Open Access
Research Article
Hybrid algorithm for fault node recovery and energy efficiency in wireless sensor networks
*Dattatray G. TakaleCorresponding authordattatraygtakale@gmail.comVishwakarma Institute of Information Technology Savitribai Phule Pune UniversityPune, Maharashtra, IndiaView full profile → , Parikshit N. MahalleParikshit.mahalle@viit.ac.inVishwakarma Institute of Technology Savitribai Phule Pune UniversityPune, Maharashtra, IndiaView full profile → , Omkaresh KulkarniOmkaresh.kulkarni@viit.ac.inVishwakarma Institute of Information Technology Savitribai Phule Pune UniversityPune, Maharashtra, IndiaView full profile → , Bipin Sulebipin.sule@vit.eduVishwakarma Institute of Technology Savitribai Phule Pune UniversityPune, Maharashtra, 411037, IndiaView full profile → , Chitrakant BanchhorChitrakant.banchhor@viit.ac.inVishwakarma Institute of Information Technology Savitribai Phule Pune UniversityPune, Maharashtra, IndiaView full profile → , Kalyani GhugeKalyani.ghuge@gmail.comVishwakarma Institute of Technology Savitribai Phule Pune UniversitySchool of Computing Science & Engineering VIT Bhopal University KothrikalanSehore, Madhya Pradesh, 466114, IndiaView full profile → , Rahul Patilpatilra@rediffmail.comDepartment of Computer Science & Application K.R.T. Arts, B.H. Commerce & A.M. Science College Nashik, Maharashtra, IndiaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 18 Sep 2024
- Published Online:
- 30 Nov 2024
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JIOS-1831
- Pages:
- 2347–2367
Abstract
The Wireless Sensor Networks (WSNs) are designed for the monitoring of remote areas in various places with a variety of different applications. The main challenges with the WSN are energy efficiency and fault recovery. In order to optimize the network lifetime of the WSN, fault node recovery and energy efficient clustering are required in order to efficiently utilize the energy supply device of battery-powered sensors. The purpose of this paper is to develop a hybrid algorithm that combines the K-means clustering technique with fault node recovery in the WSN in order to reduce energy consumption and extend sensor lifetimes. A hybrid algorithm combine’s fault node recovery with energy-efficient clustering methods in order to reduce energy usage. We are using Grade Diffusion (GD) with Genetic Algorithm (GA) to detect fault nodes. In complex or large WSNs, K-means clustering can be used to reduce the complexity of the hybrid algorithm in order to reduce its complexity. As the hybrid algorithm is used for identifying fault nodes and replacing nodes with neighbor nodes, it is primarily used for the computation of grade values. With the proposed fault node recovery and energy efficient clustering methods, the energy consumption of each node can be minimized and the network lifetime can be improved as well. Using the MATLAB platform, we compared the suggested method to several existing ones including “Low Energy Adaptive Clustering Hierarchy (LEACH), Hybrid Hierarchical Clustering Approach (HHCA), Novel Energy Aware Hierarchical Cluster (NEAHC), and Heuristic Algorithm for Clustering Hierarchical Protocol (HACH)”, among others in terms of residual and consumption energy, as well as receiving packet data.
Keywords
Subject Classifications
68M18
References
[1] M. Thaha, R. Mehmood, A. Albeshri, and A. Alzahrani, “HCDSR: A hierarchical clustered fault-tolerant routing technique for IoT-based smart societies,” An Int. J. Smart Infrastructure Appl., pp. 609-628, 2020.[2] B. Zeng and Y. Dong, “An improved harmony search-based energy-efficient routing algorithm for wireless sensor networks,” An Int. J. Appl. Soft Comput., vol. 41, pp. 135-147, 2016.[3] P. Qi, F. Wang, and S. Hong, “A novel trust model based on node recovery technique for WSN,” An Int. J. Sec. Commun. Networks, 2019.[4] R. Yarinezhad and S. N. Hashemi, “Distributed faulty node detection and recovery scheme for wireless sensor networks using cellular learning automata,” An Int. J. Wireless Networks, vol. 25, no. 5, pp. 2901-2917, 2019.[5] L. Rui, X. Wang, Y. Zhang, X. Wang, and X. Qiu, “A self-adaptive and fault-tolerant routing algorithm for wireless sensor networks in microgrids,” An Int. J. Future Gener. Comput. Syst., vol. 100, pp. 35-45, 2019.[6] R. Krishnan and G. Perumal, “Family-based algorithm for recovering from node failure in WSN,” An Int. J. Adv. Machine Learn. Data Sci., pp. 305-314, 2018.[7] Y. Djebaili and A. Bilami, “A cross-layer fault-tolerant protocol with recovery mechanism for clustered sensor networks,” An Int. J. Distrib. Syst. Technol. (IJDST), vol. 9, no. 1, pp. 55-76, 2018.[8] S. J. Jassbi and E. Moridi, “Fault tolerance and energy-efficient clustering algorithm in wireless sensor networks: FTEC,” An Int. J. Wireless Personal Commun., pp. 1-19, 2019.[9] N. Goyal, M. Dave, and A. K. Verma, “A novel fault detection and recovery technique for cluster-based underwater wireless sensor networks,” An Int. J. Commun. Syst., vol. 31, no. 4, 2018.[10] W. M. Elsayed, S. F. Sabbeh, and A. M. Riad, “A distributed fault tolerance mechanism for self-maintenance of clusters in wireless sensor networks,” An Int. Arabian J. Sci. Eng., vol. 43, no. 12, pp. 6891-6907, 2018.[11] J.-S. Lee and T.-Y. Kao, “An improved three-layer low-energy adaptive clustering hierarchy for wireless sensor networks,” IEEE Internet of Things J., vol. 3, no. 6, pp. 951-958, 2016.[12] M. O. Oladimeji, M. Turkey, and S. Dudley, “HACH: Heuristic algorithm for clustering hierarchy protocol in wireless sensor networks,” Int. J. Appl. Soft Comput., vol. 55, pp. 452-461, 2017.[13] K. Wang, O. Yangrui, J. Hong, Z. Heli, and L. Xi, “Energy aware hierarchical cluster-based routing protocol for WSNs,” China Univ. Posts Telecomm. J., vol. 23, no. 4, pp. 46-52, 2016.[14] S. Singh, S. Chand, R. Kumar, A. Malik, and B. Kumar, “NEECP: Novel energy-efficient clustering protocol for prolonging lifetime of WSNs,” IET Trans. Wireless Sens. Syst., vol. 6, no. 5, pp. 151-157, 2016.[15] D. Lin and Q. Wang, “A game theory-based energy efficient clustering routing protocol for WSNs,” Wireless Networks, vol. 23, no. 4, pp. 1101-1111, 2017.[16] S. Dahiya and P. K. Singh, “Energy efficient SOCGO protocol for hole repair node scheduling in reliable sensor system,” Wireless Personal Commun., vol. 110, no. 1, pp. 445-465, 2020.[17] S. Yalçin and E. Erdem, “A mobile fault detection algorithm in heterogeneous wireless sensor networks: a bio-inspired approach,” Wireless Sens. Net., vol. 45, no. 1, pp. 1-12, 2020.[18] S. Jafarali Jassbi and E. Moridi, “Fault tolerance and energy efficient clustering algorithm in wireless sensor networks: FTEC,” Wireless Personal Commun., pp. 1-19, 2019.[19] K. E. Prikopa and W. N. Gansterer, “Fault-tolerant least squares solvers for wireless sensor networks based on gossiping,” Parallel Distributed Comput., vol. 136, pp. 52-62, 2020.[20] U. Mohanakrishnan and B. Ramakrishnan, “MCTRP: An energy efficient tree routing protocol for vehicular ad hoc network using genetic whale optimization algorithm,” Wireless Personal Commun., vol. 110, no. 1, pp. 185-206, 2020.[21] P. Kuila and P. K. Jana, “Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach,” Eng. Appl. Artif. Intell., vol. 33, pp. 127-140, 2014.[22] H.-C. Shih, J.-H. Ho, B.-Y. Liao, and J.-S. Pan, “Fault node recovery algorithm for a wireless sensor network,” IEEE Sensors J., vol. 13, no. 7, pp. 2683-2689, 2013.[23] S. V. Purkar and R. S. Deshpande, “Energy efficient clustering protocol to enhance performance of heterogeneous wireless sensor network: EECPEP-HWSN,” Comput. Networks Commun., 2018.[24] M. Razzaq, D. D. Ningombam, and S. Shin, “Energy efficient K-means clustering-based routing protocol for WSN using optimal packet size,” in Proc. Int. Conf. Information Networking (ICOIN), 2018, pp. 632-635.[25] S. K. Gupta and P. K. Jana, “Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach,” Wireless Personal Commun., vol. 83, no. 3, pp. 2403-2423, 2015.[26] “Design and synthesis of multi-mode bandpass filter for wireless applications,” Electronics, vol. 10, p. 2853, 2021. [Online]. Available: https://doi.org/10.3390/electronics10222853.[27] R. Rout, P. Parida, Y. Alotaibi, S. Alghamdi, and O. I. Khalaf, “Skin lesion extraction using multiscale morphological local variance reconstruction based watershed transform and fast fuzzy C-means clustering,” Symmetry, vol. 13, no. 11, p. 2085, 2021.
Views: 225Downloads: 6Citations: 1
