基于混合策略博弈的无人机辅助移动边缘计算任务卸载  

UAV-Assisted Mobile Edge Computing Task Offloading Based on Mixed-Strategy Games

作　　者：朱赟[1] 刘舒文 陈强[2] 廖剑 郭正玉[3] 陆春雨 罗德林 Zhu Yun;Liu Shuwen;Chen Qiang;Liao Jian;Guo Zhengyu;Lu Chunyu;Luo Delin(School of Physics and Electronic Information,Gannan Normal University,Ganzhou 341000,China;Unit 92808 of PLA,Haikou 570311,China;China Airborne Missile Academy,Luoyang 471009,China;Unit 91504 of PLA,Taizhou 318050,China;School of Aerospace Engineering,Xiamen University,Xiamen 361102,China;National Key Laboratory of Air-based Information Perception and Fusion,Luoyang 471009,China)

机构地区：[1]赣南师范大学物理与电子信息学院,江西赣州341000 [2]中国人民解放军92808部队,海口570311 [3]中国空空导弹研究院,河南洛阳471009 [4]中国人民解放军91504部队,浙江台州318050 [5]厦门大学航空航天学院,福建厦门361102 [6]空基信息感知与融合全国重点实验室,河南洛阳471009

出　　处：《航空兵器》2024年第4期112-120,共9页Aero Weaponry

基　　金：国家自然科学基金面上项目(62371246);空基信息感知与融合全国重点实验室与航空科学基金联合项目(20220001068001)。

摘　　要：在单无人机辅助的移动边缘计算系统中,为使无人机能服务于大区域中的所有用户设备,可将大区域分成多个子区域,并设定无人机以固定路线在各个子区域间飞行来为用户设备提供计算服务。考虑到用户设备计算资源较匮乏且无人机覆盖区域外的用户可选择移动至覆盖区域内进行任务卸载以最大化自身效用,可将用户设备的部分卸载问题转化为每个用户设备的效用最大化问题,并利用混合策略博弈和子模博弈来分别确定用户设备的移动概率和卸载数据量,从而得出最优卸载策略,且分别证明了混合策略纳什均衡和纯策略纳什均衡的存在性。仿真结果表明,所提方案与MBO(Binary Offloading Based on Mixed Strategy Game)等经典方案相比可有效提高用户设备的效用,并验证了其收敛性和稳定性。In a single UAV-assisted mobile edge computing system,in order to enable the UAV to serve all user devices in a large area,the large area can be divided into a plurality of sub-areas and the UAV can be set to fly between the sub-areas with a fixed route to provide computing services for the user devices.Considering the scarcity of computational resources for user devices and the fact that users outside the coverage area of the UAV may choose to move to the coverage area for task offloading in order to maximize their own utility,the partial offloading problem of user devices can be transformed into the problem of maximizing the utility of each user device.The mixed-strategy game and the submodular game are used to determine the movement probability of user devices and the amount of offloaded data,so as to derive the optimal offloading strategy,and the existence of mixed-strategy Nash equilibrium and pure-strategy Nash equilibrium is proved,respectively.Simulation results show that the proposed scheme can effectively improve the utility of user device compared with classical schemes such as MBO(Binary Offloading Based on Mixed Strategy Game),and its convergence and stability are verified.

关 键 词：无人机 移动边缘计算 计算卸载 混合策略博弈 子模博弈 

分 类 号：TJ760[兵器科学与技术—武器系统与运用工程] V279[航空宇航科学与技术—飞行器设计]