Data dissemination consists on spreading a large amount of information to all nodes belonging to a network and its peculiar characteristics make this goal particularly interesting and challenging. However, developing efficient data dissemination schemes for vehicular ad-hoc networks (VANETs) is still an open issue due to the broadcast nature of the channel and to the need of managing all data transmissions in a distributed way. The former leads to a lot of problems related to the channel contention, collisions and interference. The latter requires to define algorithms which exploit only local information of the network and which are scalable and robust to the node mobility. The focus of this thesis is to investigate the data dissemination process in VANETs by defining and developing a new communication protocol (CORP), efficient in terms of limited computational complexity, low latency, high speed of dissemination, high delivery ratio, better usage of the wireless channel and, consequently, better energy consumption. The basic idea relies on the the application of the fountain codes theory to vehicular networks in order to implement a true I2V2V (infrastructure-to-vehicle-to-vehicle ) communication paradigm. Results gathered from extensive simulation show the feasibility of such a solution, which could be implemented in real on-board communication devices for Intelligent Transportation Systems (ITS).

Il processo di "data dissemination" consiste nella diffusione dell'informazione attraverso i diversi nodi che costituiscono la rete e comprende una molteplicità di aspetti che destano interesse nella comunità scientifica. Lo sviluppo di sistemi efficienti per i processi di "data dissemination" nelle reti veicolari (VANET) è infatti argomento di ampio dibattito nelle maggiori conferenze in ambito automotive, a fronte delle problematiche di trasmissione legate essenzialmente alla natura broadcast delle comunicazioni e all'esigenza di pervenire ad una più efficiente gestione del canale trasmissivo, affrontando al contempo problemi di collisione e di interferenza dovuti all'ambiente circostante (urban landscape). L'obiettivo principale di questa tesi è stato quello di analizzare i principali processi di data dissemination nel mondo VANET e sviluppare, quindi, un nuovo protocollo che dimostri al tempo stesso: efficienza, bassa latenza, alta velocità di disseminazione e buon utilizzo del canale trasmissivo. L'idea chiave prevede l'impiego di tecniche di codifica con codici a fontana (Fountain Codes) sfruttando il paradigma di comunicazione I2V2V (infrastructure-to-vehicle-to-vehicle), in cui i veicoli e l'infrastruttura cooperano nello scambio dei dati. I risultati ottenuti sperimentalmente hanno mostrato una buona fattibilità della soluzione prospettata, che potrebbe pertanto essere implementata su reali schede di comunicazione installate on-board sui veicoli (in ottemperanza a quanto previsto dagli Intelligent Transportation Systems, ITS).

Grilli, G. (2010). Data dissemination in vehicular ad-hoc networks.

Data dissemination in vehicular ad-hoc networks

GRILLI, GIANLUCA
2010-09-06

Abstract

Il processo di "data dissemination" consiste nella diffusione dell'informazione attraverso i diversi nodi che costituiscono la rete e comprende una molteplicità di aspetti che destano interesse nella comunità scientifica. Lo sviluppo di sistemi efficienti per i processi di "data dissemination" nelle reti veicolari (VANET) è infatti argomento di ampio dibattito nelle maggiori conferenze in ambito automotive, a fronte delle problematiche di trasmissione legate essenzialmente alla natura broadcast delle comunicazioni e all'esigenza di pervenire ad una più efficiente gestione del canale trasmissivo, affrontando al contempo problemi di collisione e di interferenza dovuti all'ambiente circostante (urban landscape). L'obiettivo principale di questa tesi è stato quello di analizzare i principali processi di data dissemination nel mondo VANET e sviluppare, quindi, un nuovo protocollo che dimostri al tempo stesso: efficienza, bassa latenza, alta velocità di disseminazione e buon utilizzo del canale trasmissivo. L'idea chiave prevede l'impiego di tecniche di codifica con codici a fontana (Fountain Codes) sfruttando il paradigma di comunicazione I2V2V (infrastructure-to-vehicle-to-vehicle), in cui i veicoli e l'infrastruttura cooperano nello scambio dei dati. I risultati ottenuti sperimentalmente hanno mostrato una buona fattibilità della soluzione prospettata, che potrebbe pertanto essere implementata su reali schede di comunicazione installate on-board sui veicoli (in ottemperanza a quanto previsto dagli Intelligent Transportation Systems, ITS).
A.A. 2009/2010
Computer Science and Automation Engineering
21.
Data dissemination consists on spreading a large amount of information to all nodes belonging to a network and its peculiar characteristics make this goal particularly interesting and challenging. However, developing efficient data dissemination schemes for vehicular ad-hoc networks (VANETs) is still an open issue due to the broadcast nature of the channel and to the need of managing all data transmissions in a distributed way. The former leads to a lot of problems related to the channel contention, collisions and interference. The latter requires to define algorithms which exploit only local information of the network and which are scalable and robust to the node mobility. The focus of this thesis is to investigate the data dissemination process in VANETs by defining and developing a new communication protocol (CORP), efficient in terms of limited computational complexity, low latency, high speed of dissemination, high delivery ratio, better usage of the wireless channel and, consequently, better energy consumption. The basic idea relies on the the application of the fountain codes theory to vehicular networks in order to implement a true I2V2V (infrastructure-to-vehicle-to-vehicle ) communication paradigm. Results gathered from extensive simulation show the feasibility of such a solution, which could be implemented in real on-board communication devices for Intelligent Transportation Systems (ITS).
data dissemination in vehicular networks; VANET simulation; vehicular networks; VANETs; Fountain codes; data coding in VANETs;
Settore ING-INF/05 - Sistemi di Elaborazione delle Informazioni
English
Tesi di dottorato
Grilli, G. (2010). Data dissemination in vehicular ad-hoc networks.
File in questo prodotto:
File Dimensione Formato  
thesis_final_GRILLI GIANLUCA_Part1.pdf

accesso aperto

Descrizione: Thesis - 1
Dimensione 203.84 kB
Formato Adobe PDF
203.84 kB Adobe PDF Visualizza/Apri
thesis_final_GRILLI GIANLUCA_Part2.pdf

accesso aperto

Descrizione: Thesis - 2
Dimensione 4.07 MB
Formato Adobe PDF
4.07 MB Adobe PDF Visualizza/Apri
thesis_final_GRILLI GIANLUCA_Part3.pdf

accesso aperto

Descrizione: Thesis - 3
Dimensione 4.06 MB
Formato Adobe PDF
4.06 MB Adobe PDF Visualizza/Apri
thesis_final_GRILLI GIANLUCA_Part4.pdf

accesso aperto

Descrizione: Thesis - 4
Dimensione 2.88 MB
Formato Adobe PDF
2.88 MB Adobe PDF Visualizza/Apri
thesis_final_GRILLI GIANLUCA_Part5.pdf

accesso aperto

Descrizione: Thesis - 5
Dimensione 4.35 MB
Formato Adobe PDF
4.35 MB Adobe PDF Visualizza/Apri
thesis_final_GRILLI GIANLUCA_Part6.pdf

accesso aperto

Descrizione: Thesis - 6
Dimensione 1.74 MB
Formato Adobe PDF
1.74 MB Adobe PDF Visualizza/Apri
thesis_final_GRILLI GIANLUCA_Part7.pdf

accesso aperto

Descrizione: Thesis - 7
Dimensione 5.09 MB
Formato Adobe PDF
5.09 MB Adobe PDF Visualizza/Apri
thesis_final_GRILLI GIANLUCA_Part8.pdf

accesso aperto

Descrizione: Thesis - 8
Dimensione 4.35 MB
Formato Adobe PDF
4.35 MB Adobe PDF Visualizza/Apri
thesis_final_GRILLI GIANLUCA_Part9.pdf

accesso aperto

Descrizione: Thesis - 9
Dimensione 76.05 kB
Formato Adobe PDF
76.05 kB Adobe PDF Visualizza/Apri

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: http://hdl.handle.net/2108/1434
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact