Distortion sum-rate performance of successive coding strategy in Gaussian wireless sensor networks

In this paper, we investigate the distortion sum-rate performance of the successive coding strategy in the so-called quadratic Gaussian CEO problem. In the CEO problem, the central unit or the CEO desires to obtain an optimal estimate of the source signal. Since the source cannot be observed directly, L sensors will be deployed to observe independently corrupted versions of the source. They communicate information about their observations to the CEO through rate constrained noiseless channels without cooperating with each other. We consider a distributed sensor network consisting of two sensors with different noise levels and derive the minimum achievable distortion under a sum-rate constraint using the successive coding strategy of S.C. Draper and G.W. Wornell (2004). We also demonstrate that the best way to achieve minimum distortion under a sum-rate constraint is to allocate more rate to the sensor with higher quality of observation in a generalized water-filling manner. The fractional rate allocation is approximately 1/2 if the sum-rate lowbarR is large. Thus, we can simplify rate allocation problem in a general parallel sensor network with L sensors by assigning equal rates to sensors, provided the average rate per sensor node is large. We show that this scheme may not cause a large extra distortion compared with the minimum achievable distortion. Finally, we consider the problem of combining source and channel coding in sensor networks. Two paradigms are considered, Shannon's separation paradigm and joint source-channel coding paradigm. We obtain the distortion-power tradeoffs for both coding paradigms in the Gaussian sensor network with multiple access channel

[1]  Toby Berger,et al.  The quadratic Gaussian CEO problem , 1997, IEEE Trans. Inf. Theory.

[2]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[3]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[4]  Michael Gastpar,et al.  Source-Channel Communication in Sensor Networks , 2003, IPSN.

[5]  Toby Berger,et al.  Multiterminal source encoding with one distortion criterion , 1989, IEEE Trans. Inf. Theory.

[6]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

[7]  Douglas L. Jones,et al.  A general joint source-channel matching method for wireless video transmission , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

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

[9]  Y. Oohama Multiterminal source coding for correlated memoryless Gaussian sources with several side information at the decoder , 1999, Proceedings of the 1999 IEEE Information Theory and Communications Workshop (Cat. No. 99EX253).

[10]  Y. Oohama Gaussian multiterminal source coding , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[11]  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.

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

[13]  Zixiang Xiong,et al.  Source-channel coding for algebraic multiterminal binning , 2004, Information Theory Workshop.

[14]  Stark C. Draper,et al.  Side information aware coding strategies for sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[15]  T. Berger,et al.  The quadratic Gaussian CEO problem , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

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

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

[18]  Seyed Bahram ZAHIR AZAMI,et al.  Combined Source-Channel Coding : Panorama of MethodsCNES Workshop on Data Compression , 1996 .