Skip to main navigation Skip to search Skip to main content

Performance of route caching strategies in Dynamic Source Routing

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

71 Scopus citations

Abstract

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 publicationProceedings - 21st International Conference on Distributed Computing Systems Workshops
EditorsMakoto Takizawa
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages425-432
Number of pages8
ISBN (Electronic)0769510809, 9780769510804
DOIs
StatePublished - 2001
Event21st International Conference on Distributed Computing Systems Workshops, ICDCSW 2001 - Mesa, United States
Duration: Apr 16 2001Apr 19 2001

Publication series

NameProceedings - 21st International Conference on Distributed Computing Systems Workshops

Conference

Conference21st International Conference on Distributed Computing Systems Workshops, ICDCSW 2001
Country/TerritoryUnited States
CityMesa
Period04/16/0104/19/01

Fingerprint

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

Cite this