ES2324186T3 - Procedimiento y dispositivo de resolucion de contencion en una red de telecomunicacion inalambrica. - Google Patents
Procedimiento y dispositivo de resolucion de contencion en una red de telecomunicacion inalambrica. Download PDFInfo
- Publication number
- ES2324186T3 ES2324186T3 ES06841992T ES06841992T ES2324186T3 ES 2324186 T3 ES2324186 T3 ES 2324186T3 ES 06841992 T ES06841992 T ES 06841992T ES 06841992 T ES06841992 T ES 06841992T ES 2324186 T3 ES2324186 T3 ES 2324186T3
- Authority
- ES
- Spain
- Prior art keywords
- value
- station
- resolution
- issue
- selection
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000013475 authorization Methods 0.000 claims abstract description 11
- 238000004590 computer program Methods 0.000 claims description 5
- 238000009826 distribution Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 27
- 238000000605 extraction Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000004513 sizing Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Classifications
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
Procedimiento de resolución de contención apto para ser puesto en práctica en una estación que tiene un paquete de datos a emitir en una red de telecomunicación inalámbrica, en el que se determina después de un número máximo (kmáx) predeterminado de turnos de selección si dicha estación está autorizada para emitir dicho paquete, incluyendo dicho procedimiento, en cada uno de dichos turnos (k), una etapa (F20) de extracción de un valor de una variable aleatoria binaria (r(k)) representativo de una autorización o de una prohibición de emitir dicho paquete en el curso de dicho turno (k), caracterizándose este procedimiento porque la probabilidad (p w) de que dicho valor variable aleatorio binario (r(k)) tome un valor predeterminado se ajusta teniendo en cuenta las autorizaciones y las prohibiciones de emitir dicho paquete obtenidas por dicha estación en el curso de los turnos (1, ..., k-1) de selección precedentes.
Description
Procedimiento y dispositivo de resolución de
contención en una red de telecomunicación inalámbrica.
La presente invención se refiere al campo de las
redes de telecomunicación inalámbrica, en particular de las redes
locales inalámbricas o WLAN (del inglés "Wireless Local Access
Network") de acuerdo con la familia de normas IEEE 802.11.
Tales redes se denominan igualmente redes
Wi-Fi. Se usan para poner en red, en numerosas
aplicaciones, estaciones (por ejemplo ordenadores, asistentes
personales y periféricos).
La norma 802.11 define en el documento "IEEE
802.11a-1999, IEEE 802.11b-1999,
IEEE-802.11d-2001, Part 11: wireless
LAN medium access control (MAC) and physical layer (PHY)
specifications" un procedimiento de regulación del tráfico en la
red inalámbrica. Este procedimiento usa un sistema de ventanas de
congestión (Congestion Window "CW") para regular este tráfico.
Según esta norma, para determinar el instante en el que emitir un
paquete de datos, una estación extrae un número aleatorio al azar
entre 0 y CW-1, siendo el valor CW un número entero
comprendido entre dos valores CW_{min} y CW_{max} especificados
por la norma 802.11.
Este valor CW sirve como contador de cuenta
atrás para la emisión del paquete, retrasándose este contador si la
estación constata que otra estación está en cola de emisión.
Desgraciadamente, este sistema de ventanas de congestión genera un
número importante de colisiones en la red inalámbrica, lo que se
traduce, desde el punto de vista del usuario, en una pérdida
importante de banda de paso.
El documento "Abichar y M. Chang CONTI
Constant Time Contention Resolution for WLAN Access" IFIP
Networking 2005, en lo sucesivo [CONTI], propone un procedimiento de
resolución de contención en tiempo constante que usa una serie de
pruebas muy cortas sucesivas para seleccionar la estación que va a
emitir.
Según el procedimiento CONTI, la eliminación de
las estaciones que desean emitir se realiza gracias al uso de una
variable booleana denominada "try-bit". Más
precisamente, cada estación elige esta variable aleatoriamente y
emite una señal en la red si este valor aleatorio es igual a 1 o
escucha la red en el caso contrario. Una estación se retira de la
red, es decir, decide no emitir su paquete de datos en el curso de
una serie de turnos de selección, si el valor binario es igual a 0 y
detecta una señal emitida por las otras estaciones.
Aunque de mejor rendimiento que el método de
congestión definido por la norma 802.11, el método de resolución de
contención propuesto por CONTI genera todavía un número de
colisiones importante en el acceso a la red inalámbrica, del orden
del 5%.
Este inconveniente se debe al hecho de que la
ley de probabilidades usada para la extracción de la variable
aleatoria try-bit no está optimizada.
La presente invención se dirige, por tanto, a
reducir considerablemente las colisiones experimentadas por el
procedimiento CONTI, en una proporción del orden del 15 al 20%
mejorando la ley de probabilidades usada para la extracción del
valor aleatorio binario citado anteriormente.
Más precisamente, la invención se refiere a un
procedimiento de resolución de contención apto para ser puesto en
práctica en una estación que tiene un paquete de datos a emitir en
una red de telecomunicación inalámbrica, en el que el paquete se
emite después de un número máximo predeterminado de turnos de
selección antes de la emisión.
Este procedimiento incluye, en cada uno de los
turnos de selección, una etapa de extracción de un valor de una
variable aleatoria binaria representativo de una autorización o de
una prohibición de emitir el paquete en el curso de ese turno.
De acuerdo con la invención, la probabilidad
p_{w} de que dicha variable aleatoria binaria tome un valor
predeterminado se ajusta teniendo en cuenta las autorizaciones y
prohibiciones de emitir el paquete obtenidas por la estación en el
curso de los turnos de selección precedentes.
En la práctica, este procedimiento de resolución
se pone en práctica simultáneamente por una pluralidad de estaciones
deseosas de emitir un paquete en la red. De acuerdo con la
invención, las probabilidades citadas anteriormente se ajustan
mediante un método de optimización matemática que tiene en cuenta el
número de estas estaciones, lo que ventajosamente permite disminuir
considerablemente el número de colisiones en la red de
telecomunicación inalámbrica con respecto a los procedimientos de
resolución de contención conocidos de la técnica anterior.
\newpage
En una forma de realización, estas
probabilidades p_{w} se obtienen según la fórmula siguiente:
en
donde:
- w representa una palabra binaria (r(1),
..., r(k-1)) de valor numérico binario #(w) y
en la que el valor binario de un rango (i) es igual a dicho valor de
la variable aleatoria binaria (r(i)) extraído en el turno (i)
de selección correspondiente a este rango, siendo l(w) la
longitud de la palabra w;
eligiéndose los valores z_{i} tales que:
- z_{0} = 0; z_{m} = 1; 0 < z_{i} <
z_{i+i} < 1, para 1 \leq i \leq m-2, en
donde m = 2^{kmáx}, siendo kmáx dicho número de turnos de
selección, y tales que existe una función h, llamada "función de
densidades", positiva y normada entre 0 y 1 y tal que:
Este método permite obtener un número de
colisiones fuertemente reducido con respecto al método CONTI de la
técnica anterior, como se ilustra posteriormente en referencia a la
figura 7.
En una forma de realización, el procedimiento de
resolución según la invención incluye una etapa de definición de un
escenario consistente en fijar las probabilidades con las que un
número de estaciones desean emitir un paquete en el curso de un
mismo turno de selección, denominándose estas estaciones
"elegibles", y el valor de la función de densidades en la
proximidad de 1 es tanto mayor cuando estas probabilidades son no
despreciables para valores importantes de este número.
En una forma de realización, se define una
función f característica de la distribución del número de estaciones
elegibles y se define la función h de densidad citada anteriormente
de manera que crece con la inflexión de esta función
característica.
La figura 1 que representa la derivada f' de la
función característica f en el intervalo [0, 1] permite justificar
esta elección. En efecto, se puede demostrar que la tasa de colisión
corresponde al área sombreada definida entre la representación
gráfica de la curva de f' y su aproximación por una integral de
Riemann.
En consecuencia, buscar la minimización de la
tasa de colisiones se convierte en minimizar esta área, es decir, en
determinar, para un número de tramos de Riemann determinado, la
posición de estos tramos de Riemann (a saber, las z_{i}) que
definan la mejor aproximación de f'.
Dado el aspecto de la representación de la
función f', es preferible por lo tanto elegir puntos z_{i} del
intervalo [0, 1] concentrados en la proximidad de 1. Lo que revierte
exactamente en elegir una función h creciente con la inflexión de la
función característica f, respetando la restricción de normalización
siguiente:
Se puede definir la función de densidad h por
escalones a partir de los z_{i} de la forma siguiente:
En estas condiciones, minimizar la tasa de
colisión revierte en minimizar la integral entre 0 y 1 de la función
que a x asocia f''(x)/h(x), en donde f'' representa la
derivada segunda de la función característica f.
\newpage
Preferentemente, la función h de densidad se
define mediante:
siendo esta función la que
minimizaría la integral citada anteriormente si h fuera una función
continua y no definida en
escalones.
En una forma de realización, para obtener los
valores z_{j}:
- se define una función H de la forma
siguiente:
en donde M es un número muy
superior a m y se define z_{j}, para 0 \leq j \leq m,
mediante:
Esta elección de valores z_{j} permite
aproximar al máximo la función h en escalón definida
anteriormente.
En una forma de realización, en el curso de la
etapa de definición de escenario, se fijan las probabilidades
k_{n} con las que un número n de estaciones desean emitir un
paquete en el curso de un mismo turno de selección de la forma
siguiente:
k_{n} = 1/S para 1 \leq n \leq S, y
k_{n} = 0 para n > S;
en donde S es el número previsto de estaciones
en la red.
Esta característica permite dimensionar
ventajosamente el procedimiento de resolución de contención para un
número de estaciones dadas.
El número S se elegirá, por ejemplo, igual a
100.
En una forma de realización, las diferentes
etapas del procedimiento de resolución de contención están
determinadas por instrucciones de programas informáticos.
En consecuencia, la invención se dirige también
a un programa informático en un soporte de informaciones, siendo
este programa susceptible de ser puesto en práctica en una estación
o más generalmente en un ordenador, incluyendo este programa
instrucciones adaptadas a la puesta en práctica de las etapas de un
procedimiento de resolución tal como se describió anteriormente.
Este programa puede usar cualquier lenguaje de
programación, y estar en la forma de código fuente, código objeto, o
de código intermedio entre código fuente y código objeto, tal como
en una forma parcialmente compilada, o de cualquier otra forma
deseable.
La invención se dirige también a un soporte de
informaciones legible por un ordenador, y que incluye instrucciones
de un programa informático tal como se mencionó anteriormente.
El soporte de informaciones puede ser cualquier
entidad o dispositivo capaz de almacenar el programa. Por ejemplo,
el soporte puede incluir un medio de almacenamiento, tal como una
ROM, por ejemplo un CD-ROM o una ROM de circuito
microelectrónico, o incluso un medio de grabación magnética, por
ejemplo un disquete (floppy disc) o un disco duro.
Por otra parte, el soporte de informaciones
puede ser un soporte transmisible tal como una señal eléctrica u
óptica, que puede encaminarse a través de un cable eléctrico u
óptico, por radio o por otros medios. El programa según la invención
puede, en particular, telecargarse en una red de tipo Internet.
Alternativamente, el soporte de informaciones
puede ser un circuito integrado en el que está incorporado el
programa, estando el circuito adaptado para ejecutar o para ser
usado en la ejecución del procedimiento en cuestión.
Correlativamente, la invención se refiere a un
dispositivo de resolución de contención que puede estar incorporado
en una estación que tiene un paquete de datos a emitir en una red de
telecomunicación inalámbrica. Este dispositivo incluye:
- medios de emisión de dicho paquete después de
un número máximo predeterminado de turnos de selección antes de la
emisión; y
- medios adaptados para extraer, en cada uno de
los turnos de selección, un valor de una variable aleatoria binaria
representativo de una autorización o de una prohibición de emitir
dicho paquete en el curso de ese turno.
De acuerdo con la invención, la probabilidad
p_{w} de que dicha variable aleatoria binaria tome un valor
predeterminado se ajusta teniendo en cuenta las autorizaciones y las
prohibiciones de emitir el paquete obtenidas por la estación en el
curso de los turnos de selección precedentes.
Estas probabilidades p_{w} se memorizan en una
tabla accesible por el dispositivo según la invención, y obtenidas
previamente por la fórmula siguiente:
en
donde:
- w representa una palabra binaria (r(1),
..., r(k-1)) de valor numérico binario #(w) y
en la que el valor binario de un rango (i) es igual a dicho valor de
la variable aleatoria binaria (r(i)) extraída en el turno (i)
de selección correspondiente a este rango;
eligiéndose los valores z_{i} tales que:
- z_{0} = 0; z_{m} = 1; 0 < z_{i} <
z_{i+i} < 1, para 1 \leq i \leq m-2, en
donde m = 2^{kmáx}, siendo kmáx dicho número de turnos de
selección, y tales que existe una función h, llamada "función de
densidades", positiva y normada entre 0 y 1 y tal que:
Las ventajas y características adicionales del
dispositivo de resolución según la invención son similares a las del
procedimiento de resolución mencionado anteriormente y no se
recordarán aquí.
Otras características y ventajas de la presente
invención se desprenderán de la descripción hecha a continuación, en
referencia a los dibujos anexos que ilustran un ejemplo de
realización desprovisto de todo carácter limitativo. En las
figuras:
la figura 1, ya descrita, representa la derivada
de la función característica f en el intervalo [0, 1];
la figura 2 representa una red de
telecomunicación inalámbrica con estaciones de acuerdo con la
invención en una forma preferida de realización;
la figura 3 representa un dispositivo de
resolución de contención de acuerdo con la invención en una forma
preferida de realización;
la figura 4 representa, en forma de organigrama,
las principales etapas de un procedimiento que permite obtener una
tabla de probabilidades de acuerdo con la invención en una forma
preferida de realización;
la figura 5 representa, en forma de organigrama,
las principales etapas de un procedimiento de resolución de
contención de acuerdo con la invención en una forma preferida de
realización;
la figura 6 representa un árbol de
probabilidades obtenidas por un procedimiento de resolución de
contención de acuerdo con la invención; y
la figura 7 permite comparar la tasa de
colisiones obtenida por el procedimiento de resolución según la
invención con la obtenida por el procedimiento CONTI de la técnica
anterior.
La figura 2 representa una red 1 de
telecomunicación inalámbrica en la que evolucionan las estaciones
10, 10', 10'' de acuerdo con la invención.
Cada una de estas estaciones 10 incluye un
dispositivo de resolución de contención de acuerdo con la invención
y que se describirá ahora en referencia a la figura 3.
En la forma preferida de realización aquí
descrita, el dispositivo 100 de resolución de contención incluye un
procesador 110, una memoria de acceso aleatorio 120, una memoria de
sólo lectura de tipo ROM 130, medios 140 para emitir y recibir
paquetes y señales en la red de telecomunicación inalámbrica 1 y una
tabla de probabilidades 150.
Estos diferentes elementos están unidos entre sí
por un sistema de bus no referenciado.
Los medios 140 para enviar y recibir paquetes de
datos y señales en la red de telecomunicación inalámbrica 1 están
constituidos, en el ejemplo aquí descrito, por una tarjeta de
acuerdo con la familia de normas IEEE 802.11.
Ahora se describirá en referencia a la figura 4
un procedimiento para obtener la tabla de probabilidades 150.
En el curso de una primera etapa E10, se define
un escenario consistente en fijar las probabilidades k_{n} con las
que un número n de estaciones desean emitir un paquete en el curso
de un mismo turno de selección.
En la forma preferida de realización aquí
descrita, estas probabilidades k_{n} se definen de la forma
siguiente:
k_{n} = 1/S para 1 \leq n \leq S, y
k_{n} = 0 para n > S;
en donde S es el número previsto de estaciones
en la red.
El número S puede elegirse, por ejemplo, igual a
100.
En el curso de una etapa E20, se define una
función h denominada función de densidad positiva y creciente entre
0 y 1.
En la forma preferida de realización aquí
descrita, esta función de densidad h se define por h(x) =
\sqrt{f''(x)}, en donde f'' representa la derivada segunda de una
función característica f de la distribución del número de estaciones
elegibles citadas anteriormente.
Esta función f puede elegirse de la forma:
Después, en el curso de una etapa E30, se
calcula un árbol de probabilidades de la forma siguiente:
En primer lugar, se define una función H de la
forma siguiente:
en donde M es un número muy
superior a m y se define z_{j}, para 0 \leq j \leq m,
mediante:
Es posible verificar que la continuación de los
z_{j} así definida es tal que:
Después, se calculan las probabilidades p_{w}
según la fórmula siguiente:
en
donde:
- w es una palabra en el alfabeto {0,1} en el
que un "1" en el rango i, respectivamente un "0" en el
rango i, es representativo del hecho de que dicha estación ha
emitido, respectivamente no ha emitido, dicha señal en el turno de
selección i;
- #(w) representa el valor numérico representado
por w; y
- l(w) representa la longitud de la
palabra w.
La tabla 1 mostrada a continuación representa
las probabilidades obtenidas de acuerdo con esta forma de
realización de la invención.
\vskip1.000000\baselineskip
Esta tabla se representa, para los 3 primeros
turnos de selección, en forma de árbol en la figura 6. Esta tabla
debe leerse de la forma siguiente:
\global\parskip0.950000\baselineskip
- la primera probabilidad p representa la
probabilidad de que una estación emita en el primer turno de
selección; esta probabilidad es la misma para todas las
estaciones;
- la probabilidad p_{1} representa la
probabilidad de extracción del valor "1" para la variable
aleatoria binaria r(k) en el segundo turno de selección,
sabiendo que se ha extraído un valor "1" en el primer turno de
selección;
- la probabilidad p_{0} representa la
probabilidad de extracción del valor "1" para la variable
aleatoria binaria r(k) en el segundo turno de selección,
sabiendo que se ha extraído un valor "0" en el primer turno de
selección; y
- la probabilidad p_{w} representa la
probabilidad de extracción del valor "1" para la variable
aleatoria binaria r(k) en el k-ésimo turno de selección,
sabiendo que los valores r(1) r(2)
r(k-1), que definen el índice w, se han
extraído en el o los turnos de selección precedentes.
Esta tabla 1 se memoriza en la tabla 150 del
dispositivo 100 de resolución de contención de acuerdo con la
invención.
Ahora se va a describir en referencia a la
figura 5 las principales etapas de un procedimiento de resolución de
contención de acuerdo con la invención. Se supondrá que este
procedimiento se pone en práctica mediante la estación 10, deseando
esta estación emitir un paquete de datos en la red 1.
En el curso de una primera etapa F10, se
inicializa una variable k a 1, representando esta variable el turno
de selección en curso.
Esta etapa F10 de inicialización es seguida por
una etapa F20 de extracción de un valor de una variable aleatoria
binaria r(k).
De acuerdo con la invención, la probabilidad
para que este valor variable aleatorio binario r(k) tome, en
el turno k, el valor predeterminado "1" es igual a la
probabilidad p[r(1), r(2), ...,
r(k-1)] leída en la tabla 150.
Esta etapa F20 de extracción de un valor de
variable aleatoria es seguida por una etapa F30 en el curso de la
cual se verifica si el valor binario r(k) extraído es igual a
0.
Si es tal el caso, esta prueba F30 es seguida
por una etapa F40 en el curso de la cual la estación 10 escucha la
red de telecomunicación inalámbrica para determinar si otra estación
10', 10'' ha emitido una señal representativa del hecho de que esta
otra estación 10', 10'' desea emitir un paquete de datos.
Si se detecta esta señal (resultado de la prueba
F50 positivo), el procedimiento de resolución de contención se
termina, en el curso de una etapa F60, sin que la estación 10 haya
emitido su paquete de datos. En el curso de esta etapa F60, la
estación 10 espera al fin de los turnos de selección y a la emisión
de un paquete por otra estación 10', 10'' antes de regresar a la
etapa F10 de inicialización ya descrita.
Por el contrario, si la señal no se detecta
(resultado de la prueba F50 negativo), esta prueba es seguida por
una prueba F80 en el curso de la cual se determina si el turno k es
el último turno de selección, lo que revierte en verificar si la
variable k es igual a kmáx.
Si es tal el caso, la estación 100 emite su
paquete de datos en el curso de una etapa F100.
Por el contrario, si k es estrictamente inferior
a kmáx, el resultado de la prueba F80 es negativo. Esta prueba es
seguida entonces por una etapa F90 en el curso de la cual se
incrementa la variable k en una unidad.
Esta etapa F90 de incremento es seguida por la
etapa F20 de extracción de un valor de una variable aleatoria
binaria r(k), ya descrita, para el turno de selección
siguiente.
Si en el curso de la prueba F30 se determina que
el valor binario extraído es igual al valor predeterminado 1, esta
prueba F30 es seguida por una etapa F70 de emisión de una señal
representativa del hecho de que la estación 100 desea emitir un
paquete de datos en la red.
Esta etapa F70 de emisión de una señal es
seguida por la prueba F80 ya descrita en el curso de la cual se
verifica si el turno de selección actual k es el último turno de
selección.
Si es tal el caso, esta prueba F80 es seguida
por la etapa F100 de emisión del paquete de datos por la estación
10.
Por el contrario, si no es tal el caso, esta
prueba F80 es seguida por la etapa F90 de incremento ya
descrita.
A modo de ejemplo, se dan en la tabla 2, usando
las notaciones de la invención, las probabilidades de emitir un
paquete de datos según el método CONTI de la técnica anterior.
\global\parskip1.000000\baselineskip
En el primer turno de selección, se usa la
probabilidad p, en el segundo turno la probabilidad
p[r(1)], después en el tercer turno
p[r(1), r(2)] y así sucesivamente. Se
comprende, por tanto, que en cada turno de selección el índice de la
probabilidad usada contiene más caracteres según van transcurriendo
los turnos. En la tabla se observa que según [CONTI], y al contrario
que en la invención, las probabilidades para un turno de selección
dado (es decir, para dos índices que tienen el mismo número de
caracteres) son idénticas, y por tanto independientes de la estación
y de los valores extraídos para esta estación durante los turnos de
selección precedentes.
La figura 7 permite comparar la tasa de
colisiones obtenida por el procedimiento de resolución según la
invención con la obtenida por el procedimiento CONTI de la técnica
anterior, en función del número de estaciones.
Se observa que la tasa de colisión obtenida por
el método de resolución según la invención (3,5%-5,1%) es inferior a
la obtenida por el método CONTI (4,37%-6,37%).
Los procedimientos y dispositivos de resolución
de contención según la invención permiten por lo tanto disminuir la
tasa de colisiones en la red de telecomunicación inalámbrica.
Claims (13)
1. Procedimiento de resolución de contención
apto para ser puesto en práctica en una estación que tiene un
paquete de datos a emitir en una red de telecomunicación
inalámbrica, en el que se determina después de un número máximo
(kmáx) predeterminado de turnos de selección si dicha estación está
autorizada para emitir dicho paquete, incluyendo dicho
procedimiento, en cada uno de dichos turnos (k), una etapa (F20) de
extracción de un valor de una variable aleatoria binaria
(r(k)) representativo de una autorización o de una
prohibición de emitir dicho paquete en el curso de dicho turno (k),
caracterizándose este procedimiento porque la probabilidad
(p_{w}) de que dicho valor variable aleatorio binario
(r(k)) tome un valor predeterminado se ajusta teniendo en
cuenta las autorizaciones y las prohibiciones de emitir dicho
paquete obtenidas por dicha estación en el curso de los turnos (1,
..., k-1) de selección precedentes.
2. Procedimiento de resolución de contención
según la reivindicación 1, caracterizado porque dicha
probabilidad (p_{w}) se obtiene según la fórmula siguiente:
en
donde:
- w representa una palabra binaria (r(1),
..., r(k-1)) de valor numérico binario #(w) y
en la que el valor binario de un rango (i) es igual a dicho valor de
la variable aleatoria binaria (r(i)) extraído en el turno (i)
de selección correspondiente a este rango, siendo l(w) la
longitud de la palabra w;
eligiéndose los valores z_{i} tales que:
- z_{0} = 0; z_{m} = 1; 0 < z_{i} <
z_{i+1} < 1, para 1 \leq i \leq m-2, en
donde m = 2^{kmáx}, siendo kmáx dicho número de turnos de
selección, y tales que existe una función h, llamada "función de
densidades", positiva y normada entre 0 y 1 y tal que:
3. Procedimiento de resolución según la
reivindicación 1 ó 3, caracterizado porque incluye una etapa
(E10) de definición de un escenario consistente en fijar las
probabilidades (k_{n}) con las que un número (n) de estaciones
desean emitir un paquete en el curso de un mismo turno de selección,
denominándose dichas estaciones "elegibles", y porque el valor
de dicha función (h) de densidades depende de dichas probabilidades
(k_{n}).
4. Procedimiento de resolución según la
reivindicación 3, caracterizado porque el valor de dicha
función (h) de densidades en proximidad de 1 es tanto mayor cuando
dichas probabilidades (k_{n}) no son despreciables para valores
importantes de dicho número (n).
5. Procedimiento de resolución según la
reivindicación 4, caracterizado porque:
- se define una función (f) característica de la
distribución del número de dichas estaciones elegibles;
- se define dicha función (h) de densidades de
manera que crece con la inflexión de dicha función característica
(f).
6. Procedimiento de resolución según la
reivindicación 5, caracterizado porque dicha función (h) de
densidades se define por:
en donde f'' representa la derivada
segunda de dicha función característica
(f).
7. Procedimiento de resolución según una
cualquiera de las reivindicaciones 3 a 6, caracterizado
porque, en el curso de dicha etapa (E10) de definición de escenario,
se fijan dichas probabilidades (k_{n}) con las que un número (n)
de estaciones desean emitir un paquete en el curso de un mismo turno
de selección de la forma siguiente:
k_{n} = 1/S para 1 \leq n \leq S, y
k_{n} = 0 para n > S;
en donde S es el número previsto de estaciones
en dicha red.
8. Procedimiento de resolución según una
cualquiera de las reivindicaciones 1 a 7, caracterizado
porque, para obtener dichos valores z_{j}:
- se define una función H de la forma
siguiente:
en donde M es un número muy
superior a m y se define z_{j}, para 0 \leq j \leq m,
mediante:
9. Procedimiento de resolución según una
cualquiera de las reivindicaciones 1 a 8, caracterizado
porque incluye, en cada uno de dichos turnos (k) de selección:
- si dicho valor binario extraído (r(k))
es igual a un primer valor predeterminado (1) representativo de una
autorización para emitir, una etapa (F70) de emisión de una señal
representativa del hecho de que dicha estación desea emitir un
paquete de datos; o
- si dicho valor binario extraído (r(k))
es igual a un segundo valor predeterminado (0) representativo de una
prohibición de emitir, una etapa (F40) de escucha de dicha red, para
determinar si otra estación (10', 10'') ha emitido dicha señal, y en
su caso una etapa (F60) de abandono de dicho procedimiento de
resolución sin efectuar dicha emisión de paquete.
10. Dispositivo de resolución de contención que
puede estar incorporado en una estación (10) que tiene un paquete de
datos a emitir en una red de telecomunicación inalámbrica,
incluyendo dicho dispositivo:
- medios (110) para determinar, después de un
número máximo (kmáx) predeterminado de turnos de selección, si dicha
estación está autorizada para emitir dicho paquete;
- medios (110) adaptados para extraer, en cada
uno de dichos turnos (k), un valor de una variable aleatoria binaria
(r(k)) representativo de una autorización o de una
prohibición de emitir dicho paquete en el curso dicho turno (k);
caracterizándose dicho dispositivo (100)
porque los medios (110) adaptados para extraer están adaptados para
que la probabilidad (p_{w}) de que dicha variable aleatoria
binaria (r(k)) tome un valor predeterminado se ajuste
teniendo en cuenta las autorizaciones y las prohibiciones de emitir
dicho paquete obtenidas por dicha estación en el curso de los turnos
(1, ..., k-1) de selección precedentes, estando
memorizadas estas probabilidades (p_{w}) en una tabla (150)
accesible por dicho dispositivo.
11. Estación (10, 10', 10'') que incluye un
dispositivo (100) de resolución según la reivindicación 10.
12. Programa informático que incluye
instrucciones para la ejecución de las etapas del procedimiento de
resolución según una cualquiera de las reivindicaciones 1 a 9 cuando
dicho programa se ejecuta mediante un ordenador.
13. Soporte de grabación legible por un
ordenador en el que está grabado un programa informático que
comprende instrucciones para la ejecución de las etapas del
procedimiento de resolución según una cualquiera de las
reivindicaciones 1 a 9.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0511267 | 2005-11-04 | ||
| FR0511267A FR2893206A1 (fr) | 2005-11-04 | 2005-11-04 | Procede et dispositif de resolution de contention dans un reseau de telecommunication sans fil. |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2324186T3 true ES2324186T3 (es) | 2009-07-31 |
Family
ID=36691537
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES06841992T Active ES2324186T3 (es) | 2005-11-04 | 2006-11-02 | Procedimiento y dispositivo de resolucion de contencion en una red de telecomunicacion inalambrica. |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US7839884B2 (es) |
| EP (1) | EP1946496B1 (es) |
| AT (1) | ATE425611T1 (es) |
| DE (1) | DE602006005706D1 (es) |
| ES (1) | ES2324186T3 (es) |
| FR (1) | FR2893206A1 (es) |
| WO (1) | WO2007051946A1 (es) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ES2388978T3 (es) | 2007-11-30 | 2012-10-22 | France Telecom | Procedimiento y dispositivo de despertador remoto de un equipo conectado a una red |
| US8913596B2 (en) | 2008-02-01 | 2014-12-16 | Orange | Method and device for regulating sending in a wireless telecommunication network |
| US9426825B2 (en) | 2009-12-24 | 2016-08-23 | France Telecom | Method and a device for regulating transmission in a wireless telecommunications network |
| WO2011121241A1 (fr) | 2010-03-31 | 2011-10-06 | France Telecom | Procede et dispositif de regulation d'emission dans un reseau de telecommunication sans fil |
| FR2962294A1 (fr) | 2010-06-30 | 2012-01-06 | France Telecom | Procede et dispositif de regulation d'emission dans un reseau de telecommunication |
| FR2967323A1 (fr) | 2010-11-04 | 2012-05-11 | France Telecom | Procede et dispositif de regulation d'emission dans un reseau de telecommunication. |
| FR2996393A1 (fr) * | 2012-09-28 | 2014-04-04 | France Telecom | Procede et dispositif de regulation d'emission dans un reseau de telecommunication |
| 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 (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040093421A1 (en) * | 2002-11-07 | 2004-05-13 | Yong Peng | Method, system and communication node for improving the throughput on WLAN and k-DCF protocol |
| US7372867B2 (en) * | 2003-06-30 | 2008-05-13 | Intel Corporation | Method and apparatus to provide channel access parameter |
| US7606257B2 (en) * | 2004-01-15 | 2009-10-20 | Atheros Communications, Inc. | Apparatus and method for transmission collision avoidance |
| TWI259693B (en) * | 2005-04-27 | 2006-08-01 | Inst Information Industry | Contention window adjustment methods capable of load-adaptive backoff in a local area network and machine-readable storage medium therefor |
-
2005
- 2005-11-04 FR FR0511267A patent/FR2893206A1/fr not_active Withdrawn
-
2006
- 2006-11-02 US US12/084,612 patent/US7839884B2/en active Active
- 2006-11-02 EP EP06841992A patent/EP1946496B1/fr active Active
- 2006-11-02 WO PCT/FR2006/051130 patent/WO2007051946A1/fr active Application Filing
- 2006-11-02 ES ES06841992T patent/ES2324186T3/es active Active
- 2006-11-02 AT AT06841992T patent/ATE425611T1/de not_active IP Right Cessation
- 2006-11-02 DE DE602006005706T patent/DE602006005706D1/de active Active
Also Published As
| Publication number | Publication date |
|---|---|
| WO2007051946A1 (fr) | 2007-05-10 |
| FR2893206A1 (fr) | 2007-05-11 |
| EP1946496B1 (fr) | 2009-03-11 |
| DE602006005706D1 (de) | 2009-04-23 |
| EP1946496A1 (fr) | 2008-07-23 |
| US7839884B2 (en) | 2010-11-23 |
| ATE425611T1 (de) | 2009-03-15 |
| US20090109993A1 (en) | 2009-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2324186T3 (es) | Procedimiento y dispositivo de resolucion de contencion en una red de telecomunicacion inalambrica. | |
| CN107466112B (zh) | 上行数据传输方法、随机接入方法和相应的终端和基站 | |
| ES2465945T3 (es) | Saltos de frecuencia en una red de comunicaciones inalámbricas | |
| JP4021862B2 (ja) | モバイルアドホックネットワークにおける移動端末機の媒体アクセス制御プロトコル階層モジュール及び媒体アクセス制御プロトコル階層モジュールのフレームを送受信する方法 | |
| ES2864728T3 (es) | Traspaso de oportunidad de transmisión inalámbrica eficaz | |
| 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 | |
| AU2018407846A1 (en) | User device, and method for inter-user-device sending and receiving of positioning signal | |
| US20030091066A1 (en) | Apparatus and method for providing IEEE 802.11e hybrid coordinator recovery and backoff rules | |
| EP2651161A1 (en) | Transmission control for wireless communication networks | |
| US8913596B2 (en) | Method and device for regulating sending in a wireless telecommunication network | |
| WO2004112273A1 (es) | Procedimiento de acceso al medio de transmisión de múltiples nodos de comunicaciones sobre red eléctrica | |
| WO2011087593A2 (en) | Method and apparatus for weighted queuing in downlink multiple-user multiple input multiple output | |
| JP2014502833A (ja) | テレビジョンホワイトスペース（ｔｖｗｓ）有効化信号に基づいてｔｖｗｓ内で通信するための方法および装置 | |
| JP4179512B2 (ja) | 無線基地局 | |
| US20060034208A1 (en) | Modified backoff mechanism for wireless networks | |
| Kim et al. | A novel hidden station detection mechanism in IEEE 802.11 WLAN | |
| Jamali et al. | An adaptive MAC protocol for wireless LANs | |
| ES2554633T3 (es) | Procedimiento y dispositivo de regulación de emisión en una red de telecomunicación | |
| JP6034510B2 (ja) | コグニティブなワイヤレス通信ネットワークにおけるアクティブ・シグナリングへの改良 | |
| da Silva et al. | Avoiding collisions by time slot reduction supporting voice and video in 802.11 networks | |
| ES2559978T3 (es) | Regulación de la emisión en una red de telecomunicaciones | |
| KR20040024784A (ko) | ＩＥＥＥ 802.11 Ａｄ-ｈｏｃ 무선 랜에서 서비스차별화를 위한 분산 ＭＡＣ 프로토콜 구성 방법 | |
| El Fatni et al. | Split Phase Multi-channel MAC Protocols-Formal Specification and Analysis | |
| JP2005236548A (ja) | 無線伝送方法、無線伝送装置および無線伝送システム |