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

被引:111
作者
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 条
[1]  
[Anonymous], CVX: MATLAB software for disciplined convex programming, version 2.1
[2]  
Bertsekas D. P., PARALLEL DISTRIBUTED
[3]   Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading [J].
Bi, Suzhi ;
Zhang, Ying Jun .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (06) :4177-4190
[4]  
Boyd L., 2004, Convex Optimization, DOI DOI 10.1017/CBO9780511804441
[5]   UAV-Relaying-Assisted Secure Transmission With Caching [J].
Cheng, Fen ;
Gui, Guan ;
Zhao, Nan ;
Chen, Yunfei ;
Tang, Jie ;
Sari, Hikmet .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (05) :3140-3153
[6]   UAV Trajectory Optimization for Data Offloading at the Edge of Multiple Cells [J].
Cheng, Fen ;
Zhang, Shun ;
Li, Zan ;
Chen, Yunfei ;
Zhao, Nan ;
Yu, F. Richard ;
Leung, Victor C. M. .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (07) :6732-6736
[7]   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
[8]   Fog and IoT: An Overview of Research Opportunities [J].
Chiang, Mung ;
Zhang, Tao .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :854-864
[9]   Application of Non-Orthogonal Multiple Access in LTE and 5G Networks [J].
Ding, Zhiguo ;
Liu, Yuanwei ;
Choi, Jinho ;
Sun, Qi ;
Elkashlan, Maged ;
I, Chih-Lin ;
Poor, H. Vincent .
IEEE COMMUNICATIONS MAGAZINE, 2017, 55 (02) :185-191
[10]   Deep Learning for an Effective Nonorthogonal Multiple Access Scheme [J].
Gui, Guan ;
Huang, Hongji ;
Song, Yiwei ;
Sari, Hikmet .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (09) :8440-8450