Abstract
The frequent change of network topology in mobile ad-hoc networks leads to the stability and reliability problems of routing. Many routing schemes such as multi-path routing and backup path routing are proposed to increase the link reliability. Multi-path routing protocols usually concentrate on load balancing or disjoint routing. However, the problem of packet loss caused by re-routing from the source to the destination is ignored. In this thesis, we propose the Dynamic AODV Backup Routing Protocol (DABR) to enhance the Ad hoc on-Demand Distance Vector (AODV) routing in the environment of dense mobile ad-hoc networks. The DABR follows the route discovery mechanism of AODV and dynamically calculates the backup routes for the primary route. Upon the failure of primary route, data packets can be salvaged by redirecting them to the backup routes. The simulation results show that the link reliability of DABR is higher than the conventional AODV and the extra overhead caused by DABR is fairly controlled.