CAPITULO IV WIRELESS LOCAL AREA NETWORKS

Curso de Comunicaciones Inalmbricas I Marzo-Agosto/2007

ESTANDARES DE REDES LAN INALAMBRICAS

IEEE 802.11 HiperLAN

IEEE 802 11 802.11

IEEE 802 11 802.11

Es un estndard inalmbrico de redes de rea local que p especifica un interfaz inalmbrico entre un cliente y una estacin base o punto de acceso (access point), asi como entre clientes inalmbricos Define la capa PHY y la subcapa MAC (subcapa LLC defineda en 802.2) El proceso de estandardizacin inici en 1990 y an p contina, 1ra publicacin `97, 2da publicacin `99, `03

IEEE 802 11 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

BSS modos de configuracin: - ad hoc: nodos se comunican directamente entre si - infrastructura: BSS es conectada a una infrastructura fija a travs de un controlador centralizado, conocido como Punto de Acceso (Access Point (AP))

WLANs con Infraestructura

BSS contienen Hosts inalmbricos Punto de acceso (AP): Estacin Base BSSs estn interconectados mediante un sistema de distribucin (DS)

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 p IETF MANET (grupo de trabajo MANET)

Extended Service Set (ESS)

Varios BSSs interconectados entre s a nivel de la subcapa MAC forman un Extended Service Set (ESS) El backbone que se encuentra interconectando los BSSs puede ser - LAN (802.3 Ethernet/802.4 Token Bus/802.5 TokenRring) g) - Red MAN almbrica - IEEE 802.11 WLAN

Extended Service Set (ESS)

Una ESS puede proveer acceso a Internet a travs de un nodo gateway. Cuando la red es fija es una IEEE g y j 802.X, the gateway trabaja como un bridge por eso lleva a cabo la conversin del formato de trama.

Posibles E P ibl Escenarios (1) i

Ad hoc networking Independent BSS (IBSS) STA STA AP STA STA STA Distribution system t STA

IEEE 802.X

Network with infrastructure STA

AP STA

Posibles E P ibl Escenarios (2) i

Ad h WLAN hoc Distribution system STA STA STA

AP STA STA

AP STA

WLANS with infrastructure

Unin de BSSs U i d BSS

BSS con AP: son necesarias la autentificacin y la l asociacin para unir una BSS i i i BSS independiente: ninguna autentificacin ni procedimientos de asociacin son requeridos para unir a una IBSS

Unin de BSSs U i d BSS con AP S AP: Scanning i

Una estacin dispuesta a unirse a un BSS debe obtener comunicacin con al AP. Esto puede suceder mediante: 1. Passive Scanning La estacin busca en los canales para obtener una ,q peridicamente enviada p el por trama Beacon, que es p AP

Unin de BSSs U i d BSS con AP S AP: Scanning i

2. Active Scanning (la estacin trata de encontrar un AP) La estacin enva una trama ProbeRequest Todos los APs que han sido alcanzados responden con AP s una trama ProbeResponse Una vez que un AP ha sido encontrado y seleccionado, la estacin realiza la autentificacin

Unin de BSSs con AP: Autentificacin

Sistema de Autentificacin Abierta (predeterminado, 2 pasos) - Estacin enva una trama de autentificacin con su identidad - AP enva una trama como un ack/nack Compartiendo una llave de autentificacin C i d ll d ifi i Estaciones reciben una llave secreta que es compartida a travs de un canal independiente de 802.11 Estaciones autentifican a travs de la llave (requiere encriptacin va WEP).

Unin de BSSs con AP: Asociacin

Una vez que la estacin es autentificada, esta inicia el proceso de asociacin, ej. Intercambia informacin de las capacidades y roaming de AP/estacin STA ->AP: AssociateRequeste frame >AP: AP-> STA: AssociationResponse frame AP nuevo informa a uno antiguo va DS g Una vez finalizada la asociacin, una estacin puede transmitir y recibir datos

IEEE 802 11/802 11b 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 (4 PPM) 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: t F H i transmite sobre una secuencia it b i randmica de frecuencias Direct Sequence: secuencia ramdmica (conocida por ambos el emisor y el receptor) ll b l i l t ) llamado chipping code d hi i d

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 U.S., 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

Banda de Frecuencia: ISM @ 2.4 GHz

Banda dividida en 3 canales, cada una de 11 MHz de ancho y con espaciamiento de 25 MHz

DSSS (2)
Ensanchamiento se lo hace mediante la secuencia Barker con longitud de 11 chips

(11 chips/symbol)/11 MHz = 1 Mbps si DBPSK es usada

La secuencia PN es fija para todas las estaciones dentro de una BSS

DSSS (3)
BSSs adyacentes coexisten sin interferirse uno a otro si la separacin de su fo es al menos igual a 25 MHz p g No ms de 3 BSSs adyacentes deberan ser permitidos

Esquema de modulacin:

- DBPSK (Differential Binary Phase Shift Keying) @ 1 Mbps

DSSS (4)
- DQPSK (Differential Quadrature Phase Shift Keying) @ 2 Mbps p - CCK (Complementary Code Keying) @ 5.5, 11 Mbps

Rango

Indoor: 91m @ 1 Mbps / 30m @ 11 Mbps Outdoor: 1200m @ 1 Mbps / 460m @ 11 Mbps

Rate Adaptation
Las estaciones permanentemente desarrollan operaciones p p para detectar y setear autumticamente la mejor tasa de datos Informacin de Control siempre se en a @ tasa bsica enva Estandard no especifica como adaptar la velocidad de transmisin Automatic Rate Adaptation: basado en medidas SIR sobre el movimiento de la ventana

Evolucin E ol cin IEEE 802.11 (Radio) 802 11

IEEE 802 11 Protocolo MAC 802.11

Realiza las siguientes funciones: Asignacin de recursos Segmentacin y reensamblaje de datos Direccionamiento MAC Protocol data unit (MPDU) MPDU ( formato de trama) Control de error

Tramas MAC T
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. I t i i i t tifi i Intercambiados como bi d trama de datos, pero no son reportados a capas mas altas

Data Transfer D t T f
Transferencia de datos asincrnica para trfico tolerante al retardo, como transferencia de archivos

DCF (Distributed Coordination Function)

Data Transfer D t T f
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 Ti l t
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)

Intervalo de tiempo entre transisiones de tramas Usada para establecer prioridad en el acceso al canal

4 tipos de IFS son definidas

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 f i

Short IFS (SIFS) IFS

Para separar transmisiones pertenecientes a un mismo dilogo Asociado con la prioridad mas alta Su duracin depende de : Tiempo de propagacin sobre el canal Tiempo a transmitir la informacin de la capa fsica a la MAC 802.11b: 10s

Point Coordination IFS (PIFS) IFS

Usado para dar prioridad de acceso al Point Coordinator (PC) Solamente un PC puede acceder al canal entre un SIFS y DIFS PIFS= SIFS + 1 time slot

Distributed IFS (DIFS)

Usado por las estaciones que se encuentran esperando que el canal se libere para luchar por l

DIFS = PIFS + 1 time slot

Extended IFS (EIFS)

Usado por una estacin cuando la capa fsica notifica a la capa MAC que una transmisin no ha sido correctamente recibida

Esquema de Acceso DCF

Caractersticas Bsicas C t ti B i
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

IEEE 802.11 Protocolo MAC: CSMA/CA

802.11 CSMA: emisor Si sensa al canal libre por DIFS seg., luego transmite una trama entera (sin deteccin de colisin) Si sensa al canal ocupado implementa un b k ff bi i (CA) i l t backoff binario 802.11 CSMA receptor: si recibe OK regresa ACK despus de un SIFS

IEEE 802.11 P t l MAC: 802 11 Protocolo MAC

802.11 Protocolo CSMA: otros NAV: Network Allocation Vector Trama 802.11 tiene un campo d t de transmisin i i Otros difieren el acceso por una unidad NAV de tiempo

Efecto d l T Ef t del Terminal Oculto i l O lt

Terminales ocultos: A, C no pueden escuchar entre si Obstculos, atenuacin de seal , Colisiones en B Meta: evitar colisiones en B CSMA/CA with hanshaking

IEEE 802.11 Protocola MAC: Handshaking

CSMA/CA: explcitamente reserva el canal l l Emisor: envia un mensaje corto j RTS (Request to Send)

Oyente: responde con un mensaje corto CTS (Clear to send)

IEEE 802.11 Protocola MAC: Handshaking

CTS reserva el canal para el emisor, emisor notificando a las estaciones (posiblemente ocultos)

Evita colisiones debido a terminales ocultos

IEEE 802 11 Protocola MAC: 802.11 Handshaking

Pequeos RTS y CTS Colisiones son menos C li i probables, de muy corta duracin Fin resulta como deteccin de colisin DCF permite: CSMA/CA CSMA/CA con reservaciones

Esquema de Acceso DCF

Bsico Esquema ms simple Usado cuando la trama de datos a ser transmitida tiene corta duracin Con handshaking Usa tramas de control adicionales para acceder al canal Diseado Di d para resolver l problemas d t l los bl de terminal oculto i l lt Provee alta fiabilidad en transmisin de datos

DCF Modo de Acceso Bsico

Escuche d P t d E h de Portadora
Usado para determinar si el canal esta ocupado o libre Llevado a cabo e la capa fsica e ado en a s ca Escuche de portadora Fsico: deteccin de energa p g de fuentes cercanas Escuche de portadora Virtual: la cabecera de trama indica la duracin de la MAC PDU (MPDU) incluida en la trama

Network Allocation Vector (NAV)

Usadas para estaciones cercanas al transmisor para a ace a a duracin almacenar la du ac de la trama que es a ocupa do e a a a esta ocupando el canal.

El canal llega a estar libre cuando el NAV expira

Una U vez que NAV expir, l estaciones que ti i las t i tienen datos a transmitir escuchan al canal nuevamente

Usando U d DIFS y SIFS

Transmisor: Sensa el canal Si el canal est libre, este espera un tiempo igual a DIFS

Si el canal contina desocupado por un periodo DIFS, este transmite su MPDU

Usando U d DIFS y SIFS

Receptor: Computa Comp ta el campo checks m para verificar si la checksum erificar transmisin es correcta

Si es correcta este transmite un ACK despus de un correcta, tiempo igual a SIFS

Este debera siempre transmitir un ACK con una p tasa menor o igual a la usada por el transmisor

Transmisin MPDU T i i

Retransmisin de T R t i i d Tramas
Una transmisin de trama podra fallar debido a una colisin o error en el canal de transmisin

Una transmisin fallida se la vuelve a intentar hasta un determinado nmero de retransmisiones es alcanzado

Esquema ARQ (Para y Espera)

Collision Avoidance (CA) C lli i A id

Back-off procedure Si una estacin escucha al canal ocupado este ocupado, espera a que el canal est libre Tan pronto como el canal est libre por DIFS, la estacin: Computa el intervalo backoff de tiempo Fija el contador backoff a este valor La estacin ser capaz de transmitir si el contador backoff alcanza 0

Transmisin MPDU T i i

Valor B k ff V l Backoff
Valor entero correspondiente a un nmero de ranuras de tiempo (time slots) El nmero de slots es una variable ramdmica 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 p intentos consecutivos para transmitir una MPDU Para cualquier i, CWiCWmax

Decrecimiento Back-off D i i t Back- ff B k

Mientras el canal est ocupado, el contador backoff esta parado

Mientras el canal est libre, la estacin decrese el valor b k ff hasta l backoff h t

El canal llegue a estar ocupado El contador del backoff alcanza 0

Accediendo al canal A di d l l
Si mas de una estacin decrese su contador a 0 en el mismo tiempo colisin

Estaciones colisionantes debern calcular un nuevo valor backoff

Post-Backoff Post Backoff

Despus de completar una transmisin, una estacin espera por ACK y luego establece e 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 post-backoff

SIFS and DIFS

Station A Station St ti B Other stations
Data SIFS Ack DIFS CWindow

wait Back-off B k ff

Data

Back-off Procedure
DIFS Station A Station B Station C Station D Station E Frame wait wait wait wait CWindow Back-off Frame CWindow CWindow Frame DIFS DIFS DIFS

Frame

Frame

Back-off Back off

Remaining B k ff R i i Back-off

DCF Bsico: Ejemplo

Fragmentacin de Datos (1)

Un MSDU es fragmentado en mas de una trama (MPDU) cuando su tamao es mas grande que un determinado valor umbral de fragmentacin

En el caso de falla, menor ancho de banda es desperdiciado

Fragmentacin de Datos (2)

Todas las tramas MPDU tienen el mismo tamao a excepcin de la ltima que puede ser mas pequea ltima, que el valor umbral de fragmentacin (fragmentation threshold) th h ld)

En cada fragmento es insertada la cabecera PHY, es conveniente si el umbral de fragmentacin no es muy pequeo

Fragmentacin de Datos (3)

MPDUs originadas de una misma MSDU son transmitidas a SIFS + ACK + SIFS El transmisor libera el canal cuando La transmisin de todos los MPDUs pertenecientes a una misma MSDU es completada El ACK asociado a un MPDU es perdido

Fragmentacin de Datos (4)

El contador Backoff es incrementado por cada fragmento retransmitido perteneciente a una misma trama El receptor reconstituye los MPDUs en el MSDU original que es luego pasada a capas superiores Unidades de datos broadcast y multicast nunca son fragmentados

Recompeticin por el Canal

Una estacin recompite por el canal cuando Este ha completado la transmisin de un MPDU p pero an tiene datos p para transmitir Una transmisin MPDU falla y el MPDU debe ser retransmitido Recuerda que antes de recompetir por el canal, una estacin debe llevar a cabo el procedimiento backoff

EIFS
Usado por una estacin, cuando la capa fsica notifica la subcapa MAC que una transmisin est errada

Inicia desde el instante en que la capa fsica detecta un canal libre despus de una trama errada, sin tener en cuenta el mecanismo virtual de escuche de portadora

EIFS
EIFS debe ser lo suficientemente largo para que otra estacin pueda responder que pas para una STA pas, STA, una trama errada antes STA accedan al canal

Ejemplo

C->B; debido a un error en el canal A no recibe ; correctamente Como C tx fin A debe esperar EIFS antes de acceder fin, al canal, entonces C can Rx ACK de B

DCF Acceso con handshaking

Acceso con Handshake

Usado para reservar el canal Se lo utiliza debido a: Estaciones oc ltas ocultas Estaciones que colisionan continan transmitiendo sus MPDU; si se transmite un MPDU grande en colisin mayor ancho de colisin, banda es desperdiciado.

Acceso con Handshake

Se necesita evitar colisiones, especialmente cuando la trama es grande Particularmente til cuando un nmero grande de g estaciones luchan por el canal

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

DCF con Handshaking

Transmisor (con tramas de datos o administracin a transmitir): Envia un RTS (20 bytes de longitud) al destino Vecinos: Leen el campo de duracin en RTS y establecen su NAV Receptor: Lee el campo de duracin en CTS y actualiza su NAV Transmisor: Inicia la transmisin una vez que recive CTS I i i l t i i i

MPDU Transmission & NAV

DIFS SIFS DATA CTS SIFS other NAV (RTS) NAV (CTS) NAV (data) DIFS ACK SIFS CW backoff source destination

RTS

El problema de terminales ocultos

RTS

B
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 d ti es i l t i l destino inalcanzable bl este inicia el backoff procedure para re-intentar el re intentar 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 p Por tanto, el problema de terminales ocultos es resuelto Sin Si embargo, si una STA cercana al receptor no b i l t escucha CTS debido a una colisin, este intentar acceder al canal y causar colisin en el receptor d l l li i l t

MACA (Multiple Access with Collision Avoidance Karn 90)

Algoritmo que origina el mecanismo RTS/CTS usado en 802.11 MACA evita el problema de hidden terminals igual que en 802 11 802.11 MACA evita el problema de exposed terminals tambin

El problema de terminales ocultos

CTS RTS RTS

A
CTS

RTS

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

MACA (Multiple Access with Collision Avoidance Karn 90)

MACA evita el problema de exposed terminals como sigue: g Si una estacin detecta un mensaje RTS, establecer su NAV Sin Si embargo, si no escucha el correspondiente b i h l di t CTS dentro de un cierto timeout, este piensa que puede i t t acceder al canal y reiniciar su NAV d intentar d l l i i i

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

MACAW (MACA Wireless)

Este usa la siguiente secuencia de mensajes: RTSCTS-DS (Data Sending)-Data-ACK ( g) DS es introducido porque: Si B no escucha CTS de D, B puede acceder al canal Si B envia RTS hacia A mientras C ha iniciado la transmisin hacia D, B no estara en capacidad de D recibir CTS de A (Las transmisiones de C y A colisionaran en B)

MACAW (MACA Wireless)

Para resolver el problema, C enva un mensaje DS p para informar a sus vecinos q la transmisin de que datos tomar lugar

Ninguna otra t Ni t transmisin con RTS/CTS d l vecinos i i de los i de C deberan intentar durante este tiempo

Contadores R t C t d Retransmisiones ii
Cada estacin utiliza dos contadores: Long_Retry_Counter (LRC) si el MPDU a t L R t C t i l transmitir iti es ms largo que RTS_Threshold Short _Retry_Counter (SRC) en el resto de casos

Long Retry Limit (LRL): max valor de LRC g_ y_ ( ) Short _Retry_Limit (SRL): max valor de SRC

Contadores R t C t d Retransmisiones ii
Si el transmisor no recibe CTS como una rplica a la trama RTS despues de un cierto periodo timeout RTS, 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), Long Retry Limit respectivamente) la trama es descartada

PCF Esquema de Acceso Centralizado

Caractersticas Bsicas C t ti B i
Usado en servicios con requerimientos de QoS, p provee una lucha libre p para el acceso al canal

Requiere de un punto de coordinacin (Point Coordination PC) que encueste las estaciones, puede ser implementado en las redes con infraestructura nicamente (AP=PC)

Caractersticas Bsicas C t ti B i
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 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

Duracin PCF (1)

Diseado para coexistir con DCF

El Periodo CFP (Collision Free Period) determina la frecuencia de repeticin de PCF con respecto al periodo Collision Period (CP), durante el cual DCF es implementado

Duracin PCF (2)

CFP inicia con una seal beacon que es enviada en broadcast por el AP y es usada para sincronizar l b d t l d i i las estaciones

CFP termina con una trama CF_end

Coexistencia entre DCF y PCF

CFP repetition interval

PCF

DCF

PCF

DCF

NAV

NAV

Duracin PCF (3)

La mxima duracin del CFP es determinada por el parmetro CFP_Max_Duration minimo CFP_Max_Duration igual a: 2 MPDUs con longitud mxima + 1 t MPDU l it d i trama b beacon + 1 trama CFP_end maximo C CFP_Max_Duration igual a: CFP repetition interval (RTS+CTS+1 MPDUs con p ( longitud mxima + ACK)

Duracin PCF (4)

La duracin del periodo CFP es determinado por el AP basado por el trafico sobre la red Cuando un CFP nuevo inicia, todas las estaciones establecen su NAV al valor CFP Max Duration CFP_Max_Duration

Supertrama y Protocolo PCF

Acceso CFP (1)

Cuando CFP debe iniciar, PC sensa el canal Si est desocupado y se mantiene por un periodo igual a PIFS, PC broadcast una trama beacon

Durante el CFP, estaciones pueden transmitir , p solamente en respuesta a una encuesta del PC o p perodo SIFS p para conocer el acuse despus de un p de recibo de la recepcin de un MPDU

Acceso CFP (2)

Despus de un period SIFS desde la trama beacon, PC transmite Una trama CF P ll ( U t CF-Poll (que no i l incluye d t ) o datos) Una trama de datos o Una trama de datos + un CF-Poll

Acceso CFP (3)

PC podra terminar CFP enviando una trama CFP_end despues de su primera transmisin (CF-Poll o trama de (CF Poll datos o datos + CF-Poll) En el caso de CFP continue: La estacin encuestada por el PC a travs de CFPoll puede replicar despus de un periodo SIFS para transmitir una trama de datos una trama de datos + CF-ACK, si recibi los datos una trama NULL si no tiene datos para transmitir

Acceso CFP (4)

Como el PC recibe una trama de datos+CF-ACK, este espera un intervalo PIFS y luego puede transmitir una trama de datos+CF-ACK+CF-Poll a diferentes estaciones Si el PC no recibe el CF ACK como esperaba, este l ib l CF-ACK b t espera un tiempo PIFS y luego transmite a la siguiente estacin en la lista de encuesta

Supertrama y Protocolo PCF

Superframe Contention Free

P
Busy Medium D1 U1

P
D2 U2

P
D3

P
D4 U4

P
Ack

Contention Period D=CF-Down U=CF-UP S SIFS S=SIFS P=PIFS Reset NAV

S NAV

Cul es el problema en WLAN QoS?

PCF diseado para proveer QoS para trfico en tiempo real Qu dificulta la QoS en 802.11? 1. Impredecible retardo beacon Una STA no inicia una transmisin despus p TBTT, pero contina su transmisin por eso p pueden ser retrasadas las tramas beacon A mas largo el tamao de la trama, el retraso de la trama beacon es mayor (hasta 4 9 ms) 4.9

Cul es el problema en WLAN QoS?

2. Duracin de transmisiones desconocidas 3. 3 Listas estticas de polling > polling saturado polling->

Ms detalles de 802.11 802 11

Ahorro de Potencia
Alto consumo de potencia: Ptx = 1.6 W Prx = 1.45 W Pidle=1.15 W, Pidle 1.15 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

Prembulo

Cabecera PLCP

Cabecera MAC

Cuerpo de trama

CRC

Prembulo y cabecera PLCP

Prembulo (PHY dependiente) Sync Una secuencia de 80 bits alternando 0s y 1s Start Frame Delimiter (SFD) patrn de 16-bit: 00001100 1011 1101 (para sincronizacin de tramas) ( p ) Cabecera PLCP (Debe ser transmitida a 1 Mbps) Longitud No. de bytes en el paquete (usedo por la capa PHY) Campo Sealizacin para velocidad de datos HEC 16-bit CRC para la cabecera

Cabecera MAC+Cuerpo+CRC

Longitud de datos MAC y campo CRC en bytes Longitud d l t L it d de la trama d control d campos en bit de t l de bits

Campo de la trama de control

Version del Protocolo Para diferenciar entre: 802 11 802 11a b g 802.11, 802.11a, b, Type and Subtype Tipo de trama:administracin (ej., Beacon, Probe,Association), Probe Association) control (ej RTS CTS ACK (ej., RTS, CTS, ACK, Poll), o datos E i t mas de 30 diferentes tipos de tramas Existen d dif t ti d t

Campo de la trama de control

ToDS / FromDS Si una trama destinada por el DS FromDS=0,ToDS=0: tramas Mng&Control, Datos dentro de un IBSS FromDS=1,ToDS=0: trama de datos para una estacin en una red con infrastructura FromDS 0,ToDS 1: FromDS=0 ToDS=1: trama de datos de una estacin en una red con infrastructura F FromDS=1,ToDS=1: t DS 1 T DS 1 trama d d t sobre un b id de datos b bridge inalmbrico

Campo de la trama de control

More Fragments P Para sealar que existen ms tramas entrantes l i Retry y 1 si esta es una retransmisin de un fragmento Power Managment Para sealar que la estacin es cambiada de q modo Active a modo Power Save (o viceversa)

Campo de la trama de control

More Data Existen mas tramas almacenadas en los buffers para esta estacin (para poleo o cambio de estado) WEP Indica si la trama es encriptada o no Order L t La trama es un stream que es estricatmente t ti t t ordenada

Otros campos de la Cabecera MAC

Duration / ID Duration: usada para calcular NAV ID: Estacin ID para encuesta en PSM Sequence Control T Trama y fragmento numerada f t d

Otros campos de la Cabecera MAC

Standard 48-bit direccin IEEE Address 1 Direccin de destino Si ToDS=0, entonces direccin de STA final Si T DS 1 BSSID ( i F ToDS=1, (si FromDS=0) o b id ( i DS 0) bridge (si FromDS=1)

Otros campos de la Cabecera MAC

Address 2 Direccin del transmisor Si FromDS=0, entonces direccin de la fuente Si FromDS=1, BSSID (si ToDS=0) o bridge (si ToDS 1) ToDS=1)

Otros campos de la Cabecera MAC

Address 3 Si FromDS=ToDS=0 BSSID FromDS=ToDS=0, Si FromDS=0, ToDS=1, direccin destino final Si FromDS=1, ToDS=0, direccin de la fuente Si F FromDS=1, T DS 1 di DS 1 ToDS=1, direccin d ti fi l i destino final

Otros campos de la Cabecera MAC

Address 4 Direccin de la fuente Establecida solamente cuando una trama es transmitida desde un AP hacia otro ej., si FromDS=ToDS=1

Ejemplo: Trama RTS

D Duracin ( s): Tiempo requerido para t i (en ) Ti id transmitir l iti la siguiente trama (datos) + CTS + ACK + 3 SIFs RA: Direccin del recipiente inmediato TA: Direccin de la STA transmitiendo la trama

Ejemplo: Trama CTS

D Duracin ( s): V l d d i (en ) Valor de duracin previo una i i trama RTS 1 CTS 1 SIFS RA: Campo TA en la trama RTS

Ejemplo: Trama CTS

D Duracin: d i duracin 1 t i trama previa 1 ACK 1 i SIFS RA:copiado del campo de direccin 2 de una trama previa

Algunos Valores
PHY preamble: 18 bytes, transmitidos @ 1 Mbps

PHYHDR: 6 bytes, transmitidos @ 1 Mbps

MACHDR: 34 bytes, transmitidos @ l misma t b t t itid la i tasa de TX que la usada por el que TX la trama

ACK=Preamble + PHYHDR+14 bytes

IEEE 802 11a 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 1: UNII-2: 4 channels for indoor/outdoor use UNII-3: 4 channels for outdoor bridging En Europa dificultades debido a Hiperlan II pero ahora II, est aprobado

Capa Fsica
OFDM (Orthogonal Frequency Division Modulation) como tecnologa de transmisin g Muy buen desempeo contra desvanecimientos multicamino m lticamino Modulacin: BPSK, QPSK, 16-QAM, 64-QAM Data rates: 6, 9, 12, 18, 24, 36, 48, 54 Mbps R Rango reducido d id slot=9s, SIFS=16s, PIFS=25s, DIFS=34s

Capa Fsica (OFDM)

Canales son de 20 MHz Cada canal tiene 52 subportadoras de 200 KHz KHz, usadas por una estacin a la vez 108 Mbps es permitido usando dos canales simultneamente

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? S correspondiente estndar en E Su di t t d Europa es ETSI Hiperlan II

802.11a vs. 802.11b

El consumo de potencia es similar, sin embargo con 802.11a toma de 4 a 9 veces menos energa p g para transmitir un paquete de datos de longitud determinado (debido a la alta velocidad de TX)

8 canales independientes con 802.11a (3 en 802.11b)

Max velocidad de TX es 5 a 10 veces mayor

802.11a vs. 802.11b

An no existen equipos que interfieran en la banda q que utiliza p para TX 802.11a Atheros demanda que durante el rendimiento de procesamiento verdadero, las medidas reali adas en erdadero realizadas 802.11b nunca superaron a 802.11a (en un ambiente tpico d l fi i t i de la oficina a pesar d l uso d l b d d una del de la banda de frecuencia ms alta - vea los diagramas en las diapositivas siguientes) di iti i i t ) Consultar proyecto Atheros

Celdas e Interferencia Co-canal

IEEE 802 11g 802.11g

IEEE 802.11g
Estndar aprobado en Junio del 2003 Opera en la banda ISM de 2 4 GHz 2.4 Compatible con 802.11b Usa OFDM como tecnologa de TX M d l i BPSK QPSK 16 QAM 64-QAM Modulacin: BPSK, QPSK, 16-QAM, 64 QAM Data rates: 1, 2, 5.5, 6, 9, 11, 12, 18, 22, 24, 36,48, 54 Mbps Consumo de potencia similar a 802 11b 802.11b

Modo operacional
Slot time=20 s / Short slot time=9 s SIFS=10 s CWmin=15 CWmin=1023 s, CWmin=15, 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 s, CWmin=31,

NAV distribution M Mecanismo de proteccin i d t i 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: Trama con el prembulo y cabecera DSSS y DSSS, carga til de OFDM (ninguna necesidad de la proteccin)

Rendimiento de procesamiento real: 10 Mbps

Productos disponibles
802 11 a/b/g combo card 802.11 combo-card AP costo $250, tarjeta costo $100 Soporta modo ad hoc Al Algunas veces control d potencia t l de t i Funciones de seguridad mejoradas

HIPERLAN

Caractersticas Generales
Estndar ETSI (European Telecommunications Standards Institute) H/1 e H/2 (1999) ) ( ) Bandas de Frecuencia: 5.15-5.30 GHz & 17.1-17.3 GHz GH H/1 bit rates hasta: 23.5 Mbps para trfico de datos (acceso asincrnico), 2 Mbps para trfico en tiempo real H/2 @5 GHz provee tasas de TX de bits hasta 54 Mbps (igual que IEEE 802.11a)

Caractersticas Generales
Baja movilidad (velocidades hasta 36 Kph) Rango de Tx de los Nodos hasta: 50 m @ high bit rate 800 m @ low bit rate E Esquema d M d l i de Modulacin: GMSK para H/1 OFDM para H/2 Modos de Configuracin: ad hoc o con AP

Pila de Protocolos H2

H2 MAC
Mas de un canal de frecuencia disponible Sobre cada canal, el esquema de acceso es , q TDD/TDMA Tiempo es ranurado duracin de trama = 2 ms Trabaja con capacidad dinmica en uplink y downlink

H2 MAC: Canales de Transporte

Broadcast CHannel (BCH): En DL para transmitir informacin en relacin a toda la celda de radio ej., AP ID, network ID, etc. Frame CHannel (FCH): en DL para transmitir informacin sobre l estructura d l t i f i b la t t de la trama MAC ( j (ej., anuncio de recurso garantizado) Access feedback CHannel (ACH): En DL para transportar ACK o NACK a solicitudes enviadas por terminales en una trama previa Random CHannel (RCH): En UL para enviar datos de sealizacin (ej., solicitud de recursos, solicitud de ( j, , asociacin)

H2 MAC
Una solicitud de recurso al AP contiene el nmero de PDUs que estn esperando ser transmitidos Las solicitudes son enviadas usando el esquema ALOHA, en correspondencia de los time slots asignados por AP Nmero de contention slots determinados por AP dependiendo de requerimientos de retraso En caso de colisin, un nodo es notificado por AP a travs ACH en la siguiente trama El nodo computa un backoff time como un nmero ramdmico de time slots

H2 MAC
Si una solicitud de recursos es If resource request is exitosa, el nodo pasa a modo de libre contienda (contention-free mode) En contention-free mode, AP programa las transmisiones uplink/downlink Periodicamente, AP puede consultar a los nodos acerca del nivel de ocupacin de sus buffers

H2 RLC
Autenticacin y otras funciones de seguridad RRC, administracin y gestin del handover, ahorro de potencia y control de potencia Establecimineto y liberacin de conexiones de usuarios

H2 DLC Error Control

Acknowledged mode: esquema ARQ Repetition mode: repeticin de datos transferidos sin p p utilizar algn canal alterno en realimentacin Transmisin de algunas PDUs son repetidas (PDUs retransmitidas elegidas arbitrariamente por el emisor) Receptores aceptan todas las PDUs existiendo una secuencia dentro de la ventada del receptor U Unacknowledged mode: usa secuencia para l PDU k l d d d i las PDU. PDUs con errores son descartadas mientras qye correctas PDU son pasadas a capas superiores

H2 Capa de Convergencia
Realiza funciones entre conexiones con capas superiores / prioridades y conexiones DLC Cantidad flexible de QoS Segmentacin y reensamblaje de paquetes desde / hasta 48 bytes Maneja Multicast & broadcast

HIPERLAN VS 802.11
Similitudes: 1. Soporta modos ad hoc y configuracin con AP p g 2. Usa OFDM 3. Contention-based channel access 4. Bit rate comparable a LAN almbricas 5. LLC es el mismo que en LAN cableadas Diferencias: 1. TDD/TDMA en Hiperlan, CSMA/CA en 802.11 2. En Hiperlan se tiene mayor importancia a trfico en tiempo real p