ES2622171T3 - Sistemas y procedimientos para la sincronización dentro de una red con conocimiento del vecindario - Google Patents

Sistemas y procedimientos para la sincronización dentro de una red con conocimiento del vecindario Download PDF

Info

Publication number
ES2622171T3
ES2622171T3 ES14724868.6T ES14724868T ES2622171T3 ES 2622171 T3 ES2622171 T3 ES 2622171T3 ES 14724868 T ES14724868 T ES 14724868T ES 2622171 T3 ES2622171 T3 ES 2622171T3
Authority
ES
Spain
Prior art keywords
synchronization
value
received
timing information
temporary
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES14724868.6T
Other languages
English (en)
Inventor
Santosh Paul Abraham
George Cherian
Alireza Raissinia
Guido Robert Frederiks
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Application granted granted Critical
Publication of ES2622171T3 publication Critical patent/ES2622171T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
    • H04W52/0229—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal where the received signal is a wanted signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/0015—Synchronization between nodes one node acting as a reference for the others
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/002—Mutual synchronization
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/0035—Synchronisation arrangements detecting errors in frequency or phase
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

Un procedimiento de sincronización de un aparato de comunicación inalámbrica (202), comprendiendo el procedimiento: la recepción de uno o más mensajes de sincronización (500), teniendo cada mensaje de sincronización información de temporización (514) y un identificador de grupo (510), comprendiendo la información de temporización información de temporización de anclaje, siendo el identificador de grupo el mismo valor que un identificador de grupo del aparato; la determinación de si una diferencia entre un valor temporal cuando un nodo de transmisión actualizó por última vez la información de temporización de anclaje y un valor temporal mantenido por el aparato es superior a un umbral; la actualización selectiva de un valor temporal del aparato inalámbrico basándose en la información de temporización en los uno o más mensajes de sincronización recibidos, en el que la actualización selectiva del valor temporal del aparato de comunicación inalámbrica comprende: la actualización del valor temporal con un valor temporal de un mensaje de sincronización recibido con un valor de preferencia maestro mayor que los valores de preferencia maestros de los otros uno o más mensajes de sincronización recibidos; la actualización del valor temporal con un valor temporal en la información de temporización de un mensaje de sincronización recibido con la información de temporización de anclaje más reciente entre los uno o más mensajes de sincronización recibidos; el descarte del mensaje de sincronización recibido si la diferencia supera el umbral.

Description

5
10
15
20
25
30
35
40
45
50
55
60
65
DESCRIPCION
Sistemas y procedimientos para la sincronizacion dentro de una red con conocimiento del vecindario
ANTECEDENTES
Campo
La presente solicitud se refiere, en general, a las comunicaciones inalambricas y, mas especificamente, a sistemas, procedimientos y dispositivos para la sincronizacion en una red inalambrica entre pares.
Antecedentes
En muchos sistemas de telecomunicacion, las redes de comunicacion se usan para intercambiar mensajes entre varios dispositivos separados espacialmente que interactuan entre si. Las redes pueden clasificarse segun el alcance geografico, que puede ser, por ejemplo, un area metropolitana, un area local o un area personal. Dichas redes se designarian, respectivamente, como red de area extensa (WAN), red de area metropolitana (MAN), red de area local (LAN), red de area local inalambrica (WLAN), red con conocimiento del vecindario (NAN) o red de area personal (PAN). Las redes tambien difieren segun la tecnica de conmutacion/encaminamiento usada para interconectar los diversos nodos y dispositivos de red (por ejemplo, conmutacion de circuitos frente a conmutacion de paquetes), el tipo de medio fisico utilizado para la transmision (por ejemplo, medio cableado frente a medio inalambrico) y el conjunto de protocolos de comunicacion usados (por ejemplo, la familia de protocolos de Internet, SONET (red optica sincrona), Ethernet, etc.).
A menudo se prefieren las redes inalambricas cuando los elementos de red son moviles y, por lo tanto, tienen necesidades de conectividad dinamicas, o si la arquitectura de red se forma en una topologia ad hoc, en lugar de una 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 de manera ventajosa la movilidad del usuario y un rapido despliegue en el terreno, en comparacion con las redes cableadas fijas.
Los dispositivos en una red inalambrica pueden transmitir y/o recibir informacion entre si. Para llevar a cabo diversas comunicaciones, los dispositivos pueden coordinarse de acuerdo con un protocolo. Asi pues, los dispositivos pueden intercambiar informacion para coordinar sus actividades. Se desean sistemas, procedimientos y dispositivos mejorados para la coordinacion de la transmision y el envio de las comunicaciones dentro de una red inalambrica.
El documento WO 03/049343 Al divulga procedimientos y aparatos para la sincronizacion temporal utilizando umbrales dinamicos. Un procedimiento para la sincronizacion de elementos de red incluye la recepcion en un elemento de red de un mensaje de sincronizacion temporal enviado desde un elemento de reloj maestro. El elemento de red incluye un reloj interno para sincronizarse con un reloj maestro del elemento de reloj maestro. El procedimiento incluye el calculo de una latencia del mensaje de sincronizacion temporal. El procedimiento incluye la estimacion de un ajuste que puede hacerse al reloj interno en respuesta al mensaje de sincronizacion temporal. El procedimiento incluye la determinacion de si la latencia calculada es menor que el ajuste estimado. El procedimiento incluye el ajuste del reloj interno cuando la latencia calculada es menor que el ajuste estimado.
El documento US 2012/0178485 A1 divulga un procedimiento y un aparato para llevar a cabo la paginacion de WTRU a WTRU en las comunicaciones inalambricas. Por ejemplo, una unidad de transmision/recepcion inalambrica (WTRU) puede configurarse para paginar a otra WTRU. En este ejemplo, la WTRU de paginacion puede recibir un primer mensaje que indica una identificacion (ID) de grupo. La WTRU puede recibir un segundo mensaje que puede incluir un indicador que indica una o mas de otras WTRU a las que puede paginar la WTRU de paginacion. Si el indicador recibido coincide con un indicador de paginacion de la WTRU de paginacion, la WTRU de paginacion puede transmitir una senal de acceso a una o mas de las otras WTRU. El indicador de paginacion de la WTRU de paginacion puede estar predeterminado, y puede recibirse en un mensaje de configuracion procedente de una estacion base (BS). El primer mensaje puede ser un preambulo avanzado secundario (SA).
El documento WO 2013/036873 A2 se refiere a facilitar la frecuencia y/o la temporizacion de la sincronizacion de una red inalambrica. En un ejemplo, con un femto-nodo configurado para recibir una o mas senales desde uno o mas origenes de anclaje, se determina que al menos una de las una o mas senales se reciben por lo menos con una calidad de senal de umbral, se determina si una diferencia en una frecuencia local y/o una temporizacion local esta dentro de una diferencia de umbral con una frecuencia de senal y/o una temporizacion de senal, determinadas basandose en las al menos una de las una o mas senales, y se anuncia un estado de anclaje en donde la diferencia esta dentro de la diferencia de umbral.
RESUMEN
La invencion esta definida en las reivindicaciones independientes. Los sistemas, procedimientos, dispositivos y
5
10
15
20
25
30
35
40
45
50
55
60
65
productos de programas informaticos descritos en el presente documento tienen, cada uno, varios aspectos, ninguno de los cuales es el unico responsable de sus atributos deseables. Sin limitar el alcance de esta invencion, como se expresa por las reivindicaciones que siguen, a continuacion se expondran brevemente algunas caracteristicas. Despues de considerar esta exposicion y, en particular, despues de leer la seccion titulada "Descripcion detallada", se entendera como las caracteristicas ventajosas de esta invencion incluyen la reduccion del consumo de energia al introducir dispositivos en un medio.
Un aspecto de la divulgacion proporciona un procedimiento de sincronizacion de un aparato de comunicacion inalambrica. El procedimiento incluye la recepcion de uno o mas mensajes de sincronizacion, teniendo cada mensaje de sincronizacion informacion de temporizacion. El procedimiento incluye ademas la actualizacion selectiva de un valor temporal basandose en la informacion de temporizacion en los mensajes de sincronizacion recibidos.
Otro aspecto del asunto descrito en la divulgacion proporciona un aparato de comunicacion inalambrica configurado para la sincronizacion de la red inalambrica. El aparato incluye un receptor configurado para recibir uno o mas mensajes de sincronizacion, teniendo cada mensaje de sincronizacion informacion de temporizacion. El aparato incluye ademas un procesador configurado para actualizar selectivamente un valor temporal basandose en la informacion de temporizacion en los mensajes de sincronizacion recibidos.
Otro aspecto del asunto descrito en la divulgacion proporciona un aparato de comunicacion inalambrica configurado para la sincronizacion de la red inalambrica. El aparato incluye medios para recibir uno o mas mensajes de sincronizacion, teniendo cada mensaje de sincronizacion informacion de temporizacion. El aparato incluye ademas medios para actualizar selectivamente un valor temporal basandose en la informacion de temporizacion en los mensajes de sincronizacion recibidos.
Otro aspecto de la divulgacion proporciona un medio no transitorio legible por ordenador que comprende codigo. El codigo, cuando se ejecuta, hace que un procesador reciba uno o mas mensajes de sincronizacion, teniendo cada mensaje de sincronizacion informacion de temporizacion. El codigo tambien hace que el procesador actualice selectivamente un valor temporal basandose en la informacion de temporizacion en los mensajes de sincronizacion recibidos.
BREVE DESCRIPCION DE LOS DIBUJOS
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 se puede emplear dentro del sistema de comunicacion inalambrica de la FIG. 1.
La FIG. 3 ilustra un ejemplo de un sistema de comunicacion en el que se pueden emplear aspectos de la presente divulgacion.
La FIG. 4 ilustra una estructura ejemplar de ventanas de deteccion para que una STA se comunique con un AP con el fin de detectar una NAN de acuerdo con una implementacion ejemplar de la invencion.
La FIG. 5A muestra una estructura ejemplar de una trama de control de acceso al medio (MAC).
La FIG. 5B muestra una estructura ejemplar de un valor de preferencia maestro (MPV).
La FIG. 5C muestra otra estructura ejemplar de un valor de preferencia maestro (MPV).
La FIG. 6A muestra un atributo ejemplar de un elemento de informacion (IE) de NAN que se puede emplear dentro de la NAN de la FIG. 3.
La FIG. 6B muestra otro atributo ejemplar de un elemento de informacion (IE) de NAN que se puede emplear 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, una ventana de consulta de deteccion y una ventana de respuesta de la consulta de deteccion.
La FIG. 8 es un diagrama de temporizacion que ilustra un modo de realizacion de una ventana de baliza, una ventana de consulta de deteccion y una ventana de respuesta de la consulta de deteccion.
La FIG. 9 es un diagrama de temporizacion que ilustra un modo de realizacion de una ventana de baliza, una ventana de consulta de deteccion y una ventana de respuesta de la consulta de deteccion.
5
10
15
20
25
30
35
40
45
50
55
60
65
La FIG. 10 ilustra un mensaje que puede incluir un valor temporal para la sincronizacion.
La FIG. 11 muestra un diagrama de flujo de un procedimiento de transmision y recepcion de una trama de sincronizacion de acuerdo con un modo de realizacion.
La FIG. 12 muestra un diagrama de flujo de un procedimiento de transmision de una trama de sincronizacion de acuerdo con un modo de realizacion.
La FIG. 13 muestra un diagrama de flujo para un procedimiento ejemplar de comunicacion inalambrica que se puede emplear dentro del sistema de comunicacion inalambrica de la FIG. 1.
La FIG. 14 es un cronograma que muestra dos ventanas de deteccion separadas por un periodo de deteccion.
La FIG. 15 es un cronograma que muestra la parte del cronograma de la FIG. 14 asociada con la segunda ventana de deteccion, con una primera implementacion de temporizacion de transicion desde una modalidad inactiva de baja energia a una modalidad activa de mayor energia para un dispositivo de comunicacion inalambrica en red.
La FIG. 16 es un cronograma que muestra la parte del cronograma de la FIG. 14 asociada con la segunda ventana de deteccion, con una segunda implementacion de la temporizacion de transicion desde una modalidad inactiva de baja energia a una modalidad activa de mayor energia para un dispositivo de comunicacion inalambrica en red.
DESCRIPCION DETALLADA
La palabra "ejemplar" se usa en el presente documento en el sentido de “que sirve como ejemplo, instancia o ilustracion”. No debe interpretarse necesariamente que cualquier modo de realizacion descrito en el presente documento como "ejemplar" sea preferido o ventajoso con respecto a otros modos de realizacion. Varios aspectos de los sistemas, aparatos y procedimientos novedosos se describen a continuacion en mayor detalle con referencia a los dibujos adjuntos. Sin embargo, esta divulgacion puede realizarse de muchas formas diferentes, y no deberia interpretarse como limitada a cualquier estructura o funcion especifica presentada a lo largo de esta divulgacion. En cambio, estos aspectos se proporcionan para que esta divulgacion sea exhaustiva y completa, y transmita completamente el alcance de la divulgacion a los expertos en la tecnica. En funcion de las ensenanzas del presente documento, un experto en la tecnica deberia apreciar que el alcance de la divulgacion pretende cubrir cualquier aspecto de los sistemas, aparatos y procedimientos novedosos divulgados en el presente documento, ya sea implementados de manera independiente de, o en combinacion con, cualquier otro aspecto de la invencion. Por ejemplo, un aparato puede implementarse, o un procedimiento puede llevarse a la practica, 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, llevado a la practica usando otra estructura, funcionalidad, o estructura y funcionalidad, ademas de, o diferentes a, los diversos aspectos de la invencion enunciados en el presente documento. Deberia entenderse que cualquier aspecto divulgado en el presente documento puede realizarse mediante uno o mas elementos de una reivindicacion.
Aunque en el presente documento se describen aspectos particulares, muchas variaciones y permutaciones de estos aspectos quedan 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 pretenden ser aplicables, por lo general, 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 son simplemente ilustrativos de la divulgacion, antes que limitadores, estando definido el alcance de la divulgacion por las reivindicaciones adjuntas y los equivalentes de las mismas.
Las tecnologias de redes inalambricas pueden incluir diversos tipos de redes inalambricas de area local (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.
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 mediante un enlace inalambrico compatible con Wi-Fi (por ejemplo, el protocolo IEEE 802.11) para obtener conectividad general a Internet o a otras redes de area extensa. En algunas implementaciones, tambien puede usarse una STA como un AP.
5
10
15
20
25
30
35
40
45
50
55
60
65
Un punto de acceso ("AP") tambien puede incluir, implementarse como, o conocerse como, un NodoB, un controlador de red de radio ("RNC"), un eNodoB, un controlador de estaciones base ("BSC"), una estacion transceptora base ("BTS"), una estacion base ("BS"), una funcion transceptora ("TF"), un encaminador de radio, un transceptor de radio, o utilizando alguna otra terminologia.
Una estacion "STA" tambien puede incluir, implementarse como o conocerse como, un terminal de acceso ("AT"), una estacion de 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 utilizando alguna otra terminologia. En algunas implementaciones, un terminal de acceso puede incluir un telefono celular, un telefono sin cables, un telefono del 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 adecuado de procesamiento o dispositivo inalambrico, 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 un telefono inteligente), un ordenador (por ejemplo, un ordenador portatil), un dispositivo de comunicacion portatil, un audifono, un dispositivo informatico portatil (por ejemplo, un asistente de datos personal), un dispositivo de entretenimiento (por ejemplo, un dispositivo de musica o de video o una radio por satelite), un dispositivo o sistema de juegos, un dispositivo del sistema de localizacion global o cualquier otro dispositivo adecuado que este configurado para comunicarse mediante un medio inalambrico.
Como se ha expuesto anteriormente, uno o mas nodos de una red entre pares pueden transmitir mensajes de sincronizacion para coordinar una o mas ventanas de disponibilidad para la comunicacion entre nodos de la red entre pares. Los nodos tambien pueden intercambiar consultas y respuestas de deteccion para posibilitar la deteccion de servicios entre los dispositivos que funcionan en la misma red entre pares o con conocimiento del vecindario. Una red con conocimiento del vecindario puede ser considerada como una red entre pares o una red con fines especificos en algunos aspectos. Los nodos se activan repetidamente a partir de un estado inactivo para transmitir y/o recibir periodicamente mensajes de sincronizacion y mensajes de deteccion. Seria ventajoso que los nodos 106 fuesen capaces de permanecer mas tiempo en un estado inactivo para ahorrar energia y no activarse, a partir del modo inactivo, para transmitir y/o recibir mensajes de sincronizacion por la red. Ademas, la transmision y las retransmisiones de mensajes de sincronizacion y deteccion por parte de los nodos 106 pueden introducir una gran magnitud de sobrecarga innecesaria en la red.
En algunos modos de realizacion, solo un subconjunto de los nodos pueden estar configurados para transmitir mensajes de sincronizacion, por ejemplo, con el fin de reducir la congestion de la red. En algunos modos de realizacion, un subconjunto de nodos pueden designarse o elegirse como nodos "maestros". Por ejemplo, pueden elegirse como nodos maestros los nodos que tienen acceso a una fuente de alimentacion externa, mientras que los nodos que funcionan con energia de baterias no pueden. En diversos modos de realizacion, los nodos pueden designarse como uno o mas tipos diferentes de nodos maestros, incluyendo: nodos maestros de deteccion, nodos maestros de sincronizacion y/o nodos maestros de anclaje.
En algunos modos de realizacion, uno o mas nodos maestros de deteccion pueden transmitir mensajes de deteccion de NAN, mientras que otros nodos no pueden. Por ejemplo, los nodos maestros de deteccion pueden estar configurados para transmitir balizas fuera de una ventana de deteccion. En algunos modos de realizacion, uno o mas nodos maestros de sincronizacion pueden transmitir mensajes de sincronizacion, mientras que otros nodos no pueden. Por ejemplo, los nodos maestros de sincronizacion pueden estar configurados para transmitir balizas dentro de la ventana de deteccion.
En algunos modos de realizacion, uno o mas nodos maestros de anclaje pueden elegirse preferentemente como nodos maestros de sincronizacion y/o nodos maestros de deteccion. Los nodos de anclaje pueden prefijarse, elegirse segun se ha descrito en el presente documento con respecto a la eleccion de nodos maestros, o determinarse de otra manera. Las NAN que tienen un nodo de anclaje pueden denominarse NAN ancladas y las NAN que no tienen ningun nodo de anclaje pueden denominarse NAN no ancladas.
En algunos modos de realizacion, uno o mas nodos en una NAN pueden elegir uno o mas nodos maestros basandose en un valor de preferencia maestro (MPV) determinado dinamicamente o prefijado. Por ejemplo, los nodos con acceso a una fuente de alimentacion externa pueden establecer su MPV en un valor mas alto (por ejemplo, 10), mientras que los nodos con energia de la bateria pueden establecer su MPV en un valor mas bajo (por ejemplo, 5). Durante el proceso de eleccion, es mas probable que los nodos que tienen un MPV mas alto sean elegidos como nodos maestros. En algunos modos de realizacion, los nodos de anclaje pueden tener un MPV mas alto que los nodos sin anclaje, y por lo tanto es mas probable que sean elegidos como nodos maestros.
En algunos casos, un proceso de eleccion de nodos maestros puede causar inequidad entre los nodos. Por ejemplo, los nodos maestros pueden consumir mas energia y/o recursos de procesadores que los nodos no maestros. En ciertas implementaciones, los nodos maestros pueden llegar a estar "bloqueados" como nodos maestros, con poca o ninguna probabilidad de pasar la responsabilidad de transmitir mensajes de sincronizacion a otros nodos. Por otra parte, es posible que uno o mas nodos de la NAN no presten soporte al proceso de eleccion de nodos maestros. En algunos modos de realizacion, los nodos que no prestan soporte al proceso de eleccion de nodos maestros pueden
5
10
15
20
25
30
35
40
45
50
55
60
65
establecer su MPV en un valor predeterminado o minimo. En consecuencia, puede ser beneficioso que algunos nodos adopten un proceso de transmision de sincronizacion inclusivo, compatible con el MPV.
La FIG. 1A ilustra un ejemplo de un sistema de comunicacion inalambrica 100. El sistema de comunicacion inalambrica 100 puede funcionar conforme a una norma inalambrica, tal como una norma 802.11. El sistema de comunicacion inalambrica 100 puede incluir un AP 104, que se comunica con las 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 un 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. 1A.
En el sistema de comunicacion inalambrica 100 se pueden utilizar una diversidad de procesos y procedimientos para las transmisiones 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, las senales pueden enviarse y recibirse de acuerdo con tecnicas de OFDM/OFDMA. Si este es el caso, el sistema de comunicacion inalambrica 100 puede denominarse como un sistema de OFDM/OFDMA. Alternativamente, las senales pueden enviarse y recibirse 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 tecnicas de CDMA. Si este es el caso, el sistema de comunicacion inalambrica 100 puede denominarse un sistema de CDMA.
Se puede establecer un enlace de comunicacion entre las STA. Algunos de los posibles enlaces de comunicacion entre las STA se ilustran en la FIG. 1A. Como un 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.
El AP 104 puede actuar como una estacion base y proporcionar cobertura de comunicacion inalambrica en un area de servicios basicos (BSA) 102. El AP 104, junto con las STA asociadas al AP 104 y que usan el AP 104 para la comunicacion, puede denominarse un conjunto de servicios basicos (BSS).
Deberia observarse que el sistema de comunicacion inalambrica 100 puede no tener un AP central 104, pero en cambio puede funcionar como una red entre pares entre las STA. Por consiguiente, las funciones del AP 104 descritas en el presente documento pueden llevarse a cabo, de manera alternativa, mediante una o mas de las STA.
La FIG. 1B ilustra un ejemplo de un sistema de comunicacion inalambrica 160 que puede funcionar como una red entre pares. Por ejemplo, el sistema de comunicacion inalambrica 160 en la FIG. 1B muestra las STA 106a a 106i que pueden comunicarse entre si sin la presencia de un AP. Asi pues, las STA 106a a 106i se pueden configurar para comunicarse de diferentes formas con el fin de coordinar la transmision y recepcion de mensajes para evitar la interferencia y llevar a cabo diversas tareas. En un aspecto, las redes mostradas en la FIG. 1B se pueden configurar como una "red con conocimiento del vecindario" (NAN). En un aspecto, una NAN puede referirse a una red para la comunicacion entre las STA que se encuentran muy proximas entre si. En algunos casos, las STA que funcionan dentro de la NAN pueden pertenecer a diferentes estructuras de red (por ejemplo, las STA en diferentes casas o edificios como parte de LAN independientes con diferentes conexiones externas de red).
En algunos aspectos, un protocolo de comunicacion, utilizado para la comunicacion entre los nodos de la red de comunicaciones entre pares 160, puede planificar periodos de tiempo durante los cuales se puede producir la comunicacion entre los nodos de la red. Estos periodos de tiempo en los que se produce la comunicacion entre las STA 106a a 106i pueden ser conocidos como ventanas de disponibilidad. Una ventana de disponibilidad puede incluir un intervalo de deteccion o un intervalo de paginacion, tal como se expone mas adelante.
El protocolo tambien puede definir otros periodos de tiempo en los que no se va a producir ninguna comunicacion entre los nodos de la red. En algunos modos de realizacion, los nodos pueden entrar a uno o mas estados inactivos cuando la red entre pares 160 no esta en una ventana de disponibilidad. Alternativamente, en algunos modos de realizacion, partes de las estaciones 106a a 106i pueden entrar a un estado inactivo cuando la red entre pares no esta en una ventana de disponibilidad. Por ejemplo, algunas estaciones pueden incluir hardware de red que entra a un estado inactivo cuando la red entre pares no esta en una ventana de disponibilidad, mientras que otro hardware incluido en la STA, por ejemplo, un procesador, una pantalla electronica o similares no entran a un estado inactivo cuando la red entre pares no esta en una ventana de disponibilidad.
La red de comunicacion entre pares 160 puede asignar un nodo para ser un nodo raiz, o puede asignar uno o mas nodos para ser nodos maestros. En la FIG. 1B, el nodo raiz asignado se muestra como la STA 106e. En la red entre pares 160, el nodo raiz es responsable de transmitir periodicamente senales de sincronizacion a otros nodos en la red entre pares. Las senales de sincronizacion transmitidas por el nodo raiz 160e pueden proporcionar una referencia de temporizacion para otros nodos 106a a 106d y 106f a 106i, con el fin de coordinar una ventana de disponibilidad durante la cual se produce la comunicacion entre los nodos. Por ejemplo, un mensaje de sincronizacion 172a a 172d puede ser transmitido por el nodo raiz 106a y recibido por los nodos 106b a 106c y 106f a 106g. El mensaje de sincronizacion 172 puede proporcionar un origen de temporizacion para las STA 106b a 106c
5
10
15
20
25
30
35
40
45
50
55
60
65
y 106f a 106g. El mensaje de sincronizacion 172 tambien puede proporcionar actualizaciones de una planificacion para futuras ventanas de disponibilidad. Los mensajes de sincronizacion 172 tambien pueden funcionar para notificar a las STA 106b a 106c y 106f a 106g que todavia estan presentes en la red entre pares 160.
Algunos de los nodos en la red de comunicacion entre pares 160 pueden funcionar como nodos de sincronizacion de rama. Un nodo de sincronizacion de rama puede retransmitir informacion, tanto de planificacion de ventana de disponibilidad como de reloj maestro, recibida desde un nodo raiz. En algunos modos de realizacion, los mensajes de sincronizacion transmitidos por un nodo raiz pueden incluir informacion de planificacion de ventana de disponibilidad y de reloj maestro. En estos modos de realizacion, los mensajes de sincronizacion pueden ser retransmitidos por los nodos de sincronizacion de rama. En la FIG. 1B, las STA 106b a 106c y 106f a 106g se muestran funcionando como nodos de sincronizacion de rama en la red de comunicacion entre pares 160. Las STA 106b a 106c y 106f a 106g reciben el mensaje de sincronizacion 172a a 172d desde el nodo raiz 106e y retransmiten el mensaje de sincronizacion como los mensajes de sincronizacion retransmitidos 174a a 174d. Mediante la retransmision del mensaje de sincronizacion 172 desde el nodo raiz 106e, los nodos de sincronizacion de rama 106b a 106c y 106f a 106g pueden ampliar el alcance y mejorar la robustez de la red entre pares 160.
Los mensajes de sincronizacion retransmitidos 174a a 174d son recibidos por los nodos 106a, 106d, 106h y 106i. Estos nodos se pueden caracterizar como nodos "hoja", en el sentido de que no retransmiten el mensaje de sincronizacion que reciben, ya sea desde el nodo raiz 106e o desde los nodos de sincronizacion de rama 106b a 106c o 106f a 106g. En algunos modos de realizacion, una pluralidad de nodos pueden negociar la transmision de senales de sincronizacion segun se expone en mayor detalle en el presente documento.
Los mensajes de sincronizacion, o tramas de sincronizacion, pueden transmitirse periodicamente. Sin embargo, la transmision periodica de los mensajes de sincronizacion puede ser problematica para los nodos 106. Estos problemas pueden ser causados porque los nodos 106 tienen que activarse repetidamente a partir de un estado inactivo para transmitir y/o recibir periodicamente mensajes de sincronizacion. Seria ventajoso que los nodos 106 fuesen capaces de permanecer mas tiempo en un estado inactivo para ahorrar energia y no activarse a partir del modo inactivo para transmitir y/o recibir mensajes de sincronizacion por la red.
Cuando un nuevo dispositivo inalambrico entra en una ubicacion con una NAN, el dispositivo inalambrico puede explorar las ondas aereas para obtener informacion de deteccion y sincronizacion antes de unirse a la NAN. Seria ventajoso si la STA pudiese acceder rapidamente a la informacion necesaria para que la STA se uniese a la NAN.
Ademas, la transmision y las retransmisiones de mensajes de sincronizacion y/o deteccion por los nodos 106 dentro de una NAN pueden introducir una gran magnitud de sobrecarga innecesaria en la red.
La FIG. 2 ilustra varios componentes que pueden utilizarse en un dispositivo inalambrico 202 que puede emplearse dentro del 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.
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 de procesamiento central (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 memoria de acceso aleatorio no volatil (NVRAM). El procesador 204 realiza habitualmente 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.
El procesador 204 puede incluir, o ser, un componente de un sistema de procesamiento implementado con uno o mas procesadores. Los uno o mas procesadores pueden implementarse con cualquier combinacion de microprocesadores de proposito general, micro-controladores, procesadores de senales digitales (DSP), formaciones de compuertas programables en el terreno (FPGA), dispositivos de logica programable (PLD), controladores, maquinas de estados, logica de compuertas, componentes de hardware discretos, maquinas de estados finitos de hardware dedicado, u otras entidades adecuadas cualesquiera que puedan realizar calculos u otras manipulaciones de informacion.
El sistema de procesamiento tambien puede incluir medios legibles por maquina para almacenar software. El software debera interpretarse de manera generica como cualquier tipo de instruccion, ya sea denominado 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 adecuado de codigo). Las instrucciones, cuando son ejecutadas por los uno o mas procesadores, hacen que el sistema de procesamiento lleve a cabo las diversas funciones descritas en el presente documento.
5
10
15
20
25
30
35
40
45
50
55
60
65
El dispositivo inalambrico 202 tambien puede incluir una carcasa 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 fijarse a la carcasa 208 y acoplarse electricamente al transceptor 214. El dispositivo inalambrico 202 tambien puede incluir (aunque no se muestran) multiples transmisores, multiples receptores, multiples transceptores y/o multiples antenas.
El transmisor 210 puede configurarse para transmitir inalambricamente paquetes que tienen distintos tipos o funciones de paquete. 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 se usa como un AP 104 o una STA 106, el procesador 204 puede configurarse para procesar paquetes de una pluralidad de diferentes tipos de paquetes. Por ejemplo, el procesador 204 puede estar configurado para determinar el tipo de paquete y para procesar en consecuencia el paquete y/o los campos del paquete. Cuando el dispositivo inalambrico 202 se implementa o se usa como un AP 104, el procesador 204 tambien puede configurarse para seleccionar y generar uno entre una pluralidad de tipos de paquetes. Por ejemplo, el procesador 204 puede estar configurado para generar un paquete de deteccion que incluye un mensaje de deteccion y para determinar que tipo de informacion del paquete utilizar en un caso particular.
El receptor 212 puede estar configurado para recibir de manera inalambrica paquetes que tienen diferentes tipos de paquetes. En algunos aspectos, el receptor 212 puede estar configurado para detectar un tipo de un paquete utilizado y para procesar el paquete en consecuencia.
El dispositivo inalambrico 202 tambien puede incluir un detector de senales 218 que puede usarse en un esfuerzo para detectar y cuantificar el nivel de senales recibidas por el transceptor 214. El detector de senales 218 puede detectar dichas senales, 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 su transmision. En algunos aspectos, el paquete puede incluir una unidad de datos de capa fisica (PPDU).
En algunos aspectos, el dispositivo inalambrico 202 puede incluir ademas una interfaz de usuario 222. La interfaz de usuario 222 puede incluir un panel de teclas, 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 que reciba entradas desde el usuario.
Los diversos componentes del dispositivo inalambrico 202 pueden acoplarse entre si mediante un sistema de buses 226. El sistema de bus 226 puede incluir un bus de datos, por ejemplo, asi como un bus de alimentacion, un bus de senales de control y un bus de senales de estado, ademas del bus de datos. Los componentes del dispositivo inalambrico 202 pueden acoplarse entre si o pueden aceptar o proporcionar entradas entre si usando algun otro mecanismo.
Aunque se ilustran varios componentes separados en la FIG. 2, uno o mas de los componentes pueden combinarse o implementarse en comun. Por ejemplo, el procesador 204 puede usarse para implementar no solo la funcionalidad que se ha descrito anteriormente con respecto al procesador 204, sino tambien para implementar la funcionalidad que se ha descrito anteriormente con respecto al detector de senales 218 y/o al DSP 220. Ademas, cada uno de los componentes ilustrados en la FIG. 2 puede implementarse usando una pluralidad de elementos separados.
Los dispositivos, tales como las STA 106a a 106i mostradas en la FIG. 1B, por ejemplo, se pueden utilizar para el establecimiento de redes con conocimiento del vecindario, o NANing. Por ejemplo, varias estaciones dentro de la red pueden comunicarse entre si en regimen de dispositivo a dispositivo (por ejemplo, comunicaciones entre pares) con respecto a aplicaciones a las que da soporte cada una de las estaciones. En una NAN se puede utilizar un protocolo de deteccion para permitir que las STA se anuncien a si mismas (por ejemplo, mediante el envio de paquetes de deteccion), asi como para detectar los servicios prestados por otras STA (por ejemplo, mediante el envio de paquetes de paginacion o de consulta), al tiempo que se garantiza una comunicacion segura y un bajo consumo de energia.
En una red con conocimiento del vecindario, o NAN, un dispositivo, tal como una STA o un 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 comun, similar a los otros dispositivos en la red, en lugar de un dispositivo especializado, tal como un encaminador. En las NAN, el nodo raiz puede ser responsable de transmitir periodicamente mensajes de sincronizacion, o senales o tramas de sincronizacion, a otros nodos en la red. Los mensajes de sincronizacion transmitidos por el nodo raiz pueden proporcionar una referencia de temporizacion para que otros nodos coordinen una ventana de disponibilidad durante la cual se produce la comunicacion entre los nodos. El mensaje de sincronizacion tambien puede proporcionar actualizaciones de una planificacion para futuras ventanas de disponibilidad. Los mensajes de sincronizacion tambien pueden funcionar para notificar a las STA que todavia estan presentes en la red entre pares.
5
10
15
20
25
30
35
40
45
50
55
60
65
En una red con conocimiento del vecindario (NAN), las STA en la red pueden utilizar los mensajes de sincronizacion transmitidos por una STA de rafz, y retransmitidos por las STA de rama, con el fin de determinar las ventanas de disponibilidad. Durante estas ventanas de disponibilidad, las STA en la NAN se pueden configurar para transmitir y/o recibir mensajes desde otras STA en la red. En otros instantes, las STA, o partes de las STA, en la NAN pueden estar en un estado inactivo. Por ejemplo, una STA en una NAN, tal como el dispositivo inalambrico 202, puede entrar a un estado inactivo basandose, al menos en parte, en los mensajes de sincronizacion recibidos desde un nodo rafz. En algunos modos de realizacion, las STA de una NAN pueden entrar a una modalidad inactiva, en la que uno o mas elementos de la STA pueden entrar a una modalidad inactiva, en lugar de toda la STA. Por ejemplo, la STA 202 puede entrar a una modalidad inactiva en la que el transmisor 210, el receptor 212 y/o el transceptor 214 pueden entrar a una modalidad inactiva basandose en los mensajes de sincronizacion recibidos en una NAN. Esta modalidad inactiva puede permitir a la STA 202 ahorrar energfa o carga de la baterfa.
La FIG. 3 ilustra un ejemplo de una NAN 320 en la que pueden utilizarse aspectos de la presente divulgacion. Una STA maestra 300 de la red proporciona informacion de sincronizacion a los nodos. De esta manera, la STA maestra 300 se configura para transmitir y recibir los mensajes 310, 311,312 y 314 con las STA por la NAN 320.
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 mensajes 312 y 314 a otras STA por la red 320. Estos mensajes pueden transmitirse a otras STA durante una ventana de disponibilidad, tiempo durante el cual cada STA esta configurada para transmitir y/o recibir transmisiones desde otras STA por la red 320. Por ejemplo, la STA 302 puede transmitir 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 de rafz.
Debido a que las STA en la NAN 320 son inalambricas y pueden tener una cantidad finita de energfa entre cargas, es ventajoso que las STA no se activen repetidamente a partir de un estado inactivo para transmitir y/o recibir periodicamente mensajes de sincronizacion entre las STA de la NAN 320. Por lo tanto, serfa ventajoso que las STA 300, 302 y 304 fuesen capaces de permanecer mas tiempo en un estado inactivo para ahorrar energfa y no activarse a partir del estado inactivo para transmitir y/o recibir mensajes de sincronizacion por la red.
La STA maestra 300 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 adicionalmente la frecuencia de los mensajes de sincronizacion y/o el intervalo hasta el siguiente mensaje de sincronizacion. De esta manera, la STA maestra 300 proporciona sincronizacion y algunas funciones de deteccion a la red 320. Dado que la STA maestra no puede ir al estado inactivo, o puede ir al estado inactivo con menos frecuencia que otros nodos, la STA maestra es capaz de coordinar la deteccion y la temporizacion para la NAN 320 independiente del estado de las STA 302 y 304. De esta manera, las STA 302 y 304 se basan en la STA maestra 300 para esta funcionalidad y pueden permanecer mas tiempo en el estado inactivo con el fin de ahorrar energfa.
La FIG. 4 ilustra una estructura ejemplar de ventanas de deteccion para que una STA detecte la NAN 320 de acuerdo con una implementacion ejemplar de la invencion. La estructura ejemplar de ventanas de deteccion 400 puede incluir una ventana de deteccion (DW) 402 de duracion temporal 404 y un intervalo del periodo de deteccion (DP) global 406 de duracion temporal 408. En algunos aspectos, las comunicaciones pueden producirse tambien mediante otros canales. El tiempo aumenta horizontalmente cruzando la pagina sobre el eje temporal.
Durante la DW 402, las STA pueden anunciar servicios mediante mensajes de difusion, tales como paquetes de deteccion o tramas de deteccion. Las STA pueden escuchar mensajes de difusion 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 perfodo de tiempo. El final de la DW 402 se puede separar del inicio de la siguiente DW mediante un primer perfodo de tiempo residual, como se ilustra en la FIG. 4.
El intervalo global de duracion 408 puede medir el perfodo de tiempo desde el comienzo de una DW hasta el comienzo de una DW siguiente, como se ilustra en la FIG. 4. En algunos modos de realizacion, la duracion 408 puede denominarse un perfodo de deteccion (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 perfodo de tiempo. Al finalizar el intervalo global de duracion 408, puede comenzar otro intervalo global, incluyendo una DW y el intervalo residual. Los intervalos globales consecutivos pueden seguir indefinidamente o continuar durante un perfodo fijo de tiempo. Una STA puede entrar a una modalidad inactiva o de ahorro de energfa cuando la STA no esta transmitiendo o escuchando, o no esta a la espera de transmitir o escuchar.
Las consultas de deteccion se transmiten durante la DW 402. Las respuestas de las STA a las consultas de deteccion transmitidas se transmiten durante el DP 406. Como se explica mas adelante, el tiempo asignado para transmitir las respuestas a las consultas de sondeo o deteccion transmitidas puede, por ejemplo, superponerse con el tiempo asignado para transmitir las consultas de deteccion, ser adyacente al tiempo asignado para transmitir las consultas de deteccion, o estar en algun perfodo temporal tras el final del tiempo asignado para transmitir las consultas de deteccion.
5
10
15
20
25
30
35
40
45
50
55
60
65
La STA que envio la peticion para una NAN 320 se activa posteriormente para recibir una baliza. La STA en la modalidad inactiva o la modalidad de ahorro de energia puede activarse o volver al funcionamiento normal o a la modalidad de maxima potencia al inicio de la baliza 410, para activar la escucha por parte de la STA. En algunos aspectos, la STA puede activarse o volver al funcionamiento normal, o modalidad de maxima potencia, en otros instantes en los que la STA espera comunicarse con otro dispositivo, o como resultado de recibir un paquete de notificacion indicando a la STA que se active. La STA puede activarse antes para garantizar que la STA reciba la baliza 410. La baliza incluye un elemento de informacion, descrito a continuacion, que al menos identifica la NAN 320 que responde a la peticion de sondeo de la STA.
El inicio y el final de la DW 402 pueden ser conocidos, mediante numerosos procedimientos, para cada STA que desee transmitir una consulta de sondeo o deteccion. En algunos aspectos, cada STA puede esperar una baliza. La baliza puede especificar el inicio y el final de la DW 402.
La FIG. 5A muestra una estructura ejemplar de una trama de control de acceso al medio (MAC) 500. En algunos aspectos, la trama de control de acceso al medio (MAC) 500 puede utilizarse para la senal de baliza 410 expuesta anteriormente. Como se muestra, la trama de MAC 500 incluye 11 campos diferentes: un campo de control de trama (FC) 502, un campo de duracion/identificacion (dur) 504, un campo de direccion del receptor (A1) 506, un campo de direccion del transmisor (A2) 508, un campo de direccion de destino (A3) 510, que en algunos aspectos puede indicar un BSSID de NAN, un campo de control de secuencia (sc) 512, un campo de sello temporal 514, un campo de intervalo de baliza 516, un campo de capacidad 518, un elemento de informacion 520 que incluye informacion de la ventana y un campo de secuencia de verificacion de trama (FCS) 522. Los campos 502 a 522 incluyen una cabecera de MAC en algunos aspectos. Cada campo puede incluir uno o mas sub-campos o campos. Por ejemplo, el campo de control de trama 502 de la cabecera de control de acceso al medio 500 puede incluir multiples sub- campos, tales como una version de protocolo, un campo de tipo, un campo de subtipo y otros campos. Por otra parte, una persona medianamente experta en la tecnica apreciara que los diversos campos descritos en el presente documento pueden reorganizarse, cambiarse de tamano, algunos campos se pueden omitir, y se pueden anadir campos adicionales.
En algunos aspectos, el campo de BSSID de NAN 510 puede indicar una agrupacion de dispositivos de NAN. En otro modo de realizacion, cada NAN puede tener un BSSlD de NAN 510 diferente (por ejemplo, pseudo-aleatorio). En un modo de realizacion, el BSSID de NAN 510 puede estar basado 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 BSSID de NAN 510 puede estar definido por un organismo de normalizacion. En algunos modos de realizacion, el BSSID de NAN 510 puede estar basado en otra informacion contextual y/o en caracteristicas del dispositivo, tales como, por ejemplo, una ubicacion del dispositivo, un Identificador asignado por el servidor, etc. En un ejemplo, el BSSID de NAN 510 puede incluir un troceo de la ubicacion en latitud y longitud de la NAN. El campo BSSID de NAN 510 mostrado tiene seis octetos de longitud. En algunas implementaciones, el campo BSSID de NAN 510 puede tener una longitud de cuatro, cinco u ocho octetos. En algunos modos de realizacion, el AP 104 puede indicar el BSSID de NAN 510 en un elemento de informacion.
En diversos modos de realizacion, la trama 500, u otra trama de deteccion, pueden incluir el MPV. En un modo de realizacion, el campo FC 502 puede incluir el MPV. En un modo de realizacion, el campo A2 508 puede incluir el MPV. En varios ejemplos, el campo A2 508 completo puede incluir el MPV, uno o mas bits mas significativos (MSB) o bits menos significativos (LSB) pueden ser reemplazados por el MPV, etc. En un modo de realizacion, el campo BSSID de NAN 510 puede incluir el MPV. En varios ejemplos, el campo de BSSID de NAN 510 completo puede incluir el MPV, uno o mas bits mas significativos (MSB) o bits menos significativos (LSB) pueden ser reemplazados por el MPV, etc. En un modo de realizacion, el campo de capacidad 518 puede incluir el MPV. En un modo de realizacion, uno o mas elementos de informacion (IE) 520 pueden incluir el MPV, por ejemplo, como un atributo. En un ejemplo, el IE 600, que se describe a continuacion con respecto a la FIG. 6A, puede incluir el MPV, aunque otros IE pueden incluir el MPV. En diversos modos de realizacion descritos en el presente documento, los campos que incluyen el MPV pueden incluir alternativamente una indicacion o representacion del MPV, en lugar del propio MPV.
La FIG. 5B muestra una estructura ejemplar de un valor de preferencia maestro (MPV) 550. En algunos aspectos, el MPV 550 se puede utilizar para la eleccion de un nodo maestro y/o el procesamiento de mensajes de NAN, por ejemplo, como se describe en el presente documento con respecto a las FIGs. 11 a 13. Como se muestra, el MPV 550 incluye un indicador de anclaje 552, un indicador de salto 554, un indicador de preferencia 556 y un bit reservado 558. Una persona medianamente experta en la tecnica apreciara que los diversos campos descritos en este documento pueden reorganizarse, cambiarse de tamano, algunos campos se pueden omitir y se pueden anadir campos adicionales.
El indicador de anclaje 552 sirve para indicar si la STA 106 que transmite el MPV es un nodo de anclaje. Como se muestra, el indicador de anclaje 552 tiene una longitud de un bit. En otros diversos modos de realizacion, el indicador de anclaje 552 puede tener otra longitud tal como, por ejemplo, dos o tres bits de longitud. En algunos modos de realizacion, el indicador de anclaje 552 puede tener una longitud variable.
5
10
15
20
25
30
35
40
45
50
55
60
65
En un modo de realizacion, la STA 106 puede establecer el indicador de anclaje 552 en 0b1 cuando la STA 106 es un nodo de anclaje. La STA 106 puede establecer el indicador de anclaje 552 en 0b0 cuando la STA 106 no es un nodo de anclaje. Por lo tanto, la STA 106 puede establecer el indicador de anclaje 563 en 0b0 en modos de realizacion en los que la STA 106 esta en una NAN no anclada. Por consiguiente, los nodos de anclaje pueden tener un MPV 550 mayor que los nodos sin anclaje. Por lo tanto, en algunos modos de realizacion, los nodos de anclaje pueden tener preferencia en la eleccion de nodos maestros y/o el procesamiento de mensajes de NAN.
El indicador de salto 554 sirve para indicar una distancia de salto de la STA de transmision 106 al nodo de anclaje mas cercano. Por ejemplo, en las NAN ancladas, un nodo que recibe uno o mas mensajes desde un nodo de anclaje (es decir, un nodo que puede "escuchar" un nodo de anclaje) puede establecer el indicador de salto 554 en 0b111. En un modo de realizacion, un nodo que no recibe ningun mensaje desde un nodo de anclaje (es decir, un nodo que no puede "escuchar" un nodo de anclaje) puede establecer el indicador de salto 554 en el indicador de salto mas alto 554 recibido desde cualquier nodo, menos uno. Por ejemplo, un nodo que ha recibido un indicador de salto maximo 554 de 0b111 desde otro nodo puede establecer su indicador de salto 554 en 0b110, un nodo que ha recibido un indicador de salto maximo 554 de 0b110 desde otro nodo puede establecer su indicador de salto 554 en 0x101, y asi sucesivamente.
En otros varios modos de realizacion, el indicador de salto 554 puede ser incrementado, en lugar de decrementado, cuando aumenta la distancia de salto. En algunos modos de realizacion, los nodos de anclaje pueden establecer el indicador de salto 554 en todo unos, o 0x111. En algunos modos de realizacion, un nodo que recibe uno o mas mensajes desde un nodo de anclaje (es decir, un nodo que puede "escuchar" un nodo de anclaje) puede establecer el indicador de salto 554 en el indicador de salto 554 del nodo de anclaje, menos uno. Por ejemplo, si un nodo de anclaje establece un indicador de salto 554 en 0x111, un nodo no de anclaje que puede escuchar al nodo de anclaje puede establecer su indicador de salto 554 en 0x110. En algunos modos de realizacion, las STA 106 en una NAN no anclada pueden establecer el indicador de salto 554 en cero, o 0b000. Como se muestra, el indicador de salto 554 tiene tres bits de longitud. En otros varios modos de realizacion, el indicador de salto 554 puede tener otra longitud tal como, por ejemplo, dos o cuatro bits de longitud. En algunos modos de realizacion, el indicador de salto 554 puede tener una longitud variable.
El indicador de preferencia de 556 sirve para indicar una preferencia de la STA 106 para convertirse en un nodo maestro. Como se muestra, el indicador de preferencia 556 tiene tres bits de longitud. En otros varios modos de realizacion, el indicador de preferencia 556 puede tener otra longitud tal como, por ejemplo, dos o cuatro bits de longitud. En algunos modos de realizacion, el indicador de preferencia 556 puede tener una longitud variable. La STA 106 puede establecer el indicador de preferencia 556 basandose en una o mas caracteristicas, capacidades y/o rasgos del dispositivo.
En diversos modos de realizacion, la STA 106 puede aumentar y/o disminuir el indicador de preferencia 556, sujeto a un valor maximo y minimo, basandose en uno o mas entre: una caracteristica de RF (por ejemplo, velocidad de enlace, intensidad de la senal, etc.), una fuente de alimentacion, una tasa de consumo de energia, una energia restante de la bateria, un tipo de reloj, una precision del reloj, una carga del procesador, una interaccion del usuario, un valor predeterminado, etc. Por ejemplo, la STA 106 puede aumentar el indicador de preferencia de 556 cuando la STA 106 esta enchufada a la red de alimentacion electrica o cuando ha sincronizado su senal de reloj mediante el sistema de localizacion global (GPS). Como otro ejemplo, la STA 106 puede disminuir el indicador de preferencia 556 y/o abstenerse de aumentar el indicador de preferencia 556 cuando la STA 106 tiene una alta carga del procesador y/o tiene un enlace de RF con una tasa de error superior a un umbral.
La FIG. 5C muestra una estructura ejemplar de un valor de preferencia maestro (MPV) 560. En algunos aspectos, el MPV 560 se puede utilizar para la eleccion de un nodo maestro y/o el procesamiento de mensajes de NAN, por ejemplo, como se describe en el presente documento con respecto a las FIGs. 11 a 13. Como se muestra, el MPV 560 incluye un valor de preferencia de sincronizacion (SPV) 561 y un valor de preferencia de deteccion (DPV) 562. Una persona medianamente experta en la tecnica apreciara que los diversos campos descritos en este documento pueden reorganizarse, cambiarse de tamano, algunos campos se pueden omitir y se pueden anadir campos adicionales.
El valor de preferencia de sincronizacion 561 indica una preferencia o adaptabilidad para que un nodo de transmision se convierta en un nodo maestro. Como se muestra, el valor de preferencia de sincronizacion 561 incluye un indicador de anclaje 563, un indicador de antiguedad temporal de la sincronizacion (STAI) 564 y un indicador de salto 565. Como se muestra, el valor de preferencia de sincronizacion 561 tiene siete bits de longitud. En varios modos de realizacion diferentes, el valor de preferencia de sincronizacion 561 puede tener otra longitud tal como, por ejemplo, cuatro u once bits de longitud. En algunos modos de realizacion, el valor de preferencia de sincronizacion 561 puede tener una longitud variable. Una persona medianamente experta en la tecnica apreciara que los diversos campos descritos en este documento pueden reorganizarse, cambiarse de tamano, algunos campos se pueden omitir y se pueden anadir campos adicionales.
El indicador de anclaje 563 sirve para indicar si la STA 106 que transmite el MPV es un nodo de anclaje. Como se muestra, el indicador de anclaje 563 tiene una longitud de un bit. En otros varios modos de realizacion, el indicador
5
10
15
20
25
30
35
40
45
50
55
60
65
de anclaje 563 puede tener otra longitud tal como, por ejemplo, dos o tres bits de longitud. En algunos modos de realizacion, el indicador de anclaje 563 puede tener una longitud variable.
En un modo de realizacion, la STA 106 puede establecer el indicador de anclaje 563 en 0b1 cuando la STA 106 es un nodo de anclaje. La STA 106 puede establecer el indicador de anclaje 563 en 0b0 cuando la STA 106 no es un nodo de anclaje. Por lo tanto, la STA 106 puede establecer el indicador de anclaje 563 en 0b0 en modos de realizacion en los que la STA 106 esta en una NAN no anclada. Por consiguiente, los nodos de anclaje pueden tener un MPV 560 mayor que los nodos sin anclaje. Por lo tanto, en algunos modos de realizacion, los nodos de anclaje pueden tener preferencia en la eleccion de nodos maestros y/o el procesamiento de mensajes de NAN.
El indicador de antiguedad temporal de la sincronizacion 564 sirve para indicar una medida de cuanto tiempo ha pasado desde que el nodo de transmision sincronizo por ultima vez su reloj con un reloj de nodo de anclaje. Como se muestra, el indicador de antiguedad temporal de la sincronizacion 564 tiene tres bits de longitud. En otros varios modos de realizacion, el indicador de antiguedad temporal de la sincronizacion 564 puede tener otra longitud tal como, por ejemplo, dos o cuatro bits de longitud. En algunos modos de realizacion, el indicador de antiguedad temporal de la sincronizacion 564 puede tener una longitud variable.
En un modo de realizacion, la STA 106 puede establecer el indicador de antiguedad temporal de la sincronizacion 564 en 0b111 cuando la STA 106 es un nodo de anclaje. Cuando la STA 106 no es un nodo de anclaje, la STA 106 puede recibir una baliza (incluyendo un indicador de antiguedad temporal de la sincronizacion) desde otro nodo (denominado en el presente documento el "nodo de sincronizacion") y puede sincronizar su reloj basandose en la baliza. La STA 106 puede fijar el indicador de antiguedad temporal de la sincronizacion 564 en el indicador de antiguedad temporal de la sincronizacion en la baliza recibida desde el nodo de sincronizacion, menos un numero de ventanas de deteccion que han transcurrido desde que se recibio la baliza.
Por ejemplo, una STA 106 que recibe una baliza desde un nodo de anclaje en una ventana de deteccion actual puede establecer su indicador de antiguedad temporal de la sincronizacion 564 en 0b111 - 0b0 = 0b111. En la siguiente ventana deteccion, la STA 106 puede establecer su indicador de antiguedad temporal de la sincronizacion
564 en 0b111 - 0b1 = 0b110, y asi sucesivamente. En consecuencia, las STA 106 sin anclaje que han sincronizado recientemente sus relojes con un nodo de anclaje pueden tener un MPV 560 relativamente superior. Por lo tanto, en algunos modos de realizacion, las STA 106 con relojes relativamente actualizados pueden tener preferencia en la eleccion de nodos maestros y/o el procesamiento de mensajes de NAN. En modos de realizacion en los que la STA 106 esta en una NAN no anclada, la STA 106 puede establecer el indicador de antiguedad temporal de la sincronizacion 564 en cero, o 0b000.
El indicador de salto 565 sirve para indicar una distancia de salto de la STA transmisora 106 al nodo de anclaje mas cercano. Por ejemplo, en las NAN ancladas, un nodo que recibe uno o mas mensajes desde un nodo de anclaje (es decir, un nodo que puede "escuchar" un nodo de anclaje) puede establecer el indicador de salto 565 en 0b111. En un modo de realizacion, un nodo que no recibe ningun mensaje de un nodo de anclaje (es decir, un nodo que no puede "escuchar" un nodo de anclaje) puede establecer el indicador de salto 565 en el indicador de salto mas alto
565 recibido desde cualquier nodo, menos uno. Por ejemplo, un nodo que ha recibido un indicador del salto mas alto
566 de 0b111 desde otro nodo puede establecer su indicador de salto 565 en 0b110, un nodo que ha recibido un indicador del salto mas alto 565 de 0b110 desde otro nodo puede establecer su indicador de salto 565 en 0x101, y asi sucesivamente.
En otros varios modos de realizacion, el indicador de salto 565 puede ser incrementado, en lugar de decrementado, cuando aumenta la distancia de salto. En algunos modos de realizacion, los nodos de anclaje pueden establecer el indicador de salto 565 en todo unos, o 0x111. En algunos modos de realizacion, un nodo que recibe uno o mas mensajes desde un nodo de anclaje (es decir, un nodo que puede "escuchar" un nodo de anclaje) puede establecer el indicador de salto 565 en el indicador de salto 565 del nodo de anclaje, menos uno. Por ejemplo, si un nodo de anclaje establece un indicador de salto 565 en 0x111, un nodo sin anclaje que puede escuchar al nodo de anclaje puede establecer su indicador de salto 565 en 0x110. En algunos modos de realizacion, las STA 106 en una NAN sin anclaje pueden establecer el indicador de salto 565 en cero, o 0b000. Como se muestra, el indicador de salto 565 tiene tres bits de longitud. En otros varios modos de realizacion, el indicador de salto 565 puede tener otra longitud, tal como, por ejemplo, dos o cuatro bits de longitud. En algunos modos de realizacion, el indicador de salto 565 puede tener una longitud variable.
El valor de preferencia de deteccion 562 indica una preferencia o adaptabilidad para que un nodo de transmision se convierta en un nodo maestro. Como se muestra, el valor de preferencia de deteccion 562 incluye un indicador de preferencia 566 y cinco bits reservados 567. Como se muestra, el valor de preferencia de deteccion 562 tiene nueve bits de longitud. En otros varios modos de realizacion, el valor de preferencia de deteccion 562 puede tener otra longitud tal como, por ejemplo, tres o cuatro bits de longitud. En algunos modos de realizacion, el valor de preferencia de deteccion 562 puede tener una longitud variable. Una persona medianamente experta en la tecnica apreciara que los diversos campos descritos en este documento pueden reorganizarse, cambiarse de tamano, algunos campos se pueden omitir y se pueden anadir campos adicionales.
5
10
15
20
25
30
35
40
45
50
55
60
65
El indicador de preferencia de 566 sirve para indicar una preferencia de la STA 106 para convertirse en un nodo maestro. Como se muestra, el indicador de preferencia 566 tiene cuatro bits de longitud. En otros varios modos de realizacion, el indicador de preferencia 566 puede tener otra longitud, tal como, por ejemplo, tres o cinco bits de longitud. En algunos modos de realizacion, el indicador de preferencia 566 puede tener una longitud variable. La STA 106 puede establecer el indicador de preferencia 566 basandose en una o mas caracteristicas, capacidades y/o rasgos del dispositivo.
En diversos modos de realizacion, la STA 106 puede aumentar y/o disminuir el indicador de preferencia 566, sujeto a un valor maximo y minimo, basandose en uno o mas entre: una caracteristica de RF (por ejemplo, velocidad de enlace, intensidad de la senal, etc.), una fuente de alimentacion, una tasa de consumo de energia, una energia restante de la bateria, un tipo de reloj, una precision del reloj, una carga del procesador, una interaccion del usuario, un valor predeterminado, etc. Por ejemplo, la STA 106 puede aumentar el indicador de preferencia 566 cuando la STA 106 esta enchufada a la red de alimentacion electrica o cuando ha sincronizado su senal de reloj mediante el sistema de localizacion global (GPS) o utilizando una fuente de temporizacion de una red de area extensa. Como otro ejemplo, la STA 106 puede disminuir el indicador de preferencia 566 y/o abstenerse de aumentar el indicador de preferencia 566 cuando la STA 106 tiene una alta carga del procesador y/o tiene un enlace de RF con una tasa de error superior a un umbral.
La FIG. 6A muestra un atributo ejemplar 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 de NAN 600, tal como, por ejemplo, el AP 104 (FIG. 3). Uno o mas mensajes en la NAN inalambrica 320 pueden incluir el atributo del IE de NAN 600, tal como, por ejemplo, la baliza 410. En algunos aspectos, el elemento de informacion de NAN 600 se puede incluir en el campo 520 de la cabecera de MAC 500, como se ha descrito anteriormente.
Como se muestra en la FIG. 6A, el atributo del IE de NAN 600 incluye un Identificador de atributo 602, un campo de longitud 604, un sello temporal de un campo de la siguiente ventana de consulta de deteccion (DQW) 606, un sello temporal del campo de la siguiente ventana de respuesta de deteccion (DRW) 608, un campo de duracion de la ventana de consulta de deteccion (DQW) 610, un campo de duracion de la ventana de respuesta de deteccion (DRW) 612, un campo de periodo de la DQW 614, un campo de periodo de la DRW 616, un campo de la ventana de baliza 618 y un campo de direccion de transmision 620. Una persona medianamente experta en la tecnica apreciara que el atributo del IE de NAN 600 puede incluir campos adicionales, y los campos pueden reorganizarse, eliminarse y/o cambiarse de tamano.
El campo del identificador de atributo 602 mostrado tiene un octeto de longitud. En algunas implementaciones, el campo del identificador de atributo 602 puede tener una longitud de dos, cinco o doce octetos. En algunas implementaciones, el campo del identificador de atributo 602 puede tener una longitud variable, tal como una longitud variable de senal a senal y/o entre proveedores de servicios. El campo del identificador de atributo 602 puede incluir un valor que identifica el elemento como un atributo del IE de NAN 600.
El campo de longitud 604 puede utilizarse para indicar la longitud del atributo del IE de NAN 600 o la longitud total de los campos siguientes. El campo de longitud 604 mostrado en la FIG. 6A 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 proveedores de servicios.
El sello temporal del campo de la siguiente DQW 606 puede indicar un tiempo de inicio de la siguiente ventana de consulta de deteccion (por ejemplo, el inicio del siguiente periodo de deteccion 406 descrito anteriormente con respecto a la FIG. 4). En diversos modos de realizacion, el tiempo de inicio se puede indicar utilizando un sello temporal absoluto o un sello temporal relativo. El sello temporal del campo de la siguiente DQR 608 puede indicar un tiempo de inicio de la siguiente respuesta de consulta de deteccion (por ejemplo, el inicio del siguiente periodo de respuesta de consulta de deteccion, descrito a continuacion con respecto a las figuras 7 a 9). En diversos modos de realizacion, el tiempo de inicio se puede indicar utilizando un sello temporal absoluto o un sello temporal relativo.
El campo de duracion de la DQW 610 puede indicar una duracion de la DQW (por ejemplo, la duracion de la DQW descrita a continuacion con respecto a las FIGs. 7 a 9). En diversos modos de realizacion, el campo de duracion de la DQW 610 puede indicar la duracion de la DQW en ms, ps, unidades temporales (TU) u otra unidad. En algunos modos de realizacion, las unidades temporales pueden ser de 1024 ps. El campo de duracion de la DQW 610 mostrado tiene dos octetos de longitud. En algunas implementaciones, el campo de duracion de la DQW 610 puede tener una longitud de cuatro, seis u ocho octetos.
El campo de duracion de la DRW 612 puede indicar una duracion de la DRW (por ejemplo, la duracion de la DRW descrita a continuacion con respecto a las FIGs. 7 a 9). En diversos modos de realizacion, el campo de duracion de la DRW 612 puede indicar la duracion de la DRW en ms, ps, unidades temporales (TU) u otra unidad. En algunos modos de realizacion, las unidades temporales pueden ser de 1024 ps. El campo de duracion de la DRW 612 mostrado tiene dos octetos de longitud. En algunas implementaciones, el campo de duracion de la DRW 612 puede
5
10
15
20
25
30
35
40
45
50
55
60
65
tener una longitud de cuatro, seis u ocho octetos.
En algunos modos de realizacion, el campo del periodo de la DQW 614 puede indicar una longitud de la DQW (descrita a continuacion con respecto a las FIGs. 7 a 9). En diversos modos de realizacion, el campo del periodo de la DQW 614 puede indicar la longitud de la DQW en ms, ps, unidades temporales (TU) u otra unidad. En algunos modos de realizacion, las unidades temporales pueden ser de 1024 ps. El campo del periodo de la DQW 614 mostrado esta entre dos y ocho octetos de longitud. En algunas implementaciones, el campo del periodo de la DQW 614 puede tener una longitud de dos, cuatro, seis u ocho octetos.
En algunos modos de realizacion, el campo del periodo de la DRW 616 puede indicar una longitud de la DRW (descrita a continuacion con respecto a las FIGs. 7 a 9). En diversos modos de realizacion, el campo del periodo de la DRW 616 puede indicar la longitud de la DRW en ms, ps, unidades temporales (TU) u otra unidad. En algunos modos de realizacion, las unidades temporales pueden ser de 1024 ps. El campo del periodo de la DRW 616 mostrado tiene entre dos y ocho octetos de longitud. En algunas implementaciones, el campo del periodo de la DRW 616 puede tener una longitud de dos, cuatro, seis u ocho octetos.
El campo de duracion de la baliza 618 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 FIGs. 7 a 9). En diversos modos de realizacion, el campo de duracion de la baliza 618 puede indicar la duracion de la ventana de baliza en ms, ps, unidades temporales (TU) u otra unidad. En algunos modos de realizacion, las unidades temporales pueden ser de 1024 ps. El campo de la ventana de baliza 618 mostrado tiene entre dos y ocho octetos de longitud. En algunas implementaciones, el campo de la ventana de baliza 618 puede tener una longitud de cuatro, seis u ocho octetos.
El campo de la direccion de transmision 620 indica una direccion de red de un nodo que transmite el IE de NAN 600. En algunos aspectos, el campo A3 510 de la cabecera de MAC 500, expuesto anteriormente con respecto a la FIG. 5A, se establecera, en cambio, en un BSSID de NAN. Por lo tanto, el IE de NAN 600 proporciona el campo de la direccion del transmisor 620 para permitir que los receptores determinen la direccion de red del transmisor.
La FIG. 6B muestra otro atributo ejemplar de un elemento de informacion (IE) 650 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 de NAN 650, tal como, por ejemplo, el AP 104 (FIG. 3). Uno o mas mensajes en la NAN inalambrica 320 pueden incluir el atributo del IE de NAN 650, tal como, por ejemplo, la baliza 410. En algunos aspectos, el elemento de informacion de NAN 650 se puede incluir en el campo 520 de la cabecera de MAC 500, como se ha descrito anteriormente.
El elemento de informacion de NAN 650 se diferencia del elemento de informacion de NAN 600 en que el sello temporal de la ventana de consulta de deteccion y el sello temporal de la ventana de respuesta de la consulta de deteccion se han eliminado del elemento de informacion de NAN 650, con respecto al elemento de informacion de NAN 600. En algunos aspectos, un receptor del elemento de informacion de NAN 650 puede determinar un tiempo de inicio de la ventana de consulta de deteccion como el momento en el que una referencia de reloj local que esta sincronizada con una referencia de reloj de NAN es dividida exactamente por el campo del periodo de la dQw 660 (reloj de la estacion mod periodo de la DQW = 0). De manera similar, el tiempo de inicio de la ventana respuesta de deteccion se puede determinar, en algunos aspectos, basandose en el momento en que un reloj local sincronizado con una referencia de reloj de NAN es dividido exactamente por el campo del periodo de la DRW 662 (reloj de la estacion mod periodo de la DRW = 0). Observese que estos procedimientos ejemplares de determinacion del tiempo de inicio de una ventana de consulta de deteccion o de una ventana de respuesta de deteccion son similares al procedimiento utilizado para determinar un tiempo de inicio de la ventana de baliza, que se puede detectar en algunos aspectos como reloj de la estacion mod intervalo de baliza = 0.
La FIG. 7 es un diagrama de temporizacion que ilustra un modo de realizacion de una ventana de baliza, una ventana de consulta de deteccion y una ventana de respuesta de consulta de deteccion. Una parte 701 del cronograma 702 se expande como el cronograma inferior 703. El cronograma 702 muestra una serie de senales de baliza 705. En el cronograma expandido 703 se muestran una ventana de deteccion 710 y una ventana de respuesta de consulta de deteccion 715. El cronograma expandido 703 tambien muestra que se pueden producir una o mas ventanas de baliza 720a a 720b dentro del periodo de deteccion. 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 en un tiempo especifico de transmision de baliza de destino (TBTT) dentro de la ventana de baliza. En el modo de realizacion ilustrado, la ventana de consulta de deteccion 710 esta completamente dentro de la ventana de respuesta de consulta de deteccion 715.
La FIG. 8 es un diagrama de temporizacion que ilustra un modo de realizacion de una ventana de baliza, una ventana de consulta de deteccion y una ventana de respuesta de consulta de deteccion. Una parte 801 del cronograma 802 se expande como el cronograma inferior 803. El cronograma 802 muestra una serie de senales de baliza 805. En el cronograma expandido 803 se muestran una ventana de deteccion 810 y una ventana de respuesta de consulta de deteccion 815. El cronograma expandido 803 tambien muestra que se pueden producir una o mas ventanas de baliza 820a a 820b dentro del periodo de deteccion. En el modo de realizacion ilustrado de la FIG. 8, la
5
10
15
20
25
30
35
40
45
50
55
60
65
ventana de consulta de deteccion 810 no se superpone con la ventana de respuesta de consulta de deteccion 815. En cambio, la ventana de respuesta de consulta de deteccion 815 sigue inmediatamente al final de la ventana de consulta de deteccion 810.
La FIG. 9 es un diagrama de temporizacion que ilustra un modo de realizacion de una ventana de baliza, una ventana de consulta de deteccion y una ventana de respuesta de consulta de deteccion. Una parte del cronograma 902 se expande como el cronograma inferior 903. El cronograma 902 muestra una serie de senales de baliza 905. En el cronograma expandido 903 se muestran una ventana de deteccion 910 y una ventana de respuesta de consulta de deteccion 915. El cronograma expandido 903 tambien muestra que se pueden producir una o mas ventanas de baliza 920 dentro del periodo de deteccion. En el modo de realizacion ilustrado de la FIG. 9, la temporizacion de la ventana de consulta de deteccion 910 no esta relacionada con la temporizacion de la ventana de respuesta de consulta de deteccion 915.
Ciertos aspectos descritos en el presente documento estan dirigidos a dispositivos y procedimientos para la sincronizacion de las senales de reloj de las STA que funcionan en un estilo entre pares. En un aspecto, al menos algunas de las STA pueden transmitir el valor temporal actual de sus senales de reloj a las otras sTa. Por ejemplo, de acuerdo con ciertos modos de realizacion, las STA pueden transmitir periodicamente una trama "sinc" que lleva un sello temporal. El valor temporal actual puede corresponder a un valor de sello temporal. Por ejemplo, en un modo de realizacion, un mensaje de deteccion como el descrito anteriormente puede utilizarse como la trama "sinc" y llevar un valor temporal actual de una STA 106. Ademas del sello temporal, la trama de sincronizacion tambien puede incluir informacion con respecto al intervalo de deteccion y al periodo de deteccion. Por ejemplo, la trama de sincronizacion puede incluir la planificacion del intervalo de deteccion y del periodo de deteccion. Tras la recepcion de una trama de sincronizacion, una STA 106 que puede ser nueva en la red puede determinar la hora y la planificacion del intervalo de deteccion / periodo de deteccion en la red. Las STA que ya estan comunicandose dentro de la red pueden mantener la sincronizacion al tiempo que superan la deriva del reloj, como se describe a continuacion. Basandose en el mensaje de sincronizacion, las STA pueden entrar y salir de una red (por ejemplo, una NAN) sin perder la sincronizacion. Ademas, los mensajes de sincronizacion descritos en el presente documento pueden permitir evitar la perdida excesiva de energia y las STA en la red pueden compartir la carga de mensajeria para la sincronizacion. Ademas, ciertos modos de realizacion permiten una baja sobrecarga de mensajeria (por ejemplo, debido a que solo unos pocos dispositivos pueden enviar tramas de sincronizacion en cada periodo de deteccion, como se describira mas adelante). Como se ha descrito anteriormente, con referencia a la FIG. 4, por ejemplo, los paquetes de deteccion en una NAN se transmiten durante un intervalo de deteccion 402 que se produce cada periodo de deteccion 406. Asi pues, los mensajes de sincronizacion se pueden enviar durante un intervalo de deteccion 402 para determinados periodos de deteccion.
La FIG. 10 ilustra un mensaje 1000 que puede incluir un valor temporal para la sincronizacion. Como se ha descrito anteriormente, en algunos modos de realizacion, el mensaje 1000 puede corresponder a un mensaje de deteccion. El mensaje 1000 puede incluir una cabecera del paquete de deteccion 1008. El mensaje tambien puede incluir 1010 un valor temporal para la sincronizacion 1010. En algunos modos de realizacion, la cabecera del paquete de deteccion 1008 puede incluir el valor temporal 1010. El valor temporal puede corresponder a un valor temporal actual de una senal de reloj de una STA 106 que transmite el mensaje 1000. Ademas, el mensaje 1000 puede incluir informacion de valor temporal 1011 que puede referirse a la precision del valor temporal o a la forma en que se podria utilizar en la sincronizacion. En un modo de realizacion, la informacion del valor temporal 1011 puede incluir el MPV de la STA 106. El mensaje 1000 tambien puede incluir el paquete de datos de deteccion 1012. Si bien la figura 10 muestra un mensaje de deteccion que se utiliza como 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 deteccion. Ademas, una persona medianamente experta en la tecnica apreciara que los diversos campos descritos en el presente documento pueden reorganizarse, cambiarse de tamano, algunos campos se pueden omitir y se pueden anadir campos adicionales.
Se deberia apreciar que una STA 106 puede no transmitir una trama de sincronizacion en cada intervalo de deteccion. En cambio, se puede utilizar un valor de probabilidad (P_sync), como se describe adicionalmente mas adelante, para determinar si la STA 106 transmite y/o prepara una trama de sincronizacion. Asi pues, mientras que en algunos modos de realizacion se envian al menos algunas tramas de sincronizacion por cada intervalo de deteccion, en ciertos modos de realizacion no todas las STA que participan en la NAN transmiten una trama de sincronizacion para cada intervalo de deteccion. La preparacion y/o la transmision de trama probabilistica puede admitir un consumo reducido de energia en la transmision de las tramas de sincronizacion al tiempo que permite la sincronizacion.
La FIG. 11 muestra un diagrama de flujo 1100 de un procedimiento de transmision y recepcion de una trama de sincronizacion de acuerdo con un modo de realizacion. El procedimiento puede implementarse, en su totalidad o en parte, 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 a 106i mostradas en las FIGs. 1A a 1B. Aunque el procedimiento ilustrado se describe en el presente documento con referencia a los sistemas de comunicacion inalambrica 100 y 160 expuestos anteriormente con respecto a las FIGs. 1A a 1B, y al dispositivo inalambrico 202 expuesto anteriormente con respecto a la FIG. 2, una persona medianamente experta en la tecnica apreciara que el
5
10
15
20
25
30
35
40
45
50
55
procedimiento ilustrado se puede implementar mediante otro dispositivo descrito en el presente documento, o cualquier otro dispositivo adecuado. Aunque el procedimiento ilustrado esta descrito en el presente documento con referencia a un orden en particular, en varios modos de realizacion los bloques en el presente documento se pueden realizar en un orden diferente, o se pueden omitir, y se pueden anadir bloques adicionales. Ademas, aunque el procedimiento del diagrama de flujo 1100 se describe en el presente documento con respecto a las tramas de sincronizacion, el procedimiento se puede aplicar a la eleccion y al procesamiento de maestros para cualquier tipo de trama de NAN, incluyendo, por ejemplo, las balizas de sincronizacion y las balizas de deteccion de grupos.
En un aspecto, en el bloque 1101, el dispositivo 202 determina si una trama de sincronizacion ha de prepararse para la transmision para el intervalo de deteccion usando un valor de probabilidad P_sync. Dicho de otra manera, el dispositivo 202 puede determinar si debe preparar una trama de sincronizacion para su transmision basandose en un valor de probabilidad. Alternativamente, el dispositivo 202 puede determinar si desea cancelar o transmitir una trama de sincronizacion preparada usando el valor de probabilidad P_sync. En consecuencia, las tramas de sincronizacion solo son enviadas por un cierto numero de nodos de una NAN para cualquier periodo de deteccion.
Por ejemplo, en algunos casos, el valor de probabilidad puede ser del orden de 1, de tal manera que el dispositivo 202 prepare la trama de sincronizacion para su transmision para todo periodo de deteccion. Alternativamente, de acuerdo con otro modo de realizacion, la probabilidad puede ser del orden de, por ejemplo, 0,3, de tal manera que el dispositivo 202 solo prepara una trama de sincronizacion para su transmision durante un intervalo de deteccion, aproximadamente cada tercer periodo de deteccion. En un modo de realizacion, cada STA 106 puede elegir un numero pseudo-aleatorio para la comparacion con P_sync, de manera que diferentes STA preparen tramas de sincronizacion para su transmision durante diferentes periodos de deteccion. De esta manera, es probable que las tramas de sincronizacion sean transmitidas en todos los periodos de deteccion, pero no por todas las STA.
En un modo de realizacion, el valor de P_sync puede adaptarse durante el funcionamiento. Por ejemplo, el valor de P_sync se puede adaptar de acuerdo con el numero de las STA en la red, y/o el numero de las STA detectadas por el dispositivo 202. Por ejemplo, el valor de P_sync se puede reducir a medida que aumenta el numero de las STA en el entorno del dispositivo de transmision 202. En un modo de realizacion, el dispositivo 202 puede elegir P_sync basandose en un numero de dispositivos N de acuerdo con las siguientes ecuaciones 1 a 3.
Ml-N.pl >n
erfc! M2~N'P2 \<T2 \42N(p2)(\-p2) j
... (2)
P_sync = max(pl,p2)
... (3)
Como se muestra en las anteriores ecuaciones 1 a 3, el dispositivo 202 puede elegir P_sync de tal manera que el numero de dispositivos en contienda sea mayor que un numero minimo deseado de dispositivos en contienda M1, con una probabilidad de umbral T1. En diversos modos de realizacion, M1 puede estar entre aproximadamente 1 y aproximadamente 10, tal como, por ejemplo, 1. En algunos modos de realizacion, M1 puede determinarse como un porcentaje de N, tal como, por ejemplo, el 1%, 5% o 10%. En diversos modos de realizacion, T1 puede estar entre aproximadamente 0,9 y aproximadamente 0,999, tal como, por ejemplo, 0,9. Asi, el dispositivo 202 puede determinar la p1 mas baja que satisfaga la ecuacion 1, donde erfc es la funcion de error complementaria.
De manera similar, el dispositivo 202 puede elegir P_sync de tal manera que el numero de dispositivos en contienda sea menor que un numero maximo deseado de dispositivos en contienda M2, con una probabilidad de umbral T2. En diversos modos de realizacion, M2 puede estar entre aproximadamente 50 y aproximadamente 100, tal como, por ejemplo, 75. En algunos modos de realizacion, M2 puede determinarse como un porcentaje de N, tal como, por ejemplo, el 10%, 15% o 20%. En diversos modos de realizacion, T1 puede estar entre aproximadamente 0,01 y aproximadamente 0,2, tal como, por ejemplo, 0,1. Asi, el dispositivo 202 puede determinar la p2 mas alta que satisfaga la ecuacion 2, donde erfc es la funcion de error complementaria.
Como se muestra en la ecuacion 3, el dispositivo 202 puede elegir P_sync como el maximo de p1 y p2. En algunos modos de realizacion, el dispositivo 202 puede elegir P_sync como el minimo de p1 y p2. En otros varios modos de realizacion, el dispositivo 202 puede elegir P_sync como otro valor entre p1 y p2, tal como, por ejemplo, el promedio de p1 y p2 o, mas generalmente, la suma de p1 y p2 multiplicada por una fraccion.
Si el dispositivo 202 determina en el bloque 1101 que debe preparar una trama de sincronizacion basandose en la probabilidad P_sync, entonces, en el bloque 1102, se prepara una trama de sincronizacion para su transmision. Si el
5
10
15
20
25
30
35
40
45
50
55
60
dispositivo 202 determina en el bloque 1101 que no debe preparar la trama de sincronizacion, entonces el dispositivo 202 puede escuchar los valores temporales de otras STA y actualizar su propio valor temporal basandose en los valores temporales recibidos segun sea necesario para estar sincronizado (por ejemplo, en el bloque 1112).
Como se ha expuesto anteriormente, en el bloque 1102 el dispositivo 202 prepara una trama de sincronizacion para su transmision. La trama de sincronizacion puede incluir un sello temporal del dispositivo 202 como se ha descrito anteriormente, por ejemplo, con respecto a la FIG. 10. Ademas, la trama de sincronizacion puede incluir un identificador de red que identifica la NAN o la red "Wi-Fi social" dentro de la cual el dispositivo 202 esta participando. El identificador puede generarse aleatoriamente cuando la red se establece por primera vez entre las STA, y puede permanecer durante la vida de la red. Un dispositivo 202 que recibe una trama de sincronizacion con un identificador de red solo puede realizar una actualizacion de un valor temporal basandose en un valor temporal recibido si el identificador de red recibido coincide con el identificador de red de la red dentro de la cual el dispositivo 202 esta participando actualmente.
En algunos modos de realizacion, la trama de sincronizacion puede incluir un identificador del dispositivo, tal como, por ejemplo, una direccion de MAC del dispositivo 202. En algunos modos de realizacion, la trama de sincronizacion puede incluir el MPV del dispositivo 202. Por ejemplo, el dispositivo 202 puede generar el MPV como se ha descrito anteriormente con respecto al MPV 550 y/o 560 de las FIGs. 5B a 5C. En particular, el dispositivo 202 puede activar uno o mas bits mas significativos del MPV cuando el dispositivo 202 es un nodo de anclaje. Cuando el dispositivo 202 no es un nodo de anclaje, el dispositivo puede desactivar el bit mas significativo del MPV. En las NAN ancladas, el dispositivo 202 puede establecer uno o mas bits de indicacion de salto basandose en una distancia de salto al nodo de anclaje mas cercano. En las NAN no ancladas, el dispositivo 202 puede desactivar todos los bits de indicacion de salto. En las NAN tanto ancladas como no ancladas, el dispositivo 202 puede establecer uno o mas bits de indicacion de preferencia basandose en una o mas caracteristicas del dispositivo 202.
En algunos modos de realizacion, una pluralidad de nodos, o cada nodo, en una NAN pueden preparar, cada uno, una trama de sincronizacion. En algunos modos de realizacion, un subconjunto de los dispositivos en la NAN pueden preparar una trama de sincronizacion. En algunos modos de realizacion, el numero de dispositivos en el subconjunto de dispositivos puede estar basado en el numero de dispositivos de la NAN. Por ejemplo, el dispositivo 202 puede preparar la trama de sincronizacion utilizando un valor de probabilidad P_sync, como se ha descrito anteriormente. En algunos modos de realizacion, el dispositivo 202 puede determinar sus parametros de contienda basandose en su MPV. Por ejemplo, los nodos que tienen un MPV mas alto pueden intentar transmitir la trama de sincronizacion durante una ranura (o ventana) de contienda anterior (o inferior).
A continuacion, en el bloque 1106, el dispositivo 202 puede iniciar un procedimiento de contienda para transmitir la trama de sincronizacion durante el intervalo de deteccion. En un modo de realizacion, el dispositivo 202 puede utilizar sus parametros de contienda basandose en su MPV. Por ejemplo, en algunos modos de realizacion, el dispositivo 202 puede determinar si es un nodo de anclaje. Si el dispositivo 202 es un nodo de anclaje, el dispositivo 202 puede usar una ventana de contienda mas pequena que un dispositivo que no es un nodo de anclaje. En algunos modos de realizacion, el tamano de la ventana de contienda se puede determinar basandose en el MPV.
En algunos casos, antes de que los procedimientos de contienda permitan que el dispositivo 202 transmita la trama de sincronizacion, se puede recibir una trama de sincronizacion desde otra STA (por ejemplo, la STA 106b) durante el intervalo de deteccion. La trama de sincronizacion recibida puede incluir el MpV 550 y/o 560 expuesto anteriormente con respecto a las FIGs. 5B a 5C. Por ejemplo, en un modo de realizacion, la trama de sincronizacion recibida puede incluir el MPV 560, el SPV 561 y el DPV 562 de la FIG. 5C.
En el bloque de decision 1108, el dispositivo 202 determina si se recibe una trama de sincronizacion desde otra STA 106b durante el intervalo de deteccion. Si en el bloque de decision 1108 no se recibe una trama de sincronizacion desde otra STA 106b durante el intervalo de deteccion, en el bloque 1109, la trama de sincronizacion preparada es transmitida por el dispositivo 202.
Si se recibio una trama de sincronizacion desde otra STA 106b, entonces, en el bloque 1110, el dispositivo 202 determina si debe transmitir o suprimir la transmision de la trama de sincronizacion preparada, basandose en uno o mas de los MPV 550 o 560 recibidos, el SPV 561 recibido y el DPV 562 recibido. Por ejemplo, el dispositivo 202 puede determinar el MPV de la STA 106b a partir de un campo de capacidad transmitido por la STA 106b. En algunos modos de realizacion, el dispositivo 202 puede determinar si debe transmitir o suprimir la transmision de la trama de sincronizacion preparada, de acuerdo con la Tabla 1, a continuacion.
Tabla 1
DPV recibido superior al DPV actual DPV recibido igual al DPV actual DPV recibido inferior al DPV actual
MPV recibido superior al MPV actual
Suprimir Suprimir Transmitir
5
10
15
20
25
30
35
40
45
50
55
60
MPV recibido igual al MPV actual
Suprimir Suprimir Transmitir
MPV recibido Inferior al MPV actual
Transmitir Transmitir Transmitir
Por lo tanto, si el MPV recibido es mayor o igual que el MPV actual del dispositivo 202, y el DPV recibido es mayor o igual que el DPV actual del dispositivo 202, el dispositivo 202 cancela la transmision de la trama de sincronizacion en el bloque 1111. Si el MPV recibido es menor que el MPV actual del dispositivo 202, o el DPV recibido es menor que el DPV actual del dispositivo 202, el dispositivo 202 procede entonces a transmitir la trama de sincronizacion preparada en el bloque 1109, en el siguiente momento disponible de acuerdo con los parametros de contienda.
Una persona medianamente experta en la tecnica apreciara que se pueden utilizar esquemas de MPV alternativos. En un esquema alternativo ejemplar, el dispositivo 202 puede determinar si el MPV del dispositivo que transmite la trama de sincronizacion es mayor o igual que el MPV del dispositivo 202. Si el MPV recibido es mayor o igual que el MPV actual del dispositivo 202, entonces el dispositivo 202 puede cancelar la transmision de la trama de sincronizacion en el bloque 1111. Si el MPV recibido es menor que el MPV actual del dispositivo 202, entonces el dispositivo 202 puede proceder a transmitir la trama de sincronizacion preparada en el bloque 1109, en el siguiente momento disponible de acuerdo con los parametros de contienda. En un modo de realizacion, los MPV mas bajos pueden tener mayor preferencia para la transmision de tramas de sincronizacion.
En el bloque 1111, si en el bloque 1108 se determina que se debe cancelar la transmision de la trama de sincronizacion, entonces el dispositivo 202 puede escuchar los valores temporales de otras STA y actualizar su propio valor temporal basandose en los valores temporales recibidos segun sea necesario para sincronizarse. Por ejemplo, el sello temporal recibido desde la STA 106b se puede utilizar entonces para actualizar potencialmente la hora del dispositivo 202 de acuerdo con uno o mas criterios, como los descritos en los siguientes modos de realizacion.
Por ejemplo, en el bloque 1112, el dispositivo 202 determina si el sello temporal recibido es mayor que una hora actual del dispositivo 202. Si el sello temporal recibido es mayor que el sello temporal actual del dispositivo 202, el dispositivo 202 adopta el sello temporal recibido para su uso en la determinacion de los momentos en que debe transmitir y recibir, como se muestra en el bloque 1114. De lo contrario, el sello temporal actual del dispositivo 202 no se adopta en el bloque 1116. En otro modo de realizacion, el dispositivo 202 puede actualizar su valor temporal con el maximo de todos los sellos temporales recibidos, todos los sellos temporales enviados por una STA que tengan un MPV mas alto, o los proporcionados de otro modo por cualquier dispositivo, o una combinacion de los modos de realizacion descritos en el presente documento. El sello temporal del dispositivo 202 puede no contar para determinar el maximo. Esto puede garantizar que un dispositivo 202 que tenga una deriva mas rapida y no haya transmitido su trama de sincronizacion mantiene su reloj sincronizado.
En un ejemplo particular, el dispositivo 202 puede recibir una o mas balizas durante la DW 402 (FIG. 4). Cada baliza puede incluir al menos un sello temporal, un MPV y un identificador de dispositivo, tal como una direccion de MAC. El dispositivo 202 puede almacenar el sello temporal recibido, el MPV y el identificador de dispositivo para cada baliza recibida. Al final, o cerca del final, de la DW 402 (FIG. 4), el dispositivo 202 puede actualizar un temporizador de la funcion de sincronizacion de temporizacion (TSF) con el sello temporal recibido, asociado con el MPV mas alto. En casos en los que una pluralidad de sellos temporales tienen el mismo MPV, el dispositivo 202 puede actualizar el temporizador de la TSF basandose ademas en el identificador del dispositivo. Por ejemplo, el dispositivo 202 puede utilizar el sello temporal asociado con la direccion de MAC mas alta, la direccion de MAC troceada mas alta, etc. En algunos modos de realizacion, en los casos en los que una pluralidad de sellos temporales tienen el mismo MPV, el dispositivo 202 puede actualizar el temporizador de la TSF basandose ademas en el sello temporal. Por ejemplo, el dispositivo 202 puede utilizar el sello temporal que tenga el mayor valor.
En un modo de realizacion, el dispositivo 202 puede actualizar el temporizador de la TSF basandose en los sellos temporales recibidos en las balizas transmitidas, incluyendo cualquier baliza transmitida por el dispositivo 202. En este modo de realizacion, el rango maestro o MPV del dispositivo 202 y el MPV de las balizas recibidas no se tienen en cuenta para la actualizacion de la TSF. El dispositivo 202 solo puede actualizar su temporizador de la TSF usando balizas con el mismo identificador de grupo que el suyo propio. Tras la recepcion de una baliza, el dispositivo 202 puede filtrar dicha baliza basandose en criterios de temporizacion. En un modo de realizacion, los criterios para descartar balizas se basaran en si una diferencia entre un sello temporal en la baliza y un sello temporal del dispositivo es mayor que un umbral. En otro modo de realizacion, los criterios para descartar balizas se basaran en si una diferencia entre un sello temporal de la baliza y una media de los sellos temporales de las otras balizas es mayor que un umbral. Para todas las balizas que no se descartan, el dispositivo 202 actualizara la TSF basandose en los sellos temporales de las balizas recibidas. En un modo de realizacion, el dispositivo 202 puede actualizar la TSF con la media de los sellos temporales de las balizas recibidas. En otro modo de realizacion, el dispositivo 202 puede actualizar la TSF con el maximo de los sellos temporales de las balizas recibidas. En otro modo de realizacion, el dispositivo 202 puede actualizar la TSF con el minimo de los sellos temporales de las balizas
5
10
15
20
25
30
35
40
45
50
55
60
65
recibidas. En otro modo de realizacion, el dispositivo 202 puede actualizar la TSF con el valor de la mediana de los sellos temporales de las balizas recibidas.
En un modo de realizacion, el dispositivo 202 puede actualizar el temporizador de la TSF cuando recibe una baliza, ya sea directamente desde un nodo de anclaje o indirectamente desde otros dispositivos que estan separados por uno o mas saltos del nodo de anclaje, que indica el valor temporal mas reciente del nodo de anclaje. Tras la recepcion de una baliza, el dispositivo 202 puede filtrar dicha baliza basandose en criterios de temporizacion. En un modo de realizacion, los criterios para descartar balizas se basaran en si una diferencia entre un valor temporal cuando la baliza recibio por ultima vez la informacion de temporizacion de anclaje (es decir, el valor del indicador de antiguedad temporal de la sincronizacion 564) y el valor temporal actual para el dispositivo 202 es mayor que un umbral. La informacion de temporizacion de anclaje puede incluir un valor temporal del momento en que el dispositivo o la baliza actualizaron por ultima vez su informacion de temporizacion con el nodo de anclaje. Para todas las balizas que no se descartan, el dispositivo 202 actualizara la TSF basandose en la informacion temporal de anclaje de las balizas recibidas. En algunos modos de realizacion, cuando un dispositivo 202 recibe la informacion de temporizacion de anclaje desde mas de un dispositivo, el dispositivo 202 puede actualizar su hora de la TSF a partir del dispositivo que tenga la informacion de temporizacion de anclaje mas reciente, siempre que la informacion de temporizacion de anclaje sea mas reciente que la informacion de temporizacion de anclaje del dispositivo 202.
En una red no anclada, la TSF en diferentes nodos maestros o dispositivos puede derivar potencialmente. En un modo de realizacion, el dispositivo 202 puede actualizar el temporizador de la TSF basandose en los sellos temporales recibidos en las balizas transmitidas, incluyendo cualquier baliza transmitida por el dispositivo 202. Por ejemplo, si el dispositivo 202 recibe una o mas balizas y ninguna de las balizas es de un nodo de anclaje, el dispositivo 202 actualizara la TSF con el maximo de los sellos temporales de las balizas recibidas.
En un modo de realizacion, los criterios para actualizar un valor temporal actual de un dispositivo 202 basandose en el valor temporal recibido desde otra STA 106b pueden depender ademas de la indicacion de la intensidad de la senal recibida (RSSI) del dispositivo 202. Por ejemplo, basandose en la RSSI del dispositivo 202, incluso cuando un dispositivo 202 recibe una trama de sincronizacion, aun asi puede proceder con la transmision de una trama de sincronizacion que ha preparado. En otro modo de realizacion, los criterios para actualizar el valor temporal actual del dispositivo 202 pueden estar basados en si la hora recibida es una magnitud de umbral mayor que la hora actual del dispositivo. En un modo de realizacion, el umbral puede estar basado en un parametro de red de deriva maxima permitida del reloj.
La FIG. 12 muestra un diagrama de flujo 1200 de un procedimiento de transmision de una trama de sincronizacion de acuerdo con un modo de realizacion. En algunos modos de realizacion, el procedimiento puede coordinar la transmision de tramas de sincronizacion durante los TBTT y/o las ventanas de baliza entre ventanas de deteccion. El procedimiento puede implementarse, en su totalidad o en parte, 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 a 106i mostradas en las FIGs. 1A a 1B. Aunque el procedimiento ilustrado se describe en el presente documento con referencia a los sistemas de comunicacion inalambrica 100 y 160 expuestos anteriormente con respecto a las FIGs. 1A a 1B, y al dispositivo inalambrico 202 expuesto anteriormente con respecto a la FIG. 2, una persona medianamente experta en 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 esta descrito en el presente documento con referencia a un orden en particular, en varios modos de realizacion los bloques en el presente documento se pueden realizar en un orden diferente, o se pueden omitir, y se pueden anadir bloques adicionales.
En primer lugar, en el bloque 1202, el dispositivo 202 determina si ha transmitido correctamente una trama de sincronizacion durante la ultima ventana de deteccion. Por ejemplo, el dispositivo 202 puede determinar si ha transmitido la trama de sincronizacion preparada en el bloque 1109 de la FIG. 11. Si el dispositivo 202 no transmitio una trama de sincronizacion durante la ultima ventana de deteccion, puede actuar como un nodo no maestro. En consecuencia, el dispositivo 202 puede abstenerse de transmitir tramas de sincronizacion adicionales en el bloque 1210.
En un modo de realizacion, en el bloque 1210, el dispositivo 202 puede abstenerse de transmitir tramas de sincronizacion adicionales en la duracion del intervalo de deteccion actual. En otras palabras, el dispositivo 202 puede abstenerse de transmitir tramas de sincronizacion adicionales al menos hasta la siguiente ventana de deteccion, durante la cual el dispositivo 202 puede volver a iniciar el proceso de contienda descrito en el diagrama de flujo 1100 de la FIG. 11. En algunos modos de realizacion, el dispositivo 202 puede abstenerse en particular de transmitir tramas de sincronizacion adicionales durante los TBTT y/o ventanas de baliza entre ventanas de deteccion.
A continuacion, en el bloque 1215, cuando el dispositivo 202 ha transmitido una trama de sincronizacion durante la ultima ventana de deteccion, el dispositivo 202 determina si deberia transmitir o suprimir tramas de sincronizacion adicionales, basandose en uno o mas entre un MPV, un SPV y un DPV de una o mas tramas de sincronizacion recibidas. Por ejemplo, el dispositivo 202 puede recibir y/o descodificar una o mas tramas de sincronizacion
5
10
15
20
25
30
35
40
45
50
55
provenientes de otros dispositivos. Las tramas de sincronizacion recibidas pueden incluir el MPV 550 y/o 560 expuesto anteriormente con respecto a las FIGs. 5B a 5C. Por ejemplo, en un modo de realizacion, las tramas de sincronizacion recibidas pueden incluir el MPV 560, el SPV 561 y el DPV 562 de la FIG. 5C. En algunos modos de realizacion, el dispositivo 202 puede determinar si debe transmitir o suprimir la transmision de tramas de sincronizacion adicionales de acuerdo con la Tabla 2, a continuacion.
Tabla 2
DPV recibido superior al DPV actual DPV recibido igual al DPV actual DPV recibido inferior al DPV actual
MPV recibido superior al MPV actual
Suprimir Suprimir Transmitir
MPV recibido igual al MPV actual
Suprimir Transmitir Transmitir
MPV recibido Inferior al MPV actual
Suprimir Transmitir Transmitir
Asi, si el dispositivo 202 ha recibido una trama de sincronizacion que tiene un DPV mas alto durante el intervalo de deteccion actual, el dispositivo puede actuar como un nodo no maestro. En consecuencia, el dispositivo 202 puede abstenerse de transmitir tramas de sincronizacion adicionales en el bloque 1210. El dispositivo 202 puede abstenerse de transmitir tramas de sincronizacion adicionales hasta por lo menos el siguiente intervalo de deteccion.
Por otra parte, si el dispositivo 202 ha recibido una trama de sincronizacion que tiene un DPV igual durante el intervalo de deteccion actual, el dispositivo 202 puede determinar si la trama de sincronizacion tambien incluye un MPV mas alto que el MPV del dispositivo 202. Si la trama de sincronizacion recibida tiene un DPV igual y un MPV mas alto, el dispositivo 202 puede abstenerse de transmitir tramas de sincronizacion adicionales en el bloque 1210. El dispositivo 202 puede abstenerse de transmitir tramas de sincronizacion adicionales hasta por lo menos el siguiente intervalo de deteccion.
Una persona medianamente experta en la tecnica apreciara que se pueden utilizar esquemas de MPV alternativos. En un esquema alternativo ejemplar, cuando el DPV recibido es igual al DPV actual, y el MPV recibido es igual al DPV actual, el dispositivo 202 puede abstenerse de transmitir tramas de sincronizacion adicionales en el bloque 1210. El dispositivo 202 puede abstenerse de transmitir tramas de sincronizacion adicionales hasta por lo menos el siguiente intervalo de deteccion. En algunos modos de realizacion, el dispositivo 202 puede determinar que un nodo de transmision no puede escuchar las transmisiones desde el dispositivo 202, basandose en haber recibido una trama de sincronizacion desde el nodo de transmision con un MPV igual.
En otro esquema de MPV alternativo, el dispositivo 202 puede determinar si ha recibido una trama de sincronizacion con un MPV mayor que el MPV del dispositivo 202. Si un MPV recibido es mayor que el MPV del dispositivo 202, el dispositivo 202 puede abstenerse de transmitir tramas de sincronizacion adicionales en el bloque 1210. El dispositivo 202 puede abstenerse de transmitir tramas de sincronizacion adicionales hasta por lo menos el siguiente intervalo de deteccion.
Entonces, en el bloque 1220, cuando el dispositivo 202 no ha recibido una trama de sincronizacion desde un dispositivo con un DPV mas alto, o un DPV igual y un MPV mas alto, el dispositivo 202 puede actuar como un nodo maestro en el bloque 1220. En consecuencia, el dispositivo 202 puede transmitir una trama de sincronizacion durante uno o mas TBTT y/o ventanas de baliza en el intervalo de deteccion actual. En algunos modos de realizacion, el dispositivo 202 puede transmitir una trama de sincronizacion durante cada TBTT y/o ventana de baliza, por lo menos, hasta la siguiente ventana de deteccion. Durante la siguiente ventana de deteccion, el dispositivo 202 puede volver a iniciar el proceso de contienda descrito en el diagrama de flujo 1100 de la FIG. 11. En consecuencia, los nodos maestros se pueden determinar de manera mas equitativa, ya que pueden tener la oportunidad de cambiar en cada ventana de deteccion.
En algunos modos de realizacion, el dispositivo 202 puede continuar supervisando la transmision de tramas de sincronizacion, por ejemplo, en cada TBTt y/o ventana de baliza posterior. Si el dispositivo 202 ve otra trama de sincronizacion asociada con un DPV mas alto, o un DPV igual y un MPV mas alto, el dispositivo 202 puede volver a caracterizarse como un nodo no maestro. En consecuencia, el dispositivo 202 puede abstenerse de transmitir tramas de sincronizacion adicionales en el bloque 1210.
La FIG. 13 muestra un diagrama de flujo 1300 para un procedimiento ejemplar de comunicacion inalambrica que puede emplearse dentro del sistema de comunicacion inalambrica 100 de la FIG. 1. El procedimiento puede implementarse, en su totalidad o en parte, mediante los dispositivos descritos en el presente documento, tales como
5
10
15
20
25
30
35
40
45
50
55
60
65
el dispositivo inalambrico 202 mostrado en la FIG. 2. Aunque el procedimiento ilustrado se describe en el presente documento con referencia al sistema de comunicacion inalambrica 100 expuesto anteriormente con respecto a la FIG. 1, y el dispositivo inalambrico 202 expuesto anteriormente con respecto a la FIG. 2, una persona medianamente experta en 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 esta descrito en el presente documento con referencia a un orden en particular, en varios modos de realizacion los bloques en el presente documento se pueden realizar en un orden diferente, o se pueden omitir, y se pueden anadir bloques adicionales.
En primer lugar, en el bloque 1302, el dispositivo 202 inicia un proceso basado en la contienda para transmitir un mensaje de sincronizacion durante un intervalo temporal de deteccion de un periodo temporal de deteccion. El mensaje de sincronizacion incluye un primer sello temporal del aparato de comunicacion inalambrica. Por ejemplo, el dispositivo 202 puede competir por un intervalo de transmision durante el TBTT de la ventana de deteccion DW (FIG. 7).
En un modo de realizacion, el dispositivo 202 puede preparar selectivamente un mensaje de sincronizacion para su transmision durante el intervalo temporal de deteccion, basandose en un valor de probabilidad correspondiente a una frecuencia para preparar el mensaje de sincronizacion sobre una pluralidad de periodos temporales de deteccion. Por ejemplo, el dispositivo 202 puede preparar selectivamente (o transmitir selectivamente, abstenerse selectivamente de transmitir, o abstenerse selectivamente de preparar) un mensaje de sincronizacion como el expuesto anteriormente con respecto al bloque 1101 de la FIG. 11 y las ecuaciones 1 a 3.
A continuacion, en el bloque 1304, el dispositivo 202 transmite selectivamente el mensaje de sincronizacion basandose en un valor de preferencia maestro del aparato de comunicacion inalambrica. Por ejemplo, el dispositivo 202 puede transmitir el mensaje 1000 (FIG. 10) durante el TBTT de la ventana de deteccion DW (FIG. 7) basandose en el MPV del dispositivo 202. Como se ha expuesto anteriormente, con respecto a la FIG. 10, el dispositivo 202 puede comparar su MPV con el MPV asociado con las tramas de sincronizacion recibidas desde otros dispositivos. El dispositivo 202 puede transmitir su trama de sincronizacion si no ve una trama de sincronizacion asociada con un DPV mas alto, o un DPV igual y un MPV mas alto, y puede abstenerse de transmitir su trama de sincronizacion si no ve una trama de sincronizacion asociada con un DPV mas alto, o un DPV igual y un MPV mas alto. En un modo de realizacion, el MPV puede estar asociado con tramas de sincronizacion mediante la inclusion en un campo de capacidad de cada trama de sincronizacion.
En un modo de realizacion, el MPV puede incluir un indicador de anclaje, un indicador del periodo temporal de sincronizacion, un indicador de salto y un indicador de preferencia. En un modo de realizacion, el indicador de anclaje puede incluir un bit, el indicador del periodo temporal de sincronizacion puede incluir tres bits, el indicador de salto puede incluir tres bits y el indicador de preferencia puede incluir cuatro bits. Por ejemplo, el MPV puede incluir el MPV 550 y/o 560 descritos anteriormente con respecto a las FIGs. 5B a 5C.
En un modo de realizacion, el dispositivo 202 puede activar el indicador de anclaje cuando el aparato de comunicacion inalambrica es un nodo de anclaje. Por ejemplo, el dispositivo 202 puede determinar si es un nodo de anclaje. El dispositivo 202 puede activar el indicador de anclaje cuando el dispositivo 202 es un nodo de anclaje. El dispositivo 202 puede desactivar el indicador de anclaje cuando el dispositivo 202 no es un nodo de anclaje (incluyendo, por ejemplo, cuando el dispositivo 202 esta en una red no anclada).
En un modo de realizacion, el dispositivo 202 puede establecer el indicador de antiguedad temporal de la sincronizacion en todos unos cuando el aparato de comunicacion inalambrica es un nodo de anclaje. El dispositivo 202 puede establecer el indicador de la antiguedad temporal de sincronizacion en todos ceros cuando el aparato de comunicacion inalambrica esta en una red no anclada. Al contrario, el dispositivo 202 puede establecer el indicador de la antiguedad temporal de sincronizacion en el valor mayor entre cero y un indicador de la antiguedad temporal de sincronizacion de un nodo de sincronizacion, menos un numero de ventanas de deteccion que han transcurrido desde una sincronizacion con el nodo de sincronizacion.
En un modo de realizacion, el dispositivo 202 puede establecer el indicador de salto en todos unos cuando el aparato de comunicacion inalambrica es un nodo de anclaje o ha recibido un mensaje desde un nodo de anclaje. El dispositivo 202 puede establecer el indicador de salto en todos ceros cuando el aparato de comunicacion inalambrica esta en una red no anclada. Al contrario, el dispositivo 202 puede establecer el indicador de salto en el valor mayor entre cero y un indicador de salto mas alto observado, menos uno.
En un modo de realizacion, el dispositivo 202 puede establecer el indicador de preferencia basandose en una o mas caracteristicas del aparato de comunicacion inalambrica. Por ejemplo, el dispositivo 202 puede determinar una o mas caracteristicas tales como, por ejemplo, una caracteristica de RF (por ejemplo, velocidad de enlace, intensidad de la senal, etc.), una fuente de alimentacion, una tasa de consumo de energia, una energia restante de la bateria, un tipo de reloj, una precision del reloj, una carga del procesador, una interaccion del usuario, un valor predeterminado, etc.
5
10
15
20
25
30
35
40
45
50
55
60
65
En un modo de realizacion, el dispositivo 202 puede recibir uno o mas mensajes de sincronizacion recibidos, asociados con uno o mas valores de preferencia maestros. El dispositivo 202 puede abstenerse de transmitir el mensaje de sincronizacion cuando al menos un mensaje de sincronizacion recibido esta asociado con un valor de preferencia maestro mayor o igual que el valor de preferencia maestro del aparato de comunicacion inalambrica y un valor de preferencia de deteccion mayor o igual que un valor de preferencia de deteccion del aparato de comunicacion inalambrica. En un modo de realizacion, el dispositivo 202 puede actualizar un valor temporal de una senal de reloj del dispositivo 202 con un valor obtenido a partir de los mensajes de sincronizacion recibidos.
En un modo de realizacion, el dispositivo 202 puede transmitir selectivamente, durante al menos un momento de transmision subsiguiente, uno o mas mensajes de sincronizacion adicionales cuando el aparato ha transmitido un mensaje de sincronizacion durante el intervalo de tiempo de deteccion y no ha recibido un mensaje de sincronizacion asociado con un valor de preferencia de deteccion mayor que un valor de preferencia de deteccion del aparato de comunicacion inalambrica, o un valor de preferencia de deteccion igual al valor de preferencia de deteccion del aparato de comunicacion inalambrica y un valor de preferencia maestro mayor que el valor de preferencia maestro del aparato de comunicacion inalambrica. Por ejemplo, el dispositivo 202 puede transmitir selectivamente el mensaje 1000 (FIG. 10) durante uno o mas TBTT o ventanas de baliza del periodo deteccion DP (FIG. 7).
En un modo de realizacion, el dispositivo 202 puede preparar selectivamente el mensaje de sincronizacion para su transmision basandose en un valor de probabilidad correspondiente a una frecuencia para preparar el mensaje de sincronizacion sobre una pluralidad de periodos de tiempo de deteccion. El dispositivo 202 puede cancelar la transmision del mensaje de sincronizacion en respuesta a la recepcion de mensajes de sincronizacion asociados con un valor de preferencia maestro igual o superior a un valor de preferencia maestro del aparato de comunicacion inalambrica. En un modo de realizacion, los mensajes de sincronizacion recibidos pueden incluir sellos temporales recibidos. El dispositivo 202 puede actualizar el valor temporal con el sello temporal individual recibido en respuesta a la determinacion de si el sello temporal recibido es mayor que un primer sello temporal.
En un modo de realizacion, el dispositivo 202 puede actualizar el valor temporal del aparato de comunicacion inalambrica mediante la actualizacion del valor temporal con un maximo de los sellos temporales recibidos. En un modo de realizacion, el dispositivo 202 puede determinar el valor de probabilidad basandose en uno o mas entre: un numero de dispositivos en una red consciente del vecindario y un numero de dispositivos vistos por el aparato de comunicacion inalambrica.
En un modo de realizacion, el dispositivo 202 puede establecer un valor de preferencia maestro del aparato de comunicacion inalambrica en un valor minimo cuando el aparato de comunicacion inalambrica no da soporte a un proceso de eleccion de maestros. En un modo de realizacion, el dispositivo 202 puede determinar uno o mas parametros de contienda basandose en el valor de preferencia maestro. En un modo de realizacion, el dispositivo inalambrico 202 puede transmitir selectivamente mensajes de sincronizacion adicionales hasta el siguiente intervalo de deteccion. En un modo de realizacion, uno o mas mensajes de sincronizacion pueden incluir el valor de preferencia maestro.
En un modo de realizacion, el procedimiento mostrado en la FIG. 13 se puede implementar en un dispositivo inalambrico que puede incluir un circuito iniciador 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 unicamente aquellos componentes utiles para la descripcion de algunas caracteristicas destacables de implementaciones dentro del alcance de las reivindicaciones.
El circuito iniciador se puede configurar para iniciar el proceso basado en la contienda. El circuito iniciador puede estar configurado para realizar al menos el bloque 1302 de la FIG. 13. El circuito de determinacion puede incluir uno o mas entre el 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 de determinacion pueden incluir el circuito de determinacion.
El circuito de transmision puede estar configurado para transmitir selectivamente el mensaje de sincronizacion. El circuito de transmision puede estar configurado para realizar al menos el bloque 1304 de la FIG. 13. El circuito de transmision puede incluir uno o mas entre el transmisor 210 (FIG. 2), la antena 216 (FIG. 2) y el transceptor 214 (FIG. 2). En algunas implementaciones, los medios para transmitir pueden incluir el circuito de transmision.
En sistemas de NAN tales como los descritos anteriormente, tambien puede ser ventajoso reducir la cantidad de tiempo que los dispositivos en red estan en una modalidad activa de vigilia para las comunicaciones que se producen durante las ventanas de deteccion 402. Como a menudo los dispositivos estan alimentados por baterias, esto puede ayudar a reducir el consumo de energia y prolongar la vida util de la bateria.
Los osciladores de reloj en estos dispositivos generalmente tienen una frecuencia de reloj nominal junto con un intervalo de tolerancia dentro del que se garantiza esencialmente que se mantiene la frecuencia de reloj sobre
5
10
15
20
25
30
35
40
45
50
55
60
65
variaciones de temperatura, envejecimiento y similares, tal como una frecuencia nominal de 1 MHz ± 20 ppm. Debido a que cada frecuencia de reloj de cada dispositivo puede variar dentro de su intervalo de tolerancia, la sincronizacion temporal entre los dispositivos se perdera entre las operaciones de sincronizacion sucesivas realizadas durante las ventanas de deteccion sucesivas 402. Esto se ilustra en la figura 14.
La Figura 14 muestra un cronograma 1412 con dos ventanas de deteccion sucesivas 402a y 402b. Cada ventana de deteccion tiene una duracion nominal de Tdwn, y las ventanas de deteccion sucesivas 402a, 402b estan separadas por un periodo de deteccion 406 que tiene una duracion nominal de Tdpn. Las duraciones nominales Tdwn y Tdpn se establecen como parametros esencialmente fijos de la NAN. Durante la primera ventana de deteccion 402a, todos los dispositivos de la NAN estan activos, y un dispositivo maestro establece un punto de referencia temporal absoluto para todos los dispositivos en la NAN. Una vez que esto ocurre y finaliza la ventana de deteccion 402a, algunos de, o todos, los dispositivos de la NAN pueden pasar a una modalidad inactiva de baja energia. A medida que pasa el tiempo, un segundo o mas, por ejemplo, hasta la siguiente ventana de deteccion 402b, las diferentes frecuencias de reloj en los diferentes dispositivos de la NAN hacen que el tiempo absoluto en los dispositivos (medido como transiciones de reloj del reloj en cada dispositivo diferente de la NAN) derive, alejandose unos de otros. Sin embargo, todos los dispositivos deben volver a estar activos durante la siguiente ventana de deteccion 402b. Es beneficioso que el periodo temporal de activacion para el periodo de deteccion 402b sea lo mas corto posible.
La figura 15 ilustra el cronograma de la figura 14 en la region del segundo periodo de deteccion 402b. En esta figura, la deriva temporal del dispositivo N de la NAN se denomina DerivaN, y es la magnitud maxima de la desviacion temporal absoluta que el dispositivo N puede experimentar durante el periodo temporal Tdpn. Por ejemplo, si Tdpn es un segundo, y el reloj es un reloj de 1 MHz con tolerancia de ±20 ppm, entonces la DerivaN es de 20 microsegundos. En la implementacion de la figura 15, cada dispositivo de la NAN (denominado genericamente en el presente documento "dispositivo N") que esta en una modalidad inactiva antes de la ventana de deteccion 402b puede calcular un tiempo esperado para el inicio de la ventana de deteccion 402b, que se designa como T3 en la figura 15. Por ejemplo, si Tdpn es un segundo, y el dispositivo N tiene una frecuencia de reloj nominal de 1 MHz, el tiempo T3 sera de un millon de transiciones internas del reloj desde el inicio de la ventana de deteccion 402a. Sin embargo, debido a que otros dispositivos en la NAN pueden tener relojes mas rapidos, cada dispositivo N se puede configurar para pasar a un estado activo antes de este punto, de manera que este activo para recibir cualquier transmision de la ventana de deteccion producida por otros dispositivos de la NAN.
Para garantizar que esta en un estado activo durante transiciones cualesquiera de ese tipo, pero minimizando la cantidad total del tiempo de actividad, el dispositivo N puede pasar a un estado activo en el momento T1 de la figura 15. Este es un punto que es igual al momento T3 menos la suma (DerivaN + DerivaM), donde DerivaM es la deriva del dispositivo de la NAN con la mayor deriva, que puede corresponder al dispositivo de la NAN que tiene la mayor tolerancia de la frecuencia de reloj. En muchos casos, una norma de red, tal como una o mas de la familia IEEE 802.11, especificara tolerancias de reloj para los miembros de una red, y DerivaN sera igual a DerivaM, pero este no tiene por que ser el caso. En algunos casos, la tolerancia de la frecuencia de reloj y por lo tanto la deriva de los diferentes dispositivos de la NAN pueden ser diferentes. Los dispositivos de la NAN pueden comunicar sus parametros de reloj entre si, de manera que cada dispositivo conozca tanto su propia deriva como la deriva de otros dispositivos en la NAN. En una posible implementacion, un mensaje de sincronizacion tal como el mostrado en la figura 10 puede incluir parametros de reloj para el dispositivo remitente. Como la identidad del dispositivo maestro se negocia durante las ventanas de deteccion 402, los miembros de la NAN pueden recopilar informacion sobre la deriva de los diversos miembros de la NAN mediante estos mensajes. Si esta informacion no esta disponible para algunos miembros de la NAN, una norma de tolerancia de reloj puede especificar una tolerancia maxima compatible, y los miembros de la NAN pueden suponer que cualquier otro dispositivo dado esta funcionando con esta tolerancia maxima cuando no tiene informacion sobre los parametros de reloj de ese dispositivo.
El ejemplo anterior supone que las tolerancias de reloj se enuncian en una norma de red, pero tambien seria posible especificar los parametros de deriva directamente en una norma de red. Por ejemplo, si se especifica Tdpn en la norma de red, un parametro de deriva en unidades de tiempo puede ser asimismo parte de la norma, definiendo un valor de DerivaN directamente para todos los miembros compatibles de una NAN. Los fabricantes de dispositivos compatibles con la norma pueden satisfacer la norma de diversas formas, pero se aseguraran de que la temporizacion de sus dispositivos no derive mas de la DerivaN de la norma en el Tdpn de la norma. Al igual que con los parametros de reloj, cada dispositivo podria tener un valor interno de DerivaN para si mismo, que puede ser diferente para diferentes dispositivos, pero siempre inferior a cualquier maximo especificado en la norma de red. Estos valores individuales de DerivaN podrian comunicarse entre los miembros de la NAN como se ha descrito anteriormente.
Aunque el dispositivo N puede estar preparado para recibir transmisiones de ventana de deteccion que comienzan en el instante T1, puede estar configurado para abstenerse de realizar cualquier transmision propia en la ventana de deteccion hasta el instante T3. Esto se debe a que durante el periodo entre el instante T1 y T3, es posible que algunos dispositivos de la NAN con relojes mas lentos que el dispositivo N no esten todavia en una modalidad activa. De este modo, el dispositivo N unicamente transmitira despues del instante T3.
5
10
15
20
25
30
35
40
45
50
55
60
65
El dispositivo N puede entonces continuar transmitiendo y/o recibiendo mensajes de la ventana de deteccion hasta el instante T4, que es Tdwn despues del instante T3. En este punto, el dispositivo N abandonara las transmisiones, ya que los dispositivos con relojes mas rapidos pueden comenzar a entrar en inactividad en el instante T4. Sin embargo, el dispositivo N seguira en un estado activo hasta el instante T2 para escuchar las transmisiones de ventanas de deteccion adicionales desde dispositivos con relojes mas lentos. De manera similar al periodo temporal entre los instantes Ti y T3, el periodo temporal entre los instantes T4 y T2 es la suma de DerivaN mas DerivaM. En el instante T2, el dispositivo N puede volver a pasar a una modalidad inactiva de baja energia. Si cada uno de los dispositivos de la NAN sigue este procedimiento, cada dispositivo estara activo para recibir transmisiones desde todo otro dispositivo, y cada dispositivo de la NAN solo transmitira cuando todos los otros dispositivos esten en un estado activo y escuchando las transmisiones de la ventana de deteccion. El tiempo total en que cada dispositivo N esta activo para este proceso es Tdw mas el doble de la suma de Derival mas Deriva2. La duracion de la ventana de deteccion real, designada como Tdwa en la figura 15, que puede definirse como el periodo temporal entre la transmision mas temprana posible de la ventana de deteccion desde un miembro de la NAN en el instante Ti y la ultima transmision posible de la ventana de deteccion desde un miembro de la NAN en el instante T2, es igual a Tdwn mas el doble de la suma de DerivaNmax mas DerivaM, donde DerivaNmax es la deriva del dispositivo de la NAN, distinto al dispositivo M, con la maxima tolerancia de reloj. Para el diseno sencillo y mas facil de implementar, las tolerancias de reloj u otro(s) parametro(s) de deriva y, por tanto, las derivas, de todos los dispositivos son iguales, y Tdwa sera igual a TDWN mas cuatro veces la DerivaN.
La figura 16 tambien ilustra el cronograma de la figura 14 en la region del segundo periodo de deteccion 402b, e ilustra una segunda implementacion de un protocolo de temporizacion para la transicion desde la modalidad inactiva a la modalidad activa para los miembros de una NAN. Como se ha descrito anteriormente, un sistema de NAN puede funcionar cuando, durante cada ventana de deteccion, un miembro de la NAN se selecciona como un dispositivo maestro, responsable de enviar balizas durante el periodo de deteccion entre las ventanas de deteccion. Durante la ventana de deteccion en la que se selecciona este dispositivo maestro, los otros dispositivos de la NAN sincronizan sus tiempos internos utilizando la informacion proporcionada por esta unidad maestra seleccionada.
En la implementacion de la figura 16, esta unidad maestra puede determinar su propia hora estimada para el comienzo de la siguiente ventana de deteccion. Cuando se alcanza esta hora, de acuerdo con el reloj interno del dispositivo maestro, el dispositivo maestro puede enviar una trama adicional de inicio de la ventana de deteccion 1612 a los otros dispositivos de la NAN. Los otros dispositivos de la NAN utilizan esta trama de inicio recibida para iniciar sus propias operaciones de ventana de deteccion, de recepcion y transmision de mensajes de la ventana de deteccion como se ha descrito anteriormente. El formato de la trama de inicio de la ventana de deteccion 1612 puede variar. Por ejemplo, puede ser una trama de baliza con un bit indicador o un campo que indica que es una trama de inicio, o una trama de ‘listo para enviar’ (Clear to Send, CTS) con un campo de identificacion de NAN.
Como se ilustra en la figura 16, la trama de inicio de la ventana de deteccion 1612 se envia en el instante T3 que es la hora estimada de la unidad maestra para el inicio de la trama de deteccion 402b. La unidad maestra puede determinar este instante mediante su propio reloj interno para medir el instante Top, tal como se establece en la NAN desde el inicio de la ultima ventana de deteccion 402a.
En el instante T3, tras recibir la trama de inicio de la ventana de deteccion 1612, los miembros de la NAN inician las comunicaciones de la ventana de deteccion, y continuan este proceso hasta el instante T2, que es calculado por cada miembro de la NAN como una duracion de Tdwn (como tambien establece la NAN) a continuacion del instante T3.
Cada miembro de la NAN deberia estar activo en el instante T3, cuando el maestro actual envia la trama de inicio de la ventana de deteccion 1612. Debido a la deriva del reloj descrita anteriormente, cada dispositivo (de nuevo denominado genericamente "dispositivo N") puede generar su propia estimacion interna del instante de inicio esperado de la ventana de deteccion 402b, que se corresponde en la figura 16 con el instante T4. Sin embargo, si el maestro actual tiene un reloj mas rapido que el dispositivo N, la trama de inicio 1612 se puede enviar antes. Para asegurarse de que este activo cuando el maestro actual envie la trama de inicio 1612, el dispositivo N puede pasar de una modalidad inactiva a una modalidad activa en el instante T1, donde T1 se calcula como el instante estimado T4 menos la suma (DerivaN + DerivaM), donde, en la figura 16, la DerivaM es la deriva del dispositivo maestro actual.
Debido a que el maestro actual puede tener un reloj mas lento o un reloj mas rapido que el dispositivo N, la trama de inicio 1612 se recibira en una ventana temporal entre los instantes T1 y T5, que tiene una anchura de 2DerivaN mas 2DerivaM. Si el dispositivo N tiene el reloj mas lento, y el dispositivo M tiene el reloj mas rapido, la trama de inicio de la ventana de deteccion 1612 se recibira inmediatamente despues de que el dispositivo N pase a un estado activo en el instante T1 o cerca de dicho instante, y el tiempo de actividad total para el dispositivo N sera esencialmente igual a Tdwn. Si el dispositivo N tiene el reloj mas rapido, y el dispositivo M tiene el reloj mas lento, la trama de inicio de la ventana de deteccion 1612 se recibira en el instante T5, y el tiempo de actividad total para el dispositivo N sera Tdwn mas dos veces la suma (DerivaN + DerivaM). El tiempo de actividad medio para el dispositivo de N durante un gran numero de sucesivas ventanas de deteccion sera Tdwn mas DerivaN mas DerivaM. Esto puede ser una ventaja proporcionada por el uso de la trama de inicio de la ventana de deteccion 1612 sobre el protocolo de la figura 15, ya
5
10
15
20
25
30
35
40
45
50
55
60
65
que en la figura 15, el tiempo de actividad siempre es Tdwn mas dos veces la suma (DerivaN + DerivaM), mientras que en la figura 16, este es el tiempo de actividad necesario maximo, siendo inferior al mismo el tiempo medio. Esto puede conservar la energia para dispositivos portatiles, que funcionan con baterias, que son miembros de la NAN. Otra ventaja de la trama de inicio de la ventana de deteccion 1612 es que la duracion real de la ventana de deteccion Tdwa, definida como el tiempo entre el instante mas temprano posible de transmision del mensaje de la ventana de deteccion y el instante mas tardio posible de transmision del mensaje de la ventana de deteccion, es igual al valor nominal establecido por la red de Tdwn. Por lo tanto, la anchura de la ventana deteccion siempre es la misma, y solo su posicion temporal absoluta se ve afectada por la deriva, especificamente, por la deriva del maestro actual que envia la trama de inicio de la ventana de deteccion 1612. Esto puede ser util para reservar tiempo para la ventana de deteccion utilizando el NAV, y puede ser util para la coexistencia.
En algunos casos, un determinado miembro de la NAN puede omitir una o mas ventanas de deteccion sucesivas, y no lograr sincronizar el valor de su hora local durante dos o mas periodos de Tdpn. Si esto ocurre, el dispositivo puede ampliar su ventana de escucha mientras busca transmisiones de la ventana de deteccion para tener en cuenta la deriva adicional producida por el periodo temporal mas largo entre sincronizaciones.
En la implementacion de la figura 15, por ejemplo, un dispositivo puede estar configurado para calcular un tiempo de activacion T1 como T3 menos (n+1)(DerivaN + DerivaM), donde n es el numero de ventanas de deteccion omitidas desde la ultima ventana de deteccion donde el dispositivo recibio informacion de sincronizacion temporal, y T3 es el lapso temporal medido localmente (n+1)TDPN. De manera similar, el instante T2 se puede extender para que sea T4 mas (n+1)(DerivaN + DerivaM), donde T4 es T3 mas Tdwn, como de costumbre. Si el dispositivo se activa para una ventana de deteccion y no logra recibir la informacion de sincronizacion, el valor de n se incrementa en uno para el calculo de los momentos de transicion entre activacion y desactivacion de la siguiente ventana de deteccion. El valor n se reinicia en cero cuando un dispositivo se sincroniza con exito durante una ventana de deteccion.
En el protocolo de la figura 16, la ventana de escucha entre los instantes T1 y T5, dentro de la cual el dispositivo espera recibir una trama de inicio de la ventana de deteccion 1612, puede extenderse de manera similar al instante T4 ± (n+1)(DerivaN + DerivaM), donde el instante T4 es (n+1)TDPN. En este caso, el dispositivo puede volver a pasar a una modalidad inactiva en el instante T5, que sera T4 mas (n+1 )(DerivaN + DerivaM) si no se recibe ninguna trama de inicio de la ventana de deteccion cuando se alcanza este instante T5. Si esto ocurre, n se incrementa en uno para el calculo de las horas de activacion y desactivacion para la siguiente ventana de deteccion.
En la exposicion anterior de las figuras 14, 15 y 16, determinados sucesos, tales como la transicion a una modalidad activa o a una modalidad inactiva, o el envio de tramas de datos, se describen como ocurriendo en determinados instantes definidos especificamente. Por supuesto, una temporizacion exacta es imposible en la practica, los propios sucesos pueden tener sus propias duraciones de principio a fin, y tambien puede ser util incluir ademas periodos en torno a los instantes descritos, tales como una activacion un poco antes del instante T1 y una entrada en la modalidad inactiva un poco despues de T2, en lugar de exactamente en estos instantes. Por lo tanto, los momentos de los sucesos descritos en el presente documento pretenden ser aproximados por su naturaleza, de acuerdo con los objetivos deseados de mantener la sincronizacion temporal, intercambiar con exito mensajes durante las ventanas de deteccion y reducir la cantidad de tiempo de actividad para que los miembros de la NAN lleven a cabo estos procesos.
Debe entenderse que cualquier referencia a un elemento en el presente documento mediante una designacion tal como "primer", "segundo", etc., no limita, por lo general, la cantidad o el orden de esos elementos. En cambio, estas designaciones pueden usarse en el presente documento como un dispositivo inalambrico conveniente para distinguir entre dos o mas elementos o instancias de un elemento. Por tanto, una referencia a elementos primero y segundo no significa que solo puedan usarse dos elementos o que el primer elemento deba preceder al segundo elemento de alguna forma. Ademas, a menos que se indique lo contrario, un conjunto de elementos puede incluir uno o mas elementos.
Una persona medianamente experta en la tecnica entendera que la informacion y las senales pueden representarse usando cualquiera entre una diversidad de tecnologias y tecnicas diferentes. Por ejemplo, los datos, las instrucciones, los comandos, la informacion, las senales, los bits, los simbolos y chips que pueden haber sido mencionados a lo largo de la descripcion anterior, pueden representarse mediante tensiones, corrientes, ondas electromagneticas, campos o particulas magneticos, campos o particulas opticos, o cualquier combinacion de los mismos.
Una persona medianamente experta en la tecnica apreciara ademas que cualquiera de los diversos bloques logicos, modulos, procesadores, medios, circuitos y etapas de algoritmo ilustrativos descritos en relacion con los aspectos dados a conocer en el presente documento pueden implementarse como hardware electronico (por ejemplo, una implementacion digital, una implementacion analogica o una combinacion de las dos que puede disenarse utilizando codificacion fuente o alguna otra tecnica), como varias formas de codigo de programa o de diseno que incluyen instrucciones (que pueden denominarse en el presente documento, por comodidad, “software” o "modulo de software”), o como combinaciones de lo anterior. Para ilustrar claramente esta intercambiabilidad de hardware y software, anteriormente se han descrito diversos componentes, bloques, modulos, circuitos y etapas ilustrativos,
5
10
15
20
25
30
35
40
45
50
55
60
65
generalmente, en lo que respecta a su funcionalidad. Si tal funcionalidad se implementa como hardware o software depende de la aplicacion particular y de las limitaciones de diseno impuestas sobre todo el sistema. Los expertos en la tecnica pueden implementar la funcionalidad descrita de diferentes maneras para cada aplicacion particular, pero no deberia interpretarse que tales decisiones de implementacion suponen un alejamiento del alcance de la presente divulgacion.
Los diversos bloques logicos, modulos y circuitos ilustrativos descritos en relacion con los aspectos divulgados en el presente documento y en relacion con las FIGs. 1 a 9 se pueden implementar dentro de, o realizar por, 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 senales digitales (DSP), un circuito integrado especifico de la aplicacion (ASIC), una formacion de compuertas programables en el terreno (FPGA) u otro dispositivo de logica programable, logica de transistor o de compuertas discretas, componentes de hardware discretos, componentes electricos, componentes opticos, componentes mecanicos o cualquier combinacion de los mismos disenada para llevar a cabo las funciones descritas en el presente documento, y puede ejecutar codigos o instrucciones que residan en el IC, fuera del IC o en ambos casos. Los bloques logicos, modulos y circuitos pueden incluir antenas y/o transceptores para comunicarse con los diversos componentes dentro de la red o del dispositivo. Un procesador de proposito general puede ser un microprocesador pero, como alternativa, el procesador puede ser cualquier procesador, controlador, micro- controlador o maquina de estados convencional. Un procesador tambien puede implementarse como una combinacion de dispositivos informaticos, por ejemplo, una combinacion de un DSP y un microprocesador, una pluralidad de microprocesadores, uno o mas microprocesadores junto con un nucleo de DSP o cualquier otra configuracion de este tipo. La funcionalidad de los modulos puede implementarse de diferente manera a 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 funcionalidad designada de manera similar como "medios para/de" en las reivindicaciones adjuntas.
Si se implementan en software, las funciones, como una o mas instrucciones o codigo, pueden almacenarse en, o transmitirse por, un medio legible por ordenador. Las etapas de un procedimiento o algoritmo descrito en el presente documento se pueden implementar en un modulo de software ejecutable por 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 transferir un programa informatico desde un lugar a otro. Un medio de almacenamiento puede ser cualquier medio disponible al que pueda accederse mediante un ordenador. A modo de ejemplo, y no de manera limitativa, tales medios legibles por ordenador pueden incluir RAM, ROM, EEPROM, CD-ROM u otro almacenamiento de disco optico, almacenamiento de disco magnetico u otros dispositivos de almacenamiento magnetico, o cualquier otro medio que pueda usarse para almacenar codigo de programa deseado en forma de instrucciones o estructuras de datos, y al que pueda accederse mediante un ordenador. Ademas, cualquier conexion puede denominarse debidamente un medio legible por ordenador. Los discos, como se usan en el presente documento, incluyen el disco compacto (CD), el disco de laser, el disco optico, el disco versatil digital (DVD), el disco flexible y el disco Blu-ray, donde algunos discos normalmente reproducen datos de manera magnetica, mientras que otros discos reproducen los datos de manera optica con laser. Las combinaciones de lo que antecede tambien deberian incluirse dentro del alcance de los medios legibles por ordenador. Ademas, las operaciones de un procedimiento o algoritmo pueden residir como un codigo o como cualquier combinacion o conjunto de codigos e instrucciones en un medio legible por maquina y un medio legible por ordenador, que puede estar incorporado en un producto de programa informatico.
Debe entenderse que cualquier orden especifico o jerarquia de etapas en cualquier proceso divulgado es un ejemplo de un enfoque de muestra. Segun preferencias de diseno, debe entenderse que el orden especifico o la jerarquia de etapas en los procesos pueden reordenarse mientras sigan estando dentro del alcance de la presente divulgacion. Las reivindicaciones de procedimiento adjuntas presentan elementos de las diversas etapas en un orden a modo de ejemplo y no estan limitadas al orden o jerarquia especificos presentados.
Diversas modificaciones para las implementaciones descritas en esta divulgacion pueden resultar inmediatamente 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 tanto, la divulgacion no pretende limitarse a las implementaciones mostradas en el presente documento, sino que se le ha de conceder el alcance mas amplio compatible con las reivindicaciones, los principios y las caracteristicas novedosas divulgados en el presente documento. La expresion "ejemplar" se usa exclusivamente en el presente documento en el sentido de "que sirve como ejemplo, instancia o ilustracion". No debe interpretarse necesariamente que cualquier implementacion descrita en el presente documento como "ejemplar" sea preferida o ventajosa con respecto a otras implementaciones.
Determinadas caracteristicas descritas en la presente memoria en el contexto de implementaciones independientes tambien se pueden implementar en conjunto en una unica implementacion. A la inversa, diversas caracteristicas que se describen en el contexto de una unica implementacion tambien se pueden implementar en varias implementaciones por separado o en cualquier sub-combinacion adecuada. Por otra parte, aunque las caracteristicas pueden describirse anteriormente como actuando en determinadas combinaciones e incluso reivindicandolas inicialmente como tales, una o mas caracteristicas de una combinacion reivindicada, en algunos
5
10
15
20
25
30
35
40
45
50
55
60
65
casos, pueden suprimirse de la combinacion, y la combinacion reivindicada puede dirigirse a una sub-combinacion o una variacion de una sub-combinacion.
De manera similar, aunque las operaciones se representan en los dibujos en un orden particular, esto no deberia entenderse como requisito de que dichas operaciones se realicen en el orden particular mostrado o en orden secuencial, o que se deben realizar todas las operaciones ilustradas, para lograr resultados deseables. En ciertas circunstancias, el procesamiento de multitarea y en paralelo puede ser ventajoso. Ademas, la separacion de los diversos componentes del sistema en las implementaciones descritas anteriormente no deberia entenderse como un requisito de dicha separacion en todas las implementaciones, y se deberia entender que los componentes y sistemas de programa descritos, en general, se pueden integrar conjuntamente en un solo producto de software o empaquetar en multiples productos de software. Adicionalmente, otras implementaciones estan dentro del alcance de las siguientes reivindicaciones. En algunos casos, las acciones enumeradas en las reivindicaciones se pueden realizar en un orden diferente y seguir logrando resultados deseables.
A continuacion se describen ejemplos adicionales para facilitar el entendimiento de la invencion:
1. Un procedimiento de sincronizacion de un aparato de comunicacion inalambrica, comprendiendo el procedimiento:
la recepcion de uno o mas mensajes de sincronizacion, teniendo cada mensaje de sincronizacion informacion de temporizacion y un identificador de grupo, comprendiendo la informacion de temporizacion informacion de temporizacion de anclaje, siendo el identificador de grupo el mismo valor que un identificador de grupo del aparato;
la determinacion de si una diferencia entre un valor temporal cuando un mensaje de sincronizacion recibido recibio por ultima vez informacion de temporizacion de anclaje y un valor temporal mantenido por el aparato es superior a un umbral; y
el descarte del mensaje de sincronizacion recibido si la diferencia supera el umbral.
2. El procedimiento del ejemplo 1, que comprende ademas la actualizacion selectiva de un valor temporal del aparato inalambrico basandose en la informacion de temporizacion en los uno o mas mensajes de sincronizacion recibidos.
3. El procedimiento del ejemplo 2, en el que la actualizacion selectiva comprende:
la determinacion de si una diferencia entre un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido y una hora mantenida por el aparato es mayor que un umbral; y
el descarte del mensaje de sincronizacion recibido si la diferencia supera el umbral.
4. El procedimiento del ejemplo 2, en el que la actualizacion selectiva comprende:
la determinacion de si una diferencia entre un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido y el valor temporal medio en la informacion de temporizacion de los otros uno o mas mensajes de sincronizacion recibidos es mayor que un umbral; y
el descarte del mensaje de sincronizacion recibido si la diferencia supera el umbral.
5. El procedimiento del ejemplo 2, en el que la actualizacion selectiva del valor temporal del aparato de comunicacion inalambrica comprende la actualizacion del valor temporal con un valor temporal de un mensaje de sincronizacion recibido con un valor de preferencia maestro mayor que los valores de preferencia maestros de los otros uno o mas mensajes de sincronizacion recibidos.
6. El procedimiento del ejemplo 5, en el que la actualizacion selectiva comprende ademas la actualizacion del valor temporal basandose en un identificador de dispositivo de los uno o mas mensajes de sincronizacion recibidos cuando mas de un mensaje de sincronizacion recibido tiene el mismo valor de preferencia maestro.
7. El procedimiento del ejemplo 6, en el que el identificador de dispositivo comprende una direccion de control de acceso al medio.
8. El procedimiento del ejemplo 5, en el que la actualizacion selectiva comprende ademas la actualizacion del valor temporal con un valor temporal de un mensaje de sincronizacion recibido con un valor temporal mayor que los valores temporales de los uno o mas mensajes de sincronizacion recibidos cuando mas de un mensaje de sincronizacion recibido tiene el mismo valor de preferencia maestro.
5
10
15
20
25
30
35
40
45
50
55
60
65
9. El procedimiento del ejemplo 2, en el que la actualizacion selectiva del valor temporal del aparato de comunicacion inalambrica comprende la actualizacion del valor temporal con un valor temporal maximo de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos.
10. El procedimiento del ejemplo 2, en el que la actualizacion selectiva del valor temporal del aparato de comunicacion inalambrica comprende la actualizacion del valor temporal con uno entre un valor temporal medio, un valor temporal minimo o un valor temporal mediano de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos.
11. El procedimiento del ejemplo 2, en el que la actualizacion selectiva del valor temporal del aparato de comunicacion inalambrica comprende la actualizacion del valor temporal con un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido con la informacion de temporizacion de anclaje mas reciente de los uno o mas mensajes de sincronizacion recibidos.
12. El procedimiento del ejemplo 2, que comprende ademas la determinacion de si el aparato ha recibido informacion de temporizacion desde un nodo de anclaje, en el que la actualizacion selectiva del valor temporal del aparato de comunicacion inalambrica comprende la actualizacion del valor temporal con un valor temporal maximo de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos cuando el aparato no ha recibido informacion de temporizacion desde el nodo de anclaje.
13. Un aparato de comunicacion inalambrica configurado para la sincronizacion de redes inalambricas, comprendiendo el aparato:
un receptor configurado para recibir uno o mas mensajes de sincronizacion, teniendo cada mensaje de sincronizacion informacion de temporizacion y un identificador de grupo, comprendiendo la informacion de temporizacion informacion de temporizacion de anclaje, siendo el identificador de grupo el mismo valor que un identificador de grupo del aparato; y
un procesador configurado para determinar si una diferencia entre un valor temporal cuando un mensaje de sincronizacion recibido recibio por ultima vez informacion de temporizacion de anclaje y un valor temporal mantenido por el procesador es mayor que un umbral, estando configurado el procesador ademas para descartar el mensaje de sincronizacion recibido si la diferencia supera el umbral.
14. El aparato del ejemplo 13, estando configurado el procesador ademas para actualizar selectivamente un valor temporal mantenido por el procesador basandose en la informacion de temporizacion en los uno o mas mensajes de sincronizacion recibidos.
15. El aparato del ejemplo 14, en el que el procesador esta configurado ademas para actualizar selectivamente el valor temporal mediante:
la determinacion de si una diferencia entre un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido y una hora mantenida por el aparato es mayor que un umbral; y
el descarte del mensaje de sincronizacion recibido si la diferencia supera el umbral.
16. El aparato del ejemplo 14, en el que el procesador esta configurado ademas para actualizar selectivamente el valor temporal mediante:
la determinacion de si una diferencia entre un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido y el valor temporal medio en la informacion de temporizacion de los otros uno o mas mensajes de sincronizacion recibidos es mayor que un umbral; y
el descarte del mensaje de sincronizacion recibido si la diferencia supera el umbral.
17. El aparato del ejemplo 14, en el que el procesador esta configurado ademas para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal de un mensaje de sincronizacion recibido con un valor de preferencia maestro mayor que los valores de preferencia maestros de los otros uno o mas mensajes de sincronizacion recibidos.
18. El aparato del ejemplo 17, en el que el procesador esta configurado ademas para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal basandose en un identificador de dispositivo de los uno o mas mensajes de sincronizacion recibidos cuando mas de un mensaje de sincronizacion recibido tiene el mismo valor de preferencia maestro.
19. El aparato del ejemplo 18, en el que el identificador de dispositivo comprende una direccion de control de acceso al medio.
5
10
15
20
25
30
35
40
45
50
55
60
65
20. El aparato del ejemplo 17, en el que el procesador esta configurado ademas para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal de un mensaje de sincronizacion recibido con un valor temporal mayor que los valores temporales de los uno o mas mensajes de sincronizacion recibidos cuando mas de un mensaje de sincronizacion recibido tiene el mismo valor de preferencia maestro.
21. El aparato del ejemplo 14, en el que el procesador esta configurado ademas para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal a un valor temporal maximo de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos.
22. El aparato del ejemplo 14, en el que el procesador esta configurado ademas para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con uno entre un valor temporal medio, un valor temporal minimo o un valor temporal mediano de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos.
23. El aparato del ejemplo 14, en el que el procesador esta configurado ademas para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido entre los uno o mas mensajes de sincronizacion recibidos con la informacion de temporizacion de anclaje mas reciente.
24. El aparato del ejemplo 14, en el que el procesador esta configurado ademas para determinar si el aparato ha recibido informacion de temporizacion desde un nodo de anclaje y esta configurado ademas para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal maximo de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos cuando el receptor no ha recibido informacion de temporizacion desde el nodo de anclaje.
25. Un aparato de comunicacion inalambrica configurado para la sincronizacion de redes inalambricas, comprendiendo el aparato:
medios para recibir uno o mas mensajes de sincronizacion, teniendo cada mensaje de sincronizacion informacion de temporizacion y un identificador de grupo, comprendiendo la informacion de temporizacion informacion de temporizacion de anclaje, siendo el identificador de grupo el mismo valor que un identificador de grupo del aparato;
medios para determinar si una diferencia entre un valor temporal cuando un mensaje de sincronizacion recibido recibio por ultima vez la informacion de temporizacion de anclaje y un valor temporal mantenido por el aparato es superior a un umbral; y
medios para descartar el mensaje de sincronizacion recibido si la diferencia supera el umbral.
26. El aparato del ejemplo 25, que comprende ademas medios para actualizar selectivamente un valor temporal del aparato inalambrico basandose en la informacion de temporizacion en los uno o mas mensajes de sincronizacion recibidos.
27. El aparato del ejemplo 26, en el que los medios para actualizar selectivamente estan configurados para actualizar selectivamente el valor temporal mediante:
la determinacion de si una diferencia entre un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido y una hora mantenida por el aparato es mayor que un umbral; y
el descarte del mensaje de sincronizacion recibido si la diferencia supera el umbral.
28. El aparato del ejemplo 26, en el que los medios para actualizar selectivamente estan configurados para actualizar selectivamente el valor temporal mediante:
la determinacion de si una diferencia entre un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido y el valor temporal medio en la informacion de temporizacion de los otros uno o mas mensajes de sincronizacion recibidos es mayor que un umbral; y
el descarte del mensaje de sincronizacion recibido si la diferencia supera el umbral.
29. El aparato del ejemplo 26, en el que los medios para actualizar selectivamente estan configurados para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal de un mensaje de sincronizacion recibido con un valor de preferencia maestro mayor que los valores de preferencia
5
10
15
20
25
30
35
40
45
50
55
60
65
maestros de los uno o mas mensajes de sincronizacion recibidos cuando mas de un mensaje de sincronizacion recibido tiene el mismo valor de preferencia maestro.
30. El aparato del ejemplo 29, en el que los medios para actualizar selectivamente estan configurados para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal basandose en un identificador de dispositivo de los uno o mas mensajes de sincronizacion recibidos.
31. El aparato del ejemplo 30, en el que el identificador de dispositivo comprende una direccion de control de acceso al medio.
32. El aparato del ejemplo 29, en el que los medios para actualizar selectivamente estan configurados para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal de un mensaje de sincronizacion recibido con un valor temporal mayor que los valores temporales de los uno o mas mensajes de sincronizacion recibidos cuando mas de un mensaje de sincronizacion recibido tiene el mismo valor de preferencia maestro.
33. El aparato del ejemplo 26, en el que los medios para actualizar selectivamente estan configurados para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal maximo de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos.
34. El aparato del ejemplo 26, en el que los medios para actualizar selectivamente estan configurados para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con uno entre un valor temporal medio, un valor temporal minimo o un valor temporal mediano de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos.
35. El aparato del ejemplo 26, en el que los medios para actualizar selectivamente el valor temporal del aparato comprenden medios para actualizar el valor temporal con un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido entre los uno o mas mensajes de sincronizacion recibidos con la informacion de temporizacion de anclaje mas reciente.
36. El aparato del ejemplo 26, que comprende ademas medios para determinar si el aparato ha recibido informacion de temporizacion desde un nodo de anclaje, en el que los medios para actualizar selectivamente estan configurados para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal maximo de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos cuando el aparato no ha recibido informacion de temporizacion desde el nodo de anclaje.
37. Un medio no transitorio legible por ordenador que comprende codigo que, cuando se ejecuta, hace que un procesador de un aparato de comunicacion inalambrica:
reciba uno o mas mensajes de sincronizacion, teniendo cada mensaje de sincronizacion informacion de temporizacion y un identificador de grupo, comprendiendo la informacion de temporizacion informacion de temporizacion de anclaje, siendo el identificador de grupo el mismo valor que un identificador de grupo del aparato;
determine si una diferencia entre un valor temporal cuando un mensaje de sincronizacion recibido recibio por ultima vez informacion de temporizacion de anclaje y un valor temporal mantenido por el aparato es superior a un umbral; y
descarte el mensaje de sincronizacion recibido si la diferencia supera el umbral.
38. El medio del ejemplo 37, que comprende ademas codigo que, cuando se ejecuta, hace que un procesador de un aparato de comunicacion inalambrica actualice selectivamente un valor temporal del aparato inalambrico basandose en la informacion de temporizacion en los uno o mas mensajes de sincronizacion recibidos.
39. El medio del ejemplo 38, en el que el procesador esta configurado para actualizar selectivamente el valor temporal mediante:
la determinacion de si una diferencia entre un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido y una hora mantenida por el aparato es mayor que un umbral; y
el descarte del mensaje de sincronizacion recibido si la diferencia supera el umbral.
40. El medio del ejemplo 38, en el que el procesador esta configurado para actualizar selectivamente el valor temporal mediante:
5
10
15
20
25
30
35
40
45
la determinacion de si una diferencia entre un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido y el valor temporal medio en la informacion de temporizacion de los otros uno o mas mensajes de sincronizacion recibidos es mayor que un umbral; y
el descarte del mensaje de sincronizacion recibido si la diferencia supera el umbral.
41. El medio del ejemplo 38, en el que el procesador esta configurado para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal de un mensaje de sincronizacion recibido con un valor de preferencia maestro mayor que los valores de preferencia maestros de los otros uno o mas mensajes de sincronizacion recibidos cuando mas de un mensaje de sincronizacion recibido tiene el mismo valor de preferencia maestro.
42. El medio del ejemplo 41, en el que el procesador esta configurado para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal basandose en un identificador de dispositivo de los uno o mas mensajes de sincronizacion recibidos.
43. El medio del ejemplo 42, en el que el identificador de dispositivo comprende una direccion de control de acceso al medio.
44. El medio del ejemplo 41, en el que el procesador esta configurado para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal de un mensaje de sincronizacion recibido con un valor temporal mayor que los valores temporales de los otros uno o mas mensajes de sincronizacion recibidos cuando mas de un mensaje de sincronizacion recibido tiene el mismo valor de preferencia maestro.
45. El medio del ejemplo 38, en el que el procesador esta configurado para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal maximo de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos.
46. El medio del ejemplo 38, en el que el procesador esta configurado para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con uno entre un valor temporal medio, un valor temporal minimo o un valor temporal mediano de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos.
47. El medio del ejemplo 38, en el que el procesador esta configurado para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido entre los uno o mas mensajes de sincronizacion recibidos con la informacion de temporizacion de anclaje mas reciente.
48. El medio del ejemplo 38, que comprende ademas codigo que, cuando se ejecuta, hace que un procesador de un aparato de comunicacion inalambrica determine si el aparato ha recibido informacion de temporizacion desde un nodo de anclaje, en el que el procesador esta configurado para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal maximo de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos cuando el aparato no ha recibido informacion de temporizacion desde el nodo de anclaje.

Claims (12)

10
15
20
25
2.
30
35
3.
40
4.
45 5.
50 6.
7.
55
8.
60
65 9.
REIVINDICACIONES
Un procedimiento de sincronizacion de un aparato de comunicacion inalambrica (202), comprendiendo el procedimiento:
la recepcion de uno o mas mensajes de sincronizacion (500), teniendo cada mensaje de sincronizacion informacion de temporizacion (514) y un identificador de grupo (510), comprendiendo la informacion de temporizacion informacion de temporizacion de anclaje, siendo el identificador de grupo el mismo valor que un identificador de grupo del aparato;
la determinacion de si una diferencia entre un valor temporal cuando un nodo de transmision actualizo por ultima vez la informacion de temporizacion de anclaje y un valor temporal mantenido por el aparato es superior a un umbral;
la actualizacion selectiva de un valor temporal del aparato inalambrico basandose en la informacion de temporizacion en los uno o mas mensajes de sincronizacion recibidos, en el que la actualizacion selectiva del valor temporal del aparato de comunicacion inalambrica comprende:
la actualizacion del valor temporal con un valor temporal de un mensaje de sincronizacion recibido con un valor de preferencia maestro mayor que los valores de preferencia maestros de los otros uno o mas mensajes de sincronizacion recibidos;
la actualizacion del valor temporal con un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido con la informacion de temporizacion de anclaje mas reciente entre los uno o mas mensajes de sincronizacion recibidos;
el descarte del mensaje de sincronizacion recibido si la diferencia supera el umbral.
El procedimiento de la reivindicacion 1, en el que la actualizacion selectiva comprende:
la determinacion de si una diferencia entre un valor temporal en la informacion de temporizacion (514) de un mensaje de sincronizacion recibido (500) y el valor temporal medio en la informacion de temporizacion de los otros uno o mas mensajes de sincronizacion recibidos es mayor que un umbral; y
el descarte del mensaje de sincronizacion recibido si la diferencia supera el umbral.
El procedimiento de la reivindicacion 1, en el que la actualizacion selectiva comprende ademas la actualizacion del valor temporal basandose en un identificador de dispositivo de los uno o mas mensajes de sincronizacion recibidos cuando mas de un mensaje de sincronizacion recibido tiene el mismo valor de preferencia maestro.
El procedimiento de la reivindicacion 3, en el que el identificador de dispositivo (510) comprende una direccion de control de acceso al medio.
El procedimiento de la reivindicacion 1, en el que la actualizacion selectiva comprende ademas la actualizacion del valor temporal con un valor temporal de un mensaje de sincronizacion recibido (500) con un valor temporal mayor que los valores temporales de los otros uno o mas mensajes de sincronizacion recibidos cuando mas de un mensaje de sincronizacion recibido tiene el mismo valor de preferencia maestro.
El procedimiento de la reivindicacion 1, en el que la actualizacion selectiva del valor temporal del aparato de comunicacion inalambrica comprende la actualizacion del valor temporal con un valor temporal maximo de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos.
El procedimiento de la reivindicacion 1, en el que la actualizacion selectiva del valor temporal del aparato de comunicacion inalambrica comprende la actualizacion del valor temporal con uno entre un valor temporal medio, un valor temporal minimo o un valor temporal mediano de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos.
El procedimiento de la reivindicacion 1, que comprende ademas la determinacion de si el aparato (202) ha recibido informacion de temporizacion desde un nodo de anclaje, en el que la actualizacion selectiva del valor temporal del aparato de comunicacion inalambrica comprende la actualizacion del valor temporal con un valor temporal maximo de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos cuando el aparato no ha recibido informacion de temporizacion desde el nodo de anclaje.
Un aparato de comunicacion inalambrica (202) configurado para la sincronizacion de redes inalambricas, comprendiendo el aparato:
5
10
15
20
25
30
35
40
45
50
medios para recibir uno o mas mensajes de sincronizacion (500), teniendo cada mensaje de sincronizacion informacion de temporizacion (514) y un identificador de grupo (510), comprendiendo la informacion de temporizacion informacion de temporizacion de anclaje, siendo el identificador de grupo el mismo valor que un identificador de grupo del aparato;
medios para determinar si una diferencia entre un valor temporal cuando un nodo de transmision actualizo por ultima vez la informacion de temporizacion de anclaje y un valor temporal mantenido por el aparato es superior a un umbral;
medios para actualizar selectivamente un valor temporal del aparato inalambrico basandose en la informacion de temporizacion en los uno o mas mensajes de sincronizacion recibidos, en el que los medios para actualizar selectivamente el valor temporal del aparato de comunicacion inalambrica estan configurados para:
actualizar el valor temporal con un valor temporal de un mensaje de sincronizacion recibido con un valor de preferencia maestro mayor que los valores de preferencia maestros de los otros uno o mas mensajes de sincronizacion recibidos;
actualizar el valor temporal con un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido con la informacion de temporizacion de anclaje mas reciente entre los uno o mas mensajes de sincronizacion recibidos;
medios para descartar el mensaje de sincronizacion recibido si la diferencia supera el umbral.
10. El aparato (202) de la reivindicacion 9, en el que los medios para actualizar selectivamente estan configurados para actualizar selectivamente el valor temporal mediante:
la determinacion de si una diferencia entre un valor temporal en la informacion de temporizacion de un mensaje de sincronizacion recibido y el valor temporal medio en la informacion de temporizacion de los otros uno o mas mensajes de sincronizacion recibidos es mayor que un umbral; y
el descarte del mensaje de sincronizacion recibido si la diferencia supera el umbral.
11. El aparato (202) de la reivindicacion 29, en el que los medios para actualizar selectivamente estan configurados para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal basandose en un identificador de dispositivo de los uno o mas mensajes de sincronizacion recibidos.
12. El aparato (202) de la reivindicacion 11, en el que el identificador de dispositivo comprende una direccion de control de acceso al medio.
13. El aparato (202) de la reivindicacion 9, en el que los medios para actualizar selectivamente estan configurados para actualizar selectivamente el valor temporal mediante la actualizacion del valor temporal con un valor temporal maximo de la informacion de temporizacion de los uno o mas mensajes de sincronizacion recibidos.
14. El aparato (202) de la reivindicacion 9, en el que los medios para recibir son proporcionados por un receptor, los medios para determinar, los medios para actualizar selectivamente y los medios para descartar son proporcionados por un procesador.
15. Un programa informatico que comprende instrucciones de programa que pueden ejecutarse por ordenador para implementar todas las etapas del procedimiento de una de las reivindicaciones 1 a 8.
ES14724868.6T 2013-03-27 2014-03-17 Sistemas y procedimientos para la sincronización dentro de una red con conocimiento del vecindario Active ES2622171T3 (es)

Applications Claiming Priority (19)

Application Number Priority Date Filing Date Title
US201361805858P 2013-03-27 2013-03-27
US201361805858P 2013-03-27
US201361810203P 2013-04-09 2013-04-09
US201361810203P 2013-04-09
US201361819112P 2013-05-03 2013-05-03
US201361819112P 2013-05-03
US201361832706P 2013-06-07 2013-06-07
US201361832706P 2013-06-07
US201361833883P 2013-06-11 2013-06-11
US201361833883P 2013-06-11
US201361859668P 2013-07-29 2013-07-29
US201361859668P 2013-07-29
US201361866423P 2013-08-15 2013-08-15
US201361866423P 2013-08-15
US201361888396P 2013-10-08 2013-10-08
US201361888396P 2013-10-08
US201414212902 2014-03-14
US14/212,902 US9516595B2 (en) 2013-03-27 2014-03-14 Systems and methods for synchronization within a neighborhood aware network
PCT/US2014/030306 WO2014160540A1 (en) 2013-03-27 2014-03-17 Systems and methods for synchronization within a neighborhood aware network

Publications (1)

Publication Number Publication Date
ES2622171T3 true ES2622171T3 (es) 2017-07-05

Family

ID=51620775

Family Applications (1)

Application Number Title Priority Date Filing Date
ES14724868.6T Active ES2622171T3 (es) 2013-03-27 2014-03-17 Sistemas y procedimientos para la sincronización dentro de una red con conocimiento del vecindario

Country Status (10)

Country Link
US (3) US9516595B2 (es)
EP (3) EP2979469A1 (es)
JP (5) JP2016518047A (es)
KR (3) KR101780374B1 (es)
CN (3) CN105075302B (es)
BR (1) BR112015024909A2 (es)
ES (1) ES2622171T3 (es)
HU (1) HUE032137T2 (es)
TW (3) TWI533733B (es)
WO (3) WO2014160544A1 (es)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10039073B2 (en) 2013-01-03 2018-07-31 Qualcomm Incorporated Method for determining location of wireless devices
US9516595B2 (en) 2013-03-27 2016-12-06 Qualcomm Incorporated Systems and methods for synchronization within a neighborhood aware network
US9338798B2 (en) * 2013-04-03 2016-05-10 Qualcomm Incorporated Systems and methods for collision management in a neighborhood aware network
US10003642B2 (en) * 2013-06-28 2018-06-19 Apple Inc. Operating a cluster of peer-to-peer devices
WO2015065457A1 (en) * 2013-10-31 2015-05-07 Nokia Corporation User equipment power optimization
US9655072B2 (en) * 2013-11-08 2017-05-16 Qualcomm, Incorporated Systems, apparatus and methods for synchronizing a global time reference for access points over the air
US9906937B2 (en) * 2013-11-15 2018-02-27 Lg Electronics Inc. Method and apparatus for changing state of nan terminal in wireless communication system
CN104053227B (zh) 2013-12-02 2017-06-27 华为终端有限公司 一种用于锚主设备选择的方法和设备
US9258695B2 (en) * 2013-12-16 2016-02-09 Nokia Technologies Oy Method, apparatus, and computer program product for service discovery in short-range communication environment
WO2015119454A1 (ko) * 2014-02-07 2015-08-13 엘지전자 주식회사 무선 통신 시스템에서 nan 단말의 상태 천이 방법 및 장치
US9585097B2 (en) 2014-03-21 2017-02-28 Apple Inc. Synchronized low-energy detection technique
US10182413B2 (en) 2014-07-30 2019-01-15 Qualcomm Incorporated Wireless positioning using scheduled transmissions
CN106688258B (zh) 2014-09-04 2020-05-08 Lg电子株式会社 用于nan的无线资源调度方法和装置
US10863431B2 (en) * 2014-11-06 2020-12-08 Qualcomm Incorporated Systems and methods for synchronization within a neighborhood aware network
US9794873B2 (en) * 2014-11-14 2017-10-17 Telefonaktiebolaget Lm Ericsson (Publ) Power saving in wireless transceiver device
US9807713B2 (en) 2014-11-14 2017-10-31 Telefonaktiebolaget Lm Ericsson (Publ) Synchronization in communications networks
KR102251353B1 (ko) 2014-11-25 2021-05-12 삼성전자주식회사 근접 네트워크 구성 방법 및 그 전자 장치
KR102251326B1 (ko) 2014-11-25 2021-05-12 삼성전자주식회사 근접 네트워크 구성 방법 및 그 전자 장치
US10075950B2 (en) 2014-12-12 2018-09-11 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US10827484B2 (en) 2014-12-12 2020-11-03 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US9949236B2 (en) * 2014-12-12 2018-04-17 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US10820314B2 (en) * 2014-12-12 2020-10-27 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US9867153B2 (en) * 2014-12-18 2018-01-09 Qualcomm Incorporated Distributed synchronization of IoE devices
US10051664B2 (en) * 2015-01-01 2018-08-14 Intel IP Corporation Apparatus, system and method of communicating during a discovery window
US10091713B2 (en) * 2015-01-27 2018-10-02 Qualcomm Incorporated Numerology and frames for networks in the sub-1GHz (S1G) band
CN105991325B (zh) * 2015-02-10 2019-06-21 华为技术有限公司 处理至少一个分布式集群中的故障的方法、设备和系统
WO2016131196A1 (zh) * 2015-02-17 2016-08-25 华为技术有限公司 一种用于在邻近感知网络中进行数据传输的方法及相关设备
US9774985B2 (en) * 2015-03-25 2017-09-26 Intel IP Corporation Broadcast aging for bluetooth low energy
KR102305115B1 (ko) * 2015-04-02 2021-09-27 삼성전자주식회사 무선 통신 시스템에서 링크 설정을 위한 장치 및 방법
US10342013B2 (en) * 2015-04-20 2019-07-02 Apple Inc. Neighbor awareness networking ranging
US10356676B2 (en) 2015-04-20 2019-07-16 Huawei Technologies Co., Ltd. Resource switching method, apparatus, and system
TWI587697B (zh) * 2015-04-29 2017-06-11 瑞昱半導體股份有限公司 多媒體同步系統與方法
WO2016183804A1 (zh) * 2015-05-19 2016-11-24 华为技术有限公司 一种nan设备之间的寻呼方法及nan设备
WO2016195212A1 (ko) * 2015-05-29 2016-12-08 엘지전자 주식회사 무선 통신 시스템에서 nan 단말의 상태 천이 방법 및 장치
US11153837B2 (en) * 2015-07-02 2021-10-19 Qualcomm Incorporated Synchronization for wireless communication systems
US10051587B2 (en) * 2015-07-09 2018-08-14 Google Llc System for network discovery and synchronization
US10149313B2 (en) * 2015-07-22 2018-12-04 Intel IP Corporation Apparatus, system and method of communicating in a neighbor awareness networking (NAN) cluster
US9668101B2 (en) 2015-08-10 2017-05-30 Qualcomm Incorporated Partial timing synchronization function (TSF) synchronization in fine timing measurement (FTM) protocol
US9999017B2 (en) * 2015-09-21 2018-06-12 Qualcomm Incorporated Neighbor aware network cluster change for neighbor aware network data link
JP6579882B2 (ja) 2015-09-24 2019-09-25 キヤノン株式会社 通信装置、制御方法、及びプログラム
JP6579884B2 (ja) * 2015-09-24 2019-09-25 キヤノン株式会社 通信装置、制御方法、及びプログラム
WO2017065561A1 (ko) * 2015-10-14 2017-04-20 엘지전자 주식회사 무선 통신 시스템에서 nan 단말이 프레임을 전송하는 방법 및 장치
WO2017086046A1 (ja) * 2015-11-16 2017-05-26 シャープ株式会社 通信端末
WO2017095182A1 (ko) * 2015-12-02 2017-06-08 엘지전자 주식회사 무선 통신 시스템에서 nan 단말이 속성 정보를 제공하는 방법 및 장치
JP6677493B2 (ja) * 2015-12-03 2020-04-08 キヤノン株式会社 通信装置、その制御方法、およびプログラム
CN106998569B (zh) * 2016-01-26 2020-06-16 华为技术有限公司 一种通信方法、装置和可读存储介质
US10302738B2 (en) 2016-02-26 2019-05-28 Qualcomm Incorporated Methods and systems for a ranging protocol
GB2548420B (en) * 2016-06-10 2018-08-22 Polar Electro Oy Clock synchronization within wireless network
CN107623551B (zh) * 2016-07-13 2021-08-06 意法半导体国际有限公司 用于检测邻近有源近场通信设备的方法及电路装置
US10243955B2 (en) * 2016-07-14 2019-03-26 GM Global Technology Operations LLC Securely establishing time values at connected devices
JP7133898B2 (ja) * 2016-07-21 2022-09-09 キヤノン株式会社 通信装置、通信装置の制御方法、およびプログラム
US9907047B1 (en) * 2016-08-30 2018-02-27 Qualcomm Incorporated Passive positioning procedure and use of single burst ASAP FTM sessions
JP6821363B2 (ja) 2016-09-15 2021-01-27 キヤノン株式会社 通信装置、通信方法、及びプログラム
US11588567B2 (en) * 2016-12-02 2023-02-21 Texas Instruments Incorporated Synchronizing vehicle devices over a controller area network
US20190007903A1 (en) * 2017-06-28 2019-01-03 Qualcomm Incorporated Coordinated neighbor aware network (nan) role assignment
US20190166572A1 (en) * 2017-11-29 2019-05-30 Qualcomm Incorporated Synchronization techniques for neighborhood awareness network device links
KR102501760B1 (ko) * 2018-04-23 2023-02-21 삼성전자주식회사 복수의 주파수 대역에서 신호를 전송하기 위한 장치 및 방법
EP3944558A1 (en) * 2019-02-05 2022-01-26 Step Technica Co., Ltd. Packet communication system, infrastructure system using packet communication system, building automation system,and factory automation system
JP6857220B2 (ja) * 2019-08-28 2021-04-14 キヤノン株式会社 通信装置、探索方法、及びプログラム
US11617145B2 (en) * 2019-11-13 2023-03-28 Electronics And Telecommunications Research Institute Method and apparatus for timing control in wireless communication system
EP4079052A1 (en) 2019-12-20 2022-10-26 Telefonaktiebolaget Lm Ericsson (Publ) Keeping a time reference
CN113383503B (zh) * 2020-01-10 2024-03-01 北京小米移动软件有限公司 时间同步方法、装置、终端、接入点设备及存储介质
JP7493581B2 (ja) * 2020-01-19 2024-05-31 京東方科技集團股▲ふん▼有限公司 時刻同期方法及び装置、ネットワークノード機器
JP6888143B2 (ja) * 2020-03-11 2021-06-16 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． アンカーマスターａｍ管理方法およびノード
JP7510591B2 (ja) * 2020-07-03 2024-07-04 株式会社京光製作所 無線通信同期システム
US12075374B2 (en) * 2020-10-27 2024-08-27 Electronics And Telecommunications Research Institute Method and apparatus for synchronization in wireless communication system
CN113423133B (zh) * 2021-07-05 2024-08-02 苏州磐联集成电路科技股份有限公司 无线数据接收方法和无线设备
DE102021207759B4 (de) * 2021-07-20 2023-06-15 Continental Automotive Technologies GmbH Verfahren zur Weitergabe einer Synchronisationsinformation in einer Kommunikationsvorrichtung, Kommunikationsvorrichtung und Fahrzeug
CN116249192B (zh) * 2021-12-07 2026-03-20 瑞昱半导体股份有限公司 网络及节点同步方法
FI131190B1 (en) * 2022-04-07 2024-11-27 Wirepas Oy Timing system for a wireless communication network

Family Cites Families (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6665316B1 (en) 1998-09-29 2003-12-16 Agilent Technologies, Inc. Organization of time synchronization in a distributed system
JP2000165930A (ja) 1998-11-30 2000-06-16 Clarion Co Ltd 無線通信ネットワークシステム
CA2301436A1 (en) 2000-03-20 2001-09-20 Peter Renaud Method and system for multi-protocol clock recovery and generation
US7587746B1 (en) 2001-05-02 2009-09-08 Cisco Technology, Inc. Methods and apparatus for enabling and disabling cable modem receiver circuitry
US7352715B2 (en) 2001-11-30 2008-04-01 Cellnet Innovations, Inc. Time synchronization using dynamic thresholds
US7151945B2 (en) 2002-03-29 2006-12-19 Cisco Systems Wireless Networking (Australia) Pty Limited Method and apparatus for clock synchronization in a wireless network
US7120190B2 (en) 2002-07-19 2006-10-10 Vtech Communications, Ltd. Low power RC clocking system for wireless communications
CN100379312C (zh) 2002-08-27 2008-04-02 高通股份有限公司 空闲模式小区的重新获取和重新选择
WO2004075447A1 (en) 2003-02-20 2004-09-02 Zarlink Semiconductor Inc. Alignment of clock domains in packet networks
FR2854292B1 (fr) * 2003-04-24 2005-06-24 Nec Technology Uk Ltd Procede de synchronisation temporelle et frequentielle d'un terminal multimode
US8274961B2 (en) 2003-10-24 2012-09-25 Sony Corporation Apparatus and associated methodology of adjusting a RTS/CTS transmission protocol
JP4086304B2 (ja) 2004-04-23 2008-05-14 株式会社東芝 通信装置、通信システム、および通信制御プログラム
EP1657852A1 (en) 2004-11-15 2006-05-17 Sony Deutschland GmbH Beaconless communication in ad hoc networks
US7496059B2 (en) 2004-12-09 2009-02-24 Itt Manufacturing Enterprises, Inc. Energy-efficient medium access control protocol and system for sensor networks
US7835301B1 (en) 2005-04-15 2010-11-16 Nvidia Corporation Extended service set mesh topology representation
US8351409B2 (en) 2005-04-22 2013-01-08 Axiometric, Llc Timing synchronization in wireless mesh networks
JP4763334B2 (ja) 2005-04-28 2011-08-31 ルネサスエレクトロニクス株式会社 無線アドホック通信システム及び無線アドホック通信システムにおける通信端末の同期化方法
EP1977563B1 (en) * 2006-01-11 2018-01-03 QUALCOMM Incorporated Encoding beacon signals to provide identification in peer-to-peer communication
BRPI0722378A2 (pt) * 2006-03-31 2012-05-22 Qualcomm Incorporated gerencimento de memória para controle de acesso à mìdia de alta velocidade
US7613156B2 (en) * 2006-06-08 2009-11-03 Motorola, Inc. Method for energy efficient prospective peer discovery in an ad hoc network
US20080031208A1 (en) 2006-08-04 2008-02-07 Microsoft Corporation Synchronization between wireless devices while saving power
US20080037511A1 (en) 2006-08-14 2008-02-14 Alessio Casati Supporting coordinated communication services
US8149733B2 (en) 2006-08-25 2012-04-03 Raytheon Bbn Technologies Corp. Systems and methods for synchronizing communication networks
JP4919204B2 (ja) 2006-10-13 2012-04-18 国立大学法人神戸大学 センサネットワークシステム及びメディアアクセス制御方法
US8005515B1 (en) 2007-04-04 2011-08-23 Marvell World Trade Ltd. Beacon miss prevention in power save modes using timing synchronization function
US8494007B2 (en) 2007-07-10 2013-07-23 Qualcomm Incorporated Coding methods of communicating identifiers in peer discovery in a peer-to-peer network
GB0714246D0 (en) 2007-07-20 2007-08-29 Cambridge Silicon Radio Ltd adaptive scheduling
US7894371B2 (en) 2007-07-31 2011-02-22 Motorola, Inc. System and method of resource allocation within a communication system
KR101508369B1 (ko) 2007-09-19 2015-04-06 텔레콤 이탈리아 소시에떼 퍼 아찌오니 비동기식 무선 통신 네트워크 내에서 정보 패킷들을 전송하기 위한 방법 및 그 방법을 구현하는 네트워크 노드
TW200935858A (en) 2007-10-23 2009-08-16 Agency Science Tech & Res Communication device and method for synchronisation
US8018885B2 (en) 2008-02-04 2011-09-13 Sony Ericsson Mobile Communications Ab Code keying in a power savings mode
US7688802B2 (en) 2008-05-23 2010-03-30 Honeywell International Inc. System and method for time synchronization in a wireless network
WO2009144921A1 (ja) 2008-05-26 2009-12-03 パナソニック株式会社 無線通信装置に用いるチャネル開放のための方法及び無線通信システム
US8179630B2 (en) * 2008-08-04 2012-05-15 International Business Machines Corporation Storage slot for portable data storage cartridges
JP2010050761A (ja) 2008-08-22 2010-03-04 Meidensha Corp 無線通信システムの時刻同期方式および時刻同期方法
US20100226328A1 (en) * 2009-02-02 2010-09-09 Qualcomm Incorporated Resource negotiation with variable-delay control information exchange
US8989106B2 (en) 2009-02-27 2015-03-24 Qualcomm Incorporated Methods and apparatuses for scheduling uplink request spatial division multiple access (RSDMA) messages in an SDMA capable wireless LAN
JP5434230B2 (ja) 2009-04-22 2014-03-05 ソニー株式会社 無線通信装置、無線通信システム、無線通信方法及びプログラム
US8532072B2 (en) * 2009-04-24 2013-09-10 Digi International Inc. System and method for adaptively setting the probability of generating a beacon broadcast in a wireless network
US8428514B2 (en) * 2009-05-15 2013-04-23 Telcordia Applied Research Center Taiwan, Co. Asymmetric and asynchronous energy conservation protocol for vehicular networks
US8565169B2 (en) 2010-01-12 2013-10-22 Qualcomm Incorporated Timing synchronization methods and apparatus
WO2012039040A1 (ja) * 2010-09-22 2012-03-29 富士通株式会社 ネットワークにおけるルーティング方法及びノード装置
TW201603506A (zh) 2011-01-10 2016-01-16 內數位專利控股公司 在肌器對機器或行動輔助佈署中呼叫方法及裝置
EP2557867A1 (en) 2011-08-11 2013-02-13 Panasonic Corporation Timing advance configuration for multiple uplink component carriers
EP2544388B1 (de) 2011-07-08 2017-09-27 Siemens Aktiengesellschaft Verfahren zur Arbeitstakt- und Zeittaktsynchronisation in einem Automatisierungsnetzwerk
US9237434B2 (en) 2011-07-13 2016-01-12 Qualcomm Incorporated Network-assisted peer discovery with network coding
US20130018537A1 (en) * 2011-07-15 2013-01-17 Arad Eliahu Central Vehicle data and control system or artificial intelligence driver assistance device
US9125152B2 (en) 2011-08-16 2015-09-01 Utc Fire & Security Corporation Beacon synchronization in wifi based systems
DE102011081269A1 (de) 2011-08-19 2013-02-21 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Verfahren zur Netzwerkorganisation
US8948157B2 (en) 2011-09-07 2015-02-03 Qualcomm Incorporated Method and apparatus for distributed synchronization in femtocell networks
US9485714B2 (en) 2011-11-09 2016-11-01 Agency For Science, Technology And Research Addressing multiple communication terminals in a wireless communication network
US10271293B2 (en) 2011-11-18 2019-04-23 Apple Inc. Group formation within a synchronized hierarchy of peer-to-peer devices
US9609608B2 (en) * 2011-11-29 2017-03-28 Lg Electronics Inc. Method for supporting device to device synchronization and identification in wireless access system that supports device to device communication
US20130182652A1 (en) 2012-01-13 2013-07-18 Fei Tong Methods and apparatus in a wireless network
KR20170013417A (ko) * 2012-03-02 2017-02-06 인터디지탈 패튼 홀딩스, 인크 비콘 정보를 제공하는 방법 및 시스템
EP2823676A1 (en) * 2012-03-06 2015-01-14 Interdigital Patent Holdings, Inc. Method and apparatus for power savings in a wireless local area network
KR102004833B1 (ko) 2012-03-23 2019-07-29 엘지전자 주식회사 무선랜 시스템에서 채널 액세스 방법 및 장치
KR101568711B1 (ko) * 2012-03-26 2015-11-12 엘지전자 주식회사 무선 통신 시스템에서 연계 아이디 변경 방법 및 이를 위한 장치
US8908626B2 (en) 2012-04-20 2014-12-09 Cisco Technology, Inc. On-demand pair-wise frequency-hopping synchronization
JP6329532B2 (ja) * 2012-05-15 2018-05-23 テレフオンアクチーボラゲット エルエム エリクソン（パブル） ネットワーク補助型デバイスツーデバイス通信のための干渉管理
EP2853104B1 (en) * 2012-05-23 2018-01-10 Nec Corporation Method and system for supporting the discovery of synchronized clusters of mobile stations in a wireless communication network
CN102752843B (zh) * 2012-06-20 2016-04-13 中国科学院信息工程研究所 一种时间同步方法
US9516595B2 (en) 2013-03-27 2016-12-06 Qualcomm Incorporated Systems and methods for synchronization within a neighborhood aware network

Also Published As

Publication number Publication date
TWI540923B (zh) 2016-07-01
CN105075302A (zh) 2015-11-18
WO2014160544A1 (en) 2014-10-02
US20140293992A1 (en) 2014-10-02
BR112015024909A2 (pt) 2017-07-18
TW201446050A (zh) 2014-12-01
KR20150137091A (ko) 2015-12-08
JP2020061748A (ja) 2020-04-16
EP2979470A1 (en) 2016-02-03
EP2979470B1 (en) 2017-01-11
KR101948748B1 (ko) 2019-02-15
WO2014160540A1 (en) 2014-10-02
JP6827969B2 (ja) 2021-02-10
JP2018110422A (ja) 2018-07-12
CN105052180B (zh) 2019-03-22
CN105075302B (zh) 2018-10-16
TW201446049A (zh) 2014-12-01
KR20150137089A (ko) 2015-12-08
JP2016518047A (ja) 2016-06-20
EP2979469A1 (en) 2016-02-03
EP2979468B1 (en) 2018-05-09
TWI533733B (zh) 2016-05-11
US20140293851A1 (en) 2014-10-02
US9510286B2 (en) 2016-11-29
EP2979468A1 (en) 2016-02-03
HUE032137T2 (en) 2017-08-28
JP2016514919A (ja) 2016-05-23
CN105052181A (zh) 2015-11-11
WO2014160543A1 (en) 2014-10-02
TWI544821B (zh) 2016-08-01
JP2016518048A (ja) 2016-06-20
TW201446048A (zh) 2014-12-01
US10292103B2 (en) 2019-05-14
KR101780374B1 (ko) 2017-09-21
CN105052180A (zh) 2015-11-11
US20140293991A1 (en) 2014-10-02
JP6549096B2 (ja) 2019-07-24
US9516595B2 (en) 2016-12-06
KR20150137090A (ko) 2015-12-08

Similar Documents

Publication Publication Date Title
ES2622171T3 (es) Sistemas y procedimientos para la sincronización dentro de una red con conocimiento del vecindario
ES2685590T3 (es) Sistemas y procedimientos para formatear tramas en redes sensibles al vecindario
ES2703712T3 (es) Sistemas y procedimientos para la sincronización dentro de una red para vecinos
KR101904515B1 (ko) 이웃 인식 네트워크에서 식별을 위한 시스템들 및 방법들
ES2650081T3 (es) Procedimiento, aparato y medio legible por ordenador para la gestión de colisiones en una red consciente del vecindario
EP3216281B1 (en) Systems and methods for synchronization within a neighborhood aware network
BR112014003528B1 (pt) Sinalizadores para comunicação sem fio
KR20170013221A (ko) 데이터 경로 그룹 네트워크의 디바이스를 동작시키는 시스템들 및 방법들