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 条
  • [1] Stackelberg game-based task offloading in vehicular edge computing networks
    Liu, Shuang
    Tian, Jie
    Deng, Xiaofang
    Zhi, Yuan
    Bian, Ji
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (16)
  • [2] Computation offloading game in multiple unmanned aerial vehicle-enabled mobile edge computing networks
    Ren, Yanling
    Xie, Zhibin
    Ding, Zhenfeng
    Sun, Xiyuan
    Xia, Jie
    Tian, Yubo
    IET COMMUNICATIONS, 2021, 15 (10) : 1392 - 1401
  • [3] Federated learning based on Stackelberg game in unmanned-aerial-vehicle-enabled mobile edge computing
    Li, Chunlin
    Song, Mingyang
    Luo, Youlong
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 235
  • [4] Stackelberg Game-Based Pricing and Offloading in Mobile Edge Computing
    Tao, Ming
    Ota, Kaoru
    Dong, Mianxiong
    Yuan, Huaqiang
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2022, 11 (05) : 883 - 887
  • [5] Stackelberg game-based task offloading and pricing with computing capacity constraint in mobile edge computing
    Tong, Zhao
    Deng, Xin
    Mei, Jing
    Dai, Longbao
    Li, Kenli
    Li, Keqin
    JOURNAL OF SYSTEMS ARCHITECTURE, 2023, 137
  • [6] Dissatisfaction Feedback and Stackelberg Game-Based Task Offloading Mechanism for Parked Vehicle Edge Computing
    Lei, Songxin
    Guo, Xinyao
    Li, Junyi
    Wang, Yixiao
    Zhang, Yu
    Zheng, Lu
    Wu, Huaming
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (03) : 4383 - 4388
  • [7] Game-Based Multitype Task Offloading Among Mobile-Edge-Computing-Enabled Base Stations
    Fan, Wenhao
    Yao, Le
    Han, Junting
    Wu, Fan
    Liu, Yuan'an
    IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (24) : 17691 - 17704
  • [8] Joint Task Offloading and Resource Allocation in Mobile Edge Computing-Enabled Medical Vehicular Networks
    Zhang, Chuangchuang
    Liu, Siquan
    Yang, Hongyong
    Cui, Guanghai
    Li, Fuliang
    Wang, Xingwei
    MATHEMATICS, 2025, 13 (01)
  • [9] Stackelberg-Game-Based Multi-User Multi-Task Offloading in Mobile Edge Computing
    Zhang, Xinglin
    Wang, Zhongling
    Tian, Fengsen
    Yang, Zheng
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2024, 12 (02) : 459 - 475
  • [10] Mobile Edge Computing in Unmanned Aerial Vehicle Networks
    Zhou, Fuhui
    Hu, Rose Qingyang
    Li, Zan
    Wang, Yuhao
    IEEE WIRELESS COMMUNICATIONS, 2020, 27 (01) : 140 - 146