A2 RM PDF

Rodolfo Oliveira - DEE FCT/UNL
Redes Mveis
Aula 2
1
Introduo s redes sem os
Desenho do nvel fsico
2
Transformao de bits para waveforms
3
Error Coding +
Interleaver:
transformam
os bits de dados
e outros
redundantes
em smbolos
Modulao:
transforma os
smbolos em
formas de
onda para
futura
transmisso
Desenho do nvel fsico Error coder

- Os sistemas de rdio apresentam taxas de erro de aproximadamente 0.01, ou seja um
erro em cada 100 bits transmitidos
- Channel Coding ou Error Coding consiste em transformar a informao a enviar
de forma a atenuar os efeitos do rudo ou interferencia
- os esquemas de Forward Error Correction (FEC) so um exemplo de Channel Coding e
so classificados em duas famlias: Block Coding e Convolutional Coding
- Ambos adicionam informao redundante mensagem a transmitir, e usam a
redundncia para detectar e corrigir os erros
4
- Block Coding:

- usa uma matriz que conhecida pelo emissor/receptor
- no emissor a informao colocada numa matriz e depois multiplicada pela matriz
conhecida
- no receptor a informao colocada numa matriz e tambm multiplicada com a
matriz conhecida
- o receptor verifica as diferenas entre o resultado transmitido e o esperado e usa as
diferenas para identificar os erros ocorridos
- exemplo: adicionar bits de controlo (hamming distance) mensagem original para
depois detectar e corrigir bits errados.
[FACULTATIVO: na pgina da cadeira est disponibilizado um documento que detalha o
block coding]
5
Block Coding
- referidos como cdigos (n,k), porque um codicador recebe k bits e codica-os
em n bits (com n>k); n-k bits adicionados mensagem original;
- exemplo de um cdigo (4,2)
- 2^n=16 palavras possveis
- 2^k=4 casos correctos
- distncia de hamming: menor nmero de bits de diferena entre
quaisquer duas palavras possveis
- o nmero de erros detectados e
corrigidos so funo da distncia de
hamming
6
- Convolutional Coding:
- a informao colocada em shift registers cada vez que um novo bit colocado
entrada
- cada vez que o registo deslizado so gerados 2 bits de sada, sendo a
redundncia dada pela operao XOR: ex. 111 origina 00
011 origina 10
- code rate: k/n, neste caso a taxa do cdigo 1/2
- se aps receber 10 o receptor detectar que recebeu anteriormente sequncias iguais 10
ou 11, ento detecta um erro
7
Desenho do nvel fsico decoder
- se for utilizado um codificador convolucional com um registo
comprido ento um bit enviado num determinado instante
temporal dependente dos bits contidos no registo
ento importante ter recebido com sucesso os bits
previamente enviados para que os dados correctos sejam
conhecidos
- para simplificar o descodificador utilizam-se trelias de
estados possveis
- o codificador comea sempre no estado 000 que pode
significar os estados 00 ou 10:
O primeiro bit a enviar um 0:

shift register = 000 ==> 0 0
O primeiro bit a enviar um 1:

shift register = 100 ==> 1 0
na trelia do estado 000 s se

poder ir para os estados
10 ou 00
8
Desenho do nvel fsico trellis decoding
- se o descodificador verificar uma sequncia fora das representadas a negrito ento
detecta um erro (step 1=condio inicial; por cada incremento de step h um bit
transmitido)
- deve optar pela sequncia que esteja mais prxima de uma sequncia vlida
9
- Ganho de um cdigo - grandezas de caracterizao
- se o rudo estiver distribudo uniformemente numa certa largura de banda tem-se:
10
- Ganho de um cdigo
- P_b a probabilidade de suceder um bit
errado na descodificao
- usando codificao necessitamos de
menor potncia (< Eb/N0) para valores
de Pb semelhantes
ou ...
com a codificao so conseguidas
menores taxas de erro para a mesma
potncia
o que no verificado somente quando a
potncia de transmisso for muito
baixa, mas neste caso a probabilidade
de bits errados ainda muito elevada,
sendo indesejvel
11
Desenho do nvel fsico Interleaver
- Os erros nos sistemas rdio tendem a chegar ao receptor em blocos, quando o n
sofreu desvanecimento
- No entanto o codificador s est preparado para detectar um determinado nmero de
erros, sendo normalmente inferior ao nmero de bits em erro numa rajada de erros
- SOLUO: deve os erros devem ser transformados em eventos aleatrios e no
contnuos . processo de Interleaving

12
Desenho do nvel fsico Modulator/Demodulator
Modulao
QPSK
13
14
Modulao

amplitude
ngulo
frequncia

Modulao
15
Caso real IEEE 802.11 (wifi):
obs.: um aumento de 3dBs corresponde ao dobro da potncia.
16
17
Diversidade
Diversidade:
- aumento da probabilidade de descodificao de uma mensagem utilizando mais do que
um canal com caractersticas diferentes
- Diversidade Temporal: retransmisso temporal em diferentes instantes, onde o FEC e
o Interleaver aplicados nas duas transmisses esto expostos a diferentes condies
do canal, aumentando a probabilidade de descodificao
18
Diversidade
- Diversidade na Frequncia: a mensagem enviada sobre vrios canais de frequncia
(e.g. OFDM) ou espalhada num espectro largo (e.g. Spread Spectrum - DS-CDMA)
19
Diversidade
Diversidade:
- Diversidade Espacial: o sinal da mensagem transmitido em simultneo atravs de
caminhos diferenciados. conseguido atravs de mltiplas antenas:
Esquema SIMO: Single-Input-Multiple-Output
e.g.: MIMO utilizado no HSPA+
20
Cancelamento de Interferncia
21
Interferncia:
- quando mltiplos ns acedem em simultneo ... sobreposio de sinais transmitidos a
partir de fontes distintas
ARQ (Automatic Repeat Request) - se a trama no descodificada com sucesso no
terminal mvel, ento retransmitida pelo sistema celular mas ... a informao das
transmisses antigas no utilizada para melhorar a descodificao;
s usado Error Detection;
22
Cancelamento de Interferncia:
Hybrid-ARQ tipo 1 - usado ED - Error detection e FEC - Forward Error Correction.
- quando recebida informao, esta descodificada;
- se a descodificao no tem sucesso, ento o n receptor pede retransmisso de
informaao;
- h medida que novas transmisses vo sendo retransmitidas, vai-se eliminando o sinal
relativo s fontes j descodificadas;
MAS ...
o FEC necessita de muitos bits (overhead que depende do code rate 1/2; 1/4 ..)
o que penaliza a capacidade do canal quando este apresenta baixa taxa de erros
23
Cancelamento de Interferncia:
Hybrid-ARQ tipo 2
- para evitar o overhead do FEC, na primeira transmisso s utilizado ED
- se a informao for descodificada com sucesso nada mais transmitido, e existe o
ganho relativo supresso do FEC - vantajoso, caso o canal tenha boa qualidade
- se a informao no for descodificada, ento as retransmisses da mesma trama j
inclu ED e FEC para tornar mais eficiente a descodificao;
Tcnicas de acesso mltiplo FDMA (Frequency Division Multiple Access)

OFDM distribuir os dados em mltiplas portadoras
24
Tcnicas de acesso mltiplo TDMA (Time Division Multiple Access)

25
Tcnicas de acesso mltiplo CDMA (Code Division Multiple Access)

FHSS Frequency Hopping Spread Spectrum
26
Tcnicas de acesso mltiplo CDMA (Code Division Multiple Access)

DSSS Direct Sequence Spread Spectrum
27
Tcnicas de acesso mltiplo OFDMA (Ortoghonal Frequency Division Multiple
Access)

Os dados D1 Dn
podem ser atribudos
a diferentes utilizadores
28
Tcnicas de acesso mltiplo SDMA (Space Division Multiple Access)

utilizao de antenas direccionais
29
Colises e Erros de Canal Fsico
Se existem tcnicas de mltiplo acesso porque existem colises entre tramas?
e.x.: utilizando CDMA no deveriam suceder colises entre tramas ...
mas ... o nvel de interferncia (que depende das potncias recebidas num n
receptor) pode invalidar a recepo
==> devido impossibilidade de descodificao: a mensagem
descodificada mas os testes de verificao/correco de erros podem no
conseguir recuperar a mensagem ....
fsicamente no existe coliso mas o nvel de interferncia elevado
invalida o sucesso na recepo
30
Capacidade Terica dos Sistemas de Rdio
31
Restries nos ritmos de transmisso

Teorema de Nyquist ritmo mximo de transmisso de um canal sem rudo

Teorema de Shannon ritmo mximo de transmisso de um canal com rudo

C- capacidade do canal [bits/s]
L nveis de tenso/sinais usados (ex. 4 nveis: 00, 01, 10, 11)
B largura de banda do canal [Hz]
S potncia do sinal [dB]
N potncia do rudo [dB]

Modelos de Mobilidade
Objectivos

- os modelos de mobilidade so utilizados para simular novos protocolos para redes
mveis
- o modelo de mobilidade deve representar os padres de mobilidade dos ns que
utilizaro os protocolos
- tipos de modelo:

baseados em dados reais de mobilidade (ex.: ns equipados com GPS)
modelos sintticos tentam representar comportamentos reais dos ns sem
utilizarem dados reais obtidos atravs de traces
32
Modelos de Mobilidade modelos
sintticos
Modelo Random Walk

- descrito matematicamente pela primeira vez por Einstein
(movimento Browniano)
- um n move-se da sua posio actual para uma posio
escolhida aleatoriamente atravs da escolha da velocidade
[v_min, v_max] e da direco [0, 2 pi]
- o n move-se com a velocidade e direco escolhidas durante
um intervalo de tempo constante t, ou percorrida uma
determinada distncia d
- aps isso escolhe nova velocidade e direco
- a velocidade e direco actuais so independentes dos seus
valores anteriores; movimentos no realistas devido a
paragens e alteraes de movimento (direco) muito rpidas
33
sintticos
Modelo Random Waypoint
- um n move-se da sua posio actual (X, Y) para uma
posio (X, Y) escolhida aleatoriamente na rea de
simulao (X_max, Ymax) escolhendo aleatoriamente
a velocidade com que se desloca para (X, Y) (a
velocidade escolhida a partir de [v_min, v_max])
- quando o n atinge o ponto (X, Y) pode executar uma
pausa (tempo de pausa entre [0, pausa_max])
- aps a pausa escolhe novo ponto (X, Y) para novo
deslocamento
- desvantagem: os ns tendem a estar mais
concentrados no centro da rea efeito coroa
34
sintticos
Modelo Random Direction
- para evitar o efeito coroa do modelo random waypoint
os ns escolhem neste modelo uma direco e
velocidade aleatria, movendo-se at atingirem o limite
da rea de simulao
- quando atingem o limite da rea de simulao
executam uma pausa e escolhem nova direco e
velocidade at encontrarem novamente outro limite da
rea
35
sintticos
Modelo Boundless Simularion Area
- modelo que actualiza a velocidade e direco para
cada passo de simulao !t
- Quando um n atinge o limite da rea de simulao,
este surge na posio contrria da rea, criando
uma forma de tro de movimento ilimitado
36
sintticos
Modelo Gauss-Markov
- pretende obter vrios nveis de aleatoriedade actuando num nico parmetro "
n - instante temporal em que aplicado o modelo
d - direco
s - velocidade
37
sintticos
Verso probabilstica do modelo Random Walk
- actualiza as posies de acordo com probabilidades de mudar de estado (posies X e
Y), utilizando uma cadeia de Markov
- estado (0): representa a posio X ou Y actual;
- estado (1): representa a posio anterior em X ou Y;
- estado (2): representa a posio posterior em X ou Y;
38
Modelos de Mobilidade modelos de
grupo
Modelo Reference Point Group
- modela um grupo de ns que se movem segundo a
mesma velocidade e direco
(ex.: um peloto, um bando de aves, etc.)

1 - o ponto de referencia de um n move-se de RP(t) para
RP(t+1) de acordo com o vector de mobilidade do grupo
GM
2 a nova posio do n gerada adicionando o vector
aleatrio RM ao ponto de referncia RP(t+1)
3 nota: o vector aleatrio RM tem o seu comprimento
uniformemente distribudo dentro de um certo raio
centrado no ponto de referencia RP(t+1) e a sua direco
uniformemente distribuda entre 0 e 2pi. A posio do
n no instante t+1 no depende da posio no instante t
- GM pode ser definido atravs de um modelo sinttico
individual
39
Modelos de Mobilidade modelos de
grupo
Modelo Reference Point Group

Exemplo com 3 ns Exemplo com 5 ns

40
Modelos de Mobilidade modelos com
restries geogrcas
Modelo de Seco de Cidade (city section)
- modela um conjunto de ruas de uma cidade (modelo apropriado para veculos)
- as ruas e os limites de velocidade so baseados na cidade a modelar
- um n comea um movimento num determinado ponto, escolhendo aleatoriamente o
ponto de destino e movendo-se para ele elegendo o caminho temporalmente mais
rpido tendo em ateno aos limites de velocidade e a distncias mnimas entre ns
- aps atingir o ponto de destino, um n executa uma pausa, elegendo depois outro
ponto na mesma rua para onde se ir mover
41
Modelos de Mobilidade modelos com
restries geogrcas
Modelo de Pathway/Freeway/Manhathan
- semelhantes ao modelo de seco de cidade: o movimento restringido rua
onde o n se encontra
- os mapas de ruas podem ser reais
42

A2 RM PDF

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

A2 RM PDF

Загружено:

Авторское право:

Доступные форматы

Rodolfo Oliveira - DEE FCT/UNL

O primeiro bit a enviar um 0:

O primeiro bit a enviar um 1:

na trelia do estado 000 s se

Вам также может понравиться