logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-05212007-121514


Tipo di tesi
Tesi di laurea specialistica
Autore
Bardelli, Luca
Indirizzo email
lucabardelli@alice.it
URN
etd-05212007-121514
Titolo
Ottimizzazione del protocollo di routing VRP per reti ad-hoc
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
TECNOLOGIE INFORMATICHE
Relatori
Relatore Chessa, Stefano
Parole chiave
  • Routing
  • Virtual
  • VRP
  • routing
  • ad-hoc
  • Reti
  • Protocol
Data inizio appello
08/06/2007
Consultabilità
Completa
Riassunto
Un anno fa venne presentato un nuovo algoritmo di routing per reti ad-hoc wireless, il Virtual Routing Protocol (VRP).
Questo protocollo implementa una serie di funzionalità che garantiscono un’alta affidabilità, intesa come capacità di fornire quasi il 100% nel tasso di consegna dei pacchetti. Il protocollo è basato su una struttura virtuale, indipendente dalla topologia fisica della rete, dove le unità mobili sono connesse da link virtuali e sono responsabili di mantenere aggiornate le rotte ai loro vicini nella struttura virtuale. Le rotte tra coppie di unità mobili vengono stabilite attraverso la traduzione di path virtuali, ricavati dalla struttura virtuale, in path fisici sulla reale topologia della rete. Le traduzioni di rotta, da virtuale a fisica, avvengono con scambi di messaggi unicast attraverso i path virtuali e l’uso di messaggi in flooding è limitato solo a casi di emergenza.
Questa tesi raccoglie una serie di ottimizzazioni al protocollo originario e introduce nuove strutture virtuali. Nei vari capitoli verrà presentato lo scenario in cui opera il VRP, verrà illustrato il funzionamento dell’algoritmo di routing e verranno analizzate le nuove caratteristiche implementate per garantire una maggiore affidabilità del protocollo. Lo sviluppo, il testing e l’analisi dei risultati sono stati effettuati con il simulatore OPNET Modeler.