Fault-Tolerant Beacon Vector Routing for Mobile Ad Hoc Networks
- 19 April 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
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.Keywords
This publication has 9 references indexed in Scilit:
- A framework for energy-saving data gathering using two-phase clustering in wireless sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- An extended localized algorithm for connected dominating set formation in ad hoc wireless networksIEEE Transactions on Parallel and Distributed Systems, 2004
- A generic distributed broadcast scheme in ad hoc wireless networksIEEE Transactions on Computers, 2004
- GEMPublished by Association for Computing Machinery (ACM) ,2003
- Geographic routing without location informationPublished by Association for Computing Machinery (ACM) ,2003
- Extended dominating-set-based routing in ad hoc wireless networks with unidirectional linksIEEE Transactions on Parallel and Distributed Systems, 2002
- Cluster based routing using a k-tree core backbone for mobile ad hoc networksPublished by Association for Computing Machinery (ACM) ,2002
- Clustering algorithms for wireless ad hoc networksPublished by Association for Computing Machinery (ACM) ,2000
- Simulation‐based performance evaluation of routing protocols for mobile ad hoc networksMobile Networks and Applications, 2000