Applying time series analysis and neighbourhood voting in a decentralised approach for fault detection and classification in WSNs

In pervasive computing environments, wireless sensor networks play an important infrastructure role, collecting reliable and accurate context information so that applications are able to provide services to users on demand. In such environments, sensors should be self-adaptive by taking correct decisions based on sensed data in real-time in a decentralised manner; however, sensed data is often faulty. We thus design a decentralised scheme for fault detection and classification in sensor data in which each sensor node does localised fault detection. A combination of neighbourhood voting and time series data analysis techniques are used to detect faults. We also study the comparative accuracy of both the union and the intersection of the two techniques. Then, detected faults are classified into known fault categories. An initial evaluation with SensorScope, an outdoor temperature dataset, confirms that our solution is able to detect and classify faulty readings into four fault types, namely, 1) random, 2) mal-function, 3) bias, and 4) drift with accuracy up to 95%. The results also show that, with the experimental dataset, the time series data analysis technique performs comparable well in most of the cases, whilst in some other cases the support from neighbourhood voting technique and histogram analysis helps our hybrid solution to successfully detects the faults of all types.

[1]  Yuan Yao,et al.  Online anomaly detection for sensor systems: A simple and efficient approach , 2010, Perform. Evaluation.

[2]  Kenji Tei,et al.  Fault classification and model learning from sensory Readings — Framework for fault tolerance in wireless sensor networks , 2013, 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[3]  Ramesh Govindan,et al.  Sensor faults: Detection methods and prevalence in real-world datasets , 2010, TOSN.

[4]  Yoram Bresler,et al.  Exact maximum likelihood parameter estimation of superimposed exponential signals in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[5]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[6]  Yoon-Hwa Choi,et al.  An Adaptive Fault-Tolerant Event Detection Scheme for Wireless Sensor Networks , 2010, Sensors.

[7]  Mark Crovella,et al.  Diagnosing network-wide traffic anomalies , 2004, SIGCOMM '04.

[8]  Marco Aiello,et al.  A Decentralized Scheme for Fault Detection and Classification in WSNs , 2013 .

[9]  S. T. Alexander,et al.  Adaptive Signal Processing: Theory and Applications , 1986 .

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

[11]  Kenji Tei,et al.  Classification of Faults in Sensor Readings with Statistical Pattern Recognition , 2012 .

[12]  K. Pearson Contributions to the Mathematical Theory of Evolution. II. Skew Variation in Homogeneous Material , 1895 .

[13]  Marco Aiello,et al.  The 1st IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA 2013, Work in Progress session) , 2013 .

[14]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[15]  Nirvana Meratnia,et al.  Outlier Detection Techniques for Wireless Sensor Networks: A Survey , 2008, IEEE Communications Surveys & Tutorials.

[16]  Ambuj K. Singh,et al.  Real-time nondestructive structural health monitoring using support vector machines and wavelets , 2005, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[17]  Valentina Baljak,et al.  Faults in Sensory Readings: Classification and Model Learning , 2013 .

[18]  Marco Aiello,et al.  A Machine Learning Approach for Identifying and Classifying Faults in Wireless Sensor Network , 2012, 2012 IEEE 15th International Conference on Computational Science and Engineering.

[19]  Silvia Santini,et al.  Adaptive model selection for time series prediction in wireless sensor networks , 2007, Signal Process..

[20]  K. Pearson Contributions to the Mathematical Theory of Evolution , 1894 .

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

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