An Isolation-Based Distributed Outlier Detection Framework Using Nearest Neighbor Ensembles for Wireless Sensor Networks

Abstract

In recent years, wireless sensor networks have been extensively deployed to collect various data. Due to the effect of harsh environments and the limitation of the computing and communication capabilities of sensor nodes, the quality and reliability of sensor data are affected by outliers. Thus, an effective outlier detection method is essential. The existing outlier detection methods have some drawbacks, such as extra resource consumption introduced by the size growth of a local detector, poor performance of combination methods of local detectors, and the weak adaptability of the dynamic changes of the environment, etc. We propose an isolation-based distributed outlier detection framework using nearest-neighbor ensembles (iNNE) to effectively detect outliers in wireless sensor networks. In our proposed framework, local detectors are constructed in each node by the iNNE algorithm. A new combination method taking advantage of the spatial correlation among sensor nodes for local detectors is presented. The method is based on the weighted voting idea. In addition, we introduce a sliding window to update local detectors, which enables the adaption of dynamic changes in the environment. The extensive experiments are conducted on two classic real sensor datasets. The experimental results show our framework significantly improves the detection accuracy and reduces the false alarm rate compared with other outlier detection frameworks.

Keywords

• Outlier detection
• wireless sensor networks (WSN)
• iforest
• local outlier factor (LOF)
• isolation using nearest neighbor ensembles (iNNE)
• sliding window