A distributed signature detection method for detecting intrusions in sensor systems

Ilkyu Kim, Doohwan Oh, Myung Kuk Yoon, Kyueun Yi, Won Woo Ro

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


Sensor nodes in wireless sensor networks are easily exposed to open and unprotected regions. A security solution is strongly recommended to prevent networks against malicious attacks. Although many intrusion detection systems have been developed, most systems are difficult to implement for the sensor nodes owing to limited computation resources. To address this problem, we develop a novel distributed network intrusion detection system based on the Wu-Manber algorithm. In the proposed system, the algorithm is divided into two steps; the first step is dedicated to a sensor node, and the second step is assigned to a base station. In addition, the first step is modified to achieve efficient performance under limited computation resources. We conduct evaluations with random string sets and actual intrusion signatures to show the performance improvement of the proposed method. The proposed method achieves a speedup factor of 25.96 and reduces 43.94% of packet transmissions to the base station compared with the previously proposed method. The system achieves efficient utilization of the sensor nodes and provides a structural basis of cooperative systems among the sensors.

Original languageEnglish
Pages (from-to)3998-4016
Number of pages19
JournalSensors (Switzerland)
Issue number4
StatePublished - Apr 2013


  • Distributed computing
  • Multiple pattern matching
  • Network intrusion detection system
  • Snort
  • Wu-manber


Dive into the research topics of 'A distributed signature detection method for detecting intrusions in sensor systems'. Together they form a unique fingerprint.

Cite this