一种基于马尔可夫博弈的能量均衡路由算法

作者：董荣胜; 马争先; 郭云川; 古天龙

来源：计算机学报, 2013, (07): 1500-1508.

• 马尔可夫博弈
• 纳什均衡
• 能耗
• 网络生命周期
• 路由算法
• 绿色网络 Markov game
• Nash equilibrium
• energy consumption
• networks lifetime
• routing algorithm
• green networking

针对无线传感器网络中耗能不均问题,引入马尔可夫博弈理论,构建了无线传感器网络的马尔可夫博弈模型.在能量均衡路由分析的基础上,给出了一种基于马尔可夫博弈的能量均衡路由算法,该算法从无线传感器网络整体耗能出发,兼顾节点之间的合作.定义了能量和信誉值的二元收益函数,给出了节点转发的状态转移概率,根据收益函数进行能量调节,求解出能量和收益之间的均衡系数——纳什均衡,实现了节点能量的均衡消耗,延长了网络的生命周期.使用PRISM概率仿真工具进行仿真,验证了该博弈模型存在纳什均衡点,同时表明该模型能促进节点之间合作,最大化无线传感器网络的生命周期.

• 单位
  国家保密科学技术研究所; 桂林电子科技大学