Load balancing in WSNs using a novel markov decision process based routing algorithm

Document Type

Conference Proceeding


The Wireless Sensor Networks (WSNs) consist of many sensor nodes which are vital to various applications in our daily lives. Load-balancing is a key challenge for WSNs. Improving load-balancing can help with controlling traffic, saving energy and eventually, resulting in a better lifetime. In this paper, a modification of the Energy Efficient Credit-Based (EECB) routing algorithm is proposed, which selects optimal routes based on priority of relay nodes using Markov Decision Process (MDP). Simulation results demonstrate that the proposed algorithm achieves better load-balancing, better lifetime, and lower energy consumption, at the expense of slightly higher packet loss and lower data delivery rate. The results are presented in comparison with the commonly used Low-Energy Adaptive Clustering Hierarchy (LEACH) algorithm. © 2016 IEEE.