Online computation offloading and trajectory scheduling for UAV-enabled wireless powered mobile edge computing

被引:25
作者
Hu, Han [1 ,2 ]
Zhou, Xiang [1 ,2 ]
Wang, Qun [3 ]
Hu, Rose Qingyang [3 ]
机构
[1] Nanjing Univ Posts & Telecommun, Jiangsu Key Lab Wireless Commun, Nanjing 210003, Peoples R China
[2] Nanjing Univ Posts & Telecommun, Engn Res Ctr Hlth Serv Syst Based Ubiquitous Wire, Minist Educ, Nanjing 210003, Peoples R China
[3] Utah State Univ, Dept Elect & Comp Engn, Logan, UT 84322 USA
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
Task analysis; Wireless communication; Trajectory; Optimization; Delays; Internet of Things; Energy consumption; energy efficiency; mobile edge computing; UAV-enabled; wireless power transfer; trajectory scheduling; RESOURCE-ALLOCATION; INTERNET; DESIGN; RADIO; TASK;
D O I
10.23919/JCC.2022.04.019
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The unmanned aerial vehicle (UAV)-enabled mobile edge computing (MEC) architecture is expected to be a powerful technique to facilitate 5G and beyond ubiquitous wireless connectivity and diverse vertical applications and services, anytime and anywhere. Wireless power transfer (WPT) is another promising technology to prolong the operation time of low-power wireless devices in the era of Internet of Things (IoT). However, the integration of WPT and UAV-enabled MEC systems is far from being well studied, especially in dynamic environments. In order to tackle this issue, this paper aims to investigate the stochastic computation offloading and trajectory scheduling for the UAV-enabled wireless powered MEC system. A UAV offers both RF wireless power transmission and computation services for IoT devices. Considering the stochastic task arrivals and random channel conditions, a long-term average energy-efficiency (EE) minimization problem is formulated. Due to non-convexity and the time domain coupling of the variables in the formulated problem, a low-complexity online computation offloading and trajectory scheduling algorithm (OCOTSA) is proposed by exploiting Lyapunov optimization. Simulation results verify that there exists a balance between EE and the service delay, and demonstrate that the system EE performance obtained by the proposed scheme outperforms other benchmark schemes.
引用
收藏
页码:257 / 273
页数:17
相关论文
共 39 条
[11]  
LIU Y, IEEE T INTELL TRANSP, P2021
[12]   UAV-Assisted Wireless Powered Cooperative Mobile Edge Computing: Joint Offloading, CPU Control, and Trajectory Optimization [J].
Liu, Yuan ;
Xiong, Ke ;
Ni, Qiang ;
Fan, Pingyi ;
Ben Letaief, Khaled .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (04) :2777-2790
[13]   Power optimisation in UAV-assisted wireless powered cooperative mobile edge computing systems [J].
Lu, Weidang ;
Xu, Xiaohan ;
Ye, Qibin ;
Li, Bo ;
Peng, Hong ;
Hu, Su ;
Gong, Yi .
IET COMMUNICATIONS, 2020, 14 (15) :2516-2523
[14]   Optimal Schedule of Mobile Edge Computing for Internet of Things Using Partial Information [J].
Lyu, Xinchen ;
Ni, Wei ;
Tian, Hui ;
Liu, Ren Ping ;
Wang, Xin ;
Giannakis, Georgios B. ;
Paulraj, Arogyaswami .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (11) :2606-2615
[15]   Energy Efficiency and Delay Tradeoff for Wireless Powered Mobile-Edge Computing Systems With Multi-Access Schemes [J].
Mao, Sun ;
Leng, Supeng ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (03) :1855-1867
[16]  
Mao Sun, 2017, IEEE GLOBAL COMMUNI
[17]   Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems [J].
Mao, Yuyi ;
Zhang, Jun ;
Song, S. H. ;
Letaief, Khaled B. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (09) :5994-6009
[18]   Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices [J].
Mao, Yuyi ;
Zhang, Jun ;
Letaief, Khaled B. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (12) :3590-3605
[19]  
Neely M., 2010, Stochastic Network Optimization with Application to Communication and Queueing Systems, V3, DOI DOI 10.2200/S00271ED1V01Y201006CNT007
[20]   Research Directions for the Internet of Things [J].
Stankovic, John A. .
IEEE INTERNET OF THINGS JOURNAL, 2014, 1 (01) :3-9