Proposta para Grupo de Trabalho

ReMesh Rede Mesh de Acesso Universitrio

Faixa Larga Sem Fio








Clio Vinicius Neves de Albuquerque
12 de setembro de 2005

1. Ttulo
ReMesh Rede Mesh de Acesso Universitrio Faixa Larga Sem Fio
2. Coordenador
Clio Vinicius Neves de Albuquerque
Universidade Federal Fluminense
Instituto de Computao
Rua Passo da Ptria, 156 - Bloco E - 3 andar - Sala 305
So Domingos, Niteri, RJ , CEP 24.210-240
Tel: (21) 2629-5595 Fax: (21) 2629-5627
Email: celio@ic.uff.br
URL: http://www.ic.uff.br/~celio
3. Parcerias
Este projeto ser desenvolvido por uma equipe formada de pesquisadores, alunos de
mestrado e de graduao do Instituto de Computao (IC) e do Departamento de
Engenharia de Telecomunicaes (TET) da Universidade Federal Fluminense
(UFF).

Tabela 1: Equipe do Projeto ReMesh
Prof. J ulius Leite IC / UFF
Prof. Clio Vinicius Neves de Albuquerque IC / UFF
Profa. Dbora Christina Muchaluat Saade TET / UFF
Prof. Luiz Cludio Schara Magalhes TET / UFF
Tiago Silva Proena Mestrando IC / UFF
Etienne Csar Ribeiro de Oliveira Mestrando IC / UFF
Luciana Esteves Neves Mestranda IC / UFF
Antnio Ablio da Costa Coutinho Mestrando TET / UFF
Eduardo Mendes Tavares Mestrando TET / UFF
J os Eduardo Mendona da Fonseca Mestrando TET / UFF
Gabriel Machado Vianna Graduando IC / UFF
Leandro Medeiros de Souza Graduando IC / UFF

4. Durao do projeto
O projeto ter a durao de 12 meses.
2
5. Sumrio executivo
5.1. Introduo
Nos ltimos anos, diversos campus de universidades e centros de pesquisa ao
redor do mundo tm desenvolvido e vm amplamente utilizando redes sem fio intra-
campus para comunicao ubqua [1] e mais recentemente as redes sem fio tm sido
utilizadas como redes de acesso ao campus por usurios residentes nas suas
proximidades. Exemplos de projeto piloto de redes de acesso sem fio faixa larga
utilizando a tecnologia IEEE 802.11 com topologia do tipo mesh e comunicando em
modo ad hoc so o RoofNet no MIT [2], Vmesh [3] na Grcia, MeshNet na UCSB [4],
Microsoft Mesh [5], entre outros [6].
Redes do tipo mesh possuem a vantagem de serem redes de baixo custo, fcil
implantao e bastante tolerantes a falhas. Nestas redes, roteadores sem fio so
tipicamente instalados no topo de edifcios e comunicam-se entre si em modo ad hoc
atravs de mltiplos saltos de forma a encaminhar mensagens aos seus destinos.
Usurios nos edifcios podem se conectar a rede mesh de forma cabeada, tipicamente
via Ethernet, ou de forma sem fio atravs de redes 802.11.
Inspirado nos testes piloto de redes mesh ao redor do mundo, este projeto,
denominado Projeto ReMesh, prope a implantao de uma rede de acesso do tipo
mesh para usurios universitrios que residem nas proximidades de suas
universidades, enquadrando-se na rea de Redes de acesso faixa larga sem fio do
presente edital. Em particular o projeto se compromete a desenvolver e testar o
acesso via rede mesh nas comunidades situadas ao redor dos diversos campi da
Universidade Federal Fluminense (UFF). A UFF possui seus campi integrados a
diversas comunidades na cidade de Niteri, incluindo os bairros de Icara, Boa
Viagem, Ing, Santa Rosa, alm do centro de Niteri. A topologia da cidade, a alta
densidade populacional e a proximidade dos edifcios residenciais aos diversos campi
da UFF propiciam um cenrio perfeito para implantao de redes de acesso do tipo
mesh.
Alm do aspecto cientfico e tecnolgico, este projeto visa a incluso social e
digital atravs das redes de comunicaes das universidades brasileiras. Em
particular, grande maioria dos universitrios da UFF so originalmente de cidades do
interior do estado do Rio de J aneiro ou residentes locais de Niteri que no possuem
condies de arcar com os altos custos de uma conexo faixa larga tradicional do tipo
ADSL ou cabo. O desenvolvimento e implantao de uma rede de acesso faixa larga
sem fio do tipo mesh portanto uma alternativa altamente desejvel de acesso de
baixo custo para a comunidade universitria da UFF e certamente de diversas
universidades brasileiras.
5.2. Objetivo e Escopo
O projeto ReMesh tem como objetivo principal demonstrar na forma de prova
de conceito a viabilidade de uma rede de acesso universitria faixa larga sem fio. O
projeto ser desenvolvido em duas fases. Na fase de desenvolvimento sero
estudados e implementados os diversos componentes de um prottipo de roteador
3
para a rede mesh. Estes componentes incluem o hardware, o sistema operacional, o
firmware, os algoritmos de roteamento, e possivelmente os rdios e as antenas. Alm
do prottipo, mecanismos de autenticao de usurios e de endereamento estticos
e dinmicos sero estudados. Nesta fase, os prottipos sero testados nos
laboratrios da Ps-graduao do IC e no laboratrio MdiaCom de pesquisas em
comunicao de dados multimdia do TET. Concluda a fase de desenvolvimento,
iniciaremos a fase de testes, inicialmente utilizando os prdios do campus da Praia
Vermelha da UFF como ambiente relativamente controlado para colocao dos
prottipos. Posteriormente edifcios selecionados das comunidades do Ing, Boa
Viagem ou Icara sero usados para testes da rede de acesso.
Em paralelo com o desenvolvimento da infra-estrutura mesh de conectividade e
acesso, o projeto ReMesh pretende desenvolver subprojetos de pesquisa investigando
solues que otimizem a performance da rede mesh e garantam a qualidade de
servio nas comunicaes atravs dos mltiplos saltos.
5.3. Subprojetos de pesquisa
Redes do tipo mesh so redes comunitrias construdas com base em
algoritmos de roteamento cooperativos, do tipo encontrado em redes sem fio e sem
infra-estrutura, e.g., redes ad hoc. Nessas redes, os algoritmos ou protocolos de
roteamento podem ser divididos em duas categorias, pr-ativos e reativos. A principal
vantagem dos algoritmos pr-ativos que todos os ns da rede tm sempre uma viso
de qual a topologia da rede em cada momento. Isso implica em rpido
estabelecimento de rotas. Contudo, essa viso atualizada da topologia da rede implica
que cada n possua uma tabela que armazene todos os caminhos. Se a mobilidade
dos ns for intensa, a troca de mensagens de controle entre eles ser igualmente
intensa. Adicionalmente, a maioria das redes ad hoc formada por dispositivos que
possuem recursos limitados e so alimentados por bateria. Troca intensa de
mensagens ir implicar em maior gasto energtico. J os algoritmos reativos, que
estabelecem rotas por demanda, diminuindo o nmero de mensagens de controle, tm
como principal desvantagem a necessidade de tempo adicional para o
estabelecimento da rota. Em qualquer caso, a mobilidade ir implicar em quebra de
rotas, o que dificulta o fornecimento de QoS nessas redes. O objetivo desse
subprojeto a definio de um protocolo para redes ad hoc que fornea qualidade de
servio para o trfego multimdia.
O desenvolvimento de um protocolo de roteamento que fornea QoS deve ser
baseado em alguns princpios bsicos, incluindo a transparncia, de tal forma que as
aplicaes possam ser isoladas da complexidade das especificaes e gerenciamento
de QoS, a integrao entre as diversas camadas de protocolo, de forma que a QoS
seja configurvel e previsvel fim-a-fim, e a separao de funes, ou seja, a
transferncia, o controle e o gerenciamento devem ser vistos como atividades distintas
do ponto de vista da arquitetura.
Para transmisso de dados multimdia em redes ad hoc alguns requisitos
devem ser observados e controlados, como o atraso e o jitter na entrega de pacotes,
de forma a garantir uma reproduo adequada, uma boa estimativa da largura de
banda disponvel, o que implicar em menor re-envio de pacotes, e a economia de
4
energia, de forma a manter os ns (dispositivos dos usurios) mais tempo em
atividade. Alguns dos requisitos so conflitantes, o que torna a busca de uma soluo
mais interessante.
Sero investigadas ainda tcnicas de otimizao da performance da
transmisso em mltiplos saltos de redes ad hoc atravs do uso de freqncias
distintas para aumento de capacidade usando um ou mltiplos rdios, incluindo
mecanismos para sincronizao de pontos de acesso e estratgias de chaveamento
de freqncias e uso de antenas direcionais para melhorar o alcance.
5.4. Qualificao da Equipe
A equipe deste projeto possui vasta experincia na rea de redes sem fio,
inclusive no desenvolvimento de prottipos de roteadores sem fio para redes ad hoc.
A equipe composta por quatro professores pesquisadores, Clio Vinicius Neves de
Albuquerque, J ulius Leite, Dbora Christina Muchaluat Saade e Luiz Claudio Schara
Magalhes; alm da participao de diversos alunos de graduao e mestrado.
O coordenador da proposta, Prof. Clio Albuquerque recebeu os ttulos de
Engenheiro Eletrnico (1993) e Mestre em Engenharia Eltrica (1995) pela UFRJ , e
M.Sc. (1997) e Ph.D. (2000) em Informao e Cincia da Computao pela University
of California, Irvine. Trabalha h 9 anos na pesquisa e desenvolvimento de sistemas
de comunicao para transmisso de vdeo na Internet e em redes locais sem fio.
Publicou diversos trabalhos nas principais revistas e conferncias nacionais e
internacionais na rea de redes de computadores. Recentemente, registrou 4 patentes
para a transmisso de HDTV e de dados em um ambiente de redes locais sem fio
baseado em uma combinao dos padres HiperLAN-2 e 802.11a [17-20].
pesquisador do CNPq, professor adjunto do Departamento de Cincia da Computao
da UFF e membro do IEEE. O Prof. Clio Albuquerque responsvel pela fase de
desenvolvimento do prottipo de roteador sem fio para redes mesh.
O Prof. J ulius Leite formado em Engenharia Eletrnica (1974) e Mestre em
Engenharia Eltrica (1977) pela PUC-Rio. Recebeu o ttulo de PhD (1983) em
Sistemas de Computao pela Universidade de Manchester, Inglaterra. Foi professor
da PUC-Rio, de 1975 at 1994; desde ento trabalha como Professor Titular na UFF.
Publicou diversos trabalhos em veculos cientficos nacionais e internacionais; orientou
diversos alunos de graduao, iniciao cientfica e de ps-graduao; tem atuado
como membro de comit de programa em vrios eventos cientficos nacionais e
internacionais; bolsista de produtividade em pesquisa do CNPq; atualmente mantm
colaborao com grupos de pesquisa na Sucia e Argentina. O Prof. J ulius Leite o
responsvel pelo subprojeto de desenvolvimento de um protocolo de roteamento para
redes ad hoc que fornea qualidade de servio para o trfego multimdia.
A Professora Dbora Muchaluat Saade Engenheira de Computao, formada
pela PUC-Rio (1992), e possui os ttulos de Mestre (1996) e Doutor em Informtica
(2003) pela mesma universidade. Desde 1995, vem realizando pesquisas na rea de
Sistemas Multimdia Distribudos. Atualmente professora adjunta do TET / UFF e
orienta alunos de mestrado e graduao do mesmo departamento na rea de
comunicao de dados multimdia. Mesmo com pouco tempo de doutoramento,
5
coordenadora de dois projetos de pesquisa que esto em desenvolvimento, na rea de
TV Digital Interativa. So eles: o projeto ITVSoft financiado pelo CNPq no mbito do
Edital CT-Info Software Livre 01/2003; e o projeto Autoria de Documentos Hipermdia
para TV Interativa, financiado pela FAPERJ no mbito do Edital Primeiros Projetos.
Esses projetos e outros auxlios recebidos permitiram a criao de um laboratrio
temtico para pesquisas na rea de Comunicao de Dados Multimdia, chamado
MdiaCom (www.midiacom.uff.br) nas dependncias do departamento de Engenharia
de Telecomunicaes da UFF. A Profa. Dbora Muchaluat Saade responsvel pela
fase de testes intra-campus dos prottipos.
O Professor Luiz Claudio Schara Magalhes graduado em Engenharia
Eltrica com nfase em Sistemas pela PUC-Rio em 1989, Mestre em Cincia de
Computao pela PUC-Rio em 1993 e Doutor em Cincia da Computao pela
University of Illinois at Urbana-Champaign em 2002. Vem atuando como professor do
TET / UFF desde 1994 e atualmente membro do Colegiado de Graduao e Ps-
Graduao. um dos Coordenadores dos Laboratrios Mdiacom e Telecom, de apoio
graduao e ps-graduao. pesquisador participante de projetos de TV interativa
e do Projeto Giga da RNP e orienta diversos alunos de mestrado e de graduao.
Seus maiores interesses so computao mvel e protocolos de transporte. O Prof.
Luiz Schara Magalhes responsvel pelo estudo de tcnicas de otimizao da
performance da rede mesh e pelos testes de acesso a partir das comunidades
vizinhas aos campi da UFF.
5.5. Metodologia
O projeto ReMesh fortemente comprometido com a implementao real de
um prottipo para rede de acesso faixa larga sem fio. Simulaes e anlises podero
ser usadas na fase de estudo e investigao, entretanto antevemos grande nfase na
implementao, desenvolvimento e testes dos diversos componentes de hardware e
software do projeto. Nesse sentido, investigaes iniciais baseadas nos projetos
pilotos de redes mesh [1-6] sugerem o uso de um roteador sem fio programvel de
forma que os algoritmos de roteamento ad hoc e de garantia de qualidade de servio
possam ser implementados. Pretende-se usar como sistema operacional o OpenWrt
[7], uma distribuio de software livre compacta do sistema operacional Linux que se
apresenta flexvel o suficiente para a instalao de diversos protocolos de roteamento.
O OpenWrt compatvel com as implementaes existentes dos protocolos de
roteamento ad hoc AODV [8-9] e OLSR [10-11], que sero testados no prottipo.
Requer cerca de 2MB de armazenamento e executa em processadores de 125 MHz
com 16 MB de RAM e pode ser executado em diversos roteadores sem fio comerciais.
Neste prottipo utilizaremos como hardware base os roteadores Linksys da famlia
WRT (54G e 55AG). Na fase de testes utilizaremos ferramentas de teste e gerncia de
redes de cdigo aberto para medir a capacidade, atraso, jitter, alcance, estabilidade e
imunidade a interferncia.
5.6. Resultados esperados
Os principais resultados esperados so: (1) A primeira experincia brasileira na
construo de redes mesh comunitrias; (2) Desenvolvimento de um prottipo de
6
roteador sem fio para rede de acesso faixa larga do tipo mesh; (3) Formao de mo-
de-obra especializada na rea; (4) Desenvolvimento de protocolo de roteamento com
QoS para suporte a transmisso multimdia em redes ad hoc; (5) Relatrios tcnicos e
artigos publicados em veculos de ampla divulgao.
5.7. Cronograma
O projeto ReMesh dever ser desenvolvido em duas trilhas paralelas. A
primeira trilha (T1) concentrar esforos na implementao e testes de um prottipo
para rede mesh de acesso faixa larga sem fio e sem suporte a qualidade de servio.
Enquanto a segunda trilha (T2) investigar e desenvolver protocolos de roteamento
com QoS que dem suporte a trfego multimdia, alm do estudo de tcnicas para
otimizao da performance em redes mesh. O projeto dever seguir de acordo com as
seguintes tarefas por trilha:
T11: Estudo do estado da arte no desenvolvimento de redes mesh, incluindo o
estudo do hardware, do sistema operacional OpenWrt, dos algoritmos de
roteamento ad hoc AODV e OLSR;
T12: Integrao dos componentes bsicos de hardware e software (sem suporte a
QoS) no prottipo;
T13: Testes iniciais do prottipo sem suporte a QoS nos laboratrios do IC e
MdiaCom verificando a funcionalidade bsica do prottipo;
T14: Implantao de um prottipo de uma rede do tipo mesh no campus da Praia
Vermelha da UFF, de forma a emular uma rede comunitria verificando sua
conectividade, e observando suas principais mtricas de performance;
T15: Implantao e demonstrao de um prottipo de uma rede do tipo mesh em
uma das vizinhanas (Ing, Praia Vermelha, Icara) de um dos campi da UFF;
T21: Estudo do estado da arte em protocolos de roteamento com suporte para QoS
em redes ad hoc;
T22: Escolha de um protocolo dentre aqueles mais utilizados em redes ad hoc e
proposta de adaptao para suporte a QoS;
T23: Desenvolvimento do protocolo e mecanismos de suporte;
T24: Implantao de um prottipo de uma rede do tipo mesh com suporte a QoS em
um dos campi da UFF;
T25: Avaliao de desempenho e proposio de novas adaptaes.
O cronograma de execuo est indicado abaixo:
Fases\Meses M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12
T11 X X
T12 X X
T13 X X X
T14 X X X X X
T15 X X X X X
T21 X X
T22 X X X
T23 X X X X
T24 X X X X
T25 X X
7
6. Referncias
[1] W. G. Griswold, P. Shanahan, S. W. Brown, R. Boyer, M. Ratto, R. B. Shapiro,
and T. M. Truong, ActiveCampus - Experiments in Community-Oriented
Ubiquitous Computing, IEEE Computer, To Appear.
[2] J ohn Bicket, Daniel Aguayo, Sanjit Biswas, and Robert Morris, Architecture
and Evaluation of an Unplanned 802.11b Mesh Network, Mobicom, agosto de
2005. Disponvel em: http://pdos.csail.mit.edu/roofnet/
[3] N. Tsarmpopoulos, Y. Kalavros and S. Lalis , A Low Cost and Simple-to-
Deploy Peer-to-Peer Wireless Network based on Open Source Linux Routers,
Simpsio Brasileiro de Redes de Computadores, Fortaleza, CE, maio de 2005.
[4] Camden Ho, Krishna Ramachandran, Kevin C. Almeroth and Elizabeth M.
Belding-Royer, "A Scalable Framework for Wireless Network Monitoring.", 2o
ACM International Workshop on Wireless Mobile Applications and Services on
WLAN Hotspots (WMASH), Philadelphia, PA, setembro de 2004. Disponvel
em: http://moment.cs.ucsb.edu/meshnet/
[5] R. Draves, J . Padhye, and B. Zill, Routing in Multi-radio, Multi-hop Wireless
Mesh Networks, ACM MobiCom, Philadelphia, PA, setembro de 2004.
Disponvel em: http://research.microsoft.com/mesh/
[6] Stefan Weber, Vinny Cahill, Siobhan Clarke and Mads Haahr, Wireless Ad Hoc
Network for Dublin: A Large-Scale Ad Hoc Network Test-Bed, ERCIM News,
vol. 54, 2003.
[7] OpenWrt http://openwrt.org/, acessada em agosto de 2005.
[8] C. E. Perkins e E. Royer, Ad-hoc on demand distance vector routing, in IEEE
Workshop on Mbile Computing Systems and Applications (WMCSA'99),
fevereiro de 1999.
[9] C. E. Perkins, Ad hoc On-Demand Distance Vector (AODV) Routing, IETF
Request for Comments 3561, julho de 2003.
[10] T. Clausen et al., Optimized Link State Routing Protocol, IEEE INMIC
Pakisto, 2001.
[11] T. Clausen, P. J acquet, Optimized Link State Routing Protocol (OLSR),
Request for Comments 3626, Network Working Group, Internet Engineering
Task Force (IETF).
[12] P. Trakadas et al., Efficient Routing in PAN and Sensor Networks, ACM
Mobile Computing and Communications Review (MC2R), Vol. 8, Num.1, pp 6-9,
janeiro de 2004.
[13] Daniel Aguayo, J ohn Bicket, Sanjit Biswas, Glenn J udd, Robert Morris, Link-
level Measurements from an 802.11b Mesh Network, SIGCOMM 2004, agosto
de 2004.
8
[14] Mansoor Mihsin, Ravi Prakash, IP Address Assignment in a Mobile Ad Hoc
Network, MILCOM 2002.
[15] S. Nesargi and R. Prakash, MANETconf: Configuration of hosts in a mobile ad
hoc network, INFOCOM 2002.
[16] C.E. Perkins, E.M. Royer, and S.R. Das, IP address autoconfiguration for ad
hoc networks, Internet Draft, IETF Working Group MANET, julho de 2000.
[17] Clio Albuquerque e Dennis Connors, Method and Apparatus for Distributed
Admission Control, U.S. Utility Patent Application No. 10/365,266, fevereiro de
2003.
[18] Clio Albuquerque, D. Connors e J . Razavilar, Hierarchically Distributed
Scheduling Apparatus and Method, U.S. Utility Patent Application No.
10/365,353, fevereiro de 2003.
[19] Dennis Connors, HiTai Huynh, Clio Albuquerque e Nicos Antoniou, A Method
and Implementation for a Flow Specific Modified Selective-Repeat ARQ
Communication System, U.S. Utility Patent Application, outubro de 2001.
[20] J avad Razavilar, Dennis Connors, J ames Crawford e Clio Albuquerque,
Method and Apparatus for Performance Optimization and Adaptive Bit Loading
for Wireless Modems with Convolutional Coder, FEC, CRC and ARQ, U.S.
Utility Patent Application, setembro de 2001.

9