Joint Resources and Workflow Scheduling in UAV-Enabled Wirelessly-Powered MEC for IoT Systems

被引:203
作者
Du, Yao [1 ]
Yang, Kun [1 ,2 ]
Wang, Kezhi [3 ]
Zhang, Guopeng [4 ]
Zhao, Yizhe [1 ]
Chen, Dongwei [5 ]
机构
[1] Univ Elect Sci & Technol China, Sch Informat & Commun Engn, Chengdu 611731, Sichuan, Peoples R China
[2] Univ Essex, Sch Comp Sci & Elect Engn, Colchester CO4 3SQ, Essex, England
[3] Northumbria Univ, Dept Comp & Informat Sci, Newcastle NE1 8ST, England
[4] China Univ Min & Technol, Sch Comp Sci & Technol, Xuzhou 221116, Jiangsu, Peoples R China
[5] Univ Elect Sci & Technol China, Zhongshan Inst, Sch Elect Informat Engn, Zhongshan 528400, Peoples R China
基金
英国工程与自然科学研究理事会;
关键词
Unmanned aerial vehicles; Resource management; Time division multiple access; Energy consumption; Internet of Things; Wireless communication; Cloud computing; Internet of things; unmanned aerial vehicle (UAV); mobile edge computing (MEC); wireless power transfer (WPT); resources allocation; flow-shop scheduling; TRAJECTORY DESIGN; ALLOCATION; MAXIMIZATION; MINIMIZATION; NETWORKS; INTERNET;
D O I
10.1109/TVT.2019.2935877
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper considers a UAV-enabled mobile edge computing (MEC) system, where a UAV first powers the Internet of things device (IoTD) by utilizing Wireless Power Transfer (WPT) technology. Then each IoTD sends the collected data to the UAV for processing by using the energy harvested from the UAV. In order to improve the energy efficiency of the UAV, we propose a new time division multiple access (TDMA) based workflow model, which allows parallel transmissions and executions in the UAV-assisted system. We aim to minimize the total energy consumption of the UAV by jointly optimizing the IoTDs association, computing resources allocation, UAV hovering time, wireless powering duration and the services sequence of the IoTDs. The formulated problem is a mixed-integer non-convex problem, which is very difficult to solve in general. We transform and relax it into a convex problem and apply flow-shop scheduling techniques to address it. Furthermore, an alternative algorithm is developed to set the initial point closer to the optimal solution. Simulation results show that the total energy consumption of the UAV can be effectively reduced by the proposed scheme compared with the conventional systems.
引用
收藏
页码:10187 / 10200
页数:14
相关论文
共 44 条
[1]   Average Peak Age-of-Information Minimization in UAV-Assisted IoT Networks [J].
Abd-Elmagid, Mohamed A. ;
Dhillon, Harpreet S. .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (02) :2003-2008
[2]  
[Anonymous], IEEE T VEH TECHNOL
[3]   Wireless Powered Communication: Opportunities and Challenges [J].
Bi, Suzhi ;
Ho, Chin Keong ;
Zhang, Rui .
IEEE COMMUNICATIONS MAGAZINE, 2015, 53 (04) :117-125
[4]  
Boyd Stephen P., 2014, Convex Optimization
[5]   Weighted Harvest-Then-Transmit: UAV-Enabled Wireless Powered Communication Networks [J].
Cho, Sungryung ;
Lee, Kyungrak ;
Kang, Boojoong ;
Koo, Kwangmin ;
Joe, Inwhee .
IEEE ACCESS, 2018, 6 :72212-72224
[6]  
Du Y, 2018, IEEE GLOB COMM CONF
[7]  
Grant M., 2016, MATLAB Software for Disciplined Convex Programming Version 2.0
[8]  
Gundlach J., 2012, Designing Unmanned Aircaft Systems: A comprehensive Approach, Vfirst
[9]   Collaborative Computation Offloading for Multiaccess Edge Computing Over Fiber-Wireless Networks [J].
Guo, Hongzhi ;
Liu, Jiajia .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (05) :4514-4526
[10]   Bacterial rather than fungal community composition is associated with microbial activities and nutrient-use efficiencies in a paddy soil with short-term organic amendments [J].
Guo, Junjie ;
Liu, Wenbo ;
Zhu, Chen ;
Luo, Gongwen ;
Kong, Yali ;
Ling, Ning ;
Wang, Min ;
Dai, Jingyu ;
Shen, Qirong ;
Guo, Shiwei .
PLANT AND SOIL, 2018, 424 (1-2) :335-349