Completion Time and Energy Optimization in the UAV-Enabled Mobile-Edge Computing System

Cheng Zhan, Han Hu*, Xiufeng Sui, Zhi Liu, Dusit Niyato

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

215 Citations (Scopus)

Abstract

Completion time and energy consumption of the unmanned aerial vehicle (UAV) are two important design aspects in UAV-enabled applications. In this article, we consider a UAV-enabled mobile-edge computing (MEC) system for Internet-of-Things (IoT) computation offloading with limited or no common cloud/edge infrastructure. We study the joint design of computation offloading and resource allocation, as well as UAV trajectory for minimization of energy consumption and completion time of the UAV, subject to the IoT devices' task and energy budget constraints. We first consider the UAV energy minimization problem without predetermined completion time, a discretized nonconvex equivalent problem is obtained by using the path discretization technique. An efficient alternating optimization algorithm for the discretized problem is proposed by decoupling it into two subproblems and addressing the two subproblems with successive convex approximation (SCA)-based algorithms iteratively. Subsequently, we focus on the completion time minimization problem, which is nonconvex and challenging to solve. By using the same path discretization approximation model to reformulate problem, a similar alternating optimization algorithm is proposed. Furthermore, we study the Pareto-optimal solution that balances the tradeoff between the UAV energy and completion time. The simulation results are provided to corroborate this article and show that the proposed designs outperform the baseline schemes. Our results unveil the tradeoff between completion time and energy consumption of the UAV for the MEC system, and the proposed solution can provide the performance close to the lower bound.

Original languageEnglish
Article number9090334
Pages (from-to)7808-7822
Number of pages15
JournalIEEE Internet of Things Journal
Volume7
Issue number8
DOIs
Publication statusPublished - Aug 2020

Keywords

  • Completion time
  • Internet of Things (IoT)
  • energy consumption
  • mobile-edge computing (MEC)
  • unmanned aerial vehicle (UAV)

Fingerprint

Dive into the research topics of 'Completion Time and Energy Optimization in the UAV-Enabled Mobile-Edge Computing System'. Together they form a unique fingerprint.

Cite this