KIT | KIT-Bibliothek | Impressum | Datenschutz

Contention-Based Forwarding for Street Scenarios

Füßler, Holger; Hartenstein, Hannes; Widmer, Jörg; Mauve, Martin; Effelsberg, Wolfgang

In this paper, we propose to apply Contention-Based Forwarding (CBF) to Vehicular Ad Hoc Networks (VANETs). CBF is a greedy positionbased forwarding algorithm that does not require proactive transmission of beacon messages. CBF performance is analyzed using realistic movement patterns of vehicles on a highway. We show by means of simulation that CBF as well as traditional position-based routing (PBR) achieve a delivery rate of almost 100% given that connectivity exists. However, CBF has a much lower forwarding overhead than PBR since PBR can achieve high delivery ratios only by implicitly using a trial-and-error next-hop selection strategy. With CBF, a better total throughput can be achieved. We further discuss several optimizations of CBF for its use in VANETs, in particular a new position-encoding scheme that naturally allows for communication paradigms such as ‘street geocast’ and ‘street flooding’. The discussions show that CBF can be viewed as a concept for convergence of intelligent flooding, geocast, and multihop forwarding in the area of inter-vehicle communication.

Zugehörige Institution(en) am KIT Institut für Telematik (TM)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2004
Sprache Englisch
Identifikator KITopen-ID: 1000004179
Erschienen in Proceedings of the 1st International Workshop on Intelligent Transportation (WIT 2004) : Hamburg, Germany, March 23rd - 24th, 2004
Verlag TUHH
Seiten 155 - 160
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page