一种无线传感器网络能量均衡路由算法

将无线传感器网络路由视作一种不完全信息的序列决策问题,针对传感器网络能耗不均的问题,提出了一种基于强化学习预测的能量均衡路由算法EBRRLP.该算法通过强化学习预测转发节点的行为,并利用ε贪婪策略选择预测值最优的节点发送数据,事后采取委托-代理激励制度抑制转发节点的自私性,维护节点的最大效用.仿真实验结果表明,EBRRLP算法具有较好的预测效果和较高的吞吐量,能有效降低能量损耗并均衡能量负载,其性能优于现有的其他算法.

An Energy-Balanced Routing Algorithm in Wireless Sensor Networks

Routing in wireless sensor networks was regarded as a sequential decision making problem with incomplete information and an energy-balanced routing algorithm based on reinforcement learning prediction named EBRRLP was proposed to avoid uneven energy consuming in wireless sensor networks. In EBRRLP algorithm, transmitting nodes predicted behavior of forwarding nodes by reinforcement learning and selected a node that has the best predicted value to relay the data using -greedy strategy, afterwards the principal-agent mechanism was adopted to suppress the selfishness of forwarding nodes and maintain the maximum utility of each node. Simulation results showed that the EBRRLP algorithm has better prediction and higher throughput, can save energy and balance energy consumption, with its performance superior to that of other existing algorithms.