Distributed model-based nonlinear sensor fault diagnosis in wireless sensor networks

Abstract Wireless sensors operating in harsh environments have the potential to be error-prone. This paper presents a distributive model-based diagnosis algorithm that identifies nonlinear sensor faults. The diagnosis algorithm has advantages over existing fault diagnosis methods such as centralized model-based and distributive model-free methods. An algorithm is presented for detecting common non-linearity faults without using reference sensors. The study introduces a model-based fault diagnosis framework that is implemented within a pair of wireless sensors. The detection of sensor nonlinearities is shown to be equivalent to solving the largest empty rectangle (LER) problem, given a set of features extracted from an analysis of sensor outputs. A low-complexity algorithm that gives an approximate solution to the LER problem is proposed for embedment in resource constrained wireless sensors. By solving the LER problem, sensors corrupted by non-linearity faults can be isolated and identified. Extensive analysis evaluates the performance of the proposed algorithm through simulation.

[1]  Peter I. Corke,et al.  Transforming Agriculture through Pervasive Wireless Sensor Networks , 2007, IEEE Pervasive Computing.

[2]  John D. Lekki,et al.  Self diagnostic accelerometer ground testing on a C-17 aircraft engine , 2013, 2013 IEEE Aerospace Conference.

[3]  Haim Kaplan,et al.  Finding the Maximal Empty Rectangle Containing a Query Point , 2011, ArXiv.

[4]  Mingyan Liu,et al.  Distributed Reference-Free Fault Detection Method for Autonomous Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[5]  Jerome P. Lynch,et al.  Embedding damage detection algorithms in a wireless sensing unit for operational power efficiency , 2004 .

[6]  A. Willsky,et al.  Analytical redundancy and the design of robust failure detection systems , 1984 .

[7]  Satish Nagarajaiah,et al.  Detecting Sensor Failure via Decoupled Error Function and Inverse Input–Output Model , 2007 .

[8]  Masashi Yamada,et al.  Fast algorithm for identification of an ARX model and its order determination , 1982 .

[9]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[10]  Peter I. Corke,et al.  Wireless sensor devices for animal tracking and control , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[11]  Robert E. Tarjan,et al.  Efficiency of a Good But Not Linear Set Union Algorithm , 1972, JACM.

[12]  Ching-Fang Lin,et al.  Sensor failure detection with a bank of Kalman filters , 1995, Proceedings of 1995 American Control Conference - ACC'95.

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

[14]  Thomas F. Edgar,et al.  Identification of faulty sensors using principal component analysis , 1996 .

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

[16]  Jerome Peter Lynch,et al.  An overview of wireless structural health monitoring for civil structures , 2007, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[17]  Sanjay Jha,et al.  Wireless Sensor Networks for Battlefield Surveillance , 2006 .

[18]  José R. Paramá,et al.  Finding the Largest Empty Rectangle Containing Only a Query Point in Large Multidimensional Databases , 2012, SSDBM.

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

[20]  Gaëtan Kerschen,et al.  Sensor validation using principal component analysis , 2005 .

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

[22]  Bhargab B Bhattacharya,et al.  Efficient algorithms for Identifying All Maximal Isothetic Empty Rectangles in VLSI Layout Design , 1990, FSTTCS.

[23]  Donald L. Simon,et al.  Application of a Bank of Kalman Filters for Aircraft Engine Fault Diagnostics , 2003 .

[24]  David Menga,et al.  Sensor Failure Detection within the TBM Framework: A Markov Chain Approach , 2008 .

[25]  Michael T. Goodrich,et al.  Efficient parallel algorithms for dead sensor diagnosis and multiple access channels , 2006, SPAA '06.

[26]  Tian He,et al.  FIND: faulty node detection for wireless sensor networks , 2009, SenSys '09.

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