Arquiteturas para Redes de Sensores Sem Fio - DCC/UFMG

(aquele com melhor coeficiente de adaptação) é escolhido. Os parâmetros adequados para o
cálculo do coeficiente de adaptação e a função de avaliação devem ser escolhidos de acordo
com os requisitos de cada aplicação considerando métricas como: menor caminho, caminho de
maior energia, maior economia (agregação), melhor relação sinal/ruído e/ou melhor distribuição
de consumo. Neste esquema de roteamento, a agregação de dados ocorre sempre que duas rotas
se sobrepõem.
algoritmo de roteamento
algoritmo de auto- organização
plano de superimposição
plano de substrato
Figura 4.6: Auto-organização e
interação de roteamento.
coeficiente
pai 1
coeficiente
pai 2
.
.
.
coeficiente
pai N
Avaliação melhor pai
Figura 4.7: Funcionamento do algoritmo
do Adaptive Diffusion.
Protocolo TinyOS Beaconing. O TinyOS Beaconing [Beaconing, 2004] é o protocolo de
roteamento utilizado nos nós sensores da plataforma Mica Motes da Universidade de Berkeley,
e tem como requisito o funcionamento em redes com hardware restrito. O protocolo constrói
periodicamente uma árvore de caminho mínimo (Minimum Spanning Tree) a partir da Estação
Base. A Estação Base propaga uma mensagem, chamada de beacon, que é propagada na rede
com o intuito de criar a árvore de roteamento. Por se tratar de um protocolo simples e geral, seu
desempenho é inferior a protocolos desenvolvidos para aplicações específicas.
Protocolo PROC. PROC (Proactive ROuting with Coordination) [Macedo et al., 2004] é um
protocolo de roteamento desenvolvido para redes de sensores homogêneas e estacionárias, onde
nós enviam dados periodicamente para uma Estação Base. O protocolo considera que os nós
possuem capacidade restrita de processamento e comunicação, sendo projetado visando uma
implementação compacta.
O PROC utiliza o conceito de coordenadores para construir um backbone de roteamento,
que é uma árvore com raiz na Estação Base. Os nós que não pertencem ao backbone conectamse
diretamente a um nó coordenador. O backbone é reconstruído periodicamente, para que o
consumo dos nós seja balanceado. O processo de definição dos nós que irão compor o backbone
é composto de duas partes. Na primeira parte, os nós utilizam heurísticas para determinar se
serão ou não coordenadores. Na segunda parte, é feita a complementação do backbone caso
este não tenha sido completamente formado.