Response time constrained top-k query evaluation in sensor networks

Weifa Liang*, Baichen Chen, Jeffrey Y. Xu

*Corresponding author for this work

    Research output: Contribution to journalConference articlepeer-review

    8 Citations (Scopus)


    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 we address this issue explicitly by studying the top-k query problem in sensor networks with the response time constraint. We 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. To do so, we propose a novel joint optimization framework of finding a routing tree and devising a filter-based evaluation algorithm on the tree. We also conduct extensive experiments by simulation to evaluate the performance of the proposed algorithms. The experimental results showed that the joint optimization framework prolongs the network lifetime significantly under a given response time constraint.

    Original languageEnglish
    Article number4724367
    Pages (from-to)575-582
    Number of pages8
    JournalProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
    Publication statusPublished - 2008
    Event2008 14th IEEE International Conference on Parallel and Distributed Systems, ICPADS'08 - Melbourne, VIC, Australia
    Duration: 8 Dec 200810 Dec 2008


    Dive into the research topics of 'Response time constrained top-k query evaluation in sensor networks'. Together they form a unique fingerprint.

    Cite this