Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • George R. Brown School of Engineering
    • Electrical and Computer Engineering
    • ECE Publications
    • View Item
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • George R. Brown School of Engineering
    • Electrical and Computer Engineering
    • ECE Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Robust Distributed Estimation in Sensor Networks using the Embedded Polygons Algorithm

    Thumbnail
    Name:
    Del2004Apr5RobustDist.PDF
    Size:
    952.9Kb
    Format:
    PDF
    View/Open
    Thumbnail
    Name:
    Del2004Apr5RobustDist.PS
    Size:
    597.1Kb
    Format:
    Postscript
    View/Open
    Author
    Delouille, Veronique; Neelamani, Ramesh; Baraniuk, Richard G.
    Date
    2004-03-03
    Abstract
    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
    V. Delouille, R. Neelamani and R. G. Baraniuk, "Robust Distributed Estimation in Sensor Networks using the Embedded Polygons Algorithm," 2004.
    Published Version
    http://dx.doi.org/10.1145/984622.984681
    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/19855
    Metadata
    Show full item record
    Collections
    • DSP Publications [508]
    • ECE Publications [1468]

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map

     

    Searching scope

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map