Skip to main content
SpringerLink
Log in

Estimation of Optimum Number of Clusters in WSN

  • Conference paper
  • First Online:
International Conference on Innovative Computing and Communications

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

Abstract

Grouping of sensor nodes in clusters has several advantages including energy efficiency, network scalability, and efficient data aggregation. Many clustering protocols have been developed till date promising better energy efficiency in comparison with others. In this paper, we have surveyed important clustering techniques with a focus on the estimation of optimum number of clusters. We have also presented a case study on LEACH protocol, suggesting that under certain conditions clustering is not a wise solution, a non-clustered network or a network with mixed approach can give better result. Experimental results show significant improvement in lifetime and throughput.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Notes

  1. 1.

    Time from network initialization till first node dies.

References

  1. Benzerbadj A, Kechar B, Bounceur A, Hammoudeh M (2018) Surveillance of sensitive fenced areas using duty-cycled wireless sensor networks with asymmetrical links. J Netw Comput Appl 112:41–52

    Article  Google Scholar 

  2. Chan TJ, Chen CM, Huang YF, Lin JY, Chen TR (2008) Optimal cluster number selection in ad-hoc wireless sensor networks. WSEAS Trans Commun 7(8):837–846

    Google Scholar 

  3. Chen H, Megerian S (2006) Cluster sizing and head selection for efficient data aggregation and routing in sensor networks. In: Wireless communications and networking conference, 2006. WCNC 2006, vol 4. IEEE, pp 2318–2323

    Google Scholar 

  4. Fang K, Liu C, Teng J (2018) Cluster-based optimal wireless sensor deployment for structural health monitoring. Struct Health Monitor 17(2):266–278

    Article  Google Scholar 

  5. Halgamuge MN, Zukerman M, Ramamohanarao K, Vu HL (2009) An estimation of sensor energy consumption. Prog Electromagn Res B

    Google Scholar 

  6. Heinzelman W, Chandrakasan A, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wireless Commun 1(4):660–670. https://doi.org/10.1109/TWC.2002.804190

    Article  Google Scholar 

  7. Kumar V, Yadav S, Kumar V, Sengupta J, Tripathi R, Tiwari S (2018) Optimal clustering in Weibull distributed WSNs based on realistic energy dissipation model. In: Progress in computing, analytics and networking. Springer, pp 61–73

    Google Scholar 

  8. Lu W, Gong Y, Liu X, Wu J, Peng H (2018) Collaborative energy and information transfer in green wireless sensor networks for smart cities. IEEE Trans Ind Inform 14(4):1585–1593

    Article  Google Scholar 

  9. Miranda K, Zapotecas-Martínez S, López-Jaimes A, García-Nájera A (2019) A comparison of bio-inspired approaches for the cluster-head selection problem in WSN. In: Advances in nature-inspired computing and applications. Springer, pp 165–187

    Google Scholar 

  10. Pattem S, Krishnamachari B, Govindan R (2008) The impact of spatial correlation on routing with compression in wireless sensor networks. ACM Trans Sensor Netw (TOSN) 4(4):24

    Google Scholar 

  11. Rice J, Mechitov K, Sim SH, Spencer B Jr, Agha G (2011) Enabling framework for structural health monitoring using smart sensors. Struct Control Health Monitor 18(5):574–587

    Article  Google Scholar 

  12. Ross SRJ, Friedman NR, Dudley KL, Yoshimura M, Yoshida T, Economo EP (2018) Listening to ecosystems: data-rich acoustic monitoring through landscape-scale sensor networks. Ecol Res 33(1):135–147

    Article  Google Scholar 

  13. Roy NR, Chandra P (2018) A note on optimum cluster estimation in leach protocol. IEEE Access 6:65690–65696

    Article  Google Scholar 

  14. Selvakennedy S, Sinnappan S, Shang Y (2007) A biologically-inspired clustering protocol for wireless sensor networks. Comput Commun 30(14–15):2786–2801

    Article  Google Scholar 

  15. Smaragdakis G, Matta I, Bestavros A (2004) SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. Tech. rep., Boston University Computer Science Department

    Google Scholar 

  16. Tiwari T, Roy NR (2015) Hierarchical clustering in heterogeneous wireless sensor networks: a survey. In: 2015 international conference on computing, communication & automation (ICCCA). IEEE, pp 1385–1390

    Google Scholar 

  17. Vlajic N, Xia D (2006) Wireless sensor networks: to cluster or not to cluster? In: Proceedings of the 2006 international symposium on a world of wireless, mobile and multimedia networks. IEEE Computer Society, pp 258–268

    Google Scholar 

  18. Zanjireh MM, Larijani H (2015) A survey on centralised and distributed clustering routing algorithms for WSNs. In: 2015 IEEE 81st vehicular technology conference (VTC Spring). IEEE, pp 1–6

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GD Goenka University, Gurgaon, 122103, Haryana, India

    Nihar Ranjan Roy

  2. USICT, GGSIPU, New Delhi, 110078, India

    Nihar Ranjan Roy & Pravin Chandra

Authors
  1. Nihar Ranjan Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pravin Chandra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nihar Ranjan Roy .

Editor information

Editors and Affiliations

  1. Computer Science and Engineering, Maharaja Agrasen Institute of Technology, Delhi, India

    Ashish Khanna

  2. Computer Science and Engineering, Maharaja Agrasen Institute of Technology, Delhi, India

    Deepak Gupta

  3. Department of Information Technology, RCC Institute of Information Technology, Kolkata, West Bengal, India

    Siddhartha Bhattacharyya

  4. Department of Computer Science, VĹ B - Technical University of Ostrava, Ostrava-Poruba, Czech Republic

    Vaclav Snasel

  5. Department of Computer Science, VĹ B - Technical University of Ostrava, Ostrava-Poruba, Czech Republic

    Jan Platos

  6. Faculty of Computers and Information, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

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

Roy, N.R., Chandra, P. (2020). Estimation of Optimum Number of Clusters in WSN. In: Khanna, A., Gupta, D., Bhattacharyya, S., Snasel, V., Platos, J., Hassanien, A. (eds) International Conference on Innovative Computing and Communications. Advances in Intelligent Systems and Computing, vol 1059. Springer, Singapore. https://doi.org/10.1007/978-981-15-0324-5_47

Download citation

Publish with us

Policies and ethics

Search

Navigation