Modelagem Genética para Estender o Tempo de Vida de Redes de Sensores Sem Fio com Sorvedouro Móvel
Problema Encontrar um caminho para o sorvedouro Objetivo: maximizar o tempo de vida da rede Premissas: – Sorverdouro para em pontos de coleta – Autonomia do sorvedouro limitada, dada em número de pontos de coleta – Custo constante de transmissão
Modelo genético Indivíduo = Pontos de um percurso Mudam a cada fase de coleta Mutação: deslocamento de um ponto Cruzamento: n/2 pontos à direita de percurso com n/2 pontos à esquerda
Balanceamento de energia Fitness diretamente proporcional à energia gasta e inversamente proporcional à energia residual
Custo de energia para uma fase
Escolha de α
Energia necessária para n fases
Tempo de vida da rede
Conclusões Modelo genético resulta em pontos razoáveis Possibilita a inclusão do balanceamento Rede balanceada Maximiza o tempo de vida
Trabalhos Futuros Eliminar restrição do número de pontos