adriano antunes prates igor monteiro moraes. introdução proposta: framework geozone ...

23
GeoZone: Um Framework Eficiente de Difusão de Interesses em Redes Veiculares Orientadas a Conteúdo Adriano Antunes Prates Igor Monteiro Moraes

Upload: internet

Post on 21-Apr-2015

106 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

GeoZone: Um Framework Eficiente de Difusão de Interesses em Redes

Veiculares Orientadas a Conteúdo

Adriano Antunes PratesIgor Monteiro Moraes

Page 2: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

2

Roteiro

Introdução Proposta: Framework GeoZone

Geographically-Based Naming Scheme (GBNS)

Zone Forwarding Mechanism (ZFM) GeoZone Proativo e Não-Proativo Trabalhos Relacionados Avaliação Conclusão

Page 3: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

Redes Veiculares

3

Legendas

Host Conexão Ad-Hoc Cinema (RSU)

Page 4: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

Redes Veiculares

4

Legendas

Host Conexão Ad-Hoc Cinema (RSU)

Desafio para as Redes Veiculares: Alto grau de mobilidade. Manutenção de rotas fim-a-fim.

Redes Orientadas a Conteúdo: Content Centric Network (CCN). Suporte nativo à mobilidade. Distribuição de conteúdos independente à

localização.Redes Veiculares Orientadas a

Conteúdo (RVOCs)

Page 5: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

Redes Veiculares Orientadas a Conteúdo

5

Legendas

Host Conexão Wireless Cinema (RSU) Interesse Conteúdo

Page 6: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

Redes Veiculares Orientadas a Conteúdo

6

Legendas

Host Conexão Wireless Cinema (RSU) Interesse Conteúdo

PIT

Content Face

/cinema/schedule 1

PIT

Content Face

/cinema/schedule 1

Page 7: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

Redes Veiculares Orientadas a Conteúdo

7

Legendas

Host Conexão Wireless Cinema (RSU) Interesse Conteúdo

FIB

Content Face

/cinema/schedule 1

Page 8: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

Redes Veiculares Orientadas a Conteúdo

8

Legendas

Host Conexão Ad-Hoc Cinema (RSU)

Page 9: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

10

Framework GeoZone

Objetivo Disseminação eficiente de pacotes de interesses

em RVOCs.

Geographically-Based Naming Scheme (GBNS) Esquema de nomeação de conteúdos

geo-referenciados.

Zone Forwarding Mechanism (ZFM) Mecanismo de encaminhamento por zona.

Page 10: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

11

Geographically-Based Naming Scheme

Nomeação hierárquica (como na CCN). Coordenadas do produtor original como

elementos mais significativos do nome.

Vantagens: Transparência para consumidores. Busca por aplicações disponíveis em uma

região.

/longitude/latitude/application/timestamp

Page 11: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

12

Zone Forwarding Mechanism Estabelece uma zona de disseminação de

interesses. Limitar o encaminhamento de pacotes de

interesses.

Baseado nas: Coordenadas do consumidor inicial. Coordenadas do produtor original (GBNS).

Page 12: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

Zone Forwarding Mechanism

13

Legendas

Host Conexão Wireless Cinema (RSU) Interesse Conteúdo

Y’ =

αX’

+ (

β - δ

)

Y’ =

αX’

+ (

β +

δ )

δ

Y =

αX

+ β

Page 13: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

14

Versões do GeoZone

GeoZone: Qual o impacto na entrega dos pacotes de conteúdo?

GeoZone Proativo: Cache Oportunista. Retransmissão Proativa de Conteúdos.

GeoZone Não-Proativo: Operação conforme a proposta CCN original.

Page 14: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

15

Avaliação

NS-3 e módulo ndnSIM. Urban-V2V Mobility Model. Cenários de alta e baixa densidades.

Page 15: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

16

Trabalhos Relacionados

Wang et al. (2012) Rapid Traffic Information Dissemination Using

Named Data. Emprega 04 temporizadores para reduzir a

ocorrência de colisões.▪ Collision-avoidance timer.▪ Pushing timer.▪ Layer retransmission timer.▪ Application retransmission timer.

Page 16: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

17

Propostas Avaliadas

GeoZone Não-Proativo.

GeoZone Proativo.

Adaptação da arquitetura CCN para redes sem-fio. Não-Proativo

Proposta: Wang et al. Rapid Traffic Information Dissemination Using Named

Data. Proativo

Page 17: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

18

Interesses Transmitidos

(a) Distância Consumidor-Produtor: 1 km. (b) Distância Consumidor-Produtor: 5 km.

625 nós 2500 nósGZ Não-Proativo: -66% -56%GZ Proativo: -58% -45%

500 nós 1050 nósGZ Não-Proativo: -42% -51%GZ Proativo: -35% -49%

Page 18: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

19

Conteúdos Transmitidos

(a) Distância Consumidor-Produtor: 1 km. (b) Distância Consumidor-Produtor: 5 km.

Page 19: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

20

Atraso Médio (5 km)

(a) 625 nós (atraso em segundos). (b) 2.500 nós (atraso em milissegundos)

Atraso até 22 vezes menor

Page 20: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

21

Atraso Médio (1 km)

Page 21: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

22

Número de Consumidores

(a) Interesses transmitidos (b) Atraso de entrega

Page 22: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

23

Conclusões

GeoZone reduz a sobrecarga de pacotes de interesse em até 58%, sem comprometer métricas de desempenho.

GeoZone mantém as propriedades básicas da CCN.

Trabalhos Futuros: Avaliação em cenários reais de mobilidade veicular. Comparação com propostas tradicionais para

VANETs. ZFM Adaptativo.

Page 23: Adriano Antunes Prates Igor Monteiro Moraes.  Introdução  Proposta: Framework GeoZone  Geographically-Based Naming Scheme (GBNS)  Zone Forwarding

24

Obrigado!

Adriano Antunes [email protected]://www.adrianoap.info

Igor Monteiro [email protected]://www2.ic.uff.br/~igor/

A P O I O