Distributed Distortion Optimization for Correlated Sources with Network Coding

Tao Cui, Lijun Chen, Tracey Ho
2012 IEEE Transactions on Communications  
We consider lossy data compression in capacityconstrained networks with correlated sources. We derive, using dual decomposition, a distributed algorithm that maximizes an aggregate utility measure defined in terms of the distortion levels of the sources. No coordination among sources is required; each source adjusts its distortion level according to distortion prices fed back by the sinks. The algorithm is developed for the case of squared error distortion and high resolution coding where the
more » ... te-distortion region is known, and can be easily extended to consider achievable regions that can be expressed in a related form. Our distributed optimization framework applies to unicast and multicast with and without network coding. Numerical examples show relatively fast convergence, allowing the algorithm to be used in time-varying networks.
doi:10.1109/tcomm.2012.032012.100791 fatcat:m76bqohkhzaklosfmqvkgeyvcm