Dynamic Offloading and Trajectory Control for UAV-Enabled Mobile Edge Computing System With Energy Harvesting Devices

Authors:
Publisher website
Google Scholar
Abstract
Unmanned aerial vehicle (UAV)-enabled mobile edge computing (MEC) has recently emerged as a cost-effective solution to provide computation service to distributed devices in the absence of terrestrial infrastructure. In this paper, we consider a UAV-enabled MEC system serving multiple energy harvesting (EH) devices, where the energy and task data arrive at the users stochastically. Without any future knowledge of task data and energy arrivals, our objective is to design an online algorithm to jointly optimize the UAV energy and task processing rate, meanwhile satisfying the long-term data queue stability. We formulate the problem as a multi-stage stochastic programming and propose an online algorithm, named PLOT, based on perturbed Lyapunov optimization technique. In particular, PLOT resolves the coupling effect of sequential control actions, and converts the stochastic problem into per-slot deterministic optimization problem. For each per-slot problem, we design a low-complexity algorithm to solve it. We show that the PLOT algorithm can derive a feasible solution to the original problem and achieve an [O(1/V),O(V)] trade-off between the system cost and the data queue length. Simulation results justify our analysis and demonstrate that the PLOT algorithm achieves better performance in terms of system utility and maintains queue stability that is not achieved by other benchmark methods.
Funding Information
  • National key research and development program (2019YFB1803305)
  • National Natural Science Foundation of China (61871271)
  • Basic and Applied Basic Research Foundation of Guangdong Province (2022A1515011219, 2022A1515010973)
  • Key Project of Department of Education of Guangdong Province (2020ZDZX3050)
  • Shenzhen Science and Technology Program (JCYJ20210324093011030, JCYJ20190808120415286)
  • Open Research Project Program of the State Key Laboratory of Internet of Things for Smart City (SKL-IoTSC(UM)-2021-2023/ORPF/A03/2022)
  • General Research Fund from the Research Grants Council of Hong Kong (14201920, 14202421)

This publication has 26 references indexed in Scilit: