Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

On Corrective Consensus: Converging to the Exact Average

Summary: On Corrective Consensus: Converging
to the Exact Average
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 Hopins University
Consensus algorithms provide an elegant, distributed way for com-
puting the average of a set of measurements across a sensor network.
However, the convergence of the node estimates to the global average
depends on the timely and reliable exchange of the measurements to
neighboring sensors. These assumptions are violated in practice due
to random packet losses, causing the estimated average to be biased.
In this paper, we present and analyze a practical consensus protocol
that overcomes these difficulties and assures convergence to the cor-
rect average. Simulation results show that the proposed corrective


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


Collections: Computer Technologies and Information Sciences