基于博弈论的无人机辅助边缘卸载策略  

A Game Theory-Based UAV-Assisted Edge Offloading Strategy

作　　者：徐锐睿 曾志强 林元模[3] 张霞[3] XU Ruirui;ZENG Zhiqiang;LIN Yuanmo;ZHANG Xia(School of Computer and Information Engineering,Xiamen University of Technology,Xiamen 361000,China;New Engineering Industry College,Putian University,Putian 351100,China;School of Mechanical,Electrical,and Information Engineering,Putian University,Putian 351100,China)

机构地区：[1]厦门理工学院计算机与信息工程学院,福建厦门361000 [2]莆田学院新工科产业学院,福建莆田351100 [3]莆田学院机电与信息工程学院,福建莆田351100

出　　处：《贵州大学学报(自然科学版)》2025年第2期89-97,共9页Journal of Guizhou University:Natural Sciences

基　　金：国家自然科学基金资助项目(61871464);莆田学院科研项目(2023039)。

摘　　要：针对多无人机辅助边缘卸载场景下的能量约束问题,本文研究了一种基于博弈论的无人机与地面节点动态组网方案,旨在优化无人机系统能耗。首先,搭建了无人机为地面节点提供任务卸载服务的网络模型,提出了一种基于全局最优的联盟形成博弈(global optimum-coalition formation game,GO-CFG)算法,通过优化联盟组网方案实现无人机系统能耗最小化,并证明了纳什均衡的存在。其次,在联盟崩溃的情况下,将断联节点与幸存联盟的链路重构问题建模为多对一匹配博弈,提出了一种基于效用优先的匹配博弈(utility priority-matching game,UP-MG)算法,提升了系统效用,并证明了该算法的收敛性。最后,对比传统算法,仿真结果验证了所提方案能够形成稳定的联盟组网,具备及时重构链路能力,并且在降低系统能耗、提高系统鲁棒性方面具有更优的性能表现,为紧急复杂场景下无人机群的应用研究提供了有力支持。To address the energy constraint issues in scenarios with multi-UAV-assisted edge offloading,the author proposes a dynamic networking scheme based on game theory between UAVs and ground nodes,aiming to optimize energy consumption of UAV systems.First,a network model is established where UAVs provide task offloading services to ground nodes.A global optimum-coalition formation game(GO-CFG)algorithm is proposed,which minimizes the energy consumption of the UAV system by optimizing the coalition networking scheme,then the existence of Nash equilibrium is proved.Second,in the case of coalition collapse,the problem of reconstructing the links between disconnected nodes and surviving coalitions is modeled as a many-to-one matching game.A utility prioritymatching game(UP-MG)algorithm is proposed,which enhances the system utility and demonstrates the convergence of the algorithm.Finally,compared with traditional algorithms,the simulation results verify that the proposed scheme can form a stable coalition networking,has the capability to reconstruct links in a timely manner,and exhibits superior performance in reducing system energy consumption,hence improving system robustness.All this provides a strong support for the application research of UAV swarms in emergency and complex scenarios.

关 键 词：无人机 边缘计算 任务卸载 动态组网 博弈论 

分 类 号：V19[航空宇航科学与技术—人机与环境工程] TN929.5[电子电信—通信与信息系统]