Diffusion least-mean squares over adaptive networks: Formulation and performance analysis

IEEE Transactions on Signal Processing

Volumn 56, Issue 7 II, 2008, Pages 3122-3136

  Lopes, Cassio G ^a   Sayed, Ali H ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Adaptive networks; Consensus; Cooperation; Diffusion algorithm; Distributed estimation; Distributed processing

Indexed keywords

ESTIMATION; SEMICONDUCTOR DOPING; SYSTEMS ENGINEERING; TELECOMMUNICATION;

(001) PARAMETER; ADAPTIVE NETWORKS; ADAPTIVE NODES; CLOSED-FORM EXPRESSIONS; DIFFUSION PROTOCOLS; DISTRIBUTED ESTIMATION; INDIVIDUAL (PSS 544-7); LEAST MEAN SQUARES (LMS); LOCAL LEARNING; MEAN SQUARE ERROR (MSE); NETWORK PERFORMANCES; PEER TO PEER (P2P) PROTOCOLS; PERFORMANCE ANALYSES; REAL TIME;

ADAPTIVE ALGORITHMS;

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

References (28)

1. N. Kalouptsidis and S. Theodoridis, Adaptive System Identification and Signal Processing Algorithms. Englewood Cliffs, NJ: Prentice-Hall, 1993.
2. H. Sakai, J. M. Yang, and T. Oka, "Exact convergence analysis of adaptive filter algorithms without the persistently exciting condition," IEEE Trans. Signal Process., vol. 55, no. 5, pp. 2077-2083, May 2007.
3. A. H. Sayed, Fundamentals of Adaptive Filtering. New York: Wiley, 2003.
4. 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.
5. A. H. Sayed and C. G. Lopes, "Adaptive processing over distributed networks," IEICE Trans. Fund. Electron., Commun. Comput. Sci., vol. E90-A, no. 8, pp. 1504-1510, 2007.
6. F. S. Cattivelli, C. G. Lopes, and A. H. Sayed, "Diffusion recursive least-squares for distributed estimation over adaptive networks," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 1865-1877, May 2008.
7. D. Estrin, G. Pottie, and M. Srivastava, "Instrumenting the world with wireless sensor networks," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Salt Lake City, UT, May 2001, pp. 2033-2036.
8. L. A. Rossi, B. Krishnamachari, and C.-C. J. Kuo, "Distributed parameter estimation for monitoring diffusion phenomena using physical models," in Proc. 1st IEEE Conf. Sensor Ad Hoc Communications Networks, Santa Clara, CA, Oct. 2004, pp. 460-469.
9. D. Li, K. D. Wong, Y. H. Hu, and A. M. Sayeed, "Detection, classification, and tracking of targets," IEEE Signal Process. Mag. vol. 19, no. 2, pp. 17-29, Mar. 2002.
10. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
11. C. G. Lopes and A. H. Sayed, "Diffusion least-mean squares over adaptive networks," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Honolulu, HI, Apr. 2007, vol. 3, pp. 917-920.
12. A. H. Sayed and C. G. Lopes, "Distributed recursive least-squares strategies over adaptive networks," in Proc. 40th Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, Oct. 2006, pp. 233-237.
13. D. Spanos, R. Olfati-Saber, and R. Murray, "Distributed sensor fusion using dynamic consensus," presented at the 16th IFAC World Congr., Prague, Czech Republic, Jul. 2005.
14. J. Arenas-Garcia, A. R. Figueiras-Vidal, and A. H. Sayed, "Mean-square performance of a convex combination of two adaptive filters," IEEE Trans. Signal Process., vol. 54, no. 3, pp. 1078-1090, Mar. 2006.
15. Y. Zhang and J. A. Chambers, "Convex combination of adaptive filters for a variable tap-length LMS algorithm," IEEE Signal Process. Lett. vol. 13, no. 10, pp. 628-631, Oct. 2006.
16. M. Silva and V. H. Nascimento, "Convex combination of adaptive filters with different tracking abilities," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Honolulu, HI, Apr. 2007, vol. 3, pp. 925-928.
17. D. Mandic, P. Vayanos, C. Boukis, B. Jelfs, S. L. Goh, T. Gautama, and T. Rutkowski, "Collaborative adaptive learning using hybrid filters," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Honolulu, HI, Apr. 2007, vol. 3, pp. 921-924.
18. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 2001.
19. B. Widrow and S. D. Stearns, Adaptive Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.
20. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, no. 1, pp. 65-78, Sep. 2004.
21. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, pp. 1520-1533, Sep. 2004.
22. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules, " IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
23. T. Y. A. Naffouri and A. H. Sayed, "Transient analysis of data-normalized adaptive filters," IEEE Trans. Signal Process., vol. 51, no. 3, pp. 639-652, Mar. 2003.
24. D. S. Tracy and R. P. Singh, "A new matrix product and its applications in partitioned matrix differentiation," Statistica Neerlandica, vol. 26, no. NR. 4, pp. 143-157, 1972.
25. R. H. Koning, H. Neudecker, and T. Wansbeek, "Block Kronecker products and the vecb operator," Economics Dept., Institute of Economics Research, Univ. of Groningen, Groningen, The Netherlands, Research Memo. No. 351, 1990.
26. Y. Wei and F. Zhang, "Equivalence of a matrix product to the Kronecker product," Hadronic J. Supp., vol. 15, no. 3, pp. 327-331, 2000.
27. C. G. Lopes, E. Satorius, and A. H. Sayed, "Adaptive carrier tracking for direct-to-earth mars communications," in Proc. 40th Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, Oct. 2006, pp. 1042-1046.
28. C. G. Lopes, E. H. Satorius, P. Eastbrook, and A. H. Sayed, "Efficient adaptive carrier tracking for Mars to Earth communications during entry, descent, and landing," in Proc. IEEE Workshop on Statistical Signal Processing (SSP), Madison, WI, Aug. 2007, pp. 517-521.