Histogram and Other Aggregate Queries in Wireless Sensor Networks

• Author(s) / Creator(s)

  • Nascimento, Mario A
  • Ammar, Khaled

• Technical report TR11-03. Wireless Sensor Networks (WSNs) are typically used to collect values of some phenomena in a monitored area. In many applications, users are interested in summaries of the observed data, e.g., a histogram reflecting the distribution of the collected values. However, processing a histogram query efficiently on top of WSN is a topic that has not received much attention in the literature. In this paper we propose two main contributions: (1) an efficient algorithm for answering histogram queries in a WSN, and (2) how to efficiently use the obtained histogram to process other types of aggregate queries approximately and exactly.  Our experimental results using both synthetic and real data sets show that our proposed solutions are able to extend the lifespan of the WSN by up to one order of magnitude and at least double it. | TRID-ID TR11-03

• Date created

  2011

• Subjects / Keywords

  • Database Systems
  • Median Queries
  • Histogram Queries
  • In-Network Query Processing
  • WSN

• Type of Item

  Report

• DOI

  https://doi.org/10.7939/R3NK3679Q

• License

  Attribution 3.0 International