Implicit source routes for on-demand ad hoc network routing

In an ad hoc network, the use of source routing has many advantages, including simplicity, correctness, and flexibility. For example, all routing decisions for a packet are made by the sender of the packet, avoiding the need for up-to-date routing information at intermediate nodes and allowing the routes used to be trivially guaranteed loopfree. It is also possible for the sender to use different routes for different packets, without requiring coordination or explicit support by the intermediate nodes. In addition, on-demand source routing has performed very strongly when compared against other proposed protocol designs. However, source routing has the disadvantage of increased per-packet overhead due to the source route header that must be present in every packet originated or forwarded. In this paper, we propose and analyze the use in ad hoc networks of implicit source routing, and show that it preserves the advantages of source routing while avoiding the associated per-packet overh...

• Type: Conference
• Year: 2001
• Where: MOBIHOC
• Authors: Yih-Chun Hu, David B. Johnson
• Keywords: MOBIHOC 2001, On-demand Source Routing, Source Routing, Source Routing Protocol, Wireless Networks