BR112016019485B1 - Procedimento de compensação para tempo de oportunidade de transmissão em excesso - Google Patents

Abstract

PROCEDIMENTO DE COMPENSAÇÃO PARA TEMPO DE OPORTUNIDADE DE TRANSMISSÃO EM EXCESSO. Métodos, sistemas e dispositivos são descritos para uso eficiente de oportunidades de transmissão (TXOPs) através do ajuste de valores de tempo de recuo de janela de conflito para compensar por uma ou mais TXOPs que podem exceder um limite de TXOP. Um valor de janela de conflito pode ser aumentado, por exemplo, para fornecer outros dispositivos na rede com uma oportunidade justa para acesso de rede com base pelo menos em parte em uma ou mais TXOPs que excedem o limite de TXOP. A permissão de que uma ou mais transmissões exceda um limite de TXOP pode fornecer eficiência aperfeiçoada em comparação com ter múltiplas transmissões.

Description

REFERÊNCIAS REMISSIVAS

[0001] O presente pedido para patente reivindica prioridade ao pedido de patente US número 14/622.407 de Wentink, intitulado “Compensation Procedure for excesso transmission opportunity time,” depositado em 13 de fevereiro de 2015; pedido de patente provisional US no. 61/943.767 de Wentink, intitulado “Compensation procedure for excesso TXOP time,” depositado em 24 de fevereiro de 2014; e pedido de patente provisional US no. 62/010.343 de Wentink, intitulado “Compensation procedure for excesso TXOP time,” depositado em 10 de junho de 2014; cada um dos quais é cedido à cessionária do presente.

ANTECEDENTES CAMPO DA REVELAÇÃO

[0002] O que se segue refere-se em geral a comunicação sem fio, e mais especificamente a compensação por tempos de transmissão utilizados em relação a um limite de oportunidade de transmissão (TXOP).

DESCRIÇÃO DA TÉCNICA RELACIONADA

[0003] Sistemas de comunicação sem fio são amplamente implantados para fornecer vários tipos de conteúdo de voz, vídeo, dados de pacote, envio de mensagem, broadcast, e etc. Esses sistemas podem ser sistemas de acesso múltiplo de suportar comunicação com múltiplos usuários por compartilhar os recursos de sistema disponíveis (por exemplo, tempo, frequência e potência). Os exemplos de tais sistemas de acesso múltiplo incluem sistemas de acesso múltiplo por divisão de código (CDMA), sistemas de acesso múltiplo por divisão de tempo (TDMA), sistemas de acesso múltiplo por divisão de frequência (FDMA) e sistemas de acesso múltiplo por divisão de frequência ortogonal (OFDMA).

[0004] Uma rede de comunicação sem fio pode incluir um número de dispositivos de rede como pontos de acesso (AP) que podem suportar comunicação para diversos dispositivos sem fio. Um dispositivo sem fio pode comunicar com um dispositivo de rede bidirecionalmente. Por exemplo, em uma rede de área local sem fio (WLAN), uma estação (STA) pode comunicar com um AP associado através de downlink e uplink. O downlink (ou link direto) se refere ao link de comunicação a partir do AP para a estação, e o uplink (ou link inverso) se refere ao link de comunicação a partir da estação para o AP.

[0005] Em WLANs, pode haver casos nos quais múltiplas STAs estão em comunicação com um AP específico. Acesso à mídia sem fio pode ser controlado através de um controle de acesso de mídia (MAC), que pode permitir que STAs diferentes acessem um canal sem fio de acordo com as regras de acesso de canal distribuído aperfeiçoadas (EDCA). É incluído nas regras EDCA um limite de oportunidade de transmissão (TXOP), que é uma duração de tempo durante o qual uma STA é deixada acessar continuamente a mídia sem recuo. Uma rede sem fio pode ter múltiplas prioridades de acesso diferente de acordo com uma classe de acesso de dados que são transmitidos usando o canal sem fio, cada um dos quais pode ter um limite de TXOP diferente.

[0006] Para intensificar a utilização da rede sem fio, pode ser desejável para dispositivos sem fio diferentes que utilizar acessam a rede sem fio relativamente menos TXOPs que contêm, cada, mais dados transmitidos ao invés de relativamente mais TXOPs que cada contêm menos dados transmitidos. Por exemplo, o excesso de um limite de TXOP pode melhorar a eficiência quando overhead de proteção ou som necessita ser amortizado em uma TXOP. Além disso, em alguns casos, um limite de TXOP pode ser definido em zero para certos tipos de transmissões (por exemplo, transmissões de prioridade de transmissão de Melhor esforço), que implica que uma única transmissão de dados pode ocorrer. Entretanto, para taxas de dados de camada física baixa (PHY) (como 1 Mbps), isso pode causar transmissões relativamente longas, consequentemente eficiência aperfeiçoada pode ser desejável em tais casos.

SUMÁRIO

[0007] Vários métodos, sistemas, dispositivos e aparelhos são descritos para utilização aperfeiçoada de rede em um sistema de comunicação sem fio através de transmissões eficientes de informações entre um AP e uma estação. Uso justo e eficiente de oportunidades de transmissão (TXOPs) pode ser intensificado através do ajuste de valores de tempo de recuo de janela de conflito (CW) para compensar por uma ou mais TXOPs que podem exceder um limite de TXOP que é definido pela rede. Um valor de CW pode ser aumentado, por exemplo, para fornecer outros dispositivos na rede com uma oportunidade justa para acesso de rede com base pelo menos em parte em uma ou mais TXOPs que excedem o limite de TXOP. A permissão de uma ou mais transmissões exceder um limite de TXOP pode fornecer eficiência aperfeiçoada em comparação com ter múltiplas transmissões, cada com overhead relacionado, que estão cada compreendida no limite de TXOP.

[0008] Compensação pode ser obtida em uma estação em uma rede de comunicação sem fio, de acordo com certos exemplos, através da determinação de uma utilização de uma oportunidade de transmissão (TXOP), e determinação de uma diferença entre a utilização da TXOP e um limite de TXOP. A diferença entre a utilização da TXOP e limite de TXOP pode ser agregada com uma diferença acumulada entre pelo menos uma TXOP e o limite de TXOP. Com base pelo menos em parte na diferença acumulada, um valor de janela de conflito (CW) pode ser ajustado para uma transmissão subsequente a partir do dispositivo de comunicação sem fio. A diferença acumulada pode ser então ajustada com base pelo menos em parte no valor de CW ajustado. TXOPs não totalmente utilizados podem ser usados para compensar por TXOPs posteriores que podem exceder o limite de TXOP. A compensação de valores de CW pode ser através de compensação linear ou exponencial, de acordo com vários exemplos.

[0009] Um primeiro método para comunicação sem fio pode incluir determinar uma utilização de uma oportunidade de transmissão (TXOP) para uma transmissão de dados a partir de um dispositivo de comunicação sem fio; determinar uma diferença entre a utilização da TXOP e um limite de TXOP; e agregar a diferença com uma diferença acumulada entre pelo menos uma outra TXOP e um limite de TXOP para a outra TXOP. O método também pode incluir ajustar um valor de janela de conflito (CW) para uma transmissão subsequente a partir do dispositivo de comunicação sem fio com base pelo menos em parte na diferença acumulada. O método também pode incluir, em alguns exemplos, atualizar a diferença acumulada com base pelo menos em parte no valor de CW ajustado. O ajuste do valor de CW pode incluir, por exemplo, determinar um excesso relativo entre a diferença acumulada e um valor CW mínimo, ou aumentar o valor de CW mínimo com base pelo menos em parte no excesso relativo. Adicionalmente, ou alternativamente, o método pode incluir determinar uma segunda utilização de uma TXOP subsequente durante uma transmissão de dados subsequente a partir do dispositivo de comunicação sem fio; determinar uma segunda diferença entre a segunda utilização da TXOP subsequente e o limite de TXOP; e em segundo lugar agregar a segunda diferença com a diferença acumulada.

[0010] Um segundo método para comunicação sem fio pode incluir determinar uma diferença acumulada entre uma utilização de uma ou mais oportunidades de transmissão (TXOPs) para transmissão de dados a partir de um dispositivo de comunicação sem fio e um limite de TXOP; ajustar um valor de janela de conflito (CW) para uma transmissão subsequente a partir do dispositivo de comunicação sem fio com base pelo menos em parte na determinação; e atualizar a diferença acumulada com base pelo menos em parte no valor de CW ajustado. O ajuste do valor de CW pode incluir determinar um excesso relativo entre a diferença acumulada e um valor de CW mínimo; e ajustar o valor de CW com base pelo menos em parte no excesso relativo.

[0011] O ajuste do valor de CW pode incluir aumentar exponencialmente o valor de CW quando o excesso relativo é maior que um valor predeterminado, que pode corresponder, por exemplo, a um múltiplo de número inteiro do limite de TXOP. Aumentar exponencialmente o valor de CW compreende aumentar o valor de CW por um fator exponencial que é baseado pelo menos em parte no múltiplo de número inteiro. O ajuste do valor de CW pode incluir aumentar linearmente o valor de CW quando o excesso relativo é maior que um valor predeterminado. O aumento linear do valor de CW pode incluir, por exemplo, multiplicar o excesso relativo pelo valor de CW mínimo; e arredondar para um valor de CW inteiro seguinte.

[0012] O ajuste do valor de CW pode incluir diminuir o valor de CW quando a diferença acumulada é menor que um valor predeterminado. O valor predeterminado pode ser determinado, por exemplo, com base pelo menos em parte em uma razão da diferença acumulada e o limite de TXOP. A diminuição do valor de CW pode incluir, por exemplo, multiplicar a razão por um valor de CW mínimo; e arredondar para um valor de CW inteiro seguinte. O ajuste do valor de CW pode incluir aumentar o valor de CW para permitir utilização aumentada de uma TXOP subsequente relativa ao limite de TXOP.

[0013] Um terceiro método para comunicação sem fio pode incluir determinar uma utilização de uma oportunidade de transmissão (TXOP) para uma transmissão de dados a partir de um dispositivo de comunicação sem fio; determinar uma diferença entre a utilização da TXOP e um limite de TXOP; agregar a diferença com uma diferença acumulada entre pelo menos uma outra TXOP e um limite de TXOP para a outra TXOP; e definir janelas de conflito inicial (CWs) de modo que uma razão entre um CW médio e uma soma média do limite de TXOP e a diferença acumulada é igual a uma razão entre um CW mínimo e o limite de TXOP.

[0014] Um aparelho para comunicação sem fio pode incluir um monitor de utilização configurado para determinar uma utilização de uma oportunidade de transmissão (TXOP) para uma transmissão de dados a partir de um dispositivo de comunicação sem fio e determinar uma diferença entre a utilização da TXOP e um limite de TXOP; e um agregador configurado para agregar a diferença com uma diferença acumulada entre pelo menos uma outra TXOP e um limite de TXOP para a outra TXOP.

[0015] O aparelho pode implementar um ou mais aspectos do primeiro, segundo ou terceiro métodos descritos acima.

[0016] Um aparelho para comunicação sem fio pode incluir um monitor de utilização configurado para determinar uma diferença acumulada entre uma utilização de uma ou mais oportunidades de transmissão (TXOPs) para uma transmissão de dados a partir de um dispositivo de comunicação sem fio e um limite de TXOP; um ajustador de janela de conflito (CW) configurado para ajustar um valor de CW para uma transmissão subsequente a partir do dispositivo de comunicação sem fio com base pelo menos em parte na determinação; e uma unidade de atualização configurada para atualizar a diferença acumulada com base pelo menos em parte no valor de CW ajustado.

[0017] O aparelho pode implementar um ou mais aspectos do primeiro, segundo ou terceiro métodos descritos acima.

[0018] Um aparelho para comunicação sem fio pode incluir um monitor de utilização configurado para determinar uma diferença acumulada entre uma utilização de uma ou mais oportunidades de transmissão (TXOPs) para uma transmissão de dados a partir de um dispositivo de comunicação sem fio e um limite de TXOP; um ajustador de janela de conflito (CW) configurado para ajustar um valor de CW para uma transmissão subsequente a partir do dispositivo de comunicação sem fio com base pelo menos em parte na determinação; e uma unidade de atualização configurada para definir janela de conflito inicial (CWs) de modo que uma razão entre um CW médio e uma soma média do limite de TXOP e a diferença acumulada é igual a uma razão entre um CW mínimo e o limite de TXOP.

[0019] O aparelho pode implementar um ou mais aspectos do primeiro, segundo ou terceiro métodos descritos acima.

[0020] Um aparelho para comunicação sem fio pode incluir meio para determinar uma utilização de uma oportunidade de transmissão (TXOP) para uma transmissão de dados a partir de um dispositivo de comunicação sem fio; meio para determinar uma diferença entre a utilização da TXOP e um limite de TXOP; e meio para agregar a diferença com uma diferença acumulada entre pelo menos uma outra TXOP e um limite de TXOP para a outra TXOP.

[0021] O aparelho pode incluir meio para implementar um ou mais aspectos do primeiro, segundo ou terceiro métodos descritos acima.

[0022] Um aparelho para comunicação sem fio pode incluir meio para determinar uma diferença acumulada entre uma utilização de uma ou mais oportunidades de transmissão (TXOPs) para uma transmissão de dados a partir de um dispositivo de comunicação sem fio e um limite de TXOP; meio para ajustar um valor de janela de conflito (CW) para uma transmissão subsequente a partir do dispositivo de comunicação sem fio com base pelo menos em parte na determinação; e meio para atualizar a diferença acumulada com base pelo menos em parte no valor de CW ajustado.

[0023] O aparelho pode incluir meio para implementar um ou mais aspectos do primeiro, segundo ou terceiro métodos descritos acima.

[0024] Um aparelho para comunicação sem fio pode incluir meio para determinar uma utilização de uma oportunidade de transmissão (TXOP) para uma transmissão de dados a partir de um dispositivo de comunicação sem fio; meio para determinar uma diferença entre a utilização da TXOP e um limite de TXOP; meio para agregar a diferença com uma diferença acumulada entre pelo menos uma outra TXOP e um limite de TXOP para a outra TXOP; e meio para definir janelas de conflito inicial (CWs) de modo que uma razão entre uma CW média e uma soma média do limite de TXOP e a diferença acumulada é igual a uma razão entre uma CW mínima e o limite de TXOP.

[0025] O aparelho pode incluir meio para implementar um ou mais aspectos do primeiro, segundo ou terceiro métodos descritos acima.

[0026] Uma mídia legível em computador não transitória pode armazenar instruções executáveis por um processador para fazer com que pelo menos um dispositivo: determine uma utilização de uma oportunidade de transmissão (TXOP) para uma transmissão de dados a partir de um dispositivo de comunicação sem fio; determine uma diferença entre a utilização da TXOP e um limite de TXOP; e agregue a diferença com uma diferença acumulada entre pelo menos uma outra TXOP e um limite de TXOP para a outra TXOP.

[0027] As instruções podem ser adicionalmente executáveis pelo processador para fazer com que pelo menos um dispositivo implemente um ou mais aspectos do primeiro, segundo ou terceiro métodos ou aparelhos descritos acima.

[0028] Uma mídia legível em computador não transitória pode armazenar instruções executáveis por um processador para fazer com que pelo menos um dispositivo: determine uma diferença acumulada entre uma utilização de uma ou mais oportunidades de transmissão (TXOPs) para uma transmissão de dados a partir de um dispositivo de comunicação sem fio e um limite de TXOP; ajuste um valor de janela de conflito (CW) para uma transmissão subsequente a partir do dispositivo de comunicação sem fio com base pelo menos em parte na determinação; e atualize a diferença acumulada com base pelo menos em parte no valor de CW ajustado.

[0029] As instruções podem ser adicionalmente executadas pelo processador para fazer com que pelo menos um dispositivo implemente um ou mais aspectos do primeiro, segundo ou terceiro métodos ou aparelhos descritos acima.

[0030] Uma mídia legível em computador não transitória pode armazenar instruções executáveis por um processador para fazer com que pelo menos um dispositivo: determine uma utilização de uma oportunidade de transmissão (TXOP) para uma transmissão de dados a partir de um dispositivo de comunicação sem fio; determine uma diferença entre a utilização da TXOP e um limite de TXOP; agregue a diferença com uma diferença acumulada entre pelo menos uma outra TXOP e um limite de TXOP para a outra TXOP; e definir janelas de conflito inicial (CWs) de tal modo que uma razão entre uma CW média e uma soma média do limite de TXOP e a diferença acumulada é igual a uma razão entre uma CW mínima e o limite de TXOP.

[0031] As instruções podem ser adicionalmente executáveis pelo processador para fazer com que pelo menos um dispositivo implemente um ou mais aspectos do primeiro, segundo ou terceiro métodos ou aparelhos descritos acima.

[0032] O acima delineou bem amplamente as características e vantagens técnicas dos exemplos de acordo com a revelação para que a descrição detalhada que segue possa ser mais bem entendida. Características e vantagens adicionais serão descritas a seguir. A concepção e exemplos específicos revelados podem ser facilmente utilizados como uma base para modificar ou projetar outras estruturas para realizar as mesmas finalidades da presente revelação. Tais construções equivalentes não se afastam do espírito e escopo das reivindicações apensas. Aspectos que se acredita serem característicos dos conceitos revelados aqui, tanto com relação a sua organização como método de operação, juntamente com vantagens associadas serão entendidos melhor a partir da seguinte descrição quando considerada em conexão com as figuras em anexo. Cada das figuras é fornecida para fins de ilustração e descrição apenas, e não como definição dos limites das reivindicações.

BREVE DESCRIÇÃO DOS DESENHOS

[0033] Uma compreensão adicional da natureza e vantagens da presente revelação pode ser realizada por referência aos seguintes desenhos. Nas figuras apensas, componentes ou aspectos similares podem ter o mesmo rótulo de referência. Além disso, vários componentes do mesmo tipo podem ser distinguidos por seguir o rótulo de referência por um traço e um segundo rótulo que distingue entre os componentes similares. Se somente o primeiro rótulo de referência for usado no relatório descritivo, a descrição é aplicável a qualquer um dos componentes similares tendo o mesmo primeiro rótulo de referência independente do segundo rótulo de referência.

[0034] A figura 1 mostra um diagrama que ilustra um exemplo de uma rede de área local sem fio (WLAN) que suporta modos de conservação de energia de acordo com vários exemplos;

[0035] A figura 2 mostra um diagrama que ilustra um exemplo de transmissão de dados entre um AP e uma estação de acordo com vários exemplos;

[0036] A figura 3 mostra um diagrama que ilustra outro exemplo de transmissão de dados entre um AP e uma estação de acordo com vários exemplos;

[0037] A figura 4 é um fluxograma de um exemplo de operações relacionadas ao ajuste de uma janela de conflito para acesso de canal sem fio de acordo com vários exemplos;

[0038] As figuras 5A-5C mostram um diagrama de bloco que ilustram exemplos de uma arquitetura para ajustar janelas de conflito de acordo com vários exemplos;

[0039] A figura 6 mostra um diagrama de bloco que ilustra um exemplo de uma arquitetura de estação de acordo com vários exemplos;

[0040] A figura 7 mostra um diagrama de blocos que ilustra um exemplo de uma arquitetura de AP de acordo com vários exemplos;

[0041] A figura 8 é um fluxograma de um exemplo de um método para ajuste de janela de conflito em um sistema de comunicação sem fio de acordo com vários exemplos;

[0042] A figura 9 é um fluxograma de um exemplo de outro método para ajuste de janela de conflito em um sistema de comunicação sem fio de acordo com vários exemplos;

[0043] A figura 10 é um fluxograma de um exemplo de ainda outro método para ajuste de janela de conflito em um sistema de comunicação sem fio de acordo com vários exemplos; e

[0044] A figura 11 é um fluxograma de um exemplo de um método para controle dinâmico de janelas de conflito em um sistema de comunicação sem fio de acordo com vários exemplos.

DESCRIÇÃO DETALHADA

[0045] Os exemplos descritos são dirigidos a métodos, sistemas, dispositivos e aparelhos para acessar um canal sem fio em uma rede de comunicação sem fio que pode aumentar a utilização de rede e conservação de energia através de transmissões eficientes de informação entre um AP e uma estação. O uso eficiente de oportunidades de transmissão (TXOPs) pode ser intensificado através de ajuste de valores de tempo de recuo de janela de conflito (CW) para compensar por uma ou mais TXOPs que podem exceder um limite de TXOP que é definido pela rede. Um valor de CW pode ser aumentado, por exemplo, para fornecer a outros dispositivos na rede uma oportunidade justa de acesso à rede com base pelo menos em parte em uma ou mais TXOPs que excedem o limite de TXOP. A permissão de uma ou mais transmissões de exceder um limite de TXOP pode fornecer eficiência aumentada em comparação com ter múltiplas transmissões, cada com overhead relacionado, que estão compreendidas em um limite de TXOP.

[0046] Compensação pode ser obtida, de acordo com certos exemplos, através da determinação de uma utilização de uma oportunidade de transmissão (TXOP), e determinação de uma diferença entre a utilização da TXOP e um limite de TXOP. A diferença entre a utilização da TXOP e limite de TXOP pode ser agregada com uma diferença acumulada entre pelo menos uma TXOP e o limite de TXOP. Com base pelo menos em parte na diferença acumulada, um valor de janela de conflito (CW) pode ser ajustado para uma transmissão subsequente a partir do dispositivo de comunicação sem fio. A diferença acumulada pode ser então ajustada com base pelo menos em parte no valor de CW ajustado. TXOPs não utilizadas totalmente podem ser usadas para compensar TXOPs posteriores que podem exceder o limite de TXOP. A compensação de valores de CW pode ser através de compensação linear ou exponencial, de acordo com vários exemplos.

[0047] As técnicas de acesso de canal apresentadas aqui são genericamente descritas com relação a WLANs por simplicidade. Uma WLAN (ou rede Wi-Fi) pode se referir a uma rede que é baseada pelo menos em parte nos protocolos descritos nos vários padrões IEEE 802.11 (por exemplo, 802.11a/g, 802.11n, 802.11ac, 802.11ah, etc.) Técnicas iguais ou similares, entretanto, podem ser usadas para vários outros sistemas de comunicação sem fio como sistemas celulares sem fio, comunicações sem fio não hierarquizadas, redes ad hoc, sistemas de comunicações por satélite e outros sistemas. Os termos “sistema” e “rede” podem ser usados de forma intercambiável.

[0048] Desse modo, a seguinte descrição provê exemplos, e não é limitadora do escopo, aplicabilidade, ou configuração exposta nas reivindicações. Alterações podem ser feitas na função e disposição de elementos discutidos sem se afastar do espírito e escopo da revelação. Vários exemplos podem omitir, substituir, ou adicionar vários procedimentos ou componentes como apropriado. Por exemplo, os métodos descritos podem ser realizados em uma ordem diferente daquela descrita, e várias etapas podem ser adicionadas, omitidas ou combinadas. Também, características descritas com relação a certos exemplos podem ser combinadas em outros exemplos.

[0049] Com referência primeiramente à figura 1, uma WLAN ou rede Wi-Fi 100 é mostrada que é configurada para fornecer utilização aperfeiçoada de rede. A WLAN 100 inclui um AP 105 e múltiplas estações associadas 115. Nesse exemplo, são mostradas sete (7) estações ou STAs 115, que são identificadas como STA_1, STA_2, STA_3, STA_4, STA_5, STA_6 e STA_7. A WLAN 100, entretanto, pode ter mais ou menos estações 115 do que aquelas mostradas na figura 1 uma vez que o número mostrado é simplesmente para fins ilustrativos. O AP 105 e as estações associadas 115 podem representar um conjunto de serviços básicos (BSS). Também é mostrada uma área de cobertura 120 do AP 105, que pode representar uma área de serviço básica (BSA) da WLAN 100. Embora não mostrado na figura 1, o BSS associado a WLAN 100 é tipicamente conectado a um sistema de distribuição cabeada ou sem fio (DS) que permite que múltiplos APs sejam conectados em um conjunto de serviços estendidos.

[0050] O AP 105 é configurado para comunicar bidireccionalmente com cada das estações 115 usando transmissões 130. As transmissões 130 podem incluir transmissões downlink (por exemplo, quadros de sinalizador) que são enviados a partir do AP 105 para uma estação 115 bem como transmissões uplink de quadros de dados que são enviados a partir de uma estação 115 para o AP 105, que são mencionados como oportunidades de transmissão (TXOPs). Estações diferentes 115 que transmitem, usando a mídia sem fio, simultaneamente podem resultar em colisões em transmissões, um número grande das quais pode degradar a eficiência da rede 100. Depois de uma TXOP, uma estação 115 espera por um período de recuo antes de tentar outra transmissão. O período de recuo pode ser definido com base pelo menos em parte em um valor de janela de conflito (CW) que é definido para a rede 100, como um valor entre um valor de CW mínimo (CWmin) e um valor de CW máximo (CWmax), como será descrito em mais detalhe abaixo. Colisões entre estações 115 podem ser resolvidas de acordo com mecanismos de conflito que resultam nas estações 115 tentando retransmissões após períodos de recuo que aumentam após cada detecção de uma colisão. Uma estação 115 que envia muitas TXOPs curtas separadas por um recuo pode ter uma atividade de conflito mais elevada que uma estação 115 que agrupa tráfego em TXOPs mais longas porém em número menor. As últimas podem ser implementadas de acordo com várias técnicas descritas em mais detalhe abaixo, resultando em TXOPs relativamente mais longas que podem exceder um limite de TXOP estabelecido, e que podem ser compensadas através de valores de recuo de janela de conflito aumentados (CW). Isso pode resultar em eficiência de rede aperfeiçoada através de overhead relativo reduzido, bem como consumo reduzido de energia de ambas as estações 115 e AP 105.

[0051] O contador de recuo é determinado como um número inteiro aleatório tirado de uma distribuição uniforme sobre o intervalo [0,CW]. O tamanho de CW, de acordo com vários exemplos, pode ser calculado de acordo com técnicas diferentes para aumentar a eficiência de rede enquanto mantém QoS necessário para uma classe de acesso, como será descrito em detalhe adicional abaixo. Se o canal se tornar ocupado durante um processo de recuo, o contador de recuo é suspenso. Quando o canal se torna ocioso novamente, e permanece ocioso por um intervalo de tempo de espaço interquadros (DIFS) de função de coordenação distribuída extra (DCF), o processo de recuo reinicia com o valor de contador de recuo suspenso.

[0052] Para cada recepção bem sucedida de um quadro, a estação receptora confirma imediatamente por enviar um quadro de confirmação (ACK). O quadro ACK é transmitido após um espaço interquadros curto (SIFS), que é mais curto que o DIFS, e desse modo não resulta em outras estações tentando ter acesso à mídia. Outras estações reiniciam o processo de recuo após o tempo ocioso de DIFS. Se um quadro ACK não for recebido após a transmissão de dados, o quadro é retransmitido após outro recuo aleatório. Após o término do contador de recuo, a estação 115 pode transmitir uma solicitação para enviar (RTS). No evento de que não haja colisão com outra estação 115, o AP 105 pode enviar uma indicação de livre para enviar (CTS) para a estação 115. A estação 115 pode então transmitir dados para o AP 105, e o processo então repete. A CW pode ser redefinida após uma TXOP bem sucedida em um tamanho CW mínimo (CWmin), onde CWmin é a janela de conflito mínima para a categoria de acesso (AC) para a qual a TXOP foi obtida. A janela de conflito que é usada após uma TXOP bem sucedida é mencionada como a CW inicial.

[0053] Igualdade em acesso de canal pode ser mantida através do ajuste da CW inicial. Por exemplo, transmissões 802.11b podem consumir uma quantidade relativamente elevada de tempo aéreo porque mesmo uma MPDU de dados únicos pode ocupar a mídia por aproximadamente 12 ms, que é uma quantidade significativa de tempo em relação a uma transmissão OFDM de 2 ms, por exemplo. Outra fonte potencial de desigualdade de acesso de canal pode ser causada por uma MPDU agregada (A-MPDU). Uma A-MPDU em uma taxa baixa pode causar uma transmissão muito longa, similar a uma transmissão 802.11b. Para recuperar igualdade de acesso de canal, um limite TXOP EDCA pode ser definido em um valor não zero, desse modo limitando transmissões a uma duração máxima estabelecida pelo limite de TXOP. Entretanto, em certos casos pode ser benéfico estender certas transmissões além do limite de TXOP, para capitalizar em informações de som novas ou amortizar overhead relacionado a TXOP como proteção de RTS/CTS de confirmações.

[0054] De acordo com certos exemplos, TXOPs que excedem o limite de TXOP podem ser trocados por um recuo médio mais longo, desse modo compensando o tempo de uso de canal em excesso por um período de tempo aumentado durante o qual a estação 115 não tenta acessar o canal. A compensação, de acordo com exemplos, pode ser tal que a quantidade média de tempo aéreo entre dispositivos que excedem e aqueles que não excedem o limite de TXOP é aproximadamente igual, em média. Uma estação 115 pode rastrear o tempo de TXOP em excesso para transmissões que excedem o limite de TXOP. Por exemplo, após cada TXOP, o tempo que a TXOP demora além do limite de TXOP é adicionado ao tempo de TXOP em excesso. Adicionalmente ou alternativamente, antes de uma TXOP, o tempo que a TXOP demorará além do limite de TXOP pode ser adicionado ao tempo de TXOP em excesso. O aumento do valor de CW pode incluir aumentar exponencialmente o valor de CW quando o excesso relativo é maior que um valor predeterminado, como quando o excesso relativo corresponde a um múltiplo inteiro do limite de TXOP, em cujo caso o valor de CW pode ser ajustado por aumentar o valor de CW por um fator exponencial que se baseia pelo menos em parte no múltiplo inteiro. O ajuste do valor de CW pode incluir linearmente aumentar o valor de CW quando o excesso relativo é maior que um valor predeterminado. Vários exemplos de ajuste de CW baseados pelo menos em parte em tempos de TXOP serão descritos com relação às figuras 2-11.

[0055] Com referência agora à figura 2, um exemplo 200 de transmissões entre uma estação e um AP, como entre uma estação 115 e AP 105 da figura 1, de acordo com vários exemplos é descrito. A estação e AP podem implementar técnicas RTS/CTS, e podem ajustar um valor de CW com base pelo menos em parte na utilização de uma ou mais TXOPs. Alternativamente, uma estação pode iniciar uma TXOP diretamente, e na ausência de uma ACK a partir do AP após um primeiro quadro pode determinar que uma colisão ocorreu. Na figura 2, o AP envia um CTS 205 para a estação. Após um SIFS 210, a estação pode iniciar TXOP 215 para transmitir dados. Um limite de TXOP 220 pode ser estabelecido pelo AP, e a TXOP 215 nesse exemplo excede o limite de TXOP 220 por uma quantidade Tdiff-1 225.

[0056] Como mencionado acima, em certos exemplos TXOPs que excedem o limite de TXOP podem ser trocados por um recuo médio mais longo, que pode ser realizado através do aumento de um valor de CW. A compensação fornecida, em certos exemplos, pode ser tal que a quantidade média de tempo aéreo entre dispositivos que excedem o limite de TXOP 220 e aqueles que não excedem o limite de TXOP 220 é aproximadamente igual, em média. Para essa finalidade, em exemplos, a STA pode rastrear os tempos de TXOP em excesso através do acúmulo de múltiplos valores de Tdiff a partir de múltiplas TXOPs. Uma CW pode ser ajustada quando um tempo de TXOP em excesso acumulado excede certo valor.

[0057] Continuando com o exemplo da figura 2, a estação espera um tempo de recuo com base pelo menos em parte em CWmin 230, e envia RTS 235. Após SIFS 210, nesse exemplo, o ponto de acesso envia CTS 205, e a estação inicia TXOP 240 após outro SIFS 210. Novamente, nesse exemplo, TXOP 240 excede o limite de TXOP 220 por uma quantidade de Tdiff-2 245, e a estação pode agregar Tdiff-1 225 e Tdiff-2 245 para determinar um tempo de TXOP em excesso acumulado. Continuando com o exemplo da figura 2, esse processo repete quando a estação inicia TXOP 250 que excede o limite de TXOP 220 por uma quantidade Tdiff-3 255. O tempo de TXOP em excesso acumulado pode ser grande o bastante para iniciar uma CW ajustada 260, na qual o valor de CW inicial é aumentado para compensar pelo tempo de TXOP em excesso acumulado. O ajuste do valor de CW pode ser realizado usando uma de um número de técnicas disponíveis. O valor de CW pode ser linearmente aumentado com base pelo menos em parte na quantidade de tempo de TXOP em excesso relativo ao limite de TXOP. O valor de CW pode ser também exponencialmente aumentado com base pelo menos em parte na quantidade de tempo de TXOP em excesso em relação ao limite de TXOP.

[0058] Se o valor de CW for exponencialmente aumentado com base pelo menos em parte na quantidade de tempo de TXOP em excesso em relação ao limite de TXOP, o valor de CW pode ser determinado com base pelo menos em parte em um número de determinações. Tais aumentos exponenciais para valores de CW podem ser usados, por exemplo, em sistemas onde valores de CW são definidos de acordo com 2x-1 (por exemplo, valores de CW podem ser 0, 3, 7, 15, 31, 53, e etc.). Inicialmente, uma quantidade de tempo de TXOP em excesso relativo pode ser determinado com base pelo menos em parte no tempo de TXOP em excesso acumulado e o limite de TXOP de acordo com a equação: (Eq. 1). Uma ordem do tempo de TXOP em excesso pode ser então determinada de acordo com a equação: Ordem de TXOP em excesso =piso(log2 (tempo de TXOP em excesso relativo +1), 1) (Eq. 2). A CW para o recuo inicial após cada TXOP pode ser então determinada de acordo com a equação: CW ajustada = (CWmin +1) x 2(ordem de TXOP em excesso)-1 (Eq. 3). Após o ajuste da CW, o tempo de TXOP em excesso pode ser atualizado de acordo com a equação: Tempo de TXOP em excesso = tempo de TXOP em excesso - 2(ordem de TXOP em excesso) x limite de TXOP) - limite de TXOP (Eq. 4).

[0059] As Tabelas 1 - 3 fornecem um número de exemplos numéricos com base pelo menos em parte em valores diferentes de Cwmin, limites de TXOP diferentes, e tempos de TXOP realizados diferentes. Na Tabela 1, CWmin é definido em 15 partições, o limite de TXOP é definido em 2 ms, e cada TXOP realizado é 2.5 ms. Desse modo, cada TXOP excede o limite de TXOP em 25%, resultando em um tempo de TXOP em excesso relativo de 0.25 para cada TXOP, de acordo com a equação 1. Como discutido acima, o tempo de TXOP em excesso pode ser acumulado e, desse modo, cada quarta TXOP a TXOP em excesso acumulada corresponde a um tempo de TXOP em excesso relativo de 1.0, que aumentaria a ordem de TXOP em excesso de acordo com a equação 2. O valor de CW ajustado é determinado para cada TXOP de acordo com a equação 3, e desse modo aumenta em uma ordem de magnitude cada quarta TXOP nesse exemplo. Após um ajuste de CW, o tempo de TXOP em excesso é atualizado de acordo com a e no exemplo da Tabela 1 é redefinido em zero após cada quarta TXOP. Tabela 1

[0060] Na Tabela 2, CWmin é novamente definido em 15 partições; o limite de TXOP é definido em 2 ms; e cada TXOP realizada é 2,2 ms. Desse modo, cada TXOP excede o limite de TXOP em 10% resultando em um tempo de TXOP em excesso relativo de 0,10 para cada TXOP, de acordo com a equação 1. Desse modo, em cada décima TXOP a TXOP em excesso acumulada corresponde a, nesse exemplo, um tempo de TXOP em excesso relativo de 1, que aumentaria a ordem de TXOP em excesso de acordo com a equação 2. O valor de CW ajustado é determinado para cada TXOP de acordo com a equação 3, e desse modo aumenta em uma ordem de magnitude a cada décima TXOP nesse exemplo. Após um ajuste de CW, o tempo de TXOP em excesso é atualizado de acordo com a equação 4, e no exemplo da Tabela 1 é redefinido em zero após toda décima TXOP. Tabela 2

[0061] Na Tabela 3, CWmin é novamente definido em 15 partições; o limite de TXOP é definido em 2 ms; entretanto, cada TXOP realizada é 5,0 ms. Desse modo, cada TXOP excede o limite de TXOP em 150%, resultando em um tempo de TXOP em excesso relativo de 1.5 para cada TXOP, de acordo com a equação 1. Desse modo, para a primeira até terceira TXOPs a TXOP em excesso acumulada corresponde a um aumento em ordem de TXOP de 1.0, de acordo com a equação 2, com cada quarta TXOP tendo uma ordem de TXOP em excesso aumentada em 2.0. Desse modo, o valor de CW ajustado é 31 (em relação a CWmin de 15), com cada quarta TXOP tendo um valor de CW ajustado de 63, de acordo com a equação 3. Após cada ajuste de CW, o tempo de TXOP em excesso é atualizado de acordo com a equação 4, como mostrado na coluna mais a esquerda da tabela 3. Tabela 3

[0062] Como discutido acima, valores de CWpodem ser aumentados de acordo com um aumento linear do valor de CW inicial, e uma estação pode monitorar o tempo de TXOP em excesso (se houver) para cada TXOP. Após cada TXOP, a utilização de TXOP é determinada e uma diferença em tempo TXOP em relação ao limite de TXOP é agregada a um tempo de TXOP em excesso acumulado, similarmente como discutido acima. Em cada recuo inicial, um valor de CW ajustado pode ser determinado e o tempo de TXOP em excesso pode ser atualizado com base pelo menos em parte no valor de CW ajustado. Inicialmente, um valor de CW ajustado é determinado de acordo com a seguinte equação: Após o ajuste da CW, o tempo de TXOP em excesso pode ser atualizado de acordo com a equação:

[0063] As Tabelas 4-6 fornecem um número de exemplos numéricos com base pelo menos em parte em valores diferentes de CWmin, limites de TXOP diferentes, e tempos de TXOP realizados diferentes. Na Tabela 4, CWmin é definido em 15 partições; o limite de TXOP é definido em 2 ms; e cada TXOP realizada é 2.5 ms. Desse modo, nesse exemplo, cada TXOP excede o limite de TXOP em 25%, resultando em um tempo de TXOP em excesso relativo de 0.25 para cada TXOP, de acordo com a equação 1. Como discutido acima, o valor de CW para cada TXOP é aumentado de acordo com a equação 5, e desse modo aumentos em relação a CWmin estão presentes para cada TXOP subsequente. Após um ajuste de CW, o tempo de TXOP em excesso é atualizado de acordo com a equação 6. Tabela 4

[0064] Na Tabela 5, CWmin é novamente definido em 15 partições; o limite de TXOP é definido em 2 ms; e cada TXOP realizado é 2.2 ms. Desse modo, cada TXOP excede o limite de TXOP em 10%, resultando em um tempo de TXOP em excesso relativo de 0.10 para cada TXOP, de acordo com a equação 1. Como discutido acima, o valor de CW para cada TXOP é aumentado de acordo com a equação 5, e desse modo aumentos em relação a CWmin estão presentes para cada TXOP subsequente. Após um ajuste de CW, o tempo de TXOP em excesso é atualizado de acordo com a equação 6. Tabela 5

[0065] Na Tabela 6, CWmin é novamente definido em 15 partições; e o limite de TXOP é definido em 2 ms; entretanto, cada TXOP realizado é 5.0 ms. Desse modo, cada TXOP excede o limite de TXOP em 150%, tempo de TXOP em excesso relativo de 1.5 para cada TXOP, de acordo com a equação 1. Como discutido acima, o valor de CW para cada TXOP é aumentado de acordo com a equação 5, e desse modo aumentos em relação a CWmin estão presentes para cada TXOP subsequente. Após um ajuste de CW, o tempo de TXOP em excesso é atualizado de acordo com a equação 6. Tabela 6

[0066] Ajustes em valores de CW podem ser feitos no valor de CW inicial, porém não valores de CW subsequentes no evento de que ocorra uma colisão. De acordo com as regras de recuo de EDCA, a CW pode ser aumentada para a próxima potência de 2 menos 1 se nenhuma resposta for re cebida a uma transmissão (Por exemplo, há uma colisão). Quando o valor de CW inicial é selecionado de acordo com as técnicas de compensação logarítmicas (equações 1-4) ou lineares (equações 5-6), valores de CW subsequentes no evento de uma colisão podem ser selecionados para ser a potência seguinte de 2 menos 1 com base pelo menos em parte no valor de CWmin, ao invés do valor de CW ajustado. Isso pode evitar uma situação onde novas tentativas também compensem por tempo de TXOP em excesso, o que não é necessário porque o tempo de recuo inicial já incluiu compensação para ajustar o tempo de TXOP em excesso.

[0067] Várias técnicas adicionais podem ser empregadas para métodos tanto lineares como logarítmicos. Por exemplo, em alguns casos uma estação pode verificar se a compensação é necessária somente após todo número dado de TXOPs, ou para um intervalo de tempo dado. O número dado de intervalo de tempo de TXOPs pode alterar por intervalo, em alguns exemplos. A compensação pode ser maior em tais casos, porém igualdade a longo prazo pode ser ainda obtida e exige processamento inferior overhead. Toda vez que a compensação é executada, o procedimento pode ser empregado como descrito acima. A saber, o tempo de TXOP em excesso em relação ao limite de TXOP é multiplicado por CWmin e arredondado para o próximo número inteiro ou para a próxima potência de 2 menos 1. O valor resultante é usado como o valor de CW para o próximo recuo inicial. O valor de CW resultante em relação a CWmin é multiplicado pelo limite de TXOP e subtraído do tempo de TXOP em excesso para ajustar o tempo de TXOP em excesso acumulado para responder pelo ajuste no valor de CW.

[0068] Como discutido acima, o tempo de TXOP em excesso é reduzido quando um valor de CW ajustado é maior que CWmin. TXOPs que são mais curtos que o limite de TXOP podem ser usados para compensar tempo de TXOP em excesso para uma ou mais TXOPs subsequentes. A figura 3 ilustra um exemplo 300 de transmissões entre uma estação e um AP, como entre uma estação 115 e AP 105 da figura 1, de acordo com exemplos que podem empregar tais técnicas de compensação dual. Estação e AP podem implementar técnicas RTS/CTS, e podem ajustar um valor de CW com base pelo menos em parte na utilização de uma ou mais TXOPs. Alternativamente, uma estação pode iniciar uma TXOP diretamente, e na ausência de uma ACK a partir do AP após um primeiro quadro pode determinar que uma colisão ocorreu. Na figura 3, o AP envia um CTS 305 para a estação. Após um SIFS 310, a estação pode iniciar TXOP 315 para transmitir dados. O tempo de TXOP 370 pode ser menor que o limite de TXOP 320, desse modo resultando em um Tdiff-4 325 que indica que a utilização de TXOP foi menor que uma utilização de TXOP permitida. A estação espera um tempo de recuo com base pelo menos em parte em CWmin 330, e envia RTS 335, e repete o processo.

[0069] Como mencionado acima, TXOPs que excedem o limite de TXOP podem ser trocados por um recuo médio mais longo, que pode ser realizado através do aumento de um valor de CW. Em um exemplo de compensação dual como na figura 3, TXOPs que utilizam menos que o limite de TXOP podem ser usados para compensar TXOPs subsequentes que excedem o limite de TXOP. Na figura 3, TXOP 345 pode ter um tempo de TXOP que excede limite de TXOP 320, resultando em Tdiff-5 355. Tdiff-5 355 pode ser agregado com Tdiff-4 325, e o resultado pode ser que um valor de CW subsequente pode não exigir ajuste, e um recuo com base pelo menos em parte no CWmin 330 pode seguir TXOP 345 embora o tempo de TXOP 350 de TXOP 345 excedesse o limite de TXOP 320. TXOP 360 pode utilizar totalmente o limite de TXOP 320 resultando em nenhum valor de diferença, e CWmin 365 pode seguir TXOP 360. Similarmente como discutido acima, a compensação fornecida pode ser tal que a quantidade média de tempo aéreo entre dispositivos que excedem o limite de TXOP 320 e aqueles que não excedem o limite de TXOP 320 é aproximadamente igual, em média. Para essa finalidade, em exemplos, a estação pode rastrear os tempos de TXOP em excesso através do acúmulo de múltiplos valores de Tdiff a partir de múltiplas TXOPs. Uma CW pode ser também ajustada quando um tempo de TXOP em excesso acumulado excede certo valor.

[0070] Tempo de TXOP em excesso para compensação dual pode ser mantido por determinar uma Tdiff para cada TXOP, de acordo com a seguinte equação: Tdiff = tempo de TXOP - limite de TXOP (Equação 7). O valor de Tdiff pode ser agregado com tempo de TXOP em excesso acumulado existente. o tempo de TXOP em excesso pode ser inicializado em 0, e uma operação max pode ser usada para prover que o tempo de TXOP em excesso nunca seja menor que 0, como de acordo com a seguinte equação:

[0071] A Tabela 7 fornece um exemplo numérico no qual o limite de TXOP é definido em 2 ms, e cada tempo de TXOP realizado é indicado na coluna direita. Tabela 7

[0072] Além da compensação através do tempo de TXOP, o tempo de TXOP em excesso pode ser também compensado por definir uma CW mais elevada para uma TXOP inicial. O excesso relativo pode ser determinado de acordo com a seguinte equação: relativeExcess = Texcess/limite de TXOP (Eq. 9). Portanto, a CW extra pode ser determinada de acordo com: extraCW = CWmin x relativeExcess (Eq. 10). O valor de CW inicial pode ser então ajustado de acordo com: CW ajustado = CWmin + extraCW (Eq. 11). O valor de CW ajustado pode ser arredondado para um valor inteiro correspondendo a um número de partições para o valor de CW. A seguir, uma dedução para o tempo de TXOP em excesso devido a CW extra pode ser determinada de acordo com: TExcessDeduction = limite de TXOP * extraCW / CWmin (Eq. 12). Em implantações que exigem um valor de CW como sendo uma potência de 2 menos 1, o log2 pode ser tirado da CW ajustada, arredondado para baixo para o próximo inteiro mais baixo, e aplicado como uma potência de 2 menos 1, de acordo com: Log(CW ajustada) = log2(CW ajustada + 1) (Eq. 13). O valor da Eq. 13 pode ser arredondado para baixo para o inteiro mais próximo. Desse modo, uma segunda CW ajustada (CWadj2) para tais casos, como potência de 2 menos 1 pode ser determinada de acordo com: A dedução em relação ao tempo de TXOP em excesso devido ao valor de CW ajustado pode ser determinada de acordo com:

[0073] As diferenças entre a CW ajustada e CWadj2 para exemplos que fazem compensação linear versus exponencial são ilustradas na Tabela 8 abaixo. Tabela 8

[0074] Também é possível determinar os valores Texcess nos quais a CW ajustada pula para a próxima potência de 2 menos 1, como ilustrado na Tabela 9. Tabela 9 Como pode ser observado das equações 9-15 e da tabela 9, após Texcess estar na faixa entre 2.1 e 6.4 ms, uma compensação ocorre por uma CW igual a 31. Similarmente, um Texcess entre 6.4 e 14.9 é compensado por uma CW igual a 63, e etc.

[0075] Técnicas são fornecidas que permite obter tempo de TXOP em excesso antecipadamente por definir um valor de CW inicial como sendo maior que CWmin antes de iniciar uma TXOP que excede o limite de TXOP. A quantidade de tempo de TXOP em excesso obtida por definir um valor de CW inicial maior pode ser determinada, por exemplo, de acordo com: Texcess = Texcess + limite de TXOP x (CW inicial - Cwmin)/CWmin (Eq. 16). Por exemplo, uma CW inicial pode ser definida em 31 para um recuo inicial quando CWmin é 15. Tal ajuste na CW inicial pode ganhar 2.1 ms de tempo de TXOP em excesso, que é o mesmo valor como mostrado na segunda linha da Tabela 9 para TExcessDeduction. Tal tempo de TXOP em excesso pode ser deduzido de Texcess, após o que Texcess pode ser cheio novamente por uma ou mais CWs iniciais que são maiores que CWmin. Texcess pode ser também cheio por TXOPs que são mais curtos do que o limite de TXOP. O tempo acumulado menor que o limite de TXOP pode ser adicionado a Texcess, em um modo similar como descrito acima.

[0076] Com referência agora à figura 4, um fluxograma de um método 400 para ajustar um tamanho de CW em uma estação é discutido de acordo com vários exemplos. O método 400 pode ser implementado usando, por exemplo, as estações 115 da figura 1, estação 115 da figura 7 ou dispositivos das figuras 5A até 5C, discutidos abaixo. No bloco 405, a estação transmite quadro RTS. No bloco 410, a estação determina se CTS é recebido. Se CTS não for recebido, a estação aumenta a CW de acordo com técnicas de evitar colisão comuns, até um limite de CWmax, como indicado no bloco 415. A estação espera para um contador de recuo que é definido com base pelo menos em parte na CW expirar, como indicado no bloco 420, e operações continuam no bloco 405. Se a estação receber um CTS, transmite dados para o AP, como indicado no bloco 425. No bloco 430, a estação determina uma utilização da TXOP. A utilização de TXOP pode ser determinada com base pelo menos em parte em uma duração de limite de TXOP em comparação com uma duração de dados transmitidos no bloco 425 (por exemplo, Tdiff). A utilização de TXOP pode ser também determinada com base pelo menos em parte em uma quantidade de dados transmitidos durante a TXOP em comparação com uma quantidade máxima teórica de dados que poderiam ser transmitidos durante a TXOP.

[0077] No bloco 435, a diferença em tempos de TXOP pode ser agregada com uma diferença acumulada. No bloco 440, é determinado se o excesso relativo da diferença acumula requer um ajuste de CW. Tal determinação pode ser feita de acordo com uma ou mais das técnicas descritas acima. Se nenhum ajuste de valor de CW for necessário, o valor de CW é definido em CWmin, como indicado no bloco 445, e as operações do bloco 420 são repetidas. Se um ajuste de valor de CW for determinado como sendo necessário, o valor de CW pode ser ajustado como indicado no bloco 450. Tal ajuste de CW pode ser um ajuste de CW linear, ou um ajuste de CW exponencial, e pode ser determinado de acordo com as técnicas descritas acima, por exemplo. No bloco 455, a diferença acumulada em tempos de TXOP pode ser atualizada com base pelo menos em parte na CW ajustada. Tal atualização na diferença acumulada pode ser determinada de acordo com as técnicas descritas acima, por exemplo. Após a atualização da diferença acumulada, as operações do bloco 420 são repetidas, com o contador de recuo definido de acordo com a CW ajustada do bloco 450.

[0078] Com referência agora à figura 5A, um diagrama de blocos 500 ilustra um dispositivo 505 que pode ser usado para ajuste de CW de vários exemplos. O dispositivo 505 pode ser um exemplo de um ou mais aspectos dos APs 105 ou estações 115 descritas com referência à figura 1, ou figuras 6-7 como serão descritas abaixo. O dispositivo 505, ou porções do mesmo, podem ser também um processador. O dispositivo 505 pode incluir um receptor 510, um gerenciador de janela de conflito 515, ou um transmissor 520. Cada desses componentes pode estar em comunicação entre si. O dispositivo 505, através do receptor 510, gerenciador de janela de conflito 515, ou transmissor 520, podem ser configurados para transmitir TXOPs de acordo com temporização determinada com base pelo menos em parte nas CWs iniciais ou ajustadas para transmitir TXOPs tendo durações que podem exceder um limite de TXOP, similarmente como discutido acima com relação às figuras 1-4.

[0079] Com referência agora à figura 5B, um diagrama de bloco 500-a ilustra um dispositivo 530 que pode ser usado para ajuste de CW de vários exemplos. O dispositivo 530 pode ser um exemplo de um ou mais aspectos dos APs 105 ou estações 115 descritas com referência à figura 1, ou figuras 6-7 como será descrito abaixo. O dispositivo 530, ou porções do mesmo, pode ser também um processador. O dispositivo 530 pode incluir um receptor 510-a, um gerenciador de janela de conflito 515-a, ou um transmissor 520-a, similarmente como descrito com relação à figura 5A. cada desses componentes pode estar em comunicação entre si. O gerenciador de janela de conflito 515-a, nesse exemplo, inclui um monitor de utilização 535 que pode monitorar a utilização de TXOPs e determinar diferenças entre uma ou mais TXOPs utilizadas e um limite de TXOP. Diferenças podem ser determinadas pelo monitor de utilização 535 de acordo com as técnicas descritas acima, por exemplo. Tais diferenças podem ser fornecidas ao agregador 540, que podem agregar diferenças com uma diferença acumulada, de acordo com técnicas descritas acima com relação às figuras 1-4.

[0080] Com referência agora à figura 5C, um diagrama de blocos 500-b ilustra um dispositivo 550 que pode ser usado para ajuste de CW de vários exemplos. O dispositivo 550 pode ser um exemplo de um ou mais aspectos dos APs 105 ou estações 115 descritos com referência à figura 1, ou figuras 6-7 como será descrito abaixo. O dispositivo 550, ou porções do mesmo, também podem ser um processador. O dispositivo 550 pode incluir um receptor 510-b, um gerenciador de janela de conflito 515-b, ou um transmissor 520-b, similarmente ao descrito com relação às figuras 5A e 5B. Cada desses componentes pode estar em comunicação entre si. O gerenciador de janela de conflito 515-b, nesse exemplo, inclui um monitor de utilização 555 que pode monitorar a utilização de TXOPs e determinar diferenças entre uma ou mais TXOPs utilizadas e um limite de TXOP. Diferenças podem ser determinadas pelo monitor de utilização 55 de acordo com as técnicas descritas acima, por exemplo. Um ajustador de CW 560 pode ajustar um ou mais valores de CW com base pelo menos em parte na utilização de TXOP determinada pelo monitor de utilização, de acordo com técnicas, por exemplo, descritas acima com relação às figuras 1-4. A unidade de atualização 565 pode atualizar diferenças de TXOP acumuladas com base pelo menos em parte no valor de CW ajustados, de acordo com técnicas, por exemplo, descritas acima com relação às figuras 1-4.

[0081] Voltando para a figura 6, um diagrama 600 é mostrado que ilustra uma estação 115-b configurada para ajuste de CW com base pelo menos em parte em utilização de TXOP de acordo com vários exemplos. A estação 115-b pode ter várias outras configurações e pode ser incluída ou ser parte de um computador pessoal (por exemplo, computador laptop, computador netbook, computador tablet, etc.), um telefone celular, um PDA, um gravador de vídeo digital (DVR), um aparelho de internet, um console de jogo, um e-reader, etc. A estação 115-b pode ter uma fonte de energia interna (não mostrada), como uma bateria pequena, para facilitar operação móvel. A estação 115-b pode ser um exemplo das estações 115 e pode implementar várias operações descritas com relação às figuras 1-4.

[0082] A estação 115-b pode incluir um processador 605, uma memória 610, um transceptor 625, antenas 630, e um gerenciador de janela de conflito 515-c. o gerenciador de janela de conflito 515-c pode ser um exemplo do gerenciador de janela de conflito 515 das figuras 5A, 5B ou 5C. cada desses componentes pode estar em comunicação entre si, direta ou indiretamente, sobre um ou mais barramentos, por exemplo.

[0083] A memória 610 pode incluir RAM e ROM. A memória 610 pode armazenar código de software executável em computador (SW) legível em computador 615 contendo instruções que são configuradas para, quando executadas, fazer com que o processador 605 execute várias funções descritas aqui para ajuste de janela de conflito. Alternativamente, o código de software 615 pode não ser diretamente executável pelo processador 605, porém ser configurado para fazer com que o computador (por exemplo, quando compilado e executado) execute funções descritas aqui.

[0084] O processador 605 pode incluir um dispositivo de hardware inteligente, por exemplo, uma CPU, um microcontrolador, um ASIC, etc. O processador 605 pode processar informações recebidas através do transceptor 625 ou a serem enviadas para o transceptor 625 para transmissão através das antenas 630. O processador 605 pode tratar, individualmente ou com relação ao gerenciador de janela de conflito 620, vários aspectos para utilização de TXOP e ajuste de CW com base pelo menos em parte em utilização de TXOP e diferenças acumuladas em utilização de TXOP, como descrito aqui.

[0085] O transceptor 625 pode ser configurado para comunicar bidireccionalmente com APs 105 nas figuras 1 ou 8. O transceptor 625 pode ser implementado como um ou mais transmissores e um ou mais receptores separados. O transceptor 625 pode incluir um modem configurado para modular os pacotes e fornecer os pacotes modulados para as antenas 630 para transmissão, e demodular pacotes recebidos das antenas 630. Embora a estação 115-b possa incluir uma antena única, pode haver exemplos nos quais a estação 115-b pode incluir múltiplas antenas 630.

[0086] Os componentes da estação 115-b podem ser configurados para implementar aspectos discutidos acima com relação às figuras 1-5, e aqueles aspectos podem não ser repetidos aqui para fins de brevidade. Além disso, os componentes da estação 115-b podem ser configurados para implementar aspectos discutidos abaixo com relação às figuras 8-11, e aqueles aspectos podem não ser repetidos aqui também para fins de brevidade.

[0087] Voltando para a figura 7, um diagrama 700 é mostrado que ilustra um ponto de acesso ou AP 105-b configurado para gerenciamento de CW de acordo com vários exemplos. O AP 105-b pode ser um exemplo dos APs 105 da figura 1. O AP 105-b pode incluir um processador 710, uma memória 720, um transceptor 730, antenas 740, e um gerenciador de janela de conflito 515-d. o gerenciador de janela de conflito 515-d pode ser um exemplo do gerenciador de janela de conflito 515 das figuras 5A, 5B ou 5C. o AP 105-b pode incluir também um ou ambos de um gerenciador de comunicação de AP 780 e um gerenciador de comunicação de rede 785. Cada desses componentes pode estar em comunicação entre si, direta ou indiretamente, sobre um ou mais barramentos 715.

[0088] A memória 720 pode incluir memória de acesso aleatório (RAM) e memória somente de leitura (ROM). A memória 720 pode também armazenar código de software executável em computador, legível em computador (SW) 725 contendo instruções que são configuradas para, quando executadas, fazer com que o processador 710 execute várias funções descritas aqui para gerenciamento de CW e ajuste por uma estação (por exemplo, que pode ser fornecida a uma estação, etc.). Alternativamente, o código de software 725 pode não ser diretamente executável pelo processador 710, porém ser configurado para fazer com que o computador, por exemplo, quando compilado e executado, execute funções descritas aqui.

[0089] O processador 710 pode incluir um dispositivo de hardware inteligente, por exemplo, unidade de processamento central (CPU), um microcontrolador, um circuito integrado de aplicação específica (ASIC), etc. O processador 710 pode processar informações recebidas através do(s) transceptor(es) 730, o gerenciador de comunicação de APs 780, ou o gerenciador de comunicação de rede 785. O processador 710 pode processar também informações a serem enviadas para o(s) transceptor(es) 730 para transmissão através da(s) antena(s) 740, para o gerenciador de comunicação de AP 780, ou para o gerenciador de comunicação de rede 785. O processador 710 pode tratar, individualmente ou em conexão com outros componentes, vários aspectos relacionados a gerenciamento de CW e ajuste como discutido acima.

[0090] O(s) transceptor(es) 730 pode(m) incluir um modem configurado para modular os pacotes e fornecer os pacotes modulados para as antenas 740 para transmissão, e demodular pacotes recebidos a partir das antenas 740. O(s) transceptor(es) 730 pode(m) ser implementados como um ou mais transmissor(es) e um ou mais receptor(es) separado(s). O(s) transceptor(es) 730 pode(m) ser configurados para comunicar bidireccionalmente, através da(s) antena(s) 740, com uma ou mais estações 115 como ilustrado na figura 1, por exemplo. O AP 105-b pode tipicamente incluir múltiplas antenas 740 (por exemplo, um conjunto de antena). O AP 105-b pode comunicar com uma rede de núcleo 705 através do gerenciador de comunicação de rede 785. O AP 105-b pode comunicar com outros APs, como o ponto de acesso 105-i e o ponto de acesso 105-j, usando um gerenciador de comunicação de AP 780. O componente do AP 105-b pode ser configurado para implementar aspectos discutidos acima com relação às figuras 1-5, e aqueles aspectos podem não ser repetidos aqui para fins de brevidade. Além disso, os componentes do AP 105-b podem ser configurados para implementar aspectos discutidos abaixo com relação às figuras 8-11 e aqueles aspectos podem não ser repetidos aqui também para fins de brevidade.

[0091] Voltando a seguir para a figura 8, um fluxograma é descrito para um método 800 para determinação de utilização de TXOP e agregação de acordo com vários exemplos. O método 800 pode ser implementado usando, por exemplo, as estações 115 das figuras 1 ou 6; APs 105 das figuras 1 ou 7, ou dispositivos 505, 530, ou 550 das figuras 5A, 5B ou 5C, por exemplo. No bloco 805, uma utilização de uma oportunidade de transmissão (TXOP) é determinada para uma transmissão de dados a partir de um dispositivo de comunicação sem fio. No bloco 810, uma diferença entre a utilização da TXOP e um limite de TXOP é determinada. No bloco 815, a diferença é agregada com uma diferença acumulada entre pelo menos uma outra TXOP e um limite de TXOP para a(s) outra(s) TXOP(s).

[0092] Voltando a seguir para a figura 9, outro fluxograma é descrito para um método 900 para determinação de utilização de TXOP e agregação de acordo com vários exemplos. O método 900 pode ser implementado usando, por exemplo, as estações 115 das figuras 1 ou 6; APs 105 das figuras 1 ou 7, ou dispositivos 505, 530 ou 550 das figuras 5A, 5B ou 5C, por exemplo. No bloco 905, uma utilização de uma oportunidade de transmissão (TXOP) é determinada para uma transmissão de dados a partir de um dispositivo de comunicação sem fio. No bloco 910, uma diferença entre a utilização da TXOP e um limite de TXOP é determinada. No bloco 915, a diferença é agregada com uma diferença acumulada entre pelo menos uma outra TXOP e um limite de TXOP para a(s) outra(s) TXOP(s). no bloco 920, um valor de CW é ajustado para uma transmissão subsequente a partir do dispositivo de comunicação sem fio com base pelo menos em parte na diferença acumulada. No bloco 925, a diferença acumulada é atualizada com base pelo menos em parte no valor de CW ajustado.

[0093] Voltando a seguir para a figura 10, outro fluxograma é descrito para um método 1000 para ajuste de CW com base pelo menos em parte na utilização de TXOP de acordo com vários exemplos. O método 1000 pode ser implementado usando, por exemplo, as estações 115 das figuras 1 ou 6; APs 105 das figuras 1 ou 7, ou dispositivos 505, 530 ou 550 das figuras 5A, 5B ou 5C, por exemplo. No bloco 1005, uma diferença acumulada entre uma utilização de uma ou mais oportunidades de transmissão (TXOP) para uma transmissão de dados a partir do dispositivo de comunicação sem fio e um limite de TXOP é determinada. No bloco 1010, um valor de CW é ajustado para uma transmissão subsequente a partir do dispositivo de comunicação sem fio com base pelo menos em parte na determinação. No bloco 1025, a diferença acumulada é atualizada com base pelo menos em parte no valor de CW ajustado.

[0094] Voltando a seguir para a figura 11, outro fluxograma é descrito para um método 1100 para ajuste de CW com base pelo menos em parte na utilização de TXOP de acordo com vários exemplos. O método 1100 pode ser implementado usando, por exemplo, as estações 115 das figuras 1 ou 6; APs 105 das figuras 1 ou 7, ou dispositivos 505, 530 ou 550 das figuras 5A, 5B ou 5C, por exemplo. No bloco 1105, uma diferença acumulada entre uma utilização de uma ou mais oportunidades de transmissão (TXOP) para uma transmissão de dados a partir do dispositivo de comunicação sem fio e um limite de TXOP é determinada. No bloco 1110, um excesso relativo entre a diferença acumulada e um valor de CW mínimo é determinado. No bloco 1015, um valor de CW é ajustado com base pelo menos em parte no excesso relativo. No bloco 1020, a diferença acumulada é atualizada com base pelo menos em parte no valor de CW ajustado.

[0095] A descrição detalhada exposta acima com relação aos desenhos apensos descreve exemplos exemplares e não representa os únicos exemplos que podem ser implementados ou que estão compreendidos no escopo das reivindicações. O termo “exemplar” usado em toda essa descrição significa “servir como exemplo, instância ou ilustração” e não “preferido” ou “vantajoso em relação a outras modalidades.” A descrição detalhada inclui detalhes específicos para fins de fornecer uma compreensão das técnicas descritas. Essas técnicas, entretanto, podem ser postas em prática sem esses detalhes específicos. Estruturas e dispositivos bem conhecidos são mostrados em forma de diagrama de bloco para evitar obscurecer os conceitos dos exemplos descritos.

[0096] Informações e sinais podem ser representados usando qualquer de uma variedade de tecnologias e técnicas diferentes. Por exemplo, dados, instruções, comandos, informações, sinais, bits, símbolos e chips que podem ser referenciados em toda a descrição acima podem ser representados por voltagens, correntes, ondas eletromagnéticas, partículas ou campos magnéticos, partículas ou campos óticos ou qualquer combinação dos mesmos.

[0097] Os vários blocos e módulos ilustrativos descritos com relação à revelação da presente invenção podem ser implementados ou executados com um processador de propósito geral, um processador de sinais digitais (DSP), um circuito integrado de aplicação específica (ASIC), uma disposição de porta programável em campo (FPGA) ou outro dispositivo de lógica programável, porta discreta ou lógica de transistor, componentes discretos de hardware ou qualquer combinação dos mesmos projetada para executar as funções descritas aqui. Um processador de propósito geral pode ser um microprocessador, porém na alternativa, o processador pode ser qualquer processador, controlador, microcontrolador ou máquina de estado convencional. Um processador também pode ser implementado como uma combinação de dispositivos de computação, por exemplo, uma combinação de um DSP e um microprocessador, múltiplos microprocessadores, um ou mais microprocessadores em combinação com um núcleo de DSP ou qualquer outra tal configuração.

[0098] As funções descritas aqui podem ser implementadas em hardware, software executado por um processador, firmware, ou qualquer combinação dos mesmos. Se implementadas em software executado por um processador, as funções podem ser armazenadas em ou transmitidas como instruções ou código em uma mídia legível em computador. Outros exemplos e implementações estão compreendidos no escopo e espírito da revelação e reivindicações apensas. Por exemplo, devido à natureza de software, funções descritas acima podem ser implementadas usando software executado por um processador, hardware, firmware, fiação ou combinações de quaisquer desses. Características implementando funções podem ser também fisicamente localizadas em várias posições, incluindo sendo distribuídas de modo que tais porções de funções sejam implementadas em locais físicos diferentes. Também, como usado aqui, incluindo nas reivindicações, “ou” como usado em uma lista de itens, por exemplo, uma lista de itens prefaciada por “ao menos um de” indica uma lista disjuntiva de modo que, por exemplo, uma lista de “ao menos um de A, B, ou C” significa A ou B ou C ou AB ou AC ou BC ou ABC (isto é, A e B e C).

[0099] Mídia legível em computador inclui tanto mídia legível em computador e mídia de comunicação incluindo qualquer mídia que facilite transferência de um programa de computador a partir de um lugar para outro. Uma mídia de armazenagem pode ser qualquer mídia disponível que possa ser acessada por um computador de propósito geral ou propósito especial. Como exemplo, e não limitação, mídia legível em computador pode compreender RAM, ROM, EEPROM, CD-ROM ou outra armazenagem de disco ótica, armazenagem de disco magnético ou outros dispositivos de armazenagem magnética, ou qualquer outra mídia que possa ser usada para carregar ou armazenar meio de código de programa desejado na forma de instruções ou estruturas de dados e que possa ser acessado por um computador de propósito geral ou propósito especial, ou um processador de propósito geral ou propósito especial. Também qualquer conexão é adequadamente denominada uma mídia legível em computador. Por exemplo, se o software é transmitido a partir de um website, servidor, ou outra fonte remota usando um cabo coaxial, cabo de fibra ótica, par torcido, linha de assinante digital (DSL), ou tecnologias sem fio como infravermelho, rádio e micro-ondas, então o cabo coaxial, cabo de fibra ótica, par torcido, DSL, ou tecnologias sem fio como infravermelho, rádio e micro-ondas são incluídos na definição de mídia. Disk e disco, como usados aqui, incluem compact disc (CD), disco a laser, disco ótico, digital versatile disc (DVD), disco flexível e disco blu-ray onde disks normalmente reproduzem dados magneticamente, enquanto discos reproduzem dados oticamente com lasers. Combinações do acima devem ser também incluídas no escopo de mídia legível em computador.

[0100] A descrição anterior da revelação é fornecida para permitir que uma pessoa versada na técnica faça o use a revelação. Várias modificações na revelação serão prontamente evidentes para aqueles versados na técnica, e os princípios genéricos definidos aqui podem ser aplicados a outras variações sem se afastar do espírito ou escopo da revelação. Em toda essa revelação o termo “exemplo” ou “exemplar” indica um exemplo ou instância e não implica ou requer qualquer preferência para o exemplo mencionado. Desse modo, a revelação não deve ser limitada aos exemplos e designs descritos aqui, porém deve ser acordada o escopo mais amplo compatível com os princípios e características novas reveladas aqui.

Claims (13)

1. Método (800; 900) para comunicação sem fio, caracterizado por compreender: determinar (805; 905) uma utilização de uma oportunidade de transmissão, TXOP, para uma transmissão de dados a partir de um dispositivo de comunicação sem fio; determinar (810; 910) uma diferença entre a utilização da TXOP e um limite de TXOP; agregar (815; 915) a diferença com uma diferença acumulada previamente entre pelo menos uma outra TXOP e um limite de TXOP para a pelo menos uma outra TXOP para obter uma diferença acumulada; determinar um excesso relativo entre a diferença acumulada e um valor de janela de conflito mínimo, e ajustar (920) um valor de janela de conflito para uma transmissão subsequente a partir do dispositivo de comunicação sem fio com base pelo menos em parte no excesso relativo sendo maior que um valor predeterminado.

2. Método, de acordo com a reivindicação 1, caracterizado por compreender ainda: atualizar (925) a diferença acumulada com base pelo menos em parte no valor de janela de conflito ajustado.

3. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que o ajuste do valor de janela de conflito compreende ainda: aumentar o valor de janela de conflito mínimo com base pelo menos em parte no excesso relativo.

4. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que o ajuste do valor de janela de conflito compreende aumentar exponencialmente o valor de janela de conflito quando o excesso relativo é maior que um valor predeterminado.

5. Método, de acordo com a reivindicação 4, caracterizado pelo fato de que o valor predeterminado corresponde a um múltiplo inteiro do limite de TXOP.

6. Método, de acordo com a reivindicação 5, caracterizado pelo fato de que aumentar exponencialmente o valor de janela de conflito compreende aumentar o valor de janela de conflito por um fator exponencial que se baseia no múltiplo inteiro.

7. Aparelho (530) para comunicação sem fio, caracterizado por compreender: meios (535) para determinar uma utilização de uma oportunidade de transmissão, TXOP, para uma transmissão de dados a partir de um dispositivo de comunicação sem fio; meios para determinar uma diferença entre a utilização da TXOP e um limite de TXOP; meios (540) para agregar a diferença com uma diferença acumulada previamente entre pelo menos uma outra TXOP e um limite de TXOP para a pelo menos uma outra TXOP para obter uma diferença acumulada; meios para determinar um excesso relativo entre a diferença acumulada e um valor de janela de conflito mínimo; e meios para ajustar um valor de janela de conflito para uma transmissão subsequente a partir do dispositivo de comunicação sem fio com base pelo menos em parte no excesso relativo sendo maior que um valor predeterminado.

8. Aparelho, de acordo com a reivindicação 7, caracterizado por compreender ainda: meios para atualizar a diferença acumulada com base pelo menos em parte no valor de janela de conflito ajustado.

9. Aparelho, de acordo com a reivindicação 7, caracterizado pelo fato de que os meios para ajustar o valor da janela de conflito compreendem ainda: meios para aumentar o valor de janela de conflito mínimo com base pelo menos em parte no excesso relativo.

10. Aparelho, de acordo com a reivindicação 7, caracterizado pelo fato de que ajustar o valor da janela de conflito compreende aumentar exponencialmente o valor da janela de conflito quando o excesso relativo é maior que um valor predeterminado.

11. Aparelho, de acordo com a reivindicação 10, caracterizado pelo fato de que o valor predeterminado corresponde a um múltiplo inteiro do limite de TXOP.

12. Aparelho, de acordo com a reivindicação 11, caracterizado pelo fato de que aumentar exponencialmente o valor de janela de conflito compreende aumentar o valor de janela de conflito por um fator exponencial que se baseia no múltiplo inteiro.

13. Memória legível por computador, caracterizada pelo fato de que possui instruções nela armazenadas que, quando executadas, fazem com que um computador realize o método conforme definido em qualquer uma das reivindicações 1 a 6.