Beruflich Dokumente
Kultur Dokumente
1 Resumo
As redes wireless que utilizam o padro IEEE 802.15.4 possuem um protocolo
de acesso ao meio (Medium Access Control - MAC) que contm distintos modos
de comportamento, um deles o modo Time Slotted Channel Hopping (TSCH).
O TSCH prov um aumento da capacidade da rede, alta confiabilidade e latncia
previsvel. Sua caracterstica de multicanais permite mais ns trocarem frames.
Novas solues tiveram de ser desenvolvidas visto que os algoritmos antes exis-
tentes no se aplicavam ao modo TSCH devido a algumas limitaes. Foi neces-
sria a criao de novos algoritmos deprogramao especialmente desenvolvidos
para redes TSCH. Por no contar com topologias definidas, podendo ser aplicados
em qualquer tipo de organizao de rede. Em solues centralizadas um n espe-
cfico cria, distribui e atualiza o comportamento do link com base na informao
recebida por todos os ns da rede. O The Traffic Aware Scheduling Algorithm
(TASA) e o Multichannel Optimized Delay time Slot Assignment (MODESA)
so os dois principais algoritmos definidos pela soluo centralizada do TSCH
ambos consideram a rede como uma topologia de rvore e so focados num ce-
nrio convergecast no qual os dados coletados devem ser transmitidos para um
n coordenador. Ambos os algoritmos objetivam definir uma programao mais
otimizada possvel para minimizar o nmero de slots necessrios para informar ao
n coordenador todos os dados e possuir a funo de evitar situaes de erro tais
como conflitos-de-interferncia e conflitos-duplex. Essa soluo indicada para
redes em que os ns no precisam poupar energia. Este trabalho prope exempli-
ficar aplicaes do modo TSCH do protocolo IEEE 802.15.4e em redes voltadas
para IoT (Internet-of-Things) e seu funcionamento.
Palavras-chave: redes wireless, Internet-of-Things, topologia de redes, pro-
tocolo, aplicao.
1
2 Abstract
Wireless networks which are in standard IEEE 802.15.4 have a medium access
protocol (Medium Access Control - MAC) that contains distinct ways of beha-
ving, one of them is the Time Slotted Channel Hopping (TSCH) mode. TSCH
provides a improvement on capabilities of network, high reliability and predicta-
ble latency. Its multi channel feature allows to more nodes exchanging frames.
New solutions had to be developed whereas new algorithms previously existing
did not apply to TSCH mode due to some limitations. It was needed to create
new algorithms especially developed to TSCH networks. For not having defined
topologies, can be applied over any type of network architecture. In centrali-
zed solutions, a specific node create, distribute and update the behavior of link
based on a received information by all networks nodes, The Traffic Aware As-
signment (TASA) and the Multichannel Optimized Delay time (MODESA) are
the major two algorithms defined by centralized solution of TSCH, both consider
the network as a tree topology and are focused at a convergecast scenario which
collected data must be transmitted to coordinator node. Both algorithms aim to
define a more optimized programming as possible to minimize the number of slots
needed to inform to coordinator-node all data and have function to avoid error
situations such as interference-conflicts and duplex-conflicts. That solution is in-
dicated to networks which nodes do not need to save energy. This work propose
exemplify application of TSCH mode from IEEE 802.15.4e protocol on networks
focused in Internet-of-Things (IoT) and its operation.
Key-words: wireless networks, Internet-of-Things, networks topology, proto-
col, application.
3 Introduo
As redes wireless que utilizam o padro IEEE 802.15.4 possuem um protocolo
de acesso ao meio (Medium Access Control - MAC) que contm distintos modos
de comportamento, um deles o modo Time Slotted Channel Hopping (TSCH).
O TSCH prov um aumento da capacidade da rede, alta confiabilidade e latncia
previsvel. E por sua caracterstica de multicanais (algo implementado recente-
mente) permite mais ns trocarem frames. Entretanto, novas solues tiveram de
ser desenvolvidas visto que os algoritmos antes existentes no se aplicavam ao
modo TSCH devido certas limitaes. Logo, foi necessria a criao de novos
algoritmos de programao especialmente desenvolvidos para redes TSCH. Tais
algoritmos podem ser classificados grosso modo em solues distribudas e
solues centralizadas, sem topologias definidas, podendo ser usados em qual-
quer tipo delas.
2
Em solues centralizadas um n especfico cria, distribui e atualiza a progra-
mao do link com base na informao recebida por todos os ns da rede. O The
Traffic Aware Scheduling Algorithm (TASA) e o Multichannel Optimized De-
lay time Slot Assignment (MODESA) so os dois principais algoritmos definidos
pela soluo centralizada do TSCH, ambos consideram a rede como uma topolo-
gia de rvore (embora TSCH no force a rede a assumir uma topologia especfica)
e so focados num cenrio convergecast no qual os dados coletados devem ser
transmitidos para um n coordenador.
Ambos os algoritmos objetivam definir uma programao com menor tamanho
possvel para minimizar o nmero de slots necessrios para informar ao n coor-
denador todos os dados. Alm de possuir a funo de evitar situaes de erro tais
como conflitos-de-interferncia e conflitos-duplex. Essa soluo indicada para
redes em que os ns no precisam poupar energia.
Este trabalho prope fazer uma anlise da implementao e monitoramento de
redes wireless no modo TSCH do padro IEEE 802.15.4e utilizando simulaes
computacionais.
4 IEEE 802.15.4e
Nos ltimos anos, muitos padres foram definidos por rgos internacionais para
suportar redes sem fios de sensores e atuadores (Wireless Sensor and Actuator
Networks - WSAN) em seus diferentes meios de aplicao. Dentre tais padres
destaca-se o IEEE 802.15.4 que define a camada fsica (PHY) e a camada de Me-
dium Access Contro (MAC) do protocolo. considerado um padro de referencia
para redes WSANs comerciais. Muitos produtos j disponveis no mercado para o
consumidor final utilizam esse padro. Devido a esse sucesso, muitos estudos fo-
ram elaborados para analisar o padro IEEE 802.15.4 e algumas limitaes foram
detectadas.
Com o propsito de sanar as limitaes existentes poca, o IEEE definiu um
grupo denominado 802.15 Task Group 4e. Os trabalhos desse grupo resultaram
no padro IEEE 802.15.4e que melhorou o padro anterior e introduziu novos
mecanismos como Time Slotted Access (TSCH), comunicao multicanais e salto
de canais. De modo especfico foram definidos cinco novos protocolos MAC, para
suportar aplicaes especficas e funcionalidades melhoradas.
De forma geral, pode-se afirmar que o IEEE 802.15.4e indicado para redes
de baixas taxas de transmisso, baixo consumo de energia e redes de rea pessoal
(Personal Area Networks - PAN) de baixo custo. As redes PAN so formadas
por um n coordenador que deve gerenciar toda a rede e opcionalmente por um
subconjunto de outros ns, os demais ns devem se associar diretamente ao n
coordenador. Com o propsito de sanar as limitaes existentes poca, o IEEE
3
definiu um grupo denominado 802.15 Task Group 4e. Os trabalhos desse grupo
resultaram no padro IEEE 802.15.4e que melhorou o padro anterior e introduziu
novos mecanismos como Time Slotted Access (TSCH), comunicao multicanais
e salto de canais. De modo especfico foram definidos cinco novos protocolos
MAC, para suportar aplicaes especficas e funcionalidades melhoradas.
Segundo Heile (2015, p.63), o padro define dois modos para os mtodos
de acesso ao canal: o Beacon Enabled (BE) e o Non-beacon Enabled (NBE).
Os beacons so estruturas sinalizadoras. O modo BE possui um mecanismo de
gerenciamento de energia baseado em ciclos impostos. J no modo NBE devido a
ausncia de super-frames os ns esto sempre ativos e o gerenciamento de energia
fica cargo das camadas superiores ao protocolo MAC e usam um algoritmo
Portador de Acessos Multiplos com Anulao de Colises (Carrier-sense multiple
access with collision avoidance - CSMA/CA) para acesso aos canais.
Gugliemo (2016, p.2) relata que a performance do protocolo 802.15.4 foi ar-
duamente analisada tanto no modo BE assim como no modo NBE, tal estudo
identificou as limitaes listadas seguir:
Atraso ilimitado;
Elementos de informao;
Beacons aprimorados;
4
Mtricas de performance de MAC;
Time Slotted Channel Hopping (TSCH), que tem aplicao destinada prin-
cipalmente automao industrial e controle de processos. Suportando co-
municaes multihop e multicanais atravs de Time-division multiple access
(TDMA);
5
5 Modo TSCH
O modo Time Slotted Channel Hopping (TSCH) o principal modo destinado s
aplicaes de controle e automao, com foco no monitoramento de processos.
comum sua aplicao na indstria alimentcia, petrleo e gs, produtos qumicos
e farmacuticos, entre outros. Combinando diviso de tempo de acesso aos mul-
ticanais com a possibilidade de salto entre os multicanais, a taxa de transferncia
mxima ampliada ao eliminar a competio entre ns concorrentes na mesma
rede e possibilita aplicaes de latncia determinstica. Multicanais permitem que
mais ns troquem frames entre si ao mesmo tempo, ou seja, no mesmo slot de
tempo utilizando da compensao de canais. Consequentemente, h aumento da
capacidade da rede devido essas caractersticas.
Alta confiabilidade, latncia predeterminada, custo de manuteno muito baixo
e em ciclos, so caratersticas do modo TSCH devido ao modo de diviso de
tempo. No h topologias de rede predefinidas, o que ajuda a impulsionar sua
aplicao na indstria. especialmente destinado s redes multi hop onde a
frequncia dos saltos de canais permite uso eficiente dos recursos.
O TSCH sincroniza um slot de frames peridicos definindo um nmero cons-
tante de slots de tempo. Cada n possui sincronizao, salto de canais e infor-
maes sobre slots de tempo e de frames partir dos frames Enhanced Beacons
(EBs) que so periodicamente enviados por outros ns para informar rede.
Em resumo, aps receber um EB um n fica sincronizado com a rede, inicia um
slot de frames e pode comear o envio de seus prprios Beacons. Se o frame
de reconhecimento no enviado ou recebido no tempo correto, a retransmisso
dos frames de dados adiada para o prximo slot que possua mesmo remetente e
destinatrio.
Rocha Neto (2012, p.16) aponta que interno aos time slots os pacotes de dados
so transmitidos exatamente aps um predeterminado intervalo de tempo entre o
incio e o fim do slot anterior. Porm em prol de gerar um ligeiro intervalo de
tempo limite para que haja uma possvel e breve dessincronizao sem que toda
a rede seja comprometida, os ns receptores comeam a ouvir os canais um
pouco antes do inicio do envios dos frames. Se mesmo assim um pacote no for
recebido, o n desliga o seu rdio para poupar energia.
Contudo, devido a diferenas na fabricao, temperatura e at mesmo volta-
gem de distintos ns, os relgios podem divergir, isso denominadado drift do re-
lgio. Consequentemente, os ns precisam ser periodicamente ressincronizados.
Para isso, cada n associado um provedor de horrios na sua vizinhana,
essa sincronia entretanto no de responsabilidade do padro 802.15.4e.
H duas maneiras de um n se ressincronizar, o modo denominado Frame-
based e ACK-based. No modo Frame-based, a cada vez que recebe um pacote
oriundo do seu provedor de horrios, o n registra o instante em que iniciou
7
a recepo. Semelhantemente, a sincronizao ACK-based a cada vez que o n
envia para o provedor de tempo da vizinhana, o provedor registra o momento
da recepo do pacote e adiciona uma marcao ele, e envia de volta rede,
assim o n que enviou primeiro usa essa marcao para recalibrar seu relgio.
Uma das principais caractersticas do TSCH a comunicao multicanais,
baseado em saltos de canais. Inicialmente 16 canais so disponibilizados para
comunicao, e cada canal identificado por valor inteiro entre 0 e 15. Alguns
desses canais podem acabar caindo numa lista-negra devido baixa qualidade de
transmisso e consequentemente o nmero de canais disponveis pode ser menor
que 16. Graas caracterstica de multicanais, vrias conexes simultneas po-
dem ser feitas no mesmo intervalo de tempo contanto que essas conexes utilizem
canais diferentes.
Como os links compartilhados podem ser acessados por mais de um transmis-
sor ao mesmo tempo, as chances de colises entre pacotes so muito altas, resul-
tando em falhas na transmisso, fazendo necessrio repetir o envio dos pacotes.
Para reduzir as chances de colises, o padro IEEE 802.15.4e define algoritmos
de retransmisso do tipo CSMA/CA.
Guglielmo (2016, p.5) diz que ao receber um data frame destinado a um n
r, um n remetente s espera pela chegada do primeiro link atribudo (seja
dedicado ou compartilhado) para (s, r), ento transmite seu data frame. Se um link
compartilhado foi usado na transmisso e ela no obteve sucesso (por exemplo o
frame de reconhecimento no foi recebido), muito provvel que tenha havido
uma coliso. Consequentemente o algoritmo CSMA-CA executado pelo n s
para evitar repetidas colises.
Os passos realizados pelo algoritmo CSMA-CA so:
8
o algoritmo volta ao passo 2. A figura 2 mostra a representao do algoritmo
CSMA-CA em forma de fluxograma.
9
dos pacotes, para evitar colises com a transmisso em curso. No TSCH,
CCAs no so utilizados para prevenir colises entre ns j que os ns es-
to sincronizados e nenhuma transmisso pode estar acontecendo quando
CCAs so executados. Inversamente, o objetivo evitar a transmisso de
um pacote se detectar forte interferncia externa. No TSCH, CCAs so ape-
nas opcionais.
10
drift pode mudar ao longo do tempo devido a vrios fatores externos, assim a
ressincronizao continua sendo necessria, mas pode ser menos frequente.
11
5.0.2 Modelo analtico do algoritmo CSMA-CA
Considerando uma rede de topologia genrica e assumindo que h N ns tentando
transmitir um pacote para um n receptor, denominado r usando timeslots com-
partilhados e consequentemente executando o algoritmo TSCH-CA. Tal situao
pode ser notada tanto em uma rede estrela como em redes de multiplos saltos.
Por exemplo numa rede no formato de estrela, um nmero de ns pode comear a
transmitir dados simutaneamente para o n coordenador. Semelhantemente, numa
rede de multiplos saltos, dois ou mais ns podem dar incio a transmisso de dados
para um n pai ou um n vizinho comum aos demais ns.
6 Aplicabilidade
De acordo com Pereira (2014, p.1), o padro 802.15.4 utilizado em redes Wi-
reless Personal rea Network (WPAN) definidas pelo padro IEEE 802.15.1, em
que dispositivos operam atravs de redes ad-hoc. Alm das caractersticas citadas
anteriormente, especifica redes sem fio para operar com baixa taxa de transmisso
e com baixo processamento e consumo de energia. Desenvolvido com foco em
sensores, brinquedos interativos, dispositivos IoT (Internet of Things), controle e
automao residencial, controle e automao industrial, entre outros.
12
Rocha Neto (2012, p.25) aponta que uma das principais aplicaes se d ao
propiciar suporte tecnologia ZigBee, que foi desenvolvida para controle e sen-
soriamento sem fio e opera em redes PAN ponto a ponto, controlando dispositivos
que no requerem altas taxas de transmisso mas que por outro lado necessitam de
transmisso constante, baixo consumo de energia e segurana. Na industria apli-
cado no controle de luzes, chaves, vlvulas, sistemas de controle e sensoriamento
em geral.
Tambm se aplica reduo de redes cabeadas que por vezes encarecem pro-
jetos de comunicao, especialmente na indstria em que geralmente as redes
possuem grande nmero de ns e topologia no definida alm de barreiras fsicas
que podem impedir a passagem de cabos.
Geralmente o padro 802.15.4e est aplicado em projetos que utilizam Radio
Frequency Identification (RFID), que uma tecnologia que incorpora o uso de
uma parte das frequncias de rdio do espectro magntico para identificar univo-
camente uma entidade do mundo real. Um exemplo de aplicaes que utilizam
802.15.4e e RFID no monitoramento de rebanhos e controle de pastagem.
possvel a aplicao em redes TVWS (Television White Space), que possi-
bilita a formao de uma rede delimitada pelo tempo e geograficamente. Cons-
tituindo um sistema distribudo que provm interatividade para smart tvs sem a
necessidade de conexo com a Internet, proporcionando mais segurana para os
usurio ao evitar que o aparelho seja utilizado como espio remotamente por in-
vasor ou usado como parte de uma botnet.
Rocha Neto (2012, p.29) demonstra que outras aplicaes possveis so na
medicina, em que pacientes no graves podem ser monitorados pelos profissionais
da sade a partir de sensores em redes PAN, cujo dados so enviados via internet,
alm de gerao de um volume de dados que propicie anlise aprofundada do
estado de sade de um paciente. Na indstria, pode ser aplicado no monitoramento
de nveis de tanques qumicos ou no sensoriamento de gasodutos (que no geral
so estruturas de grande porte) cujo acompanhamento por meio de trabalho no
automatizado praticamente impossvel.
7 Concluso
Ambas as solues de algoritmos de programao para redes TSCH exigem atua-
lizao constante das informaes a respeito da situao dos links de informao
em prol de elaborar um sistema de comunicao de alta qualidade, por isso de-
vem ser analisadas. importante o uso de tcnicas para anlise das condies dos
data frames, em que frames de dados so avaliados portando um elemento espe-
cfico, assim as diferenas entre as solues e seus respectivos algoritmos devem
ser abordadas e possivelmente atenuadas.
13
Devido s evolues tecnolgicas, expoente mercado de dispositivos voltados
para a chamada Internet das Coisas alm de aplicabilidade na indstria, no-
tvel a importncia do estudo das caractersticas que propiciam o funcionamento
correto de tais dispositivos.
importante salientar que nem toda tecnologia, por mais revolucionria que
seja, est livre de defeitos e falhas ou no carregue algo que possa ser melhorado.
Referncias
[1] D. Fanucchi, Impact of network monitoring in ieee 802.15.4e-based wireless
sensor networks, University of Augsburg, vol. 1, no. 1, p. 6, 2015.
[5] L. Pereira, Sobre as redes ieee 802.15.4 para aplicaes seguras, Instituto
Federal de Educao Cincia e Tecnologia de Santa Catarina, vol. 1, no. 1,
p. 1, 2014.
14