“Randomized Consensus in Wireless Environments”
From Navigators
(Difference between revisions)
(Created page with "{{Publication |type=inproceedings |document=Document for Publication-VavalaIjais2011.pdf |title=Randomized Consensus in Wireless Environments |author=Bruno Vavala, Nuno Neves, |...") |
|||
| Line 3: | Line 3: | ||
|document=Document for Publication-VavalaIjais2011.pdf | |document=Document for Publication-VavalaIjais2011.pdf | ||
|title=Randomized Consensus in Wireless Environments | |title=Randomized Consensus in Wireless Environments | ||
| - | |author=Bruno Vavala, Nuno Neves, | + | |author=Bruno Vavala, Nuno Neves, |
|year=2011 | |year=2011 | ||
|abstract=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 | |abstract=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 | ||
| Line 12: | Line 12: | ||
conditions. As a consequence, our contribution turns out to be a viable and energy-efficient alternative for critical applications. | conditions. As a consequence, our contribution turns out to be a viable and energy-efficient alternative for critical applications. | ||
|journal=International Journal on Advances in Intelligent Systems | |journal=International Journal on Advances in Intelligent Systems | ||
| + | |booktitle=International Journal on Advances in Intelligent Systems | ||
|volume=4(1-2) | |volume=4(1-2) | ||
}} | }} | ||
Latest revision as of 11:18, 5 September 2017
in International Journal on Advances in Intelligent Systems, vol. 4(1-2), 2011.
Abstract: 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 describe an interesting relationship with a totally different protocol, which explains why the speedup holds and improves also under particularly bad network conditions. As a consequence, our contribution turns out to be a viable and energy-efficient alternative for critical applications.
Download paper
Download Randomized Consensus in Wireless Environments
Export citation
Project(s):
Missing ResearchLine
