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

Ana Cristina B. Kochem Vendramin, Anelise Munaretto, Myriam Regattieri Delgado, Aline Carneiro Viana

DOI: 10.14209/sbrt.2011.76

Evento: XXIX Simpósio Brasileiro de Telecomunicações (SBrT2011)

Keywords: Otimização Bio-inspirada Redes Tolerantes a Atrasos Roteamento

Abstract

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.

Download