arrow
返回

A joint optimization method for multi-UAV deployment and task scheduling in mobile edge computing with large-scale mobile users

delete2024-12-01
delete2
PRE
AI
H
Haibin Ouyang *
S
Steven Li
高立群 封面图
高立群 (Liqun Gao)
DOI:10.1016/j.eswa.2024.124526delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 highquality 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-theart algorithms for jointly optimizing multi-UAV deployment and task scheduling. Notably, our approach excels in terms of energy consumption, underscoring its exceptional performance.
Keyword:
Mobile edge computing
Knowledge sharing algorithm
Harmony search algorithm
Task scheduling
Multi-UAV deployment

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

G
Guangzhou University
学者数:
1.8W
论文数: 1.3W
被引数: 1.8W
N
northeastern university - china
学者数:
3.2W
论文数: 2.7W
被引数: 37
引用论文

引用论文

UAV-Aided Energy-Efficient Edge Computing Networks: Security Offloading Optimization
err2022-03-15
err49
PREAI
errGu, Xiaohui; Zhang, Guoan; Wang, Mingxing; Duan, Wei; Wen, Miaowen; Ho, Pin-Han
err分享
err收藏
err分享
err收藏
学者 查看更多内容