Instituto de Matemtica e Estatstica Universidade de So Paulo MAC 5743 Computao Mvel Professor Alfredo Goldman vel Lejbman

Redes em malha sem fios

Cristiano Malanga Breuel

So Paulo, dezembro de 2004

ndice
1 2 3 4 5 Introduo .................................................................................... 3 O que so redes em malha sem fios ............................................... 4 Origem .......................................................................................... 5 Motivaes .................................................................................... 6 Vantagens ..................................................................................... 7 5.1 5.2 5.3 6 6.1 6.2 6.3 6.4 6.5 7 7.1 7.2 7.3 7.4 8 8.1 Custo ...................................................................................... 7 Simplicidade ........................................................................... 7 Robusts................................................................................. 7 Degradao da largura de banda ............................................. 8 Interferncia eletromagntica .................................................. 9 Perda freqente de pacotes...................................................... 9 Questes econmicas e sociais .............................................. 10 Segurana............................................................................. 10 IEE 802.11............................................................................ 11 DSR ...................................................................................... 11 DSDV.................................................................................... 11 AODV.................................................................................... 12 RoofNet ................................................................................. 13 Experimento ................................................................... 13 Roteamento .................................................................... 14 Concluses do projeto ..................................................... 14 Experimento ................................................................... 14 Roteamento .................................................................... 15 SSCH.............................................................................. 16 Deteco e correo de problemas................................... 17 Concluses do projeto ..................................................... 18

Desafios ........................................................................................ 8

Tecnologias ................................................................................. 11

Projetos ....................................................................................... 13 8.1.1 8.1.2 8.1.3 8.2 8.2.1 8.2.2 8.2.3 8.2.4 8.2.5 8.3

Microsoft Research................................................................ 14

Outros projetos ..................................................................... 18

Concluso ................................................................................... 19 2

1 Introduo
Desde a apresentao, em 1997, do padro IEEE 802.11 [7], conhecido como WiFi, muitas aplicaes vm sendo criadas para esta tecnologia. Seu principal uso em redes locais e pblicas, atravs de pontos de acesso ligados diretamente a uma rede fixa (wired). Uma dessas novas aplicaes so as redes em malha sem fios (wireless mesh networks). Esse novo tipo de rede dispensa o uso da rede fixa entre os pontos de acesso, que roteiam trfego, entre si, dinamicamente. Neste trabalho, examina-se o estado atual do trabalho em redes em malha sem fios. Sero examinados suas motivaes, fundamentos tcnicos e desafios. Sero tambm examinados em detalhe dois projetos que pretendem transformar em realidade a tecnologia das malhas sem fios.

2 O que so redes em malha sem fios

As redes em malha sem fios so redes com topologia dinmica, varivel e de crescimento orgnico, constitudas por ns cuja comunicao, no nvel fsico, feita atravs de uma das variantes do padro IEEE 802.11, e cujo roteamento dinmico. Essas redes tm muito em comum com as redes mveis ad-hoc (Mobile Ad-hoc networks, ou MANETs). Assim com estas ltimas, utilizam meio de transmisso sem fios e tm topologia dinmica. A principal diferena entre as duas reside no fato de que os ns das redes em malha sem fios tm localizao fixa, embora suas localizaes no sejam predeterminadas. Os algoritmos de roteamento, portanto, tm muita semelhana entre si. Na ilustrao abaixo, vemos um exemplo de como poderia ser empregada uma rede em malha sem fios. Os ns nas residncias comunicam-se entre si, roteando o trfego, que escoado para um link com a Internet em apenas um desses ns.

Figura 1 Exemplo de uso de uma rede em malha sem fios

3 Origem
A idia de roteamento automtico em uma rede em malha remonta ao trabalho de Paul Baran nos incio dos anos 1960. Ele imaginou uma rede com links de microondas ponto-a-ponto. Suas idias foram implementadas na rede ARPANET (Advanced Research Projects Agency Network, agncia do departamento de defesa dos EUA), dando origem a muitos dos algoritmos de roteamento utilizados na Internet atual. Nos anos 1970 e 1980 a PRNet (Packet Radio Network) da DARPA (Defense Advanced Research Projects Agency) criou muitas das tcnicas usadas em redes em malha sem fios. O trabalho feito em redes mveis ad-hoc (MANETs) rendeu protocolos dos quais derivam os utilizados em redes em malha sem fios. Os principais deles so DSR (Dinamic Source Routing), DSDV (DestinationSequenced Distance-Vector routing) e AODV (Ad-Hoc on Demand Distance Vector).

4 Motivaes
O trabalho em redes em malha sem fios surgiu da constatao de que as redes sem fios poderiam ser aproveitadas para reduzir o custo da ltima milha no acesso Internet. Atravs da colaborao entre os ns, um link com a rede fixa poderia ser compartilhado, permitindo um uso mais eficiente da banda, evitando o custo da passagem de fios at os usurios finais e beneficiando-se da economia de escala. O conceito foi estendido para o compartilhamento de outros recursos, alm do link com a rede fixa. Na viso dos pesquisadores da Microsoft Research, as redes em malha sem fios podem ser utilizadas para aplicaes como backup distribudo, cache de contedo da Internet, e divulgao de informao de relevncia local. Uma outra motivao ao uso das redes em malha sem fios o acesso em locais onde difcil ou impossvel criar uma rede com fios. Estes locais incluem regies pobres e sem infra-estrutura, ambientes hostis a redes sem fios centralizadas (com muitas barreiras e interferncia) e locais onde haja restrio para a instalao de redes com fio (construes histricas, por exemplo).

5 Vantagens
5.1 Custo
Entre as principais vantagens das redes em malha sem fios est a j citada racionalizao de custos. O custo dos links sem fios j mais baixo que o de criar novos pontos de acesso com fios, que podem incluir a necessidade de obras caras, trabalhosas e inconvenientes. E o custo do hardware cai rapidamente. J existem venda no mercado equipamentos apelidados mesh boxes. Estes equipamentos encapsulam, em caixas pequenas e resistentes, todo o hardware e software necessrio para criar um n de uma rede em malha sem fios. Este kits incluem tipicamente um computador, uma ou mais antenas IEE802.11, um sistema operacional (na maioria dos casos, um sistema aberto, como Linux) e o software de roteamento especfico.

5.2 Simplicidade
A simplicidade para o usurio final outra vantagem deste tipo de rede. Como o roteamento dinmico (e, normalmente, a atribuio de endereos tambm), a instalao resume-se a ligar o mesh box tomada, ou instalar um software no PC do usurio.

5.3 Robusts
O roteamento dinmico tambm significa que dificilmente ser necessrio um administrador da rede. Se mudam as condies da rede, como a adio ou remoo de um n ou interferncia em um link, a rede se adapta sem interferncia humana. Esta capacidade de adaptao automtica outra vantagem das redes em malha sem fios. O termo malha implica que a maioria dos ns estar conectada a mais de um outro ns. Com isso, a rede torna-se muito mais robusta que uma rede convencional, pois a queda de um n ou de um link no implica em quebra da conectividade, j que o sistema capaz de encontrar novas rotas dinamicamente.

6 Desafios
6.1 Degradao da largura de banda
As redes sem fios utilizam meio de transmisso compartilhado, o ar. Para que dois ns possam se comunicar, eles precisam utilizar a mesma freqncia. Devido a isso, apenas um n pode transmitir de cada vez. Nas arquiteturas convencionais, N ns comunicam-se apenas com um n, que est ligado a uma rede fixa e roteia o trfego. Nesta situao, a largura de banda dividida por N. Isso ocorre tanto em redes sem fios quanto com fios, e aceitvel, pois em geral nem todos os ns esto se comunicando simultaneamente, e o nmero de pontos de acesso pode ser adequado ao nmero de ns. Nas redes em malha sem fios, este problema aumenta exponencialmente com o nmero de ns em uma determinada rota, pois cada n s pode usar 1/N do tempo para transmitir os pacotes ao prximo. No caso mais comum, em que quase todo o trfego ser direcionado para o n que tem conexo com a rede fixa, a situao dos ns que esto distantes do ponto de acesso pode se tornar insustentvel. Vemos no grfico abaixo o resultado de um estudo que mediu o desempenho de uma transmisso TCP/IP em uma rede em malha sem fios.
Desempenho TCP (Kbps) 12000

10000

8000

6000

4000

2000

0 0 1 2 3 4 5 6 7

Comprimento do caminho (Hops)

Figura 2 Impacto do comprimento do caminho no desempenho do TCP

Existem diversos trabalhos que buscam minimizar este problema. As principais tcnicas so a alternncia de canais (channel hopping) e o uso de dois ou mais rdios, em freqncias diferentes.

6.2 Interferncia eletromagntica

O problema da interferncia eletromagntica inerente a toda rede sem fios, no apenas a redes em malha sem fios. Os espectros utilizados pelos padres da famlia IEEE 802.11, so de uso livre. Devido a isso, existem diversos equipamentos, como telefones sem fio, que utilizam o mesmo espectro. Vemos abaixo a influncia do uso de um telefone sem fio na comunicao IEE 802.11b.

Uso do telefone sem fio

Figura 3 Efeito da interferncia de um telefone sem fio na comunicao IEEE 802.11b

A soluo para este problema no tcnica, exigindo regulamentao por parte de organizaes governamentais ou associaes de fabricantes.

6.3 Perda freqente de pacotes

Outro problema inerente s redes sem fios a perda freqente de pacotes, causada por interferncia, obstculos e recepo por mltiplos caminhos. Esta perda, inerente a comunicao por rdio, uma desvantagem em relao s redes fixas.

6.4 Questes econmicas e sociais

Talvez os principais empecilhos adoo das redes em malha sem fios sejam as questes econmicas e sociais, uma vez que este tipo de rede tem como pressuposto o compartilhamento de recursos entre vizinhos. Os experimentos feitos at agora utilizaram equipamento cedido pelos projetos, e tiveram participao de pessoas ligadas s instituies (funcionrios da empresa, alunos da universidade). Os usos comerciais so principalmente de empresas e universidades, que compram solues de interligao de seus campi. O modelo comunitrio pode funcionar bem em organizaes, como empresas e universidades. Mas quando se trata de indivduos, provvel que haja conflitos, na medida em que pode haver abuso na utilizao, injustia nos valores investidos por cada um, ou violaes de privacidade.

6.5 Segurana
A questo da segurana nas redes em malha sem fios ainda est em aberto. A principal dificuldade garantir a privacidade dos dados trafegados entre os ns da rede. A abordagem utilizada at hoje tem sido considerar essas redes como extenses da Internet. Assim como nesta ltima, no h criptografia embutida, e o usurio deve utilizar protocolos seguros ponto-a-ponto (como HTTPS e SSH) quando precisar de privacidade. Outra questo a permisso de acesso rede. A maioria das redes sem fios atuais utiliza chaves compartilhadas para autenticao das mquinas. Esta abordagem pode no funcionar se existirem diversos pontos de acesso, controlados por indivduos diferentes. A chance de que a chave compartilhada vaze torna-se muito grande.

10

7 Tecnologias
7.1 IEE 802.11
O IEE 802.11 uma famlia de padres da IEEE que define a tecnologia mais utilizada para redes sem fios. Todos os projetos em redes em malha sem fios utilizam estes padres. A tabela abaixo sumariza os padres que compem a famlia 802.11 atualmente [1]: Padro Freqncias Taxas de transferncia (Mbit/s) 1, 2 1, 2, 5.5, 11 6, 9, 12, 18, 24, 36, 48, 54 1, 2, 5.5, 11; 6, 9, 12, 18, 24, 36, 48, 54

802.11 legado 2.4 GHz, IR 802.11b 802.11a 802.11g 2.4 GHz 5.2, 5.8 GHz 2.4 GHz

Tabela 1 Padres da famlia IEEE 802.11

O padro mais utilizado o 802.11g, mas alguns projetos utilizam tambm o 802.11a.

7.2 DSR
O DSR um protocolo desenvolvido originalmente para redes mveis ad-hoc (MANETs). Suas principais caractersticas so: Cada n mantm em cache as rotas conhecidas; S existem rotas entre quem se comunica; Cada pacote contm a rota completa at o destino; Rotas desconhecidas so determinadas atravs de floods de requisies de rotas na rede.

7.3 DSDV
O DSDV outro protocolo desenvolvido para MANETs. Ele mais parecido com protocolos de redes com fios convencionais, construindo rotas atravs de tabelas que so passadas entre os ns periodicamente. Ele cria a noo de um nmero de seqncia, utilizado para controlar a atualidade das rotas.

11

7.4 AODV
O AODV combina as idias do DSR e do AODV. Assim como o primeiro, as rotas entre dois ns so criadas apenas quando surge a necessidade de comunicao entre eles. E assim como o segundo, as rotas so mantidas em tabelas nos ns, e no enviadas em cada pacote, e usado um nmero de seqncia para controle da atualidade das rotas.

12

8 Projetos
Dentre os projetos de redes em malha sem fios existentes, os dois que detalhamos a seguir se destacam pela abrangncia dos experimentos e pela contribuio tcnica e cientfica.

8.1 RoofNet
O RoofNet uma iniciativa do Laboratrio de Cincia da Computao e Inteligncia Artificial (CSAIL) do Instituto de Tecnologia de Massachusetts (MIT). Seu objetivo estudar as questes envolvidas em redes sem fios de grande escala. 8.1.1 Experimento O experimento realizado pela equipe consistiu de uma rede de 50 ns espalhados por uma rea urbana prxima universidade. O hardware em cada n era padronizado e fornecido pela equipe, consistindo de um PC com sistema operacional Linux em um gabinete compacto e resistente, e uma antena, colocado no topo dos edifcios participantes. Os PCs dos voluntrios eram ligados a esses ns por cabos Ethernet. A Figura 4 mostra o mapa da cidade de Cambridge (EUA), com indicao dos ns do RoofNet.

Figura 4 Mapa do experimento RoofNet

13

8.1.2 Roteamento SrcRR O protocolo de roteamento utilizado no projeto foi denominado SrcRR, e baseado no DSR. A diferena entre ele e este ltimo est na mtrica utilizada para determinao da rota tima. Enquanto o DSR utiliza o nmero de hops, o SrcRR utiliza a mtrica ETX, que leva em conta tambm a taxa de perda de pacotes entre os ns. ETX A mtrica ETX mede o nmero previsto de transmisses necessrias para transmitir um pacote sobre um link, incluindo retransmisses. Sua frmula :

ETX =

1 d f dr

Onde df a taxa de entrega de pacotes e dr a taxa de entrega de ACKs. Assim, em um link sem perdas, o ETX seria igual a um. Quanto maior a taxa de perda de um link, maior a mtrica, penalizando as rotas que incluam esse link. 8.1.3 Concluses do projeto A concluso do projeto que, do ponto de vista tecnolgico, o uso prtico de redes como a RoofNet seria vivel. No entanto, existem alguns empecilhos: o protocolo de roteamento SrcRR provavelmente no escalaria acima de poucas centenas de ns, preciso haver uma boa distribuio de ns com acesso fixo Internet, e o custo do hardware relativamente alto.

8.2 Microsoft Research

A Microsoft Research tem uma equipe dedicada a pesquisar redes em malhas sem fios, no projeto denominado Self-Organizing Neighborhood Wireless Mesh Networks (Redes em malha sem fios auto-organizveis para vizinhanas). O foco dessa equipe pesquisar tecnologias que viabilizem esse tipo de rede a mdio e longo prazo. 8.2.1 Experimento Os experimentos realizados at agora pela Microsoft Research tiveram menor escala que o do RoofNet, envolvendo poucas dezenas de ns em uma rea muito menor. Um deles foi realizado em apartamentos de um condomnio localizado prximo sede da empresa, outro em uma das sedes da mesma.

14

O hardware utilizado o prprio PC do usurio. O software consiste em um driver para o sistema operacional Windows que cria uma camada virtual entre a de enlace e a de rede. 8.2.2 Roteamento MR-LQSR O protocolo de roteamento utilizado pelo projeto denominado MRLQSR. Assim como o ScrRR, ele baseado no DSR, diferindo deste nas mtricas definidas. O MR-LQSR pretende ser um aperfeioamento do SrcRR, levando em conta, alm da taxa de perdas do link, a taxa de transmisso. Ele pretende tambm ser otimizado para o uso de interfaces de rede com mltiplos rdios e/ou canais. ETT O ETT uma mtrica do link que leva em conta os seguintes fatores:

Taxa de perda p Largura de banda B Tamanho mdio de pacote S Janela de backoff

1

mnima CWmin

A frmula do clculo da mtrica a que se segue:

ETT = ETxmit + ETbackoff Onde : S B(1 p) CWmin f(p) ETbackoff = 2(1 p) Onde : ETxmit = f(p) = 1+ 2(i1) pi
i=0 i=7

WCETT O WCETT (Weighted Cumulative ETTs) a mtrica agregada de um caminho. Cada link do caminho tem sua mtrica determinada pelo ETT, e o WCETT agrega os links individuais para obter a mtrica do caminho como um todo.

O backoff o tempo que o uma interface da rede espera para retransmitir, em caso de coliso.
1

15

O WCETT leva em conta:

O nmero de hops n no caminho O nmero de canais k de cada interface Dois parmetros de ajuste a e b

A frmula do seu clculo a que segue:

n a* ETTi + (b* max1 j k X j ) WCETT = i =1 a+b onde

Xj =

ETT

o hop i est no canal j

8.2.3 SSCH O SSCH (Slotted Seeded Channel Hopping) um protocolo da camada de enlace que explora a capacidade das placas IEE802.11 de usar mltiplos canais. Cada n muda de canal em intervalos fixos. A seqncia dos canais determinada por nmeros pseudo-aleatrios, com sementes diferentes para cada n. Sabendo as sementes dos ns prximos, um n pode determinar em que canal eles estaro em cada momento. Assim, ele pode escolher o mesmo canal quando deseja se comunicar com um determinado n. Com isso, na maior parte do tempo, no h colises entre comunicaes que ocorrem em pares disjuntos de ns. Na Figura 1, vemos um grfico comparativo do desempenho do SSCH em comparao com uma rede IEE802.11 comum. As medidas foram feitas em uma rede com 100 ns, no padro IEEE 802.11a (com 13 canais), em que todos os fluxos so multi-hop (passando por mltiplos ns na rota).

16

80

Throughput (Mbps)

70 60 50 40 30 20 10 0 10 20 30 40 50
SSCH IEEE 802.11

Nmero de fluxos
Figura 5 Comparao do SSCH com IEE 802.11 tradicional

8.2.4 Deteco e correo de problemas A equipe da Microsoft Research desenvolve um framework de gerenciamento de falhas para redes em malha sem fios. Este gerenciamento consiste na deteco, isolamento e diagnstico de falhas. A abordagem adotada consiste em reproduzir em um simulador os eventos ocorridos na rede, a partir de dados coletados. Assim, possvel determinar o comportamento que a rede teria em diversas condies, facilitando o diagnstico de problemas e das condies de trfego da rede. A Figura 6 esquematiza a arquitetura do framework.
Manager Module
Measured Performance Raw Data

Diagnose Faults
Inject Candidate Faults

Root Causes

Collect Data
Agent Module

Clean Data

Performance Estimate

SNMP MIBs Performance Counters WRAPI MCL Native WiFi

Routes Link Loads Signal Strength

Simulate

Figura 6 Arquitetura do framework de gerenciamento de falhas

17

8.2.5 Concluses do projeto Os pesquisadores da Microsoft concluem que as redes em malha sem fios so viveis, mas as tecnologias existentes atualmente ainda so inadequadas. Eles crem que, com o trabalho desenvolvido por eles, em conjunto com o desenvolvimento da indstria de hardware e dos organismos de padronizao, ser possvel em algum tempo ter redes deste tipo operando em situaes reais.

8.3 Outros projetos

Existem diversos projetos comerciais de redes em malha sem fios. Listamos alguns dos principais. O Mobile Mesh um protocolo formado por 3 sub-protocolos, com funes especficas:

Descoberta de Links Roteamento Descoberta de fronteiras

O protocolo foi desenvolvido pela empresa Mitre (http://www.mitre.org/ work/tech_transfer/mobilemesh/), porm distribudo com a licena de cdigo aberto GPL. As empresas LocustWorld (http://www.locustworld.com/) e 4g Mesh Cube (http://www.4g-systems.biz/) vendem sistemas prontos de redes em malha sem fios. Os sistemas so similares ao utilizado no projeto Roofnet, consistindo de caixas com PCs pr-configurados com software especfico e interfaces WiFi.

18

9 Concluso
A tecnologia de redes em malha sem fios parece promissora, para uso em algumas situaes especficas. Estas situaes incluem locais onde seja difcil passar cabos, mas que tenham boas condies para redes sem fios. Com a gradual reduo nos preos dos equipamentos, a tecnologia pode tornar-se interessante tambm em reas de baixo poder aquisitivo. Uma outra aplicao possvel para interligar vizinhos, permitindo compartilhamento rpido de informaes e recursos. Alm dos desafios tcnicos, que parecem estar sendo rapidamente resolvidos, o maior obstculo adoo generalizada de redes em malha sem fios social. Este tipo de rede pressupe o compartilhamento voluntrio de recursos, o que pode ser invivel em muitas situaes.

19

Bibliografia
[1] [2] ___ , IEEE 802.11. Wikipedia. Disponvel em: <http://en.wikipedia.org/wiki/IEEE_802.11>. Acesso em: nov./2004. AGUAYO D.; BICKET J.; BISWAS S.; JUDD, G.; MORRIS, R. Link-level Measurements from an 802.11b Mesh Network. In SIGCOMM04, 30/ago. 03/set., 2004, Portland, Oregon, EUA. Disponvel em: <http://pdos.lcs.mit.edu/~rtm/papers/p442-aguayo.pdf>. Acesso em: nov./2004. AGUAYO D.; BICKET, J.; Biswas, S.; DE COUTO, D. S. J.; MORRIS, R. MIT Roofnet Implementation. Disponvel em: <http://pdos.lcs.mit.edu/roofnet/design/>. Acesso em: nov./2004. BAHL, P.; CHANDRA, R.; DUNAGAN, J. SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks. In MobiCom 04 26/set.-01/out, 2004, Philadelphia, Pennsylvania, EUA. Disponvel em: <http://www.research.microsoft.com/users/bahl/Papers/Pdf/SSCH.pdf>. Acesso em: nov./2004. DE COUTO, D. S. J.; AGUAYO D.; BICKET, J.; Biswas, S.; MORRIS, R. A High Throughput Path Metric for MultiHop Wireless Routing. MobiCom 03, 14/set.19/set., 2003, San Diego, California, EUA. Disponvel em: <http://www.pdos.lcs.mit.edu/papers/grid:mobicom03/paper.pdf>. Acesso em: nov./2004. DRAVES, R.; PADHYE, J.; ZILL, B. Comparison of Routing Metrics for Static Multi-Hop Wireless Networks. In SIGCOMM04, 30/ago.3/set., 2004, Portland, Oregon, EUA. Disponvel em: <http://www.research.microsoft.com/mesh/papers/metrics.pdf>. Acesso em: nov./2004. DRAVES, R.; PADHYE, J.; ZILL, B. Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. In MobiCom 04 26/set.-01/out, 2004, Philadelphia, Pennsylvania, EUA. Disponvel em: <http://www.research.microsoft.com/mesh/papers/multiradio.pdf>. Acesso em: nov./2004. INSTITUTE OF ELECTRICAL AND ELECTRONIC ENGINEERING. 802.11-1999: Information technologyTelecommunications and information exchange between systems Local and metropolitan area networks Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Disponvel em: <http://standards.ieee.org/getieee802/download/802.11-1999.pdf>. Acesso em nov./2004. JOHNSON, D. B. Routing in ad hoc networks of mobile hosts. In Proc. of the IEEE Workshop on Mobile Computing Systems and Applications, Dez/1994. Disponvel em: <http://citeseer.ist.psu.edu/johnson94routing.html> Acessado em nov./2004

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10] KRAG, T.; BETTRICH, S. Wireless Mesh Networking. OReilly Wireless Devcenter, Disponvel em:

20

<http://www.oreillynet.com/pub/a/wireless/2004/01/22/wirelessmesh.html>. Acesso em: nov./2004. [11] PERKINS, C. E.; BHAGWAT, P. Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers. In Proc. Of the ACM SIGCOMM Conference (SIGCOMM '94), ago./1993. Disponvel em <http://citeseer.ist.psu.edu/perkins94highly.html>. Acessado em nov./2004. [12] PERKINS, C. E.; ROYER, E. M. Ad hoc On-Demand Distance Vector Routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, EUA, fev./1999. Disponvel em <http://www.cs.ucsb.edu/~ebelding/txt/aodv.ps>. Acessado em nov./2004. [13] QIU, L.; BAHL, P.; RAO, A; ZHOU, L. Fault Detection, Isolation, and Diagnosis in Multihop Wireless Networks. Microsoft Technical Report MSR-TR-2004-11, 2003. Disponvel em: <ftp://ftp.research.microsoft.com/pub/tr/TR-200411.pdf>. Acesso em: nov./2004. [14] VEL LEJBMAN, Alfredo Goldman. Redes Mveis Ad-hoc. Notas de aula da disciplina MAC-5743, IME-USP, out./2004.

21

ndice de Tabelas
Tabela 1 Padres da famlia IEEE 802.11........................................... 11

ndice de Figuras
Figura 1 Exemplo de uso de uma rede em malha sem fios.................... 4 Figura 2 Impacto do comprimento do caminho no desempenho do TCP ....................................................................................... 8 Figura 3 Efeito da interferncia de um telefone sem fio na comunicao IEEE 802.11b................................................... 9 Figura 4 Mapa do experimento RoofNet.............................................. 13 Figura 5 Comparao do SSCH com IEE 802.11 tradicional............... 17 Figura 6 Arquitetura do framework de gerenciamento de falhas ......... 17

22