RouteSpray: um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito.

• Main Author: Silva, Maurício José da
• Other Authors: Oliveira, Ricardo Augusto Rabelo
• Language: Portuguese
• Published: 2016
• Subjects: Engenharia de trafégo; Redes veiculares; TCP/IP protocolo de rede de computação
• Online Access: http://200.239.128.16/handle/123456789/6351

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. === Submitted by Maurílio Figueiredo ([e-mail]) on 2016-02-16T14:03:43Z No. of bitstreams: 1 DISSERTAÇÃO_ RouteSprayAlgoritmo.pdf: 2020511 bytes, checksum: b523fa5faca203ec7ca04247bcc0e411 (MD5) === Approved for entry into archive by Oliveira Flávia ([e-mail]) on 2016-04-08T12:53:07Z (GMT) No. of bitstreams: 1 DISSERTAÇÃO_ RouteSprayAlgoritmo.pdf: 2020511 bytes, checksum: b523fa5faca203ec7ca04247bcc0e411 (MD5) === Made available in DSpace on 2016-04-08T12:53:07Z (GMT). No. of bitstreams: 1 DISSERTAÇÃO_ RouteSprayAlgoritmo.pdf: 2020511 bytes, checksum: b523fa5faca203ec7ca04247bcc0e411 (MD5) Previous issue date: 2014 === 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. ______________________________________________________________________________________ === ABSTRACT: 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.