The Embedded Triangles Algorithm for Distributed Estimation in Sensor Networks

Simple item page
dc.citation.bibtexNameinproceedingsen_US
dc.citation.conferenceNameIEEE Workshop on Statistical Signal Processing (SSP)en_US
dc.citation.locationSt. Louis, MOen_US
dc.contributor.authorDelouille, Veroniqueen_US
dc.contributor.authorNeelamani, Rameshen_US
dc.contributor.authorChandrasekaran, Venkaten_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:35Z
dc.date.available2007-10-31T00:42:35Z
dc.date.issued2003-09-01en
dc.date.modified2006-06-21en_US
dc.date.note2004-02-10en_US
dc.date.submitted2003-09-01en_US
dc.descriptionConference Paperen_US
dc.description.abstractWe propose a new iterative distributed estimation algorithm for Gaussian hidden Markov graphical models with loops. We decompose a loopy graph into a number of linked <i>embedded triangles</i> and then apply a parallel block-Jacobi iteration comprising local linear minimum mean-square-error estimation on each triangle (involving a simple 3 &times; 3 matrix inverse computation) followed by an information exchange between neighboring nodes and triangles. A simulation study demonstrates that the algorithm converges extremely rapidly, outperforming a number of existing algorithms. Embedded triangles are simple, local, scalable, fault-tolerant, and energy-efficient, and thus ideally suited for wireless sensor networks.en_US
dc.identifier.citationV. Delouille, R. Neelamani, V. Chandrasekaran and R. G. Baraniuk, "The Embedded Triangles Algorithm for Distributed Estimation in Sensor Networks," 2003.
dc.identifier.urihttps://hdl.handle.net/1911/19854
dc.language.isoeng
dc.subjectHidden Markov Models*
dc.subjectdistributed estimation*
dc.subjectblock Jacobi*
dc.subjectgraphical models*
dc.subject.keywordHidden Markov Modelsen_US
dc.subject.keyworddistributed estimationen_US
dc.subject.keywordblock Jacobien_US
dc.subject.keywordgraphical modelsen_US
dc.subject.otherSignal Processing Applicationsen_US
dc.titleThe Embedded Triangles Algorithm for Distributed Estimation in Sensor Networksen_US
dc.typeConference paper
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Del2003Sep5TheEmbedde.PDF
Size:
318.42 KB
Format:
Adobe Portable Document Format
Download
Collections
ECE Publications
DSP Publications