Abstract
The scientific and industrial community increased their attention on wireless sensor networks (WSNs) during the past few years. WSNs are used in various critical applications like disaster relief management, combat field reconnaissance, border protection, and security observation. In such applications a huge number of sensors are remotely deployed and have cooperatively worked in unaccompanied environments. The disjoint groups are formed from these sensor nodes and such nonoverlapping groups are known as clusters. Clustering schemes have proven to be effective to support scalability. In this paper, authors have reported a detailed analysis on clustering algorithms and have outlined the clustering schemes in WSNs. We also make a comparative analysis of clustering algorithms on the basis of different parameters like cluster stability, cluster overlapping, convergence time, failure recovery, and support for node mobility. Moreover, we highlight the various issues in clustering of WSNs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Romer, K., Mattern, F.: The design space of wireless sensor networks. IEEE Wirel. Commun. 11(6), 54–61 (2004)
Hu, F., Siddiqui, W., Cao, X.: SPECTRA: secure power-efficient clustered—topology routing algorithm in large-scale wireless micro-sensor networks. Int. J. Inf. Technol. 11(2), 95–118 (2005)
Meyer, S., Rakotonirainy, A.: A survey on research on context-aware homes. Workshop on wearable, invisible, context-aware, ambient, pervasive and ubiquitous computing, Adelaide, Australia (2003)
Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. IEEE INFOCOM (2003)
Gupta, G., Younis, M.: Load-balanced clustering in wireless sensor networks. In: Proceedings of the International Conference on Communication (ICC 2003), Anchorage, Alaska (2003)
Younis, O., Fahmy, S.: HEED: A hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)
Younis, M., Akkaya, K., Kunjithapatham, A.: Optimization of task allocation in a cluster–based sensor network. In: Proceedings of the 8th IEEE Symposium on Computers and Communications (ISCC’2003), Antalya, Turkey (2003)
Garcia, F., Solano, J., Stojmenovic, I.: Connectivity based k-hop clustering in wireless networks. Telecommun. Syst. 22(1), 205–220 (2003)
Fernandess, Y., Malkhi, D.: K-clustering in wireless ad hoc networks. In: Proceedings of the 2nd ACM International Workshop on Principles of Mobile Computing (POMC’02), Toulouse, France, (2002)
Oyman, I.E., Ersoy, C.: Multiple sink network design problem in large scale wireless sensor networks. In: Proceedings of the IEEE International Conference on Communications (ICC 2004), Paris (2004)
Younis, M., Youssef, M., Arisha, K.: Energy-aware management in cluster-based sensor networks. Comput. Netw. 43(5), 649–668 (2003)
Dasgupta, K., Kukreja, M., Kalpakis, K.: Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks. In: Proceedings of 8th IEEE Symposium on Computers and Communication (ISCC’03), Kemer-Antalya, Turkey (2003)
Moscibroda, T., Wattenhofer, R.: Maximizing the lifetime of dominating sets. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS’05), Denver, Colorado (2005)
Khanna, R., Liu, H., Chen, H.: Self-organization of sensor networks using genetic algorithms. In: Proceedings of the 32nd IEEE International Conference on Communications (ICC’06), Istanbul, Turkey (2006).
Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30, 2826–2841(2007)
Baker, D.J., Ephremides, A.: The architectural organization of a mobile radio network via a distributed algorithm. IEEE Trans. Commun. 29(11), 1694–1701(1981)
Xu, K., Gerla, M.: A heterogeneous routing protocol based on a new stable clustering scheme. In: Proceedings of IEEE Military Communication Conference (MILCOM), CA, USA (2002)
Nagpal, R., Coore, D.: An algorithm for group formation in an amorphous computer. In: Proceedings of 10th International Conference on Parallel and Distributed Systems (PDCS 98), Las Vegas, USA (1998)
Zhang, H., Arora, A.: GS3: scalable self-configuration and self-healing in wireless networks. In Proceedings of 21st ACM Symposium on Principle of Distributed Computing (PODC), Montreal, Canada (2002)
Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE J. Sel. Areas Commun. 15(7), 1265–1275 (1997)
Banerjee, S., Khuller, S.: A clustering scheme for hierarchical control in multi-hop wireless networks. In: Proceedings of 20th Joint Conference of the IEEE Computer and Communication Societies (INFOCOM), Anchorage, AK (2001)
Lui, Xu-Xun.: A survey on clustering routing protocols in wireless sensor networks. Sens. 2012(12), 11113–11153 (2012)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Application specific protocol architecture for wireless micro-sensor networks. IEEE Trans. Wireless Netw. 1(4), 660–670 (2002)
Demirbas, M., Arora, A., Mittal, V.: FLOC: a fast local clustering service for wireless sensor networks. In: Proceedings of Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks, Florence Italy (2004)
Chan, H., Perrig, A.: ACE: an emergent algorithm for highly uniform cluster formation. In: Proceedings of the 1st European Workshop on Sensor Networks (EWSN), Berlin, Germany (2004)
Younis, O., Fahmy, S.: HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)
Ding, P., Holliday, J., Celik, A.: Distributed energy efficient hierarchical clustering for wireless sensor networks. In: Proceedings of IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina Del Ray, CA (2005)
Youssef, A., Younis, M., Youssef, M., Agarwala, A.: Distributed formation of overlapping multi-hop clusters in wireless sensor networks. In: Proceedings of 49th Annual IEEE Global Communication Conference (Globecom), San Francisco, CA (2006)
Wang, K., Ayyash, S.A., Little, T.D.C., Basu, P.: Attribute based clustering for information dissemination in wireless sensor networks. In: Proceedings of 2nd Annual IEEE Communication Society Conference on Sensor and Ad Hoc Communication and Networks (SECON), Santa Clara, CA (2005)
Acknowledgments
The authors would like to acknowledge ministry of human resource and development (MHRD) for providing financial support for this work under research scholar’s grant.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Singh, S.P., Kartik Bhanot, Sugam Sharma (2016). Critical Analysis of Clustering Algorithms for Wireless Sensor Networks. In: Pant, M., Deep, K., Bansal, J., Nagar, A., Das, K. (eds) Proceedings of Fifth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 436. Springer, Singapore. https://doi.org/10.1007/978-981-10-0448-3_65
Download citation
DOI: https://doi.org/10.1007/978-981-10-0448-3_65
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0447-6
Online ISBN: 978-981-10-0448-3
eBook Packages: EngineeringEngineering (R0)