TY - GEN
T1 - Brief announcement
T2 - 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2009
AU - Srinivasagopalan, Srivathsan
AU - Busch, Costas
AU - Iyengar, S. Sitharama
PY - 2009
Y1 - 2009
N2 - We describe a novel approach for constructing a single spanning tree for data aggregation towards a sink node. The tree is universal in the sense that it is static and independent of the number of data sources and fusion-costs at intermediate nodes. The tree construction is in polynomial time, and for low doubling dimension topologies it guarantees a O(log2 n)-approximation of the optimal aggregation cost. With constant fusion-cost functions our aggregation tree gives a O(logn)-approximation for every Steiner tree to the sink.
AB - We describe a novel approach for constructing a single spanning tree for data aggregation towards a sink node. The tree is universal in the sense that it is static and independent of the number of data sources and fusion-costs at intermediate nodes. The tree construction is in polynomial time, and for low doubling dimension topologies it guarantees a O(log2 n)-approximation of the optimal aggregation cost. With constant fusion-cost functions our aggregation tree gives a O(logn)-approximation for every Steiner tree to the sink.
UR - http://www.scopus.com/inward/record.url?scp=77049121095&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77049121095&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-05434-1_15
DO - 10.1007/978-3-642-05434-1_15
M3 - Conference contribution
AN - SCOPUS:77049121095
SN - 3642054331
SN - 9783642054334
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 151
EP - 152
BT - Algorithmic Aspects of Wireless Sensor Networks - 5th International Workshop, ALGOSENSORS 2009, Revised Selected Papers
Y2 - 10 July 2009 through 11 July 2009
ER -