Fairness-Aware Offloading and Trajectory Optimization for Multi-UAV Enabled Multi-Access Edge Computing

Multiple unmanned aerial vehicles (UAVs) can compensate for the performance deficiencies of a single UAV in multi-access edge computing (MEC) systems, thus providing improved offloading services to user equipments (UEs). In multi-UAV enabled MEC systems, the offloading strategy and UAVs’ trajectories affect the fairness of both UEs and UAVs, which affects the UE experience and UAVs’ existence durations. Therefore, we investigate fairness-aware offloading and trajectory optimization in the system. To ensure fairness of energy consumptions (ECs) for both UEs and UAVs, we minimize the weighted sum of the maximum EC among UEs and the maximum EC among UAVs subject to the task delay, the offloading strategy and UAVs’ trajectories constraints. Despite the non-convexity of the original formulated joint optimization problem, we transform the problem into two sub-problems and solve them one by one. Finally, an iterative optimization algorithm is proposed to alternately optimize the offloading strategies and the UAVs’ trajectories. Simulation results show that the proposed algorithm can effectively reduce both the maximum EC among UEs and the maximum EC among UAVs and ensure the fairness of both the UEs and UAVs.

[1]  Rui Zhang,et al.  Energy-Efficient Data Collection in UAV Enabled Wireless Sensor Network , 2017, IEEE Wireless Communications Letters.

[2]  Alagan Anpalagan,et al.  Fair Data Allocation and Trajectory Optimization for UAV-Assisted Mobile Edge Computing , 2019, IEEE Communications Letters.

[3]  Li Zhou,et al.  Stochastic Computation Offloading and Trajectory Scheduling for UAV-Assisted Mobile Edge Computing , 2019, IEEE Internet of Things Journal.

[4]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[5]  Quanzhong Li,et al.  Joint Optimization of UAV Position, Time Slot Allocation, and Computation Task Partition in Multiuser Aerial Mobile-Edge Computing Systems , 2019, IEEE Transactions on Vehicular Technology.

[6]  Qingqing Wu,et al.  Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks , 2017, IEEE Transactions on Wireless Communications.

[7]  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.

[8]  Sergio Barbarossa,et al.  Communicating While Computing: Distributed mobile cloud computing over 5G heterogeneous networks , 2014, IEEE Signal Processing Magazine.

[9]  Bin Li,et al.  UAV Communications for 5G and Beyond: Recent Advances and Future Trends , 2019, IEEE Internet of Things Journal.

[10]  Yunhao Liu,et al.  CARM: Crowd-Sensing Accurate Outdoor RSS Maps with Error-Prone Smartphone Measurements , 2016, IEEE Transactions on Mobile Computing.

[11]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[12]  Yueming Cai,et al.  Dynamic Computation Offloading for Mobile Cloud Computing: A Stochastic Game-Theoretic Approach , 2019, IEEE Transactions on Mobile Computing.

[13]  Richard M. Soland,et al.  A branch and bound algorithm for the generalized assignment problem , 1975, Math. Program..

[14]  Yuan Wu,et al.  NOMA-Assisted Multi-Access Mobile Edge Computing: A Joint Optimization of Computation Offloading and Time Allocation , 2018, IEEE Transactions on Vehicular Technology.

[15]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[16]  Kezhi Wang,et al.  Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks , 2019, IEEE Transactions on Wireless Communications.

[17]  Shiwen Mao,et al.  A survey of mobile cloud computing for rich media applications , 2013, IEEE Wireless Communications.

[18]  Yongming Huang,et al.  UAV-Aided Mobile Edge Computing Systems With One by One Access Scheme , 2019, IEEE Transactions on Green Communications and Networking.

[19]  Jie Xu,et al.  Energy Minimization for Wireless Communication With Rotary-Wing UAV , 2018, IEEE Transactions on Wireless Communications.

[20]  Khaled Ben Letaief,et al.  UAV-Assisted Wireless Powered Cooperative Mobile Edge Computing: Joint Offloading, CPU Control, and Trajectory Optimization , 2020, IEEE Internet of Things Journal.

[21]  Xiangjian He,et al.  BuildSenSys: Reusing Building Sensing Data for Traffic Prediction With Cross-Domain Learning , 2020, IEEE Transactions on Mobile Computing.

[22]  Tarik Taleb,et al.  Survey on Multi-Access Edge Computing for Internet of Things Realization , 2018, IEEE Communications Surveys & Tutorials.

[23]  Geoffrey Ye Li,et al.  Joint Offloading and Trajectory Design for UAV-Enabled Mobile Edge Computing Systems , 2019, IEEE Internet of Things Journal.

[24]  Rose Qingyang Hu,et al.  Computation Rate Maximization in UAV-Enabled Wireless-Powered Mobile-Edge Computing Systems , 2018, IEEE Journal on Selected Areas in Communications.

[25]  Zhu Han,et al.  Taking Drones to the Next Level: Cooperative Distributed Unmanned-Aerial-Vehicular Networks for Small and Mini Drones , 2017, IEEE Vehicular Technology Magazine.

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

[27]  Rui Zhang,et al.  Energy-Efficient UAV Communication With Trajectory Optimization , 2016, IEEE Transactions on Wireless Communications.

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

[29]  Chunxiao Jiang,et al.  Joint UAV Hovering Altitude and Power Control for Space-Air-Ground IoT Networks , 2019, IEEE Internet of Things Journal.

[30]  Kai-Kit Wong,et al.  UAV-Assisted Relaying and Edge Computing: Scheduling and Trajectory Optimization , 2018, IEEE Transactions on Wireless Communications.

[31]  Li Zhou,et al.  Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks , 2018, IEEE Internet of Things Journal.

[32]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee , 2018, IEEE Transactions on Communications.

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