![Page 1: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/1.jpg)
Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh.
Plano de Estudo e Pesquisa
Aluno: Márcio Martins FariasOrientador: Dr. Eduardo Augusto Bezerra
![Page 2: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/2.jpg)
Sumário
Redes Wireless;Protocolos de Roteamento;Redes Mesh;Avaliação de Desempenho;Proposta;Cronograma.
![Page 3: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/3.jpg)
Redes Wireless
Comunicação sem cabos, sem fio.Comunicação através de ondas de rádio.Classificação conforme o alcance dos
sinais de rádio:Wireless Personal Area Network – WPAN;Wireless Local Area Network – WLAN;Wireless Metropolitan Area Network – WMAN;Wireless Wide Network – WWAN.
![Page 4: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/4.jpg)
Redes Wireless - Arquitetura
Redes Ad-hoc ou IBSS;Redes de Infra-estrutura Básica ou BSS;Redes de Infra-estrutura ou ESS.
![Page 5: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/5.jpg)
Redes Wireless – Ad-hoc
Ad-hoc do latin “para isto”;Flexibilidade e Portabilidade;
MANET Mobile Ad-hoc Network;Nodo móvel (NM);Comunicação fim-a-fim;Multi-hop.
![Page 6: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/6.jpg)
Protocolos de Roteamento
Os algoritmos de roteamento em MANETs classificam-se em três tipos:Pró-ativos;
Reativos; e
Híbridos.
![Page 7: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/7.jpg)
Protocolos Pró-ativos
Atualização das tabelas de roteamento são contínuas;
Apresentam em sua tabelas informações sobre todos os destinos;
Utilização imediata das rotas.
![Page 8: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/8.jpg)
Protocolos Reativos
Busca da rota por demanda, não há rotas permanentes;
Utilização eficiente de energia e largura de banda;
![Page 9: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/9.jpg)
Protocolos Híbridos
Utiliza as características dos algoritmos:Pró-ativos;
Comunicação interna a uma zona;Reativos.
Comunicação entre as zona;Zona: nodos com proximidades de apenas
1 salto.
![Page 10: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/10.jpg)
Redes Mesh
Conectividade com mais de um nodo.Possuem a capacidade de auto-
formação, auto-manutenção e auto-organização.
São formadas basicamente pelos roteadores mesh e pelos clientes mesh.
Comunicação multi-hop.
![Page 11: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/11.jpg)
Redes Mesh - Arquiteturas
WMNs – Infra-Estrututa
![Page 12: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/12.jpg)
Redes Mesh - Arquiteturas
WMNs – Clientes
![Page 13: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/13.jpg)
Redes Mesh - Arquiteturas
WMNs – Híbridos
![Page 14: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/14.jpg)
Trabalhos Relacionados
O VMeshDesenvolvido pela Universidade Thessaly na
Grécia.Objetivo: Implantação de uma rede de baixo
custo.Protocolo de Roteamento: OLSR –
Optimized Link State Routing Protocol.
![Page 15: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/15.jpg)
Trabalhos Relacionados
O MeshNetDesenvolvido pela Universidade de Santa
Bárbara, na Califórnia. Implantado no Prédio da Engenharia no
campus da Universidade.Objetivo: Funcionamento da rede com QoS.Protocolo de Roteamento: AODV – Ad-hoc
On-demand Distance Vector.
![Page 16: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/16.jpg)
Trabalhos Relacionados
O RoofNetDesenvolvido na cidade de Cambridge,
Massachusetts.Pelo Laboratório de Ciência da Computação
e Inteligência Artificial (CSAIL) do MIT;Hardwares padronizados fornecidos pelo
MIT;PCs com sistema operacional Linux;Placa de rede wireless padrão 802.11b.
![Page 17: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/17.jpg)
Trabalhos Relacionados
O RoofNetAntenas omnidirecionais, instalada nos
edifícios participantes;37 nodos;Objetivo: Alto desempenho – 627kbps.Alta conectividade e vazão da rede.Protocolo de Roteamento: Srcr – Baseado
no DSR;Métrica: ETT – Estimated Transmission Time.
![Page 18: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/18.jpg)
Trabalhos Relacionados
O Microsoft ResearchSelf-Organizing Neighborhood Wireless
Mesh Network.Projeto a médio a longo prazo.Cenário: Sede da empreza e apartamentos
próximo a sede.Hardware: Próprio PC do usuário com um
driver para o Sistema Operacional Windows.
![Page 19: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/19.jpg)
Trabalhos Relacionados
O Microsoft Research23 nodos com localização fixa.Desenvolve também um framework de
gerenciamento de falhas.Ferramenta gratuita: Microsoft Mesh Toolkit.Utilização de múltiplos rádio em cada nodo.
![Page 20: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/20.jpg)
Trabalhos Relacionados
O Microsoft Research:Protocolo de roteamento: Link Quality
Source Routing Protocol – LQSR.Métricas:
Menor Caminho; ETX – Taxa de perda de pacotes broadcast. RTT – Atraso da transmissão ida e volta de pacotes.
![Page 21: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/21.jpg)
Avaliação de Desempenho
Existem basicamente dois tipos de Avaliação:Avaliação Qualitativa; e
É realizado uma comparação com valores de referência.
Avaliação Quantitativa.baseia-se na formulação de valores específicos
sem levar em consideração os méritos dos valores obtidos.
![Page 22: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/22.jpg)
Avaliação de Desempenho
Para avaliação de desempenho existem três técnicas:Monitoração;Simulação; eMétodos Analíticos.
![Page 23: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/23.jpg)
Proposta
Investigação e avaliação de desempenho de protocolos de roteamento de MANETs e sua adequação para redes mesh.
Avaliação de desempenho; Definição das métricas; Criação do modelo de protocolo; Implementação do Protocolos
Através de simulação; ou Através da ferramenta Microsoft Mesh Toolkit.
![Page 24: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/24.jpg)
Proposta
Novamente avaliação de desempenho;Análise dos benefícios da inclusão das
métricas.
![Page 25: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/25.jpg)
Cronograma
Levantamento bibliográfico; Avaliação de desempenho dos protocolos de
roteamento; Definição das métricas de melhoria dos protocolos
existentes; Implementação das melhorias proposta na atividade 3; Avaliação e validação dos resultados; Escrita do texto e seminário de andamento; Redação e submissão de artigos científicos; Redação da dissertação de Mestrado; Entrega da dissertação; Seminário Final.
![Page 26: Avaliação de desempenho de protocolos de roteamento de redes ad-hoc e sua adequação para redes mesh. Plano de Estudo e Pesquisa Aluno: Márcio Martins Farias](https://reader034.vdocuments.mx/reader034/viewer/2022051515/552fc10c497959413d8c3394/html5/thumbnails/26.jpg)
Cronograma