A Cluster-Based Approach to Fault Detection and Recovery in Wireless Sensor Networks

Wireless sensor networks (WSN) are inherently fault- prone due to the shared wireless communication medium and harsh environments in which they are deployed. Energy is one of the most constraining factors and node failures due to crash and energy exhaustion are commonplace. In order to avoid degradation of service due to faults, it is necessary for the WSN to be able to detect faults early and initiate recovery actions. In this paper we propose a localized cluster based method for fault detection and network connectivity recovery which is energy efficient and responsive. Extensive simulations show that our proposed algorithm with cluster size 20 enables the network to recover from faults in one fourth of the time consumed by fault tolerant clustering method (Gupta algorithm). Our proposed method is also shown to consume less energy than crash faults identification method. The proposed algorithm lends well to the continuous operation and maintenance of robust sensor networks.

[1]  Mani B. Srivastava,et al.  Self aware actuation for fault repair in sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  S. Sitharama Iyengar,et al.  Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks , 2004, IEEE Transactions on Computers.

[3]  Xiuzhen Cheng,et al.  Localized fault-tolerant event boundary detection in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Antonio Alfredo Ferreira Loureiro,et al.  Fault management in event-driven wireless sensor networks , 2004, MSWiM '04.

[5]  Stefano Chessa,et al.  Crash faults identification in wireless sensor networks , 2002, Comput. Commun..

[6]  Miodrag Potkonjak,et al.  Fault Tolerance in Wireless Ad-Hoc Sensor Networks , 2007 .

[7]  Thomas F. La Porta,et al.  Bidding Protocols for Deploying Mobile Sensors , 2007, IEEE Transactions on Mobile Computing.

[8]  Thomas F. La Porta,et al.  A bidding protocol for deploying mobile sensors , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[9]  M. Potkonjak,et al.  Fault tolerance techniques for wireless ad hoc sensor networks , 2002, Proceedings of IEEE Sensors.

[10]  Yung-Hsiang Lu,et al.  Repairing Sensor Network Using Mobile Robots , .

[11]  G. Venkataraman,et al.  DASCA: A Degree and Size based Clustering Approach for Wireless Sensor Networks , 2005, 2005 2nd International Symposium on Wireless Communication Systems.

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

[13]  Nandan Parameswaran,et al.  Fault Repair Framework for Mobile Sensor Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[14]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..