• Non ci sono risultati.

Capitolo 2 Allocazione dinamica delle risorse

N/A
N/A
Protected

Academic year: 2021

Condividi "Capitolo 2 Allocazione dinamica delle risorse "

Copied!
5
0
0

Testo completo

(1)

Indice

Capitolo 1 Introduzione

7

1.1 OFDM 7

1.1.1 Principi generali 7

1.1.2 Architettura di sistema 9

1.2 OFDM/RA 15

(2)

1.4 Applicazioni 19

1.4.1 ADSL 19

1.4.2 WiLan 21

1.4.3 WiMax 23

1.4.4 Prospettive future 25

1.5 Applicazioni militari 26

Capitolo 2 Allocazione dinamica delle risorse

29

2.1 Introduzione 29

2.2 Allocazione singolo utente 31

2.2.1 Water-Filling 32

2.2.2 Bit & Power Loading 36

2.3 Allocazione multi-utente 40

2.3.1 Selection Diversity 43

2.3.2 Soluzione ottima 44

2.3.3 Soluzione subottima 46

(3)

Capitolo 3 Algoritmo di allocazione dinamica delle risorse a complessità ridotta

49

3.1 Introduzione 49

3.2 Struttura dell’algoritmo 51

3.3 Allocazione dinamica delle sottoportanti con N=K 53 3.3.1 Esempio numerico con N=K=3 54

3.3.2 Una verifica importante 60

3.3.3 Generalizzazione per N=K 62

3.3.4 Problemi al crescere della dimensione 64 3.3.5 Regole per l’estensione dell’algoritmo a N=K>4 66 3.3.6 Problematiche e loro soluzione 69 3.3.7 Descrizione finale dell’algoritmo per N=K>4 73

3.3.8 Esempio numerico con N=K=6 75

3.4 Allocazione dinamica delle sottoportanti con NK 80 3.4.1 Ulteriori condizioni che devono essere rispettate 82 3.4.2 Esempio numerico con N=7 e K=5 85

3.5 Scelta del numero delle sottoportanti da allocare ad ogni utente

90

3.5.1 Algoritmo BABS 92

3.5.2 Considerazioni sull’algoritmo BABS 94 3.5.3 Variazioni nella matrice dei costi 95

3.6 Allocazione ottima 97

(4)

Capitolo 4 Simulazioni e risultati

105

4.1 Introduzione 105

4.2 Parametri di simulazione 106

4.2.1 Canale selettivo in frequenza 106 4.2.2 Canale tipico di un sistema WiLan 107

4.3 Indici di prestazioni e risultati delle simulazioni 108 4.3.1 Consumo complessivo di potenza 108

4.3.2 Probabilità d’errore 113

4.3.3 Istogramma dei guadagni di canale 117

4.4 Complessità 119

4.4.1 Complessità di calcolo dell’algoritmo di LINPROG

121 4.4.2 Bound superiore per la complessità di calcolo

dell’algoritmo RCRA

122 4.4.3 Bound inferiore per la complessità di calcolo

dell’algoritmo RCRA

124 4.4.4 Calcolo sperimentale della complessità

dell’algoritmo RCRA

125

Capitolo 5 Conclusioni

127

(5)

Appendice Software

129

A.1 Definizioni 129

A.2 Algoritmo di allocazione dinamica delle risorse 131 A.3 Funzione per generare il canale 135 A.3.1 Calcolo perdita di canale 138 A.3.2 Canale con exponential power delay profile 138

A.3.3 Canale WiLan 140

A.3.4 Canale WiLan per un singolo utente 141

A.4 Algoritmo BABS 142

A.5 Algoritmo di allocazione dinamica delle sottoportanti 144

A.6 Algoritmo di Linprog 154

A.7 Calcolo prestazioni: probabilità d’errore 156 A.8 Calcolo prestazioni: funzione densità di probabilità 156

Acronimi

157

Bibliografia

159

Riferimenti

Documenti correlati

Impatti riferiti ad 1 kg di prodotto raccolto Se gli impatti della fase di produzione agricola so- no espressi in riferimento ad 1 kg di prodotto rac- colto (Figura 6), le

L’allocazione dinamica della memoria si verifica quando un programma richiede al sistema operativo un blocco di memoria dichiarando, preventivamente, la dimensione dello stesso..

Di conseguenza, in un sistema sanitario in cui l’entità delle risorse è “limitata” e il principio di equità è considerato determinante per l’accesso alle prestazioni sanitarie,

Questo implica che il nodo che può essere estratto da una coda sia sempre il primo nodo inserito nella stessa (struttura dati di tipo F.I.F.O. ossia First In First Out). Le

I La funzione malloc della libreria stdlib.h alloca uno spazio di memoria contiguo nell’heap e restituisce un puntatore al primo byte allocato. I In case di fallimento restituisce

Anche se il professore è più realista nel suo giudizio rispetto agli studiosi idealisti del PCC e del Guomindang, notando come la gente di Taiwan soffrì sotto gli olandesi, sotto

will focus mainly on the products liability rules. In the second part we will then confront with a specific issue: the federal preemption of state tort law in pharmaceutical

This result is in discordance with the research of Cavezzali, Rigoni, Nathan (2014) and it shows that using a combination of different methods to carry out the