Stackelberg game-based task offloading in mobile edge computing-enabled hierarchical multi-coalition unmanned aerial vehicle networks

被引:1
|
作者
Gong, Yamei [1 ]
Tian, Jie [1 ,2 ]
Li, Xuran [1 ]
Liu, Qingde [1 ]
Li, Tiantian [1 ]
Bian, Ji [1 ]
机构
[1] Shandong Normal Univ, Sch Informat Sci & Engn, Jinan 250014, Peoples R China
[2] Shandong Normal Univ, Changqinghu Campus,1 Univ Rd,Sci Pk, Jinan 250358, Peoples R China
基金
中国国家自然科学基金;
关键词
exact potential game; hierarchical offloading model; MEC-enabled coalition-based UAV networks; queuing model; Stackelberg game; RESOURCE-ALLOCATION; UAV; POWER; OPTIMIZATION; SELECTION;
D O I
10.1002/dac.5674
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The unmanned aerial vehicle (UAV) coalition networks have been widely used in emergency mission scenarios. The introduction of the mobile edge computing (MEC) paradigm into multi-coalition UAV networks further improves the mission processing performance of UAV coalitions. In this paper, we investigate the problem of minimizing total task processing delay of UAV members in MEC-enabled coalition-based UAV networks. First, we propose a hierarchical offloading model in which multiple UAV heads decide its position selection strategy and multiple UAV members decide its offloading strategy when offloading tasks to UAV heads. Considering data arrival from multiple UAV member nodes at each UAV head, the first come first served (FCFS) queuing model is introduced when the UAV head processes tasks from members. Second, the hierarchical offloading delay minimization problem is formulated as a multi-leader multi-follower Stackelberg game. The existence of a Stackelberg equilibrium (SE) is proved by showing that multi-leader subgame and multi-follower subgame are exact potential games (EPGs) with Nash equilibrium (NE). We design a best response-based hierarchical iterative offloading algorithm to solve SE. Finally, the simulation results show that the performance of the proposed scheme is better than that of other benchmark methods and the proposed scheme can effectively reduce the total delay for all UAV members. In this paper, we propose a hierarchical offloading model by jointly considering the offloading strategies and the position selection strategy in MEC-enabled hierarchical multi-coalition UAV networks. A multi-leader and multi-follower Stackelberg game-based distributed algorithm is proposed to obtain the optimal strategies including offloading strategies and position selection strategy and maximize the utilities of the UAV members and the UAV heads. Finally, the game equilibrium is analyzed theoretically and achieved through simulation. image
引用
收藏
页数:19
相关论文
共 50 条
  • [21] Blockchain Meets Edge Computing: Stackelberg Game and Double Auction Based Task Offloading for Mobile Blockchain
    Guo, Shaoyong
    Dai, Yao
    Guo, Song
    Qiu, Xuesong
    Qi, Feng
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (05) : 5549 - 5561
  • [22] D2D-Assisted Task Offloading in Mobile Edge Computing-Enabled Satellite-Terrestrial Networks
    Tong M.
    Li S.
    Wang X.
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2024, 47 (01): : 25 - 30
  • [23] Distributed Task Offloading Game in Multiserver Mobile Edge Computing Networks
    Chen, Shuang
    Chen, Ying
    Chen, Xin
    Hu, Yuemei
    COMPLEXITY, 2020, 2020
  • [24] Stackelberg Game based Computation Offloading and Resource Allocation in Mobile Edge Computing
    Wang, Tengwei
    Sun, Qibo
    2020 INTERNATIONAL CONFERENCE ON SPACE-AIR-GROUND COMPUTING (SAGC 2020), 2020, : 7 - 12
  • [25] NOMA-Enabled Multiuser Offloading in Multicell Edge Computing Networks: A Coalition Game Based Approach
    Wu, Liantao
    Sun, Peng
    Chen, Honglong
    Zuo, Yong
    Zhou, Yong
    Yang, Yang
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (02): : 2170 - 2181
  • [26] Resource pricing and offloading decisions in mobile edge computing based on the Stackelberg game
    Liu, Zongyun
    Fu, Jingqi
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (06): : 7805 - 7824
  • [27] Resource pricing and offloading decisions in mobile edge computing based on the Stackelberg game
    Zongyun Liu
    Jingqi Fu
    The Journal of Supercomputing, 2022, 78 : 7805 - 7824
  • [28] TriStack: Efficient Stackelberg Game-Based Offloading for Cloud-Edge-Terminal Computing
    Shi, Yue
    Zhao, Tianqi
    Cui, Xin
    Li, Tianhao
    Zheng, Kuangyu
    2024 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC 2024, 2024,
  • [29] Task Partitioning and Offloading in DNN-Task Enabled Mobile Edge Computing Networks
    Gao, Mingjin
    Shen, Rujing
    Shi, Long
    Qi, Wen
    Li, Jun
    Li, Yonghui
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (04) : 2435 - 2445
  • [30] A Potential Game Based Offloading Scheme for Edge Computing-Enabled Automatic Train Operation Systems
    Wei, Siyu
    Zhu, Li
    Li, Yang
    Liang, Hao
    2021 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC), 2021, : 3629 - 3633