Aplicação de algoritmos genéticos na configuração de parâmetros em técnica bioinspirada para balanceamento de carga em RSSF

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Braga, Matheus Lorenzato
Orientador(a): Ferreira Júnior, Paulo Roberto
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pelotas
Programa de Pós-Graduação: Programa de Pós-Graduação em Computação
Departamento: Centro de Desenvolvimento Tecnológico
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: http://guaiaca.ufpel.edu.br/handle/prefix/4356
Resumo: Em Redes de Sensores Sem Fio (RSSF) reativas a redundância necessária para cobrir a área de interesse que a configuração dos sensores exige faz com que mais de um sensor possa detectar um mesmo evento, em uma mesma área, ao mesmo tempo. Esta redundância motiva a adoção de técnicas de coordenação estáticas e dinâmicas para alcançar um balanceamento no processamento dos eventos por parte dos nodos de maneira a aumentar o tempo de vida da rede. Este trabalho trata do desenvolvimento de uma estratégia de seleção automatizada de parâmetros em um algoritmo de balanceamento de carga para RSSF bioinspirado, denominado Ant-based. Um algoritmo genético foi desenvolvido e uma técnica de aceleração deste algoritmo foi implementada. Os resultados mostraram que para redes em que os nodos são distribuídos aleatoriamente no espaço de interesse foi possível obter parâmetros mais eficientes. Os novos parâmetros de configuração do algoritmo obtidos obtiveram um desempenho melhor que os parâmetros originais para uma rede fortemente conectada de 7,4% e em uma rede fracamente conectada de 4,7%.