logo SBA

ETD

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

Tesi etd-05092008-162755


Tipo di tesi
Tesi di laurea specialistica
Autore
ORRU', CHIARA
URN
etd-05092008-162755
Titolo
Criteri di allocazione delle risorse in una rete di comunicazione wireless basati sulla teoria dei giochi
Dipartimento
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Relatori
Relatore Lenzini, Luciano
Relatore Bacci, Giacomo
Relatore Prof. Luise, Marco
Parole chiave
  • Admission Control
  • CDMA
  • Wireless
  • Game Theory
  • Resource Allocation
Data inizio appello
05/06/2008
Consultabilità
Completa
Riassunto
Negli ultimi anni, la richiesta di servizi wireless e' in continuo aumento: con essa aumenta anche l'esigenza di un uso efficiente delle risorse disponibili. E' fondamentale che il coordinamento di un sistema del genere sia automatico e distribuito, e che ogni terminale regoli le proprie grandezze non solo in base alle proprie esigenze, ma anche tenendo conto delle condizioni dell'ambiente circostante. Qualsiasi dispositivo portatile, inoltre, deve fare i conti con il consumo di potenza, cercando di ridurlo quanto piu' possibile se si vuole prolungare la vita della batteria. E' evidente come sia necessario studiare il funzionamento dei sistemi wireless tenendo conto dei vari trade-off che vanno raggiunti fra efficienza della trasmissione e consumi. Uno strumento che si e' dimostrato particolarmente valido in questo campo e' la teoria dei giochi, usata fino a poco tempo fa solamente in ambito economico. Si tratta di uno strumento matematico che modella l'interazione tra utenti con interessi in contrasto fra loro e che predice le strategie che verranno seguite da ognuno. L'analogia con le reti wireless e' pressoche' immediata se si pensa ai vari dispositivi di rete come a dei giocatori ognuno dei quali vuole avere una connessione che funziona nel miglior modo possibile, fatto che puo' andare a discapito della qualita' delle connessioni altrui. Scopo della presente tesi e' fornire i mezzi per comprendere come la teoria dei giochi possa venire applicata con successo allo studio delle reti wireless, in particolare per quanto riguarda l'allocazione di risorse quali rate e potenza. Inizialmente verra' presentata una panoramica dello stato dell'arte e verranno messi in evidenza punti di forza ed eventuali difetti e problemi degli studi attualmente disponibili. In seguito, inoltre, verra' avanzata una proposta alternativa a quelle esistenti partendo proprio dalle obiezioni che possono essere poste agli algoritmi studiati.
File