Captulo 4 Experiencia 3

41

CAPTULO 4
EXPERIENCIA III

DESEMPEO DE UNA WLAN EN PRESENCIA DE TERMINALES OCULTOS

Resumen:

En esta experiencia se analizar el problema del terminal oculto en una WLAN. Se analizarn las formas de lograr simular este problema en el laboratorio y se cuantificar cunto afecta en el desempeo de la red.

Captulo 4 Experiencia 3

42

4.1

OBJETIVOS

Despus de haber realizado esta experiencia, el alumno ser capaz de: Simular el problema del terminal oculto en una WLAN y analizar el impacto de ste en el desempeo de la red mediante mediciones. Concebir en un ambiente de laboratorio, el fenmeno de captura de canal en una WLAN, que ocurre cuando existe el problema del terminal oculto.

4.2

INTRODUCCIN

4.2.1 Terminal Oculto ( Hidden Node ) [1]

Los protocolos de acceso mltiple que permiten que dispositivos de red compartan el medio, como Ethernet, estn bien desarrollados y son bien conocidos. Sin embargo, la naturaleza del medio inalmbrico hace que los mtodos tradicionales de compartir una conexin comn sea n ms dificultosos. La deteccin de colisiones ha causado numerosos problemas en redes almbricas y muchos ms en redes inalmbricas. Las colisiones ocurren cuando dos o ms nodos compartiendo un medio de conexin transmiten informacin simultneamente. E n la mayora de los casos, ambas seales se corrompen entre s y el resultado es un grupo indescifrable de fragmentos de paquetes. Las colisiones siempre han sido un problema para las redes de computadores que operan en modo de acceso aleatorio. Protocolos ms complejos como CSMA/CD y CSMA/CA inspeccionan el canal antes de comenzar a transmitir. CSMA/CD es el protocolo usado con Ethernet e involucra la inspeccin del voltaje en el cable antes de transmitir. No obstante, el proceso es considerablemente ms complejo para sistemas inalmbricos dado que las colisiones son indetectables. Una condicin conocida como el problema del nodo o terminal oculto ( Hidden Node problem) ha sido identificada en sistemas inalmbricos y es causado por problemas en la deteccin de la transmisin. El terminal oculto es una situacin encontrada en WLANs en la cual al menos un nodo es incapaz de escuchar o detectar uno o ms del resto de los nodos conectados a la WLAN. En esta situacin, un nodo puede or al AP pero no puede detectar que existen otros terminales conectados al mismo AP debido a algn obstculo o a la larga distancia entre ellos. Esta situacin causa un problema en el acceso del medio, causando colisiones entre las transmisiones de los nodos. Estas colisiones pueden resultar en un considerable degrado del throughput en la WLAN.

Captulo 4 Experiencia 3

43

Figura 4.1 Red con dos terminales ocultos.

La figura 4.1 ilustra un muro de concreto con un Access Point ubicado en la parte superior. A cada lado del muro hay una estacin inalmbrica. Estas estaciones n o pueden or las transmisiones de la otra, pero ambas pueden or las transmisiones del AP. Si la estacin 1 (STA1) est transmitiendo una trama al AP y la estacin 2 (STA2) no puede detectar esta transmisin, sta asume que el medio est desocupado y puede comenzar su propia transmisin al AP. El AP recibir transmisiones que fueron originadas en dos puntos y habr una colisin. Esta colisin causar la retransmisin por parte de ambas estaciones, y nuevamente, dado que no se escuchan entre s, transmitirn pensando que el medio est desocupado. Esto probablemente causar una nueva colisin. Este problema se agrava cuando el nmero de nodos ocultos en una WLAN es alto.

4.2.2 Fenmeno de Captura

La captura del canal es inducida por el cronometraje del protocolo y t iene como resultado un canal monopolizado por una sola estacin o por un subconjunto de nodos en una regin geogrfica dada. La captura del canal ha sido identificada como un problema significante en redes donde son empleados timers de backoff (como el DCF en redes IEEE 802.11) [2].

4.2.3 Herramientas para el laboratorio.

En esta experiencia se utilizarn los mismos equipos y programas utilizados en la primera y segunda experiencia. Slo se agregan los materiales para lograr la condicin de terminales ocultos, como la espuma electromagnticamente absorbente, papel de aluminio (aluminum foil) y algunas cajas de cartn.

Captulo 4 Experiencia 3

44

4.3

DESCRIPCIN DE LA EXPERIENCIA

4.3.1 Enfoque de la experiencia

Esta experiencia se concentra en el problema del terminal oculto en una WLAN y en el impacto que tiene este problema en el desempeo de la red. El problema de terminal oculto suele darse cuando las estaciones que participan se encuentran a una distancia considerable entre s, o cuando existen objetos que se interponen en el enlace provocando una alta atenuacin. Simular el efecto de terminal oculto en un ambiente de laboratorio puede ser muy complicado. Para lograr emular el problema en el laboratorio se utilizar un material tipo espuma con el cual se construyen cmaras anecoicas, cuya pintura provee una gran absorcin de energa. Se utilizarn tarjetas Linksys WUSB12 cubiertas con esta espuma y posteriormente sern introducidas en cajas cubiertas con papel aluminio foil, para brindar la mxima atenuacin posible. La idea es que las estaciones no puedan diferenciar entre el nivel de seal de las transmisiones hechas por el resto de las estaciones y el nivel ruido. El fenmeno de captura puede ocurrir cuando existen diferencias en los niveles de seales recibidas por el AP, debido principalmente a la lejana de algunas estaciones (similar al problema cercano-lejano, near-far problem [1]). Tambin puede ocurrir debido a la naturaleza aleatoria de modo de acceso que implementa DCF en el estndar. En este caso, el problema de captura se origina a causa del protocolo. En esta experiencia se tratar de concebir la captura del canal en estas dos situaciones.

4.3.2 Material que se requiere para la experiencia:

Una estacin de trabajo (128 MB RAM o ms) con CD-ROM y tarjeta de red Ethernet; 4 laptops (3 clientes ms un sniffer ) con unidad de CD ROM (128 MB RAM o ms). 4 CDs con el SO Knoppix . 1 AP CISCO AIR-AP1120B -A-K9. 1 Adaptador de red Wi-Fi Orinoco Silver (para el sniffer). 3 Adaptadores de red USB Wi-Fi Linksys WUSB12 cubiertas con la espuma. 3 cables extensores USB. 3 cajas cubiertas con papel de aluminio . Un cable de red cruzado categora 5.

OBS: Si no se disponen de laptops para la experiencia y dado que slo se usarn tarjetas inalmbricas que utilizan el puerto USB, pueden utilizarse los propios computadores del laboratorio Armstrong con el SO Knoppix desde el CD booteable.

4.3.3 Descripcin de la Experiencia

Esta experiencia se desarrolla completamente en ambiente Linux y mayoritariamente en modo Infraestructura. Sern necesarias todas las herramientas de configuracin

Captulo 4 Experiencia 3

45

que fueron aplicadas en la primera experiencia. Se utilizarn los scripts de configuracin que fueron creados para la segunda experiencia, para modo Infraestructura y modo Ad-Hoc. Estos deben contener configuraciones para umbrales RST, tasa de transmisin, direcciones IP, etc. Durante esta experiencia se trabajar con una red de tres terminales ocultos entre s. Todas las estaciones deben escuchar al Access Point, el cual siempre opera con el mtodo de acceso bsico (data-ACK). Para simular el problema del terminal oculto en la experiencia se utilizar un material que es utilizado para la construccin de cmaras anecoicas, cuya pintura provee una gran absorcin de energa. El material se compone de una absorbente espuma de Uretano (urethane) cargada con carbn, con forma piramidal (figura 4.2).

Figura 4.2 Espuma utilizada para ocultar las estaciones.

Las tres estaciones utilizarn tarjetas Linksys WUSB12 que deben ser envueltas con esta esponja (para la experiencia se entregarn las tarjetas cubiertas) y luego ser puestas dentro de las cajas cubiertas de papel aluminio foil. La atenuacin provista por la espuma y la caja debe ser suficiente para ocultar las estaciones. Despus de ser envueltas, las ta rjetas deben tener el aspecto que aparece en la figura 4.3.

Figura 4.3 Adaptador Linksys WUSB12 envuelto en la espuma absorbente.

Captulo 4 Experiencia 3

46

4.3.4 Organizacin del Laboratorio Armstrong

La topologa de red que debe formarse debe ser similar al que aparece en la figura 4.4, en la cual aparecen 3 estaciones que no pueden escucharse entre s (ocultas) pero s pueden escuchar las transmisiones del AP, dado que el lado abierto de las cajas apunta en direccin de ste. La distancia entre estaciones es un factor muy importante a la hora de simular el problema del terminal oculto en una red inalmbrica y depende en gran medida de las dimensiones del laboratorio en el cual se trabaje. Dado que las dimensiones del laboratorio ms la atenuacin de la espuma no son suficientes para lograr ocultar ms de dos estaciones en el laboratorio (verificado con mediciones), los dispositivos inalmbricos son puestos dentro de cajas aisladas mediante papel aluminio para obtener la mxima atenuacin de la seal que cada estacin percibe de su vecino.

Banco 4

Banco 8

Banco 7 SERVIDOR Banco 3 Cable UTP Cruzado AP. Posicin 2 Extensor USB STA 1

Banco 6 Banco 2 Sniffer AP. Posicin 1 STA 2

Banco 5 Banco 1 STA 3 Caja cubierta con aluminio foil

Figura 4.4 Distribucin del Laboratorio Armstrong. Experiencia 3.

Captulo 4 Experiencia 3

47

4.4

INFORME PREVIO

4.4.1 En [1] se menciona que el throughput de una WLAN baja aproximadamente en un 50% cuando existen nodos ocultos. Proponga 3 formas de solucionar el problema del terminal oculto de una WLAN. EL usar tramas RTS/CTS soluciona el problema? 4.4.2 Suponga que se debe crear una WLAN operando en modo infraestructura compuesta por 4 estaciones clientes. El lugar escogido es una cancha de ftbol y la ubicacin sera como se muestra en la figura 4.5:
110 m

STA 2

64 m

Access Point

STA 1 STA 4
Figura 4.5 Configuracin problema 4.4.2

STA 3

Se ocupan antenas directivas HyperGain HG2424G con polarizacin vertical [3], tarjetas ORINOCO PC Card (Silver), cable WBC-400 [4] (25 pies (ft) por nodo), conectores de cable de 1 dB de atenuacin por empalme (2 por nodo) (ver especificaciones de cada material). a. Realizando un balance de energa en el enlace, calcule si es posible que, con estos equipos y con estas dimensiones del campo, que las estaciones estn ocultas. Suponga que las estaciones estn transmitiendo a la mxima potencia permitida y a una tasa de 11 Mbps (que debe considerarse en la sensibilidad del dispositivo) y que las atenuaciones se deben al cable, a los conectores y al espacio libre. Adems, considere un margen de atenuacin de 10 dB debido a fading temporal. b. Si las estaciones no se encuentran ocultas, indique la atenuacin adicional que debe usarse, la cual debe incluirse en la longitud del cable que conecta las tarjetas con las antenas. 4.4.3 Suponga que debe armar una red en modo infraestructura consistente en un AP y dos estaciones clientes. Describa el procedimiento que empleara en el laboratorio para crear una red de dos nodos ocultos operando en modo infraestructura. Si se desea que ambas estaciones estn ocultas entre s, cmo lo verificara?

Captulo 4 Experiencia 3

48

4.4.4 En la misma red del caso anterior con dos estaciones ocultas, suponga que una estacin recibe con ms fuerza la seal del AP, pudiendo afectar en las mediciones qu hara para que ambas estaciones reciban la misma potencia desde el AP? 4.4.5 Suponga que 3 estaciones clientes transmiten paquetes UDP hacia un servidor y la carga se ajusta para que no existan errores de datagramas UDP. C uando los nodos no se encuentran ocultos se obtiene un cierto valor para el throughput agregado del sistema. Qu ocurrira con el throughput agregado si las estaciones estuvieran ocultas entre s y la carga se elige de tal manera de que no se produzcan errores? Suponga que no se realiza intercambio de tramas RTS/CTS para la transmisin y que no existen diferencias en los niveles de seal recibidos desde el AP. Qu efecto tendra si se mantiene la carga ofrecida del caso de las estacione no ocultas cuando se tiene el escenario de las estaciones ocultas? 4.4.6 Si se tienen dos estaciones clientes ocultas en modo infraestructura y la herramienta iwconfig seala que una estacin recibe desde el AP un nivel se seal de -50 dBm y la otra un nivel de seal de -65 dBm. Describa que esperara UD. que ocurra con el throughput agregado y por estacin, si cada una de las estaciones trata de transmitir lo ms rpido posible al AP y a tasa fija (11 Mbps) paquetes UDP de 1472 bytes. El intercambio de tramas RTS/CTS se encuentra activado.

Captulo 4 Experiencia 3

49

4.5

DESARROLLO DE LA SESIN

Se debe cargar el SO Knoppix , desde el CD booteable, en todas las estaciones clientes y en el servidor. Adems, en cada nodo deben estar el programa Iperf y los scripts de configuracin para las tarjetas Linksys WUSB12 utilizados en la experiencia 2. En el servidor es necesario slo Iperf . Antes de comenzar la experiencia debe corroborar lo anterior. La asignacin de IP de las estaciones debe ser segn el punto 3.2.4 del preinforme de la experiencia 2, es decir, segn la siguiente tabla:
Nodo SERVIDOR AP STA 1 STA 2 STA 3 IP 192.168.1.10 192.168.1.40 192.168.1.1 192.168.1.2 192.168.1.3 Mscara 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0

Tabla 4.1 Asignacin de direcciones de red.

4.5.1 Mida la atenuacin que proporciona la espuma absorbente. Para esto, asocie una estacin situada a unos 3 metros del AP utilizando una tarjeta WUSB12 sin espuma y registre los niveles de seal y ruido que aparecen al ejecutar iwconfig . Luego con una tarjeta cubierta con la espuma (como aparece en la figura 4.3) realice el mismo ejercicio. 4.5.2 Comente con su ayudante el procedimiento (descrito en el preinforme) que utilizar para verificar que los terminales se encuentren ocultos. Arme el esquema de la figura 4.4 para 3 estaciones ocultas y la posicin 1 del AP (ver figura 4.4). Asigne las direcciones IP correspondientes segn la tabla 4.1. Trate en lo posible de que las 3 estaciones reciban con un mismo nivel de seal las transmisiones del Access Point, despus de tener creada la red en modo Infraestructura. 4.5.3 Cuando se le pida cambiar los parmetros de las tarjetas WUSB12 utilice los scripts y verifique cada configuracin mediante la captura del sniffer AiroPeek NX (umbral RTS y tasa de transmisin principalmente). 4.5.4 A continuacin se describen los experimentos para 3 terminales ocultos que deben realizarse. Se debe generar (usando Iperf ) trfico UDP de subida hacia el servidor, los paquetes deben ser de 1472 bytes para obtener el mayor desempeo y los experimentos deben tener una duracin de 60 segundos. La carga ofrecida usada en cada experimento debe ser la misma para cada estacin cliente. En esta experiencia el umbral de fragmentacin de paquetes debe estar desactivado, es decir, no se deb e efectuar fragmentacin de paquetes a nivel de capa MAC IEEE 802.11. El AP debe usar el modo de acceso bsico (sin RTS/CTS) y tener habilitada todas las tasas de transmisin. a. Desempeo en presencia de terminales ocultos. Efecto de tramas RTS/CTS. i. RTS ON (RTS Threshold = 0 bytes), tasa fija en todas las estaciones a 11 Mbps y la carga ofrecida (ancho de banda UDP en Iperf, opcin b) debe ser

Captulo 4 Experiencia 3

50

ajustada tal que los errores reportados por el servidor Iperf sean nulos o menor al 1 % (control de flujo). Esta carga debe ser igual para todas las estaciones. ii. RTS OFF (RTS Threshold = 2347 bytes), tasa fija en todas las estaciones a 11 Mbps y carga ofrecida del punto anterior (i.). iii. RTS OFF, tasa fija en todas las estaciones a 11 Mbps y la carga ofrecida (ancho de banda UDP en Iperf , opcin b) debe ser ajustada tal que los errores reportados por el servidor Iperf sean nulos o menor al 1 %. b. Efecto de captura de canal por protocolo. La captura del canal puede presentarse cuando la carga ofrecida es aumentada (llegando a la extrema saturacin) en cada estacin provocando el aumento en los errores y una monopolizacin del canal por una o un subconjunto de estaciones. En este fenmeno estn involucrados el algoritmo de back -off y la ventana de contienda (contention window, CW) del estndar. i. RTS ON, tasa fija en todas las estaciones a 11 Mbps, carga ofrecida de 3 Mbps (opcin b 3m en Iperf). ii. Repita el punto anterior pero esta vez configurando las estaciones con tasa de transmisin dinmica, no fija. iii. RTS OFF, tasa fija en toda s las estaciones a 11 Mbps, carga ofrecida de 3 Mbps. c. Efecto del nivel de intensidad de seal recibida. Se medir el efecto de que una estacin perciba con menos fuerza al Access Point. Para ello, mueva el Access Point a la posicin 2 (ver figura 4.4) y sitelo a aproximadamente 1 metro de las cajas aisladas, de tal manera que la estacin 3 (STA 3) perciba con unos 20 dB menos de seal (verificado usando iwconfig ) que el resto de sus vecinos. Se debe procurar que el nivel de seal no sea menor a la sensibilidad de recepcin de las tarjetas (ver especificaciones tcnicas). Registre el nivel de seal que tiene cada estacin en su red. Realice los siguientes experimentos: i. RTS ON, tasa fija en todas las estaciones (11 Mbps) y la carga ofrecida del punto a.i. ii. RTS ON, tasa fija en todas las estaciones (11 Mbps) y la carga ofrecida debe ser ajustada tal que los errores reportados por el servidor Iperf sean nulos o menor al 1 % (control de flujo). iii. RTS ON, carga ofrecida usada en c.ii, tasa fija en las STA 1 y STA 2 y tasa dinmica en la STA 3 (la que percibe con menos intensidad al AP). iv. RTS ON, tasa fija en las STA 1 y STA 2 y tasa dinmica en la STA 3 (la que percibe con menos intensidad al AP) y la carga ofrecida debe ser ajustada tal que los errores reportados por el servidor Iperf sean nulos o menor al 1 % (control de flujo).

Captulo 4 Experiencia 3

51

4.6

INFORME FINAL

4.6.1 Registre los resultados de la medicin de la atenuacin de la espuma absorbente. Describa el procedimiento realizado para armar y verificar que los terminales de la red estuvie ran ocultos. Registre los niveles de potencia en cada estacin (salida de iwconfig ). 4.6.2 Experimentos: Para cada experimento de la seccin 4.5.4 indique la carga ofrecida utilizada y mediante capturas del sniffer indique las correctas configuraciones de los parmetros en cada experimento, como intercambio RTS/CTS, tasa de transmisin (especialmente cuando se utilizan tasas dinmicas), etc (no es necesario poner en el informe final una captura por cada configuracin, slo las ms relevantes). Adems registre los niveles de seal entregados por iwconfig para cada configuracin. Filtre la informacin registrada en el servidor Iperf y calcule, para cada punto, el promedio por estacin y la desviacin estndar del throughput y del porcentaje de errores, as como el promedio y desviacin estndar del throughput y errores obtenido por cada estacin 1. Calcule el promedio y la desviacin estndar del throughput agregado de la red. Realice comentarios. Indique, adems, el promedio de errores por estacin y su desviacin estndar. Despus de tener la informacin anterior, complete las siguientes tablas de resumen (se presentan como ejemplo las tablas del caso a):
Throughput Agregado [Mbps] Experimento RTS/CTS (ON u OFF) Tasa (Fija o Dinmica) Carga Ofrecida [Mbps] Promedio Desviacin Estndar Throughput/STA [Mbps] Errores/STA%

Promedio

Desviacin Estndar

Promedio

Desviacin Estndar

a.i a.ii a.iii

Tabla 4.2 Throughput promedio agregado y promedio por estacin.

El promedio por estacin es el promedio de los 3 promedios obtenidos por cada estacin (temporales).

Captulo 4 Experiencia 3

52

Throughput a.i [Mbps] Estacin STA 1 STA 2 STA 3 Promedio Desviacin

Throughput a.ii [Mbps] Promedio Desviacin

Throughput a.iii [Mbps] Promedio Desviacin

Tabla 4.3 Throughput promedio de cada estacin .

Errores a.i % Estacin STA 1 STA 2 STA 3 Promedio Desviacin

Errores a.ii % Promedio Desviacin

Errores a.iii % Promedio Desviacin

Tabla 4.4 Errores promedio de cada estacin .

Luego, realice los siguientes grficos en funcin del tiempo (60 segundos) y realice comentarios en cada caso que justifiquen lo que aprecia (grficos sin comentarios no tienen validez) : Para 4.5.4.a: - Grfico del porcentaje de errores por estacin, comparando los casos en que se usan tramas RTS y cuando no son usada, para la misma carga ofrecida (puntos a.i y a.ii). - Grfico del throughput agregado y por estacin comparando los casos en que se usan tramas RTS y cuando no son usada, para la misma carga ofrecida (puntos a.i y a.ii). - Grfico del throughput agregado y por estacin comparando los casos en que se usan tramas RTS y cuando no son usada, con control de flujo (puntos a.i y a.iii). Para 4.5.4.b: - Grfico del throughput agregado y por estacin comparando los casos cuando se usa control de flujo (caso a.i) y cuando no es usado (caso b.i), para RTS ON y tasa fija. - Grfico del throughput por estacin, que compare la utilizacin de tasa fija y tasa dinmica. - Grfico del throughput por estacin y agregado, obtenido en el punto b.iii.

Captulo 4 Experiencia 3

53

- Grfico del throughput agregado obtenido en el experimento, que compare la utilizacin de tasa fija y tasa dinmica. Para 4.5.4.c: - Grfico del porcentaje de errores obtenidos por cada estacin, que compare los casos a.i y c.i, es decir, cuando se ocupa la misma carga ofrecida pero para distinta ubicacin del AP. - Grfico del jitter obtenido por cada estacin, que compare los casos a.i y c.i, es decir, cuando se ocupa la misma carga ofrecida pero para distinta ubicacin del AP - Grfico del throughput agregado y por estacin, que compare los casos a.i y c.i, es decir, cuando se ocupa la misma carga ofrecida pero para distinta ubicacin del AP. - Grfico del throughput agregado y por estacin, que compare los casos c.i y c.ii, es decir, con y sin control de flujo, para tasa fija de transmisin. - Grfico del throughput agregado y por estacin, que compare los casos c.ii y c.iii, es decir, el efecto de que la estacin que percibe con menos intensidad al AP utilice tasa dinmica, para la misma carga ofrecida (como sugerencia, revise [5]). - Grfico del throughput agregado y por estacin, que compare los casos c.iii y c.iv, es decir, con y sin control de flujo para tasa dinmica en la STA 3. NOTA: Si cree conveniente que se debe incluir otro grfico, hgalo y realice los comentarios respectivos.

Captulo 4 Experiencia 3

54

4.7
[1] [2]

BIBLIOGRAFA
Certified Wireless Network AdministratorTM Official Study Guide, Copyright 2002 Planet3 Wireless. Cristopher Ware, Tadeusz A.Wysocki, Joe Chicharo, Simulating Capture Behaviour in 802.11 radio modems, Journal of Telecommunications and Information Technology, 2001. Manual antena Hyperlink HG2424G http://www.hyperlinktech.com/web/hg2424g.php Manual cable WBC 400 http://www.hyperlinktech.com/web/pdf/wbc400.pdf Martin Heusse, Franck Rousseau, Gilles Berger-Sabbatel, Andrzej Duda, Performance Anomaly of 802.11b, IEEE INFOCOM 2003. The Institute of Electtrical and Electronic Engineers Inc. IEEE 802.11, 1999 edition (ISO/IEC 8802-11:1999). http://standars.ieee.org/getieee802/802.11.html Aruchandar Vasan, Udaya Shankar. An Empirical Characterization of Instantaneous Throughput in 802.11b WLANs.

[3] [4] [5] [6] [7]