Distributed LMS for consensus-based in-network adaptive processing

IEEE Transactions on Signal Processing

Volumn 57, Issue 6, 2009, Pages 2365-2382

  Schizas, Ioannis D ^a   Mateos, Gonzalo ^a   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

Author keywords

Distributed estimation; LMS algorithm; Wireless sensor networks (WSNs)

Indexed keywords

AD HOC WIRELESS SENSOR NETWORKS; COMMUNICATION COST; COMMUNICATION NOISE; DATA MODELS; DISTRIBUTED ESTIMATION; IN-NETWORK; IN-NETWORK PROCESSING; INFORMATION DIFFUSION; INTERSENSOR; LMS ALGORITHM; LMS ALGORITHMS; LOCAL SENSORS; MEAN-SQUARE; METHOD OF MULTIPLIERS; NUMERICAL SIMULATION; ONLINE PARAMETER ESTIMATION; PARALLELIZATION; PERFORMANCE ANALYSIS; SENSOR FAILURE; SINGLE-HOP COMMUNICATIONS; STATIONARY SIGNAL; STOCHASTIC APPROXIMATIONS; STOCHASTIC STABILITY; TIME VARYING; TRACKING CAPABILITY;

AD HOC NETWORKS; ADAPTIVE ALGORITHMS; APPROXIMATION THEORY; COMMUNICATION; CONVERGENCE OF NUMERICAL METHODS; DISTRIBUTED PARAMETER NETWORKS; ERROR STATISTICS; PARAMETER ESTIMATION; RANDOM PROCESSES; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

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

References (27)

1. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation With Applications to Tracking and Navigation. New York: Wiley-Interscience, 2001.
2. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Belmont, MA: Athena-Scientific, 1999.
3. G. F. Franklin, J. D. Powell, and A. Emami-Naeini, Feedback Control of Dynamic Systems, 2nd ed. Reading, MA: Addison-Wesley, 1991.
4. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, pp. 388-404, Mar. 2000.
5. A. Jadbabaie and S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, pp. 988-1001, Jun. 2003.
6. O. Jahromi and P. Aarabi, "Distributed spectrum estimation in sensor networks," in Proc. Int. Conf. Acoust., Speech, Signal Processing, Montreal, QC, Canada, May 2004, pp. 849-852.
7. H. J. Kushner and G. G. Yin, Stochastic Approximation and Recursive Algorithms and Applications, 2nd ed. New York: Springer-Verlag, 2003.
8. 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.
9. 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.
10. G. Mateos, I. D. Schizas, and G. B. Giannakis, "Consensus-based distributed least-mean square algorithm using wireless sensor networks," presented at the 45th Allerton Conf., Monticello, IL, Sep. 2007.
11. R. Olfati-Saber, "Distributed Kalman filtering for sensor networks," in Proc. 46th Conf. Decision Control, New Orleans, LA, Dec. 2007, pp. 5492-5498.
12. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, pp. 1520-1533, Sep. 2004.
13. R. Olfati-Saber and J. S. Shamma, "Consensus filters for sensor networks and distributed sensor fusion," in Proc. 44th Conf. Dec. and Eur. Control Conf., Seville, Spain, Dec. 2005, pp. 6698-6703.
14. C. H. Papadimitriou, Computational Complexity. Reading, MA: Addison-Wesley, 1993.
15. S. S. Ram, A. Nedic, and V. V. Veeravalli, "Stochastic incremental gradient descent for estimation in sensor networks," in Proc. Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, 2007, pp. 582-586.
16. A. H. Sayed, Fundamentals of Adaptive Filtering. New York: Wiley, 2003.
17. I. D. Schizas, G. B. Giannakis, A. Ribeiro, and S. I. Roumeliotis, "Consensus in ad hoc WSNs with noisy links - Part II: Distributed estimation and smoothing of random signals," IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1650-1666, Apr. 2008.
18. 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.
19. V. Solo, "On the stability of slowly time-varying linear systems," Math. Control. Signals, vol. 7, pp. 331-350, 1994.
20. V. Solo, "The stability of LMS," IEEE Trans. Signal Process., vol. 45, no. 12, pp. 3017-3026, Dec. 1997.
21. V. Solo and X. Kong, Adaptive Signal Processing Algorithms: Stability and Performance. Englewood Cliffs, NJ: Prentice-Hall, 1995.
22. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Dynamic consensus on mobile networks," presented at the 16th IFAC World Congr., Prague, Czech, Jul. 2005.
23. P. Stoica and R. Moses, Spectral Analysis of Signals. Englewood Cliffs, NJ: Prentice-Hall, 2005.
24. B. Sundararaman, U. Buy, and A. D. Kshemkalyani, "Clock synchronization for wireless sensor networks: A survey," Ad Hoc Netw., vol. 3, pp. 281-323, May 2005.
25. J. Wu and H. Li, "A dominating-set-based routing scheme in ad hoc wireless networks," Telecommun. Syst. J., vol. 3, pp. 63-84, Sep. 2001.
26. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, pp. 65-78, Sep. 2004.
27. L. Xiao, S. Boyd, and S. Lall, "A space-time diffusion scheme for peer-to-peer least-squares estimation," in Proc. Int. Conf. Information Processing in Sensor Networks, Nashville, TN, 2006, pp. 168-176.