Uma nova versão do protocolo grant para redes tolerantes a atrasos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorVendramin, Ana Cristina Barreiras Kochem-
Autor(es): dc.contributorhttp://lattes.cnpq.br/3005557336605080-
Autor(es): dc.contributorVendramin, Ana Cristina Barreiras Kochem-
Autor(es): dc.contributorPenna Neto, Manoel Camilo de Oliveira-
Autor(es): dc.contributorFonseca, Anelise Munaretto-
Autor(es): dc.contributorDelgado, Myriam Regattieri-
Autor(es): dc.creatorMendes, Luís Guilherme Bergamini-
Data de aceite: dc.date.accessioned2022-02-21T21:25:01Z-
Data de disponibilização: dc.date.available2022-02-21T21:25:01Z-
Data de envio: dc.date.issued2018-09-28-
Data de envio: dc.date.issued2018-09-28-
Data de envio: dc.date.issued2018-06-29-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/3468-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/652166-
Descrição: dc.descriptionThis work presents a new version of the Greedy Ant (GrAnt) protocol, which uses the Ant Colony Optimization (ACO) meta-heuristic to route traffic in complex and dynamic Delay/Disruption Tolerant Networks. The new version, called rGrAnt, was developed to provide the protocol the ability to extract information online from nodes’ social connectivity, which can reside from disconnected and sparse to highly connected networking environments. With that information, rGrAnt can guide the ACO routing module using a set of rules for deciding (1) when to consider data from heuristic functions and/or pheromone concentration, (2) which data can be incorporated in both heuristic and pheromone parameters, and (3) if the message forwarding phase must be less or more restrictive. In nodes with low connectivity, GrAnt should be less restrictive when forwarding messages, in order to make better use of the few available contacts. In contrast, in nodes with high connectivity, it is necessary to restrict forwarding so as not to overload the same sets of nodes and links. rGrAnt was compared to GrAnt in three different mobility scenarios. Results show that, in the three scenarios, rGrAnt achieves a higher delivery ratio than GrAnt.-
Descrição: dc.descriptionEsta dissertação apresenta uma nova versão do protocolo GrAnt (Greedy Ant), o qual utiliza a meta-heurística ACO (Ant Colony Optimization ou Otimização por Colônia de Formigas) para promover o roteamento em redes complexas e dinâmicas, como as DTNs (Delay/Disruption Tolerant Networks ou Redes Tolerantes a Atrasos/Desconexões). A nova versão, batizada de rGrAnt (Rule-based Greedy Ant), foi desenvolvida para prover ao GrAnt a habilidade de extrair informações online da conectividade social dos nós, os quais podem residir em ambientes de redes desde muito desconectados e esparsos até altamente conectados. Com essas informações, o rGrAnt pode guiar o módulo de roteamento do protocolo através de um conjunto de regras na decisão de (1) quando considerar informações de funções heurísticas e/ou concentração de feromônio, (2) quais informações podem ser incorporadas em ambos função heurística e concentração de feromônio e (3) seo encaminhamento de mensagens deve ser menos ou mais restritivo. Em nós com baixa conectividade, é interessante tornar o encaminhamento de mensagens no protocolo GrAnt menos restritivo, de forma a melhor aproveitar os poucos contatos disponíveis. Ao contrário, em nós com alta conectividade, torna-se necessário restringir o encaminhamentode mensagens de forma a não sobrecarregar sempre o mesmo conjunto de nós e enlaces.O desempenho do rGrAnt foi comparado com o GrAnt em três cenários diferentes desimulação. Resultados mostram que, nos três cenários, o rGrAnt obtém uma maior taxa de entrega de mensagens do que o GrAnt.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCuritiba-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação Aplicada-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectRede de computadore - Protocolos-
Palavras-chave: dc.subjectRoteadores (Redes de computadores)-
Palavras-chave: dc.subjectTolerância a falha (Computadores)-
Palavras-chave: dc.subjectInteligência coletiva-
Palavras-chave: dc.subjectOtimização matemática-
Palavras-chave: dc.subjectAlgoritmos de formigas-
Palavras-chave: dc.subjectRedes ad hoc (Redes de computadores)-
Palavras-chave: dc.subjectComputação-
Palavras-chave: dc.subjectComputer network protocols-
Palavras-chave: dc.subjectRouters (Computer network)-
Palavras-chave: dc.subjectFault-tolerant computing-
Palavras-chave: dc.subjectSwarm intelligence-
Palavras-chave: dc.subjectMathematical optimization-
Palavras-chave: dc.subjectAnt algorithms-
Palavras-chave: dc.subjectAd hoc networks (Computer networks)-
Palavras-chave: dc.subjectComputer science-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO-
Palavras-chave: dc.subjectCiência da Computação-
Título: dc.titleUma nova versão do protocolo grant para redes tolerantes a atrasos-
Título: dc.titleA new version of the grant protocol for delay tolerant networks-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.