Outlier Detection Techniques for Wireless Sensor Networks: A Survey

In the field of wireless sensor networks, those measurements that significantly deviate from the normal pattern of sensed data are considered as outliers. The potential sources of outliers include noise and errors, events, and malicious attacks on the network. Traditional outlier detection techniques are not directly applicable to wireless sensor networks due to the nature of sensor data and specific requirements and limitations of the wireless sensor networks. This survey provides a comprehensive overview of existing outlier detection techniques specifically developed for the wireless sensor networks. Additionally, it presents a technique-based taxonomy and a comparative table to be used as a guideline to select a technique suitable for the application at hand based on characteristics such as data type, outlier type, outlier identity, and outlier degree.

[1]  Guang Yuan Zhang Fixed point indices and invariant periodic sets of holomorphic systems , 2005 .

[2]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[3]  Dimitrios Gunopulos,et al.  Distributed deviation detection in sensor networks , 2003, SGMD.

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

[5]  Sameer Singh,et al.  Novelty detection: a review - part 1: statistical approaches , 2003, Signal Process..

[6]  Xiuzhen Cheng,et al.  Localized Outlying and Boundary Data Detection in Sensor Networks , 2007 .

[7]  Aric A. Hagberg,et al.  Separating the Wheat from the Chaff: Practical Anomaly Detection Schemes in Ecological Applications of Distributed Sensor Networks , 2007, DCOSS.

[8]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[9]  Christos Faloutsos,et al.  LOCI: fast outlier detection using the local correlation integral , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[10]  VARUN CHANDOLA,et al.  Outlier Detection : A Survey , 2007 .

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

[12]  John A. Stankovic,et al.  Security in wireless sensor networks , 2004, SASN '04.

[13]  Jianzhong Li,et al.  Unsupervised Outlier Detection in Sensor Networks Using Aggregation Tree , 2007, ADMA.

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

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

[16]  Sridhar Ramaswamy,et al.  Efficient algorithms for mining outliers from large data sets , 2000, SIGMOD '00.

[17]  Ajay Gupta,et al.  Anomaly intrusion detection in wireless sensor networks , 2006, J. High Speed Networks.

[18]  Douglas M. Hawkins Identification of Outliers , 1980, Monographs on Applied Probability and Statistics.

[19]  Qiong Luo,et al.  Online Mining in Sensor Networks , 2004, NPC.

[20]  Nitesh V. Chawla,et al.  Knowledge discovery from sensor data (SensorKDD) , 2008, SKDD.

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

[22]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

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

[24]  Ran Wolff,et al.  In-Network Outlier Detection in Wireless Sensor Networks , 2006, ICDCS.

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

[26]  Nirvana Meratnia,et al.  A taxonomy framework for unsupervised outlier detection techniques for multi-type data sets , 2007 .

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

[28]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[29]  Antonio Alfredo Ferreira Loureiro,et al.  Decentralized intrusion detection in wireless sensor networks , 2005, Q2SWinet '05.

[30]  Raymond T. Ng,et al.  Algorithms for Mining Distance-Based Outliers in Large Datasets , 1998, VLDB.

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

[32]  C.-C. Jay Kuo,et al.  Distributed spatio-temporal outlier detection in sensor networks , 2005, SPIE Defense + Commercial Sensing.

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

[34]  Eyal Amir,et al.  Real-time Bayesian Anomaly Detection for Environmental Sensor Data , 2007 .

[35]  Sameer Singh,et al.  Novelty detection: a review - part 2: : neural network based approaches , 2003, Signal Process..

[36]  Yozo Hida,et al.  Aggregation Query Under Uncertainty in Sensor Networks CS 252 Project , 2003 .

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

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

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

[40]  Gustavo Alonso,et al.  Declarative Support for Sensor Data Cleaning , 2006, Pervasive.

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

[42]  Vic Barnett,et al.  Outliers in Statistical Data , 1980 .

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

[44]  George Roussos,et al.  Escalation: Complex Event Detection in Wireless Sensor Networks , 2007, EuroSSC.

[45]  Kuei-Ping Shih,et al.  CollECT: Collaborative Event deteCtion and Tracking in Wireless Heterogeneous Sensor Networks , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[46]  Mohamed Medhat Gaber,et al.  Knowledge Discovery from Sensor Data , 2008 .

[47]  Mohamed Medhat Gaber,et al.  Data Stream Processing in Sensor Networks , 2007 .

[48]  Bo Sheng,et al.  Outlier detection in sensor networks , 2007, MobiHoc '07.