MXPA04001474A - Metodo y aparato para programar las transmisiones de paquetes de datos en un sistema de comunicacion inalambrico. - Google Patents

Metodo y aparato para programar las transmisiones de paquetes de datos en un sistema de comunicacion inalambrico.

Info

Publication number
MXPA04001474A
MXPA04001474A MXPA04001474A MXPA04001474A MXPA04001474A MX PA04001474 A MXPA04001474 A MX PA04001474A MX PA04001474 A MXPA04001474 A MX PA04001474A MX PA04001474 A MXPA04001474 A MX PA04001474A MX PA04001474 A MXPA04001474 A MX PA04001474A
Authority
MX
Mexico
Prior art keywords
user
packet
delay
data
function
Prior art date
Application number
MXPA04001474A
Other languages
English (en)
Inventor
Holtzman Jack
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of MXPA04001474A publication Critical patent/MXPA04001474A/es

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]
    • 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
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/29Flow control; Congestion control using a combination of thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • H04L47/564Attaching a deadline to packets, e.g. earliest due date first
    • H04L47/566Deadline varies as a function of time spent in the queue
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/12Flow control between communication endpoints using signalling between network elements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Un metodo (100) para programar las transmisiones de paquetes de datos en un sistema de comunicacion inalambrico en donde una funcion de prioridad (PF) del por-usuario se calcula como una funcion de tiempo de retraso del paquete del usuario. Cuando un usuario dado tiene un tiempo de retraso del paquete que viola un umbral, el PF del usuario se ajusta por consiguiente. En una modalidad, se aplica una funcion de retraso al calculo del PF, en donde la funcion de retraso considera el promedio de la velocidad de datos solicitada para todos los usuarios en el conjunto activo que tiene datos pendientes y el promedio de la velocidad de datos de un usuario dado.

Description

MÉTODO Y APARATO PARA PROGRAMAR TRANSMISIONES DE DATOS EN PAQUETE EN UN SISTEMA DE COMUNICACIÓN INALÁMBRICA Campo del Invento La presente invención se refiere a comunicación de datos inalámbrica. Más particularmente, la presente invención se refiere a un método y aparato mejorado y novedoso para programar transmisiones de datos en paquete en un sistema de comunicación inalámbrica.
Antecedentes del Invento En un sistema de comunicación inalámbrica, una estación base se comunica con múltiples usuarios móviles. Las comunicaciones inalámbricas pueden incluir comunicaciones de datos de retraso bajo, tales como transmisiones de voz y video, o comunicaciones de alto rango de datos, tales como transmisiones de datos en paquete. La Solicitud de Patente Norteamericana No. 08/963,386 titulada "MÉTODO Y APARATO PARA TRANSMISIÓN DE DATOS EN. PAQUETES DE ALTO RANGO" presentada el 3 de noviembre de 1997, describe transmisiones de datos en paquete de alto rango y está incorporada en forma expresa a la presente invención coto referencia . Las transmisiones de datos en paquete no requieren ser transmisiones de latencia baja, y por consiguiente permiten la flexibilidad de la estación base en la programación de transmisiones de usuarios móviles dentro de un sistema. Una vez programada, la estación base puede transmitir datos a tan solo un usuario móvil durante un periodo de tiempo determinado. En general, la programación de datos en paquete de usuarios móviles en un sistema tiene dos propósitos. El primer propósito es optimizar la utilización de cada canal. El segundo propósito es asignar a usuarios móviles transmisiones en forma equitativa. Los dos propósitos compiten algunas veces. Por ejemplo, las condiciones de calidad de canal y la cantidad de datos pendientes para un usuario determinado, puede dar como resultado excesivas asignaciones de tiempo al usuario, particularmente a costa de los otros usuarios. Por consiguiente, se necesita un método equitativo para programar transmisiones de datos en paquete para usuarios móviles, esto es, canal-sensible.
Sumario del Invento Las modalidades descritas proporcionan un método mejorado y novedoso para programar transmisiones de datos en paquete en un sistema de comunicación inalámbrica. En un aspecto, en un sistema de comunicación inalámbrica adaptado para las transmisiones de datos en paquete, un método incluye recibir indicadores de solicitud de rango para una pluralidad de estaciones móviles, calcular los valores de función de prioridad para la pluralidad de estaciones móviles en respuesta a los indicadores de solicitud de rango y programar transmisiones para las estaciones móviles de acuerdo con el valor de función de prioridad. De acuerdo con otro aspecto, un aparato inalámbrico incluye una unidad de cálculo de factor de prioridad adaptado para recibir solicitudes de rango de datos procedentes de estaciones móviles y generar valores de factor de potencia en respuesta, y una unidad de programación acoplada a la unidad de cálculo del factor de prioridad, estando adaptada la unidad de programación para programar transmisiones de datos . De acuerdo con aún otro aspecto, un método para programar transacciones de datos en paquete en un sistema de comunicación inalámbrica incluye determinar un grupo de usuarios, calcular una función de prioridad de al menos una parte del grupo de usuarios, programar un primer grupo de usuarios que tenga transacciones de datos pendientes procedentes de la parte del grupo de usuarios, recibir indicadores de solicitud de rango de la parte del grupo de usuarios y actualizar las funciones de prioridad del primer grupo de usuarios en respuesta a los indicadores de solicitud de rango.
Breve Descripción de las Figuras Se podrán apreciar las características, objetos y ventajas del método y aparato de la presente invención a partir de la descripción detallada que se encuentra más adelante, cuando sea tomada en conjunto con los dibujos en los cuales los caracteres de referencia similares se identifican de manera correspondiente a lo largo de los mismos, y en donde: La figura 1 ilustra en forma de diagrama de bloque, un sistema de comunicación inalámbrica de acuerdo con una modalidad; La figura 2, ilustra en forma de diagrama de flujo un método para programar, de acuerdo con- una modalidad, la transmisión de datos en paquete en' un sistema como el de la figura 1/ La figura 3, ilustra en forma de diagrama de bloque una estación base como la de la figura 1, de acuerdo con una modalidad; y La figura 4, ilustra en forma de diagrama de bloque una parte de una estación base como la de la figura 3, de acuerdo con una modalidad; La figura 5, ilustra un método 100 para la programación de usuarios en un sistema de transmisión de datos en paquete.
Descripción Detallada del Invento En una modalidad de ejemplo de la presente invención, una estación base de un sistema de comunicación inalámbrica de espectro de dispersión programa las transmisiones de datos en paquete para usuarios móviles con base en los valores instantáneos de una Función de Prioridad (PF) por usuario. La prioridad de programación del usuario está relacionada con el valor PF, en donde un valor PF alto indica una prioridad de programación alta y un valor PF bajo indica una prioridad baja.
En un aspecto, un método para determinar valores PF se basa en una condición de canal indicada por un Indicador de Solicitud de Rango ( RI) . El método también considera un criterio imparcial dictado por los requerimientos de Calid¾d del Servicio (QOS) . Tal método proporciona una protección robusta contra las subcorridas sin ceros del regulador en la parte del transmisor. En una modalidad, el indicador de solicitud de rango es una Solicitud de Rango de Datos (DRR) . En otra modalidad, el indicador de solicitud de rango es una información de Transportador-a-Interferencia (C/I) . Las modalidades alternativas pueden implementar otros tipos de indicadores o anticipadores de solicitud de rango. En la modalidad de ejemplo, la estación base calcula una Función de Prioridad (PF) para los múltiples usuarios móviles . Cada PF es una función del indicador de solicitud de rango y el rendimiento proyectado de un usuario móvil determinado. Los valores PF permiten a la estación base programar las unidades móviles activas que tienen datos pendientes . La programación produce que se comparta en forma aproximadamente igual, el tiempo de transmisión asignado a las múltiples estaciones móviles . La programación de asignación mejora la sensibilidad del canal reduciendo los efectos adversos asociados con los rangos de datos asignados . Las asignaciones de rango de datos reales proporcionan rangos de transmisión cuantificados . Esto da como resultado un ajuste burdo de los rangos de datos dentro un sistema. Los rangos de datos reales pueden ser truncados, o manipulados de otra forma, para conformar con los rangos de datos asignados y disponibles. Al utilizar un indicador de solicitud de rango para determinar un rango de datos de transmisión, el rango de datos se ajusta de acuerdo con los requerimientos reales y el ambiente de operación del sistema. En una modalidad de ejemplo ilustrada en la figura 1, un sistema de comunicación inalámbrica 10 incluye una estación base 12 que se comunica con estaciones móviles 14 y estaciones móviles 16 a través de una interfase de aire o radioenlace . La estación base 12 procesa transmisiones separadas para cada estación móvil 16. Tal como se ilustra, las estaciones móviles 14 están empleando servicios de comunicación de datos de retraso bajo, tal como comunicaciones de voz, en tanto que las estaciones móviles 16 están empleando comunicaciones de datos en paquete de alto rango. Las comunicaciones entre la estación base 12 y las estaciones móviles 14 se llevan a cabo en tiempo real, y por consiguiente, todas las comunicaciones activas se llevan a cabo en forma simultánea y concurrente. En contraste, se pueden programar las comunicaciones de datos en paquete con estaciones móviles 16, en donde las comunicaciones con las múltiples estaciones móviles 16 se transmiten en forma simultánea en un momento determinado. Las modalidades alternativas pueden permitir transmisiones concurrentes para más de una estación móvil 16, buscando optimizar la utilización del canal. La figura 2, ilustra un método 18 para programar estaciones móviles 16 dentro del sistema 10. El proceso comienza determinando un grupo de usuarios móviles activos dentro del sistema 10 en el paso 20. El número total de estaciones móviles 16, o usuarios, dentro del grupo se designa como "N" . Si N es igual a 0, en el paso 22, finaliza el proceso y por otra parte el proceso continua en el paso 24 para calcular un PF para cada subgrupo de usuarios "M" dentro del grupo, en donde los: usuarios activos M tienen datos pendientes . El cálculo de PF se lleva a cabo de acuerdo con la siguiente ecuación.
PF(j) =DRR (j) paraj=l, ...,M. (1) ' (j) en donde j es un Indice de usuario que corresponde a los usuarios activos M con datos pendientes . En la modalidad de ejemplo, se implementa un indicador de solicitud de rango como D (j) , la Solicitud de Rango de Datos (DRR) recibida del usuario j, para j=l, M. Al tener el indicador de solicitud de rango de canal-sensible, se suministra la capacidad de proporción para la programación de los usuarios en el sistema 10. Posteriormente el indicador de solicitud de rango se divide entre un rendimiento proyectado asociado con cada usuario j, T' (j) . El rendimiento actual de cada usuario, j, se puede representar en la forma de T(J) , aunque el rendimiento real no se utiliza directamente en este cálculo de la Ecuación ( 1 ) . A partir del subgrupo de usuarios activos M con datos pendientes, se determina, en el paso 26, un subgrupo adicional de usuarios "K" que ser-á programado para transmisión. En la modalidad de ejemplo, se determina el subgrupo de usuarios K de acuerdo con la configuración del sistema y una política de programación predeterminada. Con frecuencia K=l, o K es restringida a un solo usuario. Sin embargo, K puede ser cualquier* número menor o igual a M. Con base en los valores PF calculados, la estación base programa a los usuarios "K" en el paso 28. Se debe observar que' los usuarios programados K constituyen un subgrupo de usuarios activos N, es decir, (K < M = N) . Posteriormente la estación base 12 transmite1 transmisiones de datos en paquete en el paso 30 de acuerdo con el programa del paso 28. La transmisión comprende la determinación de potencia, de transmisión, control de potencia, rango de datos, modulación y otros parámetros de transmisión. Se debe observar que concurrentemente la estación base 12 puede estar transmitiendo a las estaciones móviles 14 transmisiones de latencia baja. En el paso 32, la estación base 12 actualiza cada rendimiento proyectado T" para cada uno de-los usuarios programados K como una función de un indicador de solicitud de rango de correspondiente recibida de cada usuario programado. La fórmula que se encuentra a continuación describe el cálculo de actualización ?" para los usuarios programados de acuerdo con la modalidad de e j em lo : ' (j,n+l) = (1 - a) ?" (j,n) + a DRR ( j ) , (2) en donde a es una constante de tiempo de un filtro de alisamiento que se utiliza para programación para muestras digitales que tienen índice n. En una modalidad, la constante de tiempo puede estar relacionada con el QOS objetivo y/o la velocidad de cada estación móvil 16. En la modalidad de ejemplo, se implementa un indicador de solicitud de rango en la forma de DRR ( ) , la Solicitud de Rango de Datos (DRR) recibida del usuario i, para ( = 1, ... , N. Al tener el indicador de solicitud de rango de canal-sensible en el numerador, se obtiene la capacidad de proporción para la programación de usuarios en el sistema 10. Posteriormente el indicador de solicitud de rango es dividido entre el rendimiento proyectado asociado con cada usuario j, ?" (j) . El rendimiento real para cada usuario, j, puede ser representado en la forma de T(j) , aunque el rendimiento real no se utilice directamente en este cálculo de la Ecuación (1) . Más bien, el método de programación realiza una predicción o proyección del rendimiento de cada usuario con base en el indicador de solicitud de rango recibido del usuario. El indicador de solicitud de rango puede ser el DRR transmitido a través de un canal de Control de Rango de Datos (DRC) , en donde el usuario determina una calidad del canal de transmisión y determina un rango de datos correspondiente para solicitar. La calidad del canal de transmisión puede ser una medida de transmisiones C/I recibida mediante el usuario, en donde un DRR correspondiente está asociado con la proporción C/I, tal como a través de una tabla de búsqueda. En una modalidad, el usuario envía la proporción C/I a la estación base 12, y la estación base 12 determina un rango de datos con base en el C/I. Como alternativa, el usuario puede determinar el rango de datos para solicitar con base en los errores en los datos transmitidos recibidos por el usuario. El usuario puede utilizar una variedad de métodos para determinar un rango de datos para solicitar de la estación base. En forma similar, el usuario puede implementar una variedad de indicadores de solicitud de rango para solicitar un rango de datos procedente de la estación base. Además, en una modalidad, diferentes estaciones móviles 16 implementan diferentes indicadores de solicitud de rango . Si K < M en el paso 34, el procesamiento continua el paso 36 para actualizar cada T" para los usuarios no programados dentro del conjunto de usuarios activos N, es decir, los usuarios no incluidos en los usuarios programados M. El cálculo de rendimiento proyectado para los usuarios no programados se determina como: T' (i, n+1) = (1-a) ?" (i, n) , {3) para i= l,..., (M-K) . Aqui, el indicador de solicitud de rango se supone como cero para el cálculo del rendimiento proyectado utilizado para actualizar cada PF asociado con usuarios no programados . Posteriormente el procesamiento regresa al paso 26 en donde los valores PF actualizados se utilizan para continuar con la programación de cualesquiera usuarios que aún tengan datos pendientes. La modalidad de ejemplo actualiza los valores PF para cada usuario, como si cada estación móvil 16 siempre tuviera suficiente cantidad de datos pendientes, y se pudiera realizar el rango solicitado mediante cada estación móvil 16. Por consiguiente, la secuencia de programación '-.¿r' generada por la PF computarizada, tal como las, ecuaciones (l)-(3) , no es sensible a cualesquiera estados no predecibles de los reguladores de transmisión, siempre que un regulador tenga al menos un bit de datos para enviar. La figura 3, detalla además la estación base 12 incluyendo señales recibidas, procesadas y transmitidas. Tal como se ilustra, la estación base 12 recibe un indicador de solicitud de rango, tal como DRR ó C/I procedente de múltiples estaciones base 16. La información de control se recibe de al menos las estaciones móviles 16, y también puede recibirse de un controlador central, tal como un Controlador de Estación Base (BSC) (no mostrado) . La estación base recibe tráfico, referido como "tráfico de estructura", procedente de una red no mostrada, tal como la Internet. En respuesta a estas señales, la estación base 12 transmite datos a las estaciones móviles 16. La figura 4, detalla además una parte de programación de la estación base 12. La estación base 12 incluye una unidad de cálculo 40 para determinar el número e identificación de estaciones móviles 16 activas en un momento determinado. Las estaciones móviles activas 16 se comunican con la estación base 12, pero pueden no tener cualesquiera transacciones de datos pendientes. La unidad de cálculo del grupo 40 recibe información de control procedente de las estaciones móviles 16 y la BSC (no mostrada) , y también recibe tráfico procedente de una red (no mostrada) . En respuesta, la unidad de cálculo de grupo 40 proporciona información de identificación del usuario, User ID(Í) para ( = 1, N, para una unidad de cálculo PF 42. Se proporciona la información de identificación del usuario a todos los usuarios activos N que se encuentran en el sistema 10. La unidad de cálculo PF 42 recibe indicadores de solicitud de rango de datos procedentes de las estaciones móviles 16, tal como DRR ( t) . La unidad de cálculo PF 42 utiliza el indicador de solicitud de rango para determinar una PF para cada usuario de acuerdo con la Ecuación (1) . La PF(j) para todos los usuarios que tienen datos pendientes j=l, K es proporcionada a una unidad de programación 46. La unidad de programación 46 determina un programa entre los diversos usuarios asociados con PF(j) . La unidad de programación 46 proporciona la información de programación al circuito de transmisión 48. También se proporciona DATA IN al circuito de transmisión 48, el cual transmite los datos de acuerdo con la información de programación para producir DATA OUT . La información de programación también se proporciona a una unidad de cálculo 50 la cual actualiza el rendimiento proyectado de los usuarios activos N. Los usuarios programados se actualizan de acuerdo con la Ecuación (2) , en tanto que los usuarios no programados se actualizan de acuerdo con la Ecuación (3) . Para actualizar los valores de rendimiento proyectados, la unidad de cálculo 50 recibe indicadores de solicitud de rango para estaciones móviles 16. Posteriormente se vuelven a proporcionar a la unidad de cálculo PF 42 los valores de rendimiento proyectados actualizados para el subgrupo de usuarios M con datos pendientes para actualizar los valores PF. La unidad de cálculo 50 incluye un filtro de alisamiento, tal como un filtro de Respuesta de Impulso Infinito (IIR) .
Los coeficientes de derivación para el filtro de alisamiento se pueden configurar. En un ejemplo, la estación móvil 16 tiene una velocidad de 3 km/hr y experimenta una frecuencia doppler, fdoPPier, de 5 . 4 Hz . Los rendimientos proyectados están sujetos a filtración de alisamiento IIR de acuerdo con las Ecuaciones (2) y (3) con una constante de tiempo, Tw, determinada en forma aproximada de 2 segundos. El coeficiente de derivación del filtro IIR, a, se relaciona con la constante de tiempo Tw mediante una relación determinada como : dando como resultado una constante de tiempo de 1/100 debido a una duración de cuadro de 20mseg,' es decir, 50 cuadros. En general el cálculo de a comprende determinar primero una calidad de servicio de las transmisiones que refleja una restricción imparcial en donde a cada estación móvil 16 se le asigna una fracción de tiempo dentro de una tolerancia determinada previamente. Posteriormente el cálculo optimiza a para lograr un rendimiento del sistema real óptimo.
En una modalidad alternativa, el algoritmo parcial proporcional implementa un criterio imparcial que incorpora un término de retraso. De manera especifica, el retraso se mide en la 'estación base, desde el tiempo en el cual llega un paquete de datos hasta los datos que son transmitidos desde la BS hasta un usuario o MS . El retraso puede medirse hasta el comienzo de la transmisión o hasta el término de la misma. El retraso mide en forma efectiva los datos de tiempo que se mantienen en la BS antes de la transmisión. Los datos pueden ser almacenados en una fila u otro aparato de almacenamiento de memoria en la BS 12 (no mostrado ) . Generalmente, el algoritmo de parcialidad proporcional mantiene un equilibrio entre el rendimiento de maximización entre un grupo de usuarios y los rendimientos de asignación imparcial para usuarios individuales . Sin embargo, el algoritmo no garantiza la satisfacción de un requerimiento de retraso especifico para un usuario individual. Al modificar la función de prioridad de parcialidad proporcional, PF, para incluir un término sensible al retraso, el resultado proporciona la programación consistente con los requeriniifentos de retraso. Se debe observar que los requerimientos de retraso están, especificados normalmente a través de un estándar de operación. En una modalidad de ejemplo, se proporcionan a priori a la BS 12, los requerimientos de retraso de los usuarios en el sistema como una función de tiempo (por ejemplo d determinado en segundos) . Posteriormente la BS asigna una valor de umbral de retraso de tiempo, ti, a cada usuario. De manera especifica, la BS almacena los valores Ti, para usuarios i= l, ... N, en donde N es el número total de usuarios en un momento determinado. El cálculo de la prioridad de parcialidad proporcional tradicional de un usuario se determina como: DRC (5) T en donde DRC es el rango de datos sostenible por una MS, determinada y T es el rendimiento del usuario. Al modificar la Ecuación (5) a: DRC g(d) T < 6 ) el cálculo PF incorpora una función de retraso g(d) el cual es una función del retraso del usuario .
De esta formés ./el método de programación da prioridad a un usuario cuando su retraso esta arriba de un valor de umbral determinado previamente mediante la aplicación de la Equ . (6) . Cuando el retraso se reduce debajo del valor de ¦ umbral, se calcula la prioridad del usuario COHIO en la Eq . ( 5 ) . La figura 5 ilustra un método 100 para programar usuarios en un sistema de transmisión de datos en paquete. El proceso calcula el retraso de un usuario, y, y en el paso 102 3w especificado como di. Posteriormente el retraso se compara como un ??. El umbral x¿ es especifico del usuario i. Algunas modalidades alternativas pueden implementar un solo umbral para todos los usuarios. Además, el umbral t± puede ser un valor dinámico que se actualiza durante la operación del sistema. Si el retraso del usuario es mayor al valor de umbral en el cuadro de decisión 104, se calcula una función de retraso g(d) para di en el paso 106, en donde la función se define como: g(di) = l +k*MAX(0, (di-Ti) ) . (7) Si el retraso del usuario es menor o igual al umbral, la función de retraso g (d) se calcula en el paso 108 y se determina como: g (di) - 1. (8) Posteriormente el proceso aplica una PF en el paso 110, utilizando la función de retraso calculada en el paso 106 ó 108. La PF se determina como: PFi = (DRCi/Ti) *g (di) . (9) En el paso 112 el proceso programa al usuario i de acuerdo con PFi . Algunas modalidades alternativas pueden implementar cualesquiera de una variedad de funciones de retraso consistentes con los requerimientos, desempeño y grado de un sistema de comunicación determinado. En una modalidad alternativa, la función de retraso se define como: g(di) = l +k*MAX(0, f (di-ti) ) , (10) en donde f () puede representar una función de incremento de retraso, o en forma especifica una función de incremento de (d±-Ti) . Otra modalidad alternativa implementa la función de retraso tal como se define a través de las siguientes ecuaciones: g(di) = 1, para di< ti; y (11) g(di) = DRCMAX/DRCAVE, para di>Ti (12) en donde DRCMAX es un valor máximo de los DRCs de todos los usuarios, y DRCAVE es un valor promedio del DRC del La función de re gf j} !' tte; las Ecuaciones (11) y (12) ajusta la PF de un usuario determinado en la forma de una función de retraso del usuario con respecto a los otros usuarios. Por consiguiente, si el de rango de datos promedio del usuario i solicitados, es decir DRC, es sus tancialmente menor al DRC máximo de todos los usuarios en el grupo activo que tiené datos pendientes, y si el usuario está experimentando un retraso que viola el umbral, el usuario i recibirá un ascenso de prioridad. En aún otra modalidad, se modifica la PF de la Eq. (5) para ajustar la prioridad en la forma de una función de rendimiento en lugar de retraso, en donde PF se calcula como: T incorporando una función de rendimiento g(Ti) . La función de rendimiento refleja el rendimiento del usuario i. En forma especifica si el rendimiento Ti es mayor a un umbral de rendimiento, entonces g(Ti) = 1; y (14) si el rendimiento Ti es menor o igual al umbral de rendimiento, entonces g(Ti)=DRCMAX/DRCAVE (15) De esta forrna^; . ^e modifica la prioridad del usuario en respuesta al rendimiento recibido. Cuando el rendimiento es demasiado bajo, es decir, está en o debajo del umbral, la PF asciende. Además, la función de prioridad se calcula según lo determinado en la Eq. (5) . Por consiguiente, si el rango de datos solicitado promedio, es decir DRC del usuario i, es substancialmente menor al DRC máximo de todos los usuarios en el grupo activo que tiene datos pendientes, y si el usuario está experimentando un rendimiento que viola el umbral de rendimiento, el usuario recibirá un ascenso de prioridad. Además, las modalidades alternativas pueden implementar una variedad de funciones de retraso, tales como las especificadas en la publicación "Abastecimiento de Calidad de Servicio en un Enlace Inalámbrico Compartido" de Matthew Andrews, y Asociados IEEE, Communications Magazine, febrero 2001, páginas 150 a 154, la cual está incorporada en forma expresa a la presente invención como referencia . De esta forma, se ha descrito un método a aparato novedoso y mejorado para programar transmisiones de datos en paquete en un sistema de comunicación Los expertos en la técnica podrán comprender que los datos , instrucciones, comandos, información, señales, bits, símbolos y chips que pueden referenciarse a lo largo de la descripción anterior, están representados de manera conveniente mediante voltajes, corrientes, ondas electromagnéticas, campos o partículas magnéticas, campos o partículas ópticas o cualquier combinación de los mismos. Aún otra modalidad puede implementar una función de retraso, tal como la que se específica en la publicación "Programación de Enlace Descendente en Red de Datos CDMA" de Niranjan Joshi y Asociados, ACM Mobicom 2000 y la cual está incorporada en forma expresa a la presente invención como referencia. Los expertos en la técnica podrán apreciar que los diversos bloques lógicos, módulos, circuitos y pasos de algoritmo descritos en relación con las modalidades aquí descritas, pueden ser implementados en la forma de hardware electrónico, software de computación o combinación de ambos. Los diversos componentes, bloques, módulos, circuitos y pasos ilustrativos se han descrito de manera general en términos de su funcionalidad.
Si la funcionalid$lpse implementa en la forma de hardware o software depende a las restricciones de aplicación y diseño en particular impuestas en el sistema en general. Los expertos en la técnica reconocerán la capacidad de intercambio del hardware o software de acuerdo con estas circunstancias, y como se puede implementar de mejor manera la función descrita de cada aplicación en particular. Como ejemplos, los bloques lógicos, módulos, circuitos y pasos de algoritmos ilustrativos descritos en relación con las modalidades aquí descritos, pueden ser implementados o realizados con un procesador de señal digital (DSP), un circuito integrado especifico de aplicación (ASIC) , una formación de salida de campo programable (FPGA), u otro aparato de lógica programable, salida independiente lógica de transistor, componentes de hardware independientes tales como por ejemplo, registradores y FI FO , un procesador que ejecuta un grupo de instrucciones de firmware, cualesquiera módulos de software programables convencionales, y un procesador, o cualquier combinación de los mismos diseñada para llevar a cabo las funciones aquí descritas. El manera conveniente un m croprocesador, pero en la alternativa, el procesador puede ser cualquier procesador, controlador, microcontrolador o máquinas de estado convencional. Los módulos de software podrán recibir en la memoria RAM memoria flash, memoria ROM, memoria EPROM, memoria EEPROM, registradores, disco duro, un disco removible una CD-ROM o cualquier otra forma de medio de almacenamiento conocido en la técnica. El procesador puede recidir en un ASIC (no mostrado) . El ASIC puede residir en un teléfono (no mostrado) . En la alternativa, un procesador puede residir en un teléfono. El procesador puede estar implementado como una combinación de un DSP y un microprocesador, o en la forma de dos microprocesadores en relación con un núcleo DSP, etc . Se proporciona la descripción anterior de las modalidades descritas para permitir a cualquier experto en la técnica realizar o utilizar la presente invención. Los expertos en la técnica apreciarán fácilmente diversas modificaciones a estas modalidades, y los principios genéricos aquí definidos pueden aplicarse a otras modalidades sin el uso de la facultad inventiva. Por lo tanto, la presente invención no pretende estar limitada a las modalidades aqui mostradas sino estar de acuerdo con el alcance más amplio consistente con los principios y características novedosas aquí descritas .

Claims (1)

  1. 28 Habiendo se considera como novedad de la invención y por lo tanto, se reclama como propiedad lo contenido en las siguientes: R E I V I N D I C A C I O N E S 1. - En un sistema de comunicación inalámbrica adaptado para las transmisiones de datos en paquete, en donde el sistema tiene al menos una estación móvil con datos pendientes en un transmisor, un método comprende: calcular un tiempo de retraso de paquete para un primer receptor de al menos una estación móvil con datos pendientes; comparar el tiempo de retraso del paquete con un primer umbral; si el tiempo de retraso del paquete viola el primer umbral, calcular un primer término de retraso; calcular una función de prioridad para el primer receptor utilizando el primer término de retraso; y programar transmisiones para el receptor de acuerdo con la función de prioridad. 2. - El método de conformidad con la reivindicación 1, caracterizado porque el tiempo 29 de retraso del paquete se calcula como: g(d)=k para el 'ftiempo de retraso del paquete mayor al primer umbral. 3. - El método de conformidad con la reivindicación 1, caracterizado porque el tiempo de retraso se calcula como: g ( d) para el tiempo de retraso del paquete mayor al primer umbral, en donde DRCMAX es un máximo de valores DRC para receptores en un grupo activo de transmisor, en donde DRCAVE es un valor DRC promedio para el primer receptor. 4.- En un sistema de comunicación inalámbrica adaptado para transmisiones de datos en paquete, el método comprende : identificar un usuario que tenga un retraso del paquete mayor a un umbral; y ajusfar la prioridad del usuario en tanto que el retraso del paquete es mayor al umbral. 30 R E S U M E Un método (100-)¡* para programar transmisiones de datos en paquete en un sistema de comunicación inalámbrica, en donde se calcula una Función de Prioridad (PF) por usuario en la forma de una función del tiempo de retraso del paquete del usuario. Cuando un usuario determinado tiene un tiempo de retraso del paquete que viola un umbral, se ajusta de manera correspondiente la PF del usuario. En una modalidad, se aplica una función de retraso al cálculo de PF, en donde la función de retraso considera el rango de datos promedio requerido de todos los usuarios que se encuentran en el grupo activo que tienen datos pendientes, y el rango de datos promedio de un usuario determinado .
MXPA04001474A 2001-08-14 2002-08-08 Metodo y aparato para programar las transmisiones de paquetes de datos en un sistema de comunicacion inalambrico. MXPA04001474A (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/929,179 US7027392B2 (en) 2001-08-14 2001-08-14 Method and apparatus for scheduling packet data transmissions in a wireless communication system
PCT/US2002/025472 WO2003017572A2 (en) 2001-08-14 2002-08-08 Method and apparatus for scheduling packet data transmissions in a wireless communication system

Publications (1)

Publication Number Publication Date
MXPA04001474A true MXPA04001474A (es) 2004-07-08

Family

ID=25457434

Family Applications (1)

Application Number Title Priority Date Filing Date
MXPA04001474A MXPA04001474A (es) 2001-08-14 2002-08-08 Metodo y aparato para programar las transmisiones de paquetes de datos en un sistema de comunicacion inalambrico.

Country Status (15)

Country Link
US (1) US7027392B2 (es)
EP (1) EP1417813B1 (es)
JP (1) JP2005500744A (es)
KR (1) KR100973106B1 (es)
CN (2) CN1326374C (es)
AT (1) ATE425614T1 (es)
BR (1) BR0211950A (es)
CA (1) CA2459667A1 (es)
DE (1) DE60231512D1 (es)
HK (1) HK1070501A1 (es)
MX (1) MXPA04001474A (es)
NO (1) NO20041053L (es)
RU (1) RU2004107498A (es)
TW (1) TWI238629B (es)
WO (1) WO2003017572A2 (es)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6847629B2 (en) * 2000-11-30 2005-01-25 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US6657980B2 (en) * 2001-04-12 2003-12-02 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
EP1345354A1 (de) * 2002-03-13 2003-09-17 Alcatel Elektrisches Netzwerk zur Datenübertragung
US7072661B2 (en) * 2002-06-03 2006-07-04 Lucent Technologies Inc. Wireless communications system and related methods for allocating data transmission
US7746779B2 (en) * 2002-06-03 2010-06-29 Alcatel-Lucent Usa Inc. Method and apparatus for scheduling users to allocate data transmissions in communications systems
US7286844B1 (en) * 2003-01-31 2007-10-23 Bbn Technologies Corp. Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network
US6822969B2 (en) * 2003-04-03 2004-11-23 Motorola, Inc. Method and apparatus for scheduling asynchronous transmissions
US7734805B2 (en) * 2003-04-15 2010-06-08 Alcatel-Lucent Usa Inc. Method for scheduling transmissions in communication systems
EP1473886B1 (en) * 2003-04-30 2017-07-19 Nokia Solutions and Networks Oy Fair scheduling with guaranteed minimum parameter
US7394768B2 (en) * 2003-04-30 2008-07-01 Nokia Corporation Fair scheduling with guaranteed minimum parameter
JP4335619B2 (ja) * 2003-09-04 2009-09-30 株式会社エヌ・ティ・ティ・ドコモ パケット優先制御装置及びその方法
CA2442901A1 (en) * 2003-09-23 2005-03-23 Telecommunications Research Laboratories Scheduling of wireless packet data transmissions
US7542437B1 (en) 2003-10-02 2009-06-02 Bbn Technologies Corp. Systems and methods for conserving energy in a communications network
EP1691562B1 (en) * 2003-11-14 2016-10-05 ZTE Corporation A packet scheduling method for wireless communication system
US7551892B1 (en) 2004-02-26 2009-06-23 Bbn Technologies Corp Low-power ad hoc network entry
CA2559584A1 (en) * 2004-03-13 2005-09-29 Cluster Resources, Inc. System and method of providing a self-optimizing reservation in space of compute resources
JP4509177B2 (ja) * 2004-05-05 2010-07-21 クゥアルコム・インコーポレイテッド 無線通信システムにおける適応型遅延管理のための方法及び装置
US8331377B2 (en) * 2004-05-05 2012-12-11 Qualcomm Incorporated Distributed forward link schedulers for multi-carrier communication systems
KR100594518B1 (ko) 2004-07-20 2006-06-30 에스케이 텔레콤주식회사 통신시스템에서의 데이터 전송 스케줄링 장치 및 그 방법
KR100660054B1 (ko) * 2004-09-01 2006-12-20 한국전자통신연구원 서비스 지연 시간 및 채널 상태를 이용한 하향링크 패킷스케쥴링 방법
CN100369502C (zh) * 2004-11-19 2008-02-13 大唐移动通信设备有限公司 基站选择服务终端的正比公平调度方法
US7742455B2 (en) * 2004-11-19 2010-06-22 Telefonaktiebolaget Lm Ericsson (Publ) Scheduling method for wireless packet data channel
US7447154B2 (en) * 2004-11-30 2008-11-04 Motorola, Inc. Method to facilitate determination of a data rate
US7330736B2 (en) * 2004-12-17 2008-02-12 Bbn Technologies Corp. Methods and apparatus for reduced energy communication in an ad hoc network
US8145201B2 (en) * 2004-12-17 2012-03-27 Raytheon Bbn Technologies Corp. Methods and apparatus for reduced energy communication in an ad hoc network
US20070070894A1 (en) * 2005-09-26 2007-03-29 Fan Wang Method to determine a scheduling priority value for a user data connection based on a quality of service requirement
US20070070983A1 (en) * 2005-09-28 2007-03-29 Bbn Technologies Corp. Methods and apparatus for improved efficiency communication
TWI310911B (en) 2005-09-29 2009-06-11 Innovative Sonic Ltd Method and apparatus for initiating a storage window in a periodic packet retransmission wireless communications system operated in unacknowledged mode
US7609671B1 (en) * 2005-09-30 2009-10-27 Nortel Networks Limited Multi-user scheduling for optimizing transmission of delay sensitive traffic
US7864777B1 (en) 2005-09-30 2011-01-04 Nortel Networks Limited Transmission format selection for optimizing transmission of delay sensitive traffic
KR100770893B1 (ko) * 2005-11-11 2007-10-26 삼성전자주식회사 고속 패킷 데이터 시스템에서 순방향 데이터 전송률제어값의 후처리 장치 및 방법
KR100749847B1 (ko) 2005-11-11 2007-08-16 한국전자통신연구원 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케쥴링장치 및 방법
US20070116007A1 (en) * 2005-11-18 2007-05-24 Weimin Xiao Method and system for scheduling and resource allocation in a data communication network
KR100798854B1 (ko) * 2005-11-18 2008-01-29 에스케이 텔레콤주식회사 광대역 이동 액세스 시스템에서 실시간 및 비실시간 통합서비스를 지원하기 위한 적응적 지연 임계값 기반 패킷스케줄링 방법
CN100440871C (zh) * 2006-07-07 2008-12-03 Ut斯达康通讯有限公司 用于无线通信系统的分组调度方法和装置
US8121115B2 (en) * 2006-07-10 2012-02-21 Telefonaktiebolaget Lm Ericsson (Publ) Compressed delay packet transmission scheduling
WO2008027294A2 (en) * 2006-08-25 2008-03-06 Bbn Technologies Corp. Systems and methods for synchronizing communication networks
WO2008066345A1 (en) * 2006-12-01 2008-06-05 Electronics And Telecommunications Research Institute Packet scheduler and packet scheduling method
KR100899659B1 (ko) * 2006-12-01 2009-05-27 한국전자통신연구원 패킷 스케줄러 및 패킷 스케줄링 방법
WO2008073013A1 (en) * 2006-12-13 2008-06-19 Telefonaktiebolaget Lm Ericsson (Publ) A method of scheduling data transmission in a radio network
US8203955B2 (en) * 2007-06-21 2012-06-19 Alcatel Lucent Method and apparatus for scheduling packets in an orthogonal frequency division multiple access (OFDMA) system
WO2009011625A1 (en) * 2007-07-18 2009-01-22 Telefonaktiebolaget Lm Ericsson (Publ) Scheduling method, base station and computer program product
US8149716B2 (en) * 2007-08-20 2012-04-03 Raytheon Bbn Technologies Corp. Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks
US7835282B2 (en) * 2007-11-08 2010-11-16 Alcatel-Lucent Usa Inc. Dynamic throttling of priority service calls
US8964651B2 (en) * 2008-02-14 2015-02-24 Qualcomm Incorporated Traffic management employing interference management messages
US8385210B1 (en) * 2008-12-18 2013-02-26 Cisco Technology, Inc. System and method for detection and delay control in a network environment
KR101437470B1 (ko) * 2012-06-13 2014-09-03 경희대학교 산학협력단 Wban mac 프로토콜에서 복잡도 감소를 위한 우선순위 기반 경쟁구간 채널 접근 제어 시스템 및 그 방법
CN102739281B (zh) * 2012-06-30 2015-04-15 华为技术有限公司 一种调度的实现方法、装置及系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583869A (en) * 1994-09-30 1996-12-10 Motorola, Inc. Method for dynamically allocating wireless communication resources
US6411617B1 (en) * 1998-12-10 2002-06-25 Nokia Telecommunications, Oy System and method for managing data traffic associated with various quality of service principles using a conventional network node switch
US6885868B1 (en) 1999-09-30 2005-04-26 Nortel Networks Limited Fair packet scheduler and scheduling method for packet data radio
US6590890B1 (en) * 2000-03-03 2003-07-08 Lucent Technologies Inc. Method of packet scheduling, with improved delay performance, for wireless networks
KR100841296B1 (ko) * 2001-07-10 2008-06-25 엘지전자 주식회사 무선 패킷 통신 시스템에서의 공유 채널 스케줄러 장치 및그를 이용한 공유채널 스케줄링 방법

Also Published As

Publication number Publication date
KR100973106B1 (ko) 2010-07-29
EP1417813A2 (en) 2004-05-12
DE60231512D1 (de) 2009-04-23
BR0211950A (pt) 2006-04-04
HK1070501A1 (en) 2005-06-17
US20030039213A1 (en) 2003-02-27
EP1417813B1 (en) 2009-03-11
CA2459667A1 (en) 2003-02-27
WO2003017572A2 (en) 2003-02-27
NO20041053L (no) 2004-04-26
TWI238629B (en) 2005-08-21
WO2003017572A3 (en) 2003-07-24
ATE425614T1 (de) 2009-03-15
CN1326374C (zh) 2007-07-11
JP2005500744A (ja) 2005-01-06
CN1937847A (zh) 2007-03-28
KR20040019408A (ko) 2004-03-05
RU2004107498A (ru) 2005-08-20
CN1565109A (zh) 2005-01-12
US7027392B2 (en) 2006-04-11

Similar Documents

Publication Publication Date Title
MXPA04001474A (es) Metodo y aparato para programar las transmisiones de paquetes de datos en un sistema de comunicacion inalambrico.
US7295513B2 (en) Scheduling of wireless packet data transmissions
US6847629B2 (en) Method and apparatus for scheduling packet data transmissions in a wireless communication system
US6657980B2 (en) Method and apparatus for scheduling packet data transmissions in a wireless communication system
US7463631B2 (en) Method and apparatus for scheduling packet data transmissions in a wireless communication system
US20030223429A1 (en) Method and apparatus for scheduling users to allocate data transmissions in communications systems
WO2007022817A1 (en) Scheduling depending on quality of service and channel properties
US20060019662A1 (en) Methods and apparatus for transmission scheduling in wireless networks
JP4150622B2 (ja) パケット送信制御装置及びパケット送信制御方法
JP5506696B2 (ja) cdma20001×EV−DO無線通信システムにおいてベストエフォート型アプリケーションに関するユーザスループット及びユーザスループット制限に優先順位をつける方法
KR20080072110A (ko) 이동통신 시스템에서 서비스품질 트래픽 속도를 보장하기위한 장치 및 방법
AU2002331054A1 (en) Method and apparatus for scheduling packet data transmissions in a wireless communication system
CN117545085A (zh) 多用户下行调度方法、装置、设备及存储介质
KR20050063415A (ko) 이동통신 시스템에서 최소 전송율 보장을 위한 패킷스케줄링 방법 및 이를 구현하는 프로그램이 저장된기록매체
AU2002343536A1 (en) Method and apparatus for scheduling packet data transmissions in a wireless communication system