(57)【特許請求の範囲】
【請求項１】
無線ネットワーク内の電力を節約する方法であって、
アクセスポイント（ＡＰ）と関連づけられる複数の局を決定することと、
グループ選択ロジックを用いて前記複数の局から局のグループを作ることと、前記グループ選択ロジックは前記複数の局に対してトランスペアレントであり、
複数のトラヒック通知マップ（ＴＩＭ）を送信することと、各ＴＩＭは、１つの局のグループだけが予め決められた時間インターバルの間にチャネルにアクセスするのを可能にする、
局選択ロジックを用いて局のスタガーを設けることと、ここにおいて、前記ＴＩＭを含むビーコンは、局の受信順序を示すための局のスタガー情報をさらに含み、前記局選択ロジックは、前記チャネルへのアクセスを持つ選択された局のグループ内の各局に関する、前記ＡＰ内のバッファされたデータの量およびデータレートに基づいている、
を備える方法。
【請求項２】
前記グループ選択ロジックは、予め決められた局のグループの数Ｎ個に基づくモジュロＮ演算を含む、請求項１の方法。
【請求項３】
局のグループの数は前記ＡＰ内に構成可能である、請求項１の方法。
【請求項４】
前記グループ選択ロジックはモジュロＮ演算を含む、請求項１の方法。
【請求項５】
前記グループ選択ロジックは、前記局のグループの間で分けられた関連ＩＤのランダムな選択を提供するために、前記ＡＰによって実施される計算手法を含む、請求項１の方法。
【請求項６】
前記グループ選択ロジックは加入レベルに基づいている、請求項１の方法。
【請求項７】
前記グループ選択ロジックは家庭での使用用途に基づいている、請求項１の方法。
【請求項８】
前記グループ選択ロジックは受信信号強度（ＲＳＳＩ）距離環に基づいている、請求項１の方法。
【請求項９】
前記予め決められた時間インターバルはビーコンインターバルである、請求項１の方法。
【請求項１０】
前記局のスタガー情報は、前記局の受信順序と関連付けられる時間オフセットを含む、請求項１の方法。
【請求項１１】
【数１】
0005815886.tif 000007
の可能性を含む順序付けられたサブセットの最後の選択は、
Ｎｒはバッファされたデータを有する局の勝ち残ったグループ内の局の数を表し、
前記順序付けられたサブセットは前記局の勝ち残ったグループ内の局のサブセットであり、
前記順序付けられたサブセットはデッドエア時間を最小化するように順序付けられ、
前記最後の選択は、前記順序付けられたサブセットの選択である、請求項１の方法。
【請求項１２】
アクセスポイント（ＡＰ）であって、
前記ＡＰによって実行される時に、
前記ＡＰと関連づけられる複数の局を決定することと、
グループ選択ロジックを用いて前記複数の局から局のグループを作ることと、前記グループ選択ロジックは前記複数の局に対してトランスペアレントである、
複数のトラヒック通知マップ（ＴＩＭ）を送ることと、各ＴＩＭは、１つの局のグループだけが予め決められた時間インターバルの間にチャネルにアクセスするのを可能にする、
局選択ロジックを用いて局のスタガーを設けることと、ここにおいて、前記ＴＩＭを含むビーコンは、局の受信順序を示すための局のスタガー情報をさらに含み、前記局選択ロジックは、前記チャネルへのアクセスを持つ選択された局のグループ内の各局に関する、前記ＡＰ内のバッファされたデータの量およびデータレートに基づいている、
を備えるステップを行う、無線ネットワーク内の電力を節約するために実行可能な命令
を記憶する非一時的媒体、
を備える、ＡＰ。
【請求項１３】
前記グループ選択ロジックは、予め決められた局のグループの数Ｎ個に基づくモジュロＮ演算を含む、請求項１２のＡＰ。
【請求項１４】
局のグループの数は前記ＡＰ内に構成可能である、請求項１２のＡＰ。
【請求項１５】
前記グループ選択ロジックは、予め決められた局のグループの数に基づくモジュロＮ演算を含む、請求項１２のＡＰ。
【請求項１６】
前記グループ選択ロジックは、前記局のグループの間で分けられた関連ＩＤのランダムな選択を提供するために、前記ＡＰによって実施される計算手法を含む、請求項１２のＡＰ。
【請求項１７】
前記グループ選択ロジックは加入レベルに基づいている、請求項１２のＡＰ。
【請求項１８】
前記グループ選択ロジックは家庭での使用用途に基づいている、請求項１２のＡＰ。
【請求項１９】
前記グループ選択ロジックは受信信号強度（ＲＳＳＩ）距離環に基づいている、請求項１２のＡＰ。
【請求項２０】
前記予め決められた時間インターバルはビーコンインターバルである、請求項１２のＡＰ。
【請求項２１】
前記局のスタガー情報は、前記局の受信順序と関連付けられる時間のオフセットを含む、請求項１２のＡＰ。
【請求項２２】
コンピュータ可読記憶媒体であって、
プロセッサによって実行される時に、
アクセスポイント（ＡＰ）と関連づけられる複数の局を決定することと、
グループ選択ロジックを用いて前記複数の局から局のグループを作ることと、前記グループ選択ロジックは前記複数の局に対してトランスペアレントである、
複数のトラヒック通知マップ（ＴＩＭ）を送ることと、各ＴＩＭは、１つの局のグループだけが予め決められた時間インターバルの間にチャネルにアクセスするのを可能にする、
局選択ロジックを用いて局のスタガーを設けることと、ここにおいて、前記ＴＩＭを含むビーコンは、局の受信順序を示すための局のスタガー情報をさらに含み、前記局選択ロジックは、前記チャネルへのアクセスを持つ選択された局のグループ内の各局に関する、前記ＡＰ内のバッファされたデータの量およびデータレートに基づいている、
を前記プロセッサに行わせる、無線ネットワーク内の電力を節約するための命令
を記憶する、コンピュータ可読記憶媒体。
【請求項２３】
前記グループ選択ロジックは、予め決められた局のグループの数Ｎ個に基づくモジュロＮ演算を含む、請求項２２のコンピュータ可読記憶媒体。
【請求項２４】
局のグループの数は前記ＡＰ内に構成可能である、請求項２２のコンピュータ可読記憶媒体。
【請求項２５】
前記グループ選択ロジックは、予め決められた局のグループの数に基づくモジュロＮ演算を含む、請求項２２のコンピュータ可読記憶媒体。
【請求項２６】
前記グループ選択ロジックは、前記局のグループの間で分けられた関連ＩＤのランダムな選択を提供するために、前記ＡＰによって実施される計算手法を含む、請求項２２のコンピュータ可読記憶媒体。
【請求項２７】
前記グループ選択ロジックは加入レベルに基づいている、請求項２２のコンピュータ可読記憶媒体。
【請求項２８】
前記グループ選択ロジックは家庭での使用用途に基づいている、請求項２２のコンピュータ可読記憶媒体。
【請求項２９】
前記グループ選択ロジックは受信信号強度（ＲＳＳＩ）距離環に基づいている、請求項２２のコンピュータ可読記憶媒体。
【請求項３０】
前記予め決められた時間インターバルはビーコンインターバルである、請求項２２のコンピュータ可読記憶媒体。
【請求項３１】
前記局のスタガー情報は、前記局の受信順序と関連付けられる時間オフセットを含む、請求項２２のコンピュータ可読記憶媒体。
【請求項３２】
【数２】
0005815886.tif 000008
の可能性を含む順序付けられたサブセットの最後の選択は、
Ｎｒはバッファされたデータを有する局の勝ち残ったグループ内の局の数を表し、
前記順序付けられたサブセットは前記局の勝ち残ったグループ内の局のサブセットであり、
前記順序付けられたサブセットはデッドエア時間を最小化するように順序付けられ、
前記最後の選択は、前記順序付けられたサブセットの選択である、請求項２２のコンピュータ可読記憶媒体。
【請求項３３】
アクセスポイント（ＡＰ）と、
前記ＡＰと関連付けられる複数の局を備える無線ネットワークであって、ここにおいて、前記ＡＰは、
前記ＡＰによって実行される時に、
前記複数の局を決定することと、
グループ選択ロジックを用いて前記複数の局から局のグループを作ることと、前記グループ選択ロジックは前記複数の局に対してトランスペアレントであり、
複数のトラヒック通知マップ（ＴＩＭ）を送信することと、各ＴＩＭは、１つの局のグループだけが予め決められた時間インターバルの間にチャネルにアクセスするのを可能にする、
局選択ロジックを用いて局のスタガーを設けることと、ここにおいて、前記ＴＩＭを含むビーコンは、局の受信順序を示すための局のスタガー情報をさらに含み、前記局選択ロジックは、前記チャネルへのアクセスを持つ選択された局のグループ内の各局に関する、前記ＡＰ内のバッファされたデータの量およびデータレートに基づいている、
を備えるステップを行う、前記無線ネットワーク内の電力節約のための実行可能な命令
を記憶する非一時的媒体
を備える、無線ネットワーク。
【請求項３４】
プロセッサブロックと、
前記プロセッサブロックと関連して動作可能な通信ブロックを備える電子デバイスであって、前記通信ブロックは、
アクセスポイント（ＡＰ）と関連づけられる複数の局を決定することと、
グループ選択ロジックを用いて前記複数の局から局のグループを作ることと、前記グループ選択ロジックは前記複数の局に対してトランスペアレントであり、
複数のトラヒック通知マップ（ＴＩＭ）を送信することと、各ＴＩＭは、１つの局のグループだけが予め決められた時間インターバルの間にチャネルにアクセスするのを可能にする、
局選択ロジックを用いて局のスタガーを設けることと、ここにおいて、前記ＴＩＭを含むビーコンは、局の受信順序を示すための局のスタガー情報をさらに含み、前記局選択ロジックは、前記チャネルへのアクセスを持つ選択された局のグループ内の各局に関する、前記ＡＰ内のバッファされたデータの量およびデータレートに基づいている、
を備えるステップを行うように構成される、電子デバイス。
【請求項３５】
前記グループ選択ロジックは、予め決められた局のグループの数Ｎ個に基づくモジュロＮ演算を含む、請求項３４の電子デバイス。
【請求項３６】
局のグループの数は前記ＡＰ内で構成可能である、請求項３４の電子デバイス。
【請求項３７】
前記グループ選択ロジックは、予め決められた局のグループの数に基づくモジュロＮ演算を含む、請求項３４の電子デバイス。
【請求項３８】
前記グループ選択ロジックは、前記局のグループの間で分けられた関連ＩＤのランダムな選択を提供するために、前記ＡＰによって実施される計算手法を含む、請求項３４の電子デバイス。
【請求項３９】
前記グループ選択ロジックは加入レベルに基づいている、請求項３４の電子デバイス。
【請求項４０】
前記グループ選択ロジックは家庭での使用用途に基づいている、請求項３４の電子デバイス。
【請求項４１】
前記グループ選択ロジックは受信信号強度（ＲＳＳＩ）距離環に基づいている、請求項３４の電子デバイス。
【請求項４２】
前記予め決められた時間インターバルはビーコンインターバルである、請求項３４の電子デバイス。
【請求項４３】
前記局のスタガー情報は、前記局の受信順序と関連付けられる時間オフセットを含む、請求項３４の電子デバイス。
【請求項４４】
【数３】
0005815886.tif 000009
の可能性を含む順序付けられたサブセットの最後の選択は、
Ｎｒはバッファされたデータを有する局の勝ち残ったグループ内の局の数を表し、
前記順序付けられたサブセットは前記局の勝ち残ったグループ内の局のサブセットであり、
前記順序付けられたサブセットはデッドエア時間を最小化するように順序付けられ、
前記最後の選択は、前記順序付けられたサブセットの選択である、請求項３４の電子デバイス。
【請求項４５】
無線ネットワーク内の電力を節約する方法であって、
アクセスポイント（ＡＰ）と関連づけられる複数の局を決定することと、
グループ選択ロジックを用いて前記複数の局から局のグループを作ることと、前記グループ選択ロジックは前記複数の局に対してトランスペアレントであり、
複数のトラヒック通知マップ（ＴＩＭ）を送信することと、各ＴＩＭは、１つの局のグループだけが予め決められた時間インターバルの間にチャネルにアクセスするのを可能にする、を備え、
前記グループ選択ロジックは家庭での使用用途に基づいている、方法。
【発明の詳細な説明】
【関連出願】
【０００１】
[0001]本特許出願は、２０１１年１１月１６日に出願された「局のグルーピングおよびプロキシＣＳＭＡを用いて競合期間のオーバーヘッドを最適化することによる無線ネットワーク局における電力消費量の削減」と題する米国仮特許出願第６１／５６０，７７８の優先権を主張する。
【背景技術】
【０００２】
[0002]本発明は、無線ネットワーク内の電力消費量を削減することに関し、特に、局のグルーピング、プロキシＣＳＭＡ、およびＴＩＭモニタリングを用いて競合期間のオーバーヘッドを最適化することによる電力消費量を提供することに関する。
【関連技術】
【０００３】
[0003]図１は、アクセスポイント（ＡＰ）１０１と複数の無線局１０２−１０５（また本明細書においては局と呼ばれる）を含む例示的なネットワーク１００を示す。１つの実施例において、無線ネットワーク１００は、ＩＥＥＥ８０２．１１標準の１つにしたがって動作可能である。８０２．１１技術の１つには、衝突回避機能付きキャリア検出多元接続（ＣＳＭＡ−ＣＡ）がある。図２は、ＣＳＭＡ−ＣＡ技術２００を示す。技術２００において、データを送りたいノード（例えば、図１の局１０２−１０５のうちの１つ）は、チャネルを聞いて、ステップ２０１において、別のノードがチャネル上で送信されている最中かどうか、すなわちチャネルがアイドル状態かどうかを決定する。チャネルがアイドル状態の場合、ノードは送信プロセスを開始できる。特に、ノードは、ステップ２０２において、送信要求（ＲＴＳ）パケットを送信することができ、ステップ２０３において、受信準備完了（ＣＴＳ）パケットが所望の受信機ノードから受信されると仮定して、送信機ノードは、ステップ２０５において送信を開始できる。しかし、チャネルが使用中である（ステップ２０１）場合、又はＣＴＳパケットが受信されない場合（ステップ２０３）、送信機ノードは、チャネルがアイドルかどうかを確認するステップ２０１に戻る前に、バックオフ時間と呼ばれるランダムに決定された時間周期の間待たなくてはならない（ステップ２０４）。
【０００４】
[0004]同じく８０２．１１標準にしたがって、ＡＰは、トラヒック通知マップ（ＴＩＭ）をそのビーコン内に定期的に送信し、電力節約モードにあるどの局がＡＰ内でバッファされたフレームを持っているかを識別する。ＴＩＭは、複数のビット（例えば、２００８ビット）を有しており、それぞれのビットは、特定の接続識別子（ＡＩＤ）に対応する。ＡＩＤは、局がＡＰに関連づけられる時に割り当てられるということに留意のこと（本明細書で用いられるように、用語ＡＩＤはまた、ＡＩＤのそれぞれの局を指しても良い）。電力節約モードにある全ての局がこのビーコンを受信するために起動し、ＴＩＭのビットが設定されるかどうかを決定する（バッファされたデータがＡＰ内の局にとって使用可能であることを示す）。
【０００５】
[0005]ＣＳＭＡ−ＣＡのランダムバックオフプロシージャは、必要不可欠なオーバーヘッドである。ＴＩＭ通知によってアウェイクされた電力を節約中の局が無い場合、オーバーヘッドは、競合の解決、ランダムバックオフ、続いて起こる衝突、および再試行によって生じるアウェイク時間の増加によって、電力消費量に損失を与えることになる。
【０００６】
[0006]特に、ＡＰは全ての関連する局にＴＩＭ通知を送信する。その結果、バッファされたデータを有する全てのアウェイクされた局は、実質的に同時にチャネルを勝ち取ろう（wins）と試みるが、１つの局しか取得することができない。残りの失敗した局にとって、全試みが電力の浪費だったことになる。残念なことに、ＡＰと関連づけられる局の数が増えるに従って、失敗に終わる試みのために局の衝突の数と、電力浪費の量が増加する。
【０００７】
[0007]実際には、局のスタンバイ電源への一番の寄与因子は、ＡＷＡＫＥ＿ＩＮＴＥＲＶＡＬの間にあり、これは、ＡＰが最終的にチャネルの使用を勝ち取って初めて局に使用可能なバッファされたデータ（設定されているＴＩＭの適切なビットによって指示される）の局を知らせる時に開始する。したがって、ＡＷＡＫＥ＿ＩＮＴＥＲＶＡＬとは、局が電力節約モードに無い全体の持続時間の代表である。特に、スタンバイ電源の寄与因子は、ＡＰと関連付けられる局の数に直接相関関係を有する。
【０００８】
[0008]したがって、衝突の可能性を減らす技術には、コンテンション・ウインドウを短くし、より短いＡＷＡＫＥ＿ＩＮＴＥＲＶＡＬを生成必要がある。
【図面の簡単な説明】
【０００９】
【図１】図１は、アクセスポイント（ＡＰ）と複数の無線局を含む例示的な無線ネットワークを示す。
【図２】図２は、周知のＣＳＭＡ−ＣＡ技術を示す。
【図３】図３は、コンテンション・ウィンドウを短くし、無線ネットワークにおいてより短いＡＷＡＫＥ＿ＩＮＴＥＲＶＡＬを生成するといった衝突の可能性を減らす技術を示す。
【図４】図４は、無線ネットワークのための例示的なグループ選択ロジックを示す。
【図５】図５は、第２レベルのプロキシＣＳＭＡを含む例示的な技術を示す。
【図６】図６は、例示的なビーコンおよびＴＩＭの送信タイムラインを示す。
【図７】図７は、コンテンション・ウィンドウ内の衝突の可能性を減らすための局によって実施される例示的な技術を示す。
【図８】図８は、本明細書に記載された技術のうちの１つを実行するように構成された例示的な電子デバイスを示す。
【発明の概要】
【００１０】
[0017]無線ネットワーク内の電力を節約する方法が記載される。この方法において、アクセスポイント（ＡＰ）と関連づけられる複数の局が決定され得る。局のグループは、グループ選択ロジックを用いて、複数の局から設けられることができる。特に、グループ選択ロジックは、複数の局に対してトランスペアレント（transparent）である。次に複数のトラヒック通知マップ（ＴＩＭ）が送られ、各ＴＩＭは、ビーコンインターバルのように、予め決められた時間インターバルの間に、１つの局のグループだけがチャネルにアクセスするのを可能にする。
【００１１】
[0018]１つの実施例において、グループ選択ロジックは、予め決められた局のグループの数Ｎ個に基づいてモジュロＮ演算を含むことができる。局のグループの数は、ＡＰ内に構成され得る。別の実施例において、グループ選択ロジックは、局のグループの間で分けられた接続識別子のランダムな選択を提供するためにＡＰによって実施される計算手法を含むことができる。さらにその他の実施例において、グループ選択ロジックは、加入レベル、家庭での使用用途、又は受信信号強度（ＲＳＳＩ）距離環（range rings）に基づく。
【００１２】
[0019]方法はさらに、局選択ロジックを用いて局のスタガー（stagger）を設けることを含むことができる。この場合、ＴＩＭを含むビーコンはさらに、局の受信順序を示すための局のスタガー情報を含むことができる。局選択ロジックは、チャネルへのアクセスを持つ選択された局のグループ内の各局に関するＡＰ内のデータレートおよびバッファされたデータの量に基づくことができる。局のスタガー情報は、局の受信順序と関連付けられる時間のオフセットを含むことができる。順序付けられたサブセットの最後の選択は、
【数１】
0005815886.tif 000002
【００１３】
の可能性を含むことができ、これによってチャネルのアイドル時間、優先データクラスの遅延時間、再送の試み、又はそれらの組合せを最小化することができる。
【００１４】
[0020]無線通信ネットワークで動作可能な第１の局における電力の節約方法が同様に記載されている。この方法において、アクセスポイント（ＡＰ）からのビーコンが受信されることができる。このビーコンはトラヒック通知マップ（ＴＩＭ）を含む。第１の局のスリープ持続時間は、ランダムなスリープ持続時間を設けるために、ＴＩＭからの第１の情報、第１の局の前のオペレーションに関する第２の情報および第１の局のステータスに関する第３の情報のうちの少なくとも１つに基づいて決定され得る。
【００１５】
[0021]１つの実施例において、スリープ持続時間を決定することは、ＡＰに関連付けられる局の数を決定することと、ＴＩＭに基づいてバッファされたデータを持つことを含んでも良く、第１の情報は局の数を含む。１つの実施例において、ビーコンインターバルは、複数のスライスに分割されることができ、そこで、スライスの数は局の数と同じである。次に、起動のためのスライスが任意に選択されることができる。別の実施例において、ＡＰと関連づけられおよびバッファされたデータを有する局の数はＴＩＭに基づいて決定されることができ、第１の情報は局の数を含む。ビーコンインターバルは、各スライスのための固定された持続時間に基づいて最初のスライスに割り当てられることができる。スライスのセットをオーバーラップする数とスライスの構成が決定されることができる。複数のスライスから成る1つのセットは局の数に基づいて選択されることができる。次に、局は、その起動のためにあるセットのうちのひとつのスライスを任意に取り出すことができる。
【００１６】
[0022]１つの実施例において、スリープ持続時間を決定することは、第１の局の過去の衝突（historical collisions）を精査することを含むことができ、そこで、第２の情報は過去の衝突を含む。別の実施例において、ランダムなスリープ持続時間を決定することは、第１の局の電力ステータスを評価することを含むことができ、ここで、第３の情報はその電力ステータスを含む。さらに別の実施例において、スリープ持続時間を決定することは、例えば、第２および第３の情報の複数のタイプの情報を含むことができる。
【００１７】
[0023]アクセスポイント（ＡＰ）が同様に記載される。このＡＰは、無線ネットワーク内の電力節約のために実行可能な命令を記憶する非一時的媒体を含むことができる。命令が実行されると、ＡＰは特定の記載されたステップを行うことができる。第１の局が同様に記載される。この第１の局は、無線ネットワーク内の電力節約のために実行可能な命令を記憶する非一時的媒体を含むことができる。その命令が実行されると、第１の局は、特定の記載されたステップを行うことができる。無線ネットワーク内の電力節約のための命令を記憶する非一時的なコンピュータ可読媒体が同様に記載される。その命令が実行されると、プロセッサは、上述したステップを行うことができる。ＡＰを含む無線ネットワークとＡＰと関連づけられる複数の局が記載される。ＡＰは、無線ネットワーク内の電力節約のために実行可能な命令を記憶する非一時的媒体を含む。その命令が実行されると、ＡＰは記載されたステップを行うことができる。プロセッサブロックを含む電子デバイスとプロセッサブロックと関連して動作可能な通信ブロックが同様に記載される。通信ブロックは、記載されたステップを行うように構成されることができる。
【図面の詳細な説明】
【００１８】
[0024]図３は、コンテンション・ウィンドウを短くし、および無線ネットワーク内のより短いＡＷＡＫＥ＿ＩＮＴＥＲＶＡＬを生成して、衝突の可能性を減らすことができる技術３００を示す。技術３００において、ＡＰは、ステップ３０１において、それの関連する局を決定することができる。上述したとおり、ＡＰは、各関連する局にＡＩＤおよび対応するＴＩＭ内のビットを割り当て、それらは、その局がＡＰ内のデータをバッファした時に設定されることができる。ステップ３０２において、ＡＰは、予め決められたグループ選択ロジックを用いて、複数の局のグループ（本明細書では、同様にＴＩＭ通知グループと呼ばれる）を作成し得る。１つの実施例において、局のグループの数Ｎは、ＡＰで構成され得る。
【００１９】
[0025]特に、このグループ選択ロジックは、複数の局に対してトランスペアレントであり得る。すなわち、ＡＰによるグループの形成は、局から独立して行われ得る。特に、これらのグループの形成は、局からの入力又は局に送信される特別なメッセージ／信号無しで行われることができる。
【００２０】
[0026]グループ選択ロジックは、ＡＰおよび／または無線ネットワークに基づいて変更することができる。１つの実施例において、グループ選択ロジックは、Ｎ個のグループにＡＩＤのランダムな選択を提供するために、ＡＰによって実施される単純なモジュロＮ−ロジックまたはその他のいくつかの計算手法のようなアルゴリズムであっても良い。
【００２１】
[0027]例えば、次のＡＩＤ{１０、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２}を有する関連する局が電力節約モードにあると仮定する。さらに、ＡＰが、ＡＩＤ{１０、１１、１２、１３、１４、１５、１６、１７、１８}を有する局に関するデータをバッファしたと仮定する。ステップ３０３において、ＡＰは、ＴＩＭ内のＡＩＤ{１０、１１、１２、１３、１４、１５、１６、１７、１８}にビットを同時に設定する代わりに、プロキシＣＳＭＡをトリガーする。
【００２２】
[0028]このプロキシＣＳＭＡは、第１レベルの競合解決として特徴づけられることができる。例えば、Ｎ＝３であって、単純なモジュロＮロジックを用いる場合、ＡＰは、次のグループ：Ｇｒｏｕｐ＿ＩＤ＝０{１２、１５、１８}、Ｇｒｏｕｐ＿ＩＤ＝１{１０、１３、１６}、およびＧｒｏｕｐ＿ＩＤ＝２{１１、１４、１７}を生成することができる。この第１レベルのプロキシＣＳＭＡの１つの側面にしたがって、ＡＰはＮ個のグループのうちの１つを選択し、ＡＰは、そのグループの局だけが、その時点でチャネルを勝ち取るために競合するのを可能にする。この選択は、どのグループがチャネルを「勝ち取る」か、そしてそれによってどの局がその時点でチャネルを使用する機会を得るかを決定することに留意のこと。Ｇｒｏｕｐ＿ＩＤ＝０が勝ち取る第１グループであると仮定すると（Ｇｒｏｕｐ＿ＩＤ＝１とＧｒｏｕｐ＿ＩＤ＝２は次の勝者になる）、ＡＩＤ{１２、１５、１８}を有する３つ局だけがチャネルを勝ち取るために競合できる。
【００２３】
[0029]別の実施例において、第１レベルのプロキシＣＳＭＡのためのグループを作ることに関して、バッファされたデータを持たない局を含み得るグループを作ることができる。例えば、Ｇｒｏｕｐ＿ＩＤ＝０は{１２、１５、１８}を含む可能性があり、そこで{１２、１５}は、バッファされたデータを持つが、{１８}は、バッファされたデータを持たない。この場合、ＡＰは、ＴＩＭを生成する前に、選択されたグループ内のどの局がバッファされたデータを持っているかを決定するために、別のレベルの分類を実行することができ、上述したように、ＡＰはバッファされたデータを持つ局だけにビットを設定する。
【００２４】
[0030]ステップ３０３において、ＡＰは、選択されたグループに基づいて、そのＴＩＭの適切なビットを設定することができる。Ｎの値に依存して、それが各グループ内の局の数に影響を与え、各グループはさらに、バッファされたデータを有する局だけを備えることに留意のこと。逆に、標準ＣＳＭＡ技術にしたがって、バッファされたデータを有する全部で８個の局（すなわちＡＩＤ{１０、１１、１２、１３、１４、１５、１６、１７、１８}）は、１つのチャネルを勝ち取るために競合し得る。したがって、上述した技術３００は、チャネル沈黙期間（channel silence period）と同様に衝突の可能性を有利に減らすことができ、その結果全体のチャネルの使用方法を改善する。全て関連する局は、ＴＩＭを受信するために起動しなくてはならないが、ＴＩＭ内にビットを設定したＡＩＤを有する局だけはアウェイクのままでなくてはならない、すなわち、その他の全ての局は、すぐに電力節約モードに戻ることができることに留意のこと。１つの実施例において、ステップ３０１−３０３は、各ビーコンのために実行されることができる。すなわち、ＡＰは、各ビーコンインターバルのために新しいグループを作ることができる、ここで、ＴＩＭ内に設定された局ビットは、バッファされたデータを有し、優先されるビーコンインターバルにおいてサービスされなかった局である。したがって、この実施例における局は、各ビーコンインターバルのためにダイナミックに変化している。別の実施例において、ＡＰは、設けられたグループ内の全ての局がサービスされるまでバッファされたデータを有する局のサービスを継続するために、設けられたグループを用いることができる。例えば、ＡＩＤ{１２}を有する局だけが第１のビーコンインターバルの間にサービスされると仮定して、時間が各ビーコンインターバルに許可する限り、その後、第２ビーコンインターバルの間に、ＡＰは、ＡＩＤ{１５、１８}（Ｇｒｏｕｐ＿ＩＤ＝０）を有する局のサービスを開始することができ、その後、ＡＩＤ{１０}（Ｇｒｏｕｐ＿ＩＤ＝１）を有する局のサービスを開始することができる。したがって、このタイプのラウンドロビンのスケジューリングは、グループ内およびグループ間のスケジューリングの両方の側面を含んでも良い。
【００２５】
[0031]１つの実施例において、第１レベルのプロキシＣＳＭＡは、ＡＰだけに実施できる。特に、技術３００が第１レベルのプロキシＣＳＭＡに限定される場合、８０２．１１標準に変更がないことが必要である。特に、ＡＰは、ＴＩＭ通知を勝ち残ったグループのメンバーであるバッファされたデータを有する局だけに設定する。通知を受けた局は、８０２．１１標準によって規定された方法でチャネルを勝ち取るために競合する。
【００２６】
[0032]図４は、無線ネットワークのための例示的なグループ選択ロジックを示す。上述したとおり、グループ選択ロジックは、ランダムなバイアスされない獲得者、すなわち効率的にロタリー(lottery、めぐり合わせ)４０１を提供できる。別の実施例において、グループ選択ロジックは、プレミアムな加入４０２に基づくことができ、それによって、特定のグループ、例えばＧｒｏｕｐ＿ＩＤ＝０は、その他のグループに優先してスケジュールされ、次にその他のグループは、従来のラウンドロビンのスケジュール又アプリケーション環境にふさわしいいずれその他のスケジュールに従う。例えば、ＡＰにおけるＡＩＤの割り当ては、Ｇｒｏｕｐ＿ＩＤ＝０が、プレミアムなデータポリシーを有する局に用意された優先度の高いグループであることを保証できる。言い換えれば、プレミアムな加入を有する局は、優先権を持つＧｒｏｕｐ＿ＩＤと関連づけられるＡＩＤが割り当てられる（例えば、上記の例におけるＧｒｏｕｐ＿ＩＤ＝０）。この割り当ては、プレミアムな加入を有する局が、プレミアムでない加入を有するその他の局と比較して、それらのバッファされたデータを受信するために最初にスケジュールされることを保証できる。このことが標準８０２．１１プロシージャに提供する利点は、より高い価値のプランを持つ局がサービスを受ける間、より低い価値のプランを持つ局を媒体のアクセスから切り離すことにより得られ、その過程において、チャネルの競合が減りおよび電力はシステム全体で節約される。こういったプロシージャのための代表的な開発は、セルラー加入者データのパイプがホットスポットおよびデータプランの１つにオフロードされるモバイルＷｉ−Ｆｉ（登録商標）ホットスポットであり得るが、それに限定されておらず、セルラーデータプランと関連づけられる任意のプレミアムが次に８０２．１１データパイプに適用される。
【００２７】
[0033]さらに別の実施例において、グループ選択ロジック技術は、局のホームコントロール４０３を提供することができる。例えば、家族内の未成年者によって用いられる局のＡＩＤは低い優先度のＧｒｏｕｐ＿ＩＤに割り当てられることができる。逆に、両親によって用いられる局のＡＩＤは高い優先度のＧｒｏｕｐ＿ＩＤに割り当てられることができる。その他の実施例において、家庭内の局は、ユーザではなく使用に基づいて識別又は設計されることができる。例えば、インターネットアクセスおよび／または無線音楽と関連づけられる局のＡＩＤは、ゲームコンソールと関連づけられる局のＡＩＤより高い優先度のＧｒｏｕｐ＿ＩＤに割り当てられることができる。したがって、この実施例は、家庭内での無線媒体の利用を最適化し、電力の観点から、その他の局に不利益をもたらすことなく同じ時刻に帯域幅制御を提供することができる。
【００２８】
[0034]さらに別の実施例において、グループ選択ロジック技術は、ＲＳＳＩ距離環４０４（受信信号強度）に基づくことができる。例えば、直前に通知された各局のＲＳＳＩに基づいて、ＡＰは、局からＡＰへのおよその距離を決定することができる。ＡＰからさらに離れている局は、一般的により多くの再送信および／またはより低いデータレート（すなわちより低いＰＨＹレート）を必要とする。したがって、ＡＰからさらに離れている局は、一般的にサービスまでにより長い時間を要する。１つの実施例において、複数のＲＳＳＩ距離環（中央にＡＰがある場合）は、局が電力節約モードに入る前に試された直前のＲＳＳＩに基づいて定義されることができる。ＡＰに最も近いリング（複数）内の局は、ＡＰからかなり遠い局よりもグループ選択においてより高い優先権が与えられる。例えば、ＡＰに最も近い１つまた複数のリング内の第１の予め決められた数の局は、ＡＰからかなり遠い１つまた複数のリング内の第２の予め決められた数の局と比べて優先的に扱われことができる（すなわち優先度の高いＧｒｏｕｐ＿ＩＤに割当てられるそれらのＡＩＤ）。このＲＳＳＩ距離環技術は、８０２．１１の高速リンク適応と共に用いられることができることに留意のこと。特に、ＲＳＳＩ距離環技術とは、電力節約モードの間のグループ選択ロジックに単にその他寸法換算値(dimension)を追加するにすぎない。１つの実施例において、ＲＳＳＩ距離環技術は、最近取得した値を持つ直前に通知されたＲＳＳＩの継続的な学習と修正を用いて、本質的にダイナミックであることができる。
【００２９】
[0035]改良されたＣＳＭＡ−ＣＡ技術の別の実施例にしたがって、ＡＰはまた、最後の勝者になるまでＡＰが帰納的にＣＳＭＡをトリガーすることによって、通知されたＧｒｏｕｐ＿ＩＤを勝ち取った局を効率的に識別することができる。そうすることによって、競合の可能性は０まで下がり、システムは、ＡＰのスケジュールされたオペレーションモードを完全に仮定する。周期的なＣＳＭＡが様々な選択アルゴリズムを用いて実施されることができる一方で、上記の実施例に記載されたように、完全にランダムなロタリーが用いられることができ、そこで、ＡＰの完全にスケジュールされたモードは、ＣＳＭＡ−ＣＡの本質を維持するのを保証するために実施される。したがって、上述されたように、ＡＩＤ{１２、１５、１８}内の１つの局だけが勝者、例えばＡＩＤ{１２}として現れ、チャネルを勝ち取るために競合してＡＩＤのバッファされたデータを受信する。こういった方法は、ゼロ回の衝突の可能性を有するようにシステムを最適化するが、それが全てのシナリオの中で最適なわけでなく、デッドエア時間(dead aｉr tｉme)を引き起こす可能性がある。例えば、選択された局は、次のターゲットビーコン送信時間（ＴＢＴＴ）より早くＡＰによるサービスを受けることができ、その結果、その他の局がサービスを受けてないチャネル内に間隙を残すことになる。しかし、この問題は、レートが制御された第２レベルのプロキシＣＳＭＡを用いることによって改善される。
【００３０】
[0036]周期的プロキシ−ＣＳＭＡから最後に勝ち残った１つの局を選択する代わりに、順序づけられたうちのより小さいサブセットが選択されることができる、すなわち、勝ち残ったグループ内の局のうちの{（１２）、（１５）、（１８）、（１２、１５）、（１５、１２）、（１２、１８）、（１８、１２）、（１５、１８）、（１８、１５）、（１２、１５、１８）、（１２、１８、１５）、（１５、１２、１８）、（１５、１８、１２）、（１８、１２、１５）、（１８、１５、１２）}が、デッドエアタイムを最小化するように選択および並べられる。こういった選択は、第２レベルのプロキシＣＳＭＡをレート制御論理に結び付けることによって達成することができる。
【００３１】
[0037]特に、１つの実施例において、局選択ロジックは、送信されるべきバッファされたデータの量と局のデータレートに基づいて良く、その結果、ＡＰがそのバッファされたデータを受信する際に各局によって何パーセントのビーコンインターバル（それは一般的に１００ｍｓ）がとられるかを決定することを可能にする（ビーコンインターバルの時間ユニット又は％において測定される）。１つの実施例において、より多くの時間ユニットを必要とする局により少ない時間ユニットを用いる局よりも高い優先権が与えられる。
【００３２】
[0038]１つの実施例において、局と関連づけられるデータが１つのビーコンインターバル全体を使用するのに十分な場合、レート制御された第２レベルのプロキシＣＳＭＡは、単一局選択に縮小されることができる。別の実施例において、グループ内の全ての局は、それらのバッファされたデータが全て１つのビーコンインターバル内に送信されるので、１つのビーコンインターバル内に収容され得る。この実施例において、局は、（ｉ）関連するデータの内の優先度に基づいて並べられることができ、例えば、ＡＩＤ{１２}を有する局は、ＡＣ＿ＢＥ（アクセスカテゴリベストエフォート）カテゴリ内にデータをバッファしてもよく、一方ＡＩＤ{１５}を有する局は、ＡＣ＿ＢＫ（アクセスカテゴリバックグラウンドデータ）カテゴリ、すなわち（ｉｉ）直前に通知されたＲＳＳＩ、（ｉｉｉ）終了までの時間、又は当業者に周知のいずれその他の分類内にデータをバッファしてもよい。１つの実施例において、順序づけられたサブセットの最後の選択は、可能な
【数２】
0005815886.tif 000003
【００３３】
の組み合わせから正しいサブセットを選択するために、多次元制約付き最適化の課題が生じる可能性があり、ここで、Ｎｒは、バッファされたデータを有する局の勝ち残ったグループ内の局の数を表す。したがって、例としてのＮｒ＝３を有するＧｒｏｕｐ＿ＩＤ＝０（ＡＩＤ{１８}を有する局が含まれると仮定する）のために、３ + ６ + ６ ＝ １５の可能な局の組合せが存在する。当業者は、無線アプリケーションのニーズにふさわしい最適な選択に到達するために、正しい交換条件のセットを有する最適化の課題を定義することができる。全てのＮｒ局を含まない選択された任意のサブセットは、すぐにはサービスを受けることができずおよび次のビーコンインターバルに送るために潜在的にマークした勝ち残ったグループ（すなわちバッファされたデータを持つ）のうちの１つまたは複数の局を有しても良いことに留意のこと。１つの実施例において、前のビーコンインターバルから残っている局は、前の勝ち残ったグループがまだ要求を満たしていなかったという仮定の下、次のビーコンインターバルに向けて自動的に候補になることができる。別の実施例において、残っている局は、再びグループ選択ロジックの過程に従う。
【００３４】
[0039]図５は、第２レベルのプロキシＣＳＭＡを含む例示的な技術５００を示す。技術５００において、ステップ３０１および３０２が実行され得る（図３を参照して上記で説明されたように）。局のグループが作成された後、ＡＰは、上述した第１レベルのプロキシＣＳＭＡ技術のうちの１つを用いて勝ち残ったグループを選択できる（ステップ５０１）。ステップ５０２において、ＡＰは、第２レベルのプロキシＣＳＭＡ技術に基づいて、局の選択（ビーコンインターバル毎の単一の局のため）又はスタガリング（ビーコンインターバル毎の複数の局のための）を決定することができる。ステップ５０３において、ＡＰは、第２レベルのプロキシＣＳＭＡに基づいてＴＩＭを設定し、またビーコンにおいて、第２レベルのプロキシＣＳＭＡ技術に適している場合、局のスタガリングを指示することができる。ステップ５０４において、ＡＰは、ＴＩＭを有するビーコンを送信して情報をスタガリングすることができる（含まれている場合）。
【００３５】
[0040]上記の例を再度参照し並びに図６を参照して、ＡＰは、時刻Ｔ１においてＴＩＭを含むビーコンを準備することができる（ステップ６０１）。特に、ＴＩＭは、上述した第１レベルのプロキシＣＳＭＡを含むことができ、ビーコンはさらに、局にスタガーされた受信を提供するための第２レベルのプロキシＣＳＭＡを含むことができ、それによってマイクロスリープメカニズムが通知を受けた局にとって可能となる。情報のスタガリングは、ビーコン内の専用の情報エレメント（ＩＥ）を用いることによって交換できる。第２レベルのプロキシＣＳＭＡを準備するために、ＡＰは、順序付けられたサブセット（１２、１８）が、上述した制約付き最適化アルゴリズムの結果であったと仮定して、ＡＩＤを有する両方の局{１２、１５}のためにバッファされたデータとデータレートをチェックすることができる。ＡＩＤ１２を有する局は６０％のビーコンインターバルを使用し並びにＡＩＤ１５を有する局は４０％のビーコンインターバルを使用すると仮定する。この場合、上述した局選択ロジックを用いて、ＡＰは、適切な局のスタガー受信ＩＥをビーコン内に挿入できる。時刻Ｔ２において、ＡＰはビーコンを送信し、それはスタガー情報だけでなくＴＩＭも含む。
【００３６】
[0041]１つの実施例において、このスタガー情報は、ＡＩＤ１２を有する局が時刻Ｔ３におけるチャネルへのアクセスを持つか、またはそのバッファされたデータ（ステップ６０３においてＡＰによって送信された）を受信するために、即時受信を行うことを示す。さらに、このスタガー情報は、いつＡＩＤ１５を有する局がそのバッファされたデータ（ステップ６０４においてＡＰによって送信された）のために起動しなくてはならないかを示す（すなわち時刻Ｔ４）。例えば、ＡＰは、予め決められた時間ユニット内の局１５のための受信オフセットを示し、その結果局１５が起動する必要があるまで「マイクロスリープ」モードに戻ることを可能にする（例えば、時刻Ｔ４においてそのデータウィンドウに即先行する）。上記の具体例において、ＡＩＤ１５を有する局は６０％のビーコンインターバルに割り当てられたマイクロスリープモード内にあることができ、その結果、ＡＩＤ１５を有する局にかなりの電力の節約を提供できる。ＡＰが、実際に選択されたＧｒｏｕｐ＿ＩＤ内の局の優先度を決定するので、この第２レベルのプロキシＣＳＭＡは、競合のオーバーヘッドを取り除くために用いられることができる（すなわち第２レベルの競合の決定を提供する、図３のステップ３０３を参照）。時刻Ｔ５、すなわちビーコンインターバルの終わりにおいて、ＡＰは新しいビーコン（ステップ６０５）及び関連するＴＩＭ（すなわちステップ６０１−６０４の繰り返し）の準備をはじめる。好適な実施例のうちの１つにおいて、勝ち残ったＧｒｏｕｐ＿ＩＤ＝０のＡＩＤ{１８}を有する残された局は、この次のインターバルで即時にスケジュールされることができる。さらに別の実施例において、再びグループ選択が行われ、Ｇｒｏｕｐ＿ＩＤ＝０が勝ち取った場合、次にＡＩＤ{１８}を有する局がスケジュールされることができる。最新の局がこのインターバルにおけるＧｒｏｕｐ＿ＩＤ＝０に加えられた場合、１つの好適な実施例において、ＡＩＤ{１８}を有する局は、その経年劣化したプロファイルのおかげで優先的な扱いを受けることができる。その他の実施例において、全ての局は、再び制約付き最適化を受ける。
【００３７】
[0042]１つの実施例において、選択されたＧｒｏｕｐ＿ＩＤ内のバッファされたデータを有する局のためにスタガーされた受信に関する命令は、現在指定されていないビーコンのフィールドに提供されることができる。この実施例において、上述した第２レベルのプロキシＣＳＭＡは、ＡＰと関連づけられる局によって周知のＭＡＣフレームを要求する。
【００３８】
[0043]上述したように、ＡＰは電力を節約するための様々な技術を実行することができる。これらの技術は、ＡＰと関連づけられる局に対してトランスペアレントであることができる。図７に示される別の実施例にしたがって、例示的な電力節約技術７００は、ＴＩＭモニタリングを用いる局によって実施されることができる。ステップ７０１は、ＡＰからビーコンとＴＩＭを受信することができる。ステップ７０２は、ＴＩＭからの第１の情報、局のオペレーションに関する第２の情報、および局のステータスに関する第３の情報のうちの少なくとも１つに基づいてスリープ持続時間を決定することができる。
【００３９】
[0044]１つの実施例において、スリープ持続時間を決定することは、ＴＩＭによって決定されたとおり、ＡＰと関連づけられる局の数を決定することと、バッファされたデータを有することを含み（その結果それらの局はチャネルを勝ち取るために競合する）、そこで第１の情報は局の数を含む。１つの実施例において、いずれその他の局がチャネルを勝ち取るために競合する場合、局は、ビーコンインターバルをＮ個のスライスに分割することができ、次に起動してＡＰからデータを獲得するためのスライスをランダムに選択する。１つの実施例において、スライスＮの数は、局の数（例えば、Ｎ ＝ 局の数）によって決定される。その他の実施例において、各スライスは、予め決められた持続時間を表すことができる。このスライシングは様々な実施例におけるプロトコル、ＡＰ、又は局によって設定されることができる。
【００４０】
[0045]一般的に、各ビーコンインターバルはＰ個のスライスを含むことができる。この実施例において、スライスのセットのオーバーラッピングは、Ｐ個のスライスから形成されることができる。１つのスライスは、Ｐ個のスライスを含むことができ、一方その他全てのセットはＰ個未満のスライスを含む。例えば、１つの実施例は、３つのセット、すなわち５個のスライスを有する第１のセット、１０個のスライスを有する第２のセット（第１のセットをオーバーラップする）、２０個のスライスを有する第３のセット（第１および第２のセットをオーバーラップする）（ここで、Ｐ＝２０）。この具体例において、第２のセットは第１のセットの全てのスライスを含む、すなわち完全なオーバーラップであり、５個の付加的なスライスを加える。同様に、この具体例において、第３のセットは第２のセットの全てのスライスを含む、すなわち、完全なオーバーラップであり、１０個の付加的なスライスを加える。その他の実施例において、セットの間のオーバーラップは部分的であっても良い。１つの実施例において、スライスは時間の連続したスライスであるが、その他の実施例において、スライスは連続したスライスである必要は無い。
【００４１】
[0046]記載された実施例において、局は、第１、第２、および第３のスライスのセットのうちの１つからスライスをランダムに選択することができる、スライスのセットは局の数に基づいて選択される。例えば、局の数が５以下である場合、局は第１のセットからスライスをランダムに選択することができる。局の数が５以上１０以下の場合、局は第２のセットからスライスをランダムに選択することができる。局の数が１０以上２０以下の場合、局は第３のセットからスライスをランダムに選択することができる。スライスの３つのセットが上述されたが、任意数のセットが各スライスのための持続時間同様設けることができる。
【００４２】
[0047]別の実施例において、スリープ持続時間を決定することは、局の過去の衝突データを精査することを含み、そこで、第２の情報は過去の衝突データを含む。すなわち、局が予め決められた時間周期内に予め決められた数の衝突を経験した場合、その局は、将来の起動のためにその起動をスケジュールし得る。例えば、スケジューリングが直近のスライス内で起動する時に（例えば、直前のMが平均的なスリープ持続時間Ｄを用いて起動する）局が、繰り返し衝突を経験した場合、局は、よりあとの起動のためにそれの次の起動をスケジュールし得る、すなわち、Ｄ + Ｄ１、そこで、Ｄ１は予め決められた時間周期である。
【００４３】
[0048]さらに別の実施例において、スリープ持続時間を決定することは、局の電力ステータスを評価することを含むことができ、ここで、第３の情報は、電力ステータスを含む。例えば、局内のバッテリーが低い場合、局は、データを受信する機会を向上するために、そのスリープ持続時間が長いよりむしろより短くなるように設定することができる。さらに別の実施例において、ステップ７０２は、そのスリープ持続時間を決定するために、複数のタイプの情報（例えば、過去の衝突データおよび電力ステータス）を考慮することができる。
【００４４】
[0049]図３、５、および７に記載された電力節約技術３００、５００、７００のうちの特定の側面は、それぞれ、全体的にソフトウェア実施態様（ファ−ムウェア、常駐ソフトウェア、マイクロコード、等）又は本明細書中で一般に「回路」、「モジュール」又は「システム」と称され得るソフトウェアとハードウェアの側面を兼ね備える実施態様という形をとっている。さらに、発明の主題の実施態様は、媒体に実装されたコンピュータ使用可能プログラムコードを持つ語句から成るいずれか実体のある媒体に実装されるコンピュータプログラム製品の形式を取り得る。記載された実施例は、命令を記憶した機械可読媒体を含み得るコンピュータプログラム製品又はソフトウェアとして提供されてよく、それらは、本明細書に記載されているかどうかにかかわらず、実施例によってプロセスを実行するためにコンピュータシステム（又はその他の電子デバイス（複数））をプログラムするために用いられ得る。機械可読媒体は、機械（例えば、コンピュータ）によって読み取り可能な形式（例えば、ソフトウェア、処理用アプリケーション）で情報を記憶（「機械可読記憶媒体」）又は送信（「機械可読信号媒体」）するためのいくつかの機構を含む。機械可読記憶媒体は、磁気記憶媒体（例えば、フロッピー（登録商標）ディスケット）、光学記憶媒体（例えば、ＣＤ−ＲＯＭ）、マグネット光学記憶媒体、読み取り専用メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、消去・プログラム可能メモリ（例えば、ＥＰＲＯＭおよびＥＥＰＲＯＭ（登録商標））、フラッシュメモリ、又は電子命令を記憶するのに適したその他のタイプの媒体（例えば、１つまた複数の処理ユニットによって実行可能な）を含むが、それらに限定されない。さらに、機械可読信号媒体の実施態様は、電気的、光学的、音声又はその他の形式の伝搬信号（例えば、搬送波、赤外線の信号、デジタル信号等）又は有線、無線、又はその他の通信媒体に実装され得る。
【００４５】
[0050]実施例のオペレーションを実行するためのコンピュータプログラムコードには、Ｊａｖａ（登録商標）、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋等のオブジェクト指向プログラミング言語および「Ｃ」プログラミング言語または類似のプログラミング言語のような従来のプログラミング言語を含む１つまた複数のプログラミング言語の任意の組み合わせで書かれても良い。プログラムコードは、全体的にユーザのコンピュータで、部分的にスタンドアローンのソフトウェアパッケージとしてのユーザのコンピュータで、部分的にユーザのコンピュータで、および部分的に遠隔コンピュータで又は全体的に遠隔コンピュータ又はサーバで実行され得る。後者のシナリオにおいて、遠隔コンピュータは、ローカル領域ネットワーク（ＬＡＮ）、パーソナルエリアネットワーク（ＰＡＮ）、又は広域ネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを介してユーザのコンピュータに接続されて良く、又は接続は、外部のコンピュータに対して行われる（例えば、インターネット・サービス・プロバイダーを用いるインターネットを介して）。
【００４６】
[0051]電力節約技術は、ＡＰ又は局によって実行されると記載されているが、無線機能を持つ電子デバイスは、一般的にＡＰ又は局の部分として特徴づけられ得る、または特徴づけられ得ない特定のコンポーネントを含む。実際に、いくつかの実施例において、電子デバイスの特定のコンポーネントは、ＡＰ又は局の外側にあると特徴づけられ得るが、さらにデータスケジューリング技術の１つまた複数のステップを支援する。図８は、電力節約ブロック８０５Ａを含む簡略化した電子デバイス８００を示し、電力節約技術３００、５００、および７００のうちの少なくとも１つを実質的に実行することができる。電子デバイス８００は、ノートブックコンピュータ、デスクトップコンピュータ、タブレットコンピュータ、ネットブック、携帯電話、ゲームコンソール、パーソナル・デジタル・アシスタント（ＰＤＡ）、又は無線（および、いくつかの場合においては有線）通信能力を有するその他の電子システムであっても良い。
【００４７】
[0052]電子デバイス８００は、プロセッサブロック８０２を含むことができる（複数のプロセッサ、複数のコア、複数のノードを含んでもよくおよび／またはマルチスレッディングを実装しても良い）。電子デバイス８００はまたメモリブロック８０３を含むことができ、それは、キャッシュ、ＳＲＡＭ、ＤＲＡＭ、ゼロキャパシタＲＡＭ、双トランジスタ又はＲＡＭ、ｅＤＲＡＭ、ＥＤＯ  ＲＡＭ、ＤＤＲ  ＲＡＭ、ＥＥＰＲＯＭ、ＮＲＡＭ、ＲＲＡＭ（登録商標）、ＳＯＮＯＳ、ＰＲＡＭ、および／または別のタイプのメモリセルアレイを含んでも良い。電子デバイス８００はまた、ネットワークインターフェースブロック８０４を含み、それは少なくともＷＬＡＮ８０２．１１インターフェースを含んでも良い。その他のネットワークインターフェースは、Ｂｌｕｅｔｏｏｔｈ（登録商標）インターフェース、ＷｉＭＡＸ（登録商標）インターフェース、ＺｉｇＢｅｅ（登録商標）インターフェース、無線ＵＳＢインターフェース、および／または有線ネットワークインターフェース（イーサネット（登録商標）・インターフェース、又は電力線通信インターフェース等）を含んでも良い。プロセッサブロック８０２、メモリブロック８０３、およびネットワークインターフェースブロック８０４はバス８０１に結合され、それらは、ＰＣＩ、ＩＳＡ、ＰＣＩ−Ｅｘｐｒｅｓｓ、ハイパートランスポート（登録商標）、ＩｎｆｉｎｉＢａｎｄ（登録商標）、ＮｕＢｕｓ、ＡＨＢ、ＡＸＩ、又は別のバスの標準にしたがって、実施され得る。
【００４８】
[0053]電子デバイス８００はまた、通信ブロック８０５を含み、それは、上述した技術および別の処理ブロック８０５Ｂのうちの１つを実施するための電力節約ブロック８０５Ａを含むことができる。その他の処理ブロック８０５Ｂは、受信信号を処理し、送信される信号を処理し、受信機および送信機部分の動作をコーディネートするための送信機の一部を含んでも良いが、それに限定されることはない。その他の実施例は、図８に示されていないより少ない又は付加的なコンポーネントを含んでも良く、そのコンポーネントとは、映像カード、音声カード、付加的なネットワークインターフェース、および／または周辺デバイス等である。１つの実施例において、メモリブロック８０３は、システムの処理を増加するプロセッサブロック８０２に直接接続され得る。
【００４９】
[0054]開示された実施例の上記の記載は、当業者が本発明の製造または利用を可能にするために提供される。これらの実施例に対する様々な変更は、当業者にとっては明らかであり、本明細書で定義された包括的な原則が、本発明の精神又は範囲を逸脱することなくその他の実施例に適用され得る。したがって、本発明は、そこに示された実施例に限定されることを意図するものではないが、本発明で開示された原則および新規の特徴と一致する最も広い範囲を許可する。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
無線ネットワーク内の電力を節約する方法であって、
アクセスポイント（ＡＰ）と関連づけられる複数の局を決定することと、
グループ選択ロジックを用いて複数の局から局のグループを作ることと、前記グループ選択ロジックは前記複数の局に対してトランスペアレントであり、
複数のトラヒック通知マップ（ＴＩＭ）を送信することと、各ＴＩＭは、１つの局のグループだけが予め決められた時間インターバルの間にチャネルにアクセスするのを可能にする、を備える方法。
［Ｃ２］
前記グループ選択ロジックは、予め決められた局のグループの数Ｎ個に基づくモジュロＮ演算を含む、Ｃ１の方法。
［Ｃ３］
局のグループの数は前記ＡＰ内に構成可能である、Ｃ１の方法。
［Ｃ４］
前記グループ選択ロジックはモジュロＮ演算を含む、Ｃ１の方法。
［Ｃ５］
前記グループ選択ロジックは、前記局のグループの間で分けられた関連ＩＤのランダムな選択を提供するために、前記ＡＰによって実施される計算手法を含む、Ｃ１の方法。
［Ｃ６］
前記グループ選択ロジックは加入レベルに基づいている、Ｃ１の方法。
［Ｃ７］
前記グループ選択ロジックは家庭での使用用途に基づいている、Ｃ１の方法。
［Ｃ８］
前記グループ選択ロジックは受信信号強度（ＲＳＳＩ）距離環に基づいている、Ｃ１の方法。
［Ｃ９］
前記予め決められた時間インターバルはビーコンインターバルである、Ｃ１の方法。
［Ｃ１０］
局選択ロジックを用いて局のスタガーを設ける、ここにおいて、前記ＴＩＭを含むビーコンはさらに、局の受信順序を示す局のスタガー情報をさらに含む、をさらに備える、Ｃ１の方法。
［Ｃ１１］
前記局選択ロジックは、前記チャネルへのアクセスを持つ選択された局のグループ内の各局に関する前記ＡＰ内のデータレートおよびバッファされたデータの量に基づいている、Ｃ１０の方法。
［Ｃ１２］
前記局のスタガー情報は、前記局の受信順序と関連付けられる時間オフセットを含む、Ｃ１０の方法。
［Ｃ１３］
【数３】
0005815886.tif 000004
の可能性を含む順序付けられたサブセットの最後の選択は、チャネルのアイドル時間、優先データクラスの遅延時間、再送の試み、又はそれらの組合せのうちの一つを最小化する、Ｃ１０の方法。
［Ｃ１４］
無線ネットワーク内の電力を節約するために実行可能な命令を記憶する非一時的媒体を備えるアクセスポイント（ＡＰ）であって、
前記アクセスポイントによって実行される時に、
前記ＡＰと関連づけられる複数の局を決定することと、
グループ選択ロジックを用いて前記複数の局から局のグループを作ることと、前記グループ選択ロジックは前記複数の局に対してトランスペアレントである、
複数のトラヒック通知マップ（ＴＩＭ）を送ることと、各ＴＩＭは、１つの局のグループだけが予め決められた時間インターバルの間にチャネルにアクセスするのを可能にする、を備えるステップを行う前記非一時的媒体。
［Ｃ１５］
前記グループ選択ロジックは、予め決められた局のグループの数に基づくモジュロＮ演算を含む、Ｃ１３のＡＰ。
［Ｃ１６］
局のグループの数は前記ＡＰ内に構成可能である、Ｃ１３のＡＰ。
［Ｃ１７］
前記グループ選択ロジックは、予め決められた局のグループの数に基づくモジュロＮ演算を含む、Ｃ１３のＡＰ。
［Ｃ１８］
前記グループ選択ロジックは、局のグループの間で分けられた関連ＩＤのランダムな選択を提供するために、前記ＡＰによって実施される計算手法を含む、Ｃ１３のＡＰ。
［Ｃ１９］
前記グループ選択ロジックは加入レベルに基づいている、Ｃ１３のＡＰ。
［Ｃ２０］
前記グループ選択ロジックは家庭での使用用途に基づいている、Ｃ１３のＡＰ。
［Ｃ２１］
前記グループ選択ロジックは受信信号強度（ＲＳＳＩ）距離環に基づいている、Ｃ１３のＡＰ。
［Ｃ２２］
前記予め決められた時間インターバルはビーコンインターバルである、Ｃ１３のＡＰ。
［Ｃ２３］
局選択ロジックを用いて局のスタガーを設ける、ここにおいて、前記ＴＩＭを含むビーコンは、局の受信順序を示すための局のスタガー情報をさらに含む、をさらに備える、Ｃ１３のＡＰ。
［Ｃ２４］
前記局選択ロジックは、前記チャネルへのアクセスを持つ選択された局のグループ内の各局に関する前記ＡＰ内のデータレートおよびバッファされたデータの量に基づいている、Ｃ２２のＡＰ。
［Ｃ２５］
前記局のスタガー情報は、前記局の受信順序と関連付けられる時間のオフセットを含む、Ｃ２２のＡＰ。
［Ｃ２６］
無線ネットワーク内の電力を節約するための命令を記憶する非一時的コンピュータ可読媒体であって、
プロセッサによって実行される時に、
アクセスポイント（ＡＰ）と関連づけられる複数の局を決定することと、
グループ選択ロジックを用いて前記複数の局から局のグループを作ることと、前記グループ選択ロジックは前記複数の局に対してトランスペアレントである、
複数のトラヒック通知マップ（ＴＩＭ）を送ることと、各ＴＩＭは、１つの局のグループだけが予め決められた時間インターバルの間にチャネルにアクセスするのを可能にする、を備えるステップを行う前記命令。
［Ｃ２７］
前記グループ選択ロジックは、予め決められた局のグループの数Ｎ個に基づくモジュロＮ演算を含む、Ｃ２６のコンピュータ可読媒体。
［Ｃ２８］
局のグループの数は前記ＡＰ内に構成可能である、Ｃ２６のコンピュータ可読媒体。
［Ｃ２９］
前記グループ選択ロジックは、予め決められた局のグループの数に基づくモジュロＮ演算を含む、Ｃ２６のコンピュータ可読媒体。
［Ｃ３０］
前記グループ選択ロジックは、前記局のグループの間で分けられた関連ＩＤのランダムな選択を提供するために、前記ＡＰによって実施される計算手法を含む、Ｃ２６のコンピュータ可読媒体。
［Ｃ３１］
前記グループ選択ロジックは加入レベルに基づいている、Ｃ２６のコンピュータ可読媒体。
［Ｃ３２］
前記グループ選択ロジックは家庭での使用用途に基づいている、Ｃ２６のコンピュータ可読媒体。
［Ｃ３３］
前記グループ選択ロジックは受信信号強度（ＲＳＳＩ）距離環に基づいている、Ｃ２６のコンピュータ可読媒体。
［Ｃ３４］
前記予め決められた時間インターバルはビーコンインターバルである、Ｃ２６のコンピュータ可読媒体。
［Ｃ３５］
局選択ロジックを用いて局のスタガーを設ける、ここにおいて、前記ＴＩＭを含むビーコンは、局の受信順序を示すための局のスタガー情報をさらに含む、をさらに備える、Ｃ２６のコンピュータ可読媒体。
［Ｃ３６］
前記局選択ロジックは、前記チャネルへのアクセスを持つ選択された局のグループ内の各局に関する前記ＡＰ内のデータレートおよびバッファされたデータの量に基づいている、Ｃ３５のコンピュータ可読媒体。
［Ｃ３７］
前記局のスタガー情報は、前記局の受信順序と関連付けられる時間オフセットを含む、Ｃ３５のコンピュータ可読媒体。
［Ｃ３８］
【数４】
0005815886.tif 000005
の可能性を含む順序付けられたサブセットの最後の選択は、チャネルのアイドル時間、優先データクラスの遅延時間、再送の試み、又はそれらの組合せのうちの一つを最小化する、Ｃ３５のコンピュータ可読媒体。
［Ｃ３９］
アクセスポイント（ＡＰ）と、
前記ＡＰと関連付けられる複数の局を備え、ここにおいて、前記ＡＰは、
前記ＡＰによって実行される時に、
前記複数の局を決定することと、
グループ選択ロジックを用いて前記複数の局から局のグループを作ることと、前記グループ選択ロジックは前記複数の局に対してトランスペアレントであり、
複数のトラヒック通知マップ（ＴＩＭ）を送信することと、各ＴＩＭは、１つの局のグループだけが予め決められた時間インターバルの間にチャネルにアクセスするのを可能にすること、を備えるステップを行う前記無線ネットワーク内の電力節約のための実行可能な命令を記憶する非一時的媒体。
［Ｃ４０］
プロセッサブロックと、
前記プロセッサブロックと関連して動作可能な通信ブロックを備える電子デバイスであって、
アクセポイント（ＡＰ）と関連づけられる複数の局を決定することと、
グループ選択ロジックを用いて前記複数の局から局のグループを作ることと、前記グループ選択ロジックは前記複数の局に対してトランスペアレントであり、
複数のトラヒック通知マップ（ＴＩＭ）を送信することと、各ＴＩＭは、１つの局のグループだけが予め決められた時間インターバルの間にチャネルにアクセスするのを可能にすること、を備えるステップを行うように構成される前記通信ブロック。
［Ｃ４１］
前記グループ選択ロジックは、予め決められた局のグループの数Ｎ個に基づくモジュロＮ演算を含む、Ｃ４０の電子デバイス。
［Ｃ４２］
局のグループの数は前記ＡＰ内で構成可能である、Ｃ４０の電子デバイス。
［Ｃ４３］
前記グループ選択ロジックは、予め決められた局のグループの数Ｎ個に基づくモジュロＮ演算を含む、Ｃ４０の電子デバイス。
［Ｃ４４］
前記グループ選択ロジックは、前記局のグループの間で分けられた関連ＩＤのランダムな選択を提供するために、前記ＡＰによって実施される計算手法を含む、Ｃ４０の電子デバイス。
［Ｃ４５］
前記グループ選択ロジックは加入レベルに基づいている、Ｃ４０の電子デバイス。
［Ｃ４６］
前記グループ選択ロジックは家庭での使用用途に基づいている、Ｃ４０の電子デバイス。
［Ｃ４７］
前記グループ選択ロジックは受信信号強度（ＲＳＳＩ）距離環に基づいている、Ｃ４０の電子デバイス。
［Ｃ４８］
前記予め決められた時間インターバルはビーコンインターバルである、Ｃ４０の電子デバイス。
［Ｃ４９］
局選択ロジックを用いて局のスタガーを設ける、ここにおいて、前記ＴＩＭを含むビーコンは、局の受信順序を示すための局のスタガー情報をさらに含む、をさらに備えるＣ４０の電子デバイス。
［Ｃ５０］
前記局選択ロジックは、前記チャネルへのアクセスを持つ選択された局のグループ内の各局に関する前記ＡＰ内のデータレートおよびバッファされたデータの量に基づいている、Ｃ４０の電子デバイス。
［Ｃ５１］
前記局のスタガー情報は、前記局の受信順序と関連付けられる時間オフセットを含む、Ｃ４０の電子デバイス。
［Ｃ５２］
【数５】
0005815886.tif 000006
の可能性を含む順序付けられたサブセットの最後の選択は、チャネルのアイドル時間、優先データクラスの遅延時間、再送の試み、又はそれらの組合せのうちの一つを最小化する、Ｃ４０の電子デバイス。
［Ｃ５３］
無線通信ネットワークにおいて動作可能な第１の局内の電力を節約する方法であって、
アクセスポイント（ＡＰ）からビーコンを受信することと、前記ビーコンはトラヒック通知マップ（ＴＩＭ）を含む、
ランダムなスリープ持続時間を設けるための前記ＴＩＭからの第１の情報と、前記第１の局の前のオペレーションに関する第２の情報、および前記第１の局のステータスに関する第３の情報のうちの少なくとも１つに基づいて前記第１の局のスリープ持続時間を決定することと、
データフレームをポールするために前記スリープ持続時間後に起動すること、を備える前記方法。
［Ｃ５４］
前記スリープ持続時間を決定することは、
前記ＡＰと関連づけられおよび前記ＴＩＭに基づくバッファされたデータを有する局の数を決定することと、前記第１の情報は前記局の数を含む、
ビーコンインターバルを複数のスライスに分割することと、前記スライスの数は前記局の数によって決定され、
起動のためのスライスを任意に取り出すことを含む、Ｃ５３の方法。
［Ｃ５５］
前記スリープ持続時間を決定することは、
前記ＡＰと関連づけられおよび前記ＴＩＭに基づくバッファされたデータを有する局の数を決定することと、前記第１の情報は前記局の数を含み、
各スライスのための固定された持続時間に基づいて、ビーコンインターバルを第１のスライスの数に分割することと、
オーバーラッピングセット(overlapping sets)のスライスの数とスライスの構成を決定することと、
前記局の数に基づいて１つのセットのスライスを選択することと、
起動のための前記１つのセット内のスライスを任意に取り出すこと、を含むＣ５３の方法。
［Ｃ５６］
前記スリープ持続時間を決定することは、前記第１の局の過去の衝突を精査することを含み、前記第２の情報は前記過去の衝突を含む、Ｃ５３の方法。
［Ｃ５７］
前記スリープ持続時間を決定することは、前記第１の局の電力ステータスを評価することを含み、前記第３の情報は前記電力ステータスを含む、Ｃ５３の方法。
［Ｃ５８］
無線通信ネットワークにおけるオペレーションのための第１の局であって、
前記第１の局によって実行される場合、
アクセスポイント（ＡＰ）からビーコンを受け取ることと、前記ビーコンはトラヒック通知マップ（ＴＩＭ）を含む、
ランダムなスリープ持続時間を設けるための前記ＴＩＭからの第１の情報と、前記第１の局の前のオペレーションに関する第２の情報、および前記第１の局のステータスに関する第３の情報のうちの少なくとも１つに基づいて、前記第１の局のスリープ持続時間を決定すること、を備えるステップを行う前記無線通信ネットワーク内の電力を節約するために実行可能な命令を記憶する非一時的媒体。
［Ｃ５９］
前記スリープ持続時間を決定することは、
前記ＡＰと関連づけられおよび前記ＴＩＭに基づくバッファされたデータを有する局の数を決定することと、前記第１の情報は前記局の数を含む、
ビーコンインターバルを複数のスライスに分割することと、前記スライスの数は前記局の数に等しい、
起動のためのスライスを任意に取り出すことを含む、Ｃ５８の第１の局。
［Ｃ６０］
前記スリープ持続時間を決定することは、
前記ＡＰと関連づけられおよび前記ＴＩＭに基づくバッファされたデータを有する局の数を決定することと、前記第１の情報は前記局の数を含む、
各スライスのための固定された持続時間に基づいて、ビーコンインターバルを第１のスライスの数に分割することと、
オーバーラッピングセットのスライスの数とスライスの構成を決定することと、
前記局の数に基づいて１つのセットのスライスを選択することと、
起動のための前記１つのセット内のスライスを任意に取り出すこと、を含むＣ５８の第１の局。
［Ｃ６１］
前記スリープ持続時間を決定することは、前記第１の局の過去の衝突を精査することを含み、前記第２の情報は前記過去の衝突を含む、Ｃ５８の前記第１の局。
［Ｃ６２］
前記スリープ持続時間を決定することは、前記第１の局の電力ステータスを評価することを含み、前記第３の情報は前記電力ステータスを含む、Ｃ５８の第１の局。
［Ｃ６３］
無線通信ネットワーク内の電力を節約するための命令を記憶する非一時的コンピュータ可読媒体であって、
プロセッサによって実行される時に、
アクセスポイント（ＡＰ）からビーコンを受信することと、前記ビーコンはトラヒック通知マップ（ＴＩＭ）を含む、
ランダムなスリープ持続時間を設けるための前記ＴＩＭからの第１の情報と、第１の局の前のオペレーションに関する第２の情報、および前記第１の局のステータスに関する第３の情報のうちの少なくとも１つに基づいてスリープ持続時間を決定することと、
を備えるステップを行う前記命令。
［Ｃ６４］
前記スリープ持続時間を決定することは、
前記ＡＰと関連づけられおよび前記ＴＩＭに基づくバッファされたデータを有する局の数を決定することと、前記第１の情報は前記局の数を含む、
ビーコンインターバルを複数のスライスに分割することと、前記スライスの数は前記局の数に等しい、
起動のためのスライスを任意に取り出すことを含む、Ｃ６３のコンピュータ可読媒体。
［Ｃ６５］
前記スリープ持続時間を決定することは、
前記ＡＰと関連づけられおよび前記ＴＩＭに基づくバッファされたデータを有する局の数を決定することと、前記第１の情報は前記局の数を含む、
各スライスのための固定された持続時間に基づいて、ビーコンインターバルを第１のスライスの数に分割することと、
オーバーラッピングセットのスライスの数とスライスの構成を決定することと、
前記局の数に基づいて１つのセットのスライスを選択することと、
起動のための前記１つのセット内のスライスを任意に取り出すこと、を含むＣ６３のコンピュータ可読媒体。
［Ｃ６６］
前記スリープ持続時間を決定することは、前記第１の局の過去の衝突を精査することを含み、前記第２の情報は前記過去の衝突を含む、Ｃ６３のコンピュータ可読媒体。
［Ｃ６７］
前記スリープ持続時間を決定することは、前記第１の局の電力ステータスを評価することを含み、前記第３の情報は前記電力ステータスを含む、Ｃ６３のコンピュータ可読媒体。
［Ｃ６８］
プロセッサブロックと、
前記プロセッサブロックと関連して動作可能な通信ブロックを備える電子デバイスであって、
アクセスポイント（ＡＰ）からビーコンを受信することと、前記ビーコンはトラヒック通知マップ（ＴＩＭ）を含む、
ランダムなスリープ持続時間を設けるための前記ＴＩＭからの第１の情報と、第１の局の前のオペレーションに関する第２の情報、および前記第１の局のステータスに関する第３の情報のうちの少なくとも１つに基づいてスリープ持続時間を決定すること、
を備えるステップを行うように構成される前記通信ブロック。
［Ｃ６９］
前記スリープ持続時間を決定することは、
前記ＡＰと関連づけられおよび前記ＴＩＭに基づくバッファされたデータを有する局の数を決定することと、前記第１の情報は前記局の数を含む、
ビーコンインターバルを複数のスライスに分割することと、前記スライスの数は前記局の数に等しい、
起動のためのスライスを任意に取り出すことを含む、Ｃ６８の電子デバイス。
［Ｃ７０］
前記スリープ持続時間を決定することは、
前記ＡＰと関連づけられおよび前記ＴＩＭに基づくバッファされたデータを有する局の数を決定することと、前記第１の情報は前記局の数を含む、
各スライスのための固定された持続時間に基づいて、ビーコンインターバルを第１のスライスの数に分割することと、
オーバーラッピングセットのスライスの数とスライスの構成を決定することと、
前記局の数に基づいて１つのセットのスライスを選択することと、
起動のための前記１つのセット内のスライスを任意に取り出すこと、を含むＣ６８の電子デバイス。
［Ｃ７１］
前記スリープ持続時間を決定することは、
前記ＡＰと関連づけられおよび前記ＴＩＭに基づくバッファされたデータを有する局の数を決定することと、前記第１の情報は前記局の数を含む、
ビーコンインターバルを複数のスライスに分割することと、前記スライスの数は前記局の数に等しい、
前記局の数が大きい場合、起動のためのスライスをある程度任意に取り出すことを含む、Ｃ６８の電子デバイス。
【図１】
0005815886.tif 000010
【図２】
0005815886.tif 000011
【図３】
0005815886.tif 000012
【図４】
0005815886.tif 000013
【図５】
0005815886.tif 000014
【図６】
0005815886.tif 000015
【図７】
0005815886.tif 000016
【図８】
0005815886.tif 000017