Response Time Constrained Top-K Query Evaluation in Sensor Networks

Date Added: Sep 2009
Format: PDF

Existing solutions for top-k queries in wireless sensor networks mainly focused on energy efficiency and little attention has been paid to the response time to answer a top-k query as well as the relationship between the response time and the network lifetime. In this paper, the authors address this issue explicitly by studying the top-k query problem in sensor networks with the response time constraint. They aim at finding an energy-efficient routing tree and devising an evaluation algorithm for top-k queries on the tree such that the network lifetime is significantly prolonged, provided that the query response time constraint is met too.