(57)【要約】本開示は、決定論的バックオフおよび衝突回避に関するシステム、方法およびデバイスを記述する。デバイスは、第1のデバイスから受信された第1の送信を識別してもよく、前記第1の送信は共有されるアクセス媒体上である。当該デバイスは、前記第1のデバイスから受信された第2の送信を識別してもよく、前記第2の送信は前記共有されるアクセス媒体上である。当該デバイスは、前記第1の送信と前記第2の送信の間の利用可能な送信スロットを決定してもよい。当該デバイスは、前記利用可能な送信スロットの間に、第3の送信を送信してもよい。デバイス。
2022502873.tif 000002
【特許請求の範囲】
【請求項１】
記憶および処理回路を有するデバイスであって、前記記憶および処理回路は：
第1のデバイスから受信された第1の送信を識別する段階であって、前記第1の送信は共有されるアクセス媒体上である、段階と；
前記第1のデバイスから受信された第2の送信を識別する段階であって、前記第2の送信は前記共有されるアクセス媒体上である、段階と；
前記第1の送信と前記第2の送信の間の利用可能な送信スロットを決定する段階と；
前記利用可能な送信スロットの間に、当該デバイスからの第3の送信を送信する段階とを実行するように構成されている、
デバイス。
【請求項２】
前記記憶および前記処理回路は、前記第1の送信と前記第2の送信との間の割り込みの数を識別するようにさらに構成されている、請求項１に記載のデバイス。
【請求項３】
前記記憶および前記処理回路は、前記割り込みの数に基づいて、当該デバイスについてのバックオフ値を決定するようにさらに構成されている、請求項１または２に記載のデバイス。
【請求項４】
前記記憶および前記処理回路は、前記第3の送信の後に、前記バックオフ値に基づいて当該デバイスの次のバックオフ値を設定するようにさらに構成されている、請求項１ないし３のうちいずれか一項に記載のデバイス。
【請求項５】
利用可能な送信スロットを識別することは：
複数の利用可能な送信スロットを識別し；
第1の利用可能な送信スロットを選択することを含む、
請求項１ないし４のうちいずれか一項に記載のデバイス。
【請求項６】
前記第1の利用可能な送信スロットはランダムに選択される、請求項１ないし５のうちいずれか一項に記載のデバイス。
【請求項７】
前記第1の送信は、前記第1のデバイスの第1の送信機会に関連付けられ、前記第2の送信は、前記第1のデバイスの第2の送信機会に関連付けられる、請求項１ないし６のうちいずれか一項に記載のデバイス。
【請求項８】
前記共有されるアクセス媒体は、複数のデバイスに関連付けられ、前記複数のデバイスは、ラウンドロビン・アクセス方式に従って前記アクセス媒体を共有する、請求項１ないし７のうちいずれか一項に記載のデバイス。
【請求項９】
前記記憶および前記処理回路はさらに：
最大送信持続時間を識別し；
前記第1の送信と前記第2の送信の間に必要とされる当該デバイスの追加的送信の数を決定し；
前記追加的送信の数と前記最大送信持続時間に基づいて、前記追加的送信のそれぞれについての送信持続時間を決定するように構成される、
請求項１ないし８のうちいずれかのデバイス。
【請求項１０】
無線信号を送受信するように構成されたトランシーバをさらに有する、請求項１ないし９のうちいずれか一項に記載のデバイス。
【請求項１１】
前記トランシーバに結合されたアンテナをさらに有する、請求項１ないし１０のうちいずれか一項に記載のデバイス。
【請求項１２】
一つまたは複数のプロセッサに：
第1のデバイスから受信された第1のフレームを識別する段階であって、前記第1のフレームは、バックオフ期間の間の割り込みの数の指標を含む、段階と；
第2のデバイスから受信された第2のフレームを識別する段階と；
前記第2のデバイスのバックオフ値を決定する段階と；
前記第2のデバイスのバックオフ値に基づいて、前記第1のフレームと前記第2のフレームとの間の利用可能な送信スロットを決定する段階と；
前記利用可能な送信スロットの間に第3のデバイスの送信を開始する段階とを実行させるためのコンピュータ・プログラム。
【請求項１３】
前記第2のデバイスのバックオフ値を識別することが、前記第1のフレームと前記第2のフレームとの間のバックオフ・デクリメントの数を識別することをさらに含む、請求項１２に記載のコンピュータ・プログラム。
【請求項１４】
前記第1のフレームは前記第1のデバイスの第1の送信機会の間に受信され、前記第2のフレームは前記第2のデバイスの第1の送信機会の間に受信される、請求項１２または１３に記載のコンピュータ・プログラム。
【請求項１５】
前記第2のデバイスのバックオフ値を決定することは、前記第1のデバイスから前記第1のフレームを受信した時点での前記第2のデバイスのバックオフ値を決定することを含む、請求項１２ないし１４のうちいずれか一項に記載のコンピュータ・プログラム。
【請求項１６】
前記一つまたは複数のプロセッサにさらに：
前記第１のフレームの前記指標に基づいて、前記第3のデバイスについてのバックオフ値を決定することをさらに実行させる、請求項１２ないし１５のうちいずれか一項に記載のコンピュータ・プログラム。
【請求項１７】
一つまたは複数のプロセッサによって、第1のデバイスからの第1の送信を識別する段階であって、前記第1の送信は共有されるアクセス媒体上である、段階と；
前記第1のデバイスからの第2の送信を識別する段階であって、前記第2の送信は前記共有されるアクセス媒体上である、段階と；
前記第1の送信と前記第2の送信の間の利用可能な送信スロットを決定する段階と；
前記利用可能な送信スロットの間に、当該デバイスからの第3の送信を送信する段階とを含む、
方法。
【請求項１８】
前記第1の送信と前記第2の送信との間のバックオフ割り込みの数を識別する段階をさらに含む、請求項１７に記載の方法。
【請求項１９】
前記バックオフ割り込みの数に基づいて、当該デバイスについてのバックオフ値を決定する段階をさらに含む、請求項１７または１８に記載の方法。
【請求項２０】
前記第3の送信の後に、当該デバイスのバックオフ値を前記バックオフ値に等しいように設定する段階をさらに含む、請求項１７ないし１９のうちいずれか一項に記載の方法。
【請求項２１】
利用可能な送信スロットを識別することは：
複数の利用可能な送信スロットを識別し；
第1の利用可能な送信スロットを選択することを含む、
請求項１７ないし２０のうちいずれか一項に記載の方法。
【請求項２２】
最大送信持続時間を識別し；
前記第1の送信と前記第2の送信の間に必要とされる当該デバイスの追加的送信の数を決定し；
前記追加的送信の数と前記最大送信持続時間に基づいて、前記追加的送信のそれぞれについての送信持続時間を決定する段階をさらに含む、
請求項１７ないし２１のうちいずれかの方法。
【請求項２３】
第1のデバイスから受信された第1のフレームを識別する段階であって、前記第1のフレームは、バックオフ期間の間の割り込みの数の指標を含む、段階と；
第2のデバイスから受信された第2のフレームを識別する段階と；
前記第2のデバイスのバックオフ値を識別する段階と；
前記第2のデバイスのバックオフ値に基づいて、前記第1のフレームと前記第2のフレームとの間の利用可能な送信スロットを決定する段階と；
前記利用可能な送信スロットの間に第3のデバイスの送信を開始する段階とを実行するための手段を有する、
装置。
【請求項２４】
前記第2のデバイスのバックオフ値を識別することが、前記第1のフレームと前記第2のフレームとの間のバックオフ・デクリメントの数を識別することをさらに含む、請求項２３に記載の装置。
【請求項２５】
前記第１のフレームの前記指標に基づいて、前記第3のデバイスについてのバックオフ値を決定することをさらに含む、請求項２３ないし２４のうちいずれか一項に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、概括的には、無線通信のためのシステム、方法、および装置に関し、より詳細には、決定論的バックオフおよび衝突回避に関する。
【背景技術】
【０００２】
無線ローカルエリアネットワーク（WLAN）の資源の効率的な使用は、WLANのユーザーに帯域幅および受け入れ可能な応答時間を提供するために重要である。しかしながら、同じ資源を共有しようとする多くのデバイスが存在し、これらのデバイス間の衝突はそれらが使用する通信プロトコルの効率を制限することがある。
【図面の簡単な説明】
【０００３】
本開示は、限定ではなく例として、添付の図面の図によって示される。図面において同様の参照符号は同様の要素を示す。
【０００４】
【図１】本開示の一つまたは複数の例示的実施形態による、例示的なネットワーク環境を示すネットワーク図である。
【０００５】
【図２】本開示の一つまたは複数の例示的実施形態による、決定論的バックオフおよび衝突回避を有するシステムを示すネットワーク図である。
【０００６】
【図３】AおよびBは、本開示の一つまたは複数の例示的実施形態による、衝突回避のある決定論的バックオフを提供するシステムのための例示的な概略図である。
【０００７】
【図４】本開示の一つまたは複数の例示的実施形態による、衝突回避のある決定論的バックオフを提供するための例示的プロセスの流れ図である。
【０００８】
【図５】本開示の一つまたは複数の例示的実施形態による、衝突回避のある決定論的バックオフを提供するための例示的プロセスの流れ図を示す。
【０００９】
【図６】本開示の一つまたは複数の例示的実施形態による、ユーザー・デバイスとしての使用に好適でありうる例示的な通信局の機能図である。
【００１０】
【図７】本開示の一つまたは複数の例示的実施形態による、そこで一つまたは複数の技法（たとえば、方法）のいずれかが実行されうる例示的な機械のブロック図である。
【発明を実施するための形態】
【００１１】
以下の記述および図面は、個別的な実施形態を、当業者が実施することができるように十分に示す。他の実施形態は、構造、論理、電気、プロセス、および他の変更を組み込むことができる。いくつかの実施形態の一部および特徴は、他の実施形態の一部および特徴に含まれてもよく、または他の実施形態の一部および特徴の代わりに使用されてもよい。請求項に記載された実施形態は、それらの請求項のあらゆる利用可能な等価物を包含する。
【００１２】
過去20年間にわたり、IEEE802.11  WLANネットワークは、モバイル・コンピューティングおよび電子デバイスのための主要なインターネット・アクセス方式として、Wi-Fiデバイスの普及とともに著しい成長を遂げてきた。接続されたデバイスの密度が増加するにつれて、これらの接続されたデバイスへのチャネル・アクセスを分配するための効率的な機構の必要性が枢要となった。企業ネットワークおよび公衆ネットワークの両方におけるIEEE802.11デバイスの初期の配備以来、相互に接続されたアクセスポイント（AP）とクライアント・デバイス（ステーション〔局〕（STA）とも呼ばれる）の間でチャネル・アクセス調整を提供するいくつかの解決策がある。現在の世代のW-Fiは、主なチャネル・アクセス機構として向上分散チャネル・アクセス（enhanced  distributed  channel  access、EDCA）に頼る。分散式のEDCAは、一般に「リッスンビフォアトーク（Listen  Before  Talk、LBT）」、またはより特定的に指数関数的バックオフのあるLBT（LBT  with  exponential  backoff）と称される。指数関数的バックオフのあるLBTの使用は広がっており、今ではWi-Fi固有の実装だけでなく、他の技術プラットフォームによっても使用されている。たとえば、第三世代パートナーシッププロジェクト（3rd  Generation  Partnership  Project、3GPP）ライセンスされた支援されたアクセス（Licensed  Assisted  Access、LAA）、向上LAA（enhanced  LAA、eLLA）、マルテファイア（MulteFire）仕様を含む次世代移動体通信規格は、チャネル・アクセスのためにLBTに頼る。
【００１３】
EDCA動作中、局は競合期間中、媒体を傾聴し、空中にエネルギーを感知しなければ、個々のバックオフをデクリメントする。換言すれば、クリア・チャネル評価（clear  channel  assessment、CCA）がアイドルであるときに局はそのバックオフ値をデクリメントし、CCAがビジーのときにはバックオフ値をフリーズさせる。バックオフがゼロに達すると、局は媒体を通じて送信することができ、バックオフはリセットされる。
【００１４】
バックオフがリセットされるたびに、新しいバックオフ値がランダムに選択されなければならない。指数関数的バックオフのあるLBTについては、新しいバックオフ値は、0と現在の競合窓サイズ（CW）の間でランダムに選択され、CWは初期の最小値（CWmin）で始まり、最大値（CWmax）まで、失敗した送信または衝突のたびに2倍になる。
【００１５】
ECDAは、アクセスがまったく不可能な場合、デフォルトの崩壊状態（default  state  of  collapsing）にすることが比較的困難であるという大きな利点がある。結果として、ECDAは、たとえ制限されたとしても、チャネルへの何らかのアクセスを保証する。しかしながら、EDCAおよび指数関数的バックオフのあるLBTは完璧ではなく、競合者（たとえば、チャネル・アクセスを求めて競合するデバイス）の数が増加するにつれて、誘起される衝突（たとえば、二つのデバイスが同じ時間期間の間にチャネルにアクセスしようとすること）の数は、チャネル・アクセス待ち時間に負の影響を与え、送信成功の割合を減少させるのに十分大きくなることが実証されている。
【００１６】
802.11axでは、多数の競合者に悩まされる密な環境において、チャネル・アクセスのための正しいバランスを見出そうとするために、いくつかの解決策が提案されている。一つのそのような解決策は、上りリンク（UL）トリガー・アクセス（uplink  (UL)  triggered  access）として知られており、ここではAPが諸局〔ステーション〕のための媒体にアクセスする。このアクセス方式では、APは、UL方向でのデータ送信をトリガーするために、トリガー・フレームを局に送信する。これは、競合者の数を直接的に減らすことによって、チャネル・アクセスを改善する。極端にすれば、密な環境におけるAPだけが媒体にアクセスし、EDCAおよびLBT規則でそれを共有する。
【００１７】
次世代Wi-Fi（802.11  Next  Big  Thing（NBT）としても知られる）については、主要な活動は、ライセンス不要の帯域としてまもなくオープンになる6GHz帯でのWi-Fi動作を可能にすることである。Wi-Fiは、二段階で6GHz帯に導入される。まず6GHz帯で802.11axを可能にし、第二段階で、6GHz帯のための新しいグリーンフィールドNBT動作方式を設計する。6GHzチャネル・アクセスについての初期の議論は、可能な限り個々の局自身のチャネル・アクセスを減らし、その代わりULトリガー・アクセスを強く優先することに傾いている。十分に密な環境では、APのみが媒体にアクセスする。
【００１８】
EDCAおよびLBTの普及のため、APがこれらの方式を用いて6GHz媒体にアクセスすると想定するのは自然である。他方、6GHz帯はレガシー・デバイスのない帯域であり、特にアクセス遅延のようなメトリックを考慮するとき、新しい、より最適化されたチャネル・アクセス機構を設計することが可能である。
【００１９】
一つのそのような最適化されたチャネル・アクセス機構は、決定論的バックオフ（deterministic  backoff）として知られている。決定論的バックオフ方式は、LBTがEDCAにおいて指数関数的バックオフとともに使用されるのと同様の仕方で、LBT機構を使用する。決定論的バックオフと指数関数的バックオフのあるLBTとの間の主要な相違は、バックオフ値が選択される仕方である。
【００２０】
決定論的バックオフ方式では、所与のデバイスについてのバックオフ値は、所定の一組の規則に従って選択される。さまざまな決定論的規則が可能であるが、決定論的バックオフ方式のための一つの提案は、次の2つの規則を含む。第一に、3回未満の連続する衝突が起こった場合、バックオフ値は10＋iに設定され、ここで「i」は過去のバックオフ期間中にデバイスによって観察された割り込み（interruption）（CCAビジー・イベント）の回数である。第二に、3回以上の連続する衝突が起こった場合、バックオフ値は0から3までの間のランダムな値に設定され、「i」は更新されない。各競合者が共有される媒体に順次にアクセスするラウンドロビン・アクセス方式では、「i」は競合者の数に等しい。たとえば、14個のAPを有するシステムでは、「i」は13に等しく、第1の規則の下でのバックオフは23に等しい。12個のAPを有する別の例では、「i」は11に等しく、第1の規則の下でのバックオフは21に等しい。
【００２１】
決定論的バックオフの背後にある概念は、すべての競合者が同じバックオフをもち、事実上ラウンドロビン・アクセスを行なっている安定状態に向かって収束しようと試みることである。これが起こる場合、すべての競合者についての待ち時間は同じであり、安定しているため、この型のチャネル・アクセス・システムは非常に予測可能である。
【００２２】
この方式から恩恵を完全に受け、安定した状態を達成するために、競合者らは、フル・バッファ・トラフィックおよび等しい優先度をもつべきである（たとえば、どの競合者も他のどの競合者より高い優先度をもたない）。これは、すべての局が競合するWi-Fiシナリオでは、通例、全く成り立たないが、多数の局があってAPのみがそのBSSのために媒体にアクセスする密なシナリオでは、より現実的である。そのような場合、APは、自分自身のバッファを提供するだけでなく、BSS全体（すべての局のためのULおよびDL）のために1つのバッファを提供するので、APは、フル・バッファ状態になる可能性がはるかに高い。同様に、所与のAPについてのアクセス優先度は、単一のアプリケーションに限定されず、その代わり、BSS全体（すべての局のためのULおよびDL）を表わすアクセス優先度である。
【００２３】
現行の決定論的バックオフ手順では、競合者の数が固定され、各競合者がフル・バッファ・トラフィックを有する（たとえば、各競合者がすべての競合に参加する）場合、システムは安定したラウンドロビン状態に向かって収束し、各競合者（AP）は、衝突を最小にするために、順次に媒体にアクセスしうる。しかしながら、新たな競合者（新しいAP）がラウンドロビンに入ると、該新たな競合者はランダムにバックオフ値（たとえば、0から3までの間）を選択し、送信する。その競合者が幸運であれば、空または未使用の送信スロット（たとえば、利用可能な送信スロット）のうちの一つで送信する。バックオフを10＋iに等しく設定する第一の決定論的規則のため、常に10個のアイドル・スロットがあるだろうが、新たな競合者がすでにラウンドロビンに入っている競合者と衝突する可能性が高い。特に新たな競合者の数が増えるにつれて特にそうなる。この状況が起こるのは、新たな競合者が既存の競合者についての情報をもたないからである。
【００２４】
本明細書に記載される例は、次世代Wi-Fi（たとえば、Wi-Fi  NBT）、または5G  3GPP技術に基づく任意の他の無線規格を含むが、これらに限定されない、さまざまな無線ネットワークにおける既存の競合者と新規の競合者との間の衝突を回避する決定論的バックオフを提供するためのある種のシステム、方法、およびデバイスを提供する。
【００２５】
ある実施形態では、このチャネル・アクセス機構は、多数の局およびAPのある、複数の基本サービス・セット（basic  service  set、BSS）を有する密な環境におけるAPについてアクセス遅延を低減する。ある実施形態では、各BSSのための下りリンク（DL）およびULトラフィックをスケジュールするために、ある送信機会（TxOP）持続時間の間、APのみが媒体にアクセスする。換言すれば、局は個別のチャネル・アクセスをもたず、代わりにAPから送信されるトリガー・フレームに頼る。ある実施形態では、この機構は、異なるアクセス・カテゴリーについて異なる低減されたアクセス遅延を提供することによって、QoSの差別化を保証するよう拡張される。
【００２６】
ある実施形態では、システムは、各既存の競合者が順次に媒体にアクセスするラウンドロビン状態に向かって収束する。換言すれば、それぞれの既存の競合者のバックオフ値は、同じバックオフ値に向かって収束してもよい。
【００２７】
フル・ラウンドロビン・サイクルは、すべての既存の競合者が一回媒体にアクセスし終わるラウンドとして、または、いくつかの競合者が1サイクル毎に2回以上アクセスする場合には、すべての既存の競合者が現在のサイクルのためにアクセスの総割り当てを達成し終わるラウンドとして、定義される。競合者のバックオフ値がゼロに達したとき、その競合者は媒体にアクセスしてもよい。このアクセスの間、その競合者はTxOPを開いてもよく、残りの競合者によってTxOP保持者であると考えられる。その競合者は、複数の送信を行なうことができ、TxOP中に任意の接続された局からの複数の送信をトリガーすることができる。
【００２８】
ある実施形態では、共有される媒体をめぐる既存の競合者と新たな競合者との間の衝突は、新たな競合者（単数または複数）が、個々のバックオフをデクリメントすることなく、かつ送信のために使用するスロットを選択することなく、フル・ラウンドロビン・サイクルを観察することを要求することによって、回避される。このようにして、新たな競合者は、利用可能な送信スロットを識別することができ、新たな競合者は、どの既存の競合者とも衝突を引き起こすことなく、次のラウンドロビン・サイクルに参加することができる。
【００２９】
ある実施形態では、既存の競合者は、次のラウンドロビン・サイクルの間に追加的な割り込み（たとえば、新たな競合者によって引き起こされたCCAビジー・イベント）を見ることができ、既存の競合者のそれぞれは、第一の決定論的規則（10＋i、ここで、「i」は、新たな競合者がラウンドロビンに入ることによって1だけ増加している）に従って、それらのバックオフを1だけインクリメントしうる。
【００３０】
新たな競合者は、フル・ラウンドロビン・サイクルが観察されたことをさまざまな仕方で識別できる。ある実施形態では、新たな競合者は、同じ送信機（既存の競合者）からの2つの別個のTxOPにおける2つの連続した送信を観察する。ある実施形態では、新たな競合者は、各TxOPの間、MACアドレスのような競合者識別子を観察する。新たな競合者が、後のTxOP（たとえば、100ミリ秒後）の間に同じ競合者識別子またはMACアドレスが繰り返されるのを見る場合、新たな競合者は、同じ既存の競合者が今や媒体に2回アクセスし、フル・サイクルが完了したことを知るだろう。さらに、新たな競合者は、現在のラウンドロビンの継続時間が、特定の既存の競合者による相続くTxOPの間の期間に等しいことを知るだろう。たとえば、5つの既存の競合者が定常的なラウンドロビン状態にある場合、新たな競合者は、5つのTxOP（たとえば、それぞれ5ミリ秒）がそれぞれ、現在のラウンドロビンに従って5つの既存の競合者の一によって順次開始されるのを見ることになる。新たな競合者が、5つの既存の競合者のうちの一による連続した送信を観察した後、新たな競合者は、現在のラウンドロビン継続時間（たとえば、25ミリ秒＋競合と競合の間の任意のバッファ時間）を知るだろう。
【００３１】
ある実施形態では、サイクル当たり複数のTxOPを有するいくつかの競合者の場合、新たな競合者は、既存の競合者間でTxOP持続時間を比較することができる。第一の既存の競合者のTxOP持続時間が、第二の既存の競合者のTxOP持続時間と異なる場合（たとえば、半分、四分の一など）場合、新たな競合者は、すべての既存の競合者が（任意の数のTxOPを通じて）同じ合計媒体アクセス持続時間を達成するまで待つことによって、フル・ラウンドロビン・サイクルが観察されたことを保証することができる。
【００３２】
ある実施形態では、新たな競合者は、同じ既存の競合者によって2つの別々のTxOPにおける2つの相続く送信の間に観察されるバックオフ割り込みの数を識別する。この態様では、新たな競合者は、ラウンドロビンについての「i」の現在の値を決定することができる。ある実施形態では、新たな競合者は、決定論的規則に従って、ラウンドロビンに加わった後に使用する正しいバックオフ値を計算するために、「i」について発見された値を使用する。この方式は、それぞれの新たな競合者が現在のラウンドロビンを受動的に観察することができ、既存の競合者のいずれも新たな競合者に能動的にいかなる情報を提供することも必要とせずに、利用可能な送信スロットを識別することができるので、有利である。
【００３３】
ある実施形態では、TxOPの間に送信される各フレーム（たとえば、PPDUと呼ばれる各物理層収束プロトコルデータユニット）は、前のバックオフ期間中（たとえば、最後のフル・ラウンドロビン・サイクル中）の割り込みの数に対応する「i」の現在の値を、共通の信号伝達において含む。新たな競合者は、既存の競合者の数を識別するために「i」のこの値を観察することができる。たとえば、新たな競合者が「i」の値6をもつ第1の既存の競合者からのフレームを観察する場合、新たな競合者は、6つの既存の競合者すべてが送信するまで、ラウンドロビンを観察することができる。
【００３４】
ある実施形態では、新たな競合者は、ラウンドロビン・サイクルの間、利用可能なスロットの数を数えてもよい。利用可能なスロットは、2つの連続するアイドル・スロットの2番目のスロットとして定義される。利用可能なスロットの数（空のスロットとも呼ばれる）は、所与の決定論的規則のセットについて、既知である。たとえば、決定論的規則がバックオフを10＋"i"に設定する場合、空のスロットの数は常に9に等しくなる（定義により、10個のアイドル・スロットと9個の空のスロットがある）。
【００３５】
ある実施形態では、新たな競合者は、フル・ラウンドロビン・サイクルを観察してもよく、各アイドル・スロットを識別してもよい。新たな競合者がフル・ラウンドロビン・サイクルが観察されたことを識別する仕方は問わない。新たな競合者は、各TxOPを観察することによって各アイドル・スロットを識別することができる。たとえば、5つの既存の競合者のラウンドロビンでは、新たな競合者は、各TxOPの間で、何らかの持続時間をもつバックオフ・デクリメント期間を観察してもよい。このバックオフ・デクリメント持続時間は、TxOPとTxOPの間のアイドル・スロットの数に応じて、相続くTxOPの各ペアについて変わりうる。この態様では、新たな競合者は、第1の既存の競合者と第2の既存の競合者との間、第2の既存の競合者と第3の既存の競合者との間などのアイドル・スロットの数を数えることができる。
【００３６】
たとえば、新たな競合者は、第1の既存の競合者と第2の既存の競合者との間に5つのアイドル・スロット（4つの利用可能なスロットに対応）を数えてもよい。次のラウンドロビンの間、新たな競合者は、第1の既存の競合者と第2の既存の競合者の間の4つの利用可能なスロットのうちの一つの中に安全に入ることができる。この次のラウンドの間に、第二の既存の競合者は、第一の既存の競合者の後に送信する新たな競合者を観察することができ、他のすべての既存の競合者とともに、（追加の割り込みによるその「i」の値の増加のため）そのバックオフを1だけ増加させることができる。この態様では、すべての既存の競合者は、次のラウンドロビン・サイクルの間にそれらのバックオフ値を更新することができ、新たな競合者と既存の競合者との間の衝突は回避される。
【００３７】
ある実施形態では、新たな競合者は、第1の既存の競合者が、第2の既存の競合者の直前に、介在する既存の競合者なしに、アクセスすることを観察することができる。新たな競合者はまた、いったん第1の既存の競合者が送信したら（たとえば、第2の既存の競合者が送信するまでのデクリメント期間の数を観察することによって）第2の既存の競合者のバックオフ値を観察することができる。たとえば、新たな競合者は、いったん第1の既存の競合者が送信した後の第2の既存の競合者のバックオフ値が「2」に等しいことを観察することができる。新たな競合者は次いで、第1の既存の競合者のTxOPの後、既存の競合者のいずれとも衝突を引き起こすことなく、初期バックオフ「0」または「1」をもって、次のラウンドロビンに安全に入ることができることを判別することができる。いったんこのバックオフ値がゼロに達すると、新たな競合者は送信することができる。送信後、決定論的な規則と既知の「i」の値に従って、新たな競合者はそのバックオフを設定することができる。
【００３８】
上記の手順は、既存の競合者間および既存の競合者とラウンドロビン内の単一の新たな競合者との間の衝突を回避するのに十分であるが、それでも、複数の新たな競合者が同時に到着する場合には衝突が可能である。ある実施形態では、複数の同時またはほぼ同時の新たな競合者（単一のラウンドロビン・サイクルの間に複数の新たな競合者が入ることを意味する）によって引き起こされる衝突は、どのようにして新たな競合者が完全なラウンドを観察した後にラウンドロビンに参加するかを支配する一つまたは複数の規則を定義することによって回避される。
【００３９】
ある実施形態では、それぞれの新たな競合者は、最も早い空のスロットで次のラウンドロビンに入ろうと試みてもよい。それぞれの新たな競合者は、ラウンドロビン・サイクルの異なる部分で現在のラウンドロビンを観察し始める可能性が高いので、それぞれの新たな競合者は異なるスロットを選択することができる（ただし、それぞれの新たな競合者は自分の観点から最も早い空のスロットを選択しうる）。この手法は、媒体への可能な最速のアクセスを提供するという利点を有し、トレードオフは、現在のラウンドロビン・サイクルを同時に観察し始めた2以上の新たな競合者が同じスロットを選択する可能性があるというリスクの増大である。複数の新たな競合者が同時にラウンドロビンに入る可能性が高いシナリオの1つのタイプは、複数のデバイスが同時に電源をオンにされるシナリオを含む。
【００４０】
ある実施形態では、それぞれの新規競合者は、利用可能な空のスロットのうちの1つからランダムに選択することができる。この手法は、媒体へのアクセス時間を短縮することで、複数の新たな競合者間の衝突の可能性を低減する。
【００４１】
ある実施形態では、それぞれの新たな競合者は、決定論的規則を使用して、利用可能な空のスロットのうちの1つを選択することができる。たとえば、ある実施形態では、それぞれの新たな競合者は、空のスロットにおいてのみデクリメントされるランダム・バックオフをもって、次のラウンドロビン・サイクルに入る。
【００４２】
安定したラウンドロビン・サイクルにおいて6つのデバイスを有するある実施形態において、新たな競合者であるデバイス7が、現在のラウンドロビン・サイクルの観察を開始する。デバイス7は、まずデバイス3からのPPDUを観察する。デバイス7は、デバイス3が再度送信するまで、現在のラウンドロビンを観察してもよい。デバイス3が2回目に送信した直後、デバイス7は6回の割り込み（interruption）を記録しており、よってその「i」の値を「6」に、そのバックオフを「16」に設定した（バックオフが10＋「i」に等しいという決定論的な規則に従って）。観察中に、デバイス7は、送信なしで2つの連続したバックオフ・デクリメントがあったところの、空のスロットの位置も記録した。デバイス3からの第2の送信を観察した後、デバイス7は空のスロットを選択することができる。たとえば、デバイス7は、デバイス4からのPPDUの後の最も早い空のスロットを選択する。次のラウンドロビン・サイクルの間に、デバイス7は、このスロットの間に送信することができる。この送信の後、デバイス7は、そのバックオフを16に設定してもよく、それがゼロに達し、再び送信が可能になるまで、このバックオフをデクリメントすることを開始してもよい。このようにして、デバイス7は、6つの既存の競合者のいずれとも衝突を引き起こすことなく、ラウンドロビンに入る。
【００４３】
現在の決定論的バックオフ方式の別の問題は、アクセス・カテゴリーに依存する異なるアクセス優先度および異なるアクセス遅延を得ることができないことである。アクセス遅延は、媒体への2つの相続くアクセスの間の時間として定義される。現在のところ、決定論的バックオフがラウンドロビン解決策をもたらしうるので、すべてのAPは、同じアクセスの確率、サイクル毎の単一アクセス、そして2つの連続したアクセスの間の同じ間隔をもつ。
【００４４】
このフラットなアクセス遅延は、既存の競合者の数および各TxOPの持続時間（たとえば、5秒、10秒など）の関数として増加しうる。音声トラフィックのようないくつかのトラフィック・タイプについては、要求されるまたは所望される周期性は、利用可能なアクセス遅延よりも小さいことがある。たとえば、アクセス遅延は100msでありうるが、典型的な音声トラフィックについては、所望される周期性は20msにより近く、これはこの解決策を非常に問題にする。
【００４５】
いくつかの実施形態では、上記の諸機構は、他の既存の競合者の総アクセス持続時間に悪影響を及ぼすことなく、新たな衝突を引き起こすこともなく、いくつかのデバイスが1サイクル当たり複数回媒体にアクセスする手段を提供することによって、QoSの差別化を保証するようにさらに修正される。
【００４６】
いくつかの実施形態では、TxOP持続時間は、基本アクセス・カテゴリー（サイクル当たり単一アクセス）については固定される。基本アクセス・カテゴリーをもって媒体にアクセスするすべてのデバイスは、固定された最大TxOP継続時間（基本TxOPとも呼ばれる）を超えないTxOP継続時間をもつことができる。たとえば、固定された最大TxOP継続時間は、4秒、6秒、10秒、または任意の他の所望のTxOP継続時間でありうる。
【００４７】
いくつかの実施形態では、この方法をもってアクセスを求めて競合するAPまたは任意のデバイスが、ラウンドロビン当たり複数回媒体にアクセスすることを許容するために、1つの送信のために許容される最大TxOP継続時間と、デバイスが承認される1ラウンドロビンにおけるアクセス回数との間に比例関係が作成される。たとえば、1つのデバイスがラウンド当たり2回のアクセスを承認された場合、そのデバイスは毎回基本TxOPの半分を使用しなければならない。1つのデバイスが1ラウンドにつき4回のアクセスを獲得する場合、毎回基本TxOPの4分の1を使用しなければならない。たとえば、最大TxOPが10秒であり、あるデバイスがラウンドロビン・サイクル当たり2回のアクセス権を与えられている場合、そのデバイスは、それぞれ5秒の継続時間を有する2つのTxOPに制限されてもよい。したがって、各デバイスについての総TxOP時間は変更されない。
【００４８】
ある実施形態では、「i」およびバックオフ値の計算は、全体としてはラウンドロビン・サイクルの継続時間が変化しなくてもよく、他のデバイスによる媒体へのアクセスの総継続時間が減少しないことを保証するように調整できる。
【００４９】
ある実施形態では、ラウンドロビン・サイクル当たりの媒体への追加的なアクセスを求めるデバイスは、そのバックオフを比例的に低減しなければならない。バックオフを比例的に減少させるために、デバイスは「i」の新しい値を計算する必要があるかもしれない。たとえば、1ラウンドロビンにおいて4回アクセスするデバイスは、4つのバックオフ・デクリメント間隔（バックオフがゼロに達しての媒体へのアクセス4回を意味する）にわたってi（1ラウンドロビンにおける割り込みの数）を計算する必要がある。これらのアクセスのそれぞれは、基本TxOPの1/4に等しい継続時間であってもよい。このように、他のSTAはすべて同じアクセス遅延を経験する可能性があり、公平性が維持される。
【００５０】
たとえば、14の既存の競合者を有する1つのシナリオにおいて、競合者の一が、ラウンドロビン・サイクル当たり4回のアクセスを望む。13の単一アクセス競合者は、ラウンドロビンの間に16回の割り込みを見ることがある（他の単一アクセス競合者から12、4回のアクセスをもつ上記競合者から4）。よって、13の単一アクセス競合者は、「i」を16と計算し、それらのバックオフを「26」に設定することができる。4回のアクセスをもつ局については、割り込みの総数はやはり16（それ自身の割り込みから1を引いたものを数える）であり、バックオフは、26の4分の1、すなわち6.5と計算される。
【００５１】
いくつかの実施形態では、上記の例のように、新しいバックオフ・デクリメントの結果は整数ではない。このシナリオでは、ラウンドロビン全体にわたって合計されたら他の競合者のバックオフと等しくなりうる異なるバックオフ整数が生成されなければならない。上記の例では、バックオフは、たとえば、6、6、7、および7であることができ、これは合計26になる。バックオフ値は、2、10、9、および5、または合計が26になる4つのバックオフ値の任意の他の組み合わせであってもよい。
【００５２】
いくつかの実施形態では、これらの新しいバックオフは、各バックオフが、最後のラウンドロビン・サイクルにおいて観察された既存の競合者との衝突を生成しないことを確実にするために選択される。たとえば、バックオフ値は、既存の競合者との衝突を引き起こす可能性がある値であることが知られている場合には、選択されないことがある。これらのバックオフ値の選択は、複数のラウンドロビンにわたる安定性を許容するためにも行なわれるべきである。
【００５３】
上記の記述は、例解のためのものであり、限定することは意図されていない。多数の他の例、構成、プロセスなどが存在しうるが、それらのいくつかは以下に詳細に記載される。ここで、添付の図面を参照して例示的実施形態を記述する。
【００５４】
図1は、本開示のいくつかの例示的実施形態に従う、例示的なネットワーク環境を示すネットワーク図である。無線ネットワーク100は、一つまたは複数のユーザー装置120と、IEEE802.11通信標準に従って通信しうる一つまたは複数の応答デバイス（たとえば、AP  102）とを含んでいてもよい。ユーザー・デバイス120は、非静止（たとえば、固定位置をもたない）モバイル装置であってもよく、または静止デバイスであってもよい。
【００５５】
いくつかの実施形態では、ユーザー・デバイス120およびAP（単数または複数）102は、図6の機能図および／または図7の例示的な機械／システムのものに類似した一つまたは複数のコンピュータシステムを含んでいてもよい。
【００５６】
一つまたは複数の例示的なユーザー・デバイス120および／またはAP  102は、一つまたは複数のユーザー110によって操作可能であってもよい。いかなるアドレッシング可能なユニットも、ステーション〔局〕（STA）でありうることに注意しておくべきである。STAは複数の相異なる特徴を帯びることができ、それぞれがその機能を形作る。たとえば、単一のアドレッシング可能ユニットが、ポータブルSTA、サービス品質（QoS）STA、従属STA、および隠れSTAであることがありうる。前記一つまたは複数の例示的なユーザー・デバイス120およびAP  102は、STAであってもよい。前記一つまたは複数の例示的なユーザー・デバイス120および／またはAP  102は、個人基本サービス・セット（personal  basic  service  set、PBSS）制御ポイント／アクセスポイント（PCP/AP）として動作してもよい。ユーザー・デバイス120（たとえば、124、126、または128）および／またはAP  102は、モバイル装置または非モバイル（たとえば、静的）装置を含むが、これらに限定されない、任意の好適なプロセッサ駆動デバイスを含みうる。たとえば、ユーザー・デバイス120および／またはAP  102は、ユーザー装置（UE）、ステーション（STA）、アクセスポイント（AP）、ソフトウェアイネーブルドAP（SoftAP）、パーソナルコンピュータ（PC）、ウェアラブル無線デバイス（たとえば、ブレスレット、ウォッチ、メガネ、リング等）、デスクトップコンピュータ、モバイルコンピュータ、ラップトップコンピュータ、ウルトラブック（商標）コンピュータ、ノートブックコンピュータ、タブレットコンピュータ、サーバーコンピュータ、ハンドヘルドコンピュータ、ハンドヘルドデバイス、モノのインターネット（IoT）デバイス、センサーデバイス、PDAデバイス、ハンドヘルドPDAデバイス、オンボードデバイス、オフボードデバイス、ハイブリッドデバイス（たとえば、携帯電話機能とPDAデバイス機能を組み合わせる）、消費者デバイス、車載デバイス、非車載デバイス、モバイルまたはポータブルデバイス、非モバイルまたは非ポータブルデバイス、モバイル電話、携帯電話、PCSデバイス、無線通信デバイスを組み込んだPDAデバイス、モバイルまたはポータブルGPSデバイス、DVBデバイス、比較的小型のコンピューティングデバイス、非デスクトップコンピュータ、「小さく運んで大きく生きる（carry  small  live  large、CSLL）」デバイス、ウルトラモバイルデバイス（UMD）、ウルトラモバイルPC（UMPC）、モバイルインターネットデバイス（MID）、「オリガミ（origami）」デバイスまたはコンピューティングデバイス、動的に合成可能なコンピューティング（dynamic  composable  computing）をサポートするデバイス、コンテキスト認識デバイス、ビデオデバイス、オーディオデバイス、A/Vデバイス、セットトップボックス（STB）、ブルーレイディスク（BD）プレーヤー、BDレコーダー、デジタルビデオディスク（DVD）プレーヤー、高精細度（HD）DVDプレーヤー、DVDレコーダー、HD  DVDレコーダー、パーソナルビデオレコーダー（PVR）、放送HD受信機、ビデオソース、オーディオソース、ビデオシンク、オーディオシンク、ステレオチューナー、放送ラジオ受信機、フラットパネルディスプレイ、パーソナルメディアプレーヤー（PMP）、デジタルビデオカメラ（DVC）、デジタルオーディオプレーヤー、スピーカー��オーディオ受信機、オーディオ増幅器、ゲームデバイス、データソース、データシンク、デジタルスチルカメラ（DSC）、メディアプレーヤー、スマートフォン、テレビ、音楽プレーヤー等を含みうる。ランプ、空調、自動車部品、家庭用部品、器具等のスマートデバイスを含む他のデバイスもまた、このリストに含まれうる。
【００５７】
本明細書で使用されるところでは、用語「モノのインターネット（IoT）デバイス」は、アドレッシング可能なインターフェース（たとえば、インターネットプロトコル（IP）アドレス、Bluetooth識別子（ID）、近接場通信（NFC）IDなど）を有し、有線または無線接続を通じて一つまたは複数の他のデバイスに情報を送信することができる任意のオブジェクト（たとえば、器具、センサーなど）を指すために使用される。IoTデバイスは、クイックレスポンス（QR）コード、無線周波数識別（RFID）タグ、NFCタグ等のような受動的な通信インターフェース、またはモデム、トランシーバ、送信機-受信機等のような能動的な通信インターフェースを有してもよい。IoTデバイスは、中央処理装置（CPU）、マイクロプロセッサ、ASICなどに埋め込まれる、および／またはそれらによって制御／監視される特定のセットの属性（たとえば、IoTデバイスがオンであるかオフであるか、開いているか閉じているか、アイドルであるかアクティブであるか、タスク実行のために利用可能であるかビジーであるかなどのデバイス状態またはステータス、冷却または加熱機能、環境モニタリングまたは記録機能、発光機能、音放射機能など）を有することができ、これは、ローカルアドホックネットワークまたはインターネットなどのIoTネットワークへの接続のために構成されることができる。たとえば、IoTデバイスは、冷蔵庫、トースター、オーブン、電子レンジ、冷凍庫、食器洗い機、皿、手動工具、衣類洗濯機、衣類乾燥機、炉、エアコンディショナー、サーモスタット、テレビ、照明器具、真空クリーナー、スプリンクラー、電気メーター、ガスメーターなどを含みうるが、これらに限定されない。デバイスが、IoTネットワークと通信するためのアドレス指定可能な通信インターフェースを備えていればよい。IoTデバイスはまた、携帯電話、デスクトップコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、パーソナルデジタルアシスタント（PDA）等をも含みうる。よって、IoTネットワークは、典型的にはインターネット接続性を有さないデバイス（たとえば、食器洗い機など）に加えて、「レガシー」のインターネット・アクセス可能なデバイス（たとえば、ラップトップまたはデスクトップコンピュータ、携帯電話など）の組み合わせから構成されてもよい。
【００５８】
ユーザー・デバイス120および／またはAP  102は、一つまたは複数のIEEE802.11規格および／または3GPP規格に従って、たとえばメッシュネットワーク内のメッシュステーションを含んでいてもよい。
【００５９】
ユーザー・デバイス120（たとえば、ユーザー・デバイス124、126、128）およびAP  102のいずれも、一つまたは複数の通信ネットワーク130および／または135を介して無線または有線で互いに通信するように構成されてもよい。ユーザー・デバイス120は、AP  102を用いてまたはAP  102なしで、ピアツーピアでまたは互いに直接、通信することもできる。通信ネットワーク130および／または135の任意のものは、たとえば放送ネットワーク、ケーブルネットワーク、公衆ネットワーク（たとえばインターネット）、私設ネットワーク、無線ネットワーク、セルラーネットワーク、または他の任意の好適な私設および／または公衆ネットワークのような、異なるタイプの好適な通信ネットワークの組み合わせのうちの任意の1つを含み得るが、これらに限定されない。さらに、通信ネットワーク130および／または135の任意のものは、それに関連する任意の好適な通信範囲を有していてもよく、たとえば、グローバルネットワーク（たとえばインターネット）、都市圏ネットワーク（MAN）、ワイドエリアネットワーク（WAN）、ローカルエリアネットワーク（LAN）、またはパーソナルエリアネットワーク（PAN）を含んでいてもよい。加えて、通信ネットワーク130および／または135の任意のものは、それを通じてネットワークトラフィックが搬送されうる任意のタイプの媒体を含んでいてもよく、該媒体は、同軸ケーブル、ツイストペア線、光ファイバー、ハイブリッドファイバー同軸（HFC）媒体、マイクロ波地上送受信機、無線周波数通信媒体、ホワイトスペース通信媒体、超高周波通信媒体、衛星通信媒体、またはそれらの任意の組み合わせを含むが、これらに限定されない。
【００６０】
ユーザー・デバイス120（たとえば、ユーザー・デバイス124、126、128）およびAP  102の任意のものは、一つまたは複数の通信アンテナを含んでいてもよい。前記一つまたは複数の通信アンテナは、ユーザー・デバイス120（たとえば、ユーザー・デバイス124、126および128）およびAP  102によって使用される通信プロトコルに対応する任意の好適なタイプのアンテナであってもよい。好適な通信アンテナのいくつかの非限定的な例は、Wi-Fiアンテナ、米国電気電子技術者協会（IEEE）802.11ファミリーの規格に適合するアンテナ、指向性アンテナ、非指向性アンテナ、ダイポールアンテナ、折り畳みダイポールアンテナ、パッチアンテナ、複数入力複数出力（MIMO）アンテナ、全方向性アンテナ、準全方向性アンテナなどを含む。前記一つまたは複数の通信アンテナは、ユーザー・デバイス120および／またはAP  102におよび／またはから、通信信号のような信号を送信および／または受信するために無線コンポーネントに通信上結合されてもよい。
【００６１】
ユーザー・デバイス120（たとえば、ユーザー・デバイス124、126、128）およびAP  102の任意のものは、無線ネットワークにおいて無線通信することに関連して、方向性送信および／または方向性受信を実行するように構成されてもよい。ユーザー・デバイス120（たとえば、ユーザー・デバイス124、126、128）およびAP  102の任意のものは、一組の複数アンテナアレイ（たとえば、DMGアンテナアレイなど）を使用して、そのような指向性の送信および／または受信を実行するように構成されてもよい。複数アンテナアレイのそれぞれは、それぞれの特定の方向または方向範囲における送信および／または受信のために使用されてもよい。ユーザー・デバイス120（たとえば、ユーザー・デバイス124、126、128）およびAP  102の任意のものは、一つまたは複数の定義された送信セクターに向けて任意の所与の方向性送信を実行するように構成されてもよい。ユーザー・デバイス120（たとえば、ユーザー・デバイス124、126、128）およびAP  102の任意のものは、一つまたは複数の定義された受信セクターからの任意の所与の方向性受信を実行するように構成されてもよい。
【００６２】
無線ネットワークにおけるMIMOビームフォーミングは、RFビームフォーミングおよび／またはデジタルビームフォーミングを使用して達成されうる。いくつかの実施形態では、所与のMIMO伝送を実行する際に、ユーザー・デバイス120および／またはAP  102は、MIMOビームフォーミングを実行するために、その一つまたは複数の通信アンテナの全部または一部を使用するように構成されてもよい。
【００６３】
ユーザー・デバイス120（たとえば、ユーザー・デバイス124、126、128）およびAP  102の任意のものは、相互に通信するためにユーザー・デバイス120およびAP  102の任意のものによって利用される通信プロトコルに対応する帯域幅および／またはチャネル内で無線周波数（RF）信号を送信および／または受信するための任意の好適な無線機および／またはトランシーバを含んでいてもよい。無線コンポーネントは、あらかじめ確立された伝送プロトコルに従って通信信号を変調および／または復調するためのハードウェアおよび／またはソフトウェアを含んでいてもよい。無線コンポーネントはさらに、米国電気電子技術者協会（IEEE）802.11規格によって標準化されているような、一つまたは複数のWi-Fiおよび／またはWi-Fi直接プロトコルを介して通信するためのハードウェアおよび／またはソフトウェア命令を有していてもよい。ある種の例示的な実施形態では、無線コンポーネントは、通信アンテナと協力して、2.4GHzチャネル（たとえば、802.11b、802.11g、802.11n、802.11ax）、5GHzチャネル（たとえば、802.11n、802.11ac、802.11ax）、または60GHzチャネル（たとえば、802.11ad）を介して通信するように構成されてもよい。いくつかの実施形態では、非Wi-Fiプロトコル、たとえばBluetooth、専用短距離通信（DSRC）、超高周波（UHF）（たとえば、IEEE802.11af、IEEE802.22）、ホワイトバンド周波数（たとえば、ホワイトスペース）、または他のパケット化無線通信が、デバイス間の通信に使用されてもよい。無線コンポーネントは、通信プロトコルを介して通信するのに好適な任意の既知の受信機およびベースバンドを含んでいてもよい。無線コンポーネントは、さらに、低雑音増幅器（LNA）、追加の信号増幅器、アナログ-デジタル（A/D）変換器、一つまたは複数のバッファ、およびデジタルベースバンドを含んでいてもよい。
【００６４】
一つまたは複数のAP（たとえば、AP  102）が、一つまたは複数のユーザー・デバイス120（たとえば、ユーザー・デバイス124、126、および／または、128）との通信を確立するとき、AP  102は、下りリンク方向に通信してもよく、ユーザー・デバイス120は、いずれかの方向にデータ・フレームを送信することによって、上りリンク方向で一つまたは複数のAP  102と通信してもよい。ユーザー・デバイス120は、AP  102を用いてまたはAP  102なしで、ピアツーピアでまたは互いに直接、通信してもよい。通信140は、APと一つまたは複数のユーザー・デバイスとの間のマルチユーザー通信であってもよい。前記一つまたは複数のユーザー・デバイスは、同じBSSまたは異なるBSSに属していてもよい。
【００６５】
上記の説明は、例解のためのものであり、限定することは意図されていないことが理解される。
【００６６】
図2は、本開示の一つまたは複数の例示的実施形態による、決定論的バックオフおよび衝突回避を有するシステムを示すネットワーク図である。
【００６７】
図2を参照すると、共有される媒体204へのアクセスを調整するために決定論的バックオフを使用している3つのAP（たとえば、AP  202a、AP  202b、およびAP  202n）が示されている。図解の簡単のために3つのAPが示されているが、共有される媒体204にアクセスするために、任意の数のAP（たとえば、10、100など）が調整されることができることが理解される。これらのAPのそれぞれは、一つまたは複数のユーザー・デバイスにサービスしてもよく、ユーザー・デバイスは、本明細書中で前述したように、さまざまなUE、STA、AP、および他のデバイスを含むことができる。たとえば、AP  202aは、それに関連付けられ、AP  202aを識別するBSSのためにBSSIDを割り当てられてもよい。さらに、AP  202aは、たとえば、ユーザー・デバイス224、226、および228のような、さまざまなユーザー・デバイス226との接続240を確立してもよい。同様に、AP  202bおよびAP  202nは、それぞれ、それぞれのBSSIDを割り当てられることができ、それぞれ、ユーザー・デバイス220と同じまたは異なることがありうるさまざまなユーザー・デバイスとの一つまたは複数の接続を通じて関連付けられることができる。
【００６８】
ある実施形態では、AP  202a、202b、および202nは、多数の追加的なAPおよびSTAを有する密な環境で配備される。ある実施形態では、共有される媒体204へのアクセスは、決定論的バックオフを介してラウンドロビン214に収束し、この場合、AP  202a、202b、202nのそれぞれは同じバックオフ値を有し、それぞれは、相続くラウンドロビン・サイクルにわたって、順番に、共有される媒体204にアクセスする。各ラウンドロビン・サイクルの間、AP  202a、202bおよび202bは、順番に共有される媒体204にアクセスしてもよい。いったん各APが共有される媒体204にアクセスしたら、次のラウンドロビン・サイクルが開始され、プロセスは継続する。ある実施形態では、AP  202a、202b、および202nは、それぞれ、ラウンドロビン・サイクル当たり1回、共有される媒体204にアクセスする。ある実施形態では、AP  202a、202b、および202nのうちの一つまたは複数は、ラウンドロビン・サイクル当たり2回以上、共有される媒体204にアクセスすることができる。
【００６９】
ある実施形態では、AP  202a、202b、および202nのそれぞれについて同じバックオフ値が、決定論的バックオフ方式を使用して決定される。ある実施形態では、AP  202a、202b、および202nのそれぞれについてのバックオフ値は、前のバックオフ期間の間に（たとえば、最後のラウンドロビン・サイクルの間に）観察された割り込みの数に10を加えたものに等しいように設定される。たとえば、3つのAPを有する図2に示されたシステムでは、AP  202a、202b、または202nのいずれか1つによって観察される割り込み（interruption）の数は、2に等しくてもよく、第1の規則の下での各APのバックオフ値は、12に等しくてもよい。
【００７０】
ある実施形態では、AP  202a、202b、および202nのそれぞれは、共有される媒体204がアイドルである（たとえば、CCAがアイドルである）ときにそれらのバックオフ値をデクリメントしてもよく、共有される媒体204がビジーである（たとえば、他のAPのうちの一つが共有される媒体204にアクセスしている）ときはそれらのバックオフ値をフリーズさせてもよい。AP  202a、202b、202nのうちの一つのAPのバックオフ値がゼロに達すると、そのAPは共有される媒体204を通じて送信することができる。この時点で、そのAPはTxOPを開いてもよく、残りのAPによってTxOP保持者とみなされる。ある実施形態では、そのAPは、複数の送信を行なうことができ、そのTxOPの間に任意の接続されたステーションからの複数の送信をトリガーすることができる。ある実施形態では、そのAPは、そのTxOPが完了したときに、決定論的バックオフ方式に従ってそのバックオフ値をリセットしてもよい。
【００７１】
上記の記述は、例解のためのものであり、限定することは意図されていないことが理解される。
【００７２】
図3のAおよびBは、本開示の一つまたは複数の例示的実施形態による、衝突回避のある決定論的バックオフを提供するシステムのための例示的な概略図である。
【００７３】
図3のAおよびBを参照すると、3つの既存のSTA（STA1、STA2、STA3）および1つの新規のSTA（STA4）が示されている。STA1、STA2およびSTA3は、現在、第1のラウンドロビン・サイクル300に参加している。STA4はラウンドロビンに参加したがっている。図3のAに描かれるように、第1のラウンドロビン・サイクル300は、STA1、STA2、およびSTA3のそれぞれのための送信機会（TxOP）（それぞれ、TxOP1  302、TxOP2  304、およびTxOP3  306）を含む。たとえば、STA1のためのTxOP1  302の間、STA1は、複数の送信を行なうことができ、任意の接続されたステーションからの複数の送信をトリガーすることができる。各TxOPにはバックオフ期間が続く。各バックオフ期間中、既存のSTAはバックオフ値をデクリメントしてもよい。バックオフ値は、STAのうちの1つのバックオフ値がゼロに達するまでデクリメントし続けてもよく、ゼロになった時点でそのSTAはTxOPを開いてもよい。TxOPが終了した後、そのSTAはそのバックオフ値を10プラス「i」（前のバックオフ期間の間に観察された割り込みの数）にリセットしてもよい。
【００７４】
図3のAに示されるように、ある実施形態では、STA4がラウンドロビンに加入する前に第1のラウンドロビン・サイクル300全体を観察することを要求することによって、既存のSTA1、STA2、およびSTA3と新しいSTA4との間の衝突が回避される。ある実施形態では、STA4は、第1のラウンドロビン・サイクル300を観察しながら観察308を作ることができる。ある実施形態では、観察308は、既存のSTA1、STA2、およびSTA3のバックオフ値を含んでいてもよい。ある実施形態では、観察308は、第1のラウンドロビン・サイクル300の間に観察された、ある数の割り込みを含んでいてもよい。ある実施形態では、観察308は、第1のラウンドロビン・サイクル300の間に観察されたすべての利用可能な送信スロット（2つの連続するアイドル・スロットとして定義される）の位置を含んでいてもよい。
【００７５】
ある実施形態では、STA4は、同じ既存のSTAについて2つの連続するTxOPが観察されるまで第1のラウンドロビン・サイクル300を観察することによって、第1のラウンドロビン・サイクル300が完了したことを識別することができる。たとえば、STA4が、STA1のためのTxOP1  302の直前に第1のラウンドロビン・サイクル300の観察を開始した場合、STA4は、STA1が第2のTxOP（たとえば、TxOP4  310）を開くまで、第1のラウンドロビン・サイクル300の観察を継続しうる。
【００７６】
ある実施形態では、TxOPの間に送信されるフレーム（たとえば、物理層（PHY）プロトコルデータユニット（PPDU））は、前のバックオフ期間の間（たとえば、最後のフル・ラウンドロビン・サイクルの間）に観察された割り込みの数を、共通信号伝達において含んでもよい。ある実施形態では、STA4は、既存のSTAの数を知るためにこの値を観察することができる。たとえば、STA4が、割込みの数が「3」であることを示すSTA1からのフレームを観察する場合、STA4は、3つの既存のSTAすべてが送信されるまで、第1のラウンドロビン・サイクル300を観察することによって、第1のラウンドロビン・サイクル300が完了したことを識別することができる。
【００７７】
ある実施形態では、STA4は、各TxOPに続くアイドル・スロットの数を観察することによって、すべての利用可能な送信スロットの位置を決定することができる。たとえば、第1のラウンドロビン・サイクル300の間、STA4は、TxOP1  302とTxOP2  304との間に、3つの利用可能なスロットに対応する4つのアイドル・スロット（バックオフ・デクリメント期間）を観察することができる。別の例では、STA4は、TxOP2  304とTxOP3  306との間で、2つの利用可能なスロットに対応する3つのアイドル・スロットを観察することができる。このようにして、STA4は、STA1とSTA2との間、STA2とSTA3との間、およびSTA3とSTA1との間の利用可能なスロットの数を決定することができる。
【００７８】
ある実施形態では、STA4は、第1のラウンドロビン・サイクル300を観察した後に利用可能な送信スロットを選択してもよく、既存のSTA1、STA2、およびSTA3との衝突を引き起こすことなく、次のラウンドロビン・サイクル（たとえば、第2のラウンドロビン・サイクル312）に参加してもよい。
【００７９】
図3のBに描かれるように、第2のラウンドロビン・サイクル312は、STA1、STA2、およびSTA3のそれぞれのための送信機会（TxOP）（TxOP4  310、TxOP6  314、TxOP7  316、およびTxOP8  318）ならびにSTA4のためのTxOP（TxOP5  320）を含む。STA4は、TxOP1  302とTxOP2  304との間の3つの利用可能なスロットのうちの1つを選択することによって、第2のラウンドロビン・サイクル312に加わることができる。選択されたスロットの間、STA4はTxOP（TxOP5  320）を開くことができる。ある実施形態では、STA4は、最も早い利用可能なスロットにおいて第2のラウンドロビン・サイクル312に入ることを試みてもよい。ある実施形態では、STA4は、利用可能なスロットのうちの1つからスロットをランダムに選択してもよい。ある実施形態では、STA4は、所定の規則を使用して、利用可能なスロットの1つを選択してもよい。たとえば、ある実施形態では、STA4は、アイドル・スロットにおいてのみデクリメントされるランダム・バックオフをもって第2のラウンドロビン・サイクル312に入る。
【００８０】
ある実施形態では、STA4は、決定論的規則および観察された割り込み回数に従って、第2のラウンドロビン・サイクル312に加わった後に使用する新しいバックオフ値を計算する。たとえば、割り込みの数が3に等しい場合、STA4は13というバックオフ値を計算してもよい。
【００８１】
ある実施形態では、STA1、STA2、およびSTA3は、STA4のTxOP5  320を観察してもよく、それぞれ、自分自身のバックオフ値を1だけ増加させてもよい（STA4の追加的な割り込みによって第2のラウンドロビン・サイクル312の間に観察される「i」の値が増加するため）。このようにして、STA1、STA2、およびSTA3も、それらのバックオフ値を更新することができ、次のラウンドロビン・サイクル（たとえば、第3のラウンドロビン・サイクル）の間に、STA1、STA2、STA3、およびSTA4の間の衝突が回避されうる。
【００８２】
上記の記述は、例解のためのものであり、限定することは意図されていないことが理解される。
【００８３】
図4は、本開示の一つまたは複数の例示的実施形態による、衝突回避のある決定論的バックオフを提供するための例示的プロセス400の流れ図を示す。
【００８４】
ブロック402では、デバイスが、第1のデバイスから受信された第1の伝送を識別してもよい。たとえば、図3の新しいステーションSTA4が、図3の既存のステーションSTA1から受信された第1の伝送を識別してもよい。ある実施形態では、デバイスは、第1のデバイスが既存の競合者であるラウンドロビンに参加することを望む新たな競合者である。ある実施形態では、前記第1の伝送は、第1のデバイスの第1の送信機会（たとえば、図3のSTA1のTxOP1）の伝送である。
【００８５】
ブロック404では、デバイスは、第1のデバイスから受信された第2の伝送を識別してもよい。たとえば、図3の新しいステーションSTA4は、図3の既存のステーションSTA1から受信された第2の伝送を識別してもよい。ある実施形態では、第2の伝送は、第1のデバイスの第2の送信機会（たとえば、図3のSTA1のTxOP4）の伝送である。ある実施形態では、第1の伝送と第2の伝送との間の期間が、第1のラウンドロビン・サイクル（たとえば、図3の第1のラウンドロビン・サイクル300）を定義する。
【００８６】
ブロック406では、デバイスは、第1の伝送と第2の伝送の間の利用可能な送信スロットを判別してもよい。たとえば、図3の新しいステーションSTA4は、図3のTxOP1とTxOP4との間の利用可能な送信スロットを判別してもよい。ある実施形態では、デバイスは、第1のラウンドロビン・サイクルにおける各TxOPに続くアイドル・スロットの数を観察することによって、すべての利用可能な送信スロットの位置を決定することができる。たとえば、図3の第1のラウンドロビン・サイクル300の間に、STA4は、TxOP1とTxOP2との間、TxOP2とTxOP3との間、およびTxOP3とTxOP4との間の、利用可能なすべての送信スロットの位置を観察してもよい。このようにして、STA4は、STA1とSTA2との間、STA2とSTA3との間、およびSTA3とSTA1との間の利用可能なスロットの数を決定することができる。ある実施形態では、デバイスは、最も早い利用可能な送信スロットを選択してもよい。ある実施形態では、デバイスは、利用可能な送信スロットからランダムに選択してもよい。
【００８７】
ブロック408では、デバイスは、ブロック406で決定された利用可能な送信スロットの間に、第3の伝送を送信してもよい。たとえば、図3の新しいステーションSTA4は、図3のTxOP1とTxOP4との間の利用可能な送信スロットの1つの間に、第3の伝送を送信することができる（たとえば、図3のTxOP5）。このようにして、STA4と既存のステーションSTA1、STA2、およびSTA3との間の衝突が回避される。
【００８８】
上記の記述は、例解のためのものであり、限定することは意図されていないことが理解される。
【００８９】
図5は、本開示の一つまたは複数の例示的実施形態による、衝突回避のある決定論的バックオフを提供するための例示的プロセス500の流れ図を示す。
【００９０】
ブロック502では、デバイスが、第1のデバイスから受信された第1のフレームを識別してもよい。たとえば、図3の新しいステーションSTA4は、図3の既存のステーションSTA1から受信された第1のフレームを識別してもよい。ある実施形態では、デバイスは、第1の装置が既存の競合者であるラウンドロビンに参加することを望む新たな競合者である。第1のフレームは、デバイスに向けられていてもいなくてもよい（たとえば、デバイスは、第1のフレームにおいて同定されている受信アドレス（RA）とマッチしてもしなくてもよい）。ある実施形態では、第1のフレームは、第1のデバイスの第1の送信機会（たとえば、図3のSTA1のTxOP1）の間に受信される。ある実施形態では、第1のフレームは、最後のバックオフ期間中（たとえば、最も最近に完了したラウンドロビン・サイクルの間）の、割り込みの数の指標を含む。たとえば、指標は、図3に描かれているように、（既存のステーションSTA1、STA2、およびSTA3に対応する）3と等しいことがありうる。
【００９１】
ブロック504において、デバイスは、第2のデバイスから受信された第2のフレームを識別してもよい。たとえば、図3の新しいステーションSTA4は、図3の既存のステーションSTA2から受信された第2のフレームを識別してもよい。第2のフレームは、デバイスに向けられいてもいなくてもよい（たとえば、デバイスは、第2のフレームで同定されている受信アドレス（RA）にマッチしてもしなくてもよい）。ある実施形態では、第2のフレームは、第2のデバイスの第1の送信機会（たとえば、図3のSTA2のTxOP2）の間に受信される。
【００９２】
ブロック506では、デバイスは、第2のデバイスのバックオフ値を決定してもよい。たとえば、図3の新しいステーションSTA4は、図3の既存ステーションSTA2のバックオフ値を決定してもよい。ある実施形態では、デバイスは、第1のデバイスから受信された第1のフレームの送信時に、第2のデバイスのバックオフ値を決定する。たとえば、図3の新しいステーションSTA4は、第1のフレームが第1の送信機会TxOP1の間に受信されたときに図3の既存のステーションSTA2のバックオフ値が何であったかを決定してもよい。デバイスは、第1の送信機会と第2の送信機会との間の各アイドル・スロットについて、バックオフ値に1を加算することによって、このバックオフ値を決定することができる。たとえば、図3のSTA4は、TxOP2の直前のSTA2のバックオフ値に4（4つのアイドル・スロットについて）を加算することによって、TxOP1の間のSTA2のバックオフ値が5（たとえば、STA2のバックオフ値が1であった場合）に等しいことを決定することができる。
【００９３】
ブロック508では、デバイスは、第2のデバイスのバックオフ値に基づいて、第1のフレームと第2のフレームとの間の空の送信スロットを決定してもよい。たとえば、図3の新しいステーションSTA4は、TxOP1の間のSTA2のバックオフ値が5に等しいことに基づいて、3つの利用可能な送信スロット（図3に描かれるように、それぞれ3、2、1のSTA2バックオフ値に関連付けられた3つの利用可能な送信スロット）に対応する4つのアイドル・スロットが、STA1のTxOP1とSTA2のTxOP2との間にあると判別してもよい。ある実施形態では、デバイスは、最も早い利用可能な送信スロットを選択してもよい。たとえば、STA4は、図3に描かれるように、STA2バックオフ値3に関連付けられた利用可能な送信スロットを選択してもよい。ある実施形態では、デバイスは、利用可能な送信スロットからランダムに選択してもよい。たとえば、STA4は、図3に描かれるように、それぞれ3、2、または1のSTA2バックオフ値に関連付けられた利用可能な送信スロットをランダムに選択してもよい。
【００９４】
ブロック510では、デバイスは、利用可能な送信スロットの間に送信を開始してもよい。ある実施形態では、デバイスは、次のラウンドロビン・サイクルの間のその利用可能な送信スロットの間に送信を開始する。たとえば、図3のSTA4は、第2のラウンドロビン・サイクル312の間に、ブロック508で選択されたTxOP1とTxOP2との間の利用可能な送信スロットの間に送信を開始することができる。このようにして、STA4と既存のステーションSTA1、STA2、およびSTA3との間の衝突が回避される。ある実施形態では、送信後、デバイスは、決定論的規則およびブロック502で識別された割り込みの数についての指標に従って、そのバックオフをリセットしてもよい。たとえば、決定論的規則が10+「i」である場合、「i」の値が3に等しければ、STA4は、送信後、そのバックオフ値を13にリセットしてもよい。
【００９５】
上記の記述は、例解のためのものであり、限定することは意図されていないことが理解される。
【００９６】
図6は、いくつかの実施形態による、例示的通信局600の機能図を示す。ある実施形態では、図6は、いくつかの実施形態によるAP  202（図2）またはユーザー・デバイス220（図2）として使用するのに好適な通信局の機能ブロック図を示す。通信局600はまた、ハンドヘルドデバイス、モバイルデバイス、セルラー電話、スマートフォン、タブレット、ネットブック、無線端末、ラップトップコンピュータ、ウェアラブルコンピュータデバイス、フェムトセル、高データレート（HDR）加入者局、アクセスポイント、アクセス端末、または他のパーソナル通信システム（PCS）デバイスとして使用するのに好適であってもよい。
【００９７】
通信局600は、一つまたは複数のアンテナ601を使用して他の通信局に信号を送信し、他の通信局から信号を受信するための通信回路602およびトランシーバ610を含んでいてもよい。通信回路602は、無線媒体へのアクセスを制御するための物理層（PHY）通信および／または媒体アクセス制御（MAC）通信、および／または信号を送受信するための任意の他の通信層を動作させることができる回路を含んでいてもよい。通信局600はまた、本明細書に記載される動作を実行するように構成される処理回路606およびメモリ608を含んでいてもよい。いくつかの実施形態では、通信回路602および処理回路606は、図1〜図5に詳述される動作を実行するように構成されてもよい。
【００９８】
いくつかの実施形態によれば、通信回路602は、無線媒体を求めて競合するように構成されてもよく、無線媒体を通じて通信するためのフレームまたはパケットを構成してもよい。通信回路602は、信号を送受信するように構成されてもよい。通信回路602はまた、変調／復調、アップコンバージョン／ダウンコンバージョン、フィルタリング、増幅などのための回路を含んでいてもよい。いくつかの実施形態では、通信局600の処理回路606は、一つまたは複数のプロセッサを含んでいてもよい。他の実施形態では、2つ以上のアンテナ601が、信号を送受信するよう構成された通信回路602に結合されてもよい。メモリ608は、メッセージ・フレームを構成および送信し、本明細書に記載されるさまざまな動作を実行するための動作を実行するために、処理回路606を構成するための情報を記憶してもよい。メモリ608は、機械（たとえば、コンピュータ）によって読み取り可能な形で情報を記憶するための、非一時的メモリを含む任意のタイプのメモリを含んでいてもよい。たとえば、メモリ608は、コンピュータ読取可能記憶装置、読取り専用メモリ、ランダムアクセスメモリ、磁気ディスク記憶媒体、光記憶媒体、フラッシュメモリ装置、および他の記憶装置および媒体を含んでいてもよい。
【００９９】
いくつかの実施形態では、通信局600は、ポータブル無線通信装置、たとえば、パーソナルデジタルアシスタント（PDA）、無線通信能力を有するラップトップまたはポータブルコンピュータ、ウェブタブレット、無線電話、スマートフォン、無線ヘッドセット、ページャー、インスタントメッセージングデバイス、デジタルカメラ、アクセスポイント、テレビジョン、医療デバイス（たとえば、心拍数モニター、血圧モニターなど）、ウェアラブルコンピュータデバイス、または無線で情報を受信および／または送信しうる他のデバイスの一部であってもよい。
【０１００】
いくつかの実施形態では、通信局600は、一つまたは複数のアンテナ601を含んでいてもよい。アンテナ601は、たとえばダイポールアンテナ、モノポールアンテナ、パッチアンテナ、ループアンテナ、マイクロストリップアンテナ、またはRF信号の伝送に好適な他のタイプのアンテナを含む、一つまたは複数の指向性アンテナまたは無指向性アンテナを含んでいてもよい。いくつかの実施形態において、2つ以上のアンテナの代わりに、複数の開口を有する単一のアンテナが使用されてもよい。これらの実施形態では、各開口は、別個のアンテナとみなされてもよい。いくつかの複数入力複数出力（MIMO）実施形態では、アンテナは、空間ダイバーシチのため、およびそれらの各アンテナと送信局のアンテナとの間に生じうる異なるチャネル特性のために、効果的に分離されてもよい。
【０１０１】
いくつかの実施形態では、通信局600は、キーボード、ディスプレイ、不揮発性メモリポート、複数アンテナ、グラフィックスプロセッサ、アプリケーションプロセッサ、スピーカー、および他のモバイルデバイス要素のうちの一つまたは複数を含んでいてもよい。ディスプレイは、タッチスクリーンを含むLCDスクリーンであってもよい。
【０１０２】
通信局600は、いくつかの別個の機能要素を有するものとして示されているが、機能要素のうちの2つ以上は、組み合わされてもよく、デジタル信号プロセッサ（DSP）を含む処理要素のようなソフトウェアで構成された要素および／または他のハードウェア要素の組み合わせによって実現されてもよい。たとえば、いくつかの要素は、少なくとも本明細書に記載される機能を実行するために、一つまたは複数のマイクロプロセッサ、DSP、フィールドプログラマブルゲートアレイ（FPGA）、特定用途向け集積回路（ASIC）、高周波集積回路（RFIC）、およびさまざまなハードウェアおよび論理回路の組み合わせを含んでいてもよい。いくつかの実施形態では、通信局600の機能要素は、一つまたは複数の処理要素上で動作する一つまたは複数のプロセスを参照してもよい。
【０１０３】
ある種の実施形態は、ハードウェア、ファームウェア、およびソフトウェアの一つまたは組み合わせで実装されてもよい。他の実施形態は、コンピュータ読取可能記憶装置に記憶された命令として実装されてもよく、該命令は、本明細書に記載された動作を実行するために少なくとも1つのプロセッサによって読み取られ、実行されてもよい。コンピュータ読取可能記憶装置は、機械（たとえば、コンピュータ）によって読取可能な形で情報を記憶するための任意の非一時的メモリ機構を含んでいてもよい。たとえば、コンピュータ読取可能記憶装置は、読出し専用メモリ（ROM）、ランダムアクセスメモリ（RAM）、磁気ディスク記憶媒体、光記憶媒体、フラッシュメモリデバイス、および他の記憶装置および媒体を含んでいてもよい。いくつかの実施形態では、通信局600は、一つまたは複数のプロセッサを含んでいてもよく、コンピュータ読取り可能な記憶装置メモリに記憶された命令をもって構成されてもよい。
【０１０４】
図7は、本明細書で議論される技術（たとえば、方法論）のうちの任意の一つまたは複数がその上で実行されうる、機械700またはシステムの一例のブロック図を示す。他の実施形態では、機械700は、スタンドアローン装置として動作してもよく、または他の機械に接続（たとえば、ネットワーク接続）されてもよい。ネットワーク化された配備において、機械700は、サーバー機械、クライアント機械、またはその両方の資格で、サーバー・クライアント・ネットワーク環境において動作してもよい。一例では、機械700は、ピアツーピア（P2P）（または他の分散）ネットワーク環境においてピア機械として動作してもよい。機械700は、パーソナルコンピュータ（PC）、タブレットPC、セットトップボックス（STB）、パーソナルデジタルアシスタント（PDA）、携帯電話、ウェアラブルコンピュータデバイス、ウェブアプライアンス、ネットワークルータ、スイッチまたはブリッジ、または、基地局のような、その機械が取るべき動作を指定する（順次的なまたはその他の）命令を実行することができる任意の機械であってもよい。さらに、単一の機械のみが図示されているが、用語「機械」は、クラウドコンピューティング、サービスとしてのソフトウェア（SaaS）、または他のコンピュータクラスタ構成のような、本明細書中で議論される方法論の任意の一つまたは複数を実行するために、命令のセット（または複数のセット）を個別にまたは共同で実行する機械の任意の集合を含むとも解される。
【０１０５】
本明細書に記載される例は、論理またはいくつかの構成要素、モジュール、または機構を含んでいてもよく、またはそれらで動作しうる。モジュールは、動作時に指定された動作を実行することができる有体のエンティティ（たとえば、ハードウェア）である。モジュールは、ハードウェアを含む。一例では、ハードウェアは、（たとえば固定構成の）特定の動作を実行するように、具体的に構成されてもよい。別の例では、ハードウェアは、構成可能な実行ユニット（たとえば、トランジスタ、回路など）と、命令を含むコンピュータ可読媒体とを含んでいてもよく、命令は、動作時に特定の動作を実行するように実行ユニットを構成する。該構成は、実行ユニットまたはローディング機構の指令の下で行なわれてもよい。よって、実行ユニットは、装置が動作しているときにコンピュータ読取可能媒体に通信上結合される。この例では、実行ユニットは、複数のモジュールのメンバーであってもよい。たとえば、動作中に、実行ユニットは、ある時点では、第1のモジュールを実装するための第1の命令セットによって構成され、第2の時点では、第2のモジュールを実装するための第2の命令セットによって再構成されてもよい。
【０１０６】
機械（たとえば、コンピュータ・システム）700は、ハードウェア・プロセッサ702（たとえば、中央処理装置（CPU）、グラフィックス処理装置（GPU）、ハードウェア・プロセッサ・コア、またはそれらの任意の組み合わせ）、メインメモリ704、および静的メモリ706を含んでいてもよく、それらの一部またはすべては、インターリンク（たとえば、バス）708を介して互いに通信することができる。機械700は、さらに、電力管理装置732、グラフィックス表示装置710、英数字入力装置712（たとえば、キーボード）、およびユーザーインターフェース（UI）ナビゲーション装置714（たとえば、マウス）を含んでいてもよい。一例では、グラフィックス表示装置710、英数字入力装置712、およびUIナビゲーション装置714は、タッチスクリーンディスプレイであってもよい。機械700は、さらに、記憶装置（たとえば、駆動ユニット）716、信号発生装置718（たとえば、スピーカー）、決定論的バックオフ装置719、アンテナ730に結合されたネットワーク・インターフェース装置／トランシーバ720、および、全地球測位システム（GPS）センサー、コンパス、加速度計、または他のセンサーなどの一つまたは複数のセンサー728を含んでいてもよい。機械700は、出力コントローラ734を含んでいてもよい。たとえば、シリアル（たとえばユニバーサルシリアルバス（USB）、パラレル、または他の有線もしくは無線（たとえば、赤外線（IR）、近接場通信（NFC）など）接続などであり、一つまたは複数の周辺装置（たとえば、プリンタ、カードリーダなど）と通信またはこれを制御する）。
【０１０７】
記憶装置716は、本明細書に記載される技術または機能の任意の一つまたは複数を具現するまたはそれによって利用される、データ構造または命令724（たとえば、ソフトウェア）の一つまたは複数のセットが記憶されている機械可読媒体722を含んでいてもよい。命令724はまた、機械700によるその実行中に、メインメモリ704内、静的メモリ706内、またはハードウェア・プロセッサ702内に、完全にまたは少なくとも部分的に存在してもよい。一例では、ハードウェア・プロセッサ702、メインメモリ704、静的メモリ706、または記憶装置716の一つまたは任意の組み合わせが、機械読み取り可能媒体を構成してもよい。
【０１０８】
決定論的バックオフ装置719は、上述し図示した動作およびプロセス（たとえば、プロセス400および500）のいずれかを実行または遂行してもよい。たとえば、決定論的バックオフ装置719は、一つまたは複数の既存の競合者および一つまたは複数の新たな競合者を有するラウンドロビンについて衝突回避を提供してもよい。
【０１０９】
決定論的バックオフ装置719は、多数のステーションおよびAPを有する複数の基本サービス・セット（BSS）を有する密な環境におけるAPについてのアクセス遅延を低減するチャネル・アクセス機構を提供してもよい。
【０１１０】
決定論的バックオフ装置719は、個々のバックオフをデクリメントすることなく、伝送のために使用するスロットを選択することもなく、新たな競合者（単数または複数）がフル・ラウンドロビン・サイクルを観察することを要求することによって、共有される媒体を求める既存の競合者と新たな競合者との間の衝突回避を提供しうる。このようにして、新たな競合者は、利用可能な送信スロットを識別することができ、新たな競合者は、既存の競合者との衝突を引き起こすことなく、次のラウンドロビン・サイクルに参加することができる。
【０１１１】
決定論的バックオフ装置719は、同じ送信器（既存の競合者）からの2つの別々のTxOPにおける2つの連続した送信を観察してもよい。たとえば、決定論的バックオフ装置719は、各TxOPの間、MACアドレスのような競合者識別子を観察してもよい。いったん決定論的バックオフ装置719が、後のTxOPの間に（たとえば、100ミリ秒後に）繰り返された同じ競合者識別子またはMACアドレスを見ると、決定論的バックオフ装置719は、同じ既存の競合者が今や媒体に2回アクセスしたこと、およびフル・サイクルが完了したことを知りうる。さらに、決定論的バックオフ装置719は、現在のラウンドロビンの継続時間が、特定の既存の競合者による相続くTxOP間の継続時間に等しいことを知りうる。
【０１１２】
決定論的バックオフ装置719は、いくつかの競合者がサイクル当たり複数のTxOPを有する場合、既存の競合者間でTxOP持続時間を比較してもよい。第1の既存の競合者のTxOP持続時間が、第2の既存の競合者のTxOP持続時間と異なる場合（たとえば、半分、四分の一など）、決定論的バックオフ装置719は、すべての既存の競合者が（任意の数のTxOPにわたって）同じ合計媒体アクセス持続時間を達成するまで待つことによって、フル・ラウンドロビン・サイクルが観察されたことを保証することができる。
【０１１３】
決定論的バックオフ装置719は、同じ既存の競合者によって2つの別個のTxOPにおける2つの相続く送信の間に観察されるバックオフ割り込みの数を識別してもよい。このようにして、決定論的バックオフ装置719は、ラウンドロビンについての「i」の現在値を決定してもよい。決定論的バックオフ装置719は、決定論的規則に従って、ラウンドロビンに加わった後に使用する正しいバックオフ値を計算するために「i」について発見された値を使用してもよい。
【０１１４】
TxOPの間に送信される各フレームが「i」についての現在の値を共通信号伝達に含む実施形態では、決定論的バックオフ装置719は、既存の競合者の数を識別するために「i」についてのこの値を観察してもよい。たとえば、決定論的バックオフ装置719が「i」値6を有する第1の既存の競合者からのフレームを観察する場合、決定論的バックオフ装置719は、6つの既存の競合者すべてが送信してしまうまでラウンドロビンを観察することができる。
【０１１５】
ある実施形態では、新たな競合者は、ラウンドロビン・サイクルの間に利用可能なスロットの数を数えてもよい。利用可能なスロットは、2つの連続するアイドル・スロットの2番目のスロットとして定義される。利用可能なスロットの数（空のスロットとも呼ばれる）は、所与の決定論的規則のセットについて既知であってもよい。たとえば、決定論的規則がバックオフを10＋「i」に設定する場合、空のスロットの数は、常に9に等しくてもよい（定義により、10個のアイドル・スロットおよび9個の空のスロットが存在しうる）。
【０１１６】
決定論的バックオフ装置719は、フル・ラウンドロビン・サイクルの間、各アイドル・スロットを識別してもよい。決定論的バックオフ装置719は、各TxOPを観察することによって各アイドル・スロットを識別してもよい。
【０１１７】
たとえば、決定論的バックオフ装置719は、第1の既存の競合者と第2の既存の競合者との間の5つのアイドル・スロット（4つの利用可能なスロットに対応）をカウントすることができる。次のラウンドロビンの間、決定論的バックオフ装置719は、第1の既存の競合者と第2の既存の競合者との間の4つの利用可能なスロットのうちの1つの中で送信してもよい。
【０１１８】
決定論的バックオフ装置719は、第1の既存の競合者が、介在する既存の競合者なしに、第2の既存の競合者の直前にアクセスすることを観察してもよい。決定論的バックオフ装置719はまた、いったん第1の既存の競合者が送信したら（たとえば、第2の既存の競合者が送信するまでのデクリメント期間の数を観察することによって）第2の既存の競合者のバックオフ値を観察してもよい。次いで、決定論的バックオフ装置719は、既存の競合者のいずれとも衝突を起こすことなく、第1の既存の競合者のTxOPの後、第2の既存の競合者のバックオフ値よりも小さい初期バックオフをもって、安全に次のラウンドロビンに入ることができると決定しうる。いったんこのバックオフ値がゼロに達すると、決定論的バックオフ装置719は送信することができる。送信後、決定論的バックオフ装置719は、決定論的規則および「i」についての既知の値に従ってバックオフ値をリセットしてもよい。
【０１１９】
決定論的バックオフ装置719は、最も早い利用可能なスロットにおいて次のラウンドロビンに入ろうと試みてもよい。決定論的バックオフ装置719は、利用可能なスロットのうちの1つからランダムに選択してもよい。決定論的バックオフ装置719は、決定論的規則を使用して、利用可能なスロットの1つを選択してもよい。たとえば、ある実施形態では、決定論的バックオフ装置719は、アイドル・スロットにおいてのみデクリメントされるランダム・バックオフをもって次ラウンドロビン・サイクルへの入場を強制する。
【０１２０】
決定論的バックオフ装置719は、他の既存の競合者の総アクセス継続時間に悪影響を及ぼすことなく、新たな衝突を引き起こすことなく、いくつかの装置がサイクル毎に複数回媒体にアクセスする手段を提供することによって、QoS差別化を保証してもよい。
【０１２１】
決定論的バックオフ装置719は、基本アクセス・カテゴリー（サイクル当たり単一アクセス）については固定されているTxOP継続時間を定義してもよい。基本アクセス・カテゴリーをもって媒体にアクセスするすべての装置は、固定された最大TxOP持続時間（基本TxOPとも呼ばれる）を超えないTxOP持続時間を有してもよい。たとえば、固定された最大TxOP持続時間は、4秒、6秒、10秒、または任意の他の所望のTxOP持続時間でありうる。
【０１２２】
決定論的バックオフ装置719は、「i」の計算およびバックオフ値を調整して、全体として、ラウンドロビン・サイクルの継続時間が変化しないこと、および他の装置による媒体へのアクセスの総継続時間が減少しないことを確実にすることができる。
【０１２３】
決定論的バックオフ装置719は、ラウンドロビン・サイクル当たり媒体への追加的なアクセスを求める代わりに、そのバックオフを比例的に低減してもよい。バックオフを比例的に低減するために、決定論的バックオフ装置719は、「i」についての新しい値を計算してもよい。たとえば、決定論的バックオフ装置719は、1ラウンドロビンにおいて4つのアクセス時間を望むことがありうる。このシナリオでは、決定論的バックオフ装置719は、4つのバックオフ・デクリメント間隔にわたって（バックオフがゼロに達するまでの媒体への4回のアクセスを意味する）「i」を計算してもよい。これらのアクセスのそれぞれは、基本的なTxOPの1/4に等しい継続時間であってもよい。このように、他のSTAはすべて同じアクセス遅延を経験する可能性があり、公平性が維持されうる。
【０１２４】
いくつかの実施形態では、上記の例のように、新しいバックオフ・デクリメントの結果は整数ではない。このシナリオでは、決定論的バックオフ装置719は、ラウンドロビン全体にわたって加算されると、他の競合者のバックオフと等しくなりうる、異なるバックオフ整数を生成しうる。
【０１２５】
決定論的バックオフ装置719は、各バックオフが、最後のラウンドロビン・サイクルで観察された既存の競合者とのいかなる衝突も生成しないことを確実にするために、これらの新しいバックオフを選択してもよい。たとえば、バックオフ値は、既存の競合者との衝突を引き起こす可能性がある値であることが知られている場合には、選択されないことがある。これらのバックオフ値の選択は、複数のラウンドロビンにわたる安定性を許容するためにも行なわれるべきである。
【０１２６】
上記は、決定論的バックオフ装置719が実行するように構成されうるもののサブセットでしかなく、本開示全体に含まれる他の機能も決定論的バックオフ装置719によって実行されてもよいことが理解される。
【０１２７】
機械可読媒体722は単一の媒体として示されているが、「機械可読媒体」という用語は、一つまたは複数の命令724を記憶するように構成された単一の媒体または複数の媒体（たとえば、集中型または分散型データベース、および／または関連するキャッシュおよびサーバー）を含んでいてもよい。
【０１２８】
さまざまな実施形態は、ソフトウェアおよび／またはファームウェアにおいて、全体的または部分的に実装されうる。このソフトウェアおよび／またはファームウェアは、一時的でないコンピュータ読取可能な記憶媒体にまたはその上に含まれる命令の形式をとることができる。次いで、それらの命令は、本明細書に記載される動作の実行を可能にするために、一つまたは複数のプロセッサによって読み込まれ、実行されうる。命令は、ソースコード、コンパイルされたコード、インタープリットされたコード、実行可能なコード、スタティックコード、ダイナミックコードなどのような、任意の好適な形式であってよいが、これらに限定されない。そのようなコンピュータ読取可能媒体は、読取専用メモリ（ROM）、ランダムアクセスメモリ（RAM）、磁気ディスク記憶媒体、光記憶媒体、フラッシュメモリ等のような、一つまたは複数のコンピュータによって読取可能な形で情報を記憶するための任意の有体の非一時的媒体を含んでいてもよい。
【０１２９】
用語「機械可読媒体」は、機械700による実行のための、機械700に本開示の技術のうちのいずれか一つまたは複数を実行させる命令を記憶、エンコード、または担持することができる、またはそのような命令によって使用される、もしくはそのような命令と関連するデータ構造を記憶、エンコード、または担持することができる任意の媒体を含みうる。非限定的な機械可読媒体の例は、固体メモリ、光学媒体および磁気媒体を含みうる。一例では、大容量機械可読媒体は、静止質量を有する複数の粒子を有する機械可読媒体を含む。大容量機械読取り可能媒体の特定の例は、半導体メモリデバイス（たとえば、電気的プログラマブル読取り専用メモリ（EPROM）、または電気的に消去可能なプログラマブル読取り専用メモリ（EEPROM））およびフラッシュメモリデバイス；内部ハードディスクおよびリムーバブルディスクのような磁気ディスク；光磁気ディスク；ならびにCD-ROMおよびDVDROMディスクのような不揮発性メモリを含んでいてもよい。
【０１３０】
命令724は、さらに、多数の転送プロトコル（たとえば、フレームリレー、インターネットプロトコル（IP）、伝送制御プロトコル（TCP）、ユーザーデータグラムプロトコル（UDP）、ハイパーテキスト転送プロトコル（HTTP）など）のうちの任意の1つを使用して、ネットワーク・インターフェース装置／トランシーバ720を介して、伝送媒体を使用して、通信ネットワーク726を通じて送信または受信されてもよい。例示的な通信ネットワークは、ローカルエリアネットワーク（LAN）、ワイドエリアネットワーク（WAN）、パケットデータネットワーク（たとえばインターネット）、移動電話ネットワーク（たとえば、セルラーネットワーク）、普通の従来型電話（POTS）ネットワーク、無線データネットワーク（たとえば、Wi-Fi（登録商標）として知られている米国電気電子技術者協会（IEEE）802.11ファミリーの規格、WiMax（登録商標）として知られるIEEE802.16ファミリーの規格）、IEEE802.15.4ファミリーの規格、およびピアツーピア（P2P）ネットワークなどを含みうる。一例では、ネットワーク・インターフェース装置／トランシーバ720は、通信ネットワーク726に接続するために、一つまたは複数の物理ジャック（たとえば、イーサネット、同軸、または電話ジャック）または一つまたは複数のアンテナを含んでいてもよい。一例では、ネットワーク・インターフェース装置／トランシーバ720は、単一入力複数出力（SIMO）、複数入力複数出力（MIMO）、または複数入力単一出力（MISO）のうちの少なくとも1つを使用して無線通信するための複数のアンテナを含んでいてもよい。「伝送媒体」という用語は、機械700による実行のための命令を記憶、エンコード、または搬送することができる任意の無形媒体を含み、かかるソフトウェアの通信を容易にするためのデジタルもしくはアナログ通信信号または他の無形媒体を含むと解釈されるものとする。上記で記述し、図示した動作およびプロセスは、さまざまな実装において所望されるように、任意の好適な順序で実行または実施されうる。加えて、ある種の実装では、動作の少なくとも一部は、並列に実行されてもよい。さらに、ある種の実装では、記載された動作よりも少数または多数の動作が実行されてもよい。
【０１３１】
「例示的」という語は、本明細書において「例、事例、または例解のはたらきをする」ことを意味するために使用される。本明細書において「例示的」と記載される実施形態は、必ずしも他の実施形態よりも好ましいまたは有利であるとは解釈されない。用語「コンピューティング装置」、「ユーザー・デバイス」、「通信局」、「ステーション」、「ハンドヘルド装置」、「モバイル装置」、「無線装置」および「ユーザー装置」（UE）という用語は、本明細書において使われるところでは、携帯電話、スマートフォン、タブレット、ネットブック、無線端末、ラップトップコンピュータ、フェムトセル、高データレート（HDR）加入者局、アクセスポイント、プリンタ、ポイントオブセール装置、アクセス端末、または他のパーソナル通信システム（PCS）装置などの無線通信装置を指す。装置は、移動式または固定式のいずれかでありうる。
【０１３２】
本明細書において使用されるところでは、「通信」という用語は、送信、受信、または送信と受信の両方を含むことが意図されている。これは、ある装置によって送信され、他の装置によって受信されるデータの編成を記載するときに、特に有用でありうるが、請求項を侵害するために要求されるのは、それらの装置のうちの1つの装置の機能性のみである。同様に、それらの装置のうちの1つの装置の機能性のみが特許請求される場合、2つの装置間のデータの双方向の交換（該交換の間に両方の装置が送信および受信する）が「通信」と記載されることがある。無線通信信号に関して本明細書において使用される「通信」という用語は、無線通信信号を送信することおよび／または無線通信信号を受信することを含む。たとえば、無線通信信号を通信することができる無線通信ユニットは、少なくとも1つの他の無線通信ユニットに無線通信信号を送信するための無線送信機、および／または少なくとも1つの他の無線通信ユニットから無線通信信号を受信するための無線通信受信機を含むことができる。
【０１３３】
本明細書中で使用されるところでは、特に断わりのない限り、共通の対象を記述するための順序形容詞「第1」、「第2」、「第3」等の使用は、単に、同様の対象の異なる事例が言及されていることを示し、そのように記述された対象が、時間的に、空間的に、ランク付けにおいて、あるいはまたは他のいかなる仕方でも、所与のシーケンスになければならないことを含意することは意図されていない。
【０１３４】
本明細書で使用されるところの用語「アクセスポイント」は、固定ステーションであってもよい。アクセスポイントは、アクセスノード、基地局、進化型ノードB（eNodeB）、または当該技術分野で既知の他の何らかの類似の用語として言及されてもよい。アクセス端末は、移動局、ユーザー装置（UE）、無線通信装置、または当該技術分野で既知の他の類似の用語でも呼ばれることがある。本明細書に開示される実施形態は、概して、無線ネットワークに関する。いくつかの実施形態は、IEEE802.11規格の1つに従って動作する無線ネットワークに関係してもよい。
【０１３５】
いくつかの実施形態は、さまざまな装置およびシステム、たとえば、パーソナルコンピュータ（PC）、デスクトップコンピュータ、モバイルコンピュータ、ラップトップコンピュータ、ノートブックコンピュータ、タブレットコンピュータ、サーバーコンピュータ、ハンドヘルドコンピュータ、ハンドヘルドデバイス、パーソナルデジタルアシスタント（PDA）デバイス、ハンドヘルドPDAデバイス、オンボードデバイス、オフボードデバイス、ハイブリッドデバイス、車両用デバイス、非車両用デバイス、モバイルまたはポータブルデバイス、消費者デバイス、非モバイルまたは非ポータブルデバイス、無線通信局、無線通信デバイス、無線アクセスポイント（AP）、有線または無線ルーター、有線または無線モデム、ビデオデバイス、オーディオデバイス、オーディオビデオ（A/V）デバイス、有線または無線ネットワーク、無線エリアネットワーク、無線ビデオエリアネットワーク（WVAN）、ローカルエリアネットワーク（LAN）、無線LAN（WLAN）、パーソナルエリアネットワーク（PAN）、無線PAN（WPAN）等との関連で使用されてもよい。
【０１３６】
いくつかの実施形態は、一方向および／または双方向の無線通信システム、セルラー無線電話通信システム、携帯電話、セルラー電話、無線電話、パーソナル通信システム（PCS）デバイス、無線通信デバイスを組み込むPDA装置、モバイルまたはポータブル全地球測位システム（GPS）装置、GPS受信機またはトランシーバまたはチップを組み込む装置、RFID要素またはチップを組み込む装置、複数入力複数出力（MIMO）トランシーバまたは装置、単一入力複数出力（SIMO）トランシーバまたは装置、複数入力単一出力（MISO）トランシーバまたは装置、単一入力単一出力（SISO）トランシーバまたは装置、一つまたは複数の内部アンテナおよび／または外部アンテナを有する装置、デジタルビデオ放送（DVB）装置またはシステム、複数規格無線装置またはシステム、有線または無線ハンドヘルド装置、たとえばスマートフォン、無線アプリケーションプロトコル（WAP）装置等とともに使用されてもよい。
【０１３７】
いくつかの実施形態は、一つまたは複数の無線通信プロトコルに従う一つまたは複数のタイプの無線通信信号、たとえば、無線周波数（RF）、赤外線（IR）、周波数分割多重（FDM）、直交FDM（OFDM）、時分割多重（TDM）、時分割多元接続（TDMA）、拡張TDMA（E-TDMA）、一般パケット無線サービス（GPRS）、拡張GPRS、符号分割多重アクセス（CDMA）、広帯域CDMA（WCDMA（登録商標））、CDMA  2000、シングルキャリアCDMA、マルチキャリアCDMA、マルチキャリア変調（MDM）、離散マルチトーン（DMT）、Bluetooth（登録商標）、全地球測位システム（GPS）、Wi-Fi、Wi-Max、ZigBee、超広帯域（UWB）、移動通信用グローバルシステム（GSM）、2G、2.5G、3G、3.5G、4G、第五世代（5G）モバイルネットワーク、3GPP、ロングタームエボリューション（LTE）、LTEアドバンスト、エンハンストデータレートフォーGSMエボリューション（EDGE）などとの関連で使用されうる。他の実施形態が、さまざまな他のデバイス、システム、および／またはネットワークにおいて使用されうる。
【０１３８】
以下の例は、さらなる実施形態に関する。
【０１３９】
実施例１は、デバイスを含んでいてもよい。該デバイスは記憶および処理回路を有しており、前記記憶および処理回路は：  第1のデバイスから受信された第1の送信を識別する段階であって、前記第1の送信は共有されるアクセス媒体上である、段階と；  前記第1のデバイスから受信された第2の送信を識別する段階であって、前記第2の送信は前記共有されるアクセス媒体上である、段階と；  前記第1の送信と前記第2の送信の間の利用可能な送信スロットを決定する段階と；  前記利用可能な送信スロットの間に、当該デバイスからの第3の送信を送信する段階とを実行するように構成されている。
【０１４０】
実施例２は、実施例１および／または本明細書の他の何らかの実施例のデバイスを含んでいてもよく、前記記憶および前記処理回路は、前記第1の送信と前記第2の送信との間の割り込みの数を識別するようにさらに構成されている。
【０１４１】
実施例３は、実施例２および／または本明細書の他の何らかの実施例のデバイスを含んでいてもよく、前記記憶および前記処理回路は、前記割り込みの数に基づいて、当該デバイスについてのバックオフ値を決定するようにさらに構成されている。
【０１４２】
実施例４は、実施例３および／または本明細書の他の何らかの実施例のデバイスを含んでいてもよく、前記記憶および前記処理回路は、前記第3の送信の後に、前記バックオフ値に基づいて当該デバイスの次のバックオフ値を設定するようにさらに構成されている。
【０１４３】
実施例５は、実施例１および／または本明細書の他の何らかの実施例のデバイスを含んでいてもよく、  利用可能な送信スロットを識別することは：  複数の利用可能な送信スロットを識別し；  第1の利用可能な送信スロットを選択することを含む。
【０１４４】
実施例６は、実施例５および／または本明細書の他の何らかの実施例のデバイスを含んでいてもよく、前記第1の利用可能な送信スロットはランダムに選択される。
【０１４５】
実施例７は、実施例１および／または本明細書の他の何らかの実施例のデバイスを含んでいてもよく、前記第1の送信は、前記第1のデバイスの第1の送信機会に関連付けられ、前記第2の送信は、前記第1のデバイスの第2の送信機会に関連付けられる。
【０１４６】
実施例８は、実施例１および／または本明細書の他の何らかの実施例のデバイスを含んでいてもよく、前記共有されるアクセス媒体は、複数のデバイスに関連付けられ、前記複数のデバイスは、ラウンドロビン・アクセス方式に従って前記アクセス媒体を共有する。
【０１４７】
実施例９は、実施例１ないし８のうちいずれか一項および／または本明細書の他の何らかの実施例のデバイスを含んでいてもよく、前記記憶および前記処理回路はさらに：  最大送信持続時間を識別し；  前記第1の送信と前記第2の送信の間に必要とされる当該デバイスの追加的送信の数を決定し；  前記追加的送信の数と前記最大送信持続時間に基づいて、前記追加的送信のそれぞれについての送信持続時間を決定するように構成される。
【０１４８】
実施例１０は、実施例１および／または本明細書の他の何らかの実施例のデバイスを含んでいてもよく、無線信号を送受信するように構成されたトランシーバをさらに有する。
【０１４９】
実施例１１は、実施例１０および／または本明細書の他の何らかの実施例のデバイスを含んでいてもよく、前記トランシーバに結合されたアンテナをさらに有する。
【０１５０】
実施例１２は、一つまたは複数のプロセッサによって実行されたときに動作を実行する結果となるコンピュータ実行可能な命令を記憶している非一時的なコンピュータ可読記憶媒体を含んでいてもよく、前記動作は：  第1のデバイスから受信された第1のフレームを識別する段階であって、前記第1のフレームは、バックオフ期間の間の割り込みの数の指標を含む、段階と；  第2のデバイスから受信された第2のフレームを識別する段階と；  前記第2のデバイスのバックオフ値を決定する段階と；  前記第2のデバイスのバックオフ値に基づいて、前記第1のフレームと前記第2のフレームとの間の利用可能な送信スロットを決定する段階と；  前記利用可能な送信スロットの間に第3のデバイスの送信を開始する段階とを含む。
【０１５１】
実施例１３は、実施例１１および／または本明細書の他の何らかの実施例の非一時的なコンピュータ可読媒体を含んでいてもよく、  前記第2のデバイスのバックオフ値を識別することが、前記第1のフレームと前記第2のフレームとの間のバックオフ・デクリメントの数を識別することをさらに含む。
【０１５２】
実施例１４は、実施例１２および／または本明細書の他の何らかの実施例の非一時的なコンピュータ可読媒体を含んでいてもよく、  前記第1のフレームは前記第1のデバイスの第1の送信機会の間に受信され、前記第2のフレームは前記第2のデバイスの第1の送信機会の間に受信される。
【０１５３】
実施例１５は、実施例１２および／または本明細書の他の何らかの実施例の非一時的なコンピュータ可読媒体を含んでいてもよく、  前記第2のデバイスのバックオフ値を決定することは、前記第1のデバイスから前記第1のフレームを受信した時点での前記第2のデバイスのバックオフ値を決定することを含む。
【０１５４】
実施例１６は、実施例１２ないし１５のうちのいずれか一項および／または本明細書の他の何らかの実施例の非一時的なコンピュータ可読媒体を含んでいてもよく、前記一つまたは複数のプロセッサが実行する動作がさらに：  前記第１のフレームの前記指標に基づいて、前記第3のデバイスについてのバックオフ値を決定することを含む。
【０１５５】
実施例１７は、一つまたは複数のプロセッサによって、第1のデバイスからの第1の送信を識別する段階であって、前記第1の送信は共有されるアクセス媒体上である、段階と；  前記第1のデバイスからの第2の送信を識別する段階であって、前記第2の送信は前記共有されるアクセス媒体上である、段階と；  前記第1の送信と前記第2の送信の間の利用可能な送信スロットを決定する段階と；  前記利用可能な送信スロットの間に、当該デバイスからの第3の送信を送信する段階とを含む、方法を含んでいてもよい。
【０１５６】
実施例１８は、実施例１７および／または本明細書の他の何らかの実施例の方法を含んでいてもよく、  前記第1の送信と前記第2の送信との間のバックオフ割り込みの数を識別する段階をさらに含む。
【０１５７】
実施例１９は、実施例１８および／または本明細書の他の何らかの実施例の方法を含んでいてもよく、  前記バックオフ割り込みの数に基づいて、当該デバイスについてのバックオフ値を決定する段階をさらに含む。
【０１５８】
実施例２０は、実施例１９および／または本明細書の他の何らかの実施例の方法を含んでいてもよく、  前記第3の送信の後に、当該デバイスのバックオフ値を前記バックオフ値に等しいように設定する段階をさらに含む。
【０１５９】
実施例２１は、実施例１７および／または本明細書の他の何らかの実施例の方法を含んでいてもよく、  利用可能な送信スロットを識別することは：  複数の利用可能な送信スロットを識別し；  第1の利用可能な送信スロットを選択することを含む。
【０１６０】
実施例２２は、実施例１７ないし２１のうちいずれか一項および／または本明細書の他の何らかの実施例の方法を含んでいてもよく、  最大送信持続時間を識別し；  前記第1の送信と前記第2の送信の間に必要とされる当該デバイスの追加的送信の数を決定し；  前記追加的送信の数と前記最大送信持続時間に基づいて、前記追加的送信のそれぞれについての送信持続時間を決定する段階をさらに含む。
【０１６１】
実施例２３は、第1のデバイスから受信された第1のフレームを識別する段階であって、前記第1のフレームは、バックオフ期間の間の割り込みの数の指標を含む、段階と；  第2のデバイスから受信された第2のフレームを識別する段階と；  前記第2のデバイスのバックオフ値を識別する段階と；  前記第2のデバイスのバックオフ値に基づいて、前記第1のフレームと前記第2のフレームとの間の利用可能な送信スロットを決定する段階と；  前記利用可能な送信スロットの間に第3のデバイスの送信を開始する段階とを実行するための手段を有する、装置を含んでいてもよい。
【０１６２】
実施例２４は、実施例２３および／または本明細書の他の何らかの実施例の装置を含んでいてもよく、  前記第2のデバイスのバックオフ値を識別することが、前記第1のフレームと前記第2のフレームとの間のバックオフ・デクリメントの数を識別することをさらに含む。
【０１６３】
実施例２５は、実施例２３もしくは２４および／または本明細書の他の何らかの実施例の方法を含んでいてもよく、  前記第１のフレームの前記指標に基づいて、前記第3のデバイスについてのバックオフ値を決定することをさらに含む。
【０１６４】
実施例２６は、電子装置の一つまたは複数のプロセッサによる命令の実行に際して、電子装置に、実施例１ないし２５のうちいずれか一項に記載されるまたは関連する方法、または本明細書に記載される他のいずれかの方法もしくはプロセスの一つまたは複数の要素を実行させる命令を含む、一つまたは複数の非一時的コンピュータ可読媒体を含んでいてもよい。
【０１６５】
実施例２７は、実施例１ないし２５のうちいずれか一項に記載されるかまたは関連する方法、または本明細書に記載される他のいずれかの方法もしくはプロセスの一つまたは複数の要素を実行するための論理、モジュール、および／または回路を有する装置を含んでいてもよい。
【０１６６】
実施例２８は、実施例１ないし２５のうちいずれか一項もしくはその一部に記載されるかまたは関連する方法、技術、またはプロセスを含んでいてもよい。
【０１６７】
実施例２９は、一つまたは複数のプロセッサと、一つまたは複数のプロセッサによって実行されると、一つまたは複数のプロセッサに、実施例１ないし２５のうちいずれか一項もしくはその一部に記載されるかまたは関連する方法、技術、またはプロセスを実行させる命令を含む一つまたは複数のコンピュータ可読媒体とを有する装置を含んでいてもよい。
【０１６８】
実施例３０は、本明細書に示され、記載される無線ネットワーク内で通信する方法を含んでいてもよい。
【０１６９】
実施例３１は、本明細書に示され、記載されるような無線通信を提供するためのシステムを含んでいてもよい。
【０１７０】
実施例３２は、本明細書に示され、記載されるような無線通信を提供するためのデバイスを含んでいてもよい。
【０１７１】
本開示による実施形態は、特に、方法、記憶媒体、デバイス、およびコンピュータ・プログラム製品に向けられた添付の請求項に開示されており、ある請求項カテゴリー、たとえば方法において言及された任意の特徴は、他の請求項カテゴリー、たとえばシステムでも請求されることができる。添付の請求項における従属または参照は、形式上の理由のみに基づいて選択される。しかしながら、先行する請求項の意図的参照から生じる任意の主題事項（特に多項従属）も同様に請求されることができるので、請求項およびその特徴の組み合わせは、添付の請求項において選択された従属関係に拘らず開示され、請求されることができる。請求項に記載されることのできる主題は、添付の請求項に記載される特徴の組み合わせだけでなく、請求項に記載される特徴の他の任意の組み合わせをも含む。請求項に記載される各特徴は、他の任意の特徴と、または請求項の他の特徴の組み合わせと、組み合わせることができる。さらに、本明細書に記載または描写された実施形態および特徴の任意のものは、別個の請求項において、および／または本明細書に記載または描写された任意の実施形態または特徴との、または添付の請求項の任意の特徴との任意の組み合わせにおいて、請求されることができる。
【０１７２】
一つまたは複数の実施形態の上記の記述は、例解および記述を提供するが、網羅的であること、または実施形態の範囲を開示された正確な形に限定することは意図されていない。修正および変形は、上記の教示に照らして可能であるか、またはさまざまな実施形態の実施から取得されうる。
【０１７３】
本開示のある種の側面が、さまざまな実装によるシステム、方法、装置、および／またはコンピュータ・プログラム製品のブロック図および流れ図を参照して上述されている。ブロック図および流れ図のうちの一つまたは複数のブロック、ならびにブロック図および流れ図におけるブロックの組み合わせは、それぞれ、コンピュータ実行可能なプログラム命令によって実装されうることが理解されよう。同様に、ブロック図および流れ図のいくつかのブロックは、いくつかの実装によれば、必ずしも提示された順序で実行される必要はなくてもよく、または、そもそも必ずしも実行される必要はなくてもよい。
【０１７４】
これらのコンピュータ実行可能プログラム命令は、特定の機械を生成するために、専用コンピュータまたは他の特定の機械、プロセッサ、または他のプログラマブルデータ処理装置にロードされてもよく、それにより、コンピュータ、プロセッサ、または他のプログラマブルデータ処理装置上で実行される前記命令は、流れ図ブロック（単数または複数）において指定された一つまたは複数の機能を実装する手段を生成する。これらのコンピュータ・プログラム命令はまた、コンピュータまたは他のプログラマブルデータ処理装置に特定の仕方で機能するよう指令しうるコンピュータ読取可能な記憶媒体またはメモリに記憶されてもよく、それにより、コンピュータ読取可能な記憶媒体に記憶された命令は、流れ図ブロック（単数または複数）に指定された一つまたは複数の機能を実装する命令手段を含む製造物を生成する。一例として、ある種の実施形態は、コンピュータ・プログラム製品を提供してもよく、該製品は、その中に実装されたコンピュータ可読プログラム・コードまたはプログラム命令を有するコンピュータ可読記憶媒体を含み、前記コンピュータ可読プログラム・コードは、流れ図ブロック（単数または複数）において指定された一つまたは複数の機能を実装するよう実行されるように適応されている。コンピュータ・プログラム命令はまた、コンピュータまたは他のプログラマブルデータ処理装置にロードされて、コンピュータまたは他のプログラマブル装置上で一連の動作要素またはステップを実行させて、コンピュータ実装されるプロセスを生成してもよく、それにより、コンピュータまたは他のプログラマブル装置上で実行される命令が、流れ図ブロック（単数または複数）において指定された機能を実装するための要素またはステップを提供する。
【０１７５】
よって、ブロック図および流れ図のブロックは、指定された機能を実行する手段の組み合わせ、指定された機能を実行するための要素またはステップの組み合わせ、および指定された機能を実行するためのプログラム命令手段をサポートする。また、ブロック図および流れ図の各ブロック、ならびにブロック図および流れ図のブロックの組み合わせは、指定された機能、要素またはステップを実行する特殊目的のハードウェアベースのコンピュータシステム、または特殊目的のハードウェアおよびコンピュータ命令の組み合わせによって実装されうる。
【０１７６】
とりわけ「can」、「could」、「might」、または「may」のような条件付き言辞は、特に明記されている、または使用されている文脈内で他の仕方で理解されるのでない限り、一般に、ある種の実装がある種の特徴、要素、および／または動作を含むことができ、一方、他の実装は含むことができることを伝えるために意図されている。よって、そのような条件付き言辞は、一般に、特徴、要素、および／または動作が、一つまたは複数の実装のために何らかの仕方で必要とされること、または一つまたは複数の実装が、これらの特徴、要素、および／または動作が任意の特定の実装に含まれる、または任意の特定の実装において実行されるべきかどうかを、ユーザー入力またはプロンプトありまたはなしで、決定するの論理を必ず含むことを含意することは意図されない。
【０１７７】
本明細書に記載された開示の多くの修正および他の実装であって、上記の記述および関連する図面に呈示された教示の恩恵を有するものが、明白であろう。したがって、本開示は、開示された特定の実装に限定されるものではなく、修正および他の実装が、添付の特許請求の範囲内に含まれることが意図されることが理解される。本明細書で特定の用語を用いているが、それらは限定のためではなく、一般的かつ記述的な意味でのみ使われている。
【図１】
2022502873.tif 000003
【図２】
2022502873.tif 000004
【図３】
2022502873.tif 000005
【図４】
2022502873.tif 000006
【図５】
2022502873.tif 000007
【図６】
2022502873.tif 000008
【図７】
2022502873.tif 000009
【国際調査報告】
2022502873.tif 000010
2022502873.tif 000011