An Enhanced LEACH Routing Algorithm for Energy Conservation in A Wireless Sensor Network

Full Text (PDF, 953KB), PP.59-71

Views: 0 Downloads: 0

Author(s)

M. Saidu 1,* E. N. Onwuka 1 M. Okwori 1 A. Umar 1

1. Department of Telecommunications Engineering, Federal University of Technology Minna, Nigeria

* Corresponding author.

DOI: https://doi.org/10.5815/ijwmt.2016.04.06

Received: 17 Mar. 2016 / Revised: 2 May 2016 / Accepted: 7 Jun. 2016 / Published: 8 Jul. 2016

Index Terms

Wireless Sensor Network, Adaptive Clustering, Energy conservation, Sensor Network Lifetime

Abstract

It has been well established that the lifetime of a Wireless Sensor Network (WSN) depends on the energy of the sensor nodes which is limited by the battery capacity of the nodes. This challenge has led to research efforts towards developing a more efficient energy based routing algorithms and architectures. One of such popular algorithm is the Low-Energy Adaptive Clustering Hierarchy (LEACH). The LEACH approach adopts randomized rotation of local base stations (or cluster-heads (CH)) to evenly distribute energy load amongst the sensors in the network. A variant of LEACH known as Vice-LEACH (V-LEACH) introduces the concept of a vice-CH that takes over the role of the main CH in the event of CH death. Random selection of cluster- head node in both LEACH and V-LEACH ignore node's residual energy and the optimal number and distribution of cluster head is not ensured in all rounds. This work presents an enhanced cluster-based routing algorithm which took into consideration the residual energy of nodes in the network while maintaining the optimal number of CHs throughout the network lifetime. A sensor network was developed on OPNET Modeler software tool and simulation tests were performed to evaluate the performance of the enhanced routing algorithm on the network. Simulation results showed that this enhanced routing algorithm distributed network energy consumption across the network nodes hence significantly improving the lifetime of the sensor network. 

Cite This Paper

M. Saidu, E.N. Onwuka, M. Okwori, A. Umar,"An Enhanced LEACH Routing Algorithm for Energy Conservation in A Wireless Sensor Network",International Journal of Wireless and Microwave Technologies(IJWMT), Vol.6, No.4, pp.59-71, 2016. DOI: 10.5815/ijwmt.2016.04.06

Reference

[1]Ramesh, & Somasundaram. (2011). "A Comparative Study Of Clusterhead Selection Algorithms in Wireless Sensor Networks" International Journal of Computer Science & Engineering Survey(IJCSES) Vol. 2, No 4,.

[2]Heinzelman, W., A.Chandrakasan, & Balakrishman, H. (2000). "Energy-Efficient Communication Protocol For Wireless Microsensor Networks" Proceedings of the 33rd Hawaii International Conference on System Sciences. 

[3]Kazem, S., Daniel, M., & Znati, T. (2007). "WIreless Sensor Networks. Technology, Protocols, and Applications". A JOHN WILEY & SONS, INC, PUBLICATION.

[4]Haosong, G., & Younghwan, Y. (2010). "An Energy Balancing LEACH Algorithm for Wireless Sensor Networks" Seventh International Conference on Information Technology (pp. 822-827). IEEE Computer Society.

[5]Amir, K. A., Kamal, J., & Mohammad, R. k. (2012). "Adaptive Clustering in Wireless Sensor Network": Considering Nodes With Lowest Energy. International Journal of Ad hoc, Sensor & Ubiquitous Computing (IJASUC) Vol.3, April 2012.

[6]Wendi B., H., Chandrakasan, P., & Hari, B. (2002). "An Appliation-Specific Protocol Architecture for Wireless Microsensor Networks" IEEE Transactions on Wireless Communications, Vol. 1, No 4, October 2002, (pp. 660-670)

[7]Fan, X., & Song, Y. (2007). "Improvement on LEACH Protocol of Wireless Sensor Network". 2007 International Conference on Sensor Technologies and Applications (pp. 260-264). IEEE Computer Society.

[8]Ray, A., & De, D. (2011). "Energy Efficient Clustering Hierarchy Protocol for Wireless Sensor Network" Proceeding of IEEE International Conference on Communication and Industrial Application(ICCIA), (pp. 1-4).

[9]Anindita, R., & De, D. (2012). "Parametric Energy Cluster Head Selection Protocol for Wireless Sensor Network" international Journal of Advanced Computer Engineering & Architecture Vol. 2, No 2 (June-December, 2012), 239-245.

[10]Bani, M., Alzou'bi, & Khamayseh, Y. (2009). "Improvement on LEACH Protoccol of Wireless Sensor Network". International Journal of Digital Content Technology and its Applications, Volume 3, No 2, June 2009,, 132-136.

[11]S. Muslim, O. Ugweje, E. N. Onwuka, and A. M. Aibinu. (2013) "An Enhanced Cluster Based Routing Algorithm for Energy Conservation in a Wireless Sensor Networks" 3rd Biennial Engineering Conference, Federal University of Technology Minna, May 2013

[12]M. Okwori, E.N. Onwuka, A.M. Aibinu. O.C. Ugweja. (2014) "Impelementation of a locator-Based Route Switching Scheme for Improved Routing in Proxy Mobile IPv6." International Journal of Wireless and Microwave Technologies, 2014, 4, 1-19.

[13]R. Langar, N. Bouabdallah, and R. Boutaba, "Mobility-aware clustering algorithms with interference constr aints in wireless mesh networks," Computer Networks, vol. 53, no. 1, pp. 25–44, 2009.

[14]V. Kumar, S. Jain, S. Tiwari. "Energy Efficient Clustering Algorithm in Wireless Sensor Network: A Survay" International Journal of Computer Sience Issues, Vol 8, issue 5, No 2, September 2011.

[15]A. Abbasi and M. Younis, "A survey on clustering algorithms for wireless sensor networks", Elsevier SCi, J. Computer Communications, Vo1.30, 2007, pp. 2826-2841.