Robust Distributed Estimation in Sensor Networks using the Embedded Polygons Algorithm
Author
Delouille, Veronique; Neelamani, Ramesh; Baraniuk, Richard G.
Date
2004-03-03Abstract
We propose a new iterative distributed algorithm for linear minimum mean-squared-error (LMMSE) estimation in sensor networks whose measurements follow a Gaussian hidden Markov graphical model with cycles. The <i>embedded polygons algorithm</i> decomposes a loopy graphical model into a number of linked embedded polygons and then applies a parallel block Gauss-Seidel iteration comprising local LMMSE estimation on each polygon (involving inversion of a small matrix) followed by an information exchange between neighboring nodes and polygons. The algorithm is robust to temporary communication faults such as link failures and sleeping nodes and enjoys guaranteed convergence under mild conditions. A simulation study indicates that energy consumption for iterative estimation increases substantially as more links fail or nodes sleep. Thus, somewhat surprisingly, energy conservation strategies such as low-powered transmission and aggressive sleep schedules could actually be counterproductive.
Description
Conference Paper
Citation
Published Version
Keyword
Sensor networks; distributed estimation; graphical models; hidden Markov models; Wiener filter; More... matrix splitting distributed estimation; graphical models; hidden Markov models; Wiener filter; matrix splitting; Signal Processing Applications; Sensor networks; distributed estimation; graphical models; hidden Markov models; Wiener filter; matrix splitting distributed estimation; graphical models; hidden Markov models; Wiener filter; matrix splitting Less...
Type
Conference paper
Citable link to this page
https://hdl.handle.net/1911/19855Metadata
Show full item recordCollections
- DSP Publications [508]
- ECE Publications [1468]