Incremental adaptive strategies over distributed networks

IEEE Transactions on Signal Processing

Volumn 55, Issue 8, 2007, Pages 4064-4077

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

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Adaptive networks; Consensus; Cooperation; Diffusion algorithm; distributed processing; Incremental algorithm

Indexed keywords

COMPUTER SIMULATION; ESTIMATION; PARALLEL ALGORITHMS;

ADAPTIVE NETWORKS; DIFFUSION ALGORITHM; INCREMENTAL ALGORITHM;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (33)

1. D. Estrin, G. Pottie, and M. Srivastava, "Intrumenting the world with wireless sensor setworks," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Salt Lake City, UT, May 2001, pp. 2033-2036.
2. M. G. Rabbat and R. D. Nowak, "Quantized incremental algorithms for distributed optimization," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 798-808, Apr. 2005.
3. M. Wax and T. Kailath, "Decentralized processing in sensor arrays," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-33, no. 4, pp. 1123-1129, Oct. 1985.
4. J. Tsitsiklis and M. Athans, "Convergence and asymptotic agreement in distributed decision problems," IEEE Trans. Autom. Control, vol. AC-29, no. 1, pp. 42-50, Jan. 1984.
5. 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, no. 9, pp. 1520-1533, Sep. 2004.
6. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, no. 1, pp. 65-78, Sep. 2004.
7. 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 and Ad Hoc Communications and Networks, Santa Clara, CA, Oct. 2004, pp. 460-469.
8. 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.
9. 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.
10. D. Culler, D. Estrin, and M. Srivastava, "Overview of sensor networks," Computer, vol. 37, no. 8, pp. 41-49, Aug. 2004.
11. M. G. Rabbat and R. D. Nowak, "Decentralized source localization and tracking," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Montreal, QC, Canada, May 2004, vol. III, pp. 921-924.
12. C. G. Lopes and A. H. Sayed, "Distributed adaptive incremental strategies: Formulation and performance analysis," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Toulouse, France, May 2006, vol. 3, pp. 584-587.
13. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. 4th Int. Symp. Information Processing in Sensor Networks, Los Angeles, CA, Apr. 2005, pp. 63-70.
14. L. Xiao, S. Boyd, and S. Lall, "A space-time diffusion scheme for peer-to-peer least-squares estimation," in Proc. 5th Int. Symp. Information Processing in Sensor Networks, Nashville, TN, Apr. 2006.
15. C. G. Lopes and A. H. Sayed, "Diffusion least-mean squares over adaptive networks," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Honolulu, HI, Apr. 2007, pp. 917-920.
16. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Approximate distributed Kalman filtering in sensor networks with quantifiable performance," in Proc. 4th Int. Symp. Information Processing in Sensor Networks, Los Angeles, CA, Apr. 2005, pp. 133-139.
17. A. H. Sayed, Fundamentals of Adaptive Filtering. New York: Wiley, 2003.
18. C. G. Lopes and A. H. Sayed, "Distributed processing over adaptive networks," in Proc. Adaptive Sensor Array Processing Workshop, MIT Lincoln Lab., Lexington, MA, Jun. 2006.
19. A. H. Sayed and C. G. Lopes, "Distributed recursive least-squares strategies over adaptive networks," in Proc. Asilomar Conf. Signals, Systems, Computers, Monterey, CA, Oct. 2006, pp. 233-237.
20. D. Bertsekas, "A new class of incremental gradient methods for least squares problems," SIAM J. Optim., vol. 7, no. 4, pp. 913-926, Nov. 1997.
21. A. Nedic and D. Bertsekas, "Incremental subgradient methods for nondifferentiable optimization," SIAM J. Optim., vol. 12, no. 1, pp. 109-138, 2001.
22. J. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Control, vol. AC-31, no. 9, pp. 650-655, Sep. 1986.
23. B. T. Poljak and Y. Z. Tsypkin, "Pseudogradient adaptation and training algorithms," Autom. Remote Control, vol. 12, pp. 83-94, 1973.
24. J. Haupt and R. Nowak, "Signal reconstruction from randomized projections with applications to wireless sensing," in Proc. 13th Workshop on Statistical Signal Processing, Bordeaux, France, Jul. 2005, pp. 1182-1187.
25. H. Benali, M. Pelegrini, and F. Kruggel, "Spatio-temporal covariance model for medical images sequences: Application to functional MRI data," in Information Processing in Medical Imaging, ser. Lecture Notes in Computer Science. Berlin: Springer, 2001, vol. 2082, pp. 197-203.
26. N. R. Yousef and A. H. Sayed, "A unified approach to the steady-state and tracking analyses of adaptive filters," IEEE Trans. Signal Process., vol. 49, no. 2, pp. 314-324, Feb. 2001.
27. 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.
28. S. C. Felter, "An overview of decentralized Kalman filter techniques," in Proc. IEEE Southern Tier Technical Conf., Binghamton, NY, Apr. 1990, pp. 79-87.
29. L. Hong, "Adaptive distributed filtering in multicoordinated systems," IEEE Trans. Aerosp. Electron. Syst., vol. 27, no. 4, pp. 715-724, Jul. 1991.
30. 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.
31. M. Coates, "Distributed particle filters for sensor networks," in Proc. 3rd Int. Symp. Information Processing in Sensor Networks, Apr. 2004, pp. 99-107.
32. C. E. Guestrin, P. Bodik, R. Thibaux, M. A. Paskin, and S. Madden, "Distributed regression: An efficient framework for modeling sensor network data," in Proc. 3rd Int. Symp. Information Processing in Sensor Networks, Berkeley, CA, Apr. 2004, pp. 1-10.
33. M. A. Paskin, C. E. Guestrin, and J. McFadden, "A robust architecture for inference in sensor networks," in Proc. 4th Int. Symp. Information Processing in Sensor Networks, Los Angeles, CA, Apr. 2005, pp. 55-62.