An implementational study of certain heuristics for the performance enhancements of AODV

  • Authors:
  • Shailendra M. Tripathi;R. K. Ghosh

  • Affiliations:
  • KuoKoa Networks Pvt. Ltd, Mumbai, India;Indian Institute of Technology, Department of Computer Science & Engineering, Kanpur, India

  • Venue:
  • EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose and investigate a number of heuristics for enhancements of the performance of Ad hoc On-demand Distance Vector (AODV) routing protocol for mobile ad hoc networks. These include (i) the utilization of location information to localize flooding during a route discovery, (ii) the utilization route caches at intermediate nodes for route discovery, (iii) the scheme for maintaining alternative paths to destination, and (iv) an aggressive local repair scheme for re-establishing a broken route. All the heuristics were implemented along with the latest version of AODV protocol proposal, and simulated using ns-2 simulator. For the purpose of analyzing the performance three different metrics, namely, packet delivery fraction, average delay and routing load, have been employed. Furthermore, in order to get a realistic insight into the effects of the proposed heuristics, the performance metrics have been evaluated in the presence of both low and high packet rate traffics and over three different mobility ranges, viz., high, moderate, and low.