Paper Info
Title
Enhancing the Route Discovery Process of On-Demand Routing in Networks with Directional Antennas
Abstract
The route discovery process of on-demand routing protocols is based on route request (RREQ) packets that are propagated using either an unrestricted broadcast (flooding) or an expanding ring search. We apply two enhancements to this basic process aimed at reducing the overhead incurred in the dissemination of route request (RREQs). First, we apply the Enhanced Dominant Pruning (EDP), which is a distributed connected dominating-set algorithm used for reducing the number of nodes that need to propagate RREQs transmitted on broadcast mode. Second, information regarding prior routes to a destination is used to unicast RREQs to a region close to the intended destination. Directional antennas are assumed, which provide higher spatial reuse than omnidirectional antennas for unicast transmission. We show the benefits of our approach using the Ad-hoc On-demand Distance Vector (AODV) protocol as an example. Detailed simulation results show that using EDP and unicast RREQs provide substantial performance improvements over standard AODV running in ad hoc networks with directional antennas.
Year
DOI
Venue
2004
10.1007/978-3-540-24693-0_82
Lecture Notes in Computer Science
Keywords
Field
DocType
directional antenna,ad hoc network,connected dominating set
Ad hoc On-Demand Distance Vector Routing,Computer science,Computer network,Distributed algorithm,Directional antenna,Unicast,Wireless ad hoc network,Distance-vector routing protocol,On Demand Routing,Routing protocol,Distributed computing
Conference
Volume
ISSN
Citations 
3042
0302-9743
2
PageRank 
References 
Authors
0.38
12
2
Name
Order
Citations
PageRank
Marco Aurélio Spohn113012.12
J. J. Garcia-Luna-Aceves268381909.26