PROCEDIMIENTO Y APARATO PARA PLANIFICAR TRANSMISIONES EN UN SISTEMA INALAMBRICO DE COMUNICACIONES.

En un sistema inalámbrico (100, 120) de comunicaciones, un procedimiento (700) de planificación,

que comprende:

recibir indicadores de la condición del canal de recepción de una pluralidad de usuarios móviles (106), en el que los indicadores de la condición del canal se corresponden con comunicaciones de enlace directo;

determinar (702) una función (A) que se corresponde con cada uno de los indicadores de la condición del canal, dada como:

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/US02/11639.

Solicitante: QUALCOMM INCORPORATED.

Nacionalidad solicitante: Estados Unidos de América.

Dirección: 5775 MOREHOUSE DRIVE,SAN DIEGO, CA 92121-1714.

Inventor/es: PANKAJ,RAJESH,K.

Fecha de Publicación: .

Fecha Concesión Europea: 10 de Marzo de 2010.

Clasificación Internacional de Patentes:

  • H04L12/56B
  • H04Q7/22S3P
  • H04W72/08 ELECTRICIDAD.H04 TECNICA DE LAS COMUNICACIONES ELECTRICAS.H04W REDES DE COMUNICACION INALAMBRICAS (difusión H04H; sistemas de comunicación que utilizan enlaces inalámbricos para comunicación no selectiva, p. ej. extensiones inalámbricas H04M 1/72). › H04W 72/00 Gestión de recursos locales, p. ej. selección o reserva de recursos inalámbricos o planificación de tráfico inalámbrico. › basado en criterios de calidad.

Clasificación PCT:

  • H04W72/08 H04W 72/00 […] › basado en criterios de calidad.

Clasificación antigua:

  • H04Q7/38
PROCEDIMIENTO Y APARATO PARA PLANIFICAR TRANSMISIONES EN UN SISTEMA INALAMBRICO DE COMUNICACIONES.

Fragmento de la descripción:

Procedimiento y aparato para planificar transmisiones en un sistema inalámbrico de comunicaciones.

La presente solicitud de patente reivindica la prioridad con respecto a la solicitud provisional U.S. nº 60/283.885, presentada el 12 de abril de 2001, transferida al cesionario de la presente.

Referencia a solicitudes relacionadas en tramitación como la presente

La presente solicitud de patente está relacionada con la solicitud U.S. nº 09/796.583, presentada el 27 de febrero de 2001, titulada "SYSTEM FOR ALLOCATING RESOURCES IN A COMMUNICATION SYSTEM", transferida al cesionario de la presente.

Antecedentes

Campo

La presente invención versa generalmente acerca de las comunicaciones, y más específicamente acerca de un procedimiento y un aparato para planificar transmisiones en un sistema de comunicaciones.

Antecedentes

Los sistemas de comunicaciones, y los sistemas inalámbricos en particular, están diseñados con el objetivo de una localización eficaz de los recursos entre una variedad de usuarios. Los sistemas inalámbricos, en particular, tienen como propósito proporcionar suficientes recursos para satisfacer los requerimientos de todos los abonados mientras que se minimizan los costes. Se han desarrollado diversos algoritmos de planificación, cada uno basado en un criterio predeterminado del sistema.

En un sistema inalámbrico de comunicaciones que emplea un modelo de acceso múltiple por división en código, CDMA, un procedimiento de planificación asigna cada una de las unidades de abonado todos los canales de código a distintos intervalos de tiempo en base a una multiplexación en el tiempo. Un nodo central de comunicaciones, como una estación base, BS, implementa la frecuencia portadora única o el código del canal asociado al abonado para permitir una comunicación exclusiva con el abonado. También se pueden implementar modelos de TDMA en sistemas de línea alámbrica que utilizan una conmutación por relé de contacto físico o una conmutación por paquetes. Un sistema de CDMA puede estar diseñado para soportar uno o más estándares como: (1) el "TIA/EIA/IS-95-B Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System" denominado estándar IS-95 en el presente documento; (2) el estándar propuesto por un consorcio de nombre "Proyecto conjunto de tercera generación" denominado 3GPP en el presente documento; e implementado en un conjunto de documentos incluyendo los documentos nos 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, y 3G TS 25.214, 3G TS 25.302, denominados estándar W-CDMA en el presente documento; (3) el estándar propuesto por un consorcio de nombre "Proyecto conjunto de tercera generación 2" denominado 3GPP2 en el presente documento, y TR-45.5 denominado estándar cdma2000 en el presente documento, denominado anteriormente IS-2000 MC o (4) algún otro estándar inalámbrico.

En un sistema de comunicaciones, y en un sistema inalámbrico en particular, los usuarios están asignados normalmente a clases, en el que cada clase tiene un criterio de prestaciones del sistema asociado. Por ejemplo, se puede tratar a cada clase de forma distinta con respecto a un criterio de equidad, en el que se trata a cada usuario en una clase de forma similar. Las clases pueden ser creadas conforme a la prioridad de cada clase. En un sistema, los usuarios están clasificados conforme a los servicios utilizados en el sistema, como conforme a un plan de servicio. Puede haber presentes varias clases en un sistema de comunicaciones.

En consecuencia, existe la necesidad de un procedimiento y de un aparato para planificar transmisiones en un sistema de comunicaciones con una aplicación a múltiples clases de usuarios. Además, existe la necesidad de un procedimiento y de un aparato de planificación que acomoden una variedad de distintas prioridades de planificación. Se llama la atención al documento WO 99/23844 A que describe que en un sistema de comunicaciones de datos capaz de una transmisión de tasa de transmisión variable, una transmisión de tasa de transmisión elevada de datos de paquete mejora la utilización del enlace directo y disminuye el retraso de la transmisión. La transmisión de datos en el enlace directo está multiplexada en el tiempo y la estación base transmite a la mayor tasa de transmisión para datos soportada por el enlace directo en cada intervalo de tiempo a una estación móvil. La tasa de transmisión de datos se determina mediante la mayor medición C/I de las señales de enlace directo según se mide en la estación móvil. Al determinar que se ha recibido un paquete de datos con errores, la estación móvil transmite un mensaje NACK de nuevo a la estación base. El mensaje NACK tiene como resultado la retransmisión del paquete de datos recibido con errores. Los paquetes de datos se pueden transmitir fuera de secuencia mediante el uso de un número de secuencia para identificar cada unidad de dato entre los paquetes de datos.

Se sigue llamando la atención a una monografía de Ng, T.S.E. et al titulado "Packet fair queueing algorithms for wireless networks with location-dependent errors", publicado en INFOCOM '98, Decimoséptimo congreso anual conjunto de las IEEE Computer and Communications Societies, Actas, IEEE, San Francisco, CA, EE. UU., 29 de marzo - 2 de abril de 1998, páginas 1103 - 1111, ISBN: 0-7803-4383-2. Esta monografía describe que aunque los algoritmos de encolado equitativo de paquetes (PFQ) proporcionan tanto un retraso limitado como equidad en redes alámbricas, no pueden ser aplicados directamente a las redes inalámbricas. La dificultad principal es que en las redes inalámbricas las sesiones pueden experimentar errores de canal que dependen de la ubicación. Esto puede dar lugar a situaciones en las que una sesión reciba un servicio significativamente menor del que debería, mientras que otra recibe más. Esto tiene como resultado grandes discrepancias entre los tiempos virtuales de las sesiones, lo que hace que sea difícil proporcionar de forma simultánea tanto garantías de retraso como de equidad. La contribución es doble. En primer lugar, se identifica un conjunto de propiedades, denominado equitativo, independiente de la condición del canal (CIF), que tendría que tener un algoritmo de encolado equitativo de paquetes en un entorno inalámbrico: (1) garantías de retraso y de rendimiento para sesiones libres de errores, (2) equidad a largo plazo para sesiones con errores, (3) una equidad a corto plazo para sesiones libres de errores, y (4) una degradación ligera para las sesiones que han recibido un exceso de servicio. En segundo lugar, se presenta una metodología para adaptar algoritmos de PFQ para redes inalámbricas y se aplica esta metodología para derivar un algoritmo novedoso basado en un encolado equitativo con respecto al tiempo de inicio, denominado encolado equitativo de paquetes independiente de la condición del canal (CIF-Q) que consigue todas las anteriores propiedades. Para evaluar el algoritmo se proporcionan tanto un análisis teórico como resultados de una simulación.

También se llama la atención al documento WO 98/35514 A que describe que en un sistema de comunicaciones capaz de una transmitir a tasa de transmisión variable, la planificación de la transmisión de datos a tasa de transmisión elevada mejora la utilización del enlace directo y disminuye el retraso de la transmisión en comunicaciones de datos. Se le asigna a cada estación remota un canal principal de código para la duración de la comunicación con una celda. Se asignan canales secundarios de código conforme a un conjunto de objetivos del sistema, una lista de parámetros, e información recogida acerca del estado de la red de comunicaciones. Los canales secundarios de código pueden estar agrupados en conjuntos de canales secundarios de código. Se separan los datos en tramas de datos y se transmiten por los canales principales y secundarios de código que han sido asignados para el usuario planificado.

Resumen

Conforme a la presente invención, se proporcionan un procedimiento de planificación en un sistema inalámbrico de comunicaciones, como se expone en la reivindicación 1, un programa implementado en un medio legible por ordenador que contiene instrucciones ejecutables por un ordenador, como se expone en la reivindicación 9, una red de acceso en un sistema inalámbrico de comunicaciones, como se expone en la reivindicación 11, un procedimiento para planificar transmisiones de datos en un sistema inalámbrico de comunicaciones, como se expone en la reivindicación 12, un controlador del sistema en un sistema inalámbrico de...

 


Reivindicaciones:

1. En un sistema inalámbrico (100, 120) de comunicaciones, un procedimiento (700) de planificación, que comprende:

recibir indicadores de la condición del canal de recepción de una pluralidad de usuarios móviles (106), en el que los indicadores de la condición del canal se corresponden con comunicaciones de enlace directo;
determinar (702) una función (A) que se corresponde con cada uno de los indicadores de la condición del canal, dada como:

en la que Ai(t) es una función del indicador de la condición del canal para un usuario móvil iésimo, Bi(t) es el indicador de la condición del canal del usuario móvil iésimo en el instante t, B_MEDi(t) es un valor medio de los indicadores de la condición del canal recibidos recientemente del usuario móvil iésimo, y N es el número total de usuarios móviles en la pluralidad de usuarios móviles;
determinar (706) un indicador de equidad para cada usuario móvil como una función del rendimiento a la pluralidad de usuarios móviles; y
determinar (708, 710) una planificación de transmisión para la pluralidad de usuarios móviles, en el que la planificación de transmisión es una función de las funciones Ai(t) y de los indicadores de equidad.

2. El procedimiento como en la reivindicación 1, en el que determinar una planificación de transmisión comprende además:

calcular indicadores de planificación para la pluralidad de usuarios móviles como una función del indicador de la condición del canal y del indicador de equidad; y
seleccionar al menos uno de la pluralidad de usuarios móviles para una siguiente transmisión en base a los indicadores de planificación.

3. El procedimiento como en la reivindicación 2, en el que calcular los indicadores de planificación comprende:

para cada uno de la pluralidad de usuarios móviles, determinar una relación de un indicador correspondiente de la condición del canal con respecto a un indicador correspondiente de equidad.

4. El procedimiento como en la reivindicación 1, en el que la planificación de transmisión es una función de:


5. El procedimiento como en la reivindicación 4, en el que el indicador de la condición del canal es una solicitud de control de la tasa de transmisión de datos, y el valor medio de los indicadores de la condición del canal es una solicitud filtrada de control de tasa de transmisión de datos del usuario móvil iésimo.

6. El procedimiento como en la reivindicación 5, en el que calcular una función del indicador de la condición del canal comprende:

calcular la solicitud filtrada de control de la tasa de transmisión de datos del usuario móvil iésimo en el instante t como:

en la que Tc es un periodo de tiempo de equidad.

7. El procedimiento como en la reivindicación 6, en el que calcular una función del indicador de la condición del canal comprende además:

asignar un peso a cada una de las solicitudes recibidas recientemente de control de la tasa de transmisión de datos.
8. El procedimiento como en la reivindicación 1, en el que para cada usuario móvil el indicador de equidad es una fracción de tiempo que se sirvió al usuario móvil durante un periodo de tiempo de equidad.
9. Un programa implementado en un medio legible por ordenador que contiene instrucciones ejecutables en un ordenador, que comprende:
un primer conjunto de instrucciones para procesar indicadores de la condición del canal recibidos de una pluralidad de usuarios móviles (106);
un segundo conjunto de instrucciones para determinar un indicador de equidad para cada usuario móvil como una función del rendimiento a la pluralidad de usuarios móviles;
un tercer conjunto de instrucciones para calcular una función (A) que se corresponde con cada uno de los indicadores de la condición del canal, dada como:

en la que Ai(t) es una función del indicador de la condición del canal para un usuario móvil iésimo, Bit) es el indicador de la condición del canal del usuario móvil iésimo en el instante t, B_MEDi(t) es un valor medio de los indicadores de la condición del canal recibidos recientemente del usuario móvil iésimo, y N es el número total de usuarios móviles en la pluralidad de usuarios móviles; y
un cuarto conjunto de instrucciones para determinar una planificación de transmisión para la pluralidad de usuarios como una función de las funciones Ai(t) y de los indicadores de equidad.

10. El programa como en la reivindicación 9, en el que determinar una planificación de transmisión para la pluralidad de usuarios como una función de los indicadores de la condición del canal y de los indicadores de equidad se lleva a cabo al equilibrar los indicadores de la condición del canal con los indicadores de equidad.

11. En un sistema inalámbrico (100, 120) de comunicaciones, una red (122) de acceso, que comprende:

medios de recepción para recibir indicadores de la condición del canal de una pluralidad de usuarios móviles (106), en el que los indicadores de la condición del canal se corresponden con comunicaciones de enlace directo;
medios para determinar una función (A) que se corresponde con cada uno de los indicadores de la condición del canal, dada como:

en la que Ai(t) es una función del indicador de la condición del canal para un usuario móvil iésimo, Bit) es el indicador de la condición del canal del usuario móvil iésimo en el instante t, B_MEDi(t) es un valor medio de los indicadores de la condición del canal recibidos recientemente del usuario móvil iésimo, y N es el número total de usuarios móviles en la pluralidad de usuarios móviles;
medios para determinar (814, 824) un indicador de equidad para cada usuario móvil como una función del rendimiento a la pluralidad de usuarios móviles; y
medios para determinar (812, 832) una planificación de transmisión para la pluralidad de usuarios móviles, en los que la planificación de transmisión es una función de las funciones Ai(t) y de los indicadores de equidad.

12. Un procedimiento (1200) para planificar transmisiones de datos en un sistema inalámbrico (100, 120) de comunicaciones, que comprende:

recibir (1202) un parámetro de prioridad de entrega de cada uno de una pluralidad de usuarios móviles (106);
si cualquiera de los parámetros de prioridad de entrega es de distintos tipos (1204), correlacionar (1206) cada parámetro de prioridad de entrega, denominado parámetro correlacionado de prioridad, con una escala común;
determinar (1208) un punto de trabajo en la escala común en base a los parámetros correlacionados de prioridad de la pluralidad de usuarios móviles;
para cada uno de la pluralidad de usuarios móviles, aplicar (1210) un valor del parámetro correlacionado de prioridad correspondiente al punto de trabajo y determinar (1210) un valor de parámetro de prioridad de entrega correspondiente al valor del parámetro correlacionado de prioridad.

13. El procedimiento como en la reivindicación 12, en el que un primer parámetro de prioridad de entrega es una asignación deseada de tiempo.

14. El procedimiento como en la reivindicación 12, en el que un segundo parámetro de prioridad de entrega es un rendimiento deseado.

15. El procedimiento como en la reivindicación 12, en el que un tercer parámetro de prioridades de entrega es un retraso deseado.

16. Un controlador del sistema en un sistema inalámbrico (100, 120) de comunicaciones, que comprende:

medios para recibir un parámetro de prioridad de entrega de cada uno de una pluralidad de usuarios móviles (106);
medios para aplicar un valor del parámetro correlacionado de prioridad correspondiente a un punto de trabajo para cada uno de la pluralidad de usuarios móviles;
medios para determinar un valor del parámetro de prioridad de entrega correspondiente al valor del parámetro correlacionado de prioridad;
medios para correlacionar cada parámetro de prioridad de entrega, denominado parámetro correlacionado de prioridad, con una escala común si cualquiera de los parámetros de prioridad de entrega es de distintos tipos;
medios para determinar un punto de trabajo en la escala común en base a los parámetros correlacionados de prioridad de la pluralidad de usuarios móviles;
medios para aplicar un valor del parámetro correlacionado de prioridad correspondiente al punto de trabajo para cada uno de la pluralidad de usuarios móviles; y
medios para determinar un valor del parámetro de prioridad de entrega correspondiente al valor del parámetro correlacionado de prioridad.

17. Un aparato en un sistema inalámbrico (100, 120) de comunicaciones, que comprende:

un elemento de procesamiento; y
un elemento de almacenamiento de memoria acoplado al elemento de procesamiento, estando adaptado el elemento de almacenamiento de memoria para almacenar instrucciones legibles por un ordenador para implementación:
recibir (1202) un parámetro de prioridad de entrega de cada uno de una pluralidad de usuarios móviles;
correlacionar (1206) cada parámetro de prioridad de entrega, denominado parámetro correlacionado de prioridad, con una escala común si cualquiera de los parámetros de prioridad de entrega es de distintos tipos (1204);
determinar (1208) un punto de trabajo en la escala común en base a los parámetros correlacionados de prioridad de cada uno de la pluralidad de usuarios móviles;
aplicar (1210) un valor del parámetro correlacionado correspondiente al punto de trabajo para cada uno de la pluralidad de usuarios móviles y determinar (1210) un valor del parámetro de prioridad de entrega correspondiente al valor del parámetro correlacionado de prioridad.

18. El aparato como en la reivindicación 17, en el que las instrucciones legibles por un ordenador implementan además:

aplicar el punto de trabajo en cada uno de la pluralidad de usuarios móviles, en el que el punto de trabajo determina valores del parámetro correlacionado de prioridad correspondientes a cada uno de la pluralidad de usuarios móviles.

19. El aparato como en la reivindicación 18, en el que las instrucciones legibles por un ordenador implementan además:

planificar (1212) la pluralidad de usuarios móviles conforme al punto de trabajo utilizando los valores del parámetro correlacionado de prioridad.

 

Patentes similares o relacionadas:

SISTEMA Y MÉTODO PARA SELECCIONAR UN SUBSISTEMA PARA TERMINACIÓN DE UNA LLAMADA, del 16 de Agosto de 2011, de TELEFONAKTIEBOLAGET LM ERICSSON (PUBL): Una entidad de selección de subsistema para un sistema de comunicación que comprende un primer subsistema , un segundo subsistema y […]

SISTEMA DE MENSAJERÍA Y PROCEDIMIENTO PARA EL MISMO, del 27 de Junio de 2011, de CHIKKA PTE LTD: Método para transmitir información entre un dispositivo (13a) de comunicación inalámbrica y un ordenador , proporcionando un servicio de mensajería que comprende […]

Imagen de 'SERVICIO DE NOMBRES EN UNA RED AD HOC INALÁMBRICA MULTISALTO'SERVICIO DE NOMBRES EN UNA RED AD HOC INALÁMBRICA MULTISALTO, del 17 de Junio de 2011, de TELEFONAKTIEBOLAGET LM ERICSSON (PUBL): Método en un nodo para asociar información de usuario a información de red en una red ad hoc inalámbrica multisalto que comprende […]

ADAPTADOR DE CONEXIÓN PARA DISPOSITIVO DE COMUNICACIÓN, del 17 de Junio de 2011, de SANDEN CORPORATION: Un adaptador de conexión para conectar un equipo de alto nivel que es Equipo de Terminal de Datos y un primer dispositivo de comunicación que es equipo de […]

Imagen de 'PROCEDIMIENTO Y APARATO PARA ASIGNAR FLUJOS DE DATOS SOBRE UN…'PROCEDIMIENTO Y APARATO PARA ASIGNAR FLUJOS DE DATOS SOBRE UN ÚNICO CANAL, del 14 de Junio de 2011, de QUALCOMM INCORPORATED: Un procedimiento de asignación de una pluralidad de flujos de datos sobre un único canal de transmisión, que comprende las etapas de: recibir la pluralidad de flujos […]

Imagen de 'COMUNICACIÓN CELULAR DE ACCESO MÚLTIPLE CON ASIGNACIÓN DINÁMICA…'COMUNICACIÓN CELULAR DE ACCESO MÚLTIPLE CON ASIGNACIÓN DINÁMICA DE INTERVALOS E INTERFERENCIA CO-CANAL REDUCIDA, del 8 de Junio de 2011, de ALCATEL LUCENT: SE PRESENTA UN APARATO Y UN METODO QUE REDUCE LA INTERFERENCIA DE CO-CANAL EN SISTEMAS DE COMUNICACIONES CELULARES DE ACCESO MULTIPLE EN EL CUAL […]

Imagen de 'SISTEMA Y PROCEDIMIENTO DE TRANSMISIÓN BIDIRECCIONAL DE PAQUETES…'SISTEMA Y PROCEDIMIENTO DE TRANSMISIÓN BIDIRECCIONAL DE PAQUETES DE DATOS, del 1 de Junio de 2011, de LG ELECTRONICS INC.: Una red de acceso de radio para un sistema de transmisión de datos que usa paquetes de datos y que comprende al menos un terminal , estando configurada […]

Imagen de 'MÉTODO Y DISPOSITIVOS PARA INSTALAR FILTROS DE PAQUETES EN UNA…'MÉTODO Y DISPOSITIVOS PARA INSTALAR FILTROS DE PAQUETES EN UNA TRANSMISIÓN DE DATOS, del 31 de Mayo de 2011, de TELEFONAKTIEBOLAGET L M ERICSSON (PUBL): Un método para asociar un paquete de datos (DP) con un portador de paquetes (PB) en un equipo de usuario (UE 1) de una red de comunicaciones, donde el equipo […]

Utilizamos cookies para mejorar nuestros servicios y mostrarle publicidad relevante. Si continua navegando, consideramos que acepta su uso. Puede obtener más información aquí. .