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

Simple item page
dc.creatorKar, Soummya
dc.creatorMoura, José M. F.
dc.date2007-11-25
dc.date2008-09-08
dc.date.accessioned2026-07-07T10:00:51Z
dc.date.available2026-07-07T10:00:51Z
dc.descriptionThe 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-ND}$ algorithm modifies conventional consensus by forcing the weights to satisfy a \emph{persistence} condition (slowly decaying to zero); and the $\mathcal{A-NC}$ algorithm where the weights are constant but consensus is run for a fixed number of iterations $\hat{\imath}$, 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-ND}$ to the desired average (asymptotic unbiasedness) and compute explicitly the m.s.e. (variance) of the consensus limit. We show that $\mathcal{A-ND}$ represents the best of both worlds--low bias and low variance--at the cost of a slow convergence rate; rescaling the weights...
dc.descriptionFinal version to appear in a future issue of IEEE Transactions of Signal Processing
dc.identifierhttps://arxiv.org/abs/0711.3915
dc.identifierhttp://arxiv.org/abs/0711.3915
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/168447
dc.subjectInformation Theory
dc.subjectMultiagent Systems
dc.subjectOptimization and Control
dc.titleDistributed Consensus Algorithms in Sensor Networks: Link Failures and Channel Noise
dc.typetext

Files

Collections

arXiv