Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptados

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Herek, Thiago Alexandre
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: Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Mestrado em Engenharia Elétrica e Informática Industrial
UTFPR
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:
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/3325
Resumo: This dissertation presents a mobility model designed for the representation of all urban public transport in the city of Curitiba-PR. The model is built using real data and offers better conditions of evaluation of the capacity of the environment as a platform for the construction of a VDTN and for the improvement of routing protocols specific to this type of scenario. The work also presents and evaluates the Spray and Wait-Bus and Prophet-bus protocols, as modifications of the original Spray and Wait and Prophet protocols. The proposed protocols use the characteristics of the environment to make better use of the contacts, in order to improve metrics such as delivery rate, delay and overload. In the Prophet-Bus protocol, the mechanisms of updating and aging of the delivery predictability are changed, altering the behavior of these functions in the vehicles that have contact with the destination along its route, already in the protocol Spray-and-Wait-Bus, are added routing decisions, nonexistent in the original protocol, exploring in the same way the characteristics of urban public transportation. Results obtained with Simulator One, using a traffic model representing a fleet monitoring application, together with the mobility model and the proposed protocols, first present delivery rates of up to 100% in some configurations of the environment. This result demonstrates the feasibility of using the mobility of urban public transport vehicles in the city for the efficient transportation of information. The results also demonstrate that the proposed protocols are capable of presenting higher delivery rates and lower overhead in all conditions tested compared to the original protocols.
id UTFPR-12_dd9f068ef9becab95ce902f09ff19867
oai_identifier_str oai:repositorio.utfpr.edu.br:1/3325
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptadosAnalysis of an opportunistic network in urban public transport and proposal of new adaptive routing protocolsTransporte urbano - Curitiba (Paraná)Redes de computadoresRede de computador - ProtocolosSimulação (Computadores)Engenharia elétricaUrban transportation - Curitiba (Paraná)Computer networksComputer network protocolsComputer simulationElectric engineeringCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO::TELEINFORMATICAEngenharia ElétricaThis dissertation presents a mobility model designed for the representation of all urban public transport in the city of Curitiba-PR. The model is built using real data and offers better conditions of evaluation of the capacity of the environment as a platform for the construction of a VDTN and for the improvement of routing protocols specific to this type of scenario. The work also presents and evaluates the Spray and Wait-Bus and Prophet-bus protocols, as modifications of the original Spray and Wait and Prophet protocols. The proposed protocols use the characteristics of the environment to make better use of the contacts, in order to improve metrics such as delivery rate, delay and overload. In the Prophet-Bus protocol, the mechanisms of updating and aging of the delivery predictability are changed, altering the behavior of these functions in the vehicles that have contact with the destination along its route, already in the protocol Spray-and-Wait-Bus, are added routing decisions, nonexistent in the original protocol, exploring in the same way the characteristics of urban public transportation. Results obtained with Simulator One, using a traffic model representing a fleet monitoring application, together with the mobility model and the proposed protocols, first present delivery rates of up to 100% in some configurations of the environment. This result demonstrates the feasibility of using the mobility of urban public transport vehicles in the city for the efficient transportation of information. The results also demonstrate that the proposed protocols are capable of presenting higher delivery rates and lower overhead in all conditions tested compared to the original protocols.Esta dissertação apresenta um modelo de mobilidade projetado para a representação de todo o transporte público urbano da cidade de Curitiba-PR. O modelo foi construído por meio do uso de dados reais e oferece melhores condições de avaliação da capacidade do ambiente como plataforma para a construção de uma VDTN e para o aprimoramento de protocolos de roteamento específicos para esse tipo de cenário. O trabalho também apresenta e avalia os protocolos Spray and Wait Bus e Prophet-bus como modificações dos protocolos originais Spray and Wait e Prophet. Os protocolos propostos utilizam-se das características do ambiente para melhor aproveitamento dos contatos, com o objetivo de aprimorar métricas tais como a taxa de entrega, o atraso e a sobrecarga. No protocolo, são alterados os mecanismos de atualização e envelhecimento da previsibilidade de entrega, modificando o comportamento destas funções nos veículos que possuem contato com o destino ao longo de seu percurso; já no protocolo Spray and Wait Bus, são acrescentadas decisões de encaminhamento inexistentes no protocolo original, explorando da mesma forma as características do transporte público urbano. Resultados obtidos com o Simulador One utilizando um modelo de tráfego que representa uma aplicação de monitoramento de frota, em conjunto com o modelo de mobilidade e os protocolos propostos, apresentam em primeira análise taxas de entrega de até 100% em algumas configurações do ambiente. O resultado demonstra a viabilidade do uso da mobilidade dos veículos do transporte público urbano da cidade para o transporte eficaz de informações. Os resultados também demonstram que os protocolos propostos são capazes de apresentar taxas de entrega mais elevadas, e menor sobrecarga em todas as condições testadas em comparação aos protocolos originais.Universidade Tecnológica Federal do ParanáCuritibaBrasilMestrado em Engenharia Elétrica e Informática IndustrialUTFPRFonseca, Anelise Munarettohttp://lattes.cnpq.br/4992303457891284Del Monego, Hermes Irineuhttp://lattes.cnpq.br/8607494162641950Fonseca, Anelise MunarettoCosta, Luis Henrique Maciel KosmalskiFonseca, Mauro Sergio PereiraHerek, Thiago Alexandre2018-08-06T17:10:46Z2018-08-06T17:10:46Z2018-04-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfHEREK, Thiago Alexandre. Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptados. 2018. 85 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2018.http://repositorio.utfpr.edu.br/jspui/handle/1/3325porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2018-08-06T17:10:46Zoai:repositorio.utfpr.edu.br:1/3325Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2018-08-06T17:10:46Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptados
Analysis of an opportunistic network in urban public transport and proposal of new adaptive routing protocols
title Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptados
spellingShingle Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptados
Herek, Thiago Alexandre
Transporte urbano - Curitiba (Paraná)
Redes de computadores
Rede de computador - Protocolos
Simulação (Computadores)
Engenharia elétrica
Urban transportation - Curitiba (Paraná)
Computer networks
Computer network protocols
Computer simulation
Electric engineering
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO::TELEINFORMATICA
Engenharia Elétrica
title_short Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptados
title_full Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptados
title_fullStr Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptados
title_full_unstemmed Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptados
title_sort Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptados
author Herek, Thiago Alexandre
author_facet Herek, Thiago Alexandre
author_role author
dc.contributor.none.fl_str_mv Fonseca, Anelise Munaretto
http://lattes.cnpq.br/4992303457891284
Del Monego, Hermes Irineu
http://lattes.cnpq.br/8607494162641950
Fonseca, Anelise Munaretto
Costa, Luis Henrique Maciel Kosmalski
Fonseca, Mauro Sergio Pereira
dc.contributor.author.fl_str_mv Herek, Thiago Alexandre
dc.subject.por.fl_str_mv Transporte urbano - Curitiba (Paraná)
Redes de computadores
Rede de computador - Protocolos
Simulação (Computadores)
Engenharia elétrica
Urban transportation - Curitiba (Paraná)
Computer networks
Computer network protocols
Computer simulation
Electric engineering
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO::TELEINFORMATICA
Engenharia Elétrica
topic Transporte urbano - Curitiba (Paraná)
Redes de computadores
Rede de computador - Protocolos
Simulação (Computadores)
Engenharia elétrica
Urban transportation - Curitiba (Paraná)
Computer networks
Computer network protocols
Computer simulation
Electric engineering
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO::TELEINFORMATICA
Engenharia Elétrica
description This dissertation presents a mobility model designed for the representation of all urban public transport in the city of Curitiba-PR. The model is built using real data and offers better conditions of evaluation of the capacity of the environment as a platform for the construction of a VDTN and for the improvement of routing protocols specific to this type of scenario. The work also presents and evaluates the Spray and Wait-Bus and Prophet-bus protocols, as modifications of the original Spray and Wait and Prophet protocols. The proposed protocols use the characteristics of the environment to make better use of the contacts, in order to improve metrics such as delivery rate, delay and overload. In the Prophet-Bus protocol, the mechanisms of updating and aging of the delivery predictability are changed, altering the behavior of these functions in the vehicles that have contact with the destination along its route, already in the protocol Spray-and-Wait-Bus, are added routing decisions, nonexistent in the original protocol, exploring in the same way the characteristics of urban public transportation. Results obtained with Simulator One, using a traffic model representing a fleet monitoring application, together with the mobility model and the proposed protocols, first present delivery rates of up to 100% in some configurations of the environment. This result demonstrates the feasibility of using the mobility of urban public transport vehicles in the city for the efficient transportation of information. The results also demonstrate that the proposed protocols are capable of presenting higher delivery rates and lower overhead in all conditions tested compared to the original protocols.
publishDate 2018
dc.date.none.fl_str_mv 2018-08-06T17:10:46Z
2018-08-06T17:10:46Z
2018-04-13
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 HEREK, Thiago Alexandre. Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptados. 2018. 85 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2018.
http://repositorio.utfpr.edu.br/jspui/handle/1/3325
identifier_str_mv HEREK, Thiago Alexandre. Análise de uma rede oportunista no transporte público urbano e proposta de novos protocolos de roteamento adaptados. 2018. 85 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2018.
url http://repositorio.utfpr.edu.br/jspui/handle/1/3325
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Mestrado em Engenharia Elétrica e Informática Industrial
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Mestrado em Engenharia Elétrica e Informática Industrial
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498304639500288