Novel fault-tolerant clustering-based multipath algorithm (FTCM) for wireless sensor networks

Wireless sensor networks are designed in such a way that transfer sensed data to base station, while a part of network is faulty. This study suggests a fault-tolerant clustering-based multipath algorithm for wireless sensor networks. We have employed a hybrid energy-efficient distributed clustering approach, to cluster nodes. Then a backup node is selected to increase the fault tolerance of cluster head node so that on completing collecting data from sensor nodes, it stores a copy of data. While collecting data in clusters, hypothesis testing and majority voting in cluster head were used to detect the fault of nodes. Finally, three paths were adopted to transfer data from source to base station based on residual energy, number of hops, propagation speed, and reliability parameters. The results of the simulation reveal that our proposed method has improved in terms of energy (6.7%), correct data (53%), data loss (4%), and delay (5.6%) compared with other algorithms.

[1]  He Li,et al.  Fault-tolerant topology control for heterogeneous wireless sensor networks using Multi-Routing Tree , 2017, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[2]  Wenyu Zhang,et al.  Cooperative Fog Computing for Dealing with Big Data in the Internet of Vehicles: Architecture and Hierarchical Resource Management , 2017, IEEE Communications Magazine.

[3]  Amit Chugh and Supriya Panda,et al.  Energy Efficient Techniques in Wireless Sensor Networks , 2019, Recent Patents on Engineering.

[4]  Ahmad Khademzadeh,et al.  Increasing Lifetime and Fault Tolerance Capability in Wireless Sensor Networks by Providing a Novel Management Framework , 2017, Wirel. Pers. Commun..

[5]  Jie Zhang,et al.  A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network , 2012, IEEE Transactions on Nuclear Science.

[6]  Najlae Idrissi,et al.  An Energy Efficient Hierarchical Routing Scheme for Wireless Sensor Networks , 2017 .

[7]  Jae-Young Pyun,et al.  Distance aware intelligent clustering protocol for wireless sensor networks , 2010, Journal of Communications and Networks.

[8]  Leandro Navarro-Moldes,et al.  KDet: Coordinated Detection of Forwarding Faults in Wireless Community Networks , 2015, 2015 IEEE Trustcom/BigDataSE/ISPA.

[9]  Leïla Azouz Saïdane,et al.  Recovery from simultaneous failures in a large scale wireless sensor network , 2017, Ad Hoc Networks.

[10]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[11]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[12]  Prasanta K. Jana,et al.  Energy efficient multipath routing for wireless sensor networks: A genetic algorithm approach , 2016, 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[13]  Nguyen Xuan Tien,et al.  A Novel Dual Separate Paths (DSP) Algorithm Providing Fault-Tolerant Communication for Wireless Sensor Networks , 2017, Sensors.

[14]  Bin Liu,et al.  Online Fault-Tolerant Dynamic Event Region Detection in Sensor Networks via Trust Model , 2016, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[15]  K. Ramesh,et al.  End-to-End Delay Analyses via LER in Wireless Sensor Networks , 2019 .

[16]  Majid Haghparast,et al.  A Novel Fault-Tolerant LEACH Clustering Protocol for Wireless Sensor Networks , 2014, J. Circuits Syst. Comput..

[17]  Yun Liu,et al.  System-Level Energy Balance for Maximizing Network Lifetime in WSNs , 2017, IEEE Access.

[18]  Tauseef Ahmad,et al.  Review of Hierarchical Routing Protocols for Wireless Sensor Networks , 2018 .

[19]  Prasanta K. Jana,et al.  A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks , 2015, Wirel. Networks.

[20]  Chetna Dabas,et al.  Performance Analysis of Heed Over Leach and Pegasis in Wireless Sensor Networks , 2015, WCE-2015 2015.

[21]  Chuiwei Lu,et al.  A Fault-Tolerant Routing Algorithm for Wireless Sensor Networks Based on the Structured Directional de Bruijn Graph , 2016 .

[22]  Young-Ju Han,et al.  The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS , 2007, The 9th International Conference on Advanced Communication Technology.

[23]  Elham Moridi,et al.  Fault Tolerance and Energy Efficient Clustering Algorithm in Wireless Sensor Networks: FTEC , 2019, Wirel. Pers. Commun..

[24]  Michael Menth,et al.  Software-defined wireless sensor networks: A survey , 2018, J. Netw. Comput. Appl..

[25]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[26]  Ganapati Panda,et al.  Fault tolerant distributed estimation in wireless sensor networks , 2016, J. Netw. Comput. Appl..

[27]  Ajanta Das,et al.  Distributed Fault Tolerant Architecture for Wireless Sensor Network , 2017, Informatica.

[28]  Leïla Azouz Saïdane,et al.  A survey on fault tolerance in small and large scale wireless sensor networks , 2015, Comput. Commun..

[29]  Tong Wang,et al.  Fault-tolerant multi-path routing protocol for WSN based on HEED , 2016, Int. J. Sens. Networks.

[30]  Mona M. Jamjoom.  EEBFTC: Extended Energy Balanced with Fault Tolerance Capability Protocol for WSN , 2017 .

[31]  Dyi-Rong Duh,et al.  Fast and Simple On-Line Sensor Fault Detection Scheme for Wireless Sensor Networks , 2007, EUC.

[32]  Prasenjit Chanak,et al.  Energy efficient fault-tolerant multipath routing scheme for wireless sensor networks , 2013 .

[33]  Seon-Ho Park,et al.  CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.