Optimal rate allocation for the vector Gaussian CEO problem

Consider the problem of estimating a vector source with a bandwidth constrained sensor network in which sensors make distributed observations on the source and collaborate with a fusion center (FC) to generate a final estimate. Due to power and bandwidth limitations, each sensor must compress its data and transmit to the FC only the minimum amount of information necessary to ensure the final estimate meets a given distortion bound. The optimal power allocation for the class of linear decentralized analog compression schemes was considered in Z-Q Luo et al. (2005) and proved to be NP-hard in general. In this paper, we consider the optimal rate allocation problem in the so called Berger-Tung achievable rate distortion region. In contrast to the power allocation for the linear analog compression schemes, we show that the optimal rate allocation can be formulated as a convex optimization problem which can be efficiently solved by interior point methods. Our convex reformulation technique is also applicable to the vector Gaussian multiterminal source coding problem.

[1]  Toby Berger,et al.  The CEO problem [multiterminal source coding] , 1996, IEEE Trans. Inf. Theory.

[2]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[3]  Zhi-Quan Luo,et al.  Optimal linear decentralized estimation in a bandwidth constrained sensor network , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[4]  Ioannis D. Schizas,et al.  Distortion-rate analysis for distributed estimation with wireless sensor networksy , 2005 .

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  Pramod Viswanath Sum Rate of Multiterminal Gaussian Source Coding , 2003 .

[7]  Yasutada Oohama,et al.  The Rate-Distortion Function for the Quadratic Gaussian CEO Problem , 1998, IEEE Trans. Inf. Theory.

[8]  Stephen Boyd,et al.  MAXDET: Software for Determinant Maximization Problems User's Guide , 1996 .

[9]  Toby Berger,et al.  An upper bound on the sum-rate distortion function and its corresponding rate allocation schemes for the CEO problem , 2004, IEEE Journal on Selected Areas in Communications.

[10]  Michael Gastpar,et al.  The Distributed Karhunen–Loève Transform , 2006, IEEE Transactions on Information Theory.

[11]  Zhen Zhang,et al.  On the CEO problem , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[12]  Sui Tung,et al.  Multiterminal source coding (Ph.D. Thesis abstr.) , 1978, IEEE Trans. Inf. Theory.