ES2627449T3 - Negociación de propietarios de grupos de pares WLAN - Google Patents

Negociación de propietarios de grupos de pares WLAN Download PDF

Info

Publication number
ES2627449T3
ES2627449T3 ES10768333.6T ES10768333T ES2627449T3 ES 2627449 T3 ES2627449 T3 ES 2627449T3 ES 10768333 T ES10768333 T ES 10768333T ES 2627449 T3 ES2627449 T3 ES 2627449T3
Authority
ES
Spain
Prior art keywords
value
intention
wireless device
group
group owner
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES10768333.6T
Other languages
English (en)
Inventor
Maarten Menzo Wentink
Vincent Knowles Jones Iv
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Application granted granted Critical
Publication of ES2627449T3 publication Critical patent/ES2627449T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20—Master-slave selection or change arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephone Function (AREA)

Abstract

Un procedimiento (800) de operación de un primer dispositivo inalámbrico, que comprende: el envío (802) a un segundo dispositivo inalámbrico de un primer mensaje que incluye un primer valor de intención que indica un grado de deseo del primer dispositivo inalámbrico de ser un propietario de grupo y un valor de desempate; la recepción (804) desde el segundo dispositivo inalámbrico de un segundo mensaje que incluye un segundo valor de intención que indica un grado de deseo del segundo dispositivo inalámbrico de ser el propietario de grupo; y la determinación (806) de cuál del primer dispositivo inalámbrico o del segundo dispositivo inalámbrico debe ser el propietario de grupo basándose en el primer valor de intención, el segundo valor de intención y el valor de desempate; en el que el valor de desempate se establece aleatoriamente por el primer dispositivo inalámbrico y se usa para determinar cuál del primer dispositivo inalámbrico o del segundo dispositivo inalámbrico debe ser el propietario de grupo cuando el primer valor de intención es igual al segundo valor de intención y ambos indican un grado de deseo de ser el propietario de grupo por debajo de un valor máximo que indica una necesidad de ser el propietario de grupo.

Description

5
10
15
20
25
30
35
40
45
50
55
60
65
DESCRIPCION
Negociacion de propietarios de grupos de pares WLAN Referencia cruzada con solicitud(es) relacionada(s)
Antecedentes
Campo
La presente divulgacion se refiere en general a sistemas de comunicacion y, mas concretamente, a la negociacion de propietarios de grupos de pares de redes inalambricas de area local (WLAN).
Antecedentes
Los dispositivos WLAN pueden detectarse entre si y compartir trafico de datos, sin la instancia de un punto de acceso tradicional, mediante la formacion de una red de pares. Para formar una red de pares, uno de los dispositivos debe ser un propietario del grupo. Para determinar el propietario del grupo entre dos dispositivos, los dos dispositivos participan en una negociacion de propietarios del grupo, durante la cual los dos dispositivos intercambian su intencion relativa de funcionar como propietarios del grupo. Cuando los dos dispositivos indican la misma intencion de ser el propietario del grupo, se necesita un procedimiento para determinar el propietario del grupo de una manera justa.
El documento US 2007/0249341 (A1) divulga un procedimiento para crear y mantener comunidades de salto en frecuencia semi-dinamicas. Cada comunidad es un conjunto de celdas vecinas, tales como redes inalambricas de area regional (WRAN) de acuerdo con IEEE 802.22, que siguen un protocolo que define operaciones de salto en frecuencia coordinadas, por ejemplo, el salto se realiza por miembros de la comunidad de acuerdo con un patron de salto definido por un lider en lugar de por los canales seleccionados en el periodo de funcionamiento anterior. Cada comunidad tiene una estacion base lider y una o mas estaciones base miembros de la comunidad. El lider determina los miembros, calcula los patrones de salto para todos los miembros, y distribuye la informacion de salto a los miembros de la comunidad. Los miembros proporcionan su informacion de vecindades y disponibilidad de canales, por ejemplo, informacion sobre sus resultados de deteccion y uso de canales de WRAN vecinas. En comunidades ejemplares, los miembros de la comunidad son vecinas de un salto, cada miembro de la comunidad se configura para realizar la deteccion simultaneamente con las transmisiones de datos, y el numero de canales disponibles es mayor que el numero de miembros.
El documento US 2005/0059420 (A1) divulga un procedimiento, sistema y codigo de programa para implementar una red inalambrica que tiene una pluralidad de dispositivos en la que uno de los dispositivos coordina las comunicaciones inalambricas entre los dispositivos. El procedimiento y sistema evalua los parametros de los dispositivos de uno o mas de la pluralidad de dispositivos, incluyendo los parametros de los dispositivos al menos las caracteristicas de la fuente de alimentacion disponible para un dispositivo; y determina un coordinador a partir de la pluralidad de dispositivos basandose en al menos las caracteristicas de la fuente de alimentacion disponible, tales como una capacidad de la fuente de alimentacion disponible, para el uno o mas de la pluralidad de dispositivos, estando el coordinador adaptado para coordinar las comunicaciones inalambricas entre los dispositivos en la red inalambrica.
Resumen
La invencion esta definida en las reivindicaciones independientes.
En un aspecto de la divulgacion, un procedimiento de funcionamiento de un primer dispositivo inalambrico incluye el envio a un segundo dispositivo inalambrico de un primer mensaje que incluye una primera intencion de ser un propietario del grupo y un valor. Ademas, el procedimiento incluye la recepcion de un segundo mensaje que incluye una segunda intencion de ser el propietario del grupo desde el segundo dispositivo inalambrico. Adicionalmente, el procedimiento incluye la determinacion de cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo basandose en la primera intencion, la segunda intencion, y el valor.
En un aspecto de la divulgacion, un aparato para comunicacion inalambrica incluye medios para enviar a un segundo aparato un primer mensaje que incluye una primera intencion de ser un propietario del grupo y un valor. El aparato incluye ademas medios para recibir un segundo mensaje que incluye una segunda intencion de ser el propietario del grupo desde el segundo aparato. El aparato incluye ademas medios para determinar cual del aparato o el segundo aparato debe ser el propietario del grupo basandose en la primera intencion, la segunda intencion, y el valor.
En un aspecto de la divulgacion, un producto de programa informatico en un primer dispositivo inalambrico incluye un medio legible por ordenador. El medio legible por ordenador incluye codigo para enviar a un segundo dispositivo
5
10
15
20
25
30
35
40
45
50
55
60
65
inalambrico un primer mensaje que incluye una primera intencion de ser un propietario del grupo y un valor. El medio legible por ordenador incluye ademas codigo para recibir un segundo mensaje que incluye una segunda intencion de ser el propietario del grupo desde el segundo dispositivo inalambrico. El medio legible por ordenador incluye ademas codigo para determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo basandose en la primera intencion, la segunda intencion, y el valor.
En un aspecto de la divulgacion, un aparato para comunicacion inalambrica incluye un sistema de procesamiento. El sistema de procesamiento se configura para enviar a un segundo aparato un primer mensaje que incluye una primera intencion de ser un propietario del grupo y un valor, recibir un segundo mensaje que incluye una segunda intencion de ser el propietario del grupo desde el segundo aparato, y determinar cual del aparato o el segundo aparato debe ser el propietario del grupo basandose en la primera intencion, la segunda intencion, y el valor.
Breve descripcion de los dibujos
La FIG. 1 es un diagrama que ilustra un ejemplo de una implementacion en hardware de un aparato que utiliza un sistema de procesamiento.
La FIG. 2 es un dibujo de un sistema de comunicaciones inalambricas de pares.
La FIG. 3 es un diagrama que ilustra la topologia de pares entre un propietario del grupo de pares y clientes de pares.
La FIG. 4 es un diagrama que ilustra el intercambio de mensajes de negociacion de propietario del grupo.
La FIG. 5 es un diagrama que ilustra la determinacion del propietario del grupo.
La FIG. 6 es un diagrama que ilustra un procedimiento ejemplar de determinacion del propietario del grupo.
La FIG. 7A es una tabla que muestra un formato del atributo Intencion de ser el propietario del grupo ejemplar.
La FIG. 7B es una tabla que muestra una definicion del campo de intencion de ser el propietario del grupo ejemplar. La FIG. 8 es un diagrama de flujo de un procedimiento de comunicacion inalambrica.
La FIG. 9 es otro diagrama de flujo de un procedimiento de comunicacion inalambrica.
La FIG. 10 es un diagrama de bloques conceptual que ilustra la funcionalidad de un aparato ejemplar.
Descripcion detallada
La descripcion detallada expuesta a continuacion, en relacion con los dibujos adjuntos, esta concebida como una descripcion de diversas configuraciones y no esta concebida para representar las unicas configuraciones en las cuales pueden llevarse a la practica los conceptos descritos en el presente documento. La descripcion detallada incluye detalles especificos con el objeto de proporcionar un entendimiento minucioso de varios conceptos. Sin embargo, resultara evidente para los expertos en la materia que estos conceptos puedan llevarse a la practica sin estos detalles especificos. En algunos ejemplos, se muestran estructuras y componentes bien conocidos en forma de diagrama de bloques para evitar oscurecer dichos conceptos.
A continuacion se presentaran varios aspectos de los sistemas de comunicaciones con referencia a varios aparatos y procedimientos. Estos aparatos y procedimientos se describiran en la siguiente descripcion detallada y se ilustraran en los dibujos adjuntos mediante varios bloques, modulos, componentes, circuitos, etapas, procesos, algoritmos, etc. (denominados conjuntamente "elementos"). Estos elementos pueden implementarse usando hardware electronico, software informatico o cualquier combinacion de los mismos. Si tales elementos se implementan como hardware o software, dependera de la aplicacion particular y de las limitaciones de diseno impuestas sobre todo el sistema.
A modo de ejemplo, un elemento, cualquier parte de un elemento o cualquier combinacion de elementos puede implementarse con un "sistema de procesamiento" que incluye uno o mas procesadores. Los ejemplos de procesadores incluyen microprocesadores, micro-controladores, procesadores de senales digitales (DSP), matrices de puertas programables por campo (FPGA), dispositivos de logica programable (PLD), maquinas de estados, logica de puertas, circuitos de hardware discretos y otro hardware adecuado, configurado para llevar a cabo la diversa funcionalidad descrita a lo largo de esta divulgacion. Uno o mas procesadores en el sistema de procesamiento pueden ejecutar software. Debe entenderse que el termino “software” se refiere, en un sentido general, a instrucciones, conjuntos de instrucciones, codigo, segmentos de codigo, codigo de programa, programas, subprogramas, modulos de software, aplicaciones, aplicaciones de software, paquetes de software, rutinas, subrutinas, objetos, ejecutables, hilos de ejecucion, procedimientos, funciones, etc., independientemente de que
5
10
15
20
25
30
35
40
45
50
55
60
65
hagan referenda a dicho termino como software, firmware, middleware, microcodigo, lenguaje de descripcion de hardware o de otra manera. El software puede residir en un medio legible por ordenador. El medio legible por ordenador puede ser un medio no transitorio legible por ordenador. Un medio no transitorio legible por ordenador incluye, a modo de ejemplo, un dispositivo de almacenamiento magnetico (por ejemplo, un disco duro, un disco flexible, una cinta magnetica), un disco optico (por ejemplo, un disco compacto (CD), un disco versatil digital (DVD)), una tarjeta inteligente, un dispositivo de memoria flash (por ejemplo, una tarjeta, una barra, un dispositivo USB de llavero), memoria de acceso aleatorio (RAM), memoria de solo lectura (ROM), ROM programable (PROM), PROM borrable (EPROM), PROM borrable electricamente (EEPROM), un registro, un disco extraible y cualquier otro medio adecuado para almacenar software y/o instrucciones a los que se pueda acceder y pueda leer un ordenador. El medio legible por ordenador tambien puede incluir, a modo de ejemplo, una onda portadora, una linea de transmision y cualquier otro medio adecuado para transmitir software y/o instrucciones a los que se pueda acceder y pueda leer un ordenador. El medio legible por ordenador puede residir en el sistema de procesamiento, ser externo al sistema de procesamiento o distribuirse entre multiples entidades, incluyendo el sistema de procesamiento. El medio legible por ordenador puede realizarse en un producto de programa informatico. A modo de ejemplo, un producto de programa informatico puede incluir un medio legible por ordenador en materiales de embalaje. Los expertos en la tecnica reconoceran como implementar optimamente la funcionalidad descrita, presentada a lo largo de esta divulgacion, en funcion de la aplicacion particular y de las limitaciones globales de diseno impuestas en el sistema global.
La FIG. 1 es un diagrama conceptual que ilustra un ejemplo de una implementacion de hardware de un aparato 100 que utiliza un sistema de procesamiento 114. El sistema de procesamiento 114 puede implementarse con una arquitectura de bus, representada de manera generica con el bus 102. El bus 102 puede incluir cualquier numero de buses y puentes de interconexion, en funcion de la aplicacion especifica del sistema de procesamiento 114 y de las limitaciones de diseno globales. El bus 102 conecta entre si varios circuitos, incluyendo uno o mas procesadores, representados de manera generica mediante el procesador 104, y medios legibles por ordenador, representados de manera generica mediante el medio legible por ordenador 106. El bus 102 puede conectar tambien otros diversos circuitos, tales como origenes de temporizacion, dispositivos perifericos, reguladores de tension y circuitos de gestion de energia, que son bien conocidos en la tecnica y que, por lo tanto, no se describiran en detalle. Una interfaz de bus 108 proporciona una interfaz entre el bus 102 y un transceptor 110. El transceptor 110 proporciona un medio de comunicacion con otros diversos aparatos sobre un medio de transmision.
El procesador 104 se encarga de gestionar el bus 102 y el procesamiento general, incluyendo la ejecucion de software almacenado en el medio legible por ordenador 106. El software, cuando es ejecutado por el procesador 104, hace que el sistema de procesamiento 114 lleve a cabo las diversas funciones descritas posteriormente para cualquier aparato particular. El medio legible por ordenador 106 puede usarse tambien para almacenar los datos que sean manipulados por el procesador 104 cuando se ejecute el software.
La FIG. 2 es un dibujo de un sistema de comunicaciones de pares ejemplar 200. El sistema de comunicaciones de pares 200 incluye una pluralidad de dispositivos inalambricos 206, 208, 210, 212. El sistema de comunicaciones de pares 200 puede solaparse con un sistema de comunicaciones celulares, tal como por ejemplo, una red inalambrica de area amplia (WWAN). Algunos de los dispositivos inalambricos 206, 208, 210, 212 pueden comunicarse entre si en una comunicacion de pares, algunos pueden comunicarse con la estacion base 204, y algunos pueden hacer ambas cosas. Por ejemplo, como se muestra en la FIG. 2, los dispositivos inalambricos 206, 208 estan en comunicacion de pares y los dispositivos inalambricos 210, 212 estan en comunicacion de pares. El dispositivo inalambrico 212 tambien se comunica con la estacion base 204.
El dispositivo inalambrico tambien puede denominarse de forma alternativa por los expertos en la tecnica como equipo de usuario, estacion movil, estacion de abonado, unidad movil, unidad de abonado, unidad inalambrica, nodo inalambrico, unidad remota, dispositivo movil, dispositivo de comunicaciones inalambricas, dispositivo remoto, estacion de abonado movil, terminal de acceso, terminal movil, terminal inalambrico, terminal remoto, microtelefono, agente de usuario, cliente movil, cliente o de alguna otra manera adecuada. La estacion base tambien puede denominarse de forma alternativa por los expertos en la tecnica como punto de acceso, estacion transceptora base, estacion base de radio, transceptor de radio, funcion transceptora, conjunto de servicios basicos (BSS), conjunto de servicios extendidos (ESS), nodo B, nodo B evolucionado o de alguna otra manera adecuada.
Los procedimientos y aparatos ejemplares analizados mas adelante son aplicables a cualquiera de una variedad de sistemas de comunicaciones inalambricas de pares, como por ejemplo, un sistema de comunicacion inalambrica de pares basado en FlashLinQ, WiMedia, Bluetooth, ZigBee, o Wi-Fi basado en la norma IEEE 802.11. Para simplificar el analisis, los procedimientos y aparatos ejemplares se analizan en el contexto de FlashLinQ. Sin embargo, un experto comun en la tecnica entendera que los procedimientos y aparatos ejemplares son aplicables de forma mas general a una variedad de otros sistemas de comunicacion inalambrica de pares.
La FIG. 3 es un diagrama 300 que ilustra una topologia de pares entre un propietario del grupo de pares y clientes de pares. Un grupo de pares de dispositivos de pares incluye un propietario del grupo de pares y uno o mas clientes conectados al propietario del grupo. Como se muestra en la FIG. 3, el dispositivo inalambrico 302 es el propietario del grupo de pares y los dispositivos inalambricos 304, 306, 308 son clientes de pares conectados al propietario de
5
10
15
20
25
30
35
40
45
50
55
60
65
pares.
La FIG. 4 es un diagrama 400 que ilustra el intercambio de mensajes de negociacion de propietario del grupo. Para determinar el propietario del grupo de pares entre dos dispositivos, los dos dispositivos participan en la negociacion de propietario del grupo. Como se muestra en la FIG. 4, el dispositivo inalambrico 402 envia una peticion de negociacion de propietario del grupo 406 al dispositivo inalambrico 404. La peticion de negociacion de propietario del grupo 406 incluye un elemento de informacion (IE) de pares, que incluye un atributo Intencion de ser el propietario del grupo que incluye un valor de intencion de ser el propietario del grupo que indica la intencion del dispositivo inalambrico 402 de ser el propietario del grupo. Puede usarse cualquier intervalo de valores para indicar la intencion. En un ejemplo, los valores van de 0 a 15, con 0 indicando ningun deseo de ser el propietario del grupo y 15 indicando una necesidad de ser el propietario del grupo. El dispositivo inalambrico 404 responde a la peticion enviando una respuesta de negociacion de propietario del grupo 408. La respuesta de negociacion de propietario del grupo 408 incluye un IE de pares, que incluye un atributo Intencion de ser el propietario del grupo que incluye un valor de intencion de ser el propietario del grupo que indica la intencion del dispositivo inalambrico 404 de ser el propietario del grupo. Si la propiedad grupo se decide entre los dispositivos inalambricos 402, 404, el dispositivo inalambrico 402 responde a la respuesta de negociacion de propietario del grupo 408 con una confirmacion de negociacion de propietario del grupo 410.
La FIG. 5 es un diagrama 500 que ilustra la determinacion del propietario del grupo. El valor x1 es el valor de la intencion de ser el propietario del grupo del dispositivo inalambrico 402 y el valor x2 es el valor de la intencion de ser el propietario del grupo del dispositivo inalambrico 404. Si x1 no es igual a x2 (502), y x1 es menor que x2 (504), entonces el dispositivo inalambrico 404 es el propietario del grupo (506). Por el contrario, si x1 no es menor que x2 (504), entonces el dispositivo inalambrico 402 es el propietario del grupo (508). Si x1 es igual a x2 (502), y tanto x1 como x2 son iguales a 15 (o iguales a un valor que indica una necesidad de ser el propietario del grupo) (510), entonces la negociacion de propietario del grupo falla debido a que ambos dispositivos inalambricos 402, 404 desean ser el propietario del grupo (512). Por el contrario, si tanto x1 como x2 son menores que 15, entonces la propiedad del grupo se determina basandose en las direcciones MAC de los dispositivos inalambricos 402, 404 (514, 516). El orden inverso de los seis octetos de la direccion MAC de cada uno de los dispositivos inalambricos 402, 404 se utiliza para determinar la propiedad del grupo (514). El dispositivo inalambrico que tiene el valor mayor de seis bytes se convierte en el propietario del grupo (516).
Como se analizo anteriormente, ser el propietario del grupo requiere mas energia y por lo tanto ser el propietario del grupo puede no ser beneficioso. Asi pues, un dispositivo puede estar sobrecargado de forma desproporcionada si es el propietario del grupo basandose en su direccion MAC. Asi pues, se proporciona un procedimiento en la FIG. 6 para determinar el propietario del grupo cuando la intencion de ser el propietario del grupo es la misma para dos dispositivos que participan en la negociacion de propietario del grupo.
La FIG. 6 es un diagrama 600 que ilustra un procedimiento ejemplar de determinacion del propietario del grupo. El valor x1 es el valor de la intencion de ser el propietario del grupo del dispositivo inalambrico 402 y el valor x2 es el valor de la intencion de ser el propietario del grupo del dispositivo inalambrico 404. Si x1 no es igual a x2 (602), y x1 es menor que x2 (604), entonces el dispositivo inalambrico 404 es el propietario del grupo (606). Por el contrario, si x1 no es menor que x2 (604), entonces el dispositivo inalambrico 402 es el propietario del grupo (608). Si x1 es igual a x2 (602), y tanto x1 como x2 son iguales a 15 (o iguales a un valor que indica una necesidad de ser el propietario del grupo) (610), entonces la negociacion de propietario del grupo falla debido a que ambos dispositivos inalambricos 402, 404 desean ser el propietario del grupo (612). Por el contrario, si tanto x1 como x2 son menores que 15, entonces la propiedad del grupo se determina basandose en un valor de desempate enviado por el dispositivo inalambrico 402, 404 (614).
Haciendo de nuevo referencia a la FIG. 4, en una configuracion ejemplar, la peticion de negociacion de propietario del grupo 406 incluye un valor de desempate. Es decir, el atributo Intencion de ser el propietario del grupo puede incluir un valor de desempate. El valor de desempate puede ser un bit, por ejemplo, con 0 indicando que un empate entre los dispositivos inalambricos 402, 404 con respecto a la intencion de ser el propietario del grupo se resuelve haciendo que el dispositivo receptor se convierta en el propietario de grupo y un 1 indicando que el empate se resuelve haciendo que el dispositivo emisor se convierta en el propietario del grupo. El valor de desempate puede establecerse aleatoriamente por el dispositivo inalambrico 402 en la primera peticion de negociacion de propietario del grupo 406. El valor de desempate enviado en la respuesta de negociacion de propietario del grupo 408 por el dispositivo inalambrico 404 puede seleccionarse a partir de la peticion de negociacion de propietario del grupo correspondiente 406. Por ejemplo, si la peticion de negociacion de propietario del grupo 406 incluye un valor de desempate de 0, entonces la respuesta de negociacion de propietario del grupo 408 incluira un valor de desempate de 1, y por lo tanto el dispositivo inalambrico 404 se convertira en el propietario del grupo en caso de empate. Por el contrario, si la peticion de negociacion de propietario del grupo 406 incluye un valor de desempate de 1, entonces la respuesta de negociacion de propietario del grupo 408 incluira un valor de desempate de 0, y por lo tanto el dispositivo inalambrico 402 se convertira en el propietario del grupo en caso de empate. El desempate se puede establecer de tal manera que los valores 0 y 1 tengan igual ocurrencia o aproximadamente la misma ocurrencia, en promedio.
5
10
15
20
25
30
35
40
45
50
55
60
65
La FIG. 7A es una tabla 700 que muestra un formato del atributo Intencion de ser el propietario del grupo ejemplar. Como se muestra en la FIG. 7A, el atributo Intencion de ser el propietario del grupo incluye un campo de identificador (ID) de atributo, un campo de longitud y un campo de intencion de ser el propietario del grupo. El campo de ID de atributo se muestra como 4, pero puede ser cualquier valor predeterminado usado para indicar que el atributo es para la intencion de ser el propietario del grupo. El campo de longitud es la longitud de los siguientes campos en el atributo. El campo de intencion de ser el propietario del grupo es un valor variable tal como se muestra en la FIG. 7B.
La FIG. 7B es una tabla 750 que muestra una definicion del campo de intencion de ser el propietario del grupo ejemplar. El campo de intencion de ser el propietario del grupo incluye un valor de intencion de ser el propietario del grupo para indicar un grado de intencion de ser el propietario del grupo. El valor de intencion de ser el propietario del grupo puede ser un valor relativo entre 0 y 15 usado para indicar el grado de deseo del dispositivo inalambrico de ser el propietario del grupo. Un 0 puede indicar ningun deseo y un 15 puede indicar una necesidad de ser el propietario del grupo, con valores entre 0 y 15 indicando un grado de intencion de ser el propietario del grupo entre los extremos. Aunque se indica que el valor de intencion esta entre 0 y 15, pueden usarse otros valores para indicar la intencion de ser el propietario del grupo. El campo de intencion de ser el propietario del grupo tambien incluye un valor de desempate, que como se ha analizado anteriormente puede ser un bit, con un 0 indicando que el dispositivo que recibe el mensaje de negociacion de propietario del grupo con el atributo Intencion de ser el propietario del grupo debe ser el propietario del grupo y un 1 indicando que el dispositivo que envia el mensaje de peticion de negociacion de propietario del grupo con el atributo Intencion de ser el propietario del grupo debe ser el propietario del grupo. El valor de desempate se usa cuando los valores de intencion en el mensaje de peticion de propietario del grupo y el mensaje de respuesta de propietario del grupo son iguales e inferiores a 15.
La FIG. 8 es un diagrama de flujo 800 de un procedimiento ejemplar. El procedimiento se realiza por un primer dispositivo inalambrico. Como se muestra en la FIG. 8, el primer dispositivo inalambrico determina un valor de desempate y envia a un segundo dispositivo inalambrico (802) un primer mensaje que incluye una primera intencion y el valor de desempate para ser un propietario del grupo. El primer dispositivo inalambrico recibe un segundo mensaje que incluye una segunda intencion de ser el propietario del grupo desde el segundo dispositivo inalambrico (804). El primer dispositivo inalambrico determina cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo basandose en la primera intencion, la segunda intencion, y el valor de desempate (806). El valor de desempate puede ser un bit. En una configuracion de este tipo, el primer dispositivo inalambrico puede hacer que cada valor de desempate tenga una ocurrencia similar, en promedio, y por lo tanto en los mensajes de peticion de negociacion de propietario del grupo enviados posteriormente, puede establecer el valor a 0 o 1 de manera uniforme en promedio (808). En una configuracion, la seleccion del valor de desempate puede ser siempre aleatoria con una probabilidad igual de seleccionar un 0 o un 1. Son posibles otras configuraciones, siempre que el valor se establezca en 0 o 1 de manera uniforme en promedio.
El valor puede ser un valor de desempate usado para determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion es igual a la segunda intencion. El valor de desempate se puede usar para determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo solo cuando tanto la primera intencion como la segunda intencion indican una falta de necesidad de ser el propietario del grupo. El primer mensaje puede incluir el valor, el segundo mensaje puede incluir un segundo valor determinado basandose en el valor, y el primer dispositivo inalambrico puede determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo basandose tambien en el segundo valor. El valor y el segundo valor pueden ser cada uno de un bit, el segundo valor puede seleccionarse a partir del valor de tal manera que el segundo valor es 1 cuando el valor es 0 y el segundo valor es 0 cuando el valor es 1, y el primer dispositivo inalambrico puede determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo basandose en cual del valor o el segundo valor es un 1. El primer mensaje puede ser una peticion de negociacion de propietario del grupo y el segundo mensaje puede ser una respuesta de negociacion de propietario del grupo.
La FIG. 9 es un diagrama de flujo 900 de un procedimiento ejemplar. El procedimiento se realiza por un primer dispositivo inalambrico. El segundo mensaje puede incluir un segundo valor seleccionado basandose en el valor. En una configuracion de este tipo, la determinacion de cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo (808) comprende la determinacion de que el primer dispositivo inalambrico es el propietario del grupo cuando la primera intencion es mayor que la segunda intencion (902), la determinacion de que el segundo dispositivo inalambrico es el propietario del grupo cuando la segunda intencion es mayor que la primera intencion (904), la determinacion de que ni el primer dispositivo inalambrico ni el segundo dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y ambas indican una necesidad de ser el propietario del grupo (906), la determinacion de que el primer dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y el valor indica que el primer dispositivo inalambrico debe ser el propietario del grupo (908), y la determinacion de que el segundo dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y el segundo valor indica que el segundo dispositivo inalambrico debe ser el propietario del grupo (910).
5
10
15
20
25
30
35
40
45
50
55
60
65
La FIG. 10 es un diagrama de bloques conceptual 1000 que ilustra la funcionalidad de un aparato ejemplar 100, que es un primer dispositivo inalambrico. El aparato 100 incluye un modulo 1002 que envia a un segundo dispositivo inalambrico un primer mensaje que incluye una primera intencion de ser el propietario del grupo y un valor. El aparato 100 incluye ademas un modulo 1004 que recibe un segundo mensaje que incluye una segunda intencion de ser el propietario del grupo desde el segundo dispositivo inalambrico. El aparato 100 incluye ademas un modulo 1006 que determina cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo basandose en la primera intencion, la segunda intencion, y el valor.
Haciendo referencia a la FIG. 1, en una configuracion, el aparato 100 para comunicacion inalambrica incluye medios para enviar a un segundo aparato un primer mensaje que incluye una primera intencion de ser el propietario del grupo y un valor, medios para recibir un segundo mensaje que incluye una segunda intencion de ser el propietario del grupo del segundo aparato, y medios para determinar cual del aparato o el segundo aparato debe ser el propietario del grupo basandose en la primera intencion, la segunda intencion, y el valor. En una configuracion, el aparato 100 incluye ademas medios para establecer el valor a 0 o 1 de manera uniforme en promedio. Cuando el segundo mensaje incluye un segundo valor seleccionado basandose en el valor, los medios para determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo pueden incluir ademas medios para determinar que el primer dispositivo inalambrico es el propietario del grupo cuando la primera intencion es mayor que la segunda intencion, medios para determinar que el segundo dispositivo inalambrico es el propietario del grupo cuando la segunda intencion es mayor que la primera intencion, medios para determinar que ni el primer dispositivo inalambrico ni el segundo dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y ambas indican una necesidad de ser el propietario del grupo, medios para determinar que el primer dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y el valor indica que el primer dispositivo inalambrico debe ser el propietario del grupo, y medios para determinar que el segundo dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y el segundo valor indica que el segundo dispositivo inalambrico debe ser el propietario del grupo. Los medios antes mencionados son el sistema de procesamiento 114 configurado para llevar a cabo las funciones enumeradas por los medios antes mencionados.
Debe entenderse que el orden o jerarquia especificos de las etapas de los procesos dados a conocer es una ilustracion de enfoques a modo de ejemplo. En funcion de las preferencias de diseno, debe entenderse que el orden o jerarquia especificos de las etapas de los procesos puede reorganizarse. Las reivindicaciones de procedimiento adjuntas presentan elementos de las diversas etapas en un orden a modo de ejemplo y no estan limitadas al orden o jerarquia especificos presentados.
La descripcion anterior se proporciona para permitir que cualquier experto en la materia lleve a la practica los diversos aspectos descritos en el presente documento. Diversas modificaciones de estos aspectos resultaran evidentes inmediatamente para los expertos en la materia, y los principios genericos definidos en el presente documento pueden aplicarse a otros aspectos. Asi pues, las reivindicaciones no pretenden limitarse a los aspectos mostrados en el presente documento, sino que se les concede el alcance total compatible con el lenguaje de las reivindicaciones, en las que la referencia a un elemento en forma singular no quiere decir "uno y solo uno", a no ser que se indique especificamente, sino “uno o mas". A menos que se indique especificamente otra cosa, el termino "algunos/as" se refiere a uno o mas. Todos los equivalentes estructurales y funcionales de los elementos de los diversos aspectos descritos a lo largo de esta divulgacion que son conocidos o que seran conocidos posteriormente por los expertos en la tecnica estan incorporados expresamente en el presente documento como referencia y estan dentro del alcance de las reivindicaciones. Ademas, nada de lo dado a conocer en el presente documento esta dirigido al publico, independientemente de si tal divulgacion esta mencionada explicitamente en las reivindicaciones. Ningun elemento de reivindicacion debe interpretarse conforme a lo dispuesto en el articulo 35 U.S.C. § 112, parrafo seis, a no ser que el elemento se mencione expresamente usando la expresion "medios para/de" o, en el caso de una reivindicacion de procedimiento, el elemento se mencione usando la expresion "etapa para/de".
A continuacion se describen ejemplos adicionales para facilitar el entendimiento de la invencion:
1. Un procedimiento de operacion de un primer dispositivo inalambrico, que comprende:
el envio a un segundo dispositivo inalambrico de un primer mensaje que incluye una primera intencion de ser el propietario del grupo y un valor;
la recepcion de un segundo mensaje que incluye una segunda intencion de ser el propietario del grupo desde el segundo dispositivo inalambrico; y
la determinacion de cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo basandose en la primera intencion, la segunda intencion, y el valor.
2. El procedimiento del ejemplo 1, en el que el valor es un valor de desempate usado para determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion es igual a la segunda intencion.
3. El procedimiento del ejemplo 2, en el que el valor de desempate se usa para determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo cuando tanto la primera intencion
5
10
15
20
25
30
35
40
45
50
55
60
65
como la segunda intencion indican una falta de necesidad de ser el propietario del grupo.
4. El procedimiento del ejemplo 1, en el que el primer mensaje incluye el valor, el segundo mensaje incluye un segundo valor determinado basandose en el valor, y la determinacion de cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo se basa unicamente o adicionalmente en el segundo valor.
5. El procedimiento del ejemplo 4, en el que el valor y el segundo valor son cada uno de un bit, el segundo valor se selecciona a partir del valor de tal manera que el segundo valor es 1 cuando el valor es 0 y el segundo valor es 0 cuando el valor es 1, y la determinacion de cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo se basa en cual del valor o el segundo valor es un 1.
6. El procedimiento del ejemplo 1, en el que el primer mensaje es una peticion de negociacion de propietario del grupo y el segundo mensaje es una respuesta de negociacion de propietario del grupo.
7. El procedimiento del ejemplo 1, en el que el valor es un bit y el procedimiento comprende ademas el establecimiento del valor en 0 o 1 de manera uniforme en promedio.
8. El procedimiento del ejemplo 1, en el que el segundo mensaje incluye un segundo valor seleccionado basandose en el valor y la determinacion de cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo comprende:
determinar que el primer dispositivo inalambrico es el propietario del grupo cuando la primera intencion es mayor que la segunda intencion;
determinar que el segundo dispositivo inalambrico es el propietario del grupo cuando la segunda intencion es mayor que la primera intencion;
determinar que ni el primer dispositivo inalambrico ni el segundo dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y ambas indican una necesidad de ser el propietario del grupo;
determinar que el primer dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y el valor indica que el primer dispositivo inalambrico debe ser el propietario del grupo; y
determinar que el segundo dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y el segundo valor indica que el segundo dispositivo inalambrico debe ser el propietario del grupo.
9. Un aparato de comunicacion inalambrica, que comprende:
medios para enviar a un segundo aparato un primer mensaje que incluye una primera intencion de ser el propietario del grupo y un valor;
medios para recibir un segundo mensaje que incluye una segunda intencion de ser el propietario del grupo desde el segundo aparato; y
medios para determinar cual del aparato o el segundo aparato debe ser el propietario del grupo basandose en la primera intencion, la segunda intencion, y el valor.
10. El aparato del ejemplo 9, en el que el valor es un valor de desempate usado para determinar cual del primer aparato o el segundo aparato debe ser el propietario del grupo cuando la primera intencion es igual a la segunda intencion.
11. El aparato del ejemplo 10, en el que el valor de desempate se usa para determinar cual del primer aparato o el segundo aparato debe ser el propietario del grupo cuando tanto la primera intencion como la segunda intencion indican una falta de necesidad de ser el propietario del grupo.
12. El aparato del ejemplo 9, en el que el primer mensaje incluye el valor, el segundo mensaje incluye un segundo valor determinado basandose en el valor, y los medios para determinar cual del aparato o el segundo aparato debe ser el propietario del grupo tambien se basan en el segundo valor.
13. El aparato del ejemplo 12, en el que el valor y el segundo valor son cada uno de un bit, el segundo valor se selecciona a partir del valor de tal manera que el segundo valor es 1 cuando el valor es 0 y el segundo valor es 0 cuando el valor es 1, y los medios para determinar cual del primer aparato o el segundo aparato debe ser el propietario del grupo se basan en cual del valor o el segundo valor es un 1.
14. El aparato del ejemplo 9, en el que el primer mensaje es una peticion de negociacion de propietario del grupo y el segundo mensaje es una respuesta de negociacion de propietario del grupo.
15. El aparato del ejemplo 9, en el que el valor es un bit y el aparato comprende ademas medios para establecer el valor en 0 o 1 de manera uniforme en promedio.
5
10
15
20
25
30
35
40
45
50
55
60
65
16. El aparato del ejemplo 9, en el que el segundo mensaje incluye un segundo valor seleccionado basandose en el valor y los medios para determinar cual del aparato o el segundo aparato debe ser el propietario del grupo comprenden:
medios para determinar que el aparato es el propietario del grupo cuando la primera intencion es mayor que la segunda intencion;
medios para determinar que el segundo aparato es el propietario del grupo cuando la segunda intencion es mayor que la primera intencion;
medios para determinar que ni el aparato ni el segundo aparato deben ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y ambas indican una necesidad de ser el propietario del grupo; medios para determinar que el aparato debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y el valor indica que el aparato debe ser el propietario del grupo; y
medios para determinar que el segundo aparato debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y el segundo valor indica que el segundo aparato debe ser el propietario del grupo.
17. Un producto de programa informatico en un primer dispositivo inalambrico, que comprende: un medio legible por ordenador que comprende codigo para:
el envio a un segundo dispositivo inalambrico de un primer mensaje que incluye una primera intencion de ser el propietario del grupo y un valor;
la recepcion de un segundo mensaje que incluye una segunda intencion de ser el propietario del grupo desde el segundo dispositivo inalambrico; y
la determinacion de cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo basandose en la primera intencion, la segunda intencion, y el valor.
18. El producto de programa informatico del ejemplo 17, en el que el valor es un valor de desempate usado para determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion es igual a la segunda intencion.
19. El producto de programa informatico del ejemplo 18, en el que el valor de desempate se usa para determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo cuando tanto la primera intencion como la segunda intencion indican una falta de necesidad de ser el propietario del grupo.
20. El producto de programa informatico del ejemplo 17, en el que el primer mensaje incluye el valor, el segundo mensaje incluye un segundo valor determinado basandose en el valor, y el codigo para determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo se basa adicionalmente en el segundo valor.
21. El producto de programa informatico del ejemplo 20, en el que el valor y el segundo valor son cada uno de un bit, el segundo valor se selecciona a partir del valor de tal manera que el segundo valor es 1 cuando el valor es 0 y el segundo valor es 0 cuando el valor es 1, y el codigo para determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo se basa en cual del valor o el segundo valor es un 1.
22. El producto de programa informatico del ejemplo 17, en el que el primer mensaje es una peticion de negociacion de propietario del grupo y el segundo mensaje es una respuesta de negociacion de propietario del grupo.
23. El producto de programa informatico del ejemplo 17, en el que el valor es un bit y el medio legible por ordenador comprende adicionalmente codigo para establecer el valor a 0 o 1 de manera uniforme en promedio.
24. El producto de programa informatico del ejemplo 17, en el que el segundo mensaje incluye un segundo valor seleccionado basandose en el valor y el codigo para determinar cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario del grupo comprende codigo para:
determinar que el primer dispositivo inalambrico es el propietario del grupo cuando la primera intencion es mayor que la segunda intencion;
determinar que el segundo dispositivo inalambrico es el propietario del grupo cuando la segunda intencion es mayor que la primera intencion;
determinar que ni el primer dispositivo inalambrico ni el segundo dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y ambas indican una necesidad de ser el propietario del grupo;
determinar que el primer dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y el valor indica que el primer dispositivo inalambrico debe ser el propietario del grupo; y
determinar que el segundo dispositivo inalambrico debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y el segundo valor indica que el segundo dispositivo inalambrico debe ser el propietario del grupo.
25. Un aparato de comunicacion inalambrica, que comprende:
5
10
15
20
25
30
35
40
un sistema de procesamiento configurado para:
enviar a un segundo aparato un primer mensaje que incluye una primera intencion de ser el propietario del grupo y un valor;
recibir un segundo mensaje que incluye una segunda intencion de ser el propietario del grupo desde el segundo aparato; y
determinar cual del aparato o el segundo aparato debe ser el propietario del grupo basandose en la primera intencion, la segunda intencion, y el valor.
26. El aparato del ejemplo 25, en el que el valor es un valor de desempate usado para determinar cual del primer aparato o el segundo aparato debe ser el propietario del grupo cuando la primera intencion es igual a la segunda intencion.
27. El aparato del ejemplo 26, en el que el valor de desempate se usa para determinar cual del primer aparato o el segundo aparato debe ser el propietario del grupo cuando tanto la primera intencion como la segunda intencion indican una falta de necesidad de ser el propietario del grupo.
28. El aparato del ejemplo 25, en el que el primer mensaje incluye el valor, el segundo mensaje incluye un segundo valor determinado basandose en el valor, y el sistema de procesamiento se configura ademas para determinar cual del aparato o el segundo aparato debe ser el propietario del grupo basandose en el segundo valor.
29. El aparato del ejemplo 28, en el que el valor y el segundo valor son cada uno de un bit, el segundo valor se selecciona a partir del valor de tal manera que el segundo valor es 1 cuando el valor es 0 y el segundo valor es 0 cuando el valor es 1, y el sistema de procesamiento se configura para determinar cual del primer aparato o el segundo aparato debe ser el propietario del grupo basandose en cual del valor o el segundo valor es un 1.
30. El aparato del ejemplo 25, en el que el primer mensaje es una peticion de negociacion de propietario del grupo y el segundo mensaje es una respuesta de negociacion de propietario del grupo.
31. El aparato del ejemplo 25, en el que el valor es un bit y el sistema de procesamiento se configura ademas para establecer el valor a 0 o 1 de manera uniforme en promedio.
32. El aparato del ejemplo 25, en el que el segundo mensaje incluye un segundo valor seleccionado basandose en el valor y para determinar cual del aparato o el segundo aparato debe ser el propietario del grupo, el sistema de procesamiento se configura para:
determinar que el aparato es el propietario del grupo cuando la primera intencion es mayor que la segunda intencion; determinar que el segundo aparato es el propietario del grupo cuando la segunda intencion es mayor que la primera intencion;
determinar que ni el aparato ni el segundo aparato debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y ambas indican una necesidad de ser el propietario del grupo; determinar que el aparato debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y el valor indica que el aparato debe ser el propietario del grupo; y
determinar que el segundo aparato debe ser el propietario del grupo cuando la primera intencion y la segunda intencion son iguales y el segundo valor indica que el segundo aparato debe ser el propietario del grupo.

Claims (15)

  1. 5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    60
    65
    REIVINDICACIONES
    1. Un procedimiento (800) de operacion de un primer dispositivo inalambrico, que comprende:
    el envfo (802) a un segundo dispositivo inalambrico de un primer mensaje que incluye un primer valor de intencion que indica un grado de deseo del primer dispositivo inalambrico de ser un propietario de grupo y un valor de desempate;
    la recepcion (804) desde el segundo dispositivo inalambrico de un segundo mensaje que incluye un segundo valor de intencion que indica un grado de deseo del segundo dispositivo inalambrico de ser el propietario de grupo; y
    la determinacion (806) de cual del primer dispositivo inalambrico o del segundo dispositivo inalambrico debe ser el propietario de grupo basandose en el primer valor de intencion, el segundo valor de intencion y el valor de desempate;
    en el que el valor de desempate se establece aleatoriamente por el primer dispositivo inalambrico y se usa para determinar cual del primer dispositivo inalambrico o del segundo dispositivo inalambrico debe ser el propietario de grupo cuando el primer valor de intencion es igual al segundo valor de intencion y ambos indican un grado de deseo de ser el propietario de grupo por debajo de un valor maximo que indica una necesidad de ser el propietario de grupo.
  2. 2. El procedimiento de la reivindicacion 1, en el que el primer valor de intencion y el segundo valor de intencion estan entre 0 y 15, en el que 0 indica ningun deseo de ser el propietario de grupo y 15 indica la necesidad de ser el propietario de grupo.
  3. 3. El procedimiento de la reivindicacion 1 o la reivindicacion 2, en el que el valor de desempate es un bit y el procedimiento comprende ademas el establecimiento del valor de desempate de tal manera que los valores 0 y 1 tienen igual ocurrencia en promedio.
  4. 4. El procedimiento de la reivindicacion 1, en el que el primer mensaje incluye el valor de desempate, el segundo mensaje incluye un segundo valor determinado basandose en el valor de desempate, y la determinacion de cual del primer dispositivo inalambrico o del segundo dispositivo inalambrico debe ser el propietario de grupo se basa unicamente o adicionalmente en el segundo valor.
  5. 5. El procedimiento de la reivindicacion 3, en el que el valor de desempate y el segundo valor son cada uno un bit, el segundo valor se selecciona a partir del valor de desempate de tal manera que el segundo valor es 1 cuando el valor de desempate es 0 y el segundo valor es 0 cuando el valor de desempate es 1, y la determinacion de cual del primer dispositivo inalambrico o del segundo dispositivo inalambrico debe ser el propietario de grupo se basa en cual del valor de desempate o del segundo valor es un 1.
  6. 6. El procedimiento de la reivindicacion 1, en el que el primer mensaje es una peticion de negociacion de propietario de grupo y el segundo mensaje es una respuesta de negociacion de propietario de grupo.
  7. 7. El procedimiento de la reivindicacion 1, en el que el segundo mensaje incluye un segundo valor seleccionado basandose en el valor de desempate y la determinacion de cual del primer dispositivo inalambrico o el segundo dispositivo inalambrico debe ser el propietario de grupo comprende:
    determinar que el primer dispositivo inalambrico es el propietario de grupo cuando el primer valor de intencion es mayor que el segundo valor de intencion;
    determinar que el segundo dispositivo inalambrico es el propietario de grupo cuando el segundo valor de intencion es mayor que el primer valor de intencion;
    determinar que ni el primer dispositivo inalambrico ni el segundo dispositivo inalambrico deben ser el propietario de grupo cuando el primer valor de intencion y el segundo valor de intencion son iguales y ambos indican una necesidad de ser el propietario de grupo;
    determinar que el primer dispositivo inalambrico debe ser el propietario de grupo cuando el primer valor de intencion y el segundo valor de intencion son iguales y el valor de desempate indica que el primer dispositivo inalambrico debe ser el propietario de grupo; y
    determinar que el segundo dispositivo inalambrico debe ser el propietario del grupo cuando el primer valor de intencion y el segundo valor de intencion son iguales y el segundo valor indica que el segundo dispositivo inalambrico debe ser el propietario de grupo.
  8. 8. Un aparato (1000) para comunicaciones inalambricas, que comprende:
    medios (1002) para enviar a un segundo aparato un primer mensaje que incluya un primer valor de intencion que indique un grado de deseo del aparato de ser un propietario de grupo y un valor de desempate;
    medios (1004) para recibir un segundo mensaje que incluya un segundo valor de intencion que indique un
    5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    grado de deseo del segundo aparato de ser el propietario de grupo desde el segundo aparato; y
    medios (1006) para determinar cual del aparato o del segundo aparato debe ser el propietario de grupo
    basandose en el primer valor de intencion, el segundo valor de intencion, y el valor de desempate;
    en el que el valor de desempate se establece aleatoriamente por el aparato y se usa para determinar cual del aparato o del segundo aparato debe ser el propietario de grupo cuando el primer valor de intencion es igual al segundo valor de intencion y ambos indican un grado de deseo de ser el propietario de grupo por debajo de un valor maximo que indique una necesidad de ser el propietario de grupo.
  9. 9. El aparato de la reivindicacion 8, en el que el primer valor de intencion y el segundo valor de intencion estan entre 0 y 15, en el que 0 indica ningun deseo de ser el propietario de grupo y 15 indica la necesidad de ser el propietario de grupo.
  10. 10. El aparato de la reivindicacion 8 o la reivindicacion 9, en el que el valor de desempate es un bit y el aparato comprende ademas medios para establecer el valor de desempate de tal manera que los valores 0 y 1 tienen igual ocurrencia en promedio.
  11. 11. El aparato de la reivindicacion 8, en el que el primer mensaje incluye el valor de desempate, el segundo mensaje incluye un segundo valor determinado basandose en el valor de desempate, y los medios para determinar cual del aparato o del segundo aparato debe ser el propietario de grupo tambien se basan en el segundo valor.
  12. 12. El aparato de la reivindicacion 11, en el que el valor de desempate y el segundo valor son cada uno un bit, el segundo valor se selecciona a partir del valor de desempate de tal manera que el segundo valor es 1 cuando el valor de desempate es 0 y el segundo valor es 0 cuando el valor de desempate es 1, y los medios para determinar cual del aparato o del segundo aparato debe ser el propietario de grupo se basan en cual del valor de desempate o del segundo valor es un 1.
  13. 13. El aparato de la reivindicacion 8, en el que el primer mensaje es una peticion de negociacion de propietario de grupo y el segundo mensaje es una respuesta de negociacion de propietario de grupo.
  14. 14. El aparato de la reivindicacion 8, en el que el segundo mensaje incluye un segundo valor seleccionado basandose en el valor de desempate y los medios para determinar cual del aparato o del segundo aparato debe ser el propietario de grupo comprenden:
    medios para determinar que el aparato es el propietario de grupo cuando el primer valor de intencion es mayor que el segundo valor de intencion;
    medios para determinar que el segundo aparato es el propietario de grupo cuando el segundo valor de intencion es mayor que el primer valor de intencion;
    medios para determinar que ni el aparato ni el segundo aparato deben ser el propietario de grupo cuando el primer valor de intencion y el segundo valor de intencion son iguales y ambos indican una necesidad de ser el propietario de grupo;
    medios para determinar que el aparato debe ser el propietario de grupo cuando el primer valor de intencion y el segundo valor de intencion son iguales y el valor de desempate indica que el aparato debe ser el propietario de grupo; y
    medios para determinar que el segundo aparato debe ser el propietario de grupo cuando el primer valor de intencion y el segundo valor de intencion son iguales y el segundo valor indica que el segundo aparato debe ser el propietario de grupo.
  15. 15. Un producto de programa informatico en un primer dispositivo inalambrico, que comprende:
    un medio legible por ordenador que comprende codigo para implementar un procedimiento de acuerdo con cualquiera de las reivindicaciones 1 a 7.
ES10768333.6T 2009-10-02 2010-10-01 Negociación de propietarios de grupos de pares WLAN Active ES2627449T3 (es)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US24831709P 2009-10-02 2009-10-02
US248317P 2009-10-02
US12/894,418 US9420631B2 (en) 2009-10-02 2010-09-30 WLAN peer-to-peer group owner negotiation
US894418 2010-09-30
PCT/US2010/051206 WO2011041735A1 (en) 2009-10-02 2010-10-01 Wlan peer-to-peer group owner negotiation

Publications (1)

Publication Number Publication Date
ES2627449T3 true ES2627449T3 (es) 2017-07-28

Family

ID=43824013

Family Applications (1)

Application Number Title Priority Date Filing Date
ES10768333.6T Active ES2627449T3 (es) 2009-10-02 2010-10-01 Negociación de propietarios de grupos de pares WLAN

Country Status (10)

Country Link
US (1) US9420631B2 (es)
EP (1) EP2484173B1 (es)
JP (2) JP2013507072A (es)
KR (1) KR101432765B1 (es)
CN (1) CN102550119B (es)
BR (1) BR112012007540B1 (es)
ES (1) ES2627449T3 (es)
HU (1) HUE032818T2 (es)
TW (1) TWI428047B (es)
WO (1) WO2011041735A1 (es)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101598886B1 (ko) * 2009-10-13 2016-03-03 삼성전자주식회사 이동통신 단말기에서 무선랜을 이용한 피어투피어 연결 방법 및 장치
US20110225305A1 (en) * 2010-03-10 2011-09-15 Texas Instruments Incorporated System and method for determining group owner intent
JP5598081B2 (ja) * 2010-05-17 2014-10-01 ソニー株式会社 無線通信装置、無線通信方法、プログラム、および無線通信システム
US20120233266A1 (en) * 2011-03-11 2012-09-13 Microsoft Corporation Peer-to-peer group with renegotiation of group owner
JP5664390B2 (ja) * 2011-03-23 2015-02-04 ソニー株式会社 無線通信装置、無線通信方法、プログラム、および無線通信システム
EP2519071B1 (en) * 2011-04-30 2019-01-30 Samsung Electronics Co., Ltd. Method and system for delegating group ownership in a wi-fi peer to peer network
JP5736986B2 (ja) * 2011-06-14 2015-06-17 ブラザー工業株式会社 無線通信装置
KR101814810B1 (ko) * 2011-08-08 2018-01-04 삼성전자주식회사 와이파이 다이렉트를 이용한 와이파이 피투피 그룹을 형성하는 방법 및 장치
KR101863564B1 (ko) * 2011-08-18 2018-06-04 삼성전자주식회사 와이파이 다이렉트 연결 설정 시 그룹 오너를 결정하기 위한 장치 및 방법
KR101915314B1 (ko) 2011-10-25 2018-11-07 삼성전자주식회사 휴대단말기에서 ＷＰＳ(Ｗｉ－Ｆｉ Ｐｒｏｔｅｃｔｅ ｄ Ｓｅｔｕｐ)을 이용한 와이파이 연결 방법 및 장치
US9036169B2 (en) * 2011-12-12 2015-05-19 Samsung Electronics Co., Ltd. Image forming apparatus supporting Wi-Fi direct and method of activating Wi-Fi direct
KR102005771B1 (ko) * 2012-02-24 2019-10-01 삼성전자주식회사 무선 통신 네트워크에서 ｉｐ 주소 할당 방법 및 장치
WO2013153925A1 (ja) 2012-04-10 2013-10-17 ソニー株式会社 通信装置、通信制御方法及びプログラム
CN104428999B (zh) * 2012-07-11 2017-12-12 三星电子株式会社 设备发现和对等组形成方案
CN104429155A (zh) * 2012-07-16 2015-03-18 三星电子株式会社 用于处理无线通信系统中的拓扑结构的方法和装置
US10554476B2 (en) * 2012-07-18 2020-02-04 Avagao Technologies International Sales Pte. Limited System and method for managing roles in a peer-to-peer connection
JP6007638B2 (ja) * 2012-07-26 2016-10-12 株式会社リコー 無線通信装置、その制御方法及びプログラム
KR102017701B1 (ko) * 2012-08-14 2019-09-03 엘지전자 주식회사 기기간 통신을 수행하는 기기 및 그 방법
US20150181633A1 (en) * 2012-08-14 2015-06-25 Lg Electronics Inc. Method for setting link for wi-fi direct communication and device for same
US9386616B2 (en) * 2012-08-14 2016-07-05 Lg Electronics Inc. Device and method for performing inter-device communication
US9007959B2 (en) * 2012-09-20 2015-04-14 Peraso Technologies, Inc. Group owner renegotiation in a wireless network
KR102091605B1 (ko) 2012-09-27 2020-03-20 엘지전자 주식회사 기기간 통신을 수행하는 기기 및 그 방법
KR102043202B1 (ko) * 2012-10-14 2019-11-11 엘지전자 주식회사 기기간 통신을 수행하는 기기 및 그 방법
US9999080B2 (en) 2012-10-14 2018-06-12 Lg Electronics Inc. Device and method for performing device-to-device communication
US8666394B1 (en) 2012-11-09 2014-03-04 Blackberry Limited Methods and apparatus for use in negotiating a group owner for a P2P network having external network connectivity
US10575159B2 (en) * 2015-10-12 2020-02-25 Signify Holding B.V. Commissioning of a wireless-communication enabled device
WO2017115397A1 (en) * 2015-12-28 2017-07-06 Nec Corporation Method system and device for fast initial link setup in wireless peer to peer network
JP6164322B2 (ja) * 2016-03-09 2017-07-19 ブラザー工業株式会社 無線通信装置
US10554530B2 (en) * 2016-12-20 2020-02-04 The Nielsen Company (Us), Llc Methods and apparatus to monitor media in a direct media network
JP6376250B2 (ja) * 2017-06-20 2018-08-22 ブラザー工業株式会社 無線通信装置
US10595363B2 (en) 2018-05-11 2020-03-17 At&T Intellectual Property I, L.P. Autonomous topology management for wireless radio user equipment
JP6544468B2 (ja) * 2018-07-25 2019-07-17 ブラザー工業株式会社 無線通信装置
US10499282B1 (en) * 2018-09-28 2019-12-03 Cypress Semiconductor Corporation Efficient method to load-balance wireless networks with multi-band interface controllers
KR101982199B1 (ko) * 2018-10-30 2019-05-24 삼성전자주식회사 휴대단말기에서 ＷＰＳ(Ｗｉ－Ｆｉ Ｐｒｏｔｅｃｔｅ ｄ Ｓｅｔｕｐ)을 이용한 와이파이 연결 방법 및 장치
KR102045944B1 (ko) * 2019-05-20 2019-11-18 삼성전자주식회사 휴대단말기에서 ＷＰＳ(Ｗｉ－Ｆｉ Ｐｒｏｔｅｃｔｅ ｄ Ｓｅｔｕｐ)을 이용한 와이파이 연결 방법 및 장치
KR102181159B1 (ko) * 2019-11-12 2020-11-20 삼성전자주식회사 휴대단말기에서 ＷＰＳ(Ｗｉ－Ｆｉ Ｐｒｏｔｅｃｔｅ ｄ Ｓｅｔｕｐ)을 이용한 와이파이 연결 방법 및 장치

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11346215A (ja) 1998-06-01 1999-12-14 Mitsubishi Electric Corp プログラマブルコントローラネットワークシステムのネットワーク保全方法およびネットワークインターフェースユニット
US6993587B1 (en) * 2000-04-07 2006-01-31 Network Appliance Inc. Method and apparatus for election of group leaders in a distributed network
KR100620289B1 (ko) 2000-07-25 2006-09-07 삼성전자주식회사 마스터 이탈시 사설 간이 네트워크 운영 방법
JP3526265B2 (ja) * 2000-09-29 2004-05-10 松下電器産業株式会社 データ通信装置及びデータ通信方法
JP2002230341A (ja) * 2001-02-06 2002-08-16 Ntt Docomo Inc 仲介装置及び仲介方法
US7493363B2 (en) * 2001-09-19 2009-02-17 Microsoft Corporation Peer-to-peer group management and method for maintaining peer-to-peer graphs
US7245947B2 (en) 2003-09-16 2007-07-17 Nokia Corporation Method and system for power-based control of an ad hoc wireless communications network
JP4020108B2 (ja) 2004-07-15 2007-12-12 日本電気株式会社 アドホックネットワーク通信方式および方法ならびにノード装置およびそのプログラム
US7826422B2 (en) 2006-04-25 2010-11-02 Stmicroelectronics, Inc. Synchronized, semi-dynamic frequency hopping method for WRAN and other wireless networks
WO2008026874A2 (en) 2006-08-31 2008-03-06 Lg Electronics Inc. Method of communicating in wireless network
US20090276537A1 (en) * 2007-12-20 2009-11-05 Deverick James W Mechanisms for role negotiation in the establishment of secure communication channels in peer-to-peer environments
US8775633B2 (en) * 2009-07-08 2014-07-08 Nokia Corporation Service information exchange in wireless network
US20110026504A1 (en) * 2009-07-31 2011-02-03 Sony Corporation Continuous group ownership in an ieee 802.11 wireless local area network
US8954502B1 (en) * 2009-08-06 2015-02-10 Marvell International Ltd. Infrastructure devices in peer-to-peer environments
US20110045851A1 (en) * 2009-08-21 2011-02-24 Gabber Communications, Inc. Ad-hoc group formation for users of mobile computing devices
US20110225305A1 (en) * 2010-03-10 2011-09-15 Texas Instruments Incorporated System and method for determining group owner intent

Also Published As

Publication number Publication date
EP2484173A1 (en) 2012-08-08
BR112012007540A2 (pt) 2016-12-06
KR101432765B1 (ko) 2014-08-21
JP2013507072A (ja) 2013-02-28
CN102550119A (zh) 2012-07-04
EP2484173B1 (en) 2017-03-08
US20110082905A1 (en) 2011-04-07
JP2015029301A (ja) 2015-02-12
TWI428047B (zh) 2014-02-21
TW201136432A (en) 2011-10-16
US9420631B2 (en) 2016-08-16
WO2011041735A1 (en) 2011-04-07
KR20120073321A (ko) 2012-07-04
JP5944453B2 (ja) 2016-07-05
BR112012007540B1 (pt) 2021-06-15
CN102550119B (zh) 2015-05-27
HUE032818T2 (en) 2017-11-28

Similar Documents

Publication Publication Date Title
ES2627449T3 (es) Negociación de propietarios de grupos de pares WLAN
CN106454996B (zh) 用于低功耗数据传送的方法及装备
US9271136B2 (en) Probe messaging for direct link connections
KR100709501B1 (ko) 피코넷 통신 시스템 내의 이웃들을 발견하기 위한 방법 및장치
ES2378913T3 (es) Procedimiento, dispositivo y medio legible por máquina para seleccionar y utilizar un identificador de conexión
ES2768085T3 (es) Sistemas y procedimientos para una rápida configuración inicial de enlace de red
US10182326B2 (en) Method and device for controlling device using bluetooth technology
ES2643740T3 (es) Dispositivo electrónico y método de funcionamiento del mismo
ES2744843T3 (es) Descubrir información de red disponible a través de redes inalámbricas
US9544755B2 (en) Method, apparatus, and computer program product for non-scannable device discovery
US20160323925A1 (en) Method, apparatus, and computer program product for inter-ap communication in neighbor awareness networking environment
ES2768039T3 (es) Sistemas y procedimientos para una rápida configuración inicial de enlace de red
KR20170013879A (ko) 선택적 연관을 위한 시스템들 및 방법들
ES2726252T3 (es) Transmisión de un número de versión asociado con información de capa superior en una trama de la capa 2
UA115466C2 (uk) Системи та способи для виявлення пристроїв у мережі з підтримкою розпізнавання оточення
WO2013057360A1 (en) Method, apparatus, and computer program product for filtering list in wireless request
US10091636B2 (en) Probe messaging for direct link connections
US9961619B2 (en) Method for intelligently and dynamically selecting beacon transmitting nodes in ad-hoc networks
US11178716B2 (en) Method and apparatus for establishing connection between devices by using bluetooth low energy technology
ES2911325T3 (es) Punto de acceso que soporta al menos dos redes virtuales y método realizado de este modo para comunicarse con dispositivos inalámbricos
EP2319214B1 (en) Enhanced formation of mesh-type networks
Wang et al. BWMesh: a multi-hop connectivity framework on Android for proximity service
ES2900726T3 (es) Método y aparato para reportar y procesar información de capacidad de servicio de proximidad
Turkes et al. Blessed with opportunistic beacons: A lightweight data dissemination model for smart mobile ad-hoc networks
US10841782B2 (en) Wireless service extension using D2D and method to determine communication path and emergency service