Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Corrective Consensus with Asymmetric Wireless Links Yin Chen Roberto Tron Andreas Terzis Rene Vidal
 

Summary: Corrective Consensus with Asymmetric Wireless Links
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-- Consensus algorithms can be used to compute an
average value across a multi-hop network in a distributed way.
However, their convergence to the right value is not guaranteed
in the presence of random packet losses that are common
in real life low-power wireless networks. Corrective consensus
solves this problem by using a set of auxiliary variables to
compensate for the asymmetric state updates caused by packet
losses. Nevertheless, one key assumption is that the probability
of delivering a packet from node i to a neighboring node j is the
same as in the reverse direction, from j to i. This assumption
might be violated in real life conditions. Our main contribution
is showing that corrective consensus converges to the correct
average even when this assumption is removed. In addition, we
provide a heuristic for modifying the weights used by corrective
consensus that specifically considers the unequal probabilities,

  

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

 

Collections: Computer Technologies and Information Sciences