导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2022, Vol. 43 ›› Issue (9): 326137.doi: 10.7527/S1000-6893.2021.26137

• Electronics and Electrical Engineering and Control • Previous Articles     Next Articles

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)

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

CLC Number: