A Survey of Methods for Finding Outliers in Wireless Sensor Networks
Journal of Network and Systems ManagementPublished 25 September 2013
Dylan McDonald, Stewart Sanchez, Sanjay Madria, Fikret Erçal
Citations24
SJR quartileQ1
SJR score0.88
SNIP1.33
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The current state of research in this area is surveyed, the results are compared and some future directions for smarter handling of outliers in WSN are presented.
Abstract
Outlier detection is a well studied problem in various fields. The unique characteristics and constraints of wireless sensor networks (WSN) make this problem especially challenging. Sensors can detect outliers for a plethora of reasons and these reasons need to be inferred in real time. Here, we survey the current state of research in this area, compare them and present some future directions for smarter handling of outliers in WSN.
Keywords
Computer ScienceEngineering
Computer NetworksWireless sensor networks: a survey
17,276 Citations2002Ian F. Akyildiz, Weilian Su +2 more
The concept of sensor networks which has been made viable by the convergence of micro-electro-mechanical systems technology, wireless communications and digital electronics is described.
TechnometricsProcedures for Detecting Outlying Observations in Samples
3,730 Citations1969Frank E. Grubbs
Acta InformaticaQuad trees a data structure for retrieval on composite keys
2,023 Citations1974Raphael A. Finkel, Jon Bentley
Intelligent Data AnalysisToward accurate dynamic time warping in linear time and space
1,694 Citations2007Stan Salvador, Philip K. Chan
This paper introduces FastDTW, an approximation of DTW that has a linear time and space complexity and shows a large improvement in accuracy over existing methods.
LOCI: fast outlier detection using the local correlation integral
848 Citations2004Spiros Papadimitriou, Hiroyuki Kitagawa +2 more
Experiments show that LOCI and aLOCI can automatically detect outliers and micro-clusters, without user-required cut-offs, and that they quickly spot both expected and unexpected outliers.
Lecture notes in computer scienceA New Local Distance-Based Outlier Detection Approach for Scattered Real-World Data
390 Citations2009Ke Zhang, Marcus Hütter +1 more
A novel Local Distance-based Outlier Factor (LDOF) to measure the outlier-ness of objects in scattered datasets which is less sensitive to parameter values and compares favorably to classical KNN and LOF based outlier detection.
Knowledge and Information SystemsIn-network outlier detection in wireless sensor networks
199 Citations2012Joel W. Branch, Chris Giannella +3 more
In-Network Outlier Detection in Wireless Sensor Networks
185 Citations2006Joel W. Branch, Bolesław K. Szymański +3 more
Outlier detection in sensor networks
180 Citations2007Bo Sheng, Qun Li +2 more
A histogram-based method for outlier detection to reduce communication cost by collecting hints (in the form of a histogram) about the data distribution, and using the hints to filter out unnecessary data and identify potential outliers.
International Journal of Geographical Information SystemsStatistics-based outlier detection for wireless sensor networks
179 Citations2012Y. Zhang, Nicholas Hamm +4 more
It is concluded that the incorporation of tools for outlier detection in WSNs can be based on current statistical methodology, which provides a usable and important tool in a novel scientific field.
Ad Hoc NetworksDistributed online outlier detection in wireless sensor networks using ellipsoidal support vector machine
130 Citations2012Yang Zhang, Nirvana Meratnia +1 more
This paper takes into account the correlation between sensor data attributes and proposes two distributed and online outlier detection techniques based on a hyperellipsoidal one-class support vector machine (SVM) and takes advantage of the theory of spatio-temporal correlation to identify outliers.
Programming and Computer SoftwareOutlier Detection Algorithms in Data Mining Systems
89 Citations2003Mikhail Petrovskiy
A new outlier detection algorithm is suggested, based on methods of fuzzy set theory and the use of kernel functions and possesses a number of advantages compared to the existing methods.
Distributed Top-K Outlier Detection from Astronomy Catalogs using the DEMAC System
81 Citations2007Haimonti Dutta, Chris Giannella +2 more
IEEE Transactions on Vehicular TechnologyDetecting Outlier Measurements Based on Graph Rigidity for Wireless Sensor Network Localization
60 Citations2012Zhiyu Yang, Chenshu Wu +4 more
This paper designs a localization approach with outlier detection, which explicitly eliminates ranges with large errors before location computation, and defines verifiable graphs in which all edges are verifiable.
In-network Outlier Cleaning for Data Collection in Sensor Networks.
60 Citations2006Yongzhen Zhuang, Lei Chen
An in-network outlier cleaning approach, including wavelet based outlier correction and neighboring DTW(Dynamic Time Warping) distance-based outlier removal is proposed, which can effectively clean the sensing data and reduce outlier traffic.
Outlier-robust clustering using independent components
55 Citations2008Christian Böhm, Christos Faloutsos +1 more
OCI (Outlier-robust Clustering using Independent Components), a clustering method which overcomes problems by applying the exponential power distribution as cluster model which is a generalization of Gaussian, uniform, Laplacian and many other distribution functions, is proposed.
Outlier Detection in Ad Hoc Networks Using Dempster-Shafer Theory
49 Citations2009Wenjia Li, Anupam Joshi
An outlier detection algorithm is proposed that applies the Dempster-Shafer theory to combine observation results from multiple nodes because it can appropriately reflect uncertainty as well as unreliability of the observations.
Detecting Outliers in Sensor Networks Using the Geometric Approach
43 Citations2012Sabbas Burdakis, Antonios Deligiannakis
A new algorithm for detecting outliers in sensor networks, based on the geometric approach, is presented, which performs a distributed monitoring of outlier readings, exhibit 100% accuracy in their monitoring, and require the transmission of messages only at a fraction of the epochs, thus allowing nodes to safely refrain from transmitting in many epochs.
Security and Communication NetworksFTDA: outlier detection‐based fault‐tolerant data aggregation for wireless sensor networks
29 Citations2012Suat Özdemi̇r, Yang Xiao
A fault tolerant data aggregation scheme that eliminates the false data sent by malfunctioning and/or compromised sensor nodes and an in-network outlier detection technique that is based on Locality Sensitive Hashing (LSH) scheme is used.
TACO
28 Citations2010Nikos Giatrakos, Yannis Kotidis +3 more
This paper introduces an in-network outlier detection framework, based on locality sensitive hashing, extended with a novel boosting process as well as efficient load balancing and comparison pruning mechanisms.
CTOD
3 Citations2012Dylan McDonald, Sanjay Madria +3 more
A new robust communication framework for the unsupervised in-network detection of outliers in a wireless sensor network is presented and the concept of trust is introduced to model anomalous behavior caused by security compromises and hardware failures.