Type based estimation over multiaccess channels

We study the problem of communicating sensor readings over a Gaussian multiaccess channel. We focus on the scenario that each sensor observes a single random variable and transmits it using certain signaling in a shared channel. The objective is the design of channel waveforms (i.e., the signal constellation) to facilitate the estimation of field parameters from the channel output. We propose a communication scheme in which sensors transmit according to the type of their observations-type-based multiple access (TBMA)-and show that the TBMA is asymptotically optimal in the limit of large number of sensors if the sensor channel-gains are identical. In particular, we show that TBMA together with a variant of the maximum-likelihood estimator achieves the Cramer-Rao bound asymptotically. We then extend the asymptotic analysis of TBMA to fading channels and compare the performance of TBMA with other orthogonal allocation methods such as time-division multiple access.

[1]  Lang Tong,et al.  Sensor-fusion center communication over multiaccess fading channels , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

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

[3]  Alfred O. Hero,et al.  High-rate vector quantization for detection , 2003, IEEE Trans. Inf. Theory.

[4]  Pramod K. Varshney,et al.  Decision Fusion Rules in Wireless Sensor Networks Using Fading Channel Statistics , 2003 .

[5]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[6]  Amy R. Reibman,et al.  Design of quantizers for decentralized estimation systems , 1993, IEEE Trans. Commun..

[7]  Akbar M. Sayeed,et al.  Optimal Distributed Detection Strategies for Wireless Sensor Networks , 2004 .

[8]  Vasileios Megalooikonomou,et al.  Quantizer design for distributed estimation with communication constraints and unknown observation statistics , 2000, IEEE Trans. Commun..

[9]  Lang Tong,et al.  Impact of Data Retrieval Pattern on Homogeneous Signal Field Reconstruction in Dense Sensor Networks , 2006, IEEE Transactions on Signal Processing.

[10]  Venugopal V. Veeravalli,et al.  Decentralized detection in sensor networks , 2003, IEEE Trans. Signal Process..

[11]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .

[12]  R. F.,et al.  Mathematical Statistics , 1944, Nature.

[13]  Shun-ichi Amari,et al.  Statistical Inference Under Multiterminal Data Compression , 1998, IEEE Trans. Inf. Theory.

[14]  Ke Liu,et al.  Asymptotically optimal decentralized type-based detection in wireless sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  P.K. Varshney,et al.  Fusion of decisions transmitted over fading channels in wireless sensor networks , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[16]  Rudolf Ahlswede,et al.  Hypothesis testing with communication constraints , 1986, IEEE Trans. Inf. Theory.

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

[18]  Michael Gastpar,et al.  Scaling Laws for Homogeneous Sensor Networks , 2003 .

[19]  John A. Gubner,et al.  Distributed estimation and quantization , 1993, IEEE Trans. Inf. Theory.

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

[21]  Venugopal V. Veeravalli,et al.  Asymptotic results for decentralized detection in power constrained wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[22]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[23]  Brian M. Sadler,et al.  Information retrieval and processing in sensor networks: deterministic scheduling vs. random access , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[24]  Hesham El Gamal,et al.  Correlated sources over wireless channels: cooperative source-channel coding , 2004, IEEE Journal on Selected Areas in Communications.

[25]  Lang Tong,et al.  Sensor networks with mobile agents , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[26]  Joao Barros,et al.  The Sensor Reachback Problem , 2003 .

[27]  T. Duman,et al.  Decentralized detection over multiple-access channels , 1998 .

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