Virtual mobile nodes for mobile ad hoc networks

35
Antonio Denilson, Diego Grosmann, Fábio Abrantes, Ronnison Reges, Thiago Reis Virtual Mobile Nodes for Mobile Ad Hoc Networks Mestrado em Ciência da Computação Universidade Estado do Rio Grande do Norte – (UERN) Universidade Federal Rural do Semi-Árido – (UFERSA)

description

Virtual Mobile Nodes for Mobile Ad Hoc Networks

Transcript of Virtual mobile nodes for mobile ad hoc networks

Page 1: Virtual mobile nodes for mobile ad hoc networks

Antonio Denilson, Diego Grosmann, Fábio Abrantes, Ronnison Reges, Thiago

Reis

Virtual Mobile Nodes for Mobile Ad Hoc Networks

Mestrado em Ciência da ComputaçãoUniversidade Estado do Rio Grande do Norte – (UERN)Universidade Federal Rural do Semi-Árido – (UFERSA)

Page 2: Virtual mobile nodes for mobile ad hoc networks

SumárioIntrodução;Contribuições;Trabalhos relacionados;MANET;Modelo básico do sistema;Nós Móveis Virtuais;VMN-LocalCast;Correção do Mobile Point Emulator;Algoritmos;Discussões e comentários finais;Mobicast;Referências Bibliográficas;2

Page 3: Virtual mobile nodes for mobile ad hoc networks

Introdução

• Desafio: lidar com o comportamento imprevisível e não confiavél;

• Mobile Node Virtual;• Mobile Point Emulator;

3

Page 4: Virtual mobile nodes for mobile ad hoc networks

Introdução

• Desenvolver algoritmos para redes móveis é difícil;– VMN Abstract;

• Desafio: movimento imprevisível de nós;– Esta complicação é inevitável;

• Disponibilidade imprevisível dos nós que entram e sair do sistema;

• Nós viáveis e movimento previsível;– Tarefa simplificada

4

Page 5: Virtual mobile nodes for mobile ad hoc networks

Introdução

• Ideia: por Hatzi (1999 apud [1]), que define o conceito de protocolo obrigatório;

• Chatzigiannakis (2001 apud [1]) evidência que os protocolos são simples e eficientes;

• Problema: garantia que os nós móveis se movam como desejados;

5

Page 6: Virtual mobile nodes for mobile ad hoc networks

Contribuições

• Virtual Mobile Node Abstract;– Redes móveis ad hoc;

• Mobile Point Emulador;– Implementa o VMN;

• Virtual Mobile Node Abstract:– Executar os algoritmos em ambos os nós virtuais;– Não correlacionados com o movimento dos nós reais;– Ex: aplicativo para monitorar o tráfego em uma

rodovia;

6

Page 7: Virtual mobile nodes for mobile ad hoc networks

Contribuições

• Implementando o VMN Abstract:– Algoritmo que implementar VMN robusto;– Permitir que os nós reais estejam próximos ao

local de um VMN;– Replicar o estado de um nó virtual;

7

Page 8: Virtual mobile nodes for mobile ad hoc networks

Trabalhos relacionados

• Geo Quorums (Dolev et al apud [1])– Ponto focal de abstração

• 4 maneiras:

8

Ponto Focal VMN Abstract

Nós estáticos Nós dinâmicos

Objetos Atômicos Objetos autônomos

Nenhuma recuperação Recuperação

Alto custo Baixo custo

Page 9: Virtual mobile nodes for mobile ad hoc networks

9

MANET - Mobile Ad-hoc NETwork(Redes Ad Hoc Móveis)

• “São redes de computadores que não precisam de uma infraestrutura prévia existente para que a comunicação ocorra” [4].

• Os nós são laptops, PDAs, etc.;• Rede multi-hop;• Independentes de infraestrutura;

Page 10: Virtual mobile nodes for mobile ad hoc networks

10

Questões de Projeto relacionada a Nós Móveis em Redes Ad-Hoc Móveis

• Roteamento;• Localização;• Robustez; • Interoperabilidade com redes existentes; • Segurança;

Page 11: Virtual mobile nodes for mobile ad hoc networks

11

Modelo básico do sistema

• Nós móveis– Altamente dinâmico;– Têm identificadores únicos;

• Informação geográfica– Cada nó móvel tem um “GPS;

• Serviço de comunicação LocalCast– send(m)i resulta em rcv(m)j em que todos

nós j dentro do raio R dos nó I;– Parametrizado pelo raio R.

Page 12: Virtual mobile nodes for mobile ad hoc networks

12

Modelo básico do sistema

– Todas as mensagens entregues em tempo d;– Propriedades do Serviço:

• Entrega confiável;• Integridade;

• O que constituem os Nós Móveis Virtuais;• Protocolos Obrigatórios;• Agentes;• Geografia;• Replicação;• Nós Móveis Virtuais;

Page 13: Virtual mobile nodes for mobile ad hoc networks

13

Nós Móveis Virtuais

• Previsível– Viaja em um caminho pré-definido;– O “Programa ” tem:

• Estado local;• Caminho fixo de viagem;

• Confiável– Recuperação depois da falha;– Não falha em regiões densas;

Page 14: Virtual mobile nodes for mobile ad hoc networks

14

Nós Móveis Virtuais

Comunicação– Todos os nós “perto”;

• Distância ≤ Rvirt

– Clientes (nós reais);– Outros VMNs;– Pode repetir, reordenar mensagens;

Page 15: Virtual mobile nodes for mobile ad hoc networks

15

Nós Móveis Virtuais

• Modelo de sistema VMN

Figura:Componentes da abstração VMN

Page 16: Virtual mobile nodes for mobile ad hoc networks

16

VMN-LocalCast

• três etapas:– O cliente utiliza o serviço de RMN-LocalCast; – VMN rebroad-casts a mensagem usando o

serviço TOBcast;– cada nó no ponto móvel processa a

mensagem;• O mesmo ocorre quando uma VMN envia

uma mensagem para o cliente.

Page 17: Virtual mobile nodes for mobile ad hoc networks

17

VMN-LocalCast

• Lembre-se que o serviço VMN-LocalCast tem uma gama de RVMN e o serviço de RMN-LocalCast tem uma gama de RRMN. Para que o algoritmo seja correta vamos supor que:

max22 VtRR geoVMN

Page 18: Virtual mobile nodes for mobile ad hoc networks

18

VMN-LocalCast

• Há duas razões para o alcance da transmissão extra é necessário:– De enviar uma mensagem para qualquer

cliente;– Nó real só recebe atualizações sobre sua

localização a cada unidade de tempo tgeo;

Page 19: Virtual mobile nodes for mobile ad hoc networks

19

Desempenho VMN

• VMN exige no máximo uma mensagem TOBcast;

• tempo d + 1 • Teorema 2. O Mobile Point Emulador é o

serviço TOBcast implementar corretamente a abstração VMN.

Page 20: Virtual mobile nodes for mobile ad hoc networks

20

Correção do Mobile Point Emulator

• Implementa corretamente a abstração;

• Cinco principais condições:– Condição 1 – relaciona as mensagens

recebidas;

– Condição 2 – relaciona as mensagens de saída;

Page 21: Virtual mobile nodes for mobile ad hoc networks

21

Correção do Mobile Point Emulator

• Condição 3 – relaciona o estado replicado de um Mobile Point Emulator para o estado abstrado VMN;

• Condição 4 – é usado para mostrar que a união do protocolo funciona;

• Condição 5 – assegura que, se a execução inicia um envio, então a VMN pode realizar um envio:

Page 22: Virtual mobile nodes for mobile ad hoc networks

22

Correção do Mobile Point Emulator

• Prova do Teorema 2• Exemplo o cliente tenta enviar uma

mensagem ao VMN. – Condição 1

Page 23: Virtual mobile nodes for mobile ad hoc networks

23

Algoritmos para Nós Móveis Virtuais

Problema de Roteamento Nó virtual que percorre a rede coletando e

entregando mensagens; Geração de serviço de entrega alternativa de

mensagens, em protocolos obrigatórios; Roteamento simplificado; Agregação de dados e de consultas a

processos complexos.

Page 24: Virtual mobile nodes for mobile ad hoc networks

24

Discussão e Comentários Finais

Emulação de confiança: Informação de localização; Serviços de comunicação local;

Desenvolvimento de algoritmos: Abstração de VMN; Nível de aplicação;

Page 25: Virtual mobile nodes for mobile ad hoc networks

25

Discussão e Comentários Finais

Limitações; Dependência:

Serviços de comunicação local; Confiabilidade e pontualidade do serviço;

Algoritmo: Volume significativo de comunicação; Consumo de energia;

Page 26: Virtual mobile nodes for mobile ad hoc networks

26

Discussão e Comentários Finais

Engenharia e experimentação; Otimização para fins implementação; Determinar a extensão de otimização em

relação ao overhead de execução; Auto-estabilização das VMNs;

Robustez quanto a falhas transientes.

Page 27: Virtual mobile nodes for mobile ad hoc networks

27

Discussão e Comentários Finais

Nós móveis virtuais dinâmicos: Caminhos previamente fixados; Caminhos determinados “on the fly”; Busca melhorar a robustez;

Page 28: Virtual mobile nodes for mobile ad hoc networks

Mobicast

• Mobicast implica na entrega de mensagens para grandes conjuntos de nós de uma maneira que satisfaz um conjunto potencialmente dinâmico de restrições espaço-temporais;

28

Page 29: Virtual mobile nodes for mobile ad hoc networks

29

Cenário de uso

Page 30: Virtual mobile nodes for mobile ad hoc networks

30

Características da rede para a localização de intrusos

• Sensores sem atividade devem adormecer. Só alguns devem ficar acordados;

• Ao detectar intruso acordar os outros sensores;• Não monitorar área sem intruso.;• Mover a zona de monitoramento junto com o

intruso.;• Os nós devem ser acordados no momento

certo;

Page 31: Virtual mobile nodes for mobile ad hoc networks

31

Problemática

Buracos na Rede

Zona de entrega móvel

Page 32: Virtual mobile nodes for mobile ad hoc networks

32

Zona de Transmissão

Page 33: Virtual mobile nodes for mobile ad hoc networks

33

-compactness

Page 34: Virtual mobile nodes for mobile ad hoc networks

34

Otimização

• Projetar uma rede de sensores com alta densidade para suportar a comunicação temporal espacial;

• Utilizar de uma zona de transmissão menor do que o necessário para uma garantia de entrega "absoluta“;

• Utilizar de um protocolo que se adapta às condições de compacidade local ao invés de uma global;

Page 35: Virtual mobile nodes for mobile ad hoc networks

35

Referências Bibliográficas• [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 205–217. ACM, Los Angeles, CA, November 2003.

• [4] Letf mobile ad hoc networks working group. Disponível em: <http://www.ietf.org/html.charters/manet-harter.html>. Junho 2011.