Computation efficiency optimization in UAV-enabled mobile edge computing system with multi-carrier non-orthogonal multip

  • PDF / 1,285,512 Bytes
  • 22 Pages / 595 x 794 pts Page_size
  • 7 Downloads / 155 Views

DOWNLOAD

REPORT


(2020) 2020:178

RESEARCH

Open Access

Computation efficiency optimization in UAV-enabled mobile edge computing system with multi-carrier non-orthogonal multiple access Fangcheng Xu1 , Xiangbin Yu1,2* , Jiali Cai1 and Guangying Wang1 *Correspondence: [email protected] 1 College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, 29 Jiangjun Ave., 210016 Nanjing, China 2 Key Laboratory of Wireless Sensor Network and Communication, Shanghai Institute of Microsystem and Information Technology of Chinese Academy of Sciences, 865 Changning Road, 200050 Shanghai, China

Abstract In this paper, we study the issue of fair resource optimization for an unmanned aerial vehicle (UAV)-enabled mobile edge computing (MEC) system with multi-carrier non-orthogonal multiple access (MC-NOMA). A computation efficiency (CE) optimization problem based on the max-min fairness principle under the partial offloading mode is formulated by optimizing the subchannel assignment, the local CPU frequency, and the transmission power jointly. The formulated problem belongs to the non-convex mixed integer nonlinear programming (MINLP), that is NP-hard to find the global optimal solution. Therefore, we design a polynomial-time algorithm based on the big-M reformulation, the penalized sequential convex programming, and the general Dinkelbach’s method, which can choose an arbitrary point as the initial point and eventually converge to a feasible suboptimal solution. The proposed algorithm framework can be also applied to computation offloading only mode. Additionally, we derive the closed-form optimal solution under the local computing only mode. Simulation results validate the convergence performance of the proposed algorithm. Moreover, the proposed partial offloading mode with the CE maximization scheme outperforms that with the computation bits (CB) maximization scheme with respect to CE, and it can achieve higher CE than the benchmark computing modes. Furthermore, the proposed MC-NOMA scheme can attain better CE performance than the conventional OFDMA scheme. Keywords: Unmanned aerial vehicle, Mobile edge computing, Non-orthogonal multiple access, Fair resource allocation design, Computation efficiency

1 Introduction In the past decade, the rapid growth of mobile communication business has promoted the great progress of wireless communication and network technologies, which gives birth to mobile cloud computing (MCC), i.e., allowing computing tasks to run remotely at cloud data centers [1]. However, the user equipment (UE) is usually far away from the cloud data center, which may result in a long time of data exchange between them. As a consequence, © The Author(s). 2020 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate i