Sparse Distributed Estimation via Heterogeneous Diffusion Adaptive Networks

Recently, diffusion networks have been proposed to identify sparse linear systems which employ sparsity-aware algorithms like the zero-attracting LMS (ZA-LMS) at each node to exploit sparsity. In this brief, we show that the same optimum performance as reached by the aforementioned networks can also be achieved by a “heterogeneous” network with only a fraction of the nodes deploying ZA-LMS-based adaptation, provided that the ZA-LMS-based nodes are distributed over the network maintaining some “uniformity.” Reduction in the number of sparsity-aware nodes reduces the overall computational burden of the network. We show analytically and also by simulation studies that the only adjustment needed to achieve this reduction is a proportional increase in the value of the optimum zero attracting coefficient.

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

[2]  Alfred O. Hero,et al.  Sparse LMS for system identification , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  Peng Shi,et al.  Convergence analysis of sparse LMS algorithms with l1-norm penalty based on white input signal , 2010, Signal Process..

[4]  Mrityunjoy Chakraborty,et al.  Sparse adaptive filters - An overview and some new results , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[5]  Woo-Jin Song,et al.  A Proportionate Diffusion LMS Algorithm for Sparse Distributed Estimation , 2015, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

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

[8]  Bijit Kumar Das,et al.  Sparse distributed learning via heterogeneous diffusion adaptive networks , 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).

[9]  Ali H. Sayed,et al.  Sparse Distributed Learning Based on Diffusion Adaptation , 2012, IEEE Transactions on Signal Processing.

[10]  Zhaoyang Zhang,et al.  Diffusion Sparse Least-Mean Squares Over Networks , 2012, IEEE Transactions on Signal Processing.