Método adaptativo para protocolos de roteamento em redes tolerantes a atrasos e desconexões baseado em conhecimento de contexto

Detalhes bibliográficos
Autor(a) principal: Menegazzo, Cinara
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: http://hdl.handle.net/1884/43545
Resumo: Orientador : Prof. Dr. Luiz Carlos P. Albini
id UFPR_1e4b1a04236b9fb1893f94bf3e390a01
oai_identifier_str oai:acervodigital.ufpr.br:1884/43545
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Menegazzo, CinaraSpinosa, Eduardo JaquesUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaAlbini, Luiz Carlos Pessoa2017-05-30T19:42:50Z2017-05-30T19:42:50Z2015http://hdl.handle.net/1884/43545Orientador : Prof. Dr. Luiz Carlos P. AlbiniCoorientador : Prof. Dr. Eduardo J. SpinosaTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 24/09/2015Inclui referências : f. 127-134Resumo: Redes Tolerantes a Atrasos e Desconexões (Delay and Disruption Tolerant Network - DTN) são redes caracterizadas pela mobilidade dos nós e entrega de mensagens sob elevadas taxas de desconexões e atrasos. Nos últimos anos, diversos protocolos de roteamento para DTN foram propostos. Em sua maioria, reagem de maneira otimizada dentro de um cenário de rede especificamente determinado para seu funcionamento. Contudo, a cada evolução de novas propostas fica evidente que, quando alteradas as características dos cenários, torna-se difícil manter o desempenho dos protocolos. Este comportamento evidencia que os protocolos de roteamento para DTN tem virtudes e fraquezas em relação a determinados contextos de rede. Na maioria das propostas de roteamento, quando os nós se encontram as decisões são tomadas de forma individual, baseadas no relacionamento do nó encontrado com o destino de uma mensagem, desconsiderando as restrições de um ambiente. As dificuldades para equilibrar decisões de roteamento aos limites e oscilações de contextos motivam a proposta desta tese. Um método de adaptação ciente do contexto instantâneo da rede, denominado CARPA (Context-Aware Routing Protocol Adaptation), é proposto para garantir desempenhos globais otimizados. O CARPA é um método dinâmico e instantâneo (on-the-fly) para adaptação a contextos que permite a seleção do protocolo mais otimizado a cada transferência de uma mensagem em DTN. O protocolo de roteamento é escolhido dentre os disponíveis nos nós em contato a cada salto da mensagem. As decisões são tomadas baseadas no contexto momentâneo, que envolve os requisitos da mensagem e as restrições da região visitada. O método CARPA é executado antes do processo de roteamento em cada nó DTN e não altera o algoritmo de roteamento. Para avaliar o contexto momentâneo, o CARPA utiliza informações da rede que o nó DTN tem disponível, das transmissões que realiza quando em contato com nós vizinhos de uma mesma região. O CARPA é comparado com os protocolos parametrizáveis para DTN Epidemic, PRoPHET e Spray and Wait. Os parâmetros utilizados para definir os contextos são? capacidade de armazenamento dos nós, densidade da rede, quantidade de contatos dos nós, velocidade dos nós e tempo de disponibilidade da rede para efetuar entregas. Porém, o método não se limita ao uso apenas dos protocolos e parâmetros usados nas simulações. Os resultados de simulações obtidos através do simulador The ONE mostram que a solução proposta é efetiva para melhorar o desempenho destes protocolos obtendo maiores taxas de entrega, menor atraso e menor sobrecarga. Na grande maioria das avaliações, verifica-se que o método supera os demais protocolos de roteamento para as mais variadas combinações de cenários quanto às métricas de atraso, sobrecarga, e taxa de entrega. Palavras-chave:Redes Tolerantes a Atrasos e Desconexões, Protocolo de Roteamento, Adaptação Dinâmica a Contextos, Parâmetros de Contexto.Abstract: Delay Tolerant Network (DTN) consists of mobile nodes with large delivery delays and frequent disruptions. In recent years, many routing protocols have been proposed for DTN. Most of them demonstrate the ability to achieve good performance metrics under scenarios for which they were developed. However, variations imposed on standard configurations of various routing protocols lead to significant oscillations in performance of metrics, like message delivery rates and delay. This behavior demonstrates that most of the routing protocols for DTN have strengths and weaknesses depending on the scenario used. Most of the decisions take into account the individual relationship between the encountered node and the destination of the message, disregarding the constraints of an environment. A trade-off between routing decisions and contexts oscillations is the main motivation for this thesis. Thus, a context-aware method decoupled from the protocol for adapting the routing process in DTNs is proposed, called CARPA (Context-Aware Routing Protocol Adaptation). CARPA is an on-the-fly method that runs on each node of the network, based on the node's own context information and on the routing protocols available at the possible next hops. Hence, the decision process does not overload the network. From this, the method responds with the most suitable routing protocol for each hop transmission. In order to explore the strengths of all protocols and reduce their weaknesses, every message can be forwarded from the source to the destination node through several different routing protocols, one for each hop if necessary, without any changes to DTN routing protocols. The proposed method is compared to the Epidemic, PRoPHET, and Spray and Wait protocols over several distinct network scenarios, implemented in the THE ONE simulator. The scenarios are composed of combined contexts from the network parameters, such as buffer capacity, network density, speed of the nodes, number of contacts, and period of time that the network is available to deliver the messages. In most of the evaluations, CARPA outperforms the routing protocols simulated on delivery, delay, and overhead, when the network has more than one context. The more different contexts the network has, the better CARPA performs. Keywords: Delay Tolerant Network, Routing Protocol, Context Awareness, Context Parameter.149 f. : il. algumas color., tabs.application/pdfDisponível em formato digitalCiência da computaçãoRedes de computação - ProtocolosRoteamento (Administração de redes de computadores)TesesMétodo adaptativo para protocolos de roteamento em redes tolerantes a atrasos e desconexões baseado em conhecimento de contextoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - CINARA MENEGAZZO.pdfapplication/pdf2164647https://acervodigital.ufpr.br/bitstream/1884/43545/1/R%20-%20T%20-%20CINARA%20MENEGAZZO.pdfcbb390ccc5b827a50f5179bf94a0e45aMD51open accessTEXTR - T - CINARA MENEGAZZO.pdf.txtExtracted Texttext/plain330632https://acervodigital.ufpr.br/bitstream/1884/43545/2/R%20-%20T%20-%20CINARA%20MENEGAZZO.pdf.txt1d53f7e80e16a30d87e6a89bc380fb6eMD52open accessTHUMBNAILR - T - CINARA MENEGAZZO.pdf.jpgGenerated Thumbnailimage/jpeg1206https://acervodigital.ufpr.br/bitstream/1884/43545/3/R%20-%20T%20-%20CINARA%20MENEGAZZO.pdf.jpg915bae3affe2b829afaff399b40db4a5MD53open access1884/435452017-05-30 16:42:50.698open accessoai:acervodigital.ufpr.br:1884/43545Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082017-05-30T19:42:50Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Método adaptativo para protocolos de roteamento em redes tolerantes a atrasos e desconexões baseado em conhecimento de contexto
title Método adaptativo para protocolos de roteamento em redes tolerantes a atrasos e desconexões baseado em conhecimento de contexto
spellingShingle Método adaptativo para protocolos de roteamento em redes tolerantes a atrasos e desconexões baseado em conhecimento de contexto
Menegazzo, Cinara
Ciência da computação
Redes de computação - Protocolos
Roteamento (Administração de redes de computadores)
Teses
title_short Método adaptativo para protocolos de roteamento em redes tolerantes a atrasos e desconexões baseado em conhecimento de contexto
title_full Método adaptativo para protocolos de roteamento em redes tolerantes a atrasos e desconexões baseado em conhecimento de contexto
title_fullStr Método adaptativo para protocolos de roteamento em redes tolerantes a atrasos e desconexões baseado em conhecimento de contexto
title_full_unstemmed Método adaptativo para protocolos de roteamento em redes tolerantes a atrasos e desconexões baseado em conhecimento de contexto
title_sort Método adaptativo para protocolos de roteamento em redes tolerantes a atrasos e desconexões baseado em conhecimento de contexto
author Menegazzo, Cinara
author_facet Menegazzo, Cinara
author_role author
dc.contributor.other.pt_BR.fl_str_mv Spinosa, Eduardo Jaques
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Menegazzo, Cinara
dc.contributor.advisor1.fl_str_mv Albini, Luiz Carlos Pessoa
contributor_str_mv Albini, Luiz Carlos Pessoa
dc.subject.por.fl_str_mv Ciência da computação
Redes de computação - Protocolos
Roteamento (Administração de redes de computadores)
Teses
topic Ciência da computação
Redes de computação - Protocolos
Roteamento (Administração de redes de computadores)
Teses
description Orientador : Prof. Dr. Luiz Carlos P. Albini
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2017-05-30T19:42:50Z
dc.date.available.fl_str_mv 2017-05-30T19:42:50Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1884/43545
url http://hdl.handle.net/1884/43545
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 149 f. : il. algumas color., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/43545/1/R%20-%20T%20-%20CINARA%20MENEGAZZO.pdf
https://acervodigital.ufpr.br/bitstream/1884/43545/2/R%20-%20T%20-%20CINARA%20MENEGAZZO.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/43545/3/R%20-%20T%20-%20CINARA%20MENEGAZZO.pdf.jpg
bitstream.checksum.fl_str_mv cbb390ccc5b827a50f5179bf94a0e45a
1d53f7e80e16a30d87e6a89bc380fb6e
915bae3affe2b829afaff399b40db4a5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898882504982528

Registros relacionados