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 条
  • [41] Multi-Round Stackelberg Game-Based Pricing and Offloading in Containerized MEC Networks
    Zhao, Mingxiong
    Yang, Zhaojie
    He, Zhenli
    Xue, Fanhao
    Zhang, Xianqi
    IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2025, 9 (01): : 191 - 206
  • [42] A Game-Based Computation Offloading Method in Vehicular Multiaccess Edge Computing Networks
    Wang, Yunpeng
    Lang, Ping
    Tian, Daxin
    Zhou, Jianshan
    Duan, Xuting
    Cao, Yue
    Zhao, Dezong
    IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (06) : 4987 - 4996
  • [43] A Vehicle-Assisted Data Offloading in Mobile Edge Computing Enabled Vehicular Networks
    Huang, Jiaqi
    Qian, Yi
    Hu, Rose Qingyang
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [44] Information Age-Based Task Splitting Scheme for Edge Computing-Enabled Networks
    Kim, Jinwoong
    Lee, Jemin
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2025, 14 (02) : 270 - 274
  • [45] Intelligent computational methods for multi-unmanned aerial vehicle-enabled autonomous mobile edge computing systems
    Asim, Muhammad
    Abd El-Latif, Ahmed A.
    ISA TRANSACTIONS, 2023, 132 : 5 - 15
  • [46] Dynamic Task Offloading in Multi-Agent Mobile Edge Computing Networks
    Heydari, Javad
    Ganapathy, Viswanath
    Shah, Mohak
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [47] UAV-Aided Computation Offloading in Mobile-Edge Computing Networks: A Stackelberg Game Approach
    Zhou, Huan
    Wang, Zhenning
    Min, Geyong
    Zhang, Haijun
    IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (08) : 6622 - 6633
  • [48] Online Learning-Based Offloading Decision and Resource Allocation in Mobile Edge Computing-Enabled Satellite-Terrestrial Networks
    Tong Minglei
    Li Song
    Han Wanjiang
    Wang Xiaoxiang
    China Communications, 2024, 21 (03) : 230 - 246
  • [49] A Stackelberg Game Based Task Offloading Mechanism for ad-hoc Based Mobile Cloud Computing
    Li Tianze
    Wu Muqing
    Zhao Min
    2016 13TH INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS), 2016, : 618 - 622
  • [50] Joint Task Offloading, Resource Allocation, and Security Assurance for Mobile Edge Computing-Enabled UAV-Assisted VANETs
    He, Yixin
    Zhai, Daosen
    Huang, Fanghui
    Wang, Dawei
    Tang, Xiao
    Zhang, Ruonan
    REMOTE SENSING, 2021, 13 (08)