An Energy-Balanced Routing Algorithm in Wireless Sensor Networks

Considering routing in wireless sensor networks as a sequential decision making problem with incomplete information,an Energy-Balanced Routing algorithm based on Reinforcement Learning Prediction,named as EBRRLP,was proposed to avoid uneven energy consuming in wireless sensor networks.In EBRRLP algorithm,transmitting nodes predicted the behavior of forwarding nodes by reinforcement learning and selected a node that has the best predicted value to relay the data using e-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 than that of other existing algorithms,and can save energy and balance energy consumption.