Distributed Adaptive Quantization for Wireless Sensor Networks

We investigate the problem of distributed parameter estimation under the most stringent bandwidth constraint that each sensor quantizes its local observation into one bit of information. Conventional fixed quantization (FQ) approaches, which employ a fixed threshold for all sensors, incur an estimation error growing exponentially with the difference between the threshold and the unknown parameter to be estimated. To address this difficulty, we propose a distributed adaptive quantization (AQ) approach, where, with sensors sequentially broadcasting their quantized data, each sensor adaptively adjusts its quantization threshold using prior transmissions from other sensors. Specifically, three adaptive schemes are presented in this paper. The maximum likelihood (ML) estimators associated with these three AQ schemes are developed and their corresponding Cramer-Rao bounds (CRBs) are analyzed. The analysis shows that our proposed one-bit AQ approach can asymptotically attain an estimation variance as least as only pi/2 times that of the clairvoyant sample-mean estimator using unquantized observations. Numerical results are illustrated to show the effectiveness of the proposed approach and to corroborate our claim.

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

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

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

[4]  Jun Fang,et al.  Distributed adaptive quantization for wireless sensor networks: A maximum likelihood approach , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[6]  Zhi-Quan Luo An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network , 2005, IEEE Journal on Selected Areas in Communications.

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

[8]  Zhi-Quan Luo Universal decentralized estimation in a bandwidth constrained sensor network , 2005, IEEE Trans. Inf. Theory.

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

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