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.

[1]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[2]  Ramesh Govindan,et al.  Sensor faults: Detection methods and prevalence in real-world datasets , 2010, TOSN.

[3]  Muhammad Ali Imran,et al.  Anomaly Detection in Wireless Sensor Networks in a Non-Stationary Environment , 2014, IEEE Communications Surveys & Tutorials.

[4]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[5]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[6]  Jingsha He,et al.  Group-based intrusion detection system in wireless sensor networks , 2008, Comput. Commun..

[7]  Nirvana Meratnia,et al.  Outlier Detection Techniques for Wireless Sensor Networks: A Survey , 2008, IEEE Communications Surveys & Tutorials.

[8]  Fang Liu,et al.  Insider Attacker Detection in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Biming Tian,et al.  Anomaly detection in wireless sensor networks: A survey , 2011, J. Netw. Comput. Appl..

[10]  Ran Wolff,et al.  Noname manuscript No. (will be inserted by the editor) In-Network Outlier Detection in Wireless Sensor Networks , 2022 .

[11]  Ying Wang,et al.  Sketch Based Anomaly Detection Scheme in Wireless Sensor Networks , 2013, 2013 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[12]  Deborah Estrin,et al.  Heartbeat of a nest: Using imagers as biological sensors , 2010, TOSN.

[13]  Graham Cormode,et al.  An improved data stream summary: the count-min sketch and its applications , 2004, J. Algorithms.