Abstract:We propose a multi-hop diffusion strategy for a sensor network to perform distributed least mean-squares (LMS) estimation under local and network-wide energy constraints. At each iteration of the strategy, each node can combine intermediate parameter estimates from nodes other than its physical neighbors via a multi-hop relay path. We propose a rule to select combination weights for the multi-hop neighbors, which can balance between the transient and the steady-state network mean-square deviations (MSDs). We study two classes of networks: simple networks with a unique transmission path from one node to another, and arbitrary networks utilizing diffusion consultations over at most two hops. We propose a method to optimize each node's information neighborhood subject to local energy budgets and a network-wide energy budget for each diffusion iteration. This optimization requires the network topology, and the noise and data variance profiles of each node, and is performed offline before the diffusion process. In addition, we develop a fully distributed and adaptive algorithm that approximately optimizes the information neighborhood of each node with only local energy budget constraints in the case where diffusion consultations are performed over at most a predefined number of hops. Numerical results suggest that our proposed multi-hop diffusion strategy achieves the same steady-state MSD as the existing one-hop adapt-then-combine diffusion algorithm but with a lower energy budget.

Diffusion LMS for clustered multitask networks

Diffusion LMS for Clustered Multitask Networks

Diffusion LMS over Multitask Networks.

Adaptive Clustering for Multitask Diffusion Networks

Diffusion Lms Over Multitask Networks With Noisy Links

Multitask Diffusion Adaptation over Networks

Multitask Diffusion Adaptation over Networks with Common Latent Representations

Multitask Diffusion Affine Projection Sign Algorithm and Its Sparse Variant for Distributed Estimation

Diffusion LMS for multitask problems with overlapping hypothesis subspaces

Diffusion Sparse Least-Mean Squares over Networks

Distributed Jointly Sparse Multitask Learning over Networks

Distributed Learning of Predictive Structures from Multiple Tasks over Networks

Diffusion Information Theoretic Learning for Distributed Estimation over Network

Distributed TLS over Multitask Networks with Adaptive Intertask Cooperation

Adaptive Multitask Clustering Algorithm Based on Distributed Diffusion Least-Mean-square Estimation

Distributed Diffusion-Based LMS for Node-Specific Adaptive Parameter Estimation

A Model-Based Variable Step-Size Strategy for Proximal Multitask Diffusion LMS Algorithm.

A new diffusion variable spatial regularized LMS algorithm

Multi-hop Diffusion LMS for Energy-constrained Distributed Estimation

Distributed Adaptive Multi-Task Learning Based on Partially Observed Graph Signals

Transient Analysis of Clustered Multitask Diffusion RLS Algorithm