1

Redes InaImbricas
" .. Anywhere ,nomadic, invisible eonard KIeinrock
Teora de Ias Comunicaciones
Departamento de Computacin
Facultad de Ciencias Exactas y Naturales
UBA
6 Abril-2011
Introduccin
Espectro electromagntico
Banda No Licenciada
Tcnicas de acceso para bandas dedicadas
Espectro Expandido
2
espectro eectromagntico
Bajo Ancho de Banda
Saturado de celulares y telfonos
inalmbricos
Es una de las bandas relativamente
mas ~limpias
1 2 3 4 5 6
FRECUENCIA (GHz)
26MHz
83.5MHz
125MHz
2.400 a 2.4835GHz
902 a 928MHz
5.725 a 5.850GHz
Es una banda que tiende a saturarse
Bandas SM
( Industrial, Scientific & Medical ) "no licenciadas"
3
Banda (Frecuencia) dedicada
3 Tcnica similar a la forma en que se difunden las
ondas desde una estacin de radio. Hay que
sintonizar en una frecuencia muy precisa tanto el
emisor como el receptor. No se hace necesario
enfocar la seal ( "lnea de vista). Estas
transmisiones tienen problemas debido a las
reflexiones que experimentan las ondas de radio
("fantasmas en TV ).
3 Estas transmisiones estn reguladas.
Funcin : permitir a varios
usuarios compartir el medio
fsico de transmisin ( en este
caso el ancho de banda ).
Multiplexacion
Frecuencia (FDMA)
Tiempo (TDMA)
Cdigo (CDMA)

%IEMPO %IEMPO
F
R
E
C
U
E
N
C
I
A
F
R
E
C
U
E
N
C
I
A
USUARIO
1
USUARIO
2
USUARIO
3
%IEMPO %IEMPO
F
R
E
C
U
E
N
C
I
A
F
R
E
C
U
E
N
C
I
A
USUARIO 1
USUARIO 2
USUARIO 3
%IEMPO %IEMPO
F
R
E
C
U
E
N
C
I
A
F
R
E
C
U
E
N
C
I
A
C

D
I
G
O
C

D
I
G
O
USUARIO1
USUARIO2
USUARIO3
Tecnicas de acceso multiple

Tecnicas de acceso multiple (bis)

TDMA, FDMA y CDMA en las dimensiones Potencia , Frecuencia y
Tiempo
Redes Wireless
3 Las redes inalmbricas que utilizan radiofrecuencia pueden
clasificarse atendiendo a su capa fsica, en sistemas de
frecuencia dedicada y en sistemas basados en espectro
disperso o extendido (por ej: el elegido por EEE 802.11).

CDMA
3 En principio es una tcnica de espectro expandido (spread spectrum) que
permite a mltiples usuarios acceder al mismo canal mediante la
multiplexacin de sus transmisiones en el espacio de cdigos.
spectro Disperso
Antecedentes

Actriz , e Ing., inenta a tcnica en 1940

$5read $5ectrum
$5read $5ectrum - Es5ectro dis5erso
MS (ndustrial, Scientific and Medical) es una banda "unlicensed,
no se requiere una licencia de las organismos de regulacin de
las comunicaciones en cada pas ( CNC en Argentina ) .
Algunas de estas frecuencias estn siendo utilizadas por
dispositivos como telfonos inalmbricos, puertas de garaje
automticas, etc. Es por esto que las autoridades reguladoras
exigen que los productos se desarrollen dentro de algn
esquema que permita controlar las interferencias

$5read $5ectrum ( cont)

3 $pread $pectrum esquema de modulacin la seal se
expande (su espectro) a travs de un ancho de banda mayor
que el mnimo requerido para transmitir con xito. Mediante un
sistema de codificacin se desplaza la frecuencia o la fase de
la seal de forma que quede expandida, con lo cual se
consigue un efecto de camuflaje. En el receptor la seal se
recompone para obtener la informacin inicial. En definitiva, se
esparce la seal a lo largo de un amplio margen del espectro
evitando concentrar la potencia sobre una nica y estrecha
banda de frecuencia. De este modo se puede usar un rango
frecuencias que este ocupado ya por otras seales.
$pread $pectrum , cont,
Deteccin
en el RX
nterferencia
Seal
expandida
Frecuencia
f
Potencia
Potencia

spectro Disperso ,as primeras tcnicas,

3 Para reducir la interferencia en la banda de 2,4 GHz las
emisiones de ms de 1 mW se han de hacer en espectro
disperso
3 Las formas tradicionales de hacer una emisin de espectro
disperso son :
6 Frecuency Hopping (salto de frecuencia). El emisor va
cambiando continuamente de canal. El receptor ha de
seguirlo.
6 Direct Sequence (secuencia directa). El emisor emplea
un canal muy ancho. La potencia de emisin es similar al
caso anterior, pero al repartirse en una banda mucho
mas ancha la seal es de baja intensidad (poca potencia
por Hz).
Es5ectro ex5andido
3 &tilizar una potencia de salida baja.
3 Las tcnicas tradicionales de modulacin maximizan la
potencia en el centro de la frecuencia asignada para solventar
el problema del ruido (resulta fcil su deteccin e
interceptacin).
10
SS : DSSS vs FHSS
Direct Sequence Spread Spectrum Frequency Hopping Spread Spectrum
PROCESAMIEN%O
DE DA%OS
PROCESAMIEN%O
DE DA%OS
SNR
I
SNR
O
Rx
SNR
O
SNR
I
x G
P
SNR
O
(dB) SNR
I
(dB) + G
P
(dB)
BANDWID%H es MAYOR que la velocidad de trasmisin
de la Informacin
El codigo de la seal expande la seal original
SPREAD Y DE-SPREAD CODES tienen la misma
ganancia de procesamiento , G
P
10 log (Ch BW/Data
BW)
Amplitud
Frecuencia
%iempo
1 2 3 4 5 6 7 8 9 10 11 12
f1
f2
f3
f4
f5
AMPLI%UD
FRECUENCIA
$$$
3 $$$ se basa en desplazar la fase de una portadora mediante una
secuencia de bits muy rpida, diseadas de forma que aparezcan
aproximadamente el mismo nmero de ceros que de unos. Esta secuencia,
un cdigo Barrer (n-bit chipping code ), se introduce sustituyendo cada bit
de datos; puede ser de dos tipos, segn sustituya al cero o al uno lgico.
3 Tan slo aquellos receptores a los que el emisor enve dicho cdigo podrn
recomponer la seal original, filtrando seales indeseables, previa
sincronizacin. Aquellas que no sepan el cdigo creern que se trata de
ruido. A cada bit de cdigo se le denomina chip. El IEEE 802.11 establece
una secuencia de 11 chips, siendo 100 el ptimo.
11
$$
3 $$ la seal se mueve de una frecuencia
otra, es decir la expansin de la seal se
produce transmitiendo una rfaga en una
frecuencia, saltando luego a otra frecuencia
para transmitir otra rfaga y as
sucesivamente
DM
Una nueva (?) tcnica de acceso al
medio
12
Introduccin a DM
DM
13
DM
DM s DM
1
DM s DM
Ventaas en Mutipath
: Ias 5ortadoras tienen ventajas en "uIti5ath
6 C usa Ia totaIidad deI es5ectro , gastando recursos en evitar eI
"fading.
6 C 5robIemas de Interferencia
6 soIamente seIecciona subcarriers con menor degradacin de canaI
5reviniendo Ia 5erdida de recursos deI sistema (5otencia o through5ut ) =>
mayor ca5acidad deI sistema
$eaI Enviada
$eaI Recibida
uIti5ath
1
1iciencia spectra
: 2.5G T uy
Iimitada Ia veIocidad y
baja eficiencia
es5ectraI (1.0-1.5
b5s/Hz)
500kHz 5Hz
: 3G WC RazonabIe
data rate, rango y
moviIidad, mejora Ia
eficiencia es5ectraI
(1.5-2.5 b5s/Hz)
: Wii 64T,
VeIocidad razonabIe
rango y moviIidad
Iimitada , mejora
eficiencia es5ectraI
(2-3 b5s/Hz)
: Wi, hasta
2048T gran mejora
en rango y moviIidad
PotenciaI , Ia mejor
eficiencia es5ectraI
(3-4 b5s/Hz)
15 Hz
20 Hz
Es un factor de importancia para los servicios de datos
6 La escasez (o utilidad ) del espectro hace de la eficiencia un factor clave
para la aprobacin del mismo y el xito del modelo de negocios.
6 Los organismos de regulacin deben reciclar el espectro para los
sistemas existentes con baja eficiencia .
02.11 a.ka. \i-i
Modelo 802.11, Normas
Configuraciones Tpicas
Sensado Virtual de Portadora
Problema Terminal Oculta y Expuesta
MACA y MACAW
CSMA/CA
RTS-CTS-DATA-ACK
1
Arquitectura de 02.11
uevas TecnoIogas ?
Wi-i ( Wireless Fidelity )
3 EEE 802.11.b - 11 Mbps DSSS 2.4 GHz
3 EEE 802.11.a - 54 Mbps OFDM 5.8 GHz
3 EEE 802.11.g 54 Mbps OFDM- 2.4 GHz
3 EEE 802.11.n 100 Mbps --------600 Mbps con
MMO (multiple input multiple output antennas).
3 EEE 802.11.ac 1 Gbps (2015?)
1
Introduccin
3 Aunque el standard EEE 802.11 se
encuentra desarrollando desde 1997,
continua la evolucin a los efectos de tener
mayor velocidad , seguridad, QoS y
movilidad
3 Wireless LANs satisface movilidad,
relocacion y los requerimientos de " ad hoc
networking "
Modelo de Referencia de 802.11
P (PhysicaI edia e5endent)
PCP (PhysicaI ayer Convergence Procedure)
$ubca5a C
cceso aI medio (C$/C)
cuses de recibo (CK!!)
ragmentacin
ConfidenciaIidad (WEP)
Ca5a de enIace
Ca5a fsica
Infrarrojos $$$ H$$
$ubca5a C
1
Comparacin de os distintas normas,1,
20 Hz s5acing
8 canaIes
25/30 Hz
s5acing
3 ChanneIs
25/30 Hz
s5acing
3 ChanneIs
ChanneIization
5.150 - 5.250
5.25 0- 5.350
5.725 - 5.825
GHz
2.4 - 2.4835 GHz 2.4 - 2.4835 GHz
6, 9, 12, 18, 24,
36, 48, 54 b5s
1, 2, 5.5, 11 b5s ata Rate
64-Q-
16-Q-
QP$K-
P$K-
64-Q-
16-Q-
QP$K-
P$K-
CCK (8 com5Iex
chi5 s5reading)
oduIacion
C$/C C$/C C$/C etodo de
cceso
IEEE 802.11a IEEE 802.11g IEEE 802.11b etwork $td
Comparacin de os distintas normas,2,
1
ie 1Jsico en 02.11
3 Infrarrojos: solo vlido en distancias muy cortas y en la misma
habitacin( histrico )
3 Radio:
6 Espectro expandido por salto de frecuencia H$$
(Frequency Hoping Spread Spectrum): Sistema de bajo
rendimiento, muy poco utilizado actualmente.
6 Espectro expandido por secuencia directa $$$ (Direct
Sequence Spread Spectrum).
6 Multiplexacion por divisin de Frecuencia Ortogonal
(Orthogonal Frequency Division Multiplexing).
Con1iguraciones 1Jpicas
3 nfraestructura
6 Consiste de al menos un Access Point (AP)
1. Basic Service Set (BSS) Un AP provee la funcion de un
puente( bridge) local para BSS. Todas las estaciones se
comunican con con el PA y no directamente entre ellas . Las
tramas son retransmitidas entre las estaciones Wi-Fi por el
AP.

j
`
| -| u
20
Con1iguraciones 1Jpicas ,cont.,
3 Extended Service Set (ESS) Un ESS es un conjunto de BSSs,
donde los APs se comunican entre ellos para forwardear el trfico
desde una BSS a otra. Facilidad el movimiento de una estacin
Wi-Fi entre BSS.

j
`
|-|u
`

'|
Con1iguraciones 1Jpicas ,cont.,
3 Ad Hoc
6 Las estaciones inalmbricas se comunican directamente entre
s. Cada estacin puede no ser capaz de comunicarse con
cualquier otra estacin debido a las limitaciones rango (utilizando
wireless routing protocol).


j


'|


21
sui generis`
3 Mediante antenas con ganancias mayores a la permitida
por la norma , amplificadores y torres , es una
infraestructura utilizada en muchas zonas suburbanas y
rurales del pas por SPs,
ie MAC en 02.11
ntroduccin
22
Acceso a Medio
3 Con un enfoque simplista podriamos pensar
en usar CSMA/CD para usar una LAN
inalmbrica (WLAN). El problema es que
este protocolo es inadecuado por que lo que
importa es la interferencia en el receptor y no
en el transmisor .
\ireess MAC Protoco
Virtua Carrier $ensing
23
Problema de la estacin oculta
Primero considere lo que ocurre
cuando A transmite a B. Si C
detecta el medio no escuchar
a A porque est fuera de su
alcance, y por lo tanto
deducir errneamente que
puede transmitir. Si C
comienza a transmitir,
interferir en B eliminando el
marco de A. El problema de
que una estacin no puede
detectar a un competidor
potencial por el medio, puesto
que el competidor esta
demasiado lejos, se denomina
problema de Ia estacin
ocuIta.
!roblema de la estacin expuesta
Ahora consideremos la situacin
inversa: B transmite a A. Si C
detecta el medio, escuchar
una transmisin y concluir
que no puede enviar a D.
Cuando de hecho tal
transmisin causara una mala
recepcin solo en la zona
entre B y C, en la que no est
localizado ninguno de los
receptores pretendidos. Esta
situacin se conoce como
problema de estacin
ex5uesta
2
n resumen
3 El problema es que antes de comenzar una
transmisin se quiere saber si hay no
actividad en las cercanas del receptor y no
alrededor del transmisor.
Antecedentes
3 MACA [Karn1990]
3 MACAW [1994]
2
C
3 MACA (Mltiple Access Collision Avoidance)
se us como base para el 802.11. El
concepto en que se basa es que, el
transmisor estimula al receptor a enviar una
trama corta, de manera que las estaciones
cercanas puedan detectar esta transmisin y
eviten ellas mismas de hacerlo durante la
trama siguiente de datos.
MACA |Karn1990|
3 A comienza por enviar una trama #%$
(#equest to $end) a B. Esta trama corta (30
bytes) contiene la longitud de trama de datos
que seguir posteriormente. Entonces B
contesta con una trama C%$ (Clear to send).
La trama contiene la longitud de los datos
(copiado de la trama RTS). A la recepcin de
la trama CTS, A comienza a transmitir.
2
MACA
3 Cualquier estacin que escuche el RTS est lo
suficientemente cerca de A y debe permanecer en
silencio durante el tiempo suficiente para que el
CTS se transmita de regreso a A sin conflicto.
Cualquier estacin que escuche el CTS
evidentemente est lo suficientemente cerca de B y
debe permanecer en silencio durante el siguiente
tiempo de transmisin de datos, cuya longitud
puede determinar examinando el marco CTS.
MACA
3 A pesar de estas precauciones, an pueden
ocurrir colisiones. Por ejemplo B y C pueden
enviar tramas RTS a A al mismo tiempo. En
el caso de una colisin, un transmisor sin
xito (es decir uno que no escucha un CTS
en la ranura de tiempo esperado) espera un
tiempo aleatorio y reintenta.
2
MACA\ |1994|
3 Agregando un ACK tras cada trama de datos exitoso.
3 Agregando la deteccin de portadora (CSMA/CA)
3 Ejecutando el algoritmo de retroceso por separado para
cada corriente de datos, en lugar de para cada estacin.
3 Agregando mecanismo para que las estaciones
intercambien informacin sobre congestionamientos.
3 el algoritmo de retroceso reaccione menos
violentamente a problemas pasajeros
ie MAC en 02.11
ntroduccin
2
\ireess LA MAC Protoco
3 Resumiendo las causas por las cuales no
podemos utilizar el mecanismo Collision
Detection (CD) en una wireless LAN.
6 Requiere la implementacin de un radio full
duplex que incrementa los costos
significativamente
6 No todas las estaciones pueden "escucharse una
con otras en un ambiente wireless (que todos
"escuchan es la premisa de CD ).
\ireess LA MAC protoco ,cont.,
Logi c Li nk C ontr ol
P oint C oordinat ion
f unct ion
( P C F )
D is t ribut ed coordinat ion f unct ion
( D C F )
2. 4- G H z
f requency
- hopping
s pread
s pect rum
2. 4 G H z
direct -
s equence
s pread
s pect rum
I nf rared
D at a rat es of 1 M bps and 2
M bps
5- G H z
ort hogonal
f requency-
divis ion
m ult iplexing
D at a rat es of
6, 9, 12, 18,
24, 36, 48, 54
M bps
2. 4- G H z
direct -
s equence
s pread
s pect rum
D at a rat es
of 5. 5
M bps and
11 M bps
IEEE 802. 11' s l aye r e d pr otoc ol ar c hi te c tur e
C ont ent ion- F ree s ervice
C ont ent ion Service
I E E E 802. 11 I E E E 802. 11a I E E E 802. 11b
M A C
layer
P hys ical
layer
2
I 02.11
Point Coordination
Function
Distributed Coordination Function
(CSNACA)
Contention Free Service
Contention
Service Nivel de NAC
!EEE 802.11
Physical Layer
EEE 802.11 MAC layer define dos mtodos de acceso, Distributed
Coordination Function (DCF) el cual es el mecanismo base y Point
Coordination Function (PCF) opcional
DC MAC
3 DCF MAC parte de EEE 802.11 esta basado CSMA-CA con
rotacin de backoff window .
3 Escucha el canal , si esta libre TX
3 Si esta ocupado esera hasta que finalice la TX mas un periodo de
contencion es cual es un tiempo random que asegura un acceso al
medio equitativo (fairness)
3 Contention period se cuantifica mediante un back-off counter
3 => Cuando un nodo recibe un frame para TX, este elige un valor
random backoff , el cual determina cuanto tiempo el nodo debe
esperar hasta que esta permitido TX el frame. El nodo almacena
este valor de backoff en un backoff counter. La probabilidad que
dos nodos elijan el mismo factor de backoff es pequea con la cual
las colisiones entre tramas se minimizan.
30
DC MAC ,cont., -,.411 .4:3907
DC MAC ,cont., La ;039,3,/0.43903.O3
3 Mientras el canal esta libre el
nodo decrementa el backoff
counter ( caso contrario se
mantiene) .Si backoff counter= 0
=> el nodo TX el frame.
3 Si la TX no es exitosa no ACK,
la ventana de contencin
(contention window), se
selecciona de una intervalo
random que es el doble del
intervalo previo , este proceso se
repite hasta que el canal esta libre
Source
Destination
Others
DIFS
Frame
SIFS
ACK
DIFS
Next Frame
Defer Access Back off after Defer
Contention
Window
CSMA/CA Back off Algorithm
31
#esumen oucin en e tiempo sin coisin
3 SFS (short interframe space): 10 s
3 Slot Time: 20 s
3 DFS (distributed interframe space): 50 s
DFS = SFS + 2 slot time
3 BO: variable back-off (dentro de una CW)
CWmin: 31; CWmax: 102
Protocoo MAC I 02.11 C$MA,CA
802.11 CSMA: emisor
- Si detecta el canal vaco por
I$ segundos,
entonces transmite la trama
completa (sin deteccin de
colisin).
-Si detecta el canal ocupado
entonces backoff binario
802.11 CSMA receptor
- Si se recibe bien
vuelve a ACK tras $I$
(ACK es necesario por el
problema del terminal oculto).
Fuenfe Desfino
Ofros
dofos
M
A
V
:

r
e
f
r
o
s
o

e
I

o
c
c
e
s
o
32
Mecanismos para eitar a coisin
3 Problema:
6 Dos nodos, ocultos el uno del otro, transmiten
TRAMAS completas a la estacin base.
6 Ancho de banda desperdiciado durante mucho
tiempo!
3 Solucin:
6 Pequeos paquetes de reserva.
6 ntervalos de reserva de camino de nodo con
vector de reserva de red (NAV) interno.
itar a coisin Intercambio #1$-
C1$
3 El emisor transmite
paquetes RTS (request
to send) cortos: indica la
duracin de la
transmisin.
3 El receptor responde
con paquetes CTS (clear
to send) cortos.
6 Notificando nodos
(posiblemente ocultos).
3 Los nodos ocultos no
transmitirn por una
duracin determinada:
NAV.
Fuenfe
Desfino Ofros
Dofos
M
A
V
:

r
e
f
r
o
s
o

e
I

o
c
c
e
s
o
33
itar coisin intercambio #1$-C1$
3 RTS y CTS cortos:
6 Colisiones menos
probables y de menor
duracin.
6 Resultado final similar a
la deteccin de colisin
3 EEE 802.11 permite:
6 CSMA.
6 CSMA/CA: reservas.
6 Elegir desde AP.
Dofos
Fuenfe
Desfino Ofros
M
A
V
:

r
e
f
r
o
s
o

e
I

o
c
c
e
s
o
C$MA,CA con a extension #1$,C1$
t
SFS
DFS
data
ACK
defer access
other
stations
receiver
sender
data
DFS
RTS
CTS
SFS
SFS
NAV (RTS)
NAV (CTS)
Virtual Carrier Sensing: 4-way handshake
(RTS, CTS, DATA, ACK)
Contention window
3
1iciencia raw data !!!!!
3 La tabla nos presenta data rates a N1 para
EEE 802.11a/g con codificacin convolucional
"convolutional coding. Esos nmeros son "raw
rates y el throughput de es de alrededor de 28
Mbps para 54Mbps (46% de eficiencia), [64QAM
y 3/4 coding rate en un ancho de banda de 20-
MHz].
&na obseracin
3 .. PCF ni CA se usan en la prctica
3
ormato de a trama 02.11
1rama 02.11
3
LA MAC 02.11 #obustez
3 Dos caractersticas de robustez en el estndar EEE
802.11 capa MAC
6 Comprobacin de redundancia cclica (CRC)
Calculado y adjunto CRC a cada paquete para asegurar
que los datos no estn daados en trnsito.
6 La fragmentacin de paquetes
3 Enviar paquetes grandes en trozos pequeos sobre el aire y
volver a reensamblar las fragmentaciones.
6 Reduce la necesidad de retransmisin
6 RTX slo un fragmento pequeo de modo que es ms rpido.
xtras
3
Protocoos MAC 02.11
DC - ragmentacin
3 Canales menos confiables
3 Probabilidad de xito de un frame inversamente proporcional a
longitud
6 Para frame de n bits
6 Probabilidad de un bit en error p
6 Probabilidad de frame exitoso
3 (1-p)**n
3 Para p = 10**-4 y L = 12,144 bits (ethernet)
6 Probabilidad de frame exitoso es 30%
3 Si p = 10**-5 uno de cada 9 frames se daarn
3 Si p = 10**-6 ms de 1% de los frames se daarn
6 Una docena por segundo
Protocoos MAC 02.11
DC - ragmentacin
3 802.11 permite dividir frames en fragmentos
3 Cada uno con su propio checksum
3 C/u numerado y ack con stop and wait
3 Al llegar CTS transmisor puede hacer fragment
burst
6 Se retransmiten fragmentos, no frames
6 Tamao mn de fragmentos se define por celda
3 NAV slo mantiene canal vaco hasta siguiente ack
3
Protocoos MAC 02.11
DC - ragment Bust
Per1ormance
nalysis of Computer and Communication Networks
GebaIi, Fayez .2008, XXX, 669 , SBN: 978-0-387-74436-0
3
DC MAC
802.11 se lo clasifica como CSMA / CA, pero con prevision de reducir la probabilidad de
colisiones mediante la adopcin de las ranuras de reserva a travs de los contadores de backoff
(BO). Las ranuras (slots) tienen el efecto de asegurar que un nmero reducido de usuarios
compiten por el acceso al canal en cualquier ranura determinada reserva.La figura 10.16 muestra
la parte de la DCF marco EEE 802.11. Despus del perodo de PCF (Es decir, los FS), est el
periodo de DCF (es decir, DFS) que es una ventana de contencin que se divide en las ranuras
de reserva. La figura muestra seis perodos horarios. La duracin de un
ranura de reserva depende del retardo de propagacin entre las estaciones. El resto de la trama
est dedicada a la transmisin de las tramas.
Un emisor que se propone transmitir sensa si el canal est ocupado. A continuacin, espera el
final de la transmisin actual y el retraso del PCF. A continuacin, selecciona de forma aleatoria
una ranura de reserva dentro de la ventana de backoff. La figura muestra que una estacin en el
tiempo de ranura de reserva 2 comienza a transmitir una trama dado que el canal no se utiliz
durante las ranuras de reserva 0 y 1.
DC MAC ,cont.,
3 En la figura Modelo del contador de backoff en el esquema de EEE 802.11 MAC en
funcin de w slots de reserva
3 Tenemos N usuarios con igual prioridad.
3 Se asignan w reservation slots en la ventana de contencin.
3 La duracin de un time step en la contention window es aproximadamente el
maximo delay de propagacin esperado mas el tiempo que le toma a la estacin
sensar presencia de portadora ( es lo que llamamos DFS ,distributed interframe
spacing ).
3 La relacion entre el delay de TX de la trama y la ventana de contencion frame es n >
1( todos los frames tiene la misma longitud con lo que le toma n time steps ser TX).
0
DC MAC Per1ormance
El Throughput de
EEE 802.11/DCF
versus el average
input traffic cuando w = 8,
n = 10, y N = 32 ( linea
superior llena ) . La
linea siguiente llena es
el throughput de
CSMA/CA,la linea rayada
el throughput de
slotted ALOHA, y la
punteada de ALOHA
puro.
02.11 MAC prioridad
3 Las prioridades son definidas mediante diferentes inter frame
spacing (FS)
3 SFS (Short nter Frame Spacing)
6 Alta prioridad para ACK, CTS, y respuesta al polling.
3 PFS (PCF FS)
6 Prioridad media, para servicios con cota maxima de demoras
usando PCF
3 DFS (DCF FS)
6 Baja prioridad, para datos best-effort
t
medium busy
SFS
PFS
DFS DFS
next frame contention
direct access if
medium is free _ DFS
1
Protocoo MAC 02.11 PC
PC
3 Point Coordination Function (PCF)
6 Soporta aplicaciones que requieran cotas de
tiempo tales como lvoz o vdeo. A diferencia de la
DCF, donde el control es distribuido a todas las
estaciones, en el modo PCF un unico AP controla
el acceso al medio. Si un BSS se ha creado con
PCF activado, el tiempo es dividido entre los
sistemas en modo PCF y DCF (CSMA / CA) .
2
MAC 02.11 PC ,Point Coordination
unction,
3 Base polea estaciones
3 No hay colisiones
3 Estndar no define poltica de poleo
MAC 02.11 PC , ocnt.,
3 Mecanismo bsico:
6 Base broadcast beacon frame con
parmetros del sistema
3 Hopping sequences, sync de reloj, etc
3 nvita a nuevas estaciones a registrarse
3 Estaciones registradas reciben una cierta
porcin del espectro
6 Permite administracin de QOS
3
Coexistencia de DC y PC
3 802.11 lo permite en la misma celda
Protocoos - MAC 02.11
Power Management
3 mportante en redes de dispositivos mviles
3 Base puede mandar a dormir estaciones
6 Les hace buffering de frames

Cdigos Conoucionaes
Correccin de errores
digos convolucionales
3 Los cdigos correctores de errores se
clasifican en convolucionales y bloque. El
ms representativos de estos ltimos es el
cdigo de Hamming, que esta basado en el
uso de los bit de paridad. Otro ejemplos de
cdigos bloque son BCH y Reed Solomon.
3 Los cdigos convolucionales tienen las
siguientes caractersticas y mecanismos de
implementacin:

digos convolucionales (cont.)

3 Existen tres variable[1], n (codewords) palabra completa
(mensaje ms redundancia[2]) k que es la cantidad de bit que
forman el mensaje y K que es la cantidad de etapas que posee
el decodificador (da una idea del orden de complejidad del
decodificador).
3 Los decodificadores convolucionales poseen memoria. Significa
que depende de los valores actuales y de los valores pasados.
3 La tasa de codificacin es idntica a la tasa de codificacin que
en los cdigos de bloque y se expresa como la relacin entre el
tamao de la informacin versus el tamao del codeword: #c=k
/n.
3 El primer instante siempre inicia la secuencia con todos ceros y
tambin se termina con todos ceros.
[1] a diferencia de los cdigos de bloque que solo cuentan con dos.
[2] aunque como se ver esta divisin no es tan explicita como en
los cdigos de bloque.
digos convolucionales (cont.)
3 Se presenta un ejemplo en la Figura del slide siguiente. El
bloque se compone de un shift register de orden tres, la salida
indicada con la letra n se forma a partir del ingreso de un digito
en el shift register. La cantidad y la conexin de las derivaciones
junto con los sumadores son los que conforman la salida final. El
modo de funcionamiento es simple, se carga el codificador con
todos ceros, el mensaje entra al decodificador bit a bit. Por cada
bit que ingresa al decodificador habr dos a su salida, significa
que la longitud del mensaje codificado es:
msg final = n * msg + (L-1).
3 Por ejemplo; para un mensaje de cuatro la salida es de diez.
Como se puede apreciar por el modo de funcionamiento no
existe la divisin que haba con los cdigos de bloque as pues,
no se puede dividir al codeword en mensajes y cabeceras, tan
fcilmente. Aunque la ganancia de codificacin para este caso
posee el mismo concepto.

digos convolucionales (cont.)

k=1
L=3
n=2
Shift register
Derivaciones