Optimal sensor data quantization for best linear unbiased estimation fusion

Distributed estimation is useful for surveillance using sensor networks. Due to the capacity constraints at the communication links, the data from the sensors are transmitted at a rate insufficient to convey all the observations reliably. Therefore, the observations are vector quantized and the estimation is done using the compressed measurements. In this paper, under the best linear unbiased estimation (BLUE) fusion rule, we build the optimal sensor quantization scheme for state estimation in a static case, which uses only bivariate probability distributions of the state and sensor observations. For state estimation in a dynamic system, it is shown that, under the communication constraints, the state update reduces to quantizing and estimating the current state conditioned on all of the transmitted quantized measurements. To have a recursive form for state estimation update in a dynamic system, we assume the current quantized measurement is orthogonal to all past ones. For a linear system with additive white Gaussian noise, a close form of recursion for state estimation update is proposed.

[1]  Toby Berger,et al.  Estimation via compressed information , 1988, IEEE Trans. Inf. Theory.

[2]  X. Rong Li,et al.  Recursibility and optimal linear estimation and filtering , 2004, CDC.

[3]  Peng Zhang,et al.  Optimal linear estimation fusion - part VI: sensor data compression , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

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

[5]  L. Meier Estimation and control with quantized measurements , 1971 .

[6]  Yunmin Zhu,et al.  Optimal linear estimation fusion. Part V. Relationships , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[7]  Robert M. Gray,et al.  A unified approach for encoding clean and noisy sources by means of waveform and autoregressive model vector quantization , 1988, IEEE Trans. Inf. Theory.

[8]  R. Brockett,et al.  Systems with finite communication bandwidth constraints. I. State estimation problems , 1997, IEEE Trans. Autom. Control..

[9]  R. Evans,et al.  State estimation under bit-rate constraints , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[10]  Chongzhao Han,et al.  Optimal Linear Estimation Fusion — Part I : Unified Fusion Rules , 2001 .

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

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

[13]  Keshu Zhang,et al.  Best Linear Unbiased Estimation Fusion with Constraints , 2003 .

[14]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[15]  X. R. Li,et al.  Optimal Linear Estimation Fusion — Part IV : Optimality and Efficiency of Distributed Fusion , 2001 .

[16]  Ender Ayanoglu,et al.  On optimal quantization of noisy sources , 1990, IEEE Trans. Inf. Theory.

[17]  Robert M. Gray,et al.  Encoding of correlated observations , 1987, IEEE Trans. Inf. Theory.

[18]  Chongzhao Han,et al.  Optimal linear estimation fusion .I. Unified fusion rules , 2003, IEEE Trans. Inf. Theory.