I
Indice
Indice... I
Lista degli acronimi ...1
Introduzione ...3
1 Wireless Mesh Networks ...7
1.1 Aspetti generali...8
1.1.1 Architettura della rete...8
1.1.2 Confronto fra WMN e Wireless Ad Hoc Networks ...14
1.1.3 Scenari applicativi ...16
1.1.4 Caratteristiche di una WMN ...22
1.1.5 Capacità di una WMN...27
1.2 Routing nelle reti mesh...29
1.2.1 Classificazione dei protocolli di routing ...30
1.2.2 Metriche di routing...32
1.3 Progettazione Cross-layer...37
1.4 Attività di standardizzazione ...39
2 Multi-Channel in reti Mesh...41
Indice
II
2.2 Classificazione degli algoritmi... 43
2.3 Algoritmi Multi-radio/Multi-canale ... 48
2.3.1 Algoritmi con assegnamento statico ... 48
2.3.2 Algoritmi con assegnamento dinamico... 53
2.3.3 Algoritmi con assegnamento ibrido... 55
3 Channel Assignment Algorithm ... 59
3.1 Obbiettivi e descrizione del progetto ... 59
3.2 Formulazione del problema ... 66
3.2.1 Connectivity Graph... 67
3.2.2 Weighted Conflict Graph... 69
3.2.2.1 Interference Model... 69
3.2.2.2 Pesi di interferenza... 72
3.2.2.3 Multi-radio Conflict Graph... 77
3.3 Risoluzione del problema... 80
3.3.1 Channel Assignment Problem ... 80
3.3.2 Breadth First Search ... 82
3.3.3 Algoritmo di assegnamento dei canali... 85
4 Architettura software ... 93
4.1 Organizzazione del software ... 93
4.2 Implementazione dei modelli utilizzati... 95
4.2.1 Connectivity Graph... 95
4.2.2 Weighted Conflict Graph... 98
4.3 Implementazione dell’algoritmo ... 104
4.3.1 Breadth First Search ... 104
Indice
III
4.4 Funzionalità aggiuntive ...111
4.4.1 Antenne direttive ...113
4.4.2 Balck List ...116
4.4.3 Interferenza da canale adiacente...118
4.5 Configurazione del software...120
4.5.1 Topologia.txt ...120
4.5.2 Parametri_collegamento...122
4.5.3 Visibilità_antenne...125
5 Prove simulative ...127
5.1 Scenario di simulazione...127
5.2 Scelta del simulatore...130
5.3 Configurazionedello script di simulazione ...131
5.4 Risultati simulativi...136
5.4.1 Indice prestazionali ...136
5.4.2 Risultati del processo di colorazione della rete ...139
5.4.3 Risultati per il flusso I → A ...143
5.4.4 Risultati per il flusso H → A...152
5.4.5 Risultati per il flusso F → A ...160
Conclusioni ...163
Bibliografia...169
