Latency-Aware IoT Service Provisioning in UAV-Aided Mobile-Edge Computing Networks
- 26 June 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 7 (10) , 10573-10580
Abstract
Advances in wireless communications are empowering the emerging Internet of Things (IoT) applications and services with billions of connected devices. Mobile edge computing (MEC) has been proposed to reduce the round trip delay of these applications as IoT devices may have limited computing resources and the resource-rich mobile cloud may be far away. In the other aspect, unmanned aerial vehicles (UAVs) may potentially be employed to improve the quality of service and the channel conditions of users. We thus propose to utilize the UAV as a computing node as well as a relay node to improve the average user latency in the UAV-aided mobile edge computing (UAV-MEC) network, and formulate the UAV-MEC problem with the objective to minimize the average latency of all UEs. As the UAV-MEC problem is NP-hard, we decompose it into three sub-problems. We propose an approximation algorithm with low complexity to solve the first sub-problem, and then we obtain the optimal solutions of the remaining two sub-problems, upon which another proposed approximation algorithm employs these solutions to finally solve the UAV-MEC problem. The evaluation results demonstrate that the proposed algorithm is superior to three baseline algorithms.Keywords
Funding Information
- National Science Foundation (CNS-1814748)
This publication has 24 references indexed in Scilit:
- 3-D Drone-Base-Station Placement With In-Band Full-Duplex CommunicationsIEEE Communications Letters, 2018
- Latency Optimization for Resource Allocation in Mobile-Edge Computation OffloadingIEEE Transactions on Wireless Communications, 2018
- Multi-Tier Drone Architecture for 5G/B5G Cellular Networks: Challenges, Trends, and ProspectsIEEE Communications Magazine, 2018
- Mobile Edge Computing Empowers Internet of ThingsIEICE Transactions on Communications, 2018
- AC-POCA: Anticoordination Game Based Partially Overlapping Channels Assignment in Combined UAV and D2D-Based NetworksIEEE Transactions on Vehicular Technology, 2017
- 3-D Placement of an Unmanned Aerial Vehicle Base Station for Maximum Coverage of Users With Different QoS RequirementsIEEE Wireless Communications Letters, 2017
- EdgeIoT: Mobile Edge Computing for the Internet of ThingsIEEE Communications Magazine, 2016
- Energy-Efficient Resource Allocation for Mobile-Edge Computation OffloadingIEEE Transactions on Wireless Communications, 2016
- Optimal LAP Altitude for Maximum CoverageIEEE Wireless Communications Letters, 2014
- A genetic algorithm for multiprocessor schedulingIEEE Transactions on Parallel and Distributed Systems, 1994