UAV-Enabled Mobile Edge Computing with Binary Computation Offloading and Energy Constraints

Abstract

Mobile edge computing (MEC) has been considered to provide computation services near the edge of mobile networks, while the unmanned aerial vehicle (UAV) is becoming an important integrated component to extend service coverage. In this paper, we consider a UAV-enabled MEC with binary computation offloading and energy constraints, where an energy-limited UAV is employed as an aerial edge server and each task of devices is either executing locally or offloading to the aerial edge server as a whole. To provide fairness among different ground devices, we aim to maximize the minimum computation throughput among all devices via the joint design of computing mode selection and UAV trajectory as well as resource allocation. The optimization problem is formulated as a mixed-integer non-linear problem consisting of binary variables, which is difficult to tackle. By employing deductive penalty function to penalize the effect of non-binary solution, we develop an efficient iterative algorithm to obtain a suboptimal solution via leveraging the penalty successive convex approximation (P-SCA) method and difference of two convex (D.C.) optimization framework, where the algorithm is guaranteed to converge. Extensive simulations are conducted and the results with different system parameters show that the proposed joint design algorithm can improve the computation throughput by about 40% compared to other benchmark schemes.