Joint Computation Offloading, Role, and Location Selection in Hierarchical Multicoalition UAV MEC Networks: A Stackelberg Game Learning Approach

Recently, the development of unmanned aerial vehicle (UAV) mobile-edge computing (MEC) networks has brought unprecedented gains and opportunities. In this article, the joint computation offloading, UAV role, and location selection problem in hierarchical multicoalition UAV MEC network is investigated. To capture the hierarchical feature and discrete optimization, the discrete Stackelberg game with multiple leaders and followers is formulated. We prove that both the leader-level and member-level subgames are ordinal potential games (OPGs) with Nash equilibrium (NE). Thus, the Stackelberg equilibrium (SE) is guaranteed. To achieve the SE, the log-linear-based hierarchical learning algorithm (LHLA) is proposed and analyzed. The simulation results show that the LHLA can converge fast and achieve better performance compared with the existing schemes.

[1]  Feng Shu,et al.  Two-Tier Matching Game in Small Cell Networks for Mobile Edge Computing , 2022, IEEE Transactions on Services Computing.

[2]  Yuli Zhang,et al.  Content-Aware Multi-Subtask Offloading: A Coalition Formation Game-Theoretic Approach , 2021, IEEE Communications Letters.

[3]  Qihui Wu,et al.  A Multi-Leader Multi-Follower Stackelberg Game for Coalition-Based UAV MEC Networks , 2021, IEEE Wireless Communications Letters.

[4]  Liang Ao,et al.  Joint Task Offloading, D2D Pairing, and Resource Allocation in Device-Enhanced MEC: A Potential Game Approach , 2021, IEEE Internet of Things Journal.

[5]  Qihui Wu,et al.  Spectrum Allocation for Task-Driven UAV Communication Networks Exploiting Game Theory , 2021, IEEE Wireless Communications.

[6]  Dan Wu,et al.  Joint Distributed Cache and Power Control in Haptic Communications: A Potential Game Approach , 2021, IEEE Internet of Things Journal.

[7]  Dan Wu,et al.  Multi-stage hierarchical channel allocation in UAV-assisted D2D networks: A stackelberg game approach , 2021, China Communications.

[8]  Qihui Wu,et al.  Joint Task Assignment and Spectrum Allocation in Heterogeneous UAV Communication Networks: A Coalition Formation Game-Theoretic Approach , 2021, IEEE Transactions on Wireless Communications.

[9]  Yuhua Xu,et al.  Joint Computation Offloading and Variable-width Channel Access Optimization in UAV Swarms , 2020, GLOBECOM 2020 - 2020 IEEE Global Communications Conference.

[10]  Zehui Xiong,et al.  A Multi-Leader Multi-Follower Game-Based Analysis for Incentive Mechanisms in Socially-Aware Mobile Crowdsensing , 2020, IEEE Transactions on Wireless Communications.

[11]  Xiaofan He,et al.  Dynamic Coordination in UAV Swarm Assisted MEC via Decentralized Deep Reinforcement Learning , 2020, 2020 International Conference on Wireless Communications and Signal Processing (WCSP).

[12]  Jin Chen,et al.  Distributed Joint Optimization of Deployment, Computation Offloading and Resource Allocation in Coalition-based UAV Swarms , 2020, 2020 International Conference on Wireless Communications and Signal Processing (WCSP).

[13]  Lang Ruan,et al.  Air-ground integrated deployment for UAV-enabled mobile edge computing: A hierarchical game approach , 2020, IET Commun..

[14]  Zhe Yu,et al.  Joint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing , 2020, IEEE Internet of Things Journal.

[15]  Frank H. P. Fitzek,et al.  Device-Enhanced MEC: Multi-Access Edge Computing (MEC) Aided by End Device Computation and Caching: A Survey , 2019, IEEE Access.

[16]  J. Loo,et al.  Joint Computation and Communication Design for UAV-Assisted Mobile Edge Computing in IoT , 2019, IEEE Transactions on Industrial Informatics.

[17]  Dusit Niyato,et al.  Hierarchical Game-Theoretic and Reinforcement Learning Framework for Computational Offloading in UAV-Enabled Mobile Edge Computing Networks With Multiple Service Providers , 2019, IEEE Internet of Things Journal.

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

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

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

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

[22]  Alagan Anpalagan,et al.  Stackelberg Game Approaches for Anti-Jamming Defence in Wireless Networks , 2018, IEEE Wireless Communications.

[23]  Walid Saad,et al.  A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems , 2018, IEEE Communications Surveys & Tutorials.

[24]  Jianchao Zheng,et al.  QoE Driven Decentralized Spectrum Sharing in 5G Networks: Potential Game Approach , 2017, IEEE Transactions on Vehicular Technology.

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

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

[27]  Yong Huat Chew,et al.  Potential Game Theory: Applications in Radio Resource Allocation , 2016 .

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

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

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

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

[32]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access Using Partially Overlapping Channels: Graphical Game and Uncoupled Learning , 2013, IEEE Transactions on Communications.

[33]  Seung-Woo Seo,et al.  Cooperative Unmanned Autonomous Vehicle Control for Spatially Secure Group Communications , 2012, IEEE Journal on Selected Areas in Communications.

[34]  Yuli Zhang,et al.  Joint Computation Offloading, Channel Access and Scheduling Optimization in UAV Swarms: A Game-Theoretic Learning Approach , 2021, IEEE Open Journal of the Computer Society.

[35]  L. Shapley,et al.  Potential Games , 1994 .