UAV-Aided Low Latency Multi-Access Edge Computing

Abstract

As an emerging technique, unmanned aerial vehicle (UAV) aided multi-access edge computing (MEC) network has been improving the performance of the communication network. The novel architecture is beneficial for coverage, flexibility, and reliability. However, reducing network latency is a critical issue. In this paper, we design a UAV-aided network with a millimeter wave (mmWave) backhaul to achieve the multi-access edge computing. The routing problem is formulated and solved first to obtain the optimal routes through the ad hoc link for all users. Then, we formulate the joint trajectory design and resource allocation problem, which is a mixed-integer nonconvex programming, to minimize the network latency. Furthermore, we design a novel iterative algorithm framework to handle this challenging problem. In the outer loop, the proposed problem is separated into the primal problems and master problems by adopting generalized benders decomposition (GBD). In the inner loop, we design the algorithm to solve the continuous nonconvex primal problem by combining the alternating direction method of multipliers (ADMM), Dinkelbach algorithm, and successive convex approximation (SCA) algorithm. The simulation results demonstrate that our proposed algorithm framework is effective and feasible.