On-demand Loop-Free Routing in Ad Hoc Networks Using Source Sequence Numbers

reportActive / Technical Report | Accession Number: ADA457400 | Open PDF

Abstract:

In any on-demand routing protocol, sources flood route requests RREQ to build routes to destinations, and each new RREQ is identified uniquely with a source-sequenced label SSL consisting of the source identifier and a locally generated sequence number. As a RREQ propagates, it creates a directed acyclic graph DAG, because nodes relay each RREQ only once. We present the first framework for loop-free on-demand routing in ad hoc networks that is based directly on SSLs, rather than on independent mechanisms, which has been the way in which prior on-demand routing protocols have been designed. Extensive simulation results for simple protocol instantiations of our new framework operating in scenarios with 50 and 100-nodes under different traffic patterns show that our new protocols outperform AODV Ad hoc On Demand Distance Vector, DSR Dynamic Source Routing, and OLSR Optimized Link State Routing.

Author(s):
Rangarajan, Hari ; Garcia-luna-aceves, J. J.
Author Organization(s):
CALIFORNIA UNIV SANTA CRUZ DEPT OF COMPUTER ENGINEERING
Descriptive Note:
Conference paper
Supplementary Note:
Sponsored in part by the National Science Foundation. Presented at the IEEE International Conference on Mobile Ad Hoc and Sensor systems (2nd) (MASS 2005) held in Washington, DC on 7-10 November 2005.
Pagination:
0011

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Contract/Grant Number(s):
W911NF-05-1-0246, CNS-0435522
Monitor Series:
ARO
 Subject Terms
Joint Capability Areas:
JCA_6.1.3_Switching and Routing; JCA_6.1.2_Wireless Transmission; JCA_6_Net Centric; JCA_6.1_Information Transport; JCA_4.6_Engineering; JCA_4.6.1_General Engineering; JCA_4.3_Maintain; JCA_1_Force Support; JCA_1.2.5_Lessons Learned; JCA_1.2_Force Preparation; JCA_1.3_Human Capital Management; JCA_8_Building Partnerships
Communities of Interest:
Counter WMD
Descriptor(s):
*DATA TRANSMISSION SYSTEMS, *ROUTING, INFORMATION TRANSFER, NETWORKS
Field(s)/Group(s):
Computer Systems Management and Standards, Telemetry
Keyword(s):
MANET(MOBILE AD HOC NETWORKS), LOOP FREE ROUTING, ROUTE ESTABLISHMENT, VSS(VIABLE SUCCESSOR SETS), ON DEMAND ROUTING, SOURCE SEQUENCE NUMBERS, RREQ(ROUTE REQUESTS), RREP(ROUTE REPLIES), DATA PACKETS
Report Date:
2005 Nov 01
Creation Date:
2006 Dec 06