Performance Bounds for the Rate-Constrained Universal Decentralized Estimators

We consider decentralized estimation of a noise-corrupted deterministic parameter using a bandwidth-constrained sensor network with a fusion center (FC). Each sensor's noise is additive, zero mean, and independent across sensors. A decentralized estimator is said to be universal if the local sensor quantization rules and the final fusion rule at the FC are independent of sensor noise pdf. Assuming that information rate from each sensor to the FC is constrained to one bit per sample, we derive a Crameacuter-Rao lower bound (CRLB) on the mean-squared error (MSE) performance of a class of rate-constrained universal decentralized estimators. Our results show that if sensor observation noise has finite range in [-U,U], then the minimum MSE performance of any one-bit rate-constrained universal decentralized estimator is at least U2/(4K), where K is the total number sensors. This bound implies that the recently proposed universal decentralized estimators are optimal up to a constant factor of 4

[1]  Zhi-Quan Luo.  An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network , 2005, IEEE J. Sel. Areas Commun..

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

[3]  Zhi-Quan Luo,et al.  Decentralized estimation in an inhomogeneous sensing environment , 2005, IEEE Transactions on Information Theory.

[4]  Lang Tong,et al.  Type based estimation over multiaccess channels , 2006, IEEE Transactions on Signal Processing.

[5]  Andrea J. Goldsmith,et al.  Energy-constrained modulation optimization , 2005, IEEE Transactions on Wireless Communications.

[6]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor networks-part II: unknown probability density function , 2006, IEEE Transactions on Signal Processing.

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

[8]  J. Foran.  Fundamentals of Real Analysis , 1991 .

[9]  Ke Liu,et al.  On optimal parametric field estimation in sensor networks , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[10]  D. Teneketzis,et al.  Coordinator , 2020, EuroPLoP.

[11]  Zhi-Quan Luo,et al.  Universal decentralized estimation in a bandwidth constrained sensor network , 2005, IEEE Transactions on Information Theory.

[12]  Lang Tong,et al.  Estimation Over Deterministic Multiaccess Channels , 2004 .

[13]  A. Willsky,et al.  Combining and updating of local estimates and regional maps along sets of one-dimensional tracks , 1982 .

[14]  Andrea J. Goldsmith,et al.  Joint estimation in sensor networks under energy constraints , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[15]  Pramod K. Varshney,et al.  Distributed Bayesian hypothesis testing with distributed data fusion , 1988, IEEE Trans. Syst. Man Cybern..

[16]  John N. Tsitsiklis,et al.  Data fusion with minimal communication , 1994, IEEE Trans. Inf. Theory.

[17]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[18]  RibeiroA..  Bandwidth-constrained distributed estimation for wireless sensor Networks-part I , 2006 .

[19]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[20]  Haralabos C. Papadopoulos,et al.  Sequential signal encoding from noisy measurements using quantizers with dynamic bias control , 2001, IEEE Trans. Inf. Theory.

[21]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor Networks-part I: Gaussian case , 2006, IEEE Transactions on Signal Processing.