CFP last date
20 December 2024
Reseach Article

Timeline Improvement of Hierarchical Clustering Algorithms for Wireless Sensor Networks

by Nassirah Laloo, Mohammad Sameer Sunhaloo, Raja K. Subramanian
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 176 - Number 30
Year of Publication: 2020
Authors: Nassirah Laloo, Mohammad Sameer Sunhaloo, Raja K. Subramanian
10.5120/ijca2020920329

Nassirah Laloo, Mohammad Sameer Sunhaloo, Raja K. Subramanian . Timeline Improvement of Hierarchical Clustering Algorithms for Wireless Sensor Networks. International Journal of Computer Applications. 176, 30 ( Jun 2020), 1-7. DOI=10.5120/ijca2020920329

@article{ 10.5120/ijca2020920329,
author = { Nassirah Laloo, Mohammad Sameer Sunhaloo, Raja K. Subramanian },
title = { Timeline Improvement of Hierarchical Clustering Algorithms for Wireless Sensor Networks },
journal = { International Journal of Computer Applications },
issue_date = { Jun 2020 },
volume = { 176 },
number = { 30 },
month = { Jun },
year = { 2020 },
issn = { 0975-8887 },
pages = { 1-7 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume176/number30/31389-2020920329/ },
doi = { 10.5120/ijca2020920329 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:43:50.477885+05:30
%A Nassirah Laloo
%A Mohammad Sameer Sunhaloo
%A Raja K. Subramanian
%T Timeline Improvement of Hierarchical Clustering Algorithms for Wireless Sensor Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 176
%N 30
%P 1-7
%D 2020
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Wireless sensor networks have a wide range of practical and useful applications. Since a wireless sensor network is driven by batteries, energy consumption is a critical factor to determine the life of the network. The energy of the nodes are dispensed mainly through sensing, processing and communication. Energy efficiency is an area that has attracted much research in the field of wireless sensor networks. In view of prolonging the network lifetime, various hierarchical clustering algorithms have been proposed in literature. In this paper, an analysis of the timeline improvement of hierarchical cluster based protocols for wireless sensor networks is presented.

References
  1. S. P. Singh and S. C. Sharma. A survey on cluster based routing protocols in wireless sensor networks. Procedia Computer Science, 45(9):687–695, 2015.
  2. W. Heinzelman. Application-Specific Protocol Architectures for Wireless Networks. PhD thesis, Massachusetts Institute of Technology, 2000.
  3. J. Hong, S. Lee J. Kook, D. Kwon, and S. Yi. T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks. Information Systems Frontiers, 11(5):513–521, 2009.
  4. F. Xiangning and S. Yulin. Improvement on LEACH protocol of wireless sensor network. In Proc. of International Conference on Sensor Technologies and Applications, pages 260–264, 2007.
  5. N. Laloo, M. S. Sunhaloo, and R. K. Subramanian. The b4-leach protocol for improved homogeneous wireless sensor network lifetime. In Proc. of the 2011 Third Congress in Applied Computing, Computer Science and Computer Engineering, volume 1, pages 99–104, 2011.
  6. M. Bani Yassein, A. Al-zou’bi, Y. Khamayseh, and W. Mardini. Improvement on LEACH protocol of wireless sensor network (VLEACH). International Journal of Digital Content Technology and its Applications, 3(2):182–186, 2009.
  7. S. Lindsey and C. S. Raghavendra. PEGASIS: Power-efficient gathering in sensor information systems. In Proc. of IEEE Aerospace Conference, volume 3, pages 1125–1130, 2002.
  8. S. K. Singh, M. P. Singh, and D. K. Singh. A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. International Journal of Advanced Networking and Applications, 2(2):570–580, 2010.
  9. L. Yueyang, J. Hong, and Y. Guangxin. An energy-efficient PEGASIS-based enhanced algorithm in wireless sensor networks. China Communications, pages 91–97, 2006.
  10. A. Manjeshwar and D. P. Agrawal. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In Proc. of 15th International Parallel and Distributed Processing Symposium, pages 2009–2015, 2001.
  11. A. Manjeshwar and D. P. Agrawal. A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proc. of 16th International Parallel and Distributed Processing Symposium, 2002.
  12. M. Madheswaran and R. N. Shanmugasundaram. Enhancements of LEACH algorithm for wireless networks: A review. Internation Journal On Communication Technology, 4(4):821–827, 2013.
  13. J. Gnanambigai, N. Rengarajan, and K. Anbukkarasi. LEACH and its descendant protocols: A survey. International Journal of Communication and Computer Technologies, 1(3):15–21, 2012.
  14. H. Dhawan and S. Waraich. A comparative study on leach routing protocol and its variants in wireless sensor networks: a survey. International Journal of Computer Applications, 95(8), 2014.
  15. N. V. Deshmukh and Y. M. Patil. Review of LEACH variants. International Journal of Advanced Research in Computer and Communication Engineering, 4(9), 2015.
  16. P. K. Batra and K. Kant. LEACH-MAC: a new cluster head selection algorithm for wireless sensor networks. Wireless Networks, 22(1):49–60, 2016.
  17. S. E. Khediri, A. Wei N. Nasri, and A. Kachouri . A new approach for clustering in wireless sensors networks based on LEACH. Procedia Computer Science, 32:1180–1185, 2014. R. Kamboj and R. Chahal. Enhanced LEACH for better cluster management using MAX-HEAP. International Journal of Computer Science and Information Technologies, 5(3):4331– 4335, 2014.
  18. Z. Beiranvand, A. Patooghy, and M. Fazeli. I-LEACH: An efficient routing algorithm to improve performance & to reduce energy consumption in wireless sensor networks. In Proc. of 5th Conference on Information and Knowledge Technology, pages 13–18, 2013.
  19. P. Bakaraniya and S. Mehta. K-LEACH: An improved LEACH protocol for lifetime improvement in wsn. International Journal of Engineering Trends and Technology, 4(5):1521–1526, 2013.
  20. K. Anbukkarasi and J. Gnanambigai. An energy efficient quadrant based clustering approach for wireless sensor networks. In Proc. of Int. Conf. on Emerging Trends in Engineering and Technology, pages 269–277, 2013.
  21. C. Leng, H. Yu, J. Wang, and J. Huang. Securing personal health records in clouds by enforcing sticky policies. TELKOMNIKA, 11(4):2200–2208, 2013.
  22. D. Mahmood, N. Javaid, S. Mahmood, S. Qureshi, A. M. Memon, and T. Zaman. Modleach: a variant of leach for wsns. In Proc. of 2013 Eighth International Conference on Broadband, Wireless Computing, Communication and Applications, pages 158–163, 2013.
  23. R. K. Tripathi, Y. N. Singh, and N. K. Verma. N-LEACH, a balanced cost cluster-heads selection algorithm for wireless sensor network. In Proc. of 2012 National Conference on Communications, pages 1–5, 2012.
  24. M. Sharma and K. Sharma. An energy efficient extended LEACH (eee leach). In Proc. of 2012 International Conference on Communication Systems and Network Technologies, pages 377–382, 2012.
  25. M. Haneef, Z. Wenxun, and Z. Deng. MG-LEACH: Multi group based LEACH an energy efficient routing algorithm for wireless sensor network. In Proc. of 2012 14th International Conference on Advanced Communication Technology, pages 179–183, 2012.
  26. A. Yektaparast, F.-H. Nabavi, and A. Sarmast. An improvement on LEACH protocol (Cell-LEACH). In Proc. of 2012 14th International Conference on Advanced Communication Technology, pages 992–996, 2012.
  27. C. Yueyun, Z. Yue-Long, A. Jianwei, and L. Qian. An energysaving routing protocol based on LEACH. In Proc. of 2012 Fourth International Conference on Multimedia Information Networking and Security, pages 608–611, 2012.
  28. N. Majadi. U-LEACH: A routing protocol for prolonging lifetime of wireless sensor networks. International Journal of Engineering Research and Applications, 2(4):1649–1652, 2012.
  29. V. Katiyar, N. Chand, G. C. Gautam, and A. Kumar. Improvement in LEACH protocol for large-scale wireless sensor networks. In Proc. of 2011 International Conference on Emerging Trends in Electrical and Computer Technology, pages 1070–1075, 2011.
  30. B. A. Bakr and L. Lilien. LEACH-SM: A protocol for extending wireless sensor network lifetime by management of spare nodes. In Proc. of 2011 International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, page 375, 2011.
  31. F. Shang and Y. Lei. An energy-balanced clustering routing algorithm for wireless sensor network. Wireless Sensor Network, 2(10):777–785, 2010.
  32. M. Tong and M. Tang. LEACH-B: An improved LEACH protocol for wireless sensor network. In Proc. of 2010 6th International Conference on Wireless Communications Networking and Mobile Computing, pages 1–4, 2010.
  33. Y. Liu, K. Xu, Z. Luo, and L. Chen. A reliable clustering algorithm base on LEACH protocol in wireless mobile sensor networks. In Proc. of 2010 2nd International Conference on Mechanical and Electrical Technology, pages 692–696, 2010.
  34. H. M. Abdulsalam and L. K. Kamel. W-leach: Weighted low energy adaptive clustering hierarchy aggregation algorithm for data streams in wireless sensor networks. In Proc. of 2010 IEEE International Conference on Data Mining Workshops, pages 1–8, 2010.
  35. M. O. Farooq, A. B. Dogar, and G. A. Shah. MR-LEACH: Multi-hop routing with low energy adaptive clustering hierarchy. In Proc. of 2010 Fourth International Conference on Sensor Technologies and Applications, pages 262–268, 2010.
  36. W. Wang, Q. Wang, W. Luo, M. Sheng, W. Wu, and L. Hao. Leach-H: An improved routing protocol for collaborative sensing networks. In Proc. of International Conference on Wireless Communications & Signal Processing, 2009, pages 1–5, 2009.
  37. G. S. Kumar, M. V. V. Paul, G. Athithan, and K. P. Jacob. Routing protocol enhancement for handling node mobility in wireless sensor networks. In Proc. of 2008 IEEE Region 10 Conference TENCON 2008, pages 1–6, 2008.
  38. J. Chen and H. Shen. MELEACH-L: More energy-efficient LEACH for large-scale WSNs. In Proc. of 4th International Conference on Wireless Communications, Networking and Mobile Computing, pages 1–4, 2008.
  39. Fei Song and Baohua Zhao. Trust-based LEACH protocol for wireless sensor networks. In Proc. of Second International Conference on Future Generation Communication and Networking, volume 1, pages 202–207, 2008.
  40. H. Junping, J. Yuhui, and D. Liang. A time-based cluster-head selection algorithm for LEACH. In Proc. of IEEE Symposium on Computers and Communications, pages 1172–1176, 2008.
  41. L. Lijun, W. Hongtao, and C. Peng. Discuss in round rotation policy of hierarchical route in wireless sensor networks. In Proc. of International Conference on Wireless Communications, Networking and Mobile Computing, pages 1–5, 2006.
  42. D.-S. Kim and Y. J. Chung. Self-organization routing protocol supporting mobile nodes for wireless sensor network. In Proc. of First International Multi-Symposiums on Computer and Computational Sciences, volume 2, pages 622–626, 2006.
  43. V. Loscri, G. Morabito, and S. Marano. A two-levels hierarchy for low-energy adaptive clustering hierarchy (TLLEACH). In Proc. of IEEE 62nd Vehicular Technology Conference, volume 62, pages 1809–1813, 2005.
  44. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4):660–670, 2002.
  45. W. B. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proc. of Proceedings of the Hawaii international conference on System sciences, pages 1–10, 2000.
  46. D. E. Boubiche and A. Bilami. HEEP (Hybrid Energy Efficiency Protocol) based on chain clustering. International Journal of Sensor Networks, 10(1/2):25–35, 2011.
  47. J. Yu, Y. Qi, G. Wang, Q. Guo, and X. Gu. An energy-aware distributed unequal clustering protocol for wireless sensor networks. International Journal of Distributed Sensor Networks, 2011.
  48. Mao Ye, Chengfa Li, Guihai Chen, and JieWu. EECS: An energy efficient clustering scheme in wireless sensor networks. In Proc. of 24th IEEE International Performance Computing and Communications Conference, pages 535–540, 2005.
  49. O. Younis and S. Fahmy. HEED: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4):366–379, 2004.
  50. V. Gupta and R. Pandey. An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Engineering Science and Technology, an International Journal, 19(2):1050–1058, 2016.
  51. W. Mardini, M. B. Yassein, Y. Khamayseh, and B. A. Ghaleb. Rotated hybrid, energy-efficient and distributed (R-HEED) clustering protocol in WSN. WSEAS Transactions on Communications, 13:275–290, 2014.
  52. E. Ever, R. Luchmun, L. Mostarda, A. Navarra, and P. Shah. UHEED - an unequal clustering algorithm for wireless sensor networks. In Proc. of 1st International conference on sensor networks, Italy, pages 185–193, 2012.
  53. H. Kour and A. K. Sharma. Hybrid energy efficient distributed protocol for heterogeneous wireless sensor network. International Journal of Computer Applications, 4(6):1–5, 2010.
  54. H. Al-Hasan, M. Qatawneh, A. Sleit, and W. Almobaideen. EAPHRN: Energy-aware PEGASIS-based hierarchal routing protocol for wireless sensor networks. Journal of American Science, 7(8), 2011.
  55. W. Linping, B. Wu, C. Zhen, and W. Zufeng. Improved algorithm of PEGASIS protocol introducing double cluster heads in wireless sensor network. In Proc. of 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering, volume 1, pages 148–151, 2010.
  56. Y.-F. Huang, C.-C. Chen, N.-C. Wang, J.-Y. Lin, and C.-M. Chen. Performance of a data gather scheme with novel chain construction for wireless sensor networks. In Proc. of the 6th International Wireless Communications and Mobile Computing Conference, pages 1208–1212, 2010.
  57. W. Guo,W. Zhang, and G. Lu. PEGASIS protocol in wireless sensor network based on an improved ant colony algorithm. In Proc. of 2010 Second International Workshop on Education Technology and Computer Science, volume 3, pages 64– 67, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless sensor networks network lifetime hierarchical cluster based protocols