51915

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

ЗАДАЧА ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ ЗАДАННОГО МНОЖЕСТВА БАЗОВЫХ СТАНЦИЙ БЕСПРОВОДНОЙ СЕТИ СВЯЗИ С ЛИНЕЙНОЙ ТОПОЛОГИЕЙ

Электронная публикация: 

Да

ISBN/ISSN: 

0132-2222

Наименование источника: 

  • Автоматизация, телемеханизация и связь в нефтяной промышленности

Обозначение и номер тома: 

№4(549)

Город: 

  • Москва

Издательство: 

  • Российский государственный университет нефти и газа (национальный исследовательский университет) имени И.М. Губкина

Год издания: 

2019

Страницы: 

39-45
Аннотация
В настоящее время в промышленных системах сбора информации с контролируемой территории все большее распространение получают беспроводные сети широкополосной связи. Существенное значение для эффективного проектирования таких сетей имеет выбор оптимального размещения заданного множества базовых станций, обладающих различными характеристиками, позволяющий осуществить покрытие максимальной по размеру территории при выполнении технологических требований. В статье рассматривается актуальный специальный случай задачи размещения базовых станций беспроводной сети связи для контроля линейной (одномерной) территории. В нефтегазовой отрасли примерами таких объектов могут служить линейные участки магистральных трубопроводов, коридоры промысловых коммуникаций, автомобильные трассы и т.п. В статье дается математическая формулировка задачи в виде экстремальной комбинаторной модели. Анализируется специфика модели и на ее основе предлагается алгоритм метода ветвей и границ (МВиГ). Дается числовой пример, позволяющий показать преимущества предложенного алгоритма МВиГ для решения данной задачи. Алгоритмы запрограммированы на языке Python и в статье приводятся результаты вычислительного эксперимента.

Библиографическая ссылка: 

Мухтаров А.А., Першин О.Ю., Иванов Р.Е. ЗАДАЧА ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ ЗАДАННОГО МНОЖЕСТВА БАЗОВЫХ СТАНЦИЙ БЕСПРОВОДНОЙ СЕТИ СВЯЗИ С ЛИНЕЙНОЙ ТОПОЛОГИЕЙ // Автоматизация, телемеханизация и связь в нефтяной промышленности. 2019. №4(549). С. 39-45.