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

Robert Castañeda, Samir R. Das, Mahesh Marina

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

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.
Original languageEnglish
Pages (from-to)137-151
Number of pages15
JournalWireless Networks
Issue number2-3
Publication statusPublished - 2002

Keywords / Materials (for Non-textual outputs)

  • ad hoc networks
  • routing protocols
  • on-demand routing
  • flooding


Dive into the research topics of 'Query Localization Techniques for On-Demand Routing Protocols in Ad Hoc Networks'. Together they form a unique fingerprint.

Cite this