Distributed Consensus Algorithms in Sensor Networks: Link Failures and Channel Noise

Abstract

The paper studies average consensus with random topologies (intermittent links) \emph{and} noisy channels. Consensus with noise in the network links leads to the bias-variance dilemma--running consensus for long reduces the bias of the final average estimate but increases its variance. We present two different compromises to this tradeoff: the $\mathcal{A}-\mathcal{ND}$ algorithm modifies conventional consensus by forcing the weights to satisfy a \emph{persistence} condition (slowly decaying to zero); and the $\mathcal{A}-\mathcal{N}\mathcal{C}$ algorithm where the weights are constant but consensus is run for a fixed number of iterations $\hat{ı}$, then it is restarted and rerun for a total of $\hat{p}$ runs, and at the end averages the final states of the $\hat{p}$ runs (Monte Carlo averaging). We use controlled Markov processes and stochastic approximation arguments to prove almost sure convergence of $\mathcal{A}-\mathcal{ND}$ to the desired average (asymptotic unbiasedness) and compute explicitly the m.s.e. (variance) of the consensus limit. We show that $\mathcal{A}-\mathcal{ND}$ represents the best of both worlds--low bias and low variance--at the cost of a slow convergence rate; rescaling the weights...

Final version to appear in a future issue of IEEE Transactions of Signal Processing

References in corpus (1)

• Sensor Networks with Random Links: Topology Design for Distributed Consensus

Cited by in corpus (17)

• Distributed Sensor Localization in Random Environments using Minimal Number of Anchor Nodes
• Diffusion LMS over Multitask Networks
• Diffusion Adaptation over Networks under Imperfect Information Exchange and Non-stationary Data
• Distributed Learning for Stochastic Generalized Nash Equilibrium Problems
• Multitask diffusion adaptation over networks with common latent representations
• Higher Dimensional Consensus: Learning in Large-Scale Networks
• CONDENSE: A Reconfigurable Knowledge Acquisition Architecture for Future 5G IoT
• Diffusion Adaptation over Multi-Agent Networks with Wireless Link Impairments
• Information-Sharing over Adaptive Networks with Self-interested Agents
• Networked estimation under information constraints
• Asynchronous adaptive networks
• Asynchronous Adaptation and Learning over Networks --- Part I: Modeling and Stability Analysis
• Information Exchange and Learning Dynamics over Weakly-Connected Adaptive Networks
• The Role of Persistent Graphs in the Agreement Seeking of Social Networks
• Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures
• Diffusion LMS for clustered multitask networks
• Sparse Diffusion Steepest-Descent for One Bit Compressed Sensing in Wireless Sensor Networks