Exploiting Local Node Cache in Top-k Queries within Wireless Sensor Networks

• Author(s) / Creator(s)

  • Niedermayer, Johannes
  • Nascimento, Mario A.
  • Kroeger, Peer
  • Kriegel, Hans-Peter
  • Renz, Matthias

• Technical report TR10-03. Top-k queries are a popular type of query in Wireless Sensor Networks. Typical solutions rely on coordinated root-to-nodes and nodes-to-root messages and on maintaining filters at the nodes, aiming at suppressing unnecessary messages, hence saving energy and furthering the network's lifetime. In this paper, we exploit the capability of a sensor node to cache a few recently observed values in order to determine \"trends\" for the observed values. Those trends can be used to further restrict the number of messages that need to be exchanged in the network, thus ultimately extending the network's lifetime. We compare our approach to the most recently proposed solutions in the literature using real and synthetic datasets, and we show that our approach is robust with respect to a variety of parameters and is able to improve the network's lifetime by up to 28% without any loss in the quality of the answer. | TRID-ID TR10-03

• Date created

  2010

• Subjects / Keywords

  • Top-K queries
  • Wireless Sensor Networks
  • Database Systems

• Type of Item

  Report

• DOI

  https://doi.org/10.7939/R34M91H1B

• License

  Attribution 3.0 International