SIMOTAG: UM MODELO DE SIMULAÇÃO E UM ALGORITMO EVOLUTIVO HÍBRIDO PARA PLANEJAMENTO E OTIMIZAÇÃO DE ROTAS EFICIENTES EM ENERGIA EM MANETS APLICADAS A CENÁRIOS REALISTAS

Resumo

As MANETs (Mobile Ad Hoc Networks) têm despertado particular interesse nas comunidades militares na viabilização da comunicação entre integrantes de equipes em locais de difícil acesso. Este trabalho apresenta o SiMOtAG, um novo modelo elaborado para auxiliar o planejamento e a análise das comunicações MANETs, no que diz respeito à alocação de equipamentos críticos em energia. Apresenta-se um simulador e um novo algoritmo genético híbrido, que, a partir de uma área de operações derivada de uma missão realista, trabalham em conjunto para otimizar o uso dos recursos de energia disponíveis em meios adversos, mediante ao uso de rotas eficientes. É possível estimar com boa precisão a quantidade necessária de baterias sobressalentes; a quantidade de elementos dotados de dispositivos de comunicação, de forma a garantir a conectividade e a eficácia da rede; e a probabilidade de sucesso para o cumprimento de operações descritas por especialistas. O algoritmo genético híbrido, com reparação de indivíduos e operadores de cruzamento e mutação, encontra rotas eficientes, que buscam preservar a máxima disponibilidade energética a nível da rede, reduzindo a probabilidade de interrupção de comunicação. O simulador utiliza vários modelos de mobilidade, e permite que novos modelos sejam incorporados. O sistema é flexível, fornecendo um meio para auxiliar o planejamento de missões, incluindo o fornecimento de alimentação adequada para o grande número de dispositivos normalmente incluídos dentro de uma MANET.