BR112012007540B1

BR112012007540B1 - Negociação de proprietário de grupo ponto-a-ponto de wlan

Info

Publication number: BR112012007540B1
Application number: BR112012007540-3A
Authority: BR
Inventors: Vincent Knowies Jones Iv; Maarten Menzo Wentink
Original assignee: Qualcomm Incorporated
Priority date: 2009-10-02
Filing date: 2010-10-01
Publication date: 2021-06-15
Also published as: BR112012007540A2; TW201136432A; CN102550119A; EP2484173A1; JP2013507072A; ES2627449T3; HUE032818T2; KR101432765B1; CN102550119B; US20110082905A1; KR20120073321A; WO2011041735A1; JP5944453B2; JP2015029301A; US9420631B2; EP2484173B1; TWI428047B

Abstract

negociação de proprietário de grupo ponto-a- ponto de wlan. um método para operar um primeiro dispositivo sem fio compreende enviar uma primeira mensagem incluindo uma primeira intenção de ser um proprietário de grupo e um valor para um segundo dispositivo sem fio. em adição, o método compreende receber uma segunda mensagem incluindo uma segunda intenção de ser o proprietário de grupo do segundo dispositivo sem fio. além disso, o método compreende determinar qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo com base na primeira intenção, na segunda intenção, e no valor.

Description

Referência cruzada a pedido(s) relacionado(s)

[0001] Este pedido reivindica o benefício do Pedido Provisório US 61/248,317, intitulado "WLAN Peer-to-Peer Group Owner Negotiation", depositado em 02 de outubro de 2009, e aqui expressamente incorporado por referência em sua totalidade.

Campo da Invenção

[0002] A presente invenção se refere, de modo geral, a sistemas de comunicação e, mais particularmente, a negociação de proprietário de grupo ponto-a-ponto de rede de área local sem fio (WLAN). Descrição do Estado da Técnica

[0003] Dispositivos WLAN podem descobrir um ao outro e compartilhar tráfego de dados, sem a ocorrência de um ponto de acesso tradicional, ao formar uma rede ponto-a- ponto. Para formar uma rede ponto-a-ponto, um dos dispositivos deve ser um proprietário de grupo. Para determinar o proprietário de grupo entre dois dispositivos, os dois dispositivos participam de uma negociação de proprietário de grupo, durante a qual os dois dispositivos trocam suas intenções para funcionar como um proprietário de grupo. Quando os dois dispositivos indicam a mesma intenção de ser o proprietário de grupo, um método é necessário para determinar, de modo justo, o proprietário de grupo. Sumário da Invenção

[0004] Em um aspecto da invenção, um método para operar um primeiro dispositivo sem fio compreende enviar uma primeira mensagem incluindo uma primeira intenção de ser um proprietário de grupo e um valor para um segundo dispositivo sem fio. Em adição, o método compreende receber uma segunda mensagem incluindo uma segunda intenção de ser o proprietário de grupo do segundo dispositivo sem fio. Além disso, o método compreende determinar qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo com base na primeira intenção, na segunda intenção e no valor.

[0005] Em um aspecto da invenção, um aparelho para comunicação sem fio compreende mecanismos para enviar uma primeira mensagem incluindo uma primeira intenção de ser um proprietário de grupo e um valor para um segundo aparelho. O aparelho também compreende mecanismos para receber uma segunda mensagem incluindo uma segunda intenção de ser o proprietário de grupo do segundo aparelho. O aparelho também compreende mecanismos para determinar qual dentre o aparelho ou o segundo aparelho deve ser o proprietário de grupo com base na primeira intenção, na segunda intenção e no valor.

[0006] Em um aspecto da invenção, um produto de programa de computador em um primeiro dispositivo sem fio compreende um meio legível por computador. O meio legível por computador compreende códigos para enviar uma primeira mensagem incluindo uma primeira intenção de ser um proprietário de grupo e um valor para um segundo dispositivo sem fio. O meio legível por computador também compreende códigos para receber uma segunda mensagem incluindo uma segunda intenção de ser o proprietário de grupo do segundo dispositivo sem fio. O meio legível por computador também compreende códigos para determinar qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo com base na primeira intenção, na segunda intenção e no valor.

[0007] Em um aspecto da invenção, um aparelho para comunicação sem fio compreende um sistema de processamento. O sistema de processamento é configurado para enviar uma primeira mensagem incluindo uma primeira intenção de ser um proprietário de grupo e um valor para um segundo aparelho, para receber uma segunda mensagem incluindo uma segunda intenção de ser o proprietário de grupo do segundo aparelho, e para determinar qual dentre o aparelho ou o segundo aparelho deve ser o proprietário de grupo com base na primeira intenção, na segunda intenção e no valor.

Breve Descrição dos Desenhos

[0008] Figura 1 - é um diagrama ilustrando umexemplo de uma implementação de hardware para um aparelho empregando um sistema de processamento.

[0009] Figura 2 - é um projeto de um sistema decomunicação ponto-a-ponto sem fio.

[0010] Figura 3 - é um diagrama ilustrando umatopologia ponto-a-ponto entre um proprietário de grupo ponto-a-ponto e clientes ponto-a-ponto.

[0011] Figura 4 - é um diagrama ilustrando a trocade mensagens de negociação de proprietário de grupo.

[0012] Figura 5 - é um diagrama ilustrando adeterminação de proprietário de grupo.

[0013] Figura 6 - é um diagrama ilustrando ummétodo exemplar de determinação de proprietário de grupo.

[0014] Figura 7A - é uma tabela mostrando um formato de atributo de Intenção de Proprietário de Grupo exemplar.

[0015] Figura 7B - é uma tabela mostrando uma definição do campo de intenção de proprietário de grupo exemplar.

[0016] Figura 8 - é um fluxograma de um método decomunicação sem fio.

[0017] Figura 9 - é um outro fluxograma de ummétodo de comunicação sem fio.

[0018] Figura 10 - é um diagrama em blocos conceitual ilustrando a funcionalidade de um aparelho exemplar.

Descrição Detalhada da Invenção

[0019] A descrição detalhada é exposta a seguir em conexão com os desenhos apensos e destina-se a uma descrição de várias configurações e não se destina a representar as únicas configurações em que os conceitos descritos aqui possam ser praticados. A descrição detalhada inclui detalhes específicos com o propósito de prover uma compreensão geral dos vários conceitos. Entretanto, será aparente para os versados na técnica que estes conceitos podem ser praticados sem estes detalhes específicos. Em alguns exemplos, estruturas e componentes bem conhecidos são mostrados na forma de diagrama em blocos, a fim de evitar obscurecer tais conceitos.

[0020] Vários aspectos dos sistemas de comunicações serão apresentados agora com referência a vários aparelhos e métodos. Estes aparelhos e métodos serão descritos na descrição detalhada a seguir e ilustrados nos desenhos apensos, por vários blocos, módulos, componentes, circuitos, etapas, processos, algoritmos, etc. (coletivamente referidos como "elementos"). Estes elementos podem ser implementados utilizando hardware eletrônico, software de computador, ou qualquer combinação destes. Se tais elementos forem implementados como hardware ou software, dependerá da aplicação específica e das restrições de projeto impostas em todo o sistema.

[0021] A título de exemplo, um elemento, ou qualquer parte de um elemento, ou qualquer combinação de elementos, pode ser implementado com um "sistema de processamento" que inclui um ou mais processadores. Exemplos de processadores incluem microprocessadores, microcontroladores, processadores de sinal digital (DSPs), arranjos de portas programáveis em campo (FPGA), dispositivos lógicos programáveis (PLDs), máquinas de estado, lógica chaveada, circuitos de hardware discretos e outros hardwares adequados configurados para realizar as várias funcionalidades descritas ao longo desta invenção. Um ou mais processadores no sistema de processamento podem executar software. Software deve ser interpretado amplamente para significar instruções, conjuntos de instruções, códigos, segmentos de códigos, códigos de programa, programas, subprogramas, módulos de software, aplicativos, aplicativos de software, pacotes de software, rotinas, sub-rotinas, objetos, executáveis, cadeias de execução, procedimentos, funções, etc., se referido como software, firmware, middleware, microcódigos, linguagem de descrição de hardware, ou o contrário. O software pode residir em um meio legível por computador. O meio legível por computador pode ser um meio legível por computador não transitório. Um meio legível por computador não transitório inclui, a título de exemplo, um dispositivo de armazenamento magnético (por exemplo, disco rígido, disquete, cartão magnético), um disco óptico (por exemplo, disco compacto (CD), disco versátil digital (DVD)), um cartão inteligente, um dispositivo de memória flash (por exemplo, cartão, stick, key drive), memória de acesso aleatório (RAM), memória de leitura (ROM), ROM programável (PROM), PROM apagável (EPROM), PROM apagável eletricamente (EEPROM), um registo, um disco removível, e qualquer outro meio apropriado para armazenar software e/ou instruções que podem ser acessadas e lidas por um computador. O meio legível por computador também pode incluir, a título de exemplo, uma onda portadora, uma linha de transmissão, e qualquer outro meio apropriado para transmitir software e/ou instruções que possam ser acessadas e lidas por um computador. O meio legível por computador pode residir no sistema de processamento, externo ao sistema de processamento, ou distribuído através de múltiplas entidades, incluindo o sistema de processamento. O meio legível por computador pode ser incorporado em um produto de programa de computador. A título de exemplo, um produto de programa de computador pode incluir um meio legível por computador em equipamentos de informática. Os versados na técnica reconhecerão a melhor forma de implementar a funcionalidade descrita apresentada ao longo desta invenção que dependerá da aplicação específica e das restrições de projeto gerais impostas no sistema geral.

[0022] A Figura 1 é um diagrama conceitual ilustrando um exemplo de uma implementação de hardware para um aparelho 100 empregando um sistema de processamento 114. O sistema de processamento 114 pode ser implementado com uma arquitetura de barramento, representada geralmente pelo barramento 102. O barramento 102 pode incluir qualquer número de barramentos de interconexão e pontes dependendo da aplicação específica do sistema de processamento 114 e das restrições de projeto gerais. O barramento 102 liga juntamente vários circuitos incluindo um ou mais processadores, representados em geral pelo processador 104, e meios legíveis por computador, representados em geral pelo meio legível por computador 106. O barramento 102 também pode ligar vários outros circuitos, tais como fontes de temporização, periféricos, reguladores de tensão, e circuitos de gerenciamento de energia, que são bem conhecidas na técnica, e, portanto, não serão descritos aqui. Uma interface de barramento 108 provê uma interface entre o barramento 102 e um transceptor 110. O transceptor 110 provê um mecanismo para comunicar com vários outros aparelhos através de um meio de transmissão.

[0023] O processador 104 é responsável por gerenciar o barramento 102 e pelo processamento geral, incluindo a execução de software armazenado no meio legível por computador 106. O software, quando executado pelo processador 104, faz com que o sistema de processamento 114 realize as várias funções descritas acima, para qualquer aparelho específico. O meio legível por computador 106 também pode ser utilizado para armazenar dados que são manipulados pelo processador 104 ao executar o software.

[0024] A Figura 2 é um exemplo de um sistema de comunicação ponto-a-ponto 200. O sistema de comunicação ponto-a-ponto 200 inclui uma pluralidade de dispositivos sem fio 206, 208, 210, 212. O sistema de comunicação ponto- a-ponto 200 pode sobrepor-se com um sistema de comunicação celular, tal como, por exemplo, uma rede de longa distância sem fio (WWAN). Alguns dos dispositivos sem fio 206, 208, 210, 212, podem comunicar juntos em comunicação ponto-a- ponto, alguns podem se comunicar com a estação base 204, e alguns podem fazer ambos. Por exemplo, como mostrado na Figura 2, os dispositivos sem fio 206, 208 estão em comunicação ponto-a-ponto e os dispositivos sem fio 210, 212 estão em comunicação ponto-a-ponto. O dispositivo sem fio 212 também está comunicando com a estação base 204.

[0025] O dispositivo sem fio pode alternativamente ser referido pelos versados na técnica, como equipamento de usuário, estação móvel, estação de assinante, unidade móvel, unidade de assinante, unidade sem fio, nó sem fio, unidade remota, dispositivo móvel, dispositivo de comunicação sem fio, dispositivo remoto, estação de assinante móvel, terminal de acesso, terminal móvel, terminal sem fio, terminal remoto, fone, agente de usuário, cliente móvel, cliente, ou alguma outra terminologia adequada. A estação base pode alternativamente ser referida pelos versados na técnica como um ponto de acesso, uma estação base transceptora, uma estação rádio base, um transceptor de rádio, uma função transceptora, um conjunto de serviço básico (BSS), um conjunto de serviço estendido (ESS), um Nó B, um Nó B evoluído, ou alguma outra terminologia adequada.

[0026] Os métodos e aparelhos exemplares discutidos abaixo são aplicáveis a qualquer dentre uma variedade de sistemas de comunicação ponto-a-ponto sem fio, tais como, por exemplo, um sistema de comunicação ponto-a-ponto sem fio baseado em FlashLinQ, WiMedia, Bluetooth, ZigBee, ou Wi-Fi baseado no padrão IEEE 802.11. Para simplificar a discussão, os métodos e aparelhos exemplares são discutidos dentro do contexto de FlashLinQ. No entanto, uma pessoa versada na técnica entenderia que os métodos e aparelhos exemplares são aplicáveis mais geralmente a uma variedade de outros sistemas de comunicação ponto-a-ponto sem fio.

[0027] A Figura 3 é um diagrama 300 ilustrando uma topologia ponto-a-ponto entre um proprietário de grupo ponto-a-ponto e clientes ponto-a-ponto. Um grupo ponto-a- ponto de dispositivos ponto-a-ponto inclui um proprietário de grupo ponto-a-ponto e um ou mais clientes conectados ao proprietário de grupo. Como mostrado na Figura 3, o dispositivo sem fio 302 é o proprietário de grupo ponto-a- ponto e os dispositivos sem fio 304, 306, 308 são clientes ponto-a-ponto conectados ao proprietário ponto-a-ponto.

[0028] A Figura 4 é um diagrama 400 ilustrando uma troca de mensagens de negociação de proprietário de grupo. Para determinar o proprietário de grupo ponto-a-ponto entre dois dispositivos, os dois dispositivos participam da negociação de proprietário de grupo. Como mostrado na Figura 4, o dispositivo sem fio 402 envia uma solicitação de negociação de proprietário de grupo 406 para o dispositivo sem fio 404. A solicitação de negociação de proprietário de grupo 406 inclui um elemento de informação (IE) ponto-a-ponto, que inclui um atributo de Intenção de Proprietário de Grupo incluindo um valor de intenção de proprietário de grupo que indica a intenção do dispositivo sem fio 402 de ser proprietário de grupo. Qualquer faixa de valores pode ser utilizada para indicar intenção. Em um exemplo, a faixa de valores de 0 a 15, com 0 indicando nenhum desejo de ser o proprietário de grupo e 15 indicando a necessidade de ser o proprietário de grupo. O dispositivo sem fio 404 responde à solicitação ao enviar uma resposta de negociação de proprietário de grupo 408. A resposta de negociação de proprietário de grupo 408 inclui um IE ponto- a-ponto, que inclui um atributo de Intenção de Proprietário de Grupo incluindo um valor de intenção de proprietário de grupo indicando a intenção do dispositivo sem fio 404 de ser proprietário de grupo. Se a propriedade de grupo for decidida entre os dispositivos sem fio 402, 404, o dispositivo sem fio 402 responde à resposta de negociação de proprietário de grupo 408 com uma confirmação de negociação de proprietário de grupo 410.

[0029] A Figura 5 é um diagrama 500 ilustrando a determinação de proprietário de grupo. O valor x1 é o valor de intenção de proprietário de grupo do dispositivo sem fio 402 e o valor x2 é o valor de intenção de proprietário de grupo dos dispositivos sem fio 404. Se x1 não for igual a x2 (bloco 502), e x1 for menor que x2 (bloco 504), então, o dispositivo sem fio 404 é o proprietário de grupo (bloco 506). Caso contrário, se x1 não for menor que x2 (bloco 504), então, o dispositivo sem fio 402 é o proprietário de grupo (bloco 508). Se x1 for igual a x2 (bloco 502) e ambos, x1 e x2, forem iguais a 15 (ou igual a um valor indicando uma necessidade de ser proprietário de grupo) (bloco 510), então, a negociação de proprietário de grupo falha, devido a ambos os dispositivos sem fio 402, 404quererem ser proprietários de grupo (bloco 512). Caso contrário, se ambos, x1 e x2, forem menores que 15, então, a propriedade de grupo é determinada com base nos endereços MAC dos dispositivos sem fio 402, 404 (blocos 514, 516). Aordem inversa dos seis octetos do endereço MAC de cada um dentre os dispositivos sem fio 402, 404 é utilizada paradeterminar a propriedade de grupo (bloco 514). O dispositivo sem fio que possui o maior valor de seis bytes se torna o proprietário de grupo (bloco 516).

[0030] Como discutido acima, ser proprietário de grupo requer mais energia, e, portanto, ser o proprietário de grupo pode não ser benéfico. Como tal, um dispositivo pode ser desproporcionalmente sobrecarregado ao ser o proprietário de grupo com base em seu endereço MAC. Como tal, um método é provido na Figura 6, para determinar o proprietário de grupo quando a intenção de proprietário de grupo for à mesma para dois dispositivos que participam da negociação de proprietário de grupo.

[0031] A Figura 6 é um diagrama 600 ilustrando um método exemplar para determinar o proprietário de grupo. Ovalor x1 é o valor de intenção de proprietário de grupo dodispositivo sem fio 402 e o valor x2 é o valor de intençãode proprietário de grupo dos dispositivos sem fio 404. Se x1 não for igual a x2 (bloco 602), e x1 for menor que x2 (bloco 604), então, o dispositivo sem fio 404 é o proprietário de grupo (bloco 606). Caso contrário, se x1 não for menor que x2 (bloco 604), então, o dispositivo sem fio 402 é o proprietário de grupo (bloco 608). Se x1 for igual a x2 (bloco 602), e ambos, x1 e x2, forem iguais a 15 (ou igual a um valor indicando uma necessidade de ser o proprietário de grupo) (bloco 610), então, a negociação de proprietário de grupo falha, devido a ambos os dispositivos sem fio, 402, 404 quererem ser proprietários de grupo(bloco 612). Caso contrário, se ambos, x1 e x2, forem menores que 15, então a propriedade de grupo é determinada com base em um valor de desempate enviado pelo dispositivo sem fio 402, 404 (bloco 614).

[0032] Referindo-se novamente à Figura 4, em uma configuração exemplar, a solicitação de negociação de proprietário de grupo 406 inclui um valor de desempate. Ou seja, o atributo de Intenção de Proprietário de Grupo pode incluir um valor de desempate. O valor de desempate pode ser um bit, por exemplo, com 0 indicando que um empate entre os dispositivos sem fio 402, 404 com relação àintenção de proprietário de grupo é resolvido pelo dispositivo de recepção tornando-se proprietário de grupo, e um 1 indicando que o empate é resolvido pelo dispositivo de envio tornando-se proprietário de grupo. O valor de desempate pode ser ajustado aleatoriamente pelo dispositivo sem fio 402 na primeira solicitação de negociação de proprietário de grupo 406. O valor de desempate enviado na resposta de negociação de proprietário de grupo 408 pelo dispositivo sem fio 404 pode ser alternado a partir da solicitação de negociação de proprietário de grupo 406 correspondente. Por exemplo, se a solicitação de negociação de proprietário de grupo 406 inclui um valor de desempate de 0, então, a resposta de negociação de proprietário de grupo 408 incluirá um valor de desempate de 1, e, portanto, o dispositivo sem fio 404 tornar-se-á o proprietário de grupo no caso de um empate. Por outro lado, se a solicitação de negociação de proprietário de grupo 406 inclui um valor de desempate de 1, então, a resposta de negociação de proprietário de grupo 408 incluirá um valor de desempate de 0, e, portanto, o dispositivo sem fio 402 tornar-se-á o proprietário de grupo no caso de um empate. O desempate pode ser ajustado de forma que os valores 0 e 1 possuam ocorrências iguais ou ocorrências quase iguais, na média.

[0033] A Figura 7A é uma tabela 700 que mostra um formato de atributo de Intenção de Proprietário de Grupo exemplar. Como mostrado na Figura 7A, o atributo de Intenção de Proprietário de Grupo inclui um campo de identificador (ID) de atributo, um campo de comprimento e um campo de intenção de proprietário de grupo. O campo ID de atributo é mostrado como 4, mas pode ser qualquer valor predeterminado utilizado para indicar que o atributo é para intenção de proprietário de grupo. O campo de comprimento é o comprimento dos seguintes campos no atributo. O campo de intenção de proprietário de grupo é um valor variável como mostrado na Figura 7B.

[0034] A Figura 7B é uma tabela 750 que mostra uma definição de campo de intenção de proprietário de grupo exemplar. O campo de intenção de proprietário de grupo inclui um valor de intenção de proprietário de grupo para indicar um grau de intenção de ser o proprietário de grupo. O valor de intenção de proprietário de grupo pode ser um valor relativo entre 0 e 15 utilizado para indicar o grau de desejo do dispositivo sem fio de ser o proprietário de grupo. Um 0 pode indicar nenhum desejo, e 15 pode indicar uma necessidade de ser proprietário de grupo, com valores entre 0 e 15, indicando um grau de intenção de ser o proprietário de grupo entre os extremos. Embora o valor de intenção seja indicado estando entre 0 e 15, outros valores podem ser utilizados para indicar a intenção de proprietário de grupo. O campo de intenção de proprietário de grupo também inclui um valor de desempate, que, como discutido acima, pode ser um bit, com 0 indicando que o dispositivo que recebe a mensagem de negociação de proprietário de grupo com o atributo de Intenção de Proprietário de Grupo deve ser o proprietário de grupo, e 1 indicando que o dispositivo que envia a mensagem de solicitação de negociação de proprietário de grupo com o atributo de Intenção de Proprietário de Grupo deve ser o proprietário de grupo. O valor de desempate é utilizado quando os valores de intenção na mensagem de solicitação de proprietário de grupo e na mensagem de resposta de proprietário de grupo são os mesmos e menores que 15.

[0035] A Figura 8 é um fluxograma 800 de um métodoexemplar. O método é realizado por um primeiro dispositivosem fio. Como mostrado na Figura 8, o primeiro dispositivo sem fio determina um valor de desempate e envia uma primeira mensagem incluindo uma primeira intenção e o valor de desempate para ser um proprietário de grupo para um segundo dispositivo sem fio (bloco 802). O primeiro dispositivo sem fio recebe uma segunda mensagem incluindo uma segunda intenção de ser o proprietário de grupo a partir do segundo dispositivo sem fio (bloco 804). O primeiro dispositivo sem fio determina qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo com base na primeira intenção, na segunda intenção ou no valor de desempate (bloco 806). O valor de desempate pode ser um bit. Em tal configuração, o primeiro dispositivo sem fio pode fazer com que cada valor de desempate possua ocorrência igual, na média, e, portanto, em enviar subsequentemente mensagens de solicitação de negociação de proprietário de grupo, podendo ajustar o valor para 0 ou 1 uniformemente na média (bloco808). Em uma configuração, a seleção do valor de desempate pode ser sempre aleatória com uma probabilidade igual de selecionar 0 ou 1. Outras configurações são possíveis, contanto que o valor seja ajustado uniformemente para 0 ou 1 na média.

[0036] O valor pode ser um valor de desempate utilizado para determinar qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo quando a primeira intenção for igual à segunda intenção. O valor de desempate pode ser utilizado para determinar qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo somente quando a primeira intenção e a segunda intenção ambas indicarem uma falta de necessidade de ser o proprietário de grupo. A primeira mensagem pode incluir o valor, a segunda mensagem pode incluir um segundo valor determinado com base no valor, e o primeiro dispositivo sem fio pode determinar qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo também baseado no segundo valor. O valor e o segundo valor podem ser cada um de um bit, o segundo valor pode ser alternado a partir do valor, de tal forma que o segundo valor seja 1 quando o valor for 0 e o segundo valor seja 0 quando o valor for 1, e o primeiro dispositivo sem fio pode determinar qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo com base em qual dentre o valor ou o segundo valor é 1. A primeira mensagem pode ser uma solicitação de negociação de proprietário de grupo e a segunda mensagem pode ser uma resposta de negociação de proprietário de grupo.

[0037] A Figura 9 é um fluxograma 900 de um método exemplar. O método é realizado por um primeiro dispositivo sem fio. A segunda mensagem pode incluir um segundo valor alternado com base no valor. Em tal configuração, determinar qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo (bloco 808) compreende determinar que o primeiro dispositivo sem fio é o proprietário do grupo quando a primeira intenção for maior que a segunda intenção (bloco 902), determinar que o segundo dispositivo sem fio é o proprietário de grupo quando a segunda intenção for maior que a primeira intenção (bloco 904), determinar que nem o primeiro dispositivo sem fio nem o segundo dispositivo sem fio deve ser o proprietário do grupo quando a primeira intenção e a segunda intenção forem iguais e ambas indicarem a necessidade de ser o proprietário de grupo (bloco 906), determinar que o primeiro dispositivo sem fio deve ser o proprietário de grupo quando a primeira intenção e a segunda intenção forem iguais, e o valor indicar que o primeiro dispositivo sem fio deve ser o proprietário de grupo (bloco 908), e determinar que o segundo dispositivo sem fio deve ser o proprietário de grupo quando a primeira intenção e a segunda intenção forem iguais, e o segundo valor indicar que o segundo dispositivo sem fio deve ser o proprietário de grupo (bloco 910).

[0038] A Figura 10 é um diagrama em blocos conceitual 1000 ilustrando a funcionalidade de um aparelho 100 exemplar, que é um primeiro dispositivo sem fio. O aparelho 100 inclui um módulo 1002 que envia uma primeira mensagem incluindo uma primeira intenção de ser um proprietário de grupo e um valor para um segundo dispositivo sem fio. O aparelho 100 também inclui um módulo 1004 que recebe uma segunda mensagem incluindo uma segunda intenção de ser o proprietário de grupo a partir do segundo dispositivo sem fio. O aparelho 100 também inclui um módulo 1006 que determina qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo com base na primeira intenção, na segunda intenção e no valor.

[0039] Referindo-se à Figura 1, em uma configuração, o aparelho 100 para comunicação sem fio inclui mecanismos para enviar uma primeira mensagem incluindo uma primeira intenção de ser um proprietário de grupo e um valor para um segundo aparelho, mecanismos para receber uma segunda mensagem incluindo uma segunda intenção de ser o proprietário de grupo do segundo aparelho, e mecanismos para determinar qual dentre o aparelho ou o segundo aparelho deve ser o proprietário de grupo com base na primeira intenção, na segunda intenção e no valor. Em uma configuração, o aparelho 100 também inclui mecanismos para ajustar o valor de 0 ou 1, uniformemente, na média. Quando a segunda mensagem inclui um segundo valor alternado com base no valor, os mecanismos para determinar qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo pode também incluir mecanismos para determinar que o primeiro dispositivo sem fio é o proprietário de grupo quando a primeira intenção for maior que a segunda intenção, mecanismos para determinar que o segundo dispositivo sem fio é o proprietário de grupo quando a segunda intenção for maior que a primeira intenção, mecanismos para determinar que nem o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo quando a primeira intenção e a segunda intenção forem iguais, e ambas indicarem uma necessidade de ser o proprietário de grupo, mecanismos para determinar que o primeiro dispositivo sem fio deve ser o proprietário de grupo quando a primeira intenção e a segunda intenção forem iguais e o valor indicar que o primeiro dispositivo sem fio deve ser o proprietário de grupo, e mecanismos para determinar que o segundo dispositivo sem fio deve ser o proprietário de grupo quando a primeira intenção e a segunda intenção forem iguais e o segundo valor indicar que o segundo dispositivo sem fio deve ser o proprietário de grupo. Os mecanismos mencionados acima se referem ao sistema de processamento 114, configurados para realizar as funções descritas pelos mecanismos mencionados acima.

[0040] Deve ser entendido que a hierarquia ou ordem específica das etapas, nos processos descritos, é uma ilustração de abordagens exemplares. Com base nas preferências de projeto, é entendido que a hierarquia ou ordem específica das etapas nos processos podem ser rearranjadas. As reivindicações de método apensas apresentam elementos presentes das várias etapas em uma ordem da amostra, e não se destinam a ser limitadas à hierarquia ou ordem específica apresentadas.

[0041] A descrição anterior é provida para permitir que qualquer pessoa versada na técnica pratique os vários aspectos descritos aqui. Várias modificações a estes aspectos serão prontamente evidentes para os versados na técnica, e os princípios genéricos definidos aqui poderão ser aplicados a outros aspectos. Assim, as reivindicações não se destinam a ser limitadas aos aspectos mostrados aqui, mas é para ser concedido o mais amplo escopo consistente com a linguagem das reivindicações, em que referência a um elemento, no singular, não se destina a significar "um e apenas um", a menos que especificamente assim indicado, mas sim "um ou mais". A menos que especificamente indicado de outra forma, o termo "alguns" se refere a um ou mais. Todos equivalentes estruturais e funcionais para os elementos dos vários aspectos descritos ao longo desta invenção que são conhecidos, ou, mais tarde, venham a ser conhecidos pelos versados na técnica são expressamente incorporados aqui por referência e se destinam a ser incorporados pelas reivindicações. Em adição, nada descrito aqui se destina a ser dedicado para o público, independentemente de se tal descrição é explicitamente descrita nas reivindicações. Nenhum elemento da reivindicação deve ser interpretado sob as provisões de 35 USC § 112, sexto parágrafo, a menos que o elemento seja expressamente descrito, utilizando a frase "mecanismos para", ou, no caso de uma reivindicação de método, o elemento seja descrito, utilizando a frase "etapa para".

Claims

1. Método (800) para operar um primeiro dispositivo sem fio, caracterizado pelo fato de que compreende:enviar (802) uma primeira mensagem incluindo um primeiro valor de intenção indicando um nível de desejo do primeiro dispositivo sem fio de ser um proprietário de grupo e um valor de desempate para um segundo dispositivo sem fio;receber (804) uma segunda mensagem incluindo um segundo valor de intenção indicando um nível de desejo do segundo dispositivo sem fio de ser o proprietário de grupo do segundo dispositivo sem fio; edeterminar (806) qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo com base no primeiro valor de intenção, no segundo valor de intenção e no valor de desempate;em que o valor de desempate é definido aleatoriamente pelo primeiro dispositivo sem fio e é usado para determinar qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário do grupo quando o primeiro valor de intenção é igual ao segundo valor de intenção e ambos indicam um nível de desejo em ser o proprietário do grupo abaixo de um valor máximo indicando uma necessidade de ser o proprietário do grupo.

2. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que o primeiro valor de intenção e o segundo valor de intenção estão entre 0 e 15, em que 0 indica nenhum desejo em ser o proprietário do grupo e 15 indica a necessidade de ser o proprietário do grupo.

3. Método, de acordo com a reivindicação 1 ou 2, caracterizado pelo fato de que o valor de desempate é um bit e o método compreende adicionalmente definir o valor de desempate de modo que os valores 0 e 1 tenham ocorrência igual em média.

4. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que a primeira mensagem inclui o valor de desempate, a segunda mensagem inclui um segundo valor determinado com base no valor de desempate, e a determinação de qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo é somente ou também baseado no segundo valor.

5. Método, de acordo com a reivindicação 3, caracterizado pelo fato de que o valor de desempate e o segundo valor são cada um bit, o segundo valor é alternado do valor de desempate, tal que o segundo valor é 1 quando o valor de desempate for 0 e o segundo valor é 0 quando o valor de desempate for 1, e a determinação de qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo é baseada em qual dentre o valor de desempate ou o segundo valor é um 1.

6. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que a primeira mensagem é uma solicitação de negociação de proprietário de grupo e a segunda mensagem é uma resposta de negociação de proprietário de grupo.

7. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que a segunda mensagem inclui um segundo valor alternado com base no valor de desempate e a determinação de qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário de grupo compreende: determinar que o primeiro dispositivo sem fio é o proprietário de grupo quando o primeiro valor de intenção for maior que o segundo valor de intenção;determinar que o segundo dispositivo sem fio é o proprietário de grupo quando o segundo valor de intenção for maior que o primeiro valor de intenção;determinar que nem o primeiro dispositivo sem fio nem o segundo dispositivo sem fio deve ser o proprietário de grupo quando o primeiro valor de intenção e o segundo valor de intenção forem iguais e ambos indicarem uma necessidade de ser o proprietário de grupo;determinar que o primeiro dispositivo sem fio deve ser o proprietário de grupo quando o primeiro valor de intenção e o segundo valor de intenção forem iguais e o valor de desempate indicar que o primeiro dispositivo sem fio deve ser o proprietário de grupo; edeterminar que o segundo dispositivo sem fio deve ser o proprietário de grupo quando o primeiro valor de intenção e o segundo valor de intenção forem iguais e o segundo valor indicar que o segundo dispositivo sem fio deve ser o proprietário de grupo.

8. Aparelho (1000) para comunicação sem fio, caracterizado pelo fato de que compreende:mecanismos (1002) para enviar uma primeira mensagem incluindo um primeiro valor de intenção indicando um nível de desejo do aparelho ser um proprietário de grupo e um valor de desempate para um segundo aparelho;mecanismos (1004) para receber uma segunda mensagem incluindo um segundo valor de intenção indicando um nível de desejo do segundo aparelho de ser o proprietário de grupo do segundo aparelho; emecanismos (1006) para determinar qual dentre o primeiro aparelho e o segundo aparelho deve ser o proprietário de grupo com base no primeiro valor de intenção, no segundo valor de intenção, e no valor de desempate;em que o valor de desempate é definido aleatoriamente pelo primeiro dispositivo sem fio e é usado para determinar qual dentre o primeiro dispositivo sem fio ou o segundo dispositivo sem fio deve ser o proprietário do grupo quando o primeiro valor de intenção é igual ao segundo valor de intenção e ambos indicam um nível de desejo em ser o proprietário do grupo abaixo de um valor máximo indicando uma necessidade de ser o proprietário do grupo.

9. Aparelho, de acordo com a reivindicação 8, caracterizado pelo fato de que o primeiro valor de intenção e o segundo valor de intenção estão entre 0 e 15, em que 0 indica nenhum desejo em ser o proprietário do grupo e 15 indica a necessidade de ser o proprietário do grupo.

10. Aparelho, de acordo com a reivindicação 8 ou 9, caracterizado pelo fato de que o valor de desempate é um bit e o aparelho compreende adicionalmente mecanismos para definir o valor de desempate de modo que os valores 0 e 1 tenham ocorrência igual em média.

11. Aparelho, de acordo com a reivindicação 8, caracterizado pelo fato de que a primeira mensagem inclui o valor de desempate, a segunda mensagem inclui um segundo valor determinado com base no valor de desempate, e os mecanismos para determinar qual dentre o aparelho ou o segundo aparelho deve ser o proprietário de grupo é também baseado no segundo valor.

12. Aparelho, de acordo com a reivindicação 11, caracterizado pelo fato de que o valor de desempate e o segundo valor são cada um, um bit, o segundo valor é alternado do valor de desempate, tal que o segundo valor é 1 quando o valor de desempate for 0 e o segundo valor é 0 quando o valor de desempate for 1, e os mecanismos para determinar qual dentre o aparelho ou o segundo aparelho deve ser o proprietário de grupo é baseado em qual dentre o valor de desempate ou o segundo valor é um 1.

13. Aparelho, de acordo com a reivindicação 8, caracterizado pelo fato de que a primeira mensagem é uma solicitação de negociação de proprietário de grupo e a segunda mensagem é uma resposta de negociação de proprietário de grupo.

14. Aparelho, de acordo com a reivindicação 8, caracterizado pelo fato de que a segunda mensagem inclui um segundo valor alternado com base no valor de desempate e os mecanismos para determinar qual dentre o aparelho ou o segundo aparelho deve ser o proprietário de grupo compreende:mecanismos para determinar que o aparelho é o proprietário de grupo quando o primeiro valor de intenção for maior que o segundo valor de intenção;mecanismos para determinar que o segundo aparelho é o proprietário de grupo quando o segundo valor de intenção for maior que o primeiro valor de intenção;mecanismos para determinar que nem o aparelho nem o segundo aparelho deve ser o proprietário de grupo quando o primeiro valor de intenção e o segundo valor de intenção forem iguais e ambos indicarem uma necessidade de ser o proprietário de grupo;mecanismos para determinar que o aparelho deve ser o proprietário de grupo quando o primeiro valor de intenção e o segundo valor de intenção forem iguais e o valor de desempate indicar que o aparelho deve ser o proprietário de grupo; e mecanismos para determinar que o segundo aparelho deve ser o proprietário de grupo quando o primeiro valor de intenção e o segundo valor de intenção forem iguais e o segundo valor indicar que o segundo aparelho deve ser o proprietário de grupo.

15. Memória legível por computador em um primeiro dispositivo sem fio, caracterizada pelo fato de que compreende instruções armazenadas na mesma, as instruções sendo executáveis por computador para implementar o método conforme definido em qualquer uma das reivindicações 1 a 7.