• Nenhum resultado encontrado

Controle de Topologia em RSSF

N/A
N/A
Info
Descarregar agora
Protected

Academic year: 2021

Share "Controle de Topologia em RSSF"

Copied!
84
0
0

Carregando.... (Ver texto completo agora)

Descarregar agora ( 84 páginas )

Texto

(1)

Redes de Sensores sem Fio

Redes de Sensores sem Fio

Controle de Topologia em RSSF

Controle de Topologia em RSSF

Projeto SensorNet

Projeto SensorNet

(2)

Seminário de Redes de Sensores sem Fio

Seminário de Redes de Sensores sem Fio

(3)

Introdução

Introdução

Seminário de Redes de Sensores sem Fio 3

Seminário de Redes de Sensores sem Fio ƒ Redes de Sensores

ƒ Problema de Cobertura

ƒ Problema de Densidade dos Nós ƒ Soluções

ƒ Exatas

(4)

Redes de Sensores

Redes de Sensores

Seminário de Redes de Sensores sem Fio 4

Seminário de Redes de Sensores sem Fio ƒ Área Multidisciplinar

ƒ Dispositivos associados a redes sem fio ƒ Componentes

ƒ Bateria, memória, processador, sensor e rádio. ƒ Restrições

(5)

Controle de Topologia RSSF

Controle de Topologia RSSF

Seminário de Redes de Sensores sem Fio 5

Seminário de Redes de Sensores sem Fio ƒ Objetivo

ƒ Reduzir impactos da alta densidade de nós ƒ Garantir qualidade de serviço

ƒ Cobertura

ƒ Conectividade

ƒ Aproveitar-se da redundância para cobrir falhas

na cobertura e prolongar o tempo de vida da rede

(6)

Seminário de Redes de Sensores sem Fio

Seminário de Redes de Sensores sem Fio

(7)

Classificação RSSF

Classificação RSSF

Seminário de Redes de Sensores sem Fio 7

Seminário de Redes de Sensores sem Fio

(8)

Localização em RSSF

Localização em RSSF

Seminário de Redes de Sensores sem Fio 8

Seminário de Redes de Sensores sem Fio

ƒ Alguns sensores conhecem sua posição ( nós

âncoras)

ƒ 3 Fases

ƒ Medição de Distâncias ƒ Localização

ƒ Trilateração, triangulação

(9)

Redes Hierárquicas

Redes Hierárquicas

Seminário de Redes de Sensores sem Fio 9

Seminário de Redes de Sensores sem Fio

ƒ Os nós são divididos em clusters ƒ Eleição do Cluster-Head

ƒ Devido a energia ocorre a reorganização dos cluster

elegendo novos.

ƒ O sensor transmite para o seu líder, economizando

(10)

Redes Hierárquicas

Redes Hierárquicas

Seminário de Redes de Sensores sem Fio 10

Seminário de Redes de Sensores sem Fio

ƒ Líder: processa e funde os dados

(11)

Seminário de Redes de Sensores sem Fio

Seminário de Redes de Sensores sem Fio

(12)

Modelos e Algoritmos Para a Defini

Modelos e Algoritmos Para a Defini

ç

ç

ão

ão

da

da

Densidade, Cobertura e Conectividade em uma RSSF

Densidade, Cobertura e Conectividade em uma RSSF

Seminário de Redes de Sensores sem Fio 12

Seminário de Redes de Sensores sem Fio

ƒ Trabalho desenvolvido pelo aluno Gustavo Campos

Menezes

ƒ Determinar a configuração inicial RSSF

ƒ Modelo de programação Linear Inteira Mista ƒ Heurística Lagrangeana

ƒ Definir a densidade da rede

(13)

Definição do Problema

Definição do Problema

Seminário de Redes de Sensores sem Fio 13

Seminário de Redes de Sensores sem Fio

ƒ Nós distribuídos de maneira aleatória

ƒ Que sensores devem ficar ativos para cobrir toda a

(14)

Características

Características

Seminário de Redes de Sensores sem Fio 14

Seminário de Redes de Sensores sem Fio ƒ Discretização da área

ƒ Área quadrada ƒ Flexível

ƒ Presença e ausência de obstáculos ƒ Redes Homogêneas e Heterogêneas

(15)

Vantagens e Desvantagens

Vantagens e Desvantagens

Seminário de Redes de Sensores sem Fio 15

Seminário de Redes de Sensores sem Fio ƒ Vantagens

ƒ Solução exata (Modelo de PLIM) ƒ Aceita obstáculos

ƒ Heurística Lagrangeana com bons resultados ƒ Garante conectividade

ƒ Desvantagens

(16)

Solução Hierárquica Exata

Solução Hierárquica Exata

Seminário de Redes de Sensores sem Fio 16

Seminário de Redes de Sensores sem Fio

ƒ Trabalho de André Luiz de Oliveira ƒ RSSF 3 Problemas

ƒ Cobertura gastando menos energia ƒ Conectividade

ƒ Roteamento

ƒ Cobertura com organização hierárquica

ƒ Cada nó sensor deve estar ligado a um líder ƒ Cada líder deve enviar sua informação ao

sorvedouro

ƒ Líder comunica com Líder x Líder comunica com

(17)

Objetivo

Objetivo

Seminário de Redes de Sensores sem Fio 17

Seminário de Redes de Sensores sem Fio

ƒ Formular modelo PLIM considerando rede

hierárquica

(18)

Definição do problema

Definição do problema

Seminário de Redes de Sensores sem Fio 18

Seminário de Redes de Sensores sem Fio

ƒ Nós conhecem sua localização

ƒ Determinar subconjunto de sensores

ƒ Organizá-los em grupos indicando líder

ƒ Indicar o caminho da informação do líder para o nó

sorvedouro.

ƒ Posições dos sorvedouros, raios de comunicação e

(19)

Abordagem Voronoi

Abordagem Voronoi

Seminário de Redes de Sensores sem Fio 19

Seminário de Redes de Sensores sem Fio

ƒ Trabalho elaborado pelos alunos Marcos Augusto M.

Vieira et al.

ƒ RSSF x Energia

ƒ Problemas da alta densidade

ƒ Dados redundantes, interferência na

(20)

Objetivo

Objetivo

Seminário de Redes de Sensores sem Fio 20

Seminário de Redes de Sensores sem Fio

ƒ Mecanismo de controle de densidade de rede ƒ Que nós devem ser ligados e desligados

(21)

Características

Características

Seminário de Redes de Sensores sem Fio 21

Seminário de Redes de Sensores sem Fio ƒ Rede Plana

ƒ Homogênia ƒ 2-D

ƒ Cada nó permanece imóvel

ƒ Cada nó conhece a sua localização. ƒ Sensor Range x Radio Range

(22)

Diagrama de Voronoi

Diagrama de Voronoi

Seminário de Redes de Sensores sem Fio 22

(23)

Algoritmo

Algoritmo

Seminário de Redes de Sensores sem Fio 23

Seminário de Redes de Sensores sem Fio

ƒ Escolhe-se o nó com menor área

ƒ Até quando for possível retira-se este nó.

(24)

Controle de Densidade RSSF

Controle de Densidade RSSF

Seminário de Redes de Sensores sem Fio 24

Seminário de Redes de Sensores sem Fio

ƒ Trabalho elaborado pela aluna Isabela Siqueira ƒ Visão geral da Rede

ƒ Utilização de Mapas

ƒ Mapa de topologia, cobertura e energia ƒ Problema de Densidade de Nós Sensores

(25)

Características

Características

Seminário de Redes de Sensores sem Fio 25

Seminário de Redes de Sensores sem Fio ƒ Rede Heterogênea

ƒ Rede Hierárquica

ƒ Comunicação Direta ( Single – Hop) ƒ Monitora Temperatura

(26)

Serviço de Controle de Densidade

Serviço de Controle de Densidade

Seminário de Redes de Sensores sem Fio 26

Seminário de Redes de Sensores sem Fio

ƒ Objetivo de controlar a topologia virtual

ƒ Precisa-se dos Mapas de Energia, Densidade e

Topologia

ƒ Parâmetros

ƒ Alcance da observação ƒ Coordenadas

(27)

Serviço de Controle de Densidade

Serviço de Controle de Densidade

Seminário de Redes de Sensores sem Fio 27

Seminário de Redes de Sensores sem Fio

(28)

Algoritmo de Aproximação

Algoritmo de Aproximação

Seminário de Redes de Sensores sem Fio 28

Seminário de Redes de Sensores sem Fio

ƒ Identificar os nós que são únicos que cobrem uma

região

ƒ Marcar estas áreas como cobertas

ƒ Escolher um nó que cobre o maior número de

regiões ainda não cobertas

(29)

Métricas e Resultados

Métricas e Resultados

Seminário de Redes de Sensores sem Fio 29

Seminário de Redes de Sensores sem Fio

(30)

Seminário de Redes de Sensores sem Fio

Seminário de Redes de Sensores sem Fio

(31)

ASCENT: Adaptive Self

ASCENT: Adaptive Self

-

-

Configuring

Configuring

sEnsor Networks Topology

sEnsor Networks Topology

Seminário de Redes de Sensores sem Fio 31

Seminário de Redes de Sensores sem Fio

ƒ ASCENT: Adaptive Self-Configuring sEnsor Networks

Topology

ƒ Alberto Cerpa ƒ Deborah Estrin

ƒ UCLA Computer Science Department ƒ Publicação

ƒ Technical Report UCLA/CSD-TR 01-0009, May

2001.

ƒ

IEEE Transactions on Mobile Computing Special

Issue on Mission-Oriented Sensor

(32)

ASCENT: Adaptive Self

ASCENT: Adaptive Self

-

-

Configuring

Configuring

sEnsor Networks Topology

sEnsor Networks Topology

Seminário de Redes de Sensores sem Fio 32

Seminário de Redes de Sensores sem Fio

ƒ Conforme a densidade cresce apenas um

subconjunto de nós são necessários para

(33)

ASCENT: Adaptive Self

ASCENT: Adaptive Self

-

-

Configuring

Configuring

sEnsor Networks Topology

sEnsor Networks Topology

Seminário de Redes de Sensores sem Fio 33

Seminário de Redes de Sensores sem Fio

ƒ Cada nó verifica a conectividade na vizinhança e

adapta sua participação a topologia de disseminação de dados da rede multi-saltos.

ƒ O nó sinaliza quando detecta alta perda de pacotes. ƒ Reduz seu ciclo de operação quando detecta alta

perda de pacotes em função de colisões.

ƒ Verifica a comunicação na vizinhança e só se

(34)

ASCENT: Adaptive Self

ASCENT: Adaptive Self

-

-

Configuring

Configuring

sEnsor Networks Topology

sEnsor Networks Topology

Seminário de Redes de Sensores sem Fio 34

Seminário de Redes de Sensores sem Fio ƒ Cenário

ƒ Redes Planas

ƒ Redes Homogêneas / Heterogêneas

ƒ Não há necessidade de localização pois é baseado

(35)

ASCENT: Adaptive Self

ASCENT: Adaptive Self

-

-

Configuring

Configuring

sEnsor Networks Topology

sEnsor Networks Topology

Seminário de Redes de Sensores sem Fio 35

Seminário de Redes de Sensores sem Fio ƒ Estados dos nós

ƒ Testando – recebe e faz roteamento de

mensagens de controle.

ƒ Ativo – funcionamento normal, sensoriando,

enviando, recebendo e roteando de todo tipo de mensagem.

ƒ Passivo – rádio ligado, mas não recebe

mensagens de dados e não faz roteamento de nenhuma mensagem.

(36)

ASCENT: Adaptive Self

ASCENT: Adaptive Self

-

-

Configuring

Configuring

sEnsor Networks Topology

sEnsor Networks Topology

Seminário de Redes de Sensores sem Fio 36

Seminário de Redes de Sensores sem Fio ƒ Máquina de Estados Passivo Ativo Testando Dormindo temp_Tt vizinhos > NT || perda > perda T0 temp_Tp temp_Ts

(37)

ASCENT: Adaptive Self

ASCENT: Adaptive Self

-

-

Configuring

Configuring

sEnsor Networks Topology

sEnsor Networks Topology

Seminário de Redes de Sensores sem Fio 37

Seminário de Redes de Sensores sem Fio

(38)

ASCENT: Adaptive Self

ASCENT: Adaptive Self

-

-

Configuring

Configuring

sEnsor Networks Topology

sEnsor Networks Topology

Seminário de Redes de Sensores sem Fio 38

Seminário de Redes de Sensores sem Fio

(39)

ASCENT: Adaptive Self

ASCENT: Adaptive Self

-

-

Configuring

Configuring

sEnsor Networks Topology

sEnsor Networks Topology

Seminário de Redes de Sensores sem Fio 39

Seminário de Redes de Sensores sem Fio

(40)

ASCENT: Adaptive Self

ASCENT: Adaptive Self

-

-

Configuring

Configuring

sEnsor Networks Topology

sEnsor Networks Topology

Seminário de Redes de Sensores sem Fio 40

Seminário de Redes de Sensores sem Fio

(41)

ASCENT: Adaptive Self

ASCENT: Adaptive Self

-

-

Configuring

Configuring

sEnsor Networks Topology

sEnsor Networks Topology

Seminário de Redes de Sensores sem Fio 41

Seminário de Redes de Sensores sem Fio

(42)

ASCENT: Adaptive Self

ASCENT: Adaptive Self

-

-

Configuring

Configuring

sEnsor Networks Topology

sEnsor Networks Topology

Seminário de Redes de Sensores sem Fio 42

Seminário de Redes de Sensores sem Fio

ƒ Um mecanismo adaptativo de auto-configuração de

topologia de redes de sensores sem fio.

ƒ Vantagens

ƒ Reduz perda de pacotes

ƒ Aumenta a eficiência no consumo de energia ƒ Estável sob diversas condições

ƒ Desvantagem

(43)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 43

Seminário de Redes de Sensores sem Fio

ƒ PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks ƒ Fan Ye ƒ Gary Zhong ƒ Jesse Cheng ƒ Songwu Lu ƒ Lixia Zhang

ƒ UCLA Computer Science department ƒ Publicação

ƒ International Conference on Distributed Computing Systems - ICDCS'03, 2003.

(44)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 44

Seminário de Redes de Sensores sem Fio

ƒ Operações são baseadas na observação da

(45)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 45

Seminário de Redes de Sensores sem Fio ƒ Duas Fases

ƒ

Probing Environment

ƒ Nó verifica sua vizinhança e resolve se vai ficar

ativo.

ƒ

Adaptive Sleeping

(46)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 46

Seminário de Redes de Sensores sem Fio ƒ Cenários

ƒ Redes Planas

ƒ Redes Heterogêneas

(47)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 47

Seminário de Redes de Sensores sem Fio ƒ Estados do nó

ƒ Sondando – envia e recebe mensagens de

controle (

probe

).

ƒ Trabalhando – funcionamento normal,

sensoriando, enviando, recebendo e roteando de todo tipo de mensagem.

(48)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 48

(49)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 49

Seminário de Redes de Sensores sem Fio

(50)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 50

Seminário de Redes de Sensores sem Fio

(51)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 51

Seminário de Redes de Sensores sem Fio

(52)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 52

Seminário de Redes de Sensores sem Fio

(53)

Seminário de Redes de Sensores sem Fio 53

Seminário de Redes de Sensores sem Fio

PEAS: Probing Environment and

PEAS: Probing Environment and

(54)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 54

Seminário de Redes de Sensores sem Fio

(55)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 55

Seminário de Redes de Sensores sem Fio

(56)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 56

Seminário de Redes de Sensores sem Fio

Acordando Acordando Acordando

(57)

PEAS: Probing Environment and

PEAS: Probing Environment and

Adaptive Sleeping

Adaptive Sleeping

Seminário de Redes de Sensores sem Fio 57

Seminário de Redes de Sensores sem Fio

ƒ Protocolo distribuído e aleatório para economia de

energia em redes de sensores sem fio.

ƒ Vantagens

ƒ Prolonga o tempo de vida da rede. ƒ Lida com alta incidência de falhas.

ƒ Mantém a densidade de nós constante. ƒ Desvantagens

ƒ Não lida com problema de cobertura

(58)

GAF: Geographic Adaptive Fidelity

GAF: Geographic Adaptive Fidelity

Seminário de Redes de Sensores sem Fio 58

Seminário de Redes de Sensores sem Fio

ƒ Geographic-informed Energy Conservation for Ad Hoc Routing ƒ Ya Xu

ƒ John Heidemann

ƒ Information Science Institute ƒ Deborah Estrin

ƒ UCLA Computer Science Department ƒ Publicação

ƒ International Conference on Mobile Computing and Networking , ACM SIGMOBILE2001.

(59)

GAF: Geographic adaptive Fidelity

GAF: Geographic adaptive Fidelity

Seminário de Redes de Sensores sem Fio 59

Seminário de Redes de Sensores sem Fio

ƒ Conserva energia identificando nós que são

equivalentes do ponto de vista de roteamento e desliga nós desnecessários mantendo um nível

constante de fidelidade do roteamento, ou seja, uma conectividade ininterrupta entre nós ativos.

ƒ Foca em desligar o rádio o maior tempo possível

(60)

GAF: Geographic adaptive Fidelity

GAF: Geographic adaptive Fidelity

Seminário de Redes de Sensores sem Fio 60

Seminário de Redes de Sensores sem Fio ƒ Cenário

ƒ Redes Planas

(61)

GAF: Geographic adaptive Fidelity

GAF: Geographic adaptive Fidelity

Seminário de Redes de Sensores sem Fio 61

Seminário de Redes de Sensores sem Fio

ƒ Divide a área em grades virtuais cuja definição é:

ƒ “ Para duas grades adjacentes A e B, todos os nós de

(62)

GAF: Geographic adaptive Fidelity

GAF: Geographic adaptive Fidelity

Seminário de Redes de Sensores sem Fio 62

Seminário de Redes de Sensores sem Fio

ƒ Grades são calculadas baseadas no alcance do rádio

(63)

GAF: Geographic adaptive Fidelity

GAF: Geographic adaptive Fidelity

Seminário de Redes de Sensores sem Fio 63

Seminário de Redes de Sensores sem Fio

(64)

GAF: Geographic adaptive Fidelity

GAF: Geographic adaptive Fidelity

Seminário de Redes de Sensores sem Fio 64

Seminário de Redes de Sensores sem Fio ƒ Estados do nó

ƒ Descobrindo – envia e recebe mensagens de

controle (descoberta).

ƒ Ativo – funcionamento normal, sensoriando,

enviando, recebendo e roteando de todo tipo de mensagem.

(65)

GAF: Geographic adaptive Fidelity

GAF: Geographic adaptive Fidelity

Seminário de Redes de Sensores sem Fio 65

(66)

GAF: Geographic adaptive Fidelity

GAF: Geographic adaptive Fidelity

Seminário de Redes de Sensores sem Fio 66

Seminário de Redes de Sensores sem Fio

ƒ As mensagens de descoberta contém identificação

do nó e da grade a qual ele pertence, e a estimativa de qual o seu tempo de vida.

ƒ O nó utiliza sua localização e o tamanha da grade

(67)

GAF: Geographic adaptive Fidelity

GAF: Geographic adaptive Fidelity

Seminário de Redes de Sensores sem Fio 67

Seminário de Redes de Sensores sem Fio

ƒ Adapta os tempos em que o nó passa no estado

Dormindo baseado na localização do nó e no alcance do rádio.

ƒ Vantagens

ƒ Mantém conectividade. ƒ Aumenta tempo de vida. ƒ Desvantagens

ƒ Não lida com problemas de cobertura

(68)

OGDC: Optimal Geographic density

OGDC: Optimal Geographic density

Control

Control

Seminário de Redes de Sensores sem Fio 68

Seminário de Redes de Sensores sem Fio

ƒ Maintaining Sensing Coverage and Connectivity in

Large Sensor Networks

ƒ Honghai Zhang

ƒ UCLA Computer Science department ƒ Jennifer Hou

ƒ University of Illinois ƒ Publicação

ƒ NSF International Workshop on Theoretical and

Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, February 2004

(69)

Seminário de Redes de Sensores sem Fio 69

Seminário de Redes de Sensores sem Fio

OGDC: Optimal Geographic density

OGDC: Optimal Geographic density

Control

Control

ƒ Manter cobertura e conectividade usando um

número mínimo de nós sensores, onde .

ƒ A cobertura é garantida quando a área que é

pode ser monitorada pelo subconjunto não é menor do que a área monitorada por todos os nós na área.

ƒ A conectividade por sua vez garante que a

(70)

Seminário de Redes de Sensores sem Fio 70

Seminário de Redes de Sensores sem Fio

OGDC: Optimal Geographic density

OGDC: Optimal Geographic density

Control

Control

ƒ Teorema:

(71)

Seminário de Redes de Sensores sem Fio 71

Seminário de Redes de Sensores sem Fio

OGDC: Optimal Geographic density

OGDC: Optimal Geographic density

Control

Control

ƒ Considerações

ƒ O raio de comunicação é pelo menos duas vezes

maior que o raio de sensoriamento.

ƒ Rede síncrona

(72)

OGDC: Optimal Geographic density

OGDC: Optimal Geographic density

Control

Control

Seminário de Redes de Sensores sem Fio 72

Seminário de Redes de Sensores sem Fio ƒ Cenário

ƒ Redes Planas

(73)

OGDC: Optimal Geographic density

OGDC: Optimal Geographic density

Control

Control

Seminário de Redes de Sensores sem Fio 73

Seminário de Redes de Sensores sem Fio ƒ Estados do nó

ƒ Decidindo – envia e recebe mensagens de

controle (ligado).

ƒ Ligado – funcionamento normal, sensoriando,

enviando, recebendo e roteando de todo tipo de mensagem.

(74)

OGDC: Optimal Geographic density

OGDC: Optimal Geographic density

Control

Control

Seminário de Redes de Sensores sem Fio 74

Seminário de Redes de Sensores sem Fio

DECIDINDO LIGADO

DESLIGADO

temp_Td|| temp_Te || temp_Tc1 || temp_Tc2 -msg_ligado(id) && desliga Ts

temp_Ts Atualiza p

+msg_ligado(dist<2rs) && (bateria < Pt || cobertura_completa) desliga Ts

temp_round "Decidindo" +msg_ligado(dist<2rs)

liga Te || liga Tc1 || liga Tc2 ||

(75)

Seminário de Redes de Sensores sem Fio 75

Seminário de Redes de Sensores sem Fio

OGDC: Optimal Geographic density

OGDC: Optimal Geographic density

Control

Control

ƒ

Starting node

ƒ Cada nó possui uma variável que corresponde a

(76)

Seminário de Redes de Sensores sem Fio 76

Seminário de Redes de Sensores sem Fio

OGDC: Optimal Geographic density

OGDC: Optimal Geographic density

Control

Control

ƒ Temporizadores

ƒ Td: tempo para um candidato a

starting node

ser

ligado.

ƒ Ts: tempo para nó esperar mensagens e se

excedido indica atualização de p.

ƒ Te: temporizador ativado quando nó recebe a

primeira mensagem de um nó qualquer.

ƒ Tc1: temporizador ativado quando nó recebe a

primeira mensagem de um

starting node

.

ƒ Tc2: temporizador ativado quando nó recebe a

(77)

Seminário de Redes de Sensores sem Fio 77

Seminário de Redes de Sensores sem Fio

OGDC: Optimal Geographic density

OGDC: Optimal Geographic density

Control

Control

ƒ Algoritmo de controle de densidade descentralizado

e localizado para redes de sensores sem fio.

ƒ Vantagens

ƒ Mantém conectividade e cobertura.

ƒ Supera PEAS e GAF sob as condições testadas. ƒ Desvantagens

ƒ Não lida com casos onde raio de comunicação

(78)

Seminário de Redes de Sensores sem Fio

Seminário de Redes de Sensores sem Fio

(79)

Seminário de Redes de Sensores sem Fio 79

Seminário de Redes de Sensores sem Fio

Considerações Finais

Considerações Finais

ƒ Algoritmos e protocolos para controle de topologia

em Redes de Sensores sem Fio cujos objetivos são:

ƒ Reduzir impactos da alta densidade de nós ƒ Garantir qualidade de serviço

ƒ Cobertura

ƒ Conectividade

ƒ Aproveitar-se da redundância para cobrir falhas

(80)

Seminário de Redes de Sensores sem Fio 80

Seminário de Redes de Sensores sem Fio

Considerações Finais

Considerações Finais

ƒ Abordagens

(81)

Seminário de Redes de Sensores sem Fio 81

Seminário de Redes de Sensores sem Fio

Considerações Finais

Considerações Finais

ƒ Abordagem Centralizada ƒ Vantagens

ƒ Nós sensores podem ter hardware mais

simples

ƒ Soluções exatas

ƒ Aumento do poder computacional da rede ƒ Desvantagens

ƒ Escalabilidade

ƒ Sujeito a problemas nos

links

de comunicação

– mensagens de gerenciamento

(82)

Seminário de Redes de Sensores sem Fio 82

Seminário de Redes de Sensores sem Fio

Considerações Finais

Considerações Finais

ƒ Abordagem Distribuída ƒ Vantagens

ƒ Escalável.

ƒ Soluções nem sempre necessitam de

localização.

ƒ Desvantagens

ƒ Nós com maior capacidade computacional. ƒ Nem sempre garantem conectividade e

(83)

Seminário de Redes de Sensores sem Fio 83

Seminário de Redes de Sensores sem Fio

Considerações Finais

Considerações Finais

ƒ Campo com várias oportunidades a serem

exploradas.

(84)

Redes de Sensores sem Fio

Redes de Sensores sem Fio

Controle de Topologia em RSSF

Controle de Topologia em RSSF

Obrigado!

Fabíola Guerra Nakamura João Fernando Machry Sarubbi {fgnaka,jsarubbi}@dcc.ufmg.br

Referências

Descarregar agora ( PDF - 84 páginas - 475.47 KB )

Documentos relacionados

TENDÊNCIAS DE ALTERAÇÕES NA PRECIPITAÇÃO NA ÁREA DE ATUAÇÃO DA EMBRAPA TABULEIROS COSTEIROS

O índice da quantidade de dias úmidos por ano (R1mm) mostrou uma tendência com significância estatística para redução apenas nas regiões 2 (norte da BA e Estado de SE) e 4;

MarkantColor INFORMAÇÕES TÉCNICAS VÁRIAS CORES. Dados do produto. Grau de brilho uniforme e aspeto encorpado

No caso de pisos antigos com fendas ou soalhos chanfrados, usar o rolo de microfibras LOBATOOL 60-80 de forma fixa (não como rolo).. • Nivelar imediatamente de seguida com uma

Trichoderma na promoção do crescimento vegetal

Objetivou-se com este trabalho avaliar a eficiência da inoculação de Trichoderma, como promotores de crescimento vegetal na cultura da soja [Glycine max (L.) Merrill.],

Redes de Sensores Sem Fio Introdução

‰ RSSF propõe novos desafios e oportunidades de pesquisa em diferentes áreas:. ƒ Sistemas distribuídos, geometria

Tecnologia de Redes de Sensores Sem Fio

Protocolos MAC Tempo de escuta constantes para energia eficiente Mudança de fase de aplicação e atrasos de pré- transmissões Acesso randomico baseado em contenção CSMA

LENÇOL DE BORRACHA SBRENÇOL DE BOR ACHA SBR SBR - COMUM

Geralmente utilizado Dureza: 70 +- 5 Shore A na confecção de aventais industriais, juntas, cobertura de bancada, etc..... Utilização: Não Recomendado: Ozônio, combustíveis

Habilidades Socioemocionais e Ensino Integral do Aluno

Não só o currículo tem que compreender essa linguagem, como os professores e as famílias também?. A partir de um planejamento pedagógico estruturado, o LIV tem a preocupação

Redes de Sensores Sem Fio

Nós Sensores Sem Fio Bateria &amp; Conversor Microprocessador Memória (RAM/ROM) Rad io Con v ersor A/D Sistema Operacional Algoritmos e Protocolos Sensores Unidade de