ES2554633T3 - Procedimiento y dispositivo de regulación de emisión en una red de telecomunicación - Google Patents

Procedimiento y dispositivo de regulación de emisión en una red de telecomunicación Download PDF

Info

Publication number
ES2554633T3
ES2554633T3 ES11832140.5T ES11832140T ES2554633T3 ES 2554633 T3 ES2554633 T3 ES 2554633T3 ES 11832140 T ES11832140 T ES 11832140T ES 2554633 T3 ES2554633 T3 ES 2554633T3
Authority
ES
Spain
Prior art keywords
communication channel
channel
listening
station
issue
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.)
Active
Application number
ES11832140.5T
Other languages
English (en)
Inventor
Patrick Brown
Jérôme GALTIER
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
Orange SA
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 Orange SA filed Critical Orange SA
Application granted granted Critical
Publication of ES2554633T3 publication Critical patent/ES2554633T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/002—Transmission of channel access control information
    • H04W74/008—Transmission of channel access control information with additional processing of random access related information at receiving side
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/12—Flow control between communication endpoints using signalling between network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0833—Random access procedures, e.g. with 4-step access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0833—Random access procedures, e.g. with 4-step access
    • H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
    • H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Procedimiento de regulación de emisión que puede ser implementado por una estación (10) que tiene al menos una trama de datos para emitir a través de una red (1) de telecomunicación, comprendiendo el procedimiento, durante al menos un ciclo (k) de selección entre un conjunto de ciclos de selección: - una etapa (F20, G20) de obtención de un valor (r(k), r'(k)) representativo bien de una autorización para emitir o bien de una prohibición para emitir dicha trama; - cuando dicho valor es representativo de una autorización para emitir, una etapa (F70, G70) de emisión de una señal de información en un primer canal de comunicación (Ch1, ChT(r'(k))) de dicha red, para indicar a las otras estaciones (10', 10'') que dicha estación (10) ha obtenido un valor representativo de una autorización para emitir; o - cuando dicho valor es representativo de una prohibición para emitir, una etapa (F40, G40) de escucha de una eventual señal de información emitida en el primer canal de comunicación (Ch1, ChR(r'(k))) de dicha red (1); estando dicho procedimiento de regulación caracterizado por que comprende además: - una etapa (F40, F70, G40, G70) de escucha o de emisión en un segundo canal de comunicación (Ch2, Ch3, ChR(r'(k))) de dicha red (1), diferente al primer canal de comunicación, siendo ejecutada esta etapa de escucha o de emisión en el segundo canal de comunicación simultáneamente con la etapa de emisión en el primer canal de comunicación o en la etapa de escucha en el primer canal de comunicación.

Description

5
10
15
20
25
30
35
40
45
50
55
60
DESCRIPCION
Procedimiento y dispositivo de regulacion de emision en una red de telecomunicacion Base de la invencion
La presente invencion se refiere al campo de las redes de telecomunicacion inalambrica, en particular unas redes locales inalambricas o WLAN (del ingles “Wireless Local Access Network”) de acuerdo con la familia de normas IEEE 802.11.
Dichas redes se denominan igualmente redes Wi-Fi. Se utilizan para poner en red, en numerosas aplicaciones, unas estaciones (por ejemplo unos ordenadores, unos asistentes personales y unos perifericos).
La norma 802. 11 define en el documento IEEE 802.11 a-1999, IEEE 802.11 b- 1999, IEEE 802.11 d-2001, Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications” un procedimiento de regulacion del trafico en el la red inalambrica. Este procedimiento utiliza un sistema de ventana de congestion (Congestion Window “CW”) para regular este trafico. Segun esta norma, para determinar el instante en el que emitir una trama de datos, una estacion extrae un numero aleatorio al azar entre 0 y CW-1, siendo el valor CW un entero comprendido entre dos valores CWmin y CWmax especificados por la norma 802.11.
El numero extraldo sirve de contador descendente para la emision de la trama, siendo diferido este contador si la estacion constata que otra estacion esta en trance de emitir. Desgraciadamente, este sistema de ventana de congestion genera un numero importante de colisiones en la red inalambrica, lo que se traduce, desde el punto de vista del usuario, por una perdida importante de banda pasante.
Un mecanismo conocido bajo el nombre de “metodo de competicion” se puede utilizar por las diferentes estaciones para regular las emisiones de tramas y limitar la tasa de colisiones. Este metodo de las competiciones se describe en el documento de los autores Z. Abichar y M. Chang, titulado “CONTI: Constant Time Contention Resolution for WLAN Access”, IFIP Networking 2005.
El metodo de las competiciones consiste en organizar un tipo de competicion entre las estaciones que tengan al menos una trama para emitir. Una competicion esta compuesta por cierto numero de ciclos de seleccion ejecutado cada uno durante un intervalo de tiempo de duracion predefinido que permite a cada estacion tener el tiempo para escuchar la emision de cualquier otra. Esta duracion puede ser tlpicamente igual a la duracion del intervalo de tiempo denominado “SlotTime” que, segun la norma IEEE 802.11, se define como el intervalo elemental en el procedimiento de resolucion de la competicion por ventana de congestion. Al comienzo de la competicion, todas las estaciones que tengan que emitir una trama son susceptibles de ser autorizadas a emitir esa trama. En cada ciclo de seleccion, una o varias estaciones son susceptibles de ser suprimidas de la lista de las estaciones autorizadas a emitir, segun que se les atribuya una autorizacion o una prohibicion para emitir durante este ciclo de seleccion. Como resultado de la competicion, solo las estaciones no eliminadas son autorizadas a emitir. Si permanecen en liza varias estaciones al final de la competicion, emiten al mismo tiempo provocando de ese modo una colision y por tanto una recepcion perturbada con imposibilidad de recibir correctamente la trama de datos emitida. Estas estaciones deberan entonces participar en una competicion siguiente para intentar emitir de nuevo esas tramas.
El protocolo Hiperlan es uno de los primeros protocolos que integran la funcionalidad de competiciones.
Para mas information, el experto en la tecnica puede referirse al documento de los autores Philippe Jacquet, Pascale Minet, Paul Muhlethaler y Nicolas Rivierre “Priority and Collision Detection with Active Signaling - The Channel Access Mechanism of HIPERLAN”, Wireless Personnal Communications 4: 26 de noviembre de 1996.
Los documentos FR 2 893 206 y WO 2009/095628 explican respectivamente como mejorar considerablemente la eficacia de las competiciones haciendo depender las probabilidades de extraction del historico de competiciones y como garantizar a las estaciones los tiempos de acceso limitados para la transferencia de los flujos slncronos en las redes inalambricas con una buena calidad de servicio.
En las competiciones de la tecnica anterior, la probabilidad de un resultado negativo, es decir de una emision con colision cuando al menos dos estaciones consideran que han ganado la competicion, disminuye asintoticamente en 1 / 2kmax, donde kmax es el numero de ciclos de seleccion. Para garantizar unos buenos rendimientos, el numero de ciclos, y por tanto la duracion de la competicion, debe ser superior a un cierto umbral. De ese modo, el presente solicitante ha constatado que las redes que implementan un metodo de las competiciones pueden padecer malas tasas de utilization de banda pasante, la duracion de la ejecucion del protocolo de resolucion de la competicion puede representar, por ejemplo en el ejemplo de una competicion a 6 ciclos, del orden del 25 % del tiempo necesario para la emision de una trama de datos en una red IEEE 802.11n.
5
10
15
20
25
30
35
40
45
50
55
60
65
Ademas, en una red en la que ciertas estaciones implementan un metodo de las competiciones implementan un procedimiento de ventana de congestion tal como el antes mencionado, unas provocar el fracaso de una competicion.
El documento US 2007/0140115 describe un metodo de seleccion de un canal de transmision transmision de mensajes entre un terminal movil y una estacion base.
Objeto y resumen de la invencion
La presente invencion se refiere a un procedimiento de regulacion de emision que implementa un metodo de competicion que no presenta los inconvenientes de los procedimientos conocidos en la tecnica anterior.
Mas particularmente, la invencion se refiere a un procedimiento de regulacion de la emision que puede implementarse por una estacion que tenga al menos una trama de datos a emitir a traves de una red de telecomunicacion, incluyendo el procedimiento, durante al menos un ciclo de seleccion entre un conjunto de ciclos de seleccion:
- una etapa de obtencion de un valor representativo bien de una autorizacion para emitir o bien de una prohibition para emitir dicha trama;
- cuando dicho valor es representativo de una autorizacion para emitir, una etapa de emision de una senal de information en un primer canal de comunicacion de dicha red, para indicar a las otras estaciones que dicha estacion ha obtenido un valor representativo de una autorizacion para emitir; o
- cuando dicho valor es representativo de una prohibicion para emitir, una etapa de escucha de una eventual senal de informacion emitida en el primer canal de comunicacion de dicha red;
- una etapa de escucha o de emision en un segundo canal de comunicacion de dicha red, diferente al primer canal de comunicacion, siendo ejecutada esta etapa de escucha o de emision en el segundo canal de comunicacion simultaneamente con la etapa de emision en el primer canal de comunicacion o en la etapa de escucha en el primer canal de comunicacion.
Correspondientemente, la invencion trata de un dispositivo de regulacion de emision destinado a una estacion que tenga al menos una trama de datos a emitir a traves de una red de telecomunicacion inalambrica, comprendiendo el dispositivo:
- unos medios de obtencion, durante al menos un ciclo de seleccion entre un conjunto de ciclos de seleccion, de un valor representativo bien de una autorizacion para emitir o bien de una prohibicion para emitir esa trama;
- unos medios de emision de una senal de informacion en un primer canal de comunicacion de dicha red, para indicar a las otras estaciones que dicha estacion ha obtenido un valor representativo de una autorizacion para emitir, activados cuando dicho valor es representativo de una autorizacion para emitir;
- unos medios de escucha de una eventual senal de informacion emitida en el primer canal de comunicacion de dicha red, activados cuando dicho valor es representativo de una prohibicion para emitir;
- unos medios de escucha o de emision en un segundo canal de comunicacion de dicha red, diferente al primer canal de comunicacion, siendo activados estos medios de escucha o de emision en el segundo canal de comunicacion simultaneamente a los medios de emision en el primer canal de comunicacion o a los medios de escucha en el primer canal de comunicacion.
De ese modo, durante el desarrollo de la competicion, una estacion puede emitir varias senales simultaneamente, recibir varias senales simultaneamente, o emitir una senal y recibir otra senal simultaneamente, lo que permite mejorar la eficacia de la competicion de diferentes maneras.
En efecto, segun un primer modo de realization del procedimiento de regulacion, la etapa de escucha o de emision en el segundo canal de comunicacion comprende, simultaneamente con la emision o la escucha de la senal de informacion en el primer canal de comunicacion, la emision de una senal de ocupacion en el segundo canal.
Correspondientemente, en un primer modo de realizacion del dispositivo de regulacion, los medios de escucha o de emision en el segundo canal de comunicacion se configuran para emitir una senal de ocupacion en el segundo canal simultaneamente a la emision o a la escucha de la senal de informacion en el primer canal de comunicacion.
La competicion implementada permite seleccionar eficazmente una estacion autorizada para emitir una trama de datos. Por otro lado, durante el desarrollo de la competicion, la senal de ocupacion permite informar a eventuales estaciones que no participan en la competicion de que la competicion esta en curso. Se puede tratar por ejemplo de estaciones que utilizan un mecanismo de acceso por ventana de congestion. Estas estaciones al ser informadas del desarrollo de la competicion, difieren su contador descendente y no emiten una trama durante el desarrollo de la competicion, lo que permite evitar unas colisiones. De ese modo, se mejora la eficacia de la competicion y se facilita la coexistencia de las estaciones que utilizan un mecanismo de competicion y estaciones que utilizan otro mecanismo.
y otras estaciones colisiones pueden
disponible para la
5
10
15
20
25
30
35
40
45
50
55
60
65
La emision de la senal de ocupacion en el segundo canal puede ser precedida por una prueba que trata de determinar si la estacion pertenece a un subconjunto de estaciones que deben emitir la senal de ocupacion.
Esto permite evitar la emision de la senal de ocupacion por un numero demasiado elevado de estaciones, lo que podrla provocar por ejemplo unas interferencias con otras comunicaciones inalambricas.
Segun un segundo modo de realizacion del procedimiento de regulacion, la etapa de escucha o de emision en el segundo canal de comunicacion comprende, simultaneamente con la emision o la escucha de la senal de information en el primer canal de comunicacion, la escucha en el segundo canal de una eventual trama de datos emitida por una estacion que no participa en la competition, y cuando se detecta una trama en el segundo canal, una etapa de determination de que la estacion que participa en la competicion no esta autorizada a emitir una trama de datos.
Correspondientemente, segun un segundo modo de realizacion del dispositivo de regulacion, los medios de escucha o de emision en el segundo canal de comunicacion son adecuados para escuchar en el segundo canal una eventual trama de datos emitida por una estacion que no participa en la competicion, simultaneamente con la emision o la escucha de la senal de informacion en el primer canal de comunicacion, comprendiendo el dispositivo de regulacion unos medios de determinacion de que la estacion que participa en la competicion no esta autorizada a emitir una trama de datos, activados cuando se detecta una trama en el segundo canal.
El segundo modo de realizacion permite por tanto utilizar el primer canal para la implementation de la competicion, y escuchar simultaneamente el segundo canal en el que unas estaciones que no participan en la competicion son susceptibles de emitir unas tramas. Si se detecta una trama emitida por una estacion que no participa en la competicion, la competicion se interrumpe sin que ninguna estacion que participe en la competicion haya emitido una trama de datos. Esto permite evitar bloquear el segundo canal durante el desarrollo de la competicion, teniendo otras estaciones la posibilidad de emitir unas tramas. Ademas, se evita la colision entre la trama emitida por la estacion que no participa en la competicion y la trama que habrla sido emitida por la estacion ganadora de la competicion.
De ese modo, en este modo de realizacion igualmente, se mejora la eficacia de la competicion y se facilita la coexistencia de estaciones que utilizan un mecanismo de competicion y de estaciones que utilizan otro mecanismo.
Segun un tercer modo de realizacion del procedimiento de regulacion, una pluralidad de valores son representativos de una autorizacion para emitir, eligiendose el primer canal de comunicacion en un conjunto de canales de comunicacion en funcion del valor representativo de una autorizacion para emitir obtenida, estando compuesto el segundo canal de comunicacion de al menos una frecuencia que no forma parte del canal elegido, comprendiendo la etapa de escucha o de emision en el segundo canal de comunicacion, simultaneamente a la emision de la senal de informacion en el primer canal de comunicacion, la escucha de una senal de informacion en al menos el segundo canal de comunicacion.
Correspondientemente, segun un tercer modo de realizacion del dispositivo de regulacion, una pluralidad de valores son representativos de una autorizacion para emitir, eligiendose el primer canal de comunicacion entre un conjunto de canales de comunicacion en funcion del valor representativo de una autorizacion para emitir obtenida, estando compuesto el segundo canal de comunicacion por al menos una frecuencia que no forma parte del canal elegido, siendo adecuados los medios de escucha o de emision en el segundo canal de comunicacion para escuchar una senal de informacion en al menos el segundo canal de comunicacion simultaneamente a la emision de la senal de informacion en el primer canal de comunicacion.
En este caso, la competicion permite seleccionar eficazmente una estacion autorizada para emitir una trama de datos, con un numero de ciclos kmax reducido. En efecto, si m representa el numero de valores representativos de una autorizacion para emitir, en cada ciclo, es posible diferenciar entre m + 1 clases de estacion en lugar de 2 en las competiciones de la tecnica anterior. La probabilidad de un resultado negativo de la competicion, es decir de una emision con colision cuando al menos dos estaciones consideran que han ganado la competicion, disminuye en 1 / (m + 1)kmax. El numero de ciclos kmax, y por tanto la duration de la competicion, puede reducirse por lo tanto mientras se conserva una probabilidad de resultado negativo determinada.
En este tercer modo de realizacion, segun una variante, se asigna un nivel de prioridad a cada uno de los canales de dicho conjunto de canales y cada uno de los valores representativos de autorizacion para emitir es representativo de un denominado nivel de prioridad,
estando el primer canal de comunicacion el canal al que se asigna el nivel de prioridad representado por el valor obtenido,
estando compuesto el segundo canal de comunicacion por al menos una frecuencia, que forma parte de un canal de dicho conjunto al que se asigna un nivel de prioridad mas elevado que el nivel de prioridad representado por el valor obtenido, pero que no forma parte de un canal de dicho conjunto al que se asigna un nivel de prioridad igual o inferior al nivel de prioridad representado por el valor obtenido.
5
10
15
20
25
30
35
40
45
50
55
60
65
El primer canal de comunicacion y el segundo canal de comunicacion pueden corresponder a los dos conjuntos de al menos unas frecuencias diferentes.
En este caso, la invention puede implementarse de modo particularmente facil en una red inalambrica del tipo WLAN.
En un modo de realization, las diferentes etapas del procedimiento de regulation segun la invencion se determinan mediante unas instrucciones de un programa informatico.
En consecuencia, la invencion trata tambien de un programa informatico sobre un soporte de information, siendo susceptible este programa de ser implementado en una estacion o mas generalmente en un ordenador, comprendiendo este programa unas instrucciones adaptadas para la implementation de las etapas de un procedimiento de resolution tal como se ha descrito en el presente documento anteriormente.
Este programa puede utilizar no importa que lenguaje de programacion y estar bajo la forma de codigo fuente, codigo objeto o de codigo intermedio entre el codigo fuente y el codigo objeto, tal como en una forma parcialmente compilada o en no importa que otra forma deseable.
La invencion trata tambien de un soporte de informacion legible por un ordenador y que comprende unas instrucciones de un programa informatico tal como se ha mencionado anteriormente en el presente documento.
El soporte de informacion puede ser no importa que entidad o dispositivo capaz de almacenar el programa.
Por ejemplo, el soporte de informacion puede incluir un medio de almacenamiento tal como una ROM, por ejemplo un CD ROM o una ROM de circuito microelectronico o incluso un medio de registro magnetico, por ejemplo un disquete (floppy disk) o un disco duro.
Por otro lado, el soporte de informacion puede ser un soporte transmisible tal como una senal electrica u optica, que puede ser encaminada a traves de un cable electrico u optico, por radio o por otros medios.
El programa segun la invencion puede, en particular, ser descargado de una red del tipo Internet.
Alternativamente, el soporte de informacion puede ser un circuito integrado en el que se incorpora el programa, estando adaptado el circuito para ser utilizado en la ejecucion del procedimiento en cuestion.
Segun otra implementacion, la invencion se implementa por medio de componentes de software y/o materiales. En esta optica, el termino modulo puede corresponder en este documento tanto a un componente de software como a un componente material. Un componente de software corresponde a uno o varios programas informaticos, uno o varios subprogramas de un programa o de manera mas general a cualquier elemento de un programa concebido para implementar una funcion o un conjunto de funciones. Un componente material corresponde a cualquier elemento de un conjunto material (o hardware) concebido para implementar una funcion o un conjunto de funciones.
Breve description de los dibujos
Surgiran otros objetivos, caracterlsticas y ventajas de la invencion a traves de la descripcion a continuation, dada unicamente a tltulo de ejemplo no limitativo y realizada con referencia a los dibujos adjuntos en los que:
- la figura 1 representa una red de telecomunicacion inalambrica, con unas estaciones de acuerdo con la invencion en un modo particular de realizacion;
- la figura 2 representa un dispositivo de regulacion de emision de acuerdo con la invencion en un modo particular de realizacion;
- las figuras 3 a 5 representan, bajo una forma de organigrama, las principales etapas de un procedimiento de regulacion de emision, respectivamente segun un primer, un segundo y un tercer modo de realizacion de la invencion; y
- la figura 6 representa unos canales que se pueden utilizar en el modo de realizacion de la figura 5.
Descripcion detallada de modos de realizacion de la invencion
La Figura 1 representa una red 1 de telecomunicacion inalambrica en la que evolucionan unas estaciones 10, 10', 10'' de acuerdo con la invencion. Unas estaciones 11 de acuerdo con un modo de realizacion conocido de la tecnica anterior, de las que una se representa en la figura 1, pueden evolucionar igualmente en la red 1.
Cada una de las estaciones 10 incluye un dispositivo de regulacion de emision 100 de acuerdo con la invencion. En el modo representado en la figura 2, el dispositivo de regulacion 100 segun la invencion incluye un procesador 110, una memoria volatil 120, una memoria no volatil de tipo ROM 130 y un modulo 140 de acceso a la red 1. Estos diferentes elementos estan conectados entre si mediante un sistema de bus no referenciado.
5
10
15
20
25
30
35
40
45
50
55
60
65
El modulo 140 permite emitir y recibir unas tramas y unas senales en la red 1. El modulo 140 es adecuado para recibir o emitir simultaneamente en diferentes canales de comunicacion.
En el ejemplo descrito en este caso, el modulo 140 esta constituido por una tarjeta de acceso a la red 1 de acuerdo con la familia de normas IEEE 802.11. En este caso, los diferentes canales de comunicacion utilizados por el modulo 140 pueden corresponder a diferentes bandas de frecuencia. Por ejemplo, en el caso de una red IEEE 802.11n, existe, en efecto, en la banda de frecuencias de 2,4 GHz unas sub-bandas de 2 MHz no utilizadas entre los canales no superpuestos de emision de trama. De la misma manera, en el caso de las redes IEEE 802.11a e IEEE 802.11n, las sub-bandas de frecuencia [5,15 - 5,17] GHz y [5,33 - 5,35] GHz, de 20 MHz cada una, no son utilizadas.
En una variante, el modulo 140 permite emitir en unas sub-bandas de frecuencias diferentes en el interior de una misma banda de frecuencias.
Cada estacion 10, 10' y 10'' implementa el procedimiento de regulacion de emision de trama en la red 1, que hace uso del metodo de las competiciones citado en la introduccion. Este procedimiento de regulacion puede implementarse mediante la ejecucion de un programa informatico almacenado en la memoria no volatil 130.
De manera similar, cada estacion 11 comprende un dispositivo de regulacion de emision 101 que implementa un procedimiento de regulacion de emision de tramas en la red 1. Sin embargo, en el caso de la estacion 11, el procedimiento de regulacion de emision de trama recurre al procedimiento de ventana de congestion citado en la introduccion.
En el metodo de las competiciones, tal como se describe por CONTI en el documento referenciado anteriormente, las autorizaciones o prohibiciones de emitir se atribuyen a las estaciones utilizando unas variables aleatorias binarias que tienen una ley de distribucion de Bernouilli. Esta ley de distribucion se define por una probabilidad de extraction de una autorizacion para emitir. De ese modo se asigna una probabilidad de ese tipo a cada estacion y a cada ciclo de selection. Las probabilidades se eligen preferentemente de manera que estadlsticamente la tasa de colision sea la mas reducida posible.
Un procedimiento para elegir las probabilidades de manera optima se presenta en el documento “Analysis et optimization of mac with constant size congestion windows for WLAN” por J. Galtier, Proceedings on the Third International Conference on Services and Networks communications, INRIA, Library of Congress Number 2007930108, agosto de 2007. Segun el modo de realization particular descrito en el documento de patente W02007/051946, las probabilidades asignadas a las diferentes estaciones durante un ciclo de seleccion puede ser funcion de las autorizaciones o prohibiciones de emitir extraldas en los ciclos de seleccion precedentes de manera que se minimice la tasa de colision.
Segun otro modo de realizacion descrito en el documento de patente WO2009/095628, particularmente en la section relativa a la implementation del metodo de ordenacion del tipo “Round Robin” o sus variantes (pagina 20 y siguientes del documento antes mencionado), el valor representativo de una autorizacion o prohibition para emitir asignado a la estacion para un ciclo de seleccion dado se obtiene por calculo: se deduce de un valor de Indice, asignado a la estacion para la competition actual y calculado a partir de un valor de Indice asignado a la estacion para una competicion anterior.
La Figura 3 es un organigrama que representa las principales etapas de un procedimiento de regulacion de emision segun un primer modo de realizacion de la invention.
Este procedimiento se implementa por el dispositivo de regulacion de emision 100 de una estacion 10, 10', 10'' que tenga al menos una trama de datos a emitir a traves de la red 1. Todas las estaciones 10, 10', 10'' que tienen una trama de datos a emitir, implementan simultaneamente este mismo procedimiento, sin que sea necesaria una concertacion o interrogation mutua entre las estaciones, distinta a la que se describe en las etapas descritas en el presente documento a continuation. El procedimiento descrito por referencia a la figura 3 corresponde a lo que se denomina una competicion.
Para la description de este primer modo de realizacion (figura 3), as! como la de los otros dos modos de realizacion (figuras 4 a 5), se distinguen diferentes canales de comunicacion que se utilizan durante una competicion:
- Ch1 es un primer canal de comunicacion utilizado por las estaciones 10, 10', 10'' para la implementacion de la competicion y desempate de las estaciones participantes en esta competicion;
- Ch2 es un segundo sub-canal de comunicacion utilizado por unas estaciones 10, 10', 10'' para emitir una senal de ocupacion del canal: permite controlar la ocupacion de un canal de emision de tramas de datos segun lo que se describira mas en detalle en el presente documento a continuacion con referencia a la figura 3;
- Ch3 es un tercer sub-canal de comunicacion utilizado por las estaciones 10, 10', 10'' para detectar, mediante escucha de este canal Ch3, la emision por las estaciones 11 de una trama de datos en este canal Ch3; la utilization de este canal se describe mas en detalle en el presente documento a continuacion por referencia a la figura 4.
5
10
15
20
25
30
35
40
45
50
55
60
65
Los canales Ch1, Ch2 y Ch3 son por ejemplo unos sub-canales del canal de emision de tramas utilizado por las estaciones 11, segun lo que se preve en la norma 802.11. El canal Ch1 puede estar sin embargo separado del canal de emision de tramas de las estaciones 11.
Con el fin de permitir el intercambio de tramas de datos entre estaciones que no participan en la competicion y estaciones que participan en la competicion, el canal de emision de las estaciones 10, 10', 10'', es decir el canal utilizado por una estacion 10, 10', 10'' para la emision de las tramas de datos, debe ser identico al canal de emision de las estaciones 11. En particular, si se desea garantizar la compatibilidad con unas estaciones que implementen la norma Wi-Fi 802.11, el canal de emision debera elegirse identico al previsto en esta norma.
De manera general, es suficiente sin embargo que el canal de emision de las estaciones 11 comprenda al menos el canal Ch2 para evitar unas colisiones entre estaciones que no participan en la competicion y estaciones que participan en la competicion, y el canal Ch3 con el fin de que las estaciones 10, 10', 10'' detecten la emision de las tramas de datos por parte de las estaciones 11.
En el caso de canales de radio, la emision en una frecuencia por una estacion 10 no permite detectar una emision por una estacion tercera 10' u 11 en la misma frecuencia. En la eleccion de las frecuencias que componen un canal, se debe tener en cuenta el hecho de que para que una estacion pueda emitir en un canal A y detectar una emision en un canal B, es necesario que el canal B incluya unas frecuencias no cubiertas por el canal A. De ese modo los canales Ch2 y Ch3 pueden comprender unas frecuencias comunes. Por ejemplo, el canal Ch2 puede ser un subcanal del canal Ch3.
En el contexto del presente documento, un canal de comunicacion esta compuesto por un conjunto de al menos una frecuencia. Un canal de comunicacion no esta formado por tanto necesariamente por una banda o intervalo contiguo de frecuencias. De ese modo, el hecho de que dos canales de comunicacion esten separados se traduce en el hecho de que los conjuntos de frecuencias que componen estos canales son disjuntos y no incluyen por tanto ninguna frecuencia comun.
En lo que sigue de la descripcion del primer modo de realizacion, se utilizaran las notaciones siguientes:
- k es el Indice que identifica el ciclo de seleccion en el curso de una competicion;
- kmax es el numero maximo de ciclos de seleccion para una competicion;
- r es una variable binaria;
- r(k) es el valor de la variable binaria r obtenida para el ciclo de seleccion de Indice k; r(k) pertenece al conjunto {0, 1}, siendo el valor “1” representativo normalmente de una autorizacion para emitir, mientras que el valor “0” es representativo de una prohibicion para emitir.
La serie de las r(k) asignadas a una estacion se denomina aqul clave. Los valores r(k) pueden ser extraldos en cada ciclo k de seleccion. Como variante, la clave constituida por la serie de los valores r(k) se puede determinar al comienzo de la competicion. De ese modo, en el presente documento a continuacion, cuando se hace referencia a la obtencion de un valor r(k), se puede tratar de una obtencion por extraccion o bien por calculo segun un metodo conocido, por ejemplo uno de los metodos conocidos citados mas arriba.
El procedimiento se describe para una estacion 10, todas las otras estaciones 10', 10'' implementan este mismo procedimiento.
En el transcurso de una etapa F10, la estacion 10 inicializa una variable k en el valor 1, representando esta variable el Indice del ciclo de seleccion actual.
Esta etapa F10 de inicializacion es seguida por una etapa F20 de obtencion de un valor r(k) de una variable binaria r, asociada a la estacion 10 para el ciclo de seleccion actual de Indice k.
Esta etapa F20 de obtencion de un valor de variable es seguida por una etapa F30 en el curso de la que se verifica si el valor binario r(k) obtenido es igual a “0”.
Si ese es el caso (caso de una prohibicion para emitir), esta prueba F30 es seguida por una etapa F40 en el curso de la que la estacion 10 escucha el canal Ch1 para determinar si otra estacion 10', 10'' ha emitido una senal que indique que esta otra estacion 10', 10'' desea emitir una trama de datos. Simultaneamente, la estacion 10 emite una senal de ocupacion en el canal Ch2.
En la etapa F50, si se ha detectado una senal del canal Ch1 en la etapa F40 (resultado positivo de la prueba de la etapa F50), el procedimiento se finaliza por la etapa F60, sin que la estacion 10 haya emitido su paquete de datos.
En el transcurso de esta etapa F60, la estacion 10 espera al final de los ciclos de seleccion, y escucha las senales emitidas por las otras estaciones en el canal Ch1. Espera al final de la competicion memorizando las informaciones representativas emitidas durante la competicion.
5
10
15
20
25
30
35
40
45
50
55
60
65
Por el contrario, si en la etapa F40 no se ha detectado ninguna senal en el canal Ch1 (resultado negativo de la prueba de la etapa F50), esta prueba es seguida por una prueba en la etapa F80 en el curso de la que se determina si el ciclo k es el ultimo ciclo de seleccion, lo que se convierte en verificar si el valor k es igual al valor kmax.
Si k es estrictamente inferior a kmax, el resultado de la prueba de la etapa F80 es negativo. Esta etapa es seguida entonces por una etapa F90 en el curso de la que se incrementa el valor de la variable k en una unidad, con el fin de la ejecucion del ciclo de seleccion siguiente.
Si en el transcurso de la prueba de la etapa F30, se determina que el valor binario obtenido es igual al valor predeterminado 1 (caso de una autorizacion para emitir), esta prueba F30 es seguida por una etapa F70 de emision, en el canal Ch1, de una senal que indique que la estacion 10 ha obtenido una autorizacion para emitir y tiene la intencion de emitir un paquete de datos a traves de la red. Simultaneamente, la estacion 10 emite una senal de ocupacion en el canal Ch2.
Esta etapa F70 de emision de una senal es seguida por la etapa F80 ya descrita en el curso de la que se verifica si el ciclo de seleccion actual k es el ultimo ciclo de seleccion.
Si es ese el caso, esta prueba F80 es seguida por la etapa F90 de incremento ya descrita.
La etapa F90 de incremento es seguida por una nueva ejecucion de las etapas F20 a F80 ya descritas, para el ciclo de seleccion siguiente y segun la logica de encadenamiento de las etapas que se acaba de describir.
Por el contrario, si la prueba de la etapa F80 es positiva (k = kmax), la competicion se acaba y la estacion memoriza la informacion representativa del hecho de que ha ganado la competicion.
Despues de la ejecucion de la competicion, en la etapa F100, la estacion 10 determina, a partir de la informacion memorizada en la etapa F60 (la estacion ha perdido la competicion) o F80 (la estacion ha ganado la competicion), si ha ganado o perdido la competicion y, si ha ganado la competicion, la estacion 10 emite su trama de datos.
La competicion implementada por las estaciones 10, 10' y 10'' permite seleccionar eficazmente una estacion autorizada para emitir una trama de datos. Por otro lado, durante el desarrollo de la competicion, una estacion 11 puede desear igualmente emitir una trama de datos. Como se ha explicado en la introduccion, para determinar el instante en el que emitir una trama de datos, una estacion 11 extrae un numero al azar. Este numero sirve de contador descendente para la emision del paquete, siendo diferido este contador si la estacion constata que el canal esta ocupado. Con este fin, las estaciones 11 utilizan para la emision de la trama, entre otros, el canal Ch2.
De ese modo, gracias a la emision de una senal de ocupacion en el canal Ch2 durante unas etapas F40 y F70 anteriormente descritas, las estaciones 11 son informadas de que la red 1 esta ocupada. En particular, si todas las estaciones 10, 10' y 10'' que participan en la competicion obtienen, durante un ciclo k determinado, el valor r(k) = 0, no se emitira ninguna senal en el canal Ch1. Sin embargo, en el canal Ch2 escuchado por las estaciones 11, se emite una senal de ocupacion. Las estaciones 11 difieren por tanto su contador descendente y emiten una trama durante el desarrollo de la competicion, lo que permite evitar unas colisiones y mejorar la eficacia de la competicion.
En el procedimiento representado en la figura 3, todas las estaciones 10, 10', 10'' que participan en la competicion emiten, en cada ciclo, una senal de ocupacion en el canal Ch2, bien en la etapa F40 o bien en la etapa F70.
En una variante, solo una parte de las estaciones 10, 10' y 10'' emite la senal de ocupacion en el canal Ch2. Se puede tratar por ejemplo de un subconjunto de las estaciones predeterminado que puede cambiar en cada ciclo k. Esto permite principalmente evitar que un numero demasiado grande de emisiones simultaneas de una senal de ocupacion provoque unas interferencias con otros aparatos de telecomunicacion inalambricos. En este caso, la emision de la senal de ocupacion en el canal Ch2 (en la etapa F40 o F70) debe ser precedida de una prueba que trata de determinar si la estacion pertenece al subconjunto que debe emitir la senal de ocupacion.
Igualmente en una variante, si los canales Ch1 y Ch2 (as! como otros canales eventuales) son utilizados ambos por la estacion 11 para detectar la ocupacion del canal de emision, la etapa F70 no comprende la emision de una senal de ocupacion en el canal Ch2. En este caso, las estaciones 11 pueden detectar igualmente que la red 1 esta ocupada, bien porque al menos una estacion ha obtenido el valor r(k) = 0 y emite en el canal Ch2 en la etapa F40, o bien porque al menos una estacion ha obtenido el valor r(k) = 1 y emite en el canal Ch1 en la etapa F70, siendo detectable esta emision en el canal Ch2.
La Figura 4 es un organigrama que representa las principales etapas del procedimiento de regulacion de emision segun un segundo modo de realizacion de la invencion. El segundo modo de realizacion de la invencion puede considerarse como una variante del primer modo de realizacion. De ese modo, en la descripcion que sigue, se utilizan las mismas notaciones y referencias y la descripcion tratara principalmente sobre los aspectos especlficos del segundo modo de realizacion.
5
10
15
20
25
30
35
40
45
50
55
60
65
En el modo de realizacion de la figura 4, en la etapa F40 la estacion 10 escucha el canal Ch1 para determinar si otra estacion 10', 10'' ha emitido una senal que indique que esta otra estacion 10, 10'' desea emitir una trama de datos. Simultaneamente, la estacion 10 escucha el canal Ch3 para determinar si la estacion 11 esta en trance de emitir una trama. La prueba de la etapa F50 es positiva si se ha detectado una senal en el canal Ch1 o en el canal Ch3. En este caso, el procedimiento se termina por la etapa F60, sin que la estacion 10 haya emitido su paquete de datos.
De manera similar, en la etapa F70, la estacion 10 emite en el canal Ch1 una senal que indica que la estacion 10 ha obtenido una autorizacion para emitir y tiene la intencion de emitir un paquete de datos a traves de la red. Simultaneamente, la estacion 10 escucha el canal Ch3 para determinar si una estacion 11 esta en trance de emitir una trama.
La etapa F70 es seguida por una etapa de prueba F75 en el curso de la que la estacion 10 determina si ha detectado una emision en el canal Ch3. Si se ha detectado una senal en el canal Ch3, el resultado de la prueba de la etapa F75 es positivo y el procedimiento se termina por la etapa F60, sin que la estacion 10 haya emitido su paquete de datos.
Por el contrario, si no se ha detectado ninguna senal en el canal Ch3, el resultado de la prueba de la etapa F75 es negativo y el procedimiento se prosigue en la etapa F80.
El segundo modo de realizacion permite por tanto utilizar un canal Ch1 para la implementacion de la competicion, y escuchar simultaneamente otro canal Ch3 en el que unas estaciones 11 son susceptibles de emitir unas tramas. Si se detecta una trama emitida por una estacion 11, la competicion se interrumpe sin que ninguna estacion 10, 10', 10'' haya emitido ninguna trama de datos y sin proseguir la emision de las senales en el canal Ch1 por las estaciones que han obtenido un valor representativo de una autorizacion para emitir. Esto permite evitar una colision entre la trama emitida por la estacion 11 y la trama que habrla sido emitida por la estacion 10 ganadora de la competicion.
La Figura 5 es un organigrama que representa las principales etapas de un procedimiento de regulacion de emision segun un tercer modo de realizacion de la invencion. En este tercer modo de realizacion, el canal Ch1 que sirve para la implementacion de la competicion se divide en sub-canales con el fin de permitir un desempate mas rapido entre estaciones que participen en esta competicion.
En lo que sigue de la descripcion del tercer modo de realizacion, se utilizaran las notaciones siguientes:
- m representa el numero de canales de comunicacion Ch(i) diferentes, utilizados por las estaciones 10, 10', 10'' para la implementacion de la competicion;
- Ch(i) representa un canal de comunicacion n° i, con i comprendido entre 1 y m, entre los m canales de comunicacion utilizados por las estaciones 10, 10', 10'' para la implementacion de la competicion; cada uno de los canales Ch(i) es un sub-canal del canal Ch1 reservado para la implementacion de la competicion, siendo los sub-canales Ch(i) disjuntos entre si;
- ChT(i) representa un canal de comunicacion para la emision de senales durante la competicion; este canal de comunicacion se define a partir de los sub-canales Ch(i);
- Ch(R) representa un canal de comunicacion para la escucha de senales durante la competicion; este canal de comunicacion se define a partir de los canales ChT(i) o de los sub-canales Ch(i);
- k es el Indice que identifica el ciclo de seleccion en el curso de una competicion;
- kmax es el numero maximo de ciclos de seleccion para una competicion;
- r' es una variable que puede tomar un valor entero comprendido entre 0 y m;
- r'(k) es el valor de la variable r' obtenido para el ciclo de seleccion de Indice k; r'(k) pertenece al conjunto {0, ..., m}, siendo representativos los valores 1 a m de una autorizacion para emitir, mientras que el valor “0” es representativo de una prohibition para emitir. Los valores 1 a m son representativos respectivamente de niveles de prioridades decrecientes utilizadas para el desempate de las estaciones durante la competicion, siendo m el nivel de prioridad mas bajo que puede ser asignado a una estacion en el transcurso de un ciclo de seleccion. Se asigna de ese modo a cada uno de los canales ChT(i), para i = 1 a m, un nivel de prioridad i.
En el caso de canales de radio, estos canales ChT(i) deben estar compuestos de tal manera que, para 1 <= i <= m, el canal ChT(i), de nivel de prioridad superior al canal ChT(j), con 1 <= i < j <= m, incluye al menos una frecuencia (o parte de canal) no presente en el canal ChT(j), de manera que una estacion emisora en el canal ChT(j) pueda detectar una emision por parte de una estacion emisora en el canal ChT(i). En la practica, la detection sera posible en esta frecuencia (parte del canal), puesto que no esta cubierta por el canal ChT(i). En resumen, cuando i<j, un emisor de senales sobre ChT(j) debe poder detectar una emision por otra estacion de una senal en el canal ChT(i).
La composition de los canales ChR(i) se deduce entonces de la election de los canales ChT(i): un canal ChR(i) esta compuesto de al menos una frecuencia (o parte de canal) o de cada frecuencia (parte de canal):
5
10
15
20
25
30
35
40
45
50
55
60
65
- que forma parte del canal ChT(j1) asignado a un nivel de prioridad j1 mas elevado que el nivel de prioridad representado por el valor i (es decir j1 < i),
- pero que no forma parte de ningun canal ChT(j2) asignado a un nivel de prioridad j2 igual o inferior al nivel de prioridad representado por el valor i (es decir j2 >= i).
Si el valor de i es superior o igual a 3, la constitucion de un canal ChR(i) debe permitir detectar varios canales ChT(j1) de nivel de prioridad mas elevado (j1=1, j2=2, etc.). En la practica, al menos una frecuencia (parte de canal) de cada canal ChT(j1) de nivel de prioridad mas elevado, que no forma parte de ningun canal ChT(j2) de nivel de prioridad igual o inferior, formara parte del canal ChR(i).
En un primer ejemplo de realizacion, para 1 <= i <= m, el canal ChT(i) es identico al sub-canal Ch(i) y el canal ChR(i) es la reunion de los canales Ch(j) tales que j<i.
En un segundo ejemplo de realizacion, para 1 <= i <= m, el canal ChT(i) es igual a la reunion de los canales Ch(j) para i <= j <= m y el canal ChR(i) es igual a la reunion de los canales Ch(j) tales que j<i. La figura 6 ilustra este segundo ejemplo en el caso de que los sub-canales Ch(i) esten constituidos cada uno por una sub-banda conocida de frecuencias.
La serie de las r'(k) asignada a la estacion es denominada en este caso clave. Los valores r'(k) pueden ser extraldos en cada ciclo k de seleccion. Como variante, la clave constituida por la serie de los valores r'(k) puede determinarse al comienzo de la competicion. De ese modo, en el presente documento a continuacion, cuando se hace referencia a la obtencion de un valor r'(k), se puede tratar de una obtencion por extraccion o bien por calculo, segun por ejemplo uno de los metodos conocidos citados mas arriba.
El procedimiento se describe para una estacion 10, todas las otras estaciones 10', 10'' implementan este mismo procedimiento.
En el transcurso de una etapa G10, la estacion 10 inicializa una variable k con el valor 1, representando esta variable el Indice del ciclo de seleccion actual.
Esta etapa G10 de inicializacion es seguida por una etapa G20 de obtencion de un valor r'(k) de un nivel de prioridad r', asociado a la estacion 10 para el ciclo de seleccion actual de Indice k.
Esta etapa G20 de obtencion de un valor de nivel de prioridad es seguida por una etapa G30 en el curso de la que se verifica si el valor r'(k) obtenido es igual al valor “0” representativo de una prohibicion para emitir.
Si ese es el caso (caso de una prohibicion para emitir), esta prueba G30 es seguida por una etapa G40 en el curso de la que la estacion 10 escucha los m canales de comunicacion Ch(i), para i = 1 a m, para determinar si otra estacion 10', 10'' ha emitido una senal que indique que esta otra estacion 10, 10'' desea emitir una trama de datos.
En la etapa G50, si se ha detectado una senal en uno de los canales Ch(i) en la etapa G40 (resultado positivo de la prueba de la etapa G50), el procedimiento se finaliza por la etapa G60, sin que la estacion 10 haya emitido su paquete de datos.
En el transcurso de esta etapa G60, la estacion 10 espera al final de los ciclos de seleccion, y escucha las senales emitidas por las otras estaciones en los canales Ch(i). Espera al final de la competicion memorizando las informaciones representativas emitidas durante la competicion.
Por el contrario, si en la etapa G40 no se ha detectado ninguna senal en los canales Ch(i) (resultado negativo de la prueba de la etapa G50), esta prueba es seguida por una prueba en la etapa G80 en el curso de la que se determina si el ciclo k es el ultimo ciclo de seleccion, lo que se convierte en verificar si el valor k es igual al valor kmax.
Si k es estrictamente inferior a kmax, el resultado de la prueba de la etapa G80 es negativo. Esta etapa es seguida entonces por una etapa G90 en el curso de la que se incrementa el valor de la variable k en una unidad, con el fin de la ejecucion del ciclo de seleccion siguiente.
Si en el curso de la prueba de la etapa G30, se determina que el valor r'(k) obtenido es diferente a 0 (caso de una autorizacion para emitir), esta prueba G30 es seguida por una etapa G70 de emision, en un canal de comunicacion ChT(r'(k)), de una senal que indique que la estacion 10 ha obtenido una autorizacion para emitir y tiene la intencion de emitir un paquete de datos a traves de la red. Dicho de otra manera, en el tercer modo de realizacion, el canal de comunicacion en el que se emite la senal que indica que la estacion 10 ha obtenido la autorizacion para emitir se determina en funcion del valor r'(k) obtenido, representativo de una autorizacion para emitir.
Simultaneamente, siempre en la etapa G70, salvo si el valor obtenido r'(k) es igual a 1, la estacion 10 escucha el canal de comunicacion ChR(r'(k)), que comprende al menos una frecuencia (o parte de canal) que forma parte de un canal de comunicacion ChT(j1) asociado a un nivel de prioridad mas elevado que el nivel de prioridad r'(k) (es decir
5
10
15
20
25
30
35
40
45
50
55
60
65
j1 < r'(k)), pero que no forma parte de ningun canal de comunicacion ChT(j2) asociado a un nivel de prioridad igual o inferior al nivel de prioridad r'(k) (es decir j2 >= r'(k)).
Esta etapa G70 de emision de una serial en un canal y de escucha de al menos otro canal es seguida por la etapa G75. En la etapa G75, si se ha detectado una serial en uno de los canales ChR(r'(k)) en la etapa G70 (resultado positivo de la prueba de la etapa G75), el procedimiento se termina por la etapa G60 ya descrita, sin que la estacion 10 haya emitido su paquete de datos.
Por el contrario, si en la etapa G70 no se ha detectado ninguna serial en los canales ChR(r'(k)) (resultado negativo de la prueba de la etapa G75), esta prueba es seguida por una prueba en la etapa G80 ya descrita en el curso de la que se verifica si el ciclo de seleccion actual k es el ultimo ciclo de seleccion.
Si no es ese el caso, esta prueba G80 es seguida por la etapa G90 de incremento ya descrita.
La etapa G90 de incremento es seguida por una nueva ejecucion de las etapas G20 a G80 ya descritas, para el ciclo de seleccion siguiente y segun la logica de encadenamiento de las etapas que se acaba de describir.
Por el contrario, si la prueba de la etapa G80 es positiva (k = kmax), la competicion se acaba y la estacion memoriza la informacion representativa del hecho de que ha ganado la competicion.
Despues de la ejecucion de la competicion, en la etapa G100, la estacion 10 determina, a partir de la informacion memorizada en la etapa G60 (la estacion ha perdido la competicion) o G80 (la estacion ha ganado la competicion), si ha ganado o perdido la competicion y, si ha ganado la competicion, la estacion 10 envla una trama de datos.
La competicion implementada por las estaciones 10, 10' y 10'' permite seleccionar eficazmente una estacion autorizada para emitir una trama de datos, con un numero de ciclos de seleccion kmax reducido. En efecto, en cada ciclo, es posible diferenciar entre m + 1 clases de estacion en lugar de 2 en las competiciones de la tecnica anterior. Las estaciones cuyo valor r'(k) es diferente de 0 y la menos elevada puede proseguir la competicion, siendo eliminadas las otras estaciones. En este caso, la probabilidad de un resultado negativo en la competicion, es decir de una emision con colision cuando al menos dos estaciones consideran que han ganado la competicion, disminuye asintoticamente en 1 / (m + 1)kmax. El numero de ciclos kmax, y por tanto la duracion de la competicion, puede por tanto reducirse mientras se conserva una probabilidad de resultado negativo determinada.
Si m es suficientemente elevado, se puede incluso concebir una competicion en un solo ciclo (kmax = 1). En este caso, las etapas G10, G80 y G90 no son necesarias.
A tltulo de ejemplo, para m = 43, el procedimiento de la figura 4 permite distinguir entre 44 clases de estacion en un unico ciclo, mientras que una competicion de la tecnica anterior necesitarla 6 ciclos.
Se ha descrito un ejemplo en el que, en la etapa G70, una estacion 10 emite en un canal de comunicacion determinado en funcion del valor r'(k) que ha obtenido, y escucha los canales de comunicacion de Indices inferiores. Como variante, se puede concebir cualquier otro esquema de emision y de escucha en funcion del valor r'(k) obtenido, que permita distinguir unas estaciones. Por ejemplo, una estacion 10 puede emitir en el canal de comunicacion de Indice r'(k) y los canales de Indice superiores, y simultaneamente escuchar los canales de comunicacion de Indices inferiores.
Los diferentes modos de realizacion descritos anteriormente se pueden combinar.
Por ejemplo, en un modo de realizacion que corresponde a una combinacion del primer modo de realizacion (Figura 3) y del tercer modo de realizacion (Figura 5), las estaciones 10, 10', 10'' utilizan un conjunto de canales, constituido por sub-canales Ch(i) del canal Ch1, para i = 1 a m, para la implementacion de la competicion, que emiten una serial de ocupacion con destino en las estaciones 11 en otro canal Ch2.
De manera similar, en un modo de realizacion correspondiente a una combinacion del segundo modo de realizacion (Figura 4) y del tercer modo de realizacion (Figura 5), las estaciones 10, 10', 10'' utilizan un conjunto de canales, constituido por sub-canales Ch(i) del canal Ch1, para i = 1 a m, para la implementacion de la competicion, y escucha la eventual emision de una trama por una de las estaciones 11 en otro canal Ch3.
En un modo de realizacion que corresponde a una combinacion del primer modo de realizacion (Figura 3), del segundo modo de realizacion (Figura 4), y del tercer modo de realizacion (Figura 5), las estaciones 10, 10', 10'' utilizan un canal Ch1 para la implementacion de la competicion, emiten una serial de ocupacion con destino en las estaciones 11 en otro canal Ch2, y escuchan la eventual emision de una trama por una estacion 11 en otro canal Ch3. Un modo de realizacion de ese tipo presenta un interes porque una estacion 11 que comience a emitir una trama puede emitir su trama utilizando en parte el canal Ch3 antes de haber detectado la serial de ocupacion enviada en el canal Ch2. En este caso, las estaciones 10, 10', 10'' detectan la presencia de una emision en el canal Ch3, lo que tiene como efecto interrumpir el desarrollo de la competicion. Ninguna estacion 10, 10', 10'' ha ganado la competicion, no emiten ninguna trama que hubiera provocado una colision con la trama enviada por la estacion 11.
Esto es particularmente interesante en el caso de que la competicion se efectue despues de un intervalo PIFS (tal como se define en la familia de normas IEEE 802.11), porque en este mismo instante unos puntos de acceso pueden emitir unas tramas de gestion.
5 La invencion es aplicable a las redes WLAN y mas generalmente a las redes CSMA/CA en las que unas estaciones pueden comunicar utilizando diferentes canales de comunicacion, que corresponden por ejemplo a diferentes bandas de frecuencias. Es particularmente interesante para utilizar en una red en la que unas estaciones de acuerdo con la invencion cohabitan con unas estaciones que utilizan un procedimiento de regulacion de emision de la tecnica anterior, por ejemplo basado en un mecanismo de ventana de congestion.
10
La invencion es igualmente aplicable a unos sistemas de emision de senales opticas, o mas generalmente electromagneticas, para los que se dispone de varios canales de comunicacion, definidos por ejemplo por las frecuencias de emision que los componen.
15 La invencion es aplicable igualmente a unas redes cableadas que soporten la emision de senales a traves de diferentes canales de comunicacion, definidos por ejemplo por las frecuencias de emision que los componen.

Claims (13)

  1. 5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    60
    REIVINDICACIONES
    1. Procedimiento de regulacion de emision que puede ser implementado por una estacion (10) que tiene al menos una trama de datos para emitir a traves de una red (1) de telecomunicacion, comprendiendo el procedimiento, durante al menos un ciclo (k) de seleccion entre un conjunto de ciclos de seleccion:
    - una etapa (F20, G20) de obtencion de un valor (r(k), r'(k)) representativo bien de una autorizacion para emitir o bien de una prohibition para emitir dicha trama;
    - cuando dicho valor es representativo de una autorizacion para emitir, una etapa (F70, G70) de emision de una senal de information en un primer canal de comunicacion (Ch1, ChT(r'(k))) de dicha red, para indicar a las otras estaciones (10', 10'') que dicha estacion (10) ha obtenido un valor representativo de una autorizacion para emitir; o
    - cuando dicho valor es representativo de una prohibicion para emitir, una etapa (F40, G40) de escucha de una eventual senal de informacion emitida en el primer canal de comunicacion (Ch1, ChR(r'(k))) de dicha red (1); estando dicho procedimiento de regulacion caracterizado por que comprende ademas:
    - una etapa (F40, F70, G40, G70) de escucha o de emision en un segundo canal de comunicacion (Ch2, Ch3, ChR(r'(k))) de dicha red (1), diferente al primer canal de comunicacion, siendo ejecutada esta etapa de escucha o de emision en el segundo canal de comunicacion simultaneamente con la etapa de emision en el primer canal de comunicacion o en la etapa de escucha en el primer canal de comunicacion.
  2. 2. Procedimiento de regulacion de emision segun la reivindicacion 1, en el que dicho primer canal de comunicacion y dicho segundo canal de comunicacion corresponden a dos conjuntos de al menos una frecuencia diferente.
  3. 3. Procedimiento de regulacion de emision segun la reivindicacion 2, en el que la etapa (F40, F70) de escucha o de emision en el segundo canal de comunicacion comprende (Ch2), simultaneamente a la emision o a la escucha de la senal de informacion en el primer canal de comunicacion (Ch1), la emision de una senal de ocupacion en el segundo canal (Ch2).
  4. 4. Procedimiento de regulacion de emision segun la reivindicacion 3, en el que la emision de la senal de ocupacion en el segundo canal (Ch2) es precedida por una prueba que trata de determinar si la estacion pertenece a un subconjunto de estaciones que deben emitir la senal de ocupacion.
  5. 5. Procedimiento de regulacion de emision segun la reivindicacion 2, en el que la etapa (F40, F70) de escucha o de emision en el segundo canal de comunicacion (Ch3) comprende, simultaneamente a la emision o a la escucha de la senal de informacion en el primer canal de comunicacion (Ch1), la escucha en el segundo canal (Ch3) de una eventual trama de datos emitida por una estacion (11) que no participa en la competition, y cuando se detecta una trama en el segundo canal (Ch3), una etapa (F60) de determination de que la estacion (10) que participa en la competicion no esta autorizada a emitir una trama de datos.
  6. 6. Procedimiento de regulacion de emision segun la reivindicacion 2, en el que una pluralidad de valores (r'(k)) son representativos de una autorizacion para emitir,
    eligiendose el primer canal de comunicacion (ChT(r'(k))) en un conjunto de canales de comunicacion (ChT(j)) en funcion del valor (r'(k)) representativo de una autorizacion para emitir obtenida,
    estando compuesto el segundo canal de comunicacion (ChR(r'(k))) por al menos una frecuencia que no forma parte del canal elegido,
    comprendiendo la etapa (G70) de escucha o de emision en el segundo canal de comunicacion (ChR(r'(k))), simultaneamente a la emision de la senal de informacion en el primer canal de comunicacion, la escucha de una senal de informacion en el segundo canal de informacion (ChR(r'(k))).
  7. 7. Procedimiento de regulacion de emision segun la reivindicacion 6, en el que un nivel de prioridad se asigna a cada uno de los canales de dicho conjunto de canales y cada uno de los valores (r'(k)) representativos de una autorizacion para emitir es representativo de uno de dichos niveles de prioridad,
    siendo el primer canal de comunicacion (ChT(r'(k))) el canal al que se asigna el nivel de prioridad representado por el valor (r'(k)) obtenido,
    estando compuesto el segundo canal de comunicacion (ChR(r'(k))) por al menos una frecuencia, que forma parte de un canal de dicho conjunto al que se asigna un nivel de prioridad mas elevado que el nivel de prioridad representado por el valor (r'(k)) obtenido, pero que no forma parte de un canal de dicho conjunto al que se asigna un nivel de prioridad igual o inferior al nivel de prioridad representado por el valor (r'(k)) obtenido.
  8. 8. Dispositivo de regulacion de emision destinado a una estacion (10) que tiene al menos una trama de datos para emitir a traves de una red (1) de telecomunicacion, comprendiendo el dispositivo
    5
    10
    15
    20
    25
    30
    35
    40
    45
    - unos medios de obtencion, durante al menos un ciclo (k) de selection entre un conjunto de ciclos de selection, de un valor (r(k), r'(k)) representativo bien de una autorizacion para emitir o bien de una prohibition para emitir dicha trama;
    - unos medios de emision de una senal de information en un primer canal de comunicacion (Ch1, ChT(r'(k))) de dicha red, para indicar a las otras estaciones (10', 10'') que dicha estacion (10) ha obtenido un valor representativo de una autorizacion para emitir, activados cuando dicho valor es representativo de una autorizacion para emitir; y,
    - unos medios de escucha de una eventual senal de informacion emitida en el primer canal de comunicacion (Ch1, ChT(r'(k))) de dicha red (1), activados cuando dicho valor es representativo de una prohibicion para emitir; estando caracterizado dicho dispositivo de regulation por que comprende ademas:
    - unos medios de escucha o de emision en un segundo canal de comunicacion (Ch2, ChR(r'(k))) de dicha red (1), diferente del primer canal de comunicacion, siendo activados estos medios de escucha o de emision en el segundo canal de comunicacion simultaneamente a los medios de emision en el primer canal de comunicacion o a los medios de escucha en el primer canal de comunicacion.
  9. 9. Dispositivo de regulacion de emision segun la reivindicacion 8, en el que los medios de escucha o de emision en el segundo canal de comunicacion (Ch2) se configuran para emitir una senal de ocupacion en el segundo canal (Ch2) simultaneamente a la emision o a la escucha de la senal de informacion en el primer canal de comunicacion (Ch1).
  10. 10. Dispositivo de regulacion de emision segun la reivindicacion 8, en el que los medios se escucha o de emision en el segundo canal de comunicacion (Ch3) son adecuados para escuchar en el segundo canal (Ch3) una eventual trama de datos emitida por una estacion (11) que no participa en la competition, simultaneamente a la emision o a la escucha de la senal de informacion en el primer canal de comunicacion (Ch1), comprendiendo el dispositivo de regulacion unos medios de determination de que la estacion (10) que participa en la competicion esta autorizada a emitir una trama de datos, activados cuando se detecta una trama en el segundo canal (Ch3).
  11. 11. Dispositivo de regulacion de emision segun la reivindicacion 8, en el que una pluralidad de valores (r'(k)) son representativos de una autorizacion para emitir,
    eligiendose el primer canal de comunicacion (ChT(r'(k))) en un conjunto de canales de comunicacion (ChT(i)) en funcion del valor (r'(k)) representativo de una autorizacion para emitir obtenida,
    estando compuesto el segundo canal de comunicacion (ChR(r'(k))) por al menos una frecuencia que no forma parte del canal elegido,
    siendo adecuados los medios de escucha o de emision en el segundo canal de comunicacion (ChR(r'(k))) para escuchar una senal de informacion en el segundo canal de comunicacion (ChR(r'(k))) simultaneamente a la emision de la senal de informacion en el primer canal de comunicacion.
  12. 12. Programa informatico que incluye unas instrucciones de software para la implementation de un procedimiento de regulacion de emision segun una cualquiera de las reivindicaciones 1 a 7, cuando dicho programa se ejecuta por un procesador de datos.
  13. 13. Soporte de grabacion legible por un procesador de datos en el que se registra un programa informatico segun la reivindicacion 12.
ES11832140.5T 2010-11-04 2011-10-28 Procedimiento y dispositivo de regulación de emisión en una red de telecomunicación Active ES2554633T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR1059096A FR2967323A1 (fr) 2010-11-04 2010-11-04 Procede et dispositif de regulation d'emission dans un reseau de telecommunication.
FR1059096 2010-11-04
PCT/FR2011/052536 WO2012059674A2 (fr) 2010-11-04 2011-10-28 Procede et dispositif de regulation d'emission dans un reseau de telecommunication

Publications (1)

Publication Number Publication Date
ES2554633T3 true ES2554633T3 (es) 2015-12-22

Family

ID=44080270

Family Applications (1)

Application Number Title Priority Date Filing Date
ES11832140.5T Active ES2554633T3 (es) 2010-11-04 2011-10-28 Procedimiento y dispositivo de regulación de emisión en una red de telecomunicación

Country Status (5)

Country Link
US (1) US9706441B2 (es)
EP (1) EP2636269B1 (es)
ES (1) ES2554633T3 (es)
FR (1) FR2967323A1 (es)
WO (1) WO2012059674A2 (es)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9185705B2 (en) * 2012-06-19 2015-11-10 Samsung Electronics Co., Ltd. Apparatus and methods for flexible RF configuration in multi-antenna wireless systems
FR3023116A1 (fr) 2014-06-30 2016-01-01 Orange Procede de regulation d'emission destine a etre mis en œuvre par une station dans un reseau de telecommunications

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1567869B (zh) * 2003-06-30 2010-05-05 叶启祥 可避免干扰损坏并增加空间再用率的干扰控制方法
DE10337828A1 (de) * 2003-08-18 2005-04-21 Siemens Ag Verfahren zur Auswahl eines Übertragungskanals
WO2007052971A1 (en) * 2005-11-04 2007-05-10 Lg Electronics Inc. Random access dimensioning methods and procedures for frequency division multiplexing access systems
FR2893206A1 (fr) 2005-11-04 2007-05-11 France Telecom Procede et dispositif de resolution de contention dans un reseau de telecommunication sans fil.
WO2009095628A1 (fr) * 2008-02-01 2009-08-06 France Telecom Procédé et dispositif de régulation d'émission dans un réseau de télécommunication sans fil
US9408187B2 (en) * 2010-08-18 2016-08-02 Nokia Technologies Oy Method and apparatus for wireless networks

Also Published As

Publication number Publication date
WO2012059674A2 (fr) 2012-05-10
EP2636269B1 (fr) 2015-09-16
FR2967323A1 (fr) 2012-05-11
US9706441B2 (en) 2017-07-11
US20130223215A1 (en) 2013-08-29
EP2636269A2 (fr) 2013-09-11
WO2012059674A3 (fr) 2012-07-12

Similar Documents

Publication Publication Date Title
ES2921778T3 (es) Acceso de red de un dispositivo inalámbrico a una red de comunicaciones
ES2912311T3 (es) Gestión de QoS para el modo de transmisión EDCA multiusuario en redes 802.11ax
ES2882499T3 (es) Gestión mejorada de AC en modo de transmisión EDCA multiusuario en redes inalámbricas
ES2406957T3 (es) Transmisión con saltos para comunicación de igual a igual
ES2856953T3 (es) Indicación de trama de activación para la detección de energía de un canal de comunicación 802.11 antes de transmitir
ES2707953T3 (es) Procedimiento y aparato para descubrir dispositivos en una red de área de vecindario
ES2688948T3 (es) Sistemas y procedimientos para proporcionar una ventana de contienda independiente que permita asignaciones para las oportunidades de transmisión pendientes de SDMA de enlace ascendente
ES2742029T3 (es) Procedimiento y aparato para enviar y recibir datos en una red inalámbrica máquina a máquina
JP6647299B2 (ja) 共有通信媒体に対する部分的チャネル予約
KR101398565B1 (ko) 무선 통신들에서 신호들의 송신 전력을 스캐일링하기 위한 방법들 및 장치
ES2324186T3 (es) Procedimiento y dispositivo de resolucion de contencion en una red de telecomunicacion inalambrica.
ES2625302T3 (es) Procedimiento de transmisión selectiva en sub-canales mejorado
EP3454475B1 (en) Information transmission method, network device and user equipment
KR20130074139A (ko) 복수의 채널을 사용하는 무선 네트워크에서의 경쟁 기반 채널 점유 방법
US8913596B2 (en) Method and device for regulating sending in a wireless telecommunication network
ES2554633T3 (es) Procedimiento y dispositivo de regulación de emisión en una red de telecomunicación
GB2555143B (en) QoS management for multi-user EDCA transmission mode in wireless networks
ES2853048T3 (es) Estación y método para accionar la estación
KR20190034291A (ko) 비면허 주파수 스펙트럼에 기초한 무선 통신 방법과, 기지국 및 단말 디바이스
JP6298156B2 (ja) 干渉する局からのアップリンク送信の制御
EP2486763A2 (en) Methods and apparatus for scaling transmit power of signals in wireless communications
US20160255642A1 (en) Methods and apparatus for waveform protection in a mixed wireless communication system
ES2948009T3 (es) Procedimiento de comunicación de dispositivo a dispositivo, punto de acceso y primera estación
ES2559978T3 (es) Regulación de la emisión en una red de telecomunicaciones
CN115955727A (zh) 用于信道占用时间（cot）共享的方法和设备