Query localization techniques for on-demand routing protocols in ad hoc networks

  • Authors:
  • Robert Castañeda;Samir R. Das;Mahesh K. Marina

  • Affiliations:
  • The University of Texas at San Antonio, San Antonio, TX;University of Cincinnati, Cincinnati, OH;University of Cincinnati, Cincinnati, OH

  • Venue:
  • Wireless Networks - Selected Papers from Mobicom'99
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

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.