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

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