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

Du, Yao, Yang, Kun, Wang, Kezhi, Zhang, Guopeng, Zhao, Yizhe and Chen, Dongwei (2019) Joint Resources and Workflow Scheduling in UAV-Enabled Wirelessly-Powered MEC for IoT Systems. IEEE Transactions on Vehicular Technology. ISSN 0018-9545 (In Press)

[img]
Preview
Text
FINAL VERSION.pdf - Accepted Version

Download (2MB) | Preview
Official URL: https://doi.org/10.1109/tvt.2019.2935877

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 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.

Item Type: Article
Subjects: G400 Computer Science
G500 Information Systems
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Elena Carlaw
Date Deposited: 14 Aug 2019 14:32
Last Modified: 11 Oct 2019 13:03
URI: http://nrl.northumbria.ac.uk/id/eprint/40349

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics


Policies: NRL Policies | NRL University Deposit Policy | NRL Deposit Licence