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.
Funding Information
  • National Science Foundation (CNS-1814748)

This publication has 24 references indexed in Scilit: