International Journal of Computer Networks and Applications

Open Access Open Access  Restricted Access Subscription Access

Reliable and Efficient Routing Model for Unequal Clustering-Based Wireless Sensor Networks


Affiliations
1 Department of Computer Science and Engineering, Global Academy of Technology, Bengaluru, Karnataka, India
2 Department of Information Science and Engineering, Siddaganga Institute of Technology, Tumakuru, Karnataka, India
 

The lifetime of Wireless Sensor Networks (WSNs) can be extended with the adoption of an effective clustering method. However, the major problem of a multihop-based clustered network is the "hotspot" problem i.e., the Cluster Head (CH) closer to the base station tends to die very fast in comparison with far away nodes due to inter-cluster communication. Furthermore, no prior works have considered reliability and efficient factors together for provisioning modern data-intensive applications under WSN. In addressing research issues, this paper presents a Reliable and Efficient Routing (RER) design under an unequal clustering environment. The RER employs a two-phase model, first an effective CH selection strategy for enhancing efficiency; secondly, Reliable and Efficient Route Selection (RER) model for provisioning application with QoS constraint. Experiment outcomes show that the proposed routing strategy improves network lifetime with reduced communication overhead and communication delay.

Keywords

Index Terms – Clustering, Energy Efficiency, Reliability, Unequal Clustering, Cluster Head, Assistant Cluster Head
User
Notifications
Font Size

  • Fatma Karray, Mohamed W. Jmal, Alberto Garcia-Ortiz, Mohamed Abid, Abdul fattah M. Obeid,” A comprehensive survey on wireless sensor node hardware platforms”, Computer Networks, doi: 10.1016/j.comnet.2018.05.010, 2018.

  • KhadirKumar N and Dr. Bharathi A, “Real time energy efficient data aggregation and scheduling scheme for WSN using ATL”, Computer Communications, Volume 151, 2020, Pages 202-207, ISSN 01403664, https://doi.org/10.1016/j.comcom.2019.12.027.

  • H. Yetgin, K. T. K. Cheung, M. El-Hajjar and L. H. Hanzo, "A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks," in IEEE Communications Surveys & Tutorials, vol. 19, no. 2, pp. 828-854, Secondquarter 2017, doi: 10.1109/COMST.2017.2650979.

  • Mohamed Amine Kafi, Jalel Ben Othman, and Nadjib Badache, “A survey on reliability protocols in wireless sensor networks”, ACM Comput. Survey. 50, 2, Article 31, 47 pages, 2017.

  • Reem E. Mohemed, Ahmed I. Saleh , Maher Abdelrazzak and AhmedS. Samra, “ Energy-efficient routing protocols for solving energy hole problem in wireless sensor networks”, Computer Networks 114, 51–66, 2017.

  • Nabil Sabor, Shigenobu Sasaki, Mohammed Abo-Zahhad and Sabah M. Ahmed, “A Comprehensive Survey on Hierarchical-Based Routing Protocols for Mobile Wireless Sensor Networks: Review, Taxonomy, and Future Directions”, Hindawi, Wireless Communications and Mobile Computing, Volume 2017, Article ID 2818542, 23 pages.

  • H. El Alami and A. Najid, "ECH: An Enhanced Clustering Hierarchy Approach to Maximize Lifetime of Wireless Sensor Networks," in IEEE Access, vol. 7, pp. 107142-107153, 2019, doi:10.1109/ACCESS.2019.2933052.

  • F. A. Khan, M. Khan, M. Asif, A. Khalid and I. U. Haq, "Hybrid and Multi-Hop Advanced Zonal-Stable Election Protocol for Wireless Sensor Networks," in IEEE Access, vol. 7, pp. 25334-25346, 2019, doi: 10.1109/ACCESS.2019.2899752.

  • Q. Wang, D. Lin, P. Yang and Z. Zhang, "An Energy-Efficient Compressive Sensing-Based Clustering Routing Protocol for WSNs," in IEEE Sensors Journal, vol. 19, no. 10, pp. 3950-3960, 15 May15, 2019, doi: 10.1109/JSEN.2019.2893912.

  • T. Salam, W. U. Rehman and X. Tao, "Data Aggregation in Massive Machine Type Communication: Challenges and Solutions," in IEEE Access, vol. 7, pp. 41921-41946, 2019, doi: 10.1109/ACCESS.2019.2906880.

  • D Salangai Nayagi, Sivasankari G G, Vinayakumar Ravi, Venugopal K R and Sankar Sennan, “ REERS: Reliable and Energy Efficient Route Selection Algorithm for Heterogeneous Internet of Things Applications”, International Journal of Communication Systems, pp 34, 2021 DOI: 10.1002/dac.4900.

  • Orlando Philco Asqui, Luis Armando Marrone and Emily Estupiñan Chaw, “Multihop Deterministic Energy Efficient Routing Protocol for Wireless Sensor Networks MDR”, Int. J. Communications, Network and System Sciences, 14, 31-45, https://www.scirp.org/journal/ijcns, 2021.

  • Abdulla, Ahmed & Nishiyama, Hiroki & Kato, Nei. (2012). Extending the lifetime of wireless sensor networks: A hybrid routing algorithm. Computer Communications. 35. 1056–1063. 10.1016/j.comcom.2011.10.001.

  • Y. Tao, J. Zhang and L. Yang, "An Unequal Clustering Algorithm for Wireless Sensor Networks Based on Interval Type-2 TSK Fuzzy Logic Theory," in IEEE Access, vol. 8, pp. 197173-197183, doi: 10.1109/ACCESS.2020.3034607, 2020.

  • Muhammad K. Khan,2 Muhammad Shiraz, Qaisar Shaheen , Shariq Aziz Butt, Rizwan Akhtar, Muazzam A. Khan and Wang Changda, “Hierarchical Routing Protocols for Wireless Sensor Networks: Functional and Performance Analysis”, Hindawi, Journal of Sensors, Volume 2021, Article ID 7459368, 18 pages, 2021.

  • Zagrouba, Rachid, and Amine Kardi. "Comparative Study of Energy Efficient Routing Techniques in Wireless Sensor Networks" Information 12, no. 1: 42. https://doi.org/10.3390/info12010042, 2021.

  • Han, S., Liu, Xm., Huang, Hy. et al. Research on energy-efficient routing algorithm based on SWIPT in multi-hop clustered WSN for 5G system. J Wireless Com Network 2021, 49 (2021). https://doi.org/10.1186/s13638-021-01931-5.

  • Abidoye, A.P., Kabaso, B. Energy-efficient hierarchical routing in wireless sensor networks based on fog computing. J Wireless Com Network 2021, 8 (2021). https://doi.org/10.1186/s13638-020-01835-w.

  • Prachi Maheshwari Dr. Ajay K. Sharma and Karan Verma, “Energy Efficient Cluster based Routing Protocol for WSN using Butterfly Optimization Algorithm and Ant Colony Optimization”, Ad Hoc Networks, doi: https://doi.org/10.1016/j.adhoc.2020.102317, 2020.

  • Fang Zhu and Junfang Wei, “An energy-efficient unequal clustering routing protocol for wireless sensor networks”, International Journal of Distributed Sensor Networks, Vol. 15(9), 2019.

  • Jin Wang, Yu Gao, Chang Zhou, R. Simon Sherratt and Lei Wang, “Optimal Coverage Multi-Path Scheduling Scheme with Multiple Mobile Sinks for WSNs”, Computers, Materials & Continua CMC, vol.62, no.2, pp.695-711, 2020.

  • Asra Kousar, Nitin Mittal and Prabhjot Singh, “An Improved Hierarchical Clustering Approach for Mobile Sensor Networks Using Type-2 Fuzzy Logic”, Advances and Applications in Mathematical Sciences, Volume 18, Issue 8, June Pages 587-604, 2019.

  • Amarthaluri Thirupathaiah, Dr. S.V.N. Srinivasu and Isunuri Bala Venkateswarlu, “Energy Efficient Clustering in Multi-hop Wireless Sensor Networks using Minimum Distance and Maximum Energy Group Search”, International Journal of Applied Engineering Research ISSN 0973-4562 Volume 13, Number 9 pp. 7178-7183, 2018.

  • Antonio-Jesus Yuste-Delgado , Juan-Carlos Cuevas-Martinez and Alicia Triviño-Cabrera, “A Distributed Clustering Algorithm Guided

  • by the Base Station to Extend the Lifetime of Wireless Sensor Networks”, Sensors, 20, 2312; doi:10.3390/s20082312, 2020.

  • Amir Masoud Rahmani , Saqib Ali, Mohammad Sadegh Yousefpoor, Efat Yousefpoor, Rizwan Ali Naqvi , Kamran Siddique and Mehdi Hosseinzadeh, “An Area Coverage Scheme Based on Fuzzy Logic and Shuffled Frog-Leaping Algorithm (SFLA) in Heterogeneous Wireless Sensor Networks”, Mathematics 2021, 9, 2251. https://doi.org/10.3390/math9182251.

  • Kulkarni, Pramodkumar H. and P. Malathi. “PFuzzyACO: Fuzzybased Optimization Approach for Energy-aware Cluster Head Selection in WSN.” Journal of Internet Technology 20: 1787-1800, 2019.

  • Shafik, Wasswa & Matinkhah, s. Mojtaba. A Portable Fuzzy Sink Scheme for Wireless Sensor Network Life Expectancy Enhancement. 10.20944/preprints202007.0659.v1, 2020.

  • Muhammad Amjad, Muhammad Khalil Afzal, Tariq Umer and Byung-Seo Kim, “QoS-Aware and Heterogeneously Clustered Routing Protocol for Wireless Sensor Networks”, IEEE Access, pp. 11, DOI 10.1109/ACCESS.2017.2712662, 2017.

  • Sai Krishna Mothku and Rashmi Ranjan Rout, “Adaptive Fuzzy-Based Energy and Delay-Aware Routing Protocol for a Heterogeneous Sensor Network”, Hindawi, Journal of Computer Networks and Communications, Volume 2019, Article ID 3237623, 11 pages, 2019.

  • Lin Li, Donghui Li, "An Energy-Balanced Routing Protocol for a Wireless Sensor Network", Journal of Sensors, vol. 2018, Article ID 8505616, 12 pages, 2018. https://doi.org/10.1155/2018/8505616

  • J. N. Al-Karaki and G. A. Al-Mashaqbeh, "SENSORIA: A New Simulation Platform for Wireless Sensor Networks," 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007), 2007, pp. 424-429, doi:10.1109/SENSORCOMM.2007.4394958.


Abstract Views: 492

PDF Views: 3




  • Reliable and Efficient Routing Model for Unequal Clustering-Based Wireless Sensor Networks

Abstract Views: 492  |  PDF Views: 3

Authors

Rudramurthy V C
Department of Computer Science and Engineering, Global Academy of Technology, Bengaluru, Karnataka, India
R. Aparna
Department of Information Science and Engineering, Siddaganga Institute of Technology, Tumakuru, Karnataka, India

Abstract


The lifetime of Wireless Sensor Networks (WSNs) can be extended with the adoption of an effective clustering method. However, the major problem of a multihop-based clustered network is the "hotspot" problem i.e., the Cluster Head (CH) closer to the base station tends to die very fast in comparison with far away nodes due to inter-cluster communication. Furthermore, no prior works have considered reliability and efficient factors together for provisioning modern data-intensive applications under WSN. In addressing research issues, this paper presents a Reliable and Efficient Routing (RER) design under an unequal clustering environment. The RER employs a two-phase model, first an effective CH selection strategy for enhancing efficiency; secondly, Reliable and Efficient Route Selection (RER) model for provisioning application with QoS constraint. Experiment outcomes show that the proposed routing strategy improves network lifetime with reduced communication overhead and communication delay.

Keywords


Index Terms – Clustering, Energy Efficiency, Reliability, Unequal Clustering, Cluster Head, Assistant Cluster Head

References





DOI: https://doi.org/10.22247/ijcna%2F2022%2F211593