Optimizing Multi-UAV Deployment in 3-D Space to Minimize Task Completion Time in UAV-Enabled Mobile Edge Computing Systems

In Unmanned Aerial Vehicle (UAV)-enabled mobile edge computing (MEC) systems, UAVs can carry edge servers to help ground user equipment (UEs) offloading their computing tasks to the UAVs for execution. This paper aims to minimize the total time required for the UAVs to complete the offloaded tasks, while optimizing the three-dimensional (3D) deployment of UAVs, including their flying height and horizontal positions. Although the formulated optimization is a mixed integer nonlinear programmming, we convert it to a convex problem and develop a successive convex approximation (SCA) based algorithm to effectively solve it. The simulation results show that the joint optimization of the horizontal and the vertical position of a group of UAVs can achieve better performance than the traditional algorithms.

[1]  Zhi Liu,et al.  Completion Time and Energy Optimization in the UAV-Enabled Mobile-Edge Computing System , 2020, IEEE Internet of Things Journal.

[2]  Yong Wang,et al.  Joint Deployment and Task Scheduling Optimization for Large-Scale Mobile Users in Multi-UAV-Enabled Mobile Edge Computing , 2020, IEEE Transactions on Cybernetics.

[3]  Keping Long,et al.  Energy Efficiency Optimization for NOMA UAV Network With Imperfect CSI , 2020, IEEE Journal on Selected Areas in Communications.

[4]  Zhu Han,et al.  Completion Time Minimization With Path Planning for Fixed-Wing UAV Communications , 2019, IEEE Transactions on Wireless Communications.

[5]  Rui Zhang,et al.  3D Trajectory Optimization in Rician Fading for UAV-Enabled Data Harvesting , 2019, IEEE Transactions on Wireless Communications.

[6]  Walid Saad,et al.  Mobile Internet of Things: Can UAVs Provide an Energy-Efficient Mobile Architecture? , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[7]  Victor C. M. Leung,et al.  UAV Trajectory Optimization for Data Offloading at the Edge of Multiple Cells , 2018, IEEE Transactions on Vehicular Technology.

[8]  Kezhi Wang,et al.  Joint Resources and Workflow Scheduling in UAV-Enabled Wirelessly-Powered MEC for IoT Systems , 2019, IEEE Transactions on Vehicular Technology.

[9]  Haipeng Yao,et al.  Multi-UAV-Enabled Load-Balance Mobile-Edge Computing for IoT Networks , 2020, IEEE Internet of Things Journal.