Utilize este link para identificar ou citar este item: https://bdm.unb.br/handle/10483/25345
Arquivos neste item:
Arquivo Descrição TamanhoFormato 
2019_TulioAbnerDeLima_tcc.pdf3,45 MBAdobe PDFver/abrir
Título: GEM : um protocolo eficiente de difusão de mensagens geocast em redes veiculares
Autor(es): Lima, Túlio Abner de
Orientador(es): Bordim, Jacir Luiz
Assunto: Geocast
Redes veiculares
Redes ad hoc
Data de apresentação: 18-Out-2019
Data de publicação: 11-Ago-2020
Referência: LIMA, Túlio Abner de. GEM: um protocolo eficiente de difusão de mensagens geocast em redes veiculares. 2019. 92 f. Trabalho de Conclusão de Curso (Bacharelado em Engenharia da Computação) — Universidade de Brasília, Brasília, 2019.
Resumo: A Rede Ad hoc Veicular (do Inglês, Vehicular Ad hoc Network - VANET), tecnologia desenvolvida para melhorar o ambiente de trânsito, utiliza protocolos de difusão de mensagens geocast para alertar os motoristas em situações de risco. Este trabalho apresenta uma análise sobre a eficiência de protocolos encontrados na literatura e busca propor uma alternativa que traga melhorias em seu desempenho. Através do levantamento do estado da arte, descobriu-se que o processo de difusão geocast em redes VANET pode ser realizado utilizando-se várias abordagens distintas, e que, mesmo trazendo diversas vantagens, cada uma possui características que podem ser melhoradas. Seguindo estas observações, foi desenvolvido o Protocolo de Encaminhamento de Mensagens Geocast (GEM), de abordagem reativa, que utiliza o envio periódico de beacons para auxiliar o processo de escolha de encaminhadores. O desempenho do protocolo proposto foi avaliado através de simulação computacional em um cenário de rodovia e comparado com outras duas propostas semelhantes, já consolidadas na literatura: o protocolo Inundação e o Protocolo Reativo Baseado em Distância (DR). Em todos os aspectos avaliados, a nova proposta apresentou resultados satisfatórios, obtendo desempenho superior aos protocolos comparados, com destaque para a quantidade de transmissões 13 vezes menor e a quantidade de colisões 43 vezes menor que as quantidades apresentadas pelas outras propostas no cenário mais denso. O protocolo GEM também se mostrou ser aplicável em cenários com alta ou baixa densidade de trânsito, pois seu comportamento permaneceu estável mesmo com a mudança da densidade de veículos no trânsito.
Abstract: Vehicular Ad hoc Network (VANET), technology developed to improve the traffic environment, uses geocast message dissemination protocols to alert drivers in risky situations. This paper presents an analyses about the efficiency of protocols found in the literature and seeks to propose an alternative that brings improvements in its performance. By surveying the state of the art, it was found that the geocast dissemination process in VANET networks can be accomplished using several different approaches, and that, while having several advantages, each has characteristics that can be improved. Following these observations, the reactive approach Geocast Message Forwarding Protocol (from Portuguese, Protocolo de Encaminhamento de Mensagens Geocast - GEM) was developed, which uses the periodic sending of beacons to assist the process of choosing forwarders. The performance of the proposed protocol was evaluated by computer simulation in a highway scenario and compared with two other similar proposals, already consolidated in literature: the Flooding protocol and the Distance-based Reactive Protocol (DR). In all evaluated aspects, the new proposal presented satisfactory results, outperforming the compared protocols, with emphasis on the number of transmissions 13 times lower and the number of collisions 43 times lower than the amounts presented by the other proposals in the denser scenario. The GEM protocol also proved to be applicable in both high or low density traffic, as its behavior has remained stable even with the change in traffic density.
Informações adicionais: Trabalho de Conclusão de Curso (graduação) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2019.
Aparece na Coleção:Engenharia da Computação



Todos os itens na BDM estão protegidos por copyright. Todos os direitos reservados.