User Association and Path Planning for UAV-Aided Mobile Edge Computing With Energy Restriction

Mobile edge computing (MEC) provides computational services at the edge of networks by offloading tasks from user equipments (UEs). This letter employs an unmanned aerial vehicle (UAV) as the edge computing server to execute offloaded tasks from the ground UEs. We jointly optimize user association, UAV trajectory, and uploading power of each UE to maximize sum bits offloaded from all UEs to the UAV, subject to energy constraint of the UAV and quality of service (QoS) of each UE. To address the non-convex optimization problem, we first decompose it into three subproblems that are solved with integer programming and successive convex optimization methods respectively. Then, we tackle the overall problem by the multi-variable iterative optimization algorithm. Simulations show that the proposed algorithm can achieve a better performance than other baseline schemes.

[1]  Jun Zhang,et al.  Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[2]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[3]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[4]  G. Nemhauser,et al.  Integer Programming , 2020 .

[5]  Francisco Facchinei,et al.  Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory , 2016, IEEE Transactions on Signal Processing.

[6]  LiJun,et al.  Pricing and Resource Allocation via Game Theory for a Small-Cell Video Caching System , 2016 .

[7]  Qingqing Wu,et al.  Joint Trajectory and Communication Design for UAV-Enabled Multiple Access , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[8]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[9]  He Chen,et al.  Pricing and Resource Allocation via Game Theory for a Small-Cell Video Caching System , 2016, IEEE Journal on Selected Areas in Communications.

[10]  Joonhyuk Kang,et al.  Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning , 2016, IEEE Transactions on Vehicular Technology.