The use of Vehicular Ad-Hoc Networks (VANETs) for the dissemination of data flows to mobile highway vehicles has gained recently attention. For this purpose, vehicle-to-vehicle multi-hop communications are employed. For the effective networking of packets among highway vehicles, it is necessary to implement efficient algorithms that vehicles use to elect themselves as relay nodes to forward packets that they receive from other vehicles. In this work, we investigate the behavior of distributed relay node election protocols. In particular, we consider a class of such protocols whose actions are determined at time instants induced by the expiration of properly calibrated timers. We then investigate the high throughput regime of dissemination protocols. We show that a key factor that limits the achievable throughput rate is the occurrence of spurious forwarding events. These events are shown to lead to message duplications and consequent throughput degradation. We characterize this phenomenon by considering a VANET system that is configured to disseminate a single message flow along a road, as well as a scenario that involves the dissemination of two data flows that are originated by two distinct source nodes. We propose the integration into the protocol of a probabilistic decimation logic, with minimal impact on the protocol complexity. We show that, combined with the use of timers, the probabilistic mechanism serves to alleviate the occurrence of spurious forwarding events and consequently enhances the system's throughput rate and packet delivery ratios. The results of our study provide key guidelines for the design and calibration of such high performance networking protocols for VANET systems.

Investigating VANET dissemination protocols performance under high throughput conditions / Salvo, Pierpaolo; Cuomo, Francesca; Baiocchi, Andrea; Rubin, Izhak. - In: VEHICULAR COMMUNICATIONS. - ISSN 2214-2096. - ELETTRONICO. - 2:4(2015), pp. 185-194. [10.1016/j.vehcom.2015.07.003]

Investigating VANET dissemination protocols performance under high throughput conditions

SALVO, PIERPAOLO;CUOMO, Francesca;BAIOCCHI, Andrea;
2015

Abstract

The use of Vehicular Ad-Hoc Networks (VANETs) for the dissemination of data flows to mobile highway vehicles has gained recently attention. For this purpose, vehicle-to-vehicle multi-hop communications are employed. For the effective networking of packets among highway vehicles, it is necessary to implement efficient algorithms that vehicles use to elect themselves as relay nodes to forward packets that they receive from other vehicles. In this work, we investigate the behavior of distributed relay node election protocols. In particular, we consider a class of such protocols whose actions are determined at time instants induced by the expiration of properly calibrated timers. We then investigate the high throughput regime of dissemination protocols. We show that a key factor that limits the achievable throughput rate is the occurrence of spurious forwarding events. These events are shown to lead to message duplications and consequent throughput degradation. We characterize this phenomenon by considering a VANET system that is configured to disseminate a single message flow along a road, as well as a scenario that involves the dissemination of two data flows that are originated by two distinct source nodes. We propose the integration into the protocol of a probabilistic decimation logic, with minimal impact on the protocol complexity. We show that, combined with the use of timers, the probabilistic mechanism serves to alleviate the occurrence of spurious forwarding events and consequently enhances the system's throughput rate and packet delivery ratios. The results of our study provide key guidelines for the design and calibration of such high performance networking protocols for VANET systems.
2015
VANET; data dissemination; broadcast capacity; message relaying; multi-hop communications
01 Pubblicazione su rivista::01a Articolo in rivista
Investigating VANET dissemination protocols performance under high throughput conditions / Salvo, Pierpaolo; Cuomo, Francesca; Baiocchi, Andrea; Rubin, Izhak. - In: VEHICULAR COMMUNICATIONS. - ISSN 2214-2096. - ELETTRONICO. - 2:4(2015), pp. 185-194. [10.1016/j.vehcom.2015.07.003]
File allegati a questo prodotto
File Dimensione Formato  
Salvo_Investigating-VANET_2015.pdf

solo utenti autorizzati

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 862.23 kB
Formato Adobe PDF
862.23 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/788476
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 13
social impact