UNIVERSIDAD TCNICA PARTICULAR DE LOJA

La Universidad Catlica de Loja

ESCUELA DE ELECTRNICA Y TELECOMUNICACIONES MODALIDAD PRESENCIAL

ANLISIS DE ESTNDARES 802.11e y 802.11n PARA LARGAS DISTANCIAS

TESIS DE GRADO PREVIA A LA OBTENCIN DEL TTULO DE INGENIERA EN ELECTRNICA Y TELECOMUNICACIONES

AUTORES:
AGILA GARCA RICARDO DAVID SNCHEZ HERRERA JIMMY FRANCISCO

ING. LUDEA GONZLEZ PATRICIA JEANNETH

LOJA - ECUADOR 2009

CERTIFICACIN: ACEPTACIN PROYECTO DE FIN DE CARRERA

Loja, 30 de septiembre de 2009

Ing. Patricia Jeanneth Ludea Gonzlez Escuela de Electrnica y Telecomunicaciones - GESE

Dejo constancia de haber revisado y estar de acuerdo con el proyecto de fin de carrera, titulado: " ANLISIS DE ESTNDARES 802.11e y 802.11n PARA LARGAS DISTANCIAS".

Presentado por:

Ricardo David Agila Garca Jimmy Francisco Snchez Herrera

Particular que comunico para los fines legales pertinentes.

---------------------------------------Ing. Patricia Jeanneth Ludea Gonzlez

CESIN DE DERECHOS

Ricardo David Agila Garca y Jimmy Francisco Snchez Herrera, declaramos ser los autores del presente trabajo y eximimos expresamente a la Universidad Tcnica Particular de Loja y a sus representantes legales de posibles reclamos o de acciones legales. Adicionalmente declaramos conocer y aceptar la disposicin del Art. 67 del Estatuto Orgnico de la Universidad Tcnica Particular de Loja que en su parte pertinente textualmente dice: Forman parte del patrimonio de la Universidad la propiedad intelectual de investigaciones, trabajos cientficos o tcnicos y tesis de grado que se realicen a travs o con el apoyo financiero, acadmico o institucional (operativos) de la Universidad

Los Autores

Ricardo D. Agila G

.. Jimmy F. Snchez H.

ii

AUTORA

Las ideas, opiniones, conclusiones, recomendaciones y ms contenidos expuestos en el presente informe de tesis son de absoluta responsabilidad de los autores.

Ricardo D. Agila G

.. Jimmy F. Snchez H.

iii

INTRODUCCIN
Uno de los estndares cuyo uso est ms extendido es el IEEE1 802.11 en sus diferentes versiones que define la interface de radio para redes inalmbricas de rea local, resultando la tecnologa IEEE 802.11 muy prometedora para el transporte de datos debido a factores tales como: el bajo costo, el uso de bandas sin licencia y su flexibilidad. Sin embargo, las aplicaciones en tiempo real como la voz sobre IP (VoIP) y videoconferencia, exigen ciertas garantas de calidad de servicio (QoS) en trminos de ancho de banda, retardo mximo y prdida de paquetes, para lo cual el nuevo estndar IEEE 802.11e da soporte de QoS a nivel MAC a enlaces WiFi. Por otro lado, los reducidos anchos de banda junto con la necesidad de aplicar tcnicas para combatir las interferencias de otras tecnologas con las que comparte la banda, solo consigue obtener velocidades tericas de transmisin limitadas, con valores mximos de 54 Mbps. Desde este punto se ha continuado realizando mejoras al estndar, en donde el estndar IEEE 802.11n es la solucin. Sin embargo los estndares 802.11e y 802.11n, no se los ha diseado para que funcionen como una solucin conjunta a los distintos requerimientos de comunicacin, de forma tal que en el presente proyecto se realizar diferentes anlisis comparativos para ver que estndar ofrece mejores prestaciones de comunicacin segn la circunstancia a la que se los someta y el trfico que est cursando por el canal. Todas las mejoras introducidas tienen un denominador comn, el afn de transmitir mayor cantidad de informacin, lo ms lejos, en el menor tiempo y/o con la mejor calidad posible, conscientes de la importancia de la gestin de calidad de servicio en la era multimedia, al igual la necesidad de poder transmitir datos con rangos de velocidad elevados, es por ella que para incrementar la velocidad de transmisin es necesario bien aumentar el ancho de banda o bien aumentar la eficiencia espectral.

Institute of Electrical and Electronics Engineers - The Official Site - http://www.ieee.org/portal/site

iv

En primera instancia se realizar un anlisis de las prestaciones de los estndares, e indagar los parmetros que permiten obtener elevadas velocidades de transmisin mejorando el throughput en las transmisiones inalmbricas, as

como el comportamiento frente a los diferentes flujos de trfico. Valindose de software de simulacin, sobre todo aquellos que sean libres para modificar su cdigo, es decir de cdigo abierto LINUX, se podr disear un modelo del enlace y llevar a trmino experiencias con l, con la finalidad de comprender el comportamiento del sistema o evaluar nuevas estrategias dentro de los lmites impuestos en el estndar 802.11. Como parmetro final se realizan grficas independientes de throughput, paquetes enviados y perdidos, con el fin de demostrar el comportamiento de cada estndar frente al trfico y escenarios desarrollados en esta investigacin.

OBJETIVOS

Objetivo General Realizar un estudio terico de los estndares 802.11e y 802.11n; y ofrecer un anlisis comparativo que ser sustentado mediante un software de simulacin.

Objetivos Especficos Realizar el estudio terico de los estndares de inters con el fin de obtener conocimiento de su estructura, funcionamiento, y atributos para posteriores simulaciones.

Analizar mediante NS2 las diferentes prestaciones de los estndares 802.11e y 802.11n referente a throughput, paquetes recibidos, y paquetes perdidos, en dos escenarios diferentes.

Analizar a partir de las simulaciones los estndares con lo que se podr determinar la eficiencia que presentan en largas distancias, en primera instancia se analizar cada estndar por separado, y en lo posterior se proceder a compararlos.

vi

DEDICATORIA

Con mucho cario a mi padre Juan Agila, a mi madre Raquel Garca, y a mis hermanos. Ricardo Agila

A mis padres Jos Snchez y Mara Herrera que con su esfuerzo hacen posible que su hijo lleve a cabo esta tesis. Familiares que siempre han estado conmigo para extender su mano y anhelaban ver mi superacin profesional. Jimmy Snchez

vii

AGRADECIMIENTOS

En primer lugar quiero agradecer a Dios, por su gua y proteccin en cada uno de mis actos. Adems, por la salud que me ha otorgado para poder continuar en mis propsitos de vida Agradezco a mis padres y hermanos por su apoyo en mis estudios tanto financiero como emocional, y por su tutela para formarme como una persona til para la sociedad. Ricardo Agila

A Dios quien me ha guiado en todo este tiempo y ha sido la luz en mi caminar. Sea a l toda la Gloria y Honra. Y a mis padres quienes pusieron toda su confianza y son la razn de ser lo que soy. Con amor. Jimmy Snchez

viii

TABLA DE CONTENIDO
CESIN DE DERECHOS ........................................................................................... i AUTORA ....................................................................................................................ii INTRODUCCIN ....................................................................................................... iii OBJETIVOS ............................................................................................................... v DEDICATORIA...........................................................................................................vi AGRADECIMIENTOS ............................................................................................... vii TABLA DE CONTENIDO ......................................................................................... viii LISTA DE FIGURAS ..................................................................................................xi LISTA DE TABLAS .................................................................................................. xiii 1 CAPITULO 1: ESTNDAR IEEE 802.11 ............................................................ 1 1.1 IEEE 802.11 MAC........................................................................................ 2 IEEE 802.11 MAC - Nivel de Enlace .................................................... 2 Funcin de Coordinacin Distribuida DCF ........................................ 4 Funcin de Coordinacin Centralizada PCF ..................................... 6 Limitaciones de PCF para el soporte de QoS ...................................... 8

1.1.1 1.1.2 1.1.3 1.1.4 2

CAPITULO 2: NORMA 802.11e.......................................................................... 9 2.1 Caractersticas IEEE 802.11e...................................................................... 9 IEEE 802.11e MAC - Nivel de Enlace .................................................. 9 Acceso a canal mejorado - EDCA ...................................................... 11

2.1.1 2.1.2

ix

2.1.3 3

Acceso a canal controlado - HCCA .................................................... 14

CAPITULO 3: NORMA 802.11n........................................................................ 15 3.1.1 3.1.2 3.1.3 3.1.4 Caractersticas de Estndar 802.11n ................................................. 15 MIMO (Multiple Input Multiple Output) [6] ........................................ 16 Tcnicas de throughput alto PHY: ...................................................... 18 Tcnicas para mejora de MAC: .......................................................... 24

CAPITULO 4: DEFINICIN DE ESCENARIOS DE PRUEBA .......................... 27 4.1 Configuracin para estndar 802.11e ...................................................... 33 Anlisis de trfico perteneciente a diferentes grupos Diffserv:

4.1.1

priorizacin........................................................................................................ 33 4.2 Configuracin para estndar 802.11n ....................................................... 34 Anlisis de trfico y Throughput. ........................................................ 34

4.2.1 5

CAPITULO 5: VALIDACIN DE LOS ESTNDARES MEDIANTE

SIMULACIN ........................................................................................................... 35 5.1 5.2 5.3 5.4 5.5 5.6 6 Simulacin de estndar 802.11e 2 Nodos .............................................. 35 Simulacin de estndar 802.11e 3 Nodos .............................................. 40 Simulacin de estndar 802.11n 2 Nodos .............................................. 44 Simulacin de estndar 802.11n - 3 nodos ............................................... 49 Comparacin one channel - two channel .................................................. 53 Anlisis comparativo entre estndar 802.11e y 802.11n ........................... 54

RECOMENDACIONES ..................................................................................... 59

ABREVIATURAS ..................................................................................................... 61 GLOSARIO .............................................................................................................. 63 REFERENCIAS........................................................................................................ 64 ANEXO A: INSTALACIN DE NS2 ......................................................................... 65 ANEXO B: PATCH PARA 802.11n [12] .................................................................. 67 ANEXO C: SCRIPT UTILIZADO PARA SIMULACIN 802.11e .............................. 69 ANEXO D: SCRIPT UTILIZADO PARA SIMULACIN 802.11n .............................. 72 ANEXO E: SCRIPT PARA GENERAR GENSTATS.AWK [11] ................................ 76 ANEXO F. DATOS OBTENIDOS MEDIANTE GENSTATAS.AWK ......................... 80

xi

LISTA DE FIGURAS
Figura 1-1 Problemtica RTS/CTS. [2] ................................................................................ 3 Figura 1-2 Capas de la torre TCP/IP definidas por el estndar 802.11 [2] ........................ 4 Figura 1-3 Modelo de funcionamiento de DCF [2].............................................................. 5 Figura 1-4 Ejemplo de funcionamiento de DCF ................................................................. 6 Figura 1-5 Esquema de funcionamiento de periodos de contienda ................................. 7 Figura 2-1 Esquema de funcionamiento HCF................................................................... 10 Figura 2-2 Modelo de funcionamiento de capa Mac 802.11e .......................................... 12 Figura 2-3 Comparacin de modelo de funcionamiento en 802.11 y 802.11e................ 13 Figura 3-1 Esquema de canal MIMO MN ......................................................................... 16 Figura 3-2 Esquema MRC .................................................................................................. 19 Figura 3-3 Tcnica STBC ................................................................................................... 21 Figura 3-4 Sistema bsico de MIMO con SDM ................................................................. 21 Figura 3-5 Tcnica con SDM .............................................................................................. 22 Figura 3-6 Esquema bsico SDM ...................................................................................... 22 Figura 3-7 Canales definidos para la banda de 2,4 GHz [7]............................................. 23 Figura 3-8 Periodo de guarda en OFDM ........................................................................... 23 Figura 3-9 Esquema de agregacin de tramas................................................................. 25 Figura 4-1 Arquitectura de funcionamiento en NS2......................................................... 28 Figura 4-2 Flujograma de Scripts ...................................................................................... 30 Figura 4-3 Esquema maestro-esclavo .............................................................................. 32

xii

Figura 4-4 Esquema maestro-repetidor-esclavo .............................................................. 32 Figura 5-1 Simulacin en NS2 de 802.11e 2 nodos ....................................................... 36 Figura 5-2 Throughput normalizado vs distancia (802.11e 2 nodos) .......................... 37 Figura 5-3 Paquetes recibidos vs distancia (802.11e 2 nodos) .................................... 38 Figura 5-4 Paquetes perdidos vs. Distancia (802.11e 2 nodos) ................................... 39 Figura 5-5 Simulacin en NS2 de 802.11e 3 nodos ....................................................... 40 Figura 5-6 Throughput normalizado vs distancia (802.11e 3 nodos) .......................... 41 Figura 5-7 Paquetes recibidos vs distancia (802.11e 3 nodos) .................................... 42 Figura 5-8 Paquetes perdidos vs distancia (802.11e 3 nodos) .................................... 43 Figura 5-9 Simulacin en NS2 de 802.11n - 2 nodos ....................................................... 45 Figura 5-10 Throughput normalizado vs distancia (802.11n - 2 nodos) ......................... 46 Figura 5-11 Paquetes Recibidos vs Distancia (802.11n - 2 nodos) ................................. 47 Figura 5-12 Paquetes Perdidos vs Distancia (802.11n - 2 nodos) .................................. 48 Figura 5-13 Simulacin en NS2 de 802.11n - 3 nodos ..................................................... 49 Figura 5-14 Throughput Normalizado vs Distancia (802.11n - 3 nodos) ........................ 50 Figura 5-15 Paquetes Recibidos vs Distancia (802.11n - 3 nodos) ................................. 51 Figura 5-16 Paquetes Perdidos vs Distancia (802.11n - 3 nodos) .................................. 52 Figura 5-17 Throughput generado por uno y dos canales (802.11n).............................. 53 Figura 5-18 Comparacin de throughput entre estndar 802.11e y 802.11n ................. 55 Figura 5-19 Comparacin de paquetes perdidos entre estndar 802.11e y 802.11n ..... 56

xiii

LISTA DE TABLAS
Tabla 1-1 Grupo de trabajo dentro de 802.11 [1] ............................................................... 1 Tabla 2-1 Mapeo de Prioridad de usuario a Categora de Acceso. [5] ........................... 11 Tabla 3-1 Caractersticas de los protocolos 802.11......................................................... 16 Tabla 3-2 Portadoras en 802.11 [5] ................................................................................... 24 Tabla 4-1 Parmetros de configuracin [5] ...................................................................... 31 Tabla 4-2 Flujo de informacin transmitida ..................................................................... 32 Tabla 4-3 Caractersticas de los escenarios .................................................................... 33 Tabla 4-4 Configuracin de las colas de acceso con priorizacin ................................. 34 Tabla 5-1 Parmetros utilizados en la simulacin 802.11e 2 nodos............................ 35 Tabla 5-2 Datos del trfico................................................................................................. 36 Tabla 5-3 Parmetros utilizados en la simulacin 802.11e 3 nodos............................ 40 Tabla 5-4 Distancias en simulacin de 3 nodos .............................................................. 41 Tabla 5-5 Parmetros utilizados en la simulacin 802.11n - 2 nodos [10] ..................... 44 Tabla 5-6 Parmetros utilizados en la simulacin 802.11n - 3 nodos ............................ 49 Tabla 5-7 Comparacin de throughput one - two channel .............................................. 54 Tabla F- 1 Datos de estndar 802.11n (2 nodos).......80 Tabla F- 2 Datos de estndar 802.11n (3 nodos).......81 Tabla F- 3 Datos de estndar 802.11e (2 nodos).......82 Tabla F- 4 Datos de estndar 802.11e (2 nodos)....83 Tabla F- 5 Datos de estndar 802.11e (3 nodos)....84

xiv

Tabla F- 6 Datos de estndar 802.11n (3 nodos)..85

1 CAPITULO 1: ESTNDAR IEEE 802.11

El protocolo IEEE 802.11 es un estndar de comunicaciones del IEEE que define la capa fsica y de enlace para una transmisin inalmbrica. El estndar original fue publicado por el IEEE en 1997, y es conocido como IEEE 802.11-1997, dos aos ms tarde se actualizara dando lugar al IEEE 802.11-1999 Este estndar permita unas velocidades de transferencia desde 1 hasta 2 Mbps, y trabajaba en la banda ISM (Industrial Scientific Medical) a una frecuencia de 2,4 GHz en la que no se precisa licencia. Existen diferentes grupos de trabajo dentro de 802.11 promovidos por el IEEE que trabajan en sub-estndares del mismo. Se puede comprobar las principales caractersticas en la tabla 1-1. Tabla 1-1 Grupo de trabajo dentro de 802.11 [1]
Grupo de trabajo IEEE 802,11a IEEE 802,11b IEEE 802,11d IEEE 802,11e IEEE 802,11f IEEE 802,11g IEEE 802,11h IEEE 802,11i IEEE 802.11j IEEE 802.11k IEEE 802.11n IEEE 802.11p IEEE 802.11r IEEE 802.11s IEEE 802.11t IEEE 802.11u IEEE 802.11v Tasas de hasta 54 Mbps en 5 GHz Mejoras sobre la norma 802,11 para tasas de hasta 11 Mbps Itinerancia internacional Mejoras para el soporte de calidad de servicio Protocolo para la comunicacin entre puntos de acceso Tasas de hasta 54 Mbps en 2,4 GHz (compatible con 802,11b) Trabaja en 5 GHz y propone extensiones para la compatibilidad con Europa Mejoras en seguridad Extensiones para Japn Medidas en los recursos radio Mejoras en velocidades de transmisin Uso de 802.11 en vehculos Itinerancia rpida Redes GRID inalmbricas Prediccin de rendimiento en redes inalmbricas Uso conjunto con otras redes no-802 Gestin de redes inalmbricas Caractersticas

1.1 1.1.1

IEEE 802.11 MAC IEEE 802.11 MAC - Nivel de Enlace Dentro del modelo TCP/IP (Protocolo de control de transmisin/Protocolo de

Internet), la capa de acceso al medio en 802.11 se encarga de proporcionar un servicio de datos fiable a sus usuarios y al mismo tiempo permitir un acceso equitativo al medio inalmbrico compartido. Para la descripcin de esta capa se considerar un servicio bsico compuesto por un punto de acceso y diferentes estaciones asociadas al mismo. Para proporcionar un acceso fiable, el estndar 802.11 define un protocolo para el intercambio de tramas de informacin. La secuencia mnima en este intercambio consiste en el envo de una trama de informacin del origen al destino y un asentimiento (ACK - Acknowledgment) enviado por el destino, en el caso de que la primera trama haya sido recibida correctamente. Cada vez que TCP recibe un ACK, la ventana del emisor permite enviar un nuevo fragmento, si un segmento no llega al receptor o llega con errores, el receptor no enviar ACK. Los siguientes segmentos que enve el emisor (hasta su tamao de ventana mximo) se almacenarn en el buffer del receptor pero ste enviar ACK de la secuencia previa al paquete errneo. El emisor tiene especificado un tiempo de espera de ACK para cada segmento, conocido como ACK Timeout, que debe ser calculado, de forma que: Sea lo suficientemente grande para evitar que los retardos en la red no provoquen reenvo innecesario por retardos en el envo del ACK. Sea lo suficientemente pequeo para que no haya periodos de inactividad en el envo de datos en la red. Si el ACK no llega, porque no se recibi la trama o porque el ACK Timeout se agot, se procede con el reenvo del primer segmento sin ACK en la ventana del emisor. Para evitar reenvos intiles, se espera al ACK del reenvo, as se ver que hay que continuar con otro segmento distinto del siguiente en espera.

Adems todas las tramas a nivel MAC incorporan un campo de control de errores (FCS - Frame Check Sequence) que es comprobado en cada recepcin. Si el campo de control falla, la trama es reenviada. Aunque este mecanismo consume cierto ancho de banda, permite hacer frente a los posibles errores provocados por el medio inalmbrico. Adicionalmente, a este mecanismo bsico de intercambio de tramas, existe una alternativa que proporciona una mayor robustez al protocolo y permite afrontar el problema de los nodos ocultos. Este mecanismo es conocido por las siglas de las tramas que utiliza, RTS/CTS (Request To Send / Clear To Send). Una estacin que estuviera haciendo uso de este mecanismo debera mandar una trama RTS al destino antes de transmitir cualquier trama de datos (MSDU MAC Service Data Unit). Una vez que el destino recibe esta trama correctamente entonces debe responder con otra trama llamada CTS. A partir de este momento la fuente puede comenzar a mandar las tramas MSDU (ver figura 1-1).

Figura 1-1 Problemtica RTS/CTS. [2]

Todas las tramas, incluidas las RTS y CTS, contienen informacin sobre la duracin de la transmisin MSDU/ACK. De forma que, basndose en esta informacin, todas las estaciones presentes pueden actualizar un contador interno llamado NAV (Network Allocation Vector) y retrasar cualquier transmisin hasta que el contador expire. Aunque una estacin oculta no pueda escuchar la trama RTS enviada por la fuente, ser capaz de recibir la trama CTS con la que responde el destino de forma que pueda actualizar el contador NAV adecuadamente. Este mecanismo protege la comunicacin entre estaciones frente a transmisiones inesperadas de estaciones ocultas.

El estndar 802.11 define dos funciones para el acceso al canal: Funcin de Coordinacin Distribuida (DCF Distributed Coordination Function) y Funcin de Coordinacin Centralizada (PCF Point Coordination Function). Se puede apreciar su posicin dentro de la torre TCP/IP en la figura 1-2. A continuacin se describir ambas opciones.

Figura 1-2 Capas de la torre TCP/IP definidas por el estndar 802.11 [2]

1.1.2

Funcin de Coordinacin Distribuida DCF DCF proporciona un acceso compartido al medio entre dispositivos con la

misma capa fsica mediante el uso de un protocolo basado en Acceso Mltiple con Deteccin de Portadora (CSMA Carrier Sense Multiple Access) con evasin de colisiones (CA Collision Avoidance). Todas las estaciones deben incluir obligatoriamente este mecanismo, a diferencia del mecanismo PCF que es opcional. La deteccin de portadora se realiza a travs de mecanismos fsicos y virtuales. La deteccin fsica implica que cualquier estacin antes de intentar una transmisin debe realizar una lectura de las condiciones del canal y comprobar que el medio est vaco por un periodo de tiempo (IFS Inter Frame Space). La duracin de este periodo vara, la utilizada justo antes de una transmisin en condiciones normales es llamada DIFS (IFS de funcin de coordinacin distribuida). Cuando existen peticiones de transmisiones pendientes y el medio se encuentra ocupado la estacin esperara hasta que el medio se encuentre vaco por un periodo DIFS. Entonces la estacin escoge un nmero aleatorio entre un rango determinado dependiendo del estndar y usar ese valor como espera adicional

antes de transmitir. El rango para elegir esta espera aleatoria es llamado Ventana de Contienda (CW Contention Window), que vara de acuerdo con el nmero de retransmisiones previas. Si se detecta que el medio pasa a estar ocupado durante el periodo de espera, el contador se detiene, y se reanudar una vez el medio vuelva a estar vaco despus del periodo DIFS. En la figura 1-3 se puede comprobar el modelo de funcionamiento del mecanismo DCF.

Figura 1-3 Modelo de funcionamiento de DCF [2]

La evasin de colisin se consigue a travs del mecanismo de deteccin de portadora virtual. Cada estacin mantiene un contador interno llamado NAV que indica cuando el medio se encuentra ocupado. El valor de la duracin se incluye en cada trama transmitida por cada estacin, el cual indica cunto tiempo durar la transmisin, incluyendo los ACK y fragmentos. Todas las estaciones que se encuentren prximas reciben esta trama y usan este valor para actualizar su contador NAV. De forma que cuando una estacin quiere comenzar una transmisin, en primer lugar comprueba que el contador NAV est a cero. Una vez que una estacin consigue acceso al medio a travs de contienda, esta puede transmitir la trama de informacin MSDU. Entonces espera por un periodo de tiempo llamado SIFS (IFS corto) por sus siglas en ingls, para transmitir el ACK. La duracin del periodo SIFS es ms corta que en el caso de DIFS, lo que proporciona a la trama de ACK la mayor prioridad para acceder al medio. De esta manera se asegura que ninguna otra estacin podr comenzar una transmisin antes que el ACK. Si este no es recibido justo despus de un periodo SIFS, se intenta una retransmisin hasta que el nmero de retransmisin supere determinado umbral o el tiempo de vida de la MSDU expire, en este caso la trama de informacin MSDU sera descartada.

Las tramas de informacin pueden ser fragmentadas para aumentar las probabilidades de xito en la transmisin. Sin embargo, dado que cada fragmento MSDU debe ser asentido individualmente, la fragmentacin aumenta

considerablemente la sobrecarga para la MSDU. En la figura 1-4 se puede ver un ejemplo del mecanismo de acceso DCF.

Figura 1-4 Ejemplo de funcionamiento de DCF

1.1.3

Funcin de Coordinacin Centralizada PCF El PCF est diseado para ofrecer soporte de servicios con restricciones

temporales (soporte de calidad de servicio). Un nuevo elemento llamado punto de coordinacin (PC Point Coordinator) ser el responsable de priorizar el acceso al medio de determinadas estaciones, y estar situado en el punto de acceso. El estndar 802.11 define dos periodos de tiempo entre el envo de dos mensajes de sealizacin de envo de trfico (DTIM Delivery Traffic Indication Message): el periodo de contienda (CP) y el periodo libre de contienda (CFP). En general, el punto de acceso manda de forma peridica tramas de beacon, aunque estas tramas pueden ser retrasadas si el medio est ocupado, y transportan informacin de red y sincronizacin. Las tramas de beacon (B) son usadas por el PC para indicar el comienzo del CFP. En la figura 1-5 se puede comprobar cmo se alternan los periodos CFP y CP.

Figura 1-5 Esquema de funcionamiento de periodos de contienda

Durante

el CP todas las estaciones compiten por el medio usando el

mecanismo DCF. Durante el CFP, el punto de acceso clasifica las transmisiones hacia o desde determinadas estaciones usando un mecanismo de sondeo. No existe contienda entre las estaciones durante el ciclo CFP. Este periodo comienza cuando el punto de acceso consigue acceso al medio mediante el uso de un espacio de tiempo PIFS (IFS de funcin de coordinacin centralizada) a la llegada de una trama de beacon. El tiempo PIFS es ms corto que DIFS, pero mayor que SIFS, y de esta forma PCF logra mayor prioridad que DCF para el acceso pero no interrumpe ninguna comunicacin DCF existente. Una vez que PCF consigue el acceso al medio se utiliza el periodo de tiempo SIFS para el intercambio de tramas durante el ciclo CFP. El sistema de sondeo comienza cuando el PC enva una trama CF-Poll a una de las posibles estaciones. Si el PC tiene alguna trama pendiente de envo, este podra utilizar una trama de datos incorporando una trama CF-Poll. La estacin sondeada puede responder con datos junto a una trama CF-ACK, o simplemente con una trama CF-ACK si no desea enviar ms informacin. Una vez que el intercambio de tramas con una estacin termina, el PC enva el CF-Poll a otra estacin que estuviese en la lista de estaciones sondeables. Cuando el PC ha terminado con todas las estaciones de la lista, o una vez que la duracin del CFP ha expirado, el PC transmite por difusin una trama CF-End anunciando el final del ciclo CFP. Cuando llega una trama de beacon el contador NAV de todas las estaciones se inicializa al valor mximo, para proteger el ciclo CFP de transmisiones no deseadas. Entonces, el punto de acceso transmite por difusin la duracin del ciclo CFP en la trama de beacon, y el contador NAV se actualiza adecuadamente.

Cuando finaliza el ciclo CFP, todas las estaciones inicializan su contador NAV a cero cuando reciben la trama CF-End, o cuando la duracin del CFP termina. Desde entonces hasta la siguiente trama DTIM todas las estaciones compiten por el medio usando DCF. Este modo de funcionamiento permite que en una misma red coexistan estaciones con soporte PCF y DCF. 1.1.4 Limitaciones de PCF para el soporte de QoS Existen diferentes problemas con el mecanismo de acceso PCF que han llevado al grupo de trabajo 802.11 a proponer mejoras para el soporte de calidad de servicio. Entre muchas otras cabe destacar retardos impredecibles de las tramas de beacon y periodos de transmisin de duracin desconocida de las estaciones en el periodo de contienda (CP). El punto de coordinacin es el responsable del envo de las tramas de beacon a intervalos de tiempo regulares TBTT (Target Beacon Transmission Time). Sin embargo, esta trama solo puede transmitirse cuando el medio ha sido detectado como vaco por un periodo PIFS. Segn el estndar 802.11 las estaciones pueden empezar sus transmisiones incluso si la trama MSDU enviada no est acabada antes de la llegada del TBTT. En funcin de si el medio est vaco u ocupado durante TBTT, se podra producir un retardo de la trama de beacon. El retraso provocado de esta forma sobre TBTT fijar el retardo de la transmisin de MSDUs que tienen que ser enviadas en el ciclo CFP. Este hecho podra afectar severamente a la calidad de servicio ya que introduce un retardo impredecible en cada ciclo CFP. En el peor de los casos se podran llegar a alcanzar retardos de algunos milisegundos. Otro problema adicional con el mecanismo PCF es que el tiempo de transmisin de las estaciones en el periodo CP es desconocido. Una estacin que ha sido sondeada por el punto de coordinacin tiene la posibilidad de enviar una MSDU que podra ser fragmentada y de una longitud arbitraria, hasta un mximo de 2304 bytes.

2
2.1

CAPITULO 2: NORMA 802.11e

Caractersticas IEEE 802.11e Vistos los problemas que presentaba el estndar IEEE 802.11 para el

soporte de calidad de servicio, el IEEE decidi crear un grupo que estudie en mayor profundidad este tema e indique posibles modificaciones sobre 802.11 para lograr cierto nivel de calidad de servicio. Para describir estas novedades se ver en primer lugar la nomenclatura. Estas mejoras distinguen entre estaciones con soporte de calidad de servicio (QSTA QoS Enhanced Station) y aquellas que no lo soportan (STA), punto de acceso con soporte de calidad de servicio (QAP) y sin soporte (AP). Dentro de 802.11e se puede distinguir bsicamente dos grupos funcionales. Se tratara de las funciones de acceso al canal, y la gestin de especificacin de trfico (TSPEC). 2.1.1 IEEE 802.11e MAC - Nivel de Enlace La extensin 802.11e define una nueva funcin de coordinacin llamada funcin de coordinacin hbrida (HCF Hybrid Coordination Function), la cual se emplea para el conjunto de servicios bsicos con soporte de QoS (QBSS). La funcin HCF define dos modos de operacin: Acceso a canal distribuido mejorado (EDCA Enhanced Distributed Channel Access) que consiste en una funcin de acceso al canal basada en contienda, la cual funciona de forma concurrente junto al segundo modo de operacin, llamado Acceso a canal controlado HCF (HCCA - HCF Controlled Channel Access) que se basa en un mecanismo de sondeo controlado por el coordinador hbrido (HC Hybrid Coordinator). Este punto coordinador se encuentra situado junto al QAP. Ambas funciones de acceso mejoran o extienden la funcionalidad de los mtodos de acceso originales (DCF y PCF). La primera funcin de acceso, EDCA, fue diseada para soportar la priorizacin de trficos, tal como hace Diffserv [3], mientras que HCCA soporta trfico parametrizado, de la misma forma que Intserv.

10

El concepto bsico de estas funciones de acceso a canal es la oportunidad de transmisin (TXOP Transmisin Opportunity). Un TXOP es un intervalo de tiempo limitado durante el cual una QSTA puede transmitir una serie de tramas. El periodo TXOP se define a travs de un tiempo de inicio y una duracin mxima. Si el periodo TXOP se obtiene usando el acceso a canal basado en contienda entonces recibir el nombre de EDCA-TXOP. Si por el contrario se obtiene a travs de HCCA se conocer como HCCA-TXOP. La duracin del periodo EDCA-TXOP se controla a travs del QAP y se transmite al resto de estaciones QSTA en las tramas de beacon junto con otros parmetros relacionados con EDCA. La duracin del periodo HCCA-TXOP se transmite a las estaciones QSTA directamente por el HC como parte de la trama QoS CF-Poll, la cual garantiza el periodo HCCA-TXOP (ver Figura 2-1).

Figura 2-1 Esquema de funcionamiento HCF

Como se coment anteriormente, el estndar original IEEE 802.11, obligaba el envi de tramas ACK para cada trama recibida correctamente. En 802.11e estas tramas ACK han pasado a ser opcionales. De esta forma cuando se utiliza una poltica basada en no utilizar asentimientos la capa MAC no deber enviar mensajes ACK por cada trama recibida correctamente. Esto implica que la fiabilidad de este trfico se vera reducida, pero mejora el rendimiento general de la capa, debido a que la trama ACK deja ancho de banda libre, MAC para trfico sensible a retardo, tal como sucede con VoIP donde la informacin tiene valor durante un periodo de tiempo muy corto. La opcin de trabajar sin asentimientos igualmente introduce severos requisitos de tiempo real, ya que por lo contrario es necesario esperar a la trama

11

ACK, entonces la siguiente trama a transmitir debe estar preparada en un tiempo SIFS desde el final de la transmisin anterior. 2.1.2 Acceso a canal mejorado - EDCA EDCA es un nuevo mecanismo de acceso, que mejora el original DCF, para proporcionar soporte de calidad de servicio basado en priorizacin de trfico. Esta priorizacin se consigue introduciendo cuatro categoras de acceso (AC Access Category), las cuales permiten el envo de trfico asociado a prioridades de usuario, tal como define el estndar IEEE 802.1D2 [4]. En la tabla 2-1 se resume las prioridades relativas y la tabla de mapeo entre 802.1D y las categoras de acceso 802.11e. Tabla 2-1 Mapeo de Prioridad de usuario a Categora de Acceso. [5]
Prioridad Menor ... ... ... ... Prioridad 802.1D 1 2 0 3 4 Descripcin 802.1D Background Best Effort Excellent Effort Carga Controlada ... ... Mayor 5 6 7 Video Voz, Video Sealizacin Red AC_VI AC_VO AC_VO Video Voz Voz Categora de Acceso 802.11e AC_BK AC_BK AC_BE AC_BE AC_VI Descripcin 802.11e Best Effort Best Effort Best Effort Prueba Video Video

Cada categora de acceso dispone de su propia cola de transmisin caracterizada por unos determinados parmetros. La priorizacin entre las diferentes categoras se consigue configurando adecuadamente los parmetros de cada cola de acceso. Se puede ver un esquema de funcionamiento del sistema de categoras de acceso en la figura 2-2. Los parmetros de mayor inters son los siguientes:

802.1D es el estndar de IEEE para bridges MAC (puentes MAC), que incluye bridging (tcnica de reenvo de paquetes que usan los switches), el protocolo Spaning Tree y el funcionamiento de redes 802.11

12

Nmero de espacio arbitrario entre tramas (AIFSN - Arbitrary Inter-Frame Space Number): corresponde al intervalo mnimo desde que el medio fsico se detecta como vaco hasta que se comienza la transmisin.

Ventana de contienda (CW Contention Window): un nmero aleatorio se escoge en este rango para lanzar el mecanismo de espera (backoff). Lmite de oportunidad de transmisin (TXOP limit): es la duracin mxima durante la cual una QSTA puede transmitir tras haber obtenido el TXOP.

Figura 2-2 Modelo de funcionamiento de capa Mac 802.11e

Cuando los datos llegan al punto de acceso de servicio de informacin MAC (SAPMAC) por sus siglas en ingls, la capa MAC de 802.11e se encarga de clasificar adecuadamente los datos, y enva la MSDU a la cola correspondiente. Entonces los bloques de informacin MSDU de las diferentes colas AC compiten internamente por el EDCA-TXOP. El algoritmo de contienda interno calcula la espera (backoff)

independientemente para cada cola AC, segn los parmetros descritos: AIFSN, CW, y un nmero aleatorio. El mecanismo de espera es similar al de DCF, y la cola con el menor backoff ganar la competicin interna. La cola AC vencedora competira externamente por el acceso al medio inalmbrico. El algoritmo de contienda externo no se ha modificado

significativamente comparado con DCF, excepto que en DCF el backoff y tiempos

13

de espera eran fijos para un medio fsico concreto, mientras que en 802.11e stos son variables, y se configuran adecuadamente segn la cola AC correspondiente. A travs de un ajuste adecuado de los parmetros de las colas (AC), el rendimiento del trfico de diferentes colas puede ser ajustado, y se puede lograr la priorizacin de trfico. Esto requiere un punto de coordinacin central (QAP) para mantener un conjunto comn de parmetros en las colas y garantizar as un acceso justo entre las diferentes estaciones que componen la red (QBSS). De igual forma, para lograr ajustar la asimetra existente entre el trfico de subida (QSTA a QAP) y de bajada (QAP a QSTA), un conjunto separado de parmetros EDCA se define exclusivamente para el QAP En la figura 2-3 se compara el nuevo mecanismo de acceso al medio descrito por el estndar 802.11e respecto del tradicional utilizado por el estndar 802.11.

Figura 2-3 Comparacin de modelo de funcionamiento en 802.11 y 802.11e

14

2.1.3

Acceso a canal controlado - HCCA HCCA es un componente de HCF que proporciona soporte de calidad de

servicio basado en parametrizacin. Hereda alguna de las reglas de PCF e introduce algunas extensiones. De igual forma que en PCF, HCCA proporciona acceso basado en sondeo al medio inalmbrico; pero, a diferencia del primero, el sondeo QoS puede tener lugar en el periodo CP y la planificacin de paquetes se basa en los perfiles TSPECs admitidos. El principal concepto en HCCA es la fase de acceso controlada (CAP Controlled Access Phase), que consiste en un intervalo de tiempo limitado formado por la concatenacin de TXOPs-HCCA. En este caso el HC es el responsable de la clasificacin y determinacin de los CAP. El punto de coordinacin consigue acceso al medio inalmbrico segn la configuracin de los parmetros de acceso, los cuales se encuentran almacenados en tres variables (MIB). El valor por defecto de estas variables da lugar al intervalo PIFSLo cual proporciona al HC la prioridad ms alta sobre todas las estaciones para el acceso al medio. El estndar IEEE 802.11e introduce una serie de nuevos subtipos de tramas de datos para el soporte de calidad de servicio. Para HCCA-TXOP la trama QoS CF-Poll se usa para garantizar el intervalo TXOP, y entonces comienza la transferencia de datos usando tramas de datos QoS. Las tramas QoS-Null pueden ser utilizadas para terminar el periodo HCCA-TXOP si la estacin no tiene datos que enviar. La gran variedad de tipos de tramas de datos QoS y las reglas de uso asociadas logran aumentar la eficiencia de la capa MAC 802.11e, aunque tambin aumenta la complejidad del clasificador HCCA. En un punto de acceso el nmero de flujos soportados no est limitado por el estndar, aunque si lo estara por los recursos disponibles.

15

3 CAPITULO 3: NORMA 802.11n

Se han desarrollado varios avances en cuanto a mejora de velocidades de transmisin de datos, as como lograr alcanzar mayor rango de cobertura, es por ello que el IEEE conform un grupo de trabajo 802.11 (TGn) para desarrollar una nueva revisin del estndar 802.11. 3.1.1 Caractersticas de Estndar 802.11n A principios de 2007 se aprob el segundo borrador del estndar 802.11n, conocido como Draft 2.0. En la actualidad ya existen dispositivos adelantados al protocolo y que ofrecen de forma no oficial este estndar (con la promesa de actualizaciones para cumplir el estndar cuando el definitivo estuviera implantado). Ha sufrido una serie de retrasos y el ltimo lo lleva hasta Noviembre de 2009. Habindose aprobado en Enero de 2009 el proyecto 7.0 y que va por buen camino para cumplir las fechas sealadas3. A diferencia de las otras versiones de Wi-Fi, 802.11n puede trabajar en dos bandas de frecuencias: 2,4 GHz (la que emplean 802.11b y 802.11g) y 5 GHz (la que usa 802.11a). Gracias a ello, 802.11n es compatible con dispositivos basados en todas las ediciones anteriores de Wi-Fi, sin embargo no puede funcionar en ambas frecuencias a la vez. En la tabla 3.1 se resumen las principales caractersticas de los productos basados en 802.11 existentes. [5]

Status of Project IEEE 802.11n http: //grouper.ieee.org/groups/802/11/Reports/tgn_update.htm

16

Tabla 3-1 Caractersticas de los protocolos 802.11

El hecho de que el ancho de banda del canal en 802.11n sea de 40 MHz, el doble a los 20 MHz presentes en otros estndares como 802.11 (a, b, y g), implica haber duplicado la capacidad de la informacin que cursa por un canal. 3.1.2 MIMO (Multiple Input Multiple Output) [6] Es una tcnica que permite utilizar el multitrayecto para incrementar las prestaciones mediante el uso de mltiples antenas de transmisin y recepcin.

Figura 3-1 Esquema de canal MIMO MN

17

3.1.2.1 Base de los sistemas MIMO Las altas velocidades de transmisin de los sistemas MIMO obedecen a diversos factores que bien mejoran los esquemas de transmisin, o bien mejoran la fiabilidad del enlace. Ganancia por multiplexacin en el espacio La multiplexacin espacial consiste en la transmisin de flujos de informacin independientes por las diferentes antenas de manera simultnea. El multiplexado de la informacin en M canales se proyecta a aumentar la velocidad global de transmisin de datos en un factor M sin mayores requerimientos de potencia ni ancho de banda, consiguiendo una eficiencia espectral prxima a la capacidad del canal. Es por ello que en la simulacin (Capitulo 5) se realiza la comparacin al tener uno y dos flujos de informacin de manera simultnea. Ganancia por diversidad Al transmitir y recibir por varias antenas simultneamente, se puede mejorar la fiabilidad del enlace, mitigando los desvanecimientos y disminuyendo la probabilidad de error, ello gracias a que MIMO aprovecha el multitrayecto. La ganancia por diversidad en el sistema MIMO representa la mejora en la SNR (Signal Noise Ratio), promediada en el tiempo, con respecto a la SNR del mejor canal SISO (Single Input Single Output). La idea de ganancia por diversidad est unida al concepto de fiabilidad el cual se estudia mejor desde el anlisis de la probabilidad de outage del canal (probabilidad de que la SNR se encuentre por debajo de un cierto nivel umbral que haga que el sistema no est disponible). Por tanto la definicin de ganancia por diversidad est condicionada por el valor mnimo de referencia de la SNR. Ganancia de Array La ganancia de array se obtiene a travs del procesado de las seales en el transmisor y en el receptor. Combinando coherentemente la seal en el transmisor

18

o en el receptor se consigue un aumento de la relacin seal a ruido media recibida. 3.1.3 Tcnicas de throughput alto PHY4:

3.1.3.1 Diversidad espacial en recepcin La diversidad espacial en recepcin se desarrolla con el objeto de mitigar los desvanecimientos generados por el efecto multicamino y mejorar la SNR. La diversidad espacial utiliza varias antenas separadas una cierta distancia; cada una de las antenas recibe una rplica de la seal transmitida. Se han desplegado diversas tcnicas para combinar las seales de las antenas receptoras y as obtener una seal en la parte de recepcin de calidad. A continuacin se describen las ms importantes: Diversidad por seleccin (Selection combining) En este esquema slo la seal con mejor SNR se pasa al decodificador. Este algoritmo se usa en receptores simples con pocos requerimientos de procesado. Una variante de este mtodo, selecciona la seal con mayor SNR y la mantiene, sin hacer ms sondeos, hasta que la relacin cae por debajo de un cierto umbral; en este instante se vuelve a seleccionar la seal con mejor SNR recibida Combinacin por razn mxima MRC (Maximal Ratio Combining) La relacin seal a ruido media es equivalente a la SNR media por el nmero de ramas. Con el fin de que el MRC sea eficaz, las antenas de recepcin deben tomar diferentes versiones (distorsionadas por el ruido y la interferencia), de la seal original transmitida. Para lograr esta meta la separacin de las antenas debe ser por lo menos la mitad de una longitud de onda, por ejemplo para un canal de 5 GHz la separacin ser de 3 cm.

Capa fsica

19

El MRC pesa las seales recibidas por cada antena y las combina coherentemente para maximizar la SNR de la seal resultante.

Figura 3-2 Esquema MRC

Combinacin con misma ganancia EGC (Equal Gain Combining) EGC, es un mtodo similar al MRC. Que presenta una reduccin de rendimiento frente al MRC cuando una de las seales tiene una SNR baja. Dado que todas se pesan igual, la combinacin de las seales degrada la relacin seal a ruido comparada con el caso MRC. De los tres esquemas descritos, el MRC es el que obtiene una SNR ptima, debido a que este mtodo produce una seal con una SNR media igual a la suma de las SNR individuales. 3.1.3.2 Diversidad espacial en transmisin El objetivo tradicional de la diversidad en transmisin es el mismo que en recepcin, reducir los desvanecimientos5. Sin embargo, dada su complejidad, la diversidad en transmisin es un aspecto que ha recibido poca atencin. Por una parte, las seales transmitidas se combinan espacialmente antes de llegar al receptor, por eso es necesario un procesado en transmisin y recepcin para conseguir separar las seales recibidas y conseguir ganancia por diversidad. Si no

Debilitamiento que sufre una seal de RF en su camino. http://mx.geocities.com/diexismo73/dicdx.html

20

se dispone de un canal de realimentacin, el transmisor desconoce el estado del canal y no puede adaptar la estrategia de transmisin al estado del canal. Entre estos esquemas destacan las propuestas orientadas a mejorar la fiabilidad del enlace que usan diversidad espacial, codificacin espacio-temporal o las orientadas directamente a aumentar la eficiencia espectral (multiplexado espacial). Codificacin espacio temporal de bloque (STBC) La codificacin espacio temporal tiene como objetivo maximizar la ganancia por diversidad espacial (disminuir la tasa de error media) del canal MIMO mediante la generacin de cdigos espacio temporales adecuados. La codificacin se realiza tanto en el espacio como en el tiempo para introducir correlacin entre seales transmitidas desde varias antenas en diferentes periodos temporales. Esta correlacin espacio-temporal se usa para aprovechar los desvanecimientos del canal MIMO y minimizar errores introducidos por el canal. Se han propuesto diversos esquemas de codificacin espacio temporal el ms sencillo y utilizado es (STBC). Esta codificacin propuesta por Alamouti6
7

para sistemas 21 y 22 y

generalizada por Tarokh a sistemas MN, es una codificacin espacio temporal de bloque que reduce la complejidad. La codificacin STBC se realiza mapeando un bloque de smbolos de entrada en el dominio temporal y espacial, creando secuencias ortogonales que se transmiten desde antenas diferentes. El receptor est compuesto por una etapa de estimacin de canal, otra de combinacin de las seales (en el dominio del espacio y del tiempo) y finaliza con una etapa de deteccin de mxima verosimilitud. Esta tcnica es fundamentalmente utilizada en condiciones donde el nmero de antenas a transmitir es mayor que las de recepcin (figura 3-3).

Siavash Alamouti es un ingeniero iran y un compaero de Intel que es ms conocido por la invencin del llamado espacio Alamouti. http://en.wikipedia.org/wiki/Siavash_Alamouti Vahid Tarokh es un ingeniero elctrico con las contribuciones a las telecomunicaciones, especficamente para el procesamiento de seales para las comunicaciones inalmbricas. http://en.wikipedia.org/wiki/Vahid_Tarokh

21

Figura 3-3 Tcnica STBC

En el tratamiento de esta secuencia, de dos smbolos dentro de dos flujos espacio-temporal el receptor es capaz de volver a constituir el flujo de datos

original incluso en presencia de ruido y distorsin de canal. Multiplexado por divisin espacial (SDM) Es la tcnica ms frecuentemente asociada con MIMO. El objetivo del multiplexado espacial, a diferencia de la codificacin espacio-temporal, es maximizar la tasa de transmisin, es decir, la eficiencia espectral. Transmite flujos de informacin independientes por cada antena, ocupando todos ellos el mismo ancho de banda y el mismo slot temporal. En buenas condiciones, un sistema MIMO de dos antenas Tx y Rx duplica la velocidad de transmisin de datos alcanzables en sistemas de una sola antena (SISO).

Figura 3-4 Sistema bsico de MIMO con SDM

22

El

multitrayecto es uno de los aspectos considerados entre los ms ya que ste normalmente es el enemigo del

importantes dentro de MIMO

rendimiento en comunicaciones inalmbricas, pero con MIMO se puede utilizar constructivamente. La lnea de visin, por lo general, da el mejor rendimiento, pero con MIMO proporciona slo tasas de datos de referencia.

Figura 3-5 Tcnica con SDM

Cuando mltiples antenas se consideran, MIMO ofrece ganancias considerables en el rendimiento. Si bien SDM es una tcnica de multiplexacin para aumentar la velocidad de

transmisin de datos, STBC y MRC son la diversidad de tcnicas que mejoran la relacin seal-ruido (figura 3-6).

Figura 3-6 Esquema bsico SDM

3.1.3.3 Canales de 40 MHz El estndar 802 .11n especifica el funcionamiento con canales de 20 MHz, utilizados por 802.11b / g en los 2,4 GHz y 802.11a en la banda de 5 GHz, pero con la diferencia de que existen 2 canales combinados de tal manera que el ancho de

23

banda total del canal es de 40 MHz. Como era de esperar, ofrece aproximadamente el doble del rendimiento de un canal de 20 MHz. Sin embargo, mientras que en la banda de 5 GHz los canales se definen como pares de los canales de 20 MHz existentes, no se alinean con los comnmente utilizados en los de 20 MHz en la banda de 2,4 GHz ya que estos canales no son adyacentes. Esto significa que cuando un canal de 40 MHz se utiliza en 2,4 GHz, podra interferir con al menos otro canal de 802.11b/g.

Figura 3-7 Canales definidos para la banda de 2,4 GHz [7]

3.1.3.4 Reduccin del perodo de intervalo de guarda La figura 3-8 muestra la forma el intervalo de guarda que se utiliza en OFDM. El intervalo de guarda previene la interferencia inter-smbolo8.

Figura 3-8 Periodo de guarda en OFDM

La interferencia inter-smbolo se produce cuando el retraso entre los distintos caminos al receptor supera el intervalo de guarda, lo que provoca un reflejo del anterior smbolo para interferir con la seal del actual smbolo.

24

Normas anteriores utilizan un intervalo de guarda de 800ns. El estndar 802.11n aade una opcin para 400ns, negociado entre el receptor y el transmisor. Para obtener mejoras (menor error) en la decodificacin, el smbolo debe llegar al receptor sin ningn tipo de interferencias o ruido. El facultativo de guarda 400ns en 802.11n se puede utilizar cuando la diferencia entre el camino ms rpido y ms lento de RF es menor que dicho lmite. Dicha reduccin del intervalo de guarda incluye un rpido clculo de prdida, pero en la realidad, reflexiones interiores multitrayecto puede alcanzar con relativa facilidad 400 ns. 3.1.3.5 Ms sub-portadoras. A travs de avances en implementacin, ahora es posible obtener ms subportadoras OFDM (cada sub-portadora permite que mayor nmero de datos sean transmitidos por el canal de RF). Se toma el valor de sub-portadoras usables, ya que las 4 restantes son llamadas sub-portadoras pilotos que tiene (interferencia entre portadoras).
Tabla 3-2 Portadoras en 802.11 [5]

como funcin monitorear la ICI

Subportadoras 52 56 114

Usables

Estndar

Ancho de banda (MHz) 20 20 40

48 52 108

802.11 a/g 802.11 n 802.11 n

3.1.4 3.1.4.1

Tcnicas para mejora de MAC: Agregacin de tramas Un cliente AP debe luchar por el medio con cada trama, esto da lugar a

controversia, colisiones en el medio y retrasos backoff y por lo tanto prdida de tiempo, el cual podra usarse para enviar trfico. El estndar 802.11n incorpora

25

mecanismos para obtener tramas globales en las estaciones y, por tanto, reducir el nmero de eventos de colisin. Muchos ensayos han demostrado la eficacia de este efecto en anteriores normas adheridas a 802.11. Por ejemplo, en 802.11g, una configuracin puede enviar a una velocidad de 26 Mbps, tramas de 1500 bytes; pero cuando la longitud de la trama se reduce a 256 bytes, el rendimiento disminuye a 12 Mbps. Con agregacin en MAC, una estacin con un nmero de tramas para enviar puede optar por combinar en una trama global (MAC MPDU).

Figura 3-9 Esquema de agregacin de tramas

En un formato A-MSDU9, varias tramas de las capas ms altas se combinan y procesan por la capa MAC como una entidad nica. Cada trama original se convierte en una SUBTRAMA, con sus propios sub-encabezado que contiene las direcciones de origen y destino y la longitud. As, este mtodo puede utilizarse por tramas con diferentes direcciones de origen y destino, pero slo MSDUs de la misma prioridad.

Aggregated MSDU

26

Con el fin de acomodar las tramas globales MAC, la mxima longitud de trama aceptada por PHY se ha aumentado de 4095 bytes, en las anteriores normas, a 65535 bytes. 3.1.4.2 Mltiple Trfico: ACK en Bloque (MTBA) Normas 802,11 anteriores exigen un ACK de unidifusin para cada trama de datos transmitida. El nuevo bloque de ACK permite un nico ACK para un bloque de paquetes recibidos. Esto es particularmente til para el streaming de vdeo y otras transmisiones de alta velocidad. ste no es a menudo un problema con broadcast video, donde la re-transmisin a menudo no es factible, tomando en cuenta las limitaciones de tiempo de los medios de comunicacin, pero puede ser problemtico para otras aplicaciones en tiempo real. 3.1.4.3 Reduccin de espaciamiento entre-tramas (RIFS) [6] Cuando una estacin (cliente o AP) tiene un nmero de tramas para enviar secuencialmente, es necesaria una pausa entre las mismas. Sin embargo, estas pausas constituyen gastos generales para el conjunto de la red. Antes de 802.11n, la pausa entre tramas transmitidas por la misma estacin se fij en SIFS (single inter-frame spacing). El segundo borrador define un menor espaciamiento, RIFS (reduced inter-frame spacing). RIFS no se puede utilizar para la pausa entre tramas transmitidas por diferentes estaciones, y slo se puede utilizar cuando la estacin est transmitiendo en 802.11n modo HT (high throughput), define a RIFS un intervalo de 2 us, mientras que SIFS es de 16 us.

27

4 CAPITULO 4: DEFINICIN DE ESCENARIOS DE PRUEBA

Una de las herramientas ms usadas en investigacin es la simulacin, ello permite estimar el comportamiento de una red en un determinado escenario. En la actualidad, existen implementaciones en varios simuladores de redes: Matlab, Opnet, Omnet ++, Network Simulator, Glomosim, etc. El simulador NS2 [8] es ampliamente utilizado en el campo de la investigacin de redes de comunicacin, ya que es de cdigo abierto, de este modo est en constante evolucin. Su estructura permite obtener una visin global de las redes que facilita la relacin de conceptos de distintas reas como podra ser la propagacin de seales en medios inalmbricos con el desarrollo de nuevos mecanismos de comunicacin. El parche simulador del 802.11e (QoS) para la versin NS 2.28 ha sido desarrollado por University of California. Por tanto se utilizar el mencionado parche [9] para realizar las simulaciones del estndar 802.11e y se lo presenta en al anexo C. Al igual, en el presente proyecto se desarrolla la simulacin del estndar 802.11n (MIMO) bajo la versin NS 2.29 que permitir efectuar las simulaciones adaptando mltiples interfaces y mltiples canales. Para lo cual ser necesario modificar algunos scripts que se dan a conocer en el Anexo E. Para finalizar, se realizar simulaciones de escenarios haciendo uso de 802.11e y se comparar los resultados con los obtenidos en el mismo escenario en 802.11n.

28

A continuacin se detalla la arquitectura de funcionamiento de NS, juntamente con sus archivos y extensiones generadas en esta simulacin.

Figura 4-1 Arquitectura de funcionamiento en NS2

El diagrama que se presenta en la figura 4-2 es una representacin del proceso de creacin de los script que se utilizan para las simulaciones de transmisin de datos en los estndares 802.11e y 802.11n. Se inicia con el establecimiento de parmetros generales de la red tales como: tipo de canal, tipo de red, tipo de MAC, modelo de propagacin, nmero de nodos wireless, tiempo de simulacin, y protocolo de enrutamiento. La inicializacin de variables globales cumple con algunos propsitos como crear los archivos .tr y .nam que posteriormente mostraran de manera tabulada y grfica, respectivamente, los datos transmitidos. Se crea el GOD que se lo utiliza para almacenar informacin global sobre el comportamiento de la red de nodos, y que tambin permite configurar el nmero de saltos en la red. Luego se establece los valores de los canales Wi-Fi.

29

Paso continuo a este es hacer el llamado a las variables establecidas anteriormente, y la creacin de los nodos, configuraciones, tipo de propagacin, y se toma el valor del canal o canales a utilizar. Se da la posicin de los nodos, tamao de paquetes, tipo de trfico que cursa, y en el caso de 802.11e en este paso se establece las prioridades de cada cola. Se realiza el proceso de enlace de los nodos wireless, quedando por ltimo establecer la finalizacin del trfico de informacin.

30

Figura 4-2 Flujograma de Scripts

31

Se necesita un entorno que cumpla con los siguientes requisitos: Soporte del estndar 802.11e: de manera que se pueda ajustar los parmetros de acceso como tamao de ventana de contienda y espacio variable entre tramas. Soporte del estndar 802.11n: permita variar los parmetros de velocidades de transmisin de datos, tamao de paquetes y frecuencia de operacin. Calcular el rendimiento de la red: para ello se tendr que medir el caudal efectivo cursado y el retardo que sufren las tramas al transmitirse de una estacin a la otra. Respecto a los parmetros de configuracin a nivel de enlace y de red, provistos por el estndar 802.11e y el estndar 802.11n, se los presenta en la Tabla 4.1.
Tabla 4-1 Parmetros de configuracin [5]

a Frecuencia PHY Slot time SIFS PIFS DIFS CW min. CW mx. Prembulo PLCP Header 5 GHz OFDM 52 9 useg 16 useg 25 useg 34 useg 15 1023 20 useg 4 useg

b 2,4 GHz HR/DSSS 20 useg 10 useg 30 useg 50 useg 31 1023 144 useg 88 useg

g 2,4 GHz ERP/OFDM 256 9 o 20 useg 10 useg 19 o 30useg 28 o 50 useg 15 o 31 1023 20 useg

n 2,4/5 GHz MIMO-OFDM 9 useg 16 useg 25 useg 34 useg 15 1023 16 useg 4 useg

Se realiza la simulacin para cada estndar en estudio, teniendo como escenarios 2 y 3 estaciones, con servicios de voz, datos y video, que a continuacin se detallan: El primero de ellos se lo muestra en la figura 4-3, donde se realiza el enlace de manera directa entre las dos estaciones.

32

NODO MAESTRO

NODO ESCLAVO

Figura 4-3 Esquema maestro-esclavo

En la figura 4-4 se define un escenario de prueba con 3 nodos, donde el primero de ellos es el nodo maestro, que se comunica con el nodo 3 (esclavo), a travs de un repetidor (nodo 2) para llegar a su destino, nodo esclavo (nodo 3), stos tienen distancias entre 1 Km hasta alcanzar 15 km de separacin entre cada uno de ellos, es decir una distancia mxima de 30 Km entre el primer y tercer nodo.

Figura 4-4 Esquema maestro-repetidor-esclavo

Se toman valores para la simulacin, de tal manera que se sature el canal, todo esto con el fin de poder analizar el entorno de simulacin bajo las peores circunstancias. El tamao total de informacin que va a estar cursando el canal es de 40 MB, ste tamao ser suficiente para poder transmitir voz, datos y video.
Tabla 4-2 Flujo de informacin transmitida

Tamao de paquete Total paquetes enviados Tamao total informacin

1500 bytes 26668 40 MB

33

4.1

Configuracin para estndar 802.11e Las caractersticas que se usarn por defecto en los distintos escenarios

considerados para las simulaciones bajo el estndar 802.11e y 802.11n son las siguientes:
Tabla 4-3 Caractersticas de los escenarios

Tasa de transmisin Mecanismo RTS/CTS Tamao de trama Prembulo MAC largo Tiempo de slot Retardo de propagacin Intervalo corto entre-tramas (SIFS)

54 Mbps 3000 bytes 1500 bytes 144 bits 10 us. 2 us. 10 us.

Las consideraciones para la transmisin son en un medio ambiente libre de ruido, de manera que el descarte de tramas por ruido queda desestimado, y el anlisis se centra a nivel de enlace, producindose descarte de tramas solo por colisin de paquetes entre estaciones que intenten transmitir al mismo tiempo. Para la realizacin de las simulaciones habr la presencia de trfico de diferentes grupos Diffserv al mismo tiempo, para que obligue a la red a realizar una priorizacin adecuada de los flujos de acuerdo a sus prioridades relativas. 4.1.1 Anlisis de trfico perteneciente a diferentes grupos Diffserv: priorizacin En este anlisis aparecern diferentes tipos de flujo, que se los ubicar de acuerdo a la informacin que transmitan en las diferentes colas. Para la configuracin de las diferentes colas se emplear las especificaciones del estndar IEEE 802.11e. Los parmetros de estudio sern el tamao de la ventana de contienda mnima y el tiempo variable entre tramas. Y se tendr presente el valor de la oportunidad de transmisin TXOP. De forma que se analizar la funcin de priorizacin necesaria ante la presencia de trfico perteneciente a diferentes grupos del modelo de servicios diferenciados en la red de acceso.

34

Tabla 4-4 Configuracin de las colas de acceso con priorizacin

Cola de Acceso AC_VI AC_VO AC_BE AC_BK

CWmin. 7 15 31 31

CWmx. 15 31 1023 1023

AIFSn 2 2 3 7

TXOP 0,003264 0,006016 0* 0*

*El valor 0 hace referencia a que el paquete se transmite si accede al medio 4.2 Configuracin para estndar 802.11n Para el escenario utilizado en 802.11n se opera con valores que puedan ser compatibles con estndares anteriores y de esta manera poder obtener un resultado que sirva para la comparacin, obteniendo ventajas del uno con respecto al otro, con parmetros utilizados tanto en el estndar 802.11e y 802.11n, que se los presenta en la tabla 4-1.

Se realizar la simulacin de un escenario en donde exista nicamente el flujo de datos por un solo canal, es decir lo que brinda en la actualidad estndares como el 802.11 a/b/g, pero simulado bajo las condiciones expuestas anteriormente.

Y la simulacin correspondiente al estndar 802.11n se presenta con el script de dos flujos de datos, bajo la transmisin en dos canales diferentes.

4.2.1

Anlisis de trfico y Throughput. Se genera dos flujos de datos, los cuales estn siendo transmitidos a 54

Mbps, y su cabecera PLCP a 6 Mbps, se han tomado estos valores con el fin de obtener simulaciones bajo los mismos parmetros. Adems, se realizaran simulaciones de dos as como de tres nodos y se variarn distancias en intervalos de 1 Km. Se analizan las prdidas de paquetes en cada tramo, as como paquetes que han llegado satisfactoriamente a su destino, este anlisis se lo realiza tanto para 2 y 3 nodos.

35

CAPITULO 5: VALIDACIN DE LOS ESTNDARES MEDIANTE SIMULACIN

5.1

Simulacin de estndar 802.11e 2 Nodos Se ha preparado un escenario en el cual se coloca dos nodos wireless entre

los que se transmite audio, video, prueba de video y datos, cada tipo de trfico tiene 10Mb de informacin, empleando para ello las cuatro colas de acceso al medio que presenta el estndar, los parmetros y las herramientas de simulacin se las lista en la tabla 5.1
Tabla 5-1 Parmetros utilizados en la simulacin 802.11e 2 nodos

Herramienta Simulador Ubuntu

Versin NS2.28 8.04

Distancia mxima 15 Km Nodos Data Rate Basic Rate PLCP Rate 2 54 Mbps 6 Mbps 6 Mbps

La topologa de la red inalambrica se la presenta en la figura 5.1, donde se emplea la herramienta NAM (Network Animator), que es el entorno grfico para NS2, y permite ver y crear simulaciones mediante un entorno secillo y visual, en este caso al enlace se lo realiza desde el nodo etiquetado como 0 (nodo maestro) hacia el nodo 1 (nodo esclavo), las lneas entrecortadas que los unen simboliza la transmisin de paquetes, y las circunferencias que rodean al nodo 1, representan la confirmacin de paquetes recibidos.

36

Figura 5-1 Simulacin en NS2 de 80 5 n 02.11e 2 nod dos

El trfic que se ut co tiliza para lo enlaces en los distint escenar os e tos rios que se opagan bajo el estndar 802.11e se los detalla en la tabla 5.2. El tamao de los r e pro paq quetes para las diferente colas es de 1500 byt es tes, con el m motivo de tra abajar bajo un modo se sa aturacin, por lo tanto c cada tipo de informaci va a con e n ntender por ceder al med y la comu dio unicacin se va a realiza bajo el pe de los ca e ar eor asos acc
Tabla 5-2 Datos del tr 2 fico

Tipo trf fico

de

Pr rioridad

Ca antidad Pa aquetes

d de

Tamao o paquete (Bytes) e 1500 1500 1500 1500

del

Total

de e

trfico

generado (Mb) 10 1 10 1 10 1 10 1

AC_VO A AC_VI A AC_BE A AC_BK A

0 1 2 3

6667 6667 6667 6667

En la fig gura 5.2 se presenta d una mane grfica e comporta de era el amiento del oughput normalizado c con respect a la dist to tancia, las mediciones de dicho s thro thro oughput se realizaron con muestre c eos en salto de un kilometro de s os separacin ent los nodos wireless ha tre s asta llegar a la separaci mxima d prueba de 15Km. n de

37

Adems, se aprecia la manera en la que se otorga el ancho de banda, dependiendo de la informacin que se est transmitiendo, de tal suerte que la mayor cantidad de throughput corresponde tanto a voz como a video, y se le da un nivel inferior al parmetro de prueba de video y a datos. La variacin de nivel que se presenta, es regida tanto por el valor mnimo de la ventana de contienda y el tiempo variable entre tramas. Se presenta un nivel de comunicacin aceptable hasta el kilmetro 10, posterior a ello ocurre una disminucin de throughput, llegando a caer en el kilmetro 14 hasta el 47% de su valor inicial, lo que ocurre por las grandes distancia que se intenta cubrir.

THROUGHPUT vs DISTANCIA
1.2000 THROUGHPUT NORMALIZADO 1.0000

0.8000

0.6000

AC_VO AC_VI AC_BE AC_BK

0.4000

0.2000

0.0000 0 2000 4000 6000 8000 10000 12000 14000 16000

DISTANCIA (m)

Figura 5-2 Throughput normalizado vs distancia (802.11e 2 nodos)

38

Es importante notar el comportamiento que tienen los paquetes que se envan entre los nodos, por tanto se realiza la grfica que establezca los paquetes que se reciben conforme aumente la distancia, y se la presenta en la figura 5.3. Con el comportamiento de los paquetes recibidos se puede notar que se tiene mayor fiabilidad en cuanto a voz y video se refiere, pero con respecto a prueba de video y a datos se tiene mayor cantidad de paquetes perdidos, se tiene un nivel de comunicacin fiable hasta los 10 km aproximadamente.

PAQUETES RECIBIDOS vs DISTANCIA

8000 7000 PAQUETES RECIBIDOS 6000 5000
AC_VO

4000 3000 2000 1000 0 0 2000 4000 6000 8000 10000 12000 14000 16000

AC_VI AC_BE AC_BK PACKETS SENT

DISTANCIA (m)

Figura 5-3 Paquetes recibidos vs distancia (802.11e 2 nodos)

39

En la figura 5-4 se presenta la manera en la que se pierden los paquetes con respecto al aumento de distancia entre los nodos, tiene mayor cantidad de paquetes perdidos los referentes a datos, con lo que se distingue el bajo nivel de prioridad que a ellos se les otorga, dicho fenmeno se produce debido al poco ancho de banda que se le asigna al intentar transmitir informacin. La cantidad de paquetes que se pierden incrementa de acuerdo a la distancia entre los nodos, de tal forma que en las aproximaciones del kilmetro 15 se pierde el 72% de los paquetes que corresponde a datos.

PAQUETES PERDIDOS vs DISTANCIA

8000 7000 PAQUETES PERDIDOS 6000 5000
AC_VO

4000 3000 2000 1000 0 0 2000 4000 6000 8000 10000 12000 14000 16000

AC_VI AC_BE AC_BK PACKETS SENT

DISTANCIA (m)

Figura 5-4 Paquetes perdidos vs. Distancia (802.11e 2 nodos)

40

5.2 2

Simulaci in de estn ndar 802.11 3 Nodo 1e os

Ta abla 5-3 Parm metros utilizado en la simul os lacin 802.11e 3 nodos e

Herramienta Simula ador Ubuntu Distancia m mxima Nodo os Data R Rate Basic R Rate PLCP R Rate

Versin V NS2.28 N 8.04 30 3 Km 3 54 Mbps 6 Mbps 6 Mbps

En la f figura 5.5 se presenta la manera en la que se ubican los nodos wire eless para la siguientes simulacion as nes, el cual consta de tr nodos, en donde el res e nod central cu do umplir las la abores de re epetidor. En el enlace se transmite voz, video, e una seal para prueba de video, y dato utilizando las cuatro colas dispon a a v os o nibles, y se lo realizar en modo de saturacin, l parmet r s los tros empleados para cu umplirlo se det tallan en la ta abla 5.1

Figura 5- Simulacin en NS2 de 80 -5 02.11e 3 nodos

41

Uno de los primeros anlisis que se realiza es el correspondiente al throughput con respecto a la distancia, la separacin entre el nodo maestro con respecto al nodo repetidor va a ir incrementndose de un kilmetro en un kilmetro, y lo propio desde el nodo repetidor hasta el nodo esclavo, hasta llegar a la distancia mxima de separacin entre el maestro y el esclavo de 30 kilmetros
Tabla 5-4 Distancias en simulacin de 3 nodos

Maestro - Repetidor Repetidor Esclavo Maestro Esclavo

15 Km 15 Km 30 Km

Conforme se incrementen repetidores se puede alcanzar enlaces de mayor distancia entre maestro y esclavo, de manera tal que ahora se tiene un nivel de throughput aceptable hasta el kilometro 20, en lo posterior el throughput experimenta variaciones en su caudal. Adems es importante notar la diferencia de throughput que cursa en la comunicacin dependiendo del tipo de informacin que se transmite, tal fenmeno se lo presenta en la figura 5.6

THROUGHPUT vs DISTANCIA
1.2000 THROUGPUT NORMALIZADO 1.0000

0.8000

0.6000

AC_VO AC_VI AC_BE AC_BK

0.4000

0.2000

0.0000 0 5000 10000 15000 20000 25000 30000 35000

DISTANCIA (m)

Figura 5-6 Throughput normalizado vs distancia (802.11e 3 nodos)

42

El comportamiento de los paquetes recibidos versus distancia se los muestra en la figura 5.7, donde se aprecia que la estabilidad de la informacin ofrecida tiene un buen nivel; pero una vez que los paquetes sobrepasan el rea de cobertura estos empiezan a perderse de una manera abrupta, de tal suerte que los paquetes referentes a voz se pierden casi en su totalidad en las cercanas a los 30Km. Por otro lado los paquetes referentes a datos experimentan perdidas en menor cantidad una vez que llegan a un punto crtico, el cual se produce porque el ancho de banda que ellos necesitan es menor a voz o video, entonces como al punto crtico llegan pocos paquetes, el ancho de banda que se les ofrece es suficiente para que puedan realizar su comunicacin

PAQUETES RECIBIDOS vs DISTANCIA

8000 7000 PAQUETES RECIBIDOS 6000 5000
AC_VO

4000 3000 2000 1000 0 0 5000 10000 15000 20000 25000 30000 35000

AC_VI AC_BE AC_BK PACKETS SENT

DISTANCIA (m)

Figura 5-7 Paquetes recibidos vs distancia (802.11e 3 nodos)

43

En la figura 58 se puede observar la cantidad de paquetes que se pierden conforme aumenta la distancian entre los nodos. Con el uso de un repetidor se tiene que hasta el kilmetro 15 se pierde el 4% de paquetes, mientras que con respecto a los presentados en la figura 5-4 donde la comunicacin entre maestro y esclavo se la realizaba en manera directa, hasta la misma distancia se pierde 37%

PAQUETES PERDIDOS vs DISTANCIA

8000 7000 6000 5000 4000 3000 2000 1000 0 0 5000 10000 15000 20000 25000 30000 35000
AC_VO AC_VI AC_BE AC_BK PACKETS SENT

PAQUETES PERDIDOS

DISTANCIA (m)

Figura 5-8 Paquetes perdidos vs distancia (802.11e 3 nodos)

44

De tal forma que se puede ratificar con esta grfica la fiabilidad que presenta el estndar para la transmisin tanto de voz como de video, pero solamente dentro de la zona de cobertura, una vez que sale de esta se pierde gran cantidad de informacin y pasa a ofrecer un mejor nivel de fiabilidad las colas que ocupan AC_BE, AC_BK.

5.3

Simulacin de estndar 802.11n 2 Nodos

Tabla 5-5 Parmetros utilizados en la simulacin 802.11n - 2 nodos [10]

Herramienta Simulador Ubuntu Distancia mxima Nodos Data Rate Basic Rate PLCP Rate

Versin NS2.29 8.04 15 Km 2 54 Mbps 6 Mbps 6 Mbps

La figura 5.9 detalla la simulacin del archivo tesis_n.nam10, la cual consta de dos nodos wireless y como se puede observar la diferencia con el estndar anterior es el flujo de datos, ya que en esta figura se presentan dos flujos de informacin que estan siendo transmitidos de manera simultnea (lineas entre cortadas).

10

Archivo generado por tesis_n.tcl. Ver anexo D

45

Figura 5-9 Simulacin en NS2 de 802.11n - 2 nodos

En la figura 5-10 se puede notar que el nivel de throughput desciende conforme la distancia aumenta. A partir de los 12 Km se nota una pendiente mucho ms inclinada es decir el nivel de throughput desciende de tal manera que se considera hasta este punto un nivel aceptable, debido a que el valor del throughput es aproximadamente el 65% de su valor inicial. A la distancia mxima en esta simulacin, 15 Km se disminuye notablemente el throughput, las causas de aquello son los tiempos de slot time, ack-timeout, que se presentan al existir un mayor retraso debido a que la distancia se aumentado notoriamente, descendiendo el nivel de throughput hasta un 55%.

46

El estndar 802.11n enva el flujo de datos sin importar lo que est cursando por el mismo, es decir no realiza una priorizacin de paquetes.

THROUGHPUT vs DISTANCIA
0.800000 0.700000

TROUGHPUT NORMALIZADO

0.600000 0.500000 0.400000 0.300000 0.200000 0.100000 0.000000 0 2000 4000 6000 8000 10000 12000 14000 16000

THROUGHPUT

DISTANCIA (m)

Figura 5-10 Throughput normalizado vs distancia (802.11n - 2 nodos)

Estos datos tanto de throughput, como paquetes perdidos y recibidos se obtienen con el script genstat.awk [11] el cual brinda informacin a partir de la traza tesis.tr. En la figura 5-11 se obtienen los datos respectivos de paquetes que han sido recibidos que se encuentran en funcin de la distancia. Los puntos de color rojo son los paquete que se han enviado (26668 exactamente), y en azul se encuentran los paquetes que se reciben a una distancia especifica, se ha creado la simulacin con intervalo de 1 Km, y su mxima distancia es de 15 Km.

47

PAQUETES RECIBIDOS vs DISTANCIA

30000

25000

PAQUETES RECIBIDOS

20000
PAQUETES RECIBIDOS

15000

PAQUETES ENVIADOS

10000

5000

0 0 2000 4000 6000 8000 10000 12000 14000 16000

DISTANCIA (m)

Figura 5-11 Paquetes Recibidos vs Distancia (802.11n - 2 nodos)

Se puede observar el cambio producido especficamente cuando la distancia entre los nodos aumenta, es decir; a mayor distancia los paquetes recibidos disminuyen. Al Kilometro 15 se han recibido un 55% de los paquetes.

48

En la figura 5-12 se detallan los paquetes perdidos al igual en funcin de la distancia, por lo que se pierde mayor nmero conforme los nodos wireless se distancian. El nmero de paquetes perdidos en los primeros 10 Km no son de gran consideracin pero al llegar al Km 12 empiezan a perderse considerablemente. Y a los 15 Km se pierden un 45% de los paquetes enviados.

PAQUETES PERDIDOS vs DISTANCIA

30000

25000 PAQUETES PERDIDOS

20000

15000

PAQUETES PERDIDOS PAQUETES ENVIADOS

10000

5000

0 0 2000 4000 6000 8000 10000 12000 14000 16000

DISTANCIA (m)

Figura 5-12 Paquetes Perdidos vs Distancia (802.11n - 2 nodos)

49

5.4

Simulacin de estndar 802.11n - 3 nodos

Tabla 5-6 Parmetros utilizados en la simulacin 802.11n - 3 nodos

Herramienta Simulador Ubuntu Distancia mxima Nodos Data Rate Basic Rate PLCP Rate

Versin NS2.29 8.04 30 Km 3 54 Mbps 6 Mbps 6 Mbps

En la figura 5-13 se muestra la simulacin de tres nodos wireless, los cuales han sido distanciados en intervalos de 1 Km, alcanzando esta vez 30 Km en total ya que como lo muestra la tabla 5-6, la separacin mxima entre ellos es de 15 Km. Existen en la simulacin nodo maestro, repetidor y esclavo.

Figura 5-13 Simulacin en NS2 de 802.11n - 3 nodos

50

La figura 5-14 muestra el throughput ahora obtenido con tres nodos y como se observa, el nivel de throughput tiende a disminuir a medida que aumenta la distancia. En el punto final es decir a la mayor distancia 30 Km, se nota una cada considerable del throughput, aproximadamente en un 65%. Pero si se compara con la grfica 5-10 se observa que se tiene un enlace de mayor alcance, pues se llega a una mayor distancia, esto debido al uso de un repetidor entre los nodos. A la distancia de 15 Km el nivel de throughput supera el 60%.

THROUGHPUT vs DISTANCIA
0.80000 0.70000

TROUGHPUT NORMALIZADO

0.60000

0.50000 0.40000 0.30000 0.20000 0.10000 0.00000 0 5000 10000 15000 20000 25000 30000 35000

THROUGHPUT

DISTANCIA (m)

Figura 5-14 Throughput Normalizado vs Distancia (802.11n - 3 nodos)

51

Efectos similares a la simulacin de dos nodos se presentan en la figura 515, para 3 nodos en el cul, los paquetes recibidos disminuyen a mayores distancias. A los 15 Km se recibe el 61% de paquetes, a diferencia de que cuando se tiene 2 nodos ya que se recibe un 55% de paquetes a esta distancia. Y a los 24 Km un 44% de paquetes son recibidos, todo ello gracias a que de por medio existe un repetidor, que permite que el enlace sea ms fiable.

PAQUETES RECIBIDOS vs DISTANCIA

30000

25000

PAQUETES RECIBIDOS

20000
PAQUETES RECIBIDOS PAQUETES ENVIADOS

15000

10000

5000

0 0 5000 10000 15000 20000 25000 30000 35000

DISTANCIA (m)

Figura 5-15 Paquetes Recibidos vs Distancia (802.11n - 3 nodos)

52

Situacin semejante sucede con los paquetes perdidos, tal como lo detalla la figura 5-16. Hasta los 15 Km se obtiene un aproximado del 41% de paquetes que se han perdido, luego de ello es mucho ms evidente la prdida de paquetes. La mitad se pierden a los 19 Km, por lo cual se necesitar tener en cuenta la distancia en la cual las prdidas de paquetes son bastante considerables, llegando hasta el punto de 30 Km donde se han perdido en un 71%.

PAQUETES PERDIDOS vs DISTANCIA

30000

25000

PAQUETES PERDIDOS

20000 PAQUETES PERDIDOS PAQUETES ENVIADOS

15000

10000

5000

0 0 5000 10000 15000 20000 25000 30000 35000

DISTANCIA (m)

Figura 5-16 Paquetes Perdidos vs Distancia (802.11n - 3 nodos)

53

5.5

Comparacin one channel - two channel En la figura 5-17 se muestra la diferencia que se da al utilizar dos canales

para el flujo de informacin, y se va considerando la importancia del estndar 802.11n debido a que estndares anteriores nicamente utilizan un flujo de informacin por un canal Wi-Fi. Como era de esperar, el Throughput normalizado utilizando dos canales para su propagacin es superior al generado en un solo canal. Es por ello que se han realizado las simulaciones bajo la caracterstica de dos flujos de informacin a travs de dos canales.

THROGHPUT vs DISTANCIA
0.8000 0.7000

THROUGHPUT NORMALIZADO

0.6000 0.5000 0.4000 0.3000 0.2000 0.1000 0.0000 0 2000 4000 6000 8000 10000 12000 14000 16000 THROUGHPUT ONE CHANNEL THROUGHPUT TWO CHANNEL

DISTANCIA (m)

Figura 5-17 Throughput generado por uno y dos canales (802.11n)

54

Tabla 5-7 Comparacin de throughput one - two channel

DISTANCIA

PAQUETES ENVIADOS 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668

1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000

THROUGHPUT NORMALIZADO ONE CHANNEL 0,5532 0,5446 0,5386 0,5319 0,5233 0,5159 0,5083 0,5056 0,5033 0,5022 0,4961 0,4895 0,4736 0,4493 0,4167

THROUGHPUT NORMALIZADO TWO CHANNEL 0,7175 0,7133 0,7054 0,6990 0,6932 0,6857 0,6817 0,6776 0,6733 0,6719 0,6640 0,6541 0,6309 0,5921 0,5490

5.6

Anlisis comparativo entre estndar 802.11e y 802.11n En la figura 5-18 se puede apreciar el throughput de los diferentes tipos de

trfico como lo son: voz, video, datos, prueba de video, analizando el comportamiento que tienen ambos estndares en cuanto al trfico que cursa. La lnea de color marrn indica el throughput generado por el estndar 802.11n y se aprecia que ste es mejor cuando el trfico que cursa es de datos 54%, con respecto a datos de 802.11e 39%.

55

THROUGHPUT vs DISTANCIA
1,2000

THROUGHPUT NORMALIZADO

1,0000

0,8000
AC_VO 801.11n AC_VI AC_BE AC_BK

0,6000

0,4000

0,2000

0,0000 0 2000 4000 6000 8000 10000 12000 14000 16000

DISTANCIA (m)

Figura 5-18 Comparacin de throughput entre estndar 802.11e y 802.11n

Pero sucede lo contrario cuando el trfico que est cursando a travs de la red es de video o voz, ya que para esta situacin el estndar 802.11e se comporta de manera ms eficiente, brindando un nivel de throughput superior a 802.11n, esto se produce debido a que mencionado estndar brinda una priorizacin de trfico.

56

PAQUETES PERDIDOS vs DISTANCIA

0,9000 0,8000 0,7000 0,6000

PAQUETES PERIDOS

0,5000
AC_VO

0,4000 0,3000 0,2000 0,1000 0,0000 0 2000 4000 6000 8000 10000 12000 14000 16000

801.11n AC_VI AC_BE AC_BK

DISTANCIA (m)

Figura 5-19 Comparacin de paquetes perdidos entre estndar 802.11e y 802.11n

En la figura 5-19 se muestra de manera muy clara el nmero de paquetes perdidos entre los estndares en estudio, se representa de color marrn la grfica del estndar 802.11n, la cual tiende a perder menos paquetes cuando el trfico es de datos 32.5% frente al trfico de datos en estndar 802.11e (lnea de color amarillo) 50,6%, a diferencia de lo que sucede cuando el trfico cursado es de video en 802.11e (lnea roja) donde nicamente el 17,4% de paquetes se han perdido.

57

CONCLUSIONES Se ha estudiado que el mecanismo EDCA, como evolucin del IEEE 802.11 DCF, incluye todos los elementos bsicos de DCF como el protocolo CSMA/CA, el mecanismo de backoff o los distintos tiempos IFS, y los complementa con otros nuevos que permiten introducir calidad de servicio en el sistema como son los conceptos de TXOP o AIFS, CWmin, CWmax. Con los resultados de este trabajo se ha corroborado que cada tipo de trfico debe recibir tratamiento diferenciado por parte de la red, aspecto que lo realiza 802.11e, al brindar Calidad de Servicio, de forma tal que al aumentar la carga de la red, el trfico que tiene mayor prioridad puede seguir obteniendo el ancho de banda y retardo solicitados, mientras que el de menor prioridad ve decrementado su rendimiento. Una vez que se analiza el estndar 802.11e sometido a largas distancias (mayor a 10Km) se observa la fiabilidad que se le otorga al trfico correspondiente a voz y a video, otorgndoles una prioridad absoluta, teniendo una eficiencia superior al 37% con respecto a la cola de prueba de video y de datos. Se ha podido demostrar a travs de las simulaciones llevadas a cabo con el estndar 802.11e que es posible ofrecer prioridad absoluta entre los diferentes grupos Diffserv eligiendo una configuracin adecuada segn los parmetros de la red, siendo los parmetros de mayor influencia CWmin y AIFS. Continuando con el anlisis de 802.11e se determina la importancia del empleo de repetidores para conservar la eficiencia de la red a largas distancias, debido a que al hacer un enlace en manera directa entre maestro y esclavo se tiene que el throughput, al kilmetro 15 decrementa en 37% del valor inicial; mientras que al utilizar un repetidor de por medio, hasta el kilmetro 15 el throughput solamente decrece en 4% de su valor inicial, de forma que se puede alcanzar mayores distancias. Al existir un enlace en el cual se dan dos flujos de informacin a travs de dos canales, el nivel de throughput es mayor que el dado por un solo canal. El estndar 802.11n representa un importante adelanto en tecnologa y

rendimiento para redes inalmbricas, ya que ser capaz de ofrecer mayor capacidad (velocidades superiores a 54 Mbps) y mayor alcance como se ha

58

demostrado puede llegar hasta los 15 Km con un nivel de aceptable, que las redes WLAN actuales (cientos de metros).

throughput

La distancia entre los nodos wireless es una variable a tomar en consideracin, pues se ha visto reflejado en las simulaciones que a mayor distancia la fiabilidad del enlace disminuye, mediante las diferentes simulaciones obtenidas se puede apreciar lo mencionado.

A mayores distancias entre nodos, se nota un mejor comportamiento en el estndar 802.11n frente al 802.11e cuando el trfico que cursa por 8022.11e es de datos, debido a que el throughput en 802.11n a los 12 kilmetros ha disminuido en un 35%; mientras que el estndar 802.11e un 65%, esto se debe bsicamente a que MIMO aprovecha el multitrayecto, caracterstica que afecta el enlace en otros estndares 802.11.

En el estndar 802.11n se est enviando en una sola comunicacin todos los grupos Diffserv, y ofrece mejor rendimiento comparado frente al trfico de prueba de video y datos que est cursando por una red bajo el estndar 802.11e.

Mediante simulaciones fuera de la presente investigacin se puede inferir que al cursar trfico a travs de estndares anteriores 802.11 a/b/g el throughput se reduce en un 75%.

Al realizar las simulaciones de estndares 802.11n y 802.11e se observa un comportamiento diferente a partir del kilometro 10 hasta el 15 esto debido a que el tiempo de espera se ha agotado, y el slotime no es suficiente como para compensar el tiempo de propagacin en distancias largas.

59

6 RECOMENDACIONES
Las dificultades para la realizacin del presente documento surgieron entorno al uso del software de simulacin NS2, es por ello que las recomendaciones que se dan, van enfocadas a los requerimientos informticos que se deben tener en cuenta para el correcto funcionamiento de los scripts: tesis_e.tcl y tesis_n.tcl Para la ejecucin del script tesis_e.tcl se debe instalar exclusivamente NS2.28, debido a que en esta versin se puede instalar el parche de simulacin para el modelo EDCF [9] descrito en el estndar 802.11e. Por otro lado, para ejecutar tesis_n.tcl, es necesario tener instalado NS2.29, porque esta versin del simulador es prescindible para instalar el parche 802.11n referente a MIMO. Ahora bien, Ubuntu no permite que las versiones NS2.28 y NS2, 29 puedan subsistir al mismo tiempo en un solo ordenador, por tanto se recomienda instalar y realizar las simulaciones pertinentes con NS2.28, y en lo posterior desinstalarlo y proceder a instalar N2.29 para realizar las respectivas simulaciones.

La instalacin de NS2, se la puede realizar en las distribuciones de Linux Ubuntu 8.04, o Ubuntu 8.10, en las versiones inferiores hay problemas para la actualizacin de repositorios, y las superiores los problemas se relacionan con la incompatibilidad de los compiladores con las versiones de NS2 empleadas en esta tesis.

Los compiladores que debe tener Ubuntu son: gcc 4.3, g++ 4.3 y cpp 4.3. La importancia de tener los compiladores adecuados es para que NS2 pueda ejecutar los script que se realicen bajo los estndares 802.11e y 802.11n.

Finalmente, al ejecutar los scripts tesis_e.tcl o tesis_n.tcl, se crea un archivo .tr, el cual contiene la informacin referente a Throughput, paquetes enviados, paquetes recibidos, paquetes perdidos; pero, estos datos no

pueden ser graficados en manera directa debido a que antes necesitan ser tabulados, para ello se recomienda el uso de la herramienta genstat.awk que permite realizar dicha labor.

60

Resultar interesante corroborar las simulaciones obtenidas en esta investigacin mediante el proceso prctico con equipos reales y situacin geogrfica establecida en los diferentes escenarios (largas distancias).

61

ABREVIATURAS
AC AC_BE AC_BK AC_VI AC_VO ACK AF AIFS AIFSN AP BE BSS CCK CFP CP CRC CSMA CSMA-CA CTS CW CWmin CWmax DCF DiffServ DIFS DSSS DTIM EDCA EF FCS FHSS HCCA HCF Access Category Access Category Best Effort Access Category Background Access Category Video Access Category Voice Acknowledgment Assured Forwarding Arbitrary Inter-frame Space Arbitrary Inter-frame Space Number Access Point Best Effort Basic Service Set Complementary Code Keying Contention Free Period Contention Free Cyclic Redundancy Check Carrier Sense Multiple Access Carrier Sense Multiple Access Collision Avoidance Clear to Send Contention Window Minimum Contention Window Maximum Contention Window Distributed Coordination Function Differentiated Services DCF Inter-Frame Spacing Direct Sequence Spread Spectrum Delivery Traffic Indication Message Enhanced Distributed Channel Access Expedited Forwarding Frame Check Sequence Frequency Hopping Spread Spectrum HCF Controlled Channel Access Hybrid Coordination Function

62

HR-DSSS IEEE IETF IntServ IP ISM LAN MAC MSDU MT NAV NS OFDM PC PCF PIFS QAP QBSS QoS QSTA RDSI RTS SIFS SISO TCID TCP TSPEC TXOP WIFI WLAN

High Rate - Direct Sequence Spread Spectrum Institute of Electrical and Electronics Engineers Internet Engineering Task Force Integrated Services Internet Protocol Industrial Scientific Medical Local Area Network Medium Access Control MAC Service Data Unit Mobile Terminal Network Allocation Vector Network Simulator Orthogonal Frequency Division Multiplexing Point Coordinator Point Coordination Function PCF Inter-Frame Spacing QoS Access Point QoS Basic Service Set Quality of Service QoS Station Red Digital de Servicios Integrados Request to Send Short Inter-Frame Spacing Single input - single output Traffic Class Identification Transmission Control Protocol Traffic Specification Transmission Opportunity Wireless Fidelity Wireless Local Area Network

63

GLOSARIO

AC Una clase a la que tanto un usuario, como a una persona, programa, proceso o equipo, de un sistema se le puede asignar recursos a utilizar.

ACK.- Se refiere a un mensaje que nos informa que el grupo de datos han llegado a su destino final sin problemas o errores; este mensaje o acuse de recibo electrnico puede tambin traernos malas noticias indicando que los datos han

llegado a su meta con errores (no acknowledgement -- NOACK), o sea que el bloque de datos no ha llegado a su destino.

CSMA.- Acceso mltiple con deteccin de portadora. Tcnica empleada con las redes de arquitectura de canal en la que las computadoras conectadas al canal comn comprueban la presencia de una portadora antes de transmitir.

DiffServ.- Propone crear agregados de trfico identificados por un marcador en cada paquete de informacin, de forma que puedan recibir tratamiento diferente en cada salto.

IEEE.- Organizacin de profesionales de la informtica con base en Estados Unidos.

IntServ.- Realiza una pre-reserva de recursos en cada elemento de conmutacin para cada flujo de datos, asegurando de esta forma los recursos necesarios en la comunicacin extremo a extremo.

IP.- Se trata de una serie de normas que regulan la transferencia de paquetes de informacin a travs de Internet.

LAN.- Generalmente se considera que son las redes cuyo mbito est restringido a un edificio o a unidades fsicas similares.

64

REFERENCIAS
[1] Introduccin a Wi-Fi (802.11 o WiFi) http://es.kioskea.net/contents/wifi/wifiintro.php3 [2] IEEE 802.2-2002, IEEE Standard for Information technology, Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications [3] IETF Diffserv Working Group http://www.ietf.org/html.charters/OLD/diffservcharter.html [4] IEEE 802.1D-1998 Edition (ISO/IEC 15802-3:1998), IEEE Standard for Information technology, Media access control (MAC) Bridges [5] Matthew S. Gast, 802.11 Wireless Networks: The definitive guide, Second Edition. April 2002, Published by OReally Media. ISBN: 0-596-00183-5 [6] Oscar Fernndez Fernndez, Caracterizacin Experimental y Modelado de Canal MIMO para aplicaciones WLAN y WMAN. [7] Peter Thornycroft, Designed for Speed. Network Infrastructure in 802.11n. World. Oct. 2007 [8] The Network Simulator - NS-2, http://www.isi.edu/nsnam/ns/ [9] EDCF extension for ns2. Project UNIX name: ieee80211e-ns2. http://sourceforge.net/projects/ieee80211e-ns2/ [10] IEEE 802.11g-2003 Standard: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Further Higher Data Rate Extension in the 2.4 GHz Band. IEEE Computer Society, Jul 2003. [11] Awk script for tcp throughput, Silvio Tinti, http://mailman.isi.edu/pipermail/ns-users/2003-October/036668.html [12] Wireless Communication - Networks & NS-2. LIU JIAN, China 2009, http://ns2.superliu.co.cc/

65

ANEXO A: INSTALACIN DE NS2

El primer paso a realizar es la instalacin de las herramientas informticas necesarias para llevar a cabo el objetivo del proyecto, utilizando para ello Linux, con la versin Ubuntu 8.04 Posterior a ello se instala las libreras que necesita ns2 para que se pueda compilar, y se lo realiza con los siguientes comandos: # apt-get install build-essential autoconf automake libxmu-dev

Slo si nos aparecen errores reiniciamos la PC y luego instalamos

# sudo apt-get install -f build-essential libxt-dev libxt6 libsm-dev libsm6 libice-dev libice6 libxmu-dev

Tambin verificar que este instalado el paquete libstdc++.so.5 Ahora se puede instalar el software ns-2-28 [10], al cual se lo ubic en usr/src/

# cd ns-allinone-2.28 #./install $ gedit ~/.bashrc Con el comando anterior se abre un editor de texto, en donde se debe pegar las lneas que aparecen a continuacin: # LD_LIBRARY_PATH OTCL_LIB=/usr/src/ns-allinone-2.28/otcl-1.9 NS2_LIB=/usr/src/ns-allinone-2.28/lib X11_LIB=/usr/X11R6/lib USR_LOCAL_LIB=/usr/local/lib export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:$OTCL_LIB:$NS2_LIB:$X11_LIB:$US R_LOCAL_LIB

66

# TCL_LIBRARY TCL_LIB=/usr/src/ns-allinone-2.28/tcl8.4.5/library USR_LIB=/usr/lib export TCL_LIBRARY=$TCL_LIB:$USR_LIB

# PATH XGRAPH=/usr/src/ns-allinone-2.28/bin:/usr/src/ns-allinone2.28/tcl8.4.5/unix:/usr/src/ns-allinone-2.28/tk8.4.5/unix NS=/usr/src/ns-allinone-2.28/ns-2.28/ NAM=/usr/src/ns-allinone-2.28/nam-1.11/ PATH=$PATH:$XGRAPH:$NS:$NAM

Luego actualizamos el bashrc con el siguiente comando: # source ~/.bashrc Ingresamos a: usr/src/ns-allinone-2.28/ns-2.28 Y se realiza la validacin del software con el comando: ./valdate Proceso similar al descrito se utiliza para instalar ns2.29, al cual es empleado para simular 802.11n y su patch se explica en el Anexo B. Posterior se realiza la descarga del script 802.11e [9] y se lo instala conforme indica el archivo README que viene en la carpeta de descarga de 802.11e. Una vez que tenemos instalado este parche podremos hacer uso de las diferentes colas de acceso proporcionadas por el estndar 802.11e para el acceso al medio. La configuracin de los parmetros que rigen el comportamiento de estas colas viene descrita en el siguiente fichero: ~/ns-allinone-2.28/ns-2.28/mac/802_11e/priority.tcl Este fichero puede ser modificado segn nuestras necesidades para adaptar los parmetros de configuracin de las colas. Sin embargo las modificaciones sern estticas, es decir, cada vez que deseemos modificar el mismo, tendremos que volver a compilar el software y generar un nuevo ejecutable de NS.

67

ANEXO B: PATCH PARA 802.11n [12]

Es necesario modificar algunos script para poder realizar la simulacin del archivo tesis_n.tcl, correspondiente para la simulacin de estndar 802.11n para lo cual se necesita en algunos casos aadir, en otros se ha comentado lneas de comando, todo se realiza con el objetivo de aadir mltiples interfaces y canales que por defecto el simulador NS2 no trae. Adjunto a esta documentacin se encuentra la carpeta de ns-2.29 ya con el parche instalado, nicamente se requiere seguir el paso nmero 16 que se detalla en este anexo. A continuacin se pone en consideracin los script en los cuales se han realizado modificaciones: =============Tabla de contenidos ============= Extensin Multi-channel Multi-interface 1. Modificacin in tcl/lib/ns-lib.tcl 2. Modificacin in tcl/lib/ns-mobilenode.tcl 3. Modificacin in mac/arp.cc 4. Modificacin in mac/channel.h 5. Modificacin in mac/channel.cc 6. Modificacin in mac/mac-802_11.cc Uso de Multi-channel Multi-interface -- Manual Routing Protocol 7. Modificacin en tcl/lib/ns-lib.tcl 8. Modificacin en tcl/lib/ns-mobilenode.tcl 9. Modificacin en common/packet.h

68

10. Modificacin en apps/udp.h 11. Modificacin en apps/udp.cc 12. Modificacin en tcp/tcp.h 13. Modificacin en tcp/tcp.cc 14. Modificacin en tcp/tcp-sink.h 15. Modificacin en tcp/tcp-sink.cc 16. Protocolo de enrutamiento manual, implementacin y configuracin de NS2 Configurar NS2 Aadir la siguiente lnea: manual/manual.o manual/fixedrtable.o manual/tagtable.o" to OBJ_CC en "Makefile.in" Luego de seguir correctamente estos pasos estar listo el PATH entonces en el terminal dentro de ns-2.29-allillone/ns-2.29/ se realiza: ./configure ./make clean ./make depend ./make

69

ANEXO C: SCRIPT UTILIZADO PARA SIMULACIN 802.11e

#UNIVERSIDAD TCNICA PARTICULAR DE LOJA #TESIS: ANLISIS DE ESTNDARES 802.11e & 802.11n

# Link between nodes wireless #Complete without delay box set val(chan Channel/WirelessChannel ;#Channel Type set val(prop) Propagation/Shadowing ;# radio-propagation model set val(netif) Phy/WirelessPhy ;# network interface type set val(mac) Mac/802_11e ;# MAC type set val(ifq) Queue/DTail/PriQ ;# interface queue type set val(ll) LL ;# link layer type set val(ant) Antenna/OmniAntenna ;# antenna model set val(ifqlen) 50 ;# max packet in ifq set val(nn) 3 ;# number of mobilenodes, #you can change 2 or 3, of course yours nodes set val(cbrrate) 64000 ;#each node traffic rate set val(SimTime) 175 ;#Simulation Time

# routing protocol set val(rp)

DSDV

#size window set val(x) set val(y) 2050 2050

# Initialize Global Variables set ns_ [new Simulator] set tracefd [open tesis_e.tr w] $ns_ trace-all $tracefd set namtrace [open tesis_e.nam w] $ns_ namtrace-all-wireless $namtrace $val(x) $val(y)

# set up topography object set topo [new Topography] $topo load_flatgrid $val(x) $val(y)

# Create God set god_ [create-god $val(nn)]

# Create channel set chan_ [new $val(chan)]

70

# Create node(0) to node(3) # configure node $ns_ node-config -adhocRouting $val(rp) \ -llType $val(ll) \ -macType $val(mac) \ -ifqType $val(ifq) \ -ifqLen $val(ifqlen) \ -antType $val(ant) \ -propType $val(prop) \ -phyType $val(netif) \ -topoInstance $topo \ -agentTrace ON \ -routerTrace OFF \ -macTrace ON \ -movementTrace OFF \ -channel $chan_

for {set i 0} {$i < $val(nn)} {incr i} { set node_($i) [$ns_ node] $node_($i) random-motion 0 } # Provide # $node_(0) $node_(0) $node_(0) initial (X,Y, for now Z=0) co-ordinates for nodes set X_ 100.0 set Y_ 100.0 set Z_ 0.0

$node_(1) set X_ 100.0 $node_(1) set Y_ 1100.0 $node_(1) set Z_ 0.0 # #enable if you need three nodes #$node_(2) set X_ 100.0 #$node_(2) set Y_ 2100.0 #$node_(2) set Z_ 0.0

for {set i 0} {$i < $val(nn)} {incr i} { $ns_ initial_node_pos $node_($i) 20 } #================================= set udp [new Agent/UDP] $udp set prio_ 0 $udp set packetSize_ 1500 set null [new Agent/Null] $ns_ attach-agent $node_(0) $udp $ns_ attach-agent $node_(1) $null $ns_ connect $udp $null set cbr [new Application/Traffic/CBR] $cbr set rate_ $val(cbrrate) $cbr attach-agent $udp $ns_ at 0.00 "$cbr start" #====================================

71

#===enable if you need three nodes=== #set udp1 [new Agent/UDP] #$udp1 set prio_ 0 #$udp1 set packetSize_ 1500 #set sink1 [new Agent/Null] #$ns_ attach-agent $node_(1) $udp1 #$ns_ attach-agent $node_(2) $sink1 #$ns_ connect $udp1 $sink1 #set cbr1 [new Application/Traffic/CBR] #$cbr1 set rate_ $val(cbrrate) #$cbr1 attach-agent $udp1 #$ns_ at 0.01 "$cbr1 start" #================================= ## Tell nodes when the simulation ends for {set i 0} {$i < $val(nn) } {incr i} { $ns_ at $val(SimTime) "$node_($i) reset"; } $ns_ at $val(SimTime) "stop" $ns_ at [expr $val(SimTime)+0.02] "puts \"NS EXITING...\" ; $ns_ halt"

proc stop {} { global ns_ tracefd $ns_ flush-trace close $tracefd # exec nam 3.nam & } puts "Starting Simulation..." $ns_ run

72

ANEXO D: SCRIPT UTILIZADO PARA SIMULACIN 802.11n

#UNIVERSIDAD TCNICA PARTICULAR DE LOJA #TESIS: ANLISIS DE ESTNDARES 802.11e & 802.11n # VARIABLE PART set val(chan) Channel/WirelessChannel ;# channel type set val(prop) Propagation/Shadowing ;# radio-prop. model set val(netif) Phy/WirelessPhy ;# network int. type set val(mac) Mac/802_11 ;# MAC type set val(ifq) Queue/DropTail/PriQueue ;# interface queue t set val(ll) LL ;# link layer type set val(ant) Antenna/OmniAntenna ;# antenna model set val(ifqlen) 50 ;# max packet in ifq set val(nn) 6 ;# number of mobilenodes #You can change 4 or 6, of course yours nodes set val(rp) MANUAL ;# routing protocol set val(stop) 15 ;# time set val(x) 100 set val(y) 200 set filename tesis_n # TRACE PART set ns_ [new Simulator] set tracefd [open $filename.tr w] $ns_ use-newtrace $ns_ trace-all $tracefd set namtrace [open $filename.nam w] $ns_ namtrace-all-wireless $namtrace $val(x) $val(y) set topo [new Topography]

$topo load_flatgrid $val(x) $val(y) #CREATE GOD create-god $val(nn) #SET THE CHANNELS set set set set set set set set set set set set chan_0_ [new $val(chan)] chan_1_ [new $val(chan)] chan_2_ [new $val(chan)] chan_3_ [new $val(chan)] chan_4_ [new $val(chan)] chan_5_ [new $val(chan)] chan_6_ [new $val(chan)] chan_7_ [new $val(chan)] chan_8_ [new $val(chan)] chan_9_ [new $val(chan)] chan_10_ [new $val(chan)] chan_11_ [new $val(chan)]

73

# NODE CONFIG PART $ns_ node-config -adhocRouting $val(rp) \ -llType $val(ll) \ -macType $val(mac) \ -ifqType $val(ifq) \ -ifqLen $val(ifqlen) \ -antType $val(ant) \ -propType $val(prop) \ -phyType $val(netif) \ -topoInstance $topo \ -agentTrace ON \ -routerTrace ON \ -macTrace ON \ -movementTrace OFF $ns_ node-config -channel2 -channel3 -channel4 -channel5 -channel $chan_6_\ $chan_1_\ $chan_11_\ $chan_4_\ $chan_5_\

set node_(0) [$ns_ node] $node_(0) random-motion 0 set node_(1) [$ns_ node] $node_(1) random-motion 0 set node_(2) [$ns_ node] $node_(2) random-motion 0 set node_(3) [$ns_ node] $node_(3) random-motion 0 #-----------Habilitar para aadir a 3 nodos ------------# set node_(4) [$ns_ node] $node_(4) random-motion 0 set node_(5) [$ns_ node] $node_(5) random-motion 0 $node_(0) add-route-tag 1 999 $node_(4) add-route-tag 1 999 $node_(2) add-route-tag 3 8 $node_(0) add-next-hop 1 999 4 4 $node_(4) add-next-hop 1 999 1 5 $node_(2) add-next-hop 3 8 3 3 #-------------------------------------------------------# #------------Habilitar para 2 nodos---------------------# # Add routing tag #$node_(0) add-route-tag 1 999 #$node_(2) add-route-tag 3 8 # Add next hop #$node_(0) add-next-hop 1 999 1 2 #$node_(2) add-next-hop 3 8 3 3

74

# GRAPH PART $node_(0) set X_ 0 $node_(0) set Y_ 0 $node_(0) set Z_ 0.0 $node_(1) set X_ 0 $node_(1) set Y_ 15000 $node_(1) set Z_ 0.0 $node_(2) set X_ 10 $node_(2) set Y_ 0 $node_(2) set Z_ 0.0 $node_(3) set X_ 10 $node_(3) set Y_ 15000 $node_(3) set Z_ 0.0 #----------Habilitar para aadir a 3 nodos--------# $node_(4) set X_ 0 $node_(4) set Y_ 30000 $node_(4) set Z_ 0.0 $node_(5) set X_ 10 $node_(5) set Y_ 30000 $node_(5) set Z_ 0.0 #-------------------------------------------------#

for {set i 0} {$i < $val(nn) } {incr i} { $ns_ initial_node_pos $node_($i) 10 }

# Traffic proc attach-cbr-traffic { node sink size interval } { global ns_ set source [new Agent/UDP] $source set class_ 2 $ns_ attach-agent $node $source set traffic [new Application/Traffic/CBR] $traffic set packetSize_ $size $traffic set interval_ $interval $traffic attach-agent $source $ns_ connect $source $sink return $traffic } #Set the parameters set null0 [new Agent/Null] $ns_ attach-agent $node_(1) $null0 set cbr0 [attach-cbr-traffic $node_(0) $null0 1500 0.009] $ns_ at 0 "$cbr0 start"

set null1 [new Agent/Null] $ns_ attach-agent $node_(3) $null1

75

set cbr1 [attach-cbr-traffic $node_(2) $null1 1500 0.009] $ns_ at 0 "$cbr1 start" # Tell nodes when the simulation ends for {set i 0} {$i < $val(nn) } {incr i} { $ns_ at $val(stop) "$node_($i) reset"; } $ns_ at $val(stop) "stop" $ns_ at [expr $val(stop)+0.01] "puts \"NS EXITING...\" ; $ns_ halt" proc stop {} { global ns_ tracefd $ns_ flush-trace close $tracefd } puts "Starting Simulation..." $ns_ run

76

ANEXO E: SCRIPT PARA GENERAR GENSTATS.AWK [11]

#UNIVERSIDAD TECNICA PARTICULAR DE LOJA #TESIS: ANLISIS DE ESTNDARES 802.11e & 802.11n function average (array) { sum = 0; items = 0; for (i in array) { sum += array[i]; items++; } # printf("DEBUG items); if (sum == 0 || items == 0) return 0; else return sum / items; } function max( array ) { for (i in array) { if (array[i] > largest) largest = array[i]; } return largest; } function min(array) { for (i in array) { if (0 == smallest) smallest = array[i]; else if (array[i] < smallest) smallest = array[i]; } return smallest; } BEGIN { total_packets_sent = 0; total_packets_received = 0; total_packets_dropped = 0; first_packet_sent = 0; last_packet_sent = 0; last_packet_received = 0; } { event = $1; time = $2; node = $3; type = $4; reason = $5; packetid = $6; # strip leading and trailing _ from node sub(/^_*/, "", node); sub(/_*$/, "", node);

sum is %d, items is %d\n", sum,

77

if ( time < simulation_start || simulation_start == 0 ) simulation_start = time; if ( time > simulation_end ) simulation_end = time; if ( reason == "COL" ) total_collisions++; if ( type == "AGT" ) { nodes[node] = node; # to count number of nodes if ( time < node_start_time[node] || node_start_time[node] == 0 ) node_start_time[node] = time; if ( time > node_end_time[node] ) node_end_time[node] = time; if ( event == "s" ) { flows[node] = node; # to count number of flows if ( time < first_packet_sent || first_packet_sent == 0 ) first_packet_sent = time; if ( time > last_packet_sent ) last_packet_sent = time; # rate packets_sent[node]++; total_packets_sent++; # delay pkt_start_time[packetid] = time; } else if ( event == "r" ) { if ( time > last_packet_received ) last_packet_received = time; # throughput packets_received[node]++; total_packets_received++; # delay pkt_end_time[packetid] = time; } else if ( event == "D" ) { total_packets_dropped++; pkt_end_time[packetid] = time; # EXPERIMENTAL }

} } END { print "" > "throughput.dat"; print "" > "rate.dat"; number_flows = 0; for (i in flows) number_flows++; # find dropped packets if ( total_packets_sent != total_packets_received ) { printf("***OUCH*** Dropped Packets!\n\n");

78

for ( packetid in pkt_start_time ) { if ( 0 == pkt_end_time[packetid] ) { total_packets_dropped++; pkt_end_time[packetid] = simulation_end; } } }

for (i in nodes) { if ( packets_received[i] > 0 ) { end = node_end_time[i]; start = node_start_time[i - number_flows]; runtime = end - start; if ( runtime > 0 ) { throughput[i] = packets_received[i]*8000 / runtime; printf("%d %f %f %d\n", i, start, end, throughput[i]) >> "throughput.dat"; } } # rate - not very accurate if ( packets_sent[i] > 2 ) { end = node_end_time[i]; start = node_start_time[i]; runtime = end - start; if ( runtime > 0 ) { rate[i] = (packets_sent[i]*8000) / runtime; printf("%d %f %f %d\n", i, start, end, rate[i]) >> "rate.dat"; } } } # delay for ( pkt in pkt_end_time) { end = pkt_end_time[pkt]; start = pkt_start_time[pkt]; delta = end - start; if ( delta > 0 ) { delay[pkt] = delta; printf("%d %f %f %f\n", pkt, start, end, delta) > "delay.dat"; } } # offered load total_runtime = last_packet_sent - first_packet_sent; if ( total_runtime > 0 && total_packets_sent > 0) load = ((total_packets_sent * 8000)/total_runtime) / 2000000; # no overhead printf("\ RUN OFFERED PACKETS PACKETS PACKETS AVERAGE MAX MIN AVERAGE AVERAGE\n\ FLOWS TIME LOAD SENT RECEIVED DROPPED COLLISIONS DELAY DELAY DELAY THROUGHPUT TRAFFIC RATE\n\ ----- ----- ------- -------- -------- -------- ---------- ------------------- ---------- ------------ ------------\n");

79

printf("%5d %5.1f %7.4f %8d %8d %8d %10d %10.4f %10.4f %10.4f %12d %12d\n", number_flows, total_runtime, load, total_packets_sent, total_packets_received, total_packets_dropped, total_collisions, average(delay), max(delay), min(delay), average(throughput), average(rate)); printf("%5d %5.1f %7.4f %8d %8d %8d %10d %10.4f %10.4f %10.4f %12d %12d\n", number_flows, total_runtime, load, total_packets_sent, total_packets_received, total_packets_dropped, total_collisions, average(delay), max(delay), min(delay), average(throughput), average(rate)) >> "stats.dat"; }

80

ANEXO F. DATOS OBTENIDOS MEDIANTE GENSTATAS.AWK

Tabla F- 1 Datos de estndar 802.11n (2 nodos)
PAQUETES ENVIADOS 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 PAQUETES RECIBIDOS 19137 19027 18815 18643 18490 18289 18183 18074 17956 17919 17707 17443 16826 15790 14640 PAQUETES PERDIDOS 7531 7641 7853 8025 8178 8379 8485 8594 8712 8749 8961 9225 9842 10878 12028 THROUGHPUT NORMALIZADO 0,717473 0,713322 0,705410 0,698954 0,693211 0,685685 0,681675 0,677592 0,673306 0,671905 0,664023 0,654120 0,630945 0,592103 0,548975

DISTANCIA 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000

FLOWS 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

81

Tabla F- 2 Datos de estndar 802.11n (3 nodos)

DISTANCIA NODO1NODO2 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000

DISTANCIA NODO2NODO3 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000

DISTANCIA TOTAL

PAQUETES ENVIADOS

PAQUETES RECIBIDOS

PAQUETES PERDIDOS

THROUGHPUT NORMALIZADO

2000 4000 6000 8000 10000 12000 14000 16000 18000 20000 22000 24000 26000 28000 30000

26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668 26668

19093 18840 18574 18362 18246 17839 17003 15653 14130 12696 11564 10690 9592 8518 7775

7575 7828 8094 8306 8422 8829 9665 11015 12538 13972 15104 15978 17076 18150 18893

0,71582 0,70633 0,69638 0,68843 0,68405 0,66879 0,63762 0,58785 0,53233 0,47644 0,43370 0,41065 0,36140 0,35224 0,33135

82

Tabla F- 3 Datos de estndar 802.11e (2 nodos) TABLA AC_VO

DISTANCIA PAQUETES ENVIADOS 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000 6667 6667 6667 6667 6667 6667 6667 6667 6667 6600 6667 6667 6667 6667 6667 PAQUETES RECIBIDOS 6625 6625 6625 6625 6625 6625 6625 6624 6618 6605 5501 5480 3839 3095 4200 PAQUETES PERDIDOS 42 42 42 42 42 42 42 43 49 62 1166 1187 2828 3572 2467 THROUGHPUT NORMALIZADO 0,9937 0,9937 0,9937 0,9937 0,9937 0,9937 0,9937 0,9935 0,9926 0,9907 0,8366 0,8220 0,5758 0,5355 0,6301 PAQUETES RECIBIDOS 6625 6625 6625 6625 6625 6625 6625 6624 6616 6182 5596 4817 4566 4424 4189

TABLA AC_VI
PAQUETES PERDIDOS 42 42 42 42 42 42 42 43 51 485 1071 1850 2101 2243 2478 THROUGHPUT NORMALIZADO 0,9937 0,9937 0,9937 0,9937 0,9937 0,9937 0,9937 0,9935 0,9923 0,9272 0,8394 0,7636 0,7772 0,6636 0,6297

83

Tabla F- 4 Datos de estndar 802.11e (2 nodos) TABLA AC_BE

DISTANCIA PAQUETES ENVIADOS 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000 6667 6667 6667 6667 6667 6667 6667 6667 6667 6600 6667 6667 6667 6667 6667 PAQUETES RECIBIDOS 4130 4121 4117 4122 4097 4098 4096 4096 4099 4069 3463 3408 1906 2001 1873 PAQUETES PERDIDOS 2537 2546 2550 2545 2570 2569 2571 2571 2568 2598 3204 3259 4761 4666 4794 THROUGHPUT NORMALIZADO 0,6196 0,6183 0,6176 0,6183 0,6145 0,6147 0,6143 0,6145 0,6148 0,6103 0,5194 0,5111 0,4446 0,4199 0,2993 PAQUETES RECIBIDOS 4073 4073 4062 4051 4054 4050 4031 4068 4037 4031 3289 2875 2862 1435 1848

TABLA AC_BK
PAQUETES PERDIDOS 2594 2594 2605 2616 2613 2617 2636 2599 2630 2636 3378 3792 3805 5232 4819 THROUGHPUT NORMALIZADO 0,6109 0,6110 0,6092 0,6077 0,6080 0,6074 0,6047 0,6103 0,6056 0,6046 0,4934 0,4313 0,4293 0,2153 0,3958

84

Tabla F- 5 Datos de estndar 802.11e (3 nodos)

TABLA AC_VO
DISTANCIA PAQUETES ENVIADOS 2000 4000 6000 8000 10000 12000 14000 16000 18000 20000 22000 24000 26000 28000 30000 6667 6667 6667 6667 6667 6667 6667 6667 6667 6600 6667 6667 6667 6667 6667 PAQUETES RECIBIDOS 6583 6583 6583 6583 6583 6583 6583 6582 6569 6610 4439 4326 2652 1532 2659 PAQUETES PERDIDOS 84 84 84 84 84 84 84 85 98 124 2228 2341 4015 5135 4008 THROUGHPUT NORMALIZADO 0,9937 0,9937 0,9937 0,9937 0,9937 0,9937 0,9937 0,9936 0,9926 0,9907 0,8218 0,8057 0,6334 0,5467 0,6316 PAQUETES RECIBIDOS 6583 6583 6583 6583 6583 6583 6583 6581 6567 5701 4530 3365 3351 3063 2648

TABLA AC_VI
PAQUETES PERDIDOS 84 84 84 84 84 84 84 86 102 966 2137 3302 3316 3604 4019 THROUGHPUT NORMALIZADO 0,9937 0,9937 0,9937 0,9937 0,9937 0,9937 0,9937 0,9935 0,9923 0,9247 0,8245 0,7311 0,7556 0,6780 0,6310

85

Tabla F- 6 Datos de estndar 802.11e (3 nodos)

TABLA AC_BE
DISTANCIA PAQUETES ENVIADOS 2000 4000 6000 8000 10000 12000 14000 16000 18000 20000 22000 24000 26000 28000 30000 6667 6667 6667 6667 6667 6667 6667 6667 6667 6667 6667 6667 6667 6667 6667 PAQUETES RECIBIDOS 2538 2526 2513 2519 2493 2489 2510 2502 2510 2464 1480 1413 508 530 441 PAQUETES PERDIDOS 4129 4141 4154 4148 4174 4178 4157 4165 4157 4203 5187 5254 6159 6137 6226 THROUGHPUT NORMALIZADO 0,6171 0,6156 0,6141 0,6148 0,6115 0,6111 0,6136 0,6127 0,6136 0,6080 0,4735 0,4629 0,3557 0,3424 0,2675 PAQUETES RECIBIDOS 2456 2458 2448 2436 2444 2446 2419 2472 2432 2428 1357 1076 1009 225 424

TABLA AC_BK
PAQUETES PERDIDOS 4211 4209 4219 4231 4223 4221 4248 4195 4235 4239 5310 5591 5658 6443 6244 THROUGHPUT NORMALIZADO 0,6070 0,6073 0,6060 0,6046 0,6055 0,6058 0,6025 0,6090 0,6041 0,6035 0,4531 0,4029 0,3934 0,1861 0,3127

ANLISIS DE ESTNDARES 802.11e y 802.11n PARA LARGAS DISTANCIAS

Universidad Tcnica Particular de Loja Escuela de Electrnica y Telecomunicaciones Ing. Patricia Ludea G. pjludena@utpl.edu.ec Jimmy Snchez H. jfsanchez@utpl.edu.ec Ricardo Agila G. rdagila@utpl.edu.ec

Resumen: En el presente documento se presenta la evaluacin y simulacin de los estndares 802.11e y 802.11n adaptados para solucin de comunicaciones inalmbricas de largas distancias. Siendo 802.11e un estndar que crea categoras de trfico con el fin de poder priorizar la utilizacin del canal y el acceso al medio. Por otro lado 802.1n aprovecha los efectos multitrayectoria y brinda elevadas tasas de transferencia debido al uso de mltiples antenas en transmisin y recepcin. ndice de trminos: 802.11, QoS, MIMO, NS2. A. INTRODUCCIN l protocolo 802.11 es un estndar de comunicaciones del IEEE[1] que define la capa fsica y de enlace para una transmisin inalmbrica.

B. ESTNDAR 802.11 Existen diferentes grupos de trabajo dentro de 802.11 promovidos por el IEEE que trabajan en sub-estndares del mismo. Estndar A. NORMA 802.11e El grupo de trabajo 802.11e define un conjunto de novedades especificadas a la edicin de 1999 del estndar IEEE 802.11. Estas mejoras distinguen entre estaciones con soporte de calidad de servicio (QSTA QoS Enhanced Station) y aquellas estaciones que no lo soportan (STA - Station), punto de acceso con soporte de calidad de servicio (QAP) y punto de acceso sin soporte (AP). Dentro de 802.11e se puede distinguir bsicamente dos grupos: funciones de acceso al canal, y la gestin de especificacin de trfico (TSPEC). IEEE 802.11e MAC - NIVEL DE ENLACE

Sin embargo, los reducidos anchos de banda junto con la necesidad de aplicar tcnicas para combatir las interferencias de otras tecnologas con las que comparte la banda, solo consigue obtener velocidades de transmisin limitadas, con valores mximos tericos de 54 Mbps. Desde este punto se han realizado mejoras al estndar las cuales tienen un denominador comn, el afn de transmitir mayor cantidad de informacin, lo ms lejos, en el menor tiempo y/o con la mejor calidad posible. Es por ello que el presente proyecto investiga mejores prestaciones para la comunicacin inalmbrica basndose en los estndares 802.11e y 802.11n, conscientes de la importancia de la gestin de calidad de servicio en la era multimedia, al igual que la necesidad de poder transmitir datos con rangos de velocidad elevada.

La extensin 802.11e define una nueva funcin de coordinacin llamada funcin de coordinacin hbrida (HCF Hybrid Coordination Function), la cual se emplea para el conjunto de servicios bsicos con soporte de QoS (QBSS). La funcin HCF define dos modos de operacin: Acceso a canal distribuido mejorado (EDCA Enhanced Distributed Channel Access) que consiste en una funcin de acceso al canal basada en contienda, la cual funciona de forma concurrente junto al acceso de canal controlado. Acceso a canal controlado HCF (HCCA HCF Controlled Channel Access) que se basa en un mecanismo de sondeo controlado por el coordinador hbrido (HC Hybrid Coordinator). Este punto coordinador se encuentra situado junto al QAP.

El conc cepto bsico de estas funcion de acceso a e nes canal es la oportunid de transmi dad isin (TXOP Transm misin Opport tunity). Un TXOP es un T n interval de tiempo limitado duran el cual una lo l nte a QSTA puede transm mitir una serie de tramas. El l periodo TXOP se def o fine a travs de un tiempo de e e inicio y una duracin mxima. Si el periodo o TXOP se obtiene usan el acceso a canal basado ndo o en con ntienda entonc ces recibir el nombre de e e EDCA-TXOP. Si po el contrario, se obtiene a or travs de HCCA se co d onocer como HCCA-TXOP. H . La dura acin del perio EDCA-TXOP se controla odo a a trav del QAP y se transmit al resto de s te e estacion QSTA en las tramas de beacon junto nes e o con otro parmetros relacionados con EDCA. La os c a duraci del periodo HCCA-TXOP se transmite a n las esta aciones QSTA directament por el HC A te C como parte de la tr p rama QoS CF F-Poll, la cual l garantiz el periodo HCCA-TXOP. (Figura 1) za H
Supertrama 802.11e

Tabla 1 Caracters sticas de los es scenarios

Cada categora de acceso dispo de su pro a e one opia cola de transmis sin caracteri izada por un nos deter rminados parm metros. La prio orizacin entre las difere entes categor as se consig gue configuran ndo adecu uadamente los parmetros de cada cola de s acces so. Se pue ede ver un esquema de n funci ionamiento de sistema d categoras de el de acces en la figura 2. Los parm so a metros de may yor inter son los sigu s uientes: Nmero de espacio arbitrario en ntre tramas (A AIFSN - Arbitr rary Inter-Fra ame Space Num mber): corresp ponde al interv valo mnimo d desde que el medio fsico se detecta c como vaco hasta que se comienza la transmisin. Ventana d contienda (C Content de CW tion Window): un nmero aleatorio se esco oge en este ra ango para lanz el mecanismo zar de espera ( (backoff). Lmite de oportunidad de transmisin e d (TXOP lim imit): es la d duracin mxi ima durante l cual una QSTA pue la a ede transmitir tras haber obte enido el TXOP P.
AIFS[AC_BK K]

Pe Libre de Contienda - OPCIONAL eriodo

Periodo de Contienda C QoS CF-Poll

QoS CF-Poll

QoS CF-End

DATOS
HCCA TXOF

DATOS

DATOS
HCCA TXOF

TBTT Acceso ges stionado por HC H Acceso gesttionado por HC C

Figu 1 Esquema de funcionam ura a miento HCF EDCA (ACCESO A CANAL MEJ JORADO) d e EDCA es un nuevo mecanismo de acceso, que CF, rcionar soporte e mejora el original DC para propor dad io p e de calid de servici basado en priorizacin de trfico. Esta pri iorizacin se consigue introd duciendo cuatro o categor de acceso (AC Access Category), las ras s cuales permiten el envo de trfico asociado a e priorida ades de usuario tal como def el estndar o, fine r IEEE 802.1D. En la tabla 1 se resume las s s priorida ades relativas y la tabla de mapeo entre e e 802.1D y las categora de acceso 80 D as 02.11e.

AC_ _BK

AIFS[AC]= SIFS+AIFSN[AC] *slot_time

AIFS[AC_BE] AIFS[AC_V] AIFS[AC_VO] =DIFS PIFS SIFS

AC_BE

AC_V

E Estacin A
SIFS

ACK
Medio Ocupado

AC_VO

RTS
SIF FS

CTS

Figu ura2 Modelo d funcionamie de ento de capa M Mac 802.11e

B. NO ORMA 802.11n Este es stndar permite que una com municacin se e pueda dar a travs de varios flujos de informacin d d n de man nera simultnea, y por vario canales a la os a vez, a diferencia de estndares an nteriores como o 802.11 a/b/g que nicamente permiten una a comuni icacin SISO (single input - single output) ( ) y que se da por un sol canal de info e lo ormacin. Es por ello que en la presente inves stigacin se ha a empleado la simu ulacin de dos flujos de d e informa acin de maner simultnea a travs de dos ra s canales. O LE E MIMO (MULTIPL INPUT MULTIPLE OUTPU UT) Es una tcnica que permite obten ventajas a a ner travs del multitray yecto con el objetivo de l e increme entar las presta aciones en una comunicacin a n inalmb brica, adems mediante el us de mltiples so s antenas de transmisin y recepci aumenta la s n a velocid de transfere dad encia.

veloc cidad de transm misin de dato mientras ot os, tras mejo oran la relacin seal-ruido. n N NARIOS DE C. DEFINICIN DE ESCEN PRUEBA erramientas m ms usadas en Una de las he stigacin es la simulacin ello perm n, mite inves estim el compo mar ortamiento de una red en un deter rminado escena ario. NS2 [4] es un simu ulador ampliam mente utilizado en o el cam de la inv ampo vestigacin ya que es de cd digo abier de este mod est en cons rto, do stante evoluci n. Se re ealiza la simu ulacin para c cada estndar en estud dio, teniendo como esce enarios 2 y 3 estac ciones, con ser rvicios de voz datos y vid z, deo, que a continuacin se detallan: El pr rimero de ellos es como lo m s muestra la figur 4 ra un es squema bsico en donde se realiza el enla o ace de m manera directa e entre las dos es staciones.

N NODO MA AESTRO

NODO ESCLAVO

Figura4 Es squema maestr ro-esclavo En la figura 5 se define un escenario de prue a eba con 3 nodos, donde el primero de ellos es el no e e odo maes stro, que se com munica con el nodo 3 (esclav vo), a trav de un repe vs etidor (nodo 2) para llegar a su ) destin no, nodo esc clavo (nodo 3), stos tien nen distan ncias entre 1 Km hasta alc canzar 15 km de separ racin entre ca uno de el ada llos, es decir u una distan ncia mxima de 30 Km en ntre el primer y r r tercer nodo.

Fig gura 3 Esquem de canal MI ma IMO MN Las altas velocidad des de transm misin de los s sistema MIMO obed as decen a diverso factores que os e bien me ejoran los esqu uemas de trans smisin, o bien n mejoran la fiabilidad del enlace. n d El estn ndar 802.11n incluye varias caractersticas s y tecnologas claves: Div versidad Espac en Recepci cial in. Div versidad Espac en Transmi cial isin Can nales de 40 MH Hz Me enor intervalo de guarda d Ma ayor nmero de sub-portadora e as.

t tan ser compl lementarias ya a Estas tcnicas result que una brindan caractersticas para aumentar la as a

nivel de throughpu aceptable hasta el kilome l ut etro 20, e lo posterio el through en or hput experime enta varia aciones en su ca audal.
REPETIDOR

THR ROUGHPUT vs DIS STANCIA

0.80000
NODO MAESTRO NODO ESCLAVO

0.70000

TROUGHPUT NORMALIZADO

0.60000

Figu 5 Esquema maestro-repeti ura idor-esclavo Las car ractersticas qu se usaran por defecto en ue p n los dis stintos escenarios considera ados para las s simulac ciones bajo el estndar 802.11e y 802.11n n se mues stran en la tabla 1. Tabla 2 Caracterstic de los escen cas narios

0.50000 0.40000 0.30000 0.20000 0.10000 0.00000 0 5000 1000 15000 20000 25000 3 00 30000 35000

THROU UGHPUT

DISTANCIA (m) D

Fig ura 7 Through hput Normaliza vs Distancia ado (802 2.11n - 3 nodo os) La fi igura 6 muestr el nivel thro ra oughput obtenido con tres nodos y como se ob bserva, tiende a e dism minuir a medida que aumenta la distancia. a A lo 30 Km una cada c os considerable del throu ughput, aproximadamente en un 65% y a la n distan ncia de 15 Km el nivel de th m hroughput sup pera el 60 0%. En l a figura 8 se detalla el th e hroughput de los difere entes tipos de trfico como l son voz, dat lo tos, video o. La l lnea con vieta de un tri iangulo hacia la derec cha (color m marrn) indic el throughp ca put gener rado por el est tndar 802.11n y se aprecia q n que ste es mejor cuan el trfico que cursa es de ndo s pecto a datos d 802.11e 39% de %. datos 54%, con resp Pero sucede lo cont trario cuando e trfico que e el est ando a travs d la red es de video o voz, ya de e cursa que para esta situ uacin el est ndar 802.11e se comp porta de mejo manera dando un nivel m or ms alto en la seal d throughput esto se produ de uce debid a que men do ncionado est ndar brinda u una prior rizacin de trf fico.

LOS D. VALIDACI IN DE S ESTN NDARES MED DIANTE SIM MULACIN

THROUGHP PUT vs DISTANC CIA
1.2000 THROUGPUT NORMALIZADO 1.0000

0.8000

0.6000

AC_VO AC_VI AC_BE AC_BK

0.4000

0.2000

0.0000 0 5000 10000 15000 1 20000 25000 30000 35000

DISTANCIA (m)

Figura 6 Throughpu normalizado vs. Distancia ut (802.11e 3 Nodos) Conform se increm me menten repetido ores se puede e alcanza enlaces de mayor distancia entre maestro ar m a o y escla avo, de manera tal que ahor se tiene un a ra n

Figur 8 Comparac ra cin de nivel de throughput entre estnda 802.11e y 80 ar 02.11n E. CONCLUSION NES Un vez que se analiza el est na tndar 802.11e e som metido a larga distancias se observa la as a fiab bilidad que se le otorg al trfico ga o cor rrespondiente a voz y a video otorgndoles o, s una prioridad absoluta, teniendo una a t a efic ciencia superio al 40% con respecto a la or n a col de prueba de video y de da la e atos. 802 2.11e determin la importan del empleo na ncia o de repetidores pa conservar la eficiencia de ara e la red a largas distancias, debido a que al l hac un enlace de manera directa entre cer e e ma aestro y esclavo se tiene que el throughput, al kilmetro 15 decrementa en 38% del valor k d r inic cial; mientras que al utilizar un repetidor de q u e por medio, ha r asta el kilm metro 15 el l throughput solam mente decrece un 4% de su u val inicial, de forma que se puede alcanzar lor f p r ma ayores distancia as. En el estndar 802.11n se est enviando en 8 t n una sola comun a nicacin todo los grupos os s Dif ffserv, y ofrece mejor rendimiento o o com mparado frente al trfico de datos que est e cur rsando por una red bajo el estndar o r 802 2.11e. La distancia entr los nodos wireless es una re w a var riable a tomar en consideraci in, pues se ha a vis reflejado en las simula sto e aciones que a ma ayor distancia la fiabilida del enlace a ad e dis sminuye, mediante m las s diferentes s sim mulaciones obt tenidas se pue apreciar lo ede o me encionado. A mayores distan m ncias entre nod se nota un dos, n me comportam ejor miento en el est tndar 802.11n n fren al 802.11e cuando el tr nte e fico que cursa a por 8022.11e es de datos, de r ebido a que el l

t throughput en 802.11n a los 12 kilmetros ha s d disminuido en un 35%; m n mientras que el e estndar 802.11e un 65%, esto se de ebe b bsicamente a que MIMO aprovecha el O m multitrayecto, caracterstica que afecta el a e enlace en otros estndares 80 s 02.11. E el estndar 802.11n se e En r est enviando en u una sola com municacin to odos los grup pos D Diffserv, y ofrece mej jor rendimiento c comparado fre ente al trfico de prueba de v video y datos que est cursa ando por una red b bajo el estnda 802.11e. ar M Mediante simu ulaciones fuer de la prese ra ente i investigacin se puede inferir que al cur rsar t trfico a trav vs de estn ndares anterio ores 8 802.11 a/b/g e throughput se reduce en un el 7 75%. A realizar la simulacione de estnda Al as es ares 8 802.11n y 802.11e se observa un e c comportamient to diferente a partir del k kilometro 10 h hasta el 15 esto debido a que el o e t tiempo de espe se ha agot era tado, y el sloti ime n es suficien como par compensar el no nte ra t tiempo de prop pagacin en dis stancias largas. F. RE ECOMENDA ACIONES

L instalacin de NS2, se la puede realizar en La r l distribucio las ones de Linux Ubuntu 8.04 o x 4, U Ubuntu 8.10, en las version inferiores h nes hay p problemas p para la ac ctualizacin de r repositorios, y las superiores los problemas se s r relacionan con la incompa n atibilidad de los c compiladores con las ver rsiones de N NS2 e empleadas en e tesis. esta las R Resultar in nteresante c corroborar s simulaciones o obtenidas en e esta investigacin m mediante el p proceso prcti ico con equip pos r reales y situac cin geogrfic establecida en ca l diferentes e los escenarios (larg distancias). gas

G. REFERENC CIAS [1] Institute of Electrical and Electron nics Engin The Offic neers cial Site http:/ //www.ieee.org g/portal/site ireless Networ [2] M Matthew S. Ga 802.11 Wi ast, rks: The d definitive guid Second Ed de, dition. April 2002, Publi ished by OR Really Media ISBN: 0-59 a. 960018 83-5 [3] S tatus of Projec IEEE 802.11n. ct http:/ org/groups/802 //grouper.ieee.o 2/11/Reports/tg gn _upd date.htm

[4] The Networ rk Simulator - NS-2, r http://w www.isi.edu/nsn nam/ns/ [5] Osc Fernndez Fernndez, Caracterizacin car C n Experim mental y Modelado de Cana MIMO para al a aplicaci iones WLAN y WMAN. [6] Wir reless Commun nication - Netw works & NS-2. LIU JIA China 200 http://ns2.su AN, 09, uperliu.co.cc/ [7] IE EEE 802.2-20 002, IEEE Standard for r Informa ation technolo ogy, Part 3: Carrier Sense e Multipl le Access with Collisio w on Detection n (CSMA A/CD) Access Method and Physical Layer P r Specific cations. [8] IEE 802.11g-20 Standard: Wireless LAN EE 003 N Medium Access Co m ontrol (MAC) and Physical l Layer (PHY) Specific ( cations: Furthe Higher Data er a Rate Extension in the 2.4 GHz Band. IEEE E z E Compu Society, Jul 2003. uter [9] Aw script for tcp throughput Silvio Tinti, wk t t, http://m mailman.isi.edu u/pipermail/ns-users/2003October r/036668.html. A H. BIOGRAFA

my Jimm Francisco Snchez Herrera a Inves stigador. Grup de Radio upo ocomunicacion nes. Univ versidad Tcnic Particular de Loja. 2009 ca e Colab boracin en proyecto de Telemedicinae Tutup paly. 2008-200 09. jimm my.sanchez1@g gmail.com

o G Ricardo David Agila Garca Colabor racin en proy yecto de Telem medicina Rural l Tutupa aly. 2008-200 09. Particip pante Congr reso Co omunicaciones s Inalmb bricas Cuzco - Per rdagila@ @gmail.com

Ing. P Patricia Lude Gonzlez. a Doce ente - Invest tigador. Univ versidad Tcn nica Partic cular de Loja. a En la actualidad c cursando Mster en Redes de Telec comunicacin para pases en desarrollo. Univ versidad Rey Ju Carlos. Ma uan adrid -Espaa. Cood dinador proye ecto de Tele emedicina Ru ural Tutu upaly. Univ versidad Tcni Particular de ica Loja. .