Академический Документы
Профессиональный Документы
Культура Документы
11e
Jos Villaln Milln, Pedro Cuenca Castillo y Luis Orozco-Barbosa
Instituto de Investigacin en Informtica
Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Espaa
[josemvillalon, pcuenca, lorozco]@info-ab.uclm.es
Resumen
El IEEE 802.11 es el estndar de redes
inalmbricas de rea local (WLAN) ms utilizado
en la actualidad. Sin embargo, dicho estndar no
proporciona soporte QoS para las aplicaciones
multimedia. Esto ha llevado al IEEE a la creacin
de un grupo de trabajo encargado de disear un
mecanismo que proporcionen buenos niveles de
QoS a estas aplicaciones. Este artculo introduce
sta enmienda al estndar, llamada IEEE 802.11e.
En su descripcin se muestran los mecanismos
utilizados en 802.11e para dar soporte de QoS.
Finalmente se ha realizado un estudio sobre el
comportamiento del esquema distribuido (EDCA)
presentado en 802.11e, cuando se utilizan
aplicaciones con distintos requisitos, como es el
caso de los trficos de voz, vdeo, best-effort y
background.
1. Introduccin
En la actualidad, las WLANs se encuentran en un
periodo de gran expansin, debido principalmente
a su bajo coste, su facilidad a la hora de
desplegarse, y por supuesto, a la libertad de
movimiento que otorgan a las estaciones dentro de
su rea de cobertura. Otro factor muy importante
en este auge de las WLANs ha sido la aparicin
en 1997 del estndar IEEE 802.11, con su
posterior revisin en 1999 [1], y sus enmiendas.
Gracias a las enmiendas a nivel fsico presentadas
al estndar (IEEE 802.11a, b, c), se ha pasado de
unas velocidades de envo de 1 2 Mbps a 54
(a)
(b)
Figura 1. EDCA. (a) ACs en EDCA. (b) AIFS EDCA
3. Evaluacin de prestaciones
En esta seccin, se ha realizado un estudio en
profundidad sobre el nuevo mtodo de acceso
distribuido EDCA. Se ha partido de los valores
recomendados por el estndar (ver tabla 1), y
sobre ellos se han variado cada uno de los cuatro
parmetros que intervienen en la diferenciacin de
servicio: AIFS, CWmin, CWmax y TXOPLimit (ver
tabla 2). En nuestro escenario de simulacin se ha
considerado un escenario base, compuesto por
cuatro clases de servicio: voz, vdeo, best-effort y
background, y sobre el se ha evaluado el
throughput y la tasa de colisiones de los paquetes
de voz y vdeo.
Tabla 1.
AC
Vo
Vi
Bk
Be
AIFSN
2
2
7
3
CWmin
7
15
31
31
CWmax
15
31
1023
1023
TLimit
3 ms
6 ms
-
3.1. Escenario
Para la realizacin de las simulaciones se ha
utilizado el simulador de redes Opnet Modeler
10.0 [3]. Se ha modelado sobre la capa fsica
IEEE 802.11b, utilizando un ancho de banda de
11 Mbps. Se han definido cuatro tipos de servicio,
CWmax
CWmin
AIFSN
Tabla 2.
TXOP
Limit
Vi
BE
BK
2
2
2
2
1
7
7
7
15
15
15
15
15
31
31
0
3
3
3
3
2
2
2
3
2
15
31
31
31
31
31
63
127
63
127
0
4
5
6
7
3
4
5
5
3
31
31
63
31
63
1023
1023
1023
1023
1023
-
7
7
7
7
7
31
31
63
31
63
1023
1023
1023
1023
1023
-
Trafico de Voz
1
Throughput Normalizado
0.9
0.8
0.7
0.6
0.5
0
7322
7422
7522
7532
7321
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0.8
0.6
0.4
0.2
0
0
Trafico de Voz
0.5
7322
7422
7522
7532
7321
Tasa de Perdidas
Trafico de Voz
1
0.4
7322
7422
7522
7532
7321
0.3
0.2
0.1
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0
0
0.2
0.4
0.6
0.8
Carga Total Ofrecida
(a)
Trafico de Video
0.8
0.7
0.5
0
7322
7422
7522
7532
7321
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0.8
7322
7422
7522
7532
7321
0.25
0.6
0.4
0.2
0
0
0.3
7322
7422
7522
7532
7321
Tasa de Perdidas
Throughput Normalizado
0.9
0.6
Trafico de Video
Trafico de Video
0.2
0.15
0.1
0.05
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0
0
0.2
0.4
0.6
0.8
Carga Total Ofrecida
(b)
Figura 2. Prestaciones de EDCA usando diferentes AIFSN. (a) Voz. (b) Vdeo
Trafico de Voz
Trafico de Voz
Throughput Normalizado
0.9
0.8
0.7
0.6
0.5
0
3131157
3131317
6363317
31313115
63633115
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0.8
0.6
0.4
0.2
0
0
Trafico de Voz
0.5
3131157
3131317
6363317
31313115
63633115
Tasa de Perdidas
0.4
3131157
3131317
6363317
31313115
63633115
0.3
0.2
0.1
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0
0
0.2
0.4
0.6
0.8
Carga Total Ofrecida
(a)
Trafico de Video
0.9
0.8
0.7
0.6
0.5
0
3131157
3131317
6363317
31313115
63633115
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0.8
Trafico de Video
Trafico de Video
0.3
3131157
3131317
6363317
31313115
63633115
0.25
Tasa de Perdidas
Throughput Normalizado
0.6
0.2
3131157
3131317
6363317
31313115
63633115
0.15
0.4
0.2
0
0
0.1
0.05
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0
0
0.2
0.4
0.6
0.8
Carga Total Ofrecida
(b)
Figura 3. Prestaciones de EDCA usando diferentes CWmin. (a) Voz. (b) Vdeo
Trafico de Voz
Trafico de Voz
0.9
0.8
0.7
0.6
0.5
0
10233115
10236315
102312715
10236331
102312731
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0.8
0.6
0.4
0.2
0
0
Trafico de Voz
0.5
10233115
10236315
102312715
10236331
102312731
Tasa de Perdidas
1
Retransmisiones por Paquete
Throughput Normalizado
0.4
10233115
10236315
102312715
10236331
102312731
0.3
0.2
0.1
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0
0
0.2
0.4
0.6
0.8
Carga Total Ofrecida
(a)
Trafico de Video
Trafico de Voz
0.9
0.8
0.7
0.6
0.5
0
10233115
10236315
102312715
10236331
102312731
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0.8
0.6
0.4
0.2
0
0
0.3
10233115
10236315
102312715
10236331
102312731
Tasa de Perdidas
Throughput Normalizado
0.25
0.2
Trafico de Video
10233115
10236315
102312715
10236331
102312731
0.15
0.1
0.05
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0
0
0.2
0.4
0.6
0.8
Carga Total Ofrecida
(b)
Figura 4. Prestaciones de EDCA usando diferentes CWmax. (a) Voz. (b) Vdeo
Trafico de Voz
Trafico de Voz
Throughput Normalizado
0.9
0.8
0.7
0.6
0.5
0
63
00
43
53
73
0.2
0.4
0.6
0.8
Carga Total Ofrecida
1.2
1
0.8
0.6
0.4
0.4
63
00
43
53
73
0.3
0.2
0.1
0.2
0
0
Trafico de Voz
0.5
63
00
43
53
73
Tasa de Perdidas
1.4
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0
0
0.2
0.4
0.6
0.8
Carga Total Ofrecida
(a)
Trafico de Video
Trafico de Video
0.9
0.8
0.7
0.6
0.5
0
63
00
43
53
73
0.2
0.4
0.6
0.8
Carga Total Ofrecida
1.2
1
0.5
63
00
43
53
73
Tasa de Perdidas
1.4
Throughput Normalizado
0.8
0.6
0.4
0.3
0.2
0.1
0.2
0
0
0.4
Trafico de Video
63
00
43
53
73
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0
0
0.2
0.4
0.6
0.8
Carga Total Ofrecida
(b)
Figura 5. Prestaciones de EDCA usando diferentes TXOPLimit. (a) Voz. (b) Vdeo
Throughput Global
Throughput Global
0.7
0.6
0.5
0
7322
7422
7522
7532
7321
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0.9
0.8
0.7
0.6
0.5
0
3131157
3131317
6363317
31313115
63633115
0.2
0.4
0.6
0.8
Carga Total Ofrecida
Throughput Normalizado
0.8
Throughput Normalizado
0.9
Throughput Global
Throughput Global
Throughput Normalizado
Throughput Normalizado
0.9
0.8
0.7
0.6
0.5
0
10233115
10236315
102312715
10236331
102312731
0.2
0.4
0.6
0.8
Carga Total Ofrecida
0.9
0.8
0.7
0.6
0.5
0.4
0
63
00
43
53
73
0.2
0.4
0.6
0.8
Carga Total Ofrecida
Figura 6. Throughput global de la red al modificar cada uno de los cuatro parmetros
4. Conclusiones
En este artculo se han descrito los mecanismos
introducidos en la enmienda IEEE 802.11e para
proporcionar QoS. A continuacin se ha realizado
una evaluacin de prestaciones de su modo
distribuido (EDCA). Para ello se han modificado
los valores asignados a los cuatro parmetros
utilizados por el mtodo para proporcionar QoS.
Los resultados obtenidos muestran una
correspondencia entre el nmero de colisiones de
la red y las prestaciones obtenidas. El esquema
EDCA garantiza unas buenas prestaciones para
cargas inferiores a 0.75. A partir de este punto, y
debido al aumento del nmero de colisiones, las
prestaciones obtenidas decaen rpidamente.
Los resultados tambin nos han mostrado que
los parmetros recomendados en el estndar no
son ptimos. Se ha visto que el parmetro AIFSN
juega un papel muy importante para proporcionar
QoS. Los resultados sugieren la asignacin de un
AIFSN distinto para los flujos de voz y vdeo.
Con ello se mejoran considerablemente las
prestaciones obtenidas para los flujos de voz. De
la misma manera se ha observado que la
asignacin de un AIFSN mayor para los flujos BE
aumenta las prestaciones obtenidas para el vdeo.
Por todo ello, se puede recomendar la utilizacin
de los siguientes valores: 7 (BK) - 5 (BE) - 3 (Vi)
- 2 (Vo). Con respecto al parmetro CWmin, los
resultados tambin muestran que los valores
asignados nos son adecuados. Se ha mostrado
como el trfico de voz puede beneficiarse,
aumentando el valor asignado al resto de trficos.
De la misma manera, y debido a la mayor tasa de
inyeccin, los flujos de vdeo tambin se vern
beneficiados del aumento del tamao de la
ventana. Por todo ello, se puede recomendar el
uso de los siguientes valores: 63 (BK) - 63 (BE) 31 (Vi) - 7 (Vo). Con respeto al parmetro CWmax,
los resultados nos han mostrado que este no tiene
un efecto muy importante en las prestaciones para
los paquetes de voy y vdeo. Esto se debe a que
los paquetes son descartados por deadline antes de
que la ventana llegue a CWmax. Finalmente se han
examinado las prestaciones de la red al modificar
la duracin del TXOP. Los resultados han
mostrado la necesidad del uso de TXOP tanto para
mejorar las prestaciones de los flujos de vdeo,
como para mejorar las prestaciones globales de la
red.
Referencias
[1] LAN MAN Standards Committee of the IEEE
Computer Society, ANSI/IEEE Std 802.11,
Part 11: Wireless LAN Medium Access
Control (MAC) and Physical Layer (PHY)
Specifications, 1999 Edition.
[2] IEEE 802 Committee of the IEEE Computer
Society,
IEEE
P802.11e/D13.0
Draft
Amendment to IEEE Std 802.11, Part 11:
Wireless LAN Medium Access Control
(MAC) and Physical Layer (PHY)
Specifications: Medium Access Control
(MAC)
Quality
of
Service
(QoS)
Enhancements, April 2005.
[3] Opnet.Technologies.Inc. OPNET Modeler
10.0 1987-2004. http://www.opnet.com
[4] IEEE 802.1.D-2004: Standard for local and
metropolitan
area
networks.
http://grouper.ieee.org/groups/802/1/, 2004
[5] Coding of Speech at 16 kbit/s using LowDelay Code Excited Linear Prediction, Std.
ITU-T Recommendation G.728, September
1992.
[6] ITU-T Recommendation H.264. Advanced
Video Coding For Generic Audiovisual
Services. May 2003.