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.

[1]  Jie Wu,et al.  A generic distributed broadcast scheme in ad hoc wireless networks , 2004, IEEE Transactions on Computers.

[2]  Scott Shenker,et al.  Geographic routing without location information , 2003, MobiCom '03.

[3]  Dimiter R. Avresky,et al.  Validation of NetRec - a dynamic reconfiguration algorithm for irregular topologies in presence of multiple failures , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[4]  Arthur L. Liestman,et al.  CLUSTERING ALGORITHMS FOR AD HOC WIRELESS NETWORKS , 2004 .

[5]  Samir Ranjan Das,et al.  Simulation‐based performance evaluation of routing protocols for mobile ad hoc networks , 2000, Mob. Networks Appl..

[6]  David E. Culler,et al.  Beacon vector routing: Scalable point-to-point in wireless sensornets , 2004 .

[7]  Jie Wu,et al.  Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links , 2002, IEEE Trans. Parallel Distributed Syst..

[8]  James Newsome,et al.  GEM: Graph EMbedding for routing and data-centric storage in sensor networks without geographic information , 2003, SenSys '03.

[9]  Sajal K. Das,et al.  A framework for energy-saving data gathering using two-phase clustering in wireless sensor networks , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[10]  Alok Aggarwal,et al.  Clustering algorithms for wireless ad hoc networks , 2000, DIALM '00.

[11]  Saurabh Srivastava,et al.  Cluster based routing using a k-tree core backbone for mobile ad hoc networks , 2002, DIALM '02.

[12]  Jie Wu,et al.  An extended localized algorithm for connected dominating set formation in ad hoc wireless networks , 2004, IEEE Transactions on Parallel and Distributed Systems.