homeresources & publications › on-demand loop-free routing in ad hoc networks using source sequence numbers

TECHNICAL PUBLICATIONS:

On-demand loop-free routing in ad hoc networks using source sequence numbers

 

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 like 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).

 
citation

Rangarajan, H.; Garcia-Luna-Aceves, J. J. On-demand loop-free routing in ad hoc networks using source sequence numbers. MASS 2005: 2nd IEEE International Conference on Mobile Ad-Hoc and Sensor Systems,; 2005 November 7--10; Washington; D.C.; USA.