Enhancing the Stability of the Improved-LEACH Routing Protocol for WSNs
Recently, increasing battery lifetime in wireless sensor networks has turned out to be one of the major challenges faced by researchers. The sensor nodes in wireless sensor networks use a battery as their power source, which is hard to replace during deployment. Low Energy Adaptive Clustering Hierarchy (LEACH) is one of the most prominent wireless sensor network routing protocols that have been proposed to improve network lifetime by utilizing energy-efficient clustering. However, LEACH has some issues related to cluster-head selection, where the selection is done randomly. This leads to rapid loss of energy in the network. Improved LEACH is a LEACH alternative that has the ability to increase network lifetime by using the nodes’ residual energy and their distance to the base station to select cluster-head nodes. However, Improved LEACH causes reduced stability, where the stability period is the duration before the death of the first node. The network stability period is important for applications that require reliable feedback from the network. Thus, we were motivated to investigate the Improved LEACH algorithm and to try to solve the stability problem. A new protocol is proposed in this paper: Stable Improved Low Energy Adaptive Clustering Hierarchy (SILEACH), which was developed to overcome the flaws of the Improved LEACH protocol. SILEACH balances the load between the nodes by utilizing an optimized method that considers the nodes’ distance to the base station and their residual energy to select the cluster-head nodes and considers the nodes’ distance to the cluster head and the base station to form clusters. The simulation results revealed that SILEACH is significantly more efficient than Improved LEACH in terms of stability period and network lifetime.
Al-Karaki, J.N. & Kamal, A.E., Routing Techniques in Wireless Sensor Networks: A Survey, IEEE Wireless Communications, 11, pp. 6-28, 2005.
Singh, S.P. & Sharma, S., A Survey on Cluster Based Routing Protocols in Wireless Sensor Networks, Procedia computer science, 45, pp. 687-695, 2015.
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. & Cayirci, E., Wireless Sensor Networks: A Survey, Computer Networks, 38, pp. 393-422, 2002.
Tyagi, S. & Kumar, N., A Systematic Review on Clustering and Routing Techniques Based Upon LEACH Protocol for Wireless Sensor Networks, Journal of Network and Computer Applications, 36, pp. 623-645, 2013.
Sarobin, V. & Thomas, L., Improved LEACH Algorithm for Energy Efficient Clustering of Wireless Sensor Network (WSN), Int. J. Technol, 7, pp. 50-60, 2016.
Jing, Y., Zetao, L. & Yi, L. An Improved Routing Algorithm Based on LEACH for Wireless Sensor Networks, Control and Decision Conference (CCDC), 2013 25th Chinese, IEEE, pp. 3716-3720, 2013.
Azim, A. & Islam, M.M., Hybrid LEACH: A Relay Node Based Low Energy Adaptive Clustering Hierarchy for Wireless Sensor Networks. Communications (MICC), 2009 IEEE 9th Malaysia International Conference on, IEEE, pp. 911-916, 2009.
Nguyen, T.G., So-in, C. & Nguyen, N.G., Two Energy-Efficient Cluster Head Selection Techniques Based on Distance for Wireless Sensor Networks, Computer Science and Engineering Conference (ICSEC), 2014 International, IEEE, pp. 33-38, 2014.
Taneja, H. & Bhalla, P., An Improved Version of Leach: Three Levels Hierarchical Clustering Leach Protocol (TLHCLP) for Homogeneous WSN, International Journal of Advanced Research in Computer and Communication Engineering, 2, pp. 3610-3615, 2013.
Deepa, S., Marimuthu, C. & Dhanvanthri, V., Enhanced Q-LEACH Routing Protocol for Wireless Sensor Networks, ARPN Journal of Engineering and Applied Sciences, ISSN, pp. 6608, 1819.
Mittal, N., Singh, U. & Sohi, B.S., A Stable Energy Efficient Clustering Protocol For Wireless Sensor Networks, Wireless Networks, pp. 1-13. 2016.
Heinzelman, W.R., Chandrakasan, A. & Balakrishnan, H., Energy-Efficient Communication Protocol for Wireless Microsensor Networks. System Sciences, Proceedings of the 33rd Annual Hawaii International Conference on, IEEE, 2, pp. 10, 2000.
Al Islam, A.A., Hyder, C.S., Kabir, H. & Naznin, M., Stable Sensor Network (SSN): A Dynamic Clustering Technique for Maximizing Stability in Wireless Sensor Networks, Wireless Sensor Network, 2, pp. 538, 2010.
ITB Journal Publisher, LPPM – ITB,
Center for Research and Community Services (CRCS) Building Floor 7th,
Jl. Ganesha No. 10 Bandung 40132, Indonesia,