Use of event detection approaches for outlier detection in wireless sensor networks

Outliers or anomalies are generally considered to be those observations that are considerably diverged from normal pattern of data. Due to their special characteristics, e.g. constrained available resources, frequent physical failure, and often harsh deployment area, wireless sensor networks (WSNs) are more likely to generate outliers compared to their other wireless counterparts. Potential sources of deviated data in a series of measurements are errors, events, and/or malicious attacks on the network. Current studies tend to handle events and errors separately and propose different techniques for event detection as for outlier detection. By bringing the concept of outlier and event close together and assuming that events are some sorts of outliers, in this paper, we investigate applicability of pattern matching-based event detection techniques for outlier detection. Through extensive experiments, we evaluate performance of various event detection techniques to detect outliers and compare them with a recent outlier detection study.

[1]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[2]  Paul J. M. Havinga,et al.  D-FLER - A Distributed Fuzzy Logic Engine for Rule-Based Wireless Sensor Networks , 2007, UCS.

[3]  Maria E. Orlowska,et al.  On the Optimal Robot Routing Problem in Wireless Sensor Networks , 2007 .

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

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

[6]  M. Palaniswami,et al.  Distributed Anomaly Detection in Wireless Sensor Networks , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[7]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[8]  B. R. Badrinath,et al.  Context-Aware Sensors , 2004, EWSN.

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

[10]  Dimitrios Gunopulos,et al.  Online outlier detection in sensor data using non-parametric models , 2006, VLDB.

[11]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[12]  Nirvana Meratnia,et al.  Adaptive and Online One-Class Support Vector Machine-Based Outlier Detection Techniques for Wireless Sensor Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[13]  Nirvana Meratnia,et al.  Sensor fusion-based event detection in Wireless Sensor Networks , 2009, 2009 6th Annual International Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous.

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

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

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

[17]  Guang Jin,et al.  NED: An Efficient Noise-Tolerant Event and Event Boundary Detection Algorithm in Wireless Sensor Networks , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[18]  Lei Chen,et al.  In-network Outlier Cleaning for Data Collection in Sensor Networks , 2006, CleanDB.

[19]  Jaideep Srivastava,et al.  A Comparative Study of Anomaly Detection Schemes in Network Intrusion Detection , 2003, SDM.

[20]  Raheem A. Beyah,et al.  Composite Event Detection in Wireless Sensor Networks , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

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

[22]  D. Janakiram,et al.  Outlier Detection in Wireless Sensor Networks using Bayesian Belief Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[23]  Loren Schwiebert,et al.  Distributed Event Detection in Sensor Networks , 2006, 2006 International Conference on Systems and Networks Communications (ICSNC'06).

[24]  Q. Liang,et al.  Event detection in wireless sensor networks using fuzzy logic system , 2005, CIHSPS 2005. Proceedings of the 2005 IEEE International Conference on Computational Intelligence for Homeland Security and Personal Safety, 2005..

[25]  Symeon Papavassiliou,et al.  Hierarchical Anomaly Detection in Distributed Large-Scale Sensor Networks , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[26]  Weili Wu,et al.  Localized Outlying and Boundary Data Detection in Sensor Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[27]  Yunhao Liu,et al.  Contour map matching for event detection in sensor networks , 2006, SIGMOD Conference.

[28]  Nirvana Meratnia,et al.  Use of AI Techniques for Residential Fire Detection in Wireless Sensor Networks , 2009, AIAI Workshops.