Exploiting Local Node Cache in Top-k Queries within Wireless Sensor NetworksReportar como inadecuado

Exploiting Local Node Cache in Top-k Queries within Wireless Sensor Networks - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Top-K queries, Database Systems, Wireless Sensor Networks

Additional contributors:

Subject-Keyword: Top-K queries Database Systems Wireless Sensor Networks

Type of item: Computing Science Technical Report

Computing science technical report ID: TR10-03

Language: English



Description: 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.

Date created: 2010

DOI: doi:10.7939-R34M91H1B

License information: Creative Commons Attribution 3.0 Unported


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

Fuente: https://era.library.ualberta.ca/


Documentos relacionados