directed diffusion universidade federal do rio de janeiro grupo de teleinformática e automação...
TRANSCRIPT
![Page 1: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/1.jpg)
Directed Diffusion
Universidade Federal do Rio de JaneiroGrupo de Teleinformática e Automação
CPE 825 - Roteamento em Redes de Computadores
Danilo Michalczuk Taveira
![Page 2: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/2.jpg)
Introdução
• Nós sensores– Recursos limitados
• Processamento• Memória• Energia
– Comunicação sem-fio• Alcance limitado• Múltiplos saltos
• Rede de Sensores– Nós sensores coordenados
![Page 3: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/3.jpg)
Directed Diffusion
• Protocolo para redes de sensores– Tarefas de sensoriamento
• Tipo de eventos• Área de interesse• Mensagens de interesse
– Nós intermediários• Direcionam interesses• Enviam dados sobre eventos
![Page 4: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/4.jpg)
Directed Diffusion
• Elementos principais– Interesses
• Propagar tarefas• Tipo de evento de interesse• Área de interesse• Criam gradientes
– Gradientes• Vizinhos com interesse
– Dados• Representam eventos
![Page 5: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/5.jpg)
Esquema de Nomes
• Formato das mensagens– Pares de atributos e valores
• Interesses– Tipo de evento– Intervalo entre eventos– Estampa de tempo do instante de criação– Estampa de tempo do instante de expiração
• Dados– Tipo de evento observado– Localização do nó– Estampa de tempo– Valor e confiança do valor medido
![Page 6: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/6.jpg)
Interesses e Gradientes
• Geração dos interesses– Tarefa programada por um operador
• Guardada na tabela de tarefas– Nó sorvedouro
• Gera os interesses iniciais• Recebe os dados de interesse
• Propagação dos interesses– Estabelecem os gradientes– Interesses iniciais
• Intervalo de eventos maior• Interesses exploratórios• Enviados periodicamente
−Perda de pacotes
![Page 7: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/7.jpg)
Propagação de Interesses
Área de Interesse
Nó sorvedouro
InteresseGradiente
![Page 8: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/8.jpg)
Tabela de Interesses
• Entrada corresponde a interesse– Agrupamento de interesses
• Mesmo tipo• Áreas não disjuntas• Redução do número de estados
– Estampa de tempo do último interesse– Duração– Gradientes
• Nó emissor do interesse• Taxa de eventos• Duração
![Page 9: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/9.jpg)
Manutenção da Tabela de Interesses
• Recebimento de um interesse– Não existe na tabela
• Nova entrada de interesse−Gradiente para o nó de origem
– Existe na tabela• Verificação dos gradientes• Não existe gradiente para o nó
−Novo gradiente– Atualização dos campos do interesse e gradiente
• Remoção de um interesse– Último gradiente expira
![Page 10: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/10.jpg)
Propagação dos Interesses
• Reenvio dos interesses para vizinhos– Todos os vizinhos
• Inundação da rede– Seletivamente
• Nós na direção da área de interesse−Informação sobre localização dos vizinhos
• Uso de informações anteriores−Vizinhos que enviaram dados sobre área de
interesse• Interesses sem informação sobre sorvedouro
– Formação de loops
![Page 11: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/11.jpg)
Propagação dos Dados
• Nós geram dados– Evento observado– Nó na área de interesse– Interesse para o tipo de evento
• Propagação dos dados– Nós no gradiente para o interesse– Unicast
• Remoção de loops– Cache de mensagens de dados recentes
• Não encaminha duplicatas• Mede taxa de eventos
−Reencaminhamento seletivo
![Page 12: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/12.jpg)
Reforço dos Caminhos
• Interesses exploratórios– Eventos exploratórios => Baixa taxa
• Reforço positivo– Aumentar a taxa de eventos– Interesse com intervalo menor
• Mudança da taxa dos gradientes−Todos os gradientes com taxa menor => Reforço
– Escolha dos vizinhos para reforço• Todos os vizinhos
−Múltiplos caminhos• Vizinho remetente do último evento
−Menor atraso
![Page 13: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/13.jpg)
Propagação de Interesses
Área de Interesse
Nó sorvedouro
InteresseGradienteDados
![Page 14: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/14.jpg)
Reparo Local
• Caminhos podem falhar– Erros de transmissão– Falta de energia– Reparo local
• Iniciado por nó presente no caminho• Reforço positivo de outros vizinhos
![Page 15: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/15.jpg)
Reforço Negativo
• Diminuir a taxa de um caminho– Reduzir múltiplos caminhos– Diminuir consumo de energia
• Reforço negativo– Passivo
• Gradientes expiram– Ativo
• Mensagem especial para reforço negativo– Realizado em cadeia– Determinação dos vizinhos
• Tempo T sem receber eventos• N eventos recebidos através de outros nós
– Remoção de loops
![Page 16: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/16.jpg)
Reforço Negativo
Área de Interesse
Nó sorvedouro
InteresseGradienteDados
![Page 17: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/17.jpg)
Conclusão
• Protocolo para redes de sensores– Redes de propósito específicos– Dados e interesses– Nós intermediários
• Definem o encaminhamento e destinos– Informação sobre localização
• Sistemas de Posicionamento Global (GPS)– Sincronização dos relógios
![Page 18: Directed Diffusion Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação CPE 825 - Roteamento em Redes de Computadores Danilo Michalczuk](https://reader035.vdocuments.pub/reader035/viewer/2022062819/570638621a28abb8239004ce/html5/thumbnails/18.jpg)
Directed Diffusion
Universidade Federal do Rio de JaneiroGrupo de Teleinformática e Automação
CPE 825 - Roteamento em Redes de Computadores
Danilo Michalczuk Taveira