Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/39108
Type: Dissertação
Title: Análise da mobilidade em redes veiculares usando diferentes tipos de grafods
Authors: Gabriel Ribeiro Diniz
First Advisor: Antonio Alfredo Ferreira Loureiro
First Co-advisor: Felipe Domingos da Cunha
First Referee: Fátima de Lima Procópio Duarte Figueiredo
Second Referee: João Guilherme Maia de Menezes
Abstract: As redes veiculares são um sistema de comunicação entre veículos que permite a interação e a troca de informações destes automóveis. Uma das dificuldades enfrentadas por essas redes é a comunicação, pela mudança frequente na topologia da rede. Por este motivo, diversos estudos têm sido feitos com o intuito de entender a mobilidade e, consequentemente, as aplicações que visam aprimorar a experiência dos motoristas e passageiros no tráfego. Na literatura, a modelagem da mobilidade veicular é frequentemente feita usando um grafo instantâneo, agregado ou temporal. Este trabalho compara o impacto dessas três abordagens nas análises das redes veiculares, além de discutir as vantagens e as desvantagens de cada uma. O objetivo foi entender como os resultados podem variar dependendo do modelo utilizado. Após realizar as análises, foi possível identificar que no grafo agregado, os resultados acabam sendo "exagerados" pois todos os contatos existentes nos quinze minutos são agregados em um único grafo. Já no grafo instantâneo, é possível analisar a curva do comportamento de cada métrica ao longo do dia. Ainda assim, existe uma grande perda de informação nessa abordagem. Por fim, na análise do grafo temporal apresenta de forma clara e legítima como cada métrica se comporta ao longo do dia.
Abstract: Vehicle networks are a communication system between vehicles that allows the interaction and information exchange. One of the difficulties faced by these applications is the communication due to the frequent change in the network topology. For this reason, several studies have been done in order to understand the traffic and, consequently, the applications that aim to improve the experience of drivers and passengers in a traffic scenario. In the literature, the modeling of the vehicle mobility is often done using an instantaneous, or aggregate or temporal graph. This work compares the impact of these three approaches on the vehicle network analysis and discusses the advantages and disadvantages of each one. The goal is to understand how results may vary depending on the model used.
Subject: Computação – Teses.
Redes veiculares – Teses.
Redes de computadores – Confiabilidade – Teses.
Grafos temporais - Teses.
language: por
metadata.dc.publisher.country: Brasil
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
metadata.dc.publisher.department: ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
metadata.dc.publisher.program: Programa de Pós-Graduação em Ciência da Computação
Rights: Acesso Aberto
URI: http://hdl.handle.net/1843/39108
Issue Date: 11-Dec-2020
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
ANALISE DA MOBILIDADE EM REDES VEICULARES USANDO DIFERENTES TIPOS DE GRAFOS.pdf9.25 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.