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

Detalhes bibliográficos
Autor(a) principal: Rodrigo Borges Soares
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/ESBF-9KKQTM
Resumo: Protocolos de disseminação de dados para redes veiculares levam em conta a topologia da rede para criar caminhos de disseminação conectados. No entanto, a topologia muda constantemente devido ao comportamento dinâmico dos cenários veiculares, o que contribui para aumentos na taxa de overhead e atraso de entrega. Visando criar um protocolo facilmente adaptável à dinamicidade dos cenários veiculares e tratar outros desafios da disseminação de dados, este trabalho propõe o TODD (Traffic- Oriented Data Dissemination), um protocolo de disseminação de dados adaptativo para redes veiculares. Ele leva em consideração informações de tráfego em tempo real para escolher os melhores veículos retransmissores de pacotes. Este processo é feito através de uma métrica calculada por cada veículo candidato, podendo priorizar características específicas como distância ao destino e velocidade, baseando-se no estado atual do tráfego de veículos. Além disso, propõe-se uma versão centralizada do TODD (CTODD) para quando as informações de tráfego não estiverem disponíveis a todos os veículos. Nesta versão, estações fixas em interseções são responsáveis por analisar o tráfego e disseminar pacotes. Simulações foram realizadas em cenários baseados em grid e no centro de Belo Horizonte, com densidade variável de veículos. Os resultados mostram que os protocolos propostos conseguem entregar até 55% mais pacotes com sucesso, gerando até 97% menos overhead causado por pacotes de controle quando comparados a outros importantes protocolos da literatura. Além disso, os protocolos propostos apresentaram, em média, menor atraso de entrega quando comparados a protocolos específicos em ambos os cenários avaliados.
id UFMG_02fcc889f1a4af047c8b74c798e001fe
oai_identifier_str oai:repositorio.ufmg.br:1843/ESBF-9KKQTM
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Antonio Alfredo Ferreira LoureiroEduardo Freire NakamuraEduardo Freire NakamuraDaniel Ludovico GuidoniRaquel Aparecida de Freitas MiniRodrigo Borges Soares2019-08-12T12:43:35Z2019-08-12T12:43:35Z2014-02-21http://hdl.handle.net/1843/ESBF-9KKQTMProtocolos de disseminação de dados para redes veiculares levam em conta a topologia da rede para criar caminhos de disseminação conectados. No entanto, a topologia muda constantemente devido ao comportamento dinâmico dos cenários veiculares, o que contribui para aumentos na taxa de overhead e atraso de entrega. Visando criar um protocolo facilmente adaptável à dinamicidade dos cenários veiculares e tratar outros desafios da disseminação de dados, este trabalho propõe o TODD (Traffic- Oriented Data Dissemination), um protocolo de disseminação de dados adaptativo para redes veiculares. Ele leva em consideração informações de tráfego em tempo real para escolher os melhores veículos retransmissores de pacotes. Este processo é feito através de uma métrica calculada por cada veículo candidato, podendo priorizar características específicas como distância ao destino e velocidade, baseando-se no estado atual do tráfego de veículos. Além disso, propõe-se uma versão centralizada do TODD (CTODD) para quando as informações de tráfego não estiverem disponíveis a todos os veículos. Nesta versão, estações fixas em interseções são responsáveis por analisar o tráfego e disseminar pacotes. Simulações foram realizadas em cenários baseados em grid e no centro de Belo Horizonte, com densidade variável de veículos. Os resultados mostram que os protocolos propostos conseguem entregar até 55% mais pacotes com sucesso, gerando até 97% menos overhead causado por pacotes de controle quando comparados a outros importantes protocolos da literatura. Além disso, os protocolos propostos apresentaram, em média, menor atraso de entrega quando comparados a protocolos específicos em ambos os cenários avaliados.Data dissemination protocols for vehicular networks take into account the network topology to create connected dissemination paths. However, the network topology changes constantly due to the dynamic behavior of vehicular scenarios, leading to increases in overhead rate, delivery delay and packet losses. Aiming at developing a protocol easily adaptable to dynamic vehicular scenarios, we propose TODD an adaptive Traffic-Oriented Data Dissemination protocol. It uses real-time traffic information to dynamically choose the best relay vehicles. This process is done by analyzing a metric that is computed for each candidate vehicle, which may emphasize to specific vehicle characteristics, such as speed and distance to destination, based on the current traffic information. In addition, a centralized version of TODD (CTODD) is proposed to deal with the lack of real-time traffic information stored in the vehicles. In CTODD, fixed stations located in intersections are responsible for gathering and analyzing vehicle traffic information and disseminating data packets. Simulations scenarios were based on a grid and the downtown of Belo Horizonte, varying vehicle density. The results show that the proposed protocols can successfully deliver up to 55% more packets, generating up to 97% less overhead caused by control packets, compared to other important state-of-art protocols. Moreover, the proposed protocols showed, on average, lower delivery delay compared to specific protocols in both evaluated scenarios.Universidade Federal de Minas GeraisUFMGComputaçãoRedes de computadoresRedes veicularesProtocolos de roteamentoComputação sensível ao contextoUm protocolo de disseminação de dados adaptativo para redes veicularesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALrodrigoborges_soares.pdfapplication/pdf2334830https://repositorio.ufmg.br/bitstream/1843/ESBF-9KKQTM/1/rodrigoborges_soares.pdf2486e236afb8b591c8a3d3af20de5816MD51TEXTrodrigoborges_soares.pdf.txtrodrigoborges_soares.pdf.txtExtracted texttext/plain110113https://repositorio.ufmg.br/bitstream/1843/ESBF-9KKQTM/2/rodrigoborges_soares.pdf.txt4eb85a5165f182c0b873204e475a08e2MD521843/ESBF-9KKQTM2019-11-14 17:52:41.353oai:repositorio.ufmg.br:1843/ESBF-9KKQTMRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T20:52:41Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Um protocolo de disseminação de dados adaptativo para redes veiculares
title Um protocolo de disseminação de dados adaptativo para redes veiculares
spellingShingle Um protocolo de disseminação de dados adaptativo para redes veiculares
Rodrigo Borges Soares
Redes veiculares
Protocolos de roteamento
Computação sensível ao contexto
Computação
Redes de computadores
title_short Um protocolo de disseminação de dados adaptativo para redes veiculares
title_full Um protocolo de disseminação de dados adaptativo para redes veiculares
title_fullStr Um protocolo de disseminação de dados adaptativo para redes veiculares
title_full_unstemmed Um protocolo de disseminação de dados adaptativo para redes veiculares
title_sort Um protocolo de disseminação de dados adaptativo para redes veiculares
author Rodrigo Borges Soares
author_facet Rodrigo Borges Soares
author_role author
dc.contributor.advisor1.fl_str_mv Antonio Alfredo Ferreira Loureiro
dc.contributor.advisor-co1.fl_str_mv Eduardo Freire Nakamura
dc.contributor.referee1.fl_str_mv Eduardo Freire Nakamura
dc.contributor.referee2.fl_str_mv Daniel Ludovico Guidoni
dc.contributor.referee3.fl_str_mv Raquel Aparecida de Freitas Mini
dc.contributor.author.fl_str_mv Rodrigo Borges Soares
contributor_str_mv Antonio Alfredo Ferreira Loureiro
Eduardo Freire Nakamura
Eduardo Freire Nakamura
Daniel Ludovico Guidoni
Raquel Aparecida de Freitas Mini
dc.subject.por.fl_str_mv Redes veiculares
Protocolos de roteamento
Computação sensível ao contexto
topic Redes veiculares
Protocolos de roteamento
Computação sensível ao contexto
Computação
Redes de computadores
dc.subject.other.pt_BR.fl_str_mv Computação
Redes de computadores
description Protocolos de disseminação de dados para redes veiculares levam em conta a topologia da rede para criar caminhos de disseminação conectados. No entanto, a topologia muda constantemente devido ao comportamento dinâmico dos cenários veiculares, o que contribui para aumentos na taxa de overhead e atraso de entrega. Visando criar um protocolo facilmente adaptável à dinamicidade dos cenários veiculares e tratar outros desafios da disseminação de dados, este trabalho propõe o TODD (Traffic- Oriented Data Dissemination), um protocolo de disseminação de dados adaptativo para redes veiculares. Ele leva em consideração informações de tráfego em tempo real para escolher os melhores veículos retransmissores de pacotes. Este processo é feito através de uma métrica calculada por cada veículo candidato, podendo priorizar características específicas como distância ao destino e velocidade, baseando-se no estado atual do tráfego de veículos. Além disso, propõe-se uma versão centralizada do TODD (CTODD) para quando as informações de tráfego não estiverem disponíveis a todos os veículos. Nesta versão, estações fixas em interseções são responsáveis por analisar o tráfego e disseminar pacotes. Simulações foram realizadas em cenários baseados em grid e no centro de Belo Horizonte, com densidade variável de veículos. Os resultados mostram que os protocolos propostos conseguem entregar até 55% mais pacotes com sucesso, gerando até 97% menos overhead causado por pacotes de controle quando comparados a outros importantes protocolos da literatura. Além disso, os protocolos propostos apresentaram, em média, menor atraso de entrega quando comparados a protocolos específicos em ambos os cenários avaliados.
publishDate 2014
dc.date.issued.fl_str_mv 2014-02-21
dc.date.accessioned.fl_str_mv 2019-08-12T12:43:35Z
dc.date.available.fl_str_mv 2019-08-12T12:43:35Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/ESBF-9KKQTM
url http://hdl.handle.net/1843/ESBF-9KKQTM
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/ESBF-9KKQTM/1/rodrigoborges_soares.pdf
https://repositorio.ufmg.br/bitstream/1843/ESBF-9KKQTM/2/rodrigoborges_soares.pdf.txt
bitstream.checksum.fl_str_mv 2486e236afb8b591c8a3d3af20de5816
4eb85a5165f182c0b873204e475a08e2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1801676702495014912

Registros relacionados