A metric-correlation-based distributed fault detection approach in wireless sensor networks

Fault detection in wireless sensor networks is a crucial and challenging task. Many detection approaches relying on specific rules or inference models have been proposed to distinguish faulty sensors by exploring spatial-temporal correlations among sensor readings. However, these approaches may require high communication overhead or computational cost, and many potential faulty sensors that may not generate anomalous sensor readings remain undetected. In this paper, we propose a metric-correlation-based distributed fault detection (MCDFD) approach. It is motivated by the fact that the correlations between sensor nodes' system metrics usually perform regularly, whereas abnormity of such correlations indicates failures. MCDFD explores sensor nodes' internal metric correlations using correlation value matrixes. An improved cumulative summation (CUSUM) algorithm is used to track gradual changes or abrupt changes. Once any changes occur in correlation value time sequences, potential failures can be detected. The apply of metric correlations has made MCDFD with high-energy efficiency and low computational complexity, since no communication overhead is incurred and CUSUM algorithm is simple for computation. Simulation results demonstrate MCDFD performs well in respects of higher detection accuracy and lower false positive rate even under high node failure ratios and dense distribution conditions.

[1]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

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

[3]  N. Shahid,et al.  Energy efficient outlier detection in WSNs based on temporal and attribute correlations , 2011, 2011 7th International Conference on Emerging Technologies.

[4]  Marimuthu Palaniswami,et al.  Quarter Sphere Based Distributed Anomaly Detection in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

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

[6]  Hideki Sunahara,et al.  A Fault Detection System for Large Scale Sensor Networks Considering Reliability of Sensor Data , 2009, 2009 Ninth Annual International Symposium on Applications and the Internet.

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

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

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

[10]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[11]  Pabitra Mohan Khilar,et al.  Fault Diagnosis in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[12]  Deborah Estrin,et al.  Sympathy for the sensor network debugger , 2005, SenSys '05.

[13]  Jean-Pierre Vila,et al.  Optimality of CUSUM Rule Approximations in Change-Point Detection Problems: Application to Nonlinear State–Space Systems , 2008, IEEE Transactions on Information Theory.

[14]  Zhang Yang,et al.  An online outlier detection technique for wireless sensor networks using unsupervised quarter-sphere support vector machine , 2008, 2008 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

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

[16]  P. Laskov,et al.  Intrusion Detection in Unlabeled Data with Quarter-sphere Support Vector Machines , 2004, Prax. Inf.verarb. Kommun..