Skip to main content
SpringerLink
Log in

Improved Clustering Algorithm for Wireless Sensor Network

  • Conference paper
  • First Online:
Book cover Soft Computing: Theories and Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 584))

Abstract

Wireless sensor network (WSN) is comprised of miniature devices with limited energy resources. In some applications, the sensor nodes are unreachable so the backup of energy resource is not possible. Therefore, energy competence is a crucial issue that is inevitably to be improved to extend the network lifetime. Usually, clustering is used to improve the energy proficiency of network routing. In this paper, we focus on the cluster-based or hierarchical routing algorithms for sensor networks. We perform the analysis of popular hierarchical routing algorithm low-energy adaptive clustering hierarchy (LEACH) and focus on how to choose the next hop nodes during data transmission phase. In this article, we propose an improved clustering algorithm for WSN. Simulation analysis confirms that proposed clustering algorithm outperforms the LEACH algorithm.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Romer, K., Friedemann, M.: The design space of wireless sensor networks. IEEE Wirel. Commun. 11(6), 54–61 (2004)

    Article  Google Scholar 

  3. Singh, S.P., Sharma, S.C.: A survey on research issues in wireless sensor networks. Open Trans. Wireless Sensor Netw. 2(1), 1–18 (2015)

    Google Scholar 

  4. Naeimi, S., Ghafghazi, H., Chow, C.O., Ishi, H.: A survey on the taxonomy of cluster-based routing protocols for homogeneous wireless sensor networks. Sensors 12(6), 7350–7409 (2012)

    Article  Google Scholar 

  5. Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30, 2826–2841 (2007)

    Article  Google Scholar 

  6. Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 12, 11113–11153 (2012)

    Article  Google Scholar 

  7. Liu, X., Shi, J.: Clustering routing algorithms in wireless sensor networks: an overview. KSII Trans. Internet Inf. Syst. 6(7), 1735–1755 (2012)

    Google Scholar 

  8. Kumar, D.: Performance analysis of energy efficient clustering protocol for maximizing lifetime of wireless sensor networks. IET Wireless Sens. Syst. 4(1), 9–16 (2014)

    MathSciNet  Google Scholar 

  9. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless micro-sensor networks. In: Proceedings of 33rd Hawaii International Conference on System Sciences, Hawaii, USA (2000)

    Google Scholar 

  10. Yassein, M.B., Al-Zou, A., Khamayseh, Y., Mardini, W.: Improvement on LEACH protocol of wireless sensor network. Int. J. Digital Content Technol. Its Appl. 3(2), 132–136 (2009)

    Google Scholar 

  11. Zhao, F., Xu, Y., Lia, R.: Improved LEACH routing communication protocol of wireless sensor network. Int. J. Distrib. Sens. Netw. Article ID 649609

    Google Scholar 

  12. Xiaowen, M., Xiang, Y.: Improvement on LEACH protocol of wireless sensor network. In: Proceedings of the 2nd International Symposium on Computer, Communication, Control and Automation (ISCCCA-13), Shijiazhuang, China (2013)

    Google Scholar 

  13. Singh, S.P., Bhanot, K., Sharma, S.: Critical analysis of clustering algorithms for wireless sensor networks. Adv. Intell. Syst. Comput. (AISC) 436(1), 783–792 (2016)

    Google Scholar 

  14. Lai, W.K., Fan, C.S., Lin, L.Y.: Arranging cluster sizes and transmission ranges for wireless sensor networks. Inf. Sci. 183(1), 117–131 (2012)

    Article  Google Scholar 

  15. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Application specific protocol architecture for wireless micro-sensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Computer Discipline, DPT, Indian Institute of Technology Roorkee, Roorkee, India

    Santar Pal Singh & S. C. Sharma

Authors
  1. Santar Pal Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. C. Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Santar Pal Singh .

Editor information

Editors and Affiliations

  1. Department of Applied Science and Engineering, IIT Roorkee, Saharanpur, India

    Millie Pant

  2. Department of Physics, Amity School of Applied Sciences, Amity University Rajasthan, Jaipur, Rajasthan, India

    Kanad Ray

  3. Department of Computer Science and Engineering, Amity School of Engineering and Technology, Amity University Rajasthan, Jaipur, Rajasthan, India

    Tarun K. Sharma

  4. Department of Electronics and Communication Engineering, SEEC, Manipal University Jaipur, Jaipur, Rajasthan, India

    Sanyog Rawat

  5. Surface Characterization Group, NIMS, Nano Characterization Unit, Advanced Key Technologies Division, Tsukuba, Ibaraki, Japan

    Anirban Bandyopadhyay

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Singh, S.P., Sharma, S.C. (2018). Improved Clustering Algorithm for Wireless Sensor Network. In: Pant, M., Ray, K., Sharma, T., Rawat, S., Bandyopadhyay, A. (eds) Soft Computing: Theories and Applications. Advances in Intelligent Systems and Computing, vol 584. Springer, Singapore. https://doi.org/10.1007/978-981-10-5699-4_35

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5699-4_35

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5698-7

  • Online ISBN: 978-981-10-5699-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation