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

doi:10.7527/S1000-6893.2021.26137

Abstract

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:

V279

LU Fangxu, MI Zhichao, MA Jun, LI Aijing, WANG Hai. Optimal 3D placement of multi-QoS UAV base station based on potential game for communications[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 326137-326137.

References

[1] CHETTRI L, BERA R. A comprehensive survey on Internet of Things (IoT) toward 5G wireless systems[J]. IEEE Internet of Things Journal, 2020, 7(1): 16-32.
[2] ZHANGP, MIAO J, HU Z, et al. A survey of ubiquitous network[J]. Journal of Beijing University of Posts and Telecommunications, 2010, 33(5): 1-6 (in Chinese). 张平, 苗杰, 胡铮, 等. 泛在网络研究综述[J]. 北京邮电大学学报, 2010, 33(5): 1-6.
[3] LI B, FEI Z S, ZHANG Y. UAV communications for 5G and beyond: Recent advances and future trends[J]. IEEE Internet of Things Journal, 2019, 6(2): 2241-2263.
[4] HOURANI A, KANDEEPAN S, LARDNER S. Optimal LAP altitude for maximum coverage[J]. IEEE Wireless Communication Letters, 2014, 3(6): 569-572
[5] WANG B, OUYANG J, ZHU W P, et al. Optimal altitude of UAV-BS for minimum boundary outage probability with imperfect channel state information[C]//2019 IEEE/CIC International Conference on Communications in China (ICCC). Piscataway: IEEE Press, 2019.
[6] MOZAFFARI M, SAAD W, BENNIS M, et al. Drone small cells in the clouds: Design, deployment and performance analysis[C]//2015 IEEE Global Communications Conference. Piscataway: IEEE Press, 2015: 1-6.
[7] CHEN Y C, LI N, WANG C, et al. A 3D placement of unmanned aerial vehicle base station based on multi-population genetic algorithm for maximizing users with different QoS requirements[C]//2018 IEEE 18th International Conference on Communication Technology. Piscataway: IEEE Press, 2018: 967-972.
[8] OMRAN A, SBOUI L, KADOCH M, et al. 3D deployment of multiple UAVs for emergent on-demand offloading[C]//2020 International Wireless Communications and Mobile Computing (IWCMC). Piscataway: IEEE Press, 2020: 692-696.
[9] JANG I, SHIN H S, TSOURDOS A. Anonymous hedonic game for task allocation in a large-scale multiple agent system[J]. IEEE Transactions on Robotics, 2018, 34(6): 1534-1548.
[10] KOULALI S, SABIR E, TALEB T, et al. A green strategic activity scheduling for UAV networks: A sub-modular game perspective[J]. IEEE Communications Magazine, 2016, 54(5): 58-64.
[11] NEMER I A, SHELTAMI T R, MAHMOUD A S. A game theoretic approach of deployment a multiple UAVs for optimal coverage[J]. Transportation Research Part A: Policy and Practice, 2020, 140: 215-230.
[12] XU Y H, WANG J L, WU Q H, et al. Opportunistic spectrum access in cognitive radio networks: Global optimization using local interaction games[J]. IEEE Journal of Selected Topics in Signal Processing, 2012, 6(2): 180-194.
[13] MONDERER D, SHAPLEY L S. Potential games[J]. Games and Economic Behavior, 1996, 14(1): 124-143.
[14] MOZAFFARI M, SAAD W, BENNIS M, et al. Unmanned aerial vehicle with underlaid device-to-device communications: Performance and tradeoffs[J]. IEEE Transactions on Wireless Communications, 2016, 15(6): 3949-3963.
[15] MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software, 2014, 69: 46-61.
[16] ZHONG X J, GUO Y, LI N, et al. Joint optimization of relay deployment, channel allocation, and relay assignment for UAVs-aided D2D networks[J]. IEEE/ACM Transactions on Networking, 2020, 28(2): 804-817.
[17] ZHONG X J, GUO Y, LI N, et al. Deployment optimization of UAV relays for collecting data from sensors: A potential game approach[J]. IEEE Access, 7: 182962-182973.

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

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Haifeng WANG, Kunpeng LIU, Hongxin JIANG, Chenxi DU. Aerodynamic optimization method of propeller multi⁃design points and variable pitch angle strategy [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(9): 528831-528831.
[2]	Jing ZHAO, Dan SONG. Integrity monitoring method for GNSS/IMU integrated navigation system of UAV [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(7): 328943-328943.
[3]	Chuanyun WANG, Yang SU, Linlin WANG, Tian WANG, Jingjing WANG, Qian GAO. Multi-object continuous robust tracking algorithm for anti-UAV swarm [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(7): 329017-329017.
[4]	Hongyu YIN, Yu WU, Tianjiao LIANG. Cooperative path planning for patrol coverage of fixed wing UAV [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 328944-328944.
[5]	Chuihuan KONG, Dawei WU, Zhaoguang TAN, Lijun PAN, Rubing MA, Jiangtao SI. Design of fully electric scheme for three⁃surface verification aircraft [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 629618-629618.
[6]	Xudong LUO, Yiquan WU, Jinlin CHEN. Research progress on deep learning methods for object detection and semantic segmentation in UAV aerial images [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 28822-028822.
[7]	Guangjia LI, Hongbo WANG, Kai ZHANG, Zhisheng YI. Lift enhancement and drag reduction technologies of solar powered unmanned aerial vehicles in near space: Review [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(5): 529644-529644.
[8]	Yunpeng CAI, Dapeng ZHOU, Jiangchuan DING. Intelligent collaborative control of UAV swarms with collision avoidance safety constraints [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(5): 529683-529683.
[9]	Gaojie ZHENG, Xiaoming HE, Dongpo LI, Huijun TAN, Kun WANG, Zhenlong WU, Depeng WANG. Double 90° deflection inlet/volute coupling flow characteristics of tail-powered unmanned aerial vehicle [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(4): 128782-128782.
[10]	Zhu WANG, Mengtong ZHANG, Zhenpeng ZHANG, Guangtong XU. Multi-UAV cooperative path planning based on multi-index dynamic priority [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(4): 328816-328816.
[11]	Hongzhen GUO, Mou CHEN, Yongdong DAI, Maofei WANG. Distributed adaptive event⁃triggered formation control for QUAVs [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729917-729917.
[12]	Kunda LIU, Xueming LIU, Bo ZHU, Qingrui ZHANG. Robust safe control for multi⁃UAV formation flight through narrow corridors [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729768-729768.
[13]	Wenkang HAO, Suyan BAO, Qifeng CHEN. Distributed control of UAVs formation based on port⁃Hamiltonian system [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729868-729868.
[14]	Yuqi CAO, Haoran FU, Fei GAO, Ximin LYU. Trajectory tracking control algorithm for canard⁃equipped tail⁃sitting vertical takeoff and landing UAV based on MPCC [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729950-729950.
[15]	Zhenwei WANG, Kai LIU, Jian GUO, Xiaopeng LIU. A multi⁃UAVs and multi⁃USVs formation cooperative mechanism based on leader⁃follower strategy [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729791-729791.