2 BANCO DE DADOS MVEIS

A Computao Mvel um novo Paradigma que est afetando e alterando premissas importantes, conceitos e modelos tradicionais, em vrias reas da computao, entre elas, os Bancos de Dados, sendo a Computao Mvel atualmente considerada uma variao dos sistemas distribudos (RAINONE, 2007). Computadores Portteis e Redes de Comunicao de Dados mais velozes esto transformando a realidade do nosso cotidiano, tornando o acesso informao mais fcil e prtico. Essas duas tecnologias levam a comunicao mvel a uma nova dimenso na comunicao e no processamento de dados e assim, questes como distribuio e replicao de dados, modelos de transaes, processamento de consultas, recuperao e tolerncia a falhas e o prprio projeto de Bancos de dados devem ser analisadas de maneira a atender s exigncias da computao mvel (CRTEZ, 2007). Com a combinao dessas duas tecnologias, novas aplicaes esto se desenvolvendo. Como exemplo, pode-se citar o Censo Agropecurio 2007 do IBGE (Instituto Brasileiro de Geografia e Estatstica) que usufruir de todas as vantagens fornecidas pelo uso do PDA. Conforme o site do IBGE, as principais vantagens no emprego intensivo da coleta de dados pelo PDA so: O GPS para registar a localizao exata da propriedade rural. A coleta das informaes com um questionrio de aproximadamente 600 questes, as quais podero, caso haja erro no ato na entrevista, serem corrigidas naquele mesmo instante. O preenchimento de todas as questes obrigatrias. A customizao do preenchimento dos dados a partir de saltos automticos no formulrio.

28

O acompanhamento em tempo real do andamento da coleta de dados em todos os municpios. A dispensa do transporte de grandes volumes de questionrios em papel e o manuseio dos mesmos nos centros de captura de dados.

Entretanto, apesar das inmeras vantagens fornecidas por este novo paradigma, muitos problemas ainda necessitam ser resolvidos, alguns herdados dos sitemas distribudos e outros da prpria computao mvel que exige a pesquisa e desenvolvimento de novos modelos computacionais visto que, as vrias restries influenciam significativamente no projeto e estrutura de aplicaes (SILBERCHATZ, 1999). 2.1 Tecnologias Sem Fio Comunicao sem fio ou comunicao sem cabos usa ondas

eletromagnticas (ondas de rdio, luz infravermelha, laser, ondas sonoras, etc.) como meio de propagao para estabelecer a comunicao entre dois pontos. Na Indstria de Telecomunicaes o termo empregado para definir sistemas de comunicao distncia como, por exemplo, transmissores e receptores de rdio, controles remotos, redes de computadores etc., para transmitir informao sem o uso de fios. A seguir so destacadas as tecnologias sem fio mais recentes e mais utilizadas para a comunicao sem cabos (WIKIPEDIA_e, 2007). 2.1.1 Wireless Wireless significa Comunicao Sem Fio, sendo utilizada para tornar mais cmodo o acesso s redes de comunicao. (MACHADO, 2007). A Rede Wireless um agrupamento de computadores (e outros dispositivos) interligados atravs de ondas de rdio ou outras formas de ondas eletromagnticas e so classificadas como WPAN (Wireless Personal Area Network - Rede pessoal sem fio), WLAN (Wireless Local Area Network - Rede local sem fio), WMAN (Wireless Metropolitan Area Network - Rede de rea metropolitana sem fio) e WWAN (Wireless Wide Area Network Rede de longa distncia sem fio) (WIKIPEDIA_c, 2007). O padro utilizado pelas redes Wireless so: Wireless WAN IEEE 802.20, Wireless MAN IEEE 802.16, Wireless LAN IEEE 802.11, Wireless PAN IEEE 802.15. (FARIA, 2005).

29

2.1.2 Wi-Fi Wi-Fi marca registrada pertencente Wireless Ethernet Compatibility Alliance - WECA, abreviatura para "wireless fidelity", ou seja, uma tecnologia de interconexo entre dispositivos sem fio (WIKIPEDIA_d, 2007). Wi-Fi uma WLAN. As caractersticas do Wi-Fi so: a) operao em 2,4GHz; b) taxa de transmisso de 11Mbps; c) modulao DSSS (Direct Sequence Spread Spectrum Espalhamento Espectral por Seqncia Direta) com alcance de 100 a 300 metros. Existem trs topologias bsicas: Independent Basic Service Sets - IBSSs, Basic Service Sets - BSS e Extended Service Sets ESSs e os principais padres so IEEE 802.11 a, IEEE 802.11 b, IEEE 802.11 g. Enfim, Wi-Fi trata-se de uma tecnologia de acesso Internet sem fios e cabos e que pode chegar a uma taxa de transmisso de 54Mbps, o que torna a definio mais abrangente e dependente de soluo de conectividade rede mundial de computadores (COTRINO, 2006). 2.1.3 Wi-Max Wi-Max surgiu para solucionar problemas encontrados em outras tecnologias sem fio: a) transmisso de dados sem fio bastante limitadas quando se fala em largura de banda, b) alcance e, principalmente c) transmisso sem interferncia (RIBEIRO, 2007). Wi-Max uma tecnologia que permite uma cobertura de rea maior tornando possveis as redes metropolitanas sem fio usando topologia multiponto e Mesh (malha). Opera em freqncias licenciadas e no licenciadas (2.4 5.8 Ghz e 3.5 10.5 GHz) sendo voltada para Wireless BroadBand (acesso sem fio banda larga) utilizando o padro 802.16. O grande diferencial do WiMax em frente das outras tecnologias o fato de ser um padro aberto, que possibilitar a fabricao de equipamentos interoperveis e significativamente mais baratos (RIBEIRO, 2007).

30

2.1.4 Infravermelho A tecnologia infravermelho usa luz difusa refletidas nas paredes, tetos entre outros, ou transmisso em visada direta1 entre transmissores e receptores. Os transmissores so simples LEDs2 ou diodo laser, assim como fotodiodos atuam na recepo do sinal luminoso (RIO DE JANEIRO, 2007). As principais vantagens da tecnologia infravermelho so (RIO DE JANEIRO, 2007): Os transmissores e receptores simples e baratos disponveis na maioria dos dispositivos mveis atuais, dispositivos estes que possuem uma interface de associao de dados baseada em infravermelho, ou seja, IrDA Infrared Data Association; A verso 1.0 deste padro industrial possibilita taxas de transmisso de at 115 kbit/s, enquanto IrDA 1.1 define taxas maiores de 1.152 e 4 Mbit/s; Nenhuma licena de operao necessria e a proteo muito simples; Dispositivos eltricos no interferem na transmisso de dados. Algumas desvantagens da transmisso infravermelho so (RIO DE JANEIRO, 2007): A baixa taxa de transmisso se comparada s taxas apresentas pelas LANs; A facilidade de bloqueio do sinal luminoso. 2.1.5 Bluetooth O termo Bluetooth designa uma tecnologia que permite a comunicao de voz e dados atravs de um enlace de rdio de baixo alcance. Inicialmente o Bluetooth foi desenvolvido para a substituio dos cabos associados a dispositivos perifricos (OLIVEIRA, 2003). A estrutura bsica de comunicao no Bluetooth chama-se piconet, e pode ser descrita como uma rede onde um nodo central (mestre) comunica-se ativamente com os outros nodos (escravos) formando uma topologia em estrela. Estes dispositivos operam na faixa de 2,4 GHz, que antes era reservada formalmente a um grupo de profissionais (OLIVEIRA, 2003). As desvantagens desta tecnologia so o seu raio de alcance (10 metros) e o nmero mximo (8) de dispositivos que podem se conectar ao mesmo tempo (WIKIPEDIA_a, 2007).
1 2

LOS line-of-sight light emmitting diodes

31

2.2 Telefonia Mvel Celular Um telefone celular um aparelho de comunicao por ondas eletromagnticas que permite a transmisso bidireccional de voz e dados utilizveis em uma rea geogrfica que se encontra dividida em clulas, cada uma delas servida por um transmissor/receptor (WIKIPEDIA_b, 2007). Conforme mostrado na Figura 2.1 abaixo, a Telefonia Mvel Celular um sistema de comunicao sem fio constitudo de Rdios Mveis, Terminais dos Usurios e por Estaes Rdio Base (ERB). Uma ERB cobre determinada clula do sistema ocorrendo um handoff (transferncia do servio) quando o usurio sai de uma clula e entra em outra. A telefonia mvel celular reutiliza as freqncias j utilizadas de forma a no haver interferncias. Este sistema permite comunicao por voz, mensagens alfanumricas e mais recentemente mensagens multimdia, vdeos, fotos, acesso internet entre outros recursos (MEDEIROS, 2005).

Figura 2.1 Estrutura da Rede Celular (Fonte: FERRARI, 2005).

Conhecer um pouco da histria se faz necessrio para poder conhecer a evoluo das tecnologias mveis celulares e desta forma chegar ao momento atual (MEDEIROS, 2005).

32

Em 1947 surgiu a idia bsica atravs do estudo da aplicao de clulas de transmisso e recepo de sinais de telecomunicaes para uso no servio provido aos comunicadores portteis utilizados em automveis. Nessa poca o Bell Labs utilizou-se dessa idia para servios utilizados pelas viaturas policiais. Em 1973 foi realizada a primeira ligao utilizando um telefone mvel celular pelo gerente da diviso de sistemas da Motorola (FIORESE, 2005). No ano de 1977 foram realizados testes em que o telefone mvel operava dentro de uma clula, ou seja, uma rea limitada e quando se deslocava de uma clula a outra, as clulas se comunicavam permitindo o atendimento para a prxima regio geogrfica. Na dcada de 80 o uso comercial da tecnologia de telefonia celular foi autorizado e a primeira rede de telecomunicaes mveis analgica foi criada, a Advanced Mobile Phone Service, AMPS e considerada como tecnologia de primeira gerao. Ainda na primeira gerao esto os sistemas analgicos e as chamadas de voz (FIORESE, 2005). Da segunda gerao em diante empregada a modulao digital e nesta enquadram-se as tecnologias TDMA (Time Division Multiple Access - Acesso Mltiplo por Diviso de Tempo), CDMA (Code Division Multiple Access - Acesso Mltiplo por Diviso de Cdigo), GSM (Global System for Mobile Communications - Sistema Global para Comunicaes Mveis), Sistemas Digitais (baixa taxa de transmisso de dados), Chamada de Voz, SMS (Short Message Center Servio de Mensagens Curtas), WAP (Wireless Application Protocol Protocolo para Aplicaes sem fio). Como parte da mudana da segunda para terceira gerao encontram-se 1xRTT (Radio Transmission Tecnology Tecnologia de Transmisso a Rdio), GPRS (General Packet Radio Service uma traduo poderia ser: Servio geral de pacotes de rdio), Sistemas Digitais (comunicao por pacotes 144kpbs), Chamadas de Voz, SMS, WAP, MMS (Multimedia Messaging Service - Servio de mensagens multimdia), entre outros. Por fim, a terceira gerao composta por 1xEVDO (Evolution Data Only Evoluo Apenas de Dados, ou Evolution Data Optimized - Evoluo de Dados Otimizados), WCDMA (Wide-Band Code-Divison Multiple Access), Sistemas Digitais (comunicao por pacotes com taxa de at 2Mbps), Chamadas de Voz, Servios de Valor Adicionado, Servios de Comunicao de Dados, entre outros (FIORESE, 2005). Essas geraes foram baseadas nas diferentes tecnologias para a difuso das ondas eletromagnticas nos telefones celulares que so baseadas na compresso das informaes ou em sua distribuio (WIKIPEDIA_b, 2007). A seguir, de forma rpida, os principais padres de tecnologias celulares sero explicados.

33

2.2.1 AMPS A primeira Gerao de Sistemas Celulares (sistemas analgicos) estabeleceu a estrutura e funcionalidades bsicas associadas a estes sistemas Como j dito anteriormente, o AMPS foi desenvolvido pelo Bell Labs nos Estados Unidos em 1979, entrou em operao naquele pas em 1983 e tornou-se o sistema analgico dominante a nvel mundial. Foi padronizado pela EIA-553 (Electronic Industry Association Associao das Indstrias Eletrnicas) e serviu de base para os demais sistemas analgicos como o TACS (Total Access Communication System uma traduo poderia ser: Sistema de comunicao de acesso total) no Reino Unido (TUDE_a, 2003). O AMPS opera na freqncia de 800 MHz, um sistema que utiliza o mltiplo acesso por diviso de freqncia (FDMA Mltiplo Acesso por Diviso de Freqncia Frequency Division Multiple Access). A Banda dividida em canais de RF (Radio Frequency Rdio Freqncia), onde cada canal consiste de um par de freqncias (Transmisso e Recepo) com 30 kHz de banda cada, ocupando 12,5 MHz cada banda, sendo estas compostas por 416 canais, sendo 21 canais de controle e os demais de voz. Os canais utilizam modulao FM (Modular Frequency Freqncia Modular). Um canal de voz alocado e permanece dedicado a uma chamada durante toda a sua durao (TUDE_a,2003). 2.2.2 TDMA O TDMA foi o precursor dos sistemas digitais tendo sua arquitetura bsica compatvel com o padro AMPS. O TDMA opera na faixa entre 800 e 1900 MHz. Apesar de manter toda a estrutura de canalizao do AMPS, este sitema permite que um canal seja compartilhado no tempo por vrios usurios atravs de mltiplo acesso por diviso no tempo, permitindo tambm a implantao do SMS devido ao canal de controle digital. (TUDE_a, 2003).
Quando os sistemas digitais de segunda gerao foram implantados, o AMPS passou a ser utilizado como uma alternativa para complementar a cobertura destes sistemas, devido a sua extensa cobertura. Isto possvel, pois os terminais mveis so duais TDMA/AMPS e CDMA/AMPS, podendo passar a operar automaticamente em AMPS quando o sistema digital no est disponvel (TUDE_a, 2003).

34

2.2.3 CDMA Surgiu da idia de dificultar a deteco e interferncia dos sinais. Basicamente um mesmo bit de espectro pode ser usado por todos os aparelhos celulares e as conversaes podem ser mantidas separadas pelo uso de cdigos individuais.
O CDMA uma tecnologia que utiliza espalhamento espectral (Spread Spectrum) como meio de acesso para permitir que vrios usurios compartilhem uma mesma banda de freqncias. O CDMA permite uma melhor utilizao do espectro possibilitando um aumento de capacidade dos sistemas celulares (TUDE_b, 2003).

Opera na faixa entre 800 e 1900 MHz permitindo at 120 caracteres para o SMS e possui banda na faixa de 1,25MHz. 2.2.4 GSM Global System for Mobile Communications ou Sistema Global para Comunicaes Mveis. Opera em trs faixas de freqncias: 900 as 1900 MHz. Usa simultaneamente os sitemas TDMA/FDMA/FDD (Fiber Distributed Data - Dados distribudos por fibra). O GSM enfatiza a confidencialidade nas comunicaes que foram tratadas utilizando-se um chip (removvel) em que so armazenados os dados de assinatura e identificao do assinante. Alm disto, um nmero pessoal de identificao fornecido ao assinante para que junto ao chip, a segurana contra roubos, fraudes, clonagens ou uso por pessoas indesejadas seja garantida (FERRARI, 2005). 2.2.5 GPRS um servio no baseado em voz, de valor agregado, que permite a recepo e envio de informaes atravs da telefonia mvel celular. Teoricamente as taxas de transferncia podem atingir at 171,2 kbps. Este sistema facilita as conexes instantneas, ou seja, alta disponibilidade de conexo, o que uma vantagem para muitas aplicaes. Utilizase da comutao de pacotes significando que os recursos de rdio sero trabalhados somente quando os usurios estiverem enviando ou recebendo dados. O GPRS tambm compatvel com TDMA e GSM (CARVALHO, 2007).

35

2.2.6 W-CDMA O W-CDMA um padro de interface de rdio, entre o terminal celular e a Estao Rdio Base, desenvolvido para o UMTS (Universal Mobile Telecomunications System Sistema Universal de Telecomunicaes Mveis) e padronizado pela UIT (International Telecommunication Union Unio Internacional de Telecomunicaes). Esta tecnologia utiliza como mtodo de mltiplo acesso o CDMA de Sequncia Direta, com os vrios terminais compartilhando uma mesma banda de freqncias, porm, utilizando cdigos diferentes de espalhamento espectral (TUDE_c, 2004). Legalizado em Junho de 1995, o W-CDMA um padro norte-americano IS-665 (Interim Standard - Padro do nterim). Possui um importante papel na realizao das comunicaes mveis sem fio isto porque tem quase o mesmo desempenho na transmisso quanto s comunicaes com fio. Cada terminal WCDMA pode acessar vrios servios diferentes ao mesmo tempo. Pode ser voz ou uma combinao de servios como internet, multimdia, e-mail e vdeo (ROCHA, 2007). 2.3 Computao Mvel Um Ambiente de Computao Mvel formado pelos Hosts Fixos, Hosts Mveis (ou Unidades Mveis) e Estaes de Base, ou seja, vrios computadores que so interligados por uma rede com fio de alta velocidade. A Figura 2.1 ilustra uma arquitetura genrica de um Ambiente de Computao Mvel (ELMASRI, 2005).

Figura 2.2: Arquitetura Genrica de um Ambiente de Computao Mvel (Fonte: CRTEZ, 2007).

36

Os Hosts Fixos podem ou no serem equipados para gerenciar unidades mveis. J as Estaes de Base podem comunicar-se com os Hosts Mveis (computadores portteis) suportando tambm o acesso a dados. Estas se comunicam com as Estaes de Base, e vice-versa, por canais sem fios de largura de banda limitada. Cada Estao de Base gerencia os Hosts Mveis que esto dentro de sua clula, ou seja, dentro de seu Domnio Geogrfico de Mobilidade, assim, quando um Host Mvel se locomove entre clulas, o processo de recuperao de dados no afetado, pois a arquitetura projetada de forma a emular uma arquitetura Cliente/Servidor (ELMASRI, 2005; SILBERCHATZ, 1999). A comunicao sem fios permite a aplicao de vrias arquiteturas de comunicao, entre elas a AD HOC3 ou MANET (Mobile Ad hoc NETwork), que considera um Host Mvel como sendo, simultaneamente, um Cliente e um Servidor, podendo esses Hosts Mveis comunicar-se sem a necessidade de uma rede fixa, utilizando, por exemplo, a Tecnologia Bluethooth e tambm se responsabilizando pelo roteamento de seus prprios dados (ELMASRI, 2005). 2.4 Caractersticas dos Ambientes Mveis Entre diversas caractersticas relacionadas aos ambientes mveis, existe a Latncia na Comunicao, dada pelos processos exclusivos do meio sem fio; a Conectividade Intermitente podendo ser uma Desconexo no Intencionada ocorrendo normalmente nos locais em que os sinais sem fios no chegam, ou ento uma Desconexo Intencionada normalmente ocasionada pela interveno do usurio; a Vida da Bateria, normalmente limitada, com durao de poucas horas; e a Localizao do cliente, que sempre est em movimento, alterando a topologia de rede. Essas caractersticas devem ser levadas em considerao, pois afetam diretamente o gerenciamento de dados e as aplicaes mveis (ELMASRI, 2005). J em relao aos SGBDs (Sistemas Gerenciadores de Bancos de Dados) mveis entre as principais caractersticas destacam-se: - Bancos de Dados interligados por uma Rede de Comunicao sem Fio; - O Host Mvel acessa um Banco de Dados em um Host Fixo ou em um Host Mvel; - O Host Mvel pode ser o Cliente e o Servidor
A expresso latina ad hoc significa literalmente para isto, por exemplo, um instrumento ad hoc uma ferramenta elaborada especificamente para uma determinada ocasio ou situao ("cada caso um caso"). Um processo ad hoc consiste em um processo em que nenhuma tcnica reconhecida empregada e/ou cujas fases variam em cada aplicao do processo (http://pt.wikipedia.org/wiki/Ad_hoc)
3

37

simultaneamente; - Os Bancos de Dados so, em sua maioria, Heterogneos, Autnomos e Distribudos (CRTEZ, 2007). Algumas caractersticas tambm podem se consideradss problemas ou limitaes. No contexto dos SGBDs deve-se levar em considerao que os elementos mveis so pobres em recursos, a mobilidade tem natureza perigosa, a conectividade varivvel em seu desempenho e confiabilidade de conexo e, por fim, os elementos mveis possuem bateria finita. Como conseqncias dessas limitaes e caractersitcas, a configurao dos sistemas que possuem elementos mveis no esttica, aumentando o custo da localizao de um elemento mvel e tambm o custo da comunicao. A conectividade fraca, intermitente e varivel torna as redes sem fio mais caras, oferecendo menor largura de banda, maior latncia, menor confiana, qualidade de conexo varivel devido a interferncias e a distncia entre os Hosts Mveis em relao s Estaes de Base e vice-versa. Em contrapartida, h maior facilidade para a difuso de dados na rede. 2.5 Gerenciamento de Dados As questes de gerenciamento de dados distribudos podem ser aplicadas em Bancos de dados mveis: modelos de transaes, recuperao de dados e tolerncia a falhas, disseminao e replicao de dados, processamento de consulta, entre outros (ELMASRI, 2005). A computao mvel precisa ser estruturada de forma que as transaes sejam divididas em conjuntos de transaes, algumas executando no Host Mvel e outras no Host Fixo (ou Estao Base). Uma transao mvel ento pode ser definida como uma transao distribuda. As transaes mveis acessam sistemas heterogneos e dados que mudam rapidamente de localizao. Desta forma novos modelos de transaes vm sendo desenvolvidos, j que a computao mvel est mais propensa a erros e acidentes, devendo haver tambm uma ateno especial s propriedades ACID (Atomicidade, Consistncia, Isolao e Durabilidade) que neste ambiente podero ser totalmente diferentes daquelas relacionadas aos Bancos de Dados Convencionais (CRTEZ, 2007; ELMASRI, 2005). Um exemplo de disseminao (ou distribuio) e replicao de dados so as mensagens que normalmente recebemos nos celulares das operadoras, com ofertas e promoes. A idia bsica fazer com que os dados que so freqentemente requisitados sejam difundidos e atualizados em ciclos contnuos pelas Estaes de Base, no sendo

38

necessria a solicitao pelo Host Mvel resultando na economia de bateria e, portanto, as informaes podero ser recebidas por um grande nmero de Hosts Mveis de uma nica vez (SILBERCHATZ, 1999). O processo de consultas altamente afetado pela mobilidade. A conscincia de onde os dados esto de suma importncia e sendo este um ambiente mvel, os clientes e tambm os servidores tero sua posio fsica alterada constantemente, influenciando a avaliao dos custos/benefcios do processamento da consulta. Deve ser levado em considerao o tempo do usurio, o tempo de conexo, o nmero de bytes ou de pacotes transferidos, as tarifas com base no horrio e tambm a energia (bateria). Contudo, a resposta de uma consulta deve retornar ao Host Mvel correta e completa (SILBERCHATZ, 1999). Os tipos de falhas encontradas em Banco de dados mveis so as ocorridas nos site4, na mdia, na transao e na comunicao. Em sites, normalmente se deve bateria, j nas transaes se deve s desconexes ou dados inconsistentes, porm as desconexes no deveriam ser tratadas como falhas j que elas fazem parte do modo normal de operao na computao mvel. A mdia de armazenamento do Banco de dados tambm poder falhar devido, por exemplo, oscilao de energia que levem a mdia ao no funcionamento e, por fim, em muitos locais os hosts mveis no conseguiro se comunicar com o Banco por falta de sinal por exemplo, ocasionando portanto uma falha de comunicao. No caso desta pesquisa, o banco de dados ter uma posio fixa, porm os hosts sero mveis, mais especificamente, o host, pois ser utilizado apenas um aparelho celular para este trabalho.

Site neste caso significa o prprio local do servidor de banco de dados.