20070730-Curso Wlan

IV CATEDRA DE TELECOMUNICACIONES - PUCP
Redes inalmbricas
Dr. Jordi Casademont
E-mail: jordi.casademont@entel.upc.edu Departamento de Ingeniera Telemtica Universidad Politcnica de Catalua (UPC)
Redes inalmbricas
1 / 416
Contenido
Conceptos preliminares IEEE 802.11 Wi-Fi IEEE 802.16 WiMAX IEEE 802.15.1 Bluetooth IEEE 802.15.4 ZigBee Nuevas redes donde aplicar estas tecnologas Nuevas propuestas
Redes inalmbricas
2 / 416
Situacin actual de las redes inalmbricas

Rango Corto Rango Largo WAN 802.16 WiMax 802.11b/g 802.11a Bluetooth 2 ZigBee Bluetooth 1 Baja Velocidad Alta Velocidad PAN LAN
GSM/CDMA
GPRS/3G
Redes inalmbricas
3 / 416
Bibliografa
W. Stallings, Wireless communications and networks, Second Edition. Ed. Pearson Education International. 2005. M. S. Gast, 802.11 Wireless Networks. The definitive guide, Second edition. Ed. OReilly. 2005. L. Nuaymi, WiMAX. Technology for broadband wireless access. Ed. Wiley. 2007. B. A. Miller, C. Bisdikian, Bluetooth revealed. Ed. Prentice Hall. 2001.
Redes inalmbricas
4 / 416
Conceptos preliminares
Evolucin de las tecnologas de acceso Tcnicas de acceso mltiple Caractersticas del enlace radio Celularizacin
Redes inalmbricas
5 / 416
Tecnologas de acceso
Tecnologas por cable:
xDSL (ADSL, HDSL, SDSL, VDSL,) Cable-modem PLC
Tecnologas inalmbricas:
Radio mvil (GSM, GPRS, UMTS) Satlite Sistemas punto-multipunto: (LMDS, WiMAX) WLAN: Wi-Fi WPAN en redes mesh
Redes inalmbricas
6 / 416
Tecnologas inalmbricas
Redes inalmbricas
7 / 416
Tecnologas por radio

Radio mvil (GSM, GPRS, UMTS)
GSM (1990):
Terico: 9.6 Kbps Real: 9.6 Kbps
Evoluciones del GSM permiten tasas superiores: HSCSD (High Speed Circuit Switched Data):
Terico: 57.6 Kbps Real: 28.8 Kbps.
GPRS (General Packet Radio Service):

Terico: 171.2 Kbps Real: 44 Kbps.
EDGE (Enhanced Data Rates for GSM Evolution):

Terico: 384 Kbps Real: 70 Kbps.
UMTS (Universal Mobile Telecommunications System):

Terico: 384 Kbps a 2 Mbps Real: 100 Kbps.
HSDPA (High-Speed Downlink Packet Access)

Terico: 14 Mbps Real: 1.1 Mbps.
HSUPA (High-Speed Uplink Packet Access): igual pero en uplink

Redes inalmbricas 8 / 416

Satlite
La tecnologa satelital permite ofrecer el servicio de acceso a Internet de banda ancha a un coste independiente de la ubicacin El estndar DVB-RCS (Digital Video Broadcasting Return Channel via Satellite, ETSI EN 301 790) permite prestar servicio con tasas en el canal de retorno superiores a 2 Mbps, con antenas de pequeo tamao (inferiores a 1 metro) Existen sistemas que emplean el estndar DOCSIS, originalmente diseado para redes de cable, pero adaptado al enlace satelital Sistemas de rbita Geoestacionaria (GEO) y de rbita baja (LEO)

Primeros sistemas punto multipunto:
Bucle de abonado sin hilos: Radio Local Loop Wireless Local Loop Requieren lnea de vista Los parmetros de transmisin son fijos Tienen mala cobertura No ofrecen Calidad de Servicio Hacen uso ineficiente del espectro
Redes inalmbricas
10 / 416

Segunda generacin: Sin estndares
FBWA: Fixed Broadband Wireless Access Operacin con LOS o NLOS Soporte para voz, video y datos Calidad de servicio (QoS) Distribucin dinmica del ancho de banda (DAMA) Varias denominaciones: Multichannel Multipoint Distribution System (MMDS): 2 GHz Microwave Video Distribution System (MVDS): 12 GHz y 42 GHz Local Multipoint Distribution Services (LMDS): 26 - 31 GHz Local Multipoint Communications System (LMCS): Es una versin modificada de LMDS utilizada en Canad y Brasil.
11 / 416
Redes inalmbricas

Tercera generacin: WiMAX IEEE 802.16
Estndar para Wireless MAN: acceso inalmbrico de banda ancha punto - multipunto Sistemas de alta capacidad y fcil instalacin Provee un uso ms eficiente del ancho de banda Integra mecanismos de QoS a nivel fsico Disponible tanto en bandas licenciadas como en no licenciadas Certificacin de productos por la organizacin WiMAX Forum
Redes inalmbricas
12 / 416

Wi-Fi (Wireless Fidelity): IEEE 802.11
Varias tasas: desde 1 Mbps hasta 54 Mbps Alcance limitado, al no permitir la regulacin una PIRE (Potencia Isotrpica Radiada Equivalente) superior a 100 mW (2.4 GHz) y 1 W (5 GHz) Riesgo de interferencias (bandas no licenciadas de uso comn) Mecanismo MAC poco eficiente para muchos usuarios Bajo coste
Redes inalmbricas
13 / 416

Situacin futura:
Incorporacin de dos nuevos factores: Redes multisalto:
Redes mesh:
Permiten utilizar redes de corto alcance (WPAN) Bluetooth o Zigbee como redes de acceso
Situacin futura: 4 Generacin
Redes inalmbricas
15 / 416
Divisin del espectro

Divisin en frecuencia
FDMA Frequency Divisin Multiple Access
Divisin en tiempo
TDMA Time Division Multiple Access
slot 5 slot 1 slot 2 slot 3 slot 4 slot 5 slot 1 slot 2
Redes inalmbricas
16 / 416
Divisin del espectro

Divisin en cdigo: CDMA Code Division Multiple Access
Redes inalmbricas
17 / 416
Direcciones de la comunicacin
FDD: Frequency Division Duplex
Una frecuencia para cada direccin
TDD: Time Division Duplex

Intervalos alternativos de tiempo para la transmisin y recepcin
slot 4 slot 1 slot 2 slot 3 slot 4 slot 1 slot 2 slot 3
Redes inalmbricas
18 / 416
Propagacin radio
Modelos de propagacin:
Muy complicados de calcular Dependen en gran medida del entorno de utilizacin Line of Sigth (LOS) Non Line of Sigth (NLOS) Tipos de modelos de propagacin Tericos: asumen condiciones tericas de propagacin Fsicos: asumen adems predicciones sobre efectos de reflexiones y propagacin multicamino. Utilizan software especfico con cartografa tridimensional para calcular la potencia recibida en cualquier punto Empricos: Se basan en medidas realizadas en el rea de propagacin
Prdidas de propagacin LOS

Documento IEEE 802.16a-2003 ejemplos de clculo
En el IEEE 802.16-2004 (que engloba todo) los han quitado
Clculo general de la potencia recibida para LOS

PR = PT + GT + GR - Lp Prdidas de propagacin en espacio libre (1 pendiente):
L p = 20 log 10 (
) = 32,44 + 20 log f + 20 log d 4d
Prdidas de propagacin en espacio libre (2 pendientes): d d L p = Ld 0 + 10n log 10 ( ) = 20 log 10 ( ) + 10n log 10 ( ) d0 d0 4d 0 d = distancia en Km f = frecuencia en MHz n = exponente de prdidas
Prdidas debidas a la lluvia

Atenuacin de la seal radioelctrica al atravesar molculas de agua
Depende de la humedad atmosfrica Picos por la ionizacin de las molculas de agua
Redes inalmbricas
21 / 416
Propagacin radio: zonas de Fresnel

Los rayos se propagan en diferentes curvaturas debido a la refraccin atmosfrica
Las diferentes componentes suman o restan dependiendo del retardo producido por la diferencia del camino de propagacin El lmite de una zona de Fresnel es cuando el incremento del camino respecto a la anterior es igual a la / 2 Se considera visibilidad directa si est libre el 60% de la primera zona C am de propagac i de Fresnel
n = 3 n = 2 n = 1 d1 T rans m is s or a d2 b R ec eptor (pot s er c urv at )
Redes inalmbricas
22 / 416
Prdidas de propagacin NLOS

El modelo IEEE 802.16 (Erceg): pruebas AT&T en 95 emplazamientos de macroceldas a 1.9 GHz (802.16.3c2001): Lp = 20 log 10 ( 4d 0 / ) + 10 log 10 (d / d 0 ) + PLh + PL f + s Definido para 3 zonas de terreno:
Categora A: Montaoso con densidades medias y altas de rboles Categora B: Intermedio Categora B: Plano con baja densidad de rboles = exponente de prdidas = (a b hb + c / hb) hb = altura de la estacin base d0 = distancia de referencia = 100 m
Terreno A 4.6 0.0075 12.6 Terreno B 4 0.0065 17.1 a b
Redes inalmbricas
Terreno C 3.6 0.005

23 / 416 20
Prdidas de propagacin NLOS

Modelo Erceg para frecuencias cercanas a 2 GHz
Correccin para aplicarlo de 2 a 6 GHz f en MHz LPf = 6 log (f / 2000)
Modelo Erceg para alturas de antena de 10 a 80 m

Correccin para aplicarlo con antenas de 2 a 10 m LPh = -20 log (h / 2) h en metros
Atenuacin por sombras o shadowing lento

Distribucin log-normal: Media: 0 dB Varianza:
A = 10.6 dB B = 9.6 dB C = 8.2 dB
L (dB)
fdp
Otros problemas
Atenuacin multicamino
Atenuacin rpida
Atenuacin
Distancia
Se puede combatir con: Micro diversidad en espacio Diversidad en frecuencia Entrelazado

Sectorizacin y polarizacin
Antenas directivas: 180, 120, 90, .... Polarizaciones ms utilizadas: horizontal y vertical
Redes inalmbricas
26 / 416
Idea celular
100 Km 30 Km
Mucha potencia transmitida No existe la posibilidad de reuso de frecuencia
Transmisin de menos potencia Posibilidad de reutilizacin de frecuencias PLAN DE FRECUENCIAS
Redes inalmbricas
27 / 416
Traspaso
Incrementa la complejidad del sistema
Handover - handoff
punto de traspaso
Redes inalmbricas
28 / 416
Teselacin con geometra hexagonal

Se repite el proceso para cada frecuencia
Desplazamiento de y unidades en una direccin y j en otra desviada 60
Agrupaciones de celdas o "clusters"

Grupo de celdas que contiene todos los canales del sistema una nica vez
Interferencia co-canal
Redes inalmbricas
29 / 416
Seleccin Dinmica de Frecuencias

FCA: Fixed Channel Allocation
Se debe realizar una planificacin frecuencial Cada BS siempre utiliza la misma/s frecuencias
DCA: Dynamic Channel Allocation

Cada BS utiliza la frecuencia que menos interferencia tiene en aquel momento En Espaa es obligatorio en bandas sin licencia DFS: Seleccin Dinmica de Frecuencia
Redes inalmbricas
30 / 416
Clculo de la Relacin C/I

Celdas Interferentes:
La mayor parte de la potencia interferente proviene de la primera corona
Se considera la peor posicin para el mvil:

R
PR
Redes inalmbricas
PT d
31 / 416
Clculo aproximado de la Relacin C/I

PR PT d
D = distancia entre celdas interferentes R = radio de una celda
C C = 6 IK I
PT = R P 6 T D
1 D = 6 R
Si utilizamos antenas directivas el nmero de interferentes disminuye y la C/I aumenta Control de potencia: permite disminuir la interferencia
Relacin C/I
Diferente situacin para el canal de subida y el de bajada
canal de bajada canal de subida
Redes inalmbricas
33 / 416
IEEE 802.11 Wi-Fi

- Estndares del grupo IEEE 802.11 - Conceptos bsicos - Nivel fsico - Mecanismos de control de acceso al medio: CSMA/CA - Funciones de control del estndar - Estudio de la capacidad del sistema - Seguridad (802.11i) - Propuestas de calidad (802.11e) - Mesh Networks (802.11s)
Estndares de WLAN
Redes inalmbricas
35 / 416
Evolucin de los estndares
Redes inalmbricas
36 / 416
IEEE 802.11
Grupos dedicados a interconexin: 802.11
802.11: WLAN a 2.4 GHz y 2 Mbps 802.11a: WLAN a 5 GHz y 54 Mbps 802.11b: WLAN a 2.4 GHz y 11 Mbps 802.11c: Recomendaciones sobre puentes 802.11d: Regulaciones de pases especficos 802.11e: Soporte de QoS 802.11f: Interoperabilidad entre equipos, traspaso 802.11g: WLAN a 2.4 GHz y 54 Mbps (junio del 2003) 802.11h: Gestin del espectro radio a 5 GHz en Europa: seleccin dinmica de frecuencia y control de potencia 802.11i: Seguridad 802.11j: Regulacin de 5 GHz en Japn 802.11k: Medidas sobre WLANs 802.11m: Mantenimiento y correccin de las especificaciones 802.11n: WLAN a 100 Mbps 802.11s: Redes mesh
37 / 416
Redes inalmbricas
Caractersticas de las WLAN

No son una sustitucin de las LAN convencionales, sino una extensin Ventajas:
Flexibilidad Coste de instalacin inferior Permiten movilidad de los usuarios
Desventajas:
Velocidad inferior Menos fiabilidad, ms sensibles a interferencias y errores de propagacin Peor probabilidad de error: Pe-fo = 10-10 ; Pe-wlan = 10-5 Restricciones marcadas por el gobierno
Topologas de red
Ad hoc: de diseo particular
Ms flexibles Todos los nodos necesitan estar al alcance de todos los dems No hay comunicacin entre redes
Con infraestructura
Permite encaminamiento con el resto de la red El punto de acceso acta como puente con otros ordenadores WLAN
Redes inalmbricas
AP AP AP
39 / 416
Topologas de red
Enlaces sin hilos (wireless local bridges)
Puentes remotos: Funcionan como filtros de tramas Puentes transparentes: aprenden direcciones Compatibles con IEEE 802.3
wireless link
Redes inalmbricas
40 / 416
Nomenclatura
Access Point (AP): wireless hub Basic Service Set (BSS): estaciones y AP bajo una misma rea de cobertura Distribution System (DS): red que conecta los diferentes AP Extended Service Set (ESS): varios BSS colindantes
BSS1
AP
DS
AP
AP
BSS3
BSS2
ESS
Redes inalmbricas
41 / 416
Productos
Tarjetas PCMCIA y adaptadores PCI y USB
Redes inalmbricas
42 / 416
Productos
Puntos de acceso
Redes inalmbricas
43 / 416
Productos
Antenas
Redes inalmbricas
44 / 416
Otras implementaciones: backhaul
Redes inalmbricas
45 / 416
Nivel fsico
Redes inalmbricas
46 / 416
Medios de transmisin
Infrarrojos:
Longitud de onda: 850 - 950 nm Emisores: diodos; receptores: fotodetectores Utiliza luz difusa, reflejada en paredes y objetos de la habitacin Velocidades: 115 Kbps, 1.152 Mbps, 4 Mbps Econmicos, utilizados en todo tipo de dispositivos pequeos Sin licencia No interfieren con dispositivos radio No traspasan objetos
Redes inalmbricas
47 / 416
Medios de transmisin
Radio:
Banda ISM (Industrial, Scientific and Medical Unlicensed Band): 2.4 5 GHz Permiten atravesar muros Velocidades de transmisin ms elevadas Dos tipos de acceso de espectro ensanchado + OFDM Frequency Hopping Spread Spectrum (FHSS) Direct Sequence Spread Spectrum (DSSS)
23 MHz 83,5 MHz 125 MHz
902 928 MHz

Redes inalmbricas
2,40 2,4835 GHz
5,725 GHz
5,850
48 / 416
Espectro a 2.4 GHz

Aspectos radio:
Se divide la banda en 14 bloques de 25 MHz de ancho de banda y separados una frecuencia de 5 MHz El bloque utilizado es un parmetro configurable de la BSS No todos los pases tienen aceptados todos los bloques Dos BSS solapadas deben configurarse con bloques diferentes y separados al menos 25 MHz
Redes inalmbricas
49 / 416
Espectro a 2.4 GHz

Frecuencias en 2.4 GHz en DSSS
3 canales sin superposicin Canales de 22 MHz
Redes inalmbricas
50 / 416
Espectro a 5 GHz
Frecuencias en 5 GHz
12 canales sin superposicin Canales de 20 MHz
Redes inalmbricas
51 / 416
f (GHz)
2.45 2.44
Modulaciones: FHSS
2.43 2.42 2.41
2.40 IEEE 802.11 Frequency Hopping Spread Spectrum Modula los datos digitales con una seal de banda estrecha a una portadora que va cambiando Cada comunicacin tiene una secuencia de frecuencias portadoras diferentes de forma que no se solapen
Tanto el emisor como el receptor deben conocer la secuencia de emisin de antemano Utilizar 75 o ms frecuencias Tiempo mximo en una frecuencia (dwell time) de 400 ms
Se denomina de espectro ensanchado porque una seal ocupa toda la banda, pero no simultneamente
Modulaciones: DSSS
IEEE 802.11 y IEEE 802.11b (HR High Rate) Direct Sequence Spread Spectrum Combina la seal a transmitir con el cdigo de usuario (chipping code):
Slo existe una secuencia de chip para todos los sistemas Cdigo de Barker Es la diferencia entre DSSS y CDMA (ste utiliza ms de una)
Tiene como objetivo el ensanchar el espectro para dar robustez a la comunicacin Permite velocidades superiores a 2 Mbps Es ms eficiente que el FHSS
Modulaciones: OFDM
IEEE 802.11a / g ERP-OFDM: Extended Rate Physical - Orthogonal Frequency Division Multiplexing
52 portadoras: 48 (datos) + 4 (pilotos - subportadoras a menor velocidad de smbolo)
Redes inalmbricas
54 / 416
Codificaciones
802.11:
1Mbps: DBPSK (Differential Binary Phase Shift Keying), 1 bit/smbolo 2 Mbps: DQPSK (Differential Quadrature Phase Shift Keying), 2 bit/smbolo
802.11b:
CCK: Complementary Code Keying
Vel. datos 1 Mbps 2 Mbps 5.5 Mbps 11 Mbps
Redes inalmbricas
Longitud del cdigo 11 (Barker Sequence) 11 (Barker Sequence) 8 (CCK) 8 (CCK)
Modulacin BPSK QPSK QPSK QPSK
Vel. smbolo 1 MSps 1 MSps 1.375 MSps 1.375 MSps
Bits/Smbolo 1 2 4 8
55 / 416
Codificaciones
802.11a/g
PSK: Phase Shift Keying QAM: Quadrature Amplitude Modulation
Rate (Mbps) 6 9 12 18 24 36 48 54 Modulation Coding Rate Coded bits per subcarrier 1 1 2 2 4 4 6 6 Coded bits per OFDM symbol 48 48 96 96 192 192 288 288 Data bits per OFDM symbol 24 36 48 72 96 144 192 216
BPSK BPSK QPSK QPSK 16-QAM 16-QAM 64-QAM 64-QAM
1/2 3/4 1/2 3/4 1/2 3/4 2/3 3/4
Redes inalmbricas
56 / 416
Resumen
Standard 802.11 legacy 802.11b 802.11a 802.11g "802.11g+" nonstandard "802.11g+" nonstandard Modulation Method FHSS, DSSS, infrared DSSS, HR-DSSS (CCK) ERP-OFDM DSSS, ERP-CCK, ERP-OFDM DSSS, ERP-PBCC DSSS, DSSS-OFDM Frequencies 2.4 GHz, IR 2.4 GHz 5.2, 5.8 GHz 2.4 GHz 2.4 GHz 2.4 GHz Data Rates Supported (Mbps) 1, 2 1, 2, 5.5, 11 6, 9, 12, 18, 24, 36, 48, 54 1, 2, 5.5, 11; 6, 9, 12, 18, 24, 36, 48, 54 1, 2, 5.5, 11, 22, 33 1, 2, 5.5, 11; 6, 9, 12, 18, 24, 36, 48, 54
Redes inalmbricas
57 / 416
Evolucin del IEEE 802.11

IEEE 802.11n
Modificaciones del MAC IEEE 802.11 y el nivel PHY para conseguir un incremento de throughput Velocidades entre 108 y 320 Mbps Reduccin del ancho de banda consumido por la gestin y control de la red Se espera para 2007 Las mejoras pueden llegar antes los fabricantes pueden lanzar productos al mercado antes de aprobar definitivamente el estndard
Redes inalmbricas
58 / 416
802.11- caractersticas
Consorcio WECA: Wireless Ethernet Compatibility Alliance
Actualmente unos 180 miembros WI-FI: Wireless Fidelity, ms de 600 productos certificados
Utiliza direcciones de 48 bits igual que el 802.3

Permite multicast y broadcast
Cada AP tiene un BSS Identifier que identifica la clula

Es un parmetro configurable por el administrador
Redes inalmbricas
59 / 416
802.11 - Arquitectura de protocolos

Nivel fsico:
Physical medium dependent sublayer (PMD): Modulacin, codificacin y decodificacin de seales Diferente para cada tecnologa de transmisin Physical layer convergence protocol (PLCP): Homogenizacin de las PMDs
Nivel de enlace: subcapa MAC

Acceso al medio Roaming Autenticacin Encriptacin Ahorro de energa
LLC MAC PLCP PMD Gestin MAC Gestin PHY
Redes inalmbricas
60 / 416
Capa fsica 802.11 - DSSS

Formato de trama
128 bits 16 bits 8 bits Seal 8 bits 16 bits 16 bits CRC variable DATA Sinc SFD prembulo Servicio Longitud cabecera PLCP
Sincronismo: secuencia de 1 y 0, para indicar inicio de nueva trama y operaciones bsicas del decodificador de DSSS SFD: secuencia conocida para indicar inicio de datos vlidos Seal: indica velocidad de datos Prembulo y cabecera siempre a 1 Mbps Datos a las velocidades del estndar (1 2 Mbps) Servicio: campo reservado para usos futuros Longitud: duracin de la trama en ms Header Error Check: CRC de 16 bits de la cabecera
Capa fsica 802.11b - DSSS

Formato de trama
Dos posibilidades: Formato largo: Igual al 802.11 Formato corto: HR/DSSS
56 bits Sinc 16 bits SFD 8 bits Seal 8 bits 16 bits 16 bits CRC variable DATA Servicio Longitud cabecera PLCP
prembulo
Velocidades formato corto: Prembulo: 1 Mbps Cabecera PLCP: 2 Mbps Cabecera MAC + DATOS: 2, 5.5 y 11 Mbps
Redes inalmbricas
62 / 416
Capa fsica 802.11a/g - OFDM

Formato de trama:
cabecera PLCP 12 smbolos SIGNAL 4 bits 1 12 bits 1 6 bits Tail 16 bits Servicio variable DATA 6 bits var Tail Pad
Prembulo Velocidad R Longitud P
6 Mbps segn el campo velocidad R: reserva Longitud: nmero de bytes de la trama P: paridad par de los campos: velocidad + R + longitud Servicio: sincronizacin del des-aleatorizador y reserva Tail: todo 0, para ayudar al proceso de recepcin Relleno para hacer la trama mltiplo de 48, 96, 192 o 288, segn el cdigo OFDM utilizado
63 / 416
OFDM con 1 smbolo
OFDM con varios smbolos
Redes inalmbricas
Nivel MAC
Redes inalmbricas
64 / 416
802.11 - Acceso mltiple

Dos mecanismos de acceso mltiple
Carrier Sense Multiple Access / Collision Avoidance (CSMA / CA) Tambin denominado: Distributed Coordination Function (DCF) Mecanismo de contienda similar al utilizado por Ethernet No requiere coordinacin centralizada Dos mtodos: Bsico y RTS/CTS Priority-based access Tambin denominado Point Coordination Function (PCF) Mecanismo de sondeo (Polling), sin contienda Disponible en redes con infraestructura El punto de acceso acta como coordinador central
Los dos mecanismos pueden utilizarse en la misma red de forma alternativa

802.11 - DCF
Control de errores en el medio radio
Cuando se recibe el paquete se reconoce (ACK) Short inter-frame spacing - DCF Inter-Frame Spacing: SIFS < DIFS El ACK tiene que esperar menos y por lo tanto tiene ms prioridad Si no se recibe el reconocimiento, se vuelve a transmitir el paquete sin preferencia frente al resto de estaciones El nmero de retransmisiones es limitado: Caso de superar el lmite devuelve error de transmisin a la capa superior
fuente destino otros difs datos ack otras pdu sifs difs canal reservado backoff
66 / 416
Redes inalmbricas
802.11 - DCF
Carrier Sense Multiple Access / Collision Avoidance
Cuando se quiere transmitir se escucha el canal Si est libre durante un tiempo DIFS se transmite Si est ocupado se espera a que la transmisin termine, se espera un tiempo DIFS y despus se entra en un backoff aleatorio Al finalizar el backoff si el medio contina libre se transmite Si mientras se est en backoff se detecta actividad, se detiene el temporizador hasta que se pasa a reposo durante un tiempo DIFS y luego se vuelve a activar No se reinicia el temporizador, as no se perjudica a los que estn esperando frente a los recin llegados Cuando expira el temporizador y el canal est libre se transmite
802.11 - DCF
E1 E2 E3 E4 E5 Colisin Transmisin DIFS Intento de transmisin
Redes inalmbricas
Tiempo de temporizador transcurrido Tiempo de temporizador restante

68 / 416
802.11 - DCF
Resolucin de colisiones
Se retransmite la trama El backoff aleatorio consiste en la eleccin de un nmero de slots a retardar la transmisin dentro de una ventana Se empieza con una ventana pequea y a medida que hay colisiones se aumenta la ventana Backoff exponencial entre (0, CW-1):
CWi = 2 * CWi-1 CWmin=32, CWmax=1024
En cada retransmisin hay menos probabilidad que los contendientes elijan el mismo backoff Las estaciones que llevan ms tiempo intentando retransmitir tienen menos probabilidad de hacerlo
Redes inalmbricas
69 / 416
802.11 - Extensin de DCF

Situaciones con terminal oculto
AP
Redes inalmbricas
70 / 416
802.11 - Extensin de DCF

El mecanismo de deteccin de portadora es eficiente siempre que todas las estaciones puedan escuchar a las dems Situaciones con terminal oculto: no se detectan las transmisiones y las colisiones se incrementan Se implementa un mecanismo de RTS y CTS: Virtual Carrier Sense
Opcional Representa una reserva del canal: mientras una estacin tiene el canal reservado, las dems, aunque vean el canal libre, no pueden transmitir
Redes inalmbricas
71 / 416
802.11 - Proceso RTS / CTS

Cuando una estacin quiere transmitir enva un Request To Send con un tiempo de reserva del canal Cuando el AP recibe el RTS enva un Clear To Send con el mismo periodo de reserva, ste es escuchado por todas las estaciones El resto de estaciones interpretan que el canal estar ocupado durante el tiempo solicitado, aunque no detecten actividad en el canal NAV (Net Allocation Vector): Temporizador de canal reservado Las colisiones slo pueden producirse en paquetes RTS
Emisor Receptor
DIFS RTS SIFS SIFS DATA SIFS
CTS
ACK
Otras estaciones
Redes inalmbricas
NAV (RTS) NAV (CTS)
DIFS
72 / 416
Probabilidad de error
BER: Bit Error Ratio PER = 1 Prob(paquete correcto) = 1 Prob(bit correcto)n = 1 (1 BER)n
n = nmero de bits del paquete
Ejemplo:
PER BER = 10-4 BER = 10-5 n = 200 0.0198 0.0020 n = 2000 0.1813 0.0198
Redes inalmbricas
73 / 416
802.11 - Fragmentacin
Las WLAN tienen una BER mayor que las LAN cableadas Los paquetes largos tendrn alta probabilidad de ser retransmitidos
Una posible solucin es la fragmentacin de paquetes utilizada conjuntamente con el modo RTS / CTS Se vuelve a reservar el canal al enviar datos
Emisor Receptor
DIFS
RTS SIFS
SIFS
FRAG 1 SIFS
SIFS
FRAG 2 SIFS
CTS
ACK1
ACK2
NAV (RTS) NAV (CTS)
Otras estaciones
Redes inalmbricas
NAV (FRAG 1) NAV (ACK 1)
74 / 416
802.11 - Fragmentacin
Slo se pueden fragmentar tramas unicast Se fragmenta aquellas tramas que superan una cierta longitud (parmetro configurable) Cada fragmento lleva un nmero de orden dentro del original Cada fragmento debe ser reconocido por separado Un flag en la cabecera indica si un fragmento es el ltimo o no El receptor primero descifra todos los fragmentos y a continuacin los ensambla descartando posibles duplicados La fragmentacin de tramas resta eficiencia al sistema Si un fragmento no es reconocido, el transmisor volver a acceder al canal con el mecanismo habitual y empezar la transmisin con el ltimo fragmento no reconocido.
Redes inalmbricas
75 / 416
PCF: Point Coordination Function

El mecanismo DFC no puede garantizar un retardo mximo de transmisin ni un ancho de banda mnimo
En muchas aplicaciones es crucial poder fijar estos parmetros
Consiste en un AP que coordina las estaciones

Pueden establecerse prioridades Las redes ad-hoc no pueden utilizar este mecanismo
Tiene la desventaja que las estaciones son sondeadas, si una estacin no tiene nada a transmitir se pierde ancho de banda
Redes inalmbricas
76 / 416
802.11 - PCF
El coordinador divide el tiempo de acceso en supertramas con periodos de contienda y sin contienda
En los periodos de contienda se utiliza DCF En los periodos sin contienda se utiliza el PCF
En los periodos libres de contienda

Todas las estaciones ponen el NAV al mximo valor Solo responden si son sondeables y en el momento que se les enva un paquete de permiso de transmisin Las estaciones deben ser configuradas como sondeables (opcional)
El coordinador utiliza el PIFS (PFC inter-frame space) para ganar el acceso

SIFS < PIFS < DIFS
802.11 - PCF
PIFS
AP Estacin
OCUPADO
D1 SIFS U1
SIFS
D2 SIFS U2 NAV
.......
PIFS
CFend
Resto estaciones
sin contienda
contienda
Para iniciar un periodo sin contienda el coordinador debe esperar un tiempo de silencio igual al PIFS
Tiene prioridad ya que PIFS < DIFS
Para finalizar el periodo de contienda se enva un CFend

802.11 - PCF
El coordinador puede enviar varios tipos de tramas:
Trama de datos: envo de datos a una direccin unicast, multicast o broadcast El receptor debe enviar un ACK Si no se recibe el ACK, el coordinador retransmite despus de PIFS
Redes inalmbricas
79 / 416
802.11 - PCF
Trama de sondeo: se enva a una estacin concreta dndole permiso para transmitir 1 trama a la estacin que desee Si no tiene nada a transmitir debe enviar un paquete de Null La estacin receptora debe confirmar la recepcin correcta (ACK) Si la estacin emisora no recibe el ACK no tiene permiso para retransmitir hasta que sea sondeada de nuevo Si la estacin no es sondeable confirma el paquete utilizando DCF Trama de datos + sondeo Trama de final de periodo: finaliza el periodo libre de contienda
Redes inalmbricas
80 / 416
IEEE 802.11 - Sincronizacin

Cada estacin mantiene su propio reloj pero debe actualizarse de forma peridica: La sincronizacin se realiza con los Beacon La red debe proveer un Beacon de forma peridica
Los periodos pueden ser ligeramente irregulares el Beacon debe competir con el resto de paquetes No es necesario que una estacin los reciba todos; slo de vez en cuando Si la red tiene infraestructura lo emite el AP
periodo de beacon
AP Medio
Redes inalmbricas
81 / 416
IEEE 802.11 - Sincronizacin

Si la red es ad-hoc todas las estaciones lo intentan transmitir Cuando uno consigue transmitir Los dems anulan el envo Utilizan backoff
periodo de beacon
E1 E2 Medio
B B B
Redes inalmbricas
82 / 416
IEEE 802.11 Ahorro de energa

Los receptores de las tarjetas de red mientras estn en estado de recepcin estn consumiendo energa
Las WLAN estn especialmente pensadas para equipos porttiles que necesitan ahorrar energa
Proceso de ahorro de energa

Desconectar la recepcin cuando no sea necesaria No se conoce cuando una estacin va a recibir informacin Se conecta peridicamente para consultar si tiene datos a recibir Estados posibles: awake: estado normal, se puede recibir siempre sleep: ahorro de energa, no recibe
IEEE 802.11 - Ahorro de energa

Se requiere colaboracin de los emisores para guardar los datos dirigidos a las estaciones en estado de sleep Para recibir datos, todas las estaciones se despiertan al mismo momento, durante un tiempo determinado Deben estar sincronizadas Las estaciones que tienen datos a transmitir envan una lista de las estaciones para las cuales tienen datos en cola Estas estaciones quedarn despiertas hasta recibir estos datos Las dems vuelven a estado de sleep
Redes inalmbricas
84 / 416

En redes con infraestructura, el AP centraliza todas las tramas de estaciones en estado de ahorro de energa En el Beacon se enva la lista de receptores (Traffic Indication Map - TIM) Para tramas broadcast y multicast se utiliza la indicacin Delivery TIM (DTIM), en este caso todas las estaciones permanecen despiertas Si la estacin receptora est lista para recibir datos, permanece despierta y enva un Power Saving Poll (PS Poll)
Redes inalmbricas
85 / 416

Redes con infraestructura
TIM DTIM
Punto de acceso Medio Estacin en ahorro de energa
D DB
D DB
canal ocupado por otras estaciones

DB T
P d D
PS poll datos unicast hacia / de la estacin DTIM
datos broadcast / multicast TIM periodo estacin despierta
Redes inalmbricas
86 / 416

Redes ad hoc
Ms complejo ya que no existe AP para centralizar colas Cada estacin guarda los datos a las estaciones dormidas Cada estacin anuncia a qu estaciones debe enviar datos Lo hacen en los periodos en que estn despiertas Tramas Ad hoc traffic indication map (ATIM) Existe un periodo concreto para enviar ATIM (ATIM window) Si se est dispuesto a recibir datos se enva un ACK ATIM El envo del Beacon se realiza de forma distribuida Las estaciones estn sincronizadas y despiertan al mismo tiempo Permanecen despiertas durante la ventana ATIM Despus de enviar o recibir datos las estaciones no pasan a estado de reposo hasta despus de la siguiente ventana ATIM
Redes inalmbricas
87 / 416

Redes ad hoc
Beacon Interval ATIM window B A D A
Estacin 1 Estacin 2
A a
ATIM ACK ATIM
Beacon Backoff
D A
datos ACK datos
periodo estacin despierta
Redes inalmbricas
88 / 416
Formato de trama MAC

Formato completo de la trama (trama de datos) Las tramas de control y gestin tienen un formato reducido
2 frame control 2 6 6 6 2 6 variable Datos 4 CRC bytes ID direccin direccin direccin secuencia direccin duracin 1 2 3 control 4
Frame control: Contiene varias partes Versin del protocolo (2 bits), actualmente es la 0 Tipo de trama (2 bits): Gestin, control, datos, reservado Campo de subtipo (4 bits): indica la funcin de la trama
Gestin: asociacin, probe, beacon y autenticacin Control: ahorro de energa, RTS, CTS, ACK, CF (contention free) end Datos: Datos, CF ACK, CF Poll, combinacin de datos y control CF

Banderas de 1 bit:
To DS (Distribution system): indica si la trama se dirige al DS actual From DS: indica si una trama viene del DS actual Ms fragmentos: siguen ms fragmentos del paquete original Reintento: la trama es una retransmisin de otra no confirmada
Parmetro configurable: tiempo de reintento 1 - 30 s Parmetro configurable: n de reintentos 0 - 64
Control de potencia: indica si la estacin entrar en modo de ahorro de energa Ms datos: indica si la estacin debe enviar ms datos a continuacin
Normalmente se indica para que el receptor no entre en modo de ahorro de energa
WEP: indica si los datos van encriptados con el algoritmo WEP Orden: indica si los datos transmitidos deben procesarse segn orden de llegada

ID duracin: periodo de reserva del canal cuando se utiliza el mecanismo de RTS / CTS Direcciones 1 - 4: Estos campos pueden contener
Basic Service Set Identifier (BSSID) Destination address (DA): Destino final de la trama Source address (SA): Estacin que inici la transmisin de la trama Receiver address (RA): Direccin del AP que debe recibir la trama a continuacin Transmitter address (TA): Direccin del AP que est transmitiendo la trama
to AP 0 0 1 1 Redes inalmbricas from AP 0 1 0 1 AD1 DA DA BSSID RA AD2 SA BSSID SA TA AD3 BSSID SA DA DA AD4 SA red ad-hoc red con infraestructura red con infraestructura red con infraestructura 91 / 416
Redes inalmbricas
92 / 416
Beacon
2 2 Frame Duration Control 6 Destination Address 6 Source Address 6 BSS ID 2 Seq. Control variable Frame Body 4 FCS
8 Timestamp
2 2 Beacon Capabil. Interval Info
variable SS ID
7 FH Parameter Set
2 8 4 variable DS IBSS CF Paramenter Set TIM Par. Set Parameter Set
mandatory
optional
Timestamp: valor del reloj de la estacin que enva la trama Beacon Interval: intervalo entre beacons Capability information: si la estacin es o no sondeable Service Set Identify (SSID): identificador del Extended Service Set o del IBSS (nombre de la red)
93 / 416
Redes inalmbricas
Beacon
FH parameter set: indica el tiempo de dwell y la secuencia de hopping de una capa fsica FHSS DS Parameter Set: indica el nmero de canal que las estaciones utilizan en la capa fsica DSSS CF Parameter Set: parmetros soportados por PCF IBSS Parameter Set: parmetros para el Independent Basic Service Set Traffic Indication Map: indica que la estacin tiene datos en la cola del AP
Redes inalmbricas
94 / 416
802.11 - Asociacin a una red

Cada BSS transmite de forma peridica paquetes Beacon con informacin de la red Passive scanning: una estacin se pone a la escucha de Beacons hasta que detecta uno con el SSID deseado Active scanning: una estacin enva un paquete Probe con el SSID de la red a la cual desea incorporarse Si no obtiene respuesta puede quedarse a la escucha o formar una nueva BSS con su propio SSID Cuando se tiene un SSID se realiza una asociacin
Cada estacin solo se puede asociar a un AP
Redes inalmbricas
95 / 416
802.11 - Roaming
Situacin:
Redes con varias clulas Los terminales podrn desplazarse
AP AP AP
Procedimiento
Cuando la potencia recibida por una estacin baja de una cota, se empieza la bsqueda de otro AP Cuando se encuentra otro AP que proporciona mayor potencia se enva una solicitud de reasociacin: El AP solicitado contesta con una respuesta de asociacin e informa al AP antiguo el AP antiguo descarta o reenva tramas del cliente re-asociado
Redes inalmbricas
96 / 416
802.11 - Roaming
IAPP: Inter-Access Point Protocol
Protocolo de roaming utilizado por diversas compaas: Announce Protocol: Informa a los puntos de acceso sobre:
los nuevos APs que se han activado la configuracin de la WLAN a la que estn conectados
Handover Protocol: Los AP

se informan sobre las reasociaciones de los terminales se intercambian los paquetes pendientes dirigidos a terminales reasociados
Los puntos de acceso se intercambian informacin mediante UDP/IP
Redes inalmbricas
97 / 416
Estudio de la capacidad del sistema
Redes inalmbricas
98 / 416
Parmetros
PIFS = SIFS + SLOT DIFS = PIFS + SLOT Tiempos en microsegundos
Estndar 802.11 802.11b 802.11a 802.11g SIFS 10 10 16 10 PIFS 30 30 25 19 / 30 DIFS 50 50 34 28 / 50 SLOT 20 20 9 9 / 20
99 / 416
Redes inalmbricas
Clculo rpido de la capacidad real del sistema IEEE 802.11b

Ttr = DIFS+PHY H/V1+MAC H/V2+D/V2+SIFS+PHY H/V1+MAC ACK/V2 Vel datos = datos / Ttr IEEE 802.11b a 1 Mbps Cabecera larga 24 (PHY H); 34 (MAC H); 14 (MAC ACK) 8 bytes de datos Ttr = 50 + 192/1 + 272/1 + 64/1 + 10 + 192/1 + 112/1 = 892 s Vdatos = 64 bits / 892 s = 71 Kbps 800 bytes de datos Ttr = 50 + 192/1 + 272/1 + 6400/1 + 10 + 192/1 + 112/1 = 7228 s Vdatos = 6400 bits / 7228 s = 885 Kbps
Clculo rpido de la capacidad real del sistema IEEE 802.11b

IEEE 802.11b a 11 Mbps Cabecera corta 15 (PHY H); 34 (MAC H); 14 (MAC ACK) 8 bytes de datos Ttr = 50 + 72/1 + 48/2 + 272/11 + 64/11 + 10 + 72/1 + 48/2 + 112/11 = 292.7 s Vdatos = 64 bits / 292.7 s = 218 Kbps 800 bytes de datos Ttr = 50 + 72/1 + 48/2 + 272/11 + 6400/11 + 10 + 72/1 + 48/2 + 112/11 = 868.7 s Vdatos = 6400 bits / 868.7 s = 7.367 Mbps
Redes inalmbricas
101 / 416
Parmetros utilizados en los siguientes resultados
G. Bianchi. Performance of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on selected areas in communications. Vol. 18, n 3. March 2000. Pag. 535 - 547
Redes inalmbricas
102 / 416
Estudio de la capacidad del 802.11

Modo bsico:
Muy sensible al nmero de estaciones en la red La capacidad aumenta con los limites de la ventana de backoff
Modo RTS/CTS
Mucho mejor para redes grandes Peor para redes pequeas Prcticamente independiente del nmero de estaciones en la red Poco dependiente de la ventana de backoff
Redes inalmbricas
103 / 416
En modo bsico la capacidad depende en gran medida de la ventana inicial En modo RTS/CTS no depende para valores bajos pero si para altos Los valores de W altos hacen esperar demasiado a las estaciones La capacidad mxima es independiente

El nmero de retransmisiones por paquete transmitido se:
Incrementa con el nmero de nodos Decrementa con el tamao inicial de la ventana
Redes inalmbricas
105 / 416

La capacidad crece con el tamao del paquete RTS/CTS es mejor que el bsico para paquetes grandes y peor para pequeos RTS/CTS no depende del nmero de estaciones en la red
Redes inalmbricas
106 / 416

El umbral de longitud de paquete para pasar a RTS/CTS depende de la capa fsica debido al tamao de CWmin A mayor nmero de nodos antes debe cambiarse
Redes inalmbricas
107 / 416
Seguridad en IEEE 802.11i
Redes inalmbricas
108 / 416
Autenticacin de usuarios
El estndar IEEE 802.11 describe dos tipos de autenticacin:
Open system authentication: servicio por defecto Permite el acceso a cualquier nodo que se identifique y proporcione el SSID correcto Shared key authentication: servicio ms riguroso Todas las estaciones del BSS tienen la misma clave
Clave compartida
Se asume que la clave compartida se ha repartido entre las estaciones utilizando un canal seguro, independiente del IEEE 802.11
Filtrado por direccin MAC, particular del fabricante

Autenticacin de usuarios
Shared key authentication
AP AP Peticin autenticacin
Clave
Valor
Clculo de la respuesta Valor Clave hash hash Respuesta
Valor Verificacin del valor respuesta hash hash Respuesta Respuesta
Respuesta_1 ?= Respuesta_2
Confirmacin
Redes inalmbricas
110 / 416
Privacidad de datos
Servicio de encriptacin de datos
Wired Equivalent Privacy (WEP) Muy vulnerable Una clave esttica para toda la red Para evitar que el mismo texto en claro genere el mismo texto cifrado, se especifica un vector de inicializacin de 24 bits en claro (es aconsejable cambiar su valor en cada trama) Cifrado con RC4: clave simtrica
Claves de 40+24 bits (roto en 10 minutos) Claves de 104+24 bits (roto en 2 das)
Redes inalmbricas
111 / 416
IEEE 802.11i
Protocolo de autenticacin:
802.1x + EAP
Protocolo de reclculo de claves

TKIP; AES
Protocolo de cifrado
RC4; AES
Integridad de datos
CRC; Message Integrity Code (Michael); CCMP
Redes inalmbricas
112 / 416
IEEE 802.1x
Define mtodos para regular el control de estaciones clientes a una red utilizando diferentes EAP (Extensible Authentication Protocol) Describe la interaccin entre tres entidades:
La que se debe autenticar La que aprueba o deniega el acceso El servidor de autenticacin
EAPOL or EAPOW 802.1x Clients Authenticator Ex: AP RADIUS over EAP Authentication Server
Semi-public network/ Enterprise Edge

Redes inalmbricas
Enterprise or ISP Network

113 / 416
Intercambio de mensajes de autenticacin de IEEE 802.1x
Redes inalmbricas
114 / 416
EAP
Protocolos de autenticacin:
Message Digest 5 (MD5): Crea firmas digitales. Genera la respuesta (digest) a un mensaje test enviado por el servidor, protocolo CHAP (Challenge Handshake Authentication Protocol) Transport Layer Security (TLS): Autentica servidor y cliente a travs de certificados Tunneled TLS (TTLS): Autentica el servidor con certificado, el cliente con otro EAP, o CHAP, utilizando un tnel seguro TLS Lightweight EAP (LEAP): Versin de Cisco, autentica con funciones de hash muy robustas. Protected EAP (PEAP): Autentica el servidor con certificado, y al cliente con otro EAP, o CHAP, utilizando un tnel seguro TLS. Protocolo propietario creado por Microsoft, Cisco y RSA Securuity.
TKIP
Temporal Key Integrity Protocol
Compatible con WEP cifra la clave WEP y el vector de inicializacin PPK (Per Packet Keying) MIC (Message Integrity Check) Vector de inicializacin de 48 bits RC4 con clave de 128 bits An se puede romper En un futuro cambiar el algoritmo criptogrfico a AES
Redes inalmbricas
116 / 416
Integridad de los datos: Message Integrity Code (MIC)

WEP utiliza un CRC de 32 bits
Puede suplantarse fcilmente
Mensaje cifrado CRC-32
TKIP utiliza Message Integrity Code (MIC)

Algoritmo de Michael HMAC = funcin de hash de clave simtrica Clave de 64 bits y salida de 64 bits
Redes inalmbricas
117 / 416
WPA
Wi-Fi Protected Access (WPA)
Subconjunto de utilidades desarrolladas dentro del IEEE 802.11i que actualmente estn disponibles: 802.1x + TKIP A la larga deber substituirse por el estndar definitivo
WPA2:
Algoritmo criptogrfico: Advanced Encryption Standard (AES) MIC: CCMP (Counter-Mode-CBC-MAC Protocol) No compatible con WEP Requiere ms potencia computacional
Redes inalmbricas
118 / 416
IEEE 802.11i resumen
Redes inalmbricas
119 / 416
Propuestas de calidad en el IEEE 802.11e
Redes inalmbricas
120 / 416
Propuestas de Calidad de Servicio
Redes inalmbricas
121 / 416
Tcnicas de QoS: IEEE 802.11e

HCP (Hybrid Coordination Function) engloba dos mecanismos de acceso
EDCA (Enhanced Distributed Channel Access) HCCA (HCP Controlled Channel Access)
EDCA
Introduccin de 8 clases de trfico diferentes (TC) repartidas en 4 categoras de acceso (AC) Cada categora de acceso tiene asignado unos valores de CWmin[AC], CWmax[AC] y AIFS[AC]
HCCA
Adopta un protocolo de polling
Redes inalmbricas
122 / 416
IEEE 802.11e - EDCA

TC AC0 AC1 AC2 AC3
Virtual Collision
Cada cola tiene su tamao de ventana de backoff (CWmin CWmax) Cada cola tiene su Arbitration Inter-Frame Space access time (AIFS) Necesidad de resolucin de colisin virtual: Dos AC pueden transmitir en el mismo momento Transmite el de mayor prioridad
Redes inalmbricas
123 / 416
IEEE 802.11e - EDCA

AIFS[AC3] AIFS[AC2]
AIFS[AC1]
AIFS[AC0]
ACK
BackOff[AC3] + Frame BackOff[AC2] + Frame BackOff[AC1] + Frame BackOff[AC0] + Frame
Redes inalmbricas
124 / 416
IEEE 802.11e EDCA

Cuando una estacin accede al canal puede transmitir varios paquetes consecutivos Contention Free Burst (CFB)
Puede transmitir durante el intervalo denominado Transmission opportunities (TXOP): cada AC tiene su propio TXOPlimit
TXOP AIFS ack datos datos ack SIFSs datos ack datos ack
Redes inalmbricas
125 / 416
IEEE 802.11e - HCCA

La estacin coordinadora (HC) accede al control del medio utilizando el AIFS ms pequeo, que es igual a PIFS HC enva mensajes de CF-Poll
Permiten a las estaciones la transmisin de tramas Incluyen la duracin del TXOP
HCCA opera durante el perodo de contienda (CP) y durante el perodo libre de contienda (CFP)
Redes inalmbricas
126 / 416
IEEE 802.11e
IEEE 802.11e/D5.0 especifica adems
Dos polticas de ACK NO ACK Policy: la transmisin de una trama no va acompaada de un ACK Block ACK Policy: un mismo ACK reconoce varias tramas The simpler scheduler (no aparece en el estndar) A cada estacin se le asigna una TXOP utilizando el mecanismo Round Robin
Redes inalmbricas
127 / 416
Mesh Networks (802.11s)
Redes inalmbricas
128 / 416
802.11s WLAN Mesh

Pretende extender la arquitectura y protocolos para permitir funcionalidades mesh Objetivos:
Aumentar el rango de cobertura Incrementar la capacidad Aumentar la fiabilidad Seamless security Mejorar la eficiencia de batera Compatibilidad con los equipos anteriores
129 / 416
Redes inalmbricas
802.11s WLAN Mesh

Nueva terminologa:
Mesh Point (MP): retransmite tramas como un repetidor Mesh Access Point (MAP): retransmite tramas + punto de acceso Mesh Portal (MPP): Puente con otras redes
Redes inalmbricas
130 / 416
802.11s WLAN Mesh - Novedades

Descubrimiento de vecinos:
Barrido activo: envo de probes Barrido pasivo: escucha de beacons Tabla de vecinos: dir. MAC, canal operativo, estado enlace
Medidas del estado de los enlaces: Mtricas radio Establecimiento de enlace con el vecino
Autenticacin y asociacin
Nuevo mecanismo de sincronizacin global:

Mesh-wide common Timing Synchronization Function (TSF)
Intra-Mesh Congestion Control

Definicin de nuevos mensajes para notificar y realizar control de congestin

Seleccin de caminos y retrasmisiones: Extensible path selection framework
Dos protocolos: Hybrid Wireless Mesh Protocol (HWMP): obligatorio
On-demand route discovery para nodos de la red Pro-active routing al portal mesh
Radio Aware - Optimized Link State Routing Protocol (RAOLSR): opcional

Pro-activo Basado en protocolos de encaminamiento de estado de enlace
Solamente uno activo en un momento dado
Redes inalmbricas
132 / 416

Hybrid Wireless Mesh Protocol
Basado en una mtrica funcin del tiempo que est un paquete en el aire hasta llegar al MPP (Airtime link metric function)
Redes inalmbricas
133 / 416

Nuevo mecanismo de acceso (opcional)
Mesh Deterministic Access (MDA): mejora la eficiencia del mecanismo de acceso con un protocolo de reserva Reduce las colisiones Requiere sincronizacin entre estaciones
Seleccin de canal: Soporte para interfaces simples y mltiples

Common Channel Framework (CCF): permite negociar otros canales de transmisin entre los nodos de la red
Redes inalmbricas
134 / 416
IEEE 802.16 WiMAX

- Aplicaciones del WiMAX - Estndares WiMAX - Capa fsica - Subcapa parte comn de la MAC - Seguridad en IEEE 802.16 - Gestin de una red WiMAX (802.16f) - Mobile WiMAX (802.16e) - Multihop Relay (802.16j) - Aspectos regulatorios - Equipos y productos - Comparativa del WiMAX con otros sistemas
WiMAX
Worldwide Interoperability for Microwave Access
www.wimaxforum.org Unos 420 miembros: fabricantes de equipos y chips, operadores de telecomunicaciones, proveedores de servicio y proveedores de aplicaciones
Organizacin sin nimo de lucro fundada en 2001 Funciones

Facilitar el desarrollo de redes inalmbricas de banda ancha basadas en el estndar IEEE 802.16 Asegurar la compatibilidad de equipos de diferentes fabricantes Certificacin de equipos en base a un protocolo de pruebas de interoperabilidad
802.16 segn WiMAX Forum

Terminales fijos, portables (movilidad hasta 120 Km/h sin perder conexiones) y mviles (movilidad hasta 350 Km/h sin perder conexiones) No se requiere visibilidad directa En celdas de 3 10 Km se puede esperar una capacidad de 40 Mbps por canal para terminales fijos y portables
Permiten varios cientos de conexiones T1 en un rea geogrfica (usando varios canales)
Sistemas mviles pueden esperar una capacidad de 15 Mbps para celdas de radio mximo de 3 Km.
Aplicaciones
Da cobertura a la ltima milla
Edificios equipados con estaciones de usuario y estaciones base Usuarios se conectan al equipo de usuario WiMax mediante tecnologas de red convencionales (802.3, 802.11) Las BSs se conectan directamente a la red dorsal
Disminuye las barreras de entrada para incrementar la competencia para nuevas ISPs Provee cobertura a entornos rurales
Redes inalmbricas
138 / 416
Aplicaciones
Ciudades pequeas o medianas:
Las grandes ya suelen estar cubiertas con tecnologas de cable Una muy alta concentracin de trfico dificulta el despliegue de redes WMAN
Zonas rurales o de baja concentracin de usuarios.

Es el entorno ideal de despliegue
Usuarios potenciales: hasta 6 8 Mbps

Residenciales SOHO (Small Offices Home Offices) Pequeas y medianas empresas
Redes de backhaul para hotspots WLAN Servicio de proteccin civil y redes privadas
Aplicaciones
Redes inalmbricas
140 / 416
Evolucin de los estndares WiMAX
Redes inalmbricas
141 / 416
Estndares IEEE 802.16

wirelessman.org IEEE Std 802.16-2004
Ncleo del estndar Capas fsica y MAC Punto multipunto y topologas malladas (mesh networks) NLOS: 5 7 Km LOS: 50 Km System profiles ms tpicos: listas de opciones y capacidades utilizadas en un caso tpico de implementacin
IEEE Std 802.16.2-2004

Cuestiones relacionadas con la coexistencia de sistemas Diseo y despliegue coordinado Proporciona guas de utilizacin frecuencial
Estndares IEEE 802.16

IEEE Std 802.16/Conformance 01, 02, 03 y 04
Se definen mecanismos y protocolos de pruebas para evaluar la adecuacin de los equipos al estndar
IEEE Standard 802.16e-2005

Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands
IEEE Standard 802.16f-2005

Management Information Base
Redes inalmbricas
143 / 416

Drafts en desarrollo
IEEE Draft P802.16g (gestin de red) Air Interface for Fixed and Mobile Broadband Wireless Access Systems - Management Plane Procedures and Services IEEE Draft P802.16h Coexistencia de sistemas en banda sin licencia IEEE Draft 802.16i Management Plane Procedures and Services: Gestin de red para terminales mviles IEEE Draft P802.16k Sistema MAC para puentes (bridges)
Redes inalmbricas
144 / 416

Proyectos en estado Pre-Draft:
Pre-Draft Project P802.16j Multihop Relay Specification: para repetidores y estaciones base Pre-Draft Project P802.16m Advanced Air Interface: actualizar WirelessMAN OFDMA
Proyectos finalizados
IEEE Draft P802.16d Proyecto que deriv a una reforma del estndar dando lugar al 802.16-2004
Redes inalmbricas
145 / 416
Bandas de frecuencias
Redes inalmbricas
146 / 416
Bandas de frecuencias
Sin licencia: Banda ISM 2.4 5 GHz
Menos burocracia: ms rpidas de desplegar Menos costes Muchos operadores en estas bandas se interfieren entre ellos SLAs difciles de prever Adecuado para zonas con baja densidad o redes con bajo presupuesto
Con licencia:
Las regulaciones nacionales suelen permitir mayores potencias de transmisin Mejor calidad de servicio Adecuado para zonas con mucho trfico y enlaces de largo alcance
Certificacin WiMAX
Centro de certificacin: Cetecom en Mlaga (Espaa), Seul (Korea) Inicio certificacin: Junio 2006 Primeros perfiles de certificacin (requiere licencia)
Banda frecuencial Duplexado TDD 3400 3600 MHz FDD TDD BW por canal 3.5 MHz 7 MHz 3.5 MHz 7 MHz 5725 5850 MHz
Redes inalmbricas
10 MHz
148 / 416
WiBro
Estndar desarrollado en Korea del Sur denominado TTA PG302 BWA (Broadband Wireless Access) Las primeras licencias comerciales se asignaron en enero de 2005 y los primeros sistemas piloto entraron en funcionamiento en abril de 2006 Primero fue competidor del WiMAX, pero despus se compatibilizaron ambos estndares Los productos WiBro son certificados como equipamiento WiMAX
Redes inalmbricas
149 / 416
CPE
Elementos del IEEE 802.16

CPE: Customer Premises Equipment
Equipo de usuario SS: Subscriber Station Dispone de varias salidas donde conectar los equipos terminales de usuario (TE)
802.16
Estacin Base Radio Base Station (BS) Conexin troncal
Radio Subscriber Station (SS) Interworking (ethernet,)
Terminal Terminalde de usuario usuario (TE) (TE)
CPE Radio Subscriber Station (SS) Interworking (ethernet,)
BS: Base Station

Proporciona conectividad a los CPE Mecanismos de control y gestin de los CPE
Redes inalmbricas
Redes Redestroncales troncales Terminal Terminalde de usuario usuario (TE) (TE) 150 / 416
Modelo de referencia IEEE 802.16

Estndar IEEE 802.16
Subcapa MAC Parte Comn MAC CPS Subcapa de seguridad
Entidad de gestin
MAC CPS
Subcapa de seguridad
Capa fsica PHY Plano de datos y control
PHY
Entidad de gestin
PHY
Plano de Gestin
Redes inalmbricas
151 / 416
IEEE 802.16 define

Nivel Fsico:
Bandas de funcionamiento (2 66 GHz) Canalizacin Codificacin adaptativa Modulacin adaptativa Ecualizacin adaptativa Diversidad de antena Control de potencia de transmisin TDD - FDD
Nivel MAC:
TDMA Dinmico ARQ Tamao variable de paquete QoS Basado en DHCP & TFTP Encriptacin DES Topologa Punto-Multipunto y Mesh
Redes inalmbricas
152 / 416
Sistema de Gestin de la Red
Subcapa de convergencia especfica de servicio CS MAC
Entidad de gestin
Subcapas de convergencia especfica de servicio CS
Configuraciones
Punto a Punto (PTP) Punto Multipunto (PMP)
Donwlink: BS Uplink: SS con mecanismos de gestin de demanda Todas las SS reciben la misma transmisin o partes de la misma Se puede especificar que una SS no reciba parte de la trama Unicast, multicast y broadcast RS: Repeater Stations Incrementan cobertura Por problemas de propagacin (NLOS)
Configuraciones
Configuracin mallada (mesh topology)
Define conexiones: BS SS y SS SS Mesh BS: Sistema con conexin a la red troncal o de backhaul Los nodos Mesh deben estar coordinados Informan de recursos disponibles, peticiones y asignaciones Conceptos Vecino: Nodos con conexiones directas Vecindario de un nodo: todos sus vecinos (single hop) Vecindario extendido: todos los vecinos + los vecinos de los vecinos
Nivel fsico
Redes inalmbricas
155 / 416
Nivel fsico: Definiciones

Nombre
WirelessMAN-SC WirelessMAN-SCa WirelessMANOFDM WirelessMANOFDMA
Banda frec.
11 66 GHz (LOS) < 11 GHz con licencia (NLOS) < 11 GHz con licencia (NLOS) < 11 GHz con licencia (NLOS)
Opciones
Duplexado
FDD, TDD
AAS, ARQ, STC AAS, ARQ, STC, Mesh AAS, ARQ, STC, Mesh
FDD, TDD FDD, TDD FDD, TDD
LOS: 50 Km NLOS: 5 7 Km WirelessHUMAN (High-speed Unlisenced MAN): aplicacin de WirelessMAN a bandas sin licencia y slo con TDD
Mecanismos para prevenir el multicamino debido al NLOS

Mecanismos para combatir el multicamino

Antenas direccionales y AAS (Adaptive Antenna System):
Antena omnidireccional Retardo variable Seal a transmitir
Las antenas directivas reducen el efecto dispersivo de la propagacin multicamino Estas antenas inteligentes emiten un haz muy estrecho que se puede ir moviendo, electrnicamente, para enfocar siempre al receptor, con lo que se evitan las interferencias cocanal y se consume menos potencia al ser un haz ms concentrado Las AAS son opcionales: la BS puede incorporarlas y las SS no
Redes inalmbricas
Direction changed by the delays
Radiation Pattern 157 / 416

Correccin de errores por repeticin
ARQ (Automatic Repeat reQuest)
Tcnicas de diversidad en transmisin y en recepcin:

Las tcnicas de diversidad intentan explotar positivamente los efectos de la propagacin multicamino Opcional En transmisin: Space Time Coding (STC) Especifica los formatos de pares de bloques que se transmitirn por dos antenas diferentes En recepcin: Maximal Ratio Combining (MRC)
Redes inalmbricas
158 / 416

Modulacin adaptativa:
Constelaciones 64 QAM y QPSK
Ajusta el esquema de modulacin a las condiciones de la transmisin (C/I+N) Se utiliza siempre la ms eficiente (menos proteccin) que permite la transmisin
Redes inalmbricas
159 / 416

Transmisin en OFDM:
Orthogonal Frequency Division Multiplex con 256 subportadoras Elevada robustez Se utiliza en las modulaciones de cable xDSL, en el 802.11g/a, DVB
Redes inalmbricas
160 / 416
Transmisin en OFDM
Transmisin de smbolos:
Single Carrier
Frec.
OFDM
tiempo Frec.
tiempo
Superposicin espectral de OFDM

Tcnica convencional: Frequency Division Multiplex (FDM)
Tcnica Orthogonal Frequency Division Multiplex (OFDM) Multi-carrier

La superposicin no causa interferencias debido a la ortogonalidad de las subportadoras
Ahorro de ancho de banda
Redes inalmbricas
162 / 416
Multipath y OFDM
Solamente se pierden algunas subportadoras debido a la atenuacin multicanal Puede resolverse con una codificacin de canal apropiada
Respuesta del canal
Redes inalmbricas
163 / 416
OFDM
Varios tipos de portadoras: 256 en total
Portadoras de datos (192) Portadoras piloto: estimacin de canal y sincronizacin (8) Portadoras nulas: bandas de guarda con los otros canales (28+27) Direct Current: Portadora nula para las conversiones Analogico/Digital
Redes inalmbricas
164 / 416
Multipath y OFDM
El retardo interfiere en los smbolos posteriores
Se debera dejar un margen de guarda
Las seales deben ser continuas, se copia una parte del smbolo antes
Redes inalmbricas
165 / 416
Multipath y OFDM
Tiempo de guarda:
La ltima parte del tiempo de smbolo de datos se repite antes del smbolo y se usa para tiempo de guarda Valores tpicos de G son: 1/4, 1/8, 1/16, 1/32
G=
Tg Tb
Redes inalmbricas
166 / 416
OFDM
Subcanalizacin del enlace de subida:
Permite a las SS utilizar nicamente un grupo de portadoras y no todas 192 = 16 subcanales x 12 subportadoras Se pueden utilizar: 1, 2, 4, 8 16 subcanales para una transmisin Ventajas: Mayor alcance al poder transmitir la potencia mxima concentrada en menos portadoras Reduccin del consumo de los CPE Se explota la subcanalizacin para gestionar el acceso mltiple basado en OFDM: OFDMA (Ortogonal Frequency Division Multiple Access)
OFDMA
OFDM fue diseado para una nica transmisin:
Si se quiere un acceso mltiple debe hacerse en TDMA o FDMA
OFDMA: es el OFDM con FDMA

Posibilidad de tener: 128, 512, 1024 y 2048 subportadoras
43 subportadoras de guarda
0 Subcanal 0 12 Subcanal 1 24 36 420
43 subportadoras de guarda FFT Bin Number
Frec.
tiempo
Tcnicas codificacin de canal
Aleatorizador
FEC: Red-Solomon + Codificador convolucional
Entrelazado
Modulacin
Transmisin SC-OFDM
Redes inalmbricas
169 / 416

Aleatorizador: Evita que ciertas cadenas de bits aparezcan ms que otras, y que ciertos puntos de la constelacin tengan mayor frecuencia. Si estos puntos coincidiesen en necesitar mayor energa para su transmisin se tendra un gran desperdicio de potencia. Forward Error Correction (FEC): RS (outer code) + CC (inner code) Cdigo en bloque Reed-Solomon: RS(N,K)
N = smbolos del bloque codificado K = smbolos de datos dentro del bloque Numero de errores corregidos = (N K)/2 ej: RS(255, 239), 8 errores
Cdigo convolucional:
Velocidad de cdigo = Bits entrada / bits salida

Entrelazado:
Error: interferencia
Redes inalmbricas
171 / 416
Frecuencias altas (11 66 GHz)

WirelessMAN Single Carrier:
Una nica portadora Canales con ancho de banda entre 20 y 28 MHz FEC: Reed-Solomon: 239 bits de informacin en 255 bits transmitidos Eficiencia = 239/255 = 93.7% LOS Velocidad trans. bruta (Mbps) Antenas directivas BW (MHz)
QPSK 32 40 44.8 16-QAM 64 80 89.6
64-QAM 96 120 134.4
20 25 28
Redes inalmbricas
172 / 416
Frecuencias bajas (< 11 GHz)

WirelessMAN-SCa:
Single Carrier (a) - SCa Bandas con licencia: Canales con BW = 3.5 y 7 MHz Bandas sin licencia : Canales con BW = 10 y 20 MHz FEC = Reed-Solomon + Cdigo convolucional FEC = 239 bits de informacin en 255 bits transmitidos Cdigo convolucional: Permite una mayor variabilidad de la robustez de la correccin de errores
Eficiencias: 1/2; 2/3; 3/4; 5/6; 7/8
No es tan eficiente como el anterior pero es ms seguro, tiene ms redundancia
Redes inalmbricas
173 / 416
Frecuencias bajas
WirelessMAN-SCa
Modulaciones con distintos parmetros: BW (MHz) Bits por smbolo: Bs (2 para QPSK) Factor de roll-off ()
Porcentaje de energa fuera de banda
WirelessMAN-SCa Canales de 7 MHz (ETSI) Roll-off = 0.25 Velocidad de transmisin bruta Modulacin BPSK 1/2 BPSK 3/4 QPSK 1/2 QPSK 2/3 QPSK 3/4 QPSK 5/6 QPSK 7/8 16-QAM 1/2 16-QAM 3/4 64-QAM 2/3 64-QAM 5/6 256-QAM 3/4 256-QAM 7/8 Mbps 2.59 3.89 5.18 6.91 7.77 8.64 9.07 10.37 15.55 20.73 25.91 31.10 36.28
174 / 416
Rrs: eficiencia Reed-Solomon (0.937) Rfec: eficiencia cdigo convolucional Velocidad de transmisin bruta:
Vtx =
(BW 0.088)* Bs * Rrs * Rfec (1 + )
Redes inalmbricas

WirelessMAN-OFDM:
Reed-Solomon concatenado con convolucional N * Bs * c Clculo de velocidad de transmisin bruta Vtx = Ts N = nmero de portadoras utilizadas f BW * Bs = bits por smbolo Tb = S = c = eficiencia del cdigo corrector N FFT N FFT Ts = duracin smbolo OFDM = Tg + Tb Tg = tiempo de guarda (Tb/4; Tb/8; Tb/16 o Tb/32) fs = frecuencia de muestreo NFFT = menor potencia de 2 mayor que N, tamao de la FFT BW = ancho de banda del canal = relacin entre el ancho de banda y la frecuencia de muestreo (7/6; 8/7)

WirelessMAN-OFDM
Velocidades de transmisin brutas
Redes inalmbricas
176 / 416

WirelessMAN-OFDMA
Velocidades de transmisin brutas
Redes inalmbricas
177 / 416
Overhead de control Tasa neta

Modulaciones con una nica portadora (SC): ~ 5%
Cdigos correctores con bloques de tamao grande No se requieren prefijos cclicos para sincronizacin
Modulaciones OFDM: ~ 10%

[Initial performance evaluation and analysis of the global OFDM MAN standard IEEE 802.16a, C. Hoymann] Prefijos de sincronizacin ms largos Espacios de guarda frecuencial entre portadoras Cdigos correctores de errores con ms overhead
Redes inalmbricas
178 / 416
Bandas de frecuencia y canales

WirelessMAN-SC
Canales (MHz) entre 20 y 28, en cualquier banda de 10 a 66 GHz
WirelessMAN-SCa
Canales (MHz) de 3.5 y 7 en las bandas de 2.5 GHz y 3.5 GHz Canales (MHz) de 10 y 20 en la banda de 5 GHz
WirelessMAN-OFDM
Canales (MHz) de 1.75; 3; 3.5; 5; 5.5 y 7 en las bandas con licencia Canales de 10 MHz en la banda sin licencia
WirelessMAN-OFDMA
Canales (MHz) de 1.25; 3.5; 7; 8.75; 14; 17.5 y 28 en las bandas que requieren licencia Canales (MHz) de 10 y 20 en las bandas sin licencia
En algunos casos el estndar no da canalizaciones para las bandas que requieren licencia, se deja que el organismo regional (ETSI) las d.
Redes inalmbricas
179 / 416
Valoraciones sobre alcance y velocidad

El alcance y la velocidad dependen en gran medida de la capa fsica y de las condiciones de propagacin Al ser una modulacin adaptativa, las SS ms prximas a la BS podrn utilizar una modulacin ms eficiente y dispondrn de ms ancho de banda Sensibilidad requerida (dBm)
WirelessMAN-SC Canal de 25 MHz BER=10-3 QPSK 16-QAM 64-QAM -80.02 -73.02 -65.02 BER=10-6 -76.02 -69.02 -60.02 Canal de 28 MHz BER=10-3 -79.52 -72.52 -64.52 BER=10-6 -75.52 -68.52 -59.52
Redes inalmbricas
180 / 416
Potencias mximas de transmisin

Potencias determinadas por organismos reguladores
Europa: ETSI (European Telecommunication Standards Institute) Sistemas TDMA punto a multipunto operando entre 3 y 11 GHz no pueden superar los 35 dBm
IEEE define varios tipos de equipos segn la capa radio utilizada y la potencia transmitida WirelessMAN-SCa y WirelessMAN-OFDMA
Tipo 1: 17 dBm Ptmax < 20 dBm Tipo 2: 20 dBm Ptmax < 23 dBm Tipo 3: 23 dBm Ptmax < 30 dBm Tipo 4: 30 dBm Ptmax
Redes inalmbricas
181 / 416
Potencias mximas de transmisin

WirelessMAN-OFDM
Tipo 1: Ptmax < 14 dBm Tipo 2: 14 dBm Ptmax < 17 dBm Tipo 3: 17 dBm Ptmax < 20 dBm Tipo 4: 20 dBm Ptmax < 23 dBm Tipo 5: 23 dBm Ptmax
Para trabajar en bandas sin licencia debern cumplirse las restricciones asignadas en cada pas a las diferentes bandas
Redes inalmbricas
182 / 416
Funciones y tramas de la capa MAC
Redes inalmbricas
183 / 416
Direccionamiento
Cada SS tiene una direccin de 48 bits tipo IEEE 802
Utilizada al inicio de las conexiones con la BS y como parte del proceso de autentificacin.
Cada BS tiene un identificador de estacin base de 48 bits: BSID

Es diferente de su propia direccin MAC 24 bits de identificacin de operador + 24 bits asignados por el operador
En el caso de topologa mesh, los nodos tienen adems un Node ID de 16 bits, una vez entran a formar parte de la red.
Redes inalmbricas
184 / 416
Conexiones y flujos de servicio

Conexin: conexin a nivel MAC entre BS y SS
Son unidireccionales Identificadas con un CID (Connection IDentifier) de 16 bits Pueden ser unicast, multicast o broadcast Cada conexin tiene asociado un flujo de servicio
Flujo de servicio (service flow):

Cada conexin fsica se asocia a un flujo de servicio, una conexin por flujo de servicio Servicio de transporte a nivel MAC Es unidireccional Identificados con SFID (Service Flow IDentifier) de 32 bits Cuando se da de alta en el sistema a una SS se definen los parmetros de QoS
Conexiones y flujos de servicio

Conexin de transporte: Utilizada para datos del usuario Conexiones de gestin:
Permanentes Broadcast: utilizada por la BS para enviar mensajes de sistema Initial ranging: utilizada en el proceso de conexin 3 pares al inicializar una SS Bsica: Mensajes MAC cortos y urgentes
ARQ, solicitacin de ancho de banda, informe de canal
Primaria: Mensajes largos y ms tolerantes al retardo

Registro de una SS, adicin, modificacin o terminacin de una de una conexin
Secundaria (opcional)
Mensajes de otros protocolos: DHCP, TFTP, SNMP
Conexin de los equipos

Procedimiento:
La SS escanea las frecuencias para encontrar un canal operativo. La SS sincroniza el enlace descendente segn las informaciones contenidas en las tramas enviadas peridicamente sobre el enlace Cuando la capa PHY es sincronizada, la SS mira los mensajes DCD (Downlink Channel Descriptor) y UCD (Uplink Channel Descriptor) y determina la modulacin de frecuencia y la funcin de correccin de error FEC que hay que utilizar Realiza las 3 conexiones de control Establece los canales de trfico contratados
Redes inalmbricas
187 / 416
Formato de la cabecera MAC

Formato genrico de cabecera MAC
MAC (6 bytes) Subcabeceras Datos de capas superiores (gestin o datos) CRC - opcional MAC - opcional opcional (4 bytes)
Subcabeceras: datos especficos para un tipo de funcin

Mesh, ARQ, fragmentacin, packing, ...
Cabecera sin datos: cabecera con diferente formato que la anterior

Bandwidth request, channel report, feedbacks for OFDMA
Redes inalmbricas
188 / 416
Paquetes MAC: Cabecera genrica

Campos de la cabecera
HT: Header Type 0: genrica 1: peticin de BW EC: Encryption Control 0/1: datos encriptados CI: CRC Indicator 0/1: existe CRC EKS: Encryption Key Sequence ndice para identificar el vector de inicializacin y la clave de encriptacin LEN: Longitud de toda la trama
Paquetes MAC: Cabecera genrica

Campos de la cabecera
CID: Connection Identifier HCS: Header Check Sequence Detector de errores (D8 + D2 + D + 1) Type: tipo de subcabecera. Bit 0:
Downlink: subcabecera de asignacin de BW (Fast-feedback-allocation) Uplink: subcabecera de establecimiento de BW (Grant)
Bit 1: Subcabecera de mltiples paquetes en el mismo PDU (packing) Bit 2: Subcabecera de fragmentacin Bit 3: Subcabeceras extendidas Bit 4: Feedback de la correccin de errores ARQ Bit 5: Subcabecera mesh
Paquetes MAC: Peticin de BW

No contienen datos, slo la cabecera Campos de la cabecera:
Type: Tipo de peticin de BW 000: incremental 001: agregado BR: Bandwidth Request Nmero de bytes en el enlace de subida solicitados para transmitir desde la SS. Bytes por CID
Redes inalmbricas
191 / 416
Paquetes MAC: Mensajes de control

Viajan en las conexiones de control
Broadcast Initial Ranging Bsica Primaria
Cabecera MAC Subabecera (opcional)
Datos (opcional)
CRC (opcional)
Tipo de mensaje de control
Datos del mensaje de control
Redes inalmbricas
192 / 416
Paquetes MAC: Mensajes de control
Redes inalmbricas
193 / 416
Transmisin de PDUs en la capa MAC

Fragmentacin:
Dividir una MAC SDU (Service Data Units) en varios fragmentos Permite cumplir requerimientos de QoS cuando el canal tiene muchos errores
Packing:
Envo de varias MAC SDU (datos de capas superiores) en una sola MAC PDU (trama MAC) MAC Subcabecera Subcabecera CRC - opcional Mejora la eficiencia MAC SDU - 1 MAC SDU - 2
Concatenacin:
(6 bytes)
packing
packing
(4 bytes)
Envo de varias PDU en la misma rfaga Mejora la eficiencia
Redes inalmbricas
194 / 416
Entramado SC y SCa
TDD: Time Division Duplexing
Enlace de subida: TDMA y DAMA (Demand Assigned Multiple Access) Enlace de bajada: TDM Ambos enlaces utilizan el mismo canal Transmisin no simultnea: half duplex La duracin de la trama es configurable: 0.5, 1 2 ms til para reducir la latencia o el overhead de control
PS=physical slot = 4 modulated symbols
Redes inalmbricas
195 / 416
Entramado SC y SCa
FDD: Frequency Division Duplexing
Enlace de bajada y enlace de subida establecidos en canales diferentes Terminales Half Duplex o Full Duplex Duracin de la trama configurable: 0.5, 1 2 ms
Redes inalmbricas
196 / 416
Entramado SC y SCa
Trama de bajada TDD
Prembulo: sincronizacin y ecualizacin DL (DownLink) / UL (UpLink) MAPping Indica donde deben escuchar / transmitir las SS y con qu modulacin DIUC: Downlink Interval Usage Code: Espacio reservado para la transmisin de datos a una SS DIUC = 0 Broadcast y control Datos transmitidos en orden de robustez decreciente Evita perder la sincronizacin TTG (Transmit/reiceive Transition gap): tiempo de guarda para pasar de recepcin a transmisin sin perder sincronismo
Entramado SC y SCa
Trama de bajada FDD
Igual a la TDD pero con una porcin TDMA La parte TDMA funciona igual que la TDM pero los DIUCs incluyen un prembulo para que las estaciones half-duplex puedan sincronizarse y transmitir y recibir en la misma trama
TDM HALF DUPLEX RX TDM HALF DUPLEX TX RX TDMA TX TDMA Hay problema, hace falta el prembulo, o la recepcin se hace en la siguiente trama 198 / 416 No habra problema, no hace falta el prembulo
Redes inalmbricas
Entramado SC y SCa
Trama de subida TDD y FDD
Initial Ranging Opportunities (UIUC=2):acceso inicial Request Contention Opportunities (UIUC=1): Espacio para: Peticiones de ancho de transmisin Peticiones de modificacin de ancho de banda SSTG: Subscriber Station Transition Gap UIUC: User Interval Usage Code
Redes inalmbricas
199 / 416
Entramado OFDM
Repite el formato del broadcast, mapas de los enlaces de subida y bajada, e intervalos de acceso (ranging) y peticin de transmisin Tambin permite FDD y TDD La informacin siempre debe tener un nmero entero de smbolos OFDM:
Relleno (Padding)
Tiempos de trama configurables: 2.5, 4, 5, 8, 10, 12.5 y 20 ms
Redes inalmbricas
200 / 416
Entramado OFDM
Trama OFDM utilizando TDD
Tiempos de guarda TTG: Tx/Rx Transition Gap RTG: Rx/Tx Transition Gap Subtrama de bajada Prembulo para sincronizacin Frame Control Header (FCH): 1 smbolo OFDM (QPSK) que contiene informacin sobre las rfagas del enlace de bajada Los datos viajan en las denominadas rfagas Cada rfaga contiene varios paquetes (PDU) MAC La primera rfaga de bajada contiene una parte de broadcast con los mapeos de las estaciones en los canales de subida y bajada
Entramado OFDM utilizando TDD
Redes inalmbricas
202 / 416
Entramado OFDM utilizando FDD
Redes inalmbricas
203 / 416
Entramado OFDMA
La trama MAC a nivel lgico es la misma que en OFDM Vara a nivel fsico
En OFDM los slots fsicos pertenecientes a un canal se estructuran en una sola dimensin (tiempo) En OFDMA los slots fsicos se estructuran en dos dimensiones (tiempo x subcanal) formando una regin de datos Un slot = nmero de smbolos contiguos recibidos durante un cierto tiempo por n subcanales contiguos
Redes inalmbricas
204 / 416
Entramado OFDMA
Redes inalmbricas
205 / 416
Perfiles de rfagas
Perfil de rfaga de transmisin:
Parmetros de nivel fsico: Tipo de modulacin, tipo de FEC, longitud de prembulo, longitud de tiempos de guarda Una BS no tiene todos los perfiles, en los mensajes Downlink Channel Descriptor en modo broadcast notifica los disponibles Existen unos niveles umbrales de CINR La BS mide la calidad de seal recibida y determina un perfil para el canal de bajada y el de subida Si la SS detecta un salto de umbral de CINR enva un mensaje solicitando un cambio de perfil en el canal de bajada El cambio de un perfil a otro dentro de una trama viene indicado en los UL-MAP y DL-MAP
Correccin de errores con ARQ

Mecanismo opcional Se realiza por conexin, una conexin no puede tener trfico mixto: ARQ y NO-ARQ simultneamente Funcionamiento:
Los datos van agrupados por bloques: Block Sequence Number Paquetes ACK y NACK: A travs de paquete especfico o piggybacked (sub-cabecera) Acumulativos o selectivos Ventana deslizante: ARQ_WINDOW_SIZE
Temporizadores
ACK_RETRY_TIMEOUT: periodo de retransmisin ARQ_BLOCK_LIFETIME: mximo tiempo que la conexin tratar un paquete antes de descartarlo
Correccin de errores con ARQ

Waiting for retransmission:
Se quiere transmitir pero todava est en la cola
Redes inalmbricas
208 / 416
Calidad de servicio (QoS)
Redes inalmbricas
209 / 416
Calidad de servicio
Parmetros de QoS definidos por el 802.16:
Prioridad de trfico Maximum sustained traffic rate: tasa mxima sostenida Maximum traffic burst: tamao de rfaga mximo Minimum reserved traffic rate Tolerated jitter Maximum latency Vendor specific QoS parameters
Redes inalmbricas
210 / 416
Calidad de servicio
Mecanismos de transmisin de datos de una conexin en la capa MAC
Cada conexin est asociada a un tipo de servicio de datos (service flow) Cada servicio de datos est asociado a un grupo de parmetros de QoS que cuantifican los aspectos de su comportamiento Existen 5 tipos de servicios: UGS: Unsolicited Grant Service rtPS: real-time Polling Service ertPS: extended real-time Polling Service, implementado en el 802.16e nrtPS: non-real-time Polling Service BE: Best Effort
Calidad de servicio
El canal de bajada lo gestiona directamente la BS
Define la duracin de las rfagas de datos asignadas a cada SS en base a los datos que recibe para cada una de ellas y a los niveles de prioridad Define los perfiles de cada rfaga en base a la calidad de la seal recibida
Redes inalmbricas
212 / 416
Calidad de servicio
Para el canal de subida, cada SS enva las necesidades de QoS en mensajes de control denominados requests:
Cuando la BS recibe una peticin asignar espacio en la siguiente trama para que la SS pueda transmitir Peticiones: nmero de bytes que se requieren transmitir: Incrementales: lo que debe aadirse a lo ya solicitado Agregadas: total de ancho de banda desde un instante determinado Cada cierto tiempo se enva una peticin agregada para evitar prdidas de sincronismo Las peticiones pueden ser especficas (una cabecera sin datos) o en piggy-backing (dentro de un paquete de datos)
Redes inalmbricas
213 / 416
Calidad de servicio
Formas de enviar las peticiones de ancho de banda:
Grant: la BS asigna ancho de banda de forma fija. La peticin se define en el establecimiento de la conexin y no hace falta mandar ms peticiones Una SS recibe una asignacin de ancho de banda
GPC (Grant Per Connection): La BS garantiza el ancho de banda para cada conexin y la SS utiliza este ancho de banda slo para esta conexin GPSS (Grant Per Subscriber Station): El BS garantiza un ancho de banda general que ser utilizado para todas las conexiones pertenecientes a la SS
GPSS slo est disponible para los soportes fsicos de la banda 10-66 GHz
Redes inalmbricas
214 / 416
Calidad de servicio
Sondeo (polling): Proceso a travs del cual una BS asigna ancho de banda a las SS para que transmitan sus peticiones de ancho de banda Los sondeos no son paquetes especficos, son espacios reservados en la distribucin del canal de subida Sondeo individual:
La BS adjudica un espacio de tiempo donde la SS puede transmitir datos o/y peticiones de BW Si no requiere nada la SS enva datos de relleno
Sondeo multicast o broadcast: Las estaciones deben realizar contienda para poder enviar sus peticiones
Se utiliza cuando no hay suficiente espacio para sondear todas las SS de forma individual
Calidad de servicio
Sondeo multicast y broadcast: Pertenencia a grupos multicast de sondeo
Mensajes de control gestionados por la BS para suscribir o borrar una SS de un grupo multicast de sondeo
En el espacio reservado para peticiones BW en multicast o broadcast las SS no pueden enviar datos El espacio de tiempo reservado para que las SS enven sus peticiones se indica en el UL-MAP En un espacio dedicado a contencin existen varias oportunidades de transmisin (TXOP) El proceso de contienda es el mismo para las oportunidades de registro initial ranging oportunities
Calidad de servicio
Acceso por contienda: Backoff con ventana de inicio y mxima seleccionadas por la BS Cuando una SS quiere transmitir elije de forma aleatoria un valor entre (0, BW0-1)
Espera estas txops antes de mandar su peticin El numero de txops a esperar puede estar distribuido en varias tramas
Si no recibe respuesta en un tiempo (10 ms) asume colisin Resolucin de colisiones: mecanismo de backoff binario exponencial truncado
Redes inalmbricas
217 / 416
Tipos de servicios de transmisin

UGS: Unsolicited Grant Service
Datos en tiempo real con paquetes de longitud fija y transmitidos de forma peridica T1 / E1; VoIP sin supresin de silencios El servicio ofrece capacidad fija de transmisin sin necesidad de solicitarlo Elimina el overhead de las peticiones y sus retardos Parmetros de QoS Maximum sustained traffic rate Maximum latency Tolerated jitter Request/Transmission policy: la BS no debe utilizar mecanismos de contienda para este tipo de conexin

rtPS: Real-time Polling service
Datos en tiempo real con paquetes de longitud variable y transmitidos de forma peridica Video MPEG El servicio ofrece oportunidades de peticin de forma peridica: Las peticiones permiten a la SS especificar las reservas necesarias Ms overhead de control pero permite tasas variables Parmetros de QoS Minimum reserved traffic rate Maximum sustained traffic rate Maximum latency Request/Transmission policy: la BS no debe utilizar mecanismos de contienda para este tipo de conexin
Redes inalmbricas
219 / 416

ertPS: extended real-time Polling service
Aadido en la nueva extensin 802.16e combina las ventajas de UGS y rtPS Igual que en UGS, pero en UGS las asignaciones son de tamao fijo y en ertPS son de tamao variable Datos en tiempo real con paquetes de longitud variable y transmitidos de forma peridica VoIP con supresin de silencios Parmetros de QoS Minimum reserved traffic rate Maximum sustained traffic rate Maximum latency
Redes inalmbricas
220 / 416

nrtPS: Non-real-time Polling Service
Flujos de datos tolerantes al retardo con paquetes de longitud variable que requieren una tasa de datos mnima FTP El servicio ofrece sondeos a las SS que garantizan la posibilidad de realizar peticiones de ancho de banda incluso cuando el enlace est saturado Normalmente se sondea cada segundo o menos Parmetros de QoS Minimum reserved traffic rate Maximum sustained traffic rate Traffic priority Request/Transmission policy: la SS puede realizar peticiones en contienda

BE: Best Effort
Flujos de datos que no requieren un nivel de servicio mnimo y que pueden ser transmitidos cuando existe ancho de banda disponible Parmetros de QoS Maximum sustained traffic rate Traffic priority Request/Transmission policy: Este servicio solo puede realizar peticiones de ancho de bando bajo contienda
Redes inalmbricas
222 / 416
Calidad de servicio
Redes inalmbricas
223 / 416
Convergence Sublayer CS
Redes inalmbricas
224 / 416
Subcapa especfica de servicio: CS

Realiza las siguientes funciones:
Aceptar paquetes (PDUs: Protocol Data Units) de capas superiores y enviarlas a travs de la capa MAC Clasificar las PDUs de las capas superiores y elegir el Service Flow adecuado para enviarlas (mapping) Procesar las PDUs de las capas superiores (opcional) Suprimir cabeceras (PHS: Payload Header Suppression) Controlar la fragmentacin, el packing y la concatenacin
Permite transportar mltiples protocolos de usuario

Actualmente existen 2 tipos de servicios: ATM CS Packet CS: para paquetes IP, ethernet, VLAN
Convergence Sublayer : ATM CS

Cabecera ATM
GFC VPI VCI VCI HEC datos (48 bytes) UNI PTI
CLP
VPI VCI VPI
VPI VCI VCI VCI HEC datos (48 bytes) NNI PTI
CLP
GFC: Generic Flow Control VPI: 8 / 12 bits (UNI / NNI) VCI: 16 bits PTI: Tipo de carga CLP: Cell Loss Priority HEC: Header Error Control
UNI
Usuario Usuario
Redes inalmbricas
B -ISDN B-ISDN
UNI NNI
B -ISDN B-ISDN
Usuario Usuario
226 / 416
Convergence Sublayer: ATM CS

Formato ATM CS PDU
ATM CS PDU Header ATM CS PDU Payload (48 bytes)
Si no hay supresin de cabeceras

ATM CS PDU Header es la cabecera de la celda ATM: 5 bytes
Si hay supresin de cabeceras

Los campos repetitivos de la misma conexin no se transmiten El emisor los elimina El receptor los vuelve a aadir antes de insertar la celda ATM en la red ATM destino El indicador de circuito virtual se transforma a un CID de WiMAX que viaja dentro de la cabecera MAC
Convergence Sublayer : ATM CS

PHS de conexiones conmutando VP
CID (16 bits) VPI (8 / 12 bits)
ATM CS PDU Header ATM CS PDU Payload (48 bytes) VCI-1 VCI-2 VCI-1 VCI-2 Conmutador VCs 1 2 3 4 VPI-2 VPI-3 VPI-4 Conmutador VPs VPI-5 VCI-4 VCI-3 VCI-1 VCI-2 VPI-1
PTI 3 bits
CLP 1 bit
reservado 4 bits
VCI 16 bits
PHS de conexiones conmutando VC

CID (16 bits) VPI + VCI (24 28 bits) no se pueden mapear todos
ATM CS PDU Header ATM CS PDU Payload (48 bytes)
Redes inalmbricas
PTI 3 bits
CLP 1 bit
reservado 4 bits
228 / 416
Convergence Sublayer: Packet CS

Posibilidad de suprimir cabeceras (PHS)
PHSI: Payload Header Suppression Index Indica que tipo de supresin de cabecera se ha realizado PHSF: Payload Header Suppression Field Datos de la cabecera que no cambian y por tanto no se envan Con el PHSI y el CID se referencia el PHSF que utiliza el paquete PHSV: Payload Header Suppression Valid Indica si se comprueba que los bytes ha suprimir son iguales a los del PHSF
MAC DSU (Service Data Unit) Campo de datos de un paquete MAC PHSI (opcional)
Packet PDU 229 / 416
Redes inalmbricas
Convergence Sublayer : Packet CS

PHSM: Payload Header Suppression Mask Mscara que indica los bytes de la cabecera a suprimir PHSS: Payload Header Suppression Size
Redes inalmbricas
230 / 416
Convergence Sublayer: Packet CS

Algoritmo:
Redes inalmbricas
231 / 416

Sealizacin
Mensajes DSC: Dynamic Service Change Cuando se crea el service flow se suele crear la regla PHS PHSI, PHSS
Redes inalmbricas
232 / 416

Ejemplos de formatos CS PDU:
Redes inalmbricas
233 / 416
Seguridad en IEEE 802.16
Redes inalmbricas
234 / 416
Seguridad en IEEE 802.16

Capa especfica de seguridad: Security Sublayer
Negociacin de las capacidades de cifrado de ambas partes Mecanismos de autentificacin Intercambio de claves de cifrado Cifrado de la informacin
Elementos
Security Association (SA): Identifican todos los parmetros de seguridad de una conexin Certificado X.509: certificados estandarizados que proporcionan la autenticidad de los elementos y el no repudio. Privacy and Key Management (PKM) protocol: Gestiona todas las tareas relacionadas con seguridad
Asociacin de seguridad
Tres tipos de SA
SA Primaria: es la asociacin establecida por cada SS durante el proceso de inicializacin SA Esttica: es la asociacin de seguridad que ofrece la BS SA Dinmica: son asociaciones que se crean durante la vida de los diversos flujos de servicio
Una SS ya conectada tpicamente tiene dos o tres SAs, una para la gestin del canal secundario y otra puede ser para ambos canales, para el downlink y el uplink o bien una SA para el downlink y otra para el uplink Cada grupo multicast requiere tambin una SA para compartir entre miembros del grupo
Asociacin de seguridad
Componentes de las SA:
SAID (Security Association Identifier): ID de 16 bits Dos claves de encriptacin (TEK Traffic Encription Key) para los datos: una en funcionamiento y otra TEK para cuando sta expire Tiempo de vida (defecto = 12 horas) y vector de inicializacin para cada TEK Una clave de autorizacin (AK) de 160 bits Un lifetime del AK. Una clave de encriptacin de clave (KEK) Un cdigo downlink HMAC (hash function-based Message Authentication code) para autenticar los mensajes de distribucin de clave desde BS hacia el SS. Un cdigo uplink HMAC para autenticar los mensajes de distribucin de clave desde las SS hacia la BS.
Certificado X.509: componentes

Existen dos tipos de certificados:
En el certificado se incluye la clave pblica RSA (Rivest, Shamir y Aldeman) Existe el certificado del fabricante y el certificado de las SS indicando la direccin MAC
Versin 3 de formato de certificado de X.509.

Nmero de serie del Certificado. Certificado del emisor y perodo de validez Sujeto de Certificacin: propietario del certificado de identidad Si el sujeto es la SS, incluye tambin su direccin MAC. Algoritmo de cifrado de la clave pblica de la firma del certificado de emisor y la Clave Pblica del Sujeto. Algoritmo de firma y la Firma del emisor
PKM: Procedimiento de autorizacin

Proceso mediante el cual una SS obtiene la autorizacin para entrar en ) t Lis ID ) (SS n | SA | SAID E T la red i eqNo N rac IC A
1 2
e|S figu ABR T (F ) | Con Lifetim R E | S C ) T(S , AK CER y (SS) e K blic (Pu YPT R C -EN RSA
WiMAX Base Station (BS)
Redes inalmbricas
WiMAX SS
239 / 416

SS BS CERT(FABRICANTE (SS)):
Certificado del fabricante (X.509)
SS BS CERT(SS) | Configuration | SAID:

Su propio certificado con la clave pblica de la SS Las capacidades criptogrficas (protocolos y algoritmos que soporta el cliente) Identificador de la SA, que ser la primaria del cliente
BS SS RSA-ENCRYPT (PublicKey (SS), AK) | Lifetime | SeqNo | SAIDList

Si la BS puede verificar la identidad de la SS le enva la clave de autorizacin (AK) encriptada con la clave pblica de la SS Lifetime: Nmero de segundos antes de que el AK expire. Nmero de secuencia de la AK Lista de SA disponibles.

El proceso de autorizacin se repite peridicamente para refrescar la clave AK El proceso de re-autorizacin es idntico al anterior sin envo de autentificacin ni certificados por parte de la SS Al final este procedimiento se ha creado la AS primaria El siguiente paso es conocer las claves para la transmisin de trfico: TEK Traffic Encription Key
La clave AK slo es conocida por la SS y la BS ya que ha sido transmitida con la clave pblica de la SS A partir de la clave AK se obtiene la clave 3-DES (KEK) para transmitir ms tarde las claves TEK
Redes inalmbricas
241 / 416
PKM: intercambio de claves TEK

2 3 mensajes
(1) AC ) ) HM (2 | C (3 ID MA AC A H M S | H | K No ID | wTE Seq o | SA | Ne N K TE Seq Old D| I A |S
1 3
No Seq
WiMAX Base Station (BS)
Redes inalmbricas
WiMAX SS
242 / 416
PKM: intercambio de claves TEK

BS SS: SeqNo | SAID | HMAC (1)
Enva el nmero de secuencia de la AK, el SAID y un valor de hash (HMAC) para verificar la autenticidad e integridad de los datos. Mensaje opcional para rekeying iniciado por la BS
SS BS: SeqNo | SAID | HMAC (2)

Igual al anterior pero iniciado por la SS
BS SS: SeqNo | SAID | OldTEK | NewTEK | HMAC (3)

Si se verifica la identidad de la SS se enva: El nmero de secuencia de la AK y el SAID Las claves de cifrado antigua y nueva cifradas con el KEK Un valor de hash de todos los elementos
Mecanismos de cifrado
Cifrado de datos: dos formas de cifrado
DES (Data Encription Stanadard) en modo CBC (CipherBlock Chaining), opera sobre el campo de payload (carga til), no cifra cabecera MAC ni CRC AES (Advanced Encription Standard) en modo CCM (Counter with CBC-MAC): Utilizado en el 802.11i
Cifrado de claves (ms robusto)

Triple DES (3-DES). Mecanismo por defecto, utiliza la KEK para cifrar la TEK RSA (Rivest Shamir Aldeman): Utiliza la clave pblica de la SS para cifrar las TEK TEK-128 con AES: se utilizan claves de 128 bits con AES en modo ECB (Electronic Code Block ) para cifrar las TEK.
Posibles mejoras de seguridad

Se van aadiendo modificaciones de seguridad con bastante frecuencia:
Mecanismos de EAP (Extensible Authentication Protocol) para autentificacin Propuestas de autenticacin de la BS
Redes inalmbricas
245 / 416
Gestin de una red WiMAX
Redes inalmbricas
246 / 416
Ingreso de un nodo en la red

Procedimientos:
Barrido de canales y sincronizacin con la BS Escucha de DL-MAP y de los parmetros bsicos de la BS Realizar el Initial Ranging enviando un mensaje a la BS Negociacin de los parmetros bsicos de la conexin Autorizacin de la SS e intercambio de claves Formalizacin del registro de la nueva SS Establecimiento de conectividad IP Establecimiento de la fecha Transferencia de parmetros opcionales a travs de ficheros Establecimiento de las conexiones
Redes inalmbricas
247 / 416
Configuracin
La configuracin IP de las SS se establece con el protocolo DHCP:
Direccin IP, mscara de red de la SS Lista de routers de salida Direccin IP del servidor TFTP a utilizar en la siguiente fase de configuracin El nombre del fichero de configuracin a bajar con TFTP Lista de servidores donde enviar la informacin de trazas
Las SS que lo requieran pueden descargarse un fichero de configuracin normalizado con parmetros:
Opcionales: Configuracin de actualizacin de software, IP del servidor de software, nodos de autorizacin y registro (mesh) De fabricante
Gestin de red en WiMAX

EEE 802.16f. Amendment to IEEE Standard for Local and Metropolitan Area Netowrks Part 16: Air Interface for Fixed Broadband Wireless Access System Management Information Base (MIB)
Definicin de MIBs para los equipos de red del 802.16
Modelo de referencia:
Redes inalmbricas
249 / 416
Gestin de red en WiMAX

Sistema de control y gestin (Network Management System) Las BS y SS tienen informacin sobre el estado de sus capas MAC y fsica:
Se utiliza el protocolo SNMP (Simple Network Management Protocol). Existen tres tipos de MIB wmanIfBsObjects: Objetos de la BS wmanIfSsObjects: Objetos de la SS WmanIfCommonObjects: Objetos comunes
Se pueden monitorizar las SS directamente o utilizando un SNMP proxy

Tpicamente los mensajes de SNMP utilizan la conexin de gestin secundaria.
Principales elementos de gestin de las BS

WmanIfBsSystem: Informacin general
Tabla con los SS registrados
WmanIfBsSystem: Informacin sobre la capa de convergencia

Tablas con los servicios provisionados, QoS de cada servicio y reglas de clasificacin
WmanIfBsCps: Informacin sobre la capa MAC

Tablas con configuracin y medidas sobre el canal
WmanIfBsNotification:
Tablas con eventos y cambios en el sistema No se define ningn grupo, se deja a criterio del fabricante
WmanIfBsPkm: Informacin referente a la seguridad

Tablas con SS autorizados y SA activas
Principales elementos de gestin de las SS

WmanIfSsSystem: Informacin sobre la SS (fabricante, nmero de serie, firmware, ...) WmanIfSsCps: Informacin de la capa MAC
Tablas con parmetros de configuracin (temporizadores de retransmisin, nmero de reintentos de registro, ...) y estadsticas
WmanIfSsTraps: Grupo para informar de todas las excepciones que puedan producirse en el funcionamiento de las SS
Se deja a criterio del fabricante
WmanIfSsPkm. Informacin de seguridad: protocolo utilizado, TEK y certificados de fabricante y SS
Redes inalmbricas
252 / 416
Principales elementos de gestin comunes

WmanIfCmnPacketCs: Criterios para la clasificacin de tramas WmanIfCmnCps:
Tablas con identificadores de flujos de servicio, parmetros configurados en el SS y medidas de canal realizadas por el SS
WmanIfCmnPrivacy:
Tabla con los algoritmos criptogrficos que soporta la SS Par de claves TEK activas
WmanIfCmnOfdmPhy: Informacin sobre la capa fsica OFDM.

Tablas con los canales de enlace de subida y bajada Parmetros para enviar las rfagas UCD (Uplink Channel Descriptor) y DCD (Downlink Channel Descriptor) Modulaciones y codificaciones de la rfaga del canal
Redes inalmbricas
253 / 416
Mobile WiMAX - 802.16e
Redes inalmbricas
254 / 416
Mobile Wimax
Permite utilizar aplicaciones mviles y portables con velocidades superiores a 120 Km/h con QoS Para ello debe soportar:
Handover con menos de 50 ms de retardo (para no degradar servicios como la VoIP) Gestin de ahorro de energa para los terminales con batera Tolerancia al multicamino e interferencia
Redes inalmbricas
255 / 416
Mobile Wimax
Diferencias con el sistema esttico:
Aparecen las estaciones mviles (MS) Se definen los procedimientos de traspaso a nivel MAC Modos de ahorro de batera Se redefine el OFDMA, se utiliza el Scalable OFDMA (SOFDMA) Cambio en el tamao de la FFT (y de subportadoras) que permite ms flexibilidad a la hora de asignar anchos de banda Las antenas MIMO (Multiple Input Multiple Output) y adaptativas (AAS) tienen mejoras Seguridad actualizada Autentificacin: sistemas EAP Encriptacin: AES-CCM con regeneracin de claves Multicast and Broadcast Service (MBS) Se define un nuevo tipo de QoS: ertPS, rtPS con tamao de paquete variable
Mobile Wimax - Traspaso

Hard-handover: obligatorio
Reseleccin de celda Decisin de traspaso Sincronizacin con el enlace de bajada de la nueva BS Ranging y reentrada en la red Finalizacin del contexto de la BS antigua
Soft-handover: opcional
Las BS tienen que funcionar en el mismo canal La MS dispone de un diversity set (potenciales nuevas BS) Fast BS Switching (FBSS) Se acorta el procedimiento de traspaso anterior Macro Diversity HandOver (MDHO) Se enva y recibe de varias BSs simultneamente

Descubrimiento de BS vecinas para realizar el traspaso
Mensajes de control desde las BS anunciando BS en el vecindario Barrido de frecuencia por la MS La BS define periodos en los que las MS pueden realizar los barridos (mensaje de control)
De forma autnoma Solicitado por la MS En el mensaje tambin se enva una lista de posibles BS en las que realizar el barrido En un periodo se pueden detectar y sincronizar varias BS
La BS almacena los datos dirigidos a la MS mientras sta realiza los barridos La BS antigua puede negociar con la BS nueva una oportunidad de ranging inicial unicast para la MS que ha de realizar el traspaso
Redes inalmbricas
258 / 416

Proceso de asociacin durante el barrido (opcional)
Se prepara para un futuro traspaso La MS adquiere parmetros de ranging y de disponibilidades de servicio de la posible nueva BS 3 niveles de asociacin: Nivel 0: asociacin sin coordinacin
La nueva BS no tiene conocimiento de la MS La MS utilizar mecanismo de contienda para el intial ranging
Nivel 1: asociacin con coordinacin

La nueva BS reserva espacio para initial ranging de la MS en coordinacin con la antigua BS
Nivel 2: asociacin asistida por la red

Igual al anterior pero la MS no espera recibir respuesta del ranging, las BS que reciben la solicitud envan la informacin a la BS antigua quien coordinar el traspaso
Mobile WiMAX - Ahorro de energa

Active Mode: modo normal Sleep Mode
La MS negocia periodos de absentismo con la BS La BS almacena los datos de la MS Durante uno de estos periodos se puede aprovechar para realizar barridos de traspaso
Idle Mode
Enfocada a cuando la MS se mueve rpidamente, no realiza traspasos La MS esta activa peridicamente para recibir datos broadcast de las BS La MS no est registrada a ninguna BS Se agrupan las BS en grupos de paging para localizar a la MS en caso de tener que recibir datos Mensajes de paging y de localizacin
Multihop Relay Specification (802.16j)
Redes inalmbricas
261 / 416
Multi-hop relay networks

Redes de repetidores funcionando en modo mesh
Aumento de cobertura Incremento de ancho de banda Sistema econmico ya que existen pocas BS (caras) y muchos repetidores (baratos)
Redes inalmbricas
262 / 416
802.16j Mobile Multi-hop Relay (MMR)

Se prevn 3 tipos de repetidores (RS):
Fijos Nmadas (eventos especiales, interiores): Repetidores fijos durante un tiempo, comparable a una sesin de usuario Mviles (trenes, autobuses): Instalados en vehculos en movimiento
Tambin se prev que las MS acten como repetidores
Redes inalmbricas
263 / 416
802.16j cuestiones tcnicas

Control centralizado y distribuido: ciertas tareas las realizaran los repetidores y otras las BS Scheduling Asignacin frecuencial y control de los recursos radio Control de potencia Control de admisin de trfico y polticas de conformado de trfico QoS: Balanceo de carga global en la red, control de congestin Seguridad
264 / 416
Redes inalmbricas
Aspectos regulatorios
Redes inalmbricas
265 / 416
Regulacin del espectro radio

Banda de uso comn: No significa que no est regulada, slo que todo el mundo tiene derecho a emitir en esa frecuencia
El derecho a emitir no da derecho a proveer de servicios a terceros, en este caso se requiere licencia de operador Existen lmites de potencia radiada y compromiso de coexistencia entre sistemas No se puede pedir proteccin frente a interferencias de otros sistemas: Radar, radionavegacin, satlites
La regulacin depende de cada gobierno
Redes inalmbricas
266 / 416
Regulacin del espectro radio (Espaa)

UN-107: 3400 3600 MHz
Sistemas de acceso radioelctrico punto multipunto WLL, LMDS, WiMAX NO es una banda de uso comn 4 bloques de 20 MHz FDD separados 100 MHz Dependiendo de las zonas geogrficas: Bandas 3485-3495 MHz y 3585-3595 MHz de titularidad estatal destinadas a radiolocalizacin Bandas 3480-3485 MHz, 3495-3500 MHz, 3580-3585 MHz y 3595-3600 MHz junto con las anteriores pueden dedicarse a acceso punto-multipunto para cumplir las obligaciones de servicio pblico
Redes inalmbricas
267 / 416
Regulacin del espectro radio (Espaa)
Redes inalmbricas
268 / 416
Aspectos de salud
Organizaciones relevantes:
Organizacin Mundial de la Salud (OMS) Programa internacional de investigacin para buscar evidencias de salud de efectos de campos electromagnticos para frecuencias menores a 300 GHz Electromagnetic fields: http://www.who.int/peh-emf/en/ COST281 Potential Health Implications from Mobile Communication Systems Aspectos de salud de los sistemas de comunicaciones mviles Unin Europea Recomendacin sobre restricciones a la exposicin de seres humanos a las radiaciones por debajo de los 300 GHz
Redes inalmbricas
269 / 416
Aspectos de salud
Normativa Europea
Parmetro SAR: Specific energy absorption rate (W/Kg) Potencia absorbida por unidad de masa de tejido corporal Para frecuencias entre 10 MHz y 10 GHz SAR en todo el cuerpo 0.08 W/Kg. SAR localizado en porciones contiguas menores de 10 gr.:
Cabeza y tronco 2 W/Kg = 20 mW en 10 gr. de masa Extremidades 4 W/Kg
Para frecuencias superiores a 10 GHz Los campos electromagnticos penetran poco en el cuerpo humano Densidad de potencia por unidad de superficie corporal expuesta para no sobrepasar el SAR: f(MHz)/200 W/m2 entre 400 MHz y 2 GHz 10 W/m2 entre 2 GHz y 300 GHz
Aspectos de salud
PIRE de 3 W (35 dBm): Lmite de la Unin Europea para sistemas TDMA Punto a Multipunto operando entre 3 y 11 GHz.
Frmula aproximada para calcular la densidad de potencia incidente en el cuerpo
S=
PIRE W / m2 2 4d
PIRE radiada por la antena en la direccin expuesta d: distancia entre la antena y la persona expuesta Ej: para una PIRE = 3 W y S 4.5 W/m2 d 23 cm Cuidado: Ptx = 1 W = 30 dBm, y antena directiva de 15 dB PIRE = 45 dBm
Equipos y productos
Redes inalmbricas
272 / 416
Estado Actual - Productos WIMAX

Diseo de chips como el Rosedale de Intel, el 7955 de Airspan o el TCW 1620 de Telecis
Cuatro productos bsicos en la infraestructura de un sistema WIMAX.

Estaciones Base. Estaciones Suscriptoras. Backhaul, los equipos que hacen de enlace de transmisin entre clulas y el centro de conmutacin del operador del sistema. Antenas.
Estado Actual Fabricantes

Alvarion: BreezeMAX (3.5 GHz) Aperto Networks: Packet Wave (3.5 y 5.8 GHz) Redline Communications:
Estaciones base: PTP y PMP
Wi-Lan: LibraMX
Tecnologa propietaria y WiMAX
Airspan:
AS-MAX Backhaul: Primemax
Redes inalmbricas
274 / 416
Redes inalmbricas
275 / 416

ESTACIN BASE PacketWave 1000 (Aperto Networks)
Redes inalmbricas
276 / 416

ESTACIN SUSCRIPTORA PacketWave Serie 100 (Aperto Network)
Redes inalmbricas
277 / 416

BACKHAUL PRIMEMAX (AIRSPAN)
Velocidad de Datos. Ms de 50 Mbps Implementacin de Radio: Modulaciones soportadas BPSK/QPSK/16QAM/64QAM. Half duplex y TDD. Seguridad: Caractersticas Hardware: AES/DES/3DES 100/Gigabit Ethernet
Redes inalmbricas
278 / 416

ANTENAS Radio PacketWave (Aperto Network)
Antena 2.5 GHz
Antena 3.5 GHz
Antena 5.8 GHz
Redes inalmbricas
279 / 416
Antenas de recepcin
Redes inalmbricas
280 / 416
Antenas de recepcin
Redes inalmbricas
281 / 416
Antenas de transmisin
Redes inalmbricas
282 / 416
Comparativa del WiMAX con otros sistemas
Redes inalmbricas
283 / 416
WiMAX vs xDSL
Caractersticas Medio Cobertura mx. tpica (Km) Arquitectura Bit Rate Mx. (Mbps) Roaming QoS Escalabilidad
Redes inalmbricas
xDSL Medio Dedicado 5 (ADSL) / 7 (SHDSL) Central DSLAM Suscriptor xDSL NT PTP ADSL bajada 8 ADSL subida 0.8 No QoS nivel ATM Alguna limitacin debido al crosstalk
WiMAX Medio Compartido 35 (LOS), 5 (NLOS) Central BS Suscriptor SS PTP, PMP, Topologa mallada BS 70 (14 MHz), 100 (20 MHz) SS Sin limite hasta la capacidad de la BS, valor medio es de 4 S Soporte Nativo de QoS en MAC Limitacin por interferencias cocanal
284 / 416
WiMAX vs WiFi
WiFi Medio Cobertura mx. tpica Optimizacin Escalabilidad Medio Compartido Inferior a 100 m Interiores o distancias cortas WiMAX Medio Compartido 35 Km (LOS), 5 Km NLOS) Habr equipos para todas las situaciones
Usuarios: varias decenas Usuarios: varios cientos Limitacin por Limitacin por interferencias interferencias co-canal co-canal 5 bps/Hz 100 Mbps en 20 MHz Soporte Nativo de QoS en la capa MAC
285 / 416
Eficiencia 2,7 bps/Hz espectral mx. 54 Mbps en 20 MHz QoS 802.11e no tan potente como el WiMAX
Redes inalmbricas
WiMAX vs 3G
EDGE/ EGPRS Cobertura mx. 30 tpica Vel. de pico de datos (Mbps) Vel. promedio usuario (Mbps) BW canal 5 UMTS HSDPA WiMAX 2 (a distancias 35 Km (LOS), largas se obtienen vel = 5 Km NLOS) UMTS) 14 < 0.750 (inicialmente) 5 MHz 70 (14 MHz), 100 (20 MHz) Adaptativo 4 escalable
0.473 < 0.130 200 KHz
2 < 0.384 5 MHz
Redes inalmbricas
286 / 416
IEEE 802.15.1 Bluetooth

- Modelos de uso - Arquitectura de protocolos - Gestin del enlace - Perfiles
Redes inalmbricas
287 / 416
Bluetooth
Supresin de cables PAN (Personal Area Networks) Facilidad de conexin
Una alternativa al IrDa
Redes inalmbricas
288 / 416
Modelos de uso
Ordenador sin cables
Redes personales ad-hoc
Redes inalmbricas
289 / 416
Modelos de uso
Conexiones de voz y datos sin cables
Terminal avanzado
Redes inalmbricas
290 / 416
Modelos de uso
Sincronizacin automtica En la oficina
En casa
Redes inalmbricas
291 / 416
Bluetooth
Alcance y potencia
Clase de potencia Max. Potencia Clase 1 Clase 2 Clase 3 100 mW 2.5 mW 1 mW Rango + 100 metros 10 metros 1 metro
Se pueden comunicar hasta 8 dispositivos en una pequea red llamada piconet Hasta 10 piconets pueden co-existir en el mismo lugar
Bluetooth
Velocidad nominal
Velocidad en smbolos: 1 Msps Velocidad de datos: Basic Rate (versin 1.2): 1 Mbps Velocidad de datos: Enhanced Date Rate (versin 2.0 + EDR): 2 3 Mbps
Correccin de errores
FEC ARQ No se puede asegurar cual ser la velocidad del canal, depende de las retransmisiones que deban hacerse
Redes inalmbricas
293 / 416
Master o Esclavo
Bluetooth
Organizacin
Master: determina Canal: secuencia de frec. Hopping Sincronizacin Slave
Esclavo
Piconet
Un master y hasta 7 esclavos
Scatternet: solapamiento que se produce cuando un dispositivo de una piconet es tambin parte de otra piconet, como esclavo o cliente
Redes inalmbricas
Esclavo
294 / 416
Tipos de conexiones
Asncronas: no orientadas a conexin (ACL Asynchronous Connection-less Link )
Enlace momentneo No se reservan slots Son conexiones punto-multipunto entre un master y todos sus esclavos Un esclavo nicamente puede transmitir si es preguntado por el master en el slot anterior, iniciado por el master No se reservan slots Solamente en slots no reservados por las conexiones sncronas Enlaces simtricos o asimtricos
Redes inalmbricas
295 / 416
Tipos de conexiones
Sncronas: orientadas a conexin, para conexiones de voz (SCO - Synchronous Connection-Oriented)
Enlaces punto a punto simtricos (maestro esclavo) Establecidas de forma permanente hasta que algn extremo decide finalizar Se reservan slots para la conexin, adecuadas para trfico en tiempo real Ancho de banda fijo entre un master y un esclavo Slots espaciados en intervalos regulares Hasta 3 SCO por master En las conexiones SCO los paquetes nunca se retransmiten Codificaciones PCM ley y ley A (64 Kbps) CVSD (Continuos Variable Slope Delta)
Velocidades mximas de paquete

Conexiones asncronas: Datos
x-DMy x: 1, 2, 3 Mbps FEC y-slot x-DHy x: 1, 2, 3 Mbps Unprotected y-slot AUX: Igual DH pero sin CRC
Velocidades mximas de paquete

Conexiones sncronas
HV: No retransm. No CRC DV (combinado): Datos aplicac.
CRC Retransm.
Datos voz
No CRC No retrans.
EV: CRC y retransmisin

Especificaciones
Tipo de conexin Esquema MAC Espectro Modulacin Velocidad de transmisin Sensibilidad Nmero de terminales por red Canales de voz Clave de autentificacin Clave de encriptacin
Redes inalmbricas
Spread Spectrum (Frequency Hopping) FH-CDMA (1600 3200 hops per sec) 2.4 GHz ISM; 79 frecuencias de 1 MHz 2.402 GHz - 2.480 GHz Gaussian Frequency Shift Keying 1, 2 3 Mbps -70 dBm 8 dispositivos 3 Clave de 128 bits 8 -128 bits (configurable)
299 / 416
Arquitectura del sistema Bluetooth

Applications IP SDP RFCOMM Data Audio L2CAP Link Manager Baseband RF
Co n tro l
Redes inalmbricas
300 / 416
Grupo de protocolos de transporte

Permiten a los dispositivos de Bluetooth localizarse entre ellos, crear, configurar y gestionar enlaces fsicos y lgicos, permitiendo a las aplicaciones disponer de estos canales Radiofrecuencia (RF):
Enva y recibe flujos de bits Frequency hopping, Modulacin, potencia de transmisin
Applications SDP IP RFCOMM Data L2CAP Audio Link Manager Baseband RF
Bandabase:
Define el sincronismo y el entramado Control de flujo del enlace
Redes inalmbricas
Grupo de protocolos de transporte

Link Manager:
Gestiona los estados de la conexin Fuerza fairness entre esclavos Gestin de la energa
Gestiona la multiplexacin de los protocolos de niveles superiores Segmenta y reensambla paquetes grandes Descubre dispositivos y realiza calidad de servicio (QoS)
Data Audio L2CAP Link Manager Baseband RF
Redes inalmbricas
302 / 416
Co n tr
Logical Link Control and Adaptation Protocol (L2CAP)
Applications SDP IP RFCOMM
Co n tr
301 / 416
ol ol
Grupo de protocolos Middleware

RFCOMM:
Emulacin de un puerto serie inalmbrico Utilizado para conexiones de red, interoperabilidad con IrDA y telefona
Applications SDP IP RFCOMM Data Audio L2CAP Link Manager Baseband RF
Descubrimiento de servicios Localizacin de servicios por clase (impresoras) y atributos (lser a color) Se debe establecer la conexin para intercambiar la informacin SDP con el otro elemento Resulta un proceso lento
Redes inalmbricas
303 / 416
Perfiles Bluetooth
Los perfiles surgen de los casos de uso Segn la utilizacin del dispositivo, no debe implementarse todo el estndar, slo aquellos elementos que son necesarios. Perfiles:
Hands free profile Headset profile Personal Area Networking profile Serial Port profile Video Distribution profile Basic Printing profile Cordless Telephony profile
Redes inalmbricas
304 / 416
Co n tr
ol
Service Discovery Protocol (SDP):
Banda base
1 slot = 0.625 ms
Paquetes de 1, 3 o 5 slots Trfico SCO y ACL en una piconet

305 / 416
Redes inalmbricas
Banda base
Durante la transmisin de un paquete la frecuencia no vara.
Los paquetes multi-slot pueden sufrir de mayor interferencia
La secuencia de frequency hopping viene determinada por el Master segn algoritmo en base a:
La direccin MAC El reloj
Redes inalmbricas
306 / 416
Formato del paquete

Basic Rate
Enhanced Data Rate
Redes inalmbricas
307 / 416
Formato del paquete

Access Code
Sincronizacin, identificacin Paging, Inquiry, Park Todos los paquetes de un mismo canal tienen el mismo cdigo de acceso Tipos: Channel Access Code (CAC): identifica una piconet Device Access Code (DAC): utilizado para procedimientos de sealizacin como en el paging Inquiry Access Code (IAC): utilizado en el procedimiento de inquiry
Redes inalmbricas
308 / 416
Formato del paquete

Header:
LT_ADDRESS: direccin de nivel de transporte Dispositivo esclavo destino o origen TYPE: tipo de paquete FLOW: Control de flujo ARQN: Reconocimiento del paquete anterior SEQN: Nmero de secuencia (0 y 1 alternados) HEC: Header Error Check
Formato del paquete

Payload:
Dos campos: depende del tipo de paquete puede tener 1 o 2 campos Campo de datos sncronos
Solamente contiene datos
Campo de datos asncronos

Contiene datos y cabecera de datos
Logical Link Identication: para fragmentacin L2CAP Bit de control de flujo Longitud de los datos
Red Piconet
Una secuencia de frequency hopping define una piconet Todos los dispositivos de la piconet saltan juntos
Cuando el maestro forma una piconet entrega a sus esclavos el reloj y el identificador de dispositivo La secuencia de salto viene determinada por el ID de dispositivo (48 bits) La fase de la secuencia de salto viene determinada por el reloj
Los dispositivos que no forman la piconet estn en standby Direcciones de la piconet:

Active Member Address (AMA, 3-bits) Parked Member Address (PMA, 8-bits)
Red Piconet
IDa
IDd IDa
A D
IDd IDa
M P
IDe
E
IDe
sb
IDa
IDb
B
IDb
IDc
C
IDa
IDc
S
Redes inalmbricas
312 / 416
Mquina de estados de la conexin
Redes inalmbricas
313 / 416

Standby:
Estado por defecto de un dispositivo Bluetooth Funciona con su propio reloj y en modo bajo consumo
Connected:
El dispositivo forma parte de una piconet Tiene un estado de activo y tres estados de ahorro de energa
Redes inalmbricas
314 / 416

Inquiry:
Un dispositivo que quiere descubrir vecinos enva paquetes inquiry Se enva el mensaje de Inquiry en 32 frecuencias
Inquiry scan:
Un dispositivo que quiere ser descubierto entra en este modo de forma peridica y escucha si recibe paquetes inquiry
Inquiry response:
Cuando se ha recibido un paquete inquiry estando en el estado de inquiry scan se enva un paquete de respuesta con el identificador de dispositivo, despus de un nmero aleatorio de slots para evitar colisiones
Procedimiento de Inquiry
El maestro y los esclavos estn desincronizados
No saben a que frecuencia transmite el otro ni cuando
Se definen 32 frecuencias de inquiry donde se van repitiendo las transmisiones (maestro) y las escuchas (esclavos)
El maestro transmite un mensaje a fi y otro a fi+1 en un slot (625 s) En el siguiente escucha si hay respuesta En el otro tx a fi+2 y fi+3 As sucesivamente, repite toda la secuencia cada 10 ms (32/2*625 s) El esclavo escucha una frecuencia y cambia cada 1.28 s. Cuando detecta la solicitud responde con un mensaje FHS
Procedimiento de Inquiry
Para no colisionar, un esclavo despus de recibir un Inquiry espera un nmero aleatorio de slots, despierta y contesta en el siguiente mensaje de inquiry que oiga
1.25ms
INQUIRER
train
A 10 ms
STANDBY
scan fk
A sleep RAND1
fk
A
fk+1
A FHS sleep RAND2
fk+1
A
fk+2
A FHS
Redes inalmbricas
317 / 416

Page:
El dispositivo invita a otro a formar parte en una piconet El maestro ser quien invite El maestro con la informacin de reloj del esclavo determina a que frecuencia estar escuchando y enva un mensaje de page.
Page scan:
El esclavo escucha para recibir paquetes de invitacin Se puede entrar en este estado desde un estado de inquiry o de standby
Page response:
Cuando se recibe un mensaje de page, el esclavo enva una respuesta con su identificador y su direccin, a la frecuencia del siguiente slot del que se ha recibido el page.

Sniff Mode:
Estado de bajo consumo donde se reduce la actividad de escucha Se escucha slo en determinados intervalos de tiempo
Hold Mode:
El esclavo no soporta temporalmente paquetes ACL (asncronos) slo SCO Con ello se puede dedicar a escanear o realizar funciones de paging, inquiring o atender a otra piconet
Park Mode:
Estado de muy baja actividad Se le envan mensajes a travs de broadcast
Bluetooth
Tiempos de conexin
Descubrimiento de dispositivos. Inquiry Establecimiento de la conexin. Paging
Operacin Inquiry Paging Total Tiempo Tiempo mnimo (seg) medio (seg) 0.00125 0.0025 0.00375 35 1.28 4.28 6.28 Tiempo mximo (seg) 10.24 30.72 2.56 12.8 33.28
No se soportan respuestas rpidas

Bluetooth
Interferencias
Sensible a WLAN (IEEE802.11)
Interferencias WLAN
0,6 0,5 Velocidad en Mbps 0,4 Con W LAN muy prximo 0,3 0,2 0,1 0 0 25 50 Diatancia en pies 75 100 Con W LAN a 10 metros Ideal
Redes inalmbricas
321 / 416
Bluetooth
Dispositivos
Equipos de desarrollo
Redes inalmbricas
322 / 416
IEEE 802.15.4 ZigBee

- Aplicaciones - Caractersticas - Arquitectura de protocolos
Redes inalmbricas
323 / 416
Comparativa
Low Range WPAN (LR-WPAN) Rango amplio
GSM/CDMA
GPRS/3G 802.16 WiMax 802.11b/g 802.11a Bluetooth 2
WAN
LAN
Rango Corto
ZigBee Bluetooth 1 Baja Velocidad Alta Velocidad

324 / 416
PAN
Redes inalmbricas
Zig-Bee
Grupo formado por ms de 150 compaas para promover, estandarizar, definir y certificar los protocolos que forman el ZigBee
www.zigbee.org
Soporta redes mesh de nodos 802.15.4 Permite entrar y salir de la red de forma rpida (< 30 ms) Soporta descubrimiento de rutas y recuperacin de cada de rutas Servicios:
Descubrimiento de dispositivos y servicios Perfiles de dispositivos estandarizados
802.15.4 + Zig-Bee
Objetivos
Muy bajo consumo Baja complejidad Bajo coste Seguro: AES-128 Auto-configurable: Permite redes ad hoc Fcil instalacin y configuracin
Hiptesis
Se transmite poco y con poca frecuencia Se pueden tener ciclos de trabajo muy pequeos Cabeceras de tamao mnimas
Aplicaciones
Perifricos ordenador
Teclado, ratn, perifricos de juegos
Dispositivos de electrnica de consumo

Controles remoto universales
Domtica
Iluminacin, sensores
Monitorizacin mdica Ejemplo comercial: detector de termitas
Redes inalmbricas
327 / 416
Dispositivos
Telos. Primer dispositivo IEEE802.15.4
Requerimientos hardware
C de 8 bits, 80c51 Pila completa en < 32 KBytes Nodo en < 4 KBytes Controlador requiere memoria RAM < 8 KBytes
Redes inalmbricas
328 / 416
Comparativa con otros sistemas

Sistema Aplicacin Recursos Batera (das) Tamao red Velocidad (Kbps) Alcance (metros) Criterio xito GPRS/GSM Voz y datos 16MB+ 1-7 1 64 -128+ 1000+ Calidad, alcance 802.11g Web, e-mail, video 1 MB+ 0.5 - 5 32 54000+ 1 - 100 Velocidad, flexibilidad Bluetooth 802.15.1 Sustitucin cable 250kB+ 1-7 7 3000 1 - 10+ Coste ZigBee 802.15.4 Control y monitorizacin 4kB-32kB 100 - 1000+ 255/65000 20 - 250 1 - 100+ Disponibilidad, potencia, coste
329 / 416
Redes inalmbricas
Arquitectura de protocolos
APLICACIONES Encaminamiento de red Traduccin de direcciones Segmentacin de paquetes Perfiles Adquisicin de canal Control de acceso Direccin MAC Correccin de errores Generacin de paquetes Recepcin de paquetes Envo transparente Gestin energa
330 / 416
ZigBee
IEEE 802.15.4 MAC
IEEE 802.15.4 868/915 MHz PHY

Redes inalmbricas
IEEE 802.15.4 2400 MHz PHY
Arquitectura IEEE802.15.4
Niveles superiores
802.1 LLC SSCS MAC
Fsico
SSCS Service Specific Convergenge Sublayer

Arquitectura ZigBee
Aplicacin API Seguridad Red ZigBee Alliance Enrutado en redes ad-hoc no forma parte de IEEE802.15 Cliente
MAC Fsico
IEEE 802.15.4
Redes inalmbricas
332 / 416
ZigBee Tipos de nodos

Diferentes tipos de nodos
Controlador PAN Coordinator FFD Nodo RFD o FFD Router FFD
Redes inalmbricas
333 / 416

Full function device (FFD)
Cualquier topologa Posibilidad de ser coordinador de red Puede comunicarse con cualquier otro dispositivo
Reduced function device (RFD)

Limitado a topologa en estrella No puede ser coordinador de red Puede comunicarse nicamente con el coordinador de red Implementacin muy sencilla Sensores o actuadores
Redes inalmbricas
334 / 416

ZigBee Coordinator (ZBC)
Es el dueo de la red y la crea Nodo 0 Especifica el PAN ID: identificador de la red de 16 bits Escoge el mejor canal radio Escoge el modelo de seguridad de la red Inicia el proceso de formacin de la red utilizando los parmetros especificados Permite a otros dispositivos que se asocien a ella Distribuye la tabla de enlaces entre servicios y direcciones Guarda mensajes de los nodos hasta que pueden entregarse Normalmente est alimentado de la red elctrica

ZigBee Routers (ZBR)
Encaminan mensajes No inician ninguna red Tienen que hacer un barrido para encontrar una red y asociarse Tienen un bloque de direcciones para asignar Normalmente alimentados por red elctrica aunque depende de la topologa
Redes inalmbricas
336 / 416

ZigBee Extension Device (ZED)
Router ZigBee con una interfaz fija Extiende la capa de red de ZigBee Permite aumentar la cobertura de la red con cableado
Redes inalmbricas
337 / 416

Gateways a redes ZigBee:
Permite conectar dos redes con diferentes protocolos Permite a dispositivos no-ZigBee conectarse con dispositivos ZigBee sin conocer el protocolo
Abstracted Messages
Gateway ZigBee
Redes inalmbricas
338 / 416
ZigBee - Topologas
Diversas configuraciones
Estrella Comunicacin entre el coordinador y los nodos Peer-to-peer Comunicacin entre nodos, siempre que estn al alcance Configuraciones mayores: Peer-to-peer Cluster - Tree Mallada Point-to-point
Mejor fiabilidad y alcance
Redes inalmbricas
339 / 416
Rango de frecuencias
Canales de uso
868MHz/915MHz Canal 0 Canales 1-10 2 MHz
868.3 MHz
902 MHz
928 MHz
2,4 GHz
Canales 11- 26
5 Mhz
2,4 GHz
2,4835 GHz
Redes inalmbricas
340 / 416
Caractersticas de los canales

Depende de la frecuencia
Frecuencia
Banda
Disponibilidad
Velocidad
Canales
2,4 GHz
ISM
Mundial
250 Kbps
16
915 MHz
ISM
Amrica
40 Kbps
10
868 MHz
Europa
20 Kbps
Redes inalmbricas
341 / 416
802.15.4 Nivel Fsico

Dos niveles
Todos ellos basados en DSSS Potencia de 1 mW Low-Band BPSK Sensibilidad de -92 dBm High-Band O-QPSK (Offset Quadrature PSK) Canales de 5 MHz Sensibilidad de -85 dBm
Redes inalmbricas
342 / 416
802.15.4 Nivel Fsico

Prembulo de 32 bits
Sincronismo de bit y de trama Start: delimitador de inicio
Prembulo 4 bytes Start Long. 1 byte 1 byte Datos 2-127 bytes
Facilidades para la seleccin dinmica de canal

Escaneado espectro Se da informacin a los niveles superiores para una seleccin dinmica de canal.
Redes inalmbricas
343 / 416
802.15.4 Nivel MAC

Responsabilidades
Control de acceso al medio Control de flujo y errores ACKs Sincronizacin Beacons Seguridad Asociacin y disociacin
Redes inalmbricas
344 / 416
802.15.4 Control de acceso al medio

Dos posibilidades:
CAP (Contention Access Period): CSMA/CA (ranurado o no) CFP (Contention Free Period): Beacon (opcional) y slots asignados
Aplicaciones de baja latencia

Acceso asegurado: Reserva de slots (listados en el beacon) Ineficiencia: Puede ser que no se usen los slots reservados
Aplicaciones sin requerimientos de latencia

Acceso por contienda Trficos de coordinador de la PAN al FFN/RFN Trficos de FFN/RFN al coordinador de la PAN Trfico entre FFNs
802.15.4 Nivel MAC

Direccionamiento
Direcciones MAC de 64 bits
Tipos de tramas
Datos Control ACK Beacon
Redes inalmbricas
346 / 416
802.15.4 Nivel MAC

Trama datos
NS: Numero de secuencia para control de errores Informacin de direcciones: 20 bytes 2 identificador PAN origen 8 bytes identificador dispositivo origen 2 identificador PAN destino 8 bytes identificador dispositivo destino
Control NS 2 bytes 1 byte

Redes inalmbricas
Inform. Direcciones de 4 a 20 bytes
Datos 1 - 104 bytes
FCS 2 bytes
347 / 416
802.15.4 Nivel MAC

Trama ACK:
Control NS FCS
2 bytes 1 byte 2 bytes
Trama comandos
Control y configuracin de nodos remotos Permite una gestin centralizada
Control NS 2 bytes 1 byte
Redes inalmbricas
Inform. Direcciones de 4 a 20 bytes
Tipo Comd.
Datos del comando
FCS 2 bytes
348 / 416
1 byte
n bytes
802.15.4 Nivel MAC

Trama de Beacon
El coordinador guarda tramas para nodos de la red hasta que estos los requieren. En este campo se indica aquellos nodos con paquetes pendientes.
Control
NS
Inform. Direcciones
Especificacin Supertrama
Campos GTS
Campos Direcciones Pendientes
...
2 bytes 1 byte
4 10 bytes
2 bytes
k bytes
m bytes
...
Carga Beacon
Datos
FCS 2 bytes
n bytes
Redes inalmbricas
349 / 416
802.15.4 Nivel MAC

Supertrama: tiempo entre dos beacons
Duracin bsica de supertrama (SO=0) = 960 smbolos = 16 slots Normalmente tienen 16 slots (aNumSuperframeSlots) 1 slot de supertrama bsico (SO=0) = 60 smbolos Tiempo entre supertramas (beacons) de 15,36 ms a 245 s
1 unidad de backoff = 20 smbolos GTS Guaranteed Time Slots
Redes inalmbricas
350 / 416
802.15.4 Nivel MAC

Supertrama
aBaseSuperframeDuration*2SO (smbolos) CAP CFP Tiempo inactivo Se pueden tener hasta 7 GTS
aBaseSuperframeDuration*2BO (smbolos) beacon BO = macBeaconOrder 0 BO 14 Decide la longitud de la supertrama

Redes inalmbricas
SO = macSuperframeOrder 0 SO 14 Decide la longitud de la parte activa

351 / 416
802.15.4 Nivel MAC

CSMA-CA
IFS (Inter Frame Space): tiempo de guarda entre tramas para que los nodos puedan procesar los datos No tiene nada que ver con el SIFS y el DIFS de 802.11 Tiempo de proceso entre tramas
SIFS Short IFS LIFS Long IFS
Trama larga
ACK tack LFIS
T. corta
ACK tack SFIS
Redes inalmbricas
352 / 416
802.15.4 Nivel MAC

Uso de CSMA/CA
NB: Nmero de backoffs CW: Ventana de contencin para no transmitir entre los datos y un ACK Nmero de slots vacos consecutivos antes de transmitir Siempre igual a 2 BE: Exponente de backoff Permite calcular un tiempo aleatorio de bsqueda antes de mirar el medio Existe un modo de bajo consumo (Battery Life Extension) BE puede ser 2, 1 0.
El nodo slo compite en los primeros slots
Redes inalmbricas
353 / 416
802.15.4 CSMA/CA
Uso de CSMA/CA
El backoff debe empezar despus de un beacon Slo se enviar una trama si cabe dentro de un CAP Si no se empieza un nuevo backoff despus del siguiente beacon
Redes inalmbricas
354 / 416
CCA: Clear Channel Assessment
802.15.4 CSMA/CA
Redes inalmbricas
355 / 416
802.15.4 Colisiones y errores

En el campo de control se puede activar un bit para recibir reconocimiento (ACK) de los paquetes enviados Existe un temporizador de recepcin de ACK Si no se recibe ACK, por colisin o por error se reenviar el paquete utilizando otra vez el mecanismo CSMA/CA Si despus de varias retransmisiones no se recibe el ACK se descarta el paquete Si no se utiliza el ACK no se detectan colisiones ni errores a nivel MAC
La correccin la deber realizar otro protocolo de nivel superior
Redes inalmbricas
356 / 416
802.15.4 Mecanismos de transmisin

Mecanismo de transmisin de dispositivo a controlador
Con beacon Sin beacon
PANC
Dispositivo
PANC
Dispositivo
Beacon Datos ACK (opcional)
Datos Lista de destinos ACK (opcional)
Redes inalmbricas
357 / 416
802.15.4 Mecanismos de transmisin

Mecanismo de transmisin de controlador a dispositivo
Con beacon Sin beacon
PANC
Dispositivo
PANC
Dispositivo
Beacon Solicitud de datos ACK Datos ACK (opcional)
Lista de destinos
Solicitud de datos ACK Datos ACK (opcional)
Redes inalmbricas
358 / 416
802.15.4 Sincronizacin
Escucha permanente del beacon
El resto del tiempo el dispositivo esta en reposo (bajo consumo) Modo tracking
Escucha antes de transmitir

Se activa la escucha para buscar el tracking del beacon El resto del tiempo el dispositivo esta en reposo (bajo consumo)
Redes inalmbricas
359 / 416
802.15.4 Asociacin
Un nodo debe pedir permiso al coordinador El resultado se anuncia de forma indirecta:
El coordinador, si acepta, aade la direccin larga del nodo solicitante en el beacon
Coordinator Device
Association req. ACK Make decision Beacon (pending address) Data req. ACK Association resp. ACK
Scan channel
Los dispositivos acaban la confirmacin con un data_request El coordinador asigna la direccin corta (16 bits) Prestaciones
30 ms para pasar a miembro de la red 15 ms desde estado dormido a activo 15 ms para acceso al canal
Redes inalmbricas
Wait for response
360 / 416
802.15.4 Parmetros
Attribute CCA duration PHY acknowledgement frame length PHY beacon frame length PHY data frame length aBaseSlotDuration aMaxBE aMaxFrameRetries aMaxSIFSFrameSize aMinCAPLength aMinLIFSPeriod aMinSIFSPeriod aTurnaroundTime aUnitBackoffPeriod macAckWaitDuration macBeaconOrder macMaxCSMABackoffs macMinBE macSuperframeOrder Value 8 symbol periods 11 octets 23--100 octets 15--133 octets 60 symbol periods 5 3 18 octets 440 symbol periods 40 symbol periods 12 symbol periods 12 symbol periods 20 symbol periods 120 or 54 symbol periods (channels 0 to 10 and 11 to 26, respectively) 0-15 (default 15) 0-5 (default 4) 0-3 (default 3) 0-15 (default 15)
Redes inalmbricas
361 / 416
802.15.4 Prestaciones
G. Lu, B. Krishnamachari, C. Raghavendra, Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks, 2004 IEEE International Conference on Performance, Computing, and Communications. Rojo: 1 nodo (38 Kbps en lugar de 250 Kbps) Azul: 20 nodos Negro: 40 nodos Las colisiones hacen inestable el sistema a partir de un cierto trfico ofrecido
362 / 416
Throughput vs. Trfico ofrecido
Redes inalmbricas
ZigBee Nivel de red

Direccionamiento
Cada dispositivo tiene una direccin MAC de 64 bits nica Cuando se asocia a una red se le asigna una direccin de red de 16 bits (65536 posibles nodos) Cuando el dispositivo deja la red su direccin de red se puede asignar a otro dispositivo Para encaminar paquetes dentro de la red se utilizan las direcciones de red Direccin de broadcast de la red 0xFFFF
Descubrimiento de dispositivos y servicios

Mensajes de control solicitando y respondiendo sobre dispositivos y servicios La funcin de Binding asocia dispositivos a servicios
ZigBee Encaminamiento
Las direcciones de red se asignan de forma ordenada que permite cierto encaminamiento En redes con topologa en rbol se utiliza el encaminamiento por direcciones
Cada router sabe las direcciones que tiene por debajo y por arriba del rbol
Redes inalmbricas
Cm=6 Rm=4 Lm=3 Addr = 125 Addr = 63, Cskip = 7 Addr = 64, Cskip = 1 Addr = 92
Addr = 30
C
Addr = 1, Cskip = 7
Addr = 0, Cskip = 31 Addr = 126
A
Addr = 31
B C
Addr = 32, Cskip = 7 Addr = 33, Cskip = 1
Addr = 40, Cskip = 1
Addr = 45
Addr = 38
Addr = 39
364 / 416
ZigBee Encaminamiento
En redes con topologa mallada
2 opciones Encaminamiento en rbol: si los nodos routers y coordinador no tienen capacidad de encaminar Encaminamiento reactivo: si los nodos routers y coordinador tienen capacidad de encaminar Mecanismo de descubrimiento de rutas similar al protocolo AODV (Ad Hoc On-Demand Distance Vector Routing) Se envan solicitudes de descubrimiento de camino en broadcast que se van transmitiendo hacia el destino, los nodos intermedios guardan el camino por donde pasa la solicitud El destino escoge la solicitud con menor coste y responde al origen Se escogen los enlaces con menor coste El coste del enlace se define en base a la probabilidad de envo correcto de un paquete por ese enlace
Redes inalmbricas
365 / 416
Nuevas redes donde aplicar estas tecnologas

- Redes ad hoc - Redes mesh - Redes de sensores
Redes inalmbricas
366 / 416
Mobile Ad hoc NETworks (MANET)

Redes normalmente temporales Sin estructura fija Caractersticas clave:
Topologa de red dinmica Naturaleza distribuida Comunicacin multisalto (opcional) Anchos de banda limitados Limitaciones de energa Vulnerabilidades a intrusos y ataques maliciosos
Ventajas
Fciles de instalar No requieren infraestructura
Redes Ad hoc
Orgenes en 1972: programa Packet Radio NETwork (PRNET) Otras organizaciones que han trabajado en ellas:
IEEE (802.11, 802.15, 802.16), IETF (MANET WG), ETSI (HIPERLAN)
Tipos de redes ad hoc

Mobile Ad Hoc NETworks: MANET Sentido global pero ms enfocadas a Wide Area Networks Wireless Personal Area Networks: WPAN (802.15.1 - Bluetooth) Centradas en las personas Wireless Local Area Networks: WLAN (802.11 - Wi-Fi) Entornos de hogar y oficinas Wireless Sensor Networks: WSN (802.15.4 - ZigBee)
Redes inalmbricas
368 / 416
Aplicaciones de MANET multisalto

Redes personales Comunicaciones peer-to-peer en reas sin cobertura
Grupo de excursionistas
Trabajo colaborativo
Reunin de trabajo
Establecimiento de comunicaciones en exposiciones Operaciones de rescate Operaciones militares Red de comunicaciones de vehculos Sistema de prevencin de accidentes Comunicaciones en situaciones de emergencia
369 / 416
Redes inalmbricas
Problemas a resolver en MANET

Organizacin de la red
Auto-organizacin Conseguir la configuracin del interfaz de red Encaminamiento Auto-mantenimiento Reaccionar a cambios topolgicos: movilidad, fallo, bateras Gestionar la movilidad del usuario Procedimientos requeridos: Descubrimiento de vecinos
Transmisiones de beacon Escucha promiscua en el canal
Organizacin topolgica: Descubrir informacin de toda la red


Aspectos de la capa fsica
Terminal oculto: RTS/CTS
Terminal expuesto:
Redes inalmbricas
371 / 416

Aspectos de la capa fsica
Tcnicas de transmisin que mejoren la cobertura, la eficiencia del espectro y aumente la velocidad de transmisin de datos Nuevas modulaciones: OFDM Nuevas antenas: antenas inteligentes Procesado de seal avanzado: MIMO (Multiple Input Multiple Output) Gestin de interferencias con otros sistemas (Bluetooth Wi-Fi) Fairness Los protocolos con resolucin de colisiones de ventana exponencial no son justos Dispositivos con varios interfaces utilizando diferentes canales
Redes inalmbricas
372 / 416

Lmites de capacidad
Encaminamiento multisalto: se utilizan otros nodos de la red El mismo paquete debe transmitirse varias veces gastando ancho de banda Dos nuevas mtricas de capacidad: Per node throughput n Capacidad de transporte: (bits * distancia) / tiempo Capacidad de throughput: throughput mximo que puede proveerse en cada nodo en media cuando se comunica de forma aleatoria con cualquier otro
Max throughput / Num nodos
12000000 10000000 8000000 bps 6000000 4000000 2000000 0 1 2 3 4 5 6 7 8
Redes inalmbricas
Num nodos
373 / 416

Buscar la ruta ms rpida
Es ms rpido realizar dos saltos que uno solo, por la adaptacin de modulacin
Redes inalmbricas
374 / 416
MANET multisalto
Buscar la ruta ms rpida
Problema: Ms interferencia en 2 saltos que en 1 Terminal expuesto: otros terminales no pueden transmitir Es posible utilizar varios canales, pero no es usual
Redes inalmbricas
375 / 416

Consumo de energa
Normalmente los dispositivos mviles funcionan con bateras Sistemas de ahorro de energa
Recepcin discontinua: sleep mode + despertar sincronizado
Control de potencia:
Reduce la potencia transmitida y ahorra batera Diferentes mecanismos: Lazo abierto: no se tiene informacin del receptor (basado en la propia potencia recibida y los errores) Lazo cerrado: basado en informacin del receptor
Protocolos de encaminamiento que utilizan el camino que consume menos
Redes inalmbricas
376 / 416

Ataques de seguridad:
Captura pasiva de datos: Imposible de detectar porque no genera trfico Impersonalizacin: envo de informacin de encaminamiento falsa con la identidad de algn nodo real Envo hacia un nodo que recibe todos los paquetes y se satura Envo hacia el atacante para capturar todos los paquetes Denial of service (DoS): Intenta que los nodos no puedan transmitir Saturacin de las tablas de encaminamiento: envo indiscriminado de estas Agotamiento de batera: se le hace reenviar muchos paquetes hasta que agota la batera
Redes inalmbricas
377 / 416
Protocolos de encaminamiento
Muchos protocolos
Adaptados de los existentes en redes fijas Nuevos protocolos especficos para ad hoc Ninguno se comporta bien en todos los entornos
Protocolos proactivos
Siempre tienen una ruta establecida hacia todos los destinos Baja latencia (retardo) Muchos paquetes de control
Protocolos reactivos
Las tablas de encaminamiento slo se buscan cuando se necesitan Menos paquetes de control pero ms retardo
Protocolos hbridos
Redes inalmbricas
378 / 416
Protocolos de encaminamiento
Proactivos
DSDV: Destination Sequenced Distance Vector WRP: Wireless Routing Protocol CGSR: Cluster Switch Gateway Routing
Reactivos
ABR: Associability Based Routing DSR: Dynamic Source Routing TORA: Temporally Ordered Routing Algorithm AODV: Ad Hoc On-Demand Distance Vector Routing RDMAR: Relative Distance Microdiversity Routing SSR: Signal Stability Routing LAR: Location-Aided Routing PAR: Power-Aware Routing
Hbridos
ZRP: Zone Routing Protocol
Redes inalmbricas
379 / 416
Dynamic Source Routing - DSR

Protocolo reactivo Los nodos tienen las rutas en memorias cache Funcionamiento:
Cuando un nodo S tiene que enviar un paquete al nodo D y no conoce la ruta inicia el procedimiento de Descubrimiento de Ruta (RREQ) Los paquetes RREQ se propagan hasta el destino o hasta un nodo que conoce como llegar al destino Los paquetes RREQ almacenan la ruta por donde pasan Al llegar al destino, ste enva un RREP por la misma ruta por donde ha pasado RREQ Despus S almacena la ruta y enva sus paquetes de datos
DSR - Route Discovery

Z S B A H I C G K D E F J M
Nodo que recibe un RREQ hacia D desde S


Transmisin broadcast [S] S B A H I C G K D E F J M Z
Transmisin RREQ [X,Y] Ruta hacia D almacenada en el paquete RREQ


S B A H I C [S,C] G K D E [S,E] F J M Z
H recibe dos paquetes RREQ. Posible colisin.


Z S B A H I C G [S,C,G] K D E F [S,E,F] J M
El nodo C recibe un RREQ desde G y H, pero no lo reenva porqu ya lo ha hecho anteriormente


Z S B A H I C G K D [S,C,G,K] E F [S,E,F,J] J M
Los nodos J y K reenvan el paquete RREQ al nodo D


Z S B A H I C G K D E F J
[S,E,F,J,M] M L
El nodo D no reenva el RREQ porqu es su destino El paquete RREQ se va reenviando hasta los lmites de la red
DSR - Route Reply

Cuando D recibe el RREQ contesta con un RREP
Sigue la ruta almacenada en RREQ hasta S Funciona con enlaces bidireccionales Encaminamiento de fuente (source routing) Si un nodo intermedio conoce la ruta enva el RREP S B A H I
Redes inalmbricas
Y Z
E C
RREP [S,E,F,J,D] F J G K D N M L
387 / 416
DSR Transmisin de los datos

Y DATA [S,E,F,J,D] S B A H I C G K D N E F J M L Z
Redes inalmbricas
388 / 416
DSR
Ventajas:
Solamente se mantienen las rutas que se utilizan Un solo procedimiento de descubrimiento permite descubrir muchos destinos (todos los de la ruta)
Inconvenientes:
Las rutas envejecen por la movilidad o apagado de nodos Se puede reintentar el envo varias veces intilmente La longitud del paquete crece con el nmero de saltos Los RREQ llegan a todos los nodos de la red: innecesario Posibles colisiones de RREQ: backoff aleatorio Tormenta de RREP si muchos vecinos conocen la ruta al destino Un nodo intermedio puede enviar un RREP invlido
AODV
Ad Hoc On-Demand Distance Vector Routing
Protocolo reactivo Mejoras respecto al DSR: Las rutas tienen identificacin para detectar las viejas Las rutas tienen un tiempo de expiracin Cuando una ruta expira se notifica a los vecinos Utiliza paquetes de HELLO para detectar vecinos Los paquetes no llevan la ruta Al reenviar un RREQ el nodo genera un enlace interno (en memoria) recordando el origen, el destino y de que nodo recibe el RREQ
Con ello puede encaminar paquetes
Redes inalmbricas
390 / 416
Wireless Mesh Networks
Redes inalmbricas
391 / 416
Wireless mesh networks (WMN)

A pesar de los esfuerzos en I+D realizados en redes ad hoc, stas no han sido utilizadas de forma masiva Existen aplicaciones especficas pero la gente est ms interesada en el acceso universal a Internet
Posibilidad: Convertir las redes ad hoc en redes flexibles y de bajo coste para acceder a redes con infraestructura
Redes inalmbricas
392 / 416
Motivacin de las WMN multisalto

Evolucin de las tcnicas de incremento de capacidad
Capacidad limitada con una sola celda
Utilizacin del concepto celular Problema de la conexin de las BS
Nueva alternativa: redes multisalto

WMN multisalto
Redes hbridas con nodos fijos y mviles Interconexin va enlaces multisalto inalmbricos
Los dispositivos de los usuarios pueden funcionar como repetidores pero existen routers inalmbricos fijos
Redes inalmbricas
394 / 416
Arquitectura de red
Topologa jerrquica Tipos de nodos:
Access Points: Dispositivos conectados a la red fija Mesh routers: Forman la infraestructura de red para los clientes Los enlaces entre ellos pueden ser con cable o va radio Diferentes tecnologas radio: p.e. clientes conectados con 802.11 y routers conectados con 802.16 Mesh clients: pueden formar redes ad hoc entre ellos
Redes inalmbricas
395 / 416
Aplicaciones
Sistemas de transporte inteligentes
Informacin horaria en tiempo real Localizacin de los vehculos
Acceso residencial a redes de banda ancha Seguridad pblica

Policas con PDAs o porttiles con cobertura en toda la ciudad
Red multimedia particular
Redes inalmbricas
396 / 416
Comparativa con las redes ad hoc

Redes Ad hoc Redes malladas inalmbricas
Multisalto Algunos nodos fijos otros mviles Soporte a la movilidad Siempre con infraestructura Normalmente con varias tecnologas radio Trfico: normalmente de nodo a gateway Aplicaciones en el acceso a redes de banda ancha (generalistas) Tienen tramos que requieren de todas las funcionalidades de las redes ad hoc Auto-configuracin, autoorganizacin
397 / 416
Multisalto Los nodos normalmente mviles Soporte a la movilidad Normalmente sin infraestructura Normalmente con una sola tecnologa radio Trfico: de nodo a nodo Aplicaciones especficas
Redes inalmbricas
Problemas a resolver en WMN

Todos aquellos relacionados con las redes ad hoc Encaminamiento:
El trfico de usuario puede encaminarse hacia cualquier gateway de salida Varios caminos hacia el mismo gateway
Cross layer entre las funciones de capa fsica, de enlace y de red

Envo de paquetes por el camino con mejor recepcin Diversidad multiusuario: diferentes usuarios experimentan picos en la calidad de sus canales en instantes diferentes
Redes inalmbricas
398 / 416
Wireless Sensor Networks (WSN)
Redes inalmbricas
399 / 416
Introduccin
Nmero grande de nodos sensores pequeos, de bajo coste, bajo consumo y multifuncionales La posicin de los sensores no estar planificada ni predeterminada
La red debe poseer capacidades y protocolos para la autoconfiguracin
Un nodo sensor consiste de un pequeo procesador y componentes con capacidades de comunicacin

Tambin denominados mote: pequea parte de algo
Detector de distancia
Crossbow mote con batera

Redes inalmbricas
400 / 416
Caractersticas de los sensores

Transceptores de comunicacin:
Frecuencias de funcionamiento: 400 MHz, 2.4 GHz y ms Bandas sin licencia Funcionan mayoritariamente para Line-of-sight (LOS) Poca cobertura (100 m)
Microcontrolador
TI MSP430 8 MHz, 128KB Flash, 4 KB EEPROM Poca potencia con modos de ahorro de batera
Sistema operativo: TinyOS

Fcil programacin
Soil moisture probe
Redes inalmbricas
401 / 416
Revolucin informtica
Original IBM PC (1981) 4.77 MHz 16-256 KB RAM 160 KB Floppies ~ $6K (today) ~ 64 W 10 Kg, 19.5 x 5.5 x 16 inch
Redes inalmbricas
MICAZ Mote (2005) 8 MHz 128 KB RAM 512 KB Flash ~ $35 ~14 mW 200 gr, 2.25 x 1.25 x 0.25 inch
402 / 416
Despliegue de una red de sensores

Server
Communications barrier
Sensor field
Gateway
Internet
Ejemplo de funcionamiento
IV CATEDRA DE TELECOMUNICACIONES - PUCP Server
Watershed Sensor field
Gateway
Internet
Aplicaciones
Monitorizacin ambiental
Trfico Deteccin de intrusos Observacin metereolgica
Sondeo industrial y diagnsticos

Fabricacin, cadenas de montaje
Computacin ambiental
Casas inteligentes
Aplicaciones militares
Redes inalmbricas
405 / 416
Comparacin con redes malladas

Redes de sensores
Gran nmero de nodos Nodos densamente desplegados Ancho de banda limitado Normalmente con limitaciones de energa Usualmente con recursos limitados Nodos normalmente fijos Trfico normalmente de nodo a gateway Los nodos sensores son propensos a fallos
Redes inalmbricas
Redes malladas inalmbricas

Menor nmero de nodos Mayor ancho de banda Menores limitaciones de energa Sin restricciones de recursos Nodos fijos y mviles Trfico normalmente de nodo a gateway
406 / 416
Encaminamiento en WSN
Se divide en dos categoras
Address centric: forma tpica de encaminamiento en Internet donde se utiliza la direccin del destino Data centric: forma donde se utilizan los datos que transportan los paquetes. Utilizado para envo de datos de muchas fuentes a un solo destino sink Se puede realizar agregacin de datos Distribucin de la solicitud
Redes inalmbricas
Fuente 2 Fuente 1 C
B Destino
407 / 416
Encaminamiento Data-centric
Requiere clasificacin basada en atributos
Solicitud de un atributo o fenmeno, ms usual que solicitar un nodo en particular reas con temperaturas mayores de 40 es ms comn que preguntar Temperatura del nodo x
Agregacin de datos:
Tcnica usada para resolver problemas de solapamiento de informacin Los nodos repetidores en lugar de reenviar todos los paquetes que reciben agregan los datos de un mismo atributo en un solo paquete Mejora la eficiencia Aumenta la vida de la batera
Redes inalmbricas
408 / 416
Nuevas propuestas
- IEEE 802.20: MBWA Mobile Broadband Wireless Access - IEEE 802.22: WRAN Wireless Regional Area Network - IEEE 802.15.3: High-Rate WPAN: WiMedia
Redes inalmbricas
409 / 416
IEEE 802.20: MBWA Mobile Broadband Wireless Access

Iniciado en diciembre de 2002 Crear una red de bajo coste, always-on y mvil de banda ancha, apodada Mobile-Fi. Competencia con 802.16e Pretende especificar las capas fsica (PHY), de control de acceso al medio (MAC) y el Logical Link Control (LLC) Para operar en bandas con licencia por debajo de 3.5 GHz y con velocidades de pico de 1 Mbps por usuario. Enfocado a transmisin de datos Con roaming IP y traspaso Movilidad hasta 250 Km/h Antenas adaptativas Baja latencia
IEEE 802.22: WRAN Wireless Regional Area Network

Iniciado en 2004 Pretende estandarizar una red punto multipunto que utilice frecuencias de TV entre 54 y 862 MHz. Similar al WiMAX pero al utilizar frecuencias ms bajas tiene mayor cobertura sin visibilidad directa
Redes inalmbricas
411 / 416
IEEE 802.15.3: High-Rate WPAN: WiMedia

Familia IEEE 802.15
IEEE 802.15.1 (Bluetooth) IEEE 802.15.3 (WiMedia) IEEE 802.15.4 (ZigBee)
Objetivo de WiMedia
Promover la conectividad inalmbrica multimedia y la interoperabilidad entre dispositivos en una red de rea personal
Redes inalmbricas
412 / 416

Por qu un nuevo estndar?
Los existentes no estn optimizados para comunicaciones multimedia
Se requiere:
Simplicidad de uso QoS avanzado Bajo coste Vida de la batera larga Suficiente capacidad de transmisin de datos y cobertura Plataforma de seguridad
Debe contemplar:
DTV / HDTV, Set Top Box (with Internet connection), altavoces, reproductores de DVD con disco duro y grabadoras de DVD, consola de juegos, cmaras digitales, telfonos mviles y controles remotos
Redes inalmbricas
413 / 416

Caractersticas
Soporta trfico de streaming: video y audio IEEE 802.15.3 (Junio 2003) Banda ISM de 2.4 GHz 11, 22, 33, 44, 55 Mbit/s Red de piconets
Neighbor piconet Child piconet Neighbor PNC Child PNC Piconet Coordinator (PNC)
Piconet relationship Piconet Data transfer
Redes inalmbricas
414 / 416
IEEE 802.21 Media Independent Handover Services

Optimiza los traspasos de la capa 3 y superiores Facilita la seleccin de la red ptima Traspaso seamless para mantener las conexiones Operacin de bajo consumo para dispositivos multi-radio
Applications (VoIP/RTP)
Connection Management Handover Policy
Handover Management Mobility Management Protocols

802.21 MIH Function
IEEE 802.21 Smart Triggers Handover Messages Information Service IETF
L2 Triggers and Events
Handover Messages
Information Service
WLAN
Cellular
WMAN
Protocol and Device Hardware

Gracias por su atencin !!!
Redes inalmbricas
416 / 416

20070730-Curso Wlan

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

20070730-Curso Wlan

Cargado por

Copyright:

Formatos disponibles

IV CATEDRA DE TELECOMUNICACIONES - PUCP

IV CATEDRA DE TELECOMUNICACIONES - PUCP

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Situacin actual de las redes inalmbricas

IV CATEDRA DE TELECOMUNICACIONES - PUCP

IV CATEDRA DE TELECOMUNICACIONES - PUCP

IV CATEDRA DE TELECOMUNICACIONES - PUCP

IV CATEDRA DE TELECOMUNICACIONES - PUCP

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Tecnologas por radio

GPRS (General Packet Radio Service):

EDGE (Enhanced Data Rates for GSM Evolution):

UMTS (Universal Mobile Telecommunications System):

HSDPA (High-Speed Downlink Packet Access)

HSUPA (High-Speed Uplink Packet Access): igual pero en uplink

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Tecnologas por radio

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Tecnologas por radio

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Tecnologas por radio

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Tecnologas por radio

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Tecnologas por radio

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Tecnologas por radio

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Situacin futura: 4 Generacin

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Divisin del espectro

slot 5 slot 1 slot 2 slot 3 slot 4 slot 5 slot 1 slot 2

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Divisin del espectro

IV CATEDRA DE TELECOMUNICACIONES - PUCP

TDD: Time Division Duplex

slot 4 slot 1 slot 2 slot 3 slot 4 slot 1 slot 2 slot 3

IV CATEDRA DE TELECOMUNICACIONES - PUCP

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Prdidas de propagacin LOS

Clculo general de la potencia recibida para LOS

) = 32,44 + 20 log f + 20 log d 4d

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Prdidas debidas a la lluvia

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Propagacin radio: zonas de Fresnel

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Prdidas de propagacin NLOS

Terreno C 3.6 0.005

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Prdidas de propagacin NLOS

Modelo Erceg para alturas de antena de 10 a 80 m

Atenuacin por sombras o shadowing lento

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Se puede combatir con: Micro diversidad en espacio Diversidad en frecuencia Entrelazado

IV CATEDRA DE TELECOMUNICACIONES - PUCP

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Mucha potencia transmitida No existe la posibilidad de reuso de frecuencia

Transmisin de menos potencia Posibilidad de reutilizacin de frecuencias PLAN DE FRECUENCIAS

IV CATEDRA DE TELECOMUNICACIONES - PUCP

IV CATEDRA DE TELECOMUNICACIONES - PUCP

Teselacin con geometra hexagonal

Agrupaciones de celdas o "clusters"