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

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.

[1]  Nei Kato,et al.  Hybrid Method for Minimizing Service Delay in Edge Cloud Computing Through VM Migration and Transmission Power Control , 2017, IEEE Transactions on Computers.

[2]  Sally I. McClean,et al.  UAV Position Estimation and Collision Avoidance Using the Extended Kalman Filter , 2013, IEEE Transactions on Vehicular Technology.

[3]  Kezhi Wang,et al.  Joint Energy Minimization and Resource Allocation in C-RAN with Mobile Cloud , 2015, IEEE Transactions on Cloud Computing.

[4]  Joonhyuk Kang,et al.  Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning , 2016, IEEE Transactions on Vehicular Technology.

[5]  Xianbin Wang,et al.  Cloud-Orchestrated Physical Topology Discovery of Large-Scale IoT Systems Using UAVs , 2018, IEEE Transactions on Industrial Informatics.

[6]  Jie Xu,et al.  Throughput Maximization for UAV-Enabled Wireless Powered Communication Networks , 2018, IEEE Internet of Things Journal.

[7]  Zhiguo Ding,et al.  Joint Interleaver and Modulation Design For Multi-User SWIPT-NOMA , 2019, IEEE Transactions on Communications.

[8]  Walid Saad,et al.  Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications , 2017, IEEE Transactions on Wireless Communications.

[9]  Rui Zhang,et al.  Energy-Efficient Data Collection in UAV Enabled Wireless Sensor Network , 2017, IEEE Wireless Communications Letters.

[10]  Rui Zhang,et al.  Wireless powered communication: opportunities and challenges , 2014, IEEE Communications Magazine.

[11]  Kun Yang,et al.  On effective offloading services for resource-constrained mobile devices running heavier mobile Internet applications , 2008, IEEE Communications Magazine.

[12]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[13]  Hsiao-Hwa Chen,et al.  Convergence of ethernet PON and IEEE 802.16 broadband access networks and its QoS-aware dynamic bandwidth allocation scheme , 2009, IEEE Journal on Selected Areas in Communications.

[14]  Peng Liu,et al.  Power Allocation for Full-Duplex Relaying-Based D2D Communication Underlaying Cellular Networks , 2015, IEEE Transactions on Vehicular Technology.

[15]  Ryu Miura,et al.  Virtual Cell Based Resource Allocation for Efficient Frequency Utilization in Unmanned Aircraft Systems , 2018, IEEE Transactions on Vehicular Technology.

[16]  Ryu Miura,et al.  AC-POCA: Anticoordination Game Based Partially Overlapping Channels Assignment in Combined UAV and D2D-Based Networks , 2017, IEEE Transactions on Vehicular Technology.

[17]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[18]  Mugen Peng,et al.  A Game Theory Approach for Joint Access Selection and Resource Allocation in UAV Assisted IoT Communication Networks , 2019, IEEE Internet of Things Journal.

[19]  Jiajia Liu,et al.  Collaborative Computation Offloading for Multiaccess Edge Computing Over Fiber–Wireless Networks , 2018, IEEE Transactions on Vehicular Technology.

[20]  Wotao Yin,et al.  A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion , 2013, SIAM J. Imaging Sci..

[21]  Weihua Zhuang,et al.  UAV Relay in VANETs Against Smart Jamming With Reinforcement Learning , 2018, IEEE Transactions on Vehicular Technology.

[22]  Kezhi Wang,et al.  Energy-Efficient Resource Allocation in UAV Based MEC System for IoT Devices , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[23]  Kezhi Wang,et al.  Power-Minimization Computing Resource Allocation in Mobile Cloud-Radio Access Network , 2016, 2016 IEEE International Conference on Computer and Information Technology (CIT).

[24]  Kezhi Wang,et al.  Unified Offloading Decision Making and Resource Allocation in ME-RAN , 2017, IEEE Transactions on Vehicular Technology.

[25]  Keqin Li,et al.  Graphene-Grid Deployment in Energy Harvesting Cooperative Wireless Sensor Networks for Green IoT , 2019, IEEE Transactions on Industrial Informatics.

[26]  Xiaoli Xu,et al.  Trajectory Design for Completion Time Minimization in UAV-Enabled Multicasting , 2018, IEEE Transactions on Wireless Communications.

[27]  Rose Qingyang Hu,et al.  Computation Rate Maximization in UAV-Enabled Wireless-Powered Mobile-Edge Computing Systems , 2018, IEEE Journal on Selected Areas in Communications.

[28]  Shaojie Tang,et al.  A Framework for Partitioning and Execution of Data Stream Applications in Mobile Cloud Computing , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[29]  Jie Xu,et al.  UAV-Enabled Wireless Power Transfer: Trajectory Design and Energy Optimization , 2017, IEEE Transactions on Wireless Communications.

[30]  Yang Xu,et al.  CSI-based low-duty-cycle wireless multimedia sensor network for security monitoring , 2018 .

[31]  Hsiao-Hwa Chen,et al.  Computation Diversity in Emerging Networking Paradigms , 2017, IEEE Wireless Communications.

[32]  Katsuhiro Temma,et al.  Cloudlets Activation Scheme for Scalable Mobile Edge Computing with Transmission Power Control and Virtual Machine Migration , 2018, IEEE Transactions on Computers.

[33]  Qin Yu,et al.  Throughput Maximization and Fairness Assurance in Data and Energy Integrated Communication Networks , 2018, IEEE Internet of Things Journal.

[34]  Harpreet S. Dhillon,et al.  Average Peak Age-of-Information Minimization in UAV-Assisted IoT Networks , 2018, IEEE Transactions on Vehicular Technology.

[35]  Ryu Miura,et al.  On A Novel Adaptive UAV-Mounted Cloudlet-Aided Recommendation System for LBSNs , 2019, IEEE Transactions on Emerging Topics in Computing.

[36]  Xingqin Lin,et al.  The Sky Is Not the Limit: LTE for Unmanned Aerial Vehicles , 2017, IEEE Communications Magazine.

[37]  Yusheng Ji,et al.  2016 Energy-Efficient Resource Allocation for Multi-User Mobile Edge Computing , 2016 .

[38]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[39]  Derrick Wing Kwan Ng,et al.  Optimal 3D-Trajectory Design and Resource Allocation for Solar-Powered UAV Communication Systems , 2018, IEEE Transactions on Communications.

[40]  Haijian Sun,et al.  UAV-Enabled Mobile Edge Computing: Offloading Optimization and Trajectory Design , 2018, 2018 IEEE International Conference on Communications (ICC).

[41]  Inwhee Joe,et al.  Weighted Harvest-Then-Transmit: UAV-Enabled Wireless Powered Communication Networks , 2018, IEEE Access.