Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
11
Marcelo G. Rubinstein1 e Jos Ferreira de Rezende2
1
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
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.
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.
DIFS
Fonte
Destino
Outra
SIFS
DIFS
Dados
tempo
ACK
Janela de Conteno
backoff
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
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
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.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].
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].
Cenrio 0
Cenrio 1
( 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].
500
1000
1500
1.1
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
(a)
(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.
500
1000
1500
1.1
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
(a)
(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.
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)
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.
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)
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)
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-
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.