Robust Distributed Estimation in Sensor Networks using the Embedded Polygons Algorithm

Simple item page
dc.citation.bibtexNameinproceedingsen_US
dc.citation.conferenceNameInformation Processing in Sensor Networksen_US
dc.citation.firstpage405
dc.citation.lastpage413
dc.citation.locationBerkeley, CAen_US
dc.contributor.authorDelouille, Veroniqueen_US
dc.contributor.authorNeelamani, Rameshen_US
dc.contributor.authorBaraniuk, Richard G.en_US
dc.contributor.orgDigital Signal Processing (http://dsp.rice.edu/)en_US
dc.date.accessioned2007-10-31T00:42:39Z
dc.date.available2007-10-31T00:42:39Z
dc.date.issued2004-04-01en
dc.date.modified2006-06-20en_US
dc.date.note2004-03-03en_US
dc.date.submitted2004-04-01en_US
dc.descriptionConference Paperen_US
dc.description.abstractWe 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.en_US
dc.identifier.citationV. Delouille, R. Neelamani and R. G. Baraniuk, "Robust Distributed Estimation in Sensor Networks using the Embedded Polygons Algorithm," 2004.
dc.identifier.doihttp://dx.doi.org/10.1145/984622.984681en_US
dc.identifier.urihttps://hdl.handle.net/1911/19855
dc.language.isoeng
dc.subjectSensor networks*
dc.subjectdistributed estimation*
dc.subjectgraphical models*
dc.subjecthidden Markov models*
dc.subjectWiener filter*
dc.subjectmatrix splitting distributed estimation*
dc.subjectgraphical models*
dc.subjecthidden Markov models*
dc.subjectWiener filter*
dc.subjectmatrix splitting*
dc.subject.keywordSensor networksen_US
dc.subject.keyworddistributed estimationen_US
dc.subject.keywordgraphical modelsen_US
dc.subject.keywordhidden Markov modelsen_US
dc.subject.keywordWiener filteren_US
dc.subject.keywordmatrix splitting distributed estimationen_US
dc.subject.keywordgraphical modelsen_US
dc.subject.keywordhidden Markov modelsen_US
dc.subject.keywordWiener filteren_US
dc.subject.keywordmatrix splittingen_US
dc.subject.otherSignal Processing Applicationsen_US
dc.titleRobust Distributed Estimation in Sensor Networks using the Embedded Polygons Algorithmen_US
dc.typeConference paper
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Del2004Apr5RobustDist.PDF
Size:
952.98 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Del2004Apr5RobustDist.PS
Size:
597.18 KB
Format:
Postscript Files
Download
Collections
ECE Publications
DSP Publications