um protocolo de disseminação de dados adaptativo para redes veiculares

Download Um Protocolo de Disseminação de Dados Adaptativo para Redes Veiculares

Post on 22-Nov-2014

61 views

Category:

Science

5 download

Embed Size (px)

DESCRIPTION

Apresentação da minha defesa de dissertação.

TRANSCRIPT

  • 1. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Um Protocolo de Disseminao de Dados Adaptativo para Redes Veiculares Rodrigo Borges Soares Orientador: Antonio Alfredo Ferreira Loureiro Coorientador: Eduardo Freire Nakamura Universidade Federal de Minas Gerais (UFMG), Brasil 21 de fevereiro de 2014 1 / 60
  • 2. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros 2 / 60
  • 3. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Conceito Caractersticas Principais Redes Veiculares Definio I Redes sem fio formadas entre veculos e estaes fixas Aplicaes I Sistemas anti-coliso I Disseminao de informaes de trnsito I Conexo ubqua Internet Fonte: [4] 3 / 60
  • 4. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Conceito Caractersticas Principais Caractersticas Principais Natureza dinmica I Alta taxa de mobilidade, velocidade e desconexo entre os veculos Outras caractersticas I Padro de mobilidade devido formatos e direes das ruas I Tendncia dos veculos se moverem em grupos I Integrao com sensores internos (Por exemplo: GPS e freios) 4 / 60
  • 5. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Disseminao de Dados Trabalhos Relacionados SADV GyTAR CBF Definio do problema Conceito I Enviar dados de um veculo origem ao destino enquanto requisitos de qualidade so atendidos I Alta taxa de entrega de pacotes, curto atraso e baixa sobrecarga da rede Tipos de disseminao I Unicast I Multicast/Geocast I Broadcast 5 / 60
  • 6. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Disseminao de Dados Trabalhos Relacionados SADV GyTAR CBF Principais Desafios Broadcast Storm I Protocolos baseados em flooding causam sobrecarga da rede (Overhead) Partio da Rede I Rede dividida em grupos de veculos. Sem conexo entre os grupos Fragmentao da Rede I Veculos mantm conexo por curtos perodos de tempos 6 / 60
  • 7. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Disseminao de Dados Trabalhos Relacionados SADV GyTAR CBF Principais Desafios I Como lidar com os ambientes dinmicos das redes veiculares durante a disseminao? Ambiente denso Ambiente esparso 7 / 60
  • 8. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Disseminao de Dados Trabalhos Relacionados SADV GyTAR CBF Objetivo e Motivao Objetivos I Desenvolver um protocolo de disseminao adaptvel a diferentes ambientes veiculares I Lidar com problemas de broadcast storm, partio e fragmentao da rede Motivao I Disseminao de dados a base para muitas aplicaes Unicast I Segurana (Direo cooperativa) I Aplicaes comerciais (Publicidade) I Entretenimento (Jogos, vdeos) 8 / 60
  • 9. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Disseminao de Dados Trabalhos Relacionados SADV GyTAR CBF Tcnicas de disseminao Multi-hop broadcast I Veculos emissores escolhem um subconjunto de vizinhos para continuar a disseminao I Baseada na troca de pacotes RTS/CTS (Request-To-Send/Clear-To-Send) I Trata problema de broadcast storm Carry-and-forward I Veculo armazena pacotes at que um retransmissor adequado seja detectado I Trata problemas de partio e fragmentao da rede 9 / 60
  • 10. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Disseminao de Dados Trabalhos Relacionados SADV GyTAR CBF Baseados em topologia e informaes de trfego Coleta de informaes de contexto do trfego I Veculos especiais e/ou estaes fixas coletam e disseminam as informaes I Cria-se uma viso global do trfego veicular (Por exemplo: densidade de veculos e atraso de entrega) I Cenrio abstrado em um grafo direcionado e ponderado Clculo do caminho de disseminao I Algoritmos baseados no de Dijkstra para encontrar melhor caminho para pacotes 10 / 60
  • 11. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Disseminao de Dados Trabalhos Relacionados SADV GyTAR CBF Grafo de intersees Mapa da cidade Grafo de intersees 11 / 60
  • 12. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Disseminao de Dados Trabalhos Relacionados SADV GyTAR CBF Grafo de intersees Mapa da cidade Grafo de intersees 12 / 60
  • 13. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Disseminao de Dados Trabalhos Relacionados SADV GyTAR CBF Problemas de protocolos baseados em topologia I Sobrecarga causada por coleta e avaliao de informaes de trfego I Ambiente dinmico fora que topologia seja reavaliada constantemente I Atraso de entrega e perda de pacotes causados por informaes de trnsito desatualizadas I Necessrio recalcular caminhos dos pacotes 13 / 60
  • 14. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Disseminao de Dados Trabalhos Relacionados SADV GyTAR CBF SADV: Static-node-assisted adaptive data dissemination in vehicular networks [1] I Estaes fixas nas intersees do cenrio I Estimar tempo mdio de atraso entre as estaes I Armazenar e disseminar pacotes pelos melhores caminhos I Veculos calculam caminho mnimo utilizando algoritmo de Dijkstra 14 / 60
  • 15. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Disseminao de Dados Trabalhos Relacionados SADV GyTAR CBF SADV: Static-node-assisted adaptive data dissemination in vehicular networks [1] I Procedimento realizado nas intersees 15 / 60
  • 16. Sumrio Redes Veiculares Disseminao de Dados e Trabalhos Relacionados Traffic-Oriented Data Dissemination Metodologia de Simulao e Resultados Concluso e Trabalhos Futuros Disseminao de Dados Trabalhos Relacionados SADV GyTAR CBF SADV: Static-node-assisted adaptive data dissemination in vehicular networks [1] Problemas I Atraso causado por armazenamento nas estaes I Sobrecarga causada por mdulo de estimativa de atraso I Estaes precisam enviar pacotes constantement

Recommended

View more >