Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Viso Sistmica
Professor: Wagner Jos Rodrigues
Computao Mvel
Processamento + Mobilidade +
Comunicao sem fio = Computao
Mvel
Computao Mvel define um novo
paradigma computacional
Nova forma de utilizar recursos
computacionais atravs de dispositivos
portteis
Computao Mvel
Motivao
Crescente necessidade de acesso informao em
qualquer momento e lugar.
< $$$ instalao & manuteno da infra-estrutura
Alocao dinmica (por demanda) de canais de
comunicao
Dispositivos Computacionais:
Notebook
PDAs (Personal Digital Assistants)
Telefones celulares
Sensores
Computao Mvel
Termos relacionados
Computao Nmade
usurio tem conectividade em cada ponto de acesso
(ponto de rede)
Computao Mvel
usurio tem conectividade durante locomoo
Computao Ubqua/Pervasiva
dispositivos nas imediaes do usurio executam
tarefas sem a interveno sua participao direta
Exemplo: Espaos Ativos
Computao Mvel
Desafios
Conectividade
Desconexes frequentes
Computao Mvel
Desafios
Mobilidade
Nvel Fsico e Rede
velocidade de locomoo pode causar problemas em handoffs
horizontais
passagem por reas de coberturas de tecnologias distintas
gerenciamento de mobilidade para roteamento
Servios e Middleware
necessidade de se nova autenticao para se conectar a
diferentes provedores de servio
necessidade de se adaptar a diferentes condies de rede e
domnios administrativos
Aplicaes
necessidade de se adaptar ao contexto de execuo (rede,
recursos no dispositivo, localizao, condies fsicas
Computao Mvel
Desafios
Tecnologias wireless heterogneas
Chaveamento entre as tecnologias
dificuldade de garantir QoS
Segurana
Aplicaes
Acesso remoto convencional
em trnsito
Comrcio
Assistncia tcnica
Mercado Financeiro
rea hospitalar
transmisso do pronturio
de/para ambulncia (ou local
do acidente)
conferncia
Policiamento/Segurana
consulta e obteno de ficha
criminal
Entrega de encomendas e
Transportadoras
otimizao de rota
rastreamento de pacotes
Seguradoras avaliao de
sinistro
Aplicaes Militares
coordenao de operaes
treinamento
Aplicaes requisitos
Rede wireless
Dispositivo Mvel
forma de interao (grfica, textual, voz, vdeo)
capacidade de identificar localizao geogrfica
capacidade de processamento e armazenamento local
Servios Middleware
Interoperabilidade entre protocolos, caching de dados, servio
de notificao
Garantias de QoS
descoberta de novos servios e recursos e adaptao dinmica
Redes infra-estrutura
Principais Elementos:
Ponto de Acesso, Estao Radio-Base (AP, ERB ou
MSS): transmissor/receptor de baixa potncia + antena
e possivelmente processador com memria.
Unidade Mvel (UM): dispositivo com transmissor/
receptor de baixa potncia + antena + processador.
Clula/rea de Cobertura:
rea geogrfica atendida por uma ERB
teoricamente so reas circulares centradas na ERB, onde a
potncia do sinal decai quadraticamente com a distncia ERB
(muitas vezes representados como hexgonos)
menor sinal menor relao sinal/rudo mais erros
Menor taxa de transmisso
Redes infra-estrutura
Wireless ATM
circuitos virtuais
Largura de banda: 102 Mbps
alto custo de instalao
cobertura restrita
garantias de QoS
Wireless LANs
Exemplos:
IEEE 802.11 a/b/g (WiFi)
HiperLAN
HomeRF
Wireless MANs
IEEE 802.16 (WiMax)
Redes infra-estrutura
IEEE 802.11/b/g
Compatvel com padro IEEE 802
define os nveis fsico e de acesso ao meio (MAC)
cobertura restrita (10-100 metros)
baixo custo de aquisio e instalao
banda ISM (Industrial, Scientific Medicine) 2,4 GHz, que no requer
licenciamento
geralmente sem tarifao
sem garantia de QoS (no DCF Distributed Coordination Function)
at 11 Mbps
Modo infra-estruturado e modo Ad hoc
Prov autenticao e cifragem usando WEP (Wired Equivalent
Privacy)
Redes Infra-estrutura
Celular
Redes celulares 2G (GSM, CDMA)
circuitos virtuais
largura de banda restrita ( 101 kbps)
ampla cobertura
tarifao por tempo de uso
servios bem restritos (p.ex. WAP, SMS)
Planejamento, gerenciamento e controle pela operadora
Redes celulares de 2,5G (GPRS, i-mode)
comutao de pacotes
integrao com internet
ampla cobertura
servios internet : Email, Web, ...
tarifao por trfego
Planejamento, gerenciamento e controle pela operadora
Redes Infra-estrutura
Celular
Redes Celulares de 3G (p.ex. W-CDMA, UMTS)
circuitos virtuais & comutao de pacotes
tarifao por trfego
garantia de QoS
Servios agregados (Jogos, e-banking, e-commerce)
Taxa de transmisso: 300 kpbs 2 Mbps
Redes Celulares 4G (MIMO, WCDA, OFDM)
Taxas de transmisso: 20 - 40Mbps.
Integrao diferentes tipos de rede (WPANs+WLANs+
WMANs+celulares)
Roaming (handoff vertical) entre redes, aparelhos com mltiplas
interfaces e Interoperabilidade em nvel de IP
Desafios:
Caractersticas tecnolgicas bastante distintas (cobertura X suporte
mobilidade X qualidade do enlace)
Processos de padronizao conflitantes
Interesses comerciais conflitantes
Redes ad-hoc
Principais Caractersticas:
Todo n potencial fonte e destino de pacotes
Todos os ns so roteadores de pacotes
Transmisses simultneas podem interferir
No h alocao de canais up- e downlink
Redes de Satlites
Ampla cobertura
Taxa de transmisso na faixa de dezenas de
Mbps
|Custo elevado
alta latncia garantia de QoS
diversos servios de comunicao (imagens,
telefonia)
mobilidade do backbone
Tipos de satlites: Low, Medium e Geostationary
Earth Orbit
Conceitos relacionados a
Computao Mvel
Sesso
Transporte
Rede
Enlace de dados
Fsica
5
4
10
11
TCP/IP
Aplicao
Transporte
Rede
Transporte
Inter-redes
Enlace de dados
Hospedeiro/Rede
No presentes
no modelo (so
pouco usadas
na maioria das
aplicaes)
Fsica
12
Camada de Aplicao
Camada de Transporte
Camada de Rede
Camada de Enlace
Camada Fsica
2
1
Ondas Eletromagnticas
Caractersticas de propagao definidas fundamentalmente
pelas propriedades do meio de transmisso;
O meio apresenta propriedades que variam com a freqncia
da onda irradiada, determinando tipos mecanismos de
propagao diferentes para as diversas faixas do espectro de
radiofreqncia.
13
Ondas Eletromagnticas
A propagao do sinal sofre influncia da camada em que a
mesma se encontra: TROPOSFERA, ESTRATOSFERA E
IONOSFERA.
Ondas Eletromagnticas
Propagao por ondas espaciais
utilizam as reflexes ionosfricas
Constitui o mtodo mais importante de radiocomunicao a
longa distncia.
14
Espectro de Frequncia
Banda/faixa de frequncia:
Cada tecnologia opera em uma banda
A maioria das bandas so reguladas
Federal Communications Commission nos EUA
European Conference for Post and Telecommunications (CEPT)
Anatel no Brasil .....
Espectro de Frequncia
FAIXA
DESIGNAO
UTILIZAO
300Hz 3.000Hz
ELF - Ondas
extremamente longas
Comunicaes para
submarinos,escavaes em minas, etc
3KHz 30KHz
Comunicaes para
submarinos,escavaes em minas, etc
30KHz 300KHz
LF - Ondas longas
300KHz 3MHz
MF - Ondas mdias
(AM)
3MHz 30MHz
HF Ondas tropicais
Ondas curtas
30MHz 300MHz
VHF
300MHz 3GHz
3GHz 30GHz
SHF (microondas)
30GHz 300GHz
EHF (microondas)
15
Antenas
Irradiam e recebem ondas eletromagnticas atravs do
ar, transferindo energia do transmissor para o meio e
vice-versa
O alcance determinado por:
Potncia de transmisso
Frequncia de transmisso (determina taxa sinal/rudo)
Objetos na regio de cobertura
16
Permetros de Propagao de
sinal
LEGENDA
1) Permetro de transmisso
Baixa taxa de erros
Recepo ntida da fonte
2) Permetro de deteco
Sinal pode ser detectado,
comunicao no possvel
devido a alta taxa de erros
3) Permetro de interferncia
Sinal no pode ser detectado
E contribui para rudo (do
distncia
Propagao: Problemas
Reflexo, absoro e refrao
depende do material, polarizao, frequncia, ngulo de
incidncia
em superfcie terrestre, edificaes, camadas atmosfricas, etc.
Espalhamento/Difuso
Ao incidir sobre um objeto em um determinado ngulo, uma
onda eletromagntica decomposta em vrias ondas difusas
de intensidade menor
Atenuao
decrscimo da intensidade mdia de sinal
principalmente pela distncia (perda de propagao).
expoente de perda varia de acordo com ambiente aberto,
rea edificada e indoor.
17
Propagao: Problemas
Propagao Multi-caminho (multi-path)
Devido a reflexo, difrao etc. em diferentes objetos,
o destinatrio pode receber ondas dispersas e
defasadas
Defasagem no tempo
Interferncia com sinais vizinhos (Inter-symbol
Interference)
Sinal chega diretamente a receptor, mas fora de fase
Sinal distorcido devido s fases das diferentes
componentes Fading (Desvanecimento de sinal)
Unidades de Medida
dB Ganho ou atenuao na escala
logartmica
dB = 10 LOG ( P1/P2 )
Onde P1 e P2 so os valores das potncias em Watts
18
Relao Sinal-Rudo
Forma mais comum de medir a sensibilidade de
um receptor de rdio; expressa em db
O quanto maior o SNR, melhor a recepo
Seu valor depene da potncia de transmisso
Como o rudo se espalha por toda a banda,
para bandas mais largas, maior ser o rudo
recebido
Modulao
A modulao corresponde a um processo de converso de
sinais para fins de transmisso, sendo definido como um
sistema que recebe duas entradas ( informao e
portadora) e fornece um sinal de sada que ser utilizado
no transporte da informao.
Alguns tipos de Modulao
19
Multiplexao
Multiplexao Objetivos:
uso compartilhado eficiente do meio de
frequncia)
Garantir a no interferncia de canais
Muliplexao em dimenses
espao (s)
tempo (t)
frequncia (f)
cdigo (c)
20
Frequncia
Canal 1
2
3
4
5
B b
Tempo
Frequncia
Todos
os Canais
Freqncia
n = T /tj
F
Canal 1
2
3
4
5
1
2
3
4
5
tj
Tempo
TF
TF
21
FDMA e TDMA
FDMA e TDMA combinados (Exemplos: IS-136, GSM)
Esta tcnica combina a diviso da banda em faixas
menores (portadora) que por sua vez subdivida no
tempo (time-slots).
consequentemente tem-se uma melhor utilizao do
espectro.
No GSM as 2 bandas de 25 MHz (Up/ Down Link) so
divididas em portadoras de 200 KHz cada, que por sua
vez so subdivididas em 8 time slots de 4.615ms.
(perfazendo 2*125*8 = 2000 canais)
22
23
Spread Spectrum
Tcnicas de espalhamento de sinal Alterao
De: transmisso em faixa estreita e alta potncia
Para: transmisso em faixa larga e baixa potncia).
A energia final p/ a transmisso geralmente igual.
24
25
CSMA:
Persistente, no-persistente
Com deteco de colises
26
Aloha
Princpio:
Usurios transmitem
quando tm dados a
serem enviados
Haver colises:
Sero detectadas
Deve-se esperar um
tempo aleatrio antes
de tentar transmitir
novamente
Aloha
Se o primeiro bit de um quadro se sobrepuser
apenas ao ltimo bit de um quadro quase
terminando, os dois quadros sero totalmente
destrudos e tero de ser retransmitidos
posteriormente
O total de verificao no consegue fazer distino
entre uma perda total e uma perda parcial
27
Aloha
Slotted Aloha
Princpio:
Dividir o tempo em intervalos discretos, onde cada
intervalo corresponde a um quadro
Usurios devem ser capazes de identificar os limites
desses intervalos:
Uma estao especial poderia emitir um sinal no incio de
cada intervalo
28
Slotted Aloha
Protocolos CSMA
Protocolos CSMA (Carrier Sense Multiple
Access): protocolos de acesso mltiplo com
deteco de portadora
Trs tipos bsicos:
1-persistente
no-persistente
p-persistente
29
Protocolos CSMA
No-persistentes
Similar ao 1-persistente
Diferena:
Ao verificar que o canal est ocupado espera um
perodo de tempo aleatrio e comea o processo
novamente
Mtodo menos guloso que tem um desempenho
melhor que o 1-persistente
30
Protocolos CSMA
p-persistente
usado em canais com slots
Princpio do p-persistent:
1-persistente
no-persistente
Espera um tempo
aleatrio e comea
o processo
novamente
Espera at o
prximo slot
Transmite um
quadro
Transmite com
probabilidade p;
com (1-p) espera
at o prximo slot
Espera tempo
aleatrio e comea
o processo
novamente
Espera tempo
aleatrio e comea
o processo
novamente
Canal
Transmite um
desocupado quadro
Coliso
Espera tempo
aleatrio e comea
o processo
novamente
p-persistente
31
32
Handoff
Transferncia
processo de troca de
ponto de acesso em
uma rede wireless de
infra-estrutura
Envolve troca de canal
frequncia, timeslot, chipping code,
etc.
iniciado quando
detectada uma
degradao do SNR
(razo sinal/rudo)
33
Handoff
Iniciados pela rede (Central de Comutao)
Utilizado nas primeiras redes celulares
controle centralizado dos recursos das ERBs (rede tem viso
global)
dificuldade: saber quando sinal/rudo est abaixo do aceitvel
depende de sinais de controle da UM
Iniciados pela UM
dificulta a pr-alocao de recursos nas ERBs
Maior flexibilidade de escolha da UM
UM pode monitorar canais de controle de vrias ERBs e
escolher a melhor
Handoff s ocorre quando realmente necessrio (economia de
energia)
Iniciados em Colaborao
UM escolhe as ERBs candidatas, e rede escolhe a ERB com
menor carga (para proviso de QoS)
Tipos Handoff
Horizontal
Migrao entre APs (ERBs) de uma mesma rede
Vertical
Na migrao entre redes ou domnios distintos
Tarefas Adicionais
Obteno das credenciais do usurio
Autenticao do usurio
Renegociao dos parmetros de QoS (p.ex. solicitar ao
transmissor uma taxa menor de transmisso)
Transcodificao de protocolos em nvel de enlace (GPRS ->
802.11)
34
Referncia
TANENBAUM, Andrew S. Redes de Computadores.
Rio de Janeiro: Campus, 2003.
Geraldo Robson Mateus and Antonio Alfredo F.
Loureiro, Introduo Computao Mvel, 11a Escola
de Computao, COPPE/Sistemas, NCE/UFRJ, 1998.
J. Schiller, A. Voisard, Location-Based Services,
Elsevier, 2004.
F. Adelstein et al, Fundamentals of Mobile and
Pervasive Computing, McGraw-Hill, 2005.
35