|
Published Articles >> Table of Contents >> Abstract
2004 International Conference on Parallel Processing Workshops (ICPPW'04)
pp. 125-132
Adaptive Local Searching and Caching Strategies for On-Demand Routing Protocols in Ad Hoc Networks
Zhao Cheng, University of Rochester
Wendi B. Heinzelman, University of Rochester
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2004.1328005
Send link to a friend
| Abstract |
|
On-demand routing protocols are widely used in mobile ad hoc networks due to their capability of adjusting to frequent network topology changes within acceptable routing overhead. In order to further reduce routing overhead, especially the overhead from the network-wide flooding in the route discovery phase, two techniques named route caching and searching localization are usually performed. In this paper, we reinvestigate these two techniques, in particular their joint effect on the routing overhead. For quantitative analysis purposes, we define one essential parameter for each technique: route caching validation probability and local searching radius. Based on the analytic results, we propose a new routing strategy that adapts to the current caching availability and is self-tunable towards the optimal performance. We demonstrate through extensive simulations that this routing strategy can reduce the routing overhead greatly under general scenarios.
|
 Additional Information
|
Citation:
Zhao Cheng, Wendi B. Heinzelman,
"Adaptive Local Searching and Caching Strategies for On-Demand Routing Protocols in Ad Hoc Networks,"
icppw,
pp. 125-132,
2004 International Conference on Parallel Processing Workshops (ICPPW'04),
2004
|
|
