Consensus in dynamic networks with hybrid faults
The focus of this study is on the consensus problem in dynamic networks, where the causes of communication topology switching are node mobility and failure. Unlike a number of studies, consensus is achieved in presence of hybrid faults. As the link density among nodes in mobile networks could often be sparse, this study also: 1) enables the nodes to collect more values as they change location, 2) increases the chances for voting that might lead to faster convergence by reducing the required lower bound on the number of values to vote on, and 3) enhances fault tolerance of the consensus algorithm by depending on the local faults encountered rather than the total number of faults in the entire network.
2016 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS)