基于非合作博弈模型的多移动节点任务分配

Mobile nodes task allocation of wireless sensor networks based on non-cooperation game model

针对随机部署情况下混合无线传感器网络多移动节点任务分配问题,文章分别将参与任务分配的移动节点、待分配的任务以及移动节点完成任务所获收益视为博弈的3要素即博弈参与方、博弈策略和博弈收益,建立起基于非合作博弈数学模型的多移动节点任务预分配方法。在证明了该博弈的纳什均衡的存在性后,利用遗传算法求解非合作博弈的纳什均衡,该博弈均衡就是各移动节点都能够接受的任务分配方案。

A non-cooperation game model was presented for multi-node task allocation of wireless sensor networks.In the model the mobile nodes correspond to the players,the allocation sets of mobile nodes correspond to the strategies of players,the benefit of each mobile node corresponds to the pay of each player.The optimal scheduling results are determined by the Nash equilibrium（NE） point of this game and the genetic algorithm is introduced to seek out the NE point.