Optimizing route-cache lifetime in ad hoc networks
Authors:
- B. LiangBLB. Liang
- Z.J. HaasZHZ.J. Haas
- 1 March 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 281-291
Abstract
On-demand routing reduces the control overhead in mobile ad hoc networks, but it has the major drawback of introducing latency between route-request arrival and the determination of a valid route. This paper ad- dresses the issue of minimizing the delay in on-demand routing protocols through optimizing the Time-to-Live (TTL) interval for route caching. An analytical framework is introduced to compute the expected routing delay when a source node or an intermediate node has a cached route with any given TTL value. Furthermore, numerical methods are proposed to de- termine the optimal TTL of a newly cached route. We present simulation results that support the validity of our analysis. Using the proposed analyt- ical framework, we study how the routing delay is affected by route length, route-request frequency, and the frequency of topology variation. We show that the proposed optimal route-cache TTL strategy can significantly reduce the routing delay over systems that either does not use route-cache or keeps route-cache indefinitely long. We further show that the performance gain of optimizing the route-cache TTL increases with increasing traffic pattern localization.Keywords
This publication has 18 references indexed in Scilit:
- Capacity of Ad Hoc wireless networks2001
- Caching strategies in on-demand routing protocols for wireless ad hoc networks2000
- The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networksIEEE Journal on Selected Areas in Communications, 1999
- Scenario-based performance analysis of routing protocols for mobile ad-hoc networks1999
- Ad-hoc on-demand distance vector routing1999
- Scalable routing strategies for ad hoc wireless networksIEEE Journal on Selected Areas in Communications, 1999
- An efficient routing protocol for wireless networksMobile Networks and Applications, 1996
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computersACM SIGCOMM Computer Communication Review, 1994
- The DARPA packet radio network protocolsProceedings of the IEEE, 1987
- Issues in packet radio network designProceedings of the IEEE, 1987