UFMG ICEX DCC - Computadores Ubqua Prof.

Antonio Alfredo Ferreira Loureiro

Cidade Inteligente
Cidade Conectada AD-HOC via Postes de Luz

Isaias Jose Ramos De Oliveira - ijro@dcc.ufmg.br

Introduo
Belo Horizonte possui 78.000 postes de luz, segundo a CEMIG. Nosso objetivo conectar a cidade inteira a traves de redes AD-HOC (Mesh) de um poste ao outro. A parte mais cara de um projeto de conectividade seria o aluguel de reas em prdios e construes para instalar essas antenas. Sendo assim seria uma economia grande instalar a infra-estrutura em bens pblicos que so os postes, j que o projeto tem como patrocinador o governo. Por dia so trocadas 300 lmpadas e, de alguma maneira, 1000 postes de luz so vistoriados, dessa maneira a manuteno da rede seria feita juntamente com a troca da lmpada, economizando dinheiro de pessoal e deslocamento. Segundo a CEMIG, existe um poste para cada 30 a 50 metros, se pudermos conectar trs postes um ao outro, nossa rede poder ter at 1/3 de postes desligados e ainda funcionar, o que garante a disponibilidade do servio e economiza na manuteno. Um projeto dessa magnitude democratiza a internet para todas as pessoas de Belo Horizonte, se mostrando um projeto pioneiro e abrangente mostrando a real evoluo do esforo dos governantes na melhoria real da qualidade de vida da populao.

Base terica
Rede mesh, ou rede de malha, uma alternativa de protocolo ao padro 802.11 para diretrizes de trfego de dados e voz alm das redes a cabo ou infra-estrutura wireless.

Rede Mesh Tpica

Uma rede de infraestrutura composta de As (Access point = Ponto de acesso) e clientes, os quais necessariamente devem utilizar aquele AP para

trafegarem em uma rede. Uma rede mesh composta de vrios ns/roteadores, que passam a se comportar como uma nica e grande rede, possibilitando que o cliente se conecte em qualquer um destes ns. Os ns tm a funo de repetidores e cada n est conectado a um ou mais dos outros ns. Desta maneira possvel transmitir mensagens de um n a outro por diferentes caminhos. J existem redes com cerca de 500 ns e mais de 400.000 usurios operando (Free the Net, San Francisco, CA). Redes do tipo mesh possuem a vantagem de ser redes de baixo custo, fcil implantao e bastante tolerantes a falhas. Nessas redes, roteadores sem fio so geralmente instalados no topo de edifcios e comunicam-se entre si usando protocolos como o OLSR em modo ad hoc atravs de mltiplos saltos de forma a encaminhar pacotes de dados aos seus destinos. Usurios nos edifcios podem se conectar a rede mesh de forma cabeada, em geral via Ethernet, ou sem fio, atravs de redes 802.11. Quando estiverem 100% definidos os parmetros para padronizao do protocolo mesh pelo IEEE, este protocolo ser denominado padro 802.11s. O segredo do sistema mesh est no protocolo de roteamento, que faz a varredura das diversas possibilidades de rotas de fluxo de dados, com base numa tabela dinmica, onde o equipamento seleciona qual a rota mais eficiente a seguir para chegar ao seu objetivo, levando em conta a maior rapidez, com menor perda de pacotes, ou o acesso mais rpido Internet, alm de outros. Esta varredura feita diversas vezes por segundo, sendo transparente ao usurio, por exemplo, quando o n que estava sendo utilizado para de funcionar e o sistema se rearranja automaticamente. Outra caracterstica importante das redes mesh o roaming,tambm conhecido como "fast handoff", caracterstica das redes que permitem ao usurio o trnsito entre ns da rede sem perder a conexo no momento da troca. A conseqncia prtica a mobilidade geogrfica que o sistema permite. Outro ponto interessante que apenas um ou mais destes ns precisam estar conectados Internet. Os outros apenas precisam de alimentao de energia. O sistema sempre saber quais saltos sero necessrios para que a requisio de um cliente em qualquer ponto da rede chegue da forma mais eficiente possvel Internet.

Rede Mesh Proposta

Equipamentos e Custos
Pretende-se usar como sistema operacional o OpenWrt, 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 e OLSR, 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), caso de sucesso de testes em rede Mesh da UFF (vide referncias). 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. Cada poste poderia se conectar a 50 computadores em residncias prximas, atravs da interface de rede wireless de cada um. Cada equipamento da LinkSys tem preo mdio de R$100,00. Pretende-se conectar um link de 10 megas para cada conjunto de postes de um quarteiro, tipicamente 100 metros quadrados. Com postes entre 30 e 50 metros de distncia, teremos aproximadamente 12 postes por quarteiro. Resumindo, colocaremos uma conexo direta internet em um poste a cada 12, preferencialmente em quarteires diferentes. Supondo preos comerciais para todas as peas e equipamentos, o que uma inverdade j que o governo tem regras e impostos diferenciados e supondo que a operadora de internet tambm cobrar preo de mercado do governo, o que tambm uma inverdade, visto que a concorrncia por cobrir tal rea faria o preo por ponto e mesmo de instalao diminuir, teramos:

Custos Iniciais Equipamento / Servio Roteador Configurao Instalao Total

Preo Unitrio R$100,00 R$15,00 R$10,00 R$110,00

Nmero de Unidades 78.000 78.000 156.000

Preo Final R$780.000,00 R$117.000,00 R$78.000,00 R$975.000,00

Custo de Manuteno (por ms) Equipamento / Servio Conectividade Manuteno Total Preo Unitrio R$100,00 R$10,00 $110,00 Nmero de Unidades 6.500 300*22 13.100 Preo Final R$65.000,00 R$66.000,00 R$131.000,00

O clculo do custo total levou em conta uma projeo de salrio da equipe de instalao alm do hardware necessrio, supondo que o custo de instalao da conectividade internet seria totalmente dissolvido na prestao mensal. J a prestao mensal foi calculada com base no custo de manuteno e freqncia de manuteno dos postes atualmente.

Concluso
Atravs da rede de malhas possvel prover internet a milhares de pontos sem precisar passar cabeamento a todos eles. Nesse sentido fica a fora da rede, conectando pontos atravs de mltiplos caminhos atravs de um protocolo inovador. O projeto tem uma implementao simplificada, mas dada a dimenso e abrangncia do servio, mostrou-se muito barata e logisticamente implementvel. Pensando na dimenso de Belo Horizonte, uma implementao realmente barata.

Referncias
http://www.estadao.com.br/noticias/cidades,560-mil-postes-300-lampadas-queimadaspor-dia,311861,0.htm http://mesh.ic.uff.br/ http://www.datahouse.com.br/novidades/novidadesid.asp?id=163

J. Huang, D. P. Palomar, N. Mandayam, J. Walrand, S. B. Wicker, and T. Basar, "Game Theory in Communication Systems", IEEE Journal on Selected Areas in Communications, Vol. 26 No. 7, Sep. 2008. Link "Meraki Mesh". meraki.com. Archived from the original on 2008-02-19. http://web.archive.org/web/20080219155800/http://meraki.com/oursolution/mesh/. "Muni WiFi Mesh Networks". belairnetworks.com. http://www.belairnetworks.com. "Meshdynamics : Highest performance Voice, Video and Data Outdoors". meshdynamics.com. http://www.meshdynamics.com.

Robert Lee Lounsbury, Jr. (PDF). OPTIMUM ANTENNA CONFIGURATION FOR MAXIMIZING ACCESS POINT RANGE OF AN IEEE 802.11 WIRELESS MESH NETWORK IN SUPPORT OF MULTIMISSION OPERATIONS RELATIVE TO HASTILY FORMED SCALABLE DEPLOYMENTS. http://theses.nps.navy.mil/07Sep_Lounsbury.pdf. "SONbuddy : Network without Network". sonbuddy.com. http://www.sonbuddy.com. "Cambridge Strawberry Fair". cambridgeshiretouristguide.com. http://www.cambridgeshiretouristguide.com/Articles/Article_55.asp. "Wireless Networking Group". http://www.crhc.illinois.edu/wireless/netx.html. "Wireless Networking Group"http://www.crhc.illinois.edu/wireless/papers/kyasanur2006Tech.pdf. "SMesh". smesh.org. http://smesh.org. "SolarMesh". mcmaster.ca. http://owl.mcmaster.ca/~todd/SolarMESH. Terence D. Todd, Amir A. Sayegh, Mohammed N. Smadi, and Dongmei Zhao. The Need for Access Point Power Saving in Solar Powered WLAN Mesh Networks.. http://www.wing-project.org WING