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. © 2009 Springer-Verlag.
CITATION STYLE
Srinivasagopalan, S., Busch, C., & Iyengar, S. S. (2009). Brief announcement: Universal data aggregation trees for sensor networks in low doubling metrics. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5804 LNCS, pp. 151–152). https://doi.org/10.1007/978-3-642-05434-1_15
Mendeley helps you to discover research relevant for your work.