Logo de la Universdad de Valencia Logo Instituto de Robótica y Tecnologías de la Información y las Comunicaciones Logo del portal

  • Autores: Cristescu, R.; Beferull-Lozano, B.; Vetterli, M.
  • (2004).
  • Tipos de publicación: Article
  • URL Publicación: On Network Correlated Data Gathering
  • Resumen:

    We 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.