ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ И СЕТИ

Оптимальное размещение базовых станций в рамках комплексного проектирования беспроводной сети

О. Ю. Першин^a, В. М. Вишневский^b, А. А. Мухтаров^b, А. А. Ларионов<sup>b

a</sup> Российский государственный университет нефти и газа (национальный исследовательский университет) имени И. М. Губкина, Москва, Россия
^b Институт проблем управления РАН, г. Москва, Россия

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

Ключевые слова: проектирование беспроводных сетей, размещение базовых станций, метод ветвей и границ, метод построения последовательности планов.

DOI: 10.14357/20718632220102

Реферативные базы данных:

•