Analysis of the Count-Min Sketch Based Anomaly Detection Scheme in WSN

The constrained capacity of wireless sensor nodes and harsh, unattended deploy environments make the data collected by sensor nodes usually unreliable. We have proposed a count-min sketch based anomaly detection scheme with the goal of detecting the anomaly data values in WSN. In this paper, we analyze the performance of the proposed scheme thoroughly. We show through experiments with real sensed data that the proposed anomaly detection scheme can provide a higher detection accuracy ratio and a lower false alarm ratio than the existed schemes. Meanwhile, it requires less storage space and consumed energy than the non-sketch based anomaly detection scheme.