Performance of route caching strategies in Dynamic Source Routing

M. K. Marina, S. R. Das

Research output: Chapter in Book/Report/Conference proceedingConference contribution


On-demand routing protocols for mobile ad hoc networks utilize route caching in different forms in order to reduce the routing overheads as well as to improve the route discovery latency. For route caches to be effective, they need to adapt to frequent topology changes. Using an on-demand protocol called Dynamic Source Routing (DSR), we study the problem of keeping the caches up-to-date in dynamic ad hoc networks. Previous studies have shown that cache staleness in DSR can significantly degrade performance. We present and evaluate three techniques to improve cache correctness in DSR namely wider error notification, route expiry mechanism with adaptive timeout selection and the use of negative caches. Simulation results show that the combination of the proposed techniques not only result in substantial improvement of both application and cache performance but also reduce the overheads
Original languageEnglish
Title of host publicationDistributed Computing Systems Workshop, 2001 International Conference on
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages8
ISBN (Print)0-7695-1080-9
Publication statusPublished - 1 Apr 2001


  • cache storage
  • mobile communication
  • performance evaluation
  • protocols
  • telecommunication network routing
  • Dynamic Source Routing
  • error notification
  • mobile ad hoc networks
  • negative cache
  • on-demand protocol
  • on-demand routing protocols
  • route caching strategies
  • route discovery latency
  • route expiry mechanism
  • routing overheads
  • simulation
  • topology change
  • Ad hoc networks
  • Bandwidth
  • Computer science
  • Degradation
  • Delay
  • Error correction
  • Mobile ad hoc networks
  • Network topology
  • Routing protocols
  • Spread spectrum communication


Dive into the research topics of 'Performance of route caching strategies in Dynamic Source Routing'. Together they form a unique fingerprint.

Cite this