Brief Announcement: Reaching Approximate Byzantine Consensus in Partially-Connected Mobile Networks
Résumé
We consider the problem of approximate consensus in mobile ad hoc networks in the presence of Byzantine nodes. Due to nodes' mobility, the topology is dynamic and unpredictable. We propose an approximate Byzantine consensus protocol which is based on the linear iteration method. In this protocol, nodes are allowed to collect information during several consecutive rounds: thus moving gives them the opportunity to gather progressively enough values. A novel sufficient and necessary condition guarantees the final convergence of the consensus protocol. At each stage of the computation, a single correct node is concerned by the requirement expressed by this new condition.
Nous considérons le problème du consensus approximé dans des réseaux ad hoc mobiles en présence de nœuds byzantins. Du fait de la mobilité des nœuds, la topologie est dynamique et non prévisible. Nous proposons un protocole de consensus approximé tolérant aux byzantins qui se repose sur une itération linéaire. Dans ce protocole, les nœuds sont autorisés à collecter de l'information durant plusieurs tours consécutifs: ainsi leurs déplacements leur donnent l'opportunité de collecter progressivement suffisamment de valeurs. Une nouvelle condition nécessaire et suffisante garantie la convergence du protocole de consensus. A chaque étape du calcul, un seul nœud est concerné par la contrainte exprimée au travers de cette nouvelle condition.