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 Least Mean P-Power Algorithms for Distributed Estimation in Alpha-Stable Noise Environments

Diffusion Information Theoretic Learning for Distributed Estimation over Network

Diffusion Sparse Least-Mean Squares over Networks

Distributed Sparse Total Least-Squares over Networks

A Distributed Maximum-Likelihood-Based State Estimation Approach for Power Systems.

Secure Distributed Estimation over Wireless Sensor Networks under Attacks.

Diffusion sign-error LMS algorithm: Formulation and stochastic behavior analysis

Diffusion LMS for Distributed Estimation over Wireless Networks with Inter-Node Interference Perturbation

Signal Power Estimation of All Sensor Network Nodes with Measurements from a Subset of Network Nodes

Least mean p -power algorithms with generalized correntropy

Distributed Sparse Recursive Least-Squares over Networks

Distributed Least Squares Algorithm for Continuous-time Stochastic Systems Under Cooperative Excitation Condition

Multi-hop Diffusion LMS for Energy-constrained Distributed Estimation

Distributed estimation over complex networks

Distributed Estimation with Partially Accessible Information: An IMAT Approach to LMS Diffusion

Communication-efficient distributed EM algorithm

Statistical Inference for Stochastic Differential Equations with Small Noises

A novel direction finding algorithm for distributed sources under impulsive noise environments

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

An Improved PM-based Approach to DOA Estimation

Estimation of Space-Time Varying Parameters Using a Diffusion LMS Algorithm