Computation-Efficient Offloading and Trajectory Scheduling for Multi-UAV Assisted Mobile Edge Computing

被引:178
作者
Zhang, Jiao [1 ]
Zhou, Li [1 ]
Zhou, Fuhui [2 ]
Seet, Boon-Chong [3 ]
Zhang, Haijun [4 ]
Cai, Zhiping [5 ]
Wei, Jibo [1 ]
机构
[1] Natl Univ Def Technol, Coll Elect Sci & Engn, Changsha 410073, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Coll Elect & Informat Engn, Nanjing 210000, Peoples R China
[3] Auckland Univ Technol, Dept Elect & Elect Engn, Auckland 1010, New Zealand
[4] Univ Sci & Technol Beijing, Beijing Adv Innovat Ctr Mat Genome Engn, Beijing Engn & Technol Res Ctr Convergence Networ, Inst Artificial Intelligence, Beijing 100083, Peoples R China
[5] Natl Univ Def Technol, Coll Comp, Changsha 410073, Peoples R China
基金
中国国家自然科学基金;
关键词
Mobile edge computing; multi-UAV; computation efficiency; trajectory scheduling; ENERGY; DESIGN;
D O I
10.1109/TVT.2019.2960103
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The emergence of mobile edge computing (MEC) and unmanned aerial vehicles (UAVs) is of great significance for the prospective development of Internet of Things (IoT). The additional computation capability and extensive network coverage provide energy-limited smart mobile devices (SMDs) with more opportunities to experience diverse intelligent applications. In this paper, a computation efficiency maximization problem is formulated in a multi-UAV assisted MEC system, where both computation bits and energy consumption are considered. Based on the partial computation offloading mode, user association, allocation of central processing unit (CPU) cycle frequency, power and spectrum resources, as well as trajectory scheduling of UAVs are jointly optimized. Due to the non-convexity of the problem and the coupling among variables, we propose an iterative optimization algorithm with double-loop structure to find the optimal solution. Simulation results demonstrate that the proposed algorithm can obtain higher computation efficiency than baseline schemes while guaranteeing the quality of computation service.
引用
收藏
页码:2114 / 2125
页数:12
相关论文
共 42 条
  • [1] Next Generation 5G Wireless Networks: A Comprehensive Survey
    Agiwal, Mamta
    Roy, Abhishek
    Saxena, Navrati
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2016, 18 (03): : 1617 - 1655
  • [2] [Anonymous], 2018, P IEEE GLOBECOM
  • [3] [Anonymous], 1991, ELEMENTS INFORM THEO
  • [4] [Anonymous], 2018, INT CONF EMERG TECHN
  • [5] HOW MUCH ENERGY IS NEEDED TO RUN A WIRELESS NETWORK?
    Auer, Gunther
    Giannini, Vito
    Desset, Claude
    Godor, Istvan
    Skillermark, Per
    Olsson, Magnus
    Imran, Muhammad Ali
    Sabella, Dario
    Gonzalez, Manuel J.
    Blume, Oliver
    Fehske, Albrecht
    [J]. IEEE WIRELESS COMMUNICATIONS, 2011, 18 (05) : 40 - 49
  • [6] Bertsekas Dimitri P, 1997, Journal of the Operational Research Society, V48, P334
  • [7] Boyd S., 2004, CONVEX OPTIMIZATION
  • [8] Dinkelbach W., 1967, Manag. Sci., V133, P492
  • [9] Du Y, 2018, IEEE GLOB COMM CONF
  • [10] A QoE-Oriented Scheduling Scheme for Energy-Efficient Computation Offloading in UAV Cloud System
    Gao, Ang
    Hu, Yansu
    Liang, Wei
    Lin, Yizhi
    Li, Lixin
    Li, Xu
    [J]. IEEE ACCESS, 2019, 7 : 68656 - 68668