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 条
  • [1] Joint computation offloading and deployment optimization in multi-UAV-enabled MEC systems
    Zheyi Chen
    Hongqiang Zheng
    Jianshan Zhang
    Xianghan Zheng
    Chunming Rong
    [J]. Peer-to-Peer Networking and Applications, 2022, 15 : 194 - 205
  • [2] Multi-UAV-Enabled Collaborative Edge Computing: Deployment, Offloading and Resource Optimization
    Tan, Lin
    Guo, Songtao
    Zhou, Pengzhan
    Kuang, Zhufang
    Long, Saiqin
    Li, Zhetao
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024,
  • [3] Distributed Computation Offloading and Trajectory Optimization in Multi-UAV-Enabled Edge Computing
    Chen, Xiangyi
    Bi, Yuanguo
    Han, Guangjie
    Zhang, Dongyu
    Liu, Minghan
    Shi, Han
    Zhao, Hai
    Li, Fengyun
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (20) : 20096 - 20110
  • [4] Joint Computation Offloading and Communication Design for Secure UAV-Enabled MEC Systems
    Li, Yiyang
    Fang, Yuan
    Qiu, Ling
    [J]. 2021 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2021,
  • [5] Computation Offloading and Trajectory Planning of Multi-UAV-Enabled MEC: A Knowledge-Assisted Multiagent Reinforcement Learning Approach
    Li, Xulong
    Qin, Yunhui
    Huo, Jiahao
    Wei, Huangfu
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (05) : 7077 - 7088
  • [6] Secure Video Offloading in Multi-UAV-Enabled MEC Networks: A Deep Reinforcement Learning Approach
    Zhao, Tantan
    Li, Fan
    He, Lijun
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (02) : 2950 - 2963
  • [7] Computation-efficiency-oriented resource optimization in NOMA-assisted multi-UAV-enabled MEC networks
    Liu, Qingde
    Tian, Jie
    Zhou, Xiaotian
    Yuan, Dongfeng
    Zhou, You
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2024, 37 (07)
  • [8] Intelligent task offloading and collaborative computation in multi-UAV-enabled mobile edge computing
    Xia, Jingming
    Wang, Peng
    Li, Bin
    Fei, Zesong
    [J]. CHINA COMMUNICATIONS, 2022, 19 (04) : 244 - 256
  • [9] Intelligent Task Offloading and Collaborative Computation in Multi-UAV-Enabled Mobile Edge Computing
    Jingming Xia
    Peng Wang
    Bin Li
    Zesong Fei
    [J]. China Communications, 2022, 19 (04) : 244 - 256
  • [10] Computation Efficiency Maximization in Multi-UAV-Enabled Mobile Edge Computing Systems Based on 3D Deployment Optimization
    Deng, Xiaoheng
    Zhao, Jiahao
    Kuang, Zhufang
    Chen, Xuechen
    Guo, Qi
    Tang, Fengxiao
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2023, 11 (03) : 778 - 790