Scheduling optimization for UAV communication coverage using virtual force-based PSO model

Abstract

When the ground communication base stations in the target area are severely destroyed, the deployment of Unmanned Aerial Vehicle (UAV) ad hoc networks can provide people with temporary communication services. Therefore, it is necessary to design a multi-UAVs cooperative control strategy to achieve better communication coverage and lower energy consumption. In this paper, we propose a multi-UAVs coverage model based on Adaptive Virtual Force-directed Particle Swarm Optimization (AVF-PSO) strategy. In particular, we first introduce the gravity model into the traditional Particle Swarm Optimization (PSO) algorithm so as to increase the probability of full coverage. Then, the energy consumption is included in the calculation of the fitness function so that maximum coverage and energy consumption can be balanced. Finally, in order to reduce the communication interference between UAVs, we design an adaptive lift control strategy based on the repulsion model to reduce the repeated coverage of multi-UAVs. Experimental results show that the proposed coverage strategy based on gravity model outperforms the existing state-of-the-art approaches. For example, in the target area of any size, the coverage rate and the repeated coverage rate of the proposed multi-UAVs scheduling are improved by 6.9-29.1%, and 2.0-56.1%, respectively. Moreover, the proposed scheduling algorithm is high adaptable to diverse execution environments.© 2022 Published by Elsevier Ltd.

Keywords

Multi-UAVs / Ad hoc network / Area collaborative coverage / Gravity model / Swarm optimization algorithm / Random topology

References

[1] J. Yang, T. Chen, B. Payne, P. Guo, Y. Zhang, J. Guo, Generating routes for autonomous driving in vehicle-to-infrastructure communications, Digit. Commun. Netw. 6 (4) (2020) 444-451.

[2] C.H. Liu, X. Ma, X. Gao, J. Tang, Distributed energy-efficient multi-uav navigation for long-term communication coverage by deep reinforcement learning, IEEE Trans. Mobile Comput. 19 (6) (2019) 1274-1285.

[3] P. Yao, Z. Xie, P. Ren, Optimal uav route planning for coverage search of stationary target in river, IEEE Trans. Control Syst. Technol. 27 (2) (2017) 822-829.

[4] Z. Huang, C. Chen, M. Pan, Multiobjective uav path planning for emergency information collection and transmission, IEEE Internet Things J. 7 (8) (2020) 6993-7009.

[5] L. Zhang, B. Cao, Y. Li, M. Peng, G. Feng, A multi-stage stochastic programming-based offloading policy for fog enabled iot-ehealth, IEEE J. Sel. Area. Commun. 39 (2) (2021) 411-425.

[6] S. Zhang, J. Liu, Analysis and optimization of multiple unmanned aerial vehicle-assisted communications in post-disaster areas, IEEE Trans. Veh. Technol. 67 (12)(2018) 12049-12060.

[7] S. Wan, J. Lu, P. Fan, K.B. Letaief, Toward big data processing in iot: path planning and resource management of uav base stations in mobile-edge computing system, IEEE Internet Things J. 7 (7) (2019) 5995-6009.

[8] B. Alzahrani, O.S. Oubbati, A. Barnawi, M. Atiquzzaman, D. Alghazzawi, Uav assistance paradigm: state-of-the-art in applications and challenges, J. Netw. Comput. Appl. 166 (2020) 102706.

[9] Y. Bouzid, Y. Bestaoui, H. Siguerdidjane, Quadrotor-uav optimal coverage path planning in cluttered environment with a limited onboard energy, in: Proceedings of the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE, 2017, pp. 979-984.

[10] M.-A. Messous, S.-M. Senouci, H. Sedjelmaci, Network connectivity and area coverage for uav fleet mobility model with energy constraint, in: Proceedings of the 2016 IEEE Wireless Communications and Networking Conference, IEEE, 2016, pp. 1-6.

[11] L. Ruan, J. Wang, J. Chen, Y. Xu, Y. Yang, H. Jiang, Y. Zhang, Y. Xu, Energy-efficient multi-uav coverage deployment in uav networks: a game-theoretic framework, China Commun 15 (10) (2018) 194-209.

[12] D. Chen, Q. Qi, Z. Zhuang, J. Wang, J. Liao, Z. Han, Mean field deep reinforcement learning for fair and efficient uav control, IEEE Internet Things J. 8 (2) (2020) 813-828.

[13] C. He, Wsn coverage optimization based on artificial fish swarm algorithm, in: Proceedings of the International Conference on Big Data Analytics for Cyber-Physical-Systems, Springer, 2019, pp. 506-513.

[14] J. Li, Y. Xiong, J. She, M. Wu, A path planning method for sweep coverage with multiple uavs, IEEE Internet Things J. 7 (9) (2020) 8967-8978.

[15] W.-H. Liao, S.-C. Kuai, M.-S. Lin, An energy-efficient sensor deployment scheme for wireless sensor networks using ant colony optimization algorithm, Wireless Pers. Commun. 82 (4) (2015) 2135-2153.

[16] H. Kong, B. Yu, An improved method of wsn coverage based on enhanced pso algorithm, in: Proceedings of the 2019 IEEE 8th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), IEEE, 2019, pp. 1294-1297.

[17] N. Pathak, S. Misra, A. Mukherjee, A. Roy, A.Y. Zomaya, Uav virtualization for enabling heterogeneous and persistent uav-as-a-service, IEEE Trans. Veh. Technol. 69 (6) (2020) 6731-6738.

[18] A. Sharma, S. Chauhan, A distributed reinforcement learning based sensor node scheduling algorithm for coverage and connectivity maintenance in wireless sensor network, Wireless Network 26 (6) (2020) 4411-4429.

[19] R. Almadhoun, T. Taha, L. Seneviratne, Y. Zweiri, A survey on multi-robot coverage path planning for model reconstruction and mapping, SN Appl. Sci. 1 (8) (2019) 1-24.

[20] M. Mozaffari, W. Saad, M. Bennis, M. Debbah, Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage, IEEE Commun. Lett. 20 (8)(2016) 1647-1650.

[21] T. Das, S. Roy, Game theory based mobile wireless sensor network for area coverage, in: Proceedings of the 2014 International Conference on High Performance Computing and Applications (ICHPCA), IEEE, 2014, pp. 1-6.

[22] B. Cao, S. Xia, J. Han, Y. Li, A distributed game methodology for crowdsensing in uncertain wireless scenario, IEEE Trans. Mobile Comput. 19 (1) (2020) 15-28.

[23] Y. Li, H. Zhang, J. Wang, B. Cao, Q. Liu, M. Daneshmand, Energy-efficient deployment and adaptive sleeping in heterogeneous cellular networks, IEEE Access 7 (2019) 35838-35850.

[24] Y. Li, X. Zhu, C. Liao, C. Wang, B. Cao, Energy efficiency maximization by jointly optimizing the positions and serving range of relay stations in cellular networks, IEEE Trans. Veh. Technol. 64 (6) (2015) 2551-2560.

[25] A. Chriki, H. Touati, H. Snoussi, F. Kamoun, Uav-gcs centralized data-oriented communication architecture for crowd surveillance applications, in: Proceedings of the 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC), IEEE, 2019, pp. 2064-2069.

[26] S. Sabino, N. Horta, A. Grilo, Centralized unmanned aerial vehicle mesh network placement scheme: a multi-objective evolutionary algorithm approach, Sensors 18 (12) (2018) 4387.

[27] B. Cao, Y. Li, L. Zhang, L. Zhang, S. Mumtaz, Z. Zhou, M. Peng, When internet of things meets blockchain: challenges in distributed consensus, IEEE Netw 33 (6)(2019) 133-139.

[28] A. Trotta, M. Di Felice, F. Montori, K.R. Chowdhury, L. Bononi, Joint coverage, connectivity, and charging strategies for distributed uav networks, IEEE Trans. Robot. 34 (4) (2018) 883-900.

[29] A.N. Patra, P.A. Regis, S. Sengupta, Distributed allocation and dynamic reassignment of channels in uav networks for wireless coverage, Pervasive Mob. Comput. 54 (2019) 58-70.

[30] F. Sharifi, A. Chamseddine, H. Mahboubi, Y. Zhang, A.G. Aghdam, A distributed deployment strategy for a network of cooperative autonomous vehicles, IEEE Trans. Control Syst. Technol. 23 (2) (2014) 737-745.

[31] Z. Yuheng, Z. Liyan, L. Chunpeng, 3-d deployment optimization of uavs based on particle swarm algorithm, in: Proceedings of the 2019 IEEE 19th International Conference on Communication Technology (ICCT), IEEE, 2019, pp. 954-957.

[32] H.T.T. Binh, N.T. Hanh, N. Dey, et al., Improved cuckoo search and chaotic flower pollination optimization algorithm for maximizing area coverage in wireless sensor networks, Neural Comput. Appl. 30 (7) (2018) 2305-2317.

[33] T.-Y. Lin, H.A. Santoso, K.-R. Wu, Global sensor deployment and local coverage-aware recovery schemes for smart environments, IEEE Trans. Mobile Comput. 14 (7) (2014) 1382-1396.

[34] S. Wang, X. Yang, X. Wang, Z. Qian, A virtual force algorithm-levy-embedded grey wolf optimization algorithm for wireless sensor network coverage optimization, Sensors 19 (12) (2019) 2735.

[35] Z. Li, P. Zhou, Y. Zhang,L. Gao, Joint Coverage and Power Control in Highly Dynamic and Massive Uav Networks: an Aggregative Game-Theoretic Learning Approach, arXiv preprint arXiv:1907.08363.

[36] Z. Qin, A. Li, C. Dong, H. Dai, Z. Xu, Completion time minimization for multi-uav information collection via trajectory planning, Sensors 19 (18) (2019) 4032.

[37] H. Wang, H. Zhao, W. Wu, J. Xiong, D. Ma, J. Wei, Deployment algorithms of flying base stations: 5g and beyond with uavs, IEEE Internet Things J. 6 (6) (2019) 10009-10027.

[38] J. Wang, C. Ju, Y. Gao, A.K. Sangaiah, G.-j. Kim, A pso based energy efficient coverage control algorithm for wireless sensor networks, Comput. Mater. Continua (CMC) 56 (3) (2018) 433-446.

[39] T. Kumrai, K. Ota, M. Dong, J. Kishigami, D.K. Sung, Multiobjective optimization in cloud brokering systems for connected internet of things, IEEE Internet Things J. 4 (2) (2016) 404-413.

[40] H. Ghazzai, M.B. Ghorbel, A. Kadri, M.J. Hossain, H. Menouar, Energy-efficient management of unmanned aerial vehicles for underlay cognitive radio systems, IEEE Trans. Green Commun. Netw. 1 (4) (2017) 434-443.

[41] S. Ahmed, A. Mohamed, K. Harras, M. Kholief, S. Mesbah, Energy efficient path planning techniques for uav-based systems with space discretization, in: Proceedings of the 2016 IEEE Wireless Communications and Networking Conference, IEEE, 2016, pp. 1-6.