CFP last date
20 June 2024
Call for Paper
July Edition
IJCA solicits high quality original research papers for the upcoming July edition of the journal. The last date of research paper submission is 20 June 2024

Submit your paper
Know more
Reseach Article

Comparative Analysis of Clustering Protocols for Wireless Sensor Networks

by Harpinder Kaur, Navjot Kaur, Sandeep Waraich
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 115 - Number 1
Year of Publication: 2015
Authors: Harpinder Kaur, Navjot Kaur, Sandeep Waraich

Harpinder Kaur, Navjot Kaur, Sandeep Waraich . Comparative Analysis of Clustering Protocols for Wireless Sensor Networks. International Journal of Computer Applications. 115, 1 ( April 2015), 35-43. DOI=10.5120/20118-2174

@article{ 10.5120/20118-2174,
author = { Harpinder Kaur, Navjot Kaur, Sandeep Waraich },
title = { Comparative Analysis of Clustering Protocols for Wireless Sensor Networks },
journal = { International Journal of Computer Applications },
issue_date = { April 2015 },
volume = { 115 },
number = { 1 },
month = { April },
year = { 2015 },
issn = { 0975-8887 },
pages = { 35-43 },
numpages = {9},
url = { },
doi = { 10.5120/20118-2174 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T22:53:30.297981+05:30
%A Harpinder Kaur
%A Navjot Kaur
%A Sandeep Waraich
%T Comparative Analysis of Clustering Protocols for Wireless Sensor Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 115
%N 1
%P 35-43
%D 2015
%I Foundation of Computer Science (FCS), NY, USA

Wireless Sensor networks include large amount of low power, low priced sensor nodes generally deployed in hostile and harsh environment to sense, collect and transmit data to sink at far distance. Clustering has been widely studied to enhance the lifetime of WSN by reducing the number packet transmission. In clustering, the nodes selected as cluster head, often suffer from high overload and thus consume more energy. Re-clustering is eventually performed to talk about the resource intensive cluster head role, which requires global time synchronization. To handle this problem, some recent research has been considered in the field of the wireless sensor networks. The overall objective is to judge the various limitations of the sooner techniques. This paper ends up with the suitable future directions to boost the existing protocol further.

  1. S. Bandyopadhyay and E. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in 22nd Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, CA, April 2003.
  2. Mamalis, Basilis, Damianos Gavalas, Charalampos Konstantopoulos, and Grammati Pantziou. "Clustering in wireless sensor networks. " RFID and Sensor Networks: Architectures, Protocols, Security and Integrations, Y. Zhang, LT Yang, J. Chen, eds (2009): 324-353.
  3. Guanathillake et. al "Energy Efficient Clustering Algorithm with Global and Local Re-clustering for Wireless Sensor networks" International journal of Elecrical, Robotics, Electronics and Communication Engineering Vol: 7 No. 7, 2013.
  4. Younis, O. Fahmy, S. "HEED: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks" . IEEE Trans. Mobile Comput. 2004, 3, 366–379.
  5. 16. Ding, P. Holliday, J. Celik, A. " Distributed Energy Efficient Hierarchical Clustering for Wireless Sensor Networks" In Proceedings of the 8th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina Del Rey, CA, USA, 8–10 June 2005; pp. 322–339.
  6. Loscri, V. ; Morabito, G. ; Marano, S. A Two-Level Hierarchy for Low-Energy Adaptive Clustering Hierarchy. In Proceedings of the 2nd IEEE Semiannual Vehicular Technology Conference, Dallas, TX, USA, 25–28 September 2005; pp. 1809–1813.
  7. Lindsey, S. ; Raghavendra, C. ; Sivalingam, K. M. Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst. 2002, 13, 924–935.
  8. 27. Manjeshwar, E. ; Agrawal, D. P. TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks. In Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS), San Francisco, CA, USA, 23–27 April 2001; pp. 2009–2015.
  9. Koutsonikola, D. ; Das, S. ; Charlie, H. Y. ; Stojmenovic, I. Hierarchical geographic multicast routing for wireless sensor networks. Wirel. Netw. 2010, 16, 449–466.
  10. Sidhik, A. Sharma, U. Hernandez-Jayo, and N. Sainz "A Novel Cluster-based Energy Efficient Routing in Wireless Sensor Networks" IEEE 27th International Conference on Advanced Information Networking and Applications, 2013.
  11. Hari, U. , B. Ramachandran, and Chris Johnson. "An Unequally Clustered Multihop Routing protocol for Wireless Sensor Networks. " In Advances in Computing, Communications and Informatics (ICACCI), 2013 International Conference on, pp. 1007-1011. IEEE, 2013.
  12. Suharjono, Amin, and Gamantyo Hendrantoro. "Hop distances optimization for balancing the energy consumption of multi-hop clustered Wireless sensor Networks. " In Computer, Control, Informatics and Its Applications (IC3INA), 2013 International Conference on, pp. 49-52. IEEE, 2013.
  13. Khediri, Salim EL, Nejah Nasri, Anne Wei, and Abdennaceur Kachouri. "A New Approach for Clustering in Wireless Sensors Networks Based on LEACH. "Procedia Computer Science 32 (2014): 1180-1185.
  14. Xu, Lina, M. J. O'Grady, G. M. P. O'Hare, and Rem Collier. "Reliable multihop intra-cluster communication for Wireless Sensor Networks. " In Computing, Networking and Communications (ICNC), 2014 International Conference on, pp. 858-863. IEEE, 2014.
  15. Xu, Lina, G. M. P. O'Hare, and Rem Collier. "A Balanced Energy-Efficient Multihop clustering scheme for Wireless Sensor Networks. " In Wireless and Mobile Networking Conference (WMNC), 2014 7th IFIP, pp. 1-8. IEEE, 2014.
  16. Vural, Serdar, PirabakaranNavaratnam, Ning Wang, and Rahim Tafazolli. "Asynchronous clustering of multihop Wireless Sensor Networks. " In Communications (ICC), 2014 IEEE International Conference on, pp. 472-477. IEEE, 2014.
  17. Saglam, O. , and M. E. Dalkili. "A self organizing multihop clustering protocol for wireless sensor networks. " In Mobile Ad-hoc and Sensor Networks, 2009. MSN'09. 5th International Conference on, pp. 33-40. IEEE, 2009.
  18. Hsu, Chih-Shun, and Yu-Chee Tseng. "Cluster-based semi-asynchronous power-saving protocols for multi-hop ad hoc networks. " In Communications, 2005. ICC 2005. 2005 IEEE International Conference on, vol. 5, pp. 3166-3170. IEEE, 2005.
  19. Luo, Juan, Hui-zhong Liu, Ren-fa Li, and Lichun Bao. "QoS-oriented asynchronous clustering protocol in wireless sensor networks. " In Wireless Communications, Networking and Mobile Computing, 2008. WiCOM'08. 4th International Conference on, pp. 1-4. IEEE, 2008.
  20. Hebden, Peter, and Adrian R. Pearce. "Distributed asynchronous clustering for self-organisation of wireless sensor networks. " In Intelligent Sensing and Information Processing, 2006. ICISIP 2006. Fourth International Conference on, pp. 37-42. IEEE, 2006.
  21. Wendi Beth Heinzelman, "Application-Specific Protocol Architectures for Wireless Network," Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 2000.
  22. Wendi B. Heinzelman," An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, october 2002.
  23. Xiangning, Fan, and Song Yulin. "Improvement on LEACH protocol of wireless sensor network. " In Sensor Technologies and Applications, 2007. SensorComm 2007. International Conference on, pp. 260-264. IEEE, 2007.
  24. M. BaniYassein, A. Al-zou'bi, Y. Khamayseh, W. Mardini, " An Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH)," International Journal of Digital Content Technology and its Applications Volume 3, Number 2, June 2009.
  25. Wairagu G. Richard, "Extending LEACH routing algorithm for Wireless Sensor Network," Data Communications Engineering, Makerere University, 2009.
  26. K. Yanagihara, J. Taketsugu, K. Fukui, S. Fukunaga, S. Hara and K. I. Kitayama, EACLE: Energy-aware clustering scheme with transmission power control for sensor networks, Springer, Wireless Personal Communications, 40(3), 401–415, 2007.
  27. S. Banerjee and S. Khuller, A clustering scheme for hierarchical control in multi-hop wireless networks, in Proceedings of 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOMŠ 01), Anchorage, AK, April 2001.
  28. Wen and W. Sethares, Automatic decentralized clustering for WSNs, EURASIP Journal on Wireless Communications and Networking, 5(5), 686–697, 2005.
  29. H. Chan and A. Perrig, ACE: an emergent algorithm for highly uniform cluster formation, in Proceedings of the 1st European Workshop on Sensor Networks (EWSN), Berlin, Germany, January 2004.
Index Terms

Computer Science
Information Sciences


WSNs Energy Efficiency Clustering Sensing.