Conceitos Bsicos de Transmisso sem fio

Roteiro
Faixas de Frequncia, Modulao e Antenas Caractersticas e problemas da propagao Protocolos fundamentais para multiplexao e controle de acesso ao meio Espalhamento de sinal: FH e DS Acesso Mltiplo com conteno Handover Redes Overlay
Markus Endler 2

Bibliografia: Jochen Schiller: Mobile Communications, captulos 2 e 3. Q.-A. Zeng, P. Agrawal: Handoff in Wireless Mobile Networks, Chapter1 in Handbook of Wireless Networks and Mobile Computing, Stojmenovic (Ed.), Wiley 2002

Conceitos Bsicos
Transmisso sem fio:
Ondas de rdio (RF) e micro-ondas: de 1 MHz (Medium Frequency) at 30 GHz (Super High Frequency)

Bandas de Frequncia
Europe Cellular Phones GSM 450 - 457, 479 486/460 - 467,489 496, 890 - 915/935 960, 1710 - 1785/1805 1880 UMTS (FDD) 1920 1980, 2110 - 2190 UMTS (TDD) 1900 1920, 2020 - 2025 CT1+ 885 - 887, 930 932 CT2 864 - 868 DECT 1880 - 1900 IEEE 802.11 2400 - 2483 HIPERLAN 2 5150 - 5350, 5470 5725 RF- Control 27, 128, 418, 433, 868 USA AMPS , TDMA , CDMA 824 - 849, 869 - 894 TDMA , CDMA , GSM 1850 - 1910, 1930 - 1990 Japan PDC 810 - 826, 940 - 956, 1429 - 1465, 1477 - 1513

Banda/faixa de frequncia:
Cada tecnologia opera em uma banda (intervalo entre duas frequncias) maioria das bandas so reguladas (p.ex. Federal Communications Commission nos EUA, European Conference for Post and Telecommunications (CEPT), Anatel no Brasil) mas existem bandas que no requerem licenciamento

Cordless Phones

PACS 1850 - 1910, 1930 1990 PACS - UB 1910 - 1930

PHS 1895 - 1918 JCT 254 - 380 IEEE 802.11 2471 - 2497 5150 - 5250 RF - Control 426, 868

Exemplos:
GSM (890-960 MHz, 1710-1880 MHz) Banda ISM (2.4-2.483 GHz, 5.150-5350 GHz) para Wireless LANs Banda C para Satlites (2- 40 GHz)
Markus Endler 6

Wireless LANs

I EEE 802.11 2400 - 2483 5150 - 5350, 5725 - 5825 RF- Control 315, 915

Others

Markus Endler

Modulao Modula
para transmisso sem fio, o bitstream digital precisa ser primeiro transformado em sinal analgico (baseband signal) e depois sofrer uma modulao analgica para uma frequncia portadora (carrier)
Baseband signal 01101 Modulao Digital Modul. Analgica carrier

Algumas Modulaes Modula

f1 f2 f1

Amplitude Shift Keying

Frequency Shift Keying

Modulao digital pode ser: por variao de amplitude (ASK: amplitude shift keying), frequncia (FSK: frequency shift keying), fase (PSK: phase shift keying), Pulse Code Modulation (PCM), Quadrature PSK, Frequency Hopping (FH), Direct Sequence Spread Sprectrum (DSSS)
Phase Shift Keying (de 180 ) Markus Endler 8 Markus Endler 9

Antenas
Erradiam e recebem ondas eletromagnticas (p.ex. um sinal modulado) atravs do ar Transferem energia do transmissor para o meio (e vice-versa) podem ter diferentes padres de propragao omnidirecional: em todas as direes direcional: em apenas uma direo setorizada: em 3, 6, etc. direes
z

Antenas
O alcance determinado por:
Potncia de transmisso Frequncia de transmisso (determina taxa sinal/rudo) Objetos na regio de cobertura

antenas direcionais tm maior ganho de energia (concentram a potncia de sinal irradiado em uma direo) e conseguem uma transmisso a distncias maiores expoente de perda (de intensidade de sinal):
x

e-ax

Onde a =2 (ambiente aberto); a =2.7 a 3.5 (rea edificada); a= 1.6 - 1.8 (indoor)
10 Markus Endler 11

omnidirecional
Markus Endler

direcional

3 sector

6 sector

Propagao: Problemas Propaga

Reflexo, absoro e refrao Espalhamento/Difuso
depende do material, polarizao, frequncia, angulo de incidncia em superfcie terrestre, edificaes, camadas atmosfricas, etc. Ao incidir sobre um objeto em um determinado ngulo, uma onda eletromagntica decomposta em vrias ondas difusas de intensidade menor decremento da intensidade mdia de sinal principalmente pela distncia (perda de propagao). expoente de perda: 2 (ambiente aberto); 2.7 a 3.5 (rea edificada); 1.6 - 1.8 (indoor)

Propagao: Problemas Propaga

Propagao Multi-caminho (multi-path)
Devido a reflexo, difrao etc. em diferentes objetos destinatrio pode receber ondas dispersas

multipath LOS pulses pulses

Atenuao

signal at sender signal at receiver

Defasagem no tempo Interferncia com sinais vizinhos (Inter-symbol Interference) Sinal chega diretamente a receptor, mas com fase defasada Sinal distorcido devido s fases das diferentes componentes Fading (Desvanecimento de sinal)

Markus Endler

shadowing

reflection

refraction

scattering

diffraction

13

Markus Endler

14

Sistema de Rdio Digital

Principais Componentes:

Multiplexao Multiplexa
Objetivos: uso compartilhado eficiente do meio (banda de frequncia) Garantir a no interferncia Muliplexao em 4 dimenses
espao (si) tempo (t) frequncia (f) cdigo (c)
Markus Endler

Canais ki k1 c t s1 c t f c t s2 k2 k3 k4 k5 k6

Codificao Fonte

Acesso Mltiplo

Codificao de canal

Modulao

Amplificao

+ frequncia portadora

Decodificao Fonte

Acesso Mltiplo

Decodificao de canal

Demodulao Equalizao
- frequncia portadora

Filtro de Rdio

F= Fonte D=Destino
Markus Endler

s3

f
18

17

Tcnicas de Mltiplo Acesso M

Cria canais de comunicao independentes Quatro possibilidades bsicas: FDMA (Frequency Division Multiple Access) TDMA (Time Division Multiple Access) CDMA (Code Division Multiplex Access) SDMA (Space Division Multiple Access) Existe a possibilidade de combinar os mecanismos acima, de forma a conseguir uma maior eficincia na utilizao do espectro. Exemplo: TDMA/FDMA amplamente utilizado pelas operadoras de telefonia celular.

FDMA
FDMA Frequency Division Multiple Access (AMPS)
Max_freq

Min_freq

Cada canal carrega a informao de/para uma nica UM. Os canais so sub-utilizados quando no h transmisso Requer bons filtros para evitar interferncia de canal adjacente. No tem overhead para o sincronismo entre Fonte e Destino (como no TDMA). Exemplo: AMPS: 2 bandas com 833 canais de 30 kHz cada
Markus Endler 20

Markus Endler

19

TDMA
TDMA Time Division Multiple Access
Max_freq

FDMA e TDMA
FDMA e TDMA combinados (Exemplos: IS-136, GSM)
Max_freq portadora

...

...
Min_freq Min_freq

...

O TDMA compartilha a banda disponvel entre os usurios, dividindo-a em time-slots. transmisso dos dados descontnua Requer bits de sincronizao & guarda para separar os canais Devido caracterstica de trasmisso em rajadas, existe um menor gasto de bateria (transmite s durante o tempo de um time-slot)
Markus Endler 21

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.
Markus Endler 22

CDMA
CDMA Code Division Multiple Access
Max_freq Distncia mnima entre os pontos de frequncia Min_freq

SDMA
SDMA Space Division Multiple Access Usado em redes celulares (clulas so reas irregulares em torno de uma antena) Atribuir faixas de frequncia diferentes a regies (clulas) adjacentes, de forma a evitar a interferncia de sinal Para clulas distantes, pode-se reutilizar a faixa de frequncia 1 2 6 7 3 5 4 Para isto, o alcance de transmisso da antena deve ser bem ajustado

Todos usurios transmitem na mesma banda (simultneamente) o dado codificado com uma chave; e somente os detentores da chave conseguem cifrar/decifrar o dado garante maior segurana. Isto requer uma boa autocorrelao entre as chaves A capacidade no fixa, dependendo da relao S/N do meio. eficiente quando utilizada para muitos usurios.
Markus Endler 23

Markus Endler

24

Espalhamento de Sinal
Tcnicas de espalhamento de sinal (Spread Spectrum): Em vez de transmitir em faixa estreita de frequncia (e com alta potncia), transforma-se o sinal em faixa larga de frequncia (e baixa potncia). A energia final p/ a transmisso geralmente igual. O receptor tem a capacidade de identificar o sinal apesar de interferncias e transformar o sinal de faixa larga para faixa estreita
P f P f P f P f P f

Frequency Hopping (FHSS)

Banda de frequncia total dividida em vrios canais de banda menor + banda de separao Transmissor e receptor permanecem no mesmo canal (frequncia) durante certo tempo e depois pulam para outro canal, seguindo uma hopping sequence pr-determinada requer sincronizao Portanto, implementa uma tcnica hbrida FDMA/TDMA Exemplo de Hopping lento e Hopping rpido com 3 frequncias
0 f1 f2 f3 td
Markus Endler

remetente

receptor

Markus Endler

Principal vantagem: robustez a interferncias de faixa estreita Tcnicas usadas: Frequency Hopping e Direct Sequence

td
29

28

Frequency Hopping (FHSS)

Frequency Hopping uma das tcnicas de modulao usada em IEEE 802.11
Max_freq Frequncia portadora

Direct Sequence (DSSS) DSSS)

Direct Sequence Spread Spectrum: Princpio de funcionamento
Chipping Code [00010011100] Dados: 101 11111111111, 00000000000, 11111111111 Code: 00010011100, 00010011100, 00010011100 Sequncia transmitida: 00010011100, 11101100011, 00010011100 a fonte replica cada bit n vezes fonte codifica cada bit de dados de acordo com um chipping code (que causa o espalhamento do sinal) e destino faz o encolhimento usando o mesmo cdigo espalhamento e encolhimento atravs de operao NOT XOR
Markus Endler 31

...
Min_freq

um hopping code (pseudo-randmico) determina a frequncia portadora para cada time-slot quando detectada uma coliso, retransmite-se o dado no proximo slot h um limite para o nmero de transmisses simultneas Bluetooth: usa 79 portadoras com 1.600 hops/s Vantagem: evita interferncia com transmisso em largura de banda 30 Markus Endler estreita

Direct Sequence (DSSS) DSSS)

Direct Sequence Spread Spectrum

Acesso Mltiplo
Acesso Mltiplo por demanda: (ao contrrio de FDMA, TDMA, CDMA, escalonamento prvio de acesso do meio) Categorias: Sem conflito (ex. Token) VS. com conteno Com conteno: vrios transmissores acessam canal sem alocao prvia e se houver coliso, frame retransmitido, portanto:
existe um potencial atraso (no previsvel) na transmisso menor eficincia espectral acesso randmico (Aloha, 802.11) acesso escalonado (p.ex. Bluetooth) acesso hbrido

Dados

NOT XOR

Sinal DSSS

Sinal transmitido

Modulao
carrier

Chipping sequence

cada chipping code possui baixa correlao com outros chipping codes, e com variaes shiftadas d prprio cdigo melhor razo signal-to-noise devido ao espalhamento quando code_f code_d, ento frequncia mdia de 1s e 0s igual possibilita deteco de erros
Markus Endler 32

Existem 3 categorias de protocolos:

Markus Endler

33

Protocolos de Acesso Randmico

Idia central: multiplexao no tempo, distribudo (sem rbitro) ALOHA puro (U. Hawaii)

Aloha/slotted aloha
Slotted ALOHA
frames transmitidos em fatias de tempo Perodo de vulnerabilidade =
collision sender A sender B sender C t

canal acessado assim que msg est pronta ACK esperado em um canal separado se houver coliso, transmissor no recebe ACK ou NACK, espera tempo aleatrio e tenta retransmitir com aumento do # de dispositivos aumenta prob. de coliso Pode ter tamanho fixo de quadros Perodo de vulnerabilidade = 2 ( tempo de transmisso de 1 frame) collision

sender A sender B sender C

Markus Endler

34

Markus Endler

35

Carrier Sense Multiple Access

Carrier Sense Multiple Access (CSMA) Idia Central: monitorar trfego no canal e s transmitir se este estiver livre (e no ha reservas) Precisa considerar dois tipos de atrasos:
Atraso de deteco: tempo para descobrir se canal est livre Atraso de propagao: tempo de transmisso de 1 frame (se o atraso for longo, outra fonte pode achar que canal est livre)

Problemas de Acesso Mltiplo com Conteno Conten

1) Efeito do Terminal Exposto (Exposed Terminal Problem): sinal de um transmissor prximo chega com grande intensidade (maior razo signal/rudo) eventualmente o transmissor mais afastado ignorado, ou no consegue transmitir 2) Efeito do Terminal escondido (Hidden Terminal Problem): Quando dois (ou mais) transmissores esto afastados e no conseguem detectar a coliso O receptor comum recebe os sinais simultaneamente e no capaz de filtrar apenas 1 sinal Soluo: Receptor deve arbitrar o direito de transmisso no canal 39 Markus Endler

Existem vrias variantes p/ tratamento de coliso:

1-persistente: espera at canal estar livre, e depois inicia retransmisso no-persistente: espera tempo aleatrio antes de retransmitir p-persistente (para canais com time-slots): se canal est livre, transmite com probabilidade p, seno espera o prximo time-slot
37

Markus Endler

Exemplos
Terminal exposto
B envia para A, e C quer enviar para terminal D Devido ao sinal de B, C percebe meio em uso e tem que esperar Como A est fora de alcance de C, espera desnecessria C est exposto a B

Handover (ou Handoff) Handoff)

Handoff :: processo de troca de ponto de acesso em uma rede wireless infra-estruturada geralmente envolve tambm troca de canal (frequncia, time-slot, spreading code, etc.) iniciado quando detectada uma deteriorao do sinal (ou reduo da taxa sinal/rudo) A maioria causa um overhead de sinalizao na rede cabeada (redirecionamento, transferncia de estado da conexo, etc.) Categorias:
hard (break before make) vs. soft handover Horizontal vs. vertical
40 Markus Endler 43

Terminal escondido
A envia para B, C no ouve A Ao enviar para B, C percebe meio livre e transmite Ocorre coliso em B, e A no percebe esta coliso A est escondido para C
Markus Endler

Soft Handover
Na interseco de clulas (overlapping area), uma UM se comunica com a ERB com melhor razo sinal/rudo. Enquanto o sinal/rudo estiver acima de um certo limite aceitvel, UM mantm enlace sem fio com ERB original. Handover: Quando sinal/rudo cai abaixo de certo limite, UM tenta estabelecer enlace com outra ERB Esta negociao feita atravs de Canais de Controle/Sinalizao
Signal/noise

Tarefas durante um Handover

Alocao de um novo canal Redirecionamento de pacotes para a nova ERB ou AP Bufferizao Pre-alocao ou reserva de recursos na ERB destino Atualizao da informao da localizao da UM Liberao dos recursos na ERB antiga
Markus Endler 45

Regio de Handover

Markus Endler

ERB1

ERB2

D (m)

44

Tipos de Handover
Iniciados pela rede (Central de Controle e Comutao)
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

Tipos de Handover
Horizontal Migraao entre APs (ERBs) de uma mesma rede Vertical Na migrao entre redes ou domnios distintos
Markus Endler 47

Iniciados pela UM

dificulta a pre-alocao de recursos nas ERBs d mais flexibilidade de escolha UM UM pode monitorar canais de controle de vrias ERBs e escolher a melhor Hand Over s ocorre quando realmente necessrio (economia de energia) UM escolhe as ERBs candidatas, e rede escolhe a ERB com menor carga (para proviso de QoS)
46

Iniciados em Colaborao
Markus Endler

Tarefas Adicionais de um Handover Vertical

Obteno das credenciais do usuario Autenticao do usuario Renegociao dos parametros de QoS (p.ex. solicitar ao transmissor uma taxa menor de transmisso) Transcodificao de protocolos em nivel de enlace (GPRS -> 802.11)
Markus Endler 48

Rede Overlay
Usado principalmente para difuso de mensagens e descoberta em redes ad hoc Idia central: se um n X conhece o endereo de outro n Y e consegue se comunicar com Y, ento diz-se que X-Y um elo overlay (X e Y podem estar distantes mais de um hop) O conjunto de elos tem uma estrutura para otimizar o encaminhamento de mensagens na rede Existe uma fase inicial (bootstrap) na qual a rede overlay criada. Devido mobilidade de ns, a rede overlay precisa ser mantida atualizada Sem uma rede overlay, cada n em uma rede MANET s teria o endereo dos seus vizinhos diretos (alcanveis por 1 hop)
Markus Endler 49

Rede Overlay: Exemplo Overlay:

Gateways ou Clusterheads

Markus Endler

50