Title: Ensuring high sensor data quality through use of online outlier detection techniques

Authors: Yang Zhang, Nirvana Meratnia, Paul J.M. Havinga

Addresses: Pervasive Systems Group, University of Twente, Drienerlolaan 5, 7522 NB Enschede, The Netherlands. ' Pervasive Systems Group, University of Twente, Drienerlolaan 5, 7522 NB Enschede, The Netherlands. ' Pervasive Systems Group, University of Twente, Drienerlolaan 5, 7522 NB Enschede, The Netherlands

Abstract: Data collected by Wireless Sensor Networks (WSNs) are inherently unreliable. Therefore, to ensure high data quality, secure monitoring, and reliable detection of interesting and critical events, outlier detection mechanisms are needed to be in place. The constraint nature of resources available in WSNs necessities that unlike traditional outlier detection techniques performed off-line, outliers to be identified in an online manner. This means that outliers in distributed streaming data should be detected in (near) real time with a high accuracy while maintaining the resource consumption of the WSN to a minimum. In this paper, we propose outlier detection techniques based on one-class quarter-sphere support vector machine meeting constraints and requirements of WSNs. To reduce the false alarm rate while increasing the detection rate and to enable collaborative outliers detection, we take advantage of spatial and temporal correlations that exist between sensor data. Experiments with both synthetic and real data show that our distributed and online outlier detection techniques achieve better detection accuracy and lower false alarm compared to an earlier distributed, batch outlier detection technique designed for WSNs.

Keywords: WSNs; wireless sensor networks; online outlier detection; SVM; support vector machines; spatial correlations; temporal correlations; wireless networks; sensor data quality; collaborative outliers.

DOI: 10.1504/IJSNET.2010.033116

International Journal of Sensor Networks, 2010 Vol.7 No.3, pp.141 - 151

Published online: 08 May 2010 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article