54 СЕТИ СВЯЗИ УДК 621.395.8 МЕТОД ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ БАЗОВЫХ СТАНЦИЙ В СЕТЯХ IEEE 802.16-2004 С. Ю. Ермолаев, инженер ПГУТИ В. Г. Карташевский, профессор ПГУТИ, д. т.н. <...> Ключевые слова: сети IEEE 802.16-2004, синтез топологической структуры, муравьиный алгоритм. <...> Одной из задач, возникающих на этапе проектирования беспроводных широкополосных сетей передачи информации, является синтез топологической структуры сети. <...> Оптимальное размещение базовых станций (БС) и подключение к ним клиентов позволит обеспечить необходимую производительность сети и требуемое качество услуг при минимальной стоимости комплекса. <...> Задача размещения с одним источником обслуживания при наличии ограничений на его емкость относится к классу NP-трудных, а это значит, что точные методы, обладающие экспоненциальной зависимостью времени работы от количества входных данных, с увеличением размерности задачи теряют свою эффективность. <...> Поэтому при создании сетей большой размерности целесообразно отказаться от классических методов решения в пользу современных технологий оптимизации с полиномиальной сложностью, позволяющих за приемлемое время получить результаты, близкие к оптимальным. <...> В настоящей работе исследуется возможность решения поставленной задачи на основе метода из области роевого интеллекта — алгоритма муравьиной колонии [1]. <...> Итак, задача — оптимальное размещение БС и подключение к ним клиентов. <...> Так, в монографии [6] сформулирована и решена с использованием процедуры Дэвиса-Путнама задача синтеза топологии беспроводной сети. <...> Однако данная формулировка, на наш взгляд, нуждается в расширении из-за отсутствия в ней учета потерь при распространении сигнала в радиоканале между антенной абонентской станции (АС) и антенной БС. <...> Наличие радио канала требует учета таких параметров, как потери при распространении сигнала, изменение задержки при многолучевости, характеристика затухания и др. <...> Предложенная в данной статье методология <...>