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. In case of symmetric channel gains, it is shown that Pulse Position Modulation (PPM) (i.e., simultaneous transmission of pulses timed according to the sensed data) is asymptotically optimal in the limit of large number of sensors. In particular, we show that the PPM together with a variant of the maximum-likelihood estimator achieves the Cramer-Rao bound asymptotically. We then extend the asymptotic analysis of PPM to fading channels, and compare the performance of PPM with other approaches that allocate orthogonal channels to sensors such as TDMA.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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