Método para llenar una trama de enlace descendente de Wimax mediante la estación base de una red de Wimax.

Método para llenar una trama de enlace descendente de WiMAX mediante la estación base de una red de WiMAX,

en el que se ajustan las Unidades de Datos de Protocolo MAC (MPDU) de enlace descendente en la trama de enlace descendente de WiMAX por medio de un planificador DL-MAP, que permite la concatenación de las MPDU de enlace descendente desde diferentes conexiones en ráfagas únicas, teniendo las ráfagas una forma rectangular en términos de las dos dimensiones - símbolos y subcanales de OFDMA (Acceso Múltiple por División Ortogonal de Frecuencia) - de una trama de enlace descendente de WiMAX,

caracterizado por que el planificador DL-MAP está configurado de tal manera que considera la concatenación de las MPDU de enlace descendente desde diferentes conexiones en ráfagas únicas basándose en el espacio libre restante y/o disponible en la trama de enlace descendente de WiMAX, de manera que simplifica la tarea del planificador DL-MAP de llenar la trama de enlace descendente de WiMAX minimizando la cantidad de recursos de radio desperdiciados, en el que se usa un algoritmo que considera los tamaños de todas las MPDU que pertenecen al mismo Esquema de Modulación y Codificación (MCS) y las agrupa en subconjuntos, de manera que el tamaño agregado más posiblemente un cierto rellenado admisible de cada subconjunto candidato coincide con el tamaño de la parte de la forma de espacio disponible/restante bajo consideración.

Método para llenar una trama de enlace descendente de Wimax mediante la estación base de una red de Wimax

La presente invención se refiere a un método para llenar una trama de enlace descendente de WiMAX mediante la estación base de una red de WiMAX, en el que las Unidades de Datos de Protocolo MAC (MPDU) de enlace descendente se ajustan en la trama de enlace descendente de WiMAX por medio de un planificador DL-MAP, que permite la concatenación de MPDU de enlace descendente desde diferentes conexiones en ráfagas únicas, teniendo las ráfagas una forma rectangular en términos de las dos dimensiones símbolos y subcanales de OFDMA (Acceso Múltiple por División Ortogonal de Frecuencia) de una trama de enlace descendente de WiMAX.

WiMAX se define como la Interoperabilidad Mundial para Acceso por Microondas basándose en las normas de la familia del IEEE 802.16. Igual que la Alianza Wi-Fi certifica implementaciones interoperables de la norma LAN inalámbrica del IEEE 602.11, el Foro WiMAX certifica implementaciones interoperables de las normas inalámbricas del IEEE 802.16.

En WiMAX, el proceso de llenado de trama en la dirección del enlace descendente se realiza por un denominado planificador de MAPA de Enlace Descendente (DL-MAP) . El trabajo de un planificador DL-MAP es asignar las MPDU de enlace descendente (Unidades de Datos de Protocolo MAC) de un tamaño dado en bits en la porción de enlace descendente de una trama de WiMAX. De acuerdo con las dos normas de WiMAX actuales IEEE 802.16-2004 y 802.16e-2005, una trama de WiMAX consiste en un área bidimensional específica, en la que las dos dimensiones de la trama de WiMAX se dan en forma de símbolos y subcanales de OFDMA (Acceso Múltiple por División Ortogonal de Frecuencia) . La tarea del planificador DL-MAP puede descomponerse en dos subtareas básicas. En primer lugar, tiene que ajustar las MPDU anteriormente mencionadas en formas rectangulares, definidas como ráfagas en las normas de WiMAX, donde se aplicará un MCS (Esquema de Modulación y Codificación) específico. En segundo lugar tiene que empaquetar estas ráfagas juntas en la trama de enlace descendente de WiMAX rectangular minimizando el espacio sin usar.

Las dos normas de WiMAX actuales anteriormente mencionadas no proporcionan ninguna orientación acerca de cómo una estación base (y un planificador DL-MAP, respectivamente) deberían realizar las tareas anteriormente mencionadas. El rendimiento del sistema depende altamente del algoritmo del planificador DL-MAP puesto que determina cómo de eficaces se usan los recursos de radio.

En las normas 802.16 se especifica un mecanismo que permite la agregación de diferentes MPDU que usan el mismo MCS en una única ráfaga. Este mecanismo se define como concatenación. Concatenando MPDU que pertenecen a diferentes identificadores de conexión (CID) en una única ráfaga puede reducirse la tara de señalización debido al tamaño de DL-MAP. Aunque las normas de WIMAX no especifican ningún criterio o algoritmo para hacer un uso particular del mecanismo de concatenación.

El artículo por T. Zhifeng et al.: "Aggregation and Concatenation in IEEE 802.16j Mobile Multihop Relay (MMR) Networks", Mobile WiMAX Symposium 2007. IEEE, páginas 85-90 trata los requisitos de rendimiento de demanda que la arquitectura de red de MMR impone en estaciones de reenvío. Los autores proponen dos esquemas de mejora de eficacia en la capa MAC, en concreto concatenación de MPDU y agregación de MSDU (Unidad de Datos de Servicio MAC) , y muestran que estos esquemas pueden conseguir reducción de tara significativa, preparando mejor por lo tanto el protocolo 802.16e para su adaptación en redes de MMR.

El artículo por R. Cohen et al.: "Computational Analysis and Efficient Algorithms for Micro and Macro OFDMA Scheduling", Technicon Computer Science Department Technical Report CS-2007-02-2007, páginas 1-12 describe un mecanismo de acuerdo con el cual el problema de planificación de OFDMA se descompone en dos subproblemas: "macro planificación" y "micro planificación". La macro planificación se encarga de decidir qué perfiles de PHY se adaptarán en una trama, y qué PDU se transmitirán cada perfil de PHY seleccionado. La micro planificación por otro lado se encarga de decidir cuántos rectángulos (ráfagas) se usarán para cada perfil de PHY, y dónde localizar cada rectángulo en la trama.

El objetivo de la presente invención es definir un método para un planificador DL-MAP que haciendo un uso alternativo del mecanismo de concatenación simplifique la tarea del planificador DL-MAP de llenar la trama de enlace descendente de WiMAX con las MPDU y minimice la cantidad de recursos de radio desperdiciados (rellenado y espacio vacío) .

De acuerdo con la invención, el objeto anteriormente mencionado se consigue mediante un método que comprende las características de la reivindicación 1. De acuerdo con esta reivindicación, un método de este tipo está caracterizado por que el planificador DL-MAP está configurado de tal manera que considera la concatenación de las MPDU de enlace descendente desde diferentes conexiones en ráfagas únicas basándose en el espacio libre restante y/o disponible en la trama de enlace descendente de WiMAX, de manera que simplifica la tarea del planificador DL-MAP de llenar la trama de enlace descendente de WiMAX minimizado la cantidad de recursos de radio desperdiciados, en el que se usa un algoritmo que considera los tamaños de todas las MPDU que pertenecen 2 5

al mismo Esquema de Modulación y Codificación (MCS) y los agrupa en subconjuntos, de manera que el tamaño agregado más posiblemente un cierto rellenado admisible de cada subconjunto candidato coincide con el tamaño de la parte de la forma de espacio disponible/restante bajo consideración.

De acuerdo con la invención el planificador DL-MAP está configurado de tal manera que considera la concatenación de las MPDU de enlace descendente desde diferentes conexiones en ráfagas únicas, basándose en el espacio libre disponible/restante en la trama de WiMAX de enlace descendente y en su forma, para simplificar la tarea del planificador DL-MAP de llenar la trama de enlace descendente de WiMAX con las MPDU. Se usa un algoritmo que considera los tamaños de todas las MPDU que pertenecen al mismo Esquema de Modulación y Codificación (MCS) y las agrupa en subconjuntos, de manera que el tamaño agregado más posiblemente un cierto rellenado admisible de cada subconjunto candidato coincide con el tamaño de la parte de la forma de espacio disponible/restante bajo consideración. Teniendo en cuenta el espacio libre disponible/restante en la trama de WiMAX de enlace descendente en el contexto de la concatenación de la MPDU en ráfagas, la cantidad de recursos de radio desperdiciados (en términos de rellenado y espacio vacío) puede reducirse significativamente. Por lo tanto, esta invención propone una solución que considera juntas las dos subtareas anteriormente mencionadas del planificador DL-MAP para mejorar el uso eficaz de los escasos recursos de radio.

En una realización preferida, la concatenación de las MPDU de enlace descendente en ráfagas y su colocación en la porción de enlace descendente de la trama de enlace descendente de WiMAX se realiza de tal manera que el espacio disponible/restante después de colocar la ráfaga da como resultado un polígono o polígonos con una forma geométrica tan regular como sea posible. Una forma geométrica regular del espacio restante después de colocar una ráfaga da como resultado la ventaja de facilitar la colocación de la siguiente ráfaga.

Como un ejemplo de aplicación, la concatenación de las MPDU de enlace descendente en ráfagas podría realizarse de tal manera que las ráfagas llenen toda una columna o toda una fila del espacio restante disponible de la porción de enlace descendente de una trama de WiMAX. Aunque puede preferirse una asignación mediante columnas completas, puesto que además de facilitar la tarea de empaquetamiento del planificador DL-MAP, puede tener otros beneficios como consumo de alimentación reducido o la posibilidad de asignar más recursos para el enlace ascendente si fuera necesario.

De acuerdo con una realización ventajosa, el algoritmo puede considerar todas las posibles combinaciones entre las MPDU que pertenecen al mismo MCS y seleccionar la que requiere menos rellenado para llenar la parte objetivo del espacio vacío de la trama de WiMAX. Como alternativa, el algoritmo puede aplicar una heurística para encontrar una concatenación adecuada entre las MPDU que puedan llenar apropiadamente parte del espacio vacío disponible. Tal heurística puede dar como resultado concatenación más rápida que considerar todas las posibles combinaciones. En ambos casos... [Seguir leyendo]

1. Método para llenar una trama de enlace descendente de WiMAX mediante la estación base de una red de WiMAX, en el que se ajustan las Unidades de Datos de Protocolo MAC (MPDU) de enlace descendente en la trama de enlace descendente de WiMAX por medio de un planificador DL-MAP, que permite la concatenación de las MPDU de enlace descendente desde diferentes conexiones en ráfagas únicas, teniendo las ráfagas una forma rectangular en términos de las dos dimensiones símbolos y subcanales de OFDMA (Acceso Múltiple por División Ortogonal de Frecuencia) de una trama de enlace descendente de WiMAX, caracterizado por que el planificador DL-MAP está configurado de tal manera que considera la concatenación de las MPDU de enlace descendente desde diferentes conexiones en ráfagas únicas basándose en el espacio libre restante y/o disponible en la trama de enlace descendente de WiMAX, de manera que simplifica la tarea del planificador DL-MAP de llenar la trama de enlace descendente de WiMAX minimizando la cantidad de recursos de radio desperdiciados, en el que se usa un algoritmo que considera los tamaños de todas las MPDU que pertenecen al mismo Esquema de Modulación y Codificación (MCS) y las agrupa en subconjuntos, de manera que el tamaño agregado más posiblemente un cierto rellenado admisible de cada subconjunto candidato coincide con el tamaño de la parte de la forma de espacio disponible/restante bajo consideración.

2. Método de acuerdo con la reivindicación 1, en el que la concatenación de las MPDU de enlace descendente en una ráfaga y su colocación en la porción de enlace descendente de la trama de enlace descendente de WiMAX se realiza de tal manera que el espacio disponible/restante después de colocar la ráfaga da como resultado un rectángulo o rectángulos con una forma geométrica tan regular como sea posible.

3. Método de acuerdo con la reivindicación 1 o 2, en el que la concatenación de las MPDU de enlace descendente en una ráfaga se realiza de tal manera que la ráfaga se llena completa o parcialmente en toda una columna o toda una fila de una trama de enlace descendente de WiMAX.

4. Método de acuerdo con cualquiera de las reivindicaciones 1 a 3, en el que dicho algoritmo considera todas las posibles combinaciones entre las MPDU que pertenecen al mismo MCS y selecciona la que requiere menos rellenado para llenar la parte objetivo del espacio vacío.

5. Método de acuerdo con cualquiera de las reivindicaciones 1 a 3, en el que dicho algoritmo aplica una heurística para encontrar una concatenación adecuada entre las MPDU que pueden llenar apropiadamente parte del espacio vacío disponible de una manera más rápida que considerar todas las posibles combinaciones.

6. Método de acuerdo con cualquiera de las reivindicaciones 1 a 5, en el que dicho algoritmo intenta concatenar en primer lugar las MPDU de un mayor tamaño.

7. Método de acuerdo con cualquiera de las reivindicaciones 1 a 6, en el que la decisión de concatenación de las MPDU tiene en cuenta que las ráfagas que presentan una longitud en la dimensión de los subcanales mayor que en la de los símbolos son preferibles debido a eficacia de ahorro de energía.

8. Método de acuerdo con cualquiera de las reivindicaciones 1 a 7, en el que la decisión de concatenación de las MPDU tiene en cuenta que en sistemas de TDD (Dúplex por División en el tiempo) es preferible empezar llenando el espacio vacío en la trama de enlace descendente de WiMAX a nivel de columna (dimensión de subcanales) de izquierda a derecha (dimensión de símbolos) para permitir una compartición más eficaz de la capacidad global entre las tramas de enlace ascendente y enlace descendente.

9. Método de acuerdo con cualquiera de las reivindicaciones 1 a 8, en el que la decisión de concatenación de las MPDU tiene en cuenta que algunas MPDU necesitan transmitirse en la siguiente trama de WiMAX debido a requisitos de QoS y algunas no.