53087

Автор(ы): 

Автор(ов): 

3

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

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

Доклад

Название: 

Математические модели задачи размещения базовых станций для контроля линейной территории

Наименование конференции: 

  • 22-я Международная научная конференция "Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь" (DCCN-2019, Москва)

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

  • Материалы 22-й Международной научной конференции "Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь" (DCCN-2019, Москва)

Город: 

  • Москва

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

  • РУДН

Год издания: 

2019

Страницы: 

205-212
Аннотация
В работе рассматривается специальный случай задачи размещения базовых станций беспроводной сети связи, размещаемых вдоль линейной территории, подлежащей контролю. Целью решения задачи является максимизация размера территории, попадающей под контроль заданного множества станций, при выполнении технологических ограничений. Характерными особенностями исследуемой задачи являются линейная одномерная топология территории, подлежащей контролю, и требования наличия связи между размещаемыми станциями. В работе предлагаются и анализируются две формальные постановки задачи: постановка в виде экстремальной комбинаторной модели и формулировка в виде модели целочисленного линейного программирования (ЦЛП). Обсуждаются особенности моделей с точки зрения возможности их решения методами неявного перебора на конечных множествах.

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

Мухтаров А.А., Иванов Р.Е., Першин О.Ю. Математические модели задачи размещения базовых станций для контроля линейной территории / Материалы 22-й Международной научной конференции "Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь" (DCCN-2019, Москва). М.: РУДН, 2019. С. 205-212.