延迟容忍网络中,消息转发过程的转发节点能量管理效率偏低,导致节点能量消耗过快,降低消息转发效率,为此引入演化博弈概念,提出基于演化博弈稳定策略的高效延迟容忍网络路由算法。基于两跳路由机制设计消息转发策略,促使每个转发节点根据自身的能量状态选取不同的策略参与消息的转发操作;嵌入演化稳定策略,描述转发节点在消息转发时的博弈状态,通过理论证明与计算模型获取最佳结果,一旦确定博弈稳定状态,源节点即可获得最优转发控制。仿真结果表明,采取演化稳定策略时,转发节点可达到局部最大消息投递成功率,控制了能量开销,显著改善了网络性能。
To solve the problem of low energy management efficiency when messages are forwarded in the delay tolerant networks,which may cause large energy consumption and reduces the efficiency of forwarding,the efficient routing algorithm for delay tolerant networks based on evolutionary game stability strategy by introducing the concept of evolutionary game theory was proposed.The strategy of message forwarding was designed based on two-hop routing mechanism to make forwarding nodes choose different strategies to participate forwarding each message generated by the source according to their own energy state.The game state of message forwarding was described by embedding the evolutionary stable strategy,and the best result was got through theoretical analysis and calculation model for optimal forwarding controlling when the stable state of game was determined.Simulation results show that nodes can achieve the maximum success rate of message delivery in local interactions by adapting evolutionary stable strategy,and the network performance is improved.