Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Accelerated Corrective Consensus: Converge to the Exact Average at a Faster Rate

Summary: Accelerated Corrective Consensus: Converge to the Exact Average at a
Faster Rate
Yin Chen Roberto Tron Andreas Terzis Rene Vidal
yinchen@cs.jhu.edu tron@cis.jhu.edu terzis@cs.jhu.edu rvidal@jhu.edu
Computer Science Department Center for Imaging Science
Johns Hopkins University
Abstract-- Averaging consensus algorithms provide an ele-
gant, fully distributed, iterative way to compute the average of
a set of measurements in a wireless sensor network. Unfortu-
nately, they typically require a large number of iterations to
reach convergence. Therefore, a great deal of effort has been
devoted into accelerating consensus with improved accelerated
consensus algorithms. Nevertheless, these techniques assume
the communication graph is undirected with fixed or switching
topologies, whereas actual low-power wireless networks present
random and asymmetric packet losses. As a consequence, these
methods might fail to converge to the correct average value
when deployed in wireless sensor networks. In this paper
we integrate accelerated consensus with corrective consensus,
a technique that can compute the correct average of the


Source: Amir, Yair - Department of Computer Science, Johns Hopkins University


Collections: Computer Technologies and Information Sciences