Marcelo Portela

Universidade Federal de Campina Grande
Centro de Engenharia Eltrica e Informtica

Departamento de Engenharia Eltrica
Programa de Ps-Graduao em Engenharia Eltrica
Dissertao de Mestrado
Diversidade Cooperativa Adaptativa Aplicada

a Redes de Sensores sem Fio
Marcelo Portela Sousa
Campina Grande PB
Setembro - 2009
Universidade Federal de Campina Grande

Centro de Engenharia Eltrica e Informtica
Departamento de Engenharia Eltrica
Programa de Ps-Graduao em Engenharia Eltrica
Diversidade Cooperativa Adaptativa Aplicada a Redes de

Sensores sem Fio
Dissertao de Mestrado submetida Coordenao do Programa de

Ps-Graduao em Engenharia Eltrica do Departamento de Engenharia
Eltrica da Universidade Federal de Campina Grande como requisito
necessrio para obteno do grau de Mestre em Cincias no Domnio
da Engenharia Eltrica.
rea de Concentrao: Comunicaes.
Marcelo Sampaio de Alencar

Orientador
Waslon Terllizzie Arajo Lopes
Orientador
Campina Grande PB, Paraba, Brasil

Aos meus pais Emanoel Marcelino e Orieta Portela.
Agradecimentos
A Deus por me proporcionar o querer, o poder e o conseguir;
Aos meus pais Emanoel Marcelino e Orieta Portela pelo amor que criou e lapidou;
Aos meus tambm pais, Gilmor Farenzena e Dilma Reis pela educao e exemplos de
boa conduta;
Aos meus irmos que me fazem rir das lembranas de infncia, em especial, Matheus
Portela;
Aos demais familiares que contribuiram direta ou indiretamente para a realizao deste
trabalho;
Ao professores Marcelo Sampaio de Alencar e Waslon Terllizzie Arajo Lopes pela amizade, orientao acadmica, e pelo compartilhamento de conhecimentos valiosos e ferramentas para a execuo deste trabalho;
Ao professor Eduard Montgomery pela amizade, dicas de programao em C e pelos
livros que tanto me ajudaram;
Ao meu amigo Ajey Kumar pelo companherismo;
Ao Iecom, que forneceu a infraestrutura necessria para a realizao deste trabalho. Agradeo tambm ao grupo de colaboradores do Instituto, pelos conselhos, suporte tcnico e
momentos de descontrao;
Aos professores do Departamento de Engenharia Eltrica da Universidade Federal de
Campina Grande e Copele;
Ao CNPq pelo apoio financeiro, sem o qual seria impossvel a realizao deste trabalho.
And whats the good of diversity?"

I dont know. Its certainly more ... interesting."
ISHMAEL (Daniel Quinn)
Resumo
Redes de sensores sem fio (RSSFs) tm se tornado populares em diversas reas de aplicaes industriais, civis, multimdia, etc. O desempenho desses sistemas pode ser melhorado
pela utilizao da tcnica de diversidade cooperativa adaptativa (SCA), que basicamente um
projeto de relacionamento entre camadas que combina o ARQ Truncado na camada de enlace
e a diversidade cooperativa na camada fsica. Adicionalmente, o protocolo LEACH prov a
vantagem de utilizar a rotao aleatria de coordenadores de grupo locais, para igualmente distribuir a dissipao de energia entre os ns sensores na rede. Este trabalho prope um sistema
integrado, o SCA com LEACH, e avalia seu desempenho em relao ao sistema LEACH com
ARQ Truncado. A comparao baseada no tempo de vida da rede e taxa de perda de pacote
do sistema, sob a variao de cenrios de propagao, nmero de retransmisses, energia inicial
por n, comprimento do pacote de dados e tamanho fsico da rede. A qualidade de transmisso
de imagens usando as duas tcnicas tambm avaliada. Resultados de simulaes mostram um
melhor desempenho do sistema proposto.
Palavras-chave: RSSF, Diversidade Cooperativa Adaptativa, SCA, Protocolo LEACH, Avaliao de Desempenho.
Abstract
Wireless sensor networks (WSNs) are becoming popular in many applications, such as
industrial, civilian, multimedia, etc. The need to improve the performance of such systems can
be attained by using the adaptive cooperative diversity (SCA) technique, which is basically a
cross-layer design that combines Truncated ARQ at the link layer and cooperative diversity at
the physical layer. In addition, the LEACH protocol has the advantage of utilizing randomized
rotation of local cluster-heads to evenly distribute the energy load among the sensors in the
network. This dissertation proposes an integrated system, SCA with LEACH and evaluates its
performance with LEACH with Truncated ARQ system. A comparison is obtained based on
network lifetime and packet loss rate of the system under varying propagation scenarios, number
of retransmissions, initial energy by node, packet length and network size. The performance of
image transmissions using both techniques is also evaluated. Simulation results show better
performances for the proposed system.
Keywords: WSN, Adaptive Cooperative Diversity, SCA, LEACH Protocol, Performance Evaluation.
Sumrio
Introduo
Redes de Sensores sem Fio

2.1 Introduo . . . . . . . . . . . . . . . . . . . . . . .
2.2 Histrico da Evoluo das Redes de Sensores sem Fio
2.3 Caractersticas dos Ns Sensores . . . . . . . . . . .
2.4 Propriedades das Redes de Sensores sem Fio . . . . .
2.5 Aplicaes das Redes de Sensores sem Fio . . . . . .
2.5.1 Aplicaes Domsticas . . . . . . . . . . . .
2.5.2 Aplicaes Militares . . . . . . . . . . . . .
2.5.3 Aplicaes Ambientais . . . . . . . . . . . .
2.5.4 Aplicaes Mdicas . . . . . . . . . . . . .
2.5.5 Aplicaes Industriais . . . . . . . . . . . .
2.5.6 Aplicaes Multimdia . . . . . . . . . . . .
2.6 Desafios em Redes de Sensores sem Fio . . . . . . .
O Protocolo LEACH
3.1 Introduo . . . . . . . . . . . . . . . . . . . . . .
3.2 O Funcionamento do Protocolo LEACH . . . . . .
3.3 Formao de Grupos . . . . . . . . . . . . . . . .
3.4 Fuso e Transmisso das Informaes Sensoriadas
3.5 Mltiplos Grupos . . . . . . . . . . . . . . . . . .
3.6 LEACH e Outros Protocolos . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Diversidade Cooperativa Adaptativa Aplicada a Redes de Sensores sem Fio

4.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2 O Desvanecimento em Comunicaes sem Fio . . . . . . . . . . . . . . .
4.3 Pedido Automtico de Repetio Truncado . . . . . . . . . . . . . . . .
4.4 Diversidade em Redes sem Fio . . . . . . . . . . . . . . . . . . . . . . .
4.5 Diversidade Cooperativa . . . . . . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4
4
5
6
10
18
18
19
20
22
23
23
25
.
.
.
.
.
.
27
27
27
28
30
30
31
.
.
.
.
.
35
35
36
36
37
38
ix
4.6
4.5.1 Diversidade Cooperativa Adaptativa . . . . . . . . . . . . . . . . . . .

O Sistema Proposto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.6.1 O Modelo do Canal . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Codificao em Bloco Espao-Temporal

5.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2 O Esquema de Alamouti . . . . . . . . . . . . . . . . . . . .
5.3 O Esquema de Codificao STBC . . . . . . . . . . . . . . .
5.3.1 A Codificao para Constelaes de Sinais Reais . . .
5.3.2 A Codificao para Constelaes de Sinais Complexos
5.4 O Esquema de Decodificao STBC . . . . . . . . . . . . . .
Parmetros das Simulaes e Resultados
6.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . .
6.2 Parmetros das Simulaes . . . . . . . . . . . . . . . .
6.3 Desempenho Relativo ao Tempo de Vida da Rede . . . .
6.4 Desempenho Relativo Taxa de Perda de Pacote . . . .
6.5 Desempenho em Redes de Sensores Multimdia sem Fio
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Concluses e Perspectivas
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
40
40
41
.
.
.
.
.
.
44
44
44
48
49
52
54
.
.
.
.
.
59
59
59
61
66
70
75
A Exemplo de Eleio de Coordenadores de Grupo sob o Protocolo LEACH
77
B Artigos Produzidos
79
Referncias Bibliogrficas
81
Lista de Figuras
2.1
2.2
2.3
2.4
2.5
2.6
2.7
Rede de sensores sem fio tpica. . . . . . . . . . . . . . . . . . . . . . . . . .

Componentes de um n sensor. . . . . . . . . . . . . . . . . . . . . . . . . . .
Modelo genrico da pilha de protocolos para RSSFs. . . . . . . . . . . . . . .
Mapa de energia de uma RSSF. . . . . . . . . . . . . . . . . . . . . . . . . . .
A cama aquece 01h30 aps a pessoa acordar, para matar caros. . . . . . . . .
RSSFs aplicadas agricultura de preciso. . . . . . . . . . . . . . . . . . . . .
O n sensor Mica (esquerda) e o Mica Weather Board para o monitoramento
ambiental. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.8 O n sensor em uma cpsula de acrlico para proteo. . . . . . . . . . . . . .
2.9 Aplicaes em processos industriais. . . . . . . . . . . . . . . . . . . . . . . .
2.10 Rede de sensores multimdia sem fio. . . . . . . . . . . . . . . . . . . . . . . .
7
9
14
18
19
21
3.1
3.2
3.3
29
31
3.4
3.5
Diferentes formaes de grupos em uma RSSF. . . . . . . . . . . . . . . . . .

Interferncia de transmisso entre os ns sensores. . . . . . . . . . . . . . . . .
Roteamento por comunicao direta, em que os ns inativos so representados
por pontos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Roteamento por MTE, em que os ns inativos so representados por pontos. . .
Utilizao do protocolo LEACH, em que os ns inativos so representados por
pontos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
22
23
24
24
32
33
33
4.1
4.2
4.3
4.4
Diversidade cooperativa em redes sem fio. . . . . . . . . . .

Esquema cross-layer da diversidade cooperativa adaptativa. .
Operao da diversidade cooperativa adaptativa para RSSFs.
Representao do modelo do canal. . . . . . . . . . . . . . .
.
.
.
.
39
40
42
43
5.1
5.2
5.3
Diagrama de blocos do codificador espao-temporal de Alamouti. . . . . . . .

Diagrama de blocos do receptor de Alamouti. . . . . . . . . . . . . . . . . . .
Diagrama de blocos da codificao STBC. . . . . . . . . . . . . . . . . . . . .
45
46
48
6.1
6.2
Taxa de erro de bit como uma funo da SNR. . . . . . . . . . . . . . . . . . .

Tempo de vida da rede em funo do nmero mximo de retransmisses. . . .
61
62
xi
6.3
6.4
6.5
6.6
6.7
6.8
6.9
6.10
6.11
6.12
6.13
6.14
6.15
6.16
6.17
6.18
6.19
6.20
6.21
Tempo de vida da rede para o LEACH com ARQ Truncado. . . . . . . .

Tempo de vida da rede para o SCA com LEACH. . . . . . . . . . . . . .
Tempo de vida da rede em funo da energia inicial permitida por n. . .
Tempo de vida da rede em funo do tamanho fsico da rede. . . . . . . .
Tempo de vida da rede em funo do comprimento do pacote de dados. .
Taxa de perda de pacote em funo da energia inicial permitida por n. . .
Taxa de perda de pacote em funo do nmero mximo de retransmisses.
Taxa de perda de pacote em funo do tamanho fsico da rede. . . . . . .
Taxa de perda de pacote em funo do comprimento do pacote de dados. .
Lena original. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
LEACH+T.ARQ, Cenrio Um. . . . . . . . . . . . . . . . . . . . . . . .
SCA+LEACH, Cenrio Um. . . . . . . . . . . . . . . . . . . . . . . . .
LEACH+T.ARQ, Cenrio Dois. . . . . . . . . . . . . . . . . . . . . . .
SCA+LEACH, Cenrio Dois. . . . . . . . . . . . . . . . . . . . . . . . .
LEACH+T.ARQ, Cenrio Trs. . . . . . . . . . . . . . . . . . . . . . . .
SCA+LEACH, Cenrio Trs. . . . . . . . . . . . . . . . . . . . . . . . .
LEACH+T.ARQ, Cenrio Quatro. . . . . . . . . . . . . . . . . . . . . .
SCA+LEACH, Cenrio Quatro. . . . . . . . . . . . . . . . . . . . . . .
PSNR da imagem Lena em funo do cenrio de propagao. . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
63
63
65
65
66
68
68
69
69
71
72
72
72
72
73
73
73
73
74
Lista de Tabelas
2.1
2.2
Possveis protocolos para RSSFs (camadas inferiores). . . . . . . . . . . . . .

Custos de energia de algumas operaes no mote Mica. . . . . . . . . . . . . .
14
22
6.1
6.2
6.3
6.4
6.5
6.6
6.7
Tempo de vida usando diferentes quantidades de energia inicial por n. .

Cenrios com intervalos de SNR. . . . . . . . . . . . . . . . . . . . . .
Quantidade de ciclos para a inativao do primeiro n. . . . . . . . . .
Quantidade de ciclos para a inativao do ltimo n. . . . . . . . . . .
Taxa de perda de pacote geral. . . . . . . . . . . . . . . . . . . . . . .
Taxa de perda de pacote devido inativao dos ns. . . . . . . . . . .
PSNR da imagem Lena em funo do cenrio de propagao. . . . . . .
.
.
.
.
.
.
.
60
61
64
64
67
67
72
A.1 Escolha aleatria de nmeros entre 0 e 1. . . . . . . . . . . . . . . . . . . . . .

A.2 Eleio dos coordenadores de grupo. . . . . . . . . . . . . . . . . . . . . . . .
78
78
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Lista de Siglas
ACK Acknowledgement
AWGN Additive White Gaussian Noise
ARQ Automatic Repeat Request
CSMA Carrier Sense Multiple Access
C1RSSFs Categoria 1 RSSFs
C2RSSFs Categoria 2 RSSFs
CSI Channel State Information
CDMA Code Division Multiple Access
COTS Commercial Off the Shelf
CAD Conversor Analgico-Digital
CF Coordenador Fonte
CCPs Coordenadores Candidatos a Parceiros
CEPs Coordenadores Eleitos Parceiros
CRC Cyclic Redundancy Check
DARPA Defense Advanced Research Projects Agency
FoR Field of Regard
FoV Field of View
FEC Forward Error Correction
GPS Global Positioning System
GDI Great Duck Island
ISM Industrial, Scientific, and Medical
IEEE Institute of Electrical and Eletronics Engineering
LoS Line-of-Sight
LANs Local Area Networks
LEACH Low-Energy Adaptive Clustering Hierarchy
MEMS Microscale Electro-Mechanical Systems
MTE Minimum Transmission Energy
MANETs Mobile Ad hoc Networks
MPEG-4 Moving Pictures Expert Group 4
MIMO Multiple-Input Multiple-Output
xiv
NEMS Nanoscale Electro-Mechanical Systems
NOAA National Oceanographic and Atmospheric Administration
ND N Destino
NACK Non-Acknowledgement
OEMs Original Equipment Manufacturers
OFDM Orthogonal Frequency Division Multiplexing
PTZ Pan-Tilt-Zoom
PSNR Peak Signal-to-Noise Ratio
PAN Personal Area Network
P&D Projeto e Desenvolvimento
RSD Rede de Sensores Distribudas
RSSF Rede de Sensores sem Fio
SCA Selective Cooperative diversity with ARQ
STBC Space-Time Block Coding
TI Tecnologia da Informao
TDMA Time Division Multiple Access
T. ARQ Truncated ARQ
VLSI Very Large Scale Integration
Wi-Fi Wireless Fidelity
WMSNs Wireless Multimedia Sensor Networks
Lista de Smbolos
T (n) Limiar de deciso para eleio dos coordenadores de grupo
P Percentual desejado de coordenadores de grupo
r Ciclo corrente
G Conjunto de ns que ainda no se tornaram coordenadores nos ltimos
dAB Distncia do n A para o n B
dBC Distncia do n B para o n C
dAC Distncia do n A para o n C
K Nmero de ns sensores da rede
Q Nmero de coordenadores de grupo da rede
C Nmero de bits do CRC
Nrmax Nmero mximo de retransmisses
v Nmero de coordenadores parceiros
Pt Potncia de transmisso por smbolo
xts0 + Smbolo que utiliza a modulao M-QAM
Nmero de smbolos por pacote
h0 Varivel aleatria que representa o ganho do canal
02 Varincia do ganho do canal
z0 Varivel aleatria que representa o rudo AWGN
0 Varincia do rudo AWGN
m Nmero de bits por smbolo
x Smbolo modulado no transmissor
x Conjugado complexo do smbolo
x Sequncia de transmisso
X Matriz de cdigo
t Instante de tempo
h(t) Coeficiente de desvanecimento do canal
|h| Ganho de amplitude do percurso
Mudana de fase do percurso
T Durao do smbolo
n Amostra de rudo gaussiano branco aditivo
1
P
ciclos
xvi
N0 Densidade espectral de potncia do rudo
x Smbolo disponvel a partir da constelao de sinais
x Estatstica de deciso
R Taxa do cdigo STBC
Eelec Energia gasta por bit para a utilizao dos circuitos de transmisso e recepo
amp Energia gasta por bit pelo amplificador de transmisso
Eb Energia de bit
ET x (k, d) Energia gasta para transmitir uma mensagem de k bits por uma distncia d
ERx (k) Energia gasta para receber uma mensagem de k bits
GCRC16 (D) Gerador polinomial cclico de 16 bits
L Comprimento do pacote de dados em bits
Pmx Pico de amplitude do sinal de entrada
F(l, c) Valor do pixel da imagem original na linha l e coluna c
b c) Valor do pixel da imagem processada na linha l e coluna c
F(l,
C APTULO 1
Introduo
Os avanos em tecnologias de sistemas eletromecnicos em escala micromtrica (Microscale Electro-Mechanical Systems MEMS), sistemas eletromecnicos em escala nanomtrica (Nanoscale Electro-Mechanical Systems NEMS), comunicaes sem fio e componentes
eletrnicos digitais tm proporcionado o desenvolvimento de ns sensores de baixo custo e
baixo consumo de energia. Uma rede de sensores sem fio (RSSF) consiste de ns sensores depositados sobre uma rea geogrfica, para o monitoramento de grandezas e fenmenos fsicos
incluindo temperatura, umidade, vibraes, eventos ssmicos, etc. [1]. Tipicamente, um n sensor um dispositivo de tamanho reduzido, que possui trs componentes bsicos: um subsistema
de sensoriamento para a aquisio de dados a partir do ambiente monitorado, um subsistema
de processamento para o processamento e armazenamento local dos dados e um subsistema
de comunicao sem fio para a transmisso e recepo dos dados. Adicionalmente, uma fonte
prov a energia necessria para que o dispositivo desempenhe as tarefas programadas. Essa
fonte de energia frequentemente consiste de uma bateria com quantidade de energia limitada.
Uma rede de sensores deve apresentar um tempo de vida1 suficientemente longo para cumprir
as necessidades da aplicao projetada [3].
Ns sensores em RSSFs possuem variadas propostas, funes e habilidades. Redes de
radar usadas em controle de trfego areo, malhas de rede eltrica e estaes de monitoramento
e previso de condies climticas so exemplos de recentes aplicaes das redes de sensores.
A pesquisa e desenvolvimento em redes de sensores sem fio uma rea multidisciplinar que
envolve, entre outros, sistemas de radiofrequncia, operao de redes de dispositivos sem fio,
processamento de sinais, inteligncia artificial, gerenciamento de banco de dados, arquitetura
de sistemas, otimizao de recursos, algoritmos de gerenciamento de energia e tecnologias de
plataformas (hardware e software, assim como sistemas operacionais).
1O
tempo de vida de uma rede de sensores o intervalo de tempo compreendido entre o incio da operao dos
ns sensores at a rede ser considerada no funcional. Essa considerao depende da aplicao para a qual a rede
projetada [2]. Para redes com formao e operao que apresentem um perodo ou formao pr-determinada,
outras mtricas devem ser adotadas.
Introduo
Os ns de uma RSSF possuem recursos bastante limitados, tais como reduzida capacidade computacional, pouca memria e pequena reserva de energia. Alm disso, em muitas
aplicaes, os ns sensores so colocados em reas remotas, o que no permite facilmente o
acesso a esses elementos para manuteno. Nesse cenrio, o tempo de vida da rede depende da
quantidade de energia disponvel nos ns sensores e, por isso, eles devem balancear seus recursos limitados com o objetivo de aumentar o tempo de vida da rede. Portanto, a conservao de
energia um dos aspectos mais importantes a serem considerados no projeto das RSSFs.
Vrios mtodos tm sido propostos para aumentar o tempo de vida em redes de sensores sem fio. Protocolos baseados em grupos (clusters) se destacam entre os mtodos bem
sucedidos em economia de energia. Heinzelman et al desenvolveram o LEACH (Low-Energy
Adaptive Clustering Hierarchy), um protocolo baseado na formao de grupos, que minimiza o
consumo de energia em redes de sensores. O LEACH supera os algoritmos clssicos de formao de grupos, por meio da utilizao de grupos adaptativos e da rotatividade dos coordenadores
de grupo (cluster-heads), permitindo que as demandas de energia do sistema sejam distribudas
por todos os ns da rede. Alm disso, o LEACH tem a propriedade de desempenhar o processamento local em cada grupo, para reduzir a quantidade de dados a serem transmitidos ao n
destino (sink node). Isso proporciona uma considervel reduo na dissipao de energia, pois,
de fato, a quantidade de energia requerida pela funo processamento bem menor do que a
quantidade de energia requerida pela funo de comunicao [4].
Nos canais de comunicaes das RSSFs, o desvanecimento causado pelo multipercurso
pode degradar o desempenho do sistema de comunicaes. O pedido automtico de repetio
(Automatic Repeat Request ARQ) uma maneira efetiva para superar o desvanecimento do
canal, em que a verificao de redundncia cclica (Cyclic Redundancy Check CRC) usada
para a constatao de erros e retransmisses so requeridas se o pacote for recebido de forma
errnea. Se a utilizao do ARQ possuir um limite para o mximo nmero de retransmisses,
ento a tcnica denominada ARQ truncado (Truncated ARQ) [5], [6].
As tcnicas de diversidade tambm podem melhorar o desempenho dos sistemas de comunicaes em RSSFs, visto que rplicas dos sinais transmitidos so disponibilizadas para o
n destino [7], [8], [9]. Diversidade espacial, diversidade temporal e diversidade em modulao
so exemplos de tcnicas de diversidade tpicas. Entre as tcnicas citadas, a utilizao de mltiplas antenas para a viabilizao da diversidade espacial apresenta bons resultados no combate
ao desvanecimento em comunicaes sem fio.
Entretanto, devido ao reduzido tamanho dos ns sensores e das restries de energia
presentes na rede, a aplicao das tcnicas de diversidade pelo uso de mltiplas antenas pode
ser invivel em alguns tipos de redes de sensores sem fio. Para superar essa limitao novas
formas de diversidade espao-temporal, em que ganhos de diversidade so obtidos por meio da
cooperao dos ns, tm sido apresentadas. Lin Dai et al propuseram o esquema de diversidade
cooperativa seletiva com ARQ (Selective Cooperative diversity with ARQ SCA), no qual o
ganho de diversidade cooperativa adaptativa pode ser alcanado e a propagao do erro evi-
Introduo
tada [10]. No sistema SCA, para codificar os sinais de forma distribuda entre os ns da rede,
foram utilizados blocos espao-temporais.
A codificao em bloco espao-temporal (Space-Time Block Coding STBC) um
paradigma para diversidade em comunicaes sobre canais com desvanecimento Rayleigh, utilizando mltiplas antenas transmissoras [11]. Os cdigos STBCs so uma extenso da proposta
apresentada por Alamouti, que projetou um esquema de diversidade para no mximo duas antenas transmissoras e duas antenas receptoras [12]. Na tcnica de STBC, os dados codificados
em espao e tempo so divididos em n sequncias que so simultaneamente transmitidas por
n antenas. O sinal recebido em cada antena receptora uma superposio linear dos n sinais
transmitidos e pertubados pelos efeitos do canal. Ento, realizada a decodificao por mxima
verossimilhana em uma maneira simples, por meio da separao dos sinais transmitidos a partir das diferentes antenas, em vez da deteco conjunta. A tcnica de STBC prov a diversidade
completa e baixa complexidade nos processos de codificao e decodificao [13].
Neste trabalho, proposto o desenvolvimento do SCA com LEACH, um sistema que
combina a operao do esquema de diversidade cooperativa adaptativa, SCA, com o protocolo
LEACH, para redes de sensores sem fio. O sistema de codificao adotado o STBC. Para
avaliar o desempenho do sistema proposto, so utilizados trs mtricas: o tempo de vida da
rede; a taxa de perda de pacote da rede; e a razo sinal-rudo de pico (Peak Signal-to-Noise
Ratio).
Esta dissertao est organizada da seguinte forma: o Captulo 2 faz uma reviso dos
principais tpicos e caractersticas das RSSFs. O protocolo LEACH, suas fases de iterao e
importncia em relao otimizao no uso de energia da rede so abordados no Captulo 3.
O Captulo 4 apresenta algumas caractersticas de desvanecimento presentes nos canais de comunicaes sem fio e algumas opes para o combate desse efeito. A tcnica de diversidade
cooperativa adaptativa detalhada, assim como a sua aplicao e combinao com as RSSFs. O
Captulo 5 discute a codificao em bloco espao-temporal, incluindo modelos de codificao
e decodificao. Os parmetros adotados nas simulaes executadas, assim como os resultados
e discusses dessas simulaes so mostrados no Captulo 6. As concluses e perspectivas de
trabalhos futuros esto apresentadas no Captulo 7.
C APTULO 2
2.1
Introduo
Uma rede de sensores sem fio composta de elementos de sensoriamento, processamento computacional e de comunicaes, que viabilizam ao administrador, funcionalidades
como instrumentao, monitoramento e reao a eventos e fenmenos em um ambiente especfico. O administrador tipicamente uma entidade civil, governamental, comercial, militar ou
industrial. O ambiente pode conter sistemas fsicos, qumicos ou biolgicos, ou uma estrutura
de Tecnologia da Informao (TI). Aplicaes tpicas incluem coleta de dados, monitoramento,
vigilncia e telemetria mdica. Alm da capacidade de sensoriamento, as RSSFs podem ser
projetadas para prover habilidades de atuao e controle [14]. A habilidade de comunicao em
RSSFs no apenas permite que sejam transmitidas informaes e dados de controle pela rede,
mas que os ns sensores cooperem em desempenhar tarefas mais complexas, como amostragem
estatstica e agregao de dados [15], [16].
Existem quatro componentes bsicos em uma rede de sensores sem fio:
1. Um conjunto de ns sensores distribudos aleatoriamente ou no;
2. Uma rede de interconexo sem fio;
3. Uma estao central para agrupamento e processamento de informaes;
4. Um conjunto de recursos computacionais na estao central para manipular dados, tendncia de eventos, solicitaes de tarefas, etc.
Devido considervel quantidade de informaes coletadas e necessidade de autonomia de organizao e gerenciamento da energia utilizada [3], algoritmos para o gerenciamento de dados desempenham uma importante funo em redes de sensores sem fio. A infraestrutura de computao e comunicao associada com as RSSFs frequentemente especificada
de acordo com o ambiente de implantao. Diferentemente dos outros tipos de rede, o processamento das informaes na prpria rede (interno) desejvel. As informaes coletadas so
tipicamente paramtricas, mas com a disseminao de vdeos de baixas taxas de bits (e.g. Moving Pictures Expert Group 4 MPEG-4) e novos algoritmos de processamento de imagens,
alguns sistemas tambm suportam esses tipos de mdia.
Este captulo apresenta as principais caractersticas das redes de sensores sem fio. Inicialmente, um breve histrico da evoluo das RSSFs descrito em quatro fases. Na sequncia,
so apresentas as tecnologias integrantes e caractersticas das RSSFs, assim como alguns tipos
de sensores, protocolos de comunicao, aplicaes e principais desafios envolvidos.
2.2
Histrico da Evoluo das Redes de Sensores sem Fio

Quatro fases caracterizam a evoluo das redes de sensores sem fio [17]:
Fase 1: Redes de Sensores na Fase da Guerra Fria Durante a Guerra Fria, extensivas redes de sensores acsticos foram desenvolvidas pelos Estados Unidos para vigilncia submarina. Alguns desses sensores ainda so usados pela NOAA (National Oceanographic
and Atmospheric Administration) para monitorar atividades ssmicas nos oceanos. Alm
disso, redes de radar para defesa area foram desenvolvidas para cobrir a Amrica do
Norte.
Fase 2: Iniciativas da DARPA Um expressivo incremento em pesquisas em redes de sensores sem fio aconteceu no incio da dcada de 1980, por meio de programas patrocinados
pela DARPA (Defense Advanced Research Projects Agency). As pesquisas em Redes
de Sensores Distribudos (RSDs) objetivavam determinar se novos protocolos TCP-IP e o
ARPAnet (o antecessor da Internet) poderiam ser usados no contexto de redes de sensores.
A pesquisa e desenvolvimento das RSDs proporcionaram a produo de vrios ns sensores espacialmente distribudos de baixo custo para operarem de forma colaborativa, ainda
que autnoma. As RSDs focaram em computao distribuda, processamento de sinais e
rastreamento. As principais tecnologias incluam sensores acsticos, protocolos de comunicao em alto nvel, processamento de algoritmos (e.g., algoritmos de auto-localizao
para ns sensores) e programas distribudos (possibilidade de modificao dinmica de
sistemas distribudos) [17]. Pesquisadores da Universidade de Carnegie Mellon realizaram projetos para o desenvolvimento de sistemas de rede para acesso transparente flexvel
visando distribuir recursos; pesquisadores do Instituto Tecnolgico de Massachusetts focaram em tcnicas baseadas em processamento de sinais. Testes foram desenvolvidos
para o rastreamento de mltiplos alvos em um ambiente distribudo e todos os componentes foram projetados e fabricados especificamente para esses testes. Outros trabalhos
ao longo da dcada de 1980 resultaram no desenvolvimento de um algoritmo de rastreamento de mltiplas hipteses para solucionar problemas envolvendo alta densidade de
alvos, deteces perdidas e alarmes falsos [14].
Fase 3: Aplicaes Militares nas dcadas de 1980 e 1990 Essa fase a primeira gerao
relativa a produtos comerciais ligados a tecnologias de RSSFs. Baseado nos resultados
gerados pelas pesquisas e os testes desenvolvidos pela DARPA em RSDs, projetistas militares decidiram nas dcadas de 1980 e 1990 adotar a tecnologia de redes de sensores,
tornando-a um fator importante em cenrios de guerra. Um esforo foi feito para iniciar
o emprego das tecnologias COTS (Commercial Off the Shelf )1 e interfaces de redes comuns, de modo a reduzir o custo e tempo de desenvolvimento. Em ambientes de guerra,
as redes de sensores podem melhorar o desempenho de deteco e rastreamento, com o
uso de mltiplas observaes, diversidade geomtrica e fenomenolgica, regio de deteco extendida e tempo de resposta mais rpido [17]. Nessa gerao, o tempo de vida
mdio de operao das redes de sensores era constitudo por horas at dias.
Fase 4: Redes de Sensores sem Fio na poca Atual conhecida como a segunda gerao
comercial de redes de sensores sem fio. Avanos nos sistemas de comunicaes e de
processamento computacional que ocorreram no fim da dcada de 1990 e comeo da dcada de 2000 resultaram em uma nova gerao de tecnologias de redes de sensores. A
evoluo das redes de sensores sem fio est relacionada evoluo dos sensores tradicionais. Sensores compactos e de baixo custo baseado em um nmero de tecnologias de alta
densidade, incluindo MEMS e NEMS surgiram nessa fase. Avanos em redes baseadas
no IEEE 802.11 a/b/g e outros sistemas sem fio, como o Bluetooth [18], ZigBee [19]
e WiMax [20] facilitam a conectividade de forma confivel e pervasiva. Processadores
de baixo custo que possuem requisitos de baixo consumo de energia tornam possvel a
aplicao dos sensores em diversos contextos. O tempo de vida mdio de operao das
RSSFs nessa fase compreende o intervalo de dias at semanas.
A terceira gerao comercial de redes de sensores sem fio acontece no fim da dcada de 2000,
sendo acompanhada de um aumento no tempo de vida mdio de operao das redes de sensores (meses a anos) e de um avano no desenvolvimento das tecnologias embarcadas para as
aplicaes projetadas.
2.3
Caractersticas dos Ns Sensores
Uma rede de sensores composta de um nmero de ns sensores que so densamente

depositados em ambientes especficos. Cada n sensor possui a funo de coletar dados, analislos e rote-los para um n destino designado. A Figura 2.1 ilustra o contexto de uma RSSF
tpica. No cenrio apresentado, sensores remotos desempenham a funo de monitoramento e
deteco de eventos e transmitem as informaes coletadas para o coordenador de grupo. Essa
transmisso ocorre por saltos mltiplos, ou por saltos nicos, dependendo de diversos fatores
1O
termo COTS usado para tecnologias de equipamentos e produtos de computao em geral, que esto
venda, financiados ou licenciados para o pblico geral.
do projeto (e.g., distncia entre os ns envolvidos, nvel de energia, atendimento s solicitaes,

etc.). O coordenador de grupo desempenha funes mais robustas, processando e agregando os
dados de seu grupo, assim como realizando transmisses por maiores distncias dos dados processados. Essa diferenciao na hierarquia funcional da rede resulta em um maior consumo de
energia por parte do coordenador de grupo e pode conter caractersticas diferenciadas referentes aos equipamentos e programas. O n destino recebe as informaes resultantes dos diversos
coordenadores de grupo distribudos pela rede.
Figura 2.1 Rede de sensores sem fio tpica.
Se os ns sensores possuem as mesmas caractersticas de equipamentos e programas,

ento a RSSF classificada como uma rede homognea. Por outro lado, se a rede possui ns
com diferentes capacidades e funes, ento ela dita heterognea. As RSSFs tambm podem ser classificadas em relao mobilidade dos ns sensores. A maior parte das aplicaes
envolve redes estticas, em que os ns sensores so projetados para ocupar posies fixas no
ambiente monitorado. Entretanto, existem aplicaes em que os ns sensores possuem mobilidade espacial oferecida pela prpria constituio mecnica do n sensor (e.g., redes de robs
mveis para interao com ambientes de incndio), ou pela dinmica do ambiente monitorado
(e.g., redes de sensores depositadas em rios, para o monitoramento da qualidade da gua).
Ns sensores possuem capacidades de processamento e armazenamento embarcados e
contm um ou mais sensores operando em domnios acstico, ssmico, radar, infravermelho,
ptico, magntico, qumico, biolgico, etc. Tambm possvel que seja embarcado um mecanismo de identificao do auto-posicionamento e localizao dos ns, adquirido por meio de
um sistema de posicionamento global (Global Positioning System GPS) ou um algoritmo de
posicionamento local.
Um das tarefas dos ns sensores localizar eventos, em que necessrio o rastreamento

em trs coordenadas espaciais (e.g., Em qual andar e em que quadrante est a fumaa detectada?
Qual a temperatura atmosfrica altura h?) e sobre uma topografia maior, acessar nveis de deteco por meio de um conjunto (matriz) de sensores (e.g., Qual a direo do vento, contendo
partculas contaminadas nas posies i, i + 1, i + 2, etc., ao longo de uma rodovia ocupada?).
Distribuies de ns espacialmente e temporalmente densas so comuns.
Os sensores podem ser dispositivos passivos ou ativos. Sensores passivos, em forma de
elementos, incluem dispositivos de medidas ssmicas, acsticas, presso, umidade e temperatura. Sensores passivos, em forma de matriz, incluem dispositivos pticos (visvel, infravermelho-1 mm, infravermelho-10 mm) e dispositivos de medies bioqumicas. Sensores passivos
tendem a ser dispositivos de baixo consumo de energia. Sensores ativos incluem radares e sonares, que tendem a ser sistemas de alto consumo de energia. A tecnologia VLSI (Very Large
Scale Integration) uma tendncia de uso para os dispositivos sensores, assim como optoeletrnica integrada e nanotecnologia. Conforme ilustrado na Figura 2.2, os componentes de um
n sensor incluem:
Unidade de sensoriamento e/ou atuao (elemento ou matriz);
Unidade de processamento;
Unidade de comunicao;
Unidade de fornecimento de energia;
Outras unidades dependentes da aplicao projetada.
A tecnologia para sensoriamento e controle inclui sensores de campos magnticos; sensores de frequncia de ondas de rdio; sensores pticos, eletro-pticos e infravermelhos; radares; lasers; sensores de navegao e localizao; sensores ssmicos e de presso; sensores de
parmetros ambientais (e.g., vento, umidade, temperatura, etc.); e sensores bioqumicos orientados segurana nacional. Os modernos sensores so dispositivos de baixo custo, inteligentes
e equipados com mltiplos elementos de sensoriamento embarcados.
Os sensores so identificados em diversas ordens de magnitude de tamanho fsico. Eles
variam de dispositivos de escala nanoscpica escala mesoscpica, para um segmento de sensores, e de escala microscpica escala macroscpica, para o outro segmento. Sensores nanoscpicos so dispositivos da ordem de 1 a 100 nm de dimetro e sensores mesoscpicos possuem
a ordem entre 100 a 10000 nm de dimetro. A escala microscpica compreende dispositivos
que variam de 10 a 1000 m e a escala macroscpica varia no intervalo de milmetros a metros.
No primeiro segmento (menor escala), sensores biolgicos e microsensores pequenos e passivos
(tais como o Smart Dust2 ) compem essa classe. No outro segmento (maior escala) so citados
2 O Smart Dust um sistema de sensoriamento, comunicao e processamento computacional autnomo, que
utiliza o espectro visvel ptico para as transmisses [21].
Figura 2.2 Componentes de um n sensor.
dispositivos de coleta de dados em pedgios e estaes de previso de condies climticas, etiquetas de identificao, sensores de bioterrorismo, radares e sensores para o trfego submarino
baseados em sonar.
Os ns sensores so equipados com um ou mais sensores de aplicaes especficas e
com capacidade de processamento de sinais para a extrao e manipulao das informaes do
ambiente fsico. O sensoriamento por redes embarcadas se refere cooperao de microsensores em estruturas ou ambientes; o sensoriamento embarcado habilita o monitoramento espacial
e temporalmente denso do sistema considerado (e.g., um ambiente, uma construo, um campo
de batalhas). Os sensores podem ser passivos e/ou possuir alimentao prpria de energia, de
modo que em algumas aplicaes eles podem requerer um baixo fornecimento de energia [22];
em outras (e.g., radares), uma maior dissipao de energia deve ser prevista pelo projetista.
Sensores facilitam a instrumentao e controle de fbricas, escritrios, residncias, veculos, cidades e ambientes, principalmente com a tecnologia COTS sendo disseminada. Com a
tecnologia de rede de sensores, navios, aeronaves e construes podem auto-detectar falhas estruturais (e.g., rachaduras induzidas por sobrecarga). Estabelecimentos com reunies pblicas
podem ser capacitados para detectar agentes areos, tais como toxinas, e localizar a fonte da
contaminao presente (isso tambm pode ser feito para eventos em solo e subsolo). Sensores
orientados para terremotos podem localizar potenciais sobreviventes em construes e auxiliar
no acesso s estruturas danificadas; sensores para alerta de tsunamis so teis para naes com
costas martimas extensas. Sensores tambm encontram grande aplicabilidade em campos de
batalhas para reconhecimento e vigilncia [23].
2.4
10
Propriedades das Redes de Sensores sem Fio
Pesquisadores identificam as RSSFs como um domnio emergente de sistemas motes3

sem fio, de baixa potncia, com reduzida capacidade de memria e processamento e que tm a
potencialidade de sensoriamento de alta resoluo de ambientes [24]. A efetiva disseminao da
Internet, os avanos nas tecnologias de comunicaes e os desenvolvimentos em TI agregados
aos recentes avanos em engenharia viabilizam a produo de uma nova gerao de sensores de
baixo custo e atuadores, que so capazes de alcanar alta resoluo temporal e espacial.
Existe um grande interesse na linha de pesquisa de redes de sensores sem fio, no apenas
por parte das universidades e governos, mas tambm de desenvolvedores, fabricantes, investidores e OEMs (Original Equipment Manufacturers). Relatrios mercadolgicos indicam que
mais de meio bilho de ns sensores sero usados em aplicaes de redes de sensores sem fio
at 2010, envolvendo um custo de mais de 7 bilhes de dlares [25].
A implementao das RSSFs precisa superar desafios tcnicos. Um desafio de Projeto e
Desenvolvimento (P&D) desenvolver comunicaes de baixo consumo de energia, baixo custo
de processamento embarcado, protocolos e conectividade auto-organizveis. Outro desafio crtico a necessidade de operao temporal estendida da rede de sensores, j que tipicamente
as RSSFs possuem restries em recursos de energia. Em particular, a arquitetura do rdio,
incluindo os circuitos de baixa potncia, precisa ser selecionada apropriadamente. Em termos
prticos isso implica em baixo consumo para transmisso sobre canais de pequena largura de
banda e baixo consumo de potncia para o pr-processamento ou compresso de dados. Sistemas de comunicaes sem fio eficientes em consumo de energia so questes tpicas no estudo
das RSSFs. O baixo consumo de potncia um fator importante para garantir longos perodos
de operao aos sistemas que so alimentados por baterias. A eficincia no consumo de energia
em redes de sensores sem fio geralmente abordada em trs maneiras:
1. Operao em baixo ciclo de processamento;
2. Processamento local (interno rede) para reduzir o volume de dados e o tempo de transmisso;
3. Redes em mltiplos saltos reduzem a necessidade de longas distncias para transmisses.
Cada n na rede pode atuar como um repetidor, reduzindo a potncia necessria para
transmisso.
As redes de sensores sem fio podem ser classificadas em duas categorias [14]:
RSSFs Categoria 1 (C1RSSFs): sistemas em malha com conectividade de rdio por mltiplos saltos entre os ns sensores, utilizando roteamento dinmico na rede. Sistemas de
aplicaes militares pertencem a essa categoria.
3 Os
termos n sensor, n sem fio, e mote so utilizados de forma intercambivel nessa dissertao.
11
RSSFs Categoria 2 (C2RSSFs): sistemas ponto-a-ponto ou multiponto-a-ponto (baseados em arquitetura em estrela), geralmente com conectividade de nico salto para os ns
sensores, utilizando roteamento esttico sobre a rede sem fio. Sistemas de controle residencial pertencem a essa categoria.
As C1RSSFs apoiam aplicaes com ns sensores altamente distribudos (e.g., monitoramento ambiental, sistemas de segurana nacional). As C2RSSFs apoiam espaos de curta
abrangncia, como uma residncia, uma fbrica, uma construo, ou um corpo humano. As
C1RSSFs tendem a ser empregadas em sistemas de larga escala, multi-ponto a multi-ponto e
maiores fluxos de dados, enquanto as C2RSSFs tendem a ser aplicadas em menor escala, pontoa-ponto, e transmisses n fonte-n destino.
No comeo da dcada de 2000, fornecedores de dispositivos sensores pesquisaram maneiras para implementar a padronizao. Os ns sensores geralmente transmitem pequenos volumes de dados simples (e.g., A temperatura est no nvel desejado ou em um nvel menor?").
Para aplicaes de menor escala, projetistas traaram os padres Wi-Fi (Wireless Fidelity, IEEE
802.11b) que apresentam demasiada complexidade e maior largura de banda do que efetivamente necessrio para a operao de ns sensores tpicos. Sistemas de infravermelho requerem
linha de visada, o que nem sempre alcanado; a tecnologia Bluetooth (IEEE 802.15.1) foi
considerada inicialmente uma possibilidade, mas logo foi caracterizada como complexa e cara.
Diante dessas incompatibilidades, um novo padro foi proposto, o IEEE 802.15.4, representado
pelo protocolo ZigBee. As C2RSSFs possuem camadas mais baixas da pilha de protocolos de
comunicaes (Camadas Fsica e Controle de Acesso ao Meio), que comparvel pilha de
protocolos de uma rede de rea pessoal (Personal Area Network PAN), definido no padro
IEEE 802.15. A operao do IEEE 802.15.4 na faixa de rdio industrial, cientfica e mdica
(Industrial, Scientific, and Medical ISM) de 2,4 GHz e suporta taxas de transmisso de dados
at 250 kbits/s, sobre um alcance aproximado de 10 a 60 metros. O ZigBee/IEEE 802.15.4
projetado para complementar tecnologias sem fio tais como Bluetooth, Wi-Fi e Ultrawideband
(UWB), e tem como objetivo o uso em aplicaes em que conexes cabeadas no so possveis
e em que o consumo reduzido de potncia e baixo custo so requisitos [25].
Com o surgimento do padro ZigBee/IEEE 802.15.4, esperado que os sistemas transitem para abordagens com base em padres, permitindo a transferncia de informaes de
sensores de forma padronizada. Aplicaes C2RSSFs que operam fora de um edifcio e sobre uma vasta rea geogrfica podem fazer uso de outras tecnologias padronizadas de rdio.
previsto que aplicaes C2RSSFs (baixa taxa de dados) cresam significativamente em um
futuro prximo. O volume de dispositivos sem fio de baixa taxa de dados est previsto para
ser trs vezes a quantidade representada pelo Wi-Fi, at o incio da presente dcada, devido ao
desenvolvimento esperado dos sistemas baseados na norma ZigBee/IEEE 802.15.4.
Existe tambm uma considervel pesquisa na rea das redes mveis ad hoc (Mobile Ad
hoc Networks MANETs). RSSFs so semelhantes s MANETs em alguns aspectos como, por
exemplo, comunicaes por mltiplos saltos. No entanto, os requisitos das aplicaes e tcnicas
12
para os dois sistemas so significativamente diferentes em vrios aspectos, conforme descrito a

seguir:
O modo tpico de transmisso em RSSFs acontece a partir de mltiplas fontes para um
receptor de dados (algo como um multicast reverso) em vez da comunicao entre um
par de ns. Em outras palavras, ns sensores usam principalmente difuso por espalhamento ou comunicao por multicast, enquanto a maioria das MANETs se baseia em
comunicaes ponto-a-ponto;
Na maioria dos cenrios (aplicaes) os sensores no so mveis (embora os fenmenos
sensoriados possam ser), o que implica uma dinmica diferente nos dois tipos de redes;
Uma vez que os dados coletados por vrios sensores so baseados em um fenmeno comum, h potencialmente um grau de redundncia nos dados que esto sendo comunicados
pelas diversas fontes em RSSFs; esse no geralmente o caso em MANETs;
Uma vez que os dados coletados por vrios sensores so baseados em um fenmeno
comum, h potencialmente alguma dependncia na gerao de trfego de eventos em
RSSFs, de tal forma que alguns modelos de protocolos de acesso aleatrio podem ser
inadequados para anlise de filas; esse no geralmente o caso em MANETs;
Uma restrio crtica de recursos em RSSFs a energia, o que nem sempre o caso das
MANETs, em que os dispositivos de comunicao utilizados pelos usurios podem ser
substitudos ou recarregados com relativa frequncia. A escala de RSSFs (especialmente
em C1RSSFs), e para a necessidade de operao autnoma em perodos atingindo semanas ou meses, implica recursos de energia geridos de maneira criteriosa. Isto, por sua vez,
se ope a alta taxa de transmisso de dados;
O nmero de ns sensores em uma rede pode ser vrias ordens de magnitude superior ao
nmero de ns em uma rede MANET.
Redes de sensores embarcadas devem ter trs predicados: embarcar, conectar e sensoriar. Embarcar implica na incorporao de numerosos dispositivos distribudos para monitorar
o mundo fsico e interagir com ele. Conectar prover a conectividade fsica e lgica. A conectividade fsica usualmente baseada em um enlace de rdio sem fio, enquanto a conectividade
lgica objetiva suportar a coordenao e outras funes de alto nvel. Sensoriar implica medir parmetros do ambiente desejado. Algumas das propriedades caractersticas das redes de
sensores incluem:
Os ns sensores so densamente depositados;
Os ns sensores so resistentes a falhas;
A topologia de uma rede de sensores muda frequentemente;
13
Os ns sensores so limitados em potncia, capacidades computacionais e memria;

Os ns sensores podem no possuir uma identificao global, por causa da grande quantidade de informaes de cabealho (overhead ) e o grande nmero de sensores.
Conjunto de Programas
Para suportar as operaes do ns sensores importante existir um sistema operacional
de plataforma aberta (livre) projetado especificamente para a atuao em redes de sensores sem
fio. Tais sistemas operacionais utilizam uma arquitetura baseada no componente que habilita
a implementao rpida e inovao enquanto minimizam o tamanho do cdigo conforme requerido pelas restries de memria em redes de sensores. TinyOS um exemplo de padro
de sistema operacional para ns sensores em RSSFs, mas no o nico. As bibliotecas que
compem o TinyOS incluem protocolos de rede, servios distribudos, drivers de sensores e
ferramentas para aquisio de dados, alm de possuir uma variedade de modos compatveis
com diferentes tipos de sensores. O modelo de execuo de eventos do TinyOS habilita o preciso gerenciamento de consumo de energia e permite a flexibilidade de agendamento necessria,
devido natureza imprevisvel das comunicaes sem fio e interfaces com o mundo fsico.
um sistema utilizado em simulaes e experimentos para desenvolver e testar algoritmos e protocolos, de modo que vrios grupos tm contribudo com cdigos para estabelecer um padro
de servios de rede interopervel [26].
Padres para Protocolos de Comunicaes
Os projetistas de redes de sensores sem fio devem desenvolver solues de rede sem
fio de baixo custo, baseadas em padres, que suportem baixas taxas de transmisso de dados,
possuam baixo consumo de energia e que garantam segurana e confiabilidade ao sistema de
comunicaes e sensoriamento. A posio dos ns sensores no precisa ser pr-determinada,
permitindo a deposio aleatria em terrenos inacessveis ou solues dinmicas. Isso significa
que os algoritmos e protocolos de redes de sensores necessitam apresentar capacidades de autoorganizao. Para aplicaes militares e de segurana nacional, os dispositivos sensores devem
ser habilitados para o rpido posicionamento, que precisa suportar uma operao ad hoc.
Pesquisadores tm desenvolvido vrios novos protocolos especificamente projetados
para RSSFs, em que a eficincia na utilizao da energia uma considerao essencial. O foco
tem sido o projeto de protocolos de roteamento, j que eles precisam ser diferentes dos protocolos das redes tradicionais (dependendo da aplicao e da arquitetura de rede). A conectividade
um importante componente no projeto de redes sensores sem fio, de modo que os padres
desenvolvidos precisam ter essa questo como uma das prioridades na relao custo-eficincia.
A Figura 2.3 mostra um modelo genrico da pilha de protocolos que pode ser utilizada para descrever o sistema de comunicaes. Alguns protocolos tpicos de camadas inferiores, aplicveis
a RSSFs, so mostrados na Tabela 2.1.
14
Figura 2.3 Modelo genrico da pilha de protocolos para RSSFs.
Tabela 2.1 Possveis protocolos para RSSFs (camadas inferiores).
GPRS/GSM
IEEE 802.11b/g
1xRTT/CDMA
Nome Comercial
2,5G/3G
Wi-Fi
Tipo de Rede
WAN/MAN
WLAN
Regies Vastas
Aplicaes
Aplicao Alvo
Voz e Dados
Empresariais
Taxa de
Transmisso
0,064-0,128+
11-54+
(Mbits/s)
Alcance (m)
1000+
100+
IEEE 802.15.1
IEEE 802.15.4
Bluetooth
PAN e DAN
ZigBee
RSSF
Substituio
Monitoramento
0,7+
0,020-0,25+
10+
100+
15
Embora os dispositivos eletrnicos inclusos nos sensores estejam tendo seus custos barateados, observadores identificam a carncia de padres de rede como um fator retardante no
posicionamento comercial das redes de sensores sem fio. Pelo fato de atualmente existirem
numerosos protocolos proprietrios de rede, desenvolvedores tm criado produtos especficos
sob demanda, o que aumenta o custo financeiro das solues que so adaptveis aos produtos de outros desenvolvedores. A evoluo de padres pode prover uma estrutura comum em
que os desenvolvedores estejam aptos a criar aplicaes que influenciem nos avanos de hardware, como dispositivos de rdio e sensores. O objetivo da implementao de padres que
se torne vivel projetar solues que reduzam os custos de desenvolvimento, instalao e manuteno para os tipos de aplicaes utilizadas em redes de sensores sem fio [25]. Como um
exemplo de padro aplicvel, particularmente para os tipos de rede C2RSSFs, a especificao
IEEE 802.15.4 nas camadas fsicas, de acesso ao meio e de enlace de dados foi formalmente
sancionada. Os membros da ZigBee Alliance4 desenvolveram uma especificao global para
aplicaes sem fio de baixa energia e custo efetivo, baseada no padro IEEE 802.15.4. Outro
padro de potencial interesse o IEEE 802.16, tambm conhecido como WiMax.
Disseminao e Roteamento de Dados
A disseminao e roteamento de dados esto relacionados a mecanismos de disseminao em redes sem fio de larga-escala, difuso direta, roteamento de dados de forma centralizada
(tambm conhecido como agregao de dados), roteamento adaptativo e outros mecanismos de
roteamento especializados. Os protocolos de roteamento em redes de sensores sem fio so divididos em trs categorias: agregao de dados, hierrquica e baseada em localizao. O conceito
de agregao de dados combinar os dados recebidos a partir de diferentes fontes de dados, ao
longo da rota. Isso permite ao sistema a eliminao de redundncias, a minimizao do nmero
requerido de transmisses e a otimizao do consumo de energia. Esse tipo de roteamento muda
a proposta da abordagem baseada em endereamento (busca pelas menores rotas entre os ns
envolvidos) para uma abordagem baseada na centralizao dos dados (busca por rotas a partir
de mltiplas fontes at um nico n destino), o que permite o tratamento dos dados redundantes
de maneira interna rede.
Em RSSFs, existe um interesse na manipulao e processamento de dados de forma
interna rede. A utilizao dos enlaces de transmisso pode apresentar um alto custo (no
apenas por uma perspectiva do espectro eletromagntico, mas tambm em termos do suporte
operacional da infra-estrutura requerida). A largura de banda e a disponibilidade de energia
geralmente so limitadas e pode ser invivel suportar um enlace de alta capacidade e alimentar
uma antena de alta potncia. Ento, uma alternativa a realizao do processamento dos dados
4 A ZigBee Alliance [27] um consrcio industrial de desenvolvedores de semicondutores, tecnologias, OEMs e
usurios distribudos pelo mundo. A associao a esse consrcio aberta a todos e os membros esto definindo uma
especificao global para aplicaes sem fio confiveis, de baixa potncia e custo reduzido baseado no padro IEEE
802.15.4. Entre as companhias envolvidas esto Honeywell, Invensys, Mitsubishi, Motorola, Philips e Samsung.
16
de maneira interna rede e transmitir por maiores distncias apenas a informao resultante,
agregada e fundida.
O tipo de roteamento hierrquico baseado na operao do roteamento por agregao
de dados, entretanto permite a expanso para outros grupos de rede. Desse modo, o n destino
de um grupo pode ser um dos ns fontes de outro grupo.
O roteamento tambm pode ser realizado com base na localizao dos ns sensores, com
o objetivo de achar a rota que proporcione o menor consumo de energia com as transmisses.
Organizao em Redes de Sensores sem Fio
reas de interesse de pesquisas em RSSFs incluem a organizao e rastreamento em
redes, abrangendo o gerenciamento distribudo de grupos (organizao e manuteno em redes
de sensores de larga escala). Nesse contexto esto inclusos os campos de pesquisa em tcnicas
de auto-organizao, autenticao e registro, deteco de alvos, classificao e rastreamento.
A alocao dinmica de sensores, ou seja, como lidar com sensores no funcionais ou com o
sensoriamento deteriorado, est relacionada organizao em RSSFs e abrange os seguintes
aspectos: rea de cobertura (poro da rea topogrfica que coberta pelos sensores); detectabilidade (probabilidade que o sensor detecte um evento, assim como uma variao de valor ou
um objeto em movimento); e cobertura de ns (poro da populao de sensores que coberta
de uma maneira redundante). No caso de uma rede de controle e atuao, importante a identificao de onde a rede precisa da adio de novos ns (ou reorientar um dispositivo de medio)
para a cobertura tima, ou at a movimentao autnoma de um sensor para melhor organizar
a rede.
Processamento Computacional
O processamento computacional se relaciona com a agregao de dados, fuso de dados,
anlise de dados, hierarquia computacional, computao distribuda e processamento de sinais.
Nesse contexto observado que apesar da expressiva importncia da funo de processamento
computacional nos ns sensores individuais, desejvel a utilizao de protocolos de centralizao de dados, que suportem o processamento interno rede, pois a centralizao permite uma
melhor interpretao de dados e eventos distribudos espacialmente. A rede precisa ser projetada para o processamento baseado na origem dos dados e as solicitaes de processamento nos
ns individuais devem ser direcionadas automaticamente para o n ou ns que possuam a melhor viso do sistema, sob a perspectiva do ambiente em que as solicitaes de processamento
so feitas. Uma potencial linha de pesquisa o processamento dos dados internos rede, de
modo a extrair informaes teis, confiveis e distribudas, de forma temporal e otimizada em
redes de sensores sem fio. Isso implica a necessidade de um ambiente de computao distribuda, criado pelos ns sensores para o processamento de sinais e de processos dinmicos e
interativos de solicitaes e atribuies de tarefas aos ns sensores que compem a rede [14].
17
Limitao da Energia Disponvel

Em muitas aplicaes, os ns sensores so colocados em reas remotas, o que no permite facilmente o acesso a esses elementos para manuteno. Nesse cenrio, o tempo de vida
de um n sensor depende da quantidade de energia disponvel. Aplicaes, protocolos, e algoritmos para RSSFs no podem ser escolhidos considerando apenas sua capacidade, mas definitivamente a quantidade de energia consumida. Assim, o projeto de solues para esse tipo de
rede deve considerar o consumo, o modelo de energia e o mapa de energia, que uma forma de
visualizao de como esto distribudos os nveis de energia na rede [28].
O modelo de energia representa os recursos fsicos de um sensor, que consomem energia e interagem com um modelo de funes. O modelo pode ser visto como um provedor de
energia para elementos consumidores, que depende de uma bateria que tem uma capacidade finita de energia armazenada. Os consumidores de energia so os modelos de rdio, processador
e elementos que fazem o sensoriamento do ambiente (sensores). Nesse modelo, a quantidade
de energia gasta pelo rdio muito maior que a quantidade gasta pelos outros dispositivos
consumidores de energia. Estudos indicam que a execuo de 3000 instrues gasta a mesma
quantidade de energia que enviar 1 bit a 100 m via rdio [29]. Cada entidade consumidora
notifica ao provedor seu consumo de energia que, por sua vez, informa a quantidade de energia
disponvel. Os elementos que compem o modelo de energia so [30]:
Bateria responsvel pelo armazenamento de energia do n sensor e tem uma capacidade
finita, assim como uma demanda de consumo especfica;
Rdio formado pelos sistemas de transmisso e recepo, amplificador e antena. O consumo de energia depende da operao efetuada. A transmisso de dados consome mais
energia que a recepo;
Processador o elemento de processamento central do n sensor. O consumo depende da
frequncia do relgio (quanto maior a frequncia, maior o consumo). O consumo pode ser
medido pelo nmero de ciclos de relgio para diferentes tarefas como o processamento
de sinais, verificao de cdigo de erro, etc;
Sensores So os dispositivos de sensoriamento. O consumo depende principalmente do tipo
de grandeza medida.
A partir do modelo de energia dos ns individuais, possvel fazer um levantamento
do mapa de energia da rede. A Figura 2.4 mostra um mapa de energia que, uma vez obtido,
pode ser usado para tomar uma deciso mais apropriada do que deve ou pode ser feito na rede.
Quanto mais escura a regio, mais energia ela contm.
18
Figura 2.4 Mapa de energia de uma RSSF.
Gerenciamento de Dados
O gerenciamento de dados est relacionado com a arquitetura computacional empregada, gerenciamento de banco de dados e mecanismos de solicitaes de tarefas e armazenamento de dados. Em ambientes de redes de computadores tradicionais, os dados so centralizados em um servidor para armazenamento. Em ambientes mais elaborados, um mecanismo para
o armazenamento distribudo de dados necessrio.
2.5
Aplicaes das Redes de Sensores sem Fio

Algumas aplicaes de destaque em RSSFs so descritas a seguir.
2.5.1
Aplicaes Domsticas
As redes de sensores sem fio vm sendo cada vez mais utilizadas nas residncias, com
funes diversas, entre elas [31]:
Automao de Tarefas Domsticas Por meio da instalao de sensores em equipamentos
utilizados de forma cotidiana, possvel automatizar tarefas comuns, como iluminao
e controle de equipamentos como geladeiras, fornos de microondas e aparelhos de ar
condicionado;
Segurana Uma das aplicaes domsticas de maior interesse voltada para a rea de segurana. A distribuio de sensores de temperatura e de movimento pela residncia permite
a deteco de incndios e invases, alm do controle de movimentos de crianas e idosos
pela rea monitorada;
19
Desenvolvimento de Ambientes Inteligentes Um dos principais atrativos das redes de sensores sem fio o desenvolvimento de um ambiente domstico inteligente. A rede permite
a integrao dos diversos equipamentos nos quais so instalados sensores, viabilizando o
controle por voz, telefone, etc. A integrao de cmeras em redes desse tipo permite que
os moradores visualizem o que est acontecendo em um determinado local da residncia,
assim que algum sensor detectar qualquer irregularidade. A integrao da linha telefnica permite que a polcia, os bombeiros ou hospitais sejam avisados automaticamente
em caso de invases ou acidentes. Sensores de intensidade luminosa podem apagar as
luzes durante o dia e acend-las noite. A Figura 2.5 mostra um exemplo de aplicao
domstica de RSSFs.
Figura 2.5 A cama aquece 01h30 aps a pessoa acordar, para matar caros.
2.5.2
Aplicaes Militares
As aplicaes militares das redes de sensores sem fio so bastante comuns, principalmente pelas caractersticas dos ambientes de guerra referentes dificuldade na definio de
infra-estrutura de redes de comunicaes. Alm de exigir demasiada quantidade de tempo, a
instalao de uma infra-estrutura central tornaria a rede vulnervel (a destruio da central desativaria a rede). As redes de sensores so utilizadas em programas C4ISRT (Command, Control,
Communications, Computers, Intelligence, Surveillance, Reconnaissance, and Targeting Comando, Controle, Comunicaes, Computadores, Inteligncia, Vigilncia, Reconhecimento e
Mira). As principais aplicaes nesta rea so [31]:
Localizao de Soldados Sensores instalados nos uniformes dos soldados permitem central monitorar a posio e os movimentos de cada soldado. Este monitoramento pode at
mesmo ser visualizado por um comandante em campo de batalha, por meio de um visor;
20
Controle de Equipamentos e Munio A instalao de sensores nos equipamentos e armas

que os soldados carregam tornam possvel o controle da munio ou outros equipamentos
disponveis;
Reconhecimento de Inimigos Por meio do espalhamento de sensores em um campo de batalha possvel monitorar e mapear os movimentos das tropas inimigas;
Deteco de Ataques Nucleares, Biolgicos ou Qumicos O sensoriamento do solo permite
a deteco desses tipos de ataques ou de minas instaladas na regio.
2.5.3
Aplicaes Ambientais
No monitoramento de condies ambientais, as redes de sensores sem fio tambm so

bastante teis pois, em determinados casos, condies de relevo irregulares e vegetao densa
so desfavorveis para a instalao de estruturas tradicionais de monitoramento. Exemplos de
aplicaes nessa rea so [31]:
Deteco de Incndios A distribuio de sensores em uma floresta permite que incndios
sejam detectados em pouco tempo e sejam localizados imediatamente e com preciso, o
que possibilita o controle dos incndios rapidamente, antes que se espalhem por uma rea
de maior proporo;
Deteco de Enchentes Utilizando o mesmo princpio descrito na deteco de incndios,
possvel controlar enchentes, mesmo em locais de difcil acesso;
Agricultura de Preciso Uma das aplicaes viabilizadas pelas redes de sensores sem fio o
monitoramento de ambientes agrcolas, em especial, a agricultura de preciso (AP) [32],
[33], [34], [35]. Por meio dessa tcnica, possvel obter informaes sobre estimativa de
rea plantada, produo agrcola, vigor vegetativo das culturas, alm de fornecer subsdios para o manejo agrcola no Pas, estado, municpio ou ainda na microbacia hidrogrfica ou fazenda [36]. A utilizao de redes de sensores sem fio nas tcnicas de agricultura
de preciso possibilita um monitoramento com melhor resoluo espacial e temporal do
que, por exemplo, o monitoramento por satlites [37]. Entre os aspectos que justificam
essa superioridade, citam-se a possibilidade de aquisio de dados de solo e vegetais,
assim como temperatura, pH, condutividade eltrica do solo e umidade em diversas profundidades [38], [39]. O tipo de transmisso das RSSFs sem a utilizao de cabos ou pares
de fios tranados uma caracterstica desejvel para o monitoramento de ambientes agrcolas, j que, de outro modo, mudanas significativas na estrutura das reas observadas
seriam necessrias, acarretando maiores investimentos e uma maior interferncia no desenvolvimento das culturas ali presentes. Uma vantagem adicional para o monitoramento
em rede que, embora individualmente, os microsensores no possuam uma preciso to
21
representativa como os macrosensores, a agregao de diversos dados distribudos possibilita a alta qualidade na aquisio de informaes sobre o ambiente monitorado. Um
exemplo dessa aplicao ilustrado na Figura 2.6.
Figura 2.6 RSSFs aplicadas agricultura de preciso.
Monitoramento de Habitats Redes de sensores representam um avano significativo sobre

os mtodos invasivos de monitoramento tradicionais. Os sensores podem ser depositados antes do incio da estao de reproduo ou outro perodo sensitivo (para o caso de
animais), ou enquanto plantas esto germinando ou o solo est congelado (em caso de
estudos botnicos). Adicionalmente, a deposio dos ns sensores em determinados ambientes pode representar um mtodo substancialmente mais econmico para a conduo
de estudos a mdio e longo prazo, comparada com mtodos em que h a necessidade do
estabelecimento de infra-estrutura para abrigar os pesquisadores envolvidos em projetos
de monitoramento ambiental.
Uma aplicao de monitoramento de habitat utilizando RSSFs apresentada em [40], em
que o objetivo o estudo de algumas caractersticas no desenvolvimento de colnias de
passros, na costa de Maine [41] (Great Duck Island GDI). O projeto utiliza os motes
da UC Berkeley como ns sensores da rede, mais especificamente o Mica mote [42], que
possui um nico canal de rdio e opera na frequncia de 916 MHz. O projeto prov comunicao bidirecional a 40 kbits/s e utiliza um microcontrolador Atmel Atmega 103,
operando a 4 MHz. O armazenamento no voltil proporcionado com uma capacidade
de 512 kB. Um par de baterias AA utilizado como fonte de energia e o tamanho fsico
do mote relativamente pequeno (5, 1 3, 8 1, 3 centmetros). Foi desenvolvida uma
placa de sensoriamento e monitoramento ambiental, a Mica Weather Board, ilustrada na
Figura 2.7, que inclui sensores de temperatura, umidade, presso baromtrica e lumino-
22
sidade. Atentos s limitaes de energia causadas pelo uso de baterias AA, os autores
estimaram alguns custos de energia na operao do mote Mica. Esses custos so dados
em nanoamprehora e esto apresentados na Tabela 2.2.
Figura 2.7 O n sensor Mica (esquerda) e o Mica Weather Board para o monitoramento ambiental.
Tabela 2.2 Custos de energia de algumas operaes no mote Mica.
Operao
Transmitir um pacote
Receber um pacote
Escutar o canal por 1 ms
Sensoriamento de uma amostra (analgica)
Sensoriamento de uma amostra (digital)
Leitura de uma amostra no CAD
nAh
20,000
8,000
1,250
1,080
0,347
0,011
Uma cpsula de acrlico foi utilizada para proteger o mote Mica e est ilustrada na Figura 2.8.
2.5.4
Aplicaes Mdicas
Na rea de sade, as redes de sensores sem fio podem ser utilizadas para:
Monitoramento de Pacientes Sensores podem ser utilizados em hospitais para monitorar os

movimentos dos pacientes ou controlar determinadas funes do corpo, como os batimentos cardacos ou a presso arterial;
Administrao de Medicamentos Torna-se possvel o controle da quantidade de medicamentos utilizados por cada paciente;
23
Figura 2.8 O n sensor em uma cpsula de acrlico para proteo.
Rastreamento de Mdicos Permite a localizao precisa e imediata de mdicos em um hospital, em casos emergenciais.
2.5.5
Aplicaes Industriais
Sensores sem fio podem ser utilizados para monitorar processos de produo industrial
ou at mesmo para monitorar as condies de funcionamento de um determinado equipamento
industrial. Plantas qumicas ou refinarias podem ter quilmetros de tubulaes instrumentadas
e monitoradas com a utilizao de redes de sensores sem fio. Pequenos sensores podem monitorar certos fatores e equipamentos no campo industrial e alertarem uma falha iminente. Esse
monitoramento reduz significativamente os custos de servios e manuteno, aumenta o tempo
de vida das mquinas, alm de evitar acidentes. A Figura 2.9 mostra um exemplo de aplicao
industrial, em que nveis de presso so monitorados e transmitidos para uma estao base de
superviso.
2.5.6
Aplicaes Multimdia
A maior disponibilidade e avanos no desenvolvimento de dispositivos de hardware,

tais como cmeras e microfones que so habilitados a capturar de forma pervasiva o contedo a
partir do ambiente tm possibilitado o desenvolvimento de Redes de Sensores Multimdia sem
Fio (Wireless Multimedia Sensor Networks WMSNs) [43], [44], [45], [46], [47]. As WMSNs
so redes de sensores sem fio que permitem o monitoramento por meio da captura de vdeo,
udio e imagem esttica, conforme mostrado no esquema da Figura 2.10.
24
Figura 2.9 Aplicaes em processos industriais.
Figura 2.10 Rede de sensores multimdia sem fio.
25
As WMSNs podem prover melhor qualidade na captao e processamento das informaes monitoradas. Alguns exemplos dessa melhoria so [48], [49], [50]:
Expanso da Captura O campo de viso (Field of View FoV) de uma nica cmera, ou o
campo de considerao (Field of Regard FoR) de uma nica cmera com movimentao
(Pan-Tilt-Zoom PTZ) limitado. Por outro lado, um sistema distribudo de mltiplas
cmeras e sensores habilita a percepo do ambiente a partir de diversos pontos de vista
e evita efeitos de ocluso;
Melhoramento da Captura A redundncia introduzida por mltiplas cmeras, que podem
ser heterogneas e sobrepostas, melhora o reconhecimento e distino do ambiente, j
que diferentes pontos de captura de uma mesma rea ou alvo podem ser disponibilizados;
Habilitao de Captura com Multi-resoluo Sequncias heterogneas de mdia com diferentes granularidades podem ser adquiridas a partir de um mesmo ponto de vista, para
prover descries com multi-resoluo da cena e mltiplos nveis de abstrao. Uma cmera esttica de resoluo mdia pode ter sua captura melhorada por uma cmera com
zoom, que prov uma captura de maior resoluo de uma regio de interesse. Tal facilidade pode ser aplicada no reconhecimento de pessoas, com base em suas caractersticas
faciais [43].
2.6
Desafios em Redes de Sensores sem Fio

Desafios e limitaes em redes de sensores sem fio incluem os seguintes tpicos:
Consumo de Energia O tempo de vida de um n sensor exibe uma forte dependncia do

tempo de vida da bateria. Em vrios casos, o n sensor sem fio possui uma fonte de
energia limitada (e.g., 500 mAh, 1,5 V) e a recarga ou substituio dessa fonte tambm
pode ser limitada ou invivel. A operao das baterias para sensores usadas em aplicaes
comerciais baseada no uso de duas clulas alcalinas AA ou uma clula de ltio AA. O
gerenciamento e conservao de energia so funes crticas em redes de sensores e h a
necessidade de projetos de algoritmos e protocolos que otimizem a ulilizao de energia
nos ns sensores. O consumo de energia pode ser atribudo a trs domnios funcionais:
sensoriamento, comunicao e processamento de dados, cada um dos quais precisa de
otimizao.
Custo dos Ns Sensores Para aplicaes em larga escala, as redes de sensores tendem a possuir um conjunto bastante populoso de ns sensores. O custo individual do n sensor
crtico para o custo financeiro total da rede de sensores, de modo que o custo de cada n
sensor precisa ser baixo para a mtrica global da rede ser aceitvel. Sistemas de sensores
26
atuais baseados na tecnologia Bluetooth custam cerca de US$ 10,00. Entretanto, o objetivo atingir o custo de ns sensores menor que US$ 1,00, que bem mais baixo que a
atual tecnologia permite;
Canais de Transmisso Redes de sensores sem fio normalmente operam em meios de comunicaes sem fio com restries de largura de banda, em enlaces de rdio, infravermelho,
etc. Alguns dispositivos de ns sensores so baseados em um nico canal RF operando
em 916 MHz. H sensores que utilizam um transceptor compatvel com a tecnologia Bluetooth em 2,4 GHz, com um sintetizador de frequncia integrado. Outros sistemas utilizam tambm 2,4 GHz (tecnologia IEEE 802.11b), 5,0 GHz (tecnologia IEEE 802.11a),
ou possivelmente outras bandas (IEEE 802.15.4 ou IEEE 802.16). Para facilitar a operao global dessas redes o canal de transmisso selecionado precisa estar disponvel em
abrangncia mundial;
Padres Um conjunto de protocolos e padres abertos necessrio nas camadas fsica, enlace, rede e transporte. Adicionalmente, outros protocolos de gerenciamento so requeridos. Os padres esto comeando a ser incorporados em redes de sensores e o maior
grau de padronizao tem ocorrido nas camadas inferiores. As RSSFs de menor abrangncia geogrfica tendem a utilizar o padro ZigBee/IEEE 802.15.4. J as RSSFs de
maior abrangncia geogrfica e externas a construes devem utilizar outras tecnologias.
Em particular, padres IEEE de redes de rea local (Local Area Networks LANs) tm
sido considerados. O IEEE 802.11 suporta a transmisso de 1 ou 2 Mbits/s na banda de
2,4 GHz utilizando espalhamento espectral por sequncia direta ou por salto em frequncia. O IEEE 802.11a uma extenso do 802.11 que prov uma taxa de transmisso mxima de 54 Mbits/s na banda de 5 GHz e utiliza a codificao ortogonal por multiplexao
em diviso por frequncia (Orthogonal Frequency Division Multiplexing OFDM). O
IEEE 802.11b uma extenso do 802.11 que prov transmisses em 11 Mbits/s na banda
de 2,4 GHz usando o espalhamento espectral em sequncia direta. O IEEE 802.11g prov
a mxima taxa de 54 Mbits/s na banda de 2,4 GHz. Outro mtodo de transmisso sem fio
a transmisso ptica, operando no comprimento de onda de 1 mm (infravermelho). A
transmisso por infravermelho opera em linha de visada direta com pequeno alcance (300
a 3000 m). O padro WiMax (IEEE 802.16) pode ser til para ambientes metropolitanos.
C APTULO 3
O Protocolo LEACH
3.1
Introduo
Redes de sensores sem fio requerem sistemas de sensoriamento que possuam longo perodo de funcionamento e resilincia aos ambientes. O consumo de energia frequentemente
uma questo que precisa ser considerada como uma prioridade de projeto. Na maioria dos casos, os circuitos de comunicaes e antenas so os elementos primrios que consomem a maior
parte da energia [51].
Diversos protocolos tm sido projetados para a otimizao do padro de dissipao de
energia em RSSFs. Um mtodo de destaque o Low-Energy Adaptive Clustering Hierarchy
(LEACH), um protocolo de formao de grupos adaptativos e auto-organizveis, que usa a
aleatorizao dessa formao para distribuir o consumo de energia pelos ns sensores na rede.
No LEACH, os ns se organizam em grupos locais, em que um n atua como o coordenador do
grupo correspondente. Adicionalmente, no LEACH desempenhada a fuso local de dados para
comprimir a quantidade de informao enviada a partir do grupo at o n destino, o que reduz
a dissipao de energia e aumenta o tempo de vida da rede [4]. Neste captulo, a operao do
protocolo LEACH, assim como o detalhamento do algoritmo de funcionamento, apresentado.
O Apndice A complementa o captulo por meio da apresentao de um exemplo ilustrativo de
formao de grupos e eleio de seus coordenadores.
3.2
O Funcionamento do Protocolo LEACH
No LEACH os ns sensores realizam uma auto-eleio para se tornarem coordenadores

de grupo em algum momento, com uma certa probabilidade. Esses coordenadores de grupo
comunicam que assumiram a funo de coordenador aos outros ns sensores da rede. Cada n
sensor determina a qual grupo pertencer pela verificao de qual coordenador de grupo requer
O Protocolo LEACH
28
a mnima energia consumida para a transmisso dos dados1 . Quando todos os ns estiverem
organizados em grupos, cada coordenador de grupo cria um agendamento para os ns sensores
pertencentes ao seu grupo. Isso permite que os componentes de rdio de todos os ns sensores
(exceto os coordenadores de grupo) sejam desligados enquanto os intervalos de tempo agendados para o processo de comunicao no sejam os correspondentes para uso naquele momento.
Quando os coordenadores possuirem todos os dados oriundos dos ns sensores de seu grupo,
eles processam e agregam essas informaes e ento transmitem essas informaes para o n
destino. A distncia entre o n destino e os coordenadores grande, comparada aos ns sensores
presentes no grupo, de modo que essa transmisso requer um consumo de energia significativo.
Entretanto, como h menos coordenadores do que ns sensores de menor hierarquia, isso afeta
um nmero pequeno de ns na rede [4].
Um coordenador de grupo consome mais energia do que os outros ns sensores da rede.
De modo a uniformizar o consumo de energia na rede, sobre os ns restantes, a funo de
coordenao no fixa para determinados ns; em vez disso, essa funo auto-eleita em
diferentes intervalos. Ento, um conjunto de C ns precisa auto-eleger coordenadores de grupo
no instante de tempo t1 , mas no instante de tempo t2 , um novo conjunto C0 deve ser eleito,
conforme ilustrado na Figura 3.1.
Para cada formao representada na Figura 3.1 esto presentes cinco grupos com seus
respectivos coordenadores (representados em destaque pelos crculos pretos com pontos azuis
no centro). Os outros ns tambm esto distribudos de forma aleatria e cada grupo identificado por uma cor diferente. Os grupos mudam de configurao para cada formao, mudando
tambm os ns que exercem a funo de coordenao.
O protocolo LEACH prov o conceito de ciclo (round) e contm dois estados: o de
configurao dos grupos e o de transmisso dos dados. No primeiro h a formao dos grupos
em um modo auto-adaptativo. No segundo h a transferncia dos dados para o n destino [52].
3.3
Formao de Grupos
Inicialmente, quando os grupos esto sendo criados, cada n decide se ser um coordenador de grupo no correspondente ciclo. Essa deciso baseada no percentual sugerido de
coordenadores de grupo para a rede (determinada a priori) e no nmero de vezes que o n j se
tornou um coordenador. A deciso feita quando o n n escolhe um nmero aleatrio entre 0
e 1. Se o nmero menor que um limiar T (n), o n se torna um coordenador de grupo para o
correspondente ciclo. O limiar dado por [4]
1 Tipicamente,
a menor distncia entre o n sensor e os coordenadores de grupo prov a menor energia consumida para comunicao. Entretanto, se existe algum obstculo impedindo a comunicao entre dois ns espacialmente prximos (e.g., um prdio, uma rvore, etc.) de modo que essa comunicao com outro coordenador de
grupo, mesmo que localizado espacialmente mais distante, mais vivel, o n sensor escolher o coordenador de
grupo que est espacialmente mais distante e mais prximo no sentido de comunicao.
29
O Protocolo LEACH
P
,
se n G,
1 P (r mod P1 )
T (n) =
0,
caso contrrio,
(3.1)
em que P o percentual desejado de coordenadores de grupo (e.g., P = 0.05), r o ciclo

corrente e G o conjunto de ns que ainda no se tornaram coordenadores de grupo nos ltimos
1
P ciclos. Utilizando esse limiar cada n se torna um coordenador de grupo em algum momento
dentro de P1 ciclos. Durante o ciclo zero (r = 0), cada n possui uma probabilidade P de se
tornar um coordenador de grupo. Os ns que so coordenadores no ciclo zero no podem
ser coordenadores nos prximos P1 ciclos. Ento, a probabilidade de os outros ns sensores
se tornarem coordenadores incrementada, j que menos ns so candidatos a assumir essa
funo. Aps P1 1 ciclos, T = 1 para aqueles ns que ainda no foram coordenadores, e aps
1
P ciclos, todos os ns so novamente candidatos a se tornar coordenadores de grupo. O exemplo
apresentado no Apndice A torna mais elucidativo o processo de eleio de coordenadores de
grupo.
Figura 3.1 Diferentes formaes de grupos em uma RSSF.
Cada n que se elegeu um coordenador de grupo para o corrente ciclo comunica uma
mensagem de notificao para o resto dos ns. Para a transmisso dessa mensagem, os coordenadores utilizam um protocolo Carrier Sense Multiple Access (CSMA), em que antes de
O Protocolo LEACH
30
transmitir, verificam se o canal de comunicaes j est sendo utilizado e transmitem quando o

canal estiver disponvel. Nessa fase de notificao, os ns sensores que no so coordenadores
precisam manter seus receptores de rdio ligados, para identificar as notificaes de todos os coordenadores. Aps essa fase, cada n sensor no coordenador decide o grupo a que pertencer
naquele ciclo. Essa deciso baseada na potncia dos sinais recebidos na fase de notificao.
Aps cada n ter decidido a qual grupo pertencer, ele informa ao seu coordenador, que
ser um membro daquele grupo. Isso tambm feito utilizando um protocolo CSMA. Durante essa fase, todos os coordenadores de grupo precisam manter seus receptores ligados. Na
sequncia, baseado no nmero de ns pertencentes ao grupo, o coordenador cria (e transmite
aos outros ns do grupo) um agendamento Time Division Multiple Access (TDMA), que indica
quando cada n ir transmitir a correspondente informao sensoriada.
3.4
Fuso e Transmisso das Informaes Sensoriadas
Uma vez que os grupos tenham sido criados e o agendamento TDMA realizado, a fase
de fuso e transmisso das informaes sensoriadas pode comear. O coordenador recebe as
informaes sensoriadas a partir dos outros ns sensores pentencentes ao seu grupo e executa
rotinas de processamento dos sinais recebidos para comprim-los em um nico sinal resultante.
Por exemplo, se as informaes sensoriadas so compostas de sinais ssmicos ou de udio, o
coordenador pode empregar uma conformao de feixes dos sinais individuais para gerar um
sinal composto.
O sinal composto gerado pela fuso das informaes sensoriadas transmitido para o
n destino. Ento, o prximo ciclo inicia com cada n determinando se ser um coordenador
de grupo para aquele ciclo e propagando essa deciso para o resto da rede.
3.5
Mltiplos Grupos
Nas redes de sensores sem fio consideradas, a transmisso em um grupo afeta e degrada
o processo de comunicaes nos grupos prximos. Por exemplo, a Figura 3.2 mostra a interferncia de transmisso para trs ns sensores. As transmisses do n A para o n B interferem
em transmisses que envolvem o n C. Para reduzir esse tipo de interferncia, cada grupo se comunica utilizando diferentes cdigos Code Division Multiple Access CDMA. Ento, quando
um cdigo decide se tornar um coordenador de grupo, ele escolhe a partir de uma lista os cdigos de espalhamento e comunica a todos os ns sensores pertencentes ao grupo que usem esses
cdigos nas suas transmisses.
Utilizar cdigos CDMA, apesar de no ser necessariamente a opo mais eficaz no aproveitamento da largura de banda, soluciona o problema de mltiplo acesso de uma maneira distribuda, alm de prover maior segurana transmisso das informaes.
31
O Protocolo LEACH
Figura 3.2 Interferncia de transmisso entre os ns sensores.
3.6
LEACH e Outros Protocolos
Uma comparao entre o desempenho do protocolo LEACH e outros protocolos de roteamento apresentada em [4]. A seguir so descritas as principais caractersticas de dois desses
protocolos.
Comunicao Direta Em um protocolo de comunicao direta, cada sensor envia seus dados
de maneira direta para o n destino. Se o n destino est muito distante dos ns sensores, a
comunicao direta requer uma alta potncia de transmisso de cada n. Isso faz com que
a energia da bateria de cada n seja rapidamente consumida e reduz o tempo de vida do
sistema. Portanto, as recepes de dados nesse protocolo ocorrem apenas no n destino,
de modo que se o n destino estiver prximo aos ns sensores, ou a energia requerida
para a recepo de dados for muito expressiva, esse protocolo pode ser um mtodo de
comunicao aceitvel (e possivelmente timo) [4].
Rota de Mnima Energia Denominado Minimum Transmission Energy (MTE), nesse protocolo o roteamento dos dados realizado por meio de ns sensores intermedirios entre
o n fonte e o n destino. Entretanto, para que um n intermedirio seja eleito um n
roteador necessrio que a energia consumida ao realizar tal roteamento seja menor do
que a energia consumida no modo de transmisso direta. Como exemplo, considere um
n fonte A, um n intermedirio B e um n destino C. Considere a distncia de A para
B, dada por dAB ; a distncia de B para C, dada por dBC ; e a distncia de A para C, dada
por dAC . Ento, o n A transmite um pacote para o n C por meio do n B, apenas se
2 + d2 d2 .
dAB
BC
AC
No roteamento MTE os ns mais prximos ao n destino so utilizados para rotear
um grande nmero de mensagens de dados. Esses ns se tornam inativos mais rapidamente,
causando um aumento na energia requerida para que os dados sejam transmitidos ao n destino
O Protocolo LEACH
32
e a inativao de mais ns sensores. O resultado um efeito cascata que diminui o tempo de

vida da rede.
As Figuras 3.3 e 3.4 mostram uma comparao de desempenho entre os protocolos de
roteamento por comunicao direta e pelo MTE. Os ns que permanecem ativos so representados por crculos. Esses resultados esto demonstrados em [4], com a considerao de cada n
conter uma energial inicial de 0,5 J e para um estgio de 180 ciclos. O n destino est localizado nas coordenadas (x = 0, y = 100). Os ns sensores mais prximos ao n destino so os
primeiros a se tornar inativos (representados por pontos) no roteament MTE, enquanto que os
ns sensores mais distantes do n destino so os primeiros a se tornar inativos no roteamento
por comunicao direta. Esse um resultado esperado, j que os ns prximos ao n destino
so os mais utilizados como roteadores no esquema MTE, e os ns mais distantes do n destino
gastam mais energia no esquema de comunicao direta.
Figura 3.3 Roteamento por comunicao direta, em que os ns inativos so representados por pontos.
A Figura 3.5 mostra os resultados que os autores de [4] obtiveram com a simulao
do protocolo LEACH. Os ns sensores se tornam inativos de forma aleatria, o que mais
desejvel em relao aos cenrios polarizados das Figuras 3.3 e 3.4. Com a inativao aleatria
dos ns sensores, regies no sensoriadas no ambiente possuem menor ocorrncia, j que a
dissipao de energia pela rede mais uniforme. Assim como nos resultados da Figuras 3.3
e 3.4, foi utilizada uma energia inicial de 0,5 J, entretanto o desempenho foi observado em um
estgio de 1200 ciclos e o n destino posicionado nas mesmas coordenadas. Mesmo com uma
diferena de 1020 ciclos, o protocolo LEACH visivelmente apresenta menos ns inativos, o
que comprova que alm de prover um esquema de consumo de energia mais uniforme, tambm
aumenta o tempo de vida da rede.
O Protocolo LEACH
33
Figura 3.4 Roteamento por MTE, em que os ns inativos so representados por pontos.
Figura 3.5 Utilizao do protocolo LEACH, em que os ns inativos so representados por pontos.
O Protocolo LEACH
34
Em redes de sensores sem fio, se for considerado apenas a energia de transmisso como
elemento principal no modelo de dissipao de energia da rede, transmisses de curta distncia poderiam ser classificadas como a melhor opo adotada pelo projetista. Entretanto, se o
consumo de energia envolvido nos elementos de circuitos eletrnicos dos ns sensores considerado, ento a distncia de transmisso tima no necessariamente a menor. Em vez disso,
deve ser determinado o consumo de energia por salto, assim como o nmero de saltos. Como
um exemplo, no protocolo LEACH so utilizadas transmisses de curta distncia at que seja
completada a fuso de dados no coordenador de grupo, enquanto que transmisses de longa distncia so exploradas para o envio dos dados fundidos ao n destino, reduzindo assim o nmero
de saltos [53]. Por essa e outras razes, a adoo do protocolo LEACH uma boa opo para
alguns casos de projeto em RSSFs. Embora existam vrios outros protocolos de roteamento, o
LEACH suporta de maneira satisfatria a transmisso cooperativa, devido formao de grupos
e seus coordenadores [54].
C APTULO 4
Diversidade Cooperativa Adaptativa

Aplicada a Redes de Sensores sem Fio
4.1
Introduo
Diversos trabalhos tm sido propostos para a utilizao da transmisso cooperativa em

RSSFs. Os autores de [55] projetaram um paradigma de RSSF em que os ns sensores so
organizados em grupos e os coordenadores de grupo formam um backbone de mltiplos saltos.
Para melhorar a eficincia no consumo de energia e a confiabilidade do sistema, um esquema
Mltiplas-Entradas Mltiplas-Sadas (Multiple-Input Multiple-Output MIMO) foi adotado em
cada transmisso envolvendo os coordenadores. Resultados de simulaes mostram a eficincia
do protocolo na minimizao do consumo de energia [55].
Um esquema de transmisso que usa dois ns transmissores e a codificao em bloco
espao temporal para prover a diversidade de transmisso em redes de sensores sem fio distribudas foi proposto em [56]. Alm de combater o desvanecimento do canal, os resultados
mostram a otimizao na utilizao da energia nos ns sensores. Um outro esquema de diversidade cooperativa foi proposto em [54], em que os autores combinam a operao do protocolo
LEACH e da codificao STBC para demonstrar a melhoria no sistema de transmisso e o
prolongamento do tempo de vida da rede.
Neste captulo, um sistema que combate o desvanecimento presente no canal de comunicaes de RSSFs (por meio do uso da cooperao entre os ns) e aumenta o tempo de vida
da rede (por meio de uma arquitetura hierrquica de baixa energia) apresentado. A tcnica
chamada de diversidade cooperativa adaptativa, pois alm de usar a capacidade colaborativa da
rede, tambm seleciona as melhores condies de propagao. O sucesso dos resultados obtidos
na literatura com a combinao entre LEACH e STBC repetido aqui, j que se torna vivel a
utilizao de grupos e seus coordenadores para alcanar a diversidade completa de transmisso.
O esquema proposto difere do anterior por utilizar a capacidade adaptativa e seletiva provida
pelo uso do ARQ Truncado na camada de enlace, o que otimiza o desempenho da rede.
36
Inicialmente, so descritas as principais caractersticas de desvanecimento presentes no

canal de comunicas sem fio, e em seguida, algumas formas para combat-lo. A diversidade
cooperativa explorada e sua aplicao a redes de sensores sem fio detalhada com a caracterizao do sistema proposto.
4.2
O Desvanecimento em Comunicaes sem Fio
A transmisso de sinais em sistemas de comunicaes sem fio vulnervel a diversos

efeitos presentes no correspondente canal. Dentre eles, o desvanecimento e os percursos mltiplos so caracterizados a seguir [57]:
Desvanecimento caracteriza a existncia de variaes aleatrias ao longo do tempo da intensidade do sinal recebido. A variao tem como referncia o valor de campo recebido em
espao livre. As causas do desvanecimento se encontram no meio de propagao;
Percursos Mltiplos o sinal resultante recebido a soma de um raio direto entre as antenas e
outros raios que seguem trajetos distintos do raio direto. Os trajetos distintos, designados
como percursos mltiplos, so originados das refraes e reflexes (ainda que de pequena
intensidade) resultantes de irregularidades na constante dieltrica da atmosfera com a altidude. A energia transportada por meio dos percursos mltiplos , em geral, bem inferior
quela associada ao feixe principal. Entretanto, quando o feixe principal por um motivo
qualquer (obstruo parcial, interferncia por reflexo no terreno) sofre uma atenuao
considervel, a energia recebida por meio dos percursos mltiplos passa a desempenhar
um papel importante, dando origem a fenmenos de interferncia apreciveis.
O desvanecimento de multipercurso, devido s reflexes nos edifcios e obstculos naturais, ou nas paredes, teto e piso de instalaes, provoca uma srie de aprofundamentos no
espectro do sinal recebido. O padro assim obtido representa a assinatura do desvanecimento
seletivo, podendo ser previsto por meio de uma anlise acurada do canal. Nesse tipo de propagao por mltiplos percursos, cada caminho apresenta um ganho, fase e atraso associado. Os
sinais de multipercurso se recombinam no receptor, de forma que o sinal recebido uma verso
distorcida do que foi transmitido.
4.3
Pedido Automtico de Repetio Truncado
O pedido automtico de repetio (Automatic Repeat Request ARQ) uma maneira

efetiva para minimizar as perdas causadas pelo desvanecimento do canal. Atuando na camada
de enlace, a tcnica ARQ possibilita que o receptor verifique se a mensagem transmitida est
correta e comunique o resultado dessa verificao ao transmissor. Mensagens de reconhecimento so enviadas em um enlace reverso (receptor-transmissor) e de acordo com o resultado
37
da verificao essa mensagem um ACK (Acknowledgement), para mensagens transmitidas

corretamente, ou um NACK (Non-Acknowledgement), para mensagens corrompidas. Quando
um ACK recebido pelo transmissor, um novo pacote pode ser enviado. Entretanto, se um
NACK recebido o pacote de dados correspondente deve ser retransmitido. Se um nmero
limite de retransmisses imposto, ento a tcnica chamada de Pedido Automtico de Repetio Truncado (ARQ Truncado), o que evita maiores atrasos no sistema geral de transmisso.
A maioria dos mtodos de deteco de erros se baseia em realizar operaes matemticas com os dados antes da transmisso e enviar ao receptor um pacote contendo os dados e o
resultado dessas operaes. Ao receber o pacote, o mesmo clculo feito pelo receptor. Se o
resultado for diferente, significa que o dado transmitido foi modificado durante seu trajeto. O
ARQ normalmente utiliza a verificao de redundncia cclica (CRC) para a deteco de erros
nas mensagens transmitidas. A operao do CRC baseada na diviso da sequncia de bits
de dados a serem transmitidos por uma outra sequncia de bits e na utilizao do resto dessa
diviso como registro de verificao. As sequncias de bits so tratadas como polinmios de
coeficientes de 0 e 1. Um quadro de k bits considerado como o conjunto de coeficientes de um
polinmio de k termos e ordem k 1. Por exemplo, 110001 representa o polinmio x5 + x4 + x0 .
Outra maneira eficaz para combater a degradao por desvanecimento dos sinais transmitidos a utilizao das tcnicas de diversidade, caracterizadas na seo seguinte.
4.4
Diversidade em Redes sem Fio
Diversidade em redes sem fio, algumas vezes referida como diversidade de canal ou
diversidade de enlace, est relacionada com o fenmeno em que transmisses por diferentes
canais, por exemplo, faixa de frequncia, perodo de tempo, e outros, possuem diferentes condies de recepo. Um esquema de diversidade utiliza tal fenmeno para transmisses de
melhor qualidade. Alguns tipos de diversidade so discutidos a seguir [58].
Diversidade Temporal Um sistema de comunicaes sem fio pode operar em um ambiente
dinmico devido mobilidade de ambos os transmissores ou de algum obstculo. Ento,
o ganho do canal um processo estocstico centrado em um valor mdio. Desse modo,
amostras de transmisses a diferentes intervalos de tempo podem ter variaes significativas no nvel de atenuao, mesmo se o transmissor e o receptor estiverem estticos.
Numa situao extrema, tal variao pode ser observada mesmo com uma nica transmisso. Para combater esse fenmeno, mensagens idnticas podem ser transmitidas por
mltiplos instantes de tempo, provendo maior robustez ao sistema. Alternativamente, a
codificao de correo de erro progressiva (Forward Error Correction FEC) pode ser
utilizada para espalhar a informao sobre um perodo mais longo de tempo de transmisso. Essa a primeira forma de diversidade de canal utilizada em comunicaes;
38
Diversidade em Frequncia A propagao de sinais em diferentes frequncias experimenta

diferenas em reflexo, difrao e espalhamento, ainda que seja considerado o mesmo
instante de tempo e localizao. Algum canal sem fio afetado pelo desvanecimento
seletivo em frequncia, que a variao do ganho do canal no domnio da frequncia.
Medidas corretivas para esse tipo de desvanecimento incluem transmisses simultneas
por mltiplas subportadoras (e.g., OFDM);
Diversidade Espacial Entre um transmissor e um receptor podem existir mltiplos percursos para o sinal se propagar, com uma componente de linha de visada (Line-of-Sight
LOS) ou no. A composio desses percursos de propagao depende das exatas posies do transmissor, receptor e todos os obstculos. Ento, uma pequena mudana de
posio desses elementos pode variar significativamente a assinatura do canal. Para utilizar a diversidade espacial, mltiplos transmissores (i.e., diversidade de transmisso) ou
mltiplos receptores (i.e., diversidade de recepo) podem ser empregados para a transmisso conjunta da mesma mensagem. Mltiplas antenas podem viabilizar esse tipo de
diversidade. Sistemas MIMO e de codificao espao-temporal so exemplos de utilizao dessa tcnica. Dependendo da distncia entre os transmissores ou entre os receptores,
em relao ao comprimento de onda da portadora do sinal, a diversidade espacial pode
ainda ser classificada como microdiversidade e macrodiversidade;
Diversidade por Multipercurso Em uma rede sem fio de mltiplos saltos, um determinado
par de n fonte e n destino pode ser conectado por meio de mltiplos percursos na rede.
As propriedades desses percursos variam em diversas maneiras e so ainda induzidas e
sintetizadas a partir da diversidade dos enlaces que envolvem esses percursos;
Diversidade em Modulao Esta tcnica consiste em introduzir redundncia por meio de
uma escolha criteriosa do ngulo de referncia de uma constelao de sinais, combinada
com o entrelaamento independente das componentes dos smbolos a serem transmitidos [9].
Outra tcnica de diversidade que vem atraindo a ateno da comunidade cientfica e
empresas a diversidade cooperativa. Nesse tipo de diversidade, a implementao em sua
forma mais bsica a adoo de um modelo de colaborao entre trs terminais: o n fonte,
o n parceiro e o n destino, conforme ilustrado na Figura 4.1. A tcnica de diversidade
cooperativa explicada com mais detalhes na prxima seo.
4.5
Diversidade Cooperativa
A diversidade cooperativa uma tecnologia de considerveis potencialidades para o

combate ao desvanecimento provocado pelo multipercurso em um meio de propagao sem fio.
Com a habilitao de um conjunto de ns parceiros para encaminhar a informao recebida, esse
39
Figura 4.1 Diversidade cooperativa em redes sem fio.
sistema explora a diversidade espacial por meio da cooperao entre as antenas distribudas,
pertencentes ao mltiplos terminais em redes sem fio [59].
Tradicionalmente, ns parceiros tm sido usados para estender a abrangncia dos sistemas de comunicaes sem fio. Desse modo, nos ltimos anos, diversas aplicaes de comunicaes viabilizadas por ns parceiros tm emergido. Uma dessas aplicaes a assistncia
na comunicao entre os terminais fonte e destino, com o uso de algum protocolo de cooperao. Por meio do controle de acesso ao meio entre fonte e terminais parceiros, associado aos
esquemas de modulao ou codificao apropriados em tais esquemas cooperativos, tem sido
comprovado que a diversidade dos sistemas de comunicaes pode ser melhorada.
Em sistemas multi-usurios, diferentes usurios podem tambm atuar como parceiros
cooperativos ou ns para compartilhar recursos e assistir outros ns nas transmisses de informaes, criando uma rede cooperativa. Uma outra aplicao emergente a troca de informaes entre mltiplos usurios por meio de ns parceiros. Nesse caso, a vazo (throughput) dos
sistemas de comunicaes pode ser consideravelmente aumentada.
Para a tcnica de diversidade cooperativa, a camada de controle de acesso ao meio possui
propriedades diferenciadas. O controle de acesso ao meio relacionado com mais de um salto
no processo de comunicao, distribudo, cooperativo e funciona em transmisses multi-ponto
a multi-ponto. O controle de acesso ao meio tambm precisa do conhecimento sobre a topologia
e mobilidade da rede.
Com os benefcios a serem obtidos com o emprego e desenvolvimento das tcnicas
de comunicao cooperativa, diversos grupos de padronizao, tais como o IEEE 802.16 e
IEEE 802.11, tm iniciado processos de padronizao para incluir tais tecnologias nos formatos
existentes.
4.5.1
40
Diversidade Cooperativa Adaptativa
Diversidade cooperativa seletiva com ARQ truncado (SCA), tambm denominada diversidade cooperativa adaptativa, compreende um projeto de relacionamento entre camadas (crosslayer), que combina o ARQ truncado na camada de enlace e diversidade cooperativa na camada
fsica [10]. Esse esquema de relacionamento entre camadas apresentado na Figura 4.2. Com
essa combinao, o ganho da diversidade cooperativa adaptativa pode ser alcanado. Alm
disso, a qualidade do canal melhor aproveitada nas retransmisses, por meio da utilizao de
ns parceiros, de modo que ganhos substanciais de vazo podem ser obtidos [10].
Figura 4.2 Esquema cross-layer da diversidade cooperativa adaptativa.
O SCA utiliza a transmisso cooperativa ortogonal para alcanar o ganho de diversidade.

Cada n possui um ou vrios parceiros. O n e seus parceiros so responsveis pela transmisso
de no apenas suas prprias informaes, mas tambm a dos parceiros. Portanto um arranjo
virtual de antenas obtido com o uso da antena de cada parceiro, sem demasiada complexidade
no processamento dos sinais e sem a necessidade de adicionar mais de uma antena a cada
n [10].
Nesse esquema, a propagao de erros pode ser evitada, j que apenas os parceiros candidatos que detectam corretamente o pacote de dados so selecionados a se tornar ns parceiros
para a etapa de retransmisso. Alm disso, a cooperao dos ns habilitada apenas quando
o receptor falha ao receber um pacote corretamente, de modo que a diversidade cooperativa
empregada de maneira adaptativa e seletiva.
4.6
O Sistema Proposto
O sistema proposto, SCA com LEACH [60], [61], [62] uma combinao do protocolo
LEACH e o esquema cooperativo SCA, apresentados anteriormente. Considere uma rede de
sensores sem fio homognea, sem mobilidade, com roteamento hierrquico e pertencente
41
classe C1RSSF, de acordo com as caractersticas expostas no Captulo 2. A rede possui K

ns e cada n equipado com uma antena. Entre os K ns, Q ns so os coordenadores de
grupo do ciclo corrente, selecionados por meio do algoritmo LEACH; Q 1 coordenadores de
grupo ficam disponveis para se candidatarem a se tornar possveis ns parceiros do coordenador
fonte (source cluster-head) durante a transmisso do pacote. O coordenador fonte transmite um
pacote de dados com um CRC de C bits anexado e o n destino detecta esse CRC. Ento, uma
mensagem de reconhecimento, positiva (ACK) ou negativa (NACK), enviada a partir do n
destino at o coordenador fonte. Ao mesmo tempo, todos os Q 1 candidatos a parceiros (relay
candidates) conferem o CRC e aqueles que possuirem resultados positivos so selecionados a se
tornar coordenadores parceiros (relay cluster-heads). Se o pacote corretamente detectado pelo
n destino (com um retorno ACK), o coordenador fonte continua a transmisso de novos pacotes
e o processo repetido. Caso contrrio, uma retransmisso iniciada. Ambos os coordenadores
fonte e parceiros transmitiro conjuntamente o pacote. A retransmisso continua at o pacote
ser entregue corretamente, ou se o nmero de retransmisses exceder Nrmax , que um parmetro
pr-selecionado, que indica o nmero mximo de retransmisses permitidas por pacote. Esse
algoritmo est ilustrado no diagrama de blocos da Figura 4.3. O esquema de diversidade adotado
a codificao em bloco espao-temporal, que est detalhada no Captulo 5.
4.6.1
O Modelo do Canal
O modelo do canal considerado baseado no modelo proposto em [10] e est representado na Figura 4.4. A comunicao entre o coordenador de grupo fonte e o n destino acontece
por um canal com desvanecimento Rayleigh plano e facilitada por v coordenadores parceiros,
que so selecionados a partir de Q 1 coordenadores candidatos. Adicionalmente, admita o
perfeito conhecimento do estado do canal no receptor.
Nos perodos de tempo t0 + 1, . . . ,t0 + , o coordenador fonte envia um pacote
xts0 +1 , . . . , xts0 + ,
(4.1)
com potncia de transmisso Pt por smbolo, em que xts0 +i um smbolo que utiliza a modulao
M-QAM e = L/b o nmero de smbolos por pacote com um tamanho total do pacote de L
bits e um nvel de modulao de b = log2 M bits. O sinal recebido pelo n destino no perodo
de tempo t0 + i, i = 1, . . . , , dado por
ytd0 +i = h0 xts0 +i + z0 ,
(4.2)
em que o ganho do canal h0 uma varivel aleatria gaussiana complexa com mdia nula e
varincia 02 , em que 02 incorpora o efeito de atenuao em larga escala e sombreamento.
O rudo gaussiano branco aditivo (Additive White Gaussian Noise AWGN) com mdia nula
Figura 4.3 Operao da diversidade cooperativa adaptativa para RSSFs.
42
43
Figura 4.4 Representao do modelo do canal.
e varincia 0 representado por z0 . No j-simo coordenador candidato a parceiro, em que

j = 1, . . . , Q 1, o sinal recebido dado por
r
yt0j+1 = hs j xts0 +i + zs j ,
(4.3)
em que o rudo zs j e os coeficientes do desvanecimento hs j so variveis aleatrias gaussianas

complexas com mdia nula e varincias 0 e s2j , respectivamente, em que j = 1, . . . , Q 1. Na
sequncia, o pacote xts0 +1 , . . . , xts0 + transmitido diretamente.
Se o n destino falha na deteco correta do pacote, o processo de retransmisso
iniciado no perodo de tempo tL + 1. Admita que Nr o nmero de retransmisses, de modo
que 1 Nr Nrmax . O sinal recebido no n destino no perodo de tempo tL + i dado por
v
ytdL +i = h0 xtsL +i + z0 + hr j xtLj+i + zr j ,
(4.4)
j=1
para i = 1, . . . , Nr /R, em que R a taxa do cdigo STBC utilizado. Os smbolos xtsL +i e

r
xtLj+i so os cdigos STBCs transmitidos pelo coordenador fonte e os j-simos coordenadores
parceiros, com potncia de transmisso Pt /(v + 1), respectivamente. O rudo aditivo zr j e os
coeficientes do desvanecimento hr j so variveis aleatrias gaussianas complexas com mdia
nula e varincias 0 e r2j , respectivamente, em que j = 1, . . . , v.
O prximo captulo detalha a operao dos cdigos STBCs utilizados como esquema de
codificao para prover o ganho de diversidade cooperativa adaptativa do sistema proposto.
C APTULO 5
5.1
Introduo
A eficincia em energia de transmisso em RSSFs pode ser alcanada pelas tcnicas de

diversidade com arranjos de antenas, em que os cdigos de bloco espao-temporais so atrativos
por causa do tipo de complexidade linear. Para terminais desprovidos de mltiplas antenas,
STBCs com esquemas de transmisso cooperativa tm sido propostos [56], [63], [64], [65]. A
codificao STBC cooperativa no apenas melhora a eficincia em energia de transmisso, mas
tambm distribui o consumo de energia sobre vrios sensores, resultando em um equilbrio nos
tempos de vida individuais dos ns sensores da rede.
Este captulo detalha a operao da codificao em bloco espao-temporal, comeando
com uma descrio do esquema de Alamouti e se estendendo com a abordagem para mais
de duas antenas no transmissor e receptor. Os algoritmos de codificao e decodificao so
descritos para ambos os esquemas. Vale ressaltar que apesar da abordagem de descrio dos
algoritmos de codificao e decodificao tratar a diversidade espacial como sendo realizada
por diferentes antenas (i.e., em um nico terminal), no esquema SCA com LEACH a utilizao da codificao em bloco espao temporal viabilizada pela cooperao dos coordenadores
individuais. Cada coordenador provido apenas de uma antena e a colaborao de vrios coordenadores forma um arranjo virtual de antenas, o que resulta na diversidade espacial projetada.
5.2
O Esquema de Alamouti
O esquema de Alamouti historicamente o primeiro1 cdigo em bloco espao-temporal

a prover diversidade completa de transmisso com duas antenas transmissoras [66]. A Figura 5.1 mostra o diagrama de blocos do codificador espao-temporal de Alamouti, em que
um esquema de modulao M-ria utilizado. No codificador espao-temporal de Alamouti,
1 Apesar desse marco histrico ser bastante difundido, V. M. DaSilva e E. S. Sousa apresentaram em [7] um
esquema de diversidade espacial anterior proposta de Alamouti.
45
Figura 5.1 Diagrama de blocos do codificador espao-temporal de Alamouti.
primeiramente cada grupo de m bits de informao modulado, em que m = log2 M. Ento, o

codificador aloca um bloco de dois smbolos modulados x1 e x2 em cada operao de codificao e os mapeia para serem transmitidos de acordo com uma matriz cdigo, dada por
X=
x1 x2
x2 x1
!
.
(5.1)
As sadas do codificador so transmitidas em dois perodos de transmisso consecutivos a partir

de duas antenas transmissoras. Durante o primeiro perodo de transmisso, dois sinais x1 e x2
so transmitidos simultaneamente a partir da antena 1 e antena 2, respectivamente. No segundo
perodo de transmisso, o sinal x2 transmitido a partir da antena 1 e o sinal x1 a partir da
antena 2, em que x1 o conjugado complexo de x1 . Desse modo, fica claro que a codificao
feita em ambos os domnios de espao e tempo.
Admita que as sequncias de transmisso a partir das antenas 1 e 2 so denotadas por x1
e x2 , respectivamente, de modo que:
x1 = [x1 , x2 ],
(5.2)
[x2 , x1 ].
(5.3)
x2 =
A principal propriedade do esquema de Alamouti que as sequncias de transmisso provenientes das duas antenas transmissoras so ortogonais, j que o produto interno das
sequncias x1 e x2 zero, i.e.
x1 (x2 )H = x1 x2 x2 x1 = 0,
(5.4)
em que (x2 )H denota transposio hermitiana. A matriz de cdigo possui a seguinte propriedade
"
#
2 + |x |2
|x
|
0
1
2
X XH =
0
|x1 |2 + |x2 |2
=
em que I2 uma matriz identidade 2 2.
(|x1 |2 + |x2 |2 )I2 ,
(5.5)
(5.6)
46
Admita que uma antena utilizada no receptor. O diagrama de blocos do receptor

para o esquema de Alamouti mostrado na Figura 5.2. Os coeficientes de desvanecimento
do canal, a partir da primeira e segunda antenas transmissoras at a antena receptora no instante
de tempo t so denotados por h1 (t) e h2 (t), respectivamente. Admitindo que os coeficientes de
desvanecimento so constantes entre dois perodos consecutivos de transmisso de smbolos,
eles podem ser expressos como:
h1 (t) = h1 (t + T ) = h1 = |h1 |e j1
(5.7)
h2 (t) = h2 (t + T ) = h2 = |h2 |e j2 ,
(5.8)
em que |hi | e i , i = 1, 2, so o ganho de amplitude e a mudana de fase para o percurso a partir

da antena transmissora i at a antena receptora e T a durao do smbolo.
Figura 5.2 Diagrama de blocos do receptor de Alamouti.
47
Na antena receptora, os sinais recebidos em dois perodos de smbolos consecutivos,

denotados por r1 e r2 para o tempo t e t + T , respectivamente, podem ser expressos por:
r1 =
h1 x1 + h2 x2 + n1 ,
r2 = h1 x2 + h2 x1 + n2 ,
(5.9)
(5.10)
em que n1 e n2 so variveis aleatrias complexas independentes com mdia nula e densidade

espectral de potncia N0 /2 por dimenso, representando as amostras de rudo gaussiano branco
aditivo, nos tempos t e t + T , respectivamente.
Se os coeficientes de desvanecimento do canal, h1 e h2 , puderem ser perfeitamente recuperados no receptor, o decodificador os usar como informao do estado do canal (Channel
State Information CSI). Admitindo que todos os smbolos na constelao da modulao so
equiprovveis, um decodificador de mxima verossimilhana escolhe um par de sinais (x1 , x2 )
a partir da constelao de modulao do sinal para minimizar a mtrica de distncia
d 2 (r1 , h1 x1 + h2 x2 ) + d 2 (r2 , h1 x2 + h2 x1 ) =
|r1 h1 x1 h2 x2 |2 + |r2 + h1 x2 h2 x1 |2
(5.11)
sobre todos os possveis valores de x1 e x2 . Substituindo (5.9) e (5.10) em (5.11), a decodificao

por mxima verossimilhana pode ser representada como
(x1 , x2 ) = arg
min (|h1 |2 + |h2 |2 1)(|x1 |2 + |x2 |2 ) + d 2 (x1 , x1 ) + d 2 (x2 , x2 ),
(x1 ,x2 )C
(5.12)
em que C o conjunto de todos os valores possveis de pares de smbolos modulados (x1 , x2 ),

x1 e x2 so duas estatsticas de deciso contrudas pela combinao dos sinais recebidos com a
informao de estado de canal. As estatsticas de deciso so dadas por:
x1 = h1 r1 + h2 r2 ,
x2 = h2 r1 h1 r2 .
(5.13)
Substituindo r1 e r2 provenientes de (5.9) e (5.10), respectivamente, em (5.13), as estatsticas

de deciso so escritas como:
x1 = (|h1 |2 + |h2 |2 )x1 + h1 n1 + h2 n2 ,
x2 = (|h1 |2 + |h2 |2 )x2 h1 n2 + h2 n1 .
(5.14)
48
Para uma dada realizao do canal h1 e h2 , as estatsticas de deciso xi , i = 1, 2, so apenas funes de xi , i = 1, 2. Ento, a regra de decodificao por mxima verossimilhana, (5.12)
pode ser separada em duas regras de decodificao independentes para x1 e x2 , dadas por:
x1 = arg min(|h1 |2 + |h2 |2 1)|x1 |2 + d 2 (x1 , x1 )
(5.15)
x2 = arg min(|h1 |2 + |h2 |2 1)|x2 |2 + d 2 (x2 , x2 ),
(5.16)
x1 S
e
x2 S
respectivamente. Para constelaes de sinais M-PSK, (|h1 |2 + |h2 |2 1)|xi |2 , i = 1, 2, so constantes para todos os pontos do sinal, dados os coeficientes de desvanecimento do canal. Portanto, as regras de deciso em (5.15) e (5.16) podem ser simplificadas ainda mais para:
x1 = arg min d 2 (x1 , x1 )
(5.17)
x2 = arg min d 2 (x2 , x2 ).
(5.18)
x1 S
e
x2 S
5.3
O Esquema de Codificao STBC
A Figura 5.3 mostra a estrutura de codificador STBC. Um cdigo de bloco espaotemporal definido por uma matriz de transmisso X com nT linhas e p colunas. O nmero de
antenas transmissoras representado por nT e o nmero de perodos de tempo representado
por p, para a transmisso de um bloco de smbolos codificados.
Figura 5.3 Diagrama de blocos da codificao STBC.
Admita que a constelao dos sinais consiste em 2m pontos. Para cada operao de codificao, um bloco de km bits de informao mapeado na constelao do sinal para selecionar
k sinais modulados x1 , x2 , . . . , xk , em que cada grupo de m bits seleciona um sinal da constelao. Os k sinais modulados so codificados por um codificador em bloco espao-temporal para
gerar nT sequncias paralelas de sinais de tamanho p de acordo com a matriz de transmisso X.
Essas sequncias so transmitidas por meio de nT antenas transmissoras simultaneamente em p
perodos de tempo.
49
Nos cdigos STBCs, o nmero de smbolos que o codificador aloca como suas entradas
em cada operao de codificao k. O nmero de perodos de transmisso requerido para
transmitir os smbolos codificados, por meio de mltiplas antenas transmissoras p. A taxa de
um cdigo STBC definida como a razo entre o nmero de smbolos que o codificador aloca
como suas entradas e o nmero de smbolos codificados em STBC, transmitidos a partir de cada
antena e dada por
k
(5.19)
R= .
p
As entradas da matriz de transmisso X so combinaes lineares dos k smbolos modulados x1 , x2 , . . . , xk e seus conjugados x1 , x2 , . . . , xk . Para alcanar a diversidade de transmisso
completa de nT , a matriz de transmisso X construda baseada em um projeto ortogonal, de
modo que [11]
X XH = c(|x1 |2 + |x2 |2 + + |xk |2 )InT ,
(5.20)
em que c uma constante, XH o operador Hermitiano de X e InT uma matriz identidade
nT nT . A i-sima linha de X representa os smbolos transmitidos a partir da i-sima antena
transmissora consecutivamente em p perodos de transmisso, enquanto a j-sima coluna de X
representa os smbolos transmitidos simultaneamente por meio de nT antenas transmissoras no
tempo j. A j-sima coluna de X reconhecida como o smbolo espao-temporal transmitido
no tempo j. O elemento de X da i-sima e j-sima coluna xi, j , i = 1, 2, . . . , nT , j = 1, 2, . . . , p,
representa o sinal transmitido a partir da antena i no tempo j.
A taxa do cdigo STBC com diversidade de transmisso completa R 1 [11]. O
cdigo com um taxa completa R = 1 no requer expanso de largura de banda, enquanto que
um cdigo com taxa R 1 requer uma expanso de largura de banda de 1/R. Para os cdigos
STBCs com nT antenas transmissoras, a matriz de transmisso denotada por XnT . O cdigo
chamado de cdigo de bloco espao-temporal de tamanho nT .
Observe que os projetos ortogonais so aplicados para a construo dos cdigos STBCs.
As linhas da matriz de transmisso XnT so ortogonais umas s outras. Isso significa que em
cada bloco, as sequncias de sinais a partir de duas antenas transmissoras so ortogonais. Por
p
exemplo, se xi xTj = t=1
xi,t xj,t = 0, i 6= j, i, j {1, 2, . . . , nT }, em que xi xTj denota o
produto interno entre as sequncias xi e x j . A ortogonalidade possibilita que a diversidade de
transmisso completa para um dado nmero de antenas transmissoras seja alcanada. Adicionalmente, ela permite que o receptor decodifique os sinais transmitidos por diferentes antenas,
em que a deciso por mxima verossimilhana utilizada, baseando-se em um processamento
linear dos sinais recebidos.
5.3.1
A Codificao para Constelaes de Sinais Reais
Baseado nos tipos das constelaes dos sinais, os cdigos de bloco espao-temporais
so classificados em STBCs para sinais reais e STBCs para sinais complexos.
50
Se uma matriz XnT de transmisso real e dimenso nT p, com variveis x1 , x2 , . . . , xk

satisfaz
XnT XTnT = c(|x1 |2 + |x2 |2 + + |xk |2 )InT ,
(5.21)
o cdigo de bloco espao-temporal pode prover a diversidade de transmisso completa de nT
com uma taxa de cdigo de k/p.
Por simplicidade, inicialmente so considerados os cdigos STBCs com matriz de transmisso quadrada XnT . Para uma constelao arbitrria de sinais, os cdigos STBCs para uma
matriz de transmisso quadrada e dimenso nT nT existem, se e somente se, o nmero de
antenas transmissoras for nT = 2, 4 ou 8 [11]. Esses cdigos so de taxa completa R = 1 e
oferecem a diversidade completa de transmisso nT . As matrizes de transmisso so dadas por
"
#
x1 x2
X2 =
,
x2 x1
(5.22)
x1 x2 x3 x4
x2 x1
x
x
4
3
,
X4 =
x x
x
x
3
4
1
2
x4 x3 x2 x1
(5.23)
para nT = 2 antenas transmissoras,
para nT = 4 antenas transmissoras, e
x1
x2
x
3
x4
X8 =
x
5
x6
x
7
x8
x2
x1
x4
x3
x6
x5
x8
x7
x3
x4
x1
x2
x7
x8
x5
x6
x4
x3
x2
x1
x8
x7
x6
x5
x5
x6
x7
x8
x1
x2
x3
x4
x6
x5
x8
x7
x2
x1
x4
x3
x7
x8
x5
x6
x3
x4
x1
x2
x8
x7
x6
x5
,
x4
x3
x2
x1
(5.24)
para nT = 8 antenas transmissoras.

As matrizes de transmisso quadradas possuem linhas ortogonais com entradas
x1 , x2 , . . . , xk .
(5.25)
A partir das matrizes, observado que para um bloco de k smbolos de mensagens moduladas,
ambos o nmero de antenas transmissoras nT e o nmero de perodos de tempo p requeridos
para transmitir o bloco codificado so iguais ao bloco da mensagem de comprimento k. Por
exemplo, considere um cdigo de bloco espao-temporal, especificado por X4 , com quatro an-
51
tenas transmissoras. O codificador aloca k = 4 smbolos reais modulados x1 , x2 , x3 e x4 como

suas entradas e gera a sequncia de cdigos. No perodo de tempo t = 1, os sinais x1 , x2 , x3 e x4
so transmitidos a partir das antenas 1 at 4, respectivamente. No perodo de tempo t = 2, os
sinais x2 , x1 , x4 e x3 so transmitidos a partir das antenas 1 at 4, respectivamente, e assim
por diante. Para esse exemplo quatro antenas transmissoras e quatro perodos de tempo so necessrios para transmitir quatro smbolos de mensagens. Portanto, no necessria a expanso
de largura de banda para esse cdigo, de modo que uma taxa de cdigo de 1 alcanada.
desejvel construir esquemas de transmisso de taxa de cdigo completa R = 1 para qualquer
nmero de antenas transmissoras, visto que cdigos de taxa completa so eficientes na utilizao da largura de banda. Para qualquer nmero de nT antenas transmissoras, o mnimo valor de
perodos de transmisso p para alcanar a taxa completa dado por [11]
min(24c+d ),
(5.26)
em que a minimizao considerada sobre

c, d | 0 c, 0 d 4, e 8c + 2d nT .
(5.27)
Para nT 8, o mnimo valor de p dado por

nT
nT
nT
nT
nT
nT
nT
= 2,
= 3,
= 4,
= 5,
= 6,
= 7,
= 8,
p=2
p=4
p=4
p=8
p=8
p=8
p=8
(5.28)
Esses valores guiam a construo de cdigos STBCs com taxa completa. De acordo com esses
valores, matrizes de transmisso no quadradas X3 , X5 , X6 , e X7 so construdas baseadas em
projetos ortogonais para cdigos STBCs de taxa completa e diversidade completa com tamanhos de 3, 5, 6 e 7, respectivamente. Essas matrizes so dadas por [11]
x1 x2 x3 x4
X3 = x2 x1
x4 x3 ,
x3 x4 x1
x2
(5.29)
52
x1
x2
X5 =
x3
x4
x5
x1
x2
x
3
X6 =
x4
x
5
x6
x1
x2
x3
X7 = x4
x5
x6
x7
x2 x3 x4
x1 x4 x3
x4
x1 x2
x3 x2
x1
x6
x7
x8
x2 x3 x4
x1 x4 x3
x4
x1 x2
x3 x2
x1
x6
x7
x8
x5 x8 x7
x2 x3 x4
x1 x4 x3
x4
x1 x2
x3 x2
x1
x6
x7
x8
x5 x8 x7
x8 x5 x6
x5 x6 x7 x8
x6 x5
x8 x7
x7 x8 x5
x6
,
x8 x7 x6 x5
x1 x2 x3 x4
x5 x6 x7 x8
x6 x5
x8 x7
x7 x8 x5
x6
,
x8 x7 x6 x5
x1 x2 x3 x4
x2
x1
x4 x3
x5 x6 x7 x8
x6 x5
x8 x7
x7 x8 x5
x6
x8 x7 x6 x5 .
x1 x2 x3 x4
x2
x1
x4 x3
x3 x4 x1
x2
(5.30)
(5.31)
(5.32)
O nmero de smbolos que o codificador aloca como suas entradas igual ao nmero de
perodos de tempo requeridos para transmitir esses smbolos.
5.3.2
A Codificao para Constelaes de Sinais Complexos
Se uma matriz XnT de transmisso complexa e dimenso nT p, com variveis x1 , x2 , . . . , xk

satisfaz
2
2
2
XnT XH
nT = c(|x1 | + |x2 | + + |xk | )InT ,
(5.33)
o cdigo de bloco espao-temporal pode prover a diversidade de transmisso completa de nT

com uma taxa de cdigo de k/p.
"
#
x1 x2
Xc2 =
.
x2 x1
(5.34)
Esse esquema prov a diversidade completa de 2 e a taxa completa de 1.

O esquema de Alamouti o nico que tem a propriedade da representao de uma
matriz de transmisso complexa, de dimenso nT nT , para alcanar a taxa completa [11]. Se o
nmero de antenas transmissoras maior que dois, o objetivo do projeto do cdigo construir
matrizes GcnT de transmisso complexa de maior taxa, com baixa complexidade de decodificao
53
e que alcancem a diversidade completa. Adicionalmente, similar aos projetos ortogonais reais,
o valor de p precisa ser minimizado, com o objetivo de reduzir o atraso de decodificao.
Para uma constelao de sinais complexos, existem cdigos STBCs que podem alcanar uma taxa de 1/2 para qualquer nmero de antenas transmissoras. Por exemplo, sejam as
matrizes de transmisso complexas Xc3 e Xc4 projetos ortogonais para cdigos STBCs com trs
e quatro antenas, respectivamente. Esses cdigos possuem a taxa de 1/2 e as matrizes Xc3 e Xc4
so dadas por [11]:
x1
c
X3 = x2
x3
x1
x2
Xc4 =
x
3
x4
x2 x3 x4 x1 x2 x3 x4
x4 x3 ,
x1
x4 x3 x2 x1
x2
x4 x1
x2 x3 x4 x1
x2 x3 x4 x1 x2 x3 x4
x4 x3
x1
x4 x3 x2 x1
.
x4 x1
x2 x3 x4 x1
x2
x3 x2 x1 x4 x3 x2 x1
(5.35)
(5.36)
Pode ser mostrado que o produto interno de quaisquer duas linhas dessas matrizes zero,
o que prova a ortogonalidade dessas estruturas. Com a matriz Xc3 , quatro smbolos complexos
so alocados e transmitidos por trs antenas transmissoras em oito perodos de smbolo; portanto
a taxa de transmisso 1/2. Com relao matriz Xc4 , quatro smbolos complexos so alocados
e transmitidos por quatro antenas transmissoras em oito perodos de smbolo, resultando em
uma taxa de transmisso de 1/2.
Um maior processamento linear envolvido resulta em uma maior taxa para os cdigos
STBCs com uma constelao complexa e mais de duas antenas. As duas seguintes matrizes Xh3
e Xh4 so projetos ortogonais complexos para cdigos STBCs com taxa de 3/4 [11]
x1
h
X3 =
x2
x3
x
1
x2
h
X4 = x
3
2
x
3
2
x2
x1
x
3
2
x2
x1
x
3
2
x3
x
3
2
x3
2
(x1 x1 + x2 x2 )
2
x
3
2
x3
2
(x1 x1 + x2 x2 )
2
(x2 x2 + x1 x1 )
2
x3
x3
,
(x2 + x2 + x1 x1 )
2
x3
x3
2
.
(x2 + x2 + x1 x1 )
(x + x + x x )
1
(5.37)
(5.38)
54
Outro cdigo STBC de taxa de 3/4 com trs antenas transmissoras sobre constelaes
de sinais complexos dado por [67]
x1 x2 x3 0
0
Xh3 = x2 x1 0 x3 .
x3 0 x1 x2
5.4
(5.39)
O Esquema de Decodificao STBC
A decodificao dos cdigos STBCs considerada nesta seo. Por simplicidade, a

abordagem iniciada com um cdigo STBC representado por uma matriz de transmisso quadrada, sobre uma constelao de sinais reais, tais como X2 , X4 e X8 . Nesse caso, a primeira
coluna da matriz de transmisso um vetor [x1 , x2 , . . . , xnT ]T . As outras colunas de XnT so
todas permutaes da primeira coluna com possveis diferentes sinais. Admita que t denota as
permutaes dos smbolos a partir da primeira coluna at a t-sima coluna. A posio da linha
de xi na t-sima coluna representada por t (i) e o sinal de xi na t-sima coluna representado
por sgnt (i).
Admita que os coeficientes do canal h j,i (t) so constantes sobre p perodos de smbolo,
de modo que
h j,i (t) = h j,i , t = 1, 2, . . . , p.
(5.40)
Adotando a decodificao por mxima verossimilhana, semelhante ao utilizado no esquema de
Alamouti, possvel construir as estatsticas de deciso para o sinal transmitido xi , como [66]
nT nR
xi =
sgnt (i) rtj hj,t (i),
(5.41)
t=1 j=1
em que i = 1, 2, . . . , nT . Devido ortogonalidade das linhas formadas por pares da matriz de

transmisso, minimizar a mtrica de mxima verossimilhana [66]

2

nT
j
i
rt h j,ixt
t=1 j=1
i=1
nT nR
(5.42)
equivalente a minimizar a mtrica de deciso conjunta

nT
i=1
"
|xi xi |2 +
nT nR
|h j,t |2 1
t=1 j=1
#
|xi |2 .
(5.43)
55
Desde que o valor de xi apenas depende do smbolo de cdigo xi , dados os sinais recebidos, os
coeficientes do percurso e a estrutura da matriz de transmisso ortogonal, minimizar a mtrica
de deciso conjunta equivalente a minimizar cada mtrica de deciso individual [66]
|xi xi |2 +
nT nR
|h j,t |2 1
|xi |2 .
(5.44)
t=1 j=1
Esse algoritmo simplifica a deteco conjunta, por meio da decodificao separada de cada sinal
transmitido. Devido ortogonalidade, as estatsticas de deciso para os sinais transmitidos xi
so independentes dos outros sinais transmitidos x j , j = 1, 2, . . . , nT , j 6= i. A mtrica de deciso
para cada sinal xi baseada no processamento linear de suas estatsticas de deciso xi .
Para o cdigo STBC com uma matriz de transmisso no quadrada sobre uma constelao de sinais reais, tais como X3 , X5 , X6 e X7 , as estatsticas de deciso no receptor podem ser
construdas como
nR
xi =
sgnt (i) rtj hj,t (i),
(5.45)
t(i) j=1
em que i = 1, 2, . . . , p, e (i) o conjunto das colunas da matriz de transmisso, em que xi

aparece. Por exemplo, considere a matriz X3 com trs antenas transmissoras
(1) = {1, 2, 3}; (2) = {1, 2, 4};
(3) = {1, 3, 4}; (4) = {2, 3, 4}.
(5.46)
A mtrica de deciso para cada sinal xi individual dada por

|xi xi |2 +
nT nR
|h j,t |2 1
!
|xi |2 .
(5.47)
t=1 j=1
Algoritmos de decodificao semelhantes podem ser derivados para cdigos STBCs com
constelaes de sinais complexos. Para o STBC com taxa de 1/2 Xc3 e Xc4 , as estatsticas de
deciso xi podem ser representadas por [66]
nR
xi =
sgnt (i) rtj (i) h j,t (i),
(5.48)
se xi pertence t-sima coluna de XcnT

(5.49)
t(i) j=1
em que
(
j
rt (i) =
(
h j,t (i) =
rt
j
(rt )
hj,t (i)
h j,t (i)

se xi pertence t-sima coluna de XcnT .
(5.50)
56
A mtrica de deciso dada por

!
nT nR
|xi xi |2 + 2
|h j,t |2 1
|xi |2 .
(5.51)
t=1 j=1
Como um exemplo, considere as estatsticas de deciso para o STBC Xc3 e Xc4 . De acordo
com 5.48, as estatsticas de deciso para Xc3 podem ser expressas como:
nR
x1 =
(r1j hj,1 + r2j hj,2 + r3j hj,3 + (r5j )h j,1 + (r6j )h j,2 + (r7j )h j,3)
j=1
nR
3 x1 + (n1 hj,1 + n2 hj,2 + n3 hj,3 + (n5 ) h j,1 + (n6 ) h j,2 + (n7 ) h j,3 )
j=1
nR
x2 =
(r1j hj,2 r2j hj,1 + r4j hj,3 + (r5j )h j,2 (r6j )h j,1 + (r8j )h j,3)
j=1
nR
3 x2 + (n1 hj,2 n2 hj,1 + n4 hj,3 + (n5 ) h j,2 (n6 ) h j,1 + (n8 ) h j,3 )
j=1
nR
x3 =
(r1j hj,3 r3j hj,1 r4j hj,2 + (r5j )h j,3 (r7j )h j,1 (r8j )h j,2)
j=1
nR
3 x3 + (n1 hj,3 n3 hj,1 n4 hj,2 + (n5 ) h j,3 (n7 ) h j,1 (n8 ) h j,2 )
j=1
nR
x4 =
(r2j hj,3 + r3j hj,2 r4j hj,1 (r6j )h j,3 + (r7j )h j,2 (r8j )h j,1)
j=1
nR
= 3 x4 + (n2 hj,3 + n3 hj,2 n4 hj,1 (n6 ) h j,3 + (n7 ) h j,2 (n8 ) h j,1 )
j=1
em que
3
3 = 2
nR
|h j,i|2.
i=1 j=1
(5.52)
57
As estatsticas de deciso para Xc4 podem ser expressas como:

nR
x1 =
(r1j hj,1 + r2j hj,2 + r3j hj,3 + r4j hj,4 + (r5j )h j,1 + (r6j )h j,2 + (r7j )h j,3 + (r8j )h j,4)
j=1
nR
4 x1 + (n1 hj,1 + n2 hj,2 + n3 hj,3 + n4 hj,4 + (n5 ) h j,1 + (n6 ) h j,2 + (n7 ) h j,3 + (n8 ) h j,4 )
j=1
nR
x2 =
(r1j hj,2 r2j hj,1 r3j hj,4 + r4j hj,3 + (r5j )h j,2 (r6j )h j,1 (r7j )h j,4 + (r8j )h j,3)
j=1
nR
4 x2 + (n1 hj,2 n2 hj,1 n3 hj,4 + n4 hj,3 + (n5 ) h j,2 (n6 ) h j,1 (n7 ) h j,4 + (n8 ) h j,3 )
j=1
nR
x3 =
(r1j hj,3 + r2j hj,4 r3j hj,1 r4j hj,2 + (r5j )h j,3 + (r6j )h j,4 (r7j )h j,1 (r8j )h j,2)
j=1
nR
4 x3 + (n1 hj,3 + n2 hj,4 n3 hj,1 n4 hj,2 + (n5 ) h j,3 + (n6 ) h j,4 (n7 ) h j,1 (n8 ) h j,2 )
j=1
nR
x4 =
(r1j hj,4 r2j hj,3 + r3j hj,2 r4j hj,1 (r5j )h j,4 (r6j )h j,3 + (r7j )h j,2 (r8j )h j,1)
j=1
nR
= 4 x4 + (n1 hj,4 n2 hj,3 + n3 hj,2 n4 hj,1 (n5 ) h j,4 (n6 ) h j,3 + (n7 ) h j,2 (n8 ) h j,1 )
j=1
em que
nR
4 = 2
|h j,i|2.
(5.53)
i=1 j=1
Para decodificar o cdigo Xh3 de taxa de 3/4, o receptor constri as estatsticas de deciso
da seguinte forma
nR
x1 =
r1 hj,1 + (r2 ) h j,2 +
j=1
nR
x2 =
r1 hj,2 + (r2 ) h j,1 +
j=1
nR
x3 =
j=1
(r4 r3 )hj,3
(r4 + r3 )hj,3
2
(r r ) h j,3
4 3
2
j
(r3 + r4 ) h j,3
+
2
(r1 + r2 )hj,3 (r3j ) (h j,1 + h j,2 ) (r4j ) (h j,1 h j,2 )
+
+
2
2
2
!
.
58
Similarmente, para decodificar o cdigo Xh4 de taxa 3/4, o receptor constri as estatsticas
de deciso da seguinte forma
nR
x1 =
j
j
r1 hj,1 + (r2 ) h j,2 +
(r4 r3 )(hj,3 hj,4 )

2
j=1
nR
x2 =
j=1
nR
x3 =
j=1
(r4 + r3 )(hj,3 hj,4 )
(r + r ) (h j,3 + h j,4 )
3 4
2
!
j
j
(r
+
r
)
(h
+
h
)
j,3
j,4
j
j
3
4
+
r1 hj,2 (r2 ) h j,1 +
2
2
!
j
j
j
j
(r1 + r2 )hj,3 (r1 r2 )hj,4 (r3j ) (h j,1 + h j,2 ) (r4j ) (h j,1 h j,2 )
+
+
.
2
2
2
2
C APTULO 6
6.1
Introduo
Diversos testes de avaliao de desempenho foram realizados com o objetivo de medir

a eficcia do sistema proposto. Neste captulo so apresentados os parmetros das simulaes
executadas e seus resultados. Trs mtricas de desempenho foram utilizadas: o tempo de vida
da rede, a taxa de perda de pacote e a razo sinal-rudo de pico de imagens transmitidas em
redes de sensores multimdia sem fio.
6.2
Parmetros das Simulaes
O modelo de dissipao de energia consumida pelo rdio transceptor, utilizado para

as simulaes, baseado no modelo proposto em [4]. O rdio gasta Eelec = 50 nJ/bit para a
utilizao dos circuitos de transmisso e recepo e amp = 100 pJ/bit/m2 para o amplificador
de transmisso alcanar uma determinada energia por bit aceitvel NEb0 ( assumida a perda de
energia relacionada com o quadrado da distncia, devida ao canal de comunicaes). Usando
esse modelo de rdio, para transmitir uma mensagem de k bits por uma distncia d, o rdio
gasta [4]
ET x (k, d) = Eelec k + amp k d 2
(6.1)
e para receber essa mensagem, o rdio gasta
ERx (k) = Eelec k.
(6.2)
A rede de sensores formada por 100 ns, com cinco grupos, cada um com um coordenador de grupo diferente por ciclo. Ento, na Expresso (3.1), P = 0.05 e em pelo menos
20 ciclos cada n se torna um coordenador de grupo em algum ciclo. Inicialmente, os ns so
depositados aleatoriamente em uma rea de 50 50 metros. O n destino posicionado nas
coordenadas x = 25 e y = 150 metros.
60
Heinzelman et al no mencionaram se utilizaram algum esquema de ARQ para o protocolo LEACH original. Entretanto, de modo a avaliar o desempenho do sistema proposto (SCA
com LEACH) desejvel compar-lo com o LEACH com ARQ Truncado, em vez de apenas o
LEACH. Essa combinao de LEACH com ARQ Truncado consiste em um sistema baseado na
operao do LEACH, mas o ARQ Truncado especificado para ser utilizado como um protocolo da camada de enlace. Ento, as retransmisses so permitidas em uma maneira direta, sem
o uso de tcnicas de diversidade. Esse sistema apenas anexa o esquema de ARQ Truncado ao
protocolo LEACH originalmente proposto. O nmero mximo de retransmisses pode mudar,
baseado nas necessidades do projeto.
Mesmo acrescentando o esquema de ARQ Truncado ao LEACH para tornar vivel as
comparaes entre os sistemas, necessrio calibrar o sistema proposto, tomando como referencial o protocolo LEACH original. Na Tabela 6.1 mostrada uma comparao entre alguns
resultados relacionados ao tempo de vida da rede, entre o LEACH original [4] e o LEACH
implementado nas presentes simulaes. possvel perceber uma diferena pequena entre os
resultados dos dois sistemas, o que habilita a utilizao do LEACH implementado nas simulaes seguintes.
Tabela 6.1 Tempo de vida usando diferentes quantidades de energia inicial por n.
Energia
(J/n)
0,25
0,50
Protocolo
LEACH original
LEACH simulado
LEACH original
LEACH simulado
Ciclos para a
primeira inativao
394
383
932
953
Ciclos para a
ltima inativao
665
649
1312
1397
Ambos os sistemas avaliados utilizam um esquema de ARQ Truncado. Um CRC com

C = 16 bits adotado com um gerador polinomial cclico de GCRC16 (D) = D16 + D12 + D5 + 1.
O comprimento do pacote L 120 bits e utilizado o esquema de modulao QPSK. Todos os
programas para as simulaes foram desenvolvidos utilizando o Matlab 7.
Quatro ambientes diferentes de propagao foram usados para as simulaes, de acordo
com intervalos de distribuies aleatrias de SNR dos percursos de propagao. Quando o coordenador fonte transmite o sinal, ele se propaga por cinco diferentes percursos (quatro candidatos
a parceiro e um n destino). O primeiro cenrio compreende o seguinte intervalo de SNR: [4 8
12 16 20] dB. Esses valores so atribudos aleatoriamente a cada percurso, em cada ciclo. Os
outros cenrios com seus correspondentes intervalos de SNR, so mostrados na Tabela 6.2.
esperado que melhores desempenhos possam ser alcanados medida que os ltimos cenrios
se tornem a opo de transmisso adotada para a simulao, porque desse modo mais provvel
a escolha de valores de SNR mais altos e que eles tenham melhores condies de propagao
que os primeiros cenrios.
61
Tabela 6.2 Cenrios com intervalos de SNR.
Cenrio
Um
Dois
Trs
Quatro
Intervalo SNR (dB)

[4 8 12 16 20]
[5 10 15 20 25]
[6 12 18 24 30]
[7 14 21 28 35]
Para comparar a taxa de erro de bit entre os esquemas com e sem diversidade, a Figura 6.1 traa um comportamento dessa mtrica de avaliao. Os resultados so bastante similares queles encontrados em [13]. O melhor desempenho para o esquema STBC, com trs
transmissores e um receptor, seguido pelo esquema de Alamouti [68], com dois transmissores
e um receptor. Eles so utilizados para o estgio de transmisso em diversidade. O pior desempenho corresponde ao esquema QPSK, que utilizado no estgio de transmisso direta (sem
diversidade). O modelo do canal considera o desvanecimento Rayleigh e rudo AWGN.
Figura 6.1 Taxa de erro de bit como uma funo da SNR.
6.3
Desempenho Relativo ao Tempo de Vida da Rede
O tempo de vida de uma rede de sensores o intervalo de tempo compreendido entre o

incio da operao dos ns sensores at a rede ser considerada no funcional. Essa considerao
depende da aplicao para a qual a rede projetada. Pode ser, por exemplo, o instante em que
o primeiro n se torna inativo (utiliza toda a energia necessria para seu funcionamento), um
62
percentual de sensores inativos, grupos existentes na rede, ou quando h uma perda de cobertura
de sensoriamento [2]. Neste trabalho, a medida para o tempo de vida da rede baseada na
quantidade de ciclos (unidades de tempo) que o primeiro ou ltimo sensor se torna inativo.
Cada n possui uma energia inicial de 3 mJ.
Avaliar o desempenho relativo ao tempo de vida da rede importante, pois uma mtrica
capaz de indicar a eficincia do modelo de consumo de energia da rede, que uma questo
primordial no projeto de RSSFs. Nesta seo, o desempenho do tempo de vida de RSSFs
comparado entre dois sistemas: o SCA com LEACH (sistema proposto) e o LEACH com ARQ
Truncado, em funo de diversos parmetros.
O tempo de vida da rede relacionado com nmero mximo de retransmisses mostrado
na Figura 6.2. O ciclo em que o n se torna inativo, tanto o ltimo como o primeiro, levado em
considerao. Avaliando a inativao do primeiro n, o esquema LEACH com ARQ Truncado
melhor do que o SCA com LEACH at Nrmax = 2. A partir de Nrmax = 3, o ltimo sistema
supera o primeiro. Se o momento de inativao do ltimo n observado, o LEACH com ARQ
Truncado melhor que o SCA com LEACH at Nrmax = 3. A partir de Nrmax = 4, o SCA com
LEACH apresenta um melhor desempenho.
Figura 6.2 Tempo de vida da rede em funo do nmero mximo de retransmisses.
As Figuras 6.3 e 6.4 mostram um comportamento geral do desempenho do tempo de

vida da rede de sensores como uma funo das condies de propagao presentes nos quatro
cenrios considerados na Tabela 6.2. Para melhores condies do canal (cenrios trs e quatro),
o tempo de vida da rede estendido, desde que menos erros ocorrem e menos retransmisses
so necessrias. Comparando as Figuras 6.3 e 6.4, pode ser observado que o SCA com LEACH
apresenta melhores resultados do que o sistema LEACH com ARQ Truncado. Comportamentos
especficos contendo a quantidade de ciclos para que seja atingida a inativao do primeiro e
63
ltimo n so mostrados nas Tabelas 6.3 e 6.4. O nmero mximo de retransmisses usado
nessa simulao Nrmax = 4.
Figura 6.3 Tempo de vida da rede para o LEACH com ARQ Truncado.
Figura 6.4 Tempo de vida da rede para o SCA com LEACH.
A relao entre o tempo de vida da rede e a energia inicial por n mostrada na Figura 6.5. O primeiro valor do intervalo 3 mJ e o ltimo valor 30 mJ. Conforme esperado,
aumentando a energia inicial permitida por n, a quantidade de ciclos relacionados inativao
dos ns se torna maior, desde que os ns possuem mais energia para o consumo e operao
64
Tabela 6.3 Quantidade de ciclos para a inativao do primeiro n.
Cenrio
Um
Dois
Trs
Quatro
Ciclos para a
inativao do primeiro n
LEACH+T.ARQ SCA+LEACH
28
22
41
41
41
49
42
62
Tabela 6.4 Quantidade de ciclos para a inativao do ltimo n.
Cenrio
Um
Dois
Trs
Quatro
Ciclos para a
inativao do ltimo n
82
95
96
110
106
118
120
121
na rede. Avaliando a inativao do primeiro n, o esquema SCA com LEACH melhor do

que o LEACH com ARQ Truncado para todos os valores de energia inicial considerados, o que
indica que para esse parmetro, os ns no ltimo esquema se tornam inativos antes que os ns
no primeiro esquema. Se a inativao do ltimo n avaliada, o desempenho do LEACH com
ARQ Truncado semelhante ao desempenho do SCA com LEACH.
Na Figura 6.6, a avaliao de desempenho do tempo de vida da rede relacionado ao
tamanho da rede apresentado. O tamanho da rede varia de um valor de 2500 m2 at 62500 m2 .
Conforme esperado, aumentando o tamanho da rede, a quantidade de ciclos relacionados
inativao dos ns se torna menor, j que mais energia requerida para a transmisso entre
maiores distncias. Considerando a inativao do primeiro n, o esquema SCA com LEACH
melhor do que o LEACH com ARQ Truncado. Quando a inativao do ltimo n observada,
o desempenho do LEACH com ARQ Truncado semelhante em mdia ao desempenho do SCA
com LEACH.
A Figura 6.7 mostra o tempo de vida da rede como uma funo do comprimento do
pacote (variando de 120 bits/pacote at 3000 bits/pacote). Os desempenhos dos dois esquemas
so similares.
Figura 6.5 Tempo de vida da rede em funo da energia inicial permitida por n.
Figura 6.6 Tempo de vida da rede em funo do tamanho fsico da rede.
65
66
Figura 6.7 Tempo de vida da rede em funo do comprimento do pacote de dados.
6.4
Desempenho Relativo Taxa de Perda de Pacote
A taxa de perda de pacote (TPP) mostra o comportamento do sistema em relao

capacidade de transmitir corretamente os pacotes gerados. Na avaliao de desempenho de
redes de sensores sem fio uma mtrica importante, j que pode indicar o grau de confiabilidade
da rede. A TPP geral da rede de sensores dada por
TPP =
Nmero de pacotes perdidos

Nmero de pacotes gerados
(6.3)
e avaliada na Tabela 6.5, como uma funo dos quatro cenrios de propagao. Conforme
esperado, a taxa de perda de pacote diminui medida que a qualidade do canal se torna melhor.
Para todos os cenrios, o SCA com LEACH supera o LEACH com ARQ Truncado. A taxa de
perda de pacote mdia para o primeiro sistema igual a 0,1697 e para o ltimo, igual a 0,4939,
que aproximadamente trs vezes maior. Em (6.3), a TPP contabiliza as perdas devido ao
processo de comunicaes (quando o nmero mximo de retransmisses ultrapassado), assim
como as perdas devido inativao de ns (quando um pacote gerado pelos ns sensores
em um grupo, mas o coordenador de grupo se torna inativo). Na Tabela 6.6, a TPP devido,
exclusivamente, inativao dos ns avaliada. O SCA com LEACH apresenta, nos cenrios
dois, trs e quatro, um resultado que atribui todas as perdas de pacote inativao dos ns.
Isso comprova a eficcia do sistema de comunicaes proposto, desde que indica que quando
retransmisses so necessrias, os pacotes conseguem ser entregues ao receptor, com sucesso,
at o nmero mximo de retransmisses, diferentemente do LEACH com ARQ Truncado.
67
Tabela 6.5 Taxa de perda de pacote geral.
Cenrio
Um
Dois
Trs
Quatro
Taxa de perda
de pacote
0,6537
0,2105
0,5042
0,1655
0,4208
0,1492
0,3967
0,1537
Tabela 6.6 Taxa de perda de pacote devido inativao dos ns.
Cenrio
Um
Dois
Trs
Quatro
Taxa de perda de pacote

devido inativao dos ns
0,3657
0,9500
0,3967
1,0000
0,4305
1,0000
0,4076
1,0000
A taxa de perda de pacote como uma funo da energia inicial permitida por n mostrada na Figura 6.8. Pode ser percebido que o esquema proposto supera o LEACH com ARQ
Truncado para todos os valores permitidos de energia inicial. Alm disso, a taxa de perda de
pacote do esquema proposto, diferente do LEACH com ARQ Truncado, decresce conforme os
valores permitidos de energia inicial crescem. Esse um resultado esperado, j que a maior
parte da perda de pacotes no SCA com LEACH ocorre devido inativao dos ns.
Na Figura 6.9, a taxa de perda de pacote como uma funo do nmero mximo de retransmisses apresentada. Para todos os valores de Nrmax , o desempenho do SCA com LEACH
melhor. Esse um resultado importante, j que permite ao projetista de uma RSSF lidar com
uma relao de compromisso entre o tempo de vida da rede, taxa de perda de pacote e nmero
mximo de retransmisses.
A TPP como uma funo do tamanho da rede mostrada na Figura 6.10. Nessa avaliao
de desempenho, um importante limiar foi alcanado. A TPP do SCA com LEACH possui um
melhor desempenho at o valor de tamanho da rede de 5, 6 104 m2 . A partir desse limiar, o
LEACH com ARQ Truncado supera o SCA com LEACH.
Na Figura 6.11, a taxa de perda de pacote como uma funo do comprimento do pacote
avaliada. Conforme esperado, aumentando o comprimento do pacote, a TPP aumenta. O
desempenho do SCA com LEACH melhor at o comprimento de 2900 bits/pacote.
Figura 6.8 Taxa de perda de pacote em funo da energia inicial permitida por n.
Figura 6.9 Taxa de perda de pacote em funo do nmero mximo de retransmisses.
68
Figura 6.10 Taxa de perda de pacote em funo do tamanho fsico da rede.
Figura 6.11 Taxa de perda de pacote em funo do comprimento do pacote de dados.
69
70
6.5
Desempenho em Redes de Sensores Multimdia sem Fio
Conforme abordado no Captulo 2, as Redes de Sensores Multimdia sem Fio oferecem

diversas potencialidades para o monitoramento e captura de dados de interesse em ambientes,
campos, prdios, etc. Uma das principais aplicaes que viabilizam a utilizao desse tipo de
rede a captura, tratamento e transmisso de imagens estticas. Desse modo, o desempenho do
sistema proposto avaliado nesta seo no contexto de uma rede de sensores multimdia sem fio.
A simulao admite que cmeras digitais integradas aos ns so espalhadas sobre um ambiente
monitorado e capturam as informaes desejadas, de maneira que as imagens de um determinado grupo so agregadas e fundidas no coordenador do grupo. Essa avaliao de desempenho
no considera o processo de fuso e processamento da imagem, mas apenas a imagem que ser
transmitida, partindo do coordenador de grupo at o n destino. As condies do canal de transmisso e caractersticas dos sistemas SCA com LEACH e LEACH com ARQ Truncado so as
mesmas consideradas nas simulaes anteriores. A mtrica de desempenho avaliada a razo
sinal-rudo de pico (Peak Signal-to-Noise Ratio PSNR) em funo dos cenrios de propagao
da Tabela 6.2.
A PSNR definida como 10 vezes o logaritmo na base 10 da razo entre o quadrado do
pico de amplitude do sinal de entrada Pmx e o erro mdio quadrtico (Mean Square Error
MSE):
PSNR = 10 log10
2
Pmx
MSE
!
.
(6.4)
Em se tratando de imagens digitais, o MSE dado pela diferena entre a imagem original
e a imagem processada:
MSE =
1 L C
b c)]2 ,
[F(l, c) F(l,
L.C l=1 c=1
(6.5)
b c) representam os valores de pixels1 das imagens original e processada, l

em que F(l, c) e F(l,
designa a l-sima linha e c denota a c-sima coluna de uma imagem (matriz) L C.
O valor do pico de amplitude Pmx corresponde ao maior valor que o pixel da imagem
pode assumir. pela quantidade de pixels de uma imagem que definida sua resoluo, ou
seja, a tonalidade e a cor de uma imagem esto contidas nos seus pixels. Para se determinar a
quantidade de tonalidades diferentes que um pixel pode assumir, calcula-se [69]
t = 2b ,
(6.6)
em que t a quantidade de tons que o pixel pode assumir e b o nmero de bits por pixel.
1 Um
pixel (abreviao do termo ingls picture element) o menor ponto representativo de uma imagem digital.
71
Nessa simulao foi utilizada a imagem Lena (Figura 6.12), que possui 8 bits por pixel e
256 possveis nveis de cinza grayscale, ou seja, b = 8 e t = 256. A imagem considerada possui
256 linhas e 256 colunas, de modo que L = 256 e C = 256.
A imagem Lena foi gerada no coordenador fonte e a avaliao de desempenho de sua
transmisso at o n destino foi comparada entre o sistema proposto e o LEACH com ARQ
Truncado. Para cada cenrio foram realizadas duas transmisses usando os sistemas referidos. As imagens recebidas pelo n destino esto apresentadas a partir da Figura 6.13 at a
Figura 6.20. perceptvel que a imagem transmitida pelo sistema proposto apresenta uma qualidade subjetiva2 maior para todos os cenrios considerados. A avaliao objetiva pela mtrica
da PSNR tem seu comportamento apresentado no grfico da Figura 6.21 e a comparao dos
valores resultantes est na Tabela 6.7. Para todos os cenrios o SCA com LEACH possui um
melhor desempenho do que o LEACH com ARQ Truncado, j que maiores valores de PSNR
indicam a superioridade de desempenho na relao entre a potncia do sinal e a potncia do
rudo.
Figura 6.12 Lena original.
2 As medidas de distoro subjetivas so interpretaes das respostas individuais de cada pessoa participante
dos testes de visualizao de imagens [70]. Em trabalhos futuros, o autor pretende submeter os resultados obtidos
a testes de avaliao subjetiva, como o Escore de Opinio Mdia (Minimum Opinion Score MOS).
Figura 6.13 LEACH+T.ARQ, Cenrio Um.
Figura 6.14 SCA+LEACH, Cenrio Um.
Figura 6.15 LEACH+T.ARQ, Cenrio Dois.
Figura 6.16 SCA+LEACH, Cenrio Dois.
Tabela 6.7 PSNR da imagem Lena em funo do cenrio de propagao.
Cenrio
Um
Dois
Trs
Quatro
PSNR da
imagem transmitida (dB)
14,72
16,81
22,58
35,56
32,08
42,72
39,83
42,77
Figura 6.17 LEACH+T.ARQ, Cenrio Trs.
Figura 6.18 SCA+LEACH, Cenrio Trs.
Figura 6.19 LEACH+T.ARQ, Cenrio Quatro.
Figura 6.20 SCA+LEACH, Cenrio Quatro.
Figura 6.21 PSNR da imagem Lena em funo do cenrio de propagao.
C APTULO 7
As redes de sensores sem fio tm demandado expressivo interesse em pesquisa e desenvolvimento, por apresentarem potencialidades em sensoriamento distribudo de ambientes e de
alta resoluo, possuindo aplicaes em diversas reas. Como so compostas de mltiplos ns
sensores, importante que mecanismos de barateamento de produo e instalao dos ns sejam
previstos, de modo a possibilitar a implementao de RSSFs em larga escala. Portanto, os ns
sensores so dispositivos de baixas capacidades de processamento, memria e armazenamento
de energia. Baterias, que so dificilmente trocadas ou recarregadas, so a fonte de energia de
uso mais disseminado em ns sensores, o que torna a otimizao do consumo de energia um
dos principais desafios no desenvolvimento de RSSFs. Uma rede com maior tempo de vida,
alm estender as operaes de monitoramento e controle, tambm apresenta menor perda das
informaes sensoriadas, por meio da reduo da taxa de perda de pacote de dados. Essa taxa
influenciada pelo tempo de vida da rede, assim como pela qualidade do canal de comunicaes,
que, por sua vez, afetada por efeitos como o desvanecimento e sombreamento.
Esta dissertao apresentou um sistema integrado de redes de sensores sem fio, o SCA
com LEACH, que combina o uso da diversidade cooperativa adaptativa (SCA) com o protocolo
LEACH. A principal contribuio do trabalho o projeto, implementao e avaliao de desempenho do sistema proposto, que combate o desvanecimento do canal, pela cooperao dos
ns sensores e a seleo das melhores condies de transmisso, alm de aumentar o tempo de
vida usando o protocolo LEACH. O projeto do sistema baseado em uma arquitura formada
por gupos e para cada ciclo cinco coordenadores de grupo so eleitos seguindo a operao do
algoritmo LEACH. O SCA com LEACH garante que a diversidade cooperativa seja implementada apenas se o n destino receber um pacote errado a partir do coordenador de grupo fonte. A
anlise de desempenho e simulaes consideraram um canal com desvanecimento Rayleigh e o
esquema de diversidade utilizado foi a codificao STBC, utilizando dois ou trs coordenadores
parceiros. Foi considerada uma rede de ns sensores sem mobilidade, homognea e de roteamento hierrquico. Os resultados de desempenho dos sistemas SCA com LEACH e do LEACH
utilizando o ARQ Truncado foram comparados e parmetros envolvendo as mtricas tempo
76
de vida da rede, taxa de perda de pacote e razo sinal-rudo de pico de imagens transmitidas
mostram resultados superiores para o sistema proposto.
Trabalhos Futuros
Como trabalhos futuros, o autor pretende:
Combinar o esquema de diversidade cooperativa adaptativa com outros protocolos, tornando o sistema ainda mais eficiente;
Implementar um simulador com interface grfica, que possibilite ao projetista de redes de
sensores sem fio, uma melhor visualizao do processo e dos resultados obtidos;
Expandir a operao do SCA com LEACH para redes de sensores mveis sem fio, em
que outros efeitos podero ser observados (e.g., efeito Doppler);
Pesquisar efeitos de transmisso mais caractersticos do ambiente de redes de sensores
sem fio [71] (e.g., caractersticas do desvanecimento causado pela proximidade e absoro
do solo), assim como a utilizao de outros modelos de canal;
Utilizar outros tipos de codificao (e.g., codificao convolucional);
Avaliar quais aplicaes, de fato, teriam a restrio da dificuldade de utilizao de mltiplas antenas em um n sensor. Pretende-se abranger nesse estudo questes relacionadas
complexidade de processamento, capacidade de memria, custo de produo e implementao do SCA com LEACH e compar-lo a outros esquemas de diversidade;
Implementar fisicamente o SCA com LEACH.
A PNDICE A
Exemplo de Eleio de Coordenadores de

Grupo sob o Protocolo LEACH
Considere uma rede de sensores sem fio composta de 20 ns sensores e que, em ( 3.1),
P = 0, 1. Isso significa que 10% dos ns sensores so eleitos coordenadores de grupo em cada
ciclo. Ento, para o primeiro ciclo (r = 0)
T (n) =
0, 1
1 0, 1 (0 mod
1
0,1 )
= 0, 1,
0,
se n G,
(A.1)
caso contrrio.
Cada n escolhe aleatoriamente um nmero entre 0 e 1, conforme mostrado na Tabela A.1

J que no primeiro ciclo todos os ns pertencem a G, eles possuem a mesma probabilidade (0,1) de se tornarem coordenadores e os dois ns eleitos so aqueles que escolheram um
nmero menor do que o limiar de valor 0,1. Esses ns so aqueles identificados pelos nmeros
8 e 19, na Tabela A.1.
No segundo ciclo (r = 1), o limiar de deciso dado por
T (n) =
0, 1
1 0, 1 (1 mod
0,
1
0,1 )
= 0, 1111,
se n G,
(A.2)
caso contrrio.
Para o segundo ciclo, o conjunto G formado pelos ns que no foram coordenadores no

primeiro ciclo. Para esses ns, T = 0, 1111 e, para os ns 8 e 19, T = 0. Ento, pela Tabela A.1,
verifica-se que os ns 6 e 15 escolheram nmeros menores que T = 0, 1111, o que os torna
coordenadores de grupo para o segundo ciclo. Os ns 8 e 19 no possuem nmeros escolhidos
menores do que T = 0, o que os impossibilita se elegerem coordenadores para esse ciclo.
A Tabela A.2 mostra os resultados do processo de eleio de coordenadores de grupo,
at o dcimo ciclo (r = 9).
Tabela A.1 Escolha aleatria de nmeros entre 0 e 1.
N n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Nmero escolhido
0,1297
0,1743
0,9501
0,1176
0,4332
0,1096
0,2100
0,0089
0,1244
0,1947
0,2785
0,2576
0,1525
0,1419
0,1017
0,7624
0,3812
0,2451
0,0093
0,1603
Tabela A.2 Eleio dos coordenadores de grupo.
Ciclo r
0
1
2
3
4
5
6
7
8
9
T (n)
0,1000
0,1111
0,1250
0,1429
0,1667
0,2000
0,2500
0,3333
0,5000
1,0000
Coordenadores Eleitos (n)

8 e 19
15 e 6
9e4
1 e 14
13 e 20
2 e 10
7 e 18
11 e 12
17 e 5
16 e 3
A PNDICE B
Artigos Produzidos
Artigos Produzidos Durante o Mestrado em Engenharia Eltrica
1. SOUSA, M. P. ; ALENCAR, M. S. ; VASCONCELOS JUNIOR, C. A. V. ; LOPES,
W. T. A. . Equalizao de Histograma para Melhoria de Contraste de Imagens Digitais
Codificadas pela Tcnica de Quantizao Vetorial. In: XXI Brazilian Symposium on
Computer Graphics and Image Processing (Sibgrapi 2008) Workshop of Undergraduate
Work, 2008, Campo Grande. Proceedings of the XXI Brazilian Symposium on Computer
Graphics and Image Processing (Sibgrapi 2008) Workshop of Undergraduate Work,
2008.
2. SOUSA, M. P. ; KUMAR, A. ; ALENCAR, M. S. ; LOPES, W. T. A. . Low-Energy
Adaptive Cooperative Diversity Applied to Wireless Sensor Networks. In: XXVII Simpsio Brasileiro de Telecomunicaes (SBrT 2009), 2009, Blumenau, SC. Proceedings
of XXVII Simpsio Brasileiro de Telecomunicaes (SBrT 2009), 2009.
3. SOUSA, M. P. ; KUMAR, A. ; ALENCAR, M. S. ; LOPES, W. T. A. . Performance
Evaluation of a Selective Cooperative Scheme for Wireless Sensor Networks. In: The
Sixth ACM International Symposium on Performance Evaluation of Wireless Ad Hoc,
Sensor, and Ubiquitous Networks (PE-WASUN2009), 2009, Tenerife, Canary Islands.
Proceedings of The Sixth ACM International Symposium on Performance Evaluation of
Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN2009), 2009.
4. SOUSA, M. P. ; KUMAR, A. ; ALENCAR, M. S. ; LOPES, W. T. A., Scalability in an
Adaptive Cooperative System for Wireless Sensor Networks. In: IEEE SASN09 The
International Workshop on Scalable Ad Hoc and Sensor Networks, 2009. St. Petersburg,
Russia, 2009.
5. ALVES, M. J. L. ; ALENCAR, M. S. ; SOUSA, M. P. . Resposta Espacial de uma
Antena Inteligente Linear sob os Efeitos do Acoplamento Mtuo. In: XXVII Simpsio
Artigos Produzidos
80
Brasileiro de Telecomunicaes (SBrT 2009), 2009, Blumenau, SC. Anais do XXVII

Simpsio Brasileiro de Telecomunicaes (SBrT 2009), 2009.
6. COSTA, M. A. D. ; MEDEIROS, W. G. ; REGIS, C. D. M. ; NASCIMENTO, A. R. Z. ;
SILVA, E. F. ; SOUSA, M. P. ; ALENCAR, M. S. . Interface para Auxlio Comunicao
Alternativa de Imagens e Dados. In: V Congresso sobre tencnologas de apoyo a la
discapacidad, 2008, Bogot. Anais do V Congresso sobre tencnologas de apoyo a la
discapacidad, 2008.
7. ARAUJO, R. C. C. ; SANTOS, J. L. A. ; L. FILHO, A. C. ; BELO, F. A. ; LIMA, J. A.
G. ; SOUSA, M. P. ; KUMAR, A. ; ALENCAR, M. S. ; LOPES, W. T. A. . RailBee:
A Rail Monitoring System using ZigBee. In: The 1st International Conference on Sensor Networks Applications, Experimentation and Logistics (SENSAPPEAL 2009), 2009,
Athens. Proceedings of The 1st International Conference on Sensor Networks Applications, Experimentation and Logistics (SENSAPPEAL 2009), 2009.
Referncias Bibliogrficas
[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks:
a survey. Computer Networks, 38:393422, 2002.
[2] Y. Chen and Q. Zhao. On the lifetime of wireless sensor networks. IEEE Communications
Letters, 9(11):976978, November 2005.
[3] G. Anastasi, M. Conti, M. Francesco, and A. Passarella. Energy conservation in wireless
sensor networks: A survey. Ad Hoc Networks, 7(3):537568, May 2009.
[4] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual
Hawaii International Conference on System Sciences, 2:10 pp., Jan. 2000.
[5] E. Malkamaki and H. Leib. Performance of truncated type-II hybrid ARQ schemes with
noisy feedback over block fading channels. IEEE Transactions on Communications,
48(9):14771487, Sep 2000.
[6] Q. Liu, S. Zhou, and G. B. Giannakis. Cross-Layer combining of adaptive modulation and
coding with truncated ARQ over wireless links. IEEE Transactions on Wireless Communications, 3(5):17461755, Sept. 2004.
[7] V. M. DaSilva and E. S. Sousa. Fading-resistant modulation using several transmitter
antennas. IEEE Transactions on Communications, 45(10):12361244, Oct 1997.
[8] J. H. Winters, J. Salz, and R. D. Gitlin. The impact of antenna diversity on the capacity of
wireless communication systems. IEEE Transactions on Communications, 42(234):1740
1751, Feb/Mar/Apr 1994.
[9] W. T. A. Lopes and M. S. Alencar. Space-time coding performance improvement
using a rotated constellation. Anais do XVIII Simpsio Brasileiro de Telecomunicaes
(SBrT2000), Gramado, RS, Brasil, Setembro 2000.
[10] Lin Dai and K. Letaief. Throughput maximization of ad-hoc wireless networks using
adaptive cooperative diversity and truncated ARQ. IEEE Transactions on Communications, 56(11):19071918, November 2008.
82
[11] V. Tarokh, H. Jafarkhani, and A. R. Calderbank. Space-time block codes from orthogonal
designs. IEEE Transactions on Information Theory, 45:14561467, 1999.
[12] S. M. Alamouti. A simple transmit diversity technique for wireless communications. IEEE
Journal on Selected Areas in Communications, 16(8):14511458, 1998.
[13] H. Jafarkhani. Space-time coding. Theory and Practice. Cambridge University Press,
2005.
[14] K. Sohraby, D. Minoli, and T. Znati. Wireless Sensor Networks: Technology, Protocols,
and Applications. John Wiley & Sons, 2007.
[15] D. Estrin, L. Girod, G. Pottie, and M. Srivastava. Instrumenting the world with wireless
sensor networks. In International Conference on Acoustics, Speech, and Signal Processing
(ICASSP 2001), pages 20332036, 2001.
[16] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: scalable
coordination in sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking (MobiCom 99), pages 263270,
New York, NY, USA, 1999.
[17] Chee-Yee Chong and S. P. Kumar. Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE, 91(8):12471256, 2003.
[18] IEEE Std 802.15.1 IEEE Standard for Information technology- Telecommunications and
information exchange between systems- Local and metropolitan area networks- Specific
requirements Part 15.1: Wireless Medium Access Control (MAC) and Physical Layer
(PHY) Specifications for Wireless Personal Area Networks (WPANs). IEEE Std 802.15.12002, 2002.
[19] IEEE standard for information technology - telecommunications and information exchange between systems - local and metropolitan area networks specific requirements part
15.4: wireless medium access control (MAC) and physical layer (PHY) specifications for
low-rate wireless personal area networks (LR-WPANs). IEEE Std 802.15.4-2003, 2003.
[20] IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems. IEEE Std 802.16-2009 (Revision of IEEE Std 802.162004), 29 2009.
[21] J. M. Kahn, R. H. Katz, and K. S. J. Pister. Next century challenges: mobile networking for
"smart dust". In MobiCom 99: Proceedings of the 5th annual ACM/IEEE international
conference on Mobile computing and networking, pages 271278, New York, NY, USA,
1999.
83
[22] M. Kubisch, H. Karl, A. Wolisz, L. C. Zhong, and J. Rabaey. Distributed algorithms for
transmission power control in wireless sensor networks. In IEEE Wireless Communications and Networking Conference (WCNC2003), volume 1, pages 558563, March 2003.
[23] T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. Saluja. Sensor deployment
strategy for target detection. In Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications (WSNA02), pages 4248, New York, NY, USA,
2002.
[24] M. Welsh, D. Malan, B. Duncan, T. Fulford-Jones, and S. Moulton. Wireless Sensor
Networks for Emergency Medical Care. Presented at GE Global Research Conference,
Harvard University and Boston University School of Medicine, Boston, MA, Mar. 8, 2004.
[25] M. Hatler. Wireless Sensor Networks: Mass Market Opportunities. ONWorld, Inc., San
Diego, CA, Feb. 22, 2004.
[26] A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, and W. Hong. Model-driven data
acquisition in sensor networks. In Proceedings of the Thirtieth international conference
on Very large data bases (VLDB 04), pages 588599, 2004.
[27] ZigBee Alliance. Available at. http://www.zigbee.org/. Accessed on August 2009.
[28] R. A. F. Mini, B. Nath, and A. A. F. Loureiro. Prediction-based approaches to construct
the energy map for wireless sensor networks. In 21 Simpsio Brasileiro de Redes de
Computadores, 2003.
[29] S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman. A taxonomy of wireless micro-sensor
network models. ACM SIGMOBILE Mobile Computing and Communications Review,
6(2):2836, 2002.
[30] A. Boukerche, H. A. B. F. Oliveira, E. F. Nakamura, and A. A. F. Loureiro. A novel
lightweight algorithm for time-space localization in wireless sensor networks. In Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and
mobile systems (MSWiM 07), pages 336343, 2007.
[31] teleco.com.br. Available at.
Accessed on August 2009.
http://www.teleco.com.br/tutoriais/tutorialrssf/default.asp.
[32] T. M. Johnson e M. Margalho. Redes de Sensores Sem Fio para Monitoramento AgroClimatolgico na Amaznia. Universidade da Amaznia (UNAMA), Belm/PA - Brasil.
[33] J. Burrell, T. Brooke, and R. Beckwith. Vineyard computing: Sensor networks in agricultural production. IEEE Pervasive Computing, 3(1):3845, 2004.
84
[34] K. Langendoen, A. Baggio, and O. Visser. Murphy loves potatoes: experiences from a
pilot sensor network deployment in precision agriculture. In 20th International Parallel
and Distributed Processing Symposium (IPDPS2006)., April 2006.
[35] T. Wark, P. Corke, P. Sikka, L. Klingbeil, Y. Guo, C. Crossman, P. Valencia, D. Swain, and
G. Bishop-Hurley. Transforming agriculture through pervasive wireless sensor networks.
IEEE Pervasive Computing, 6(2):5057, 2007.
[36] B. F. T. Rudorff e M. A. Moreira. Sensoriamento Remoto Aplicado Agricultura. Instituto
Nacional de Pesquisas Espaciais INPE, So Jos dos Campos, 2002.
[37] J. Giacomin and F. Vasconcelos. Wireless Sensor Network as a Measurement Tool in
Precision Agriculture. XVIII IMEKO World Congress, Metrology for a Sustainable Development, 17 22, September, 2006, Rio de Janeiro.
[38] V. I. Adamchuk et al. On-the-go soil sensors for precision agriculture. Computers and
Electronics in Agriculture, 44:7191, 2004.
[39] V. I. Adamchuk et al. Report from the field: Results from an agricultural wireless sensor network. Proceedings of the 29th Annual IEEE International Conference on Local
Computer Networks (LCN04), pages 471478, 2004.
[40] A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor
networks for habitat monitoring. In Proceedings of the 1st ACM international workshop
on Wireless sensor networks and applications (WSNA02), pages 8897, New York, NY,
USA, 2002.
[41] J. G. T. Anderson. Pilot survey of mid-coast maine seabird colonies: an evaluation of
techniques. Technical report, Report to the State of Maine Dept. of Inland Fisheries and
Wildlife, Bangor, ME, 1995.
[42] J. L. Hill and D. E. Culler. Mica: A wireless platform for deeply embedded networks.
IEEE Micro Magazine, 22(6):1224, 2002.
[43] I. F. Akyildiz, T. Melodia, and K. R. Chowdhury. A survey on wireless multimedia sensor
networks. Computer Networks, 51(4):921 960, 2007.
[44] W. Feng, B. Code, E. Kaiser, M. Shea, W. Feng, and L. Bavoil. Panoptes: scalable lowpower video sensor networking technologies. In Proceedings of the 11th ACM international conference on Multimedia (MULTIMEDIA03), pages 562571, Berkeley, CA, USA,
2003.
[45] P. Kulkarni, D. Ganesan, P. Shenoy, and Q. Lu. Senseye: a multi-tier camera sensor
network. In Proceedings of the 13th ACM international conference on Multimedia (MULTIMEDIA05), pages 229238, Hilton, Singapore, 2005.
85
[46] C. B. Margi, V. Petkov, K. Obraczka, and R. Manduchi. Characterizing energy consumption in a visual sensor network testbed. In 2nd International Conference on Testbeds and
Research Infrastructures for the Development of Networks and Communities (TRIDENTCOM 2006), pages 8 pp.339, 2006.
[47] M. Wu and C. Chen. Collaborative image coding and transmission over wireless sensor
networks. EURASIP Journal on Embedded Systems, pages 223223, 2007.
[48] R. Cucchiara. Multimedia surveillance systems. In Proceedings of the 3rd ACM international workshop on Video surveillance and sensor networks (VSSN 05), pages 310,
Hilton, Singapore, 2005.
[49] I. Downes, L. B. Rad, and H. Aghajan. Development of a mote for wireless image sensor
networks. Proceedings of COGnitive systems with Interactive Sensors (COGIS), 2006.
[50] S. Hengstler and H. Aghajan. Application development in vision-enabled wireless sensor networks. In Proceedings of the International Conference on Systems and Networks
Communication (ICSNC 06), page 30, Papeete, Tahiti, French Polynesia, 2006.
[51] J. Zhu and S. Papavassiliou. On the connectivity modeling and the tradeoffs between
reliability and energy efficiency in large scale wireless sensor networks. In IEEE Wireless Communications and Networking Conference (WCNC2003), volume 2, pages 1260
1265, New Orleans, Louisiana, USA, March 2003.
[52] F. Xiangning and S. Yulin. Improvement on LEACH Protocol of Wireless Sensor
Network. In International Conference on Sensor Technologies and Applications (SensorComm2007), pages 260264, Valencia, Spain, October. 2007.
[53] W. Liu, X. Li, and M. Chen. Energy efficiency of MIMO transmissions in wireless sensor networks with diversity and multiplexing gains. In IEEE International Conference
on Acoustics, Speech, and Signal Processing (ICASSP 05), volume 4, pages 897900,
Philadelphia, USA, March 2005.
[54] X. Li, M. Chen, and W. Liu. Application of STBC-encoded cooperative transmissions in
wireless sensor networks. IEEE Signal Processing Letters, 12(2):134137, Feb. 2005.
[55] Y. Yuan, Z. He, and M. Chen. Virtual MIMO-based cross-layer design for wireless sensor
networks. IEEE Transactions on Vehicular Technology, 55(3):856864, May 2006.
[56] X. Li. Energy efficient wireless sensor networks with transmission diversity. Electronics
Letters, 39(24):17531755, 2003.
[57] M. S. Alencar. Telefonia Celular Digital. rica, 2004.
86
[58] Y. Chen, J. Zhang, and I. Marsic. Link-layer-and-above diversity in multihop wireless
networks. IEEE Communications Magazine, 47(2):118124, February 2009.
[59] P. Larsson. Selection diversity forwarding in a multihop packet radio network with fading
channel and capture. In Proceedings of the 2nd ACM international symposium on Mobile
ad hoc networking & computing (MobiHoc 01), pages 279282, Long Beach, CA, USA,
2001.
[60] Marcelo P. Sousa, Ajey Kumar, Marcelo S. Alencar, and Waslon T. A. Lopes. Low-energy
adaptive cooperative diversity applied to wireless sensor networks. In SBrT 2009, sep
2009.
[61] Marcelo P. Sousa, Marcelo S. Alencar, Ajey Kumar, and Waslon T. A. Lopes. Performance
evaluation of a selective cooperative scheme for wireless sensor networks. The Sixth ACM
International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and
Ubiquitous Networks ACM PE-WASUN, 2009.
[62] Marcelo P. Sousa, Ajey Kumar, Marcelo S. Alencar, and Waslon T. A. Lopes. Scalability
in an adaptive cooperative system for wireless sensor networks. In IEEE SASN 09 The
International Workshop on Scalable Ad Hoc and Sensor Networks, St. Petersburg, Russia.
[63] A. Sendonaris, E. Erkip, and B. Aazhang. User Cooperation Diversity - Part I: System
Description. IEEE Transactions on Communications, 51:19271938, 2003.
[64] A. Sendonaris, E. Erkip, and B. Aazhang. User Cooperation Diversity - Part II: Implementation Aspects and Performance Analysis. IEEE Transactions on Communications,
51:19391948, 2003.
[65] J. N. Laneman and G. W. Wornell. Distributed space-time-coded protocols for exploiting
cooperative diversity in wireless networks. IEEE Transactions on Information Theory,
49(10):24152425, 2003.
[66] B. Vucetic and J. Yuan. Space-time Coding. John Wiley & Sons, 2003.
[67] L. Yang and Lajos Hanzo. Adaptive space-time-spreading-assisted wideband CDMA systems communicating over dispersive Nakagami-m fading channels. EURASIP Journal on
Wireless Communications and Networking, 2005(2):216230, 2005.
[68] M. Ju, H. Song, and I. Kim. Exact BER analysis of distributed alamoutis code for cooperative diversity networks. IEEE Transactions on Communications, 57(8):23802390,
Aug. 2009.
[69] Y. Linde, A. Buzo, and R. Gray. An algorithm for vector quantizer design. IEEE Transactions on Communications, 28(1):8495, 1980.
87
[70] W. T. A. Lopes. Diversidade em Modulao Aplicada a Transmisso de Imagens em Canais com Desvanecimento. Tese de doutorado, Universidade Federal de Campina Grande,
Campina Grande, Brasil, Junho 2003.
[71] B. Liu, B. Otis, S. Challa, P. Axon, C. Chou, and S. Jha. On the fading and shadowing
effects for wireless sensor networks. In IEEE International Conference on Mobile Adhoc
and Sensor Systems (MASS06), pages 5160, Oct. 2006.

Marcelo Portela

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Marcelo Portela

Transféré par

Droits d'auteur :

Formats disponibles

Universidade Federal de Campina Grande

Centro de Engenharia Eltrica e Informtica

Diversidade Cooperativa Adaptativa Aplicada

Marcelo Portela Sousa

Universidade Federal de Campina Grande

Diversidade Cooperativa Adaptativa Aplicada a Redes de

Marcelo Portela Sousa

Dissertao de Mestrado submetida Coordenao do Programa de

rea de Concentrao: Comunicaes.

Marcelo Sampaio de Alencar

Campina Grande PB, Paraba, Brasil

Aos meus pais Emanoel Marcelino e Orieta Portela.

And whats the good of diversity?"

Redes de Sensores sem Fio

Diversidade Cooperativa Adaptativa Aplicada a Redes de Sensores sem Fio

4.5.1 Diversidade Cooperativa Adaptativa . . . . . . . . . . . . . . . . . . .

Codificao em Bloco Espao-Temporal

A Exemplo de Eleio de Coordenadores de Grupo sob o Protocolo LEACH

Rede de sensores sem fio tpica. . . . . . . . . . . . . . . . . . . . . . . . . .

Diferentes formaes de grupos em uma RSSF. . . . . . . . . . . . . . . . . .

Diversidade cooperativa em redes sem fio. . . . . . . . . . .

Diagrama de blocos do codificador espao-temporal de Alamouti. . . . . . . .

Taxa de erro de bit como uma funo da SNR. . . . . . . . . . . . . . . . . . .

Tempo de vida da rede para o LEACH com ARQ Truncado. . . . . . . .

Possveis protocolos para RSSFs (camadas inferiores). . . . . . . . . . . . . .

Tempo de vida usando diferentes quantidades de energia inicial por n. .

A.1 Escolha aleatria de nmeros entre 0 e 1. . . . . . . . . . . . . . . . . . . . . .

Redes de Sensores sem Fio

Redes de Sensores sem Fio

Histrico da Evoluo das Redes de Sensores sem Fio

Redes de Sensores sem Fio

Caractersticas dos Ns Sensores

Uma rede de sensores composta de um nmero de ns sensores que so densamente

Redes de Sensores sem Fio

do projeto (e.g., distncia entre os ns envolvidos, nvel de energia, atendimento s solicitaes,

Figura 2.1 Rede de sensores sem fio tpica.

Se os ns sensores possuem as mesmas caractersticas de equipamentos e programas,

Redes de Sensores sem Fio

Um das tarefas dos ns sensores localizar eventos, em que necessrio o rastreamento

Redes de Sensores sem Fio

Figura 2.2 Componentes de um n sensor.

Redes de Sensores sem Fio

Propriedades das Redes de Sensores sem Fio

Pesquisadores identificam as RSSFs como um domnio emergente de sistemas motes3

Redes de Sensores sem Fio

Redes de Sensores sem Fio

para os dois sistemas so significativamente diferentes em vrios aspectos, conforme descrito a

Redes de Sensores sem Fio

Os ns sensores so limitados em potncia, capacidades computacionais e memria;

Redes de Sensores sem Fio

Figura 2.3 Modelo genrico da pilha de protocolos para RSSFs.

Tabela 2.1 Possveis protocolos para RSSFs (camadas inferiores).

Redes de Sensores sem Fio

Redes de Sensores sem Fio

Redes de Sensores sem Fio

Limitao da Energia Disponvel

Redes de Sensores sem Fio

Figura 2.4 Mapa de energia de uma RSSF.

Aplicaes das Redes de Sensores sem Fio

Redes de Sensores sem Fio

Redes de Sensores sem Fio

Controle de Equipamentos e Munio A instalao de sensores nos equipamentos e armas

No monitoramento de condies ambientais, as redes de sensores sem fio tambm so

Redes de Sensores sem Fio