[attachment=333]
Abstract
An ad hoc network is the cooperative engagement of a collection of mobile nodes without the required intervention of any centralized access point or exist- ing infrastructure. Because of the node movement the routes will fail randomly. For communication to occur between hosts that are not within each others range, routes involving intermediate nodes must be established; however, since the hosts may be in motion, a host that was part of a route may move away from its up- stream and downstream partners, thus breaking the route. Among the ad hoc routing protocols Anticipated Route Maintenance (ARM) decreases page link failures and enforce route maintenance. ARM follows source routing. To reduce the control overhead in ARM, Enhanced Anticipated Route Maintenance (EARM) has been proposed. We compare the performance of EARM, ARM and Dynamic Source Routing (DSR) in this thesis. EARM reduces the control overhead in ARM where all other performance metrics intact. We use History-Aware Multi- path Routing (HAMR) algorithm to reduce the control overhead in ARM. The notion of HAMR is that if a nodes session history is higher, the node will be more stable than the nodes with lower histories. HAMRs approach sets the goal of reducing the control tra±c overhead and route recon¯guration time by decreasing the frequent route re-starts due to route failures