JP5852292B2 - 無線通信システムのための改良された衝突回避技術 - Google Patents

Description

本明細書に記載される実施形態は、一般に、無線ネットワーク上の通信に関する。より具体的には、本明細書に記載される実施形態は、一般に、無線ネットワークへの参加要求の送信に関する。

本出願は、２０１３年６月１７日に出願された米国仮特許出願番号６１／８３５，６８３の優先権を主張し、その全体が参照により本明細書に組み込まれる。

無線通信システムにおいて、無線ネットワークへの参加を望む無線局は、参加要求を無線ネットワークのアクセスポイントに送信し得る。いくつかのケースでは、多数の無線局が、特定のアクセスポイントを介して、特定の時点で、無線ネットワークへの参加を望み得る。もし、無線局が、お互いに気付かず、および／または、お互いの送信を感知することが困難であるならば、無線局の個々の参加要求がしばしばお互いを干渉し、アクセスポイントによって正しく受信されないことがあり得る。衝突回避技術が、さまざまな無線局からの参加要求が衝突する頻度を下げることにより、そのような干渉を軽減するために利用され得る。

動作環境の一実施形態を示す図である。 タイミング間隔構造の一実施形態を示す図である。 装置の一実施形態およびシステムの一実施形態を示す図である。 ロジックフローの一実施形態を示す図である。 イベントテーブルの一実施形態を示す図である。 記憶媒体の一実施形態を示す図である。 デバイスの一実施形態を示す図である。

衝突回避技術は、無線通信システムにおいて、送信された無線ネットワークへの参加要求がお互いに衝突する頻度を下げるために利用され得る。例えば、「パート１１：無線ＬＡＮ媒体アクセス制御（ＭＡＣ）および物理層（ＰＨＹ）仕様書」（「８０２．１１ネットワーク」）と題する、２０１２年３月２９日に公表されたＩＥＥＥ８０２．１１−２０１２規格等の、１以上の電気電子技術者協会（ＩＥＥＥ）８０２．１１規格に従って動作する無線ネットワークにおいて、衝突回避技術は、同じアクセスポイント（ＡＰ）を介してネットワークに参加しようと試みる無線局によって送信される認証／アソシエーション要求フレーム間の衝突の頻度を下げるために利用され得る。

無線通信システムのための従来型の衝突回避技術は、アクセスポイントが、ネットワーク測定を実行し、および／または、ネットワークへの参加を望む多数の無線局に対して情報および／または命令を通信することを要求し得る。例えば、８０２．１１ネットワークのための１つの従来型の衝突回避技術に従って、ＡＰは、ネットワークの中のそのＡＰの部分についての輻輳レベルを推定し、その情報を、そのＡＰを利用したネットワークへの参加を望むさまざまなＳＴＡに提供し、輻輳レベルに基づいて規定の確率に基づいて規定の期間に、参加要求を送信することをランダムに決定するようにそれらのＳＴＡに命令するように要求され得る。そのような動作は、望ましくない通信および／または処理オーバーヘッドをもたらし得る。

無線通信システムのための改良された衝突回避技術が説明される。さまざまな実施形態において、例えば、装置は、プロセッサ回路と、一連のビーコン間隔を含む現在の送信間隔を決定し、一連のビーコン間隔のそれぞれは複数のタイムスロットを含み、一連のビーコン間隔の1つをランダムに選択し、選択されたビーコン間隔内の複数のタイムスロットの１つをランダムに選択することをプロセッサ回路が実行するための決定部と、選択されたタイムスロットの間に参加要求を送信することをプロセッサ回路が実行するための通信部と、を含み得る。他の実施形態が説明され、請求される。

さまざまな実施形態は、一般に、高度無線通信システムに向けられる。いくつかの実施形態は、特に、１以上のＩＥＥＥ８０２．１１規格を実装する無線ネットワークに向けられる。さまざまなそのような実施形態は、ＩＥＥＥ８０２．１１ａｈタスクグループによって開発され、および／または、採用された１以上の規格に向けられ得る。しかし、実施形態は、この文脈において制限されない。他の実施形態はまた、無線広域ネットワーク（ＷＷＡＮ）、無線パーソナルエリアネットワーク（ＷＰＡＮ）、および、ＷＷＡＮ内に含まれる無線デバイス、ユーザ装置またはネットワーク装置に関連する３Ｇまたは４Ｇ無線規格（子孫および派生を含む）に適用され得る。３Ｇまたは４Ｇ無線規格の例には、制限されることなく、ＩＥＥＥ８０２．１６ｍおよび８０２．１６ｐ規格、第３世代パートナーシッププロジェクト（３ＧＰＰ）ロングタームエボリューション（ＬＴＥ）およびＬＴＥアドバンスト（ＬＴＥ−Ａ）規格、および国際移動通信アドバンスト（ＩＭＴ−ＡＤＶ）規格、およびその改訂版、子孫および派生、が含まれ得る。

他の適切な例には、制限されることなく、移動通信のためのグローバルシステム（ＧＳＭ（登録商標））／ＧＳＭ（登録商標）エボリューションのための拡張データレート（ＥＤＧＥ）技術、ユニバーサル移動通信システム（ＵＭＴＳ）／高速パケットアクセス（ＨＳＰＡ）技術、マイクロ波アクセスのための全世界相互運用（ＷｉＭＡＸ）またはＷｉＭＡＸＩＩ技術、符号分割多元接続（ＣＤＭＡ）２０００システム技術（例、ＣＤＭＡ２０００ １ｘＲＴＴ、ＣＤＭＡ２０００ＥＶ−ＤＯ、ＣＤＭＡ ＥＶ−ＤＶ、等）、欧州通信規格機構（ＥＴＳＩ）ブロードバンド無線アクセスネットワーク（ＢＲＡＮ）によって定義されたハイパフォーマンス無線メトロポリタンエリアネットワーク（ＨＩＰＥＲＭＡＮ）技術、無線ブロードバンド（ＷｉＢｒｏ）技術、一般パケット無線サービス（ＧＰＲＳ）システムを伴うＧＳＭ（登録商標）（ＧＳＭ（登録商標）／ＧＰＲＳ）技術、高速下りリンクパケットアクセス（ＨＳＤＰＡ）技術、高速直交周波数分割多重（ＯＦＤＭ）パケットアクセス（ＨＳＯＰＡ）技術、高速上りリンクパケットアクセス（ＨＳＵＰＡ）システム、３ＧＰＰ ＬＴＥのリリース８−１２／システムアーキテクチャイボリューション（ＳＡＥ）、等が含まれ得る。実施形態は、これらの例に限定されない。

説明を容易にするために、この記載では、「無線局」および「アクセスポイント」等の、ＩＥＥＥ８０２．１１ネットワークにしばしば関連付けられ得るさまざまな用語を用いる。理解されるべきは、これらの用語の使用は、実施形態を８０２．１１ネットワークに限定することを意図するものではないということである。記載される技術は、さまざまな他の上述のタイプのネットワーク、および／または、上述のものではない他のタイプのネットワーク等の、さまざまな実施形態における他のタイプのネットワークにおいて利用され得る。以下、用語「８０２．１１実施形態」は、８０２．１１ネットワークを含む実施形態を参照するために用いられる。

本明細書で使用される表記および命名の一般的な参照について、それに続く詳細な説明は、コンピュータまたはコンピュータのネットワーク上で実行されるプログラム手順の観点で提示され得る。これらの手順の記載および表現は、最も効果的に仕事の実体を他の当業者に伝えるために、当業者によって使用される。

ここで、また一般に、手順は、所望の結果に導く動作の自己矛盾のないシーケンスであると考えられる。これらの動作は、物理的な量の物理的操作を要求する動作である。通常、必ずしもそうではないが、これらの量は、格納され、転送され、組み合わされ、比較され、そして、そうでなければ操作されることができる電気的、磁気的、または光学的信号の形をとる。これらの信号をビット、値、要素、シンボル、文字、語、数、等として参照することは、主に一般的に使用されているという理由により、時には便利であることが判明する。しかし、注意すべきは、これらの類似の語のすべては、適切な物理的な量と関連付られるということ、そして、それらの量に適用される単なる便利なラベルに過ぎない、ということである。

さらに、実行される操作はしばしば、加える、または比較する等の観点で参照され、それは、人間のオペレータによって実行される精神的な操作に一般的に関連付けられる。１以上の実施形態の一部を形成し、本明細書において記載されるいずれの動作においても、ほとんどの場合、そのような人間のオペレータの能力が必要あるいは望ましいということはない。むしろ、動作は機械的な動作である。さまざまな実施形態の動作を実行するための有用な機械には、汎用目的デジタルコンピュータまたは類似のデバイスが含まれる。

さまざまな実施形態はまた、これらの動作を実行するための装置またはシステムに関連する。この装置は、要求される目的のために特別に構築され得、または、コンピュータに含まれたコンピュータプログラムによって選択的に活性化された、または再構成された汎用目的コンピュータを含み得る。本明細書において提示される手順は、特定のコンピュータまたは他の装置に本質的に関連するものではない。さまざまな汎用目的の機械が、本明細書内の教示に従って書かれたプログラムとともに使用され得、または、要求される方法のステップを実行するためにより特化した装置を構築することが便利であることが判明し得る。さまざまなこれらの機械のために必要とされる構造は、与えられた記載から現れるであろう。

ここで、図面が参照される。以下の記載において、説明の目的のため、多くの特定の詳細が、その完全な理解を提供するために説明される。しかし、明白であり得ることであるが、新規の実施形態は、これらの特定の詳細無しで実施することができる。他の例において、周知の構造およびデバイスは、その記載を容易にするために、ブロック図の形で示される。その意図は、請求される主題と一貫性のあるすべての修正、均等、および代替をカバーすることである。

図１は、いくつかの実施形態における改良された衝突回避技術が実装され得る環境の一例を含み得るような動作環境１００の一実施形態を示す。図１に示されるように、無線局１０２、１０４、および１０６は、ネットワークへの参加を試みるために、個々の参加要求１０３、１０５、および１０７をアクセスポイント１１０へ送信する。さまざまな実施形態において、無線ネットワーク１２０は８０２．１１ネットワークを含み得、無線局１０２、１０４、および１０６はＳＴＡを含み得、参加要求１０３、１０５、および１０７は認証および／またはアソシエーション要求フレームを含み得、アクセスポイント１１０はＡＰを含み得る。理解されるべきは、いくつかの実施形態において、より多い数の無線局が参加要求を特定のアクセスポイントに送信し得、実施形態はこの文脈において限定されないということである。

図１の例示の動作環境１００において、無線局１０２、１０４、および１０６はお互いに気付いておらず、従って、その送信を調整することができないということがあり得る。言い換えると、無線局１０２、１０４、および１０６のそれぞれは、他の参加要求が他の無線局によって送信されるか否か、および／または、いつ送信されるかの知識無しに、その個々の参加要求を送信することが要求され得る。もし、無線局１０２、１０４、および１０６が個々の参加要求１０３、１０５、および１０７を同時に送信するならば、それらはお互いに衝突し得、アクセスポイント１１０は、それらを正しく受信し、および／または、処理することができないことがあり得る。さまざまな実施形態において、無線局１０２、１０４、および１０６がその個々の参加要求を送信後、無線局１０２、１０４、および１０６は、それらの参加要求が正しく受信されたことを示すアクセスポイント１１０からの確認応答を待ち得る。衝突の場合には、アクセスポイント１１０は、衝突した参加要求のためのそのような確認応答は送信しないことがあり得、対応する無線局は、追加の参加要求を送信し得る。もし、追加の参加要求がお互いに、および／または、他の参加要求と衝突するならば、さらなる衝突が起こり得る。

さまざまな実施形態が、無線局が同時に、および／または、オーバーラップして参加要求を送信する頻度を下げることによりそのような衝突の頻度を下げるための技術に向けられる。より具体的には、さまざまな実施形態が、図１の無線局１０２、１０４、および１０６のような参加要求を送信する無線局が、図１のアクセスポイント１１０のようなアクセスポイントからネットワーク輻輳情報を受信することを要求することなく、そのような衝突の頻度を下げるための技術に向けられる。

いくつかの実施形態において、無線ネットワーク１２０は、ネットワーク上で通信するデバイスが参照として使用するための基本時間間隔が定義されている無線通信プロトコルに従って動作し得る。さまざまな実施形態において、無線局１０２、１０４、および１０６およびアクセスポイント１１０は、各デバイスがネットワーク時計によって規定された時間を知っており、ネットワーク時計に従った各基本時間間隔のための開始および終了時間を知っているような、時間同期方式で動作し得る。例えば、いくつかの８０２．１１実施形態において、ビーコン間隔（ＢＩ）が、無線ネットワーク１２０上の通信のために定義され得、無線局１０２、１０４、および１０６およびアクセスポイント１１０は、各ビーコン間隔のための開始および終了時間を知っていることがあり得る。以下、説明を容易にするために、そのような基本時間間隔は「ビーコン間隔」と呼ばれる。しかし、理解されるべきは、ビーコン間隔という用語の使用は、実施形態を８０２．１１ネットワークに限定することを意図するものではないということである。さまざまな実施形態において、各ビーコン間隔は２００ｍｓの期間を含み得る。実施形態はこの文脈において限定されない。

さまざまな実施形態において、無線ネットワーク１２０のために規定されたビーコン間隔に基づいて、参加要求の送信を時間上に分散させるために、アルゴリズムが利用され得る。さまざまな実施形態において、そのようなアルゴリズムは、無線通信規格および／またはプロトコルの中に組み込まれ得る。いくつかの実施形態において、例えば、各ビーコン間隔は、２０個のビーコン間隔スロットに分割され得る。さまざまな実施形態において、任意の特定の参加要求に対して、無線局は、ビーコン間隔およびそのビーコン間隔内のビーコン間隔スロットを、その間に参加要求が送信されるべき時間として識別するために、そのようなアルゴリズムを利用し得る。いくつかの実施形態において、ビーコンインデックスが、その間に参加要求が送信されるべきビーコン間隔を識別し得、スロットインデックスが、ビーコンインデックスによって識別されるビーコン間隔内の、その間に参加要求が送信されるべき特定のスロットを識別し得る。いくつかの実施形態において、ビーコンインデックスは、現在のビーコン間隔後、いくつのビーコン間隔に当るかという観点においてビーコン間隔を識別する値を含み得る。例えば、３に等しいビーコンインデックスは、現在のビーコン間隔の後に続く３番目のビーコン間隔を識別し得る。実施形態はこの文脈において限定されない。

図２は、さまざまな実施形態において利用され得るようなタイミング間隔構造２００の一実施形態を示す。図２に示されるように、タイミング間隔構造２００は、現在のビーコン間隔を参照して順番に番号付けされた、一連のビーコン間隔を含む。より具体的には、現在のビーコン間隔はビーコン間隔０として定義され、現在のビーコン間隔に続く第１のビーコン間隔はビーコン間隔１として定義され、現在のビーコン間隔に続く第２のビーコン間隔はビーコン間隔２として定義され、以下同様である。加えて、図２の例における各ビーコン間隔は、４つのスロットを含む。図２の例に関して、３というビーコンインデックスはビーコン間隔３を識別し得、３というビーコンインデックスに関係付けられた４というスロットインデックスは、ビーコン間隔３内のスロット４を識別し得る。実施形態はこの文脈において限定されない。

いくつかの実施形態において、参加要求をアクセスポイントに送信することにより無線ネットワークへの参加を試みることを無線局が選択するたびに、無線局は、無線局のための送信間隔（ＴＩ）の現在の値に基づいて、ビーコンインデックスの値を決定し得る。さまざまな実施形態において、無線局が特定の無線ネットワークへの参加を試みる最初のときに、無線局は、そのＴＩを送信間隔最小（ＴＩ_ｍｉｎ）に初期化し得る。いくつかの実施形態において、ＴＩ_ｍｉｎは８ビーコン間隔の値を含み得る。さまざまな実施形態において、それぞれの不成功裏に送信された参加要求後、無線局は、そのＴＩを増加するか否かを決定するように動作し得る。いくつかの実施形態において、それぞれの不成功裏に送信された参加要求後、無線局は、その現在のＴＩを送信間隔最大（ＴＩ_ｍａｘ）と比較し得、もしその現在のＴＩがＴＩ_ｍａｘよりも小さいならばそのＴＩを増加し得る。さまざまな実施形態において、ＴＩ_ｍａｘは、２５６ビーコン間隔の値を含み得る。いくつかの実施形態において、それぞれの不成功裏に送信された参加要求後、無線局は、そのＴＩがＴＩ_ｍａｘに到達するまで、その現在のＴＩを２の値で、または何らかの他のファクタで乗算するように動作し得る。いくつかの実施形態において、もし、その参加要求に応答して確認応答が受信されないならば、任意の特定の参加要求は不成功裏に送信されたと考えられ得る。実施形態はこの文脈において限定されない。

さまざまな実施形態において、参加要求をアクセスポイントに送信することにより無線ネットワークへの参加を試みることを無線局が決定するたびに、無線局は、ビーコンインデックスの値を、整数の集合［１，．．．，ＴＩ］内のランダムな整数としてランダムに決定し得、スロットインデックスの値を、整数の集合［１，．．．，Ｌ］内のランダムな整数としてランダムに決定し得、ここで、Ｌは、各ビーコン間隔内のスロットの数を含む。いくつかの実施形態において、ビーコンインデックスの値は、ＴＩを含むビーコンの中の特定のビーコンを識別し得、スロットインデックスの値は、その特定のビーコン内の１スロットを識別し得る。そして無線局は、ビーコンインデックスの値によって識別されたビーコン間隔内の、スロットインデックスの値によって識別されたスロットの間に参加要求を送信するように動作し得る。さまざまな実施形態において、現在のビーコン間隔はビーコン間隔０として定義され得、後続のビーコン間隔は、増加する整数順で順番に番号付けされ得る。そのような実施形態において、ビーコンインデックスの値は、後続のビーコン間隔の数を含み得る。例えば、７というビーコンインデックスの値は、現在のビーコン間隔に続く７番目のビーコン間隔を、その間に参加要求を送信すべきビーコン間隔として識別し得る。実施形態はこの文脈において限定されない。

いくつかの実施形態の1つのメリットは、アクセスポイントがネットワーク輻輳レベルを監視および／または推定することが要求されず、それによりアクセスポイント上の処理負荷が軽減され得る、ということであり得る。さまざまな実施形態の別のメリットは、アクセスポイントがネットワーク輻輳情報を無線局に送信することが要求されず、それにより通信オーバーヘッドが軽減され得る、ということであり得る。いくつかの実施形態の第３のメリットは、さもなければ周期的ビーコンがネットワーク輻輳情報を無線局に送信するために利用されるであろうシステムにおいて、無線局が参加要求を送信するために待っている間に、送信局が周期的ビーコンのすべてまたはいずれかを受信する必要が無いことがあり得る、ということであり得る。これは、そのような無線局が、スケジュールされた送信時間までスリープモードまたは他の省電力状態に入ることを許し得、結果的に消費電力を軽減する。さまざまな実施形態のさらに別のメリットは、ネットワーク負荷における突然の増加の影響を軽減するために自動調整が行われる、ということであり得る。他のメリットが、いくつかの実施形態に関連し得、実施形態はこの文脈において限定されない。

図３は、装置３００のブロック図を示す。装置３００は、図１の無線局１０２、１０４、および／または、１０６等の装置の例を含み、図２のタイミング間隔構造２００のようなタイミング間隔構造と関連して、１以上の参加要求を送信し得る。図３に示されるように、装置３００は、プロセッサ回路３０２、メモリユニット３０４、決定部３０６、および通信部３０８を含む複数の要素を含む。しかし、実施形態は、この図に示された要素のタイプ、数、または配置に限定されない。

さまざまな実施形態において、装置３００はプロセッサ回路３０２を含み得る。プロセッサ回路３０２は、コンプレックス命令セットコンピュータ（ＣＩＳＣ）マイクロプロセッサ、リデュースト命令セットコンピューティング（ＲＩＳＣ）マイクロプロセッサ、ベリーロング命令ワード（ＶＬＩＷ）マイクロプロセッサ、ｘ８６命令セット互換プロセッサ、命令セットの組合せを実装するプロセッサ、デュアルコアプロセッサまたはデュアルコアモバイルプロセッサ等のマルチコアプロセッサ、または、任意の他のマイクロプロセッサまたは中央処理ユニット（ＣＰＵ）、等の任意のプロセッサまたはロジックデバイスを使用して実装され得る。プロセッサ回路３０２はまた、コントローラ、マイクロコントローラ、組み込みプロセッサ、チップマルチプロセッサ（ＣＭＰ）、コプロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、ネットワークプロセッサ、メディアプロセッサ、入力／出力（Ｉ／Ｏ）プロセッサ、メディアアクセス制御（ＭＡＣ）プロセッサ、無線ベースバンドプロセッサ、アプリケーション特定集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルロジックデバイス（ＰＬＤ）、等の専用プロセッサとして実装され得る。一実施形態において、例えば、プロセッサ回路３０２は、インテルコーポレーション、サンタクララ、カリフォルニアによって作られたプロセッサのような、汎用目的プロセッサとして実装され得る。実施形態はこの文脈において限定されない。

いくつかの実施形態において、装置３００は、メモリユニット３０４を含み得、または、通信的に結合されるように配置され得る。メモリユニット３０４は、揮発性および不揮発性の両方のメモリを含む、データを格納することができる任意の機械可読またはコンピュータ可読媒体を使用して実装され得る。例えば、メモリユニット３０４は、リード・オンリ・メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、ダブル・データ・レートＤＲＡＭ（ＤＤＲＡＭ）、シンクロナスＤＲＡＭ（ＳＤＲＡＭ）、スタティックＲＡＭ（ＳＲＡＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能プログラマブルＲＯＭ（ＥＰＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、フラッシュ・メモリ、強誘電性ポリマー・メモリなどのポリマー・メモリ、オボニック・メモリ、相変化メモリもしくは強誘電体メモリ、シリコン・酸化物・窒化物・酸化物・シリコン（ＳＯＮＯＳ）メモリ、磁気カードもしくは光カード、または情報を格納するのに適した他の任意のタイプの媒体を含み得る。メモリユニット３０４の一部またはすべては、プロセッサ回路３０２と同じ集積回路上に含まれ得、または、代替的に、メモリユニット３０４の一部またはすべては、プロセッサ回路３０２の集積回路の外部にある集積回路またはハードディスクドライブ等の他の媒体上に配置され得ることは注目に値する。図３においてメモリユニット３０４は装置３００の中に含まれているが、メモリユニット３０４は、いくつかの実施形態においては、装置３００の外部にあり得る。実施形態はこの文脈において限定されない。

さまざまな実施形態において、装置３００は、決定部３０６を含み得る。決定部３０６は、無線ネットワークへの参加を試みるために装置３００および／またはシステム３４０が送信し得る１以上の参加要求３１０のタイミングを管理するように動作するロジック、回路、および／または命令を含み得る。いくつかの実施形態において、決定部３０６は、図２のタイミング間隔構造２００のようなタイミング間隔構造に関連してそのような参加要求３１０のタイミングを管理するように動作し得る。実施形態はこの文脈において限定されない。

さまざまな実施形態において、装置３００は、通信部３０８を含み得る。通信部３０８は、１以上のリモートデバイスにメッセージを送信するように動作する、および／または、１以上のリモートデバイスからメッセージを受信するように動作するロジック、回路、および／または命令を含み得る。いくつかの実施形態において、通信部３０８は、装置３００および／またはシステム３４０が無線ネットワークに参加することを可能にするために、１以上の参加要求３１０を送信するように動作し得る。いくつかの実施形態において、例えば、通信部３０８は、１以上の参加要求３１０をリモートデバイス３５０に送信するように動作し得る。さまざまな実施形態において、リモートデバイス３５０は無線アクセスポイントを含み得、通信部３０８は、装置３００および／またはシステム３４０がアクセスポイントと認証する、および／または、アソシエートすることを可能にするために、１以上の参加要求３１０をリモートデバイス３５０に送信するように動作し得る。実施形態はこの文脈において限定されない。

図３はまた、システム３４０のブロック図を示す。システム３４０は、装置３００の上述の構成要素のいずれをも含み得る。システム３４０は、さらに、１以上の追加のコンポーネントを含み得る。例えば、さまざまな実施形態において、システム３４０は、無線周波数（ＲＦ）送受信機３４４を含み得る。ＲＦ送受信機３４４は、さまざまな適切な無線通信の技術を使用して信号を送受信することができる１以上の無線を含み得る。そのような技術は、１以上の無線ネットワークを横断する通信を含み得る。例示的な無線ネットワークは、（これに限定されないが）、無線ローカルエリアネットワーク（ＷＬＡＮ）、無線パーソナルエリアネットワーク（ＷＰＡＮ）、無線メトロポリタンエリアネットワーク（ＷＭＡＮ）、セルラネットワーク、および衛星ネットワークを含む。そのようなネットワークを横断する通信において、ＲＦ送受信機３４４は、任意のバージョンにおける１以上の適用可能な規格に従って動作し得る。実施形態はこの文脈において限定されない。

いくつかの実施形態において、システム３４０は、１以上のＲＦアンテナ３５７を含み得る。任意の特定のＲＦアンテナン３５７の例は、内蔵アンテナ、無指向性アンテナ、モノポールアンテナ、ダイポールアンテナ、エンドフェッド（end-fed）アンテナ、円偏波アンテナ、マイクロストリップアンテナ、ダイバーシティアンテナ、デュアルアンテナ、トライバンドアンテナ、クワッドバンドアンテナ、等を含み得る。実施形態はこれらの例に限定されない。いくつかの実施形態において、通信部３０８は、ＲＦ送受信機３４４および／または１以上のＲＦアンテナ３５７を使用して、１以上のリモートデバイスと通信を交換するように動作し得る。例えば、さまざまな実施形態において、通信部３０８は、ＲＦ送受信機および１以上のＲＦアンテナン３５７上で、１以上の参加要求３１０をリモートデバイス３５０に送信するように動作し得る。実施形態はこの文脈において限定されない。

さまざまな実施形態において、システム３４０は、ディスプレイ３４５を含み得る。ディスプレイ３４５は、プロセッサ回路３０２から受信した情報を表示することのできる任意の表示デバイスを含み得る。ディスプレイ３４５の例は、テレビ、モニタ、プロジェクタ、およびコンピュータ画面を含み得る。一実施形態において、例えば、ディスプレイ３４５は、液晶ディスプレイ（ＬＣＤ）、発光ダイオード（ＬＥＤ）または他のタイプの適切なビジュアルインターフェイスによって実装され得る。ディスプレイ３４５は、例えば、タッチセンシティブ表示画面（「タッチスクリーン」）を含み得る。さまざまな実装において、ディスプレイ３４５は、埋め込まれたトランジスタを含む１以上の薄膜トランジスタ（ＴＦＴ）ＬＣＤを含み得る。

さまざまな実施形態において、装置３００および／またはシステム３４０の動作の間、決定部３０６は、無線ネットワーク接続および／またはアソシエーションが望まれていると決定するように動作し得る。例えば、決定部３０６は、前の無線ネットワーク接続が失われたとき、無線ネットワーク接続および／またはアソシエーションが望まれていると決定し得る。別の例において、決定部３０６は、装置３００および／またはシステム３４０が、電源ＯＮに続いて未接続状態にあるとき、無線ネットワーク接続および／またはアソシエーションが望まれていると決定し得る。いくつかの実施形態において、決定部３０６および／または装置３００および／またはシステム３４０の１以上の他のコンポーネントは、それを介して装置３００および／またはシステム３４０が無線ネットワークに接続し得る無線ネットワークノードを含むリモートデバイス３５０を識別するように動作し得る。例えば、リモートデバイス３５０は、近くの無線アクセスポイント（ＡＰ）を含み得る。さまざまな実施形態において、決定部３０６は、リモートデバイス３５０に関連付けられた無線ネットワークに対する接続を確立するために、リモートデバイスとの認証および／またはアソシエーションを試みるべきであると決定するように動作し得る。実施形態はこの文脈において限定されない。

いくつかの実施形態において、決定部３０６は、リモートデバイス３５０との認証および／またはアソシエーションを試みるべきであると決定するように動作し得、装置３００および／またはシステム３４０は、次に、反復的認証／アソシエーション処理を開始するように動作し得る。さまざまな実施形態において、その各反復は、一般に、参加要求３１０の送信のためのタイミングを決定するためのタイミングアルゴリズムを適用するステップ、決定したタイミングに従って参加要求３１０を送信するステップ、そして、送信が成功か否かを決定するステップを含み得る。いくつかの実施形態において、各参加要求３１０のためのタイミングは、図２のタイミング間隔構造２００のようなタイミング間隔構造と関連して決定され得る。さまざまな実施形態において、各送信が成功か否かの決定は、その送信の確認応答が受信されたか否かに基づき得る。実施形態はこの文脈において限定されない。

いくつかの実施形態において、反復的認証／アソシエーション処理の各反復の間、決定部３０６は、現在の送信間隔３１２を決定し、現在の送信間隔３１２内のビーコン間隔をランダムに選択し、そのビーコン間隔内のタイムスロットをランダムに選択するように動作し得る。さまざまな実施形態において、反復的認証／アソシエーション処理の各反復の間、通信部３０８は、決定部３０６によって選択されたタイムスロットの間に参加要求３１０を送信するように動作し得る。いくつかの実施形態において、各反復の間、決定部３０６は次に、参加要求３１０の送信が成功か否かを決定するように動作し得る。さまざまな実施形態において、反復的認証／アソシエーション処理は、参加要求３１０が成功裏に送信されたと決定部３０６が決定する最初の反復に続いて終了し得る。例えば、いくつかの実施形態において、反復的認証／アソシエーション処理は、その間に参加要求３１０に応答して確認応答が受信された最初の反復に続いて終了し得る。実施形態はこの文脈において限定されない。

さまざまな実施形態において、反復的認証／アソシエーション処理の最初の反復の間、決定部３０６は、現在の送信間隔３１２を、規定の初期送信間隔に等しく設定するように動作し得る。いくつかの実施形態において、初期送信間隔は、最小送信間隔を含み得る。さまざまな実施形態において、初期送信間隔は、８ビーコン間隔を含み得る。いくつかの実施形態において、反復的認証／アソシエーション処理の各後続の反復に関して、その反復の間の使用のための送信間隔３１２を、決定部３０６は、その前の反復の間に使用された送信間隔３１２に基づいて決定するように動作し得る。さまざまな実施形態において、例えば、各後続の反復に関して、決定部３０６は、その前の反復の間に使用された送信間隔３１２が最大送信間隔より小さいか否かを決定するように動作し得、その前に使用された送信間隔３１２が最大送信間隔より小さいとき、その前に使用された送信間隔３１２を増加させることにより後続の送信間隔３１２を決定するように動作し得る。いくつかの実施形態において、決定部３０６は、その前に使用された送信間隔３１２が最大送信間隔より小さくないとき、後続の送信間隔３１２がその前に使用された送信間隔３１２に等しくあるべきであると決定するように動作し得る。実施形態はこの文脈において限定されない。

図４は、ロジックフロー４００の一実施形態を示し、本明細書に記載された１以上の実施形態によって実行される動作を代表するものであり得る。より具体的には、ロジックフロー４００は、いくつかの実施形態における、図１の無線局１０２、１０４、および／または１０６のような図３の装置３００および／またはシステム３４０によって実行される動作の一例を含み得る。図４に示されるように、４０２において、無線局のための送信間隔（ＴＩ）が初期化され得る。例えば、図１の無線局１０２は、そのＴＩをＴＩ_minの値に初期化し得る。４０４において、ランダムなビーコンインデックスが、無線局のためのＴＩの現在の値に基づいて、選択され得る。例えば、図１の無線局１０２は、集合［１，．．．，ＴＩ］の中からランダムな整数をビーコンインデックスとして選択し得る。４０６において、ランダムなスロットインデックスが選択され得る。例えば、図１の無線局１０２は、集合［１，．．．，Ｌ］の中からランダムな整数をスロットインデックスとして選択し得、ここで、Ｌは、各ビーコン間隔内のスロットの数を示す。４０８において、参加要求が、ビーコンインデックスによって規定されたビーコン間隔の間の、スロットインデックスによって規定されたスロット内で送信され得る。例えば、もし、７というスロットインデックスおよび５というビーコンインデックスを選択したならば、図１の無線局１０２は、現在のビーコン間隔に続く５番目のビーコン間隔の中の７番目のスロットの間に、参加要求をアクセスポイント１１０に送信し得る。４１０において、参加要求の送信が成功したか否かが決定され得る。さまざまな実施形態において、この決定は、参加要求の確認応答がアクセスポイントから受信されたか否かに従って決定され得る。例えば、図１の無線局１０２は、送信に応答してアクセスポイント１１０からＡＣＫメッセージを受信するならば、参加要求の送信は成功したと決定し得る。

もし、４１０において、参加要求の送信は成功したと決定されるならば、ロジックフローは終了し得る。一方、もし、参加要求の送信は不成功であったと決定されるならば、フローは４１２に渡され得る。４１２において、ＴＩの現在の値が最大送信間隔（ＴＩ_ｍａｘ）より小さいか否かが決定され得る。例えば、図１の無線局１０２は、現在のＴＩが２５６個のビーコン間隔を含むＴＩ_ｍａｘよりも小さいか否かを決定し得る。もし、４１２において、現在のＴＩがＴＩ_ｍａｘよりも小さいと決定されるならば、フローは４１４に渡され得る。４１４において、ＴＩは増加させられ得る。例えば、図１の無線局１０２は、そのＴＩを２というファクタで乗算し得る。４１４から、フローは４０４に戻り得、その時点において、別の参加要求の最終的な送信のための動作が開始し得る。もし、４１２において、現在のＴＩの値がＴＩ_ｍａｘよりも小さくないと決定されるならば、フローは、４１２から直接４０４に戻る。実施形態は上述の例に限定されない。

図５は、例示の実施形態において無線局によって実行される一連の参加要求を記載した情報を含むイベント表５００を示す。イベント表５００において記載された例示の実施形態において、ＴＩ_ｍｉｎは、８ビーコン間隔の値を含み、各ビーコン間隔は、２０個のスロットを含む。こうして、その最初の試みとして、無線局はそのＴＩを、８ビーコン間隔の値に初期化し、１から８のランダムな整数をそのビーコンインデックスとして選択し、１から２０のランダムな整数をそのスロットインデックスとして選択する。イベント表５００に示されるように、無線局は、最初の試みとして、６というビーコンインデックスおよび１３というスロットインデックスを選択するが、その後続の参加要求の確認応答を受信しない。その２番目の試みとして、無線局は、そのＴＩを２倍して１６とし、１から１６のランダムな整数をそのビーコンインデックスとして選択し、１から２０のランダムな整数をそのスロットインデックスとして選択する。イベント表５００に示されるように、１４というビーコンインデックスおよび４というスロットインデックスを２番目の試みとして選択するが、再び、その後続の参加要求の確認応答を受信しない。無線局は、その３番目の試みとして、そのＴＩを２倍して３２とし、１１というビーコンインデックスを選択し、１８というスロットインデックスを選択するが、それでも再び、その後続の参加要求の確認応答を受信しない。最後に、その４番目の試みとして、無線局は、もう一度そのＴＩを２倍して６４とし、５５というビーコンインデックスを選択し、１５というスロットインデックスを選択し、その後続の参加要求の確認応答を受信する。実施形態は、これらの例に限定されない。

図６は、記憶媒体６００の一実施形態を示す。記憶媒体６００は、製造品を含み得る。一実施形態において、記憶媒体６００は、光学的、磁気的、または半導体の記憶装置のような、任意の非一時的コンピュータ可読媒体または機械可読媒体を含み得る。記憶媒体は、図４のロジックフロー４００を実装するためのコンピュータ実行可能命令のような、さまざまなタイプのコンピュータ実行可能な命令を格納し得る。コンピュータ可読または規格可読の記憶装置の例は、揮発性メモリまたは不揮発性メモリ、リムーバブルまたは非リムーバブルメモリ、イレーサブルまたは非イレーサブルメモリ、書き込み可能または再書き込み可能メモリ等を含む、電子データを格納することができる任意の有形の媒体を含み得る。コンピュータ実行可能命令の例は、ソースコード、コンパイルされたコード、インタープリテッドコード、実行可能コード、静的コード、動的コード、オブジェクト指向コード、ビジュアルコード等のような、任意の適切なタイプのコードを含み得る。実施形態はこの文脈において限定されない。

図７は、ＩＥＥＥ８０２．１１ＷＬＡＮシステム等の無線通信システムにおいて使用するためのデバイス７００の一実施形態を示す。デバイス７００は、図１の動作環境１００等の動作環境において、図３の装置３００および／またはシステム３４０、および／または、図４のロジックフロー４００等の、さまざまな実施形態を実装するために適し得る。デバイス７００は、例えば、ＳＴＡ、ＡＰ、ユーザ装置（ＵＥ）、基地局、記憶媒体６００、および／または、ロジック回路７３０において実装され得る。ロジック回路７３０は、ＳＴＡ、ＡＰ、ＵＥ、または基地局のために記載された動作を実行するための物理的回路を含み得る。図７に示されるように、デバイス７００は、無線インターフェイス７１０、ベースバンド回路７２０、およびコンピューティングプラットフォーム７３０を含み得るが、実施形態はこの構成に限定されない。

デバイス７００は、ＳＴＡ、ＡＰ、ＵＥ、基地局、記憶媒体６００、および／またはロジック回路７３０のための構造および／または動作のいくつかまたはすべてを、単一のデバイス内に完全にというように単一のコンピューティングエンティティにおいて実装し得る。代替的に、デバイス７００は、クライアント・サーバアーキテクチャ、３ティア（3-tier）アーキテクチャ、Ｎティア（N-tier）アーキテクチャ、蜜結合（tightly-coupled）またはクラスタード（clustered）アーキテクチャ、ピアツーピアアーキテクチャ、マスタースレーブアーキテクチャ、共有データベースアーキテクチャ、および他のタイプの分散システム等の分散システムアーキテクチャを使用して、ＳＴＡ、ＡＰ、ＵＥ、基地局、記憶媒体６００、および／またはロジック回路７３０のための構造および／または動作の部分を、複数のコンピューティングエンティティに渡って分散し得る。実施形態はこの文脈において限定されない。

一実施形態において、無線インターフェイス７１０は、シングルキャリアまたはマルチキャリア変調信号（例、相補符号キーイング（ＣＣＫ）および／または直交周波数分割多重（ＯＦＤＭ）シンボルを含む）を送受信するために適合されたコンポーネントまたはコンポーネントの組合せを含み得るが、実施形態は、いかなる特定の無線インターフェイスまたは変調方式に限定されない。無線インターフェイス７１０は、例えば、受信機７１２、送信機７１６および／または周波数合成器７１４を含み得る。無線インターフェイス７１０は、バイアスコントロール、水晶発振器および／または１以上のアンテナ７１８−ｐを含み得る。他の実施形態において、無線インターフェイス７１０は、要望に応じて、外付けの電圧制御発振器（ＶＣＯ）、表面弾性波フィルター、中間周波（ＩＦ）フィルターおよび／またはＲＦフィルターを使用し得る。潜在的なＲＦインターフェイスデザインの多様性のため、その広範な記載は省略する。

ベースバンド回路７２０は、信号の送受信を処理するために無線インターフェイス７１０と通信し得、例えば、受信信号をダウンコンバートするためのアナログデジタルコンバータ７２２、送信信号をアップコンバートするためのデジタルアナログコンバータ７２４を含み得る。さらに、ベースバンド回路７２０は、個別の送受信信号のＰＨＹリンク層処理のためのベースバンドまたは物理層（ＰＨＹ）処理回路７５６を含み得る。ベースバンド回路７２０は、例えば、媒体アクセス制御（ＭＡＣ）／データリンク層処理のための処理回路７２８を含み得る。ベースバンド回路７２０は、処理回路７２８と通信するためのメモリコントローラ７３２および／または、例えば１以上のインターフェイス７３４を介してコンピューティングプラットフォーム７３０を含み得る。

いくつかの実施形態において、ＰＨＹ処理回路７２６は、バッファメモリ等の追加の回路との組み合わせで通信フレームを構築および／または分解するために、フレーム構築および／または分解モジュールを含み得る。代替的または追加的に、ＭＡＣ処理回路７２８は、これらの機能の或るもののための処理を共有し得、または、これらの処理をＰＨＹ処理回路７２６と独立して実行し得る。いくつかの実施形態において、ＭＡＣおよびＰＨＹ処理は、単一の回路に統合され得る。

コンピューティングプラットフォーム７３０は、デバイス７００のための計算機能を提供し得る。示されているように、コンピューティングプラットフォーム７３０は、処理部７４０を含み得る。ベースバンド回路７２０に加えて、または代えて、デバイス７００は、ＳＴＡ、ＡＰ、ＵＥ、基地局、記憶媒体６００および／またはロジック回路７３０のための処理動作またはロジックを、処理部７３０を使用して実行し得る。処理部７３０（および／またはＰＨＹ７２６および／またはＭＡＣ７２８）は、さまざまなハードウェア要素、ソフトウェア要素、または両者の組合せを含み得る。ハードウェア要素の例は、デバイス、ロジックデバイス、コンポーネント、プロセッサ、マイクロプロセッサ、回路、プロセッサ回路、回路要素（例、トランジスタ、抵抗、キャパシタ、インダクタ、等）、集積回路、アプリケーション特定集積回路（ＡＳＩＣ）、プログラマブルロジックデバイス（ＰＬＤ）、デジタルシグナルプロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、メモリユニット、ロジックゲート、レジスタ、半導体デバイス、チップ、マイクロチップ、チップセット、等を含み得る。ソフトウェア要素の例は、ソフトウェアコンポーネント、プログラム、アプリケーション、コンピュータプログラム、アプリケーションプログラム、システムプログラム、ソフトウェア開発プログラム、マシンプログラム、オペレーティングシステムソフトウェア、ミドルウェア、ファームウェア、ソフトウェアモジュール、ルーチン、サブルーチン、機能、方法、手順、ソフトウェアインターフェイス、アプリケーションプログラムインターフェイス（ＡＰＩ）、命令セット、コンピューティングコード、コンピュータコード、コードセグメント、コンピュータコードセグメント、ワード、値、シンボル、またはこれらの任意の組合せを含み得る。実施形態がハードウェア要素および／またはソフトウェア要素を使用して実装されるか否かの決定は、与えられた実装のために望まれる、所望の計算速度、電力レベル、耐熱性、処理サイクル予算、入力データ速度、出力データ速度、メモリ資源、データバス速度および他の設計または性能制約等の任意の数の要因に従って変り得る。

コンピューティングプラットフォーム７３０はさらに、他のプラットフォームコンポーネント７５０を含み得る。他のプラットフォームコンポーネント７５０は、１以上のプロセッサ、マルチコアプロセッサ、コプロセッサ、メモリユニット、チップセット、コントローラ、ペリフェラル、インターフェイス、発振器、タイミングデバイス、ビデオカード、オーディオカード、マルチメディア入力／出力（Ｉ／Ｏ）コンポーネント（例、デジタルディスプレイ）、電源、等の共通コンピューティング要素を含む。メモリユニットの例は、制限されることなく、リードオンリー・メモリ（ＲＯＭ）、ランダムアクセス・メモリ（ＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、ダブルデータレートＤＲＡＭ（ＤＤＲＡＭ）、シンクロナスＤＲＡＭ（ＳＤＲＡＭ）、スタティックＲＡＭ（ＳＲＡＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、イレーサブル・プログラマブルＲＯＭ（ＥＰＲＯＭ）、エレクトリカリ・イレーサブル・プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、フラッシュメモリ、強誘電性ポリマー・メモリ等のポリマー・メモリ、オボニック・メモリ、相変化または強誘電性メモリ、シリコン−酸化物−窒化物−シリコン（ＳＯＮＯＳ）メモリ、磁気または光カード、独立ディスクの冗長アレイ（ＲＡＩＤ）ドライブ等のデバイス・アレイ、ソリッド・ステート・メモリ・デバイス（例、ＵＳＢメモリ、ソリッド・ステート・ドライブ（ＳＳＤ））および情報を格納するために適する任意の他のタイプの記憶媒体等の、１以上の高速メモリユニットの形における、さまざまなタイプのコンピュータ可読および機械可読記憶媒体を含み得る。

デバイス７００は、例えば、ウルトラモバイルデバイス、モバイルデバイス、固定デバイス、マシンツーマシン（Ｍ２Ｍ）デバイス、パーソナルデジタルアシスタント（ＰＤＡ）、モバイルコンピューティングデバイス、スマートフォン、電話、デジタル電話、セルラ電話、ユーザ装置、ｅＢｏｏｋリーダ、ハンドセット、ワンウェイページャ、ツーウェイページャ、メッセージングデバイス、コンピュータ、パーソナルコンピュータ（ＰＣ）、デスクトップコンピュータ、ラップトップコンピュータ、ノートブックコンピュータ、ネットブックコンピュータ、ハンドヘルドコンピュータ、タブレットコンピュータ、サーバ、サーバアレイまたはサーバファーム、ウェブサーバ、ネットワークサーバ、インターネットサーバ、ワークステーション、ミニコンピュータ、メインフレームコンピュータ、スーパコンピュータ、ネットワーク家電、ウェブ家電、分散コンピューティングシステム、マルチプロセッサシステム、プロセッサベースシステム、家電、プログラマブル家電、ゲームデバイス、テレビ、デジタルテレビ、セットトップボックス、無線アクセスポイント、基地局、ノードＢ、進化型ノードＢ（ｅＮＢ）、加入者局、モバイル加入者センター、無線ネットワークコントローラ、ルータ、ハブ、ゲートウェイ、ブリッジ、スイッチ、機械、またはこれらの組合せであり得る。

したがって、本明細書において記載されるデバイス７００の機能および／または特定の構成は、適切に望まれるように、デバイス７００のさまざまな実施形態において含まれ、または省略され得る。いくつかの実施形態において、デバイス７００は、本明細書に引用されたＷＭＡＮ、および／または他のブロードバンド無線ネットワークのための１以上の３ＧＰＰ ＬＴＥ仕様書および／またはＩＥＥＥ７０２．１６規格に関連付けられたプロトコルおよび周波数と互換性があるように構成され得るが、実施形態はこの観点において限定されない。

デバイス７００の実施形態は、単一入力単一出力（ＳＩＳＯ）アーキテクチャを使用して実装され得る。しかし、或る実装は、ビームフォーミングまたは空間分割多元接続（ＳＤＭＡ）を使用した、および／または、ＭＩＭＯ通信技術を使用した送受信のために複数のアンテナ（例、アンテナ７１８−ｐ）を含み得る。

デバイス７００のコンポーネントおよび機能は、ディスクリート回路、アプリケーション特定集積回路（ＡＳＩＣ）、ロジックゲートおよび／またはシングルチップアーキテクチャの任意の組合せを使用して実装され得る。さらに、デバイス７００の機能は、マイクロコントローラ、プログラマブルロジックアレイおよび／またはマイクロプロセッサまたは適切な場合上述の任意の組合せを使用して実装され得る。なお、ハードウェア、ファームウェアおよび／またはソフトウェア要素は、本明細書において、まとめてまたは個別に「ロジック」または「回路」として参照される。

図７のブロック図において示された例示のデバイス７００は、多くの潜在的な実装の1つの機能的に記載された例を表し得るということが理解されるべきである。したがって、添付の図面において描かれたブロック機能の分割、省略または包含は、これらの機能を実装するためのハードウェアコンポーネント、回路、ソフトウェアおよび／または要素が、実施形態において必ずしも分割され、省略され、または含まれることを推論するものではない。

以下の例は、さらなる実施形態に関連する。

例１は、コンピューティングデバイス上で実行されることに応答して、該コンピューティングデバイスに、一連のビーコン間隔を含む現在の送信間隔を決定させ、前記一連のビーコン間隔のそれぞれは複数のタイムスロットを含み、前記一連のビーコン間隔の１つをランダムに選択させ、前記の選択されたビーコン間隔内の前記複数のタイムスロットの１つをランダムに選択させ、前記の選択されたタイムスロットの間に参加要求を送信させる複数の無線通信命令を含む少なくとも１つの機械可読媒体である。

例２において、例１の前記少なくとも１つの機械可読媒体は、前記コンピューティングデバイス上で実行されることに応答して、前記コンピューティングデバイスに、前記参加要求が成功したか否かを決定させ、前記参加要求が成功しなかったと決定するとき、前記現在の送信間隔に基づいて後続の送信間隔を決定させ、前記後続の送信間隔のビーコン間隔内のタイムスロットをランダムに選択させ、前記後続の送信間隔の前記ビーコン間隔内の前記のランダムに選択したタイムスロットの間に後続の参加要求を送信させる無線通信命令をオプション的に含み得る。

例３において、例２の前記少なくとも１つの機械可読媒体は、前記コンピューティングデバイス上で実行されることに応答して、前記コンピューティングデバイスに、前記参加要求が成功しなかったと決定するとき、前記現在の送信間隔が最大送信間隔よりも小さいか否かを決定させ、前記現在の送信間隔が前記最大送信間隔よりも小さいとき、前記現在の送信間隔を増加することにより前記後続の送信間隔を決定させ、前記現在の送信間隔が前記最大送信間隔よりも小さくないとき、前記後続の送信間隔は、前記現在の送信間隔に等しくなるように決定させる無線通信命令をオプション的に含み得る。

例４において、例３の前記少なくとも１つの機械可読媒体は、前記コンピューティングデバイス上で実行されることに応答して、前記コンピューティングデバイスに、前記現在の送信間隔が前記最大送信間隔よりも小さいとき、前記現在の送信間隔を２倍にすることにより前記後続の送信間隔を決定させる無線通信命令をオプション的に含み得る。

例５において、例４の前記最大送信間隔は、２５６個のビーコン間隔をオプション的に含み得る。

例６において、例１乃至５のいずれか１つの前記少なくとも１つの機械可読媒体は、前記コンピューティングデバイス上で実行されることに応答して、前記コンピューティングデバイスに、前記参加要求が初期参加要求を含むとき、前記現在の送信間隔が初期送信間隔を含むことを決定させる無線通信命令をオプション的に含み得る。

例７において、例６の前記初期送信間隔は、８個のビーコン間隔をオプションン的に含み得る。

例８において、例１乃至７のいずれか１つの前記少なくとも１つの機械可読媒体は、前記コンピューティングデバイス上で実行されることに応答して、前記コンピューティングデバイスに、前の参加要求が成功裏に送信されなかったと決定するとき、前記現在の送信間隔を前の送信間隔に基づいて決定させる無線通信命令をオプション的に含み得る。

例９において、例１乃至８のいずれか１つの前記参加要求は、認証要求フレームを、オプション的に含み得る。

例１０において、例１乃至９のいずれか１つの前記少なくとも１つの機械可読媒体は、前記コンピューティングデバイス上で実行されることに応答して、前記コンピューティングデバイスに、前記参加要求に応答して確認応答が受信されたか否かに基づいて前記参加要求が成功裏に送信されたか否かを決定させる無線通信命令をオプション的に含み得る。

例１１において、例１乃至１０のいずれか１つの前記の前記一連のビーコン間隔の前記１つをランダムに選択することが、前記現在の送信間隔に基づいてビーコンインデックスをランダムに選択することをオプション的に含み得、前記ビーコンインデックスは、前記一連のビーコン間隔の前記１つをオプション的に識別し得る。

例１２において、例１乃至１１のいずれか１つの前記の前記一連のビーコン間隔の前記１つをランダムに選択することは、前記複数のタイムスロットの前記1つを識別するスロットインデックスをランダムに選択することをオプション的に含み得る。

例１３において、例１乃至１２のいずれか１つの前記一連のビーコン間隔のそれぞれは、２００ｍｓの期間をオプション的に含み得る。

例１４において、例１乃至１３のいずれか１つの前記複数のタイムスロットは、２０個のタイムスロットをオプション的に含み得る。

例１５において、例１乃至１４のいずれか１つの前記少なくとも１つの機械可読媒体は、前記コンピューティングデバイス上で実行されることに応答して、前記コンピューティングデバイスに、無線ネットワーク接続が失われたという決定に基づいて前記参加要求を送信することを決定させる無線通信命令をオプション的に含み得る。

例１６において、例１乃至１５のいずれか１つの前記少なくとも１つの機械可読媒体は、前記コンピューティングデバイス上で実行されることに応答して、前記コンピューティングデバイスに、前記参加要求を無線アクセスポイント（ＡＰ）に送信させる無線通信命令をオプション的に含み得る。

例１７において、例１乃至１６のいずれか１つの前記一連のビーコン間隔は、電気電子技術者協会（ＩＥＥＥ）８０２．１１無線ネットワークの規定のビーコン間隔（ＢＩ）をオプション的に含み得る。

例１８は、無線通信装置であり、プロセッサ回路と、一連のビーコン間隔を含む現在の送信間隔を決定し、前記一連のビーコン間隔のそれぞれが複数のタイムスロットを含み、前記一連のビーコン間隔の1つをランダムに選択し、前記の選択されたビーコン間隔内の前記複数のタイムスロットの1つをランダムに選択するように前記プロセッサ回路によって実行されるための決定部と、前記の選択されたタイムスロットの間に参加要求を送信するように前記プロセッサ回路によって実行されるための通信部と、を含む。

例１９において、例１８の前記決定部は、前記参加要求が成功したか否かを決定し、前記参加要求が成功しなかったと決定するとき、前記現在の送信間隔に基づいて後続の送信間隔を決定し、前記後続の送信間隔のビーコン間隔内のタイムスロットをランダムに選択するように前記プロセッサ回路によって実行されるためでオプション的にあり得、前記通信部は、前記後続の送信間隔の前記ビーコン間隔内の前記のランダムに選択されたタイムスロットの間に後続の参加要求を送信するように前記プロセッサ回路によって実行されるためであり得る。

例２０において、例１９の前記決定部は、前記参加要求が成功しなかったと決定するとき、前記現在の送信間隔が最大送信間隔よりも小さいか否かを決定し、前記現在の送信間隔が前記最大送信間隔よりも小さいとき、前記現在の送信間隔を増加することにより前記後続の送信間隔を決定し、前記現在の送信間隔が、前記最大送信間隔よりも小さくないとき、前記後続の送信間隔は、前記現在の送信間隔に等しいと決定するように前記プロセッサ回路によって実行されるためでオプション的にあり得る。

例２１において、例２０の前記決定部は、前記現在の送信間隔が前記最大送信間隔よりも小さいとき、前記現在の送信間隔を２倍にすることにより前記後続の送信間隔を決定するように前記プロセッサ回路によって実行されるためでオプション的にあり得る。

例２２において、例２１の前記最大送信間隔は、２５６個のビーコン間隔をオプション的に含み得る。

例２３において、例１８乃至２２のいずれか１つの前記決定部は、前記参加要求が初期参加要求を含むとき、前記現在の送信間隔は初期送信間隔を含むことを決定するように前記プロセッサ回路によって実行されるためでオプション的にあり得る。

例２４において、例２３の前記初期送信間隔は、８個のビーコン間隔をオプション的に含み得る。

例２５において、例１８乃至２４のいずれか１つの前記決定部は、前の参加要求が成功裏に送信されなかったと決定するとき、前の送信間隔に基づいて前記現在の送信間隔を決定するように前記プロセッサ回路によって実行されるためでオプション的にあり得る。

例２６において、例１８乃至２５のいずれか１つの前記参加要求は、認証要求フレームをオプション的に含み得る。

例２７において、例１８乃至２６のいずれか１つの前記決定部は、前記参加要求に応答して確認応答フレームが受信されたか否かに基づいて前記参加要求が成功裏に送信されたか否かを決定するように前記プロセッサ回路によって実行されるためでオプション的にあり得る。

例２８において、例１８乃至２７のいずれか１つの前記決定部は、前記現在の送信間隔に基づいてビーコンインデックスをランダムに選択することにより前記一連のビーコン間隔の前記1つをランダムに選択するように前記プロセッサによって実行されるためでオプション的にあり得、前記ビーコンインデックスは、前記一連のビーコン間隔の前記１つをオプション的に識別し得る。

例２９において、例１８乃至２８のいずれか１つの前記決定部は、前記複数のタイムスロットの前記１つを識別するスロットインデックスをランダムに選択することにより、前記複数のタイムスロットの前記１つをランダムに選択するように前記プロセッサ回路によって実行されるためでオプション的にあり得る。

例３０において、例１８乃至２９のいずれか１つの前記一連のビーコン間隔のそれぞれは、２００ｍｓの期間をオプション的に含み得る。

例３１において、例１８乃至３０のいずれか１つの前記複数のタイムスロットは、２０個のタイムスロットをオプション的に含み得る。

例３２において、例１８乃至３１のいずれか１つの前記決定部は、無線ネットワーク接続が失われたという決定に基づいて前記参加要求を送信することを決定するように前記プロセッサ回路によって実行されるためでオプション的にあり得る。

例３３において、例１８乃至３２のいずれか１つの前記通信部は、前記参加要求を無線アクセスポイント（ＡＰ）に送信するように前記プロセッサ回路によって実行されるためでオプション的にあり得る。

例３４において、例１８乃至３３のいずれか１つの前記一連のビーコン間隔は、電気電子技術者協会（ＩＥＥＥ）８０２．１１無線ネットワークの規定のビーコン間隔（ＢＩ）をオプション的に含み得る。

例３５は、システムであり、例１８乃至３４のいずれか１つに従った無線通信装置と、ディスプレイと、無線周波数（ＲＦ）送受信機と、１以上のＲＦアンテナと、を含む。

例３６は、無線通信方法であり、プロセッサ回路が、一連のビーコン間隔を含む現在の送信間隔を決定するステップであり、前記一連のビーコン間隔のそれぞれが複数のタイムスロットを含む、決定するステップと、前記一連のビーコン間隔の１つをランダムに選択するステップと、前記の選択されたビーコン間隔内の前記複数のタイムスロットの１つをランダムに選択するステップと、前記の選択されたタイムスロットの間に参加要求を送信するステップと、を含む。

例３７において、例３６の前記無線通信方法は、前記参加要求が成功したか否かを決定するステップと、前記参加要求が成功しなかったと決定されたとき、前記現在の送信間隔に基づいて後続の送信間隔を決定するステップと、前記後続の送信間隔のビーコン間隔内のタイムスロットをランダムに選択するステップと、前記後続の送信間隔の前記ビーコン間隔内の前記のランダムに選択されたタイムスロットの間に後続の参加要求を送信するステップと、をオプション的に含む得る。

例３８において、例３７の前記無線通信方法は、前記参加要求が成功しなかったと決定されるとき、前記現在の送信間隔が最大送信間隔よりも小さいか否かを決定するステップと、前記現在の送信間隔が前記最大送信間隔よりも小さいとき、前記現在の送信間隔を増加することにより前記後続の送信間隔を決定するステップと、前記現在の送信間隔が前記最大送信間隔よりも小さくないとき、前記後続の送信間隔は現在の送信間隔に等しいと決定するステップと、をオプション的に含み得る。

例３９において、例３８の前記無線通信方法は、前記現在の通信間隔が前記最大通信間隔よりも小さいとき、前記現在の送信間隔を２倍にすることにより前記後続の送信間隔を決定するステップをオプション的に含み得る。

例４０において、例３９の前記最大送信間隔は、２５６個のビーコン間隔をオプション的に含み得る。

例４１において、例３６乃至４０のいずれか１つの前記無線通信方法は、前記参加要求が初期参加要求を含むとき、前記現在の送信間隔が初期送信間隔を含むことを決定するステップをオプション的に含み得る。

例４２において、例４１の前記初期送信間隔は８個のビーコン間隔をオプション的に含み得る。

例４３において、例３６乃至４２のいずれか１つの前記無線通信方法は、前の参加要求が成功裏に送信されなかったと決定されるとき、前の送信間隔に基づいて前記現在の送信間隔を決定するステップをオプション的に含み得る。

例４４において、例３６乃至４３のいずれか１つの前記参加要求は、認証要求フレームをオプション的に含み得る。

例４５において、例３６乃至４４のいずれか１つの前記無線通信方法は、前記参加要求に応答して確認応答フレームが受信されたか否かに基づいて前記参加要求が成功裏に送信されたか否かを決定するステップをオプション的に含み得る。

例４６において、例３６乃至４５のいずれか１つの、前記一連のビーコン間隔の前記１つをランダムに選択する前記ステップは、前記現在の送信間隔に基づいてビーコンインデックスをランダムに選択するステップをオプション的に含み得、前記ビーコンインデックスは、前記一連のビーコン間隔の前記１つをオプション的に識別し得る。

例４７において、例３６乃至４６のいずれか１つの、前記複数のタイムスロットの前記1つをランダムに選択する前記ステップは、前記複数のタイムスロットの前記1つを識別するスロットインデックスをランダムに選択するステップをオプション的に含み得る。

例４８において、例３６乃至４７のいずれか１つの前記一連のビーコン間隔のそれぞれは、２００ｍｓの期間をオプション的に含み得る。

例４９において、例３６乃至４８のいずれか１つの前記複数のタイムスロットは、２０個のタイムスロットをオプション的に含み得る。

例５０において、例３６乃至４９のいずれか１つの前記無線通信方法は、無線ネットワーク接続が失われたか否かの決定に基づいて前記参加要求を送信することを決定するステップをオプション的に含み得る。

例５１において、例３６乃至５０のいずれか１つの前記無線通信方法は、前記参加要求を無線アクセスポイント（ＡＰ）に送信するステップをオプション的に含み得る。

例５２において、例３６乃至５１のいずれか１つの前記一連のビーコン間隔は、電気電子技術者協会（ＩＥＥＥ）８０２．１１無線ネットワークの規定のビーコン間隔（ＢＩ）をオプション的に含み得る。

例５３は、装置であり、例３６乃至５２のいずれか１つに従った無線通信方法を実行するための手段を含む。

例５４は、システムであり、例５３に従った装置と、ディスプレイと、無線周波数（ＲＦ）送受信機と、１以上のＲＦアンテナと、を含む。

例５５は、コンピューティングデバイス上で実行されることに応答して、前記コンピューティングデバイスに、例３６乃至５２のいずれか１つに従った無線通信方法を実行させる複数の命令を含む少なくとも１つの機械可読媒体である。

例５６は、例３６乃至５２のいずれか１つに従った無線通信方法を実行するように配置された通信デバイスである。

例５７は、無線通信装置であり、一連のビーコン間隔を含む現在の送信間隔を決定するための手段であり、前記一連のビーコン間隔のそれぞれは複数のタイムスロットを含む、決定するための手段と、前記一連のビーコン間隔の1つをランダムに選択するための手段と、前記の選択されたビーコン間隔内の前記複数のタイムスロットの１つをランダムに選択するための手段と、前記の選択されたタイムスロットの間に参加要求を送信するための手段と、を含む。

例５８において、例５７の前記無線通信装置は、前記参加要求が成功したか否かを決定するための手段と、前記参加要求が成功しなかったと決定されるとき、前記現在の送信間隔に基づいて後続の送信間隔を決定し、前記後続の送信間隔のビーコン間隔内のタイムスロットをランダムに選択し、前記後続の送信間隔の前記ビーコン間隔内の前記のランダムに選択されたタイムスロットの間に後続の参加要求を送信するための手段と、をオプション的に含み得る。

例５９において、例５８の前記無線通信装置は、前記参加要求が成功しなかったと決定されるとき、前記現在の送信間隔が最大送信間隔よりも小さいか否かを決定し、前記現在の送信間隔が前記最大送信間隔よりも小さいとき、前記現在の送信間隔を増加することにより前記後続の送信間隔を決定し、前記現在の送信間隔が前記最大送信間隔よりも小さくないとき、前記後続の送信間隔は、前記現在の送信間隔に等しいと決定するための手段をオプション的に含み得る。

例６０において、例５９の前記無線通信装置は、前記現在の送信間隔が前記最大送信間隔よりも小さいとき、前記現在の送信間隔を２倍にすることにより前記後続の送信間隔を決定するための手段をオプション的に含み得る。

例６１において、例６０の前記最大送信間隔は、２５６個のビーコン間隔をオプション的に含み得る。

例６２において、例５７乃至６１のいずれか１つの前記無線通信装置は、前記参加要求が初期参加要求を含むとき、前記現在の送信間隔が初期送信間隔を含むことを決定するための手段をオプション的に含み得る。

例６３において、例６２の前記初期送信間隔は、８個のビーコン間隔をオプション的に含み得る。

例６４において、例５７乃至６３のいずれか１つの前記無線通信装置は、前の参加要求が成功裏に送信されなかったと決定されるとき、前の送信間隔に基づいて前記現在の送信間隔を決定するための手段をオプション的に含み得る。

例６５において、例５７乃至６４のいずれか１つの前記参加要求は、認証要求フレームをオプション的に含み得る。

例６６において、例５７乃至６５のいずれか１つの前記無線通信装置は、前記参加要求に応答して確認応答フレームが受信されたか否かに基づいて前記参加要求が成功裏に送信されたか否かを決定するための手段をオプション的に含み得る。

例６７において、例５７乃至６６のいずれか１つの、前記一連のビーコン間隔の前記１つをランダムに選択することは、前記現在の送信間隔に基づいてビーコンインデックスをランダムに選択することをオプション的に含み得、前記ビーコンインデックスは、前記一連のビーコン間隔の前記１つをオプション的に識別し得る。

例６８において、例５７乃至６７のいずれか１つの、前記複数のタイムスロットの前記1つをランダムに選択することは、前記複数のタイムスロットの前記1つを識別するスロットインデックスをランダムに選択することをオプション的に含み得る。

例６９において、例５７乃至６８のいずれか１つの前記一連のビーコン間隔のそれぞれは、２００ｍｓの期間をオプション的に含み得る。

例７０において、例５７乃至６９のいずれか１つの前記複数のタイムスロットは、２０個のタイムスロットをオプション的に含み得る。

例７１において、例５７乃至７０のいずれか１つの前記無線通信装置は、無線ネットワーク接続が失われたか否かの決定に基づいて前記参加要求を送信することを決定するための手段をオプション的に含み得る。

例７２において、例５７乃至７１のいずれか１つの前記無線通信装置は、前記参加要求を無線アクセスポイント（ＡＰ）に送信するための手段をオプション的に含み得る。

例７３において、例５７乃至７２のいずれか１つの前記一連のビーコン間隔は、電気電子技術者協会（ＩＥＥＥ）８０２．１１無線ネットワークの規定のビーコン間隔（ＢＩ）をオプション的に含み得る。

例７４はシステムであり、例５７乃至７３のいずれか１つに従った無線通信装置と、ディスプレイと、無線周波数（ＲＦ）送受信機と、１以上のＲＦアンテナと、を含む。

いくつかの実施形態は、表現「一実施形態（one embodiment）」または「一実施形態（an embodiment）」をその派生語とともに使用して記載され得る。これらの用語は、実施形態に関連して記載された特定の機能、構造または特性が、少なくとも１つの実施形態に含まれることを意味している。本明細書におけるさまざまな場所において語句「一実施例において」の登場は、同じ実施形態を必ずしもすべて参照するものではない。

さらに、明細書および／または特許請求の範囲において、結合された、および／または、接続された、という語が、その派生語とともに使用され得る。特定の実施形態において、接続されたは、２以上の要素が、直接物理的におよび／または電気的に互いに接触していることを示すために使用され得る。結合されたは、２以上の要素が直接物理的におよび／または電気的に接触していることを意味し得る。しかし、結合されたはまた、２以上の要素が互いに直接接触しておらず、しかしそれでもまだ互いに協調および／または相互作用し得ることを意味し得る。例えば、「結合された」は、２以上の要素が互いに接触しておらず、しかし、他の要素または中間要素を介して間接的に一緒になっていることを意味し得る。

加えて、用語「および／または」は、「および」を意味し得、「または」を意味し得、「排他的または」を意味し得、「１つ」を意味し得、「いくつか、しかしすべてではない」を意味し得、「どちらでもない」を意味し得、および／または、「両方」を意味し得るが、クレームされた主題の範囲はこの観点において制限されない。以下の記載および／またはクレームにおいて、用語「含む（comprise）」および「含む（include）」は、その派生語とともに、使用され得、お互いにとっての同意語として意図され得る。

開示の要約は、読者が技術的開示の性質をすばやく確かめることを許すために提供されていることが強調される。それは、クレームの範囲または意味を解釈または制限するために使用されないという理解とともに提出されている。加えて、上述の詳細な説明において、開示をスリム化する目的のために、さまざまな特徴が1つの実施形態に一緒にグルーピングされていることがわかる。この開示の方法は、クレームされた実施形態が、各クレームにおいて明示的に列挙された以上の特徴を必要とするという意図を反映するものとして解釈されない。むしろ、以下のクレームに反映されているように、創造的な主題は、単一の開示された実施形態のすべての特徴よりも少ない中に含まれている。したがって、以下のクレームは本明細書の詳細な説明に組み込まれ、各クレームは、それ自身、別々の実施形態として独立している。添付された特許請求の範囲において、用語「含む（including）」および「ここで（in which）」は、それぞれ用語「含む（comprising）」および「ここで（wherein）」のわかりやすい英語の均等語として使用される。さらに、用語「第１の」、「第２の」、「第３の」等は、単なるラベルとして使用されており、その対象に対して数字的な要件を課すことを意図していない。

上で述べられたことは、開示されたアーキテクチャの例を含む。コンポーネントおよび／または方法論のすべての考えられる組合せを記載することはもちろん可能ではないが、当業者は、多くのさらなる順列組合せが可能であることを認識し得る。したがって、新規のアーキテクチャは、添付された特許請求の範囲内にあるすべてのそのような変更、修正および派生を包含することを意図している。

Claims (23)

1. ビーコン間隔の数に基づいて最大送信間隔を設定するロジックと、
   送信間隔を最小送信間隔に初期化するロジックと、
   前記送信間隔に基づく上限をともなう第１の乱数を選択するロジックと、
   前記選択された第１の乱数に基づくビーコン間隔番号を選択するロジックと、
   ビーコン間隔内のスロット数に基づく上限を持つ第２の乱数を選択するロジックと、
   前記選択された第２の乱数に基づく、前記選択されたビーコン間隔内のスロットを選択するロジックと、
   
   前記選択されたビーコン間隔の前記選択されたスロット内で認証要求フレームを送信するロジックと、
   １以上の前記ロジックへの少なくとも１つのインターフェイスと、を備える装置。
2. 請求項１に記載された装置であって、
   前記認証要求フレームの送信から生ずる不成功ジョイン要求に応答して、前記送信間隔に選択的に２を乗算し、前記最大送信間隔の上限を持つ第２の送信間隔を提供するロジックと、
   前記第２の送信間隔によって限界を定められた第３の乱数の選択によって第２のビーコン間隔を選択するロジックと、
   ビーコン間隔内のスロット数の上限を持つ乱数選択によって選択された前記第２のビーコン間隔内の第２のスロットを選択するロジックと、
   前記選択された第２のスロット内で第２の認証要求を送信するロジックと、をさらに備える装置。
3. 請求項１に記載された装置であって、
   前記送信間隔が前記最大送信間隔よりも小さいことと、前記認証要求フレームの送信から生じる不成功ジョイン要求と、に応答して前記送信間隔を増加するロジックと、
   前記増加された送信間隔によって限界を定められた第３の乱数の選択によって第２のビーコン間隔を選択するロジックと、
   ビーコン間隔内のスロット数の上限を持つ乱数選択によって、前記第２のビーコン間隔内の第２のスロットを選択するロジックと、
   前記選択された第２のスロット内で第２の認証要求を送信するロジックと、をさらに備える装置。
4. 請求項１に記載された装置であって、前記最小送信間隔は８であり、前記最大送信間隔は２５６である、装置。
5. 請求項１乃至４のいずれか１項に記載された装置であって、
   ACKメッセージの受信またはACKメッセージの不受信に部分的に基づいて、前記認証要求フレームの送信から成功ジョイン要求を判断するロジックをさらに備える装置。
6. 請求項１に記載された装置であって、少なくとも１つのロジックは、少なくとも１つのプロセッサによって実行されるソフトウェアにおいて実装される、装置。
7. 請求項１に記載された装置であって、
   物理層ロジックと、
   前記物理層ロジックに通信結合された無線と、
   前記無線に通信結合された少なくとも１つのアンテナと、を備える装置。
8. 請求項７に記載された装置であって、
   少なくとも１つのプロセッサと、送信データを提供する前記少なくとも１つのプロセッサの１つと、
   前記少なくとも１つのプロセッサに通信結合された少なくとも１つのメモリと、
   前記少なくとも１つのプロセッサに通信結合されたディスプレイと、を備える装置。
9. 請求項１に記載された装置であって、少なくとも１つのロジックは、MACサブ階層プロセッサの一部である、装置。
10. １以上のプロセッサによって実行されると前記１以上のプロセッサに、
    ビーコン間隔の数に基づいて最大送信間隔を設定することと、
    送信間隔を最小送信間隔に初期化することと、
    前記送信間隔に基づく上限を持つ第１の乱数を選択することと、
    前記選択された第１の乱数に基づくビーコン間隔番号を選択することと、
    ビーコン間隔内のスロット数に基づく上限を持つ第２の乱数を選択することと、
    前記選択された第２の乱数に基づいて、前記選択されたビーコン間隔内のスロットを選択することと、
    前記選択されたビーコン間隔の前記選択されたスロット内で認証要求フレームの送信を引き起こすことと、を行わせる格納された命令を備える少なくとも１つのコンピュータ可読媒体。
11. 請求項１０に記載された少なくとも１つのコンピュータ可読媒体であって、１以上のプロセッサによって実行されると、前記１以上のプロセッサに、
    前記認証要求フレームの送信から生ずる不成功ジョイン要求に応答して、前記送信間隔に選択的に２を乗算し、前記最大送信間隔の上限を持つ第２の送信間隔を提供することと、
    前記第２の送信間隔によって限界を定められた第３の乱数の選択によって第２のビーコン間隔を選択することと、
    ビーコン間隔内のスロット数の上限を持つ乱数選択によって選択された前記第２のビーコン間隔内の第２のスロットを選択することと、
    前記選択された第２のスロット内で第２の認証要求の送信を引き起こすことと、を行わせる格納された命令をさらに備える少なくとも１つのコンピュータ可読媒体。
12. 請求項１０に記載された少なくとも１つのコンピュータ可読媒体であって、１以上のプロセッサによって実行されると、前記１以上のプロセッサに、
    前記送信間隔が前記最大送信間隔よりも小さいことと、前記認証要求フレームの送信から生じる不成功ジョイン要求と、に応答して前記送信間隔を増加させることと、
    前記増加した送信間隔によって限界を定められた第３の乱数の選択によって第２のビーコン間隔を選択することと、
    ビーコン間隔内のスロット数の上限を持つ乱数選択によって、選択された前記第２のビーコン間隔内の第２のスロットを選択することと、
    前記選択された第２のスロット内で第２の認証要求の送信を引き起こすことと、を行わせる格納された命令をさらに備える少なくとも１つのコンピュータ可読媒体。
13. 請求項１０乃至１２のいずれか１項に記載された少なくとも１つのコンピュータ可読媒体であって、前記最小送信間隔は８であり、前記最大送信間隔は２５６である、少なくとも１つのコンピュータ可読媒体。
14. 請求項１０乃至１２のいずれか１項に記載された少なくとも１つのコンピュータ可読媒体であって、１以上のプロセッサによって実行されると、前記１以上のプロセッサに、
    ACKメッセージの受信またはACKメッセージの不受信に部分的に基づいて、前記認証要求フレームの送信から成功ジョイン要求を判断すること、を行わせる格納された命令をさらに備える少なくとも１つのコンピュータ可読媒体。
15. コンピュータ実装された方法であって、
    ビーコン間隔の数に基づいて最大送信間隔を設定するステップと、
    送信間隔を最小送信間隔に初期化するステップと、
    前記送信間隔に基づく上限を持つ第１の乱数を選択するステップと、
    前記選択された第１の乱数に基づくビーコン間隔番号を選択するステップと、
    ビーコン間隔内のスロット数に基づく上限を持つ第２の乱数を選択するステップと、
    前記選択された第２の乱数に基づく、前記選択されたビーコン間隔内のスロットを選択するステップと、
    前記選択されたビーコン間隔の前記選択されたスロット内で認証要求フレームを送信するステップと、を備える方法。
16. 請求項１５に記載された方法であって、
    前記認証要求フレームの送信から生ずる不成功ジョイン要求に応答して、前記送信間隔に選択的に２を乗算し、前記最大送信間隔の上限を持つ第２の送信間隔を提供するステップと、
    前記第２の送信間隔によって限界を定められた第３の乱数の選択によって第２のビーコン間隔を選択するステップと、
    ビーコン間隔内のスロット数の上限を持つ乱数選択によって選択された前記第２のビーコン間隔内の第２のスロットを選択するステップと、
    前記選択された第２のスロット内で第２の認証要求フレームを送信するステップと、をさらに備える方法。
17. 請求項１５に記載された方法であって、
    前記送信間隔が前記最大送信間隔よりも小さいことと、前記認証要求フレームの送信から生じる不成功ジョイン要求と、に応答して前記送信間隔を増加させるステップと、
    前記増加した送信間隔によって限界を定められた第３の乱数の選択によって第２のビーコン間隔を選択するステップと、
    ビーコン間隔内のスロット数の上限を持つ乱数選択によって選択された前記第２のビーコン間隔内の第２のスロットを選択するステップと、
    前記選択された第２のスロット内で第２の認証要求フレームを送信するステップと、をさらに備える方法。
18. 請求項１５乃至１７のいずれか１項に記載された方法であって、前記最小送信間隔は８であり、前記最大送信間隔は２５６である、方法。
19. 請求項１５乃至１７のいずれか１項に記載された方法であって、
    ACKメッセージの受信またはACKメッセージの不受信に部分的に基づいて、前記認証要求フレームの送信から成功ジョイン要求を判断するステップをさらに備える方法。
20. 選択されたビーコン間隔の選択されたスロット内で認証要求フレームを受信するロジックであって、前記選択されたスロットは、ビーコン間隔内のスロット数の上限によって限界を定められた乱数に基づき、前記選択されたビーコン間隔は、送信間隔の上限によって限界を定められた第２の乱数に基づく、受信するロジックと、
    前記認証要求フレームの受信に応答して、前記認証要求フレームの受信を示すために、確認応答を無線局（STA）に送信するロジックと、
    前記ロジックの１以上への少なくとも１つのインターフェイスと、を備える装置。
21. 請求項２０に記載された装置であって、
    物理層ロジックと、
    前記物理層ロジックに通信結合された無線と、
    前記無線に通信結合された少なくとも１つのアンテナと、
    少なくとも１つのプロセッサと、
    前記少なくとも１つのプロセッサに通信結合された少なくとも１つのメモリと、をさらに備える装置。
22. １以上のプロセッサによって実行されると、前記１以上のプロセッサに、
    選択されたビーコン間隔の選択されたスロット内で認証要求フレームにアクセスすることであり、前記選択されたスロットは、ビーコン間隔内のスロット数の上限によって限界を定められた乱数に基づき、前記選択されたビーコン間隔は、送信間隔の上限によって限界を定められた第２の乱数に基づき、アクセスすることと、
    前記認証要求フレームの受信に応答して、前記認証要求フレームの受信を示すために、無線局（STA）への確認応答の送信を引き起こすことと、を行わせる格納された命令を備える少なくとも１つのコンピュータ可読媒体。
23. コンピュータ実装された方法であって、
    選択されたビーコン間隔の選択されたスロット内の認証要求フレームにアクセスするステップであり、前記選択されたスロットは、ビーコン間隔内のスロット数の上限によって限界を定められた乱数に基づき、前記選択されたビーコン間隔は、送信間隔の上限によって限界を定められた第２の乱数に基づく、アクセスするステップと、
    前記認証要求フレームの受信に応答して、前記認証要求フレームの受信を示すために、無線局（STA）への確認応答を送信するステップと、を備えるコンピュータ実装された方法。

Images