无人机基站部署问题综述: 模型与算法

Review of the UAV base station deployment problem: Models and algorithms

中文关键词  无人机基站  部署  问题模型  求解算法  实验

英文关键词  UAV base station  deployment  model  algorithm  experiment

中文摘要

      以无人机为空中基站, 快速构建区域无线网络, 提供应急通信服务, 在地震、洪涝、火灾等突发事件以及战场作战中发挥着重要作用. 无人机基站的部署问题是通过优化无人机空间位置, 提高区域无线网络的服务效率, 这属于无人系统运作管理和无线网络设计领域的重要研究课题. 本文对近10年来无人机基站部署问题领域的主要研究成果进行了系统综述. 首先从服务高度、容量约束、能量消耗、连通性、干扰、用户分布和外部环境等方面分析了相关影响因素, 再从选址角度对主要建模方法进行了分类总结; 然后分析了无人机基站部署优化的求解算法和实验; 最后探讨了下一步重点研究方向.

英文摘要

      UAVs (unmanned aerial vehicles) are widely used as air base stations to quickly build regional wireless networks and provide emergency communication services, which play an important role in emergencies such as earthquakes, floods and fires, as well as in battlefield operations. As an important research topic in the fields of unmanned system operation management and wireless network design, the UAV base station deployment problem aims to improve the service efficiency of regional wireless networks by optimizing the spatial location of UAVs. This paper presents a systematic review of the main research results in the field of UAV base station deployment problem in the past 10 years. Firstly, the factors are analyzed in terms of service height, capacity constraint, energy consumption, connectivity, interference, user distribution and external environment. Secondly, the main modeling methods are classified and summarized from the perspective of facility location. Thirdly, the algorithms and experiments for the optimization of UAV base station deployment are reviewed. Finally, the key development directions are discussed.