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
fDate :
5/1/2008 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2007.913164