Energy Consumption Minimization in UAV-Assisted Mobile-Edge Computing Systems: Joint Resource Allocation and Trajectory Design

被引:125
作者
Ji, Jiequ [1 ]
Zhu, Kun [1 ,2 ]
Yi, Changyan [1 ,2 ]
Niyato, Dusit [3 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing 210016, Peoples R China
[2] Collaborat Innovat Ctr Novel Software Technol & I, Nanjing 211106, Peoples R China
[3] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore 639798, Singapore
基金
中国国家自然科学基金;
关键词
Task analysis; Unmanned aerial vehicles; Trajectory; Resource management; Energy consumption; NOMA; Internet of Things; Computation offloading; local computation; mobile-edge computing (MEC); resource allocation; trajectory optimization; COMPUTATION RATE MAXIMIZATION; OPTIMIZATION; COMMUNICATION;
D O I
10.1109/JIOT.2020.3046788
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unmanned aerial vehicles (UAVs) have been introduced into wireless communication systems to provide high-quality services and enhanced coverage due to their high mobility. In this article, we study a UAV-assisted mobile-edge computing (MEC) system in which a moving UAV equipped with computing resources is employed to help user devices (UDs) compute their tasks. The computing tasks of each UD can be divided into two parts: one portion is processed locally and the remaining portion is offloaded to the UAV for computing. Offloading is enabled by uplink and downlink communications between UDs and the UAV. On this basis, two types of access modes are considered, namely, nonorthogonal and orthogonal multiple access. For both access modes, we formulate new optimization problems to minimize the weighted-sum energy consumption of the UAV and UDs by jointly optimizing the UAV trajectory and computation resource allocation, under the constraint on the number of computation bits. These problems are nonconvex optimization problems that are difficult to solve directly. Accordingly, we develop alternating iterative algorithms to solve them based on the block alternating descent method. Specifically, the UAV trajectory and computation resource allocation are alteratively optimized in each iteration. Extensive simulation results demonstrate the significant energy savings of our proposed joint design over the benchmarks.
引用
收藏
页码:8570 / 8584
页数:15
相关论文
共 42 条
[11]   A Unified Algorithmic Framework for Block-Structured Optimization Involving Big Data [J].
Hong, Mingyi ;
Razaviyayn, Meisam ;
Luo, Zhi-Quan ;
Pang, Jong-Shi .
IEEE SIGNAL PROCESSING MAGAZINE, 2016, 33 (01) :57-77
[12]   Joint Offloading and Trajectory Design for UAV-Enabled Mobile Edge Computing Systems [J].
Hu, Qiyu ;
Cai, Yunlong ;
Yu, Guanding ;
Qin, Zhijin ;
Zhao, Minjian ;
Li, Geoffrey Ye .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) :1879-1892
[13]   An energy efficient and spectrum efficient wireless heterogeneous network framework for 5G systems [J].
1600, Institute of Electrical and Electronics Engineers Inc., United States (52) :94-101
[14]  
Hua M., 2018, J. Commun. Inf. Netw., V3, P33
[15]   Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning [J].
Jeong, Seongah ;
Simeone, Osvaldo ;
Kang, Joonhyuk .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (03) :2049-2063
[16]   Joint Cache Placement, Flight Trajectory, and Transmission Power Optimization for Multi-UAV Assisted Wireless Networks [J].
Ji, Jiequ ;
Zhu, Kun ;
Niyato, Dusit ;
Wang, Ran .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (08) :5389-5403
[17]   Energy Delay Trade-off in Cloud Offloading for Mutli-core Mobile Devices [J].
Jiang, Zhefeng ;
Mao, Shiwen .
2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
[18]   A Survey of Mobile Cloud Computing Application Models [J].
Khan, Atta Ur Rehman ;
Othman, Mazliza ;
Madani, Sajjad Ahmad ;
Khan, Samee Ullah .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (01) :393-413
[19]   Mobile Edge Computing: A Survey on Architecture and Computation Offloading [J].
Mach, Pavel ;
Becvar, Zdenek .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (03) :1628-1656
[20]   A Survey on Mobile Edge Computing: The Communication Perspective [J].
Mao, Yuyi ;
You, Changsheng ;
Zhang, Jun ;
Huang, Kaibin ;
Letaief, Khaled B. .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (04) :2322-2358