Arquiteturas para Redes de Sensores Sem Fio - DCC/UFMG

Após determinar a sua coordenada virtual, os nós de borda realizam o roteamento segundo as
seguintes regras:
• O pacote é roteado para o nó mais próximo em direção ao destino;
• Se não existe nenhum nó mais próximo do destino do que o nó atual, é verificado se o
pacote é destinado a este nó. Caso seja, o pacote chegou ao seu destino. Caso não seja,
não é possível entregar o pacote;
GeoMote. O GeoMote (Geographic Multicast for networked sensors)
[Broadwell et al., 2004], é baseado no GeoCast [Navas and Imielinski, 1997] (protocolo
desenvolvido para redes “Internet-like”). Os destinatários das mensagens são endereçados
através de polígonos. Desta forma é possível realizar comunicações multicast localizadas.
No GeoMote, cada nó possui uma função específica durante todo o tempo de vida da rede,
definida no momento da sua programação. Existem três categorias de nós sensores: GeoHosts
(que produzem dados), GeoRouters (que repassam dados produzidos pelos GeoHosts) e os
GeoGateways (que atuam como pontos de entrada e saída de dados).
Figura 4.9: Envio de dados
no GeoMote.
Para transmitir seus dados, o GeoHost que deseja
comunicar com outro nó da rede repassa pacotes
para um GeoGateway na sua vizinhança. O GeoGateway
irá repassar os dados para um GeoRouter, que por
sua vez encaminha os dados até o GeoGateway mais
próximo do nó (ou região) alvo da comunicação através
de um caminho multi-hop (figura 4.9). O caminho de
propagação das mensagens é definido por um algoritmo
guloso. Neste algoritmo, os GeoRouters repassam
os pacotes para o GeoRouter mais próximo dos
destinatários da mensagem. Por definir funções estaticamente
aos nós, o protocolo é inadequado para redes
onde os nós são lançados ou posicionados de forma
arbitrária. Os GeoHosts, por exemplo, devem possuir
pelo menos um GeoGateway ao alcance do seu rádio, o
que pode não acontecer caso os nós sejam posicionados
arbitrariamente.
GEAR. O GEAR (Geographical and Energy Aware
Routing) [Yu et al., 2001] é um protocolo de roteamento
geográfico que procura minimizar o consumo de
energia da rede. Como o GeoMote, são endereçadas regiões da rede através de retângulos. O
repasse de dados utiliza um algoritmo guloso, onde o nó que irá repassar os dados é aquele que
possui o menor custo de envio até a região desejada. O custo de envio é calculado em função
da distância e energia residual dos nós que compõem a menor rota até a região especificada.
Inicialmente, a função custo é aproximada. A cada pacote enviado para a região, a função custo