Outliers detection methods in wireless sensor networks

Detection and accommodation of outliers are crucial in a number of contexts, in which collected data from a given environment is subsequently used for assessing its running conditions or for data-based decision-making. Although a significant number of studies on this subject can be found in literature, a comprehensive empirical assessment in the context of local online detection in wireless sensor networks is still missing. The present work aims at filling this gap by offering an empirical evaluation of two state-of-the-art online detection methods. The first methodology is based on a Least Squares-Support Vector Machine technique, along with a sliding window-based learning algorithm, while the second approach relies on Principal Component Analysis and on the robust orthonormal projection approximation subspace tracking with rank-1 modification. The performance and implementability of these methods are evaluated using a generated non-stationary time-series and a test-bed consisting of a benchmark three-tank system and a wireless sensor network, where deployed algorithms are implemented under a multi-agent framework.

[1]  Arthur Gretton,et al.  An online support vector machine for abnormal events detection , 2006, Signal Process..

[2]  Jean-Louis Marty,et al.  Disposable Screen Printed Electrochemical Sensors: Tools for Environmental Monitoring , 2014, Sensors.

[3]  Kumpati S. Narendra,et al.  Identification and control of dynamical systems using neural networks , 1990, IEEE Trans. Neural Networks.

[4]  Bin Yang,et al.  Projection approximation subspace tracking , 1995, IEEE Trans. Signal Process..

[5]  I. Jolliffe Principal Component Analysis , 2002 .

[6]  A. Berlinet,et al.  Reproducing kernel Hilbert spaces in probability and statistics , 2004 .

[7]  J. C. Encinas,et al.  Electrical, mechanical, and piezoresistive properties of carbon nanotube–polyaniline hybrid filled polydimethylsiloxane composites , 2017 .

[8]  Shing-Chow Chan,et al.  Robust Recursive Eigendecomposition and Subspace-Based Algorithms With Application to Fault Detection in Wireless Sensor Networks , 2012, IEEE Transactions on Instrumentation and Measurement.

[9]  M. Bartlett An Inverse Matrix Adjustment Arising in Discriminant Analysis , 1951 .

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

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

[12]  Ran Wolff,et al.  Noname manuscript No. (will be inserted by the editor) In-Network Outlier Detection in Wireless Sensor Networks , 2022 .

[13]  Y. Zhang,et al.  – 20 Statistics-based outlier detection for wireless sensor networks , 2012 .

[14]  Charu C. Aggarwal,et al.  Outlier Detection for Temporal Data: A Survey , 2014, IEEE Transactions on Knowledge and Data Engineering.

[15]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Novelty detection in data streams , 2015, Artificial Intelligence Review.

[16]  Alberto Cardoso,et al.  Dealing With Outliers in Wireless Sensor Networks: An Oil Refinery Application , 2014, IEEE Transactions on Control Systems Technology.

[17]  Liu Fang,et al.  An online outlier detection method for process control time series , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[18]  Don R. Hush,et al.  An Explicit Description of the Reproducing Kernel Hilbert Spaces of Gaussian RBF Kernels , 2006, IEEE Transactions on Information Theory.

[19]  Chao Wang,et al.  The support vector machine based on intuitionistic fuzzy number and kernel function , 2013, Soft Comput..

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

[21]  Shengrui Wang,et al.  Information-Theoretic Outlier Detection for Large-Scale Categorical Data , 2013, IEEE Transactions on Knowledge and Data Engineering.

[22]  Mohiuddin Ahmed,et al.  A survey of network anomaly detection techniques , 2016, J. Netw. Comput. Appl..

[23]  Yongsheng Yang,et al.  Sustainable Multipath Routing Protocol for Multi-Sink Wireless Sensor Networks in Harsh Environments , 2021, IEEE Transactions on Sustainable Computing.

[24]  M. Govindarajan An Outlier detection approach with data mining in wireless sensor network , 2014 .

[25]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[26]  Visakan Kadirkamanathan,et al.  On-line identification of nonlinear systems using volterra polynomial basis function neural networks , 1997 .

[27]  Nirvana Meratnia,et al.  Distributed online outlier detection in wireless sensor networks using ellipsoidal support vector machine , 2013, Ad Hoc Networks.

[28]  Y. Hua,et al.  Fast orthonormal PAST algorithm , 2000, IEEE Signal Processing Letters.

[29]  Y. Rim,et al.  Recent Progress in Materials and Devices toward Printable and Flexible Sensors , 2016, Advanced materials.

[30]  Yuh-Jye Lee,et al.  Anomaly Detection via Online Oversampling Principal Component Analysis , 2013, IEEE Transactions on Knowledge and Data Engineering.

[31]  Richard D. Braatz,et al.  On the "Identification and control of dynamical systems using neural networks" , 1997, IEEE Trans. Neural Networks.

[32]  Shing-Chow Chan,et al.  A robust past algorithm for subspace tracking in impulsive noise , 2006, IEEE Transactions on Signal Processing.

[33]  Charu C. Aggarwal,et al.  Proximity-Based Outlier Detection , 2013 .

[34]  Biming Tian,et al.  Anomaly detection in wireless sensor networks: A survey , 2011, J. Netw. Comput. Appl..

[35]  T. Roberts,et al.  Electrochemical sensors applied to pollution monitoring: Measurement error and gas ratio bias — A volcano plume case study , 2014 .

[36]  Bernd Hoefflinger,et al.  MEMS—Micro-Electromechanical Sensors for the Internet of Everything , 2016 .

[37]  Luís Brito Palma,et al.  Distributed Multi-Agent Architecture for Dependable Supervision over WSAN: Oil Refinery Tests , 2014, MoMM.

[38]  Barbara Brunetti,et al.  Presenting Analytical Performances of Electrochemical Sensors. Some Suggestions , 2013 .

[39]  Lalu Banoth,et al.  A Survey of Data Mining and Machine Learning Methods for Cyber Security Intrusion Detection , 2017 .

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

[41]  H. Kaiser The Application of Electronic Computers to Factor Analysis , 1960 .

[42]  Guoping Liu,et al.  On-line identification of nonlinear systems using volterra polynomial basis function neural networks , 1997, 1997 European Control Conference (ECC).

[43]  Saad B. Qaisar,et al.  One-class support vector machines: analysis of outlier detection for wireless sensor networks in harsh environments , 2013, Artificial Intelligence Review.

[44]  Manuel Davy,et al.  An online kernel change detection algorithm , 2005, IEEE Transactions on Signal Processing.