Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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
Abstract
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