Histogram and Other Aggregate Queries in Wireless Sensor Networks

  • Author(s) / Creator(s)
  • 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
  • Subjects / Keywords
  • Type of Item
  • DOI
  • License
    Attribution 3.0 International