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

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Silva, Maurício José da
Orientador(a): Oliveira, Ricardo Augusto Rabelo
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:
Engenharia de tráfego
Redes veiculares
TCP/IP protocolo de rede de computação
Link de acesso: http://www.repositorio.ufop.br/handle/123456789/6351
Resumo: 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.
id UFOP_b76127d52aaf58a9ab5ffb87ae9d64eb
oai_identifier_str oai:repositorio.ufop.br:123456789/6351
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str
spelling Silva, Maurício José daOliveira, Ricardo Augusto Rabelo2016-04-08T12:53:07Z2016-04-08T12:53:07Z2014SILVA, 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.http://www.repositorio.ufop.br/handle/123456789/6351Programa 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.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.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.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.info:eu-repo/semantics/openAccessEngenharia de tráfegoRedes veicularesTCP/IP protocolo de rede de computaçãoRouteSpray : um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-82636https://www.repositorio.ufop.br/bitstreams/568dcda9-a587-435f-aeac-81dc20c8a998/downloadc2ffdd99e58acf69202dff00d361f23aMD52falseAnonymousREADORIGINALDISSERTAÇÃO_ RouteSprayAlgoritmo.pdfDISSERTAÇÃO_ RouteSprayAlgoritmo.pdfapplication/pdf2020511https://www.repositorio.ufop.br/bitstreams/b7c17d65-c50b-4926-95e5-40f73ccd1f4d/downloadb523fa5faca203ec7ca04247bcc0e411MD51trueAnonymousREADTEXTDISSERTAÇÃO_ RouteSprayAlgoritmo.pdf.txtDISSERTAÇÃO_ RouteSprayAlgoritmo.pdf.txtExtracted texttext/plain122102https://www.repositorio.ufop.br/bitstreams/19ff5542-6489-4b61-8468-9a34335bcf38/downloadbecefa761a7f12109f2db234dc74a1eeMD53falseAnonymousREADTHUMBNAILDISSERTAÇÃO_ RouteSprayAlgoritmo.pdf.jpgDISSERTAÇÃO_ RouteSprayAlgoritmo.pdf.jpgGenerated Thumbnailimage/jpeg2894https://www.repositorio.ufop.br/bitstreams/57b11227-c9ea-49f3-bf13-ff5d441e5ac3/download6668244706131a23259df573e57d5c28MD54falseAnonymousREAD123456789/63512024-11-10 14:19:36.885open.accessoai:repositorio.ufop.br:123456789/6351https://www.repositorio.ufop.brRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-10T17:19:36Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)falsePGh0bWw+Cjxib2R5Pgo8ZGl2IGFsaWduPSJqdXN0aWZ5Ij48c3Ryb25nPkxpY2VuJmNjZWRpbDthIGRvIFJlcG9zaXQmb2FjdXRlO3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG88L3N0cm9uZz4KICA8YnI+CiAgPGJyPgogIEFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbiZjY2VkaWw7YSwgdm9jJmVjaXJjOyhzKSBhdXRvcihlcykgb3UgdGl0dWxhcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIG9icmEgYXF1aSBkZXNjcml0YSBjb25jZWRlKG0pICZhZ3JhdmU7CiAgPGJyPgogIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG8gKFVGT1ApIGdlc3RvcmEgZG8gUmVwb3NpdCZvYWN1dGU7cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0bwogIDxicj4KICAoUkktVUZPUCksIG8gZGlyZWl0byBuJmF0aWxkZTtvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZGVwb3NpdGFkbwogIDxicj4KICBlbSBmb3JtYXRvIGltcHJlc3NvLCBlbGV0ciZvY2lyYztuaWNvIG91IGVtIHF1YWxxdWVyIG91dHJvIG1laW8uCiAgPGJyPgogIDxicj4KICBWb2MmZWNpcmM7KHMpIGNvbmNvcmRhKG0pIHF1ZSBhIFVGT1AsIGdlc3RvcmEgZG8gUkktVUZPUCwgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZSZ1YWN1dGU7ZG8sIGNvbnZlcnRlciBvIGFycXVpdm8gZGVwb3NpdGFkbyBhCiAgPGJyPgogIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBjb20gZmlucyBkZSBwcmVzZXJ2YSZjY2VkaWw7JmF0aWxkZTtvLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gY29uY29yZGEobSkgcXVlIGEgVUZPUCwgZ2VzdG9yYSBkbyBSSS1VRk9QLCBwb2RlCiAgPGJyPgogIG1hbnRlciBtYWlzIGRlIHVtYSBjJm9hY3V0ZTtwaWEgZGVzdGUgZGVwJm9hY3V0ZTtzaXRvIHBhcmEgZmlucyBkZSBzZWd1cmFuJmNjZWRpbDthLCA8ZW0+YmFjay11cDwvZW0+IGUvb3UgcHJlc2VydmEmY2NlZGlsOyZhdGlsZGU7by4KICA8YnI+CiAgPGJyPgogIFZvYyZlY2lyYzsocykgZGVjbGFyYShtKSBxdWUgYSBhcHJlc2VudGEmY2NlZGlsOyZhdGlsZGU7byBkbyBzZXUgdHJhYmFsaG8gJmVhY3V0ZTsgb3JpZ2luYWwgZSBxdWUgdm9jJmVjaXJjOyhzKSBwb2RlKG0pIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zCiAgPGJyPgogIG5lc3RhIGxpY2VuJmNjZWRpbDthLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gZGVjbGFyYShtKSBxdWUgbyBlbnZpbyAmZWFjdXRlOyBkZSBzZXUgY29uaGVjaW1lbnRvIGUgbiZhdGlsZGU7byBpbmZyaW5nZSBvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBvdXRyYQogIDxicj4KICBwZXNzb2Egb3UgaW5zdGl0dWkmY2NlZGlsOyZhdGlsZGU7by4gQ2FzbyBvIGRvY3VtZW50byBhIHNlciBkZXBvc2l0YWRvIGNvbnRlbmhhIG1hdGVyaWFsIHBhcmEgbyBxdWFsIHZvYyZlY2lyYzsocykgbiZhdGlsZGU7byBkZXQmZWFjdXRlO20gYSB0aXR1bGFyaWRhZGUKICA8YnI+CiAgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2MmZWNpcmM7KHMpIGRlY2xhcmEobSkgcXVlIG9idGV2ZSBhIHBlcm1pc3MmYXRpbGRlO28gaXJyZXN0cml0YSBkbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBjb25jZWRlciAmYWdyYXZlOwogIDxicj4KICBVRk9QLCBnZXN0b3JhIGRvIFJJLVVGT1Agb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbiZjY2VkaWw7YSBlIHF1ZSBvcyBtYXRlcmlhaXMgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zLCBlc3QmYXRpbGRlO28KICA8YnI+CiAgZGV2aWRhbWVudGUgaWRlbnRpZmljYWRvcyBlIHJlY29uaGVjaWRvcyBubyB0ZXh0byBvdSBjb250ZSZ1YWN1dGU7ZG8gZGEgYXByZXNlbnRhJmNjZWRpbDsmYXRpbGRlO28uCiAgPGJyPgogIDxicj4KICBDQVNPIE8gVFJBQkFMSE8gREVQT1NJVEFETyBURU5IQSBTSURPIEZJTkFOQ0lBRE8gT1UgQVBPSUFETyBQT1IgVU0gJk9hY3V0ZTtSRyZBdGlsZGU7TywgUVVFIE4mQXRpbGRlO08gQSBJTlNUSVRVSSZDY2VkaWw7JkF0aWxkZTtPIERFU1RFCiAgPGJyPgogIFJFU1BPU0lUJk9hY3V0ZTtSSU86IFZPQyZFY2lyYzsgREVDTEFSQSBURVIgQ1VNUFJJRE8gVE9ET1MgT1MgRElSRUlUT1MgREUgUkVWSVMmQXRpbGRlO08gRSBRVUFJU1FVRVIgT1VUUkFTIE9CUklHQSZDY2VkaWw7Jk90aWxkZTtFUwogIDxicj4KICBSRVFVRVJJREFTIFBFTE8gQ09OVFJBVE8gT1UgQUNPUkRPLiAKICA8YnI+CiAgPGJyPgogIE8gcmVwb3NpdCZvYWN1dGU7cmlvIGlkZW50aWZpY2FyJmFhY3V0ZTsgY2xhcmFtZW50ZSBvIHNldShzKSBub21lKHMpIGNvbW8gYXV0b3IoZXMpIG91IHRpdHVsYXIoZXMpIGRvIGRpcmVpdG8gZGUgYXV0b3IoZXMpIGRvIGRvY3VtZW50bwogIDxicj4KICBzdWJtZXRpZG8gZSBkZWNsYXJhIHF1ZSBuJmF0aWxkZTtvIGZhciZhYWN1dGU7IHF1YWxxdWVyIGFsdGVyYSZjY2VkaWw7JmF0aWxkZTtvIGFsJmVhY3V0ZTttIGRhcyBwZXJtaXRpZGFzIHBvciBlc3RhIGxpY2VuJmNjZWRpbDthLjwvcD4KPC9kaXY+CjwvYm9keT4KPC9odG1sPgo=
dc.title.pt_BR.fl_str_mv RouteSpray : um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito.
title RouteSpray : um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito.
spellingShingle RouteSpray : um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito.
Silva, Maurício José da
Engenharia de tráfego
Redes veiculares
TCP/IP protocolo de rede de computação
title_short RouteSpray : um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito.
title_full RouteSpray : um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito.
title_fullStr RouteSpray : um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito.
title_full_unstemmed RouteSpray : um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito.
title_sort RouteSpray : um algoritmo de roteamento de múltiplas cópias baseado em rotas de trânsito.
author Silva, Maurício José da
author_facet Silva, Maurício José da
author_role author
dc.contributor.author.fl_str_mv Silva, Maurício José da
dc.contributor.advisor1.fl_str_mv Oliveira, Ricardo Augusto Rabelo
contributor_str_mv Oliveira, Ricardo Augusto Rabelo
dc.subject.por.fl_str_mv Engenharia de tráfego
Redes veiculares
TCP/IP protocolo de rede de computação
topic Engenharia de tráfego
Redes veiculares
TCP/IP protocolo de rede de computação
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.
publishDate 2014
dc.date.issued.fl_str_mv 2014
dc.date.accessioned.fl_str_mv 2016-04-08T12:53:07Z
dc.date.available.fl_str_mv 2016-04-08T12:53:07Z
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.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/6351
identifier_str_mv 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.
url http://www.repositorio.ufop.br/handle/123456789/6351
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 Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv https://www.repositorio.ufop.br/bitstreams/568dcda9-a587-435f-aeac-81dc20c8a998/download
https://www.repositorio.ufop.br/bitstreams/b7c17d65-c50b-4926-95e5-40f73ccd1f4d/download
https://www.repositorio.ufop.br/bitstreams/19ff5542-6489-4b61-8468-9a34335bcf38/download
https://www.repositorio.ufop.br/bitstreams/57b11227-c9ea-49f3-bf13-ff5d441e5ac3/download
bitstream.checksum.fl_str_mv c2ffdd99e58acf69202dff00d361f23a
b523fa5faca203ec7ca04247bcc0e411
becefa761a7f12109f2db234dc74a1ee
6668244706131a23259df573e57d5c28
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1862724418344583168

Registros relacionados