ES2285352T3 - Procedimiento de seleccion de un canal de transmision en un protocolo de acceso multiple de reparto en el tiempo y sistema de comunicacion que pone en practica un procedimiento de este tipo. - Google Patents
Procedimiento de seleccion de un canal de transmision en un protocolo de acceso multiple de reparto en el tiempo y sistema de comunicacion que pone en practica un procedimiento de este tipo. Download PDFInfo
- Publication number
- ES2285352T3 ES2285352T3 ES04101613T ES04101613T ES2285352T3 ES 2285352 T3 ES2285352 T3 ES 2285352T3 ES 04101613 T ES04101613 T ES 04101613T ES 04101613 T ES04101613 T ES 04101613T ES 2285352 T3 ES2285352 T3 ES 2285352T3
- Authority
- ES
- Spain
- Prior art keywords
- channel
- transmission
- indication
- channels
- quality
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 143
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000004891 communication Methods 0.000 title claims description 15
- 230000000737 periodic effect Effects 0.000 claims abstract description 8
- 238000013475 authorization Methods 0.000 claims description 8
- 230000000694 effects Effects 0.000 claims description 5
- 230000006870 function Effects 0.000 claims description 5
- 238000010187 selection method Methods 0.000 claims description 3
- 230000008054 signal transmission Effects 0.000 claims 1
- 238000009826 distribution Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 239000000654 additive Substances 0.000 description 3
- 230000000996 additive effect Effects 0.000 description 3
- 230000008520 organization Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/02—Selection of wireless resources by user or terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/06—Reselecting a communication resource in the serving access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/22—Processing or transfer of terminal data, e.g. status or physical capabilities
- H04W8/24—Transfer of terminal data
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10T—TECHNICAL SUBJECTS COVERED BY FORMER US CLASSIFICATION
- Y10T442/00—Fabric [woven, knitted, or nonwoven textile or cloth, etc.]
- Y10T442/60—Nonwoven fabric [i.e., nonwoven strand or fiber material]
- Y10T442/608—Including strand or fiber material which is of specific structural definition
- Y10T442/609—Cross-sectional configuration of strand or fiber material is specified
- Y10T442/611—Cross-sectional configuration of strand or fiber material is other than circular
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10T—TECHNICAL SUBJECTS COVERED BY FORMER US CLASSIFICATION
- Y10T442/00—Fabric [woven, knitted, or nonwoven textile or cloth, etc.]
- Y10T442/60—Nonwoven fabric [i.e., nonwoven strand or fiber material]
- Y10T442/608—Including strand or fiber material which is of specific structural definition
- Y10T442/614—Strand or fiber material specified as having microdimensions [i.e., microfiber]
- Y10T442/622—Microfiber is a composite fiber
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Time-Division Multiplex Systems (AREA)
- Radio Relay Systems (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
Abstract
Procedimiento de selección de al menos un canal de transmisión entre una pluralidad de canales de transmisión, en un protocolo de acceso múltiple de reparto en el tiempo, caracterizado porque comprende las etapas que consisten en * recibir (S1) para cada canal una indicación periódica de la calidad de la transmisión de ese canal; * memorizar (B2) para cada canal esas indicaciones sobre una ventana temporal; * seleccionar (S5) al menos un canal cuya posición de la indicación de la calidad de la transmisión actual con relación a las indicaciones de la calidad de la transmisión memorizadas para ese canal en la ventana temporal es la mejor.
Description
Procedimiento de selección de un canal de
transmisión en un protocolo de acceso múltiple de reparto en el
tiempo y sistema de comunicación que pone en práctica un
procedimiento de este tipo.
La presente invención concierne a un
procedimiento de selección de un canal de transmisión en un
protocolo de acceso múltiple de reparto en el tiempo así como a un
sistema de comunicación que pone en práctica el procedimiento de la
invención.
En el estado de la técnica, se han propuesto ya
para los protocolos de acceso múltiple de reparto en el tiempo
procedimientos que permiten seleccionar un canal de transmisión
entre una pluralidad de canales de transmisión en función de las
condiciones de transmisión medidas en cada uno de esos canales. Esos
procedimientos se aplican específicamente en el caso de una
transmisión de radio-frecuencia entre una estación
de base y un conjunto de puestos móviles, la calidad de la
transmisión de cada canal que une la estación de base a un puesto
móvil variando de manera independiente en función de la movilidad
del puesto y de la evolución de su entorno
radio.
radio.
Así un método descrito en el documento
US-B1-6,449,490 consiste en:
- \bullet
- recibir para cada canal un valor que representa el flujo de transmisión actualmente realizable en ese canal;
- \bullet
- determinar para cada canal el flujo de transmisión realizado en ese canal en una ventana temporal;
- \bullet
- seleccionar el canal cuya proporción de flujo de transmisión actualmente realizable al flujo de transmisión realizado en una ventana temporal es la más elevada.
El interés de este método con relación a un
procedimiento de selección que no tiene en cuenta las variaciones
de la calidad de la transmisión de los canales es aumentar el flujo
de transmisión de cada canal seleccionando aquel cuyas condiciones
de transmisión son las más favorables. La selección se hace sobre la
base de la proporción del flujo de transmisión realizable al flujo
de transmisión realizado para asegurar un acceso relativamente
equitativo a la fuente de transmisión. El inconveniente de este
método es que un canal cuyo flujo realizado estuviera limitado por
una razón además de la división de la fuente de transmisión
(dificultad vinculada a la capacidad de recepción del puesto móvil
por ejemplo) podría ser seleccionado sistemáticamente, incluso
cuando sus condiciones de transmisión son malas.
Otro método que apunta a sacar provecho de las
variaciones independientes de la calidad de la transmisión de los
canales y descrito en el mismo documento consiste en:
- \bullet
- recibir para cada canal una indicación periódica de la calidad de la transmisión de ese canal;
- \bullet
- calcular para cada canal la calidad media de la transmisión de ese canal;
- \bullet
- seleccionar el canal cuya proporción de la última indicación de la calidad de la transmisión a la calidad media de transmisión es la más elevada.
Aplicando esa enseñanza de la técnica, se trata
de que ciertos canales se atribuyan una parte de la fuente de
transmisión muy superior a las otras. De hecho, el reparto de la
fuente de transmisión depende de la distribución de las variaciones
aleatorias de las condiciones de transmisión del conjunto de los
canales. Además, este reparto de la fuente, y la calidad de la
transmisión de cada canal seleccionado que resulta de esto, son muy
difíciles de evaluar ya que las distribuciones de las variaciones
aleatorias de las condiciones de transmisión de los canales
difieren, lo que es el caso en práctica.
La presente invención permite remediar esos
inconvenientes del estado de la técnica. En efecto, el
procedimiento de la invención permite seleccionar el canal cuyas
condiciones de transmisión son las mejores, relativamente a las
condiciones de transmisión de ese canal en una ventana temporal,
garantizando completamente un acceso equitativo a la fuente de
transmisión al conjunto de los canales, y esto cualquiera que sean
las distribuciones de las variaciones aleatorias de las condiciones
de transmisión de los canales. Además, la calidad de la transmisión
de cada canal seleccionado es fácil de evaluar y es función
solamente de la distribución de las variaciones aleatorias de las
condiciones de transmisión de ese canal, no de aquellas del conjunto
de los canales.
En efecto, la invención concierne a un
procedimiento de selección de al menos un canal de transmisión
entre una pluralidad de canales de transmisión, en un protocolo de
acceso múltiple de reparto en el tiempo. Según la invención, el
procedimiento de selección comprende las etapas que consisten
en:
- \bullet
- recibir para cada canal una indicación periódica de la calidad de la transmisión de ese canal;
- \bullet
- memorizar para cada canal esas indicaciones sobre una ventana temporal;
- \bullet
- seleccionar al menos un canal cuya posición de la indicación de la calidad de la transmisión actual con relación a las indicaciones de la calidad de la transmisión memorizadas para ese canal en la ventana temporal es la mejor.
Según un aspecto de la invención, la etapa de
selección de al menos un canal es realizada entre una pluralidad de
canales en los cuales están los datos para ser transmitidos y
consiste en seleccionar entre esos canales al menos un canal cuya
posición de la indicación de la calidad de la transmisión actual con
relación a las indicaciones de la calidad de la transmisión
memorizadas para ese canal en la ventana temporal es la mejor o
están entre las mejores.
Según otro aspecto de la invención, el
procedimiento consiste en determinar el número de canales N, la
ventana temporal de tamaño T, y los valores iniciales de las
calidades de la transmisión de cada canal en la ventana temporal y
que esos parámetros pueden ser actualizados por interrupción del
procedimiento en momentos decididos por un autómata de
reiniciación, específicamente cuando el número de canales N cambia
debido al hecho de la actividad de los usuarios.
Según otro aspecto de la invención, el
procedimiento consiste en ejecutar en cada unidad de tiempo, dicha
continuidad de instrucciones que consiste en:
- \bullet
- ejecutar un lazo para determinar para cada canal la posición de la indicación de la calidad de la transmisión actual con relación a aquellas memorizadas para ese canal en la ventana temporal;
- \bullet
- seleccionar entre los canales en los cuales están los datos para ser transmitidos al menos un canal cuyo valor es el mejor o entre los mejores;
- \bullet
- dar la autorización de transmisión al menos al canal.
Según otro aspecto de la invención, el lazo
consiste para cada canal en:
- \bullet
- adquirir al menos una indicación de la calidad de la transmisión del canal, o sea Ci(t);
- \bullet
- iniciar un valor de posición Pi en 1;
- \bullet
- ejecutar un segundo lazo a fin de determinar un valor indicador de la posición Pi;
- \bullet
- ejecutar un tercer lazo a fin de actualizar las indicaciones de la calidad de la transmisión del canal en la ventana temporal.
Según otro aspecto de la invención, el segundo
lazo consiste para cada índice de lazo (k, k yendo de 1 a T),
en:
- \bullet
- evaluar el resultado de una prueba definida por la relación: Ci(t-k) > Ci(t);
- \bullet
- incrementar la indicación de la posición Pi en una unidad si el resultado de la prueba es positivo;
- \bullet
- si no, evaluar el resultado de una prueba definida por la relación; (Ci(t-k) == Ci(t)) Y (RAND < 1) donde RAND es una función que retorna una variable aleatoria, específicamente distribuida de manera uniforme en el intervalo [0,2];
- \bullet
- ejecutar de nuevo la etapa de incremento de la indicación de la posición Pi si el resultado de la prueba es positivo.
Según otro aspecto de la invención, el tercer
lazo consiste para cada índice de lazo (k, k yendo de T a 1),
en:
- \bullet
- afectar el valor previamente registrado Ci(t-k+1) a la variable Ci(t-k).
Según otro aspecto de la invención, una
convención tal como una selección aleatoria es aplicada cuando
varios canales en los cuales están los datos para ser transmitidos
tienen una indicación de posición Pi mínima.
Según otro aspecto de la invención, el
procedimiento consiste, si varios canales están autorizados a
transmitir simultáneamente, en seleccionar entre los canales en los
cuales están los datos para ser transmitidos aquellos donde la
posición Pi es la mejor y dar la autorización de transmisión a esos
canales.
Según otro aspecto de la invención, la segunda
prueba ejecuta una convención predeterminada para calcular la
posición Pi cuando la indicación de la calidad de transmisión actual
del canal, o sea Ci(t), es igual a uno o varios valores en
la ventana
temporal.
temporal.
Según otro aspecto de la invención, los lazos
son, parcialmente o en su totalidad, tratados en paralelo y no de
manera secuencial.
La invención concierne también a un sistema de
comunicación que pone en práctica el procedimiento de la invención,
caracterizado porque comprende:
- \bullet
- un medio para recibir para al menos un canal una indicación periódica de la calidad de la transmisión de ese canal;
- \bullet
- una memoria para registrar las indicaciones de la calidad de la transmisión de cada canal en una ventana temporal;
- \bullet
- un circuito de cálculo para determinar, para cada canal para el cual una indicación periódica de la calidad de la transmisión ha sido recibida, la posición de la indicación de la calidad de la transmisión actual de ese canal con relación a aquellas memorizadas para ese canal en la ventana temporal;
- \bullet
- un circuito de selección de al menos un canal de transmisión cuya posición de la indicación de la calidad de la transmisión actual con relación a aquellas memorizadas para ese canal en la ventana temporal es la mejor o entre las mejores.
Según otro aspecto de la invención, el circuito
de selección de al menos un canal de transmisión comprende un medio
de selección de canales entre un conjunto de canales en los cuales
son transmitidos datos y cuya posición de la indicación de la
calidad de la transmisión actual con relación a las posiciones
memorizadas para ese canal o esos canales en la ventana temporal es
la mejor o entre las mejores.
Según otro aspecto de la invención, el sistema
comprende al menos un circuito de adquisición de la señal de la
calidad de la transmisión del canal, o sea Ci(t) en la fecha
t.
Según otro aspecto de la invención, el sistema
comprende al menos una memoria constituida de T bloques, cada
bloque k conteniendo el valor de la calidad de la transmisión del
canal i en la fecha (t-k), o sea
Ci(t-k), para k yendo de 1 a T.
Según otro aspecto de la invención, el sistema
comprende al menos un conjunto de T circuitos de comparación, cada
circuito comparando la indicación de la calidad de la transmisión
actual contenida en al menos el circuito de adquisición y la
indicación de la calidad de la transmisión en la fecha
t-k contenida en el bloque de memoria k, para k
yendo de 1 a T.
Según otro aspecto de la invención, el sistema
comprende al menos un adicionador, a la entrada del cual está
conectada la salida de cada circuito de comparación, para k yendo de
l a T, así como una entrada independiente que da siempre el valor
1.
Las características y ventajas de la presente
invención serán mejor comprendidas con la ayuda de los dibujos
anexos y descritos aquí abajo:
\bullet la figura 1 es un esquema en bloque
que representa un sistema de comunicación utilizado en la
invención;
\bullet la figura 2 es un diagrama temporal
que representa la evolución de la calidad de la transmisión de tres
canales y que permite explicar el procedimiento de la invención;
\bullet la figura 3 es un esquema en bloque
que representa un sistema de cálculo de la posición de la indicación
de la calidad de la transmisión actual de un canal con relación a
aquellas memorizadas para ese canal, permitiendo seleccionar el
canal de transmisión según el procedimiento de la invención;
\bullet la figura 4 es un organigrama del
procedimiento de la invención.
En la figura 1, se ha representado la
arquitectura simplificada de un sistema de comunicación que utiliza
un protocolo de acceso múltiple de repartición en el tiempo. Un
sistema de comunicación de este tipo comprende una estación común
1, maestra en atención a un conjunto 3 de N puestos que comparten
una misma fuente de transmisión. Aunque el número de puestos N es
seleccionado fijo en la presente descripción, es evidente que ese
número puede variar en la práctica en función de la actividad de
los usuarios que comparten el sistema de comunicación. Un conjunto
2 de N canales de transmisión une la estación al conjunto 3 de los
puestos. Se denota 2_i al canal de transmisión que une la estación
1 al puesto 3_i, para i yendo de 1 a N. En un instante dado, el
canal 2_i es llamado activo si están los datos para ser
transmitidos en ese canal, si no, se le llama inactivo. El acceso a
la fuente de transmisión se hace en general de manera secuencial, la
autorización de transmisión siendo dada en cualquier momento por la
estación 1 a uno y sólo uno de los canales 2_i. En un modo
particular de realización, la estación puede sin embargo autorizar
varios canales a transmitir simultáneamente.
Cada canal 2_i es en general un canal de
comunicación hertziano donde la calidad depende específicamente de
la distancia que separa la estación 1 del puesto correspondiente 3_i
y de las interferencias inducidas por diversos fenómenos radio
eléctricos en el trayecto de la onda hertziana. En un modo
particular de realización, las transmisiones se efectúan en el
sentido descendente, es decir de la estación 1 hacia el conjunto 3
de los puestos. La calidad de la transmisión de cada canal 2_i es
entonces medida en el puesto correspondiente 3_i, por medio por
ejemplo de una señal piloto emitida por la estación 1, y una
indicación de esta calidad de transmisión es enviada periódicamente
por el puesto 3_i hacia la estación 1, eventualmente sobre un canal
distinto del canal de transmisión 2_i. Cuando esta indicación de la
calidad de la transmisión no es recibida por la estación 1 o es
errónea, un valor arbitrario es utilizado, como la última indicación
de la calidad de la transmisión recibida por ejemplo. En otro modo
de realización, las transmisiones se efectúan en el sentido
ascendente, es decir el conjunto 3 de los puestos hacia la estación
1. La calidad de la transmisión de cada canal es entonces medida
directamente por la estación 1.
La estación 1 selecciona entre los canales
activos aquel cuya posición de la indicación de la calidad de la
transmisión actual con relación a aquellas memorizadas es la mejor,
según un procedimiento detallado a continuación, y autoriza a ese
canal a transmitir durante una cierta duración. En un modo
particular de realización, esta autorización es efectiva sólo si la
fuente de transmisión está disponible, la misma pudiendo ser
utilizada por uno de los canales que han sido precedentemente
autorizados a transmitir y que están siempre autorizados a
transmitir, o por un canal que no pertenece al conjunto 2 de los
canales considerados. En un modo particular de realización donde la
estación 1 autoriza eventualmente varios canales a transmitir
simultáneamente, los canales seleccionados son aquellos cuyas
posiciones de la indicación de la calidad de transmisión actual con
relación a aquellas memorizadas respectivamente para cada uno de
esos canales son las mejores.
En la figura 2, se ha representado un diagrama
temporal que representa la evolución de la calidad de la
transmisión de N = 3 canales y que permite explicar el principio de
selección de canal puesto en práctica por el procedimiento de la
invención. En este ejemplo, las indicaciones de la calidad de la
transmisión pueden tomar un conjunto de seis valores 1,2,3,4,5,6,
que corresponden a una calidad de transmisión creciente: el valor 1
indica una mala calidad de transmisión, el valor 6 una buena calidad
de transmisión. Los conjuntos de valores (1), (2) y (3) dan las
indicaciones de la calidad de la transmisión recibidas por la
estación 1 en cada unidad de tiempo para los canales 2_1, 2_2 y
2_3, respectivamente, y memorizadas en una ventana temporal
seleccionada aquí de tamaño T = 8 unidades de tiempo. Se denota
Ci(t) la indicación de la calidad de la transmisión del
canal 2_i en la fecha t, y Pi(t) la posición de este valor
con relación a aquellas memorizadas en la ventana temporal.
Se puede leer en el diagrama (1) que la
indicación de la calidad de la transmisión del canal 2_1 en la
fecha actual t es C1(t)= 4, mientras que los valores
memorizados para ese canal en la ventana temporal son
C1(t-k) = 2,3,2,3,1,1,2,1, para k yendo de 1
a T. Como C1(t) > C1 (t-k) para k yendo de
1 a T, la calidad de la transmisión actual está en primera posición
con relación a aquellas memorizadas en la ventana temporal, o sea
P1(t) = 1. De la misma manera, se puede leer en el diagrama
(2) que la indicación de la calidad de la transmisión del canal 2_2
en la fecha actual t es C2(t) = 5, en tercera posición con
relación a aquellas memorizadas en la ventana temporal, o sea
P2(t) = 3. Cuando la indicación de la calidad de la
transmisión actual de un canal es igual a uno o varios valores
memorizados en la ventana temporal, se adopta una convención para
decidir su posición. Así se puede leer en el diagrama (3) que la
indicación de la calidad de la transmisión del canal 2_3 en la
fecha actual t es C3(t) = 3, igual al valor
C3(t-3), en cuarta o en quinta posición con
relación a aquellas memorizadas en la ventana temporal según la
convención seleccionada. En un modo particular de realización, la
posición de la indicación de la calidad de la transmisión actual con
relación a aquellas memorizadas de igual valor es seleccionada de
manera aleatoria. Así, según el resultado de una prueba aleatoria,
la posición de la indicación de la calidad de transmisión actual
del canal 2_3 será P3(t) = 4 o P3(t) = 5.
El canal seleccionado en la fecha t es el canal
activo cuya posición de la calidad de la transmisión actual es la
mejor. Como P1 (t) < P2(t) < P3(t) en el caso de
la figura 2, el canal seleccionado es el canal 2_l si ese canal
está activo, el canal 2_2 si el canal 2_1 está inactivo y el canal
2_2 está activo, el canal 2_3 si los canales 2_1 y 2_2 están
inactivos. Cuando entre los canales activos, varios alcanzan el
valor mínimo Pi(t), se adopta una convención para decidir
cual de esos de canales seleccionar. En un modo particular de
realización, se selecciona uno de esos canales de forma
aleatoria.
En un modo de realización donde la estación
autoriza eventualmente varios canales a transmitir simultáneamente,
los canales seleccionados son los canales activos cuyas posiciones
de la indicación de la calidad de la transmisión actual con
relación a aquellas memorizadas respectivamente para cada uno de
esos canales en la ventana temporal son las mejores. Como P1 (t)
< P2(t) < P3(t) en el caso de la figura 2, se
obtiene, suponiendo por ejemplo que los tres canales estén activos,
que los canales seleccionados son el canal 2_1, los canales 2_1 y
2_2, o los tres canales, según el número de canales a seleccionar.
Como precedentemente, se adopta una convención en caso de igualdad
de las posiciones Pi(t) de diferentes canales, como una
selección aleatoria de un sub-conjunto de esos
canales por ejemplo.
En la figura 3, se ha representado la
arquitectura simplificada de un sistema de cálculo de la posición
Pi(t) de la calidad de la transmisión de un canal 2_i en la
fecha t con relación a los valores precedentes memorizados en la
ventana temporal. Ese sistema comprende principalmente:
- \bullet
- un circuito de adquisición A1 de la señal de calidad de la transmisión del canal 2_i, o sea Ci(t) en la fecha t;
- \bullet
- una memoria A2 constituida de T bloques, cada bloque A2.k conteniendo el valor de la calidad de la transmisión del canal 2_i en la fecha t-k, o sea Ci(t-k), para k yendo de 1 a T;
- \bullet
- un conjunto A3 de T circuitos de comparación, cada circuito A3.k comparando la indicación de calidad de la transmisión actual contenida en el circuito A1 y la indicación de la calidad de la transmisión en la fecha t-k contenida en el bloque de memoria A2.k, para k yendo de 1 a T; y
- \bullet
- un adicionador A4, a la entrada del cual está conectada la salida de cada circuito de comparación A3.k, para k yendo de 1 a T, así como una entrada independiente que da siempre el valor 1.
En la fecha t, los valores de la calidad de la
transmisión del canal 2_i contenidos precedentemente en el circuito
A1 y la memoria A2, que han sido actualizados en la fecha
t-1, están desplazados de manera que el bloque A2.
1 contiene en la fecha t el valor Ci(t-1)
precedentemente contenido en el circuito de adquisición A1, y cada
bloque A2.k contiene en la fecha t el valor
Ci(t-k) precedentemente contenido en el
bloque A2.(k-1), para k yendo de 2 a T. La calidad
de la transmisión del canal 2_i en la fecha t, o sea Ci(t),
es adquirida por el circuito A1.
Cada circuito de comparación A3.k retorna al
valor 1 si Ci(t) < Ci(t-k) y 0 si
Ci(t) > Ci(t-k). Si Ci(t)
=
Ci(t-k), el circuito A3.k retorna al valor 0 según un modo de realización, al valor 1 según otro modo de realización, al valor 1 si el resultado de una prueba aleatoria es positiva, al valor 0 si no, según un tercer modo de realización. La posición Pi(t) de la indicación de la calidad de la transmisión del canal 2_i en la fecha t con relación a aquellas memorizadas para ese canal en la ventana temporal es dada a la salida del adicionador A4.
Ci(t-k), el circuito A3.k retorna al valor 0 según un modo de realización, al valor 1 según otro modo de realización, al valor 1 si el resultado de una prueba aleatoria es positiva, al valor 0 si no, según un tercer modo de realización. La posición Pi(t) de la indicación de la calidad de la transmisión del canal 2_i en la fecha t con relación a aquellas memorizadas para ese canal en la ventana temporal es dada a la salida del adicionador A4.
En la figura 4, se da el organigrama de un modo
de realización del procedimiento de la invención.
Durante una etapa S0, el número de canales N, la
ventana temporal T, y los valores de las calidades de la
transmisión de cada canal en la ventana temporal son inicializados.
Esos parámetros pueden ser actualizados por interrupción del
procedimiento en los momentos decididos por un autómata de
reiniciación, específicamente cuando el número de canales N cambia
debido al hecho de la actividad de los usuarios, así como se
mencionó anteriormente. La determinación del autómata de
reiniciación no está en el objeto de la presente solicitud.
El control ejecuta entonces en cada unidad de
tiempo, piloteado por un reloj H, una continuidad de instrucciones
que pueden ser interrumpidas específicamente por el autómata de
reiniciación mencionado aquí arriba. Esta continuidad de
instrucciones consiste en:
- \bullet
- ejecutar el lazo B1 descrito a continuación a fin de determinar para cada canal 2_i la posición Pi de la indicación de la calidad de la transmisión actual con relación a aquellas memorizadas para ese canal en la ventana temporal;
- \bullet
- seleccionar en el curso de una etapa S5 entre los canales activos un canal 2_j cuyo valor Pj es mínimo;
- \bullet
- dar en el curso de una etapa S6 la autorización de transmisión al canal 2_j.
El lazo B1 consiste para cada canal 2_i, i yendo
de 1 a N, en:
- \bullet
- adquirir en el curso de une etapa S1 una indicación de la calidad de la transmisión del canal 2_i, o sea Ci(t);
- \bullet
- inicializar en el curso de una etapa S2 el valor de Pi en 1;
- \bullet
- ejecutar el lazo B2 descrito a continuación a fin de determinar el valor de Pi;
- \bullet
- ejecutar el lazo B3 descrito a continuación a fin de actualizar las indicaciones de la calidad de la transmisión del canal 2_i en la ventana temporal.
El lazo B2 consiste para cada k, k yendo de 1 a
T, en:
- \bullet
- evaluar el resultado de la prueba T1: Ci(t-k)> Ci(t);
- \bullet
- incrementar Pi en una unidad durante una etapa S3 si el resultado de la prueba T1 es positivo;
- \bullet
- si no, evaluar el resultado de la prueba T2: (Ci(t-k) == Ci(t)) Y (RAND < 1) donde RAND es una función que retorna una variable aleatoria uniformemente distribuida en el intervalo [0,2];
- \bullet
- ejecutar la etapa S3 si el resultado de la prueba T2 es positivo.
El lazo B3 consiste para cada k, k yendo de T a
l, en:
- \bullet
- afectar el valor Ci(t-k+1) a la variable Ci(t-k) en el curso de una etapa S4.
Es evidente que una convención tal como una
selección aleatoria es aplicada en la etapa S4 cuando varios
canales activos tienen un valor Pi mínimo. Es igualmente evidente
que, en un modo particular de realización donde la estación 1
autoriza a varios canales a transmitir simultáneamente, la etapa S4
consiste en seleccionar entre los canales activos aquellos cuyo
valor Pi es el más pequeño y la etapa S5 consiste en dar la
autorización de transmisión a esos canales.
Es evidente que cualquier otra convención además
de la selección aleatoria de la prueba T2 puede ser aplicada para
calcular el valor de Pi cuando la indicación de la calidad de la
transmisión actual del canal, o sea Ci(t), es igual a uno o
varios valores de la ventana temporal.
Es evidente que los lazos B1, B2, B3 pueden ser,
parcialmente o en su totalidad, tratados en paralelo y no de manera
secuencial.
Claims (17)
1. Procedimiento de selección de al menos un
canal de transmisión entre una pluralidad de canales de transmisión,
en un protocolo de acceso múltiple de reparto en el tiempo,
caracterizado porque comprende las etapas que consisten
en
- \bullet
- recibir (S1) para cada canal una indicación periódica de la calidad de la transmisión de ese canal;
- \bullet
- memorizar (B2) para cada canal esas indicaciones sobre una ventana temporal;
- \bullet
- seleccionar (S5) al menos un canal cuya posición de la indicación de la calidad de la transmisión actual con relación a las indicaciones de la calidad de la transmisión memorizadas para ese canal en la ventana temporal es la mejor.
2. Procedimiento de selección según la
reivindicación 1, caracterizado porque la etapa de selección
de al menos un canal es realizada entre una pluralidad de canales
en los cuales están los datos para transmitir y entre esos canales
al menos un canal cuya posición de la indicación de calidad de
transmisión actual con relación a las indicaciones de la calidad de
la transmisión memorizadas para ese canal en la ventana temporal es
la mejor o están entre las mejores.
3. Procedimiento según una cualquiera de las
reivindicaciones 1 o 2, caracterizado porque consiste durante
una etapa (S0), en determinar el número de canales N, el tamaño de
la ventana temporal T, y los valores iniciales de las calidades de
la transmisión de cada canal en la ventana temporal y porque esos
parámetros pueden ser actualizados por interrupción del
procedimiento en momentos decididos por un autómata de reiniciación,
específicamente cuando el número de canales N cambia debido al
hecho de la actividad de los usuarios.
4. Procedimiento según la reivindicación 3,
caracterizado porque consiste en ejecutar en cada unidad de
tiempo, dicha continuidad de instrucciones que consiste en:
- \bullet
- ejecutar un lazo (B1) para determinar para cada canal (2_i) la posición (Pi) de la indicación de la calidad de la transmisión actual con relación a aquellas memorizadas para ese canal en la ventana temporal;
- \bullet
- seleccionar en el curso de una etapa (S5) entre los canales en los cuales están los datos para transmitir al menos un canal (2_j) cuyo valor (Pj) es el mejor o entre los mejores;
- \bullet
- dar en el curso de una etapa (S6) la autorización de transmisión al menos al canal (2_j).
5. Procedimiento según la reivindicación 4,
caracterizado porque el lazo (B1) consiste para cada canal
(2_i, i yendo de 1 a N), en:
- \bullet
- adquirir en el curso de una etapa (S1) una indicación de la calidad de la transmisión del canal (2_i), o sea Ci(t);
- \bullet
- iniciar en el curso de una etapa (S2) un valor de posición Pi en 1;
- \bullet
- ejecutar un segundo lazo (B2) a fin de determinar un valor indicador de la posición (Pi);
- \bullet
- ejecutar un tercer lazo (B3) a fin de actualizar las indicaciones de la calidad de la transmisión del canal (2_i) en la ventana temporal.
6. Procedimiento según la reivindicación 5,
caracterizado porque el lazo (B2) consiste para cada índice
de lazo (k, k yendo de 1 a T), en:
- \bullet
- evaluar el resultado de una prueba (T1) definida por la relación: Ci(t-k) > Ci(t);
- \bullet
- incrementar la indicación de la posición (Pi) de una unidad durante una etapa (S3) si el resultado de la prueba (T1) es positivo;
- \bullet
- si no, evaluar el resultado de una prueba (T2) definida por la relación; (Ci(t-k) == Ci(t)) Y (RAND < 1) donde RAND es una función que retorna una variable aleatoria, específicamente distribuida de manera uniforme en el intervalo [0,2];
- \bullet
- ejecutar de nuevo la etapa (S3) de incremento de la indicación de la posición (Pi) si el resultado de la prueba (T2) es positivo.
7. Procedimiento según la reivindicación 5,
caracterizado porque el lazo (B3) consiste para cada índice
de lazo (k, k yendo de T a 1), en:
- \bullet
- afectar el valor previamente registrado Ci(t-k+1) a la variable Ci(t-k) en el curso de una etapa (S4).
8. Procedimiento según la reivindicación 7,
caracterizado porque una convención tal como una selección
aleatoria es aplicada en la etapa (S4) cuando varios canales
activos tienen una indicación de posición (Pi) mínima.
9. Procedimiento según la reivindicación 7 u 8,
caracterizado porque, si varios canales son autorizados a
transmitir simultáneamente, la etapa (S4) consiste en seleccionar
entre los canales para los cuales están los datos para transmitir
aquellos cuya posición (Pi) es la mejor y porque una etapa (S5)
consiste en dar la autorización de transmisión a esos canales.
10. Procedimiento según la reivindicación 6,
caracterizado porque la segunda prueba (T2) ejecuta une
convención predeterminada para calcular la indicación de la
posición (Pi) cuando la indicación de la calidad de la transmisión
actual del canal, o sea Ci(t), es igual a uno o varios
valores de la ventana temporal.
11. Procedimiento según una al menos de las
reivindicaciones 4 a 7, caracterizado porque los lazos
(B1,B2,B3) son, parcialmente o en su totalidad, tratados en
paralelo y no de manera secuencial.
12. Sistema de comunicación del tipo en el cual
al menos un canal de transmisión es seleccionado entre una
pluralidad de canales de transmisión, en un protocolo de acceso
múltiple de reparto en el tiempo, caracterizado porque
comprende:
- \bullet
- un medio (A1) para recibir para al menos un canal una indicación periódica de la calidad de la transmisión de ese canal;
- \bullet
- una memoria (A2) para registrar las indicaciones de la calidad de la transmisión de cada canal durante una ventana temporal;
- \bullet
- un circuito de cálculo (A2.1 - A2.T) para determinar, para cada canal para el cual una indicación periódica de la calidad de la transmisión ha sido recibida, la posición de la indicación de la calidad de la transmisión actual de ese canal con relación a aquellas memorizadas para ese canal en la ventana temporal;
- \bullet
- un circuito de selección (A3, A4) de al menos un canal de transmisión cuya posición de la indicación de la calidad de la transmisión actual con relación a aquellas memorizadas para ese canal en la ventana temporal es la mejor.
13. Sistema de comunicación según la
reivindicación 12, caracterizado porque el circuito de
selección de al menos un canal de transmisión comprende un medio de
selección de canales en los cuales están los datos para transmitir
y cuya posición de la indicación de la calidad de la transmisión
actual con relación a las posiciones memorizadas para ese canal o
esos canales en la ventana temporal es la mejor o entre las
mejores.
14. Sistema de comunicación según una cualquiera
de las reivindicaciones 12 o 13, caracterizado porque
comprende al menos un circuito de adquisición (Al) de la señal de
calidad de la transmisión del canal (2_i), o sea Ci(t) en la
fecha t.
15. Sistema de comunicación según una cualquiera
de las reivindicaciones 12 o 13, caracterizado porque
comprende al menos una memoria (A2) constituida de T bloques, cada
bloque (A2.k) conteniendo el valor de la calidad de la transmisión
del canal (2_i) en la fecha (t-k), o sea
Ci(t-k), para k yendo de 1 a T.
16. Sistema de comunicación según una cualquiera
de las reivindicaciones 12 o 13, caracterizado porque
comprende al menos un conjunto (A3) de a lo máximo T circuitos de
comparación, cada circuito (A3.k) comparando la indicación de la
calidad de la transmisión actual contenida en al menos el circuito
(Al) y la indicación de la calidad de la transmisión en la fecha
t-k contenida en el bloque de memoria (A2.k), para k
yendo de 1 a T.
17. Sistema de comunicación según una cualquiera
de las reivindicaciones 12 o 13, caracterizado porque
comprende al menos un adicionador (A4), a la entrada del cual es
conectada la salida de cada circuito de comparación (A3.k), para k
yendo de 1 a T, así como una entrada independiente que da siempre
el
valor 1.
valor 1.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0305381A FR2854536B1 (fr) | 2003-04-30 | 2003-04-30 | Procede de selection de canal de transmission dans un protocole d'acces multiple a repartition dans le temps et systeme de communication mettant en oeuvre un tel procede de selection |
| FR0305381 | 2003-04-30 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2285352T3 true ES2285352T3 (es) | 2007-11-16 |
Family
ID=32982351
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES04101613T Expired - Lifetime ES2285352T3 (es) | 2003-04-30 | 2004-04-19 | Procedimiento de seleccion de un canal de transmision en un protocolo de acceso multiple de reparto en el tiempo y sistema de comunicacion que pone en practica un procedimiento de este tipo. |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US7508783B2 (es) |
| EP (1) | EP1473957B1 (es) |
| JP (1) | JP4565884B2 (es) |
| KR (1) | KR101046294B1 (es) |
| CN (1) | CN1571315B (es) |
| AT (1) | ATE358405T1 (es) |
| DE (1) | DE602004005526T2 (es) |
| ES (1) | ES2285352T3 (es) |
| FR (1) | FR2854536B1 (es) |
| TW (1) | TWI342166B (es) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8165224B2 (en) | 2007-03-22 | 2012-04-24 | Research In Motion Limited | Device and method for improved lost frame concealment |
| CN101730255B (zh) * | 2008-10-24 | 2012-06-27 | 华为技术有限公司 | 一种选择prach的方法及装置 |
| ES2402264T3 (es) | 2010-04-28 | 2013-04-30 | Basque Center For Applied Mathematics | Método para seleccionar un canal de transmisión dentro de un sistema de comunicaciones de acceso múltiple por división en el tiempo (TDMA) |
| EP2549773B1 (fr) * | 2011-07-21 | 2017-10-25 | Orange | Dispositif et procédé de fusion de composantes optiques associées à une longueur d'onde en une composante optique fusionnée |
| CN106874431A (zh) * | 2017-01-24 | 2017-06-20 | 武汉市瑞达源科技有限公司 | 一种外部数据检索装置 |
| JP7070666B2 (ja) * | 2018-03-30 | 2022-05-18 | 富士通株式会社 | 基地局装置、端末装置、無線通信システム及びデータ送信方法 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4357700A (en) * | 1978-08-10 | 1982-11-02 | International Business Machines Corp. | Adaptive error encoding in multiple access systems |
| US5614914A (en) * | 1994-09-06 | 1997-03-25 | Interdigital Technology Corporation | Wireless telephone distribution system with time and space diversity transmission for determining receiver location |
| JPH1118131A (ja) * | 1997-06-26 | 1999-01-22 | Nec Corp | 移動体通信システムのチャネル設定方法およびその方式 |
| US6167031A (en) * | 1997-08-29 | 2000-12-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for selecting a combination of modulation and channel coding schemes in a digital communication system |
| GB9718743D0 (en) * | 1997-09-05 | 1997-11-12 | Philips Electronics Nv | Transmission method and communication system employing the method |
| US6400937B1 (en) * | 1998-11-24 | 2002-06-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and communications system with automatic reallocation of subscriber units |
| US6449490B1 (en) * | 1999-05-24 | 2002-09-10 | Qualcomm Incorporated | Transmitter directed code division multiple access system using path diversity to equitably maximize throughput |
| US6970708B1 (en) * | 2000-02-05 | 2005-11-29 | Ericsson Inc. | System and method for improving channel monitoring in a cellular system |
| US6807426B2 (en) * | 2001-04-12 | 2004-10-19 | Qualcomm Incorporated | Method and apparatus for scheduling transmissions in a communication system |
-
2003
- 2003-04-30 FR FR0305381A patent/FR2854536B1/fr not_active Expired - Fee Related
-
2004
- 2004-04-15 TW TW93110480A patent/TWI342166B/zh not_active IP Right Cessation
- 2004-04-16 US US10/825,245 patent/US7508783B2/en not_active Expired - Fee Related
- 2004-04-19 AT AT04101613T patent/ATE358405T1/de not_active IP Right Cessation
- 2004-04-19 EP EP20040101613 patent/EP1473957B1/fr not_active Expired - Lifetime
- 2004-04-19 DE DE200460005526 patent/DE602004005526T2/de not_active Expired - Lifetime
- 2004-04-19 ES ES04101613T patent/ES2285352T3/es not_active Expired - Lifetime
- 2004-04-28 JP JP2004132413A patent/JP4565884B2/ja not_active Expired - Fee Related
- 2004-04-29 CN CN2004100366635A patent/CN1571315B/zh not_active Expired - Fee Related
- 2004-04-30 KR KR1020040030586A patent/KR101046294B1/ko active IP Right Grant
Also Published As
| Publication number | Publication date |
|---|---|
| FR2854536B1 (fr) | 2005-07-01 |
| JP4565884B2 (ja) | 2010-10-20 |
| US20040218560A1 (en) | 2004-11-04 |
| TW200428883A (en) | 2004-12-16 |
| DE602004005526T2 (de) | 2007-12-13 |
| CN1571315B (zh) | 2010-07-07 |
| ATE358405T1 (de) | 2007-04-15 |
| KR20040094373A (ko) | 2004-11-09 |
| DE602004005526D1 (de) | 2007-05-10 |
| JP2004336758A (ja) | 2004-11-25 |
| KR101046294B1 (ko) | 2011-07-05 |
| US7508783B2 (en) | 2009-03-24 |
| FR2854536A1 (fr) | 2004-11-05 |
| CN1571315A (zh) | 2005-01-26 |
| EP1473957B1 (fr) | 2007-03-28 |
| EP1473957A1 (fr) | 2004-11-03 |
| TWI342166B (en) | 2011-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2575911T3 (es) | Gestión de certificado de segmento de vehículo usando esquemas de certificado compartido | |
| Unnikrishnan et al. | Algorithms for dynamic spectrum access with learning for cognitive radio | |
| RU2416101C2 (ru) | Распределительные коды спутниковой навигационной системы | |
| US7564812B1 (en) | Method and apparatus for varying times/channels of broadcast beacons | |
| EP3418998A1 (en) | Road traffic management | |
| ES2285352T3 (es) | Procedimiento de seleccion de un canal de transmision en un protocolo de acceso multiple de reparto en el tiempo y sistema de comunicacion que pone en practica un procedimiento de este tipo. | |
| KR101651049B1 (ko) | 미래의 내비게이션 동작에 대한 예상된 기여도에 기초한 이동국으로의 무선 송신기 얼머낵 정보의 제공 | |
| WO2016133659A1 (en) | Methods and systems for automatically monitoring user activity | |
| JP7155298B2 (ja) | 可変チャネル幅を有するチャネルホッピングシーケンス生成 | |
| WO2018186727A1 (es) | Método y sistema para generar realizaciones de canal estacionarias y no-estacionarias de longitud arbitraria | |
| Magesh et al. | Decentralized heterogeneous multi-player multi-armed bandits with non-zero rewards on collisions | |
| JP4459951B2 (ja) | 距離推定 | |
| Robertazzi et al. | Networking and Computation | |
| CN113347124B (zh) | 一种信道估测方法、系统、装置及存储介质 | |
| Zhu et al. | Optimal adaptive antijamming in wireless sensor networks | |
| Liu et al. | Aion: A bandwidth conserving scheduler with data freshness guarantee | |
| Groza et al. | Designing wireless automotive keys with rights sharing capabilities on the MSP430 microcontroller | |
| Sithara | CHANNEL OCCUPANCY PREDICTION IN COGNITIVE RADIO SYSTEMS | |
| Cohen et al. | Network coding based information spreading in dynamic networks with correlated data | |
| Chen | Accurate and efficient node localization in wireless sensor networks | |
| Dabaghchian | Security and Intelligence Measure in Online Machine Learning-Based Dynamic Spectrum Sharing Networks | |
| WO2024138694A1 (zh) | 通信方法、装置、设备、存储介质、芯片、产品及程序 | |
| ES2211704T3 (es) | Procedimiento de optimizacion de la combinacion de señales de recepcion en receptores de radio con diversidad de espacio basado en la frecuencia de los impulsos de correccion de errores sin canal de retorno (fec) generados por el demodulador. | |
| CN113993153B (zh) | 人群聚集预测方法、装置、设备和计算机可读存储介质 | |
| Vakilipoor et al. | Achievable Rate Analysis in Molecular Channels with Reset-Counting Fully Absorbing Receivers |