Height sensitive multi-UAV deployment scheme in edge data acquisition system

Abstract

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[Formula: see text].