Steady-State Analysis of Diffusion LMS Adaptive Networks With Noisy Links

In this correspondence, we analyze the effects of noisy links on the steady-state performance of diffusion least-mean-square (LMS) adaptive networks. Using the established weighted spatial-temporal energy conservation argument, we derive a variance relation which contains moments that represent the effects of noisy links. We evaluate these moments and derive closed-form expressions for the mean-square deviation (MSD), excess mean-square error (EMSE) and mean-square error (MSE) to explain the steady-state performance at each individual node. The derived expressions, supported by simulations, reveal that unlike the ideal link case, the steady-state MSD, EMSE, and MSE curves are not monotonically increasing functions of the step-size parameter when links are noisy. Moreover, the diffusion LMS adaptive network does not diverge due to noisy links.

[1]  Azam Khalili,et al.  Performance Analysis of Distributed Incremental LMS Algorithm with Noisy Links , 2011, Int. J. Distributed Sens. Networks.

[2]  Christos H. Papadimitriou,et al.  Computational complexity , 1993 .

[3]  Isao Yamada,et al.  Diffusion Least-Mean Squares With Adaptive Combiners: Formulation and Performance Analysis , 2010, IEEE Transactions on Signal Processing.

[4]  Derrick S. Tracy,et al.  A new matrix product and its applications in partitioned matrix differentiation , 1972 .

[5]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[6]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures , 2007, IEEE Transactions on Signal Processing.

[7]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[8]  Paolo Braca,et al.  Enforcing Consensus While Monitoring the Environment in Wireless Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[9]  Ali H. Sayed,et al.  Diffusion recursive least-squares for distributed estimation over adaptive networks , 2008, IEEE Transactions on Signal Processing.

[10]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise , 2007, IEEE Transactions on Signal Processing.

[11]  Azam Khalili,et al.  Analysis of incremental RLS adaptive networks with noisy links , 2011, IEICE Electron. Express.

[12]  A.H. Sayed,et al.  Distributed Recursive Least-Squares Strategies Over Adaptive Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[13]  Ali H. Sayed,et al.  Incremental Adaptive Strategies Over Distributed Networks , 2007, IEEE Transactions on Signal Processing.

[14]  Ali H. Sayed,et al.  Diffusion Least-Mean Squares Over Adaptive Networks: Formulation and Performance Analysis , 2008, IEEE Transactions on Signal Processing.

[15]  Ali H. Sayed,et al.  Diffusion LMS Strategies for Distributed Estimation , 2010, IEEE Transactions on Signal Processing.

[16]  Behrouz Touri,et al.  Distributed consensus over network with noisy links , 2009, 2009 12th International Conference on Information Fusion.

[17]  Ali H. Sayed,et al.  Distributed Estimation Over an Adaptive Incremental Network Based on the Affine Projection Algorithm , 2010, IEEE Transactions on Signal Processing.

[18]  Azam Khalili,et al.  Steady-State Analysis of Incremental LMS Adaptive Networks With Noisy Links , 2011, IEEE Transactions on Signal Processing.