Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 30855
A Review on Enhanced Dynamic Clustering in WSN

Authors: A. Sabari, M. Sangeetha, K. Elakkiya


Recent advancement in wireless internetworking has presented a number of dynamic routing protocols based on sensor networks. At present, a number of revisions are made based on their energy efficiency, lifetime and mobility. However, to the best of our knowledge no extensive survey of this special type has been prepared. At present, review is needed in this area where cluster-based structures for dynamic wireless networks are to be discussed. In this paper, we examine and compare several aspects and characteristics of some extensively explored hierarchical dynamic clustering protocols in wireless sensor networks. This document also presents a discussion on the future research topics and the challenges of dynamic hierarchical clustering in wireless sensor networks.

Keywords: Wireless Sensor Networks, Hierarchical Clustering, Dynamic cluster

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 964


[1] Nidal Nasser, Anwar Al-Yatama, Kassem Saleh, Zone-based routing protocol with mobility consideration for wireless sensor networks, Springer Science Business Media, LLC, 2012.
[2] Arboleda, L. M., & Nasser, N, Comparison of clustering algorithms and protocols for wireless sensor networks. In IEEE Canadian conference on electrical and computer engineering (CCECE), Ottawa, 2006.
[3] Heinzelman, W. B, Application specific protocol architectures for wireless networks. PhD thesis, Massachusetts Institute of Technology, June 2000.
[4] Fang, Q., Zhao, F., Guibas, L, Lightweight sensing and communication protocols for target enumeration and aggregation, 2003.
[5] Nguyen, X., Jordan, M. I., & Sinopoli, B.A kernel-based learning approach to ad hoc sensor network localization, 2005.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] Stephanie Lindsey, Cauligi Raghavendra, Krishna M. Siva lingam. “Data gathering algorithms in sensor networks using energy metrics”, IEEE Trans, Parallel Distrib., pp. 924–935, Sep-2002.
[12] 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.
[13] 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.
[14] 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.
[15] 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.
[16] A.A. Abbasi and M. Younis, A survey on clustering algorithms for Wireless sensor networks, Computer Communications, 30, 2826–2841, 2007.
[17] W.P. Chen, J.C. Hou, and L. Sha, Dynamic clustering for acoustic target tracking in wireless sensor networks, in 11th IEEE International Conference on Network Protocols (ICNP’03), pp. 284–294, 2003.
[18] Karim, L., Nasser, N., “Energy Efficient and Fault Tolerant Routing Protocol for Mobile Sensor Network,” Proc. Of IEEE ICC, 2011.
[19] Deng, S., Lil, J., Shen, L., “Mobility-based clustering protocol for wireless sensor networks with mobile nodes,” IET Wireless Sensor Systems, Vol. 1, Iss 1, pp.39–47, 2011.
[20] Khan, A. R., Madani S., Hayat K. and Khan S.U., “Clustering-based power-controlled routing for mobile wireless sensor networks”, International Journal of Communication System, Vol. 25, pp.529-542, 2012.
[21] R.U. Anitha, P. Kamalkannan, “Enhanced cluster based routing protocol for mobile nodes in wireless sensor networks” proc of IEEE, PRIME 2013.
[22] Liu, M. Cao, J. Chen, G. Wang, X. An Energy-Aware Routing Protocol in Wireless Sensor Networks. Sensors 2009, 9, 445–462.
[23] S. D. Muruganathan, D. C. F Ma., R. I. Bhasin, and A. O. Fapojuwo, “A Centralized Energy Efficient Routing Protocol for Wireless Sensor Networks,” IEEE Communications Magazine, vol.43, 2005, pp. 8$13.
[24] R.U. Anitha, P. Kamalakkannan, EEDBC-M: “Enhancement of Leach-Mobile protocol with Energy Efficient Density -based Clustering for Mobile Sensor Networks (MSNs)”, International Journal of Computer applications (0975 –8887) Volume 74–No.14, July 2013.
[25] X. Liu and J. Shi, “Clustering Routing Algorithms in Wireless Sensor network: an overview”, KSII Transactions on Internet and Information Systems, Vol 6, No.7, 2012: pp.1735-1755.
[26] G. Sikander, M.H. Zafar, A. Raza, M.I. Babar, S.A. Mahmud, and G.M. Khan, “A survey of cluster based routing schemes for wireless sensor network”, Smart Computing Review, Vol 3, No 4, August 2013.
[27] Duc Ching Hoang, Rajesh Kumar, Sanjib Kumar Panda, “Realization of Cluster based protocols using fuzzy C-mean algorithms for wireless sensor networks”, IET Wireless Sensor System, Vol 3, Issue 3, 2013: pp.163-171.
[28] Dilip Kumar “Performance analysis of energy efficient clustering protocol for maximizing lifetime of wireless sensor network”, IET Wireless Sensor System, Vol 4, and Issue 1: pp.9-16, 2014.
[29] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38(4):393-422, 2002.
[30] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, USA, pages 88-97. ACM Press, 2002.
[31] S. Kininmonth, S. Bainbridge, I. Atkinson, E. Gill, L. Barral, and R. Vidaud. Sensor networking the Great Barrier Reef. Spatial Sciences Institute Journal (QLD), 50(2):101-129, 2005.
[32] Young Han Nam, Zeehun Halm, Young Joon Chee, and Kwang Suk Park. Development of remote diagnosis system integrating digital telemetry for medicine. Proceedings of the 20th Annual International Conference of the IEEE, Hong Kong, 3(4):1170-1173, 1998.
[33] K. Lorincz and M. Welsh. Motetrack: A robust, decentralized approach to rf-based location tracking. In Proceedings of the International Workshop on Location and Context-Awareness (LoCA 2005) at Pervasive 2005, USA, volume 3479 of Lecture Notes in Computer Science, pages 63-82. Springer, 2005.
[34] I.A. Essa. Ubiquitous sensing for smart and aware environments. IEEE Personal Communications, 7(5):47-49, 2000.
[35] Gyula Simon, Miklos Maroti, Akos Ledeczi, Gyorgy Balogh, Branislav Kusy, Andras Nadas, Gabor Pap, Janos Sallai, and Ken Frampton. Sensor network based countersniper system. In Proceedings of the 2nd international conference on embedded networked sensor systems, 2004, Baltimore, USA, pages 1-12. ACM Press, 2004.
[36] He, T., Krishnamurthy, S., Yan, L.L.T., Gu, L., Stoleru, R., Zhou, G., Cao, Q., Vicaire, P., Stankovic, J., Abdelzaher, T., Hui, J., Krogh, B.: Vigilnet: An integrated sensor network system for energy efficient surveillance. ACM Transactions on Sensor Networks 2(1), 1–38 (2006)
[37] Stankovic, J.: When sensor and actuator networks cover the world. ETRI Journal 30(5), 627– 633 (2008)
[38] Tolle, G., Polastre, J., Szewczyk, R., Culler, D., Turner, N., Tu, K., Burgess, S., Dawson, T., Buonadonna, P., Gay, D., Hong, W.: A macroscope in the redwoods. In: Proc. of SenSys, pp. 51–63 (2005)
[39] Selavo, L., Wood, A., Cao, Q., Srinivasan, A., Liu, H., Sookoor, T., Stankovic, J.: Luster: Wireless sensor network for environmental research. ACM Sensys (2007)
[40] Wood, A., Stankovic, J., Virone, G., Selavo, L., He, Z., Cao, Q., Doan, T., Wu, Y., Fang, L., Stoleru, R.: Context-aware wireless sensor networks for assisted living and residential monitoring. IEEE Network 22(4), 26–33 (2008)
[41] M. Sangeetha, A. Sabari, T. Shanthi Priya A Review: Comparative Study of Enhanced Hierarchical Clustering Protocols in WSN World Academy of Science, Engineering and Technology International Journal of Computer, Information, Systems and Control Engineering Vol:8 No:8, 2014.