Distributed Routing for Vehicular Ad Hoc Networks: Throughput-Delay Tradeoff

dc.contributor.authorAbedi, Alieng
dc.contributor.authorGhaderi, Majideng
dc.contributor.authorWilliamson, Careyeng
dc.date.accessioned2009-12-16T18:24:05Z
dc.date.available2009-12-16T18:24:05Z
dc.date.issued2009-12-16T18:24:05Z
dc.description.abstractIn this paper, we address the problem of low-latency routing in a vehicular highway network. To cover long highways while minimizing the number of required roadside access points, we utilize vehicle-to-vehicle communication to propagate data in the network. Vehicular networks are highly dynamic, and hence routing algorithms that require global network state information or centralized coordination are not suitable for such networks. Instead, we develop a novel distributed routing algorithm that requires minimal coordination among vehicles, while achieving a highly efficient throughput-delay tradeoff. Specifically, we show that the proposed algorithm achieves a throughput that is within a factor of 1=e of the throughput of an algorithm that centrally coordinates vehicle transmissions in a highly dense network, and yet its end-to-end delay is approximately half of that of a widely studied ALOHA-based randomized routing algorithm. We evaluate our algorithm analytically and through simulations and compare its throughput-delay performance against the ALOHA-based randomized routing.eng
dc.description.refereedYeseng
dc.identifier.department2009-951-30eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30623
dc.identifier.urihttp://hdl.handle.net/1880/47598
dc.language.isoengeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectNetworkseng
dc.subjectdistributed routingeng
dc.subjectthroughputeng
dc.subject.otherVehicular ad hoc networks, Distributed routing, Throughput, Delayeng
dc.titleDistributed Routing for Vehicular Ad Hoc Networks: Throughput-Delay Tradeoffeng
dc.typetechnical reporteng
thesis.degree.disciplineComputer Scienceeng
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
2009-951-30.pdf
Size:
258.91 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.86 KB
Format:
Item-specific license agreed upon to submission
Description: