Universidad Tcnica Federico Santa Mara Departamento de Electrnica

Examen de Grado para optar al Ttulo de Ingeniero Civil Electrnico

Evaluacin de desempeo de la red WiLL con protocolo IEEE 802.11 modificado de Largo Alcance
Alumno:
Christian Pelissier Q.

Profesor Gua:
Walter Grote H.

Profesor Coreferente:
Rodolfo Feick L.
Valparaso, 18 de enero de 2005

Temas tratar:
Introduccin. Evaluacin del desempeo de la red WiLL mediante herramientas de simulacin.

Elaboracin de recomendaciones para el ajuste de parmetros.

Introduccin.
Gran desarrollo de Internet. Surgimiento de distintas alternativas de conexin.
xDls. Cable mdem.

WMAN.

Todas buscan resolver el problema de conectividad a Internet en el tramo de la ltima milla. Las WMAN permiten reducir sustancialmente los costos asociados al tendido almbrico entre el proveedor de servicios y el abonado.

Gran inters mundial por el uso y desarrollo de la tecnologa inalmbrica ha producido la homologacin de distintos estndares.
IEEE 802.11. IEEE 802.11b. IEEE 802.11g. IEEE 802.16
3

Introduccin.
Este trabajo se centr en el estudio de la implementacin particular del protocolo IEEE 802.11 utilizada por ENTEL S.A. en su producto WiLL IP.

Breve descripcin de ENTEL WiLL:

Modificacin propietaria del protocolo IEEE 802.11 desarrollada por la empresa Breezecom y comercializada por Alcatel. Permite al protocolo IEEE 802.11 operar a distancias muy superiores a las para que fue diseado, extendiendo su radio de cobertura de original de una red WLAN a una WMAN. A travs de ste ENTEL ofrece servicios de Internet y telefona inalmbricos a usuarios finales en el tramo de la ltima milla o lazo de abonado.

Introduccin.

Complementacin entre redes almbricas e inalmbricas utilizadas para el acceso a Internet en el tramo de la ltima milla.

Estndar IEEE 802.11

El IEEE 802.11 establece especificaciones a nivel de capas:
Fsica MAC (Enlace de Datos)

Aplicacin Presentacin Sesin Transporte Red Enlace de Datos Fsica

Modelo ISO/OSI para redes de computadores

Estas se tienen que considerar para implementar una red inalmbrica

de rea local.

IEEE 802.11 V/S WiLL

A nivel de capa MAC no existen diferencias. A nivel de capa Fsica si existen diferencias.
IEEE 802.11 Mximos Radio de cobertura Frecuencia de TX Tcnica de TX Modulacin utilizada Tasas de TX Tasa de TX de informacin de control 100-200 [Mts] 2,4 [GHz] DSSS-FHSS FSK 1 [Mbps] 2 [Mbps] misma que la tasa de TX empleada WiLL 5-15 [km] 3,5 [GHz] FHSS M-GFSK 1 [Mbps]-> 2-GFSK 2 [Mbps]-> 4-GFSK 3 [Mbps]-> 8-GFSK 1[Mbps] siempre

Tabla comparativa entre el protocolo IEEE 802.11 y el utilizado por ENTEL WiLL
7

Por qu Evaluar el desempeo de ENTEL WiLL?.

Problemas tcnicos que afectan la calidad del servicio entregado a los clientes.
Instalacin inadecuada de antenas y equipos. Por la implementacin particular la implementacin del protocolo.

Por ello resulta de gran inters conocer como ciertos parmetros influyen en el desempeo de este sistema, con el objetivo de hacer recomendaciones.

Para esto se utilizan:

Mediciones empricas. Herramientas de simulacin computacional.

Simulador
Simulador de protocolo 802.11b realizado por Hugo Araya para el Sistema Operativo Linux.
Desarrollado con el lenguaje orientado objetos C++. Herramienta de simulacin C-Sim18.

Portado por David Guzmn a plataforma Windows aadiendo:

Interfaz grfica para el ingreso de parmetros. Transformacin del simulador en un librera dinmica (Dll).

Adaptacin del simulador para operar bajo condiciones similares a las obtenidas en una Red WiLL.
Adaptacin capa fsica para FHSS. Modificacin de velocidad de transmisin de tramas de control. Simulaciones con composicin de estaciones cliente transmitiendo a tasas mixtas

Simulador

Interfaz grfica

Simulador corriendo librera dinmica

10

Pruebas al simulador

Tienen por objetivo comprobar el correcto funcionamiento del simulador. Se reproducen mediante simulacin los resultados de las mediciones de la capacidad de red de un sistema WiLL obtenidas experimentalmente segn se detalla en el Trabajo de Ttulo de Mario Cceres.
Se tiene slo una unidad subscriptora y una Access Unit. La unidad subscriptora siempre realiza intercambio RTS/CTS, mientras que la Access Unit nunca lo hace. Tanto la AU como la SU tienen configurado el valor de ventana de contienda en 31. Se generan tramas Ethernet de tamao fijo, varindose el tamao entre cada experiencia. La tasa de generacin de mensajes sobrepasa o iguala a la tasa de transmisin del medio inalmbrico. En cada medicin se genera trfico en un solo sentido, trfico de subida (SU->AU) o de bajada (AU->SU). Se realizan mediciones para tasas de transmisin de 3 y 2 [Mbit/seg].
11

Condiciones de las simulaciones:

Pruebas al simulador
Tasa efectiva de Tx para una tasa bruta de 3 [Mbps]
AU->SU Real 2000 1800 1600 1400 1200 1000 800 600 400 200 0 0 200 400 600 800 1000 1200 1400 1600 Tamao de PDU [Bytes] AU->SU Simul SU->AU Real SU->AU Simul

Tasa Efectiva [bps]

Tasa efectiva de Tx para una tasa bruta de 2 [Mbps]

AU->SU Real 1600 1400 1200 1000 800 600 400 200 0 0 200 400 600 800 1000 1200 1400 1600 Tamao de PDU [Bytes] AU->SU Simul SU->AU Real SU->AU Simul

Tasa Efectiva [bps]

12

Simulaciones
Evaluar el protocolo IEEE 802.11 modificado de largo alcance bajo condiciones similares a las registradas en un sector de una celda WiLL. Como resultado de estas se podr determinar el efecto que tiene en el desempeo del sistema el ajuste de parmetros como:
Tamao de la ventana de contienda Cwmin. Cantidad de usuarios activos. Porcentaje de usuarios transmitiendo a una determinada tasa. La generacin de mensajes de tamao fijo o mixto.

13

Condiciones de Simulacin
Condiciones Generales: Todas las estaciones cliente estarn ocultas entre s. No se producen errores en el canal (BER=0). Largo enlace 1000 metros. CWmin para las SU El tomar valores de 15, 31, 63, 107, 255. CWmin para la AU El tomar valores de 7, 15, 31. Se simularn hasta un mximo de 20 estaciones clientes activas. Las tasas de transmisin simuladas:
Fijo 3 Mb/s, 2 Mb/s o 1 Mb/s. Poblacin mixta: 60%@3M-20%@2M-20%@1M 40%@3M-40%@2M-20%@1M 40%@3M-30%@2M-30%@1M

Los tamaos de los paquetes a transmitir sern de 64 Bytes, 1516 Bytes y de tamao mixto. Trfico simtrico. Se busca la saturacin del medio inalmbrico para determinar la tasa de Tx 1.20 mxima capacidad de la red. Tasa de generacin de mensajes Generacin de tramas exponencial. 8 Tamao deTrama N de clientes

14

Condiciones de Simulacin
Condiciones dadas por ENTEL WiLL: La estacin base no utiliza intercambio RTS/CTS. Las estaciones clientes siempre utilizan intercambio RTS/CTS establecindose RTSThreshold con un valor de 0 [Bytes]. No existe fragmentacin de paquetes establecindose el umbral de fragmentacin para la estacin base y las estaciones clientes en 2346 [Bytes]. CWmax es de 255 slots para la AU y tambin para las SUs.

15

Resultados
1480

2200

1460

2180
Tasa Efectiva [kbps]

1440

Trafico Efectivo [kbps]

1420

2160

1400

2140

AUCW7_SUCW63 AUCW7_SUCW107

1380

AUCW07_SUCW63 AUCW07_SUCW107

2120

AUCW7_SUCW255 AUCW15_SUCW63

1360

AUCW07_SUCW255 AUCW15_SUCW63

2100

AUCW31_SUCW15 AUCW31_SUCW63

1340

AUCW31_SUCW15 AUCW31_SUCW63

2080 3 4 5 6 7 8 9 10 11 12 13 14 N de Estaciones 15 16 17 18 19 20 21 22

1320 9 10 11 12 13 14 15 16 17 18 19 20 21

N de Estaciones

Trfico Agregado total del sistema para una tasa bruta de 3[Mbps], cuando se transmiten tramas de tamao fijo de 1516[Bytes].

Trfico Agregado total del sistema cuando se transmiten paquetes de tamao fijo 1516[Bytes] utilizando una composicin de poblacin de estaciones mixta con un 40% de las estaciones transmitiendo a 3 Mb/s, 30% a 2 Mb/s y 30% a 1 Mb/s

16

400

140 120
Retardo medio [ms]

AUCW07_SUCW63 AUCW07_SUCW107 AUCW07_SUCW255 AUCW15_SUCW63 AUCW31_SUCW15 AUCW31_SUCW63

AUCW7_SUCW63 AUCW7_SUCW107 AUCW7_SUCW255 AUCW31_SUCW63 AUCW31_SUCW15

350
Retardo medio [ms]

100 80

300

AUCW31_SUCW63

250

60 40 20 0 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 N de Estaciones

200

150

100 9 10 11 12 13 14 15 16 N de Estaciones 17 18 19 20 21

Retardo medio del trfico de Subida para una tasa bruta de 3[Mbps], con tramas de tamao fijo de 1516[Bytes].

Retardo medio del trfico de Subida para 1516 [bytes] con 40%@3M-30%@2M-30%@1M

AUCW7_SUCW63 AUCW7_SUCW107 AUCW7_SUCW255

10
AUCW07_SUCW63 AUCW07_SUCW107 AUCW07_SUCW255 AUCW15_SUCW63 AUCW31_SUCW15 AUCW31_SUCW63

4,5

AUCW15_SUCW63 AUCW31_SUCW15

Retardo medio [ms]

AUCW31_SUCW63

Retardo medio [ms]

3,5

2,5

2 3 4 5 6 7 8 9 10 11 12 13 14 15 N de Estaciones 16 17 18 19 20 21 22

3 9 10 11 12 13 14 15 16 17 18 19 20 21 N de Estaciones

Retardo medio del trfico de Bajada para una tasa bruta de 3[Mbps], con tramas de tamao fijo de 1516[Bytes].

Retardo medio del trfico de Bajada para 1516 [bytes] con 40%@3M-30%@2M-30%@1M

17

CWmin y su influencia en los trficos de subida, bajada y agregado

Trfico de Subida: Mejores tasas de TX con AUCW31_SUCW15. Peores tasas de TX con AUCW7_SUCW107. Trfico de bajada: Mejores tasas de TX con AUCW7_SUCW107. Peores tasas de TX con AUCW31_SUCW15. Trfico de Agregado: Mejores tasas de TX con AUCW7_SUCW107. Peores tasas de TX con AUCW31_SUCW15. Las SUs evidencian una sensibilidad mayor a variaciones en valor de la ventana de contienda mnima

18

Retardo medio
Exp. por el Trfico de bajada Mnimo, en el peor de los casos cercano a los 10 ms. Efectos ocasionados por la configuracin de ventana de contienda mnimos (3ms). Efectos ocasionados por aumento de estaciones cliente mnimos (2ms). Exp. Por el Trfico de Subida Grandes diferencias ocasionadas por la configuracin de ventana de contienda y por aumento de estaciones cliente (15-350 ms).
Con AUCW31_SUCW15 se obtienen retardos menores. Con AUCW07_SUCW107 se obtienen los mayores retardos.

La desviacin estndar del retardo es del orden de este (60-350 ms). Por que de esta situacin?
Intercambio RTS/CTS. Efecto de Terminal oculto (retransmisiones). Tamao del paquete a TX y tasa de TX utilizada.

19

Trficos efectivos mximos

Tamao de la trama

1516 [Bytes]
Tasa de Tx 3[Mbps] 2[Mbps] 1[Mbps] 60%@3M-20%@2M-20%@1M 40%@3M-40%@2M-20%@1M 40%@3M-30%@2M-30%@1M 3M@256[kbps]

Mixto de tamao medio 429[Bytes] 1430[kbps]

64[Bytes] 540[kbps] 440[kbps]

2200 [kbps] 1580 [kbps] 860 [kbps] 1680 [kbps] 1580 [kbps] 1460 [kbps] 2200 [kbps]

1430[kbps]
Trfico Agregado Efectivo mximo

Trficos agregados efectivos mximos obtenidos en las simulaciones realizadas.

20

Recomendaciones
Eleccin de ventana de CWmin equilibrada como la obtenida con AUCW15_SUCW63
Disminucin leve en trfico agregado con respecto al mximo. Disminucin retado medio trafico de subida.

Erradicar SUs que transmiten a tasas bajas de 2 y 1 Mbps

Limitar el rea de cobertura atendida por una AU. Mejora de tecnicas de instalacin de equipos.

No mas de 10 SUs activas atendidas por una AU.

21

Bibliografa
H. Araya: Anlisis de Desempeo del Protocolo IEEE802.11b en ambiente WLL. Tesis de grado Magster en Electrnica, UTFSM, 2003. IEEE, International standard IEEE 802.11 Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1999.

Theodore S. Rappaport. Wireless Communications, Principles & Practice. Prentice Hall PTR 1996 Edition.
ALCATEL 7385 WIP system Network Design overview. D-link. Especificaciones del producto DI-714P+ http://www.dlink.cl/productos/tecnico.asp?pro=317 IEEE, International standard IEEE 802.11g Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification Amendment 4, IEEE, 2003. M. Cceres: Estudio de trfico en una red WiLL IP. Trabajo de titulo para optar al grado de Ingeniero Civil Electrnico, UTFSM, 2003.

22

Consultas ?

23

Capa Fsica IEEE 802.11

Se comunica directamente con el medio de transmisin (aire) Tiene como principal responsabilidad enviar y recibir bits. Proporciona una serie de servicios a la capa MAC o capa de acceso al medio, posibilitando as la comunicacin entre MACs de diferentes estaciones a travs de la capa fsica. Consiste bsicamente en dos protocolos:
Protocolo PLCP o procedimiento de convergencia de capa fsica, el cual define una forma de mapear unidades de datos de protocolo MAC (MPDUs) en un formato de tramas susceptibles de ser transmitidas o recibidas entre diferentes estaciones a travs de la capa PMD. Un sistema PMD (Physical Medium Dependent), este define las caractersticas y el mtodo de transmitir y recibir datos a travs de un medio sin cables entre dos o ms estaciones.

Opera en la banda de frecuencia ISM que va desde los 2.4 GHz hasta los 2.4835 GHz
24

Capa Fsica IEEE 802.11

Tcnicas de espectro ensanchado: Espectro Ensanchado por Secuencia Directa (DSSS Direct Secuecy Spread Spectrum) Espectro Ensanchado por Salto en Frecuencia (FHSS Frecuency Hopping Spread Spectrum)

DSSS

FHSS
25

Capa MAC IEEE 802.11

La capa MAC corresponde a la capa 2 del modelo OSI Es la encargada de:
Coordinar el acceso al medio fsico. Asegurar la integridad de los datos.

Detectar cuando otra estacin esta transmitiendo.

etc.

En el Estndar se definen 2 tipos de protocolo de acceso al medio, los que pueden utilizarse en la misma red de forma alternativa:

Distributed Coordination Function (DCF).

Point Coordination Function (PCF).

26

Capa MAC IEEE 802.11

Distributed Coordination Function (DCF)
Carrier Sense Multiple Access / Collision Avoidance (CSMA / CA) (Acceso Mltiple con Deteccin de Portadora Evitando colisiones ) No requiere coordinacin centralizada.

Antres de Tx la unidad subcriptora censa el medio para ver si este se encuentra libre, si es asi Tx.
Problema del terminal oculto.
clientes

Muro

MODELO DE TOPOGRAFIA DE RED

27

Capa MAC IEEE 802.11

Distributed Coordination Function (DCF)

Mecanismo de acceso al medio del estndar IEEE 802.11 con RTS/CTS

RTS: Request To Send CTS: Clear To Send DIFS: Distributed Interframe Space SIFS: Short Interframe Space NAV: Network alocation vector

28

Capa MAC IEEE 802.11

Fragmentacin de los paquetes.

Utilizada para disminuir la probabilidad de colisiones.

Mecanismo de Point Coordination Function (PCF).

Gracias al cual se puede garantizar un retardo mximo de transmisin y un ancho de banda mnimo.

29

Composicin de una trama 802.11 de WiLL

Time given in s DIFS Inter Frame SPACES Control & Data 128 96+160 Preamble + RTS SIFS = Short InterFrame Space DIFS = Distributed IFS MSDU = Ethernet frame MPDU = Fragments of MSDU RTS = Request To Send CTS = Clear To Send PLCP = Physical Layer Check Field SIFS 28 96+160 Preamble + CTS SIFS 28 MSDU Fragment number i SIFS 28 96+112 Preamble + ACK DIFS 128 = 2-GFSK

MAC Preamble PLCP 96 32

MAC Header 80

MPDU DATA 1518 bytes 4000 s in 8-GFSK

CRC 12

VLan 4 Bytes

Preamble 8 Bytes

Dest. Address 6 Bytes

Source. Address 6 Bytes

Type 2 Bytes

DATA MAX 1496 Bytes

CRC 4 Bytes

Ethernet Header Section VLan Header

DATA Section

Composicin de una trama 802.11 utilizada por ENTEL WiLL

30

Parmetros de Entrada del simulador

Generales:
Distancia del enlace. N de Estaciones y su tasa de transmisin. Generacin de tramas: deterministica o exponencial. Distribucin de paquetes: fija, uniforme, Discreta, geomtrica truncada Ber.

Estacin base:
Carga mnima: N de mensajes/seg generados. Umbral Rts/cts: 2048 nunca se realiza CWmin-CWmax 0-255 slots.

Estaciones Clientes:
Carga mnima: N de mensajes/seg generados. Umbral Rts/cts: variable. CWmin-CWmax 0-255 slots.
31

Resultados entregados por el simulador

Retardo medio experimentado por la estacin base y estaciones clientes. Trougtput alcanzado por la estacin base y estaciones clientes. Generacin de mensajes estacin base y estaciones clientes.

Carga de mensajes estacin base y estaciones clientes.

Mensajes descartados estacin base y estaciones clientes. N medio de retransmisiones efectuadas por la estacin base y estaciones clientes.

Porcentaje de errores en paquetes de datos para la estacin base y

estaciones clientes. Tasa de transmisin efectiva por enlace Tasa de transmisin efectiva para la estacin base y estaciones

clientes.
32

10 9,5 9

10
AUCW07_SUCW63 AUCW07_SUCW107 AUCW07_SUCW255 AUCW15_SUCW63 AUCW31_SUCW15 AUCW31_SUCW63

Retardo medio [ms]

8,5 8 7,5 7 6,5 6 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 N de Estaciones

Retardo medio [ms]

AUCW15_SUCW63 AUCW15_SUCW107 AUCW15_SUCW255 AUCW31_SUCW15 AUCW31_SUCW31

3 9 10 11 12 13 14 15 16 17 18 19 20 21 N de Estaciones

Retardo medio del trfico de Bajada para una tasa bruta de 1[Mbps], con tramas de tamao fijo de 1516[Bytes].

Retardo medio del trfico de Bajada para 1516 [bytes] con 40%@3M-30%@2M-30%@1M

300

400
AUCW15_SUCW63

AUCW07_SUCW63 AUCW07_SUCW107 AUCW07_SUCW255 AUCW15_SUCW63 AUCW31_SUCW15 AUCW31_SUCW63

250

AUCW15_SUCW107 AUCW15_SUCW255

350
Retardo medio [ms]
11 12 13 14 15 16 17 18 19 20 21

Retardo medio [ms]

200

AUCW31_SUCW15 AUCW31_SUCW31

300

150

250

100

200

50

150

0 4 5 6 7 8 9 10

100 9 10 11 12 13
N de Estaciones

14 15 16 N de Estaciones

17

18

19

20

21

Retardo medio del trfico de Subida para una tasa bruta de 1[Mbps], con tramas de tamao fijo de 1516[Bytes].

Retardo medio del trfico de Subida para 1516 [bytes] con 40%@3M-30%@2M-30%@1M

33

Tabla de distribucin discreta utilizada en simulaciones con tamao de paquete mixto.

Tamao 64[Bytes] 72[Bytes] 496[Bytes] 552[Bytes] 576[Bytes] 628[Bytes] 924[Bytes] 1420[Bytes] 1512[Bytes]

Porcentaje 50,5% 4,5% 11,8% 0,8% 11,5% 1% 6,9% 3% 10%

Distribucin discreta emprica de tamao de paquetes en trfico de Internet, de acuerdo a lo establecido en la tesis de Hugo Araya.

34