Sciweavers

2 search results - page 1 / 1
» Simultaneous optimization for concave costs: single sink agg...
Sort
View
SODA
2003
ACM
119views Algorithms» more  SODA 2003»
13 years 5 months ago
Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk
We consider the problem of finding efficient trees to send information from k sources to a single sink in a network where information can be aggregated at intermediate nodes in t...
Ashish Goel, Deborah Estrin
ALGOSENSORS
2009
Springer
13 years 2 months ago
Brief Announcement: Universal Data Aggregation Trees for Sensor Networks in Low Doubling Metrics
Abstract. 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 in...
Srinivasagopalan Srivathsan, Costas Busch, S. Sith...