Utilização de Enxame de Partículas para Roteamento em Redes Oportunistas

Alex Rosch de Faria, Ana Cristina B. Kochem Vendramin, Anelise Munaretto, Myriam Regattieri Delgado

DOI: 10.14209/sbrt.2015.86

Evento: XXXIII Simpósio Brasileiro de Telecomunicações (SBrT2015)

Keywords: Redes Oportunistas Redes Tolerantes a Atraso Enxame de Partículas

Abstract

Redes Oportunistas (OPNETs - Opportunistic Networks) são redes compostas por nós sem fio onde as oportuni-dades de comunicação são intermitentes devido a alta mobilidade dos nós. Portanto, um caminho fim-a-fim entre um nó origem e um nó destino pode não existir. Essas características de rede tornam o roteamento um dos grandes desafios em OPNETs, pois a probabilidade de entrega de cada mensagem depende de uma seleção apropriada de um ou mais nós candidato(s) a encaminhador(es) de mensagens. Esse artigo propõe um protocolo de roteamento para OPNETs chamado PSONET (PSO for Opportunistic Networks) que utiliza a técnica denominada de otimização por enxame de partículas (PSO do inglês Particle Swarm Optimization) para obter informações sobre a conec-tividade dos nós e direcionar o tráfego da rede através de um subconjunto de bons encaminhadores de mensagens. Os resultados mostram que o PSONET obtém ganhos em termos da taxa de entrega de mensagens e relação de redundância de mensagens se comparado com os protocolos Epidêmico e PROPHET.

Download