ES2564316T3 - Procedimiento y aparato para la formación automática de redes locales usando interfaces conectadas de manera alterna - Google Patents

Abstract

Un procedimiento para la formación de una red local mediante un dispositivo móvil (104, 106, 108), caracterizado por: unirse (702) a una red superpuesta (102) a través de una conexión disponible, donde una pluralidad de dispositivos móviles (104, 106, 108) se comunican a través de un medio compartido común; obtener (704) de la red superpuesta (102) al menos un anuncio asociado a la formación de una red local, donde cada dispositivo móvil se comunica con al menos otro de la pluralidad de dispositivos móviles en un modo de igual a igual, conteniendo cada anuncio un identificador de recurso; determinar (706) si hay al menos un anuncio coincidente para que el dispositivo móvil forme la red local comparando el identificador de recurso de cada anuncio con un identificador de recurso del dispositivo móvil; y si no se determina ningún anuncio coincidente, entonces publicar (708) un anuncio con una primera configuración de red local; y si se determinan uno o más anuncios coincidentes, entonces unirse (710) a la red local de acuerdo con una segunda configuración de red local correspondiente a uno del uno o más anuncios coincidentes.

Description

5

10

15

20

25

30

35

40

45

50

55

60

65

DESCRIPCION

Procedimiento y aparato para la formacion automatica de redes locales usando interfaces conectadas de manera alterna

ANTECEDENTES

Campo

La siguiente descripcion se refiere, en general, a las comunicaciones inalambricas y, mas en particular, a la formacion automatica de redes locales usando interfaces conectadas de manera alterna.

Antecedentes

Una red en la que los nodos miembros obtienen servicios en ausencia de una infraestructura basada en servidor se denomina red superpuesta "de igual a igual". En una superposicion de igual a igual, los nodos homologos actuan conjuntamente entre si para proporcionar servicios y realizar un mantenimiento de la red. Las redes superpuestas de igual a igual pueden implementarse sobre una red subyacente que proporciona conectividad entre equipos centrales, tal como una red que utiliza un protocolo de Internet (IP). Ejemplos de una red superpuesta incluyen, pero sin limitarse a, Internet (por ejemplo, una superposicion en una red telefonica), Chord, una red de contenido direccionable (CAN), Pastry y Viceroy. En general, no todos los nodos dispuestos en una superposicion pueden comunicarse entre si por pares. Sin embargo, todos ellos pueden comunicarse entre si a traves de la superposicion por medio de rutas subyacentes de multiples saltos.

Normalmente, cuando los dispositivos moviles participan en la comparticion de contenido o en aplicaciones colaborativas, tales como juegos o el intercambio de imagenes, forman una red por medio de una interfaz de comunicacion (por ejemplo, una red inalambrica de area extensa (WWAN)) que esta conectada a un medio

compartido comun (por ejemplo, Internet). Sin embargo, este enfoque no es suficiente ya que no permite una

comunicacion directa entre dispositivos moviles que estan muy cerca entre si, sino que requiere en cambio que los dispositivos se comuniquen a traves de Internet, posiblemente por medio de multiples saltos de IP y equipos centrales finales. Tal comunicacion puede generar retardos y un mayor consumo de energfa debido al uso de interfaces celulares y, normalmente, da como resultado un menor ancho de banda y mayores costes a los usuarios.

Sin embargo, hay problemas cuando dispositivos moviles que estan dentro o fuera de un alcance mutuo tratan de formar una red ad hoc. En este caso, los dispositivos moviles pueden no ser capaces de determinar una configuracion de red comun para establecer una red comun (es decir, en el mismo canal con los mismos parametros), y formaran normalmente dos redes ad hoc diferentes como resultado de no poder localizarse entre si.

Otro problema con la formacion de redes ad hoc a nivel local es establecer una configuracion de red. Es necesario

que todos los dispositivos acuerden de antemano una determinada configuracion de red, lo que es un problema

distribuido de diffcil solucion. Ademas, tales redes se forman en funcion de la proximidad ffsica y, por tanto, es necesario que el acuerdo para formar tales redes se determine siguiendo consideraciones espaciales.

Por lo tanto, se desean mejoras en aparatos y procedimientos relacionados con la formacion de redes locales.

El documento US2007/0153707A1 describe una tecnica de formacion de redes locales en la que, dependiendo de los resultados de varias etapas de determinacion, un encaminador movil puede acoplarse a otros encaminadores moviles de diferentes maneras, es decir, el encaminador movil puede acoplarse a diferentes grupos de encaminadores moviles y estar situado en diferentes niveles de una estructura jerarquica.

RESUMEN

Aspectos de la invencion se exponen en las reivindicaciones independientes. Este resumen no es una vision global extensa de todos los aspectos contemplados y no pretende identificar elementos clave o crfticos de todos los aspectos ni delimitar el alcance de algunos o todos los aspectos. Su unico objetivo es presentar algunos conceptos de uno o mas aspectos de manera simplificada como un preludio de la descripcion mas detallada que se presentara posteriormente.

Segun un ejemplo de la divulgacion, un procedimiento de formacion de una red local por medio de un dispositivo movil puede incluir unirse a una red superpuesta a traves de una conexion disponible, obtener de la red superpuesta al menos un anuncio asociado a la formacion de una red local, determinar si hay al menos un anuncio coincidente para formar la red local, y si no se determina ningun anuncio coincidente, entonces publicar un anuncio con una primera configuracion de red local, o si se determinan uno o mas anuncios coincidentes, entonces unirse a una red local de acuerdo con una segunda configuracion de red local correspondiente a uno del uno o mas anuncios coincidentes.

5

10

15

20

25

30

35

40

45

50

55

60

65

Segun otro ejemplo de la divulgacion, al menos un procesador configurado para la formacion de una red local puede incluir un primer modulo para unirse a una red superpuesta a traves de una conexion disponible, un segundo modulo para obtener de la red superpuesta al menos un anuncio asociado a la formacion de una red local, un tercer modulo para determinar si hay al menos un anuncio coincidente para formar la red local, y un cuarto modulo para publicar un anuncio con una primera configuracion de red local si no se determina ningun anuncio coincidente, o para unirse a una red local de acuerdo con una segunda configuracion de red local correspondiente a uno del uno o mas anuncios coincidentes si se determinan uno o mas anuncios coincidentes.

Segun un ejemplo adicional de la divulgacion, un producto de programa informatico para la formacion de una red local puede incluir un medio legible por ordenador que incluye un primer conjunto de codigos para hacer que un ordenador se una a una red superpuesta a traves de una conexion disponible, un segundo conjunto de codigos para hacer que un ordenador obtenga de la red superpuesta al menos un anuncio asociado a la formacion de una red local, un tercer conjunto de codigos para hacer que un ordenador determine si hay al menos un anuncio coincidente para formar la red local, y un cuarto conjunto de codigos para hacer que el ordenador publique un anuncio con una primera configuracion de red local si no se determina ningun anuncio coincidente, o que se una a una red local de acuerdo con una segunda configuracion de red local correspondiente a uno del uno o mas anuncios coincidentes si se determinan uno o mas anuncios coincidentes.

Segun otro ejemplo adicional de la divulgacion, un dispositivo movil para la formacion de una red local puede incluir medios para unirse a una red superpuesta a traves de una conexion disponible, medios para obtener de la red superpuesta al menos un anuncio asociado a la formacion de una red local, medios para determinar si hay al menos un anuncio coincidente para formar la red local, y medios para publicar un anuncio con una primera configuracion de red local si no se determina ningun anuncio coincidente, o para unirse a una red local de acuerdo con una segunda configuracion de red local correspondiente a uno del uno o mas anuncios coincidentes si se determinan uno o mas anuncios coincidentes.

Segun otro ejemplo adicional de la divulgacion, un dispositivo movil puede incluir una memoria que incluye un componente de formacion de red local y un procesador en comunicacion con la memoria y configurado para ejecutar el componente de formacion de red local para unirse a una red superpuesta a traves de una conexion disponible, obtener de la red superpuesta al menos un anuncio asociado a la formacion de una red local, determinar si hay al menos un anuncio coincidente para formar la red local, y publicar un anuncio con una primera configuracion de red local si no se determina ningun anuncio coincidente, o para unirse a una red local de acuerdo con una segunda configuracion de red local correspondiente a uno del uno o mas anuncios coincidentes si se determinan uno o mas anuncios coincidentes.

Para conseguir los objetivos anteriores y otros relacionados, el uno o mas aspectos comprenden las caracterfsticas descritas en mayor detalle posteriormente y expuestas particularmente en las reivindicaciones. La siguiente descripcion y los dibujos adjuntos exponen en detalle determinadas caracterfsticas ilustrativas del uno o mas aspectos. Sin embargo, estas caracterfsticas solo indican algunas de las diversas maneras en que pueden utilizarse los principios de varios aspectos, y esta descripcion pretende incluir todos dichos aspectos y sus equivalentes.

BREVE DESCRIPCION DE LOS DIBUJOS

Los aspectos dados a conocer se describiran a continuacion junto con los dibujos adjuntos, proporcionados para ilustrar y no para limitar los aspectos dados a conocer, donde designaciones similares denotan elementos similares, y en los que:

la Fig. 1 es un diagrama de bloques de un aspecto de un sistema de comunicaciones inalambricas para la formacion de una red local usando una red superpuesta;

la Fig. 2 es un diagrama de bloques de un aspecto de un dispositivo movil que facilita la formacion de una red local usando una red superpuesta;

la Fig. 3 es un diagrama de flujo de un aspecto de una operacion de un sistema de comunicaciones inalambricas para la formacion de una red local usando una red superpuesta;

la Fig. 4 es un diagrama de flujo de otro aspecto de una operacion de un sistema de comunicaciones inalambricas para la formacion de una red local usando una red superpuesta;

la Fig. 5 es un diagrama de flujo de otro aspecto de una operacion de un sistema de comunicaciones inalambricas para la formacion de una red local usando una red superpuesta;

la Fig. 6 es un diagrama de flujo de otro aspecto de una operacion de un sistema de comunicaciones inalambricas para la formacion de una red local usando una red superpuesta;

la Fig. 7 es un diagrama de flujo de un aspecto de un proceso para la formacion de una red local usando una red superpuesta;

la Fig. 8 es un diagrama de flujo de otro aspecto del proceso de la Fig. 7; y

la Fig. 9 es un diagrama de bloques de un aspecto de un sistema que lleva a cabo la formacion de una red local usando una red superpuesta.

5

10

15

20

25

30

35

40

45

50

55

60

65

DESCRIPCION DETALLADA

A continuacion se describiran varios aspectos con referenda a los dibujos. En la siguiente descripcion se exponen, con fines explicativos, numerosos detalles espedficos con el fin de proporcionar un entendimiento minucioso de uno o mas aspectos. Sin embargo, puede resultar evidente que tal(es) aspecto(s) puede(n) llevarse a la practica sin estos detalles espedficos.

Los aspectos descritos usan una red superpuesta de encuentros formada a traves de una interfaz de area extensa para almacenar informacion de inicializacion para permitir la formacion de una red local. La informacion de inicializacion puede obtenerse buscando la red superpuesta de encuentros. Por ejemplo, en un aspecto, los dispositivos se conectan a la superposicion a traves de una conexion de area extensa para lograr un consenso y obtener informacion de red local. Por ejemplo, estos aspectos incluyen proporcionar parametros, tales como un identificador de recurso, que pueden usarse por cualquier dispositivo que trate de formar una red local ad hoc. El identificador de recurso puede ser conocido de manera generica para usarse en la formacion de una red local ad hoc y puede ser un identificador de recurso predeterminado.

Los parametros pueden proporcionarse a los dispositivos moviles mediante publicaciones, anuncios o radiodifusion en la red superpuesta. Algunos de los parametros que permiten la union a o la formacion de la red local pueden ser el identificador de recurso e informacion de ubicacion. Los parametros pueden proporcionarse a los dispositivos moviles de cualquiera manera adecuada para garantizar que los dispositivos moviles puedan recibir y procesar los parametros para unirse a o formar la red local. Por ejemplo, las diversas formas en que pueden proporcionarse los parametros pueden ser un anuncio, advertencias, un registro de informacion, informacion de inicializacion de formacion de red y documentos de configuracion de superposicion.

Un dispositivo puede publicar identificadores de recurso conforme a varias categonas, tales como "nombre muy conocido", "tema de interes espedfico" y otros atributos asociados a la "ubicacion". La informacion de ubicacion puede expresarse de multiples formas. Por ejemplo, la ubicacion puede codificarse como coordenadas globales WGS84, coordenadas geograficas (por ejemplo, latitud, longitud), coordenadas locales (x, y, z) con un identificador de contexto de ubicacion unico y un punto de origen, la ubicacion puede estar basada en POI y tambien puede expresarse en relacion con otro dispositivo. De este modo, cualquier dispositivo que se une a la red superpuesta a traves de una conexion de red de area extensa puede descubrir la existencia de otro dispositivo que desea formar una red local ad hoc solicitando una lista de identificadores de recurso anunciados cualesquiera, y despues puede determinar ademas si alguno de tales anuncios corresponde a su ubicacion respectiva basandose en la informacion de ubicacion asociada al anuncio. Si se encuentra una coincidencia, entonces un dispositivo establece una red local usando datos de configuracion de red local asociados al anuncio coincidente. Debe observarse que la coincidencia de los identificadores de recurso puede ser exacta o aproximada (por ejemplo, una coincidencia "difusa"). Una coincidencia exacta puede ser una en la que los identificadores de recurso se corresponden de manera identica. Por otro lado, una coincidencia aproximada puede ser una en la que los identificadores de recurso estan estrechamente relacionados y tienen un numero predeterminado de caracteres / numeros en comun. Por ejemplo, errores tipograficos y palabras estrechamente relacionadas pueden considerarse una coincidencia.

Si un dispositivo que desea formar una red local ad hoc se une a la red superpuesta y descubre que no hay ningun anuncio con el identificador de recurso, entonces el dispositivo puede determinar una configuracion de red local y publicar un anuncio con el identificador de recurso, la ubicacion y la configuracion de red local. De este modo, otro dispositivo que se une a la red puede descubrir el anuncio y tener la oportunidad de formar una red local ad hoc con el primer dispositivo.

Aspectos adicionales incluyen determinar coincidencias de ubicacion cuando se encuentran multiples anuncios que incluyen el identificador de recurso, y una tecnica que resuelve una situacion en la que dos dispositivos anuncian simultaneamente el identificador de recurso ("una tecnica de resolucion de competencia").

La Fig. 1 es un diagrama de bloques que ilustra un sistema de comunicaciones inalambricas 100 de ejemplo para la formacion de una red local usando una red superpuesta 102. La red superpuesta 102 puede ser una red virtual de nodos y enlaces logicos que utiliza una infraestructura de una o mas redes subyacentes 103 para permitir que un subconjunto de nodos, tales como los dispositivos moviles 104, 106, 108, de la red subyacente 103 participen en la red superpuesta 102. La red subyacente 103 puede comprender cualquier numero o tipos de red, tales como redes de area extensa (WAN), redes de area local (LAN), redes inalambricas o cualquier otro tipo de red IP. En un aspecto, la red superpuesta 102 es una red distribuida estructurada, tal como una red superpuesta basada en una tabla hash distribuida (DHT); sin embargo, el presente sistema de formacion de una red local puede usarse con otros tipos de redes superpuestas de area extensa, tales como Gnutella, que es una red superpuesta no estructurada. La red superpuesta 102 puede usarse para almacenar informacion de inicializacion de formacion de red local 105 para permitir la formacion de una red local. La informacion de inicializacion de formacion de red 105 puede ser descubierta por cualquiera de los dispositivos moviles 104, 106, 108 con la busqueda de la red superpuesta 102. Tambien debe observarse que, aunque la Fig. 1 solo muestra los dispositivos moviles 104, 106, 108, el sistema 100 puede incluir cualquier numero de dispositivos moviles.

5

10

15

20

25

30

35

40

45

50

55

60

En el sistema 100, los dispositivos moviles 104, 106, 108 pueden conectarse a la red superpuesta 102 a traves de enlace superpuestos. Los enlaces superpuestos pueden ser cualquier tipo de enlace que facilite una comunicacion de largo alcance y/o una comunicacion de corto alcance. Por ejemplo, los enlaces superpuestos pueden facilitar la comunicacion a traves de WWAN, WLAN, WiFi, Bluetooth, Zigbee, etc. Los enlaces superpuestos pueden usarse para anunciar, descubrir, configurar y formar redes locales de varios tipos.

En la red local, los enlaces locales formados por los dispositivos moviles 104, 106, 108 pueden ser cualquier tipo de enlace de comunicacion basado en la proximidad, tal como WLAN, WiFi, Bluetooth y Zigbee, por ejemplo. Sin embargo, el sistema 100 no esta limitado a este respecto y puede aplicarse a cualquier par de interfaces con las caracterfsticas requeridas de conectividad de enlace local.

Un ejemplo de tal tipo de red local puede ser una red local WiFi ad hoc estandar IEEE 802.11. Otro ejemplo de tal tipo de red local puede ser una red local de infraestructura WiFi estandar IEEE 802.11.

Segun un aspecto, los dispositivos moviles 104, 106, 108 pueden estar configurados para formar una red local WiFi ad hoc usando la red superpuesta basada en WWAN ya formada 102 para lograr un consenso distribuido con el fin de establecer una red ad hoc basada en WiFi.

Por ejemplo, los dispositivos moviles 104, 106, 108 pueden estar en una vecindad local y estar configurados para establecer una red ad hoc WiFi para poder colaborar y compartir. Cada uno de los dispositivos moviles 104, 106, 108 pueden unirse a la red superpuesta 102 usando sus enlaces superpuestos (por ejemplo, enlaces WWAN) a traves de Internet. El dispositivo movil 104 puede iniciar la formacion ad hoc WiFi publicando parametros de configuracion de red local en la red superpuesta 102, que puede ser una red superpuesta basada en DHT, mientras que senaliza simultaneamente a traves de un mensaje de radiodifusion los parametros de configuracion en el area local. Las estaciones moviles 106 y 108 pueden detectar la informacion de configuracion de la red superpuesta 102 basandose en la DHT, configurar consecuentemente sus interfaces WiFi respectivas, descubrir la red ad hoc iniciada por el dispositivo movil 104 escuchando el mensaje difundido y unirse a la misma. Otros dispositivos (no mostrados) tambien pueden unirse a la misma red ad hoc WiFi de manera similar hasta que todos los dispositivos de la vecindad local sean parte de la misma red ad hoc WiFi.

Segun un aspecto, puede haber varios parametros que los dispositivos moviles 104, 106, 108 deben acordar para el funcionamiento de la red local. Estos parametros pueden incluir, pero sin limitarse a, uno o cualquier combinacion de lo siguiente: identificador de conjunto de servicios (SSID), identificador de conjunto de servicios basicos (BSSID), frecuencia de canal en la que tiene lugar la comunicacion (canal), modo de modulacion a usar, informacion de credenciales de seguridad, tal como una clave de red, y la ubicacion.

Pueden anadirse otros parametros, tales como un parametro que indica la potencia de transmision de un dispositivo movil para indicar un alcance de comunicacion ampliado. Por ejemplo, un dispositivo puede estar dispuesto a ampliar el alcance de lo que considera "local" usando mas potencia en sus transmisiones. El modo de modulacion especifica el modo de funcionamiento WiFi, el cual puede adoptar varios valores 802.11, tales como 802.11a, 802.11b, 802.11g y 802.11n, etc. Este parametro puede variar en funcion de la red local que este anunciandose y de sus normas asociadas.

El canal especifica el canal que se usara para la comunicacion y, por ejemplo, puede especificarse en una frecuencia, tal como MHz. La estacion movil puede comprobar si el canal es apropiado para el modo elegido. Por ejemplo, el modo 802.11a no deberfa tener canales definidos en la gama de 2400 MHz.

El parametro de ubicacion puede ser un identificador de recurso uniforme extendido para ubicaciones geograficas (geoURI). Si, por ejemplo, se especifica un dato wgs84, las coordenadas hacen referencia a una latitud y una longitud en las que va a especificarse la optimizacion de encaminamiento de red local. La etiqueta de ubicacion tambien puede ser la ubicacion de un espacio cerrado, que es util cuando esta disponible la ubicacion de un espacio cerrado. El geoURI de ubicacion de espacio cerrado tiene el siguiente formato geografico: <coordenada x en metros, coordenada y en metros, identificador de contexto de ubicacion>. La coordenada x,y es la coordenada de espacio cerrado en torno a la cual va a iniciarse la optimizacion de encaminamiento de red local, y el identificador de contexto de ubicacion es un GUID unico de 128 bits que hace referencia a la ubicacion de un espacio cerrado, que es normalmente un piso o un area especfficos de un edificio.

El dispositivo movil puede definir un radio predeterminado (por ejemplo, 91,44 m (300 pies)) en torno a la coordenada de ubicacion contenida en el anuncio de red local, y si su propia ubicacion esta dentro de ese alcance, el dispositivo movil puede activar la red ad hoc en su interfaz WiFi. El dispositivo movil puede asignar despues una direccion IP privada aleatoria a la interfaz WiFi ad hoc en un alcance particular (por ejemplo, 169,254/16). El dispositivo movil tambien puede detectar direcciones duplicadas, que es una tecnica muy conocida por los expertos en la tecnica.

5

10

15

20

25

30

35

40

45

50

55

60

65

En un aspecto, pueden formarse redes locales con uno o multiples dispositivos moviles que actuan como retransmisores para uno, algunos o todos los participates, ampliando asf el alcance de la comunicacion en la red local.

El uso de la red superpuesta ya formada 102 permite que los dispositivos moviles 104, 106, 108 de la red local se asocien correctamente conforme a un SSID, un BSSID y un canal unicos. Disponer de los mismos parametros tiene como ventaja evitar el problema relacionado con la formacion de redes ad hoc WiFi cuando dos estaciones moviles fijan sus BSSID respectivos de diferente forma, debido a que estan inicialmente fuera de su alcance mutuo, y forman diferentes redes ad hoc desconectadas con diferentes BSSlD.

Con el fin de asociarse con los mismos parametros, los presentes aspectos permiten que un dispositivo movil publique un documento de configuracion de superposicion que incluye los parametros para configurar la red ad hoc WiFi. Esto permite que otros dispositivos moviles que deseen unirse a la red ad hoc WiFi usen los parametros especificados en el documento de configuracion de superposicion para tratar de establecer contacto con los nodos homologos de inicializacion directamente en modo ad hoc, o que formen primero la superposicion a traves de un nodo homologo de inicializacion al que puede accederse mediante WWAN y que despues traten de encaminarse localmente hacia nodos vecinos superpuestos usando los parametros de configuracion publicados.

En otro modo de asociacion con los mismos parametros, los aspectos descritos permiten que el dispositivo movil publique informacion de configuracion de red ad hoc en la red superpuesta 102, la cual se forma realmente tras ser descubierta en una superposicion de area extensa. Espedficamente, una vez que la red superpuesta se haya formado usando el enlace conectado a Internet, cualquier dispositivo movil puede decidir iniciar la formacion de una red WiFi publicando una entrada en la estructura DHT de la red superpuesta 102. La entrada puede incluir informacion tal como un identificador de recurso, asf como los siguientes parametros: SSID, BSSID, modo, canal, clave de seguridad y ubicacion.

El beneficio de publicar esta informacion es que logra un consenso distribuido. Cualquier nueva estacion movil que se una a la red superpuesta 102 puede consultar el identificador de recurso antes de tratar de iniciar una red ad hoc. Un identificador de recurso puede ser una cadena de caracteres (por ejemplo, "WiFiFormation") que ha sido sometida a una funcion hash unidireccional para determinar un numero. Este numero puede usarse para encaminar un mensaje en la red superpuesta hacia la estacion movil encargada de almacenar ese identificador de recurso. Esta estacion movil encargada puede ser aquella cuyo identificador de nodo es mas parecido numericamente al identificador de recurso del mensaje. Superposiciones espedficas pueden definir sus propias reglas de propiedad entre identificadores de recurso e identificadores de nodo. Si la nueva estacion movil encuentra una entrada de identificador de recurso que ya existe, debena fijar el canal al especificado en la entrada y usar asimismo el SSID. De este modo, la nueva estacion movil puede escuchar balizas para formar la red ad hoc. Si el BSSID usado por el dispositivo movil al final de este proceso no es el especificado en la entrada, entonces esto puede indicar que el dispositivo movil esta fuera del alcance de cualquier otro dispositivo de la red WiFi ad hoc y no debe formar su propia red, sino seguir intentandolo hasta que pueda detectar balizas con el BSSID correcto. Tambien puede ser posible fijar el BSSID en el dispositivo movil, en cuyo caso el BSSID de la entrada obtenida de la DHT puede fijarse para que el dispositivo movil sea parte de la red WiFi ad hoc. El valor almacenado tambien puede incluir otra informacion, tal como una clave compartida para proteger la comunicacion de red WiFi ad hoc.

Debe observarse que puede haber multiples valores especificados en forma de lista para el identificador de recurso. El dispositivo movil puede elegir un valor que se corresponda del mejor modo con su ubicacion o, en ausencia de informacion de ubicacion, puede probar cada configuracion siguiendo un orden predefinido o en funcion del tamano actual de cada una de las superposiciones. La estimacion de tamano puede realizarse en superposiciones y anadirse al anuncio como una optimizacion. Esto garantiza que la estacion movil pueda elegir la superposicion mas util con, posiblemente, la mayona de servicios. Por ejemplo, puede haber multiples superposiciones anunciadas en un mismo centro comercial.

El dispositivo movil puede almacenar los valores del identificador de recurso de modo que cuando el dispositivo movil se haya desplazado y su ubicacion actual se corresponda con una ubicacion diferente pueda habilitar un conjunto diferente de parametros de configuracion que se hayan fijado para esa ubicacion.

El dispositivo movil tambien puede iniciar el consenso distribuido almacenando un valor con parametros de configuracion en el identificador de recurso particular si no puede encontrar informacion de configuracion para su propia ubicacion.

Tambien debe observarse que si el unico valor de identificador de recurso almacenado no tiene informacion de ubicacion, cada estacion movil puede tratar de conectarse con los parametros almacenados independientemente de la ubicacion.

De la manera descrita anteriormente, los dispositivos moviles 104, 106, 108 pueden usar la red superpuesta 102 para configurar correctamente sus interfaces WiFi y formar una red ad hoc WiFi local funcional.

5

10

15

20

25

30

35

40

45

50

55

60

65

Segun otro aspecto, los dispositivos moviles 104, 106, 108 pueden estar configurados para formar conexiones locales a traves de una red de infraestructura WiFi. De este modo, los dispositivos moviles 104, 106, 108 pueden usar la red superpuesta basada en WWAN ya formada 102 para proporcionar informacion acerca de redes WiFi de infraestructura local disponibles que un dispositivo movil puede usar para la comunicacion local. Los parametros que pueden usarse y acordarse por los dispositivos moviles 104, 106, 108 pueden ser similares a los usados en la formacion de la red WiFi ad hoc. Estos parametros pueden incluir, pero sin limitarse a, uno o cualquier combinacion de los siguientes: SSID, BSSID, informacion de credenciales de seguridad, tal como una clave de red, y la ubicacion.

De manera similar a la informacion de configuracion para la informacion de la red WiFi ad hoc, la informacion de configuracion para la informacion de conexiones locales a traves de la red de infraestructura WiFi puede etiquetarse con la ubicacion en la que deberfa iniciarse la configuracion (por ejemplo, dentro de un radio de 91,44 m (300 pies)), y publicarse como parte de un documento de configuracion de superposicion o como un identificador de recurso especffico en la red superpuesta 102.

El dispositivo movil que permite tal optimizacion de encaminamiento de red a traves de la infraestructura WiFi puede anotar informacion adicional, tal como el tipo de cifrado y la clave de seguridad que se usaran. El dispositivo movil puede especificar multiples parametros de configuracion, que pueden etiquetarse con informacion de ubicacion.

Por ejemplo, en caso de una gran conferencia, puede formarse una superposicion de todos los participates. Sin embargo, el documento de configuracion de superposicion o el identificador de recurso puede especificar una lista de valores, cada uno para una sala diferente de la conferencia etiquetada con una ubicacion. Un participate de la superposicion puede hacer coincidir su ubicacion con uno de los valores para iniciar y asociarse al punto de acceso WiFi (AP) y tratar de optimizar sus conexiones actuales usando una comunicacion local.

Debe observarse que cada anuncio referente a un identificador de recurso puede contener una clave unica generada por el dispositivo movil que almacena el anuncio. La clave puede transferirse directamente dentro del valor que esta almacenandose o en la clave para el valor si la superposicion la admite. En un aspecto, por ejemplo, la clave puede ser un numero de 128 bits generado de manera aleatoria. Debe observarse que esta clave es diferente de un identificador de recurso.

La Fig. 2 es una ilustracion de un dispositivo movil 200 que facilita la formacion de una red local usando una red superpuesta. El dispositivo movil 200 puede corresponder a los dispositivos moviles 104, 106, 108 mostrados en la Fig 1. Como se muestra en la Fig. 2, el dispositivo movil 200 puede incluir un receptor 202 que recibe multiples senales desde, por ejemplo, una o mas antenas de recepcion (no mostradas), lleva a cabo acciones tfpicas (por ejemplo, filtra, amplifica, convierte de manera descendente, etc.) en las senales recibidas y digitaliza las senales acondicionadas para obtener muestras. El receptor 202 puede incluir una pluralidad de desmoduladores 204 que pueden desmodular sfmbolos recibidos de cada senal y proporcionarlos a un procesador 206 para la estimacion de canal, como se describe en el presente documento. El procesador 206 puede ser un procesador dedicado a analizar la informacion recibida por el receptor 202 y/o a generar informacion para su transmision mediante un transmisor 216, un procesador que controla uno o mas componentes del dispositivo movil 200 y/o un procesador que analiza informacion recibida por el receptor 202, genera informacion para su transmision mediante el transmisor 216 y controla uno o mas componentes del dispositivo movil 700.

El dispositivo movil 200 puede incluir ademas una memoria 208 que esta acoplada de manera operativa al procesador 206 y que puede almacenar datos que van a transmitirse, datos recibidos, informacion relacionada con canales disponibles, datos asociados a senales analizadas y/o intensidades de interferencia, informacion relacionada con un canal asignado, potencia, velocidad o similares, y cualquier otra informacion adecuada para la estimacion de un canal y las comunicaciones a traves del canal. La memoria 208 puede almacenar ademas protocolos y/o algoritmos asociados con la estimacion y/o utilizacion de un canal (por ejemplo, basados en el rendimiento, basados en la capacidad, etc.).

Debe apreciarse que el almacenamiento de datos o memoria 208 descrito en el presente documento puede ser memoria volatil o memoria no volatil, o puede incluir tanto memoria volatil como memoria no volatil. A modo de ilustracion, y de manera no limitativa, la memoria no volatil puede incluir memoria de solo lectura (ROM), ROM programable (PROM), ROM electricamente programable (EPROM), PROM electricamente borrable (eEpRoM) o memoria flash. La memoria volatil puede incluir memoria de acceso aleatorio (RAM), que actua como memoria cache externa. A modo de ilustracion, y no de manera limitativa, la RAM esta disponible de muchas formas, tales como RAM sfncrona (SRAM), RAM dinamica (DRAM), DRAM sfncrona (SDRAM), SDRAM de doble velocidad de datos (DDR SDRAM), SDrAm mejorada (ESDRAM), DRAM de enlace sfncrono (SLDRAM) y RAM de Rambus directo (DRRAM). La memoria 208 de los presentes sistemas y procedimientos comprende, sin estar limitada a, estos y otros tipos adecuados de memoria.

El receptor 202 tambien puede estar acoplado de manera operativa a un modulo de formacion de red local (LNF) 210 que puede facilitar la formacion de redes locales a traves de la red superpuesta 102 obteniendo registros de informacion, transmitiendo solicitudes de anuncios, recibiendo respuestas de anuncios, determinando si las respuestas de anuncios incluyen algun anuncio coincidente, o si hay algun registro de informacion coincidente para

5

10

15

20

25

30

35

40

45

50

55

60

65

formar una red local, y llevando a cabo otras diversas acciones descritas en el presente documento en funcion de la determinacion. El modulo LNF 210 puede controlar ademas la adquisicion y el almacenamiento de parametros, y de otra informacion de configuracion para la formacion de redes, en la memoria 208. El dispositivo movil 200 puede comprender ademas un modulador 212 que modula y transmite senales a traves de un transmisor 214 a, por ejemplo, una estacion base, un nombre de punto de acceso (APN) web / a Internet, otros dispositivos moviles, etc. Aunque se ilustran separados del procesador 206, debe apreciarse que el modulo LNF 210, los desmoduladores 204 y/o el modulador 212 pueden ser parte del procesador 206 o de multiples procesadores (no mostrados). Ademas, las funciones del modulo LNF 210 pueden estar integradas en una capa de aplicacion, una pila de datos, una pila HTTP, a nivel del sistema operativo (OS), en una aplicacion de navegacion por Internet, en un codigo ejecutable o instrucciones almacenadas en memoria, o en un circuito integrado de aplicacion especffica (ASIC).

La Fig. 3 es un diagrama de flujo que ilustra una operacion de ejemplo de un sistema de comunicaciones inalambricas 300 para la formacion de una red local usando una red superpuesta 310. En este ejemplo, el dispositivo movil 302, el dispositivo movil 304, el punto de acceso (AP1) WWAN 306, el AP2 WWAN 308 y la red superpuesta 310 se usan con fines ilustrativos y pueden corresponder a elementos descritos anteriormente. Por ejemplo, el dispositivo movil 302, el dispositivo movil 304 y la red superpuesta 310 pueden corresponderse, respectivamente, con el dispositivo movil 104, el dispositivo movil 106 y la red superpuesta 102 de la Fig. 1.

Como se muestra en la Fig. 3, cuando el dispositivo movil 302 activa un modulo de formacion de red local (LNF), tal como el modulo LNF 210 mostrado en la Fig. 2, para optimizar las conexiones de red de una superposicion, puede establecer primero una conexion con la red superpuesta 310 (312) a traves del AP1 WWAN. Cuando se establece conexion con la red superpuesta 310, el modulo LNF puede consultar primero un archivo de polfticas que enumera un conjunto de tipos de redes locales con el orden en que hay que probarlas para la formacion de la red local. Por ejemplo, puede aparecer primero la tecnologfa ad hoc WiFi, seguida de la tecnologfa Bluetooth, seguida de la infraestructura WiFi, y alguna otra tecnologfa de red local. Este archivo de polfticas puede ser para cada superposicion o ser global para el dispositivo movil 302. El archivo de polfticas tambien puede enumerar identificadores de recurso para consultar parametros de configuracion de red local para cada tecnologfa de interfaz. El dispositivo movil 302 puede comprobar despues si esta participando de manera activa en la red superpuesta 310 y determinar, en el bloque 314, si existe una red local. Si el dispositivo movil 302 determina que todavfa no ha formado una red local, puede obtener un registro de informacion que especifica el identificador de recurso asociado a la formacion de una red local ad hoc. En un aspecto, el registro de informacion ya puede haberse obtenido de la red superpuesta 310 cuando el dispositivo movil 302 establecio conexion con la red superpuesta 310, y almacenarse en la memoria 208 del dispositivo movil 302. En ese caso, el registro de informacion puede obtenerse de la memoria 208. En caso contrario, si el registro de informacion no esta almacenado en la memoria 208, entonces el dispositivo movil 302 puede obtener de la red superpuesta 310 el registro de informacion por medio del AP1 WWAN 306. Con el fin de obtener de la red superpuesta 310 el registro de informacion, el dispositivo movil 302 puede transmitir una solicitud de anuncio (316) a la red superpuesta 310 a traves del AP1 WWAN 306, especificando un identificador de recurso asociado a la formacion de una red local ad hoc. El nodo (por ejemplo, una estacion movil) encargado de almacenar el identificador de recurso del anuncio en la red superpuesta 310 puede transmitir una respuesta de anuncio (318) al dispositivo movil 302 a traves del AP1 WWAN 306, identificando si algun anuncio de la red superpuesta 310 tiene o no un identificador de recurso que coincide con el identificador de recurso del dispositivo movil 302. Tras la recepcion de la respuesta del anuncio, el dispositivo movil 302 puede comprobar el identificador de recurso y determinar, en el bloque 320, si la respuesta del anuncio incluye algun anuncio coincidente que tenga un identificador de recurso que coincida con el identificador de recurso del dispositivo movil 302.

En el ejemplo mostrado en la Fig. 3, el dispositivo movil 302 determina, en el bloque 322, que la respuesta del anuncio no incluye ningun anuncio coincidente. Despues, el dispositivo movil 302 puede publicar (326) un anuncio que incluye una configuracion de red local para la tecnologfa de interfaz apropiada. La publicacion se realiza para la red superpuesta 310 a traves del AP1 WWAn 306. En el tipo de red ad hoc WiFi, la configuracion de red local puede incluir uno o mas parametros tales como el SSID, el BSSID, el canal, el modo, informacion de credenciales de seguridad y la ubicacion. El dispositivo movil 302 tambien puede transmitir una radiodifusion periodica (328), que puede ser recibida por el dispositivo movil 304. Esta radiodifusion puede ser un paquete de protocolo de datagrama de usuario (UDP) transmitido periodicamente (por ejemplo, cada 30 segundos) enviado a traves de la interfaz local a una direccion de radiodifusion, y puede incluir informacion tal como el nombre de la red superpuesta y una clave correspondiente al anuncio publicado.

Puede producirse una situacion de competencia si dos estaciones moviles anuncian simultaneamente la misma ubicacion. Al mismo tiempo, ambas estaciones moviles pueden observar que el identificador de recurso no incluye ningun valor y decidir anunciar una configuracion de red local. Si ambos dispositivos anuncian la misma configuracion, el problema queda resuelto ya que la red local puede formarse de todos modos. Sin embargo, si los dispositivos anuncian configuraciones diferentes (por ejemplo, canales diferentes), la formacion de la red local puede verse afectada. Para resolver este problema, tras el anuncio inicial, el modulo LNF del dispositivo movil 302 puede obtener de nuevo el identificador de recurso tras un periodo de tiempo predeterminado (por ejemplo, 30 segundos). Este periodo de tiempo puede ser suficiente para que un nuevo dispositivo movil envfe un anuncio. En este momento, el dispositivo movil que emitio el anuncio anteriormente puede percatarse del anuncio del dispositivo movil que emitio tal anuncio posteriormente. En un aspecto, un mecanismo de arbitraje del modulo LNF controla un

5

10

15

20

25

30

35

40

45

50

55

60

65

dispositivo movil para que elija una de las redes locales anunciadas, tal como la ultima red local anunciada. En este caso, por ejemplo, ambos dispositivos moviles pueden acordar ahora usar la ultima, por ejemplo la segunda, configuracion anunciada. Cuando nuevos dispositivos moviles entran en la ubicacion, pueden detectar la configuracion anunciada y elegir tambien la ultima configuracion. El dispositivo movil cuyo anuncio es el ultimo puede regenerar el anuncio de la configuracion hasta que abandone la red. La tasa de regeneracion puede ser tal que el anuncio nunca supere una cantidad de tiempo predeterminada (por ejemplo, 600 segundos) con respecto a su tiempo de expiracion. En un aspecto, por ejemplo, esta cantidad de tiempo predeterminada puede determinarse por las vidas utiles permitidas para valores almacenados en la red superpuesta 310 del documento de configuracion de superposicion.

Si un dispositivo movil, cuyo anuncio es tenido en cuenta por otros dispositivos moviles de la red local, sale de la red y la entrada de configuracion expira, puede implementarse el siguiente procedimiento. El modulo LNF del dispositivo movil puede supervisar el estado de una red local funcional y emitir la obtencion del identificador de recurso en un tiempo aleatorio (por ejemplo, entre 100 y 300 segundos) antes de expirar. Si el anuncio tiene un tiempo de expiracion inferior a un periodo determinado (por ejemplo, 600 segundos), entonces el modulo LNF puede determinar que esta situacion indica que la estacion movil anunciante ha salido de la red. Un dispositivo movil que se percata de esta situacion puede sustituir el anuncio por su propio anuncio y usar la misma configuracion usada actualmente por el mismo, que es la misma que la del anuncio que esta a punto de expirar. Debe observarse que el tiempo aleatorio de comprobacion de la expiracion garantiza que no todos los dispositivos moviles puedan ver un anuncio que esta a punto de expirar; sin embargo, incluso si todos los dispositivos moviles ven un anuncio que esta a punto de expirar, los aspectos descritos hacen que todos los dispositivos emitan anuncios con los mismos parametros para que la red local siga estando operativa.

Como se muestra en la Fig. 3, el dispositivo movil 304, tras detectar la radiodifusion procedente del dispositivo movil 302, puede transmitir una solicitud de anuncio (330) a la red superpuesta 310 a traves del AP2 WWAN 308. La red superpuesta 310 puede transmitir una respuesta de anuncio (332) al dispositivo movil 304 a traves del AP2 WWAN 308, que identifica la informacion de configuracion publicada por el dispositivo movil 302. Una vez que el dispositivo movil 304 se corresponde con la informacion de configuracion difundida por el dispositivo movil 302 y con la informacion de configuracion recibida desde la red superpuesta 310, los dispositivos moviles 302 y 304 establecen una red local de acuerdo con la informacion de configuracion.

La Fig. 4 es un diagrama de flujo que ilustra otra operacion de ejemplo de un sistema de comunicaciones inalambricas 400 para la formacion de una red local usando una red superpuesta 410. Debe observarse que el dispositivo movil 402, que el dispositivo movil 404, que el AP1 WWAN 406, que el AP2 WWAN 408, que la red superpuesta 410 y que los elementos de flujo 412, 414, 416, 418 y 420 de la Fig. 4 corresponden, respectivamente, al dispositivo movil 302, al dispositivo movil 304, al AP1 WWAN 306, al AP2 WWAN 308, a la red superpuesta 310 y a los elementos de flujo 312, 314, 316, 318 y 320 de la Fig. 3 y, por tanto, se omitira su descripcion.

En el ejemplo mostrado en la Fig. 4, el dispositivo movil 402 determina, en el bloque 422, que la respuesta del anuncio incluye anuncios coincidentes, pero que la informacion de ubicacion de anuncio asociada a cada anuncio coincidente no corresponde a la informacion de ubicacion del dispositivo movil 402. Dicho de otro modo, la posicion o la ubicacion geografica del dispositivo movil 402 no coincide con la posicion o ubicacion geografica correspondiente al anuncio coincidente. Despues, el dispositivo movil 402 puede activar un modo de escucha en el bloque 424 y tratar de escuchar balizas, iterando por todos los canales. Mientras escucha las balizas, el dispositivo movil 402, en el bloque 428, puede recibir en un canal especffico una baliza de radiodifusion que incluye un nombre de superposicion y una clave que identifica a un anuncio. Esta baliza de radiodifusion puede proceder del dispositivo movil 404. En el bloque 430, el dispositivo movil 402 puede determinar entonces que la baliza de radiodifusion incluye una configuracion de red que coincide con uno de los anuncios coincidentes conforme a la clave. Despues, en el bloque 432, el dispositivo movil 402 puede establecer una red local con el dispositivo movil 404 de acuerdo con la configuracion de red local coincidente.

La Fig. 5 es un diagrama de flujo que ilustra otra operacion de ejemplo de un sistema de comunicaciones inalambricas 500 para la formacion de una red local usando una red superpuesta 510. Debe observarse que el dispositivo movil 502, que el dispositivo movil 504, que el AP1 WWAN 506, que el AP2 WWAN 508, que la red superpuesta 510 y que los elementos de flujo 512, 514, 516, 518 y 520 de la Fig. 5 corresponden, respectivamente, al dispositivo movil 302, al dispositivo movil 304, al AP1 WWAN 306, al AP2 WWAN 308, a la red superpuesta 310 y a los elementos de flujo 312, 314, 316, 318 y 320 de la Fig. 3 y, por tanto, se omitira su descripcion.

En el ejemplo mostrado en la Fig. 5, el dispositivo movil 502 determina, en el bloque 522, que la respuesta del anuncio incluye un unico anuncio coincidente con una ubicacion coincidente. Despues, en el bloque 524, el dispositivo movil 502 puede configurar la interfaz de red local con la configuracion de red local coincidente. Una vez completada la configuracion, el dispositivo movil 502 puede establecer, en el bloque 526, una red local con el dispositivo movil 504 de acuerdo con la configuracion de red local coincidente.

La Fig. 6 es un diagrama de flujo que ilustra otra operacion de ejemplo de un sistema de comunicaciones inalambricas 600 para la formacion de una red local usando una red superpuesta 610. Debe observarse que el

5

10

15

20

25

30

35

40

45

50

55

60

65

dispositivo movil 602, que el dispositivo movil 604, que el API WWAN 606, que el AP2 WWAN 608, que la red superpuesta 610 y que los elementos de flujo 612, 614, 616, 618 y 620 de la Fig. 6 corresponden, respectivamente, al dispositivo movil 302, al dispositivo movil 304, al AP1 WWAN 306, al AP2 WWAN 308, a la red superpuesta 310 y a los elementos de flujo 312, 314, 316, 318 y 320 de la Fig. 3 y, por tanto, se omitira su descripcion.

En el ejemplo mostrado en la Fig. 6, el dispositivo movil 602 determina, en el bloque 622, que la respuesta del anuncio incluye anuncios coincidentes con multiples ubicaciones coincidentes. Despues, en el bloque 624, el dispositivo movil 602 puede elegir uno de los anuncios basandose en una regla, tal como elegir el ultimo anuncio, y establecer la interfaz de red local con la configuracion de red local coincidente elegida. Una vez completada la configuracion, el dispositivo movil 602 puede establecer, en el bloque 626, una red local con el dispositivo movil 604 de acuerdo con la configuracion de red local coincidente.

Con referencia al diagrama de flujo ilustrado en la Fig. 7, a continuacion se describira un ejemplo de un proceso de formacion de red preferido 700, que puede implementarse en el sistema 100 y en uno o todos los dispositivos moviles 104, 106, 108, y sus modulos LNF respectivos. Como se muestra en la Fig. 7, en el bloque 702 se establece una conexion con una red superpuesta a traves de una conexion disponible, y el proceso avanza hasta el bloque 704.

En el bloque 704, al menos un anuncio asociado a la formacion de una red local se obtiene de la red superpuesta, y el proceso avanza hasta el bloque 706.

En el bloque 706 se determina si hay al menos un anuncio coincidente para formar la red local. Si no se determina ningun anuncio coincidente, entonces, en el bloque 708, se publica un anuncio con una primera configuracion de red local. Si se determinan uno o mas anuncios coincidentes, entonces, en el bloque 710, una red local se une de acuerdo con una segunda configuracion de red local correspondiente a uno del uno o mas anuncios coincidentes. A continuacion se describiran en mayor detalle aspectos de la Fig. 7 con respecto a la Fig. 8.

Con referencia al diagrama de flujo ilustrado en la Fig. 8, a continuacion se describira un ejemplo de un proceso de formacion de red preferido 800, que puede implementarse en el sistema 100 y en uno o todos los dispositivos moviles 104, 106, 108, y sus modulos LNF respectivos. En la Fig. 8, los bloques 802, 804 y 806 corresponden, respectivamente, a los bloques 702, 704 y 706 de la Fig. 7 y, por tanto, se omitira su descripcion.

Como se muestra en la Fig. 8, en el bloque 806, se determina si hay al menos un anuncio coincidente para formar la red local. Si no se determina ningun anuncio coincidente, entonces el proceso avanza hasta el bloque 808. En caso contrario, el proceso avanza hasta el bloque 824.

En el bloque 808 se determina una primera configuracion de red local y el proceso avanza hasta el bloque 810. En el bloque 810 se publica un anuncio con la primera configuracion de red local y el proceso avanza hasta el bloque 812. En el bloque 812 se difunde periodicamente informacion que incluye el nombre de la red superpuesta y una clave correspondiente al anuncio publicado, y el proceso avanza hasta el bloque 814.

En el bloque 814 se determina si la informacion de radiodifusion ha sido detectada por otro dispositivo movil. Si se ha detectado la radiodifusion, entonces el proceso avanza hasta el bloque 816. Si no se ha detectado la radiodifusion, entonces el proceso avanza hasta el bloque 818. En el bloque 816 se establece una red local a traves de una interfaz de area local segun la primera configuracion de red local, y el proceso puede finalizar.

En el bloque 818 puede transmitirse una solicitud de nuevo anuncio a la red superpuesta referente al identificador de recurso en un periodo de tiempo predeterminado tras una radiodifusion inicial de la baliza, y el proceso avanza hasta el bloque 820.

En el bloque 820 se recibe una respuesta a la solicitud de nuevo anuncio que identifica un nuevo anuncio correspondiente al recurso, y el proceso avanza hasta el bloque 822. En el bloque 822 se establece una red local a traves de una interfaz de area local de acuerdo con la segunda configuracion de red local correspondiente al nuevo anuncio, y el proceso puede finalizar.

En el bloque 824 se determina si la informacion de ubicacion de anuncio asociada a cada anuncio coincidente corresponde a la informacion de ubicacion del dispositivo movil para definir una ubicacion coincidente. Si no se encuentra ninguna ubicacion coincidente, entonces el proceso avanza hasta el bloque 826. Si se encuentra una ubicacion coincidente, entonces el proceso avanza hasta el bloque 834.

En el bloque 826 se activa un modo de escucha y el proceso avanza hasta el bloque 828. En el bloque 828 se recibe una baliza de radiodifusion que incluye un nombre de superposicion y una clave que identifica a un anuncio, y el proceso avanza hasta el bloque 830. En el bloque 830 se determina que la baliza de radiodifusion coincide con uno de los anuncios coincidentes en funcion de la clave, y el proceso avanza hasta el bloque 832. En el bloque 832 se establece una red local a traves de una interfaz de area local en funcion de la segunda configuracion de red local

5

10

15

20

25

30

35

40

45

50

55

60

65

correspondiente al anuncio que coincide con la clave correspondiente a la baliza de radiodifusion, y el proceso puede finalizar.

En el bloque 834 se determina si se han determinado multiples anuncios coincidentes. Si se determinan multiples anuncios coincidentes, entonces el proceso avanza hasta el bloque 838. Si se determina un unico anuncio coincidente, entonces el proceso avanza hasta el bloque 836.

En el bloque 836 se establece una red local a traves de una interfaz de area local en funcion de la segunda configuracion de red local correspondiente al anuncio que presenta la informacion de ubicacion coincidente, y el proceso puede finalizar.

En el bloque 838 se selecciona uno de los anuncios que presenta la informacion de ubicacion coincidente segun una regla y que presenta el valor anunciado mas reciente, y el proceso avanza hasta el bloque 840. En el bloque 840 se establece una red local a traves de una interfaz de area local de acuerdo con la segunda configuracion de red local correspondiente al anuncio seleccionado de los anuncios que presentan la informacion de ubicacion coincidente, y el proceso puede finalizar.

La Fig. 9 es una ilustracion de un sistema de ejemplo 900 que lleva a cabo la formacion de una red local usando una red superpuesta. Por ejemplo, el sistema 900 puede residir, al menos parcialmente, en el modulo LNF 210 del dispositivo movil 200. Debe apreciarse que el sistema 900 se representa incluyendo bloques funcionales que pueden ser bloques funcionales que representan funciones implementadas por un procesador, software o una combinacion de los mismos (por ejemplo, firmware). El sistema 900 incluye una agrupacion logica 902 de medios que pueden actuar conjuntamente. Por ejemplo, la agrupacion logica 902 puede incluir: medios 904 para unirse a una red superpuesta a traves de una conexion disponible; medios 906 para obtener de la red superpuesta al menos un anuncio asociado a la formacion de una red local; medios 908 para determinar si hay al menos un anuncio coincidente para formar la red local y medios 910 para publicar un anuncio con una primera configuracion de red local si no se determina ningun anuncio coincidente, y para unirse a una red local de acuerdo con una segunda configuracion de red local correspondiente a uno del uno o mas anuncios coincidentes si se determinan uno o mas anuncios coincidentes. Ademas, el sistema 900 puede incluir una memoria 912 que almacena instrucciones para ejecutar funciones asociadas a los medios 904 a 910. Aunque se muestran de manera externa a la memoria 912, debe entenderse que uno o mas de los medios 904 a 910 pueden existir dentro de la memoria 912.

Tal y como se utiliza en esta solicitud, los terminos “componente”, “modulo”, “sistema” y similares hacen referencia a una entidad relacionada con la informatica tal como, pero sin limitarse a, hardware, firmware, una combinacion de hardware y software, software, o software en ejecucion. Por ejemplo, un componente puede ser, pero sin estar limitado a, un proceso que se ejecuta en un procesador, un procesador, un objeto, un ejecutable, un hilo de ejecucion, un programa y/o un ordenador. A modo de ilustracion, tanto una aplicacion que se ejecuta en un dispositivo informatico como el dispositivo informatico pueden ser un componente. Uno o mas componentes pueden residir en un proceso y/o hilo de ejecucion, y un componente puede estar ubicado en un ordenador y/o estar distribuido entre dos o mas ordenadores. Ademas, estos componentes pueden ejecutarse desde varios medios legibles por ordenador que tengan varias estructuras de datos almacenadas en los mismos. Los componentes pueden comunicarse mediante procesos locales y/o remotos tal como segun una serial que presenta uno o mas paquetes de datos, por ejemplo datos de un componente que interactua con otro componente en un sistema local, sistema distribuido y/o a traves de una red, tal como Internet, con otros sistemas por medio de la senal.

Ademas, en el presente documento se describen varios aspectos en relacion con un terminal, que puede ser un terminal cableado o un terminal inalambrico. Un terminal tambien puede denominarse sistema, dispositivo, unidad de abonado, estacion de abonado, estacion movil, movil, dispositivo movil, estacion remota, terminal remoto, terminal de acceso, terminal de usuario, terminal, dispositivo de comunicaciones, agente de usuario, dispositivo de usuario o equipo de usuario (UE). Un terminal inalambrico puede ser un telefono celular, un telefono via satelite, un telefono sin cables, un telefono de protocolo de inicio de sesion (SIP), una estacion de bucle local inalambrico (WLL), un asistente digital personal (PDA), un dispositivo manual con capacidad de conexion inalambrica, un dispositivo informatico u otro dispositivo de procesamiento conectado a un modem inalambrico. Ademas, en el presente documento se describen varios aspectos en relacion con una estacion base. Una estacion base puede utilizarse en las comunicaciones con un terminal / terminales inalambrico(s) y tambien puede denominarse punto de acceso, nodo B o utilizando otra terminologfa.

Ademas, el termino “o” significa una “o” inclusiva en lugar de una “o” exclusiva. Es decir, a no ser que se indique lo contrario, o se deduzca por el contexto, la expresion “X utiliza A o B” significa cualquiera de las permutaciones de inclusion naturales. Es decir, la expresion “X utiliza A o B” se satisface por cualquiera de los siguientes casos: X utiliza A; X utiliza B; o X utiliza tanto A como B. Ademas, debe considerarse generalmente que los artfculos "un" y "una" que se utilizan en esta solicitud y en las reivindicaciones adjuntas significan “uno o mas” a no ser que se indique lo contrario o que se deduzca por el contexto que se refieren a una forma singular.

Las tecnicas descritas en el presente documento pueden utilizarse en varios sistemas de comunicaciones inalambricas tales como CDMA, TDMA, FDMA, OFDmA, SC-FDMA y otros sistemas. Los terminos “sistema” y “red”

5

10

15

20

25

30

35

40

45

50

55

60

65

pueden intercambiarse frecuentemente. Un sistema CDMA puede implementar una tecnologfa de radio tal como el Acceso Radioelectrico Terrestre Universal (UTRA), cdma2000, etc. UTRA incluye CDMA de Banda Ancha (W- CDMA) y otras variantes de CDMA. Ademas, cdma2000 cubre las normas IS-2000, IS-95 e IS-856. Un sistema TDMA puede implementar una tecnologfa de radio tal como el Sistema Global de Comunicaciones Moviles (GSM). Un sistema OFDMA puede implementar una tecnologfa de radio tal como UTRA Evolucionado (E-UTRA), Banda Ancha Ultra-movil (UMB), IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.20, Flash-OFDM, etc. UTRA y E- UTRA son parte del Sistema Universal de Telecomunicaciones Moviles (UMTS). La Evolucion a Largo Plazo (LTE) de 3GPP es una version de UMTS que usa E-UTRA, que utiliza OFDMA en el enlace descendente y SC-FDMA en el enlace ascendente. UTRA, E-UTRA, UMTS, LTE y gSm se describen en documentos de una organizacion llamada “Proyecto de Asociacion de Tercera Generacion” (3GPP). Ademas, cdma2000 y UMB se describen en documentos de una organizacion llamada “2° Proyecto de Asociacion de Tercera Generacion” (3GPP2). Ademas, tales sistemas de comunicaciones inalambricas pueden incluir ademas sistemas de red ad hoc de igual a igual (por ejemplo, de movil a movil) que utilizan normalmente espectros sin licencia no emparejados, LAN inalambrica 802.xx, BLUETOOTH y cualquier otra tecnica de comunicaciones inalambricas de corto o de largo alcance.

Varios aspectos o caracterfsticas se presentan en relacion con sistemas que pueden incluir una pluralidad de dispositivos, componentes, modulos y similares. Debe entenderse y apreciarse que los diversos sistemas pueden incluir dispositivos, componentes, modulos, etc. adicionales y/o pueden no incluir todos los dispositivos, componentes, modulos, etc. descritos en relacion con las figuras. Tambien puede usarse una combinacion de estos enfoques.

Ademas, tal y como se usa en el presente documento, la expresion "a modo de ejemplo" se usa en el sentido de que sirve como ejemplo, instancia o ilustracion. No debe considerarse necesariamente que cualquier aspecto o diseno descrito en el presente documento como "a modo de ejemplo" es preferido o ventajoso con respecto a otros aspectos o disenos. En cambio, el uso de la expresion "a modo de ejemplo" pretende mostrar conceptos de manera concreta.

Las diversas logicas, bloques logicos, modulos y circuitos ilustrativos descritos en relacion con las realizaciones dadas a conocer en el presente documento pueden implementarse o realizarse con un procesador de proposito general, un procesador de senales digitales (DSP), un circuito integrado de aplicacion especffica (ASIC), una matriz de puertas de campo programable (FPGA) o con otro dispositivo de logica programable, logica de transistor o de puertas discretas, componentes de hardware discretos, o con cualquier combinacion de los mismos disenada para realizar las funciones descritas en el presente documento. Un procesador de proposito general puede ser un microprocesador pero, como alternativa, el procesador puede ser cualquier procesador, controlador, microcontrolador o maquina de estados convencional. Un procesador tambien puede implementarse como una combinacion de dispositivos informaticos, por ejemplo una combinacion de un DSP y un microprocesador, una pluralidad de microprocesadores, uno o mas microprocesadores junto con un nucleo de DSP o cualquier otra configuracion de este tipo. Ademas, al menos un procesador puede comprender uno o mas modulos que pueden hacerse funcionar para llevar a cabo una o mas de las etapas y/o acciones descritas anteriormente.

Ademas, las etapas y/o acciones de un procedimiento o algoritmo descrito en relacion con los aspectos dados a conocer en el presente documento pueden realizarse directamente en hardware, en un modulo de software ejecutado por un procesador o en una combinacion de los dos. Un modulo de software puede residir en memoria RAM, memoria flash, memoria ROM, memoria EPROM, memoria EEPROM, registros, un disco duro, un disco extrafble, un CD-ROM o en cualquier otra forma de medio de almacenamiento conocida en la tecnica. Un medio de almacenamiento a modo de ejemplo puede estar acoplado al procesador de manera que el procesador pueda leer informacion de, y escribir informacion en, el medio de almacenamiento. Como alternativa, el medio de almacenamiento puede ser una parte integrante del procesador. Ademas, en algunos aspectos, el procesador y el medio de almacenamiento pueden residir en un ASIC. Ademas, el ASIC puede residir en un terminal de usuario. Como alternativa, el procesador y el medio de almacenamiento pueden residir como componentes discretos en un terminal de usuario. Ademas, en algunos aspectos, las etapas y/o acciones de un procedimiento o algoritmo pueden residir como un codigo o como cualquier combinacion o conjunto de codigos y/o instrucciones en un medio legible por maquina y/o medio legible por ordenador, que puede ser no transitorio y que puede estar incorporado en un producto de programa informatico.

En uno o mas aspectos, las funciones descritas pueden implementarse en hardware, software, firmware o cualquier combinacion de los mismos. Si se implementan en software, las funciones pueden almacenarse o transmitirse como una o mas instrucciones o como codigo en un medio legible por ordenador. Los medios legibles por ordenador incluyen tanto medios de almacenamiento informaticos como medios de comunicacion, incluyendo cualquier medio que 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 manera limitativa, tales medios legibles por ordenador pueden comprender RAM, ROM, EEPROM, CD-ROM u otro almacenamiento de disco optico, almacenamiento de disco magnetico u otros dispositivos de almacenamiento magnetico, o cualquier otro medio que pueda usarse para transportar o almacenar codigo de programa deseado en forma de instrucciones o estructuras de datos y al que pueda accederse mediante un ordenador. Ademas, cualquier conexion puede denominarse medio legible por ordenador. Por ejemplo, si el software se transmite desde un sitio

web, un servidor u otra fuente remota usando un cable coaxial, un cable de fibra optica, un par trenzado, una linea de abonado digital (DSL) o tecnologfas inalambricas tales como infrarrojos, radio y microondas, entonces el cable coaxial, el cable de fibra optica, el par trenzado, la DSL o las tecnologfas inalambricas tales como infrarrojos, radio y microondas se incluyen en la definicion de medio. Los discos, tal y como se usan en el presente documento, 5 incluyen discos compactos (CD), discos de laser, discos opticos, discos versatiles digitales (DVD), discos flexibles y discos blu-ray, donde los discos normalmente reproducen datos de manera magnetica asf como de manera optica con laser. Las combinaciones de lo anterior tambien deben incluirse dentro del alcance de los medios legibles por ordenador.

10 Aunque la descripcion anterior analiza aspectos y/o realizaciones ilustrativos, debe observarse que pueden realizarse varios cambios y modificaciones en los mismos sin apartarse del alcance de los aspectos y/o realizaciones descritos y definidos en las reivindicaciones adjuntas. Ademas, aunque los elementos de los aspectos y/o realizaciones descritos pueden estar descritos o reivindicados en singular, el plural se contempla a no ser que se indique explfcitamente la limitacion al singular. Ademas, todos o algunos de los aspectos y/o realizaciones pueden 15 utilizarse con todos o algunos de los demas aspectos y/o realizaciones, a no ser que se indique lo contrario.

Claims (10)

10

15

20 2.

3.

25

4.

30

35

40 5.

45

50 6.

55

60

REIVINDICACIONES

Un procedimiento para la formacion de una red local mediante un dispositivo movil (104, 106, 108), caracterizado por:

unirse (702) a una red superpuesta (102) a traves de una conexion disponible, donde una pluralidad de dispositivos moviles (104, 106, 108) se comunican a traves de un medio compartido comun;

obtener (704) de la red superpuesta (102) al menos un anuncio asociado a la formacion de una red local, donde cada dispositivo movil se comunica con al menos otro de la pluralidad de dispositivos moviles en un modo de igual a igual, conteniendo cada anuncio un identificador de recurso; determinar (706) si hay al menos un anuncio coincidente para que el dispositivo movil forme la red local comparando el identificador de recurso de cada anuncio con un identificador de recurso del dispositivo movil; y

si no se determina ningun anuncio coincidente, entonces publicar (708) un anuncio con una primera configuracion de red local; y si se determinan uno o mas anuncios coincidentes, entonces unirse (710) a la red local de acuerdo con una segunda configuracion de red local correspondiente a uno del uno o mas anuncios coincidentes.

El procedimiento segun la reivindicacion 1, en el que si no se determina ningun anuncio coincidente, comprende ademas radiodifundir periodicamente una baliza con informacion que incluye el nombre de la red superpuesta (102) y una clave correspondiente al anuncio publicado.

El procedimiento segun la reivindicacion 2, que comprende ademas establecer una red local a traves de una interfaz de area local segun la primera configuracion de red local en funcion de un segundo dispositivo movil que detecta la radiodifusion.

El procedimiento segun la reivindicacion 2, que comprende ademas:

emitir una solicitud de nuevo anuncio a la red superpuesta referente al identificador de recurso del dispositivo movil en un periodo de tiempo predeterminado despues de una radiodifusion inicial de la baliza;

recibir una respuesta a la solicitud de nuevo anuncio que identifica un nuevo anuncio correspondiente al identificador de recurso del dispositivo movil; y

establecer una red local a traves de una interfaz de area local en funcion de la primera configuracion de red local correspondiente al nuevo anuncio.

El procedimiento segun la reivindicacion 1, en el que si se determina un unico anuncio coincidente, entonces comprende ademas:

determinar si la informacion de ubicacion asociada al anuncio coincidente corresponde a la informacion de ubicacion del dispositivo movil para definir una ubicacion coincidente; y si se encuentra una ubicacion coincidente, entonces:

establecer una red local a traves de una interfaz de area local en funcion de la segunda configuracion de red local correspondiente al anuncio que presenta la informacion de ubicacion coincidente.

El procedimiento segun la reivindicacion 1, en el que si se determinan uno o mas anuncios coincidentes, entonces comprende ademas:

determinar si la informacion de ubicacion asociada a cada anuncio coincidente corresponde a la informacion de ubicacion del dispositivo movil para definir una ubicacion coincidente;

si no se encuentra ninguna ubicacion coincidente, entonces:

activar un modo de escucha,

recibir una baliza de radiodifusion en el modo de escucha, donde la baliza de radiodifusion incluye un nombre de superposicion y una clave que identifica un anuncio,

determinar si la baliza de radiodifusion coincide con uno de los anuncios coincidentes en funcion de la clave, y

establecer una red local a traves de una interfaz de area local en funcion de la segunda configuracion de red local correspondiente al anuncio que coincide con la clave correspondiente a la baliza de radiodifusion; y

5

10

15

20

25

30

35

40

45

50

si se encuentra una pluralidad de ubicaciones coincidentes, entonces:

seleccionar uno de los anuncios que presentan la informacion de ubicacion coincidente segun una regla, y establecer una red local a traves de una interfaz de area local en funcion de la segunda configuracion de red local correspondiente al anuncio seleccionado de los anuncios que presentan la informacion de ubicacion coincidente.

7. El procedimiento segun la reivindicacion 6, en el que seleccionar uno de los anuncios conforme a la regla comprende ademas elegir un anuncio respectivo que presenta el valor anunciado mas reciente.

8. El procedimiento segun la reivindicacion 1, en el que al menos una de entre la primera configuracion de red local y la segunda configuracion de red local comprende ademas al menos uno de entre un SSID, un BSID, un canal, una ubicacion y una clave.

9. El procedimiento segun la reivindicacion 1, en el que los anuncios se publican usando un identificador de recurso conocido.

10. El procedimiento segun la reivindicacion 1, en el que los anuncios incluyen parametros de ubicacion asociados a una configuracion de red local correspondiente.

11. El procedimiento segun la reivindicacion 1, en el que la red local incluye un dispositivo movil que actua como un retransmisor para al menos otro dispositivo movil de la red local, donde el el retransmisor amplfa el alcance de la comunicacion de los dispositivos moviles dentro de la red local.

12. Un producto de programa informatico para la formacion de una red local, que comprende:

un medio legible por ordenador que comprende codigo de instrucciones que, cuando se ejecuta por un procesador, hace que se lleven a cabo todas las etapas de una cualquiera de las reivindicaciones 1 a 11.

13. Un dispositivo movil (900) para la formacion de una red local, caracterizado por:

medios (904) para unirse a una red superpuesta a traves de una conexion disponible, donde una pluralidad de dispositivos moviles (104, 106, 108) se comunican a traves de un medio compartido comun;

medios (906) para obtener de la red superpuesta al menos un anuncio asociado a la formacion de una red local, donde cada dispositivo movil se comunica con al menos otro de la pluralidad de dispositivos moviles en un modo de igual a igual, conteniendo cada anuncio un identificador de recurso;

medios (908) para determinar si hay al menos un anuncio coincidente para que el dispositivo movil forme la red local comparando el identificador de recurso de cada anuncio con un identificador de recurso del dispositivo movil;

y medios (910) para publicar un anuncio con una primera configuracion de red local si no se determina ningun anuncio coincidente, o para unirse a una red local de acuerdo con una segunda configuracion de red local correspondiente a uno del uno o mas anuncios coincidentes si se determinan uno o mas anuncios coincidentes.