Implicit source routes for on-demand ad hoc network routing

Yih-Chun Hu, David B. Johnson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 loop-free. 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 overhead in most cases. We evaluated this technique through detailed simulations of ad hoc networks based on the Dynamic Source Routing protocol (DSR), an on-demand ad hoc network routing protocol based on source routing. Although routing packet overhead increased slightly with implicit source routing, by about 12.3%, the total number of bytes of overhead decreased substantially, by between 44 and 86%. On all other metrics evaluated, the performance of DSR either did not change significantly or actually improved somewhat, due to indirect effects of the reduced routing overhead.

Original languageEnglish (US)
Title of host publicationProceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing
Subtitle of host publicationMobiHoc 2001
Pages1-10
Number of pages10
StatePublished - Dec 1 2001
Externally publishedYes
EventProceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing: MobiHoc 2001 - Long Beach, CA, United States
Duration: Oct 4 2001Oct 5 2001

Publication series

NameProceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing: MobiHoc 2001

Other

OtherProceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing: MobiHoc 2001
CountryUnited States
CityLong Beach, CA
Period10/4/0110/5/01

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Implicit source routes for on-demand ad hoc network routing'. Together they form a unique fingerprint.

Cite this