Apresentação

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
3.5
Energia média gasta pelos nós
Energia gasta
3
2.5
2
Grid
Genético 20 G
K-Means
Genético 40 G
Genético 100 G
1.5
1
0
200
400
600
800
Tamanho da rede (em nós)
1000
1200
Fases de Coleta de Dados
Escolha de α
Seleção da Função Fitness
35
33
31
29
27
25
0
1
2
3
4
Valor de n da Função 1/x^n
5
6
Energia necessária para n fases
Fases de Coletas de Dados
Tempo de vida da rede
80
Otimização pela modelagem genética
75
70
65
60
55
0
100
200
Quantidade de Gerações
300
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