logo SBA

ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-05212007-121514


Thesis type
Tesi di laurea specialistica
Author
Bardelli, Luca
email address
lucabardelli@alice.it
URN
etd-05212007-121514
Thesis title
Ottimizzazione del protocollo di routing VRP per reti ad-hoc
Department
SCIENZE MATEMATICHE, FISICHE E NATURALI
Course of study
TECNOLOGIE INFORMATICHE
Supervisors
Relatore Chessa, Stefano
Keywords
  • ad-hoc
  • Protocol
  • Reti
  • Routing
  • routing
  • Virtual
  • VRP
Graduation session start date
08/06/2007
Availability
Full
Summary
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.