An Adaptive Fault-Tolerant Event Detection Scheme for Wireless Sensor Networks

In this paper, we present an adaptive fault-tolerant event detection scheme for wireless sensor networks. Each sensor node detects an event locally in a distributed manner by using the sensor readings of its neighboring nodes. Confidence levels of sensor nodes are used to dynamically adjust the threshold for decision making, resulting in consistent performance even with increasing number of faulty nodes. In addition, the scheme employs a moving average filter to tolerate most transient faults in sensor readings, reducing the effective fault probability. Only three bits of data are exchanged to reduce the communication overhead in detecting events. Simulation results show that event detection accuracy and false alarm rate are kept very high and low, respectively, even in the case where 50% of the sensor nodes are faulty.

[1]  Ming Dong,et al.  On distributed fault-tolerant detection in wireless sensor networks , 2006, IEEE Transactions on Computers.

[2]  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..

[3]  Jae-Young Choi,et al.  A distributed adaptive scheme for detecting faults in wireless sensor networks , 2009 .

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

[5]  Chiu-Kuo Liang,et al.  A Fault-Tolerant Event Boundary Detection Algorithm in Sensor Networks , 2007, ICOIN.

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

[7]  Azzedine Boukerche,et al.  A distributed fault identification protocol for wireless and mobile ad hoc networks , 2008, J. Parallel Distributed Comput..

[8]  Gregory J. Pottie,et al.  Sensor network data fault types , 2007, TOSN.

[9]  Guang Jin,et al.  NED: An Efficient Noise-Tolerant Event and Event Boundary Detection Algorithm in Wireless Sensor Networks , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[10]  Yoon-Hwa Choi,et al.  Fault detection of wireless sensor networks , 2008, Comput. Commun..

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

[12]  A. Singh,et al.  Fault-tolerant systems , 1990, Computer.