Fault-tolerant beacon vector routing for mobile ad hoc networks

This paper presents a new and robust Fault-Tolerant Beacon Vector Routing (BVR) approach with multiple novel improvements. The fault tolerance algorithm NetRec was extended to apply to BVR. The new technique, ManRec, provides fault tolerance in the presence of multiple simultaneous faults. A characteristic of BVR was improved, that helps to route around faulty nodes. This addresses some frequently occurring types of BVR flooding in the case of node failures. In addition, a very useful modification has been made to the original BVR algorithm, that allows the routing algorithm to better route along faulty nodes. This new combined approach improves BVR fault tolerance, reduces flooding in the network, and improves routing success, in the presence of multiple failures. This framework provides excellent results on arbitrary types of network topologies for mobile ad hoc networks. A simulator was developed, to validate the results.