Decentralized estimation in an inhomogeneous sensing environment

We consider decentralized estimation of a noise-corrupted deterministic parameter by a bandwidth-constrained sensor network with a fusion center. The sensor noises are assumed to be additive, zero mean, spatially uncorrelated, but otherwise unknown and possibly different across sensors due to varying sensor quality and inhomogeneous sensing environment. The classical best linear unbiased estimator (BLUE) linearly combines the real-valued sensor observations to minimize the mean square error (MSE). Unfortunately, such a scheme cannot be implemented in a practical bandwidth-constrained sensor network due to its requirement to transmit real-valued messages. In this paper, we construct a decentralized estimation scheme (DES) where each sensor compresses its observation to a small number of bits with length proportional to the logarithm of its local signal-to-noise ratio (SNR). The resulting compressed bits from different sensors are then collected and combined by the fusion center to estimate the unknown parameter. The proposed DES is universal in the sense that each sensor compression scheme requires only the knowledge of local SNR, rather than the noise probability distribution functions (pdf), while the final fusion step is also independent of the local noise pdfs. We show that the MSE of the proposed DES is within a constant factor of 25/8 of that achieved by the classical centralized BLUE estimator.

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

[2]  Jason Speyer,et al.  Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[3]  Elias Masry,et al.  Random Sampling and Reconstruction of Spectra , 1971, Inf. Control..

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

[5]  Zhi-Quan Luo,et al.  Universal decentralized detection in a bandwidth-constrained sensor network , 2004, IEEE Transactions on Signal Processing.

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

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

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

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

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

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

[12]  J. Speyer Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1979 .

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

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

[15]  Andrea J. Goldsmith,et al.  Power scheduling of universal decentralized estimation in sensor networks , 2006, IEEE Transactions on Signal Processing.

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

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

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

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