Você está na página 1de 120

A ` I NTRODUC AO 1 M OVEL C OMPUTAC AO

Marc o de 2004

G ERALDO R OBSON M ATEUS


Professor Titular Departamento de Ci encia da Computac a o da UFMG

A NTONIO A LFREDO F ERREIRA L OUREIRO


Professor Adjunto Departamento de Ci encia da Computac a o da UFMG

Esta e uma vers ao preliminar da segunda edic a o. Ainda existem v arias partes desta vers ao que ainda n ao foram escritas e/ou revisadas. A primeira edic a o foi preparada especialmente para a XI Escola de Computac a o realizada em julho de 1998 na cidade do Rio de Janeiro. Por favor n ao distribua esta copia. Sugestoes e coment arios s ao bem-vindos. Email dos autores: {mateus,loureiro}@dcc.ufmg.br.

Sum ario
I Fundamentos
1 Introdu ca o 1.1 A Revoluc a o da Computac a o Movel 1.2 Conceitos B asicos . . . . . . . . . . . 1.3 Tecnologias de comunicac a o sem o 1.3.1 WAP . . . . . . . . . . . . . . 1.3.2 i-Mode . . . . . . . . . . . . . 1.3.3 Bluetooth . . . . . . . . . . . 1.3.4 RFID . . . . . . . . . . . . . . 1.3.5 IEEE 802.11 . . . . . . . . . . 1.3.6 Telefonia celular 3G e 4G . . 1.4 Servic os . . . . . . . . . . . . . . . . . 1.4.1 Servic os de Destaque . . . . . 1.5 Conclusoes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1
2 5 8 11 13 14 15 16 17 18 19 22 23 24 24 24 26 28 28 28 30 31 32 33 36 36 38 38 40 45 45 46 47

2 Tecnologias e Infra-Estruturas 2.1 Redes Estruturadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1.1 Redes Celulares . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1.2 Redes de Sat elites . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 Redes N ao-Estruturadas . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2.1 Redes Ad-Hoc . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3 Redes de Sensores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3.1 Areas de aplicac a o de redes de sensores sem o . . . . . . . . 2.3.2 Exemplos de setores de aplicac a o de redes de sensores sem o 2.3.3 Tarefas t picas numa rede de sensores sem o . . . . . . . . . 2.3.4 Caracter sticas das RSSFs . . . . . . . . . . . . . . . . . . . . . 2.3.5 Componentes, padroes e tecnologias de redes de sensores . . 2.3.5.1 Nos sensores . . . . . . . . . . . . . . . . . . . . . . . 2.3.5.2 Nos de interface com outras redes . . . . . . . . . . . 2.3.5.3 Interconex ao de sensores e atuadores . . . . . . . . . 2.3.5.4 Arquiteturas de comunicac a o para RSSFs . . . . . .

3 Adapta ca o 3.1 O Signicado de Adaptac a o . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 T ecnicas de Adaptac a o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Adaptac a o da Aplicac a o . . . . . . . . . . . . . . . . . . . . . . . . . . . .

ii

4 Principais Problemas 4.1 Sistemas Celulares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.1.1 Problemas Relacionados a ` Infra-Estrutura . . . . . . . . . . . . . . 4.1.1.1 Localizac a o de Unidades Moveis . . . . . . . . . . . . . 4.1.1.2 Propagac a o de Sinais . . . . . . . . . . . . . . . . . . . . 4.1.1.3 Alocac a o de Frequ encias . . . . . . . . . . . . . . . . . . 4.1.2 Principais Fatores Relacionados com o Projeto de Hardware e Software para Computac a o Movel . . . . . . . . . . . . . . . . . . 4.1.2.1 Mobilidade . . . . . . . . . . . . . . . . . . . . . . . . . . 4.1.2.2 Variac oes nas Condic oes de Comunicac a o . . . . . . . . 4.1.2.3 Gerenciamento de Energia . . . . . . . . . . . . . . . . . 4.1.3 Problemas Relacionados ao Computador Movel . . . . . . . . . . 4.1.3.1 Servic os de Informac a o . . . . . . . . . . . . . . . . . . . 4.1.3.2 Ger encia de Dados . . . . . . . . . . . . . . . . . . . . . . 4.1.3.3 Protocolos para Suporte a Computac a o Movel . . . . . . 4.1.3.4 Algoritmos Distribu dos que Tratam Mobilidade . . . . 4.2 Sistemas Ad-Hoc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3 Sistemas de Sensores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3.1 Estabelecimento de uma RSSF . . . . . . . . . . . . . . . . . . . . 4.3.2 Manutenc a o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3.3 Sensoriamento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3.4 Processamento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3.5 Comunicac a o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3.6 Alguns coment arios . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3.7 Energia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3.8 Fus ao de Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3.8.1 Import ancia da fus ao de dados . . . . . . . . . . . . . . 4.3.8.2 Modelos de fus ao de dados . . . . . . . . . . . . . . . . . 4.3.8.3 M etodos de fus ao de dados . . . . . . . . . . . . . . . . 4.3.8.4 Fus ao de dados em RSSFs . . . . . . . . . . . . . . . . . 4.3.9 Auto-organizac a o em redes de sensores sem o . . . . . . . . . . 4.3.9.1 O problema da auto-organizac a o de RSSFs . . . . . . . . 4.3.9.2 Protocolos para auto-organizac a o de RSSFs . . . . . . . 4.3.9.3 Coment arios . . . . . . . . . . . . . . . . . . . . . . . . . 4.4 Problemas Relacionados a Seguranc a . . . . . . . . . . . . . . . . . . . . .

51 51 51 51 52 53 54 54 55 56 56 57 58 58 61 62 62 62 64 64 66 66 67 67 68 69 69 70 71 73 73 74 76 76

II Infra-Estrutura
5 Redes Celulares 5.1 Localizac a o de Servidores . . . . 5.2 Localizac a o de Unidades Moveis 5.3 Alocac a o de Canais . . . . . . . . 5.4 Controle de Pot encias . . . . . . . 5.5 Modelos de Tr afego e Mobilidade 6 Redes de Sat elites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

77
78 78 78 78 78 78 79

iii

7 Redes Ad-Hoc 8 Redes de Sensores

80 81

III Arquitetura de Redes


9 Arquiteturas 9.1 Adaptac a o de TCP/IP 9.2 WAP . . . . . . . . . . 9.3 Wireless ATM . . . . . 9.4 Bluetooth . . . . . . . . 9.5 UMTS . . . . . . . . . . 9.6 Irda . . . . . . . . . . . 9.7 Hyperlan . . . . . . . . 9.8 Redes Ad-Hoc . . . . . 9.9 Redes de Sensores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

82
83 83 83 83 83 83 83 83 83 83 84 84 85 85 85 85 85 85 85 85 85 85 85 85 85 85 86 86 86 86 86 87 87 87 87 87 87 87

10 Camadas F sica e Enlace 10.1 IEEE 802.11 . . . . . . . . . . . . . . . . 10.2 IEEE 802.15 e IEEE 802.16 . . . . . . . 10.3 UWB (Ultra Wideband) . . . . . . . . . 10.4 Wireless ATM . . . . . . . . . . . . . . 10.5 TDMA . . . . . . . . . . . . . . . . . . 10.6 FDMA . . . . . . . . . . . . . . . . . . 10.7 GSM . . . . . . . . . . . . . . . . . . . 10.8 CDMA . . . . . . . . . . . . . . . . . . 10.9 GPRS (General Packet Radio Service) . 10.10Irda . . . . . . . . . . . . . . . . . . . . 10.11Hyperlan . . . . . . . . . . . . . . . . . 10.12Bluetooth . . . . . . . . . . . . . . . . . 10.13UMTS . . . . . . . . . . . . . . . . . . . 10.14Redes Ad-Hoc . . . . . . . . . . . . . . 10.15Redes de Sensores . . . . . . . . . . . . 11 Camada de Rede 11.1 IP Movel . . . . . 11.2 Wireless ATM . . 11.3 Redes Ad-Hoc . . 11.4 Redes de Sensores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

12 Camadas Superiores (Transporte, Aplica ca o) 12.1 WAP . . . . . . . . . . . . . . . . . . . . 12.2 Wireless ATM (?) . . . . . . . . . . . . . 12.3 Irda . . . . . . . . . . . . . . . . . . . . . 12.4 Hyperlan . . . . . . . . . . . . . . . . . . 12.5 Redes Ad-Hoc . . . . . . . . . . . . . . . 12.6 Redes de Sensores . . . . . . . . . . . . . iv

IV Aplica coes
13 Middleware 14 Plataformas 14.1 Hadware . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14.2 Software . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 Gerencia de Informa ca o 16 MCommerce 17 Servi cos Baseados na Localiza ca o 18 Aplica coes envolvendo Agentes 19 Aplica coes envolvendo Bancos de Dados A Propaga ca o de Sinais de R adio A.1 Introduc a o . . . . . . . . . . . . . . . . . . . . . . . . . . . A.2 Modelo de Propagac a o no Espac o . . . . . . . . . . . . . . A.3 Mecanismos B asicos de Propagac a o . . . . . . . . . . . . A.4 Reex ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5 Difrac a o . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.6 Dispers ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.7 Modelos para C alculo de Atenuac a o de Sinal de R adio . A.7.1 Modelo de Atenuac a o Logar tmica . . . . . . . . . A.7.2 Modelo Log-Normal . . . . . . . . . . . . . . . . . A.7.3 Modelos de Propagac a o em Ambientes Abertos . A.7.4 Modelos de Propagac a o em Ambientes Fechados A.8 Modelos de Propagac a o em Baixa Escala . . . . . . . . . . A.8.1 Fatores de Inu encia . . . . . . . . . . . . . . . . . A.8.2 Deslocamento Doppler . . . . . . . . . . . . . . . . B Seguran ca em Computa ca o Movel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

88
89 90 90 90 91 92 93 94 95 96 96 97 98 99 100 100 101 101 102 102 104 106 106 107 108

Parte I Fundamentos

Cap tulo 1 Introdu ca o


O que e o paradigma de computac a o movel? Dispositivos computacionais moveis n ao s ao simples organizadores pessoais. Com o desenvolvimento tecnologico de fabricac a o de circuitos integrados que ocorreu, principalmente, durante a ultima d ecada, tem sido poss vel a fabricac a o de dispositivos computacionais que possuem um novo paradigma: o paradigma da mobilidade. Esse paradigma est a mudando a forma como trabalhamos, comunicamos, divertimos, estudamos e fazemos outras atividades quando estamos em movimento ou n ao desejamos car presos a uma infra-estrutura xa de comunicac a o de dados. Computac a o movel est a se tornando uma a rea madura e parece destinada a se tornar o paradigma computacional dominante no futuro. Dispositivos moveis, ao aparecendo de diversas fortamb em chamados genericamente de handhelds, est mas. Por exemplo, PDAs (Personal Digital Assistants), telefones celulares e v arios outros tipos de dispositivos. Al em disso, dispositivos moveis est ao sendo fabricados com outras facilidades, funcionalidades e interfaces como GPS (Global Positioning System), tocadores de a udio e c ameras fotogr acas digitais, jogos eletronicos e placas de comunicac a o sem o multi-protocolos, que facilitar ao a comunicac a o entre diferentes tipos de dispositivos e infra-estruturas de comunicac a o. O mercado desses dispositivos est a crescendo e sendo usado em aplicac oes que envolvem negocios, industria, escolas, hospitais, laser, etc. O paradigma de computac a o movel e uma evoluc a o natural quando analisamos os outros paradigmas que foram e s ao usados at e hoje, como pode ser visto na gura 1.1. Na d ecada de 1960, o paradigma que prevaleceu foi o de processamento em lote (batch ), onde o usu ario preparava, submetia e recebia seu job sem ter nenhum contato com o ambiente computacional. Na d ecada de 1970 surge o sistema computacional multitarefa e o teleprocessamento. O usu ario passa a ter acesso ao computador atrav es de terminais remotos. E a e poca do surgimento do CPD Centro de Processamento de Dados, que ainda e utilizado at e hoje. No in cio da d ecada de 1980 comec a a ser difundido em larga escala o computador pessoal, que passa a ser o paradigma dominante da em diante, principalmente com o desenvolvimento do hardware associado a esse tipo de computador. Na d ecada de 1990, os computadores pessoais passam a ser utilizados em larga escala em todas as atividades humanas, com a caracter stica de estarem conectados a alguma rede, principalmente a Internet, que passa a ser a infraestrutura de rede de abrang encia global mais utilizada pelas pessoas. Computac a o movel e um novo paradigma computacional que tem como objetivo

Figura 1.1: Evoluc a o dos paradigmas computacionais [91].

prover ao usu ario acesso permanente a uma rede xa ou movel independente de sua a capacidade de acessar informac posic a o f sica. E oes, aplicac oes e servic os a qualquer lugar e a qualquer momento, como as mostradas na gura 1.2. Este paradigma tamb em recebe o nome de computac a o ub qua ou computac a o nomade. Existem tr es elementos que caracterizam e compoem a computac a o movel: o tipo e capacidade de processamento do dispositivo port atil, a mobilidade do usu ario e da unidade movel, ea comunicac a o com outro elemento computacional atrav es de um canal de comunicac a o sem o. Uma diferenc a importante entre o paradigma de computac a o movel e os anteriores, como mostrado na gura 1.1 e discutidos acima, e a interac a o entre esse paradigma e as diversas a reas da Ci encia da Computac a o e, mesmo do conhecimento humano. A computac a o movel n ao e um paradigma que trata exclusivamente de questoes ligadas a `s a reas de sistemas distribu dos e redes de computadores. Na verdade, e um paradigma que trata de todas as a reas da Ci encia da Computac a o. Por exemplo, o projeto de circuitos integrados deve ser feito considerando o consumo de energia; sistemas operacionais devem possuir outras func oes de gerenciamento espec cas para dispositivos moveis como capacidade limitada de memoria e processamento; linguagens de programac a o e compiladores devem ser projetados em func a o das caracter sticas desse ambiente; bancos de dados devem considerar novos mecanismos de integridade e sincronizac a o de dados; engenharia de software deve propor novos princ pios de desenvolvimento para a a rea como projeto de interface homem-m aquina; e em outras a reas existem questoes similares. Al em disso, outras a reas, como Psicologia e Sociologia, t em um papel importante em Computac a o Movel por denir novas formas de uso da tecnologia de processamento e comunicac a o de dados. A combinac a o de comunicac a o sem o com a mobilidade de computadores criou 3

Figura 1.2: Vis ao de aplicac oes em computac a o movel.

problemas novos nas a reas de inform atica e telecomunicac oes, em especial redes de computadores, sistemas operacionais, otimizac a o, sistemas de informac a o, banco de dados, dentre outras. Este livro apresenta uma introduc a o a a rea de computac a o movel, uma das mais ativas atualmente em pesquisa e desenvolvimento em Ci encia da Computac a o. O livro discute problemas b asicos relacionados com sistemas de computac a o e otimizac a o e trata somente de questoes de software referentes a computac a o movel, e n ao trata do aspecto de hardware que tem um papel extremamente importante. A tecnologia de comunicac a o precursora foi lanc ada no Jap ao em 1979 e na d ecada de oitenta, mais precisamente em 1983, com as redes celulares de telefonia movel instaladas em Chicago e Baltimore. Voltadas para a comunicac a o de voz, caracterizam-se por serem sem o, moveis e pessoais. Na atualidade, elas compoem o principal sistema de comunicac a o sem o. Isso se deve a sua adequac a o a rede publica de telefonia e a reduc a o substancial de custos, mais que suas caracter sticas tecnologicas. No entanto, a comunicac a o sem o tem sido usada muito antes das redes celulares [42], com as emissoes via r adio AM e FM, as comunicac oes navais, e a propria televis ao. Os sistemas de comunicac a o bidirecionais entre ve culos data de 1930. Eram usados para servic os de despacho em companhias de energia, transporte, taxi, e pela pol cia ou servic os de emerg encia. Inicialmente eram unidirecionais evoluindo para bidirecionais (full-duplex). Com o sistema bidirecional IMTS (Improved Mobile Telephone Service) foi eliminado o operador e a chamada era efetuada diretamente por numero. Esse foi o primeiro servic o independente oferecido pelos RCCs (Radio Common Carriers), autorizados pela FCC (Federal Communication Commission), comiss ao americana respons avel por estabelecer a pol tica e a regulamentac a o para os servic os de comunicac a o, em 1949. Esses servic os predominaram at e o lanc amento dos primeiros celulares, evoluindo de sistemas independentes para integrar a rede de telefonia xa, compondo o atual sistema movel celular. Outro servic o que antecede e o paging que existe desde a segunda guerra mundial. um servic E o de mensagem unidirecional. A palavra paging tamb em e usada no con4

texto de contactar uma unidade movel em sistemas celulares, como ser a visto posteriormente. A FCC, em 1952, certicou o primeiro sistema de paging para hospitais. Os sistemas evolu ram disponibilizando quatro tipos de servic os: tone-only, tone-voice, alphanumeric e visual display. Essa ultima opc a o obter a ainda mais func oes com os microprocessadores.

1.1 A Revolu ca o da Computa ca o Movel


interessante obserA (r)evoluc a o da computac a o movel passa por v arias etapas. E var pontos marcantes dessa trajetoria que comec a com Hans Christian Oersted em 1820, quando descobre experimentalmente que a corrente el etrica produz um campo magn etico. O primeiro sistema de comunicac a o foi o tel egrafo, que j a na metade do s eculo XIX, permitia a transfer encia de palavras faladas a longa dist ancias pelo codigo Morse. Esse sistema era baseado na comunicac a o com o. As equac oes de Maxwell, descrevendo a propagac a o de ondas eletromagn eticas, e os experimentos de Heinrich Hertz, foram a base para a descoberta da radiotelegraa por Marconi, no nal do s eculo XIX. Em 1901, o Oceano Atl antico era atravessado por sinais de r adio. Este foi o in cio dos sistemas de comunicac a o sem o. O telefone, inventado por Alexander Graham Bell, foi um segundo sistema de comunicac a o, evoluiu rapidamente e tornou-se uma tecnologia complementar ao tel egrafo durante muitos anos. O in cio do s eculo XX e marcado pela conex ao via os de cobre dos setores comerciais dos EUA. J a em 1928, existia um telefone para cada cem habitantes nos EUA. A tecnologia digital veio acelerar ainda mais esse processo. Os computadores surgem como uma terceira gerac a o dos sistemas de comunicac a o. Tornaram a comutac a o telefonica tamb em digital e reduziram sensivelmente a participac a o de operadores no sistema. Mas, as caracter sticas de comunicac a o com o e o elevado custo de acesso remoto ainda predominam. Esses fatores tornaram os sistemas sem o atraentes, mas eles ainda dependem signicativamente das redes xas. Nesse sentido, enquanto a tecnologia sem o se expande rapidamente para as redes de acesso, com baixo custo independente da dist ancia a rede publica, as redes xas, pelo uso da bra otica, e os sat elites, se complementam nas comunicac oes de longa dist ancia. Essas s ao as alternativas tecnologicas atuais e de futuro, mesmo que de dif cil previs ao. A aceitac a o das novas tecnologias pelos usu arios e o outro fator de crescimento. A gura 1.3 apresenta o tempo gasto por cada nova tecnologia para atingir 1 milh ao de usu arios. Enquanto a TV preto e branco levou 20 anos para atingir esse patamar, os computadores pessoais levaram aproximadamente seis anos, os celulares dois anos, e estima-se que os PCS (Personal Communication Services) levar ao um ano. A projec a o da Bellcore e que no ano 2005 ser ao 46 milhoes de usu arios de PCS. O primeiro sistema de comunicac a o movel foi um sistema de r adio utilizado pela pol cia de Detroit em 1928 [16]. De uma forma um pouco mais detalhada a evoluc a o tecnologica seguiu os seguintes passos: 1820 Hans Christian Oersted (17771851) descobre experimentalmente que a corrente el etrica produz um campo magn etico. Andr e Marie Amp` ere (1775 1836) quantica essa observac a o na Lei de Amp` ere. 5

PCS Celular Nmero de usurios (milhes) 1,0

PC VCR

TV Colorida

TV Preto e Branco

0,5

0 1 2 3 4 5 6 7 8 9 10 Anos aps lanamento no mercado 20

Figura 1.3: Numero de usu arios por ano de introduc a o da tecnologia.

1830 Joseph Henry (1799-1878) descobre que a variac a o do campo magn etico induz uma corrente el etrica mas n ao publica o resultado. Em 1831, Michael Faraday (17911867) descobre independentemente esse efeito que passaria a ser conhecido como a Lei de Faraday e, mais tarde, a terceira equac a o de Maxwell. 1864 James Clark Maxwell (18311879) modica a Lei de Amp` ere, amplia a Lei de Faraday e desenvolve as quatro famosas equac oes de Maxwell sobre campos magn eticos. 1876 Alexander Graham Bell (18471922) inventa o telefone. 1887 Heinrich Rudolph Hertz (18571894) detecta as ondas eletromagn eticas previstas pelas equac oes de Maxwell. 1896 Guglielmo Marconi (18741937) inventa o primeiro receptor sem o pr atico: o tel egrafo sem o. 1907 In cio do servic o de radiodifus ao comercial transatl antico (estac oes terrestres imensas: antenas de 30 100 m). 1914 In cio da Primeira Guerra Mundial. R apido desenvolvimento das comunicac oes e sua interceptac a o. 1921 Radiodifus ao comercial entra em operac a o nos Estados Unidos. 1928 A Pol cia de Detroit introduz um sistema de acionamento de carros baseado em radiodifus ao (unidirecional) na faixa de 2 MHz. 1933 A FCC autoriza o uso de quatro canais na faixa de 3040 MHz. 1935 Modulac a o em Frequ encia - FM (Frequency Modulation) surge como alternativa para a Modulac a o em Amplitude - AM (Amplitude Modulation), reduzindo os problemas de ru dos na transmiss ao, ou melhor desempenho com relac a o a perda de sinal, ou desvanecimento.

1939 Pesquisa e uso da comunicac a o via r adio expande imensamente durante a Segunda Guerra Mundial. 1945 AT&T Bell Labs inicia experimentos no uso de frequ encias mais altas com o objetivo de melhorar os servic os moveis. 1947 AT&T lanc a o IMTS (Improved Mobile Telephone Service), um sistema de transmiss ao onde apenas uma torre de alta pot encia atendia uma grande a rea ou cidade. Em seguida, AT&T Bell Labs propoe o conceito celular. Anos Os sistemas requerem uma elevada banda para transmiss ao, uma faixa de 120 50 kHz para transmitir um circuito de voz de apenas 3 kHz. Esta faixa e reduzida pela metade. Com os transistores os equipamentos reduzem de tamanho e j a s ao transport aveis. Nessa e poca os primeiros sistemas de paging comec aram a surgir. Anos Um novo receptor de FM permite reduzir a banda para 30 kHz, abrindo 60 espac o para um maior numero de canais de comunicac a o com o mesmo espectro. Bell Labs j a testa as t ecnicas de comunicac a o celular e surgem os primeiros aparelhos port ateis; Anos A FCC aloca um espectro de frequ encias para os sistemas celulares. Nesse 70 per odo AT&T lanc a o sistema celular conhecido por AMPS (Advanced Mobile Phone System). Inicialmente era um servic o de luxo. Destinado para uso em automoveis e de aplicac a o limitada tendo em vista a baixa durabilidade das baterias. Atendiam uma capacidade limitada de tr afego e um numero reduzido de usu arios. A primeira rede celular no mundo foi lanc ada no Jap ao em 1979. 1983 O sistema AMPS evoluiu para os padroes atuais com a primeira rede celular americana lanc ada em 1983, em Chicago e Baltimore. Outros sistemas similares entram em operac a o no mundo: TACS (Total Access Communications System) no Reino Unido (1985), NMT (Nordic Mobile Telephone Service) na Escandin avia (1981), NAMTS (Nippon Advanced Mobile Telephone System) no Jap ao. O AMPS ainda em uso nos EUA, Brasil e grande parte do mundo, e considerado um sistema de primeira gerac a o. A transmiss ao em FM, reduzida a ` 25 kHz nos anos 70, entra nos anos 90 na faixa de 10kHz. Tamb em surgem os sistemas de transmiss ao digital. Pelas t ecnicas de processamento digital de sinais foi poss vel reduzir a banda necess aria, viabilizando os sistemas moveis digitais. 1991 Validac a o inicial dos padroes TDMA e CDMA nos EUA. Introduc a o da tecnologia microcelular. 1992 Introduc a o do sistema celular Pan-Europeu GSM (Groupe Sp eciale Mobile). 1994 Introduc a o do sistema CDPD (Cellular Digital Packet Data). In cio dos servic os PCS (Personal Communication Services) CDMA e TDMA. 1995 In cio dos projetos para cobertura terrestre de sat elites de baixa orbita, como o projeto Iridium. A partir da a comunicac a o sem o vem evoluindo e destacando v arias sub- areas entre elas a comunicac a o celular, a comunicac a o movel, servic os de comunicac a o pessoal, comunicac a o via sat elite, redes locais sem o. Essa diversidade diculta uma classicac a o mais precisa. A gura 1.4 mostra a evoluc a o do uso de dispositivos computacionais desde o in cio 7

da computac a o na d ecada de 1940 e a tend encia de utilizac a o desses dispositivos nos proximos anos. O segmento de dispositivos port ateis tem tido um crescimento exponencial e dever ser o setor dominante no futuro.

Figura 1.4: Evoluc a o e tend encia na utilizac a o de dispositivos computacionais

1.2 Conceitos B asicos


Nesta sec a o s ao apresentados alguns conceitos b asicos que podem facilitar a compreens ao do tema. O objetivo e apresent a-los informalmente sem o rigor teorico. Os sistemas moveis de comunicac a o se baseiam, em sua grande maioria, na transmiss ao via r adio, ou na emiss ao de ondas de r adio ou sinais. Essa onda no sistema telefonico e consequ encia da fala ou dos n veis de press ao de ar produzidos, que s ao transformados em ondas el etricas. Matematicamente, trata-se de uma onda senoidal correspondente ao sinal analogico, ou com sinais discretos, 0 ou 1, no caso digital, guras 1.5 e 1.6. Uma onda tem tr es caracter sticas b asicas: amplitude, frequ encia e fase. A amplitude e a medida da altura da onda para tens ao positiva, ou para tens ao negativa. Tamb em denida como a altura da crista da onda. A amplitude do sinal digital e igual a diferenc a de tens ao para o degrau entre 0 e 1. Iniciando na tens ao zero, essa onda cresce, atinge a sua amplitude, decresce, se anula, atinge sua amplitude negativa e volta a crescer at e se anular novamente. Essa sequencia compoe um ciclo. A frequ encia corresponde ao numero de cristas por segundo ou ao numero de ciclos por segundo. Um ciclo tamb em e denominado por 1 hertz = 1 Hz, a medida usual de frequ encia, e seus multiplos: 1 kilohertz = 1 kHz = 1000 Hz, 1 megahertz = 1 MHz = 1000 kHz, e 1 giga hertz = 1 GHz, 1 tetra hertz = 1 THz. A fase e oa ngulo de inex ao da onda em um ponto espec co no tempo, e medida em graus. Para uma mesma frequ encia e amplitude as fases s ao diversas.

Figura 1.5: Sinal analogico.

Sinal Digital 0 1 0 1 1 0 0

+
Amplitude 0

Bit cells

Figura 1.6: Sinal digital.

Um sinal de voz e portanto uma onda el etrica com diversas frequ encias, como os sons musicais s ao combinac oes de v arias frequ encias acusticas, e as cores do arco-iris s ao diferentes frequ encias de ondas de luz. A sequencia de frequ encias gera os sons relativos a voz que s ao transmitidos via r adio ou sistemas com o. O sinal de r adio e uma onda de energia que, no v acuo, viaja a velocidade da luz, 297000 km/s. A conex ao transmissor/receptor se d a por diversos tipos de ondas. As terrestres, ou de superf cie, seguem a superf cie ou curvatura da terra. As ondas espaciais s ao as que trafegam em linha reta. Ondas celestiais usam a camada da ionosfera como meio de transporte e como um espelho que reete as ondas de r adio. As ondas de sat elite se baseiam na amplicac a o pela estac a o sat elite e retorno a terra em diferentes frequ encias. Finalmente, um tipo bem especial de transmiss ao s ao os sistemas de microondas. A dist ancia, em metros, entre duas cristas dene o comprimento de onda. O comprimento de onda para altas frequ encias e menor que em baixas, tamb em o ciclo e menor para altas frequ encias. O intervalo entre duas frequ encias dene uma banda, e a diferenc a entre a maior e a menor frequ encia caracteriza a largura de banda. Este 9

conceito e extremamente importante na medida que a capacidade de um canal (bits/s) e , em parte, dependente da largura de banda. Assim, um canal telefonico de aproximadamente 20 kHz pode transmitir todas as caracter sticas da voz. A comunicac a o via r adio atua em um espectro limitado de frequ encias, por motivos t ecnicos e, algumas bandas, s ao nocivas a diferentes esp ecies, inclusive o homem. O ouvido humano e capaz de detectar sons aproximadamente na banda de 40 a 18000 Hz. No entanto, os sistemas telefonicos n ao s ao capazes de cobrir todo esse espectro. A energia necess aria na emiss ao de um sinal de voz se concentra na banda de 200 a 3100 Hz. Ainda mais, a reproduc a o da fala n ao exige uma precis ao m axima, o ouvido e o c erebro s ao capazes de reconstruir e inferir, captando transmissoes com at e 98% da energia e 85% da intelig encia da fala. As frequ encias em transmissoes r adio v ao de 30 kHz a 300 GHz, com as bandas dadas pela tabela 1.1. Intervalo de Frequ encia 3 kHz 3-30 kHz 30-300 kHz 300 kHz-3 MHz 3-30 MHz 30-300 MHz 300 MHz-3 GHz 3-30 GHz 30-300 GHz Sigla ELF VLF LF MF HF VHF UHF SHF EHF Classicac a o Extremely Low Frequency Very Low Frequency Low Frequency Medium Frequency High Frequency Very High Frequency Ultra High Frequency Super High Frequency Extremely High Frequency

Tabela 1.1: Intervalos de frequ encias e classicac a o Examinando as bandas na tabela 1.1, pode-se concluir que enquanto a largura de banda na faixa de audic a o e da ordem de 3000 Hz, para altas frequ encias, como as exploradas nas transmissoes via r adio, a largura de banda pode chegar a aproximadamente 300 MHz, justicando a import ancia das altas frequ encias. As ondas de superf cie, em geral, exploram as baixas frequ encias, apresentam longos comprimentos de onda (10000 metros) e, portanto, n ao sujeitas a variac oes topogr acas. As ondas espaciais s ao usadas em transmissoes de TV e operam na faixa de VHF a SHF. As ondas celestiais atua na faixa HF e usadas para transmissoes de r adio e telefonia de longa dist ancia. As ondas de sat elite t em caracter sticas bem particulares, descritas anteriormente. Microondas exploram o espectro de UHF e SHF provendo uma ampla banda, poss pequenos comprimentos de onda e menores antenas. E vel obter taxas de 274 Mbps em sistemas com 18 GHz de banda. E indicada para conexoes remotas de 30 a 50 km. Cada provedor pode variar a frequ encia, amplitude ou fase, ou combinac oes dentro de limites autorizados. A modulac a o e o processo de variac a o de um desses atributos. A modulac a o em amplitude (AM) e em frequ encia (FM) s ao as mais conhecidas. A primeira usa o sistema de chaveamento de amplitude ASK (Amplitude Shift Keying) e a segunda o chaveamento de frequ encia FSK (Frequency Shift Keying). Outras formas s ao a modulac a o em fase PM (Phase Modulation), PCM (Pulse Code Modulation) e QAM (Quadrature Amplitude Modulation), usada em sistemas digitais. A combinac a o de diferentes tecnologias pode gerar combinac oes de formas de modulac a o. 10

A forma AM e mais usada nas transmissoes comerciais e e bastante sens vel a ru dos. Portanto, e pouco indicada para comunicac a o sem o. A vantagem deste sistema era a banda requerida em uma transmiss ao, 8 kHz, que era bastante elevada para FM, 200 kHz. Com a reduc a o da banda em FM para 10 kHz, a modulac a o AM perdeu todo o espac o para a FM, que e bem menos sens vel aos ru dos. Pela modulac a o caracterizamos a forma de apresentac a o da informac a o que se transforma em tr afego. Visando maiores velocidades de transmiss ao, esse tr afego deve ser cursado o mais r apido poss vel. Neste sentido, surge a id eia de multiplexac a o, ou a agregac a o de v arias informac oes para acelerar a transmiss ao. Tamb em existem t ecnicas de multiplexac a o para comunicac a o com e sem o. Nesse ultimo caso, destaca-se a FDM (Frequency Division Multiplexing) e a TDM (Time Division Multiplexing), b asicas para os m etodos ou arquiteturas de acesso de usu arios FDMA (Frequency Division Multiplexing Access) e o TDMA (Time Division Multiplexing Access). Tamb em destaca-se o m etodo de acesso mais recente, o CDMA (Code Division Multiplexing Access), todos descritos no cap tulo seguinte. As t ecnicas FDM e TDM dividem a largura de banda em canais disponibilizados aos usu arios do sistema, gura 1.7. Por sua vez, o CDMA disponibiliza toda a banda para todos os usu arios, sem a caracterizac a o de canais com uma banda pr e-xada. Essa subdivis ao do espectro torna o FDMA uma arquitetura de faixa estreita, o TDMA pode ser de faixa estreita ou larga, e o CDMA de faixa larga. A multiplexac a o FDM predominava at e o in cio dos anos 90, mas ainda tem sido usada em comunicac a o via sat elite, telefonia, sistemas microondas e televis ao a cabo (CATV). A largura de banda e subdividida em canais de banda menor, com uma portadora para cada canal, capaz de cursar um sinal de voz ou dados. A arquitetura FDMA explora a FDM e os canais s ao alocados conforme a demanda, reservando alguns canais de controle. Dependendo do sistema torna-se necess ario a alocac a o de dois canais para cada usu ario, um para cada sentido da comunicac a o, canal duplex. FDMA e explorado principalmente em sistemas analogicos, mas pode tamb em ser usado em sistemas de transmiss ao digital.

1.3 Tecnologias de comunica ca o sem o


A primeira gerac a o dos sistemas celulares, analogicos, se baseia no FDMA, entre eles o AMPS (Advanced Mobile Phone Service), sistema predominante nos EUA, Brasil e outros 40 pa ses. Cada canal ocupa uma banda de 30 kHz. A largura de banda total e de 25 MHz para faixa A (ou tamb em conhecida por banda A, faixa de 824 a 849 MHz) e 25 MHz para faixa B (banda B, faixa de 869 a 894 MHz). Para cada faixa, a multiplexac a o gera 833 canais, como s ao necess arios canais duplex, para cada comunicac a o, um no sentido estac a o-unidade movel, e outro no sentido unidade movel-estac a o, resulta a capacidade de atendimento simult aneo de 416 usu arios por faixa. O custo da unidade movel e de menor custo enquanto na estac a o e mais elevado. A multiplexac a o TDM disponibiliza toda largura de banda para um canal, mas cada um usa apenas um slot de tempo. Uma mesma portadora e usada por todos os canais em intervalos de tempo. Os sinais s ao discretizados, cabendo a cada usu ario um canal que recebe o sinal a cada sequencia de slots. Uma das limitac oes dessa t ecnica consiste na gerac a o de slots de tempo mesmo para canais sem transmiss ao. Essa desvantagem e

11

Figura 1.7: T ecnicas de multiplexac a o FDM, TDM e STDM.

corrigida pela STDM (Statistical Time Divison Multiplexing), com a alocac a o din amica de slots apenas aos terminais em uso, veja gura ??. O maior numero de canais implica em maior faixa de transmiss ao, mas o numero de slots por canal depende do projeto e 12

pode superar o FDM. Dentre as diversas infra-estruturas de comunicac a o sem o existentes, as mais utilizadas s ao a comunicac a o celular de segunda gerac a o chamada de 2G (baseada nos padroes TDMA, CDMA e GSM), a gerac a o 2,5 que e uma soluc a o intermedi aria baseada em comunicac a o de pacotes, a 3G, que nos proximos anos promete velocidades na faixa de Mbps, redes locais sem o baseadas no padr ao IEEE 802.11, redes pessoais baseadas no padr ao Bluetooth e IEEE 802.15 e 802.16, redes de sensores sem o, e RFID (Radio Frequency Identication) [77]. A segunda gerac a o de sistemas celulares se baseia no TDMA que, em geral e na pr atica, s ao similares ao STDM. Nessa arquitetura de acesso o sinal de voz e digitalizado, armazenado em um buffer na estac a o e, ent ao, transmitido pela alocac a o aos slots de tempo, com intervalos distintos para transmiss ao e recepc a o. Esta arquitetura tamb em pode ser vista como uma combinac a o das t ecnicas FDM e TDM. FDM no sentido que divide a largura de banda em canais e uma portadora para cada canal, e TDM porque os sinais digitais s ao enviados pela mesma portadora. Isso exige um maior custo para manter a qualidade do sinal. Os sinais dos usu arios, apesar de ocuparem a mesma frequ encia, n ao interferem entre si, pois ocupam diferentes slots de tempo. A arquitetura CDMA disponibiliza toda a largura de banda para todos os usu arios e cada conex ao estac a o-usu ario recebe um codigo espec co e o mais aleatorio ou ortogonal aos demais. Mas os sinais dos usu arios cursam o mesmo canal ao mesmo tempo, permitindo inclusive a interfer encia entre eles. Algumas das tecnologias de comunicac a o sem o utilizadas atualmente est ao descritos a seguir e mostradas na gura 1.8.

Figura 1.8: Tecnologias de comunicac a o sem o

1.3.1 WAP
O WAP e um m etodo de distribuic a o de informac a o da Internet para o usu arios, atrav es de um dispositivo movel que, atualmente, e padronizado pelo WAP Forum [37]. O modelo de programac a o WAP e similar ao modelo de programac a o Web. Isto signica que ele prov e v arios benef cios para a comunidade desenvolvedora de aplicac oes, incluindo um modelo de programac a o familiar e a capacidade de 13

reutilizac a o das ferramentas atuais, como os servidores Web. Entretanto, otimizac oes e extensoes foram feitas de maneira que a caracter stica do mundo Web fosse ao encontro do ambiente sem o. Sempre que poss vel, os padroes existentes foram plenamente adotados ou foram usados como ponto de partida para a tecnologia WAP. A gura 1.9(b) mostra o modelo de comunicac a o entre um dispositivo WAP e a Internet.

(a) i-mode

(b) WAP

Figura 1.9: O padr ao i-mode proposto pela empresa DoCoMo do Jap ao e o padr ao WAP proposto pelo WAP Forum

1.3.2 i-Mode
O i-mode foi criado pela operadora japonesa NTT DoCoMo [55] e e basicamente um servic o de informac a o por pacotes. Com este sistema de informac a o em pacotes, diferentemente das redes telefonicas de comutac a o de circuitos, n ao e necess ario que cada usu ario receba a informac a o atrav es de um so canal de r adio, o que signica que um grande numero de pessoas pode ter acesso a ` informac a o simultaneamente. Al em disso, o modelo em pacotes ajuda a reduzir os custos, j a que as tarifas baseiam-se no volume de informac a o enviada e recebida. O i-mode se aproxima em muitos aspectos do WAP, a comec ar pela velocidade de transmiss ao, que e de 9,6 kbps, a mesma que se tem nas redes TDMA. Essa baixa taxa de transmiss ao faz com que o protocolo japon es esbarre na diculdade de transportar imagens, assim como o WAP. S ao poss veis apenas cones muito simples, parecidos com pequenas imagens do WAP em formato vbmp. Grac as ao sistema de comutac a o de pacotes, os usu arios da NTT DoCoMo t em conex ao permanente com a Web. Isso explica por que a lenta velocidade de transmiss ao de dados de 9,6 kbps n ao afeta de forma t ao direta o desempenho do i-mode, como acontece com o WAP. A outra vantagem que esse modelo de rede propicia s ao os pacotes de servic os extremamente economicos. Diferentemente do que acontece no Brasil, onde as operadoras cobram pelo tempo de uso, no modelo utilizado pela operadora japonesa a cobranc a e feita pela quantidade de dados transmitida. Inicialmente, o i-mode estabeleceu uma tecnologia baseada no HTML, o CHTML que permite que os provedores de conteudo possam desenvolver aplicac oes sem a necessidade de novos m etodos de programac a o e ter que utilizar conversores de HTML 14

a WML. Com um acordo feito entre a empresa DoCoMo e o WAP Forum, os dois padroes passaram a usar o mesmo padr ao de linguagem de marcac a o, baseado no padr ao HTML vers ao 4.1. A gura 1.9(a) mostra um celular da DoCoMo executando o i-mode.

1.3.3 Bluetooth
Bluetooth e um padr ao proposto pelo Bluetooth SIG (Special Interest Group) [18], que e um consorcio das maiores empresas de telecomunicac oes e computac a o do mundo. O padr ao opera na faixa ISM (Industrial, Scientic, and Medical) de 2,4 GHz e tem como princ pio propor uma tecnologia de baixo custo para conectividade sem o. Inicialmente o padr ao foi projetado como uma soluc a o para substituic a o de cabos usados na comunicac a o de perif ericos (gura 2.17(a)) por comunicac a o via r adio. No entanto, ele permite a conex ao entre diferentes tipos de dispositivos possibilitando a formac a o de redes ad-hoc (gura 2.17(b)). A estrutura b asica de comunicac a o no Bluetooth e chamada de piconet. A piconet tem a caracter stica de ser uma rede onde um no central, denido como mestre, se comunica ativamente com os outros nos chamados de escravos, formando uma topologia em estrela, com no m aximo sete elementos. Piconets podem se conectar entre si formando scatternets (gura 2.17(b)). O pequeno alcance de comunicac a o dos dispositivos faz com que essas piconets possuam a caracter stica de formarem pequenas redes pessoais, conhecidas como PAN Personal Area Network. Algumas das principais diferenc as entre o Bluetooth e outros tipos de redes sem o est ao mostradas na gura 1.8 s ao: Redes formadas basicamente de dispositivos com baixa capacidade e pouca energia; As conexoes entre dois dispositivos possuem diversos estados, com o objetivo de economizar energia e gerenciar a formac a o de outras piconets; Formac a o espont anea de piconets, possibilitando modicac oes constantes em sua topologia. Essas modicac oes n ao s ao apenas em func a o da mobilidade, como normalmente acontece nas redes sem o; As scatternets possuem pequenos di ametros, sendo formadas por menos do que 10 piconets, pois o Bluetooth prev e que as PANs fac am comunicac a o entre usu arios e dispositivos; O estabelecimento da conex ao entre dois nos passa por um procedimento de identicac a o e sincronizac a o que necessita de uma temporizac a o para ocorrer efetivamente. Outro ponto e a maneira que o canal entre o mestre e o escravo e tratado. A comunicac a o de r adio do Bluetooth usa um esquema de salto de frequ encia (frequency hopping ) para permitir uma comunicac a o robusta em ambientes com muita interfer encia e uma comunicac a o mais segura e personalizada, com um numero m nimo de colisoes quando comparado com outros padroes. A especicac a o dene dois sistemas de salto de frequ encia, um que trabalha sobre 73 frequ encias diferentes, e outro 15

sobre 23. Durante a comunicac a o, e utilizado o TDD (Time Division Duplex), que possibilita o suporte a comunicac a o duplex. A sequ encia do salto de frequ encia e denida pelo identicador unico do mestre na rede, um numero gerado de forma similar ao especicado pelo IEEE802, e o TDD e controlado por um relogio que se encontra no mestre, o que faz com que todos os nos que se comunicam com o mestre passem por um processo de identicac a o e sincronizac a o. A especicac a o inclui os protocolos da interface a erea para permitir a comunicac a o entre dispositivos e os pers de uso, que denem como dispositivos Bluetooth podem comunicar entre si em diferentes aplicac oes (gura 2.17(c)).

(a) Motivac a o para o surgimento da tecnologia Bluetooth: substituic a o de cabos

(b) Uso do padr ao onde piconets e scatternets s ao formadas

(c) Modelos de uso e comunicac a o com outros tipos de infra-estrutura e dispositivos

Figura 1.10: Bluetooth

1.3.4 RFID
Uma etiqueta RFID e formada por um microchip conectado a uma antena. Existem diferentes tipos de etiquetas para diferentes tipos de aplicac oes. No entanto, o ponto 16

importante para tornar a tecnologia RFID largamente aplic avel e o seu baixo custo. Cada etiqueta possui um identicador unico (veja, por exemplo, a proposta do AutoID Center na sec a o ??) que e enviado via difus ao atrav es da antena. Etiquetas RFID podem ser ativas, passivas ou semi-passivas, e de leitura-escrita ou somente de leitura. Uma etiqueta RFID ativa tem uma bateria para alimentar o circuito do microchip e para enviar um sinal para uma estac a o de leitura. Uma etiqueta passiva n ao tem bateria e usa a energia das ondas eletromagn eticas enviadas pela estac a o de leitura para induzir uma corrente na antena da etiqueta que transmite o identicador. Etiquetas semi-passivas usam uma bateria para alimentar o circuito mas usam a energia eletromagn etica para fazer a transmiss ao do identicador. Etiquetas de leituraescrita podem gravar uma nova informac a o ou escrever sobre a existente enquanto uma etiqueta somente de leitura apenas transmite a informac a o gravada previamente. O raio de transmiss ao que um identicador alcanc a depende de fatores como pot encia do sinal transmitido.

1.3.5 IEEE 802.11


O padr ao de comunicac a o IEEE 802.11 foi criado em 1999 para suportar a comunicac a o em Redes Locais Sem Fio, (WLANs Wireless Local Networks). A especicac a o dene uma camada de acesso ao meio, camada MAC, e diferentes camadas f sicas, tornando poss vel acessar o meio de tr es formas poss veis: FHSS (Frequency Hopping Spread Spectrum), DSSS (Direct Sequence Spread Spectrum) e infra-vermelho. Muitas vezes o padr ao 802.11 e chamado de Ethernet sem o, por ser uma extens ao natural do padr ao Ethernet (IEEE 802.3), como mostrado na gura 1.11(a). No protocolo 802.11, a unidade de arquitetura e um BSS (Basic Service Set). Um BSS e denido como um grupo de estac oes comunicantes sob controle de uma func a o de coordenac a o (DCF Distributed Coordination Function), que e respons avel por determinar quando um dispositivo pode enviar/receber dados. As estac oes podem se comunicar diretamente (ponto-a-ponto) ou com o suporte de uma infra-estrutura. Redes que se comunicam da primeira forma s ao conhecidas como redes ad-hoc, enquanto a segunda s ao chamadas de redes infra-estruturadas. Essas ultimas utilizam estac oes base para interconectar os dispositivos para prover suporte a ` mobilidade. As taxas de comunicac a o variam de acordo com a vers ao do padr ao. No padr ao IEEE 802.11 b asico, existem duas taxas de comunicac a o: 1 e 2 Mbps. Os padroes 802.11a e 802.11b alteraram a especicac a o para prover taxas de 5,5 e 11 Mbps (802.11b), chegando at e 54 Mbps (802.11a). O 802.11a utiliza um esquema especial de multiplexac a o para atingir altas taxas de comunicac a o, o que torna imposs vel a comunicac a o entre dispositivos 802.11a e 802.11b. O padr ao 802.11a permite que seja utilizado em ambientes externos (gura 1.11(b)). Recentemente, a Verizon [95] disponibilizou 150 a reas (hot spots ) a partir de telefones publicos em Manhattan (NY, EUA), que permite acesso gratuito para clientes da empresa. Atualmente, j a e comum ter uma infra-estrutura baseada no padr ao 802.11 dispon vel para clientes em livrarias, cafeterias, e outros estabelecimentos comerciais.

17

(a) Exemplo de interconex ao entre os padroes IEEE 802.11 e IEEE 802.3

(b) Uso do padr ao IEEE 802.11a em ambientes externos

Figura 1.11: Padr ao IEEE 802.11 para redes locais sem o

1.3.6 Telefonia celular 3G e 4G


Os sistemas moveis de terceira gerac a o, chamados de sistemas IMT-2000, foram projetados para prover acesso a diferentes tipos de servic os de comunicac a o de dados, e tamb em voz, dentre eles aplicac oes multim dia, acesso a Web e outras aplicac oes que precisam de uma largura de banda n ao encontrada normalmente em redes celulares 2G e 2,5G. Os sistemas de terceira gerac a o s ao uma evoluc a o dos sistemas celulares atuais (gura 1.12(a)). As principais caracter sticas dos sistemas de terceira gerac a o IMT-2000, s ao: Alto grau de padronizac a o no projeto de dispositivos moveis; Compatibilidade entre os servic os oferecidos pelas redes xas e os denidos de acordo com o padr ao IMT-2000; Adoc a o de terminais de usu ario leves e compactos, com capacidade de roaming mundial; 18

Capacidade de tratar aplicac oes multim dia, e uma variedade de servic os; Utilizac a o de comutac a o por pacote ao inv es da comutac a o por circuito, utilizada tradicionalmente na telefonia xa; Assimetria de tr afego, com maior volume de informac oes transmitidas no enlace rede xadispositivo movel, uma vez que o acesso a ` Internet e um dos pontos fundamentais dos sistemas de terceira gerac a o. No futuro, a tend encia e que toda a infra-estrutura de comunicac a o sem o seja baseada numa rede comutada por pacotes, baseada no protocolo IP (gura 1.12(b)).

1.4 Servi cos


A grande maioria dos sistemas de comunicac a o sem o se baseiam na comunicac a o via r adio e na alocac a o de frequ encias. A eci encia da transmiss ao via r adio tamb em depende, entre outros fatores, da antena, pot encia de transmiss ao e relevo ou meios interferentes. No entanto, entre as classicac oes dos servic os moveis apresentadas na literatura [16], ser a destacada a da FCC: Servic os de R adio Movel Comercial Servic os de R adio Fixo Publico e Dom estico Servic os Moveis Publicos Servic os de Comunicac a o Pessoal (PCS Personal Communication Services) Servic os de R adio Movel Terrestre e Privado (PMR Private land Mobile Radio) Servic os de Microondas Fixo Operacional Privado Servic os de R adio Pessoal Servic os de R adio Movel Comercial tamb em conhecidos por Servic os TelefoneR adio Celular, cobrem os atuais servic os de telefonia celular. Consistem em cobrir uma a rea de demanda pela sua divis ao em sub- areas denominadas c elulas e pela alocac a o de frequ encias para cada uma das c elulas, considerando aspectos de interfer encias. Servic os de R adio Fixo Publico e Dom estico s ao servic os de r adio microondas ponto a ponto, tais como sistemas microondas convencionais, sistemas de comunicac a o via sat elite, sistemas de TV, e alguns sistemas espec cos para o governo americano. Servic os Moveis Publicos incluem os sistemas paging, servic o telefone-r adio rural, servic os ar-terra e servic os terrestres. Paging e um servic o que tem se tornado bastante popular atualmente. Nesse tipo de servic o sinais codicados s ao enviados para pequenos receptores. O receptor e ativado por um sinal com seu codigo espec co. Servic os de Comunicac a o Pessoal (PCS) s ao similares aos atuais servic os de telefonia celular do ponto de vista do usu ario, mas exploram diferentes e ecazes tecnolo um conceito amplo e n gias. E ao totalmente caracterizado, mas geralmente opera em baixa pot encia, usa pequenas c elulas, ou microc elulas, para acomodar uma unidade movel que se movimenta lentamente. Na pr atica e uma vers ao de baixo custo para 19

(a) Evoluc a o da telefonia celular para a terceira gerac a o

(b) Evoluc a o para uma rede toda baseada no protocolo IP

Figura 1.12: Evoluc a o da telefonia celular (4G) telefonia celular. Em regioes americanas onde este servic o foi lanc ado, os prec os foram forc adamente reduzidos pela competic a o em at e 25% desde 1994, e, na pr atica, os prec os s ao, em geral, 10% abaixo se comparados com as regioes onde existe apenas celular [1]. Servic os de R adio Movel Terrestre e Privado (PMR) prov eem comunicac a o r adio a baixo custo para atender a ` s necessidades de industrias de energia, petroleo, sistemas produtivos em geral, taxis e transportadoras. O objetivo principal e a troca de informac a o dentro da corporac a o e, principalmente, em operac oes de despachos. Em alguns pa ses aparecem sob a sigla SMR (Specialized Mobile Radio). 20

Servic os de Microondas Fixo Operacional Privado buscam os usos sem ns lucrativos, as escolas, companhias de alarme, bancos. S ao sistemas sem o e privados que operam ponto a ponto, ou ponto multiponto. Servic os de R adio Pessoal tamb em conhecidos por servic os interativos de dados e um servic v deo (IVDS Interactive Video and Data Service). E o denido recentemente, 1992, e fornece a base para uma grande variedade de servic os como v deo sob demanda, on-line shopping, interactive banking. Uma outra classicac a o e uma vis ao por grandes a reas: Redes e Servic os de Comunicac a o Pessoal, Celular, Comunicac a o Movel, Redes Locais e Comunicac a o Via Sat elite. PCS (Personal Communication Services) e PCN (Personal Communication Networks) s ao os principais servic os na primeira grande a rea. Como dito anteriormente, surgem como opc a o de baixo custo para os servic os celulares. O objetivo e tamb em embutir servic os de comunicac a o de dados na forma de mensagens, bem como servic os de curta dist ancia, para comunicac a o em ambientes fechados ou para comunicac a o entre pr edios. Os sistemas celulares formam a a rea de maior destaque atualmente, conforme dados apresentados anteriormente e projec oes futuras. Envolve al em das tecnologias de comunicac a o, aspectos de seguranc a e at e biologicos. A a rea de comunicac a o movel pode tamb em ser considerada como uma especializac a o dos servic os celulares, entre elas a computac a o movel, explorando principalmente a tecnologia digital. As redes locais sem o se ajustam a ambientes com alta mobilidade do pessoal administrativo ou de produc a o, como em universidades, hospitais e f abricas, ou em velhas construc oes com diculdades para cabeamento. Essa nova tecnologia reduz signicativamente os custos de reinstalac a o, recongurac a o e manutenc a o das unidades moveis como um PC. S ao geralmente conectadas a outras redes locais ethernet e exploram transmissores de baixa pot encia, pequenas dist ancias, e t ecnicas de espalhamento espectral, descritas posteriormente. A chegada das redes de comunicac a o movel de terceira gerac a o, 3G, abrir a novas oportunidades para servic os de comunicac a o, entretenimento e gerenciamento, al em de ampliar a disponibilizac a o de servic os de conteudo. O telefone celular e o PDA dever ao evoluir para um terminal movel com funcionalidades desses dois dispositivos e, possivelmente outras, como c amera digital. Esse dispositivo ter a capacidade de navegar na Web, trocar mensagens multim dia, ouvir musica, efetuar pagamentos, agendar compromissos ou funcionar como um videogame, al em de oferecer os velhos servic os de voz. A utilizac a o de outras tecnologias, aliadas a ` 3G, expandir ao ainda mais as possibilidades de aplicac oes. O padr ao Bluetooth e talvez outros similares permitir ao a comunicac a o entre dispositivos proximos atrav es de mini-redes sem o. Esse novo dispositivo poder a se transformar por exemplo em um controle remoto universal, capaz de abrir a porta da garagem, sintonizar o equipamento de som e controlar a TV, o v deo-cassete ou mesmo um eletrodom estico como uma cafeteira. Poder a ainda incorporar tecnologias de sincronizac a o, como por exemplo SyncML, e trocar com o computador desktop os compromissos agendados na semana, as ultimas not cias, os e-mails recebidos e os arquivos em que se estava trabalhando (texto, imagem, som ou v deo).

21

A personalizac a o tamb em ser a uma caracter stica importante. Cada pessoa poder a utilizar um determinado servic o de acordo com suas necessidades ou prefer encias. Para isso, ser a necess ario ter mecanismos sosticados de adaptac a o e ger encia desses servic os. Os futuros terminais moveis poder ao executar diferentes aplicac oes, como jogos e aplicativos de colaborac a o. Java e ferramentas associadas devem ter um papel cada vez mais importante em aplicac oes para computac a o movel. Atualmente, j a existem celulares e PDAs que utilizam Java. O novo terminal movel tamb em dever a ser produzido como um computador vest vel (wearable computer). Este equipamento poder a ser dividido em v arias partes, presas ao corpo da pessoa, al em de interfaces espec cas como visualizadores 3D e sensores espec cos. Al em das aplicac oes j a mencionadas outras dever ao ser desenvolvidas para este tipo de ambiente.

1.4.1 Servi cos de Destaque


Os servic os que dever ao conquistar grande destaque e, em consequ encia, grandes mercados no futuro proximo est ao, possivelmente, nas a reas de localizac a o, entretenimento, colaborac a o, com ercio, telemetria e voz. Servic os baseados em localizac a o possuem o apelo da conveni encia. Quem n ao gostaria de saber onde ca o borracheiro mais proximo se o pneu do carro furar, a loja com as melhores condic oes nas redondezas, ou a moc a (ou rapaz) sem companhia em uma festa? Um motorista perdido poderia ver o mapa da regi ao ou at e mesmo consultar o caminho at e seu destino, que j a indicaria as ruas de menos tr afego naquele momento. Aa rea de entretenimento tamb em oferece grandes oportunidades. Bate-papos e jogos interativos para multiplos participantes atraem todo tipo de publico, sobretudo os jovens. Essa e uma extens ao natural de aplicac oes e servic os similares existentes atualmente na Internet. As empresas est ao sempre a ` procura de meios para reduzir custos e prazos. Elas poder ao contar com aplicac oes de colaborac a o que oferecer ao mobilidade e produtividade aos empregados. Agendamento de compromissos e tarefas, acesso a dados e documentos corporativos, confer encia e v arios outros tipos de interac a o entre funcion arios e empresa poderiam ser realizados fora do ambiente da empresa durante o hor ario de trabalho. Servic os de com ercio eletronico, principalmente para ambientes internos como centros comerciais e shoppings devem comec ar a se popularizar rapidamente. Este e um tipo de servic o que oferece comodidade e rapidez ao cliente que deseja comprar um produto, principalmente quando o tempo e um bem t ao valioso. Aplicac oes de telemetria s ao ainda pouco exploradas no ambiente movel. Seria extremamente interessante se um alarme, automotivo ou residencial, pudesse ser enviado a pol cia ou mesmo a uma empresa de seguranc a quando a porta estivesse sendo arrombada. Na a rea da saude um paciente poderia deixar o hospital enquanto os m edicos respons aveis pelo seu tratamento continuariam a fazer o monitoramento dos sinais vitais. Muitas destas aplicac oes e servic os j a est ao comec ando a surgir, utilizando SMS, WAP, i-mode e Bluetooth. Na pr atica essas aplicac oes e servic os poder ao estar 22

dispon veis de forma integrada. Por exemplo, servic os baseados na localizac a o do usu ario poder ao estar associados a servic os de com ercio eletronico movel, tudo podendo ser feito atrav es de uma interface de voz. Com o surgimento de novas tecnologias de comunicac a o, j a nos proximos meses/anos no Jap ao, Europa e Am erica do Norte, ser a poss vel observar a potencialidade desse segmento em termos de pesquisa, desenvolvimento e mercado. O grande desao a ser vencido e desenvolver servic os interessantes para esse novo paradigma computacional, j a que a tecnologia em si, ou seja, dispositivos computacionais e infraestrutura de comunicac a o, n ao s ao atrativos duradouros se n ao puderem ser utilizados efetivamente.

1.5 Conclusoes
Complementando esse cap tulo introdutorio, cabe ressaltar alguns dos organismos de especicac a o e padronizac a o: ITU (International Telecommunications Union), que absorveu o CCITT (Comit e Consultatif Internationale de Tel egraphie et T el ephonie) ITU-R (International Telecommunications Union Radio Comunication Sector) CTIA (Cellular Telecommunications Industry Association), associac a o de provedores americanos TIA (Telecommunications Industry Association), associac a o independente para padronizac a o EIA (Electronics Industry Association), similar a TIA ETSI (European Telecommunications Standard Institute) Este livro segue a seguinte estrutura. O cap tulo 2 d a um vis ao da comunicac a o movel, suas perspectivas futuras, evoluc a o tecnologica, sistemas e servic os, mas principalmente ressalta alguns problemas a serem tratados. O cap tulo 3 trata o problema de localizac a o de estac oes r adio e moveis, fundamental para os provedores de servic os celulares atuais. O cap tulo 4 explora os algoritmos de alocac a o de canais com crit erios de distribuic a o est atico e din amico. O cap tulo 5 apresenta os protocolos para tratamento da mobilidade de computadores. A ger encia de informac a o e o tema principal do cap tulo 6. O cap tulo 7 e dedicado aos algoritmos distribu dos que suportam a mobilidade nos sistemas de comunicac a o. Finalmente, apresentamos algumas conclusoes e coment arios nais no cap tulo 8. Em todos os cap tulos s ao referenciados v arios artigos com modelos, m etodos e algoritmos. Por se tratar de uma a rea bastante recente, os artigos citados visam apenas dar conhecimento sobre resultados e propostas, e n ao a defesa de um ou outro princ pio e import ancia das publicac oes.

23

Cap tulo 2 Tecnologias e Infra-Estruturas


2.1 Redes Estruturadas
2.1.1 Redes Celulares
Os sistemas celulares s ao os mais populares sistemas sem o. Muitos conceitos s ao particulares e outros extrapolam esta a rea [89, 63]. O nome sistema movel celular (SMC) adv em de sua estrutura em c elulas. Uma c elula e uma a rea geogr aca atendida ou coberta por um transmissor de baixa pot encia, uma ERB (Estac a o R adio Base). Uma ERB e uma ou mais antenas xas, instaladas em torres que t em como objetivo atender a demanda originada pelas estac oes ou unidades moveis, ou usu arios, dentro de sua a rea de cobertura. A unidade movel e o equipamento manipulado pelo usu ario do SMC. Notadamente os aparelhos port ateis ditos telefones celulares. Em outro sentido, a c elula corresponde a a rea de abrang encia de uma ERB. Todo ponto onde o sinal r adio de uma ERB pode ser recebido dentro de limites de ru dos e interfer encias aceit aveis. As c elulas n ao t em forma denida. Idealmente seriam circulares, mas na pr atica podem assumir formas totalmente irregulares, dependendo do relevo e topograa da a rea. Por conveni encia s ao representadas por hex agonos. Alguns pontos podem ser cobertos por mais de uma ERB, nesse caso temos um overlapping de c elulas. Ainda mais, a unidade movel ao solicitar uma canal a ERB de sinal mais forte pode receber um acknowledgement negativo. Em seguida, verica uma segunda ERB com sinal suciente para estabelecer a conex ao. Este procedimento e denominado de direct-retry. Com o crescimento da demanda e o reduzido espectro de frequ encia, as c elulas t em uma tend encia a reduzirem sua a rea de cobertura. Neste contexto surgem os conceitos de macroc elula, microc elula e picoc elula. As c elulas reduzem e tamb em a pot encia de suas ERBs. A conex ao entre uma ERB e uma unidade movel se realiza por um canal ou frequ encia dispon vel. Inicialmente era um canal espec co para cada usu ario (nontrunk), para os novos sistemas (trunk) todos os canais est ao dispon veis para todos os usu arios da c elula. Os canais s ao liberados por ordem de chegada dos usu arios e ser ao atendidos tantos quantos s ao os canais dispon veis na ERB. Da a import ancia de uma eciente alocac a o de frequ encias entre as ERBs. Cada ERB est a conectada por uma linha f sica dedicada a ` uma CCC (Central de Comutac a o e Controle), que, por sua vez, tamb em est a conectada a ` RPT (Rede Publica de Telefonia), gura 2.1. A CCC e respons avel pela interligac a o e controle de v arias ERBs. E tamb em respons avel pela 24

monitorac a o de chamadas e handoff, a mudanc a autom atica de chamada de uma c elula para outra a ` medida que o usu ario se desloca. O deslocamento de longa dist ancia, com mudanc a de a rea metropolitana, exige tamb em o redirecionamento de chamadas via roaming.

CCC RPT ERB

CCC ERB

ERB

ERB ERB

ERB
1 4 7 0 2 5 8 3 6 9

*
F OF

D SN

Figura 2.1: Topologia do sistema celular. As antenas s ao usadas como transmissores e receptores de sinais de r adio. S ao projetadas em relac a o aos comprimentos de onda. Assim, frequ encias elevadas com pequenos comprimentos de onda exigem antenas menores. Baixas frequ encias com grandes comprimentos de onda tornam as antenas maiores. Essa relac a o gen erica pode ser modicada pelo uso de indutores, capazes de reduzir a dimens ao das antenas. Outro par ametro importante e o ganho de uma antena, uma medida logar tmica, expressa em decib eis (dB), da raz ao entre a antena instalada e outra de refer encia. O ganho e a taxa de amplicac a o do sinal. A transmiss ao de um sinal de 1 watt de pot encia por uma antena com ganho de 5 resultar a em sinal de 5 watts. Com isso e poss vel aumentar a a rea de cobertura de cada ERB, principalmente em a reas com escassez de banda, por em dentro de limites que n ao prejudique o funcionamento do SMC como um todo. No SMC s ao utilizados dois tipos de antenas. As omnidirecionais s ao as mais usuais e s ao capazes de transmitir sinais em todas as direc oes simultaneamente. Normalmente uma estac a o comum cont em 3 antenas. As antenas setorizadas cobrem pequenos setores dentro de uma c elula, n ao propagam sinal em todas as direc oes, mas em um feixe que dene o setor. Ao distribuir as frequ encias pelas ERBs dois tipos de interfer encias s ao importantes. A interfer encia co-canal e devida ao uso da mesma frequ encia em diferentes c elulas. 25

O n vel de interfer encia co-canal e a raz ao entre a pot encia do canal transmitido pela soma das pot encias dos canais de mesma frequ encia das c elulas vizinhas a primeira. A interfer encia adjacente e a interfer encia de canais adjacentes em uma mesma ERB ou c elula. A escassez da banda de frequ encia exige um mecanismo de reuso. O fator de reuso multiplica o numero de canais aumentando a sua distribuic a o. Tamb em indica a quantas c elulas de dist ancia de uma estac a o determinada os canais desta poder ao ser reutilizados. O reuso de frequ encia depende da pot encia do sinal, das frequ encias usadas, relevo, ambiente, tipo e altura de antena. Considerando a topologia hexagonal esse fator e igual a sete, ou seja, o espectro de frequ encias e distribu do entre uma c elula e suas outras seis vizinhas, podendo repetir suas frequ encias na vizinhanc a de suas vizinhas. A dist ancia de reuso e a dist ancia m nima entre duas ERBs transmitindo em canais com a mesma frequ encia sem que haja interfer encia mutua. A dist ancia de reuso e dada por: D = R 3N onde D e a dist ancia de reuso, R o raio da c elula e N o fator de reuso. O fator de reduc a o da interfer encia co-canal e a raz ao entre D e R, q = D/R. Uma maior dist ancia implica em menor interfer encia co-canal, mas com um menor numero de canais por c elula, menor a capacidade por c elula. Caso contr ario, as c elulas t em de reduzir de tamanho, aumentar a capacidade do sistema, apesar de aumentar o numero de ERBs com menor pot encia, o numero de handoff aumenta e tamb em a complexidade de rastreamento das unidades moveis.

2.1.2 Redes de Sat elites


Comunicac oes via sat elite possuem caracter sticas bastante peculiares, entre elas s ao a alta capacidade e possibilidade de atender um elevado numero de usu arios a baixo custo. A tabela 2.1 apresenta alguns sistemas e suas principais caracter sticas [97]. A viabilidade economica desses projetos se concentra no atendimento de massa global, a custos reduzidos (hoje s ao da ordem de 1 a 3 dolares/minuto), competitivos, sem fronteiras e, principalmente, complementando os servic os j a existentes. Nesta linha, cobrem regioes n ao atendidas por sistemas terrestres, pela baixa densidade populacional, pela baixa renda, ou por diculdades geogr acas, caracterizando os seus maiores segmentos de comunicac a o sem o xo, de extens ao celular e de internacionalizac a o dos servic os celulares. Muitos projetos est ao em andamento e t em sofrido muitos ajustes de objetivos, dimensoes e implementac oes. Na concepc a o de mobilidade as c elulas s ao unidades moveis enquanto os usu arios est ao xos, devido ao posicionamento em altitudes elevadas. Os sinais transmitidos s ao recebidos por toda a rea coberta, uma ampla a rea geogr aca, e o custo e independente da dist ancia entre os usu arios. Com isso, apresentam uma alta capacidade para transmissoes broadcast e sistemas distribu dos. Por outro lado, o problema de seguranc a e bastante grave uma vez que qualquer unidade receptora pode captar o sinal. Dessa forma os mecanismos de criptograa devem ser usados no caso de comunicac a o segura. Basicamente os sat elites se estabelecem em tr es n veis. Os sat elites de baixa orbita LEO (Low Earth Orbit) s ao posicionados em torno de 1000 km de altitude mas em diferentes posic oes com relac a o a terra. Os sat elites de orbitas m edias MEO (Medium Earth

26

Sistema Msat Globis Odyssey Ellipso

Patroc nio American M. Sat. Consorcio Uni ao Sov. TRW Mobile Comm. Hold. European Space Ag. Motorola Loral & Qualcomm Constellation Comm., Inc. Teledesic Orbital Sci. Corp. Starsys Position., Inc. Italspuzio Telebr as, Cci, Bell Atl., etc

Tipo GEO GEO MEO MEO

# Sat. Servi cos (Orb.) 19.000 1 (a) veicular e tel. xo


()

Alt.

Custo US$bi 0.55 n.d. 1.3 0.7

20.000 5.600 4.212

1 (a)

tel. xo e TV

12 (a) voz, dados, localiz. 15 (b); voz, dados, fax 6 (a) 4 (n.d.) 66 (a) 48 (a) 48 (a) voz, dados, fax voz digital, dados, localiz. voz digital, dados, localiz. voz digital, dados, localiz.

Archimedes Iridium Globalstar Aries Teledesic Orbcomm Starsys Leostar Ecco

MEO LEO LEO LEO LEO LEO LEO LEO LEO

n.d. 413 750 550 378 424 702 432 1.100

n.d. 3.4 1.7 0.5 9 0.5 n.d. n.d. 1.5

840 tel. xo, v deo relay (d) 18 (a); dados (store-forward) 2 (c) 24 (a) dados (store-forward) 24 (a) 11 + 1 (res.) (a) dados (store-forward) voz, dados, paging

()

Milhas n auticas (b) El ptica (c) Polar (d) S ncrona com o sol

Orbitas: (a) Circular

Tabela 2.1: Sistemas de comunicac a o via sat elite Orbit) est ao aproximadamente a 10000 km de altitude. E os sat elites de orbitas elevadas ou geoestacion aria GEO (Geosynchronous Earth Orbit) est ao situados a ` aproximadamente 36000 km de altitude e em regioes proximas a linha do equador. Os sat elites LEO foram os primeiros a serem lanc ados e apresentam um complexo problema de roteamento dos sinais e rastreamento em terra. Devido a ` s baixas altitudes e necess ario um numero mais elevado de unidades para uma maior cobertura, apesar dos equipamentos serem tamb em menores por trabalharem em baixas pot encias. Os atrasos nos processos de comunicac a o tamb em s ao menores. A segunda gerac a o s ao os sat elites GEO que movimentam sincronamente com a terra, mantendo a mesma posic a o em relac a o a linha do equador. Isto permite manter as estac oes terrestres em posic oes xas. O primeiro sat elite GEO foi lanc ado pela INTELSAT (International Telecommunications Satellite Organization) em 1965 e, a partir da , passaram a predominar. Com o sincronismo os problemas de roteamento e rastrea27

mento s ao reduzidos. Aumentando a altitude tamb em reduz-se o numero de unidades para uma maior cobertura. Uma unidade com antena n ao direcionada pode cobrir at e 30% da superf cie terrestre, bastando tr es sat elites distanciados a 120 graus para uma ampla cobertura. Mas, a proximidade a ` linha do equador deixa algumas regioes polares sombreadas. Tamb em eleva-se as dimensoes dos equipamentos pelo uso de grandes pot encias, reduz-se a portabilidade e diculta atendimentos de massa. Outra caracter stica importante s ao os atrasos na comunicac a o, comprometendo aplicac oes e sistemas. O atraso por enlace e de aproximadamente 120 ms, portanto 240 ms de ida e volta. Envolvendo mais de um sat elite, esse atraso aproxima de 1s, o que inviabiliza muitos servic os.

2.2 Redes N ao-Estruturadas


2.2.1 Redes Ad-Hoc

2.3 Redes de Sensores


O avanc o que tem ocorrido na a rea de micro-processadores, novos materiais de sensoriamento, micro sistemas eletro-mec anicos (MEMS Micro Electro-Mecanical Systems) e comunicac a o sem o tem estimulado o desenvolvimento e uso de sensores inteligentes em a reas ligadas a processos f sicos, qu micos, biologicos, dentre outros. usual ter num unico E chip v arios sensores, que s ao controlados pela logica do circuito integrado, com uma interface de comunicac a o sem o. Normalmente o termo sensor inteligente e aplicado ao chip que cont em um ou mais sensores com capacidade de processamento de sinais e comunicac a o de dados. A tend encia e produzir esses sensores em larga escala, barateando o seu custo, e investir ainda mais no desenvolvimento tecnologico desses dispositivos, levando a novas melhorias e capacidades. Redes de sensores sem o (RSSFs) diferem de redes de computadores tradicionais em v arios aspectos. Normalmente essas redes possuem um grande numero de nos 1 distribu dos, t em restric oes de energia, e devem possuir mecanismos para autocongurac a o e adaptac a o devido a problemas como falhas de comunicac a o e perda de nos. Uma RSSF tende a ser autonoma e requer um alto grau de cooperac a o para executar as tarefas denidas para a rede. Isto signica que algoritmos distribu dos tradicionais, como protocolos de comunicac a o e eleic a o de l der, devem ser revistos para esse tipo de ambiente antes de serem usados diretamente. Os desaos e considerac oes de projeto de RSSFs v ao muito al em das redes tradicionais. Nessas redes, cada no e equipado com uma variedade de sensores, tais como acustico, s smico, infravermelho, v deo-c amera, calor, temperatura e press ao. Esses nos podem ser organizados em grupos (clusters) onde pelo menos um dos sensores deve ser capaz de detectar um evento na regi ao, process a-lo e tomar uma decis ao se deve fazer ou n ao uma difus ao (broadcast) do resultado para outros nos. A vis ao e que redes de sensores sem o se tornem dispon veis em todos os lugares executando as tarefas mais diferentes poss veis.
Neste texto, os termos no e sensor ser ao usados como sinonimos. Do ponto de vista mais formal, o termo no numa RSSF indica um elemento computacional com capacidade de processamento, memoria, interface de comunicac a o sem o, al em de um ou mais sensores do mesmo tipo ou n ao.
1

28

Figura 2.2: Redes de sensores sem o devem se tornar cada vez mais dispon veis nas mais diferentes aplicac oes As RSSFs podem ser vistas como um tipo especial de rede movel ad hoc (MANET Mobile Ad hoc Network). Numa rede tradicional, a comunicac a o entre os elementos computacionais e feita atrav es de estac oes base de r adio, que constituem uma infraestrutura de comunicac a o, como ilustrado na gura 2.3.a. Esse e o caso da Internet. Por outro lado, numa rede movel ad hoc a os elementos computacionais trocam dados diretamente entre si, como ilustrado na gura 2.3.b. Do ponto de vista de organizac a o, RSSFs e MANETs s ao id enticas, j a que possuem elementos computacionais que comunicam diretamente entre si atrav es de enlaces de comunicac a o sem o. No entanto, as MANETs t em como func a o b asica prover um suporte a ` comunicac a o entre esses elementos computacionais, que individualmente, podem estar executando tarefas distintas. Por outro lado, redes de sensores sem o tendem a executar uma func a o colaborativa onde os elementos (sensores) prov eem dados, que s ao processados (ou consumidos) por nos especiais chamados de sorvedouros (sink nodes). O restante desta sec a o descreve as a reas de aplicac a o de RSSFs, apresenta alguns exemplos de aplicac a o e algumas tarefas t picas. Conclui descrevendo caracter sticas normalmente encontradas nessas redes. A sec a o ?? descreve os componentes de uma RSSF, apresentando as partes dos nos sensores e os protocolos de comunicac a o utilizados. A sec a o ?? discute um modelo funcional para as redes de sensores. A sec a o 4.3.7 discute a modelagem de energia e o problema da gerac a o do mapa de energia, que e crucial para v arias outras func oes. A sec a o ?? discute a caracter stica de fus ao de dados, uma alternativa para pr e-processar dados de forma distribu da, aproveitando a capacidade dos nos sensores. A sec a o ?? apresenta a caracter stica desej avel de adaptac a o a ` s alterac oes das redes de sensores, 29

(a) Rede infra-estruturada

(b) Rede n ao-estruturada

Figura 2.3: Tipos de rede sem o de comunicac a o de dados chamada de auto-organizac a o. O gerenciamento de redes de sensores e descrito na sec a o ??. A sec a o ?? apresenta e discute alguns outros assuntos, tais como o projeto de software de sistemas reativos, que s ao t picos das redes de sensores, algumas questoes de pesquisa relacionadas com RSSFs e as conclusoes deste texto

2.3.1 Areas de aplica ca o de redes de sensores sem o


Diversas aplicac oes t em sido desenvolvidas utilizando um ou mais tipos de nos sensores. As redes de sensores podem ser homog eneas ou heterog eneas em relac a o aos tipos, dimensoes e funcionalidades dos nos sensores. Por exemplo, as aplicac oes de monitorac a o de seguranc a podem utilizar sensores de imagem e acusticos, embutidos no mesmo no sensor ou em nos diferentes. Neste caso, os tipos de dados coletados pela rede de sensores s ao imagens, v deos e sinais de a udio. Outra caracter stica dessa aplicac a o e o grande volume de dados e a frequ encia de coleta. Se os nos sensores forem respons aveis pelo processamento das imagens coletadas, pode-se considerar que estes nos ter ao dimensoes superiores aos dos nos micro-sensores, ou seja, em decorr encia do esforc o exigido pela operac oes envolvidas com o processamento de imagens, os nos sensores dever ao apresentar maior poder de processamento, maior quantidade de memoria e consequentemente maior consumo de energia. As dimensoes f sicas dos sensores s ao dependentes do tipo de aplicac a o, em func a o da atual tecnologia de fabricac a o de seus componentes. Existem aplicac oes em que todos nos s ao homog eneos em suas dimensoes, possuindo as mesmas caracter sticas f sicas. Durante o tempo de vida da rede esses nos podem alterar suas funcionalidades e estados, por em suas caracter sticas de fabricac a o permanecem. Na maioria das vezes, existir a entre os nos uma relac a o de igualdade de capacidades e habilidades (peer-to-peer). Redes de sensores t em o potencial de serem empregadas em outras a reas como descrito a seguir. Controle. Para prover algum mecanismo de controle, seja em um ambiente industrial ou n ao. Por exemplo, sensores sem o podem ser embutidos em pec as numa linha de montagem para fazer testes no processo de manufatura. Ambiente. Para monitorar vari aveis ambientais em locais internos como pr edios e resid encias, e locais externos como orestas, desertos, oceanos, vulcoes, etc. 30

Tr afego. Para monitorar tr afego de ve culos em rodovias, malhas vi arias urbanas, etc. Seguran ca. Para prover seguranc a em centros comerciais, estacionamentos, etc. Medicina/Biologia. Para monitorar o funcionamento de org aos como o corac a o, detectar a presenc a de subst ancias que indicam a presenc a ou surgimento de um problema biologico, seja no corpo humano ou animal, como ilustrado na gura 2.4.

Figura 2.4: Sensores introduzidos no corpo humano para monitorar condic oes f sicas Militar. Para detectar movimentos inimigos, explosoes, a presenc a de material perigoso como g as venenoso ou radiac a o, etc. Neste tipo de aplicac a o, os requisitos de seguranc a s ao fundamentais. O alcance das transmissoes dos sensores e geralmente reduzido para evitar escutas clandestinas. Os dados s ao criptografados e submetidos a processos de assinatura digital. As dimensoes s ao extremamente reduzidas e podem utilizar nos sensores moveis como os transportados por robos. De forma gen erica, RSSFs podem ser usadas em seguranc a e monitoramento, controle, atuac a o e manutenc a o de sistemas complexos, e monitoramento de ambientes internos e externos.

2.3.2 Exemplos de setores de aplica ca o de redes de sensores sem o


A seguir, s ao relacionados alguns setores onde j a existem exemplos pr aticos de aplicac oes de RSSFs: Produ ca o industrial. Monitoramento em industrias petroqu micas, f abricas, renarias e siderurgicas de par ametros como uxo, press ao, temperatura, e n vel, identificando problemas como vazamento e aquecimento (Veja a gura 2.5.a). Distribui ca o de energia, g as e a gua. Monitoramento de linhas de distribuic a o de energia e sistemas de distribuic a o de g as e a gua, de par ametros como uxo, press ao, temperatura, e n vel. Areas industriais. Monitoramento de dados em a reas de dif cil acesso ou perigosas (Veja a gura 2.5.b).

31

Extra ca o de petroleo e g as. Na industria de petroleo e g as, principalmente em plataformas em alto-mar, o monitoramento da extrac a o de petroleo e g as e cr tico (Veja a gura 2.5.c). Industria de avia ca o. Na industria de aviac a o, cada vez mais e utilizada a tecnologia de y-by-wire, onde transdutores (sensores e atuadores) s ao largamente utilizados. O problema e a quantidade de cabos necess arios a essa interconex ao como mostrado na gura 2.5.d. Nesse caso, sensores sem o est ao comec ando a serem usados.

(a) Produc a o industrial

(b) Area industrial

(c) Extrac a o de petroleo e g as

(d) Industria de aviac a o

Figura 2.5: Exemplos de setores de utilizac a o de redes de sensores sem o Num estudo feito pela empresa Xsilogy [100], aproximadamente 50% das aplicac oes das RSSFs industriais usavam sensores com capacidade de comunicac a o de at e 1 milha (aproximadamente 1600 metros), conforme ilustrado na gura 2.6.a. A maior parte dessas aplicac oes fazia uma coleta de dados a cada 6 horas (veja gura 2.6.b).

2.3.3 Tarefas t picas numa rede de sensores sem o


Como foi mencionado acima, RSSFs tendem a executar tarefas colaborativas. Geralmente os objetivos de uma RSSF dependem da aplicac a o, mas as seguintes atividades s ao comumente encontradas nesse tipo de rede. Determinar o valor de algum par ametro num dado local. Por exemplo, numa

32

(a) Alcance de comunicac a o de sensores sem o

(b) Taxa de observac a o

Figura 2.6: Estat sticas sobre alcance e frequ encia de observac a o em aplicac oes industriais (Fonte Xsilogy) aplicac a o ambiental pode-se desejar saber qual e o valor da temperatura, press ao atmosf erica, quantidade de luz e umidade relativa em diferentes locais. Detectar a ocorr encia de eventos de interesse e estimar valores de par ametros em fun ca o do evento detectado. Por exemplo, numa aplicac a o de tr afego pode-se desejar saber se h a algum ve culo trafegando num cruzamento e estimar a sua velocidade e direc a o. Classicar um objeto detectado. Por exemplo, ainda na aplicac a o de tr afego, podese saber se o ve culo e uma moto, um carro, um onibus ou uma carreta. Rastrear um objeto. Por exemplo, numa aplicac a o biologica pode-se querer determinar a rota de migrac a o de baleias.

2.3.4 Caracter sticas das RSSFs


Redes de sensores sem o apresentam caracter sticas particulares conforme as a reas em que s ao aplicadas. Isto faz com que questoes espec cas tenham que ser resolvidas. Algumas dessas caracter sticas e questoes s ao discutidas a seguir. Endere camento dos sensores ou nos. Dependendo da aplicac a o, cada sensor pode ser enderec ado unicamente ou n ao. Por exemplo, sensores embutidos em pec as numa linha de montagem ou colocados no corpo humano devem ser enderec ados unicamente se se deseja saber exatamente o local de onde o dado est a sendo coletado. Por outro lado, sensores monitorando o ambiente numa dada regi ao externa possivelmente n ao precisam ser identicados individualmente j a que o ponto importante e saber o valor de uma determinada vari avel nessa regi ao. Agrega ca o dos dados. Indica a capacidade de uma RSSF de agregar ou sumarizar dados coletados pelos sensores. Caso a rede tenha essa funcionalidade, e poss vel reduzir o numero de mensagens que precisam ser transmitidas por ela. Este cen ario e ilustrado na gura 2.7. Os dados coletados s ao combinados e sumarizados ainda na rede, antes de serem enviados a ` estac a o base. Mobilidade dos sensores. Indica se os sensores podem se mover ou n ao em relac a o ao sistema em que est ao coletando dados. Por exemplo, sensores colocados numa oresta para coletar dados de umidade e temperatura s ao tipicamente est aticos, enquanto sensores colocados na superf cie de um oceano para medir o n vel de poluic a o da a gua s ao moveis. Sensores colocados no corpo de uma pessoa para monitorar o batimento 33

Figura 2.7: Agregac a o de dados coletados individualmente card aco durante o seu dia de trabalho s ao considerados est aticos. Restri coes dos dados coletados. Indica se os dados coletados pelos sensores t em algum tipo de restric a o como um intervalo de tempo m aximo para disseminac a o de seus valores para uma dada entidade de supervis ao. Quantidade de sensores. Redes contendo de 10 a 100 mil sensores s ao previstas para aplicac oes ambientais como monitoramento em oceanos e orestas. Logo, escalabilidade e uma quest ao importante. Possivelmente, para a maior parte das aplicac oes discutidas anteriormente, os sensores ser ao est aticos em relac a o ao sistema de sensoriamento. Limita ca o da energia dispon vel. Em muitas aplicac oes, os sensores ser ao colocados em a reas remotas, o que n ao permitir a facilmente o acesso a esses elementos para manutenc a o. Neste cen ario, o tempo de vida de um sensor depende da quantidade de energia dispon vel. Aplicac oes, protocolos, e algoritmos para RSSFs n ao podem ser escolhidos considerando apenas sua eleg ancia e capacidade, mas denitivamente a quantidade de energia consumida. Assim, o projeto de qualquer soluc a o para esse tipo de rede deve levar em considerac a o o consumo, o modelo de energia e o mapa de energia da rede. O modelo de energia representa os recursos f sicos de um sensor, que consomem energia e interagem com um modelo de func oes. O modelo pode ser visto como um provedor de energia para elementos consumidores, que depende de uma bateria que tem uma capacidade nita de energia armazenada. Os consumidores de energia s ao os modelos de r adio, processador e elementos que fazem o sensoriamento do ambiente (sensores). Cada entidade consumidora notica o provedor seu consumo de energia que, por sua vez informa a quantidade de energia dispon vel. Os elementos que compoem o modelo de energia s ao: Bateria: representa o armazenador de energia do no sensor, que tem uma capacidade nita e uma taxa de consumo. R adio: representa todo o sistema de transmiss ao e recepc a o, amplicador e antena. O consumo de energia depende da operac a o efetuada. Tipicamente a transmiss ao de dados consome mais energia que a sua recepc a o. Este modelo e utilizado pela pilha de protocolos da rede. Processador: representa o elemento de processamento central do no sensor. O consumo depende da velocidade do relogio (quanto menor a frequ encia menor o consumo) e do modo de operac a o. O consumo pode ser medido pelo numero de ciclos de relogio para diferentes tarefas como o processamento de sinais, 34

vericac a o de codigo de erro, etc. Este modelo e usado em todas as operac oes que fazem parte do modelo de sensor. Sensores: representa os dispositivos de sensoriamento. O consumo depende do modo de operac a o e do tipo de grandeza medida. A partir do modelo de energia dos nos, e poss vel, atrav es de um processo de obtenc a o de informac oes individuais, fazer um levantamento do mapa de energia da rede. A gura 2.8 mostra um mapa de energia que, uma vez obtido, pode ser usado para tomar uma decis ao mais apropriada do que deve ou pode ser feito na rede.

Figura 2.8: Mapa de energia de uma rede (Quanto mais escura a a rea, mais energia Auto-organiza ca o da rede. Sensores numa RSSF podem ser perdidos por causa de sua destruic a o f sica ou falta de energia. Sensores tamb em podem car incomunic aveis devido a problemas no canal de comunicac a o sem o ou por decis ao de um algoritmo de gerenciamento da rede. Neste caso, isso pode acontecer por diversas razoes como, por exemplo, para economizar energia ou por causa da presenc a de outro sensor na mesma regi ao que j a coleta o dado desejado. A situac a o contr aria tamb em pode acontecer: sensores inativos se tornarem ativos ou novos sensores passarem a fazer parte da rede. Em qualquer um dos casos, de sensores carem inoperantes ou passarem a participar de sua estrutura, e necess ario haver mecanismos de auto-organizac a o para que a rede continue a executar a sua func a o. Essa congurac a o deve ser autom atica e periodica j a que a congurac a o manual n ao e vi avel devido a problemas de escalabilidade. Tarefas colaborativas. O objetivo principal de uma RSSF e executar alguma tarefa colaborativa onde e importante detectar e estimar eventos de interesse e n ao apenas prover mecanismos de comunicac a o. Devido a ` s restric oes das redes de sensores sem o, normalmente os dados s ao fundidos ou sumarizados para melhorar o desempenho no processo de detecc a o de eventos. O processo de sumarizac a o e dependente da aplicac a o que est a sendo executada. Capacidade de responder a consultas. Uma consulta sobre uma informac a o coletada numa dada regi ao pode ser colocada para um no individual ou um grupo de nos.

35

Dependendo do grau de sumarizac a o executado, pode n ao ser vi avel transmitir os dados atrav es da rede at e o no sorvedouro. Assim, pode ser necess ario denir v arios nos sorvedouros que ir ao coletar os dados de uma dada a rea e responder ao consultas referentes aos nos sob sua jurisdic a o.

2.3.5 Componentes, padroes e tecnologias de redes de sensores


Esta sec a o descreve os principais elementos que formam uma rede de sensores sem o, os principais protocolos padronizados e tecnologias mais relevantes para o uso na construc a o de redes de sensores sem o. Os principais componentes das redes de sensores s ao nos sensores, interfaces de comunicac a o sem o e nos para comunicac a o com outras entidades (nos gateway). 2.3.5.1 Nos sensores Nos sensores s ao dispositivos autonomos equipados com capacidades de sensoriamento, processamento e comunicac a o. Quando estes nos s ao dispostos em rede em um modo ad hoc, formam as redes de sensores. Os nos coletam dados via sensores, processam localmente ou coordenadamente entre vizinhos podendo enviar a informac a o para o usu ario ou, em geral para um data sink. Como visto, um no na rede tem essencialmente tarefas diferentes: sensoriamento do ambiente, processamento da informac a o e tarefas associadas com o tr afego em um esquema de retransmiss ao multihop, como ilustrado na gurag:multihop.

Figura 2.9: Transmiss ao multi-hop numa RSSF A gura 2.10 apresenta alguns tipos de micro-sensores sem o resultantes de pesquisas em diversas instituic oes, como o Smart Dust [87] da University of California, Berkeley, WINS [99] (Wireless Integrated Network Sensors) da University of California, Los Angeles e JPL Sensor Webs [58] do Jet Propulsion Lab da NASA. Os novos nos sensores apresentam tamanho de alguns cent metros. No entanto, nas redes de sensores podem existir nos de diferentes dimensoes, ou nos micro-sensores (por exemplo, smart dust) ou apenas nos sensores maiores ou uma composic a o envolvendo v arios tipos. A gura 2.11 apresenta os componentes b asicos de um no micro-sensor: transceptor, memoria, processador, sensor e bateria. A reduc a o do tamanho do sensor tem como consequ encia a reduc a o no tamanho e capacidade de seus componentes. Para se ter uma noc a o dos valores envolvidos, os processadores s ao geralmente de 8 bits com frequ encia de 10 MHz, os transceptores t em largura de banda de 1 kbit/s a 1 Mbit/s e a capacidade de memoria pode ser de 128 Kbytes a 1 Mbyte. H a uma grande diferenc a entre as tecnologias de fabricac a o de baterias e, consequentemente, do consumo de 36

Figura 2.10: Projetos acad emicos de nos sensores energia. A escolha da bateria a ser utilizada nos nos sensores deve considerar outras caracter sticas, como volume, condic oes de temperatura e capacidade inicial. Os tipos de bateria dos nos sensores podem ser linear simples, l tio NR e l tio Coin Cell. Um sensor e um dispositivo que produz uma resposta mensur avel para uma mudanc a na condic a o f sica. Al em do sensor o no da rede apresenta recursos de processamento, armazenamento de informac oes, fonte de energia e interface de comunicac a o.

Transceptor

Memria Sensor

Processador

Bateria

Figura 2.11: Hardware b asico de um no sensor

37

Dispositivos sensores geralmente t em caracter sticas f sicas e teoricas diferentes. Assim, numerosos modelos de complexidade vari avel podem ser constru dos baseado nas necessidades das aplicac oes e caracter sticas do dispositivo. Muitos modelos de dispositivos compartilham duas caracter sticas: (i) Habilidade de sensoriamento diminui quando a dist ancia aumenta; (ii) Devido aos efeitos decrescentes dos ru dos (noise bursts) nas medic oes, a habilidade de sensoriamento pode melhorar com o tempo de sensoriamento, isto e , tempo de exposic a o. Em alguns casos, os nos de uma rede de sensores desempenham a func a o de modicar valores do meio, a m de corrigir falhas e controlar o objeto monitorado. Nesse caso, tem-se os atuadores. Quando um no sensor possui as duas func oes, o dispositivo que implementa as mesma e chamado de transdutor. As redes compostas de atuadores apresentam grande interesse em diferentes a reas, como a m edica, onde sistemas embutidos nos corpos de pacientes podem liberar medicamentos de acordo com as necessidades dos mesmos. 2.3.5.2 Nos de interface com outras redes A comunicac a o da rede de sensores com outras redes ocorre atrav es de nos chamados gateways. Mensagens percorrem a rede de sensores at e chegar a um gateway que ir a encaminha-las, por uma rede como a Internet, at e um computador onde roda a aplicac a o. A gura 2.12.a ilustra um modelo gen erico de uma RSSF conectada a uma rede xa atrav es de um no gateway. A gura 2.12.b ilustra uma rede de sensores que possui um no sorvedouro ou sink e um no gateway, mostrando que s ao componentes diversos. 2.3.5.3 Interconex ao de sensores e atuadores Transdutores, denidos aqui como sensores e atuadores, s ao empregados em diversos cen arios. Isso tem levado a construc a o dos mais diferentes tipos de transdutores que s ao dif ceis de serem interconectados de uma forma barata e eciente. Na pr atica, existem v arias soluc oes de interconex ao de sensores que t em vantagens e desvantagens, dada uma classe de aplicac a o espec ca. Uma poss vel soluc a o e usar comunicac a o digital entre os transdutores que devem possuir um microprocessador capaz de tratar dessa transmiss ao e, possivelmente, de outras tarefas. Isso pode ser feito de diversas formas j a que existem diferentes protocolos de comunicac a o para as camadas f sica e de enlace. Logo, e poss vel projetar transdutores para trabalhar com diferentes protocolos de comunicac a o. Na pr atica essa e uma soluc a o invi avel devido a quantidade de combinac oes que podem haver. Como alternativa, foi proposto o padr ao IEEE 1451 [50] que dene uma interface de comunicac a o para transdutores. A arquitetura do padr ao IEEE 1451 est a mostrada na gura 2.13. O objetivo desse projeto e facilitar o desenvolvimento de transdutores que podem ser conectados a uma rede, sistema ou instrumento usando protocolos de comunicac a o dispon veis no mercado. Essa id eia e ilustrada na gura 2.14.

38

(a) Modelo gen erico de uma RSSF com um gateway.

(b) Modelo com um no sink. Figura 2.12: Modelos de rede com nos gateway e sink

Figura 2.13: Arquitetura do padr ao IEEE 1451

39

Figura 2.14: Exemplo de interconex ao de transdutores (sensores e atuares usando o padr ao IEEE 1451 2.3.5.4 Arquiteturas de comunica ca o para RSSFs Nas aplicac oes descritas acima, sensores devem ser conectados a outros sensores e/ou dispositivos de monitoramento, controle e aquisic a o de dados. Conectar esses sensores atrav es de meios guiados, como par tranc ado, cabo coaxial ou bra optica, e uma tarefa que pode n ao ser vi avel devido ao tipo de aplicac a o da rede, por exemplo, monitoramento numa oresta ou oceano, ou devido a ` quantidade de sensores que devem ser interconectados. Al em disso, uma caracter stica da rede de sensores e a recongurac a o. Isto signica que canais de comunicac a o que existiam podem terminar devido a destruic a o ou inatividade de sensores. O contr ario tamb em pode acontecer, ou seja, canais precisarem se tornar operacionais quando sensores presentes na rede carem ativos e novos sensores forem acrescentados. Logo, o custo para manter operacional uma rede de sensores usando meios guiados inclui o custo do proprio cabo mais o custo de manutenc a o desse meio. Na pr atica, os projetos e experimentos que t em sido feitos com redes de sensores t em usado protocolos de acesso ao meio (MAC Medium Access Control) baseados na comunicac a o sem o. Alguns deles s ao descritos a seguir. Padr ao de comunica ca o para redes locais IEEE 802.11. Este padr ao tamb em e conhecido como Ethernet sem o. Este protocolo foi proposto visando estabelecer um padr ao para redes locais sem o [51], para comunicac a o de dados com taxas de transfer encia de at e 2 Mbits/s. A primeira vers ao do padr ao foi publicada em 1997, prevendo a possibilidade de uso tanto de r adio frequ encia quando de infravermelho para a comunicac a o. Em 1999, o IEEE publicou duas extensoes ao padr ao, conhecidas por 802.11a e 802.11b HR, possibilitando taxas de transfer encia de at e 54 Mbits/s e 11 Mbits/s respectivamente. Estas novas versoes usam exclusivamente r adio frequ encia. Esta tecnologia e direcionada para interligac a o de diferentes tipos de dispositivos computacionais como sensores. Um esquema de ligac a o nesta rede e ilustrado na gura 2.15. Padr ao para redes residenciais HomeRF. J a pensando no usu ario dom estico, o HomeRF Working Group [47] lanc ou, em 1998, um padr ao para redes residenciais sem

40

Figura 2.15: Ligac a o numa rede IEEE 802.11 o, chamado HomeRF2 . Proposto por empresas diversas como Compaq, HP, IBM, Intel e Microsoft, o padr ao visa interligar equipamentos digitais dom esticos em uma rede local sem o. Muito semelhante ao padr ao IEEE 802.11, inclusive incorporando algumas de suas caracter sticas, o HomeRF adiciona tr afego de voz (baseado no padr ao DECT) em seu protocolo. Atualmente, o padr ao 2.0 proporciona taxas de transfer encias de at e 10 Mbits/s. A arquitetura de comunicac a o HomeRF e ilustrada na gura 2.16.a. Padr ao para interconex ao de dispositivos Bluetooth. Em 1998, foi formado o grupo de interesse Bluetooth [18] para desenvolver uma tecnologia de comunicac a o sem o que fosse capaz de interligar aparelhos eletronicos pessoais a baixo custo e com baixo consumo de energia. Este padr ao deveria ser capaz de prover um canal de comunicac a o sem o seguro entre dispositivos moveis e que pudesse ser utilizado globalmente O Bluetooth e uma tecnologia de baixo custo para conectividade sem o de dispositivos eletronicos. Inicialmente pensado como um padr ao de substituic a o de cabos para comunicac a o entre dispositivos eletronicos, o padr ao Bluetooth se tornou um consenso na industria como uma forma de interligar dispositivos como telefones celulares, notebooks, PDAs, computadores de mesa, impressoras e transdutores. O padr ao Bluetooth 1.1 opera na faixa de frequ encia de 2.4 GHz, conhecida como ISM (Industrial, Scientic & Medical). Esta faixa de frequ encia e aberta para uso geral em um grande numero de pa ses, o que signica que cada dispositivo operando nesta faixa n ao necessita ser licenciado individualmente. V arios dispositivos Bluetooth podem se comunicar dentro de uma mesma a rea, a uma taxa de aproximadamente 1 Mbit/s. O alcance do sinal e de aproximadamente 10 metros, podendo chegar a 100 metros dependendo da classe do dispositivo. A comunicac a o entre dois dispositivos Bluetooth e da forma mestre-escravo, onde cada mestre pode se comunicar com at e sete escravos ativos. Qualquer dispositivo pode ser mestre ou escravo, sendo que o papel e denido dinamicamente na conex ao. O dispositivo que estabelece a conex ao se torna o mestre. No entanto, os pap eis podem ser trocados posteriormente.
2

O nome do protocolo que implementa o HomeRF e SWAP (Shared Wireless Access Protocol)

41

Um canal de comunicac a o compartilhado pelo mestre e pelos escravos e chamado de piconet. Dentro de uma piconet, a comunicac a o se d a apenas entre o mestre e os escravos, n ao sendo permitida a comunicac a o entre escravos. V arias piconets dentro de uma mesma a rea de cobertura de sinal formam uma scatternet. O Bluetooth foi projetado de forma a permitir que v arias piconets possam coexistir na mesma a rea minimizando a interfer encia entre as redes como mostrado na gura 2.17. A arquitetura de comunicac a o Bluetooth e denida em diversas camadas, conforme mostrado na gura 2.16.b. A camada RF dene os aspectos f sicos da transmiss ao do sinal, como pot encia de transmiss ao, modulac a o, toler ancia da variac a o de frequ encia e n vel de sensibilidade do receptor. A camada Baseband j a trata da transmiss ao de bits, especicando a forma de salto de frequ encia (FHSS), os slots de tempo, o formato dos pacotes, o enderec o dos dispositivos, os tipos de pacotes e os tipos de conex ao. O LMP (Link Management Protocol) gerencia o estabelecimento e controle de enlaces, bem como a ger encia de consumo de energia, o estado do dispositivo na piconet e o controle de autenticac a o e criptograa. Para a transmiss ao de dados ass ncronos, e utilizado o L2CAP (Logical Link Control and Adaptation Protocol). O L2CAP fornece servic os de dados orientados a conex ao e sem conex ao para as camadas superiores, fornecendo multiplexac a o do canal, segmentac a o e remontagem de pacotes, par ametros de qualidade de servic o e abstrac a o de grupos.

(a) HomeRF

(b) Bluetooh

Figura 2.16: Arquiteturas HomeRF e Bluetooth

Figura 2.17: Exemplo de piconets formando uma scatternet A arquitetura do Bluetooth foi projetada tendo como objetivo a economia de en42

ergia. No modo idle (n ao conectado a uma piconet), um dispositivo ca com o r adio ligado apenas a cada 10 ms a cada ciclo de tempo, que pode variar de 1,28 a 3,84 se importante lembrar que o modulo gundos. E de r adio, mesmo quando est a apenas recebendo ou escutando o meio, gasta uma grande quantidade de energia. Portando, manter o r adio desligado na maior parte do tempo representa uma grande economia de energia. Mesmo quando conectado a uma piconet, existem modos de economia de energia para os dispositivos. Durante a perman encia em uma piconet, estac oes escravas podem entrar em estados onde elas diminuem a participac a o na piconet, permitindo economia de energia. S ao denidos tr es modos de economia de energia: sniff, hold e park. Nos dois primeiros, o dispositivo continua sendo um membro ativo da piconet, enquanto que no modo park o dispositivo apenas se mant em sincronizado com o mestre. Atualmente, o Bluetooth SIG j a est a trabalhando na vers ao 2.0, que dever a ter taxas de transfer encia de 2 a 10 Mbits/s, suporte para roaming e melhor coexist encia com outras tecnologias operando na faixa de frequ encia de 2.4 GHz, notadamente o padr ao IEEE 802.11b. O uso dos padroes em redes de sensores. Tanto o padr ao IEEE 802.11 quanto o HomeRF podem ser usados para estabelecer uma rede local sem o, permitindo a interligac a o de sensores. A gura 2.18 mostra os aspectos mais importantes de cada um dos tr es padroes discutidos acima.

Figura 2.18: Comparac a o entre os padroes Bluetooth, HomeRF e IEEE 802.11 Por outro lado, a gura 2.19 ilustra exemplos de tecnologia de comunicac a o sem o em func a o da dist ancia de observac a o. Note que para aplicac oes onde a comunicac a o sem o se d a na faixa de algumas dezenas de metros, o padr ao dominante e o Bluetooth. Outros padroes que est ao sendo propostos pelo IEEE s ao o 802.15 e 802.16 para comunicac a o sem o.

43

Figura 2.19: Caracter sticas de tecnologias de comunicac a o sem o (Fonte: Xsilogy)

44

Cap tulo 3 Adapta ca o


A computac a o movel e caracterizada por um dispositivo port atil com capacidade de processamento, mobilidade e uma infra-estrutura de comunicac a o sem o. Os dispositivos e a infra-estrutura podem variar bastante o que leva a ambientes de computac a o movel com caracter sticas bem distintas. Por sua vez, o padr ao de mobilidade e de tr afego pode variar entre diferentes grupos de usu arios. Al em disso, aplicac oes projetadas para computac a o movel devem considerar obrigatoriamente o tipo de ambiente e considerar ainda a energia como um recurso a ser otimizado. Assim, ca claro que e muito dif cil denir a priori um comportamento para uma aplicac a o em um ambiente de computac a o movel. Na verdade, a palavra chave para o sucesso de uma aplicac a o em computac a o movel e ADAPTAC AO.

3.1 O Signicado de Adapta ca o


Adaptac a o signica dizer que uma aplicac a o ou algoritmo n ao tem agora uma unica especicac a o de sa da, mas possivelmente um conjunto v alido de sa das ou resultados que s ao aceit aveis em func a o das condic oes existentes em um determinado momento do tempo. Esta e uma observac a o muito importante em computac a o movel e, de fato, bem razo avel. Por exemplo, se num dado instante so existe energia dispon vel na unidade movel para mais t segundos, ent ao n ao adianta executar um processamento que gaste mais que esse tempo, a menos que essa computac a o possa chegar a um resultado com uma precis ao menor em menos de t segundos. Outro exemplo, suponha que num dado instante um usu ario movel esteja acessando as suas mensagens eletronicas em um ambiente externo de baixa velocidade com uma alta taxa de erro. Neste cen ario pode-se optar por mostrar apenas o remetente e o assunto de cada mensagem. Suponha ainda que o usu ario continua a se mover e passa a acessar uma infra-estrutura interna de comunicac a o sem o atrav es de WLAN que possui uma taxa de comunicac a o acima de 1 Mbps e uma baixa taxa de erro. Neste caso agora, o usu ario poderia passar a ver as mensagens integralmente. importante observar que a adaptac E a o pode ser feita tanto no dado que est a sendo transmitido para a unidade movel quanto no proprio processamento solicitado pelo usu ario. Que tipo de adaptac a o deve/ser a feita depende das condic oes e tipo de ambiente movel, conforme discutido anteriormente, e do tipo de aplicac a o. As estrat egias de adaptac a o [72, 81] s ao delimitadas por dois extremos. Em um deles, a adaptac a o e de inteira responsabilidade das aplicac oes. Essa abordagem, de45

nominada Laissez-faire, evita a necessidade de um sistema de suporte. Por outro lado, falta uma entidade inteligente que seja capaz de resolver demandas por recursos incompat veis por parte de diferentes aplicac oes e para estabelecer limites no uso destes recursos. Al em disso, esta abordagem faz com que as aplicac oes quem muito mais dif ceis de serem escritas. No outro extremo temos o que e chamado na literatura de Application-transparent Adaptation. Neste tipo de abordagem a responsabilidade pela adaptac a o e toda do sistema. Esta abordagem e atrativa pois e compat vel com aplicac oes j a existentes. Apesar da viabilidade deste tipo de abordagem j a tenha sido demonstrada em sistemas como Coda [81], existem limites para sua aplicabilidade. Existem circunst ancias onde somente a aplicac a o pode determinar a melhor forma de adaptac a o. A menos que o sistema seja estendido de forma a incorporar conhecimentos espec cos sobre cada aplicac a o, ir ao sempre existir situac oes em que a adaptac a o feita somente pelo sistema ser a inadequada e, at e mesmo, contra-produtiva. Entre estes dois extremos existem v arias possibilidades chamadas coletivamente de Application-aware Adaptation. Por suportar uma parceria colaborativa entre as aplicac oes e o sistema, esta abordagem permite que as aplicac oes determinem como melhor se adaptar, preservando a habilidade do sistema de monitorar os recursos e tomar decisoes. O sistema monitora o n vel dos recursos, notica as aplicac oes com relac a o a ` s mudanc as mais relevantes e assegura decisoes de alocac a o de recursos. Por ser uma abordagem mais ex vel, no que diz respeito a ` soma de responsabilidades atribu das a ` s aplicac oes e ao sistema de suporte essa e uma estrat egia adequada ao desenvolvimento de novas aplicac oes. Um conceito intimamente ligado com adaptac a o em computac a o movel e o de QoS (Quality of service). QoS dene caracter sticas n ao funcionais de um sistema que afetam a qualidade percebida dos resultados [25]. Por exemplo, numa aplicac a o multim dia al em das funcionalidades do sistema, e importante para o usu ario a resoluc a o de uma imagem, taxa de quadros por segundo, a qualidade do a udio. No ambiente movel h a uma grande variac a o de QoS que deve ser tratada. Outro conceito importante e o da usabilidade, que est a relacionado com a facilidade de uso ou amigabilidade de uma determinada interface. Formalmente, conceituase usabilidade como sendo a propriedade de uma interface com o usu ario que permite classic a-la quanto a ` qualidade da interac a o que ela proporciona. Usabilidade est a tradicionalmente associada a cinco atributos [71]: facilidade de aprendizagem, eci encia de uso, retenc a o, minimizac a o de erros e satisfac a o. Na sec a o 3.2 ser ao vistas algumas t ecnicas de adaptac a o em ambiente movel. Independente da t ecnica utilizada o desenvolvedor n ao deve se descuidar da usabilidade nal de sua aplicac a o. Na sec a o 3.3 ser a apresentada as principais adaptac oes das aplicac oes.

3.2 T ecnicas de Adapta ca o


A computac a o movel possui tr es caracter sticas principais que afetam a usabilidade de uma aplicac a o movel: a comunicac a o sem o, a mobilidade e a portabilidade. Esse ambiente possui uma largura de banda baixa e inst avel (alta variac a o), redes heterog eneas, riscos de seguranc a, baixa autonomia de energia e pouca capacidade de armazenamento dos dispositivos moveis, al em de pequenas interfaces de usu ario. Tudo isto

46

diculta a interac a o do usu ario e obriga a utilizac a o de t ecnicas de adaptac a o para se melhorar a interface e, consequentemente, a interac a o. Se uma interface e inecaz, as funcionalidades e a utilidade do sistema cam limitadas; os usu arios tornam-se confusos, frustrados e irritados; desenvolvedores perdem credibilidade; e a organizac a o e penalizada com altos custos de suporte [73]. Conforme visto anteriormente existem tr es abordagens b asicas para se executar a adaptac a o: na primeira, o respons avel pela adaptac a o e o sistema (modelo este indicado para migrac a o de sistemas legados), na segunda a aplicac a o, e na terceira h a uma colaborac a o entre sistema e aplicac a o. A adaptac a o do ponto de vista do sistema pode ser feita atrav es da criac a o e utilizac a o de novos protocolos espec cos para a comunicac a o movel. Por exemplo, quando as condic oes da rede mudam, o sistema pode trocar dinamicamente para um novo protocolo. Al em disto, pode haver um determinado protocolo que pode ajustar o tamanho dos pacotes de acordo com diferentes condic oes da rede. Outras t ecnicas seriam o aumento de compress ao que e aplicado aos dados antes da transmiss ao ou a utilizac a o de pr e-busca e cache durante os per odos de alta conectividade como preparac a o para futuras reduc oes na largura da banda. Maiores detalhes e outras t ecnicas podem ser vistos [38].

3.3 Adapta ca o da Aplica ca o


Antes de se projetar qualquer aplicativo para o ambiente movel deve-se considerar a natureza do contexto da computac a o movel no qual o dispositivo ser a utilizado. Isto permite que a aplicac a o seja adaptada da melhor forma poss vel ao ambiente. Raras vezes isto e abordado numa metodologia de desenvolvimento de software para o mundo xo pois o desenvolvedor sabe que normalmente seu usu ario trabalhar a num computador pessoal que car a numa sala conectado numa rede con avel sem grandes variac oes. No entanto, para um aplicativo movel, esse contexto deve estar presente na fundamental ter em mente que existe uma infra-estrutura para sufase de an alise. E portar a referida aplicac a o. Infelizmente, essa infra-estrutura, devido a ` sua natureza, e bastante vari avel e essas variac oes devem ser reetidas na forma de interac a o com a aplicac a o naquele momento. Por exemplo, se v arias pessoas est ao utilizando um sistema de colaborac a o e um dos participantes perde a conex ao por algum problema na rede, ou por vontade propria, essa situac a o deve ser reetida nas interfaces da aplicac a o dos outros usu arios participantes. O ambiente no qual o dispositivo movel se encontra tamb em deve ser considerado para se alterar a forma de interac a o com o usu ario ou a adaptac a o que o aplicativo executar a. A velocidade de deslocamento do usu ario e as condic oes ambientais no qual o dispositivo estiver inserido, devem ser levadas em considerac a o para se aumentar a usabilidade do sistema. Essas mudanc as podem ser informadas ou n ao ao usu ario. Por exemplo, computadores de bordo (carro, avioes), podem mudar a forma de apresentar as informac oes devido ao deslocamento, situac oes de manobras, condic oes cr ticas ou de emerg encia, entre outras [79]. Uma t ecnica de an alise de tarefas [61] tamb em deve ser utilizada para descobrir o que o usu ario deseja obter. Com esta t ecnica, o desenvolvedor pode determinar quais tarefas e informac oes s ao mais importantes, projetando assim um aplicativo capaz de se adaptar atrav es da priorizac a o de uma informac a o em detrimento de outra, no caso

47

de uma baixa conex ao por exemplo. Al em disso, h a momentos em que a interface de um aplicativo deve ser adaptada levando-se em conta as caracter sticas pessoais do usu ario (prefer encias, perl) e de seu trabalho, bem como as tarefas a serem suportadas pela aplicac a o. O usu ario e quem melhor pode saber qual dado e importante, ou qual pode ser resumido (por exemplo, menor detalhe de uma imagem ou texto no lugar de imagem). Portanto devem ser projetados meios que permitam que tais escolhas possam ser feitas. O bom entendimento da relac a o usu ario-aplicac a o e essencial para a construc a o de um sistema que possua boa usabilidade e adaptabilidade. H a aplicac oes que podem ser personalizadas e outras que devem ser gen ericas. O que diferencia uma da outra e justamente a natureza das tarefas dispon veis em tais aplicac oes. Seja como for, uma an alise de tarefas certamente produzir a um conjunto muito diferente de tarefas em relac a o a um aplicativo desktop comum [61]. Antes de se iniciar a fase de projeto, o desenvolvedor deve ter em mente que o ambiente no qual o aplicativo executar ae altamente din amico. Com isso, faz-se necess ario a utilizac a o de v arias sa das para as poss veis variac oes do sistema. Por exemplo, a gura 3.1 apresenta duas interfaces poss veis existentes no Windows. A da esquerda possui um n vel de detalhamento maior, oferecendo um pouco mais de informac a o. A da direita apresenta cones menores mas e mais adequada para um ambiente movel que esteja com baixa conectividade pois exige menos tr afego da rede. O sistema pode trabalhar com as duas interfaces utilizando a mais adequada, ou seja, adaptando-se, de acordo com as condic oes do ambiente. importante determinar como as interfaces gr E acas ser ao projetadas. Interfaces do tipo What You See Is What I See (WYSIWIS) requerem atualizac oes cont nuas resultando num alto tr afego de dados. Uma aplicac a o movel poderia utilizar interfaces do tipo What You See Is Eventually What I See (WYSIEWIS) aliado a ` utilizac a o de atualizac oes incrementais. Isto reduziria dramaticamente os requerimentos de largura de banda para a GUI (Graphical User Interface) [64]. A frequ encia de atualizac oes e espec ca de cada aplicac a o e pode ser ajustada dinamicamente de acordo com a qualidade da conex ao.

Figura 3.1: Diferentes tipos de interfaces gr acas. Outra t ecnica de adaptac a o e na modicac a o on-the-y dos componentes de uma 48

interface. Dependendo das condic oes e do dispositivo utilizado, o aplicativo poderia trazer uma interface com mais ou menos componentes ou componentes com caracter sticas diferentes (menores ou com menos detalhes, por exemplo). Para que esta t ecnica tenha sucesso o projetista tem que conhecer bem a natureza da aplicac a o para saber o que e irrelevante e pode ser descartado. Em [20] e apresentada uma proposta para superar o limite de espac o da tela em handhelds: reduzir o tamanho dos elementos gr acos e apresentar a informac a o atrav es do som. Nessa proposta, o som e usado para apresentar informac oes sobre objetos objetivando reduzir os tamanhos dos mesmos. Sons simples como um clique padr ao no Windows e utilizado para noticar para o usu ario que um bot ao foi selecionado ou liberado. Um som mais alto e utilizado quando a caneta do dispositivo est a sobre o bot ao indicando para o usu ario que ele alcanc ou o alvo. Similarmente um som e tocado quando o usu ario passa a caneta sobre um bot ao. Depois de v arios testes realizados, o autor concluiu que a utilizac a o de som possibilita a diminuic a o dos elementos gr acos sem perda da usabilidade da interface. A gura 3.2 mostra as diferenc as entre as interfaces. Isto pode ser utilizado como uma nova t ecnica de adaptac a o de interface. A gura da esquerda pode ser utilizada juntamente com o som para quando as condic oes da rede n ao estiverem boas.

Figura 3.2: Adaptac a o de interface. Ao se conhecer bem a natureza da aplicac a o e poss vel aplicar outras t ecnicas de adaptac a o. Trabalhando-se com um grande volume de dados pode-se disponibilizar opc oes que possibilitem ao usu ario escolher partes do documento com que ele quer trabalhar. Por exemplo, o usu ario poderia escolher a ordem de trabalho dos cap tulos de um documento. Enquanto ele estivesse lendo um cap tulo, a aplicac a o iria buscando os demais e armazenando num cache local. Outra possibilidade seria a de trazer o in cio do documento e ir buscando o resto enquanto o usu ario fosse lendo os dados j a baixados. Caso a conex ao esteja realmente ruim, a aplicac a o poderia trazer somente os t tulos dos cap tulos/sec oes e solicitar ao usu ario que escolha com quais deseja trabalhar, aplicando-se depois a mesma t ecnica para os restantes. O ideal e manter a aplicac a o transparente, mas n ao sendo poss vel, e importante deixar o usu ario no controle: ele escolhe qual a melhor opc a o para contornar o problema. Quanto ao usu ario, deve-se tamb em conscientiz a-lo ou adaptar o seu comportamento. Indiretamente, as suas ac oes afetam a demanda pelos recursos da rede. Se os usu arios estiverem conscientes da implicac a o de suas ac oes, particularmente com re49

speito a determinadas tarefas, ent ao alguns dos problemas resultantes de limitac oes da rede podem ser evitados. Por exemplo, se a interface for projetada de tal forma a prover uma realimentac a o para o usu ario atrav es de uma barra de progresso por exemplo, o usu ario poder a ter id eia do custo da tarefa. De posse desta informac a o, ele pode querer desistir desta tarefa custosa ou executar outra menos custosa at e as condic oes da rede melhorarem. Deve-se observar que a construc a o de interfaces de aplicativos para um ambiente movel e dependente dos dispositivos moveis e isto deve ser considerado durante o desenvolvimento do sistema. Esses dispositivos possuem caracter sticas singulares em relac a o aos computadores de mesa ou tradicionais PCs que devem ser levadas em considerac a o na an alise e projeto de um software. Essas caracter sticas limitam as aplicac oes que podem ser executadas nesses dispositivos. Isso era de se esperar, j a que dispositivos celulares, por exemplo, foram projetados para transmiss ao de voz. Suas telas s ao bem pequenas, n ao podendo portanto abrigar muitas informac oes. Para auxiliar o desenvolvedor na construc a o de interfaces, existem diretivas propostas exclusivamente para contemplar as peculiaridades do ambiente movel [2]. A entrada de dados e outro aspecto cr tico nas aplicac oes moveis. Para certos dispositivos, por exemplo, s ao necess arios tr es toques para se entrar com certas letras. Para solucionar isto novas formas de interac a o homem-dispositivo movel v em sendo criadas e devem ser consultadas no projeto da interface de um aplicativo. Em [30] e apresentada uma metodologia que utiliza codigo de cores para exibic a o de dados complexos que s ao apresentados de forma tabular. Em [32] e mostrado um m etodo que visa minimizar o esforc o na entrada de dados nos limitados teclados de telefones celulares. O seu funcionamento e similar ao auto-complete dos navegadores mais novos. Com base em um dicion ario de voc abulos e a partir dos primeiros caracteres digitados pelo usu ario, o programa sugere palavras para que casam com o padr ao j a digitado. Os experimentos indicam uma reduc a o signicativa da entrada de dados em relac a o ao m etodo padr ao e, consequentemente, uma diminuic a o no tempo de navegac a o e um melhora na interac a o do usu ario. Diversas formas de interac a o entre usu arioaplicac a o-dispositivo movel v em sendo criadas e devem ser pesquisadas a m de se melhorar a interac a o do usu ario com o aplicativo. A interface homem-m aquina frequentemente e o fator mais importante para o sucesso de um projeto de software. Mesmo que um aplicativo seja util e relevante, ele n ao ser a usado a n ao ser que seja sucientemente acess vel ao usu ario. Para a grande maioria dos usu arios, o sistema e a interface: a comunicac a o com o sistema tornou-se pelo menos t ao importante quanto a computac a o realizada pelo sistema [46]. A computac a o movel, devido a ` s suas caracter sticas peculiares que dicultam essa interac a o, ao seu dinamismo e heterogeneidade apresenta novos desaos aos desenvolvedores de software. Aqui, um sistema tem que se modicar a ` s variac oes do ambiente, t ao transparente quanto poss vel, sem deixar de ser us avel.

50

Cap tulo 4 Principais Problemas


Neste cap tulo s ao discutidos uma s erie de servic os e problemas decorrentes das novas tecnologias. Estes servic os requerem diferentes arquiteturas de redes e diferentes metodologias para o desenvolvimento de aplicativos. Os sistemas podem ser divididos em grandes a reas, visualizando os sistemas em indoor (interno) e outdoor (externo), analogicos e digitais, moveis e sem o. O objetivo e identicar e comparar os diversos sistemas, tecnologias, modelos, e suas integrac oes. Apesar de conceitualmente semelhantes, alguns problemas podem sofrer tratamentos bastante diferenciados. Como exemplo, a localizac a o de estac oes e a alocac a o de canais s ao conceitualmente semelhantes para ambientes internos e externos, mas s ao tratados de forma bastante independente [40, 67].

4.1 Sistemas Celulares


4.1.1 Problemas Relacionados a ` Infra-Estrutura
Os projetos de instalac a o e expans ao dos sistemas de comunicac a o movel requerem, em geral, grandes investimentos, o que torna os problemas grandes desaos t ecnico e economico a serem resolvidos. Al em disso, existem novos problemas relacionados com os projetos de hardware e software devido a mobilidade dos elementos computacionais usados na computac a o movel. Procuraremos enfatizar alguns desses problemas, que ser ao abordados nos cap tulos seguintes. Alguns j a t em propostas de soluc oes na literatura, outros ainda est ao em aberto. Muitas s ao as abordagens e metodologias. Os desaos adv em da manutenc a o das redes existentes e da introduc a o de novos sistemas e servic os. Nesse cen ario, os computadores moveis t em de conviver com a congurac a o da rede atual [41]. Por outro lado a diversidade tecnologica tamb em e um outro fator a ser considerado para manter a interoperabilidade do sistema. 4.1.1.1 Localiza ca o de Unidades Moveis Um dos primeiros problemas para o projeto de uma rede sem o e onde, e com qual capacidade, devem ser instaladas as estac oes base. O objetivo e instalar um conjunto de estac oes capazes de cobrir a a rea desejada, atender a demanda com uma explorac a o

51

eciente do espectro de frequ encia, minimizando custos e mantendo padroes de qualidade de servic o. Um maior numero de estac oes implica em maiores custos mas tamb em maior capacidade e um prov avel incremento na qualidade de servic o. Por outro lado, cada estac a o dever a ser sicamente conectada a sua CCC. Neste contexto, tem-se um outro problema de network design. Diferentes objetivos espec cos podem ser avaliados, sob a otica de simples cobertura m axima de a rea, aproveitamento espectral e qualidade de servic o, medida sob diferentes par ametros. Um dos subproblemas embutido na localizac a o e o c alculo de sinais em diferentes pontos da a rea de estudo. Esse c alculo deve levar em considerac a o os obst aculos decorrentes do relevo, topograa e objetos. O excesso de overlapping de c elulas pode gerar perda de espectro e cobertura excessiva. Para tal, torna-se necess ario minimizar o espac amento entre as c elulas com o objetivo de maximizar o reaproveitamento espacial de frequ encias. Essa reduc a o implica em menores c elulas, maior capacidade do sistema, por em com maior complexidade na tomada de decis ao. O tema localizac a o e explorado no cap tulo seguinte. O outro problema de localizac a o est a relacionado ao rastreamento ou localizac a o da unidade movel. A otimizac a o se baseia em manter a informac a o atualizada da localizac a o da unidade movel, versus a pesquisa (paging) ou busca da unidade movel quando necess ario. A informac a o adv em de mensagens oriundas da unidade movel, portanto consumindo sua energia que e bastante limitada, tendo em vista a limitada capacidade de sua bateria. A pesquisa pode ser iniciada pela rede xa que envia mensagens broadcast visando localizar a unidade. O problema e denir uma estrat egia que atenda aos objetivos contrastantes, reduzir o consumo de energia pela unidade movel e manter a sua localizac a o atualizada, evitando sobrecarga no sistema. Do ponto de vista de servic os, a ` medida em que o usu ario pode adentrar e deixar diferentes regioes geogr acas torna-se natural a expectativa por servic os baseados na localizac a o deste. Por exemplo, imagine no bookmarks do seu navegador Web um enderec o sobre condic oes do tempo, que informe a situac a o clim atica em sua regi ao. A id eia e que este mesmo link sirva de refer encia para a situac a o do tempo na regi ao onde o usu ario se encontra, como um servic o 0800, agindo de forma sens vel a ` localidade do usu ario. Outro exemplo e o de servic o de informac oes do tr ansito. Imagine um usu ario voltando das compras em um shopping center que queira saber sobre as condic oes de tr afego nas principais vias de acesso nesse shopping naquele momento. Ao solicitar o servic o de condic oes de tr ansito o sistema automaticamente lhe enviaria uma resposta relativa a ` sua localizac a o. Da perspectiva do usu ario, o ponto chave em tal servic o e a transpar encia de acesso. A informac a o solicitada passa a ter um valor sem antico impl cito (as condic oes do tempo onde o usu ario se encontra), facilitando a consulta e diminuindo o tamanho da mensagem. Do ponto de vista das aplicac oes os desaos envolvidos abrangem desde novos esquemas de enderec amento de servic os baseados em localidade, at e aspectos da infra-estrutura e tr afego da rede sem o. 4.1.1.2 Propaga ca o de Sinais Um dos principais problemas no desenvolvimento de sistemas moveis e predizer qual ser a o comportamento dos sinais eletromagn eticos utilizados na comunicac a o entre as estac oes e as partes moveis do sistema quando da sua construc a o e implantac a o nal. 52

Com isso, se faz necess ario a exist encia de modelos matem aticos que permitam simular esse comportamento, de forma a permitir aos projetistas testarem v arias congurac oes de sistema at e encontrar uma que satisfac a os requisitos funcionais, de desempenho e de custos. Quando se pensa na construc a o de um modelo matem atico para a predic a o da propagac a o de sinais eletromagn eticos, o primeiro problema que aparece e a denic a o de quais ser ao as vari aveis a serem levadas em considerac a o na construc a o do modelo. Caso se construa um modelo muito completo, procurando considerar todos os itens que inuenciam a propagac a o do sinal, corre-se o risco de se criar um modelo matem atico muito complexo e de dif cil soluc a o. Isto pode tornar o processo iterativo de testes de congurac oes bastante penoso, uma vez que a cada nova congurac a o, o custo para simular a propagac a o de sinais no sistema passa a ser bastante elevado. Em contrapartida, o uso de modelos muito simplicados pode levar o projetista a erros, durante a fase de planejamento do sistema, visto que nem todas as vari aveis envolvidas no sistema movel ser ao levadas em considerac a o. Com isso, o projetista dever a selecionar qual o grau de detalhamento do processo de propagac a o de sinais e o mais adequado para o seu projeto, podendo inclusive se utilizar de mais de um modelo de propagac a o; um, mais simplicado, para estudos preliminares do sistema, e um segundo mais completo, utilizado para renamento e vericac a o das congurac oes previamente selecionadas. Um outro problema envolvendo a modelagem de propagac a o de sinais e a diculdade de se desenvolver modelos gen ericos, que possam ser aplicados em qualquer sistema movel. A principal raz ao e que o ambiente no qual est a inserido o sistema movel varia de sistema para sistema. A simples presenc a de folhagens, edicac oes e outros objetos no ambiente leva a ` alterac oes no trajeto transmissorreceptor dos sinais presentes no sistema, isto sem levar em conta aspectos relacionados com a topograa do terreno onde ser a instalado o sistema movel. Com isso, o sinal transmitido pode chegar mais forte ou mais fraco do que o previsto no modelo matem atico utilizado para simular o sistema, dependo de caracter sticas intr nsecas do ambiente. Este problema se agrava muito quando se trata da propagac a o de sinais em ambientes internos, onde a diversidade do ambiente e bem maior (por exemplo, presenc a de moveis, pessoas, folhagens, divisorias, etc.) e as dist ancias e a pot encia dos sinais transmitidos s ao bem menores. Uma discuss ao mais aprofundada sobre o tema de propagac a o de sinais pode ser encontrada no ap endice A. 4.1.1.3 Aloca ca o de Frequ encias Localizada as estac oes base torna-se necess ario efetuar a alocac a o de frequ encias. Apesar de colocado de forma independente, este problema est a diretamente relacionado ao problema de localizac a o. O objetivo e cobrir toda a a rea de estudo distribuindo as frequ encias de forma eciente, atendendo a demanda e reduzindo as interfer encias. A alocac a o se d a de forma xa, onde parte do espectro e alocado a uma estac a o e permanece xa independente da mobilidade dos usu arios. Essa alocac a o deve considerar os padroes de reuso, custos de alocac a o e a demanda em cada a rea. A alocac a o din amica visa reetir a mobilidade e variac a o de demanda. Envolve uma pol tica de negociac a o de canais entre as estac oes base capaz de assimilar a mobilidade sem, no 53

entanto, sobrecarregar o sistema com o empr estimo e devoluc a o de canais. A alocac a o de frequ encias e o tema central do ap endice x.

4.1.2 Principais Fatores Relacionados com o Projeto de Hardware e Software para Computa ca o Movel
Os principais problemas de pesquisa na a rea de computac a o movel s ao decorrentes, principalmente, da mobilidade, variac oes nas condic oes de comunicac a o e gerenciamento de energia. Estes fatores s ao discutidos a seguir separadamente, mas e importante observar que eles est ao relacionados entre si e que qualquer problema em computac a o movel deve consider a-los de forma conjunta. Na sec a o ?? s ao discutidos problemas espec cos de pesquisa que devem considerar esses fatores. 4.1.2.1 Mobilidade A localizac a o de um elemento movel e, consequentemente, seu ponto de acesso a rede xa muda a ` medida que esse elemento se move pela rede. Como consequ encia da mobilidade temos problemas relacionados com ger encia de localizac a o, projeto de protocolos e algoritmos, heterogeneidade, seguranc a, dentre outros. Na ger encia de localizac a o o custo de pesquisa para localizar um elemento movel deve incluir o custo da comunicac a o. Para minimizar o custo nal, algoritmos e estruturas de dados ecientes e planos de execuc a o de consultas devem ser projetados para consultar a localizac a o de elementos moveis. No projeto de protocolos e algoritmos distribu dos para ambientes moveis a congurac a o do sistema n ao e est atica e, por essa raz ao, a topologia, que pode representar a comunicac a o entre as entidades comunicantes ou uma depend encia de servic o ou uma outra relac a o, passa a ser din amica. Nesse contexto, o centro de atividades das aplicac oes e servidores, a carga do sistema e a noc a o de localidade mudam ao longo do tempo. Esses fatores n ao podem ser desprezados e, na verdade, um dos grandes desaos da computac a o movel e projetar novas aplicac oes e algoritmos que levem em considerac a o essas caracter sticas do ambiente. A heterogeneidade e uma constante na computac a o movel. Por exemplo, a conectividade entre os elementos computacionais n ao pode ser sempre garantida e, quando existe, possui conabilidade e vaz ao vari aveis. Em ambientes externos (outdoors) a velocidade de comunicac a o, em geral, e mais baixa que em ambientes internos (indoors) onde pode-se oferecer uma conectividade mais con avel ao dispositivo movel ou at e mesmo permitir que seja operado atrav es de uma conex ao com a rede xa. Outra caracter stica e que o numero de dispositivos moveis numa c elula muda com o tempo e, consequentemente, a carga na estac a o base e a largura de banda dispon vel. Tamb em os servic os na rede xa usados pelo computador movel podem variar como por exemplo o tipo de impressora dispon vel. A mobilidade tamb em introduz novos problemas de seguranc a e autenticac a o. Na comunicac a o sem o e mais f acil fazer interceptac a o de mensagens o que pode causar s erios problemas de seguranc a que deve fazer uso de t ecnicas de criptograa. Outra quest ao e que e f acil fazer o rastreamento do computador movel quando se comunica com a rede xa o que nem sempre pode ser desej avel para o usu ario se o sigilo de movimento for importante. 54

4.1.2.2 Varia coes nas Condi coes de Comunica ca o Redes sem o s ao normalmente mais caras, oferecem uma largura de banda menor e s ao menos con aveis que redes xas. Por outro lado as redes xas t em tido um crescimento muito grande da largura de banda dispon vel. Por exemplo, o padr ao Ethernet prov e 10 Mbps, Fast Ethernet 100 Mbps, FDDI 100 Mbps e ATM 155 e 622 Mbps. Produtos para comunicac a o sem o oferecem 19 Kbps para comunicac oes via pacote e 914 kbps para telefonia celular. A largura de banda t pica para redes locais sem o varia de 250 kbps a 2 Mbps, ou at e 25 Mbps para ATM sem o. O problema e ainda mais cr tico por dois motivos. O primeiro e que a largura de banda e dividida entre os usu arios de uma c elula o que faz com que a largura de banda efetiva por usu ario seja ainda menor. O segundo e que o ru do e a atenuac a o afetam a taxa de erro na comunicac a o sem o que e de cinco a dez ordens de grandeza maior que na rede xa. Enquanto na comunicac a o sem o a taxa de bits errados (BER Bit Error Ratio) e tipica5 6 mente de um bit errado para cada 10 a 10 bits transmitidos, numa rede xa com bra otica essa taxa e de um bit errado para cada 1012 a 1015 bits transmitidos. A alta taxa de erro na comunicac a o sem o faz com que a eci encia do canal na comunicac a o sem o seja menor. Esta caracter stica contrasta com redes xas onde pacotes s ao normalmente perdidos devido ao congestionamento. Na comunicac a o sem o as desconexoes s ao frequentes e podem ser caracterizadas de formas diferentes. Desconexoes podem ser volunt arias, ou seja, o usu ario ou o computador movel evita intencionalmente o acesso a ` rede para diminuir o custo da tarifa de comunicac a o, o consumo de energia ou o uso da largura de banda. Pode ser forc ada quando o usu ario movel entra numa regi ao onde n ao existe acesso a ` rede xa por falta de um canal de comunicac a o ou cobertura nesse local. Dessa forma, as desconexoes podem ser previs veis ou subitas. Exemplos de desconexoes previs veis s ao: Desconex ao volunt aria; Variac oes na taxa sinal-ru do (SNR Signal-to-Noise Ratio) o que pode fazer com que seja mais interessante esperar um intervalo de tempo para fazer uma transmiss ao quando o valor de SNR e alto; Energia dispon vel na bateria quando atinge um threshold que pode fazer com que todo o ambiente movel passe a trabalhar com outra qualidade de servic o; Conhecimento da distribuic a o da largura de banda dispon vel num determinado momento. As desconexoes tamb em podem ser categorizadas de acordo com a sua durac a o. Desconexoes muito curtas devido, por exemplo, a handoffs podem ser mascaradas pelo hardware ou software do sistema. Outras desconexoes podem ser tratadas pelo sistema operacional atrav es de seus diversos modulos (sistema de gerenciamento de arquivos, memoria, etc.), pela aplicac a o ou pelo proprio usu ario. Como desconexoes s ao muito comuns, tanto o hardware quanto o software para computadores moveis deve ser projetado para operar no modo desconectado. Este e um outro ponto central no projeto da computac a o movel. Outro aspecto importante relacionado com a comunicac a o sem o s ao as caracter sticas do computador movel. Uma unidade movel deve ser leve, pequena e f acil 55

de carregar. Estas caracter sticas em conjunto com o custo e tecnologias existentes fazem com que um computador movel atual tenha menos recursos que computadores xos incluindo memoria, velocidade de processador, tamanho de tela, dispositivos perif ericos, memoria secund aria e inexist encia de problemas relacionados com consumo de energia. Al em disso, computadores moveis s ao mais f aceis de serem danicados, roubados ou perdidos. 4.1.2.3 Gerenciamento de Energia Computadores moveis dependem de baterias para poderem funcionar. Atualmente, as baterias dispon veis no mercado s ao relativamente pesadas e so conseguem armazenar energia para algumas horas de uso. Este problema e visto como o maior empecilho no uso de computadores moveis. Infelizmente a tecnologia de construc a o de baterias n ao tem acompanhado o crescimento de outros segmentos da inform atica e a evoluc a o prevista n ao muda esse cen ario. Logo, o gerenciamento de energia e um problema importante e deve ser tratado tanto pelo hardware quanto pelo software. Na comunicac a o sem o, o gerenciamento de energia para transmiss ao e muito importante por dois motivos. Primeiro energia e um recurso limitado em computadores moveis e o seu consumo deve ser minimizado. Segundo que um sinal deve ser transmitido com um valor correto de pot encia para n ao interferir na recepc a o de um outro sinal por uma outra estac a o minimizando a relac a o sinalru do. Projetistas de hardware para computadores moveis j a incorporaram algumas caracter sticas nesses sistemas para diminuir o consumo de energia como desligar a luz de fundo da tela, desligar o disco quando n ao est a sendo usado ou mesmo elimin a1 lo completamente e substitu -lo por uma memoria ash , e projetar processadores que consomem menos energia no modo doze. Por outro lado, v arias situac oes t em contribu do para o aumento do consumo da energia nas unidades moveis. Visando aumentar o poder de processamento das unidades moveis, cada vez mais se tem aumentado a frequ encia de trabalho do processador das 2 unidades moveis , o que aumenta a taxa de consumo de energia. Al em disso, a presenc a de partes moveis na unidade movel tamb em levam a um aumento na taxa de consumo de energia. O grande desao e projetar todo o software de um computador movel considerando o consumo de energia. Por exemplo, tarefas do sistema operacional como escalonamento de processador e outros dispositivos, protocolos de comunicac a o e, principalmente, aplicac oes.

4.1.3 Problemas Relacionados ao Computador Movel


Pode-se dizer que a computac a o movel e um caso especial de sistemas distribu dos onde problemas de comunicac a o e desconex ao s ao constantes (esses problemas poderiam ser modelados por falhas de enlace), e a topologia do ambiente e din amica. Neste
E uma memoria que consome pouca energia, prov e baixa lat encia e baixo tempo de acesso para leitura. No entanto, o seu custo atual e uma ordem de grandeza a mais que a memoria normal e necessita um dispositivo especial para gravac a o. 2 A Intel anunciou no primeiro trimestre de 1998 que at e o m desse ano os laptops estariam provavelmente sendo projetados com processadores de 300 MHz.
1

56

sentido, a computac a o movel representa o pior cen ario poss vel de um sistema distribu do. Logo, todos os problemas existentes e j a resolvidos em sistemas distribu dos devem ser no m nimo repensados na computac a o movel. O objetivo e procurar identicar o que continua v alido, o que deve ser mudado e o que deve ser procurado de novo. Seguindo este racioc nio a lista de problemas em computac a o movel e extensa. A grande maioria dos problemas ainda e assunto de pesquisa e a lista apresentada a seguir e apenas uma amostra dessa a rea extremamente vasta. 4.1.3.1 Servi cos de Informa ca o Devido a ` s diferenc as estruturais de um sistema movel, assim como a ` s variac oes de tr afego, o ambiente de operac a o do usu ario passa a ser altamente din amico. Um usu ario na a rea de uma das chamadas ilhas de acesso pode desfrutar de dados a uma taxa de transmiss ao adequada para a apresentac a o da informac a o requerida atrav es do uso de gr acos e guras. Em contrapartida, na rede celular usual a transmiss ao de tais dados de maior porte torna-se por vezes invi avel. Ainda mais, devido a ` imprevisibilidade de movimentac a o dos usu arios ao longo das regioes do sistema, mesmo uma ilha de acesso pode se ver sem condic oes de oferecer altas taxas de transmiss ao ao alocar uma grande demanda de usu arios e servic os. Tais fatos levam a ` necessidade do projeto de aplicac oes com capacidade de interoperabilidade ao longo de diferentes ambientes de acesso sem o. Pontos chaves no projeto de tais aplicac oes s ao: capacidade de identicac a o das condic oes do ambiente, adaptabilidade do modo de apresentac a o das informac oes em tais condic oes e continuidade da prestac a o do servic o ao longo de mudanc as fronteiric as (handoff ). A continuidade da prestac a o dos servic os ao longo de mudanc as fronteiric as torna necess aria a capacidade de comunicac a o entre diferentes servidores. No caso de um sistema unico isto implica apenas no controle da taxa de erros (uma vez que esta mudanc a pode ser abrupta em sistemas FDMA e TDMA). Mas considerando-se estruturas mais gen ericas, com diferentes tipos de servidores, o uso de protocolos ecientes torna-se tamb em necess ario. A identicac a o das condic oes do ambiente e adaptabilidade do modo de apresentac a o afetam as duas pontas do enlace sem o. Imaginando uma arquitetura cliente/servidor poder amos dizer que o servidor deve ter autonomia de escolha dos dados a transmitir baseado nas condic oes de tr afego de sua a rea de abrang encia, assim como o cliente deve ser capaz de se adaptar a ` tais condic oes. No entanto, certas aplicac oes podem necessitar de dados completos independente das condic oes do sistema (como imagens m edicas por exemplo), o que torna necess ario tamb em a capacidade de negociac a o da apresentac a o dos dados entre a parte cliente e a servidora da aplicac a o. Por m, a negociac a o pela qualidade de servic os leva a ` quest ao da tarifac a o destes. As aplicac oes prestadoras de servic os de informac a o sem o devem ser capaz de cobrar do usu ario o custo associado ao servic o prestado. Este deve ser o el da balanc a quando da negociac a o entre cliente e servidor. Esquemas adequados de tarifac a o envolvem questoes de dimensionamento (dada uma demanda esperada por cada servic o e a capacidade atual da rede sem o como dimensionar os custos associados de forma a se conseguir o m aximo retorno, ou, menor n vel de falha) e de processamento em tempo real. O dinamismo e variabilidade dos servic os prestados exige estruturas mais din amicas do sistema de tarifac a o. 57

4.1.3.2 Ger encia de Dados Um dos aspectos principais no projeto de um sistema de arquivos para usu arios moveis e o tratamento de operac oes no modo desconectado [45, 49, 59]. Neste caso, quando o usu ario se reconecta com a rede xa, as modicac oes que foram feitas em arquivos durante o modo desconectado devem ser enviadas para o servidor apropriado. Algumas das questoes a serem analisadas s ao: que arquivos devem ser trazidos para a memoria do computador movel antes de haver a desconex ao; como e feita a emulac a o de requisic oes a arquivos que podem ser satisfeitas e tratamento daquelas que n ao podem; como e feita a atualizac a o no servidor das copias dos arquivos modicados localmente. Dois outros aspectos que devem ser levados em considerac a o no projeto de um sistema de arquivos que trata mobilidade s ao a minimizac a o de operac oes s ncronas e o grau de consist encia que deve ser mantido entre a copia de um arquivo no servidor e no computador movel [88]. Restric oes no consumo de energia por parte do computador movel t em levado ao desenvolvimento de trabalhos em diferentes a reas como ger encia de dados e sistemas operacionais. Na a rea de ger encia de dados, alguns dos problemas estudados s ao otimizac a o de consultas a bancos de dados [6]; organizac a o de dados que s ao enviados para v arios usu arios dentro de uma macro-c elula [54]; alocac a o e replicac a o de dados entre um computador movel e xo [11, 48]. Outras questoes relacionadas com o impacto da mobilidade na ger encia de dados s ao discutidas em [7, 52, 53]. Na a rea de sistemas operacionais, o problema de minimizar o consumo de energia e fundamental. Uma das questoes mais importantes e como o estado do sistema deve ser salvo periodicamente para prevenir uma perda do estado no caso de falta de energia [12]. Al em deste problema, sistemas operacionais para PDAs devem tratar questoes como o uso de tecnologias que t em lat encia, largura de banda, caracter sticas de conectividade e custos diferentes para acessar dispositivos e servic os dependentes da localizac a o [92]. Num ambiente de comunicac a o movel, a quest ao de comunicac a o entre processos e cr tica devido a ` s limitac oes na largura de banda da comunicac a o sem o e da pot encia. Uma poss vel soluc a o e a infra-estrutura xa ltrar mensagens a serem enviadas para um computador movel de acordo com um perl determinado pelo usu ario movel, criando, por exemplo, uma hierarquia de mensagens a serem enviadas de acordo com algum princ pio [9]. 4.1.3.3 Protocolos para Suporte a Computa ca o Movel Uma arquitetura de redes de computadores dene um conjunto de camadas e protocolos. No caso da computac a o movel, a arquitetura de redes adotada at e o momento e a arquitetura TCP/IP. E natural que isso tenha ocorrido j a que o computador movel deve ter acesso a ` rede xa que usa a arquitetura TCP/IP. No entanto, os protocolos dessa arquitetura n ao foram projetados para esse ambiente que possui caracter sticas particulares como descrito na sec a o 4.1.2. A seguir s ao descritos os principais problemas dos protocolos das camadas de enlace, rede, transporte e aplicac a o para redes de computac a o movel. O cap tulo 5 trata com mais detalhes de alguns desses problemas. A camada de enlace, por ser a camada mais perto do meio f sico deve considerar no projeto de protocolos as caracter sticas de um enlace de comunicac a o sem o: largura

58

de banda menor, conabilidade mais baixa, alta taxa de erro. Naturalmente, os protocolos das camadas superiores devem considerar tamb em essas caracter sticas. A alta taxa de erro impoe um limite f sico na taxa m axima de transmiss ao entre o transmissor e o receptor, uma vez que quanto maior essa taxa maior e interfer encia do ru do no sinal propagado e, como consequ encia, maior e a taxa de erro. Com isso, pode se notar que a velocidade de transmiss ao do enlace est a intimamente associada com o n vel de ru do do canal de comunicac a o. O uso de t ecnicas de compress ao de dados permite um maior aproveitamento do canal de comunicac a o, por em acarreta um overhead de processamento nas duas extremidades do enlace que se traduz num consumo de energia. Computadores na arquitetura TCP/IP usada na Internet possuem um enderec o IP que determina o roteamento de pacotes a serem entregues a um destinat ario. Por tr as deste conceito est a o fato que os computadores s ao xos e o enderec o determina a localizac a o de um computador em relac a o ao restante da rede. No entanto, no caso de computadores moveis, isto n ao e v alido j a que a localizac a o de uma unidade movel muda. Se o enderec o associado com o computador movel permanece o mesmo, independente de sua localizac a o, ent ao o enderec o n ao pode ser usado para rotear pacotes IP, j a que pode n ao representar a localizac a o atual de um computador movel. Por outro lado, se um computador movel possui um enderec o que e func a o de sua posic a o, ent ao todas as outras entidades (computadores, processos, aplicac oes, etc.) em contato com esse computador precisam ser informadas de mudanc as no enderec o. No caso de redes com muitos computadores moveis ou composta de computadores com alta taxa de mobilidade, esta estrat egia possui s erios problemas de desempenho, visto que uma grande quantidade de informac a o deve ser difundida na rede para noticar todos os elementos dos novos enderec os dos computadores. J a nas estrat egias com enderec amentos xos, cada computador possui um enderec o unico de comunicac a o. Neste caso, quando um computador deseja enviar um pacote para uma unidade movel, basta utilizar o enderec o conhecido. Nesta estrat egia e responsabilidade da camada de rede redirecionar o pacote transmitido at e o seu enderec o nal. Algumas das t ecnicas se utilizam de mensagens de broadcast para localizar o computador movel e depois entregar o pacote. Esta abordagem possui a desvantagem de sobrecarregar a rede de comunicac a o. Outra abordagem e a utilizac a o de uma central de informac a o, respons avel por conhecer a localizac a o f sica de cada computador na rede. Neste caso, basta consultar o centro de informac a o para saber a localizac a o corrente do computador movel. A principal desvantagem desta abordagem e que este centro de informac a o passa a ser um ponto de falha em potencial na rede, uma vez que a falha desse elemento implica na falha de todo o sistema de comunicac a o. Esse problema pode ser minimizado com a replicac a o de centros. Uma alternativa para esta abordagem e o conceito de home base de um computador movel, ou seja, todo computador movel possui uma estac a o base respons avel pelo redirecionamento de suas mensagens. Neste caso, toda vez que um computador desejar enviar um pacote para um computador movel, basta que o pacote seja enviado para a sua home base que se encarregar a de redirecionar o pacote para o enderec o f sico onde se encontra o computador movel no momento. Nesta abordagem, toda vez que o computador movel alterar o seu ponto de conex ao na rede, e necess ario informar a sua estac a o base da sua nova localizac a o. Esta soluc a o est a sendo utilizada pelo protocolo IP Movel, com o objetivo de adaptar a vers ao existente do protocolo IP para o ambi59

ente de computac a o movel. A vers ao atual do IP Movel se baseia no protocolo IPv4 (IP vers ao 4 ou simplesmente IP). No entanto, um grupo de trabalho da IETF (Internet Engineering Task Force) est a adaptando este protocolo para poder trabalhar com a vers ao mais nova do protocolo IP ou IPv6, sendo que no momento j a existe uma vers ao draft da nova especicac a o do IP Movel. O protocolo IP Movel tamb em apresenta alguns problemas. Um deles e como garantir que uma mensagem de troca de enderec amento f sico, recebida por uma estac a o base, foi enviada por um computador movel pertencente a essa estac a o e n ao por um elemento impostor. Neste caso, e necess ario a utilizac a o de t ecnicas de identicac a o para garantir a autenticidade da mensagem. Outro problema diz respeito ao roteamento dos pacotes da estac a o base para o computador movel (tunneling). Como garantir que todos os pacotes enviados cheguem de fato a seu destino. Outro problema e a presenc a de redes inseguras entre a estac a o base e o computador movel como, por exemplo, quando o computador movel est a conectado a uma rede de comunicac a o publica, fora de seu ambiente normal de trabalho. Ainda em relac a o a transmiss ao de dados, outro problema e como garantir a privacidade e a correc a o dos pacotes transmitidos. Na literatura existem v arias propostas para adaptar o protocolo IP para ambientes moveis e m etodos de roteamento para computadores moveis [15, 17, 26, 56, 57, 90]. Um dos objetivos em se ter uma camada de rede respons avel por computadores moveis e que os protocolos da camada de transporte n ao precisam saber da mobilidade do computador e o tratamento e feito de forma transparente. No entanto, um estudo apresentado em [23] mostra que conexoes TCP ativas, usando IP movel [56] na camada de rede, apresentam problemas de desempenho como atrasos e perda de pacotes causados pela rede quando tenta rotear dados para a nova localizac a o do computador. O protocolo TCP interpreta estes eventos como congestionamento da rede e evita novas transmissoes de dados fazendo com que a vaz ao caia mais ainda. Uma poss vel soluc a o e fazer com que as camadas de transporte e de aplicac a o tomem conhecimento da mobilidade de computadores [23]. Logo, o projeto de protocolos deve ser visto como uma tarefa integrada. Um dos novos desaos de redes de computadores com comunicac a o sem o, do ponto de vista da aplicac a o, e permitir que um computador movel, ao se conectar a uma rede xa, seja capaz de utilizar os recursos existentes nessa rede, tais como impressoras, sistemas de arquivos e bancos de dados. Para isso, e necess ario desenvolver sistemas de autenticac a o entre computadores de forma a garantir que o computador movel tenha acesso apenas a ` s facilidades previamente autorizadas. Mais do que isso, e necess ario garantir que o computador movel que est a se conectando realmente possui acesso aos recursos da rede de computadores. Acessos de computadores moveis a ` rede xa criam a possibilidade de desenvolvimento de novos tipos de sistemas, como por exemplo, permitir que um usu ario, ao chegar a uma cidade, acesse uma rede de informac a o municipal e possa realizar consultas do tipo Como fazer para ir ao enderec o X. Permitir conexoes de computadores moveis a ` rede xa requer a identicac a o do computador. Por em, muitas vezes por questoes de privacidade, se faz necess ario garantir que este acesso se fac a de forma transparente para os demais computadores da rede, sem que os mesmos saibam o posicionamento f sico real do computador movel. A privacidade de acesso e importante para evitar que o computador movel seja con60

stantemente monitorado por outros computadores da rede. Esta privacidade pode ser assegurada, proibindo outros computadores da rede de saber a real localizac a o f sica do computador movel. Um dos desaos da computac a o movel e garantir acessos mais ex veis a ` s redes de computadores, sem violar a privacidade dos computadores moveis. Existe uma quest ao de compromisso entre a identicac a o computador movel e seu anonimato dentro da rede. O sistema de comunicac a o deve saber quem s ao os computadores moveis conectados, por em os demais computadores da rede devem saber apenas se um dado computador est a conectado ou n ao, independente do seu ponto de conex ao. 4.1.3.4 Algoritmos Distribu dos que Tratam Mobilidade Normalmente, e ineciente executar diretamente algoritmos distribu dos cl assicos num ambiente de computac a o movel. Isso se deve ao fato que tais algoritmos n ao tratam da mobilidade dos computadores nem de restric oes de recursos desses computadores. Por essa raz ao e necess ario aplicar outros princ pios de projeto de algoritmos distribu dos [10]. Alguns dos algoritmos distribu dos que t em sido estudados recentemente para computac a o movel, al em de protocolos de comunicac a o, s ao denic a o de mecanismos de ordenac a o de eventos, propagac a o de informac a o em uma rede de comunicac a o, controle de concorr encia, coordenac a o entre processos para acesso a recursos compartilhados e comunicac a o em grupo (multicasting). Alguns destes problemas s ao estudados no cap tulo 7. Bancos de dados tamb em s ao inuenciados pela presenc a de usu arios moveis. Novos paradigmas de transac a o devem ser desenvolvidos de forma a tratar usu arios que se movimentam e se desconectam durante a realizac a o de uma transac a o. Deve-se criar mecanismos, como por exemplo uso de cache e manutenc a o da consist encia de dados, para o tratamento de consultas quando a unidade movel se encontra desconectada da rede de comunicac a o. Deve-se criar consultas que sejam otimizadas visando a economia de energia e n ao a quantidade de informac a o transmitida. Na verdade, esta regra e v alida para qualquer tipo de algoritmo. Isto tem levado ao desenvolvimento de esquemas de processamento que permitam a migrac a o de tarefas que consomem uma grande quantidade de energia de unidades moveis para estac oes xas, com o resultado retornando posteriormente para a unidade movel. Normalmente, isto tem sido feito atrav es de agentes moveis (mobile agents). Tamb em t em sido desenvolvidas t ecnicas para tratamento da falta de energia na unidade movel, o que permite que dados cr ticos existentes na memoria principal possam ser deslocados para uma regi ao de memoria est atica quando do t ermino da energia dispon vel. Este e um caso t pico de projeto de um sistema considerando a utilizac a o de hardware e software simultaneamente (hardware/software co-design).

61

4.2 Sistemas Ad-Hoc 4.3 Sistemas de Sensores


As principais funcionalidades das redes de sensores podem ser separadas em cinco grupos de atividades, como mostrado na gura 4.1: estabelecimento da rede, manutenc a o, sensoriamento, processamento e comunicac a o. Estas fases s ao simult aneas em suas ocorr encias e podem estar ativas em diferentes momentos do tempo de vida das redes de sensores.
Estabelecimento Manuteno Sensoriamento Processamento Comunicao

Figura 4.1: Ciclo de vida da rede de sensores

4.3.1 Estabelecimento de uma RSSF


Seja qual for a aplicac a o envolvida, o estabelecimento de uma rede de sensores envolve atividades de disposic a o dos nos e formac a o da rede. A gura 4.2 mostra o estabelecimento de uma rede de sensores. Os nos sensores s ao geralmente lanc ados sobre a a rea monitorada, caem de forma aleatoria e despertam para a formac a o da rede. Antes de iniciarem as atividades de sensoriamento, os nos podem realizar atividades de descoberta de localizac a o e/ou formac a o de clusters. As redes de sensores s ao sistemas auto-organizados (self-organizing) formados por nos sensores que podem espontaneamente criar uma rede n ao premeditada, agrupando-se e adaptando-se dinamicamente quando ocorrem falhas ou degradac a o do dispositivo, gerenciando o movimento dos nos e reagindo a ` s trocas de tarefas e requisitos da rede. Os nos podem tamb em se organizar para explorar a redund ancia resultante da alta densidade, assim como prolongar o tempo de vida do sistema. A localizac a o e outro aspecto importante das redes de sensores. Em geral, as redes de sensores fazem a nomeac a o dos dados ao inv es de nomear os nos, como e usual numa rede como a Internet. Desta forma, nas redes de sensores podem ser usadas coordenadas espaciais para nomear dados que s ao intrinsecamente associados com o contexto f sico do fenomeno que est a sendo monitorado. O sistema de localizac a o e um exemplo de uma rede de sensor sem o, envolvendo um colec a o de nos da rede colaborando para alcanc ar uma tarefa de alto n vel. Uma rede de sensores pode ser organizada como uma arquitetura em camada de nos, 62

(a) Regi ao de interesse

(b) Lanc amento dos sensores

(c) Despertar dos sensores

(d) Organizac a o dos sensores

(e) Troca de dados entre os sensores

Figura 4.2: Estabelecimento da rede de sensores talvez com uma combinac a o de pequenos nos tipo PC e nos menores tais como UCB Motes [22]. Pela mistura de tamanhos de nos, muitos nos small-form-factor podem ser organizados densamente e sicamente co-localizados com os alvos, enquanto nos maiores e mais capazes podem car dispon veis quando necess ario. Com esta abordagem nota-se que os nos individuais t em capacidades diferentes. Existem passos relacionados com a descoberta da localizac a o [68]: Medida: as formas de medida e os algoritmos de descoberta de localizac a o t em sido extensivamente tratados. Durante as medic oes uma ou mais caracter sticas do sinal da comunicac a o sem o e medido para estabelecer a dist ancia entre o transmissor e o receptor. Algumas t ecnicas que podem ser usadas s ao RSSI (Received signal strength indicator), ToA (Time-of-arrival), TdoA (Time-difference-ofarrival) e AoA Angle-of-arrival). Algoritmos de descoberta de localizac a o: os procedimentos para descoberta de localizac a o podem ser classicados em dois grandes grupos: aqueles que usam sistemas sem o infra-estruturados (AVL, Loran, GPS, sistemas usados pelas estac oes r adio base para rastrear o usu ario movel, Cricket system, active badge systems) e os que usam sistemas ad hoc. A rede de sensores pode executar a fus ao de dados agregando dados dos sensores 63

de acordo com uma m etrica de qualidade especicada pelo usu ario nal. A agregac a o de dados e um exemplo do uso da id eia de cluster. Um no seria o cabec a do cluster (cluster-head) e poderia sumarizar os objetos localizados em seu cluster para prover uma vis ao menos detalhada para nos distantes. A informac a o sum aria disseminada pode ent ao ser usada para localizar objetos. Em muitos sistemas distribu dos assume-se que cada no tem um unico enderec o de rede. Estes enderec os aparecem em todos os pacotes para identicar a fonte e o destino. Os enderec os nos sistemas tradicionais podem ser usados como identicac a o para especicar uma comunicac a o com outro ponto da rede e tamb em para fornecer informac a o topologica que pode ser usada no roteamento. Como visto, uma proposta para as redes de sensores e a nomeac a o dos dados no lugar de se nomear os nos como e usual na internet. Uma das propostas de nomeac a o utiliza coordenadas espaciais para nomear dados, isto porque os dados dos sensores s ao intrinsecamente associados com o contexto f sico onde o fenomeno ocorre [22]. Se os sensores n ao podem ser cuidadosamentes posicionados relativos um ao outro e ao ambiente, ent ao uma estrat egia para encontrar a cobertura e ter uma redund ancia de sensores gerando uma maior densidade de elementos. Mesmo uma distribuic a o homog enea de sensores pode n ao ser adequada devidos a condic oes ambientais como obst aculos e fontes de ru do. Outra aplicac a o de redund ancia est a relacionada ao fato de que o custo de se ter um no sensor quando a rede e criada e , em muitos casos, inferior ao custo de renovac a o de recursos dos nos por causa de falhas ou destruic a o. Neste caso, pode-se explorar redund ancia para aumentar o tempo de vida ajustando o uso dos nos sensores em func a o da densidade e demanda. A redund ancia tamb em pode ser tratada por processos de software. As informac oes comuns coletadas por nos sensores diferentes podem ser correlacionadas. Desta forma, reduz-se a redund ancia de informac a o transportada pela rede.

4.3.2 Manuten ca o
O objetivo da manutenc a o e prolongar o tempo de vida da rede, reduzir a imprevisibilidade e atender aos requisitos da aplicac a o. Ao longo do tempo alguns nos atingem n veis de energia que podem restringir de forma parcial ou total sua capacidade. A manutenc a o desta rede pode ser reativa, preventiva, corretiva ou adaptativa a este tipo de evento, ou a outros que venham a ocorrer. A manutenc a o e funcional durante todo tempo de vida da rede. Suas func oes s ao utilizadas pelas demais fases, a saber: estabelecimento, sensoriamento, processamento e comunicac a o. As atividades de estabelecimento da rede, sensoriamento, processamento e comunicac a o n ao s ao sequenciais. Isto ca claro quando falhas, que n ao s ao excec oes, ocorrem. Isto resulta em uma topologia din amica em RSSF mesmo quando os nos s ao estacion arios. Mecanismos de manutenc a o destas redes devem ser propostos de forma a prolongar seu tempo de vida. Esta manutenc a o pode exigir uma nova distribuic a o de nos e uma nova organizac a o da rede.

4.3.3 Sensoriamento
As atividades de sensoriamento est ao relacionadas com a percepc a o do ambiente e a coleta de dados. De acordo com o tipo da aplicac a o e os tipos de sensores envolvidos, 64

esta fase inclui a determinac a o de dist ancia do alvo, ru dos do ambiente, tipo do dado coletado, volume de informac a o envolvida e frequ encia de amostragem. De igual import ancia e a determinac a o de a reas de sobreposic a o dos nos sensores. A descoberta destas a reas pode resultar na alterac a o do estado de um no sensor. Por exemplo, se a a rea de percepc a o de dois sensores possui uma intersecc a o, isto pode resultar em uma correlac a o de informac oes antes da transmiss ao ou na alterac a o do estado de um destes sensores de forma que apenas um permanec a ativo ou transmita seus dados pela rede. Sabendo-se que um no sensor falha em decorr encia da falta de energia, destruic a o ou inoper ancia tempor aria, e importante avaliar se o numero de sensores ativos e adequado a ` execuc a o da tarefa e prover mecanismos de toler ancia a falhas. Coleta de Dados. O objetivo de uma rede de sensores e coletar informac oes de uma regi ao de observac a o espec ca, processar a informac a o e transmit -la para uma ou mais estac oes base destino. A atividade de coleta envolve o c alculo da a rea de cobertura dos sensores e a exposic a o dos sensores sobre aos alvos. A exposic a o pode ser informalmente especicada como uma habilidade comum de observar um alvo no campo do sensor. Formalmente, a exposic a o pode ser denida como a integral de uma func a o de sensoriamento que depende da dist ancia dos sensores sobre um caminho de um ponto inicial ps a um ponto nal pf. Os par ametros da func a o de sensoriamento dependem da natureza do dispositivo sensor. A exposic a o est a diretamente relacionada com a cobertura. A cobertura de conectividade e mais importante nos casos de redes sem o ad hoc j a que as conexoes s ao peer-to-peer. A cobertura deve, em geral, responder a questoes sobre a qualidade de servic o (supervis ao) que pode ser provida por uma particular rede de sensor. Um ponto inicial e denir o problema da cobertura de v arios pontos de vista incluindo determin sticos, estat sticos, melhor e pior caso e apresentando exemplos em cada dom nio. Sensoriamento distribu do. As RSSFs realizam o monitoramento distribu do de uma a rea. Outra possibilidade e usar um sistema sensor centralizado, como imagem de sat elite ou radar. No entanto, a soluc a o distribu da tem vantagens, dentre elas podemos citar: Permitir maior toler ancia a falha atrav es de redund ancia. Prover cobertura de uma grande a rea atrav es da uni ao de v arios pequenos sensores. Ajustar o sistema para a aplicac a o determinando o numero apropriado de sensores. Estender a a rea de cobertura e densidade, recongurando o sistema quando um no sensor falha. Garantir a qualidade do sensoriamento pela combinac a o de informac a o de diferentes perspectivas espaciais. Melhorar o desempenho do sensoriamento com diferentes tipos de sensores. Monitorar um fenomeno cont nuo. Localizar um fenomeno discreto por interm edio de um no individual e habilidade para combinar informac a o com outros nos. 65

Usar diferentes tecnologias como um sensor de pequena dist ancia capaz de sensoriar o fenomeno somente para dist ancias proximas. Superar os efeitos ambientais colocando os sensores proximos aos objetos de interesse.

4.3.4 Processamento
O processamento na rede de sensores pode ser dividido em duas categorias: Processamento de suporte: diz respeito a todo processamento funcional dos sensores, ou seja, o processamento envolvido com o gerenciamento, comunicac a o e manutenc a o da rede, como, por exemplo, as atividades envolvidas com os protocolos. Processamento da informac a o: os dados coletados pelo no sensor podem ser processados em func a o da aplicac a o e/ou do envolvimento do no sensor em relac oes de colaborac a o. Os dados poder ao estar sujeitos a compress ao, correlac a o, criptograa, assinatura digital, etc. Um outro processamento importante diz respeito aos gatilhos que denem os est mulos para a coleta dos dados. Por exemplo, os nos sensores de temperatura podem ter seu processamento estimulado em func a o de uma variac a o ou rompimento dos limites estabelecidos.

4.3.5 Comunica ca o
As redes de sensores sem o representam uma conex ao que faltava entre a Internet e o mundo f sico. Estas redes diferem de outros tipos de redes sem o, como ad hoc e infraestruturada. Nas redes infra-estruturadas toda a comunicac a o entre os nos moveis e realizada atrav es da utilizac a o de estac oes de suporte a mobilidade (estac oes r adio base). Neste caso, os nos moveis, mesmo proximos uns dos outros, est ao impossibilitados de efetuar qualquer tipo de comunicac a o direta. Na rede ad hoc, os nos moveis realizem comunicac a o diretamente entre si, n ao existindo estac oes de suporte a ` mobilidade. Os nos de uma rede ad hoc podem se mover arbitrariamente fazendo com que a topologia da rede mude frequentemente. Ao inv es de moveis, os nos de uma rede de sensores s ao, na maioria das vezes, estacion arios. A topologia destas redes e altamente vari avel devido ao recurso limitado de energia. A capacidade das redes sem o ad hoc e restringida pela interfer encia mutua das transmissoes concorrentes entre os nos. Uma caracter stica da rede sem o movel e a variac a o do tempo do canal em func a o dos enlaces de comunicac a o. Tal variac a o pode ocorrer devido ao enfraquecimento multipath, perdas no caminho pela atenuac a o da dist ancia, obst aculos e interfer encias de outras entidades como os proprios sensores. As diferentes tecnologias de comunicac a o sem o possuem limitac oes quanto a obst aculos e faixa de alcance como ilustrado na gura 4.3. Em raz ao da limitac a o do alcance de transmiss ao dos nos, o envio da informac a o envolve caminhos multi-hop atrav es de outros nos, como ilustrado na gura 2.9. As condic oes de ru do podem afetar o sensoriamento, a comunicac a o entre os nos e o caso num ambiente com um n signicar um gasto de energia desnecess ario. E vel de ru do maior, onde a intensidade da perturbac a o varia de acordo com as caracter sticas 66

Figura 4.3: Limitac oes quanto a obst aculos e faixa de alcance do ambiente e conforme a densidade de sensores em determinada regi ao, ou quando os sensores est ao muito proximos, gerando interfer encia nos vizinhos numa transmiss ao. Protocolos de comunicac a o sem o para redes de sensores est ao discutidos na sec a o ??

4.3.6 Alguns coment arios


Como visto, as caracter sticas das redes de sensores s ao dependentes da aplicac a o. Desta forma, o modelo funcional deve tentar identicar o maior numero de requisitos em relac a o a ` s seguintes tarefas: Estabelecimento da rede: distribuic a o dos nos, despertar dos nos, dimensoes envolvidas, densidades, tipos de sensores, a rea de cobertura, organizac a o, topologia, conectividade, etc. Manutenc a o: correc a o das situac oes de anormalidade provocadas por falhas nos nos, adaptac a o a ` s condic oes de energia da rede, chegada de novos e/ou nos diferentes, etc. Sensoriamento: tempo de exposic a o do alvo, tipos de dados, largura de banda e frequ encia de atualizac a o. Comunicac a o: quais as poss veis tecnologia de acesso (WLAN, Bluetooth), como estabelecer a topologia da rede, mobilidade dos nos. Processamento: algoritmos de controle, compress ao, seguranc a, criptograa, codicac a o e correc a o de erro.

4.3.7 Energia
Como descrito anteriormente, os nos de uma rede de sensores possuem recursos bastante limitados, tais como pouca capacidade computacional, pouca memoria e pouca 67

reserva de energia (proveniente de uma bateria). Al em disso, em muitas aplicac oes, os sensores ser ao colocados em a reas remotas, o que n ao permitir a facilmente o acesso a esses elementos para manutenc a o. Neste cen ario, o tempo de vida da rede depende da quantidade de energia dispon vel nos nos sensores e, por isso, esses nos devem balancear seus recursos limitados com o objetivo de aumentar o tempo de vida da rede. Portanto, a conservac a o de energia e um dos aspectos mais importantes a serem considerados no projeto das RSSFs. O conhecimento sobre a quantidade de energia dispon vel em cada parte da rede e chamada de mapa de energia e esta informac a o pode auxiliar a prolongar o tempo de vida da rede. O mapa de energia de uma RSSF pode ser representado como uma imagem em n veis de cinza como a ilustrada na gura 2.8, na qual a reas claras representam regioes com mais energia dispon vel, e regioes com pouca energia s ao representadas por a reas escuras. De posse do mapa de energia, e poss vel determinar se alguma parte da rede est a na imin encia de falhar devido a falta de energia [?]. O conhecimento das a reas com pouca energia dispon vel pode ajudar tamb em na tarefa de disposic a o de novos sensores, porque sensores adicionais podem ser colocados seletivamente nas regioes com pouca energia dispon vel. A escolha da melhor localizac a o prov para o no sorvedouro pode tamb em ser feita com base no mapa de energia. E avel que nos proximos a este no ir ao gastar mais energia porque eles ser ao utilizados mais frequentemente para transmitir pacotes para o no sorvedouro. Consequentemente, se o no sorvedouro for movido para a reas com maior quantidade de energia dispon vel, e poss vel que o tempo de vida da rede seja prolongado. Protocolos de roteamento tamb em podem beneciar-se da informac a o da quantidade de energia dispon vel em cada parte da rede. Um algoritmo de roteamento pode fazer um melhor uso das reservas de energia se este seletivamente escolher rotas que utilizam nos com maior quantidade de energia dispon vel de tal forma que partes da rede com poucas reservas de energia possam ser preservadas. Esses algoritmos de roteamento podem tamb em criar um backbone virtual conectando ilhas com grande quantidade de energia. Outras poss veis aplicac oes que podem utilizar o mapa de energia s ao algoritmos recongur aveis e fus ao de dados. De fato, e dif cil pensar em alguma aplicac a o e/ou algoritmo que n ao se beneciaria com o uso do mapa de energia. Portanto, aplicac oes, protocolos e algoritmos para RSSFs n ao podem ser escolhidos considerando apenas sua eleg anciae capacidade, mas denitivamente a quantidade de energia consumida. Assim, o projeto de qualquer soluc a o para uma RSSF deve levar em considerac a o a quest ao de energia.

4.3.8 Fus ao de Dados


Fus ao de dados tem sido apontada como uma alternativa para pr e-processar os dados de uma RSSF de forma distribu da aproveitado a capacidade de processamento dos sensores. Diversas denic oes podem ser encontradas na literatura. Em 1991 o grupo de trabalho de fus ao de dados do JDL (Joint Directors of Laboratories) do Departamento de Defesa dos EUA [?] deniu fus ao de dados como um processo de multiplos n veis e facetas que trata a detecc a o autom atica, associac a o, correlac a o, estimac a o e combinac a o de dados e informac oes de multiplas fontes. Considerando os tipos de dados a serem combinados, Klein [?] generalizou esta denic a o armando que estes dados tamb em podem ser provenientes de uma unica fonte. Em [?], Hall e Llinas denem fus ao de 68

dados como sendo a combinac a o de dados de multiplos sensores e informac oes relacionadas provenientes de bases de dados associadas para obter maior precis ao e infer encias espec cas que n ao podem ser obtidas a partir de um unico sensor. Argumentando que estas denic oes est ao restritas a sinais, sensores e m etodos utilizados na fus ao em 1999 Wald [?] muda o foco denindo fus ao de dados como um ambiente (framework) formal onde s ao expressos m etodos e ferramentas para combinar dados de diferentes origens visando a obtenc a o de informac oes de maior qualidade. O conceito de maior qualidade depende da aplicac a o. Al em disso, dados de um mesmo sensor referentes a instantes de tempo distintos representam fontes diferentes. Uma forma especial de fus ao de dados e chamada de agregac a o onde um conjunto de dados e condensado com o objetivo de reduzir seu volume. Segundo Cohen et al. [?], a agregac a o de dados e um processo que inclui uma colec a o de dados, a composic a o ex vel e programada destes dados em um novo dado renado de menor volume e a entrega destes dados agregados aos seus consumidores. 4.3.8.1 Import ancia da fus ao de dados Sensores est ao sujeitos a condic oes ambientais hostis que podem interferir nas leituras e medidas obtidas. Tais condic oes incluem variac oes bruscas de temperatura, ru dos eletromagn eticos, radiac a o etc. Portanto, eventualmente as leituras dos sensores podem ser imprecisas ou at e mesmo inuteis. Mesmo sob condic oes ambientais perfeitas os sensores n ao podem prover leituras absolutamente perfeitas. Um sensor e essencialmente um dispositivo de medic a o e como tal possui uma incerteza associada a ` sua leitura. A incerteza representa a imperfeic a o de seus componentes e do m etodo utilizado para obtenc a o das medidas. As RSSFs frequentemente possuem um grande numero de nos sensores trazendo um novo desao de escalabilidade relacionado ao consumo de energia desnecess ario provocado pela transmiss ao de dados redundantes e colisoes. A fus ao de dados possui pelo menos dois fatores que tornam importante a sua utilizac a o em RSSFs. O primeiro consiste na obtenc a o de leituras de maior precis ao tornando a rede mais robusta e menos vulner avel a ` falhas e imprecisoes de um unico no sensor. O segundo fator e a economia de energia atrav es da reduc a o da quantidade de mensagens e de dados que s ao transmitidos pelos nos sensores. A fus ao de dados pode ser utilizada para combinar tanto dados de sensores do mesmo tipo (que observam a mesma entidade) quanto dados de sensores de tipos diferentes. No primeiro caso, tipicamente as leituras dos sensores s ao combinadas com o objetivo de eliminar redund ancias e ru dos aumentando a precis ao e reduzindo o volume de dados. No segundo caso, o objetivo e aumentar a resoluc a o do dado gerando um novo dado mais representativo e de maior resoluc a o. Por exemplo, um radar determina a dist ancia de um objeto enquanto um sensor infra-vermelho determina a dist ancia angular deste objeto. A fus ao do dado de um radar e um sensor infravermelho permite determinar a posic a o exata do objeto. 4.3.8.2 Modelos de fus ao de dados Os modelos de fus ao de dados aqui apresentados s ao modelos de processos, i. e., modelos que descrevem um conjunto de processos e como estes se relacionam. Estes modelos descrevem as funcionalidades que um sistema de fus ao deve possuir abstraindo69

se de poss veis implementac oes ou inst ancias espec cas. Observe que os modelos descritos a seguir incluem n ao somente a atividade de fus ao propriamente dita mas tamb em a obtenc a o dos dados sensoriais e a tomada de ac oes baseada na interpretac a o dos dados fundidos. Modelos Centrados nos Dados Neste tipo de modelo, a fus ao de dados e dividida com base na abstrac a o dos dados sendo fundidos. Portanto, nestes modelos n ao existe a necessidade de explicitar uma sequencia de execuc a o das func oes nem dos sub-processos da fus ao. Exemplos destes modelos incluem o JDL (Joint Directors of Laboratories) [?], Fus ao Ativa [?], DFD (DataFeature-Decision) [?] e Waterfall [?]. Estes modelos costumam incluir os seguintes tipos de abstrac oes: Dado sensorial: leituras providas pelos sensores como medidas num ericas, formas de ondas e imagens. Sinais: resultado de algum processamento de sinais, alinhamento ou correlac a o. Caracter sticas: caracter sticas extra das dos sinais e consideradas relevantes para a aplicac a o. Vis ao da entidade: estimativa ou previs ao dos estado da entidade monitorada. Vis ao da situac a o: interpretac a o da situac a o que e obtida atrav es da introduc a o de contexto examinando as relac oes entre entidades. Tomada de decis ao: planejamento de atividades baseado na an alise da situac a o identicada. Modelos centrados nas funcionalidades Estes modelos possuem sua organizac a o baseada na funcionalidade apenas. Portanto, neste caso e necess ario explicitar qual e a sequ encia de cada funcionalidade a ser executada durante o processo de fus ao. Exemplos de modelos funcionais s ao o OODA (Observe-Orient-Decide-Act) [?] e o Ciclo de Intelig encia [?]. Tipicamente estes modelos est ao divididos em quatro fase: Alimentac a o: coleta dos dados. Fus ao: fus ao dos dados com o objetivo de aumentar a sua relev ancia. Avaliac a o: avaliac a o das alternativas identicadas, tomada de decis ao e direcionamento de atividades. Execuc a o: execuc a o das decisoes tomadas na fase anterior. 4.3.8.3 M etodos de fus ao de dados Os m etodos de agregac a o s ao os mais simples e produzem como resultado um dado de menor representatividade do que o conjunto dos dados utilizados na fus ao. A vantagem destes m etodos reside na reduc a o do volume de dados que trafegam pela rede e inclui operac oes de agregac a o como m edia, m aximo, m nimo, contagem e supress ao. Este ultimo corresponde simplesmente a ` supress ao de dados considerados redundantes. 70

Este tipo de fus ao pode ser utilizada em soluc oes onde se deseja justamente obter este tipo de dado agregado sendo que a obtenc a o deste valores e feita de forma distribu da pelos proprios nos sensores. M etodos de infer encia t em como objetivo processar dados redundantes com o objetivo de reduzir o n vel de ru do das medidas obtidas pelos sensores. Exemplos destes m etodos incluem Fus ao Bayesiana e Filtros Dempster-Shafer. Outros m etodos populares s ao os m etodos de estimativas originados na teoria de controle que t em como objetivo estimar o vetor de estado de um processo a partir de um vetor ou sequ encia de vetores de medic oes de sensores. Estes m etodos incluem o quadrados m nimos, quadrados m nimos ponderados e Filtros de Kalman. M etodos de intervalos operam sobre sensores abstratos. A leitura deste tipo de sensor n ao e um valor unico e sim um intervalo de valores que deve conter o valor real. Para este tipo de sensor s ao utilizados os m etodos de intervalos que incluem as func oes M de Marzullo [?], S de Schmid e Schossmaier [?] e de Prasad et al. [?]. 4.3.8.4 Fus ao de dados em RSSFs Tipicamente, as RSSFs s ao consideradas redes centradas em dados, ou seja, o interesse nos dados sensoriados n ao se restringe a ` aplicac a o, sendo comum a todas as atividades que possam tirar proveito da correlac a o existente entre estes dados. Assim, as atividades como roteamento devem permitir que os dados sejam analisados no n vel da aplicac a o para decidir de estes ser ao retransmitidos, fundidos ou suprimidos.

A a a

B b b b a S c

C c c

A a

B b

C c c

ab abc S

(a) Roteamento tradicional.

(b) Roteamento em dados.

centrado

Figura 4.4: Soluc a o tradicional e centrada em dados utilizando fus ao de dados. A gura 4.4 ilustra como o roteamento centrado em dados pode ser utilizado para reduzir o numero de transmissoes e consequentemente economizar energia. Nesta gura, temos tr es nos A, B e C enviando dados para o no sink S . No roteamento tradicional a difus ao destes dados geraria 9 mensagens enquanto que na soluc a o centrada em dados este valor cai para 6 mensagens apenas. Os nos em destaque fazem a fus ao dos dados. O primeiro funde as mensagens a e b em ab e o segundo funde as mensagens ab e c em abc. No caso da utilizac a o de fus ao de dados no roteamento em uma rede plana (gura 4.4) o caso otimo para a fus ao/agregac a o de dados corresponde ao menor numero poss vel de mensagens transmitidas [?], isto sob o ponto de vista de consumo 71

de energia. Para isso, considere uma RSSF com k nos fonte (nos que geram dados), s1 , s2 , . . . , sk , e um sink, D . Em uma soluc a o que utiliza fus ao, os dados roteados percorrem uma a rvore de fus ao saindo dos nos s1 , s2 , . . . , sk em direc a o ao no D . Esta a rvore e o reverso de uma a rvore multicast onde existe um fonte e multiplos destinos. Segundo [?], a a rvore multicast com um numero m nimo de arestas corresponde a a rvore de Steiner m nima em um grafo. Assim, o numero m nimo de transmissoes por dado em uma a rvore de fus ao corresponde ao numero de arestas da a rvore de Steiner m nima em uma rede com o conjunto de nos (s1 , s2 , . . . , sk , D). Em [?], Garey e Johnson mostram que o problema da a rvore de Steiner m nima e NP-completo. Portanto, assumindo uma disposic a o arbitr aria de nos de uma RSSF e um grafo G que represente esta rede, a tarefa de roteamento centrado em dados com uma a rvore de fus ao otima e NP-dif cil.

agente

B
C

Figura 4.5: Fus ao de dados utilizando agentes moveis. Uma alternativa ao roteamento centrado em dados e a utilizac a o de agentes moveis [?] (gura 4.5) onde os dados permanecem armazenados localmente nos sensores e o codigo execut avel move-se pelos nos da rede. O agente movel e denido por Qi et al. [?] como uma entidade formada por quatro atributos. O primeiro e a identica ca o unica do agente e seu sink. O segundo e o buffer que cont em os dados parcialmente fundidos pelo agente. O terceiro atributo e o itiner ario que dene a rota a ser seguida. Esta rota pode ser est atica ou din amica respondendo a ` s mudanc as da rede. Por m o atributo m etodo dene o codigo ou algoritmo de fus ao que ser a executado pelo agente. Nesta abordagem, um ou mais agentes transitam pela RSSF seguindo seu itiner ario. Os sensores fazem suas leituras do ambiente e armazenam os dados localmente. O agente movel ao se hospedar em um no consulta os dados locais do sensor hospedeiro, executa a fus ao destes com os dados parcialmente fundidos, armazena o resultado em seu buffer e segue seu itiner ario at e voltar ao sink para reportar o resultado nal da fus ao. Note que a denic a o da rota otima de um agente movel tamb em e um problema NP-dif cil. A utilizac a o de fus ao de dados seja em algoritmos de roteamento e disseminac a o de dados [?, ?] seja na adoc a o de agentes moveis [?] traz como grande vantagem a economia de energia atrav es da reduc a o do volume de dados que e trafegado pela rede. Em [?] foram alcanc ados n veis de economia de energia variando entre 50 e 80% 72

se comparados a ` abordagem tradicional de roteamento. Contudo, e importante alertar para o fato de que o prec o desta economia e a demora na entrega do dado das fontes ao sink. Al em disso, ao se utilizar fus ao de dados surge novos problemas como sincronizac a o que consiste em se determinar quanto tempo e por quantos nos um sensor deve esperar antes de fazer a fus ao.

4.3.9 Auto-organiza ca o em redes de sensores sem o


RSSFs podem ser usadas para as mais diversas aplicac oes, tais como sensoriamento de f abricas, aplicac oes militares e monitoramento ambiental. Em algumas dessas aplicac oes, sensores podem ser distribu dos de forma manual, um a um em locais pr edeterminados, ou jogados na a rea que se deseja sensoriar. Essa ultima forma citada deve ser mais aplicada aos casos em que a rede cont em centenas ou at e milhares de sensores, em casos em que a a rea que se deseja monitorar e remota, de dif cil acesso ou inospita. Uma vez presentes no ambiente, RSSFs podem sofrer alterac oes de topologia devido a v arios fatores, tais como: sensores podem ser destru dos pelo ambiente, sensores podem parar de funcionar devido ao esgotamento da bateria, sensores podem ser ligados e desligados para ns de economia de energia, novos sensores podem ser acrescentados a ` rede e pode-se ter intermit encia na comunicac a o sem o devido a ru dos ou obst aculos no ambiente. Assim, pela natureza din amica das RSSFs, essas redes devem ter a capacidade de se ajustar a poss veis alterac oes sem interfer encia humana, o que e chamado de autoorganizac a o. 4.3.9.1 O problema da auto-organiza ca o de RSSFs Para melhor contextualizar o desao da auto-organizac a o de redes de sensores, vamos examinar caracter sticas topologicas em uma rede com elevado numero de sensores distribu dos densamente. Basicamente s ao consideradas tr es fases [4]: 1. Fase de distribuic a o dos sensores: sensores podem ser distribu dos em um campo atrav es do lanc amento em massa ou colocados um a um. Se a rede for formada por uma grande quantidade de sensores, ou o local que se deseja sensoriar e de dif cil acesso, acredita-se ser a primeira opc a o mais interessante, pois traz facilidades tais como: menor custo de instalac a o, eliminac a o da necessidade de planejar e organizar a rede, aumenta a exibilidade de composic a o da rede e pode usar m etodos de distribuic a o de sensores mais f aceis. Por em, essas facilidades trazem a necessidade da rede se auto-organizar e ser tolerante a falhas. 2. Fase pos-distribuic a o: apos a distribuic a o dos sensores no local a ser sensoriado, mudanc as topologicas nessas redes podem ocorrer devido a v arios fatores. Por exemplo, sensores podem sofrer mudanc as de localizac a o, a alcanc abilidade desses sensores pode variar devido a interfer encias e surgimento de obst aculos moveis, a energia dispon vel nos sensores pode ser insuciente, e sensores podem apresentar defeitos ou at e mesmo serem destru dos pelo ambiente. Como e imposs vel prever o acontecimento desses eventos, as redes t em que ter a capacidade de se reorganizar para manter o seu funcionamento mesmo na presenc a desses eventos. 73

3. Fase de re-distribuic a o de sensores adicionais: sensores adicionais podem ser introduzidos em redes j a existentes com o objetivo de substituir dispositivos defeituosos ou aumentar a a rea de cobertura. Novamente, a rede tem que ter a capacidade de se reorganizar para fazer uso desses dispositivos adicionais, al em disso, vantagens podem ser obtidas de uma nova topologia para aumentar a vida util da rede reduzindo o consumo de energia. O problema da auto-organizac a o de uma RSSF poderia ser facilmente resolvido com uma vis ao geral de toda a rede. Facilmente poderiam ser calculados os grupos de nos que t em que se comunicar, as rotas mais ecientes para a transmiss ao dos dados ou que sensores podem ser desligados em determinados instantes para que haja economia de energia e a rede tenha maior sobrevida e se mantenha a cobertura desejada. Por em, muitas aplicac oes dessas redes exigem que elas sejam autosucientes, ou seja, funcionem sem intervenc a o humana. Esse fato aliado com a din amica dessas redes e com a necessidade de que elas sejam escal aveis e robustas, acredita-se ser mais interessante e vantajoso projetar aplicac oes de RSSFs baseadas em algoritmos localizados (localized algorithms) [?], onde sensores interagem apenas entre si, de forma coletiva, para atingir um objetivo global desejado. Este aspecto, aliado a ` s restric oes de energia, processamento e largura de banda, aumenta ainda mais o desao da auto-organizac a o de RSSFs. Essencialmente, a auto-organizac a o de RSSFs e a sua habilidade de realizar mudanc as estruturais sem intervenc a o humana, de forma a torn a-las escal aveis e robustas diante das caracter sticas din amicas inerentes a esse tipo de rede. 4.3.9.2 Protocolos para auto-organiza ca o de RSSFs Em [?], s ao descritos algumas propostas de protocolos para a auto-organizac a o de RSSFs, descritos a seguir. SMACS Self-Organizing Medium Access Control for Sensor Networks. Protocolo distribu do para a descoberta dos vizinhos de um no. O SMACS e utilizado na inicializac a o e organizac a o da camada de enlace da rede. Este protocolo forma uma rede de comunicac a o entre nos sem a necessidade de um no principal ou mestre. Ele constroi uma topologia at, ou seja, uma topologia onde n ao h a a formac a o de clusters nem nos principais. Ele assume que a largura de banda dispon vel n ao e um gargalo e, portanto, nos podem escolher aleatoriamente qualquer frequ encia para operar. Nos se comunicam intermitentemente e podem se desligar automaticamente para economizar energia quando n ao h a dados para transmitir. A camada MAC utiliza TDMA, sendo que sua estrutura pode mudar de tempos em tempos. O esquema TDMA consiste de duas regioes: a primeira e chamada de per odo de bootup, quando os nos aleatoriamente procuram uma frequ encia xa para novos nos serem inclu dos na rede ou reconstruir enlaces perdidos; a segunda regi ao e reservada para a comunicac a o de dados com os nos vizinhos. Apos a distribuic a o f sica dos nos sensores no local que se deseja sensoriar, cada no desperta de acordo com uma distribuic a o randomica e realiza a descoberta dos vizinhos no per odo de bootup. Logo que um novo enlace e descoberto, o primeiro per odo de tempo que est a livre nos dois nos e atribu do a um canal, que e adicionado permanentemente aos seus esquemas. Para reduzir colisoes na atribuic a o de canais 74

com outros enlaces, cada canal deve operar em uma frequ encia diferente ou ter um ` medida que o tempo avanc codigo de espalhamento (spreading). A a, os nos v ao aumentando sua vizinhanc a, conectando novos nos, quando, eventualmente, todos os nos ser ao conectados uns aos outros. A habilidade de se ter um esquema de comunicac a o ass ncrono permite aos nos formar enlaces sob demanda. Os padroes de recebimento e transmiss ao s ao repetidos periodicamente, com um tempo xo para todos os nos, caracter stica do TDMA. Apos um enlace ser formado, um no sabe quando ligar seus transceptores no tempo certo para a comunicac a o. Isso leva a uma economia signicativa de energia. EAR Eavesdrop-And-Register. Este protocolo permite a comunicac a o entre nos desej moveis e nos estacion arios. E avel que uma conex ao seja congurada com o m nimo de mensagens poss vel. Os nos moveis mant em um registro de todos os sensores em sua vizinhanc a e tomam decisoes de quando terminar uma conex ao. O algoritmo EAR e transparente ao SMACS, de forma que este ultimo e completamente funcional sem a introduc a o de nos moveis na rede. O EAR usa o primeiro per odo de tempo seguido do per odo de bootup para a comunicac a o. Ele usa as mensagens de convite enviadas em broadcast pelos nos est aticos para formar o registro de todos os nos alcanc a veis. O protocolo usa as seguintes mensagens: BI (Broadcast Invite), para os nos estacion arios convidarem outros nos a se conectarem a ` rede; MI (Mobile Invite), resposta de um no movel a um BI; MR (Mobile Response), resposta de um no estacion ario a um MR; e MD (Mobile Disconnect), informac a o de desconex ao de um no movel a um estacion ario. O no movel adiciona a seus registros qualquer no estacion ario enviando a mensagem BI. Quando recebe um MI, um no estacion ario determina quando ele tem um slot TDMA dispon vel para a comunicac a o. Se houver um slot dispon vel, uma aceitac a o MR e enviada. Se o sinal entre os nos for se degradando ou aumentando, um MD pode ser enviado ou uma nova conex ao solicitada. Para prevenir overheads de comunicac a o, s ao usados temporizadores para evitar uma espera indeterminada caso um MI seja recebido. SAR Sequential Assignment Routing. O algoritmo SAR cria multiplas a rvores cujas ra zes est ao a um salto do no sink, ou seja, s ao seus vizinhos. Cada a rvore cresce em direc a o externa ao sink deixando de fora nos com baixa QoS (baixa vaz ao e alto atraso) e baixo n vel de energia. No nal desse procedimento, pode ocorrer a inclus ao de alguns nos em a rvores diferentes. Neste caso, os nos podem escolher a a rvore a ser usada na transmiss ao de suas informac oes de volta ao sink. A cada uma dessas a rvores s ao atribu dos par ametros para a denic a o de qual caminho adotar. Por exemplo, energia estimada pelo numero de pacotes que poderiam ser enviados caso houvesse um uso exclusivo da a rvore, e m etrica de QoS adicional. Periodicamente, a redenic a o dos caminhos s ao iniciadas pelo sink de forma a ocorrer a adaptac a o do roteamento devido a poss veis mudanc as na topologia da rede. Adicionalmente, existem dois algoritmos chamados SWR (Single Winner Election) e MWE (Multi Winner Election), que s ao usados para realizar as atividades de sinalizac a o e transfer encia de dados no processamento e informac oes cooperativas locais.

75

ASCENT Adaptive Self-Conguring Sensor Network Topologies. O protocolo ASCENT n ao e um protocolo para roteamento ou disseminac a o de dados. Ele e um protocolo que simplesmente decide que nos far ao parte da infra-estrutura de roteamento. Aspectos como o roteamento e difus ao de dados funcionam sobre essa topologia multi-hop. Assim, s ao complementares ao ASCENT. O ASCENT consiste de v arias fases. Quando um no e inicializado, ele entra em um modo de escuta chamado fase de descoberta de vizinhos, onde cada no obt em um numero estimado de vizinhos transmitindo ativamente mensagens baseadas em medidas locais. Quando essa fase termina, os nos entram em uma fase de decis ao de inclus ao, onde os nos decidem quando devem se juntar a ` rede de difus ao multihop. Durante essa fase, o no pode participar temporariamente da rede para avaliar quanto ele contribui para melhorar a conectividade. Se o no resolver se juntar a ` rede por um per odo maior, ele entra na fase ativa e comec a a enviar mensagens de controle de roteamento e de dados. Se um no resolver n ao participar da rede, ele entra na fase adaptativa, onde e desligado por um per odo de tempo ou limita sua faixa de transmiss ao. 4.3.9.3 Coment arios Os tr es primeiros protocolos descritos acima focam a sincronizac a o de baixo n vel para a formac a o da rede. Por outro lado, o ASCENT [24] e um protocolo que trata da formac a o de uma topologia multi-hop mais eciente. A auto-organizac a o de redes de sensores apresenta um grande desao devido a `s caracter sticas din amicas inerente a esse tipo de rede. O grande desao consiste na criac a o de algoritmos distribu dos localizados ecientes e robustos que permitam manter a funcionalidade da rede economizando energia, processamento e largura de banda de comunicac a o, recursos esses escassos nesse tipo de rede.

4.4 Problemas Relacionados a Seguran ca


O paradigma movel, que oferece acesso a informac a o em qualquer lugar e a qualquer momento, traz um desao mais s erio para as pessoas e organizac oes que e o risco da seguranc a. Segundo previsoes de 2002 do Gartner Group [39], em 2007, mais de 200 milhoes de dispositivos moveis ser ao usados por pessoas em atividades relacionadas com negocios. Possivelmente, nesse cen ario haver a muitos problemas de seguranc a envolvendo dados armazenados em handhelds e transmitidos via comunicac a o sem o. Os mecanismos de seguranc a em rede ter ao que ser revistos para evitar ou diminuir um uso incorreto acidental ou intencional do processo e informac a o no ambiente de computac a o movel, j a que esses tipos de problema tendem a causar uma desconanc a maior nas entidades envolvidas e tecnologias usadas.

76

Parte II Infra-Estrutura

77

Cap tulo 5 Redes Celulares


5.1 Localiza ca o de Servidores 5.2 Localiza ca o de Unidades Moveis 5.3 Aloca ca o de Canais 5.4 Controle de Pot encias 5.5 Modelos de Tr afego e Mobilidade

78

Cap tulo 6 Redes de Sat elites

79

Cap tulo 7 Redes Ad-Hoc

80

Cap tulo 8 Redes de Sensores

81

Parte III Arquitetura de Redes

82

Cap tulo 9 Arquiteturas


9.1 Adapta ca o de TCP/IP 9.2 WAP 9.3 Wireless ATM 9.4 Bluetooth 9.5 UMTS 9.6 Irda 9.7 Hyperlan 9.8 Redes Ad-Hoc 9.9 Redes de Sensores

83

Cap tulo 10 Camadas F sica e Enlace


10.1 IEEE 802.11
- IEEE802.11a,b,g*,etc.

84

10.2 IEEE 802.15 e IEEE 802.16 10.3 UWB (Ultra Wideband) 10.4 Wireless ATM 10.5 TDMA 10.6 FDMA 10.7 GSM 10.8 CDMA 10.9 GPRS (General Packet Radio Service) 10.10 Irda 10.11 Hyperlan 10.12 Bluetooth 10.13 UMTS 10.14 Redes Ad-Hoc 10.15 Redes de Sensores

85

Cap tulo 11 Camada de Rede


11.1 IP Movel 11.2 Wireless ATM 11.3 Redes Ad-Hoc 11.4 Redes de Sensores

86

Cap tulo 12 Camadas Superiores (Transporte, Aplica ca o)


12.1 WAP 12.2 Wireless ATM (?) 12.3 Irda 12.4 Hyperlan 12.5 Redes Ad-Hoc 12.6 Redes de Sensores

87

Parte IV Aplica coes

88

Cap tulo 13 Middleware

89

Cap tulo 14 Plataformas


14.1 Hadware 14.2 Software

90

Cap tulo 15 Gerencia de Informa ca o

91

Cap tulo 16 MCommerce

92

Cap tulo 17 Servi cos Baseados na Localiza ca o

93

Cap tulo 18 Aplica coes envolvendo Agentes

94

Cap tulo 19 Aplica coes envolvendo Bancos de Dados

95

Ap endice A Propaga ca o de Sinais de R adio


A.1 Introdu ca o
Os mecanismos que afetam a propagac a o de ondas eletromagn eticas s ao muitos, sendo os fenomenos de reex ao, difrac a o e dispers ao (scattering) os principais mecanismos. A maioria dos sistemas de comunicac a o moveis operam em a reas urbanas, onde n ao existe um caminho direto e livre de obst aculos entre o transmissor e o receptor, e onde a presenc a de edicac oes provoca severas perdas devido aos fenomenos de propagac a o. Por causa das multiplas reexoes decorrentes dos v arios objetos espalhados ao longo do caminho entre o transmissor e o receptor, as ondas eletromagn eticas se propagam atrav es de diferentes caminhos, cada qual com um comprimento particular. A interac a o entre estas ondas no receptor causa uma atenuac a o da onda resultante em uma posic a o de recepc a o, sendo que a pot encia das ondas decresce a ` medida que a dist ancia entre o transmissor e o receptor aumenta. Os modelos de propagac a o de sinais de r adio normalmente tentam predizer a pot encia m edia do sinal recebido a uma dada dist ancia do transmissor, bem como a variabilidade deste sinal nas proximidades de uma localizac a o particular. Modelos de propagac a o que predizem a pot encia m edia de recepc a o do sinal dada uma dist ancia arbitr aria entre o transmissor e o receptor (T-R) s ao uteis para estimar a a rea de cobertura de um transmissor e s ao chamados modelos de propagac a o em larga escala, uma vez que estes modelos caracterizam a pot encia de recepc a o do sinal a grandes dist ancias T-R (centenas ou milhares de metros). J a modelos de propagac a o que procuram caracterizar as utuac oes r apidas de pot encia no sinal recebido dadas pequenas variac oes na dist ancia T-R (poucos comprimentos de ondas), ou no intervalo de tempo, s ao chamados modelos de baixa escala. Quando uma unidade receptora movel percorre dist ancias muito pequenas, a pot encia instant anea do sinal recebido pode utuar rapidamente, uma vez que o sinal percebido pelo receptor e a soma de v arias ondas vindas em diferentes direc oes, percorrendo diferentes caminhos. Como as fases destas ondas est ao aleatoriamente distribu das, a onda resultante varia tamb em de forma aleatoria, obedecendo, por exemplo, uma distribuic a o de atenuac a o de Rayleigh. Em atenuac oes de baixa escala, a pot encia m edia do sinal recebido pode variar de 30 a 40 dB, quando o receptor se move apenas uma frac a o de comprimento de onda. ` A medida que a unidade receptora movel se afasta do transmissor, o sinal m edio recebido decresce gradualmente e e este sinal m edio que e calculado pelos modelos de 96

Figura A.1: Atenuac oes em Larga e Pequena Escala em um sistema T-R atenuac a o de larga escala. Tipicamente, o sinal m edio recebido em um dado ponto e calculado pela m edia do sinal recebido em uma dist ancia percorrida de 5 a 40 em torno do ponto. Por exemplo, para frequ encias na faixa de 1 a 2 GHz, isto corresponde a medic oes feitas em movimentos de 1 a 10 m. A gura A.1 mostra as atenuac oes de larga e pequena escalas em um sistema de comunicac a o movel. Note que a medida que a unidade movel se afasta, o pot encia m edia do sinal decai, enquanto que pequenas variac oes na dist ancia percorrida leva a utuac oes no sinal recebido.

A.2 Modelo de Propaga ca o no Espa co


O modelo de propagac a o no espac o [62] e utilizado para modelar a propagac a o de sinais quando existe um caminho direto e livre de obst aculos entre o receptor e o transmissor. Este modelo pode ser utilizado, por exemplo, para predizer a recepc a o de sinais em sistemas de comunicac oes via sat elite e r adio-enlaces de ondas curtas. Assim como a grande maioria dos modelos de propagac a o em larga escala, o modelo de propagac a o no espac o fala que a pot encia percebida pelo receptor decresce como func a o da dist ancia de separac a o T-R elevada a algum fator. Por exemplo, a pot encia recebida por uma antena situada em ambiente aberto sem obst aculos separada da antena de transmiss ao por uma dist ancia d, e dada pela equac a o de Friis para o espac o

97

livre: P r (d ) =

P t Gt Gr 2 (4 )2 d2 L

(A.1)

onde Pt e a pot encia de transmiss ao, Pr (d) e a pot encia de recepc a o, Gt e o ganho da antena de transmiss ao, Gr e o ganho da antena de recepc a o, d e a dist ancia de separac a o T-R em metros, L e o fator de perdas do sistema n ao relacionadas com a propagac a o do sinal eletromagn etico (L 1) e e o comprimento de onda do sinal transmitido em metros. Os valores para Pt e Pr devem ser expressos na mesma unidade, enquanto que Gt e Gr s ao grandezas adimensionais. O par ametro L se refere a fatores tais como atenuac a o da linha de transmiss ao e perdas em ltros e antenas do sistema. O valor L = 1 indica que n ao existem perdas devido ao hardware do sistema. A perda por atenuac a o, que representa a atenuac a o do sinal como uma grandeza positiva medida em decib eis (dB), e denida como sendo a diferenc a entre a pot encia efetivamente transmitida e a pot encia do sinal recebido. O c alculo da perda por atenuac a o (P L) para o modelo de propagac a o no espac o e dado por: P L(dB ) = 10 log Pt Gt Gr 2 = 10 log Pr (4 )2 d2 (A.2)

Por em, o modelo de Friis e valido somente para dist ancias maiores que a dist ancia de Fraunhofer (Df ), dada pela equac a o: Df = 2D 2 (A.3)

onde D e a maior dimens ao linear da antena de transmiss ao. Pode-se notar claramente que a equac a o A.1 n ao e v alida para d = 0. Por esta raz ao, v arios modelos de propagac a o de larga escala usam uma dist ancia de refer encia d0 (d0 < Df ), bastante proxima ao ponto de transmiss ao, de forma a criar uma pot encia de refer encia. Isto permite que o c alculo da pot encia recebida Pr (d), a uma dist ancia d > d0 , possa ser relacionada com a pot encia Pr (d0 ), atrav es da formula: P r (d ) = P r (d 0 )
d0 d 2

d d 0 Df

(A.4)

A.3 Mecanismos B asicos de Propaga ca o


Reex ao, difrac a o e dispers ao s ao os tr es mecanismos b asicos de propagac a o que impactam a propagac a o de sinais em sistemas de comunicac a o movel. A reex ao ocorre quando uma onda eletromagn etica atinge um objeto cujas dimensoes s ao muito maiores quando comparadas com o comprimento de onda da onda propagada. Reexoes ocorrem, por exemplo, na superf cie da Terra e em paredes de edif cios. A difrac a o ocorre quando o caminho das ondas propagadas entre o transmissor e o receptor e obstru do por superf cies que possuam irregularidades aguc adas (pontas). Ondas secund arias resultantes da obstruc a o est ao presentes por todo o espac o ao redor do obst aculo, dando origem a um conjunto de novas frentes de ondas que se espalham em todas as direc oes. Em frequ encias mais altas, a difrac a o, assim como a reex ao, depende da geometria do obst aculo, bem como da amplitude, fase e polarizac a o da onda incidente no ponto de difrac a o. A dispers ao ocorre quando o meio no qual a 98

onda se propaga e constitu do por objetos cujas dimensoes s ao pequenas quando comparadas com o comprimento de onda da onda propagada e o numero de obst aculos por unidade de volume do meio de propagac a o e grande. Na pr atica, vegetac a o, sinais de tr ansito e postes induzem a dispers ao em sistemas de comunicac a o moveis.

A.4 Reex ao
Quando uma onda eletromagn etica atinge um outro meio de propagac a o com propriedades el etricas diferentes das propriedades do meio de origem, a onda e parcialmente reetida e parcialmente transmitida. Caso o meio destino seja um diel etrico perfeito, parte da energia e transmitida para o meio destino, enquanto que o restante e reetido de volta ao meio de origem, n ao havendo perda de energia por absorc a o. Se o segundo meio for um condutor perfeito, toda a onda incidente e reetida de volta ao meio de origem, sem perda de energia. A intensidade do campo el etrico das ondas reetidas e transmitidas pode ser relacionada com a onda original atrav es do coeciente de reex ao de Fresnel (). Este coeciente de reex ao e func a o de propriedades eletromagn eticas intr nsecas dos meios de origem e destino, e geralmente depende da polarizac a o e frequ encia da onda incidente e do a ngulo de incid encia. No modelo de propagac a o no espac o, e assumido que apenas a onda que trafega diretamente entre o transmissor e o receptor e respons avel por toda a energia presente na antena receptora. Por em, na maioria dos casos, este modelo tem se mostrado pouco acurado quando usado sozinho. Uma das principais causas e a exclus ao das ondas resultantes de reex ao ao longo do caminho que tamb em atingem a antena receptora. O Modelo de dois Raios [62], ou Modelo de Reex ao no Solo, considera a presenc a de duas ondas principais entre o transmissor e o receptor: uma onda que se propaga diretamente do transmissor para o receptor e uma segunda que se propaga do transmissor para o solo e a partir do solo, por reex ao, para o receptor. Este modelo mostra-se razoavelmente acurado em medic oes de sinais para grandes dist ancias (mais de uma dezena de quilometros) [36]. Neste modelo, o campo el etrico na antena receptora pode ser calculado por: ET = ED + ER |ET (d)| = 2 E0 d0 sen d 2 (A.5) (A.6)

onde ET , ED e ER correspondem respectivamente ao campo el etrico total recebido pela antena, ao campo el etrico direto Transmissor-Receptor e ao campo el etrico que atinge a antena resultante da reex ao no solo. O valor E0 e o valor do campo el etrico no ponto de refer encia d0 e e a diferenc a de fase entre as duas componentes do campo el etrico que atinge o receptor (ED e ER ). Atrav es de manipulac oes matem aticas [76], tem-se que: 1 Pt Gr Gt ht 2 hr 2 1 |ET (d)| 2 = Pr = = P (A.7) r d d4 d4 Com isso, pode-se notar que a pot encia m edia recebida decresce com a dist ancia a uma taxa de 40 dB/d ecada (escala logar tmica), o que e muito mais r apido do que o previsto pelo modelo de propagac a o no espac o. 99

A.5 Difra ca o
O fenomeno da difrac a o e que permite as ondas eletromagn eticas contornarem obst aculos, propagando-se em regioes de sombra em relac a o ao transmissor. A difrac a o de ondas eletromagn eticas pode ser explicada atrav es do princ pio de Huygen: Todo ponto de frente de onda pode ser visto como uma fonte de onda capaz de produzir ondas secund arias que se combinam para produzir uma nova frente de onda na direc a o de propagac a o. Desta forma, o fenomeno da difrac a o, causado pela propagac a o das ondas secund arias dentro da regi ao de sombra, e quem permite que receptores localizados nestas regioes de sombra recebam os sinais transmitidos. Por em, a pot encia das ondas criadas na a rea de sombra decresce rapidamente a ` medida que estas ondas se movimentam para dentro da regi ao de sombra, causando uma queda na qualidade do sinal recebido. No caso do receptor estar situado totalmente na regi ao de sombra em relac a o ao transmissor, n ao haver a uma onda que se propague diretamente do transmissor para o receptor (desconsiderando os casos de redirecionamento de ondas atrav es do uso de equipamentos passivos, tais como reetores). Desta forma, o campo el etrico que existir a na antena receptora ser a a soma vetorial do campo el etrico de todas as ondas que conseguirem transpor o obst aculo existente entre T-R, sejam atrav es da reex ao, seja atrav es da difrac a o, o que poder a comprometer a qualidade do sinal recebido, devido a baixa pot encia resultante. O modelo de difrac a o Knife-edge [62] tenta predizer o valor do campo el etrico resultante, dado que exista apenas um unico obst aculo agudo (por exemplo, uma montanha entre duas antenas) entre o transmissor e o receptor. Modelos para trabalhar com obst aculos multiplos s ao matematicamente complexos e requerem o uso de aproximac oes tais como combinac a o de obst aculos e simplicac oes no modelo [21, 31, 34, 69].

A.6 Dispers ao
Medic oes da pot encia efetivamente recebida em antenas de sistemas de comunicac a o moveis mostraram que na maioria das vezes o sinal recebido e mais forte do que o previsto pelos modelos de propagac a o baseados exclusivamente nos mecanismos de reex ao e difrac a o. A explicac a o para este fenomeno se deve a ` difus ao da onda transmitida em superf cies rugosas. Nestas situac oes, a onda incidente na superf cie rugosa e espalhada em todas as direc oes, o que leva ao redirecionamento de outras frentes de onda para o receptor. O fenomeno de dispers ao depende da rugosidade da superf cie na qual incide a onda eletromagn etica, bem como do comprimento da onda incidente. A rugosidade de uma superf cie e normalmente testada segundo o crit erio de Rayleigh, que dene a altura m axima cr tica (hc ) das protuber anceas de uma superf cie para um dado a ngulo de incid encia i , como sendo: hc = (A.8) 8seni 100

Uma superf cie e considerada suave se suas protuber ancias possu rem altura m edia h menor do que a altura cr tica hc ; caso contr ario, e considerada rugosa. No caso de supercies rugosas, o coeciente de reex ao deve ser multiplicado pelo fator de perda por dispers ao S , para compensar a perda por dispers ao. Segundo Boithias [19], o fator de perda por dispers ao S e dado por: h seni S = exp 8

onde I0 e a func a o de Bessel de primeiro tipo e ordem 0, h e o desvio padr ao da altura das protuber ancias em relac a o a ` altura m edia das protuber ancias. E assumido que a altura das protuber ancias possui uma distribuic a o Gaussiana com um valor m edio local. Com isso, o campo el etrico E reetido, para h > hc , pode ser determinado utilizando-se o coeciente de reex ao modicado: rugoso = S (A.10)

h seni I0 8

(A.9)

Modelos de atenuac a o por dispers ao podem ser encontrados em [84, 94, 101].

A.7 Modelos para C alculo de Atenua ca o de Sinal de R adio


A maioria dos modelos de propagac a o de sinal de r adio s ao derivados da combinac a o de m etodos anal ticos e emp ricos. M etodos emp ricos s ao m etodos baseados na adaptac a o de curvas ou expressoes anal ticas que possibilitem recriar uma s erie de valores coletados em campo ou experimentalmente. Estes m etodos tem a vantagem de levar em conta todos os fatores, conhecidos ou n ao, que inuenciam o processo de propagac a o dos sinais de r adio, uma vez que se baseiam em dados reais coletados atrav es de experimentos. Entretanto, a validade de um modelo emp rico para ambientes que n ao aquele onde foi feita a coleta inicial dos dados requer a realizac a o de uma nova coleta de dados de forma a ajustar o modelo ao novo ambiente. V arios modelos cl assicos de modelagem de propagac a o de sinal de r adio t em sido apresentados ao longo dos anos. Atualmente, estes modelos t em sido usados para o desenvolvimento de sistemas de comunicac a o movel. A seguir, ser ao apresentadas t ecnicas pr aticas para modelagem da atenuac a o de sinais de r adio.

A.7.1 Modelo de Atenua ca o Logar tmica


V arios modelos de propagac a o baseados em medic oes de valores reais ou experimentais e v arios modelos teoricos indicam que a perda m edia do sinal recebido pelo receptor decresce logaritmicamente com a dist ancia. Em outras palavras: P L(d) d d0
n

(A.11) d d0 (A.12)

P L(dB ) = P L(d0 ) + 10n log 101

onde n e o coeciente de perda que indica a taxa de decaimento da pot encia do sinal com a dist ancia, sendo que o valor de n depende do meio de propagac a o do sinal de r adio. A tabela A.1 apresenta os valores de n para diferentes meios de propagac a o. Ambiente n Espac o Livre 2 2,7 a 3,5 Area Urbana Area Urbana, com sombra de recepc a o 3a5 Obstru do por Edif cios 4a6 Obstru do por Ambientes Industriais 2a3 Tabela A.1: Valores de n para diferentes ambientes de propagac a o

A.7.2 Modelo Log-Normal


O modelo logar tmico n ao leva em considerac a o o fato de que o ambiente ao redor do ponto de recepc a o do sinal pode ser amplamente diverso, dados dois sistemas de comunicac a o moveis e uma mesma dist ancia T-R. Esta diferenc a entre os ambientes de propagac a o pode levar a ` valores de pot encia do sinal recebido bem diferentes dos valores propostos pelo modelo. Em [13, 27], mostrou-se que, para qualquer valor de d, a perda por atenuac a o (P L) pode ser vista como uma vari avel aleatoria que possui uma distribuic a o log-normal (ou normal, quando medida em dB) em torno do valor esperado. Em outras palavras: P L(d) = P L(d) + X = P L(d0 ) + 10n log d d0 + X (A.13)

onde X e uma vari avel aleatoria com distribuic a o Gaussiana de m edia zero e desvio padr ao . Tanto a vari avel aleatoria X quanto o seu desvio padr ao possuem valores expressos em dB.

A.7.3 Modelos de Propaga ca o em Ambientes Abertos


A seguir ser ao apresentados as principais caracter sticas de v arios modelos de propagac a o de sinal de r adio em ambientes abertos. Modelo de Longley-Rice [66, 78]: Aplic avel a sistemas de comunicac a o ponto a ponto na faixa de frequ encia entre 40 MHz e 100 GHz. Leva em conta o perl do terreno e a refratividade da troposfera. Tamb em conhecido como ITS irregular terrain model. Possui dois modos de operac a o: ponto-a-ponto, que necessita do perl do terreno de propagac a o, e por a rea, que utiliza t ecnicas para estimar os par ametros de perda. 102

Em [65], foi introduzido um termo extra no modelo (UF - Fator Urbano), que permite a utilizac a o do modelo em a reas urbanas. N ao leva em conta os efeitos decorrentes da presenc a de edicac oes e vegetac a o, bem como caminhos multiplos de propagac a o. Modelo de Edwards-Durkin [29, 33]: Apresenta uma vis ao interessante da natureza da propagac a o em terreno irregular e as perdas causadas por obst aculos ao longo do caminho. Trabalha apenas com fenomenos em larga escala. Necessita do perl do terreno de propagac a o (matriz topogr aca). C alculos envolvem os fenomenos de reex ao e difrac a o. capaz de denir um contorno de pot E encia do sinal recebido, que foi constatado ser acurado dentro de um certo intervalo de conanc a. N ao leva em conta vegetac a o, edicac oes e caminhos multiplos de propagac a o. Modelo de Okumura [74]: o modelo mais usado para predic E a o de sinal em a reas urbanas. um modelo baseado em medic E oes, as quais levaram ao desenvolvimento de um conjunto de curvas de refer encia (Curvas de Okumura). Totalmente baseado em medic oes, n ao possuindo qualquer explicac a o anal tica. Simples e de boa acuidade. Sua principal desvantagem e a resposta lenta para r apidas variac oes no terreno. Isto faz com ele seja apropriado para a reas urbanas e suburbanas e desaconselhado para a reas rurais. Modelo de Hata [44]: Baseado em uma formulac a o emp rica das Curvas de Atenuac a o de Okumura. Os valores obtidos s ao bem proximos dos apresentados pelo Modelo de Okumura, desde que a dist ancia T-R seja maior que 1 km. Apropriado para sistemas celulares compostos de grandes c elulas. [35] apresenta um extens ao do modelo para uso em PCS.

103

Modelo de Walsch-Bertoni [98]: Necessita do perl das edicac oes existentes na a rea de propagac a o. Considera a presenc a de edif cios e telhados no modelo de propagac a o. Adequado a `a reas urbanas.

A.7.4 Modelos de Propaga ca o em Ambientes Fechados


Com o advento dos Sistemas de Comunicac a o Pessoal (PCS), existe hoje uma grande demanda por modelos de propagac a o de sinal de r adio em ambientes fechados, tais como aeroportos, centros de compras e edif cios. A propagac a o de sinais de r adio em ambientes fechados diferencia da propagac a o de sinais de r adio tradicional em dois aspectos: as dist ancias envolvidas s ao muito menores e a variabilidade de ambientes e muito maior para uma mesma dist ancia T-R. Foi observado que a propagac a o de sinais em ambientes fechados e fortemente inuenciada por fatores espec cos tais como o layout do edif cio, o material de construc a o usado e o tipo de construc a o. A propagac a o de sinais de r adio em ambientes fechados e dominada pelos mesmos fenomenos que ocorrem em ambientes abertos: reex ao, difrac a o e dispers ao. Contudo, as condic oes em que ocorrem estes fenomenos s ao muito mais diversicadas. Por exemplo, a disposic a o f sica dos moveis dentro da construc a o inuencia a propagac a o dos sinais de r adio. Al em disso, o fato das dist ancias de propagac a o serem pequenas torna dif cil o uso de modelos est aveis de propagac a o de sinais para todos os pontos de recepc a o e tipos de antenas. O estudo de modelos de propagac a o em ambientes fechados e uma a rea relativamente nova de pesquisa, sendo [5, 28] os primeiros estudos cuidadosos nesta a rea. [43, 70] apresentam um survey sobre o assunto. Propaga ca o em um Unico Andar. As edicac oes possuem uma grande variedade de tipos de obst aculos e partic oes que compoem sua estrutura interna e externa: paredes, portas, moveis, partic oes moveis, etc. Estes obst aculos apresentam uma grande diversidade de caracter sticas f sicas e el etricas, tornando dif cil a aplicac a o de modelos gen ericos para a propagac a o de sinais em ambientes fechados. O que tem sido feito e catalogar os diversos tipos de materiais presentes nestes obst aculos, calcular valores de refer encia de atenuac a o por tipo de material e utilizar estes valores para o c alculo de atenuac a o do sinal em modelos espec cos por ambientes. A tabela A.2 mostra alguns materiais encontrados em obst aculos com seus respectivos valores t picos de atenuac a o. Tipo de Material Metal Parede de Blocos de Concreto Perda entre Andares Cont guos Moveis Leves Moveis Pesados Perda 26 dB 13 dB 2030 dB 35 dB 811 dB Frequ encia Refer encia 815 MHz [28] 1300 MHz [75] 1300 MHz [75] 1300 MHz [75] 1300 MHz [75]

Tabela A.2: Valores t picos de perda por material

104

Propaga ca o entre Andares. As perdas entre andares em um edif cio s ao determinadas pelas dimensoes externas e material do edif cio, bem como pelo tipo de construc a o e material utilizado na separac a o entre os andares e vizinhanc as [83, 85]. A tabela A.3 apresenta alguns resultados obtidos por Seidel [83], atrav es de medic oes realizadas em tr es edif cios de San Francisco, CA. Os valores do Fator de Atenuac a o entre Andares (FAA) e o desvio padr ao ( ) est ao em dB. Pode-se notar que atenuac a o entre um andar e maior do que o incremento de atenuac a o apresentado pela adic a o de um novo andar. Edif cio Walnut Creek Um andar Dois andares SF PacBell Um andar Dois andares Tr es andares Quatro andares Cinco andares San Ramom Um andar Dois andares Tr es andares FAA 915 MHz 33,6 44,0 13,2 18,1 24,0 27,0 27,1 29,1 36,6 39,6 No. Testes 25 39 16 10 10 10 10 93 81 70 FAA 1900 MHz 31,3 38,5 26,2 33,4 35,2 38,4 46,4 35,4 35,6 35,2 No. Testes 110 29 21 21 20 20 17 74 41 27

3,2 4,8 13,2 8,0 5,6 6,8 6,3 5,8 6,0 6,0

4,6 4,0 10,5 9,9 5,9 3,4 3,9 6,4 5,9 3,9

Tabela A.3: Fator de Atenuac a o entre Andares

Modelo de Atenua ca o Logar tmico. V arios trabalhos mostraram que a atenuac a o em ambientes fechados possuem uma formulac a o id entica ao Modelo de Atenuac a o Logar tmico para ambientes abertos, ou seja: P L(dB ) = P L(d0 ) + 10n log d d0 + X (A.14)

onde n depende das caracter sticas do meio de propagac a o e do tipo de construc a o. [8] apresenta uma s erie de valores de n e para diversos tipos de edicac oes. Outros exemplos de modelos para ambientes fechados podem ser encontrados em [3, 14, 85]. Os modelos mais novos envolvem a construc a o de modelos de propagac a o espec cos por ambientes (SISP - SIte SPecic), o que envolve a utilizac a o de SIGs (Sistemas de Informac oes Geogr acas). Os modelos SISP suportam o rastreamento completo de uma inst ancia do sinal propagado, o que possibilita modelar deterministicamente todo o ambiente de propagac a o, seja ele aberto ou fechado. Por em, estes modelos s ao bem mais complexos que os modelos anteriormente apresentados, requerendo um maior poder de processamento para a sua viabilizac a o. Exemplos de modelos SISP podem ser encontrados em [60, 80, 82, 86, 93, 96]. 105

A.8 Modelos de Propaga ca o em Baixa Escala


O mecanismo de fading e usado para descrever as r apidas utuac oes na amplitude de um sinal de r adio em um curto per odo de tempo ou dist ancia percorrida. Geralmente, este fenomeno e causado pela interfer encia de duas ou mais inst ancias de um mesmo sinal transmitido por um unico transmissor que chegam ao receptor praticamente no mesmo instante, por em por caminhos diferentes. Estas inst ancias se combinam no receptor gerando um sinal resultante que pode possuir grandes variac oes na amplitude e na fase, dependendo da distribuic a o de intensidade e tempo de propagac a o das v arias inst ancias do sinal propagado. A presenc a de multiplos caminhos para as v arias inst ancias de um mesmo sinal de r adio produz uma s erie de efeitos de fading de baixa escala. Os principais efeitos s ao: Mudanc as r apidas na pot encia do sinal recebido devido a ` pequenas variac oes de dist ancia e/ou de tempo. Modulac oes por frequ encia aleatorias causadas pelo deslocamento Doppler das v arias inst ancias. Dispers ao no tempo (ecos) causados pelos atrasos no tempo de propagac a o das diversas inst ancias do sinal. Quando a antena receptora est a parada em relac a o ao transmissor, o efeito de fading e causado pela dispers ao temporal das v arias inst ancias do sinal transmitido no receptor. Devido a ` s caracter sticas intr nsecas das ondas eletromagn eticas, efeitos destrutivos ou construtivos poder ao aparecer quando do somatorio destas inst ancias no receptor. Isto pode levar a grandes utuac oes no sinal recebido em um curto espac o de tempo. Quando a antena receptora apresenta movimento em relac a o ao transmissor, cada inst ancia do sinal transmitido apresenta um aparente deslocamento na frequ encia. Este deslocamento na frequ encia do sinal recebido devido a ` movimentac a o do receptor e denominado deslocamento Doppler, e e diretamente proporcional a ` velocidade e direc a o do movimento do receptor em relac a o ao transmissor.

A.8.1 Fatores de Inu encia


A seguir s ao apresentados os principais fatores que inuenciam a propagac a o de sinal em baixa escala: Propaga ca o do Sinal em V arios Caminhos: A dispers ao de amplitude e fase das diversas inst ancias de um mesmo sinal transmitido na antena receptora causa utuac oes no sinal recebido, levando ao enfraquecimento ou distorc a o do sinal nal. Velocidade de Deslocamento do Receptor: O movimento relativo entre o transmissor e o receptor resulta na modulac a o da frequ encia do sinal recebido, devido aos diferentes deslocamentos Doppler apresentados pelas v arias inst ancias do sinal. Movimenta ca o dos Objetos no Ambiente de Propaga ca o: A presenc a de objetos moveis no ambiente de propagac a o pode inuenciar algumas das inst ancias do sinal recebido. Caso o ambiente de propagac a o possa ser considerado praticamente est atico em relac a o a ` movimentac a o da antena receptora, a movimentac a o dos demais objetos pode ser desconsiderada.

106

Faixa de Transmiss ao do Sinal: Se a faixa de transmiss ao do sinal de r adio for maior do que a faixa do canal formado pelas v arias inst ancias do sinal transmitido, o sinal recebido ser a distorcido, por em sem enfraquecimento do sinal recebido. A faixa do canal pode ser quanticada por sua faixa de coer encia, que e uma medida da m axima diferenc a de frequ encia na qual as inst ancias do sinal ainda est ao fortemente relacionadas em amplitude.

A.8.2 Deslocamento Doppler


Seja um receptor se movimentando a uma velocidade constante v , ao longo de um caminho X-Y de comprimento d, de forma que este caminho forma um a ngulo com o segmento de reta que liga o transmissor T ao ponto X. Considerando que o transmissor se encontra a uma grande dist ancia do segmento X-Y, tem-se que o a ngulo entre o segmento T-Y e o prolongamento do segmento X-Y tamb em e . Supondo um sinal emitido por T, o receptor receber a o sinal nos pontos X e Y com uma diferenc a de fase igual a: 2v t 2 l = cos (A.15) = onde t e o tempo gasto pelo receptor para mover-se de X para Y. Desta forma, a mudanc a aparente na frequ encia, ou deslocamento Doppler, e dada por: fd = 1 v . = . cos 2 t (A.16)

Pode-se notar pela equac a o acima que se o receptor se move na direc a o do transmissor, o deslocamento Doppler e positivo, ou seja, a frequ encia aparente recebida e maior que a frequ encia de transmiss ao; caso o receptor esteja se distanciando do transmissor, a frequ encia aparente recebida e menor que a frequ encia de transmiss ao. A presenc a de movimentac a o relativa entre o receptor e o transmissor e a exist encia de multiplas inst ancias do mesmo sinal, levam ao aparecimento de efeitos distintos no sinal transmitido. A presenc a de multiplas inst ancias leva a dispers ao das inst ancias no tempo e ao enfraquecimento seletivo de frequ encias, enquanto que o deslocamento Doppler leva a ` dispers ao em frequ encia e ao enfraquecimento seletivo de tempo. Uma explicac a o mais detalhada dos tipos de fading, bem como de seus modelos, necessita de um conhecimento espec co na a rea de f sica, mais precisamente, na a rea de processamento de sinais, o que foge ao escopo deste livro. Para aqueles que desejarem se aprofundar neste topico, um bom ponto de partida e [76], no seu cap tulo 4. Nesta refer encia, o interessado poder a encontrar um estudo introdutorio sobre o assunto, bem como uma s erie de outras refer encias sobre pontos espec cos relacionados com o topico.

107

Ap endice B Seguran ca em Computa ca o Movel

108

Refer encias Bibliogr acas


[1] A survey of telecommunications. The Economist, September 1997. [2] Application style guide: For gsm 900 and 1800, 2000. [3] D. Akerberg. Properties of a TDMA picocellular ofce communication system. IEEE Globecom, pages 13431349, December 1988. [4] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey. Computer Networks, 38:393422, March 2002. [5] S.E. Alexander. Radio propagation within buildings at 900 MHz. Electronics Letters, 18(21):913914, 1982. [6] R. Alonso and S. Ganguly. Query Optimization for Energy Efcient in Mobile Environments. In Proceedings of the 1993 Workshop on Optimization in Database Systems, 1993. [7] R. Alonso and H. Korth. Database System Issues in Nomadic Computing. In Proceedings of the ACM SIGMOD International Conference on Management of Data, June 1993. [8] J.B. Anderson, T.S. Rappaport, and S. Yoshida. Propagation measurements and models for wireless communicactions channels. IEEE Communications Magazine, November 1994. [9] A. Athas and D. Duchamp. Agent-Mediated Message Passing for Constrained Environments. In USENIX Symposium on Mobile and Location-Independent Computing, August 1993. [10] B.R. Badrinath, A. Acharya, and T. Imielinski. Structuring Distributed Algorithms for Mobile Hosts. In Proc. of the 14th International Conference on Distributed Computing Systems, June 1994. [11] B.R. Badrinath and T. Imielinski. Replication and Mobility. In Proceedings of the 2nd IEEE Workshop on the Management of Replicated Data, pages 912, November 1992. [12] M. Bender et al. Unix for Nomads: Making Unix Support Mobile Computing. In USENIX Symposium on Mobile and Location-Independent Computing, August 1993. [13] R. C. Bernhardt. Macroscopic diversity in frequency reuse systems. IEEE Journal on Selected Areas in Communications, SAC 5:862878, June 1987. 109

[14] R.C. Bernhardt. The effect of path loss models on the simulated performance of portable radio systems. IEEE Globecom, pages 13561360, 1989. [15] P. Bhagwat and C.E. Perkins. A Mobile Networking System Based on Internet Protocol (IP). In USENIX Symposium on Mobile and Location-Independent Computing, August 1993. [16] U. Black. Mobile and Wireless Networks. Prentice Hall, Inc., Upper Saddle River, New Jersey, 1996. [17] T. Blackwell et al. Secure Short-Cut Routing for Mobile IP. In USENIX Summer Technical Conference, June 1994. [18] Bluetooth Special Interest Group. http://www.verizon.com/. [19] L. Boithias. Radio Wave Propagation. McGraw-Hill Inc., New York, 1987. [20] S. Brewster and P. Cryer. Maximising screen-space on mobile computing device. In In summary proceedings of ACM CHI99, ACM Press, Addison-Wesley, Pittsburgh, 1999. [21] K. Bullington. Radio propagation at frequencies above 30 megacycles. Proceedings of the IEEE, 35:11221136, 1947. [22] Nirupama Bulusu, Deborah Estrin, and John Heidemann. Tradeoffs in location support systems: The case for quality-expressive location models for applications. In Ubicomp 2001 Workshop on Location Modeling for Ubiquitous Computing, pages 712, Atlanta, USA, September 2001. [23] R. Caceres and L. Iftode. The Effects of Mobility on Reliable Transport Protocols. In Proceedings of the 14th International Conference on Distributed Computing Systems, May 1994. [24] A. Cerpa and D. Estrin. Ascent: Adaptive self-conguring sensor network topologies. Technical Report UCLA/CSDTR-01-0009, UCLA Computer Science Department, May 2001. [25] D. Chalmers. A survey of quality of service in mobile computing environments, 1999. [26] D. Cohen, J.B. Postel, and R. Rom. IP Addressing and Routing in a Local Wireless Network. Manuscript, July 16 1991. [27] D. C. Cox, R. Murray, and A. Norris. 800 MHz attenuation measured in and around suburbans houses. AT&T Bell Laboratory Technical Journal, 673(6), JulyAugust 1984. [28] D.C. Cox, R.R. Murray, and A.W. Norris. Measurements of 800 MHz radio transmission into buildings with metallic walls. Bell Systems Technical Journal, 62(9):26952717, November 1983.

110

[29] C. E. Dadson, J. Durkin, and E. Martin. Computer prediction of eld strength in the planning of radio systems. IEEE Transactions on Vehicular Technology, VT24(1):17, February 1975. [30] Ofer Deshe and Darren V. Laar. Applying perceptual layers to colour code information in hand-held computing devices, 1998. [31] J. Deygout. Multiple knife-edge diffraction of microwaves. IEEE Transactions on Antennas and Propagation, AP-14(4):480489, 1966. [32] Mark Dunlop and Andrew Crossan. Dictionary based text entry method for mobile phones. [33] R. Edwards and J. Durkin. Computer prediction of service area for VHF mobile radio networks. Proceedings of the IEE, 116(9):14931500, 1969. [34] J. Epstein and D.W. Peterson. An experimental study of wave propagation at 840 MC. Proceeding of the IRE, 41(5):595611, 1953. [35] European Cooperation in the Field of Scientic and Technical Research EUROCOST 231. Urban transmission loss models for mobile radio in the 900 and 1800 MHz bands, September 1991. [36] M.J. Feuerstein, K.L Blackard, T.S. Rappaport, S.Y Seidel, and H.H Xia. Path loss, delay spread and outage models as functions of antenna height for microcellular system design. IEEE Transactions on Vehicular Technology, 43(3):487498, August 1994. [37] WAP Forum. Wireless application http://www.wapforum.org, October 1998. protocol (wap) version 1.1.

[38] A. Friday, N. Davies, G. Blair, and K. Cheverst. Developing adaptive applications: The most experience. [39] Gartner. http://www.gartner.com. [40] B. Gavish and S. Sridhar. Economic aspects of conguring cellular networks. Wireless Networks, 1(1):115128, 1995. [41] B. Gavish and S. Sridhar. The impact of mobility on cellular network conguration. Wireless Networks, 1997. [42] W. Goralski. Wireless communications a management guide for implementation. Technical report, Computer Technology Research Corp., Charleston, South Carolina, 1996. [43] H. Hashemi. The indoor radio propagation channel. Proceedings of the IEEE, 81(7):943968, July 1993. [44] M. Hata. Empirical formula for propagation loss in land mobile radio services. IEEE Transactions on Vehicular Technology, VT-29(3):317325, August 1980.

111

[45] J.S. Heidemann et al. Primarily Disconnected Operation: Experiences with Ficus. In Proceedings of the 2nd Workshop on the Management of Replicated Data, pages 9 12, 1992. [46] D. Hix and H. R. Hartson. Developing user interfaces: Ensuring usability through product and process, 1993. [47] HomeRF. http://www.homerf.org/, 2002. [48] Y. Huang, P. Sistla, and O. Wolfson. Data Replication for Mobile Computers. In Proceedings of the SIGMOD Conference, pages 1324, May 1994. [49] L.B. Huston and P. Honeyman. Disconnected Operation for AFS. In USENIX Symposium on Mobile and Location-Independent Computing, August 1993. [50] IEEE1451. Smart transducer http://standards.ieee.org, 1998. interface for sensors and actuators.

[51] IEEE802.11. Csma/ca carrier sense multiple access with collision detection. http://grouper.ieee.org/groups/802/11/, 2002. [52] T. Imielinski and B.R. Badrinath. Data Management for Mobile Computing. In Proceedings of the ACM SIGMOD International Conference on Management of Data, March 1993. [53] T. Imielinski and B.R. Badrinath. Wireless Mobile Computing: Challenges in Data Management. Communications of the ACM, October 1994. [54] T. Imielinski, S. Vishnatwan, and B.R. Badrinath. Energy Efcient Indexing on Air. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 2537, May 1994. [55] Interactive Mode, 2000. http://http://www.nttdocomo.co.jp/. [56] J. Ioannidis, D. Duchamp, and Jr. G.Q. Maguire. IP-based protocols for mobile internetworking. In Proc. of ACM SIGCOMM Symposium on Communication, Architectures and Protocols, pages 235245, September 1991. [57] D.B. Johnson. Scalable and Robust Internetwork Routing for Mobile Hosts. In Proceedings of the 14th International Conference on Distributed Computing Systems, 1994. [58] JPL Sensor Webs. http://sensorwebs.jpl.nasa.gov/, 2002. [59] J.J. Kistler and M. Satyanarayanan. Disconnected Operation in the Coda File System. ACM Transactions on Computer Systems, 10(1):213225, February 1992. [60] P. Kreuzgruber et al. Prediction of indoor radio propagation with the ray splitting model including edge diffraction and rough surfaces. In 1994 IEEE Vehicular Technology Conference, pages 878882, Estocolmo, Suecia, June 1994. [61] J. Landay. User interface issues in mobile computing. In 4th Workshop on Workstation Operating Systems (WWOS-IV), pages 4047, Napa, U.S., 1993. 112

[62] W. C. Y. Lee. Mobile Communications Engineering. McGraw Hill Publications, New York, 1985. [63] W.C.Y. Lee. Mobile Cellular Telecommunications Analog and Digital Systems. McGraw Hill, New York, second edition, 1995. [64] Wei-Hsing Lee and Dominik Buszko. Application adaptations to the mobile environment. [65] A. G. Longley. Radio propagation in urban areas. OT Report, pages 78144, April 1978. [66] A.G. Longley and P.L. Rice. Prediction of tropospheric radio transmission loss over irregular terrain: A computer method. Technical Report ERL 79-ITS 67, ESSA, 1968. [67] J.G. Markoulidakis, G.L. Lyberopoulos, D.F. Tsirkas, and E.D. Sykas. Evolution of location area planning scenarious in future mobile telecommunications systems. Wireless Networks, 1(1):1729, 1995. [68] Seapahn Meguerdichian, Sasa Slijepcevic, Vahag Karayan, and Miodrag Potkonjak. Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure. In MobiHOC, pages 106116, 2001. http://www.cs.ucla.edu/ seapahn/academic.htm. [69] G. Millington, R. Hwitt, and F.S. Immirzi. Double knife-edge difraction in eld strength predictions. Proceedings of the IEE, 109C:419429, 1962. [70] D. Molkdar. Review on radio propagation into and within buildings. IEE Proceedings, 138(1):6173, February 1991. [71] J. Nielsen. Usability Engineering. Chestnut Hill, MA, Academic Press, 1993. [72] B. D. Noble, M. Satyanarayanan, D. Narayanan, J. E. Tilton, J. Flinn, and K. R. Walker. Agile application-aware adaptation for mobility. In 16th ACM Symposium on Operating System Principlies, 1996. [73] Norton Nolan. Managing End-User Computing. Boston: Nolan, Norton & Co, 1992. [74] T. Okumura, E. Ohmori, and K. Fukuda. Field strength and its variability in VHF and UHF land mobile service. Review Eletrical Communications Laboratory, 16(9-10):825873, September-october 1968. [75] T.S. Rappaport. The wireless revolution. IEEE Communications Magazine, pages 5271, November 1991. [76] T.S. Rappaport. Wireless Communications: Principles and Practice. Prentice-Hall, Inc., New Jersey, 1996. [77] RFID. Radio Frequency Identication. http://www.rd.org.

113

[78] P. L. Rice, A. G. Longley, K. A. Norton, and A. P. Barsis. Transmission loss predictions for tropospheric communication circuits. NBS Tech Notes 101, January 1967. [79] T. Rodden, K. Cheverst, N. Davies, and A. Dix. Exploiting context in hci design for mobile systems, 1998. [80] J. Rossi and A. Levi. A ray model for decimetric radiowave propagation in an urban area. Radio Science, 27(6):971979, 1993. [81] M. Satyanarayanan. Accessing information on demand at any location - mobile information access. IEEE Personal Communications, February 1996. [82] K.R. Schaubach, N.J. Davis IV, and T.S. Rappaport. A ray tracing method for prediction path loss and delay spread in microcellular environments. In 42nd IEEE Vehicular Technology Conference, pages 932935, Denver, May 1992. [83] S. Y. Seidel et al. The impact of surrounding buildings on propagation for wireless inbuilding personal communicactions systems design. In 1992 IEEE Vehicular Technology Conference, pages 814818, Denver, May 1992. [84] S. Y. Seidel, T. S. Rappaport, S. Jain, M. Lord, and R. Singh. Path loss, scattering and multipath delay statistics in four european cities for digital cellular and microcellular radiotelephone. IEEE Transactions on Vehicular Technology, 40(4):721 730, November 1991. [85] S.Y. Seidel and T.S. Rappaport. 914 MHz path loss prediction models for indoor wireless communicactions in multioored buildings. IEEE Transactions on Antennas and Propagation, 40(2):207217, February 1992. [86] S.Y. Seidel and T.S. Rappaport. Site-specic propagation predictions for wireless inbuildings personal communication system design. IEEE Transactions on Vehicular Technology, 43(4), November 1994. [87] Smart Dust. Autonomous sensing and communication in a cubic millimeter. http://robotics.eecs.berkeley.edu/%7Epister/SmartDust, 2002. [88] C.D. Tait and D. Duchamp. Service Interface and Replica Management Algorithm for Mobile File System. In Proceedings of the First International Conference on Parallel and Distributed Information Systems, June 1994. [89] J.E. Teixeira. Planejamento de sistema de telefonia movel celular. Masters thesis, DCC/UFMG, DCC/UFMG, Belo Horizonte, MG, 1995. [90] F. Teraoka, Y. Yokote, and M. Tokoro. A Network Architecture Providing Host Migration Transparency. In Proceedings of ACM SIGCOMM Symposium on Communication, Architectures and Protocols, September 1991. [91] L.G. Tesler. Networked computing in the 1990s. Scientic American, 265(3):5461, September 1991.

114

[92] M. Theimer, A. Demers, and B. Welch. Operating System Issues for PDAs. In Fourth Workshop on Workstation Operating Systems (WWOS-IV), October 1993. [93] R.A. Valenzuela. A ray tracing approach to predicting indoor wireless transmission. In IEEE Vehicular Technology Conference Proceedings, pages 214218, 1993. [94] J. Van Rees. Measurements of the wideband radio channel characteristics for rural, residential and suburban areas. IEEE Transactions on Vehicular Technology, VT-36:16, February 1987. [95] Verizon. http://www.verizon.com/. [96] J. Wagen and K. Rizk. Ray tracing based prediction of impulse responses in urban microcells. In 1994 IEEE Vehicular Technology Conference, pages 210214, Estocolmo, Sweden, June 1994. [97] H. Waldman and M. D. Yacoub. Telecomunica co es Princ pios e Tend encias. Editora Erica Ltda, S ao Paulo, SP, 1997. [98] J. Walsch and H.L. Bertoni. A theoretical model of UHF propagation in urban environments. IEEE Transactions on Antennas and Propagation, AP-36:17881796, October 1988. [99] WINS. Wireless integrated http://www.janet.ucla.edu/WINS/, 2002. [100] Xsilogy. http://www.xsilogy.com/, 2001. [101] A. Zogg. Multipath delay spread in a hilly region at 210 MHz. IEEE Transactions on Vehicular Technology, VT-36:184187, November 1987. network sensors.

115