Distributed Joint Optimization of Deployment, Computation Offloading and Resource Allocation in Coalition-based UAV Swarms

Different from terrestrial networks where mobile edge computing (MEC) servers are fixed, UAVs can move around to change the channel quality between servers and terminals, and thus can further improve the network performance. Such utilization brings in new challenges for coalition-based UAV swarms since both intra- and inter-coalition offloading behaviors are coupled with locations. Therefore, this paper investigates the joint deployment, computation offloading, power control and channel access optimization problem in the coalition-based UAV swarms. To satisfy the distributed character of UAV swarms, a random best and better response (RAN-BBR) algorithm is proposed to solve the problem. The algorithm compares multiple strategies in each iteration which not only fastens the convergence speed but also avoids the cost of traversing all strategies. Simulation results verify the effectiveness of the proposed method which is much more energy saving than the methods without deployment optimization.

[1]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[2]  Theodoros A. Tsiftsis,et al.  Traffic-Aware Two-Stage Queueing Communication Networks: Queue Analysis and Energy Saving , 2020, IEEE Transactions on Communications.

[3]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[4]  M. Shamim Hossain,et al.  Energy Efficient Task Caching and Offloading for Mobile Edge Computing , 2018, IEEE Access.

[5]  Wei Yuan,et al.  Variable-Width Channel Allocation for Access Points: A Game-Theoretic Perspective , 2013, IEEE Transactions on Mobile Computing.

[6]  Thomas D. Burd,et al.  Processor design for portable systems , 1996, J. VLSI Signal Process..

[7]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[8]  Kun Yang,et al.  Fair Energy-Efficient Scheduling in Wireless Powered Full-Duplex Mobile-Edge Computing Systems , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[9]  Cheng-Xiang Wang,et al.  Distributed Subchannel Allocation for Interference Mitigation in OFDMA Femtocells: A Utility-Based Learning Approach , 2015, IEEE Transactions on Vehicular Technology.

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

[11]  Jason R. Marden,et al.  Cooperative Control and Potential Games , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Alagan Anpalagan,et al.  Load-Aware Dynamic Spectrum Access for Small-Cell Networks: A Graphical Game Approach , 2015, IEEE Transactions on Vehicular Technology.

[13]  Nan Qi,et al.  Interference-Aware Online Distributed Channel Selection for Multicluster FANET: A Potential Game Approach , 2019, IEEE Transactions on Vehicular Technology.

[14]  Yunlong Cai,et al.  D2D Communications Meet Mobile Edge Computing for Enhanced Computation Capacity in Cellular Networks , 2019, IEEE Transactions on Wireless Communications.

[15]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access with Spatial Reuse: Graphical Game and Uncoupled Learning Solutions , 2013, IEEE Transactions on Wireless Communications.

[16]  Hongbo Zhu,et al.  Game Theoretical Multi-user Computation Offloading for Mobile-Edge Cloud Computing , 2019, 2019 IEEE Conference on Multimedia Information Processing and Retrieval (MIPR).

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

[18]  Zhiqiang Qin,et al.  Interference-Aware Spectrum Access Self-Organization: A Weighted Graph Game Perspective , 2018, IEEE Systems Journal.

[19]  Sergio Barbarossa,et al.  Distributed mobile cloud computing: Joint optimization of radio and computational resources , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[20]  Alagan Anpalagan,et al.  Context Awareness Group Buying in D2D Networks: A Coalition Formation Game-Theoretic Approach , 2018, IEEE Transactions on Vehicular Technology.

[21]  Hui Tian,et al.  Adaptive sequential offloading game for multi-cell Mobile Edge Computing , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[22]  Yang Yang,et al.  Energy-efficient multi-UAV coverage deployment in UAV networks: A game-theoretic framework , 2018, China Communications.

[23]  Alagan Anpalagan,et al.  Opportunistic UAV Utilization in Wireless Networks: Motivations, Applications, and Challenges , 2020, IEEE Communications Magazine.

[24]  Walid Saad,et al.  Network Formation in the Sky: Unmanned Aerial Vehicles for Multi-Hop Wireless Backhauling , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[25]  Victor C. M. Leung,et al.  An Efficient Computation Offloading Management Scheme in the Densely Deployed Small Cell Networks With Mobile Edge Computing , 2018, IEEE/ACM Transactions on Networking.

[26]  Rong Chai,et al.  Joint Computation Offloading and Radio Resource Allocations in Small-Cell Wireless Cellular Networks , 2020, IEEE Transactions on Green Communications and Networking.

[27]  Choong Seon Hong,et al.  Decentralized Computation Offloading and Resource Allocation for Mobile-Edge Computing: A Matching Game Approach , 2018, IEEE Access.

[28]  Ying Jun Zhang,et al.  Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[29]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[30]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[31]  Rong Zheng,et al.  Sequential Learning for Multi-Channel Wireless Network Monitoring With Channel Switching Costs , 2014, IEEE Transactions on Signal Processing.

[32]  Ming Xiao,et al.  Energy Efficient Two-Tier Network-Coded Relaying Systems Considering Processing Energy Costs , 2019, IEEE Transactions on Vehicular Technology.

[33]  Shuguang Cui,et al.  Joint offloading and computing optimization in wireless powered mobile-edge computing systems , 2017, 2017 IEEE International Conference on Communications (ICC).

[34]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

[35]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[36]  Alagan Anpalagan,et al.  Self-Organizing Relay Selection in UAV Communication Networks: A Matching Game Perspective , 2018, IEEE Wireless Communications.