Roteamento adaptativo a contextos para redes tolerantes a atrasos e desconexões

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorAlbuquerque, Célio Vinicius Neves de-
Autor(es): dc.contributorDiniz, Morganna Carmem-
Autor(es): dc.contributorSaade, Débora Christina Muchaluat-
Autor(es): dc.contributorRebello, Eugene Francis Vinod-
Autor(es): dc.contributorNogueira, José Marcos Silva-
Autor(es): dc.creatorOliveira, Etienne César Ribeiro de-
Data de aceite: dc.date.accessioned2025-08-21T20:15:44Z-
Data de disponibilização: dc.date.available2025-08-21T20:15:44Z-
Data de envio: dc.date.issued2025-06-13-
Data de envio: dc.date.issued2025-06-13-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/38797-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1057773-
Descrição: dc.descriptionO cenário de uma Rede Tolerante a Atrasos e Desconexões é constituído de diversos contextos dessemelhantes, que se formam em diferentes regiões ao longo da existência de uma rede. As variações impostas à configuração padrão de protocolos de roteamento, em conjunto com as variações provenientes de características de contextos, são responsáveis por oscilações expressivas no desempenho de métricas como mensagens entregues e atraso. Essa constatação ratifica o caráter indispensável da adoção de componentes com a habilidade para prover uma adaptação dinâmica ao contexto. Como consequência, foram identificados, nesta tese de doutorado, dois grandes problemas: o Problema de Detecção de Contexto (PDC) e o Problema de Roteamento Adaptativo (PRA). O PDC envolve o estabelecimento de regras bem definidas que possibilitam aos nós da rede examinar o contexto de um cenário. Logo, coube ao PDC determinar as características do contexto com base em um conjunto de atributos de rede, limitados à densidade, percentual de ocupação da capacidade de armazenamento e periodicidade de contato. O PRA abrange a análise das informações produzidas pelas heurísticas descritas para o PDC e a adaptação dinâmica do protocolo de roteamento, o que culminou com a proposta, implementação e avaliação do protocolo de roteamento CARTOON (Context-Aware Routing Protocol for Opportunistic Networks). Para a análise do desempenho do protocolo CARTOON foram selecionados, nesta tese de doutorado, cinco cenários com características distintas e foram implementados, em um simulador, os protocolos CARTOON, Epidemic, NECTAR e PROPHET. O oráculo do pleno conhecimento também foi implementado, o que possibilitou a normalização dos resultados. O protocolo CARTOON demonstrou um desempenho próximo do ótimo em relação à métrica mensagens entregues, alcançando uma média, em termos globais, de 95,04% do ótimo. Nas demais métricas avaliadas, o protocolo CARTOON também apresentou um desempenho satisfatório, pois coube ao protocolo CARTOON a menor taxa de overhead, a menor quantidade de descartes e o menor atraso. O excelente desempenho demonstrado durante a análise das oscilações deve-se aos componentes adaptativos, cuja participação no desempenho global em relação à métrica mensagens entregues foi de 34,95%. Os resultados demonstram que o protocolo CARTOON atendeu aos objetivos propostos, apresentando um desempenho próximo do ótimo em relação à métrica mensagens entregues, exibindo oscilações mínimas de desempenho, apesar das características contrastantes dos cenários, e, principalmente, comprovando a eficiência da adoção de componentes adaptativos.-
Descrição: dc.descriptionA Delay and Disruption Tolerant Network scenario is formed by several diverse contexts, which vary, both throughout di erent regions and during the network's lifetime. The variations imposed on standard con gurations of various routing protocols, along with the ones inherent to context features, leads to signi cant oscillations in performance of metrics, like message delivery rates and delay. This emphasizes how essential it is to use components that can provide dynamic context adaptation. Consequently, this thesis addresses two relevant problems, the Context Detection Problem (CDP) and the Adaptive Routing Problem (ARP). The CDP includes the creation of well-de ned rules that allow network nodes to analyze the context of a given scenario. Thus, in this work, CDP performs context detection, based on a set of network attributes: local density, bu er capacity and contact frequency. The ARP, on the other hand, involves the analysis of the information produced by the heuristics created for the CDP and performs the routing protocol dynamic adaptation, leading to the proposal, implementation and evaluation of the CARTOON (Context-Aware Routing Protocol for Opportunistic Networks) routing protocol. In order to evaluate the performance of the CARTOON protocol, this thesis selected ve distinct scenarios, for which the protocols CARTOON, Epidemic, NECTAR and PROPHET were implemented in a simulator. The complete-knowledge oracle was also implemented, allowing the generation of normalized results. The CARTOON protocol exhibits a near optimum performance in terms of message delivery rate, with a global average of 95.04%. In terms of the other evaluated metrics, the CARTOON protocol presents a remarkable performance, providing the lowest overhead, the lowest discard rate and the lowest delay. CARTOON's excellent performance in various scenarios is due to its adaptive components, whose share in the global performance in terms of the message delivery rate was 34.95%. Simulation Results show that the CARTOON protocol met its primary objectives, since it had a near optimum performance in relation to the message delivery rate metric, presented minimal performance oscillations despite the contrasting scenarios in which it was tested, and, most importantly, proved the e ciency of adaptive components.-
Descrição: dc.description153 f.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectRedes Tolerantes a Atrasos e Desconexões (DTN)-
Palavras-chave: dc.subjectProtocolos de roteamento adaptativo-
Palavras-chave: dc.subjectDetecção de cenários-
Palavras-chave: dc.subjectAdaptação dinâmica a contextos-
Palavras-chave: dc.subjectRedes tolerantes a atrasos e desconexões-
Palavras-chave: dc.subjectProtocolo de comunicação-
Palavras-chave: dc.subjectRoteamento-
Título: dc.titleRoteamento adaptativo a contextos para redes tolerantes a atrasos e desconexões-
Tipo de arquivo: dc.typeTese-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.