Distributed recursive least-squares: Stability and performance analysis

IEEE Transactions on Signal Processing

Volumn 60, Issue 7, 2012, Pages 3740-3754

  Mateos, Gonzalo ^a   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

Author keywords

Distributed estimation; performance analysis; RLS algorithm; wireless sensor networks (WSNs)

Indexed keywords

AD HOC WIRELESS SENSOR NETWORKS; CLOSED-FORM EXPRESSION; DISTRIBUTED ESTIMATION; LEAST SQUARE; NONSTATIONARY PROCESS; ON-LINE ESTIMATION; ONE-HOP NEIGHBORS; PARAMETER VECTORS; PERFORMANCE ANALYSIS; RECURSIVE LEAST SQUARES; RECURSIVE LEAST SQUARES ALGORITHMS; REDUCED-COMPLEXITY; RLS ALGORITHMS; STATIONARY SIGNAL; STEADY-STATE VALUES; STORAGE REQUIREMENTS; SUFFICIENT CONDITIONS; TIME INVARIANTS; TRACKING ABILITY; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; COMPUTER SIMULATION; ESTIMATION; WIRELESS SENSOR NETWORKS;

SENSORS;

EID: 84862604760     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2194290     Document Type: Article

References (35)

1. A. Bertrand, M. Moonen, and A. H. Sayed, "Diffusion bias-compensated RLS estimation over adaptive networks," IEEE Trans. Signal Process., vol. 59, no. 11, pp. 5212-5224, Nov. 2011.
2. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Blemont, MA: Athena-Scientific, 1999.
3. F. S. Cattivelli, C. G. Lopes, and A. H. Sayed, "Diffusion recursive leastsquares for distributed estimation over adaptive networks," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 1865-1877, May 2008.
4. F. S. Cattivelli and A. H. Sayed, "Hierarchical diffusion algorithms for distributed estimation," in Proc. Workshop Stat. Signal Process., Cardiff, Wales, Aug. 2009, pp. 537-540.
5. F. S. Cattivelli and A. H. Sayed, "Diffusion LMS strategies for distributed estimation," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1035-1048, Mar. 2010.
6. F. S. Cattivelli and A. H. Sayed, "Diffusion strategies for distributed Kalman filtering and smoothing," IEEE Trans. Autom. Control, vol. 55, no. 9, pp. 2069-2084, Sep. 2010.
7. F. S. Cattivelli and A. H. Sayed, "Analysis of spatial and incremental LMS processing for distributed estimation," IEEE Trans. Signal Process., vol. 59, no. 4, pp. 1465-1480, Apr. 2011.
8. S. Chouvardas, K. Slavakis, and S. Theodoridis, "Adaptive robust distributed learning in diffusion sensor networks," IEEE Trans. Signal Process., vol. 59, no. 11, pp. 4692-4707, Oct. 2011.
9. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, pp. 388-404, Mar. 2000.
10. Y. Hatano, A. K. Das, and M. Mesbahi, "Agreement in presence of noise: Pseudogradients on random geometric networks," in Proc. 44th Conf. Decision Control, Seville, Spain, Dec. 2005, pp. 6382-6387.
11. S. Kar and J. M. F. Moura, "Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise," IEEE Trans. Signal Process., vol. 57, no. 1, pp. 355-369, Jan. 2009.
12. L. Li, C. G. Lopes, J. Chambers, and A. H. Sayed, "Distributed estimation over an adaptive incremental network based on the affine projection algorithm," IEEE Trans. Signal Process., vol. 58, no. 1, pp. 151-164, Jan. 2010.
13. C. G. Lopes and A. H. Sayed, "Incremental adaptive strategies over distributed networks," IEEE Trans. Signal Process., vol. 55, no. 8, pp. 4064-4077, Aug. 2007.
14. C.G. Lopes and A. H. Sayed, "Diffusion least-mean squares over adaptive networks: Formulation and performance analysis," IEEE Trans. Signal Process., vol. 56, no. 7, pp. 3122-3136, Jul. 2008.
15. G. Mateos, I. D. Schizas, and G. B. Giannakis, "Distributed recursive least-squares for consensus-based in-network adaptive estimation," IEEE Trans. Signal Process., vol. 57, no. 11, pp. 4583-4588, Nov. 2009.
16. G. Mateos, I. D. Schizas, and G. B. Giannakis, "Performance analysis of the consensus-based distributed LMS algorithm," in EURASIP J. Adv. Signal Process., Dec. 2009, Article ID 981030.
17. A. Nedic and D. P. Bertsekas, "Incremental subgradient methods for nondifferentiable optimization," SIAM J. Optim., vol. 12, pp. 109-138, Jan. 2001.
18. C. H. Papadimitriou, Computational Complexity. Reading, MA: Addison-Wesley, 1993.
19. M. G. Rabbat and R. D. Nowak, "Quantized incremental algorithms for distributed optimization," IEEE J. Sel. Areas Commun., vol. 23, pp. 798-808, 2005.
20. M. G. Rabbat, R. D. Nowak, and J. A. Bucklew, "Generalized consensus computation in networked systems with erasure links," in Proc. Workshop Signal Process. Adv. Wireless Commun., New York, Jun. 2005, pp. 1088-1092.
21. S. S. Ram, A. Nedic, and V. V. Veeravalli, "Stochastic incremental gradient descent for estimation in sensor networks," in Proc. 41st Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, 2007, pp. 582-586.
22. A. Ribeiro, I. D. Schizas, S. I. Roumeliotis, and G. B. Giannakis, "Kalman filtering in wireless sensor networks: Incorporating communication cost in state estimation problems," IEEE Control Syst. Mag., vol. 30, pp. 66-86, Apr. 2010.
23. A. H. Sayed, Fundamentals of Adaptive Filtering. New York:Wiley, 2003.
24. A. H. Sayed and C. G. Lopes, "Distributed recursive least-squares over adaptive networks," in Proc. 40th Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Oct./Nov. 2006, pp. 233-237.
25. I. D. Schizas, G. Mateos, and G. B. Giannakis, "Consensus-based distributed recursive least-squares estimation using ad hoc wireless sensor networks," in Proc. 41st Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 2007, pp. 386-390.
26. I. D. Schizas, G. Mateos, and G. B. Giannakis, "Distributed LMS for consesus-based in-network adaptive processing," IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2365-2381, Jun. 2009.
27. I. D. Schizas, A. Ribeiro, and G. B. Giannakis, "Consensus in ad hoc WSNs with noisy links-part I: Distributed estimation of deterministic signals," IEEE Trans. Signal Process., vol. 56, no. 1, pp. 350-364, Jan. 2008.
28. V. Solo, "The stability of LMS," IEEE Trans. Signal Process., vol. 45, no. 12, pp. 3017-3026, Dec. 1997.
29. V. Solo and X. Kong, Adaptive Signal Processing Algorithms: Stability and Performance. Englewood Cliffs, NJ: Prentice-Hall, 1995.
30. N. Takahashi, I. Yamada, and A. H. Sayed, "Diffusion least-mean squares with adaptive combiners: Formulation and performance analysis," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4795-4810, Sep. 2011.
31. P. Tseng, "Applications of a splitting algorithm to decomposition in convex programming and variational inequalities," SIAM J. Control Optim., vol. 29, pp. 119-138, Jan. 1991.
32. S.-Y. Tu and A. H. Sayed, "Mobile adaptive networks," IEEE Sel. Topics Signal Process., vol. 5, pp. 649-664, Aug. 2011.
33. J.-J. Xiao, A. Ribeiro, T. Luo, and G. B. Giannakis, "Distributed compression-estimation using wireless sensor networks," IEEE Signal Process. Mag., vol. 23, pp. 27-41, Jul. 2006.
34. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, pp. 65-78, Sep. 2004.
35. N. R. Yousef and A. H. Sayed, "A unified approach to the steady-state and tracking analysis of adaptive filters," IEEE Trans. Signal Process., vol. 49, pp. 314-324, Feb. 2001.