Skip navigation
Skip navigation

Energy-Efficient Multiple Routing Trees for Aggregate Query Evaluation in Sensor Networks

Liu, Yuzhen; Liang, Weifa

Description

In this paper we consider the problem of finding multiple routing trees in sensor networks for the evaluation of a class of aggregate queries including AVG, MIN, MAX, and COUNT with an objective to maximizing the network lifetime. Due to the NP hardness of the problem, we instead devise a heuristic algorithm for it. Unlike the previous work that focused on finding a single routing tree for query evaluation, we introduce the concept of multiple routing trees, and use these trees to evaluate...[Show more]

CollectionsANU Research Publications
Date published: 2008
Type: Conference paper
URI: http://hdl.handle.net/1885/18672
Source: Wired/Wireless Internet Communications: 6th International Conference, WWIC 2008 Proceedings
DOI: 10.1007/978-3-540-68807-5_17

Download

File Description SizeFormat Image
01_Liu_Energy-Efficient_Multiple_2008.pdf3.58 MBAdobe PDF    Request a copy
02_Liu_Energy-Efficient_Multiple_2008.pdf442.13 kBAdobe PDF    Request a copy


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

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator