Online distributed distance-based outlier clearance approaches for wireless sensor networks

Abstract One key challenge for sensor networks is to provide the real-time high reliable sensor measurements with the minimum resource consumption. Outlier clearance in sensor networks can ensure the quality of sensor measurements and dependable monitoring. In this paper, we propose two online distributed outlier clearance approaches with low computational complexity and memory usage that can identify and remove the spurious sensor measurements. The proposed approaches are operated locally and thus save communication overhead as well as possess good scalability. The evaluation performance of proposed approaches and existing widely used methods on synthetic and real-life dataset illustrates that our Adaptive Top-n WAD approach achieves remarkable outlier clearance performance as compared to these methods.

[1]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD 2000.

[2]  Jing Li,et al.  A Hierarchical Framework Using Approximated Local Outlier Factor for Efficient Anomaly Detection , 2013, ANT/SEIT.

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

[4]  Pasi Fränti,et al.  Outlier detection using k-nearest neighbour graph , 2004, ICPR 2004.

[5]  Arthur Zimek,et al.  On the evaluation of unsupervised outlier detection: measures, datasets, and an empirical study , 2016, Data Mining and Knowledge Discovery.

[6]  Kannan Ramchandran,et al.  FFAST: An Algorithm for Computing an Exactly $ k$ -Sparse DFT in $O( k\log k)$ Time , 2018, IEEE Transactions on Information Theory.

[7]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[8]  François Ingelrest,et al.  SensorScope: Application-specific sensor network for environmental monitoring , 2010, TOSN.

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

[10]  Daniel Curiac,et al.  Ensemble based sensing anomaly detection in wireless sensor networks , 2012, Expert Syst. Appl..

[11]  Haibo He,et al.  A local density-based approach for outlier detection , 2017, Neurocomputing.

[12]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[13]  Ellie D'Hondt,et al.  Participatory noise mapping works! An evaluation of participatory sensing as an alternative to standard techniques for environmental monitoring , 2013, Pervasive Mob. Comput..

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

[15]  Mohamed Abid,et al.  Outlier detection approaches for wireless sensor networks: A survey , 2017, Comput. Networks.

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

[17]  Abdennaceur Kachouri,et al.  Anomaly detection through outlier and neighborhood data in Wireless Sensor Networks , 2016, 2016 2nd International Conference on Advanced Technologies for Signal and Image Processing (ATSIP).

[18]  Edwin Lughofer,et al.  Fault detection in multi-sensor networks based on multivariate time-series models and orthogonal transformations , 2014, Inf. Fusion.

[19]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[20]  Jianjun Tan,et al.  Intelligent photovoltaic monitoring based on solar irradiance big data and wireless sensor networks , 2015, Ad Hoc Networks.

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

[22]  Hassan Ghasemzadeh,et al.  Multi-sensor fusion in body sensor networks: State-of-the-art and research challenges , 2017, Inf. Fusion.

[23]  Li-Chen Fu,et al.  Robust Location-Aware Activity Recognition Using Wireless Sensor Network in an Attentive Home , 2009, IEEE Transactions on Automation Science and Engineering.

[24]  Lijun Chen,et al.  Noise-aware fingerprint localization algorithm for wireless sensor network based on adaptive fingerprint Kalman filter , 2017, Comput. Networks.

[25]  David A. Clifton,et al.  A review of novelty detection , 2014, Signal Process..

[26]  Antonio Liotta,et al.  Spatial anomaly detection in sensor networks using neighborhood information , 2017, Inf. Fusion.

[27]  Anthony K. H. Tung,et al.  Ranking Outliers Using Symmetric Neighborhood Relationship , 2006, PAKDD.

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