ES2311726T3 - Sistema planificador y procedimiento del mismo. - Google Patents

Sistema planificador y procedimiento del mismo. Download PDF

Info

Publication number
ES2311726T3
ES2311726T3 ES03758379T ES03758379T ES2311726T3 ES 2311726 T3 ES2311726 T3 ES 2311726T3 ES 03758379 T ES03758379 T ES 03758379T ES 03758379 T ES03758379 T ES 03758379T ES 2311726 T3 ES2311726 T3 ES 2311726T3
Authority
ES
Spain
Prior art keywords
service
transmission
wsta
qap
calculating
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
ES03758379T
Other languages
English (en)
Inventor
Javier Del Prado Pavon
Sai Shankar Nandagopalan
Amjad Soomro
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Application granted granted Critical
Publication of ES2311726T3 publication Critical patent/ES2311726T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/21Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Medicines Containing Material From Animals Or Micro-Organisms (AREA)

Abstract

Procedimiento para planificar la transmisión de un flujo de datos en una red de comunicaciones inalámbricas que tiene al menos un punto de acceso de calidad de servicio, QAP, (103) y al menos una estación inalámbrica, WSTA, (110, 112, 114), comprendiendo el procedimiento las etapas de: recibir una solicitud para enviar al menos un flujo de datos para la transmisión desde al menos una WSTA mediante dicho QAP; conceder, mediante dicho QAP, dicha solicitud para enviar dicho al menos un flujo de datos; transmitir, mediante dicha al menos una WSTA, una trama MAC compuesta por un conjunto de parámetros que definen las características de dicho al menos un flujo de datos, incluyendo los parámetros de dicha trama MAC un intervalo de servicio máximo o límite de retardo, Di; y, calcular, mediante dicho QAP, tiempos de servicio y transmisión según un algoritmo de planificación para dar servicio a dicha al menos una WSTA, caracterizado porque la etapa de calcular dichos tiempos de servicio y transmisión comprende la etapa de determinar un intervalo de servicio, Si, que incluye un tiempo de servicio, TXOP, para cada uno de dicho al menos un flujo de datos: calculando un intervalo mínimo de todos de dicho intervalo de servicio máximo o límite de retardo, Di, para cada uno de dicho al menos un flujo de datos, y calculando el SI escogiendo un número que es inferior a dicho intervalo mínimo y es un submúltiplo de un intervalo de baliza.

Description

Sistema planificador y procedimiento del mismo.
La presente invención se refiere en general a sistemas de comunicación, y más en particular, la presente invención se refiere a un planificador y a un procedimiento relacionado para conceder de manera eficaz peticiones para tráfico de flujo ascendente y/o flujo lateral y enviar tramas de flujo descendente.
La planificación es esencial para proporcionar calidad de servicio (QoS) en redes de datos en las que múltiples usuarios comparten recursos comunes. Esto es especialmente cierto en el contexto de enlaces inalámbricos. Es decir, la naturaleza variable en el tiempo de enlaces inalámbricos presenta grandes retos en el diseño de una política de planificación en servicios de datos inalámbricos debido a la escasez de recursos de radio y a la naturaleza variable en el tiempo de la calidad de radio. Actualmente, la mayoría de las políticas de planificación dependen de la longitud de cola o sellos de tiempo o tasa de llegada presentes en una trama de control de acceso al medio, (MAC, medium access control) transmitida y no consideran la capacidad del canal. Esto sería suficiente si la capacidad del canal fuera constante para todos los usuarios como es el caso de los sistemas cableados. Sin embargo, en el contexto de las redes inalámbricas, un inconveniente de estos esquemas es que siempre dan como resultado una infrautilización de los recursos inalámbricos por no tener en cuenta la capacidad del canal (es decir, el estado del canal y la tasa de transmisión que varía continuamente).
Actualmente, la MAC 802.11 ofrece un modelo simplificado, denominado como modelo de "máximo esfuerzo". En el esquema simplificado, todas las tramas reciben el mismo nivel de servicio sin distinción para tramas de diferentes aplicaciones. Según el modelo, se realiza un intento para reenviar tramas lo más pronto posible, pero no ofrece garantías cuantitativas acerca del suministro de calidad de servicio (QoS). Pero con la llegada de 802.11e, que es un MAC de calidad de servicio, es necesario un planificador para garantizar los requisitos QoS para diferentes flujos.
En consecuencia, existe una necesidad de una política de planificación que pueda incorporarse sobre el proyecto de norma IEEE 802.11e/D4.0. que permite que un punto de acceso QoS (QAP, QoS access point) tenga en cuenta los requisitos QoS del flujo y planificación apropiadamente.
Se observa que el documento US2002/0089994 describe un sistema para la transmisión de tramas en una red inalámbrica. En un entorno según IEEE802.11 se manejan reservas de ancho de banda en protocolos de capa superior. Se comenta un mecanismo de planificación, que conceptualmente está justo por encima del control de acceso al medio (MAC). El planificador da prioridad a tráfico saliente, estaciones inalámbricas de petición, etc. Según la 802.11 el sincronismo de supertrama se basa en valores de parámetros de inicialización proporcionados por el planificador o una base de información de gestión (MIB, management information base).
El documento "QoS Signaling for parameterized traffic in IEEE 802.11e wireless LANs" por Shankar et al; Lecture notes in Computer Science, volumen 2042, 1 de agosto de 2002, páginas 67 a 83 (XP001188291) describe una señalización de calidad de servicio en una LAN inalámbrica. En particular se comentan la señalización y operaciones MAC, incluyendo los parámetros en el elemento de especificación de tráfico (TSPEC, traffic specification element).
El documento EP 1 193 909 describe dispositivos y procedimientos para replanificar sesiones de múltiples partes tras la terminación prematura de una sesión. Tras detectar una terminación prematura un punto de acceso transmite una trama de replanificación.
El documento WO97/28616 describe un protocolo de red para una red digital de servicios integrados de banda ancha inalámbrica (RDSI) utilizando modo de transferencia asíncrona (ATM, asynchronous transfer mode). Se describen protocolos MAC y escenarios para gestionar la asignación de ranuras de tiempo pedidas.
Sin embargo, en D1, D2, D3 o D4, no hay descripción del cálculo del intervalo de servicio SI como en el procedimiento de planificación de la invención descrita posteriormente en el presente documento.
La presente invención se dirige a un procedimiento de planificación para su uso en una red de área local inalámbrica (WLAN, wireless local area network) que permite que un QAP opere a la perfección entre conceder peticiones para tráfico de flujo ascendente y flujo lateral mientras se envían tramas de flujo descendente.
Según un aspecto de la invención, se proporciona un procedimiento de planificación para planificar la transmisión de un flujo de datos en una red de comunicaciones inalámbricas según se define en la reivindicación 1. El algoritmo de planificación está operativo para planificar la transmisión de al menos un flujo de datos en los tiempos de servicio y transmisión calculados, y los parámetros de la trama MAC incluyen: tasa de datos media (\rho_{i}), tamaño MSDU nominal (L_{i}), intervalo de servicio máximo o límite de retardo (D_{i}), tasa de transmisión (R_{i}), tamaño de MSDU máximo (M_{i}).
Según otro aspecto de la invención, se proporciona un sistema para planificar la transmisión de un flujo de datos en una red de comunicaciones inalámbricas según se define en la reivindicación 11. Los medios para calcular los tiempos de servicio y transmisión comprenden además medios para determinar un intervalo de servicio (SI) y una duración TXOP para dicho SI, donde el SI se determina seleccionando un número que es inferior al SI y es un submúltiplo de un intervalo de baliza.
Puede obtenerse una comprensión más completa del procedimiento y el aparato de la presente invención haciendo referencia a la siguiente descripción detallada cuando se toma en conjunción con los dibujos adjuntos en los que:
la figura 1 ilustra la arquitectura de un sistema de comunicación inalámbrica al que van a aplicarse realizaciones de la presente invención;
la figura 2 es un diagrama de bloques de un QAP según una realización de la invención;
la figura 3 ilustra un formato de los elementos de especificación de tráfico (TSPEC) que contiene un conjunto de parámetros que definen las características y expectativas QoS de un flujo de tráfico; y
las figuras 4 a 6 ilustran un diagrama de sincronismo para explicar el procedimiento de petición según una realización de la invención.
En la siguiente descripción, para fines de explicación más que de limitación, se exponen detalles específicos tales como la arquitectura particular, interfaces, técnicas, etc., para proporcionar una comprensión minuciosa de la presente invención. Para fines de simplicidad y claridad, se omiten descripciones detalladas de dispositivos, circuitos y procedimientos bien conocidos para no perjudicar la descripción de la presente invención con detalles innece-
sarios.
El procedimiento de la invención es un algoritmo de planificación que proporciona un requisito de rendimiento mínimo para planificación de flujo ascendente, flujo descendente y flujo lateral en redes de área local inalámbricas (WLAN). El procedimiento está previsto para la implementación mediante un QAP en una red de conjunto de servicios básicos con soporte de QoS (QBSS, QoS Basic Service Set).
La figura 1 es una ilustración de una red 100 representativa a la que pueden aplicarse realizaciones de la presente invención. Tal como se muestra, la figura 1 ilustra una red 100 QBSS que incluye un QAP 103 acoplado a una red 111 estacionaria y una pluralidad de estaciones 110, 112, 114 (WSTA_{1} a WSTA_{3}). Una función principal del QAP 103 es facilitar la transmisión de paquetes de datos. Los paquetes de datos incluyen paquetes "de flujo ascendente" (es decir, paquetes transmitidos en una dirección desde las WSTA 110-114 hasta el QAP 103), etiquetados como "U", paquetes "de flujo descendente" (es decir, paquetes transmitidos en una dirección desde el QAP 103 hasta las WSTA 110-114), etiquetados como "D", y paquetes de "flujo lateral" (es decir, paquetes transmitidos desde una WSTA 110-114 hasta otra WSTA), etiquetados como "S". Aunque en la figura 1 se muestran un número limitado de WSTA para fines de ilustración, ha de entenderse que la WLAN puede soportar comunicaciones concurrentes entre un número mucho mayor de WSTA. Por tanto, el número de WSTA en el dibujo no debería imponer limitaciones sobre el alcance de la invención.
En referencia a la figura 2, se muestra un diagrama de bloques de los elementos funcionales del QAP 103 de la figura 1. El QAP 103 incluye un planificador 105 para determinar, en primer lugar los instantes de tiempo cuando se requiere que el QAP 103 dé servicio a las WSTA para tráfico de flujo ascendente, flujo lateral y/o enlace descendente, y en segundo lugar, los tiempos de servicio (o TXOP) para dar servicio a cada WSTA 110-114 que desee transmitir tráfico para satisfacer las tasas de datos prenegociadas de las WSTA 110-114 y otros requisitos QoS. El QAP 103 incluye además una unidad 107 de control de admisiones para determinar si el tráfico desde una WSTA 110-114 puede admitirse en el QBSS y si sus requisitos QoS pueden satisfacerse dependiendo del ancho de banda
disponible.
La presente invención se dirige exclusivamente a la planificación de tráfico QoS parametrizado. Tal como se define por la norma IEEE 802.11, el tráfico parametrizado se identifica mediante valores de prioridad en el intervalo de 8 a 15 que se incluyen como parte de un campo de control QoS de 16 bits en la cabecera MAC de cada trama. Los valores de prioridad 8-15 se interpretan como identificadores de flujo de tráfico (TSID, traffic stream identifier). El tráfico parametrizado podría incluir, por ejemplo, videoteléfono, videoconferencia de bajo coste, formación de imágenes, televisión de alta definición, (HDTV, High Definition Television), vídeo y/o audio de flujo continuo, etc. Cada una de las aplicaciones mencionadas anteriormente puede establecer diferentes demandas sobre la red 100 de comunicaciones inalámbricas dependiendo de sus requisitos de ancho de banda respectivos. Es decir, algunas aplicaciones descritas anteriormente son más intensivas en bits que otras (por ejemplo, un flujo de vídeo HDTV a 24 Mbps). En general, la mayoría de aplicaciones en tiempo real se consideran como intensivas en bits y como tal establecen altas demandas sobre la red 100 de transmisión. Otras aplicaciones, tales como audio estereofónico que se transmite normalmente a 128 Kbps son de manera similar menos intensivas en bits y por consiguiente demandan menos recursos de red 100. Por lo tanto, es necesario un mecanismo para planificar de manera eficaz estas distintas demandas de red para el procesamiento mediante la red 100.
Para realizar la planificación de una manera eficaz en el QAP 103, el planificador 105 debe controlar dos procesos: (1) determinar la existencia de cualquier flujo ascendente o lateral que las WSTA 110-114 pretendan transmitir (2) determinar si hay datos que se requiere enviar en flujo descendente desde la red 111 estacionaria, a través del QAP 103, hasta las WSTA 110-114. El primer proceso se consigue en una operación de petición realizada por el planificador 105 en el QAP 103. En la operación de petición, el planificador 105 determina qué WSTA tienen flujos de tráfico que han de transmitirse en flujo ascendente hasta el QAP 103 o en flujo lateral hasta otra WSTA 110-114.
Una vez que se determina por el planificador 105 que una o más WSTA 110-114 tienen flujos de tráfico que han de transmitirse/recibirse, se lleva a cabo una sesión de negociación entre el QAP 103 y la una o más WSTA 110-114 que pretenden transmitir datos en flujo ascendente o flujo lateral.
Como parte de la sesión de negociación, se invoca un protocolo de permiso por la unidad 107 de control de admisión en el QAP 103 para conceder permiso a la WSTA solicitante. Una vez que se concede el permiso a una WSTA, el proceso de negociación avanza entonces mediante la WSTA solicitante, a la que se ha concedido permiso, informando al QAP 103 de ciertos parámetros relacionados con el flujo de tráfico que va a transmitirse, que incluyen la tasa de datos y otras características QoS de tráfico. Tras recibir estos parámetros en el QAP 103, el planificador 105 asociado con el QAP 103 recopila los datos de parámetros para cada flujo de tráfico (es decir, WSTA solicitante) calcula por adelantado un momento de tiempo para dar servicio a las diversas WSTA que solicitan transmitir datos en flujo ascendente, flujo descendente o flujo lateral, de una manera que satisface una tasa de datos prenegociada y otros requisitos QoS.
A continuación en el presente documento se describe una descripción detallada de la realización de la presente invención en relación a etapas de funcionamiento del planificador.
En funcionamiento, cada WSTA envía una trama MAC (o trama de especificación de tráfico (TSPEC)), que contiene información necesaria para el QAP para el funcionamiento apropiado de la prestación QoS. El formato de la trama TSPEC tal como se expone en IEEE 802.11e se define en la figura 3. Tal como se muestra, la TSPEC contiene el conjunto de parámetros que definen las características y expectativa QoS de un flujo de tráfico para su uso por el QAP y WSTA que no son QAP en apoyo de la transferencia de tráfico QoS parametrizado. Una propiedad clave del procedimiento de planificación de la invención es que el procedimiento de planificación simplificado de la invención utiliza un conjunto mínimo de parámetros TSPEC obligatorios para generar una planificación.
En referencia a la figura 3, el planificador 105 utiliza un conjunto obligatorio de parámetros TSPEC tal como se expone en esta invención para generar una duración TXOP y un intervalo de servicio: (1) tasa de datos media (\rho), (2) tamaño MSDU nominal (L), y (3) intervalo de servicio máximo o límite de retardo (D). El planificador 105 también utiliza otros parámetros disponibles para generar una duración TXOP y un intervalo de servicio: (i) tasa FIS mínima (R), (ii) MSDU de tamaño máximo, M=2304 bytes, y (iii) sobrecargas en unidades de tiempo (O). En la realización preferida, la planificación para un flujo se calcula en dos etapas. La primera etapa es el cálculo del intervalo de servicio (SI) planificado. En la segunda etapa, se calcula la duración TXOP para un SI dado para el flujo.
Se observa que la unidad básica de asignación del derecho a transmitir sobre la WSTA es el TXOP. Cada TXOP está definido por un tiempo de inicio implícito (con respecto al fin de una trama precedente) y una longitud máxima definida. Por tanto, el TXOP es el tiempo completo gastado para la transmisión desde una estación o los tiempos de petición que pedir a cada WSTA 110-114 que desea transmitir flujo de datos.
Proceso de control de admisión
En primer lugar el QAP necesita decidir si puede admitirse el flujo para una WSTA particular para la transmisión. A este respecto, el número de tramas (N) que llegan durante el intervalo de servicio máximo o retardo (D) se calcula según lo siguiente:
N_{i} = D_{i} \rho_{i} / L_{i}
Entonces, se calcula el TXOP_{i} asignado a este flujo en D según lo siguiente:
TXOP_{i} = N_{i}L_{i}/R_{i} + O, donde O representa las sobrecargas en unidades de tiempo.
Utilizando los datos anteriores, se determina si se admite un flujo particular. Se admite un flujo si se satisface la siguiente ecuación, por el contrario se rechaza por el QAP:
2
donde i+1 significa el flujo recién llegado y el índice de suma cuenta los flujos ya admitidos y que sufren servicios desde el QAP.
Si se admite el flujo, entonces el planificador 105 avanza al cálculo de SI y duración TXOP según lo siguiente:
Cálculo de intervalo de servicio (SI)
El cálculo del intervalo de servicio planificado se realiza según lo siguiente. En primer lugar el planificador calcula el mínimo de todos los intervalos de servicio máximos (o límites de retardo) para todos los flujos admitidos. En el presente documento, este mínimo es "m". En segundo lugar, el planificador escoge un número inferior a "m" que es un submúltiplo del intervalo de baliza. Este valor será el intervalo de servicio planificado para todas las WSTA con flujos admitidos.
Por ejemplo, si hay tres flujos con intervalos de servicio máximos = 60, 65, y 70 ms, y el intervalo de baliza es 100 ms, entonces se escoge un intervalo de servicio (SI) = 50 ms.
Cálculo de la duración TXOP
Para el cálculo de la duración TXOP para un flujo admitido, el planificador 105 utiliza los siguientes parámetros: la tasa de datos media (\rho) y el tamaño MSDU nominal (L) de la TSPEC negociada, el intervalo de servicio (SI) planificado calculado anteriormente, la tasa de transmisión física (R), el tamaño de MSDU máximo, es decir, 2304 bytes (M) y las sobrecargas en unidades de tiempo (O). Obsérvese que la tasa de transmisión física puede ser la tasa FIS mínima negociada en la TSPEC. Si no se confirma la tasa FIS mínima en la trama de respuesta AddTS, el planificador puede utilizar la tasa FIS observada como R. Se supone en la realización que las sobrecargas en tiempo incluyen espacios entre tramas, confirmaciones de recepción y peticiones libres de contención (CF-Polls, contention-free polls). Para mayor simplicidad, en este ejemplo se omiten detalles para los cálculos de sobrecarga.
Ahora se calcula la duración TXOP según lo siguiente. En primer lugar el planificador calcula el número de MSDU que llegaron a la tasa de datos media durante el SI. Este número es N:
3
Entonces el planificador calcula la duración TXOP como el máximo de (1) tiempo para transmitir N_{i} tramas a R_{i} y (2) tiempo para transmitir un MSDU de tamaño máximo a R_{i} (más sobrecargas):
4
En la figura 4 se muestra un ejemplo. Se admite el flujo desde la estación QSTA "i" de QoS. El intervalo de baliza es 100 ms y el intervalo de servicio máximo para el flujo es 60 ms. El planificador calcula un intervalo de servicio (SI) planificado igual a 50 ms utilizando las etapas explicadas anteriormente.
Se repite el mismo proceso continuamente mientras el intervalo de servicio máximo para el flujo admitido es menor que el SI actual. En la figura 5 se muestra un ejemplo.
Si se admite un nuevo flujo con un intervalo de servicio máximo menor que el SI actual, el planificador necesita cambiar el SI actual a un número menor que el intervalo de servicio máximo del flujo recién admitido. Por lo tanto, la duración TXOP para los flujos admitidos actuales también necesita recalcularse con el nuevo SI.
Si se cae un flujo, el planificador puede utilizar el tiempo disponible para reanudar la contención. El planificador también puede escoger mover los TXOP para las QSTA a continuación de la QSTA caída para utilizar el tiempo no utilizado. En la figura 6 se muestra un ejemplo cuando se elimina el flujo para la QSTA j. Sin embargo, esta última opción puede requerir el anuncio de una nueva planificación para todas las QSTA.
Habiendo descrito así una realización preferida de un procedimiento para generar un planificador con un conjunto mínimo de parámetros TSPEC en una WLAN, debería ser evidente para los expertos en la técnica que se han conseguido ciertas ventajas del sistema. Lo anterior ha de considerarse sólo como una realización ilustrativa de esta invención. Los expertos en la técnica pueden concebir fácilmente disposiciones alternativas que proporcionan una funcionalidad similar a esta realización sin ninguna desviación de los principios fundamentales o el alcance de esta invención.

Claims (16)

1. Procedimiento para planificar la transmisión de un flujo de datos en una red de comunicaciones inalámbricas que tiene al menos un punto de acceso de calidad de servicio, QAP, (103) y al menos una estación inalámbrica, WSTA, (110, 112, 114), comprendiendo el procedimiento las etapas de:
recibir una solicitud para enviar al menos un flujo de datos para la transmisión desde al menos una WSTA mediante dicho QAP;
conceder, mediante dicho QAP, dicha solicitud para enviar dicho al menos un flujo de datos;
transmitir, mediante dicha al menos una WSTA, una trama MAC compuesta por un conjunto de parámetros que definen las características de dicho al menos un flujo de datos, incluyendo los parámetros de dicha trama MAC un intervalo de servicio máximo o límite de retardo, D_{i}; y,
calcular, mediante dicho QAP, tiempos de servicio y transmisión según un algoritmo de planificación para dar servicio a dicha al menos una WSTA,
caracterizado porque
la etapa de calcular dichos tiempos de servicio y transmisión comprende la etapa de determinar un intervalo de servicio, S_{i}, que incluye un tiempo de servicio, TXOP, para cada uno de dicho al menos un flujo de datos:
calculando un intervalo mínimo de todos de dicho intervalo de servicio máximo o límite de retardo, D_{i}, para cada uno de dicho al menos un flujo de datos, y
calculando el SI escogiendo un número que es inferior a dicho intervalo mínimo y es un submúltiplo de un intervalo de baliza.
2. Procedimiento según la reivindicación 1, en el que dicho algoritmo de planificación está operativo para planificar la transmisión de dicho al menos un flujo de datos en dichos tiempos de servicio y transmisión calculados.
3. Procedimiento según la reivindicación 1, que comprende además la etapa de generar, en dicho QAP, tramas de petición o tramas de enlace descendente en dichos tiempos de servicio y transmisión calculados asignados a dicha al menos una WSTA para la transmisión de dicho al menos un flujo de datos.
4. Procedimiento según la reivindicación 1, en el que dicho al menos un flujo de datos es flujo de tráfico parametrizado.
5. Procedimiento según la reivindicación 1, en el que los parámetros de dicha trama MAC incluyen: tasa de datos media, \rho_{i}, y tamaño MSDU nominal, L_{i}.
6. Procedimiento según la reivindicación 1, en el que la etapa de calcular dichos tiempos de servicio y transmisión comprende la etapa de: determinar una duración TXOP para dicho SI.
7. Procedimiento según la reivindicación 6, en el que la etapa de determinar dicho TXOP utiliza parámetros adicionales: tasa de transmisión, R_{i}, tamaño MSDU máximo, M_{i}, y sobrecargas en unidades de tiempo, O_{i}.
8. Procedimiento según la reivindicación 6, en el que la etapa de determinar dicha duración TXOP comprende la etapa de:
calcular el número de MSDU, N_{i}, que llegaron a dicha tasa de datos media, \rho_{i}, durante dicho SI según la siguiente ecuación:
5
calcular dicha duración TXOP_{i} como un máximo de, i, tiempo para transmitir el número de tramas MSDU, N_{i}, a dicha tasa de transmisión, R_{i} (ii) tiempo para trasmitir un MSDU de tamaño máximo a dicha Ri, y (iii) sobrecarga en unidades de tiempo, O, según la siguiente ecuación:
6
9. Procedimiento según la reivindicación 5, en el que la etapa de calcular dichos tiempos de servicio y transmisión se realiza si se satisface una condición de control de admisión, según lo siguiente:
7
donde R_{i} representa una tasa de transmisión, N_{i} representa el número de tramas que llegan durante D_{i}, y O representa sobrecargas en unidades de tiempo.
10. Procedimiento según la reivindicación 1, en el que el procedimiento comprende la etapa de transmitir, mediante dicha al menos una WSTA, dicho al menos un flujo de datos en dichos tiempos de servicio y transmisión calculados.
11. Sistema para planificar la transmisión de un flujo de datos en una red de comunicaciones inalámbricas que tiene al menos un punto de acceso de calidad de servicio, QAP, (103) y al menos una estación inalámbrica, WSTA, (110, 112, 114), comprendiendo el sistema:
medios (105) para determinar, en dicho QAP (103), si al menos un flujo de datos procede de dicha al menos una WSTA basándose en una trama MAC compuesta por un conjunto de parámetros que definen las características de dicho al menos un flujo de datos, incluyendo los parámetros de dicha trama MAC un intervalo de servicio máximo o límite de retardo, D_{i},
medios (107) para calcular tiempos de servicio y transmisión, en dicho QAP, para dar servicio a dicha al menos una WSTA según un algoritmo de planificación; y,
medios para transmitir, mediante dicha al menos una WSTA, dicho al menos un flujo de datos en dichos tiempos de servicio y transmisión calculados,
caracterizado porque
los medios (107) para calcular tiempos de servicio y transmisión están configurados además para determinar un intervalo de servicio, SI, que incluye un tiempo de servicio, TOXP, para cada uno de dicho al menos un flujo de datos:
calculando un intervalo mínimo de todos de dicho intervalo de servicio máximo o límite de retardo, D_{i}, para cada uno de dicho al menos un flujo de datos, y
calculando el SI escogiendo un número que es inferior a dicho intervalo mínimo y es un submúltiplo de un intervalo de baliza.
12. Sistema según la reivindicación 11, en el que los parámetros de dicha trama MAC incluyen: tasa de datos media, \rhoi, y tamaño MSDU nominal, L_{i}.
13. Sistema según la reivindicación 11, en el que los medios (107) para calcular dichos tiempos de servicio y transmisión comprenden además medios para determinar una duración TXOP para dicho SI.
14. Sistema según la reivindicación 13, en el que los medios (107) para determinar dicho TXOP utilizan parámetros adicionales: tasa de transmisión, R_{i}, tamaño de MSDU máximo, M_{i}, y sobrecargas en unidades de tiempo, O_{i}.
15. Sistema según la reivindicación 14, en el que dicha duración TXOP se determina mediante:
8
calculando el número de MSDU, N_{i}, que llegaron a dicha tasa de datos media, \rhoi, durante dicho SI según las siguientes ecuaciones:
9
calculando dicha duración TXOP_{i} como un máximo de tiempo para transmitir el número de tramas MSDU, N_{i}, a dicha tasa de transmisión R_{i}, y tiempo para transmitir un MSDU de tamaño máximo a dicha R_{i}, y sobrecargas en unidades de tiempo, O, según la siguiente ecuación:
10
16. Sistema según la reivindicación 13, en el que los medios (107) para calcular dichos tiempos de servicio y transmisión están configurados para satisfacer una condición de control de admisión, según lo siguiente:
11
donde R_{i} representa una tasa de transmisión, N_{i} representa el número de tramas que llegan durante D_{i}, y O representa sobrecargas en unidades de tiempo.
ES03758379T 2002-10-17 2003-10-10 Sistema planificador y procedimiento del mismo. Expired - Lifetime ES2311726T3 (es)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US41931502P 2002-10-17 2002-10-17
US419315P 2002-10-17
US46309903P 2003-04-15 2003-04-15
US463099P 2003-04-15

Publications (1)

Publication Number Publication Date
ES2311726T3 true ES2311726T3 (es) 2009-02-16

Family

ID=32110233

Family Applications (1)

Application Number Title Priority Date Filing Date
ES03758379T Expired - Lifetime ES2311726T3 (es) 2002-10-17 2003-10-10 Sistema planificador y procedimiento del mismo.

Country Status (10)

Country Link
US (1) US7633946B2 (es)
EP (1) EP1554844B1 (es)
JP (1) JP4401352B2 (es)
CN (1) CN1706158B (es)
AT (1) ATE403309T1 (es)
AU (1) AU2003274395A1 (es)
DE (1) DE60322564D1 (es)
ES (1) ES2311726T3 (es)
TW (1) TWI336576B (es)
WO (1) WO2004036838A2 (es)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7508762B2 (en) * 2002-10-23 2009-03-24 Sharp Kabushiki Kaisha Network communication management method and system
US7356010B2 (en) * 2002-12-02 2008-04-08 Ntt Docomo Inc. Point coordinator control passing scheme using a scheduling information parameter set for an IEEE 802.11 wireless local area network
EP1574087A2 (en) * 2002-12-09 2005-09-14 Koninklijke Philips Electronics N.V. System and method for using a scheduler based on virtual frames
WO2004064333A1 (ja) * 2003-01-10 2004-07-29 Sharp Kabushiki Kaisha 通信装置、ネットワークシステム、通信管理方法、要求信号、応答信号、プログラム、および、プログラムを記録した記録媒体
US7065144B2 (en) 2003-08-27 2006-06-20 Qualcomm Incorporated Frequency-independent spatial processing for wideband MISO and MIMO systems
US9226308B2 (en) 2003-10-15 2015-12-29 Qualcomm Incorporated Method, apparatus, and system for medium access control
US8483105B2 (en) 2003-10-15 2013-07-09 Qualcomm Incorporated High speed media access control
US8462817B2 (en) 2003-10-15 2013-06-11 Qualcomm Incorporated Method, apparatus, and system for multiplexing protocol data units
US8284752B2 (en) 2003-10-15 2012-10-09 Qualcomm Incorporated Method, apparatus, and system for medium access control
US8233462B2 (en) 2003-10-15 2012-07-31 Qualcomm Incorporated High speed media access control and direct link protocol
US8842657B2 (en) 2003-10-15 2014-09-23 Qualcomm Incorporated High speed media access control with legacy system interoperability
US8472473B2 (en) 2003-10-15 2013-06-25 Qualcomm Incorporated Wireless LAN protocol stack
US7818018B2 (en) 2004-01-29 2010-10-19 Qualcomm Incorporated Distributed hierarchical scheduling in an AD hoc network
US8903440B2 (en) 2004-01-29 2014-12-02 Qualcomm Incorporated Distributed hierarchical scheduling in an ad hoc network
US8315271B2 (en) 2004-03-26 2012-11-20 Qualcomm Incorporated Method and apparatus for an ad-hoc wireless communications system
US7564814B2 (en) 2004-05-07 2009-07-21 Qualcomm, Incorporated Transmission mode and rate selection for a wireless communication system
US8401018B2 (en) 2004-06-02 2013-03-19 Qualcomm Incorporated Method and apparatus for scheduling in a wireless network
WO2005125124A1 (en) * 2004-06-15 2005-12-29 Koninklijke Philips Electronics, N.V. Scheduling by a fraction of remaining time to be allocated over remaining service interval
US7706324B2 (en) * 2004-07-19 2010-04-27 Qualcomm Incorporated On-demand reverse-link pilot transmission
EP1797673B1 (en) 2004-09-29 2010-11-24 Philips Intellectual Property & Standards GmbH Network array, forwarder device and method of operating a forwarder device
JP2006108789A (ja) * 2004-09-30 2006-04-20 Samsung Yokohama Research Institute Co Ltd アクセスポイント装置および無線lanシステム
US7502358B1 (en) * 2004-10-07 2009-03-10 Marvell International Ltd. Diffusion bucket scheduler for wireless network devices
US8909304B1 (en) * 2005-05-26 2014-12-09 Marvell International Ltd. Wireless network with power save mode
US8600336B2 (en) 2005-09-12 2013-12-03 Qualcomm Incorporated Scheduling with reverse direction grant in wireless communication systems
US8605579B2 (en) 2005-10-17 2013-12-10 Qualcomm Incorporated Method and apparatus for flow control of data in a mesh network
US8385193B2 (en) 2005-10-18 2013-02-26 Qualcomm Incorporated Method and apparatus for admission control of data in a mesh network
US20070214379A1 (en) * 2006-03-03 2007-09-13 Qualcomm Incorporated Transmission control for wireless communication networks
KR101267308B1 (ko) 2006-06-05 2013-05-27 삼성전자주식회사 무선 메시 네트워크에서의 전력 절약을 위한 수면모드 제어방법 및 시스템
WO2007148027A2 (fr) * 2006-06-23 2007-12-27 France Telecom Système et procédé de gestion d'accès a un réseau a accès multiple a répartition dans le temps
US8102853B2 (en) * 2006-08-09 2012-01-24 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video having fixed size MAC header with an extension
US20080130561A1 (en) * 2006-12-04 2008-06-05 Samsung Electronics Co., Ltd. System and method for wireless communication
US9807803B2 (en) * 2007-03-01 2017-10-31 Qualcomm Incorporated Transmission control for wireless communication networks
KR100927532B1 (ko) 2008-01-11 2009-11-17 아주대학교산학협력단 무선랜의 스케줄링 장치
JP6132706B2 (ja) * 2013-08-22 2017-05-24 パナソニック株式会社 無線通信装置、無線通信システム及び無線通信方法
US10298413B2 (en) * 2013-11-20 2019-05-21 Entropic Communications Llc Device and method for automatic network detection and formation
US10827484B2 (en) 2014-12-12 2020-11-03 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US10820314B2 (en) 2014-12-12 2020-10-27 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
WO2021025505A1 (en) * 2019-08-06 2021-02-11 Samsung Electronics Co., Ltd. Apparatus and method for handling collisions of transmissions in wireless communication system

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6282187B1 (en) * 1996-02-01 2001-08-28 Stanford Telecommunications, Inc. Network protocol for wireless broadband ISDN using ATM
US6091717A (en) * 1997-05-05 2000-07-18 Nokia Mobile Phones Limited Method for scheduling packet data transmission
US7245594B1 (en) * 2000-05-12 2007-07-17 Qualcomm Incorporated Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US6804222B1 (en) * 2000-07-14 2004-10-12 At&T Corp. In-band Qos signaling reference model for QoS-driven wireless LANs
US7330877B2 (en) * 2000-09-18 2008-02-12 Sharp Laboratories Of America Devices, softwares and methods for rescheduling multi-party sessions upon premature termination of session
US20020089994A1 (en) * 2001-01-11 2002-07-11 Leach, David J. System and method of repetitive transmission of frames for frame-based communications
US20020093929A1 (en) * 2001-01-18 2002-07-18 Koninklijke Philips Electronics N.V. System and method for sharing bandwidth between co-located 802.11a/e and HIPERLAN/2 systems
US7123627B2 (en) * 2001-09-11 2006-10-17 Sharp Laboratories Of America, Inc. Class of computationally parsimonious schedulers for enforcing quality of service over packet based AV-centric home networks
US7248604B2 (en) * 2001-10-30 2007-07-24 Ipr Licensing, Inc. Throughput in multi-rate wireless networks using variable-length packets and other techniques
US7289529B2 (en) * 2001-10-31 2007-10-30 At&T Corp. Method and system for optimally serving stations on wireless LANs using a controlled contention/resource reservation protocol of the IEEE 802.11e standard
US7349433B2 (en) * 2001-11-01 2008-03-25 Texas Instruments Incorporated Signaling for parameterized quality of service (QoS) support
WO2004012493A2 (en) * 2002-08-02 2004-02-12 Sharp Laboratories Of America Controlling wlan bandwidth allocation
US7623542B2 (en) * 2002-10-21 2009-11-24 Intellon Corporation Contention-free access intervals on a CSMA network
US7590079B2 (en) * 2002-10-25 2009-09-15 Motorola, Inc. Method of communication device initiated frame exchange
US7693085B2 (en) * 2002-12-16 2010-04-06 Avaya Inc. Traffic specifications for polling requests of periodic sources
US7539168B2 (en) * 2003-02-03 2009-05-26 Avaya Inc. Emergency call handling in contention-based wireless local-area networks
BRPI0408183A (pt) * 2003-03-11 2006-03-21 Koninkl Philips Electronics Nv método de encaminhar tráfego para e de um primeiro dispositivo de uma rede de área local sem fio para um segundo dispositivo da rede de área local sem fio, e, rede de área local sem fio
US7508781B2 (en) * 2003-03-25 2009-03-24 Texas Instruments Incorporated Power saving mechanism for wireless LANs via schedule information vector

Also Published As

Publication number Publication date
EP1554844B1 (en) 2008-07-30
EP1554844A2 (en) 2005-07-20
TWI336576B (en) 2011-01-21
US20060052088A1 (en) 2006-03-09
WO2004036838A2 (en) 2004-04-29
CN1706158A (zh) 2005-12-07
DE60322564D1 (es) 2008-09-11
AU2003274395A1 (en) 2004-05-04
CN1706158B (zh) 2013-09-04
TW200414721A (en) 2004-08-01
US7633946B2 (en) 2009-12-15
JP2006503519A (ja) 2006-01-26
WO2004036838A3 (en) 2004-07-15
ATE403309T1 (de) 2008-08-15
JP4401352B2 (ja) 2010-01-20

Similar Documents

Publication Publication Date Title
ES2311726T3 (es) Sistema planificador y procedimiento del mismo.
ES2286660T3 (es) Sistema distribuido de gestion de calidad de servicio.
US7123627B2 (en) Class of computationally parsimonious schedulers for enforcing quality of service over packet based AV-centric home networks
US7525915B2 (en) Quality of service management for a wireless local area network
US9119227B2 (en) Network array, forwarder device and method of operating a forwarder device
KR101251992B1 (ko) 주기적 채널 시간 할당을 이용하는 서비스 품질의 제공
US20030093526A1 (en) Apparatus and method for providing quality of service signaling for wireless mac layer
US8072925B2 (en) Multi-hop wireless network system
BR112012025376B1 (pt) Método e aparelho para redes sem fio para selecionar e ou compartilhar canais
ES2262098T3 (es) Procedimiento para la gestion de la calidad de servicio den un sistema de radiocomunicaciones moviles.
US20080049670A1 (en) Method and apparatus for transmitting/receiving data in a wireless access communication system
US20060056296A1 (en) System and method for using a scheduler based on virtual frames
Gao et al. Admission control with physical rate measurement for IEEE 802.11 e controlled channel access
Skyrianoglou et al. Support of IP QoS over wireless LANs
Xue et al. WLC15-3: A Service Curve Based Scheduling Algorithm for QoS Support in 802.11 e Wireless LANs
KR100556601B1 (ko) 무선 랜 시스템의 송수신 장치 및 방법
Choi et al. An adaptive TXOP allocation in IEEE 802.11 e WLANs
Skyrianoglou et al. A framework for unified IP QoS support over UMTS and wireless LANs
Yu et al. Distributed admission control with soft resource allocation for hybrid MAC in home M2M networks
Soursos et al. Differentiated services in the GPRS wireless access environment
Passas et al. QoS Provision in Wireless Multimedia Networks