Professional Documents
Culture Documents
Curso de Comunicaciones
Inalmbricas
Septiembre 2012-Enero/2013
IEEE 802.11
HiperLAN
IEEE 802.11
IEEE 802.11
Es un estndar inalmbrico de redes de rea local que
especifica un interfaz inalmbrico entre un cliente y una
estacin base o punto de acceso (access point), as
como entre clientes inalmbricos
Define la capa PHY y la subcapa MAC (subcapa LLC
definida en 802.2)
El proceso de estandarizacin inici en 1990 y an
contina, 1ra publicacin `97, 2da publicacin `99, `03
IEEE 802.11
Ancho de Banda: 1-2-5.5-11-22-54 Mbps
Medio Fsico:
Espectro Ensanchado
Infrarojo (10 m)
Pila de Protocolos
Capa Fsica
Subcapa MAC
Arquitectura (1)
BSS (Basic Service Set): set de nodos usando la
misma funcin de coordinacin para el acceso al canal
BSA (Basic Service Area): rea cubierta por un BSS
WLANs Ad Hoc
Red Ad Hoc: Estaciones IEEE 802.11 pueden
dinmicamente formar una red sin AP y comunicarse
directamente entre si.
Aplicaciones:
laptop conferencias
Interconexin de dispositivos personales
Campo de batalla
IETF MANET (grupo de trabajo MANET)
STA
AP
STA
STA
STA
Distribution
system
IEEE
802.X
AP
STA
STA
Ad hoc WLAN
Distribution
system
STA
AP
STA
STA
AP
STA
STA
STA
Unin de BSSs
IEEE 802.11/802.11b
Capa Fsica
Tres diferentes tcnicas de acceso:
Infrarojos (IR)
Frequency hopping spread spectrum (FHSS)
Direct sequence spread spectrum (DSSS)
Infrarojos
Trabaja en el rango regular IR LED, ej: 850-950 nm
Usado en ambientes indoor
Requiere lnea de vista, emplean transmisin
difundiendo la luz
Con modulacin de posicin de pulso (4-PPM) se
puede obtener una velocidad de 2 Mbps (2 bits de
informacin codificados con 4 bits)
Mxima potencia de salida: 2W
Spread Spectrum
Idea: seal ensanchada sobre una banda extendida de
frecuencia
Frequency Hopping: transmite sobre una secuencia
randmica de frecuencias
Direct Sequence: secuencia randmica (conocida por
ambos el emisor y el receptor) llamado chipping code
Ejemplo
1
0
Data Stream:1010
1
0
Random Sequence:0100101101011001
1
0
XOR of the 2: 1011101110101001
FHSS
No se lo usa actualmente
Banda de frecuencia: ISM @ 2.4 GHz
En los U.S., la FCC ha especificado 79 canales de
frecuencia con un ancho de 1 MHz. Frecuencia
central es @ 2.402 GHz
Cada 3 canales corresponden a 1 Mbps con
modulacin GFSK
50 saltos/s => 20 ms
DSSS (1)
La radiacin de potencia es limitado
Tpicamente: 85 mW
DSSS (2)
Ensanchamiento se lo hace mediante la secuencia
Barker con longitud de 11 chips
DSSS (3)
BSSs adyacentes coexisten sin interferirse uno a otro si
la separacin de su fo es al menos igual a 25 MHz
No ms de 3 BSSs adyacentes deberan ser permitidos
Esquema de modulacin:
DSSS (4)
- DQPSK (Differential Quadrature Phase Shift Keying)
@ 2 Mbps
- CCK (Complementary Code Keying) @ 5.5, 11 Mbps
Rango
Rate Adaptation
Las estaciones permanentemente desarrollan
operaciones para detectar y establecer automticamente la
mejor tasa de datos
Informacin de Control siempre se enva @ tasa bsica
Estndar no especifica como adaptar la velocidad de
transmisin
Automatic Rate Adaptation: basado en medidas SIR
sobre el movimiento de la ventana
Tramas MAC
Tres tipos de trama son definidas
Control: ACK positivos, procedimientos para acceder
al canal (RTS, CTS)
Datos: informacin a ser transmitida sobre el canal
Administracin: conexin establecimiento/liberacin,
sincronizacin, autentificacin. Intercambiados como
trama de datos, pero no son reportados a capas mas
altas
Data Transfer
Transferencia de datos asincrnica para trfico
tolerante al retardo, como transferencia de archivos
Data Transfer
PCF (Point Coordination Function): basado en
encuesta ( polling) de las estaciones y controlado
por el AP
Esta implementacin es opcional (realmente no es
implementada)
Time slot
Tiempo es dividido en intervalos, llamados slots
Un slot es la unidad de tiempo y su duracin depende
de la implementacin de la capa fsica.
802.11b : 20 s
Estaciones son sincronizadas con el AP en el modo
infraestructura y entre si en modo ad hoc, el sistema es
sincrnico
Sincronizacin es mantenida a travs de la trama
Beacon
IFS
Interframe space (IFS)
IFS
Short IFS (SIFS) es asociado a la prioridad mas alta
Point coordination IFS (PIFS) > SIFS
Distributed IFS (DIFS) > PIFS
Extended IFS (EIFS) > DIFS
Duracin depende de la implementacin a nivel de capa
fsica
Caractersticas Bsicas
Esta implementacin es obligatoria
DCF es basada en el esquema de Acceso Mltiple con
Escuche de Portadora y Evitacin de
Colisiones(CSMA/CA)
Estaciones que tienen datos para transmitir entran en
contienda para acceder al canal
Una estacin debe repetir el procedimiento de
contencin cada vez que se tiene una nueva trama
de datos para transmitir
DCF
Modo de Acceso Bsico
Escuche de Portadora
Usado para determinar si el canal esta ocupado o libre
Llevado a cabo en la capa fsica
Escuche de portadora Fsico: deteccin de energa
de fuentes cercanas
Escuche de portadora Virtual: la cabecera de trama
indica la duracin de la MAC PDU (MPDU) incluida en
la trama
Transmisin MPDU
Retransmisin de Tramas
Una transmisin de trama podra fallar debido a una
colisin o error en el canal de transmisin
Transmisin MPDU
Valor Backoff
Valor entero correspondiente a un nmero de ranuras de
tiempo (time slots)
El nmero de slots es una variable randmica distribuida en
[0,CW]
CW es la ventana de contencin y en cada intento de
transmisin es actualizada como:
Para i=1, CW1=Cwmin
Para i>1, CWi=2(CWi-1) 1 con i>1 empezando al nmero de
intentos consecutivos para transmitir una MPDU
Para cualquier i, Cwi<Cwmax
Decrecimiento Back--off
Mientras el canal est ocupado, el contador
backoff esta parado
Accediendo al canal
Post-Backoff
Despus de completar una transmisin, una estacin
espera por ACK y luego establece el backoff
procedure, no importa si tiene una nueva MPDU para
transmitir o no
Solamente existen dos casos donde una STA enva
una trama despus de haber sensado el canal libre
por un DIFS:
- La STA ha conformado recientemente la BSS, o
- Su post-backoff ya ha terminado
Data
SIFS Ack
Station B
DIFS CWindow
Other stations
Data
wait
Back-off
Back-off Procedure
DIFS
DIFS
DIFS
DIFS
CWindow
Station A
Frame
wait
Back-off
Frame
Station B
Station C
Station D
wait
CWindow
Frame
Frame
wait
wait
Station E
Back-off
CWindow
Frame
Remaining Back-off
EIFS
Usado por una estacin, cuando la capa fsica
notifica la subcapa MAC que una transmisin est
errada
EIFS
EIFS debe ser lo suficientemente largo para que otra
estacin pueda responder que pas, para una STA,
una trama errada antes STA accedan al canal
Ejemplo
DCF
Acceso con handshaking
RTS/CTS
Procedimiento con Handshaking utiliza las tramas
de control Request to Send (RTS) y Clear to Send
(CTS)
RTS/CTS deberan transmitirse a 1 Mbps
Acceso con handshaking es usado para tramas mas
largas que un RTS_Treshold
SIFS
RTS
DATA
source
CTS
ACK
SIFS
other
destination
SIFS
NAV (RTS)
NAV (CTS)
NAV (data)
CW
DIFS
backoff
El problema de terminales
ocultos
RTS
CTS
C: RTS
C
B: CTS; D conoce que C est ocupado recibiendo una
transmisin de B
El problema de terminales
ocultos
Si una estacin detecta el mensaje RTS solamente,
establecer su NAV
Si la estacin que origina el RTS no recibe el CTS
dentro de un cierto timeout
este piensa que el destino es inalcanzable
este inicia el backoff procedure para re-intentar el
acceso al canal
El problema de terminales
ocultos
Una estacin, que recibe CTS solamente, ajustar su
NAV an si este no recibi el correspondiente RTS
Por tanto, el problema de terminales ocultos es
resuelto
Sin embargo, si una STA cercana al receptor no
escucha CTS debido a una colisin, este intentar
acceder al canal y causar colisin en el receptor
El problema de terminales
ocultos
CTS
RTS
RTS
RTS
CTS
E
A<->E; B escucha a A. E no puede escuchar a C enviando CTS
como rplica a RTS de D. B luego puede transmitir un RTS
hacia C causando colisin a C mientras D est transmitiendo
hacia C
El problema de terminales
expuestos
RTS
CTS
D: RTS
D
C: CTS; B no escucha la transmisin de D CTS, por eso este
transmite a A
Contadores Retransmisiones
Cada estacin utiliza dos contadores:
Long_Retry_Counter (LRC) si el MPDU a transmitir
es ms largo que RTS_Threshold
Short _Retry_Counter (SRC) en el resto de casos
Long Retryy_Limit (LRL): max valor de LRC
Short _Retry_Limit (SRL): max valor de SRC
Contadores Retransmisiones
Si el transmisor no recibe CTS como una rplica a
la trama RTS, despues de un cierto periodo timeout
este incrementa su SRC
Si el transmisor no recibe ACK para su trama
MPDU, despus de un cierto periodo timeout este
incrementa su LRC
Tan pronto como cualquiera de los 2 contadores
alcanza su valor mximo ( Short_Retry_Limit y
Long_Retry_Limit, respectivamente), la trama es
descartada
PCF
Esquema de Acceso Centralizado
Caractersticas Bsicas
Usado en servicios con requerimientos de QoS,
provee una lucha libre para el acceso al canal
Caractersticas Bsicas
Estaciones capaces de operar bajo el modo PCF
son concientes CF (CF=Contention Free)
Estaciones declaran su participacin en la fase CF
en Association Request
PC construyen listas de encuestas basadas en las
solicitudes recibidas
Listas de encuesta son estticas
La implementacin de las listas de encuesta y
tablas son dejadas al sistema operador
PCF
NAV
DCF
PCF
NAV
DCF
Busy
P
D1
P
D3
D2
Medium
U1
P
D4
U2
Ack
U4
Contention Period
D=CF-Down
U=CF-UP
S=SIFS
P=PIFS
NAV
Reset NAV
Ms detalles de 802.11
Ahorro de Potencia
Alto consumo de potencia:
Ptx = 1.6 W
Prx = 1.45 W
Pidle=1.15 W,
Pdoze=0.085 W
Estaciones pueden entrar en Power Saving Mode
(PSM)
El AP mantiene un record de las estaciones en
modo PSM y almacena paquetes hasta que la STA
despierte
Ahorro de Potencia
AP periodicamente transmite Beacon (para sinc.)
Beacons tambien incluyen estaciones que en modo
PSM estn esperando datos
Estaciones en modo PSM monitorean transmisiones
beacon, despierta y encuesta el AP por ellos
Mensajes multicast son transmitidos en un a-priori
tiempo conocido
Todas las estaciones que deseen recibir esta
informacin deberan despertar
Formato de Tramas
Cabecera
Prembulo
PLCP
Cabecera
MAC
Cuerpo de
trama
CRC
Cabecera MAC+Cuerpo+CRC
Algunos Valores
PHY preamble: 18 bytes, transmitidos @ 1 Mbps
IEEE 802.11a
Capa Fsica
Estndar aprobado aos despus, debido a
dificultades de frecuencias altas (5GHz) y altos costos
UNII 5 GHz bands
In U.S.:
UNII-1: 4 channels for indoor use
UNII-2: 4 channels for indoor/outdoor use
UNII-3: 4 channels for outdoor bridging
En Europa dificultades debido a Hiperlan II, pero ahora
est aprobado
Capa Fsica
OFDM (Orthogonal Frequency Division Modulation)
como tecnologa de transmisin
Muy buen desempeo contra desvanecimientos
multicamino
Modulacin: BPSK, QPSK, 16-QAM, 64-QAM
Data rates: 6, 9, 12, 18, 24, 36, 48, 54 Mbps
Rango reducido
slot=9s, SIFS=16s, PIFS=25s, DIFS=34s
IEEE 802.11a
Velocidad de Transmisin hasta 54 Mbps
Productos ya en el mercado y capaces de permitir
velocidades de 108 Mbps (Atheros turbo mode)
IEEE adoptar esto?
Tendr un impacto escencial sobre los rangos de
comunicacin la banda de frecuencia de 5 GHz?
Su correspondiente estndar en Europa es ETSI
Hiperlan II
IEEE 802.11g
IEEE 802.11g
Modo operacional
Slot time=20 s / Short slot time=9 s
SIFS=10 s, CWmin=15, CWmin=1023
Tasas de Tx bsicas determinadas por el AP (pueden
ser mayores a 1Mbps), para tramas de administracin,
control; y multicast y broadcast tramas de datos
Actual throughput: 20 Mbps
Compatibilidad
Slot time=20s
SIFS=10 s, CWmin=31, CWmax=1023
NAV distribution
Mecanismo de proteccin
CTS-a-si mismo / RTS / CTS, @ tasa de Tx
bsica, para notificar la duracin a un mismo
alcance, mejor para los terminales ocultados
Compatibilidad
- DSSS-OFDM:
Productos disponibles
802.11 a/b/g combo-card
AP costo $250, tarjeta costo $100
Soporta modo ad hoc
Algunas veces control de potencia
Funciones de seguridad mejoradas
IEEE 802.11e
Antes de 802.11e:
La MAC trataba a todos los tipos de trfico por igual
Sin soporte a requerimientos de QoS (Quality of Service)
IEEE 802.11e define los mecanismos para proporcionar QoS
a aplicaciones en tiempo real como voz y vdeo.
Se distinguen estaciones que no utilizan los servicios QoS
(nQSTA) de aquellas que si los utilizan (QSTA).
IEEE 802.11e
Nueva terminologa
QAP QoS Access Point
QSTA QoS Station
HC Hybrid Coordinator
Para soportar QoS, IEEE 802.11e introduce una tercera funcin de
coordinacin, llamada HCF (Hybrid Coordination Function).
HCF es implementadp para todas QAPs y QSTAs
HCF define dos nuevos mecanismos de acceso al canal:
Contention based
Enhanced distributed channel access (EDCA)
Controlled channel access
HCF Controlled Channel Access (HCCA)
IEEE 802.11e
4 categoras de acceso (AC) y 8 flujos de trfico (TS)
Las tramas que llegan se etiquetan con un identificador de
prioridad de usuario (TID) segn necesidad de QoS.
TID entre 0 y 7: mapeo a 4 AC EDCA
TID entre 8 y 15: HCCA; en cola correspondiente a TS
TXOP (Transmission Opportunity): Intervalo de tiempo
durante el que una estacin puede enviar sus tramas.
IEEE 802.11e
EDCA
Mejora DCF priorizando trficos. Dos formas de hacerlo:
Asignar distintos IFS a las diferentes AC
Asignar distintos CW a las diferentes AC
Para el primero, se define AIFS (Arbitration IFS)
AIFS[AC] = AIFSN[AC] x aSlotTime + SIFS
IEEE 802.11e
Clases AC definidas en 802.11e
Dos o ms AC dentro de una
misma QSTA pueden poner a 0 su
contador de Backoff en el mismo
instante. Si esto ocurre, se produce
una colisin interna.
Siempre que esto se produzca, la
capa MAC ofrecer la oportunidad
de transmisin al flujo ms
prioritario, tratando el de menor
prioridad igual que si se hubiera
producido una colisin real.
EDCA Parmetros
AC
AIFSN
CWmin/CWmax
AC_VO
3-7
AC_VI
7-15
AC_BE
15-1023
AC_BK
15-1023
IEEE 802.11e
HCCA:
Similar a PCF; el coordinador se llama HC (Hybrid
Coordinator) y es siempre el AP. Los periodos CP se
realizan con EDCA.
Se definen clases de trfico (TC). El HC puede coordinar
el trfico como prefiera, sabiendo las clases de trfico y la
longitud de las correspondientes colas.
Cuando HC sondea a una QSTA con CFPoll, sta puede
mandar tramas durante TXOP.
La WiFiAlliance certifica el soporte HCCA (opcional)
como WMM Scheduled Access
IEEE 802.11b
IEEE 802.11g
Tp es considerable y mayor a la
duracin de una ranura