Hybrid Approach for Outlier Detection over Wireless Sensor Network Real Time Data

Outlier detection has gained considerable interest over real time data stream in data mining community with the realization that outliers can be the key discovery to be made from very large databases or data stream. Wireless sensor networks are one of active research area where massive amount of data measured or recorded. Those measurements that significantly deviate from the normal pattern of sensed data are considered as outlier's .The potential reasons of outliers include noise and errors, events, damage of device, and malicious attacks on the network. Sensor data is real time data recorded continuously with specific requirement and limitations of wireless sensor network in such condition traditional outlier detection techniques are not directly applicable. This paper provides an extensive review of existing outlier detection techniques specifically deployed for the wireless sensor networks and proposed a hybrid approach for detecting outlier in wireless sensor network. We proposed the technique to detect outlier over sensor data using a cluster based approach and distance based approach which contribute a compressive work for finding the outliers in real time data within WNS's.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

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

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

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

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

[7]  Xiuli Ma,et al.  A Kalman Filter Based Approach for Outlier Detection in Sensor Networks , 2008, 2008 International Conference on Computer Science and Software Engineering.

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

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

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

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

[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]  Lei Chen,et al.  In-network Outlier Cleaning for Data Collection in Sensor Networks , 2006, CleanDB.

[15]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

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

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

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

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

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

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

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

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

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

[25]  Carlos F. García-Hernández,et al.  Wireless Sensor Networks and Applications: a Survey , 2007 .

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

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

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

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