Height Sensitive Multi-UAV Deployment Scheme in Edge Data Acquisition System

作     者：Liu, Yichuan Tu, Jinbin Wang, Yun 

作者机构：Southeast Univ Sch Comp Sci & Engn Key Lab Comp Network & Informat Integrat MOE Nanjing Peoples R China 

出 版 物：《JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS》 (电路、系统与计算机杂志)

年 卷 期：2024年第33卷第6期

页      面：2450105-2450105页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Hi-Tech Project  China [WDZC20215250117] 

主　　题：Edge computing UAV K-Means self-adaptive strategy pool differential evolution algorithm fireworks algorithm 

摘      要：In data acquisition scenario of edge computing, the optimization of UAV (Unmanned Aerial Vehicle) deployment is of great significance for making use of resources of UAV. We establish an optimization model of UAV cluster deployment in the edge data acquisition system. The model takes the height of UAV as the solving variable, which is more in line with the realistic characteristics. DEVIPSK-SA-FWA is proposed according to the characteristics of this model. The algorithm uses a novel coding mechanism, and uses K-Means to accelerate the convergence process of the algorithm. A variety of differential evolution mutation operators are used to form a self-adaptive strategy pool mechanism to carry out variable scale variation of population, which complete the global search well. Then fireworks algorithm searches the population locally after each round of global search. In our algorithm, global search and local search are well balanced and local optimal is effectively escaped. Finally, experimental results indicate that DEVIPSK-SA-FWA is capable of solving the model with good results, and the superiority of DEVIPSK-SA-FWA is verified through the Wilcoxon rank sum test method. In the best case, the proposed algorithm reduces energy consumption of edge data acquisition system by 32.87%.