Mote-Based Online Anomaly Detection Using Echo State Networks

Sensor networks deployed for scientific data acquisition must inspect measurements for faults and events of interest. Doing so is crucial to ensure the relevance and correctness of the collected data. In this work we unify fault and event detection under a general anomaly detection framework. We use machine learning techniques to classify measurements that resemble a training set as normal and measurements that significantly deviate from that set as anomalies . Furthermore, we aim at an anomaly detection framework that can be implemented on motes, thereby allowing them to continue collecting scientifically-relevant data even in the absence of network connectivity. The general consensus thus far has been that learning-based techniques are too resource intensive to be implemented on mote-class devices. In this paper, we challenge this belief. We implement an anomaly detection algorithm using Echo State Networks (ESN), a family of sparse neural networks, on a mote-class device and show that its accuracy is comparable to a PC-based implementation. Furthermore, we show that ESNs detect more faults and have fewer false positives than rule-based fault detection mechanisms. More importantly, while rule-based fault detection algorithms generate false negatives and misclassify events as faults, ESNs are general , correctly identifying a wide variety of anomalies.

[1]  Kay Römer,et al.  Distributed Mining of Spatio-Temporal Event Patterns in Sensor Networks , 2007 .

[2]  Sanjay Jha,et al.  A hybrid sensor network for cane-toad monitoring , 2005, SenSys '05.

[3]  S. Marra,et al.  Tanh-like Activation Function Implementation for High-performance Digital Neural Systems , 2006, 2006 Ph.D. Research in Microelectronics and Electronics.

[4]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[5]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[6]  MANA : Monitoring remote environments with Autonomous sensor Network-based data Acquisition systems , 2007 .

[7]  Oliver Obst,et al.  Spatiotemporal Anomaly Detection in Gas Monitoring Sensor Networks , 2008, EWSN.

[8]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[9]  Sanjay Jha,et al.  The design and evaluation of a hybrid sensor network for cane-toad monitoring , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[10]  Harald Haas,et al.  Harnessing Nonlinearity: Predicting Chaotic Systems and Saving Energy in Wireless Communication , 2004, Science.

[11]  Diane J. Cook,et al.  An Adaptive Sensor Mining Framework for Pervasive Computing Applications , 2008, KDD Workshop on Knowledge Discovery from Sensor Data.

[12]  Eric W. Weisstein,et al.  Quantile-Quantile Plot , 2002 .

[13]  Oliver Obst,et al.  Using Echo State Networks for Anomaly Detection in Underground Coal Mines , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[14]  Ramesh Govindan,et al.  On the Prevalence of Sensor Faults in Real-World Deployments , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[15]  Alexander S. Szalay,et al.  Life Under Your Feet: A Wireless Soil Ecology Sensor Network , 2008 .

[16]  Jack Dongarra,et al.  Templates for the Solution of Algebraic Eigenvalue Problems , 2000, Software, environments, tools.

[17]  L. Glass,et al.  Oscillation and chaos in physiological control systems. , 1977, Science.

[18]  Nallasamy Mani,et al.  Detecting selective forwarding attacks in WSNs using support vector machines , 2007 .

[19]  Y.A. Sekercioglu,et al.  Detecting Selective Forwarding Attacks in Wireless Sensor Networks using Support Vector Machines , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[20]  John A. Stankovic,et al.  LUSTER: wireless sensor network for environmental research , 2007, SenSys '07.

[21]  Cécile Cornou,et al.  Classifying sows' activity types from acceleration patterns An application of the Multi-Process Kalman Filter , 2008 .

[22]  Sanjay Chawla,et al.  Spatio-temporal Outlier Detection in Precipitation Data , 2008, KDD Workshop on Knowledge Discovery from Sensor Data.

[23]  Sanjay Jha,et al.  Learning Sensor Data Characteristics in Unknown Environments , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[24]  Herbert Jaeger,et al.  A tutorial on training recurrent neural networks , covering BPPT , RTRL , EKF and the " echo state network " approach - Semantic Scholar , 2005 .

[25]  Herbert Jaeger,et al.  The''echo state''approach to analysing and training recurrent neural networks , 2001 .

[26]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .