Outlier Detection Based On Similar Flocking Model In Wireless Sensor Networks

Abstract Outlier detection plays a crucial role in secure monitoring in Wireless Sensor Networks (WSN). Moreover, outlier detection techniques in WSN face the problem of limited resources of transmission bandwidth, energy consumption and storage capacity. In this paper, similar flocking model is proposed and a cluster algorithm based on similar flocking model (CASFM) is put forward to detect outliers in real-time stream data collected by sensor nodes. The similar flocking model improves the Vicsek model by introducing the similarity between individuals and velocity updating rule, which causes similar objects to cluster quickly. In order to save energy, CASFM algorithm preprocesses similar data on the sending sensors first, which greatly reduces the transmission of similar data. So the communication overhead is decreased. With the characteristics of self-organization and fast convergence of flocking model, stream data can be clustered quickly. The experimental results show that the proposed algorithm can detect outliers effectively with less energy consumption.