Manoel Pontes Gomes

Controle de Acesso ao Meio (MAC) Baseado em
Polling Flexvel e Ponderado para Rede

Corporal de Sensores Sem Fio.
Manoel Pontes Gomes
Junho / 2015
Projeto de pesquisa de Mestrado em Cincia da

Computao
Controle de Acesso ao Meio (MAC) Baseado em Polling

Flexvel e Ponderado para Rede Corporal de Sensores Sem
Fio.
Esse documento corresponde dissertao de

mestrado apresentado Banca Examinadora para
obteno de ttulo de Mestre em Cincia da
Computao da Faculdade Campo Limpo Paulista.
Campo Limpo Paulista, 05 de junho de 2015.
Manoel Pontes Gomes
Prof. Dr. Shusaburo Motoyama (Orientador)
Resumo: A rede corporal de sensores sem fio (WBAN Wireless Body Sensor Network) uma
rede especial que objetiva monitorar e controlar todos os sentidos vitais de um corpo humano. Na WBAN,
os sensores so extremamente pequenos e podem ser implantados internamente ao corpo humano o que
dificulta a recarga ou troca das baterias. Assim, um dos critrios de projeto dessa rede a eficincia
energtica. O projeto de controle de acesso ao meio (MAC) para transmitir os dados coletados dos sensores
um dos pontos essenciais para operar uma WBAN de modo eficiente e economizar energia.
O objetivo desta dissertao estudar MACs cujas estruturas sejam baseadas em uma coleta de dados dos
sensores usando a tcnica polling. Duas estruturas sero estudadas. Na primeira estrutura denominada de
polling flexvel que combina o polling normal, baseado em uma sequncia pr-determinada de coleta de
dados, com um esquema que atribui uma ordem de prioridades a sensores, ser feito um estudo para
determinar o tamanho de buffer em cada sensor mais adequado para minimizar energia. Na segunda
estrutura, sero atribudos pesos para os sensores e o polling ser executado ponderando esses pesos. O
objetivo do estudo determinar quais os pesos so os mais adequados para se ter um comportamento
melhor do que no caso de uma ordem de prioridades apresentado em polling flexvel. Em ambas as
estruturas, os parmetros de desempenho utilizados so atrasos de transferncia e perda de pacotes. O
estudo realizado atravs da simulao computacional utilizando a ferramenta MatLab.
Abstract: Wireless Body Sensor Network - WBAN is a special network that aims to monitor and
control all vital senses of a human body. In a WBAN, the sensors are extremely small and can be inserted
internally to the human body which makes it very difficult to the recharge or change of the batteries. Thus,
one of the design criteria of this network is energy efficiency. The design of medium access control (MAC)
to transmit the data collected from the sensors is one of the essential points to operate a WBAN efficiently
and save energy.
The objective of this dissertation is to study MACs whose structures are based on a data collection of sensors
using the polling technique. Two structures will be studied. In the first structure named flexible polling,
which combines a normal polling based on a predetermined sequence of data collection, with a scheme that
assigns a priority to the sensors, a study will be carried out to determine the most suited buffer size in each
sensor to minimize the energy. In the second structure, weights will be assigned to the sensors and the
polling will be executed considering these weights. The aim of the study is to determine which weights are
most suited to have better behavior than the scheme using a priority to the sensors presented in flexible
polling. In both structures, the used performance parameters are packet transfer delays and loss. The study
is performed through computer simulation using software tool MatLab.
Agradecimentos
minha famlia, que muito me apoiaram, em especial aos meus Pais e Irmos e
a minha esposa Ivanete e aos meus filhos Hlio e Sofia que me apoiaram nesta jornada.
Ao meu orientador, Shusaburo Motoyama, pois sua orientao, dedicao,
incentivo e sabedoria foram decisivas e motivadoras, fazendo com que eu no fraquejasse
diante das dificuldades.
Aos professores, funcionrios e colegas, do programa de mestrado em Cincia
da FACCAMP. Agradecimento especial aos amigos Cristiane, Egdio, Felipe, Fernando
Di Gianni e Sergio, colegas de curso que sempre que possvel me ajudaram.
Deus, por ter me dado fora de vontade para superar todos os obstculos que
surgiram no decorrer desta jornada.
LISTA DE FIGURAS
Figura 1: (a) Buffer Infinito (b) Buffer Limitado. ................................................... 14
Figura 2: Exemplo de WBAN (Latr et al. 2010). ................................................... 19
Figura 3: Exemplo de sensores (Loureiro et al. 2003). ............................................. 21
Figura 4: Esquema de uma WBAN (Referencia?). .................................................. 26
Figura 5: Comunicao Intra-bady e Extra-bady (Latr et al. 2010). ......................... 27
Figura 6: Classificao WBAN (Latr et al. 2010). ................................................. 27
Figura 7: Comparao da Complexidade entre WBAN, WSN e WLAN (Latr et al. 2010).
......................................................................................................................... 28
Figura 8: Camadas Fsica WBAN (Ullah, Mohaisen and Alnuem, 2013). ............. 29
Figura 9: Roteamento por temperatura (Latr et al. 2010). ....................................... 34
Figura 10: Subcamada MAC. ............................................................................... 36
Figura 11: Ciclos de operao do S-MAC com perodos ativos e de repouso fixos (Chen
2005). ................................................................................................................ 37
Figura 12: Ciclos Ativos e Repousos dos S-MAC e T-MAC (Dam et al. 2003). ......... 38
Figura 13: Estrutura do Quadro BodyMAC (Fang et al. 2009). ................................ 39
Figura 14: Modo de repouso terminado com erro na TX de dados (Fang et al. 2009). . 41
Figura 15: Modo de repouso terminado com Relatrio de Eventos (Fang et al. 2009). 41
Figura 16: Estrutura do quadro TDMA MAC (Yan and Liu 2011). ........................... 42
Figura 17: Estrutura do Frame CA-MAC (Liu, Yan, and Chen 2011). ...................... 43
Figura 18: IEEE 802.15.4 Estrutura do Superframe (Ali et. al, 2010). ....................... 44
Figura 19: Ilustrao do protocolo MAC baseado em QoS (Ali et. al, 2010). ............. 45
Figura 20: Operao com Polling Flexvel ............................................................. 47
Figura 21: Comportamento da Fila em cada n sensor, buffer limitado. .................... 51
Figura 22: Tempo Mdio de Transferncia............................................................. 54
Figura 23: Perda de Pacotes. ................................................................................ 54

Figura 32: Comportamento da Fila em cada n sensor, buffer Infinito. ...................... 63
Figura 33: Tempos de Transferncia para P1=1, P2=2, P3=3 e M=10. ...................... 66
Figura 34: Tempos de Transferncia apresentados em (Motoyama, 2012) para M=10. 66
Figura 36: Tempos de Transferncia apresentados em (Motoyama, 2012) para M=20. 67
Figura 38: Tempos de Transferncia P1=1, P2=3, P3=5 e M=10. ............................. 69
LISTA DE TABELAS
Tabela 1 - Aplicaes WBAN e Taxa Mdia de dados (Latr et al. 2010). ................... 22
Tabela 2 - Parmetros dos Cenrios. .............................................................................. 53
Tabela 3 - Parmetros de cenrios. ................................................................................. 64
LISTA DE ABREVIATURAS E SIGLAS

ACK
Ad Hoc
Acknowledgment, Confirmao de Recepo.

Rede de dados onde a comunicao realizada entre os ns de forma
direta, sem controle centralizado no envio de mensagens.
ALTR
Roteamento Adaptativo pela Menor Temperatura
AVC
Acidente Vascular Cerebral
Beacon
Parte do superframe com dados de gerenciamento. Responsvel por

permitir que estaes estabeleam e mantenham conexo entre os
dispositivos.
B-MAC
Berkeley MAC
Broadcast
Comunicao na qual um quadro enviado de um endereo para

todos os outros endereos.
CSMA/CA
Carrier Sense Multiple Access with Collision Avoidance.
CTS
Clear to Send, Livre para Envio
DP
Dispositivo Pessoal
E[TS]
Comprimento do Pacote
E[Txx]
Tempo do Pacote no Sistema
E[W]
Tempo gasto no buffer
ECG
Eletrocardiograma.
EEG
Eletroencefalograma.
FIFO
Primeira a chegar, Primeiro a ser atendido (First in, First out)
GTS
Granted Time Slot - Slot Tempo Concedido.
Idle Listening
Escuta Ociosa.
IEEE
Institute of Electrical and Electronic Engineers, Instituto de

Engenharia Eltrica e Eletrnica.
LOS
Line of Sight, Linha de Visada.
LTR
Roteamento pela Menor Temperatura
M/M/1
Chegadas Markovianas, Atendimento Markoviano, 1 servidor.
MAC
Medium Access Control Controle de Acesso ao Meio
Multicast
Comunicao na qual um quadro enviado para um grupo especfico

de dispositivos ou clientes.
nesC
network embedded systems C
NLOS
Non line of sight, Sem Linha de Visada.
PD
Personal Device (Dispositivo Pessoal)
QoS
Quality of Service (Qualidade de Servio).
RSSF
Rede de Sensores sem Fio
RSSI
Received Signal Strength Indication, Indicador de Intensidade de

Sinal Recebido.
SAR
Specific Absortion Rate - Taxa de Absoro Especfica
Sink
N Mestre, N Central.
Sleep Mode
Modo de Repouso.
S-MAC
Sensor-MAC
Superframe
Estrutura de quadros contendo slots de dados. Com tamanho de

tempo entre sinalizaes (Becon) na rede.
SYNC
Sincronizao (Synchronization)
TDMA
Time Division Multiple Access (Acesso por multiplexao de tempo).
T-MAC
Time-out-MAC
TX
Transmissor
Txx
Tempo de chega do pacote
Unicast
Comunicao na qual um quadro enviado de um host e endereado

a um destino especfico.
Wake Up
Acordar.
WBAN
Rede Corporal de Sensores Sem Fio.
WSN
Wireless Sensor Network Rede de Sensores sem Fio.
10
Sumrio
CAPTULO 1 INTRODUO ................................................................................... 12
CAPTULO 2 REDES CORPORAIS SEM FIO ......................................................... 17
2.1 INTRODUO ................................................................................. 17
2.2 MONITORAMENTO DE PACIENTES ............................................... 19
2.3 TAXONOMIA E REQUISITOS .......................................................... 20
2.3.1 COMPONENTES ................................................................... 20
2.3.2 TAXA DE DADOS ................................................................. 22
2.3.3 ENERGIA .............................................................................. 23
2.3.4 QoS E CONFIABILIDADE ..................................................... 24
2.3.5 SEGURANA E PRIVACIDADE. ........................................... 25
2.4 COMPARATIVO WBAN. .................................................................. 26
2.5 CAMADA FSICA ............................................................................. 28
2.5.1 COMUNICAO RF ............................................................. 29
2.5.2 MOVIMENTO DO CORPO..................................................... 31
2.7 CAMADA DE REDE ......................................................................... 31
2.7.1 ROTEAMENTO POR TEMPERATURA .......................................... 33
2.7.2 ROTEAMENTO BASEADO EM CLUSTER ..................................... 34
2.8 CONCLUSO ................................................................................... 35
CAPTULO 3 ESQUEMAS DE CONTROLE DE ACESSO MAC ....................... 36
3.1 PROTOCOLOS MAC BASEADOS EM CONTENO ....................... 37
3.2 PROTOCOLOS MAC LIVRE DE CONTENO ................................ 39
3.2.1 PROTOCOLO TDMA SENSVEL AO CONTEXTO ................. 42
3.2.2 PROTOCOLO CA-MAC ......................................................... 43
3.2.3 PROTOCOLO MAC BASEADO EM QoS. ............................... 44
11
3.3 CONCLUSO ................................................................................... 49

CAPTULO 4 POLLING FLEXVEL ESTUDO COM BUFFER LIMITADO ..... 50
4.1 PARMETROS DA SIMULAO .................................................... 50
4.2 ANLISE DE RESULTADOS ............................................................ 53
4.3 - CONCLUSO ................................................................................... 60
CAPTULO 5 POLLING PONDERADO ................................................................... 62
5.1 PARMETROS DA SIMULAO .................................................... 62
5.2 ANLISE DOS RESULTADOS ......................................................... 65
5.3 - CONCLUSO ................................................................................... 71
CAPTULO 6 CONSIDERAES FINAIS E TRABALHO FUTUROS ................. 73
6.1 TRABALHOS FUTUROS .................................................................. 74
REFERNCIAS ............................................................................................................. 75
APNDICE I ARTIGO PUBLICADO NO CISTI2015 ......................................................... 79
APNDICE II ARTIGO PUBLICADO NO CBMS2015 ...................................................... 86
APNDICE III ARTIGO PUBLICADO NO WCF2014 ....................................................... 93
12
CAPTULO 1 INTRODUO
As redes de sensores sem fio (RSSFs) so constitudas de um grande nmero de
ns distribudos que colaboram uns com os outros para executarem determinadas tarefas.
Um n sensor pode ser formado/composto por um rdio transmissor/receptor, uma bateria
e um processador. Este tipo de rede tem sido objeto de intensas pesquisas, pois pode ser
aplicada em diferentes reas, tais como: transporte e logstica incluindo rastreamento de
objetos; industrial, por exemplo, controle de temperatura em caldeiras; ambiental, como
exemplo, o controle automatizado do ambiente domstico; trabalho, e mdica. Esta ltima
rea o foco deste trabalho de dissertao.
Na rea mdica, a rede de sensores denominada de WBAN (Wireless Body
rea Network) ou Rede Corporal de Sensores Sem Fio (ou simplificadamente rede
corporal) tem como objetivo monitorar e controlar os sinais vitais do corpo humano.
Tanto a RSSF como a WBAN necessitam de sensores de dimenses diminutas e
altamente eficientes em termos de consumo de energia, pois, so geralmente acomodados
em locais de difcil acesso, tornando a substituio das baterias uma tarefa onerosa e
incmoda. No caso da WBAN, os sensores podem ser colocados externa ou internamente
ao corpo humano ou podem fazer parte de uma veste especial. Neste ltimo caso, as
baterias sero mais fceis de serem trocadas e o consumo de energia no ser crtico. Por
outro lado, quando os sensores so implantados sob a pele, as dificuldades so maiores.
Como o corpo humano composto de 70% de gua aproximadamente, ele se torna
uma barreira no processo de transmisso e recepo dos sinais, j que atenua as ondas de
rdio, e isso pode provocar perda de sinal, erros, o que far com que os dados necessitem
de retransmisso, consequentemente gerando mais gasto energtico, logo esse problema
impacta diretamente na vida til da rede como um todo.
Alm disso, no caso da WBAN, os dados coletados so mdicos, portanto
necessitam de confiabilidade e tratamento em tempo quase real, e so, tambm, dados
privativos e confidencias necessitando de algum tipo de criptografia. Essas caractersticas
da WBAN exigem estudos e novas propostas nos projetos de arquitetura de rede, nos
controles de acesso ao meio, na manipulao de dados e no desenvolvimento de
aplicativos essenciais.
13
Em especial, o projeto de controle de acesso ao meio (MAC), que responsvel

pela transmisso dos dados coletados dos sensores um dos pontos essenciais para operar
uma WBAN de modo eficiente e economizar energia. Uma proposta de controle de acesso
ao meio utilizando a tcnica polling de maneira flexvel foi apresentada em (Motoyama,
2012).
Nessa proposta existe um modo normal de operao, mas esse modo pode
rapidamente mudar para um modo de urgncia para atender aqueles ns sensores que
necessitam transmitir dados urgentemente, j que os sinais vitais do paciente podem
variar ao longo do tempo. a situao em que, por exemplo, a presso sangunea do
paciente monitorado subiu repentinamente. No modo normal de operao, o atendimento
dos ns sensores feito de modo cclico, um n por vez, utilizando a tcnica polling.
Entretanto, quando o modo urgente, o n receber um atendimento prioritrio. Essa
flexibilidade na operao ser importante para monitorar o paciente e auxiliar no
diagnstico do mdico.
No trabalho apresentado em (Motoyama, 2012), a anlise de desempenho do
esquema foi feita de forma terica para o caso normal, assim como para o caso urgente.
No caso de modo normal, foram consideradas duas situaes de anlise, uma
com buffer de uma posio para armazenamento de pacotes e na outra, infinitas posies
de espera, e o tipo de atendimento de pacotes foi exaustivo. No atendimento exaustivo,
quando um n sensor est em servio, todos os pacotes armazenados no buffer so
transmitidos inclusive os que chegarem durante o atendimento corrente. No caso de modo
urgente, considerou-se que os ns sensores so ordenados em uma sequncia de
prioridade, e os ns sensores prioritrios so atendidos primeiramente. Os resultados das
anlises mostraram que no modo urgente, os ns sensores de menor prioridade podem
ficar sem atendimento prejudicando, dessa forma, a coleta de informaes desses ns. E,
no modo normal, embora, o buffer com somente uma posio de espera possa operar com
baixa carga, pode haver uma perda considervel acima de 3% de pacotes com um aumento
moderado de carga. Com buffer de tamanho infinito no h perdas, mas no um caso
prtico.
Neste trabalho de dissertao, os dois modos de operao so estudados em
condies diferentes daqueles apresentados em (Motoyama, 2012).
14
No caso da operao normal, feito, atravs da simulao, um estudo

considerando vrios comprimentos de buffer para estimar um tamanho apropriado real de
buffer para os sensores, levando em conta o critrio de pouco descarte de pacotes.
Primeiramente, so realizadas simulaes utilizando uma fila do tipo FIFO M/M/1 com
buffer infinito, que no real na prtica, mas que apropriado para estabelecer valores
de parametrizao e comparar com o modelo matemtico terico apresentado em
(Motoyama, 2012). Em seguida, so feitas simulaes com diferentes tamanhos de buffer
para estabelecer um tamanho apropriado de buffer que satisfizesse o critrio de
pouqussima ou nenhuma perda.
Para ilustrar as duas situaes estudadas, a figura 1 mostra os modelos estudados.
Na figura 1(a) tem-se a representao grfica de um n sensor com buffer infinito,
baseado em um atendimento FIFO e usando uma fila M/M/1. Neste caso no h perda de
pacotes, j na figura 1(b), tem-se o caso do n sensor com buffer limitado, que mais se
aproxima das situaes reais.
Figura 1: (a) Buffer Infinito (b) Buffer Limitado.
15
Para o caso do modo urgente, so analisadas, nesta dissertao, diferentes

estratgias de atendimento. Em vez de classificar os ns sensores em uma ordem
prioritria como analisada em (Motoyama, 2012), sero atribudos pesos para ns
sensores. Os pesos indicam a quantidade de pacotes que cada n sensor poder transmitir,
limitando dessa forma o total de pacotes que cada n sensor transmitir por ciclo,
evitando, dessa forma, a situao de no atendimento de alguns ns sensores.
Os critrios utilizados para determinar os pesos foram definidos observando o
grau de importncia (urgncia) do sinal vital que cada sensor est monitorando, assim,
trs classificaes so usadas, Alta, Mdia e Baixa, com os seguintes significados abaixo.
Sensores com Alta Prioridade: Normalmente coletam dados de um

paciente que esteja em situao de risco, por exemplo um AVC (Acidente
Vascular Cerebral) neste caso os sensores que coletam os sinais de ECG
e um EEG naturalmente devem ter prioridade de atendimento sobre
qualquer um outro sensor, tendo, por exemplo, peso 3.
Sensores com Mdia Prioridade: Utilizando o mesmo caso anterior, um

sensor de prioridade mdia seria o de presso, pois a variao de presso
pode levar a um AVC, tendo, por exemplo, peso 2.
Sensores com Baixa Prioridade: Neste caso o sensor seria o de

temperatura. Na situao hipottica adotada, a temperatura seria o sinal
vital de menor impacto imediato, se comparados com os outros, tendo,
por exemplo, peso 1.
Este trabalho est dividido em seis captulos. O captulo dois descreve o estado da
arte das redes corporais, sua composio e caractersticas. No captulo trs, so discutidos
os principais esquemas de acesso, seus funcionamentos, peculiaridades, pontos positivos
e negativos. No captulo quatro, o modo normal de polling estudado levando em conta
diferentes tamanhos de buffer. No capitulo cinco, a tcnica do polling ponderado
proposto e o seu desempenho estudado. Finalmente, no capitulo 6, as concluses e
contribuies da dissertao so apresentadas, bem como trabalhos futuros so sugeridos.
Finalizando o texto da dissertao, so apresentados os trs apndices, contendo
as publicaes realizadas neste trabalho de dissertao e so discriminadas abaixo.
16
Apndice I: Artigo aceito em CISTI'2015 - 10th Iberian Conference on

Information Systems and Technologies em, Aveiro, Portugal, com o ttulo Performance
Analysis of an Accesss Scheme Based on Exhaustive Polling for WBAN; incluindo,
tambm, e-mail com comprovante de submisso e aceitao do mesmo.
Apndice II: Artigo aceito em The 28th IEEE International Symposium on
Computer-Based Medical Systems - CBMS 2015 em So Carlos, So Paulo, Brasil, com
o ttulo Performance Analysis of an Access Scheme Based on Weighted Polling for
WBAN; incluindo, tambm, e-mail com comprovante de submisso e aceitao do
mesmo.
Apndice III: Artigo aceito no WCF 2014 - X Workshop de Computao na
FACCAMP, com o ttulo Anlise de Desempenho de um Esquema de Acesso Baseado
em Polling Exaustivo para WBAN; incluindo, tambm, certificado de submisso.
17
CAPTULO 2 REDES CORPORAIS SEM FIO

2.1 INTRODUO
Algumas pesquisas feitas recentemente levantaram alguns nmeros alarmantes.
A principal causa de morte no mundo a doena cardiovascular (DCV), que representa
30% de todas as mortes no planeta. Segundo a OMS (Organizao Mundial de Sade), a
cada ano cerca de 17,5 milhes de pessoas morrem de doenas cardiovasculares, estimase que em 2015 sero aproximadamente 20 milhes de vtimas. Em muitos casos, essas
mortes poderiam ser evitadas com acompanhamento contnuo e cuidados de sade
adequada. Alm das DCV outro mal dos nossos dias a diabetes, estima-se que cerca de
250 milhes de pessoas, em todo o mundo, sofrem desse mal. Esse nmero dever subir
para 380 milhes em 2025 (Latr et al. 2010).
As DCV e a Diabetes so casos extremos de problemas que um indivduo pode
contrair ao longo da vida, e os sintomas comeam a aparecer, geralmente, entre 45 e 50
anos culminando aps os 60 anos. Outro fator interessante que essas doenas possuem
algumas caractersticas parecidas, como ingesto de medicaes, assim medies de
sinais corporais dirios seria interessante se dispusesse de um sistema automatizado de
monitoramento.
Fazer o monitoramento frequente dispendioso e s vezes falho, o que contribui
para o agravamento do quadro clnico do paciente sem falar no processo de medicao
que caso falhe tambm acarretar em complicaes. Alm desses casos, outras doenas
que necessitam de monitoramento contnuo ou prolongados tais como a hipertenso,
asma, doena de Alzheimer, doena de Parkinson, insuficincia renal, controle psoperatrio, monitoramento de stress, preveno da sndrome da morte sbita infantil
poderiam se beneficiar da tecnologia WBAN (Latr et al. 2010).
O desenvolvimento de sensores biomdicos, posicionados sob ou implantados
no corpo, capazes de coletar sinais vitais do paciente esto revolucionando a maneira de
acompanhar os cuidados com a sade.
Os sensores iro captar os sinais, agrup-los, at mesmo process-los e por meio
de conexo sem fio iro alimentar um sistema mdico, que disponibilizar as informaes
para um mdico ou uma equipe de mdicos responsveis pelo acompanhamento do
18
paciente, nota-se que em nenhum momento, o paciente ter que estar no hospital para que
os seus sinais vitais sejam coletados, isso lhe dar uma maior mobilidade, fazendo com
que ele experimente uma nova sensao de liberdade mHealth Sade Mvel. (Latr et
al. 2010).
O grande ganho com o emprego dessa tecnologia a possibilidade da coleta
contnua e prolongada dos sinais vitais, fazendo com que as informaes geradas sejam
mais completas e confiveis, para uma melhor tomada de deciso. Desta forma, presenciase o surgimento de uma nova rede, a Rede Corporal sem fio WBAN (Wireless Body
Area Network), que ganhou o interesse de vrios pesquisadores (Van Dam et al. 2001).
Uma Rede Corporal Sem Fio consiste de pequenos dispositivos (sensores) inteligentes
conectados ou implantados no corpo, que so capazes de estabelecer um link de
comunicao sem fio. Estes dispositivos fornecem vigilncia contnua da sade e
feedback em tempo real para o usurio ou para equipe mdica. Em linhas gerais esta
tecnologia extremamente verstil, porm devemos lembrar que como qualquer outra
rede, ela possui aspectos diferenciados, e em muitos casos tornam a sua implementao
no trivial.
Os trs tipos de dispositivos que compem uma Rede de Sensores Sem Fio, so
os sensores, os atuadores e o n Sink. Os sensores captam grandezas fsicas, como
temperatura do corpo, batimentos cardacos, etc. J os atuadores podem intervir no
paciente, injetando, por exemplo, uma dose de insulina caso a leitura desses parmetros
esteja abaixo de um limiar configurado no sistema que esteja colocando o paciente em
risco de vida. O n sink um concentrador, cujas finalidades so agrupar todos os dados
captados pelos sensores, realizar um pr-processamento e posteriormente encaminha-los
para uma aplicao remota que far uma anlise detalhada e em caso de anormalidade,
pode acionar um servio ou dar um feedback de alerta ao paciente (Latr et al. 2010).
Atualmente as tcnicas utilizadas para fazer a comunicao entre estes
dispositivos e encaminhar os dados com segurana para um servidor mdico ou equipe
mdica de planto, so adaptadas de tecnologias que no previam escassez de energia
eltrica, j que seus equipamentos ficavam conectados rede eltrica indefinidamente,
caso que no ocorrer em se tratando de uma WBAN.
19
Assim as tcnicas de RSSF, de redes Ad Hoc e redes WiFi no so indicadas

para gerenciamento devido s caractersticas da rede e novos protocolos devem ser
desenvolvidos para suportar os requisitos de uma WBAN.
2.2 MONITORAMENTO DE PACIENTES
A tecnologia WBAN poderia dar suporte aos pacientes e idosos que tem
dificuldades com a gesto de suas condies de sade. A WBAN permite o
monitoramento contnuo dos parmetros fisiolgicos, independentemente do local onde
o paciente esteja, quer seja no hospital, em casa ou em movimento, o paciente no precisa
mais ficar na cama, para que se possam aferir os seus sinais vitais, ele pode se mover
livremente. Alm disso, os dados obtidos durante um intervalo de tempo prolongado,
quando o paciente estiver em seu ambiente corriqueiro, daro uma viso mais clara para
os mdicos, em relao aos dados obtidos durante estadias curtas no hospital. Na figura
2, so mostrados os tipos de sinais que podem ser mensurados por essa tecnologia.
Figura 2: Exemplo de WBAN (Latr et al. 2010).
Alm das aplicaes mdicas, existem outras reas de aplicao que vo desde
a segurana pblica, com os bombeiros e a polcia alm de ambientes militares, sem falar
no campo do entretenimento.
20
2.3 TAXONOMIA E REQUISITOS

As redes WBAN podem ser empregadas em uma diversificada gama de
aplicaes, e elas so compostas de uma variedade de dispositivos heterogneos, o que
aumenta a sua complexidade, tanto no momento da sua implantao, operao e
manuteno. Essa diversificada gama de componentes tem pontos positivos e negativos,
como mostrado abaixo.
Pontos Positivos:
Acompanhamento ininterrupto de um paciente enfermo;
Dados de exames mais precisos;
Mobilidade do Paciente;
Pontos Negativos:
Tempo reduzido da fonte de energia (Bateria);
O prprio corpo humano uma barreira natural para as ondas de rdio;
Complexidade na implementao da topologia.
O que se deve levar em conta que, para que esta tecnologia se consolide
necessria uma padronizao para que haja interoperabilidade entre diversos
componentes.
Outros desafios devem ser pontuados como, por exemplo, a grande variabilidade
das taxas de dados, o consumo de energia restrita, a necessidade de qualidade de servio
e confiabilidade, facilidade de uso por profissionais mdicos e questes de segurana e
privacidade.
2.3.1 COMPONENTES
Apesar dessa grande heterogeneidade, pode-se dividir os componentes de uma
WBAN em:
N Sensor:
um dispositivo de tamanho diminuto, alguns milmetros (veja a figura
3), responsvel por captar e reunir dados sobre estmulos fsicos,
processar os dados, se necessrio, transmitir essas informaes via link
21
sem fio, proporcionando mobilidade aos indivduos que os carregam.

constitudo por vrios componentes: hardware do sensor, uma unidade
de alimentao, um processador, memria e um receptor/transmissor
(Latr et al. 2010).
Figura 3: Exemplo de sensores (Loureiro et al. 2003).
N Atuador:
Dispositivo semelhante ao n sensor, mas possui uma funo a mais, o
dispositivo age de acordo com os dados recebidos dos sensores ou
atravs da interao com o usurio. Os componentes de um atuador so
semelhantes aos do sensor: hardware atuador (por exemplo,
equipamento para administrao de medicamentos, incluindo um
reservatrio para reter o medicamento), uma unidade de alimentao,
um processador, memria e um receptor/transmissor (Latr et al. 2010).
Dispositivo Pessoal (Sink):

Dispositivo que rene todas as informaes colhidas pelos sensores e
atuadores, pode disponibilizar essas informaes ao usurio, ou seja, ao
22
paciente, a uma enfermeira, a um mdico, etc.; atravs de bips, um

gateway externo, um display ou LEDS no dispositivo. Os componentes
so uma unidade de alimentao, um processador (grande), a memria
e um receptor/transmissor. Este dispositivo tambm chamado uma
unidade de controle corporal (BCU). Em algumas implementaes,
usado um Assistente Pessoal Digital (PDA) ou telefone inteligente
(Smartfone) (Latr et al. 2010).
Observou-se que todos esses dispositivos foram desenvolvidos para aplicaes
na rea de sade. Nesta dissertao, tanto o n sensor como n atuador ser utilizado sem
o termo sem fio.
2.3.2 TAXA DE DADOS
Devido grande heterogeneidade das aplicaes e versatilidade da rede, as
taxas de dados podem variar abruptamente, pois podemos ter aplicaes que vo desde
dados simples de alguns Kbits/s, para fluxos de vdeo de vrios Mbits/s. Os dados tambm
podem ser enviados em rajadas, o que significa que eles so enviados a taxas mais
elevadas durante as rajadas. As taxas de dados para as diferentes aplicaes so dadas na
Tabela 1 e so calculados por meio da taxa de amostragem, a gama e a preciso desejada
das medies (Latr et al. 2010).
Tabela 1 - Aplicaes WBAN e Taxa Mdia de dados (Latr et al. 2010).
Aplicao
ECG (12 leads)
ECG (6 leads)
EMG
EGG (12 leads)
Saturao do
Sangue
Monitoramento de
Glicose
Temperatura
Sensor de
Movimento
Implante Coclear
Retina Artificial
udio
Voz
Taxa de Dados
288 kbps
71 kbps
320 kbps
43.2 kbps
Banda
100-1000 Hz
100-500 Hz
0-10.000 Hz
0-150 Hz
Preciso
12 bits
12 bits
16 bits
12 bits
16 kbps
0-1 Hz
8 bits
1600 kbps
0-50 Hz
16 bits
120 kbps
0-1 Hz
8 bits
35 kbps
0-500 Hz
12 bits
100 kbps
50-700 kbps
1 Mbps
50-100 kbps
23
Em geral, as taxas de dados das aplicaes no so elevadas. No entanto, se o

paciente tem um WBAN com vrios desses dispositivos (ou seja, uma dzia de sensores
de movimento, ECG, EMG, monitoramento de glicose, etc.), a taxa de dados agregada
facilmente atinge alguns Mbps.
2.3.3 ENERGIA
O consumo de energia um ponto crtico em se tratando de WBAN, devido
pequena densidade dos ns sensores, objetivando a ideia de mobilidade do paciente, ou
seja, quanto menor o dispositivo mais fcil de acomod-lo sobre ou no corpo do paciente.
Os tamanhos das fontes de alimentao desses dispositivos se tornaram tambm
muito pequenas e limitadas. Para que fique claro quando dizemos no corpo, nos referimos
implantao do n sensor no corpo do paciente. Assim podemos dividir o gasto
energtico em um n sensor em trs domnios: Deteco (sem fio), Comunicao e
Processamento de Dados.
O processo de Deteco no oneroso, em se tratando de gasto energtico, pois
os sensores ficaro localizados sob ou no corpo do paciente, assim basta o n sensor
sinalizar, em um perodo de tempo longo, para que o PD (Dispositivo Pessoal) atualize a
sua lista de dispositivos a serem conectados e confirme a presena daquele n na rede.
A comunicao sem fio a fase que consome mais energia em um sensor. A
energia disponvel nos ns frequentemente limitada. O tamanho da bateria utilizada para
armazenar a energia necessria, na maioria dos casos, o maior contribuinte para o
tamanho do dispositivo sensor, tanto em termos de dimenses e do peso. Assim como as
baterias so pequenas, por consequncia, o consumo de energia dos dispositivos tem de
ser reduzido. Em algumas aplicaes, desejvel que um sensor de WBAN/n atuador
tenha sua operao atrelada ao tempo de vida da bateria, que pode ser de meses ou mesmo
anos sem interveno. Por exemplo, um monitor de glicose exigiria um tempo de vida de
no mnimo 5 anos. Especialmente para dispositivos implantados, a vida crucial. A
necessidade de substituio ou recarga induz uma penalidade de custo e comodidade que
no desejvel. (Latr et al. 2010).
24
O tempo de vida til de um n depende da capacidade da bateria, a combinao

de um menor consumo de energia e a eficincia energtica a soluo ideal para alcanar
Redes Corporais sem Fios autnomas. Para uma WBAN, uma opo para se alcanar a
eficincia de energia seria a possibilidade de recarga das baterias a partir de fontes onbody, como o calor do corpo e a vibrao parece uma boa opo de recarga. Em alguns
exemplos, um gerador termoelctrico (TEG) pode ser usado para transformar a diferena
de temperatura entre o meio ambiente e no corpo humano em energia eltrica. Em outro
caso, utiliza-se, por exemplo, a marcha humana como fonte de energia (Latr et al. 2010).
Durante a comunicao dos dispositivos h produo de calor, que absorvida
pelo tecido circundante aumentando a temperatura do corpo. A fim de limitar o aumento
da temperatura e poupar recursos de bateria, o consumo de energia deve ser limitado a
um mnimo. A quantidade de energia absorvida pelo tecido expressa pela taxa de
absoro especfica (SAR - Specific Absortion Rate). Uma vez que o dispositivo pode
estar em estreita proximidade com, ou no interior do corpo humano, o SAR pode ser
muito grande. O SAR localizado no corpo deve ser minimizado e precisa cumprir com os
regulamentos de SAR locais e internacionais. A regulao para a transmisso perto do
corpo humano semelhante ao utilizado para os telefones mveis, com os rigorosos
requisitos de potncia de transmisso (Latr et al 2010).
2.3.4 QoS E CONFIABILIDADE
O processo de encaminhamento dos dados em uma rede WSN ou WBAN ponto
crtico no processo de operao, j que os dados que iro trafegar so informaes sobre
o estado de sade de uma pessoa, que via de regra, tem algum problema de sade. Logo,
esses dados devem ser encaminhados para anlise e posteriormente ser enviado um
feedback ao paciente baseado nesses dados. Todo esse processo executado em tempo
real, pois a WBAN tem como objetivo manter a integridade do paciente.
A comunicao deve ser fim-a-fim tanto fora do corpo (extra-body), quanto
dentro do corpo (intra-body), devendo ter garantia de entrega e confiabilidade dos dados.
Juntando-se esses dois fatores pode-se alcanar a QoS desejada para a rede, pois dessa
forma ela ser capaz de atender os requisitos de qualidade desejados para o processo de
acompanhamento de pacientes, essas caractersticas podem ser decisivas quando um
25
evento de risco de vida for detectado a coleta, o envio e a analise foram feitas sem que a
WBAN tenha influenciado no processo, como fator limitante.
A tarefa de otimizar a operao das redes WBAN alvo de vrias pesquisas,
porm devido a vrios atenuantes como restrio de hardware, processamento, memria,
entre outros fica difcil projetar uma soluo consistente. J se tentou usar solues de
QoS especficas usadas em RSSF e em redes Wi-Fi, mas devido as especificidades da
WBAN, essas solues no foram capazes de preencher as lacunas existentes (Latr et al.
2010). O que se observa que os pesquisadores tm mostrado pouco ou nenhum interesse
em pesquisar uma forma de solucionar os problemas de requisitos de QoS em redes
WBAN.
Uma tentativa de provimento de qualidade de servio a BodyQoS que aborda
trs desafios trazidos pelas aplicaes WBAN. Ela usa uma arquitetura assimtrica, onde
a maior parte do processamento feito no dispositivo central. Em segundo lugar, eles
desenvolveram um MAC virtual (V-MAC), que pode suportar uma ampla variedade de
diferentes MACs. Em terceiro lugar, uma estratgia adaptativa de programao de
recursos utilizada, a fim de tornar possvel o fornecimento de banda estatstica
garantindo assim a viabilidade dos dados em comunicao WBANs. O protocolo foi
implementado em nesC (network embedded systems C) em cima do TinyOS (Latr et al.
2010).
2.3.5 SEGURANA E PRIVACIDADE.
As questes relacionadas com a segurana e privacidade das informaes de uma
WBAN requerem ateno especial, afinal se trata de informaes que em muitos casos
podem ser vitais para a manuteno da vida de um paciente. Podemos levantar vrias
possibilidades de captura de informaes de uma WBAN por terceiro, que pode ocorrer
dentro da prpria rede BAN ou fora dela, afinal temos uma parte do caminho dentro do
corpo, ou seja, intra-body e outro fora do corpo extra-body que vai do PD (Personal
Device) at os pontos de anlise (veja a figura 4).
26
Figura 4: Esquema de uma WBAN.
Mecanismos de criptografia devem ser adotados para garantir a integridade e a

confiabilidade das informaes, j que essas informaes iro viajar pela internet at
chegarem ao seu destino que pode ser um Servidor de aplicaes Mdicas ou um Servidor
Mdico de Emergncia, uma ambulncia ou at mesmo uma enfermeira, assim os dados
devem ser criptografados para proteger a privacidade do paciente. A equipe mdica ao
coletar os dados precisa ter garantias que os dados no so adulterados e de fato so do
paciente em questo. Alm disso, no se pode esperar que os responsveis pelo socorro
sejam capazes de acessar a BAN, ou fazer qualquer outro tipo de procedimento para ter
acesso aos dados caso o paciente se encontre em situao de incapacidade, isso tornaria
o processo muito complexo, podendo at mesmo impactar na vida ou morte do paciente
(Latr et al. 2010).
2.4 COMPARATIVO WBAN.
A comunicao entre os ns sensores ou atuadores e o DP caracteriza a
comunicao
intra-corporal
(intra-body
communication),
comunicao
compreendida entre o DP e a rede externa caracteriza a comunicao extra-corporal

(extra-body communication). Esta arquitetura possibilita que os dados mdicos de um
paciente que se encontra na sua casa possam ser acessados por uma equipe mdica on-
27
line ou armazenados em um banco de dados mdico. Um exemplo desta topologia

mostrado na figura 5 (Latr et al. 2010).
Figura 5: Comunicao Intra-bady e Extra-bady (Latr et al. 2010).
Na figura 6, uma WBAN comparada com outros tipos de redes sem fio, tais
como pessoal sem fio (WPAN), Wireless Local (WLAN), Wireless Metropolitan
(WMAN) e Wide Area Networks (WAN). Como a WBAN abrange o corpo humano, seu
alcance de comunicao ser restrito a poucos metros, com valores mdios em torno de 1
a 2 metros aproximadamente.
Figura 6: Classificao WBAN (Latr et al. 2010).
Na figura 7, temos uma representao grfica do nvel de complexidade entre

uma WBAN, uma WSN e uma WLAN.
28
Figura 7: Comparao da Complexidade entre WBAN, WSN e WLAN (Latr et al. 2010).
Fazendo uma comparao entre uma WBAN e os outros tipos de redes, a

abrangncia de uma WBAN bem menor que as outras, mesmo se comparada a uma
WPAN, mas devido s caractersticas do corpo humano, a complexidade deixar um
WBAN operacional e inversamente proporcional a sua rea de abrangncia, todas essas
peculiaridades so totalmente diferentes das que enfrentados nas RSSF (Latr et. al.
2010).
2.5 CAMADA FSICA
As WBANs esto substituindo os sistemas convencionais de sade, permitindo
a monitorizao ambulatorial contnua da sade dos pacientes que sofrem de doenas
crnicas, como doenas do corao (Latr et al. 2010). A recente popularidade das
WBANs tem atrado um nmero de pesquisadores e da indstria nos ltimos anos.
O padro IEEE 802.15.6 define uma camada MAC que suporta vrias camadas
fsicas (PHY), tais como banda estreita (NB), Ultra-wideband (UWB), e Comunicaes
corpo humano (HBC), como ilustrado na figura 8.
29
Figura 8: Camadas Fsica WBAN (Ullah, Mohaisen and Alnuem, 2013).
Os requisitos de uma WBAN so bem diferentes se comparados a uma RSSF ou

uma Rede Ad-hoc, devido proximidade do corpo humano. Testes com equipamentos
CISCO TelosB (usando o transceptor CC2420) mostraram falta de comunicao entre os
ns situados no peito e ns localizados na parte anterior do paciente (Latr et al. 2010).
Isto foi acentuado quando a potncia de transmisso foi definida para um mnimo
por razes de economia de energia. Outro teste feito com um transceiver CC2420,
mostrou que quando uma pessoa estava sentada em um sof, a comunicao no era
possvel entre o trax e o tornozelo.
Os testes foram repetidos com a antena foi colocado a 1 cm acima do corpo, os
resultados tiveram melhoras expressivas. medida que os dispositivos se tornam
menores e mais ubquos (estar conectado rede a todo o momento), uma ligao direta
para o dispositivo pessoal no ser mais possvel e topologias de rede mais complexa
sero necessria e adiante algumas caractersticas da propagao de ondas de rdio em
um WBAN e outros tipos de comunicao (Latr et al. 2010).
2.5.1 COMUNICAO RF
A investigao da atenuao ou perda de sinal ao longo e no interior do corpo
humano mostrou que tanto o uso de sinais de rdio de banda estreita ou Ultra Wide Band
(UWB) so prejudicados com o desvanecimento provocado pelo corpo humano. As
perdas so muito grandes, chegando a interromper as transmisses nas redes sem fio.
Existe uma relao entre d e , onde d a distncia entre o emissor e o receptor e
30
coeficiente de perda de caminho (ou coeficiente de propagao). No espao livre igual

a 2, e pode-se afirmar que o sinal atenua com o dobro da distncia. No caso do corpo
humano, tm-se outras variveis a serem consideradas, o que torna o fator perda um
entrave na confiabilidade e desempenho da rede WBAN. Outros tipos de perdas incluem
perdas de sinais devido propagao multi-percurso. A propagao pode ser classificada
de acordo com o posicionamento do sensor: dentro do corpo ou ao longo do corpo.
2.5.1.1 NO CORPO
As comunicaes via rdio so extremamente sensveis umidade do ar,
dependendo do percentual de umidade, as ondas de rdio so absorvidas atenuando o
sinal, e prejudicando a comunicao. O corpo humano composto de 70% de gua, por
isso a propagao neste meio sofre profunda atenuao.
A medida padro internacional (SAR) utilizada para medir a taxa de absoro.
Testes realizados apontam que a perda de percurso muito elevada comparado com a
perda de propagao no espao livre, ficando entre 30 a 35 dB. A energia absorvida pelo
corpo se transforma em energia trmica, provocando o aumento de temperatura. A
dissipao ao longo do corpo pode variar dependendo do indivduo, do seu sexo, a forma
do corpo e tamanho. Todos esses fatores provocam variaes na absoro e na variao
da temperatura do indivduo (Latr et al. 2010).
2.5.1.2 AO LONGO DO CORPO
A propagao ao longo do corpo humano pode ser dividida em linha de visada
direta (LOS) e sem visada direta (NLOS). No primeiro caso, devemos nos ater ao fato de
que o corpo humano sofre variaes conforme idade, sexo, altura e peso, logo temos
fatores que podem afetar a propagao das ondas eletromagnticas. As frequncias em
torno de 2,4GHz at perto da banda de 3GHz sofrem perdas onde varia entre 3 e 4
(perda ao longo do caminho).
A posio do dispositivo tambm um fator atenuador. Em estudos realizados
(Zasowski et al. 2003), (Reusens et al. 2007), (Fort et al. 2006), um n sensor situado no
brao ter menos perda que um n sensor que est no trax, isso devido massa do trax
comparada com a do brao, e o brao mais plano que o trax, o estudo mostrou tambm
31
que as antenas dos ns sensores quanto mais prximas do corpo tero maior atenuao,
distncias de 5mm e 5 cm entre a antena e o corpo do diferenas de atenuao de at 30
dB (Latr et al. 2010). Em situaes sem visada direta (NLOS), onde no h uma viso
direta entre o emissor e o receptor, as ondas eletromagnticas sofrero mais atenuao em
comparao a situao de (LOS) a perda de percurso varia entre 5 e 6. Logo, em
situaes de NLOS a perda ao longo do canal e bem maior devido difrao e a absoro
de radiao em torno do corpo humano.
2.5.2 MOVIMENTO DO CORPO
Em se tratando de movimento do corpo, os membros so pontos crticos, quando
um indivduo est caminhando, o movimento dos membros superiores e inferiores podem
causar perda de at 50% do sinal na comunicao entre n sensor e n central (Sink). Para
exemplificarmos, em uma caminhada, os movimentos dos braos e pernas ora esto a
frete do tronco, ora esto alinhados como o troco e ora esto atrs do tronco, dependendo
do posicionamento do n central, que normalmente fica posicionado na cintura do
indivduo, ora os sensores tero visada direta ora ficara sem visada, isso em se tratando
de uma simples caminhada (Latr et al. 2010).
2.7 CAMADA DE REDE
A camada de rede responsvel por prover conectividade entre um host
hospedeiro remetente a um host hospedeiro destinatrio. Para faz-lo, trs importantes
funes da camada de rede podem ser identificadas:
Determinao do Trajeto: A camada de rede deve determinar a rota ou

trajeto tomado pelos pacotes ao flurem de um remetente a um
destinatrio. Os algoritmos que calculam esses trajetos so chamados de
algoritmos de roteamento.
Comutao: Quando um pacote chega entrada de um roteador, este

deve conduzi-lo at o enlace de sada apropriado.
Estabelecimento de Conexo: Troca de informaes ente o host

hospedeiro e o host destinatrio, a fim de definir as caractersticas da
conexo para que os dados fluam do host origem at o host destino.
32
O desenvolvimento de protocolos de roteamento para redes WBAN uma tarefa

complexa, comeando pela quantidade de ns que iro compor a rede, alm disso a
heterogeneidade desses dispositivos, como vimos no captulo 1, esses ns podem ser
usados para coletar uma dezena de sinais com os mais diferentes requisitos de largura de
banda e prioridade de atendimento. Outro fator influencia diretamente no desempenho da
rede o local onde esses dispositivos atuaro, o corpo humano, o sinal de rdio, que
uma onda eletromagntica, sofre perda de dados, atenuaes, etc.
Devido as caractersticas biolgicas do corpo humano, e pelo fato dos sensores
estarem posicionados sobre ou sob a pele. No devemos esquecer que os dispositivos
funcionam com transmissores de baixa potncia de radiao, baixa frequncia e
consequentemente menor largura de banda.
Apesar de todas essas caractersticas, o estudo para desenvolvimento de novos
protocolos de roteamento para WBAN, o roteamento entre os ns e a forma com que eles
tero acesso ao meio de TX so caractersticas que vo influenciar diretamente no
consumo de energia dos ns sensores, devemos ter cincia padres IEEE 802.15.1
(Bluetooth) e o IEEE 802.15.4 (Zigbee) pelas prprias especificidades da rede, mesmo
com uma srie de pesquisas em andamento, com comprovao de eficincia energtica
em redes Ad Hoc e RSSF, as solues ainda no so satisfatrias. Alguns pontos so
levantados com relao economia de energia e ao encaminhamento, dando nfase ora
para um assunto ora para outro.
Por exemplo, no caso de Redes Ad Hoc priorizou-se a operao de terminais
pequenos com recursos limitados de energia, processador e memria. As RSSF j
possuem outro aspecto que facilita o seu projeto, em regra os ns sensores nessa rede so
homogneos, logo a comunicao fica mais fcil, j que todos dispem das mesmas
caractersticas fsicas (hardware). Em contrapartida uma WBAN tem dispositivos
altamente hetergenos, com requisitos tambm heterogneos, que vo desde tamanho do
hardware, requisitos de tempo real, processador e memria, essas caractersticas
dependendo da aplicao vo impactar diretamente na operao/manuteno da vida til
da WBAN como tambm na vida do paciente (Latr et al. 2010).
33
Assim podemos perceber que as redes WBAN carecem de protocolos especficos

para o monitoramento de pacientes, a seguir dois exemplos de roteamento sero
abordados: um baseado em temperatura e o outro baseado em cluster.
2.7.1 ROTEAMENTO POR TEMPERATURA

Quando falamos de transmisso sem fio em torno ou dentro do corpo, nos
deparamos com algumas questes importantes. J mencionamos que o nosso corpo
composto de 70% de gua, e isso faz com que haja uma absoro de parte da radiao
proveniente da emisso das ondas de rdios no momento da transmisso e ou recepo.
O efeito mais visvel o aquecimento dos tecidos devido potncia de transmisso do
rdio, assim alguns algoritmos de controle de trfego podem ser utilizados.
Alguns mecanismos so adotados para minimizar esse fenmeno, como o
controle de taxa, usado para evitar que tenhamos uma rede de um nico salto, entre o n
sensor at o PD, ou pode-se usar o protocolo (TARA) (Tang et al. 2005) que detecta e
desvia a transmisso das reas quentes. Assim os fluxos de dados so retirados das zonas
quentes e desviados por rotas alternativas. O protocolo TARA no leva em considerao
a confiabilidade, pois apresentou uma alta taxa de perda de pacotes e retransmisses
(gasto de energia), isso diminui a vida til da rede.
Melhorias no TARA foram implementadas usando Roteamento pela menor
temperatura (LTR) e Roteamento Adaptativo pela Menor Temperatura (ALTR), as
tcnicas adotadas reduzem saltos desnecessrios e loops atravs da manuteno de uma
lista no pacote com os ns visitados recentemente. No ALTR quando um nmero
determinado de loops for atingido, a rota com os ns de menor temperatura escolhida a
fim de no aumentar a temperatura do corpo. Um exemplo de LTR e ALTR dado na
figura 9. As tcnicas combinadas mostraram eficincia nos quesitos, eficincia energtica
e subida de temperatura, porm apresentou uma desvantagem, o PD ter que manter uma
tabela com as temperaturas de todos os ns, para poder traar a melhor rota de
encaminhamento, essa sobrecarga no foi investigada.
34
Figura 9: Roteamento por temperatura (Latr et al. 2010).
Na figura 9 os crculos contendo a letra H e pintados de cinza escuro

representam os ns com temperatura elevada, ou seja, ns que foram ou esto sendo
usados, por isso o aumento de temperatura do dispositivo, j os ns identificados com a
letra L, so os ns com baixa temperatura, o protocolo ALTR ir mapear justamente os
ns com temperatura baixa, montando a rota at o destinatrio, este roteamento efeito
para evitar que o corpo humano absorva o calor produzido pelos ns mais quentes.
2.7.2 ROTEAMENTO BASEADO EM CLUSTER
O roteamento baseado em cluster visa diminuir as transmisses diretas dos ns
sensores ao PD. Ele baseia-se no protocolo LEACH (Cluster de Sensores), que seleciona
um cluster e elege um n sensor como o n mestre (supervisor), ele responsvel por
juntar os dados dos outros ns sensores que compem o cluster, e depois encaminha para
o PD. Observe que a cada intervalo, o n mestre alterado, assim o processo de
transmisso sofre um rodzio poupando energia dos ns, e como o n cabea varia a cada
rodada ele tambm economiza energia. Outro benefcio a dissipao de energia,
sabemos que a transmisso a atividade que mais consome energia no n sensor, logo
com a variao dos ns cabeas a dissipao ser alcanada.
35
Apesar do emprego da tcnica LEACH ter apresentado bons resultados no que

tange a transmisso, nenhuma avaliao com relao confiabilidade e eficincia foram
levadas em considerao.
Logo temos apenas uma viso geral sobre o processo, isso mostra claramente
que os protocolos de roteamento WBANs so uma rea emergente de pesquisa, o
protocolo acima descrito foi desenvolvido apenas nos ltimos dois anos (Heinzelman,
Chandrakasan and Balakrishnan, 2000), (Latr et al. 2010).
2.8 CONCLUSO
Com o avano da microeletrnica e a miniaturizao cada vez maior dos
componentes, muitos estudos que h algumas dcadas atrs eram considerados fices,
passaram a ser alvos reais dos pesquisadores.
As Redes de Sensores Sem Fio ou WBANs surgem num momento onde o
mundo est em transformao, as pessoas esto procura de mecanismos capazes de
auxilia-las a alcanar a qualidade de vida, quer seja para manter ou para tentar recuperar.
As WBANs num futuro prximo sero uma ferramenta crucial para auxiliar
pessoas com problemas de sade, da a sua importncia, e fundamental que as pesquisas
na rea avancem para que esta tecnologia tenha mais garantias em relao a
confiabilidade, a segurana e rapidez de coleta e de feedback.
36
CAPTULO 3 ESQUEMAS DE CONTROLE DE ACESSO MAC

A Subcamada MAC uma parte da Camada de Enlace de Dados (veja figura 10)
responsvel por estabelecer uma lgica quanto ao uso do meio de transmisso em
topologias de difuso (broadcast).
Figura 10: Subcamada MAC.
Quando se tem uma rede do tipo difuso, isso significa que vrios ns usam
exatamente o mesmo meio para poderem enviar mensagens. Em uma topologia desse tipo,
se mais de um n tentar enviar dados ao mesmo tempo, ocorre o que se chama de coliso.
Toda vez que uma coliso ocorre, todos os dados enviados so perdidos e precisaro ser
retransmitidos, consumindo energia.
Vrios critrios so propostos para minimizar o consumo de energia, como evitar
coliso, diminuir o overhearing (escuta intil), controle do overhead e idle listening
(escuta ociosa, quando no h trfego na rede). Nas arquiteturas de protocolos das RSSFs,
uma das camadas de maior relevncia a MAC (Medium Access Control). Os mtodos
de controle de acesso ao meio influenciam no consumo de energia dos dispositivos de
rede, na forma como as informaes so encaminhadas e na maneira como as aplicaes
so concebidas.
Nas WBANs a questo da eficincia energtica mais importante, pois, os
sensores podem ser implantados em um corpo humano e as baterias sero difceis de
recarregar e de trocar. A durao dessas baterias deve ser de meses, at anos.
Os protocolos MAC para RSSFs podem ser classificados em duas categorias:
37
Baseados em Conteno (CSMA/CA);
Livres de Conteno Contention free (TDMA, Polling).
Nesta seo so discutidos os principais protocolos MAC que podero ser

utilizados para a WBAN.
3.1 PROTOCOLOS MAC BASEADOS EM CONTENO
O protocolo MAC representativo baseado em conteno para RSSFs o
protocolo S-MAC. O S-MAC, protocolo proposto em (Ye et al. 2002) baseado em
CSMA/CA, utiliza sincronizao para ordenao dos modos de operao do rdio. O SMAC usa o mtodo de comunicao baseado em RTS/CTS/DATA/ACK (Request-To
Send/Clear-To-Send/Data/Acknowledgement) para detectar a portadora fsica e resolver
o problema de coliso. O esquema do S-MAC baseado em um ciclo de operao dos
sensores com tempos fixos de escuta (ativo - listen) e repouso (sleep). A figura 11 ilustra
este ciclo de operao do protocolo.
Figura 11: Ciclos de operao do S-MAC com perodos ativos e de repouso fixos (Chen 2005).
Neste esquema, cada n ir repousar por um tempo, e ento acordar e ficar escutando
para ver se tem algum outro n querendo transmitir informao para ele. Durante o
perodo de repouso o n mantm desligado o seu rdio e utiliza um temporizador para
acordar mais tarde. A durao do tempo para escuta ou para repouso selecionada de
acordo com a aplicao. O esquema de sincronizao entre os ns realizado enviando
um pacote de sincronizao denominado SYNC. Este inclui o endereo do emissor e o
tempo do prximo repouso. Este protocolo obtm considervel reduo do consumo de
energia e prolonga o tempo de vida da rede. A desvantagem do S-MAC est na utilizao
do ciclo de atividade (duty cycle) fixo, no permitindo o controle dinmico do tempo dos
modos de operao de escuta e repouso.
38
Similar ao S-MAC, o protocolo T-MAC apresentado em (Dam et al. 2003) visa reduzir
o tempo de idle listening, utilizando-se de ciclos de atividade e repouso dinmicos para
diminuir o consumo de energia do n. O controle do tempo ativo feito por um
temporizador chamado TA (time-out), que ao seu trmino coloca o rdio em repouso,
figura 12. Portanto, ele no usa um duty cycle fixo. O n escuta a rede, transmite e recebe
dados durante o seu tempo ativo. A transmisso ou recepo de todos os pacotes feita
em rajadas de tamanho varivel, figura 12.
Figura 12: Ciclos Ativos e Repousos dos S-MAC e T-MAC (Dam et al. 2003).
Os ns se comunicam com o dilogo RTS/CTS/DATA/ACK para evitar colises

e obter transmisso confivel. Os ns transmitem suas informaes de comunicao para
os seus ns vizinhos atravs de pacotes SYNC. A recepo de pacotes RTS ou CTS
suficiente para renovar o tempo TA. O intervalo de tempo TA deve ser suficiente para
receber pelo menos o incio de um pacote CTS. O valor do TA estimado pelo tamanho do
esquema de conteno do RTS/CTS/DATA/ACK, pelo tamanho de um pacote RTS e o
tempo de round-trip (tempo entre o final de um pacote RTS e o incio de um pacote CTS).
A soma destes trs parmetros deve ser maior que TA. O tempo ativo usado somente
quando um n for transmitir ou receber pacotes. O T-MAC mais eficiente em consumo
de energia que o S-MAC, mas limitado em largura de banda, no sendo adequado para
grandes transferncias de dados. O T-MAC indicado para aplicaes de trfego leve, isto
porque ao se aumentar a quantidade de ns da rede, o TA ocasionar que vrios sensores
entrem em modo sleep precocemente, impactando no desempenho da rede.
39
Existem outros protocolos na literatura como B-MAC (Polastre et al. 2004, Correia
et al. 2005) e WiseMAC (El-Hoiydi et al. 2007) que so baseados em CSMA/CA. Para
aplicao em WBAN, todos esses protocolos apresentam alguma deficincia que o tornam
inadequados para WBAN. O uso de troca de informaes RTS/CTS/DATA/ACK que
consome muita energia, torna indesejvel para uma WBAN. Dessa forma, os protocolos
mais convenientes para WBAN utilizam os esquemas sem conteno, baseados em TDMA.
3.2 PROTOCOLOS MAC LIVRE DE CONTENO
Os protocolos sem conteno baseados em TDMA utilizam uma topologia em
estrela e possuem um n centralizado que controla todas as principais operaes do
protocolo. O n mestre organiza a sincronizao dos quadros (frames) e faz a alocao
dos canais a partir das solicitaes recebidas dos sensores. Isso permite que os sensores
tenham poucas funes, basicamente de solicitao de acesso e de envio de dados,
ocasionando economia de energia. Dessa forma, muitos protocolos propostos na literatura
para WBAN so baseados em TDMA e alguns sero detalhados a seguir.
3.2.1 Protocolo BodyMAC
O quadro do protocolo BodyMAC est dividido em trs partes: Beacon,
Downlink e Uplink, como mostrado na figura 13. Beacon usado para sincronizao e
contm informaes de alocao de canais e de gerenciamento da rede (Fang et al. 2009).
Figura 13: Estrutura do Quadro BodyMAC (Fang et al. 2009).
40
A parte Downlink est reservada para a transmisso do n central para os ns

sensores. As transmisses podem ser unicast com destino especifico um n, ou broadcast
para todos os ns sensores. A parte Uplink tem duas sub-partes: Conteno de Acesso
(CAP) e livre de conteno (CPF). A parte CAP baseada em CSMA/CA, ela usada
para transmisso de pacotes de controle. Pequenos pacotes de dados MAC tambm
podem ser transmitidos no CAP. O n central controla a alocao de slots da parte CPF.
O slot GTS (Granted Time Slot) que est na parte CPF dedicado a um n. As duraes
da parte Downlink, CAP e CFP so adaptativamente configuradas pelo n central
baseadas nas caractersticas atuais de trfego.
A atribuio de slots dedicados CPF completamente livre de coliso. Isso
melhora a possibilidade de transmisso do pacote bem-sucedida, portanto, economiza
energia. Largura de banda alocada no CFP pode ser alterada em cada quadro MAC para
atender aos requisitos dinmicos dos ns. A alocao de largura de banda decidida no
incio do quadro MAC, ou mesmo alguns quadros MAC frente, ns que no tm largura
de banda alocada em cada quadro podem entrar em modo de hibernao, mesmo sem
ouvir o Beacon.
Mesmo durante o perodo de repouso, um n pode transmitir pacotes de dados
para o n central, se tiver sido atribudo recursos GTS. GTS tambm pode ser utilizado
como um procedimento de sincronizao. O n central envia de volta um ACK aps o
receber um pacote de dados GTS. Este contm informaes de tempo, tais como nmero
do quadro e nmero de slot. O n, em seguida, ajusta o tempo de acordo com as
informaes de tempo no ACK, veja figura 14. (Fang et al. 2009).
41
Figura 14: Modo de repouso terminado com erro na TX de dados (Fang et al. 2009).
Um dos critrios de projeto MAC WBAN suportar notificao de eventos

crticos. Eventos crticos podem ocorrer a qualquer momento, assim o Sleep Mode
tambm deve dar suporte. Neste caso um pacote com relatrio de evento pode ser enviado
usando o CAP ou GTS. Como mostrado na figura 15, um relatrio de evento ser enviado
para o gateway no perodo CAP mais prximo utilizando CSMA/CA. Depois do
recebimento de um ACK, indicando a recepo bem-sucedida de um relatrio de evento
pelo gateway, o n vai entrar no modo de repouso.
Figura 15: Modo de repouso terminado com Relatrio de Eventos (Fang et al. 2009).
42
3.2.1 PROTOCOLO TDMA SENSVEL AO CONTEXTO

O protocolo capaz de detectar duas situaes, um contexto de normalidade ou
de perigo de vida. Essas informaes esto bem definidas no n central, logo os
parmetros da rede, incluindo a taxa de dados e atribuio de slots so determinados pela
condio especifica do problema de sade do paciente.
A estrutura do quadro mostrada na figura 16. Ao estabelecer um link de
comunicao, os ns sensores sincronizam-se para obter informaes atravs do beacon,
e ficam sabendo quais estados devem assumir (Normal ou Perigo de Vida), e quantos
times slots de dados so atribudos a cada um dos ns sensores para transmisso de dados.
Figura 16: Estrutura do quadro TDMA MAC (Yan and Liu 2011).
Os ns sensores podem obter um ou mais time slots de acordo com o estado do

paciente. Para sinalizar que uma transmisso ocorreu com sucesso, um n sensor deve
esperar a recepo de um pacote ACK do n central. Existe tambm um intervalo de
tempo de guarda (Tg) entre dois times slots, a fim de evitar a sobreposio. Quando a
transmisso de dados no ltimo slot estiver concluda, o prximo quadro comea com
outro Beacon. Se o n mestre no detectou nenhuma anomalia nos dados do quadro
anterior, os parmetros permanecem os mesmos, caso contrrio a estrutura do quadro
seguinte ser alterada para atender as necessidades do novo estado Normal ou Perigo de
Vida. (Yan and Liu. 2011).
43
3.2.2 PROTOCOLO CA-MAC

A ideia desse protocolo ter controle dinmico sobre o canal, quando for
detectado o desvanecimento do sinal de rdio. A estrutura do quadro MAC alterada
dinamicamente e em combinao com a tcnica polling consegue gerenciar as exigncias
de trfego de emergncia. O protocolo CA-MAC para WBAN sensvel ao contexto em
termos da natureza do trfego e do status do canal. Usa a topologia estrela devido
abrangncia reduzida da rede. Outra caracterstica que o seu quadro est dividido em
duas partes, uma parte baseada em conteno, que tem como caracterstica lidar com a
perda de pacotes causada por desvanecimento profundo, e a outra parte para assegurar a
transmisso de dados confivel.
O link ajustado dinamicamente utilizando informaes do canal para aumentar
significativamente a probabilidade de sucesso de retransmisso e reduzir a taxa de perda
de pacotes. O n central altera a prioridade de transmisso dos sensores de forma
adaptativa. Com base nas solicitaes de trfego dos ns sensores, os slots so atribudos
de uma forma mais eficiente. Portanto, ns sensores com alta prioridade podem acessar o
canal mais rpido e transmitir mais dados enquanto transmisses desnecessrias podem
ser restringidas. O n central envia um beacon para todos ns sensores para a
sincronizao inicial e estabelecimento de link de comunicao no primeiro quadro.
Ento, os beacons so transmitidos para definir a estrutura em cada quadro. Por exemplo,
o comprimento da parte de conteno e atribuio dos slots ser dada nesta fase veja
figura 17 (Liu, Yan, and Chen 2011).
Figura 17: Estrutura do Frame CA-MAC (Liu, Yan, and Chen 2011).
44
3.2.3 PROTOCOLO MAC BASEADO EM QoS.

O protocolo MAC QoS suporta dois modos de comunicao o beacon e nobeacon, alm de classificar o trfego em crtico e no crtico. No modo Beacon a rede
controlada pelo n central, que transmite periodicamente quadros de sinalizao para os
ns sensores para controle de acesso rede. Alm da sincronizao, o beacon indica o
incio e o fim do superquadro (superframe), alm de uma parte ativa e outra
opcionalmente inativa veja figura 18.
Figura 18: IEEE 802.15.4 Estrutura do Superframe (Ali et. al, 2010).
A parte ativa composta por 16 intervalos de tempos idnticos (timeslots), que

esto divididos em trs partes, o beacon, CAP perodo de acesso com conteno, o CFP
perodo de conteno livre e o GTS usado para operaes de baixa latncia.
O modo de operao no-beacon possui vantagens sobre o modo beacon, pois
os ns no necessitam estar ligados para receber o quadro beacon. O funcionamento da
rede se d quando os ns sensores disputam o meio de acesso no perodo de conteno
CAP, apenas para reservar o tempo livre de coliso para transmitir os dados no perodo
GTS, veja figura 19.
45
Figura 19: Ilustrao do protocolo MAC baseado em QoS (Ali et. al, 2010).
A desvantagem do protocolo MAC QoS que ns classificados com

informaes no crticas tambm tem que reservar um horrio livre de colises para
transmisso de seus dados. Os ns sensores sempre disputam acesso ao meio no incio do
quadro. Para que se tenha QoS, os ns sensores classificados como crticos, ou seja que
possurem informaes urgentes tero prioridade e podero disputar o meio por mais
tempo que os ns com informaes no crticas.
3.2.4 OUTROS PROTOCOLOS MACs PARA WBAN
Muitos outros esquemas de protocolos MAC especificamente para WBAN
foram propostos na literatura. Algumas propostas baseiam-se nas variaes do padro
802.15.4 (Zhu at al. 2011), (Borges, Velez and Lebres, 2011) e (Ali, Sarker and Mouftah,
2010), e outras utilizam a tcnica de acesso TDMA (Tselishchev, 2011), (Huaming e
Jindong, 2010), (Marinkovic, Spagnol e Popovici, 2009), (Fang e Dutkiewicz, 2009) e
(Oliveira e Motoyama, 2009). Na proposta apresentada em (Huaming e Jindong, 2010),
o batimento do corao utilizado para fins de sincronizao do relgio. Em (Marinkovic,
Spagnol e Popovici, 2009) um esquema MAC usando topologia hierrquica baseada na
tcnica TDMA foi proposto para WBAN. No esquema apresentado em (Oliveira e
Motoyama, 2009), baseado em TDMA, o quadro dividido em uma parte de dados e a
outra em parte de acesso. A parte de acesso dividida em canais, e utiliza o esquema de
acesso slotted Aloha.
46
Mais recentemente, o IEEE (Institure of Electrical and Electronic Engineers)

criou um grupo de trabalho, o 802.15.6, para normatizao dos esquemas de acesso para
WBAN.
O padro 802.15.6 possui trs modos de operao:
Modo beacon (balizas) com os perodos de superquadros (superframes)

limitados por beacons;
Modo no-beacon com os superquadros limitados;
Modo no-beacon e sem limites nos superquadros.
A diferena entre o modo beacon e o modo no beacon que no primeiro caso

os superquadros so separados por beacons (balizas) que contm alm dos bits de
sincronismo, outros bits de informao (por ex., bits de agendamento de canais), e no
segundo caso, os superquadros so separados somente por bits de sincronismo. Os dois
modos, portanto, utilizam o conceito de quadros (no caso superquadros) que so
sincronizados periodicamente, isto , a ideia bsica da tcnica TDMA.
O modo beacon est em processo de padronizao mais adiantado e tem
aplicaes no somente em rea mdica, mas tambm na rea de entretenimento (por ex.,
em jogos em que os sensores so colocados no corpo humano para captarem os
movimentos do corpo).
O modo no beacon e sem limites nos superquadros baseado na tcnica polling.
A tcnica polling um mtodo de controle de acesso a um canal de comunicao
compartilhado por vrias estaes. Trata-se de uma tcnica que evita colises porque cada
estao ter seu momento (slot de tempo) certo para fazer suas transmisses. No polling,
o controle centralizado, ou seja, existe um n central (sink) que far as requisies por
dados dos ns sensores (estaes), em uma ordem previamente definida. Cada n sensor
(estao) ter sua fatia de tempo para receber a requisio e fazer a transmisso para o n
central (sink). Esta alocao de tempo que livra esta soluo de colises e economiza
energia, aumentando a vida til da rede.
Em (Motoyama, 2012) e (Pazeto, Refatti and Motoyama, 2012) foram propostos
esquemas MAC usando o modo no beacon e sem perodo de superquadros. Ambas as
propostas so baseadas em esquema de acesso polling que evita a necessidade de
47
sincronizao peridica. Em (Pazeto, Refatti and Motoyama, 2012) o sistema de polling

analisado utilizando modelo de n sensor mais realista para WBAN atravs da
simulao computacional. Em (Motoyama, 2012) foi proposto um esquema flexvel de
polling que troca o modo de operao normal para o modo de operao urgente em caso
de necessidades de emergncia. No modo normal de operao, o n central define uma
sequncia de atendimento dos ns sensores, e essa sequncia repetida ciclicamente.
Com base na sequncia de atendimento ele comea a interrogar os ns sensores, e
verificar se h dados a serem transmitidos. Se houver o n sensor recebe permisso para
iniciar a transmisso, enquanto os outros esperam a sua vez. Assim, enquanto um n
sensor transmite pacotes, os outros realizam suas atividades de monitoramento,
aguardando a sua vez para transmitir, e pode armazenar os pacotes gerados no buffer.
No modo urgente, quando o n central detecta uma situao anormal em um n
sensor que est enviando pacotes acima do seu envio habitual, necessria uma inspeo
urgente, e muda o seu modo de operao para urgente, e altera a sequncia de atendimento
dando total prioridade ao n. Se mais do que um sensor necessita de inspeo urgente, o
n central reorganiza a sequncia de prioridade, tal como mostrado na figura 20, lado
direito, e permanece em funcionamento urgente.
Figura 20: Operao com Polling Flexvel
Na anlise de desempenho apresentada em (Motoyama 2012) considerou-se que

os ns sensores enviam os pacotes para o n central obedecendo a uma distribuio
exponencial negativa.
48
A anlise foi feita de maneira separada considerando cada modo de operao.

No caso do modo de operao normal, cada n sensor investigado um por vez e foi
considerado um buffer que pode acomodar somente um pacote e os resultados mostraram
que o esquema de polling pode atender as restries de atraso para utilizao em WBAN.
No caso do modo de operao urgente foi considerado que existe uma ordem de
prioridade para todos os sensores, de um sensor com mais alta prioridade at o sensor
com mais baixa prioridade. Os resultados da anlise mostraram que os sensores com
maiores prioridades tiveram tempos de espera dos pacotes no buffer bem pequenos,
entretanto, os de menores prioridades foram prejudicados, tendo tempos de espera dos
pacotes bem maiores.
O tipo de escalonamento flexvel apresentado em (Motoyama 2012) foi uma
primeira proposta e vrios outros tipos de escalonamento podem ser propostos.
O objetivo deste trabalho de dissertao estudar novos tipos de escalonamento
em que os sensores de menores prioridades no sejam muito prejudicados. Uma das
propostas de escalonamento que ser estudada atribuir pesos para cada sensor. Os
sensores de maiores prioridades tero pesos maiores e eles sero investigados mais vezes
conforme a ponderao do peso. Este escalonador ser denominado de escalonador
ponderado.
Uma outra proposta de estudo verificar qual o tamanho ideal do buffer
considerando o caso de polling flexvel no modo de operao normal. Neste caso o buffer
uma poro de memria que se localiza dentro do n sensor e o seu objetivo evitar
que pacotes coletados sejam descartados precocemente pelo n sensor. O estudo ser feito
atravs de simulaes, considerando vrios tamanhos de buffers.
49
3.3 CONCLUSO
Foi observado no decorrer da reviso bibliogrfica que os mecanismos de
controles de acesso so um ponto crucial no desenvolvimento de mtodo de comunicao
eficiente.
No caso das WBAN, observou-se que o mtodo de acesso a ser utilizado pode
impactar diretamente no funcionamento da rede, no atendimento dos ns da rede e no
consumo de energia da bateria.
Alguns estudos j propem o uso do prprio corpo humano como fonte de
bioenergia para recarregar os sensores, como a diferena de temperatura entre o corpo e
o ambiente e o movimento do corpo, que gera energia esttica que pode ser usada para
recarregar as baterias dos ns sensores.
Assim propor novos esquemas MACs para as WBANs, que sejam eficientes em
consumos de energia e ao mesmo tempo tenham caractersticas para aplicaes mdicas,
como tratamento em tempo real, capazes de proporcionar segurana e confiabilidade nos
dados obtidos, torna-se de importncia fundamental.
50
CAPTULO 4 POLLING FLEXVEL ESTUDO COM BUFFER LIMITADO

Neste captulo estudado o esquema MAC proposto em (Motoyama, 2012),
levando em conta diferentes tamanhos de buffer. Sabe-se que para armazenar dados
(pacotes) e mant-los em memria (buffer) necessrio que haja gasto energtico. O
tamanho do buffer, por sua vez, um fator que impacta diretamente no desempenho do
sistema, pois quanto maior o tamanho, maior ser o gasto energtico. Assim, o estudo
para determinar o tamanho ideal do buffer dos ns sensores se faz necessrio a fim de
saber qual o melhor tamanho e consequentemente economizar energia. A tcnica de
polling flexvel utiliza o mtodo de sondagem com capacidade de prover QoS para
WBAN. O mtodo de acesso proposto faz a consulta de acordo com o nvel de exigncia
de cada um dos sensores, e essa exigncia pode variar a cada ciclo do polling.
No polling flexvel os ns sensores podem ser classificados em dois nveis,
normal e urgente. No primeiro momento todos os ns sensores so classificados em
operao normal, e medida que o tempo passa e a exigncia de um determinado n
sensor aumenta ela passa ao modo de operao urgente, neste momento o n sink passa a
dar maior prioridade para aquele n sensor ou um grupo de ns sensores. A mudana do
modo de operao feita no n sink, quando percebe que um n est enviando muito
mais pacote que no ciclo normal, comea a sondar aquele n sensor com mais frequncia,
assim, mudando o modo de operao para operao urgente, como pode ser visto na figura
20 na pgina 47.
A anlise terica feita em (Motoyama, 2012) considerou dois casos. No primeiro
caso, a anlise do caso normal considerou buffer nico e infinito em cada um dos ns
sensores e a disciplina de atendimento foi exaustiva. No segundo caso, considerou-se um
buffer infinito e uma ordem de prioridade para todos os ns sensores, e a disciplina de
atendimento foi feita de ns mais prioritrios para os menos prioritrios.
Neste captulo, somente o modo normal, com diferentes tamanhos de buffers ser
analisado por simulao.
4.1 PARMETROS DA SIMULAO
O polling exaustivo aplicado em um buffer ilimitado funciona da seguinte forma:
o n sink interroga os ns sensores seguindo uma sequncia pr-definida (polling); caso
51
o n sensor tenha pacotes na fila de espera todos eles so transmitidos. Quando esses
pacotes esto sendo transmitidos e chegam novos pacotes durante o perodo de
transmisso, eles tambm sero transmitidos, esvaziando por completo o buffer. Caso no
tenha mais pacotes na fila, o n sink muda de sensor e repete o processo de investigao
obedecendo a sequncia de polling at completar o ciclo; este processo repetido
indefinidamente.
Quando o buffer limitado, a fila de espera em cada n sensor passa a ter um
tamanho finito para acomodar os pacotes que chegam e caso este espao fique cheio, os
pacotes excedentes que chegarem ao n sensor mesmo durante o tempo de servio sero
descartados. Na figura 21, pode-se observar o comportamento das filas em uma situao
hipottica, onde temos o n A, B e N representando o n-simo n.
Figura 21: Comportamento da Fila em cada n sensor, buffer limitado.
As chegadas ao sistema so aleatrias e o escalonamento obedece uma disciplina

de atendimento FIFO, o modelo de fila M/M/1 onde temos mltipla chegadas
markovianas com apenas um servidor. Cada instante Txx representa a chegada de um
pacote no sistema. As setas pontilhadas abaixo das linhas horizontais representam o
tempo gasto no sistema E[Txx] por cada pacote. Esse tempo o resultado da soma dos
tempos E[W] e E[TS], que so respectivamente o tempo gasto no buffer, quando for o
caso, e o comprimento do pacote em tempo que obtida pela expresso (2).
52
Para a simulao do esquema de acesso baseado em polling exaustivo, foram

utilizados os seguintes parmetros: o nmero de ns sensores, M, a capacidade do canal,
R, e o comprimento mdio de pacote, E[X]. E[TS] calculado como E[X]/R. A
intensidade de trfego ou carga, S, definida em (1),
=
[]
(1)
onde representa a taxa mdia de pacotes que chegam ao sistema.

O processo de simulao se resume em trs partes:
a) A primeira etapa da simulao foi gerar a matriz de instantes de tempos
de chegadas aleatrias, simulando o tempo de chegada de pacotes em
cada n sensor, obedecendo a uma distribuio exponencial negativa
com uma mdia 1/. A expresso (2) foi utilizada para gerao desses
instantes de tempos aleatrios,
Tchegada =
ln
(2)
onde ln o logaritmo neperiano e x um nmero aleatrio entre 0 e 1

obtido pela funo rand(x) do MatLab.
b) A segunda etapa foi percorrer a matriz, para calcular os dados
estatsticos. Como o servio exaustivo, quando um n est sendo
interrogado, todos os pacotes que esto no buffer so servidos incluindo
aqueles que chegam durante o tempo de atendimento de um pacote
(tempo de execuo). Os dados so armazenados nas variveis
correspondentes que posteriormente sero usadas para realizar os
clculos das medias de tempo de espera, perda de pacotes, efetivo,
mdia do tempo de ciclo de polling e quantidades de pacotes atendidos
por ciclo.
c) A terceira etapa foi plotar os grficos dos parmetros que foram
calculados e realizar as anlises de desempenho entre os cenrios
simulados.
53
4.2 ANLISE DE RESULTADOS

Para analisar o comportamento de uma WBAN apresentada na figura 2, so
feitas analises e comparaes de dados coletados de 5 (cinco) cenrios diferentes. A
principal diferena entre os cenrios o tamanho do buffer usado na simulao. Os
pacotes de dados e o link de sada tm valores constantes para facilitar a anlise dos dados.
O objetivo analisar a perda de pacotes e tempo de espera na fila dos ns sensores usando
a tcnica de polling exaustivo.
Para melhor compreenso dos cenrios da simulao a Tabela 2 expe de
maneira sucinta os parmetros utilizados nas simulaes.
Tabela 2 - Parmetros dos Cenrios.
Tam.
Qtd. de
Int. de Tamanho
Link
Tempo
do
Sensores
Trfeg
Pacote
Servio
Buffer
o S
E[X] bits
Kb/s
(ms)
Cenrio 1
10, 20 e 30
0,1~0,9
900
20
45
4,5
Cenrio 2
10, 20 e 30
0,1~0,9
900
20
45
4,5
Cenrio 3
10, 20 e 30
0,1~0,9
900
20
45
4,5
Cenrio 4
10
10, 20 e 30
0,1~0,9
900
20
45
4,5
Cenrio 5
13
10, 20 e 30
0,1~0,9
900
20
45
4,5
Cenrios
Temp. de
Sinc (ms)
Tempo de
Mudana de
Sensor (ms)
Cada fonte foi simulada com 50.000 pacotes, e os tamanhos dos buffers usados
so de um, trs, cinco, dez e treze posies. A escolha destes valores justificada pelo
fato de os ns terem pouca capacidade de memria, e a ltima situao corresponde a
uma configurao de buffer que se comporta como uma situao de buffer infinito, pois
j no apresenta perda de pacotes como ser visto posteriormente. Os mesmos parmetros
de sistema so utilizados para coletar dados de um grupo de sensores que variam entre
10, 20 e 30 sensores.
Na figura 22 temos o tempo mdio de transferncia (definido como tempo mdio
de espera no buffer mais o tempo mdio de transmisso) dos pacotes para nmero de
sensores iguais a M=10, M=20 e M=30 sensores. Para os trs grupos de sensores, o buffer
neste caso tem tamanho 1. Os tempos de espera mnimo para o grupo de 10 sensores de
cerca de 81ms e o mximo de cerca de 123ms; para o grupo de 20 sensores os tempos
so 127ms e 223ms respectivamente e para o grupo de 30 sensores so 153ms e 323ms.
54
Estes resultados esto bem prximos daqueles apresentados teoricamente em (Motoyama,

2012).
Tempo Mdio de Transferncia - Cenrio 1
350
Tempo Mdio de Espera (ms)
300
250
200
150
100
50
0
0,0
0,2
0,4
M10
0,6
M20
0,8
1,0
M30
Carga de Entrada, S
Figura 22: Tempo Mdio de Transferncia.
Na figura 23 so mostradas as curvas de perdas de pacotes, para os trs grupos

de sensores. Os valores mnimos so 1,80%, 1,31% e 1,13% e os valores mximos so
24,74%, 22,38% e 21,52% respectivamente para os grupos de 10, 20 e 30 sensores.
Probabilidade de Perda - Cenrio 1
30%
Probabilidade de Perda (%)
25%
20%
15%
10%
5%
0%
0,0
0,2
M10
0,4
0,6
M20
Carga de Entrada, S
Figura 23: Perda de Pacotes.
0,8
1,0
M30
55
Neste primeiro cenrio, como os buffers dos ns sensores tm apenas uma

posio, os tempos de transferncia tm variaes pequenas para os trs grupos,
entretanto, as curvas de perda de pacotes j apresentam um crescimento mais acentuado,
pois o aumento de carga ocasiona uma maior perda de pacotes.
No segundo cenrio, com o tamanho do buffer igual a 3 posies, observa-se um
aumento dos tempos de transferncia a partir da carga S=0,6 como mostra a figura 24. As
curvas passam a ter um crescimento rpido, principalmente para M=20 e M=30. Os
valores mnimos obtidos foram 83ms, 119ms e 155ms, e os valores mximos foram
319ms, 579ms e 835ms, respectivamente para grupos de sensores M=10, M=20 e M=30.
900
800
700
600
500
400
300
200
100
0
0,0
0,2
0,4
M10
0,6
M20
0,8
1,0
M30
Carga de Entrada, S
Na figura 25, observa-se as curvas de perdas de pacotes, analogamente a situao

anterior; a partir da carga S=0,6, h um aumento sensvel nas perdas, porm, os valores
so aceitveis com valores mnimos de 0,25%, 0,12% e 0,09% e picos mximos de 4,65%,
3,73% e 3,36%, para grupos de sensores M=10, M=20 e M=30, respectivamente.
56

5%
5%
4%
4%
3%
3%
2%
2%
1%
1%
0%
0,0
0,2
0,4
M10
0,6
M20
0,8
1,0
M30
Carga de Entrada, S
Para o terceiro cenrio em que o tamanho do buffer de 5 posies, a figura 26

mostra que os valores mnimos do tempo de transferncia se mantiveram constantes para
os grupos de sensores M=10, M=20 e M=30. J os valores de mximo tiveram variaes
considerveis para M=20 e M=30, alcanando picos de 773ms e 1.091 ms
respectivamente.
1200
1000
800
600
400
200
0
0,0
0,2
0,4
0,6
M10
M20
Carga de Entrada, S
0,8
M30
1,0
57
J na figura 27 os comportamentos das curvas de perdas de pacotes ficam

alteradas; para os grupos de sensores M=20 e M=30 as perdas so baixssimas ficando
abaixo de 1%, os valores exatos so 0,74% e 0,54% respectivamente. Para M=10 as
perdas se mantiveram iguais ao cenrio 2 apresentando pico de 4,65%.
5%
5%
4%
4%
3%
3%
2%
2%
1%
1%
0%
0,0
0,2
0,4
M10
0,6
M20
0,8
1,0
M30
Carga de Entrada, S
No quarto cenrio, em que o tamanho do buffer igual a 10 posies, nota-se

pela figura 28 que para valores abaixo de S=0,6 o sistema se mantem estvel, com pouca
variao no tempo de transferncia, porem ao ultrapassar esse ponto, os tempos de
transferncia disparam; os valores mnimos se mantm iguais aos cenrios anteriores,
assim pode-se dizer que acima de S=0,6 h uma instabilidade no sistema.
58
1400
1200
1000
800
600
400
200
0
0,0
0,2
0,4
M10
0,6
M20
Carga de Entrada, S
0,8
1,0
M30
Com relao a figura 29, as perdas foram ainda menores, fato justificado pelo
aumento do tamanho do buffer. As perdas ficaram abaixo de 1% para os grupos de
sensores M=10 e M=20, alcanando picos 0,05% e 0,01% respectivamente. J para o
grupo de sensores M=30, observou-se 0,0% de perda. Isso demostra que sensores com
buffer de 10 posies j atendem os requisitos de perdas inferiores a 1% para todos os
sensores.
0,06%
0,05%
0,04%
0,03%
0,02%
0,01%
0,00%
0,0
0,2
M10
0,4
0,6
M20
Carga de Entrada, S
0,8
M30
1,0
59
No quinto cenrio simulado o tamanho do buffer de 13 posies e neste cenrio

com base nos valores das curvas apresentadas nas figuras 30 e 31, pode-se concluir que
esta configurao tima em termos de perda de pacotes, pois no apresentam perdas em
nenhum dos grupos de sensores.
Tempo Mdio de Transferncia - Senrio 5
1400
1200
1000
800
600
400
200
0
0,0
0,2
0,4
M10
0,6
M20
0,8
1,0
M30
Carga de Entrada, S
As variaes de tempo de transferncia tambm continuam anlogas aos

cenrios anteriores, porem apenas aps o ponto S=0,6 onde inicia-se a instabilidade, os
tempos de espera disparam. Os valores mnimos so 83ms, 119ms e 155ms e os valores
mximos de 530ms, 862ms e 1.178ms para os grupos de M=10, M=20 e M=30,
respectivamente. Este cenrio corresponde a situao de buffer infinito, em que no h
perda, e pode ser utilizado para a WBAN com buffer de apenas 13 posies para
economizar energia.
60

100%
90%
80%
70%
60%
50%
40%
30%
20%
10%
0%
0,0
0,2
M10
0,4
0,6
M20
0,8
1,0
M30
Carga de Entrada, S
4.3 - CONCLUSO
Neste captulo, foi estudado um esquema de acesso MAC baseado em polling
exaustivo com Buffer Finito para Rede Corporal de Sensores sem Fio (WBAN) atravs
da simulao computacional. Foi estudada a influncia do tamanho de buffer dos sensores
nos tempos de transferncia de pacotes e na perda de pacotes de uma WBAN. O simulador
foi desenvolvido em MatLab e os resultados obtidos foram comparados, inicialmente,
com os resultados tericos apresentados em (Motoyama, 2012) para buffer de uma
posio e de infinitas posies. Nestes casos, as curvas obtidas por simulao ficaram
bem prximas das tericas, validando, dessa forma, os modelos matemticos tericos.
Outros casos foram estudados, considerando trs grupos de sensores com 10, 20
e 30, e buffers de tamanhos limitados em 3, 5, 10 e 13 posies. Com buffer de uma
posio o sistema apresentou grandes perdas de pacotes que variaram entre 2% a 24%, e
os tempos de transferncia entre 81ms a 323ms.
medida que o tamanho do buffer aumentou, as curvas foram se modificando e
ficou claro que para cargas do sistema inferiores a S=0,6, o sistema se comporta de
maneira estvel, pois a quantidade de perdas e as variaes dos tempos de transferncia
so aceitveis, porem quando a carga ultrapassa este ponto, a perda dos pacotes e as
61
variaes dos tempos de transferncia disparam. Assim podemos concluir que at S=0,6
temos estabilidade e o sistema mais eficiente. Outra informao obtida foi que com o
buffer de tamanho 13 o sistema se comporta com as mesmas caractersticas que se tivesse
buffer infinito, buffer com este tamanho o sistema no apresenta mais perdas de pacotes.
62
CAPTULO 5 POLLING PONDERADO

No modo urgente do esquema de polling flexvel apresentado em (Motoyama,
2012), podem ocorrer situaes em que os ns sensores de mais baixas prioridades fiquem
sem ou com pouco atendimento para transmitirem pacotes. Para evitar essas situaes,
neste captulo, estudado o esquema de polling ponderado. Neste esquema, em vez de
dar total prioridade aos ns sensores de maiores prioridades, os ns sensores so divididos
em grupos e a cada grupo atribudo um peso. Os grupos que tem maiores pesos podem
transmitir mais pacotes. Por exemplo, em um grupo com peso 3, cada n sensor poder
transmitir at 3 pacotes em um ciclo. A ideia garantir que os ns sensores de maiores
prioridades continuem a transmitir os pacotes com urgncia, mas ao mesmo tempo
garantir que os outros ns sensores possam transmitir os seus pacotes. O objetivo do
estudo identificar quais pesos para cada grupo so adequados para garantir um baixo
tempo de transferncia de pacotes para os ns de maiores prioridades e um tempo de
transferncia razovel para os ns de menores prioridades. O estudo feito por simulao
utilizando a ferramenta computacional MatLab.
5.1 PARMETROS DA SIMULAO
Nesta anlise, suposto que cada n sensor possui uma fila de espera (buffer)
com tamanho infinito para acomodar os pacotes que chegam, desta forma, no ter perda
de pacotes. Na figura 32, pode-se observar o comportamento das filas em uma situao
hipottica, com os ns A, B e N, representando o n-simo n. O atendimento ponderado,
e calculado o tempo mdio de espera dos pacotes em relao a uma determinada
capacidade de sada do sistema.
63
Figura 32: Comportamento da Fila em cada n sensor, buffer Infinito.
As chegadas ao sistema so aleatrias e o escalonamento obedece uma disciplina

FIFO. Cada instante Txx representa a chegada de um pacote no sistema. As setas
pontilhadas abaixo das linhas horizontais representam o tempo gasto no sistema E[Txx]
por cada pacote. Esse tempo o resultado da soma dos tempos E[W] e E[TS], que so
respectivamente o tempo gasto no buffer, quando for o caso, e o comprimento do pacote
em tempo.
Para a simulao do esquema de acesso com polling ponderado, os mesmos
parmetros do captulo anterior so utilizados, ou seja, o nmero de ns sensores M, a
capacidade do canal R e o comprimento mdio de um pacote dada por E[X]. E[TS]
dado por E[X] / R, e a intensidade de trfego ou de carga, S, definido como
=
[]
(1)
onde representa a taxa mdia dos pacotes que chegam ao sistema.

O processo de simulao dividido em trs passos:
O primeiro passo foi gerar os tempos de chegada dos pacotes em cada n

sensor, obedecendo a uma distribuio exponencial negativa com uma
64
mdia de 1/, mantendo-os em uma matriz de nmeros. A equao (2)

usado para gerar instantes de momentos aleatrios de chegadas.
Tchegada =
(2)
ln
Em que x o nmero aleatrio entre 0 e 1.
O segundo passo foi a anlise da matriz de tempos de chegada. Na

sequncia determinada pelo atendimento ponderado, todas as estatsticas
de dados necessrias so calculadas. As estatsticas dos dados so
armazenadas na varivel correspondente que ser utilizado para calcular
os tempos mdios de transferncia de pacotes.
O terceiro passo foi traar os parmetros em grficos, e a anlise de

desempenho de cenrios simulados realizado.
Para a simulao os seguintes valores so utilizados. O nmero de n sensor M

de 10, 20 ou 30; a capacidade de transmisso R 20 kbits/segundo; o comprimento de
pacote de E[X] de 900 bits; tempo de sincronizao (tempo para sincronizar os pacotes
em um n sensor) de 2 ms e o tempo de mudana (tempo para mudar de um n sensor
para outro em um ciclo) de 4,5 ms. O tempo de transmisso de pacotes (tempo para
transmitir um pacote), E[TS], , portanto, 900/20.000=45 ms.
Os valores destes parmetros so os mesmos apresentados em (Motoyama,
2012) e so utilizados para fins de comparao.
Trs cenrios so simulados. Os cenrios simulados so diferentes apenas no
nmero de ns sensores, mantendo os mesmos os outros parmetros apresentados acima.
O tamanho do buffer infinito utilizado em cada n sensor. A Tabela 3 resume os trs
cenrios.
Tabela 3 - Parmetros dos Cenrios.
Quantidade
Int. de
Sensores
Trfego
Pacote
E[X] bits
Cenrio 1
10
0,1~0,9
Cenrio 2
20
Cenrio 3
30
Cenrios
Tamanho
Tempo de
Link R
Tempo de
Temp. de
Kb/s
Servio (ms)
Sinc (ms)
900
20
45
4,5
0,1~0,9
900
20
45
4,5
0,1~0,9
900
20
45
4,5
Mudana de
Sensor (ms)
65
No esquema de acesso de polling ponderado proposto, o servio no-preemptivo

tambm utilizado, isto , o pacote a ser servido no interrompido quando um pacote
com uma prioridade mais alta chega a um n. A transmisso de pacotes finalizada e, em
seguida, o pacote com maior prioridade servido.
O total de ns sensores foi dividido em grupos. Dependendo do valor de M, a
quantidade de ns sensores em cada grupo diferente. Considerou-se somente trs grupos
e o nmero de ns sensores para cada valor de M ficou da seguinte forma. Para M = 10,
os grupos contm 3, 3 e 4 ns sensores; para M = 20, os grupos esto com 6, 6 e 8 ns
sensores e para M = 30, cada grupo contm 10 ns sensores. Dois conjuntos de pesos
diferentes so estudados para os grupos. No primeiro conjunto, os pesos so 3, 2 e 1, para
os grupos definidos anteriormente e na sequncia apresentada. O segundo conjunto
contm os pesos 5, 3 e 1, atribudos aos grupos na sequncia apresentada.
Em cada n sensor, 50.000 pacotes so gerados.
5.2 ANLISE DOS RESULTADOS
A figura 33 mostra os resultados obtidos para a simulao de 10 ns sensores
utilizando o esquema de acesso de polling ponderado e considerando os pesos 3, 2 e 1.
Pode-se observar que, para valores de S iguais ou menores do que S=0.7 os tempos de
transferncia de pacotes, para qualquer grupo, so todos menores do que 100 ms. Os
tempos de transferncia para os grupos de mdia e alta prioridade so menores do que 80
ms. No entanto, para S superior a 0,8 os tempos de transferncia do grupo de baixa
prioridade comea a aumentar exponencialmente. Entretanto, os tempos de transferncia,
para os grupos com prioridade mdia ou alta, ficam estveis, menores que 200 ms.
66
Tempo Mdio de Transferncia - 10 Sensores

800
700
600
500
400
300
200
100
0
0,0
0,2
0,4
P1
0,6
P2
0,8
1,0
P3
Carga de Entrada, S
Figura 33: Tempos de Transferncia para P1=1, P2=2, P3=3 e M=10.
Na comparao dos resultados obtidos em (Motoyama, 2012) para os mesmos

parmetros, como mostrado na figura 34, as curvas se mostram menos drsticas para o
esquema de acesso de polling ponderado, proposto neste trabalho. Os comportamentos
das curvas em ambos os casos so semelhantes, no entanto, no caso de polling ponderado,
os tempos de transferncia de trs grupos se mantm quase os mesmos at S=0,75, menos
do que 100 ms, mas no caso de polling com prioridade total, como mostrado na figura
33, o sistema j est na regio de condio instvel para menores ns sensores prioritrios.
Para S=0,8, o polling ponderado est comeando a entrar na regio instvel para menor
grupo prioritrio, e no caso de polling com prioridade total o sistema j est na regio
instvel.
Figura 34: Tempos de Transferncia apresentados em (Motoyama, 2012) para M=10.
67
A figura 35 mostra os resultados para o cenrio 2 com M=20 e pesos de 3, 2 e 1.

H um aumento no tempo de transferncia. No entanto, o tempo de transferncia
permanece abaixo de 100 ms at S=0,6. Para S=0,6 at S=0,8, os valores aumentam para
o grupo com menor prioridade, quase duplicando, e para os grupos de mdia e de alta
prioridade, h um aumento de 50%, aproximadamente, quando a carga de cerca de
S=0,9.
1000
900
800
700
600
500
400
300
200
100
0
0,0
0,2
0,4
0,6
P1
P2
Carga de Entrada, S
0,8
1,0
P3
A figura 36 mostra os resultados obtidos em (Motoyama, 2012) para M=20. As

mesmas concluses podem ser obtidas como antes, para M=10, se as figuras 31 e 32 so
comparadas. A melhoria usando polling ponderado muito perceptvel em comparao
com polling de prioridade total.
Figura 36: Tempos de Transferncia apresentados em (Motoyama, 2012) para M=20.
68
A figura 37 mostra o terceiro cenrio, para M=30 e pesos 3, 2 e 1. Pode-se notar

que, para S=0,6, os tempos de transferncia para trs grupos j esto acima 100ms. Para
S=0,6 at S=0,8, os tempos de transferncia quase dobram para todos os grupos e so
muito prximos entre os grupos. O sistema apresenta instabilidade para S maior do que
0,8. Para S=0,9, o tempo de transferncia de grupo de menor prioridade 931ms. Por
outro lado, para os grupos de prioridades mdia e maior, os tempos de transferncia so
436 ms e 376 ms, respectivamente.
1000
900
800
700
600
500
400
300
200
100
0
0,0
0,2
0,4
0,6
P1
P2
Carga de Entrada, S
0,8
P3
1,0
Para estudar a influncia de diferentes pesos, no sistema de pesquisa, os pesos

foram alterados para P1=1, P2=3 e P3=5 e os trs cenrios foram simulados novamente.
A figura 38 mostra os resultados para M=10. Observa-se que os tempos de transferncia
at S=0,7 esto abaixo 100ms para os trs grupos. Para valores entre S=0,7 e S=0,8 a os
tempos de transferncias para sensores com pesos 3 e 5 continuam com crescimento lento
ficando abaixo de 100ms mesmo quando atingirem S=0,8, j para os sensores do grupo
com peso 1 de menor prioridade, o crescimento dos tempos de transferncia passa a ter
um comportamento de crescimento exponencial, os tempos quase dobram, mais
permanecem abaixo de 200ms, j aps S=0,8 disparam. Para S superior a 0,8 o sistema
para os grupos prioritrios de peso 3 e 5 tornaram-se instveis. Para valores acima de
S=0,9, o tempo de transferncia do grupo de menor prioridade 669ms, e para os grupos
de mdia e alta prioridade os tempos foram de 168 ms e 133 ms, respectivamente. Na
comparao dos resultados obtidos em (Motoyama, 2012) para os mesmos parmetros,
mostrados na figura 34, os comportamentos das curvas em ambos os casos so
69
semelhantes, no entanto, no caso de polling ponderado, os tempos de transferncia de trs

grupos se mantm quase os mesmos at S=0,75, valores abaixo de que 100 ms, mas no
caso de polling com prioridade total, como mostrado na figura 38, o sistema j est na
regio de condio instvel para os ns sensores de menor prioridade. Para S=0,8, o
polling ponderado est comeando a entrar na regio instvel os grupos de menor
prioridade, e no caso de polling com prioridade total o sistema j est na regio instvel.
800
700
600
500
400
300
200
100
0
0,0
0,2
0,4
P1
0,6
P2
0,8
1,0
P3
Carga de Entrada, S
Figura 38: Tempos de Transferncia P1=1, P2=3, P3=5 e M=10.
A figura 39 mostra os resultados para M=20. Os tempos de transferncia para

S=0,6 so inferiores a 100 ms; entre S=0,6 e S=0,8 o tempo de transferncia para os
grupos de menor prioridade dobram saindo de valores abaixo de100 ms chegando a
200ms, enquanto que os para os grupos de mdia e alta prioridade os tempos de
transferncia ultrapassam 100 ms por volta de S=0,75 chegando a 120 ms em S=0,8. Para
ambos os grupos h um aumento suave nos tempos de transferncia at S=0,6, ficando
abaixo 100ms, aps S=0,6 o sistema comea a apresentar caractersticas de estar entrando
em estado de instabilidade pois o grupo de sensores de menor prioridade comea a
apresentar crescimentos mais agressivos, em alguns casos dobrando de valor. Aps S=0,8
para o grupo de sensores menos prioritrios o sistema entra em estado de instabilidade
apresentando crescimento exponencial com o tempo de transferncia variando de 200 ms
e chegando a 900 ms, j para os grupos de mdia e alta prioridade os valores variam entre
120 ms a 220 ms. Comparando os resultados da figura 35 com os obtidos em (Motoyama,
2012) nas figuras 30 e 32, nota-se que o mtodo de polling ponderado tem um
desempenho melhor do que o mtodo de polling de prioridade total, as curvas do tempo
70
de transferncia apresentam um aumento gradual, apresentando instabilidade aps S=0,75

j o mtodo de polling de prioridade total, aps S=0,6 o sistema j entra em instabilidade
para ambos os grupos, desta forma fica visvel o ganho com a tcnica proposta.
1000
900
800
700
600
500
400
300
200
100
0
0,0
0,2
0,4
P1
0,6
P2
0,8
1,0
P3
Carga de Entrada, S
A figura 40 mostra os resultados para o terceiro cenrio, com M=30. Para S=0,8,
os tempos de transferncia esto abaixo de 200 ms para todos os grupos, um valor
razovel em se tratando de uma WBAN que trabalha em tempo real. Para valores
superiores S=0,8, o sistema se torna instvel, no grupo de menor prioridade o tempo de
transferncia atinge 952 ms para S=0,9, para os grupos de mdias e alta prioridade os
tempos de transferncia so 379 ms e 376 ms, respectivamente. Comparando os
resultados da figura 40 com os obtidos em (Motoyama, 2012) nas figuras 34 e 36, notase que em ambos os casos quando o sistema ultrapassa S=0,6 visvel ver que o sistema
entra em instabilidade, os valores dos tempos de transferncia disparam chegando a 600
ms no grupo de menor prioridade, e nos grupos de maior prioridade no ultrapassam 150
ms no mtodo de polling de prioridade total, no mtodo proposto podemos observar que
at S=0,6, os tempos de transferncias para os trs grupos se mantem quase os mesmos
chegando a 100 ms, entre S=0,6 e S=0,8 os tempos caminham quase juntos com uma leve
diferena no grupo de menor prioridade que est um pouco acima dos grupos de mdia e
alta prioridade, quando os tempos se aproximam de S=0,8 nota-se que os valores
comeam a sofrer variaes um pouco mais visveis mas ficam com valores por volta de
200 ms, no caso dos grupos de mdia e alta prioridade, ao ultrapassarem S=0,8 h um
aumento nos tempos de transferncia, porem o aumento dos tempos continuam bem
71
prximos mas com um crescimento mais acelerado tanto que os valores chegam a quase
dobrar chegando a 330 ms para o grupo de maior prioridade e 390 ms para o grupo de
mdia prioridade, para o grupo de menor prioridade os tempos disparam chegando a 940
ms em S=0,9, comparando os resultados obtidos em (Motoyama, 2012), os valores
obtidos pelo mtodo proposto at S=0,8 so bem inferiores, comprovando sua eficincia.
1100
1000
900
800
700
600
500
400
300
200
100
0
0,0
0,2
0,4
0,6
P1
P2
Carga de Entrada, S
0,8
P3
1,0
As comparaes dos resultados obtidos para dois tipos diferentes de pesos, P1=1,
P2=2 e P3=3, e P1=1, P2=3 e P3=5, considerando os diferentes cenrios, mostraram que
os tempos de transferncia no so muito diferentes. No entanto, os resultados quando
comparados com o modelo de polling de prioridade total apresentada em (Motoyama,
2012) so bem inferiores, o que mostra a melhoria do mtodo de consulta proposto.
5.3 - CONCLUSO
Um esquema de acesso baseado em polling ponderado para WBAN foi proposto
neste trabalho. O esquema de acesso proposto divide os ns sensores em grupos e cada
grupo tem pesos diferentes. O grupo que tem maior peso tem a maior prioridade no
esquema de acesso para garantir a QoS para os dados urgentes de ns sensores. O grupo
que tem menor peso tem a menor prioridade para ns sensores que coletam dados
normais.
Os resultados obtidos por simulao mostraram que o esquema de acesso de
polling ponderado proposto melhor do que o esquema baseado em prioridade total
72
apresentado em (Motoyama, 2012). Isto porque se temos um grupo de 3 sensores, e a

mdia do tempo de espera na fila ficou prximo ao tempo de espera de apenas um sensor,
isto comprova que o mtodo proposto mais eficiente que o mtodo apresentado por
(Motoyama, 20120. Os resultados tambm mostraram que a mudana de peso de P1=1,
P2=2 e P3=3 a P1=1, P2=3 e P3=5 no tem grande influncia no tempo de transferncia
de pacotes, mantendo quase o mesmo comportamento em ambos os casos. Pode-se
concluir que o esquema de acesso de polling ponderado mais balanceado do que o
esquema de total prioridade, evitando, dessa forma, o problema de ns de sensores sem
servios ou atendimentos.
73
CAPTULO 6 CONSIDERAES FINAIS E TRABALHO FUTUROS

O objetivo principal dessa dissertao foi estudar um novo mtodo de acesso ao
meio MAC para uso em redes WBAN com a finalidade de monitoramento remoto de
pacientes. A proposta consistiu em uma configurao de rede que pode conter grupos de
10, 20 e 30 ns sensores para atendimento mdico de pacientes em suas prprias casas.
Uma rede WBAN monitora os sinais vitais de um paciente com ns sensores
espalhados estrategicamente em determinadas reas do corpo dos pacientes, coletam
dados da fisiolgicos, atravs dos ns sensores, e os dados so transferidos para um n
sink, e, em seguida, transmitidos para um gateway. O gateway tem uma conexo com a
Internet e, portanto, os dados dos pacientes podem atingir instalaes mdicas onde
podem ser processados e apresentados aos mdicos para fins de diagnstico, anlise e
construo de uma base de dados.
Os principais pontos do mtodo proposto foram apontados e detalhados, a fim
de descrever o seu funcionamento. A capacidade do buffer de cada n sensor foi estudada
na primeira proposta Polling com Buffer limitado, concluiu-se o tamanho exato do buffer
onde os ns da rede passaram a se comportar como se tivessem buffer infinito, esta
caracterstica um ponto onde se pode projetar ns que consumam menos energia,
visando o bom funcionamento da rede, j que esta ser empregada na rea da sade, e se
tiver mau funcionamento pode impor riscos para os pacientes.
No modelo de simulao computacional, alm do estudo do buffer infinito, para
nos aproximarmos mais da realidade, focamos no modelo com buffer limitado que possui
solues tericas mais complexas e muitas vezes no possuem solues explicitas, como
no caso de tamanho de pacote fixo. O modelo terico auxiliou na validao do modelo
computacional.
O segundo modelo proposto foi o Polling Ponderado, com buffer infinito, os
resultados obtidos mostram que, este mtodo apresenta um melhor desempenho em
relao ao modelo terico adotado para validao da simulao computacional, em ambos
os casos foram utilizados pacotes de tamanhos fixos, tanto para o mtodo de Polling com
Buffer Limitado quanto para Polling Ponderado com Buffer Ilimitado. Assim, um buffer
com tamanho apropriado fundamental para que se alcance uma probabilidade de perda
74
de pacotes bem baixa, por exemplo, menor do que 2%, j que a WBAN trata de
informaes que devem ser tratados em tempo real, e as perdas devem ser baixssimas.
6.1 TRABALHOS FUTUROS

Como forma de continuao dessa dissertao, algumas ideias para trabalhos
futuros sero apresentados.
A ideia consiste em propor outros dois mtodos de acesso, realizar um estudo
detalhado sobre as principais caractersticas dos mtodos, principalmente os relacionados
ao tempo mdio de espera na fila de atendimento e descartes de pacotes, isto porque estes
dois pontos impactam diretamente no desempenho de uma rede WBAN, e por se tratar de
uma rede de monitoramento necessita que os dados sejam tratados em tempo real. Perdas
de Pacotes e Tempo Mdio de Espera so mtricas relacionadas a QoS, da a importncia
em fazer o estudo.
Esses dois modelos so prottipos de Protocolos de Acesso ao Meio MAC, sero
baseados na tcnica de Polling com variaes, o primeiro denominado Polling com
Prioridade Total, e o segundo Polling com Prioridade Total Equilibrada, o assunto alvo
de muitas pesquisas por parte dos pesquisadores, mostrando ser assunto muito
interessante, e relevante para a proposta de rede aqui exposta. Alm desses estudos
tericos, novos resultados obtidos atravs de simulao computacional podem gerar
novas informaes, configurando uma oportunidade para novas dissertaes serem
elaboradas.
75
REFERNCIAS
B. Latr, B. Braem I. Moerman, C. Blondia and P. Demeester, A survey on wireless
body area networks, Wireless Networks, Volume 17 Issue 1, January 2011, Kluwer
Academic Publishers Hingham, MA, USA.
F. Chen, Simulation of wireless sensor node using s-mac. Master's thesis, University of
Erlangen-Nuremberg, Departament of Computer Science 7, September 2005.
Y. Tselishchev, "Designing a Medium Access Control Protocol for Body Area Networks"
- School of Information Technologies, University of Sydney, NSW 2006, Australia.
Networks research group, NICTA, 13 Garden St., Eveleigh, NSW 1430, Australia.
L. M. Borges, F. J. Velez and A.S. Lebres, Performance evaluation of the schedule
channel polling MAC protocol applied to health monitoring in the context of IEEE
802.15.4, in 11th European Wireless Conference - Sustainable Wireless Technologies
(European Wireless), 2011, pp. 94-101.
A. A. F. Loureiro, J. M. S. Nogueira, L. B. Ruiz, R. A. F. Mini, E. F. Nakamura, C. M.
S. Figueiredo. Redes de Sensores Sem Fio (In Portuguese). In: Simpsio Brasileiro de
Redes de Computadores, 21, Natal RN, Brazil, May 1923, 2003, pp. 179-226.
L. Huaming and T. Jindong, Heartbeat-driven medium-access control for body sensor
networks, IEEE Transactions on Information Technology in Biomedicine, Vol. 14,
No. 1, January 2010, pp. 44-51.
K. Van Dam, S. Pitchers, and M. Barnard, "Body area networks: Towards a wearable
future," in Proceedings of WWRF kick off meeting, Munich, Germany, 6-7 March
2001.
G. Fang and E. Dutkiewicz, 2009. BodyMAC: Energy Efficient TDMA-based MAC
Protocol for Wireless Body Area Networks. The 9th International Symposium on
Communication and Information Technologies. Korea. pp. 1455.
Z. Yan & B. Liu, (2011, July). A context aware MAC protocol for medical Wireless Body
Area Network. In Wireless Communications and Mobile Computing Conference
(IWCMC), 2011 7th International (pp. 2133-2138). IEEE.
76
S. S. Oliveira and S. Motoyama, Applications oriented medium access control protocols

for wireless sensor networks, IEEE Latin America Transactions, v. 7 Issue 5, 2009,
pp. 586-593.
W. Ye, J. Heidemann and D. Estrin, An energy-efficient MAC protocol for wireless
sensor networks, in Proceedings of the IEEE International Conference on Computer
Communication , pp.1567-1576, USC/Information Sciences Institute, New York,
USA, 2002.
J. Polastre, J. Hill, and D. Culler, Versatile Low Power Media Access for Wireless
Sensor Networks, ACM Conference on Embedded Networked Sensor Systems
(Sensys), Baltimore, Maryland, USA, 2004.
A. El-Hoiydi and J. D. Decotignie, "WiseMAC: An Ultra Low Power MAC Protocol for
the Downlink of InfrastructureWireless Sensor Networks", CSEM, Swiss Center for
Electronics and Microtechnology, Inc. Rue Jaquet-Droz 1, 2007 Neuchtel,
Switzerland.
Q. Tang, N. Tummala, S. K. S. Gupta, and L. Schwiebert, Communication scheduling
to minimize thermal effects of implanted biosensor networks in homogeneous
tissue, IEEE Transactions on Biomedical Engineering, vol. 52, no. 7, pp. 1285
1294, Jul. 2005.
B. Liu, Z. Yan, C. Chen, "CA-MAC: A Hybrid Context-aware MAC Protocol for
Wireless Body Area Networks", 2011 IEEE 13th International Conference on e-Health
Networking, Applications and Services.
X. Zhu, S. Han, P. C. Huang, A. K. Mok, and D. Chen, MBStar: A Real-time
Communication Protocol for Wireless Body Area Networks, in Euromicro Confer
nce on Real-Time Systems, 2011, pp. 5766.
K. A. Ali, J. H. Sarker, H. T. Mouftah, QoS-Based MAC Protocol for Medical Wireless
Body Area Sensor Networks. In Proceedings of 2010 IEEE Symposium on Computers
and Communications (ISCC), Riccione, Italy, 2225 June 2010; pp. 216221.
S. Marinkovic, C. Spagnol and E. Popovici, Energy-efficient TDMA-based MAC
protocol for wireless body area networks, in Third International Conference on
Sensor Technologies and Applications, 2009. SENSORCOMM '09, pp. 604-609.
77
S. Motoyama, 2012. Flexible Polling-based Scheduling with QoS Capability for Wireless
Body Sensor Network. 37th Annual IEEE Conference on Local Computer Networks,
LCN 2012, Clearwater, USA.
T. A. Pazeto, L. F. Refatti and S. Motoyama, Polling-based Medium Access Control
Scheme for Wireless Body Sensor Network in International Conference on Wireless
Networks - ICWN-12, 2012, Las Vegas. pp. 87-93.
T. Zasowski, F. Althaus, M. Stager, A. Wittneben, and G. Troster, "UWB for noninvasive
wireless body area networks: channel measurements and results," in Ultra Wide-band
Systems and Technologies, 2003 IEEE Conference on, Nov. 2003, pp. 285-289.
E. Reusens, W. Joseph, G. Vermeeren, L. Martens, B. Latr, B. Braem, C. Blondia, and
I. Moerman, "Path-loss models for wireless communication channel along arm and
torso: Measurements and simulations," in IEEE Antennas and Propagation Society
International Symposium 2007, Honolulu, HI, USA, 9-15 June 2007, pp. 336-339.
A. Fort, J. Ryckaert, C. Desset, P. De Doncker, P. Wambacq, and L. Van Biesen, "Ultrawideband channel model for communication around the human body," IEEE Journal
on Selected Areas in Communications, vol. 24, pp. 927-933, Apr. 2006.
W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-cient
communication protocol for wireless microsensor networks," in System Sciences,
2000. Proceedings of the 33rd Annual Hawaii International Conference on, Jan 2000,
pp. 8020-8024.
L. H. A. Correia, D. F. Macedo, A. L. Santos, J. M. Nogueira e A. A. F. Loureiro, (2005)
Uma Taxonomia para Protocolos de Controle de Acesso ao Meio em Redes de
Sensores Sem Fio. RT.DCC.005/2005 UFMG.
T. V. Dam and K. Langendoen, An Adaptive Energy-Efficient MAC Protocol for
Wireless Sensor Networks, SenSys 2003, Los Angeles, California, USA, 2003.
A. El-Hoiydi, J. D. Decotignie, and J. Hernandez, Low Power MAC Protocols for
Infrastructure Wireless Sensor Networks, European Wireless Conference, Barcelona,
Spain, 2004.
78
S. Ullah, M. Mohaisen, and M. Alnuem. A review of IEEE 802.15.6 MAC, PHY, and
security specifications. International Journal of Distributed Sensor Networks, 2013,
2013. (Cited on page 22.)
79
APNDICE I ARTIGO PUBLICADO NO CISTI2015
80
81
82
83
84
85
86
APNDICE II ARTIGO PUBLICADO NO CBMS2015
87
88
89
90
91
92
93
APNDICE III ARTIGO PUBLICADO NO WCF2014
94
95
96
97

Manoel Pontes Gomes

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Manoel Pontes Gomes

Hochgeladen von

Copyright:

Verfügbare Formate

Controle de Acesso ao Meio (MAC) Baseado em

Polling Flexvel e Ponderado para Rede

Projeto de pesquisa de Mestrado em Cincia da

Controle de Acesso ao Meio (MAC) Baseado em Polling

Esse documento corresponde dissertao de

Campo Limpo Paulista, 05 de junho de 2015.

Manoel Pontes Gomes

Prof. Dr. Shusaburo Motoyama (Orientador)

Figura 23: Perda de Pacotes. ................................................................................ 54

LISTA DE ABREVIATURAS E SIGLAS

Acknowledgment, Confirmao de Recepo.

Roteamento Adaptativo pela Menor Temperatura

Acidente Vascular Cerebral

Parte do superframe com dados de gerenciamento. Responsvel por

Comunicao na qual um quadro enviado de um endereo para

Carrier Sense Multiple Access with Collision Avoidance.

Clear to Send, Livre para Envio

Tempo do Pacote no Sistema

Tempo gasto no buffer

Primeira a chegar, Primeiro a ser atendido (First in, First out)

Granted Time Slot - Slot Tempo Concedido.

Institute of Electrical and Electronic Engineers, Instituto de

Line of Sight, Linha de Visada.

Roteamento pela Menor Temperatura

Chegadas Markovianas, Atendimento Markoviano, 1 servidor.

Medium Access Control Controle de Acesso ao Meio

Comunicao na qual um quadro enviado para um grupo especfico

network embedded systems C

Non line of sight, Sem Linha de Visada.

Personal Device (Dispositivo Pessoal)

Quality of Service (Qualidade de Servio).

Rede de Sensores sem Fio

Received Signal Strength Indication, Indicador de Intensidade de

Specific Absortion Rate - Taxa de Absoro Especfica

Estrutura de quadros contendo slots de dados. Com tamanho de

Time Division Multiple Access (Acesso por multiplexao de tempo).

Tempo de chega do pacote

Comunicao na qual um quadro enviado de um host e endereado

Rede Corporal de Sensores Sem Fio.

Wireless Sensor Network Rede de Sensores sem Fio.

3.3 CONCLUSO ................................................................................... 49

Em especial, o projeto de controle de acesso ao meio (MAC), que responsvel

No caso da operao normal, feito, atravs da simulao, um estudo

Figura 1: (a) Buffer Infinito (b) Buffer Limitado.

Para o caso do modo urgente, so analisadas, nesta dissertao, diferentes

Sensores com Alta Prioridade: Normalmente coletam dados de um

Sensores com Mdia Prioridade: Utilizando o mesmo caso anterior, um

Sensores com Baixa Prioridade: Neste caso o sensor seria o de

Apndice I: Artigo aceito em CISTI'2015 - 10th Iberian Conference on

CAPTULO 2 REDES CORPORAIS SEM FIO

Assim as tcnicas de RSSF, de redes Ad Hoc e redes WiFi no so indicadas

Figura 2: Exemplo de WBAN (Latr et al. 2010).

2.3 TAXONOMIA E REQUISITOS

Acompanhamento ininterrupto de um paciente enfermo;

Dados de exames mais precisos;

Tempo reduzido da fonte de energia (Bateria);

O prprio corpo humano uma barreira natural para as ondas de rdio;

Complexidade na implementao da topologia.

sem fio, proporcionando mobilidade aos indivduos que os carregam.

Figura 3: Exemplo de sensores (Loureiro et al. 2003).

Dispositivo Pessoal (Sink):

paciente, a uma enfermeira, a um mdico, etc.; atravs de bips, um

Em geral, as taxas de dados das aplicaes no so elevadas. No entanto, se o

O tempo de vida til de um n depende da capacidade da bateria, a combinao