JP2015530817A - 無線ネットワークにおける制限アクセス・ウィンドウにおいてスロットを割り当てるための方法及び装置 - Google Patents

Abstract

ロジックは、トラフィック表示マップ（ＴＩＭ）情報エレメント（ＩＥ）及び制限アクセス・ウィンドウ（ＲＡＷ）パラメータ・セット（ＰＳ）ＩＥにおいて提供される情報を使用して、ＲＡＷの局へのスロット割り当ての通信のための局対スロット・マッピング関数を求めるスロット割り当て手法を実現し得る。ＴＩＭ ＩＥは、ページングされた局及びページングされていない局を示すビットマップを含み得る。ＲＡＷ ＰＳ ＩＥは、持続時間及びスロット持続時間を含み得る。ロジックは、ＲＡＷ内のスロットの数を求め、ＴＩＭビットマップ内の局の位置に基づいて局のスロット割り当てを関連付けることにより、局対スロット関数を実現し得る。ＴＩＭビットマップは、ＴＩＭビットマップ内の位置への局の割り当てに基づいてビットマップにおけるページ上のビットによって各局を識別し得る。局対スロット・マッピング関数は、公平なアクセスのためにオフセットを使用し得る。

Description

実施例は、無線通信の分野におけるものである。

特に、実施例は、無線送信器と無線受信器との間の通信プロトコルの分野におけるものである。

実施例は、トラフィック表示マップ（ＴＩＭ）情報エレメント（ＩＥ）及び制限アクセス・ウィンドウ（ＲＡＷ）パラメータ・セット（ＰＳ）情報エレメント（ＩＥ）において提供される情報を使用して、ＲＡＷの局へのスロット割り当ての通信を容易にするための局対スロット・マッピング関数を求めるスロット割り当て手法を実現し得る。

以下は、添付図面に表す新しい実施例の詳細な説明である。しかし、提供される詳細の量は、本願記載の実施例の想定される変形を制限することを意図するものでない。むしろ、特許請求の範囲、及び詳細な説明は、特許請求の範囲記載の本願の教示の趣旨及び範囲内に収まる修正、均等物、及び代替を全て包含するものとする。以下の詳細な説明は、前述の実施例を当業者に理解可能にさせることを企図している。

複数の固定通信装置又は移動通信装置を含む複数の通信装置を備える無線ネットワークの実施例を表す図である。 図１Ａに示す階層型データ構造のアソシエーション識別子をマッピングするトラフィック表示のための階層型データ構造の実施例を表す図である。 図１Ａに示す階層型データ構造のアソシエーション識別子をマッピングするトラフィック表示のための階層型データ構造の実施例を表す図である。 トラフィック表示マップ・エレメント・ビットマップに基づいて、制限アクセス・ウィンドウにおいてスロットを割り当てる実施例を表す図である。 トラフィック表示マップ・エレメント・ビットマップに基づいて、制限アクセス・ウィンドウにおいてスロットを割り当てる実施例を表す図である。 トラフィック表示マップ・エレメント・ビットマップに基づいて、制限アクセス・ウィンドウにおいてスロットを割り当てる実施例を表す図である。 制限アクセス・ウィンドウ内の局についてスロット割り当てを求めるための管理フレーム及びフレーム・エレメントの実施例を表す図である。 制限アクセス・ウィンドウ内の局についてスロット割り当てを求めるための管理フレーム及びフレーム・エレメントの実施例を表す図である。 制限アクセス・ウィンドウ内の局についてスロット割り当てを求めるための管理フレーム及びフレーム・エレメントの実施例を表す図である。 制限アクセス・ウィンドウ内の局についてスロット割り当てを求めるための管理フレーム及びフレーム・エレメントの実施例を表す図である。 トラフィック表示マッピングのための階層型データ構造に基づいて部分的仮想ビットマップにより、フレームを生成し、送信し、受信し、解釈するための装置の実施例を表す図である。 トラフィック表示マッピングのための階層型データ構造に基づいて部分的仮想ビットマップにより、フレームを生成するためのフローチャートの実施例を表す図である。 図１及び図２に示すような、フレームにより、通信を送信し、受信し、解釈するためのフローチャートの実施例を表す図である。 図１及び図２に示すような、フレームにより、通信を送信し、受信し、解釈するためのフローチャートの実施例を表す図である。

いくつかの実施例では、ＴＩＭ ＩＥは、ページングされた局、及びページングされない局を示すためのビットマップを含み得る。ＲＡＷ ＰＳ ＩＥは、ＲＡＷ持続時間及びスロット持続時間を含み得、一部の実施例では、ＲＡＷ内のスロット中の局による送信がスロット境界を交差し得るか否かを示すスロット定義を含み得る。ＭＡＣロジックは、ＲＡＷ内のスロットの数を求め、ＴＩＭビットマップに基づいて局のスロット割り当てを算出し、又は関連付けることにより、局対スロット関数を実現し得る。ＴＩＭビットマップは、ＴＩＭビットマップ内の位置への局の割り当てに基づいてビットマップにおける局のアソシエーション識別子（ＡＩＤ）におけるページ上のビットを介して各局を識別する。多くの実施例は、ＲＡＷ中のダウンリンク・バッファリング可能なユニット（ＢＵ）の配信のためのＰＳポール（Ｐｏｌｌ）などのフレームを生成し、送信するためのＭＡＣロジックを備える。

ＲＡＷ ＰＳ ＩＥは、ＲＡＷスロット持続時間のみならず、アクセス・ポイントにアクセスするための割り当てられた時間スロットが局に割り当てられ得るＲＡＷ持続時間を含み得る。例えば、局は、局に割り当てられたスロット中にアップリック・チャネル・アクセスを介してアクセス・ポイントに送信するためのデータを有し得、又は、局は、局のアクセス・ポイントによってバッファリングされたデータの送信をトリガ又は開始するためにアクセス・ポイントに、節電ポールを送信し得る。アクセス・ポイントにおいてバッファリングされたデータは、バッファリング可能なユニット（ＢＵ）と表し得、例えば、節電プロトコルを動作させるようバッファリングされたバッファリング可能なＭＡＣ管理プロトコル・データ・ユニット（ＭＭＰＤＵ）、集約されたＭＳＤＵ（Ａ−ＭＳＤＵ）、又は媒体アクセス制御（ＭＡＣ）サービス・データ・ユニット（ＭＳＤＵ）を含み得る。

いくつかの実施例では、各局には、チャネル・アクセスのために局が競合し始めることが可能である期間であるＲＡＷ内にスロット境界を割り当て得る。ＲＡＷ内のスロットとＳＴＡとの間のマッピングを通知するための１つのやり方では、所定の局対スロットのマッピング関数におけるＴＩＭ ＩＥ及びＲＡＷ ＰＳ ＩＥにおいて提供される情報を使用する。例えば、多くの実施例では、局のＭＡＣロジックは、ＲＡＷ ＰＳ ＩＥに規定されたスロット持続時間（Ｔｓ）及びＲＡＷ持続時間（Ｔｒａｗ）を取得し得る。局は、ＲＡＷ持続時間（Ｔｒａｗ）をスロット持続時間（Ｔｓ）で除算すること（すなわち、Ｎｒａｗ＝Ｔｒａｗ／Ｔｓ）により、ＲＡＷにおけるスロットの数（Ｎｒａｗ）を導き出し得る。

一部の実施例では、局対スロット・マッピング関数は次いで、Ｘ ｍｏｄｕｌｕｓ Ｎｒａｗ＝Ｉｓｌｏｔ（局に割り当てられたスロット）であり得、ここで、Ｘは局の位置である。更なる実施例では、ＴＩＭビットマップにおけるページングされた局の位置のみをＲＡＷ内のスロットに関連付け得る。すなわち、ページングされていない局は、ＲＡＷ内のスロットに関連付けられないことがあり得る。例えば、ＴＩＭビットマップにおける第Ｘのページングされた局は、ＲＡＷにおける第ｉのスロットに割り当て得る。

他の実施例では、局対スロット・マッピング関数は、ｆ（ｘ）＝（Ｘ＋Ｎｏｆｆｓｅｔ） ｍｏｄｕｌｕｓ Ｎｒａｗ＝Ｉｓｌｏｔ（局に割り当てられたスロット）であり得る。Ｎｏｆｆｓｅｔは、アクセス・ポイントと通信するために、公平なアクセスを局に与えるためにコンテンション・ウィンドウに割り当てられた局の順序を変更するよう実現し得る。前述の実施例では、ＴＩＭビットマップ内の局（Ｘ）の位置は、アクセス・ポイントが、ＲＡＷ中の通信を、ページングされた局に制限したか、ページングされた局及びページングされていない局両方に通信をオープン状態のままにしたかに応じて変動し得る。例えば、ＲＡＷが、ページングされた局及びページングされていない局について定義されている場合、Ｘは、局のＡＩＤ又はその特定の部分であり得る。一方、ＲＡＷが、ページングされた局のみに制限されている場合、Ｘは、そのＡＩＤに基づいて順番に配置されている場合、ページングされた局全てのうちの、ページングされた局の位置インデクスであり得る。例えば、ページングされた局の前に、ページングされたＮ個の局が存在している場合、（第１のページングされた局のビット位置がＸ＝０であると定義されていると仮定した場合）Ｘ＝Ｎである。

いくつかの実施例では、Ｎｏｆｆｓｅｔは、ビーコン間隔間で変わり得る。一部の実施例では、Ｎｏｆｆｓｅｔは、ＴＩＭに示された局のうちの公平性をマッピング関数が与えるためにビーコン間隔それぞれを別の値に変更し得る。Ｎｏｆｆｓｅｔは、（Ｔｉｍｅｓｔａｍｐ、ＦＣＳ等の）Ｎｏｆｆｓｅｔの受け取られたビーコン・フレームのフィールドからの値を使用することにより、又は、Ｎｏｆｆｓｅｔ＝タイムスタンプ／ビーコン間隔（ＢＩ）などの算出により、受け取られたビーコン・フレームのインデクスを算出することにより、ＲＡＷ ＰＳ ＩＥ内のフィールドなどを介していくつかのやり方で提供し得る。

種々の実施例は、制限アクセス・ウィンドウ内の局に対するスロットの割り当てに関連付けられた別々の技術上の課題に対処するよう企図され得る。例えば、一部の実施例は、ビーコンが過負荷状態にならないように、ＴＩＭに基づいて、暗黙的な表示を介したスロットの割り当てなどの１つ又は複数の技術上の課題に対処するよう企図され得る。

上述のものなどの別々の技術上の課題は、別々の１つ又は複数の実施例によって対処し得る。例えば、制限アクセス・ウィンドウ内の局へのスロットの割り当てに対処するよう企図された一部の実施例は、制限アクセス・ウィンドウ内のスロットの数を求めるために、スロット持続時間で、制限アクセス・ウィンドウ持続時間を除算することなどによる別々の１つ又は複数の技術手段によって行い得る。ビーコンが過負荷状態にならないように、ＴＩＭに基づいて、暗黙的な表示を介してスロットを割り当てるよう企図された更なる実施例は、ＴＩＭビットマップ内のその局ＡＩＤ又はその位置に基づいて時間スロット毎に局をグループに分ける手段、局の間で公平なアクセスを促進するために変化するオフセットを求める手段、タイムスタンプ及びビーコン間隔に基づいてオフセットを算出する手段、及び、局の位置（ｘ） ｍｏｄｕｌｏ スロットの数（Ｎｒａｗ）等に基づいてスロット割り当てｆ（ｘ）を算出する手段などの別々の１つ又は複数の技術上の手段によって行い得る。

一部の実施例は、ＩＥＥＥ ８０２．１１ａｈシステムなどの米国電気電子技術者協会（ＩＥＥＥ）８０２．１１システム、及び、ＩＥＥＥ ８０２．１１−２０１２， ＩＥＥＥ Ｓｔａｎｄａｒｄ ｆｏｒ Ｉｎｆｏｒｍａｔｉｏｎ ｔｅｃｈｎｏｌｏｇｙ−Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ ａｎｄ ｉｎｆｏｒｍａｔｉｏｎ ｅｘｃｈａｎｇｅ ｂｅｔｗｅｅｎ ｓｙｓｔｅｍｓ−Ｌｏｃａｌ ａｎｄ ｍｅｔｒｏｐｏｌｉｔａｎ ａｒｅａ ｎｅｔｗｏｒｋｓ−Ｓｐｅｃｉｆｉｃ ｒｅｑｕｉｒｅｍｅｎｔｓ−Ｐａｒｔ １１： Ｗｉｒｅｌｅｓｓ ＬＡＮ Ｍｅｄｉｕｍ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ （ＭＡＣ） ａｎｄ Ｐｈｙｓｉｃａｌ Ｌａｙｅｒ （ＰＨＹ） Ｓｐｅｃｉｆｉｃａｔｉｏｎｓ （ｈｔｔｐ：／／ｓｔａｎｄａｒｄｓ．ｉｅｅｅ．ｏｒｇ／ｇｅｔｉｅｅｅ８０２／ｄｏｗｎｌｏａｄ／８０２．１１−２０１２．ｐｄｆ）などの標準に応じて動作する他のシステムを実現する。

一実施例によれば、トラフィック表示マッピングの階層型データ構造に基づいたＴＩＭビットマップは、関連付けられたより多くの数の局をイネーブルし、より効率的なＴＩＭエレメントを利用し、多くの場合、ワイファイ（ＷｉＦｉ）が非常に低い消費電力でインターネットに接続するために、バッテリ給電された小型の無線装置（例えば、センサ）などの低電源消費局のより小さなＴＩＭエレメントを利用するよう定義される。

いくつかの実施例は、ルータ、スイッチ、サーバ、ワークステーション、ネットブック、モバイル装置（ラップトップ、スマート・フォン、タブレット等）、及び、センサ、メータ、制御部、器具、モニタ、機器等などのＡＰ又は局（ＳＴＡ）のクライアント装置及び／又はアクセス・ポイント（ＡＰ）を備える。いくつかの実施例は、例えば、屋内及び／又は屋外の「スマート」グリッド及びセンサ・サービスを提供し得る。例えば、一部の実施例は、特定の地域内の家の電気、水道、ガス、及び／又は他の公共事業の使用度を計測するセンサからデータを収集し、前述のサービスの使用度をメータ・サブステーションに無線で送信するための計測ステーションを提供し得る。更なる実施例は、落下検出、ピル瓶監視、体重監視、睡眠無呼吸、血糖値、心拍周期等などの患者のバイタル・サイン及び医療関係の事象の監視のために、家庭医療、クリニック、又は病院のセンサからデータを収集し得る。前述のサービスのために企図された実施例は、一般に、ＩＥＥＥ８０２．１１ｎ／ａｃシステムにおいて設けられた装置よりもずっと低いデータ・レート及びずっと低い消費電力（超低消費電力）を必要とし得る。

本明細書及び特許請求の範囲記載のロジック、モジュール、装置、及びインタフェースは、ハードウェア及び／又はコードにおいて実現し得る機能を行い得る。ハードウェア及び／又はコードは、機能を実現するよう企図されたソフトウェア、ファームウェア、マイクロコード、プロセッサ、状態マシン、チップセット、又はそれらの組み合わせを含み得る。

実施例は無線通信を容易にし得る。一部の実施例は、ブルートゥース（登録商標）、無線ローカル・エリア・ネットワーク（ＷＬＡＮ）、無線メトロポリタン・エリア・ネットワーク（ＷＭＡＮ）、無線パーソナル・エリア・ネットワーク（ＷＰＡＮ）、セルラー・ネットワークのような低電力無線通信、前述の装置間の相互作用を容易にするためのネットワーク、メッセージング・システム、及びスマート装置における通信を含み得る。更に、一部の無線の実施例が単一のアンテナを組み入れ得る一方、他の実施例は複数のアンテナを使用し得る。例えば、マルチ入力及びマルチ出力（ＭＩＭＯ）とは、通信性能を向上させるために、送信器及び受信器において複数のアンテナを介して信号を搬送する無線チャネルを使用することである。

以下に説明された特定の実施例の一部は、特定の構成を有する実施例を参照するが、本開示の実施例が効果的には、同様な課題又は問題点を有する他の構成によって実現し得るということを当業者は認識するであろう。

次に図１に移れば、無線通信システム１０００の実施例を示す。無線通信システム１０００は、ネットワーク１００５に有線及び無線で接続され得る通信装置１０１０を備える。通信装置１０１０は、ネットワーク１００５を介して複数の通信装置１０３０、１０５０、及び１０５５と無線で通信し得る。通信装置１０１０はアクセス・ポイントを備え得る。通信装置１０３０は、センサ、消費者向装置、パーソナル・モバイル装置等などの低電力通信装置を備え得る。更に、通信装置１０５０及び１０５５は、センサ、局、アクセス・ポイント、ハブ、スイッチ、ルータ、コンピュータ、ラップトップ、ネットブック、携帯電話機、スマート・フォン、ＰＤＡ（携帯情報端末）、又は他の無線対応装置を備え得る。よって、通信装置は、モバイル又は固定であり得る。例えば、通信装置１０１０は、家の近所での水道の消費のための計測サブステーションを備え得る。近所の家それぞれは通信装置１０３０などのセンサを備え得、通信装置１０３０は、水道使用量メータと一体化し、又は結合し得る。

当初、通信装置１０３０は、通信装置１０１０と結合し、通信装置１０１０からのアソシエーション識別子（ＡＩＤ）を受け取って、通信装置１０１０に関連付けられた他の通信装置に関して通信装置１０３０を一意に識別し得る。多くの実施例では、ＡＩＤは１３ビットを含み得、ビットは、ページ、ブロック、サブブロック、及びサブブロック内の局のビット位置を識別する。図１Ｂは、前述のＡＩＤ構造１１５０の実施例を表す。その後、通信装置１０１０は、通信装置１０３０の媒体アクセス制御（ＭＡＣ）サービス・データ・ユニット（ＭＳＤＵ）などのデータをバッファリングし得る。

通信装置１０３０のＭＳＤＵをバッファリングした後、通信装置１０１０は、フレーム１０１４などのトラフィック表示マップ（ＴＩＭ）情報エレメントにより、通信装置１０１０によってバッファリングされたデータを備えた装置を識別するビーコンを、関連付けられた装置に送信し得る。本実施例では、ＴＩＭ情報エレメントは、ページ、ブロックを識別し、局のサブブロック、ブロックの符号化に応じて局のサブブロックを識別することにより、通信装置１０３０などの、データをバッファリングさせた各局のＡＩＤを識別し得る。ＴＩＭ情報エレメントは更に、論理１及び論理０により、データをバッファリングさせた、サブブロック内の局を識別する、８ビットなどのいくつかのビットを含み得る。多くの実施例では、通信装置１０３０に関連付けられたサブブロック内のビット場所における論理１は、通信装置１０１０が、通信装置１０３０のデータをバッファリングしている旨を示し得る。更なる実施例では、論理０は、通信装置１０１０が通信装置１０３０のデータをバッファリングしている旨を表し得る。

いくつかの実施例では、通信装置１０３０は、ＴＩＭビットマップと同じビーコン内、又は別のフレーム伝送内の制限アクセス・ウィンドウ・パラメータ・セット情報エレメント（ＲＡＷ ＰＳ ＩＥ）を受け取り得る。ＲＡＷ ＰＳ ＩＥは、制限アクセス・ウィンドウの持続時間（Ｔｒａｗ）を識別し得、通信装置１０３０により、通信装置１０１０へアクセス競合され得るスロットを、ＴＩＭビットマップ及びＲＡＷ ＰＳ ＩＥに関連付けられた局対スロット関数に基づいて求める。

通信装置１０３０、１０５０、及び１０５５などの各局は、メモリ１０３１などのメモリ内に局対スロット関数を維持し得、又は状態マシンなどのハードウェア、コード、若しくはファームウェアに局対スロット関数を維持し得る。一部の実施例では、局対スロット関数を更新し得、他の実施例では、局対スロットは更新することが可能でない。

一部の実施例では、通信装置１０１０は、ページングされた局に、制限アクセス・ウィンドウの使用度を制限し得る。ページングされた局は、通信装置１０１０によってデータをバッファリングさせている局を表し、前述の局は、ＴＩＭ情報エレメントのＴＩＭビットマップにおいて識別される。制限アクセス・ウィンドウが、ページングされた局に制限された場合、通信装置１０３０は、通信装置１０１０により、通信装置１０３０に割り当てられたアソシエーション識別子に基づいてＴＩＭ情報を解釈し得る。多くの実施例では、通信装置１０３０は、アソシエーション識別子を解析して、通信装置１０３０に関連付けられたページを求め、ＴＩＭ情報エレメントを解析して、ＴＩＭ情報エレメントが、同じページに関連付けられた局についてバッファリングされたデータを表すかを判定し得る。肯定の場合、通信装置１０３０は、ＴＩＭ情報エレメントを解析して、開始ブロック・インデクス及び／又は終了ブロック・インデクスによって識別されたブロック・インデクスの範囲内にＡＩＤからのブロック・インデクスが収まる場合に、ＴＩＭ情報エレメントが局についてバッファリングされたデータを表すかを解析し得る。肯定の場合、通信装置１０３０は、アソシエーション識別子を解析し、ブロック及びサブブロックの値を、ＴＩＭ情報エレメントによって表されたものと比較して、ＴＩＭ情報エレメントが、通信装置１０１０が通信装置１０３０のデータをバッファリングしているか否か、及び／又は、通信装置１０１０が通信装置１０３０のデータをバッファリングしている旨を示すデ―タを、通信装置１０３０に関連付けられたサブブロック内のビット位置において含んでいるか否かを判定し得る。多くの実施例では、通信装置１０３０のマッピング関数ロジック１０３３は、更に、通信装置１０１０によってデータをバッファリングされている通信装置１０３０のビットの位置より前のＴＩＭビットマップ内の局の数を求め得る。

他の実施例では、ＴＩＭ情報エレメントはＴＩＭセグメントであるＴＩＭビットマップを含み得る。ＴＩＭセグメントは、トラフィック表示マップの１ページの部分を表し得、開始ブロック及びブロック範囲、並びにＴＩＭセグメント番号と関連付け得る。前述の実施例の一部では、通信装置１０３０は、ＴＩＭビットマップが、ＴＩＭセグメント番号により、通信装置１０３０を包含するトラフィック表示マップのブロックを含むか否かを判定し得る。その後、通信装置１０３０は、ブロック及びサブブロックを解析して、通信装置１０１０が、通信装置１０３０のデータをバッファリングしているか否かを判定し、一部の実施例では、ＴＩＭビットマップ内の通信装置１０３０の前のページングされた局の数を求め得る。

制限アクセス・ウィンドウが、ページングされた局に制限されない場合、制限アクセス・ウィンドウは、ＴＩＭ情報エレメントにおけるＴＩＭビットマップに関連付けられたページングされた局、及びページングされていない局に対してオープンである。前述の実施例では、通信装置１０３０は、ＴＩＭビットマップが通信装置１０３０のアソシエーション識別子（ＡＩＤ）を包含していることを確認し、肯定の場合、通信装置１０３０は、通信装置１０３０のＡＩＤの位置が、最後のいくつかのビットなどのＡＩＤの一部分又はＡＩＤであることを判定し得る。

ＴＩＭビットマップ内の通信装置１０３０のＡＩＤの位置を求めることに加えて、マッピング関数ロジック１０３３は、ＲＡＷ ＰＳ ＩＥを解析し、解釈して、ＲＡＷ持続時間（Ｔｒａｗ）及びスロット持続時間（Ｔｓ）を求め得る。ＲＡＷ持続時間及びスロット持続時間から、マッピング関数ロジック１０３は、ＲＡＷ持続時間（ＴＲＡＷ）をスロット持続時間（Ｔｓ）で除算することにより、ＲＡＷ（Ｎｒａｗ）内のスロットの数を導き出し得る。

本実施例では、マッピング関数ロジック１０３３は、ｆ（ｘ）＝（ｘ＋Ｎｏｆｆｓｅｔ） ｍｏｄ Ｎｒａｗという局スロット・マッピング関数を実現し得、ここで、ｍｏｄはｍｏｄｕｌｏであり、ｆ（ｘ）はＲＡＷ内の局のスロット割り当てであり、Ｎｏｆｆｓｅｔは、ＴＩＭに示された局のうちの公平性に対処するよう備えられたマッピング関数におけるオフセット値である。オフセットは、何れかの手段によって求め得、局に割り当てられたスロットが変動する１つ又は複数のビーコン間隔にわたって変わり得る。

一部の実施例では、Ｎｏｆｆｓｅｔは、通信装置１０１０からビーコン・フレームにおいて受信されたフィールドであり得、特定数のビーコン間隔後、周期的に、又はビーコン間隔毎に変わり得る。一部の実施例では、タイムスタンプ、ＦＣＳ、ＴＩＭビットマップ、フレーム本体、ＭＡＣヘッダ等のうちの１つ又は複数のビットなどの、ビーコン・フレームの１つ又は複数のフィールド内のビットに基づいてオフセットを求め得る。更なる実施例では、マッピング関数ロジック１０３３は、タイムスタンプをビーコン間隔で除算することなどにより、ビーコン・フレーム又は別のフレームからの１つ又は複数の値若しくはビットによって算出を行うことにより、オフセットを求め得る。

更なる実施例では、通信装置１０１０はデータ・オフロードを容易にし得る。例えば、低電力センサである通信装置は、例えば、帯域幅の利用可能性を増加させ、かつ／又は、計測ステーションへのアクセスを待つうえで消費された消費電力の削減の目的で、例えば、ワイファイ、別の通信装置、セルラー・ネットワークを介して通信するためのデータ・オフロード手法を含み得る。計測ステーションなどのセンサからのデータを受け取る通信装置は、ネットワーク１００５の輻輳を削減する目的で、例えば、ワイファイ、別の通信装置、セルラー・ネットワーク等を介して通信するためのデータ・オフロード手法を含み得る。

ネットワーク１００５は、いくつかのネットワークの相互接続を表し得る。例えば、ネットワーク１００５は、インターネット又はイントラネットなどのワイド・エリア・ネットワークと結合し得、１つ又は複数のハブ、ルータ、又はスイッチを介して有線又は無線で相互接続された局所装置を相互接続し得る。本実施例では、ネットワーク１００５は、通信するよう、通信装置１０１０、１０３０、１０５０、及び１０５５を結合する。

通信装置１０１０及び１０３０は、それぞれ、メモリ１０１１及び１０３１と、媒体アクセス制御（ＭＡＣ）サブレイヤ・ロジック１０１８及び１０３８、並びに、物理レイヤ（ＰＨＹ）ロジック１０１９及び１０３９それぞれを備える。メモリ１０１１及び１０３１は、ダイナミック・ランダム・アクセス・メモリ（ＤＲＡＭ）、リードオンリ・メモリ（ＲＯＭ）、バッファ、レジスタ、キャッシュ、フラッシュ・メモリ、ハード・ディスク・ドライブ、ソリッドステートドライブ等などの記憶媒体を含み得る。メモリ１０１１及び１０３１は、図１Ａに示す階層型データ構造１１００などの階層型データ構造に基づいて、フレーム、及び／若しくはフレーム構造、又は、トラフィック表示マップ（ＴＩＭ）情報エレメント及び管理フレーム構造などのその一部分を記憶し得る。更に、メモリ１０１１及び１０３１は、データがバッファリングされた関連付けられた局を識別する階層型データ構造内のトラフィック表示マップの少なくとも一部分を含み得る。例えば、メモリ１０１１は、通信装置１０３０のバッファリングされたデータへの参照又はリンク、及びバッファリングされたデータを備える。一部の実施例では、メモリ１０３１は、局対スロット・マッピング関数の算出を含み得、更なる実施例では、メモリ１０３１は、ＴＩＭビットマップ内の通信装置１０３０のＡＩＤの位置の前のＴＩＭビットマップ内のページングされた局の数のカウントを少なくとも一時的に含み得る。

ＭＡＣサブレイヤ・ロジック１０１８、１０３８は、通信装置１０１０、１０３０のデータ・リンク・レイヤのＭＡＣサブレイヤの機能を実現するためのロジックを備え得る。ＭＡＣサブレイヤ・ロジック１０１８、１０３８は管理フレームなどのフレームを生成し得、物理レイヤ・ロジック１０１９、１０３９は、フレームに基づいて物理レイヤ・プロトコル・データ・ユニット（ＰＰＤＵ）を生成し得る。例えば、フレーム・ビルダ１０１３はＴＩＭ ＩＥ及びＲＡＷ ＰＳ ＩＥ１０１４でフレームを生成し得、物理レイヤ・ロジック１０１９のデータ・ユニット・ビルダは、トランシーバ（ＲＸ／ＴＸ）１０２０及び１０４０などの物理レイヤ装置を介した送信のためのＰＰＤＵを生成するために、プリアンブルにより、フレームをカプセル化し得る。

ＴＩＭ情報エレメント及びＲＡＷ ＰＳ ＩＥ １０１４を備えたフレームは、図１Ｆ中の管理フレーム１５００又は図１Ｈ中の１７００などのフレームを含み得る。特に、ＴＩＭ情報エレメント１０１４によるフレームは図１Ｅに示すＴＩＭビットマップ１７００などの階層型データ構造に基づいてＴＩＭビットマップを含み得、通信装置１０１０などのＡＰによってバッファリングされたデータを有する、例えば一ページ内の各局を識別し得る。例えば、ＡＰは、電力節減（ＰＳ）モードで動作している局にＭＳＤＵを任意に送信しないことがあり得る一方、ＭＳＤＵをバッファリングし、指定された時点のみにおいてＭＳＤＵを送信し得る。更に、ＡＰ内にＭＳＤＵを現在、バッファリングさせている局は、例えばＡＰによって生成されたビーコン・フレーム内のエレメントとして含み得るＴＩＭ情報エレメントを含むフレームにおいて識別し得る。次いで、各局は、ビーコン・フレーム内のＴＩＭ情報エレメントを受信し、解釈することにより、（通信装置１０３０などの）局についてＭＳＤＵがバッファリングされていることを判定し得る。局は、そのＡＩＤを含むページがＴＩＭエレメントに含まれているかを判定し、そのＡＩＤのブロック・インデクスがエレメントに記述されたブロック・インデクスの範囲内に含まれているか否かを判定し、そのＡＩＤを有するブロックが、ＴＩＭエレメントに含まれているか否かを判定し、肯定の場合、データがＡＰにおいてバッファリングされていることを、そのＡＩＤに関連付けられた値が示すことをＴＩＭエレメントが示すか否かを判定することにより、ＴＩＭエレメントを解釈し得る。分散協調機能（ＤＣＦ）下で動作するベース・サービス・セット（ＢＳＳ）において、ＭＳＤＵが現在、ＡＰ内にバッファリングされていることを判定すると、ＰＳモードにおいて動作している局はＰＳポール・フレームをＡＰに送信し得、ＡＰは、直ちに、相応にバッファリングされたＭＳＤＵで応答し、又はＰＳポールに肯定応答し、後の時点で、対応するＭＳＤＵに応答し得る。

一部の実施例では、通信装置１０１０は、ネットワーク割り当てベクトル（ＮＡＶ）をセットすることにより、ＰＳポール／トリガ・フレームを保護し得る。多くの実施例では、ページングされた局は、通信装置１０１０によってセットされたＮＡＶを無視することが可能である。いつかの実施例では、ＮＡＶがセットされた場合、ページングされた局（ＳＴＡ）のみが、ＲＡＷ中にＰＳポール／トリガ・フレームを送出することが可能である。

通信装置１０１０、１０３０、１０５０、及び１０５５はそれぞれ、トランシーバ１０２０及び１０４０などのトランシーバを含み得る。各トランシーバ１０２０、１０４０はＲＦ送信器及びＲＦ受信器を備える。各ＲＦ送信器は、電磁放射により、デ―タの送信のためのＲＦ周波数にディジタル・データを印加する。ＲＦ受信器は、ＲＦ周波数において電磁エネルギを受け取り、ディジタル・データをそこから抽出する。

図１は、（例えば、４つの空間ストリームを有する）マルチ入力マルチ出力（ＭＩＭＯ）システムを含む各種の実施例を表し得、通信装置１０１０、１０３０、１０５０、及び１０５５の１つ又は複数が、単一入力、単一出力（ＳＩＳＯ）システム、単一入力、複数出力（ＳＩＭＯ）システム、及び複数入力、単一出力（ＭＩＳＯ）システムを含む単一のアンテナを有する受信器及び／又は送信器を備える縮退システムを表し得る。

多くの実施例では、トランシーバ１０２０及び１０４０は、直交周波数分割多重化（ＯＦＤＭ）を実現する。ＯＦＤＭは、複数のキャリア周波数上のディジタル・データを符号化する方式である。ＯＦＤＭは、ディジタルマルチキャリア変調手法として使用される周波数分割多重方式である。データは、密接に配置された多数の直交サブキャリア信号を使用して搬送される。データは、いくつかの並列データ・ストリーム又はチャネル（サブキャリア毎に１つ）に分割される。各サブキャリアは、低シンボル・レートでの変調手法で０４２を備え得る。

図１Ａは、４ページ、及びページ毎３２ブロックによる、トラフィック表示マッピングのための階層型データ構造１１０の実施例を表す。階層のトップ・レベルでは、トラフィック表示仮想マップは、４ページに分けることができる。各ページは最大２０４８局までサポートし得、いくつかの実施例では、各ページは、別個のＴＩＭ情報エレメントにおいて部分的な仮想ビットマップとして送信し得る。一部の実施例では、複数のＴＩＭ情報エレメントは、同じ媒体アクセス制御（ＭＡＣ）サービス・データ・ユニット（ＭＳＤＵ）において送信し得る。更なる実施例では、複数のＭＳＤＵは、各物理レイヤ（ＰＨＹ）プロトコル・データ・ユニット（ＰＰＤＵ）に集約し得る。他の実施例では、階層型データ構造１１００は、４ページ超、又は４ページ未満であり得る。

例証された各ページは、ページ毎に最大３２ブロックを含み、３２ブロックはそれぞれ、局のうちの最大６４の局をサポートし得る。各ブロックは８つのサブブロックを含み得る。各サブブロックは、長さが１オクテットであり得、対応するブロックに関連付けられた局のうちの８つをサポートし得る。更なる実施例では、各ブロックは、８超のサブブロック、又は８未満のサブブロックを含み得、サブブロックはそれぞれ、長さが１オクテット超、又は１オクテット未満であり得る。

サブブロックの各ビットは別のアソシエーション識別子（ＡＩＤ）に対応し得、よって、各ビットは局を一意に識別し得る。本願の実施例では、ＡＰにおいてバッファリングされたデータが存在している場合、ビットを１にセットし得る。さもなければ、ビットは０にクリアし得る。

図１Ｂは、図１Ａに示す階層型データ構造のアソシエーション識別子構造１１５０の実施例を表す。本実施例では、ＡＩＤは１３ビットを備える。他の実施例では、ＡＩＤ構造１１５０は、１３超ビット又は１３未満のビットを含み得る。

本実施例では、ＡＩＤ構造１１５０は、ＡＩＤ構造１１５０の下に表すＡＩＤ式において「ａ」として表される２ビット（ｂ１２−ｂ１１）を有するページ識別子（ＩＤ）を含み得る。ＡＩＤ構造１１５０は、ＡＩＤ式において「ｂ」として表す２ビット（ｂ１０−ｂ９）を有するページＩＤ／ブロック・インデクス拡張子を含み得る。ページＩＤ／ブロック・インデクス拡張子は、ページ毎ブロック、又はブロック毎ページのより多くの比を容易にし得る。ＡＩＤ構造１１５０は、ＡＩＤ式における「ｃ」として表す３ビット（ｂ８−ｂ６）を有するブロック・インデクスを含み得る。ＡＩＤ構造１１５０は、ＡＩＤ式における「ｄ」として表す３ビット（ｂ５−ｂ３）を有するサブブロック・インデクスを含み得る。更に、ＡＩＤ構造１１５０は、ＡＩＤ式における「ｅ」として表す３ビット（ｂ２−ｂ０）を有する局ビット位置インデクスを含み得る。

ＡＩＤ式は、図１Ａに示す階層型データ構造に基づいて局毎の一意の番号の算出を表し得る。特に、この実施例におけるＡＩＤの一意の番号は以下の式によって算出し得る。

ＡＩＤ＝（（（（ページＩＤｘ４＋（ページＩＤ／ブロック・インデクス拡張子−１））ｘ８＋（ブロック・インデクス−１））ｘ８＋（サブブロック・インデクス−１））ｘ８＋（局ビット位置インデクス）
変数が、ページＩＤ＝０、ページＩＤ／ブロック・インデクス＝１、ブロック・インデクス＝２、サブインデクス＝６の場合を例証する。結果として、式は、
ＡＩＤ＝（（（（０ｘ４＋（１−１））ｘ８＋（２−１））ｘ８＋（６−１））ｘ８＋（４）＝１０８
になる。

図１Ｃ乃至図１Ｅは、トラフィック表示マップ・エレメント・ビットマップに基づいて、制限アクセス・ウィンドウにおいてスロットを割り当てる実施例を表す図である。特に、図１Ｃは、ビーコン１２２０間のビーコン間隔で画定される制限アクセス・ウィンドウ１２００の実施例を表す。本願の実施例では、ビーコン１２２０は、ＴＩＭ情報エレメント及びＲＡＷパラメータ・セット（ＰＳ）情報エレメント（ＩＥ）を備える。ＴＩＭ ＩＥはＴＩＭビットマップ１２１０を備え、ＲＡＷ ＰＳ ＩＥは、ＲＡＷ持続時間（Ｔｒａｗ）及びＲＡＷスロット持続時間（Ｔｓ）の表示を備える。ＴＩＭビットマップ１２２変調され、同じ帯域幅における通常の単一キャリア変調手法と同様な合計データ・レートが維持される。

一部の実施例では、通信装置１０１０は任意的には、破線によって示すディジタル・ビーム形成器（ＤＢＦ）１０２２を備える。ＤＢＦ１０２２は、アンテナ・アレイ１０２４のエレメントに印加される対象の信号に情報信号を変換する。アンテナ・アレイ１０２４は、別個に励起可能な個々のアンテナ・エレメントのアレイである。アンテナ・アレイ１０２４のエレメントに印加された信号により、アンテナ・アレイ１０２４が、１乃至４の空間チャネルを放射する。そのようにして形成された各空間チャネルは、通信装置１０３０、１０５０、及び１０５５の１つ又は複数に情報を搬送し得る。同様に、通信装置１０３０は、通信装置１０１０との間で信号を送受信するためのトランシーバ１０４０を備える。トランシーバ１０４０は、アンテナ・アレイ１０４４を備え、任意的には、ＤＢＦ１
０を下回る位置ｘによって表されるＡＩＤを有する局のマッピング関数ロジックは、ＲＡＷ内の局対スロットｉをマッピングし得る。特に、マッピング関数は、Ｔｒａｗ／Ｔｓに基づいてスロットの数（Ｎｒａｗ）を求め得、Ｘ ｍｏｄ Ｎｒａｗ又は（Ｘ＋Ｎｏｆｆｓｅｔ） ｍｏｄ Ｎｒａｗに基づいた第ｉのスロットを求め得る。多くの実施例では、オフセット（Ｎｏｆｆｓｅｔ）は、ビーコン１２２０からのＦＣＳ値を含み得る。

図１Ｄは、ビーコン１３４０などの、ビーコン間のビーコン間隔で画定される制限アクセス・ウィンドウ１３００の実施例を表す。本願の実施例では、ビーコン１３４０は、ＴＩＭ情報エレメント及びＲＡＷパラメータ・セット（ＰＳ）情報エレメント（ＩＥ）を備える。ＴＩＭ ＩＥはＴＩＭビットマップ１３１０を備え、ＲＡＷ ＰＳ ＩＥは、ＲＡＷ持続（Ｔｒａｗ）、ＲＡＷスロット持続時間（Ｔｓ）、ＲＡＷ開始時間（Ｔｒａｗ開始）、及び値３を有するオフセット・フィールド（Ｎｏｆｆｓｅｔ）を備える。本願の実施例では、ページングされた局及びページングされていない局はＲＡＷにアクセスし得る。マッピング関数ロジックは、ＲＡＷがスロット０乃至１４を有するようにＮｒａｗ＝１５としてスロットの数を求め得る。マッピング関数ロジックは更に、局の位置ＸがＡＩＤであると判定し得る。一部の実施例では、局対スロット・マッピング関数はその場合、Ｘ ｍｏｄｕｌｕｓ Ｎｒａｗ＝ｉスロット（局に割り当てられたスロット）であり、ここで、Ｘは局の位置である。いくつかの実施例では、ＡＩＤのスロットは、ＡＩＤにおいて識別された局の位置（すなわち、ＴＩＭビットマップ１３１０において識別されたページングされた局及びページングされていない局）に１対１にマッピングし得る。例えば、マッピング関数ロジック１３２０は、ＡＩＤ＝１４である局の位置Ｘが１４であり、スロット・インデクス＝（１４＋３） ｍｏｄ １５＝ ２であることを判定し得る。よって、ＡＩＤが１４である局のスロットはスロット２である。マッピング関数ロジック１３３０は、局の位置ＸがＡＩＤであることを判定し得、マッピング関数ロジック１３３０は、ＡＩＤ＝７である局の位置Ｘが１４であり、スロット・インデクス＝（７＋３） ｍｏｄ １５＝１０であることを判定し得る。よって、ＡＩＤが７の局のスロットはスロット１０である。本明細書及び特許請求の範囲記載のＡＩＤ及びオフセットは比較的小さな数であるが、ｍｏｄｕｌｏ関数は、何れかの関数 ｍｏｄｕｌｏ Ｎａｒｗにおいて、かつ、何れかの数で、ゼロとＮｒａｗとの間のスロット・インデクスを求める。

図１Ｅは、ビーコン１４４０などの、ビーコン間のビーコン間隔で画定される制限アクセス・ウィンドウ１４００の実施例を表す。本願の実施例では、ビーコン１４４０は、ＴＩＭ情報エレメント及びＲＡＷパラメータ・セット（ＰＳ）情報エレメント（ＩＥ）を備える。ＴＩＭ ＩＥはＴＩＭビットマップ１４１０を備え、ＲＡＷ ＰＳ ＩＥは、ＲＡＷ持続時間（Ｔｒａｗ）、ＲＡＷスロット持続時間（Ｔｓ）、ＲＡＷ開始時間（Ｔｒａｗ 開始）、及びオフセットとしてマッピング関数ロジックによって使用される値３を有するＦＣＳの表示を備える。いくつかの実施例では、各局には、チャネル・アクセスのために局が競合し始めることが可能である期間であるＲＡＷ内にスロット境界を割り当て得る。ＲＡＷ内のスロットとＳＴＡとの間のマッピングを通知するための１つのやり方では、所定のＳＴＡ対スロットのマッピング関数におけるＴＩＭ ＩＥ及びＲＡＷ ＰＳ ＩＥにおいて提供される情報を使用する。例えば、多くの実施例では、局のＭＡＣロジックは、ＲＡＷ ＰＳ ＩＥにおいて規定されたスロット持続時間（Ｔｓ）及びＲＡＷ持続時間（Ｔｒａｗ）を取得し得る。局は、ＲＡＷ持続時間（Ｔｒａｗ）をスロット持続時間（Ｔｓ）で除算すること（すなわち、Ｎｒａｗ＝Ｔｒａｗ／Ｔｓ）により、ＲＡＷにおけるスロットの数（Ｎｒａｗ）を導き出し得る。

本実施例では、ページングされた局のみがＲＡＷにアクセスし得る。マッピング関数ロジックは、ＲＡＷがスロット０乃至５を有するように、Ｎｒａｗ＝６としてスロットの数を求め得る。マッピング関数ロジックは更に、局の位置Ｘがページングされた局１４５０全てのうちの局の位置インデクスであると判定し得る。例えば、マッピング関数ロジック１４２０は、ＡＩＤ＝１４である局の位置Ｘが５であると判定し得る。局が、ＴＩＭビットマップ１４１０内の第５のページングされた局であり、又は、ＡＰにおいてデータをバッファリングさせた第５の局であるからである。ＡＩＤ＝１４であり、Ｘ＝５である場合の局のスロット・インデクスは、スロット・インデクス＝（５＋３） ｍｏｄ ６＝２である。よって、ＡＩＤが１４である場合の局のスロットはスロット２である。マッピング関数ロジック１４３０は、ＡＩＤ＝６である場合の局の位置Ｘは２であり、スロット・インデクス＝（２＋３） ｍｏｄ ６＝５であると判定し得る。よって、ＡＩＤが６である場合の局のスロットはスロット５である。

図１Ｆ乃至１Ｉは、制限アクセス・ウィンドウ内の局についてスロット割り当てを求めるための管理フレーム及びフレーム・エレメントの実施例を表す。特に、図１Ｆは、図１における通信装置１０１０、１０３０、１０５０、及び１０５５などの無線通信装置間の通信のための管理フレーム１５００の実施例を表す。管理フレーム１５００は、ＭＡＣヘッダ１５０１と、フレーム本体１５１４と、フレーム・チェック・シーケンス（ＦＣＳ）フィールド１５２６とを含み得る。ＭＡＣヘッダ１５０１は、フレーム制御フィールド１５０２及び他のＭＡＣヘッダ・フィールド１５０８を含み得る。フレーム制御フィールド１５０２は、２つのオクテットであり得、例えばビーコン・フレーム・サブタイプ並びに管理タイプなどのフレームのサブタイプ及びタイプを識別し得る。その他のＭＡＣヘッダ・フィールド１５０８は例えば、１つ又は複数のアドレス・フィールド、識別フィールド、制御フィールド等を含み得る。

一部の実施例では、管理フレーム１５００はフレーム本体１５１４を備え得る。フレーム本体１５１４は、可変数のオクテットであり得、データ・エレメント、制御エレメント、又はパラメータ及び機能を含み得る。本実施例では、フレーム本体１５１４は、トラフィック表示マップ（ＴＩＭ）エレメント１５２０を備える。

多くの実施例では、管理フレーム１５００はフレーム・チェック・シーケンス（ＦＣＳ）フィールド１５２６を含み得る。ＦＣＳフィールド１５２６は、４つのオクテットを含み得、エラー検出及び訂正のためにフレーム１５００に付加された余分なチェックサム文字を含み得る。一部の実施例では、ＦＣＳフィールド１５２６の値は、局対スロット・マッピング関数におけるオフセットとして使用し得る。

図１ＧはＴＩＭ情報エレメント１６００の実施例を示す。アクセス・ポイント（ＡＰ）は、ＡＰが局のデータをバッファリングする旨を、低電力センサなどの局に通知するために、ＴＩＭ情報エレメント１３００を送信し得る。多くの実施例では、局は次いで、ポール・フレームなどを介して、バッファリングされたデータを得るために、ＡＰにより、通信を起動し得る。他の実施例では、ＡＰは、ビーコンを送信した後、データを局に送信し得る。

ＴＩＭ情報エレメント１６００は、エレメント識別子（ＩＤ）フィールド１６０２、長さフィールド１６０６、配信ＴＩＭ（ＤＴＩＭ）カウント・フィールド１６０８、ＤＴＩＭ周期フィールド１６１０、ＴＩＭパラメータ・フィールド１６１１、ＴＩＭビットマップ制御フィールド１６１２、及びＴＩＭビットマップ１６１４などのフィールドを含み得る。エレメントＩＤフィールド１６０２は１オクテットであり得、ＴＩＭ情報エレメント１６００としてエレメントを識別し得る。長さフィールド１６０６は１オクテットであり得、ＴＩＭ情報エレメント１６００の長さを規定し、又はその一部分の長さを規定し得る。ＤＴＩＭカウント１６０８は１オクテットであり得、次のＤＴＩＭフレーム前に、（現在のフレームを含む）ビーコン・フレームがいくつ現れるかを示し得る。ＤＴＩＭカウント・フィールド１６０８値が０であることは、現在のＴＩＭ情報エレメント・フレームがＤＴＩＭフレームであることを示し得る。例えば、全てのＤＴＩＭ（ＴＩＭ情報エレメント１６００のＤＴＩＭカウント・フィールド１６０８がゼロに等しいビーコン・フレーム）の直後、ＡＰは、バッファリングされたグループ・アドレス指定されたフレームを全て送信し得る。バッファリングされたＭＳＤＵ又は集約されたＭＳＤＵ（Ａ−ＭＳＤＵ）を示すＴＩＭが、競合のない期間（ＣＦＰ）中に送信された場合、電力節減（ＰＳ）モードにおいて動作している競合のない（ＣＦ）のポーリング可能な局は、電力節減（ＰＳ）ポール・フレームを送出しないが、バッファリングされたＭＳＤＵ又はＡ−ＭＳＤＵが受信されるか（又はＣＦＰが終了する）までアクティブな状態に留まる。そのベース・サービス・セット（ＢＳＳ）における何れかの局がＰＳモードにある場合、ＡＰは、グループ・アドレス指定されたＭＳＤＵ全てをバッファリングし、ＤＴＩＭ伝送を含む後続ビーコン・フレームの直後に局全てに配信し得る。

ＤＴＩＭ期間フィールド１６１０は、１オクテットであり得、連続するＤＴＩＭ間のビーコン間隔の数を示し得る。多くの実施例では、ＴＩＭ情報エレメント・フレーム全てがＤＴＩＭである場合、ＤＴＩＭ期間フィールド１６１０は値１を有し得る。

ＴＩＭパラメータ・フィールド１６１１はＮｐ及びＮｂの値を含み得る。例えば、ＴＩＭパラメータ・フィールド１６００の実施例は、ページ数（Ｎｐ）フィールド、及びページ毎ブロック数（Ｎｂ）フィールドを含み得る。

ＴＩＭビットマップ制御フィールド１６１２は１又は２オクテットを含み得、ＴＩＭビットマップ１６１４のコンテントを表し得る。例えば、ＴＩＭビットマップ制御フィールド１６１２は、グループ・アドレスがバッファリングされたデータ０に関連付けられたトラフィック表示子ビットを含むビット０などのビットを含み得る。このビットは、１つ又は複数のグループ・アドレス指定されたフレームがＡＰにおいてバッファリングされた場合に、ＤＴＩＭカウント・フィールド１６０８における値が０で、ＴＩＭ情報エレメント１６００において１にセットし得る。

図１Ｈは、図１における通信装置１０１０、１０３０、１０５０、及び１０５５などの無線通信装置間の通信のための短ビーコン・フレームなどの管理フレーム１７００の実施例を表す。管理フレーム１７００は、ＭＡＣヘッダ１７０１と、フレーム本体（任意のＩＥフィールド）１７１４と、巡回冗長度チェック（ＣＲＣ）フィールド１７２６とを含み得る。ＭＡＣヘッダ１７０１は、フレーム制御フィールド１７０２及び他のＭＡＣヘッダ・フィールド１７０８を含み得る。フレーム制御フィールド１７０２は、２オクテットであり得、例えば短ビーコン・フレーム・サブタイプ、並びに管理タイプなどのフレームのサブタイプ及びタイプを識別し得る。その他のＭＡＣヘッダ・フィールド１７０８は例えば、１つ又は複数のアドレス・フィールド、識別フィールド、制御フィールド等を含み得る。

一部の実施例では、管理フレーム１７００はフレーム本体１７１４を備え得る。フレーム本体１７１４は、可変数のオクテットであり得、データ・エレメント、制御エレメント、又はパラメータ及び機能を含み得る。本実施例では、フレーム本体１７１は、制限アクセス・ウィンドウ（ＲＡＷ）パラメータ・セット（ＰＳ）情報エレメント（ＩＥ）１７２０を備える。

図１１はＲＡＷ ＰＳ ＩＥ１８００の実施例を示す。ＲＡＷ情報エレメント１８００は、エレメント識別子（ＩＤ）フィールド１８０２、長さフィールド１８０６、ページ・インデクス（ＩＤ）フィールド１８０８、ブロック・オフセット・フィールド１８１０、ブロック範囲フィールド１８１２、ＲＡＷ開始時間フィールド１８１４、ＲＡＷ持続時間フィールド１８１５、ページングされたＳＴＡ専用フィールド１８１６、グループ／リソース割り当てフィールド１８１８、及びスロット定義フィールド１８２０などのフィールドを含み得る。エレメントＩＤフィールド１８０２はエレメントをＲＡＷ ＰＳ ＩＥ１８００として識別し得る。長さフィールド１８０６はＲＡＷエレメント１８００の長さ又はその一部分の長さを規定し得る。ページＩＤフィールド１８０８は、割り当てられたグループの（階層型ＡＩＤに基づいた）階層型ＡＩＤのページ・インデクスを示し得る。ブロック・オフセット・フィールド１８１０は、割り当てられたグループの開始ブロック・インデクスを示し得る。ブロック範囲フィールド１８１２は、割り当てられたグループの（ブロック・オフセットから始めた場合の）ブロックの数を示し得る。ＲＡＷ開始時間フィールド１８１４は、ビーコン伝送の終了からＲＡＷ開始時間までの持続時間を時間単位（ＴＵ）で示し得る。ＲＡＷ持続時間フィールド１８１５は、ＲＡＷの持続時間を時間単位（ＴＵ）で示し得る。ページングされたＳＴＡ専用フィールド１８１６は、２ビットを含み得、そのＴＩＭビットが１にセットされたＳＴＡのみがアップリンク（ＵＬ）伝送を行うことが可能にされる場合にのみ、ビット１を１にセットし得る。ＰＳポール／トリガ・フレームなどの、スロット持続時間よりも短い持続時間を有するフレームにＲＡＷが予約されている場合、ビット２を１にセットし得る。一部の実施例では、ビット１がセットされない場合、ビット２を無視し得る。

グループ／リソース割り当てフィールド１８１８は、リソース割り当てなどのグループ・アドレス指定されたフレームを受信するためにＲＡＷの最初にＳＴＡがウェイクアップする必要があるかを示すために１にセットし得る。更に、スロット定義フィールド１８２０は例えば、スロット持続時間を含み得、一部の実施例では、ＲＡＷ内の伝送がスロット境界と交差し得るか否かに関する表示を含み得る。例えば、ＡＰは、送信機会（ＴＸＯＰ）、又はＴＸＯＰ内の伝送がスロット境界をまたがって及ぶべきでないか否かを示し得る。このＴＸＯＰルールが適用された場合、ＳＴＡは、スロット境界においてウェイクアップした場合にプローブ遅延を待たない。

図２は、図１において、フレーム１０１４などのフレームを生成し、送信し、受信し、解釈し、又は復号化するための装置の実施例を表す。装置は、媒体アクセス制御（ＭＡＣ）サブレイヤ・ロジック２０１及び物理レイヤ（ＰＨＹ）ロジック２５０に結合されたトランシーバ２００を備える。ＭＡＣサブレイヤ・ロジック２０１はフレームを判定し得、物理レイヤ（ＰＨＹ）ロジック２５０は、トランシーバ２００を介して送信するためにプリアンブルにより、フレーム又は複数のフレーム、ＭＡＣプロトコル・データ・ユニット（ＭＰＤＵ）をカプセル化することにより、ＰＰＤＵを判定し得る。

多くの実施例では、ＭＡＣサブレイヤ・ロジック２０１は、ＰＳポールのような制御フレームなどのフレームを生成するためのフレーム・ビルダ２０２を含み得る。ＰＳモードにおいて動作している局の場合、ＭＡＣサブレイヤ・ロジック２０１は、ＰＳポール・フレームをＡＰに送信し得、ＡＰは、対応するバッファリングされたＭＡＣサービス・データ・ユニット（ＭＳＤＵ）により、直ちに応答し、又はＰＳポールに肯定応答し、後の時点で、対応するＭＳＤＵによって応答し得る。ＴＩＭ情報エレメントは、ＡＰに関連付けられた特定の局の関連付けられたＡＰによってバッファリングされ、又は記憶されたＭＳＤＵを示すデータを含み得る。

ＰＨＹロジック２５０はデータ・ユニット・ビルダ２０３を備え得る。データ・ユニット・ビルダ２０３は、ＰＰＤＵを生成するためにＭＰＤＵ又は２つ以上のＭＰＤＵをカプセル化するためのプリアンブルを判定し得る。多くの実施例では、データ・ユニット・ビルダ２０３は、デスティネーション通信装置との相互作用によって選ばれた通信パラメータに基づいてプリアンブルを作成し得る。

トランシーバ２００は受信器２０４及び送信器２０６を備える。送信器２０６は、符号化器２０８、変調器２１０、ＯＦＤＭ２１２，及びＤＢＦ２１４の１つ又は複数を備え得る。送信器２０６の符号化器２０８は、例えば、バイナリ畳み込み符号化（ＢＣＣ）、低密度パリティ・チェック符号化（ＬＤＰＣ）等により、ＭＡＣサブレイヤ・ロジック２０２からの送信が予定されたデータを符号化する。変調器２１０は、符号化器２０８からデータを受け取り得、例えば、正弦波の周波数に対する離散的な周波数シフトの組、又は正弦波の離散的な位相の組、若しくは正弦波の離散的な振幅の対応する組にデータ・ブロックをマッピングすることにより、選択された周波数の正弦波に、受け取られたデータ・ブロックを印加し得る。変調器２１０の出力が、直交周波数分割多重化器（ＯＦＤＭ）２１２に供給され、上記ＯＦＤＭ２１２は、変調器２１０からの、変調されたデータを複数の直交サブキャリアに印加する。更に、ＯＦＤＭ２１２の出力をディジタル・ビーム形成器（ＤＢＦ）２１４に供給して、複数の空間チャネルを形成し、空間チャネルそれぞれを別個に誘導して、複数のユーザ端末それぞれとの間で送受信された信号電力を最大にし得る。

送信器２００は更に、アンテナ・アレイ２１８に接続されたデュプレクサ２１６を備え得る。よって、本実施例では、信号アンテナ・アレイは送信及び受信のために使用される。送信する場合、信号は、デュプレックサ２１６を通過し、アップコンバートされた情報担持信号でアンテナを駆動させる。送信中、デュプレクサ２１６は、送信する対象の信号が受信器２０４に入ることを阻止する。受信する場合、アンテナ・アレイによって受信された情報担持信号は、ディプレクサ２１６を通過して、アンテナ・アレイからの信号を受信器２０４に配信する。ディプレクサ２１６は次いで、受け取られた信号が送信器２０６に入ることを阻止する。よって、デュプレクサ２１６は、アンテナ・アレイ・エレメントを受信器２０４及び送信器２０６に交互に接続するためのスイッチとして動作する。

アンテナ・アレイ２１８は、受信器のアンテナによって受信することが可能な電磁エネルギの時変空間分布に情報担持信号を放射する。受信器は次いで、受信信号の情報を抽出することが可能である。

トランシーバ２００は、情報担持信号を受信し、復調し、復号化するための受信器２０４を備え得る。受信器２０４は、ＤＢＦ２２０、ＯＦＤＭ２２２、復調器２２４、及び復号化器２２６の１つ又は複数を備え得る。受信された信号は、アンテナ・エレメント２１８からディジタル・ビーム形成器（ＤＢＦ）２２０に供給される。ＤＢＦ２２０は、Ｎ個のアンテナ信号をＬ個の情報信号に変換する。ＤＢＦ２２０の出力はＯＦＤＭ２２２に供給される。ＯＦＤＭ２２２は、複数のサブキャリアから信号情報を抽出する（複数のサブキャリアには情報担持信号が変調される）。復調器２２４は、受信された信号を復調し、受信された信号から情報コンテントを抽出して、復調されていない情報信号を生成する。更に、復調器２２６は、復調器２２４からの受信されたデータを復号化し、復号化された情報、ＭＰＤＵ、又は２つ以上のＭＰＤＵを、ＭＡＣサブレイヤ・ロジック２０１に送信する。

トランシーバが図２に示していない数多くの更なる関数を含み得、受信器２０４及び送信器２０６が、一トランシーバとしてパッケージングされているというよりも、別個の装置であり得るということを当業者は認識するであろう。例えば、トランシーバの実施例は、ダイナミック・ランダム・アクセス・メモリ（ＤＲＡＭ）、参照発振器、フィルタリング回路、同期回路、インタリーバ及びデインタリーバ、場合によっては、複数の周波数変換段、及び複数の増幅段等を備え得る。更に、図２に示す関数の一部は一体化し得る。例えば、ディジタル・ビーム形成を直交周波数分割多重化と一体化し得る。

ＭＡＣサブレイヤ・ロジック２０１は、１つ又は複数のＭＰＤＵを復号化又は解析して、特定のタイプのフレームを判定し、ＭＰＤＵに含まれる１つ又は複数の情報エレメントを識別し得る。例えば、情報エレメントは、ＴＩＭ情報エレメント及び／又はＲＡＷ ＰＳ情報エレメントを含み得る。

図３は、図１に関して説明した通信装置１０３０などの局によるスロット割り当てを求めるためのフローチャート３００の実施例を表す。局は、ターゲット・ビーコン送信時間（ＴＢＴＴ）においてウェイクして、局が接続されたアクセス・ポイントからビーコンを受信し得る。一部の実施例では、ビーコンは、制限アクセス・ウィンドウ・パラメータ・セット・エレメントにおける制限アクセス・ウィンドウ持続時間及び制限アクセス・ウィンドウ・スロット持続時間、並びに、トラフィック表示マップ・ビットマップ情報エレメントにおけるトラフィック表示マップ・ビットマップを備え得る。更なる実施例では、ＡＰとの先行する通信における局は、この情報の一部を受信していることがあり得る。

この情報に基づいて、局は、ＴＩＭ情報エレメントのＴＩＭビットマップにおける局ＡＩＤの位置を求め得る（エレメント３０５）。特に、局は、トラフィック表示マップ・ビットマップ、制限アクセス・ウィンドウ・スロット持続時間、及び制限アクセス・ウィンドウ持続時間に基づいて局のスロット割り当てを求めるためのマッピング関数ロジックを含み得る。多くの実施例では、アクセス・ポイントが、ページングされた局及びページングされていない局のＲＡＷをセットした場合、ＴＩＭビットマップ内の局の位置は、ＡＩＤの最後の数ビット又はいくつかのビットなどの局又はその一部のＡＩＤである。一方、ＲＡＷが、ページングされた局のみに制限された場合、Ｘは、そのＡＩＤに基づいて順番に配置されている場合、ページングされた局全てのうちの、（ページングされた）局の位置インデクスである。例えば、局が、ページングされたＴＩＭビットマップにおける第１の局である場合、局の位置はゼロである。更に、局の位置がＴＩＭビットマップにおける第１２の局であるが、局が、ページングされた第５の局である場合、局の位置は４である。他の実施例では、第１の局の位置は１であり得、更なる実施例では、第１の局の位置は、０及び１以外の数であり得る。

局の位置を求めた後、マッピング関数ロジックは、制限アクセス・ウィンドウ・スロット持続時間及び制限アクセス・ウィンドウ持続時間を求めて、制限アクセス・ウィンドウにおけるスロットの数を求め得る（エレメント３１０）。局は、制限アクセス・ウィンドウ・スロット持続時間で、制限アクセス・ウィンドウ持続時間を除算することにより、スロットの数を求め得る。他の実施例では、スロットの数に対して更なる因子又は別の因子を算出し得る。

スロットの数を判定した後、マッピング関数ロジックは、トラフィック表示マップ・ビットマップ内の局のＡＩＤの位置を、スロットの数と関連付けて、局のスロット割り当てを求め得る（エレメント３１５）。例えば、マッピング関数ロジックは、マッピング関数が局をいくつかのスロットに分けることができるように、いくつかのスロットにわたって局の一様な分布、又はほぼ一様な分布を呈し得る。一部の実施例では、マッピング関数ロジックは、局の位置ｍｏｄｕｌｏスロットの数などのスロット割り当てを求めるための式を実現し得る。

別の実施例では、マッピング関数ロジックは、局のうちで、チャネルへの公平なアクセスを促進するために各ビーコン間隔など周期的に変わるオフセットを適用し得る。例えば、スロット割り当ては、位置とオフセットとの和 ｍｏｄｕｌｏ スロットの数として算出し得る。オフセットが変わるにつれ、第１のスロットへのアクセスの局が変わる。

一部の実施例では、アクセス・ポイントは、例えばオフセット・フィールドにおける例えばビーコン・フレームにおいてオフセットを与え得る。他の実施例では、オフセットは、オフセットとして値を選択し、又は選択された値を利用してオフセットを算出することによって求め得る。例えば、オフセットは、タイムスタンプ・フィールド若しくは別のフィールドにおける値、又は、ＦＣＳフィールド内の値の全部又は一部であり得る。あるいは、オフセットは、ビーコン間隔値で除算又は乗算されたタイムスタンプであり得る。

更なる実施例では、マッピング関数ロジックは、スロットの数で局の数を除算し得、位置が上記数内に収まる場合、局は第１のスロット内にある。位置が上記数よりも大きいが、上記数の２倍未満である場合、局は第２のスロット内にある。位置が上記数の２倍を上回るが、上記数の３倍未満である場合、局は第３のスロット内にある、等である。

局のスロット割り当てを求めた後、局は、スロットまで、スリープ状態又は低電力消費状態に入り得る。局は、スロットにおいてウェイクし、拡張された分布チャネル・アクセス（ＥＤＣＡ）に基づいて、スロット境界においてアクセス競合を始め得る（エレメント３２０）。ＥＤＣＡは、チャネルにアクセスする前に局が待たなければならない時間フレームを調節することにより、局に対して別々のレベルの優先度を与え得る。すなわち、より高い優先度を有する局は、より短い時間だけ待ち、より低い優先度の装置が待っている間にチャネルにアクセスし始め得る。より低い優先度の装置は次いで、より高い優先度の装置が、開始前に通信が完了するまで待ち得、又は、後続するスロット割り当てまで待たなければならないことがあり得る。

図４乃至図Ｂは、図１Ｃ乃至図１Ｇに示すビーコン・フレームなどの管理フレームによる通信を送信し、受信し、解釈し、又は復号化するためのフローチャート４００及び４５０の実施例を表す。図４Ａを参照するに、フローチャート４００は、ＰＳポール・フレームなどのフレーム・ビルダからのフレームの受信で始まり得る。ＰＳポール・フレームは、ＴＩＭ情報エレメントの受信に応答し得る。

通信装置のＭＡＣサブレイヤ・ロジックは、ＡＰに送信するための制御フレームとしてフレームを生成し得、局に送信することが可能なパケットにデータを変換するデータ・ユニット・ビルダにＭＰＤＵとしてのフレームを転送し得る。データ・ユニット・ビルダは、フレーム・ビルダからのＭＰＤＵの１つ又は複数をカプセル化して、送信のためのＰＰＤＵを形成するためにプリアンブルを生成し得る（エレメント４０５）。ＰＰＤＵは、ＰＰＤＵを通信信号に変換し得るように、図１中のトランシーバ１０２０、１０４０、又は図２中の送信器２０６などの物理レイヤ装置に送信し得る（エレメント４１０）。送信器は次いで、アンテナを介して通信信号を送信し得る（エレメント４１５）。

ＳＴＡは、ＥＤＣＡに基づいたそのチャネル・アクセス・スロットのスロット境界以降に、ＡＰにＰＳポール又は別のトリガ・フレームを送信し得る。ＡＰは、特定のダウンリンク・バッファリング可能ユニット配信スロット以降に局にトラフィックを送出する旨を局に示し得る。一部の実施例では、ＡＰからの管理フレームは、全ＰＳポール・フレーム伝送の終了後に局毎にダウンリンク・バッファリング可能ユニット配信スロットを示し得る。

一部の実施例では、ＡＰは、ネットワーク割り当てベクトル（ＮＡＶ）をセットすることにより、ＰＳポール／トリガ・フレームを保護し得る。いくつかの実施例では、ページングされた局は、ＡＰによってセットされたＮＡＶを無視し得る。ＮＡＶがセットされている場合、ページングされた局のみが、制限アクセス・ウィンドウ中にＰＳポール／トリガ・フレームを送出することが可能である。

図４Ｂを参照するに、フローチャート４５０は、図２中の受信器２０４などの局の受信器がアンテナ・アレイ２１８のアンテナ・エレメントなどの１つ又は複数のアンテナを介して通信信号を受信することで始まる（エレメント４５５）。受信器は、プリアンブルに記述された処理に応じて１つ又は複数のＭＰＤＵに通信信号を変換し得る（エレメント４６０）。特に、受信された信号が、１つ又は複数のアンテナからＤＢＦ２２０などのＤＢＦに供給される。ＤＢＦはアンテナ信号を情報信号に変換する。ＤＢＦの出力はＯＦＤＭ２２２などのＯＦＤＭに供給される。ＯＦＤＭは、複数のサブキャリアから信号情報を抽出する（複数のサブキャリアには情報担持信号が変調される）。次いで、復調器２２４などの復調器は、例えばＢＰＳＫ、１６−ＱＡＭ、６４−ＱＡＭ、２５６−ＱＡＭ、ＱＰＳＫ、又はＳＱＰＳＫを介した信号情報を復調する。更に、復調器２２６などの復調器は例えばＢＣＣ又はＬＤＰＣを介して復調器からの信号情報を復調して、１つ又は複数のＭＰＤＵを抽出し（エレメント４６０）、１つ又は複数のＭＰＤＵを、ＭＡＣサブレイヤ・ロジック２０２などのＭＡＣサブレイヤ・ロジックに送信する（エレメント４６５）。

ＭＡＣサブレイヤ・ロジックは、ＭＰＤＵのそれぞれにおけるＴＩＭエレメントを復号化し得る。例えば、ＭＡＣサブレイヤ・ロジックは、ＴＩＭエレメントを解析して、ＴＩＭセグメント番号フィールド、ページＩＤフィールド、１つ又は複数のブロック・オフセット・フィールド、１つ又は複数のブロックのブロック制御フィールド、場合によってはブロック・ビットマップ・フィールド、及び、場合によっては、受信局のＡＩＤに関連付けられたビットが、ＡＰが局のデータをバッファリングしていることを示しているか否かを判定するための、１つ又は複数のサブブロック・ビットマップのサブブロック・ビットマップ・フィールドであり得る（エレメント４７０）。一部の実施例では、ＭＡＣサブレイヤ・ロジックは、ＴＩＭエレメントを含むビーコンの受信後にデータが装置のグループに報知される旨を、ＴＩＭエレメント内のその他のフィールドが示しているか否か、及びフレームを送出する旨をＡＰに指示する局からのフレームを待つかを判定し得る。

以下の例は、更なる実施例に関する。一例は方法を含む。方法は、トラフィック表示マップ・ビットマップ、制限アクセス・ウィンドウ・スロット持続時間、及び制限アクセス・ウィンドウ持続時間を含む１つ又は複数のフレームを受信する工程と、制限アクセス・ウィンドウ内のスロットの数を求める工程と、トラフィック表示マップ・ビットマップ内の局の位置に基づいて制限アクセス・ウィンドウ内のスロットと局との間の関連付けを局対スロット・マッピング関数に基づいて求める工程と、制限アクセス・ウィンドウのスロット内のアクセス・ポイントに対してアクセス競合する工程とを含む。

一部の実施例では、方法は、メモリ内のトラフィック表示マップ・ビットマップを記憶する工程を含み得る。一部の実施例では、局対スロット・マッピング関数は、トラフィック表示ビットマップ内の局の位置（ｘ）及びオフセット（Ｎｏｆｆｓｅｔ）の和 ｍｏｄｕｌｏ 制限アクセス・ウィンドウ内のスロットの数（Ｎｒａｗ） （ｆ（ｘ）＝（ｘ＋Ｎｏｆｆｓｅｔ） ｍｏｄ Ｎｒａｗ）を含む。多くの実施例では、局対スロット・マッピング関数はオフセットを含み、オフセットは、制限アクセス・ウィンドウに関連付けられた局に、公平なアクセスを与えるために局対スロット・マッピング関数を変更する。いくつかの実施例では、オフセットは、アクセス・ポイントからの、ビーコン・フレーム内のオフセット・フィールドによって求められる。一部の実施例では、オフセットは、アクセス・ポイントからのビーコン・フレーム内のビーコン間隔フィールド、ＦＣＳ、及びタイムスタンプを備える１つ又は複数のフィールドによって求められる。

フレームによる、パケットの通信のための少なくとも１つのコンピュータ・プログラム・プロダクトは、コンピュータ使用可能なプログラム・コードを実施させたコンピュータ使用可能な媒体を含み、コンピュータ使用可能なプログラム・コードは、動作を行うよう構成されたコンピュータ使用可能なプログラム・コードを備え、上記動作は、上記方法の実施例全ての１つ又は複数若しくは全てによって方法を行う。

ハードウェア及びコードを備える少なくとも１つのシステムは、上記方法の実施例の何れか１つ若しくは複数又は全部に応じて方法を行い得る。

別の例は装置を備える。装置は、メモリと、トラフィック表示マップ・ビットマップ、制限アクセス・ウィンドウ・スロット持続時間、及び制限アクセス・ウィンドウ持続時間を含む１つ又は複数のフレームを受信する工程と、制限アクセス・ウィンドウ内のスロットの数を求める工程と、トラフィック表示マップ・ビットマップ内の局の位置に基づいて制限アクセス・ウィンドウ内のスロットと局との間の関連付けを局対スロット・マッピング関数に基づいて求める工程と、制限アクセス・ウィンドウのスロット内のアクセス・ポイントに対してアクセス競合する工程と行うための、メモリに結合されたロジックとを備え得る。

一部の実施例では、装置は、フレームを受信するためのアンテナと、ロジックに結合された受信器とを更に含み得る。一部の実施例では、局対スロット・マッピング関数は、トラフィック表示ビットマップ内の局の位置（ｘ）及びオフセット（Ｎｏｆｆｓｅｔ）の和 ｍｏｄｕｌｏ 制限アクセス・ウィンドウ内のスロットの数（Ｎｒａｗ）（ｆ（ｘ）＝（ｘ＋Ｎｏｆｆｓｅｔ） ｍｏｄ Ｎｒａｗ）を含む。一部の実施例では、局対スロット・マッピング関数はオフセットを含み、オフセットは、制限アクセス・ウィンドウに関連付けられた局に、公平なアクセスを与えるために局対スロット・マッピング関数を変更する。一部の実施例では、オフセットは、アクセス・ポイントからの、ビーコン・フレーム内のオフセット・フィールドによって求められる。一部の実施例では、オフセットは、ビーコン・フレームの１つ又は複数のフィールドを介して求められる。更に、一部の実施例では、ロジックは、オフセットを生成するためのロジックを備え、オフセットは、アクセス・ポイントからのビーコン・フレーム内のビーコン間隔フィールドで除算されたタイムスタンプに基づいて求められる。

別の例は、プログラム・プロダクトを備える。プログラム・プロダクトは、制限アクセス・ウィンドウのスロット割り当てを求めるための命令を含む媒体を備え、命令はアクセス・ポイントによって実行されるとアクセス・ポイントに動作を行わせ、動作は、トラフィック表示マップ・ビットマップ、制限アクセス・ウィンドウ・スロット持続時間、及び制限アクセス・ウィンドウ持続時間を含む１つ又は複数のフレームを受信する工程と、制限アクセス・ウィンドウ内のスロットの数を求める工程と、トラフィック表示マップ・ビットマップ内の局の位置に基づいて制限アクセス・ウィンドウ内のスロットと局との間の関連付けを局対スロット・マッピング関数に基づいて求める工程と、制限アクセス・ウィンドウのスロット内のアクセス・ポイントに対してアクセス競合する工程とを含む。

一部の実施例では、動作は、メモリ内のトラフィック表示マップ・ビットマップを記憶する工程を更に含み得る。一部の実施例では、局対スロット・マッピング関数は、トラフィック表示ビットマップ内の局の位置及びオフセットの和 ｍｏｄｕｌｏ 制限アクセス・ウィンドウ内のスロットの数を含む。多くの実施例では、局対スロット・マッピング関数はオフセットを含み、オフセットは、制限アクセス・ウィンドウに関連付けられた局に対する公平なアクセスを与えるために局対スロット・マッピング関数を変更する。いくつかの実施例では、オフセットは、アクセス・ポイントからの、ビーコン・フレーム内のオフセット・フィールドによって求められる。更に、一部の実施例では、オフセットは、アクセス・ポイントからのビーコン・フレーム内のビーコン間隔フィールド、ＦＣＳ、及びタイムスタンプを備える１つ又は複数のフィールドによって求められる。

別の例はシステムを備える。システムは、メモリと、トラフィック表示マップ・ビットマップ、制限アクセス・ウィンドウ・スロット持続時間、及び制限アクセス・ウィンドウ持続時間を含む１つ又は複数のフレームを受信する工程と、制限アクセス・ウィンドウ内のスロットの数を求める工程と、トラフィック表示マップ・ビットマップ内の局の位置に基づいて制限アクセス・ウィンドウ内のスロットと局との間の関連付けを局対スロット・マッピング関数に基づいて求める工程と、制限アクセス・ウィンドウのスロット内のアクセス・ポイントに対してアクセス競合する工程と行うための、メモリに結合されたロジックと、フレームを送信するためにアンテナ及び媒体アクセス制御ロジックに結合された送信器とを備え得る。

一部の実施例では、ロジックは、局対スロット・マッピング関数のオフセットを備えるフレームを送信するためのロジックを備える。一部の実施例では、局対スロット・マッピング関数は、トラフィック表示ビットマップ内の局の位置及びオフセットの和 ｍｏｄｕｌｏ 制限アクセス・ウィンドウ内のスロットの数を含む。多くの実施例では、局対スロット・マッピング関数はオフセットを含み、オフセットは、制限アクセス・ウィンドウに関連付けられた局に対する公平なアクセスを与えるために局対スロット・マッピング関数を変更する。いくつかの実施例では、オフセットは、アクセス・ポイントからの、ビーコン・フレーム内のオフセット・フィールドによって求められる。一部の実施例では、オフセットは、ビーコン・フレームの１つ又は複数のフィールドを介して求められる。更に、一部の実施例では、ロジックは、オフセットを生成するためのロジックを備え、オフセットは、アクセス・ポイントからのビーコン・フレーム内のビーコン間隔フィールドで除算されたタイムスタンプに基づいて求められる。

一部の実施例では、請求項中の、及び上述の構成の一部又は全部が、一実施例において実現し得る。例えば、別の構成は、どの代替策を実現するかを求めるための選択可能な好み又はロジックとともに、実施例において代替策として実現し得る。相互排他的でない構成を有する一部の実施例は更に、構成の１つ又は複数を有効又は無効にするための選択可能な好み又はロジックも含み得る。例えば、一部の構成は、回路経路又はトランジスタを含め、又は除去することにより、製造時に選択し得る。更なる構成は、ディップスイッチ等などの選択可能な好み又はロジックを介して、導入時又は導入後に選択し得る。ユーザは、ソフトウェアの好み、ｅフューズ等などの選択可能な好みにより、後に、更なる構成を選択し得る。

いくつかの実施例は、１つ又は複数の効果を有し得る。例えば、一部の実施例は、標準ＭＡＣヘッダ・サイズに対して削減されたＭＡＣヘッダ・サイズを提供し得る。更なる実施例は、より効率的な伝送のためのパケット・サイズがより小さいこと、通信の送信側及び受信側のデータ・トラフィックが少ないことにより、消費電力がより少ないこと、トラフィック・コンフリクトがより少ないこと、パケットの送信又は受信を待つレーテンシがより少ないことなどの１つ又は複数の効果を含み得る。

別の実施例は、図１乃至図４を参照して説明したシステム及び方法を実現するプログラム・プロダクトとして実現される。一部の実施例は、全体がハードウェア実施例、全体がソフトウェア実施例、又は、ハードウェア構成要素及びソフトウェア構成要素を含む実施例の形態をとり得る。一実施例は、限定列挙でないが、ファームウェア、常駐ソフトウェア、マイクロコード等を含むソフトウェアで実現される。

更に、実施例は、コンピュータ又は何れかの命令実行システムによる使用のための、又は、コンピュータ又は何れかの命令実行システムに関するプログラム・コードを提供するコンピュータ使用可能な、又は、コンピュータ読み取り可能な媒体からアクセス可能なコンピュータ・プログラム・プロダクト（又はマシン・アクセス可能なプロダクト）の形態をとり得る。本開示の目的で、コンピュータ使用可能な媒体、又はコンピュータ読み取り可能な媒体は、命令実行システム、装置、又はデバイスによる使用のための、又は、命令実行システム、装置、又はデバイスに関するプログラムを含み、記憶し、通信し、伝播し、又は伝送することが可能な何れかの装置であり得る。

媒体は、電子、磁気、光、電磁気、赤外線、又は半導体システム（若しくは装置若しくはデバイス）であり得る。コンピュータ読み取り可能な媒体の例には、半導体若しくはソリッド・ステート・メモリ、磁気テープ、着脱可能なコンピュータ・ディスケット、ランダム・アクセス・メモリ（ＲＡＭ）、リードオンリ・メモリ（ＲＯＭ）、リジッド磁気ディスク、及び光ディスクが含まれる。光ディスクの現在の例には、コンパクト・ディスク・リードオンリメモリ（ＣＤ−ＲＯＭ）、コンパクト・ディスク・リード／ライト（ＣＤ−Ｒ／Ｗ）、及びＤＶＤが含まれる。

プログラム・コードを記憶し、かつ／又は実行するのに適したデータ処理システムは、システム・バスを介してメモリ・エレメントに直接、又は間接的に結合された少なくとも１つのプロセッサを含む。メモリ・エレメントは、実行中に大容量記憶装置からコードを取り出さなければならない回数を削減するために少なくとも一部のプログラム・コードの一時記憶装置を備えるキャッシュ・メモリ、大容量記憶装置、及びプログラム・コードの実際の実行中に使用される局所メモリを含み得る。

上記ロジックは、集積回路チップの設計の一部であり得る。チップ設計は、グラフィカル・コンピュータ・プログラミング言語において作成され、（記憶アクセス・ネットワーク内などの仮想ハード・ドライブ、物理ハード・ドライブ、テープ、ディスクなどの）コンピュータ記憶媒体に記憶される。設計者が、チップ、又はチップを製造するために使用されるフォトリソグラフィ・マスクを製造しない場合、設計者は、直接又は間接に前述のエンティティに、電子的に（例えば、インターネットを介して）、又は物理的な手段により（例えば、設計を記憶する記憶媒体の複製を提供することにより）、結果として生成される設計を送信する。記憶された設計は次いで、製造のために、適切な形式（例えば、ＧＤＳＩＩ）に変換される。

結果として生じる集積回路チップは、未処理ウェハ形態（すなわち、パッケージングされていない複数のチップを有する単一のウェハとして）、ベア・ダイとして、又はパッケージングされた形態で、製造業者によって流通させることが可能である。前述のケースでは、チップは、（マザーボード又は上位レベルの他の担体に（表面の相互接続又は埋め込まれた相互接続を有するセラミック担体などの）マルチチップ・パッケージ内に付着させたリードにより、（プラスチック担体などの）単一チップ・パッケージに装着される。いずれにせよ、チップは次いで、（ａ）マザーボードなどの中間製品、又は（ｂ）最終製品の一部として、他のチップ、ディスクリート回路エレメント、及び／又は他の信号処理装置と一体化させる。

Claims (25)

1. 方法であって、
   トラフィック表示マップ・ビットマップ、制限アクセス・ウィンドウ・スロット持続時間、及び制限アクセス・ウィンドウ持続時間を含む１つ又は複数のフレームを受信する工程と、
   制限アクセス・ウィンドウ内のスロットの数を求める工程と、
   前記トラフィック表示ビットマップ内の局の位置に基づいて前記制限アクセス・ウィンドウ内のスロットと前記局との間の関連付けを局対スロット・マッピング関数に基づいて求める工程と、
   前記制限アクセス・ウィンドウの前記スロット内のアクセス・ポイントに対してアクセス競合する工程と
   を含む方法。
2. 請求項１記載の方法であって、メモリ内のトラフィック表示マップ・ビットマップを記憶する工程を更に含む方法。
3. 請求項１記載の方法であって、前記局対スロット・マッピング関数ｆ（ｘ）は、トラフィック表示ビットマップ内の前記局の位置（ｘ）及びオフセット（Ｎｏｆｆｓｅｔ）の和 ｍｏｄｕｌｏ 制限アクセス・ウィンドウ内のスロットの数（Ｎｒａｗ） （ｆ（ｘ）＝（ｘ＋Ｎｏｆｆｓｅｔ） ｍｏｄ Ｎｒａｗ）を含む方法。
4. 請求項１記載の方法であって、前記局対スロット・マッピング関数はオフセットを含み、前記オフセットは前記局対スロット・マッピング関数を変更する方法。
5. 請求項４記載の方法であって、前記オフセットは、前記アクセス・ポイントからのビーコン・フレーム内のオフセット・フィールドによって求められる方法。
6. 請求項４記載の方法であって、前記オフセットは、前記アクセス・ポイントからのビーコン・フレーム内のビーコン間隔フィールド、ＦＣＳ、及びタイムスタンプを備える１つ又は複数のフィールドによって求められる方法。
7. 装置であって、
   メモリと、
   トラフィック表示マップ・ビットマップ、制限アクセス・ウィンドウ・スロット持続時間、及び制限アクセス・ウィンドウ持続時間を含む１つ又は複数のフレームを受信する工程と制限アクセス・ウィンドウ内のスロットの数を求める工程と、前記トラフィック表示ビットマップ内の局の位置に基づいて前記制限アクセス・ウィンドウ内のスロットと前記局との間の関連付けを局対スロット・マッピング関数に基づいて求める工程と、前記制限アクセス・ウィンドウの前記スロット内のアクセス・ポイントに対してアクセス競合する工程とを行うための、前記メモリに結合されたロジックと
   を備える装置。
8. 請求項７記載の装置であって、前記フレームを受信するために結合された１つ又は複数のアンテナと、無線装置と、プロセッサと、前記媒体アクセス制御装置に結合された受信器とを更に備える装置。
9. 請求項７記載の装置であって、前記局対スロット・マッピング関数は、トラフィック表示ビットマップ内の前記局の位置（ｘ）及びオフセットの和 ｍｏｄｕｌｏ 制限アクセス・ウィンドウ内のスロットの数 （ｆ（ｘ）＝（ｘ＋Ｎｏｆｆｓｅｔ） ｍｏｄ Ｎｒａｗ）を含む装置。
10. 請求項７記載の装置であって、前記局対スロット・マッピング関数はオフセットを含み、前記オフセットは前記局対スロット・マッピング関数を変更する装置。
11. 請求項１０記載の装置であって、前記オフセットは、前記アクセス・ポイントからのビーコン・フレーム内のオフセット・フィールドによって求められる装置。
12. 請求項１０記載の装置であって、前記オフセットは、ビーコン・フレームの１つ又は複数のフィールドを介して求められる装置。
13. 請求項１０記載の装置であって、前記ロジックは、前記オフセットを生成するためのロジックを備え、前記オフセットは、前記アクセス・ポイントからのビーコン・フレーム内のビーコン間隔フィールドで除算されたタイムスタンプに基づいて求められる装置。
14. マシン・アクセス可能なプロダクトであって、
    制限アクセス・ウィンドウにおいてスロットを割り当てるための命令を含む媒体を備え、前記命令はアクセス・ポイントによって実行されると、前記アクセス・ポイントに動作を行わせ、前記動作は、
    トラフィック表示マップ・ビットマップ、制限アクセス・ウィンドウ・スロット持続時間、及び制限アクセス・ウィンドウ持続時間を含む１つ又は複数のフレームを受信する工程と、
    制限アクセス・ウィンドウ内のスロットの数を求める工程と、
    前記トラフィック表示ビットマップ内の局の位置に基づいて前記制限アクセス・ウィンドウ内のスロットと前記局との間の関連付けを局対スロット・マッピング関数に基づいて求める工程と、
    前記制限アクセス・ウィンドウの前記スロット内のアクセス・ポイントに対してアクセス競合する工程とを含むマシン・アクセス可能なプロダクト。
15. 請求項１４記載のマシン・アクセス可能なプロダクトであって、前記動作は更に、メモリにトラフィック表示マップ・ビットマップを記憶する工程を更に含むマシン・アクセス可能なプロダクト。
16. 請求項１４記載のマシン・アクセス可能なプロダクトであって、前記動作は更に、アソシエーション中に前記アクセス・ポイントによって確立された前記局対スロット・マッピング関数を更に備えるマシン・アクセス可能なプロダクト。
17. 請求項１４記載のマシン・アクセス可能なプロダクトであって、前記局対スロット・マッピング関数はオフセットを含み、前記オフセットはビーコン間隔間の前記局対スロット・マッピング関数を変更するマシン・アクセス可能なプロダクト。
18. 請求項１７記載のマシン・アクセス可能なプロダクトであって、前記オフセットは、前記アクセス・ポイントからのビーコン・フレーム内のオフセット・フィールドによって求められるマシン・アクセス可能なプロダクト。
19. 請求項１７記載のマシン・アクセス可能なプロダクトであって、前記オフセットは、前記アクセス・ポイントからのビーコン・フレーム内のビーコン間隔フィールド、ＦＣＳ、及びタイムスタンプを備える１つ又は複数のフィールドによって求められるマシン・アクセス可能なプロダクト。
20. システムであって、
    プロセッサ、無線装置、及び１つ又は複数のアンテナと、
    メモリと、
    トラフィック表示マップ・ビットマップ、制限アクセス・ウィンドウ・スロット持続時間、及び制限アクセス・ウィンドウ持続時間を含む１つ又は複数のフレームを受信する工程と、制限アクセス・ウィンドウ内のスロットの数を求める工程と、前記トラフィック表示ビットマップ内の局の位置に基づいて前記制限アクセス・ウィンドウ内のスロットと前記局との間の関連付けを局対スロット・マッピング関数に基づいて求める工程と、前記制限アクセス・ウィンドウの前記スロット内のアクセス・ポイントに対してアクセス競合する工程とを行うための、前記メモリに結合されたロジックと、
    前記媒体アクセス制御ロジックに結合され、前記１つ又は複数のアンテナに結合されて前記フレームを送信する送信器とを備えるシステム。
21. 請求項２０記載のシステムであって、前記ロジックは、前記局対スロット・マッピング関数のオフセットを備えるフレームを送信するためのロジックを備えるシステム。
22. 請求項２０記載のシステムであって、前記局対スロット・マッピング関数は、トラフィック表示ビットマップ内の前記局の位置及びオフセットの和 ｍｏｄｕｌｏ 制限アクセス・ウィンドウ内のスロットの数 （ｆ（ｘ）＝（ｘ＋Ｎｏｆｆｓｅｔ） ｍｏｄ Ｎｒａｗ）を含むシステム。
23. 請求項２０記載のシステムであって、前記局対スロット・マッピング関数はオフセットを含み、前記オフセットは前記局対スロット・マッピング関数を変更するシステム。
24. 請求項２３記載のシステムであって、前記オフセットは、前記アクセス・ポイントからの、ビーコン・フレーム内のオフセット・フィールドによって求められるシステム。
25. 請求項２３記載のシステムであって、前記オフセットは、ビーコン・フレームの１つ又は複数のフィールドを介して求められるシステム。

Images