Distributed Estimation of a Parametric Field: Algorithms and Performance Analysis

This paper presents a distributed estimator for a deterministic parametric physical field sensed by a homogeneous sensor network and develops a new transformed expression for the Cramer-Rao lower bound (CRLB) on the variance of distributed estimates. Stochastic models used in this paper assume additive noise in both the observation and transmission channels. Two cases of data transmission are considered. The first case assumes a linear analog modulation of raw observations prior to their transmission to a fusion center. In the second case, each sensor quantizes its observation to M levels, and the quantized data are communicated to a fusion center. In both cases, parallel additive white Gaussian channels are assumed. The paper develops an iterative expectation-maximization (EM) algorithm to estimate unknown parameters of a parametric field, and its linearized version is adopted for numerical analysis. The performance of the developed numerical solution is compared to the performance of a simple iterative approach based on Newton's approximation. Numerical examples are provided for the case of a field modeled as a Gaussian bell. However, the distributed estimator and the derived CRLB are general and can be applied to any parametric field. The dependence of the mean-square error (MSE) on the number of quantization levels, the number of sensors in the network and the SNR of the observation and transmission channels are analyzed. The variance of the estimates is compared to the derived CRLB.

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

[2]  Andrea J. Goldsmith,et al.  Estimation Diversity and Energy Efficiency in Distributed Sensing , 2007, IEEE Transactions on Signal Processing.

[3]  William Turin,et al.  Probability, Random Processes, and Statistical Analysis: Statistical inference , 2011 .

[4]  Petre Stoica,et al.  On biased estimators and the unbiased Cramér-Rao lower bound , 1990, Signal Process..

[5]  Jwo-Yuh Wu,et al.  Energy-Constrained Decentralized Best-Linear-Unbiased Estimation via Partial Sensor Noise Variance Knowledge , 2008, IEEE Signal Processing Letters.

[6]  Jesus Hamilton Ortiz,et al.  Telecommunications Networks: Current Status And Future Trends , 2014 .

[7]  Maya R. Gupta,et al.  Theory and Use of the EM Algorithm , 2011, Found. Trends Signal Process..

[8]  D. Bates,et al.  Newton-Raphson and EM Algorithms for Linear Mixed-Effects Models for Repeated-Measures Data , 1988 .

[9]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[10]  Kenneth E. Barner,et al.  Constrained Decentralized Estimation Over Noisy Channels for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[11]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[12]  S.V. Marshall,et al.  Vehicle detection using a magnetic field sensor , 1978, IEEE Transactions on Vehicular Technology.

[13]  J.-F. Chamberland,et al.  Wireless Sensors in Distributed Detection Applications , 2007, IEEE Signal Processing Magazine.

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

[15]  Ananthram Swami,et al.  Wireless Sensor Networks: Signal Processing and Communications , 2007 .

[16]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[17]  Donald L. Snyder,et al.  Random Point Processes in Time and Space , 1991 .

[18]  Anish Arora,et al.  Reliable estimation of influence fields for classification and tracking in unreliable sensor networks , 2005, 24th IEEE Symposium on Reliable Distributed Systems (SRDS'05).

[19]  Natalia A. Schmid,et al.  Recent Advances in Biometric Systems: A Signal Processing Perspective , 2009, EURASIP Journal on Advances in Signal Processing.

[20]  M. Melamed Detection , 2021, SETI: Astronomy as a Contact Sport.

[21]  Biao Chen,et al.  Fusion of censored decisions in wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[22]  Pramod K. Varshney,et al.  Fusion of decisions transmitted over Rayleigh fading channels in wireless sensor networks , 2006, IEEE Transactions on Signal Processing.

[23]  Peter Deuflhard,et al.  Newton Methods for Nonlinear Problems , 2004 .

[24]  C. Matson,et al.  Biased Cramér-Rao lower bound calculations for inequality-constrained estimators. , 2006, Journal of the Optical Society of America. A, Optics, image science, and vision.

[25]  Amir Asif,et al.  Distributed Particle Filter Implementation With Intermittent/Irregular Consensus Convergence , 2013, IEEE Transactions on Signal Processing.

[26]  Mei Liu,et al.  Multi-target Tracking Algorithm Based on Rough and Precision Association Mixing FCM in WSN , 2009, 2009 International Conference on Computational Intelligence and Natural Computing.

[27]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[28]  Venkatesh Saligrama,et al.  One-Bit Distributed Sensing and Coding for Field Estimation in Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[29]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[30]  Bernard C. Levy,et al.  Principles of Signal Detection and Parameter Estimation , 2008 .

[31]  Hairong Yan,et al.  Experimental e-Health Applications in Wireless Sensor Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[32]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[33]  M. J. Caruso,et al.  Applications of magnetic sensors for low cost compass systems , 2000, IEEE 2000. Position Location and Navigation Symposium (Cat. No.00CH37062).

[34]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[35]  Sanjay Jha,et al.  Wireless Sensor Networks for Battlefield Surveillance , 2006 .

[36]  Sudharman K. Jayaweera,et al.  Distributed Estimation in a Power Constrained Sensor Network , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[37]  JeongGil Ko,et al.  Wireless Sensor Networks for Healthcare , 2010, Proceedings of the IEEE.

[38]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[39]  P.K. Varshney,et al.  Target Location Estimation in Sensor Networks With Quantized Data , 2006, IEEE Transactions on Signal Processing.

[40]  Ghassan Al-Regib,et al.  Distributed Estimation in Energy-Constrained Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[41]  Wilson Rivera,et al.  Wireless Sensor Networks for Environmental Monitoring Applications: A Design Framework , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[42]  D. Owen Handbook of Mathematical Functions with Formulas , 1965 .

[43]  Peter I. Corke,et al.  Environmental Wireless Sensor Networks , 2010, Proceedings of the IEEE.

[44]  Zhao Wei,et al.  Wireless sensor networks for in-home healthcare: issues, trend and prospect , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

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

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

[47]  Thomas Zemen,et al.  Distributed Field Estimation Algorithms in Vehicular Sensor Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

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

[49]  Pramod K. Varshney,et al.  Distributed detection in a large wireless sensor network , 2006, Inf. Fusion.

[50]  J. Weatherwax,et al.  Solutions to Selected Problems In : Detection , Estimation , and Modulation Theory : Part I , 2014 .

[51]  Natalia A. Schmid,et al.  Distributed estimation of a parametric field using sparse noisy data , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[52]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[53]  Soummya Kar,et al.  Distributed Kalman Filtering : Weak Consensus Under Weak Detectability , 2011 .

[54]  Leon O. Chua,et al.  Methods of nonlinear analysis , 1972 .