Turquois: Byzantine consensus in wireless ad hoc networks

Henrique Moniz, Nuno Ferreira Neves, Miguel Correia
2010 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN)  
The operation of wireless ad hoc networks is intrinsically tied to the ability of nodes to coordinate their actions in a dependable and efficient manner. The failure of some nodes and momentary breakdown of communications, either of accidental or malicious nature, should not result in the failure of the entire system. This paper presents Turquois -an intrusion-tolerant consensus protocol specifically designed for resource-constrained wireless ad hoc networks. Turquois allows an efficient
more » ... tion of the broadcasting medium, avoids synchrony assumptions, and refrains from public-key cryptography during its normal operation. The protocol is safe despite the arbitrary failure of f < n 3 processes from a total of n processes, and unrestricted message omissions. The protocol was prototyped and subject to a comparative performance evaluation against two wellknown intrusion-tolerant consensus protocols. The results show that, as the system scales, Turquois outperforms the other protocols by more than an order of magnitude.
doi:10.1109/dsn.2010.5544268 dblp:conf/dsn/MonizNC10 fatcat:5mgxldgceveshp7kdn2tlje66y