A Joint Optimization Method for Multi-Uav Deployment and Task Scheduling in Mobile Edge Computing with Large-Scale Mobile Users

Haibin Ouyang,Leisen Liang,Steven Li,Liqun Gao

DOI: https://doi.org/10.1016/j.eswa.2024.124526

IF: 8.5

2024-01-01

Expert Systems with Applications

Abstract:In the realm of multi-UAV-assisted mobile edge computing (MEC), the joint optimization of UAV deployment and task scheduling has emerged as a potent approach for mitigating energy consumption while ensuring high-quality services for mobile users. Nevertheless, the intricate interdependence between UAV deployment and task scheduling presents formidable challenges when implementing this scheme. In response, we introduce a novel methodology called the Dual-Stage Hybrid Strategy with Genetic-Simulated Annealing and Knowledge Sharing (DSHSGSK). DSHSGSK employs an alternating optimization strategy known as HS-GSK, supplemented by an elimination operator, to simultaneously optimize UAV deployment and task scheduling. In pursuit of heightened efficiency in UAV deployment and a more effective task scheduling strategy, we propose an innovative location encoding scheme for UAVs. To harness the local search capabilities of the Harmony search (HS) algorithm and the global search capabilities of the Gaining Sharing Knowledge based Algorithm (GSK), we introduce a coordination parameter (CP) to modulate the frequency of alternation between these two optimization techniques. Experimental results validate the superiority of our proposed method over other state-of-the-art algorithms for jointly optimizing multi-UAV deployment and task scheduling. Notably, our approach excels in terms of energy consumption, underscoring its exceptional performance.