JP2015527798A - 無線ネットワークにおけるトラフィック通知マップを区分けするための方法及び装置 - Google Patents

Abstract

複数の無線通信装置に対する複数の伝送を容易にするために、論理部は、トラフィック通知マッピング（ＴＩＭ）のための階層的データ構造を実現し、かつ前記ＴＩＭを複数のＴＩＭ区分ビットマップに区分してもよい。前記トラフィック通知は、アクセスポイント（ＡＰ）と関連付けられた装置がＡＰによりバッファされるデータを有するか否かについての情報を提供する。前記ＡＰの論理部は、ブロック開始及びブロック範囲、又は複数のブロックの範囲と関連付けることの可能なＴＩＭ区分インデックスを含めることにより、複数の装置に複数のＴＩＭセグメントそれぞれにより表される前記複数の装置の範囲について通知してもよい。論理部は、複数のＴＩＭ区分ビットマップに対する１ページ以上のビットマップを複数の装置に提供してもよく、これによりアクセスポイントによりバッファされるデータをいずれかのクライアント装置が持っていることの表示を特定のブロックが含むかどうかについての表示を前記複数の装置に提供することができる。

Description

複数の実施例は、無線通信の分野に属する。より詳細には、本開示はトラフィック通知マップ（ｔｒａｆｆｉｃ ｉｎｄｉｃａｔｉｏｎ ｍａｐ）の階層データ構造を区分することに関連する。

ビットマップ区分により、１つ以上の通信装置における電力を節約することが可能である。節電動作は、選択的にスリープモードと動作モードとの間で切り替えることにより、通信装置において行われてもよい。

諸実施例は、多数の装置に対してトラフィック通知マップを通信することに関連する異なる複数の技術的問題に対処するために考案されてもよい。例えば、いくつかの実施例は、トラフィック通知マップの内容を通信する等の１つ以上の技術的な問題に対処するために考案されてもよい。

トラフィック通知マップを区分する方法であって、前記方法は：媒体アクセス制御論理部により、第１のトラフィック通知マップ区分ビットマップ及びページビットマップを含む無線通信フレームであって、前記第１のトラフィック通知マップ区分はトラフィック通知マップの１ページに対する第１の１つより多くのトラフィック通知マップ区分ビットマップを含み、かつ前記ページビットマップは前記第１のトラフィック通知マップ区分ビットマップ内の複数のクライアント装置の複数のブロックを表す複数のビットを含む、無線通信フレーム、を生成するステップ；及び送信するための物理レイヤプロトコルデータユニットを作成するために、物理レイヤ論理部により、前記無線通信フレームをプリアンブルとともにカプセル化するステップ；
を備える、方法。

トラフィック通知マップを区分する装置であって、前記装置は：トラフィック通知マップ要素を含む無線通信フレームを生成する媒体アクセス制御論理部であって、前記トラフィック通知マップ要素は、トラフィック通知マップビットマップの階層的構造を示すページ数の値及び前記トラフィック通知マップビットマップの前記階層的構造を示す前記ページ数それぞれと関連付けられたブロックの数の値を含む、媒体アクセス制御論理部；及び
送信する物理レイヤプロトコルデータユニットを作成するために、前記フレームをプリアンブルと共にカプセル化する物理レイヤ論理部であって、前記媒体アクセス制御論理部と結合された、物理レイヤ論理部；を備える、装置。

トラフィック通知マップの複数のセグメントを復号する方法であって、前記方法は：
クライアント装置により、第１のトラフィック通知マップ区分ビットマップ及びページビットマップを含む無線通信フレームを受信するステップであって、前記第１のトラフィック通知マップ区分ビットマップは、トラフィック通知マップの１ページの第１の１以上のトラフィック通知マップ区分ビットマップを含み、かつ前記ページビットマップは、前記第１のトラフィック通知マップ区分ビットマップ内の複数のクライアント装置の複数のブロックを表す複数のビットを含む、ステップ；及び前記ページビットマップがブロック内の１つ以上のステーションに対するデータをアクセスポイントがバッファしていることを示すかどうかを判定するために、前記クライアント装置により、前記ページビットマップを復号するステップであって、前記ブロックは、前記クライアント装置に割り当てられたアソシエーション識別子を含む、ステップ；を備える、方法。

トラフィック通知マップの複数のセグメントを復号する装置であって、前記装置は：第１のトラフィック通知マップ区分ビットマップ及びページビットマップを含む無線通信フレームであって、前記第１のトラフィック通知マップ区分ビットマップは、トラフィック通知マップの１ページについての第１の１より多いトラフィック通知マップ区分ビットマップを含み、かつ前記ページビットマップは、前記第１のトラフィック通知マップ区分ビットマップ内の複数のクライアント装置の複数のブロックを表す複数のビットを含む、無線通信フレーム、を受信する媒体アクセス制御論理部；及び前記無線通信フレームを受信及び復号する物理レイヤ論理部であって、前記媒体アクセス制御論理部と結合される、物理レイヤ論理部；を備える、装置。

複数の固定又は移動通信装置を含む複数の通信装置を含む無線ネットワークの実施例を示す図である。 ４ページ及びページ毎の３２ブロックを伴うトラフィック通知マップ（ＴＩＭ）の階層データ構造の実施例を示す図である。 図１Ａに図示される階層データ構造のアソシエーション識別子（ａｓｓｏｃｉａｔｉｏｎ ｉｄｅｎｔｉｆｉｅｒ）の構造の実施例を示す図である。 ＴＩＭの区分及び伝送の方式の実施例を示す図である。 ＴＩＭの区分及び伝送の方式の他の実施例を示す図である。 ＴＩＭの区分及び伝送の方式の他の実施例を示す図である。 ＴＩＭの区分及び伝送の方式の他の実施例を示す図である。 伝送のためのＴＩＭの区分の方式の他の実施例を示す図である。 ＴＩＭの区分及び伝送の方式の他の実施例を示す図である。 ＴＩＭの区分及び伝送の方式の他の実施例を示す図である。 ＴＩＭに対する階層データ構造に基づきＴＩＭ区分ビットマップを伴うフレームを生成、送信、受信及び解釈する論理部の実施例を示す図である。 ＴＩＭに対する階層データ構造に基づきＴＩＭ区分ビットマップを伴うフレームを生成、送信、受信及び解釈する論理部の実施例を示す図である。 ＴＩＭ解釈論理部の実施例を示す図である。 ＴＩＭに対する階層データ構造に基づきＴＩＭ区分ビットマップを伴うフレームを生成、送信、受信及び解釈する装置の実施例を示す図である。 ＴＩＭに対する階層データ構造に基づきＴＩＭ区分ビットマップを伴うフレームを生成するためのフローチャートの実施例を示す図である。 図２において図示されるようなＴＩＭに対する階層データ構造に基づきＴＩＭ区分ビットマップを伴う情報を送信、受信、及び解釈するためのフローチャートの実施例を示す図である。 図２において図示されるようなＴＩＭに対する階層データ構造に基づきＴＩＭ区分ビットマップを伴う情報を送信、受信、及び解釈するためのフローチャートの実施例を示す図である。 ＴＩＭ区分ビットマップ及びページビットマップを伴う複数のフレームを受信及び復号化するためのフローチャートの実施例を示す図である。

以下は、添付の複数の図面に示された複数の新規な実施例の詳細な説明である。しかしながら、提供される詳細の量は、説明される複数の実施例の想定される複数の変形を限定することを意図するものではない；逆に、複数の特許請求項及び詳細な説明は、添付の複数の特許請求項により規定されるような本教示の精神及び範囲に属する全ての変更、均等物、及び代替物を包含すべきである。以下の詳細な説明は、そのような複数の実施例を当業者が理解できるようにするために考案されている。

複数の無線通信装置の複数の伝送を容易にするために、複数の実施例は、トラフィック通知マッピング（ＴＩＭ）の階層データ構造及びＴＩＭを、複数の部分的な仮想ビットマップとも呼ばれる、複数のＴＩＭ区分ビットマップに区分すること、を実現することができる。トラフィック通知は、アクセスポイントと関連付けられているクライアント装置がアクセスポイントによりバッファされるデータを有するかどうかについてのものである。多くの実施例において、アクセスポイントは、複数のＴＩＭ区分ビットマップそれぞれにより表される複数のクライアント装置の範囲について、ブロックの開始及びブロックの範囲を含めることにより、又は複数のブロックの範囲と関連付けることのできるＴＩＭ区分インデックスを含めることにより、複数のクライアント装置に通知することができる。諸実施例において、複数のクライアント装置のいずれかがアクセスポイントによりバッファされるデータを有するという通知を特定のブロックが含むかどうかについて、複数のクライアント装置に対して示すために、複数のＴＩＭ区分ビットマップに対して１つ以上のページビットマップが与えられる。

多くの実施例において、ＴＩＭ情報要素（ｉｎｆｏｒｍａｔｉｏｎ ｅｌｅｍｅｎｔ、ＩＥ）の中のＴＩＭ区分ビットマップを含む複数のクライアント装置に対するフレームが生成され、かつ送信される。諸実施例において、当該フレームはビーコンフレームであり、かつＴＩＭ ＩＥはブロックの開始の値及びブロックの範囲の値を含む。また、諸実施例において、フレームは、ページビットマップを含むページビットマップＩＥを含んでもよい。追加の複数の実施例において、ＴＩＭ ＩＥは、ページビットマップフィールドの中のページビットマップ値を含む。

多くの実施例において、ＴＩＭの１ページをカバーする複数のＴＩＭ区分マップのグループが生成され、かついくつかのビーコン間隔にわたって当該１ページについての複数のＴＩＭ区分ビットマップが送信される。諸実施例において、１ページに対するビーコン間隔は、配信トラフィック通知メッセージ（ｄｅｌｉｖｅｒｙ ｔｒａｆｆｉｃ ｉｎｄｉｃａｔｉｏｎ ｍｅｓｓａｇｅ、ＤＴＩＭ）ビーコン間隔と言及されてもよく、かつ複数のＤＴＩＭ ＴＩＭ区分はＤＴＩＭカウントフィールド値がゼロ又は複数の系列の中の最初のＤＴＩＭビーコンに等しいことにより識別することができる。他の複数の実施例において、ＤＴＩＭビーコン間隔は、ＴＩＭの全てのページ、又は１ページよりも多くのページをカバーしてもよい。

諸実施例において、複数のＤＴＩＭビーコンは、ＤＴＩＭビーコン間隔と関連付けられたページの中の全てのブロック等の、ＤＴＩＭビーコン間隔の中の全てのブロックをカバーするページビットマップを含む。クライアント装置と関連付けられたブロックがアクセスポイントによりデータがバッファされていることを示すビットセットを有するか、又はブロックと関連付けられたクライアント装置であって、アクセスポイントによりデータがバッファされていることを示すビットセットを有する、クライアント装置、がないかどうかを判定するために、複数のクライアント装置はこのページビットマップを構文解析することができる。クライアント装置が当該装置と関連付けられたブロック内にはビットセットを有するステーションはないと判断した場合、当該クライアント装置はそのＤＴＩＭビーコン間隔内において複数のＴＩＭセグメントビットマップのいずれも受信する必要はない。

諸実施例は、多数の装置に対してトラフィック通知マップを通信することに関連する異なる複数の技術的問題に対処するために考案されてもよい。例えば、いくつかの実施例は、トラフィック通知マップの内容を通信する等の１つ以上の技術的な問題に対処するために考案されてもよい。

上述したような異なる複数の技術的な問題は、１つ以上の異なる実施例により対処されてもよい。例えば、いくつかの実施例において、多数の装置にトラフィック通知マップを通信することを、トラフィック通知マップを複数の区分ビットマップに区分し、かつ複数のビーコンにおいて複数のＴＩＭ区分ビットマップを通信する、といったような、１つ以上の異なる技術的手段により行ってもよい。いくつかの実施例において、トラフィック通知マップの内容を通信することを、ページビットマップを含めること、及びブロックの開始及びブロックの範囲又はＴＩＭ区分インデックス等の複数のブロックの範囲の表示などといった、１つ以上の異なる技術的手段により行ってもよい。

一実施例によると、トラフィック通知マッピングの階層的データ構造に基づくＴＩＭ区分ビットマップは、より多数の関連付けられたステーションを可能とするため、及び複数の小型電池式の無線装置（例えば、複数のセンサ）等の複数の低消費電力ステーションがＷｉ−Ｆｉを使用して非常に低い消費電力でインターネットに接続するために、より効率的なＴＩＭ要素及び、多くの例において、より小さいＴＩＭ要素を利用するために定義される。

いくつかの実施例において、トラフィック通知マッピングの階層的データ構造に対してアソシエーション識別子（ａｓｓｏｃｉａｔｉｏｎ ｉｄｅｎｔｉｆｉｅｒ、ＡＩＤ）構造が定義される。多くの実施例において、ＡＩＤ構造は、ページを識別するための複数のビット、ブロックを識別するための複数のビット、ページ又はブロックの拡張を識別するための複数のビット、サブブロックを識別するための複数のビット、及び特定のサブブロック内のクライアント装置を識別するための複数のビットを含む。ＡＰと関連付けられているクライアント装置、又はステーションは、ページ、ブロック、及び、ブロック符号化によっては、サブブロック、及びクライアント装置に対するデータをＡＰがバッファしているか否かを示すＴＩＭ区分ビットマップのそのサブブロック内のビットの位置、を決定するために、ＡＩＤを構文解析してもよい。

いくつかの実施例は、ＩＥＥＥ ８０２．１１−２００７，ＩＥＥＥ Ｓｔａｎｄａｒｄ ｆｏｒ Ｉｎｆｏｒｍａｔｉｏｎ ｔｅｃｈｎｏｌｏｇｙ−Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ ａｎｄ ｉｎｆｏｒｍａｔｉｏｎ ｅｘｃｈａｎｇｅ ｂｅｔｗｅｅｎ ｓｙｓｔｅｍｓ−Ｌｏｃａｌ ａｎｄ ｍｅｔｒｏｐｏｌｉｔａｎ ａｒｅａ ｎｅｔｗｏｒｋｓ−Ｓｐｅｃｉｆｉｃ ｒｅｑｕｉｒｅｍｅｎｔｓ−Ｐａｒｔ １１：Ｗｉｒｅｌｅｓｓ ＬＡＮ Ｍｅｄｉｕｍ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ（ＭＡＣ） ａｎｄ Ｐｈｙｓｉｃａｌ Ｌａｙｅｒ（ＰＨＹ） Ｓｐｅｃｉｆｉｃａｔｉｏｎｓ（ｈｔｔｐ：／／ｓｔａｎｄａｒｄｓ．ｉｅｅｅ．ｏｒｇ／ｇｅｔｉｅｅｅ８０２／ｄｏｗｎｌｏａｄ／８０２．１１−２００７．ｐｄｆ）等の規格に従って動作する、ＩＥＥＥ８０２．１１ａｈシステム及び他の複数のシステム等の米国電気電子学会（ＩＥＥＥ）を実施する。

複数の実施例は、ルータ、スイッチ、サーバ、ワークステーション、ノートブック、携帯装置（ラップトップ、スマートフォン、タブレット等）、及びセンサ、メータ、制御装置、計器、モニタ、家電製品等の、複数のアクセスポイント（ＡＰｓ）及び／又はＡＰｓの複数のクライアント又は複数のステーション（ＳＴＡｓ）を含む。いくつかの実施例は、例えば、屋内及び／又は屋外の「スマート」グリッド及びセンササービスを提供してもよい。例えば、諸実施例は、電気、水、ガス、及び／又は特定のエリアの家又は複数の家の公共サービスの使用量を計量するための複数のセンサからのデータを収集するための計量ステーションを提供してもよく、そしてこれらのサービスの使用量をメンバーのサブステーションに無線で送信してもよい。追加的な複数の実施例において、転倒検出、薬瓶監視、体重監視、睡眠時無呼吸、血糖値、心拍等、複数の患者に対する健康管理に関連する諸事象及び生活反応を監視するための在宅医療、診療所、又は病院のための複数のセンサからデータを収集してもよい。そのような複数のサービスのために考案される複数の実施例は、一般に、ＩＥＥＥ８０２．１１ｎ／ａｃシステムにおいて提供される機器と比較して、より低いデータレート及びより低い消費電力（超低消費電力）を必要とするかもしれない。

本明細書に記載される論理部、複数のモジュール、複数の装置、及び複数のインターフェースは、ハードウェア及び／又はコードにおいて実施される複数の機能を実行してもよい。ハードウェア及び／又はコードは、機能を実現するように設計された、ソフトウェア、ファームウェア、マイクロコード、プロセッサ、複数の状態機械、複数のチップセット、又はこれらの複数の組合せを含んでもよい。

複数の実施例は、無線通信を容易にするものであってもよい。諸実施例は、そのような装置間のやりとりを容易にするための、Ｂｌｕｅｔｏｏｔｈ（登録商標）、無線ローカルエリアネットワーク（ＷＬＡＮ）、無線メトロポリタンエリアネットワーク（ＷＭＡＮ）、無線パーソナルエリアネットワーク（ＷＰＡＮ）、携帯電話ネットワーク、複数のネットワークにおける通信、複数のメッセージングシステム、及び複数のスマートデバイスを含んでもよい。さらに、無線の諸実施例は、単一のアンテナを組み込んでもよく、一方で他の複数の実施例は、複数のアンテナを使用してもよい。電波を送信及び／又は受信するために、１つ以上のアンテナがプロセッサと結合されてもよい。例えば、通信の性能を向上するために、多入力多出力（ｍｕｌｔｉｐｌｅ−ｉｎｐｕｔ ａｎｄ ｍｕｌｔｉｐｌｅ−ｏｕｔｐｕｔ、ＭＩＭＯ）は、送信部及び受信部の双方における複数のアンテナを経由した複数の信号を送信する複数の無線チャネルを使用することである。

以下に説明する複数の特定の実施例のいくつかは複数の特定の構成を伴う複数の実施例を参照するが、本開示の複数の実施例は同様の複数の課題又は複数の問題についての他の複数の実施例について好都合に実施することができる、ということを当業者は認識するであろう。

次に、図１を参照すると、無線通信システム１０００の実施例が示されている。無線通信システム１０００は、ネットワーク１００５に有線又は無線で接続される通信装置１０１０を含む。通信装置１０１０は、ネットワーク１００５を介して、複数の通信装置１０３０、１０５０、及び１０５５と無線で通信してもよい。通信装置１０１０は、アクセスポイントを含んでもよい。通信装置１０３０は、センサ、家電製品、パーソナル携帯装置等の低電力通信装置を含んでもよい。そして、通信装置１０５０及び１０５５は、複数のセンサ、複数のステーション、複数のアクセスポイント、複数のハブ、複数のルータ、複数のコンピュータ、複数のラップトップ、複数のノートブック、複数の携帯電話、複数のスマートフォン、複数のＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）、又は他の複数の無線対応装置を含んでもよい。従って、複数の通信装置は可動性であってもよく、或いは固定されていてもよい。例えば、通信装置１０１０は、複数の家の近傍内における使用水量についての計量用のサブステーションを含んでもよい。近傍内の各家は、通信装置１０３０等のセンサを含んでもよく、かつ当該通信装置１０３０は、水道の使用量計と統合又は結合されてもよい。

最初に、通信装置１０３０は、通信装置１０１０と関連付けられてもよく、そして通信装置１０１０と関連付けられている他の複数の通信装置に対して通信装置１０３０を一意に識別するために、通信装置１０１０からアソシエーション識別子（ＡＩＤ）を受信してもよい。多くの実施例において、ＡＩＤは１３ビットを含んでもよく、当該複数のビットはページ、ブロック、サブブロック、及びサブブロック内のステーションのビット位置を識別する。図１Ｂは、そのようなＡＩＤ構造１１５０の実施例を図示する。その後、通信装置１０１０は、通信装置１０３０に対して、媒体アクセス制御（ＭＡＣ）サービスデータユニット（ＭＡＤＵｓ）等のデータをバッファしてもよく、そして通信装置１０３０に対するデータがバッファされていることを示すためにＴＩＭを更新してもよい。

通信装置１０３０に対するＭＳＤＵをバッファした後、通信装置１０１０の区分論理部１０１３は、１つ以上のＴＩＭ区分ビットマップを伴うＴＩＭの表現を生成してもよく、かつ最初のＴＩＭ区分ビットマップを伴うＤＴＩＭビーコンを、関連付けられている複数の装置に送信してもよい。このように、ＤＴＩＭビーコンは、フレーム１０１４等のフレームの手段よって、通信装置１０１０によりバッファされるデータを有する複数の装置を識別するＴＩＭ要素である。多くの実施例において、区分論理部１０１３は、例えば、ＴＩＭの１ページのＭ個のブロックを各セグメント内にほぼ等しい数のブロックを有するＮ個のセグメントに分割又は区分してもよく、かつそれぞれＮ個のセグメントのうちの１つを表すＮ個のＴＩＭ区分ビットマップを生成してもよい。多くの実施例において、各セグメント内のブロック数がほぼ等しいＮ個のセグメントとは、セグメント毎のブロック数が、３２のような少数のブロックについて任意の他のセグメントの中のブロックの数が４ブロック以内であるということであってもよく、そして、例えば、ページ毎に１００のブロックを伴う複数の実施例に対してプラスマイナス１０ブロック変動するかもしれないということを意味してもよい。

また、いくつかの実施例において、区分論理部１０１３は、１つ以上のＴＩＭ要素を含めるために、ページビットマップを生成してもよい。ページビットマップは、ＴＩＭの中の各ブロックを表す論理１ビット、又は通信装置１０１０によりバッファされるデータを有する１つ以上のステーションと関連付けられる対応するＴＩＭ区分ビットマップを含んでもよい。

通信装置１０３０は、ページビットマップを構文解析及び解釈するためのＴＩＭ解釈論理部１０３３を含んでもよい。ここで、ＴＩＭ解釈論理部１０３３は、ブロック内の１つ以上のステーションが通信装置１０１０によりバッファされるデータを有するということを、通信装置１０３０と関連付けられたページビットマップの中のブロックが示すかどうかを判定するために、ページビットマップを構文解析及び解釈する。いくつかの実施例において、ページビットマップは、ＤＴＩＭ間隔内の複数のＴＩＭ区分ビットマップにより表される複数のブロックのページ内の各ブロックに対するビットを含む。他の複数の実施例において、ＤＴＩＭビーコン内のページビットマップは、ＤＴＩＭビーコンの中の最初のＴＩＭ区分ビットマップの中の複数のブロックについての表示だけを含んでもよい。

本実施例において、ＴＩＭ区分ビットマップは、複数の装置のページ、ブロック、及び、ブロックの符号化によっては、サブブロック、を識別することにより、ＴＩＭ区分ビットマップに含まれる複数のブロックの中の各装置であって、バッファされたデータを有する、各装置、のアソシエーション識別子（ＡＩＤ）を識別してもよい。また、ＴＩＭ区分ビットマップは、複数の論理１及び論理０によって、サブブロックの中の複数の装置であって、バッファされたデータを有する、複数の装置、を識別する、８ビット等の、いくつかのビットを含んでもよい。多くの実施例において、通信装置１０３０と関連付けられたサブブロックの中のビット位置における論理１は、通信装置１０１０が通信装置１０３０に対するデータをバッファしていることを示してもよい。追加の複数の実施例において、論理０は、通信装置１０１０が通信装置１０３０に対するデータをバッファしていることを表してもよい。

通信装置１０３０のＡＩＤを含むブロックが通信装置１０１０においてバッファされるデータを有しないことをページビットマップが示すとＴＩＭ解釈論理部１０３３が判定した状況において、通信装置１０３０に対するトラフィック情報を有する次のＤＴＩＭビーコンまで、通信装置１０３０は、仮眠状態（ｄｏｚｅ ｓｔａｔｅ）等の低電力状態に入ってもよい。他方、通信装置１０１０がデータをバッファしている１つ以上のステーションをブロックが含むことをページビットマップが示すとＴＩＭ解釈論理部１０３３が判定した場合、通信装置１０３０がそのＡＩＤを伴うＴＩＭ区分ビットマップを受信するまで、通信装置１０５０は、複数のＴＩＭ区分ビットマップを伴う複数のＴＩＭ要素を受信してもよい。例えば、いくつかの実施例において、ＤＴＩＭビーコンの中のページビットマップは、最初のＴＩＭ区分ビットマップ内の複数のブロックに対する複数の表現だけを含んでもよい。このため、通信装置１０３０は、通信装置１０３０がＴＩＭ区分ビットマップ及び通信装置１０３０のＡＩＤを含むページビットマップを受信するまで、以降の複数のＴＩＭ区分ビットマップを伴う複数のＴＩＭビーコン及び複数のページビットマップを受信してもよい。

以降の複数のＴＩＭ要素を受信する際に、ＴＩＭ解釈論理部１０３３は、ページインデックスフィールドを構文解析及び解釈してもよく、そして、その後、ＴＩＭ区分ビットマップが通信装置１０３０のＡＩＤを伴うブロックを含むかどうかを決定するために、ＴＩＭ ＩＥのブロック開始フィールド及びブロックオフセットフィールドを構文解析及び解釈してもよい。他の複数の実施例において、ＴＩＭ解釈論理部１０３３は、ＤＴＩＭビーコン間隔の開始のページのみを検証してもよい。ＴＩＭ区分ビットマップが通信装置１０３０のＡＩＤを含まない場合、次のビーコン送信まで、通信装置１０３０は低消費電力状態に入ってもよい。

ＴＩＭ区分ビットマップが通信装置１０３０のＡＩＤを伴うブロックを含むと通信装置１０３０が判定した場合、いくつかの実施例において、ＴＩＭ解釈論理部１０３３は、通信装置１０１０がデータをバッファしているいずれかの装置を通信装置１０３０のＡＩＤを伴うブロックが示しているかどうかを判定するために、ＴＩＭビーコンに含まれるページビットマップを構文解析及び解釈してもよい。通信装置１０３０のブロックの中で、ＴＩＭ区分ビットマップがデータをバッファしている複数の装置を示していることを、ページビットマップが示していると、ＴＩＭ解釈論理部１０３３が判定した場合、ＴＩＭ解釈論理部１０３３は、ＴＩＭ区分ビットマップの構文解析を開始してもよい。他の複数の実施例において、ＴＩＭビーコンはページビットマップを含まなくてもよく、このためＴＩＭ解釈論理部１０３３は、ＴＩＭ区分ビットマップの構文解析を開始する。

通信装置１０３０は、通信装置１０１０により通信装置１０３０に割り当てられたアソシエーション識別子（ＡＩＤ）に基づき、ＴＩＭ区分ビットマップを解釈してもよい。多くの実施例において、ＴＩＭ解釈論理部１０３３は、通信装置１０３０に関連付けられたページを判定するために、ＡＩＤを構文解析してもよく、かつ同じページに関連付けられた複数のステーションに対してバッファされるデータをＴＩＭ要素が記述しているかどうかを判定するために、ＴＩＭ要素のページインデックスフィールドを構文解析及び解釈してもよい。この場合、ＴＩＭ解釈論理部１０３３は、ＴＩＭ区分ビットマップがＡＩＤからのブロックインデックスを伴う複数の装置に対してバッファされているデータをＴＩＭ区分ビットマップが記述しているかどうかを判定するために、ＴＩＭ区分ビットマップを構文解析及び解釈してもよい。ＡＩＤからのブロックインデックスがブロック開始フィールド値及びブロック範囲フィールド値により特定される複数のブロックインデックスの範囲に属する場合、通信装置１０１０が通信装置１０３０のためのデータをバッファしていることをＴＩＭ要素が示しているかどうか、及び／又は通信装置１０３０と関連付けられたサブブロックの中のビット位置にＴＩＭ区分ビットマップがデータを含んでいるかどうかを決定するために、ＴＩＭ解釈論理部１０３３は、ＡＩＤを構文解析する処理及びブロック及びサブブロックの複数の値とＴＩＭ要素により表されるそれらとの比較を繰り返してもよい。

他の複数の実施例において、ＴＩＭ ＩＥは、ＴＩＭ区分インデックス及びＴＩＭ区分値の数を含んでもよい。通信装置１０３０、１０５０、及び１０５５等の各装置は、ＴＩＭ区分インデックス及びＴＩＭ区分値の数に基づいて、ＴＩＭの中のページから、ＴＩＭ区分ビットマップに含まれる複数のブロックの範囲を決定してもよい。

ネットワーク１００５は、多数のネットワークの相互接続を表してもよい。例えば、ネットワーク１００５は、インターネット又はイントラネット等の広域ネットワークと結合されてもよく、かつ１つ以上のハブ、ルータ、又はスイッチを介して有線又は無線で相互接続される複数のローカル装置と相互接続されてもよい。実施例において、ネットワーク１００５は、通信装置１０１０、１０３０、１０５０、及び１０５５を通信可能に結合する。

通信装置１０１０及び１０４０は、それぞれ、メモリ１０１１及び１０３１、媒体アクセス制御（ＭＡＣ）サブレイヤ論理部１０１８及び１０３８、及び物理レイヤ（ＰＨＹ）論理部１０１９及び１０３９を含む。メモリ１０１１及び１０３１は、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、複数のバッファ、複数のレジスタ、キャッシュ、フラッシュメモリ、複数のハードディスクドライブ、複数のソリッドステートドライブ等の記憶媒体を含んでもよい。メモリ１０１１及び１０３１は、磁気フレーム構造及び図１Ａに示される階層データ構造１１００等の階層データ構造に基づくトラフィック通知マップ（ＴＩＭ）要素等の複数のフレーム及び／又は複数のフレーム構造、又はそれらの複数の部分を記憶してもよい。さらに、メモリ１０１１及び１０３１は、データがバッファされる関連付けられた複数のステーションを識別する階層データ構造の中のトラフィック通知マップを含んでもよい。例えば、メモリ１０１１は、バッファされたデータ及び通信装置１０３０に対するバッファされたデータへの参照又はリンクを通信装置１０１０が含むことの表示を含んでもよい。

ＭＡＣサブレイヤ論理部１０１８、１０３８は、通信装置１０１０、１０３０のデータリンクレイヤのＭＡＣサブレイヤの機能を実現するためのロジックを含んでもよい。ＭＡＣサブレイヤ論理部１０１８、１０３８は、複数の管理フレーム等の複数のフレームを生成してもよく、かつ物理レイヤ論理部１０１９、１０３９は、これらのフレームに基づき、複数の物理レイヤプロトコルユニット（ＰＰＤＵｓ）を生成してもよい。例えば、ＭＡＣサブレイヤ論理部１０１８は、ＴＩＭ要素を伴う複数のフレームを生成してもよく、かつ物理レイヤ論理部１０１９のデータユニットビルダは、送受信（ＲＸ／ＴＸ）１０２０及び１０４０等の物理レイヤ装置による送信のために、複数のプリアンブルを伴う複数のフレームをカプセル化してもよい。

ＴＩＭ要素１０１４を伴うフレームは、階層データ構造に基づくＴＩＭ区分ビットマップを伴うＴＩＭ情報要素を含んでもよく、かつ通信装置１０１０等の、例えば、１ページ内でＡＰによりバッファされるデータを有する各ステーションを特定してもよい。例えば、ＡＰは、省電力（ＰＳ）モードで動作する複数のステーションに対して任意に複数のＭＳＤＵを送信してもよいが、複数のＭＳＤＵをバッファし、かつ指定される複数の時間にだけ複数のＭＳＤＵを送信してもよい。さらに、ＡＰ内にバッファされる複数のＭＳＤＵを現在有する複数のステーションは、例えば、ＡＰにより生成される複数のビーコンフレーム内の要素を含み得る、ＴＩＭ情報要素を含むフレームの中で識別されてもよい。その後、各ステーションは、ビーコンフレームの中のＴＩＭ情報要素を受信及び解釈することにより、ＭＳＤＵがステーション（通信装置１０３０等）に対してバッファされていることを決定してもよい。分散協調機能（ｄｉｓｔｒｉｂｕｔｅｄ ｃｏｏｒｄｉｎａｔｉｏｎ ｆｕｎｃｔｉｏｎ、ＤＣＦ）の下で動作するベースサービスセット（ｂａｓｅ ｓｅｒｖｉｃｅ ｓｅｔ、ＢＳＳ）の中で、ＭＳＤＵが現在ＡＰの中でバッファされていることを決定した際に、ＰＳモードで動作するステーションは、ＡＰにＰＳ−Ｐｏｌｌフレームを送信してもよい。ＡＰは、対応するバッファされたＭＳＤＵで直ちに応答してもよく、或いはＰＳ−Ｐｏｌｌに肯定応答を行い、かつ後で対応するＭＳＤＵで応答してもよい。

通信装置１０１０、１０３０、１０５０、及び１０５５は、それぞれ、送受信機１０２０及び１０４０等の、送受信機を含んでもよい。各送受信機１０２０、１０４０は、ＲＦ送信機及びＲＦ受信機を含む。各ＲＦ送信機は、電磁放射によるデータ伝送のために、ＲＦ周波数にデジタルデータを印加する。ＲＦ受信機は、ＲＦ周波数における電磁エネルギーを受信し、かつそこからデジタルデータを抽出する。

図１は、例えば、４つの空間ストリームを伴う、多入力多出力（ＭＩＭＯ）システムを含む、多数の異なる実施例を図示してもよく、そして通信装置１０１０、１０３０、１０５０、及び１０５５のうちの１つ以上が、単一入力単一出力（ＳＩＳＯ）システム、単一入力多出力（ＳＩＭＯ）システム、及び多入力単一出力（ＭＩＳＯ）システムを含む、単一のアンテナを有する受信部及び／又は送信部１０２０／１０４０を備える、縮退したシステムを図示してもよい。代替例において、図１Ａは、マルチユーザＭＩＭＯ（ＭＵ−ＭＩＭＯ）動作が可能であってもよい複数のアンテナを備える複数の送受信機を図示してもよい。

多くの実施例において、送受信部１０２０及び１０４０は、直交周波数分割多重（ＯＦＤＭ）を実行する。ＯＦＤＭは、複数のキャリア周波数おいてデジタルデータを符号化する方法である。いくつかの実施例において、選択的に、通信装置１０１０は、点線で示されるように、デジタルビームフォーマー（ＤＢＦ）１０２２を有する。ＤＢＦ１０２２は、複数の情報信号をアンテナアレイ１０２４の複数の要素に適用される複数の信号に変換する。アンテナアレイ１０２４は、別々の、個別に励起可能な複数のアンテナ要素のアレイである。アンテナアレイ１０２４の複数の要素に適用される複数のアンテナは、アンテナアレイ１０２４に、１から４の空間チャネルを出射させる。

図１Ａは、４ページ及びページ毎の３２ブロックを伴うトラフィック通知マッピングの階層データ構造１１００の実施例を図示する。階層のトップレベルにおいて、トラフィック通知仮想マップは、４つのページに分割されてもよい。各ページは、２０４８ステーションまで対応することが可能であり、かついくつかの実施例において、各ページは、別個の複数のＴＩＭ情報要素の中の複数のＴＩＭセグメントビットマップとして送信されてもよい。いくつかの実施例において、複数のＴＩＭ情報要素は、同じ媒体アクセス制御（ＭＡＣ）サービスデータユニット（ＭＳＤＵ）の中で伝送されてもよい。追加の複数の実施例において、複数のＭＳＤＵは、各物理レイヤ（ＰＨＹ）プロトコルデータユニット（ＰＰＤＵｓ）の中に集約されてもよい。他の複数の実施例において、階層的データ構造１１００は、４ページよりも多く、又は少ないページを含んでもよい。

示されている各ページは、ページ毎に３２ブロックまで、そして各３２ブロックは、６４までのステーションに対応することが可能である。各ブロックは、８つのサブブロックを含んでもよい。各サブブロックの長さは１オクテットであってもよく、かつ対応するブロックと関係付けられる８つのステーションに対応することが可能である。追加の複数の実施例において、各ブロックは８つのサブブロックよりも多く、又は少ないブロックを含んでもよく、そして複数のサブブロックそれぞれの長さは、１オクテットより長くても良く、又は短くてもよい。サブブロックの各ビットは、異なるアソシエーション識別子（ＡＩＤ）に対応してもよく、そして従って、各ビットはステーションを一意に識別してもよい。本実施例において、ＡＰでデータがバッファされている場合、ビットは１に設定されてもよい。そうでなければ、ビットをクリアして０としてもよい。

図１Ｂは、図１Ａにおいて示される階層的データ構造に対するアソシエーション識別子構造１１５０の実施例を図示する。本実施例において、ＡＩＤは１３ビットを含む。他の複数の実施例において、ＡＩＤ構造１１５０は、１３ビットよりも多くのビットを含んでもよく、又は１３ビットよりも少ないビットを含んでもよい。

本実施例において、ＡＩＤ構造１１５０は、ＡＩＤ構造１１５０の下に示されるＡＩＤ式の中で「ａ」として表される２ビット（ｂ１２−ｂ１１）を有するページ識別子、を含んでもよい。ＡＩＤ構造１１５０は、ＡＩＤ式の中で「ｂ」と表される２ビット（ｂ１０−ｂ９）を有するページＩＤ／ブロックインデックス拡張を含んでもよい。ページＩＤ／ブロックインデックス拡張は、ブロック毎の複数のページのより大きな比率又はページ毎の複数のブロックのより大きな比率を容易にしてもよい。ＡＩＤ構造１１５０は、ＡＩＤ式において「ｃ」と表される、３ビット（ｂ８−ｂ６）を有するブロックインデックスを含んでもよい。ＡＩＤ構造１１５０は、ＡＩＤ式において「ｄ」と表される、３ビット（ｂ５−ｂ３）を有するサブブロックインデックスを含んでもよい。そして、ＡＩＤ構造１１５０は、ＡＩＤ式の中で「ｅ」と表される、３ビット（ｂ１−ｂ０）を有するステーションビット位置インデックスを含んでもよい。

ＡＩＤ式は、図１Ａにおいて示される階層的データ構造に基づく、ステーション毎の一意の番号の計算を記述してもよい。具体的には、実施例におけるＡＩＤの一意の数は、以下の数式によって算出されてもよい：
ＡＩＤ＝（（（ページＩＤ×４＋（ページＩＤ／ブロックインデックス拡張−１））×８＋（ブロックインデックス−１））×８＋（サブブロックインデックス−１））×８＋（ステーション位置インデックス）
説明するために、変数が、ページＩＤ＝０、ページＩＤ／ブロックインデックス＝１、ブロックインデックス＝２、サブブロックインデックス＝６であるとする。その結果、式は、以下のようになる。
ＡＩＤ＝（（（（０×４＋（１−１））×８＋（２−１））×８＋（６−１））×８＋（４）＝１０８

図１Ｃは、ＴＩＭ区分の例１２００及び複数のＴＩＭ区分ビットマップの伝送を図示する。例１２００は、時間軸Ｔ及びＴＩＭ区分ビットマップ１からＭを図示する。本実施例において、Ｍ個の区分ビットマップを生成するために、ＴＩＭはＭ個のセグメントに分割され、かつ複数の区分ビットマップは、Ｍ個のＴＩＭ要素の中でクライアント装置に伝送される。ＤＴＩＭビーコン期間は、最初のＴＩＭ要素、ビーコン１２１０、で開始される。ビーコン１２１０は、最初のＴＩＭ区分ビットマップ、ＴＩＭセグメント１を含んでもよく、かつ少なくともＴＩＭセグメント１についての複数のブロックを表すページビットマップを含んでもよい。いくつかの実施例において、ＤＴＩＭビーコンは、ＴＩＭセグメント１からＭの全てについての複数のブロックを表すページビットマップを含んでもよい。他の複数の実施例において、ページビットマップは、ＴＩＭの１ページ以上を表してもよい。

多くの実施例において、ページビットマップは、ブロック毎に１ビットを含んでもよく、そして、そのビットは当該ブロックの中の全てのビットが同じであるか、又は１ビット以上が異なって設定されていることを示してもよい。いくつかの実施例において、当該ビットは、ブロックの中のＡＩＤを伴うステーションに対してデータがバッファされていることを示すために、ブロックの中の１つ以上のビットが設定されているかどうかを示してもよい。

一般的に、本明細書において開示されるビットマップ区分の原理は、１つ以上の通信装置に対する電力の節約を与えることができる。節電動作は、選択的にスリープモードと動作モードとの間で切り替えることにより、通信装置１０３０、１０５０、又は１０５５の任意の種別において、又は通信装置１０３０の１つ以上の構成要素において行われてもよい。

図１Ｄは、いくつかの実施例に従うＴＩＭ ＩＥ構造１３００を示す。ＴＩＭ ＩＥ構造１３００は、ＤＴＩＭカウントフィールド及びＤＴＩＭ期間フィールド、ビットマップ制御情報１３２０のフィールド、及びＴＩＭ区分ビットマップ１３３０のフィールドを含む配信トラフィック通知メッセージ（ＤＴＩＭ）情報１３１０を有する複数のフィールドを含んでもよい。

ビットマップ制御情報１３２０は、順に、ブロック開始フィールド１３４２、ブロック範囲フィールド１３４４、及びページインデックスフィールド１３４６を含み得る、ＴＩＭ区分情報１３４０を含んでもよい。また、ビットマップ制御情報１３２０は、予備フィールドを含んでもよい。ブロック開始フィールド１３４２は、ＴＩＭ ＩＥによりカバーされるＴＩＭセグメントの情報ブロック開始インデックスを示す値を含んでもよい。ブロック範囲フィールド１３４４は、情報ブロック開始インデックスから開始されるＴＩＭ ＩＥによりカバーされる多数の情報ブロックを示す値を含んでもよい。

図１Ｄにおいて示されるように、ＴＩＭ区分ビットマップ１３３０は、複数の情報ブロック１３５０を含んでもよい。各情報ブロック１３５０は、ブロック制御フィールド１３５２、ブロックオフセットフィールド１３５４、ブロックビットマップ１３５６、及び複数の情報サブブロック１３６０を含んでもよい。各情報サブブロック１３６０は、それが含まれる場合には、複数のサブブロックビットマップ１３６５を含んでもよい。ブロック制御フィールド１３５２は、ブロックの符号化及び、場合によっては、それに続くサブブロック情報を示す値を含む。ブロックオフセットフィールド１３５４は、後に続くブロック情報のオフセットを示すためのオフセット情報を含んでもよい。ブロックビットマップフィールド１３５６は、複数のサブブロックであって、通信装置１０１０がそれに対するバッファされたデータを有するか、又は有しない、複数のサブブロック、の表示を含んでもよい。

図１Ｅは、いくつかの実施例に従う、ページビットマップＩＥ１４００を示す。図１Ｅに示されるように、ページビットマップＩＥ１４００は、以下のフィールドを含んでもよい：エレメントＩＤフィールド１４１０、長さフィールド１４２０、ページインデックスフィールド１４３０、予約フィールド１４４０、ブロック開始インデックスフィールド１４５０、及びページビットマップフィールド１４６０。エレメントＩＤフィールド１４１０は、ページビットマップＩＥ等の情報要素の種別を識別してもよい。長さフィールド１４２０は、情報要素の長さ、長さフィールド１４２０の後の情報の長さ、又は少なくともページビットマップフィールド１４６０の長さを示してもよい。

ページインデックスフィールド１４３０は、ページビットマップのページの印を示してもよい。言い換えると、ページインデックスフィールド１４３０の複数のビット位置は、対応するブロックインデックスを示してもよい。そのようなビットが１に設定される場合、対応する通信装置１０３０は、通信装置１０１０においてバッファされるデータが通信装置１０３０関して利用可能であることを認識してもよい。動作中に、通信装置１０３０がページビットマップＩＥ１４００を読み込み、かつ情報ブロックに対応する通信装置１０３０と関連付けられたビットが１に設定されていると判定した場合、通信装置１０３０は、より多くの情報を伴う対応するＴＩＭ区分ビットマップを受信してもよい。そうでなければ、通信装置１０３０に関して利用可能なデータがない場合、ページビットマップフィールド１４６０の中の対応するビットは０に設定されてもよく、かつ通信装置１０３０は、消費電力を低減するために、スリープモードに切り替わってもよい。

ブロック開始インデックスフィールド１４５０は、ＴＩＭ ＩＥの最初のゼロでない情報ブロックに関連付けられたインデックスを含んでもよく、かつページビットマップの開始情報ブロックの位置を与えてもよい。ページビットマップフィールド１４６０は、ＴＩＭ ＩＥの特定のページと関連付けられた前述のブロックレベルの情報を与えてもよい。

図１Ｆは、いくつかの実施例に従うＴＩＭ ＩＥ区分１５００を示す。図１Ｆにおいて、時間軸Ｔ及びビーコン１５１０、１５２０、及び１５３０は、通信装置１０１０から通信装置１０３０に送信されている複数のＴＩＭセグメント１からＭを示す。通信装置１０１０は、最初のＴＩＭ区分ビットマップ、ＴＩＭセグメント１、及び図１Ｅにおいて示されるページビットマップＩＥ１４００等のページビットマップＩＥを含むＤＴＩＭビーコン１５１０を生成及び送信してもよい。本実施例において、ページビットマップＩＥ１４００は、ＴＩＭセグメント１からＭの中の全てのブロックを表す複数のビットを含む。

それ以降の複数のＴＩＭビーコン間隔の間、通信装置１０１０は、対応するページビットマップＩＥなしで、複数のＴＩＭ区分ビットマップ、ＴＩＭセグメント２からＴＩＭセグメントＭ、を送信してもよい。動作中に、通信装置１０３０によりページビットマップＩＥが受信され、かつ通信装置１０３０が通信装置１０３０に対してデータがバッファされているかもしれないことを示す１に設定された情報ブロックビットを検出しない場合、通信装置１０３０は、低消費電力モードに入ってもよい。そうでなければ、通信装置１０３０は、通信装置１０３０が通信装置１０３０のＡＩＤに対応するＴＩＭ区分を受信するまで、以降の複数のビーコンを受信するための受信モードの中で動作を継続してもよい。他の複数の実施例において、ページビットマップＩＥ１４００の中の情報はＴＩＭ ＩＥに含まれてもよい。

図１Ｇは、いくつかの実施例に従うページビットマップを含んでもよいＴＩＭ ＩＥ構造１６００の例を示す。より具体的には、ＴＩＭ ＩＥ構造１６００は、ＤＴＩＭカウントフィールド及びＤＴＩＭ期間フィールド、ビットマップ制御情報フィールド１６２０、ＴＩＭ区分ビットマップ１６３０、及びページビットマップフィールド１６１０により表されるＤＴＩＭ情報１６１５を有する複数のフィールドを含んでもよい。ビットマップ制御情報１６２０は、順に、ブロック開始フィールド１６４２、ブロック範囲フィールド１６４４、及びページインデックスフィールド１６４６を含み得るＴＩＭセグメント情報１６４０を含んでもよい。ブロック開始フィールド１６４２は、ＴＩＭ ＩＥによりカバーされるＴＩＭ区分の情報ブロック開始インデックスを示してもよい。ブロック範囲フィールド１６４４は、情報ブロック開始インデックスから開始されるＴＩＭ ＩＥによりカバーされる情報ブロックの数を示してもよい。また、ビットマップ制御情報１６２０は、予約フィールド「Ｒｅｓｅｒｖ」を含んでもよい。また、ビットマップ制御情報１６２０は、ページビットマップフィールド１６１０の長さを定義する、ページビットマップ長「ＰＢ Ｌｅｎ」フィールド１６２２をさらに含んでもよい。ページビットマップフィールド１６１０は、０と３の間で変化する複数の値（それぞれ、バイナリビット００、０１、１０、及び１１）を含んでもよく、かつ１から４オクテットの長さであってもよい。

ＴＩＭ区分ビットマップ１６３０は、複数の情報ブロック１６５０を含んでもよい。各情報ブロック１６５０は、ブロック制御フィールド１６５２、ブロックオフセットフィールド１６４５、ブロックビットマップ１６５６、及び複数の情報サブブロック１６６０を含んでもよい。各情報サブブロック１６６０は、複数のサブブロックビットマップ１６６５を含んでもよい。

本実施例において、ページビットマップフィールド１６１０は、対応するページのブロックレベル情報を含んでもよい。また、ページビットマップフィールドが存在するか否かを示すために、予約フィールドの中のビットを使用してもよい。いくつかの実施例によると、ページビットマップは、複数のＴＩＭセグメントビットマップ内で実質的に均等に分配されてもよい。例えば、いくつかの実施例において、ページビットマップはＭ個の情報ブロックを含んでもよく、そしてこれらのＭ個の情報ブロックは、Ｎ個のＴＩＭ区分ビットマップに比例的に分割されてもよい（例えば、単一ブロックの情報を１つ以上のビットマップに分割することなく、できるだけ均等に）。そのような複数の実施例において、各ＴＩＭ区分ビットマップは、Ｍ割るＮ（Ｍ／Ｎ）個のブロックを有してもよい。

図１Ｈは、いくつかの実施例に従うページビットマップＩＥ１７００を示す。ページビットマップＩＥ１７００は、エレメントＩＤフィールド１７１０、長さフィールド１７２０、ＴＩＭ区分数（Ｎ）フィールド１７３０、予約フィールド「Ｒ」１７４０、ページインデックスフィールド１７５０、及びページビットマップフィールド１７６０を含んでもよい。ＴＩＭ区分数（Ｎ）フィールド１７３０は、ページインデックス１７５０により示されるＴＩＭのページの中のＴＩＭ区分ビットマップの総数を示してもよい。ページインデックスフィールド１７５０は、ページビットマップ１７７０と関連付けられたページを示してもよい。ページビットマップフィールド１７６０の各ビット位置は、対応するブロックインデックスを一意に定めてもよい。そのようなビットが１に設定される場合、対応する通信装置１０３０は、対応するブロックの中の１つ以上のステーションに対して、通信装置１０１０の中にバッファされるデータが存在するということを認識してもよい。動作中に、通信装置１０３０がページビットマップ１７７０を読み込み、かつ通信装置１０３０のＡＩＤを含むブロックに対応する特定のビットが１に設定されていると判定した場合、通信装置１０１０が通信装置１０３０についてのデータをバッファしているかどうかを判定するために、通信装置１０３０は、対応するＴＩＭ区分ビットマップを復号化、構文解析、及び解釈してもよい。ページビットマップフィールド１７６０は、ページの中のＭ／Ｎブロックに対するブロックレベルの情報を示してもよい。

図１Ｉは、図１Ｉにおいて示されるＴＩＭ ＩＥのようなＴＩＭ ＩＥ１８００の実施例を示す。図１Ｉに示されるように、ＴＩＭ ＩＥ１８００は、エレメントＩＤフィールド１８０２、長さフィールド１８０６、ＤＴＩＭ情報１８２０、ビットマップ制御情報１８２５、及びＴＩＭ区分ビットマップ１８１４等の、複数のフィールドを含んでもよい。ＤＴＩＭ情報１８２０は、ＤＴＩＭカウントフィールド１８０８及びＤＴＩＭ期間フィールド１８１０を含んでもよい。エレメントＩＤフィールド１８０２は、１オクテットでもよく、かつ当該要素をＴＩＭ ＩＥ１８００と識別してもよい。長さフィールド１８０６は１オクテットでもよく、かつＴＩＭ ＩＥ１８００の長さ又はその一部の長さを定めてもよい。ＤＴＩＭカウント１８０８は、１オクテットでもよく、かつ次のＤＴＩＭフレームの前にいくつのビーコンフレームが現れるかを示してもよい。

ＤＴＩＭカウントフィールド１８０８の値０は、現在のＴＩＭ情報要素フレームがＤＴＩＭフレームであることを示す。例えば、各ＤＴＩＭの直後（ＴＩＭ ＩＥ１８００のＤＴＩＭカウントフィールド１８０８を伴うビーコンフレームがゼロに等しい）、ＡＰはバッファされるグループアドレス宛の全てのフレームを送信しなければならない。バッファされるＭＳＤＵを示すＴＩＭ又は集約ＭＳＤＵ（Ａ−ＭＳＤＵ）が無競合期間（ＣＦＰ）に送信される場合、省電力モード（ＰＤ）において動作する無競合（ＣＦ）ポーリング可能ステーションは、省電力（ＰＳ）ポーリングフレームを送信しないが、バッファされたＭＳＤＵ又はＡ−ＭＳＤＵが受信されるまで（又はＣＦＰが終了するまで）アクティブのままとなる。いずれかのステーションで、そのベースサービスセット（ＢＳＳ）の中にあるステーションがＰＳモードにある場合、ＡＰは全てのグループ宛のＭＳＤＵをバッファしてもよく、かつＤＴＩＭ送信を含む次のビーコンフレームのすぐ後に、それらを全てのステーションに送信してもよい。

ＤＴＩＭ期間フィールド１８１０は、１オクテットであってもよく、かつ連続したＤＴＩＭの間のビーコン間隔の数を示してもよい。多くの実施例において、全てのＴＩＭ情報要素フレームがＤＴＩＭであった場合、ＤＴＩＭ期間フィールド１８１０は、値１を持ってもよい。

ビットマップ制御情報１８２５は、ＴＩＭ区分ＩＤ（Ｎ）フィールド１８１１、予約フィールド１８１２、及びページＩＤフィールド１８１３を含んでもよい。ＴＩＭ区分ＩＤ（Ｎ）フィールド１８１１は、ＴＩＭ ＩＥ１８００のＴＩＭ区分インデックスを表してもよい。いくつかの実施例において、Ｎはゼロからセグメントの数引く１の範囲に及ぶ。ページＩＤフィールド１８１３は、ＴＩＭ区分ビットマップ１８１４により表されるページに対するインデックスを与えてもよい。そして、ＴＩＭ区分ビットマップ１８１４は、順に、ブロック制御フィールド、ブロックオフセットフィールド、及び情報ブロックビットマップを含み得る複数の情報ブロック、及び複数の情報サブブロック（図示せず）を含んでもよい。

Ｍ個のブロックを伴うページビットマップ１７７０及びＴＩＭ区分数（Ｎ）１７３０が通信装置１０３０により受信される場合、通信装置１０３０は、各ＴＩＭ区分ビットマップのサイズを判定してもよい。また、通信装置１０３０は、複数のＴＩＭ区分ビットマップのサイズ及び通信装置１０３０に関連付けられたブロックインデックスを判定することができるので、通信装置１０３０は、そのＡＩＤを含むＴＩＭ区分ビットマップインデックスを判定してもよい。例えば、各ＴＩＭセグメントのサイズは、Ｍ割るＮとして算出されてもよく、ここでＮはＴＩＭセグメントの総数であり、Ｍは複数のブロックの中のページビットマップのサイズの合計であり、そしてｎは範囲［０：Ｎ−１］である。従って、ＴＩＭ区分開始ブロックインデックス及びＴＩＭ区分終了ブロックインデックスは以下のように決定されてもよい：
ＴＩＭ区分開始ブロックインデックス＝ＴＩＭ区分サイズ×ＴＩＭ区分インデックス＋１＝（Ｍ／Ｎ）×ｎ＋１
ＴＩＭ区分終了ブロックインデックス＝ＴＩＭ区分サイズ×（ＴＩＭ区分インデックス＋１）＝（Ｍ／Ｎ）×（ｎ＋１）

図１Ｊは、いくつかの実施例に従う、ＴＩＭ ＩＥ区分及び送信１８５０を示す。図１Ｊにおいて、時間軸ｔ及び複数のＴＩＭセグメント１からｍであって、通信装置１０１０から通信装置１０３０に送信され得る、ＴＩＭセグメント１からｍ、と関連付けられる複数の時間点が示されている。ＤＴＩＭビーコン１８６０は、ＴＩＭ区分ビットマップ１８１４及びページビットマップＩＥ１７００等の、Ｍ／Ｎ個の情報ブロックを有する最初のＴＩＭ区分ビットマップを含んでもよい。追加の複数のビーコン間隔において、Ｍ／Ｎ個の情報ブロックを有するＴＩＭセグメント１８６０、１８７０、１８８０は、ページビットマップＩＥなしで送信されてもよい。動作中に、特定の通信装置１０３０によりページビットマップＩＥが受信され、かつ通信装置１０３０がページビットマップ１７７０の中に１に設定されるブロックビットを含まない場合、通信装置１０３０は、仮眠状態又は他の省電力状態に入ってもよい。そうでなければ、通信装置１０３０は、ＴＩＭ区分ブロック開始インデックス及びＴＩＭ区分ブロック終了インデックスであって、その範囲内に通信装置１０３０のブロックインデックスが属する、ＴＩＭ区分ブロック開始インデックス及びＴＩＭ区分ブロック終了インデックス、を持つＴＩＭ区分インデックス１８１１を含むＴＩＭビーコンを受信するための受信モードに入ってもよい。いくつかの実施例において、通信装置１０３０は、そのＡＩＤを伴うＴＩＭビーコンが送信されるまで、仮眠状態に入ったままとなってもよい。他の実施例において、通信装置１０３０は、そのＡＩＤを伴うＴＩＭビーコンが受信されるまで、受信モードに入ったままとなってもよい。

図１Ｋは、本明細書において開示される各種の例示的な方法を実施するのに適したデータを伝送するためのＴＩＭ区分論理部１９１０を示す。ＴＩＭ区分論理部１９１０は、通信装置１０１０の中に常駐してもよく、かつ複数のコード及び／又はハードウェア実装した複数のモジュールを含んでもよい。一実施例において、ＴＩＭ区分論理部１９１０は、ＴＩＭ生成部１９１０、区分部１９２０、ページビットマップ生成部１９３０、及び送信部１９４０を埋め込んでいてもよく、又はそれらと結合されてもよい。モジュール１９１０−１９４０は、単一の装置内で統合されてもよく、或いは代替的に、遠隔に配置されてもよく、選択的に、第三者を介してアクセスされてもよい。ＴＩＭ区分ロジック１９１０は、さらに、追加の複数のモジュールを含んでもよい。

引き続き図１Ｋを参照すると、ＴＩＭ生成部１９１０はＴＩＭを生成するように構成されていてもよい。ＴＩＭは複数の情報ブロックを含んでもよい。各情報ブロックは、バッファされたデータ又は複数のクライアント装置に関して通信装置１０１０の中にバッファされたデータへのリンクを含んでもよい。また、各情報ブロックは通信装置１０３０等の、特定の通信装置に対して割り当てられているデータとして、通信装置１０１０内のデータを一意に識別するＡＩＤと関連付けられてもよい。いくつかの実施例において、ＴＩＭ生成部１９１０は、複数のＤＴＩＭビーコンの複数のＴＩＭ ＩＥの中及び複数のＴＩＭビーコンの中で伝送されるバッファされたデータの複数の表示を伴うＴＩＭビットマップをさらに生成してもよい。

区分部１９２０は、複数のＴＩＭ区分ビットマップを生成することにより、ＴＩＭを区分するように構成されてもよい。いくつかの実施例において、区分部１９２０は、１ページ以上についての全てのブロックをカバーするＴＩＭビットマップを複数のＴＩＭ区分ビットマップに分割してもよい。他の複数の実施例において、区分部１９２０は、複数のＴＩＭ区分ビットマップにより生成されたＴＩＭを区分してもよい。多くの実施例において、区分部１９２０は、複数のＴＩＭ ＩＥの中の複数のＴＩＭセグメントと共に伝送するために、ＴＩＭ内の１つ以上の情報ブロックの数及び位置を示すＴＩＭ区分情報を生成してもよい。複数の実施例において、ＴＩＭ区分情報は、ページインデックス、ブロック開始インデックス及びブロック範囲を含んでもよい。他の複数の実施例において、ＴＩＭ区分情報は、ＴＩＭ区分インデックス及びページインデックスを含んでもよい。

ページビットマップ生成部１９３０は、ページビットマップを生成するように構成されてもよい。ページビットマップは、複数の情報ブロックと一意に関連付けられる１つ以上のビットマップの印を含んでもよい。ページビットマップは、複数のＤＴＩＭビーコン及び／又は複数のＴＩＭ区分ビットマップを伴う複数のＴＩＭビーコンに組み込まれてもよい。いくつかの実施例において、ページビットマップは、分離したページビットマップＩＥの中のビーコンに含まれてもよい。追加の複数の実施例において、ページビットマップ生成部１９３０は、ページビットマップをＴＩＭ区分ビットマップの数に対応する複数のページビットマップ区分に区分するように構成されてもよい。他の複数の実施例において、複数のページビットマップは、それぞれ対応するＴＩＭ区分ビットマップにより表される複数のブロックをカバーする別々の複数のページビットマップとして生成されてもよい。いくつかの実施例において、ページビットマップ生成部１９３０は、ページビットマップＩＥ、ＴＩＭ ＩＥ等の中のページビットマップと共に送信するために、各ページビットマップをＴＩＭセグメントの数及びページインデックスと関連付けてもよい。複数の実施例において、ページビットマップ生成部１９３０は、ページビットマップＩＥ、ＴＩＭ ＩＥ等の中のページビットマップと共に送信するために、各ページビットマップをページインデックス及びブロック開始インデックスと関連付けてもよい。

送信部１９４０は、（複数の）ページビットマップ及び複数のＴＩＭ区分ビットマップを通信装置１０３０等の１つ以上の通信装置に送信するように構成されてもよい。送信部１９４０は、さらに、ＤＴＩＭ ＩＥを１つ以上の通信装置に送信するように構成されてもよい。いくつかの例示的な実施例において、ページビットマップＩＥ及び最初のＴＩＭ区分ビットマップは、単一のビーコン送信内で１つ以上の通信装置に送信されてもよい。

図１Ｌは、ＴＩＭ解釈論理部１９５０の実施例を示す。ＴＩＭ解釈論理部１９５０は、アクセスポイント（ＡＰ）（通信装置１０１０等）のクライアント装置（通信装置１０３０等）に常駐してもよい。多くの実施例において、ＴＩＭ解釈論理部１９５０は、ＡＰがクライアント装置に対するデータをバッファしているかどうかを判定するために、複数のビーコンの中の複数のページビットマップ及び複数のＴＩＭ区分ビットマップを受信し、複数のビーコンを復号化し、かつ復号化された複数のビットマップ及び複数のＴＩＭ区分ビットマップを構文解析及び解釈するように設計されてもよい。

いくつかの実施例において、ＴＩＭ解釈論理部１９５０は、図１において示されるＭＡＣサブレイヤ論理部１０３３等の、クライアント装置の媒体アクセス制御（ＭＡＣ）論理部の一部を含んでもよい。そのような複数の実施例において、ＴＩＭ解釈論理部１９５０は、物理レイヤ（ＰＨＹ）がビーコンを復号化している際、またはＰＨＹがビーコンを復号化した後で、復号化されたビーコンを受信してもよい。例えば、ビーコンは、少なくともＰＨＹプリアンブルによりカプセル化されたＰＨＹにより受信される管理フレームを含んでもよい。管理フレームが受信され管理フレームがデカプセルされる場合、ＰＨＹはビーコンを復号化してもよい。

ＭＡＣ論理部は、フレームの種別が管理フレームであり、かつフレームのサブタイプがビーコンであることをフレーム制御フィールドから判定するために、ＭＡＣヘッダにおける管理フレームを構文解析してもよい。その後、ＭＡＣ論理部は、メモリ１０３１等のメモリに基づいて、ビーコンフレームは、他の複数のヘッダフィールドの中の追加のＭＡＣヘッダ情報と同様にフレーム本体及びフレームチェック系列（ＦＣＳ）を含み得ることを判定してもよい。他の複数の実施例において、ＭＡＣ論理部は、フレーム制御フィールドを構文解析及び解釈する前に、複数のビット誤りについての確認のために、ＭＡＣフレームの末尾に基づいて、ＦＣＳを構文解析してもよい。

フレーム本体に達すると、ＭＡＣ論理部は、フレーム本体が１つ以上の情報要素、ＴＩＭ ＩＥ及び、いくつかの実施例において、ページビットマップＩＥを含むことを判定してもよい。ＴＩＭ解釈論理部１９５０は、１つ以上の情報要素を構文解析及び解釈してもよい。ＴＩＭ解釈論理部１９５０は、ビーコンがページビットマップと共にページビットマップ情報を含み、かつＴＩＭ区分ビットマップと共にＴＩＭ区分情報を含むと判定してもよい。ページビットマップがクライアント装置のアソシエーション識別子（ＡＩＤ）を含むブロックの表現を含むかどうか、及びそうであった場合、ブロックがＡＰによりデータをバッファされる１つ以上のステーションを含むことをページビットマップが示すかどうかを決定するために、ＴＩＭ解釈論理部１９５０は、ページビットマップ情報を構文解析及び解釈してもよい。ページビットマップがブロックを含まない場合、クライアント装置は、ブロックを伴うそれ以降のページビットマップを受信、構文解析、及び解釈してもよい。ＡＰによりバッファされるデータを有するブロック内の装置がないことをブロックが示す場合、クライアント装置は、低電力状態に戻り、かつ次のＤＴＩＭビーコンに対して復帰してもよい。

クライアント装置のＡＩＤを含むブロックがＡＰによりバッファされるデータを伴う１つ以上のステーションを有すると判定したことに応答して、ＴＩＭ解釈論理部１９５０は、ページ及びＴＩＭ区分ビットマップにより表される複数のブロックの範囲を決定するために、ＴＩＭ区分ビットマップ情報を構文解析及び解釈してもよい。いくつかの実施例において、このプロセスは、ページビットマップがクライアント装置のＡＩＤを伴うブロックを含むかどうか判定するための処理の一部である。他の複数の実施例において、この処理は独立している。

ＴＩＭ区分ビットマップがブロックを含まない場合、クライアント装置はブロックを伴うＴＩＭ区分ビットマップを受信、構文解析及び解釈してもよい。ブロックがＡＰによりバッファされるデータをクライアント装置が持たないことを示す場合、クライアント装置は低電力状態に戻り、かつ次のＤＴＩＭビーコンに対して復帰してもよい。そして、ＡＰによりバッファされるデータをクライアント装置が持つことをブロックが示す場合、クライアント装置は、データを受信するために準備するか、又はデータをクライアント装置に送信することを効果的に要求するためのＰＳ Ｐｏｌｌ又は他のトリガフレームを送信するかのどちらかを行ってもよい。

図２は、フレーム内のトラフィック通知マップ（ＴＩＭ）要素を生成、送信、受信、及び解釈又は復号化する装置の実施例を示す。装置は、媒体アクセス制御（ＭＡＣ）サブレイヤ論理部２０１及び物理レイヤ（ＰＨＹ）論理部２５０と結合される送受信部２００を含む。ＭＡＣサブレイヤ論理部２０１は、フレームを決定し、そして物理レイヤ（ＰＨＹ）論理部２５０は、送受信部２００により送信するためのプリアンブルと共に、フレーム又はマルチフレームＭＡＣプロトコルデータユニット（ＭＰＤＵｓ）をカプセル化することにより、ＰＰＤＵを決定してもよい。

多くの実施例において、ＭＡＣサブレイヤ論理部２０１は、ＴＩＭ区分ビットマップを伴う管理フレーム及び図１Ｃ−Ｉにおいて示されるようなページビットマップのうちの一つのような、複数のフレームを生成するためのフレームビルダ２０２を含んでもよい。複数のＴＩＭ要素は、ＡＰと関連付けられている特定の複数のステーションに対する関連付けられているアクセスポイント（ＡＰ）にバッファ又は記憶される、複数のＭＡＣサービスデータユニット（ＭＡＤＵｓ）を示すデータを含んでもよい。複数のアソシエーション識別子（ＡＩＤｓ）は、複数のステーション又は複数のクライアント装置を識別してもよい。通信装置１０１０等のＡＰ及び図１における通信装置１０３０等のクライアント装置は、複数のＴＩＭ要素及び値のいくつか又は一部を、図１に示されるメモリ１０１２及び１０１３等のメモリの中に維持してもよい。

ＰＨＹ論理部２５０は、データユニットビルダ２０３を含んでもよい。データユニットビルダ２０３は、ＰＰＤＵを生成するために、ＭＰＤＵ又は１つより多くのＭＰＤＵをカプセル化するためのプリアンブルを決定してもよい。多くの実施例において、データユニットビルダ２０３は、宛先の通信装置とのやり取りにより選択された複数の通信パラメータに基づいて、プリアンブルを作成してもよい。

送受信部２００は、送信部２０４及び受信部２０６を含む。送信部２０６は、１つ以上の符号化部２０８、変調部２１０、ＯＦＤＭ２１２、及びＤＢＦ２１４を含んでもよい。送信部２０６の符号化部２０８は、２値畳み込み符号（ＢＣＣ）、及び／又は低密度パリティ検査符号（ＬＤＰＣ）等と共にＭＡＣサブレイヤ論理部２０２から送信されるデータを受信及び符号化する。変調部２１０は、符号化部２０８からデータを受信してもよく、かつ受信した複数のデータブロックを、例えば、複数のデータブロックを、対応する正弦波形の離散的な複数の振幅のセット、又は正弦波形の周波数に対する離散的な複数のシフトのセットにマッピングすることにより、選択された周波数の正弦波形に印加してもよい。変調部２１０の出力は、直交周波数分割多重部（ＯＦＤＭ）２１２に供給され、ＯＦＤＭ２１２は、変調部２１０からの変調されたデータを複数の直交するサブキャリアに印加する。そして、ＯＦＤＭ２１２の出力は、複数の空間チャネルを形成し、かつ各空間チャネルの方向を独立して制御することにより、複数のユーザ端末それぞれに送信され、かつ複数のユーザ端末それぞれから受信される信号電力を最大化するために、デジタルビームフォーマー（ＤＢＦ）２１４に供給されてもよい。

また、送受信部２００はアンテナアレイ２８１と接続されるデュプレクサ２１６を含んでもよい。従って、本実施例において、単一のアンテナアレイが送信及び受信の双方に使用される。送信する場合、信号は複数のデュプレクサ２１６を通過し、かつアップコンバートされた情報を伝送する信号でアンテナを駆動する。送信中、複数のデュプレクサ２１６は、送信される複数の信号が受信部２０４に入るのを防止する。受信する場合、アンテナアレイにより受信された情報を伝送する複数の信号は、アンテナアレイから受信部２０４に信号を配信するために、複数のデュプレクサ２１６を通過する。複数のデュプレクサ２１６は、その後、受信された複数の信号が送信部２０６に入るのを妨げる。従って、複数のデュプレクサ２１６は、複数のアンテナアレイ要素を受信部２０４及び送信部２０６に交互に接続する複数のスイッチとして動作する。

アンテナアレイ２１８は、情報を伝送する複数の信号を、受信部のアンテナにより受信可能な時間変動する電磁エネルギーの空間分布に放射する。受信部は、その後、受信した信号の情報を抽出することができる。

送受信部２００は、情報を伝送する複数の信号を受信、復調、及び復号化するための受信部２０４を含んでもよい。受信部２０４は、ＤＢＦ２２０、ＯＦＤＭ２２２、復調部２２４及び復号部２２６の１つ以上を含んでもよい。受信した複数の信号は、複数のアンテナ要素２１８からデジタルビームフォーマ（ＤＢＦ）２２０に供給される。ＤＢＦ２２０は、Ｎ個のアンテナ信号をＬ個の情報信号に変換する。ＤＢＦ２２０の出力は、ＯＦＤＭ２２２に供給される。ＯＦＤＭ２２２は、情報を伝送する複数の信号が変調されている複数のサブキャリアからの信号情報を抽出する。復調部２２４は、受信した信号を復調し、変調されていない情報信号を生成するために、受信された信号から情報の内容を抽出する。そして、復号部２２６は、復調部２２４から受信したデータを復号し、かつ復号した情報、ＭＰＤＵ又は１つより多いＭＰＤＵ、をＭＡＣサブレイヤ論理部２０１に送信する。

当業者は、送受信部は、図２においては示されない多数の追加の機能を含み、そして受信部２０４及び送信部２０６は１つの送受信部としてパッケージされるのではなく、異なる複数の装置である可能性がある、ということを認識するであろう。例えば、送受信部の複数の実施例は、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）、基準発振器、フィルタ回路素子、同期回路素子、インターリーバ及びデインターリーバ、可能な複数の周波数変換段階及び複数の増幅段階等を含んでもよい。さらに、図２において示されるいくつかの機能は、統合されてもよい。例えば、デジタルビームフォーミングは、直交周波数分割多重と統合されてもよい。

ＭＡＣサブレイヤ論理部２０１は、特定のフレーム又は複数のフレームを判定するために、ＭＰＤＵ又は複数のＭＰＤＵを復号化又は構文解析してもよく、かつ（複数の）ＭＰＤＵに含まれる１つ以上のＴＩＭ要素を識別してもよい。各ＴＩＭ情報要素に対して、ＭＡＣサブレイヤ論理部２０１は、ページ数及びページ毎のブロック数を判定するために、ＴＩＭ ＩＥ及び／又はページビットマップＩＥを構文解析してもよく、従ってＭＡＣサブレイヤ論理部２０１は、ページビットマップ及びＴＩＭ区分ビットマップのビットマップ制御フィールド及びブロックオフセットフィールドを構文解析することができる。クライアント装置に関連付けられているビットが存在しない、又は論理的なゼロである場合、クライアント装置は、ＡＰにおいてバッファされるデータを有しなくてもよい。他方、クライアント装置に関連付けられているビットが存在し、かつ論理的な１である場合、クライアント装置はＡＰにおいてバッファされるデータを有する。

他の複数の実施例において、ＴＩＭ要素の中でブロックに対して逆の符号化が設定される場合、複数のサブブロックは、バッファされるデータを有しない複数のサブブロックについて言及してもよく、或はクライアント装置のＡＩＤに関連付けられる複数のビットは、ＡＰにおいてクライアント装置に対してデータがバッファされることを示す論理的なゼロ及びＡＰにおいてデータがバッファされないことを示す論理的な１を含んでもよい。

図３は、図１−２に関連して説明したトラフィック通知マッピングの階層的データ構造に基づき、ＴＩＭ区分ビットマップを生成するためのフローチャートの実施例を示す。フローチャート３００は、管理フレームに対する複数のＭＡＣヘッダフィールドを判定すること（要素３０５）で開始されてもよい。例えば、図１の通信装置１０１０のＭＡＣサブレイヤ論理部１０１８等のＭＡＣ論理部は、特定の種別の管理フレーム及び他の複数のＭＡＣヘッダフィールドを示すタイプ及びサブタイプの複数の値を含むフレーム制御フィールドに対する値を判定してもよい。

ＭＡＣヘッダを決定した後、ＭＡＣ論理部は、長さフィールドの中に含まれる長さを判定してもよい（要素３１０）。長さは、全フレームの長さ、ＴＩＭ区分ビットマップの長さ、又は他の長さであってもよい。ＭＣＡ論理部は、ＤＴＩＭカウントフィールド値（要素３１５）、ＤＴＩＭ期間値（要素３２０）、及び（複数の）その後ＴＩＭ区分情報フィールド（要素３２５）を決定してもよい。多くの実施例において、ＭＡＣ論理部は、現在のページ及びＴＩＭ区分ビットマップの複数のブロックカウントを決定するために、図１のメモリ１０１１等のメモリにアクセスしてもよい。例えば、いくつかの実施例において、アクセスポイント（ＡＰ）は、ＴＩＭ区分ビットマップに対するブロック開始インデックスを伴うブロック開始フィールド及びＴＩＭ区分ビットマップ及びブロック開始インデックスから開始することによりカバーされるブロックの数を伴うブロック範囲フィールドを判定し、かつＴＩＭセグメント情報として含んでもよい。他の複数の実施例において、ＡＰはＴＩＭ区分インデックスを判定し、かつ含む。そのような複数の実施例において、ＴＩＭの中のブロックの数及びＴＩＭセグメントの数は、各ＴＩＭ区分ビットマップに含まれるブロック開始インデックス及び複数のブロックの範囲と同様に、複数のＴＩＭ区分インデックスに基づく対応するページビットマップを判定するための十分な情報を複数のクライアント装置に与えてもよい。

ＴＩＭ区分情報を判定した後、ＭＡＣ論理部は、ＴＩＭページインデックスを判定してもよい（要素３４０）。ＴＩＭページインデックスは、ページビットマップ及びＴＩＭ区分ビットマップと関連付けられたトラフィック通知マップの中のページに対するインデックス値を与えてもよい。

その後、ＭＡＣ論理部は、ＴＩＭ区分ビットマップ及びページビットマップ等の、フレーム本体の中の他の複数のフィールドを判定（要素３４５）してもよい。例えば、ＴＩＭ区分ビットマップは、ブロックオフセットフィールドを含んでもよい。ブロックオフセットフィールドは、ＴＩＭ区分ビットマップの中の対応するブロックビットマップに対するブロックオフセットを示す値を含んでもよく、かつブロックオフセットは、ＴＩＭ区分ビットマップにより表されるページの中の最初のブロックからの多数のブロックであってもよく、又はＴＩＭ区分ビットマップにより表されるＴＩＭセグメントの中の第１又は開始ブロックであってもよい。そのような複数の実施例において、ＭＡＣ論理部は、ページ数及びページ毎のブロック数に基づいて、ＴＩＭ区分ビットマップの中のビットマップにより表される最初のブロックのブロックオフセットを判定してもよい。代替的に、ＭＡＣ論理部は、メモリから、又はメモリの中のトラフィック通知マップから、ブロックオフセットを読み込んでもよい。

残りのフレームを判定した後、ＭＡＣ論理部は、フレームチェック系列（ＦＣＳ）フィールド値を判定してもよい（要素３５０）。いくつかの実施例において、フレームが複数のビット誤りを含むかどうかを当該フレームを受信したステーションが判定するための同様のハッシュを実行できるようにするために、例えば、ＭＡＣ論理部は、フレームのハッシュを判定し、かつＦＣＳフィールドにハッシュの値を含めてもよい。

図４Ａ−４Ｂは、図１Ｃ−Ｉにおいて示される複数のＴＩＭ要素等の、ＴＩＭ要素を有する管理フレームを伴う情報を送信、受信、及び解釈又は復号化するためのフローチャート４００及び４５０の実施例を図示する。図４Ａを参照すると、フローチャート４００は、フレームビルダからＴＩＭ情報要素及び／又はＴＩＭパラメータ情報要素等の１つ以上のＴＩＭ要素を含むフレームを受信することで開始されてもよい。通信装置のＭＡＣサブレイヤ論理部は、ステーションに送信するためのフレームを管理フレームとして生成してもよく、かつ当該フレームをＭＰＤＵとして、データをステーションに送信することの可能なパケットに変換するデータユニットビルダに渡してもよい。データユニットビルダは、送信のためのＰＰＤＵを形成するために、フレームビルダからの１つ以上のＭＰＤＵをカプセル化するためのプリアンブルを生成してもよい（要素４０５）。

その後、ＰＰＤＵは、図２の送信部２０６又は図１の受信部１０２０、１０４０等の物理装置に送信されてもよく、これによりＰＰＤＵは通信信号に変換されてもよい（要素４１０）。その後、送信部は、アンテナを介して通信信号を送信してもよい（要素４１５）。

図４Ｂを参照すると、フローチャート４５０は、図２の中の受信部２０４等の受信部がアンテナアレイ２１８のアンテナ要素等の１つ以上のアンテナを介して通信信号を受信することにより開始される（要素４５５）。受信部は、プリアンブルの中に記載される処理に従って、通信信号を１つ以上のＭＰＤＵに変換してもよい（要素４６０）。より具体的には、受信された信号は、１つ以上のアンテナからＤＢＦ２２０等のＤＢＦに供給される。ＤＢＦは、複数のアンテナ信号を複数の情報信号に変換する。ＤＢＦの出力は、ＯＦＤＭ２２２等のＯＦＤＭに供給される。ＯＦＤＭは、情報を送信する複数の信号が変調されている複数のサブキャリアから信号情報を抽出する。その後、復調部２２４等の復調部は、例えば、ＢＰＳＫ、１６−ＱＡＭ、６４−ＱＡＭ、２５６−ＱＡＭ、ＱＰＳＫ、又はＳＱＰＳＫにより、信号情報を復調する。そして、復号部２２６等の復号部は、１つ以上のＭＰＤＵを抽出するために、例えば、ＢＣＣ又はＬＤＰＣにより、復調部からの信号情報を復号し（要素４６０）、そして１つ以上のＭＰＤＵをＭＡＣサブレイヤ論理部２０２等のＭＡＣサブレイヤ論理部に送信する（要素４６５）。

ＭＡＣサブレイヤ論理部は、ＴＩＭ区分ビットマップ及び各ＭＰＤＵの中のページビットマップを復号化してもよい。例えば、ＭＡＣサブレイヤ論理部は、ＴＩＭ区分インデックスフィールド又はブロック開始フィールド及びブロック範囲フィールド、ページＩＤフィールド、１つ以上のブロックオフセットフィールド、１つ以上のブロックに対するブロック制御フィールド、場合によってはブロックビットマップフィールドを判定するために、ＴＩＭ ＩＥ又はＴＩＭ ＩＥ及びページビットマップＩＥの双方を構文解析してもよく、かつ場合によっては、ＡＰがステーションに対するデータをバッファしていることを受信するステーションのＡＩＤと関連付けられたビットが示しているかどうかを判定するために、１つ以上のサブブロックビットマップに対する複数のサブブロックビットマップフィールドを構文解析してもよい（要素４７０）。いくつかの実施例において、ＭＡＣサブレイヤ論理部は、ＴＩＭ要素を含むビーコンの受信後に複数の装置のグループにデータが送信されることを（複数の）ＴＩＭ要素の中の他の複数のフィールドが示すかどうか、又はＡＰに対してフレームの送信を指示するステーションからのフレームをＡＰが待機するかどうか、を判定してもよい。

図５は、ＴＩＭ区分ビットマップ及びページビットマップを伴う複数のフレームを受信、復号、構文解析、及び解釈するためのフローチャートの実施例を示す。図５において、フローチャート５００は、ビーコンフレーム又は他のフレーム等の管理フレームの中のＴＩＭ区分ビットマップ及びページビットマップを受信することにより開始される（要素５０５）。

ＴＩＭパラメータ情報要素を受信した後、ＰＨＹ論理部は、ＭＡＣヘッダ等の管理フレームの複数のフィールドを復号化してもよく、そしてその後フレーム本体を復号化してもよい。いくつかの実施例において、ＰＨＹ論理部がフレーム本体を復号化し、かつ復号化されたフレームをＭＡＣ論理部に渡した後、ＭＡＣ論理部は、ＴＩＭ ＩＥ及び又はページビットマップＩＥを識別するために、巡回冗長検査を実行し、かつフレーム本体を構文解析してもよい（要素５１０）。

多くの実施例において、ＴＩＭ ＩＥ及びページビットマップＩＥのフレーム構造を判定するために、ＭＡＣ論理部は、図１の通信装置１０３０の中のメモリ１０３１等のメモリにアクセスしてもよい。フレーム構造を判定した後、ＴＩＭ区分インデックス又はブロック開始インデックス及びブロックオフセットインデックス、及びページインデックスを判定するために、ＭＡＣ論理部は、ＴＩＭ ＩＥ及びページビットマップＩＥを構文解析してもよい（要素５１５）。その後、ＭＡＣ論理部は、ページビットマップ及びＴＩＭ区分ビットマップを構文解析してもよい（要素５１５）。

多くの実施例において、フレームの複数のフィールドを構文解析することは、メモリの中のフレーム構造に基づき、特定のフィールドとその値との間の関連付けを伴うフレームからの複数のフィールドの複数の値を取得することを含む。複数の値を構文解析した後、ＭＡＣ論理部は、ＴＩＭ区分ビットマップ及びページビットマップの中のそのような情報への適切な応答を判定することにより、フレームに基づいて構文解析された複数の値を解釈する（要素５２０）。例えば、ＭＡＣ論理部は、まず、ページビットマップの複数のフィールド値を構文解析及び解釈してもよい。より具体的には、ＭＡＣ論理部は、ブロックの値が論理的１であることを判定するために、クライアント装置のＡＩＤと関連付けられたブロックビットを構文解析してもよい。その後、ＭＡＣ論理部は、対応するアクセスポイントにおいてバッファされるデータをクライアント装置が有するかもしれないということをその値が意味することを判定するために、その値を解釈してもよい。代替的に、ＭＡＣ論理部は、アクセスポイントにおいてバッファされるデータをクライアント装置が有するかどうかを判定するために、ＭＡＣ論理部がＴＩＭ区分ビットマップの構文解析及び解釈を続けることを論理的１が示すということを判定してもよい。その後、ＭＡＣ論理部は、アクセスポイントにバッファされるデータをクライアント装置が有するかどうかを判定するために、ＴＩＭ区分ビットマップを構文解析及び解釈してもよい。

以下の複数の例は、追加の複数の実施例に関連する。一つの例は、方法を含む。前記方法は、媒体アクセス制御論理部により、第１のトラフィック通知マップ区分ビットマップ及びページビットマップを含むフレームであって、前記第１のトラフィック通知マップ区分はトラフィック通知マップの１ページに対する第１の１つより多くのトラフィック通知マップ区分ビットマップを含み、かつ前記ページビットマップは前記第１のトラフィック通知マップ区分ビットマップ内の複数のクライアント装置の複数のブロックを表す複数のビットを含む、フレーム、を生成するステップ；及び送信するための物理レイヤプロトコルデータユニットを作成するために、物理レイヤ論理部により、前記フレームをプリアンブルとともにカプセル化するステップ；を含んでもよい。

いくつかの実施例において、前記方法は、さらに、階層的データ構造に従って、前記媒体アクセス制御論理部により、前記トラフィック通知マップをメモリの中に記憶するステップを含み、前記階層的データ構造は、複数のサブブロックに対する複数のステーションの割り当て、１つ以上のブロックに対する複数のサブブロックの割り当て、及び１以上のページに対する前記１つ以上のブロックの割り当て、を含んでもよい。いくつかの実施例において、前記方法は、さらに、第２のトラフィック通知マップ区分ビットマップ及び第２のページビットマップを含む、第２のフレームを生成するステップを含んでもよい。多くの実施例において、前記フレームを生成するステップは、ページビットマップ要素の中の前記ページビットマップと共に前記フレームを生成するステップであって、前記ページビットマップは前記１ページ内の前記複数のブロックの全てを表す複数のビットを含む、ステップ；を含む。いくつかの実施例において、前記フレームを生成するステップは、トラフィック通知マップ情報要素の中の前記第１のトラフィック通知マップ区分ビットマップを生成するステップであって、前記トラフィック通知マップ情報要素はページビットマップフィールドの中の前記ページビットマップを含む、ステップ；を含む。いくつかの実施例において、前記フレームを生成するステップは、トラフィック通知マップ区分インデックスを含む前記トラフィック通知マップ要素を伴う前記フレームを生成するステップであって、前記トラフィック通知マップ区分インデックスは、前記第１のトラフィック通知マップ区分ビットマップのインデックス値を示す、ステップ；を含む。そして、いくつかの実施例において、前記フレームを生成するステップは、トラフィック通知マップ情報要素の中の前記第１のトラフィック通知マップ区分ビットマップを伴う前記フレームを生成するステップであって、前記トラフィック通知マップ情報要素は、ブロック開始値及びブロック範囲値を含む、ステップ；を含む。

他の例は、装置を含む。 装置は、トラフィック通知マップ要素を含むフレームを生成する媒体アクセス制御論理部であって、前記トラフィック通知マップ要素は、トラフィック通知マップビットマップの階層的構造を示すページ数の値及び前記トラフィック通知マップビットマップの前記階層的構造を示す前記ページ数それぞれと関連付けられたブロックの数の値を含む、媒体アクセス制御論理部；及び送信する物理レイヤプロトコルデータユニットを作成するために、前記フレームをプリアンブルと共にカプセル化する物理レイヤ論理部であって、前記媒体アクセス制御論理部と結合された、物理レイヤ論理部；を備えてもよい。

いくつかの実施例において、前記装置は、前記フレームを送信するアンテナと結合される送信部をさらに含んでもよい。いくつかの実施例において、前記媒体アクセス制御論理部は、第２のトラフィック通知マップ区分ビットマップ及び第２のページビットマップを含む第２のフレームを生成する論理部を備える。いくつかの実施例において、前記媒体アクセス制御論理部は、ページビットマップ要素の中の前記ページビットマップと共に前記フレームを生成する論理部であって、前記ページビットマップは前記１ページ内の前記複数のブロックの全てを表す複数のビットを含む、論理部、を備える。いくつかの実施例において、前記媒体アクセス制御論理部は、トラフィック通知マップ情報要素の中の前記第１のトラフィック通知マップ区分ビットマップと共に前記フレームを生成する論理部であって、前記トラフィック通知マップ情報要素は、ページビットマップフィールドの中の前記ページビットマップを含む、論理部、を備える。いくつかの実施例において、前記媒体アクセス制御論理部は、トラフィック通知マップ区分インデックスを含む前記トラフィック通知マップ要素と共に前記フレームを生成する論理部であって、前記トラフィック通知マップ区分インデックスは前記第１のトラフィック通知マップ区分ビットマップのインデックス値を示す、論理部、を含む。そして、装置のいくつかの実施例において、前記媒体アクセス制御論理部は、トラフィック通知マップ情報要素の中の前記第１のトラフィック通知マップ区分ビットマップと共に前記フレームを生成する論理部であって、前記トラフィック通知マップ情報要素は、ブロック開始値及びブロック範囲値を含む、論理部、を含む。

他の例は、プログラム製品を含む。トラフィック通知マップ要素を生成するプログラム製品は、アクセスポイントと関連付けられる複数のステーションに対するデータが前記アクセスポイントによりバッファされているかどうかを示すフレームを生成する複数の命令を含む媒体を含み、前記アクセスポイントにより実行される場合、前記複数の命令は、前記アクセスポイントに複数の動作を実行させ、前記複数の動作は：媒体アクセス制御論理部により、第１のトラフィック通知マップ区分ビットマップ及びページビットマップを含むフレームを生成するステップを含み、前記第１のトラフィック通知マップ区分は、トラフィック通知マップの１ページに対する第１の１より多いトラフィック通知マップ区分ビットマップを含み、かつ前記ページビットマップは、前記第１のトラフィック通知マップ区分ビットマップ内の複数のクライアント装置の複数のブロックを表す複数のビットを含む。

他の例は、方法を含む。前記方法は、クライアント装置により、第１のトラフィック通知マップ区分ビットマップ及びページビットマップを含むフレームを受信するステップであって、前記第１のトラフィック通知マップ区分ビットマップは、トラフィック通知マップの１ページの第１の１以上のトラフィック通知マップ区分ビットマップを含み、かつ前記ページビットマップは、前記第１のトラフィック通知マップ区分ビットマップ内の複数のクライアント装置の複数のブロックを表す複数のビットを含む、ステップ；及び前記ページビットマップがブロック内の１つ以上のステーションに対するデータをアクセスポイントがバッファしていることを示すかどうかを判定するために、前記クライアント装置により、前記ページビットマップを復号するステップであって、前記ブロックは、前記クライアント装置に割り当てられたアソシエーション識別子を含む、ステップ；を含んでもよい。

いくつかの例において、前記方法は、前記フレームの中のトラフィック通知マップ情報要素に基づき、前記クライアント装置により、ブロック開始値及びブロック範囲値を復号するステップ、をさらに含んでもよい。いくつかの実施例において、前記ページビットマップを復号するステップは、前記ページビットマップを含むページビットマップ要素を復号するステップであって、前記ページビットマップは、前記１ページ内の前記複数のブロック全てを表す複数のビットを含む、ステップ、を含む。多くの実施例において、前記ページビットマップを復号するステップは、前記ページビットマップを含むページビットマップ要素を復号するステップであって、前記ページビットマップは前記第１のトラフィック通知マップ区分ビットマップ内の前記複数のブロックだけを表す複数のビットを含む、ステップ、を含む。いくつかの実施例において、前記ページビットマップを復号するステップは、トラフィック通知マップ情報要素を復号するステップであって、前記トラフィック通知マップ情報要素はページビットマップフィールドの中の前記ページビットマップを含む、ステップ、を含む。そして、いくつかの実施例において、前記トラフィック通知マップ情報要素を復号するステップは、トラフィック通知マップ区分インデックスを復号化するステップであって、前記トラフィック通知マップ区分インデックスは、前記第１のトラフィック通知マップ区分ビットマップのインデックス値を示す、ステップを含む。

他の例は、装置を含む。前記装置は、第１のトラフィック通知マップ区分ビットマップ及びページビットマップを含むフレームであって、前記第１のトラフィック通知マップ区分ビットマップは、トラフィック通知マップの１ページについての第１の１より多いトラフィック通知マップ区分ビットマップを含み、かつ前記ページビットマップは、前記第１のトラフィック通知マップ区分ビットマップ内の複数のクライアント装置の複数のブロックを表す複数のビットを含む、フレーム、を受信する媒体アクセス制御論理部；及び前記フレームを受信及び復号する物理レイヤ論理部であって、前記媒体アクセス制御論理部と結合される、物理レイヤ論理部；を備えてもよい。

いくつかの実施例において、前記装置は前記フレームを受信する受信部であって、前記媒体アクセス制御論理部及びアンテナと結合される、受信部、をさらに含む。いくつかの実施例において、前記媒体アクセス制御論理部は、トラフィック通知マップ情報要素を構文解析する論理部であって、前記トラフィック通知マップ情報要素は、ページビットマップフィールドの中の前記ページビットマップを含む、論理部、を含む。いくつかの実施例において、前記媒体アクセス制御論理部は、前記フレームの中のトラフィック通知マップ情報要素に基づき、ブロック開始値及びブロック範囲値を構文解析する論理部を含む。いくつかの実施例において、前記媒体アクセス制御論理部は、前記ページビットマップを含むページビットマップ要素を構文解析する論理部であって、前記ページビットマップは前記１ページ内の前記複数のブロックの全てを表す複数のビットを含む、論理部、を含む。そして、いくつかの実施例において、前記媒体アクセス制御論理部は、前記ページビットマップを含むページビットマップ要素を構文解析する論理部であって、前記ページビットマップは、前記第１のトラフィック通知マップ区分ビットマップ内の前記複数のブロックだけを表す複数のビットを含む、論理部、を含む。

他の例は、プログラム製品を含む。トラフィック通知マップ要素を復号する前記プログラム製品は、アクセスポイントに関連付けられる複数のステーションに対するデータを前記アクセスポイントがバッファするかどうかを示すフレームを解釈する複数の命令を含む媒体を含んでもよく、前記アクセスポイントにより実行される場合、前記複数の命令は前記アクセスポイントに複数の動作を実行させ、前記複数の動作は：第１のトラフィック通知マップ区分ビットマップ及びページビットマップを含むフレームを受信するステップであって、前記第１のトラフィック通知マップ区分ビットマップはトラフィック通知マップの１ページについての第１の１より多いトラフィック通知区分ビットマップを含み、かつ前記ページビットマップは、前記第１のトラフィック通知マップ区分ビットマップの中の複数のクライアント装置の複数のブロックを表す複数のビットを含む、ステップ；及びブロック内の１つ以上のステーションについてのデータをアクセスポイントがバッファしていることを前記ページビットマップが示すかどうかを判定するために、前記ページビットマップを復号するステップであって、前記ブロックは前記クライアント装置に割り当てられたアソシエーション識別子を含む、ステップ；を含む。

前記プログラム製品のいくつかの実施例において、前記ページビットマップを復号するステップは、前記ページビットマップを含むページビットマップ要素を復号するステップ含み、前記ページビットマップは前記１ページ内の前記複数のブロックの全てを表す複数のビットを含む。前記プログラム製品のいくつかの実施例において、前記ページビットマップを復号するステップは、トラフィック通知マップ情報要素を復号するステップを含み、前記トラフィック通知マップ情報要素はページビットマップフィールドの中の前記ページビットマップを含む。

諸実施例において、上記及び複数の特許請求項において記載される複数の特徴及のうちのいくつか又は全ては、１つの実施例において実行されてもよい。例えば、代替的な特徴は、実施例において、どの代替案を実行するか決定するための論理部又は選択可能な選択物と共に、代替案として実行されてもよい。また、互いに排他的でない複数の特徴を備えたいくつかの実施例は、１つ以上の特徴を活性化又は不活性化するための、論理部又は選択可能な選択物を含んでもよい。例えば、いくつかの特徴は、回路経路又はトランジスタを含めること、又は削除することにより、製造時に選択することができる。追加の複数の特徴は、ディップスイッチ等の論理部又は選択可能な選択物により、利用可能にする際、又は利用可能とされた後に選択することができる。ソフトウェアの選択物、ｅ−ｆｕｓｅ等の、選択可能な選択物を経由した後、ユーザは、さらに追加の特徴を選択することができる。

多くの実施例は、１つ以上の有利な効果を有し得る。例えば、諸実施例は、標準のＭＡＣヘッダサイズに対して、減少したＭＡＣヘッダサイズを提供してもよい。追加の複数の実施例は、より効率的な伝送のためのより小さなパケットサイズ、通信の送信機側及び受信機側双方におけるより少ないデータトラフィックに起因する低消費電力、少ないトラフィックの競合、複数のパケットの送信又は受信を待機する際の少ない待ち時間といった、１つ以上の有利な効果を含んでもよい。

他の実施例は、図１−５を参照して説明された複数のシステム、複数の装置、及び複数の方法を実施するためのプログラム製品として実施される。複数の実施例は、完全にハードウェアの実施例、１つ以上のプロセッサ及びメモリ等の、汎用ハードウェアにより実装されたソフトウェア実施例、又は特定用途のハードウェア及びソフトウェア要素の双方を含む実施例の形を取ることができる。一実施例は、ファームウェア、常駐ソフトウェア、マイクロコード、又は他の複数のタイプの実施可能な複数の命令を含むが、これらには限定されない、ソフトウェア又はコードで実施される。

さらに、複数の実施例は、コンピュータ、モバイル機器、又は他の任意の命令実行システムにより使用される、又はそれに関連する、プログラムコードを与える、マシンアクセス可能な媒体、コンピュータ使用可能な媒体、又はコンピュータ読み取り可能な媒体からアクセス可能な、コンピュータプログラム製品の形式をとることができる。この説明の複数の目的について、マシンアクセス可能な媒体、コンピュータ使用可能な媒体、又はコンピュータ読み取り可能な媒体は、命令実行システム又は装置により使用される又はそれらに関連するプログラムを収容、記憶、通信、伝搬、又は移送することの可能な、任意の装置又は製品である。

媒体は、電気、磁気、光学、電磁気、又は半導体システムの媒体を含んでもよい。マシンアクセス可能な媒体、コンピュータ使用可能な媒体、又はコンピュータ読み取り可能な媒体の複数の例は、揮発性メモリ及び不揮発性メモリ等のメモリを含む。メモリは、例えば、フラッシュメモリ、磁気テープ、取り外し可能なフロッピー（登録商標）ディスク、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、リジッド磁気ディスク、及び／又は光ディスク等の、半導体又はソリッドステートメモリを含んでもよい。光ディスクの現在の複数の例は、コンパクトディスク−読み取り専用メモリ（ＣＤ−ＲＯＭ）、コンパクトディスク−読み取り／書込みメモリ（ＣＤ−Ｒ／Ｗ）、デジタルビデオディスク（ＤＶＤ）−読み取り専用メモリ（ＤＶＤ−ＲＯＭ）、ＤＶＤ−ランダムアクセスメモリ（ＤＶＤ−ＲＡＮ）、ＤＶＤ−記録可能メモリ（ＤＶＤ−Ｒ）、及びＤＶＤ−読み取り／書込みメモリ（ＤＶＤ−Ｒ／Ｗ）を含む。

プログラムコードの記憶及び／又は実行に適した命令実行システムは、システムバスを介して直接的又は間接的にメモリと結合された、少なくとも１つのプロセッサを含んでもよい。メモリは、コードの実際の実行中に使用されるローカルメモリ、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）などの大容量記憶装置、及び実行時に大容量記憶装置からコードを取得しなければならない回数を減らすために、少なくともいくつかのコードの一時的なストレージを提供するキャッシュメモリを含んでもよい。

入力／出力又はＩ／Ｏデバイス（キーボード、ディスプレイ、ポインティングデバイス等を含むが、これらには限定されない）は、直接又は介在するＩ／Ｏコントローラを介して、命令実行システムに結合され得る。また、命令実行システムを他の複数の命令実行システム、又は複数の遠隔プリンタ、又は複数の記憶装置と介在するプライベート又はパブリックネットワークを介して結合するために、ネットワークアダプターを命令実行システムに結合してもよい。モデム、Ｂｌｕｅｔｏｏｔｈ（登録商標）、イーサネット（登録商標）、Ｗｉ−Ｆｉ及びＷｉＤｉアダプタカードは、現在利用可能なネットワークアダプタの種類のほんの一部に過ぎない。

Claims (20)

1. トラフィック通知マップを区分する方法であって、前記方法は：
   媒体アクセス制御論理部により、第１のトラフィック通知マップ区分ビットマップ及びページビットマップを含む無線通信フレームであって、前記第１のトラフィック通知マップ区分はトラフィック通知マップの１ページに対する第１の１つより多くのトラフィック通知マップ区分ビットマップを含み、かつ前記ページビットマップは前記第１のトラフィック通知マップ区分ビットマップ内の複数のクライアント装置の複数のブロックを表す複数のビットを含む、無線通信フレーム、を生成するステップ；及び
   送信するための物理レイヤプロトコルデータユニットを作成するために、物理レイヤ論理部により、前記無線通信フレームをプリアンブルとともにカプセル化するステップ；
   を備える、方法。
2. 第２のトラフィック通知マップ区分ビットマップ及び第２のページビットマップを含む第２のフレームを生成するステップ；
   をさらに備える、請求項１に記載の方法。
3. 前記フレームを生成するステップは、ページビットマップ要素の中の前記ページビットマップと共に前記無線通信フレームを生成するステップであって、前記ページビットマップは前記１ページ内の前記複数のブロックの全てを表す複数のビットを含む、ステップ；
   を含む、請求項１に記載の方法。
4. 前記無線通信フレームを生成するステップは、トラフィック通知マップ情報要素の中の前記第１のトラフィック通知マップ区分ビットマップを伴う前記無線通信フレームを生成するステップであって、前記トラフィック通知マップ情報要素は、ページビットマップフィールドの中の前記ページビットマップを含む、ステップ；
   を含む、請求項１に記載の方法。
5. 前記無線通信フレームを生成するステップは、前記無線通信フレームをトラフィック通知マップ区分インデックスを含む前記トラフィック通知マップ要素と共に生成するステップであって、前記トラフィック通知マップ区分インデックスは、前記第１のトラフィック通知マップ区分ビットマップに対するインデックス値を示す、ステップ；
   を含む、請求項４に記載の方法。
6. トラフィック通知マップを区分する装置であって、
   前記装置は：
   トラフィック通知マップ要素を含む無線通信フレームを生成する媒体アクセス制御論理部であって、前記トラフィック通知マップ要素は、トラフィック通知マップビットマップの階層的構造を示すページ数の値及び前記トラフィック通知マップビットマップの前記階層的構造を示す前記ページ数それぞれと関連付けられたブロックの数の値を含む、媒体アクセス制御論理部；及び
   送信する物理レイヤプロトコルデータユニットを作成するために、前記フレームをプリアンブルと共にカプセル化する物理レイヤ論理部であって、前記媒体アクセス制御論理部と結合された、物理レイヤ論理部；
   を備える、装置。
7. 前記フレームを送信するプロセッサ、無線装置、及び１つ以上のアンテナであって、前記物理レイヤ論理部と結合される、プロセッサ、無線装置、及び１つ以上のアンテナ；
   をさらに備える、請求項６に記載の装置。
8. 前記媒体アクセス制御論理部は、第２のトラフィック通知マップ区分ビットマップ及び第２のページビットマップを含む第２のフレームを生成する論理部；
   を含む、請求項６に記載の装置。
9. 前記媒体アクセス制御論理部は、ページビットマップ要素の中の前記ページビットマップと共に前記フレームを生成する論理部であって、前記ページビットマップは前記１ページ内の前記複数のブロック全てを表す複数のビットを含む、論理部；
   を含む、請求項６に記載の装置。
10. 前記媒体アクセス制御論理部は、トラフィック通知マップ情報要素の中の前記第１のトラフィック通知マップ区分ビットマップと共に前記無線通信フレームを生成する論理部であって、前記トラフィック通知マップ情報要素はページビットマップフィールドの中の前記ページビットマップを含む、論理部；
    を含む、請求項６に記載の装置。
11. トラフィック通知マップの複数のセグメントを復号する方法であって、前記方法は：
    クライアント装置により、第１のトラフィック通知マップ区分ビットマップ及びページビットマップを含む無線通信フレームを受信するステップであって、前記第１のトラフィック通知マップ区分ビットマップは、トラフィック通知マップの１ページの第１の１以上のトラフィック通知マップ区分ビットマップを含み、かつ前記ページビットマップは、前記第１のトラフィック通知マップ区分ビットマップ内の複数のクライアント装置の複数のブロックを表す複数のビットを含む、ステップ；及び
    前記ページビットマップがブロック内の１つ以上のステーションに対するデータをアクセスポイントがバッファしていることを示すかどうかを判定するために、前記クライアント装置により、前記ページビットマップを復号するステップであって、前記ブロックは、前記クライアント装置に割り当てられたアソシエーション識別子を含む、ステップ；
    を備える、方法。
12. 前記無線通信フレームの中のトラフィック通知マップ情報要素に基づき、前記クライアント装置により、ブロック開始値及びブロック範囲値を復号するステップ；
    をさらに備える、クレーム１１に記載の方法。
13. 前記ページビットマップを復号するステップは、前記ページビットマップを含むページビットマップ要素を復号するステップであって、前記ページビットマップは、前記１ページ内の前記複数のブロック全てを表す複数のビットを含む、ステップ；
    を含む、クレーム１１に記載の方法。
14. 前記ページビットマップを復号するステップは、前記ページビットマップを含むページビットマップ要素を復号するステップであって、前記ページビットマップは前記第１のトラフィック通知マップ区分ビットマップ内の前記複数のブロックだけを表す複数のビットを含む、ステップ；
    を含む、クレーム１１に記載の方法。
15. 前記ページビットマップを復号するステップは、トラフィック通知マップ情報要素を復号するステップであって、前記トラフィック通知マップ情報要素はページビットマップフィールドの中の前記ページビットマップを含む、ステップ；
    を含む、クレーム１１に記載の方法。
16. トラフィック通知マップの複数のセグメントを復号する装置であって、前記装置は：
    第１のトラフィック通知マップ区分ビットマップ及びページビットマップを含む無線通信フレームであって、前記第１のトラフィック通知マップ区分ビットマップは、トラフィック通知マップの１ページについての第１の１より多いトラフィック通知マップ区分ビットマップを含み、かつ前記ページビットマップは、前記第１のトラフィック通知マップ区分ビットマップ内の複数のクライアント装置の複数のブロックを表す複数のビットを含む、無線通信フレーム、を受信する媒体アクセス制御論理部；及び
    前記無線通信フレームを受信及び復号する物理レイヤ論理部であって、前記媒体アクセス制御論理部と結合される、物理レイヤ論理部；
    を備える、装置。
17. 前記装置は前記フレームを受信する、プロセッサ、無線装置、及び１つ以上のアンテナであって、前記物理レイヤ論理部と結合される、プロセッサ、無線装置、及び１つ以上のアンテナ；
    をさらに備える、請求項１６に記載の装置。
18. 前記媒体アクセス制御論理部は、トラフィック通知マップ情報要素を構文解析する論理部であって、前記トラフィック通知マップ情報要素は、ページビットマップフィールドの中の前記ページビットマップを含む、論理部；
    を含む、請求項１６に記載の装置。
19. 前記媒体アクセス制御論理部は、前記ページビットマップを含むページビットマップ要素を構文解析する論理部であって、前記ページビットマップは前記１ページ内の前記複数のブロックの全てを表す複数のビットを含む、論理部；
    を含む、請求項１６に記載の装置。
20. 前記媒体アクセス制御論理部は、前記ページビットマップを含むページビットマップ要素を構文解析する論理部であって、前記ページビットマップは、前記第１のトラフィック通知マップ区分ビットマップ内の前記複数のブロックだけを表す複数のビットを含む、論理部；
    を含む、請求項１６に記載の装置。

Images