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: É 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.
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 Oliveira, Eric Pereira Silva dehttp://lattes.cnpq.br/2734467443634553Costa, Luís Henrique Maciel KosmalskiMoraes, Igor MonteiroCampista, Miguel Elias Mitre2023-05-09T21:12:32Z2023-11-30T03:00:39Z2019-04http://hdl.handle.net/11422/20415É 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.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.Submitted by Jorge Junior (jorge.gentil@ct.ufrj.br) on 2023-04-17T14:32:53Z No. of bitstreams: 1 925280.pdf: 563268 bytes, checksum: d924185322951f40b63109107d57b44c (MD5)Approved for entry into archive by Christianne Fontes de Andrade (cfontes@ct.ufrj.br) on 2023-05-09T21:12:32Z (GMT) No. of bitstreams: 1 925280.pdf: 563268 bytes, checksum: d924185322951f40b63109107d57b44c (MD5)Made available in DSpace on 2023-05-09T21:12:32Z (GMT). No. of bitstreams: 1 925280.pdf: 563268 bytes, checksum: d924185322951f40b63109107d57b44c (MD5) Previous issue date: 2019-04porUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia ElétricaUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MATERIAIS ELETRICOSFiltragemTraços de mobilidadeVANETSUMOUm 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 simulationsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJLICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/20415/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD52ORIGINAL925280.pdf925280.pdfapplication/pdf563268http://pantheon.ufrj.br:80/bitstream/11422/20415/1/925280.pdfd924185322951f40b63109107d57b44cMD5111422/204152023-11-30 00:00:39.35oai:pantheon.ufrj.br:11422/20415TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:00:39Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.fl_str_mv Um método de filtragem de traços de mobilidade baseado em contato para simulações escaláveis de redes veiculares
dc.title.alternative.en.fl_str_mv 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
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MATERIAIS ELETRICOS
Filtragem
Traços de mobilidade
VANET
SUMO
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.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2734467443634553
dc.contributor.author.fl_str_mv Oliveira, Eric Pereira Silva de
dc.contributor.referee1.fl_str_mv Costa, Luís Henrique Maciel Kosmalski
dc.contributor.referee2.fl_str_mv Moraes, Igor Monteiro
dc.contributor.advisor1.fl_str_mv Campista, Miguel Elias Mitre
contributor_str_mv Costa, Luís Henrique Maciel Kosmalski
Moraes, Igor Monteiro
Campista, Miguel Elias Mitre
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MATERIAIS ELETRICOS
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MATERIAIS ELETRICOS
Filtragem
Traços de mobilidade
VANET
SUMO
dc.subject.por.fl_str_mv Filtragem
Traços de mobilidade
VANET
SUMO
description É 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.
publishDate 2019
dc.date.issued.fl_str_mv 2019-04
dc.date.accessioned.fl_str_mv 2023-05-09T21:12:32Z
dc.date.available.fl_str_mv 2023-11-30T03:00:39Z
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
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
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
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/20415/2/license.txt
http://pantheon.ufrj.br:80/bitstream/11422/20415/1/925280.pdf
bitstream.checksum.fl_str_mv dd32849f2bfb22da963c3aac6e26e255
d924185322951f40b63109107d57b44c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1784097288210087936

Registros relacionados