Joint computation offloading and deployment optimization in multi-UAV-enabled MEC systems

被引:50
|
作者
Chen, Zheyi [1 ]
Zheng, Hongqiang [2 ]
Zhang, Jianshan [2 ]
Zheng, Xianghan [2 ]
Rong, Chunming [3 ]
机构
[1] Univ Exeter, Dept Comp Sci, Coll Engn Math & Phys Sci, Exeter EX4 4QF, Devon, England
[2] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
[3] Univ Stavanger, Dept Elect Engn & Comp Sci, N-4036 Stavanger, Norway
关键词
Mobile edge computing; Unmanned aerial vehicle deployment; Computation offloading; Particle swarm optimization; Genetic algorithm; Greedy algorithm; ENERGY-EFFICIENT; RESOURCE-ALLOCATION; RATE MAXIMIZATION; COMMUNICATION;
D O I
10.1007/s12083-021-01245-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The combination of unmanned aerial vehicles (UAVs) and mobile edge computing (MEC) technology breaks through the limitations of traditional terrestrial communications. The effective line-of-sight channel provided by UAVs can greatly improve the communication quality between edge servers and mobile devices (MDs). To further enhance the Quality-of-Service (QoS) of MEC systems, a multi-UAV-enabled MEC system model is designed. In the proposed model, UAVs are regarded as edge servers to offer computing services for MDs, aiming to minimize the average task response time by jointly optimizing UAV deployment and computation offloading. Based on the problem definition, a two-layer joint optimization method (PSO-GA-G) is proposed. First, the outer layer utilizes a Particle Swarm Optimization algorithm combined with Genetic Algorithm operators (PSO-GA) to optimize UAV deployment. Next, the inner layer adopts a greedy algorithm to optimize computation offloading. The extensive simulation experiments verify the feasibility and effectiveness of the proposed PSO-GA-G. The results show that the PSO-GA-G can achieve a lower average task response time than the other three baselines.
引用
收藏
页码:194 / 205
页数:12
相关论文
共 50 条
  • [21] Dynamic Computation Offloading and Server Deployment for UAV-Enabled Multi-Access Edge Computing
    Ning, Zhaolong
    Yang, Yuxuan
    Wang, Xiaojie
    Guo, Lei
    Gao, Xinbo
    Guo, Song
    Wang, Guoyin
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (05) : 2628 - 2644
  • [22] Joint Optimization of Trajectory, Caching and Task Offloading for Multi-Tier UAV MEC Networks
    Ren, Xueqi
    Chen, Xin
    Jiao, Libo
    Dai, Xin
    Dong, Zhe
    [J]. 2024 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC 2024, 2024,
  • [23] An O-MAPPO scheme for joint computation offloading and resources allocation in UAV assisted MEC systems
    Cheng, Ming
    Zhu, Canlin
    Lin, Min
    Wang, Jun-Bo
    Zhu, Wei-Ping
    [J]. COMPUTER COMMUNICATIONS, 2023, 208 : 190 - 199
  • [24] Joint Task Offloading, Resource Allocation, and Load-Balancing Optimization in Multi-UAV-Aided MEC Systems
    Elgendy, Ibrahim A.
    Meshoul, Souham
    Hammad, Mohamed
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (04):
  • [25] Robust Computation Offloading and Trajectory Optimization for Multi-UAV-Assisted MEC: A Multiagent DRL Approach
    Li, Bin
    Yang, Rongrong
    Liu, Lei
    Wang, Junyi
    Zhang, Ning
    Dong, Mianxiong
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (03) : 4775 - 4786
  • [26] Joint Optimization of Trajectory and Resource Allocation for Multi-UAV-Enabled Wireless-Powered Communication Networks
    Kim, Chaeyeon
    Choi, Hyun-Ho
    Lee, Kisong
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2024, 72 (09) : 5752 - 5764
  • [27] Optimizing Task Offloading Energy in Multi-User Multi-UAV-Enabled Mobile Edge-Cloud Computing Systems
    Alhelaly, Soha
    Muthanna, Ammar
    Elgendy, Ibrahim A.
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (13):
  • [28] DEEP REINFORCEMENT LEARNING FOR COMPUTATION OFFLOADING AND RESOURCE ALLOCATION IN BLOCKCHAIN-BASED MULTI-UAV-ENABLED MOBILE EDGE COMPUTING
    Mohammed, Abegaz
    Nahom, Hayla
    Tewodros, Ayall
    Habtamu, Yasin
    Hayelow, Gebrye
    [J]. 2020 17TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2020, : 295 - 299
  • [29] Distributed Joint Optimization of Deployment, Computation Offloading and Resource Allocation in Coalition-based UAV Swarms
    Yao, Kailing
    Xu, Yuhua
    Chen, Jin
    Gong, Yuping
    Yang, Yang
    Yao, Changhua
    Du, Zhiyong
    [J]. 2020 12TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2020, : 207 - 212
  • [30] Joint Optimization of Multi-UAV Deployment and Computational Offloading for Multi-Point Streaming Tasks
    Xu, Jianlei
    Guo, Yijun
    Hao, Jianjun
    Chen, Zijing
    [J]. 2024 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC 2024, 2024,