Recent Advances in Clustering and Energy Efficient Routing in WSN

Authors

  • Rahul Shingare  Research Scholar, Department of Computer Science and Engineering Department, Madhyanchal Professional University Ratibad, Bhopal, Madhya Pradesh, India
  • Dr. Md. Vaseem Naiyer  Assistant Professor, Department of Computer Science and Engineering Department, Madhyanchal Professional University Ratibad, Bhopal, Madhya Pradesh, India
  • Dr. Satish Agnihotri  Assistant Professor, Department of Computer Science and Engineering Department, Madhyanchal Professional University Ratibad, Bhopal, Madhya Pradesh, India

Keywords:

Clustering, Energy Consumption, Throughput, QoS

Abstract

Multiple technologies are employed in modern sensor network research to improve upon past studies that prioritised efficiency and novelty above cost. This survey fills in the blanks on previous models by providing full information about them. In wireless sensor networks (WSNs), energy management is a primary concern, which is why clustering is employed. Multihop routing in a clustered setting was the primary focus of this investigation. Our research is separated into three distinct areas, each of which is founded on a different methodological tenet: (1) parameter-based, (2) optimization-based, and (3) methodology-based. Several methods were found for this general class, and their idea, parameters, benefits, and drawbacks are discussed in length. Through this effort, we hope to provide readers with the resources they need to further explore potential research topics and create an original model that addresses the limitations of current WSN-based clustering solutions.

References

  1. Chijioke, W.; Jamal, A.A.; Mahiddin, N.A. Wireless Sensor Networks, Internet of Things, and Their Challenges. Int. J. Innov. Technol. Explor. Eng. 2019, 8, 2278–3075.
  2. Kim, B.S.; Park, H.; Kim, K.H.; Godfrey, D.; Kim, K.I. A survey on real-time communications in wireless sensor networks. Wirel. Commun. Mob. Comput. 2017, 2017, 1864847. [CrossRef]
  3. Ali, A.; Ming, Y.; Chakraborty, S.; Iram, S. A comprehensive survey on real-time applications of WSN. Future Internet 2017, 9, 77. [CrossRef]
  4. Albaladejo, C.; Sánchez, P.; Iborra, A.; Soto, F.; López, J.A.; Torres, R. Wireless sensor networks for oceanographic monitoring: A systematic review. Sensors 2010, 10, 6948–6968. [CrossRef]
  5. Rashid, B.; Rehmani, M.H. Applications of wireless sensor networks for urban areas: A survey. J. Netw. Comput. Appl. 2016, 60, 192–219. [CrossRef]
  6. Tandel, H.; Shah, R. A Survey Paper on Wireless Sensor Network. Int. J. Sci. Res. Dev. 2017, 5, 907–909.
  7. Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393–422. [CrossRef]
  8. Rawat, P.; Singh, K.D.; Chaouchi, H.; Bonnin, J.M. Wireless Sensor Networks: Recent developments and potential synergies. J. Supercomput. 2013, 68, 1–48. [CrossRef]
  9. Akyildiz, I.F.; Pompili, D.; Melodia, T. Challenges for efficient communication in underwater acoustic sensor networks. ACM Sigbed Rev. 2004, 1, 3–8. [CrossRef]
  10. Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–670. [CrossRef]
  11. Swetha, R.; Santhosh Amarnath, V.; Anitha Sofia, V.S. Wireless Sensor Network: A Survey. Int. J. Adv. Res.Comput. Commun. Eng. 2018, 7, 114–117.
  12. Perrig, A.; Szewczyk, R.; Tygar, J.D.; Wen, V.; Culler, D.E. SPINS: Security protocols for sensor networks. Wirel. Netw. 2002, 8, 521–534. [CrossRef]
  13. Shi, E.; Perrig, A. Designing secure sensor networks. IEEE Wirel. Commun. 2004, 11, 38–43.
  14. Geetha, V.A.; Kallapur, P.V.; Tellajeera, S. Clustering in wireless sensor networks: Performance comparison of leach & leach-c protocols using ns2. Procedia Technol. 2012, 4, 163–170.
  15. Yick, J.; Mukherjee, B.; Ghosal, D. Wireless sensor network survey. Comput. Netw. 2008, 52, 2292–2330. [CrossRef]
  16. Wood, A.D.; Stankovic, J.A. Denial of service in sensor networks. Computer 2002, 35, 54–62. [CrossRef]
  17. Zhu, Q.; Wang, R.; Chen, Q.; Liu, Y.; Qin, W. Iot gateway: Bridgingwireless sensor networks into internet of things. In Proceedings of the 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, Hong Kong, China, 11–13 December 2010; pp. 347–352.
  18. Kuo, Y.W.; Li, C.L.; Jhang, J.H.; Lin, S. Design of a wireless sensor network-based IoT platform for wide area and heterogeneous applications. IEEE Sens. J. 2018, 18, 5187–5197. [CrossRef]
  19. Pirbhulal, S.; Zhang, H.; E Alahi, M.E.; Ghayvat, H.; Mukhopadhyay, S.C.; Zhang, Y.T.; Wu, W. A novel secure IoT-based smart home automation system using a wireless sensor network. Sensors 2017, 17, 69. [CrossRef] 20. Sen, J. A survey on wireless sensor network security. arXiv 2010, arXiv:1011.1529.
  20. Hassan, A.A.H.; Shah, W.M.; Iskandar, M.F.; Mohammed, A.A.J. Clustering methods for cluster-based routing protocols in wireless sensor networks: Comparative study. Int. J. Appl. Eng. Res. 2017, 12, 11350–11360.
  21. Hassan, A.A.H.; Shah, W.; Husein, A.M.; Talib, M.S.; Mohammed, A.A.J.; Iskandar, M. Clustering approach in wireless sensor networks based on k-means: Limitations and recommendations. IJRTE 2019, 7, 119–126.
  22. Somasundaram, R.; Thangavel, T. An Enhanced Energy Efficient Unequal Layered Clustering Algorithm for Large Scale Wireless Sensor Networks. Int. J. Soft Comput. Eng. IJSCE 2013, 3, 2231–2307.
  23. Adhikary, D.R.D.; Mallick, D.K. An Energy Aware Unequal Clustering Algorithm using Fuzzy Logic for Wireless Sensor Networks. J. ICT Res. Appl. 2017, 11, 55–76. [CrossRef]
  24. Gajendran, M.; Basavaraj, M. WSN Clustering Based on EECI (Energy Efficient Clustering using Interconnection) Method. Int. J. Innov. Technol. Explor. Eng. 2019, 9, 3564–3571.
  25. Zeb, A.; Islam, A.M.; Zareei, M.; Al Mamoon, I.; Mansoor, N.; Baharun, S.; Komaki, S. Clustering analysis in wireless sensor networks: The ambit of performance metrics and schemes taxonomy. Int. J. Distrib. Sens. Netw. 2016, 12, 4979142. [CrossRef]
  26. Mamta, V. Clustering Techniques in Wireless Sensor Network. Int. J. Comput. Appl. Technol. Res. 2014, 6, 3381–3384.
  27. Wu, J.; Zhang, L.; Bai, Y.; Sun, Y. Cluster-based consensus time synchronization for wireless sensor networks. IEEE Sens. J. 2014, 15, 1404–1413. [CrossRef]
  28. Khediri, S.E.; Nasri, N.; Wei, A.; Kachouri, A. A new approach for clustering in wireless sensors networks based on LEACH. Procedia Comput. Sci. 2014, 32, 1180–1185. [CrossRef]
  29. Jan, B.; Farman, H.; Javed, H.; Montrucchio, B.; Khan, M.; Ali, S. Energy efficient hierarchical clustering approaches in wireless sensor networks: A survey. Wirel. Commun. Mob. Comput. 2017, 2017, 6457942. [CrossRef]
  30. Singh, S.K.; Singh, M.P.; Singh, D.K. Routing protocols in wireless sensor networks—A survey. Int. J. Comput. Sci. Eng. Surv. 2010, 1, 63–83. [CrossRef]
  31. Zungeru, A.M.; Ang, L.M.; Seng, K.P. Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison. J. Netw. Comput. Appl. 2012, 35, 1508–1536. [CrossRef]
  32. Rathi, N.; Saraswat, J.; Bhattacharya, P.P. A review on routing protocols for application in wireless sensor networks. arXiv 2012, arXiv:1210.2940. [CrossRef]
  33. Rostami, A.S.; Badkoobe, M.; Mohanna, F.; Hosseinabadi, A.A.R.; Sangaiah, A.K. Survey on clustering in heterogeneous and homogeneous wireless sensor networks. J. Supercomput. 2018, 74, 277–323. [CrossRef]
  34. Abbasi, A.A.; Younis, M. A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 2007, 30, 2826–2841. [CrossRef]
  35. Fanian, F.; Rafsanjani, M.K.; Bardsiri, V.K. A survey of advanced LEACH-based protocols. Int. J. Energy Inf. Commun. 2016, 7, 1–16. [CrossRef]
  36. Akkaya, K.; Younis, M.A. survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 2005, 3, 325–349. [CrossRef]
  37. Sha, K.; Gehlot, J.; Greve, R. Multipath routing techniques in wireless sensor networks: A survey. Wirel. Pers. Commun. 2013, 70, 807–829. [CrossRef]
  38. Afsar, M.M.; Tayarani-N, M.H. Clustering in sensor networks: A literature survey. J. Netw. Comput. Appl. 2014, 46, 198–226. [CrossRef]
  39. Riaz, M.N. Clustering algorithms of wireless sensor networks: A survey. Int. J. Wirel. Microwave Technol. IJWMT 2018, 8, 40–53.
  40. Pantazis, N.A.; Nikolidakis, S.A.; Vergados, D.D. Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Commun. Surv. Tutor. 2012, 15, 551–591. [CrossRef]
  41. Ramesh, K.; Somasundaram, D.K. A comparative study of clusterhead selection algorithms in wireless sensor networks. arXiv 2012, arXiv:1205.1673. [CrossRef]
  42. Singh, S.P.; Sharma, S.C. A survey on cluster-based routing protocols in wireless sensor networks. Procedia Comput. Sci. 2015, 45, 687–695. [CrossRef]
  43. Arjunan, S.; Pothula, S. A survey on unequal clustering protocols in Wireless Sensor Networks. J. King Saud Univ. Comput. Inf. Sci. 2019, 31, 304–317. [CrossRef]
  44. Dehghani, S.; Pourzaferani, M.; Barekatain, B. Comparison on energy-efficient cluster-based routing algorithms in wireless sensor network. Procedia Comput. Sci. 2015, 72, 535–542. [CrossRef]
  45. Sharma, D.; Ojha, A.; Bhondekar, A.P. Heterogeneity consideration in wireless sensor networks routing algorithms: A review. J. Supercomput. 2019, 75, 2341–2394. [CrossRef]
  46. Liu, X. A survey on clustering routing protocols in wireless sensor networks. Sensors 2012, 12, 11113–11153. [CrossRef]
  47. Kaur, L.; Kad, S. Clustering Techniques in Wireless Sensor Network: A Review. Int. J. Comput. Appl. 2017, 179, 30–34.
  48. Suhail, M. A Survey on Clustering Algorithms of Wireless Sensor Network. Int. J. Adv. Res. Electron. Commun. Eng. 2017, 6, 261–266.
  49. Radha, D.N.; Rashmi, K. Survey on Clustering Algorithms in Wireless Sensor Networks. Int. J. Res. Appl. Sci. Eng. Technol. 2015, 6, 49–52.
  50. Mitra, R.; Nandy, D. A survey on clustering techniques for wireless sensor network. Int. J. Res. Comput. Sci. 2012, 2, 51. [CrossRef]
  51. Santhiya, S.; Thamaraiselvi, A. Survey on Energy Efficient Clustering Algorithms for wireless Sensor Network. Int. J. Latest Trends Eng. Technol. 2013, 3, 57–60.
  52. SheikDawood, M.; Jayalakshmi, P.; Abdul Sikkandhar, R.; Athisha, G. A Survey on Energy Efficient Clustering Protocols for Wireless Sensor Network. Int. J. Comput. Sci. Mob. Comput. 2014, 3, 1158–1163.
  53. Kaur, S.; Mir, R.N. Energy efficiency optimization in wireless sensor network using proposed load balancing approach. Int. J. Comput. Netw. Appl. 2016, 3, 108–117. [CrossRef]
  54. Kumar, V.; Dhok, S.B.; Tripathi, R.; Tiwari, S. A review study of hierarchical clustering algorithms for wireless sensor networks. Int. J. Comput. Sci. Issues 2014, 11, 92.
  55. Nayyar, A.; Singh, R. Ant colony optimization (ACO) based routing protocols for wireless sensor networks (WSN): A survey. Int. J. Adv. Comput. Sci. Appl. 2017, 8, 148–155. [CrossRef]
  56. Gambhir, A.; Payal, A.; Arya, R. Performance analysis of artificial bee colony optimization-based clustering protocol in various scenarios of WSN. Int. Conf. Comput. Intell. Data Sci. 2018, 132, 183–188. [CrossRef]
  57. Wohwe Sambo, D.; Yenke, B.O.; Förster, A.; Dayang, P. Optimized clustering algorithms for large wireless sensor networks: A review. Sensors 2019, 19, 322. [CrossRef]
  58. Wang, L.; Wu, W.; Qi, J.; Jia, Z. Wireless sensor network coverage optimization based on whale group algorithm. Comput. Sci. Inf. Syst. 2018, 15, 569–583. [CrossRef]
  59. Hemalatha, P.; Gnanambigai, J. A Survey on Optimization Techniques in Wireless Sensor Networks. Int. J. Adv. Res. Comput. Eng. Technol. 2015, 4, 4304–4309.
  60. Manuel, A.J.; Deverajan, G.G.; Patan, R.; Gandomi, A.H. Optimization of Routing-Based Clustering Approaches in Wireless Sensor Network: Review and Open Research Issues. Electronics 2020, 9, 1630. https://doi.org/10.3390/electronics9101630

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2022-01-30

Issue

Volume 8, Issue 1, January-February-2022

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Rahul Shingare, Dr. Md. Vaseem Naiyer, Dr. Satish Agnihotri, " Recent Advances in Clustering and Energy Efficient Routing in WSN, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 8, Issue 1, pp.367-383, January-February-2022.