Online fault diagnosis of wireless sensor networks

This paper proposes an adaptive online distributed solution for fault diagnosis in wireless sensor networks (WSNs). Fault diagnosis is achieved by comparing the heartbeat message generated by neighboring nodes and dissemination of decision made at each node. Time redundancy is used to detect the intermittent faults since an intermittent fault will not occur consistently. The diagnosis performance degradation due to intermittent faults in sensing and transient faults in communication is analyzed. A near optimal trade-off between detection latency and number of tests required to detect intermittent faults is obtained. Simulation results are provided and they show that this work performs better, from both time and energy complexity viewpoint.

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

[2]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

[3]  Sampath Rangarajan,et al.  Probabilistic diagnosis of multiprocessor systems with arbitrary connectivity , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[4]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[5]  Miroslaw Malek,et al.  The consensus problem in fault-tolerant computing , 1993, CSUR.

[6]  Arun Somani,et al.  Distributed fault detection of wireless sensor networks , 2006, DIWANS '06.

[7]  Xianghua Xu,et al.  Distributed fault diagnosis of wireless sensor networks , 2008, 2008 11th IEEE International Conference on Communication Technology.

[8]  Sun-Yuan Hsieh,et al.  Strongly Diagnosable Systems under the Comparison Diagnosis Model , 2008, IEEE Transactions on Computers.

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

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

[11]  Melvin A. Breuer,et al.  Testing for Intermittent Faults in Digital Circuits , 1973, IEEE Transactions on Computers.

[12]  Kristofer S. J. Pister,et al.  Preliminary circuits for Smart Dust , 2000, 2000 Southwest Symposium on Mixed-Signal Design (Cat. No.00EX390).

[13]  GERNOT METZE,et al.  On the Connection Assignment Problem of Diagnosable Systems , 1967, IEEE Trans. Electron. Comput..

[14]  Miroslaw Malek,et al.  A comparison connection assignment for diagnosis of multiprocessor systems , 1980, ISCA '80.

[15]  Stefano Chessa,et al.  Diagnosability evaluation for a system-level diagnosis algorithm for Wireless Sensor Networks , 2010, The IEEE symposium on Computers and Communications.

[16]  Andrew R Nix,et al.  The effects of delay spread for cellular network planning using the combination algorithm for total optimisation , 2000 .

[17]  Douglas M. Blough,et al.  The Broadcast Comparison Model for On-Line Fault Diagnosis in Multicomputer Systems , 1999, IEEE Trans. Computers.

[18]  V. S. Anil Kumar,et al.  Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[19]  Douglas M. Blough,et al.  Distributed diagnosis in dynamic fault environments , 2004, IEEE Transactions on Parallel and Distributed Systems.

[20]  Liang Cheng,et al.  A study on the optimal time synchronization accuracy in wireless sensor networks , 2005, Comput. Networks.

[21]  Peng Jiang,et al.  A New Method for Node Fault Detection in Wireless Sensor Networks , 2009, Sensors.

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

[23]  Marcos Augusto M. Vieira,et al.  Survey on wireless sensor network devices , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

[24]  Neeraj Suri,et al.  On-Line Diagnosis and Recovery: On the Choice and Impact of Tuning Parameters , 2007, IEEE Transactions on Dependable and Secure Computing.

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

[26]  Douglas M. Blough,et al.  Intermittent Fault Diagnosis in Multiprocessor Systems , 1992, IEEE Trans. Computers.

[27]  Robert W. Horst,et al.  The risk of data corruption in microprocessor-based systems , 1993, FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing.

[28]  Yunhao Liu,et al.  Agnostic diagnosis: Discovering silent failures in wireless sensor networks , 2011, INFOCOM.

[29]  Robert S. Swarz,et al.  The theory and practice of reliable system design , 1982 .

[30]  Parameswaran Ramanathan,et al.  Fault tolerance in collaborative sensor networks for target detection , 2004, IEEE Transactions on Computers.

[31]  Sampath Rangarajan,et al.  Probabilistic diagnosis algorithms tailored to system topology , 1991, [1991] Digest of Papers. Fault-Tolerant Computing: The Twenty-First International Symposium.

[32]  ChoiYoon-Hwa,et al.  Fault detection of wireless sensor networks , 2008 .