linnyer beatrys ruiz [email protected] depto. engenharia elétrica ufmg disciplina...
TRANSCRIPT
![Page 1: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/1.jpg)
Linnyer Beatrys RuizLinnyer Beatrys Ruiz
[email protected]@dcc.ufmg.br
Depto. Engenharia Elétrica UFMGDepto. Engenharia Elétrica UFMG
Disciplina 2º.semestre/2004Disciplina 2º.semestre/2004
Aula 7Aula 7
Redes de Sensores Sem FioRedes de Sensores Sem Fio
![Page 2: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/2.jpg)
Gerenciamento de RSSF
Arquitetura MANNAArquitetura MANNA
Linnyer Beatrys RuizLinnyer Beatrys Ruiz
![Page 3: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/3.jpg)
Auto-organizaçãoAuto-configuração
Negociação de Serviços Qos: sensing, processing, dissemination
Self-serviceSelf-optimization
Atividades e Funções de Gerenciamento Levantamento de
Requisitos PlanejamentoProgramação dos nós
(config. Manual)Placement
Deposição dos nós
Nodes Setup Network Bootup Operação
Área monitorada •Tipo:•DimensõesFenômeno
•Definição dos Serviços•Definição do número de nós•Tipo de nós•Organização da rede•protocolos
DeterministaAleatóriaManual...
Self-test (ex.: calibração)Self-configuration
Descoberta de Localização
SensoriamentoProcessamentoDisseminação
gerenciamento de energia: self-sustaininggerenciamento de área de cobertura
gerenciamento de tarefas do nóSelf-diagnosisSelf-protection
Self-healingSelf-maintenanceSelf-Knowledge
![Page 4: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/4.jpg)
Gerenciamento de Elemento de Rede
Função de ComunicaçãoMeio Vizinhos EB
Função de estado
operacional
Função de estado
administrativo
Ao elemento de rede são acrescentadas
funções de gerenciamento
![Page 5: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/5.jpg)
Construção de uma Aplicação de GerenciamentoServiços de Gerenciamento
Serviço X Serviço Y
Função 1 Função 2 Função 3
Modelo # Modelo *
MIB
Automáticos, semi-automáticos e manuais
![Page 6: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/6.jpg)
Serviços de Gerenciamento(Self-management)
• ...• Auto-organização• Auto-configuração• Auto-diagnóstico• Auto-cura• Auto-descoberta
• Auto-otimização• Auto-serviço• Auto-consciência• Auto-conhecimento• Auto-sustento• Auto-manutenção• ...
![Page 7: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/7.jpg)
Funções de Gerenciamento
• ...• Função de configuração de parâmetros• Função de geração do mapa de topologia• Função de cálculo da densidade• Função de controle da densidade• Função de definição da área de cobertura
• ... Automáticas, semi-automáticas e manuais
![Page 8: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/8.jpg)
Modelo ou Mapas
Mapa de energia Mapa de topologia
Mapa de área de cobertura
HigherErrorVarianceLower
Mapa de custo
Mapa de conectividade
![Page 9: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/9.jpg)
Desenvolvendo uma Solução de Gerenciamento
• Aplicação que monitora a qualidade do ar utilizando 188 nós sensores (em média);
• Sensoriamento/disseminação contínuos;• Utilizando parâmetros de nós reais;• Selecionando serviços e funções de
gerenciamento da lista proposta pela arquitetura.• Objetivos:
– Avaliar o impacto da configuração sobre o desempenho da rede– Avaliar o impacto do gerenciamento sobre a aplicação construída
NOMS2004, WCSF2003
![Page 10: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/10.jpg)
Cenários de Simulação• RSSFs plana e
hierárquica• Hierárquica homogênea
e heterogênea• Com ponto de acesso
localizado no perímetro ou no centro da rede
• 20% de redundância• Gerenciamento
centralizado
#Organiza-
çãoCompo-
siçãoLocalização do Ponto de Acesso (PA)
Gerencia-mento
1 Plana Homo Perímetro Sim
2 Plana Homo Perímetro Não
3 Plana Homo Centro Sim
4 Plana Homo Centro Não
5 Hierarq. Homo Perímetro Sim
6 Hierarq. Homo Perímetro Não
7 Hierarq. Homo Centro Sim
8 Hierarq. Homo Centro Não
9 Hierarq. Hetero Perímetro Sim
10 Hierarq. Hetero Perímetro Não
![Page 11: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/11.jpg)
Cenários de Simulação• Três tipos diferentes de
configuração:– Número de clusters– Número de nós/cluster– Nós redundantes
# Número de líderes
Nós por grupo
Nós backup Gerenciamento
10A 16 9 2 Sim
10B 16 9 2 Não
10C 12 12 3 Sim
10D 12 12 3 Não
10E 9 16 4 Sim
10F 9 16 4 Não
![Page 12: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/12.jpg)
(A) (B) (C)
Cenário Plana
Ponto de Acesso
Ponto de Acesso
![Page 13: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/13.jpg)
Cenários Hierárquicos Heterogêneos Simulados
Coordenada X
Coord
enad
a Y
Nós Comuns
Nós Backups
Ponto Acesso
Gerente
Cluster Head
16 Cluster Heads
9 nós comuns por grupo
![Page 14: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/14.jpg)
Cenários Hierárquicos Heterogêneos Simulados
Coordenada X
Coord
enad
a Y
Nós Comuns
Nós Backups
Ponto Acesso
Gerente
Cluster Head
12 Cluster Heads
12 nós comuns por grupo
![Page 15: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/15.jpg)
Cenários Hierárquicos Heterogêneos Simulados
Coordenada X
Coord
enad
a Y
Nós Comuns
Nós Backups
Ponto Acesso
Gerente
Cluster Head
9 Cluster Heads
16 nós comuns por grupo
![Page 16: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/16.jpg)
Parâmetro Valor
Tipo dos Nós Mica-Motes
Número de nós 176 em média
Tamanho do Grupo nos cenários 5, 6, 7 e 8
16 grupos de 9 nós comuns
Área Coberta 115mx95m
Condições Ambientais Variações não são simuladas
Energia Inicial Nó 1Joule
Protocolo de Transporte UDP
Protocolo de roteamento AODV
Protocolo MAC IEEE 802.11
Largura de Banda 100kbps
Distribuição dos Nós Uniforme
Parâmetros de Simulação
Alcance dos nós 15m
Energia consumida TX
0.036J
Energia consumida RX
0.0054J
Energia cosumida no
processamento
0.00165J quando ativo0.000006J quando
inativo0.00048J quando em
“idle”
Mobilidade dos nós
Nenhuma
Nós Redundantes
20% do total de nós
![Page 17: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/17.jpg)
Received TRAPsProcessingAggregationSent TRAP
Received SENSOR-REPORT
Common Node Agents ManagerSelf-testDiscover locationState ManagementSent TRAPs
SENSINGPROCESSINGDISSEMINATION
Received TRAPsTopology Map
Energy MapCoverage Area Map
Sent SET operation
![Page 18: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/18.jpg)
Principais Serviços de Gerenciamento
1. Coverage area maintenance management service
• …
Topology MapCoverage Area Map
![Page 19: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/19.jpg)
Principais Serviços de Gerenciamento
Coverage Area Map
Quando o gerente identifica uma área descoberta ou prevê que isso vai ocorrer, ele
reativa backup.
![Page 20: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/20.jpg)
Principais Serviços de Gerenciamento
2. Configuração dos parâmetros de operação– O gerenciamento reduz a potência de
transmissão do cluster-head de acordo com a distância da estação base
Ponto de Acesso
![Page 21: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/21.jpg)
Mapa de Produção
Coordenada X
16 CH/9comuns
Cenário 4 em T = 31 sProduzindo em A1
Produzindo em A2
Não Produzindo
![Page 22: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/22.jpg)
Trade off
Lifetime(power)
Rapidity(latency -1)
Quality(coverage)
![Page 23: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/23.jpg)
Resultados dos ExperimentosAtraso Médio
Produção
![Page 24: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/24.jpg)
Resultados dos ExperimentosMensagens Perdidas
Efe
ito A
OD
V
![Page 25: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/25.jpg)
Resultados dos ExperimentosConsumo de Energia
16grupos - 9nós comuns
Outros experimentos para RSSFs organizadas em 12 grupos de 12 nós comuns e 9 grupos de 16 nós comuns.
![Page 26: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/26.jpg)
![Page 27: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/27.jpg)
Serviço de Auto-organização de RSSFs
Mudanças estruturais em sua organização sem intervenção humana
Localizado Baseado em políticas Cooperação entre líderes para
formação dos grupos
![Page 28: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/28.jpg)
Serviço de Manutenção da Área de Cobertura
RSSF densa identifica nós redundantes os retira de serviço temporariamente
RSSF esparsa identifica áreas sem cobertura tenta ativar nós redundantes
X
![Page 29: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/29.jpg)
Serviço de Manutenção da Área de Cobertura
Identificação de nós redundantes: Algoritmo de Voronoi
Calcula a Área de Voronoi
(AV) para cada elemento ni
de um dado conjunto de nós
C = {n1, …,nm}
![Page 30: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/30.jpg)
Definição das Políticas
G1 G2
P1: Nós com maior capacidade de hardware serão líderes
LÍDER
LÍDER1
2
3
4 5
6
7
8 9
10
11
![Page 31: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/31.jpg)
Definição das Políticas
G1 G2
1
2
3
45
6
7
8 9
10
11
P2: Nós comuns enviam ML para líderes dentro de seu alcance
ML: coordenada X, coordenada Y, Identificador
![Page 32: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/32.jpg)
Definição das Políticas
G1 G2
1
2
3
45
6
7
8 9
10
11
P3: Líderes formam grupos iniciais, executam Voronoi e trocam MG entre si
MG: Lista ativos, Lista redundantes,
Identificador, Coordenadas X e Y
Ativos: 1, 2, 3, 4, 6, 7 Redundantes: 5
Ativos: 6, 8, 9, 10, 11 Redundantes: 5, 7
![Page 33: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/33.jpg)
Definição das Políticas
G1 G2
1
2
3
45
6
7
8 9
10
11
P3: Identificação dos conflitos
Conflito Ativo x Redundante
Conflito Ativo x Ativo
Conflito Redundante x Redundante
![Page 34: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/34.jpg)
Definição das PolíticasP3: Resolução dos conflitos e envio de mensagens MN
Perde: 7 Ganha: 5 e 6
Perde: 5 e 6 Ganha: 7
M3: Lista de nós solicitados
G1 G2
1
2
3
4 5
6
7
8 9
10
11
![Page 35: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/35.jpg)
Definição das PolíticasP3 e P4: envio de mensagens MP e MD
G1G2
1
2
3
4 5
6
7
8 9
10
11
![Page 36: Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Disciplina 2º.semestre/2004 Aula 7 Redes de Sensores Sem Fio](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc12a497959413d8ce046/html5/thumbnails/36.jpg)
www.dcc.ufmg.br/~linnyer