Distributed Distortion Optimization for Correlated Sources with Network Coding

作者: Tao Cui , Lijun Chen , Tracey Ho

DOI: 10.1109/TCOMM.2012.032012.100791

关键词:

摘要: We consider lossy data compression in capacity-constrained networks with correlated sources. derive, using dual decomposition, a distributed algorithm that maximizes an aggregate utility measure defined terms of the distortion levels No coordination among sources is required; each source adjusts its level according to prices fed back by sinks. The developed for case squared error and high resolution coding where rate-distortion region known, can be easily extended achievable regions expressed related form. Our optimization framework applies unicast multicast without network coding. Numerical examples show relatively fast convergence, allowing used time-varying networks.

参考文章(24)
David W. Scott, Multivariate Density Estimation Wiley Series in Probability and Statistics. ,(1992) , 10.1002/9780470316849
Steven H. Low, Mung Chiang, John C. Doyle, A. Robert Calderbank, Layering As Optimization Decomposition ,(2006)
C. Partridge, D. Waitzman, S. E. Deering, Distance Vector Multicast Routing Protocol RFC1075. ,vol. 1075, pp. 1- 24 ,(1988)
S.H. Low, D.E. Lapsely, Optimization flow control—I: basic algorithm and convergence IEEE ACM Transactions on Networking. ,vol. 7, pp. 861- 874 ,(1999) , 10.1109/90.811451
T. Ho, M. Medard, R. Koetter, D.R. Karger, M. Effros, J. Shi, B. Leong, A Random Linear Network Coding Approach to Multicast IEEE Transactions on Information Theory. ,vol. 52, pp. 4413- 4430 ,(2006) , 10.1109/TIT.2006.881746
A.D. Liveris, Zixiang Xiong, C.N. Georghiades, Compression of binary sources with side information at the decoder using LDPC codes IEEE Communications Letters. ,vol. 6, pp. 440- 442 ,(2002) , 10.1109/LCOMM.2002.804244
R. Ahlswede, Ning Cai, S.-Y.R. Li, R.W. Yeung, Network information flow IEEE Transactions on Information Theory. ,vol. 46, pp. 1204- 1216 ,(2000) , 10.1109/18.850663
Aaron Wagner, Saurabha Tavildar, Pramod Viswanath, Rate Region of the Quadratic Gaussian Two-Encoder Source-Coding Problem international symposium on information theory. pp. 1404- 1408 ,(2006) , 10.1109/ISIT.2006.262077
A. Ramamoorthy, K. Jain, P.A. Chou, M. Effros, Separating distributed source coding from network coding IEEE Transactions on Information Theory. ,vol. 14, pp. 2785- 2795 ,(2006) , 10.1109/TIT.2006.874534
R. Cristescu, B. Beferull-Lozano, Lossy network correlated data gathering with high-resolution coding IEEE Transactions on Information Theory. ,vol. 14, pp. 2817- 2824 ,(2006) , 10.1109/TIT.2006.874536