1844

IEEE LATIN AMERICA TRANSACTIONS, VOL. 10, NO. 3, APRIL 2012

Real-Time Industrial Communication Over

IEEE802.11e Wireless Local Area Networks
1

R. Vigas Jr, L. A. Guedes, F. Vasques, P. Portugal and R. Moraes.

Abstract This paper proposes a real-time communication

scheme for wireless local area network (WLAN) infrastructure.
This strategy was called Group Sequential Communication (GSC).
The GSC has the main goal to reduce the network overhead due to
the Polling, Ack and QoS Null Frames of Hybrid Coordination
Function Controlled Channel Access (HCCA) in IEEE 802.11e,
because it uses a Virtual Token Passing procedure to priority the
real-time communication over WLAN. In order to improve the
confiability of the new scheme is presented a fault-tolerant
mechanism based on Block-Ack strategy to avoid missing real-time
messages. The GSC was implemented in NS2 and simulation
results have proved the superior performance of GSC in
comparison with HCCA for real-time industrial communications.
Keywords IEEE802.11e WLAN, Industrial Communications,
Real-Time Communication.

I. INTRODUO

TUALMENTE, as tecnologias de comunicao sem fio

esto sendo muito empregadas em aplicaes que
necessitam de comunicao de tempo real, que o caso de
aplicaes industriais [1]. Essas tecnologias oferecem muitas
vantagens sobre as redes industriais cabeadas, tais como:
mobilidade, flexibilidade, escalabilidade, rpida e fcil
instalao e custo reduzido para ambientes dinmicos que
exigem frequentes movimentaes, adies e alteraes [2]
[7]. No entanto, em comparao com os seus correspondentes
cabeados, o projeto e execuo de redes sem fio para a
indstria enfrentam determinados desafios, incluindo
principalmente; interferncias no canal de comunicao,
segurana das informaes e controle de acesso ao meio [1].
Como alternativa s redes industriais cabeadas, surgem
implementaes que fazem uso das redes sem fio compatvel
ao padro IEEE 802.11 [8], que possui vrios fornecedores a
baixo custo. Porm, garantir as restries temporais para o
trfego de tempo real em ambientes industriais abertos que so
uma caracterstica de redes sem fio uma tarefa difcil. A
principal dificuldade que se no for acertado primeiramente
um conjunto de protocolo de comunicao comum aos
dispositivos envolvidos, restrio temporal imposta no
pode ser prevista na configurao e nem pode ser controlada
efetivamente em tempo de execuo do sistema. Desta forma,
busca-se garantir a esses sistemas de tempo real que as
exigncias temporais destes pacotes de dados sejam
1

R. Vigas Jr, Universidade Federal da Par (UFPA), Belm, Par, Brasil,

rviegas@ufpa.br
L. A. Guedes, Universidade Federal do Rio Grande do Norte (UFRN), Natal, Rio
Grande do Norte, Brasil, affonso@dca.ufrn.br
F. Vasques, Universidade do Porto (UP), Porto, Portugal, vasques@fe.up.pt
P.Portugal, Universidade do Porto (UP), Porto, Portugal, pportugal@fe.up.pt
R. Moraes, Universidade Federal de Santa Catarina (UFSC), Florianpolis, Santa
Catarina, Brasil, ricardo.moraes@ufsc.br

respeitadas quando o meio de comunicao for compartilhado

com diversos tipos de trfegos sem restries [12].
A. PADRO IEEE 802.11E
O protocolo padro IEEE 802.11 foi padronizado em 1999
pelo Institute of Electrical and Electronics Engineers (IEEE),
e foi reafirmada em 2003 como o primeiro padro WLAN.
Esta norma define o controle de acesso ao meio (MAC) e a
camada fsica (PHY) de uma rede local sem fio [11]. A
subcamada de controle de acesso ao meio (MAC) do IEEE
802.11 implementa dois mecanismos distintos: a Funo de
Coordenao Distribuda (Distributed Coordination FunctionDCF), obrigatria; e a Funo de Coordenao Pontual (Point
Coordination Function-PCF), opcional [11]. O DCF o
mecanismo bsico de controle de acesso ao meio para IEEE
802.11 e utiliza um protocolo de acesso aleatrio do tipo
CSMA/CA (Carrier Sense Multiple Access/Collision
Avoidance), que suporta trfego assncrono oriundo da disputa
em igualdade de condies das estaes ao meio de
transmisso [12]. O CSMA/CA uma tcnica de acesso ao
meio, no centralizada que evita colises usando um algoritmo
de backoff. Alm disso, ele usa os Interframe Spaces (IFS),
para atribuir as estaes prioridades de acesso ao meio,
chamado: Short Interframe Space (SIFS), Point Coordination
Function Interframe Space (PIFS), DCF Interframe Space
(DIFS) e Extended Interframe Space (EIFS) [11]. J o PCF,
por outro lado, um protocolo de interrogao (Polling) que
permite o acesso ao meio livre de conteno pelas estaes, o
que torna sua utilizao mais adequada para o transporte de
trfego sncrono, entretanto a sua implementao no
obrigatria pelo padro, ao contrrio do DCF [4]. Na prtica
os fabricantes no realizaram implementao do PCF, devido
a problemas de atrasos imprevisveis na transmisso do
quadro de Beacon pelo AP (Access point), quando a rede sem
fio submetida a uma carga moderada de dados [4]. O suporte
a servios que necessitam de Qualidade de Servio (QoS)
um dos maiores desafios para a subcamada MAC nas redes
IEEE 802.11. Estas redes possuem caractersticas intrnsecas
de razovel perda de pacotes, atrasos (delay) e variao dos
atrasos (jitter) incompatveis com requisitos de tempo real.
Logo, os mecanismos DCF e PCF possuem limitaes para
prover QoS [5]. Devido e estes fatores, o grupo de trabalho E
especificou a emenda denominada IEEE 802.11e [3], cujo
objetivo foi aperfeioar o protocolo de controle de acesso ao
meio pertencente ao Padro IEEE 802.11, de forma a
aumentar a eficincia e o suporte QoS para aplicaes em
redes sem fio tal como a transmisso de voz e vdeo (trfego
multimdia). A norma IEEE 802.11e tambm define uma nova
Funo de Coordenao para o controle de acesso ao meio,
denominado Funo de Coordenao Hbrida (Hybrid
Coordination Function-HCF), que tem esta denominao
hbrida porque consegue combinar dois mecanismos de acesso

VIGAS et al.: REAL-TIME INDUSTRIAL COMMUNICATION

ao meio, um baseado em conteno e outro em livre de

conteno [8]. O HCF utiliza-se de mecanismos de controle de
acesso ao meio similar ao DCF e o PCF. Para prover QoS,
combina acesso baseado em conteno denominado EDCA
(Enhanced Distributed Channel Access), que uma melhoria
do DCF, e o baseado em perodo livre de conteno chamado
acesso controlado ao canal, denominado HCCA (HCF
Controlled Channel Access), que por sua vez uma melhoria
do PCF. O controle destes mecanismos realizado pelo
coordenador hbrido (Hybrid Coordination-HC) geralmente
est embutido no AP. No padro IEEE 802.11e, o AP que
suporta QoS e as estaes que provm servios de QoS so
denominados QAP(QoS Access Point) e QSTA (QoS Station),
respectivamente, e o BSS em que operam denominado
QBSS (QoS Basic Service Set) [3]. O HCF cria o conceito de
oportunidade de transmisso (Transmission OpportunityTXOP), definido como um intervalo de tempo exclusivo no
qual uma estao tem direito de transmitir seus pacotes [9].
Com este parmetro, o HC restringe a durao das
transmisses das QSTAs, conseguindo um controle eficiente
sobre o acesso ao meio, com isso, administrando melhor a
qualidade de servio oferecida aos diferentes fluxos de dados.
Este intervalo de tempo possui um limite mximo chamado
TXOPLimit que definido de acordo com o tipo de
mecanismo de transmisso em uso. A utilizao deste conceito
resolve os problemas de tempos de transmisso imprevisveis
e atrasos intrnsecos ao padro IEEE 802.11, alm de
proporcionar justia na alocao de tempo para utilizao do
meio por cada estao.
B. ESPECIFICAO DO HCCA
O HCCA define um Intervalo de Servio (SI) com dois
perodos. A primeira parte utilizada para o uso do perodo
livre de conteno (Contention Free Period-CFP) por
estaes que so interrogadas pelo coordenador hbrido
(geralmente embutido no AP) e tm suas oportunidades de
transmisso (TXOPs) de uplink e downlink reservadas
(perodo mais adequado transmisso de dados em tempo
real). A segunda parte utilizada como um perodo de
conteno (Contention Period-CP) onde as outras estaes
(DCF e EDCA) que fazem parte da rede competem pelo
acesso ao meio para transmitirem seus pacotes de dados
(perodo mais adequado para transmisso de mensagens
assncronas, no caso de automao industrial, transmisso de
alarmes). O funcionamento do mecanismo HCCA ilustrado
na Fig. 1.

Figura 1. Mecanismo HCCA.

O HCCA atua principalmente durante o perodo livre de

conteno, mas tambm pode operar durante o perodo de
conteno. Isso chamado de fase de acesso controlado

1845

(Control Access Phase-CAP). Um CAP termina quando o HC

no recupera o canal aps a durao de um perodo PIFS no
final de um TXOP no intervalo do perodo de conteno. A
transio entre o intervalo de repetio de dois intervalos de
servio (Service Interval-SI) consecutivos sinalizado com a
transmisso peridica de um quadro de Beacon [3]. O HC o
responsvel pelo controle de admisso e pelo escalonamento
de trfego, capaz tambm de obter o controle de acesso ao
meio no CFP ou CP, esperando para isso um intervalo de PIFS
entre as transmisses de estaes usando os mecanismos
EDCA/DCF, proporcionando, assim, QoS s estaes. O HC
pode incluir o parmetro CFP no quadro de Beacon, que se
destina a informar todas as estaes da rede para que definam
os seus valores de temporizao (Network Allocation VectorNAV) para o tempo de durao da fase de acesso controlado
[3]. Para cada estao que recebe o Polling, concedido um
TXOP para transmitir o seu prprio trfego ou quando o HC
interroga uma estao que no tem pacotes a transmitir, esta
deve enviar um quadro nulo (Qos Null), para s depois de
todo o procedimento de transmisso o HC enviar um quadro
de CF-End avisando todas as estaes o final do CFP [3]. Isto
resolve o problema da imprevisibilidade da transmisso das
estaes admitidas na lista de Polling do mecanismo PCF
legado, no entanto as estaes devem enviar suas requisies
de QoS atravs de um quadro especial de gerenciamento
chamado especificao de trafego (Traffic SpecificationTSPEC), cabendo ao HC verificar se h recursos disponveis
suficientes para atender o TSPEC requerido pela estao. Se
for o caso, pode-se propor um TSPEC alternativo, talvez com
um nvel de qualidade de servio menor ou mesmo rejeitar a
requisio de QoS.
C. MOTIVAES PARA MUDANAS NO HCCA
O mecanismo HCCA foi proposto para melhorar o PCF do
Padro IEEE 802.11 e se destina a garantir limites temporais
(delays) com base na utilizao do escalonador padro RoundRobin [10]. Porm, Acreditamos que algumas mudanas no
mecanismo existente tm potencial para proporcionar um
interessante servio de comunicao. O grande desafio diz
respeito melhoria no mecanismo HCCA original e o
desenvolvimento de novos algoritmos de escalonamento, a fim
de fornecer servios adequados de comunicao em tempo
real. Neste trabalho proposto um novo esquema de
comunicao chamado Group Sequential Communication
(GSC), para reduzir a sobrecarga da rede quando se utiliza o
HCCA juntamente com um mecanismo de tolerncia a falhas
usando paradigma Produtor/Consumidor para lidar com
ambientes tpicos de redes de comunicao industriais. O
restante deste trabalho est organizado da seguinte forma.
Seo II descreve os trabalhos relacionados comunicao em
tempo real baseadas no padro IEEE 802.11e. Seo III
apresenta o esquema GSC em detalhes. Seo IV descreve a
anlise de desempenho do GSC versus HCCA. Finalmente na
seo V, esto delineadas algumas concluses.
II. TRABALHOS RELACIONADOS
Existem pesquisas sendo desenvolvidas para prover suporte
comunicao de tempo real para redes sem fio compatveis

1846

IEEE LATIN AMERICA TRANSACTIONS, VOL. 10, NO. 3, APRIL 2012

como padro IEEE 802.11/11e que operem em modo ad-hoc

(DCF/EDCA) e infraestruturado (HCCA). Segundo [13], o
mecanismo HCCA definido no Padro IEEE 802.11e
adequado para o trfego de dados de tempo real,
proporcionando um QoS parametrizado e utiliza-se do
esquema de polling para controle da comunicao. Porm as
solues que utilizam o mecanismo padro de polling do
HCCA sofrem as consequncias de perda de desempenho
devido ao polling overhead [9]. Algumas propostas buscam
melhorar o desempenho do mecanismo HCCA atravs de
modificaes e ou otimizaes no esquema de interrogao
(Polling Scheme). Tal como [10] que prope um novo
mecanismo de polling para o uso no HCCA. Nessa proposta
foi projetado um mecanismo de multipolling que executa o
backoff depois de receber o quadro CP-Multipoll, este
procedimento evita a interferncia de outras estaes que
operam no modo DCF no mesmo domnio de rede. Este
mecanismo de polling no compatvel com o IEEE 802.11e,
requerendo um ambiente de comunicao fechada para
garantir comunicao de tempo real. Enquanto, a proposta de
[4] implementa um mecanismo de polling que tenta minimizar
o efeito das estaes que no tm mensagens a transmitir e em
[14] proposto um esquema de polling adaptativo visando
reduzir o delay e o polling overhead em comparao com o
tradicional esquema de polling utilizando o escalonador
Round-Robin. Os resultados das simulaes destas abordagens
mostram que h uma melhora no desempenho da rede na
condio de carga leve, mas em condies normais de
transmisso de dados, no h vantagens sobre o HCCA
original. Todas as solues apresentadas anteriormente foram
projetadas para otimizar o mecanismo de transmisso do
HCCA para sistemas multimdias (Voz e Vdeo), porm no
evitam o baixo desempenho para transmisso de pequenos
pacotes de dados em presena de deadlines rgidos, como o
caso em cenrios de automao industrial [1] [13], Uma
desvantagem do HCCA que todos os quadros precisam
atravessar o QAP, desperdiando largura da banda e fazendo a
comunicao pouco eficiente devido ao overhead de
transmisso para pequenos pacotes. Outro aspecto que o
QAP um nico ponto de falha que pode fazer a rede inteira
avariar [9]. Alm disso, estudos preliminares de [9] mostraram
que o mecanismo HCCA pode no ser satisfatrio para
garantir as exigncias para aplicaes industriais em
determinadas condies.
III. O MECANISMO GSC
Esta seo descreve uma nova proposta para tratar o
problema de controle de acesso ao meio com requisitos de
tempo real para aplicaes em redes industriais sem fio.
A proposta foi chamada de Group Sequential Communication
(GSC) e foi concebida para manter os requisitos de separao
e parametrizao de trfego de tempo real utilizando o
conceito Produtor/Consumidor em uma rede infraestruturada
compartilhada com estaes genricas (IEEE 802.11e),
contornando o problema do baixo desempenho para
transmisso de pequenos pacotes do mecanismo HCCA,
atravs da reduo dos overheads da rede compostos pelos

quadros de Polling, Ack e QoS Null para aplicaes de

automao industrial, endereando as seguintes questes:
Substituir o mecanismo HCCA pelo GSC para suportar
com melhor desempenho a comunicao de tempo real
em redes sem fio aplicado automao industrial.
Ser compatvel com o padro IEEE 802.11e existente (tanto
para as estaes, como para o ponto de acesso),
implicando, portanto em pequenas modificaes no
hardware/software do AP e das estaes de tempo real
(GSC Stations).
A. ESPECIFICAO
O mecanismo GSC considera um Grupo Sequencial de
Tempo-Real (Sequence Group - SG) com np membros onde
circula uma ficha virtual de acesso ao meio (Virtual Token
Passing - VTP) em L. As associaes dos membros deste
grupo so representadas como L = {GI1,GI2, ...,GInp}, onde
GIi usado como identificao da estao (ID), e np o
nmero mximo de estaes GSC admitidas no grupo de
tempo real. Especificamente, todos os membros do SG devem
manter um contador serial (SC) que uma imagem da varivel
distribuda SC. O mecanismo GSC funciona da seguinte
forma. No incio do Intervalo de Servio (SI), o HC transmite
um quadro de Beacon. Este quadro cumpre basicamente as
funes de:
Atribuir valor de NAV para todas as estaes genricas,
proibindo as suas transmisses at o fim do CFP;
Atribuir valor inicial para a varivel distribuda SC igual
a 0 (SC = 0), tornando assim todas as estaes GSC
aptas ao processo de VTP e
Transmitir informaes sobre os membros do grupo de
tempo real (SG).
A primeira funo impede todas as estaes genricas de
iniciarem suas transmisses de mensagens durante o CFP. Isso
garante que o mecanismo GSC funcione de forma a no ser
perturbado. A segunda garante que no incio do CFP todas as
estaes GSC tm o mesmo valor sincronizado de SC. A
terceira define os participantes da rodada de comunicao.
Sempre que uma estao GSC de identificao GIi tiver um
pacote pronto para ser transmitido e sua imagem SC for igual
ao seu ID (SC =GIi), ento a estao estar autorizada para
transmitir sua mensagem de tempo real imediatamente depois
do meio tornar-se livre durante um intervalo igual a SIFS. De
outra forma, se a estao de GSC estiver de posse da ficha
virtual (SC = GIi) e no tiver nenhuma mensagem de tempo
real a transmitir, o valor de SC ser incrementado de uma
unidade aps aSlotTime (ST) em todas as estaes GSC,
permitindo que a prxima estao do grupo de tempo real
(GIi+1) tenha a oportunidade de transmisso. Esta operao
ser repetida sucessivamente at que todas as estaes GSC
possam transmitir suas mensagens.
B. ESQUEMA DE RECUPERAO DE ERROS
O GSC implementa o paradigma Produtor/Consumidor,
onde todas as mensagens de tempo real so transmitidas em

VIGAS et al.: REAL-TIME INDUSTRIAL COMMUNICATION

broadcast e todas as estaes interessadas nos dados

transmitidos podem consumi-los. Isto resulta numa reduo de
overhead na rede quando comparado com o mecanismo
HCCA. Porm, o uso de abordagem Produtor/Consumidor
para transmisso em redes sem fio pode conduzir a problemas,
particularmente em ambientes ruidosos, pois se os quadros de
reconhecimento (ACK) no so usados, no possvel
confirmar se uma mensagem foi recebida corretamente, ou
no. Se uma mensagem corrompida devido a rudos no canal
de comunicao, ento esta mensagem ser rejeitada pelas
estaes receptoras. Porm, a estao transmissora no ter
conhecimento desta situao. Em termos prticos, somente no
CFP seguinte seria possvel transmitir outra vez a mesma
mensagem, que equivalente a um atraso indesejvel (delay)
na transmisso. Isto pode conduzir perda de deadline e
consequente degradao no desempenho do sistema. Assim,
necessrio ter um esquema de recuperao de erro para
assegurar-se de que uma mensagem de tempo real possa ser
retransmitida com um atraso mnimo.
Para atingir este objetivo o GSC implementa o algoritmo de
Segunda Chance por meio de um novo ciclo de VTP
destinado retransmisso de mensagens de tempo real que
no obtiveram sucesso no ciclo inicial.
Esse algoritmo funciona da seguinte forma. O HC monitora
todas as mensagens de tempo real transmitida e verifica se
houve erros at o final do ciclo. Em seguida, aps um
intervalo SIFS, o HC transmite a taxa mxima da rede um
quadro broadcast de reconhecimento (RTBlockAck) para
confirmar todos os pacotes transmitidos. Este quadro
baseado no quadro de reconhecimento de bloco (Block
Acknowledgment) definido no padro IEEE 802.11e.
O quadro RTBlockAck tem um campo que contm um vetor
de mscara de bits (mask(k)) que indica para cada estao se
as transmisses obtiveram sucesso (1) ou no (0), isto da
perspectiva do HC. Ao receberem este quadro, as estaes
GSC podem analisar (verificando o bit correspondente da
mscara) se a sua transmisso foi correta ou no.
De posse da informao do quadro RTBlockAck, o algoritmo
de Segunda Chance funciona alterando temporariamente a
identificao de cada estao de tempo real (GIi) para um
novo ciclo (VTP) da seguinte forma: se uma estao transmitir
uma mensagem e se o HC no detectar erros, ento a referida
estao excluda temporariamente do grupo de tempo real.
Isto pode ser feito pela seguinte configurao GIitemp = GIi,
GIi = 0, onde GIitemp temporariamente igual a GIi.
Se uma estao teve sua transmisso afetada por erros, ento a
estao define o seu GIi de acordo com a regra a seguir; a
retransmisso dos quadros errados vai decorrer com um novo
ciclo de VTP, da seguinte forma: a estao ao analisar a
mscara, vai contar quantos bits 1 existem (ou seja
transmisses corretas) entre o 1 bit da mscara e o bit
correspondente estao. Vai ento, temporariamente,
atualizar o seu GIi para: GIitemp = GIi - {nmeros de bits 1
contados esquerda do vetor de mscara de bits}.

1847

Com esta operao cria-se, assim, uma segunda oportunidade

de transmisso de mensagens de tempo real somente para as
estaes que tiveram os seus quadros corrompidos.
C. COMO FUNCIONA O MECANISMO GSC
A Fig. 1 mostra um exemplo do funcionamento do mecanismo
GSC. Neste cenrio, o HC transmite um quadro de Beacon
sincronizando os contadores seriais (SC=0), iniciando o CFP.
Logo aps o meio ficar ocioso durante um intervalo SIFS, o
contador serial da estao 1 tem o valor incrementado para SC
= 1.

Figura 2. Mecanismo GSC.

A estao GI1 comea a transmisso de sua mensagem de

tempo real (SC = GI1). Considerando que todas as estaes
receberam o quadro de Beacon e a estao GI1 comeou sua
transmisso com sucesso, ser permitido a esta estao o
controle de acesso ao meio de no mximo TXOP. No final do
TXOP, aps um perodo de SIFS, todas as estaes GSC
incrementaro seus valores dos contadores seriais (SC =
SC+1) passando a ficha virtual (SC = 2) para a prxima
estao (GI2) que iniciar a sua transmisso, porm nesse
momento a mensagem corrompida por rudo no canal, por
exemplo. O HC tomar uma providencia para esta situao, e
ir efetuar uma sinalizao atravs do uso do quadro
RTBlockAck. Depois de um perodo SIFS (SC = 3), a estao
de GI3 deve iniciar sua transmisso. No entanto, considerando
que a estao GI3 no tem nenhuma mensagem a ser
transferida, o contador SC incrementado depois de um
aSlotTime(ST) (SC =4), e a estao GI4 estar autorizada a
iniciar a sua transmisso. Ao final do TXOP da estao GI4, e
depois de um perodo SIFS, o HC envia um pacote broadcast
de confirmao (RTBlockAck) para todas as estaes de
tempo real. A estao de tempo real GI2 verifica que no
obteve sucesso em sua transmisso e mudar o seu GI2 para
GI1 (GI1temp = 1) e aguardar uma nova oportunidade para
transmitir seus pacotes utilizando o algoritmo de segunda
chance. Aps o trmino do novo ciclo de transmisso e
passado um perodo de SIFS. O mecanismo GSC enviar um
quadro de CF-End para liberar (reset) os valores dos NAVs
de todas as estaes. Isto permite a inicializao do perodo de
conteno (CP), onde as estaes genricas utilizando o
mecanismo EDCA devem comear a disputar o meio de
transmisso. Nesse perodo novas estaes GSC podem
tambm se inscrever/desinscrever para um novo intervalo de
servio (SI).
IV. ANLISE DOS RESULTADOS
O objetivo desta seo fazer uma comparao entre os
mecanismos GSC e HCCA usando o software NS2 para um
caso de cenrio industrial. Os requisitos principais de trfego

1848

de redes industriais so a elevada confiabilidade e a

predominncia de pequenos pacotes que devem ser
transferidos periodicamente entre sensores, controladores e
atuadores de acordo com prazos rigdos (deadline). Alm
disso, existem dois tipos de paradigmas associados s
comunicaes industriais: master/slave (mestre/escravo) e
publish/subscriber (Produtor/Consumidor). O primeiro
paradigma utiliza mecanismo de difuso ponto a ponto, onde o
mestre sempre inicia as comunicaes a um escravo especfico
e este escravo apenas responde a essa pergunta do mestre, este
paradigma tem o HCCA como exemplo. O segundo
paradigma de comunicao utiliza mecanismo multicast, onde
a produtor sempre inicia a comunicao a um ou mais
consumidores que podem processar estas mensagens de tempo
real, este paradigma tem GSC como exemplo.
Por razes de simplicidade s foi considerado o trfego do
HCCA e GSC, em perodo livre de conteno (CFP), onde o
deadline das mensagens de tempo real conhecido
antecipadamente e no h estaes escondidas no ambiente.
Todos os dispositivos sem fio que utilizam o mecanismo
HCCA e GSC no ambiente de simulao tm o mesmo padro
gerao de trfego (CBR- Constant Bit Rate) e todas as
mensagens de tempo real em ambos os mecanismos so
definidos com maior prioridade para a AP. Na simulao foi
utilizado o padro de rede fsica do IEEE 802.11b [11],
supondo um canal tpico de comunicao no ambiente
industrial sem fio.
A topologia utilizada na simulao foi chamada de cenrio de
superviso (Ilustrada na Fig. 3). Esta topologia considera um
conjunto de sensores sem fio que transmitem mensagens de
tempo real para o dispositivo AP, este por sua vez repassa
para o sistema de superviso (SCADA). Todas as mensagens
transmitidas pelos sensores tm rigdas restries (deadline)
de tempo real e consistem da carga do sistema. O objetivo do
cenrio de superviso de verificar qual o numero mximo de
estaes que utilizam o mecanismo HCCA e GSC para enviar
somente uma mensagem de tempo real em seus respectivos
TXOPs para o mesmo CFP, permitindo variar o tamanho das
mensagens de 40 a at 1040 bytes. Considerando-se um
processo industrial que utiliza 10 milissegundos de CFP. O
grfico apresentado na Fig. 4.

Figura 3. Cenrio de Superviso.

A Fig. 4 mostra o nmero mximo absoluto de mensagens de

tempo real transmitida (GCS e HCCA) como uma funo do

IEEE LATIN AMERICA TRANSACTIONS, VOL. 10, NO. 3, APRIL 2012

tamanho da mensagem. Aqui, podemos ver que 32 estaes

que utilizam o mecanismo GSC so capazes de transmitir as
mensagens contra apenas 08 estaes que utilizam o
mecanismo HCCA, para um tamanho de mensagem de 40
bytes. Outro Caso, para o tamanho da mensagem fixada em
1040 Bytes, o GSC recebe as mensagens de tempo real de 08
sensores contra apenas 04 sensores que utilizam o HCCA. No
entanto, quando as mensagens aumentam de tamanho, o
nmero de dispositivos sem fio que utilizam o mecanismo
GSC diminui rapidamente quando comparado com o HCCA.
Pode-se observar que o nmero de sensores que utilizam o
mecanismo GSC uma funo do tamanho da mensagem e
diminui com a reduo do overhead da rede. Devido ao menor
tamanho das mensagens, maior nmero de sensores capaz de
transmitir suas mensagens no mesmo CFP. Os atrasos de
transmisso mdios para este cenrio superviso depender do
nmero de sensores de tempo real utilizado no CFP (HCCA
ou GSC). Devido a esta caracterstica, o desempenho do GSC
melhor para transmisso de pequenas mensagens.

Figura 4. Mensagens de Tempo Real X Tamanho da Mensagem.

Resultado relevante tambm mostrado na Fig. 5. Apresentase a reduo do delay utilizado pelo GSC comparado ao
HCCA, como uma funo do nmero de fluxos de mensagens
de tempo real. Os resultados indicam que o atraso de
transmisso mdio do GSC tem um melhor desempenho
quando comparado ao HCCA. Por exemplo, com 20 fluxos de
mensagens de tempo real, o mecanismo de GSC tem um atraso
mdio mximo de 3.3ms, enquanto os valores do mecanismo
HCCA so 11.7ms, respectivamente. Este fato mostra que o
mecanismo GSC utiliza um delay de transmisso inferior ao
do HCCA em todos os casos. Isto significa que o GSC capaz
de transmitir mais mensagens de tempo real que o HCCA para
o mesmo CFP. Isto ocorre devido reduo do overhead da
rede e este efeito mais expressivo para a rede industrial onde
o sistema de superviso funciona com a transmisso/recepo
de pequenas mensagens em tempo real. Outro resultado
interessante a taxa de sucesso de pacotes transmitidos com
PER variando de 0% at 20% com passos de 5%. Na Tabela 1,
podemos ver que o mecanismo GSC tem o mesmo
desempenho do HCCA (que usa quadro ACK) para cenrio de
superviso devido ao uso do quadro de RTBlockAck para a
confirmao das mensagens transmitidas, logo o GSC tem
uma desempenho adequado e robusto que garante a entrega de
mensagens de tempo real.

VIGAS et al.: REAL-TIME INDUSTRIAL COMMUNICATION

1849

[6]
[7]

[8]

[9]
[10]
Figura 5. Fluxo de Mensagens X Latncia Mdia.
[11]

TABELA I- Taxa de Sucesso de Pacote Transmitido

PACKET ERROR RATE

0%

5%

10%

15%

20%

SUPERVISO (GSC)

100

99,75

98,99

97,71

95,90

SUPERVISO (HCCA)

100

99,75

98,99

97,71

95,90

[12]

[13]

V. CONCLUSO
Este trabalho apresentou uma nova proposta de esquema de
comunicao compatvel com HCCA (IEEE 802.11e)
chamado Group Sequential Communication (GSC). Este
mecanismo no usar o esquema de Polling do HCCA, e sim
utiliza o procedimento de Virtual Token Passing (VTP) para
efetuar o controle distribudo das estaes de tempo real. A
principal vantagem desta abordagem a baixa sobrecarga da
rede, porque no necessria transmitir quadros de Polling,
Qos Null e pacotes individuais de reconhecimento (Ack),
utilizando ainda um sistema de reconhecimento em bloco
(RTBlockAck) que mostrou-se adequadamente robusto. De
acordo com a idia desenvolvida, esta tcnica garante que a
transmisso das estaes wireless de tempo real tem
prioridade sobre as estaes de genricas que usam o esquema
IEEE 802.11e. Os resultados obtidos foram animadores e
relevantes, ento podemos concluir que o GSC uma soluo
vivel para lidar com o no determinismo do controle de
acesso ao meio com requisito de tempo real aplicado a
ambientes industriais que operem utilizando dispositivos sem
fio IEEE 802.11e em modo infraestruturado.
REFERNCIAS
[1]
[2]

[3]

[4]
[5]

A. Willig, Recent and Emerging Topics in Wireless Industrial

Communications: A Selection, Industrial Informatics, IEEE
Transactions on, vol. 4, no. 2, pp. 102124, May 2008.
G. Gamba, L. Seno, and S. Vitturi, Performance indicators for wireless
industrial communication networks, in Factory Communication
Systems (WFCS), 2010 8th IEEE International Workshop on, may
2010.
IEEE, 802.11e, IEEE Standard for Information Technology - Wireless
LAN Medium Access Control (MAC) and Physical Layer (PHY)
Specifications Amendment 8: Medium Access Control (MAC) Quality
of Service Enhancements, 2005.
J. Son, I. Lee, and H. Yoo, An Efficient Polling Scheme for IEEE
802.11e, IEICE Transactions on Communications, no. 12, vol. E88-B,
pp. 46904693, 2005.
L. W. Lim, P. Y. Tan, C. Apichaichalermwongse, K. Ando, and Y.
Harada, A Qos Scheduler for IEEE 802.11e WLANs, Consumer
Communications and Networking Conference, CCNC 2004, 2004.

[14]

M. Jonsson and K. Kunert, Towards reliable wireless industrial

communication with real-time guarantees, Industrial Informatics, IEEE
Transactions on, vol. 5, no. 4, pp. 429 442, nov. 2009.
L. Seno, S. Vitturi, and F. Tramarin, Influence of real components
behavior on the performance of wireless industrial communication
systems, in Industrial Electronics (ISIE), 2011 IEEE International
Symposium on, june 2011, pp. 1224 1229.
Y. Zheng, A. Xu, Y. Song, W. Zhao, and M. Liu, Research on
deterministic communication of industrial wireless based on wlan, in
Electronic Measurement Instruments, 2009. ICEMI 09. 9th
International Conference on, aug. 2009, pp. 3260 3264.
C. Casetti, C.-F. Chiasserini, M. Fiore, and M. Garetto, Notes on the
Inefficiency on 802.11e HCCA, 2005.
S.-C. Lo, G. Lee, and W.-T. Chen, An efficient multipolling
mechanism for IEEE 802.11 wireless LANs, Computers, IEEE
Transactions on, vol. 52, no. 6, pp. 764778, June 2003.
IEEE, 802.11 (2007), IEEE 802.11 Standard - Part 11: Wireless LAN
Medium Access Control (MAC) and Physical Layer (PHY)
Specifications.
Moraes, R., F. Vasques, P. Portugal & J.A. Fonseca (2007), VTP
CSMA: A Virtual Token Passing Approach for Real-Time
Communication in IEEE 802.11 Wireless Networks, IEEE
Transactions on Industrial Informatics 3, 215224.
Cena, G., I.C. Bertolotti, A. Valenzano & C. Zunino (2008), Industrial
Applications of IEEE 802.11e WLANs, Factory Communication
Systems, 2008. WFCS 2008. IEEE International Workshop on pp. 129
138.
Milhim, Ashraf D. & Yaw-Chung Chen (2007), An Adaptive Polling
Scheme to Improve Voice Transmission over Wireless LANs,
ACS/IEEE International Conference on Computer Systems and
Applications, 146152.

Raimundo Vigas Junior graduou-se em Engenharia Eltrica

e recebeu o Mestrado em Telecomunicaes pela Universidade
Federal do Par (UFPa Brasil), em 1992 e 2002,
respectivamente. Concluiu o Doutorado em Engenharia e
Computao em 2010 pela Universidade Federal do Rio grande
do Norte (UFRN), Atualmente Professor Adjunto da Faculdade de
Computao (UFPa), seus interesses de pesquisa incluem redes sem fio e
sistemas de tempo real.
Luiz Affonso Guedes graduou-se em Engenharia Eltrica pela
Universidade Federal do Par-Brasil, em 1988, recebeu o
Mestrado em Engenharia Eltrica pelo Instituto Tecnolgico de
Aeronutica-Brasil, em 1991 e Doutorado na Universidade
Estadual de Campinas- Brasil, em 1999. Atualmente
Professor Associado no Departamento de Automao da
UFRN, seus interesses de pesquisa incluem automao, sistemas distribudos e
redes industriais.
Francisco Vasques graduou-se em Engenharia Eltrica pela
Universidade do Porto-Portugal, em 1987 e recebeu o grau de
mestrado e Ph.D. em Cincia da Computao LAAS-CNRSFrana, em 1992 e 1996, respectivamente. Desde janeiro de
2004, ele Professor Associado de Engenharia Mecnica da
Universidade do Porto. Ele autor/co-autor de mais de 100
artigos tcnicos na rea de tempo real e sistemas de comunicao industrial.
Paulo Portugal graduou-se, recebeu o mestrado e Ph.D. em
Engenharia Eltrica e Informtica pela Universidade do PortoPortugal, em 1992, 1995 e 2005, respectivamente. Atualmente,
ele Professor do Departamento de Engenharia Eletrotcnica e
de Computadores da Universidade do Porto-Portugal. Seus
interesses de pesquisa incluem sistemas de comunicao
industrial, modelagem e avaliao de desempenho.
Ricardo Moraes graduou-se em matemtica pela Universidade
do Planalto Catarinense- Brasil em 1997, e recebeu o Mestrado
em Cincia da Computao pela Universidade Federal de Santa
Catarina- Brasil em 1999 e o Ph.D. pela Universidade do
Porto-Portugal, em 2007. Atualmente Professor Adjunto na
Universidade Federal de Santa Catarina- Brasil e seus
interesses de pesquisa incluem comunicao e arquiteturas de sistemas em
tempo real.