Efficient Signal Processing and Anomaly Detection in Wireless Sensor Networks

  • Authors:
  • Markus Wälchli;Torsten Braun

  • Affiliations:
  • Institute of Computer Science and Applied Mathematics, University of Bern, Switzerland;Institute of Computer Science and Applied Mathematics, University of Bern, Switzerland

  • Venue:
  • EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper the node-level decision unit of a self-learning anomaly detection mechanism for office monitoring with wireless sensor nodes is presented. The node-level decision unit is based on Adaptive Resonance Theory (ART), which is a simple kind of neural networks. The Fuzzy ART neural network used in this work is an ART neural network that accepts analog inputs. A Fuzzy ART neural network represents an adaptive memory that can store a predefined number of prototypes. Any observed input is compared and classified in respect to a maximum number of M online learned prototypes. Considering M prototypes and an input vector size of N , the algorithmic complexity, both in time and memory, is in the order of O (MN ). The presented Fuzzy ART neural network is used to process, classify and compress time series of event observations on sensor node level. The mechanism is lightweight and efficient. Based on simple computations, each node is able to report locally suspicious behavior. A system-wide decision is subsequently performed at a base station.