Skip navigation
Skip navigation

Energy-efficient top-k query evaluation and maintenance in wireless sensor networks

Chen, Baichen; Liang, Weifa; Yu, Jeffrey

Description

Top-k query in a wireless sensor network is to identify k sensors with the highest sensor readings. Since sensors usually are powered by energy-limited batteries, a fundamental problem associated with top-k query evaluation in such a network is to maximize network lifetime, which poses great challenges due to the unique characteristics of sensor networks. In this paper, we first propose a novel filter-based algorithm for top-k query evaluation, which is able to filter out a fractional amount of...[Show more]

dc.contributor.authorChen, Baichen
dc.contributor.authorLiang, Weifa
dc.contributor.authorYu, Jeffrey
dc.date.accessioned2015-12-07T22:44:25Z
dc.identifier.issn1022-0038
dc.identifier.urihttp://hdl.handle.net/1885/25178
dc.description.abstractTop-k query in a wireless sensor network is to identify k sensors with the highest sensor readings. Since sensors usually are powered by energy-limited batteries, a fundamental problem associated with top-k query evaluation in such a network is to maximize network lifetime, which poses great challenges due to the unique characteristics of sensor networks. In this paper, we first propose a novel filter-based algorithm for top-k query evaluation, which is able to filter out a fractional amount of data from network-wide transmission. We then develop an online algorithm for answering time-dependent top-k queries with different values of k through the dynamic maintenance of a materialized view that consists of historical top-k results. We finally conduct extensive experiments by simulations to evaluate the performance of the proposed algorithms using real sensing data sets. Experimental results show that the proposed algorithms outperform a well known existing algorithm significantly, and the network lifetime delivered by the proposed optimal quantile algorithm is at least 142 % times longer than that by an existing algorithm.
dc.publisherSpringer
dc.sourceWireless Networks
dc.titleEnergy-efficient top-k query evaluation and maintenance in wireless sensor networks
dc.typeJournal article
local.description.notesImported from ARIES
local.identifier.citationvolume20
dc.date.issued2014
local.identifier.absfor080503 - Networking and Communications
local.identifier.absfor080201 - Analysis of Algorithms and Complexity
local.identifier.ariespublicationu9609633xPUB36
local.type.statusPublished Version
local.contributor.affiliationChen, Baichen, College of Engineering and Computer Science, ANU
local.contributor.affiliationLiang, Weifa, College of Engineering and Computer Science, ANU
local.contributor.affiliationYu, Jeffrey, University of Hong Kong
local.description.embargo2037-12-31
local.bibliographicCitation.issue4
local.bibliographicCitation.startpage591
local.bibliographicCitation.lastpage610
local.identifier.doi10.1007/s11276-013-0625-6
local.identifier.absseo899899 - Environmentally Sustainable Information and Communication Services not elsewhere classified
local.identifier.absseo890103 - Mobile Data Networks and Services
dc.date.updated2015-12-07T11:24:41Z
local.identifier.scopusID2-s2.0-84899625448
local.identifier.thomsonID000334490400004
CollectionsANU Research Publications

Download

File Description SizeFormat Image
01_Chen_Energy-efficient_top-k_query_2014.pdf1.33 MBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator