Please use this identifier to cite or link to this item:
http://www.repositorio.ufop.br/jspui/handle/123456789/6351
Title: | RouteSpray : um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito. |
Authors: | Silva, Maurício José da |
metadata.dc.contributor.advisor: | Oliveira, Ricardo Augusto Rabelo |
Keywords: | Engenharia de tráfego Redes veiculares TCP/IP protocolo de rede de computação |
Issue Date: | 2014 |
Citation: | SILVA, Maurício José da. RouteSpray: um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito. 2014. 62 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2014. |
Abstract: | Redes veiculares são um tipo especial de redes wireless que ganharam a atenção dos pesquisadores nos últimos anos. Protocolos de roteamento para esse tipo de rede têm que lidar com diversos desafios como alta mobilidade, altas velocidades e frequentes desconexões na rede. Neste artigo é proposto o RouteSpray, um algoritmo de roteamento veicular que, além de utilizar as rotas dos veículos para tomar as decisões de roteamento, também utiliza a pulverização controlada para encaminhar múltiplas cópias de mensagens, garantindo melhores taxas de entrega sem sobrecarregar a rede. Os resultados dos experimentos mostram que o RouteSpray entregou 13,12% mensagens a mais do que outras propostas da literatura e manteve a ocupação do buffer 73,11% menor. |
metadata.dc.description.abstracten: | Vehicular networks represent a special type of wireless network that has gained the attention of researchers over the past few years. Routing protocols for this type of network must face several challenges, such as high mobility, high speeds and frequent network disconnections. This paper proposes a vehicular routing algorithm called RouteSpray that in addition to using vehicular routes to help make routing decisions, uses controlled spraying to forward multiple copies of messages, thus ensuring better delivery rates without overloading the network. The results of experiments performed in this study indicate that the RouteSpray algorithm delivered 13.12% more messages than other algorithms reported in the literature. In addition, the RouteSpray algorithm kept the buffer occupation 73.11% lower. |
Description: | Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto. |
URI: | http://www.repositorio.ufop.br/handle/123456789/6351 |
metadata.dc.rights.license: | Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 16/02/2016 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação. |
Appears in Collections: | PPGCC - Mestrado (Dissertações) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
DISSERTAÇÃO_ RouteSprayAlgoritmo.pdf | 1,97 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.