在单无人机辅助的移动边缘计算系统中,为使无人机能服务于大区域中的所有用户设备,可将大区域分成多个子区域,并设定无人机以固定路线在各个子区域间飞行来为用户设备提供计算服务.考虑到用户设备计算资源较匮乏且无人机覆盖区域外的用户可选择移动至覆盖区域内进行任务卸载以最大化自身效用,可将用户设备的部分卸载问题转化为每个用户设备的效用最大化问题,并利用混合策略博弈和子模博弈来分别确定用户设备的移动概率和卸载数据量,从而得出最优卸载策略,且分别证明了混合策略纳什均衡和纯策略纳什均衡的存在性.仿真结果表明,所提方案与MBO(Binary Offloading Based on Mixed Strategy Game)等经典方案相比可有效提高用户设备的效用,并验证了其收敛性和稳定性.
UAV-Assisted Mobile Edge Computing Task Offloading Based on Mixed-Strategy Games
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 computa-tional 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.
UAVmobile edge computingcomputational offloadingmixed-strategy gamesubmodular game
万方数据
维普
