logo SBA

ETD

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

Tesi etd-05212008-123114


Tipo di tesi
Tesi di laurea specialistica
Autore
MARINI, DAVIDE
Indirizzo email
dmarini@dmarini.org
URN
etd-05212008-123114
Titolo
Analisi qualitativa di reti wifi attraverso l'individuazione di parametri significativi e la rilevazione dello spostamento degli utenti
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
TECNOLOGIE INFORMATICHE
Relatori
Relatore Prof. Deri, Luca
Relatore Prof. Bonuccelli, Maurizio
Parole chiave
  • parametri
  • localizzazione
  • reti
  • wifi
Data inizio appello
06/06/2008
Consultabilità
Non consultabile
Data di rilascio
06/06/2048
Riassunto
1 Introduzione
1.1 Obiettivi prefissati . . . 3
1.2 Caratteristiche principali . . 4
1.3 Organizzazione del documento . . 4
2 IEEE 802.11 : Lo Standard 6
2.1 Introduzione . . 6
2.2 WLAN Contesto e motivazioni . . 7
2.3 Componenti dell’architettura 802.11 . . 8
2.4 Descrizione degli strati dell’IEEE 802 e 802.11 . . 11
2.4.1 Rassegna degli standard 802.11 . . 13
2.4.1.1 802.11 Legacy . . 14
2.4.1.2 802.11b . . 15
2.4.1.3 802.11a . . 16
2.4.1.4 802.11g . . 16
2.5 Livello MAC dell’IEEE 802.11 . . 17
2.5.1 Metodo di Accesso Base: CSMA/CA . . 17
2.5.2 Virtual Carrier Sense . . 20
2.5.3 Point Coordination Function . . 21
2.5.4 Metodo di indirizzamento . . 21
2.6 Metodi di accesso ad una BSS . . 22
2.7 Roaming . . 24
2.8 Mantenimento della Sincronizzazione . . 26
2.9 Livello PHY dell’IEEE 802.11 . . 26
2.9.1 DSS . . 27
2.9.2 FHSS . . 28
3 Identificazione e analisi dei parametri significativi 30
3.1 Sistema di Monitoraggio dei Parametri Signi?cativi . . 33
3.1.1 Numero e allocazione del canale . . 34
3.1.2 Tipo di modalità 802.11g/b . . 34
3.1.3 Livello segnale . . 35
3.2 Descrizione dell’applicazione software per la rilevazione dei parametri 37
3.2.1 Formato dei pacchetti IEEE 802.11 . . 38
3.2.1.1 Formato generale dei frame . . 38
3.2.1.2 Descrizione dei campi . . 39
3.2.1.3 Descrizione di alcuni frame importanti . . 43
3.2.2 L’Applicazione proposta . . 47
3.2.2.1 Beacon . . 47
3.2.2.2 Probe Request . . 48
3.2.2.3 Probe Response . . 49
3.2.2.4 Data . . 50
4 Gestione canali radio e allocazione dei canali agli utenti 51
4.1 Gestione dei canali radio . . 51
4.1.1 Test sul condizionamento della trasmissione WIFI . . 57
4.1.1.1 Test1 . . 59
4.1.1.2 Test-2 . . 63
4.1.1.3 Conclusioni complessive sui test eseguiti . . 67
4.2 Allocazione dei canali agli utenti . . 68
4.2.0.4 Descrizione del problema . . 69
4.2.0.5 Soluzioni esistenti . . 71
4.2.0.6 Modello . . 74
4.2.0.7 Condivisione della banda WiFi . . 74
4.2.0.8 Valutazione degli utenti . . 75
4.2.0.9 Durata dell’allocazione . . 75
4.2.0.10 Gestione della banda . . 76
4.2.0.11 Notazione . . 76
4.2.0.12 O?erte degli agenti . . 76
4.2.0.13 Allocazione . . 77
4.2.0.14 Considerazioni . . 77
4.2.0.15 Soluzione proposta, K Aste identiche . . 78
4.2.0.16 Algoritmo di Wrapping . . 79
4.2.0.17 Asta a prezzo fisso . . 80
4.2.0.18 Analisi . . 81
4.2.0.19 Considerazioni . . 82
5 Rilevazione spostamento Utenti 83
5.1 Tecniche di Localizzazione . . 84
5.1.1 RADAR . . 87
5.1.2 Awp . . 90
5.1.3 Amulet . . 90
5.1.4 Halibut . . 91
5.1.5 Ekahau . . 91
5.1.6 Skyhook . . 93
5.2 Applicazione di Monitoraggio degli Spostamenti . . 94
5.3 Algoritmo di localizzazione degli spostamenti proposto . . 95
5.3.1 Considerazioni finali . . 103
6 Ambiente di Test 104
6.1 Access Point - Fonera o Linksys WRT54GL? . . 105
6.1.1 Ap Fonera . . 106
6.1.2 Modifica Router AP . . 107
6.2 Server Centrale . . 116
6.3 Dispositivi Mobili (DM) . . 117
7 Conclusioni 118
Ringraziamenti 120
File