Bandwidth-constrained distributed estimation for wireless sensor networks-part II: unknown probability density function

Wireless sensor networks (WSNs) deployed to perform surveillance and monitoring tasks have to operate under stringent energy and bandwidth limitations. These motivate well distributed estimation scenarios where sensors quantize and transmit only one, or a few bits per observation, for use in forming parameter estimators of interest. In a companion paper, we developed algorithms and studied interesting tradeoffs that emerge even in the simplest distributed setup of estimating a scalar location parameter in the presence of zero-mean additive white Gaussian noise of known variance. Herein, we derive distributed estimators based on binary observations along with their fundamental error-variance limits for more pragmatic signal models: i) known univariate but generally non-Gaussian noise probability density functions (pdfs); ii) known noise pdfs with a finite number of unknown parameters; iii) completely unknown noise pdfs; and iv) practical generalizations to multivariate and possibly correlated pdfs. Estimators utilizing either independent or colored binary observations are developed and analyzed. Corroborating simulations present comparisons with the clairvoyant sample-mean estimator based on unquantized sensor observations, and include a motivating application entailing distributed parameter estimation where a WSN is used for habitat monitoring

[1]  Alfred O. Hero,et al.  Distributed maximum likelihood estimation for sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

[4]  Michael Rabbat,et al.  Decentralized source localization and tracking , 2004 .

[5]  Robert D. Nowak,et al.  Distributed EM algorithms for density estimation and clustering in sensor networks , 2003, IEEE Trans. Signal Process..

[6]  Åke Björck,et al.  Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.

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

[8]  Ananthram Swami,et al.  Asymptotic locally optimal detector for large-scale sensor networks under the Poisson regime , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

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

[12]  Baltasar Beferull-Lozano,et al.  Rate-distortion problem for physics based distributed sensing , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[13]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

[14]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

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

[16]  Haralabos C. Papadopoulos Efficient digital encoding and estimation of noisy signals , 1998 .

[17]  Alejandro Ribeiro,et al.  Distributed quantization-estimation using wireless sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[18]  Alejandro Ribeiro,et al.  Non-parametric distributed quantization-estimation using wireless sensor networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[19]  Emre Ertin,et al.  Network parameter estimation with detection failures , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

[22]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[23]  Haralabos C. Papadopoulos,et al.  Sequential signal encoding and estimation for distributed sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).