ES2637418T3 - Procedimiento, aparato y programa informático para descubrir dispositivos en una red de área de vecindario - Google Patents

Abstract

Un procedimiento (1300) de comunicación de información de descubrimiento en una red inalámbrica de área de vecindario, NAN, que comprende: recibir (1310), en un primer dispositivo inalámbrico, un mensaje desde un dispositivo inalámbrico vecino, comprendiendo el mensaje una estructura de datos indicativa de identificadores de dispositivo descubiertos; determinar (1320) si la estructura de datos indica un identificador del primer dispositivo inalámbrico; y transmitir (1330) un mensaje que comprenda el identificador del primer dispositivo inalámbrico cuando la estructura de datos no indique el identificador del primer dispositivo inalámbrico; en el que la estructura de datos comprende un filtro de Bloom; en el que el filtro de Bloom es una matriz de bits de m bits con k funciones diferentes de algoritmos asociadas con la matriz de bits, en el que cada función de algoritmos asigna una cadena de entrada a una de las m posiciones de matriz con una distribución aleatoria uniforme; y al menos una de las k funciones de algoritmos H (j, X, m) se define como (CRC32 (j || X) & oxFFFF) mod m, en el que j es una cadena de modificación, X es la cadena de entrada y CRC32 es un código de redundancia cíclica de 32 bits.

Description

5

10

15

20

25

30

35

40

45

50

55

60

65

DESCRIPCION

Procedimiento, aparato y programa informatico para descubrir dispositivos en una red de area de vecindario CAMPO

La presente solicitud se refiere en general a las comunicaciones inalambricas y, mas especfficamente, a sistemas, procedimientos y dispositivos para descubrir dispositivos en una red inalambrica.

ANTECEDENTES

En muchos sistemas de telecomunicaciones, las redes de comunicaciones se usan para intercambiar mensajes entre varios dispositivos separados espacialmente que interactuan. Las redes pueden clasificarse de acuerdo con el alcance geografico, que podrfa ser, por ejemplo, un area metropolitana, un area local o un area personal. Dichas redes se designarfan respectivamente como red de area extensa (WAN), red de area metropolitana (MAN), red de area local (LAN), red inalambrica de area local (WLAN) o red de area personal (PAN). Las redes difieren tambien de acuerdo con la tecnica de conmutacion/enrutamiento usada para interconectar los diversos nodos y dispositivos de red (por ejemplo, conmutacion de circuitos frente a conmutacion de paquetes), el tipo de medio ffsico empleado para la transmision (por ejemplo, alambrico frente a inalambrico) y el conjunto de protocolos de comunicacion usado (por ejemplo, el conjunto de protocolos de Internet, SONET (red optica sfncrona), Ethernet, etc.).

A menudo se prefieren las redes inalambricas cuando los elementos de red son moviles y por tanto tienen necesidades de conectividad dinamica o si la arquitectura de red se forma en una topologfa ad hoc en lugar de fija. Las redes inalambricas emplean medios ffsicos intangibles en un modo de propagacion no guiado usando ondas electromagneticas en las bandas de frecuencia por radio, microondas, infrarrojos, opticas, etc. Las redes inalambricas facilitan de forma ventajosa la movilidad del usuario y el rapido despliegue en campo en comparacion con las redes alambricas fijas.

Los dispositivos de una red inalambrica pueden transmitir/recibir informacion entre sf. La informacion puede incluir paquetes, que, en algunos aspectos, pueden denominarse unidades de datos o tramas de datos. Los paquetes pueden incluir informacion de identificacion que puede usarse para descubrir dispositivos en la red inalambrica. En algunos casos, puede transmitirse informacion de identificacion extrana, aumentando la sobrecarga de la red. Por tanto, se desean sistemas, procedimientos y dispositivos mejorados para comunicar de forma eficiente informacion de identificacion.

El documento US 2011/0106837 A1 divulga un procedimiento para mejorar la cobertura efectiva de nodos dentro de una red inalambrica entre pares (P2P). La recopilacion de nodos de la red P2P puede tener una huella de cobertura total mas amplia que cualquier unico nodo dado. Esta propiedad inherente de sitios multiples de redes inalambricas P2P puede usarse para proporcionar a cada nodo una diversidad de usuarios multiples, mejorando por tanto el descubrimiento de dispositivos en la red P2P.

El documento US 2007/0177554 A1 divulga un procedimiento para automatizar el descubrimiento de servicios y la configuracion de una red inalambrica. El procedimiento incluye el descubrimiento automatico de vecinos/servicios usando balizas especiales transmitidas desde dispositivos inalambricos. Cada baliza especial identifica el dispositivo inalambrico (es decir, el ordenador central) que transmitio la baliza junto con los servicios proporcionados por el dispositivo. Para cada baliza especial que se recibe, un nombre de ordenador central correspondiente y el servicio proporcionado por el mismo se muestran en una interfaz grafica de usuario. Un usuario puede seleccionar uno o mas de los nombres de ordenador central e iniciar una transmision de una configuracion de red y una peticion de servicio. La configuracion de red y la peticion de servicio identifican los nombres de ordenador central seleccionados e invitan a cada nombre de ordenador central seleccionado a convertirse en miembro de una red inalambrica. Despues de que se haya configurado la red, el servicio puede invocarse de forma automatica.

RESUMEN

Los sistemas, procedimientos y dispositivos y productos de programa informatico analizados 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 la presente invencion, como se expresa mediante las reivindicaciones siguientes, se analizan a continuacion brevemente algunas caracterfsticas. Despues de tener en cuenta este analisis, y particularmente tras leer la seccion titulada "Descripcion detallada", se entendera como las caracterfsticas ventajosas de la presente invencion incluyen el consumo de energfa reducido cuando se introducen dispositivos en un medio. La invencion esta definida en las reivindicaciones independientes.

Un aspecto de la materia objeto descrita en la divulgacion proporciona un procedimiento para comunicar informacion de descubrimiento en una red inalambrica de area de vecindario (NAN). El procedimiento incluye recibir un mensaje desde un dispositivo inalambrico vecino. El mensaje incluye un identificador asociado con el dispositivo inalambrico vecino. El procedimiento incluye ademas anadir el identificador a una estructura de datos indicativa de

5

10

15

20

25

30

35

40

45

50

55

60

65

identificadores de dispositivo descubiertos. El procedimiento incluye ademas transmitir un mensaje que incluya la estructura de datos indicativa de identificadores de dispositivo descubiertos.

Otro aspecto de la materia objeto descrita en la divulgacion proporciona un procedimiento para comunicar informacion de descubrimiento en una red inalambrica de area de vecindario (NAN). El procedimiento incluye recibir, en un primer dispositivo inalambrico, un mensaje desde un dispositivo inalambrico vecino. El mensaje incluye una estructura de datos indicativa de identificadores de dispositivo descubiertos. El procedimiento incluye ademas determinar si la estructura de datos indica un identificador del primer dispositivo inalambrico. El procedimiento incluye ademas transmitir un mensaje que incluya el identificador del primer dispositivo inalambrico cuando la estructura de datos no indique el identificador del primer dispositivo inalambrico.

Otro aspecto de la materia objeto descrita en la divulgacion proporciona un dispositivo inalambrico configurado para comunicar informacion de descubrimiento en una red inalambrica de area de vecindario (NAN). El dispositivo incluye un receptor configurado para recibir un mensaje desde un dispositivo inalambrico vecino. El mensaje incluye un identificador asociado con el dispositivo inalambrico vecino. El dispositivo incluye ademas una memoria configurada para almacenar una estructura de datos indicativa de identificadores de dispositivo descubiertos. El dispositivo incluye ademas un procesador configurado para anadir el identificador a la estructura de datos almacenada en la memoria. El dispositivo incluye ademas un transmisor configurado para transmitir un mensaje que incluya la estructura de datos indicativa de identificadores de dispositivo descubiertos.

Otro aspecto de la materia objeto descrita en la divulgacion proporciona un primer dispositivo inalambrico configurado para comunicar informacion de descubrimiento en una red inalambrica de area de vecindario (NAN). El dispositivo incluye un receptor configurado para recibir un mensaje desde un dispositivo inalambrico vecino. El mensaje incluye una estructura de datos indicativa de identificadores de dispositivo descubiertos. El dispositivo incluye ademas un procesador configurado para determinar si la estructura de datos indica un identificador del primer dispositivo inalambrico. El dispositivo incluye ademas un transmisor configurado para transmitir un mensaje que incluya el identificador del primer dispositivo inalambrico cuando la estructura de datos no indique el identificador del primer dispositivo inalambrico.

Otro aspecto de la materia objeto descrita en la divulgacion proporciona un aparato para comunicar informacion de descubrimiento en una red inalambrica de area de vecindario (NAN). El aparato incluye medios para recibir un mensaje desde un dispositivo inalambrico vecino. El mensaje incluye un identificador asociado con el dispositivo inalambrico vecino. El aparato incluye ademas medios para anadir el identificador a una estructura de datos indicativa de identificadores de dispositivo descubiertos. El aparato incluye ademas medios para transmitir un mensaje que incluya la estructura de datos indicativa de identificadores de dispositivo descubiertos.

Otro aspecto de la materia objeto descrita en la divulgacion proporciona un aparato para comunicar informacion de descubrimiento en una red inalambrica de area de vecindario (NAN). El aparato incluye medios para recibir un mensaje desde un dispositivo inalambrico vecino. El mensaje incluye una estructura de datos indicativa de identificadores de dispositivo descubiertos. El aparato incluye ademas medios para determinar si la estructura de datos indica un identificador del aparato. El aparato incluye ademas medios para transmitir un mensaje que incluya el identificador del aparato cuando la estructura de datos no indique el identificador del aparato.

Otro aspecto de la materia objeto descrito en la descripcion proporciona un medio no transitorio legible por ordenador que incluye un codigo que, cuando se ejecuta, hace que un aparato reciba un mensaje desde un dispositivo inalambrico vecino. El mensaje incluye un identificador asociado con el dispositivo inalambrico vecino. El medio incluye ademas un codigo que, cuando se ejecuta, hace que el aparato anada el identificador a una estructura de datos indicativa de identificadores de dispositivo descubiertos. El medio incluye ademas un codigo que, cuando se ejecuta, hace que el aparato transmita un mensaje que incluya la estructura de datos indicativa de identificadores de dispositivo descubiertos.

Otro aspecto de la materia objeto descrito en la divulgacion proporciona un medio no transitorio legible por ordenador que incluye un codigo que, cuando se ejecuta, hace que un aparato reciba un mensaje desde un dispositivo inalambrico vecino. El mensaje incluye una estructura de datos indicativa de identificadores de dispositivo descubiertos. El medio incluye ademas un codigo que, cuando se ejecuta, hace que el aparato determine si la estructura de datos indica un identificador del aparato. El medio incluye ademas un codigo que, cuando se ejecuta, hace que el aparato transmita un mensaje que incluya el identificador del aparato cuando la estructura de datos no indique el identificador del aparato.

BREVE DESCRIPCION DE LOS DIBUJOS

La FIG. 1 ilustra un ejemplo de un sistema de comunicacion inalambrica en el cual pueden emplearse aspectos

de la presente divulgacion.

La FlG. 2 ilustra un diagrama de bloques funcional de un dispositivo inalambrico que puede emplearse dentro del

sistema de comunicacion inalambrica de la FIG. 1.

La FIG. 3 ilustra una cronologia de comunicacion a modo de ejemplo en un sistema de comunicacion inalambrica

5

10

15

20

25

30

35

40

45

50

55

60

65

de acuerdo con aspectos de la presente divulgacion.

La FIG. 4 ilustra un ejemplo de una trama de baliza usada en sistemas heredados para su comunicacion.

La FIG. 5 ilustra una trama de baliza de red de area de vecindario de ejemplo.

La FIG. 6 ilustra una trama de descubrimiento de red de area de vecindario de ejemplo.

La FIG. 7 ilustra una trama de descubrimiento de red de area de vecindario de ejemplo.

La FIG. 8 ilustra una trama de descubrimiento especifica de proveedor de ejemplo.

La FIG. 9 ilustra un valor de longitud de tipo (TLV) de descubrimiento a modo de ejemplo que puede emplearse dentro del sistema de comunicacion inalambrica de la FIG. 1.

La FIG. 10A muestra un contenedor de informacion de direcciones descubiertas a modo de ejemplo que puede emplearse dentro del sistema de comunicacion inalambrica de la FIG. 1.

La FIG. 10B muestra un contenedor de informacion de direcciones descubiertas a modo de ejemplo que puede emplearse dentro del sistema de comunicacion inalambrica de la FIG. 1.

La FIG. 11 muestra un ejemplo ilustrativo de un filtro de Bloom de acuerdo con una implementacion.

La FIG. 12 muestra un diagrama de flujo para un procedimiento a modo de ejemplo de comunicacion inalambrica que puede emplearse dentro del sistema de comunicacion de la FIG. 1.

La FIG. 13 muestra un diagrama de flujo para un procedimiento a modo de ejemplo de comunicacion inalambrica que puede emplearse dentro del sistema de comunicacion de la FIG. 1.

DESCRIPCION DETALLADA

La expresion "a modo de ejemplo" se usa en el presente documento para significar "que sirve como ejemplo, caso o ilustracion". No ha de interpretarse necesariamente cualquier modo de realizacion descrito en el presente documento como "a modo de ejemplo" como preferido o ventajoso sobre otros modos de realizacion. Diversos aspectos de los sistemas, aparatos y procedimientos novedosos se describen de aqui en adelante con mas 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 de modo que esta divulgacion sera exhaustiva y completa y transmitira por completo el alcance de la divulgacion a los expertos en la tecnica. Basandose en las ensenanzas en el presente documento, un experto en la tecnica deberia apreciar que el alcance de la divulgacion esta previsto para cubrir cualquier aspecto de los sistemas, aparatos y procedimientos novedosos divulgados en el presente documento, ya sea implementados de forma 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 esta previsto para cubrir dicho aparato o procedimiento que se lleve a la practica usando otra estructura, funcionalidad o estructura y funcionalidad ademas de, o diferentes de, los diversos aspectos de la invencion expuestos en el presente documento. Deberia entenderse que cualquier aspecto divulgado en el presente documento puede realizarse mediante uno o mas elementos de una reivindicacion.

Aunque en el presente documento se describan aspectos particulares, muchas variaciones y permutaciones de estos aspectos caen dentro del alcance de la divulgacion. Aunque se mencionan algunos beneficios y ventajas de los aspectos preferidos, el alcance de la divulgacion no esta previsto para estar limitada a beneficios, usos u objetivos particulares. En cambio, los aspectos de la divulgacion estan previstos para ser aplicables ampliamente a tecnologias inalambricas diferentes, configuraciones de sistema, redes y protocolos de transmision, algunos de los cuales se ilustran a modo de ejemplo en las figuras y en la descripcion siguiente de los aspectos preferidos. La descripcion detallada y los dibujos son meramente ilustrativos de la divulgacion en vez de limitativos, estando definido el alcance de la divulgacion por las reivindicaciones adjuntas y por los equivalentes de las mismas.

Las tecnologias de red inalambricas populares pueden incluir diversos tipos de redes inalambricas de area local (WLAN). Puede usarse una WLAN para interconectar dispositivos cercanos juntos, empleando protocolos de red usados ampliamente. 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, pueden existir dos tipos de dispositivos: puntos de acceso ("AP") y clientes (denominados tambien estaciones o "STA"). En general, un AP puede servir de concentrador o de estacion base para la WLAN y una STA sirve de usuario de la WLAN. Por ejemplo, una STA puede ser un ordenador portatil, un asistente personal digital (PDA), un telefono movil, etc. En un ejemplo, una STA se conecta a un AP a traves de un enlace inalambrico compatible con WiFi (por ejemplo, un protocolo IEEE 802.11) para obtener conectividad general a Internet o a otras redes de area extensa. En algunas implementaciones, una STA puede usarse tambien de AP.

Un punto de acceso ("AP") puede incluir tambien, implementarse como, o conocerse como NodoB, Controlador de Red Radioelectrica ("RNC"), eNodoB, Controlador de Estaciones Base ("BSC"), Estacion Transceptora Base ("BTS"), Estacion Base ("BS"), Funcion Transceptora ("TF"), Router Radioelectrico, Transceptor Radioelectrico o alguna otra terminologia.

Una estacion "STA" puede comprender, implementarse como o conocerse tambien como terminal de acceso ("AT"),

5

10

15

20

25

30

35

40

45

50

55

60

65

estacion de abonado, unidad de abonado, estacion movil, estacion remota, terminal remoto, terminal de usuario, agente de usuario, dispositivo de usuario, equipo de usuario o alguna otra terminologfa. En algunas implementaciones, un terminal de acceso puede comprender un telefono movil, un telefono sin cables, un telefono de Protocolo de Inicio de Sesion ("SIP"), una estacion de bucle local inalambrico ("WLL"), un asistente digital personal ("PDA"), un dispositivo manual que tenga capacidad de conexion inalambrica o algun otro dispositivo de procesamiento o dispositivo inalambrico adecuado conectado a un modem inalambrico. Por consiguiente, uno o mas aspectos ensenados en el presente documento pueden incorporarse a un telefono (por ejemplo, un telefono movil o un smartphone), un ordenador (por ejemplo, un ordenador portatil), un dispositivo de comunicacion portatil, un auricular, un dispositivo informatico portatil (por ejemplo, un asistente de datos personal), un dispositivo de entretenimiento (por ejemplo, un dispositivo de musica o de vfdeo o una radio por satelite), un dispositivo o sistema de juegos, un dispositivo de sistema de posicionamiento global o cualquier otro dispositivo adecuado que este configurado para comunicarse a traves de un medio inalambrico.

Los dispositivos, tales como un grupo de estaciones, por ejemplo, pueden usarse para la red de area de vecindario (NAN) para la red WiFi social. Por ejemplo, diversas estaciones dentro de la red pueden comunicarse de un dispositivo a otro dispositivo (por ejemplo, comunicaciones entre pares) con respecto a las aplicaciones que soporte cada una de las estaciones. Es deseable que un protocolo de descubrimiento usado en una red WiFi social permita que las STA se anuncien por sf solas (por ejemplo, enviando paquetes de descubrimiento), asf como que descubran servicios proporcionados por otras sTa (por ejemplo, enviando paquetes de busqueda o de consulta), mientras garantiza una comunicacion segura y un consumo bajo de energfa. Deberfa observarse que un paquete de descubrimiento puede denominarse tambien mensaje de descubrimiento o trama de descubrimiento. Deberfa observarse tambien que un paquete de busqueda o consulta puede denominarse tambien mensaje de busqueda o consulta o trama de busqueda o consulta.

La FIG. 1 ilustra un ejemplo de un sistema de comunicacion inalambrica 100 en el cual pueden emplearse aspectos de la presente divulgacion. 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 comunique con las STA 106. En algunos aspectos, el sistema de comunicacion inalambrica 100 puede incluir mas de un AP. Adicionalmente, las STA 106 pueden comunicarse con otras STA 106. A modo de ejemplo, una primera STA 106a puede comunicarse con una segunda STA 106b. A modo de otro ejemplo, una primera STA 106a puede comunicarse con una tercera STA 106c aunque este enlace de comunicacion no se ilustre en la FIG. 1.

Puede usarse una variedad de procesos y procedimientos para transmisiones en el sistema de comunicacion inalambrica 100 entre el AP 104 y las STA 106 y entre una STA individual, tal como la primera STA 106a, y otra STA individual, tal como la segunda STA 106b. Por ejemplo, pueden enviarse y recibirse senales de acuerdo con tecnicas OFDM/OFDMA. Si este es el caso, el sistema de comunicacion inalambrica 100 puede denominarse sistema OFDM/OFDMA. De forma alternativa, pueden enviarse y recibirse senales entre el AP 104 y las STA 106 y entre una STA individual, tal como la primera STA 106a, y otra STA individual, tal como la segunda STA 106b, de acuerdo con las tecnicas CDMA. Si este es el caso, el sistema de comunicacion inalambrica 100 puede denominarse sistema CDMA.

Un enlace de comunicacion que facilite la transmision desde el AP 104 a una o mas de las STA 106 puede denominarse enlace descendente (DL) 108, y un enlace de comunicacion que facilite la transmision desde una o mas de las STA 106 al AP 104 puede denominarse enlace ascendente (UL) 110. De forma alternativa, un enlace descendente 108 puede denominarse enlace directo o canal directo y un enlace ascendente 110 puede denominarse enlace inverso o canal inverso.

Un enlace de comunicacion puede establecerse entre las STA, tal como durante la conexion WiFi social. Se ilustran algunos enlaces de comunicacion posibles entre las STA en la FIG. 1. A modo de ejemplo, un enlace de comunicacion 112 puede facilitar la transmision desde la primera STA 106a hasta la segunda STA 106b. Otro enlace de comunicacion 114 puede facilitar la transmision desde la segunda STA 106b hasta la primera STA 106a.

El AP 104 puede actuar como estacion base y proporcionar cobertura de comunicacion inalambrica en un area de servicios basicos (BSA) 102. El AP 104, junto con las STA 106 asociadas con el AP 104 y que usan el AP 104 para su comunicacion, puede denominarse conjunto de servicios basicos (BSS). Deberfa observarse que el sistema de comunicacion inalambrica 100 puede no tener un AP 104 central, pero en cambio puede funcionar como una red entre pares entre las STA 106. Por consiguiente, las funciones del AP 104 descritas en el presente documento pueden llevarse a cabo de forma alternativa mediante una o mas de las STA 106.

La FIG. 2 ilustra diversos componentes que pueden utilizarse en un dispositivo inalambrico 202 que puede emplearse dentro del sistema de comunicacion inalambrica 100. El dispositivo inalambrico 202 es un ejemplo de un dispositivo que puede estar configurado para implementar los diversos procedimientos descritos en el presente documento. Por ejemplo, el dispositivo inalambrico 202 puede comprender el AP 104 o una de las STA 106.

El dispositivo inalambrico 202 puede incluir un procesador 204 que controle el funcionamiento del dispositivo inalambrico 202. El procesador 204 puede denominarse tambien unidad central de procesamiento (CPU). La

5

10

15

20

25

30

35

40

45

50

55

60

65

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 porcion de la memoria 206 puede incluir tambien memoria de acceso aleatorio no volatil (NVRAM). El procesador 204 realiza tipicamente operaciones logicas y aritmeticas basandose 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 comprender o ser un componente de un sistema de procesamiento implementado con uno o mas procesadores. El uno o mas procesadores pueden implementarse con cualquier combinacion de microprocesadores de uso general, microcontroladores, procesadores de senales digitales (DSP), matrices de puertas programables por campo (FPGA), dispositivos de logica programable (PLD), controladores, maquinas de estado, logica cerrada, componentes de hardware discretos, maquinas de estados finitos de hardware especializado o cualquier otra entidad adecuada que pueda realizar calculos u otras manipulaciones de informacion.

El sistema de procesamiento puede incluir tambien medios legibles por maquina para almacenar software. El software se interpretara ampliamente para significar cualquier tipo de instruccion, independientemente de si se denomina software, firmware, middleware, microcodigo, lenguaje de descripcion de hardware o de otra forma. Las instrucciones pueden incluir codigo (por ejemplo, en formato de codigo origen, en formato de codigo binario, en formato de codigo ejecutable o en cualquier otro formato de codigo adecuado). Las instrucciones, cuando se ejecutan por el uno o mas procesadores, hacen que el sistema de procesamiento realice las diversas funciones descritas en el presente documento.

El dispositivo inalambrico 202 puede incluir tambien un alojamiento 208 que puede incluir un transmisor 210 y/o un receptor 212 para permitir la transmision y la recepcion de datos entre el dispositivo inalambrico 202 y una ubicacion remota. El transmisor 210 y el receptor 212 pueden combinarse en un transceptor 214. Una antena 216 puede fijarse al alojamiento 208 y acoplarse de forma electrica al transceptor 214. El dispositivo inalambrico 202 puede incluir tambien (no mostrados) multiples transmisores, multiples receptores, multiples transceptores y/o multiples antenas.

El transmisor 210 puede estar configurado para transmitir de forma inalambrica paquetes que tengan tipos o funciones de paquetes diferentes. Por ejemplo, el transmisor 210 puede estar configurado para transmitir paquetes de tipos diferentes generados mediante el procesador 204. Cuando el dispositivo inalambrico 202 se implemente o se use como un AP 104 o una STA 106, el procesador 204 puede estar configurado para procesar paquetes de una pluralidad de tipos de paquetes diferentes. 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 implemente o se use como un AP 104, el procesador 204 puede estar configurado tambien para seleccionar y generar uno de una pluralidad de tipos de paquetes. Por ejemplo, el procesador 204 puede configurarse para generar un paquete de descubrimiento que incluya un mensaje de descubrimiento y para determinar que tipo de informacion de paquete usar en un caso particular.

El receptor 212 puede estar configurado para recibir de forma inalambrica paquetes que tengan tipos de paquetes diferentes. En algunos aspectos, el receptor 212 puede estar configurado para detectar un tipo de paquete usado y para procesar en consecuencia el paquete.

El dispositivo inalambrico 202 puede incluir tambien un detector de senales 218 que pueda usarse en un esfuerzo para detectar y cuantificar el nivel de senales recibidas mediante el transceptor 214. El detector de senales 218 puede detectar dichas senales como energia total, como energia por subportadora por simbolo, como densidad espectral de energia y como otras senales. El dispositivo inalambrico 202 puede incluir tambien un procesador de senales digitales (DSP) 220 para su uso en el procesamiento de senales. El DSP 220 puede estar configurado para generar un paquete para su transmision. En algunos aspectos, el paquete puede incluir una unidad de datos de capa fisica (PPDU).

El dispositivo inalambrico 202 puede comprender ademas una interfaz de usuario 222 en algunos aspectos. La interfaz de usuario 222 puede comprender un teclado, un microfono, un altavoz y/o una pantalla. La interfaz de usuario 222 puede incluir cualquier elemento o componente que transmita informacion a un usuario del dispositivo inalambrico 202 y/o reciba entradas desde el usuario.

Los diversos componentes del dispositivo inalambrico 202 pueden acoplarse juntos mediante un sistema de buses 226. El sistema de buses 226 puede incluir un bus de datos, por ejemplo, asi como un bus de energia, 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 juntos o aceptar o proporcionar entradas entre si usando algun otro mecanismo.

Aunque se ilustran un numero de componentes independientes en la FIG. 2, uno o mas de los componentes pueden combinarse o implementarse de forma comun. Por ejemplo, el procesador 204 puede usarse para implementar no solamente la funcionalidad descrita anteriormente con respecto al procesador 204, sino tambien para implementar la funcionalidad descrita 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 independientes.

5

10

15

20

25

30

35

40

45

50

55

60

65

Para garantizar una comunicacion apropiada entre dispositivos tales como el AP 104 y las STA 106 o entre multiples STA 106, el AP 104 o las STA 106 pueden recibir informacion respecto a caractensticas del AP 104 o de las STA 106. Por ejemplo, la STA 106 puede utilizar informacion de temporizacion sobre el AP 104 con el fin de sincronizar el tiempo de comunicacion entre la STA 106 y el AP 104. Adicionalmente o de forma alternativa, la STA 106 puede requerir otra informacion tal como una direccion de control de acceso al medio (MAC) del AP 104 u otra sTa, un identificador del conjunto de servicios basicos (BSS) servido por el AP 104, etc. La STA 106 puede determinar si necesita dicha informacion de forma independiente, tal como a traves de un software que se ejecute usando la memoria 206 y el procesador 204.

El AP 104 o la STA 106 puede tener una pluralidad de modos de funcionamiento. Por ejemplo, la STA 106 puede tener un primer modo de funcionamiento denominado modo activo, modo de funcionamiento normal o modo de funcionamiento completo. En el modo activo, la STA 106 puede estar siempre en un estado "activo" y transmitir/recibir datos de forma activa con otra STA 106. Ademas, la STA 106 puede tener un segundo modo de funcionamiento denominado modo de ahorro de energfa o modo de suspension. En el modo de ahorro de energfa, la STA 106 puede estar en el estado "activo" o en un estado "de reposo" o "de suspension" donde la STA 106 no transmita/reciba datos de forma activa con el AP 106. Por ejemplo, el receptor 212 y posiblemente el DSP 220 y el detector de senales 218 de la STA 106 pueden funcionar usando un consumo de energfa menor en el estado de reposo. Ademas, en el modo de ahorro de energfa, una STA 106 puede entrar de forma ocasional en el estado activo para escuchar mensajes del AP 104 o de otras STA (por ejemplo, mensajes de busqueda) que indiquen a la STA 106 si la STA 106 necesita "activarse" (por ejemplo, entrar en el estado activo) en un instante determinado con el fin de poder transmitir/recibir datos con el AP 104 o con otra STA.

La FIG. 3 ilustra una cronologfa de comunicacion 300 a modo de ejemplo en un sistema de comunicacion inalambrica donde los dispositivos pueden comunicarse a traves de un canal. La cronologfa de comunicacion 300 a modo de ejemplo puede incluir un intervalo de descubrimiento (DI) 302 de una duracion de tiempo AA 306, un intervalo de busqueda (PI) 304 de una duracion de tiempo AB 308 y un intervalo global de una duracion de tiempo AC 310. En algunos aspectos, pueden producirse tambien comunicaciones a traves de otros canales. El tiempo aumenta de forma horizontal en toda la pagina sobre el eje de tiempo.

Durante el DI 302, los AP o las STA pueden anunciar servicios a traves de mensajes de radiodifusion tales como paquetes de descubrimiento. En algunos modos de realizacion, el DI 302 puede denominarse perfodo de descubrimiento (DW). Los AP o las STA pueden escuchar los mensajes de radiodifusion transmitidos por otros AP u otras STA. En algunos aspectos, la duracion de los DI puede variar con el tiempo. En otros aspectos, la duracion del DI puede permanecer fija durante un periodo de tiempo. El final del DI 302 puede separarse del comienzo del PI 304 posterior mediante un primer perfodo de tiempo restante como se ilustra en la FIG. 3. El final del PI 304 puede separarse del comienzo del DI posterior mediante un primer perfodo de tiempo restante como se ilustra en la FIG. 3.

Durante el PI 304, los AP y las STA pueden indicar interes en uno o mas de una pluralidad de servicios anunciados en un mensaje de radiodifusion transmitiendo mensajes de peticion de busqueda tales como paquetes de peticion de busqueda. Los AP o las STA pueden escuchar los mensajes de peticion de busqueda transmitidos por otros AP o STA. En algunos aspectos, la duracion del PI puede variar con el tiempo. En otros aspectos, la duracion del PI puede permanecer constante durante un periodo de tiempo. En algunos aspectos, la duracion del PI puede ser menor que la duracion del DI.

El intervalo global de duracion AC 310 puede medir el periodo de tiempo desde el comienzo de un DI hasta el comienzo de un DI posterior como se ilustra en la FIG. 3. En algunos modos de realizacion, la duracion AC 310 puede denominarse perfodo de descubrimiento (DP). En algunos aspectos, la duracion del intervalo global puede variar con el tiempo. En otros aspectos, la duracion del intervalo global puede permanecer constante durante un periodo de tiempo. Al final del intervalo global de duracion AC 310, puede comenzar otro intervalo global, incluyendo un DI, un PI y los intervalos restantes. Los intervalos globales consecutivos pueden seguir de forma indefinida o continuar durante un perfodo fijo de tiempo.

Una STA puede entrar en un modo de suspension o de ahorro de energfa cuando la STA no este transmitiendo ni escuchando ni esperando transmitir ni escuchar. A modo de ejemplo, la STA puede estar en suspension durante periodos distintos del DI o PI. La STA en el modo de suspension o en el modo de ahorro de energfa puede activarse o volver al modo de funcionamiento normal o al modo de maxima potencia al principio del DI o PI ara permitir transmitir o escuchar mediante la STA. En algunos aspectos, la STA puede activarse o volver al modo de funcionamiento normal o al modo de maxima potencia en otras ocasiones cuando la STA espere comunicarse con otro dispositivo o como resultado de recibir un paquete de notificacion que instruya a la STA para activarse. La STA puede activarse pronto para garantizar que la STA recibe una transmision.

Como se ha descrito anteriormente, durante el DI, los AP o las STA pueden transmitir paquetes de descubrimiento (DP). Durante el PI, los AP o las STA pueden transmitir paquetes de peticion de busqueda (PR). Un DP puede ser un paquete configurado para anunciar una pluralidad de servicios proporcionados por una STA o un AP y para indicar cuando el intervalo de busqueda es para el dispositivo que transmite el paquete de descubrimiento. El DP

5

10

15

20

25

30

35

40

45

50

55

60

65

puede incluir una trama de datos, una trama de gestion o una trama de accion de gestion. El DP puede llevar informacion generada por un protocolo de descubrimiento de capa superior o un protocolo de descubrimiento basado en aplicaciones. El PR puede ser un paquete configurado para indicar interes en al menos uno de la pluralidad de servicios proporcionados por un AP o una STA.

El inicio y el final del DI o del PI pueden conocerse a traves de numerosos procedimientos para cada STA que desee transmitir un paquete de descubrimiento o un paquete de peticion de busqueda. En algunos aspectos, cada STA puede sincronizar su reloj con los otros AP o STA y establecer un tiempo de inicio compartido de DI y de PI y una duracion DI y una duracion PI. En otros aspectos, un dispositivo puede enviar una senal tal como una senal de listo para enviar especial (S-CTS) para despejar el medio de comunicaciones heredadas, tales como comunicaciones que puedan estar en conflicto o no ser compatibles con aspectos de la presente divulgacion e indicar el comienzo y la duracion del periodo DI o PI, asi como informacion adicional sobre las duraciones DI e PI.

Una STA interesada potencialmente en servicios anunciados a traves de paquetes de descubrimiento, tales como de otras STA, puede activarse o permanecer activa durante el DI y los paquetes de descubrimiento de proceso para determinar si un paquete de descubrimiento particular incluye informacion sobre uno o mas de una pluralidad de servicios que puedan ser de interes para la STA receptora. Despues del periodo DI, las STA que no planeen comunicar informacion pueden entrar en un modo de reposo o de ahorro de energia durante un periodo de interrupcion hasta la proxima vez que las STA planeen comunicarse. En algunos aspectos, una STA puede entrar en el modo de suspension o de ahorro de energia hasta que la STA pueda comunicar informacion adicional con otro dispositivo en el exterior del DI o del PI. En algunos aspectos, la sTa puede entrar en el modo de suspension o de ahorro de energia hasta el comienzo del siguiente PI. Al comienzo del PI, la STA interesada puede activarse para transmitir un paquete de peticion de busqueda al proveedor del servicio.

Una STA que espere una respuesta a un paquete de descubrimiento transmitido, tal como paquetes de descubrimiento transmitidos a otras STA, puede activarse o permanecer activa durante el PI y procesar paquetes de peticion de busqueda para determinar si un paquete de peticion de busqueda particular indica interes por otro dispositivo en al menos uno de la pluralidad de servicios proporcionados por la STA. Despues del periodo PI, las STA que no planeen comunicar informacion pueden entrar en un modo de suspension o de ahorro de energia durante un periodo de pausa hasta la proxima vez que las STA planeen comunicarse. En algunos aspectos, una STA puede entrar en el modo de suspension o de ahorro de energia hasta que la STA pueda comunicar informacion adicional con otro dispositivo en el exterior del DI o del PI. En algunos aspectos, la STA puede entrar en el modo de suspension o de ahorro de energia hasta el comienzo del DI siguiente.

A modo de ejemplos, la duracion AC del intervalo global puede ser igual aproximadamente de uno a cinco segundos en algunos aspectos. En otros aspectos, el intervalo global puede ser menor de un segundo o mas de cinco segundos. La duracion AA del DI puede ser igual a aproximadamente 16 ms en algunos aspectos mientras que mas o menos de 16 ms en otros aspectos. La duracion AB del PI puede ser igual aproximadamente a la duracion AA en algunos aspectos. En otros aspectos, la duracion AB puede ser mas o menos que la duracion AA.

La FIG. 4 ilustra un ejemplo de una trama de baliza 400 usada en sistemas heredados para su comunicacion. Como se muestra, la estructura de trama 400 incluye una cabecera de control de acceso al medio (MAC) 402, un cuerpo de trama 404 y una secuencia de control de trama (FCS) 406. Como se muestra, la cabecera MAC 402 es de 24 bytes de longitud, el cuerpo de trama 404 es de longitud variable y el FCS 406 es de cuatro bytes de longitud.

La cabecera MAC 402 sirve para proporcionar informacion basica de enrutamiento para la trama de baliza 400. En el modo de realizacion ilustrado, la cabecera MAC 402 incluye un campo de control de trama (FC) 408, un campo de duracion 410, un campo de direccion de destino (DA) 412, un campo de direccion de origen (SA) 414, un campo de identificacion de conjunto de servicios basicos (BSSID) 416 y un campo de control de secuencia 418. Como se muestra, el campo FC 408 es de dos bytes de longitud, el campo de duracion 410 es de dos bytes de longitud, el campo DA 412 es de seis bytes de longitud, el campo SA 414 es de seis bytes de longitud, el campo BSSID 416 es de seis bytes de longitud y el campo de control de secuencia 418 es de dos bytes de longitud.

El cuerpo de trama 404 sirve para proporcionar informacion detallada sobre el nodo transmisor. En el modo de realizacion ilustrado, el cuerpo de trama 404 incluye un campo de marca horaria 420, un campo de intervalo de baliza 422, un campo de informacion de capacidad 424, un campo de identificador de conjunto de servicios (SSID) 426, un campo de indices soportados 428, un conjunto de parametros de salto de frecuencia (FH) 430, un conjunto de parametros de secuencia directa 432, un conjunto de parametros libres de contencion 434, un conjunto de parametros de servicios basicos independientes (IBSS) 436, un campo de informacion de pais 438, un campo de parametro de saltos FH 440, una tabla de patrones FH 442, un campo de restriccion de energia 444, un campo de anuncio de conmutacion de canal 446, un campo silencioso 448, un campo de seleccion de frecuencia directa IBSS (DFS) 450, un campo de control de energia de transmision (TPC) 452, un campo de informacion de energia radiada efectiva (ERP) 454, un campo de indices soportados extendidos 456 y un campo de red de seguridad robusta (RSN) 458.

Como se muestra en la FIG. 4, el campo de marca horaria 420 es de ocho bytes de longitud, el campo de intervalo

5

10

15

20

25

30

35

40

45

50

55

60

65

de baliza 422 es de dos bytes de longitud, el campo de informacion de capacidad 424 es de dos bytes de longitud, el campo de identificador de conjunto de servicios (SSID) 426 es de una longitud variable, el campo de velocidades soportadas 428 es de longitud variable, el conjunto de parametros de salto de frecuencia (FH) 430 es de siete bytes de longitud, el conjunto de parametros de secuencia directa 432 es de dos bytes de longitud, el conjunto de parametros libres de contencion 434 es de ocho bytes, un conjunto de parametros de conjunto de servicios basicos independientes (IBSS) 436 es de 4 bytes de longitud, el campo de informacion de pais 438 es de una longitud variable, el campo de parametro de salto FH 440 es de cuatro bytes de longitud, la tabla de patrones FH 442 es de una longitud variable, el campo de restriccion de energia 444 es de tres bytes de longitud, el campo de anuncio de conmutacion de canal 446 es de seis bytes de longitud, el campo silencioso 448 es de ocho bytes de longitud, el campo de seleccion de frecuencia directa (DFS) IBSS 450 es de una longitud variable, el campo de control de energia de transmision (TPC) 452 es de cuatro bytes de longitud, un campo de informacion de energia radiada efectiva (ERP) 454 es de tres bytes de longitud, un campo de indices soportados extendidos 456 es de una longitud variable y el campo de red de seguridad robusta (RSN) 458 es de una longitud variable.

Con referencia tambien a la FIG. 4, aunque la trama de baliza 400 es de una longitud variable, siempre es al menos de 89 bytes de longitud. En diversos entornos radioelectricos, gran parte de la informacion contenida en la trama de baliza 400 puede usarse con poca frecuencia o no en absoluto. Por consiguiente, en entornos radioelectricos de baja potencia, puede ser deseable reducir la longitud de la trama de baliza 400 con el fin de reducir el consumo de energia. Ademas, algunos entornos radioelectricos usan velocidades bajas de transferencia de datos. Por ejemplo, un punto de acceso que implemente una norma 802.1 lah puede tardar un tiempo relativamente largo en transmitir la trama de baliza 400 debido a velocidades relativamente bajas de transmision de datos Por consiguiente, puede ser deseable reducir la longitud de la trama de baliza 400 con el fin de acortar la cantidad de tiempo que se tarde en transmitir la trama de baliza 400.

En diversos modos de realizacion, las redes de areas de vecindarios pueden usar una baliza de sincronizacion formateada para ser compatible con el hardware existente configurado para descodificar la trama de baliza 400. Por ejemplo, una o mas STA y/o AP en una red de area de vecindario pueden transmitir una trama de baliza NAN, que puede usarse para mantener la sincronizacion a traves de las STA en la NAN. En algunos modos de realizacion, diversos campos en la trama de baliza 400 pueden extraerse, redimensionarse y/o reutilizarse.

La FIG. 5 ilustra una trama de baliza de red de area de vecindario 500 de ejemplo. En el modo de realizacion ilustrado, la trama de baliza NAN 500 incluye un campo de control de trama (FC) 508, un campo de duracion 510, un campo de direccion de destino (DA) 512, un campo de direccion de origen (SA) 514, un campo BSSID NAN 516, un campo de control de secuencias 518, un campo de control de alto rendimiento (HT) 519, una marca horaria 520, un campo de periodo de descubrimiento 522, un campo de capacidad reservada 524, un campo SSID 526, un campo de informacion de ventana de descubrimiento (DW) 529 y una secuencia de comprobacion de trama (FCS) 506. Como se muestra, el campo de control de trama (FC) 508 es de 2 bytes de longitud, el campo de duracion 510 es de 2 bytes de longitud, el campo de direccion de destino (DA) 512 es de 6 bytes de longitud, el campo de direccion de origen (SA) 514 es de 6 bytes de longitud, el campo BSSID NAN 516 es de 6 bytes de longitud, el campo de control de secuencia 518 es de 2 bytes de longitud, el campo de control de alto rendimiento (HT) 519 es de 4 bytes de longitud, la marca horaria 520 es de 8 bytes de longitud, el campo de periodo de descubrimiento 522 es de 2 bytes de longitud, el campo de capacidad reservada 524 es de 2 bytes de longitud, un campo SSID 526 es de longitud variable, el campo de informacion de ventana de descubrimiento (DW) 529 es de longitud variable y la secuencia de control de trama (FCS) 506 es de 4 bytes de longitud. En diversos modos de realizacion, la trama de baliza NAN 500 puede omitir uno o mas campos mostrados en la FIG. 5) y/o incluir uno o mas campos no mostrados en la FIG. 5, incluyendo cualquiera de los campos mencionados en el presente documento. Un experto en la materia medio apreciara que los campos en la trama de baliza NAN 500 pueden tener longitudes adecuadas diferentes y pueden estar en un orden diferente.

En diversos modos de realizacion, uno o mas del campo de control de trama (FC) 508, el campo de duracion 510, el campo de direccion de destino (DA) 512, el campo de direccion de origen (SA) 514, el campo de control de secuencia 518, la marca horaria 520, el campo SSID 526 y la secuencia de control de trama (FCS) 506 pueden incluir el campo de control de trama (FC) 408, el campo de duracion 410, el campo de direccion de destino (DA) 412, el campo de direccion de origen (SA) 414, el campo de control de secuencia 418, la marca horaria 420, el campo SSID 426 y la secuencia de control de trama (FCS) 406 descritos anteriormente con respecto a la FIG. 4, respectivamente. Por consiguiente, el campo de control de trama (FC) 508, el campo de duracion 510, el campo de direccion de destino (DA) 512, el campo de direccion de origen (SA) 514, el campo BSSID NAN 516 y el campo de control de secuencia 518 pueden estar configurados para tener el mismo formato que la cabecera MAC heredada, tal como la cabecera MAC 402 de la FIG. 4. La trama de baliza NAN 500 puede formatearse para su procesamiento mediante hardware heredado, sin modificaciones.

En algunos modos de realizacion, el campo NAN BSSID 516 puede tener el mismo formato que el campo BSSID 416 descrito anteriormente con respecto a la FIG. 4, pero puede interpretarse de forma diferente. En un modo de realizacion, el BSSID NAN 516 puede incluir un BSSID predeterminado o de token, usado en todas las tramas de sincronizacion NAN. Por consiguiente, redes diferentes pueden incluir el mismo BSSID NAN en tramas de sincronizacion. El BSSID de token puede estar preestablecido, ser universalmente conocido y/o determinarse de

5

10

15

20

25

30

35

40

45

50

55

60

65

forma dinamica. En algunos modos de realizacion, el campo DA 512 puede establecerse en una direccion de radiodifusion y el campo SA 514 puede establecerse en una direccion de remitente.

En otro modo de realizacion, cada NAN puede tener un BSSID NAN 516 diferente (por ejemplo, pseudoaleatorio). En un modo de realizacion, el BSSID NAN 516 puede basarse en una aplicacion de servicio. Por ejemplo, una NAN creada por la Aplicacion A puede tener un BSSID 516 basandose en un identificador de la Aplicacion A. En algunos modos de realizacion, el BSSID NAN 516 puede definirse mediante un cuerpo de normas. En algunos modos de realizacion, el BSSID NAN 516 puede basarse en otra informacion contextual y/o caracteristicas del dispositivo tales como, por ejemplo, una ubicacion del dispositivo, una ID asignada al servidor, etc. En un ejemplo, el BSSID NAN 516 puede incluir un algoritmo de la ubicacion de la latitud y de la longitud de la NAN.

En un modo de realizacion, el campo de control de trama 508 puede incluir un indicador de tipo. El indicador de tipo FC 508 puede indicar que la baliza NAN 500 es una trama de gestion. En un modo de realizacion, una STA 106 (FIG. 1) puede establecer el indicador de tipo en una trama de gestion de baliza. En algunos modos de realizacion, uno o mas campos de la baliza de NAN 500 pueden enviarse como una respuesta de sonda y el indicador de tipo FC 508 puede indicar que la trama es una respuesta de sonda.

En algunos modos de realizacion, la marca horaria 520 puede tener el mismo formato que la marca horaria 420 descrita anteriormente con respecto a la FIG. 4, pero puede interpretarse de forma diferente. En un modo de realizacion, la marca horaria 520 puede incluir la hora de reloj de un dispositivo transmisor, en el momento de transmision o en el momento de la compilacion de tramas. En un modo de realizacion, una STA 106 (FIG. 1) puede establecer la marca horaria 520 en un valor de reloj interno.

En algunos modos de realizacion, el campo de periodo de descubrimiento 522 puede tener el mismo formato que el campo de intervalo de baliza 422 descrito anteriormente con respecto a la FIG. 4, pero puede interpretarse de forma diferente. En un modo de realizacion, el campo de periodo de descubrimiento 522 puede indicar una longitud del periodo de descubrimiento 310 (descrita mas adelante con respecto a la FIG. 3). Por ejemplo, la marca horaria 520 puede indicar cuando comenzara el intervalo de descubrimiento 302 con respecto al periodo de descubrimiento 310.

En algunos modos de realizacion, el campo de capacidad reservada 524 puede tener el mismo formato que el campo de informacion de capacidad 424 descrito anteriormente con respecto a la FIG. 4, pero puede incluir bits reservados. Por consiguiente, una STA 106 receptora (FIG. 1) puede descodificar la baliza de NAN 500 usando hardware heredado, pero puede ignorar el valor del campo de capacidad reservada 524. En un modo de realizacion, el campo de capacidad reservada 524 puede incluir informacion adicional con respecto a la NAN.

En algunos modos de realizacion, el campo SSID 526 puede tener el mismo formato que el campo SSID 426 descrito anteriormente con respecto a la FIG. 4, pero puede interpretarse de forma diferente. En un modo de realizacion, el campo SSID 426 puede llevar un identificador de aplicacion. En un modo de realizacion, el campo SSID 426 puede omitirse. En un modo de realizacion, el campo SSID 426 puede incluir un identificador de red.

El campo de informacion de ventana de descubrimiento 529 puede proporcionar informacion relativa a la ventana de descubrimiento 302 descrita anteriormente con respecto a la FIG. 3. En diversos modos de realizacion, una STA 106 (FIG. 1) puede transmitir la baliza de NAN en cualquier momento durante la ventana de descubrimiento 302. Por consiguiente, un dispositivo receptor puede no ser capaz de determinar un tiempo de inicio de la ventana de descubrimiento 302 basandose en el tiempo de transmision de la baliza NAN 500. En un modo de realizacion, el campo de informacion de ventana de descubrimiento 529 puede indicar un tiempo de desplazamiento o de inicio del intervalo de descubrimiento 302 (descrito anteriormente con respecto a la FIG. 3). Por ejemplo, la marca horaria 520 puede indicar cuando comenzara el intervalo de descubrimiento 302 con respecto al periodo de descubrimiento 310. Por consiguiente, una STA receptora 106 puede determinar un tiempo de activacion basandose en el campo de informacion de ventana de descubrimiento 529.

En algunos modos de realizacion, uno o mas dispositivos que no son conscientes de NAN pueden recibir la baliza de NAN 500. En algunas configuraciones, dichos dispositivos heredados pueden interpretar la baliza NAN 500 como balizas heredadas, tales como la baliza 400 descrita anteriormente con respecto a la FIG. 4. Por ejemplo, un dispositivo heredado puede recibir una pluralidad de balizas de NAN 500, que tengan una pluralidad de campos BSSID NAN 516 diferentes. En algunos modos de realizacion, la baliza de NAN 500 puede estar configurada de tal manera que los dispositivos heredados puedan ignorar o descartar la baliza de NAN 500. En otros modos de realizacion, la baliza de NAN 500 puede estar configurada para reducir el numero de campos BSSID NAN 516 diferentes visibles para los dispositivos heredados.

En un modo de realizacion, el DA 512 puede establecerse en una direccion de multidifusion, o grupo de direcciones, indicando que la baliza 500 es una baliza de NAN. La direccion de multidifusion, o grupo de direcciones, que indique que la baliza 500 es una baliza de NAN puede predeterminarse y almacenarse en una memoria 206 (FIG. 2) y/o establecerse mediante un cuerpo de normas. Los dispositivos NAN pueden estar configurados para escuchar la direccion de multidifusion de NAN o el grupo de direcciones. Los dispositivos heredados pueden estar configurados para ignorar o descartar la direccion de multidifusion de NAN o el grupo de direcciones.

5

10

15

20

25

30

35

40

45

50

55

60

65

En algunos modos de realizacion, el SA 514 puede establecerse en una direccion diferente del BSSID NAN 516. Por ejemplo, el SA 514 puede establecerse en una direccion de un dispositivo inalambrico 202 (FIG. 2). Como se discutio anteriormente, el BSSID NAN 516 puede incluir un BSSID predeterminado o de token, usado en todas las tramas de sincronizacion de NAN, un BSSID basado en aplicaciones, etc. Debido a que algunos dispositivos heredados pueden asumir que las tramas de baliza tienen valores de SA 514 y de BSSID 516 identicos, algunos dispositivos heredados pueden descartar o ignorar la baliza de NAN 500 que tenga valores diferentes en los campos SA 514 y BSSID 516.

En otros modos de realizacion, el SA 514 puede establecerse en el BSSID NAN 516, independiente de una direccion del dispositivo inalambrico 202 (FIG. 2). Como se discutio anteriormente, el BSSID NAN 516 puede incluir un BSSID predeterminado o de token, usado en todas las tramas de sincronizacion de NAN. Debido a que algunos dispositivos heredados pueden rastrear valores de BSSID independientes vistos en tramas de baliza, la reduccion del numero de valores de BSSID NAN 516 diferentes usados puede reducir el numero de redes diferentes rastreadas en los dispositivos heredados.

La FIG. 6 ilustra una trama de descubrimiento de redes de areas de vecindario 600. En el modo de realizacion ilustrado, la trama de descubrimiento de NAN 600 incluye un campo de control de trama (FC) 608, un campo de duracion 610, un campo de direccion de destino (DA) 612, un campo de direccion de origen (SA) 614, un campo de BSSID NAN 616, un campo de control de secuencia 618, un campo de control de alto rendimiento (HT) 619, un campo de categoria 660 y un campo de accion 662, un identificador de servicio 664, un campo de informacion de configuracion de conexion 666 y una secuencia de control de trama (FCS) 606. Como se muestra, el campo de control de trama (FC) 608 es de 2 bytes de longitud, el campo de duracion 610 es de 2 bytes de longitud, el campo de direccion de destino (DA) 612 es de 6 bytes, el campo de direccion de origen 614 es de 6 bytes, el campo de BSSID NAN 616 es de 6 bytes de longitud, el campo de control de secuencia 618 es de 2 bytes de longitud, el campo de control de alto rendimiento (HT) 619 es de 4 bytes de longitud, el campo de categoria 660 es de 1 byte de longitud, el campo de accion 662 es de 1 byte de longitud y la secuencia de control de trama (FCS) 606 es de 4 bytes de longitud. En diversos modos de realizacion, la trama de descubrimiento de NAN 600 puede omitir uno o mas campos mostrados en la FIG. 6) y/o incluir uno o mas campos no mostrados en la FIG. 6, incluyendo cualquiera de los campos mencionados en el presente documento. Un experto en la materia medio apreciara que los campos en la trama de descubrimiento de NAN 600 pueden ser de longitudes adecuadas diferentes y pueden estar en un orden diferente.

En diversos modos de realizacion, uno o mas del campo de control de trama (FC) 608, el campo de duracion 610, el campo de direccion de destino (DA) 612, el campo de direccion de origen (SA) 614, el campo de control de secuencia 618, la marca horaria 620 y la secuencia de control de trama (FCS) 606 pueden incluir el campo de control de trama (FC) 408, el campo de duracion 410, el campo de direccion de destino (DA) 412, el campo de direccion de origen (SA) 414, el campo de control de secuencia 418, la marca horaria 420 y la secuencia de control de trama (FCS) 406 descrita anteriormente con respecto a la FIG. 4, respectivamente. Por consiguiente, el campo de control de trama (FC) 608, el campo de duracion 610, el campo de direccion de destino (DA) 612, el campo de direccion de origen (SA) 614, el campo de BSSID NAN 616 y el campo de control de secuencia 618 pueden estar configurados para tener el mismo formato que la cabecera MAC heredada, tal como la cabecera MAC 402 de la FIG. 4. La trama de descubrimiento NAN 600 puede formatearse para su procesamiento mediante hardware heredado, sin modificacion.

En algunos modos de realizacion, el campo BSSID NAN 616 puede tener el mismo formato que el campo BSSID 416 descrito anteriormente con respecto a la FIG. 4, pero puede interpretarse de forma diferente. En un modo de realizacion, el BSSID NAN 616 puede incluir un BSSID predeterminado o simbolico, usado en todas las tramas de sincronizacion NAN. Por consiguiente, redes diferentes pueden incluir el mismo BSSID NAN en tramas de sincronizacion. El BSSID de token puede estar preestablecido, ser universalmente conocido y/o determinarse de forma dinamica. En algunos modos de realizacion, el campo DA 612 puede establecerse en una direccion de radiodifusion y el campo SA 614 puede establecerse en una direccion de remitente.

En otro modo de realizacion, cada NAN puede tener un BSSID NAN diferente (por ejemplo, pseudoaleatorio). En un modo de realizacion, el BSSID NAN puede basarse en una aplicacion de servicio. Por ejemplo, una NAN creada por la Aplicacion A puede tener un BSSID basandose en un identificador de la Aplicacion A. En algunos modos de realizacion, el BSSID NAN 516 puede definirse mediante un cuerpo de normas. En algunos modos de realizacion, el BSSID NAN 516 puede basarse en otra informacion contextual y/o caracteristicas del dispositivo tales como, por ejemplo, una ubicacion del dispositivo, una ID asignada al servidor, etc. En un ejemplo, el BSSID NAN 516 puede incluir un algoritmo de la ubicacion de la latitud y de la longitud de la NAN.

En un modo de realizacion, el campo de control de trama 608 puede incluir un indicador de tipo. El indicador de tipo FC 608 puede indicar que el descubrimiento NAN 600 es una trama de gestion. En diversos modos de realizacion, la trama de descubrimiento de NAN 600 puede ser una trama de accion publica. El identificador de servicio 664, la informacion de configuracion de conexion 666 y/o la informacion de NAN adicional pueden llevarse como elementos de informacion en la trama de accion publica. En un modo de realizacion, una STA 106 (FIG. 1) puede establecer el indicador de tipo en una trama de accion publica.

5

10

15

20

25

30

35

40

45

50

55

60

65

En un modo de realizacion, el identificador de servicio 664 puede indicar informacion de servicio para la trama de descubrimiento NAN 600. En un modo de realizacion, el campo SA 614 puede incluir un identificador de dispositivo de un dispositivo de transmision. En un modo de realizacion, el campo de informacion de configuracion de conexion 666 puede incluir informacion que indique uno o mas parametros de conexion tales como, por ejemplo, el uso de WiFi directo para el establecimiento de la conexion.

La FIG. 7 ilustra una trama de descubrimiento de redes de areas de vecindario 700 de ejemplo. En el modo de realizacion ilustrado, la trama de descubrimiento de NAN 700 incluye un campo de categoria 710, un campo de accion 720 y uno o mas campos de valor de longitud de tipo de descubrimiento (TLV) 730-750. Como se muestra, el campo de categoria 710 es de un octeto de longitud, el campo de accion 720 es de un octeto de longitud y el uno o mas campos TLV 730-750 son de longitud variable. En diversos modos de realizacion, la trama de descubrimiento de NAN 700 puede omitir uno o mas campos mostrados en la FIG. 7) y/o incluir uno o mas campos no mostrados en la FIG. 7, incluyendo cualquiera de los campos mencionados en el presente documento. Por ejemplo, la trama de descubrimiento de NAN 700 puede incluir cualquiera de los campos descritos anteriormente con respecto a la trama de descubrimiento de NAN 600 de la FIG. 6. Un experto en la materia medio apreciara que los campos en la trama de descubrimiento de NAN 700 pueden ser de longitudes adecuadas diferentes y pueden estar en un orden diferente.

En algunos modos de realizacion, el campo de categoria 710 puede indicar una trama de accion publica. El campo de accion 720 puede indicar una trama de descubrimiento. Los campos TLV 730 - 750 se describen en el presente documento con mas detalle con respecto a la FIG. 9.

La FIG. 8 ilustra una trama de descubrimiento especifica de proveedor 800. En el modo de realizacion ilustrado, la trama de descubrimiento especifica de proveedor 800 incluye un campo de categoria 810, un campo de accion 820, un campo de identificador unico de forma organizativa (OUI) 830, un campo de tipo OUI 840, un subtipo OUI 850, un token de dialogo 860 y uno o mas campos de valor de longitud de tipo de descubrimiento (TLV) 870-880. Como se muestra, el campo de categoria 810 es de un octeto, el campo de accion 820 es de un octeto, el campo OUI 830 es de tres octetos, el campo de tipo OUI 840 es de un octeto, el subtipo OUI 850 es de un octeto, el token de dialogo 860 es de un octeto y el uno o mas campos TLV de descubrimiento 870-880 son de longitud variable. En diversos modos de realizacion, la trama de descubrimiento especifica de proveedor 800 puede omitir uno o mas campos mostrados en la FIG. 8 y/o incluir uno o mas campos no mostrados en la FIG. 8, incluyendo cualquiera de los campos mencionados en el presente documento. Por ejemplo, la trama de descubrimiento especifica de proveedor 800 puede incluir cualquiera de los campos descritos anteriormente con respecto a la trama de descubrimiento especifica de proveedor 600 de la FIG. 6. Un experto en la materia medio apreciara que los campos en la trama de descubrimiento especifica de proveedor 800 pueden ser de longitudes adecuadas diferentes y pueden estar en un orden diferente.

En algunos modos de realizacion, el campo de categoria 710 puede indicar una trama de accion publica. El campo de accion 720 puede indicar una trama de accion especifica de proveedor. El campo OUI 830 puede usarse para identificar unicamente a un proveedor, fabricante u otra organizacion (denominado "cesionario") globalmente o en todo el mundo y puede reservar de forma efectiva un bloque de cada tipo posible de identificador derivado (tal como direcciones MAC, grupo de direcciones, identificadores de protocolo de acceso a la subred, etc.) para el uso exclusivo del cesionario. El campo de tipo OUI 840 puede usarse para indicar un tipo del campo OUI 830 tal como, por ejemplo, un identificador MAC, un identificador dependiente de contexto (CDI), un identificador unico ampliado (EUI), etc. El campo de subtipo OUI 850 puede indicar un subtipo del campo de tipo OUI 840. El token de dialogo 860 puede elegirse para indicar una transaccion particular. Los campos TLV 830 - 750 se describen en el presente documento con mas detalle con respecto a la FIG. 9.

La FIG. 9 muestra un valor de longitud de tipo de descubrimiento (TLV) 900 a modo de ejemplo que puede emplearse dentro del sistema de comunicacion inalambrica 100 de la FIG. 1. En diversos modos de realizacion, cualquier dispositivo descrito en el presente documento u otro dispositivo compatible puede transmitir el TLV de descubrimiento 900 tal como, por ejemplo, el AP 184 (FIG. 1), una STA 186a-106d (FIG. 1) y/o el dispositivo inalambrico 202 (FIG. 2). Uno o mas mensajes en el sistema de comunicacion inalambrica 100 puede incluir el TLV de descubrimiento 900 tal como, por ejemplo, la baliza 400 (FIG. 4), la baliza 500 (FIG. 5), la trama de descubrimiento 600 (FIG. 6), una respuesta de sondeo y/o una trama de consulta de descubrimiento. En un modo de realizacion, el TLV de descubrimiento 900 puede incluir el TLV de descubrimiento 730-750 y/o 870-880 descritos anteriormente con respecto a las FIGS. 7 y 8. Uno o mas campos del TLV 900 pueden incluirse en un atributo de un elemento de informacion, ademas de, o en lugar de la trama 900. Por ejemplo, el atributo puede estar en un IE especifico de proveedor.

En el modo de realizacion ilustrado, el TLV de descubrimiento 900 incluye un identificador de servicio 910, un campo de longitud 920, un campo de control de servicio 930, un contenedor de filtro de coincidencia 950, un contenedor de informacion de alcance 960, un contenedor de informacion especifica de servicio 970 y un contenedor de informacion de direcciones descubiertas 980. Un experto en la materia medio apreciara que el TLV de descubrimiento 900 puede incluir campos adicionales y los campos pueden redisponerse, extraerse y/o

5

10

15

20

25

30

35

40

45

50

55

60

65

redimensionarse. Por ejemplo, en diversos modos de realizacion, el TLV de descubrimiento 900 puede omitir el campo de control de servicio 930 y/o el contenedor de filtro de coincidencia 950.

El campo de identificador de servicio 910 mostrado es de seis octetos de longitud. En algunas implementaciones, el campo de identificador de servicio 910 puede ser de dos, cinco o doce octetos de longitud. En algunas implementaciones, el campo de identificador de servicio 910 puede ser de longitud variable, tal como de longitud variable de senal a senal y/o entre proveedores de servicios. El campo de identificador de servicio 910 puede incluir un valor que identifique un servicio o aplicacion de una trama de descubrimiento. Por ejemplo, el identificador de servicio 910 puede incluir un algoritmo de un nombre de servicio u otro valor basandose en basandose en un servicio. En algunos modos de realizacion, puede reservarse un valor de token predeterminado. Por ejemplo, los identificadores de servicio de todos-ceros o todos-uno pueden indicar operaciones de gestion de NAN.

El campo de longitud 920 puede usarse para indicar la longitud del TLV de descubrimiento 900 o la longitud total de los campos posteriores. El campo de longitud 920 mostrado en la FIG. 9 es de un octeto de longitud. En algunas implementaciones, el campo de longitud 920 puede ser de dos, cinco o doce octetos de longitud. En algunas implementaciones, el campo de longitud 920 puede ser de longitud variable, tal como de longitud variable de senal a senal y/o entre proveedores de servicios. En algunos modos de realizacion, una longitud de cero (u otro valor de token predeterminado) puede indicar que uno o mas campos (como el campo de control de servicio 930, el contenedor de filtro de coincidencia 950, el contenedor de informacion de alcance 960, el contenedor de informacion especifica de servicio 970 y/o el contenedor de informacion de direcciones descubiertas 980) no estan presentes.

El campo de control de servicio 930 puede indicar informacion de un servicio aplicable. El campo de longitud 930 mostrado en la FIG. 9 es de un octeto de longitud. En algunas implementaciones, el campo de control de servicio 930 puede ser de dos, cuatro, seis u ocho octetos de longitud. En algunas implementaciones, el campo de control de servicio 930 puede ser de longitud variable, tal como de longitud variable de senal a senal y/o entre proveedores de servicios. El campo de control de servicio 930 incluye un indicador de publicacion 931, un indicador de suscripcion 932, un indicador de alcance limitado 933, un indicador de filtro de coincidencia 934, un indicador de informacion de servicio 935, un indicador de AP 936, un indicador de direcciones descubiertas 937 y un bit reservado. Un experto en la materia medio apreciara que el campo de control de servicio 930 puede incluir campos adicionales y los campos pueden redisponerse, extraerse y/o redimensionarse.

En el modo de realizacion ilustrado, el indicador de publicacion 931, el indicador de suscripcion 932, el indicador de alcance limitado 933, el indicador de filtro de coincidencia 934, el indicador de informacion de servicio 935, el indicador de AP 936 y el indicador de direcciones descubiertas 937 son cada uno de un bit de longitud. En diversos modos de realizacion, el indicador de filtro de coincidencia 934 puede indicar si el contenedor de filtro de coincidencia 950 esta presente en el TLV de descubrimiento 900. El indicador de informacion de servicio puede indicar si el contenedor de informacion especifica de servicio 970 esta presente en el TLV de descubrimiento 900. El indicador AP 936 puede indicar si el TLV de descubrimiento 900 se transmite mediante un AP. El indicador de direcciones descubiertas 937 puede indicar si el contenedor de informacion de direcciones descubiertas 980 esta presente en el TLV de descubrimiento 900.

El contenedor de filtro de coincidencia 950 puede indicar informacion de filtro de coincidencia. El contenedor de filtro de coincidencia 950 mostrado en la FIG. 9 es de una longitud variable. En algunas implementaciones, el contenedor de filtro de coincidencia 950 puede ser de dos, seis u ocho octetos de longitud. El contenedor de filtro de coincidencia 950 puede incluir un campo de longitud de filtro de coincidencia y/o un filtro de coincidencia para la NAN. El campo de longitud de filtro de coincidencia puede indicar la longitud del filtro de coincidencia. El campo de longitud de filtro de coincidencia puede ser de un octeto de longitud. En un modo de realizacion, la longitud de filtro de coincidencia puede ser cero (u otro valor de token predeterminado) y el filtro de coincidencia puede omitirse. El filtro de coincidencia puede ser de una longitud variable. Un experto en la materia medio apreciara que el contenedor de filtro de coincidencia 950 puede incluir campos adicionales y los campos pueden redisponerse, extraerse y/o redimensionarse.

El contenedor de informacion de alcance 960 puede indicar informacion de alcance. El contenedor de informacion de alcance 960 mostrado en la FIG. 9 es de una longitud variable. En algunas implementaciones, el contenedor de informacion de alcance 960 puede ser de dos, seis u ocho octetos de longitud. El contenedor de informacion de alcance 960 puede incluir uno o mas de un campo de longitud de informacion de alcance, un campo de control de alcance y un campo de informacion de alcance. Un experto en la materia medio apreciara que el contenedor de informacion de alcance 960 puede incluir campos adicionales y los campos pueden redisponerse, extraerse y/o redimensionarse.

El campo de longitud de informacion de alcance puede indicar una longitud del campo de informacion de alcance. El campo de longitud de informacion de alcance puede ser de un octeto de longitud. En un modo de realizacion, el campo de longitud de informacion de alcance puede ser cero (u otro valor de token predeterminado) y puede omitirse el campo de informacion de alcance. El campo de control de alcance puede indicar un tipo de algoritmo de alcance. El campo de control de alcance puede ser de un octeto de longitud. Un experto en la materia medio apreciara que el campo de control de alcance puede incluir campos adicionales y los campos pueden redisponerse,

5

10

15

20

25

30

35

40

45

50

55

60

65

extraerse y/o redimensionarse. El campo de informacion de alcance puede usarse para indicar informacion de alcance tal como, por ejemplo, una identificacion de algoritmo de alcance, datos de alcance, etc. El campo de informacion de alcance puede ser una longitud variable. En algunas implementaciones, el campo de informacion de alcance puede ser de uno, cinco o doce octetos de longitud.

El contenedor de informacion especifica de servicio 970 puede encapsular uno o mas campos de datos adicionales relativos a un servicio aplicable. El contenedor de informacion especifica de servicio 970 mostrado en la FIG. 9 es de una longitud variable. En algunas implementaciones, el contenedor de informacion especifica de servicio 970 puede ser de uno, cinco o doce octetos de longitud. El contenedor de informacion especifica de servicio 970 puede incluir un campo de longitud de informacion especifica de servicio y/o un campo de informacion especifica de servicio. El campo de longitud de informacion especifica de servicio puede indicar la longitud del campo de informacion especifica de servicio. En un modo de realizacion, el campo de longitud de informacion especifica de servicio puede ser cero (u otro valor de token predeterminado) y puede omitirse el campo de informacion especifica de servicio. El campo de informacion especifica de servicio puede ser de una longitud variable. En algunas implementaciones, el campo de informacion especifica de servicio puede ser de uno, cinco o doce octetos de longitud.

El contenedor de informacion de direcciones descubiertas 980 puede indicar una o mas direcciones de dispositivos que se hayan descubierto mediante el dispositivo transmisor 202 (FIG. 2). El contenedor de informacion de direcciones descubiertas 980 mostrado en la FIG. 9 es de una longitud variable. En algunas implementaciones, el contenedor de informacion de direcciones descubiertas 980 puede ser de uno, cinco o doce octetos de longitud. A continuacion se describe el contenedor de informacion de direcciones descubiertas 980 con mas detalle con respecto a la FIG. 10A.

Con referencia de nuevo a la FIG. 3, en algunos modos de realizacion, el DW 304 puede incluir una ventana de consulta de descubrimiento y una ventana de respuesta de descubrimiento. En diversos modos de realizacion, la ventana de consulta de descubrimiento y la ventana de respuesta de descubrimiento pueden solaparse. Durante la ventana de consulta de descubrimiento, la busqueda de AP o STA puede enviar mensajes de consulta de descubrimiento en una trama de accion de descubrimiento. Los AP o las STA que respondan pueden responder a consultas en la ventana de respuesta de descubrimiento. Los AP o las STA que escuchen pueden recibir respuestas de consulta de descubrimiento a la busqueda de AP o STA. Algunas de las respuestas de descubrimiento pueden perderse por uno o mas AP que escuchen. En algunos modos de realizacion, las consultas de respuesta de descubrimiento pueden indicar una o mas direcciones de dispositivos que se hayan descubierto mediante el dispositivo transmisor 202 (FIG. 2). Los AP o las STA que respondan pueden transmitir respuestas de descubrimiento adicionales en consecuencia.

La FIG. 10A muestra un contenedor de informacion de direcciones descubiertas 1000 a modo de ejemplo que puede emplearse dentro del sistema de comunicacion inalambrica 100 de la FIG. 1. En diversos modos de realizacion, cualquier dispositivo descrito en el presente documento, u otro dispositivo compatible, puede transmitir el contenedor de informacion de direcciones descubiertas 1000 tal como, por ejemplo, el AP 184 (FIG. 1), una STA 186a-106d (FIG. 1) y/o el dispositivo inalambrico 202 (FIG. 2). Uno o mas mensajes en el sistema de comunicacion inalambrica 100 pueden incluir el contenedor de informacion de direcciones descubiertas 1000 tal como, por ejemplo, la baliza 400 (FIG. 4), la baliza 500 (FIG. 5), la trama de descubrimiento 600 (FIG. 6), una respuesta de sondeo y/o una trama de consulta de descubrimiento. En un modo de realizacion, el contenedor de informacion de direcciones descubiertas 1000 puede incluir el contenedor de informacion de direcciones descubiertas 980 descrito anteriormente con respecto a la FIG. 9.

En el modo de realizacion ilustrada, el contenedor de informacion de direcciones descubiertas 1000 incluye un campo de longitud 1010, un campo de control de descubrimiento 1020, un indice de consulta opcional 1030 e informacion de direccion descubierta 1040. Un experto en la materia medio apreciara que el TLV de descubrimiento 900 puede incluir campos adicionales y los campos pueden redisponerse, extraerse y/o redimensionarse. Por ejemplo, en diversos modos de realizacion, la informacion de direccion descubierta 1040 puede omitirse cuando no se haya descubierto ningun dispositivo.

El campo de longitud 1010 puede usarse para indicar la longitud del contenedor de informacion de direcciones descubiertas 1000 o la longitud total de los campos posteriores. El campo de longitud 1010 mostrado en la FIG. 10A es de un octeto de longitud. En algunas implementaciones, el campo de longitud 1010 puede ser de dos, cinco o doce octetos de longitud. En algunas implementaciones, el campo de longitud 1010 puede ser de longitud variable, tal como de longitud variable de senal a senal y/o entre proveedores de servicios. En algunos modos de realizacion, una longitud de cero (u otro valor de token predeterminado) puede indicar que no estan presentes uno o mas campos (tales como el campo de control de descubrimiento 1020 y/o el campo de informacion de direcciones descubiertas 1040).

El campo de control de descubrimiento 1020 puede indicar informacion de control para la informacion de direccion descubierta 1040. El campo de control de descubrimiento 1020 mostrado en la FIG. 10A es de un octeto de longitud. En algunas implementaciones, el campo de control de descubrimiento 1020 puede ser de dos, seis u ocho octetos de longitud. En algunas implementaciones, el campo de control de descubrimiento 1020 puede ser de longitud

5

10

15

20

25

30

35

40

45

50

55

60

65

variable, tal como de longitud variable de senal a senal y/o entre proveedores de servicios. El campo de control de descubrimiento 1020 incluye un indicador de direccion 1022, un indicador de filtro de Bloom 1024, un indice de filtro de Bloom 1026 y uno o mas bits reservados 1028. Un experto en la materia medio apreciara que el campo de control de descubrimiento 1020 puede incluir campos adicionales y los campos pueden redisponerse, extraerse y/o redimensionarse.

El indicador de direccion 1022 puede indicar si la informacion de direccion descubierta 1040 incluye informacion de direccion completa o parcial en dispositivos descubiertos. El indicador de direccion 1022 mostrado en la FIG. 10A es de un bit. El indicador de filtro de Bloom 1024 puede indicar si la informacion de direccion descubierta 1040 incluye un filtro de Bloom de direcciones de dispositivo descubiertas (descritas a continuacion con respecto a la FIG. 11). El indicador de filtro de Bloom 1024 mostrado en la FIG. 10A es de un bit. El indice de filtro de Bloom 1026 puede indicar un conjunto de funciones de algoritmos usadas en el filtro de Bloom. El indice de filtro de Bloom mostrado en la FIG. 10A es de una longitud variable.

El indice de consulta 1030 puede identificar una consulta de descubrimiento particular. El indice de consulta 1030 mostrado en la FIG. 10A es de un octeto de longitud. En algunas implementaciones, el indice de consulta 1030 puede ser de dos, seis u ocho octetos de longitud. En algunas implementaciones, el indice de consulta 1030 puede ser de longitud variable, tal como de longitud variable de senal a senal y/o entre proveedores de servicios. El indice de consulta 1030 puede incrementarse, decrementarse o modificarse de otra forma cada vez que se transmita una consulta de seguimiento. En un modo de realizacion, el indice de filtro de Bloom 1026 puede modificarse cuando se modifique el indice de consulta 1030.

La informacion de direccion descubierta 1040 puede indicar una o mas direcciones de dispositivos descubiertos. La informacion de direccion descubierta 1040 mostrada en la FIG. 10A es de una longitud variable. En diversas implementaciones, la informacion de direccion descubierta 1040 puede ser de 50, 100 o 200 octetos de longitud. En algunos modos de realizacion, la informacion de direccion descubierta 1040 puede incluir una lista de direcciones completas o parciales de dispositivos descubiertos. La lista puede codificarse o filtrarse. En algunos modos de realizacion, las direcciones de dispositivo descubiertas estan representadas por un filtro de Bloom (descrito a continuacion con respecto a la FIG. 11). Un dispositivo receptor puede recibir la informacion de direccion descubierta 1040 y puede determinar si la direccion del dispositivo receptor esta contenida en la informacion de direccion de dispositivo 1040. Si la direccion de dispositivo receptor no esta contenida en la informacion de direccion de dispositivo 1040, el dispositivo receptor puede transmitir uno o mas paquetes de descubrimiento para anunciar su presencia en la NAN.

La FIG. 10B muestra un campo de control de descubrimiento 1050 a modo de ejemplo que puede emplearse en el sistema de comunicacion inalambrica 100 de la FIG. 1. En diversos modos de realizacion, cualquier dispositivo descrito en el presente documento, u otro dispositivo compatible, puede transmitir el contenedor de informacion de direcciones descubiertas 1000 tal como, por ejemplo, el AP 184 (FIG. 1), una STA 186a-106d (FIG. 1) y/o el dispositivo inalambrico 202 (FIG. 2). Uno o mas mensajes en el sistema de comunicacion inalambrica 100 pueden incluir el campo de control de descubrimiento 1050 tal como, por ejemplo, la baliza 400 (FIG. 4), la baliza 500 (FIG. 5), la trama de descubrimiento 600 (FIG. 6), una respuesta de sondeo y/o una trama de consulta de descubrimiento. En un modo de realizacion, el campo de control de descubrimiento de direcciones descubiertas 1050 puede incluir el campo de control de descubrimiento 1020 descrito anteriormente con respecto a la FIG. 10A.

El campo de control de descubrimiento 1050 puede indicar informacion de control para la informacion de direccion descubierta 1040. En diversos modos de realizacion, el campo de control de descubrimiento 1050 puede denominarse campo de control de filtro de inclusion de respuesta de consulta (QRIF) y puede incluirse en un atributo QRIF. El campo de control de descubrimiento 1050 mostrado en la FIG. 10B es de un octeto de longitud. En algunas implementaciones, el campo de control de descubrimiento 1050 puede ser de dos, seis u ocho octetos de longitud. En algunas implementaciones, el campo de control de descubrimiento 1050 puede ser de longitud variable, tal como de longitud variable de senal a senal y/o entre proveedores de servicios. El campo de control de descubrimiento 1050 incluye un indicador de tipo 1052, un indicador de inclusion 1054, un indice de filtro de Bloom 1056 y cuatro bits reservados 1058. Un experto en la materia medio apreciara que el campo de control de descubrimiento 1050 puede incluir campos adicionales y los campos pueden redisponerse, extraerse y/o redimensionarse.

El indicador de tipo 1052 puede indicar si la informacion de direccion descubierta 1040 es una secuencia de direcciones MAC parciales o un filtro de Bloom de direcciones de dispositivo descubiertas (descritas mas adelante con respecto a la FIG. 11). El indicador de tipo 1052 mostrado en la FIG. 10B es de un bit. El indicador de inclusion 1054 puede indicar si las STA indicadas en la informacion de direcciones descubiertas 1040 deben enviar respuestas a la trama de descubrimiento recibida. El indicador de inclusion 1054 mostrado en la FIG. 10B es de un bit. El indice de filtro de Bloom 1056 puede indicar un conjunto de funciones de algoritmos usadas en el filtro de Bloom. El indice de filtro de Bloom mostrado en la FIG. 10B es de dos bits de longitud.

La FIG. 11 muestra un ejemplo ilustrativo de un filtro de Bloom 1100 de acuerdo con una implementacion. El filtro de Bloom 1100 es una estructura de datos probabilistica eficiente en el espacio. El filtro de Bloom incluye una matriz de bits de m bits y k funciones de algoritmos diferentes. Cada bit puede tener un valor de cero o uno. Cada una de las k

5

10

15

20

25

30

35

40

45

50

55

60

funciones diferentes de algoritmos asigna una cadena de entrada a una de las m posiciones de matriz con una distribucion aleatoria uniforme. En una implementacion a modo de ejemplo, los m bits se inicializan a cero. Siempre que se recibe un identificador, el identificador se anade al filtro de Bloom 1100. El proceso de anadir el identificador al filtro de Bloom 1100 incluye a) proporcionar el identificador como una cadena de entrada a cada una de las k funciones de algoritmos, en el que cada funcion de algoritmos asigna la cadena de entrada a una posicion de matriz y b) establecer los bits en las posiciones de matriz identificadas por las k funciones de algoritmos a una.

Como se ha descrito anteriormente, el filtro de Bloom 1100 incluye k funciones diferentes de algoritmos, cada una de las cuales asigna una cadena de entrada a una posicion de bit en la matriz de bits. La funcion de algoritmos puede ser, por ejemplo, una verificacion de redundancia ciclica (CRC) de una cadena de entrada. En una implementacion, las k funciones diferentes de algoritmos pueden crearse usando una unica funcion de algoritmos (por ejemplo, un CRC tal como el CRC32) y k cadenas diferentes (denominadas "cadena de modificacion"). Para cada cadena de entrada al filtro de Bloom (denominada "cadena de entrada de Bloom"), se generan k cadenas diferentes de entrada (denominadas "cadenas de entrada de algoritmos"), en la que cada cadena de entrada de algoritmos se crea agregando la cadena de entrada de Bloom con una diferente de las k cadenas de modificacion. Posteriormente, cada una de las k cadenas diferentes de entrada de algoritmos se alimenta dentro de la unica funcion de algoritmos, generando por tanto posiciones de un bit en la matriz de bits. Puesto que hay k cadenas diferentes de entrada de algoritmos, se identifican k posiciones de bits en la matriz de bits (algunas de ellas pueden ser la misma posicion de hoyo). Como resultado, el filtro de Bloom 1100 simula k funciones diferentes de algoritmos usando una unica funcion de algoritmos y k cadenas diferentes.

En otra implementacion, las k cadenas de entrada de algoritmos pueden crearse de una forma diferente. En un ejemplo, cada cadena de entrada de algoritmos puede crearse agregando una diferente de las cadenas de modificacion a la cadena de entrada de Bloom. En otro ejemplo, cada cadena de entrada de algoritmos puede crearse insertando una diferente de las cadenas de modificacion diferentes entre la cadena de entrada de Bloom.

Como se ha descrito anteriormente, el filtro de Bloom 1100 incluye una matriz de bits de m bits y k funciones diferentes de algoritmos. En una implementacion, el numero de funciones de algoritmos k tiene un valor de 1, y el tamano de la matriz de bits m tiene un valor aproximadamente dos veces el tamano maximo de la red inalambrica que vaya a estimarse. En una implementacion, el numero de funciones de algoritmos k tiene un valor de 4. En una implementacion, el tamano de la matriz de bits m tiene un valor que es aproximadamente cinco veces el tamano maximo de la red inalambrica que vaya a estimarse. En una implementacion, el numero de funciones de algoritmos k tiene un valor de 4. En una implementacion, el tamano de la matriz de bits m tiene un valor que es aproximadamente cinco veces el numero de entradas que vaya a insertarse. En otra implementacion, el tamano del filtro de Bloom 1100 (el valor de los parametros m y k) puede determinarse basandose en el numero deseado de identificadores distintos que vayan a almacenarse en el filtro de Bloom 1100 (indicado con n) y a la probabilidad de falsa alarma deseada (indicada con p) de que un identificador que no se ha anadido al filtro se determina como estando en el filtro de Bloom 1100, usando las Ecuaciones 1 y 2 siguientes:

m= -n*ln(p)/(ln(2))2 ...(1)

k = fm/n) ln(2) ...(2)

En una implementacion, el identificador en el mensaje puede estar asociado con el dispositivo inalambrico vecino o con un servicio o con una aplicacion. El identificador en el mensaje puede ser una direccion MAC de una trama de descubrimiento que identifique el dispositivo inalambrico que envia la trama. El identificador puede ser tambien un identificador de servicio en una trama, en el que el identificador de servicio puede estar en el cuerpo de la trama o puede reemplazar uno de los campos de direccion en la trama. A modo de otro ejemplo, el identificador puede ser un identificador basandose en la aplicacion particular y situado en el cuerpo de la trama.

El filtro de Bloom 1100 mostrado en la FIG. 11 incluye una matriz de bits (1110) de m bits inicializados a cero y k funciones de algoritmos diferentes (no mostradas), en la que m = 18 y k = 3. Cada una de las k funciones diferentes de algoritmos asigna o genera algoritmos a una cadena de entrada a una de las m posiciones de matriz con una distribucion aleatoria uniforme. Se han anadido tres cadenas de entrada, en concreto, x, y y z en el filtro de Bloom 1100. Para la cadena de entrada x, el filtro de Bloom 1100 la asigna a tres posiciones diferentes de bits en la matriz de bits (usando las k funciones de algoritmos no mostradas), como se indica con las tres flechas que se inician en x en la FIG. 11. Como resultado, las tres posiciones de bit correspondientes a la cadena de entrada "x" tienen un valor de 1. De manera similar, las cadenas de entrada y y z se anaden al filtro de Bloom 1100, asignando cada una de estas cadenas a tres posiciones diferentes de bit en la matriz de bits y estableciendo estas posiciones de bits en un valor de 1. La matriz de bits resultante del filtro de Bloom 1100 se muestra en la FIG. 11. Para determinar si se ha anadido una cadena de entrada w al filtro de Bloom 1100, el filtro de Bloom 1100 asigna la cadena de entrada w a tres posiciones de bit en la matriz de bits, como se indica con las tres flechas que se inician en w. Como una de las posiciones de bits correspondientes a la cadena de entrada w tiene un valor de 0, se determina que la cadena de entrada w no esta en el filtro de Bloom. Esta determinacion es correcta porque el filtro de Bloom almacena solamente x, y, y z, no w.

5

10

15

20

25

30

35

40

45

50

55

En un modo de realizacion, cada funcion de algoritmo H (j, X, m) puede definirse como se muestra en la Ecuacion 3 a continuacion, donde j es una cadena de modificacion, X es la cadena de entrada y m es la longitud o el tamano del filtro de Bloom, "||" es una operacion de concatenacion y es una operacion de modo en bits:

H(j,X,m) = CRC32((j || X) & OxOOOOFFFF) mod m ... (3)

Tabla 1

Establecer

Indice de filtro de Bloom Funciones de algoritmos

1

0b00 H(0x00,X,m), H(0x01 ,X,m), H(0x02,X,m), H(0x03,X,m)

2

0b01 H(0x04,X,m), H(0x05,X,m), H(0x06,X,m), H(0x07,X,m)

3

0b10 H(0x08,X,m), H(0x09,X,m), H(0x0A,X,m), H(0x0B,X,m)

4

0b11 H(0x0C,X,m), H(0x0D,X,m), H(0x0E,X,m), H(0x0F,X,m)

En un modo de realizacion, el indice de filtro de Bloom 1026 (FIG. 10A) puede indicar conjuntos de funciones de algoritmos como se ha mostrado en la Tabla 1, anteriormente. Por tanto, en un ejemplo, el dispositivo inalambrico 202 (FIG. 2) puede seleccionar un indice de filtro de Bloom 1026 de 0b00. Para la primera funcion de algoritmo H (0x00, X, m), el dispositivo inalambrico 202 puede anadir un identificador de dispositivo descubierto a 0x00, tomar los dos ultimos bytes del modulo de resultados m e insertar el resultado en el filtro de Bloom. El dispositivo inalambrico 202 puede repetir el procedimiento para las segunda a cuarta funciones de algoritmo H (0x01, X, m), H (0x02, X, m) y H (0x03, X, m). El dispositivo inalambrico 202 puede codificar el indice de filtro de Bloom 1026 en una trama de descubrimiento que incluya el filtro de Bloom 1040 y transmitir la trama de descubrimiento.

En el lado receptor, el dispositivo inalambrico 202 puede recibir una trama de descubrimiento que incluya el indice de filtro de Bloom 1026 y el filtro de Bloom 1040. En un ejemplo, el indice de filtro de Bloom 1026 puede ser 0b11. Para la primera funcion de algoritmo H (0x0C, X, m), el dispositivo inalambrico 202 puede anadir en su propio identificador de dispositivo a 0x0C, tomar los ultimos dos bytes del modulo de resultados m y verificar el resultado del filtro de Bloom 1040. El dispositivo inalambrico 202 puede repetir el procedimiento para las segunda a cuarta funciones de algoritmos H (0x0D, X, m), H (0x0E, X, m) y H (0x0F, X, m). Si los bits verificados se establecen en el filtro de Bloom 1040, el dispositivo inalambrico 202 puede determinar que ya se ha descubierto y puede abstenerse de transmitir anuncios adicionales.

Aunque la Tabla 1 muestra un ejemplo donde k = 4, y el indice de filtro de Bloom 1026 es de dos bits de longitud, un experto en la materia medio apreciara que pueden usarse otras configuraciones. Aunque la Ecuacion 3 usa una funcion CRC32, pueden usarse otras funciones de algoritmos. Aunque la Ecuacion 3 anada X a j, j puede anadirse a X, insertada en el centro de X, intercalada con X, o viceversa. Aunque la Ecuacion 3 usa solamente los dos ultimos bytes del resultado de concatenacion, pueden usarse otras longitudes, tales como, por ejemplo, un byte, tres bytes, cuatro bytes, etc.

La FIG. 12 muestra un diagrama de flujo 1200 para un procedimiento a modo de ejemplo de comunicacion inalambrica que puede emplearse en el sistema de comunicacion inalambrica 100 de la FIG. 1. El procedimiento puede implementarse por completo o parcialmente mediante los dispositivos descritos en el presente documento, tal como 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 analizado anteriormente con respecto a la FIG. 1 y al dispositivo inalambrico 202 analizado anteriormente con respecto a la FIG. 2, un experto en la materia medio apreciara que el procedimiento ilustrado puede implementarse mediante otro dispositivo descrito en el presente documento o cualquier otro dispositivo adecuado. Aunque el procedimiento ilustrado se describe en el presente documento con referencia a un orden particular, en diversos modos de realizacion, los bloques en el presente documento pueden realizarse en un orden diferente, u omitirse, y pueden anadirse bloques adicionales.

En primer lugar, en el bloque 1210, el dispositivo 202 recibe un mensaje desde un dispositivo inalambrico vecino. El mensaje incluye un identificador asociado con el dispositivo inalambrico vecino. Por ejemplo, la STA 106a puede recibir una trama de respuesta de descubrimiento de la STA 106b. En un modo de realizacion, el mensaje recibido puede incluir un mensaje de respuesta de descubrimiento. En un modo de realizacion, el identificador puede incluir una direccion de control de acceso a medios (MAC).

A continuacion, en el bloque 1220, el dispositivo 202 anade el identificador a una estructura de datos indicativa de identificadores de dispositivo descubiertos. En un modo de realizacion, la estructura de datos puede incluir una lista de al menos identificadores parciales. Por ejemplo, los identificadores parciales pueden incluir los ultimos 3 bytes del identificador. En otros modos de realizacion, pueden almacenarse otras porciones de los identificadores.

5

10

15

20

25

30

35

40

45

50

55

60

65

En un modo de realizacion, la estructura de datos incluye un filtro de Bloom, como se ha analizado anteriormente con respecto a la FIG. 10A. El filtro de Bloom puede incluir una matriz de bits de m bits con k funciones diferentes de algoritmos asociadas con la matriz de bits. Cada funcion de algoritmos puede asignar una cadena de entrada a una de las m posiciones de matriz con una distribucion aleatoria uniforme. El proceso de adicion del identificador al filtro de Bloom puede incluir proporcionar el identificador a cada una de las k funciones de algoritmos para obtener k posiciones de matriz y establecer los bits en todas las k posiciones de matriz a 1. En un modo de realizacion, al menos una de las k funciones de algoritmos es una verificacion de redundancia ciclica de una cadena de entrada. En un modo de realizacion, el parametro k del filtro de Bloom tiene un valor de 1 y el parametro m del filtro de Bloom tiene un valor que es aproximadamente el doble del tamano maximo de la red inalambrica.

A continuacion, en el bloque 1230, el dispositivo 202 transmite un mensaje que incluye la estructura de datos indicativa de identificadores de dispositivo descubiertos. Por ejemplo, la STA 106a puede transmitir una trama de consulta de descubrimiento a las STA 106b-106-d y al AP 104. En un modo de realizacion, el mensaje transmitido puede incluir el contenedor de informacion de direccion descubierta 1000, analizado anteriormente con respecto a la FIG. 10A. Por ejemplo, el mensaje transmitido puede incluir un campo de longitud, un campo de control de descubrimiento y un campo de informacion de direcciones descubiertas. El campo de control de descubrimiento puede incluir un indicador de direccion, un indicador de filtro de Bloom y un indice de filtro de Bloom. En diversos modos de realizacion, el campo de longitud es de un octeto, el campo de control de descubrimiento es de un octeto, el indicador de tipo es de un bit, el indicador de inclusion es de un bit, el indice de filtro de Bloom es de dos bits y el campo de informacion de direcciones descubiertas es de una longitud variable. El campo de control de descubrimiento puede incluir ademas un indice de consulta.

En un modo de realizacion, el procedimiento puede incluir ademas la generacion de un segundo filtro de Bloom usando un conjunto diferente de funciones de algoritmos. Por ejemplo, una o mas STA pueden no responder al mensaje de consulta de descubrimiento debido a colisiones en el filtro de Bloom. El dispositivo 202 puede incrementar o modificar de otra forma el indice de filtro de Bloom, lo cual puede indicar el conjunto de funciones de algoritmos usado para generar el filtro de Bloom en el campo de informacion de direccion descubierta. En un modo de realizacion, el dispositivo 202 puede incrementar ademas o modificar de otra forma el indice de consulta.

El procedimiento puede incluir ademas la transmision de un segundo mensaje que incluya el segundo filtro de Bloom. Por ejemplo, la STA 106a puede transmitir el segundo mensaje a las STA 106b-106d y al AP 104. El segundo mensaje puede tener el mismo formato que el primer mensaje. Por ejemplo, el segundo mensaje puede incluir el contenedor de informacion de direccion descubierta 1000, analizado anteriormente con respecto a la FIG. 10A.

En un modo de realizacion, el procedimiento mostrado en la FIG. 12 puede implementarse en un dispositivo inalambrico que puede incluir un circuito receptor, un circuito de adicion 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 solamente esos componentes utiles para la descripcion de algunas caracteristicas destacables de implementaciones dentro del alcance de las reivindicaciones.

El circuito receptor puede estar configurado para recibir el mensaje desde el dispositivo inalambrico vecino. En un modo de realizacion, el circuito receptor puede estar configurado para implementar el bloque 1210 del diagrama de flujo 1200 (FIG. 12). El circuito receptor puede incluir uno o mas del receptor 212 (FIG. 2) y la antena 216 (FIG. 2). En algunas implementaciones, los medios de recepcion pueden incluir el circuito receptor.

El circuito de adicion puede estar configurado para anadir el identificador a la estructura de datos indicativa de identificadores de dispositivo descubiertos. En un modo de realizacion, el circuito de adicion puede estar configurado para implementar el bloque 1220 del diagrama de flujo 1200 (FIG. 12). El circuito de adicion puede incluir uno o mas del procesador 206 (FIG. 2) y la memoria 204 (FIG. 2). En algunas implementaciones, los medios de adicion pueden incluir el circuito de adicion.

El circuito transmisor puede estar configurado para transmitir el mensaje que incluya la estructura de datos indicativa de identificadores de dispositivo descubiertos. En un modo de realizacion, el circuito transmisor puede estar configurado para implementar el bloque 1230 del diagrama de flujo 1200 (FIG. 12). El circuito transmisor puede incluir uno o mas del transmisor 210 (FIG. 2) y la antena 216 (FIG. 2). En algunas implementaciones, los medios para transmitir pueden incluir el circuito transmisor.

La FIG. 13 muestra un diagrama de flujo 1300 para un procedimiento a modo de ejemplo de comunicacion inalambrica que puede emplearse en el sistema de comunicacion inalambrica 100 de la FIG. 1. El procedimiento puede implementarse por completo o parcialmente mediante los dispositivos descritos en el presente documento, tal como 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 analizado anteriormente con respecto a la FIG. 1 y al dispositivo inalambrico 202 analizado anteriormente con respecto a la FIG. 2, un experto en

5

10

15

20

25

30

35

40

45

50

55

60

65

la materia medio apreciara que el procedimiento ilustrado puede implementarse mediante otro dispositivo descrito en el presente documento o cualquier otro dispositivo adecuado. Aunque el procedimiento ilustrado se describe en el presente documento con referencia a un orden particular, en diversos modos de realizacion, los bloques en el presente documento pueden realizarse en un orden diferente, u omitirse, y pueden anadirse bloques adicionales.

En primer lugar, en el bloque 1310, el dispositivo 202 recibe un mensaje desde un dispositivo inalambrico vecino. El mensaje incluye una estructura de datos indicativa de identificadores de dispositivo descubiertos. Por ejemplo, la STA 106a puede recibir una trama de consulta de descubrimiento desde la STA 106b. En un modo de realizacion, el mensaje recibido puede incluir un mensaje de consulta de descubrimiento. En un modo de realizacion, los identificadores pueden incluir direcciones de control de acceso a medios (MAC).

En un modo de realizacion, el mensaje recibido puede incluir el contenedor de informacion de direcciones descubiertas 1000, analizado anteriormente con respecto a la FIG. 10A. Por ejemplo, el mensaje recibido puede incluir un campo de longitud, un campo de control de descubrimiento y un campo de informacion de direcciones descubiertas. El campo de control de descubrimiento puede incluir un indicador de direccion, un indicador de filtro de Bloom y un indice de filtro de Bloom. En diversos modos de realizacion, el campo de longitud es de un octeto, el campo de control de descubrimiento es de un octeto, el indicador de tipo es de un bit, el indicador de inclusion es de un bit, el indice de filtro de Bloom es de dos bits y el campo de informacion de direcciones descubiertas es de una longitud variable. El campo de control de descubrimiento puede incluir ademas un indice de consulta.

En un modo de realizacion, la estructura de datos puede incluir una lista de al menos identificadores parciales. Por ejemplo, los identificadores parciales pueden incluir los ultimos 3 bytes del identificador. En otros modos de realizacion, pueden almacenarse otras porciones de los identificadores.

En un modo de realizacion, la estructura de datos incluye un filtro de Bloom, como se ha analizado anteriormente con respecto a la FIG. 10A. El filtro de Bloom puede incluir una matriz de bits de m bits con k funciones diferentes de algoritmos asociadas con la matriz de bits. Cada funcion de algoritmos puede asignar una cadena de entrada a una de las m posiciones de matriz con una distribucion aleatoria uniforme. En un modo de realizacion, al menos una de las k funciones de algoritmos es una verificacion de redundancia ciclica de una cadena de entrada. En un modo de realizacion, el parametro k del filtro de Bloom tiene un valor de 1 y el parametro m del filtro de Bloom tiene un valor que es aproximadamente el doble del tamano maximo de la red inalambrica.

A continuacion, en el bloque 1320, el dispositivo 202 determina si la estructura de datos indica un identificador del dispositivo 202. En un modo de realizacion, determinar si la estructura de datos indica el identificador del dispositivo 202 puede incluir asignar el identificador a cada una de las k funciones de algoritmos para obtener k posiciones de matriz y determinar si los bits en todas las k posiciones de matriz son 1. En un modo de realizacion, determinar si la estructura de datos indica el identificador del dispositivo 202 puede incluir comparar un identificador total o parcial del dispositivo 202 con una lista de identificadores totales o parciales en la estructura de datos.

Si la estructura de datos indica el identificador del dispositivo 202, el dispositivo 202 puede determinar que el dispositivo inalambrico vecino ha descubierto el dispositivo 202 (aunque dicha determinacion puede ser un falso positivo debido a colisiones en el filtro de Bloom o en la lista de identificadores parciales). Por consiguiente, el dispositivo 202 puede abstenerse de transmitir una respuesta de consulta. Si la estructura de datos no indica el identificador del dispositivo 202, el dispositivo 202 puede determinar que el dispositivo inalambrico vecino no ha descubierto el dispositivo 202 y puede proceder al bloque 1330.

A continuacion, en el bloque 1330, el dispositivo 202 transmite un mensaje que incluye el identificador del dispositivo 202 cuando la estructura de datos no indica el identificador del primer dispositivo inalambrico. Por ejemplo, la STA 106a puede transmitir una trama de respuesta de descubrimiento a las STA 106b-106-d y al AP 104.

En un modo de realizacion, el procedimiento puede incluir ademas la recepcion de un segundo mensaje que incluye un segundo filtro de Bloom. El segundo filtro de Bloom puede usar un conjunto diferente de funciones de algoritmos. Por ejemplo, el dispositivo 202 puede no responder al mensaje de consulta de descubrimiento debido a colisiones en el filtro de Bloom. El dispositivo 202 puede determinar que el indice de filtro de Bloom se ha incrementado o modificado de otra forma. El procedimiento puede incluir ademas responder al segundo mensaje cuando el segundo filtro de Bloom no indique el identificador del dispositivo 202.

En un modo de realizacion, el segundo mensaje puede incluir ademas un indice de consulta. El dispositivo 202 puede determinar ademas si el dispositivo 202 ha respondido previamente a una consulta con el mismo indice de consulta. El procedimiento puede incluir ademas responder al segundo mensaje cuando el segundo filtro de Bloom no indique el identificador del dispositivo 202 y el dispositivo 202 no haya respondido previamente a una consulta con el mismo indice de consulta.

En un modo de realizacion, el procedimiento mostrado en la FIG. 13 puede implementarse en un dispositivo inalambrico que puede incluir un circuito receptor, un circuito de determinacion y un circuito transmisor. Los expertos en la tecnica apreciaran que un dispositivo inalambrico puede tener mas componentes que el dispositivo inalambrico

5

10

15

20

25

30

35

40

45

50

55

60

65

simplificado descrito en el presente documento. El dispositivo inalambrico descrito en el presente documento incluye solamente esos componentes utiles para la descripcion de algunas caracteristicas destacables de implementaciones dentro del alcance de las reivindicaciones.

El circuito receptor puede estar configurado para recibir el mensaje desde el dispositivo inalambrico vecino. En un modo de realizacion, el circuito receptor puede estar configurado para implementar el bloque 1310 del diagrama de flujo 1300 (FIG. 13). El circuito receptor puede incluir uno o mas del receptor 212 (FIG. 2) y la antena 216 (FIG. 2). En algunas implementaciones, los medios de recepcion pueden incluir el circuito receptor.

El circuito de determinacion puede estar configurado para determinar si la estructura de datos indica un identificador del dispositivo 202. En un modo de realizacion, el circuito de determinacion puede estar configurado para implementar el bloque 1320 del diagrama de flujo 1300 (FIG. 13). El circuito de determinacion puede incluir uno o mas del procesador 206 (FIG. 2) y la memoria 204 (FIG. 2). En algunas implementaciones, los medios de determinacion pueden incluir el circuito de determinacion.

El circuito transmisor puede estar configurado para transmitir el mensaje que incluya el identificador del dispositivo 202. En un modo de realizacion, el circuito transmisor puede estar configurado para implementar el bloque 1330 del diagrama de flujo 1300 (FIG. 13). El circuito transmisor puede incluir uno o mas del transmisor 210 (FIG. 2) y la antena 216 (FIG. 2). En algunas implementaciones, los medios de transmision y/o los medios de respuesta pueden incluir el circuito transmisor.

Como se describe en el presente documento, se describen diversos campos, dispositivos y procedimiento con respecto a una baliza, tal como la baliza 500 de la FIG. 5. Un experto en la materia medio apreciara que los campos, dispositivos y procedimientos descritos en el presente documento pueden aplicarse tambien a otras tramas de sincronizacion, que pueden estar configuradas para transmitir informacion de temporizacion para sincronizar dispositivos NAN dentro de una red. Por ejemplo, una trama de sincronizacion puede incluir un elemento de informacion de ventana de descubrimiento que indique una hora de inicio de una ventana de descubrimiento y un indicador de periodo de descubrimiento. En algunos modos de realizacion, una trama de sincronizacion que tenga un tipo de baliza puede denominarse baliza.

Deberia entenderse que cualquier referencia a un elemento del presente documento que use una designacion tal como "primer", "segundo", y asi sucesivamente, no limita en general la cantidad o el orden de esos elementos. En cambio, estas designaciones pueden usarse en el presente documento como un procedimiento conveniente para distinguir entre dos o mas elementos o casos de un elemento. Por tanto, una referencia a unos primer y segundo elementos no significa que puedan emplearse solamente dos elementos o que el primer elemento deba preceder al segundo elemento de alguna manera. Tambien, a menos que se indique de otra forma, un conjunto de elementos puede incluir uno o mas elementos.

Un experto en la materia medio entenderia que la informacion y las senales pueden representarse usando cualquiera de una variedad de tecnologias y tecnicas diferentes. Por ejemplo, los datos, las instrucciones, los comandos, la informacion, las senales, los bits, los simbolos y los chips que puedan haberse mencionado 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.

Un experto en la materia medio apreciaria ademas que cualquiera de los diversos bloques logicos, modulos, procesadores, medios, circuitos y etapas de algoritmo ilustrativos descritos en conexion con los aspectos divulgados en el presente documento pueden implementarse como hardware electronico (por ejemplo, una implementacion digital, una implementacion analogica o una combinacion de las dos, que pueda disenarse usando la codificacion origen o alguna otra tecnica), como varias formas de codigo de programa o de diseno que incorporen instrucciones (que pueden denominarse en el presente documento, por comodidad, “software” o "modulo de software”) o como combinaciones de ambos. Para ilustrar claramente esta intercambiabilidad de hardware y software, anteriormente se han descrito diversos componentes, bloques, modulos, circuitos y etapas ilustrativos, en general, en lo que respecta a su funcionalidad. Que dicha funcionalidad se implemente como hardware o software depende de la aplicacion especifica y las restricciones de diseno impuestas al sistema completo. Los expertos en la tecnica pueden implementar la funcionalidad descrita de formas diferentes para cada aplicacion particular, pero no deberia interpretarse que dichas decisiones de implementacion hacen un alejamiento del alcance de la presente divulgacion.

Los diversos bloques logicos, modulos y circuitos ilustrativos descritos en conexion con los aspectos divulgados en el presente documento y en relacion con las FIGS. 1-11 pueden implementarse dentro o realizarse mediante un circuito integrado (IC), un terminal de acceso o un punto de acceso. El IC puede incluir un procesador de uso general, un procesador de senales digitales (DSP), un circuito integrado de aplicaciones especificas (ASIC), una matriz de puertas programables por campo (FPGA) u otro dispositivo de logica programable, puerta discreta o logica de transistor, componentes de hardware discretos, componentes electricos, componentes opticos, componentes mecanicos o cualquier combinacion de los mismos disenada para realizar las funciones descritas en el presente documento, y puede ejecutar codigos o instrucciones que residan dentro del IC, en el exterior del IC o en ambos. Los bloques, modulos y circuitos logicos pueden incluir antenas y/o transceptores para comunicarse con diversos

5

10

15

20

25

30

35

40

45

50

55

componentes dentro de la red o dentro del dispositivo. Un procesador de uso general puede ser un microprocesador pero, de forma alternativa, el procesador puede ser cualquier procesador, controlador, microcontrolador o maquina de estados convencional. Un procesador puede implementarse tambien como una combinacion de dispositivos informaticos, por ejemplo, una combinacion de un DSP y un microprocesador, una serie de microprocesadores, uno o mas microprocesadores en conjuncion con un nucleo de DSP o cualquier otra dicha configuracion. La funcionalidad de los modulos puede implementarse de alguna otra manera distinta a la que 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 la funcionalidad designada de manera similar "medios para" en las reivindicaciones adjuntas.

Si se implementan en software, las funciones pueden almacenarse en o transmitirse a traves de, como una o mas instrucciones o codigo, un medio legible por ordenador. Las etapas de un procedimiento o algoritmo divulgadas en el presente documento pueden implementarse en un modulo de software ejecutable por un procesador que pueda residir en un medio legible por ordenador. Los medios legibles por ordenador incluyen tanto medios de almacenamiento informatico como medios de comunicacion que incluyan cualquier medio que facilite la transferencia de un programa informatico de 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 limitacion, dichos medios legibles por ordenador pueden comprender RAM, ROM, EEPROM, CD-ROM u otro dispositivo de almacenamiento de disco optico, de almacenamiento de disco magnetico u otros dispositivos de almacenamiento magnetico, o cualquier otro medio que pueda usarse para almacenar el codigo de programa deseado en forma de instrucciones o estructuras de datos y al que pueda accederse mediante un ordenador. Tambien, cualquier conexion puede nombrarse de forma apropiada medio legible por ordenador. El termino disco, como se usa en el presente documento, incluye un disco compacto (CD), un disco laser, un disco optico, un disco versatil digital (DVD), un disco flexible y un disco Blu-ray donde los discos reproducen usualmente datos de forma magnetica, mientras que el resto de los discos reproducen datos de forma optica con laseres. Las combinaciones de lo anterior deberian incluirse tambien dentro del alcance de los medios legibles por ordenador. Adicionalmente, 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 en un medio legible por ordenador, que pueda incorporarse a un producto de programa informatico.

Deberia entenderse que cualquier orden o jerarquia especifico de etapas en cualquier proceso divulgado es un ejemplo de un enfoque de muestra. En funcion de las preferencias de diseno, deberia entenderse que el orden o jerarquia especifico de las etapas de los procesos puede redisponerse al mismo tiempo que se mantiene dentro del alcance de la presente divulgacion. Las reivindicaciones del procedimiento adjuntas presentan elementos de las diversas etapas en un orden de muestra y no estan destinadas a estar limitadas al orden o jerarquia especifico presentado.

Diversas modificaciones de las implementaciones descritas en esta divulgacion pueden resultar facilmente evidentes para los expertos en la tecnica, y los principios genericos definidos en el presente documento pueden aplicarse a otras implementaciones sin apartarse del espiritu o alcance de la divulgacion. Por tanto, la divulgacion no esta prevista para limitarse a las implementaciones mostradas en el presente documento, sino que ha de concedersele el alcance mas amplio coherente con las reivindicaciones, los principios y caracteristicas novedosas divulgados en el presente documento. La expresion "a modo de ejemplo" se usa de forma exclusiva en el presente documento para significar "que sirve de ejemplo, caso o ilustracion". No ha de interpretarse necesariamente cualquier implementacion descrita en el presente documento como "a modo de ejemplo" como preferente o ventajosa con respecto a otras implementaciones.

De manera similar, aunque las operaciones se representen en los dibujos en un orden particular, esto no deberia entenderse como que se requiere que dichas operaciones se realicen en el orden particular mostrado o en un orden secuencial, o que se realicen todas las operaciones ilustradas para lograr los resultados deseables. En ciertas circunstancias, el procesamiento multitareas y paralelo puede ser ventajoso. Ademas, la separacion de diversos componentes del sistema en las implementaciones descritas anteriormente no deberia entenderse como que se requiere dicha separacion en todas las implementaciones y deberia entenderse que los componentes y sistemas de programa descritos pueden estar integrados en general juntos en un unico producto de software o envasados en multiples productos de software. Adicionalmente, otras implementaciones estan dentro del alcance de las reivindicaciones siguientes. En algunos casos, las acciones mencionadas en las reivindicaciones pueden realizarse en un orden diferente y lograr aun asi los resultados deseables.

Claims (15)

1. 5

   10

   15

   20

   25

   30

   35

   40

   45

   50

   55

   60

   65

   REIVINDICACIONES

   1. Un procedimiento (1300) de comunicacion de informacion de descubrimiento en una red inalambrica de area de vecindario, NAN, que comprende:

   recibir (1310), en un primer dispositivo inalambrico, un mensaje desde un dispositivo inalambrico vecino, comprendiendo el mensaje una estructura de datos indicativa de identificadores de dispositivo descubiertos; determinar (1320) si la estructura de datos indica un identificador del primer dispositivo inalambrico; y transmitir (1330) un mensaje que comprenda el identificador del primer dispositivo inalambrico cuando la estructura de datos no indique el identificador del primer dispositivo inalambrico;

   en el que la estructura de datos comprende un filtro de Bloom; en el que el filtro de Bloom es una matriz de bits de m bits con k funciones diferentes de algoritmos asociadas con la matriz de bits, en el que cada funcion de algoritmos asigna una cadena de entrada a una de las m posiciones de matriz con una distribucion aleatoria uniforme; y al menos una de las k funciones de algoritmos H (j, X, m) se define como (CRC32 (j || X) & oxFFFF) mod m, en el que j es una cadena de modificacion, X es la cadena de entrada y CRC32 es un codigo de redundancia ciclica de 32 bits.
2. 2. El procedimiento de la Reivindicacion 1, en el que el mensaje recibido comprende un mensaje de consulta de descubrimiento.
3. 3. El procedimiento de la Reivindicacion 1, en el que el mensaje transmitido comprende un mensaje de respuesta de descubrimiento.
4. 4. El procedimiento de la Reivindicacion 1, en el que la estructura de datos comprende una lista de identificadores al menos parciales.
5. 5. El procedimiento de la Reivindicacion 4, en el que los identificadores parciales comprenden un subconjunto de bytes del identificador.
6. 6. El procedimiento de la Reivindicacion 1, en el que el mensaje comprende ademas un indice de filtro de Bloom que indica un conjunto especifico de funciones de algoritmos asociadas con la matriz de bits.
7. 7. El procedimiento de la Reivindicacion 6, en el que el indice de filtro de Bloom se actualiza en transmisiones posteriores.
8. 8. El procedimiento de la Reivindicacion 1, en el que determinar si la estructura de datos indica el identificador del primer dispositivo inalambrico comprende:

   asignar el identificador a cada una de las k funciones de algoritmos para obtener k posiciones de matriz; y determinar si los bits en todas las k posiciones de la matriz son 1.
9. 9. El procedimiento segun la Reivindicacion 1, en el que el parametro k del filtro de Bloom tiene un valor de 4 y el parametro m del filtro de Bloom tiene un valor mayor que 5 veces el numero de dispositivos que va a indicar en el filtro de Bloom.
10. 10. El procedimiento de la Reivindicacion 1, que comprende ademas:

    recibir un segundo mensaje que comprende un segundo filtro de Bloom y un indice de consulta; determinar si la estructura de datos indica el identificador del primer dispositivo inalambrico usando un conjunto diferente de funciones de algoritmos; y

    responder al segundo mensaje cuando el primer dispositivo inalambrico no haya respondido a una consulta con el mismo indice de consulta y la estructura de datos no indique el identificador del primer dispositivo inalambrico.
11. 11. El procedimiento de la Reivindicacion 1, en el que el mensaje recibido comprende un campo de longitud, un campo de control de descubrimiento y un campo de informacion de direcciones descubiertas.
12. 12. El procedimiento de la Reivindicacion 11, en el que el campo de control de descubrimiento comprende un indicador de tipo indicativo de la presencia de un filtro de Bloom, un indicador de inclusion indicativo de una respuesta de estacion deseada y un indice de filtro de Bloom que identifica un conjunto especifico de funciones de algoritmos asociadas con un filtro de Bloom asociado.
13. 13. El procedimiento de la Reivindicacion 12, en el que el campo de longitud es de un octeto, el campo de control de descubrimiento es de un octeto, el indicador de tipo es de un bit, el indicador de inclusion es de un bit, el indice de filtro de Bloom es de dos bits y el campo de informacion de direcciones descubiertas es de una longitud variable.
14. 14. Un aparato (202) para comunicar informacion de descubrimiento en una red inalambrica de area de vecindario, NAN, que comprende:

    10

    15

    medios (212) para recibir un mensaje desde un dispositivo inalambrico vecino, comprendiendo el mensaje

    una estructura de datos indicativa de identificadores de dispositivo descubiertos;

    medios (204) para determinar si la estructura de datos indica un identificador del aparato; y

    medios (210) para transmitir un mensaje que comprende el identificador del aparato cuando la estructura

    de datos no indica el identificador del aparato;

    en el que la estructura de datos comprende un filtro de Bloom; en el que el filtro de Bloom es una matriz de bits de m bits con k funciones diferentes de algoritmos asociadas con la matriz de bits, en el que cada funcion de algoritmos asigna una cadena de entrada a una de las m posiciones de matriz con una distribucion aleatoria uniforme; y al menos una de las k funciones de algoritmos H (j, X, m) se define como (CRC32 (j || X) & oxFFFF) mod m, en el que j es una cadena de modificacion, X es la cadena de entrada y CRC32 es un codigo de redundancia ciclica de 32 bits.
15. 15. Un programa informatico que comprende instrucciones para llevar a cabo un procedimiento de acuerdo con cualquiera de las reivindicaciones 1 a 13 cuando se ejecuten en un ordenador.