Cristescu, RazvanBeferull-Lozano, BaltasarVetterli, Martin2005-04-182005-04-182005-04-18200410.1109/INFCOM.2004.1354677https://infoscience.epfl.ch/handle/20.500.14299/212908WOS:000223848100236We consider the problem of correlated data gathering by a network with a sink node and a tree communication structure, where the goal is to minimize the total transmission cost of transporting the information collected by the nodes, to the sink node. Two coding strategies are analyzed: a Slepian-Wolf model where optimal coding is complex and transmission optimization is simple, and a joint entropy coding model with explicit communication where coding is simple and transmission optimization is difficult. This problem requires a joint optimization of the rate allocation at the nodes and of the transmission structure. For the Slepian-Wolf setting, we derive a closed form solution and an efficient distributed approximation algorithm with a good performance. For the explicit communication case, we prove that building an optimal data gathering tree is NP-complete and we propose various distributed approximation algorithms.NCCR-MICS/CL1NCCR-MICStext::conference output::conference proceedings::conference paper