• DocumentCode
    1132511
  • Title

    Diffusion recursive least-squares for distributed estimation over adaptive networks

  • Author

    Cattivelli, Federico S. ; Lopes, Cassio G. ; Sayed, Ali H.

  • Author_Institution
    Univ. of California, Los Angeles
  • Volume
    56
  • Issue
    5
  • fYear
    2008
  • fDate
    5/1/2008 12:00:00 AM
  • Firstpage
    1865
  • Lastpage
    1877
  • Abstract
    We study the problem of distributed estimation over adaptive networks where a collection of nodes are required to estimate in a collaborative manner some parameter of interest from their measurements. The centralized solution to the problem uses a fusion center, thus, requiring a large amount of energy for communication. Incremental strategies that obtain the global solution have been proposed, but they require the definition of a cycle through the network. We propose a diffusion recursive least-squares algorithm where nodes need to communicate only with their closest neighbors. The algorithm has no topology constraints, and requires no transmission or inversion of matrices, therefore saving in communications and complexity. We show that the algorithm is stable and analyze its performance comparing it to the centralized global solution. We also show how to select the combination weights optimally.
  • Keywords
    least mean squares methods; recursive estimation; telecommunication network topology; wireless sensor networks; adaptive networks; diffusion recursive least-squares algorithm; distributed estimation; fusion center; topology constraints; Adaptive systems; Algorithm design and analysis; Collaboration; Distributed processing; Network topology; Performance analysis; Recursive estimation; Resonance light scattering; Signal processing algorithms; Time measurement; Adaptive networks; consensus; cooperation; diffusion; distributed estimation; distributed processing;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2007.913164
  • Filename
    4490095