Computer Science - Research and Development

, Volume 24, Issue 3, pp 153–170

In-network detection of anomaly regions in sensor networks with obstacles

  • Conny Franke
  • Marcel Karnstedt
  • Daniel Klan
  • Michael Gertz
  • Kai-Uwe Sattler
  • Elena Chervakova
Open AccessSpecial Issue Paper

DOI: 10.1007/s00450-009-0063-y

Cite this article as:
Franke, C., Karnstedt, M., Klan, D. et al. Comp. Sci. Res. Dev. (2009) 24: 153. doi:10.1007/s00450-009-0063-y

Abstract

In the past couple of years, sensor networks have evolved into an important infrastructure component for monitoring and tracking events and phenomena in several, often mission critical application domains. An important task in processing streams of data generated by these networks is the detection of anomalies, e.g., outliers or bursts, and in particular the computation of the location and spatial extent of such anomalies in a sensor network. Such information is then used as an important input to decision making processes.

In this paper, we present a novel approach that facilitates the efficient computation of such anomaly regions from individual sensor readings. We propose an algorithm to derive regions with a spatial extent from individual (anomalous) sensor readings, with a particular focus on obstacles present in the sensor network and the influence of such obstacles on anomaly regions. We then improve this approach by describing a distributed in-network processing technique where the region detection is performed at sensor nodes and thus leads to important energy savings. We demonstrate the advantages of this strategy over a traditional, centralized processing strategy by employing a cost model for real sensors and sensor networks.

Keywords

Sensor networks  Data streams   Outlier detection  Distributed computation 
Download to read the full article text

Copyright information

© The Author(s) 2009

Authors and Affiliations

  • Conny Franke
    • 1
  • Marcel Karnstedt
    • 2
  • Daniel Klan
    • 2
  • Michael Gertz
    • 3
  • Kai-Uwe Sattler
    • 2
  • Elena Chervakova
    • 4
  1. 1.Department of Computer ScienceUniversity of California at DavisDavisUSA
  2. 2.Databases and Information Systems GroupIlmenau University of TechnologyIlmenauGermany
  3. 3.Institute of Computer ScienceUniversity of HeidelbergHeidelbergGermany
  4. 4.Institute of Microelectronics- and Mechatronics SystemsIlmenauGermany