• DocumentCode
    3441378
  • Title

    Input driven consensus algorithm for distributed estimation and classification in sensor networks

  • Author

    Fagnani, Fabio ; Fosson, Sophie M. ; Ravazzi, Chiara

  • Author_Institution
    Dipt. di Mat. (DIMAT), Politec. di Torino, Italy
  • fYear
    2011
  • fDate
    12-15 Dec. 2011
  • Firstpage
    6654
  • Lastpage
    6659
  • Abstract
    This paper deals with the problem of simultaneously classifying sensors and estimating hidden parameters in a network with communication constraints. In particular, we consider a network where sensors measure a common parameter with different precision rank. The goal of each unit is to estimate the unknown parameter and its own specific type through local communication and computation. Here, we present a decentralized version of the centralized maximum likelihood (ML) estimator. Each sensor computes local sufficient statistics by using its own observations and transmits its local information to its neighborhood. By using an Input Driven Consensus Algorithm (IDCA), the local information can be gradually propagated through the entire network, allowing to estimate the global parameter. We prove the convergence of the proposed algorithm and we show that the relative classification error converges to that of the centralized ML as the network dimension goes to infinity. We also compare this strategy with implementation of expectation-maximization (EM) algorithm via numerical simulations.
  • Keywords
    maximum likelihood estimation; parameter estimation; wireless sensor networks; EM algorithm; IDCA; centralized ML estimator; centralized maximum likelihood estimator; classification error convergence; distributed sensor network classification; distributed sensor network estimation; expectation-maximization algorithm; input driven consensus algorithm; numerical simulation; parameter estimation; parameter measurement; precision rank; Algorithm design and analysis; Classification algorithms; Convergence; Maximum likelihood estimation; Protocols; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
  • Conference_Location
    Orlando, FL
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-61284-800-6
  • Electronic_ISBN
    0743-1546
  • Type

    conf

  • DOI
    10.1109/CDC.2011.6161210
  • Filename
    6161210