![Page 1: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/1.jpg)
![Page 2: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/2.jpg)
Mobilidade em Redes Ad hoc
![Page 3: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/3.jpg)
Introdução
Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional.
As redes que suportam a computação móvel são as Redes Móveis, que trazem novos requisitos e desafios não encontrados em redes de computadores tradicionais.
![Page 4: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/4.jpg)
Introdução (cont.) A Mobilidade é a principal característica das Redes
Móveis. Ela traz problemas e desafios que até então, não víamos, ou ignorávamos em ambientes fixos.
A mobilidade impõe requisitos e gera problemas: roteamento; velocidade do canal; interferências do ambiente; localização da estação móvel; duração da energia da bateria da estação parada e em movimento; entre outros.
![Page 5: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/5.jpg)
Portabilidade
É a capacidade de um terminal móvel operar a partir de diferentes pontos de conexão, mas perde o contato durante o tempo de mudança do ponto de acesso. ao se mover, as conexões são encerradas e
reinicializadas no novo ponto de conexão. Ex: WLANs (IEEE 802.11).
![Page 6: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/6.jpg)
Mobilidade
É a capacidade de um terminal móvel continuar em contato contínuo com os recursos da rede. nem o sistema, nem as aplicações precisam ser
encerrados e reinicializados; modo de acesso a rede: interface sem-fio ;
redes móveis.
![Page 7: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/7.jpg)
Redes MóveisSão redes de computadores sem fio que possuem
nós móveis:
Redes Infra-Estruturadas: Rede de telefonia celular; Wireless LANs (IEEE 802.11, HIPERLAN); Wireless ATM; Redes via satélite.
Redes Sem Infra-Estrutura: Redes Móveis Ad-hoc (MANET); WPAN – IEEE802.15(Bluetooth); Redes de Sensores; Redes Tolerantes a Atraso (DTN)
![Page 8: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/8.jpg)
Estrutura das Redes Móveis Parte Fixa (redes de computadores tradicionais):
ERB- Estação Rádio Base; ESM - Estação de suporte à mobilidade; Estações Fixas (servidores, roteadores).
Parte Móvel (equipamentos móveis): Estações Móveis (notebook, celular, palmtop, PDA, sensores).
Existem pesquisas propondo redes totalmente móveis: Ex : Rede Móvel Ad hoc.
![Page 9: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/9.jpg)
Problemas em Redes Móveis Mobilidade do usuário;
Instabilidade (variação das condições do canal de comunicação sem fio);
Baixa largura de banda (bandwidth);
Alta taxa de erros (10-5 bits errados);
Gerenciamento do consumo de energia da estação móvel;
Suporte à QoS;
Segurança.
![Page 10: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/10.jpg)
Redes Móveis Ad hoc São redes, onde os dispositivos computacionais trocam
informações diretamente entre si. IETF criou grupo de trabalho em MANET (Mobile Ad-hoc
NETwork) - RFC 2501, RFC .
Indicadas para situações onde não se pode, ou não faz sentido, instalar uma rede fixa.
![Page 11: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/11.jpg)
Vantagens Rápida instalação:
Excelente para cenários de desastre, campos de batalha ou conferências onde não existe uma estrutura prévia ou esta não está disponível.
Tolerância à falhas: Vários caminhos podem ser criados.
![Page 12: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/12.jpg)
Vantagens
Conectividade: Os nós dentro da área de alcance podem
trocar informações diretamente.
A
DC
B
![Page 13: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/13.jpg)
Desvantagens e dificuldades Localização:
Encontrar o nó móvel.
Movimentação dos nós: Nós não necessariamente seguem algum padrão de
movimentação.
Desligamento sem aviso dos nós: O nó pode passar por períodos sem contato com a
rede, ou mesmo desligados, e reaparecer em algum lugar imprevisto.
![Page 14: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/14.jpg)
Desvantagens e dificuldades Qualidade do canal:
Canal sujeito a variações na qualidade.
Baixa banda passante.
Consumo de energia: Tráfego de mensagens que não dizem respeito
diretamente ao nó.
Nós de capacidades e características diferentes.
![Page 15: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/15.jpg)
Aplicações Fins militares;
Cenários de catástrofes: Furacões; Terremotos; Enchentes.
Busca e salvamento;
Conferências;
Controle de tráfego;
Qualquer outro cenário de troca de informações direta entre nós móveis que possa ser imaginado.
![Page 16: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/16.jpg)
Diferentes pontos de vista Comunidade Militar:
Redes pequenas;
Mensagens pequenas, normalmente de controle;
Principal problema é encontrar os nós de forma eficiente e no menor espaço de tempo possível;
Não tem muita preocupação com a eficiência da rede ou com economia de energia.
![Page 17: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/17.jpg)
Diferentes pontos de vista
Comunidade Internet:
Redes grandes;
Mensagens grandes;
Grande fluxo;
Atraso, em alguns casos, não é um grande problema;
Principais pontos: eficiência e economia de energia;
Capacidade da implementação de múltiplos caminhos (Multipath);
![Page 18: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/18.jpg)
Roteamento
O problema de Roteamento Requisitos para Algoritmos de Roteamento Problemas que Devem ser Considerados Qualidades Desejáveis Análise dos Algoritmos de Roteamento
![Page 19: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/19.jpg)
Requisitos para Algoritmos de Roteamento
Funcionamento correto Simplicidade Robustez Imparcialidade Estabilidade
![Page 20: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/20.jpg)
Requisitos para Algoritmos de Roteamento
Rápida convergência para a rota ótima Flexibilidade Aceitação de parâmetros de QoS (Quality of
Service) Independência da tecnologia de rede
![Page 21: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/21.jpg)
Considerações importantes Inexistência de uma entidade central
Não existe uma entidade central que conhece o estado real da rede
Possibilidade de rápidas mudanças topológicas É difícil manter o caminho ótimo para todos os nós da rede
Todas as comunicações devem ocorrer através do meio sem fio Podem haver perdas de pacotes com informações de
roteamento
![Page 22: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/22.jpg)
Qualidades desejáveis em algoritmos para redes ad hoc
Operar de forma distribuída
Não apresentar loops de roteamento
Operar de acordo com a demanda
Modo de operação pró-ativa
Segurança
Observar períodos de desligamento
Suporte a links unidirecionais
![Page 23: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/23.jpg)
Análise de algoritmos de Roteamento para redes ad hoc
Pontos para se analisar de forma quantitativa uma rede ad hoc:• Vazão e atraso fim-a-fim dos pacotes de dados;• Tempo para aquisição de uma rota;• Porcentagem de pacotes entregues fora de ordem;• Eficiência do protocolo :
Número de pacotes de controle necessários pelo protocolo.
![Page 24: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/24.jpg)
Análise de algoritmos de Roteamento para redes ad hoc
Parâmetros que devem ser levados em consideração tanto na análise quanto no projeto do protocolo:
Tamanho da rede;
Conectividade;
Capacidade do canal;
Mobilidade dos nós;
Porcentagem da rede desligada ou em doze mode;
Roteamento baseado em QoS.
![Page 25: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/25.jpg)
Problemas a resolver em Redes Ad-Hoc
Protocolos de Acesso ao Meio; Protocolos de Roteamento:
Com qualidade de serviço (QoS); Com segurança; Protocolos de Roteamento Geográfico(baseados em posi;
Endereçamento; Integração com a Internet:
IP Móvel; Integração com outras tecnologias de rede.
![Page 26: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/26.jpg)
Modelos de Mobilidade
![Page 27: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/27.jpg)
MotivaçãoA avaliação de desempenho dos protocolos para as MANETs é
realizada através das técnicas: analítica e simulação.
Atualmente, problemas, erros e fraquezas estão sendo encontradas nas avaliações das MANETs através de simulação.
Efeito do estado transiente da simulação; Falta de informações sobre as simulações realizadas; Grandes variações nos resultados obtidos por simuladores diferentes; Falta de padronização dos parâmetros de configuração da avaliação realizada
pelos pesquisadores; Utilização de modelos inadequados para a representação da camada física,
da mobilidade e do comportamento do tráfego.
![Page 28: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/28.jpg)
Motivação
Dificuldade de obtenção dos registros de movimentação (traces) dos dispositivos móveis.
Necessidade de desenvolvimento de modelos de mobilidade sintéticos para a representação do movimento dos dispositivos móveis.
![Page 29: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/29.jpg)
A mobilidade dos dispositivos é obtida por duas maneiras:
Captura de traces (registros ou rastros) de movimentação em cenários reais (difícil obtenção);
Utilização de modelos de mobilidade (fácil obtenção).
![Page 30: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/30.jpg)
Modelos de Mobilidade
Modelos de mobilidade são usados para avaliação de desempenho de sistemas e protocolos de comunicação.
Redes celular:
handoff;
tráfego;
atualização de localização dos usuários;
paging;
duração das chamadas;
registro.
![Page 31: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/31.jpg)
Modelos de Mobilidade Redes ad hoc:
tráfego oferecido;
suporte a descoberta de serviços;
implementação de infra-estrutura de chave pública;
avaliação da perda de pacotes;
protocolos de roteamento;
predição do particionamento da rede;
cobertura de serviços em redes ad hoc particionáveis;
protocolos de acesso ao meio;
gerenciamento de energia das baterias.
![Page 32: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/32.jpg)
Classificação dos Modelos de Mobilidade
(Christian Bettstetter – ACM M2CR 2001)
Descrição analítica X simulação;
Nível de detalhamento (micro ou macro mobilidade, individual X em grupo);
Dimensão (1D, 2D ou 3D);
Abordagem aleatória, híbrida ou determinística para a escolha da velocidade e direção;
Área ilimitada X limitada (efeito das regras de borda).
![Page 33: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/33.jpg)
Classificação dos Modelos de Mobilidade
(Camp, T., Boleng, J. and Davies, V. – WCMC 2002)
Modelos de Mobilidade Individual: Comportamento de movimentação independente; Modelagem simples e de fácil implementação; São os mais usados na simulação das MANETs.
Modelos de Mobilidade em Grupo: Comportamento de movimentação dos nós é dependente do
tempo de simulação e do relacionamento entre os nós (velocidade, direção, etc);
Modelagem complexa e de difícil implementação.
![Page 34: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/34.jpg)
Classificação dos Modelos de Mobilidade
(Bay, F., Sadagopan, N. and Helmy, A. – IEEE INFOCOM’03)Classificam os modelos através de 4 fatores:
aleatoriedade, dependência temporal, dependência espacial e restrições geográficas
Framework IMPORTANT
Modelos de Mobilidade
Grafos de Conectividade
Desempenho dos protocolos de
roteamento
Velocidade relativa
Dependência temporal
Duração do Enlace
Vazão
Sobrecarga
Métricas de Mobilidade
Métricas de Conectividade
Métricas de Desempenho
![Page 35: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/35.jpg)
Classificação dos Modelos de Mobilidade
(Legendre, F. et al – IEEE Network 2006) Modelos Macroscópicos:
Pequeno nível de detalhes; Representam movimento em grandes regiões.
Modelos Micro-macro: Médio nível de detalhes; Representam movimento de pessoas em pequenas regiões.
Modelos Microscópicos: Grande nível de detalhes; Representam detalhadamente as componentes do movimento de
pessoas, dispositivos, etc.
![Page 36: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/36.jpg)
Modelos de Mobilidade Individual
Random Walk(vel. e dir. aleatórias); Random Waypoint (pausas na mudança de v. e d.); Direção Aleatória(vel. constante); Área de simulação sem fronteira; Gauss – Markov; Versão Probabilística de Random Walk; City Section Modelos baseados em traces
![Page 37: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/37.jpg)
Modelos de Mobilidade Individual Modelo Aleatório (Random Walk):
Velocidade e direção aleatórias uniformemente distribuídas;
Várias propostas para modificações.
Modelo Waypoint: Velocidade e direção aleatórias uniformemente distribuídas;
Pausas no movimento antes da escolha da nova direção.
![Page 38: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/38.jpg)
Modelos de Mobilidade Individual
• Modelo Random Smooth
•Permite mudanças suaves na velocidade (aceleração e desaceleração);
•Não evita mudanças bruscas de direção.
• Modelo MMIG•É modelado através de Cadeias de Markov;•O comportamento de movimentação depende somente da posição atual do usuário;•Evita mudanças bruscas na velocidade e na direção.
X: atual coordenada X X’: próxima coordenada X
![Page 39: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/39.jpg)
Regras de Borda
![Page 40: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/40.jpg)
Regras de Borda
![Page 41: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/41.jpg)
Outros modelos estão sendo propostos baseados em:
Cenários com obstáculos; No contato e intercontato dos dispositivos; No handoff de dispostivos entre pontos de acesso
( WLANs); No comportamento social dos usuários (Social
Network Theory).
A maioria dos modelos não estão sendo validados com dados reais de movimentação.
![Page 42: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/42.jpg)
Trabalhos Relacionados
Vários trabalhos de caracterização de redes sem fio tem sido realizados através de dados empíricos.
O projeto CRAWDAD é um grande repositório de dados de redes sem fio utilizado para a avaliação ou validação dos resultados de vários trabalhos.
http://crawdad.cs.dartmouth.edu/
Dados reais de movimentação é uma necessidade para a validação dos modelos de mobilidade.
![Page 43: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/43.jpg)
Perguntas em aberto:
1. Qual é o comportamento de movimentação dos usuários em cenários reais?
2. Como e quanto é o comportamento de movimentação dos usuários em cenários reais?
3. Existem características específicas em um determinado comportamento de movimentação?
![Page 44: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/44.jpg)
ConsideraçõesModelos de mobilidade são usados na simulação do
movimento dos nós na avaliação das redes móveis ad hoc (MANETs).
Nos últimos anos, esses modelos têm sido questionados: a forma como têm sido utilizados existência de características não realistas nos mesmos.
Assim, a utilização de traces de mobilidade é necessário para a avaliação das MANETs.
A validação dos modelos de mobilidade através da captura de mobilidade humana também é importante.
![Page 45: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/45.jpg)
Considerações
Problemas encontrados nos modelos sintéticos: ocorrência de paradas abruptas no movimento e mudanças bruscas de direção; o efeito das regras de borda no movimento ; comportamento zigue-zague da direção do movimento ; o decaimento na velocidade média - fase transiente da simulação; a distribuição espacial não-uniforme dos nós.
![Page 46: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/46.jpg)
Considerações
Pouco se sabe sobre a relação de proximidade desses movimentos reais com os modelos de mobilidade devidamente ajustados para um determinado contexto.
1. Qual modelo sintético é mais adequado para representar a mobilidade humana em um cenário?
2. Como podemos saber se um determinado valor para um parâmetro de um modelo de mobilidade é adequado para representar um cenário real?
3. Qual a justificativa de se usar determinados valores para os parâmetros de um modelo de mobilidade em uma simulação?
4. Ou será que todas essas perguntas são desprezíveis?
![Page 47: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/47.jpg)
Simuladores
![Page 48: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/48.jpg)
Simuladores Introdução Redes sem fio Ad Hoc móveis Global Mobile Information System Simulator
(GloMoSim) -> Qualnet Network Simulator version 2 (NS-2).... (NS-3) Geradores de Cenários Visualizadores Gráficos
![Page 49: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/49.jpg)
Simuladores
Introdução Cenários # de nós Padrões de Mobilidade Protocolos de Roteamento Protocolos de acesso ao meio (MAC) Perfil do tráfego Geração de estatísticas
![Page 50: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/50.jpg)
Simuladores
Redes sem fio Ad Hoc móveis Resultados obtidos através de simulações Implementação complexa, muitas vezes inviável Diferentes Padrões de Mobilidade Vários Protocolos de Roteamento
![Page 51: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/51.jpg)
Simuladores
GloMoSim Implementado utilizando PARSEC Simples configuração Estrutura organizada – fácil compreensão Configuração de cenário através do config.in Visualizador gráfico implementado em java
![Page 52: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/52.jpg)
Simuladores
}GloMoSim
config.inapp.innodes.inputmobility.inroutes.in
}traceglomo.stat
![Page 53: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/53.jpg)
Simuladores
} InterfaceGráfica
GloMoSim
config.inglomosimtrace }
![Page 54: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/54.jpg)
Simuladores
![Page 55: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/55.jpg)
Simuladores
Network Simulator (NS) Implementado em C++ Configuração complexa Flexível Configuração de cenário através de script TCL Visualizador Gráfico NAM implementado em C++
![Page 56: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/56.jpg)
Simuladores
}NetworkSimulator
script.tcl•topologia•camadas•mobilidade•tráfego•saída
}file.namtrace
![Page 57: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/57.jpg)
Simuladores
} Ad Hockeytrace }O trace pode ter sido gerado pelo SETDEST ou SCENGEN
(Incluir imagemdo ad hockey)
![Page 58: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/58.jpg)
Simuladores
} NAMfile.nam } (Incluir imagemdo NAM)
![Page 59: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/59.jpg)
Simuladores
Geradores de Cenários SETDEST SCENGEN Bonnmotion
Geram trace de entrada para os simuladores
![Page 60: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/60.jpg)
Simuladores
Visualizadores Gráficos Reproduzir simulações Análse gráfica da simulação Avaliar comportamento em relação a
movimentação dos nós No GloMoSim apresenta alguns problemas NS: Ad Hockey mostrou-se mais adequado
![Page 61: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/61.jpg)
Simuladores
![Page 62: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/62.jpg)
Referências
The NS Manual, http://www.isi.edu/nsnam/ns/ns-documentation.html
L. Bajaj, M. Takai, R. Ahuja, K. Tang, R. Bagrodia e M. Gerla. GloMoSim: A Scalable Network Simulation Environment. Computer Science Department, University of Califórnia.
![Page 63: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/63.jpg)
O Simulador ScenGen
![Page 64: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/64.jpg)
ScenGen
Desenvolvido por Li Qiming, um pesquisador da Universidade de Singapura
Ferramenta destinada a gerar modelos de mobilidade
A visualização da movimentação dos nós (agentes móveis) é realizada pelo AdHockey
![Page 65: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/65.jpg)
Vantagens da Ferramenta Implementa os modelos:
Random Waypoint; Pursue; Gauss-Markov; Brownian; Column.
Facilidade de alteração dos modelos existentes
Possibilidade de implementação de novos modelos
![Page 66: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/66.jpg)
Implementação de Modelos
NomeModelo
makeMove()ini t()
Model
• Todos os modelos são implementados em linguagem C++
• Métodos indispensáveis para a simulação:• init;• makeMove
![Page 67: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/67.jpg)
Configuração da Simulação Arquivos de configuração:
Model-spec: parâmetros admitidos por cada modelo Scen-spec: parâmetros referentes ao cenário a ser
simulado
Scen-spec: Seção Global: tamanho da área retangular de simulação,
tempo de início da simulação, tempo de término da simulação;
Seção com os Grupos de Mobilidade
![Page 68: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/68.jpg)
Alterando um Modelo
As alterações com relação aos parâmetros devem ser refletidas no arquivo model-spec e no método init da classe.
Já as alterações referentes a mobilidade dos nós devem ocorrer no método makeMove
![Page 69: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/69.jpg)
Adicionando um Modelo Criar um arquivo com o código do novo modelo
estruturado em uma classe com herança da classe model
Dentro desta classe todo o código que representa o movimento dos nós deve estar no método makeMove que é chamado sempre que a ferramenta necessite calcular a próxima posição de um nó
![Page 70: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/70.jpg)
Adicionando um Modelo
Todo nó da simulação é um objeto da classe node. Esta classe possui algumas propriedades relativas à movimentação do nó: node->dest_ node->pos_ node->startTime_ node->arrivalTime_ node->nextStartTime_ node->speed_
![Page 71: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/71.jpg)
Adicionando um Modelo Acrescentar no arquivo model.h a linha enum NomeModelo para que o
ScenGen possa fazer referência ao novo modelo.
Acrescentar no arquivo modelspec.cc uma chamada para o modelo no método ModelSpec::createModelByName() como no exemplo abaixo:
else if (! strcmp(modelName, "NomeModelo")) { model = new NomeModelo ();}
Além disso, o arquivo modelspec.cc deve conter um #include para o arquivo com o header (arquivo com extensão .h) da classe criada.
O arquivo Makefile deve conter os arquivos com o código da implementação que foi criado.
![Page 72: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/72.jpg)
Ad Hockey
![Page 73: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/73.jpg)
Ad Hockey
![Page 74: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/74.jpg)
BonnMotion
![Page 75: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/75.jpg)
A Ferramenta
Desenvolvida para auxiliar um projeto da University of Bonn da Alemanha
Desenvolvida na plataforma Java Implementa os modelos:
Manhattan Grid Waypoint Gauss-Markov Reference Point
![Page 76: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/76.jpg)
Funcionalidades
Simulardor de modelos de mobilidades Visplot : módulo para auxiliar a visualização
de cenários NSFile : converte a saída para o formato do
ns-2 GlomoFile: converte a saída para o formato
do GlomoSim
![Page 77: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/77.jpg)
Utilização
bm –f <cenario> <parâmetros do cenario >
Parâmetros importantes (comuns a todos modelos implementados): Número de nós: -n Duração do cenário (segundos): -d Número de segundos no início do cenário que são desprezados:
-i Tamanho da área de simulação: -x e –y Valor da semente inicial para o gerador de números aleatórios: -
R
bm -f cenario RandomWaypoint -n 100 -d 900 -i 3600
![Page 78: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/78.jpg)
Utilização
Exibindo os possíveis parâmetros que podem ser fornecidos para um modelo:
bm –hm <NomeModelo>
Como saída, o BonnMotion apresenta dois arquivos: um com a extensão ".params“ - conjunto dos
parâmetros utilizados na simulação outro arquivo com extensão “.movements.gz“ -
contém os movimentos realizados pelos nós
![Page 79: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/79.jpg)
Saída Gerada A saída gerada é interpretada pelo Visplot:
bm –ha Visplot –f <cenario>
A saída gerada também pode ser traduzida para o formato do ns-2 ou do GlomoSim: Para NS-2: bm –ha NSFile –f <cenario>
Para GloMoSim:bm –ha GlomoFile –f <cenario>
![Page 80: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/80.jpg)
Saída Gerada
NSFile cria os arquivos: cenario.ns_params cenário.ns_movements)
O GlomoFile cria os arquivos: cenário.glomo_nodes cenário.glomo_mobility
![Page 81: Mobilidade em Redes Ad hoc Introdução Atualmente, a Computação Móvel vem surgindo como um novo paradigma computacional. As redes que suportam a computação](https://reader036.vdocuments.pub/reader036/viewer/2022062418/552fc105497959413d8c04b7/html5/thumbnails/81.jpg)
Referências
R. Jain, The Art of Computer Systems Performance Analysis, Wiley, 1991
A. M. Law, W. D. Kelton, Simulation Modeling and Analysis, McGraw Hill, 2001
Qiming L. The Scenario Generator http://www.comp.nus.edu.sg/~liqm/scengen/index.html. Visitado em 07/10/2003
http://www.monarch.cs.rice.edu/ns-faq/faq.html . NS And Ad hockey. Visitado em 07/10/2003