O uso de filtros de Bloom em protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Cruz, Ederval Pablo Ferreira da
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Vehicular ad hoc networks
VANET
Routing protocols based on the XOR metric
Urban VANET
Bloom filter
Redes ad hoc veiculares
Protocolos de roteamento baseados na métrica XOR
VANET urbana
Filtros de Bloom
Link de acesso: http://hdl.handle.net/unirio/12565
Resumo: Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2012/08.
id UNIRIO_3a03c6d5ab2129124c1ed638cb36e5e0
oai_identifier_str oai:localhost:unirio/12565
network_acronym_str UNIRIO
network_name_str Repositório Hórus
repository_id_str
spelling O uso de filtros de Bloom em protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanasCIÊNCIAS EXATAS E DA TERRACIÊNCIA DA COMPUTAÇÃOVehicular ad hoc networksVANETRouting protocols based on the XOR metricUrban VANETBloom filterRedes ad hoc veicularesVANETProtocolos de roteamento baseados na métrica XORVANET urbanaFiltros de BloomDissertação também disponível em formato impresso, com o número de chamada CCET MI 2012/08.n/aIn vehicular ad hoc networks (VANETs), the high mobility of vehicles challenges the existing routing protocols for the mobile ad hoc networks, requiring that they have new characteristics in order to deal with this dynamic environment, so, it is necessary to design new routing protocols capable of dealing with such scenario. This dissertation presents a study where the behavior of a routing protocol, based on the XOR metric is verified, extending its signaling mechanism to support the use of Bloom filters, considering an urban scenario. First of all, it is proposed an extension in the routing protocol based on the XOR metric, including Bloom filters in its structure, originating in this way the XORBF protocol. Basically, the objective is to offer a mechanism capable of better dealing with the dynamicity of the network, improving the performance of the overall system. In the sequence, experiments are performed to compare the performance of the proposed XORBF protocol with other topology-based and geographic-based protocols, in terms of path availability, packet delivery delay, path length (in number of hops) and duration of the paths. The results show that using the Bloom filters technique, there is an important contribution, reducing the values of the delay when the XORBF protocol is compared with another XOR protocol, at the same time, there is a gain regarding the path length metric, overcoming others topology and geographic based protocols of the literature. This work shows that the proposed routing mechanism based on the XOR metric and Bloom filters, provides an interesting alternative for VANETs, contributing for the convergence of the routing tables. In essence, the use of Bloom filters avoids unnecessary neighborhood signaling exchange, improving the VANET performance.n/aEm redes ad hoc veiculares, mais conhecidas como VANETs, a alta mobilidade dos veículos faz com que os protocolos de roteamento existentes para as redes ad hoc móveis tenham a necessidade de características que lidem com este ambiente dinâmico, justificando assim, a necessidade de projetar novos protocolos. Nesta dissertação é realizado um estudo de como se comporta o protocolo baseado na métrica OU-Exclusivo (XOR), utilizando filtros de Bloom na sua estrutura de envio de mensagens, em um cenário urbano. Primeiramente é proposta uma alteração no protocolo baseado na métrica XOR, com alterações incorporando os filtros de Bloom, surgindo assim o protocolo XORBF, de forma a lidar melhor com a dinamicidade da rede, melhorando o desempenho. Em seguida são realizadas comparações de desempenho do protocolo com outros protocolos de roteamento baseados na topologia e baseados na localização, analisando a taxa de caminhos criados, o atraso na entrega dos pacotes, o comprimento médio dos caminhos (em número de saltos) e a duração dos caminhos. Os resultados mostram que a utilização dos filtros de Bloom impactou positivamente na redução do atraso quando comparado com outro protocolo da família XOR, assim como impactou positivamente no comprimento dos caminhos, superando protocolos baseados em topologia e em localização. Sendo assim, este trabalho mostra que a introdução dos filtros de Bloom na estrutura de sinalização do protocolo de roteamento baseado na métrica XOR contribui para a melhoria no desempenho das VANETs que utilizam a solução proposta. Em resumo, o uso de filtros de Bloom evita que informações de vizinhança desnecessárias sejam trocadas entre os nós da rede, contribuindo para a convergência das tabelas de rotas.Campos, Carlos Alberto VieiraPasquini, RafaelCampos, Carlos Alberto VieiraPasquini, RafaelDiniz, MorgannaSalles, Ronaldo MoreiraCruz, Ederval Pablo Ferreira da2018-11-13T21:51:47Z2018-11-13T21:51:47Z2012-07-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCRUZ, Ederval Pablo Ferreira da. O uso de filtros de bloom em um protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas. 2012. 96f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2012.http://hdl.handle.net/unirio/12565info:eu-repo/semantics/openAccessporreponame:Repositório Hórusinstname:Universidade Federal do Estado do Rio de Janeiro (UNIRIO)instacron:UNIRIO2018-11-13T21:51:47Zoai:localhost:unirio/12565Repositório InstitucionalPUBhttp://www.repositorio-bc.unirio.br:8080/oai/requestbiblioteca.sid@unirio.bropendoar:2024-12-06T17:58:36.156361Repositório Hórus - Universidade Federal do Estado do Rio de Janeiro (UNIRIO)false
dc.title.none.fl_str_mv O uso de filtros de Bloom em protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas
title O uso de filtros de Bloom em protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas
spellingShingle O uso de filtros de Bloom em protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas
Cruz, Ederval Pablo Ferreira da
CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Vehicular ad hoc networks
VANET
Routing protocols based on the XOR metric
Urban VANET
Bloom filter
Redes ad hoc veiculares
VANET
Protocolos de roteamento baseados na métrica XOR
VANET urbana
Filtros de Bloom
title_short O uso de filtros de Bloom em protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas
title_full O uso de filtros de Bloom em protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas
title_fullStr O uso de filtros de Bloom em protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas
title_full_unstemmed O uso de filtros de Bloom em protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas
title_sort O uso de filtros de Bloom em protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas
author Cruz, Ederval Pablo Ferreira da
author_facet Cruz, Ederval Pablo Ferreira da
author_role author
dc.contributor.none.fl_str_mv Campos, Carlos Alberto Vieira
Pasquini, Rafael
Campos, Carlos Alberto Vieira
Pasquini, Rafael
Diniz, Morganna
Salles, Ronaldo Moreira
dc.contributor.author.fl_str_mv Cruz, Ederval Pablo Ferreira da
dc.subject.por.fl_str_mv CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Vehicular ad hoc networks
VANET
Routing protocols based on the XOR metric
Urban VANET
Bloom filter
Redes ad hoc veiculares
VANET
Protocolos de roteamento baseados na métrica XOR
VANET urbana
Filtros de Bloom
topic CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Vehicular ad hoc networks
VANET
Routing protocols based on the XOR metric
Urban VANET
Bloom filter
Redes ad hoc veiculares
VANET
Protocolos de roteamento baseados na métrica XOR
VANET urbana
Filtros de Bloom
description Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2012/08.
publishDate 2012
dc.date.none.fl_str_mv 2012-07-27
2018-11-13T21:51:47Z
2018-11-13T21:51:47Z
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 CRUZ, Ederval Pablo Ferreira da. O uso de filtros de bloom em um protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas. 2012. 96f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2012.
http://hdl.handle.net/unirio/12565
identifier_str_mv CRUZ, Ederval Pablo Ferreira da. O uso de filtros de bloom em um protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas. 2012. 96f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2012.
url http://hdl.handle.net/unirio/12565
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.source.none.fl_str_mv reponame:Repositório Hórus
instname:Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
instacron:UNIRIO
instname_str Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
instacron_str UNIRIO
institution UNIRIO
reponame_str Repositório Hórus
collection Repositório Hórus
repository.name.fl_str_mv Repositório Hórus - Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
repository.mail.fl_str_mv biblioteca.sid@unirio.br
_version_ 1817726471511212032

Registros relacionados