Skip to main content

A Study of Clustering Techniques for Wireless Sensor Networks

  • Conference paper
  • First Online:
Smart Computing and Informatics

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 77))

Abstract

Wireless sensor network (WSN), in recent times, has been exhibiting potential in variety of applications like military surveillance, disaster management, and wildlife monitoring. In these applications, humans cannot access the place either to deploy the sensors or to monitor the sensors as the environment is inhospitable. Therefore, the sensors are expected to be remotely deployed and to operate in an autonomous mode. To support scalability, sensor nodes are formed or organized into clusters and the clusters formed are without overlap and disjoint. In this paper, classification of clustering attributes is presented from the various published clustering algorithms of WSN. The clustering schemes are compared based on the metrics such as sensor mobility, overlap of clusters, position awareness, efficient energy-based, uniform clustering, and stability of cluster.

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

Access this chapter

Institutional subscriptions

References

  1. Singh, S.K., Singh, M.P., Singh, D.K.: A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. Int. J. Adv. Netw. Appl. 2(2), 570–580 (2010)

    Google Scholar 

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

    Article  Google Scholar 

  3. Singla, S., Kaur, K.: Comparative analysis of homogeneous N heterogeneous protocols in WSN. Int. J. Sci. Res. 5(6), 1300–1305 (2016)

    Google Scholar 

  4. Vrinda, G., Rajoo, P.: An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Eng. Sci. Technol. Int. J. 19(2), 1050–1058 (2016)

    Article  Google Scholar 

  5. Pradhan, S., Sharma, K.: Cluster head rotation in wireless sensor network: a simplified approach. Int. J. Sens. Appl. Control Syst. 4(1), 1–10 (2016)

    Google Scholar 

  6. Baranidharan, B., Santhi, B.: DUCF: distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach. Appl. Soft Comput. 40, 495–506 (2016)

    Article  Google Scholar 

  7. Chaubey, N.K., Patel, D.H.: Energy efficient clustering algorithm for decreasing energy consumption and delay in wireless sensor networks (WSN). Int. J. Innov. Res. Comput. Commun. Eng. 4(5), 8652–8656 (2016)

    Google Scholar 

  8. Nagamalar, T., Rangaswamy, T.R.: Energy efficient cluster based approach for data collection in wireless sensor networks with multiple mobile sink. In: 2015 International Conference on Industrial Instrumentation and Control (ICIC) 348–353 (Pune, 2015)

    Google Scholar 

  9. Bala Krishna, M., Doja, M.N.: Self-organized energy conscious clustering protocol for wireless sensor networks. In: 2012 14th International Conference on Advanced Communication Technology (ICACT) 521–526 (PyeongChang, 2012)

    Google Scholar 

  10. Razaque, A., Abdulgader, M., Joshi, C., Amsaad, F., Chauhan, M.: P-LEACH: energy efficient routing protocol for wireless sensor networks. In: 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT) 1–5 (Farmingdale, NY, 2016)

    Google Scholar 

  11. Razaque, A., Mudigulam, S., Gavini, K., Amsaad, F., Abdulgader, M., Krishna, G.S.: H-LEACH: hybrid-low energy adaptive clustering hierarchy for wireless sensor networks. In: 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT) 1–4 (Farmingdale, NY, 2016)

    Google Scholar 

  12. Singh, M., Soni, G.S., Kumar, V.: Clustering using fuzzy logic in wireless sensor networks. In: 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom) 1669–1674 (New Delhi, 2016)

    Google Scholar 

  13. Nguyen, T.G., So-In, C., Nguyen, N., Phoemphon, S.: A novel energy-efficient clustering protocol with area coverage awareness for wireless sensor networks. Peer-to-Peer Netw. Appl. 10, 1–18 (2016)

    Google Scholar 

  14. Tang, C., Yang, N.: Virtual grid margin optimization and energy balancing scheme for mobile sinks in wireless sensor networks. Multimed. Tools Appl. 76, 1–20 (2016)

    Google Scholar 

  15. Latiff, N.M.A., Malik, N.N.N.A., Idoumghar, L.: Hybrid backtracking search optimization algorithm and K-means for clustering in wireless sensor networks. In: 2016 IEEE 14th International Conference on Dependable, Autonomic and Secure Computing, 14th International Conference on Pervasive Intelligence and Computing, 2nd International Conference on Big Data Intelligence and Computing and Cyber Science and Technology Congress (DASC/PiCom/DataCom/CyberSciTech) 558–564 (2016)

    Google Scholar 

  16. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

  17. Coyle, E.J., Bandyopadhyay, S.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), vol. 3, pp. 1713–1723 (2003)

    Google Scholar 

  18. Fahmy, S., Younis, O.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mobile Comput. 3(4), 366–379 (2004)

    Article  Google Scholar 

  19. Yulin, S., Xiangning, F.: Improvement on LEACH protocol of wireless sensor network. In: 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007) 260–264 (Valencia, 2007)

    Google Scholar 

  20. Kim, J.M., Park, S.H., Han, Y.J., Chung, T.M.: CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. In: 2008 10th International Conference on Advanced Communication Technology 654–659 (Gangwon-Do, 2008)

    Google Scholar 

  21. Chen, G., Li, C., Ye, M., Jie, W.: An unequal cluster-based routing protocol in wireless sensor networks. Wirel. Netw. 15(2), 193–207 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Neeharika Kalla .

Editor information

Editors and Affiliations

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

Kalla, N., Parwekar, P. (2018). A Study of Clustering Techniques for Wireless Sensor Networks. In: Satapathy, S., Bhateja, V., Das, S. (eds) Smart Computing and Informatics . Smart Innovation, Systems and Technologies, vol 77. Springer, Singapore. https://doi.org/10.1007/978-981-10-5544-7_46

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5544-7_46

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5543-0

  • Online ISBN: 978-981-10-5544-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics