Skip to main content

Comparative Analysis of Clustering Algorithm for Wireless Sensor Networks

  • Conference paper
  • First Online:
Intelligent Computing in Engineering

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

Abstract

In today’s era, Wireless Sensor Networks (WSN) are associated with numerous technologies and has a variety of applications in different field like health care, phones, military and disaster management, etc. Sensor nodes are sometimes deployed in a large scale which works independently in rough environments, because of constraint resources, usually the scarce battery power, these wireless nodes are sorted into clusters for energy economical communication. Nowadays, cluster hierarchical schemes have achieved nice interest in minimizing energy consumption. This paper explains about the hierarchal cluster-based approaches. In cluster-based approaches, nodes are sorted into clusters, wherever an inventive detector node is nominative as a cluster head (CH). This paper highlights and discusses the planning challenges for cluster-based schemes, existing cluster-based techniques by evaluating it in account with certain parameters. Moreover, a close outline of those protocols is conferred with their benefits and disadvantages.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Sabor N, Sasaki S, Abo-Zahhad M, Ahmed SM (2017) A comprehensive survey on hierarchical-based routing protocols for mobile wireless sensor networks: review, taxonomy, and future directions. Wirel Commun Mob Comput 2017, Article ID 2818542, 23

    Google Scholar 

  2. Sharma KP, Sharma TP (2017) Energy-hole avoidance and lifetime enhancement of a WSN through load factor. Turk J Electr Eng Comput Sci 25(2):1375–1387

    Article  Google Scholar 

  3. Lim JM-Y, Chang YC, Alias MY, Loo J (2016) Cognitive radio network in vehicular ad hoc network (VANET): a survey. Cogent Eng 3(1), Article ID 1191114

    Google Scholar 

  4. Wang F, Hu L, Hu J, Zhou J, Zhao K (2017) Recent advances in the internet of things: multiple perspectives. IETE Tech Rev 34(2):122–132

    Article  Google Scholar 

  5. Gupta G, Younis M. Fault-tolerant clustering of wireless sensor networks. In: Proceedings of the IEEE wireless communications and networking conference (WCNC ‘03), pp 1579–1584, IEEE, New Orleans, La, USA, March 2003

    Google Scholar 

  6. Yu YQJ, Wang G, Guo Q, Gu X (2014) An energy-aware distributed unequal clustering protocol for wireless sensor networks. Int J Distrib Sens Netw 2014:8

    Google Scholar 

  7. Zin SM, Anuar NB, Kiah MLM, Pathan A-SK (2014) Routing protocol design for secure WSN: review and open research issues. J Netw Comput Appl 41(1):517–530

    Article  Google Scholar 

  8. Mahalik NP (2007) Sensor networks and configuration. Springer

    Google Scholar 

  9. Enam RN, Qureshi R, Misbahuddin S (2014) A uniform clustering mechanism for wireless sensor networks. Int J Distrib Sens Netw 10(3), Article id 924012

    Google Scholar 

  10. Yu Y, Krishnamachari B, Prasanna VK (2004) Issues in designing middleware for wireless sensor networks. IEEE Netw 18(1):15–21

    Article  Google Scholar 

  11. Mamalis B, Gavalas D, Konstantopoulos C, Pantziou G (2009) Clustering in wireless sensor networks. In: Zhang Y, Yang LT, Chen J (eds) RFID and sensor networks: architectures, protocols, security and integrations, pp 324–353

    Google Scholar 

  12. Huang H, Wu J. A probabilistic clustering algorithm in wireless sensor networks. In: Proceedings of the 62nd vehicular technology conference, pp 1796–1798, Sept 2005

    Google Scholar 

  13. Essa A, Al-Dubai AY, Romdhani I, Eshaftri MA (2017) A new dynamic weight-based energy efficient algorithm for sensor networks. In: Smart grid inspired future technologies: first international conference, SmartGIFT 2016, Liverpool, UK, May 19–20, 2016, Revised Selected Papers, pp. 195–203, Springer International Publishing, Cham, Switzerland

    Google Scholar 

  14. Mahajan S, Malhotra J, Sharma S (2014) An energy balanced QoS based cluster head selection strategy for WSN. Egypt Inf J 15(3):189–199, Article 101

    Google Scholar 

  15. Nayyar A, Gupta A (2014) A comprehensive review of cluster-based energy efficient routing protocols in wireless sensor networks. Int J Res Comput Commun Technol 3:104–110

    Google Scholar 

  16. Jia D, Zhu H, Zou S, Hu P (2016) Dynamic cluster head selection method for wireless sensor network. IEEE Sens J 16(8):2746–2754

    Article  Google Scholar 

  17. Park GY, Kim H, Jeong HW, Youn HY. A novel cluster head selection method based on k-means algorithm for energy efficient wireless sensor network. In: Proceedings of the 27th international conference on advanced information networking and applications workshops (WAINA ‘13), pp 910–915, Barcelona, Spain, March 2013

    Google Scholar 

  18. Pantazis NA, Nikolidakis SA, Vergados DD (2013) Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun Surv Tutor 15(2):551–591

    Article  Google Scholar 

  19. Xu D, Gao J (2011) Comparison study to hierarchical routing protocols in wireless sensor networks. Proced Environ Sci 10:595–600

    Article  Google Scholar 

  20. Mamun Q (2012) A qualitative comparison of different logical topologies for wireless sensor networks. Sensors 12(11):14887–14913

    Article  Google Scholar 

  21. Batra PK, Kant K (2016) LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks. Wirel Netw 22(1):49–60

    Article  Google Scholar 

  22. Nayak P, Devulapalli A (2016) A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sens J 16(1):137–144

    Article  Google Scholar 

  23. Yu J, Qi Y, Wang G, Gu X (2012) A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU-Int J Electron Commun 66(1):54–61

    Article  Google Scholar 

  24. Thonklin A, Suntiamorntut W. Load balanced and energy efficient cluster head election in wireless sensor networks. In: Proceedings of the 8th electrical engineering/electronics, computer, telecommunications and information technology (ECTI ‘11), pp 421–424, Khon Kaen, Thailand, May 2011

    Google Scholar 

  25. Youssef A, Younis M, Youssef M, Agrawala A. Wsn16-5: distributed formation of overlapping multi-hop clusters in wireless sensor networks. In: Proceedings of the IEEE global telecommunications conference (GLOBECOM ‘06), pp 1–6, Dec 2006

    Google Scholar 

  26. Soro S, Heinzelman WB. Prolonging the lifetime of wireless sensor networks via unequal clustering. In: Proceedings of the 19th IEEE international parallel and distributed processing symposium (IPDPS ‘05), pp 236–243, Washington, DC, USA, April 2005

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Smriti Sachan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sachan, S., Vats, M., Mishra, A., Choudhary, S. (2020). Comparative Analysis of Clustering Algorithm for Wireless Sensor Networks. In: Solanki, V., Hoang, M., Lu, Z., Pattnaik, P. (eds) Intelligent Computing in Engineering. Advances in Intelligent Systems and Computing, vol 1125. Springer, Singapore. https://doi.org/10.1007/978-981-15-2780-7_9

Download citation

Publish with us

Policies and ethics