Protocolo de Roteamento para DTNs através de uma Otimização Gulosa por Colônia de Formigas

Este artigo propõe um novo protocolo de roteamento para Redes Tolerantes a Atrasos chamado GrAnt (Greedy Ant). O GrAnt utiliza um regra de transição gulosa da meta-heurística de Otimização por Colônia de Formigas para prover a intensificação de bons caminhos previamente encontrados ou encaminhar as mensagens apenas para os nós mais promissores. Através do uso de feromônio e de uma função heurística, o protocolo GrAnt provê três módulos: escalonamento, roteamento e gerenciamento de buffer. Resultados de simulação mostram que em um modelo de mobilidade baseado em comunidades o protocolo GrAnt é capaz de alcançar uma taxa superior de entrega de mensagens a custo menor de mensagens replicadas na rede se comparado aos protocolos Epidêmico e PROPHET.