DocumentCode
107867
Title
Adaptive Distributed Outlier Detection for WSNs
Author
De Paola, Alessandra ; Gaglio, Salvatore ; Re, Giuseppe Lo ; Milazzo, Fabrizio ; Ortolani, Marco
Author_Institution
Dept. of DICGIM, Univ. of Palermo, Palermo, Italy
Volume
45
Issue
5
fYear
2015
fDate
May-15
Firstpage
888
Lastpage
899
Abstract
The paradigm of pervasive computing is gaining more and more attention nowadays, thanks to the possibility of obtaining precise and continuous monitoring. Ease of deployment and adaptivity are typically implemented by adopting autonomous and cooperative sensory devices; however, for such systems to be of any practical use, reliability and fault tolerance must be guaranteed, for instance by detecting corrupted readings amidst the huge amount of gathered sensory data. This paper proposes an adaptive distributed Bayesian approach for detecting outliers in data collected by a wireless sensor network; our algorithm aims at optimizing classification accuracy, time complexity and communication complexity, and also considering externally imposed constraints on such conflicting goals. The performed experimental evaluation showed that our approach is able to improve the considered metrics for latency and energy consumption, with limited impact on classification accuracy.
Keywords
Bayes methods; computational complexity; pattern classification; ubiquitous computing; wireless sensor networks; Bayesian networks; WSN; adaptive distributed Bayesian approach; adaptive distributed outlier detection; autonomous sensory devices; classification accuracy optimization; communication complexity optimization; cooperative sensory devices; corrupted reading detection; energy consumption; fault tolerance; latency; pervasive computing; time complexity optimization; wireless sensor networks; Accuracy; Bayes methods; Heuristic algorithms; Measurement; Time complexity; Wireless sensor networks; Bayesian networks (BNs); WSN; WSN.; outlier detection;
fLanguage
English
Journal_Title
Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
2168-2267
Type
jour
DOI
10.1109/TCYB.2014.2338611
Filename
6863636
Link To Document