ES2693068T3 - Sistemas y procedimientos para la gestión de colisiones en una red consciente del vecindario - Google Patents
Sistemas y procedimientos para la gestión de colisiones en una red consciente del vecindario Download PDFInfo
- Publication number
- ES2693068T3 ES2693068T3 ES14722058.6T ES14722058T ES2693068T3 ES 2693068 T3 ES2693068 T3 ES 2693068T3 ES 14722058 T ES14722058 T ES 14722058T ES 2693068 T3 ES2693068 T3 ES 2693068T3
- Authority
- ES
- Spain
- Prior art keywords
- discovery
- window
- transmission
- random
- windows
- 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 98
- 230000005540 biological transmission Effects 0.000 claims abstract description 159
- 238000004891 communication Methods 0.000 claims abstract description 68
- 230000000737 periodic effect Effects 0.000 claims abstract description 18
- 230000003247 decreasing effect Effects 0.000 claims description 13
- 230000000295 complement effect Effects 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 5
- 230000004044 response Effects 0.000 description 24
- 230000006870 function Effects 0.000 description 22
- 238000010586 diagram Methods 0.000 description 13
- 238000001514 detection method Methods 0.000 description 11
- 239000000725 suspension Substances 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000003068 static effect Effects 0.000 description 7
- 239000000523 sample Substances 0.000 description 6
- 238000009827 uniform distribution Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 230000001052 transient effect Effects 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000012790 confirmation Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000000977 initiatory effect Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- YSIITVVESCNIPR-UHFFFAOYSA-N Troxipide Chemical compound COC1=C(OC)C(OC)=CC(C(=O)NC2CNCCC2)=C1 YSIITVVESCNIPR-UHFFFAOYSA-N 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000009828 non-uniform distribution Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 229960001341 troxipide Drugs 0.000 description 2
- 241000760358 Enodes Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000006249 magnetic particle Substances 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material Substances 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/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Un procedimiento de comunicación a través de un medio inalámbrico mediante un aparato de comunicaciones inalámbricas dentro de una red configurada con ventanas de descubrimiento periódicas (402), y teniendo la red un tamaño para un número máximo de dispositivos M, comprendiendo el procedimiento: determinar (1402) un intervalo de ventana de descubrimiento K, el número entero más pequeño mayor o igual a uno, de manera que la probabilidad de que más de un umbral M de dispositivos transmitan durante la misma ventana de descubrimiento (402) sea menor que una probabilidad de umbral P; seleccionar (1404) un número entero m aleatorio o pseudoaleatorio en el rango desde o hasta K-1; determinar un ajuste b >= max(o, (K-m-1-c)), en el que m-1 comprende un número entero m calculado para una transmisión anterior, y c comprende un número de ventanas de descubrimiento (402) que han transcurrido desde la transmisión anterior; aplazar (1406) para b+m ventanas de descubrimiento después de que haya transcurrido un intervalo anterior K- ; y transmitir (1408) una trama de descubrimiento durante la siguiente ventana de descubrimiento después de dicho aplazamiento.
Description
5
10
15
20
25
30
35
40
45
50
55
60
65
DESCRIPCION
Sistemas y procedimientos para la gestion de colisiones en una red consciente del vecindario.
CAMPO
[0001] La presente solicitud se refiere en general a comunicaciones inalambricas, y mas especificamente a sistemas, procedimientos y dispositivos para la gestion de colisiones en una red inalambrica peer-to-peer.
ANTECEDENTES
[0002] En muchos sistemas de telecomunicaciones, se usan redes de comunicaciones para intercambiar mensajes entre varios dispositivos separados en el espacio que interactuan. Las redes pueden clasificarse de acuerdo con el alcance geografico, que puede ser, por ejemplo, un area metropolitana, un area local o un area personal. Dichas redes pueden designarse respectivamente como una red de area extendida (WAN), una red de area metropolitana (MAN), una red de area local (LAN), una red de area local inalambrica (WLAN), una red de area de vecindario (NAN) o una red de area personal (PAN). Las redes tambien difieren de acuerdo con la tecnica de conmutacion/enrutamiento usada para interconectar los diversos nodos de red y dispositivos (por ejemplo, conmutacion de circuitos frente a conmutacion de paquetes), el tipo de medios fisicos empleados para la transmision (por ejemplo, cableados frente a inalambricos), y el conjunto de protocolos de comunicaciones usado (por ejemplo, familia de protocolos de Internet, SONET (Red Optica Sincrona), Ethernet, etc.).
[0003] Con frecuencia se prefieren redes inalambricas cuando los elementos de red son moviles y, por lo tanto, tienen necesidades de conectividad dinamica, o si la arquitectura de red se forma en una topologia ad hoc, en lugar de fija. Las redes inalambricas emplean medios fisicos intangibles en un modo de propagacion no guiado usando ondas electromagneticas en las bandas de frecuencia de radio, microondas, infrarrojos, opticas, etc. Las redes inalambricas facilitan ventajosamente la movilidad del usuario y un rapido despliegue en campo en comparacion con las redes cableadas fijas. La publicacion US-A-2007/201377 se refiere a la mejora de la latencia en un sistema de comunicacion en el que se determina un tiempo de retroceso aleatorio y se retrasa la transmision de una sonda de acceso inicial para el tiempo de retroceso aleatorio. La publicacion US-A-2010/034177 se refiere a una aleatorizacion de intervalos de retroceso de dos niveles en la que una transmision de mensaje inicial puede tener tanto un nivel de chip como un retroceso de nivel de duracion de ciclo de acceso aplicado para evitar potenciales colisiones.
[0004] Cuando hay varios usuarios de una red inalambrica, para evitar colisiones y perdida de datos, la red puede proporcionar un procedimiento para coordinar el acceso al medio inalambrico. A medida que aumenta el numero de usuarios de la red inalambrica, la posibilidad de colisiones incluso con la coordinacion puede aumentar aun mas. Son deseables procedimientos y sistemas mejorados para reducir la perdida de datos en una red con un gran numero de usuarios.
RESUMEN
[0005] La invencion esta definida por las reivindicaciones independientes adjuntas. Realizaciones particulares que representan modos de realizacion particulares de la invencion estan definidos en las reivindicaciones dependientes.
[0006] Cada uno de los sistemas, procedimientos, dispositivos y productos de programas informaticos analizados en el presente documento tiene varios aspectos, ninguno de los cuales es el unico responsable de sus atributos deseables. Sin limitar el alcance de esta invencion como se define en las reivindicaciones que siguen, a continuacion se analizan brevemente algunas caracteristicas. Despues de considerar este analisis, y particularmente despues de leer la seccion titulada "Descripcion Detallada", se entendera que las caracteristicas ventajosas de esta invencion incluyen un consumo de energia reducido al introducir dispositivos en un medio.
[0007] Un aspecto de la divulgacion proporciona un procedimiento de comunicacion a traves de un medio inalambrico mediante un aparato de comunicacion inalambrica dentro de una red. El procedimiento incluye determinar una primera y segunda ventanas de contencion. La primera ventana de contencion comienza antes que la segunda ventana de contencion. El procedimiento incluye ademas iniciar una primera cuenta atras de acceso multiple por deteccion de portadora (CSMA) al inicio de la primera ventana de contencion. El procedimiento incluye ademas iniciar una segunda cuenta atras de CSMA cuando la primera cuenta atras de CSMA no finaliza antes del comienzo de la segunda ventana de contencion. El procedimiento incluye ademas transmitir la trama preparada en el momento en que finalice la primera cuenta atras de CSMA o la segunda cuenta atras de CSMA, lo que ocurra primero.
[0008] En un ejemplo, el procedimiento puede incluir ademas la determinacion de un tiempo de inicio aleatorio, dentro de una ventana de descubrimiento, para la segunda ventana de contencion. En un modo de realizacion, el procedimiento puede incluir ademas la transmision de la trama preparada cuando la primera cuenta atras de CSMA finaliza antes del inicio de la segunda ventana de contencion. En un modo de realizacion, el procedimiento puede incluir ademas la determinacion de un primer recuento de retroceso aleatorio menor que un tamano de la primera ventana de contencion. El procedimiento puede incluir ademas la determinacion de un segundo recuento de retroceso
5
10
15
20
25
30
35
40
45
50
55
60
65
aleatorio menor que un tamano de la segunda ventana de contencion.
[0009] En un ejemplo, la primera ventana de contencion puede ser mas grande que la segunda ventana de contencion. En un modo de realizacion, un tamano de la primera ventana de contencion, en ranuras, puede ser al menos cinco veces un numero de dispositivos en la red. En un modo de realizacion, un tamano de la segunda ventana de contencion puede ser de 15 ranuras. En un modo de realizacion, un tamano de la segunda ventana de contencion puede ser de 31 ranuras.
[0010] En un ejemplo, la red puede incluir ademas una red consciente del vecindario. En un modo de realizacion, la trama preparada puede incluir ademas una trama de descubrimiento.
[0011] Otro aspecto de la materia descrita en la divulgacion proporciona un aparato de comunicacion inalambrica configurado para comunicarse dentro de una red a traves de un medio inalambrico. El aparato incluye un procesador configurado para determinar una primera y segunda ventanas de contencion. La primera ventana de contencion comienza antes que la segunda ventana de contencion. El procesador esta configurado ademas para iniciar una primera cuenta atras de acceso multiple por deteccion de portadora (CSMA) en el inicio de la primera ventana de contencion. El procesador esta configurado ademas para iniciar una segunda cuenta atras de CSMA cuando la primera cuenta atras de CSMA no finaliza antes del inicio de la segunda ventana de contencion. El aparato incluye ademas un transmisor configurado para transmitir la trama preparada en el momento en que finalice la primera cuenta atras de CSMA o la segunda cuenta atras de CSMA, lo que ocurra primero.
[0012] En un ejemplo, el procesador puede configurarse adicionalmente para determinar un tiempo de inicio aleatorio, dentro de una ventana de descubrimiento, para la segunda ventana de contencion. En un modo de realizacion, el transmisor puede configurarse adicionalmente para transmitir la trama preparada cuando la primera cuenta atras de CSMA finaliza antes del inicio de la segunda ventana de contencion. En un modo de realizacion, el procesador puede configurarse adicionalmente para determinar un primer recuento de retroceso aleatorio menor que un tamano de la primera ventana de contencion. El procesador esta configurado ademas para determinar un segundo recuento de retroceso aleatorio menor que un tamano de la segunda ventana de contencion.
[0013] En un ejemplo, la primera ventana de contencion puede ser mas grande que la segunda ventana de contencion. En un modo de realizacion, un tamano de la primera ventana de contencion, en ranuras, puede ser al menos cinco veces un numero de dispositivos en la red. En un modo de realizacion, un tamano de la segunda ventana de contencion puede ser de 15 ranuras. En un modo de realizacion, un tamano de la segunda ventana de contencion puede ser de 31 ranuras.
[0014] En un ejemplo, la red puede incluir ademas una red consciente del vecindario. En un modo de realizacion, la trama preparada puede incluir ademas una trama de descubrimiento.
[0015] Otro aspecto de la materia descrita en la divulgacion proporciona un aparato para comunicarse dentro de una red a traves de un medio inalambrico. El aparato incluye medios para determinar una primera y segunda ventanas de contencion. La primera ventana de contencion comienza antes que la segunda ventana de contencion. El aparato incluye ademas medios para iniciar una primera cuenta atras de acceso multiple por deteccion de portadora (CSMA) en el inicio de la primera ventana de contencion. El aparato incluye ademas medios para iniciar una segunda cuenta atras de CSMA cuando la primera cuenta atras de CSMA no finaliza antes del inicio de la segunda ventana de contencion. El aparato incluye ademas medios para transmitir la trama preparada en el momento en que finalice la primera cuenta atras de CSMA o la segunda cuenta atras de CSMA, lo que ocurra primero.
[0016] En un ejemplo, el aparato puede incluir ademas medios para determinar un tiempo de inicio aleatorio, dentro de una ventana de descubrimiento, para la segunda ventana de contencion. En un modo de realizacion, el aparato puede incluir ademas medios para transmitir la trama preparada cuando la primera cuenta atras de CSMA finaliza antes del inicio de la segunda ventana de contencion. En un modo de realizacion, el aparato puede incluir ademas medios para determinar un primer recuento de retroceso aleatorio menor que un tamano de la primera ventana de contencion. El aparato puede incluir ademas medios para determinar un segundo recuento de retroceso aleatorio menor que un tamano de la segunda ventana de contencion.
[0017] En un ejemplo, la primera ventana de contencion puede ser mas grande que la segunda ventana de contencion. En un modo de realizacion, un tamano de la primera ventana de contencion, en ranuras, puede ser al menos cinco veces un numero de dispositivos en la red. En un modo de realizacion, un tamano de la segunda ventana de contencion puede ser de 15 ranuras. En un modo de realizacion, un tamano de la segunda ventana de contencion puede ser de 31 ranuras.
[0018] En un ejemplo, la red puede incluir ademas una red consciente del vecindario. En un modo de realizacion, la trama preparada puede incluir ademas una trama de descubrimiento.
[0019] Otro aspecto de la materia descrita en la divulgacion proporciona un medio legible por ordenador no transitorio que incluye un codigo que, cuando se ejecuta, hace que un aparato de comunicacion inalambrica dentro de una red
5
10
15
20
25
30
35
40
45
50
55
60
65
determine una primera y una segunda ventanas de contencion. La primera ventana de contencion comienza antes que la segunda ventana de contencion. El medio incluye ademas un codigo que, cuando se ejecuta, hace que el aparato inicie una primera cuenta atras de acceso multiple por deteccion de portadora (CSMA) al inicio de la primera ventana de contencion. El medio incluye ademas un codigo que, cuando se ejecuta, hace que el aparato inicie una segunda cuenta atras de CSMA cuando la primera cuenta atras de CSMA no finaliza antes del inicio de la segunda ventana de contencion. El medio incluye ademas un codigo que, cuando se ejecuta, hace que el aparato transmita la trama preparada en el momento en que finaliza la primera cuenta atras de CSMA o la segunda cuenta atras de CSMA, lo que ocurra primero.
[0020] En un ejemplo, el medio puede incluir ademas codigo que, cuando se ejecuta, hace que el aparato determine un tiempo de inicio aleatorio, dentro de una ventana de descubrimiento, para la segunda ventana de contencion. En un modo de realizacion, el medio puede incluir ademas un codigo que, cuando se ejecuta, hace que el aparato transmita la trama preparada cuando la primera cuenta atras de CSMA finaliza antes del inicio de la segunda ventana de contencion. En un modo de realizacion, el medio puede incluir ademas codigo que, cuando se ejecuta, hace que el aparato determine un primer recuento de retroceso aleatorio menor que el tamano de la primera ventana de contencion. El medio puede incluir ademas un codigo que, cuando se ejecuta, hace que el aparato determine un segundo recuento de retroceso aleatorio menor que un tamano de la segunda ventana de contencion.
[0021] En un ejemplo, la primera ventana de contencion puede ser mas grande que la segunda ventana de contencion. En un modo de realizacion, un tamano de la primera ventana de contencion, en ranuras, puede ser al menos cinco veces un numero de dispositivos en la red. En un modo de realizacion, un tamano de la segunda ventana de contencion puede ser de 15 ranuras. En un modo de realizacion, un tamano de la segunda ventana de contencion puede ser de 31 ranuras.
[0022] En un ejemplo, la red puede incluir ademas una red consciente del vecindario. En un modo de realizacion, la trama preparada puede incluir ademas una trama de descubrimiento.
[0023] Otro aspecto proporciona un procedimiento de comunicacion a traves de un medio inalambrico mediante un aparato de comunicacion inalambrica dentro de una red consciente del vecindario. La red esta configurada con ventanas de descubrimiento periodicas y dimensionada para un numero maximo de dispositivos M. El procedimiento incluye determinar un intervalo de ventana de descubrimiento K, el numero entero mas pequeno mayor o igual a uno, de tal manera que la probabilidad de que mas de un umbral M de dispositivos transmita durante la misma ventana de descubrimiento sea menor que una probabilidad de umbral P. El procedimiento incluye ademas seleccionar un numero entero aleatorio o pseudo-aleatorio m en el intervalo de 0 a K-1. El procedimiento incluye ademas diferir durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo K-1 anterior. El procedimiento incluye ademas transmitir una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
[0024] Otro aspecto proporciona un dispositivo configurado para comunicarse a traves de un medio inalambrico mediante un aparato de comunicacion inalambrica dentro de una red consciente del vecindario. La red esta configurada con ventanas de descubrimiento periodicas y dimensionada para un numero maximo de dispositivos M. El dispositivo incluye un procesador configurado para determinar un intervalo de ventana de descubrimiento K, el numero entero mas pequeno mayor o igual que uno, de modo que la probabilidad de que mas de un umbral M de dispositivos transmita durante la misma ventana de descubrimiento sea menor que una probabilidad de umbral P. El procesador esta configurado ademas para seleccionar un numero entero aleatorio o pseudo-aleatorio m en el intervalo de 0 a K-1. El procesador esta configurado ademas para diferir durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo K-1 anterior. El dispositivo incluye ademas un transmisor configurado para transmitir una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
[0025] Otro aspecto proporciona un aparato para comunicarse a traves de un medio inalambrico mediante un aparato de comunicacion inalambrica dentro de una red consciente del vecindario. La red esta configurada con ventanas de descubrimiento periodicas y dimensionada para un numero maximo de dispositivos M. El aparato incluye medios para determinar un intervalo de ventana de descubrimiento K, el numero entero mas pequeno mayor o igual que uno, de manera que la probabilidad de que mas de un umbral M de dispositivos transmita durante la misma ventana de descubrimiento sea menor que una probabilidad de umbral P. El aparato incluye ademas medios para seleccionar un numero entero aleatorio o pseudo-aleatorio m en el intervalo de 0 a K-1. El aparato incluye ademas medios para diferir durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo K- 1 anterior. El aparato incluye ademas medios para transmitir una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
[0026] Otro aspecto proporciona un medio legible por ordenador no transitorio, incluyendo un codigo que, cuando se ejecuta, hace que un aparato determine un intervalo de ventana de descubrimiento K, el numero entero mas pequeno mayor o igual a uno, de tal manera que la probabilidad de que mas de un umbral M de dispositivos transmita durante la misma ventana de descubrimiento sea menor que una probabilidad de umbral P. El medio incluye ademas un codigo que, cuando se ejecuta, hace que el aparato seleccione un numero entero aleatorio o pseudo-aleatorio m
5
10
15
20
25
30
35
40
45
50
55
60
65
en el intervalo de 0 a K-1. El medio incluye ademas un codigo que, cuando se ejecuta, hace que el aparato difiera durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo K-1 anterior. El medio incluye ademas un codigo que, cuando se ejecuta, hace que el aparato transmita una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
[0027] Otro aspecto proporciona un procedimiento de comunicacion a traves de un medio inalambrico mediante un aparato de comunicacion inalambrica dentro de una red consciente del vecindario, configurado con ventanas de descubrimiento periodicas. El procedimiento incluye determinar un intervalo de ventana de descubrimiento K, basandose en una utilizacion de ventana de descubrimiento. El procedimiento incluye ademas seleccionar un numero entero aleatorio o pseudo-aleatorio m en el intervalo de 0 a K-1. El procedimiento incluye ademas diferir durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo K-1 anterior. El procedimiento incluye ademas transmitir una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
[0028] En varios modos de realizacion, el aplazamiento puede incluir determinar un ajuste b = max(0, (K-m-1-c)), y
diferir durante b+m ventanas de descubrimiento. m-1 puede incluir un numero entero m calculado para una transmision anterior, y c puede incluir un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior.
[0029] En varios ejemplos, la determinacion del intervalo de ventana de descubrimiento K puede incluir la determinacion de un tiempo de fin de transmision para una ventana de descubrimiento, la comparacion del tiempo de fin de transmision con un tiempo de umbral menor que un tamano de la ventana de descubrimiento, el aumento de K cuando el tiempo fin de transmision es mayor que o igual al tiempo de umbral, y la disminucion de K cuando el tiempo de fin de transmision es menor que el tiempo de umbral. El aumento de K puede incluir el ajuste de K al minimo de: un K maximo, y un K anterior mas una constante. El aumento de K puede incluir el ajuste de K al minimo de: un K maximo, y un K anterior multiplicado por una constante mayor que uno. La disminucion de K puede incluir el ajuste de K al maximo de: un K minimo, y un K anterior menos una constante. La disminucion de K puede incluir el ajuste de K al maximo de: un K minimo, y un K anterior multiplicado por una constante menor que uno.
[0030] Otro aspecto proporciona un dispositivo configurado para comunicarse a traves de un medio inalambrico, dentro de una red consciente del vecindario configurada con ventanas de descubrimiento periodicas. El dispositivo incluye un procesador configurado para determinar un intervalo de ventana de descubrimiento K, basandose en una utilizacion de ventana de descubrimiento. El procesador esta configurado ademas para seleccionar un numero entero aleatorio o pseudo-aleatorio m en el intervalo de 0 a K-1. El procesador esta configurado ademas para diferir durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo K-1 anterior. El dispositivo incluye ademas un transmisor configurado para transmitir una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
[0031] En varios modos de realizacion, el procesador puede configurarse adicionalmente para determinar un ajuste b = max(0, (K-m-1-c)), y diferir durante b+m ventanas de descubrimiento. m-1 puede incluir un numero entero m
calculado para una transmision anterior, y c puede incluir un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior.
[0032] En varios ejemplos, el procesador puede configurarse adicionalmente para determinar un tiempo de fin de transmision para una ventana de descubrimiento, comparar el tiempo de fin de transmision con un tiempo de umbral menor que un tamano de la ventana de descubrimiento, aumentar K cuando el tiempo de fin de transmision sea mayor que o igual al tiempo de umbral, y disminuir K cuando el tiempo de fin de transmision sea menor que el tiempo de umbral. En varios modos de realizacion, el procesador puede configurarse adicionalmente para aumentar K mediante ajuste. En varios modos de realizacion, el procesador puede configurarse adicionalmente para aumentar K mediante el ajuste de K al minimo de: un K maximo, y un K anterior multiplicado por una constante mayor que uno. En varios modos de realizacion, el procesador puede configurarse adicionalmente para disminuir K, ajustando K al maximo de: un K minimo y un K anterior menos una constante. En varios modos de realizacion, el procesador puede configurarse adicionalmente para disminuir K mediante el ajuste de K al maximo de: un K minimo y un K anterior multiplicado por una constante menor que uno.
[0033] Otro aspecto proporciona un aparato para comunicarse a traves de un medio inalambrico, dentro de una red consciente del vecindario configurada con ventanas de descubrimiento periodicas. El aparato incluye medios para determinar un intervalo de ventana de descubrimiento K, basado en una utilizacion de ventana de descubrimiento. El aparato incluye ademas medios para seleccionar un numero entero aleatorio o pseudo-aleatorio m en el intervalo de 0 a K-1. El aparato incluye ademas medios para diferir durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo K-1 anterior. El aparato incluye ademas medios para transmitir una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
[0034] En varios modos de realizacion, dichos medios para diferir pueden incluir medios para determinar un ajuste b = max(0, (K-m-1-c)), y medios para diferir durante b+m ventanas de descubrimiento. m-1 puede incluir un numero
5
10
15
20
25
30
35
40
45
50
55
60
65
entero m calculado para una transmision anterior, y c puede incluir un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior
[0035] En varios ejemplos, los medios para determinar el intervalo de ventana de descubrimiento K pueden incluir medios para determinar un tiempo de fin de transmision para una ventana de descubrimiento, medios para comparar el tiempo de fin de transmision con un tiempo de umbral menor que un tamano de la ventana de descubrimiento, medios para aumentar K cuando el tiempo de fin de transmision es mayor o igual que el tiempo de umbral, y medios para disminuir K cuando el tiempo de fin de transmision es menor que el tiempo de umbral. Los medios para aumentar K pueden incluir medios para ajustar K al minimo de: un K maximo, y un K anterior mas una constante. Los medios para aumentar K pueden incluir medios para ajustar K al minimo de: un K maximo, y un K anterior multiplicado por una constante mayor que uno. Los medios para disminuir K pueden incluir medios para ajustar K al maximo de: un K minimo, y un K anterior menos una constante. Los medios para disminuir K pueden incluir medios para ajustar K al maximo de: un K minimo, y un K anterior multiplicado por una constante menor que uno.
[0036] Otro aspecto proporciona un medio legible por ordenador no transitorio, que incluye un codigo que, cuando se ejecuta, hace que un aparato determine un intervalo de ventana de descubrimiento K, basado en una utilizacion de ventana de descubrimiento, seleccione un numero entero aleatorio o pseudo-aleatorio m en el intervalo de 0 a K-1, difiera durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo K-1 anterior, y transmita una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
[0037] En varios modos de realizacion, el medio puede incluir ademas un codigo que, cuando se ejecuta, hace que el aparato difiera determinando un ajuste b = max(0, (K--m-1-c)), y difiriendo durante b+m ventanas de descubrimiento, m-1 puede incluir un numero entero m calculado para una transmision anterior, y c puede incluir un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior
[0038] En varios ejemplos, el medio puede incluir ademas un codigo que, cuando se ejecuta, hace que el aparato determine el intervalo K de ventana de descubrimiento determinando un tiempo de fin de transmision para una ventana de descubrimiento, comparando el tiempo de fin de transmision con un tiempo umbral menor que un tamano de la ventana de descubrimiento, aumentando K cuando el tiempo de fin de transmision es mayor o igual que el tiempo de umbral, y disminuyendo K cuando el tiempo de fin de transmision es menor que el tiempo de umbral. El medio puede incluir ademas codigo que, cuando se ejecuta, hace que el aparato aumente K ajustando K al minimo de: un K maximo, y un K anterior mas una constante. El medio puede incluir ademas codigo que, cuando se ejecuta, hace que el aparato aumente K ajustando K al minimo de: un K maximo, y un K anterior multiplicado por una constante mayor que uno. El medio puede incluir ademas codigo que, cuando se ejecuta, hace que el aparato disminuya K ajustando K al maximo de: un K minimo y un K anterior menos una constante. El medio puede incluir ademas codigo que, cuando se ejecuta, hace que el aparato disminuya K ajustando K al maximo de: un K minimo y un K anterior multiplicado por una constante menor que uno.
BREVE DESCRIPCION DE LOS DIBUJOS
[0039]
La FIG. 1A ilustra un ejemplo de un sistema de comunicacion inalambrica.
La FIG. 1B ilustra otro ejemplo de un sistema de comunicacion inalambrica.
La FIG. 2 ilustra un diagrama de bloques funcional de un dispositivo inalambrico que puede emplearse en el sistema de comunicacion inalambrica de la FIG. 1.
La FIG. 3 ilustra un ejemplo de un sistema de comunicacion en el que pueden emplearse aspectos de la presente divulgacion.
La FIG. 4 ilustra una estructura de ventana de descubrimiento a modo de ejemplo para que una STA se comunique con un AP para descubrir una NAN de acuerdo con una implementacion a modo de ejemplo de la invencion.
La FIG. 5 muestra una estructura a modo de ejemplo de una trama 500 de control de acceso a medios (MAC).
La FIG. 6A muestra un atributo a modo de ejemplo de un elemento de informacion (IE) de NAN que puede ser empleado dentro de la NAN de la FIG. 3.
La FIG. 6B muestra otro atributo a modo de ejemplo de un elemento de informacion (IE) de NAN que puede ser empleado dentro de la NAN de la FIG. 3.
La FIG. 7 es un diagrama de temporizacion que ilustra un modo de realizacion de una ventana de baliza, ventana de consulta de descubrimiento y ventana de respuesta de consulta de descubrimiento.
5
10
15
20
25
30
35
40
45
50
55
60
65
La FIG. 8 es un diagrama de temporizacion que ilustra un modo de realizacion de una ventana de baliza, ventana de consulta de descubrimiento y ventana de respuesta de consulta de descubrimiento.
La FIG. 9 es un diagrama de temporizacion que ilustra un modo de realizacion de una ventana de baliza, ventana de consulta de descubrimiento y ventana de respuesta de consulta de descubrimiento.
La FIG. 10 ilustra un mensaje que puede incluir un valor de tiempo para la sincronizacion.
La FIG. 11 es un diagrama que muestra los intervalos de tiempo de inicio estatico usados en un esquema CSMA que puede ser empleado por un dispositivo inalambrico de la FIG. 2 que funciona en la red inalambrica de la FIG. 1.
La FIG. 12 es un diagrama que muestra intervalos de tiempo de inicio aleatorio que pueden ser empleados en un esquema CSMA que puede ser empleado por un dispositivo inalambrico de la FIG. 2.
La FIG. 13 muestra un diagrama de flujo de un procedimiento de transmision de una trama preparada de acuerdo con un modo de realizacion.
La FIG. 14 muestra un diagrama de flujo de otro procedimiento de transmision de una trama preparada de acuerdo con un modo de realizacion.
La FIG. 15 muestra un diagrama de flujo de otro procedimiento de transmision de una trama preparada de acuerdo con un modo de realizacion.
DESCRIPCION DETALLADA
[0040] La expresion "a modo de ejemplo" se usa en el presente documento para significar "que sirve como ejemplo o como ilustracion". Cualquier modo de realizacion descrito en el presente documento como "a modo de ejemplo" no ha de interpretarse necesariamente como preferido o ventajoso sobre otros modos de realizacion. Diversos aspectos de los sistemas, aparatos y procedimientos se describen mas completamente en lo sucesivo en el presente documento con referencia a los dibujos adjuntos. No obstante, esta divulgacion puede implementarse de muchas formas diferentes y no debe considerarse limitada a ninguna funcion o estructura especifica presentada a lo largo de la presente divulgacion. Por el contrario, estos aspectos son proporcionados de modo que la presente divulgacion sea exhaustiva y completa y para transmitir completamente el alcance de la divulgacion a los expertos en la tecnica. Basandose en las ensenanzas del presente documento, un experto en la tecnica apreciara que el alcance de la divulgacion pretende abarcar cualquier aspecto de los sistemas, aparatos y procedimientos novedosos divulgados en el presente documento, ya sea implementada de manera independiente de, o en combinacion con, cualquier otro aspecto de la invencion. Por ejemplo, un aparato puede implementarse o un procedimiento puede practicarse usando cualquier numero de los aspectos expuestos en el presente documento. Ademas, el alcance de la invencion pretende abarcar un aparato o procedimiento de este tipo, que sea llevado a la practica usando otra estructura, funcionalidad, o estructura y funcionalidad, ademas de, o diferentes de, los diversos aspectos de la invencion expuestos en el presente documento. Deberia entenderse que cualquier aspecto divulgado en el presente documento puede implementarse mediante uno o mas elementos de una reivindicacion.
[0041] Aunque en el presente documento se describen aspectos particulares, muchas variaciones y permutaciones de estos aspectos estan dentro del alcance de la divulgacion. Aunque se mencionan algunos beneficios y ventajas de los aspectos preferidos, el alcance de la divulgacion no pretende limitarse a beneficios, usos u objetivos particulares. En cambio, los aspectos de la divulgacion estan concebidos para ser aplicables, en sentido amplio, a diferentes tecnologias inalambricas, configuraciones de sistema, redes y protocolos de transmision, algunos de los cuales se ilustran a modo de ejemplo en las figuras y en la siguiente descripcion de los aspectos preferidos. La descripcion detallada y los dibujos simplemente ilustran la divulgacion, en lugar de limitar el alcance de la divulgacion, el cual esta definido por las reivindicaciones adjuntas y los equivalentes de las mismas.
[0042] Las tecnologias de red inalambrica pueden incluir diversos tipos de redes de area local inalambricas (WLAN). Puede usarse una WLAN para interconectar dispositivos cercanos entre si, empleando protocolos de red usados ampliamente. Sin embargo, los diversos aspectos descritos en el presente documento pueden aplicarse a cualquier norma de comunicacion, tal como un protocolo inalambrico.
[0043] En algunas implementaciones, una WLAN incluye diversos dispositivos que son los componentes que acceden a la red inalambrica. Por ejemplo, puede haber dos tipos de dispositivos: puntos de acceso (“AP”) y clientes (tambien denominados estaciones, o “STA”). En general, un AP puede servir como un concentrador o estacion base para la WLAN, y una STA sirve como un usuario de la WLAN. Por ejemplo, una STA puede ser un ordenador portatil, un asistente personal digital (PDA), un telefono movil, etc. En un ejemplo, una STA se conecta a un AP a traves de un enlace inalambrico compatible con WiFi (por ejemplo, el protocolo IEEE 802.11) para obtener conectividad general a Internet o a otras redes de area extendida. En algunas implementaciones, una STA tambien puede usarse como un
5
10
15
20
25
30
35
40
45
50
55
60
65
AP.
[0044] Un punto de acceso (“AP”) tambien puede incluir, implementarse como, o conocerse como un Nodo B, un controlador de red de radio (“RNC”), un eNodo B, un controlador de estacion base (“BSC”), una estacion transceptora base (“BTS”), una estacion base (“BS”), una funcion transceptora (“TF”), un router de radio, un transceptor de radio, o alguna otra terminologia.
[0045] Una estacion “STA” tambien puede incluir, implementarse como, o conocerse como un terminal de acceso (“AT”), una estacion se abonado, una unidad de abonado, una estacion movil, una estacion remota, un terminal remoto, un terminal de usuario, un agente de usuario, un dispositivo de usuario, un equipo de usuario, o alguna otra terminologia. En algunas implementaciones, un terminal de acceso puede incluir un telefono celular, un telefono sin cables, un telefono de protocolo de inicio de sesion ("SIP"), una estacion de bucle local inalambrico ("WLL"), un asistente digital personal ("PDA"), un dispositivo manual con capacidad de conexion inalambrica, o algun otro dispositivo de procesamiento o dispositivo inalambrico adecuado conectado a un modem inalambrico. Por consiguiente, uno o mas aspectos dados a conocer en el presente documento pueden incorporarse en un telefono (por ejemplo, un telefono celular o telefono inteligente), un ordenador (por ejemplo, un ordenador portatil), un dispositivo de comunicaciones portatil, unos auriculares, un dispositivo informatico portatil (por ejemplo, un asistente de datos personal), un dispositivo de entretenimiento (por ejemplo, un dispositivo de musica o video, o una radio por satelite), un dispositivo o sistema de juego, un dispositivo de sistema de posicionamiento global o cualquier otro dispositivo adecuado que este configurado para comunicarse a traves de un medio inalambrico.
[0046] Los nodos inalambricos, tales como estaciones y AP, pueden interactuar en una red tipo acceso multiple por deteccion de portadora (CSMA), como una red que cumple la norma 802.11ah. CSMA es un protocolo probabilistic de control de acceso a medios (MAC). "Deteccion de portadora" describe el hecho de que un nodo que intenta transmitir en un medio puede usar retroalimentacion desde su receptor para detectar una onda portadora antes de intentar enviar su propia transmision. "Acceso multiple" describe el hecho de que multiples nodos pueden enviar y recibir en un medio compartido. Por consiguiente, en una red de tipo CSMA, un nodo transmisor detecta el medio y si el medio esta ocupado (es decir, otro nodo esta transmitiendo en el medio), el nodo transmisor diferira su transmision a un tiempo posterior. Sin embargo, si el medio se detecta como libre, entonces el nodo transmisor puede transmitir sus datos en el medio.
[0047] Clear Channel Assessment (CCA) se utiliza para determinar el estado del medio antes de que un nodo intente transmitir por el mismo. El procedimiento CCA se ejecuta mientras el receptor de un nodo esta activado y el nodo no esta transmitiendo actualmente una unidad de datos tal como un paquete. Un nodo puede detectar si el medio es claro, por ejemplo, detectando el inicio de un paquete detectando el preambulo PHY del paquete. Este procedimiento puede detectar senales relativamente debiles. Por consiguiente, existe un umbral de deteccion bajo con este procedimiento. Un procedimiento alternativo es detectar algo de energia en el aire, lo cual puede denominarse deteccion de energia (ED). Este procedimiento es relativamente mas dificil que detectar el inicio de un paquete y solo puede detectar senales relativamente mas intensas. Como tal, hay un umbral de deteccion mas alto con este procedimiento. En general, la deteccion de otra transmision en el medio es una funcion de la potencia recibida de la transmision, donde la potencia recibida es la potencia transmitida menos la perdida de trayectoria.
[0048] Aunque CSMA es particularmente eficiente para los medios que no son muy utilizados, puede producirse reduccion del rendimiento cuando el medio se llena de muchos dispositivos tratando de acceder al mismo simultaneamente. Cuando varios nodos de transmision intentan utilizar el medio a la vez, pueden producirse colisiones entre las transmisiones simultaneas y los datos transmitidos pueden perderse o corromperse. Las transmisiones mediante un nodo en general solo son recibidas por otros nodos que usen el medio que esten al alcance del nodo transmisor. Esto se conoce como el problema del nodo oculto, por el que, por ejemplo, un primer nodo que desea transmitir hacia y en el alcance de un nodo receptor no esta al alcance de un segundo nodo que esta transmitiendo actualmente al nodo receptor, y por lo tanto el primer nodo no puede saber que el segundo nodo esta transmitiendo al nodo receptor y ocupando asi el medio. En tal situacion, el primer nodo puede sentir que el medio esta libre y comenzar a transmitir, lo cual puede ocasionar entonces una colision y perdida de datos en el nodo receptor. Por consiguiente, los esquemas de prevencion de colisiones se usan para mejorar el rendimiento de CSMA intentando dividir el acceso al medio de manera algo igual entre todos los nodos transmisores dentro de un dominio de colision. En particular, la prevencion de colisiones difiere de la deteccion de colisiones debido a la naturaleza del medio, en este caso el espectro de radiofrecuencia.
[0049] En una red CSMA que utiliza la prevencion de colisiones (CA), un nodo que desea transmitir primero detecta el medio y si el medio esta ocupado, entonces difiere (es decir, no transmite) durante un periodo de tiempo. El periodo de aplazamiento esta seguido de un periodo de retroceso aleatorio, es decir, un periodo de tiempo adicional en el que el nodo que desea transmitir no intentara acceder al medio. El periodo de retroceso se utiliza para resolver conflictos entre diferentes nodos que intentan acceder a un medio al mismo tiempo. El periodo de retroceso tambien puede denominarse una ventana de contencion. El retroceso incluye cada nodo intentando acceder a un medio para elegir un numero aleatorio en un intervalo y esperar el numero elegido de intervalos de tiempo antes de intentar acceder al medio y comprobar si un nodo diferente ha accedido al medio antes. El tiempo de ranura esta definido de tal manera que un nodo siempre sera capaz de determinar si otro nodo ha accedido al medio al principio de la ranura anterior. En
5
10
15
20
25
30
35
40
45
50
55
60
65
particular, la norma 802.11 utiliza un algoritmo de respaldo exponencial en el que cada vez que un nodo elige una ranura y choca con otro nodo, aumentara el numero maximo del intervalo exponencialmente. Si, por otra parte, un nodo que desea transmitir detecta el medio como libre durante un tiempo especificado (denominado espacio entre tramas distribuido (DIFS) en la norma 802.11), entonces se permite que el nodo transmita en el medio. Despues de transmitir, el nodo receptor realizara una comprobacion de redundancia ciclica (CRC) de los datos recibidos y enviara una confirmacion al nodo transmisor. El recibo de la confirmacion por parte del nodo transmisor indicara al nodo transmisor que no ha ocurrido ninguna colision. De manera similar, ninguna recepcion de una confirmacion en el nodo transmisor indicara que se ha producido una colision y que el nodo transmisor debe reenviar los datos.
[0050] En comunicaciones inalambricas tales como las descritas en el presente documento, multiples estaciones comparten un medio de transmision usando un protocolo de control de acceso a medios tal como el acceso multiple por deteccion de portadora (CSMA) descrito anteriormente. En ciertos modos de realizacion, pueden utilizarse ventanas de contencion de inicio estatico, como se analiza mas adelante en el presente documento, con diversos beneficios e inconvenientes asociados. En otros modos de realizacion, pueden utilizarse ventanas de contencion de inicio aleatorio, con diferentes beneficios e inconvenientes asociados. En algunos modos de realizacion, puede ser beneficioso para los nodos implementar una combinacion de ventanas de contencion de inicio estatico y de inicio aleatorio.
[0051] La FIG. 1A ilustra un ejemplo de un sistema de comunicacion inalambrica 100. El sistema de comunicacion inalambrica 100 puede funcionar de acuerdo con una norma inalambrica, como una norma 802.11 ah. El sistema de comunicacion inalambrica 100 puede incluir un AP 104, que se comunica con STA. En algunos aspectos, el sistema de comunicacion inalambrica 100 puede incluir mas de un AP. Ademas, las STA pueden comunicarse con otras STA. Como ejemplo, una primera STA 106a puede comunicarse con una segunda STA 106b. Como otro ejemplo, una primera STA 106a puede comunicarse con una tercera STA 106c aunque este enlace de comunicacion no se ilustra en la FIG. 1 A.
[0052] Se pueden utilizar una variedad de procesos y procedimientos para transmisiones en el sistema de comunicacion inalambrica 100 entre el AP 104 y las STA y entre una STA individual, tal como la primera STA 106a y otra STA individual, tal como la segunda STA 106b. Por ejemplo, se pueden enviar y recibir senales de acuerdo con las tecnicas OFDM/OFDMA. Si este es el caso, el sistema de comunicacion inalambrica 100 puede denominarse un sistema OFDM/OFDMA. De forma alternativa, se pueden enviar y recibir senales entre el AP 104 y las STA y entre una STA individual, tal como la primera STA 106a, y otra STA individual, tal como la segunda STA 106b, de acuerdo con las tecnicas CDMA. Si este es el caso, el sistema de comunicacion inalambrica 100 puede denominarse un sistema OFDMA.
[0053] Se puede establecer un enlace de comunicacion entre las STA. Algunos enlaces de comunicacion posibles entre las STA se ilustran en la FIG. 1 A. Como ejemplo, un enlace de comunicacion 112 puede facilitar la transmision desde la primera STA 106a a la segunda STA 106b. Otro enlace de comunicacion 114 puede facilitar la transmision desde la segunda STA 106b a la primera STA 106a.
[0054] El AP 104 puede actuar como una estacion base y proporcionar cobertura de comunicacion inalambrica en un area de servicio basica (BSA) 102. El AP 104, junto con las STA asociadas al AP 104 y que usan el AP 104 para comunicacion, pueden denominarse un conjunto de servicio basico (BSS).
[0055] Ha de apreciarse que el sistema de comunicacion inalambrica 100 tal vez no tenga un AP central 104, pero puede funcionar en su lugar como una red peer-to-peer entre las STA. Por consiguiente, las funciones del AP 104 descritas en el presente documento pueden ser realizadas de forma alternativa por una o mas de las STA.
[0056] La FIG. 1B ilustra un ejemplo de un sistema de comunicacion inalambrica 160 que puede funcionar como una red peer-to-peer. Por ejemplo, el sistema de comunicacion inalambrica 160 de la FIG. 1B muestra las STA 106a-106i que pueden comunicarse entre si sin la presencia de un AP. Como tales, las STA, 106a-106i pueden configurarse para comunicarse de diferentes maneras para coordinar la transmision y recepcion de mensajes para evitar interferencias y llevar a cabo diversas tareas. En un aspecto, las redes mostradas en la FIG. 1B puede configurarse como una "red consciente del vecindario" (NAN). En un aspecto, una NAN puede referirse a una red para comunicacion entre STA que estan situadas muy proximas entre si. En algunos casos, las STA que operan dentro de la NAN pueden pertenecer a diferentes estructuras de red (por ejemplo, STA en diferentes hogares o edificios como parte de redes LAN independientes con diferentes conexiones de red externas).
[0057] En algunos aspectos, un protocolo de comunicacion utilizado para la comunicacion entre nodos en la red de comunicaciones peer-to-peer 160 puede programar periodos de tiempo durante los cuales puede ocurrir la comunicacion entre nodos de red. Estos periodos de tiempo cuando la comunicacion se produce entre las STA 106a- 106i se pueden denominar ventanas de disponibilidad. Una ventana de disponibilidad puede incluir un intervalo de descubrimiento o un intervalo de busqueda como se analiza mas adelante.
[0058] El protocolo tambien puede definir otros periodos de tiempo cuando no se produzca ninguna comunicacion entre nodos de la red. En algunos modos de realizacion, los nodos pueden entrar en uno o mas estados de suspension
5
10
15
20
25
30
35
40
45
50
55
60
65
cuando la red peer-to-peer 160 no esta en una ventana de disponibilidad. De forma alternativa, en algunos modos de realizacion, partes de las estaciones 106a-106i pueden entrar en un estado de suspension cuando la red peer-to-peer no esta en una ventana de disponibilidad. Por ejemplo, algunas estaciones pueden incluir hardware de red que entra en estado de suspension cuando la red peer-to-peer no esta en una ventana de disponibilidad, mientras que otro hardware incluido en la STA, por ejemplo, un procesador, una pantalla electronica o similar no entra un estado de suspension cuando la red peer-to-peer no esta en una ventana de disponibilidad.
[0059] La red de comunicacion peer-to-peer 160 puede asignar un nodo para que sea un nodo raiz, o puede asignar uno o mas nodos para que sean nodos principales. En la FIG. 1B, el nodo raiz asignado se muestra como STA 106e. En la red peer-to-peer 160, el nodo raiz es responsable de transmitir periodicamente senales de sincronizacion a otros nodos de la red peer-to-peer. Las senales de sincronizacion transmitidas por el nodo raiz 160e pueden proporcionar una referencia de temporizacion para otros nodos 106a-d y 106f-i para coordinar una ventana de disponibilidad durante la cual se produce la comunicacion entre los nodos. Por ejemplo, un mensaje de sincronizacion 172a-172d puede ser transmitido por el nodo raiz 106e y recibido por los nodos 106b-106c y 106f-106g. El mensaje de sincronizacion 172 puede proporcionar una fuente de temporizacion para las STA 106b-c 106f-106g. El mensaje de sincronizacion 172 tambien puede proporcionar actualizaciones a un programa para futuras ventanas de disponibilidad. Los mensajes de sincronizacion 172 tambien pueden funcionar para notificar a las STA 106b-106c y 106f-106g que todavia estan presentes en la red peer-to-peer 160.
[0060] Algunos de los nodos en la red de comunicacion peer-to-peer 160 pueden funcionar como nodos de sincronizacion de ramificacion. Un nodo de sincronizacion de ramificacion puede retransmitir el programa de la ventana de disponibilidad y la informacion del reloj principal recibida desde un nodo raiz. En algunos modos de realizacion, los mensajes de sincronizacion transmitidos por un nodo raiz pueden incluir el programa de ventana de disponibilidad y la informacion de reloj principal. En estos modos de realizacion, los mensajes de sincronizacion pueden ser retransmitidos por los nodos de sincronizacion de ramificacion. En la FIG. 1B, se muestran las STA 106b-106c y 106f- 106g que funcionan como nodos de sincronizacion de ramificacion en la red de comunicacion peer-to-peer 160. Las STA 106b-106c y 106f-106g reciben el mensaje de sincronizacion 172a-172d desde el nodo raiz 106e y retransmiten el mensaje de sincronizacion como mensajes de sincronizacion retransmitidos 174a-174d. Al retransmitir el mensaje de sincronizacion 172 desde el nodo raiz 106e, los nodos de sincronizacion de ramificacion 106b-106c y 106f-106g pueden extender el intervalo y mejorar la robustez de la red peer-to-peer 160.
[0061] Los mensajes de sincronizacion retransmitidos 174a-174d son recibidos por los nodos 106a, 106d, 106h y 106i. Estos nodos pueden caracterizarse como nodos "hoja", en el sentido de que no retransmiten el mensaje de sincronizacion que reciben del nodo raiz 106e o de los nodos de sincronizacion de ramificacion 106b-106c o 106f- 106g. En algunos modos de realizacion, una pluralidad de nodos puede negociar la transmision de senales de sincronizacion como se analiza con mayor detalle en el presente documento.
[0062] Los mensajes de sincronizacion, o tramas de sincronizacion, se pueden transmitir periodicamente. Sin embargo, la transmision periodica de mensajes de sincronizacion puede ser problematica para los nodos 106. Estos problemas pueden ser ocasionados por los nodos 106 que tienen que activarse repetidamente desde un estado de suspension para transmitir y/o recibir periodicamente mensajes de sincronizacion. Seria ventajoso que los nodos 106 pudieran permanecer mas tiempo en estado de suspension para conservar energia y no activarse desde el estado de suspension para transmitir y/o recibir mensajes de sincronizacion en la red.
[0063] Cuando un nuevo dispositivo inalambrico entra en una ubicacion con una NAN, el dispositivo inalambrico puede escanear las ondas de radio para obtener informacion de descubrimiento y sincronizacion antes de unirse a la NAN. Seria ventajoso que la informacion necesaria para que la STA se uniera a la NAN fuera rapidamente accesible para la STA.
[0064] Ademas, la transmision y retransmisiones de mensajes de sincronizacion y/o descubrimiento mediante los nodos 106 dentro de una NAN puede introducir una gran cantidad de sobrecarga innecesaria a la red.
[0065] La FIG. 2 ilustra diversos componentes que pueden utilizarse en un dispositivo inalambrico 202 que puede emplearse en el sistema de comunicacion inalambrica 100 o 160. El dispositivo inalambrico 202 es un ejemplo de un dispositivo que puede configurarse para implementar los diversos procedimientos descritos en el presente documento. Por ejemplo, el dispositivo inalambrico 202 puede incluir el AP 104 o una de las STA.
[0066] El dispositivo inalambrico 202 puede incluir un procesador 204 que controla el funcionamiento del dispositivo inalambrico 202. El procesador 204 tambien puede denominarse una unidad central de procesamiento (CPU). La memoria 206, que puede incluir tanto memoria de solo lectura (ROM) como memoria de acceso aleatorio (RAM), puede proporcionar instrucciones y datos al procesador 204. Una parte de la memoria 206 tambien puede incluir una memoria de acceso aleatorio no volatil (NVRAM). El procesador 204 realiza tipicamente operaciones logicas y aritmeticas basadas en instrucciones de programa almacenadas dentro de la memoria 206. Las instrucciones en la memoria 206 pueden ser ejecutables para implementar los procedimientos descritos en el presente documento.
[0067] El procesador 204 puede incluir o ser un componente de un sistema de procesamiento implementado con
5
10
15
20
25
30
35
40
45
50
55
60
65
uno o mas procesadores. El uno o mas procesadores pueden implementarse con cualquier combinacion de microprocesadores de proposito general, microcontroladores, procesadores de senales digitales (DSP), matrices de compuertas programables sobre el terreno (FPGA), dispositivos de logica programables (PLD), controladores, maquinas de estado, logica de compuerta, componentes de hardware discretos, maquinas de estado finitas de hardware dedicado, o cualquier otra entidad adecuada que pueda realizar calculos u otras manipulaciones de informacion.
[0068] El sistema de procesamiento tambien puede incluir medios legibles por maquina para almacenar software. Software debera interpretarse en sentido amplio como cualquier tipo de instrucciones, ya sea mencionadas como software, firmware, middleware, micro-codigo, lenguaje de descripcion de hardware o de otro modo. Las instrucciones pueden incluir codigo (por ejemplo, en formato de codigo fuente, formato de codigo binario, formato de codigo ejecutable o cualquier otro formato de codigo adecuado). Las instrucciones, al ejecutarse por el uno o mas procesadores, hacen que el sistema de procesamiento realice las diversas funciones descritas en el mismo.
[0069] El dispositivo inalambrico 202 tambien puede incluir un alojamiento 208 que puede incluir un transmisor 210 y/o un receptor 212 para permitir la transmision y la recepcion de datos entre el dispositivo inalambrico 202 y una ubicacion remota. El transmisor 210 y el receptor 212 pueden combinarse en un transceptor 214. Una antena 216 puede ajustarse al alojamiento 208 y acoplarse electricamente al transceptor 214. El dispositivo inalambrico 202 tambien puede incluir (no mostrado) multiples transmisores, multiples receptores, multiples transceptores y/o multiples antenas.
[0070] El transmisor 210 puede configurarse para transmitir de forma inalambrica paquetes teniendo diferentes tipos de paquetes o funciones. Por ejemplo, el transmisor 210 puede configurarse para transmitir paquetes de diferentes tipos generados por el procesador 204. Cuando el dispositivo inalambrico 202 se implementa o utiliza como un AP 104 o STA 106, el procesador 204 puede configurarse para procesar paquetes de una pluralidad de diferentes tipos de paquetes. Por ejemplo, el procesador 204 puede configurarse para determinar el tipo de paquete y procesar el paquete y/o los campos del paquete en consecuencia. Cuando el dispositivo inalambrico 202 se implementa o utiliza como AP 104, el procesador 204 tambien puede configurarse para seleccionar y generar uno de una pluralidad de tipos de paquetes. Por ejemplo, el procesador 204 puede configurarse para generar un paquete de descubrimiento que incluye un mensaje de descubrimiento y para determinar que tipo de informacion de paquete se usara en una instancia particular.
[0071] El receptor 212 puede configurarse para recibir de forma inalambrica paquetes teniendo diferentes tipos de paquetes. En algunos aspectos, el receptor 212 puede configurarse para detectar un tipo de paquete utilizado y para procesar el paquete en consecuencia.
[0072] El dispositivo inalambrico 202 tambien puede incluir un detector de senales 218 que puede usarse para detectar y cuantificar el nivel de senales recibidas por el transceptor 214. El detector de senales 218 puede detectar senales tales como energia total, energia por sub-portadora por simbolo, densidad espectral de potencia y otras senales. El dispositivo inalambrico 202 tambien puede incluir un procesador de senales digitales (DSP) 220 para su uso en el procesamiento de senales. El DSP 220 puede configurarse para generar un paquete para la transmision. En algunos aspectos, el paquete puede incluir una unidad de datos de capa fisica (PPDU).
[0073] El dispositivo inalambrico 202 puede incluir ademas una interfaz de usuario 222 en algunos aspectos. La interfaz de usuario 222 puede incluir un teclado, un microfono, un altavoz y/o una pantalla. La interfaz de usuario 222 puede incluir cualquier elemento o componente que transporte informacion a un usuario del dispositivo inalambrico 202 y/o reciba una entrada del usuario.
[0074] Los diversos componentes del dispositivo inalambrico 202 pueden acoplarse juntos mediante un sistema de bus 226. El sistema de bus 226 puede incluir un bus de datos, por ejemplo, asi como un bus de potencia, un bus de senal de control, y un bus de senal de estado, ademas del bus de datos. Los componentes del dispositivo inalambrico 202 pueden acoplarse juntos o aceptar o proporcionarse entradas entre si usando alguno otro mecanismo.
[0075] Aunque se ilustra una serie de componentes independientes en la FIG. 2, uno o mas de los componentes pueden combinarse o implementarse comunmente. Por ejemplo, el procesador 204 puede usarse para implementar, no solo la funcionalidad descrita anteriormente con respecto al procesador 204, sino tambien para implementar la funcionalidad descrita anteriormente con respecto al detector de senal 218 y/o el DSP 220. Ademas, cada uno de los componentes ilustrados en la FIG. 2 puede implementarse usando una pluralidad de elementos independientes.
[0076] Los dispositivos, tales como las STA, 106a-106i mostrados en la FIG. 1B, por ejemplo, puede utilizarse para la creacion de redes conscientes del vecindario, o NANing. Por ejemplo, varias estaciones dentro de la red pueden comunicarse de dispositivo a dispositivo (por ejemplo, comunicaciones peer-to-peer) entre si con respecto a las aplicaciones que cada una de las estaciones soporta. Un protocolo de descubrimiento puede utilizarse en una NAN para permitir que las STA se anuncien (por ejemplo, enviando paquetes de descubrimiento), asi como descubrir servicios proporcionados por otras STA (por ejemplo, enviando paquetes de busqueda o consulta), asegurando al mismo tiempo una comunicacion segura y un consumo de potencia bajo.
5
10
15
20
25
30
35
40
45
50
55
60
65
[0077] En una red consciente del vecindario o NAN, un dispositivo, tal como STA o dispositivo inalambrico 202, en la red puede ser designado como el dispositivo o nodo raiz. En algunos modos de realizacion, el dispositivo raiz puede ser un dispositivo ordinario, al igual que los otros dispositivos de la red, en lugar de un dispositivo especializado tal como un router. En una NAN, el nodo raiz puede ser responsable de transmitir periodicamente mensajes de sincronizacion, o tramas o senales de sincronizacion, a otros nodos de la red. Los mensajes de sincronizacion transmitidos por el nodo raiz pueden proporcionar una referencia de temporizacion para otros nodos para coordinar una ventana de disponibilidad durante la cual se produce la comunicacion entre los nodos. El mensaje de sincronizacion tambien puede proporcionar actualizaciones a un programa para futuras ventanas de disponibilidad. Los mensajes de sincronizacion tambien pueden funcionar para notificar a las STA que todavia estan presentes en la red peer-to-peer.
[0078] En una Red consciente del Vecindario (NAN), las STA en la red puede utilizar mensajes de sincronizacion transmitidos por una STA raiz y retransmitidos por STA de ramificacion para determinar las ventanas de disponibilidad. Durante estas ventanas de disponibilidad, las STA en la NAN se pueden configurar para transmitir y/o recibir mensajes de otras STA en la red. En otras ocasiones, las STA, o partes de STA, en la NAN pueden estar en un estado de suspension. Por ejemplo, una STA en una NAN, tal como el dispositivo inalambrico 202, puede entrar en un estado de suspension basado al menos en parte en mensajes de sincronizacion recibidos desde un nodo raiz. En algunos modos de realizacion, las STA en una NAN pueden entrar en un modo de suspension, en el que uno o mas elementos de la STA pueden entrar en un modo de suspension, en lugar de toda la STA. Por ejemplo, la STA 202 puede entrar en un modo de suspension en el que el transmisor 210, el receptor 212 y/o el transceptor 214 pueden entrar en un modo de suspension basandose en mensajes de sincronizacion recibidos en una NAN. Este modo de suspension puede permitir que la STA 202 conserve la energia o la duracion de la bateria.
[0079] La FIG. 3 ilustra un ejemplo de una NAN 320 en la que pueden emplearse aspectos de la presente divulgacion. Una STA 300 principal de la red proporciona informacion de sincronizacion a los nodos. De esta manera, la STA 300 principal esta configurada para transmitir y recibir mensajes 310, 311, 312 y 314 con las STA en la NAN 320.
[0080] Las STA 300, 302 y 304 pueden ser nodos en la NAN 320. Como nodos en la NAN 320, las STA 300, 302 y 304 pueden transmitir los mensajes 312 y 314 a otras STA en la red 320. Estos mensajes pueden ser transmitidos a otras STA durante una ventana de disponibilidad, durante la cual cada STA esta configurada para transmitir y/o recibir transmisiones de otras STA en la red 320. Por ejemplo, la STA 302 puede transmitir los mensajes 312 a la STA 304 durante una ventana de disponibilidad para ambas STA, donde las ventanas de disponibilidad se basan en parte en un mensaje de sincronizacion recibido desde una STA raiz.
[0081] Dado que las STA en la NAN 320 son inalambricas y pueden tener una cantidad finita de potencia entre cargas, es ventajoso que las STA no se activen repetidamente desde un estado de suspension para transmitir y/o recibir periodicamente mensajes de sincronizacion entre las STA de la NAN 320. Por lo tanto, seria ventajoso si las STA 300, 302 y 304 pudieran permanecer mas tiempo en un estado de suspension para conservar energia y no activarse desde el estado de suspension para transmitir y/o recibir mensajes de sincronizacion en la red.
[0082] La STA 300 principal puede transmitir periodicamente mensajes de sincronizacion dentro de la NAN 320. En algunos modos de realizacion, los mensajes de sincronizacion pueden indicar la frecuencia de las ventanas de disponibilidad para las STA en la red 320, y pueden indicar ademas la frecuencia de los mensajes de sincronizacion y/o el intervalo hasta el siguiente mensaje de sincronizacion. De esta manera, la STA 300 principal proporciona sincronizacion y alguna funcionalidad de descubrimiento a la red 320. Puesto que la STA principal no puede suspenderse, o puede suspenderse con menor frecuencia que otros nodos, la sTa principal puede coordinar el descubrimiento y la temporizacion para la NAN 320 independiente del estado de las STA 302 y 304. De esta manera, las STA 302 y 304 dependen de la STA 300 principal para esta funcionalidad y pueden permanecer mas tiempo en el estado de suspension para ahorrar energia.
[0083] La FIG. 4 ilustra una estructura de ventana de descubrimiento a modo de ejemplo para que una STA pueda descubrir la NAN 320 de acuerdo con una implementacion a modo de ejemplo de la invencion. La estructura de ventana de descubrimiento a modo de ejemplo 400 puede incluir una ventana de descubrimiento (DW) 402 de duracion de tiempo 404 y un intervalo de periodo de descubrimiento (DP) global 406 de duracion de tiempo 408. En algunos aspectos, las comunicaciones pueden ocurrir tambien a traves de otros canales. El tiempo aumenta horizontalmente a traves de la pagina en el eje de tiempo.
[0084] Durante la DW 402, las STA pueden anunciar servicios a traves de mensajes de radiodifusion tales como paquetes de descubrimiento o tramas de descubrimiento. Las STA pueden escuchar mensajes de radiodifusion transmitidos por otras STA. En algunos aspectos, la duracion de las DW puede variar con el tiempo. En otros aspectos, la duracion de la DW puede permanecer fija durante un periodo de tiempo. El extremo de la DW 402 puede separarse del inicio de la DW posterior mediante un primer periodo de tiempo restante, como se ilustra en la FIG. 4.
[0085] El intervalo global de duracion 408 puede medir el periodo de tiempo desde el inicio de una DW hasta el inicio
5
10
15
20
25
30
35
40
45
50
55
60
65
de una DW posterior como se ilustra en la FIG. 4. En algunos modos de realizacion, la duracion 408 puede denominarse periodo de descubrimiento (DP). En algunos aspectos, la duracion del intervalo global puede variar con el tiempo. En otros aspectos, la duracion del intervalo global puede permanecer constante durante un periodo de tiempo. Al finalizar el intervalo global de duracion 408, puede iniciarse otro intervalo global, incluyendo una DW y el intervalo restante. Los intervalos globales consecutivos pueden seguir indefinidamente o continuar durante un periodo de tiempo fijo. Una STA puede entrar en un modo de suspension o ahorro de energia cuando la STA no esta transmitiendo o escuchando o no espera transmitir o escuchar.
[0086] Las consultas de descubrimiento se transmiten durante la DW 402. Las respuestas de STA a las consultas de descubrimiento transmitidas se transmiten durante el DP 406. Como se explica a continuacion, el tiempo asignado para transmitir respuestas a las consultas de descubrimiento o sonda transmitidas puede, por ejemplo, superponerse con el tiempo asignado para transmitir las consultas de descubrimiento, ser adyacente al tiempo asignado para transmitir las consultas de descubrimiento o estar en algun periodo de tiempo despues del fin del tiempo asignado para transmitir las consultas de descubrimiento.
[0087] La STA que envio la solicitud para una NAN 320 posteriormente se activa para recibir una baliza. La STA en el modo de suspension o el modo de ahorro de energia puede activarse o volver al modo de funcionamiento normal o potencia maxima al inicio de la baliza 410 para permitir la escucha mediante la STA. En algunos aspectos, la STA puede activarse o volver al modo de funcionamiento normal o potencia maxima en otras ocasiones cuando la STA espera comunicarse con otro dispositivo o como resultado de recibir un paquete de notificacion que instruye a la STA para activarse. La STA puede activarse temprano para asegurarse de que la STA recibe la baliza 410. La baliza incluye un elemento de informacion, descrito a continuacion, que identifica al menos la NAN 320 que responde a la solicitud de sonda de la STA.
[0088] El inicio y el final de la DW 402 se pueden conocer a traves de numerosos procedimientos para cada STA que desee transmitir una consulta de descubrimiento o sonda. En algunos aspectos, cada STA puede esperar una baliza. La baliza puede especificar el inicio y el final de la DW 402.
[0089] La FIG. 5 muestra una estructura a modo de ejemplo de una trama 500 de control de acceso a medios (MAC). En algunos aspectos, la trama de control de acceso de medios (MAC) 500 puede utilizarse para la senal de baliza 410 analizada anteriormente. Como se muestra, la trama MAC 500 incluye 11 campos diferentes: un campo 502 de control de trama (fc), un campo 504 de duracion / identificacion (dur), un campo 506 de direccion de receptor (a1), un campo 508 de direccion de transmisor (a2), un campo 510 de direccion de destino (a3), que en algunos aspectos puede indicar un NAN BSSID, un campo 512 de control de secuencia (sc), un campo 514 de fecha y hora, un campo 516 de intervalo de baliza, un campo 518 de capacidad, un elemento de informacion 520 que incluye informacion de ventana, y un campo 522 de secuencia de comprobacion de trama (FCS). Los campos 502-522 incluyen una cabecera MAC en algunos aspectos. Cada campo puede incluir uno o mas sub-campos o campos. Por ejemplo, el campo 502 de control de trama de la cabecera 500 de control de acceso a medios puede incluir multiples sub-campos, tales como una version de protocolo, un campo de tipo, un campo de subtipo y otros campos. En algunos modos de realizacion, el campo de capacidad 518 puede incluir un valor de preferencia principal (MPV).
[0090] En algunos aspectos, el campo NAN BSSID 510 puede indicar un grupo de dispositivos NAN. En otro modo de realizacion, cada NAN puede tener un NAN BSSID 510 diferente (por ejemplo, pseudo-aleatorio). En un modo de realizacion, el NAN BSSID 510 puede basarse en una aplicacion de servicio. Por ejemplo, una NAN creada por la Aplicacion A puede tener un BSSID 510 basado en un identificador de la Aplicacion A. En algunos modos de realizacion, el NAN BSSID 510 puede definirse mediante un organismo de normas. En algunos modos de realizacion, el NAN BSSID 510 puede basarse en otra informacion contextual y/o caracteristicas del dispositivo tales como, por ejemplo, una ubicacion del dispositivo, un ID asignado al servidor, etc. En un ejemplo, el NAN BSSID 510 puede incluir un hash de la ubicacion de la latitud y longitud de la NAN. El campo NAN BSSID 510 mostrado es de seis octetos de longitud. En algunas implementaciones, el campo NSS BSSID 510 puede tener cuatro, cinco u ocho octetos de longitud. En algunos modos de realizacion, el AP 104 puede indicar el NAN BSSID 510 en un elemento de informacion.
[0091] La FIG. 6 muestra un atributo a modo de ejemplo de un elemento de informacion (IE) 600 de NAN que se puede emplear dentro de la NAN 320 de la FIG. 3. En varios modos de realizacion, cualquier dispositivo descrito en el presente documento, u otro dispositivo compatible, puede transmitir el atributo del IE 600 de NAN tal como, por ejemplo, el AP 104 (FIG. 3). Uno o mas mensajes en la NAN inalambrica 320 pueden incluir el atributo del IE 600 de NAN tal como, por ejemplo, la baliza 410. En algunos aspectos, el elemento de informacion 600 de NAN puede incluirse en el campo 520 de la cabecera MAC 500 como se ha descrito anteriormente.
[0092] Como se muestra en la FIG. 6, el atributo del IE 600 de NAN incluye un ID de atributo 602, un campo de longitud 604, una fecha y hora de un campo 606 de la siguiente ventana de consulta de descubrimiento (DQW), una fecha y hora del campo 608 de la siguiente ventana de respuesta de descubrimiento (DRW), un campo 610 de duracion de ventana de consulta de descubrimiento (DQW), un campo 612 de duracion de ventana de respuesta de descubrimiento (DRW), un campo 614 de periodo de DQW, un campo 616 de periodo de DRW, un campo 618 de ventana de baliza y un campo 620 de direccion de transmision. Una persona con unos conocimientos ordinarios en la tecnica apreciara que el atributo del IE 600 de NAN puede incluir campos adicionales, y los campos pueden
5
10
15
20
25
30
35
40
45
50
55
60
65
reordenarse, eliminarse y/o redimensionarse.
[0093] El campo identificador de atributo 602 mostrado tiene un octeto de longitud. En algunas implementaciones, el campo de identificador de atributo 602 puede tener dos, cinco o doce octetos de longitud. En algunas implementaciones, el campo de identificador de atributo 602 puede ser de una longitud variable, tal como una longitud variable de senal a senal y/o entre proveedores de servicios. El campo de identificador de atributo 602 puede incluir un valor que identifica el elemento como un atributo del IE 600 de NAN.
[0094] El campo de longitud 604 puede usarse para indicar la longitud del atributo del IE 600 de NAN o la longitud total de los campos posteriores. El campo de longitud 604 que se muestra en la FIG. 6 tiene dos octetos de longitud. En algunas implementaciones, el campo de longitud 604 puede tener uno, cinco o doce octetos de longitud. En algunas implementaciones, el campo de longitud 604 puede tener una longitud variable, tal como una longitud variable de senal a senal y/o entre los proveedores de servicios.
[0095] La fecha y hora del siguiente campo 606 de DQW puede indicar un tiempo de inicio de la siguiente ventana de consulta de descubrimiento (por ejemplo, el inicio del siguiente periodo de descubrimiento 406 descrito anteriormente con respecto a la FlG. 4). En varios modos de realizacion, la hora de inicio puede indicarse utilizando una fecha y hora absoluta o una fecha y hora relativa. La fecha y hora del siguiente campo 608 de DQR puede indicar una hora de inicio de la siguiente respuesta de consulta de descubrimiento (por ejemplo, el inicio del siguiente periodo de respuesta de consulta de descubrimiento descrito mas adelante con respecto a las Figuras 7-9). En varios modos de realizacion, la hora de inicio puede indicarse utilizando una fecha y hora absoluta o una fecha y hora relativa.
[0096] El campo 610 de duracion de DQW puede indicar una duracion de la DQW (por ejemplo, la duracion de la DQW descrita a continuacion con respecto a las FIG. 7-9). En varios modos de realizacion, el campo 610 de duracion de DQW puede indicar la duracion de la DQW en ms, ps, unidades de tiempo (TU) u otra unidad. En algunos modos de realizacion, las unidades de tiempo pueden ser 1024 ps. El campo 610 de duracion de DQW mostrado tiene dos octetos de longitud. En algunas implementaciones, el campo 610 de duracion de DQW puede tener cuatro, seis u ocho octetos de longitud.
[0097] El campo 612 de duracion de DRW puede indicar una duracion de la DRW (por ejemplo, la duracion de la DRW descrita a continuacion con respecto a las FIG. 7-9). En varios modos de realizacion, el campo 612 de duracion de DRW puede indicar la duracion de la DRW en ms, ps, unidades de tiempo (TU) u otra unidad. En algunos modos de realizacion, las unidades de tiempo pueden ser 1024 ps. El campo 612 de duracion de DRW mostrado tiene dos octetos de longitud. En algunas implementaciones, el campo 612 de duracion de DRW puede tener cuatro, seis u ocho octetos de longitud.
[0098] En algunos modos de realizacion, el campo 614 de periodo de DQW puede indicar una longitud de la DQW (descrita a continuacion con respecto a las FIG. 7-9). En varios modos de realizacion, el campo 614 de periodo de DQW puede indicar la longitud de la DQW en ms, ps, unidades de tiempo (TU) u otra unidad. En algunos modos de realizacion, las unidades de tiempo pueden ser 1024 ps. El campo 614 de periodo de DQW mostrado tiene entre dos y ocho octetos de longitud. En algunas implementaciones, el campo 614 de periodo de DQW puede tener dos, cuatro, seis u ocho octetos de longitud.
[0099] En algunos modos de realizacion, el campo 616 de periodo de DRW puede indicar una longitud de la DRW (descrita a continuacion con respecto a las FIG. 7-9). En varios modos de realizacion, el campo 616 de periodo de DRW puede indicar la longitud de la DRW en ms, ps, unidades de tiempo (TU) u otra unidad. En algunos modos de realizacion, las unidades de tiempo pueden ser 1024 ps. El campo 616 de periodo de DRW mostrado tiene entre dos y ocho octetos de longitud. En algunas implementaciones, el campo 616 de periodo de DRW puede tener dos, cuatro, seis u ocho octetos de longitud.
[0100] El campo 618 de duracion de baliza puede indicar una duracion de una ventana de baliza (por ejemplo, la duracion de la ventana de baliza descrita a continuacion con respecto a las FIG. 7-9). En varios modos de realizacion, el campo 618 de duracion de baliza puede indicar la duracion de la ventana de baliza en ms, ps, unidades de tiempo (TU) u otra unidad. En algunos modos de realizacion, las unidades de tiempo pueden ser 1024 ps. El campo 618 de ventana de baliza mostrado tiene entre dos y ocho octetos de longitud. En algunas implementaciones, el campo 618 de ventana de baliza puede tener cuatro, seis u ocho octetos de longitud.
[0101] El campo 620 de Direccion de Transmision indica una direccion de red de un nodo que transmite el IE 600 de NAN. En algunos aspectos, el campo 510 de A3 de la cabecera 500 de MAC analizado anteriormente con respecto a la FIG. 5 se ajustara en lugar de eso a un NSS BSSID. Por lo tanto, el IE 600 de NAN proporciona el campo de direccion del transmisor 620 para permitir que los receptores determinen la direccion de red del transmisor.
[0102] La FIG. 6B muestra otro atributo a modo de ejemplo de un elemento de informacion (IE) de NAN 650 que se puede emplear dentro de la NAN 320 de la FIG. 3. En varios modos de realizacion, cualquier dispositivo descrito en el presente documento, u otro dispositivo compatible, puede transmitir el atributo del IE 650 de NAN tal como, por ejemplo, el AP 104 (FIG. 3). Uno o mas mensajes en la NAN inalambrica 320 pueden incluir el atributo del IE 650 de
5
10
15
20
25
30
35
40
45
50
55
60
65
NAN tal como, por ejemplo, la baliza 410. En algunos aspectos, el elemento de informacion 650 de NAN puede incluirse en el campo 520 de la cabecera MAC 500 como se ha descrito anteriormente.
[0103] El elemento de informacion de NAN 650 difiere del elemento de informacion de NAN 600 en que la fecha y hora de la ventana de consulta de descubrimiento y la fecha y hora de la ventana de respuesta de consulta de descubrimiento han sido eliminadas del elemento de informacion de NAN 650 con relacion al elemento de informacion de NAN 600. En algunos aspectos, un receptor de elemento de informacion de NAN 650 puede determinar un tiempo de inicio de ventana de consulta de descubrimiento como el momento en que una referencia de reloj local que esta sincronizada con una referencia de reloj NAN esta dividida uniformemente por el campo 660 de periodo de DQW (periodo de DQW de mod de Reloj de Estacion = 0). De forma similar, el tiempo de inicio de la ventana de respuesta de descubrimiento se puede determinar en algunos aspectos basandose en cuando un reloj local sincronizado con una referencia de reloj NAN esta dividido uniformemente por el campo 662 de periodo de DRW (periodo de DRW de mod de Reloj de Estacion = 0). Tenga en cuenta que estos procedimientos de ejemplo para determinar una ventana de consulta de descubrimiento o una hora de inicio de una ventana de respuesta de descubrimiento son similares al procedimiento utilizado para determinar una hora de inicio de una ventana de baliza, que puede encontrarse en algunos aspectos como Intervalo de Baliza de mod de Reloj de Estacion = 0).
[0104] La FIG. 7 es un diagrama de temporizacion que ilustra un modo de realizacion de una ventana de baliza, ventana de consulta de descubrimiento y ventana de respuesta de consulta de descubrimiento. Una parte 701 de la linea de tiempo 702 se amplia como la linea de tiempo inferior 703. La linea de tiempo 702 muestra una serie de senales de baliza 705. En la linea de tiempo ampliada 703 se muestra una ventana de descubrimiento 710 y una ventana de respuesta de consulta de descubrimiento 715. La linea de tiempo ampliada 703 tambien muestra que una o mas ventanas de baliza 720a-b pueden ocurrir dentro del periodo de descubrimiento. En un modo de realizacion, las tramas de sincronizacion se pueden transmitir durante la ventana de baliza. En algunos modos de realizacion, las tramas de sincronizacion se pueden transmitir a un tiempo de transmision de baliza objetivo especifico (TBTT) dentro de la ventana de baliza. En el modo realizacion ilustrado, la ventana de consulta de descubrimiento 710 esta completamente dentro de la ventana de respuesta de consulta de descubrimiento 715.
[0105] La FIG. 8 es un diagrama de temporizacion que ilustra un modo de realizacion de una ventana de baliza, ventana de consulta de descubrimiento y ventana de respuesta de consulta de descubrimiento. Una parte 801 de la linea de tiempo 802 se amplia como la linea de tiempo inferior 803. La linea de tiempo 802 muestra una serie de senales de baliza 805. En la linea de tiempo ampliada 803 se muestra una ventana de descubrimiento 810 y una ventana de respuesta de consulta de descubrimiento 815. La linea de tiempo ampliada 803 tambien muestra que una o mas ventanas de baliza 820a-b pueden ocurrir dentro del periodo de descubrimiento. En el modo de realizacion ilustrado de la FIG. 8, la ventana de consulta de descubrimiento 810 no se superpone con la ventana de respuesta de consulta de descubrimiento 815. En su lugar, la ventana de respuesta de consulta de descubrimiento 815 sigue inmediatamente al final de la ventana de consulta de descubrimiento 810.
[0106] La FIG. 9 es un diagrama de temporizacion que ilustra un modo de realizacion de una ventana de baliza, ventana de consulta de descubrimiento y ventana de respuesta de consulta de descubrimiento. Una parte de la linea de tiempo 902 se amplia como la linea de tiempo inferior 903. La linea de tiempo 902 muestra una serie de senales de baliza 905. En la linea de tiempo ampliada 903 se muestra una ventana de descubrimiento 910 y una ventana de respuesta de consulta de descubrimiento 915. La linea de tiempo ampliada 903 tambien muestra que una o mas ventanas de baliza 920 pueden ocurrir dentro del periodo de descubrimiento. En el modo de realizacion ilustrado de la FIG. 9, la temporizacion de la ventana de consulta de descubrimiento 910 no esta relacionada con la temporizacion de la ventana de respuesta de consulta de descubrimiento 915.
[0107] La FIG. 10 ilustra un mensaje 1000 que puede incluir un valor de tiempo para la sincronizacion. Como se ha descrito anteriormente, en algunos modos de realizacion, el mensaje 1000 puede corresponder a un mensaje de descubrimiento como se ha descrito anteriormente. El mensaje 1000 puede incluir una cabecera de paquete de descubrimiento 1008. El mensaje puede incluir ademas 1010 un valor de tiempo para la sincronizacion 1010. En algunos modos de realizacion, la cabecera de paquete de descubrimiento 1008 puede incluir el valor de tiempo 1010. El valor de tiempo puede corresponder a un valor de tiempo actual de una senal de reloj de una STA 106 que transmite el mensaje 1000. Ademas, el mensaje 1000 puede incluir informacion de valor de tiempo 1011 que puede relacionarse con la exactitud del valor de tiempo o como podria utilizarse en sincronizacion. En un modo de realizacion, la informacion de valor de tiempo 1011 puede incluir el MPV de la STA 106. El mensaje 1000 puede incluir ademas datos de paquete de descubrimiento 1012. Mientras que la FIG. 10 muestra el mensaje de descubrimiento que sirve como el mensaje de sincronizacion, se deberia apreciar que de acuerdo con otros modos de realizacion, el mensaje de sincronizacion se puede enviar aparte del mensaje de descubrimiento. Ademas, una persona con unos conocimientos ordinarios en la tecnica apreciara que los diversos campos descritos en el presente documento pueden ser reordenados, redimensionados, se pueden omitir algunos campos y se pueden anadir campos adicionales.
[0108] La FIG. 11 es un diagrama que muestra los intervalos de tiempo de inicio estatico usados en un esquema CSMA que pueden ser empleados por un dispositivo inalambrico 202 de la FIG. 2 que funciona en la red inalambrica 100 de la FIG. 1. Para evitar colisiones, un dispositivo inalambrico 202 que ha preparado una trama para la transmision detecta en primer lugar el medio inalambrico. La trama puede ser, por ejemplo, una trama de descubrimiento preparada
5
10
15
20
25
30
35
40
45
50
55
60
65
para la transmision durante la ventana de descubrimiento 402 (FIG. 4). El dispositivo inalambrico 202 puede detectar que el medio inalambrico esta ocupado como se muestra mediante el intervalo de tiempo 1102. Si el medio inalambrico esta ocupado, el dispositivo inalambrico 202 difiere durante una duracion de tiempo fija, tal como el espacio entre tramas DCF (DIFS), como se muestra mediante el intervalo de tiempo DIFS 1104. Ademas del aplazamiento para el intervalo de tiempo DIFS, el dispositivo inalambrico 202 tambien puede diferir durante alguna parte de una ventana de contencion (CW_start) como se muestra mediante el intervalo de tiempo 1106. La ventana de contencion 1106 se divide en un numero de intervalos de tiempo como se muestra mediante la ranura de tiempo 1108. El dispositivo inalambrico 202 selecciona pseudo-aleatoriamente un numero de intervalos de tiempo dentro de la ventana de contencion 1106 para diferir adicionalmente el acceso al medio inalambrico mas alla del intervalo de tiempo DIFS 1104. Esto se muestra mediante el intervalo de tiempo de recuento de retroceso aleatorio (Cnt start) 1110 que selecciona un cierto numero de ranuras inferior o igual al numero de ranuras en la ventana de contencion 1106.
[0109] Despues de seleccionar el recuento de retroceso aleatorio 1110, el dispositivo inalambrico 202 tambien difiere y detecta el medio inalambrico durante cada ranura 1108 del recuento de retroceso aleatorio 1110. Si el medio inalambrico continua estando inactivo durante la duracion del recuento de retroceso aleatorio 1110, el dispositivo inalambrico 202 puede transmitir una trama como se indica mediante la siguiente trama 1112. Si el dispositivo inalambrico 202 detecta que el medio inalambrico esta ocupado durante cualquiera de las ranuras del recuento de retroceso aleatorio 1110, el dispositivo inalambrico 202 espera hasta que el medio este inactivo, difiere durante un periodo DIFS y luego reanuda el recuento de retroceso 1110. Por ejemplo, el recuento de retroceso aleatorio 1110 puede determinarse pseudo-aleatoriamente que son seis ranuras. Despues de diferir durante 3 ranuras, el dispositivo inalambrico 202 puede detectar que el medio inalambrico esta ocupado. En respuesta, el dispositivo inalambrico 202 espera hasta que el medio inalambrico quede inactivo, difiere durante un periodo DIFS y, a continuacion, reanuda la cuenta atras para 3 ranuras adicionales. Por consiguiente, multiples dispositivos que intentan transmitir seleccionaran un numero diferente de ranuras de tal manera que cada uno diferira durante una cantidad de tiempo diferente para evitar colisiones y permitir que cada dispositivo inalambrico 202 transmita tramas preparadas.
[0110] En varios modos de realizacion, el dispositivo inalambrico 202 puede transmitir una o mas tramas adicionales 1113 despues de ganar contencion para el medio inalambrico. Las tramas adicionales 1113 pueden estar separadas por un corto espacio entre tramas (SIFS). El numero de tramas 1113 adicionales puede limitarse a un maximo de N1. En varios modos de realizacion, N1 puede estar entre alrededor de 1 y alrededor de 10, entre alrededor de 2 y alrededor de 5, y mas particularmente alrededor de 3. Adicionalmente o de forma alternativa, el tiempo total ocupado por la transmision de las tramas puede limitarse a un maximo de T1. En varios modos de realizacion, T1 puede estar entre alrededor de 0,5 ms y alrededor de 1,5 ms, entre alrededor de 0,75 ms y 0,125 ms, y mas particularmente, alrededor de 1 ms.
[0111] El tamano de la ventana de contencion 1106 puede ser una funcion de un numero de transmisiones fallidas. Por ejemplo, el tamano inicial de la ventana de contencion 1106 se puede ajustarse a un tamano minimo de ventana de contencion (CWmin) que se utiliza despues de transmisiones exitosas. Cuando el tamano de la ventana de contencion 1106 es el tamano minimo, el numero de ranuras elegido para el retroceso aleatorio se selecciona para ser menor o igual que el tamano minimo. Si una transmision no tiene exito, se puede suponer que puede haberse producido una colision. Como tal, el tamano de la ventana de contencion 1106 (es decir, el numero de ranuras) se puede aumentar de tal manera que sea mas probable que el recuento de retroceso aleatorio 1110 sea mayor. Por ejemplo, el tamano de la ventana de contencion 1106 puede duplicarse para cada transmision de trama sin exito hasta que el tamano de la ventana de contencion 1106 tenga un tamano maximo (CWmax).
[0112] El numero de dispositivos inalambricos dentro de la red 100 y que compiten por el mismo medio inalambrico puede afectar al rendimiento del mecanismo CSMA. A medida que aumenta el numero de dispositivos que operan dentro de la red, el mecanismo CSMA tal vez no sea capaz de soportar adecuadamente transmisiones para una red densa. Por ejemplo, como ejemplo no limitativo, si la ventana de contencion esta ajustada a 10 ranuras, pero hay 30 o mas dispositivos que compiten por el medio inalambrico, es probable que varios dispositivos inalambricos puedan elegir el mismo recuento de retroceso aleatorio 1110. Esto puede conducir a colisiones y/o dispositivos experimentando largos retrasos cuando se espera que el medio inalambrico este suficientemente inactivo para permitir que el dispositivo inalambrico 202 transmita datos preparados. En algunos modos de realizacion, el tamano de la ventana de contencion 1106 puede elegirse basandose en un numero de dispositivos en una NAN. Por ejemplo, el tamano de la ventana de contencion 1106 puede ser desde alrededor de 2 veces hasta alrededor de 10 veces el numero de dispositivos en la NAN. En un modo de realizacion, el tamano de la ventana de contencion 1106 puede ser desde alrededor de 3 veces hasta alrededor de 7 veces el numero de dispositivos en la NAN, y mas particularmente alrededor de 5 veces el numero de dispositivos en la NAN.
[0113] De acuerdo con uno o mas modos de realizacion descritos en el presente documento, el mecanismo CSMA puede modificarse para soportar mas usuarios. Por ejemplo, las modificaciones de acuerdo con los modos de realizacion descritos en el presente documento pueden permitir que un punto de acceso 104 soporte un mayor numero de dispositivos inalambricos. Ademas, un mayor numero de dispositivos inalambricos pueden acceder al medio inalambrico de manera mas eficiente. Ademas, puede haber menos "desperdicio" de tiempo esperado y puede mejorarse la eficiencia general del mecanismo CSMA. Por ejemplo, una ventana de contencion de inicio estatico relativamente grande (tal como la ventana de contencion 1106 descrita anteriormente con respecto a la FIG. 11) puede
5
10
15
20
25
30
35
40
45
50
55
60
65
ocasionar un excesivo aplazamiento al trafico de dispositivos que no son NAN. Como tal, de acuerdo con un modo de realizacion, los dispositivos inalambricos 202 pueden implementar una ventana de contencion de inicio aleatorio, como se describe a continuacion con respecto a la FIG. 12. En algunos modos de realizacion, una ventana de contencion de inicio aleatorio puede hacer que los dispositivos 202 permanezcan activos durante un tiempo excesivo (por ejemplo, toda la ventana de descubrimiento 40). En algunos modos de realizacion, la ventana de contencion de inicio estatico y la ventana de contencion de inicio aleatorio pueden implementarse en combinacion.
[0114] La FIG. 12 es un diagrama que muestra intervalos de tiempo de inicio aleatorio que pueden usarse en un esquema CSMA que puede ser empleado por un dispositivo inalambrico 202 de la FIG. 2. De acuerdo con este modo de realizacion, se proporciona un periodo de tiempo adicional denominado tiempo de inicio aleatorio (T_start) 1201. En un modo de realizacion, el dispositivo 202 puede elegir el tiempo de inicio aleatorio (T_start) 1201 dentro de la ventana de descubrimiento 402 (FIG. 4). Por ejemplo, el dispositivo 202 puede elegir T_start 1203 aleatoriamente o pseudo-aleatoriamente, utilizando una distribucion uniforme dentro de la ventana de descubrimiento 402. En algunos modos de realizacion, una parte de la ventana de descubrimiento 402 puede haber transcurrido ya cuando el dispositivo 202 este listo para transmitir un paquete. En algunos modos de realizacion, el dispositivo 202 puede elegir T_start 1203 aleatoriamente o pseudo-aleatoriamente, usando una distribucion uniforme dentro de una parte restante de la ventana de descubrimiento 402.
[0115] Para evitar colisiones, un dispositivo inalambrico 202 que ha preparado una trama para la transmision espera primero hasta que haya transcurrido el tiempo de inicio aleatorio (T_start) 1201. La trama puede ser, por ejemplo, una trama de descubrimiento preparada para la transmision durante la ventana de descubrimiento 402 (FIG. 4). El dispositivo inalambrico 202 detecta entonces el medio inalambrico. El dispositivo inalambrico 202 puede detectar que el medio inalambrico esta ocupado como se muestra mediante el intervalo de tiempo 1202. Si el medio inalambrico esta ocupado, el dispositivo inalambrico 202 difiere durante una duracion de tiempo fija, tal como el espacio entre tramas DCF (DIFS), como se muestra mediante el intervalo de tiempo DIFS 1204. Ademas del aplazamiento durante el intervalo de tiempo DIFS, el dispositivo inalambrico 202 tambien puede diferir durante alguna parte de una ventana de contencion aleatoria (CW_randomized_start) como se muestra mediante el intervalo de tiempo 1206. La ventana de contencion aleatoria 1206 se divide en un numero de intervalos de tiempo como se muestra mediante la ranura de tiempo 1208. El dispositivo inalambrico 202 selecciona pseudo-aleatoriamente un numero de intervalos de tiempo dentro de la ventana de contencion aleatoria 1206 para diferir adicionalmente el acceso al medio inalambrico mas alla del intervalo de tiempo DIFS 1204. Esto se muestra mediante el intervalo de tiempo de recuento de retroceso aleatorio (Cnt_randomized_start) 1210 que selecciona un cierto numero de ranuras menor que o igual al numero de ranuras en la ventana de contencion aleatoria 1206.
[0116] Despues de seleccionar el recuento de retroceso aleatorio 1210, el dispositivo inalambrico 202 tambien difiere y detecta el medio inalambrico durante cada ranura 1208 del recuento de retroceso aleatorio 1210. Si el medio inalambrico continua estando inactivo durante la duracion del recuento de retroceso aleatorio 1210, el dispositivo inalambrico 202 puede transmitir una trama como se indica mediante la siguiente trama 1212. Si el dispositivo inalambrico 202 detecta que el medio inalambrico esta ocupado durante cualquiera de las ranuras del recuento de retroceso aleatorio 1210, el dispositivo inalambrico 202 espera hasta que el medio este inactivo, difiere durante un periodo DIFS y luego reanuda el recuento de retroceso 1210. Por ejemplo, el recuento de retroceso aleatorio 1210 puede determinarse pseudo-aleatoriamente que son seis ranuras. Despues de diferir durante 3 ranuras, el dispositivo inalambrico 202 puede detectar que el medio inalambrico esta ocupado. En respuesta, el dispositivo inalambrico 202 espera hasta que el medio inalambrico quede inactivo, difiere durante un periodo DIFS y, a continuacion, reanuda la cuenta atras para 3 ranuras adicionales. Por consiguiente, multiples dispositivos que intentan transmitir seleccionaran un numero diferente de ranuras de tal manera que cada uno diferira durante una cantidad de tiempo diferente para evitar colisiones y permitir que cada dispositivo inalambrico 202 transmita tramas preparadas.
[0117] El tamano de la ventana de contencion aleatoria 1206 puede ser una funcion de un numero de transmisiones fallidas. Por ejemplo, el tamano inicial de la ventana de contencion aleatoria 1206 se puede ajustar a un tamano minimo de ventana de contencion aleatoria (CWmin) que se utiliza despues de transmisiones exitosas. Cuando el tamano de la ventana de contencion aleatoria 1206 es el tamano minimo, el numero de ranuras elegido para el retroceso aleatorio se selecciona para ser menor o igual que el tamano minimo. Si una transmision no tiene exito, se puede suponer que puede haberse producido una colision. Como tal, el tamano de la ventana de contencion aleatoria 1206 (es decir, el numero de ranuras) se puede aumentar de tal manera que sea mas probable que el recuento de retroceso aleatorio 1210 sea mayor. Por ejemplo, el tamano de la ventana de contencion aleatoria 1206 puede duplicarse para cada transmision de trama sin exito hasta que el tamano de la ventana de contencion aleatoria 1206 tenga su tamano maximo (CWmax).
[0118] Como se ha analizado anteriormente, en algunos modos de realizacion, el dispositivo inalambrico 202 puede implementar tanto la ventana de contencion (CW start) 1106 (FIG. 11) como la ventana de contencion aleatoria (CW_randomized_start) 1206 (FIG. 12). Por ejemplo, el dispositivo inalambrico 202 puede definir la ventana de contencion (CW_start) 1106 y la ventana de contencion aleatoria (CW_randomized_start) 1206 dentro de la ventana de descubrimiento 402 (FIG. 4). Como se analizo anteriormente, CW_randomized_start 1206 puede ser un tiempo de inicio aleatorio elegido uniformemente dentro de la ventana de descubrimiento 402. En algunos modos de realizacion, CW_randomized_start 1206 puede ser un tiempo de inicio aleatorio elegido uniformemente dentro de una parte
5
10
15
20
25
30
35
40
45
50
55
60
65
restante de la ventana de descubrimiento 402. El dispositivo inalambrico 202 puede elegir un primer recuento de retroceso aleatorio Cnt_start 1110 basado en CW_start 1106 como se ha descrito anteriormente con respecto a la FIG. 11. El dispositivo inalambrico 202 puede elegir un segundo recuento de retroceso aleatorio Cnt_randomized_start 1210 basado en CW_randomized_start 1206 como se ha descrito anteriormente con respecto a la FIG. 12.
[0119] En algunos modos de realizacion, el tamano de la ventana de contencion aleatoria 1206 se puede elegir basado en un numero de dispositivos en una NAN. Por ejemplo, el tamano de ventana de contencion aleatoria 1206 puede ser de alrededor de 2 veces a alrededor de 10 veces el numero de dispositivos en la NAN. En un modo de realizacion, el tamano de la ventana de contencion aleatoria 1206 puede ser desde alrededor de 3 veces a alrededor de 7 veces el numero de dispositivos en la NAN, y mas particularmente alrededor de 5 veces el numero de dispositivos en la NAN. En algunos modos de realizacion, el tamano de la ventana de contencion aleatoria 1206 puede ser menor que el tamano de la ventana de contencion 1106. Por ejemplo, la ventana de contencion aleatoria 1206 puede ser de alrededor de 0 a alrededor de 31 ranuras, y mas preferentemente alrededor de 15 ranuras. La ventana de contencion 1106 puede ser de alrededor de 0 a alrededor de 100 ranuras. En varios modos de realizacion, el "tamano" de una ventana de contencion puede referirse a un recuento de retroceso maximo.
[0120] La FIG. 13 muestra un diagrama de flujo 1300 de un procedimiento de transmision de una trama preparada de acuerdo con un modo de realizacion. En varios modos de realizacion, la trama preparada puede ser una trama de descubrimiento tal como la trama 500 (FIG. 5). El procedimiento puede implementarse total o parcialmente mediante los dispositivos descritos en el presente documento, tales como el dispositivo inalambrico 202 mostrado en la FIG. 2 de cualquiera de las STA 106a-106i mostradas en las FIGs. 1A-1B. Aunque el procedimiento ilustrado se describe en el presente documento con referencia a los sistemas de comunicacion inalambrica 100 y 160 analizados anteriormente con respecto a las FIGs. 1A-1B, y al dispositivo inalambrico 202 analizado anteriormente con respecto a la FIG. 2, una persona con unos conocimientos ordinarios de la tecnica apreciara que el procedimiento ilustrado se puede implementar mediante otro dispositivo descrito en el presente documento, o cualquier otro dispositivo adecuado. Aunque el procedimiento ilustrado se describe en el presente documento con referencia a un orden en particular, en varios modos de realizacion, los bloques del presente documento se pueden realizar en un orden diferente, u omitirse, y se pueden anadir bloques adicionales.
[0121] En primer lugar, en el bloque 1302, el dispositivo inalambrico 202 puede determinar una primera y segunda ventanas de contencion (CW_start y CW_randomized_start). Por ejemplo, el dispositivo inalambrico 202 puede determinar un tiempo de inicio y/o un tamano de la ventana de contencion (CW_start) 1106 como se ha analizado anteriormente con respecto a la FIG. 11. El dispositivo inalambrico 202 puede determinar un tiempo de inicio y/o un tamano de la ventana de contencion aleatoria (CW_randomized_start) 1206 como se ha analizado anteriormente con respecto a la FIG. 12. En un modo de realizacion, el dispositivo inalambrico 202 puede determinar un tiempo de inicio aleatorio Tstart despues del cual se puede iniciar la ventana de contencion aleatoria (CW_randomized_start) 1206. En un modo de realizacion, la primera ventana de contencion (CW_start) se puede iniciar despues del inicio de la ventana de descubrimiento 402 (FIG. 4).
[0122] En un modo de realizacion, T_start y/o el inicio de la segunda ventana de contencion se seleccionan aleatoriamente o pseudo-aleatoriamente basandose en una distribucion uniforme dentro de una ventana de descubrimiento completa. En un modo de realizacion, T_start y/o el inicio de la segunda ventana de contencion se seleccionan aleatoriamente o pseudo-aleatoriamente basandose en una distribucion uniforme dentro de una parte restante de una ventana de descubrimiento.
[0123] A continuacion, en el bloque 1304, el dispositivo inalambrico 202 determina el primer y segundo recuentos de retroceso (Cnt_start y Cnt_randomized_start). Por ejemplo, el dispositivo inalambrico 202 puede determinar el primer recuento de retroceso (Cnt_start) 1110 como se ha analizado anteriormente con respecto a la FIG. 11. El dispositivo inalambrico 202 puede determinar el segundo recuento de retroceso (Cnt_randomized_start) 1210 como se ha analizado anteriormente con respecto a la FIG. 12. En varios modos de realizacion, el primeros y segundo recuentos de retroceso (Cnt_start y Cnt_randomized_start) se eligen aleatoriamente. En varios modos de realizacion, el primer y segundo recuentos de retroceso (Cnt_start y Cnt_randomized_start) se eligen como valores aleatorios menores que o iguales al tamano de la primera y segunda ventanas de contencion (CW_start y CW_and_destination_arrow), respectivamente.
[0124] En algunos modos de realizacion, la primera ventana de contencion (CW_start) es mayor que la segunda ventana de contencion (CW_randomized_start). En algunos modos de realizacion, una o mas de las primera y segunda ventanas de contencion (CW_start y CW_randomized_start) se basan en una serie de dispositivos en una NAN. En algunos modos de realizacion, una o mas de las primera y segunda ventanas de contencion (CW_start y CW_randomized_start) pueden ser al menos cinco veces el numero de dispositivos en la NAN. En algunos modos de realizacion, una o mas de las primera y segunda ventanas de contencion (CW_start y CW_randomized_start) pueden ser cinco veces el numero de dispositivos en la NAN. En algunos modos de realizacion, una o mas de las primera y segunda ventanas de contencion (CW_start y CW_randomized_start) pueden ser 15
[0125] Entonces, en el bloque 1306, el dispositivo inalambrico 202 comienza una cuenta atras (cd_start), iniciando desde Cnt_start, al principio de CW_start. Por ejemplo, el dispositivo inalambrico 202 puede esperar hasta que el
5
10
15
20
25
30
35
40
45
50
55
60
65
medio ocupado 1102 este libre, como se ha analizado anteriormente con respecto a la FIG. 11. El dispositivo 202 puede iniciar la cuenta atras CSMA (cd_start), partiendo de Cnt_start 1110 despues de detectar que el medio esta libre para el DIFS 1104. Por consiguiente, el dispositivo 202 puede iniciar la cuenta atras de CSMA (cd_start) al inicio de la primera ventana de contencion (CW_start) 1106.
[0126] A continuacion, en el bloque 1308, el dispositivo inalambrico 202 determina si la cuenta atras (cd_start) ha finalizado antes de CW_randomized_start. En un modo de realizacion, el dispositivo inalambrico 202 determina si la cuenta atras (cd_start) ha finalizado antes de T_start 1201, como se ha analizado anteriormente con respecto a la FIG. 12. Por ejemplo, si la cuenta atras (cd_start) en la primera ventana de contencion CW_start 1106 ha llegado a cero antes de que T_start 1201 haya transcurrido, el dispositivo inalambrico 202 procede a transmitir la trama preparada 500 (FIG. 5) en el bloque 1310. Por otro lado, si T_start 1201 ha transcurrido antes de que la cuenta atras (cd_start) en la primera ventana de contencion CW_start 1106 haya llegado a cero, el dispositivo inalambrico 202 puede proceder al bloque 1312.
[0127] Posteriormente, en el bloque 1312, despues de que T_start 1201 transcurra antes de que la cuenta atras (cd_start) en la primera ventana de contencion CW_start 1106 haya llegado a cero, el dispositivo inalambrico 202 comienza una cuenta atras (cd_randomized_start) a partir de Cnt_randomized_start. Por ejemplo, el dispositivo inalambrico 202 puede esperar hasta que el medio ocupado 1202 este libre, como se ha analizado anteriormente con respecto a la FIG. 12. El dispositivo 202 puede iniciar la cuenta atras CSMA (cd_randomized_start), iniciando desde Cnt_andanded_start 1210 despues de detectar que el medio esta libre para el DIFS 1204. De acuerdo con ello, el dispositivo 202 puede iniciar la cuenta atras de CSMA (cd_randomized_start) al inicio de la segunda ventana de contencion (CW_randomized_start) 1206.
[0128] A continuacion, en el bloque 1314, el dispositivo inalambrico 202 transmite la trama preparada cuando finaliza la primera de las dos cuentas atras (cd_start o cd_randomized_start). Por ejemplo, el dispositivo inalambrico 202 puede transmitir la trama 500 (FIG. 5) cuando cd_start llega a cero, si cd_start llega a cero antes que cd_randomized_start. Por otra parte, el dispositivo inalambrico 202 puede transmitir la trama 500 cuando cd_randomized_start llega a cero, si cd_randomized_start llega a cero antes que cd_start. En consecuencia, el dispositivo inalambrico 202 puede competir para la transmision de una trama preparada usando la mayor eficiencia de la ventana de contencion de inicio aleatorio 1206 (FIG. 12), pero sin esperar mas tiempo que la ventana de contencion de inicio estatico 1106 (FIG. 11).
[0129] En un modo de realizacion, el procedimiento mostrado en la FIG. 13 puede implementarse en un dispositivo inalambrico que puede incluir un circuito de determinacion, un circuito de cuenta atras y un circuito de transmision. Los expertos en la tecnica apreciaran que un dispositivo inalambrico puede tener mas componentes que el dispositivo inalambrico simplificado descrito en el presente documento. El dispositivo inalambrico descrito en el presente documento incluye solo aquellos componentes utiles para describir algunas caracteristicas destacadas de las implementaciones dentro del alcance de las reivindicaciones.
[0130] El circuito de determinacion puede configurarse para determinar una primera y segunda ventanas de contencion, determinar el primer y segundo recuentos de retroceso y/o determinar si un primer recuento finaliza antes del inicio de la segunda ventana de contencion. El circuito de determinacion puede configurarse para realizar al menos uno de los bloques 1302, 1304 y 1308 de la FIG. 13. El circuito de determinacion puede incluir uno o mas del procesador 204 (FIG. 2) y la memoria 206 (FIG. 2). En algunas implementaciones, los medios para determinar pueden incluir el circuito de determinacion.
[0131] El circuito de cuenta atras puede configurarse para iniciar y/o mantener una cuenta atras de CSMA. El circuito de cuenta atras puede configurarse para realizar al menos uno de los bloques 1306 y 1312 de la FIG. 13. El circuito de cuenta atras puede incluir uno o mas del procesador 204 (FIG. 2), la memoria 206 (FIG. 2), el transmisor 210 (FIG. 2), el receptor 212 (FIG. 2), la antena 216 (FIG. 2) y el transceptor 214 (FIG. 2). En algunas implementaciones, los medios para iniciar una cuenta atras pueden incluir el circuito de determinacion.
[0132] El circuito de transmision puede configurarse para transmitir selectivamente una trama preparada. El circuito de transmision puede configurarse para realizar al menos uno de los bloques 1310 y 1314 de la FIG. 13. El circuito de transmision puede incluir uno o mas del transmisor 210 (FIG. 2), la antena 216 (FIG. 2) y el transceptor 214 (FIG. 2). En algunas implementaciones, un medio para la transmision puede incluir el circuito de transmision.
[0133] En algunos modos de realizacion, puede haber un gran numero de STA 106 en una NAN. En consecuencia, en algunos modos de realizacion, una DW 402 dada (FIG. 4) tal vez no sea suficientemente larga para contener cada STA 106 que intenta transmitir. En algunos casos, la contencion excesiva para el medio inalambrico puede disminuir el rendimiento de la red. En algunos modos de realizacion, las STA 106 pueden configurarse para diferir durante un numero aleatorio o pseudo-aleatorio de DW 402 (FIG. 4) antes de intentar transmitir una trama de descubrimiento.
[0134] La FIG. 14 muestra un diagrama de flujo 1400 de otro procedimiento de transmision de una trama preparada de acuerdo con un modo de realizacion. En varios modos de realizacion, la trama preparada puede ser una trama de descubrimiento tal como la trama 500 (FIG. 5). El procedimiento puede implementarse total o parcialmente mediante
5
10
15
20
25
30
35
40
45
50
55
60
los dispositivos descritos en el presente documento, tales como el dispositivo inalambrico 202 mostrado en la FIG. 2 de cualquiera de las STA 106a-106i mostradas en las FIG. 1A-1B. Aunque el procedimiento ilustrado se describe en el presente documento con referencia a los sistemas de comunicacion inalambrica 100 y 160 analizados anteriormente con respecto a las FIG. 1A-1B, y al dispositivo inalambrico 202 analizado anteriormente con respecto a la FIG. 2, una persona con unos conocimientos ordinarios de la tecnica apreciara que el procedimiento ilustrado se puede implementar mediante otro dispositivo descrito en el presente documento, o cualquier otro dispositivo adecuado. Aunque el procedimiento ilustrado se describe en el presente documento con referencia a un orden en particular, en varios modos de realizacion, los bloques del presente documento se pueden realizar en un orden diferente, u omitirse, y se pueden anadir bloques adicionales.
[0135] En primer lugar, en el bloque 1402, el dispositivo 202 puede determinar un intervalo de ventana de descubrimiento K, que puede ser el numero entero mas pequeno mayor o igual que uno, de tal manera que la probabilidad de que mas de un umbral M de dispositivos transmita durante la misma ventana de descubrimiento sea menor que una probabilidad de umbral P. En un modo de realizacion, por ejemplo, una DW 402 (FIG. 4) solo puede ser lo suficientemente larga para contener M transmisiones de trama de descubrimiento. En otro modo de realizacion, la NAN puede dimensionarse para M dispositivos.
[0136] En un modo de realizacion, el valor de K puede adaptarse durante el funcionamiento. Por ejemplo, el valor de K puede adaptarse de acuerdo con el numero de STA en la red y/o el numero de STA detectadas por el dispositivo 202. Por ejemplo, el valor de K puede reducirse a medida que aumenta el numero de STA en las proximidades del dispositivo de transmision 202. En un modo de realizacion, el dispositivo 202 puede elegirK basado en un numero de dispositivos N asociados con la NAN de acuerdo con la Ecuacion 1 siguiente.
f M-N/K I
erfc i == f < P
[0137] Como se muestra en la Ecuacion 1 anterior, el dispositivo 202 puede elegir K tal que el numero de dispositivos que compiten sea mayor que un numero maximo objetivo de dispositivos que compiten M con no mas de una probabilidad umbral P. En varios modos de realizacion, M puede estar entre alrededor de 1 y alrededor de 10, tal como, por ejemplo, 1. En algunos modos de realizacion, M se puede determinar como un porcentaje de N tal como, por ejemplo, 1%, 5% o 10%. En varios modos de realizacion, P puede estar entre alrededor de 0,05 y alrededor de 0,15 tal como por ejemplo 0,1. Asi, el dispositivo 202 puede determinar el K mas bajo que satisface la Ecuacion 1, donde erfc es la funcion de error complementario.
[0138] A continuacion, en el bloque 1404, el dispositivo 202 selecciona un numero entero aleatorio o pseudo- aleatorio m en el intervalo de 0 a K-1. En varios modos de realizacion, el dispositivo 202 puede seleccionar m basado en una funcion de distribucion uniforme aleatoria o pseudo-aleatoria. En algunos modos de realizacion, se puede usar una funcion de distribucion no uniforme.
[0139] A continuacion, en el bloque 1406, el dispositivo 202 difiere durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo K-1 anterior. En otras palabras, cada vez que el dispositivo 202 elige un intervalo K, puede competir por la transmision durante una m®sima ventana de descubrimiento 402 (FIG. 4) dentro de ese intervalo. Despues de la transmision, puede esperar efectivamente hasta el final del intervalo original K, y luego determinar un nuevo m dentro del siguiente intervalo K.
[0140] En un modo de realizacion, por ejemplo, el dispositivo 202 puede determinar un ajuste b de acuerdo con la Ecuacion 2, donde m^ es un numero entero m calculado para la transmision anterior, y c es el numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior. El dispositivo 202 puede diferir durante b+m ventanas de descubrimiento antes de competir por la siguiente trama de descubrimiento. De acuerdo con ello, el dispositivo 202 puede esperar a que transcurra una parte restante del ultimo intervalo K antes de diferir m ventanas de descubrimiento adicionales.
b = max (0, (K-m.i-c)) ... (1)
[0141] A continuacion, en el bloque 1408, el dispositivo 202 transmite una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de diferir. Por ejemplo, el dispositivo 202 puede competir para la transmision despues de diferir durante el numero aleatorio o pseudo-aleatorio de ventanas de descubrimiento m mas cualquier parte restante del ultimo intervalo K.
[0142] En un modo de realizacion, el procedimiento mostrado en la FIG. 14 puede implementarse en un dispositivo inalambrico que puede incluir un circuito de determinacion, un circuito de seleccion, un circuito de aplazamiento y un
5
10
15
20
25
30
35
40
45
50
55
60
65
circuito de transmision. Los expertos en la tecnica apreciaran que un dispositivo inalambrico puede tener mas componentes que el dispositivo inalambrico simplificado descrito en el presente documento. El dispositivo inalambrico descrito en el presente documento incluye solo aquellos componentes utiles para describir algunas caracteristicas destacadas de las implementaciones dentro del alcance de las reivindicaciones.
[0143] El circuito de determinacion puede configurarse para determinar el intervalo de ventana de descubrimiento K. El circuito de determinacion puede configurarse para realizar al menos el bloque 1402 de la FIG. 14. El circuito de determinacion puede incluir uno o mas del procesador 204 (FIG. 2) y la memoria 206 (FIG. 2). En algunas implementaciones, los medios para determinar pueden incluir el circuito de determinacion.
[0144] El circuito de seleccion puede configurarse para seleccionar el numero entero aleatorio o pseudo-aleatorio m. El circuito de seleccion puede configurarse para realizar al menos el bloque 1404 de la FIG. 14. El circuito de seleccion puede incluir uno o mas del procesador 204 (FIG. 2) y la memoria 206 (FIG. 2). En algunas implementaciones, los medios para seleccionar pueden incluir el circuito de seleccion.
[0145] El circuito de aplazamiento puede configurarse para diferir durante al menos m ventanas de descubrimiento. El circuito de aplazamiento puede configurarse para realizar al menos el bloque 1406 de la FIG. 14. El circuito de aplazamiento puede incluir uno o mas del procesador 204 (FIG. 2) y la memoria 206 (FIG. 2). En algunas implementaciones, los medios para diferir pueden incluir el circuito de aplazamiento.
[0146] El circuito de transmision puede configurarse para transmitir la trama de descubrimiento. El circuito de transmision puede configurarse para realizar al menos el bloque 1408 de la FIG. 14. El circuito de transmision puede incluir uno o mas del transmisor 210 (FIG. 2), la antena 216 (FIG. 2) y el transceptor 214 (FIG. 2). En algunas implementaciones, un medio para la transmision puede incluir el circuito de transmision.
[0147] La FIG. 15 muestra un diagrama de flujo 1500 de otro procedimiento de transmision de una trama preparada de acuerdo con un modo de realizacion. En varios modos de realizacion, la trama preparada puede ser una trama de descubrimiento tal como la trama 500 (FIG. 5). El procedimiento puede implementarse total o parcialmente mediante los dispositivos descritos en el presente documento, tales como el dispositivo inalambrico 202 mostrado en la FIG. 2 de cualquiera de las STA 106a-106i mostradas en las FIG. 1A-1B. Aunque el procedimiento ilustrado se describe en el presente documento con referencia a los sistemas de comunicacion inalambrica 100 y 160 analizados anteriormente con respecto a las FIG. 1A-1B, y al dispositivo inalambrico 202 analizado anteriormente con respecto a la FIG. 2, una persona con unos conocimientos ordinarios de la tecnica apreciara que el procedimiento ilustrado se puede implementar mediante otro dispositivo descrito en el presente documento, o cualquier otro dispositivo adecuado. Aunque el procedimiento ilustrado se describe en el presente documento con referencia a un orden en particular, en varios modos de realizacion, los bloques del presente documento se pueden realizar en un orden diferente, u omitirse, y se pueden anadir bloques adicionales.
[0148] En primer lugar, en el bloque 1502, el dispositivo 202 puede determinar un intervalo de ventana de descubrimiento K, basado en una utilizacion de ventana de descubrimiento. En varios modos de realizacion, la utilizacion puede incluir un numero de ranuras de transmision utilizadas fuera de un numero disponible, una cantidad de tiempo de transmision utilizado fuera de un tiempo de transmision disponible, etc. Por ejemplo, una DW 402 (FIG. 4) solo puede ser lo suficientemente larga para contener M transmisiones de trama de descubrimiento. Cada STA 106 puede determinar un numero de transmisiones en la ventana de descubrimiento como un porcentaje de M.
[0149] En algunos modos de realizacion, la determinacion del intervalo de ventana de descubrimiento K puede incluir la determinacion de un tiempo de fin de transmision para una ventana de descubrimiento, la comparacion del tiempo de fin de transmision con un tiempo de umbral menor que un tamano de la ventana de descubrimiento, el aumento de K cuando el tiempo de fin de transmision es mayor que o igual al tiempo de umbral, y la disminucion de K cuando el tiempo de fin de transmision es menor que el tiempo de umbral. Por ejemplo, el dispositivo 202 puede supervisar el trafico durante la DW 402 (FIG. 4) y determinar un tiempo T-End en el cual las transmisiones cesan, en el cual el medio inalambrico pasa a estar inactivo, etc. El dispositivo 202 puede comparar el tiempo T_End con un umbral T_Threshold, que puede ser menor que una duracion T_DW de la ventana de descubrimiento. En varios modos de realizacion, el umbral T_Threshold puede preajustarse, almacenarse en memoria, determinarse dinamicamente, etc.
[0150] Cuando el tiempo de fin de transmision T_End es mayor o igual que el umbral T_Threshold, se puede determinar que la ventana de descubrimiento tiene una alta utilizacion. De acuerdo con esto, el dispositivo 202 puede aumentar K, difiriendo de este modo durante mas ventanas de descubrimiento y disminuyendo la utilizacion de ventanas de descubrimiento. En un modo de realizacion, el aumento de K incluye el ajuste de K al minimo de: un K maximo, y un K anterior mas una constante. En otras palabras, K(x) = min(K_max, K(x) + gamma). En un modo de realizacion, el aumento de K incluye el ajuste de K al minimo de: un K maximo, y un K anterior multiplicado por una constante mayor que uno. En otras palabras, K(x) = min(K_max, K(x) *beta) para (beta >1).
[0151] En un modo de realizacion, la disminucion de K incluye el ajuste de K al maximo de: un K minimo, y un K anterior menos una constante. En otras palabras, K(x) = max(K_min, K(x) - delta). En un modo de realizacion, la disminucion de K incluye el ajuste de K hasta el maximo de: un K minimo, y un K anterior multiplicado por una constante
5
10
15
20
25
30
35
40
45
50
55
60
menor que uno. En otras palabras, K(x) = max(K_min, K(x) / alfa) for (alfa >1).
[0152] En varios modos de realizacion, el dispositivo 202 puede actualizar K cada ventana de descubrimiento, cada ventana de descubrimiento durante la cual el dispositivo 202 tiene datos para transmitir, periodicamente, intermitentemente, etc.
[0153] A continuacion, en el bloque 1504, el dispositivo 202 selecciona un numero entero aleatorio o pseudo- aleatorio m en el intervalo de 0 a K-1. En varios modos de realizacion, el dispositivo 202 puede seleccionar m basado en una funcion de distribucion uniforme aleatoria o pseudo-aleatoria. En algunos modos de realizacion, se puede usar una funcion de distribucion no uniforme.
[0154] A continuacion, en el bloque 1506, el dispositivo 202 difiere durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo K-1 anterior. En otras palabras, cada vez que el dispositivo 202 elige un intervalo K, puede competir por la transmision durante una m®sima ventana de descubrimiento 402 (FIG. 4) dentro de ese intervalo. Despues de la transmision, puede esperar efectivamente hasta el final del intervalo original K, y luego determinar un nuevo m dentro del siguiente intervalo K.
[0155] En un modo de realizacion, por ejemplo, el dispositivo 202 puede determinar un ajuste b de acuerdo con la Ecuacion 2, donde m-i es un numero entero m calculado para la transmision anterior, y c es el numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior. El dispositivo 202 puede diferir durante b+m ventanas de descubrimiento antes de competir por la siguiente trama de descubrimiento. De acuerdo con ello, el dispositivo 202 puede esperar a que transcurra una parte restante del ultimo intervalo K antes de diferir m ventanas de descubrimiento adicionales.
b = max(0, (K-m^-c))
...ft)
[0156] A continuacion, en el bloque 1508, el dispositivo 202 transmite una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de diferir. Por ejemplo, el dispositivo 202 puede competir para la transmision despues de diferir durante el numero aleatorio o pseudo-aleatorio de ventanas de descubrimiento m mas cualquier parte restante del ultimo intervalo K.
[0157] En un modo de realizacion, el procedimiento mostrado en la FIG. 15 puede implementarse en un dispositivo inalambrico que puede incluir un circuito de determinacion, un circuito de seleccion, un circuito de aplazamiento y un circuito de transmision. Los expertos en la tecnica apreciaran que un dispositivo inalambrico puede tener mas componentes que el dispositivo inalambrico simplificado descrito en el presente documento. El dispositivo inalambrico descrito en el presente documento incluye solo aquellos componentes utiles para describir algunas caracteristicas destacadas de las implementaciones dentro del alcance de las reivindicaciones.
[0158] El circuito de determinacion puede configurarse para determinar el intervalo de ventana de descubrimiento K. El circuito de determinacion puede configurarse para realizar al menos el bloque 1502 de la FIG. 15. El circuito de determinacion puede incluir uno o mas del procesador 204 (FIG. 2) y la memoria 206 (FIG. 2). En algunas implementaciones, los medios para determinar pueden incluir el circuito de determinacion.
[0159] El circuito de seleccion puede configurarse para seleccionar el numero entero aleatorio o pseudo-aleatorio m. El circuito de seleccion puede configurarse para realizar al menos el bloque 1504 de la FIG. 15. El circuito de seleccion puede incluir uno o mas del procesador 204 (FIG. 2) y la memoria 206 (FIG. 2). En algunas implementaciones, los medios para seleccionar pueden incluir el circuito de seleccion.
[0160] El circuito de aplazamiento puede configurarse para diferir durante al menos m ventanas de descubrimiento. El circuito de aplazamiento puede configurarse para realizar al menos el bloque 1506 de la FIG. 15. El circuito de aplazamiento puede incluir uno o mas del procesador 204 (FIG. 2) y la memoria 206 (FIG. 2). En algunas implementaciones, los medios para diferir pueden incluir el circuito de aplazamiento.
[0161] El circuito de transmision puede configurarse para transmitir la trama de descubrimiento. El circuito de transmision puede configurarse para realizar al menos el bloque 1508 de la FIG. 15. El circuito de transmision puede incluir uno o mas del transmisor 210 (FIG. 2), la antena 216 (FIG. 2) y el transceptor 214 (FIG. 2). En algunas implementaciones, un medio para la transmision puede incluir el circuito de transmision.
[0162] Debe entenderse que cualquier referencia a cualquier combinacion de terminos usando una designacion tal como "A, B y/o C" puede usarse en el presente documento para referirse a cualquier combinacion de dichos terminos. Por ejemplo, "A y/o B" pueden indicar "uno o mas de A, B y C" y "al menos uno de A, B y C." Asi, "A, B y/o C" pueden incluir A solo, B solo, C solo, tanto A como B, tanto B como C, tanto A como C, y todos ellos, A, B y C.
[0163] Debe entenderse que cualquier referencia a un elemento en el presente documento que utilice una
5
10
15
20
25
30
35
40
45
50
55
60
65
designacion tal como "primero", "segundo", etcetera, no limita en general la cantidad o el orden de dichos elementos. En lugar de eso, estas designaciones se pueden utilizar en el presente documento como un dispositivo inalambrico conveniente para distinguir entre dos o mas elementos o instancias de un elemento. Por lo tanto, una referencia a los elementos primero y segundo no significa que solo se puedan emplear dos elementos o que el primer elemento pueda preceder al segundo elemento de alguna manera. Ademas, a menos que se indique lo contrario, un conjunto de elementos puede incluir uno o mas elementos.
[0164] Una persona con unos conocimientos ordinarios en la tecnica entenderian que la informacion y senales pueden representarse usando cualquiera de una variedad de tecnologias y tecnicas diferentes. Por ejemplo, los datos, las instrucciones, los comandos, la informacion, las senales, los bits, los simbolos y los chips que puedan mencionarse a lo largo de la descripcion anterior pueden representarse por tensiones, corrientes, ondas electromagneticas, campos o particulas magneticos, campos o particulas opticos o cualquier combinacion de los mismos.
[0165] Una persona con unos conocimientos ordinarios en la tecnica apreciaria ademas que cualquiera de los diversos bloques logicos, modulos, procesadores, medios, circuitos y etapas de algoritmo ilustrativos descritos en relacion con los aspectos divulgados en el presente documento se pueden implementar como hardware electronico (por ejemplo, una implementacion digital, una implementacion analogica o una combinacion de las dos, que pueden designarse utilizando codificacion de fuente o alguna otra tecnica), varias formas de codigo de programa o de diseno que incorporan instrucciones (que en el presente documento pueden denominarse, por conveniencia, como " software "o un "modulo de software", o combinaciones de ambos. Para ilustrar claramente esta intercambiabilidad de hardware y software, se han descrito anteriormente en general varios componentes ilustrativos, bloques, modulos, circuitos y etapas, en terminos de su funcionalidad. Que dicha funcionalidad se implemente como hardware o software dependera de la solicitud particular y de las limitaciones de diseno impuestas sobre todo el sistema. Los expertos en la tecnica pueden implementar la funcionalidad descrita de diversas formas para cada aplicacion particular, pero dichas decisiones de implementacion no deberian interpretarse como causantes de una salida del alcance de la presente divulgacion.
[0166] Los diversos bloques logicos, modulos y circuitos ilustrativos descritos en relacion con los aspectos divulgados en el presente documento y en relacion con las FIG. 1 -9 se pueden implementar en o ejecutarse mediante un circuito integrado (IC), un terminal de acceso o un punto de acceso. El IC puede incluir un procesador de proposito general, un procesador de senal digital (DSP), un circuito integrado especifico de aplicacion (ASIC), una matriz de puerta programable sobre el terreno (FPGA) u otro dispositivo logico programable, logica de puerta discreta o transistor, componentes discretos de hardware, componentes electricos, componentes opticos, componentes mecanicos o cualquier combinacion de los mismos designados para realizar las funciones descritas en el presente documento, y pueden ejecutar codigos o instrucciones que residen dentro del IC, fuera del IC, o ambos. Los bloques logicos, modulos y circuitos pueden incluir antenas y/o transceptores para comunicarse con diversos componentes dentro de la red o dentro del dispositivo. Un procesador de uso general puede ser un microprocesador pero, de forma alternativa, el procesador puede ser cualquier procesador, controlador, microcontrolador o maquina de estados convencional. Un procesador puede implementarse tambien como una combinacion de dispositivos informaticos, por ejemplo, una combinacion de un DSP y de un microprocesador, una pluralidad de microprocesadores, uno o mas microprocesadores conjuntamente con un nucleo DSP o cualquier otra dicha configuracion. La funcionalidad de los modulos puede implementarse de alguna otra manera como se ensena en el presente documento. La funcionalidad descrita en el presente documento (por ejemplo, con respecto a una o mas de las figuras adjuntas) puede corresponder en algunos aspectos a los "medios para" funcionalidad designados de manera similar en las reivindicaciones adjuntas.
[0167] Si se implementan en software, las funciones pueden almacenarse en o transmitirse por, como una o mas instrucciones o codigo, un medio legible por ordenador. Las etapas de un procedimiento o algoritmo divulgados en el presente documento se pueden implementar en un modulo de software ejecutable por un procesador que puede residir en un medio legible por ordenador. Los medios legibles por ordenador incluyen tanto medios de almacenamiento informaticos como medios de comunicacion, incluyendo cualquier medio que pueda habilitarse para la transferencia de un programa informatico de un lugar a otro. Un medio de almacenamiento puede ser cualquier medio disponible al que se pueda acceder por un ordenador. A modo de ejemplo, y no limitativo, tales medios legibles por ordenador pueden comprender RAM, ROM, EEPROM, CD-ROM u otros dispositivos de almacenamiento en disco optico, almacenamiento en disco magnetico u otros tipos de almacenamiento magnetico, o cualquier otro medio que pueda ser utilizado para almacenar codigo de programa deseado en forma de instrucciones o estructuras de datos y al que se pueda acceder a traves de un ordenador. Ademas, cualquier conexion se puede denominar correctamente un medio legible por ordenador. Los discos, como se usan en el presente documento, incluyen discos compactos (CD), discos de laser, discos opticos, discos versatiles digitales (DVD), discos flexibles y discos Blu-ray, donde algunos discos normalmente reproducen datos de manera magnetica, mientras que otros discos reproducen datos de manera optica con laser. Las combinaciones de lo que antecede tambien deben incluirse dentro del alcance de los medios legibles por ordenador. Ademas, las operaciones de un procedimiento o algoritmo pueden residir como una o cualquier combinacion o conjunto de codigos e instrucciones en un medio legible por maquina y un medio legible por ordenador, que puede incorporarse en un producto de programa informatico.
[0168] Se entiende que cualquier orden o jerarquia especifico de etapas en cualquier proceso divulgado es un ejemplo de un mismo enfoque. Basandose en las preferencias de diseno, se entiende que el orden o jerarquia
5
10
15
20
25
30
35
40
45
50
55
60
especffico de etapas en los procesos pueden reordenarse manteniendose dentro del alcance de la presente divulgacion. Las reivindicaciones del procedimiento adjuntas presentan elementos de las diversas etapas en un orden de muestra y no estan destinados a limitarse al orden o jerarqufa especffico presentado.
[0169] Varias modificaciones de las implementaciones descritas en esta divulgacion pueden resultar facilmente evidentes para los expertos en la tecnica, y los principios genericos definidos en el presente documento pueden aplicarse a otras implementaciones sin apartarse del alcance de esta divulgacion. Por lo tanto, la divulgacion no esta concebida para limitarse a las implementaciones mostradas en el presente documento, sino que se le debe conceder el alcance mas amplio coherente con las reivindicaciones, los principios y las caracterfsticas novedosas divulgados en el presente documento. La expresion "a modo de ejemplo" se usa exclusivamente en el presente documento para significar "que sirve como ejemplo, caso o ilustracion". Cualquier implementacion descrita en el presente documento como "a modo de ejemplo" no ha de interpretarse necesariamente como preferida o ventajosa sobre otras implementaciones.
[0170] Ciertas caracterfsticas que se describen en esta memoria descriptiva en el contexto de implementaciones independientes tambien se pueden implementar en combinacion en una unica implementacion. Por el contrario, varias caracterfsticas que se describen en el contexto de una unica implementacion tambien pueden implementarse en multiples implementaciones por separado o en cualquier sub-combinacion adecuada. Ademas, aunque las caracterfsticas se pueden describir anteriormente como actuando en ciertas combinaciones e incluso reivindicarse inicialmente como tales, una o mas caracterfsticas de una combinacion reivindicada pueden en algunos casos eliminarse de la combinacion, y la combinacion reivindicada puede dirigirse a una sub-combinacion o variacion de una sub-combinacion.
[0171] De manera similar, aunque las operaciones se representan en los dibujos en un orden particular, esto no debe entenderse como requiriendo que tales operaciones se realicen en el orden particular mostrado o en orden secuencial, o que se realicen todas las operaciones ilustradas para lograr unos resultados deseables. En ciertas circunstancias, el procesamiento multitarea y en paralelo puede ser ventajoso. Ademas, la separacion de varios componentes del sistema en las implementaciones descritas anteriormente no debe entenderse como que requiera dicha separacion en todas las implementaciones, y debe entenderse que los componentes y sistemas de programa descritos pueden en general integrarse en un solo producto de software o empaquetarse en multiples productos de software. Adicionalmente, otras implementaciones estan dentro del alcance de las siguientes reivindicaciones. En algunos casos, las acciones expuestas en las reivindicaciones pueden realizarse en un orden diferente y todavfa conseguir resultados deseables.
A continuacion, se describen mas ejemplos para facilitar el entendimiento de la invencion:
[0172]
1. Un procedimiento de comunicacion a traves de un medio inalambrico mediante un aparato de comunicaciones inalambricas dentro de una red consciente del vecindario, configurado con ventanas de descubrimiento periodicas, y dimensionado para un numero maximo de dispositivos M, comprendiendo el procedimiento:
determinar un intervalo de ventana de descubrimiento K, el numero entero mas pequeno mayor o igual a uno, tal que la probabilidad de que mas de un umbral M de dispositivos transmitan durante la misma ventana de descubrimiento sea menor que una probabilidad umbral P; seleccionar un numero entero aleatorio o pseudoaleatorio m en el rango de 0 a K-1;
aplazar al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo anterior K-i; y transmitir una trama de descubrimiento durante la proxima ventana de descubrimiento despues de dicho aplazamiento.
2. El procedimiento del Ejemplo 1 en el que dicho aplazamiento comprende:
determinar un ajuste b = max(0, (K-m-1-c)), en el que m^ comprende un numero entero m calculado para una
transmision anterior, y c comprende un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior; y
aplazar para b+m ventanas de descubrimiento.
3. El procedimiento del Ejemplo 1 en el que:
Ko comprende el numero entero mas pequeno mayor o igual a uno tal que:
5
10
15
20
25
30
35
40
45
50
55
60
en el que erfc comprende la funcion de error complementario y N comprende un numero estimado de dispositivos que tienen una trama de descubrimiento para la transmision.
4. El procedimiento del Ejemplo 3 en el que una primera ventana de contencion es mayor que 10 veces M.
5. El procedimiento del Ejemplo 3 en el que N comprende un numero de dispositivos asociados con la red consciente del vecindario.
6. Un dispositivo configurado para comunicarse a traves de un medio inalambrico, dentro de una red consciente de entorno configurada con ventanas de descubrimiento periodicas, y dimensionado para un numero maximo de dispositivos M, con el dispositivo que comprende:
un procesador configurado para:
determinar un intervalo de ventana de descubrimiento K, el numero entero mas pequeno mayor o igual a uno,
de tal manera que la probabilidad de que mas de un umbral M de dispositivos transmitan durante la misma
ventana de descubrimiento sea menor que una probabilidad de umbral P;
seleccionar un numero entero m aleatorio o pseudoaleatorio en el rango de 0 a K-1; y
aplazar durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo
anterior K-1; y
un transmisor configurado para transmitir una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
7. El dispositivo del Ejemplo 6 en el que el procesador esta configurado ademas para:
determinar un ajuste b = max(0, (K-m_1-c)), en el que m^ comprende un numero entero m calculado para una
transmision anterior, y c comprende un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior; y
aplazar para b+m ventanas de descubrimiento.
8. El dispositivo del Ejemplo 6 en el que:
Ko comprende el numero entero mas pequeno mayor o igual a uno tal que:
en el que erfc comprende la funcion de error complementario y N comprende un numero estimado de dispositivos que tienen una trama de descubrimiento para la transmision.
9. El dispositivo del Ejemplo 8 en el que una primera ventana de contencion es mayor que 10 veces M.
10. El dispositivo del Ejemplo 8 en el que N comprende un numero de dispositivos asociados con la red consciente del vecindario.
11. Un aparato para comunicarse a traves de un medio inalambrico, dentro de una red consciente del vecindario configurada con ventanas de descubrimiento periodicas y dimensionado para un numero maximo de dispositivos M, comprendiendo el aparato:
medios para determinar un intervalo de ventana de descubrimiento K, el numero entero mas pequeno mayor o
igual a uno, de tal manera que la probabilidad de que mas de un umbral M de dispositivos transmitan durante
la misma ventana de descubrimiento sea menor que una probabilidad de umbral P;
medios para seleccionar un numero entero m aleatorio o pseudoaleatorio en el rango de 0 a K-1;
medios para aplazar durante al menos m ventanas de descubrimiento despues de que haya transcurrido un
intervalo anterior K-i; y
medios para transmitir una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
12. El aparato del Ejemplo 11 en el que dichos medios para aplazar comprenden:
medios para determinar un ajuste b = max(0, (K-m-1-c)), en el que m-i comprende un numero entero mcalculado para una transmision anterior, y c comprende un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior; y
5
10
15
20
25
30
35
40
45
50
55
60
medios para aplazar durante b+m ventanas de descubrimiento.
13. El aparato del Ejemplo 11 en el que:
Ko comprende el numero entero mas pequeno mayor o igual a uno tal que:
en el que erfc comprende la funcion de error complementario y N comprende un numero estimado de dispositivos que tienen una trama de descubrimiento para la transmision.
14. El aparato del Ejemplo 13 en el que una primera ventana de contencion es mayor que 10 veces M.
15. El aparato del Ejemplo 13 en el que N comprende un numero de dispositivos asociados con la red consciente del vecindario.
16. Un medio no transitorio legible por ordenador que comprende un codigo que, cuando se ejecuta, hace que un aparato:
determine un intervalo de ventana de descubrimiento K, el numero entero mas pequeno mayor o igual a uno, de tal manera que la probabilidad de que mas de un umbral M de dispositivos transmitan durante la misma ventana de descubrimiento sea menor que una probabilidad de umbral P; seleccione un numero entero m aleatorio o pseudoaleatorio en el rango de 0 a K-1;
aplace durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo anterior
Ki y
transmita una trama de descubrimiento durante la proxima ventana de descubrimiento despues de dicho aplazamiento.
17. El medio del Ejemplo 16 en el que dicho aplazamiento comprende:
determinar un ajuste b = max(0, (K-m-1-c)), en el que m-i comprende un numero entero m calculado para una
transmision anterior, y c comprende un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior; y
aplazar para b+m ventanas de descubrimiento.
18. El medio del Ejemplo 16 en el que:
Ko comprende el numero entero mas pequeno mayor o igual a uno tal que:
en el que erfc comprende la funcion de error complementario y N comprende un numero estimado de dispositivos que tienen una trama de descubrimiento para la transmision.
19. El aparato del Ejemplo 18 en el que una primera ventana de contencion es mayor que 10 veces M.
20. El medio del Ejemplo 18 en el que N comprende un numero de dispositivos asociados con la red consciente del vecindario.
21. Un procedimiento de comunicacion a traves de un medio inalambrico mediante un aparato de comunicaciones inalambricas dentro de una red consciente del vecindario, configurado con ventanas de descubrimiento periodicas, comprendiendo el procedimiento:
determinar un intervalo de ventana de descubrimiento K, en base a una utilizacion de ventana de descubrimiento;
seleccionar un numero entero aleatorio o pseudoaleatorio m en el rango de 0 a K-1;
aplazar al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo anterior K-i; y transmitir una trama de descubrimiento durante la proxima ventana de descubrimiento despues de dicho aplazamiento.
22. El procedimiento del Ejemplo 21, en el que dicho aplazamiento comprende:
5
10
15
20
25
30
35
40
45
50
55
60
65
determinar un ajuste b = max(0, (K-m^-c)), en el que m-i comprende un numero entero m calculado para una transmision anterior, y c comprende un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior; y
aplazar para b+m ventanas de descubrimiento.
23. El procedimiento del Ejemplo 21, en el que determinar el intervalo de ventana de descubrimiento K comprende:
determinar un tiempo de finalizacion de la transmision para una ventana de descubrimiento;
comparar el tiempo de finalizacion de la transmision con un tiempo umbral inferior a un tamano de la ventana
de descubrimiento;
aumentar K cuando el tiempo de finalizacion de la transmision sea mayor o igual al tiempo umbral; y disminuir K cuando el tiempo de finalizacion de la transmision sea menor que el tiempo umbral.
24. El procedimiento del Ejemplo 23, en el que aumentar K comprende establecer K en un minimo de: un K maximo, y un K anterior mas una constante.
25. El procedimiento del Ejemplo 23, en el que aumentar K comprende establecer K en el minimo de: un K maximo, y un K anterior multiplicado por una constante mayor que uno.
26. El procedimiento del Ejemplo 23, en el que disminuir K comprende establecer K al maximo de: un K minimo, y un K anterior menos una constante.
27. El procedimiento del Ejemplo 23, en el que disminuir K comprende establecer K al maximo de: un K minimo, y un K anterior multiplicado por una constante menor que uno.
28. Un dispositivo configurado para comunicarse a traves de un medio inalambrico, dentro de una red consciente del vecindario configurada con ventanas de descubrimiento periodicas, comprendiendo el dispositivo:
un procesador configurado para:
determinar un intervalo de ventana de descubrimiento K, en base a una utilizacion de ventana de descubrimiento;
seleccionar un numero entero m aleatorio o pseudoaleatorio en el rango de 0 a K-1; y
aplazar durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo
anterior K-1; y
un transmisor configurado para transmitir una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
29. El dispositivo del Ejemplo 28, en el que el procesador esta configurado ademas para:
determinar un ajuste b = max(0, (K-m-1-c)), en el que m-i comprende un numero entero m calculado para una
transmision anterior, y c comprende un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior; y
aplazar para b+m ventanas de descubrimiento.
30. El dispositivo del Ejemplo 28, en el que el procesador esta configurado ademas para:
determinar un tiempo de finalizacion de la transmision para una ventana de descubrimiento;
comparar el tiempo de finalizacion de la transmision con un tiempo umbral inferior a un tamano de la ventana
de descubrimiento;
aumentar K cuando el tiempo de finalizacion de la transmision es mayor o igual al tiempo umbral; y disminuir K cuando el tiempo de finalizacion de la transmision es menor que el tiempo umbral.
31. El dispositivo del Ejemplo 30, en el que el procesador esta configurado ademas para aumentar K ajustando K al minimo de: un K maximo, y un K anterior mas una constante.
32. El dispositivo del Ejemplo 30, en el que el procesador esta configurado ademas para aumentar K ajustando K al minimo de: un K maximo, y un K anterior multiplicado por una constante mayor que uno.
33. El dispositivo del Ejemplo 30, en el que el procesador esta configurado ademas para disminuir K ajustando K al maximo de: un K minimo, y un K anterior menos una constante.
34. El dispositivo del Ejemplo 30, en el que el procesador esta configurado ademas para disminuir K ajustando K al maximo de: un K minimo, y un K anterior multiplicado por una constante menor que uno.
5
10
15
20
25
30
35
40
45
50
55
60
65
35. Un aparato para comunicarse a traves de un medio inalambrico, dentro de una red consciente del vecindario configurada con ventanas de descubrimiento periodicas, comprendiendo el aparato:
medios para determinar un intervalo de ventana de descubrimiento K, en base a una utilizacion de ventana de descubrimiento;
medios para seleccionar un numero entero m aleatorio o pseudoaleatorio en el rango de 0 a K-1;
medios para aplazar durante al menos m ventanas de descubrimiento despues de que haya transcurrido un
intervalo anterior K-i; y
medios para transmitir una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
36. El aparato del Ejemplo 35, en el que dichos medios para aplazar comprenden:
medios para determinar un ajuste b = max(0, (K-m-i-c)), en el que m-i comprende un numero entero m calculado para una transmision anterior, y c comprende un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior; y
medios para aplazar durante b+m ventanas de descubrimiento.
37. El aparato del Ejemplo 35, en el que los medios para determinar el intervalo de ventana de descubrimiento K comprenden:
medios para determinar un tiempo de finalizacion de la transmision para una ventana de descubrimiento; medios para comparar el tiempo de finalizacion de la transmision con un tiempo umbral menor que un tamano de la ventana de descubrimiento;
medios para incrementar K cuando el tiempo de finalizacion de la transmision es mayor o igual al tiempo umbral; y
medios para disminuir K cuando el tiempo de finalizacion de la transmision es menor que el tiempo umbral.
38. El aparato del Ejemplo 37, en el que los medios para incrementar K comprenden medios para ajustar K al minimo de: un K maximo, y un K anterior mas una constante.
39. El aparato del Ejemplo 37, en el que los medios para incrementar K comprenden medios para ajustar K al minimo de: un K maximo, y un K anterior multiplicado por una constante mayor que uno.
40. El aparato del Ejemplo 37, en el que los medios para disminuir K comprenden medios para ajustar K al maximo de: un K minimo, y un K anterior menos una constante.
41. El aparato del Ejemplo 37, en el que los medios para disminuir K comprenden medios para ajustar K al maximo de: un K minimo, y un K anterior multiplicado por una constante menor que uno.
42. Un medio no transitorio legible por ordenador que comprende un codigo que, cuando se ejecuta, hace que un aparato:
determine un intervalo de ventana de descubrimiento K, en base a una utilizacion de ventana de descubrimiento;
seleccione un numero entero m aleatorio o pseudoaleatorio en el rango de 0 a K-1;
aplace durante al menos m ventanas de descubrimiento despues de que haya transcurrido un intervalo anterior K-i; y
transmita una trama de descubrimiento durante la proxima ventana de descubrimiento despues de dicho aplazamiento.
43. El medio del Ejemplo 42, que comprende ademas un codigo que, cuando se ejecuta, hace que el aparato se retrase al:
determinar un ajuste b = max(0, (K-m-1-c)), en el que m-i comprende un numero entero m calculado para una transmision anterior, y c comprende un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior; y
aplazar para b+m ventanas de descubrimiento.
44. El medio del Ejemplo 42, que comprende ademas un codigo que, cuando se ejecuta, hace que el aparato determine el intervalo de ventana de descubrimiento K al:
determinar un tiempo de finalizacion de la transmision para una ventana de descubrimiento;
comparar el tiempo de finalizacion de la transmision con un tiempo umbral inferior al tamano de la ventana de
descubrimiento;
aumentar K cuando el tiempo de finalizacion de la transmision sea mayor o igual al tiempo umbral; y disminuir K cuando el tiempo de finalizacion de la transmision sea menor que el tiempo umbral.
45. El medio del Ejemplo 44, que comprende ademas un codigo que, cuando se ejecuta, hace que el aparato
5 aumente K ajustando K al minimo de: un K maximo, y un K anterior mas una constante.
46. El medio del Ejemplo 44, que comprende ademas un codigo que, cuando se ejecuta, hace que el aparato aumente Kajustando Kal minimo de: un maximo K, y un K anterior multiplicado por una constante mayor que uno.
10 47. El medio del Ejemplo 44, que comprende ademas un codigo que, cuando se ejecuta, hace que el aparato
disminuya K ajustando K al maximo de: un K minimo, y un K anterior menos una constante.
48. El medio del Ejemplo 44, que comprende ademas un codigo que, cuando se ejecuta, hace que el aparato disminuya Kajustando Kal maximo de: un minimo K, y un K anterior multiplicado por una constante menor que 15 uno.
Claims (11)
- 510152025303540455055REIVINDICACIONES1. Un procedimiento de comunicacion a traves de un medio inalambrico mediante un aparato de comunicaciones inalambricas dentro de una red configurada con ventanas de descubrimiento periodicas (402), y teniendo la red un tamano para un numero maximo de dispositivos M, comprendiendo el procedimiento:determinar (1402) un intervalo de ventana de descubrimiento K, el numero entero mas pequeno mayor o igual a uno, de manera que la probabilidad de que mas de un umbral M de dispositivos transmitan durante la misma ventana de descubrimiento (402) sea menor que una probabilidad de umbral P; seleccionar (1404) un numero entero m aleatorio o pseudoaleatorio en el rango desde o hasta K-1; determinar un ajuste b = max(o, (K-m-1-c)), en el que m-1 comprende un numero entero m calculado para una transmision anterior, y c comprende un numero de ventanas de descubrimiento (402) que han transcurrido desde la transmision anterior;aplazar (1406) para b+m ventanas de descubrimiento despues de que haya transcurrido un intervalo anteriorK-1; ytransmitir (1408) una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
- 2. El procedimiento de la Reivindicacion 1:en el que Ko comprende el numero entero mas pequeno mayor o igual a uno tal que:
imagen1 en el que erfc comprende la funcion de error complementario y N comprende un numero estimado de dispositivos que tienen una trama de descubrimiento para la transmision, o en el que una primera ventana de contencion es mayor de 10 veces M, o en el que N comprende un numero de dispositivos asociados con la red. - 3. Un aparato para comunicarse a traves de un medio inalambrico, dentro de una red configurada con ventanas de descubrimiento periodicas y teniendo la red un tamano para un numero maximo de dispositivos M, comprendiendo el aparato:medios para determinar un intervalo de ventana de descubrimiento K, el numero entero mas pequeno mayor oigual a uno, de manera que la probabilidad de que mas de un umbral M de dispositivos transmitan durante lamisma ventana de descubrimiento sea menor que una probabilidad de umbral P;medios para seleccionar un entero m aleatorio o pseudoaleatorio en el rango desde o hasta K-1;medios para determinar un ajuste b = max(o, (K-m-1-c)), en el que m-i comprende un numero entero m calculadopara una transmision anterior, y c comprende un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior;medios para aplazar para b+m ventanas de descubrimiento despues de que haya transcurrido un intervalo anterior K-1; ymedios para transmitir una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
- 4. El aparato de la Reivindicacion 3:en el que Ko comprende el numero entero mas pequeno mayor o igual a uno tal que:
imagen2 en el que erfc comprende la funcion de error complementario y N comprende un numero estimado de dispositivos que tienen una trama de descubrimiento para la transmision, o en el que una primera ventana de contencion es mayor de 10 veces M, o en el que N comprende un numero de dispositivos asociados con la red. - 5. Un programa informatico que comprende un codigo que, cuando se ejecuta, hace que un aparato realice cualquiera de las reivindicaciones 1 a 2.5101520253035404550556065
- 6. Un procedimiento de comunicacion a traves de un medio inalambrico mediante un aparato de comunicaciones inalambricas dentro de una red configurada con ventanas de descubrimiento periodicas (402), comprendiendo el procedimiento:determinar (1502) un intervalo de ventana de descubrimiento K, en base a en una utilizacion de ventana de descubrimiento;seleccionar (1504) un numero entero m aleatorio o pseudoaleatorio en el rango desde o hasta K-1; determinar un ajuste b = max(o, (K-m-1-c)), en el que m-1 comprende un numero entero m calculado para unatransmision anterior, y c comprende un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior;aplazar (1506) para b+m ventanas de descubrimiento despues de que haya transcurrido un intervalo anteriorK-1; ytransmitir (1508) una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
- 7. El procedimiento de la Reivindicacion 6, en el que determinar el intervalo de ventana de descubrimiento K comprende:determinar un tiempo de finalizacion de la transmision para una ventana de descubrimiento; comparar el tiempo de finalizacion de la transmision con un tiempo umbral inferior a un tamano de la ventana de descubrimiento; aumentar K cuando el tiempo de finalizacion de la transmision es mayor o igual al tiempo umbral; y disminuir K cuando el tiempo de finalizacion de la transmision es menor que el tiempo umbralo, en el que aumentar K comprende establecer K al minimo de: un K maximo, y un K anterior mas una constante, o, en el que aumentar K comprende establecer K al minimo de: un K maximo, y un K anterior multiplicado por una constante mayor que uno,o, en el que disminuir K comprende establecer K al maximo de: un K minimo, y un K anterior menos una constante,o, en el que disminuir K comprende establecer K al maximo de: un K minimo, y un K anterior multiplicado por una constante menor que uno.
- 8. Un aparato para comunicarse a traves de un medio inalambrico, dentro de una red configurada con ventanas de descubrimiento periodicas, comprendiendo el aparato:medios para determinar un intervalo de ventana de descubrimiento K, en base a una utilizacion de ventana de descubrimiento;medios para seleccionar un numero entero m aleatorio o pseudoaleatorio en el rango desde o hasta K-1; medios para determinar un ajuste b = max(o, (K-m-1-c)), en el que m-1 comprende un numero entero m calculado para una transmision anterior, y c comprende un numero de ventanas de descubrimiento que han transcurrido desde la transmision anterior;medios para aplazar para b+m ventanas de descubrimiento despues de que haya transcurrido un intervalo anterior K-1; ymedios para transmitir una trama de descubrimiento durante la siguiente ventana de descubrimiento despues de dicho aplazamiento.
- 9. El aparato de la Reivindicacion 8, en el que los medios para determinar el intervalo de ventana de descubrimiento K comprenden:medios para determinar un tiempo de finalizacion de la transmision para una ventana de descubrimiento; medios para comparar el tiempo de finalizacion de la transmision con un tiempo umbral menor que un tamano de la ventana de descubrimiento;medios para aumentar K cuando el tiempo de finalizacion de la transmision es mayor o igual al tiempo umbral; ymedios para disminuir K cuando el tiempo de finalizacion de la transmision es menor que el tiempo umbral.
- 10. El aparato de la Reivindicacion 9,en el que los medios para aumentar K comprenden medios para establecer K al minimo de: un K maximo, y un K anterior mas una constante,o, en el que los medios para aumentar K comprenden medios para establecer K al minimo de: un K maximo, y un K anterior multiplicado por una constante mayor que uno,o, en el que los medios para disminuir K comprenden medios para establecer K al maximo de: un K minimo, y un K anterior menos una constante,o, en el que los medios para disminuir K comprenden medios para establecer K al maximo de: un K minimo, y un K anterior multiplicado por una constante menor que uno.
- 11. Un programa informatico que comprende un codigo que, cuando se ejecuta, hace que un aparato realice cualquiera de las reivindicaciones 6 a 7.
Applications Claiming Priority (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361808052P | 2013-04-03 | 2013-04-03 | |
US201361808052P | 2013-04-03 | ||
US201361824926P | 2013-05-17 | 2013-05-17 | |
US201361824926P | 2013-05-17 | ||
US201361828529P | 2013-05-29 | 2013-05-29 | |
US201361828529P | 2013-05-29 | ||
US14/231,403 US9338798B2 (en) | 2013-04-03 | 2014-03-31 | Systems and methods for collision management in a neighborhood aware network |
US201414231403 | 2014-03-31 | ||
PCT/US2014/032548 WO2014165523A1 (en) | 2013-04-03 | 2014-04-01 | Systems and methods for collision management in a neighborhood aware network |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2693068T3 true ES2693068T3 (es) | 2018-12-07 |
Family
ID=51654360
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES14722058.6T Active ES2693068T3 (es) | 2013-04-03 | 2014-04-01 | Sistemas y procedimientos para la gestión de colisiones en una red consciente del vecindario |
ES14724895.9T Active ES2650081T3 (es) | 2013-04-03 | 2014-04-01 | Procedimiento, aparato y medio legible por ordenador para la gestión de colisiones en una red consciente del vecindario |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES14724895.9T Active ES2650081T3 (es) | 2013-04-03 | 2014-04-01 | Procedimiento, aparato y medio legible por ordenador para la gestión de colisiones en una red consciente del vecindario |
Country Status (8)
Country | Link |
---|---|
US (2) | US9215732B2 (es) |
EP (2) | EP2982209B1 (es) |
JP (2) | JP6316939B2 (es) |
KR (2) | KR102161648B1 (es) |
CN (2) | CN105103644B (es) |
ES (2) | ES2693068T3 (es) |
HU (2) | HUE036767T2 (es) |
WO (2) | WO2014165523A1 (es) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9215732B2 (en) | 2013-04-03 | 2015-12-15 | Qualcomm Incorporated | Systems and methods for collision management in a neighborhood aware network |
JP5864034B2 (ja) * | 2013-10-11 | 2016-02-17 | 京セラ株式会社 | 通信制御方法、ユーザ端末及び通信装置 |
WO2015060651A1 (ko) * | 2013-10-22 | 2015-04-30 | 엘지전자 주식회사 | 무선 통신 시스템에서 nan 단말의 신호 전송 방법 및 장치 |
US10264539B2 (en) * | 2014-01-29 | 2019-04-16 | Lg Electronics Inc. | Method and device by which NAN terminal transmits NAN service discovery frame in wireless communication system |
US9439089B2 (en) * | 2014-05-23 | 2016-09-06 | Google Inc. | Device to device round-trip time (RTT) measurement via neighbor aware network |
US9572007B2 (en) | 2014-06-10 | 2017-02-14 | Intel IP Corporation | Apparatus, system and method of discovering a wireless communication device |
US9693307B2 (en) * | 2014-06-30 | 2017-06-27 | Apple Inc. | Early termination of reception of wireless transmissions |
KR102251326B1 (ko) * | 2014-11-25 | 2021-05-12 | 삼성전자주식회사 | 근접 네트워크 구성 방법 및 그 전자 장치 |
US9942010B1 (en) * | 2014-12-05 | 2018-04-10 | Marvell International Ltd. | Methods and systems for enabling communications from a station to an access point using an orthogonal frequency division multiple access (OFDMA) communication scheme |
US10098168B2 (en) | 2014-12-08 | 2018-10-09 | Apple Inc. | Neighbor awareness networking datapath |
US9648616B2 (en) * | 2015-01-15 | 2017-05-09 | Nokia Solutions And Networks Oy | Method and apparatus for implementing efficient low-latency uplink access |
US10091713B2 (en) | 2015-01-27 | 2018-10-02 | Qualcomm Incorporated | Numerology and frames for networks in the sub-1GHz (S1G) band |
US10455401B2 (en) | 2015-02-24 | 2019-10-22 | Apple Inc. | Neighbor awareness networking datapath—reciprocation and coexistence |
US10212574B2 (en) | 2015-03-20 | 2019-02-19 | Apple Inc. | Neighbor awareness networking datapath—base scheduling, scheduler rank, and further service discovery |
US10021567B2 (en) * | 2015-03-23 | 2018-07-10 | Qualcomm Incorporated | Schedule selection and connection setup between devices participating in a NAN data link |
US10893083B2 (en) | 2015-05-25 | 2021-01-12 | Apple Inc. | Neighbor awareness networking datapath—scheduling, scheduler rank, and pre-datapath operation triggering |
US10827525B2 (en) * | 2015-09-24 | 2020-11-03 | Apple Inc. | Systems, methods and devices for sharing a wireless medium using listen before talk |
US20170127447A1 (en) * | 2015-11-02 | 2017-05-04 | Po-Kai Huang | Station (sta) and method for contention based neighborhood awareness network (nan) communication |
CN105338658A (zh) * | 2015-11-25 | 2016-02-17 | 努比亚技术有限公司 | 一种电子设备连接通信网络的方法及装置 |
US10383114B2 (en) * | 2016-03-24 | 2019-08-13 | Qualcomm Incorporated | On co-channel sidelink LTE V2V and DSRC communication |
US10798053B2 (en) * | 2017-12-30 | 2020-10-06 | Intel Corporation | Alias-based time-limited lease addressing for internet of things devices |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040071154A1 (en) | 2002-10-08 | 2004-04-15 | Wentink Maarten Menzo | Achieving high priority and bandwidth efficiency in a shared communications medium |
CN100394748C (zh) * | 2004-06-04 | 2008-06-11 | 西安电子科技大学 | 无线局域网分布式竞争控制退避方法 |
US8284793B2 (en) | 2006-02-27 | 2012-10-09 | Qualcomm Incorporated | Backoff control for access probe transmission in communication systems |
US7801104B2 (en) | 2006-10-26 | 2010-09-21 | Hitachi, Ltd. | System and method for reducing packet collisions in wireless local area networks |
US8494007B2 (en) * | 2007-07-10 | 2013-07-23 | Qualcomm Incorporated | Coding methods of communicating identifiers in peer discovery in a peer-to-peer network |
EP2191680B1 (en) * | 2007-09-14 | 2011-07-06 | Koninklijke Philips Electronics N.V. | Management of access to a medium |
EP2051559A3 (en) * | 2007-10-17 | 2013-05-15 | Avaya Inc. | Method and apparatus imposing random delays for avoiding hidden terminal collisions in wireless Mesh networks |
CN101150469A (zh) * | 2007-10-24 | 2008-03-26 | 山东大学 | 一种无线局域网中基于退避机制的分组调度方法 |
US8305885B2 (en) | 2008-05-08 | 2012-11-06 | At&T Intellectual Property I, L.P. | Control of quality of service in overlapping basic service sets in wireless local area networks |
US8265683B2 (en) | 2008-08-07 | 2012-09-11 | Qualcomm Incorporated | Two-tier random backoff and combined random backoff and transmit power control in wireless networks |
KR20100043555A (ko) | 2008-10-20 | 2010-04-29 | 한국전자통신연구원 | 차량 통신 환경을 위한 하이브리드 매체 접근 제어 방법 |
US8306050B2 (en) * | 2009-01-30 | 2012-11-06 | Texas Instruments Incorporated | Smart adjustment of backoff counter and contention window for improved random access |
CN102474881B (zh) * | 2009-07-09 | 2016-09-07 | 皇家飞利浦电子股份有限公司 | 用于在无线网络中准予介质访问的方法和用于其的网络 |
US20110128849A1 (en) | 2009-12-02 | 2011-06-02 | Jianlin Guo | Signaling for Safety Message Transmission in Vehicular Communication Networks |
US8437275B2 (en) * | 2009-12-11 | 2013-05-07 | Microsoft Corporation | Remote wireless service invocation with efficient power use on target wireless device |
EP2589253B1 (fr) | 2010-06-29 | 2015-04-01 | Orange | Procede de communication |
KR101328284B1 (ko) * | 2010-09-28 | 2013-11-14 | 고려대학교 산학협력단 | 와이미디어 무선 네트워크에서의 경쟁 윈도우 설정방법 및 장치 |
KR101727693B1 (ko) | 2010-12-23 | 2017-04-18 | 고려대학교 산학협력단 | 지향성 안테나를 이용한 자원 경쟁 기반 다중 접속 장치 및 방법 |
US8493868B2 (en) | 2011-11-11 | 2013-07-23 | Viet-Hung NGUYEN | Traffic load management |
JP5677280B2 (ja) | 2011-12-20 | 2015-02-25 | 株式会社東芝 | 無線通信装置および無線通信方法 |
WO2013187643A1 (ko) * | 2012-06-10 | 2013-12-19 | 엘지전자 주식회사 | 단말 간 직접 통신을 지원하는 무선 통신 시스템에서 페이징을 수행하는 방법 및 이를 위한 d2d 단말 |
US9439136B2 (en) * | 2012-07-11 | 2016-09-06 | Lg Electronics Inc. | Method and apparatus for scanning in wireless LAN |
CN102821447B (zh) * | 2012-08-16 | 2015-09-30 | 东莞宇龙通信科技有限公司 | 终端和数据通信方法 |
US9560576B2 (en) * | 2012-08-24 | 2017-01-31 | Lg Electronics Inc. | Method and device for performing channel access in wireless LAN |
CN102833837B (zh) * | 2012-09-24 | 2015-09-30 | 东莞宇龙通信科技有限公司 | 数据通信装置和数据通信方法 |
WO2014051349A2 (ko) * | 2012-09-26 | 2014-04-03 | 엘지전자 주식회사 | 무선랜 시스템에서 액세스 수행 방법 및 장치 |
US9369977B2 (en) * | 2012-12-05 | 2016-06-14 | Intel Corporation | Methods and arrangements for synch frame transmissions |
US8988992B2 (en) * | 2013-01-07 | 2015-03-24 | Nokia Corporation | Method, apparatus, and computer program product for contention access in wireless communication |
US9510286B2 (en) * | 2013-03-27 | 2016-11-29 | Qualcomm Incorporated | Systems and methods for synchronization within a neighborhood aware network |
US9215732B2 (en) | 2013-04-03 | 2015-12-15 | Qualcomm Incorporated | Systems and methods for collision management in a neighborhood aware network |
-
2014
- 2014-03-31 US US14/231,226 patent/US9215732B2/en active Active
- 2014-03-31 US US14/231,403 patent/US9338798B2/en active Active
- 2014-04-01 JP JP2016506376A patent/JP6316939B2/ja active Active
- 2014-04-01 EP EP14722058.6A patent/EP2982209B1/en active Active
- 2014-04-01 EP EP14724895.9A patent/EP2982210B1/en active Active
- 2014-04-01 HU HUE14724895A patent/HUE036767T2/hu unknown
- 2014-04-01 KR KR1020157031414A patent/KR102161648B1/ko active IP Right Grant
- 2014-04-01 JP JP2016506375A patent/JP6370878B2/ja active Active
- 2014-04-01 CN CN201480019444.8A patent/CN105103644B/zh active Active
- 2014-04-01 ES ES14722058.6T patent/ES2693068T3/es active Active
- 2014-04-01 ES ES14724895.9T patent/ES2650081T3/es active Active
- 2014-04-01 HU HUE14722058A patent/HUE039035T2/hu unknown
- 2014-04-01 WO PCT/US2014/032548 patent/WO2014165523A1/en active Application Filing
- 2014-04-01 KR KR1020157031413A patent/KR102164660B1/ko active IP Right Grant
- 2014-04-01 CN CN201480019391.XA patent/CN105122924B/zh active Active
- 2014-04-01 WO PCT/US2014/032551 patent/WO2014165525A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
KR102161648B1 (ko) | 2020-10-05 |
WO2014165523A1 (en) | 2014-10-09 |
ES2650081T3 (es) | 2018-01-16 |
CN105103644B (zh) | 2019-04-23 |
WO2014165525A1 (en) | 2014-10-09 |
HUE039035T2 (hu) | 2018-12-28 |
KR20150137115A (ko) | 2015-12-08 |
US20140301190A1 (en) | 2014-10-09 |
CN105103644A (zh) | 2015-11-25 |
CN105122924A (zh) | 2015-12-02 |
US20140301295A1 (en) | 2014-10-09 |
EP2982210A1 (en) | 2016-02-10 |
JP2016518073A (ja) | 2016-06-20 |
US9215732B2 (en) | 2015-12-15 |
KR102164660B1 (ko) | 2020-10-12 |
JP6370878B2 (ja) | 2018-08-08 |
HUE036767T2 (hu) | 2018-07-30 |
JP2016518074A (ja) | 2016-06-20 |
JP6316939B2 (ja) | 2018-04-25 |
EP2982209A1 (en) | 2016-02-10 |
EP2982210B1 (en) | 2017-09-13 |
EP2982209B1 (en) | 2018-07-25 |
KR20150137116A (ko) | 2015-12-08 |
CN105122924B (zh) | 2018-10-02 |
US9338798B2 (en) | 2016-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2693068T3 (es) | Sistemas y procedimientos para la gestión de colisiones en una red consciente del vecindario | |
ES2703712T3 (es) | Sistemas y procedimientos para la sincronización dentro de una red para vecinos | |
ES2707953T3 (es) | Procedimiento y aparato para descubrir dispositivos en una red de área de vecindario | |
ES2683708T3 (es) | Sistemas y procedimientos para formatear tramas en redes de área de vecindario | |
ES2676532T3 (es) | Sistemas y procedimientos para reducir las colisiones después de la paginación de mapas de indicación de tráfico | |
ES2647142T3 (es) | Balizas para comunicación inalámbrica | |
ES2763941T3 (es) | Transmisión y recepción de mensajes de descubrimiento y radiobúsqueda | |
ES2625302T3 (es) | Procedimiento de transmisión selectiva en sub-canales mejorado | |
KR20160003019A (ko) | 이웃 인식 네트워크에서 식별을 위한 시스템들 및 방법들 | |
US9756150B2 (en) | Systems and methods for improved communication efficiency in high efficiency wireless networks | |
ES2803511T3 (es) | Sistemas y procedimientos para eficacia de comunicación mejorada en redes inalámbricas de alta eficacia | |
ES2628384T3 (es) | Aparatos y procedimientos para la indicación de retardo en un mensaje inalámbrico |