Применение кластеризации в задачах размещения подвижных точек доступа в воздушно-наземных беспроводных сетях

Системы и средства информатики. 2020. Т. 30. № 4. С. 25–37.

Медведева Е. Г., Хайров Э. М., Поляков Н. А., Гайдамака Ю. В.

Выполнен обзор задач, возникающих в беспроводных сетях с подвижными базовыми станциями, размещенными на беспилотных летательных аппаратах (БПЛА). Сформулирована и решена задача оптимизации для определения позиций БПЛА, обеспечивающих максимизацию вероятности покрытия в области предоставления связи при ограничениях на интерференцию от соседних базовых станций. Для сравнительного анализа эффективности развертывания сети при применении адаптивной навигации выбраны два метода - метод k-средних и метод роя частиц, в основе которых лежит кластеризация пользователей. Применение методов проиллюстрировано для сценария обеспечения связью участников массового мероприятия на открытой местности (сценарий "концерт").

Ключевые слова: метод k-средних, k-means, UAV, БПЛА, Particle swarm optimization, Coverage probability, air-ground network, aerial-terrestrial communication, воздушно-наземная сеть, метод роя частиц, вероятность покрытия