Completion Time and Energy Optimization in the UAV-Enabled Mobile-Edge Computing System

被引:214
作者
Zhan, Cheng [1 ]
Hu, Han [2 ]
Sui, Xiufeng [2 ]
Liu, Zhi [3 ]
Niyato, Dusit [4 ]
机构
[1] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China
[2] Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China
[3] Shizuoka Univ, Dept Math & Syst Engn, Hamamatsu, Shizuoka 4328561, Japan
[4] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore, Singapore
基金
中国国家自然科学基金;
关键词
Energy consumption; Unmanned aerial vehicles; Minimization; Optimization; Task analysis; Resource management; Internet of Things; Completion time; energy consumption; Internet of Things (IoT); mobile-edge computing (MEC); unmanned aerial vehicle (UAV); MINIMIZATION; COMMUNICATION; MAXIMIZATION; ALLOCATION; DESIGN;
D O I
10.1109/JIOT.2020.2993260
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Completion time and energy consumption of the unmanned aerial vehicle (UAV) are two important design aspects in UAV-enabled applications. In this article, we consider a UAV-enabled mobile-edge computing (MEC) system for Internet-of-Things (IoT) computation offloading with limited or no common cloud/edge infrastructure. We study the joint design of computation offloading and resource allocation, as well as UAV trajectory for minimization of energy consumption and completion time of the UAV, subject to the IoT devices' task and energy budget constraints. We first consider the UAV energy minimization problem without predetermined completion time, a discretized nonconvex equivalent problem is obtained by using the path discretization technique. An efficient alternating optimization algorithm for the discretized problem is proposed by decoupling it into two subproblems and addressing the two subproblems with successive convex approximation (SCA)-based algorithms iteratively. Subsequently, we focus on the completion time minimization problem, which is nonconvex and challenging to solve. By using the same path discretization approximation model to reformulate problem, a similar alternating optimization algorithm is proposed. Furthermore, we study the Pareto-optimal solution that balances the tradeoff between the UAV energy and completion time. The simulation results are provided to corroborate this article and show that the proposed designs outperform the baseline schemes. Our results unveil the tradeoff between completion time and energy consumption of the UAV for the MEC system, and the proposed solution can provide the performance close to the lower bound.
引用
收藏
页码:7808 / 7822
页数:15
相关论文
共 36 条
[1]   Mobile Edge Computing: A Survey [J].
Abbas, Nasir ;
Zhang, Yan ;
Taherkordi, Amir ;
Skeie, Tor .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01) :450-465
[2]   Hierarchical Game-Theoretic and Reinforcement Learning Framework for Computational Offloading in UAV-Enabled Mobile Edge Computing Networks With Multiple Service Providers [J].
Asheralieva, Alia ;
Niyato, Dusit .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (05) :8753-8769
[3]   Energy-Efficient Computation Offloading for Secure UAV-Edge-Computing Systems [J].
Bai, Tong ;
Wang, Jingjing ;
Ren, Yong ;
Hanzo, Lajos .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (06) :6074-6087
[4]  
Boyd S., 2004, Convexoptimization
[5]   Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based Approach [J].
Cheng, Nan ;
Lyu, Feng ;
Quan, Wei ;
Zhou, Conghao ;
He, Hongli ;
Shi, Weisen ;
Shen, Xuemin .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (05) :1117-1129
[6]   Flight Time Minimization of UAV for Data Collection Over Wireless Sensor Networks [J].
Gong, Jie ;
Chang, Tsung-Hui ;
Shen, Chao ;
Chen, Xiang .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (09) :1942-1954
[7]  
Grant M., 2016, CVX MATLAB SOFTWARE
[8]   Joint Optimization of UAV Position, Time Slot Allocation, and Computation Task Partition in Multiuser Aerial Mobile-Edge Computing Systems [J].
Hu, Jiawen ;
Jiang, Miao ;
Zhang, Qi ;
Li, Quanzhong ;
Qin, Jiayin .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (07) :7231-7235
[9]   UAV-Assisted Relaying and Edge Computing: Scheduling and Trajectory Optimization [J].
Hu, Xiaoyan ;
Wong, Kai-Kit ;
Yang, Kun ;
Zheng, Zhongbin .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2019, 18 (10) :4738-4752
[10]   UAV-Aided Mobile Edge Computing Systems With One by One Access Scheme [J].
Hua, Meng ;
Wang, Yi ;
Li, Chunguo ;
Huang, Yongming ;
Yang, Luxi .
IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2019, 3 (03) :664-678