Monografia - UFF

More documents

Recommendations

Info

$(Microsoft PowerPoint - Programa\347\343o Avan\347ada)$

Sumário Lista de Figuras xiii Lista de Tabelas xvi 1 Introdução 1 1.1 Objetivos do Trabalho . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Organização do Texto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2 Trabalhos Relacionados 5 2.1 Métricas de Roteamento . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1.1 Número de Saltos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.1.2 Expected Transmission Count (ETX) . . . . . . . . . . . . . . . . . 7 2.1.3 Minimum Loss (ML) . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.1.4 Expected Transmission Time (ETT) . . . . . . . . . . . . . . . . . . 13 2.1.5 Outras Métricas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.2 Algoritmos de Adaptação Automática de Taxa . . . . . . . . . . . . . . . . 16 2.2.1 Auto Rate Fallback (ARF) . . . . . . . . . . . . . . . . . . . . . . . 17 2.2.1.1 Adaptative ARF (AARF) . . . . . . . . . . . . . . . . . . 20 2.2.2 Onoe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 2.2.3 SampleRate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.2.4 Yet Another Rate Adaptation algorithm (YARAa) . . . . . . . . . . 25 2.2.5 SNR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 2.2.6 Outras Propostas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
Sumário xi 3 MARA: Mecanismo Unificado para Métrica e Adaptação de Taxa 31 3.1 Requisitos da Solução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.2 Descrição Básica do Algoritmo . . . . . . . . . . . . . . . . . . . . . . . . . 32 3.3 Estimativa da Qualidade dos Enlaces em Múltiplas Taxas de Transmissão . 33 3.3.1 Limitações da Tabela . . . . . . . . . . . . . . . . . . . . . . . . . . 34 3.3.2 Considerações Sobre a Eficiência da Tabela de Conversão . . . . . . 38 3.4 O Algoritmo Completo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 3.5 Complexidade Computacional do Método . . . . . . . . . . . . . . . . . . . 42 3.6 Otimizações . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 3.6.1 Otimizações Baseadas em Tamanho do Quadro . . . . . . . . . . . 43 3.6.2 A Otimização MARA-P . . . . . . . . . . . . . . . . . . . . . . . . 44 3.6.3 A Otimização MARA-RP . . . . . . . . . . . . . . . . . . . . . . . 48 4 Implementação Prática 49 4.1 O Módulo do ns-2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 4.1.1 Problemas com o OLSR . . . . . . . . . . . . . . . . . . . . . . . . 50 4.2 A Implementação Real . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 4.2.1 Módulo de Roteamento . . . . . . . . . . . . . . . . . . . . . . . . . 54 4.2.1.1 Características do Protocolo Implementado . . . . . . . . 55 4.2.1.2 Obstáculos de Implementação . . . . . . . . . . . . . . . . 62 4.2.2 Módulo de Seleção de Taxas . . . . . . . . . . . . . . . . . . . . . . 64 4.2.2.1 Sintaxe do Arquivo /proc/pprs classes . . . . . . . . . . . 66 4.2.2.2 Sintaxe do Arquivo /proc/pprs . . . . . . . . . . . . . . . 67 4.2.3 Interface Entre os Módulos . . . . . . . . . . . . . . . . . . . . . . . 68 5 Avaliação de Desempenho 70 5.1 Resultados de Simulações . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
Page 1 and 2: Universidade Federal Fluminense Die
Page 3 and 4: Uma Abordagem Unificada para Métri
Page 5 and 6: Aos meus amigos e familiares, base
Page 7 and 8: Resumo Este trabalho apresenta o MA
Page 9 and 10: Palavras-chave 1. Métricas de Rote
Page 11: Abreviações ix OFDM : Orthogonal
Page 15 and 16: Lista de Figuras 1.1 Exemplo de uma
Page 17 and 18: Lista de Figuras xv 5.16 Comparativ
Page 19 and 20: Capítulo 1 Introdução Uma rede e
Page 21 and 22: 1.1 Objetivos do Trabalho 3 que tal
Page 23 and 24: Capítulo 2 Trabalhos Relacionados
Page 25 and 26: 2.1 Métricas de Roteamento 7 basea
Page 27 and 28: 2.1 Métricas de Roteamento 9 Desta
Page 29 and 30: 2.1 Métricas de Roteamento 11 nos
Page 31 and 32: 2.1 Métricas de Roteamento 13 a im
Page 33 and 34: 2.1 Métricas de Roteamento 15 Segu
Page 35 and 36: 2.2 Algoritmos de Adaptação Autom
Page 49 and 50: Capítulo 3 MARA: Mecanismo Unifica
Page 51 and 52: 3.3 Estimativa da Qualidade dos Enl
Page 59 and 60: 3.4 O Algoritmo Completo 41 1: func
Page 61 and 62: 3.6 Otimizações 43 xado em 1500 b
Page 63 and 64:
3.6 Otimizações 45 300 128 bytes
Page 65 and 66:
3.6 Otimizações 47 1: function up
Page 67 and 68:
Capítulo 4 Implementação Prátic
Page 69 and 70:
4.1 O Módulo do ns-2 51 pois os n
Page 71 and 72:
4.2 A Implementação Real 53 terã
Page 73 and 74:
4.2 A Implementação Real 55 Este
Page 75 and 76:
4.2 A Implementação Real 57 um to
Page 77 and 78:
4.2 A Implementação Real 59 • c
Page 79 and 80:
4.2 A Implementação Real 61 Tabel
Page 81 and 82:
4.2 A Implementação Real 63 Como
Page 83 and 84:
4.2 A Implementação Real 65 Espa
Page 85 and 86:
4.2 A Implementação Real 67 4.2.2
Page 87 and 88:
4.2 A Implementação Real 69 Para
Page 89 and 90:
5.1 Resultados de Simulações 71 F
Page 91 and 92:
5.1 Resultados de Simulações 73 s
Page 93 and 94:
5.1 Resultados de Simulações 75 H
Page 95 and 96:
5.1 Resultados de Simulações 77 5
Page 97 and 98:
5.1 Resultados de Simulações 79 P
Page 99 and 100:
5.1 Resultados de Simulações 81 A
Page 101 and 102:
5.1 Resultados de Simulações 83 V
Page 103 and 104:
5.1 Resultados de Simulações 85 V
Page 105 and 106:
Page 107 and 108:
Page 109 and 110:
Page 111 and 112:
5.1 Resultados de Simulações 93 c
Page 113 and 114:
Page 115 and 116:
5.1 Resultados de Simulações 97 F
Page 117 and 118:
5.2 Experimentos da Rede Real 99 5.
Page 119 and 120:
5.2 Experimentos da Rede Real 101 2
Page 121 and 122:
5.2 Experimentos da Rede Real 103 M
Page 123 and 124:
Capítulo 6 Conclusão Neste trabal
Page 125 and 126:
6 Conclusão 107 Além do MARA e su
Page 127 and 128:
6.1 Trabalhos Futuros 109 6.1 Traba
Page 129 and 130:
Referências 111 [11] Chun-cheng Ch
Page 131 and 132:
Referências 113 [41] Jyh-Charn Liu
show all

Monografia - UFF

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?