Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Franceschi, Niccolo' (2010) Algoritmi di pathfinding cooperativo per reti wireless ad hoc. [Laurea triennale]

Full text disponibile come:

[img]
Anteprima
Documento PDF
648Kb

Abstract

Negli ultimi anni le problematiche di progettazione ed implementazione di reti wireless ad hoc hanno acquistato crescente attenzione nel campo delle telecomunicazioni. Una rete ad hoc è una rete wireless decentralizzata che non si appoggia su strutture preesistenti come router o access point, ma è gestita con la partecipazione dei dispositivi di cui è composta. Per sua natura una rete ad hoc deve garantire la cooperazione e la collaborazione dei nodi ed è progettata con approccio multiutente. In particolare i vari dispositivi saranno tenuti ad unire le proprie forze per instradare i pacchetti di dati che devono essere scambiati da un nodo all’altro della rete. In questa tesina ci concentreremo sulle problematiche che riguardano il pathfinding cooperativo, cioè quella fase preliminare o parallela alla trasmissione in cui si cercano dei percorsi ammissibili per tutti i pacchetti che simultaneamente viaggiano nella rete ad hoc. Per prima cosa si cercherà un modello per la rete e il problema verrà ricondotto alla teoria dei grafi, successivamente sarà introdotto l’algoritmo A*, utile per cercare cammini di costo minimo. In seguito analizzeremo alcuni lavori nati nell’ambito dell’Intelligenza Artificiale e si cercherà di capire in che modo si possano adattare a problematiche di pathfinding nelle reti ad hoc. Particolare rilievo sarà riservato all’overhead di ogni soluzione proposta e alle complicazioni provocate dall’interferenza dei dispositivi. I metodi studiati vengono raggruppati in base alla quantità di informazione condivisa tra i dispositivi: distingueremo tra approcci centralizzati in cui il pathfinding viene gestito globalmente con un’azione unitaria di tutti i nodi, e soluzioni distribuite che si prefiggono di raggiungere la cooperazione tra i nodi senza appesantire ulteriormente l’overhead

Tipologia del documento:Laurea triennale
Corsi di Laurea Triennale:Scuola di Ingegneria > Ingegneria dell'informazione
Parole chiave:pathfinding ad hoc wireless
Settori scientifico-disciplinari del MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/03 Telecomunicazioni
Codice ID:25052
Relatore:Tomasin, Stefano
Data della tesi:23 Luglio 2010
Biblioteca:Polo di Ingegneria > Biblioteca di Ingegneria dell'Informazione e Ingegneria Elettrica "Giovanni Someda"
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:No

Solo per lo Staff dell Archivio: Modifica questo record