Um método de filtragem de traços de mobilidade baseado em contato para simulações escaláveis de redes veiculares
Autor(a) principal: | |
---|---|
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 |