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

=== 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 pack...

Full description

Bibliographic Details
Main Author: Rodrigo Borges Soares
Other Authors: Antonio Alfredo Ferreira Loureiro
Format: Others
Language:Portuguese
Published: Universidade Federal de Minas Gerais 2014
Online Access:http://hdl.handle.net/1843/ESBF-9KKQTM
id ndltd-IBICT-oai-bibliotecadigital.ufmg.br-MTD2BR-ESBF-9KKQTM
record_format oai_dc
spelling ndltd-IBICT-oai-bibliotecadigital.ufmg.br-MTD2BR-ESBF-9KKQTM2019-01-21T18:08:49Z Um protocolo de disseminação de dados adaptativo para redes veiculares Rodrigo Borges Soares Antonio Alfredo Ferreira Loureiro Eduardo Freire Nakamura Eduardo Freire Nakamura Daniel Ludovico Guidoni Raquel Aparecida de Freitas Mini 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. 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. 2014-02-21 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://hdl.handle.net/1843/ESBF-9KKQTM por info:eu-repo/semantics/openAccess text/html Universidade Federal de Minas Gerais 32001010004P6 - CIÊNCIA DA COMPUTAÇÃO UFMG BR reponame:Biblioteca Digital de Teses e Dissertações da UFMG instname:Universidade Federal de Minas Gerais instacron:UFMG
collection NDLTD
language Portuguese
format Others
sources NDLTD
description === 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. === 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.
author2 Antonio Alfredo Ferreira Loureiro
author_facet Antonio Alfredo Ferreira Loureiro
Rodrigo Borges Soares
author Rodrigo Borges Soares
spellingShingle Rodrigo Borges Soares
Um protocolo de disseminação de dados adaptativo para redes veiculares
author_sort Rodrigo Borges Soares
title Um protocolo de disseminação de dados adaptativo para redes veiculares
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
publisher Universidade Federal de Minas Gerais
publishDate 2014
url http://hdl.handle.net/1843/ESBF-9KKQTM
work_keys_str_mv AT rodrigoborgessoares umprotocolodedisseminacaodedadosadaptativopararedesveiculares
_version_ 1718847557888638976