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