Energy-efficient top-k query evaluation and maintenance in wireless sensor networks
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 591-610 |
Journal / Publication | Wireless Networks |
Volume | 20 |
Issue number | 4 |
Publication status | Published - May 2014 |
Externally published | Yes |
Link(s)
Abstract
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 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. © 2013 Springer Science+Business Media New York.
Research Area(s)
- Distributed filtering algorithms, Energy optimization, Network lifetime, Online top-k queries, Query optimization, Routing trees, Top-k queries
Bibliographic Note
Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].
Citation Format(s)
Energy-efficient top-k query evaluation and maintenance in wireless sensor networks. / Chen, Baichen; Liang, Weifa; Yu, Jeffrey Xu.
In: Wireless Networks, Vol. 20, No. 4, 05.2014, p. 591-610.
In: Wireless Networks, Vol. 20, No. 4, 05.2014, p. 591-610.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review