СИСТЕМНЫЙ АНАЛИЗ, УПРАВЛЕНИЕ И ОБРАБОТКА ИНФОРМАЦИИ В КОСМИЧЕСКОЙ ОТРАСЛИ МЕТОд ОПТИМаЛЬНОГО раЗМЕЩЕНИЯ аЭрОСТаТНЫХ рЕТраНСЛЯТОрОВ В ЗадаЧЕ ПОСТрОЕНИЯ СЕТИ БЕСПрОВОдНОЙ радИОСВЯЗИ А.Н. ДМИТРИЕВ, доц� каф� систем автоматического управления САУ МГУЛ, канд� техн� наук, Ю.И. ЛИТВЯК, асп� каф� систем автоматического управления САУ МГУЛ alexdmitriev007@yandex�ru ФГБОУ ВПО «Московский государственный университет леса» 141005, Московская обл., г. Мытищи-5, ул. <...> 1, МГУЛ При выборе технических средств для построения беспроводных сетей связи на относительно больших неподготовленных территориях представляют интерес аэростатные ретрансляторы связи. <...> Аэростатные ретрансляторы позволяют организовать радиосвязь между абонентами, для которых не выполняется условие прямой видимости. <...> В целях повышения экономической эффективности построения сети необходимо решить задачу минимизации требуемого количества аэростатов, что является частным случаем задачи о минимальном покрытии. <...> В статье представлен метод последовательной оптимизации размещения аэростатных ретрансляторов связи на местности с целью организации сети из множества несвязанных абонентов. <...> Входными данными разработанного алгоритма является множество абонентов с заданными двумерными координатами. <...> Алгоритм позволяет получить количественный состав и координаты размещения аэростатных ретрансляторов на основе последовательного связывания исходного множества абонентов в единый граф с учетом сохранения условия полной связности. <...> Метод основан на определении ближайших компонент связности исходного графа, которые можно связать размещением ретранслятора в геометрическом центре ближайшей пары узлов из этих компонент. <...> В случае, если расстояние между узлами велико и возможностей одного ретранслятора недостаточно, алгоритм предлагает размещение нескольких ретрансляторов на прямой, соединяющей ближайшие узлы из этих компонент. <...> Процесс продолжается <...>