FORBID: Cope With Byzantine Behaviors in Wireless Multi-Path Routing and Forwarding
Source: Yale University
Consider multi-path routing and forwarding scenarios in wireless ad hoc networks. Rational and Byzantine nodes both might deviate from the protocol. However, their intentions and behaviors are different. To extend the authors' previous work on Generalized Second Price (GSP) auction for stimulating rational nodes for cooperation, they propose FORBID mechanism in this work to cope with Byzantine behaviors. The core of the FORBID mechanism is a decentralized reputation system. Based on available evidence, each node relies on Bayesian inference to internally update its reputation beliefs that how reliable each other node is. Different from the passive overhearing techniques such as "Watchdog", each source node under FORBID actively triggers detection process to collect evidence towards Byzantine behaviors.