Byzantine agreement on mobile ad-hoc network

Abstract

Mobile Ad Hoc Network (MANET) has been more and more popular. MANET is a self-organizing, self-configuring and instantly deployable multi-hop wireless network in response to application needs without any fixed infrastructure. Moreover, the fault-tolerance and reliability of the MANET has also been an important topic. Toward this goal, we need a mechanism to allow a set of nodes to agree on a common value. The distributed Byzantine Agreement (BA) problem is one of the most important issues to take into consideration in designing a fault-tolerance system. In many cases, reaching a common agreement among fault-free nodes to cope with the influence from faulty components is crucial in a fault-tolerance system. In this study, the BA problem is visited in a MANET, in which the components may be subject to malicious fault.