Sviluppo e valutazione delle prestazioni di un algoritmo di instradamento geografico per reti veicolari

Questa tesi propone lo sviluppo e la valutazione di un nuovo algoritmo di routing geografico per reti veicolari, che si basa, non solo sulle informazioni di localizzazione real-time fornite dal GPS, ma soprattuto sul percorso suggerito dal sistema di navigazione una volta impostata la destinazione. In base a tali informazioni infatti, ciascun veicolo, calcola una funzione di merito NH per ogni percorso di navigazione inviato dal veicolo vicino, valutando il numero di incroci, i tratti stradali in comune con il percorso destinazione, e la minima distanza che lo separa da quest’ultimo. E’ stata poi testata l’applicazione dell’algoritmo di routing geografico su due diverse tipologie di forwarding: NH Max, in cui il veicolo invia il pacchetto al nodo vicino con il valore piu elevato della funzione di merito, ed NH More, in cui viene inoltrato il pacchetto a tutti i veicoli che si trovano all’interno del raggio di copertura il cui percorso genera una funzione di merito con un numero di incroci e/o valori di “overlap” diversi da zero, o con una distanza dal percorso destinazione minore del raggio di copertura. L’obiettivo dell’algoritmo è non solo la consegna del pacchetto di informazioni al veicolo destinazione, ma il “geocast”, cioè la consegna ad un qualsiasi punto del percorso intrapreso dalla destinazione. Quindi l’algoritmo viene testato sia sulla trasmissione ad un preciso veicolo destinazione, sia nel caso in cui quest’ultima sia un’area geografica, rappresentata dal percorso intrapreso dal veicolo destinazione. Sono stati testati i tempi d’arrivo a destinazione (nelle due accezioni), la probabilità di consegna del pacchetto, e l’overhead. E’stato inoltre effettuato un confronto con due tecniche di instradamento standard: il broadcast ed il routing epidemico. Quindi, attraverso la sola conoscenza delle informazioni ricavate dal navigatore installato all’interno del veicolo, l’algoritmo proposto è in grado di trasportare rapidamente ed efficientemente un intero flusso informativo dalla sorgente alla destinazione, localizzate su ampie aree geografiche.