Top-k query evaluation in sensor networks with the guaranteed accuracy of query results

Baichen Chen*, Weifa Liang, Geyong Min

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Citations (Scopus)

    Abstract

    In many applications of sensor networks including environmental monitoring and surveillance, a large volume of sensed data generated by sensors needs to be either collected at the base station or aggregated within the network to respond to user queries. However, due to the unreliable wireless communication, robust query processing in such networks becomes a great challenge in the design of query evaluation algorithms for some mission-critical tasks. In this paper we propose an adaptive, localized algorithm for robust top-k query processing in sensor networks, which trades off between the energy consumption and the accuracy of query results. In the proposed algorithm, whether a sensor is to forward the collected data to the base station is determined in accordance with the calculation of a proposed local function, which is the estimation of the probability of transmitting the data successfully. We also conduct extensive experiments by simulations on real datasets to evaluate the performance of the proposed algorithm. The experimental results demonstrate that the proposed algorithm is energy-efficient while achieving the specified accuracy of the query results.

    Original languageEnglish
    Title of host publicationDatabase and Expert Systems Applications - 22nd International Conference, DEXA 2011, Proceedings
    Pages156-171
    Number of pages16
    EditionPART 1
    DOIs
    Publication statusPublished - 2011
    Event22nd International Conference on Database and Expert Systems Applications, DEXA 2011 - Toulouse, France
    Duration: 29 Aug 20112 Sept 2011

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    NumberPART 1
    Volume6860 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference22nd International Conference on Database and Expert Systems Applications, DEXA 2011
    Country/TerritoryFrance
    CityToulouse
    Period29/08/112/09/11

    Fingerprint

    Dive into the research topics of 'Top-k query evaluation in sensor networks with the guaranteed accuracy of query results'. Together they form a unique fingerprint.

    Cite this