Mestrado em Cincia da Computao Universidade Estado do Rio Grande do Norte (UERN) Universidade Federal Rural do Semi-rido (UFERSA)

Virtual Mobile Nodes for Mobile Ad Hoc Networks

Antonio Denilson, Diego Grosmann, Fbio Abrantes, Ronnison Reges, Thiago Reis

Sumrio
Introduo; Contribuies; Trabalhos relacionados; MANET; Modelo bsico do sistema; Ns Mveis Virtuais; VMN-LocalCast; Correo do Mobile Point Emulator; Algoritmos; Discusses e comentrios finais; Mobicast; 2 Referncias Bibliogrficas;

Introduo
Desafio: lidar com o comportamento imprevisvel e no confiavl; Mobile Node Virtual; Mobile Point Emulator;

Introduo
Desenvolver algoritmos para redes mveis difcil;
VMN Abstract;

Desafio: movimento imprevisvel de ns;

Esta complicao inevitvel;

Disponibilidade imprevisvel dos ns que entram e sair do sistema; Ns viveis e movimento previsvel;
Tarefa simplificada
4

Introduo
Ideia: por Hatzi (1999 apud [1]), que define o conceito de protocolo obrigatrio; Chatzigiannakis (2001 apud [1]) evidncia que os protocolos so simples e eficientes; Problema: garantia que os ns mveis se movam como desejados;

Contribuies
Virtual Mobile Node Abstract; Redes mveis ad hoc; Mobile Point Emulador; Implementa o VMN; Virtual Mobile Node Abstract: Executar os algoritmos em ambos os ns virtuais; No correlacionados com o movimento dos ns reais; Ex: aplicativo para monitorar o trfego em uma rodovia;

Contribuies
Implementando o VMN Abstract:
Algoritmo que implementar VMN robusto; Permitir que os ns reais estejam prximos ao local de um VMN; Replicar o estado de um n virtual;

Trabalhos relacionados
Geo Quorums (Dolev et al apud [1])
Ponto focal de abstrao

4 maneiras:
Ponto Focal Ns estticos Objetos Atmicos VMN Abstract Ns dinmicos Objetos autnomos

Nenhuma recuperao Alto custo

Recuperao Baixo custo

MANET - Mobile Ad-hoc NETwork (Redes Ad Hoc Mveis)

So redes de computadores que no precisam de uma infraestrutura prvia existente para que a comunicao ocorra [4]. Os ns so laptops, PDAs, etc.; Rede multi-hop; Independentes de infraestrutura;

Questes de Projeto relacionada a Ns Mveis em Redes Ad-Hoc Mveis

Roteamento; Localizao; Robustez; Interoperabilidade com redes existentes; Segurana;

10

Modelo bsico do sistema

Ns mveis
Altamente dinmico; Tm identificadores nicos;

Informao geogrfica
Cada n mvel tem um GPS;

Servio de comunicao LocalCast

send(m)i resulta em rcv(m)j em que todos ns j dentro do raio R dos n I; Parametrizado pelo raio R.
11

Modelo bsico do sistema

Todas as mensagens entregues em tempo d; Propriedades do Servio:
Entrega confivel; Integridade;

O que constituem os Ns Mveis Virtuais;

Protocolos Obrigatrios; Agentes; Geografia; Replicao; Ns Mveis Virtuais;

12

Ns Mveis Virtuais
Previsvel
Viaja em um caminho pr-definido; O Programa tem:
Estado local; Caminho fixo de viagem;

Confivel
Recuperao depois da falha; No falha em regies densas;

13

Ns Mveis Virtuais
Comunicao
Todos os ns perto; Distncia Rvirt Clientes (ns reais); Outros VMNs; Pode repetir, reordenar mensagens;

14

Ns Mveis Virtuais
Modelo de sistema VMN

Figura:Componentes da abstrao VMN

15

VMN-LocalCast
trs etapas:
O cliente utiliza o servio de RMN-LocalCast; VMN rebroad-casts a mensagem usando o servio TOBcast; cada n no ponto mvel processa a mensagem;

O mesmo ocorre quando uma VMN envia uma mensagem para o cliente.
16

VMN-LocalCast
Lembre-se que o servio VMN-LocalCast tem uma gama de RVMN e o servio de RMN-LocalCast tem uma gama de RRMN. Para que o algoritmo seja correta vamos supor que:
R 2 RVMN 2t geo Vmax

17

VMN-LocalCast
H duas razes para o alcance da transmisso extra necessrio:
De enviar uma mensagem para qualquer cliente; N real s recebe atualizaes sobre sua localizao a cada unidade de tempo tgeo;

18

Desempenho VMN
VMN exige no mximo uma mensagem TOBcast; tempo d + 1 Teorema 2. O Mobile Point Emulador o servio TOBcast implementar corretamente a abstrao VMN.

19

Correo do Mobile Point Emulator

Implementa corretamente a abstrao; Cinco principais condies:
Condio 1 relaciona as mensagens recebidas; Condio 2 relaciona as mensagens de sada;
20

Correo do Mobile Point Emulator

Condio 3 relaciona o estado replicado de um Mobile Point Emulator para o estado abstrado VMN; Condio 4 usado para mostrar que a unio do protocolo funciona; Condio 5 assegura que, se a execuo inicia um envio, ento a VMN pode realizar um envio: 21

Correo do Mobile Point Emulator

Prova do Teorema 2 Exemplo o cliente tenta enviar uma mensagem ao VMN.
Condio 1

22

Algoritmos para Ns Mveis Virtuais

Problema de Roteamento

N virtual que percorre a rede coletando e entregando mensagens; Gerao de servio de entrega alternativa de mensagens, em protocolos obrigatrios; Roteamento simplificado; Agregao de dados e de consultas a processos complexos.

23

Discusso e Comentrios Finais

Emulao de confiana:

Informao de localizao; Servios de comunicao local; Abstrao de VMN; Nvel de aplicao;

Desenvolvimento de algoritmos:

24

Discusso e Comentrios Finais

Limitaes; Dependncia:

Servios de comunicao local; Confiabilidade e pontualidade do servio;

Volume significativo de comunicao; Consumo de energia;

Algoritmo:

25

Discusso e Comentrios Finais

Engenharia e experimentao;

Otimizao para fins implementao; Determinar a extenso de otimizao em relao ao overhead de execuo;

Auto-estabilizao das VMNs;

Robustez quanto a falhas transientes.

26

Discusso e Comentrios Finais

Ns mveis virtuais dinmicos:

Caminhos previamente fixados; Caminhos determinados on the fly; Busca melhorar a robustez;

27

Mobicast
Mobicast implica na entrega de mensagens para grandes conjuntos de ns de uma maneira que satisfaz um conjunto potencialmente dinmico de restries espao-temporais;

28

Cenrio de uso

29

Caractersticas da rede para a localizao de intrusos

Sensores sem atividade devem adormecer. S alguns devem ficar acordados; Ao detectar intruso acordar os outros sensores; No monitorar rea sem intruso.; Mover a zona de monitoramento junto com o intruso.; Os ns devem ser acordados no momento certo;

30

Problemtica

31

Zona de Transmisso

32

-compactness

33

Otimizao
Projetar uma rede de sensores com alta densidade para suportar a comunicao temporal espacial; Utilizar de uma zona de transmisso menor do que o necessrio para uma garantia de entrega "absoluta; Utilizar de um protocolo que se adapta s condies de compacidade local ao invs de uma global;
34

Referncias Bibliogrficas
[1] D. Shlomi and G. Seth and A. Nancy and S. Elad, Alex A. And Shvartsman and L. Jennifer. Virtual Mobile Nodes for Mobile Ad Hoc Networks. 8th International Symposium on Distributed Computing (DISC04), 2004. [2] Q. Huang, C. Lu, and G.-C. Roman. Mobicast. Just-In-Time Multicast for Sensor Networks und Spatiotemporal Constraints. In: Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, April 2003. [3] Q. Huang, C. Lu, and G.-C. Romand. Spatiotemporal Multicast in Sensor Networks. Proceedings of the 1st International Conference on mbedded Networked Sensor Systems (SenSys), pages 205217. ACM, Los Angeles, CA, November 2003. [4] Letf mobile ad hoc networks working group. Disponvel em: <http://www.ietf.org/html.charters/manet-harter.html>. Junho 2011. 35