Você está na página 1de 16

Qualidade de Servio em Redes 802.

11
Marcelo G. Rubinstein1 e Jos Ferreira de Rezende2
1

Depto. de Eng. Eletrnica e Telecomunicaes - Universidade Estadual do Rio de Janeiro


FEN - Rua So Francisco Xavier, 524 - 20550-013 - Rio de Janeiro RJ - Brasil
2

Grupo de Teleinformtica e Automao - Universidade Federal do Rio de Janeiro


PEE-COPPE/DEL-EE - CP 68504 - 21945-970 - Rio de Janeiro RJ - Brasil
Abstract

This paper presents the major quality of service problems in IEEE 802.11 local area
networks. The problems of unfairness in the sharing of bandwidth and instability in
TCP connections are described in detail. Moreover, differentiation techniques for
providing medium access priorities are presented. We evaluate the performance of
unfairness, instability, and differentiation techniques by simulation experiments.
Resumo

Este trabalho apresenta os principais problemas da proviso de qualidade de servio


em redes locais sem-fio IEEE 802.11. Os problemas de injustia no compartilhamento da banda passante disponvel no canal e de instabilidade de conexes TCP
so descritos detalhadamente. Alm disso, tcnicas de diferenciao de servios
que provem diferentes prioridades no acesso ao meio so apresentadas. Avaliaes do desempenho da injustia, da instabilidade e das tcnicas de diferenciao
so realizadas atravs de simulaes.
Palavras-chave: Comunicao sem-fio, Qualidade de Servio (QoS), redes 802.11

1 Introduo
As redes sem-fio esto sendo cada vez mais utilizadas na comunicao entre dispositivos dos
mais variados tipos e tamanhos (computadores pessoais, portteis e de mo, telefones, eletrodomsticos, mquinas industriais, sensores e outros) em diferentes ambientes, como residncias,
edifcios, cidades, florestas e campos de batalha. Por permitirem a mobilidade, estas redes
facilitam a ubiqidade do poder computacional, tornando transparente a disseminao da informao e a cooperao dos dispositivos na realizao das mais variadas tarefas. Diferentes
padres e tecnologias de rede sem-fio surgiram nos ltimos anos para acomodar esta vasta gama
de aplicaes e coberturas. Foram concebidas das redes celulares de larga cobertura, passando
pelas redes locais (WLANs), at as redes PANs (Personal Area Networks) usadas na comunicao de equipamentos pessoais, como PDAs (Personal Digital Assistants), cmeras digitais,
computadores e celulares.

Neste cenrio, o padro 802.11 [1] obteve um enorme sucesso. Estima-se um total de 2 milhes de placas de rede 802.11 instaladas at o final 2002. Pela sua diversidade em termos de
capacidade e cobertura e devido ao baixo custo dos dispositivos de rede, o padro 802.11 tem
sido usado nos mais variados cenrios, desde redes de acesso para redes celulares 2G/3G, como
soluo para redes residenciais e de campus (redes locais e metropolitanas), ou mesmo, em enlaces ponto-a-ponto de mdia distncia em solues corporativas. Esta vasta aplicabilidade do
padro 802.11 tem sido a chave do seu sucesso comercial.
O padro 802.11 especifica o protocolo de controle de acesso ao meio (MAC) e diferentes
camadas fsicas de alcance e velocidades diversas. Avanos recentes nas tcnicas de processamento de sinais permitem que se atinjam taxas de transmisso de at 54 Mbps no padro
802.11a [2] que opera na banda de 5 Ghz. Apesar do aumento contnuo da capacidade dessas
redes, as especificaes atuais oferecem um suporte limitado Qualidade de Servio (QoS).
Mais especificamente, a camada MAC do 802.11 oferece, em uma configurao com infraestrutura, um mtodo centralizado de controle de acesso baseado em consulta, onde os pontos
de acesso so responsveis pela alocao de banda passante e pela limitao da latncia das estaes. O desempenho deste modo de acesso est diretamente ligado aos algoritmos de consulta
utilizados, os quais buscam um compromisso entre a eficincia na utilizao da banda passante
e a capacidade em oferecer garantias estritas de desempenho aos trfegos sensveis ao tempo.
Numa configurao de rede sem infra-estrutura, ou ad-hoc, o controle distribudo de acesso ao
meio tem como objetivo fornecer um compartilhamento justo da banda passante, no qual todas
as estaes recebem o mesmo tratamento independentemente dos seus requisitos de QoS. Assim, redes ad-hoc que utilizam o padro 802.11 seguem o modelo de servio de melhor esforo,
no oferecendo nenhuma garantia de QoS ao trfego transportado. Protocolos e mecanismos
especficos ao 802.11, usados em diferentes abordagens e arquiteturas, foram propostos com o
objetivo de prover QoS em redes ad-hoc [3, 4, 5]. No final de 2000, o grupo tarefa 802.11e
iniciou o estudo e a especificao de mecanismos de suporte QoS na camada MAC, seguindo
a abordagem adotada pela arquitetura de diferenciao de servios do IETF.
Alguns problemas inerentes s redes sem-fio, como o compartilhamento do meio, a necessidade de mecanismos de controle de erro n-a-n e os problemas de terminal escondido
e exposto, dificultam a proviso de QoS nestas redes. Este artigo discute as principais questes relacionadas proviso de QoS em redes 802.11, fornece uma classificao das propostas
de acordo com a abordagem e os mecanismos empregados e avalia e compara o desempenho
via simulao de alguns problemas relacionados qualidade de servio e dos mecanismos de
diferenciao.
Este trabalho est organizado da seguinte forma. Na Seo 2, o padro 802.11 apresentado
detalhadamente. Na Seo 3, so descritos os principais problemas relativos QoS no MAC
802.11 e algumas tcnicas de diferenciao de servios em redes 802.11. Na Seo 4, so
apresentados os resultados de simulaes de avaliao de problemas na proviso de QoS no
MAC 802.11 e das tcnicas de diferenciao de servios.

2 O Padro IEEE 802.11


O IEEE, em 1999, definiu uma norma para redes locais sem-fio chamada Wireless LAN
Medium Access Control (MAC) and Physical Layer (PHY) Specifications [1]. O padro IEEE
802.11, como todos os protocolos da famlia 802.x, especifica as camadas fsica e de controle
de acesso ao meio (MAC). Esse padro continua em desenvolvimento atravs de vrios grupos
de trabalho que tm como objetivo prover melhorias no desempenho e novas aplicaes.

2.1 A Arquitetura do 802.11


A arquitetura do IEEE 802.11 consiste em vrios componentes que interagem para prover
uma rede local sem-fio com suporte mobilidade de estaes de modo transparente para as
camadas superiores.
O conjunto bsico de servios (Basic Service Set - BSS) o bloco fundamental de construo
da arquitetura do 802.11 [1]. Um BSS definido como um grupo de estaes que esto sobre
o controle direto de uma nica funo de coordenao (Seo 2.3), que determina quando uma
estao pode transmitir e receber dados.
No 802.11 existem dois tipos de redes sem fio: ad-hoc ou infra-estruturada. Uma rede adhoc composta somente por estaes dentro de um mesmo BSS que se comunicam entre si
sem a ajuda de uma infra-estrutura. Qualquer estao pode estabelecer uma comunicao direta
com outra estao no BSS sem a necessidade que a informao passe por um ponto de acesso
centralizado [6]. O padro 802.11 refere-se a uma rede ad-hoc como um BSS independente. J
em uma rede infra-estruturada, utilizado um ponto de acesso que responsvel por quase toda
a funcionalidade de rede. De modo a aumentar a cobertura de uma rede infra-estruturada, vrios
pontos de acesso podem ser interligados atravs de um backbone chamado sistema de distribuio (distribution system). O conjunto dos pontos de acesso e dos sistemas de distribuio
definido com um conjunto estendido de servios (Extended Service Set - ESS).

2.2 A Camada Fsica do 802.11


O padro 802.11 [1] define trs tipos de camada fsica: espalhamento de espectro por salto
em freqncias (Frequency Hopping Spread Spectrum - FHSS), espalhamento de espectro por
seqncia direta (Direct Sequence Spread Spectrum - DSSS) e infravermelho. Todas as camadas
fsicas do 802.11 incluem a proviso de um sinal de avaliao de canal livre (Clear Channel
Assessment signal - CCA) que utilizado pela camada MAC (Seo 2.3) para indicar se o meio
est livre. Alm disso, cada camada fsica oferece uma taxa de 1 ou 2 Mbps.
O FHSS uma tcnica de espalhamento de espectro que divide a banda passante total em
vrios canais de pequena banda e faz com que o transmissor e o receptor fiquem em um desses
canais por um certo tempo e depois saltem para outro canal. Com isso, permite-se a coexistncia
de vrias redes em uma mesma rea atravs da separao dessas redes por diferentes padres
pseudo-aleatrios de uso do canal chamados seqncias de saltos. O FHHS usa a banda ISM
(Industrial, Scientific and Medical) de 2,4000 a 2,4835 GHz. Nos EUA e em quase toda a
Europa, so definidos 79 canais. O primeiro canal tem uma freqncia central de 2,402 GHz e os
canais subseqentes esto separados por 1 MHz. Cada canal possui uma banda de 1 Mbps. Trs
diferentes conjuntos com 26 seqncias de saltos so definidos. As diferentes seqncias de
saltos permitem que vrios BSSs coexistam em uma mesma rea geogrfica e os trs conjuntos
de saltos existem para evitar perodos de colises entre diferentes seqncias de saltos em um
conjunto [6]. O acesso bsico de 1 Mbps usa uma modulao gaussiana por chaveamento de
freqncia Gaussian Frequency Shift Keying (GFSK) de dois nveis, na qual o dado passa por
um filtro gaussiano em banda base e modulado em freqncia (um 1 lgico codificado
usando uma freqncia Fc + f e um 0 lgico usa uma freqncia Fc f ). A taxa de acesso
opcional de 2 Mbps usa um GFSK de quatro nveis, no qual dois bits so codificados por vez
usando quatro freqncias.
O DSSS um mtodo alternativo de espalhamento de espectro, no qual cdigos so separados. O DSSS tambm usa a banda ISM de 2,4 GHz. A taxa bsica de 1 Mbps gerada atravs
de uma modulao diferencial binria por chaveamento de fase (Differential Binary Phase Shift

Keying - DBPSK) e a taxa de 2 Mbps usa uma modulao diferencial quaternria por chaveamento de fase (Differential Quadrature Phase Shift Keying - DQPSK). O espalhamento feito
atravs da diviso da banda disponvel em 11 subcanais, cada um com 11 MHz, e do espalhamento de cada smbolo de dados usando uma seqncia de Barker de 11 chips dada por
(+1,1,+1,+1,1,+1,+1,+1,1,1,1). A largura de um canal DSSS de 20 MHz, ou seja, no
mximo trs canais no sobrepostos podem ser usados.
A especificao de infravermelho utiliza comprimentos de onda de 850 a 950 nm. O infravermelho foi projetado para ser usado em reas fechadas e opera com transmisses no direcionadas com alcance mximo de aproximadamente 10 m caso no existam fontes de calor ou
luz do sol interferindo ou 20 m caso sejam utilizados receptores mais sensveis. As estaes
podem receber dados em suas linhas de visada e por transmisses refletidas. A codificao da
taxa bsica de 1 Mbps realizada atravs de uma modulao por posio de pulso (16-Pulse
Position Modulation - PPM), na qual quatro bits de dados so mapeados em 16 bits codificados
para transmisso [1]. A taxa opcional de 2 Mbps usa uma 4-PPM, na qual dois bits de dados
so mapeados em 4 bits codificados para transmisso.
Os padres 802.11a [2] e 802.11b [7] alteram a camada fsica do 802.11 [1] para proverem
taxas de transmisso mais altas. O padro 802.11b [7] especifica taxas de transmisso mais altas
na banda de 2,4 GHz, atravs da alterao de alguns pontos da norma bsica 802.11. Taxas de
1, 2, 5,5 e 11 Mbps so providas nesse padro atravs do uso de um chaveamento de cdigo
complementar (8-chip Complementary Code Keying - CCK) no DSSS. O padro 802.11a [2]
utiliza a banda de 5 GHz para poder prover bandas de at 54 Mbps. Esse padro tambm altera
a norma bsica 802.11 em alguns pontos. A camada fsica utiliza uma multiplexao por diviso
ortogonal em freqncia (OFDM). O sistema usa 52 subportadoras que so moduladas usando
BPSK ou QPSK, modulao 16-QAM (Quadrature Amplitude Modulation) ou 64-QAM.

2.3 A Camada MAC do 802.11


A camada MAC do 802.11 define dois tipos de funes de acesso ao meio: a funo de
coordenao distribuda (Distributed Coordination Function - DCF) e a funo de coordenao
em um ponto (Point Coordination Function - PCF).
2.3.1 A Funo de Coordenao Distribuda - DCF
O DCF, mecanismo bsico de acesso ao meio no 802.11, de modo simples, um acesso mltiplo com deteco de portadora evitando colises (Carrier Sense Multiple Access with Collision
Avoidance - CSMA/CA) com reconhecimento positivo. Embora o mtodo de acesso CSMA/CD
(CSMA com deteco de coliso) seja muito utilizado nas redes IEEE 802.3, ele no adequado
s redes 802.11 pois nesse caso a deteco de colises muito difcil por assumir que todas as
estaes ouvem as outras, por requerer um rdio full-duplex de custo elevado e porque a taxa de
erro de bit na camada MAC do 802.11 de 105 [8].
Existem dois tipos de DCF no padro: o baseado em CSMA/CA (obrigatrio) e outro (opcional) que tambm utiliza pedidos e permisses para transmitir dados (Request To Send - RTS
e Clear To Send - CTS). O funcionamento bsico do DCF apresentado na Figura 1.

DIFS

Fonte

Destino

Outra

SIFS

DIFS

Dados

tempo

ACK

Janela de Conteno
backoff

Figura 1: Esquema bsico de acesso no DCF.

Uma estao que quer transmitir algum quadro, ouve o meio (detecta ou no a portadora).
Caso o meio esteja livre aps um determinado tempo chamado espao distribudo entre quadros
(Distributed Interframe Space - DIFS), a estao transmite. Caso contrrio, a transmisso
adiada e inicia-se um processo de backoff, no qual a estao escolhe um tempo aleatrio uniformemente distribudo entre zero e o tamanho da janela de conteno (CW), evitando assim
colises, e cria um temporizador de backoff. Esse mtodo conhecido como backoff exponencial binrio. Este temporizador decrementado periodicamente quando o meio est livre por
mais de DIFS segundos, ou seja, no h nenhuma estao transmitindo. O perodo de decremento dado pelo tempo de slot que corresponde ao atraso mximo de ida e volta dentro de
um BSS. O temporizador parado quando alguma transmisso detectada no meio. Quando o
temporizador expira, a estao envia o seu quadro.
A estao receptora usa o mtodo de verificao cclica (CRC) para detectar erros e caso o
pacote parea estar correto, envia um pacote de reconhecimento (ACK). Esse ACK enviado
um tempo chamado espao pequeno entre quadros (Short Interframe Space - SIFS) aps o
recebimento do quadro anterior. Por definio, SIFS menor que DIFS, ou seja, a estao
receptora ouve o meio por SIFS para enviar o ACK (Figura 1). Caso a estao transmissora
no receba o ACK, deduzir que houve uma coliso, escalonar uma retransmisso e entrar
no processo de backoff. Para reduzir a probabilidade de colises, a janela de conteno comea
com um valor mnimo igual a 7 dado por CWmin e a cada transmisso no sucedida a janela
de conteno aumenta para uma prxima potncia de 2 menos 1, at que seja atingido um
valor mximo predefinido de 255 chamado CWmax . Caso um nmero mximo de transmisses
seja alcanado (sete), o pacote descartado. Para evitar a captura do meio, caso a estao
transmissora tenha mais algum pacote a transmitir, ela entra na fase de backoff.
O segundo tipo de DCF (Figura 2), que opcional, inclui pacotes RTS e CTS para evitar
problemas gerados por terminais escondidos. Esse tipo de problema surge, por exemplo,
quando uma estao B capaz de receber quadros de dois diferentes transmissores, A e C,
porm estes transmissores no podem se comunicar entre si. Diz-se que A est escondido para
C e vice-versa. Nesse caso, o transmissor A pode achar que o meio est livre mesmo que C
esteja transmitindo, o que resulta em coliso no receptor B.

DIFS

Fonte

Destino

Outra

SIFS

SIFS

RTS

SIFS

DIFS

Dados

CTS

tempo

ACK

NAV (RTS)
NAV (CTS)

backoff

Figura 2: DCF utilizando RTS e CTS.

Nesse tipo de DCF, a deteco de portadora pode ser feita atravs de mecanismos fsico
(CCA) e virtual. O mecanismo de deteco virtual usa uma distribuio de informao de
reserva do meio atravs da troca de quadros RTS e CTS antes do envio do dado. Os pacotes
RTS e CTS contm informaes a respeito do n de destino e de um tempo relativo ao envio
do pacote de dados e de seu respectivo ACK. O uso de RTS e CTS controlado por estao
atravs de um limiar de RTS (RT Sthreshold ), atravs do qual uma estao pode no usar o RTS
e o CTS, pode sempre utiliz-los ou ainda us-los somente na transmisso de quadros maiores
que o tamanho predeterminado. Uma estao envia um RTS, aps sentir o meio livre por pelo
menos DIFS segundos, ao receptor antes da transmisso de um quadro para reservar o meio
(Figura 2). A coliso de um quadro RTS de 20 bytes menos severa e menos provvel que
uma coliso de quadros de dados que podem ter at 2346 bytes. O receptor responde com um
CTS, aps o meio estar livre por SIFS segundos, caso esteja pronto para receber. Todas as
estaes que ouvirem o RTS, o CTS, ou ambos, iro utilizar a informao da durao relativa ao
pacote de dados para atualizar o vetor de alocao de rede (Network Allocation Vector - NAV),
que utilizado para uma deteco virtual da portadora (Figura 2). Essa informao indica o
perodo de tempo pelo qual uma transmisso no iniciada pela estao, no importando se o
CCA indique que o meio est livre. Desse modo, qualquer terminal escondido poder adiar a
sua transmisso para evitar colises. Ao receber o CTS e esperar o meio estar livre por SIFS
segundos (Figura 2), o transmissor inicia o envio do quadro, como no DCF bsico. Caso no
receba o CTS, o transmissor entra na fase de backoff e retransmite o RTS.
2.3.2 Funo de Coordenao em um Ponto - PCF
Outro tipo de acesso da camada MAC do 802.11 o PCF. Apesar da implementao do
DCF ser obrigatria pelo padro, esse no o caso do PCF. No modo PCF, um nico ponto
controla o acesso ao meio, atravs de consulta a cada estao, proporcionando a oportunidade
de transmitir sem conteno.
O coordenador de ponto, que pertence ao ponto de acesso, divide o tempo de acesso em
perodos de superquadros. Cada superquadro compreende um perodo livre de conteno (modo
PCF) e um perodo com conteno (modo DCF), como na Figura 3. Durante os perodos nos
quais as estaes esto no modo PCF, o coordenador de ponto consulta se cada estao tem algo
a transmitir. As estaes recebem dados quando so consultadas pelo coordenador de ponto.

B - Beacon
Super quadro
B

PCF

DCF

Atraso

PCF

tempo

Figura 3: Modos PCF e DCF operando juntos.

O coordenador de ponto inicia e controla o tempo livre de conteno. Ele escuta o meio
por PIFS (Point Coordination Interframe Space) segundos e ento comea um perodo livre de
conteno (Contention Free Period - CFP) atravs da difuso de um sinal de beacon (Figura 3).
Como, por definio, PIFS menor que DIFS, nenhuma estao pode comear a enviar dados
no modo DCF antes do coordenador de ponto. Todas as estaes adicionam a durao mxima do perodo de conteno (CF Pmaxduration ) aos seus respectivos NAVs. O perodo livre
de conteno pode terminar a qualquer momento atravs do envio de um pacote CFend pelo
coordenador de ponto. Isso ocorre freqentemente quando a rede est com pouca carga. Alm
disso, o incio de um perodo livre de conteno pode ser adiado por causa da transmisso de
alguma estao no modo DCF (atraso na Figura 3).
Quando chega a vez de uma estao transmitir, o coordenador de ponto envia um pacote de
dados caso exista algum a ser enviado dentro de um pacote de consulta (piggyback). O receptor
envia de volta um ACK, tambm com dados se for o caso, depois de SIFS segundos. Aps
encerrar a transmisso a todas as estaes contidas em uma lista de consultas, o coordenador de
ponto reinicia o processo de consulta aps PIFS segundos. Os usurios que esto sem transmitir
por alguns ciclos so retirados da lista de consultas e so consultados de novo no incio do
prximo perodo livre de conteno.

2.4 Fragmentao
De modo a diminuir a probabilidade de erros devido ao enfraquecimento do sinal e ao rudo,
quadros pequenos devem ser transmitidos. O MAC 802.11 prov suporte para a fragmentao
de quadros em transmisses ponto-a-ponto e responsvel por remontar o quadro, o que torna
o processo transparente para a camada superior. O padro obriga que todos os receptores tenham suporte a fragmentao mas deixa como opcional a fragmentao nos transmissores. Um
limiar de fragmentao (F ragmentationthreshold ) estabelecido, ou seja, um quadro fragmentado se for maior que o limiar e o tamanho mximo de um fragmento tambm dado por
F ragmentationthreshold .
Caso no haja interrupo devido a limitao de ocupao do meio para uma camada fsica, os fragmentos de um quadro so enviados em rajada durante um perodo de conteno,
utilizando uma nica invocao do procedimento de acesso ao meio do DCF. Um fragmento
enviado SIFS segundos aps o recebimento do ACK relativo ao fragmento anterior. A informao da durao no pacote de um fragmento indica o tempo necessrio para a recepo do ACK
do prximo fragmento, fazendo com que as outras estaes que obtiverem essa informao no
transmitam. O campo durao nos quadros de dados e no ACK especifica a durao total do
prximo fragmento e do seu ACK. No caso do perodo livre de conteno, os fragmentos so
enviados como quadros individuais.

3 MAC 802.11 e QoS


Com o intuito de apresentar de forma clara o problema da proviso de QoS em redes
802.11, primeiramente so apresentados os problemas relacionados utilizao do TCP em redes 802.11. Nessa parte, aborda-se a interao dos mecanismos de controle de erro da camada
MAC e do TCP, o problema da injustia no compartilhamento da banda passante disponvel
e a instabilidade provocada no TCP. Em uma segunda parte, o problema da diferenciao de
servios em redes 802.11 apresentado.

3.1 Injustia
O uso do MAC 802.11 quando a carga de trfego alta pode causar diversos problemas de
injustia no acesso ao meio e de instabilidade em conexes TCP.
O DCF tem como objetivo fornecer um compartilhamento justo da banda passante, no
qual todas as estaes recebem o mesmo tratamento. Porm, vrios problemas relacionados injustia no acesso ao meio, principalmente em redes de mltiplos saltos, so descritos
em [9, 10, 3, 11]. Esses problemas no esto relacionados injustia do TCP causada por
diferenas no tempo de ida-e-volta [11].
Tang e Gerla [9] descobriram que a interao entre o TCP e os temporizadores de backoff
da camada MAC em redes de mltiplos saltos causam injustia devido captura do meio, ou
seja, algumas estaes obtm acesso ao meio enquanto outras no. Quando duas estaes esto
competindo pelo meio e uma rechaada pelos temporizadores, o backoff exponencial binrio utilizado no MAC e no TCP torna a situao cada vez pior para a estao que no ganhou
o acesso ao meio [9], ou seja, a ltima estao que transmitiu com sucesso sempre privilegiada [10]. Bensaou et al. [10] e Vaidya et al. [3] tambm descrevem o problema de injustia
causado pelo backoff exponencial binrio.
Xu e Sadawi [11] apresentam um problema do TCP em redes 802.11 com mltiplos saltos
chamado injustia de um salto. Esse problema ocorre devido a falhas de alcanabilidade de
um n em relao ao seu n adjacente. Caso o n adjacente seja um n intermedirio, este n
ir descartar todos os pacotes que j esto na fila de transmisso e indicar uma falha de rota.
At que uma rota seja encontrada, nenhum pacote poder ser enviado, o que provavelmente
ir causar um estouro de temporizador no transmissor da conexo TCP. A falha de roteamento
pode ocorrer devido camada MAC, por causa de colises e do problema do terminal escondido.
Nesse caso, o n intermedirio no pode se comunicar com o vizinho. Uma soluo para esse
problema limitar o envio de pacotes sem reconhecimento, ou seja, diminuir o tamanho mximo
da janela do transmissor [11].

3.2 Instabilidade
Ao se utilizar o protocolo TCP sobre redes sem fio de mltiplos saltos, pode ocorrer um
problema de instabilidade em conexes que reflete-se em bandas passantes que variam bastante
mesmo quando uma s conexo aberta e a condio da rede no muda [11].
Atravs da anlise de traos de sada de simulaes, Xu e Saadawi [11] descobriram que
esse problema tambm ocorre devido a falhas de alcanabilidade de um n em relao ao seu
n adjacente. Uma soluo para esse problema limitar o envio de pacotes sem reconhecimento,
ou seja, diminuir o tamanho mximo da janela do transmissor [11].

3.3 Diferenciao de Servios no MAC 802.11


Diferentes propostas surgiram nos ltimos anos para permitir a diferenciao de servios
entre as estaes no padro 802.11. Esta diferenciao se traduz por diferentes prioridades no
acesso ao meio dada s estaes que disputam a banda passante oferecida pela rede. Estas propostas sugerem modificaes tanto no mtodo de acesso PCF, quanto no mtodo DCF. Dentro
de cada mtodo de acesso, diferentes tcnicas foram utilizadas para realizar a diferenciao.
Estas tcnicas sero descritas a seguir.
No mtodo de acesso com conteno (DCF), estas tcnicas podem ser classificadas de
acordo com o parmetro utilizado para alcanar a diferenciao. Dentre esses parmetros,
destacam-se o DIFS, o backoff, o tamanho do pacote e o RTS/CTS.
A tcnica baseada no DIFS consiste em configurar as estaes com valores diferentes para
DIFS de acordo com a prioridade que se queira atribuir a cada uma delas. Quanto maior o
DIFS, menor prioridade de acesso ao meio recebe uma estao. Em outras palavras, as estaes
de maior prioridade tm uma maior probabilidade de acesso ao meio. Para evitar a disputa entre estaes com prioridades diferentes, garantindo que no haja colises entre elas, o tamanho
mximo da janela de conteno de uma estao com prioridade j somada ao DIFSj pode ser escolhida de tal forma que nunca seja maior do que DIFSj+1 (menor prioridade). Isto garante que
uma estao de maior prioridade nunca tenha quadros enviar quando uma estao de menor
prioridade inicia sua transmisso e faz com que estaes menos prioritrias nunca transmitam
em caso de haver pacotes a serem enviados pelas estaes mais prioritrias.
A tcnica baseada no backoff consiste na escolha de intervalos diferenciados para as janelas
de conteno de cada estao. O clculo destes intervalos varia de acordo com objetivo que se
quer alcanar. Em [3], o intervalo de backoff calculado proporcional ao tamanho do pacote a
ser enviado e inversamente proporcional ao peso atribudo ao fluxo ao qual pertence o pacote.
Este clculo faz com que estaes de maior peso (maior prioridade) escolham tempos de backoff
menores. A incluso do tamanho pacote faz com que o compartilhamento da banda passante
ponderado pelo peso seja justo. Este esquema implementa, de maneira distribuda, o mecanismo de escalonamento fair-queuing. Na proposta [4], os intervalos da janela de conteno
so calculados de acordo com a prioridade estabelecida para cada estao. Em [5], os autores
propem um esquema onde a prioridade do prximo pacote a ser enviado includa nos pacotes
RTS, CTS, Dados e ACK. Assim, cada estao mantm uma tabela com os pacotes presentes
na cabea da fila de todas as estaes em disputa pelo meio. O intervalo da janela de conteno
ento calculado por cada estao de acordo com a posio (rank) do seu pacote, em termos
de prioridade, nessa tabela. Bensaou et al. [10] apresentam um esquema de backoff diferente no
qual cada estao ajusta a sua janela de conteno de acordo com a estimativa do seu compartilhamento do meio e do compartilhamento das outras estaes. A idia permitir que todas as
estaes transmitam normalmente se a carga total das estaes for menor do que a capacidade
do meio, mas, caso isso no ocorra, cada estao deve obter um acesso ao meio proporcional a
um ndice de compartilhamento previamente estabelecido no controle de admisso.
As duas ltimas tcnicas so mais grosseiras no estabelecimento da diferenciao. Na tcnica baseada no tamanho do pacote, estaes com maior prioridade utilizam pacotes de maior
tamanho nas suas transmisses. Isto garante uma maior tempo de utilizao do meio cada vez
que uma estao ganha a disputa. A tcnica baseada no limiar de RTS consiste na utilizao
ou no da reserva do meio atravs do handshake RTS/CTS. Estaes com valores de limiares
superiores ao tamanho dos pacotes de um determinado fluxo no utilizaro RTS/CTS e com isso
tero uma maior probabilidade de coliso e assim uma menor prioridade.
No mtodo de acesso sem conteno (PCF), algumas tcnicas foram propostas para atingir a

diferenciao. Como este mtodo exige a presena de um ponto de acesso, a funo de diferenciao recai neste elemento. As tcnicas podem ser classificadas de acordo com o mecanismo
empregado: baseadas na consulta e em alocao distribuda de slots de tempo. As tcnicas baseadas em consulta consistem no emprego de mecanismos de consulta s estaes que levam
em conta a prioridade destas estaes. Nas tcnicas baseadas em alocao de slots, o ponto
de acesso determina, tambm atravs de consulta, os slots de tempo atribudos a cada uma das
estaes. Uma vez feita esta atribuio, esta tcnica no necessita mais da interveno do ponto
de acesso.

4 Resultados de Simulaes
Com o intuito de verificar os problemas da injustia e da instabilidade e o nvel de diferenciao oferecido por algumas tcnicas apresentadas na seo anterior, foram realizadas avaliaes
de desempenho utilizando-se a ferramenta de simulao ns-2 [12].

4.1 Problemas de Injustia e de Instabilidade


Na Figura 4 so apresentados os dois cenrios utilizados nas simulaes para a verificao
da injustia. Nesses cenrios, as linhas com setas indicam os trfegos entre as estaes e a linha
pontilhada representa que as estaes esto sob o alcance de comunicao de cada uma mas no
h trfego entre elas. No h movimentao dos ns que esto distantes 200 m entre si.
0

Cenrio 0

Cenrio 1

Figura 4: Cenrios utilizados nas simulaes.

De modo a avaliar a justia, os grficos indicam o ndice de justia dado por:


P

( f Vf )2
,
IJ =
P
numf luxos f (Vf )2

(1)

onde numf luxos o nmero de fluxos e Vf a vazo do fluxo f . Para dois fluxos, se o ndice
de justia 1, o compartilhamento do canal totalmente justo e se o ndice 0,5, uma das
estaes conseguiu monopolizar o acesso ao meio.
Trfegos CBR com tamanho de pacotes igual a 1000 bytes foram utilizados. Os dois fluxos
CBR possuem uma mesma taxa que foi variada nas simulaes. A comunicao entre 0 e 1
inicia-se em t = 0s e em t = 5s comea a transmisso entre os ns 2 e 3. Os resultados so
obtidos para os protocolos de roteamento DSDV (Destination-Sequenced Distance Vector) e
DSR (Dynamic Source Routing) [13].

DSDV: intervalo 5,0 e cenrio 0


1.2

500
1000
1500

1.1

DSR: intervalo 5,0 e cenrio 0


1.2

0.9

0.9

0.8

0.8

0.7

0.7

0.6

0.6

0.5

500
1000
1500

1.1

0.5
50 100 150 200 250 300 350 400 450 500

50 100 150 200 250 300 350 400 450 500

(a)

(b)

Figura 5: Cenrio 0: DSDV (a) e DSR (b).

Nas Figuras 5(a) e 5(b), so apresentados os resultados para o cenrio 0. Para os dois protocolos de roteamento, quando a taxa agregada dos dois fluxos CBR no ultrapassa a capacidade
do canal, que de aproximadamente 1,6 Mbps, h justia no compartilhamento do canal. Para
o protocolo DSR, pode-se dizer que h justia de um modo geral, mesmo que a taxa seja alta.
Para o DSDV, de acordo com traos gerados nas simulaes, ocorrem seguidos estouros do temporizador de atualizao de rota quando so utilizados os trfegos CBR de 1000 e 1500 kbps, ou
seja, o n 2 no tem uma rota para transmitir para o n 3. Com isso, vrios pacotes so perdidos
at que uma nova rota seja encontrada.

DSDV: intervalo 5,0 e cenrio 1


1.2

500
1000
1500

1.1

DSR: intervalo 5,0 e cenrio 1


1.2

0.9

0.9

0.8

0.8

0.7

0.7

0.6

0.6

0.5

500
1000
1500

1.1

0.5
50 100 150 200 250 300 350 400 450 500

50 100 150 200 250 300 350 400 450 500

(a)

(b)

Figura 6: Cenrio 1: DSDV (a) e DSR (b).

No cenrio 1, novamente se a taxa agregada dos fluxos menor que a capacidade do meio, h
justia no compartilhamento. No caso do DSDV, a injustia surge quando a taxa de transmisso
de cada fonte CBR de 1500 kbps, conforme a Figura 6(a). Os resultados mostram que h
uma maior injustia quando o DSR utilizado pois nesse cenrio as perdas de rotas so mais

acentuadas que no cenrio anterior, fazendo com que somente uma estao consiga transmitir
durante uma parte da simulao e o outro n assuma o controle do meio no restante do tempo.
Em relao ao problema da instabilidade de conexes TCP, foram realizadas simulaes em
um cenrio de quatro ns de topologia igual a dos cenrios apresentados anteriormente. Uma
conexo que envia pacotes TCP de 1460 bytes aberta entre o n 0 e o n 3 e uma aplicao
FTP que sempre tem dados a enviar utilizada. O protocolo DSR usado e a janela mxima de
transmisso do TCP variada na simulao.

janela 32, intervalo 1.0


800

janela 4, intervalo 1.0


800

w = 32

700

700

600

600

500

500

400

400

300

300

200

200

100

100

w=4

0
20

40

60

(a)

80

100

120

20

40

60

80

100

120

(b)

Figura 7: Vazo com a janela do TCP igual a 32 (a) e 4 (b).

De acordo com as Figuras 7(a) e 7(b), pode-se observar que para a janela igual a 4, s ocorre
um perodo no qual o n 0 no consegue transmitir nenhum pacote pois nesse caso o nmero
mximo de pacotes transmitidos de uma nica vez (back-to-back) quatro. Com isso, h uma
menor probabilidade de um n intermedirio falhar na obteno do meio e por conseguinte, uma
quebra de enlace devido a essa falha menos provvel.

4.2 Diferenciao
A topologia dos experimentos realizados consiste em trs estaes 802.11 transmitindo para
um nica estao (Figura 8). Todas as estaes utilizam trfego CBR com uma taxa de 1,7 Mbps
cada, ou seja, uma taxa maior que a capacidade do canal. A distncia entre as estaes transmissoras e a receptora de 50 m e o protocolo utilizado foi o DSDV. As estaes 1, 2 e 3 iniciam
suas transmisses nos tempos 0, 10 s e 20 s, respectivamente. Uma avaliao da vazo obtida
por cada estao ao longo tempo foi realizada.

Figura 8: Cenrio utilizado nas simulaes de diferenciao.

Em um primeiro experimento, nenhum mecanismo de diferenciao foi empregado. A Figura 9 mostra a vazo obtida por cada estao em intervalos de 1 s. A banda passante do canal
compartilhada de forma justa entre todas as estaes.
estao 1
estao 2
estao 3

1.6
1.4

vazao (Mbps)

1.2
1
0.8
0.6
0.4
0.2
0
0

10

20

30

40

50

tempo (s)

Figura 9: Vazo sem diferenciao de servio.

Em um segundo experimento, as estaes 1, 2 e 3 tiveram seus DIFS configurados com os


valores 2, 4 e 6 slots, respectivamente. Assim como na figura anterior, a Figura 10 mostra a
vazo obtida por cada uma das estaes. Pode-se observar que h uma diferenciao entre as
vazes obtidas.

estao 1 (DIFS=2)
estao 2 (DIFS=4)
estao 3 (DIFS=6)

1.6
1.4

vazo (Mbps)

1.2
1
0.8
0.6
0.4
0.2
0
0

10

20

30

40

50

tempo (s)

Figura 10: Vazo com alterao do DIFS.

Em seguida, as estaes tiveram seus intervalos para as janelas de conteno alterados para
[31:1023], [63:2047] e [127:4095], respectivamente. A Figura 11 mostra as vazes obtidas. A
estao 1 por ter o menor intervalo para a janela de conteno, obtm mais banda passante que
as outras.
estao 1 cw=[31:1023]
estao 2 cw=[63:2047]
estao 3 cw=[127:4095]

1.6
1.4

vazo (Mbps)

1.2
1
0.8
0.6
0.4
0.2
0
0

10

20

30

40

50

tempo (s)

Figura 11: Vazo com alterao dos intervalos para a janela de conteno.

5 Concluso
Este trabalho apresentou os principais problemas da proviso de qualidade de servio em
redes locais sem-fio IEEE 802.11. Foram realizadas avaliaes do desempenho atravs de si-

mulaes dos problemas da proviso da qualidade de servio e das tcnicas de diferenciao. Os


resultados indicam uma forte influncia do protocolo de roteamento no problema da injustia
no compartilhamento da banda passante disponvel devido sucessivas falhas de roteamento
que tm origem na camada MAC. Quanto s tcnicas de diferenciao, os resultados mostram
que pode-se prover prioridades no acesso ao meio caso sejam utilizados um DIFS menor ou um
intervalo para a janela de conteno menor.

Agradecimentos
Este trabalho foi realizado com recursos da UFRJ, FUJB, CNPq, CAPES, COFECUB e
REENGE. Agradecimentos especiais FAPERJ por ter alocado uma bolsa de fixao de pesquisador ao Prof. Marcelo Rubinstein durante a execuo deste trabalho no Departamento de
Engenharia Eletrnica e de Computao da UFRJ.

Referncias
[1] Wireless LAN medium access control (MAC) and physical layer (PHY) specifications.
IEEE Standard 802.11, 1999.
[2] Wireless LAN medium access control (MAC) and physical layer (PHY) specifications:
High-speed physical layer in the 5 GHz band. IEEE Standard 802.11a, 1999.
[3] N. H. Vaidya, P. Bahl e S. Gupta, Distributed fair scheduling in a wireless LAN, in
ACM The Sixth Annual Conference on Mobile Computing and Networking (MobiCom00),
Boston, EUA, agosto de 2000.
[4] I. Aad e C. Castelluccia, Differentiation mechanisms for IEEE 802.11, in Infocom2001,
Anchorage, Alasca, abril de 2001.
[5] V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi e E. Knightly, Distributed multi-hop scheduling and medium access with delay and throuphput constraints, in ACM The Seventh
Annual Conference on Mobile Computing and Networking (MobiCom01), Roma, Itlia,
julho de 2001.
[6] B. P. Crow, I. Widjaja, J. G. Kim e P. T. Sakai, IEEE 802.11 wireless local area networks,
IEEE Communications Magazine, vol. 35, no. 9, pp. 116126, setembro de 1997.
[7] Wireless LAN medium access control (MAC) and physical layer (PHY) specifications:
Higher-speed physical layer extension in the 2.4 GHz band. IEEE Standard 802.11b,
1999.
[8] J. Schiller, Mobile Communications. Addison-Wesley, 1st ed., 2000. ISBN 0201398362.
[9] K. Tang e M. Gerla, Fair sharing of MAC under TCP in wireless ad hoc networks,
in IEEE Multiaccess, Mobility and Teletraffic for Personal Communications (MMT99),
Veneza, Itlia, outubro de 1999.
[10] B. Bensaou, Y. Wang e C. C. Ko, Fair medium access in 802.11 based wireless ad-hoc
networks, in IEEE/ACM The First Annual Workshop on Mobile Ad Hoc Networking &
Computing (MobiHoc00), Boston, EUA, agosto de 2000.

[11] S. Xu e T. Saadawi, Does the IEEE 802.11 MAC protocol work well in multihop wireless
ad hoc networks?, IEEE Communications Magazine, vol. 39, no. 6, pp. 130137, junho
de 2001.
[12] K. Fall e K. Varadhan, The NS Manual, relatrio tcnico, The VINT Project, janeiro de
2002.
[13] J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu e J. Jetcheva, A performance comparison
of multi-hop wireless ad hoc network routing protocols, in ACM The Forth Annual Conference on Mobile Computing and Networking (MobiCom98), Dallas, EUA, outubro de
1998.