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

Cruz, Ederval Pablo Ferreira da

DSpace Home
→
Centro de Ciências Exatas e Tecnologia (CCET)
→
Informática Aplicada
→
INAP - Dissertações de Mestrado
→
View Item

dc.contributor.advisor	Campos, Carlos Alberto Vieira
dc.contributor.author	Cruz, Ederval Pablo Ferreira da
dc.date.accessioned	2018-11-13T21:51:47Z
dc.date.available	2018-11-13T21:51:47Z
dc.date.issued	2012-07-27
dc.identifier.citation	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.	pt_BR
dc.identifier.uri	http://hdl.handle.net/unirio/12565
dc.description	Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2012/08.	pt_BR
dc.description.sponsorship	n/a	pt_BR
dc.language.iso	Portuguese	pt_BR
dc.rights	openAccess	pt_BR
dc.title	O uso de filtros de Bloom em protocolo baseado na métrica de ou-exclusivo em redes veiculares urbanas	pt_BR
dc.type	masterThesis	pt_BR
dc.contributor.advisor-co	Pasquini, Rafael
dc.contributor.referee	Campos, Carlos Alberto Vieira
dc.contributor.referee	Pasquini, Rafael
dc.contributor.referee	Diniz, Morganna
dc.contributor.referee	Salles, Ronaldo Moreira
dc.degree.department	CCET	pt_BR
dc.degree.grantor	Universidade Federal do Estado do Rio de Janeiro - UNIRIO	pt_BR
dc.degree.level	Mestrado Acadêmico	pt_BR
dc.degree.local	Rio de Janeiro, RJ	pt_BR
dc.degree.program	Programa de Pós-Graduação em Informática	pt_BR
dc.subject.cnpq	CIÊNCIAS EXATAS E DA TERRA	pt_BR
dc.subject.cnpq	CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.subject.en	Vehicular ad hoc networks	pt_BR
dc.subject.en	VANET	pt_BR
dc.subject.en	Routing protocols based on the XOR metric	pt_BR
dc.subject.en	Urban VANET	pt_BR
dc.subject.en	Bloom filter	pt_BR
dc.description.abstracten	In 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.	pt_BR
dc.degree.country	Brasil	pt_BR
dc.description.sponsordocumentnumber	n/a	pt_BR
dc.description.abstractpt	Em 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.	pt_BR
dc.subject.pt	Redes ad hoc veiculares	pt_BR
dc.subject.pt	VANET	pt_BR
dc.subject.pt	Protocolos de roteamento baseados na métrica XOR	pt_BR
dc.subject.pt	VANET urbana	pt_BR
dc.subject.pt	Filtros de Bloom	pt_BR