Reaching Byzantine Agreement in a Processor Fallible Virtual Subnet Network

Abstract

Mobile Ad-hoc Network (MANET) is practical more and more due to it can provide processor joins to the network or leaves away anytime with noninfrastructure. Further, the fault-tolerance and reliability of the MANET has also been an important topic. The problem of reaching agreement in the distributed system is one of the most important issues to design a fault-tolerance system. In previous works, reach a common agreement among correct processors to cope with the influence from faulty components is significant in a fault-tolerance system. In this paper, the agreement problem is revisited in a MANET, which the processors maybe subject to malicious failure.