Subject: New tech report

From: "Samir R. Das" <[email-masked]>
Date: Tue, 9 Feb 1999 15:46:55 -0600 (CST)

New tech report available at:

http://www.cs.utsa.edu/~samir/Pubs/tech-rep.ps

     Query Localization Techniques for On-demand 
        Routing Protocols in Ad Hoc Networks

        Robert Castaneda and Samir R. Das
          Division of Computer Science
      The University of Texas at San Antonio
        San Antonio,   TX 78249-0667
                     U.S.A.

        Email: {rcastane,[email-masked]

Abstract

Mobile ad hoc networks are characterized by multi-hop
wireless links, absence of any cellular infrastructure,
and frequent host mobility. Design of efficient routing
protocols in such networks is a challenging issue. A
class of routing protocols called "on-demand" protocols
has recently found attention because of their low routing
overhead.  We propose a technique that can reduce the
routing overhead even further. The on-demand protocols
depend on query floods to discover routes whenever a new
route is needed.  Our technique utilizes prior routing
histories to localize the query flood to a limited region
of the network. Simulation results demonstrate excellent
reduction of routing overheads with this mechanism. This
also contributes to a reduced level of network congestion
and better end-to-end delay performance of data packets.