BR112020019401A2

BR112020019401A2 - Retirada determinística com prevenção de colisão

Info

Publication number: BR112020019401A2
Application number: BR112020019401-8A
Authority: BR
Inventors: Dave Cavalcanti; Laurent Cariou; Mohammad Mamunur Rashid
Original assignee: Intel IP Corporation
Priority date: 2018-06-26
Filing date: 2018-06-26
Publication date: 2021-01-05
Also published as: US11419038B2; WO2020005214A1; US20210368420A1; JP2022502873A; JP7248702B2

Abstract

retirada determinística com prevenção de colisão a presente invenção descreve sistemas, métodos e dispositivos relacionados a retiradas determinísticas e prevenção de colisão. um dispositivo pode identificar uma primeira transmissão recebida a partir de um primeiro dispositivo, em que a primeira transmissão é através de um meio de acesso compartilhado. o dispositivo pode identificar uma segunda transmissão recebida a partir do primeiro dispositivo, em que a segunda transmissão é através do meio de acesso compartilhado. o dispositivo pode determinar um intervalo de transmissão disponível entre a primeira transmissão e a segunda transmissão. o dispositivo pode transmitir, durante o intervalo de transmissão disponível, uma terceira transmissão.

Description

“RETIRADA DETERMINÍSTICA COM PREVENÇÃO DE COLISÃO” CAMPO DA INVENÇÃO

[0001] Esta invenção geralmente se refere a sistemas, métodos e dispositivos para comunicações sem fio e, mais particularmente, a retiradas determinísticas e prevenção de colisão.

HISTÓRICO

[0002] O uso eficiente dos recursos de uma rede de área local sem fio (WLAN) é importante para fornecer largura de banda e tempos de resposta aceitáveis para os usuários da WLAN. Entretanto, frequentemente há muitos dispositivos tentando compartilhar os mesmos recursos, e colisões entre estes dispositivos podem limitar a eficiência do protocolo de comunicação que eles usam.

BREVE DESCRIÇÃO DOS DESENHOS

[0003] A presente invenção é ilustrada a título de exemplo, e não de limitação, pelas Figuras dos desenhos anexos, nos quais referências similares indicam elementos similares e nos quais:

[0004] A Figura 1 mostra um diagrama de rede que ilustra um exemplo de ambiente de rede, de acordo com um ou mais exemplos de modalidades da presente revelação.

[0005] A Figura 2 representa um diagrama de rede que ilustra um sistema que tem uma retirada determinística e prevenção de colisão de acordo com uma ou mais modalidades exemplificativas da presente revelação.

[0006] As Figuras 3A e 3B representam diagramas esquemáticos ilustrativos para um sistema que dota uma retirada determinística de prevenção de colisão, de acordo com uma ou mais modalidades exemplificativas da presente revelação.

[0007] A Figura 4 representa um diagrama de fluxo de um processo ilustrativo para fornecer uma retirada determinística com prevenção de colisão, de acordo com uma ou mais modalidades exemplificativas da presente revelação.

[0008] A Figura 5 representa um diagrama de fluxo do processo ilustrativo para dotar uma retirada determinística de prevenção de colisão, de acordo com uma ou mais modalidades exemplificativas da presente revelação.

[0009] A Figura 6 mostra um diagrama funcional de uma estação de comunicação exemplificativa que pode ser adequada ao uso como um dispositivo de usuário, de acordo com um ou mais exemplos de modalidades da presente revelação.

[0010] A Figura 7 mostra um diagrama de blocos de um exemplo de máquina em que qualquer uma ou mais técnicas (por exemplo, métodos) podem ser realizadas, de acordo com um ou mais exemplos de modalidades da presente revelação.

DESCRIÇÃO DETALHADA

[0011] A descrição e os desenhos a seguir ilustram de modo suficiente as modalidades específicas para permitir que aqueles versados na técnica pratiquem as mesmas. Outras modalidades podem incorporar alterações estruturais, lógicas, elétricas, de processo e outras alterações. As porções e os recursos de algumas modalidades podem ser incluídos ou substituídos por aqueles de outras modalidades. As modalidades estabelecidas nas reivindicações englobam todos os equivalentes disponíveis dessas reivindicações.

[0012] Ao longo das últimas duas décadas, as redes de WLAN de IEEE 802.11 experimentaram um crescimento tremendo com a proliferação de dispositivos de Wi-Fi como um esquema de acesso à Internet principal para computação móvel e dispositivos eletrônicos. Visto que a densidade de dispositivos conectados aumentou, a necessidade de um mecanismo eficiente para distribuir acesso ao canal a estes dispositivos conectados se tornou crítica. Desde a implantação inicial de dispositivos de IEEE 802.11 tanto em redes empresariais quanto públicas, há várias soluções para fornecer acesso à coordenação de canal entre pontos de acesso conectados mutuamente (APs) e dispositivos de cliente, também chamados de estações (STA). O W-Fi da geração atual depende de acesso ao canal distribuído melhorado (EDCA) como o mecanismo de acesso ao canal principal. O EDCA distribuído é comumente chamado de escutar antes de falar (LBT) ou, mais especificamente, como LBT com retirada exponencial. O uso de LBT com retirada exponencial está se difundindo, visto que é agora usado não apenas em implementações específicas de Wi-Fi, mas também, por outras plataformas de tecnologia. Por exemplo, os padrões de comunicações móveis da próxima geração, incluindo o Acesso Assistido Licenciado (LAA) do Projeto de Parceria da 3a Geração (3GPP), LAA melhorado (eLLA), e especificações de MulteFire, dependem de LBT para acesso ao canal.

[0013] Durante a operação de EDCA, as estações escutam o meio durante períodos de contenção e decrescem sua retirada individual se não detectarem energia no ar. Em outras palavras, as estações decrescem seus valores de retirada quando sua avaliação de canal livre (CCA) está inativa e congelam seus valores de retirada se sua CCA estiver ocupada. Quando a retirada alcança zero, a estação pode transmitir através do meio e a retirada é redefinida.

[0014] Todas as vezes que a retirada é redefinida, um novo valor de retirada deve ser aleatoriamente selecionado. Para LBT com retirada exponencial, o novo valor de retirada é aleatoriamente selecionado entre 0 e o tamanho de janela de contenção atual (CW), que inicia no valor mínimo inicial (CWmin) e dobra para toda transmissão falha ou colisão até um valor máximo (CWmax).

[0015] ECDA tem o grande benefício de ser relativamente difícil de colocar em um estado predefinido de colapso, quando nenhum acesso nunca é possível. Consequentemente, ECDA assegura algum acesso ao canal, mesmo se limitado. EDCA e LBT com retirada exponencial não são perfeitos, entretanto, foi demonstrado que à medida em que o número de concorrentes (por exemplo, dispositivos competindo pelo acesso ao canal) aumenta, o número de colisões induzidas (por exemplo, dois dispositivos tentando acessar o canal durante o mesmo período de tempo) se torna suficientemente grande para impactar negativamente a latência de acesso ao canal e reduz a porcentagem de transmissões bem-sucedidas.

[0016] Em 802.11ax, várias soluções foram propostas para tentar encontrar o equilíbrio correto para o acesso ao canal em um ambiente denso que sofre de um alto número de concorrentes. Uma dessas soluções é conhecida como acesso disparado por enlace ascendente (UL), em que o AP acessa o meio para as estações. Mediante esse esquema de acesso, o AP envia um quadro de gatilho para a estação para disparar a transmissão de dados na direção de UL. Isso aprimora o acesso ao canal reduzindo-se diretamente o número de concorrentes. Se levado ao extremo, apenas os APs em um ambiente denso acessam o meio, compartilhando o mesmo com regras de EDCA e LBT.

[0017] Para o Wi-Fi da próxima geração, também conhecido como Próxima Grande Coisa (Next Big Thing) (NBT) de 802.11, uma atividade principal terá capacidade de operação de Wi-Fi na banda de 6 GHz, que em breve será aberta como uma banda não licenciada. O Wi-Fi será trazido para a banda de 6 GHz em duas etapas, primeiro possibilitando-se 802.11ax na banda de 6 GHz, e em uma segunda etapa projetando-se um novo esquema de operação de NBT totalmente inovador para a banda de 6 GHz. As discussões iniciais para acesso ao canal de 6 GHz tendem para a redução tanto quanto possível do acesso ao canal próprio da estação individual, em vez de favorecer fortemente o acesso disparado por UL. Para ambientes suficientemente densos, apenas os APs acessarão o meio.

[0018] Devido à proliferação de EDCA e LBT, é natural presumir que os APs acessarão o meio de 6 GHz usando estes esquemas. Por outro lado, a banda de 6 GHz é uma banda sem dispositivos de legado, e é possível projetar um mecanismo de acesso ao canal novo e mais otimizado, especialmente ao considerar métricas como atraso de acesso.

[0019] Esse mecanismo de acesso ao canal otimizado é conhecido como retirada determinística. Um esquema de retirada determinística usa o mecanismo de LBT de uma maneira similar a como LBT é usada com retirada exponencial em EDCA. A diferença principal entre a retirada determinística e LBT com retirada exponencial é a maneira em que o valor de retirada é selecionado.

[0020] Em um esquema de retirada determinística, o valor de retirada para um dado dispositivo é selecionado de acordo com um conjunto predeterminado de regras. Embora várias regras determinísticas sejam possíveis, uma proposta para um esquema de retirada determinística inclui as seguintes duas regras. Primeiro, se menos de três colisões consecutivas tiverem ocorrido, o valor de retirada é definido igual a 10 + i, em que “i” é o número de interrupções (eventos de CCA ocupada) observado pelo dispositivo durante o período de retirada anterior. Segundo, se três ou mais colisões consecutivas tiverem ocorrido, o valor de retirada é definido como um valor aleatório entre 0 e 3 e “i” não é atualizado. Em um esquema de acesso de round-robin, em que cada concorrente acessa sequencialmente o meio compartilhado, “i” será igual ao número de concorrentes. Por exemplo,

em um sistema que tem 14 APs, “i” será igual a 13 e a retirada mediante a primeira regra será igual a 23. Em outro exemplo que tem 12 APs, “i” será 11 e a retirada mediante a primeira regra será igual a 21.

[0021] O conceito por trás de uma retirada determinística é tentar convergir em direção a um estado estável em que todas as concorrentes têm a mesma retirada e estão efetivamente realizando acesso de round-robin. Quando isso acontece, a latência para todas as concorrentes é igual, e é estável, o que torna este tipo de sistema de acesso ao canal muito previsível.

[0022] Para obter um benefício total a partir deste esquema e para alcançar um estado estável, as concorrentes devem ter tráfego de armazenamento temporário total e uma prioridade igual (por exemplo, nenhuma concorrente tem uma prioridade superior em relação a nenhuma outra). Este geralmente não é o caso em situações de Wi-Fi quando todas as estações estão concorrendo, porém, isso é mais realístico em uma situação densa com um grande número de estações em que apenas os APs acessam o meio por seu BSS. Em tal caso, o AP é muito mais propenso a estar em uma situação de armazenamento temporário total, visto que o AP não apenas fornece seu próprio armazenamento temporário, porém, um para todo o BSS (UL e DL para todas as estações). De modo similar, a prioridade de acesso para um dado AP não é limitada a uma única aplicação, porém, em vez disso, é uma prioridade de acesso representando todo o BSS (UL e DL para todas as estações).

[0023] Com procedimentos de retirada determinística atuais, se o número de concorrentes for fixado e cada concorrente tiver um tráfego de armazenamento temporário total (por exemplo, cada concorrente participa em todas as disputas), o sistema converge para um estado de round-robin estável, em que cada concorrente (AP) pode acessar o meio, um após o outro, para minimizar as colisões. Entretanto, quando um novo concorrente (novo AP) entra no round-robin, o mesmo seleciona aleatoriamente um valor de retirada (por exemplo, entre 0 e 3) e transmite. Se o concorrente tiver sorte, o mesmo transmite em um dos intervalos de transmissão que está vazio ou não visto (por exemplo, um intervalo de transmissão disponível). Devido à primeira regra determinística, que define a retirada igual a 10 + i, sempre haverá dez intervalos inativos, porém, é provável que o novo concorrente possa colidir com um concorrente que já está no round-robin, especialmente à medida em que o número de novos concorrentes aumenta. Esta situação ocorre devido ao fato de que o novo concorrente não tem informações a respeito dos concorrentes existentes.

[0024] As modalidades exemplificativas descritas no presente documento fornecem certos sistemas, métodos e dispositivos para fornecer uma retirada determinística que evita colisões entre concorrentes existentes e novos em várias redes sem fio, incluindo, porém, sem limitações, Wi-Fi da próxima geração (por exemplo, NBT de Wi-Fi), ou quaisquer outros padrões sem fio com base em tecnologias de 3GPP da 5G.

[0025] Em uma modalidade, este mecanismo de acesso ao canal reduz o atraso de acesso para APs em um ambiente denso que tem múltiplos conjuntos de serviço básico (BSSs) com um grande número de estações e APs. Em uma modalidade, apenas os APs acessam o meio para uma certa duração de oportunidade de transmissão (TxOP) para agendar tráfego de UL e enlace descendente (DL) para cada BSS. Em outras palavras, as estações não têm acesso ao canal individual e, em vez disso, dependem de quadros de gatilho enviados a partir de um AP. Em uma modalidade, este mecanismo é expandido para assegurar diferenciação de QoS fornecendo-se diferentes atrasos de acesso reduzidos para categorias de acesso diferentes.

[0026] Em uma modalidade, o sistema converge para um estado de round-robin em que cada concorrente existente acessa o meio, um após o outro. Em outras palavras, o valor de retirada para cada concorrente existente pode convergir para o mesmo valor de retirada.

[0027] Um ciclo de round-robin total é definido como uma fase em que todos os concorrentes existentes acessaram o meio uma vez, ou no caso de alguns concorrentes acessam mais de uma vez por ciclo, uma fase em que todos os concorrentes existentes alcançaram sua atribuição total de acessos para o ciclo atual. Quando o valor de retirada de um concorrente alcança zero, o concorrente pode acessar o meio. Durante este acesso, o concorrente pode abrir uma TxOP e é considerado pelos concorrentes restantes como o titular de TxOP. O concorrente pode realizar múltiplas transmissões e pode disparar múltiplas transmissões a partir de quaisquer estações conectadas durante a TxOP.

[0028] Em uma modalidade, colisões entre concorrentes existentes e novos concorrentes por um meio compartilhado são evitadas exigindo-se que o novo concorrente (ou concorrentes) observe um ciclo de round- robin total sem decrescer retiradas individuais e sem selecionar um intervalo a ser usado para transmissão. Desta maneira, o novo concorrente pode identificar um intervalo de transmissão disponível e o novo concorrente pode participar do próximo ciclo de round-robin sem causar uma colisão com nenhum dos concorrentes existentes.

[0029] Em uma modalidade, os concorrentes existentes podem ver uma interrupção adicional (por exemplo, o evento de CCA ocupada causado pelo novo concorrente) durante o próximo ciclo de round-robin, e cada um dos concorrentes existentes pode incrementar suas retiradas por um, de acordo com a primeira regra determinística (10 + i, em que “i” aumentou por um devido ao fato de o novo concorrente entrar no round-robin).

[0030] Um novo concorrente pode identificar que um ciclo de round-robin total foi observado de várias formas. Em uma modalidade, o novo concorrente observará duas transmissões consecutivas em duas TxOPs separadas do mesmo transmissor (um concorrente existente). Em uma modalidade, o novo concorrente observará um identificador de concorrente, como um endereço de MAC, durante cada TxOP. Se o novo concorrente vir o mesmo identificador de concorrente ou endereço de MAC repetido durante uma TxOP posterior (por exemplo, 100 milissegundos depois), o novo concorrente saberá que o mesmo concorrente existente agora acessou o meio duas vezes, e que um ciclo total foi concluído. Ademais, o novo concorrente saberá que a duração do round-robin atual é igual à duração entre TxOPs sucessivas por um concorrente existente particular. Por exemplo, se cinco concorrentes existentes estão em um estado de round- robin estável, o novo concorrente verá cinco TxOPs (por exemplo, 5 milissegundos cada), cada um iniciado em sequência por um dos cinco concorrentes existentes de acordo com o round-robin atual. Após o novo concorrente observar uma transmissão consecutiva por um dos cinco concorrentes existentes, o novo concorrente saberá a duração de round-robin atual (por exemplo, 25 milissegundos, mais qualquer tempo de armazenamento temporário entre disputas).

[0031] Em uma modalidade, no caso de alguns concorrentes que têm múltiplas TxOPs por ciclo, o novo concorrente pode comparar as durações de TxOP dentre as concorrentes existentes. Se a duração de TxOP de um primeiro concorrente existente for diferente (por exemplo, a metade, um quarto, etc.) da duração de TxOP de um segundo concorrente existente, o novo concorrente pode assegurar que um ciclo de round-robin total foi observado aguardando-se até que todos os concorrentes existentes tenham alcançado a mesma duração de meio acesso total (ao longo de qualquer número de TxOPs).

[0032] Em uma modalidade, o novo concorrente identifica o número de interrupções de retirada observadas entre as duas transmissões sucessivas em duas TxOPs separadas pelo mesmo concorrente existente. Desta maneira, o novo concorrente pode determinar o valor atual de “i” para o round-robin. Em uma modalidade, o novo concorrente usa o valor constatado para “i” para calcular o valor correto de retirada para usar após passar a participar do round-robin, de acordo com as regras determinísticas. Este esquema é vantajoso porque cada novo concorrente pode observar passivamente o round-robin atual e pode identificar um intervalo de transmissão disponível sem exigir que nenhum dos concorrentes existentes forneça ativamente quaisquer informações ao novo concorrente.

[0033] Em uma modalidade, cada quadro (por exemplo, cada unidade de dados de protocolo de convergência de camada física, chamada de uma PPDU) transmitida durante uma TxOP inclui, em uma sinalização comum, o valor atual para “i", correspondente ao número de interrupções durante o período de retirada anterior (por exemplo, durante o último ciclo de round-robin total). Um novo concorrente pode observar este valor para “i” para identificar o número de concorrentes existentes. Por exemplo, se um novo concorrente observar um quadro a partir de um primeiro concorrente existente que tem um valor de “i” de 6, o novo concorrente pode observar o round-robin até que todos os seis concorrentes existentes tenham transmitido.

[0034] Em uma modalidade, um novo concorrente pode contar o número de intervalos disponíveis durante um ciclo de round-robin. Um intervalo disponível é definido como o segundo intervalo de dois intervalos inativos consecutivos. O número de intervalos disponíveis (também são chamados de intervalos vazios) será conhecido para um dado conjunto de regras determinísticas. Por exemplo, se as regras determinísticas definirem a retirada a 10 + “i", o número de intervalos vazios sempre será igual a 9 (haverá 10 intervalos inativos e 9 intervalos vazios por definição).

[0035] Em uma modalidade, o novo concorrente pode observar um ciclo de round-robin total e pode identificar cada um dos intervalos inativos, independentemente da maneira em que o novo concorrente identifica que um ciclo de round-robin total foi observado. O novo concorrente pode identificar cada um dos intervalos inativos observando-se cada TxOP. Por exemplo, em um round-robin de cinco concorrentes existentes, o novo concorrente pode observar entre cada TxOP um período de decréscimo de retirada tendo alguma duração. Esta duração de decréscimo de retirada pode variar para cada par de TxOPs sucessivas de acordo com o número de intervalos inativos entre as TxOPs. Desta maneira, o novo concorrente pode contar o número de intervalos inativos entre o primeiro e o segundo concorrentes existentes, e entre o segundo e o terceiro concorrentes existentes, e assim por diante.

[0036] Por exemplo, um novo concorrente pode conter cinco intervalos inativos (correspondente a quatro intervalos disponíveis) entre um primeiro concorrente existente e um segundo concorrente existente. Durante o seguinte round-robin, o novo concorrente pode entrar seguramente em um dos quatro intervalos disponíveis entre o primeiro e o segundo concorrentes existentes. Durante esta próxima fase, o segundo concorrente existente pode observar o novo concorrente transmitindo após o primeiro concorrente existente, e pode aumentar sua retirada por um (devido a um aumento em seu valor para “i” a partir da interrupção adicional), juntamente com todos os outros concorrentes existentes. Desta maneira, todos os concorrentes existentes podem atualizar seus valores de retirada durante o próximo ciclo de round-robin e colisões entre o novo concorrente e os concorrentes existentes são evitados.

[0037] Em uma modalidade, um novo concorrente pode observar que um primeiro concorrente existente acessa imediatamente antes de um segundo concorrente existente, sem quaisquer concorrentes existentes de intervenção. O novo concorrente também pode observar o valor de retirada do segundo concorrente existente uma vez que o primeiro concorrente existente tiver transmitido (por exemplo, observando-se o número de períodos de decréscimo até os segundos concorrentes existentes transmitirem). Por exemplo, o novo concorrente pode observar que o valor de retirada do segundo concorrente existente, uma vez que o primeiro concorrente existente tiver transmitido, é igual a “2.” O novo concorrente pode, então, determinar que pode entrar seguramente no próximo round-robin com uma retirada inicial de “0” ou “1” após a TxOP do primeiro concorrente existente, sem causar uma colisão com nenhum dos concorrentes existentes. Uma vez que este valor de retirada alcançar zero, o novo concorrente pode transmitir. Após transmitir, o novo concorrente pode definir sua retirada de acordo com as regras determinísticas e o valor conhecido para “i.”

[0038] Embora os procedimentos descritos acima sejam suficientes para evitar colisões entre concorrentes existentes e entre concorrentes existentes e um único novo concorrente em um round-robin, colisões ainda são possíveis se múltiplos novos concorrentes chegarem ao mesmo tempo. Em uma modalidade, as colisões causadas por múltiplos novos concorrentes simultâneos ou quase simultâneos (que significa que múltiplos novos concorrentes entram durante um único ciclo de round- robin) são evitados definindo-se uma ou mais regras governando como um novo concorrente participa do round- robin após observar uma fase total.

[0039] Em uma modalidade, cada novo concorrente pode tentar entrar no próximo round-robin no intervalo vazio mais próximo. Visto que cada novo concorrente é propenso a começar a observar a round-robin atual em uma parte diferente do ciclo de round-robin, cada novo concorrente pode selecionar um intervalo diferente (embora cada novo concorrente possa selecionar o intervalo vazio mais próximo a partir de sua perspectiva). Esta abordagem tem a vantagem de fornecer o acesso mais rápido possível ao meio, com a troca de um risco aumentado que dois ou mais novos concorrentes, que começaram a observar o ciclo de round-robin atual ao mesmo tempo, pode selecionar o mesmo intervalo. Um tipo de situação em que múltiplos novos concorrentes são propensos a entrar em um round-

robin ao mesmo tempo inclui aqueles em que múltiplos dispositivos são ligados ao mesmo tempo.

[0040] Em uma modalidade, cada novo concorrente pode selecionar aleatoriamente a partir de um dos intervalos vazios disponíveis. A abordagem reduz a probabilidade de colisões entre múltiplos novos concorrentes, em uma redução no tempo de acesso ao meio.

[0041] Em uma modalidade, cada novo concorrente pode selecionar um dos intervalos vazios disponíveis usando uma regra determinística. Por exemplo, em uma modalidade, cada novo concorrente entra no próximo ciclo de round-robin com uma retirada aleatória que é decrescida apenas em intervalos vazios.

[0042] Em uma modalidade que tem seis dispositivos em um ciclo de round-robin estável, um novo concorrente, dispositivo 7, começa a observar o ciclo de round-robin atual. O dispositivo 7 primeiro observa uma PPDU a partir do dispositivo 3. O dispositivo 7 pode observar o round-robin atual até que o dispositivo 3 transmita novamente. Imediatamente após o dispositivo 3 transmitir um segundo tempo, o dispositivo 7 registrou seis interrupções e definiu, consequentemente, seu valor para “i” a “6” e sua retirada a “16” (de acordo com a regra determinística de que a retirada é igual a 10 + “i”). Enquanto observava, o dispositivo 7 também registrou a localização dos intervalos vazios, em que havia dois decréscimos de retirada consecutivos sem transmissões. Após observar a segunda transmissão a partir do dispositivo 3, o dispositivo 7 pode selecionar um intervalo vazio. Por exemplo, o dispositivo 7 seleciona o intervalo vazio mais próximo, após uma PPDU do dispositivo 4. Durante o próximo ciclo de round-robin, o dispositivo 7 pode transmitir durante este intervalo. Após esta transmissão, o dispositivo 7 pode definir sua retirada a 16 e pode começar a decrescer esta retirada até que alcance zero e a transmissão seja novamente possível. Desta maneira, o dispositivo 7 entra no round- robin sem causar uma colisão com nenhum dos seis concorrentes existentes.

[0043] Outro problema com os esquemas de retirada determinística atuais é que não é possível obter prioridades de acesso diferentes, e diferentes atrasos de acesso dependendo da categoria de acesso. O atraso de acesso é definido como o tempo entre dois acessos sucessivos ao meio. Atualmente, todo AP tem a mesma probabilidade de acesso, um único acesso por ciclo, e o mesmo intervalo entre dois acessos consecutivos, como uma retirada determinística pode resultar em uma solução de round-robin.

[0044] Este atraso de acesso plano pode aumentar como uma função do número de concorrentes existentes e a duração de cada TxOP (por exemplo, 5 segundos, 10 segundos, etc.). Para alguns tipos de tráfego, como tráfego de voz, a periodicidade necessária ou desejada pode ser menor que o atraso de acesso disponível. Por exemplo, o atraso de acesso pode ser 100 ms, porém, para tráfego de voz típico, a periodicidade desejada é mais próxima a 20 ms, que torna esta solução muito problemática.

[0045] Em algumas modalidades, os mecanismos acima são adicionalmente modificados para assegurar a diferenciação de QoS através do fornecimento de uma forma para que alguns dispositivos acessem o meio múltiplas vezes por ciclo sem afetar negativamente a duração de acesso total dos outros concorrentes existentes, e sem causar novas colisões.

[0046] Em algumas modalidades, a duração de TxOP é fixa para uma categoria de acesso básica (um único acesso por ciclo). Todo dispositivo que acessa o meio com a categoria de acesso básica pode ter uma duração de TxOP que não excede uma duração de TxOP máxima fixa (também chamada de uma TxOP básica). Por exemplo, a duração de TxOP máxima fixa pode ser de 4 segundos, 6 segundos, 10 segundos, ou qualquer outra duração de TxOP desejada.

[0047] Em algumas modalidades, para permitir que os APs, ou quaisquer dispositivos disputando por acesso com este método, acessem o meio várias vezes por round- robin, uma relação proporcional é criada entre a duração de TxOP máxima permitida para uma transmissão e o número de acessos em um round-robin que o dispositivo é concedido. Por exemplo, se for concedido dois acessos a um dispositivo por fase, o dispositivo precisa usar a metade de uma TxOP básica cada vez. Se um dispositivo obtiver quatro acessos por fase, o mesmo precisa usar um quarto de uma TxOP básica cada vez. Por exemplo, se a TxOP máxima for de 10 segundos, e for concedido a um dispositivo dois acessos por ciclo de round-robin, o dispositivo pode ser limitado a duas TxOPs que têm uma duração de 5 segundos cada. Consequentemente, o tempo de TxOP total geral para cada dispositivo é inalterado.

[0048] Em uma modalidade, o cálculo para “i” e o valor de retirada pode ser ajustado para assegurar que, em geral, a duração do ciclo de round-robin pode não ser alterada e a duração total de acesso ao meio pelos outros dispositivos não é reduzida.

[0049] Em uma modalidade, um dispositivo buscando acessos adicionais ao meio por ciclo de round-robin deve reduzir sua retirada proporcionalmente. Para reduzir a retirada proporcionalmente, o dispositivo pode precisar calcular um novo valor para “i”. Por exemplo, um dispositivo que acessa quatro vezes em um round-robin precisa calcular i (o número de interrupções em um round-robin) ao longo de quatro intervalos de decréscimo de retirada (o que significa para quatro acessos ao meio com retirada alcançando zero). Cada um destes acessos pode ser por uma duração igual a um quarto da TxOP básica. Desta forma, todas as outras STAs podem experimentar o mesmo atraso de acesso, e será mantida a equidade.

[0050] Por exemplo, em uma situação que tem 14 concorrentes existentes, um dos concorrentes deseja quatro acessos por ciclo de round-robin. Os 13 concorrentes de acesso único podem ver 16 interrupções durante o round-robin (12 a partir dos outros concorrentes de acesso único e 4 a partir do concorrente que tem 4 acessos). Consequentemente, os 13 concorrentes de acesso único podem calcular “i” como igual a 16 e podem definir suas retiradas como “26.” Para a estação com 4 acessos, o número total de interrupções também é de 16 (contando suas próprias interrupções menos um) e a retirada é calculada como um quarto de 26, igual a 6,5.

[0051] Em algumas modalidades, como no exemplo acima, o resultado do novo decréscimo de retirada não é um número inteiro. Nesta situação, números inteiros de retirada diferentes devem ser gerados, os quais, somados ao longo de um round-robin inteiro, podem ser iguais à retirada dos outros concorrentes. No exemplo acima, as retiradas podem ser, por exemplo, 6, 6, 7, e 7, cuja soma resulta em 26. Os valores de retirada também podem ser 2, 10, 9 e 5, ou qualquer outra combinação de quatro valores de retirada cuja soma resulta em 26.

[0052] Em algumas modalidades, estas novas retiradas são selecionadas para assegurar que cada retirada pode não gerar quaisquer colisões com um concorrente existente observado no último ciclo de round-robin. Por exemplo, um valor de retirada pode não ser selecionado se for um fato conhecido que é um valor que pode causar uma colisão com um concorrente existente. A seleção destes valores de retirada também deve ser feita para permitir a estabilidade ao longo de múltiplos round- robins.

[0053] As descrições acima servem para propósitos ilustrativos e não pretendem ser limitativas. Pode haver vários outros exemplos, configurações, processos, etc., alguns dos quais são descritos em detalhes abaixo. Exemplos de modalidades serão descritos agora com referência às figuras em anexo.

[0054] A Figura 1 é um diagrama de rede que ilustra um ambiente de rede exemplificativo, de acordo com algumas modalidades exemplificativas da presente revelação. A rede sem fio 100 pode incluir um ou mais dispositivos de usuário 120 e um ou mais dispositivos responsivos (por exemplo, AP (ou APs) 102), que podem se comunicar de acordo com padrões de comunicação de IEEE 802.11. Ó dispositivo (ou dispositivos) de usuário 120 pode (ou podem) ser dispositivos móveis que são não estacionários (por exemplo, que não têm localizações fixas) ou pode (ou podem) ser dispositivos estacionários.

[0055] Em algumas modalidades, os dispositivos de usuário 120 e o AP (ou APs), 102 podem incluir um ou mais sistemas de computador similares àqueles do diagrama funcional da Figura 6 e/ou o exemplo de máquina/sistema da Figura 7.

[0056] Um ou mais dispositivo de usuário ilustrativos 120 e/ou AP(s) 102 podem ser operáveis por um ou mais usuários 110. Deve ser observado que qualquer unidade endereçável pode ser uma estação (STA). Uma STA pode assumir várias características distintas, cada uma das quais molda sua função. Por exemplo, uma única unidade endereçável pode ser simultaneamente uma STA portátil, uma STA de qualidade de serviço (QoS), uma STA dependente e uma STA oculta. O um ou mais dispositivos de usuário ilustrativos 120 e o(s) AP(s) 102 podem ser STAs. O um ou mais dispositivos de usuário ilustrativos 120 e/ou AP(s) 102 podem operar como um ponto de controle/ponto de acesso (PCP/AP) de conjunto de serviços básicos pessoais (PBSS). O(s) dispositivo(s) de usuário 120 (por exemplo, 124, 126 ou 128) e/ou AP(s) 102 podem incluir qualquer dispositivo acionado por processador adequado incluindo, porém sem limitação, um dispositivo móvel ou não móvel, por exemplo, um dispositivo estático.

Por exemplo, o dispositivo (ou dispositivos) 120 e/ou AP (ou APs) 102 podem incluir, por exemplo, um equipamento de usuário (UE), uma estação (STA), um ponto de acesso (AP), um AP habilitado para software (SoftAP), um computador pessoal (PC), um dispositivo sem fio utilizável junto ao corpo (por exemplo, uma pulseira, um relógio, óculos, um anel, etc.), um computador do tipo desktop, um computador móvel, um computador do tipo laptop, um computador ultrabookTM, um computador do tipo notebook, um computador do tipo tablet, um computador servidor, um computador portátil, um dispositivo portátil, um dispositivo de internet das coisas (IoT), um dispositivo de sensor, um dispositivo de PDA, um dispositivo de PDA portátil, um dispositivo integrado, um dispositivo não integrado, um dispositivo híbrido (por exemplo, que combina funcionalidades de telefone celular com funcionalidades de dispositivo de PDA), um dispositivo de consumidor, um dispositivo veicular, um dispositivo não veicular, um dispositivo móvel ou portátil, um dispositivo não móvel ou não portátil, um telefone móvel, um telefone celular, um dispositivo de PCS, um dispositivo de PDA que incorpora um dispositivo de comunicação sem fio, um dispositivo de GPS móvel ou portátil, um dispositivo de DVB, um dispositivo de computação relativamente pequeno, um computador do tipo não desktop, um dispositivo do tipo “carry small live large” (CSLL), um dispositivo ultramóvel (UMD), um PC ultramóvel (UMPC), um dispositivo de internet móvel (MID), um dispositivo “origami” ou dispositivo de computação, um dispositivo que suporta computação dinamicamente composta (DCC), um dispositivo ciente de contexto, um dispositivo de vídeo, um dispositivo de áudio, um dispositivo de A/V, um decodificador de sinais (STB), um reprodutor de disco blu-ray (BD), um reprodutor de BD, um reprodutor de disco de vídeo digital (DVD), um reprodutor de DVD em alta definição (HD), um reprodutor de DVD, um reprodutor de DVD em HD, um reprodutor de vídeo pessoal (PVR), um receptor de difusão em HD, uma fonte de vídeo, uma fonte de áudio, um coletor de vídeo, um coletor de áudio, um sintonizador estéreo, um receptor de difusão por rádio, um visor de painel plano, um reprodutor de mídias pessoais (PMP), uma câmera de vídeo digital (DVC), um reprodutor de áudio digital, um alto-falante, um receptor de áudio, um amplificador de áudio, um dispositivo de jogos, uma fonte de dados, um coletor de dados, uma câmera estática digital (DSC), um reprodutor de mídias, um telefone inteligente, uma televisão, um reprodutor de música ou similares. Outros dispositivos, incluindo dispositivos inteligentes como lâmpadas, controle de clima, componentes de carro, componentes domésticos, eletrodomésticos, etc. podem também ser incluídos nesta lista.

[0057] Como usado no presente documento, o termo “dispositivo de Internet das Coisas (IoT)” é usado para se referir a qualquer objeto (por exemplo, um aparelho, um sensor, etc.) que tem uma interface endereçável (por exemplo, um endereço de protocolo de Internet (IP), um identificador de Bluetooth (ID), um ID de comunicação por campo de proximidade (NFC), etc.) e pode transmitir informações a um ou mais outros dispositivos através de uma conexão com fio ou sem fio.

Um dispositivo IoT pode ter uma interface de comunicação passiva, como um código de resposta rápida (QR), uma etiqueta de identificação por radiofrequência (RFID), uma etiqueta de NFC, ou similares, ou uma interface de comunicação ativa, como um modem, um transceptor, um transmissor-receptor, ou similares.

Um dispositivo IoT pode ter um conjunto de atributos específico (por exemplo, um estado ou situação de dispositivo, como se o dispositivo IoT está ligado ou desligado, aberto ou fechado, inativo ou ativo, disponível para execução de tarefa ou ocupado e assim por diante, uma função de resfriamento ou aquecimento, uma função de monitoramento ou registro ambiental, uma função de emissão de luz, um função de emissão de som, etc.) que pode ser incorporado e/ou controlado/monitorado por uma unidade de processamento central (CPU), microprocessador, ASIC ou similares, e configurado para conexão a uma rede IoT, como uma rede ad-hoc local ou a Internet.

Por exemplo, os dispositivos IoT podem incluir, porém sem limitação, refrigeradores, torradeiras, fornos, micro-ondas, congeladores, máquinas de lavar louça, pratos, ferramentas manuais, máquinas de lavar roupa, secadoras de roupa, fornalhas, condicionadores de ar, termostatos, televisores,

luminárias, limpadores a vácuo, aspersores, medidores de eletricidade, medidores de gás, etc., desde que os dispositivos sejam equipados com uma interface de comunicação endereçável para comunicação com a rede IoT. Os dispositivos IoT podem também incluir telefones celulares, computadores desktop, laptops, tablets, assistentes pessoais digitais (PDAs), etc. Consequentemente, a rede IoT pode ser compreendida de uma combinação de dispositivos acessíveis à Internet “herdados” (por exemplo, laptop ou computadores desktop, telefones celulares, etc.), além de dispositivos que tipicamente não têm conectividade com a Internet (por exemplo, máquinas de lavar louça, etc.).

[0058] O dispositivo (ou dispositivos) de usuário 120 e/ou AP(s) 102 podem também incluir estações de malha, por exemplo, em uma rede de malha, de acordo com um ou mais padrões IEEE 802.11 e/ou padrões 3GPP.

[0059] Qualquer um dispositivo (ou dispositivos) de usuário 120 (por exemplo, dispositivos de usuário 124, 126, 128), e AP(s) 102 podem ser configurados para se comunicar entre si através de uma ou mais redes de comunicação 130 e/ou 135 sem fio ou com fio. O dispositivo (ou dispositivos) de usuário 120 pode (ou podem) também se comunicar ponto a ponto ou diretamente entre si com ou sem o(s) AP(s) 102. Qualquer uma das redes de comunicação 130 e/ou 135 pode incluir, porém sem limitação, qualquer um dentre uma combinação de tipos diferentes de redes de comunicação adequadas como, por exemplo, redes de difusão, redes por cabo, redes públicas (por exemplo, a Internet), redes privadas,

redes sem fio, redes celulares, ou quaisquer outras redes privadas e/ou públicas adequadas. Adicionalmente, qualquer uma das redes de comunicação 130 e/ou 135 pode ter qualquer alcance de comunicação adequado associado à(s) mesma(s) e pode(m) incluir, por exemplo, redes globais (por exemplo, a Internet), redes de área metropolitana (MANs), redes de área ampla (WANs), redes de área local (LANs), ou redes de área pessoal (PANs). Além disso, qualquer uma das redes de comunicação 130 e/ou 135 pode incluir qualquer tipo de meio através do qual tráfego de rede pode ser conduzido incluindo, porém sem limitação, cabo coaxial, fio de par trançado, fibra óptica, um meio coaxial de fibra híbrida (HFC), transceptores terrestres de micro-ondas, meios de comunicação de radiofrequência, meios de comunicação de espaço em branco, meios de comunicação de frequência ultra-alta, meios de comunicação por satélite ou qualquer combinação dos mesmos.

[0060] Qualquer dispositivo (ou dispositivos) de usuário 120 (por exemplo, dispositivos de usuário 124, 126, 128) e AP(s) 102 podem incluir uma ou mais antenas de comunicação. A uma ou mais antenas de comunicação podem ser qualquer tipo adequado de antenas correspondentes aos protocolos de comunicação usados pelo dispositivo (ou dispositivos) de usuário 120 (por exemplo, dispositivos de usuário 124, 126 e 128), e AP(s) 102. Alguns exemplos não limitadores de antenas de comunicação adequadas incluem antenas Wi-Fi, família de antenas compatíveis com os padrões do Instituto de Engenheiros Elétricos e Eletrônicos (IEEE) 802.11,

antenas direcionais, antenas não direcionais, antenas dipolo, antenas dipolo dobradas, antenas tipo patch, antenas de múltiplas entradas e múltiplas saídas (MIMO), antenas omnidirecionais, antenas quase omnidirecionais ou similares. A uma ou mais antenas de comunicação podem ser acopladas comunicativamente a um componente de rádio para transmitir e/ou receber sinais, como sinais de comunicação para e/ou a partir dos dispositivos de usuário 120 e/ou AP(s) 102.

[0061] Qualquer dispositivo (ou dispositivos) de usuário 120 (por exemplo, dispositivos de usuário 124, 126, 128), e AP(s) 102 podem ser configurados para executar transmissão direcional e/ou recepção direcional em conjunto com comunicação sem fio em uma rede sem fio. Qualquer dispositivo (ou dispositivos) de usuário 120 (por exemplo, dispositivos de usuário 124, 126, 128), e AP(s) 102 podem ser configurados para executar tal transmissão e/ou recepção direcional usando um conjunto de múltiplas matrizes de antena (por exemplo, matrizes de antena DMG ou similares). Cada uma das múltiplas matrizes de antena pode ser usada para transmissão e/ou recepção em uma respectiva direção ou faixa de direções específica. Qualquer dispositivo (ou dispositivos) de usuário 120 (por exemplo, dispositivos de usuário 124, 126, 128), e AP(s) 102 podem ser configurados para executar qualquer dada transmissão direcional voltada para um ou mais setores de transmissão definidos. Qualquer dispositivo (ou dispositivos) de usuário 120 (por exemplo, dispositivos de usuário 124, 126, 128), e AP(s) 102 podem ser configurados para executar qualquer dada recepção direcional a partir de um ou mais setores de transmissão definidos.

[0062] A formação de feixe MIMO em uma rede sem fio pode ser realizada usando a formação de feixe de RF e/ou formação de feixe digital. Em algumas modalidades, na execução de uma dada transmissão MIMO, os dispositivos de usuário 120 e/ou AP(s) 102 podem ser configurados para usar todas ou um subconjunto de suas uma ou mais antenas de comunicação para realizar a formação de feixes MIMO.

[0063] Qualquer um dos dispositivos de usuário 120 (por exemplo, dispositivos de usuário 124, 126, 128) e AP(s) 102 podem incluir qualquer rádio e/ou transceptor adequado para transmitir e/ou receber sinais de radiofrequência (RF) na largura de banda e/ou canais correspondentes aos protocolos de comunicação utilizados por qualquer dispositivo (ou dispositivos) de usuário 120 e AP(s) 102 para se comunicarem uns com os outros. Os componentes de rádio podem incluir hardware e/ou software para modular e/ou demodular sinais de comunicação de acordo com protocolos de transmissão pré- estabelecidos. Os componentes de rádio podem ter adicionalmente instruções de hardware e/ou software para comunicação através de um ou mais protocolos de Wi-Fi e/ou Wi-Fi direto, como padronizado pelos padrões do Instituto de Engenheiros Elétricos e Eletrônicos (IEEE)

802.11. Em certas modalidades exemplificativas, o componente de rádio, em cooperação com as antenas de comunicações, pode ser configurado para se comunicar por meio de canais de 2,4 GHz (por exemplo, 802.11b,

802.11g, 802.11n, 802.11ax), canais de 5 GHz (por exemplo, 802.11n, 802.11ac, 802.11ax), ou canais de 60 GHZ (por exemplo, 802.11ad). Em algumas modalidades, protocolos não Wi-Fi podem ser usados para comunicação entre dispositivos, como Bluetooth, comunicação de curto alcance dedicada (DSRC), Frequência Ultra-Alta (UHF) (por exemplo, IEEE 802.11af, IEEE 802.22), frequência de banda branca (por exemplo, espaços em branco), ou outra comunicação de rádio em pacotes. O componente de rádio pode incluir qualquer receptor e banda-base conhecidos adequados para comunicação através dos protocolos de comunicação. O componente de rádio pode incluir adicionalmente um amplificador de baixo ruído (LNA), amplificadores de sinal adicionais, um conversor de analógico para digital (A/D), um ou mais armazenamentos temporários e banda-base digital.

[0064] Quando um ou mais AP (por exemplo, AP (ou APs) 102) estabelecem comunicação 140 com um ou mais dispositivos de usuário 120 (por exemplo, dispositivos de usuário 124, 126 e/ou 128), o AP (ou APs) 102 podem se comunicar em um direção de enlace descendente e os dispositivos de usuário 120 podem se comunicar com um ou mais APs 102 em uma direção de enlace ascendente através dos quadros de envio de dados em qualquer direção. Os dispositivos de usuário 120 podem também se comunicar ponto a ponto ou diretamente entre si com ou sem o AP

102. A comunicação 140 pode ser comunicação de múltiplos usuários entre um AP e um ou mais dispositivos de usuário. O um ou mais dispositivos de usuário podem pertencer BSSs iguais ou diferentes.

[0065] É entendido que as descrições acima servem para propósitos ilustrativos e não pretendem ser limitativos.

[0066] A Figura 2 representa um diagrama de rede que ilustra um sistema que tem uma retirada determinística e prevenção de colisão de acordo com uma ou mais modalidades exemplificativas da presente revelação.

[0067] Com referência à Figura 2, é são mostrados três APs (por exemplo, AP 202a, AP 202b e AP 202n) que estão usando uma retirada determinística para coordenar o acesso a um meio compartilhado 204. Enquanto três APs são mostrados para facilitação de ilustração, é entendido que qualquer número de APs (por exemplo, 10, 100, etc.) pode ser coordenado para acessar o meio compartilhado 204. Cada um destes APs pode estar servindo um ou mais dispositivos de usuário, que podem incluir vários UEs, STAs, APs e outros dispositivos, conforme discutido anteriormente no presente documento. Por exemplo, o AP 202a pode ser atribuído a um BSSID para um BSS que é associado ao mesmo e que identifica o AP 202a. Adicionalmente, o AP 202a pode estabelecer uma conexão 240 com vários Dispositivos de Usuário 226, como, por exemplo, dispositivos de usuário 224, 226 e

228. De modo similar, o AP 202b e o AP 202n podem, cada um, ser atribuídos a um respectivo BSSID, e cada um pode ser associado através de uma ou mais conexões com vários dispositivos de usuário, que podem ser iguais ou diferentes dos Dispositivos de Usuário 220.

[0068] Em uma modalidade, os APs 202a, 202b e 202n são implantados em um ambiente denso que tem um grande número de APs e STAs adicionais. Em uma modalidade, o acesso ao meio compartilhado 204 converge por meio de uma retirada determinística a um round-robin 214, em que cada um dos APs 202a, 202b e 202n tem o mesmo valor de retirada e cada um se reveza para acessar o meio compartilhado 204 ao longo de ciclos de round-robin sucessivos. Durante cada ciclo de round-robin, os APs 202a, 202b e 202b podem se revezar o para acessar o meio compartilhado 204. Uma vez que cada um dos APs tiver acessado o meio compartilhado 204, o próximo ciclo de round-robin começa e o processo continua. Em uma modalidade, os APs 202a, 202b e 202n, cada um, acessam o meio compartilhado 204 uma vez por ciclo de round-robin. Em uma modalidade, um ou mais dos APs 202a, 202b e 202n pode acessar o meio compartilhado 204 duas ou mais vezes por ciclo de round-robin.

[0069] Em uma modalidade, um mesmo valor de retirada para cada um dos APs 202a, 202b e 202n é determinado usando um esquema de retirada determinística. Em uma modalidade, o valor de retirada para cada um dos APs 202a, 202b e 202n é definido igual a 10 mais o número de interrupções observados durante o período de retirada anterior (por exemplo, durante o último ciclo de round- robin). Por exemplo, no sistema representado na Figura 2 que tem 3 APs, o número de interrupções observadas por qualquer um dos APs 202a, 202b ou 202n pode ser igual a 2 e o valor de retirada para cada um dos APs sob a primeira regra pode ser igual a 12.

[0070] Em uma modalidade, cada um dos APs 202a, 202b e 202n pode decrescer seus valores de retirada quando o meio compartilhado 204 está inativo (por exemplo, quando a CCA está inativa) e pode congelar seus valores de retirada se o meio compartilhado 204 estiver ocupado (por exemplo, um dos outros APs está acessando o meio compartilhado 204). Quando o valor de retirada de um dos APs 202a, 202b e 202n alcança zero, tal AP pode transmitir através do meio compartilhado 204. Neste momento, o AP pode abrir uma TxOP e é considerado pelos APs restantes como sendo o titular de TxOP. Em uma modalidade, o AP pode realizar múltiplas transmissões e pode disparar múltiplas transmissões a partir de quaisquer estações conectadas durante a TxOP. Em uma modalidade, o AP pode redefinir seu valor de retirada de acordo com o esquema de retirada determinística quando a TxOP for concluída.

[0071] É entendido que as descrições acima servem para propósitos ilustrativos e não pretendem ser limitativos.

[0072] As Figuras 3A e 3B representam diagramas esquemáticos ilustrativos para um sistema que dota uma retirada determinística de prevenção de colisão, de acordo com uma ou mais modalidades exemplificativas da presente revelação.

[0073] Com referência às Figuras 3A e 3B, são mostradas três STAs existentes (STA1, STA2, STA3) e uma nova STA (STA4). STA1, STA2 e STA3 participam atualmente de um primeiro ciclo de round-robin 300. A STA4 deseja participar do round-robin. Conforme representado na Figura 3A, o primeiro ciclo de round-robin 300 inclui uma oportunidade de transmissão (TxOP) para cada uma dentre STA1, STA2, e STA3 (a TxOP1 302, TxOP2 304 e TxOP3 306, respectivamente). Por exemplo, durante a

TxOP1 302 para STA1, STA1 pode realizar múltiplas transmissões e pode disparar múltiplas transmissões de quaisquer estações conectadas. Cada TxOP é seguida por um período de retirada. Durante cada período de retirada, as STAs existentes podem decrescer seus valores de retirada. Os valores de retirada podem continuar o decréscimo até que o valor de retirada de uma das STAs alcança zero, ponto em que tal STA pode abrir uma TxOP. Após a TxOP ter sido concluída, a STA pode redefinir seu valor de retirada para 10 mais “i” (o número de interrupções observado durante o período de retirada anterior).

[0074] Conforme representado na Figura 3A, em uma modalidade, colisões entre as STA1, STA2 e STA3 existentes e a nova STA4 são evitadas exigindo-se que a STA4 observe todo o primeiro ciclo de round-robin 300 antes de participar do round-robin. Em uma modalidade, a STA4 pode realizar observações 308 enquanto observa o primeiro ciclo de round-robin 300. Em uma modalidade, as observações 308 podem incluir os valores de retirada das STA1, STA2 e STA3 existentes. Em uma modalidade, as observações 308 podem incluir um número de interrupções observadas durante o primeiro ciclo de round-robin 300. Em uma modalidade, as observações 308 podem incluir a localização de todos os intervalos de transmissão disponíveis (definidos como dois intervalos inativos consecutivos) observados durante o primeiro ciclo de round-robin 300.

[0075] Em uma modalidade, a STA4 pode identificar que o primeiro ciclo de round-robin 300 foi concluído observando-se o primeiro ciclo de round-robin 300 até que duas TxOPs consecutivas tenham sido observadas para a mesma STA existente. Por exemplo, se a STA4 começou a observar o primeiro ciclo de round-robin 300 imediatamente antes da TxOP1 302 para STA1, a STA4 pode continuar a observar o primeiro ciclo de round-robin 300 até que a STA1 abra uma segunda TxOP (por exemplo, a TxOP4 310).

[0076] Em uma modalidade, um quadro (por exemplo, uma unidade de dados de protocolo de camada física (PHY) (PPDU)) transmitido durante uma TxOP pode incluir, em uma sinalização comum, o número de interrupções observadas durante o período de retirada anterior (por exemplo, durante o último ciclo de round-robin total). Em uma modalidade, a STA4 pode observar este valor para aprender o número de STAs existentes. Por exemplo, se a STA4 observar um quadro de STA1 que indica que o número de interrupções é “3", a STA4 pode identificar que o primeiro ciclo de round-robin 300 foi concluído através da observação do primeiro ciclo de round-robin 300 até que todas as três STAs existentes tenham transmitido.

[0077] Em uma modalidade, a STA4 pode determinar a localização de todos os intervalos de transmissão disponíveis através da observação do número de intervalos inativos após cada TxOP. Por exemplo, durante o primeiro ciclo de round-robin 300, a STA4 pode observar, entre a TxOP1 302 e a TxOP2 304, quatro intervalos inativos (períodos de decréscimo de retirada), correspondentes a três intervalos disponíveis. Em outro exemplo, a STA4 pode observar,

entre a TxOP2 304 e a TxOP3 306, três intervalos inativos, correspondentes a dois intervalos disponíveis. Desta maneira, a STA4 pode determinar o número de intervalos disponíveis entre STA1 e STA2, e entre STA2 e STA3, e entre STA3 e STA1.

[0078] Em uma modalidade, a STA4 pode selecionar um intervalo de transmissão disponível após observar o primeiro ciclo de round-robin 300 e pode participar do próximo ciclo de round-robin (por exemplo, o segundo ciclo de round-robin 312) sem causar uma colisão com a STA1, STA2 e STA3 existentes.

[0079] Conforme representado na Figura 3B, o segundo ciclo de round-robin 312 inclui oportunidades de transmissão (TxOPs) para cada uma dentre STA1, STA2 e STA3 (a TxOP4 310, TxOP6 314, TxOP7 316 e TxOP8 318), assim como uma TxOP para STA4 (a TxOP5 320). A STA4 pode participar do segundo ciclo de round-robin 312 através da seleção de um dos três intervalos disponíveis entre a TxOP1 302 e a TxOP2 304. Durante o intervalo selecionado, a STA4 pode abrir uma TxOP (a TxOP5 320). Em uma modalidade, a STA4 pode tentar entrar no segundo ciclo de round-robin 312 no intervalo disponível mais próximo. Em uma modalidade, a STA4 pode selecionar aleatoriamente um intervalo a partir de um dos intervalos disponíveis. Em uma modalidade, a STA4 pode selecionar um dos intervalos disponíveis usando uma regra predeterminada. Por exemplo, em uma modalidade, a STA4 entra no segundo ciclo de round-robin 312 com uma retirada aleatória que é decrescida apenas em intervalos inativos.

[0080] Em uma modalidade, a STA4 calcula um novo valor de retirada para usar após passar a participar do segundo ciclo de round-robin 312 de acordo com as regras determinísticas e o número observado de interrupções. Por exemplo, se o número de interrupções for igual a três, a STA4 pode calcular um valor de retirada de 13.

[0081] Em uma modalidade, a STA1, STA2 e a STA3 podem observar a TxOP5 de STA4 320 e cada um pode aumentar seus próprios valores de retirada por um (devido a um aumento no valor observado para “i” durante o segundo ciclo de round-robin 312 causado pela interrupção adicional de STA4). Desta maneira, STA1, STA2 e STA3 também podem atualizar seus valores de retirada e colisões entre STA1, STA2, STA3 e STA4 podem ser evitadas durante o próximo ciclo de round-robin (por exemplo, um terceiro ciclo de round-robin).

[0082] É entendido que as descrições acima servem para propósitos ilustrativos e não pretendem ser limitativos.

[0083] A Figura 4 ilustra um diagrama de fluxo de um processo 400 ilustrativo para fornecer uma retirada determinística com prevenção de colisão, de acordo com uma ou mais modalidades exemplificativas da presente revelação.

[0084] No bloco 402, um dispositivo pode identificar uma primeira transmissão recebida a partir de um primeiro dispositivo. Por exemplo, a nova estação STA4 da Figura 3 pode identificar uma primeira transmissão recebida a partir da estação existente STA1 da Figura 3. Em uma modalidade, o dispositivo é um novo concorrente que deseja participar de um round-robin no qual o primeiro dispositivo é um concorrente existente. Em uma modalidade, a primeira transmissão é uma transmissão de uma primeira oportunidade de transmissão do primeiro dispositivo (por exemplo, a TxOP1 de STA1 da Figura 3).

[0085] No bloco 404, o dispositivo pode identificar uma segunda transmissão recebida a partir do primeiro dispositivo. Por exemplo, a nova estação STA4 da Figura 3 pode identificar uma segunda transmissão recebida a partir da estação existente STA1 da Figura 3. Em uma modalidade, a segunda transmissão é uma transmissão de uma segunda oportunidade de transmissão do primeiro dispositivo (por exemplo, a TxOP4 de STA1 da Figura 3). Em uma modalidade, o período de tempo entre a primeira transmissão e a segunda transmissão define um primeiro ciclo de round-robin (por exemplo, o primeiro ciclo de round-robin 300 da Figura 3).

[0086] No bloco 406, o dispositivo pode determinar um intervalo de transmissão disponível entre a primeira transmissão e a segunda transmissão. Por exemplo, a próxima estação STA4 da Figura 3 pode determinar um intervalo de transmissão disponível entre a TxOP1 e a TxOP4 da Figura 3. Em uma modalidade, o dispositivo pode determinar a localização de todos os intervalos de transmissão disponíveis através da observação do número de intervalos inativos após cada TxOP no primeiro ciclo de round-robin. Por exemplo, durante o primeiro ciclo de round-robin 300 da Figura 3, a STA4 pode observar a localização de todos os intervalos de transmissão disponíveis entre a TxOP1 e a TxOP2, entre a TxOP2 e a TxOP3, e entre a TxOP3 e a TxOP4. Desta maneira, a STA4 pode determinar o número de intervalos disponíveis entre STA1 e STA2, e entre STA2 e STA3, e entre STA3 e STA1. Em uma modalidade, o dispositivo pode selecionar o intervalo mais próximo de transmissão disponível. Em uma modalidade, o dispositivo pode selecionar aleatoriamente a partir dos intervalos de transmissão disponíveis.

[0087] No bloco 408, o dispositivo pode transmitir, durante o intervalo de transmissão disponível determinado no bloco 406, uma terceira transmissão. Por exemplo, a nova estação STA4 da Figura 3 pode transmitir, durante um dos intervalos de transmissão disponíveis entre a TxOP1 e a TxOP4 da Figura 3, uma terceira transmissão (por exemplo, a TxOP5 da Figura 3). Desta maneira, as colisões entre a STA 4 e as estações existentes STA1, STA2 e STA3 são evitadas.

[0088] É entendido que as descrições acima servem para propósitos ilustrativos e não pretendem ser limitativos.

[0089] A Figura 5 ilustra um diagrama de fluxo de um processo 500 ilustrativo para fornecer uma retirada determinística com prevenção de colisão, de acordo com uma ou mais modalidades exemplificativas da presente revelação.

[0090] No bloco 502, um dispositivo pode identificar um primeiro quadro recebido a partir de um primeiro dispositivo. Por exemplo, a nova estação STA4 da Figura 3 pode identificar um primeiro quadro recebido a partir da estação existente STA1 da Figura 3. Em uma modalidade, o dispositivo é um novo concorrente que deseja participar de um round-robin no qual o primeiro dispositivo é um concorrente existente. O primeiro quadro pode ser ou pode não ser direcionado para o dispositivo (por exemplo, o dispositivo pode corresponder ou pode não corresponder os endereços de recebimento (RA) identificados no primeiro quadro). Em uma modalidade, o primeiro quadro é recebido durante uma primeira oportunidade de transmissão do primeiro dispositivo (por exemplo, o TxOP1 da STA1 da Figura 3). Em uma modalidade, o primeiro quadro inclui um indicador para um número de interrupções durante um último período de retirada (por exemplo, durante o ciclo de round-robin concluído mais recentemente). Por exemplo, o indicador pode ser igual a três, conforme representado na Figura 3 (correspondente às estações existentes STA1, STA2 e STA3).

[0091] No bloco 504, o dispositivo pode identificar um segundo quadro recebido a partir de um segundo dispositivo. Por exemplo, a nova estação STA4 da Figura 3 pode identificar um segundo quadro recebido a partir da estação existente STA2 da Figura 3. O segundo quadro pode ser ou pode não ser direcionado para o dispositivo (por exemplo, o dispositivo pode corresponder ou pode não corresponder os endereços de recebimento (RA) identificados no segundo quadro). Em uma modalidade, o segundo quadro é recebido durante uma primeira oportunidade de transmissão do segundo dispositivo (por exemplo, o TxOP2 da STA2 da Figura 3).

[0092] No bloco 506, o dispositivo pode determinar um valor de retirada do segundo dispositivo. Por exemplo, a nova estação STA4 da Figura 3 pode determinar um valor de retirada da estação existente STA2 da Figura 3. Em uma modalidade, o dispositivo determina um valor de retirada do segundo dispositivo no momento da transmissão do primeiro quadro recebido a partir do primeiro dispositivo. Por exemplo, a nova estação STA4 da Figura 3 pode determinar qual era o valor de retirada da estação existente STA2 da Figura 3 quando o primeiro quadro foi recebido durante a primeira oportunidade de transmissão TxOP1. O dispositivo pode determinar este valor de retirada adicionando-se um ao valor de retirada para cada intervalo inativo entre a primeira oportunidade de transmissão e a segunda oportunidade de transmissão. Por exemplo, a STA4 da Figura 3 pode determinar que o valor de retirada da STA2 durante a TxOP1 é igual a cinco adicionando-se quatro (para os quatro intervalos inativos) para o valor de retirada de STA2 imediatamente antes do TxOP2 (por exemplo, quando o valor de retirada de STA2 foi igual a um).

[0093] No bloco 508, o dispositivo pode determinar, com base no valor de retirada do segundo dispositivo, um intervalo de transmissão vazio entre o primeiro quadro e o segundo quadro. Por exemplo, a nova estação STA4 da Figura 3 pode determinar, com base no valor de retirada de STA2 durante a TxOP1 sendo igual a cinco, que quatro intervalos inativos estão entre a TxOP1 da STA1 e a TxOP2 da STA2, correspondente a três intervalos de transmissão disponíveis (os três intervalos de transmissão disponíveis associados aos valores de retirada de STA2 de três, dois e um, respectivamente, conforme representado na Figura 3). Em uma modalidade, o dispositivo pode selecionar o intervalo mais próximo de transmissão disponível. Por exemplo, a STA4 pode selecionar o intervalo de transmissão disponível associado ao valor de retirada de STA2 de três, conforme representado na Figura 3. Em uma modalidade, o dispositivo pode selecionar aleatoriamente a partir dos intervalos de transmissão disponíveis. Por exemplo, a STA4 pode selecionar aleatoriamente o intervalo de transmissão disponível associado ao valor de retirada de STA2 de três, dois ou um, respectivamente, conforme representado na Figura 3.

[0094] No bloco 510, o dispositivo pode iniciar uma transmissão durante o intervalo de transmissão disponível. Em uma modalidade, o dispositivo inicia uma transmissão durante o intervalo de transmissão disponível durante o próximo ciclo de round-robin. Por exemplo, a STA 4 da Figura 3 pode iniciar uma transmissão durante o intervalo de transmissão disponível entre a TxOP1 e a TxOP2 selecionadas no bloco 508 durante o segundo ciclo de round-robin 312. Desta maneira, as colisões entre a STA 4 e as estações existentes STA1, STA2 e STA3 são evitadas. Em uma modalidade, após a transmissão, o dispositivo pode redefinir sua retirada de acordo com as regras determinísticas e o indicador para o número de interrupções identificadas no bloco 502. Por exemplo, se a regra determinística for 10 + “i", a STA4 pode redefinir, após a transmissão, seu valor de retirada a 13 se o valor para “i” for igual a três.

[0095] É entendido que as descrições acima servem para propósitos ilustrativos e não pretendem ser limitativos.

[0096] A Figura 6 mostra um diagrama funcional de uma estação de comunicação exemplificativa 600 de acordo com algumas modalidades. Em uma modalidade, a Figura 6 ilustra um diagrama de blocos funcional de uma estação de comunicação que pode ser adequada para o uso como um AP 202 (Figura 2) ou um dispositivo de usuário 220 (Figura 2) de acordo com algumas modalidades. A estação de comunicação 600 também pode ser adequada para o uso como um dispositivo portátil, um dispositivo móvel, um telefone celular, um telefone inteligente, um computador do tipo tablet, um computador do tipo netbook, um terminal sem fio, um computador do tipo laptop, um dispositivo de computador utilizável junto ao corpo, uma femtocélula, uma estação de assinante de alta taxa de dados (HDR), um ponto de acesso, um terminal de acesso ou outro dispositivo de sistema de comunicação pessoal (PCS).

[0097] A estação de comunicação 600 pode incluir um conjunto de circuitos de comunicação 602 e um transceptor 610 para transmitir e receber sinais para e a partir de outras estações de comunicação com o uso de uma ou mais antenas 601. O conjunto de circuitos de comunicação 602 pode incluir um conjunto de circuitos que pode operar a comunicação de camada física (PHY) e/ou comunicação de controle de acesso ao meio (MAC) para controlar o acesso ao meio sem fio e/ou quaisquer outras camadas de comunicação para transmitir e receber sinais. A estação de comunicação 600 pode também incluir um conjunto de circuitos de processamento 606 e uma memória 608 dispostos para realizar as operações descritas no presente documento. Em algumas modalidades, o conjunto de circuitos de comunicação 602 e o conjunto de circuitos de processamento 606 podem ser configurados para realizar as operações detalhadas nas Figuras 1-5.

[0098] De acordo com algumas modalidades, o conjunto de circuitos de comunicação 602 pode estar disposto para disputar um meio sem fio e configurar quadros ou pacotes para comunicação através do meio sem fio. O conjunto de circuitos de comunicação 602 pode ser disposto para transmitir e receber sinais. O conjunto de circuitos de comunicação 602 pode também incluir um conjunto de circuitos para modulação/demodulação, conversão ascendente/conversão descendente, filtragem, amplificação, etc. Em algumas modalidades, o conjunto de circuitos de processamento 606 da estação de comunicação 600 pode incluir um ou mais processadores. Em outras modalidades, duas ou mais antenas 601 podem ser acopladas ao conjunto de circuitos de comunicação 602 dispostos para enviar e receber sinais. A memória 608 pode armazenar informações para configurar o conjunto de circuitos de processamento 606 para realizar operações para configurar e transmitir quadros de mensagem e realizar as várias operações descritas no presente documento. A memória 608 pode incluir qualquer tipo de memória, incluindo memória não transitória, para armazenar informações em uma forma legível por uma máquina (por exemplo, um computador). Por exemplo, uma memória 608 pode incluir um dispositivo de armazenamento legível por computador, memória de somente de leitura (ROM), memória de acesso aleatório (RAM), mídia de armazenamento de disco magnético, mídia de armazenamento óptico, dispositivos de memória flash e outros dispositivos e mídias de armazenamento.

[0099] Em algumas modalidades, a estação de comunicação 600 pode ser parte de um dispositivo de comunicação sem fio portátil, como um assistente pessoal digital (PDA), um computador do tipo laptop ou computador portátil, com capacidade de comunicação sem fio, uma computador do tipo tablet de web, um telefone sem fio, um telefone inteligente, um fone de ouvido sem fio, um mensageiro instantâneo, um dispositivo de troca de mensagens instantânea, uma câmera digital, um ponto de acesso, uma televisão, um dispositivo médico (por exemplo, um monitor de frequência cardíaca, um monitor de pressão sanguínea, etc.), um dispositivo de computador utilizável junto ao corpo ou outro dispositivo que pode receber e/ou transmitir informações de modo sem fio.

[00100] Em algumas modalidades, a estação de comunicação 600 pode incluir uma ou mais antenas 601. As antenas 601 podem incluir uma ou mais antenas direcionais ou omnidirecionais, que incluem, por exemplo, antenas dipolo, antenas monopolo, antenas do tipo patch, antenas de circuito, antenas de microfita ou outros tipos de antenas adequadas para transmissão de sinais de RF. Em algumas modalidades, em vez de duas ou mais antenas, uma única antena com múltiplas aberturas pode ser usada. Nessas modalidades, cada abertura pode ser considerada uma antena separada. Em algumas modalidades de múltiplas entradas e múltiplas saídas

(MIMO), as antenas podem ser efetivamente separadas por diversidade espacial e as características de canal diferentes que podem resultar entre cada uma das antenas e das antenas de uma estação de transmissão.

[00101] Em algumas modalidades, a estação de comunicação 600 pode incluir, por exemplo, um ou mais dentre um teclado, um visor, uma porta de memória não volátil, múltiplas antenas, um processador gráfico, um processador de aplicativo, alto-falantes e outros elementos de dispositivo móvel. O visor pode ser uma tela de LCD que inclui uma tela sensível ao toque.

[00102] Embora a estação de comunicação 600 seja ilustrada como tendo diversos elementos funcionais separados, dois ou mais dentre os elementos funcionais podem ser combinados e podem ser implantados através da combinação de elementos configurados por software, como elementos de processamento que incluem processadores de sinal digital (DSPs) e/ou outros elementos de hardware. Por exemplo, alguns elementos podem incluir um ou mais microprocessadores, DSPs, arranjos de porta programáveis em campo (FPGAs), circuitos integrados de aplicação específica (ASICs), circuitos integrados de rádio frequência (RFICs) e combinações de diversos hardware e conjuntos de circuitos lógicos para realizar pelo menos as funções descritas no presente documento. Em algumas modalidades, os elementos funcionais da estação de comunicação 600 podem se referir a um ou mais processos de operação em um ou mais elementos de processamento.

[00103] Determinadas modalidades podem ser implementadas em um ou uma combinação de hardware, de firmware e de software. Outras modalidades também podem ser implantadas como as instruções armazenadas em um dispositivo de armazenamento legível por computador, que pode ser lido e executado através de pelo menos um processador para realizar as operações descritas no presente documento. Um dispositivo de armazenamento legível por computador pode incluir qualquer mecanismo de memória não transitória para armazenar informações em uma forma legível por uma máquina (por exemplo, um computador). Por exemplo, um dispositivo de armazenamento legível por computador pode incluir uma memória apenas de leitura (ROM), uma memória de acesso aleatório (RAM), uma mídia de armazenamento de disco magnético, uma mídia de armazenamento óptico, dispositivos de memória flash e outros dispositivos e mídias de armazenamento. Em algumas modalidades, a estação de comunicação 600 pode incluir um ou mais processadores e podem ser configuradas com instruções armazenadas em uma memória de dispositivo de armazenamento legível por computador.

[00104] A Figura 7 ilustra um diagrama de blocos de um exemplo de uma máquina 700 ou um sistema mediante o qual qualquer uma ou mais das técnicas (por exemplo, metodologias) discutidas no presente documento podem ser realizadas. Em outras modalidades, a máquina 700 pode operar como um dispositivo autônomo ou pode ser conectada (por exemplo, em rede) às outras máquinas. Em uma disposição conectada em rede, a máquina 700 pode operar na capacidade de uma máquina de servidor, uma máquina de cliente ou em ambas em ambientes de rede de servidor e cliente. Em um exemplo, a máquina 700 pode atuar como uma máquina par em ambientes de rede de ponto a ponto (P2P) (ou outra distribuição). A máquina 700 pode ser um computador pessoal (PC), um PC do tipo tablet, um decodificador de sinais (STB), um assistente digital pessoal (PDA), um telefone móvel, um dispositivo de computador utilizável junto ao corpo, um aparelho de web, um roteador de rede, um comutador ou uma ponte, ou qualquer máquina com capacidade de executar instruções (sequenciais ou de outro modo) que especificam ações a serem tomadas por essa máquina, como uma estação-base. Ademais, embora apenas uma única máquina seja ilustrada, o termo “máquina” também deve ser tomado para incluir qualquer grupo de máquinas que execute individual ou conjuntamente um conjunto (ou múltiplos conjuntos) de instruções para realizar qualquer uma ou mais das metodologias discutidas no presente documento, como computação em nuvem, software como serviço (SaaS) ou outras configurações de agrupamento de computador.

[00105] Os exemplos, conforme descritos no presente documento, podem incluir, ou podem operar em lógica ou inúmeros componentes, módulos ou mecanismos. Os módulos são entidades tangíveis (por exemplo, hardware) com capacidade de realizar operações específicas quando em operação. Um módulo inclui hardware. Em um exemplo, o hardware pode ser especificamente configurado para realizar uma operação específica (por exemplo, com fio). Em um outro exemplo, o hardware pode incluir unidades de execução configuráveis (por exemplo, transistores, circuitos, etc.) e um meio legível por computador que contém instruções em que as instruções configuram as unidades de execução para realizar uma operação específica quando em operação. A configuração pode ocorrer sob a direção das unidades de execuções ou um mecanismo de carregamento. Consequentemente, as unidades de execução são acopladas de modo comunicativo ao meio legível por computador quando o dispositivo estiver em operação. Nesse exemplo, as unidades de execução podem ser um membro de mais de um módulo. Por exemplo, mediante a operação, as unidades de execução podem ser configuradas por um primeiro conjunto de instruções para implantar um primeiro módulo em um ponto no tempo e reconfiguradas por um segundo conjunto de instruções para implantar um segundo módulo em um segundo ponto no tempo.

[00106] A máquina (por exemplo, sistema de computador) 700 pode incluir um processador de hardware 702 (por exemplo, uma unidade de processamento central (CPU), uma unidade de processamento de gráfico (GPU), um centro processador de hardware ou qualquer combinação dos mesmos), uma memória principal 704 e uma memória estática 706, alguns ou todos os quais podem se comunicar uns com os outros através de uma interligação (por exemplo, um barramento) 708. A máquina 700 pode incluir, ainda, um dispositivo de gerenciamento de energia 732, um dispositivo de exibição de gráficos 710, um dispositivo de entrada alfanumérico 712 (por exemplo, um teclado) e um dispositivo de navegação de interface de usuário (UI) 714 (por exemplo, um mouse). Em um exemplo, o dispositivo de exibição de gráficos 710, o dispositivo de entrada alfanumérico 712 e o dispositivo de navegação de UI 714 podem ser um visor com tela sensível ao toque. A máquina 700 pode incluir adicionalmente um dispositivo de armazenamento (por exemplo, unidade de acionamento) 716, um dispositivo de geração de sinal 718 (por exemplo, um alto-falante), um dispositivo de retirada determinística 719, um transceptor/dispositivo de interface de rede 720 acoplado à antena (ou antenas) 730 e um ou mais sensores 728, como sensor de um sistema de posicionamento global (GPS), uma bússola, um acelerômetro ou outro sensor. A máquina 700 pode incluir um controlador de saída 734, como uma conexão serial (por exemplo, barramento serial universal (USB)), paralela, ou outra conexão sem fio ou com fio (por exemplo, infravermelho (IR), comunicação de campo próximo (NFC), etc.) para se comunicar ou controlar um ou mais dispositivos periféricos (por exemplo, uma impressora, um leitor de cartão, etc.)).

[00107] O dispositivo de armazenamento 716 pode incluir uma mídia legível por máquina 722 na qual é armazenado um ou mais conjuntos de instruções ou estruturas de dados 724 (por exemplo, software) que incorporam ou utilizados por qualquer uma ou mais dentre as técnicas ou funções descritas no presente documento. As instruções 724 também podem residir, completamente ou pelo menos parcialmente, dentro da memória principal 704, dentro da memória estática 706 ou dentro do processador de hardware 702 durante a execução das mesmas pela máquina 700. Em um exemplo, uma ou qualquer combinação do processador de hardware 702, da memória principal 704, da memória estática 706 ou do dispositivo de armazenamento 716 pode constituir a mídia legível por máquina.

[00108] O dispositivo de retirada determinística 719 pode executar ou realizar qualquer uma das operações e processos (por exemplo, processos 400 e 500) descritos e mostrados acima. Por exemplo, o dispositivo de retirada determinística 719 pode fornecer prevenção de colisão para um round-robin que tem um ou mais concorrentes existentes e um ou mais novos concorrentes.

[00109] O dispositivo de retirada determinística 719 pode fornecer um mecanismo de acesso ao canal que reduz o atraso de acesso para APs em um ambiente denso que tem múltiplos conjuntos de serviço básico (BSSs) com um grande número de estações e APs.

[00110] O dispositivo de retirada determinística 719 pode fornecer prevenção de colisão entre concorrentes existentes e novos concorrentes para um meio compartilhado exigindo-se que qualquer novo concorrente (ou concorrentes) observe um ciclo de round-robin total sem decrescer suas retiradas individuais e sem selecionar um intervalo para usar para a transmissão. Desta maneira, o novo concorrente é capaz de identificar um intervalo de transmissão disponível e o novo concorrente pode participar do próximo ciclo de round- robin sem causar uma colisão com nenhum dos concorrentes existentes.

[00111] O dispositivo de retirada determinística 719 pode observar duas transmissões consecutivas em duas TxOPs separadas a partir do mesmo transmissor (um concorrente existente). Por exemplo, o dispositivo de retirada determinística 719 pode observar um identificador de concorrente, como um endereço de MAC, durante cada TxOP. Uma vez que o dispositivo de retirada determinística 719 vê o mesmo identificador de concorrente ou endereço de MAC repetido durante uma TxOP posterior (por exemplo, 100 milissegundos depois), i dispositivo de retirada determinística 719 pode saber que o mesmo concorrente existente agora acessou o meio duas vezes, e que um ciclo total foi concluído. Ademais, o dispositivo de retirada determinística 719 pode saber que a duração do round-robin atual é igual à duração entre TxOPs sucessivas por um concorrente existente particular.

[00112] O dispositivo de retirada determinística 719 pode, no caso de alguns concorrentes terem múltiplas TxOPs por ciclo, comparar as durações de TxOP dentre as concorrentes existentes. Se a duração de TxOP de um primeiro concorrente existente for diferente (por exemplo, a metade, um quarto, etc.) da duração de TxOP de um segundo concorrente existente, o dispositivo de retirada determinística 719 pode assegurar que um ciclo de round-robin total foi observado aguardando-se até que todos os concorrentes existentes tenham alcançado a mesma duração de meio acesso total (através de qualquer número de TxOPs).

[00113] O dispositivo de retirada determinística 719 pode identificar o número de interrupções de retirada observadas entre as duas transmissões sucessivas em duas TxOPs separadas pelo mesmo concorrente existente. Desta maneira, o dispositivo de retirada determinística 719 pode determinar o valor atual de “i” para o round-robin. O dispositivo de retirada determinística 719 pode usar o valor constatado para “i” para calcular o valor correto de retirada para usar após participar do round-robin, de acordo com as regras determinísticas.

[00114] Nas modalidades em que cada quadro transmitido durante uma TxOP inclui, em uma sinalização comum, o valor atual para “i", o dispositivo de retirada determinística 719 pode observar este valor para “i” para identificar o número de concorrentes existentes. Por exemplo, se o dispositivo de retirada determinística 719 observar um quadro a partir de um primeiro concorrente existente que tem um valor de “i” de 6, o dispositivo de retirada determinística 719 pode observar o round-robin até que todos os seis concorrentes existentes tenham transmitido.

[00115] Em uma modalidade, um novo concorrente pode contar o número de intervalos disponíveis durante um ciclo de round-robin. Um intervalo disponível é definido como o segundo intervalo de dois intervalos inativos consecutivos. O número de intervalos disponíveis (também são chamados de intervalos vazios) pode ser conhecido para um dado conjunto de regras determinísticas. Por exemplo, se as regras determinísticas definirem a retirada a 10 + “i", o número de intervalos vazios sempre pode sempre ser igual a 9 (pode haver 10 intervalos inativos e 9 intervalos vazios por definição).

[00116] O dispositivo de retirada determinística 719 pode identificar cada um dos intervalos inativos durante um ciclo de round-robin total. O dispositivo de retirada determinística 719 pode identificar cada um dos intervalos inativos observando-se cada TxOP.

[00117] Por exemplo, o dispositivo de retirada determinística 719 pode conter cinco intervalos inativos (correspondente a quatro intervalos disponíveis) entre um primeiro concorrente existente e um segundo concorrente existente. Durante o próximo round-robin, o dispositivo de retirada determinística 719 pode transmitir dentro de um dos quatro intervalos disponíveis entre o primeiro e o segundo concorrentes existentes.

[00118] O dispositivo de retirada determinística 719 pode observar que um primeiro concorrente existente acessa imediatamente antes de um segundo concorrente existente, sem quaisquer concorrentes existentes de intervenção. O dispositivo de retirada determinística 719 também pode observar o valor de retirada do segundo concorrente existente uma vez que o primeiro concorrente existente tiver transmitido (por exemplo, observando-se o número de períodos de decréscimo até os segundos concorrentes existentes transmitirem). O dispositivo de retirada determinística 719 pode, então, determinar que pode entrar seguramente o próximo round-robin com uma retirada inicial que é menor que o valor de retirada do segundo concorrente existente após a TxOP do primeiro concorrente existente, sem causar uma colisão com qualquer um dos concorrentes existentes. Uma vez que este valor de retirada alcança o zero, o dispositivo de retirada determinística 719 pode transmitir. Após a transmissão, o dispositivo de retirada determinística 719 pode redefinir o valor de retirada de acordo com as regras determinísticas e o valor conhecido para “i.”

[00119] O dispositivo de retirada determinística 719 pode tender entrar no próximo round-robin no intervalo mais próximo disponível. O dispositivo de retirada determinística 719 pode selecionar aleatoriamente, a partir de um dos intervalos disponíveis. O dispositivo de retirada determinística 719 pode selecionar um dos intervalos disponíveis usando uma regra determinística. Por exemplo, em uma modalidade, o dispositivo de retirada determinística 719 força o próximo ciclo de round-robin a se entrar com uma retirada aleatória que é decrescida apenas em intervalos inativos.

[00120] O dispositivo de retirada determinística 719 pode assegurar uma diferenciação de QoS através do fornecimento de uma forma para que alguns dispositivos acessem o meio múltiplas vezes por ciclo sem afetar negativamente a duração de acesso total dos outros concorrentes existentes, e sem causar novas colisões.

[00121] O dispositivo de retirada determinística 719 pode definir uma duração de TxOP que é fixa para uma categoria de acesso básica (um único acesso por ciclo). Todo dispositivo que acessa o meio com a categoria de acesso básica pode ter uma duração de TxOP que não excede uma duração de TxOP máxima fixa (também chamada de uma TxOP básica). Por exemplo, a duração de TxOP máxima fixa pode ser de 4 segundos, 6 segundos, 10 segundos, ou qualquer outra duração de TxOP desejada.

[00122] O dispositivo de retirada determinística 719 pode ajustar o cálculo para “i” e o valor de retirada para assegurar que, em geral, a duração do ciclo de round-robin possa não ser alterada e a duração total de acesso ao meio pelos outros dispositivos não seja reduzida.

[00123] O dispositivo de retirada determinística 719 pode, em troca pela busca de acessos adicionais ao meio por ciclo de round-robin, reduzir sua retirada proporcionalmente. Para reduzir a retirada proporcionalmente, o dispositivo de retirada determinística 719 pode calcular um novo valor para “i”. Por exemplo, o dispositivo de retirada determinística 719 pode desejar quatro tempos de acesso em um round- robin. Nesta situação, o dispositivo de retirada determinística 719 pode calcular “i” ao longo de quatro intervalos de decréscimo de retirada (o que significa para quatro acessos ao meio com retirada alcançando zero). Cada um destes acessos pode ser por uma duração igual a um quarto da TxOP básica. Desta forma, todas as outras STAs podem experimentar o mesmo atraso de acesso, e pode ser mantida a equidade.

[00124] Em algumas modalidades, como no exemplo acima, o resultado do novo decréscimo de retirada não é um número inteiro. Nesta situação, o dispositivo de retirada determinística 719 pode gerar números inteiros de retirada diferentes que, somados ao longo de um round-robin inteiro, podem ser iguais à retirada dos outros concorrentes.

[00125] O dispositivo de retirada determinística 719 pode selecionar estas novas retiradas para assegurar que cada retirada possa não gerar quaisquer colisões com um concorrente existente observado no último ciclo de round-robin. Por exemplo, um valor de retirada pode não ser selecionado se for um fato conhecido que é um valor que pode causar uma colisão com um concorrente existente. A seleção destes valores de retirada também deve ser feita para permitir a estabilidade ao longo de múltiplos round-robins.

[00126] É entendido que a descrição acima é apenas um subconjunto de como o dispositivo de retirada determinística 719 pode ser configurado para execução e que outras funções incluídas ao longo desta revelação também podem ser desempenhadas pelo dispositivo de retirada determinística 719.

[00127] Embora o meio legível por máquina 722 seja ilustrado como um meio único, o termo “meio legível por máquina” pode incluir um meio único ou múltiplas mídias (por exemplo, um banco de dados centralizado ou distribuído e/ou servidores e caches associados) configurados para armazenar a uma ou mais instruções

724.

[00128] Várias modalidades podem ser implementadas total ou parcialmente em software e/ou firmware. Este software e/ou firmware pode assumir a forma de instruções contidas em ou sobre um meio de armazenamento legível por computador não temporário. Essas instruções podem, então, ser lidas e executadas por um ou mais processadores para permitir o desempenho das operações descritas no presente documento. As instruções podem estar em qualquer forma adequada, tal como, porém, sem limitação, código-fonte, código compilado, código interpretado, código executável, código estático, código dinâmico e similares. Tal meio legível por computador pode incluir qualquer meio não temporário tangível para armazenar informações em uma forma legível por um ou mais computadores, como, porém sem limitação, memória de leitura (ROM); memória de acesso aleatório (RAM); meio de armazenamento de disco magnético; meio de armazenamento óptico; uma memória flash, etc.

[00129] O termo “meio legível por máquina” pode incluir qualquer meio que possa armazenar, codificar ou portar instruções para execução pela máquina 700 e que faz com que a máquina 700 realize qualquer uma ou mais dentre as técnicas da presente revelação, ou que possa armazenar, codificar ou portar estruturas de dados usadas por ou associadas às instruções. Os exemplos de meio legível por máquina não limitantes podem incluir memórias de estado sólido e mídia óptica e magnética. Em um exemplo, um meio legível por máquina em massa inclui um meio legível por máquina com uma pluralidade de partículas que têm massa em repouso. Os exemplos específicos de mídia legível por máquina em massa incluem: memória não volátil, como dispositivos de memória semicondutores (por exemplo, memória de leitura eletricamente programável (EPROM) ou memória de leitura eletricamente programável e apagável (EEPROM)) e dispositivos de memória flash; discos magnéticos, como discos rígidos internos e discos removíveis; discos magneto-ópticos; e discos de CD-ROM e de DVD-ROM.

[00130] As instruções 724 podem adicionalmente ser transmitidas ou recebidas através de uma rede de comunicações 726 com o uso de um meio de transmissão através do dispositivo/transceptor de interface de rede 720 com a utilização de qualquer um dentre um número de protocolos de transferência (por exemplo, relé de quadro, protocolo de Internet (IP), protocolo de controle de transmissão (TCP), protocolo de datagrama de usuário (UDP), protocolo de transferência de hipertexto (HTTP), etc.). As redes de comunicação exemplificativas podem incluir uma rede de área local (LAN), uma rede de ampla (WAN), uma rede de dados de pacote (por exemplo, a Internet), redes de telefone celular (por exemplo, redes celulares), redes de serviço telefônico comum (POTS), e redes de dados sem fio (por exemplo, família de padrões

802.11 do Instituto de Engenheiros Eletricistas e Eletrônicos (IEEE) conhecida como Wi-Fi®, família de padrões IEEE 802.16 conhecida como WiMax®), família de padrões conhecida como IEEE 802.15.4, redes de ponto a ponto (P2P), entre outras. Em um exemplo, o transceptor/dispositivo de interface de rede 720 pode incluir um ou mais conectores físicos (por exemplo, Ethernet, coaxial, ou conectores de telefone) ou uma ou mais antenas para conexão à rede de comunicações 726. Em um exemplo, o transceptor/dispositivo de interface de rede 720 pode incluir uma pluralidade de antenas para se comunicar de modo sem fio com o uso de pelo menos uma dentre técnicas de entrada única e múltiplas saídas (SIMO), múltiplas entradas e múltiplas saídas (MIMO) ou múltiplas entradas e saída única (MISO). O termo “meio de transmissão” deve ser entendido incluindo qualquer meio intangível que possa armazenar, codificar ou portar instruções para execução pela máquina 700 e inclui sinais de comunicações digitais e analógicos ou outro meio intangível para facilitar a comunicação de tal software. As operações e processos descritos e mostrados acima podem ser executados ou realizados em qualquer ordem adequada conforme desejado em várias implantações. Adicionalmente, em determinadas implantações, pelo menos uma porção das operações pode ser executada paralelamente. Ademais, em determinadas implantações, menos do que ou mais do que as operações descritas podem ser descritas.

[00131] A palavra “exemplificativa” é usada no presente documento para atribuir o significado de “servir como um exemplo, caso ou ilustração”. Qualquer modalidade descrita no presente documento como “exemplificativa” não deve ser necessariamente interpretada como preferencial ou vantajosa sobre outras modalidades. Os termos “dispositivo de computação", “dispositivo de usuário”, “estação de comunicação”, “estação”, “dispositivo portátil”, “dispositivo móvel”, “dispositivo sem fio” e “equipamento de usuário” (UE) como usado no presente documento se refere a um dispositivo de comunicação sem fio como um telefone celular, um telefone inteligente, um computador do tipo tablet, um computador do tipo netbook, um terminal sem fio, um computador do tipo laptop, uma femtocélula, uma estação de assinante de alta taxa de dados (HDR), um ponto de acesso, uma impressora, um dispositivo de ponto de venda, um terminal de acesso ou outro dispositivo de sistema de comunicação pessoal (PCS). O dispositivo pode ser móvel ou estacionário.

[00132] Como usado neste documento, o termo “comunicar” destina-se a incluir transmissão ou recepção, ou transmissão e recepção. Isso pode ser particularmente útil nas reivindicações, quando se descreve a organização de dados que estão sendo transmitidos por um dispositivo e recebidos por outro, porém apenas a funcionalidade de um desses dispositivos é necessária para infringir a reivindicação. De modo similar, a troca bidirecional de dados entre dois dispositivos (ambos os dispositivos transmitem e recebem durante a troca) pode ser descrita como “comunicação”, quando apenas a funcionalidade de um desses dispositivos está sendo reivindicada. O termo “que se comunica” conforme usado no presente documento em relação a um sinal de comunicação sem fio inclui transmitir o sinal de comunicação sem fio e/ou receber o sinal de comunicação sem fio. Por exemplo, uma unidade de comunicação sem fio, que tem capacidade de comunicar um sinal de comunicação sem fio, pode incluir um transmissor sem fio para transmitir o sinal de comunicação sem fio para pelo menos uma outra unidade de comunicação sem fio e/ou um receptor de comunicação sem fio para receber o sinal de comunicação sem fio de pelo menos uma outra unidade de comunicação sem fio.

[00133] Conforme usado no presente documento, a menos que especificado de outro modo, o uso dos adjetivos ordinais “primeiro”, “segundo”, “terceiro” etc. para descrever um objeto comum indica meramente que ocorrências diferentes de objetos semelhantes estão sendo mencionadas e não se destina a sugerir que os objetos assim descritos precisam estar em uma dada sequência, seja temporal, espacial, classificativa ou de qualquer outra forma.

[00134] O termo “ponto de acesso” (AP) conforme usado no presente documento pode ser uma estação fixa. Um ponto de acesso pode também ser chamado de um nó de acesso, uma estação-base, um nó B evoluído (eNodeB), ou alguma outra terminologia similar conhecida na técnica. Um terminal de acesso também pode ser chamado de estação móvel, equipamento de usuário (UE), um dispositivo de comunicação sem fio ou alguma outra terminologia similar conhecida na técnica. Modalidades reveladas no presente documento pertencem, de modo geral, a redes sem fio. Algumas modalidades podem se referir a redes sem fio que operam de acordo com um dos padrões IEEE 802.11.

[00135] Algumas modalidades podem ser usadas em conjunto com diversos dispositivos e sistemas, por exemplo, computador pessoal (PC), um computador do tipo desktop, um computador móvel, um computador do tipo laptop, um computador do tipo notebook, um computador do tipo tablet, um computador servidor, um computador manual, um dispositivo manual, um dispositivo de assistente digital pessoal (PDA), um dispositivo de PDA manual, um dispositivo integrado, um dispositivo não integrado, um dispositivo híbrido, um dispositivo veicular, um dispositivo não veicular, um dispositivo móvel ou portátil, um dispositivo de consumidor, um dispositivo não móvel ou não portátil, uma estação de comunicação sem fio, um dispositivo de comunicação sem fio, um ponto de acesso sem fio (AP), um roteador com fio ou sem fio, um modem com fio ou sem fio, um dispositivo de vídeo, um dispositivo de áudio, um dispositivo de áudio e vídeo (A/V), uma rede com fio ou sem fio, uma rede de área sem fio, uma rede de área de vídeo sem fio (WVAN), uma rede de área local (LAN), uma LAN sem fio (WLAN), uma rede de área pessoal (PAN), uma PAN sem fio (WPAN) e similares.

[00136] Algumas modalidades podem ser usadas em conjunto com sistemas de comunicação por rádio de uma via e/ou duas vias, sistemas de comunicação de telefone por rádio celular, um telefone móvel, um telefone celular, um telefone sem fio, um dispositivo de sistema de comunicação pessoal (PCS), um dispositivo de PDA que incorpora um dispositivo de comunicação sem fio, um dispositivo de sistema de posicionamento global (GPS) móvel ou portátil, um dispositivo que incorpora um receptor ou transceptor ou chip de GPS, um dispositivo que incorpora um elemento ou chip de RFID, um transceptor ou dispositivo de múltiplas entradas e múltiplas saídas (MIMO), um transceptor ou dispositivo de entrada única e múltiplas saídas (SIMO), um transceptor ou dispositivo de múltiplas entradas e saída única (MISO), um transceptor ou dispositivo de entrada única e saída única (SISO), um dispositivo que tem uma ou mais antenas internas e/ou antenas externas, dispositivos ou sistemas de difusão de vídeo digital (DVB), dispositivos ou sistemas de rádio de múltiplos padrões, um dispositivo manual com fio ou sem fio, por exemplo, um telefone inteligente, um dispositivo de protocolo de aplicação sem fio (WAP) ou similares.

[00137] Algumas modalidades podem ser usadas em conjunto com um ou mais tipos de sinais e/ou sistemas de comunicação sem fio seguindo um ou mais protocolos de comunicação sem fio, por exemplo, radiofrequência (RF), infravermelho (IR), multiplexação por divisão de frequência (FDM), FDM ortogonal (OFDM), multiplexação por divisão de tempo (TDM), acesso múltiplo por divisão de tempo (TDMA), TDMA estendido (E-TDMA), serviço geral de pacote de rádio (GPRS), GPRS estendido, acesso múltiplo por divisão de código (CDMA), CDMA de banda larga (WCDMA), CDMA 2000, CDMA de portadora única, CDMA de múltiplas portadoras, modulação de múltipla portadoras (MDM), multi-tom discreto (DMT), Bluetooth, sistema de posicionamento global (GPS), Wi-Fi, Wi-Max, ZigBee, banda ultra larga (UWB), sistema global de comunicação móvel (GSM), redes móveis 2G, 2.5G, 3G, 3,5G, 4G, de quinta geração (5G), 3GPP, evolução a longo prazo (LTE), LTE avançada, taxas de dados avançadas para Evolução GSM (EDGE), ou similares. Outras modalidades podem ser usadas em vários outros dispositivos, sistemas e/ou redes.

[00138] Os exemplos a seguir pertencem a modalidades adicionais.

[00139] O exemplo 1 pode incluir um dispositivo, em que o dispositivo compreende armazenamento e conjunto de circuitos de processamento configurados para: identificar uma primeira transmissão recebida a partir de um primeiro dispositivo, em que a primeira transmissão é através de um meio de acesso compartilhado; identificar uma segunda transmissão recebida a partir do primeiro dispositivo, em que a segunda transmissão é através do meio de acesso compartilhado; determinar um intervalo de transmissão disponível entre a primeira transmissão e a segunda transmissão; e transmitir, durante o intervalo de transmissão disponível, uma terceira transmissão a partir do dispositivo.

[00140] O exemplo 2 pode incluir o dispositivo do exemplo 1 e/ou algum outro exemplo no presente documento, em que o armazenamento e o conjunto de circuitos de processamento são adicionalmente configurados para identificar um número de interrupções entre a primeira transmissão e a segunda transmissão.

[00141] O exemplo 3 pode incluir o dispositivo do exemplo 2 e/ou algum outro exemplo no presente documento, em que o armazenamento e o conjunto de circuitos de processamento são adicionalmente configurados para determinar, com base no número de interrupções, um valor de retirada para o dispositivo.

[00142] O exemplo 4 pode incluir o dispositivo do exemplo 3 e/ou algum outro exemplo no presente documento, em que o armazenamento e o conjunto de circuitos de processamento são adicionalmente configurados para definir, após a terceira transmissão, um próximo valor de retirada do dispositivo com base no valor de retirada.

[00143] O exemplo 5 pode incluir o dispositivo do exemplo 1 e/ou algum outro exemplo no presente documento, em que identificar um intervalo de transmissão disponível compreende: identificar uma pluralidade de intervalos de transmissão disponíveis; e selecionar um primeiro intervalo de transmissão disponível.

[00144] O exemplo 6 pode incluir o dispositivo do exemplo 5 e/ou algum outro exemplo no presente documento, em que o primeiro intervalo de transmissão disponível é selecionado aleatoriamente.

[00145] O exemplo 7 pode incluir o dispositivo do exemplo 1 e/ou algum outro exemplo no presente documento, em que a primeira transmissão é associada a uma primeira oportunidade de transmissão do primeiro dispositivo e a segunda transmissão é associada a uma segunda oportunidade de transmissão do primeiro dispositivo.

[00146] O exemplo 8 pode incluir o dispositivo do exemplo 1 e/ou algum outro exemplo no presente documento, em que o meio de acesso compartilhado é associado a uma pluralidade de dispositivos, e em que a pluralidade de dispositivos compartilham o meio de acesso de acordo com um esquema de acesso de round- robin.

[00147] O exemplo 9 pode incluir o dispositivo de qualquer um dos exemplos 1 a 8 e/ou algum outro exemplo no presente documento, em que o armazenamento e o conjunto de circuitos de processamento são adicionalmente configurados para: identificar uma duração de transmissão máxima; determinar um número de transmissões adicionais do dispositivo necessárias entre a primeira transmissão e a segunda transmissão; e determinar, com base no número de transmissões adicionais e a duração de transmissão máxima, uma duração de transmissão para cada uma das transmissões adicionais.

[00148] O Exemplo 10 pode incluir o dispositivo do exemplo 1 e/ou algum outro exemplo no presente documento, em que compreende adicionalmente um transceptor configurado para transmitir e receber sinais sem fio.

[00149] O exemplo 11 pode incluir o dispositivo do exemplo 10 e/ou algum outro exemplo no presente documento, compreendendo adicionalmente uma antena acoplada ao transceptor.

[00150] O exemplo 12 pode incluir um meio legível por computador não transitório que armazena instruções executáveis por computador que, quando executadas por um ou mais processadores resultam na realização de operações compreendendo: identificar um primeiro quadro recebido a partir de um primeiro dispositivo, em que o primeiro quadro compreende um indicador para um número de interrupções durante um período de retirada; identificar um segundo quadro recebido a partir de um segundo dispositivo; determinar um valor de retirada do segundo dispositivo; determinar, com base no valor de retirada do segundo dispositivo, um intervalo de transmissão disponível entre o primeiro quadro e o segundo quadro; e iniciar uma transmissão de um terceiro dispositivo durante o intervalo de transmissão disponível.

[00151] O exemplo 13 pode incluir o meio legível por computador não transitório do exemplo 12 e/ou algum outro exemplo no presente documento, em que identificar um valor de retirada do segundo dispositivo compreende adicionalmente identificar um número de decréscimos de retirada entre o primeiro quadro e o segundo quadro.

[00152] O exemplo 14 pode incluir o meio legível por computador não transitório do exemplo 12 e/ou algum outro exemplo no presente documento, em que o primeiro quadro é recebido durante uma primeira oportunidade de transmissão do primeiro dispositivo e o segundo quadro é recebido durante uma primeira oportunidade de transmissão do segundo dispositivo.

[00153] O exemplo 15 pode incluir o meio legível por computador não transitório do exemplo 12 e/ou algum outro exemplo no presente documento, em que determinar um valor de retirada do segundo dispositivo compreende determinar um valor de retirada do segundo dispositivo em um momento de recebimento do primeiro quadro a partir do primeiro dispositivo.

[00154] O exemplo 16 pode incluir o meio legível por computador não transitório de qualquer um dos exemplos 12 a 15 e/ou algum outro exemplo no presente documento, em que o um ou mais processadores resultam na realização de operações compreendendo adicionalmente: determinar,

com base no indicador do primeiro quadro, um valor de retirada para o terceiro dispositivo.

[00155] O exemplo 17 pode incluir um método compreendendo: identificar, por um ou mais processadores, uma primeira transmissão a partir de um primeiro dispositivo, em que a primeira transmissão é através de um meio de acesso compartilhado; identificar uma segunda transmissão a partir do primeiro dispositivo, em que a segunda transmissão é através do meio de acesso compartilhado; identificar um intervalo de transmissão disponível entre a primeira transmissão e a segunda transmissão; e transmitir, durante o intervalo de transmissão disponível, uma terceira transmissão a partir do dispositivo.

[00156] O exemplo 18 pode incluir o método do exemplo 17 e/ou algum outro exemplo no presente documento, compreendendo ainda identificar um número de interrupções de retirada entre a primeira transmissão e a segunda transmissão.

[00157] O exemplo 19 pode incluir o método do exemplo 18 e/ou algum outro exemplo no presente documento, compreendendo ainda determinar, com base no número de interrupções de retirada, um valor de retirada para o dispositivo.

[00158] O exemplo 20 pode incluir o método do exemplo 19 e/ou algum outro exemplo no presente documento, compreendendo ainda definir, após a terceira transmissão, uma retirada do dispositivo igual ao valor de retirada.

[00159] O exemplo 21 pode incluir o método do exemplo 17 e/ou algum outro exemplo no presente documento, em que identificar um intervalo de transmissão disponível compreende: identificar uma pluralidade de intervalos de transmissão disponíveis; e selecionar um primeiro intervalo de transmissão disponível.

[00160] O exemplo 22 pode incluir o método de qualquer um dos exemplos 17 a 21 e/ou algum outro exemplo no presente documento, compreendendo ainda: identificar uma duração de transmissão máxima; determinar um número de transmissões adicionais do dispositivo necessárias entre a primeira transmissão e a segunda transmissão; e determinar, com base no número de transmissões adicionais e na duração de transmissão máxima, uma duração de transmissão para cada uma das transmissões adicionais.

[00161] O exemplo 23 pode incluir um aparelho compreendendo meios para: identificar um primeiro quadro recebido a partir de um primeiro dispositivo, em que o primeiro quadro compreende um indicador para um número de interrupções durante um período de retirada; identificar um segundo quadro recebido a partir de um segundo dispositivo; identificar um valor de retirada do segundo dispositivo; determinar, com base no valor de retirada do segundo dispositivo, um intervalo de transmissão disponível entre o primeiro quadro e o segundo quadro; e iniciar uma transmissão de um terceiro dispositivo durante o intervalo de transmissão disponível.

[00162] O exemplo 24 pode incluir o aparelho do exemplo 23 e/ou algum outro exemplo no presente documento, em que identificar um valor de retirada do segundo dispositivo compreende adicionalmente identificar um número de decréscimos de retirada entre o primeiro quadro e o segundo quadro.

[00163] O exemplo 25 pode incluir o aparelho de qualquer um dos exemplos 23 a 24 e/ou algum outro exemplo no presente documento, compreendendo adicionalmente determinar, com base no indicador do primeiro quadro, uma retirada para o terceiro dispositivo.

[00164] O exemplo 26 pode incluir uma ou mais mídias legíveis por computador não transitórias que compreendem instruções para fazer com que um dispositivo eletrônico, mediante execução das instruções por um ou mais processadores do dispositivo eletrônico, realize um ou mais elementos de um método descrito em ou relacionado a qualquer um dos exemplos 1 a 25, ou qualquer outro método ou processo descrito no presente documento.

[00165] O exemplo 27 pode incluir um aparelho que compreende lógica, módulos e/ou conjunto de circuitos para realizar um ou mais elementos de um método descrito em ou relacionado a qualquer um dos exemplos 1 a 25, ou qualquer outro método ou processo descrito no presente documento.

[00166] O exemplo 28 pode incluir um método, técnica ou processo conforme descrito em ou relacionado a qualquer um dos exemplos 1 a 25, ou porções ou partes dos mesmos.

[00167] O exemplo 29 pode incluir um aparelho que compreende: um ou mais processadores e uma ou mais mídias legíveis por computador que compreendem instruções que, quando executadas pelo um ou mais processadores, faz com que o um ou mais processadores realizem o método, técnicas ou processo, conforme descrito em ou relacionado a qualquer um dos exemplos 1 a 25, ou porções dos mesmos.

[00168] O exemplo 30 pode incluir um método para se comunicar em uma rede sem fio, conforme mostrado e descrito no presente documento.

[00169] O exemplo 31 pode incluir um sistema para fornecer comunicação sem fio, conforme mostrado e descrito no presente documento.

[00170] O exemplo 32 pode incluir um dispositivo para fornecer comunicação sem fio, conforme mostrado e descrito no presente documento.

[00171] As modalidades de acordo com a revelação são em particular reveladas nas reivindicações em anexo relacionadas a um método, um meio de armazenamento, um dispositivo e um produto de programa de computador, em que qualquer recurso mencionado em uma categoria de reivindicação, por exemplo, método, pode ser reivindicado em uma outra categoria de reivindicação, por exemplo, sistema, também. As dependências ou referências nas reivindicações em anexo são selecionadas apenas por razões formais. Entretanto, qualquer assunto resultante de uma referência deliberada a quaisquer reivindicações anteriores (em particular múltiplas dependências) também pode ser reivindicado, de modo que qualquer combinação de reivindicações e dos recursos das mesmas seja revelada e possa ser reivindicada independentemente das dependências selecionadas nas reivindicações em anexo. O assunto que pode ser reivindicado compreende não só as combinações de características conforme apresentado nas reivindicações em anexo, como também qualquer outra combinação de características nas reivindicações, em que cada característica mencionada nas reivindicações pode ser combinada com qualquer outra característica ou combinação de outras características nas reivindicações. Além disso, qualquer uma das modalidades e recursos descritos ou revelados no presente documento pode ser reivindicada em uma reivindicação separada e/ou em qualquer combinação com qualquer modalidade ou recurso descrito ou revelado no presente documento ou com qualquer um dos recursos das reivindicações em anexo.

[00172] A descrição supracitada de uma ou mais implantações fornece ilustração e descrição, mas não se destina se ser exaustiva ou a limitar o escopo de modalidades à forma precisa revelada. Modificações e variações são possíveis à luz dos ensinamentos acima ou podem ser adquiridas a partir da prática de várias modalidades.

[00173] Determinados aspectos da revelação são descritos acima com referência aos diagramas de blocos e fluxo dos sistemas, métodos, aparelhos e/ou produtos de programa de computador de acordo com várias implantações. Será compreendido que um ou mais diagramas de blocos e diagramas de fluxo e combinações de blocos nos diagramas de blocos e nos diagramas de fluxo, respectivamente, podem ser implantados por instruções de programa executáveis por computador. Da mesma forma, alguns blocos dos diagramas de blocos e diagramas de fluxo podem não precisar necessariamente ser realizados na ordem apresentada, ou podem não precisar necessariamente ser realizados de forma alguma, de acordo com algumas implantações.

[00174] Essas instruções de programa executáveis por computador podem ser carregadas em um computador de propósito especial ou outra máquina particular, um processador, ou outro aparelho de processamento de dados para produzir uma máquina particular, de modo que as instruções que são executadas no computador, processador, ou outro aparelho de processamento de dados programável criem meios para implantar uma ou mais funções especificadas nos blocos ou bloco do diagrama de fluxo. Essas instruções de programa de computador também podem ser armazenadas em uma mídia de armazenamento legível por computador ou memória que pode direciona um computador ou outro aparelho de processamento de dados programável para funcionar de forma particular, de modo que as instruções armazenadas na mídia de armazenamento legível por computador produzam um artigo de fabricação que incluir meios que implantam uma ou mais funções especificadas nos blocos ou bloco do diagrama de fluxo. Como um exemplo, determinadas implantações pode fornecer um produto de programa de computador, que compreende um meio de armazenamento legível por computador que tem um código de programa ou instruções de programa legíveis por computador implantados no mesmo, sendo que o dito código de programa legível por computador adaptados é executado para implantar uma ou mais funções específicas nos blocos ou bloco de diagrama de fluxo. As instruções de programa de computador também podem ser carregadas em um computador ou outro aparelho de processamento de dados programável para fazer com que uma série de elementos operacionais ou etapas sejam realizadas no computador ou outro aparelho programável para produzir um processo implantado por computador de modo que as instruções que são executadas no computador ou outro aparelho programável forneça elementos ou etapas para implantar as funções especificadas nos blocos ou bloco de diagrama de fluxo.

[00175] Consequentemente, os blocos dos diagramas de blocos e diagramas de fluxo suportam combinações de meios para realizar as funções especificadas, combinações de elementos ou etapas para realizar as funções especificadas e meios de instrução de programa para realizar as funções especificadas. Também será compreendido que cada bloco dos diagramas de bloco e diagramas de fluxo, e combinações de blocos nos diagramas de bloco e diagramas de fluxo, podem ser implantados por sistemas de computador à base de hardware de propósito especial que realizam as funções, elementos ou etapas, ou combinações de instruções de computador e hardware de propósito especial especificadas.

[00176] A linguagem condicional, como, dentre outros, “pode”, “poderia”, “teria capacidade” ou “tem capacidade”, exceto se estabelecido especificamente de outra forma ou entendido de outro modo dentro do contexto como usado, geralmente se destina a transmitir que certas implantações poderiam incluir, enquanto outras implantações não incluem certos recursos, elementos e/ou operações. Portanto, tal linguagem condicional não se destina, de modo geral, a implicar que os recursos, elementos e/ou operações são de modo algum necessários para uma ou mais implantações ou que uma ou mais implantações incluem necessariamente lógica para decisão, com ou sem entrada ou solicitação de usuário, se esses recursos, elementos e/ou operações estão incluídos ou devem ser realizados em qualquer implantação particular.

[00177] Muitas modificações e outras implantações da revelação apresentada no presente documento serão aparentes tendo o benefício dos ensinamentos apresentados nas descrições anteriores e nos desenhos associados. Portanto, deve ser compreendido que a revelação não deve estar limitada às implantações reveladas específicas e que modificações e outras implantações destinam-se a ser incluídas no escopo das reivindicações anexas. Embora termos específicos sejam empregados no presente documento, os mesmos são usados em um sentido genérico e descritivo apenas e não para propósitos de limitação.

Claims

REIVINDICAÇÕES

1. Dispositivo, caracterizado por compreender armazenamento e conjunto de circuitos de processamento configurado para: identificar uma primeira transmissão recebida a partir de um primeiro dispositivo, em que a primeira transmissão é através de um meio de acesso compartilhado; identificar uma segunda transmissão recebida a partir do primeiro dispositivo, em que a segunda transmissão é através do meio de acesso compartilhado; determinar um intervalo de transmissão disponível entre a primeira transmissão e a segunda transmissão; e transmitir, durante o intervalo de transmissão disponível, uma terceira transmissão a partir do dispositivo.

2. Dispositivo, de acordo com a reivindicação 1, caracterizado pelo fato de que o armazenamento e o conjunto de circuitos de processamento são adicionalmente configurados para identificar um número de interrupções entre a primeira transmissão e a segunda transmissão.

3. Dispositivo, de acordo com a reivindicação 2, caracterizado pelo fato de que o armazenamento e o conjunto de circuitos de processamento são adicionalmente configurados para determinar, com base no número de interrupções, um valor de retirada para o dispositivo.

4. Dispositivo, de acordo com a reivindicação 3, caracterizado pelo fato de que o armazenamento e o conjunto de circuitos de processamento são adicionalmente configurados para definir, após a terceira transmissão, um próximo valor de retirada do dispositivo com base no valor de retirada.

5. Dispositivo, de acordo com a reivindicação 1, caracterizado pelo fato de que identificar um intervalo de transmissão disponível compreende: identificar uma pluralidade de intervalos de transmissão disponíveis; e selecionar um primeiro intervalo de transmissão disponível.

6. Dispositivo, de acordo com a reivindicação 5, caracterizado pelo fato de que o primeiro intervalo de transmissão disponível é selecionado aleatoriamente.

7. Dispositivo, de acordo com a reivindicação 1, caracterizado pelo fato de que a primeira transmissão é associada a uma primeira oportunidade de transmissão do primeiro dispositivo e a segunda transmissão é associada a uma segunda oportunidade de transmissão do primeiro dispositivo.

8. Dispositivo, de acordo com a reivindicação 1, caracterizado pelo fato de que o meio de acesso compartilhado é associado a uma pluralidade de dispositivos, e em que a pluralidade de dispositivos compartilham o meio de acesso de acordo com um esquema de acesso de round-robin.

9. Dispositivo, de acordo com qualquer uma das reivindicações 1 a 8, caracterizado pelo fato de que o armazenamento e o conjunto de circuitos de processamento são adicionalmente configurados para: identificar uma duração de transmissão máxima; determinar um número de transmissões adicionais do dispositivo necessárias entre a primeira transmissão e a segunda transmissão; e determinar, com base no número de transmissões adicionais e na duração de transmissão máxima, uma duração de transmissão para cada uma das transmissões adicionais.

10. Dispositivo, de acordo com a reivindicação 1, caracterizado pelo fato de que compreende adicionalmente um transceptor configurado para transmitir e receber sinais sem fio.

11. Dispositivo, de acordo com a reivindicação 10, caracterizado pelo fato de que compreende adicionalmente uma antena acoplada ao transceptor.

12. Meio legível por computador não temporário caracterizado por armazenar instruções executáveis por computador que, quando executadas por um ou mais processadores, resultam na execução de operações que compreendem: identificar um primeiro quadro recebido a partir de um primeiro dispositivo, em que o primeiro quadro compreende um indicador para um número de interrupções durante um período de retirada;

identificar um segundo quadro recebido a partir de um segundo dispositivo; determinar um valor de retirada do segundo dispositivo; determinar, com base no valor de retirada do segundo dispositivo, um intervalo de transmissão disponível entre o primeiro quadro e o segundo quadro; e iniciar uma transmissão de um terceiro dispositivo durante o intervalo de transmissão disponível.

13. Meio legível por computador não transitório, de acordo com a reivindicação 12, caracterizado pelo fato de que identificar um valor de retirada do segundo dispositivo compreende adicionalmente identificar um número de decréscimos de retirada entre o primeiro quadro e o segundo quadro.

14. Meio legível por computador não transitório, de acordo com a reivindicação 12, caracterizado pelo fato de que o primeiro quadro é recebido durante uma primeira oportunidade de transmissão do primeiro dispositivo e o segundo quadro é recebido durante uma primeira oportunidade de transmissão do segundo dispositivo.

15. Meio legível por computador não transitório, de acordo com a reivindicação 12, caracterizado pelo fato de que determinar um valor de retirada do segundo dispositivo compreende determinar o valor de retirada do segundo dispositivo em um momento de recebimento do primeiro quadro a partir do primeiro dispositivo.

16. Meio legível por computador não transitório, de acordo com qualquer uma das reivindicações 12 a 15, caracterizado pelo fato de que o um ou mais processadores resultam em realizar operações compreendendo adicionalmente: determinar, com base no indicador do primeiro quadro, um valor de retirada para o terceiro dispositivo.

17. Método caracterizado por compreender: identificar, por um ou mais processadores, uma primeira transmissão a partir de um primeiro dispositivo, em que a primeira transmissão é através de um meio de acesso compartilhado; identificar uma segunda transmissão a partir do primeiro dispositivo, em que a segunda transmissão é através do meio de acesso compartilhado; identificar um intervalo de transmissão disponível entre a primeira transmissão e a segunda transmissão; e transmitir, durante o intervalo de transmissão disponível, uma terceira transmissão a partir do dispositivo.

18. Método, de acordo com a reivindicação 17, caracterizado pelo fato de que compreende adicionalmente identificar um número de interrupções de retirada entre a primeira transmissão e a segunda transmissão.

19. Método, de acordo com a reivindicação 18, caracterizado pelo fato de que compreende adicionalmente determinar, com base no número de interrupções de retirada, um valor de retirada para o dispositivo.

20. Método, de acordo com a reivindicação 19, caracterizado pelo fato de que compreende adicionalmente definir, após a terceira transmissão, uma retirada do dispositivo igual ao valor de retirada.

21. Método, de acordo com a reivindicação 17, caracterizado pelo fato de que identificar um intervalo de transmissão disponível compreende: identificar uma pluralidade de intervalos de transmissão disponíveis; e selecionar um primeiro intervalo de transmissão disponível.

22. Método, de acordo com qualquer uma das reivindicações 17 a 21, caracterizado pelo fato de que compreende adicionalmente: identificar uma duração de transmissão máxima; determinar um número de transmissões adicionais do dispositivo necessárias entre a primeira transmissão e a segunda transmissão; e determinar, com base no número de transmissões adicionais e na duração de transmissão máxima, uma duração de transmissão para cada uma das transmissões adicionais.

23. Aparelho caracterizado por compreender meios para: identificar um primeiro quadro recebido a partir de um primeiro dispositivo, em que o primeiro quadro compreende um indicador para um número de interrupções durante um período de retirada; identificar um segundo quadro recebido a partir de um segundo dispositivo; identificar um valor de retirada do segundo dispositivo; determinar, com base no valor de retirada do segundo dispositivo, um intervalo de transmissão disponível entre o primeiro quadro e o segundo quadro; e iniciar uma transmissão de um terceiro dispositivo durante o intervalo de transmissão disponível.

24. Aparelho, de acordo com a reivindicação 23, caracterizado pelo fato de que identificar um valor de retirada do segundo dispositivo compreende adicionalmente identificar um número de decréscimos de retirada entre o primeiro quadro e o segundo quadro.

25. Aparelho, de acordo com qualquer uma das reivindicações 23 e 24, caracterizado pelo fato de que compreende adicionalmente: determinar, com base no indicador do primeiro quadro, uma retirada para o terceiro dispositivo.