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

被引:24
作者
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 条
[1]  
Boyd S., 2004, CONVEX OPTIMIZATION
[2]  
Dinkelbach W., 1967, Management Science, V13, P492, DOI DOI 10.1287/MNSC.13.7.492
[3]   Joint Resources and Workflow Scheduling in UAV-Enabled Wirelessly-Powered MEC for IoT Systems [J].
Du, Yao ;
Yang, Kun ;
Wang, Kezhi ;
Zhang, Guopeng ;
Zhao, Yizhe ;
Chen, Dongwei .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (10) :10187-10200
[4]   Energy-efficient offloading and resource allocation for mobile edge computing enabled mission-critical internet-of-things systems [J].
Fu, Yaru ;
Yang, Xiaolong ;
Yang, Peng ;
Wong, Angus K. Y. ;
Shi, Zheng ;
Wang, Hong ;
Quek, Tony Q. S. .
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2021, 2021 (01)
[5]   Energy Efficient Power and Channel Allocation in Underlay Device to Multi Device Communications [J].
Hmila, Mariem ;
Fernandez-Veiga, Manuel ;
Rodriguez-Perez, Miguel ;
Herreria-Alonso, Sergio .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (08) :5817-5832
[6]  
Hu H., IEEE INTERNET THINGS
[7]   A 10b 42MS/s SAR ADC with Power Efficient Design [J].
Hu Hongfei ;
Liu Yihua ;
Li Xiaopeng ;
Zhang Youtao ;
Guo Yufeng ;
Gao Hao ;
Zhang Yi .
2021 THE 6TH INTERNATIONAL CONFERENCE ON INTEGRATED CIRCUITS AND MICROSYSTEMS (ICICM 2021), 2021, :1-4
[8]   Wireless-Powered Edge Computing With Cooperative UAV: Task, Time Scheduling and Trajectory Design [J].
Hu, Xiaoyan ;
Wong, Kai-Kit ;
Zhang, Yangyang .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (12) :8083-8098
[9]   Energy Efficient Resource Allocation for UAV-Assisted Space-Air-Ground Internet of Remote Things Networks [J].
Li, Zhendong ;
Wang, Ying ;
Liu, Man ;
Sun, Ruijin ;
Chen, Yuanbin ;
Yuan, Jun ;
Li, Jiuchao .
IEEE ACCESS, 2019, 7 :145348-145362
[10]   Joint Stochastic Computational Resource and UAV Trajectory for Wireless-Powered Space-Air-Ground IoRT Networks [J].
Liu, Man ;
Wang, Ying ;
Chen, Yuanbin ;
Jia, Huaiqi .
IEEE ACCESS, 2020, 8 :193728-193743