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 journalArticle

9 Citations (Scopus)

Abstract

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)
Volume13
Issue number4
DOIs
Publication statusPublished - 2013 Apr 1

Fingerprint

Sensor nodes
intrusion
signatures
sensors
Sensors
Intrusion detection
Base stations
resources
packet transmission
stations
Wireless sensor networks
attack
strings
evaluation

All Science Journal Classification (ASJC) codes

  • Analytical Chemistry
  • Atomic and Molecular Physics, and Optics
  • Biochemistry
  • Electrical and Electronic Engineering

Cite this

Kim, Ilkyu ; Oh, Doohwan ; Yoon, Myung Kuk ; Yi, Kyueun ; Ro, Won Woo. / A distributed signature detection method for detecting intrusions in sensor systems. In: Sensors (Switzerland). 2013 ; Vol. 13, No. 4. pp. 3998-4016.
@article{d6fd0292a737418d991183bb118f1096,
title = "A distributed signature detection method for detecting intrusions in sensor systems",
abstract = "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.",
author = "Ilkyu Kim and Doohwan Oh and Yoon, {Myung Kuk} and Kyueun Yi and Ro, {Won Woo}",
year = "2013",
month = "4",
day = "1",
doi = "10.3390/s130403998",
language = "English",
volume = "13",
pages = "3998--4016",
journal = "Sensors",
issn = "1424-3210",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "4",

}

A distributed signature detection method for detecting intrusions in sensor systems. / Kim, Ilkyu; Oh, Doohwan; Yoon, Myung Kuk; Yi, Kyueun; Ro, Won Woo.

In: Sensors (Switzerland), Vol. 13, No. 4, 01.04.2013, p. 3998-4016.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A distributed signature detection method for detecting intrusions in sensor systems

AU - Kim, Ilkyu

AU - Oh, Doohwan

AU - Yoon, Myung Kuk

AU - Yi, Kyueun

AU - Ro, Won Woo

PY - 2013/4/1

Y1 - 2013/4/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84875976682&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84875976682&partnerID=8YFLogxK

U2 - 10.3390/s130403998

DO - 10.3390/s130403998

M3 - Article

VL - 13

SP - 3998

EP - 4016

JO - Sensors

JF - Sensors

SN - 1424-3210

IS - 4

ER -