A Location-Based Fault-Tolerant Routing Algorithm for Mobile Ad Hoc Networks

In mobile ad hoc networks, the normal routing is easily broken by malfunction nodes, routing protocols should have fault tolerant capability to guarantee the delivery of message. A location-based fault tolerant routing algorithm (FTRA) for mobile ad hoc networks is proposed in the paper. The network is divided into grids according to geographical location information. In normal routing, a forwarding node only uses the position information of its destination and its own neighbors to determine the next hops that packet should be forwarded to, the proposed algorithm is thus very well suited for highly dynamic networks. When there is no usable node at a hop on the normal routing path, the proposed protocol can detour the fault region with only local information of its neighbor grids. The performance of the proposed algorithm is evaluated by means of simulation.