Processing Event-Monitoring Queries in Sensor Networks

  • Authors:
  • Vassilis Stoumpos;Antonios Deligiannakis;Yannis Kotidis;Alex Delis

  • Affiliations:
  • Department of Informatics, University of Athens, Athens, Greece. stoumpos@di.uoa.gr;Department of Informatics, University of Athens, Athens, Greece. adeli@di.uoa.gr;Department of Informatics, Athens University of Economics and Business, Athens, Greece. kotidis@aueb.gr;Department of Informatics, University of Athens, Athens, Greece. ad@di.uoa.gr

  • Venue:
  • ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present algorithms for building and maintaining efficient collection trees that provide the conduit to disseminate data required for processing monitoring queries in a wireless sensor network. We introduce and formalize the notion of event monitoring queries and demonstrate that they can capture a large class of monitoring applications. We then show techniques which, using a small set of intuitive statistics, can compute collection trees that minimize important resources such as the number of messages exchanged among the nodes or the overall energy consumption. Our experiments demonstrate that our techniques can organize the data collection process while utilizing significantly lower resources than prior approaches.