Clustering Algorithms of Wireless Sensor Networks: A Survey

Full Text (PDF, 569KB), PP.40-53

Views: 0 Downloads: 0

Author(s)

Muhammad Noman Riaz 1,*

1. Department of Computer Science, Virtual University of Pakistan, Lahore, 54000

* Corresponding author.

DOI: https://doi.org/10.5815/ijwmt.2018.04.03

Received: 23 Apr. 2018 / Revised: 10 May 2018 / Accepted: 25 May 2018 / Published: 8 Jul. 2018

Index Terms

Network lifetime, cluster size, cluster count, residual energy, node degree, average network energy

Abstract

In the recent few years the research on Wireless Sensor Networks (WSN) and its variants have risen enormously. The researchers all across the globe are trying to develop a routing protocol that is energy efficient and provides adequate security level in data communication. One of the techniques the researchers use is Clustering of the sensor network. This technique inherently consumes less energy during data communication as the nodes have assigned a dedicated task to perform. A total of 35 clustering algorithms / protocols have been surveyed and comparison of these protocols based on the metrics like heterogeneity, clustering method, size of the cluster etc. have been presented.

Cite This Paper

Muhammad Noman Riaz, " Clustering Algorithms of Wireless Sensor Networks: A Survey", International Journal of Wireless and Microwave Technologies(IJWMT), Vol.8, No.4, pp. 40-53, 2018. DOI: 10.5815/ijwmt.2018.04.03

Reference

[1]Vivek Katiyar, Narottam Chand, Surender Soni, “Clustering Algorithm for Heterogeneous Wireless Sensor Networks : A Survey”, International Journal of Wireless and Mobile Netwroks , 2010.

[2]Vinay Kumar, Ganjeev Jain, Sudarshan Tiwari, “Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey”, International Journal of Scientific & Engineering Research, 2011.

[3]Dipak Wajgi, Dr. Nileshsingh V. Thakkur, “Load BalancingAlgorithms in Wireless Sensor Networks”, International Journal of Computer & Wireless Communication,Vol 2, No4, August 2012.

[4]D.J. Dechene, A. El Jardali, A. Sauer, “A Survey of Clustering Algorithms for Wireless Sensor Networks”, International Journal of Computer & Wireless Communication, Vol 4, No2, Decemebr, 2013.

[5]B. Revathy, G.Rekha, “Latest Algorithms in Wireless Sensor Networks for Energy Conservation A Survey”, International Journal of Engineering Research & Technology, Vol 3 , Issue 10, October 2014.

[6]Gaurav Kumar Nigam, Chetna Dabas, “A Survey on Protocols and Routing Algorithm for Wireless Sensor Networks”, Proceedings of the World Congress on Engineering and Computer Science, Vol 2, 201

[7]Mohini Kumrawat, Manoj Dhawan, “Survey on Clustering Algorithms of Wireless Sensor Networks”, International Journal of Computer Science & Information Technologies, Vol 6(3), 2015.

[8]W. Rabiner Heinzelman and H. Balakrishnan, 2000. Energy-Efficient communication Protocol for Wireless microsensor networks, IEEE, Proceeding of the 3rd Hawali International Conference on System Science.

[9]W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 2002. An application specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications.

[10]I.F. Akyildiz et al., Wireless sensor networks: a survey,Computer Network.

[11]Georgios Smaragdakis and Ibrahim Matta, 2004. SEP: A Stable Election Protocol for Clustered Heterogeneous Wireless Sensor Networks., 2012.

[12]O. Younis, S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks, IEEE Transactions on Mobile Computing, 2004.

[13]P. Ding, J. Holliday,. A. Celik, Distributed energy efficient hierarchical clustering for wireless sensor networks, In: Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS’05), 2005.

[14]Xiaojiang Du and Fenging Lin,. Designing Efficient Routing Protocol for Heterogeneous Sensor Network, IEEE, Performance, Computing and Communication conference, 2005.

[15]L. Qing, Q. Zhu, M. Wang,. Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks, In ELSEVIER,Computer Communications, 2006.

[16]A.A. Abbasi and M. Younis,. A survey on clustering algorithms for wireless sensor network, Computer Communication, 2007.

[17]Guihai Chen · Chengfa Li,. An unequal cluster-based routing protocol in wireless sensor networks, Springer Science Business Media, LLC, 2007.

[18]R.S. Marin-Perianu and J. Scholten,. Cluster-based service discovery for heterogeneous wireless sensor networks, International Journal of Parallel, Emergent and Distributed Systems, 2007.

[19]Vijay Kr. Chaurasiya and S. Rahul Kumar,. Traffic Based Clustering in Wireless Sensor Network, IEEE WCSN, 2008.

[20]Mehdi Saeidmanesh and Mojtaba Hajimohammadi,. Energy and Distance Based Clustering: An Energy Efficient Clustering Method for Wireless Sensor Networks, World Academy of Science, Engineering and Technology, 2009.

[21]Farruh Ishmanov and Sung Won Kim,. Distributed Clustering Algorithm with Load Balancing in Wireless Sensor Network, IEEE World Congress on Computer Science and Information Engineening,2009.

[22]Chong Wang and Jiakang Liu,. An Improved LEACH Protocol for Application Specific Wireless Sensor Networks, IEEE Conference on Communication Engineering, 2010.

[23]B. Elbhiri and R. Saadane,. Stochastic Distributed Energy-Efficent Clustering (SDEEC) for heterogeneous wireless sensor networks, 2009.

[24]Elbhiri  Brahim  and  Saadane  Rachid,. Stochastic and Balanced DistributedEnergy-Efficient Clustering (SBDEEC) for heterogeneous wireless sensor networks, Signal Processing and communications group UPC,2009.

[25]Dilip Kumar and Trilok C., “ Distributed Cluster Head Election (DCHE) Scheme for Improving Lifetime of Heterogeneous Sensor Networks”, Tamkang Journal of Science and Engineering,2010.

[26]Parul Saini, Ajay K Sharma,“ Energy Efficient Scheme for Clustering Protocol Prolonging the Lifetime of Heterogeneous Wireless Sensor Networks”, International Journal of Computer Applications,2010.

[27]Kyounghwa Lee and Hyeopgeon Lee. “A Density and Distance based Cluster Head Selection Algorithm in Sensor Networks, IEEE, ICACT, 2010.

[28]Kyung Tae Kim and Han Ku Yoo, “. EECS: An Energy Efficient Cluster Scheme In Wireless Sensor Networks, IEEE International Conference on Computer and Information Technology, 2010.

[29]Babar Nazir and Halabi Hasbullah,”. Mobile Nodes based Clustering Protocol for Lifetime Optimization in Wireless Sensor Network, In: International Conference on Intelligent and Information Technology, 2010.

[30]Ben Alla Said and EZZATI Abdellah,. Improved and Balanced LEACH for Heterogeneous Wireless Sensor Networks, 2010.

[31]Qingchao Zheng, . “An Energy Efficient Clustering Scheme with Self-Organized ID

[32]Assignment for Wireless Sensor Networks”, Parallel and Distributed Systems , 2010.

[33]Mehrani, M., “ FEED: Fault tolerant, energy efficient, distributed Clustering forWSN, IEEE, ,2010.

[34]Jinhua Choi and Chaewoo Lee, “Energy consumption and lifetime analysis in clustered multi-hop wireless sensor networks using the probabilistic cluster-head selection method”, EURASIP Journal on Wireless Communications and Networking, 2011.

[35]Md. Golam Rashed and M. Hasnat Kabir, “WEP: an Energy Efficient Protocol for Cluster Based Heterogeneous Wireless Sensor Network”, International Journal of Distributed and Parallel Systems (IJDPS), 2011.

[36]Ashok Kumar and Narottam Chand, “ Location Based Clustering in Wireless Sensor Network”, World Academy of Science, Engineering and Technology,2011.

[37]F Bai,H. Mu and J. Sun “Power Efficient Zoning Clustering Algorithm for Wireless Sensor Networks”. In the proceedings of the Information Engineering and Computer Science, 1-4, 2011.

[38]W.Yang and W. T. Zhu “Voting- o n Grid Clustering for source localization in Wireless Sensor Networks”, in the proceedings of International Conference on Communication, 1 -5, 2014.

[39]K. Wafta, O. Mirza and J. Kawtharani, “BARC: A  Battery  Aware Reliable Clustering Algorithm for Wireless Sensor Networks”, Journal of Computer Networks and Applications, 32,6, 1183-1193, 2014

[40]F Bai,H. Mu and J. Sun “Power Efficient Zoning Clustering Algorithm for Wireless Sensor Networks”. In the proceedings of the Information Engineering and Computer Science, 1-4.

[41]W .Yang and W. T. Zhu “Voting -on Grid Clustering for Source localization in wireless sensor networks”, in the proceedings of International Conference on Communications, 1-5.

[42]K. Watfa, O. Mirza and J. Kawtharani “ BA RC: A Battery Aware Reliable Clustering Algorithm for Wireless Sensor Networks”, Journal of Computer Networks & Applications, 32,6, 1183-1193.

[43]Muhammad Noman Riaz, Muhammad Nauman Qureshi, Dr Athar Mahboob, “Energy Efficient MAC Protocols for Wireless Sensor Networks : A Survey”, International Journal of Scientific & Engineering Research, 4(5):1859-1879, 2013.