Outlier Detection in Wireless Sensor Networks Using Distributed Principal Component Analysis

Abstract

Outlier detection is an important task for intrusion detection and fault diagnosis in wireless sensor networks (WSNs). Outliers in sensed data may be caused due to compromised or malfunctioning sensor nodes. In this paper, we propose a centralized and a distributed approach based on the principal component analysis (PCA) for outlier detection in WSNs. In the distributed approach, we partition the network into multiple groups of sensor nodes. Each group has a group head and several member nodes. Every member node uses a fixed- width clustering algorithm and sends a description of its local sensed data to the group head. The group head then applies a distributed PCA to establish a global normal pattern and detect outliers. This pattern is periodi- cally updated using weighted coefficients. We compare the performance of the centralized and distributed approaches based on the real sensed data collected by 54 Mica2Dot sensors deployed in Intel Berkeley Re- search Lab. The experimental results show that the distributed approach reduces both communication over- head and energy consumption, while achieving comparable accuracy.