Randomized consensus in wireless environments: A case where more is better

Bruno Vavala, Nuno Neves, Henrique Moniz, Paulo Veríssimo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


In many emerging wireless scenarios, consensus among nodes represents an important task that must be accomplished in a timely and dependable manner. However, the sharing of the radio medium and the typical communication failures of such environments may seriously hinder this operation. In the paper, we perform a practical evaluation of an existing randomized consensus protocol that is resilient to message collisions and omissions. Then, we provide and analyze an extension to the protocol that adds an extra message exchange phase. In spite of the added time complexity, the experiments confirm that our extension and some other implementation heuristics non-trivially boost the speed to reach consensus. Furthermore, we show that the speed-up holds also under particularly bad network conditions. As a consequence, our contribution turns out to be a viable and energy-efficient alternative for critical applications. © 2010 IEEE.
Original languageEnglish (US)
Title of host publicationProceedings - 3rd International Conference on Dependability, DEPEND 2010
Number of pages6
StatePublished - Oct 22 2010
Externally publishedYes


Dive into the research topics of 'Randomized consensus in wireless environments: A case where more is better'. Together they form a unique fingerprint.

Cite this