Abstract
Wireless Sensor Networks (WSNs) represent a new generation of real-time embedded systems that can be applied to ample of real life applications. LEACH is one of the most popular clustering mechanism in WSN; it elects a cluster head (CH) based on a probability model and rotates the cluster heads periodically to preserve maximum network coverage and lifetime. In our work we extend the LEACH’s cluster head selection algorithm in WSN based on different node characteristics like, density, centrality and energy. This paper focuses on increasing the lifetime of wireless sensor networks. Appropriate cluster head selection strategy can enhance the lifetime of the network. In our work we have modified the probability calculation formula for selecting the cluster heads in each round based on three parameters of a node: density, centrality and remaining energy in the network. Simulation results demonstrate that extension of LEACH algorithm can enlarge the lifetime of the Wireless Sensor Network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd International Conference on System Sciences, HICSS 2000 (January 2000)
Handy, M.J., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: Proc. 4th International Workshop on Mobile and Wireless Communications Network, pp. 368–372 (September 2002)
Indranil Gupta, Denis Riordan and SrinivasSampalli , “Cluster-head Election using Fuzzy Logic for Wireless Sensor networks,” in Third Annual Conference on Communication Networks and Services Research (CNSR2005), 2005.
Zhu, X., Shen, L.: Near Optimal Cluster-Head Selection For Wireless Sensor Networks. Journal of Electronics (China) 24(6) (November 2007)
Ran, G., Zhang, H., Gong, S.: Improving on LEACH Protocol of Wireless Sensor Networks Using Fuzzy Logic. Journal of Information & Computational Science, 767–775 (October 2010)
Mehrani, M., Shanbehzadeh, J., Sarrafzadeh, A.: Fault Tolerant, Energy Efficient, Distributed Clustering for WSN. Global Journal of Computer Science and Technology (February 2011)
Akyildiz, Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Zhang, J., Zhao, E., Zhang, Q.: Energy-Balanced Solution for Cluster-Based WirelessSensor Networks with Mixed Communication Modes. In: International Workshop Cross Layer Design, pp. 29–32. IEEE Press, New York (2007)
Lindsey, S., Raghavendra, C.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In: IEEE Aerospace Conference Proceedings, vol. 3, pp. 1125–1130 (2002)
Ibriq, J., Mahgoub, I.: Cluster Based Routing in Wireless sensor Networks: Issues and Challenges. In: Proceedings of the 2004 Symposium on Performance Evaluation of Computer Telecommuincations System (July 2004)
Shen, C., Srisathapornphat, C., Jaikaeo, C.: Sensor Information Networking Architecture andapplications. IEEE Personal Communications, 52–59 (August 2001)
Hammadi, S., Tahon, C.: Special issue on intelligenttechniques in flexible manufacturing systems. IEEETransactions on Systems, Man and Cybernetics, 157–158 (May 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Bhattacharya, I., Ghosh, S., Kundu, S. (2012). Maximizing Lifetime of Wireless Sensor Network through Extended LEACH Algorithm. In: Meghanathan, N., Chaki, N., Nagamalai, D. (eds) Advances in Computer Science and Information Technology. Computer Science and Information Technology. CCSIT 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 86. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27317-9_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-27317-9_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27316-2
Online ISBN: 978-3-642-27317-9
eBook Packages: Computer ScienceComputer Science (R0)