Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Active Route Cache Optimization for Ad hoc Nikhil I. Panchal and Nael B. Abu-Ghazaleh

Summary: Active Route Cache Optimization for Ad hoc
Nikhil I. Panchal and Nael B. Abu-Ghazaleh
Computer System Research Laboratory
CS Dept., Binghamton University
Binghamton, NY 139026000
Abstract--In mobile Ad hoc networks, the topology of the
network is constantly changing as nodes move in and out of
each others range. Routing must maintain required paths
in such an environment with an acceptable overhead. On
demand routing protocols maintain paths only when they
are requested by flooding the request through the network
at great cost. Caches are used to reduce the frequency
of flooding. We quantify the benefits and drawbacks of
maintaining caches (vs. doing a full search every time).
We show that caching can have undesirable side effects in-
cluding inefficiencies due to stale paths, and the use of low
quality paths even when significantly shorter paths become
available. Based on these observations, we investigate op-


Source: Abu-Ghazaleh, Nael B. - Department of Computer Science, State University of New York at Binghamton


Collections: Computer Technologies and Information Sciences