Effective routing is critical in mobile ad hoc networks (MANETs). In recent years, many hierarchical routing protocols have been proposed to build a backbone structure for supporting MANET routing, especially for large scalability. The clustering approach is seen as the first step in providing a flat network with a hierarchical architecture. The clusterheads become the backbone nodes (BNs), which use greater power to transmit packets, forming the backbone network. Backbone network routing can reduce the number of data-packet forwarding hops throughout the entire network. However, previous protocols have focused on clustering schemes. Fault tolerance in a backbone structure has not been considered. In this paper, we propose a backup routing scheme that can repair broken links locally without activating a route re-discovery procedure. The backup route is piggybacked in the data packet header to achieve the most durable route. The proposed method can improve the packet delivery ratio and reduce control overhead, compared to general hierarchical routing protocols.

An ad-hoc network operates without a central entity or infrastructure, and is composed of highly mobile hosts. In ad-hoc network, routing protocols are with host mobility and bandwidth constraints. There have been many recent proposals of routing protocols for ad-hoc networks. A recent trend in ad hoc network routing is the reactive on-demand philosophy where routes are established only when required. AODV(Ad-hoc On-demand Distance Vector routing) evaluates routes only on an as-needed basis and routes are maintained only as long as they are necessary. Because the network topology changes frequently in ad-hoc networks, some on-demand protocols with multi-paths or backup routes have been proposed. Sung-Ju Lee and Mario Gerla proposed an AODV-BR scheme to improve existing on-demand routing protocols by creating a mesh and providing multiple alternate routes . The algorithm establishes the mesh and multi-path using the RREP (Route Reply) of AODV, which does not transmit any extra control message. In this paper, we propose two schemes : AODV-ABR(Adaptive Backup Route) and AODV-ABL (Adaptive Backup Route and Local repair) to increase the adaptation of routing protocol to topology changes by modifying AODV-BR. In AODV-ABR, the alternative route can be creating by overhearing not only RREP packets but also data packets. AODV-ABL combines the benefits of AODV-ABR and Local Repair. Finally, we evaluate the performance improvement by simulation.

Mobile ad hoc network is an architecture which do not exist any infrastructure or centralized administration. There are many routing protocols have been proposed so far, such as AODV, DSR and CGSR. These protocols were classified as reactive in which routes are established only when required. Due to the movement of mobile nodes, network topology changes frequently, and the routing path could be broken easily. This phenomenon will cause higher routing overhead and delivery latency. In conventional routing protocols, the source-destination pair only establishes a single path for data transmission. These routing scheme, however, suffer from the drawback of node movement. When route broken, the source node must reconstruct another new path. This paper presents an adaptive routing protocol named Adaptive Route Selection Scheme of Multiple Paths for Mobile Ad Hoc Network (ARSMA). The aim of the work is to improve the delivery ratio. In the route request phase, source nodes will discovery two routes to the destination node, one for primary path, and the other for the backup path. During the discovery procedure, each node will estimate the link expire time through the movement speed and direction of the precursor node. When a link breakage is about to occur, source node will try to switch the transmission to the backup route.The simulation result shows that ARSMA is able to achieve a remarkable improvement in delivery ratio and end-to-end dealy.