TY - JOUR
T1 - Joint Resources and Workflow Scheduling in UAV-Enabled Wirelessly-Powered MEC for IoT Systems
AU - Du, Yao
AU - Yang, Kun
AU - Wang, Kezhi
AU - Zhang, Guopeng
AU - Zhao, Yizhe
AU - Chen, Dongwei
N1 - Research funded by National Natural Science Foundation of China (615723896162010601161971421), Engineering and Physical Sciences Research Council (EP/L026031/1), Zhongshan City Team (180809162197874)
PY - 2019/10/18
Y1 - 2019/10/18
N2 - 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 the 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 investigate how the UAV can optimally exploit its mobility via hovering design. To achieve this, a new time division multiple access (TDMA) based workflow model is proposed in this paper. The new model allows parallel transmissions and executions in the UAV-assisted system, thus it can minimize the UAV hovering time and reach the energy saving purpose. 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 solve 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.
AB - 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 the 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 investigate how the UAV can optimally exploit its mobility via hovering design. To achieve this, a new time division multiple access (TDMA) based workflow model is proposed in this paper. The new model allows parallel transmissions and executions in the UAV-assisted system, thus it can minimize the UAV hovering time and reach the energy saving purpose. 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 solve 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.
KW - Internet of things
KW - unmanned aerial vehicle (UAV)
KW - mobile edge computing (MEC)
KW - wireless power transfer (WPT)
KW - resources allocation
KW - flow-shop scheduling
U2 - 10.1109/TVT.2019.2935877
DO - 10.1109/TVT.2019.2935877
M3 - Article
SN - 0018-9545
VL - 68
SP - 10187
EP - 10200
JO - IEEE Transactions on Vehicular Technology
JF - IEEE Transactions on Vehicular Technology
IS - 10
ER -