Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Modelagem Genética para Estender o Tempo de Vida de Redes de Sensores Sem Fio com Sorvedouro Móvel
2
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
3
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
4
Balanceamento de energia Fitness diretamente proporcional à energia gasta e inversamente proporcional à energia residual
5
Custo de energia para uma fase
6
Escolha de α
7
Energia necessária para n fases
8
Tempo de vida da rede
9
Conclusões Modelo genético resulta em pontos razoáveis Possibilita a inclusão do balanceamento Rede balanceada Maximiza o tempo de vida
10
Trabalhos Futuros Eliminar restrição do número de pontos
Apresentações semelhantes
