航空学报 > 2022, Vol. 43 Issue (9): 326137-326137   doi: 10.7527/S1000-6893.2021.26137

基于势博弈的多QoS无人机基站空间优化部署

芦方旭1, 米志超1, 马骏2, 李艾静1, 王海1   

  1. 1. 陆军工程大学 通信工程学院, 南京 210007;
    2. 中国电子科技集团公司第二十八研究所, 南京 210007
  • 收稿日期:2021-07-20 修回日期:2021-11-18 出版日期:2022-09-15 发布日期:2021-12-01
  • 通讯作者: 米志超,E-mail:hchen@nudt.edu.cn E-mail:hchen@nudt.edu.cn
  • 基金资助:
    国家自然科学基金(61702545)

Optimal 3D placement of multi-QoS UAV base station based on potential game for communications

LU Fangxu1, MI Zhichao1, MA Jun2, LI Aijing1, WANG Hai1   

  1. 1. College of Communications Engineering, Army Engineering University of PLA, Nanjing 210007, China;
    2. The 28th Research Institute of China Electronics Technology Group Corporation, Nanjing 210001, China
  • Received:2021-07-20 Revised:2021-11-18 Online:2022-09-15 Published:2021-12-01
  • Supported by:
    National Natural Science Foundation of China (61702545)

摘要: 针对具有不同服务质量需求的用户,在全覆盖的要求下,提出一种超启发式灰狼算法,来寻求最少无人机数量的最优部署。首先推导无人机基站最大覆盖半径、最佳高度,确定无人机基站的最少数量;其次采用局部互利博弈来建模无人机基站部署问题,并证明该问题是一个精确势博弈过程,至少有一个纳什均衡点;最后,设计了一种基于势博弈的超启发式算法,通过多次迭代来逼近全覆盖要求下,最少无人机基站部署的纳什均衡点。仿真结果表明,所提出的解决方案在最小化无人机数量和加快收敛速度方面具有显著优势。

关键词: 多QoS, 势博弈, 无人机, 空间部署, 超启发式算法

Abstract: A 3D spatial deployment method for the optimal number of UAVs is proposed based on full coverage for users with different service quality requirements. The number of UAV base stations deployed is minimized by optimizing the 3D spatial location of UAV base stations. Firstly, the maximum service radius and the optimal height of UAV base stations are calculated. Secondly, a partial altruistic game is used to model the UAV deployment for purpose of proving that this research is an exact potential game process. Finally, the lower limit of the required number of UAV base stations is calculated, and an algorithm based on hyperheuristic methodology is designed to approximate by iteration the Nash equilibrium point under the maximum coverage requirement. The optimal de-ployment location of UAV base stations is then achieved, and the minimum number of UAV base stations with full coverage is determined. The simulation results show that the proposed solution has significant advantages in min-imizing the number of UAVs and accelerating the convergence speed.

Key words: multiple QoS, potential game, UAV, 3D deployment, hyperheuristic methodology

中图分类号: