A Review: Comparative Study of Enhanced Hierarchical Clustering Protocols in WSN

Authors: M. Sangeetha, A. Sabari, T. Shanthi Priya

Abstract:

Recent advances in wireless networking technologies introduce several energy aware routing protocols in sensor networks. Such protocols aim to extend the lifetime of network by reducing the energy consumption of nodes. Many researchers are looking for certain challenges that are predominant in the grounds of energy consumption. One such protocol that addresses this energy consumption issue is ‘Cluster based hierarchical routing protocol’. In this paper, we intend to discuss some of the major hierarchical routing protocols adhering towards sensor networks. Furthermore, we examine and compare several aspects and characteristics of few widely explored hierarchical clustering protocols, and its operations in wireless sensor networks (WSN). This paper also presents a discussion on the future research topics and the challenges of hierarchical clustering in WSNs.

Keywords: Clustering, Energy Efficiency, Hierarchical routing, Wireless sensor networks.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1096855

References:

[1] Sridhar Sharma “A Survey of Hierarchical Routing Protocols in Wireless Sensor Networks” International Journal of Advanced Research in Computer Science and Software Engineering, pp. 140-146, Dec – 2013.
[2] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless Sensor Networks: A Survey” Elsevier Computer Networks, vol. 38 pp. 393-422, Dec- 2002.
[3] Katayoun Sohrabi, Jay Gao, Vishal Ailawadhi and Gregory J Pottie, “Protocols for self-organization of a wireless sensor network”, IEEE Personal Communications, Vol. 7, pp. 16–27, 2000.
[4] Rex Min, Manish Bhardwaj, Seong-Hwan Cho, Eugene Shih, Amit Sinha, Alice Wang “ Low power wireless sensor networks”, In Proceedings of International Conference on VLSI Design, Bangalore, India, Jan- 2001.
[5] Ossama younis, Marwan Krunz, and Srinivasan Ramasubramanian “Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges” , University of Arizona IEEE networks June – 2006.
[6] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy Efficient Communication Protocols for Wireless Sensor Networks”, In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS), Big Island, Hawaii, USA, pp. 3005-3014, Jan-2000.
[7] V. Loscri, G. Morabito, S. Marano, “A Two-Level Hierarchy for Low- Energy Adaptive Clustering Hierarchy”, In Proceedings of the 2nd IEEE Semiannual Vehicular Technology Conference, Dallas, TX, USA, ; pp. 1809–1813, Sep- 2005.
[8] A. Manjeshwar., D.P. Agrawal,. “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, pp. 23–27, April- 2001.
[9] A. Manjeshwar., D.P. Agrawal,. “APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks”, In Proceedings of the 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile computing, Lauderdale, FL, USA, pp. 195–202, April 2002.
[10] MaoYe, Chengfa Li, Guihai Chen, Jie Wu, “An Energy Efficient Clustering Scheme in Wireless Sensor Networks”, In Proceedings of the 24th IEEE International Performance, Computing, and Communications Conference (IPCCC), Phoenix, AZ, USA, pp. 535–540, April 2005.
[11] ChengfaLi, Mao Ye, Guihai Chen, Jie Wu, “An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks”, In Proceedings of the 2nd IEEE International Conference on Mobile Adhoc and Sensor Systems Conference (MASS), Washington, DC, pp. 596–604, Nov-2005.
[12] O. Younis, S. Fahmy,” HEED: A hybrid, energy-efficient, distributed clustering approach for adhoc sensor networks”, IEEE Trans, Mobile Comput, pp. 366–379, Dec-2004.
[13] Stephanie Lindsey, Cauligi Raghavendra, Krishna M. Sivalingam. “Data gathering algorithms in sensor networks using energy metrics”, IEEE Trans, Parallel Distrib., pp. 924–935, Sep-2002.
[14] D. Koutsonikola., “Hierarchical geographic multicast routing for wireless sensor networks”, Wirel. Netw., pp. 449–466, Oct-2010
[15] Md. Golam Rashed, M. Hasnat Kabir, Muhammad Sajjadur Rahim, Shaikh Enayet Ullah,” Cluster Based Hierarchical Routing Protocol For Wireless Sensor Network”, (JCNS) International Journal of Computer and Network Security, pp 128-131, May-2010.
[16] Jun Yuea, Weiming Zhang, Weidong Xiao, Daquan Tang, Jiuyang Tang, “BEENISH: Balanced Energy Efficient Network Integrated Super Heterogeneous Protocol for Wireless Sensor Networks”, International Workshop on Body Area Sensor Networks (BASNet-2) Vol.19, PP. 920- 925, 2013.
[17] J. A. Sanchez, P. M. Ruiz, I. Stojmenovic, “GMR: Geographic Multicast Routing for Wireless Sensor Networks”, In Proceedings of 3rd Annual IEEE Communication Society Conference on Sensor and Ad Hoc Communications and Networks, Reston, VA, USA, pp. 20–29, Sep- 2006.
[18] S.M. Das, H. Pucha, Y.C. Hu, “Distributed hashing for scalable multicast in wireless ad hoc networks”, IEEE Trans. Parallel Distrib, pp. 347–362, 2008.
[19] G. Smaragdakis, I. Matta, A. Bestavros,“SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor network”, in: Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA), 2004.
[20] L. Qing, Q. Zhu, M. Wang, “Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor network”, ELSEVIER, Computer Communications 29, pp 2230- 2237 2006.
[21] B. Elbhiri, R. Saadane, S. El Fkihi, D. Aboutajdine, “Developed Distributed Energy-Efficient Clustering (DDEEC) for heterogeneous wireless sensor networks”, in: 5th International Symposium on I/V Communications and Mobile Network (ISVC), 2010.
[22] Parul Saini, Ajay.K.Sharma, “E-DEEC- Enhanced Distributed Energy Efficient Clustering Scheme for heterogeneous WSN”, in: 2010 1st International Conference on Parallel, Distributed and Grid Computing 2010.
[23] A.A. Abbasi and M. Younis, A survey on clustering algorithms for wireless sensor networks, Computer Communications, 30, 2826–2841, 2007.