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

A Markov Game Theory-Based Energy Balance Routing Algorithm

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

Energy balance routing is of great importance in wireless sensor networks（WSNs）. As a response to this issue, in the paper, a Markov Game Model for WSNs is proposed. Based on the basic characteristic of energy balance routing and node cooperation, a Markov Game Theory- Based Energy Balance Routing （MGTEBR） Algorithm is designed for decreasing the whole energy consumption and maximizing the network lifetime. First, a binary payoff function of energy and reputation is defined, and the transition probability of node forwarding state is given. Based on the payoff function, the equilibrium coefficient between energy and reputation values--Nash equilibrium is computed. Probabilistic model checker PRISM is adopted for simulation. The results show that there exists Nash equilibrium in nodes can be promoted, the maximum life can be our algorithm, and the cooperation between the obtained.