Skip to main content

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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.

    Google Scholar 

  4. Zhu, X., Shen, L.: Near Optimal Cluster-Head Selection For Wireless Sensor Networks. Journal of Electronics (China) 24(6) (November 2007)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Mehrani, M., Shanbehzadeh, J., Sarrafzadeh, A.: Fault Tolerant, Energy Efficient, Distributed Clustering for WSN. Global Journal of Computer Science and Technology (February 2011)

    Google Scholar 

  7. Akyildiz, Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Lindsey, S., Raghavendra, C.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In: IEEE Aerospace Conference Proceedings, vol. 3, pp. 1125–1130 (2002)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Shen, C., Srisathapornphat, C., Jaikaeo, C.: Sensor Information Networking Architecture andapplications. IEEE Personal Communications, 52–59 (August 2001)

    Google Scholar 

  12. Hammadi, S., Tahon, C.: Special issue on intelligenttechniques in flexible manufacturing systems. IEEETransactions on Systems, Man and Cybernetics, 157–158 (May 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics