Está en la página 1de 14

Estimacin de los Parmetros de Desempeo del Mtodo de Acceso a la Interfaz Area de una Red WLL Basada en OFDM-CDMA Mediante

una Simulacin Bajo la Herramienta NS-2


J.F. Puentes Bentez
Universidad de los Andes, Bogot, Cundinamarca, Colombia

N. Pea Traslavia
Asesor, Universidad de los Andes, Bogot, Cundinamarca, Colombia

RESUMEN: En este artculo se presentan los resultados del proyecto, cuyo objetivo es evaluar el desempeo, bajo diferentes tipos de trfico con calidad de servicio diferenciada, de la interfaz area de una red WLL que explota OFDM-CDMA, con una tcnica de acceso que utiliza un mecanismo de demanda / asignacin. Esta evaluacin de los parmetros de desempeo se centra bsicamente en tres aspectos claves, que son: La utilizacin eficiente del ancho de banda disponible, el cumplimiento con la entrega de la calidad de servicio QoS garantizada y asegurar la igualdad entre los trficos generados en los terminales de usuarios (RTs). ABSTRACT: In this article the results of the project are presented whose objective is to evaluate the performance, under different traffic types with differentiated quality of service, of the air interfaz of a network WLL that OFDM-CDMA explodes, with an access technique that uses a demand / assignment mechanism. This evaluation of the performance parameters is centered basically in three key aspects that are: The efficient use of the bandwidth available, the execution with the delivery of the quality of service guaranteed QoS and assuring the equality among the traffics generated in the terminals of users (RT's). de QoS garantizada (tpicamente aquellas que involucran alguna forma de comunicacin en tiempo real de audio y/o vdeo) hasta las de trfico de mejor esfuerzo. Es conveniente hacer sto en tal forma que simplifique la operacin con redes troncales exteriores (por ejemplo, PSTN, ISDN e Internet). En el captulo dos se explica arquitectura del sistema, detallando la topologa de red y la arquitectura de protocolos del acceso inalmbrico fijo WLL, esquemas de modulacin y acceso mltiple, las clases de servicio MAC, la definicin del control de acceso al medio y finalmente la descripcin del algoritmo justo de programacin MAC. El captulo tercero describe los procedimientos para estudiar el sistema WLL como acceso a una red IP, donde se plantean los clculos matemticos respectivos para simular los procesos involucrados en la interfaz aire. En el cuarto captulo se presentan los resultados obtenidos bajo simulacin del sistema en dos escenarios diferentes: con fuentes de trfico homogneas y con fuentes heterogneas. Donde se describe claramente los parmetros de la red utilizados para la

1 INTRODUCCION El rea de aplicacin de las redes WLL de banda ancha es esencialmente igual al de las redes telefnicas pero con una marcada tendencia al transporte de datos. Sin embargo, el trfico multimedia tambin juega un papel significativo. ste propone un requerimiento de ancho de banda mucho mayor al que UMTS puede proporcionar, y por tanto exige que la tecnologa de radio tenga anchos de banda ms amplios, tales como la banda ISM alrededor de 2.4 GHz. Sin embargo, frecuencias de operacin muy altas en conjuncin con un canal de radio problemtico en ambientes urbanos, exigen tcnicas de acceso muy robustas, al menos para productos de clase alta, a fin de alcanzar el throughput requerido que puede hacer a las WLLs competitivas con las redes cableadas (esto es, cientos de Mbps). Un segundo aspecto es la capacidad de proporcionar soporte a un rango de requerimientos de calidad de servicio diferentes, yendo de las aplicaciones

evaluacin en cada caso y se presentan las respectivas grficas y tablas con los resultados obtenidos y los anlisis hechos. Finalmente en el captulo quinto se enumeran las conclusiones. 2 ARQUITECTURA DEL SISTEMA La tecnologa del sistema multiacceso Wireless Local Loop (WLL) est basada en una arquitectura de acceso inalmbrico fijo (FWA), la cual incluye Nodos Radio (RN) o Estaciones Base (BS) centralizados cada uno con un grupo de algunas decenas de Terminales Radio (RT) fijos (llamados terminales de usuario), con los cuales se conecta la red propietaria del usuario (CPN) o simplemente el equipo propietario del usuario (CPE), adems, asociado a cada terminal de usuario se encuentra una Unidad de Interfaz de Radio (RIU), como muestra la Figura 1. El FWA, para el caso de estudio, explota la tcnica OFDM-CDMA (orthogonal frequency division multiplexing-code division multiple access) la cual provee capacidades para la proteccin contra fading y reduce la relacin entre la potencia pico y la potencia promedio, as como flexibilidad para la asignacin de anchos de banda. Se usa divisin duplex de frecuencia (FDD) para trfico esencialmente simtrico[Baiocci, 2000].

cableada y puede manejar uno o ms puntos de acceso hacia otras redes como: PSTN, ISDN, Internet, lneas dedicadas, frame relay, ATM y otras. Los RTs son unidades fijas colocadas en los edificios u oficinas de los usuarios, pueden ser configurados para soportar varias lneas de subscriptor o como una nica interfaz hacia una CPN. La arquitectura funcional del terminal es dividida en una parte radio y una parte de control; la primera maneja las tareas de la interfaz radio, como transmisin y recepcin fsicas y lleva a cabo los protocolos de la interfaz de radio de las capas inferiores; la segunda, trata con la sealizacin (relacionada con datos) y controla la transferencia de los datos sobre la interfaz de radio. En la Figura 2 se muestra el plano de la arquitectura de protocolos del FWA de una WLL [Cuorno, 2000], donde se distinguen tres capas importantes: capa de adaptacin (AL), capa MAC y capa fsica (PL). La capa de servicios de red (NSL) se mantiene en el tope del stack de protocolos FWA. La NSL corre-sponde a las funciones de red clsicas como direc-cionamiento y enrutamiento y funciones de manejo de trfico como descripcin y clasificacin de flujo de paquetes, control de admisin y polticas de trfico. El FWA est concebido para dar soporte a cualquier NSL asumiendo que las funciones bsicas de control de trfico son realizadas all.
RED CABLEADA

TOPOLOGA WLL
FWA

ACCESO INALMBRICO FIJO FWA

RED LOCAL

RIU1

Telfono

NSL (IP)

NSL (IP)

NSL (IP)
Capa Adaptacin
Capa MAC
Capa Fsica
Capa Fsica

NSL (IP)

RIU2
PSTN POTS Internet

LAN

Capa de Red
Capa Fsica
Internet

Capa de Red
Capa Fsica

Capa Adaptacin

Capa de Red

Capa de Red
Capa Fsica

Capa MAC

BS
Router/Gateway

RIU3

Capa Fsica

(IP) ...NSL NSL (IP) NSL (IP) Capa Capa de Red Capa de Red de Red Capa Fsica Capa Fsica Capa Fsica

Capa de Capa de Aplicacin Aplicacin Capa de ... Aplicacin ...

RT's

CPN / CPE

Router/ Gateway
SNI

BS
Interfaz Radio

RIU (RT)
UNI

Router Local (Opcional)

Terminal de Usuario (CPN-CPE)

Figura 1. Arquitectura FWA.

Las BSs proveen la funcionalidad para controlar la interfaz inalmbrica como las funciones lgicas relacionadas con la capa de enlace de datos, control de red y desempean todas las funciones de transmisin (modulacin, demodulacin, codificacin y decodificacin de canal, sincronizacin, etc). Una BS est conectada a un Router o puede estar conectada a una Gateway (GW), posiblemente compartida entre todas las BSs, constituyendo la red WLL en el extremo cableado; este equipo (Router o GW) representa el lmite entre la WLL y la red

Figura 2. Arquitectura de Protocolos.

La principal tarea de la capa de adaptacin es clasificar los paquetes y mapear las clases de trfico NSL en las clases de servicio MAC. Las clases de trfico NSL no necesitan tener una correspondencia una a una con las clases de servicio MAC debido a que los objetivos de QoS pueden ser mantenidos, esto permite que la capa MAC se mantenga relativamente simple pero abierta para soportar diferentes plataformas de trabajo en red. Otras funciones de la AL son la segmentacin y ensamblaje de paquetes

para encajar en unidades de datos de protocolo MAC (MAC-PDUs) de longitud fija y la deteccin y cor-reccin de errores. Para la capa MAC se asumen dos clases de servicio: una para trfico con ancho de banda garantizado (GB) y otra para trfico de mejor esfuerzo (BE). Una tabla de mapeo de flujo AL almacena la informacin para trazar un mapa de flujos NSL dentro de clases MAC apropiadas. Cada vez que un nuevo flujo se acepta, el control de admisin (AC) del NSL actualiza esta tabla. La funcin ms importante desarrollada en la capa MAC es compartir la capacidad radio entre los flujos de paquetes. La asignacin de capacidad es desem-peada por la BS por medio de un esquema demanda / asignacin en una entidad funcional centralizada llamada MAC Scheduler Controller (MACSC). Esto permite implementar polticas de comparticin muy sofisticadas. La asignacin dinmica del ancho de banda del enlace de subida (UL) es realizada por el MAC-SC con base en la informacin recolectada desde los RTs del estado de la cola MAC-PDU. Finalmente, la modulacin / demodulacin, codificacin / decodificacin de canal, sincronizacin y las funciones de transmisin de radio frecuencia pertenecen a la capa fsica.
2.1 Modulacin y esquemas de acceso mltiple

asignacin de tasas de bits variables a los subscriptores, como se explica ms adelante.


2.2 La capa fsica FWA

Analizando la conveniencia de una modulacin dada y un esquema de acceso mltiple para soluciones WLL, ciertos aspectos deben ser tomados en cuenta, incluyendo: Complejidad computacional de los componentes de procesamiento de la seal digital: ecualizadores, bancos de filtros multiportadoras, entre otros. Sensibilidad al ruido de fase de portadora, corrimientos de frecuencia y errores de temporizacin. Sensibilidad a altas potencias de los amplificadores no lineales. Flexibilidad en la asignacin de ancho de banda. La modulacin OFDM puede soportar acceso mltiple por medio de multiplexacin por divisin de tiempo (OFDM-TDMA), multiplexacin por divisin de cdigo (OFDM-CDMA), compartiendo grupos de subportadoras entre usuarios (OFDMA), o por una combinacin de estos mtodos [Koffman, 2002]. Para la tecnologa WLL del caso de estudio, se ha adoptado el esquema OFDM-CDMA entre otras porque permite una alta flexibilidad en la

La tcnica OFDM-CDMA tiene propiedades que la hacen til para una variedad de aplicaciones, en particular, acceso inalmbrico fijo (como WLL) y WLANs. Se asume, entonces, OFDM-CDMA con la tcnica FDD y se considera la regin de ondas milimtricas del espectro de radio debido a la disponibilidad de grandes segmentos de ancho de banda para el caso de estudio. El sistema bsico WLL considerado incluye una estacin base centralizada BS y un grupo de terminales. La BS provee la gestin del recurso radio. El caso de estudio considerado consta de una celda simple trabajando en una frecuencia portadora de 28 GHz. Como se dijo, se asume divisin duplex de frecuencia, as, porciones de ancho de banda sin sobrelapamiento son asignadas para los enlaces de subida y bajada. El nmero de subportadoras OFDM se escoge de 512. Este nmero es escogido por un compromiso entre varios factores: el incremento del nmero de subportadoras mejora la robustez multitrayecto, reduce la cabecera del intervalo de guarda e incrementa la flexibilidad en la asignacin de ancho de banda; por otra parte aumenta la sensibilidad al ruido de fase y hace el procesamiento en banda base ms complejo, pero una FFT de 512 puntos puede ser implementada para una tasa de smbolos del orden de millones de smbolos por segundo. Si se asume un ancho de banda de canal tpico de 110 MHz, el espaciamiento interportadora resultante es de 212 KHz. As pues, el periodo de Fourier del smbolo OFDM-CDMA es igual a 4.71 ms. Adicionalmente, seleccionando un nmero apropiado para insertar smbolos de guarda a fin de prevenir la in-terferencia intersimblica en canales WLL tpicos, el correspondiente intervalo de guarda es de 442 ns. Se obtiene una duracin de smbolo de 5.16 ms, donde se utiliza un encabezado de 8.5% para proporcionar proteccin contra el multitrayecto. Las implementaciones tpicas de OFDM sacrifican algunas de las portadoras para usar filtros prcticos. Por esta razn, para el caso de estudio se utilizan alrededor de 400 de las 512 subportadoras, obtenindose una banda de guarda de 11.8 MHz a cada lado. Adems, se adopta la robusta modulacin QPSK y se obtiene una tasa de bit agregada de 155 Mbps. Un sistema diseado con los parmetros descritos arriba y adoptando el criterio de ecualizacin MMSE, puede obtener una BER de menos de 10-3 para una Eb/N0 de 8 dB, y una eficiencia espectral

alrededor de 1.4 b/s/Hz. La Tabla 1 muestra los parmetros principales del FWA.
Tabla 1. Parmetros Principales FWA.
PARMETROS Tcnica de Acceso Esquema de Modulacin Radio de Celda Nmero de RTs Soportados por una BS
Nmero de Subportadoras (Cdigos Ortogonales)
FDD/OFDM-CDMA

QPSK 2 a 5 Km 64 (Mximo) 512 400 155 Mbps 110 MHz 5.16 s

Nmero de Cdigos Adoptados Tasa Total de Bits para UL y DL Ancho de Banda RF Duracin de Smbolo

2.3 Clases de servicio MAC

En la capa MAC se especifican dos clases de servicio: ancho de banda garantizado (GB) y de mejor esfuerzo (BE). La clase GB se utiliza para servicios con requerimientos estrictos para retardo y jitter (servicios de tiempo real). El video y el audio son informacin tpica de clase GB. Esta clase es manejada conociendo los requerimientos de calidad de servicio en trminos de ancho de banda, retardo y prdidas en la cola, utilizando un ambiente de trabajo de control de trfico determinstico (es decir, se puede garantizar un lmite mximo de retardo). De hecho, las garantas para la calidad de servicio buscan una forma determinstica para los perfiles de trfico lmite y desempeo. Para este fin se requieren descriptores de trfico (TD), por ejemplo la tasa pico de bit, para cada flujo de informacin; reglas de control de admisin relevantes y acatamiento de los chequeos de los parmetros de flujo tienen que ser tambin definidos e introducidos. Tales funciones residen tpicamente dentro de la capa de servicio de red NSL. Se enfoca, entonces, el caso de estudio al soporte de QoS basado en servicios integrados (IntServ) definido por la Internet Engineering Task Force (IETF), donde es posible adoptar el protocolo de reservacin de recursos (RSVP). Para aplicar la aproximacin IntServ para entregar QoS a la clase GB, se requiere implementar las funciones arriba mencionadas, las cuales se definen asumiendo que el trfico GB es regulado por medio de un Dual Leaky Bucket (DLB). El DLB asegura que el trfico entrante al sistema pueda ser caracterizado por algunos parmetros de trfico. El control de admisin es desempeado con base en los parmetros DLB manteniendo esquemas genricos de adaptacin para la aproximacin IntServ. Una vez el control de ad-

misin es desarrollado, la garanta de QoS es obtenida programando los paquetes de acuerdo a un algoritmo de comparticin justa (FSA), descrito ms adelante. La clase BE tiene un propsito doble: proporcionar una forma econmica de satisfacer demandas de servicio que no son crticas, pero que son de inters para los usuarios; y acomodar las aplicaciones con trfico Internet / LAN como se hace normalmente. Debe ser considerado el hecho de que una alta utilizacin de la capacidad de la interfaz area se puede alcanzar solamente si la capacidad sobrante del trfico de mayor demanda puede ser ocupada con trfico que tenga muy escasos requerimientos. Un ancho de banda dedicado mnimo garantizado a esta clase se puede considerar para mejorar su desempeo o rendimiento (evitando choking de conexiones TCP bajo una rfaga de trfico GB). Esto ltimo se implement en un algoritmo MAC independiente, que garantiza un ancho de banda mnimo reservado a cada tipo de flujo; ms adelante se tratan en detalle esos aspectos.
2.4 Definicin del control de acceso al medio

Los aspectos claves en la definicin de un protocolo MAC que explota OFDM-CDMA son: El soporte a QoS diferenciada con comparticin justa de recursos dentro de cada clase QoS. El uso eficiente del recurso radio bajo trfico VBR y de rfagas. Este concepto MAC puede tambin ser aplicado a sistemas B-WLAN. La capacidad radio de OFDMCDMA se estructura con K cdigos ortogonales que estn disponibles para ser usados simultneamente en la transmisin de smbolos dato de hasta K diferentes usuarios en un intervalo smbolo. Cada cdigo se usa en una forma TDMA; se adopta un eje de tiempo ranurado en el cual una ranura de tiempo transporta una MAC-PDU (TSLOT=TMAC-PDU). El tiempo es estructurado dentro de tramas de N slots de tiempo de duracin (TFRAME) cada una. Con-secuentemente una trama se puede llenar con K*N MAC-PDUs. Se hace referencia a esta estructura como una matriz TC (Time Slots Code Matrix). La Figura 3 describe la estructura lgica de los canales UL y DL del acceso mltiple bajo un esquema FDD (Con N=3, los inicios de las tramas de los enlaces de subida y de bajada estn desfasadas 1.5 slots de tiempo). La asignacin de capacidad se desarrolla trama por trama. Cada RT puede transmitir en varios pares

slot de tiempo-cdigo (pares TC) sin restricciones, en otras palabras, cada RIU puede transmitir sobre algunos slots de tiempo en la trama, distribuyendo las MAC-PDUs en un nmero de cdigos dado. En la Figura 3 los slots en gris oscuro corresponden a una transmisin de un RT. La principal caracterstica a nivel MAC es la explotacin de la estructura matriz de la interfaz radio. Esta estructura es bastante difer-ente del TDMA puro ya que aquella ofrece un grado de paralelismo til para asignar el mismo slot de tiempo a mltiples usuarios. Las funciones MAC (sealizacin, programacin, etc.) estn estricta-mente relacionadas con esta estructura. La sealizacin MAC bsica consiste en un canal lgico en el UL para hacer requerimientos dinmicos de capacidad, el canal de requerimiento (ReqCh), y un canal lgico en el DL para responder a dichos requerimientos, el canal de asignacin (AlCh). Cada terminal tiene un par dedicado de
BS

de trfico, GB y BE, respectivamente. Los requerimientos de ancho de banda son expresados como el nmero de MAC-PDUs de trfico GB y BE esperando en las colas de la RIU; as, ellas son 0 y N*K. De esta manera, el requerimiento planteado en la i-sima trama por cada RT es pre-cisamente el nmero de MAC-PDUs de cada clase de servicio encontrada en el RT al inicio de la i-sima trama para la cual no hay ningn requerimiento pendiente. El AlCh en el enlace de ba-jada tiene la misma estructura de minislots que el ReqCh. La BS utiliza el AlCh para sealizar a cada RT el nmero de pares TC asignados, el cdigo de inicio (fila de la matriz TC) y el desfase de inicio en la fila cdigo (slot de tiempo en la trama). Como se muestra en la Figura 3, se requiere un intervalo fijo de tiempo (TCYCLE) para responder a un requerimiento enviado en el ReqCh. Considerando el tiempo para procesar mensajes de sealizacin MAC, se deduce que el tiempo

2. Asignacin de Pares TC
Cdigo Inicio
Offset Inicio
Nmero de Pares TC

FSA
AlCh

AlCh

. . .

GB

RIU i
TCICLO TMAC-PDU

3. Transmisin de la RIU
RT ID
Requerimiento Requerimiento Clase GB Clase BE

BE
UPLINK

1. Requerimientos para Transmitir


GB RIU j

ReqCh

ReqCh

ReqCh

BE

RT ID

Otra Informacin Datos de Carga

TTRAMA

1 ... N Slots de Tiempo

MAC-PDU
Tiempo

ReqCh-AlCh en la matriz TC.


Figura 3. Estructura Lgica del Esquema MAC.

El ReqCh se estructura en minislots: Cada minislot transporta el requerimiento de ancho de banda para las clases GB y BE de una RIU; los minislots estn acomodados en pares TC en los mismos slots de tiempo. Adems, se proveen dos colas en cada RIU para almacenar las MAC-PDUs de cada clase

mnimo requerido para satisfacer una peticin enviada en el enlace de subida es TCYCLE=3*TSLOT (para N=3).
Con un tamao de la MAC-PDU del orden de 100 bytes, de acuerdo a la Tabla 1, la duracin de un slot de tiempo es del orden de 2 ms, de aqu el ancho de banda del canal completo puede ser reasignado

DOWNLINK
1 2 . . . K

1 2

Cdigos

en el rango de pocos milisegundos. Una vez los requerimientos son colectados, la capacidad total disponible en cada trama es asignada a las RIUs por la BS de acuerdo con el algoritmo FSA descrito a continuacin.
2.5 Algoritmo de programacin MAC (FSA)

Cada RT almacena las MAC-PDUs que llegan dentro de sus buffers separando los paquetes GB y BE. La capacidad disponible total en cada trama (S=K*N H pares TC, donde H son pares dedicados a la sealizacin MAC) es asignada a los RTs de acuerdo a un Fair Scheduling Algorithm (FSA). El FSA es el elemento clave para soportar diferentes QoS en la capa MAC. ste implementa un enlace jerrquico compartido, lo que significa que la capacidad del enlace radio es compartida jerrquicamente por grupos de usuarios con objetivos de QoS decrecientes. Especficamente, el trfico GB tiene prioridad sobre el trfico BE. El FSA comparte el recurso fijo (capacidad) entre los usuarios que compiten entre s, de acuerdo a su carga actual y a los pesos predefinidos. Aqu el peso se refiere a los descriptores de trfico (TDs) del flujo de paquetes y se pasa a la capa MAC por el control de trfico NSL. El valor del peso puede ser definido a priori conociendo algunas caractersticas del trfico ofrecido a cada RT, como se explica ms adelante. Los principales aspectos del mecanismo de entrega de QoS para el sistema WLL definido pueden ser resumidos como sigue: Los flujos GB negocian la capacidad requerida para garantizar los parmetros de QoS deseados; sto se alcanza por medio del control de admisin que resulta en la asignacin, para la j-sima RIU, de un peso Wj,GB (expresado como el nmero de pares TC por trama); Wj,GB es la nica informacin necesaria para la capa MAC de las capas superiores para manejar el trfico GB. Tambin, el flujo de trfico BE agregado relevante para la j-sima RIU tiene un peso asociado Wj,BE; este peso es usado para crear diferentes prioridades entre las RIUs, incluso para su trfico BE. Aunque generalmente este peso se fija a cero, considerndolo como un flujo de QoS mnima. Para ambos casos se tiene un FSA correspondiente. Ambos trficos, GB y BE, son manejados dinmicamente (trama por trama); la BS es in-formada por las RIUs acerca de los paquetes pendientes de los dos tipos de flujos; la j-sima RIU seala los pares TC requeridos

por la clase GB (Rqj,GB) y los requeridos para la clase BE (Rqj,BE). La BS asigna capacidad a las RIUs de acuerdo a sus requerimientos y pesos relevantes (FSA); cada RIU se encarga de dividir la capacidad asignada entre los flujos GB multiplexados en la misma RIU. Si la transmisin de paquetes GB en la trama no requiere la capacidad negociada completa, la parte sobrante puede ser usada por el trfico BE. Para evitar posibles ahogamientos del trfico BE, puede ser reservada una porcin de la capacidad (SBE) exclusivamente para el trfico BE. Como se mencion arriba en el segundo aspecto. Los pasos lgicos desempeados por el algoritmo FSA son los siguientes: Asignacin inicial: Asigna lo que est garanti-zado, esto es, min{Rqj,GB, Wj,GB} para cada RIU, con j=1,...,nmero de terminales en la WLL ( para la BS). Asignacin de la capacidad residual: Si hay al-gunos requerimientos de clase GB an pendi-entes (esto es, RIUs solicitando ms de sus capacidades garantizadas), redistribuye el ancho de banda residual entre estas RIUs, proporcional a sus respectivos pesos. Se ejecutan los pasos anteriores para el trfico BE usando el conjunto {Rqj,BE, Wj,BE} y se establece que la capacidad total para ser compartida sea S=S-jAj,GB, donde Aj,GB es la cantidad de ancho de banda que la j-sima RIU consigue en el paso previo del FSA y S es el nmero de pares TC de trfico disponibles en un trama. Es de notar que es una tarea del control de admisin para flujos GB asegurar que jAj,GB S - SBE si se considera algn peso para los flujos BE. Dada la manera en que los requerimientos se computan, es claro que cada RIU no obtiene menos que la capacidad garantizada. De hecho, stas pueden obtener ms si algunas RIUs no utilizan toda su capacidad garantizada. En este caso, el FSA trabaja conservadoramente, pues, ste no desperdicia un par TC si hay al menos una MAC-PDU esperando en las RIUs (no importa a que clase pertenezca). La Figura 4 explica los pasos principales desarrollados en los procedimientos de asignacin dinmica. Los requerimientos basados en los estados de las colas de las RIUs son enviados a la BS por medio del canal dedicado ReqCh. Todos los requerimientos son procesados en la BS de acuerdo al

algoritmo FSA. El patrn completo de la ocupacin de la matriz en la siguiente trama es sealado a las RIUs por medio del canal AlCh. Cada RIU llena los pares TC asignados con MAC-PDUs de las dos colas, primero sirviendo la cola GB y despus la cola BE.
A1,GB
A1,BE
GB

RT 1
FIFO Retardo 1 FIFO Retardo 2 FIFO Retardo n

GB

Asignacin de Pares TC (AlCh)

UL

GB

BE

BS
FSA
[W 1,GB, ... W j,GB] [W 1,BE, ... W j,BE]

Requerimientos para Transmitir (ReqCh)

FIFO BE

Rq1,GB

Rq1,BE

Rqj,BE
Rqj,GB

RT j
Asignacin de Pares TC (AlCh)
GB

ente de trabajo de control de trfico determinstico en IntServ. La cantidad de ancho de banda Ri a ser reservada para el i-simo flujo se calcula como una funcin del retardo lmite end to end di, de los parmetros DLB y del retardo adicionado por cada Router a lo largo del trayecto de los datos. Enfocando ms el anlisis, el retardo lmite objetivo di es la porcin del retardo total end to end para la parte de acceso de la red. El retardo adicionado por el FWA es el retardo mximo en la capa MAC para accesar la matriz TC, denotado como dFWAmax. Este retardo est compuesto por tres trminos: Tiempo de espera para el siguiente ReqCh (en el peor de los casos, este tiempo es igual a una trama completa: N*TSLOT). Tiempo para procesar el requerimiento: TCICLO= N*TSLOT. Posicin asignada para la MAC-PDU (en el peor de los casos al final de la trama: N*TSLOT). Por consiguiente:
Ri = bi .Pi M i .ri (d i d FWA max ).( Pi ri ) + bi M i [bps ] (1)

FSA

FIFO Retardo 1 FIFO Retardo 2

UL

FSA

GB

BE

Aj,BE

FIFO BE

Aj,GB

Figura 4. Esquema del Sistema.

3 EL SISTEMA FWA COMO ACCESO A UNA RED IP Esta seccin detalla un caso de estudio resultante de la aplicacin del sistema FWA dentro de una red IP habilitada para IntServ. Para aplicar la aproximacin IntServ en el sistema FWA, se definen las reglas para el control de admisin de flujos GB, asumiendo que el trfico GB es regulado por medio de un DLB [Dovrolis, 1998] antes de entrar al sistema. El DLB ha sido recientemente adoptado para formar y regular trfico Internet y ATM. La regulacin DLB asegura que un flujo de paquetes puede ser caracterizado por solo cuatro parmetros: Tasa Pico (P bits/s), Tasa token bucket (r bits/s) Profundidad del bucket (b bits) Tamao mximo del datagrama (M bits) Donde P r y M b. La cantidad de informacin que puede ser ofrecida por un flujo en un intervalo tiempo de duracin t, X(t), est limitada por X(t) min{Pt + M, rt + b}. Para proveer garantas de QoS (por ejemplo, retardo lmite, no prdida de paquetes debido a sobreflujos en el buffer, etc.), debe ser adoptado un ambi-

Para determinar el peso de los flujos GB para ser utilizados por el FSA, es necesario convertir el ancho de banda de bps a pares TC/trama. El aspecto clave en este punto es que la longitud variable de los paquetes IP es segmentada para ajustarla a MACPDUs de longitud fija. Entonces, el ancho de banda requerido en pares TC/trama por el i-simo flujo es: Fi = Ri .TTRAMA si .LMAC PDU [ pares TC / trama] (2)

El factor si es la relacin entre los bits de informacin transmitida por el i-simo flujo IP y los bits necesarios en la capa MAC. El valor de si depende de las estadsticas de la longitud de paquetes IP. Es posible derivar este valor a priori considerando caracterizaciones estadsticas de la longitud de paquetes obtenidas por medidas de trfico IP. Se enfatiza que sto es un problema siempre que se transporte paquetes IP de longitud variable sobre PDUs de longitud fija (como la mayora de interfaces inalmbricas definidas). El control de admisin verifica que:
N j ,GB Fi S S BE j =1 i =1
N RT

(3)

Donde Nj,GB es el nmero de flujos GB pertenecientes al j-simo RT.

El peso Wj,GB para el j-simo RT utilizado por el FSA en la BS es tomado igual para el ancho de banda total reservado por los flujos GB de ese RT:
W j ,GB =
N j , GB i =1

[ pares TC / trama]

(4)

Una vez el ancho de banda ha sido reservado para la clase GB, la MAC desempea la asignacin dinmica de capacidad en aras de usar eficientemente la capacidad radio. De hecho, el trfico GB tiene un trmino promedio lmite garantizado igual a r; aqu, en el promedio, hay una diferencia positiva entre el ancho de banda negociado y el ancho de banda actualmente usado. En los RTs, de acuerdo a la propiedad I, es posible usar un conjunto finito de colas FIFO para multiplexar los flujos que arriban. El rango total de retardos mximos objetivos est dividido en un conjunto de clases de retardo G cuantizadas, cada una correspondiendo a un retardo garantizado dh, con h=1, 2, ..., G. Para el i-simo flujo con un requerimiento di [dh, dh+1], el ancho de banda Ri para asignar es: bi .Pi M i .ri R 'i = d h d FWA max ).( Pi ri ) + bi M i

= Ri . Ri

bi M i + (d i d FWA max ).( Pi ri ) bi M i + (d h d FWA max ).( Pi ri )

(5)

Garanta del ancho de banda negociado para los flujos GB, reflejada en el cumplimiento de un retardo objetivo mximo. Se representa con un valor o peso GB dado en pares TC por trama. Asignacin justa de capacidad entre los trficos generados en los terminales de usuario (RTs) dada por una reparticin proporcional de la capacidad sobrante que se refleja en homogeneidad en los retardos medidos, especialmente para los flujos de menor QoS. El estudio de las medidas de desempeo se hizo simulando el sistema con dos escenarios diferentes: con fuentes de trfico homogneas y heterogneas. El anlisis de los datos de salida (variables medidas) se hizo aplicando la teora descrita en [Law, 2000] y [Higginbottom, 1998]. La topologa de red asumida es similar a la descrita en la Figura 1, variando segn los escenarios que se describen a continuacin, con las respectivas cargas de trfico generadas en cada terminal de usuario. Especficamente, adems, se hace una evaluacin del transporte de trfico en el enlace de subida UL bajo un esquema FDD con un solo buffer para cada tipo de flujo (un buffer GB y un buffer BE); est claro que se utiliza el envo de mensajes de control sobre el enlace de bajada DL para los procesos de asignacin de capacidad, como se explic anteriormente. Se utilizan tambin los dos mtodos de llenado de la matriz TC, por filas y por columnas, teniendo claro las posiciones de prioridad para el trfico GB y atendiendo los diferentes RTs de una manera round robin, garantizando la justicia del algoritmo.
4.1 Fuentes de trfico homogneas

4 ANLISIS DE DESEMPEO Se describe a continuacin el anlisis de desempeo realizado a la arquitectura WLL descrita anteriormente y que provee la capacidad de transferencia de paquetes IP brindando soporte de QoS explotando la tcnica de acceso OFDM-CDMA. La evaluacin de los parmetros de desempeo de la interfaz aire (exactamente de las capas MAC y LL) se hace con una implementacin desarrollada bajo la herramienta Network Simulator ns-2 en aras de medir el alcance de los objetivos claves del protocolo descrito arriba, esto es: Utilizacin eficiente del ancho de banda disponible y lgicamente, de la capacidad inalmbrica dada por el nmero de cdigos disponibles, la longitud (bits) y la duracin (segundos) de los slots y el nmero de slots por trama (tamao de la matriz TC).

Para esta parte del anlisis de desempeo se toman los siguientes valores para los parmetros del sistema:
Tabla 2. Parmetros Utilizados para Simulacin con Fuentes Homogneas.
PARMETROS K=384 N=3 y 5 NRT=5 CLink=140 Mbps CNeta=112 Mbps Nmero total de cdigos disponibles Nmero de slots por trama Nmero total de radio terminales de usuario Capacidad total de la interfaz UL (DL) Capacidad neta de la interfaz UL (DL) disponible para la capa IP Tb=2.74 useg LMACPDU=520 bits LLoad=416 bits TMACPDU=1.426mseg Tiempo de duracin de un bit Longitud de la MAC-PDU (65 Bytes) Longitud del Payload de cada MAC-PDU (52 Bytes) Duracin de un slot de tiempo

Las caractersticas de los dos tipos de flujos de trfico generados por cada RTs estn dadas por: Un flujo GB modelado por un On-Off DLB con parmetros: P=10Mbps, r=5Mbps, b=160Kbits y M=8192bits. TON=TOFF=32 ms. Un flujo BE modelado como trfico Poissoniano de paquetes con tasa media L, que ser cambiada para realizar el estudio comparativo. Para los dos tipos de trfico se tienen tres valores de la longitud de los paquetes IP distribuidos uniformemente y son: 64, 512 y 1024 Bytes. Esta caracterstica es consistente con las distribuciones de las longitudes de paquete que pueden ser encontradas en medidas reales de trfico IP. Para la clase GB el retardo mximo tolerable es de 21.5 mseg, con lo cual se calcula un valor del peso GB de 82.16 pares TC para N=3 slots por trama y de 175.38 pares TC para N=5 slots por trama con las ecuaciones 4,5,6 y 8. Para este escenario simulado se utiliza un algoritmo MAC que no garantiza ningn ancho de banda para la clase BE, es decir, que los flujos BE ofrecidos al sistema tienen peso cero. Cada RT ofrece al sistema la misma carga de trfico, esto es, cada RT multiplexa dos flujos GB con las caractersticas descritas arriba y un flujo de trfico BE, obtenindose un escenario balanceado en los patrones de carga. Las dos fuentes de trfico GB generan una carga igual al 40% de la capacidad de la interfaz y se mantiene fija mientras se vara la generacin de carga de la fuente BE de cada RT, desde el 10% hasta el 50% de la capacidad de la interfaz, alcanzndose una utilizacin aproximada del 90%. La Figura 5 muestra la ocupacin por ambos flujos de trfico de la matriz TC en un periodo de 50 tramas consecutivas. Esta ocupacin presenta picos peridicos1 causados por las caractersticas del trfico GB (fuentes On-Off determinsticas). El trfico BE, con tiempos entre llegadas distribuidos exponencialmente, es amoldado por el trfico GB que tiene mayor prioridad y es transmitido bsicamente en los intervalos entre dos picos GB sucesivos, esto es, utilizando la capacidad sobrante. La justicia en la asignacin MAC es evidente en la Figura 6 con los retardos medios para el trfico BE de cada RT, quienes perciben prcticamente el mismo retardo, para el caso N=5 y asignacin por
1

filas (u horizontal), an cuando se incrementa la carga BE. En la Figura 7 se comparan los retardos medios GB para N=3 y N=5 slots por trama con los dos mtodos de llenado (por filas y por columnas), se compara hasta una carga ofrecida total del 110%2. La asignacin por filas presenta una tendencia a disminuir el retardo medio, debido a que a mayor requerimiento se asignan ms filas y el llenado posiciona los fragmentos GB en los primeros slots de tiempo.
TasaGB=0.4 / TasaBE=0.5 5 Usuarios. Size=64Bytes. Tslot=1,426ms.
1100 1000 900 800

Pares TC Asignados

700 600 500 400 300 200 100 0

32

34

36

38

40

42

44

46

48

10

12

14

16

18

20

22

24

26

28

Simulacin con N=3 slots por trama. Llenado Vertical.

30

No. de Trama

Figura 5. Utilizacin de la Matriz TC

Por otro lado, la asignacin por columnas, es levemente inferior al caso anterior3. El trfico GB (con tasa promedio fija del 40%) se concentra siempre en los primeros slots de tiempo, presentando una tendencia a mantener constante el retardo promedio GB, sin importar el incremento de la carga de trfico BE, pues se ocupan las mismas columnas de la matriz para los flujos GB de cada usuario dejando las ltimas posiciones para el flujo BE que est aumentando, resultando en un incremento en los retardos medios BE acumulados. Se aprecia claramente que a pesar del incremento de la carga de trfico los retardos GB se mantienen por debajo del retardo objetivo mximo de 21.5 ms, evidenciando el cumplimiento de la garanta de ancho de banda para estos flujos prioritarios.

Retardo Medio BE (5 Usuarios, Asign. Filas, 5 slots)


0.03 Retardo (seg) 0.025 RT1 Lo cual indica que el trfico BE ofrece una carga del 70% de la capaRT2 cidad. 0.02 RT3 3 0.015 de llenado de la matriz por columnas resulta ser ms efiEl mtodo RT4
2

Las barras negras en la Figura 31 corresponden al nmero de pares

TC usados en cada trama por los 5 RTs para transmitir fragmentos GB, las barras anaranjadas representan el caso BE. El nmero total de pares TC disponibles en cada trama es de 1152 (384 cdigos * 3 slots/trama).

ciente e0. n 01 las medidas de retardo (tanto GB como BE) que el llenado RT5 por filas, especialmente si las cargas de trfico totales no son muy al0.005 tas. 0.1 0.2 0.3 0.4 0.5

50

diferencia en las curvas por asignacin (llenado) para el caso N=5, mientras que en N=3 se presenta mayor cercana (ver Figura 9).

Figura 8. Comparacin de Retardos Medios BE


Comparacin de los Retardos Medios BE

Figura 6. Retardos Medios BE de cada Usuario

Re tar do (se g)

0.028000

Adems, la diferencia en las medidas de retardo entre los dos mtodos de llenado es mayor para el caso de N=5, mientras que para el caso N=3 es menor tanto para el trfico GB como para el BE; obviamente, si N=1 slot por trama las medidas en ambos mtodos coinciden. Por otro lado, la distancia entre las curvas N=3 y N=5 para cada mtodo de llenado es muy cercana a 2 slots de tiempo (2.852 ms), que es la diferencia entre las longitudes de trama.
Comparacin de los Retardos Medios GB
GB. N=5. Vertical GB. N=5. Horizontal

0.023000

0.018000
BE. N=5. Vertical

0.013000

BE. N=5. Horizontal BE. N=3. Vertical

0.008000 0.1 0.2 0.3 0.4

BE. N=3. Horizontal

0.5

Figura 9. Comparacin de Retardos Medios BE (Detalle)

16 15 14 13 12 11 10 9 8 7 6 0.1 0.2 0.3 0.4 0.5

GB. N=3. Vertical GB. N=3. Horizontal

4.2 Fuentes de trfico heterogneas

0.6

0.7

Figura 7. Comparacin de Retardos Medios GB

En las Figuras 8 y 9 se comparan los retardos medios para el trfico BE, se aprecia un incremento notable en los valores cuando la carga BE se aumenta, especialmente cuando la capacidad de la interfaz se satura. La asignacin por filas mantiene mayores valores en los retardos porque el llenado posiciona siempre los fragmentos GB a la izquierda de la matriz y releva los fragmentos BE a los ltimos slots. Para ambos tipos de flujo hay una mayor
Comparacin de los Retardos Medios BE
120 Retardo (mseg) 100 80 60 40 20 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7
BE. N=5. Vertical BE. N=5. Horizontal BE. N=3. Vertical BE. N=3. Horizontal

A continuacin se listan las cargas de trfico correspondientes a cada usuario y para cada caso de estudio simulado. Se utilizaron 12 trazas de video MPEG medidas, obtenidas por la Universidad de Wrzburg (Institute of Computer Science), fuentes CBR y ON-OFF determinsticas para representar los flujos GB. Para el caso BE se representa el trfico con las fuentes homogneas usadas anteriormente. La tabla 3 contiene las tasas pico y media de las 12 secuencias. El generador MPEG enva 25 trazas por segundo con paquetes de tamao M menor o igual a 228 Bytes de acuerdo con el stack de protocolos RTP/UDP/IP y se asume una tasa pico de P=10 Mbps, adems se considera el peor de los casos cuando todos los generadores MPEG se encuentran sincronizados entre s.
Tabla 3. Trazas MPEG Usadas en la Simulacin con Fuentes Heterogneas.
Tasa Traza race Pico [bytes/s] 568300 0 simpsons 568300 0 soccer1 talk1 722125 413275 2 termin 307650 6 43266.64 mtv1 883025 96023.634 105751.028 57244.13 lambs movie2 517825 665775 29453.744 56307.906 87338.78 dino 461475 51640.696 Media [bytes/s] 87338.78 Tasa Traza bond Pico [bytes/s] 568300 Media [bytes/s] 87338.780

Retardo (mseg)

asterix

568300 0

87338.78

news2

732675

60400.884

Tabla 7. Simulacin 4
SIMULACIN 4 K*N=396 Nombre de las Trazas MPEG

Los parmetros de inters para estos escenarios que implementan asignacin por columnas se hallan en la Tabla 4. La escogencia del PayLoad de cada MAC-PDU se hace con base a la longitud tpica de paquetes MPEG y a la eficiencia en la transmisin. La eficiencia se define como la relacin bytes de la capa IP y el nmero correspondiente de bytes en la capa MAC. Alcanzndose una eficiencia (parmetro s, ecuacin 6) aproximada del 76% para las trazas MPEG.
Tabla 4. Parmetros Utilizados para Simulacin con Fuentes Heterogneas.
PARMETROS K=132 - 384 N=3 NRT=4 Tb=2.74 useg LMACPDU=800 bits LLoad=608 bits TMACPDU=2.192mseg TFrame=6.576mseg BufferBE=1Mbyte BufferGB=1Mbyte Nmero total de cdigos disponibles Nmero de slots por trama Nmero total de radio terminales de usuario Tiempo de duracin de un bit Longitud de la MAC-PDU (100 Bytes) Longitud de Payload de cada MAC-PDU (76 Bytes) Duracin de un slot de tiempo Duracin de la trama (3 slots) Dimensin del buffer BE en cada RT Dimensin del buffer GB en cada RT

Trfico LAN asterix lambs RT 1 soccer1 bond DEnddino toEnd=32ms Fuente CBR 10.526 Trfico LAN RT 2 DEndtoEnd=27ms 56.590 Trfico LAN On-Off Determinist. RT 3 Ton=Toff=0.032ms DEndP=10 Mbps =53ms toEnd Fuente de Voz 0.220 Trfico LAN RT 4 Exponenc. On-Off DEndtoEnd=50ms Total de capacidad garantizada trfico GB = 394.595 MAC-PDUs/Trama

WGB en (MACPDU/Trama) 327.259

Trfico BE

Tasa dia

Me-

8.056 Mbps

1.007 Mbps

1.007 Mbps

Infinita

Las Tablas 8, 9, 10 y 11 presentan los primeros resultados de los retardos medios de los paquetes IP recibidos, esto es, el retardo desde que el paquete llega al RT (se fragmenta y encola) hasta que se recibe el ltimo fragmento para reemsamblarlo. El primer resultado interesante es el valor del retardo mnimo, percibido en condiciones estables, de 8.768 mseg igual a DFWAMin=4*TSLOT (1 slot + TCiclo). Los resultados en las Tablas 8 y 9 muestran un valor del retardo mximo de los paquetes GB menor al valor objetivo (32 mseg). Una razn es la reserva de ancho de banda hecha con la descripcin del trfico con un dual leaky bucket DLB y para el peor perfil de emisin.
Tabla 8. Retardos Medidos Simulacin 1
Retardo GB (ms) RT 1 RT 2 RT 3 RT 4 MIN 8.768 8.768 8.768 8.768 MEDIO 13.394 13.887 13.812 13.044 MAX 18.896 19.424 19.328 18.944

Los patrones de carga de trfico usados en cada simulacin se muestran en las Tablas 5, 6 y 7. La simulacin 2 es idntica a la 1 agregando fuentes de trfico BE igualmente distribuidas entre los 4 RTs y utilizando el 80% de la capacidad restante del sistema.
Tabla 5. Simulacin 1
SIMULACIN 1 K*N=1152 RT 1 DEndtoEnd=32ms RT 2 DEndtoEnd=32ms RT 3 DEndtoEnd=32ms Nombre de las Trazas MPEG lambs soccer1 WGB en (MAC-PDU/Trama) 327.259

Tabla 9. Retardos Medidos Simulacin 2


asterix bond dino movie2 mtv1 news2 race simpsons soccer1 mtv1

bond mtv1 talk1 termin asterix

362.858

375.51

78.00 RT 4 DEndtoEnd=32ms Total de capacidad garantizada trfico GB = 1143.627 MAC-PDUs/Trama

Tabla 6. Simulacin 3
SIMULACIN 3 K*N=1152 RT 1 DEndtoEnd=32ms RT 2 DEndtoEnd=100ms RT 3 DEndtoEnd=60ms

78.00 RT 4 DEndtoEnd=32ms Total de capacidad garantizada trfico GB = 747.559 MAC-PDUs/Trama

asterix bond dino movie2 mtv1 news2 race simpsons soccer1 mtv1

Nombre de las Trazas MPEG lambs soccer1

WGB en (MAC-PDU/Trama) 327.259

Retardo GB (ms) RT 1 RT 2 RT 3 RT 4 Retardo BE (ms) RT 1 RT 2 RT 3 RT 4

MIN 8.768 8.768 8.768 8.768 MIN 8.768 8.768 8.768 8.768

MEDIO 13.726 13.570 13.863 13.829 MEDIO 42.388 43.474 41.954 42.821

MAX 18.542 18.247 19.108 18.762 MAX 155.852 153.795 154.314 154.642

bond mtv1 talk1 termin asterix

152.45

Tabla 10. Retardos Medidos Simulacin 3


Retardo GB (ms) RT 1 RT 2 RT 3 MIN 8.768 8.768 8.768 MEDIO 12.927 13.075 13.362 MAX 19.972 26.865 26.727

189.85

RT 4

8.768

12.831

19.909

Otra razn son las caractersticas del trfico GB (MPEG) que permiten una alta ganancia estadstica en la multiplexacin de flujos de un mismo RT y en la multiplexacin de los flujos agregados de los 4 RTs, por la escogencia de las dimensiones del payload y del factor s (de eficiencia). Al introducir la generacin de trfico BE, los retardos mximo y promedio de los paquetes GB no se incrementan4 mantenindose dentro de los retardos objetivos. La justicia en los retardos es evidente, muchos valores cercanos se obtienen en diferentes RTs. Debido a los pesos, el comportamiento del retardo puede ser diferenciado en casos con diferentes valores de requerimiento, como en la Simulacin 3 (Ver Tablas 6 y 10).
Tabla 11. Retardos Medidos Simulacin 4
Retardo GB (ms) RT 1 RT 2 RT 3 RT 4 Retardo BE (ms) RT 1 RT 2 RT 3 RT 4 MIN 8.768 8.768 8.768 8.768 MIN 8.768 8.768 8.768 8.768 MEDIO 13.456 12.420 12.821 13.306 MEDIO 414.878 19.255 16.085 ----MAX 20.621 23.861 19.730 23.776 MAX 750.972 74.643 55.236 -----

que corresponde a los paquetes servidos en la primera trama til, mientras el segundo pico est en correspondencia con el retardo mximo, que es tpico en buffers finitos. En este caso se obtiene una probabilidad de bloqueo para el flujo BE de 8.1%.

Funcin de Densidad

0.28

0.21

0.14

0.07

0.00 0.0100 0.0125 0.0150 Retardo (s) 0.0175 0.0200

Funcin de Distribucin

1.00

0.75

0.50

0.25

0.00 0.0100 0.0125 0.0150 Retardo (s) 0.0175 0.0200

Figura 10. Funciones de Densidad y Distribucin de Probabilidad Sim4, GB, RT1.

La Simulacin 4 evala el sistema con distintas clases de fuentes (MPEG, CBR, ON-OFF, LAN, Voz), los resultados de la Tabla 11 demuestran el buen desempeo de la capa MAC. No se dan los valores de retardo BE para el RT 4 por estar saturado con la fuente BE de tasa infinita, sin embargo el algoritmo comparte la capacidad igualmente entre los RTs del sistema. A continuacin se presentan las curvas de las funciones de densidad de probabilidad y de distribucin de probabilidad medidas para el caso de la Simulacin 4, para investigar si los algoritmos MAC desarrollados aseguran los parmetros de desempeo negociados. Vase la Figura 10 para el trfico GB y la Figura 11 para el trfico BE del RT 1. El trfico GB presenta una funcin de densidad limitada entre el DFWAmin y el DEndtoEnd. La misma curva para el trfico BE presenta dos picos; el primero centrado en un valor muy bajo de retardo
4

Funcin de Densidad

0.464

0.346

0.232

0.110

0.000 0.00 0.20 0.40 Retardo (s) 0.60 0.80

Funcin de Distribucin

1.00

0.75

0.50

0.25

0.00 0.00 0.20 0.40 Retardo (s) 0.60 0.80

Figura 11. Funciones de Densidad y Distribucin de Probabilidad Sim4, BE, RT1.

Debido al mtodo de llenado utilizado en las simulaciones: Llenado

por columnas.

La Figura 12 muestra los retardos mnimo, promedio y mximo medidos para el trfico del RT 4 con la misma configuracin de fuentes de la Simulacin 1. La grfica se obtiene variando el retardo mximo negociado por las fuentes y el ancho de banda asignado a ellas. Todos los resultados se ob-

tienen considerando una relacin constante entre el ancho de banda negociado y la capacidad disponible. El valor de retardo mnimo percibido no depende del negociado y es exactamente DFWAmin = Tslot+Tciclo (4* Tslot , para N=3) como se esperaba y es una consecuencia del mecanismo de requerimiento / asignacin. Los otros retardos, en especial el mximo, se incrementan; aunque la relacin entre el mximo y el negociado disminuya cuando se aumenta el valor del retardo negociado.
0.045 0.04 0.035 0.03 0.025 0.02 0.015 0.01 0.005 0 0.032 0.04 0.06 0.1 MIN Retardo Medido (s)

Cuando en el sistema est presente una fuente BE saturada, la justicia del algoritmo en la asignacin est siempre garantizada. El algoritmo MAC desarrollado, que permite garantizar un ancho de banda reservado para los flujos BE, mejora el desempeo de los retardos de paquetes BE garantizando an un retardo lmite para los flujos GB presentes. Lo cual permite que las rfagas de trfico garantizado no ahoguen los flujos de menor requerimiento.

5.1 Aportes del proyecto


MAX

Retardo Objetivo (s)

El desarrollo del Algoritmo MAC que garantiza QoS para las dos Clases de Servicio. La implementacin del Mtodo de Llenado Vertical que asegura el posicionamiento prioritario de los fragmentos GB en los primeros slots de cada trama.

5.2 Trabajo futuro


Figura 12. Retardos Mnimo, Mximo y Promedio de paquetes GB del RT1 como Funcin del Retardo Objetivo

5 CONCLUSIONES El sistema WLL basado en un protocolo MAC que explota OFDM-CDMA y con mecanismos de acceso al medio estudiados permite: 1. El soporte de calidad de servicio diferenciado con comparticin justa de recursos dentro de cada clase de QoS. 2. El uso eficiente de los recursos radio adaptando trficos de tasa de bit variable y de rfagas. 3. Que an cuando la capacidad de asignacin dinmica de recursos est diseada para manejar flujos de trfico agregado, los requerimientos de QoS sean garantizados individualmente para cada flujo. El trfico BE tiene un efecto no apreciable en el desempeo del trfico GB. Los objetivos de desempeo garantizados de los flujos GB se alcanzan independientemente de la carga de trfico BE. El servicio percibido por el trfico BE de un RT especfico no depende solamente de los requerimientos de capacidad de los flujos GB del mismo RT, sino tambin de los requerimientos de capacidad en general.

Realizar el estudio de la red bajo caractersticas de trfico Asimtrico, implementando una duplexacin por divisin de cdigo (CDD), permitiendo cambiar las capacidades de los enlaces de bajada y de subida de la interfaz area segn las condiciones de la carga ofrecida y el trfico entrante. Evaluar el desempeo de la red WLL como interfaz de acceso a una Red ATM. Desarrolla el Modelamiento de la Capa Fsica para OFDM-CDMA.

6 ABREVIATURAS ATM BW CBR DLB FIFO FSA FWA MPEG ms Qos VBR Asynchronous Transfer Mode Ancho de banda (Bandwidth) Constant Bit Rate Dual Leaky Bucket First input, first output Fair Scheduling Algorithm Fixed Wireless Access Moving Picture Experts Group (Video compression standard) milisegundos Quality of service Variable Bit Rate

REFERENCIAS
Alviz Bohorquez, J. 2002 Simulacin por Eventos Discretos de una Interface de Tipo CDMA Bajo Trfico de Voz y Datos. Tesis de Magister Universidad de Los Andes, Santaf de Bogot. Baiocci, A.; Cuorno, F. y Bolognesi, S. 2000. IP QoS Delivery in a Broadband Wireless Local Loop: MAC Protocol Definition and Performance Evaluation. IEEE Journal On Selected Areas In Communications, VOL. 18, NO. 9. Pginas 1608-1622. Bladel, M.; Steendam, H.; Marongiu, T. y Moeneclaey, M. 1998. Some TDMA and OFDM/CDMA Receiver Structures of Communication Over the Return Path of the CATV Network. Communication Engineering Lab, University of Ghent, Blgica. Cuorno, F.; Baiocci, A. y Cautelier, R. 2000. A MAC Protocol for a Wireless LAN Based on OFDM-CDMA. IEEE Communications Magazine. Pginas 152-159. Dovrolis, K.; Prasad, M. y Ramanathan, P. 1998. The Selection of the Token Bucket Parameters in the IETF Guaranteed Service Class. Techreport, Dept of ECE, University of Wisconsin-Madison. Greis, Mark. NS Tutorial. [Online]: http://www.isi.edu/nsnam/ns/tutorial Higginbottom, G. N. 1998. Performance Evaluation of Communication Networks. Artech House Telecommunication Library Inc, Norwood. Pginas 1-24, 95-150, 279-286. International Engineering Consortium. Web ProForum Tutorials Wireless Local Loop. [Online]: http://www.iec.org Koffman, I. y Roman, V. 2002. Broadband Wireless Access Solutions Based on OFDM Access in IEEE 802.16. IEEE Communications Magazine. Pginas 96-103. Law A.M. & Kelton W.D. 2000. Simulation Modeling and Analysis. Third Edition, McGraw-Hill. Pginas 496-545. Lawrey BE & Eric, P. 2001. Adaptive Techniques for Multiuser OFDM. Tesis de Doctorado School of Engineering James Cook University. Pginas 4-36. Lawrey BE & Eric, P. 1999. Multiuser OFDM. 5to Simposio Internacional de Procesamiento de Seales y sus Aplicaciones, ISSPA, Australia. Pginas 761-764. Linnartz, J.P. & Gorokhov, A. New Equalization Approach for OFDM over Dispersive and Rapidly Time Varying Channel. Philips Research, Eindhoven-Netherlands. http://www.eecs.berkeley.edu/~linnartz Manual de ns-2, [Online]: http://www.isi.edu/nsnam/ns/doc/index,html Miller, L. & Lee, J. S. 1996. CDMA Systems Engineering Handbook, Ed. Artech House, Londres. Pginas 333-397. Pgina Web [Online]: http://www.ofdm-forum.com Steendam, H. & Moeneclaey, M. 1997. Sensitivity of OFDM/CDMA to Carrier Phase Jitter. Communication Engineering Lab, University of Ghent, Blgica. Universal Mobile Telecommunications System (UMTS); Selection procedures for the choice of radio transmisin technologies of the UMTS (UMTS 30.03 version 3.2.0). 1998. Versin (completa) ns-allinone ns-2.1b-7 [Online]: http://www.isi.edu/nsnam/dist/ns Widmer, J. [Online]: http://www.icsi.berkeley.edu/widmer/mnav/ns-extension/

También podría gustarte