Joint Resource and Trajectory Optimization for Heterogeneous-UAVs Enabled Aerial-Ground Cooperative Computing Networks

Abstract

The unmanned aerial vehicle (UAV) enabled mobile edge computing (MEC) is a promising paradigm for providing extensive coverage and additional computation services to the Internet of Things (IoT) devices with smart applications, which are normally computation-intensive and delay-critical, especially in some remote areas or emerging scenarios without available infrastructure. However, considering the restricted computation capabilities of UAVs, even multiple UAVs may not satisfy the quality of service (QoS) requirement of IoT users with heavy-computation applications. In this paper, a heterogenous-multiple-UAVs enabled collaborative aerial-ground MEC framework is proposed. The total computation bits maximization problem under the time-division multiple access (TDMA) scheme and partial offloading mode is formulated by jointly optimizing the user association, the CPU-cycle frequencies of users and computing UAVs, the transmit power of users and UAVs, the offloading time of users and UAVs, as well as the UAVs' trajectories. Due to the non-convexity of the original problem with the nonlinear coupling of different variables, a two-layered alternative optimization (TLAO) algorithm is proposed, where the outer layer optimizes the user association and resource allocation, while the inner layer optimizes the UAV trajectory scheduling. Simulation results demonstrate that our proposed TLAO scheme can improve the total computation bits compared with other benchmark schemes, and achieve fast convergence. Moreover, comparative results also verify that our proposed strategy is flexible to apply to homogeneous multi-UAVs and single-UAV scenarios.