2000 character limit reached
Optimal Byzantine Resilient Convergence in Asynchronous Robot Networks (0906.0651v1)
Published 3 Jun 2009 in cs.DC and cs.RO
Abstract: We propose the first deterministic algorithm that tolerates up to $f$ byzantine faults in $3f+1$-sized networks and performs in the asynchronous CORDA model. Our solution matches the previously established lower bound for the semi-synchronous ATOM model on the number of tolerated Byzantine robots. Our algorithm works under bounded scheduling assumptions for oblivious robots moving in a uni-dimensional space.