ES2311726T3 - Sistema planificador y procedimiento del mismo. - Google Patents
Sistema planificador y procedimiento del mismo. Download PDFInfo
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [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.
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.
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.
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:
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:
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.
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:
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):
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:
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:
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:
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:
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:
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:
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:
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.
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)
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)
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 |
-
2003
- 2003-10-10 CN CN2003801014317A patent/CN1706158B/zh not_active Expired - Lifetime
- 2003-10-10 AU AU2003274395A patent/AU2003274395A1/en not_active Abandoned
- 2003-10-10 US US10/532,748 patent/US7633946B2/en active Active
- 2003-10-10 ES ES03758379T patent/ES2311726T3/es not_active Expired - Lifetime
- 2003-10-10 EP EP20030758379 patent/EP1554844B1/en not_active Expired - Lifetime
- 2003-10-10 AT AT03758379T patent/ATE403309T1/de not_active IP Right Cessation
- 2003-10-10 DE DE60322564T patent/DE60322564D1/de not_active Expired - Lifetime
- 2003-10-10 WO PCT/IB2003/004567 patent/WO2004036838A2/en active IP Right Grant
- 2003-10-10 JP JP2005501328A patent/JP4401352B2/ja not_active Expired - Fee Related
- 2003-10-14 TW TW92128422A patent/TWI336576B/zh not_active IP Right Cessation
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 |