Energy and task completion time minimization algorithm for UAVs-empowered MEC SYSTEM

Abstract

This paper presents an energy and task completion time minimization scheme for the unmanned aerial vehicles (UAVs)-empowered mobile edge computing (MEC) system, where several UAVs are deployed to serve large-scale users’ equipment (UEs). The aim is to minimize the weighted sum of energy consumption and task completion time of the system by planning the trajectories of UAVs. The problem is NP-hard, non-convex, non-linear, and mixed-decision variables. Therefore, it is very challenging to be solved by conventional optimization techniques. To handle this problem, this paper proposes an energy and task completion time minimization algorithm (ETCTMA) that solves the above problem in three steps. In the first step, the deployment updation of stop points (SPs) is handled by adopting a differential evolution algorithm with a variable population size. Then, in the second step, the association between SPs and UAVs is determined. Specifically, a clustering algorithm is proposed to associate SPs with UAVs. Finally, in the third step, a low-complexity tabu search algorithm is adopted to construct the trajectories of all UAVs. The performance of the proposed ETCTMA is tested on seven instances with up to 700 UEs. The results reveal that our proposed algorithm ETCTMA outperforms other variants in terms of minimizing the weighted sum of energy consumption and task completion time of the system.