Building efficient aggregation trees for sensor network event-monitoring queries

Antonios Deligiannakis, Yannis Kotidis, Vassilis Stoumpos, Alex Delis

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In this paper we present algorithms for building and maintaining efficient aggregation trees that provide the conduit to disseminate data required for processing monitoring queries in a wireless sensor network. While prior techniques base their operation on the assumption that the sensor nodes that collect data relevant to a specified query need to include their measurements in the query result at every query epoch, in many event monitoring applications such an assumption is not valid. 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 aggregation 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 aggregation process while utilizing significantly lower resources than prior approaches.

Original languageEnglish (US)
Title of host publicationGeoSensor Networks - Third International Conference, GSN 2009, Proceedings
Number of pages14
StatePublished - 2009
Event3rd International Conference on GeoSensor Networks, GSN 2009 - Oxford, United Kingdom
Duration: Jul 13 2009Jul 14 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5659 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference3rd International Conference on GeoSensor Networks, GSN 2009
Country/TerritoryUnited Kingdom

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Building efficient aggregation trees for sensor network event-monitoring queries'. Together they form a unique fingerprint.

Cite this