Load Balancing in WSNs Using a Novel Markov Decision Process Based Routing Algorithm

Document Type

Conference Proceeding

Publication Date


Publication Title

2016 6th International Conference on IT Convergence and Security, ICITCS 2016


Institute of Electrical and Electronics Engineers Inc.


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.


Energy Consumption; Energy Efficient Credit-Based Routing; Lifetime; LowEnergy Adaptive Clustering Hierarchy; Optimal Route Selection



UNLV article access