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

При выборе технических средств для построения беспроводных сетей связи на относительно больших неподготовленных территориях представляют интерес аэростатные ретрансляторы связи. Аэростатные ретрансляторы позволяют организовать радиосвязь между абонентами, для которых не выполняется условие прямой видимости. В целях повышения экономической эффективности построения сети необходимо решить задачу минимизации требуемого количества аэростатов, что является частным случаем задачи о минимальном покрытии. В статье представлен метод последовательной оптимизации размещения аэростатных ретрансляторов связи на местности с целью организации сети из множества несвязанных абонентов. Входными данными разработанного алгоритма является множество абонентов с заданными двумерными координатами. Алгоритм позволяет получить количественный состав и координаты размещения аэростатных ретрансляторов на основе последовательного связывания исходного множества абонентов в единый граф с учетом сохранения условия полной связности. Метод основан на определении ближайших компонент связности исходного графа, которые можно связать размещением ретранслятора в геометрическом центре ближайшей пары узлов из этих компонент. В случае, если расстояние между узлами велико и возможностей одного ретранслятора недостаточно, алгоритм предлагает размещение нескольких ретрансляторов на прямой, соединяющей ближайшие узлы из этих компонент. Процесс продолжается циклически до полного связывания исходного графа. При поиске ближайшей компоненты связности учитывается возможность смещения аэростатных ретрансляторов, входящих в текущую компоненту связности. Таким образом, с использованием методов линейного целочисленного программирования и метода последовательного поиска достигается решение задачи об оптимальном покрытии. Практическим результатом является возможность оптимального размещения минимального состава аэростатных ретрансляторов с целью обеспечения множества абонентов на местности устойчивой связью.

• Дмитриев А.Н.
• Литвяк Ю.И.

• Сельское хозяйство. Лесоводство
• Технические науки. Промышленность