An Energy-Aware Joint Routing and Task Allocation Algorithm in MEC Systems Assisted by Multiple UAVs

Abstract

The use of flying platforms such as unmanned aerial vehicles (UAVs), popularly known as drones, is rapidly growing. UAVs can greatly support data collecting and processing for Internet of Things devices (IoTDs) in mobile edge computing (MEC) systems due to their advantages of high environmental flexibility. This paper focuses on the scenario where multiple heterogeneous rotary-wing UAVs complete data collection and processing missions cooperatively. This paper introduces an energy minimization problem for UAV-assisted MEC system which attempts to optimize route planning and task allocation of UAVs. The energy consumption of a UAV includes hovering energy and flight energy depending on its configuration. By jointly choosing optimal UAVs for tasks and routes, we aim to obtain a sub-optimal solution of allocating IoTD tasks to UAVs and UAV flying route design while minimizing energy consumption. The Ant Colony System (ACS) algorithm is employed to obtain a high-quality near-optimal solution to solve this optimization problem. Finally, the simulation results show the effectiveness and efficiency of our proposed solution.