Método para acceso por división de frecuencia y de tiempo.

Metodo para el reparto del ancho de banda en un medio de comunicacion,

comprendiendo dicho metodo: a) dividir el ancho de banda en una serie de grupos de tonos;

b) dividir dichos grupos de tonos en intervalos de tiempo;

c) determinar una estimacion de la carga de bits, BLE, para cada uno de dichos grupos de tonos, siendo la BLE el numero maximo de bits/simbolo que pueden ser transmitidos en un tono dado;

d) determinar patrones de uso basicos, BUPs, para un par de dispositivos, siendo el BUP un vector fila de 1 por n, en el que la entrada a i-esima indica si el intervalo t esta o no libre para un grupo de tonos concreto;

e) buscar combinaciones de BUP que proporcionen ancho de banda suficiente para satisfacer una solicitud para dicho par de dispositivos, caracterizado por:

f) si dicha busqueda es satisfactoria,

i) calcular el numero de unidades de tonos-intervalos requeridas para satisfacer dicha solicitud para cada una de dichas combinaciones, cuando los grupos de tonos son asignados en el orden de mayor a menor BLE,

ii) entre dichas combinaciones, seleccionar una combinacionfinal que utiliceel numero minimode unidades de tonos-intervalos, y

iii) asignar dicha combinacion final a dicha solicitud;

g) si dicha busqueda de combinaciones de BUP no es satisfactoria,

i) determinar patrones de uso derivados, DUPs, para dichos BUPs, obteniendose los DUP mediante aplicar la operacion logica AND sobre uno o varios BUPs;

ii) determinar una estimacion de la carga de bits, BLE, para cada uno de dichos DUPs;

iii) buscar combinaciones de DUP que proporcionen ancho de banda suficiente para satisfacer dicha solicitud para dicho par de dispositivos;

iv) si dicha busqueda de combinaciones de DUP es satisfactoria,

(1) calcular el numero de unidades de tonos-intervalos requeridas para satisfacer dicha solicitud para cada una de dichas combinaciones, cuando los grupos de tonos son asignados en el orden de mayor a menor BLE, (2) entre dichas combinaciones de DUP, seleccionar una combinacion de DUP final que utilice el numero minimo de unidades de tonos-intervalos; (3) asignar dicha combinacion DUP final a dicha solicitud.

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

Solicitante: SHARP KABUSHIKI KAISHA.

Nacionalidad solicitante: Japón.

Dirección: 22-22, NAGAIKE-CHO ABENO-KU OSAKA-SHI OSAKA 545-8522 JAPON.

Inventor/es: AYYAGARI,Deepak, CHAN,Wai-Chung.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • G06F15/16 FISICA.G06 CALCULO; CONTEO.G06F PROCESAMIENTO ELECTRICO DE DATOS DIGITALES (sistemas de computadores basados en modelos de cálculo específicos G06N). › G06F 15/00 Computadores digitales en general (detalles G06F 1/00 - G06F 13/00 ); Equipo de procesamiento de datos en general. › Asociaciones de dos o más computadores digitales que tienen cada uno por lo menos una unidad aritmética, una unidad de programa y un registro, p. ej. para el procesamiento simultáneo de varios programas.
  • G06F15/173 G06F 15/00 […] › que utilizan una red de interconexión, p. ej. matricial, barajada, piramidal, en estrella, ramificada.
  • H04J1/00 ELECTRICIDAD.H04 TECNICA DE LAS COMUNICACIONES ELECTRICAS.H04J COMUNICACIONES MULTIPLEX (peculiar de la transmisión de información digital H04L 5/00; sistemas para transmitir las señales de televisión simultánea o secuencialmente H04N 7/08; en las centrales H04Q 11/00). › Frequency-division multiplex systems (H04J 14/02  takes precedence).
  • H04J1/14 H04J […] › H04J 1/00 Frequency-division multiplex systems (H04J 14/02  takes precedence). › Disposiciones para producir las señales de llamada o de vigilancia.
  • H04J4/00 H04J […] › Sistemas múltiplex combinados de división de tiempos y de división de frecuencias (H04J 13/00 tiene prioridad).
  • H04L12/26 H04 […] › H04L TRANSMISION DE INFORMACION DIGITAL, p. ej. COMUNICACION TELEGRAFICA (disposiciones comunes a las comunicaciones telegráficas y telefónicas H04M). › H04L 12/00 Redes de datos de conmutación (interconexión o transferencia de información o de otras señales entre memorias, dispositivos de entrada/salida o unidades de tratamiento G06F 13/00). › Disposiciones de vigilancia; Disposiciones de ensayo.
  • H04L12/28 H04L 12/00 […] › caracterizados por la configuración de los enlaces, p. ej. redes locales (LAN), redes extendidas (WAN) (redes de comunicación inalámbricas H04W).
  • H04L5/00 H04L […] › Disposiciones destinadas a permitir la utilización múltiple de la vía de transmisión.
  • H04W16/16 H04 […] › 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 16/00 Planificación de red, p. ej. herramientas de planificación de cobertura o tráfico; Utilización de red, p. ej. división de recursos o estructuras celulares. › para PBS [Estaciones de Base Privada, (Private Base Station)].
  • H04W28/04 H04W […] › H04W 28/00 Tráfico de red o gestión de recursos. › Control de errores.
  • H04W48/08 H04W […] › H04W 48/00 Restricción de acceso (seguridad de acceso para prevenir accesos no autorizados H04W 12/08 ); Selección de red; Selección del punto de acceso. › Restricción de acceso o envío de información de acceso, p. ej. descubrimiento de datos de envío (señalización durante la conexión H04W 76/00).
  • H04W72/04 H04W […] › 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. › Reserva de recursos inalámbricos.
  • H04W74/08 H04W […] › H04W 74/00 Acceso a canal inalámbrico, p. ej. acceso planificado o aleatorio. › Acceso no planificado p. ej. acceso aleatorio, ALOHA o CSMA [Carrier Sense Multiple Access] (H04W 74/02 tiene prioridad).
  • H04W8/00 H04W […] › Gestión de datos de red.

PDF original: ES-2377648_T3.pdf

 

Método para acceso por división de frecuencia y de tiempo.

Fragmento de la descripción:

Metodo para acceso por division de frecuencia y de tiempo ANTECEDENTES DE LA INVENCION

Algunos metodos de comunicacion digital pueden asignar ancho de banda de comunicacion (BW, bandwidth)

dividiendo en rangos de frecuencia o tonos el ancho de banda disponible. En algunos de estos metodos, los tonos pueden dividirse ademas en intervalos de tiempo. Un ejemplo de estos metodos es la multiplexacion por division de frecuencias ortogonales (OFDM, Orthogonal Frequency Division Multiplexing) . Los metodos OFDM proporcionan ancho de banda y gestion del ancho de banda en el dominio de frecuencias y en el dominio de tiempos. La asignacion de ancho de banda puede denominarse asimismo planificacion o control de acceso al medio (MAC, Medium Access Control) . La planificacion o acceso OFDM puede abreviarse como OFDMA.

En los sistemas de comunicacion divididos en frecuencia, el ancho de banda disponible puede ser distribuido entre multiples dispositivos y aplicaciones mediante un mecanismo de control de la red. Esto puede realizarse utilizando un sistema de prioridades que intenta proporcionar un nivel de calidad del servicio (QoS, Quality of Service) para algunos dispositivos o algunas aplicaciones. En la mayoria de los sistemas de comunicacion, el control de acceso y la gestion del ancho de banda se realizan solamente en el dominio de frecuencias, lo que se conoce como gestion del dominio de frecuencias (FDM, Frequency Domain Management) o en el dominio de tiempos, lo que se conoce como gestion del dominio de tiempos (TDM, Time Domain Management) . Sin embargo, no existen actualmente sistemas que utilicen una combinacion de FDM y TDM. Normalmente, un sistema que combine FDM y TDM es dificil de disefar e implementar, es complejo y computacionalmente intensivo.

Los metodos de planificacion del BW y control de acceso (AC, Access Control) en PHY OFDM pueden utilizar el dominio de tiempos tal como en los sistemas CDMA, o el dominio de frecuencias tal como en FDMA. El AC y la planificacion en los dominios de tiempo y de f recuencias tienen una teoria bien desarrollada. Existen varios planificadores para sistemas TDMA y FDMA. Los sistemas multitono tales como FFT u OFDM de tren de ondas y DMT estan ampliamente adoptados hoy en dia. Sin embargo, la planificacion y el control de acceso en estos sistemas se basa habitualmente en FDM o en TDM.

El problema de planificacion OFDMA ha sido formulado en terminos teoricos, y estudiado en entornos de investigacion. Sin embargo, las limitaciones e hipotesis escogidas simplifican el problema para permitir su tratabilidad analitica. Algunas hipotesis no realistas que se utilizan muy comunmente son:

1. Canales gaussianos. Pero en realidad, el canal de la linea de tension no es gaussiano en absoluto.

30 2. Todos los usuarios requieren la misma velocidad de transferencia de datos. Por el contrario, en muchas redes diversas aplicaciones (AV, IP) tienen un amplio rango de requisitos de QoS.

3. La energia y la potencia de transmision en los dispositivos individuales esta limitada. Esto es cierto para dispositivos moviles/celulares, pero no para dispositivos de comunicacion por la linea de tension.

4. El numero de dispositivos en la red esta limitado (2 en algunos casos) .

35 5. Modelizacion de asignacion de BW solamente en el enlace descendente (una estacion central, a m uchos dispositivos) y no en el enlace ascendente.

La mayor parte de los enfoques dividen el problema de la asignacion de BW en un proceso de 2 etapas: asignacion de recursos y asignacion de subportadoras. La asignacion de recursos determina el numero de tonos o frecuencias que necesita la nueva solicitud. La asignacion de subportadoras identifica los tonos reales entre el conjunto de tonos disponibles, que serian asignados a la solicitud. En funcion de diferentes hipotesis y limitaciones, se han propuesto diferentes algoritmos para estos esquemas de asignacion.

Un algoritmo de este tipo se da a conocer en el documento de YIN H y otros, "An efficient multiuser loading algorithm for OFDM-based broadband wireless systems" ("algoritmo eficiente de carga multiusuario para sistemas inalambricos de banda ancha basados en OFDM") , IEEE Global Telecommunications Conference; San Francisco, 27 de 45 noviembre - 1 de diciembre de 2000, CONFERENCE RECORD (CAT. NO.00CH37137) IEEE PISCATAWAY, NJ, EE.UU., volumen 1, 2000, paginas 103 a 107.

Los algoritmos que se acercan mas a conseguir la optimizacion (definida en el sentido de maximizar la capacidad global de la red) son computacionalmente intensivos (O (NA3) , donde N = numero de tonos) . Otros algoritmos no son optimos, y se desconoce su comportamiento en sistemas reales. Ademas, no esta claro que el enfoque de 2 etapas 50 sea la manera correcta de solucionar el problema. Esto se debe a que es imposible determinar con precision exactamente el numero de tonos requeridos (asignacion de recursos) , sin conocer previamente que tonos estan siendo asignados (asignacion de subportadoras) a la solicitud, entre el conjunto de todos los tonos disponibles. Asimismo, estos metodos no modelizan problemas realistas tales como la fragmentacion del mapa de frecuenciatiempo que resulta de diferentes patrones de generacion de solicitudes (dependiendo de la mezcla de aplicaciones en la red) , sobrecarga de protocolos y degradacion del rendimiento provocada al hacer que las solicitudes activas cambien de tonos, etc. Las realizaciones de la presente invencion tratan estos problemas y limitaciones.

BREVE RESUMEN DE LA INVENCION

Las realizaciones de la presente invencion comprenden metodos y sistemas para asignar ancho de banda utilizando combinaciones de FDM y TDM. El anterior y otros objetivos, caracteristicas y ventajas de la invencion se comprenderan mas facilmente tras la consideracion de la siguiente descripcion detallada de la invencion, tomada junto con los dibujos anexos. BREVE DESCRIPCION DE LOS DIVERSOS DIBUJOS La figura 1 es un diagrama que muestra un ejemplo de mapa de tonos; la f igura 2 es un d iagrama de f lujo que muestra u n e jemplo de r ealizacion de un metodo de asignacion del planificador 1; La invencion se refiere a un metodo para el reparto del ancho de banda en un medio de comunicacion acorde con la reivindicacion1, yse refiere a la realizacion presentada en los parrafos 0093 a 00101yen las figuras 9 a 13. Las referencias a otras realizaciones deben entenderse como ejemplos utiles para la comprension de la invencion. la figura 3A es un diagrama que muestra un ejemplo de asignacion del planificador 1, en un mapa de tonos; la figura 3B es un diagrama que muestra un ejemplo alternativo de asignacion del planificador 1, en un mapa de tonos;

la f igura 4 es un d iagrama de f lujo que muestra u n e jemplo de r ealizacion de un metodo de asignacion del planificador 2; la figura 5 es un diagrama que muestra un ejemplo de asignacion del planificador 2, sin un requisito de retardo; la figura 6 es un diagrama que muestra un ejemplo de asignacion del planificador 2, con un requisito de retardo; la figura 7 es un diagrama de flujo que muestra un ejemplo de un metodo para encontrar patrones de uso basicos; la figura 8 es un diagrama que muestra patrones de uso basicos en un mapa de tonos; la figura 9 es un diagrama que muestra patrones de uso basicos en un patron de uso derivado, sobre mapas de tonos;

la figura 10 es un diagrama que muestra la capacidad relativa de los patrones de uso basicos y un patron de uso derivado; la figura 11 es un diagrama de flujo que muestra un ejemplo de un metodo de asignacion para la realizacion del planificador 3;

la figura 12 es un diagrama de flujo que muestra un ejemplo de un metodo para la asignacion de ancho de banda con patrones de uso basicos; y la figura 13 es un diagrama de flujo que muestra un ejemplo de un metodo para la asignacion de ancho de banda con patrones de uso derivados; DESCRIPCION DETALLADA DE REALIZACIONES PREFERIDAS Las realizaciones de la presente invencion comprenden sistemas y metodos para la asignacion de ancho de banda utilizando tecnicas TDM y FDM. Muchas de estas realizaciones se describiran haciendo referencia a un sistema OFDM, si bien debe o bservarse que, junto con estos, pueden utilizarse otros sistemas de comunicaciones que permitan combinaciones de TDM y FDM. El termino acceso al medio por division conjunta de frecuencia-tiempo (JFTDMA, Joint Frequency-Time Division Medium Access) puede referirse a cualquier sistema o metodo que utilice tanto TDM como FDM con propositos de asignacion. JFTDMA comprende OFDMA y otros metodos y sistemas.

JFTDMA puede proporcionar una mayor utilizacion del ancho de banda en canales cuya respuesta es... [Seguir leyendo]

 


Reivindicaciones:

1. Metodo para el reparto del ancho de banda en un medio de comunicacion, comprendiendo dicho metodo: a) dividir el ancho de banda en una serie de grupos de tonos; b) dividir dichos grupos de tonos en intervalos de tiempo; c) determinar una estimacion de la carga de bits, BLE, para cada uno de dichos grupos de tonos, siendo la BLE el numero maximo de bits/simbolo que pueden ser transmitidos en un tono dado;

d) determinar patrones de uso basicos, BUPs, para un par de dispositivos, siendo el BUP un vector fila de 1 por n, en el que la entrada a i-esima indica si el intervalo t esta o no libre para un grupo de tonos concreto; e) buscar combinaciones de BUP que proporcionen ancho de banda suficiente para satisfacer una solicitud para dicho par de dispositivos, caracterizado por: f) si dicha busqueda es satisfactoria, i) calcular el numero de unidades de tonos-intervalos requeridas para satisfacer dicha solicitud para cada una de dichas combinaciones, cuando los grupos de tonos son asignados en el orden de mayor a menor BLE, ii) entre dichas combinaciones, seleccionar una combinacionfinal que utiliceel numero minimode unidades de tonos-intervalos, y iii) asignar dicha combinacion final a dicha solicitud; g) si dicha busqueda de combinaciones de BUP no es satisfactoria, i) determinar patrones de uso derivados, DUPs, para dichos BUPs, obteniendose los DUP mediante aplicar la operacion logica AND sobre uno o varios BUPs; ii) determinar una estimacion de la carga de bits, BLE, para cada uno de dichos DUPs; iii) buscar combinaciones de DUP que proporcionen ancho de banda suficiente para satisfacer dicha solicitud para dicho par de dispositivos; iv) si dicha busqueda de combinaciones de DUP es satisfactoria,

(1) calcular el numero de unidades de tonos-intervalos requeridas para satisfacer dicha solicitud para cada una de dichas combinaciones, cuando los grupos de tonos son asignados en el orden de mayor a menor BLE,

(2) entre dichas combinaciones de DUP, seleccionar una combinacion de DUP final que utilice el numero minimo de unidades de tonos-intervalos;

(3) asignar dicha combinacion DUP final a dicha solicitud.

 

Patentes similares o relacionadas:

Sincronización de una aplicación en un dispositivo auxiliar, del 22 de Julio de 2020, de OPENTV, INC.: Un método que comprende, mediante un dispositivo de medios: acceder, utilizando un módulo de recepción, un flujo de datos que incluye contenido […]

Aprovisionamiento y configuración inalámbrica de elementos de hardware de un sistema de automatización del hogar, del 15 de Julio de 2020, de Savant Systems, Inc: Un procedimiento de aprovisionamiento y/o configuración de elementos de hardware de un sistema de automatización del hogar, que comprende: presencia publicitaria en una […]

Sistemas y métodos para proporcionar una arquitectura de enlace seguro múltiple, del 1 de Julio de 2020, de E^NAT Technologies, LLC: Un sistema para proporcionar una arquitectura de enlace seguro múltiple, MSL, comprendiendo dicho sistema: un componente de red privada virtual, […]

Dispositivo de interfaz, procedimiento y programa informático para controlar dispositivos sensores, del 10 de Junio de 2020, de Ubiquiti Inc: Un primer dispositivo de interfaz para su uso en un sistema de domótica , comprendiendo el primer dispositivo de interfaz: un módulo de comunicación […]

Método y aparato para proporcionar energía eléctrica a un acceso de línea de abonado digital de banda ancha, del 10 de Junio de 2020, de TELEFONAKTIEBOLAGET LM ERICSSON (PUBL): Un método llevado a cabo por un armario remoto que comprende un Multiplexor de Acceso de Línea de Abonado Digital (DSLAM) conectado a una red, comprendiendo el método: […]

Acceso de red híbrido inteligente, del 27 de Mayo de 2020, de DEUTSCHE TELEKOM AG: Procedimiento para la organización de una conexión de comunicaciones entre un equipo terminal de acceso "CPE" 1 del lado del cliente y un punto […]

Sistemas y métodos para el establecimiento de conexiones entre un dispositivo móvil y una red local, del 20 de Mayo de 2020, de ise Individuelle Software und Elektronik GmbH: Sistema , que comprende: uno o varios nodos de red, que se comunican entre sí a través de un primer protocolo de red, estando al menos un nodo […]

Procedimiento y aparato para gestionar un perfil de grupo en un sistema de comunicación directa por Wi-Fi, del 6 de Mayo de 2020, de SAMSUNG ELECTRONICS CO., LTD.: Un procedimiento de generación de un grupo de un dispositivo electrónico en un sistema de comunicación directa por Wi-Fi, el procedimiento […]

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í. .