A New Fault-tolerant Routing Protocol For Ad Hoc Network

In mobile ad hoc network, the normal routing is easily broken by malfuction nodes or geographical limits, routing protocols should have fault tolerant capability to guarantee the delivery of message. A location-based fault tolerant routing protocol for mobile ad hoc network is proposed in this 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, proposed protocol 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 algorithm can detour the fault region by using nodes in grids around fault regions with only local information of its neighbor grids. In this paper, we first introduce the definition and characteristics of ad hoc network and its application, then we discuss and compare the table-driven protocol and on-demand protocol. After that, we propose a new location-based fault tolerant routing protocol and evaluate the performance with NS2 which indicates the proposed protocol has a good performance.