Joint Task Scheduling, Resource Allocation, and UAV Trajectory under Clustering for FANETs

This paper establishes a new layered fly-ing ad hoc networks (FANETs) system of mobile edge computing (MEC) supported by multiple UAVs,where the first layer of user UAVs can perform tasks such as area coverage,and the second layer of MEC UAVs are deployed as flying MEC sever for user UAVs with computing-intensive tasks.In this system,we first divide the user UAVs into multiple clusters,and transmit the tasks of the cluster members (CMs) within a cluster to its cluster head (CH).Then,we need to de-termine whether each CH'tasks are executed locally or offloaded to one of the MEC UAVs for remote exe-cution (i.e.,task scheduling),and how much resources should be allocated to each CH (i.e.,resource alloca-tion),as well as the trajectories of all MEC UAVs.We formulate an optimization problem with the aim of minimizing the overall energy consumption of all user UAVs,under the constraints of task completion deadline and computing resource,which is a mixed integer non-convex problem and hard to solve.We propose an iterative algorithm by applying block co-ordinate descent methods.To be specific,the task scheduling between CH UAVs and MEC UAVs,com-puting resource allocation,and MEC UAV trajectory are alternately optimized in each iteration.For the joint task scheduling and computing resource alloca-tion subproblem and MEC UAV trajectory subprob-lem,we employ branch and bound method and contin-uous convex approximation technique to solve them,respectively.Extensive simulation results validate the superiority of our proposed approach to several bench-marks.