By Topic

Improving the performance of query-based routing protocols through “diversity injection”

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
M. R. Pearlman ; Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA ; Z. J. Haas

In this paper, we investigate the diversity properties of routes acquired through traditional route query floods. The on-demand nature of query-based (reactive) routing is appropriate for networks with dynamic network topologies (such as ad-hoc networks). An intrinsic feature of route query protocols is the support for multiple route replies. While it is widely assumed that the set of discovered routes is fairly diverse, an examination of the query propagation behavior reveals that these routes typically have many nodes/links in common. Without sufficient diversity, the routing protocol is limited in its ability to promptly recover from (or even prevent) interrupted service caused by route failures. Based on our understanding of query propagation behavior, we propose a novel mechanism that uses information from terminated query threads to “inject” diversity into the collection of route replies. We study the impact of our diversity injection scheme on the demanding ad-hoc networking environment. Our results demonstrate how diversity injection can leverage a small investment of temporary cache to reduce both the rate of route failures and the bandwidth consumed by overhead query traffic

Published in:

Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE

Date of Conference:

1999