Title :
A Diffusion-Based EM Algorithm for Distributed Estimation in Unreliable Sensor Networks
Author :
Pereira, S.S. ; Lopez-Valcarce, Roberto ; Pages-Zamora, A.
Author_Institution :
SPCOM Group, Univ. Politec. de Catalunya - Barcelona Tech (UPC), Barcelona, Spain
Abstract :
We address the problem of distributed estimation of a parameter from a set of noisy observations collected by a sensor network, assuming that some sensors may be subject to data failures and report only noise. In such scenario, simple schemes such as the Best Linear Unbiased Estimator result in an error floor in moderate and high signal-to-noise ratio (SNR), whereas previously proposed methods based on hard decisions on data failure events degrade as the SNR decreases. Aiming at optimal performance within the whole range of SNRs, we adopt a Maximum Likelihood framework based on the Expectation-Maximization (EM) algorithm. The statistical model and the iterative nature of the EM method allow for a diffusion-based distributed implementation, whereby the information propagation is embedded in the iterative update of the parameters. Numerical examples show that the proposed algorithm practically attains the Cramer-Rao Lower Bound at all SNR values and compares favorably with other approaches.
Keywords :
expectation-maximisation algorithm; numerical analysis; telecommunication network reliability; wireless sensor networks; Cramer-Rao lower bound; SNR; best linear unbiased estimator; data failure events; diffusion-based EM algorithm; diffusion-based distributed implementation; distributed estimation; expectation-maximization algorithm; high signal-to-noise ratio; information propagation; iterative nature; maximum likelihood framework; noisy observations; numerical analysis; optimal performance; statistical model; unreliable sensor networks; Maximum likelihood estimation; Noise measurement; Signal processing algorithms; Signal to noise ratio; Wireless sensor networks; Consensus averaging; diffusion strategies; distributed estimation; expectation-maximization; maximum-likelihood; sensor networks; soft detection;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2013.2260329