Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Vendramin, Ana Cristina Barreiras Kochem | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/3005557336605080 | - |
Autor(es): dc.contributor | Vendramin, Ana Cristina Barreiras Kochem | - |
Autor(es): dc.contributor | Penna Neto, Manoel Camilo de Oliveira | - |
Autor(es): dc.contributor | Fonseca, Anelise Munaretto | - |
Autor(es): dc.contributor | Delgado, Myriam Regattieri | - |
Autor(es): dc.creator | Mendes, Luís Guilherme Bergamini | - |
Data de aceite: dc.date.accessioned | 2022-02-21T21:25:01Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T21:25:01Z | - |
Data de envio: dc.date.issued | 2018-09-28 | - |
Data de envio: dc.date.issued | 2018-09-28 | - |
Data de envio: dc.date.issued | 2018-06-29 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/3468 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/652166 | - |
Descrição: dc.description | This 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.description | Esta 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.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Curitiba | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Programa de Pós-Graduação em Computação Aplicada | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Rede de computadore - Protocolos | - |
Palavras-chave: dc.subject | Roteadores (Redes de computadores) | - |
Palavras-chave: dc.subject | Tolerância a falha (Computadores) | - |
Palavras-chave: dc.subject | Inteligência coletiva | - |
Palavras-chave: dc.subject | Otimização matemática | - |
Palavras-chave: dc.subject | Algoritmos de formigas | - |
Palavras-chave: dc.subject | Redes ad hoc (Redes de computadores) | - |
Palavras-chave: dc.subject | Computação | - |
Palavras-chave: dc.subject | Computer network protocols | - |
Palavras-chave: dc.subject | Routers (Computer network) | - |
Palavras-chave: dc.subject | Fault-tolerant computing | - |
Palavras-chave: dc.subject | Swarm intelligence | - |
Palavras-chave: dc.subject | Mathematical optimization | - |
Palavras-chave: dc.subject | Ant algorithms | - |
Palavras-chave: dc.subject | Ad hoc networks (Computer networks) | - |
Palavras-chave: dc.subject | Computer science | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO | - |
Palavras-chave: dc.subject | Ciência da Computação | - |
Título: dc.title | Uma nova versão do protocolo grant para redes tolerantes a atrasos | - |
Título: dc.title | A new version of the grant protocol for delay tolerant networks | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: