Chain Based Fault Tolerant Routing Protocols

Sensor networks have emerged as a promising tool for monitoring (and possibly actuating) the physical world; utilizing self-organizing networks of battery-powered wireless sensors that can sense, process, and communicate. In wireless sensor networks (WSNs), energy is a critical resource; hence power efficient routing protocols is necessary for data transmission in order to extend the network lifetime. Recently number of efficient chain based protocols has been proposed for WSNs routing. These routing protocols have achieved lowest consumed energy and delay. However, fault-tolerance was not considered in these protocols. Since node failures are inevitable in WSNs due to the harsh deployment environment, nodes mobility, and nodes depleted of energy. Therefore, fault tolerance is a must for successful routing protocols. In this paper, fault tolerance is incorporated for chain based routing protocols. More specifically, two techniques for fault detection and fault recovery for chain based routing protocols are proposed. The two techniques employ the same strategy for fault detection; every node sends a notifying message to its successor neighboring node, if the successor node is alive it replies with a ready message else the node sending the notifying message deduces that its successor node is dead. However, the recovery strategy is different for the two techniques. The first technique overcomes the fault by having every predecessor node to a failed node instead of sending its data to the failed node forward it to the successor node of the failed node. This technique is used for both a single chain routing protocols as well as chain-chain routing protocols.  The second technique gets around the fault by choosing a backup node for the faulty from the neighboring chain closest the sink which satisfies minimum energy consumption.  However, the second technique is used only for chain-chain routing protocols. The fault detection phase of the two proposed protocols may be applied at each data round or at varying intervals as dedicated by the application and the environment in which the WSN is deployed. The simulation results indicate that the two proposed protocols achieved fault tolerance efficiently (energy and time wise) for a single node failure at each chain.

[1]  Samia A. Ali,et al.  Chain-Chain Based Routing Protocol , 2011 .

[2]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[3]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[4]  Jing Zhou,et al.  Designing Energy-Aware Adaptive Routing for Wireless Sensor Networks , 2006, 2006 6th International Conference on ITS Telecommunications.

[5]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[6]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[7]  Hazarath Munaga,et al.  A Fault Tolerant Trajectory Clustering (FTTC) for selecting cluster heads inWireless Sensor Networks , 2011, ArXiv.

[8]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[9]  Zhao Cheng,et al.  On the problem of unbalanced load distribution in wireless sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[10]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[12]  Minyi Guo,et al.  A chain-cluster based routing algorithm for wireless sensor networks , 2010, Journal of Intelligent Manufacturing.

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

[14]  Daeyoung Kim,et al.  Proactive Context-Aware Sensor Networks , 2006, EWSN.

[15]  Hong Min,et al.  A Smart Checkpointing Scheme for Improving the Reliability of Clustering Routing Protocols , 2010, Sensors.

[16]  Kishor S. Trivedi,et al.  Coverage Modeling for Dependability Analysis of Fault-Tolerant Systems , 1989, IEEE Trans. Computers.

[17]  Mohamed F. Younis,et al.  Fault-tolerant clustering of wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..