Sciweavers

Share
MOBICOM
2000
ACM

Caching strategies in on-demand routing protocols for wireless ad hoc networks

9 years 11 months ago
Caching strategies in on-demand routing protocols for wireless ad hoc networks
An on-demand routing protocol for wireless ad hoc networks is one that searches for and attempts to discover a route to some destination node only when a sending node originates a data packet addressed to that node. In order to avoid the need for such a route discovery to be performed before each data packet is sent, such routing protocols must cache routes previously discovered. This paper presents an analysis of the effects of different design choices for this caching in on-demand routing protocols in wireless ad hoc networks, dividing the problem into choices of cache structure, cache capacity, and cache timeout. Our analysis is based on the Dynamic Source Routing protocol (DSR), which operates entirely on-demand. Using detailed simulations of wireless ad hoc networks of 50 mobile nodes, we studied a large number of different caching algorithms that utilize a range of design choices, and simulated each cache primarily over a set of 50 different movement scenarios drawn from 5 diffe...
Yih-Chun Hu, David B. Johnson
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where MOBICOM
Authors Yih-Chun Hu, David B. Johnson
Comments (0)
books