A Fault-Tolerant Algorithm of Wireless Sensor Network Based on Recoverable Nodes

Abstract In wireless sensor networks, the node faults often occurred in scenes because of severe disturbance, harsh environment and inherent weakness of the networks. In this paper, a fault tolerance directed diffusion protocol, termed fault-tolerant algorithm with recoverable nodes (FTA-RN), is proposed to extend the lifetime of the wireless sensor network based on recoverable host nodes, in which a heartbeat detection algorithm is applied to detect node failure. In FTA-RN, each recoverable intermediate node has a redundant node for fault tolerant function to increase the rate of successful data reception. The nodes are designed based on a kind of recoverable model to prevent the disadvantage of nodes instantaneous fault. Moreover, the energy of host nodes can be used efficiently in recovering model. The simulation result shows that more messages can be received on the sink node using FTA-RN compared with the traditional DD protocol in tolerable amount of delay time and energy consumption, and the lifeti...

[1]  Paul J. M. Havinga,et al.  Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[3]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

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

[5]  Sy-Yen Kuo,et al.  Communication strategies for heartbeat-style failure detectors in wireless ad hoc networks , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..

[6]  Chao Gao,et al.  Adaptive Heartbeat Mechanism for Meteorology Operation Command System Based on GPRS , 2009, 2009 First International Conference on Information Science and Engineering.

[7]  Marcos K. Aguilera,et al.  Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication , 1997, WDAG.

[8]  Qianbin Chen,et al.  Grid-based directed diffusion for wireless sensor networks , 2007, 2007 Second International Conference on Communications and Networking in China.

[9]  Abdel Aitouche,et al.  Optimal design of fault tolerant sensor networks , 2000, Proceedings of the 2000. IEEE International Conference on Control Applications. Conference Proceedings (Cat. No.00CH37162).

[10]  Luke Demoracski Fault-tolerant beacon vector routing for mobile ad hoc networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[11]  Saurabh Bagchi,et al.  TIBFIT: trust index based fault tolerance for arbitrary data faults in sensor networks , 2005, 2005 International Conference on Dependable Systems and Networks (DSN'05).

[12]  Paul J.M. Havinga,et al.  An Energy Efficient Multipath Routing Algorithm for Wireless Sensor Networks , 2003 .

[13]  Jianhua Li,et al.  Gossip‐based scalable directed diffusion for wireless sensor networks , 2011, Int. J. Commun. Syst..

[14]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.