Um método de filtragem de traços de mobilidade baseado em contato para simulações escaláveis de redes veiculares

Detalhes bibliográficos
Autor(a) principal: Oliveira, Eric Pereira Silva de
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/20415
Resumo: It is common to face scalability issues when running large-scale discrete-event simulations. This is a known challenge to everyone studying vehicular networks, where traces can have up to thousands of vehicles. As a solution, this work proposes a filtering technique for mobility traces that takes into account the contacts between vehicles. In opposition to common filtering techniques, the proposed filtering is done in a space-time manner in order to keep only vehicles of interest in the simulation, i.e., those participating either as source or destination of data transfers or those forwarding packets. A problem identified in traditional filtering that unintentionaly deletes traces is addressed by the proposed filtering method. A filter based on the proposed filtering is implemented in this work. The filter uses a modular structure in its implementation, which facilitates its future improvement and maintenance, and ensures its simplicity. The code for the tool used is made available and described throughout the text. Vehicular network simulations show that the results achieved with traces filtered using the proposed method converge much faster and exhibit reduced memory consumption compared to those obtained without the proposed filtering. Moreover, we show that it is possible to deliver a larger number of messages when the proposed technique is applied. This result indicates that the proposed filtering technique is better at maintaining the vehicle traces that participate in message routing when compared to the traditional technique.
id UFRJ_8ef5a5a99f4f864d3889b25cd03c6917
oai_identifier_str oai:pantheon.ufrj.br:11422/20415
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Um método de filtragem de traços de mobilidade baseado em contato para simulações escaláveis de redes veicularesA contact-based mobility trace filtering method for scalable vehicle network simulationsFiltragemTraços de mobilidadeVANETSUMOCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MATERIAIS ELETRICOSIt is common to face scalability issues when running large-scale discrete-event simulations. This is a known challenge to everyone studying vehicular networks, where traces can have up to thousands of vehicles. As a solution, this work proposes a filtering technique for mobility traces that takes into account the contacts between vehicles. In opposition to common filtering techniques, the proposed filtering is done in a space-time manner in order to keep only vehicles of interest in the simulation, i.e., those participating either as source or destination of data transfers or those forwarding packets. A problem identified in traditional filtering that unintentionaly deletes traces is addressed by the proposed filtering method. A filter based on the proposed filtering is implemented in this work. The filter uses a modular structure in its implementation, which facilitates its future improvement and maintenance, and ensures its simplicity. The code for the tool used is made available and described throughout the text. Vehicular network simulations show that the results achieved with traces filtered using the proposed method converge much faster and exhibit reduced memory consumption compared to those obtained without the proposed filtering. Moreover, we show that it is possible to deliver a larger number of messages when the proposed technique is applied. This result indicates that the proposed filtering technique is better at maintaining the vehicle traces that participate in message routing when compared to the traditional technique.É comum se deparar com problemas de escalabilidade ao realizar simulações a eventos discretos de larga escala. Esse é um desafio conhecido por todos que estu- dam redes veiculares, onde traços podem ter até milhares de veículos. Como solução, este trabalho propõe uma técnica de filtragem de traços de mobilidade que leve em conta os contatos entre veículos. Contrária a técnicas de filtragem comuns, a fil- tragem proposta é feita de forma espaço-temporal com o intuito de manter apenas veículos de interesse para simulação, ou seja, aqueles que participam como origem ou destino de transferência de dados ou aqueles que encaminham pacotes. Um pro- blema identificado na filtragem tradicional que gera a eliminação não intencionada de traços é abordado pelo método de filtragem proposto. Um filtro com base na filtragem proposta é implementado no trabalho. O filtro usa uma estrutura mo- dular, o que facilita seu aperfeiçoamento e manutenção futuros, e garante a sua simplicidade. O código da ferramenta usada é disponibilizado e descrito ao longo do trabalho. Simulações de redes veiculares demonstram que os resultados alcançados com traços filtrados pelo método proposto convergem bem mais rápido e apresen- tam um consumo de memória reduzido comparado àqueles obtidos sem a proposta. Adicionalmente, mostra-se que é possível entregar um número maior de mensagens quando a técnica proposta é aplicada. Resultado esse que indica que a técnica de filtragem proposta mantém os traços de veículos que participam do roteamento de mensagens de forma melhor quando comparada à técnica tradicional de filtragem.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia ElétricaUFRJCampista, Miguel Elias Mitrehttp://lattes.cnpq.br/2734467443634553Costa, Luís Henrique Maciel KosmalskiMoraes, Igor MonteiroOliveira, Eric Pereira Silva de2023-05-09T21:12:32Z2023-12-21T03:00:25Z2019-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/20415porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:00:25Zoai:pantheon.ufrj.br:11422/20415Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:00:25Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Um método de filtragem de traços de mobilidade baseado em contato para simulações escaláveis de redes veiculares
A contact-based mobility trace filtering method for scalable vehicle network simulations
title Um método de filtragem de traços de mobilidade baseado em contato para simulações escaláveis de redes veiculares
spellingShingle Um método de filtragem de traços de mobilidade baseado em contato para simulações escaláveis de redes veiculares
Oliveira, Eric Pereira Silva de
Filtragem
Traços de mobilidade
VANET
SUMO
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MATERIAIS ELETRICOS
title_short Um método de filtragem de traços de mobilidade baseado em contato para simulações escaláveis de redes veiculares
title_full Um método de filtragem de traços de mobilidade baseado em contato para simulações escaláveis de redes veiculares
title_fullStr Um método de filtragem de traços de mobilidade baseado em contato para simulações escaláveis de redes veiculares
title_full_unstemmed Um método de filtragem de traços de mobilidade baseado em contato para simulações escaláveis de redes veiculares
title_sort Um método de filtragem de traços de mobilidade baseado em contato para simulações escaláveis de redes veiculares
author Oliveira, Eric Pereira Silva de
author_facet Oliveira, Eric Pereira Silva de
author_role author
dc.contributor.none.fl_str_mv Campista, Miguel Elias Mitre
http://lattes.cnpq.br/2734467443634553
Costa, Luís Henrique Maciel Kosmalski
Moraes, Igor Monteiro
dc.contributor.author.fl_str_mv Oliveira, Eric Pereira Silva de
dc.subject.por.fl_str_mv Filtragem
Traços de mobilidade
VANET
SUMO
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MATERIAIS ELETRICOS
topic Filtragem
Traços de mobilidade
VANET
SUMO
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MATERIAIS ELETRICOS
description It is common to face scalability issues when running large-scale discrete-event simulations. This is a known challenge to everyone studying vehicular networks, where traces can have up to thousands of vehicles. As a solution, this work proposes a filtering technique for mobility traces that takes into account the contacts between vehicles. In opposition to common filtering techniques, the proposed filtering is done in a space-time manner in order to keep only vehicles of interest in the simulation, i.e., those participating either as source or destination of data transfers or those forwarding packets. A problem identified in traditional filtering that unintentionaly deletes traces is addressed by the proposed filtering method. A filter based on the proposed filtering is implemented in this work. The filter uses a modular structure in its implementation, which facilitates its future improvement and maintenance, and ensures its simplicity. The code for the tool used is made available and described throughout the text. Vehicular network simulations show that the results achieved with traces filtered using the proposed method converge much faster and exhibit reduced memory consumption compared to those obtained without the proposed filtering. Moreover, we show that it is possible to deliver a larger number of messages when the proposed technique is applied. This result indicates that the proposed filtering technique is better at maintaining the vehicle traces that participate in message routing when compared to the traditional technique.
publishDate 2019
dc.date.none.fl_str_mv 2019-04
2023-05-09T21:12:32Z
2023-12-21T03:00:25Z
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/11422/20415
url http://hdl.handle.net/11422/20415
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 do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia Elétrica
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia Elétrica
UFRJ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1815456044586893312