Diffusion Adaptation over Multi-Agent Networks with Wireless Link Impairments

We study the performance of diffusion least-mean squares algorithms for distributed parameter estimation in multi-agent networks when nodes exchange information over wireless communication links. Wireless channel impairments, such as fading and path-loss, adversely affect the exchanged data and cause instability and performance degradation if left unattended. To mitigate these effects, we incorporate equalization coefficients into the diffusion combination step and update the combination weights dynamically in the face of randomly changing neighborhoods due to fading conditions. When channel state information (CSI) is unavailable, we determine the equalization factors from pilot-aided channel coefficient estimates. The analysis reveals that by properly monitoring the CSI over the network and choosing sufficiently small adaptation step-sizes, the diffusion strategies are able to deliver satisfactory performance in the presence of fading and path loss.

[1]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

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

[3]  M.G. Rabbat,et al.  Generalized consensus computation in networked systems with erasure links , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[4]  Ali H. Sayed,et al.  Diffusion strategies for adaptation and learning over networks: an examination of distributed strategies and network behavior , 2013, IEEE Signal Processing Magazine.

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

[6]  R.A. Abd-Alhameed,et al.  Wireless sensor transmission range measurement within the ground level , 2008, 2008 Loughborough Antennas and Propagation Conference.

[7]  Ali H. Sayed,et al.  Diffusion adaptive networks with changing topologies , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Benoît Champagne,et al.  Diffusion LMS Strategies in Sensor Networks With Noisy Input Data , 2015, IEEE/ACM Transactions on Networking.

[9]  Ali H. Sayed,et al.  Diffusion Adaptation over Networks , 2012, ArXiv.

[10]  Benoît Champagne,et al.  Diffusion LMS strategies for parameter estimation over fading wireless channels , 2013, 2013 IEEE International Conference on Communications (ICC).

[11]  Azam Khalili,et al.  Transient analysis of diffusion least‐mean squares adaptive networks with noisy channels , 2012 .

[12]  S. Barbarossa,et al.  Bio-Inspired Sensor Network Design , 2007, IEEE Signal Processing Magazine.

[13]  Benoît Champagne,et al.  A diffusion LMS strategy for parameter estimation in noisy regressor applications , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[14]  José M. F. Moura,et al.  Weight Optimization for Consensus Algorithms With Correlated Switching Topology , 2009, IEEE Transactions on Signal Processing.

[15]  Azam Khalili,et al.  Diffusion adaptive networks with imperfect communications: link failure and channel noise , 2014, IET Signal Process..

[16]  Sergio Barbarossa,et al.  A Bio-Inspired Swarming Algorithm for Decentralized Access in Cognitive Radio , 2011, IEEE Transactions on Signal Processing.

[17]  Anand D. Sarwate,et al.  Broadcast Gossip Algorithms for Consensus , 2009, IEEE Transactions on Signal Processing.

[18]  Ananthram Swami,et al.  Consensus algorithms over fading channels , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[19]  Ali H. Sayed,et al.  Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks , 2011, IEEE Transactions on Signal Processing.

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

[21]  Ioannis D. Schizas,et al.  Distributed LMS for Consensus-Based In-Network Adaptive Processing , 2009, IEEE Transactions on Signal Processing.

[22]  S. Leigh,et al.  Probability and Random Processes for Electrical Engineering , 1989 .

[23]  Benoit Champagne,et al.  Distributed Blind Adaptive Algorithms Based on Constant Modulus for Wireless Sensor Networks , 2010, 2010 6th International Conference on Wireless and Mobile Communications.

[24]  H. Neudecker,et al.  Block Kronecker products and the vecb operator , 1991 .

[25]  Jean Gallier,et al.  Geometric Methods and Applications , 2011 .

[26]  Ioannis D. Schizas,et al.  Performance Analysis of the Consensus-Based Distributed LMS Algorithm , 2009, EURASIP J. Adv. Signal Process..

[27]  Ali H. Sayed,et al.  Diffusion Adaptation Over Networks Under Imperfect Information Exchange and Non-Stationary Data , 2011, IEEE Transactions on Signal Processing.

[28]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks: Link Failures and Channel Noise , 2007, ArXiv.

[29]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Convex Optimization Over Random Networks , 2011, IEEE Transactions on Automatic Control.

[30]  Soummya Kar,et al.  Convergence Rate Analysis of Distributed Gossip (Linear Parameter) Estimation: Fundamental Limits and Tradeoffs , 2010, IEEE Journal of Selected Topics in Signal Processing.

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

[32]  Ali H. Sayed,et al.  Adaptive Filters , 2008 .

[33]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[34]  Benoît Champagne,et al.  Diffusion LMS for source and process estimation in sensor networks , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[35]  Benoît Champagne,et al.  Diffusion LMS localization and tracking algorithm for wireless cellular networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[36]  Ali H. Sayed,et al.  Diffusion Strategies Outperform Consensus Strategies for Distributed Estimation Over Adaptive Networks , 2012, IEEE Transactions on Signal Processing.

[37]  Benoît Champagne,et al.  Estimation of Space-Time Varying Parameters Using a Diffusion LMS Algorithm , 2014, IEEE Transactions on Signal Processing.

[38]  Sergios Theodoridis,et al.  Adaptive Robust Distributed Learning in Diffusion Sensor Networks , 2011, IEEE Transactions on Signal Processing.

[39]  Benoît Champagne,et al.  Diffusion LMS algorithms for sensor networks over non-ideal inter-sensor wireless channels , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

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

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

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

[43]  José M. F. Moura,et al.  Distributing the Kalman Filter for Large-Scale Systems , 2007, IEEE Transactions on Signal Processing.

[44]  Paolo Braca,et al.  Running consensus in wireless sensor networks , 2008, 2008 11th International Conference on Information Fusion.