Академический Документы
Профессиональный Документы
Культура Документы
Resumo. Redes de Sensores sem Fio (RSSFs) são consideradas um novo tipo
de redes ad hoc e são compostas por pequenos dispositivos computacionais
capazes de realizar sensoriamento distribuı́do. Esses dispositivos possuem pe-
quena capacidade de processamento, memória e, principalmente, de energia.
Devido essas novas caracterı́sticas especı́ficas, algoritmos distribuı́dos tradi-
cionais devem ser revistos e re-projetados. O presente trabalho discute o pro-
blema da coleta de dados em RSSFs e é apresentado um novo protocolo de
coleta da dados ciente da energia consumida na rede.
1. Introdução
Durante os últimos anos, grandes avanços na tecnologia de circuitos integrados possi-
bilitaram o surgimento de pequenos dispositivos com micro sensores de baixo custo que
se comunicam através de uma interface sem fio. Esses dispositivos possuem baixa ca-
pacidade de memória, processamento e principalmente de energia. Uma rede composta
por esses sensores é chamada de Rede de Sensores sem Fio (RSSF) [Estrin et al., 1999,
Kahn et al., 1999] e essas revolucionarão a captura e processamento de informações em
várias situações. As RSSFs podem ser utilizadas em aplicações industriais, médicas, mi-
litares, fı́sicas e em ecossistemas.
RSSFs, devido a restrição de memória, processamento e principalmente de en-
ergia, possuem novos desafios na criação de algoritmos, protocolos de rede e software
∗
Trabalho realizado com apoio do Probic/PUC Minas.
2. Trabalhos Relacionados
Nesta seção será brevemente discutido o roteamento em RSSFs e construção da mapa de
energia.
3. TreeDC
Em [Deb et al., 2002], é descrito um algoritmo de descoberta de topologia (TopDisc)
para RSSFs. TopDisc seleciona um conjunto de nós distintos, e constrói um mapa de
conectividade baseado nas informações dos nós. O TopDisc organiza a rede logicamente
na forma de agrupamentos e forma uma árvore de agrupamentos (TreC) com raiz no nó
sink. O TopDisc é completamente distribuı́do e utiliza apenas a informação local dos nós
sensores.
No processo de criação da TreC, considera-se três tipos de nós na rede:
4. Resultados de Simulação
Nesta seção será mostrado os resultados da coleta de dados utilizando o TreeDC. Será
comparado a coleta de dados do algoritmo TreeDC e do algoritmo flooding. Para analisar
o desempenho da coleta de dados, os dois algoritmos foram implementados no simulador
35 35
30 30
Média da energia (J)
20 20
15 15
10 10
5 5
0 0
0 100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 800 900 1000
Tempo (s) Tempo (s)
(a) Uma criação da árvore de roteamento. (b) Duas criações da árvore de roteamento.
40
Classe Sensoreadora
Classe Roteadra
35
30
Média da energia (J)
25
20
15
10
0
0 100 200 300 400 500 600 700 800 900 1000
Tempo (s)
80000
30
Pacotes Transmitidos
Média da energia (J)
25
60000
20
40000
15
10
20000
5 flooding
1 Criação
2 Criações
3 Criações
0 0
0 100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 800 900 1000
Tempo (s) Tempo (s)
(a) Comparação entre o consumo médio da (b) Comparação entre o número médio de pa-
energia. cotes transmitidos.
Com relação ao consumo médio de energia o TreeDC também obteve o melhor re-
sultado. Na figura 4a pode ser observado este bom desempenho. O motivo principal deste
Referências
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. (2002). Wireless sensor
networks: A survey. Computer Networks, 38(4):393–422.