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]  H. O. Lancaster Some properties of the bivariate normal distribution considered in the form of a contingency table , 1957 .

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

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

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

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

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

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

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

[9]  Michael Gastpar,et al.  To code or not to code , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

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

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

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

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

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

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

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

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

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

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

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

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

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