Uncoded transmission is exactly optimal for a simple Gaussian "sensor" network

One of the simplest sensor network models has one single underlying Gaussian source of interest, observed by many sensors, subject to independent Gaussian observation noise. The sensors communicate over a standard Gaussian multiple-access channel to a fusion center whose goal is to estimate the underlying source with respect to mean-squared error. In this note, a theorem of Witsenhausen is shown to imply that an optimal communication strategy is uncoded transmission, i.e., each sensors' channel input is merely a scaled version of its noisy observation.

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

[2]  Amos Lapidoth,et al.  Sending a Bi-Variate Gaussian Source over a Gaussian MAC , 2006, 2006 IEEE International Symposium on Information Theory.

[3]  H. O. Lancaster Some properties of the bivariate normal distribution considered in the form of a contingency table , 1957 .

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

[5]  Michael Gastpar,et al.  On Capacity Under Receive and Spatial Spectrum-Sharing Constraints , 2007, IEEE Transactions on Information Theory.

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

[7]  B. Nazer,et al.  Structured Random Codes and Sensor Network Coding Theorems , 2008, 2008 IEEE International Zurich Seminar on Communications.

[8]  S. Ulukus,et al.  An Outer Bound for Multiple Access Channels with Correlated Sources , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[9]  Michael Gastpar,et al.  On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Michael Gastpar,et al.  Computation Over Multiple-Access Channels , 2007, IEEE Transactions on Information Theory.

[11]  Rudolf Ahlswede,et al.  On source coding with side information via a multiple-access channel and related problems in multi-user information theory , 1983, IEEE Trans. Inf. Theory.

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

[13]  M. Gastpar Uncoded transmission is exactly optimal for a simple Gaussian "sensor" network , 2007 .

[14]  Vinod M. Prabhakaran,et al.  Rate region of the quadratic Gaussian CEO problem , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[15]  Lesley Gourlay,et al.  To Code or Not To Code , 1998 .

[16]  Michael Gastpar,et al.  To code, or not to code: lossy source-channel communication revisited , 2003, IEEE Trans. Inf. Theory.

[17]  Masoud Salehi,et al.  Multiple access channels with arbitrarily correlated sources , 1980, IEEE Trans. Inf. Theory.

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

[19]  M. Gastpar A lower bound to the AWGN remote rate-distortion function , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

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

[21]  Michael Gastpar,et al.  Power, spatio-temporal bandwidth, and distortion in large sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[22]  J. Friedman,et al.  Estimating Optimal Transformations for Multiple Regression and Correlation. , 1985 .

[23]  M. Vetterli,et al.  Sensing reality and communicating bits: a dangerous liaison , 2006, IEEE Signal Processing Magazine.

[24]  H. Witsenhausen ON SEQUENCES OF PAIRS OF DEPENDENT RANDOM VARIABLES , 1975 .