A New Approach to On-Demand Loop-Free Routing in Ad Hoc Networks
CALIFORNIA UNIV SANTA CRUZ DEPT OF COMPUTER ENGINEERING
Pagination or Media Count:
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.
- Computer Systems
- Radio Communications