Você está na página 1de 109

Joo Baptista Bayo Ribeiro

TELECOMUNICAES
8 Volume

1 Edio

Rio de Janeiro
J. B. Bayo
2013
2

Curriculum do Autor

Joo Baptista Bayo Ribeiro formado em Engenharia de Telecomunicaes pela UFF


(Universidade Federal Fluminense) em 1971. Trabalhou na Philips do Brasil como Engenheiro
Instalador, na Diviso de Equipamentos Cientficos e Industriais e simultaneamente como
professor da UFF em tempo parcial. Depois ingressou no Laboratrio de Desenvolvimento da
antiga Telerj, onde trabalhou em Normas Tcnica de Operao e de Sistemas. ps-graduado
em Engenharia Eltrica pelo COPPE-UFRJ, onde obteve o ttulo de MsC em 1979. Na dcada
de 80 trabalhou no CpqD em Campinas, na especificao do projeto Trpico, como
Engenheiro da Telecom, de S. Paulo. De volta Telerj, trabalhou no Planejamento de Redes
Telefnicas e de Dados. Fez inmeros trabalhos para a antiga Telebrs, tendo participado
ativamente do processo de digitalizao do Sistema Telefnico no Brasil. Participou de vrios
Congressos e foi Professor em vrias turmas de tcnicos e engenheiros do SBT no Centro
Nacional de Treinamento da Telebrs, em Braslia. Aposentou-se como professor em DE pela
Escola de Engenharia da UFF, onde lecionou por vrios anos aps a privatizao do Sistema
Telebrs e extino da antiga Telerj. Foi tambm Professor Substituto no IME, e Professor do
curso distncia Tecnologias Modernas de Telecomunicaes, promovido pelo Centro de
Estudos de Pessoal (CEP) do Exrcito Brasileiro em convnio com a UFF.
3

Sumrio

No Volume 8 apresentamos ao estudante de engenharia de Telecomunicaes, alguns


aspectos relativos a Sistemas de Mltiplo Acesso.

Palavras Chave

Mltiplo Acesso, FDMA, TDMA, CDMA, PRMA, STMA, DAMA, Intelsat, MMA, DSSS

Direitos Autorais

Este documento protegido por Copyright 2010 por seu autor listado abaixo. Voc pode
distribuir e/ou modificar este trabalho, tanto sob os termos da Licena Pblica Geral GNU
(http://www.gnu.org/licenses/gpl.html), verso 3 ou posterior, ou da Licena de Atribuio
Creative Commons (http://creativecommons.org/licenses/by/3.0/), verso 3.0 ou posterior.
Autor: Joo Baptista Bayo Ribeiro
Feedback: jribeiro@telecom.uff.br
4
5

ndice
INTRODUO...........................................................................................................................7
FORMAS BSICAS DE MLTIPLO ACESSO........................................................................9
DIVISO EM FREQUNCIA FDMA...................................................................................10
TAXA DE BITS ENVIADA PELO CANAL FDMA...........................................................12
RETARDO MDIO NO ENVIO DE PACOTES.................................................................12
DIVISO NO TEMPO TDMA ..............................................................................................14
TAXA DE BITS ENVIADA PELO CANAL TDMA ..........................................................15
RETARDO MDIO NO ENVIO DE PACOTES.................................................................16
CANALIZAO DOS RECURSOS DE COMUNICAO...................................................18
MLTIPLO ACESSO POR DIVISO DE CDIGO...............................................................20
TCNICAS HBRIDAS DE MLTIPLO ACESSO.................................................................22
OUTRAS TCNICAS DE MLTIPLO ACESSO....................................................................23
RESUMO...................................................................................................................................25
EXERCCIOS ...........................................................................................................................26
EXERCCIOS SOLUO ....................................................................................................31
CONTROLE NO MLTIPLO ACESSO INTRODUO....................................................37
FLUXO DA INFORMAO NO MLTIPLO ACESSO........................................................38
ACESSO FIXO..........................................................................................................................40
DESIGNAO POR DEMANDA (DAMA)............................................................................41
ALGORITMOS ALOHA...........................................................................................................42
ALOHA PURO......................................................................................................................42
Desempenho ALOHA PURO................................................................................................43
ALOHA PARTICIONADO (SLOTTED ALOHA) S-ALOHA ........................................44
CARACTERSTICA TAXA NORMALIZADA RETARDO............................................45
MELHORAMENTO DO ALGORITMO ALOHA...............................................................45
COMPARAO DE DESEMPENHO ENTRE S-LOHA E R-ALOHA ............................47
ALGORTMOS DE ACESSO BASEADOS EM TCNICAS DE INTERROGAO
(POLLING)................................................................................................................................49
RESUMO...................................................................................................................................52
EXERCCIOS............................................................................................................................53
EXERCCIOS SOLUO.....................................................................................................55
TDMA EM APLICAES SATLITE.....................................................................................61
TDMA NO INTELSAT.........................................................................................................61
TCNICAS DE MLTIPLO ACESSO PARA REDES DE REAS LOCAIS (LAN)............63
SISTEMAS DE MLTIPLO ACESSO BASEADOS NA ESCUTA DO CANAL
(CSMA/CD)..........................................................................................................................63
SISTEMAS DE MLTIPLO ACESSO BASEADOS NA PASSAGEM DE PERMISSES
(TOKEN)...............................................................................................................................64
RESUMO...................................................................................................................................66
EXERCCIOS............................................................................................................................67
EXERCCIOS SOLUO.....................................................................................................69
ESPALHAMENTO ESPECTRAL-INTRODUO.................................................................75
ESPALHAMENTO ESPECTRAL POR SEQUNCIA DIRETA (DSSS)................................76
MODULAO..........................................................................................................................77
DEMODULAO....................................................................................................................80
DESEMPENHO NA PRESENA DE INTERFERNCIAS....................................................82
INTERFERNCIA FAIXA ESTREITA................................................................................83
INTERFERNCIA FAIXA LARGA....................................................................................84
INTERFERNCIA COM RUDO BRANCO, OU RUDO GAUSSIANO.........................85
6

CARACTERSTICAS BSICAS DO DS-CDMA..............................................................86


RESUMO...................................................................................................................................89
EXERCCIOS............................................................................................................................90
EXERCCIOS - SOLUO......................................................................................................93
ESPALHAMENTO ESPECTRAL POR SALTO EM FREQUNCIA (FHSS) .....................101
RESUMO.................................................................................................................................105
EXERCCIOS..........................................................................................................................106
EXERCCIOS SOLUO...................................................................................................108
7

INTRODUO

Um sistema de comunicaes na realidade composto de um conjunto de Recursos de


Comunicaes (RC), os quais devem ser utilizados da forma mais eficiente possvel de modo a
servir a um conjunto de usurios que desejam se comunicar com uma qualidade especificada a
um custo adequado.
De um modo geral, um sistema de comunicaes um sistema multiusurio.
Podemos imaginar um sistema multiusurio como um sistema onde um conjunto finito de RC
disputado por um conjunto tambm finito de usurios. Quanto maior for o conjunto de
usurios em relao ao conjunto de RC disponveis, maior o impacto negativo na qualidade
final do servio prestado.
Conclui-se, portanto, que muito importante a forma como os RC so alocados aos usurios,
pois isto definir parmetros importantes de qualidade para o sistema.
Uma forma muito comum de alocao de RC o partilhamento de um meio de transmisso
por vrios usurios atravs de tcnicas conhecidas como Multiplexao. Outra abordagem
envolve o conceito de Mltiplo Acesso.
As tcnicas de Mltiplo Acesso so em essncia bastante semelhantes s de Multiplexao.
Entretanto, conforme citado por Sklar , existe uma diferena sutil entre Multiplexao e
Mltiplo Acesso.
Na Multiplexao, os requisitos de usurios ou planejamento de alocao de RC so fixos, ou
no mximo, variam lentamente. A alocao dos RC estabelecida a priori, e o partilhamento
usualmente um processo que se realiza confinado a um local (p. ex., uma placa de circuito).
Mltiplo acesso, entretanto, usualmente envolve o partilhamento remoto de um recurso, tal
com um satlite. Com um esquema de mltiplo acesso que pode mudar dinamicamente, um
controlador ou gerente de um sistema pode reconhecer as necessidades de RC individuais de
cada usurio, otimizando o uso do sistema. Entretanto, a quantidade de tempo necessria
transferncia dessa informao de controle constitui uma sobrecarga e estabelece um limite
superior na eficincia da utilizao dos RC.
O tipo de controle utilizado ir variar de sistema para sistema e sua aplicao.
Um exemplo clssico de aplicao de tcnicas de mltiplo acesso na comunicao via
8

satlite, onde RC (equipamentos do satlite, tais com transponders, antenas, etc) devem ser
utilizados por um grande nmero de usurios, que seriam as estaes de comunicao
espalhadas ao longo do globo terrestre.
Outro exemplo de utilizao de tcnicas de mltiplo acesso na constituio de sistemas de
telefonia mvel celular. Nesses sistemas, os RC disponveis em uma ERB so disputados pelo
conjunto de usurios momentaneamente alocados aquela ERB.
Para prover este controle de acesso a RC de comunicao deve ser implementado um
algoritmo de controle de acesso.
9

FORMAS BSICAS DE MLTIPLO ACESSO

A finalidade das tcnicas de Mltiplo Acesso tornar a alocao dos RC mais eficiente.
Existem 5 formas bsicas de Mltiplo Acesso:

1- Diviso em Frequncia (FD Frequency Division) sub-bandas especficas de


frequncia so alocadas.
2- Diviso no Tempo (TD Time Division) Intervalos de tempo periodicamente
recorrentes so identificados. Em alguns sistemas, aos usurios estabelecida uma
designao fixa no tempo. Em outros, aos usurios dado um acesso aleatrio.
3- Diviso de Cdigo (CD Code Division) Membros especficos de um conjunto
ortogonal ou aproximadamente ortogonal de cdigos de espalhamento espectral
(usando cada um a totalidade da banda disponvel) so alocados.
4- Diviso Espacial (SD Spatial Division) Antenas direcionais permitem o reuso de
frequncias separando espacialmente feixes de rdio em diferentes direes.
5- Diviso de Polarizao (PD Polarization Division) - Polarizaes ortogonais so
usadas para separar sinais, permitindo o reuso da mesma banda de frequncias. Usado
bastante em comunicaes satlite.
10

DIVISO EM FREQUNCIA FDMA

A Figura 1 ilustra a idia bsica da diviso em frequncia (que exatamente a idia bsica
que norteia a realizao dos sistemas FDM Multiplex por diviso em frequncias). A cada
usurio do sistema dinamicamente alocada uma determinada banda de frequncias, que
permanece reservada ao uso deste usurio enquanto durar a conexo, constituindo assim um
canal de comunicaes.
Dentro da banda de frequncias alocada, ou em outras palavras, no canal reservado ao usurio
pelo sistema de mltiplo acesso baseado em diviso em frequncias, pode ser, de um modo
geral, utilizado qualquer tipo de modulao (AM, FM, etc), e qualquer uma tcnica de
multiplexao tal como FDM, TDM, etc , para melhor aproveitamento da banda disponvel.
A separao entre bandas feita deixando-se um espao vazio entre elas, chamado Banda de
Guarda.
11

...
Frequncia

Banda de
Guarda Banda 5

Banda 4

Banda 3

Banda 2

Banda 1

Tempo

Figura V.1.1
Figura 1
Diviso em frequncia
Diviso em frequncia

Por exemplo, na transmisso via satlite um tipo de mltiplo acesso


denominado FDM / FM / FDMA, significando ser um sistema de mltiplo
acesso por diviso em frequncia, empregando em cada sub-banda a modulao
FM e tcnicas de multiplexao FDM. Um sistema de controle coordena a
alocao de cada sub-banda, de modo que o satlite possa ser partilhado por
vrios usurios.
Cada usurio recebe uma banda especfica, atravs da qual poder acessar o
satlite. Nessa banda, ele utilizar, nesse exemplo, uma portadora modulada em
FM transmitindo um supergrupo Bsico de 60 canais (312 a 552 kHz)
correspondente a um sistema de multiplexao FDM.

A maior vantagem do esquema FDMA (comparado ao TDMA) sua simplicidade. O canal


FDMA no requer sincronismo ou temporizao central. Cada canal praticamente
independente do outro.
12

TAXA DE BITS ENVIADA PELO CANAL FDMA

A Figura 2 ilustra simbolicamente a transmisso de informao gerada por uma fonte Fi,
i=1,2,3...M, usuria de um sistema FDMA que partilha um RC (Recurso de Comunicao)
capaz de suportar uma taxa total de bits de R bit/s.
Na Figura 2, a largura de banda total do sistema dividida em M bandas de frequncia pelo
sistema FDMA, sendo alocada uma banda a cada usurio. Nessa anlise, por simplificao,
no se leva em conta a banda de guarda.
Portanto a capacidade mdia total de cada fonte R/M bit/s.
Supondo agora que a fonte Fi organize a informao a ser transmitida, em grupos de bits
chamados pacotes, e que cada pacote contenha b bits.
Se cada pacote levar um tempo T para ser transmitido, evidentemente b/T = R/M, ou R=Mb/T
bit/s.
O valor Mb/T pode ser interpretado como sendo a taxa de transmisso mnima requerida por
um sistema FDMA para suportar M usurios, cada qual operando com um taxa mdia de b/T
bit/s.

RETARDO MDIO NO ENVIO DE PACOTES

Supondo o caso mais simples, de fontes de dados determinsticas, e que o RC seja 100%
utilizado, de tal modo que todas as bandas de frequncia estejam ocupadas, o retardo no envio
de uma mensagem, D, pode ser definido como:

D = + ,
Sendo o tempo mdio de espera para transmisso do pacote, e o tempo de transmisso do
pacote.
Conforme acima definido, o tempo de transmisso para o FDMA simplesmente:
FDMA = T.
Uma vez que no FDMA todos os canais so continuamente disponveis e os pacotes so
enviados to logo sejam gerados, o tempo de espera FDMA=0.
Conclui-se portanto que DFDMA=T.
13

Fonte
buffer

F1 R/M
...

...
RC

Fi R/M
...

FM ...
R/M

Canal

Figura
FiguraV.1.2
2
FDMA
14

DIVISO NO TEMPO TDMA

No esquema de mltiplo acesso TDMA, cada usurio alocado a um intervalo de tempo


especfico, durante o qual ele est livre para utilizar toda a banda disponvel do canal. A Figura
3 ilustra essa idia.

Observa-se que entre Intervalos de Tempo sucessivos estabelecido um Tempo de Guarda,


para levar em conta eventuais imprecises na temporizao.

Por exemplo, em uma aplicao satlite, um dos esquemas mais simples o


esquema TDM/TDMA, onde M intervalos de tempo, que constituem um
Quadro, so pr-designados a longo termo a um determinado usurio. Durante
cada Intervalo de Tempo, nesse caso, cada usurio tem acesso a toda a banda do
satlite.

Como todo sistema TDM, o acesso TDMA exige sincronismo. Sob esse ponto de vista, ele
mais complexo do que um sistema baseado em FDMA.
15

TAXA DE BITS ENVIADA PELO CANAL TDMA

A Figura 4 ilustra simbolicamente a transmisso de informao gerada por uma fonte Fi,
i=1,2,3...M, usuria de um sistema TDMA que partilha um RC (Recurso de Comunicao)
capaz de suportar uma taxa total de bits de R bit/s.
Nessa figura, o Quadro de transmisso total divido em M intervalos de tempo, sendo cada
intervalo alocado a um usurio. A taxa mdia de bits, para cada fonte, portanto R/M bit/s.
Entretanto, como o RC trabalha a uma taxa de R bit/s, e a cada intervalo de tempo existe
apenas 1 usurio utilizando o RC, a taxa de transmisso enviada nesse momento, pelo usurio,
deve ser R bit/s. Portanto, a fonte transforma o seu fluxo continuo de bits em rajadas mais
rpidas, para compatibilizar sua taxa mdia de transmisso com a taxa requerida pelo RC.
Supondo que a fonte organize os bits a serem transmitidos em pacotes de tamanho b bits, e os
armazene em buffers durante T segundos, evidente que, da mesma forma que no FDMA,
b/T=R/M. Portanto, R=Mb/T. Nessa condies, o tempo de transmisso necessrio para que
cada usurio, ou cada fonte envie os b bits sobre o RC de T/M.
Nessa anlise, por simplificao, o tempo de guarda foi ignorado.
Observe que no caso do TDMA existe necessidade de um esquema de sincronismo entre os
diversos usurios, para que cada um transmita sua informao no instante de tempo
correspondente ao intervalo de tempo a ele designado.
Na Figura 4, isto est indicado pelo bloco multiplexadores por diviso de tempo.
Conclui-se, portanto, que tanto no caso do FDMA quanto no caso do TDMA a taxa de
transmisso global, requerida por um RC R=Mb/T bit/s, para o partilhamento entre M fontes
trabalhando taxa mdia de b/T bit/s cada uma.
Assim, em relao taxa total requerida, podemos dizer que o desempenho de sistemas
TDMA igual ao de sistemas FDMA.
16

MULTIPLEXADORES POR
DIVISO NO TEMPO
Fonte
buffer

F1
RC
...

Fi
R
...

Canal
FM

FiguraV.1.4
Figura 4
TDMA
TDMA

RETARDO MDIO NO ENVIO DE PACOTES

Como no FDMA, vamos supor o caso mais simples, de fontes determinsticas e ocupao de
100% em todos os canais (ou seja, todos os intervalos de tempo esto preenchidos com
pacotes). Como no FDMA, o retardo no envio de uma mensagem, D, pode ser definido como:

D = + ,
sendo o tempo mdio de espera para transmisso do pacote, e o tempo de transmisso do
17

pacote.

Conforme definido no item anterior, o tempo de transmisso do pacote, no caso do TDMA,


TDMA=T/M = b/R.
No caso do TDMA, os pacotes so enviados atravs do canal a uma taxa de R=Mb/T bit/s.
Entretanto, no TDMA, a disponibilidade de transmisso do canal ocorre apenas durante o
intervalo de tempo designado para o canal. Isto faz com que tenhamos um tempo de espera
para a transmisso, que varia em funo da posio do intervalo de tempo na estrutura de
Quadro definida para o TDMA.
Em relao ao incio de cada Quadro, cada intervalo de transmisso inicia em (m-1)T/M
segundos (m=1,2,...M), onde M o nmero total de intervalos em que o Quadro foi dividido.
Assim, o tempo mdio de espera , para o TDMA, pode ser estabelecido como:

M M1
1 T T T (M1 ) M T 1
TDMA = (m 1) = 2 n= 2 = (1 )
M m=1 M M n=0 M 2 2 M

Desta forma, para o TDMA o retardo D no envio de uma mensagem pode ser escrito como:

T 1 T T 1
DTDMA =
2(1 )
+ =T 1
M M 2 M ( )
Mas, do item V.1.2.1.2, vimos que DFDMA=T, e portanto
T 1
DTDMA =D FDMA
2
1(M )
, ou em termos da taxa R=Mb/T,

b 1
DTDMA =D FDMA
2R
1
M ( )
Este resultado indica que TDMA superior ao FDMA, ao menos quanto ao retardo de envio
de mensagens.
18

CANALIZAO DOS RECURSOS DE COMUNICAO

Uma organizao mais geral dos recursos de comunicao (RC) envolve a idia de uma
combinao das duas tcnicas acima descritas, no que se chama FDMA / TDMA combinado.
Nesse esquema, permite-se a designao de bandas de frequncia durante perodos de tempo.
A Figura 5 ilustra a idia.
Vamos supor que cada usurio seja sincronizado no tempo e que os intervalos designados
ocorrem de forma peridica nos Quadros. Cada usurio, em cada Banda de Frequncia, s
pode transmitir durante o Intervalo de Tempo a ele reservado, e s pode utilizar a banda
correspondente.
Um Intervalo de Tempo determinado como o m-simo intervalo dentro do n-simo Quadro, e
pode ser descrito por:

(m 1)T mT
Intervalo de Tempo(m, n) = nT + t nT +
N N
n=0,1,2.......; m=1,2,3......N.

Um Quadro, por sua vez, corresponde ao perodo de tempo de durao T s, contm N


Intervalos de Tempo, e o Quadro n determinado pelo perodo que vai desde nT at (n+1)T.
Suponha que o sistema de codificao/modulao escolhido de forma que a largura de banda
total do RC, W Hz, possa suportar R bit/s.
Uma vez que cada usurio que partilha o RC pode acessar o sistema durante um Intervalo de
Tempo de durao T/N, tendo disponibilidade de uma banda de W/M, onde M o nmero de
sub-bandas, durante cada intervalo a taxa de transmisso de R/M bit/s. Existindo N
Intervalos de Tempo em cada Quadro, e supondo que a cada usurio seja designado apenas um
intervalo, temos um total de NM usurios, sendo a taxa de transmisso mdia de cada usurio
R/MN.
19
Bandas de Frequncia

W/M
Banda j

(m-1)T/ N (m-1)T/ N

Intervalo Intervalo
de Tempo de Tempo
(n,m) (n+1,m)

T T
Quadro n (N Intervalos) Quadro n +1 ( N Intervalos)
nT (n+1)T (n+2)T

Figura
FiguraV.1.5
5
Recursos de Comunicao
Recursos de Comunicao
Canalizao tempo/frequncia
Canalizao Tempo-Frequncia
20

MLTIPLO ACESSO POR DIVISO DE CDIGO

A tcnica de Mltiplo Acesso por Diviso de Cdigo (CDMA), uma aplicao da


tcnica de Espalhamento Espectral (SS Spread Spectrum). Nesta tcnica, utiliza-se
sequncia aleatrias (ou quase aleatrias pseudo aleatrias) para espalhar a
informao do sinal modulado original em uma banda do espectro que bem maior do
que a banda original do sinal modulado. Essas sequncias so ortogonais entre si, e so
chamadas de sequncias PN (pseudo-noise).
Como base para o estudo da tcnica de Mltiplo Acesso CDMA, vamos conceituar o
espalhamento espectral.

O espalhamento espectral (em ingls Spread Spectrum SS) uma tcnica na qual um
cdigo pseudo-aleatrio (pn pseudo noise), independente dos dados de informao,
empregado como uma forma de onda de modulao para espalhar a energia do sinal ao
longo de uma largura de faixa muito maior do que a largura de faixa do sinal. No
receptor o sinal desespalhado utilizando-se uma rplica sincronizada do cdigo
pseudo-aleatrio. O espalhamento espectral pode ser feito, basicamente, de duas
formas:

a) Espalhamento por sequncia direta (Direct Sequence Spread


Spectrum DSSS)
b) Espalhamento por salto de frequncia ( Frequency Hopping Spread Spectrum
FHSS)

As tcnicas de CDMA oferecem algumas vantagens nicas, em relao ao TDMA e FDMA,


entre as quais podemos citar:
Privacidade: O cdigo PN, sendo de conhecimento apenas dos usurios autorizados,
prov privacidade na comunicao, pois a informao no pode ser facilmente
decodificada por usurios no autorizados que no possuem o cdigo.
Imunidade a desvanecimentos: Se um pedao particular do espectro caracterizado
por desvanecimentos, sinais naquela faixa de frequncia so atenuados. No esquema
FDMA, por exemplo, usurios que foram desafortunadamente alocados a partes
desvanecidas do espectro experimentaro alta degradao da comunicao enquanto
21

persistir o desvanecimento. J no CDMA, uma vez que a informao est espalhada ao


longo do espectro, e a utilizao da banda comum a todos os usurios, o
desvanecimento ter um efeito relativamente pequeno no total, e partilhado por todos
os usurios do sistema.
Resistncia a interferncias: uma decorrncia do Espalhamento Espectral, que pela
sua prpria natureza torna o sistema mais imune a interferncias, que ocorreriam de
forma mais prejudicial em sistemas convencionais.
Flexibilidade: A maior vantagem dos esquemas CDMA, comparado ao TDMA, que
no h a necessidade de sincronismo de tempo preciso entre os vrios transmissores
simultneos. A ortogonalidade entre transmisses de usurios com cdigos diferentes
no afetada por variaes no instante de transmisso.
22

TCNICAS HBRIDAS DE MLTIPLO ACESSO

As tcnicas hbridas combinam as trs tcnicas citadas anteriormente. So elas:


FDMA/TDMA, FDMA/CDMA e TDMA/CDMA.

Na tcnica hbrida FDMA/TDMA o espectro disponvel dividido em sub-faixas onde cada


uma transporta a comunicao de um determinado nmero de usurios que compartilham essa
sub-faixa em instante de tempo distintos.
Na tcnica FDMA/CDMA o espectro disponvel dividido em sub-faixas onde cada uma
transporta a comunicao de um determinado nmero de usurios, que compartilham essa sub-
faixa ao mesmo tempo, porm utilizando sequncias PN distintas (cdigos distintos)
Na tcnica TDMA/CDMA um determinado grupo de usurios dado um mesmo cdigo PN,
sendo que a cada usurio do grupo alocado um instante de tempo diferente.
23

OUTRAS TCNICAS DE MLTIPLO ACESSO

Existem vrias outras tcnicas de mltiplo acesso, funo da aplicao e do tipo especfico de
sistema. Entre eles, podemos citar:
Acesso ALOHA
O acesso ALHOA uma tcnica de mltiplo acesso que permite a alocao dinmica de
recursos de rdio a um conjunto de terminais que apresentam trfego tipicamente em rajadas
(bursty traffic).
Historicamente, a tcnica ALHOA foi originalmente empregada na Universidade do HWAII
para interconectar em rede transmissores fixos em ilhas localizadas a dezenas de quilmetros.
No sistema original, cada terminal permitido transmitir a qualquer momento, sem levar em
conta se o canal est ocupado ou no.
Se um pacote de dados recebido corretamente, a estao base transmite uma mensagem de
reconhecimento. Se nenhum reconhecimento recebido pelo terminal mvel ele retransmite o
pacote aps esperar um perodo de tempo aleatrio.
O retardo na comunicao determinado pela probabilidade de um pacote de dados no ser
recebido devido interferncia de outras transmisses (colises) e pelo tempo mdio esperado
antes de uma retransmisso.
O acesso ALOHA, com certas variaes e aperfeioamentos, utilizado em quase todos os
sistemas de telefonia celular, no processo de inicializao de chamadas.

Acesso PRMA

O PRMA (Packet Reservation Multiple Acess) um mtodo de acesso mltiplo que utiliza
quadros com um determinado nmero fixo de Intervalos de Tempo. Se um terminal tem uma
srie de pacotes a transmitir ele compete com outros terminais por um intervalo livre, Tendo
capturado um determinado intervalo, ao terminal so reservados os intervalos
correspondentes nos prximos quadros, at que ele libere essa reserva.
A tcnica de acesso PRMA utilizada em conjunto com o mtodo TASI (Time Asigned
Speech Interpolation) ou DSI(Digital Speech Interpolation) como mtodo de acesso em redes
sem fio, e semelhante a uma variao do mtodo ALOHA.
Acesso STRMA
O STRMA (Space-Time Reservation Multiple Acess) combina o reuso de frequncias com
24

mltiplo acesso e utiliza tcnicas de interpolao digital de voz (DSI). O objetivo do STRMA
o de dar suporte ao trfego de aplicaes multimdia em sistemas moveis celulares.
O STRMA pode ser interpretado como uma extenso espacial da tcnica PRMA. No PRMA
clulas adjacentes, em sistemas celulares, utilizam frequncias deferentes, de acordo com o
planejamento de reuso do sistema celular, mas no STRMA h o sincronismo entre estao
rdio base e equipamentos terminais celular a nvel de Intervalo de Tempo.Os Intervalos de
Tempo so comuns a todas as clulas e utilizam a mesma frequncia de portadora. Entretanto,
havendo a reserva de determinados Intervalos em uma clula, as estaes de rdio base do
primeiro conjunto de clulas vizinha proibir a todos os outros terminais utilizarem os mesmos
Intervalos de Tempo.. Assim, as reservas no ocorrem somente no domnio de tempo, como no
PRMA, mas tambm no espao.
25

RESUMO

Nesta parte, foram abordados conceitos bsicos envolvendo o mltiplo acesso, definindo
FDMA (Mltiplo Acesso por Diviso na Frequncia) e estudando algumas de suas
caractersticas relevantes para a transmisso digital, o mesmo ocorrendo para o TDMA
(Acesso Mltiplo por Diviso no Tempo).
Um conceito importante, que foi destacado, de que as tcnicas do Acesso Mltiplo visam
principalmente a alocao de RC (Recursos de Comunicao), finitos, a um conjunto de
usurios, normalmente maior do que o conjunto dos RC disponveis.
Este fato implica em que h necessidade de uma implantao de estratgias de controle, para
alocao dos recursos de comunicao aos usurios.
Este controle consome tempo e uma parcela dos RC disponveis, o que impe um limite
superior para o desempenho dos sistemas.
Nesta parte, foram tambm descritos brevemente outros tipos de sistemas de mltiplo acesso e
citada suas aplicae, tais como os sistemas CDMA, PRMA e STRMA.
26

EXERCCIOS

1) Complete as lacunas:

a) Um sistema de comunicaes na realidade composto de um conjunto de


___________________________________, os quais devem ser utilizados da forma mais
eficiente possvel de modo a servir a um conjunto de usurios que desejam se comunicar com
uma qualidade especificada a um custo adequado.

b) Podemos imaginar um sistema _______________como um sistema onde um conjunto finito


de RC disputado por um conjunto tambm finito de usurios.

c) Uma forma muito comum de alocao de RC o ________________de um meio de


transmisso por vrios usurios atravs de tcnicas conhecidas como multiplexao.

d) Na_______________, os requisitos de usurios ou planejamento de alocao de RC so


fixos, ou no mximo, variam lentamente.
e) ____________________usualmente envolve o partilhamento ____________de um recurso,
tal com um satlite. Com um esquema de ________________que pode
mudar_____________________, um controlador ou gerente de um sistema pode reconhecer as
necessidades de RC individuais de cada usurio, ___________________o uso do sistema.

2) Escolha as alternativas corretas:

A finalidade das tcnicas de Mltiplo Acesso tornar a alocao dos RC mais eficiente.
Existem 5 formas bsicas de Mltiplo Acesso:

a) Diviso em Frequncia (FD Frequency Division) sub-bandas especficas de


frequncia so alocadas.
b) Diviso no Tempo (TD Time Division) Intervalos de tempo periodicamente
recorrentes so identificados. Em alguns sistemas, aos usurios estabelecida uma
designao fixa no tempo. Em outros, aos usurios dado um acesso aleatrio.
27

c) Diviso de Cdigo (CD Code Division) Membros especficos de um conjunto no


ortogonal ou aproximadamente ortogonal de cdigos de espalhamento espectral (usando
cada um a totalidade da banda disponvel) so alocados.
d) Diviso Espacial (SD Spatial Division) Antenas bi-direcionais permitem o reuso de
frequncias separando espacialmente feixes de rdio em diferentes direes.
e) Diviso de Polarizao (PD Polarization Division) - Polarizaes ortogonais so
usadas para separar sinais, permitindo o reuso da mesma banda de frequncias. Usado
bastante em comunicaes satlite.

3) Um sistema de mltiplo acesso FDMA possui 60 canais, sendo cada canal de largura de
banda nominal de 4 kHZ, incluindo a banda de guarda. Qual a largura de banda total
ocupada?

4) possvel existir um sistema mltiplo acesso PDH/FM/FDMA? Explique:

5) Um sistema de mltiplo acesso FDMA utiliza 100 canais, cada qual com uma largura de
banda de 3 KHz e emprega uma banda de guarda de 500 Hz. Supondo que o sistema esteja
100% ocupado, qual seria a taxa mxima de transmisso esperada para cada usurio?
Cada canal, teoricamente, utilizaria pulsos de Nyquist para a transmisso. Qual a taxa
mxima, R, do sistema?

6) No sistema do exerccio (5), qual o valor mnimo do retardo de transmisso?

7) No sistema do exerccio (5), supondo a utilizao de um pacote para armazenamento


com 50 bits, qual o tempo de transmisso de um (1) pacote?

8) Interprete o termo continuamente disponveis , no texto:


Uma vez que no FDMA todos os canais so continuamente disponveis e os pacotes so
enviados to logo sejam gerados, o tempo de espera FDMA=0.

9) Um sistema TDMA utiliza 128 canais, transmitindo taxa de 8192 kbit/s. Supondo que
o tempo reservado o mesmo, para todos os canais, qual (a) a taxa mdia de transmisso?
(b) Supondo que o tempo mximo de espera para cada canal de 128 ms, qual o tempo
de transmisso mximo que pode ser alocado a cada canal?
28

(c) Nesse caso, qual o tamanho do pacote?

10) Para o sistema do exerccio (9), com, b=8256 bits, qual o tempo de guarda decorrente?
Compare este valor ao tempo de transmisso de 1 bit.

11) Preencha as lacunas

a) A tcnica de Mltiplo Acesso por Diviso de Cdigo (CDMA), uma aplicao da


tcnica___________________________________________.
b) Na tcnica de Espalhamento Espectral (SS Spread Spectrum), utiliza-se
_________________________________________________para espalhar a informao do
sinal modulado original em ___________________________que bem maior do que a
___________________do sinal modulado.
c) O espalhamento espectral (em ingls Spread Spectrum SS) uma tcnica na qual
um______________________________________, independente dos dados de
informao, empregado como uma forma de onda de modulao para
________________a energia do sinal ao longo de uma ____________________muito
maior do que _______________________do sinal.
d) No receptor o sinal _________________________utilizando-se uma rplica
sincronizada do cdigo pseudo-aleatrio.

12) Escolha as alternativas corretas.


O espalhamento espectral pode ser feito, basicamente, das seguintes formas:

a) Espalhamento por sequncia direta (Direct Sequence Spread Spectrum


DSSS).
b) Espalhamento por sequncia indireta (Indirect Sequence Spread Spectrum
ISSS)
c) Espalhamento por salto de fase (Phase Hopping Spread Spectrum PHSS)
d) Espalhamento por salto de frequncia ( Frequency Hopping Spread Spectrum
FHSS)

13) Aponte os erros no texto abaixo, e indique a alternativa correta.


As tcnicas de CDMA oferecem algumas vantagens nicas, em relao ao TDMA e FDMA,
29

entre as quais podemos citar:


Privacidade: O cdigo PN, sendo de conhecimento apenas dos usurios autorizados,
prov privacidade na comunicao, pois a informao no pode ser facilmente
decodificada por usurios autorizados que no possuem o cdigo.
Imunidade a desvanecimentos: Se um pedao particular do espectro caracterizado
por desvanecimentos, sinais naquela faixa de frequncia so reforados. No esquema
FDMA, por exemplo, usurios que foram desafortunadamente alocados a partes
desvanecidas do espectro experimentaro pouca degradao da comunicao enquanto
persistir o desvanecimento. J no CDMA, uma vez que a informao est espalhada ao
longo do espectro, e a utilizao da banda comum a todos os usurios, o
desvanecimento ter um efeito relativamente pequeno no total, e partilhado por todos
os usurios do sistema.
Favorecimento a interferncias: uma decorrncia do Espalhamento Espectral, que
pela sua prpria natureza torna o sistema mais imune a interferncias, que ocorreriam
de forma mais prejudicial em sistemas convencionais.
Flexibilidade: A maior vantagem dos esquemas CDMA, comparado ao TDMA, que
no h a necessidade de sincronismo de tempo preciso entre os vrios transmissores
simultneos. A ortogonalidade entre transmisses de usurios com cdigos diferentes
no afetada por variaes no instante de transmisso.

14) Preencha as lacunas


a) Na tcnica _______________FDMA/TDMA o espectro disponvel dividido em sub-
faixas onde cada uma transporta a comunicao de um determinado nmero de usurios
que ____________________essa sub-faixa em instante de tempo distintos.
b) Na tcnica FDMA/CDMA o _________________________ dividido em sub-faixas
onde cada uma transporta a comunicao de um determinado nmero de usurios, que
compartilham _______________________ao mesmo tempo, porm utilizando sequncias
PN distintas (cdigos distintos).
c) O acesso ALHOA uma tcnica de ___________________que permite a alocao
dinmica de recursos _________________a um conjunto de terminais que apresentam
trfego tipicamente em rajadas (bursty traffic).
d) O STRMA (Space-Time Reservation Multiple Acess) combina o __________de
frequncias com _______________e utiliza tcnicas
30

___________________________(DSI). O objetivo do STRMA o de dar suporte ao


trfego de aplicaes multimdia em sistemas________________________.
31

EXERCCIOS SOLUO

1) Complete as lacunas:

a) Um sistema de comunicaes na realidade composto de um conjunto de Recursos de


Comunicaes (RC), os quais devem ser utilizados da forma mais eficiente possvel de modo a
servir a um conjunto de usurios que desejam se comunicar com uma qualidade especificada a
um custo adequado.

b) Podemos imaginar um sistema multiusurio como um sistema onde um conjunto finito de


RC disputado por um conjunto tambm finito de usurios.

c) Uma forma muito comum de alocao de RC o partilhamento de um meio de transmisso


por vrios usurios atravs de tcnicas conhecidas como multiplexao.

d) Na multiplexao, os requisitos de usurios ou planejamento de alocao de RC so fixos,


ou no mximo, variam lentamente.
e) Mltiplo acesso, usualmente envolve o partilhamento remoto de um recurso, tal com um
satlite. Com um esquema de mltiplo acesso que pode mudar dinamicamente, um controlador
ou gerente de um sistema pode reconhecer as necessidades de RC individuais de cada usurio,
otimizando o uso do sistema.

2) Escolha as alternativas corretas:

A finalidade das tcnicas de Mltiplo Acesso tornar a alocao dos RC mais eficiente.
Existem 5 formas bsicas de Mltiplo Acesso:

a) Diviso em Frequncia (FD Frequency Division) sub-bandas especficas de


frequncia so alocadas.
b) Diviso no Tempo (TD Time Division) Intervalos de tempo periodicamente
recorrentes so identificados. Em alguns sistemas, aos usurios estabelecida uma
designao fixa no tempo. Em outros, aos usurios dado um acesso aleatrio.
c) Diviso de Cdigo (CD Code Division) Membros especficos de um conjunto no
ortogonal ou aproximadamente ortogonal de cdigos de espalhamento espectral (usando
32

cada um a totalidade da banda disponvel) so alocados.


d) Diviso Espacial (SD Spatial Division) Antenas bi-direcionais permitem o reuso de
frequncias separando espacialmente feixes de rdio em diferentes direes.
e) Diviso de Polarizao (PD Polarization Division) - Polarizaes ortogonais so
usadas para separar sinais, permitindo o reuso da mesma banda de frequncias.
Usado bastante em comunicaes satlite.

3) Um sistema de mltiplo acesso FDMA possui 60 canais, sendo cada canal de largura de
banda nominal de 4 kHZ, incluindo a banda de guarda. Qual a largura de banda total
ocupada?
Soluo:
Largura de banda igual a 604=240 kHz.

4) possvel existir um sistema mltiplo acesso PDH/FM/FDMA? Explique:


Soluo:
Sim, possvel. Esse sistema utilizaria vrias sub-bandas, em cada sub-banda uma banda
bsica constituda por um sinal multiplexado no tempo, com a arquitetura PDH, o qual
seria transladado para frequncias da sub-banda usando tcnicas de modulao FM.

5) Um sistema de mltiplo acesso FDMA utiliza 100 canais, cada qual com uma largura de
banda de 3 KHz e emprega uma banda de guarda de 500 Hz. Supondo que o sistema esteja
100% ocupado, qual seria a taxa mxima de transmisso esperada para cada usurio?
Cada canal, teoricamente, utilizaria pulsos de Nyquist para a transmisso. Qual a taxa
mxima, R, do sistema?
Soluo:
M=100. Se cada canal enxerga uma banda de 3 KHz, e capaz de utilizar pulsos de
Nyquist, cada canal poderia utilizar uma taxa de transmisso mxima de 6 Kbit/s. Desta
forma, R=1006 = 600 kbit/s.

6) No sistema do exerccio (5), qual o valor mnimo do retardo de transmisso?


Soluo: O valor mnimo de T seria o necessrio transmisso de 1 bit. No caso,
T=(1/6)10-3 s.
33

7) No sistema do exerccio (5), supondo a utilizao de um pacote para armazenamento


com 50 bits, qual o tempo de transmisso de um (1) pacote?
Soluo:
T=50 (1/6)10-3 8,310-3 s.

8) Interprete o termo continuamente disponveis , no texto:


Uma vez que no FDMA todos os canais so continuamente disponveis e os pacotes so
enviados to logo sejam gerados, o tempo de espera FDMA=0.
Soluo:
O uso dessa expresso representa uma comparao implcita com o sistema TDMA, no
sentido de que, no TDMA, cada usurio que j dispe de um RC de comunicao alocado
(ou seja, j tem um canal designado) tem que aguardar o seu instante de transmisso, pois
os canais so multiplexados no tempo. No FDMA, como a multiplexao ocorre no
domnio da frequncia, com todos os canais transmitindo simultaneamente, no existe um
tempo de espera.

9) Um sistema TDMA utiliza 128 canais, transmitindo taxa de 8192 kbit/s. Supondo que
o tempo reservado o mesmo, para todos os canais, qual (a) a taxa mdia de transmisso?
(b) Supondo que o tempo mximo de espera para cada canal de 128 ms, qual o tempo
de transmisso mximo que pode ser alocado a cada canal?
(c) Nesse caso, qual o tamanho do pacote?
Soluo:
(a) M=128. R=8192 kbit/s. A taxa mdia de R/M=64 kbit/s.
(b) Em relao ao incio de cada Quadro, cada intervalo de transmisso inicia em (m-
1)T/M segundos (m=1,2,...M), onde M o nmero total de intervalos em que o Quadro foi
dividido. Portanto, o tempo de espera para cada canal pode variar de 0 (m=1) at

M 1 M 1
T (m=M). Portanto, max= T . O tempo de transmisso igual a T/M.
M M

128 10 3
Logo, (T/M)max=max/(M-1) = = 1,007874 ms.
127

(c) T/M = b/R, logo b=R(T/M)Max= 8,1921061,00787410-3=8256,51


Como o tamanho do buffer tem que ser um inteiro (pois representa o nmero de bits de
uma memria, e portanto no pode ser menor do que 1), e queremos respeitar o tempo
34

mximo de transmisso, escolhemos ento b=8256 bits.

10) Para o sistema do exerccio (9), com, b=8256 bits, qual o tempo de guarda decorrente?
Compare este valor ao tempo de transmisso de 1 bit.
Soluo:
b bits a taxa R levam um tempo exato de b/R s para serem transmitidos. No caso, Tempo
de Transmisso = 8256/(8,192106)=1,007812 ms.
Como o valor nominal do tempo de transmisso de 1,007874 ms, ento o tempo de
guarda de 62 ns.
O tempo de transmisso de 1 bit, taxa R, de 1/R=122 ns. Portanto, o tempo de guarda
corresponde aproximadamente ao tempo para transmisso de 1 bit dividido por 2 (como
no poderia ser diferente, pois em (9-c) foi abandonado aproximadamente 0,5 bit). A
diferena (1 ns) corresponde a erros de aproximao nos clculos.

11) Preencha as lacunas

a) A tcnica de Mltiplo Acesso por Diviso de Cdigo (CDMA), uma aplicao da


tcnica de Espalhamento Espectral (SS Spread Spectrum).
b) Na tcnica de Espalhamento Espectral (SS Spread Spectrum), utiliza-se sequncia
aleatrias (ou quase aleatrias pseudo aleatrias) para espalhar a informao do sinal
modulado original em uma banda do espectro que bem maior do que a banda original do
sinal modulado.
c) O espalhamento espectral (em ingls Spread Spectrum SS) uma tcnica na qual um
cdigo pseudo-aleatrio (pn pseudo noise), independente dos dados de informao,
empregado como uma forma de onda de modulao para espalhar a energia do sinal ao
longo de uma largura de faixa muito maior do que a largura de faixa do sinal.
d) No receptor o sinal desespalhado utilizando-se uma rplica sincronizada do cdigo
pseudo-aleatrio.

12) Escolha as alternativas corretas.


O espalhamento espectral pode ser feito, basicamente, das seguintes formas:

a) Espalhamento por sequncia direta (Direct Sequence Spread


Spectrum DSSS).
35

b) Espalhamento por sequncia indireta (Indirect Sequence Spread Spectrum


ISSS)
c) Espalhamento por salto de fase (Phase Hopping Spread Spectrum PHSS)
d) Espalhamento por salto de frequncia ( Frequency Hopping Spread Spectrum
FHSS)

13) Aponte os erros no texto abaixo, e indique a alternativa correta.


As tcnicas de CDMA oferecem algumas vantagens nicas, em relao ao TDMA e FDMA,
entre as quais podemos citar:
Privacidade: O cdigo PN, sendo de conhecimento apenas dos usurios autorizados,
prov privacidade na comunicao, pois a informao no pode ser facilmente
decodificada por usurios (inserir a palavra: no) autorizados que no possuem o
cdigo.
Imunidade a desvanecimentos: Se um pedao particular do espectro caracterizado
por desvanecimentos, sinais naquela faixa de frequncia so reforados (atenuados).
No esquema FDMA, por exemplo, usurios que foram desafortunadamente alocados a
partes desvanecidas do espectro experimentaro pouca (alta) degradao da
comunicao enquanto persistir o desvanecimento. J no CDMA, uma vez que a
informao est espalhada ao longo do espectro, e a utilizao da banda comum a
todos os usurios, o desvanecimento ter um efeito relativamente pequeno no total, e
partilhado por todos os usurios do sistema.
Favorecimento (Resistncia) a interferncias: uma decorrncia do Espalhamento
Espectral, que pela sua prpria natureza torna o sistema mais imune a interferncias,
que ocorreriam de forma mais prejudicial em sistemas convencionais.
Flexibilidade: A maior vantagem dos esquemas CDMA, comparado ao TDMA, que
no h a necessidade de sincronismo de tempo preciso entre os vrios transmissores
simultneos. A ortogonalidade entre transmisses de usurios com cdigos diferentes
no afetada por variaes no instante de transmisso.

14) Preencha as lacunas


a) Na tcnica hbrida FDMA/TDMA o espectro disponvel dividido em sub-faixas onde
cada uma transporta a comunicao de um determinado nmero de usurios que
compartilham essa sub-faixa em instante de tempo distintos.
36

b) Na tcnica FDMA/CDMA o espectro disponvel dividido em sub-faixas onde cada


uma transporta a comunicao de um determinado nmero de usurios, que compartilham
essa sub-faixa ao mesmo tempo, porm utilizando sequncias PN distintas (cdigos
distintos).
c) O acesso ALHOA uma tcnica de mltiplo acesso que permite a alocao dinmica de
recursos de rdio a um conjunto de terminais que apresentam trfego tipicamente em
rajadas (bursty traffic).
d) O STRMA (Space-Time Reservation Multiple Acess) combina o reuso de frequncias
com mltiplo acesso e utiliza tcnicas de interpolao digital de voz (DSI). O objetivo do
STRMA o de dar suporte ao trfego de aplicaes multimdia em sistemas mveis
celulares.
37

CONTROLE NO MLTIPLO ACESSO INTRODUO

O objetivo principal de um sistema de Mltiplo Acesso prover servio de telecomunicaes


aos usurios a tempo e de forma eficiente. Muitas vezes, para atingir esse objetivo, preciso
coordenar aes de controle entre os usurios participantes, para distribuio adequada dos
RCs, principalmente em casos onde a disputa entre usurios inevitvel (isto , vrios
usurios tentando acessar simultaneamente o mesmo RC).
Para isso, ele faz uso de algoritmos e protocolos de controle, que podemos denominar
MMA (Multiple Access Algorithm) , que a regra pela qual o usurio sabe como gerenciar
o tempo, a frequncia e as funes de cdigo para utilizar de forma eficiente os RCs
disponveis.
38

FLUXO DA INFORMAO NO MLTIPLO ACESSO

A Figura 6 uma ilustrao descrevendo o fluxo bsico de informao entre o MMA e o


sistema.

MMA
Informao de Informao de
Controle Designao

Canalizao Status
Requisio
da rede Dados
do servio

Agendamento

1 2 3 Sistema 4 5
(Usurios)

FiguraV.4.1
Figura 6
Fluxo
Fluxode
deInformao
InformaonodoMltiplo
MltiploAcesso
Acesso

1. Canalizao Este termo refere-se forma mais geral de informao de alocao.


(p. ex., canais 1 a N podem ser alocados ao usurio A, canais de (N+1) a M para o usurio B,
etc).

2. Status da Rede (NS) Este termo refere-se disponibilidade dos RCs e informa ao usurio
a qual recurso (isto , tempo, frequncia, cdigo) ele deve se posicionar para transmitir as
requisies de servio.

3. Requisio do servio Ocorre quando o usurio perfaz a requisio para o servio


pretendido (p. ex., alocao de um Intervalo de Tempo m).
39

4. Agendamento- Um mapa, transmitido do MMA para o usurio, informando a este quando e


onde posicionar seus dados para a utilizao pretendida dos RCs.

5. Dados Representa a transmisso da informao do usurio segundo o agendamento


estabelecido.
40

ACESSO FIXO

No acesso fixo, um determinado RC estabelecido pelo MMA ao usurio e mantido alocado


por um perodo definido por regras independentes da real utilizao do RC pelo usurio.

Assim, por exemplo, pode ser designado ao usurio A o uso de uma determinada
frequncia em um sistema FDMA, e mantida esta frequncia alocada enquanto o usurio
no a dispensar. Assim, o usurio A poder utilizar a frequncia designada a qualquer
tempo durante este perodo, inclusive permanecendo a ele alocada mesmo durante
intervalos de tempo ociosos, durante os quais no h informao til a ser transmitida
pelo usurio A.

Este mtodo de designao utilizado quando o usurio A no tem controle sobre o instante
preciso da transmisso da informao til, e esta tem que ser feita obrigatoriamente em tempo
real (isto , no pode sofrer atrasos na transmisso devido ao armazenamento em filas de
espera buffers). o caso, por exemplo, da transmisso de voz em sistemas analgicos.
41

DESIGNAO POR DEMANDA (DAMA)

DAMA (Demand Assignement Multiple Access) o contrrio de acesso fixo, no qual um


usurio tem acesso peridico ao canal independente de suas reais necessidades. O DAMA
fornece o acesso ao canal somente quando o usurio precisa. Os procedimentos DAMA so
bastante eficientes quando o acesso do usurio tende a ser intermitente ou este transmite por
rajadas.
A utilizao do controle tipo DAMA permite a um conjunto de RC com reduzida capacidade
mdia lidar com usurios que apresentam caractersticas de alto trfego, mas em rajadas, ao
custo de algum retardo devido a filas de armazenamento em buffers.
Por exemplo, um sistema convencional para atender N usurios simultneos , cada

N
usurio utilizando uma largura de banda Wn, precisa de uma banda total de W
n =1
n . J

um sistema DAMA, isto , com alocao dinmica, pode utilizar uma banda total

1 N
tipicamente N vezes menor, isto , Wn .
N n=1
42

ALGORITMOS ALOHA

Os algoritmos ALOHA so exemplos de MMA a ser utilizado em um sistema de comunicao


multiusurio onde cada usurio transmite informao em pacotes sobre um canal comum a
todos eles.
As informaes dos usurios no esto espalhadas na frequncia. Em consequncia,
transmisses simultneas de sinais oriundas de mltiplos usurios no podem ser separadas no
receptor, e portanto essa condio destrutiva da informao, devendo ser estabelecida uma
forma de resoluo de conflitos na transmisso dos pacotes.
Os algoritmos de acesso abaixo descritos so classificados como aleatrios, porqu os
pacotes so gerados de acordo com algum modelo estatstico.
Este tipo de acesso muito empregado em transmisso de dados, onde no possvel ou
desejado estabelecer um sincronismo entre os usurios. o caso, por exemplo, dos sistemas
celulares, na transmisso da sinalizao para o processo de inicializao de chamadas.

ALOHA PURO

O algoritmo chamado ALOHA foi concebido inicialmente pela Universidade do Hava, que
iniciou sua operao em 1971. O objetivo era utilizar um satlite de comunicao para
interligar diversos computadores, espalhados geograficamente por inmeras ilhas.
O conceito do sistema era extremamente simples, e utilizava um protocolo de acesso aleatrio,
consistindo dos modos seguintes:

1. Modo de transmisso: Os usurios transmitiam a qualquer tempo que estes desejavam,


codificando suas mensagens com um cdigo detetor de erro.
2. Modo de escuta: Aps a transmisso de uma mensagem, um usurio passa a esperar um
sinal de confirmao (acknowlodgment), ACK, ou no-confirmao (negative
acknowlodgement), NAK , vindo do receptor.
As transmisses oriundas de diferentes usrios algumas vezes se sobrepunham no tempo,
causando erros na recepo dos dados nas mensagens disputadas. Ns dizemos que as
mensagens, ento, colidiam. Em tal caso, os erros eram detetados, e o usurio recebia uma
mensagem de no-confirmao (negative acknowlodgement), NAK.
43

3. Modo de Retransmisso: Quando um NAK era recebido, as mensagens simplesmente eram


retransmitidas. Para evitar, ou minimizar o risco de uma nova coliso, a cada usurio era
designado um tempo de espera ( retardo) aleatrio, antes de retransmitir a mensagem.
4 Modo de Tempo Esgotado (Time-out): Se, aps uma transmisso, o usurio no recebe
nenhum sinal (nem ACK nem NAK) em um intervalo de tempo especificado, o usurio
retransmite a mensagem.

Desempenho ALOHA PURO

Definindo-se:
taxa mdia de chegada de mensagens com sucesso (mensagens/s)
r taxa mdia de mensagens rejeitadas (devido a colises, por exemplo) (mensagens/s)
t trfego total de chegada = + t
Seja cada mensagem de comprimento b bits. Da, podemos definir b como sendo o valor
mdio do trfego com sucesso, em bit/s, ou seja, o trfego que conseguiu efetivamente ser
enviado. Da mesma forma podemos definir o trfego total bt.
Supondo que a capacidade mxima do canal (taxa mxima) seja de R bit/s, vamos
subsequentemente definir:
b
= como sendo a taxa normalizada de envio de pacotes com sucesso, e
R
b t
G= como o trfego total normalizado.
R
Uma vez que os usurios transmitem sem restrio no sistema ALOHA, a probabilidade de
que uma transmisso foi completada com sucesso pode se calculada usando-se distribuies
estatsticas do tipo Poisson1 - ref [1]. A aplicao de noes de probabilidade e a distribuio
de Poisson leva seguinte relao:

= Ge 2G

A equao acima relaciona a taxa normalizada de envio de pacotes com sucesso, , com o
trfego total normalizado G, em um canal do sistema ALOHA PURO.

1 A distribuio de Poisson aplicvel a processos onde se estuda a probabilidade de chegada de eventos


durante um determinado intervalo de tempo
44

A Figura 7 apresenta um grfico da relao = Ge 2G . Interpretando-se este grfico, vemos


que conforme G aumenta, aumenta at um certo valor, a partir do qual aumento subseqente
de trfego provoca um aumento nas colises, diminuindo o valor de , cujo valor mximo, em
torno de 0,18 ocorre para G=0,5. Assim para o algoritmo ALOHA PURO apenas 18% dos
RCs disponveis podem ser usados. Simplicidade no controle obtida custa de desempenho.

0.2

0.18

0.16

0.14

0.12

0.1

0.08

0.06

0.04

0.02

0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

Figura 7
Desempenho do Algortmo
G Aloha
ALOHA PARTICIONADO (SLOTTED ALOHA) S-ALOHA

O esquema ALOHA puro, visto no item anterior, pode ser melhorado, introduzindo-se uma
pequena parcela de coordenao entre as estaes, decorrendo da o chamado S-ALOHA
(Slotted ALOHA).
A idia enviar, a todas as estaes, pulsos de sincronismo, de modo que as mensagens podem
ser enviadas apenas durante um slot entre pulsos de sincronismo, tendo obrigatoriamente
que iniciar no comeo de um slot. Assim como no ALOHA puro, os pacotes de mensagens
possuem comprimento constante.
Esta simples mudana reduz a taxa de colises metade, uma vez que apenas mensagens
transmitidas no mesmo slot podem interferir uma com as outras. Pode ser demonstrado que
para o S-ALOHA temos a seguinte relao:
= Ge G

A Figura 8 apresenta um grfico da relao acima.


45

0.4

0.35

0.3

0.25

0.2

0.15

0.1

0.05

0
0 1 2 3 4 5 6 7 8 9

Figura 8
Desempenho do S-Aloha

Pela Figura 8, vemos que agora temos maior capacidade de trfego, sendo o pico mximo
atingido para G=1 (isto , o trfego total atinge o valo R), no valor =0,37, significando que
agora 37% dos RCs podem ser efetivamente utilizados.

CARACTERSTICA TAXA NORMALIZADA RETARDO

Para um sistema de modulao, uma caracterstica que mede a qualidade total de um


determinado esquema a curva de PB (probabilidade de erro de bit) versus Eb/N0. Para
sistemas de mltiplo acesso existe uma caracterstica anloga, que a curva de retardo mdio
no envio de pacotes () versus taxa normalizada de envio ().
A Figura 9 apresenta um grfico do retardo versus taxa de envio normalizada para um sistema
S-ALOHA. Conforme vemos, o retardo tende a infinito para taxas de envio maiores do que
0,37, pois para valores acima a taxa de colises impede a comunicao.

MELHORAMENTO DO ALGORITMO ALOHA


46

Aumentando-se a informao de coordenao entre as estaes, pode-se conseguir


melhoramentos no desempenho de algoritmos do tipo ALOHA.
Um melhoramento significativo obtido adotando-se o esquema de reserva de canais,
obtendo-se o chamado R-ALOHA (Reservation ALOHA).
Neste esquema, o sistema pode estar em dois estados bsicos: espera de reserva, ou modo no-
reserva, e modo de reserva.
No primeiro estado, no h usurios se comunicando. O sistema esta quieto. e todos os slots
so subdivididos em um certo nmero de pequenos sub-slots de reserva. Os usurios podem
ento enviar pedidos de reserva a qualquer tempo.
Sendo feita uma reserva, o sistema se posiciona no modo reserva, onde M slots normais so
destinados transmisso de mensagens e um slot adicional dividido em sub-slots de reserva.
Essa estrutura se repete at que no hajam pedidos de reserva, em cujo caso o sistema reverte
ao modo de espera de reserva.
47

Taxa de envio normalizada ()

O usurio ao fazer a reserva (o usurio pode reservar mas de um slot) espera por um ACK,
onde est informado em qual slot ele deve iniciar a transmisso. Uma vez que o controle
distribudo, de modo que todos os participantes recebem as transmisses do sistema, e portanto
esto avisados das reservas feitas e do valor de M, o ACK no precisa informar mais do que a
localizao do primeiro slot que deve ser transmitido. Os demais so subseqentes. Quando o
tempo de propagao entre o RC e os usurios significativo (como em comunicaes
satelitais), este tempo deve ser considerado para que o usurio transmita no instante correto.
Quando no existem reservas ocorrendo, o sistema reverte para seu formato em espera, onde
s existem sub-slots.

COMPARAO DE DESEMPENHO ENTRE S-LOHA E R-ALOHA

A Figura 10 compara o desempenho do S-ALOHA com o R-ALOHA.


48

Para valores de entre 0,20 e 0,67, v-se que R-ALOHA apresenta melhor desempenho. Para
baixos valores de , paga-se o preo por um controle mais complexo, e desta forma o S-
ALOHA, mais simples, apresenta melhor desempenho. Para o R-ALOHA, um retardo sem
limites ocorre para =0,67.
49

ALGORTMOS DE ACESSO BASEADOS EM TCNICAS DE


INTERROGAO (POLLING)

A tcnica de Polling (Sondagem ou interrogao) pode ser tambm utilizada por sistemas de
mltiplo acesso como uma forma de resoluo de contendas entre usurios que demandam
simultaneamente um mesmo RC.
A idia constituir um controlador que periodicamente interroga a populao de usurios para
saber se existe alguma solicitao de servio.
A tcnica de polling pode consumir um tempo relativamente alto se a populao de usurios
for muito grande. Uma forma de interrogar rapidamente uma populao a tcnica chamada
busca em rvore binria, ilustrada pela Figura V.4.5 para uma busca de uma populao de
8 usurios. Vamos supor que 3 usurios (1, 4 e 6) estejam disputando o acesso ao mesmo RC.
Os canais so identificado pelo nmeros binrios de 000 a 111.
O algoritmo procede de acordo com os seguintes passos (acompanhe pela Figura 11):

1 O MMA solicita a transmisso do 1 bit (bit mais esquerda) dos nmeros de identificao
(ID) dos terminais em disputa.
2 O terminal 001 transmite um 0, e terminais 100 e 110 transmitem um 1 cada um. O
MMA, baseado na intensidade do sinal recebido (relao sinal/rudo), seleciona 1 ou 0 como o
bit que ele escuta. Neste exemplo o MMA escolhe bit 1 e informa esta escolha aos usurios.
Os terminais que no foram escolhidos desistem da contenda durante esta passagem pela
rvore.
50

Passos
MMA

0 1 2 3 4 5 6 7
1

000 001 010 011 100 101 110 111


2

0 1 1

5 0 1

Figura 11
Figura V.4.5
Busca em rvore binria para uma populao
de 8 usurios

3 O MMA solicita a transmisso do 2 bit de identificao do ID dos terminais remanescente.


4 Terminal 100 transmite um 0, e terminal 110 transmite um 1.
5 Suponha que o MMA seleciona um 0 e notifica os terminais correspondentemente. O
terminal 110 desiste, e o terminal 100 ganha a disputa, podendo acessar o RC.
6 Quando o RC torna-se novamente disponvel, os passo de 1 5 so repetidos.
51

Uma rvore binria requer n=log2Q decises para cada passagem atravs da rvore, sendo Q a
populao de usurios. Um ganho significativo no tempo de processamento do algoritmo de
interrogao possvel com a rvore binria se a populao de usurios for grande e a
demanda para acesso dos RCs for pequena.
52

RESUMO

Nesta parte, foi estudado o problema especfico do acesso de uma populao de usurios a um
conjunto finito de RCs. Foi mostrada a arquitetura geral de um algoritmo para mltiplo acesso
(MMA), a noo de acesso por demanda (DAMA) e descritos 3 algoritmos muito empregados,
tento em comunicaes satlite como em comunicaes celulares, ALOHA puro, S-ALOHA e
R-ALOHA, comparando-se seu desempenho.
Diversas outras tcnicas de mltiplo aceso existem, como a tcnica de polling, mas a idia
bsica sempre a mesma; a forma mais adequada para dividir entre os diversos usurio os
RC,s de forma a mais eficiente possvel. Aqui cabe ressaltar que geralmente existe uma disputa
por um RC, e cabe ao MMA resolver essa disputa, de modo que no final todos os usurios
tenham a oportunidade para acessar o sistema que disponibiliza o RC.
53

EXERCCIOS

1- Qual o objetivo principal de um sistema de Mltiplo Acesso e como ele faz para atingir esse
objetivo?

2- Descreva o fluxo bsico de informao entre o MMA e o sistema, composto das seguintes
partes:
a) Canalizao
b) Status da Rede
c) Requisio do Servio
d) Agendamento
e) Dados

3- Defina Acesso Fixo:

4- Quando utilizado o Acesso Fixo?

5- O que quer dizer DAMA, e qual sua caracterstica bsica?

6- Descreva os modos de operao do algoritmo ALOHA PURO.

7- Um sistema de mltiplo acesso utiliza o algortimo ALOHA PURO como forma de cesso
dos usurios.A taxa global de transmisso de 1 Mbit/s. Supondo que se deseja uma taxa de
chegada de mensagens de 10k mensagens/s, dimensionar o tamanho mximo de cada
mensagem (em bits), sabendo que o trfego total normalizado G=0,2.

8- Repita o problema (7) para G=1.

9- Interprete os resultados obtidos em (7) e (8).

10- Em (7), G=0,2. Em (8), G=1. O que voc acha que poderia causar esta diferena?

11- Faa uma estimativa para o nmero provvel de usurios em (7).


54

12- Repita o exerccio (7) supondo o uso de um sistema S-ALOHA.

13- Calcule a taxa normalizada de envio de um canal ALOHA que possui R=50 Kbit/s e M=10
usurios, cada usurio transmitindo em mdia =2 mensagens/s. O formato do sistema prev
b=1350 bits/mensagem. Qual dos 3 esquemas (ALOHA PURO, S-ALOHA ou R-ALOHA)
poderia ser utilizado para este sistema?

14-Refaa o exerccio (13) para =1 mensagen/s, e calcule o trfego total do sistema e o


trfego de colises, em bit/s.

15- Um sistema possui 8 usurios, e utiliza a tcnica de polling para reseolver contendas
entre eles. Descreva os passos do algoritmo de rvore binria para esse sistema, supondo uma
disputa entre os terminais 1,2 e 5.

16- Calcule o tempo necessrio para um polling direto de uma populao de 4096 usurios,
para prover disponibilidade de canal a 100 usurios em disputa. Compare o resultado com o
tempo que seria necessrio para realizar uma pesquisa usando uma rvore binria. Suponha
que o tempo necessrio para interrogar um terminal e o tempo requerido para uma deciso de
busca em rvore binria so ambos iguais a 1 s.
55

EXERCCIOS SOLUO

1- Qual o objetivo principal de um sistema de Mltiplo Acesso e como ele faz para atingir esse
objetivo?
Souo:
O objetivo principal de um sistema de Mltiplo Acesso prover servio de telecomunicaes
aos usurios a tempo e de forma eficiente.
Para isso, ele faz uso de algoritmos e protocolos de controle, que podemos denominar MMA
(Multiple Access Algorithm) , que a regra pela qual o usurio sabe como gerenciar o tempo,
a frequncia e as funes de cdigo para utilizar de forma eficiente os RCs disponveis.

2- Descreva o fluxo bsico de informao entre o MMA e o sistema, composto das seguintes
partes:
a) Canalizao
b) Status da Rede
c) Requisio do Servio
d) Agendamento
e) Dados
Soluo:
Conforme mostra a Figura 6, temos as aes acima relacionadas, que se descrevem:

1. Canalizao Este termo refere-se forma mais geral de informao de alocao.


(p. ex., canais 1 a N podem ser alocados ao usurio A, canais de (N+1) a M para o usurio B,
etc).

2. Status da Rede (NS) Este termo refere-se disponibilidade dos RCs e informa ao usurio
a qual recurso (isto , tempo, frequncia, cdigo) ele deve se posicionar para transmitir as
requisies de servio.

3. Requisio do servio Ocorre quando o usurio perfaz a requisio para o servio


pretendido (p. ex., alocao de um Intervalo de Tempo m).
56

4. Agendamento- Um mapa, transmitido do MMA para o usurio, informando a este quando e


onde posicionar seus dados para a utilizao pretendida dos RCs.

5. Dados Representa a transmisso da informao do usurio segundo o agendamento


estabelecido.

3- Defina Acesso Fixo:


Soluo:
No acesso fixo, um determinado RC estabelecido pelo MMA ao usurio e mantido alocado
por um perodo definido por regras independentes da real utilizao do RC pelo usurio.

4- Quando utilizado o Acesso Fixo?


Soluo:
Este mtodo de designao utilizado quando o usurio A no tem controle sobre o instante
preciso da transmisso da informao til, e esta tem que ser feita obrigatoriamente em tempo
real (isto , no pode sofrer atrasos na transmisso devido ao armazenamento em filas de
espera buffers). o caso, por exemplo, da transmisso de voz em sistemas analgicos.

5- O que quer dizer DAMA, e qual sua caracterstica bsica?


Soluo:
DAMA (Demand Assignement Multiple Access) o contrrio de acesso fixo, no qual um
usurio tem acesso peridico ao canal independente de suas reais necessidades. O DAMA
fornece o acesso ao canal somente quando o usurio precisa.
A utilizao do controle tipo DAMA permite a um conjunto de RC com reduzida capacidade
mdia lidar com usurios que apresentam caractersticas de alto trfego, mas em rajadas, ao
custo de algum retardo devido a filas de armazenamento em buffers.

6- Descreva os modos de operao do algoritmo ALOHA PURO.


Soluo:
1. Modo de transmisso: Os usurios transmitiam a qualquer tempo que estes desejem,
codificando suas mensagens com um cdigo detetor de erro.
57

2. Modo de escuta: Aps a transmisso de uma mensagem, um usurio passa a esperar um


sinal de confirmao (acknowlodgment), ACK, ou no-confirmao (negative
acknowlodgement), NAK , vindo do receptor.
As transmisses oriundas de diferentes usrios algumas vezes se sobrepe no tempo, causando
erros na recepo dos dados nas mensagens disputadas. Ns dizemos que as mensagens, ento,
colidiam. Em tal caso, os erros so detetados, e o usurio recebe uma mensagem de no-
confirmao (negative acknowlodgement), NAK.
3. Modo de Retransmisso: Quando um NAK recebido, as mensagens simplesmente so
retransmitidas. Para evitar, ou minimizar o risco de uma nova coliso, a cada usurio
designado um tempo de espera ( retardo) aleatrio, antes de retransmitir a mensagem.
4 Modo de Tempo Esgotado (Time-out): Se, aps uma transmisso, o usurio no recebe
nenhum sinal (nem ACK nem NAK) em um intervalo de tempo especificado, o usurio
retransmite a mensagem.

7- Um sistema de mltiplo acesso utiliza o algortimo ALOHA PURO como forma de cesso
dos usurios.A taxa global de transmisso de 1 Mbit/s. Supondo que se deseja uma taxa de
chegada de mensagens de 10k mensagens/s, dimensionar o tamanho mximo de cada
mensagem (em bits), sabendo que o trfego total normalizado G=0,2.
Soluo:
b R 10 6 0,134
= Ge 2G . Se G=0,2, =0,134. Mas = , da b = = = 13,4 . Como no se
R 10 4
pode ter um nmero fracionrio de bits, b=13 bits.

8- Repita o problema (7) para G=1.


Soluo: Para G=1, =0,135. Da, b= 13,5, ou seja, b=13 bits.

9- Interprete os resultados obtidos em (7) e (8).


Soluo:
Conforme podemos observar, em ambos os casos temos o mesmo valor de , que representa o
trfego til normalizado. Entretanto, o trfego total G bem maior, o que significa que o
trfego de colises, ou seja, o trfego rejeitado, tambm bem maior em (8) do que em (7).
58

Isto pode ser numericamente calculado, pois se G=1, b=13, t=76.923 mensagens/s. Como o
trfego til 10.000 mensagens/s, temos um valor de 66.923 mensagens/s de trfego rejeitado.
Em outras palavras, o sistema no est trabalhando com eficincia, pois apesar do trfego total
G ser elevado, grande parte dele devido a trfego rejeitado.

10- Em (7), G=0,2. Em (8), G=1. O que voc acha que poderia causar esta diferena?
Soluo:
G representa o trfego total normalizado capacidade do canal. O trfego absoluto dado por
bt, em bit/s. Supondo um valor de b constante em ambos os casos, temos que em t(8)/
t(7)=1/0,2=5. Conclumos, portanto, que em (8) temos 5 vezes mais usurios do que em (7).

11- Faa uma estimativa para o nmero provvel de usurios em (7).


Soluo:
G=0,2. Como R=1 Mbit/s, bt=200 kbit/s. A taxa media de mensagens , portanto, 200.000/b
mensagens/s no sistema. Supondo que cada usurio gere uma taxa mdia de mensagens de M
mensagens/s, temos um total de 200.000/Mb usurios. Por exemplo, se b=13, e M=1.000,
teramos um total de 15,38 usurios, ou como no podemos ter um nmero fracionrio, 15
usurios.

12- Repita o exerccio (7) supondo o uso de um sistema S-ALOHA.


Soluo:
Para o S-ALOHA, = GeG . Para G=0,2 , =0,1637. Da, b=16 bits.

13- Calcule a taxa normalizada de envio de um canal ALOHA que possui R=50 Kbit/s e M=10
usurios, cada usurio transmitindo em mdia =2 mensagens/s. O formato do sistema prev
b=1350 bits/mensagem. Qual dos 3 esquemas (ALOHA PURO, S-ALOHA ou R-ALOHA)
poderia ser utilizado para este sistema?
Soluo:
Mb
= = 0,54 . Da Figura 10 vemos que apenas o R-ALOHA capaz de fornecer essa
R
taxa. Esse, portanto, seria o esquema escolhido.

14-Refaa o exerccio (13) para =1 mensagen/s, e calcule o trfego total do sistema e o


trfego de colises, em bit/s.
59

Soluo:
Mb
Para =1 mensagen/s, = = 0,27 . Da Figura 10 vemos que o S-ALOHA poderia ser
R

b t
utilizado. Nesse caso, = GeG , da G=0,4. Como G = , temos que t=14,8 mensagens/s.
R
Em bit/s, temos 14,81350=20 kbit/s, sendo este o trfego total. Como M=10 mensagens/s,
temos 101350=13,5 kbit/s de trfego til. Portanto, o trfego de colises seria 20-13,5=6,5
kbit/s.

15- Um sistema possui 8 usurios, e utiliza a tcnica de polling para reseolver contendas
entre eles. Descreva os passos do algoritmo de rvore binria para esse sistema, supondo uma
disputa entre os terminais 1,2 e 5.

Soluo:
1 O MMA solicita a transmisso do 1 bit (bit mais esquerda) dos nmeros de identificao
(ID) dos terminais em disputa.
2 Os terminal 001 e 010 transmitem um 0, e terminal 101 transmite um 1. O MMA,
baseado na intensidade do sinal recebido (relao sinal/rudo), seleciona 1 ou 0 como o bit que
ele escuta. Vamos supor que o MMA escolhe bit 0 e informa esta escolha aos usurios. Os
terminais que no foram escolhidos desistem da contenda durante esta passagem pela rvore.
3 O MMA solicita a transmisso do 2 bit de identificao do ID dos terminais remanescente.
4 Terminal 001 transmite um 0, e terminal 010 transmite um 1.
5 Suponha que o MMA seleciona um 0 e notifica os terminais correspondentemente. O
terminal 010 desiste, e o terminal 001 ganha a disputa, podendo acessar o RC.
6 Quando o RC torna-se novamente disponvel, os passo de 1 5 so repetidos.

16- Calcule o tempo necessrio para um polling direto de uma populao de 4096 usurios,
para prover disponibilidade de canal a 100 usurios em disputa. Compare o resultado com o
tempo que seria necessrio para realizar uma pesquisa usando uma rvore binria. Suponha
que o tempo necessrio para interrogar um terminal e o tempo requerido para uma deciso de
busca em rvore binria so ambos iguais a 1 s.
Soluo:
Polling direto de 4096 terminais:
60

T=40961 s = 4096 s.
rvore binria requerendo 100 passagens atravs da rvore:
T=(100 log24096 1 ) = 1200 s.
61

TDMA EM APLICAES SATLITE

Os sistemas TDMA so importantes na aplicao via satlite, pela disponibilidade de fontes de


sincronismo precisas e de elementos comutadores de alta velocidade. Uma desvantagem ou
custo para a implementao de um esquema TDMA a necessidade de prover sincronismo
preciso entre as estaes terrenas participantes e o satlite. Por isso, o equipamento TDMA
para estaes terrenas mais sofisticado e portanto mais caro que equipamentos FDMA.
Entretanto, para estaes terrenas capazes de prover mltiplos canais ponta a ponta, o sistema
FDMA requer converses de frequncia tanto no enlace de subida (up-conversion) quanto no
enlace de descida (down-conversion) Assim, para FDMA, a quantidade de equipamento cresce
com a quantidade de conexes simultneas. Com TDMA, tal crescimento no acontece, uma
vez que a seletividade do canal feita no tempo, no na frequncia. Portanto, para grandes
estaes terrenas, com mltiplas conexes, TDMA pode ser mais econmico do que FDMA.
Em sistemas satlite com diversidade de antenas (mltiplos feixes), cada feixe necessita se
intercomunicar com outros feixes. Nesse caso, TDMA empregado como tcnica bsica de
comutao, conforme ocorre no INTELSAT VI.

TDMA NO INTELSAT

A idia bsica permeando a utilizao do TDMA que um usurio a baixa taxa pode partilhar
o RC com outros usurios semelhantes comprimindo em rajadas curtas (bursts) a
transmisso, em taxas muito mais rpidas que as que foram geradas.
A Figura 12 apresenta a forma padro adotada para o quadro de transmisso do Intelsat para a
Europa.
O quadro comea com uma rajada de referencia RB1, emitida por uma estao de referncia. A
rajada de referncia fornece a informao necessria a outras estaes para se posicionarem no
quadro. Pode haver uma segunda rajada de referncia, RB2, emitida por segurana. A seguir,
vm os slots de trfego. Estes podem ser pr-designados, ou designados de acordo com um
protocolo do tipo DAMA.
O sinal multiplex PCM com a taxa de bits R 0 de 2048 kbit/s e um super quadro T de 2 ms (16
quadros de 125 s cada) comprimido por um fator de 59 e transmitido usando modulao
QPSK a uma taxa de RT de 120.832 kbit/s (taxa de 60,416 Mbaud no QPSK). A durao do
campo de trfego de dados T td no quadro de alta velocidade TDMA pode ser obtido como
62

segue:
R 0 T 2.048 10 3 2 10 3
Ttd = = = 33,9s
RT 120.832 10 3

Para a Amrica do Norte, que usa o padro PCM com um R 0 de1544 kbit/s, a durao de um
campo de trfego de dados :
R 0 T 1.544 10 3 2 10 3
Ttd = = = 25,6s
RT 120.832 10 3

O aspecto mais crtico da operao TDMA descrita o sincronismo preciso necessrio para a
insero e retirada dos slots no instante correto.

Quadro 1 125 s Quadro 2 125 s Quadro 16 125 s


256 bits 256 bits 256 bits

amostra 8
bits

0 1 2 31 0 1 2 31 0 1 2 31

2 ms
2.048 kbits 2ms = 4096 bits

33,9 s

RB1 RB2 Preambulo A Preambulo B Preambulo J

TA slots de trafego

TB

TJ

2 ms
120.832 kbits 2 ms = 241.663 bits

Figura 12
Figura V.5.1
Padro digital de transmisso Europeu para o Intelsat
63

TCNICAS DE MLTIPLO ACESSO PARA REDES DE


REAS LOCAIS (LAN)

Uma rede de rea local (LAN) pode ser usada para interconectar computadores, terminais,
impressoras etc, localizadas em um edifcio ou um pequeno conjunto de edifcios. Enquanto
redes de longa distncia (WAN) usam a rede telefnica pblica por razes econmicas, as
redes LAN usualmente lanam seus prprios cabos e meios de transmisso. Usualmente esses
cabos e meios conseguem fornecer uma grande largura de banda. Pelo fato de no ser forada
a economizar banda, uma LAN geralmente pode utilizar algoritmos simples de acesso.

SISTEMAS DE MLTIPLO ACESSO BASEADOS NA ESCUTA DO


CANAL (CSMA/CD)

Este protocolo amplamente utilizado em rede LAN do tipo Ethernet. Ethernet um esquema
de acesso criado pela Xerox Corporation, e baseado no pressuposto de que cada mquina
local pode sentir o estado de um meio comum de transmisso, usualmente um barramento
passivo, antes de tentar us-lo. A sigla CSMA/CD deriva do termo em Ingls Carrier-Sense
Multiple Access with Collision Detection. O termo carrier aqui, significa qualquer
atividade eltrica no meio.
O protocolo CSMA/CD simples. Todos os usurios escutam o canal, observando qualquer
atividade no mesmo. Um usurio que deseja transmitir um pacote de dados ocupa o canal
quando ele sente que o canal est livre. Colises podem ocorrer quando dois ou mais usurios
percebem o canal livre e iniciam a transmisso. Quando os usurios que esto transmitindo
simultaneamente percebem a coliso, eles transmitem um sinal especial, denominado sinal
jam, que serve para notificar todos os usurios da coliso e abortam suas transmisses. O
usurio ento espera um tempo aleatrio (similar ao ALOHA) e tenta novamente a
transmisso. Esta tcnica chamada tambm de CSMA/CD no persistente.
Chamando d o tempo mximo necessrio a um usurio para sentir o canal (que corresponde
ao retardo de propagao atravs do canal), e T p o tempo de durao de um pacote, e G o
trfego normalizado atravs do canal, o trfego til normalizado atravs do canal dado pela
relao, dada por Kleinrock e Tobagi (1975):
64

Ge aG
= , sendo a=d/ Tp.
G(1 + 2a) + e aG

Note que quando a=0, =G/(1+G), e portanto tende a 1 quando G tende a infinito, isto ,
quando o tempo para sentir o canal muito pequeno em relao ao tempo de um pacote, o
sistema tende a melhorar o comportamento. O retardo tambm foi estudado por Kleinrock e
Tobagi, e em uma das simulaes, para a=0,01, retardos normalizados da ordem de 2 pacotes
foram encontrados para da ordem de 0,5. Geralmente, para =1, o retardo muito grande.

SISTEMAS DE MLTIPLO ACESSO BASEADOS NA PASSAGEM


DE PERMISSES (TOKEN)

Uma rede sensitiva presena da portadora, como a Ethernet, geralmente consiste de um


barramento comum no qual todas as estaes so passivamente conectadas. Uma rede em anel,
consiste de uma srie de conexes ponto a ponto entre estaes consecutivas. As interfaces
entre as estaes e o anel so usualmente ativas. Redes em anel utilizam um protocolo de
acesso baseado na passagem de uma permisso (token), que percorre seqencialmente o
anel. Apenas a estao que possuir a permisso pode transmitir. A permisso definida como
um padro de bits especial (p. ex., 1 1 1 1 1 1 1 1), o qual circula no anel sempre que as
estaes estejam ociosas. O esquema de permisses funciona da seguinte forma:
1- Uma estao desejando transmitir monitora a presena da permisso aparecendo na
interface. Quando o ltimo bit da permisso aparece, a estao o inverte (p. ex., 1 1 1 1 1 1 1
0). A estao quebra a conexo da interface e introduz seus prprios dados no anel.
2- Conforme os bits circulam de volta no anel, so removidos pela prpria estao que os
enviou. No existe limite ao tamanho dos pacotes, porque o pacote inteiro nunca aparece no
anel em um dado instante.
3- Aps transmitir o ltimo bit de sua mensagem, a estao regenera a permisso. Aps o
ltimo bit de dado haver circulado pelo anel e haver sido removido, a estao respectiva
reverte ao modo de escuta.
4- No pode existir conteno da transmisso em uma rede em anel. Durante trfego pesado,
to logo uma permisso regenerada, a prxima estao requerendo servio perceber e
remove a permisso. Portanto, nestas condies, a permisso circular mais lentamente pelo
anel.
65

O anel por si s deve possuir retardo suficiente para permitir que uma permisso completa
circule o anel quando todas as estaes estiverem ociosas. Uma caracterstica principal no
projeto de uma rede em anel a distncia de propagao ou comprimento de um (1) bit. Se a
taxa de transmisso de dados R Mbit/s, um bit emitido a cada 1/R microssegundo. Uma vez
que a velocidade de propagao ao longo de um cabo coaxial tpico de 200 m/s, cada bit
ocupa 200/R metros no anel. Isto determina o comprimento mnimo que a circunferncia do
anel deve possuir.
Testes de simulao demonstram que para taxas efetivas normalizadas de transmisso da
ordem de 0,2 redes em anel baseadas em permisses claramente manifestam melhor
desempenho do que redes CSMA;CD, no tocante a caractersticas de retardo.
66

RESUMO

Nesta parte foram apresentados exemplos simples de aplicaes de mltiplo acesso TDMA em
sistema satlite, que normalmente utilizado na transmisso de canais telefnicos, e em
sistemas de redes de comunicao de dados (LANs), sendo abordado o algoritmo CSMA/CD,
utilizado em redes Ethernet, e o algoritmo de passagem de permisso, utilizado em redes em
anel (TOKEN-RING). Foi visto que o TDMA para aplicaes satlite baseado na reserva de
intervalos de tempo (slots), cada slot correspondendo a compresso no tempo de um
superquadro PCM a 2048 kbit/s, sendo que no padro Europeu o superquadro, de 2 ms de
durao, comprimido em um slot de 33,9 microsegundos, e no padro Norte Americano cada
superquadro, a 1544 kbit/s e com durao de tambm 2 ms, comprimido para 25,6
microssegundo. Em ambos os casos, a taxa de transmisso de 120.832 kbit/s. A alocao de
cada estao nos slots do quadro de alta velocidade pode seguir um esquema de pr-
designao ou um esquema DAMA.
A inteno, aqui, no fazer um tratamento exaustivo das tcnicas de comunicao satlite,
apenas apresentar um exemplo do uso do TDMA.
Na rea de redes locais de computadores, foi apresentada a idia do CSMA/CD utilizado no
padro ETHERNET e o algoritmo de passagem de permisso usado em redes em anel
TOKEN-RING.
67

EXERCCIOS

1- Num sistema satlite empregado TDMA conforme a estrutura de quadro de alta taxa da
Figura 12. Calcule a durao total de um burst de trfego, se o prembulo composto por
300 smbolos QPSK.

2- Um sistema TDMA opera a 100 Mbit/s com um quadro de 2 ms. Suponha que todos os slots
tenham o mesmo comprimento e que um tempo de guarda de 1 s requerido entre slots.
Chamando N o nmero de slots do sistema e definindo a eficincia no uso dos RCs como a
razo como a razo entre a quantidade de informao (em bits) transferida e a quantidade de
bits gastos para isso, calcule o valor de N para a mxima eficincia, e o respectivo valor de
eficincia mxima. Suponha ainda uma taxa de transmisso por usurio Ru=2048 kbit/s.

3) Repita o exerccio 2 supondo que um prembulo de 100 bits requerido antes de cada slot.

4) Supondo que no exerccio (3) o sistema seja dividido em 100 slots, para que valor se altera
a eficincia nesse caso?

5) Se uma permisso de 8 bits deve ser usada numa rede token-ring a 5 Mbit/s, calcule a
distncia de propagao mnima necessria para a circunferncia do anel. Suponha que a
velocidade de propagao 200 m/s.

6) Discuta o que acontece numa rede Token-ring (Rede em anel com passagem de permisso)
quando a circunferncia do anel menor do que a distncia de propagao necessria
transmisso de todos os bits da palavra de permisso (token).

7) Qual a idia bsica da utilizao da tcnica TDMA em satlites?

8) Como se calcula o tempo de um slot no padro Europeu para o TDMA empregado no


INTELSAT IV?
68

9) qual o aspecto crtico da operao TDMA no satlite?

10) O que CSMA/CD?

11) Como funciona o protocolo CSMA/CD?

12) Calcule o trfego til normalizado de uma rede Ethernet usando CSMA/CD operando a 1
Mbit/s, constituda por 150 estaes transmitindo em mdia 10 pacotes por segundo. O
comprimento mdio de cada pacote de 300 bits.

13) Calcule o trfego total na rede do exerccio (12), se a rede em questo tem um
comprimento fsico equivalente (barramento) de 600m. Considere a velocidade de propagao
no cabo igual a 200m/s.

14) Para a rede do exerccio (13), que parcela de trfego corresponde a colises?

15) Faa uma estimativa para o retardo mdio encontrado por uma estao na transmisso de
um pacote.
69

EXERCCIOS SOLUO

1- Num sistema satlite empregado TDMA conforme a estrutura de quadro de alta taxa da
Figura 12. Calcule a durao total de um burst de trfego, se o prembulo composto por
300 smbolos QPSK.
Soluo:
Se o prembulo contm 300 smbolos QPSK, ento isto corresponde a 600 bits. No quadro de
alta taxa, isto corresponde a uma durao de 600/120.832.000 5 s. Portanto, no caso
Europeu, temos um burst com durao total de 33,9+5 = 38,9 s , e no caso Norte
Americano 25,6+5 = 30,6 s.

2- Um sistema TDMA opera a 100 Mbit/s com um quadro de 2 ms. Suponha que todos os slots
tenham o mesmo comprimento e que um tempo de guarda de 1 s requerido entre slots.
Chamando N o nmero de slots do sistema e definindo a eficincia no uso dos RCs como a
razo como a razo entre a quantidade de informao (em bits) transferida e a quantidade de
bits gastos para isso, calcule o valor de N para a mxima eficincia, e o respectivo valor de
eficincia mxima. Suponha ainda uma taxa de transmisso por usurio Ru=2048 kbit/s.
Soluo:
Um quadro de 2 ms a 100 Mbit/s contm 2 10 3 100 10 6 = 200 kbit . Se possui apenas 1
slot, todos esses 200 kbit seriam alocados a um (1) nico usurio por vez. Evidentemente, se

esse usurio utiliza uma taxa de transmisso Ru bit/s, em 2 ms teramos 2 10 3 R u bits


transmitidos. Supondo Ru=2048 kbit/s, temos 4096 bits de informao a serem transmitidos.
No haveria necessidade de tempo de guarda, pois temos apenas 1 slot. Assim, a eficincia
(que poderamos chamar de ) para 1 slot seria:
1 = 4096 / 200.000 = 2,048%

Para N slots, teramos N usurios simultneos.. Haveria necessidade de tempo de guarda entre
os slots, num total de (N-1) tempos de guarda, totalizando (N-1)2 microssegundos, que
correspondem a (N 1) 2 10 6 10 8 = 200 (N 1) bits. Desta forma, sobrariam
2 10 3 100 10 6 200 (N 1) bits para a transmisso de informao de usurios. Assim,

definindo ainda a eficincia do uso dos RCs como a razo entre a quantidade de informao
(em bits) transferida e a quantidade de bits gastos para isso, teramos:
70

2 10 3 R u N 4096 N
N = 3
= .
2 10 100 10 200 (N 1) 200.000 200 (N 1)
6

A eficincia mxima ser atingida quando a relao acima for igual a 1., ou
200200 = 44296 N , o que fornece N=46,60. Como N no pode ser fracionrio, escolhemos

N=46, o que fornece max = 98,7%

3) Repita o exerccio 2 supondo que um prembulo de 100 bits requerido antes de cada slot.
Soluo:
Se cada slot consome 100 bits de prembulo, N slots consomem 100N bits. Assim a
eficincia se altera para:

2 10 3 R u N 4096 N
N = 3
=
2 10 100 10 200 (N 1) 100 N 200200 300 N
6

Para N=1, temos N=45,54.


Escolhendo N=45, temos N = 98,7%

4) Supondo que no exerccio (3) o sistema seja dividido em 100 slots, para que valor se altera
a eficincia nesse caso?
Soluo:
Como cada usurio tem que transmitir 4096 bits em 2 ms, e cada slot (para N=100),
considerando o tempo de guarda de 2 microssegundos e o prembulo possui apenas

( 200000 200 (N 1) 100 N)


= 1702 bits teis, cada usurio ter que utilizar 3 slots
N
para sua transmisso, deixando com isso 1010 bits sem utilizao por usurio, em mdia.

4096
Podemos dizer, portanto, que o rendimento cai para aproximadamente = 70,6% .
4096 + 1702

5) Se uma permisso de 8 bits deve ser usada numa rede token-ring a 5 Mbit/s, calcule a
71

distncia de propagao mnima necessria para a circunferncia do anel. Suponha que a


velocidade de propagao 200 m/s.
Soluo:

8
R= 5 Mbit/s.O tempo necessrio para emitir o token de 8 bit 10 6 s. Assim, a distncia
5

8
de propagao necessria 10 6 200 = 320 m .
5
6) Discuta o que acontece numa rede Token-ring (Rede em anel com passagem de permisso)
quando a circunferncia do anel menor do que a distncia de propagao necessria
transmisso de todos os bits da palavra de permisso (token).
Soluo:
Uma estao que deseja transmitir necessita observar toda a palavra relativa permisso
(token), para que possa se apoderar desta e iniciar transmisso. Se a circunferncia menor
que a distncia necessria para a propagao integral do token, nenhuma estao o repetir
integralmente, assim nenhuma estao ter como saber quando a permisso foi passada
realmente para ela.

:
7) Qual a idia bsica da utilizao da tcnica TDMA em satlites?

Soluo:

A idia bsica permeando a utilizao do TDMA que um usurio a baixa taxa pode partilhar
o RC com outros usurios semelhantes comprimindo em rajadas curtas (bursts) a
transmisso, em taxas muito mais rpidas que as que foram geradas.

8) Como se calcula o tempo de um slot no padro Europeu para o TDMA empregado no


INTELSAT IV?
Soluo:
O sinal multiplex PCM com a taxa de bits R 0 de 2048 kbit/s e um super quadro T de 2 ms (16
quadros de 125 s cada) comprimido por um fator de 59 e transmitido usando modulao
QPSK a uma taxa de RT de 120.832 kbit/s (taxa de 60,416 Mbaud no QPSK). A durao do
campo de trfego de dados T td no quadro de alta velocidade TDMA pode ser obtido como
72

segue:
R 0 T 2.048 10 3 2 10 3
Ttd = = = 33,9s .
RT 120.832 10 3

9) qual o aspecto crtico da operao TDMA no satlite?


Soluo:
O aspecto mais crtico da operao TDMA descrita o sincronismo preciso necessrio para a
insero e retirada dos slots no instante correto.

10) O que CSMA/CD?


Soluo:
Este protocolo amplamente utilizado em rede LAN do tipo Ethernet. Ethernet um esquema
de acesso criado pela Xerox Corporation, e baseado no pressuposto de que cada mquina
local pode sentir o estado de um meio comum de transmisso, usualmente um barramneto
passivo, antes de tentar us-lo. A sigla CSMA/CD deriva do termo em Ingls Carrier-Sense
Multiple Access with Collision Detection. O termo carrier aqui, significa qualquer
atividade eltrica no meio.

11) Como funciona o protocolo CSMA/CD?


Soluo:
O protocolo CSMA/CD simples. Todos os usurios escutam o canal, observando qualquer
atividade no mesmo. Um usurio que deseja transmitir um pacote de dados ocupa o canal
quando ele sente que o canal est livre. Colises podem ocorrer quando dois ou mais usurios
percebem o canal livre e iniciam a transmisso. Quando os usurios que esto transmitindo
simultaneamente percebem a coliso, eles transmitem um sinal especial, denominado sinal
jam, que serve para notificar todos os usurios da coliso e abortam suas transmisses. O
usurio ento espera um tempo aleatrio (similar ao ALOHA) e tenta novamente a
transmisso. Esta tcnica chamada tambm de CSMA/CD no persistente.

12) Calcule o trfego til normalizado de uma rede Ethernet usando CSMA/CD operando a 1
Mbit/s, constituda por 150 estaes transmitindo em mdia 10 pacotes por segundo. O
73

comprimento mdio de cada pacote de 300 bits.


Soluo:
b
Por definio de trfego til normalizado (conforme parte V.4), = , sendo o trfego
R
mdio do canal, em bit/s, e b o tamanho mdio do pacote.
No caso, =15010300=450 kbit/s.

450 10 3
Assim, = = 0,45 .
1 10 6

13) Calcule o trfego total na rede do exerccio (12), se a rede em questo tem um
comprimento fsico equivalente (barramento) de 600m. Considere a velocidade de propagao
no cabo igual a 200m/s.
Soluo:
Ge aG
= , sendo a=d/ Tp, sendo d o tempo mximo necessrio a um usurio para
G(1 + 2a) + e aG

sentir o canal (que corresponde ao retardo de propagao atravs do canal), e T p o tempo de


durao de um pacote.
aG
3 10 6 Ge
Temos ento: a = = 0,01. Aplicando-se a e = , obtm-se
300 10 6 G(1 + 2a) + e aG

G=0,82. Desnormalizando-se este valor, tem-se finalmente o trfego total de 820 kbit/s.

14) Para a rede do exerccio (13), que parcela de trfego corresponde a colises?
Soluo:
Trfego de colises = 820-450= 370 kbit/s.

15) Faa uma estimativa para o retardo mdio encontrado por uma estao na transmisso de
um pacote.
Soluo:
Conforme o texto , O retardo tambm foi estudado por Kleinrock e Tobagi, e em uma das
74

simulaes, para a=0,01, retardos normalizados da ordem de 2 pacotes foram encontrados


para da ordem de 0,5. Como, no caso, =0,45, o retardo mdio deve ser pouco inferior
a 2 pacotes, ou 600 bits.
75

ESPALHAMENTO ESPECTRAL-INTRODUO

O espalhamento espectral por sequncia direta DSSS utiliza uma portadora modulada
por uma combinao da mensagem com uma sinal de espalhamento (faixa larga) de
alta velocidade. O sinal resultante tem a forma geral:
s (t ) = A d n d cos(0 t ). Normalmente, a sequncia de dados d pode ser
eletricamente representada por um sinal bipolar, onde, por exemplo, +1 corresponde ao
bit 1 e -1 ao bit 0.
O sinal de espalhamento um sinal pseudo aleatrio que constitui a sequncia do
cdigo, gerada univocamente para cada usurio. Assim, se o cdigo no receptor
exatamente igual ao cdigo do transmissor, a sada do correlador no receptor
exatamente o sinal original desespalhado.
A taxa de transmisso da sequncia de cdigo pn muito maior que a taxa de
transmisso da mensagem, de modo que a cada bit da mensagem correspondem vrios
bits da sequncia, Para distinguir uma coisa da outra, os bits da sequncia recebem a
denominao especial de chips.
76

ESPALHAMENTO ESPECTRAL POR SEQUNCIA DIRETA


(DSSS)

A Figura 13 apresenta, de forma concisa, um diagrama em blocos de um modulador M-


PSK utilizando espalhamento espectral por sequncia direta.

Figura 13

Modelo Simplificado de uma


Modulao M-PSK com DSSS

Uma sequncia pseudo aleatria pn, gerada no modulador, utilizada em conjuno


com um modulador M-PSK para deslocar aleatoriamente a fase do sinal PSK, a uma
taxa Rc (taxa da sequncia pseudo aleatria) tambm chamada taxa de chip
(Rc=1/Tc), uma taxa que um mltiplo inteiro da taxa de smbolos Rs = 1/Ts .
A largura de faixa do sinal transmitido determinada pela taxa de chip e pela filtragem
de RF.
A sequncia pseudo aleatria pn pode ser longa, quando sua durao (perodo) muito
maior que a durao de um smbolo, ou curta, quando sua durao for equivalente
durao de um smbolo. No primeiro caso, uma sequncia diferente associada a cada
smbolo, em um perodo de repetio que pode ser de alguns dias. No segundo caso, a
mesma sequncia associada a cada smbolo.
77

MODULAO

Para simplificar a descrio, o sistema spread spectrum considerado BPSK, sem


filtragem posterior, e um canal ideal. A Figura 14 apresenta um diagrama simplificado
do sistema. A entrada do sistema consiste em uma sequncia de dados binrios d, com
taxa de smbolos Rs=Rb=1/Ts (taxa de bits para BPSK).

FiguraV.3.2
Figura 14
Diagrama simplificado de um sistema BPSK com
espalhamento espectral

A sequncia pseudo aleatria pnt, que independente da sequncia de dados de entrada,


possui uma taxa de chips Rc , que utilizada para espalhar o espectro da sequncia de
dados de entrada. Isto conseguido multiplicando-se os dois sinais para produzir o
sinal de banda bsica de transmisso tx = d pnt, com taxa de transmisso Rtx=Rc.
Assim, o efeito da multiplicao de d pela sequncia pn espalhar a largura de banda Rs de
d para uma largura de banda de Rc, tal como mostra a Figura 15.
78

Figura
FiguraV.3.3
15
Formas de onda e espectros no transmissor

Desta forma, um sistema Spread Spectrum espalha o sinal de informao d, que posuui
uma largura de banda BW, sobre uma largura de banda muito maior BW SS, de modo
que:
BW Rs << BWSS Rc

O sinal SS muito parecido com rudo . A amplitude e consequentemente a potncia do


sinal SS tx a mesma que a do sinal original de informao d. Devido ao aumento da
largura de banda do sinal SS sua densidade espectral de potncia deve ento ser menor.
O fator de expanso de largura de banda, que a razo entre a taxa de chip R c e a taxa
de smbolos Rs, usualmente selecionado para ser um mltiplo inteiro, em sistemas SS
na prtica:

SF = Fator de expanso da largura de faixa


Gp = Ganho de processamento
BWSS=Largura de banda do sinal spread spectrum
BW = Largura de banda do sinal antes de ser espalhado
79

Rc = Taxa de chip
Rs = Taxa de bits do sinal
Tb = Tempo de bit
Tc = Tempo de chip
Nc = Nmero inteiro
80

DEMODULAO

No receptor, a deteo do sinal desejado atingida correlacionando-se o sinal recebido


com uma sequncia local de referncia pnr.

Se pnr=pnt, e a sequncia do receptor estiver sincronizada sequncia do transmissor,


ento a sequncia binria original reconstituda no receptor. O efeito de multiplicar no
receptor o sinal spread-spectrum rx com a mesma sequncia pn usada no transmissor
desespalhar o espectro recebido, retornando uma largura de banda R s, conforme ilustra a
Figura 16.

Figura 16
Formas de Onda e Espectros no Receptor

A sequncia de sada no receptor ento (desde que pnr esteja sincronizado com pnt):
dr = rx . pnr = (d . pnt) . pnt
A sequncia pnt alterna entre os nveis -1 e +1, por exemplo:
pnt = +1 -1 +1 +1 -1 +1
A alternncia destruda quando a sequncia pn multiplicada por ela mesma
81

(sincronismo perfeito), porque:


pn . pn = +1 para todo tempo t. Isto equivale a dizer que a autocorrelao R pn (0) =
+1.
Assim, tem-se dr=d.
Se a sequncia pn no receptor no estiver sincronizada sequncia pn no transmissor,
os dados no podem ser recuperados.

Se pnrpnt, no h ao de desespalhamento. O sinal demodulado de sada d r continua


com o espectro espalhado. Um receptor que no conhea o cdigo pn do transmissor
no pode reproduzir a sequncia de dados enviada.
Para uma comunicao segura em um ambiente multiusurio, os dados transmitidos
no podem ser recuperados por um usurio que no conhece a sequncia pn usada no
transmissor. Assim, um requisito dessas sequncias que a correlao cruzada entre
duas sequncias diferentes seja sempre muito baixa, em qualquer instante de tempo,
isto :
correlao cruzada Rc() = valor mdio (pnt . pnr) << 1 para todo .
Isto equivale a dizer que os cdigos empregados devem ser ortogonais (p. ex.,
Hadamard-Walsh). Esta propriedade de ortogonalidade dos cdigos de espalhamento
significa que a sada do correlador usado no receptor aproximadamente zero para
todas as transmisses, exceto a desejada.
82

DESEMPENHO NA PRESENA DE INTERFERNCIAS

A Figura 17 apresenta um modelo de canal simplificado onde o espalhamento


espectral aplicado em um sistema conforme a Figura 14.

Figuta 17
Modelo Simplificado de Canal

O sinal recebido rx consiste do sinal transmitido tx mais interferncia aditiva i (rudo,


outros usurios, etc ):

Para recuperar o sinal de dados original d o sinal recebido rx multiplicado por uma
sequncia pn gerada localmente, a qual uma rplica exata da utilizada no transmissor:

A sada do multiplicador portanto:

O sinal de dados d portanto multiplicado duas vezes pela sequncia pnt enquanto a
83

interferncia indesejada i mutiplicada apenas umas vez. Devido a propriedade das


sequncias pn :

, para todo t, temos ento:


A sequncia de dados reproduzida na sada do multiplicador no receptor, exceto a
interferncia representada pelo termo aditivo:

INTERFERNCIA FAIXA ESTREITA

A multiplicao da interferncia i pela sequncia pn gerada localmente tem o mesmo efeito


de espalhamento ocorrido com os dados no transmissor. Assim, a interferncia espalhada
no espectro, enquanto o sinal desejado se concentra novamente. Este efeito est
representado na Figura 18.

Figura 18
Interferncia Faixa Estreita

Aps o espalhamento, a componente de dados possui um espectro de faixa estreita,


enquanto a interferncia banda larga. Aplicando-se o sinal recebido d r a um filtro
passa baixas com uma largura de banda suficiente para permitir a recuperao dos
dados originais, a maior parte da interferncia filtrada. O efeito da interferncia
84

reduzido pelo ganho de processamento (GP).


O interferncia faixa estreita espalhado pela multiplicao com a sequncia pn no
receptor, conforme mostra a Figura 18. A densidade de potncia do rudo reduzida com
relao ao sinal desespalhado. Apenas 1/GP da potncia original de rudo fica na banda
bsica (Rs).

INTERFERNCIA FAIXA LARGA

A interferncia em faixa larga pode ser causada por outros usurios de um sistema
realizando um mecanismo de mltiplo acesso, por exemplo. Nesse caso, a reduo na
interferncia devida ao processo de deteo das sequncias, isto , apenas a sequncia
sncrona desespalhada. As demais sequncias aparecem como rudo de faixa larga, sem
terem sua densidade espectral reduzida. Entretanto, como aps a demodulao ocorre uma
filtragem de banda bsica, apenas a poro do espectro dentro da faixa de passagem do
filtro concorre para potncia interferente no sinal, conforme mostra a Figura 19 Desta
forma, podemos dizer que h reduo na interferncia, pois dois sinais chegando com
mesma intensidade no receptor (relao de potncias igual a 1) tero a relao alterada
para maior, favorvel ao sinal desejado. O ndice no GP, mas ainda assim maior do que
1

Figura 19
Interferncia Faixa Larga
85

INTERFERNCIA COM RUDO BRANCO, OU RUDO


GAUSSIANO

Neste caso, no h ganho na relao sinal rudo. A maior largura do canal (R c ao invs
de Rs) aumenta a potncia de rudo recebida:

onde
Ninfo: Rudo na faixa de informao.
N0: Densidade espectral do rudo.
BWinfo: Largura de faixa de informao.
Nss: Potncia de rudo espalhada.
BWss: Largura de faixa espalhada.
Gp: Ganho de processamento.

O efeito como se no houvesse modulao, mas a transmisso direta com uma largura de
banda Rc. A Figura 20 ilustra este fato.

Figura 20
Ruido Gaussiano
86

CARACTERSTICAS BSICAS DO DS-CDMA

Em esquemas de mltiplo acesso por diviso de cdigos utilizando espalhamento


espectral por sequncia direta DS-CDMA cada usurio:
a) tem seu prprio cdigo pn
b) usa a mesma faixa de RF
c) transmite simultaneamente

Os cdigos de usurio so aproximadamente ortogonais, de modo que o coeficiente de


correlao cruzada entre sequncias diferentes aproximadamente zero. A principal
vantagem de um sistema CDMA que todos os participantes podem partilhar o mesmo
RC (Recurso de Comunicao) de forma assncrona; isto , o instante de transio de
smbolos de diferentes usurios no precisa coincidir.
A Figura 21 ilustra um diagrama em blocos tpico de um sistema DS-CDMA.

Figura 21
Diagrana em blocos tpico de um
sistema DS-CDMA

Neste exemplo, a ilustrao utilizou uma modulao BPSK, embora no exista, a rigor,
restrio quanto ao tipo de modulao empregada.
87

A correlao dos espectros recebidos com a sequncia pn i particular do receptor desespalha


apenas o sinal do usurio i. Os outro usurios produzem apenas rudo para o usurio i.
Entretanto, apenas a poro do rudo produzido pelos demais usurios que fica na faixa de
passagem da informao ( -Rs , Rs) causar interferncia ao sinal desejado, conforme
ilustrado pela Figura 22. Como a potncia mdia do sinal desespalhado maior do que a
potncia mdia dos demais sinais, que continuam espalhados, aps uma filtragem
consegue-se separar eficientemente o sinal desejado.

-Rs Rs

Figura 22
Figura V.3.10
Ilustrao, no domnio da frequncia, do
funcionamento de um sistema DS-CDMA

No sistema de mltiplo acesso DS-CDMA, uma preocupao principal diz respeito ao


controle de potncia de transmisso dos usurios. Nos sistemas FDMA e TDMA o
controle de potncia tem como principal objetivo a reduo do consumo e das
interferncias. Os sistemas CDMA so bastante afetados pelo nvel de potncia
interferente, causado pela quantidade de usurios usando simultaneamente o mesmo
espao espectral. Desta forma, um controle efetivo de potncia fundamental para
dimensionamento da capacidade do sistema.
88

Por exemplo, uma aplicao bastante difundida para o uso de sistemas DS-CDMA em
sistemas celulares. Os sistemas celulares baseados em CDMA possuem um sistema de
controle de potncia bastante elaborado, que consegue controlar dinamicamente a potncia
transmitida em uma estao mvel (usurio mvel) a partir da estao rdio base em uma
clula, de modo que se a quantidade de usurios que acessam simultaneamente uma
determinada estao rdio base aumenta, a potncia emitida em cada usurio diminui,
mantendo a relao sinal/rudo dentro dos nveis adequados. Alm disso, estando um
usurioem silncio, os modernos vocoders2 conseguem reduzir a potncia transmitida
durante perodos de silncio ou pausas na voz, conseguindo um aumento mdio na
capacidade do sistema de aproximadamente 35%.

2 Codificador de voz
89

RESUMO

Nesta parte, foram vistas noes de espalhamento espectral (SS) e aplicaes em


sistemas de mltiplo acesso por diviso de cdigos , utilizando sequncia direta (DS-
CDMA). Uma das principais aplicaes na constituio de sistemas celulares.
90

EXERCCIOS

1) Complete as lacunas

a) O espalhamento espectral por sequncia direta ____________utiliza uma portadora


modulada por uma_____________________________ com uma sinal de espalhamento
(faixa larga) de alta velocidade.

b) O sinal de espalhamento um sinal ______________que constitui a sequncia do cdigo,


gerada ________________para cada usurio.

c) Assim, se o cdigo no _____________ exatamente igual ao cdigo _______________a


sada do correlador _______________ exatamente o sinal original desespalhado.

d) A taxa de transmisso da sequncia de cdigo pn ________________que a taxa de


transmisso da mensagem, de modo que a cada bit da mensagem
_____________________________

e) Para distinguir os bits da mensagem dos bits________________________, os bits da


sequncia recebem a denominao especial de_______________.

2) Identifique a afirmao correta

A Figura 14 apresenta, de forma concisa, um diagrama em blocos de um modulador M-PSK


utilizando espalhamento espectral por sequncia direta.

a) Uma sequncia pseudo aleatria pn, gerada no modulador, utilizada em conjuno com
um modulador QPSK para deslocar aleatoriamente a fase do sinal PSK, a uma taxa R c (taxa
da sequncia pseudo aleatria) tambm chamada taxa de chip (Rc=1/Tc), uma taxa que
um mltiplo inteiro da taxa de smbolos Rs = 1/Ts .
b) A largura de faixa do sinal transmitido determinada pela taxa de chip e pela filtragem de
RF
c) A sequncia pseudo aleatria pn pode ser longa, quando sua durao (perodo)
91

comparvel durao de um smbolo, ou curta, quando sua durao for menor que a
durao de um smbolo.
d) No primeiro caso, uma sequncia diferente associada a cada smbolo, em um perodo de
repetio que pode ser de alguns dias. No segundo caso, a mesma sequncia associada a
cada smbolo.

3) Explique, usando conhecimentos de anlise de sinal j aprendidos em outras


Unidades, de que forma a sequncia pseudo aleatria pn consegue espalhar
espectralmente o sinal da mensagem.

4) Explique, com mais detalhes, o trecho:


A sequncia pseudo aleatria pn pode ser longa, quando sua durao (perodo) muito
maior que a durao de um smbolo, ou curta, quando sua durao for equivalente
durao de um smbolo. No primeiro caso, uma sequncia diferente
associada a cada smbolo, em um perodo de repetio que pode ser de alguns dias. No
segundo caso, a mesma sequncia associada a cada smbolo.

5) Explique o trecho

A amplitude e consequentemente a potncia do sinal SS tx a mesma que a do sinal


original de informao d.

6) Calcule o fator de expanso de um sinal SS onde a taxa de chips de 1 Mchip/s e a


largura de banda do sinal de mensagem 10 kHz.

7) Complete as lacunas

a) No ______________a deteo do sinal desejado atingida


92

______________________o sinal recebido com uma sequncia local de referncia pnr.


b) Se pnr=pnt, e a sequncia do receptor estiver ___________________ sequncia do
transmissor, ento a sequncia binria original reconstituda no receptor.

c) O efeito de _____________no receptor o sinal spread-spectrum rx com


__________________________________ ____________________o espectro
recebido, retornando uma largura de banda Rs.
8) Explique porque se pnr=pnt, o sinal orignal pode ser recuperado no receptor.

9) O que acontece se pnr pnt ? E se pnrpnt?

10) Que requisitos os cdigos pn devem satisfazer para uma comunicao segura em
um ambiente multiusurio?

11) O que acontece com o sinal SS na presena de interferncias?

12) O que acontece com o rudo?

Soluo:

13) Quais so as caractersticas bsicas do DS-CDMA?

14) Qual a principal vantagem de um sistema CDMA?

15) De um exemplo de controle de potncia em sistemas celulares.


93

EXERCCIOS - SOLUO

1) Complete as lacunas

a) O espalhamento espectral por sequncia direta DSSS utiliza uma portadora modulada por
uma combinao da mensagem com uma sinal de espalhamento (faixa larga) de alta
velocidade.

b) O sinal de espalhamento um sinal pseudo aleatrio que constitui a sequncia do cdigo,


gerada univocamente para cada usurio.

c) Assim, se o cdigo no receptor exatamente igual ao cdigo do transmissor, a sada do


correlador no receptor exatamente o sinal original desespalhado.

d) A taxa de transmisso da sequncia de cdigo pn muito maior que a taxa de transmisso


da mensagem, de modo que a cada bit da mensagem correspondem vrios bits da sequncia,

e) Para distinguir os bits da mensagem dos bits da sequncia de cdigo, os bits da sequncia
recebem a denominao especial de chips.

2) Identifique a afirmao correta

A Figura 13 apresenta, de forma concisa, um diagrama em blocos de um modulador M-PSK


utilizando espalhamento espectral por sequncia direta.

a) Uma sequncia pseudo aleatria pn, gerada no modulador, utilizada em conjuno


com um modulador QPSK para deslocar aleatoriamente a fase do sinal PSK, a uma
taxa Rc (taxa da sequncia pseudo aleatria) tambm chamada
taxa de chip (Rc=1/Tc), uma taxa que um mltiplo inteiro da taxa de smbolos Rs =
1/Ts .
b) A largura de faixa do sinal transmitido determinada pela taxa de chip e pela
filtragem de RF
c) A sequncia pseudo aleatria pn pode ser longa, quando sua durao (perodo)
94

comparvel durao de um smbolo, ou curta, quando sua durao for menor que a
durao de um smbolo.
d) No primeiro caso, uma sequncia diferente associada a cada smbolo, em um
perodo de repetio que pode ser de alguns dias. No segundo caso, a mesma sequncia
associada a cada smbolo.

3) Explique, usnado conhecimentos de anlise de sinal j aprendidos em outras


Unidades, de que forma a sequncia pseudo aleatria pn consegue espalhar
espectralmente o sinal da mensagem.

Soluo:

O resultado da multiplicao da sequncia pesudo aleatria pn pela sequncia digital da


mensagem uma outra sequncia pseudo aleatria que mantm a taxa de chips da sequncia
pn original. Desta forma, uma vez que a sequncia de chips e muita mais rpida que a
sequncia de bits, Tc<<Ts. Como o primeiro nulo do espectro ocorrer para 1/T c, o espectro
resultante ocupa uma largura de banda bem maior que o espectro original da mensagem.
Portanto, diz-se que o espectro foi espalhado pela sequncia pn.

4) Explique, com mais detalhes, o trecho:


A sequncia pseudo aleatria pn pode ser longa, quando sua durao (perodo) muito
maior que a durao de um smbolo, ou curta, quando sua durao for equivalente durao
de um smbolo. No primeiro caso, uma sequncia diferente associada a cada smbolo, em
um perodo de repetio que pode ser de alguns dias. No segundo caso, a mesma sequncia
associada a cada smbolo.

Soluo:
Uma sequncia pseudo-aleatria , na verdade, uma sequncia peridica, com um
determinado perodo de repetio. Aps decorrido o intervalo de um perodo, toda a
sequncia se repete. Por isso ela chamada pseudo-aleatria. Uma sequncia que
fosse verdadeiramente aleatria jamais se repetiria.. Durante a durao de um perodo
da sequncia pseudo-aleatria, ela tenta imitar uma sequncia aleatria. Esta uma
maneira de gerar sequncias que imitem a realidade, atravs de circuitos
95

determinsticos que podem ser facilmente construdos. Dependendo da forma como


so geradas, as sequncia pseudo-aleatrias podem ter perodos de repetio muito
longos ou muito curtos. Quando o perodo de repetio muito longo, bem maior que
o tempo de durao de uma mensagem, cada mensagem ocupar um pedao da
sequncia pn, e assim uma sequncia diferente associada a cada smbolo. Quando a
durao, ou perodo da sequncia pn for comparvel, no tempo, durao de um
smbolo, ento a cada smbolo temos associada praticamente a mesma sequncia
pseudo-aleatria. De qualquer modo, findo o perodo da sequncia pn, toda ela se
repete novamente.

5) Explique o trecho

A amplitude e consequentemente a potncia do sinal SS tx a mesma que a do sinal


original de informao d.

Soluo:
Para um sinal bipolar de amplitude 1, a potncia mdia dada por 2 2=4, qualquer que
seja o tempo de bit. Portanto, a potncia mdia do sinal espalhado a mesma do sinal
original.

6) Calcule o fator de expanso de um sinal SS onde a taxa de chips de 1


Mchip/s e a largura de banda do sinal de mensagem 10 kHz.

Soluo:
O fator de expanso dado por:

onde

SF = Fator de expanso da largura de faixa


Gp = Ganho de processamento
BWSS=Largura de banda do sinal spread spectrum
BW = Largura de banda do sinal antes de ser espalhado
96

Rc = Taxa de chip
Rs = Taxa de bits do sinal
Tb = Tempo de bit
Tc = Tempo de chip
Nc = Nmero inteiro

No caso, R c =1MHz, e R S = 10 KHz. Logo, SF=100.

7) Complete as lacunas

a) No receptor, a deteo do sinal desejado atingida correlacionando-se o sinal


recebido com uma sequncia local de referncia pnr.
b) Se pnr=pnt, e a sequncia do receptor estiver sincronizada sequncia do
transmissor, ento a sequncia binria original reconstituda no receptor.

c) O efeito de multiplicar no receptor o sinal spread-spectrum rx com a mesma


sequncia pn usada no transmissor desespalhar o espectro recebido, retornando uma
largura de banda Rs,.
8) Explique porque se pnr=pnt, o sinal orignal pode ser recuperado no receptor.
Soluo:
O efeito de multiplicar no receptor o sinal spread-spectrum rx com a mesma sequncia pn
usada no transmissor desespalhar o espectro recebido, retornando uma largura de banda
Rs,
A sequncia de sada no receptor ento (desde que pnr esteja sincronizado com pnt):

dr = rx . pnr = (d . pnt) . pnt

A sequncia pnt alterna entre os nveis -1 e +1, por exemplo:

pnt = +1 -1 +1 +1 -1 +1

A alternncia destruda quando a sequncia pn multiplicada por ela mesma (sincronismo


perfeito), porque:
97

pn . pn = +1 para todo tempo t. Isto equivale a dizer que a autocorrelao R pn (0)


= +1.

Assim, tem-se dr=d.

9) O que acontece se pnr pnt ? E se pnrpnt?


Soluo: pnr s pode ser aproximadamente igual a pnt quando a taxa de erro no canal
induz a modificaes relevantes no cdigo transmitido. Nesse caso, muito
provavelmente a taxa de erro na informao recuperada ser tambm elevada,
atrapalhando ou mesmo impedindo a comunicao.
Se pnrpnt, no h ao de desespalhamento. O sinal demodulado de sada d r continua
com o espectro espalhado. Um receptor que no conhea o cdigo pn do transmissor
no pode reproduzir a sequncia de dados enviada.
10) Que requisitos os cdigos pn devem satisfazer para uma comunicao segura em um
ambiente multiusurio?

Soluo:
Para uma comunicao segura em um ambiente multiusurio, os dados transmitidos
no podem ser recuperados por um usurio que no conhece a sequncia pn usada no
transmissor. Assim, um requisito dessas sequncias que a correlao cruzada entre
duas sequncias diferentes seja sempre muito baixa, em qualquer instante de tempo,
isto :

correlao cruzada Rc() = valor mdio (pnt . pnr) << 1 para todo .

Isto equivale a dizer que os cdigos empregados devem ser ortogonais (p. ex.,
Hadamard-Walsh). Esta propriedade de ortogonalidade dos cdigos de espalhamento
significa que a sada do correlador usado no receptor aproximadamente zero para
todas as transmisses, exceto a desejada.

11) O que acontece com o sinal SS na presena de interferncias?


98

Soluo:
O sinal recebido rx consiste do sinal transmitido tx mais interferncia aditiva i (rudo,
outros usurios, etc ):

Para recuperar o sinal de dados original d o sinal recebido rx multiplicado por uma
sequncia pn gerada localmente, a qual uma rplica exata da utilizada no transmissor:

A sada do multiplicador portanto:

O sinal de dados d portanto multiplicado duas vezes pela sequncia pnt enquanto a
interferncia indesejada i mutiplicada apenas umas vez. Devido a propriedade das
sequncias pn :

, para todo t, temos ento:

A sequncia de dados reproduzida na sada do multiplicador no receptor, exceto a


interferncia representada pelo termo aditivo:

A multiplicao da interferncia i pela sequncia pn gerada localmente tem o mesmo


efeito de espalhamento ocorrido com os dados no transmissor. Assim, a interferncia
espalhada no espectro, enquanto o sinal desejado se concentra novamente.

12) O que acontece com o rudo?


99

Soluo:

A maior largura do canal (Rc ao invs de Rs) aumenta a potncia de rudo recebida:

onde

Ninfo: Rudo na faixa de informao.


N0: Densidade espectral do rudo.
BWinfo: Largura de faixa de informao.
Nss: Potncia de rudo espalhada.
BWss: Largura de faixa espalhada.
Gp: Ganho de processamento.

O efeito como se no houvesse modulao, mas a transmisso direta com uma


largura de banda Rc.

13) Quais so as caractersticas bsicas do DS-CDMA?

Soluo:
Em esquemas de mltiplo acesso por diviso de cdigos utilizando espalhamento
espectral por sequncia direta DS-CDMA cada usurio:

a) tem seu prprio cdigo pn


b) usa a mesma faixa de RF
c) transmite simultaneamente

14) Qual a principal vantagem de um sistema CDMA?


Soluo:
A principal vantagem de um sistema CDMA que todos os participantes podem
partilhar o mesmo RC (Recurso de Comunicao) de forma assncrona; isto , o
100

instante de transio de smbolos de diferentes usurios no precisa coincidir.

15) De um exemplo de controle de potncia em sistemas celulares.


Soluo:
Os sistemas celulares baseados em CDMA possuem um sistema de controle de potncia
bastante elaborado, que consegue controlar dinamicamente a potncia transmitida em uma
estao mvel (usurio mvel) a partir da estao rdio base em uma clula, de modo que se
a quantidade de usurios que acessam simultaneamente uma determinada estao rdio base
aumenta, a potncia emitida em cada usurio diminui, mantendo a relao sinal/rudo dentro
dos nveis adequados. Alm disso, estando um usurio em silncio, os modernos vocoders 3
conseguem reduzir a potncia transmitida durante perodos de silncio ou pausas na voz,
conseguindo um aumento mdio na capacidade do sistema de aproximadamente 35%.

3 Codificador de voz
101

ESPALHAMENTO ESPECTRAL POR SALTO EM


FREQUNCIA (FHSS)

O Espalhamento Espectral por Salto em Frequncia pode ser visualizado considerando-se o


modelo de canalizao apresentado na Figura 5.
Nessa figura, tem-se a idia de que cada usurio ocupa um Intervalo de Tempo e envia a
informao em uma faixa de frequncias j (Banda j).
Na tcnica do Salto em Frequncia, a mesma idia realizada, porm a instantes pr-
determinados cada usurio utiliza uma Banda diferente. Da a denominao Salto, pois o
transmissor associado a um usurio fica saltando de frequncia em frequncia, trocando a
frequncia da portadora dinamicamente a cada instante a ele reservado para transmisso.
Os RC podem ser inteiramente utilizados, mas os participantes, tendo suas faixas de
frequncia redesignadas a cada instante, parecem estar tocando acordes musicais.
A Figura 23 ilustra o diagrama em blocos de um processo de modulao utilizando Salto em
Frequncia. A cada instante de Salto, um gerador PN (Pseudo Noise pseudo rudo) envia
uma sequncia de cdigo a um dispositivo chamado deslocador de frequncia em ingls
frequency hopper. O deslocador de frequncia sintetiza uma das possveis frequncias
deslocadas. Suponha que a modulao tenha um formato MFSK.
A diferena essencial entre um sistema convencional MFSK e um sistema FH-MFSK que no
sistema convencional, um smbolo de dados modula uma portadora que fixa em frequncia,
mas no sistema de Salto em Frequncia, o smbolo de dados modula uma portadora que se
desloca atravs da banda total do RC.
No sistema MFSK convencional, o smbolo de dados modula uma portadora de frequncia
fixa; no sistema FH-MFSK, o smbolo de dados modula uma portadora cuja frequncia
determinada de modo pseudo-aleatrio.
Em cada instante de salto um nico tom transmitido.
A cada instante de salto, um gerador PN alimenta o sintetizador de frequncias com uma
palavra (que composta por chips4) que determina uma das 2 posies de conjunto de
smbolos.
A largura de banda Wss do sistema FH, e o espaamento mnimo de frequncia f entre duas

4 O termo chip significa um bit de cdigo da sequncia PN, genericamente o smbolo de durao mais curta
(no tempo). Normalmente, corresponde a um estado lgico binrio. A taxa de chips indica a velocidade com
que a sequncia PN alterada. Como a cada sequncia PN corresponde uma frequncia sintetizada do salto,
cada frequncia tem a durao de uma sequncia de chips e assim podemos dizer que um chip caracteriza a
menor (de durao menor) forma de onda contnua do sistema.
102

posies consecutivas de salto, estabelecem o nmero mnimo de chips necessrios na palavra


de cdigo.

Por exemplo, considerando uma largura de banda de espalhamento Wss de 400 MHz e
um passo de frequncia de 100Hz, qual o nmero mnimo de chips PN necessrios para
cada palavra de frequncia?

Nmero de tons contidos em Wss=Wss/f=400 MHz/100 Hz=4106

Portanto, o nmero mnimo de chips, nesse caso, log2(4106) = 22

Para um dado salto, a largura de banda de transmisso ocupada idntica a largura de banda
de um sistema convencional MFSK, a qual tipicamente bem menor do que Wss.
Entretanto, realizando-se a mdia ao longo de vrios saltos, o sistema FH-MFSK ocupa a
largura total do espectro espalhado.
A tecnologia atual permite larguras de banda da ordem de centenas de gigahertz, que uma
ordem de grandeza maior do que larguras de banda realizveis em sistemas DS, permitindo
assim que sistemas FH tenham ganhos de processamento bem maiores do
que sistemas DS. Uma vez que tcnicas de salto em frequncia utilizam larguras de banda to
largas, difcil manter a coerncia de fase de salto para salto. Em conseqncia, tais esquemas
so usualmente configurados utilizando-se demodulao no coerente.

A Figura 24 apresenta o receptor que seria usado para recuperar o fluxo de dados enviado
pelo transmissor da Figura 23. Conforme se observa, o receptor reverte os passos de
processamento utilizados no transmissor.
103

Modulador MODULADOR
MFSK FH
Sx(t)=Acos[0(t)+0(t)]t
SMFSK
Fluxo de Acos 0(t)t
dados
x(t) Sintetizador de
Frequncia

... m chips

Gerador de
Cdigos PN

Clock
Figura 23
Figura V.2.1
Processo de Espalhamento Espectral
por Salto em Frequncia

Demodulador Demodulador
Canal FH MFSK
S MFSK Fluxo de
Sr(t)=Acos[0(t)+0(t)]t + dados
x(t)
Interferncias + rudo Acos 0(t)t

Sintetizador de
Frequncias Sinc. no
tempo

... m chips

Gerador de
sequncia PN

Figura 24
Figura V.2.1
Parte de recepo de um sistema FH-MFSK
104

O sinal recebido primeiramente desespalhado fazendo o batimento (converso) com a mesma


sequncia pseudo aleatria de tons de frequncia que foi utilizada no transmissor para realizar
o espalhamento espectral , recuperando assim o sinal MFSK original. A seguir o sinal
aplicado a um banco de receptores no coerentes de energia para seleo do smbolo mais
provvel. Note que h necessidade, no receptor, de sincronismo com a sequncia gerada no
transmissor.
A sequncia PN gerada no receptor deve se exatamente igual a sequncia PN utilizada no
transmissor, e deve estar em fase com esta. Este sincronismo garantido atravs de processos
de busca e apreenso de sinais, baseados em tcnicas de correlao.
A igualdade das sequncias ser garantida desde que o cdigo usado como base para gerao
das sequncia PN seja o mesmo no transmissor e receptor.
A tcnica de Espalhamento Espectral baseada em Salto em Frequncia presta-se muito bem
para a realizao de sistemas CDMA.
Cada par de transmissor / receptor tem designado o seu prprio padro pseudo-aleatrio de
saltos na frequncia.
Ainda assim, apesar de terem esta caracterstica que os distingue, os transmissores e receptores
de todos os usurios podem ser idnticos, no sentido de que possuem codificadores,
decodificadores, moduladores e demoduladores idnticos.
Sistemas CDMA baseados em FHSS so atraentes particularmente para usurios mveis
(terrestres, areos, martimos) porque os requisitos de temporizao no so to rigorosos
quanto para sistemas baseados em DSSS.
Adicionalmente, tcnicas de sntese de frequncias e o hardware associado foram
desenvolvidos de modo que possvel o salto de frequncia sobre larguras de banda que so
significativamente maiores do que aquelas atualmente possveis com sistemas DSSS.
Conseqentemente, os sistemas FHSS permitem a obteno de maiores ganhos de
processamento.

Um dos primeiros sistemas CDMA baseados em FHSS foi construdo para prover mltiplo
acesso em comunicaes tticas via satlite para pequenos terminais mveis de usurios (ar,
terra, gua), cada um dos quais transmite mensagens relativamente curtas sobre o canal de
modo intermitente. O sistema foi denominado TATS (Tactical Transmission System.
TATS foi projetado para transmistir informao a taxas de 75 e 2400 bit/s.
105

RESUMO

Nesta parte, foram vistos conceitos bsicos relacionados com a tcnica de mltiplo acesso
CDMA por salto em frequncia, FH CDMA, comparando-s em alguns aspectos com a tcnica
utilizado DS (Sequncia Direta), vista na parte V.3 desta Unidade, tambm chamada DSSS
(Direct Sequence Spread Spectrum).
106

EXERCCIOS
Preencha as lacunas
1) Na tcnica do Salto em Frequncia o __________________associado a um usurio
fica_________________ de frequncia em frequncia, trocando a frequncia da portadora
dinamicamente a cada Intervalo de tempo a ele reservado para transmisso.

2) A cada instante de Salto, um gerador ________________________________envia uma


sequncia de cdigo a um dispositivo chamado___________________________________. O
deslocador de frequncia sintetiza uma das possveis frequncias deslocadas

3) A diferena essencial entre um sistema convencional MFSK e um sistema FH-MFSK que


no sistema convencional, um smbolo de dados modula uma portadora que
__________________________________________, mas no sistema de Salto em Frequncia,
o smbolo de dados modula uma portadora
que___________________________________________.

4) A cada instante de salto, um gerador PN alimenta o sintetizador de frequncias com


__________________________________________que determina uma das 2m posies de
conjunto de smbolos.
5) A largura de banda Wss do sistema FH, e ____________________________entre duas
posies consecutivas de salto, estabelecem o nmero mnimo de chips necessrios na
palavra de cdigo.
6) Para um dado salto, a largura de banda de transmisso ocupada ____________a largura de
banda____________________________, a qual tipicamente bem menor do que Wss.
Entretanto, realizando-se a mdia ao longo de vrios saltos, o sistema FH-MFSK ocupa a
largura total do espectro espalhado.

7) A tecnologia atual permite larguras de banda da ordem de________________________, que


uma ordem de grandeza maior do que larguras de banda realizveis em sistemas DS,
permitindo assim que sistemas ___________tenham ganhos de processamento bem maiores do
que sistemas DS.

8) Uma vez que tcnicas de salto em frequncia utilizam larguras de banda to largas, difcil
107

manter a coerncia de fase de salto para salto. Em conseqncia, tais esquemas so usualmente
configurados utilizando-se __________________________________

9) O sinal recebido primeiramente _____________________ fazendo o


__________________________________com a mesma sequncia pseudo aleatria de tons de
frequncia que foi utilizada no transmissor para realizar o espalhamento espectral ,
recuperando assim o sinal MFSK original.

10) A seguir o sinal aplicado a um banco de receptores no coerentes de


_______________para seleo do smbolo mais provvel. Note que h necessidade, no
receptor, de _____________________com a sequncia gerada no transmissor.

11) A sequncia PN gerada no receptor deve se exatamente igual a


____________________utilizada no_______________, e deve estar em fase com esta. Este
sincronismo garantido atravs de processos de
____________________________________baseados em tcnicas
de________________________.
12) A tcnica de Espalhamento Espectral baseada em ___________________________presta-
se muito bem para a realizao de sistemas CDMA.

13) Cada par de transmissor / receptor tem designado o seu prprio padro pseudo-aleatrio de
saltos na frequncia.
Ainda assim, apesar de terem esta caracterstica que os distingue, os
__________________________________de todos os usurios podem ser idnticos, no sentido
de que possuem codificadores, decodificadores, moduladores e demoduladores__________.
14) Sistemas CDMA baseados em _________so atraentes particularmente para usurios
mveis (terrestres, areos, martimos) porque os requisitos de ________________no so to
rigorosos quanto para sistemas baseados em_______.
15) A capacidade de um sistema CDMA com FH tambm relativamente grande. Viterbi
(1978) mostrou que com o uso de cdigos duais de comprimento k e modulao MFSK,
possvel acomodar-se at__________________________________, que transmitem a uma
taxa de R bit/s sobre um canal com largura de banda W
108

EXERCCIOS SOLUO

Preencha as lacunas
1) Na tcnica do Salto em Frequncia o transmissor associado a um usurio fica saltando de
frequncia em frequncia, trocando a frequncia da portadora dinamicamente a cada Intervalo
de tempo a ele reservado para transmisso.

2) A cada instante de Salto, um gerador PN (Pseudo Noise pseudo rudo) envia uma
sequncia de cdigo a um dispositivo chamado deslocador de frequncia em ingls

frequency hopper.. O deslocador de frequncia sintetiza uma das possveis frequncias


deslocadas

3) A diferena essencial entre um sistema convencional MFSK e um sistema FH-MFSK que


no sistema convencional, um smbolo de dados modula uma portadora que fixa em
frequncia, mas no sistema de Salto em Frequncia, o smbolo de dados modula uma portadora
que se desloca atravs da banda total do RC.

4) A cada instante de salto, um gerador PN alimenta o sintetizador de frequncias com uma


palavra (que composta por m chips) que determina uma das 2m posies de conjunto de
smbolos.
5) A largura de banda Wss do sistema FH, e o espaamento mnimo de frequncia f entre duas
posies consecutivas de salto, estabelecem o nmero mnimo de chips necessrios na palavra
de cdigo.

6) Para um dado salto, a largura de banda de transmisso ocupada idntica a largura de banda
de um sistema convencional MFSK, a qual tipicamente bem menor do que Wss.
Entretanto, realizando-se a mdia ao longo de vrios saltos, o sistema FH-MFSK ocupa a
largura total do espectro espalhado.

7) A tecnologia atual permite larguras de banda da ordem de centenas de gigahertz, que uma
ordem de grandeza maior do que larguras de banda realizveis em sistemas DS, permitindo
assim que sistemas FH tenham ganhos de processamento bem maiores do
109

que sistemas DS.

8) Uma vez que tcnicas de salto em frequncia utilizam larguras de banda to largas,
difcil manter a coerncia de fase de salto para salto. Em conseqncia, tais esquemas so
usualmente configurados utilizando-se demodulao no coerente.

9) O sinal recebido primeiramente desespalhado fazendo o batimento (converso) com a


mesma sequncia pseudo aleatria de tons de frequncia que foi utilizada no transmissor para
realizar o espalhamento espectral , recuperando assim o sinal MFSK original.

10) A seguir o sinal aplicado a um banco de receptores no coerentes de energia para seleo
do smbolo mais provvel. Note que h necessidade, no receptor, de sincronismo com a
sequncia gerada no transmissor.

11) A sequncia PN gerada no receptor deve se exatamente igual a sequncia PN utilizada no


transmissor, e deve estar em fase com esta. Este sincronismo garantido atravs de processos
de busca e apreenso de sinais, baseados em tcnicas de correlao.

12) A tcnica de Espalhamento Espectral baseada em Salto em Frequncia presta-se muito


bem para a realizao de sistemas CDMA.

13) Cada par de transmissor / receptor tem designado o seu prprio padro pseudo-aleatrio de
saltos na frequncia.
Ainda assim, apesar de terem esta caracterstica que os distingue, os transmissores e receptores
de todos os usurios podem ser idnticos, no sentido de que possuem codificadores,
decodificadores, moduladores e demoduladores idnticos.

14) Sistemas CDMA baseados em FHSS so atraentes particularmente para usurios mveis
(terrestres, areos, martimos) porque os requisitos de temporizao no so to rigorosos
quanto para sistemas baseados em DSSS.
15) A capacidade de um sistema CDMA com FH tambm relativamente grande. Viterbi
(1978) mostrou que com o uso de cdigos duais de comprimento k e modulao MFSK,
possvel acomodar-se at 3/8W/R usurios simultneos, que transmitem a uma taxa de R bit/s
sobre um canal com largura de banda W.

Você também pode gostar