D-HOP:protocolo dinâmico e distribuído para roteamento de veículos/Mariana Ramos de Brito ; orientadora: Fátima de Lima Procopio Duarte Figueiredo

Autor: Brito, Mariana Ramos de
Přispěvatelé: Figueiredo, Fátima de Lima Procópio Duarte Orientadora, Pontifícia Universidade Católica de Minas Gerais.Programa de Pós-Graduação em Informática Instituição
Jazyk: portugalština
Rok vydání: 2016
Předmět:
Zdroj: Biblioteca Digital de Teses e Dissertações da PUC_MINAS
Pontifícia Universidade Católica de Minas Gerais (PUC MINAS)
instacron:PUC_MINS
Popis: Dissertação (mestrado) - Pontifícia Universidade Católica de Minas Gerais, Programa de Pós-Graduação em Informática Bibliografia: f. 63-66 Resumo: O congestionamento de veículos vem aumentando nas grandes cidades, causando perdas econômicas e poluição ambiental cada vez maiores. Redes veiculares surgiram para resolver ou, pelo menos, minimizar problemas de trânsito. Elas são formadas por veículos e infraestrutura fixa, podendo haver comunicação entre os veículos e as unidades que compõem a infraestrutura ou somente entre os veículos. Uma das aplicações possíveis em redes veiculares é a sugestão de rotas para os veículos, para aliviar congestionamentos existentes, distribuir o tráfego e diminuir o tempo de viagem e o gasto de combustível. Sugerindo rotas que consideram o trânsito de forma ampla, é possível evitar a formação de novos congestionamentos e diminuir os existentes, diminuindo também os efeitos negativos decorrentes desse problema tão comum dos centros urbanos. Nesse contexto, é proposto o D-Hop, um novo protocolo dinâmico e distribuído de roteamento de veículos. Ele leva em consideração o estado do tráfego das vias para calcular rotas menos congestionadas para os veículos. A infraestrutura fixa é responsável por avaliar o tráfego e guiar os veículos desde suas origens até seus destinos. Através do uso de controles específicos, realizados por cada módulo da rede veicular, o D-Hop propõe o envio de um número reduzido de mensagens entre veículos e infraestrutura. O D-Hop foi avaliado através de simulações, em diversos cenários. Os resultados mostraram que o D-Hop é melhor que o trabalho da literatura usado para comparação, ICODE, conseguindo diminuir o tempo de viagem dos veículos em 85%, em média. Com o controle no envio de mensagens proposto, até 95% menos mensagens são enviadas, em média, pela infraestrutura e até 67% menos pelos veículos, em média, em comparação a não usar o controle. Palavras-chave: Redes Veiculares (VANETs). Sistema de transporte inteligente (ITS). Sugestão de rotas. Balanceamento de trafego. Controle de congestionamento. Abstract: Vehicle congestion has increased in recent years, causing economic losses and environmental pollution. Vehicular networks have emerged to solve or at least minimize traffic problems. Vehicles and fixed infrastructure compose these networks, with communication happening between vehicles and infrastructure or only between vehicles. One possible application for vehicular networks is route recommendation, to relieve existing congestion, redistribute traffic and reduce travel time and fuel consumption. By suggesting routes that are aware of the traffic as a whole, it is possible to prevent congestion from happening and to reduce existing ones, and thus reduce negative effects of this problem, so common in urban centers. In this context it is proposed D-Hop, a new dynamic and distributed protocol for path recommendation. D-Hop considers the roads traffic state to calculate less congested routes for vehicles. Fixed infrastructure is responsible for evaluating traffic and guiding vehicles, from their origin to their destination. Using specific controls, managed by each module, D-Hop reduces the number of messages sent between vehicles and infrastructure. D-Hop was evaluated through simulation in various scenarios. Obtained results showed D-Hop is better than the work from the literature used for comparison, reducing travel time of vehicles by up to 85%. Using the proposed message control up to 95% less messages were sent by infrastructure and up to 67% less by vehicles, compared to not using the control. Keywords: Vehicular Networks (VANETs). Intelligent Transportation System (ITS). Path recommendation. Trac balancing. Congestion control.
Databáze: OpenAIRE
Externí odkaz: