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

Yao Du,Kun Yang,Kezhi Wang,Guopeng Zhang,Yizhe Zhao,Dongwei Chen
DOI: https://doi.org/10.1109/tvt.2019.2935877
IF: 6.8
2019-01-01
IEEE Transactions on Vehicular Technology
Abstract: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.
What problem does this paper attempt to address?