Consensus in Wireless Ad hoc Networks
Fatemeh Borran, Ravi Prakash, André Schiper · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 2008
Solving consensus in wireless ad hoc networks has started to be addressed in several papers. Most of these papers adopt system models similar to those developed for wired networks. These models are focused towards node failures while ignoring link failures, and thus are poorly suited for wireless ad hoc networks. The HO model, which was proposed recently, does not have this drawback. The paper shows that an existing algorithm and the HO model can be used for multi-hop wireless ad hoc networks, if extended with an adequate communication layer. The description of the communication layer is augmented with simulation results that validate the feasibility of our approach and provide better understanding of the behavior of realistic wireless environments. Research funded by the Swiss National Science Foundation under grant number 200021-111701. This is an updated version of the