University of Valencia logo Logo Institute of Robotics and Information Technology and Communications Logo del portal

  • Authors: Cristescu, R.; Beferull-Lozano, B.; Vetterli, M.
  • (2004).
  • Publication types: Article
  • URL Publication: On Network Correlated Data Gathering
  • Abstract:

    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.