Accession Number:

ADA461647

Title:

A New Approach to On-Demand Loop-Free Routing in Ad Hoc Networks

Descriptive Note:

Conference paper

Corporate Author:

CALIFORNIA UNIV SANTA CRUZ DEPT OF COMPUTER ENGINEERING

Report Date:

2003-01-01

Pagination or Media Count:

11.0

Abstract:

A new protocol is presented for on-demand loop-free routing in ad hoc networks. The new protocol called labeled distance routing LDR protocol uses a distance invariant to establish all ordering criterion and per-destination sequence numbers to reset the invariant resulting in loop-freedom at every instant. The distance invariant allows nodes to change their next hops or distances to destinations without creating routing-table loops. The destination sequence number which only the destination may increment permits nodes to reset the values of their distance invariants. The performance of LDR is compared against the performance of three other protocols that are representative of the state-of-the-art namely AODV, DSR, and OLSR.

Subject Categories:

  • Computer Systems
  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE