DocumentCode :
3212270
Title :
Improving the performance of query-based routing protocols through “diversity injection”
Author :
Pearlman, Marc R. ; Haas, Zygmunt J.
Author_Institution :
Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
fYear :
1999
fDate :
1999
Firstpage :
1548
Abstract :
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
Keywords :
data communication; diversity reception; land mobile radio; network topology; protocols; telecommunication network routing; ad-hoc networks; bandwidth; diversity injection; dynamic network topologies; interrupted service; mechanism; multiple route replies; overhead query traffic; performance; query propagation behavior; query-based routing protocols; reactive routing; route failures; route query floods; temporary cache; terminated query threads; Ad hoc networks; Bandwidth; Communication system traffic control; Floods; Investments; Mobile communication; Network topology; Routing protocols; Telecommunication traffic; Yarn;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE
Conference_Location :
New Orleans, LA
ISSN :
1525-3511
Print_ISBN :
0-7803-5668-3
Type :
conf
DOI :
10.1109/WCNC.1999.796998
Filename :
796998
Link To Document :
بازگشت