A Study of Clustering Techniques for Wireless Sensor Networks

  • Neeharika KallaEmail author
  • Pritee Parwekar
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 77)


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.


Wireless sensor network Clustering Base station Cluster head 


  1. 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. 2.
    Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14–15), 2826–2841 (2007)CrossRefGoogle Scholar
  3. 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. 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)CrossRefGoogle Scholar
  5. 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. 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)CrossRefGoogle Scholar
  7. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  17. 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. 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)CrossRefGoogle Scholar
  19. 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. 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. 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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Anil Neerukonda Institute of Technology and SciencesBheemunipatnamIndia

Personalised recommendations