(57)【特許請求の範囲】
【請求項１】
アクセスポイントによる、低減されたオーバーヘッドのページングのための方法であって、
圧縮されたトラフィック指示マップ（ＴＩＭ）要素を生成することと、ここにおいて、前記圧縮されたＴＩＭ要素は、符号化ブロック情報についての少なくとも１つの符号化モードを識別する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを備え、前記少なくとも１つの符号化モードは、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備え、前記符号化ブロック情報フィールドのサブブロックｍはブロックｋ中に位置し、ここでｋは、ブロックオフセット＋ｍ／８として取得される、
前記圧縮されたＴＩＭ要素を、少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートする前記アクセスポイントに関連付けられた少なくとも１つの局（ＳＴＡ）に送ることと、
を備える方法。
【請求項２】
オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える前記少なくとも１つの符号化モードに応答して、前記符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを含むように符号化することをさらに備え、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む、請求項１に記載の方法。
【請求項３】
前記ＯＬＢモードは、前記ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる、請求項２に記載の方法。
【請求項４】
ｎに等しい前記長さサブフィールドは、前記符号化ブロック情報フィールドが、ｎ個の連続サブブロックを、ブロックオフセット位置にある第１のサブブロックから始まるマルチプルなブロックから昇順で含むことを示す、請求項２に記載の方法。
【請求項５】
ブロックｋ中に位置する前記サブブロックｍの位置ｑにあるビットは、関連付け識別子がＮである前記ＳＴＡ用にバッファリングされたトラフィックがあることを示し、
Ｎは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、最下位ビットから最上位ビットまで順に連結することによって構築される、請求項４に記載の方法。
【請求項６】
ブロックｋ中に位置する前記サブブロックｍの位置ｑにあるビットは、関連付け識別子がＮである前記ＳＴＡ用にバッファリングされたトラフィックがあることを示し、
Ｎは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、最上位ビットから最下位ビットまで順に連結することによって構築される、請求項４に記載の方法。
【請求項７】
前記ＴＩＭ要素は、配信トラフィック情報マップ（ＤＴＩＭ）カウントフィールドと、ＤＴＩＭ期間フィールドと、ビットマップ制御フィールドとをさらに備え、
前記ＤＴＩＭカウントフィールドは、現在のフレームを含む何個のビーコンフレームが、次のＤＴＩＭの前に現れるかを示し、
前記ＤＴＩＭ期間フィールドは、連続するＤＴＩＭの間のビーコンインターバルの数を示し、
前記ビットマップ制御フィールドは、関連付け識別子ゼロ（０）に関連付けられた、グループアドレス指定トラフィックインジケータビットを含む、請求項１に記載の方法。
【請求項８】
前記少なくとも１つの符号化ブロックフィールドは、前記少なくとも１つの符号化ブロックフィールド中で符号化されるブロックのインデックスを示すブロックオフセットフィールドを備える、請求項１に記載の方法。
【請求項９】
低減されたオーバーヘッドのページングのための、少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートする局によって動作可能な方法であって、
前記ページングをアクセスポイント（ＡＰ）から受信することと、ここにおいて、前記ページングは、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を備える、
前記圧縮されたＴＩＭ要素から、符号化ブロック情報についての少なくとも１つの符号化モードに関する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを決定することと、ここにおいて、前記少なくとも１つの符号化モードは、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備え、前記符号化ブロック情報フィールドのサブブロックｍはブロックｋ中に位置し、ここでｋは、ブロックオフセット＋ｍ／８として取得される、
を備える方法。
【請求項１０】
オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える前記少なくとも１つの符号化モードに応答して、前記符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを生成するように復号することをさらに備え、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む、請求項９に記載の方法。
【請求項１１】
ワイヤレス通信のために構成されたアクセスポイントであって、
圧縮されたトラフィック指示マップ（ＴＩＭ）要素を生成するための手段と、ここにおいて、前記圧縮されたＴＩＭ要素は、符号化ブロック情報についての少なくとも１つの符号化モードを識別する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを備え、前記少なくとも１つの符号化モードは、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備え、前記符号化ブロック情報フィールドのサブブロックｍはブロックｋ中に位置し、ここでｋは、ブロックオフセット＋ｍ／８として取得される、
前記圧縮されたＴＩＭ要素を、少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートする前記アクセスポイントに関連付けられた少なくとも１つの局（ＳＴＡ）に送るための手段と、
を備えるアクセスポイント。
【請求項１２】
少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートする、ワイヤレス通信のために構成された局であって、
ページングをアクセスポイント（ＡＰ）から受信するための手段と、ここにおいて、前記ページングは、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を備える、
前記圧縮されたＴＩＭ要素から、符号化ブロック情報についての少なくとも１つの符号化モードに関する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを決定するための手段と、ここにおいて、前記少なくとも１つの符号化モードは、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備え、前記符号化ブロック情報フィールドのサブブロックｍはブロックｋ中に位置し、ここでｋは、ブロックオフセット＋ｍ／８として取得される、
を備える局。
【請求項１３】
低減されたオーバーヘッドのページングのためのコンピュータプログラムであって、前記コンピュータプログラムは、命令を有する非一時的コンピュータ可読媒体を備え、前記命令は、
アクセスポイント（ＡＰ）に、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を生成させるためのコードと、ここにおいて、前記圧縮されたＴＩＭ要素は、符号化ブロック情報についての少なくとも１つの符号化モードを識別する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを備え、前記少なくとも１つの符号化モードは、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備え、前記符号化ブロック情報フィールドのサブブロックｍはブロックｋ中に位置し、ここでｋは、ブロックオフセット＋ｍ／８として取得される、
前記ＡＰに、前記圧縮されたＴＩＭ要素を、少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートする前記アクセスポイントに関連付けられた少なくとも１つの局（ＳＴＡ）に送らせるためのコードと、
を備える、コンピュータプログラム。
【請求項１４】
低減されたオーバーヘッドのページングのためのコンピュータプログラムであって、前記コンピュータプログラムは、命令を有する非一時的コンピュータ可読媒体を備え、前記命令は、
少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートする局に、ページングをアクセスポイント（ＡＰ）から受信させるためのコードと、ここにおいて、前記ページングは、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を備える、
前記局に、前記圧縮されたＴＩＭ要素から、符号化ブロック情報についての少なくとも１つの符号化モードに関する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを構築させるためのコードと、ここにおいて、前記少なくとも１つの符号化モードは、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備え、前記符号化ブロック情報フィールドのサブブロックｍはブロックｋ中に位置し、ここでｋは、ブロックオフセット＋ｍ／８として取得される、
を備える、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本開示は全般に、電子デバイスに関する。より詳細には、本開示は、低減されたオーバーヘッドのページングのためのデバイスに関する。
【背景技術】
【０００２】
[0002]最近の数十年で、電子デバイスの使用が一般的になってきた。特に、電子技術の進歩は、ますます複雑かつ有用となる電子デバイスのコストを低減してきた。コスト低減および消費者の需要により、電子デバイスが現代社会において事実上ユビキタスになるほど、電子デバイスの使用が激増している。電子デバイスの使用が拡大するにつれて、電子デバイスの新たな改善された機能に対する需要も拡大している。より具体的には、機能をより高速に、より効率的に、またはより高品質に実行する電子デバイスが、しばしば追い求められている。
【０００３】
[0003]一部の電子デバイス（たとえば、セルラーフォン、スマートフォン、コンピュータなど）は他の電子デバイスと通信する。これらの電子デバイスは、通信デバイスと呼ばれることがある。これらの電子デバイスは、データを生成し、他の電子デバイスに送信することができる。たとえば、ラップトップコンピュータが、データをパケットにフォーマットし、パケットをアクセスポイントにワイヤレス送信することができる。
【０００４】
[0004]多くの電気通信システムでは、通信ネットワークは、いくつかの対話している空間的に分離されたデバイスの間でメッセージを交換するために使用される。ネットワークは、たとえば、メトロポリタンエリア、ローカルエリア、またはパーソナルエリアであり得る地理的範囲に従って分類され得る。そのようなネットワークは、それぞれ、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、またはパーソナルエリアネットワーク（ＰＡＮ）と呼ばれる。ネットワークはまた、様々なネットワークノードとデバイスとを相互接続するために使用されるスイッチング／ルーティング技法（たとえば、回線交換対パケット交換）、送信のために用いられる物理媒体のタイプ（たとえば、ワイヤード対ワイヤレス）、および使用される通信プロトコルのセット（たとえば、インターネットプロトコルスイート、ＳＯＮＥＴ（同期光ネットワーキング：Synchronous Optical Networking）、イーサネット（登録商標）など）によって異なる。
【０００５】
[0005]ワイヤレスネットワークは、ネットワーク要素がモバイルであり、したがって動的接続性の必要を有するときに、またはネットワークアーキテクチャが固定ではなくアドホックなトポロジーで形成される場合に、しばしば好適である。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光などの周波数帯域内の電磁波を使用する非誘導伝搬モードでは、無形の物理媒体を採用する。ワイヤレスネットワークは、有利なことに、固定ワイヤードネットワークと比較して、ユーザモビリティと迅速なフィールド展開とを容易にする。
【０００６】
[0006]ネットワーク制御のいくつかの態様は、オーバーヘッドシグナリングを必要とし得る。ただし、ネットワーク制御のための知られている手法は非効率的である場合があり、しばしば、動作するのに、超過量の帯域幅、時間および／または電力を必要とする。この説明からわかるように、ネットワーク制御効率を改善するシステムおよび方法が有益であり得る。
【発明の概要】
【０００７】
[0007]ページングに関係するオーバーヘッドを低減するための方法およびシステムの例および実装形態について、本明細書において説明する。たとえば、アクセスポイントによる、低減されたオーバーヘッドのページングのための方法について記載する。この方法は、少なくとも１つの局に少なくとも１つのページング識別子を割り当てることを含む。この方法は、また、ページング識別子空間をページング識別子セットにパーティショニングすることも含む。この方法は、ページング識別子セットのうちの少なくとも１つおよび少なくとも１つのページング識別子に基づいて、ページングメッセージを生成することをさらに含む。この方法は、ページングメッセージを送ることをさらに含む。
【０００８】
[0008]ページング識別子セットのうちの少なくとも１つは、マルチプルなページング識別子の連続的インターバルを含み得る。ページングメッセージは、ページング識別子セットのうちの少なくとも１つを識別する明示的識別子を含み得る。少なくとも１つのページング識別子セットは、ページングメッセージに関連付けられたシーケンス番号によって暗黙的に識別され得る。
【０００９】
[0009]少なくとも１つのページング識別子セットは、ページングメッセージが送られる時間によって暗黙的に識別され得る。少なくとも１つのページング識別子は、ページング識別子セットのうちの少なくとも１つに対してアドレス指定され得る。少なくとも１つのページング識別子の相対位置は、特定の管理メッセージを通して割り当てられ得る。少なくとも１つのページング識別子セット中の相対位置は、少なくとも１つのページング識別子に対応するオフセットを表し得る。
【００１０】
[0010]絶対アドレス指定（absolute addressing）は、少なくとも１つのページング識別子セット中の少なくとも１つのページング識別子を識別するのに使用され得る。絶対アドレス指定は、ローカルアドレス、グローバルアドレスまたはページング識別子を含み得る。
【００１１】
[0011]明示的指示は、少なくとも１つのページング識別子セット中の少なくとも１つのページング識別子をアドレス指定するのに使われなくてよい。少なくとも１つのページング識別子セットに対応するすべての局は、ページングメッセージが少なくとも１つのページング識別子セットを示すとき、暗黙的にページングされ得る。１つのビットが、少なくとも１つのページング識別子セットに対応するすべての局がページングされるかどうかを示し得る。所与の範囲のページング識別子に対応するすべての局がページングされ得る。
【００１２】
[0012]アクセスポイントは、米国電気電子技術者協会（ＩＥＥＥ）８０２．１１仕様に従うアクセスポイントであり得る。
【００１３】
[0013]方法は、圧縮されたページングメッセージを取得するために、ページングメッセージを圧縮することを含み得る。ページングメッセージを送ることは、圧縮されたページングメッセージを少なくとも１つの局に送信することを含み得る。
【００１４】
[0014]方法は、少なくとも１つの局のうちの１つまたは複数の局によって送信をスケジューリングすることを含み得る。方法は、少なくとも１つの局のうちの１つまたは複数の局のスケジューリングに基づいて、少なくとも１つのページングメッセージを生成することを含み得る。
【００１５】
[0015]ページングメッセージは、ビットマップ要素を含み得る。方法は、少なくとも１つのサブビットマップ要素を定義することを含み得る。方法は、少なくとも１つのサブビットマップ要素中に可変長ビットマップを含めることも含み得る。
【００１６】
[0016]方法は、ビットマップに少なくとも部分的に基づいて、ランニングレングスシーケンスを取得するために、ビットマップを圧縮することを含み得る。方法は、異なる関連付け識別子を割り当てることを含み得る。方法は、関連付け識別子を少なくとも１つの局に割り当てることを含み得る。
【００１７】
[0017]ページングメッセージは、機器識別子フィールド、長さフィールド、制御フィールド、オフセットフィールドおよびビットマップからなるグループのうちの１つまたは複数を含み得る。ページングメッセージは、オフセット、長さおよび／またはビットマップを含み得る。
【００１８】
[0018]局による、低減されたオーバーヘッドのページングのための方法についても記載する。この方法は、局に割り当てられた少なくとも１つのページング識別子を決定することを含む。この方法は、少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを決定することも含む。この方法は、少なくとも１つのページング識別子セットに基づいて、ページングメッセージが局に対応するかどうか決定することをさらに含む。この方法は、ページングメッセージが局に対応する場合、該局がページングされるかどうか決定することをさらに含む。
【００１９】
[0019]方法は、局がページングされる場合、局をアウェイク状態（awake state）に設定することを含み得る。ページングメッセージが局に対応するかどうか決定することは、少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを明示的識別子が識別するかどうかに基づき得る。ページングメッセージが局に対応するかどうか決定することは、ページングメッセージに関連付けられたシーケンス番号によって、少なくとも１つのページング識別子セットが暗黙的に識別されるかどうかに基づき得る。ページングメッセージが局に対応するかどうか決定することは、少なくとも１つのページング識別子セットが、ページングメッセージが送られる時間によって暗黙的に識別されるかどうかに基づき得る。
【００２０】
[0020]少なくとも１つのページング識別子が少なくとも１つのページング識別子セットに対してアドレス指定される場合、局はページングされ得る。少なくとも１つのページング識別子の相対位置は、特定の管理メッセージを通して割り当てられ得る。少なくとも１つのページング識別子セット中の相対位置は、少なくとも１つのページング識別子に対応するオフセットを表し得る。絶対アドレス指定が、少なくとも１つのページング識別子セット中の少なくとも１つのページング識別子を識別する場合、局はページングされ得る。
【００２１】
[0021]絶対アドレス指定は、ローカルアドレス、グローバルアドレスまたはページング識別子を含み得る。明示的指示は、少なくとも１つのページング識別子セット中の少なくとも１つのページング識別子をアドレス指定するのに使われなくてよい。局は、少なくとも１つのページング識別子セットが局に対応する場合、暗黙的にページングされ得る。ページングメッセージは、少なくとも１つのページング識別子セットに対応する局がページングされるかどうかを示す１つのビットを含み得る。
【００２２】
[0022]局は、少なくとも１つのページング識別子がページング識別子の所与の範囲内にある場合、ページングされ得る。局は、米国電気電子技術者協会（ＩＥＥＥ）８０２．１１仕様に従う局であり得る。
【００２３】
[0023]方法は、少なくとも１つの圧縮されたページングメッセージをアクセスポイントから受信することを含み得る。方法は、圧縮されたページングメッセージからページングメッセージを再構築することも含み得る。
【００２４】
[0024]ページングメッセージは、少なくとも１つのページング識別子セットの少なくとも１つのページング識別子に関連付けられ得る。少なくとも１つのページング識別子の各々は、局のセットの少なくとも１つの局に関連付けられ得る。
【００２５】
[0025]方法は、ページングメッセージ中に含まれる複数のページング識別子から、第１のページング識別子を選択することを含み得る。方法は、第１のページング識別子の選択を示す要求を、アクセスポイントに送信することも含み得る。
【００２６】
[0026]局によるワイヤレス通信のための方法についても記載する。この方法は、トークン番号を備えるポーリングメッセージを準備（preparing）することを含む。トークン番号は、１つまたは複数のページングメッセージ中のトークン番号に対応し、ポーリングメッセージと１つまたは複数のページングメッセージとの間の対応を示すように構成される。この方法はまた、ポーリングメッセージをアクセスポイントに送信することを含む。
【００２７】
[0027]ページングメッセージは、機器識別子フィールド、長さフィールド、制御フィールド、オフセットフィールドおよび／またはビットマップを含み得る。局は、関連付け識別子を有し得る。ページングメッセージは、オフセット、長さまたはビットマップを含み得る。
【００２８】
[0028]アクセスポイントによるワイヤレス通信のための方法についても記載する。この方法は、第１の複数の局用の送信スケジュールを決定することを含む。第１の複数の局は、第２の複数の局から選択され得る。この方法は、送信用に予約済みである、予約済み時間インターバルの持続時間を決定することも含む。
【００２９】
[0029]ページングメッセージは、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ得る。複数のページング識別子の各々は、第１の複数の局のうちの少なくとも１つの局に関連付けられ得る。
【００３０】
[0030]方法は、第２の複数の局のうちの少なくとも１つにページングメッセージを送信することを含み得る。方法は、第２の複数の局のうちの少なくとも１つに、予約済み時間インターバルの持続時間を通信することも含み得る。
【００３１】
[0031]アクセスポイントによるワイヤレス通信のための別の方法についても記載する。この方法は、予約済み時間インターバルを決定することを含む。この方法は、ネットワーク割振りベクトルを設定することによって、少なくとも１つのページングされる局用の、予約済み時間インターバルを設定することも含む。
【００３２】
[0032]アクセスポイントによるワイヤレス通信のための別の方法についても記載する。この方法は、複数のページングメッセージを準備することを含む。複数のページングメッセージの各々は、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、トークン番号を備える。複数のページング識別子の各々は、局のセットの少なくとも１つの局に関連付けられる。この方法は、少なくとも１つの局に少なくとも１つのページングメッセージを送信することも含む。この方法は、少なくとも１つの局からポーリングメッセージを受信することをさらに含む。ポーリングメッセージはトークン番号を含む。トークン番号は、１つまたは複数のページングメッセージ中のトークン番号に対応し、ポーリングメッセージと１つまたは複数のページングメッセージとの間の対応を示すように構成される。この方法は、１つまたは複数のページングメッセージをポーリングメッセージに関連付けることをさらに含む。
【００３３】
[0033]局によるワイヤレス通信のための別の方法についても記載する。この方法は、アクセスポイントにポーリングメッセージを送信するためのスケジュールを決定することを含む。スケジュールは、少なくとも１つのページング識別子に基づく。
【００３４】
[0034]スケジュールは、局がポーリングメッセージを送信する時間を含み得る。スケジュールは、局が、ポーリングメッセージを送信するための通信チャネルについて競合を開始する時間を含み得る。スケジュールは、通信チャネルがアイドルである間、送信ポーリングメッセージの送信前に局がカウントダウンすることができるカウンタを含み得る。スケジュールは、局の第１のページング識別子のハッシュ関数に基づき得る。
【００３５】
[0035]方法は、局のセットから選択された複数の局による送信用に予約された時間インターバルに関する情報を取得することを含み得る。方法は、アクセスポイントにポーリングメッセージを送るかどうかに関する決定を実施することを含み得る。決定は、第１のページング識別子および予約された時間インターバルに関する情報に基づき得る。
【００３６】
[0036]局によるワイヤレス通信のための別の方法についても記載する。この方法は、第１のページング識別子を備えるページングメッセージをアクセスポイントが送信するためのスケジュールに基づいて、複数のページング識別子から第１のページング識別子を選択することを含む。方法は、第１のページング識別子の選択を示す要求を、アクセスポイントに送信することも含む。
【００３７】
[0037]スケジュールは、アクセスポイントによってあらかじめ定められ得る。スケジュールは、アクセスポイントによって、１つまたは複数の要求の受信に基づいて定められ得る。要求は、第１のページング識別子を備えるフレームを含み得る。フレームは、機器識別子と、長さフィールドと、制御フィールドと、ページングメッセージの受信が要求される時間に関するタイミング情報とをさらに含み得る。
【００３８】
[0038]方法は、要求への応答を受信することを含んでよく、応答は、第１のページング識別子の割当てを示す。応答は、第１のページング識別子を備えるフレームを含み得る。フレームはまた、機器識別子と、長さフィールドと、制御フィールドと、第１のページング識別子に関連付けられたページングメッセージが送信デバイスによって送信される時間に関するタイミング情報とを含み得る。
【００３９】
[0039]方法は、少なくとも１つの圧縮されたページングメッセージをアクセスポイントから受信することを含み得る。方法は、圧縮されたページングメッセージに少なくとも部分的に基づいて、ページングメッセージを再構築することを含み得る。
【００４０】
[0040]局によるワイヤレス通信のための別の方法についても記載する。方法は、第２の複数の局から選択された複数の局による送信用に予約された時間インターバルに関する情報を取得することを含む。方法は、アクセスポイントにポーリングメッセージを送るかどうかに関する決定を実施することも含む。決定は、第１のページング識別子および予約された時間インターバルに関する情報に基づく。
【００４１】
[0041]決定は、局がアクセスポイントへの送信用にスケジュールされるかどうか決定すること含み得る。決定が、ポーリングメッセージを送ることである場合、方法は、予約された時間インターバル中にアクセスポイントにメッセージを送信することをさらに含み得る。決定が、ポーリングメッセージを送らないことである場合、方法は、予約された時間インターバルの満了まで待つことをさらに含み得る。予約された時間インターバルが満了すると、方法は、アクセスポイントにメッセージを送信することをさらに含み得る。
【００４２】
[0042]メッセージを送信することは、１つまたは複数のデバイスとの競合の結果に基づき得る。メッセージを送信することは、１つまたは複数のデバイスとの競合の結果に基づき得る。
【００４３】
[0043]競合は、媒体にアクセスするためのタイムスロットをデバイスに割り当てることを含み得る。競合は、ランダムバックオフ用に使われるべき値をデバイスに割り当てることを含み得る。競合は、決定性バックオフ値をデバイスに割り当てることを含み得る。
【００４４】
[0044]スケジュールは順序を示し得る。順序はランダム化され得る。局は、少なくとも１つのページング識別子がページング識別子の所与の範囲内にある場合、ページングされ得る。
【００４５】
[0045]低減されたオーバーヘッドのページングのためのアクセスポイントについても記載する。アクセスポイントは、プロセッサと、プロセッサと電子通信しているメモリに記憶された命令とを含む。アクセスポイントは、少なくとも１つの局に少なくとも１つのページング識別子を割り当てる。アクセスポイントはまた、ページング識別子空間をページング識別子セットにパーティショニングする。アクセスポイントは、ページング識別子セットのうちの少なくとも１つおよび少なくとも１つのページング識別子に基づいて、ページングメッセージをさらに生成する。アクセスポイントは、ページングメッセージをさらに送る。
【００４６】
[0046]低減されたオーバーヘッドのページングのための局についても記載する。局は、プロセッサと、プロセッサと電子通信しているメモリに記憶された命令とを含む。局は、局に割り当てられた少なくとも１つのページング識別子を決定する。局は、少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットも決定する。局は、少なくとも１つのページング識別子セットに基づいて、ページングメッセージが局に対応するかどうかさらに決定する。局は、ページングメッセージが局に対応する場合、該局がページングされるかどうかさらに決定する。
【００４７】
[0047]局は、トークン番号を含むポーリングメッセージを準備する。局は、プロセッサと、プロセッサと電子通信しているメモリに記憶された命令とを含む。局は、トークン番号を含むポーリングメッセージを準備する。トークン番号は、１つまたは複数のページングメッセージ中のトークン番号に対応し、ポーリングメッセージと１つまたは複数のページングメッセージとの間の対応を示すように構成される。局は、ポーリングメッセージをアクセスポイントに送信する。
【００４８】
[0048]ワイヤレス通信のために構成されたアクセスポイントについて記載する。アクセスポイントは、プロセッサと、プロセッサと電子通信しているメモリに記憶された命令とを含む。アクセスポイントは、第１の複数の局用の送信スケジュールを決定する。第１の複数の局は、第２の複数の局から選択される。アクセスポイントは、送信用に予約される予約時間インターバルの持続時間も決定する。
【００４９】
[0049]ワイヤレス通信のために構成された別のアクセスポイントについても記載する。アクセスポイントは、プロセッサと、プロセッサと電子通信しているメモリに記憶された命令とを含む。アクセスポイントは、予約された時間インターバルを決定する。アクセスポイントはまた、ネットワーク割振りベクトルを設定することによって、少なくとも１つのページングされる局用の予約された時間インターバルを設定する。
【００５０】
[0050]ワイヤレス通信のために構成された別のアクセスポイントについても記載する。アクセスポイントは、プロセッサと、プロセッサと電子通信しているメモリに記憶された命令とを含む。アクセスポイントは、複数のページングメッセージを準備する。複数のページングメッセージの各々は、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、トークン番号を備える。複数のページング識別子の各々は、局のセットの少なくとも１つの局に関連付けられる。アクセスポイントはまた、少なくとも１つの局に少なくとも１つのページングメッセージを送信する。アクセスポイントはさらに、少なくとも１つの局からポーリングメッセージを受信する。ポーリングメッセージはトークン番号を含む。トークン番号は、１つまたは複数のページングメッセージ中のトークン番号に対応し、ポーリングメッセージと１つまたは複数のページングメッセージとの間の対応を示すように構成される。アクセスポイントはさらに、１つまたは複数のページングメッセージをポーリングメッセージに関連付ける。
【００５１】
[0051]ワイヤレス通信のために構成された別の局についても記載する。局は、プロセッサと、プロセッサと電子通信しているメモリに記憶された命令とを含む。局は、アクセスポイントにポーリングメッセージを送信するためのスケジュールを決定する。スケジュールは、少なくとも１つのページング識別子に基づく。
【００５２】
[0052]ワイヤレス通信のために構成された別の局についても記載する。局は、プロセッサと、プロセッサと電子通信しているメモリに記憶された命令とを含む。局は、第１のページング識別子を備えるページングメッセージをアクセスポイントが送信するためのスケジュールに基づいて、複数のページング識別子から第１のページング識別子を選択する。局はまた、第１のページング識別子の選択を示す要求を、アクセスポイントに送信する。
【００５３】
[0053]ワイヤレス通信のために構成された別の局についても記載する。局は、プロセッサと、プロセッサと電子通信しているメモリに記憶された命令とを含む。局は、第２の複数の局から選択された複数の局による送信用に予約された時間インターバルに関する情報を取得する。局はまた、アクセスポイントにポーリングメッセージを送るかどうかに関する決定を実施する。決定は、第１のページング識別子および予約された時間インターバルに関する情報に基づく。
【００５４】
[0054]低減されたオーバーヘッドのページングのための装置についても記載する。この装置は、少なくとも１つの局に少なくとも１つのページング識別子を割り当てるための手段を含む。この装置は、ページング識別子空間をページング識別子セットにパーティショニングするための手段も含む。この装置は、ページング識別子セットのうちの少なくとも１つおよび少なくとも１つのページング識別子に基づいて、ページングメッセージを生成するための手段をさらに含む。この装置は、ページングメッセージを送るための手段をさらに含む。
【００５５】
[0055]低減されたオーバーヘッドのページングのための別の装置についても記載する。この装置は、装置に割り当てられた少なくとも１つのページング識別子を決定するための手段を含む。この装置は、少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを決定するための手段も含む。この装置は、少なくとも１つのページング識別子セットに基づいて、ページングメッセージが装置に対応するかどうか決定するための手段をさらに含む。この装置は、ページングメッセージが装置に対応する場合に該装置がページングされるかどうか決定するための手段をさらに含む。
【００５６】
[0056]ワイヤレス通信のために構成された装置についても記載する。装置は、トークン番号を備えるポーリングメッセージを準備するための手段を含む。トークン番号は、１つまたは複数のページングメッセージ中のトークン番号に対応し、ポーリングメッセージと１つまたは複数のページングメッセージとの間の対応を示すように構成される。この装置は、ポーリングメッセージをアクセスポイントに送信するための手段も含む。
【００５７】
[0057]ワイヤレス通信のために構成された別の装置についても記載する。この装置は、第１の複数の局用の送信スケジュールを決定するための手段を含む。第１の複数の局は、第２の複数の局から選択される。この装置は、送信用に予約される予約時間インターバルの持続時間を決定するための手段も含む。
【００５８】
[0058]ワイヤレス通信のために構成された別の装置についても記載する。この装置は、予約時間インターバルを決定するための手段を含む。この装置は、ネットワーク割振りベクトルを設定することによって、少なくとも１つのページングされる局用の予約時間インターバルを設定するための手段も含む。
【００５９】
[0059]ワイヤレス通信のために構成された別の装置についても記載する。この装置は、複数のページングメッセージを準備するための手段を含む。複数のページングメッセージの各々は、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、トークン番号を備える。複数のページング識別子の各々は、局のセットの少なくとも１つの局に関連付けられる。この装置は、少なくとも１つの局に少なくとも１つのページングメッセージを送信するための手段も含む。この装置は、少なくとも１つの局からポーリングメッセージを受信するための手段をさらに含む。ポーリングメッセージはトークン番号を備える。トークン番号は、１つまたは複数のページングメッセージ中のトークン番号に対応し、ポーリングメッセージと１つまたは複数のページングメッセージとの間の対応を示すように構成される。この装置は、１つまたは複数のページングメッセージをポーリングメッセージに関連付けるための手段をさらに含む。
【００６０】
[0060]ワイヤレス通信のために構成された別の装置についても記載する。この装置は、アクセスポイントにポーリングメッセージを送信するためのスケジュールを決定するための手段を含む。スケジュールは、少なくとも１つのページング識別子に基づく。
【００６１】
[0061]ワイヤレス通信のために構成された別の装置についても記載する。この装置は、第１のページング識別子を備えるページングメッセージをアクセスポイントが送信するためのスケジュールに基づいて、複数のページング識別子から第１のページング識別子を選択するための手段を含む。この装置は、第１のページング識別子の選択を示す要求を、アクセスポイントに送信するための手段も含む。
【００６２】
[0062]ワイヤレス通信のために構成された別の装置についても記載する。この装置は、第２の複数の装置から選択された複数の装置による送信用に予約された時間インターバルに関する情報を取得するための手段を含む。この装置は、アクセスポイントにポーリングメッセージを送るかどうかに関する決定を実施するための手段も含む。決定は、第１のページング識別子および予約された時間インターバルに関する情報に基づく。
【００６３】
[0063]低減されたオーバーヘッドのページングのためのコンピュータプログラム製品について記載する。このコンピュータプログラム製品は、命令を備える非一時的コンピュータ可読媒体を含む。命令は、アクセスポイントに、少なくとも１つのページング識別子を少なくとも１つの局に割り当てさせるためのコードを含む。命令は、アクセスポイントに、ページング識別子空間をページング識別子セットにパーティショニングさせるためのコードも含む。命令は、アクセスポイントに、ページング識別子セットのうちの少なくとも１つおよび少なくとも１つのページング識別子に基づいて、ページングメッセージを生成させるためのコードをさらに含む。命令は、アクセスポイントに、ページングメッセージを送らせるためのコードをさらに含む。
【００６４】
[0064]低減されたオーバーヘッドのページングのための別のコンピュータプログラム製品についても記載する。このコンピュータプログラム製品は、命令を備える非一時的コンピュータ可読媒体を含む。命令は、局に、局に割り当てられた少なくとも１つのページング識別子を決定させるためのコードを含む。命令は、局に、少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを決定させるためのコードも含む。命令は、局に、少なくとも１つのページング識別子セットに基づいて、ページングメッセージが局に対応するかどうか決定させるためのコードをさらに含む。命令は、局に、ページングメッセージが局に対応する場合、局がページングされるかどうか決定させるためのコードをさらに含む。
【００６５】
[0065]ワイヤレス通信のためのコンピュータプログラム製品について記載する。このコンピュータプログラム製品は、命令を備える非一時的コンピュータ可読媒体を含む。命令は、局に、トークン番号を備えるポーリングメッセージを準備させるためのコードを含む。トークン番号は、１つまたは複数のページングメッセージ中のトークン番号に対応し、ポーリングメッセージと１つまたは複数のページングメッセージとの間の対応を示すように構成される。命令は、局に、アクセスポイントへポーリングメッセージを送信させるためのコードも含む。
【００６６】
[0066]ワイヤレス通信のための別のコンピュータプログラム製品についても記載する。このコンピュータプログラム製品は、命令を備える非一時的コンピュータ可読媒体を含む。命令は、アクセスポイントに、第１の複数の局用の送信スケジュールを決定させるためのコードを含む。第１の複数の局は、第２の複数の局から選択される。命令は、アクセスポイントに、送信用に予約される予約時間インターバルの持続時間を決定させるためのコードも含む。
【００６７】
[0067]ワイヤレス通信のための別のコンピュータプログラム製品についても記載する。このコンピュータプログラム製品は、命令を備える非一時的コンピュータ可読媒体を含む。命令は、アクセスポイントに、予約時間インターバルを決定させるためのコードを含む。命令は、アクセスポイントに、ネットワーク割振りベクトルを設定することによって、少なくとも１つのページングされる局用の予約時間インターバルを設定させるためのコードも含む。
【００６８】
[0068]ワイヤレス通信のための別のコンピュータプログラム製品についても記載する。このコンピュータプログラム製品は、命令を備える非一時的コンピュータ可読媒体を含む。命令は、アクセスポイントに、複数のページングメッセージを準備させるためのコードを含む。複数のページングメッセージの各々は、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、トークン番号を備える。複数のページング識別子の各々は、局のセットの少なくとも１つの局に関連付けられる。命令は、アクセスポイントに、少なくとも１つの局へ少なくとも１つのページングメッセージを送信させるためのコードも含む。命令は、アクセスポイントに、少なくとも１つの局からポーリングメッセージを受信させるためのコードをさらに含む。ポーリングメッセージはトークン番号を含む。トークン番号は、１つまたは複数のページングメッセージ中のトークン番号に対応し、ポーリングメッセージと１つまたは複数のページングメッセージとの間の対応を示すように構成される。命令は、アクセスポイントに、１つまたは複数のページングメッセージをポーリングメッセージに関連付けさせるためのコードをさらに含む。
【００６９】
[0069]ワイヤレス通信のための別のコンピュータプログラム製品についても記載する。このコンピュータプログラム製品は、命令を備える非一時的コンピュータ可読媒体を含む。命令は、局に、アクセスポイントにポーリングメッセージを送信するためのスケジュールを決定させるためのコードを含む。スケジュールは、少なくとも１つのページング識別子に基づく。
【００７０】
[0070]ワイヤレス通信のための別のコンピュータプログラム製品についても記載する。このコンピュータプログラム製品は、命令を備える非一時的コンピュータ可読媒体を含む。命令は、局に、第１のページング識別子を備えるページングメッセージをアクセスポイントが送信するためのスケジュールに基づいて、複数のページング識別子から第１のページング識別子を選択させるためのコードを含む。命令は、局に、第１のページング識別子の選択を示す要求を、アクセスポイントに送信させるためのコードも含む。
【００７１】
[0071]ワイヤレス通信のための別のコンピュータプログラム製品についても記載する。このコンピュータプログラム製品は、命令を備える非一時的コンピュータ可読媒体を含む。命令は、局に、第２の複数の局から選択された複数の局による送信用に予約された時間インターバルに関する情報を取得させるためのコードを含む。命令は、局に、アクセスポイントにポーリングメッセージを送るかどうかに関する決定を実施させるためのコードも含む。決定は、第１のページング識別子および予約された時間インターバルに関する情報に基づく。
【００７２】
[0072]ページングに関係するオーバーヘッドを低減するための別のアクセスポイント製品についても記載する。アクセスポイントは、プロセッサと、プロセッサと電子的に通信しているメモリコンポーネントと、メモリに記憶された命令とを含む。命令は、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を生成し、圧縮されたＴＩＭ要素は、符号化ブロック情報についての少なくとも１つの符号化モードを識別する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを備える、圧縮されたＴＩＭ要素を、少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートするアクセスポイントに関連付けられた少なくとも１つの局（ＳＴＡ）に送るように、プロセッサ上で実行可能である。アクセスポイント製品のための実装形態、および本明細書において記載する他の実装形態は、本明細書において記載する他の特徴のうちの１つまたは複数を含むことができ、たとえば、以下で説明する特徴を含む。
【００７３】
[0073]命令は、少なくとも１つのＳＴＡがアクセスポイントに関連付けられているかどうか決定するようにさらに実行可能であり得る。命令は、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える少なくとも１つの符号化モードに応答して、符号化ブロック情報フィールドを、複数の連続サブブロックサブフィールドが後に続く長さサブフィールドを含むように符号化するようにさらに実行可能であり、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む。アクセスポイントのいくつかの実装形態では、ＯＬＢモードは、ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる。
【００７４】
[0074]アクセスポイント製品のいくつかの実装形態では、ｎに等しい長さサブフィールドは、符号化ブロック情報フィールドが、ｎ個の連続サブブロックを、ブロックオフセット位置にある第１のサブブロックから始まるマルチプルなブロックから昇順で含むことを示す。符号化ブロック情報フィールドのサブブロックｍは、ブロックｋ中に位置し、ここでｋは、ブロックオフセット＋ｍ／８として取得される。いくつかの実装形態では、ブロックｋ中に位置するサブブロックｍの位置ｑにあるビットは、関連付け識別子（ＡＩＤ）がＮであるＳＴＡ用にバッファリングされたトラフィックがあることを示し、Ｎは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、最下位ビットから最上位ビットまで順に連結することによって構築される。いくつかの実装形態では、ブロックｋ中に位置するサブブロックｍの位置ｑにあるビットは、関連付け識別子（ＡＩＤ）がＮであるＳＴＡ用にバッファリングされたトラフィックがあることを示し、Ｎは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、最上位ビットから最下位ビットまで順に連結することによって構築される。
【００７５】
[0075]いくつかの実装形態では、ＴＩＭ要素は、配信トラフィック情報マップ（ＤＴＩＭ）カウントフィールドと、ＤＴＩＭ期間フィールドと、ビットマップ制御フィールドとをさらに備え、ＤＴＩＭカウントフィールドは、現在のフレームを含む何個のビーコンフレームが、次のＤＴＩＭの前に現れるかを示し、ＤＴＩＭ期間フィールドは、連続するＤＴＩＭの間のビーコンインターバルの数を示し、ビットマップ制御フィールドは、関連付け識別子ゼロ（０）に関連付けられたグループアドレス指定トラフィックインジケータビットを含む。いくつかの実装形態では、少なくとも１つの符号化ブロックフィールドは、少なくとも１つの符号化ブロックフィールド中で符号化されるブロックのインデックスを示すブロックオフセットフィールドを備える。
【００７６】
[0076]もう１つの革新は、プロセッサと、プロセッサと電子通信するメモリと、メモリ中に記憶された命令とを含む、低減されたオーバーヘッドのページングのための局を含み、命令は、アクセスポイント（ＡＰ）からページングを受信し、ページングは、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を備える、圧縮されたＴＩＭ要素から、符号化ブロック情報についての少なくとも１つの符号化モードに関する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを決定するように実行可能である。命令は、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える少なくとも１つの符号化モードに応答して、符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを生成するように復号するようにさらに実行可能であってよく、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む。いくつかの実装形態では、ＯＬＢモードは、ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる。
【００７７】
[0077]もう１つの革新は、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を生成することであって、圧縮されたＴＩＭ要素は、符号化ブロック情報についての少なくとも１つの符号化モードを識別する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを備える、生成することと、圧縮されたＴＩＭ要素を、少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートするアクセスポイントに関連付けられた少なくとも１つの局（ＳＴＡ）に送ることとを含む、アクセスポイントによる、低減されたオーバーヘッドのページングのための方法を含む。いくつかの実装形態では、この方法は、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える少なくとも１つの符号化モードに応答して、符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを含むように符号化することをさらに含み、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む。いくつかの実装形態では、ＯＬＢモードは、ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる。
【００７８】
[0078]もう１つの革新は、低減されたオーバーヘッドのページングのための、局によって動作可能な方法を含み、この方法は、アクセスポイント（ＡＰ）からページングを受信することであって、ページングは、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を備える、受信することと、圧縮されたＴＩＭ要素から、符号化ブロック情報についての少なくとも１つの符号化モードに関する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを決定することとを含む。いくつかの実装形態では、この方法は、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える少なくとも１つの符号化モードに応答して、符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを生成するように復号することをさらに含み、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む。いくつかの実装形態では、ＯＬＢモードは、ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる。
【００７９】
[0079]もう１つの革新は、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を生成するための手段であって、圧縮されたＴＩＭ要素は、符号化ブロック情報についての少なくとも１つの符号化モードを識別する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを備える、生成するための手段と、圧縮されたＴＩＭ要素を、少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートするアクセスポイントに関連付けられた少なくとも１つの局（ＳＴＡ）に送るための手段とを含む、ワイヤレス通信用に構成された装置を含む。いくつかの実装形態では、この装置は、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える少なくとも１つの符号化モードに応答して、符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを含むように符号化するための手段をさらに含み、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む。いくつかの実装形態では、ＯＬＢモードは、ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる。
【００８０】
[0080]もう１つの革新は、アクセスポイント（ＡＰ）からページングを受信するための手段であって、ページングは、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を備える、ページングを受信するための手段と、圧縮されたＴＩＭ要素から、符号化ブロック情報についての少なくとも１つの符号化モードに関する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを決定するための手段とを含む、ワイヤレス通信用に構成された装置を含む。いくつかの実装形態では、この装置は、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える少なくとも１つの符号化モードに応答して、符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを生成するように復号するための手段をさらに含み、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む。いくつかの実装形態では、ＯＬＢモードは、ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる。
【００８１】
[0081]もう１つの革新は、低減されたオーバーヘッドのページングのためのコンピュータプログラム製品を含み、コンピュータプログラム製品は、命令を有する非一時的コンピュータ可読媒体を含み、命令は、アクセスポイント（ＡＰ）に、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を生成させるためのコードであって、圧縮されたＴＩＭ要素は、符号化ブロック情報についての少なくとも１つの符号化モードを識別する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを備える、生成させるためのコードと、ＡＰに、圧縮されたＴＩＭ要素を、少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートするアクセスポイントに関連付けられた少なくとも１つの局（ＳＴＡ）に送らせるためのコードとを含む。いくつかの実装形態では、このコンピュータプログラム製品は、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える少なくとも１つの符号化モードに応答して、ＡＰに、符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを含むように符号化させるためのコードをさらに含み、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む。いくつかの実装形態では、ＯＬＢモードは、ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる。
【００８２】
[0082]もう１つの革新は、低減されたオーバーヘッドのページングのためのコンピュータプログラム製品を含み、コンピュータプログラム製品は、命令を有する非一時的コンピュータ可読媒体を含み、命令は、局に、アクセスポイント（ＡＰ）からページングを受信させるためのコードであって、ページングは、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を備える、受信させるためのコードと、局に、圧縮されたＴＩＭ要素から、符号化ブロック情報についての少なくとも１つの符号化モードに関する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを構築させるためのコードとを含む。いくつかの実装形態では、このコンピュータプログラム製品は、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える少なくとも１つの符号化モードに応答して、局に、符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを生成するように復号させるためのコードをさらに含み、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む。いくつかの実装形態では、ＯＬＢモードは、ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる。
【図面の簡単な説明】
【００８３】
【図１】[0083]低減されたオーバーヘッドのページングのためのシステムおよび方法が実装され得るアクセスポイントおよび１つまたは複数の局の一例を示す図。
【図２】[0084]低減されたオーバーヘッドのページングのための方法の一構成を示す流れ図。
【図３】[0085]低減されたオーバーヘッドのページングのための方法の別の構成を示す流れ図。
【図４】[0086]時間経過に伴うページングメッセージの例を示す図。
【図５】[0087]本明細書で開示するシステムおよび方法によるページングメッセージの例を示す図。
【図６】[0088]低減されたオーバーヘッドのページングのために実装され得る局要素の一例を示すブロック図。
【図７】[0089]メッセージ用のフレームフォーマットの一例を示す図。
【図８】[0090]メッセージ用のフレームフォーマットの別の例を示す図。
【図９】[0091]メッセージ用のフレームフォーマットの別の例を示す図。
【図１０】[0092]ページングメッセージの別の例を示す図。
【図１１】[0093]ページングメッセージの別の例を示す図。
【図１２】[0094]ページングメッセージのより具体的な例を示す図。
【図１３】[0095]ページングメッセージの別のより具体的な例を示す図。
【図１４】[0096]ページング機構の一例を示す図。
【図１５】[0097]動作状態を決定するための方法の一構成を示す流れ図。
【図１６】[0098]ページングメッセージを圧縮するための方法の一構成を示す流れ図。
【図１７】[0099]ページングメッセージを圧縮するための方法の別の構成を示す流れ図。
【図１８】[00100]ページングメッセージを圧縮するための方法の別の構成を示す流れ図。
【図１９】[00101]圧縮されたページングメッセージを受信するための方法の一構成を示す流れ図。
【図２０】[00102]受信機をページングするための方法の一構成を示す流れ図。
【図２１】[00103]受信機の間の競合のための方法の一構成を示す流れ図。
【図２２】[00104]局内に含まれ得るいくつかのコンポーネントを示す図。
【図２３】[00105]アクセスポイント内に含まれ得るいくつかのコンポーネントを示す図。
【図２４】[00106]いくつかの実装形態による、ビットマップ制御フィールドの例を示す図。
【図２５】[00107]トラフィック指示仮想ビットマップの階層構造の例を示す図。
【図２６】[00108]部分的仮想ビットマップフィールドの例を示す図。
【図２７】[00109]いくつかの実装形態において使われ得る符号化ブロックフィールドの例を示す図。
【図２８】[00110]いくつかの実装形態によるブロック制御フィールドの例を示す図。
【図２９】[00111]符号化ブロック情報フィールド（ブロックビットマップモード）のフォーマットの例を示す図。
【図３０】[00112]いくつかの実装形態による、単一支援モード用の符号化ブロック情報の例を示す図。
【図３１】[00113]いくつかの実装形態による、符号化ブロック情報フィールド（ＯＬＢモード）の例を示す図。
【詳細な説明】
【００８４】
[00114]本明細書で開示されるシステムおよび方法は、種々の電子デバイスに適用され得る。電子デバイスの例には、ボイスレコーダ、ビデオカメラ、オーディオプレーヤ（たとえば、Moving Picture Experts Group-1（ＭＰＥＧ−１）またはMPEG-2 Audio Layer 3（ＭＰ３）プレーヤ）、ビデオプレーヤ、オーディオレコーダ、デスクトップコンピュータ、ラップトップコンピュータ、携帯情報端末（ＰＤＡ）、ゲームシステムなどがある。電子デバイスの一種は、別のデバイスと通信し得る通信デバイスである。通信デバイスの例には、電話、ラップトップコンピュータ、デスクトップコンピュータ、セルラーフォン、スマートフォン、ワイヤレスまたはワイヤードモデム、電子リーダー、タブレットデバイス、ゲームシステム、セルラー電話基地局またはノード、アクセスポイント、ワイヤレスゲートウェイおよびワイヤレスルータなどがある。
【００８５】
[00115]電子デバイスまたは通信デバイスは、国際電気通信連合（ＩＴＵ）規格および／または米国電気電子技術者協会（ＩＥＥＥ）規格（たとえば、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｎおよび／または８０２．１１ａｃなどのWireless Fidelityまたは「Ｗｉ−Ｆｉ（登録商標）」規格）のような、いくつかの業界規格に従って動作し得る。通信デバイスが準拠し得る規格の他の例には、ＩＥＥＥ８０２．１６（たとえば、Worldwide Interoperability for Microwave Accessまたは「ＷｉＭＡＸ（登録商標）」）、Third Generation Partnership Project（３ＧＰＰ）、3GPP Long Term Evolution（ＬＴＥ）、Global System for Mobile Telecommunications（ＧＳＭ（登録商標））などがある（通信デバイスは、たとえば、ユーザ機器（ＵＥ）、ノードＢ、発展型ノードＢ（ｅＮＢ）、モバイルデバイス、移動局、加入者局、遠隔局、アクセスポイント、局、アクセス端末、モバイル端末、端末、ユーザ端末、加入者ユニットなどと呼ばれることがある）。本明細書で開示するシステムおよび方法のいくつかについて１つまたは複数の規格に関して説明することがあるが、これは、それらのシステムおよび方法が多くのシステムおよび／または規格に適用可能であり得るので、本開示の範囲を限定すべきではない。
【００８６】
[00116]いくつかの通信デバイスは、ワイヤレスに通信でき、かつ／またはワイヤード接続もしくはリンクを使用して通信できることに留意されたい。たとえば、いくつかの通信デバイスは、イーサネットプロトコルを使用して他のデバイスと通信し得る。本明細書で開示するシステムおよび方法は、ワイヤレス通信し、かつ／またはワイヤード接続もしくはリンクを使用して通信する通信デバイスに適用され得る。いくつかの構成では、本明細書で開示するシステムおよび方法は、衛星を使用して別のデバイスと通信する通信デバイスに適用され得る。
【００８７】
[00117]ワイヤレスネットワーク中のデバイスは、互いの間で情報を送信／受信し得る。さらに、ワイヤレスネットワーク内で情報をアクティブに送信／受信していないデバイスは、ドーズ状態（doze state）に入って電力を節約することができ、ドーズ状態では、デバイスは情報をアクティブに送信／受信しない。これらのデバイスは、さらに、ページングメッセージを利用して、データを送信／受信するためにいつドーズ状態から起きアウェイク状態に入るかを決定することができる。したがって、ページングメッセージを送信し、処理するための改良されたシステム、方法、およびデバイスが有益であり得る。
【００８８】
[00118]普及しているワイヤレスネットワーク技術は、様々なタイプのワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を含み得る。ＷＬＡＮは、広く使用されるネットワーキングプロトコルを採用して、近接デバイスをともに相互接続するために使用され得る。本明細書で説明される様々な態様は、ワイヤレスプロトコルなどの任意の通信規格に適用され得る。
【００８９】
[00119]いくつかの態様では、サブギガヘルツ帯域内のワイヤレス信号は、直交周波数分割多重（ＯＦＤＭ）、直接シーケンス拡散スペクトル（ＤＳＳＳ）通信、ＯＦＤＭ通信とＤＳＳＳ通信との組合せ、または他の方式を使用して、８０２．１１ａｈプロトコルに従って送信され得る。８０２．１１ａｈプロトコルの実装形態は、センサ、メータリング、およびスマートグリッドネットワークに使用され得る。有利なことに、８０２．１１ａｈプロトコルを実装するいくつかのデバイスの態様は、他のワイヤレスプロトコルを実装するデバイスよりも消費する電力が少ない場合があり、かつ／または、比較的長い距離、たとえば約１キロメートル以上にわたってワイヤレス信号を送信するために使用され得る。
【００９０】
[00120]いくつかの実装形態では、ＷＬＡＮは、ワイヤレスネットワークにアクセスするコンポーネントである様々なデバイスを含む。たとえば、２つのタイプのデバイス、すなわちアクセスポイント（「ＡＰ」）および（局または「ＳＴＡ」とも呼ばれる）クライアントが存在し得る。一般に、ＡＰはＷＬＡＮのためのハブまたは基地局として機能することができ、ＳＴＡはＷＬＡＮのユーザとして機能する。たとえば、ＳＴＡはラップトップコンピュータ、携帯情報端末（ＰＤＡ）、携帯電話などであり得る。一例では、ＳＴＡは、インターネットまたは他のワイドエリアネットワークへの一般的な接続性を取得するために、ＷｉＦｉ（登録商標）（たとえば、８０２．１１ａｈなどのＩＥＥＥ８０２．１１プロトコル）準拠のワイヤレスリンクを介してＡＰに接続する。いくつかの実装形態では、ＳＴＡはＡＰとして使用される場合もある。
【００９１】
[00121]アクセスポイント（「ＡＰ」）はまた、ノードＢ、無線ネットワークコントローラ（「ＲＮＣ」）、ｅノードＢ、基地局コントローラ（「ＢＳＣ」）、トランシーバ基地局（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、もしくは他の何らかの用語を備えるか、それらのいずれかとして実装されるか、またはそれらのいずれかとして知られる場合がある。
【００９２】
[00122]局「ＳＴＡ」はまた、アクセス端末（「ＡＴ」）、加入者局、加入者ユニット、移動局、遠隔局、遠隔端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、もしくは何らかの他の用語を備え、それらのいずれかとして実装され、またはそれらのいずれかとして知られ得る。いくつかの実装形態では、アクセス端末は、セルラー電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続能力を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された何らかの他の好適な処理デバイスを備え得る。したがって、本明細書で教示される１つまたは複数の態様は、電話（たとえば、セルラー電話もしくはスマートフォン）、コンピュータ（たとえば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブルコンピューティングデバイス（たとえば、個人情報端末）、娯楽デバイス（たとえば、音楽もしくはビデオデバイス、または衛星ラジオ）、ゲームデバイスもしくはシステム、全地球測位システムデバイス、あるいは、ワイヤレス媒体を介して通信するように構成された任意の他の適切なデバイスに組み込まれ得る。
【００９３】
[00123]上記で説明したように、本明細書で説明するデバイスのうちの１つまたは複数は、たとえば、８０２．１１ａｈ規格を実装し得る。そのようなデバイスは、ＳＴＡとして使用されるか、ＡＰとして使用されるか、他のデバイスとして使用されるかにかかわらず、スマートメータリング用に、またはスマートグリッドネットワークにおいて使用され得る。そのようなデバイスは、センサへの適用例を提供するか、またはホームオートメーションにおいて使用され得る。デバイスは、代わりにまたは加えて、たとえば個人の健康管理のために、健康管理の状況において使用され得る。それらはまた、（たとえばホットスポットとともに使用するための）広範囲のインターネット接続を可能にするために、または機械間通信を実装するために、監視に使用され得る。
【００９４】
[00124]本明細書において記載するシステムおよび方法は、低いか、または低減されたオーバーヘッドのページングを可能にする。いくつかの実装形態では、本明細書において記載するシステムおよび方法は、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）に適用され得る。
【００９５】
[00125]ＩＥＥＥ８０２．１１仕様は、トラフィック指示マップ（ＴＩＭ）と呼ばれる「ページング」メッセージを定義する。トラフィック指示メッセージはビットマップであり、ここで各ビットは局（ＳＴＡ）に対応する。トラフィック指示マップは、ビーコンまたは専用トラフィック指示マップフレーム中で送られる。ビットマップ内の各ビットは、複数の局のうちの特定の局に対応することができ、各ビットの値（たとえば、０または１）は、対応する局が入るべき状態（たとえば、ドーズ状態またはアウェイク状態）を示すことができる。したがって、ビットマップのサイズは、ワイヤレス通信システム内の局の数に正比例し得る。したがって、ワイヤレス通信システム内の多数の局は、大きなビットマップをもたらし得る。したがって、ページングメッセージ、および場合によってはページングメッセージを含むビーコンまたはＴＩＭフレームは、比較的大きい場合があり、送信するのに大量の帯域幅を必要とする。トラフィック指示マップはこのように、特にサポートされるべき局の数が増大した場合、比較的大きくなる可能性がある。さらに、各局は、局が動作するべき状態を決定するために、ページングメッセージ全体、場合によってはページングメッセージを含むビーコンまたはＴＩＭフレームをリッスンする必要があり得る。したがって、本明細書において記載するいくつかの態様は、低オーバーヘッドページングのための技法に関し、この技法によって、局は、アクセスポイントから、いくつかのページングメッセージのみを選択的に復号し、またはリッスンする。
【００９６】
[00126]トラフィック指示マップの長さは、関連付け識別子（ＡＩＤ）がどのように割り当てられるかにも依存する。たとえば、先頭および最終の０ビットは送られない。たとえば、ＳＴＡ  ＡＩＤ  １およびＳＴＡ  ＡＩＤ  Ｎが、１にセットされた対応するビットを有する場合、Ｎビットが送られる。関連付け識別子を割り当てる順序が問題となる。
【００９７】
[00127]本明細書で開示するシステムおよび方法は、以下の手法のうちの１つまたは複数を提供することができる。アクセスポイント（ＡＰ）が、１つまたは複数の局に１つまたは複数のページング識別子を割り当てることができる。ページング識別子は、「省電力識別子」（ＰＳ  ＩＤ）とも呼ばれる。アクセスポイントは、ページング識別子空間を１つまたは複数のページング識別子セットにパーティショニングすることができる。ページング識別子セットは、「省電力識別子セット」（ＰＳ  ＩＤセット）とも呼ばれる。本明細書で使用するように、「ページング識別子空間」は、アクセスポイントにとって利用可能なすべてのページング識別子を含み得る。各ページング識別子セットは、ページング識別子空間のサブセットであり得る（たとえば、ページング識別子セットは、ページング識別子空間よりも小さいものであり得、またはページング識別子空間よりも少ないページング識別子を含み得る）。ただし、特殊ページング識別子セットはすべてのページング識別子を含み得る。本明細書で開示するシステムおよび方法は、各ページング識別子セットをインデックス付け（index）するとともに、ページング識別子セットのどの局がページングされるかを指定するための手法を提供することができる。いくつかの構成において、アクセスポイントは、関連ページング情報のみをフレーム中で送り得る。たとえば、ページングが送られ得る時間が、各局について定められ得る。
【００９８】
[00128]ページング識別子割当てに関して、各局には、１つまたは複数のページング識別子が割り当てられ得る。追加または代替として、１つのページング識別子が１つまたは複数の局に割り当てられ得る。いくつかの構成では、ページング識別子は関連付け識別子（ＡＩＤ）であり得ることに留意されたい。たとえば、関連付け識別子は、１つの局を排他的に識別する番号（たとえば、１６ビットの番号）であり得る。他の構成では、（１つまたは複数の）関連付け識別子および（１つまたは複数の）ページング識別子は、いくつかの構成において、（たとえば、アクセスポイントによって）別個に管理される、別々の情報であり得る。
【００９９】
[00129]パーティショニングに関して、ページング識別子セットは、共通要素を持たないもの（disjoint）であっても、または重複していてもよい。たとえば、単一のページング識別子が、１つまたは複数のページング識別子セットに属し得る。追加または代替として、ページング識別子セットは、異なるサイズであっても同じサイズであってもよい。いくつかの構成において、ページング識別子セットは、ページング識別子の連続的インターバルを含み得る。これにより、トラフィック指示マップのものと同様の構造を提供することができる。上述したように、特殊ページング識別子セットはすべてのページング識別子を含み得る。たとえば、特殊ページング識別子セットは、配信トラフィック指示マップ（ＤＴＩＭ）と同様、ブロードキャストを示し得る。
【０１００】
[00130]本明細書で開示するシステムおよび方法に従って、どのページング識別子セットがページング中であるかを示すための、１つまたは複数の手法が実装され得る。１つの構成では、各ページング識別子セットが、ページングフレーム中で送られる明示的識別子によって識別され得る。たとえば、２バイトフィールドが、２16個のページング識別子セットについてのインデックス付け（indexing）を提供し得る。追加または代替として、特定の指示が物理レイヤ（ＰＨＹ）プリアンブル中で送られ得る。
【０１０１】
[00131]別の構成では、各ページング識別子セットは、送られるページングフレームに関連付けられたシーケンス番号によって暗黙的に識別され得る。たとえば、ＳＥＴ  ＩＤ＝ｍｏｄ（Sequence Number，２５６）であり、ここで「ＳＥＴ  ＩＤ」はページング識別子セット番号であり、「ｍｏｄ（）」はモジュロ演算子であり、「Sequence Number」はページングフレームシーケンス番号である。
【０１０２】
[00132]別の構成では、各ページング識別子セット、たとえば、局に関連付けられたページング識別子が、フレームが送られる時間に関して所与の条件を満足する局のセットは、フレームが送られる時間によって暗黙的に識別され得る。代替として、１つまたは複数の局が、ページングスケジュールにおけるアクセスポイントと一致し得る。
【０１０３】
[00133]ページング識別子セット内の個々の局をアドレス指定するための１つまたは複数の手法が、実装され得る。１つの構成では、個々の局は、ページング識別子セットに対してアドレス指定され得る。たとえば、Ｎビットのビットマップが使用されてよく、ここで各ビットは、セットに対して特定の局アドレスをインデックス付けする。セット内の相対位置が、特定の管理メッセージを通して事前に割り当てられ得る。この管理メッセージは、各ページング識別子とページング識別子セットとの間の関連付けを定義することができる。代替として、ページング識別子セット内の相対位置は、ページング識別子セット値からのオフセットによって表され得る（ページング識別子セット値は、ページング識別子セットについての開始アドレスを表すと仮定する）。たとえば、ビットマップ中の位置Ｎにあるビットは、ページング識別子＝Ｎ＋２５６＊PID_Set_Numberをもつ局を指し、ここで「PID_Set_Number」は、ページング識別子セット番号または値を示す。この手法の１つの利益は、受信機（たとえば、局）における単純動作を提供することである。たとえば、受信機（たとえば、局）は、局インデックス（STA Index）またはページング識別子値をＮ＋２５６＊PID_Set_Numberと比較するだけでよい。
【０１０４】
[00134]別の構成では、絶対アドレス指定が、ページング識別子セット内の個々の局を識別するのに使用され得る。たとえば、ローカルまたはグローバルアドレスが個々の局を識別し得る。いくつかの実装形態では、部分的アドレスが使用され得る。追加または代替として、フルページング識別子が使用され得る。
【０１０５】
[00135]さらに別の構成では、ページング識別子セット内の個々の局をアドレス指定するのに、明示的指示が使われなくてよい。たとえば、ページング識別子セットがインデックス付けされるときは常に、ページング識別子セットに対応するすべての局が暗黙的にページングされる。代替として、たとえば、ページング識別子セットに対応する局のすべてがページングされるか、それともどれもページングされないかを示すのに、１つのビットが使用され得る。代替として、所与の範囲（たとえば、２５６＊［PID_Set_Number：PID_Set_Number＋１］であって、ここでPID_Set_Numberはページング識別子セット数または値である）内のすべての局がページングされる。
【０１０６】
[00136]各ページングエポックにおいて、アクセスポイントによってフレームが送られ得る。各フレームは、局の１つまたは複数のセットをページングすることができる。各フレームは、セット内の、ページングされる特定の局のリストを含み得る。いくつかの構成において、各セットがページングされるスケジュールは、事前に定められ得る（たとえば、アクセスポイントおよび局が、定められたスケジュールを有し得る）。局は、スケジュールによって指定された時間に起動し得る。
【０１０７】
[00137]次に、図を参照して様々な構成が説明され、同様の要素名は機能的に同様の要素を示し得る。本明細書で大まかに説明し、図に示すシステムおよび方法は、多種多様な異なる構成で構成および設計され得る。したがって、図に表されるいくつかの構成についての以下のより詳細な説明は、特許請求する範囲を限定するものではなく、システムおよび方法を代表するものにすぎない。
【０１０８】
[00138]図１は、低減されたオーバーヘッドのページングのためのシステムおよび方法が実装され得るアクセスポイント１０４および１つまたは複数の局１０６の一例を示す。アクセスポイント１０４および１つまたは複数の局１０６は、通信システム１００中に含まれ得る。いくつかの構成において、通信システム１００は、ワイヤレス規格（たとえば、ＩＥＥＥ８０２．１１ａｈ）に従って動作し得る。アクセスポイント１０４は１つまたは複数の局１０６と通信することができ、逆もまた同様である。たとえば、アクセスポイント１０４および１つまたは複数の局１０６は、ワイヤレス通信信号を送信および受信することができる。
【０１０９】
[00139]アクセスポイント１０４と局１０６との間の、通信システム１００における送信には、様々なプロシージャが使用され得る。たとえば、信号は、直交周波数分割多重／直交周波数分割多元接続（ＯＦＤＭ／ＯＦＤＭＡ）技法に従って、アクセスポイント１０４と局１０６との間で送信および受信され得る。この場合、通信システム１００は、ＯＦＤＭ／ＯＦＤＭＡシステムと呼ばれ得る。代替的に、信号は、符号分割多元接続（ＣＤＭＡ）技法に従って、アクセスポイント１０４と局１０６との間で送信および受信され得る。この場合、通信システム１００は、ＣＤＭＡシステムと呼ばれ得る。
【０１１０】
[00140]アクセスポイント１０４から局１０６のうちの１つまたは複数への送信を容易にする通信リンクはダウンリンク（ＤＬ）１０８と呼ばれる場合があり、局１０６のうちの１つまたは複数からアクセスポイント１０４への送信を容易にする通信リンクはアップリンク（ＵＬ）１１０と呼ばれる場合がある。代替として、ダウンリンク１０８は順方向リンクまたは順方向チャネルと呼ばれる場合があり、アップリンク１１０は逆方向リンクまたは逆方向チャネルと呼ばれる場合がある。
【０１１１】
[00141]アクセスポイント１０４は、基地局として働き、基本サービスエリア（ＢＳＡ）１０２においてワイヤレス通信カバレージを与え得る。アクセスポイント１０４およびアクセスポイント１０４に関連付けられた局１０６（アクセスポイント１０４を通信に使う）は、基本サービスセット（ＢＳＳ）と呼ばれ得る。通信システム１００は、中央アクセスポイント１０４を有していない場合があり、むしろ、局１０６間のピアツーピアネットワークとして機能する場合があることに留意されたい。したがって、本明細書に記載するアクセスポイント１０４の機能は、局１０６のうちの１つまたは複数によって代替的に実施される場合がある。言い換えると、アクセスポイントは、いくつかの構成では局であり得る。
【０１１２】
[00142]アクセスポイント１０４は、ダウンリンク１０８などの通信リンクを介して、システム１００の局１０６にビーコン信号（または単に「ビーコン」）を送信することができ、ビーコン信号は、局１０６がタイミングをアクセスポイント１０４と同期するのを助けることができ、または、他の情報もしくは機能を提供することができる。そのようなビーコンは定期的に送信され得る。一態様では、連続する送信の間の期間は、スーパーフレームと呼ばれ得る。ビーコンの送信は、いくつかのグループまたはインターバルに分割され得る。一態様では、ビーコンは、限定はしないが、共通クロックを設定するタイムスタンプ情報、ピアツーピアネットワーク識別子、デバイス識別子、能力情報、スーパーフレーム持続時間、送信方向情報、受信方向情報、ネイバーリスト、および／または拡張ネイバーリストなどの情報を含むことがあり、それらのうちのいくつかが以下でさらに詳細に記載される。したがって、ビーコンは、いくつかのデバイスの間で共通の（たとえば、共有される）情報および／または所与のデバイスに固有の情報を含み得る。
【０１１３】
[00143]いくつかの態様では、局１０６は、アクセスポイント１０４に通信を送信し、かつ／またはアクセスポイント１０４から通信を受信するために、アクセスポイント１０４と関連付けることが必要とされ得る。一態様では、関連付けるための情報は、アクセスポイント１０４によってブロードキャストされるビーコンに含まれる。そのようなビーコンを受信するために、局１０６は、たとえば、カバレージ領域にわたって広カバレージ探索を実施することができる。探索はまた、たとえば、灯台方式でカバレッジ領域をスイープすることによって、局１０６により実施され得る。関連付けるための情報を受信した後、局１０６は、関連付け調査または要求などの基準信号をアクセスポイント１０４に送信することができる。いくつかの態様では、アクセスポイント１０４は、たとえば、インターネットまたは公衆交換電話網（ＰＳＴＮ）などのより大きいネットワークと通信するために、バックホールサービスを使用することができる。
【０１１４】
[00144]アクセスポイント１０４は、アクセスポイントページングブロック／モジュール１１２と、アクセスポイント送信チェーン１１８と、アクセスポイント受信チェーン１２０とを含み得る。本明細書で使用される「ブロック／モジュール」という用語は、ある要素がハードウェア（たとえば、回路機構）、ソフトウェアまたは両方の組合せにおいて実装され得ることを示すために使用され得る。たとえば、アクセスポイントページングブロック／モジュール１１２は、ハードウェア、ソフトウェア、またはその両方の組合せで実装され得る。
【０１１５】
[00145]アクセスポイント送信チェーン１１８は、情報をフォーマットし、（１つまたは複数の）局１０６に送信するための１つまたは複数のブロック／モジュールを含み得る。たとえば、アクセスポイント送信チェーン１１８は、１つまたは複数のエンコーダ、変調器（たとえば、コンスタレーションマッパー）、増幅器および／またはアンテナを含み、かつ／またはそれらに結合され得る。追加または代替として、アクセスポイント送信チェーン１１８は、たとえばスクランブリング、インターリーブ、プリコーディングなど、１つまたは複数の機能を実施することができる。アクセスポイント送信チェーン１１８は、オーバーヘッドデータ（たとえば、ページングメッセージ、ビーコン、制御情報など）およびペイロードデータ（たとえば、テキスト、オーディオ、音声、画像、ビデオなど）などの情報および／またはデータを送信することができる。
【０１１６】
[00146]いくつかの構成において、アクセスポイント送信チェーン１１８は、本明細書に記載するように、ワイヤレスデバイスがドーズ状態から起動し、アウェイク状態に入る必要があるかどうかをワイヤレスデバイスに示すように構成された、「ページングメッセージ」と呼ばれ得るメッセージをワイヤレスに送信するように構成され得る。たとえば、アクセスポイント送信チェーン１１８は、アクセスポイント１０４によって生成されたページングメッセージを送信するように構成され得る。
【０１１７】
[00147]アクセスポイント受信チェーン１２０は、（１つまたは複数の）局１０６から受信された情報を受信し、フォーマット解除するための１つまたは複数のブロック／モジュールを含み得る。たとえば、アクセスポイント受信チェーン１２０は、１つまたは複数のデコーダ、復調器、増幅器および／またはアンテナを含み、かつ／またはそれらに結合され得る。追加または代替として、アクセスポイント受信チェーン１２０は、たとえばスクランブル解除、デインターリーブなど、１つまたは複数の機能を実施することができる。アクセスポイント受信チェーン１２０は、オーバーヘッドデータ（たとえば、ポーリングメッセージ、制御情報など）およびペイロードデータ（たとえば、テキスト、オーディオ、音声、画像、ビデオなど）などの情報および／またはデータを受信することができる。
【０１１８】
[00148]アクセスポイントページングブロック／モジュール１１２は、１つまたは複数の局１０６をページングすることができる。たとえば、局１０６が省電力モード（たとえば、スリープ状態）にあり、アクセスポイント１０４がその局１０６に送信するためのデータを有する場合、ページングブロック／モジュール１１２は、アウェイク状態に入るよう、局１０６に指示するページングメッセージを生成することができる。上述したように、ページングのための知られている手法は、比較的大量のオーバーヘッドを必要とし得る。
【０１１９】
[00149]本明細書におけるシステムおよび方法によると、１つまたは複数のページング識別子１１６は、１つまたは複数の局１０６を識別するか、またはそれらに対応し得る。ページング識別子１１６は、本明細書において記載するように、ページングプロシージャにおいて使用され得る。ページング識別子１１６は、１つまたは複数の局１０６を識別し得る。追加または代替として、マルチプルなページング識別子１１６は、同じ局１０６を識別するか、またはその局に対応し得る。ページング識別子１１６の例は、番号、ビット列、コード、英数字列などを含む。
【０１２０】
[00150]アクセスポイントページングブロック／モジュール１１２は、少なくとも１つの局１０６に少なくとも１つのページング識別子１１６を割り当てることができる。たとえば、アクセスポイントページングブロック／モジュール１１２は、少なくとも１つのページング識別子Ａ１１６ａを特定の局１０６に関連付けることができる。
【０１２１】
[00151]アクセスポイントページングブロック／モジュール１１２は、ページング識別子空間をページング識別子セット１１４（たとえば、ページング識別子セットＡ１１４ａ）にパーティショニングすることができる。「ページング識別子空間」は、すべての認められたページング識別子１１６のセットであり得る。たとえば、ある特定の数のビットがページング識別子１１６に割り振られ得る。したがって、ページング識別子空間は、すべての可能なビット組合せまたはその数のビットについての値を含み得る。ページング識別子空間をパーティショニングすることは、ページング識別子１１６をグループ化すること（たとえば、ページング識別子空間のサブセットを導出すること）を含み得る。したがって、アクセスポイントページングブロック／モジュール１１２は、ページング識別子セットＡ１１４ａを取得することができ、ここで各ページング識別子セットＡ１１４ａは、１つまたは複数のページング識別子Ａ１１６ａを含む。
【０１２２】
[00152]局１０６は、局ページングブロック／モジュール１２６と、局送信チェーン１２４と、局受信チェーン１２２とを含み得る。局ページングブロック／モジュール１２６は、ハードウェア、ソフトウェア、またはその両方の組合せで実装され得る。
【０１２３】
[00153]局送信チェーン１２４は、情報をフォーマットし、アクセスポイント１０４に送信するための１つまたは複数のブロック／モジュールを含み得る。たとえば、局送信チェーン１２４は、１つまたは複数のエンコーダ、変調器（たとえば、コンスタレーションマッパー）、増幅器および／またはアンテナを含み、かつ／またはそれらに結合され得る。追加または代替として、局送信チェーン１２４は、たとえばスクランブリング、インターリーブ、プリコーディングなど、１つまたは複数の機能を実施することができる。局送信チェーン１２４は、オーバーヘッドデータ（たとえば、ポーリングメッセージ、制御情報など）およびペイロードデータ（たとえば、テキスト、オーディオ、音声、画像、ビデオなど）などの情報および／またはデータを送信することができる。
【０１２４】
[00154]局受信チェーン１２２は、アクセスポイント１０４から受信された情報を受信し、フォーマット解除するための１つまたは複数のブロック／モジュールを含み得る。たとえば、局受信チェーン１２２は、１つまたは複数のデコーダ、復調器、増幅器および／またはアンテナを含み、かつ／またはそれらに結合され得る。追加または代替として、局受信チェーン１２２は、たとえばスクランブル解除、デインターリーブなど、１つまたは複数の機能を実施することができる。局受信チェーン１２２は、オーバーヘッドデータ（たとえば、ページングメッセージ、ポーリングメッセージ、制御情報など）およびペイロードデータ（たとえば、テキスト、オーディオ、音声、画像、ビデオなど）などの情報および／またはデータを受信することができる。いくつかの構成において、局受信チェーン１２２は、ページングメッセージをワイヤレス受信するように構成され得る。
【０１２５】
[00155]局ページングブロック／モジュール１２６は、アクセスポイントからのページングメッセージへの、局１０６の応答（ある場合）を制御することができる。たとえば、局ページングブロック／モジュール１２６は、ページングメッセージをリッスンし、かつ／またはページングメッセージを解釈することができる。いくつかの構成において、局ページングブロック／モジュール１２６は、特定の時間にページングメッセージをリッスンするだけであり得る。局１０６が省電力モード（たとえば、スリープ状態）にあり、アウェイク状態に入るよう局１０６に指示するページングメッセージを受信した場合、局ページングブロック／モジュール１２６は、アクセスポイント１０４からデータ送信を受信するために、局１０６をアウェイク状態に設定し得る。
【０１２６】
[00156]局ページングブロック／モジュール１２６は、局１０６に割り当てられた少なくとも１つのページング識別子Ｂ１１６ｂを決定することができる。たとえば、局１０６は、ページング識別子割当てを示すメッセージを、アクセスポイント１０４から受信することができる。局ページングブロック／モジュール１２６は、割り当てられた（１つまたは複数の）ページング識別子として、（１つまたは複数の）ページング識別子Ｂ１１６ｂを指定することができる。
【０１２７】
[00157]局ページングブロック／モジュール１２６は、少なくとも１つのページング識別子Ｂ１１６ｂに対応する少なくとも１つのページング識別子セットＢ１１４ｂを決定することができる。たとえば、局１０６は、少なくとも１つのページング識別子Ｂ１１６ｂとページング識別子セットＢ１１４ｂとの間の対応または関連付けを示すメッセージを受信することができる。たとえば、メッセージは、どのページング識別子Ｂ１１６ｂがどのページング識別子セットＢ１１４ｂ内に含まれるかを示し得る。
【０１２８】
[00158]アクセスポイント１０４および（１つまたは複数の）局１０６の機能性に関するさらなる詳細が、上および／または下で挙げられる。言い換えると、アクセスポイント１０４および／または（１つまたは複数の）局１０６は、上および／または下で挙げられる記述（たとえば、プロシージャ、方法、手法、構造などのうちの１つまたは複数）に従って機能し得る。
【０１２９】
[00159]システムおよび方法の実装形態の例に関するそれ以上の詳細が、次にように与えられる。アクセスポイント１０４および／または局１０６は、ページングメッセージを含む通信を送信および／または受信するために使用され得る。すなわち、アクセスポイント１０４または局１０６のいずれかは、ページングメッセージの送信機デバイスまたは受信機デバイスとして働くことができる。いくつかの実装形態は、信号検出器が、送信機または受信機の存在を検出するために、メモリおよびプロセッサ上で動作しているソフトウェアによって使用されることを企図する。
【０１３０】
[00160]局１０６は、複数の動作モードを有し得る。たとえば、局１０６は、アウェイク状態またはアクティブモードと呼ばれる第１の動作モードを有することができる。アウェイク状態において、局１０６は、アクセスポイント１０４と、データをアクティブに送信および／または受信することができる。さらに、局１０６は、省電力モードと呼ばれる第２の動作モードを有することができる。省電力モードでは、局１０６は、（たとえば、局１０６は、アクセスポイント１０４とデータをアクティブに送信／受信しない）「アウェイク」状態に、または「ドーズ」もしくは「スリープ」状態にあり得る。たとえば、局受信チェーン１２２（ならびに可能性としては、たとえば、局１０６のＤＳＰおよび信号検出器）は、ドーズ状態において、低減された電力消費を使って動作し得る。さらに、省電力モードでは、局１０６は、アクセスポイント１０４とデータを送信／受信することが可能になるように、局１０６が特定の時間において「起動する」（たとえば、アウェイク状態に入る）必要があるか否かを局１０６に示す、アクセスポイント１０４からのメッセージ（たとえば、ページングメッセージ）をリッスンするために、時としてアウェイク状態に入ることができる。
【０１３１】
[00161]したがって、いくつかのワイヤレス通信システム１００では、アクセスポイント１０４は、アクセスポイント１０４と同じネットワーク内の省電力モードにある複数の局１０６に、局１０６がアウェイク状態またはドーズ状態に入る必要があるかどうかを示すページングメッセージを送信することができる。たとえば、局１０６がページングされていないと決定した場合、ＳＴＡ１０６はドーズ状態に留まることができる。代替として、局１０６がページングされ得ると局１０６が決定した場合、局１０６は、ある時間期間、アウェイク状態に入ってページを受信し、さらにページに基づいてアウェイク状態にいつ入るか決定することができる。さらに、局１０６は、ページングを受信した後、一定期間アウェイク状態のままでいることができる。別の例では、局１０６は、ページングされているときも、ページングされていないときも、本開示と矛盾しない他の方法で機能するように構成され得る。たとえば、アクセスポイント１０４が局１０６に送信するデータを有しているので、ページングは、局１０６が一定期間アウェイク状態に入るべきであることを示すことができる。いくつかの構成において、局１０６は、一定期間アウェイク状態にいるときに、ポーリングメッセージをアクセスポイント１０４に送ることによって、データについてアクセスポイント１０４をポーリングすることができる。ポーリングメッセージに応答して、アクセスポイント１０４は局１０６にデータを送信することができる。別の例として、アクセスポイントがページングメッセージの送信を完了した後、または局がページングメッセージによってページングされていないと局１０６が決定すると、局１０６はドーズ状態に入ることができる。局１０６は次いで、本開示において記載するように、局１０６が媒体について競合を開始し、またはいかなるメッセージも送信し得るとき、アウェイクし得る。
【０１３２】
[00162]上述したように、ワイヤレス通信システム１００中の複数の局１０６の各局１０６には、少なくとも１つのページング識別子１１６が（たとえば、アクセスポイント１０４によって）割り当てられ得る。各局１０６には、１つまたは複数のそのようなページング識別子１１６が割り当てられ得る。さらに、単一のページング識別子１１６には１つまたは複数の局１０６が割り当てられ得る。したがって、１つまたは複数の局１０６は、所与のページング識別子１１６によってアドレス指定され得る。さらに、所与の局１０６が、１つまたは複数のページング識別子１１６によってアドレス指定され得る。いくつかの態様では、ページング識別子は、各局１０６の初期化中に（たとえば、局１０６の製造時、局１０６の最初の稼働時、局１０６がワイヤレス通信システム１００などの新しいワイヤレスネットワークに入るときなどに）、局１０６に割り当てられ得る。いくつかの態様では、ページング識別子１１６は、アクセスポイント１０４など、ワイヤレス通信システム１００中の他のデバイスとの通信を通してなどして、割り当てられ、かつ／またはさらに修正され（たとえば、割り当て直され）得る。いくつかの態様において、アクセスポイント１０４は、アクセスポイント１０４に関連付けられた局１０６についてのページング識別子１１６を決定し、または割り当て、ページング識別子を示すメッセージを局１０６に送信することができる。
【０１３３】
[00163]ワイヤレス通信システム１００中で利用可能な（あるいは、局１０６に割り当てられた）ページング識別子１１６はすべて、ワイヤレス通信システム１００用（あるいは、アクセスポイント１０４用）のページング識別子空間と呼ばれ得る。このページング識別子空間は複数のページング識別子セット１１４に分割されてよく、各セットは、ページング識別子セット１１４中のページング識別子１１６のうちの１つまたは複数を含む。上述したように、これらのページング識別子セット１１４は、共通要素を持たないものであっても、または重複していてもよく、これは、いくつかの態様では、ページング識別子セット１１４のうちの複数が同じページング識別子１１６を含んでよく、いくつかの態様では、あるページング識別子セット１１４が、別のページング識別子セット１１４が含まないページング識別子１１６を含んでよいことを意味する。さらに、ページング識別子セット１１４は同じサイズであっても異なるサイズであってもよく、これは、セット１１４が同じまたは異なる数のページング識別子を含んでいることを意味する。さらに、いくつかのページング識別子セット１１４は、ページング識別子の連続的インターバル（連続した一続きのページング識別子１１６など）を含んでよく、いくつかのページング識別子セット１１４は、連続的インターバルを形成しないページング識別子１１６を含んでよい。一態様では、特殊ページング識別子セットは、ページング識別子１１６のセット全体を含み得る。そのような特殊ページング識別子セットは、ブロードキャストページング識別子サブセットと呼ばれ得る。いくつかの態様では、上述したように、局１０６がそのページング識別子に気付くように、局１０６にページング識別子がどのように割り当てられ得るかと同様、局１０６には、局１０６と関連付けられたページング識別子セット１１４を識別するための情報が割り当てられ、または与えられ得る。いくつかの構成において、アクセスポイント１０４は、アクセスポイント１０４からいくつかのページングメッセージのみを局１０６が選択的に受信するのを可能にするために、本明細書において記載するように、ページングメッセージとともに、ページング識別子１１６とページング識別子セット１１４とを使用することができる。
【０１３４】
[00164]いくつかの構成において、局１０６は、関連付け識別子（ＡＩＤ）を有し得る。いくつかの構成において、１つまたは複数のページング識別子は１つまたは複数のＡＩＤである。他の構成では、ＡＩＤは、局１０６の１つまたは複数のページング識別子１１６とは別であり得る。ＡＩＤは、ＢＳＡ１０２などのエリア内の（および／または、たとえばＢＳＳ内の）局１０６を識別し得る。ＡＩＤは、アドレスまたはアドレスの一部として使うことができ、インターネットプロトコル（ＩＰ）アドレスやメディアアクセス制御（ＭＡＣ）アドレスなど、局の他のアドレスよりも短くてよい。ＡＩＤは、メッセージの送信側または受信機を一意に識別するために、フレーム中に含まれ得る。たとえば、ＡＩＤは、フレームをアドレス指定するためにＡＩＤが使われ得るとき、送信局を識別するために、ＭＡＣヘッダ中に含まれ得る。さらに、プレゼンテーションプロトコルデータユニット（ＰＰＤＵ）ヘッダは、フレームの意図された受信機の早期指示として使われ得るＡＩＤまたは部分的ＡＩＤを含み得る。有利には、そのようなＰＰＤＵヘッダは、異なる受信機用であることが示される受信ＰＰＤＵを処理する早期終了を許可することができる。いくつかの態様において、ＡＩＤは、各局１０６の初期化時に（たとえば、製造時および／または局１０６がワイヤレスネットワークに加わるとき）、（たとえば、アクセスポイント１０４によって）割り当てられ得る。
【０１３５】
[00165]局１０６は、本明細書において記載するように、ＡＩＤと、１つまたは複数のページング識別子１１６の両方を有し得る。たとえば、１つのページング識別子１１６が、省電力起動スケジュール、または関連付けられたページングメッセージがアクセスポイントによって送信されるスケジュールに関し得る。さらに、局の省電力起動スケジュールが変わった場合、異なるページング識別子１１６および／またはＡＩＤが局１０６に割り当てられ得る。
【０１３６】
[00166]いくつかの構成において、ページングメッセージはトークン番号を含み得る。トークン番号は、ページングメッセージの識別子の役割を果たし得る。トークン番号をもつページングメッセージによってページングされる局１０６は、（たとえば、ビーコンからとられた）トークン番号をやはり含む省電力ポール要求メッセージ（ＰＳ−ＰＯＬＬ）で応答し得る。トークン番号は、ＢＳＳ識別子（ＢＳＳＩＤ）、ＴＳＦなどのうちの１つまたは複数を含み得る。トークン番号はしたがって、アクセスポイント１０４が、ＰＳ−ＰＯＬＬをページングメッセージに対応するものとして識別するのを可能にし得る。有利には、トークン番号は、ページングメッセージ送信側についての識別子として使われ、たとえば、送信側または受信機のアドレスが送信され得ないので、ＰＳ−ＰＯＬＬ送信側が、ＰＳ−ＰＯＬＬ中でより少ないデータを送信するのを可能にし得る。
【０１３７】
[00167]ページングメッセージ中に含まれるトークン番号は、あるページングメッセージと、後続ページングメッセージとで変わり得る。トークン番号は、たとえば、ＢＳＳ（および／または、たとえばＢＳＡ１０２）中の局の数、公式、あるいはランダム生成プロシージャに基づいて変わり得る。有利には、トークン番号をより頻繁に変えると、各ＢＳＳがトークン番号を使用する重複ＢＳＳまたは同様の手法に伴う問題を防止することができる。
【０１３８】
[00168]図２は、低減されたオーバーヘッドのページングのための方法２００の一構成を示す流れ図である。アクセスポイント１０４が、２０２で、少なくとも１つの局１０６に少なくとも１つのページング識別子１１６を割り当てることができる。たとえば、アクセスポイント１０４は、少なくとも１つのページング識別子１１６を特定の局１０６に関連付けることができる。いくつかの構成において、アクセスポイント１０４は、割り当てられたページング識別子１１６を示すメッセージを、局１０６に送ることができる。
【０１３９】
[00169]アクセスポイント１０４は、２０４で、ページング識別子空間をページング識別子セット１１４にパーティショニングすることができる。ページング識別子空間をパーティショニングすることは、ページング識別子１１６をグループ化すること（たとえば、ページング識別子空間のサブセットを導出すること）を含み得る。したがって、アクセスポイントページングブロック／モジュール１１２は、ページング識別子セットＡ１１４ａを取得することができ、ここで各ページング識別子セットＡ１１４ａは、１つまたは複数のページング識別子Ａ１１６ａを含む。
【０１４０】
[00170]ページング識別子セット１１４は、共通要素を持たないものであっても、または重複していてもよいことに留意されたい。たとえば、単一のページング識別子１１６が、１つまたは複数のページング識別子セット１１４に属し得る。追加または代替として、ページング識別子セット１１４は、異なるサイズであっても同じサイズであってもよい。いくつかの構成において、ページング識別子セット１１４は、ページング識別子１１６の連続的インターバルを含み得る。これにより、トラフィック指示マップのものと同様の構造を提供することができる。上述したように、特殊ページング識別子セットはすべてのページング識別子を含み得る。
【０１４１】
[00171]いくつかの構成において、アクセスポイント１０４は、ページング識別子セット１１４（たとえば、局１０６に対応する１つまたは複数のページング識別子１１６を含む（１つまたは複数の）ページング識別子セット１１４）を示すメッセージを、局に送ることができる。たとえば、メッセージは、局１０６に対応する、１つまたは複数のページング識別子セット１１４と１つまたは複数のページング識別子１１６との間の関係または関連付けを示すことができる。各ページング識別子セット１１４は、ページング識別子セット値によって表され、かつ／または示され得る。ページング識別子セット値の例は、番号、ビット列、コードおよび／または英数字列などを含む。
【０１４２】
[00172]アクセスポイント１０４は、２０６で、ページング識別子セット１１４および少なくとも１つのページング識別子１１６に基づいて、ページングメッセージを生成することができる。たとえば、各ページングメッセージは、１つまたは複数のページング識別子セット１１４に対応し（たとえば、示し）得る。１つの構成では、ページング識別子セット１１４は、ページングメッセージ中で明示的に識別され得る。たとえば、ページングメッセージは、ページング識別子セット１１４を明示的に示すフィールド（たとえば、２バイトフィールド）を含み得る。追加または代替として、明示的識別子は、物理レイヤプリアンブル中で送られ得る。別の構成では、ページングメッセージは、ページングフレームのシーケンス番号に基づいて、ページング識別子セット１１４を暗黙的に示し得る。さらに別の構成では、ページングメッセージは、ページングメッセージが送られる時間に基づいて、ページング識別子セット１１４を暗黙的に示し得る。
【０１４３】
[00173]２０６でページングメッセージを生成する際、アクセスポイント１０４は、局１０６への送信について保留中のデータをアクセスポイント１０４が有するかどうか、および局１０６がスリープ状態にあるかどうかを決定し得る。局１０６への送信について保留中のデータがあり、局１０６がスリープ状態にある場合、アクセスポイントは、２０６で、アウェイク状態に入るよう、局１０６に指示するページングメッセージを生成し得る。たとえば、個々の局１０６がアドレス指定され、または対応するページング識別子セット１１４をもつページングメッセージ中で示される場合、アクセスポイント１０４は、局１０６がページングされていることを示すことができる。
【０１４４】
[00174]１つの構成では、個々の局１０６は、ページングメッセージによって示されるページング識別子セット１１４に対してアドレス指定され得る。たとえば、Ｎビットのビットマップが使用されてよく、ここで各ビットは、セットに対して特定の局アドレスをインデックス付けする。セット内の相対位置は、特定の管理メッセージを通して事前に（たとえば、２０２で、少なくとも１つのページング識別子１１６を割り当てる際に）割り当てられ得る。この管理メッセージは、各ページング識別子１１６とページング識別子セット１１４との間の関連付けを定義することができる。代替として、ページング識別子セット１１４内の相対位置は、ページング識別子セット値からのオフセットによって表され得る（たとえば、ページング識別子セット値は、ページング識別子セット１１４についての開始アドレスを表すと仮定する）。
【０１４５】
[00175]別の構成では、絶対アドレス指定が、ページング識別子セット１１４内の個々の局１０６を識別するのに使用され得る。たとえば、ローカルまたはグローバルアドレスが個々の局１０６を識別し得る。いくつかの実装形態では、部分的アドレスが使用され得る。追加または代替として、フルページング識別子が使用され得る。
【０１４６】
[00176]さらに別の構成では、ページング識別子セット１１４内の個々の局１０６をアドレス指定するのに、明示的指示が使われなくてよい。たとえば、ページング識別子セット１１４がインデックス付けされるときは常に、ページング識別子セット１１４に対応するすべての局が暗黙的にページングされる。代替として、たとえば、ページング識別子セット１１４に対応する局１０６のすべてがページングされるか、それともどれもページングされないかを示すのに、１つのビットが使用され得る。代替として、所与の範囲内のすべての局１０６がページングされる。
【０１４７】
[00177]アクセスポイント１０４は、２０８で、ページングメッセージを送ることができる。たとえば、各ページングエポックにおいて、アクセスポイント１０４によってフレームが送られ得る。各フレームは、局の１つまたは複数のセットをページングすることができる。各フレームは、セット内の、ページングされる特定の局のリストを含み得る。いくつかの構成において、各セットがページングされるスケジュールは、事前に定められ得る（たとえば、アクセスポイント１０４および局１０６が、定められたスケジュールを有し得る）。局１０６は、スケジュールによって指定された時間に起動し得る。
【０１４８】
[00178]図３は、低減されたオーバーヘッドのページングのための方法３００の別の構成を示す流れ図である。局１０６が、３０２で、局１０６に割り当てられた少なくとも１つのページング識別子１１６を決定することができる。たとえば、局１０６は、局１０６に割り当てられている１つまたは複数のページング識別子１１６を示すメッセージを、アクセスポイント１０４から受信し得る。
【０１４９】
[00179]局１０６は、３０４で、少なくとも１つのページング識別子１１６に対応する少なくとも１つのページング識別子セット１１４を決定することができる。たとえば、局１０６は、（局１０６に割り当てられた）少なくとも１つのページング識別子１１６と少なくとも１つのページング識別子セット１１４との間の関係または関連付けを示すメッセージを、アクセスポイント１０４から受信し得る。
【０１５０】
[00180]局１０６は、３０６で、少なくとも１つのページング識別子セット１１４に基づいて、ページングメッセージが局１０６に対応するかどうか決定することができる。たとえば、この決定３０６は、ページングメッセージが、局１０６に対応するページング識別子セット１１４に関連付けられているかどうかに基づき得る。ページング識別子セット１１４は、局に対応するか、または局を識別するページング識別子１１６を含む場合、局１０６に対応し得る。
【０１５１】
[00181]この決定３０６を行う際、局１０６は、アクセスポイント１０４からページングメッセージを受信する場合も、受信しない場合もある。いくつかの構成において、たとえば、局１０６は、局１０６に対応するページング識別子セット１１４に基づく、または関連付けられた、所定のスケジュールに従って、ページングメッセージを受信するだけであり得る。たとえば、局１０６は、スケジュールされていない時間に送られるページングメッセージを考慮しない、無視する、および／または受信しないことができる。他の構成では、局１０６は、ページングメッセージをすべて受信し、局１０６に対応するページング識別子セット１１４に対応しないページングメッセージを考慮しないまたは無視することができる。したがって、少なくとも１つのページング識別子セット１１４に基づいて（たとえば、ページングメッセージが、局１０６に対応するページング識別子セット１１４用にスケジュールされた時間におけるものではないので、および／またはページングメッセージが、局１０６に対応するページング識別子セット１１４を示さないので）、ページングメッセージが局１０６に対応しないと、局１０６が３０６で決定した場合、局１０６は、３０６で、少なくとも１つのページング識別子セット１１４に基づいて、次のページングメッセージが局１０６に対応するかどうか決定し得る。
【０１５２】
[00182]ページングメッセージが、少なくとも１つのページング識別子セット１１４に基づく局１０６に対応する（たとえば、ページングメッセージが、局１０６に対応するページング識別子セット１１４用のスケジュールされた時間におけるものであり、および／またはページングメッセージが、局１０６に対応するページング識別子セット１１４を示す）場合、局１０６は、３０８で、局１０６がページングされるかどうか決定し得る。たとえば、局１０６は、局１０６がページングメッセージによってアドレス指定されるかどうか決定し得る。上述したように、局１０６は、ページング識別子セット１１４に対してアドレス指定され得る。たとえば、ページング識別子セット１１４に対する特定の位置が、局１０６をアドレス指定し得る。別の例では、ページング識別子セット値からのオフセットが、局１０６をアドレス指定し得る。さらに別の例では、（たとえば、フルおよび／または部分アドレスをもつ）絶対アドレス指定が、局１０６をアドレス指定するのに使用され得る。
【０１５３】
[00183]他の構成では、ページング識別子セット１１４内の個々の局１０６について、明示的指示が使われなくてよい。たとえば、ページング識別子セット１１４に対応するすべての局１０６は、ページング識別子セット１１４が示されるとき、暗黙的にページングされ得る。代替として、インジケータ（たとえば、１ビット）が、ページング識別子セット１１４に対応する局１０６の全部がページングされるか、それともどれもページングされないかを示し得る。別の代替実装形態では、所与の範囲内のすべての局１０６がページングされる。
【０１５４】
[00184]局１０６がページングされない場合、局１０６は、３０６で、少なくとも１つのページング識別子セット１１４に基づいて、次のページングメッセージが局に対応するかどうか決定し得る。ただし、局１０６がページングされる場合、局１０６は、３１０で、局１０６をアウェイク状態に設定し得る。アウェイク状態にある間、たとえば、局１０６は、アクセスポイント１０４からデータを受信することができる。
【０１５５】
[00185]図４は、時間４３０の経過に伴うページングメッセージ４２８の例を示す図である。たとえば、ページングメッセージ４２８ａ〜ｃは、図１に関連して記載したワイヤレス通信システム１００中で、アクセスポイント１０４によって局１０６に送信され得る。図４に示すように、アクセスポイント１０４は、時間４３０の経過に伴って、複数のページングメッセージ４２８を送信するように構成される。ページングメッセージ４２８は、ＴＩＭフレーム中で、ビーコン中で、またはいくつかの他の適切なシグナリングを使用して送られ得る。いくつかの実装形態において、局１０６は、次のように、ページングメッセージ４２８のうちの１つまたは複数をリッスンするように構成され得る。
【０１５６】
[00186]いくつかの構成において、各ページングメッセージ４２８は、ページングメッセージ４２８が対象とする（１つまたは複数の）ページング識別子セット１１４に対応する１つまたは複数のページング識別子セット値を含み得る。一例では、ページング識別子セット値は、２16個のページング識別子セット１１４をインデックス付けすることが可能な２バイトフィールドであり得る。別の例では、ページング識別子セット値は、ページングメッセージ４２８の物理レイヤ（ＰＨＹ）プリアンブル中に含まれ得る。局１０６には、局１０６に対応するページング識別子セット１１４を指す（１つまたは複数の）ページング識別子セット値についての情報が割り当てられ、または与えられ得る。したがって、局１０６は、ページングメッセージ４２８を受信することができる。局１０６は、ページングメッセージ４２８中の（１つまたは複数の）ページング識別子セット値に基づいて、ページングメッセージ４２８が局１０６に対応するかどうか決定することができる。たとえば、ページングメッセージ４２８が、局１０６に対応するページング識別子セット１１４についてのページング識別子セット値を含む場合、局１０６は、ページングメッセージ４２８が局１０６に対応すると決定する。さらに、ページングメッセージ４２８が、局１０６に対応するページング識別子セット１１４についてのページング識別子セット値を含まない場合、局１０６は、ページングメッセージ４２８が局１０６に対応しないと決定する。
【０１５７】
[00187]別の例では、アクセスポイント１０４は、所与の時に局１０６をページングするために、Ｎ個のページングメッセージ４２８を順に送信するように構成され得る（Ｎは任意の正の整数である）。したがって、シーケンス中の各ページングメッセージ４２８は、Ｎ個のページングメッセージ中のシーケンス番号ｎに関連付けられ得る（ｎ＝１，…，Ｎ）。各シーケンス番号ｎは、１つまたは複数のページング識別子セット１１４に関連付けられ得る。
【０１５８】
[00188]したがって、局１０６は、ページングメッセージ４２８のシーケンス番号ｎに基づいて、ページングメッセージ４２８が局１０６に対応すると決定し得る。たとえば、ページングメッセージ４２８のシーケンス番号ｎが、局１０６のページング識別子１１６を含むページング識別子セット１１４に関連付けられている場合、局１０６は、ページングメッセージ４２８が局１０６に対応すると決定する。さらに、ページングメッセージ４２８のシーケンス番号ｎが、局１０６のページング識別子１１６を含むページング識別子セット１１４に関連付けられていない場合、局１０６は、ページングメッセージ４２８が局１０６に対応しないと決定する。
【０１５９】
[00189]いくつかの構成において、局１０６には、シーケンス番号とページング識別子セット１１４との間の関係または関連付けに関する情報が割り当てられ、または与えられ得る。これにより、局１０６は、局１０６に対応する（１つまたは複数の）ページング識別子セット１１４をもつページングメッセージ４２８をリッスンすることが可能になり得る。たとえば、局１０６に対応する（１つまたは複数の）ページング識別子セット１１４向けの（１つまたは複数の）ページングメッセージの（１つまたは複数の）シーケンス番号ｎは、アクセスポイント１０４によって送信され得る。局１０６は、（１つまたは複数の）シーケンス番号をリッスンすることができる。いくつかのケースおよび／または構成において、アクセスポイント１０４は、ページング識別子セット１１４をシーケンス番号に関連付けることができる。上述したように、ページング識別子セット値はページング識別子セット１１４に対応し得る。さらに、局１０６は、ページング識別子セット値に基づいて、ページング識別子セット１１４がシーケンス番号ｎに関連付けられているかどうか決定することができる。たとえば、ページング識別子セット１１４のページング識別子セット値がｍｏｄ（ｎ，２５６）に等しい場合、ページング識別子セット１１４は、シーケンス番号ｎに関連付けられている。ページング識別子セット１１４のページング識別子セット値の値がｍｏｄ（ｎ，２５６）に等しくない場合、ページング識別子セット１１４は、シーケンス番号ｎに関連付けられていない。
【０１６０】
[00190]いくつかの構成において、アクセスポイント１０４は、いくつかの時間に（たとえば、定期的に繰り返し得る特定の時間インターバルに）ページングメッセージ４２８を送信するように構成され得る。したがって、各ページングメッセージ４２８は、特定の時間インターバルに関連付けられ得る。各時間インターバルは、１つまたは複数のページング識別子セット１１４に関連付けられ得る。これらの構成において、局１０６は、ページングメッセージ４２８が送信される時間インターバルに基づいて、ページングメッセージ４２８が局１０６に対応するかどうか決定することができる。たとえば、ページングメッセージ４２８の時間インターバルが、局１０６のページング識別子１１６を含むページング識別子セット１１４に関連付けられている場合、局１０６は、ページングメッセージ４２８が局１０６に対応すると決定する。さらに、ページングメッセージ４２８の時間インターバルが、局１０６のページング識別子１１６を含むページング識別子セット１１４に関連付けられていない場合、局１０６は、ページングメッセージ４２８が局１０６に対応しないと決定する。
【０１６１】
[00191]いくつかの構成において、局１０６には、時間インターバルとページング識別子セット１１４との間の関係または関連付けに関する情報が割り当てられ、または与えられ得る。これにより、（１つまたは複数の）局１０６は、局１０６に対応する（１つまたは複数の）ページング識別子セット１１４をもつページングメッセージ４２８をリッスンすることが可能になり得る。いくつかのケースおよび／または構成において、アクセスポイント１０４は、ページング識別子セット１１４を時間インターバルに関連付けることができる。さらに、局１０６は、時間インターバルに基づいて、所与のページングメッセージ４２８が局１０６に対応するかどうか決定することができる。局１０６が、ページングメッセージ４２８が局１０６に対応すると決定した場合、局１０６は、局１０６がページングされるかどうか、さらに決定することができる。局１０６がページングされる場合、局１０６は、それ自体を特定の状態（たとえば、アウェイク状態）に設定することができる。これは、以下で説明するように、ページングメッセージ４２８の内容に基づいて遂行され得る。
【０１６２】
[00192]図５は、本明細書で開示するシステムおよび方法によるページングメッセージ５２８ａ〜ｃの例５３２ａ〜ｃを示す図である。例Ａ５３２ａは、ページングメッセージＡ５２８ａを示す。図示されるように、ページングメッセージＡ５２８ａは、Ｎビットのビットマップ５３４を含む（Ｎは、任意の正の整数であり得る）。ビットマップ５３４中の各ビット（たとえば、ビット位置）は、ページングメッセージＡ５２８ａに関連付けられた（１つまたは複数の）ページング識別子セット１１４に関連付けられた局１０６の特定のページング識別子１１６（たとえば、局１０６）に対応し得る。さらに、各ビットの値（たとえば、０または１）は、対応するページング識別子１１６をもつ局１０６の状態（たとえば、ドーズまたはアウェイク）を示し、または指示し得る。したがって、局１０６は、その動作状態を、ビットマップ５３４中の、それに対応するビットの値を決定することによって決定することができる。
【０１６３】
[00193]いくつかの構成において、局１０６には、ビットマップ５３４中のどの（１つまたは複数の）ビット位置が、局１０６の（１つまたは複数の）ページング識別子１１６に関連付けられているかに関する情報が、アクセスポイント１０４から割り当てられ、または与えられ得る。たとえば、ビット位置とページング識別子１１６との間の関連付けは、アクセスポイント１０４またはワイヤレス通信システム１００中の別のデバイスによって設定され、メッセージ（たとえば、管理メッセージ）により局１０６に通信され得る。
【０１６４】
[00194]他の構成では、ページング識別子セット１１４は、ページング識別子セット１１４中のページング識別子１１６の各々についての開始アドレスを表すページング識別子セット値に関連付けられ得る。たとえば、ページング識別子セット１１４中のページング識別子１１６が連続する（たとえば、１１、１２、１３、１４など）場合、ページング識別子セット１１４の識別子は１０であり得る。したがって、ページング識別子セット値の一部ではない、ページング識別子１１６の残りの部分は、ビットマップ５３４へのインデックスとして使われ得る。したがって、局１０６は、局１０６の指示された動作状態を決定するのに、（１つまたは複数の）関連付けられたページング識別子１１６を使い、ビットマップ５３４をインデックス付けすることができる。上記例を続けると、局１０６は、１１というページング識別子値に関連付けられている場合、局１０６の指示された動作状態を決定するのに、ビットマップ５３４中の位置１にあるビットの値を探せばよい。いくつかの態様において、ビットマップ５３４の位置Ｎにあるビットは、ページング識別子値＝Ｎ＋２５６＊ページング識別子セット値をもつ局１０６を指す。
【０１６５】
[00195]例Ｂ５３２ｂは、ページングメッセージＢ５２８ｂを示す。図示されるように、ページングメッセージＢ５２８ｂは、局１０６に対応するページング識別子１１６の明示的識別子５３６を含み得る。明示的識別子５３６の例は、値、ビット列、コード、英数字列（たとえば、局１０６のローカルもしくはグローバルインターネットプロトコル（ＩＰ）アドレスまたはローカルもしくはグローバルメディアアクセス制御（ＭＡＣ）アドレスなどの絶対アドレス）を含む。いくつかの構成において、明示的識別子５３６はＡＩＤであってよい。明示的識別子に基づいて、ページングメッセージＢ５２８ｂが局１０６に対応すると決定した、ページングメッセージＢ５２８ｂに関連付けられた（１つまたは複数の）ページング識別子セット１１４に対応する局１０６は、局１０６がページングされるかどうか、さらに決定することができる。たとえば、ページングメッセージＢ５２８ｂが、局１０６に関連付けられたページング識別子１１６の明示的識別子５３６を含む場合、局１０６は、局１０６がページングされると決定する。ページングメッセージＢ５２８ｂが、局１０６に関連付けられたページング識別子１１６の明示的識別子５３６を含まない場合、局１０６は、局１０６がページングされないと決定する。
【０１６６】
[00196]例Ｃ５３２ｃは、ページングメッセージＣ５２８ｃを示す。図示されるように、ページングメッセージＣ５２８ｃは、ページングされるべき局１０６に関連付けられたページング識別子１１６の明示的指示を含まない。そうではなく、ページングメッセージＣ５２８ｃに関連付けられた（１つまたは複数の）ページング識別子セット１１４に関連付けられた局１０６は、それら、局１０６がページングされる（暗黙的に）と決定し得る。したがって、ページングメッセージＣ５２８ｃは、ページングメッセージＣ５２８ｃに関連付けられた（１つまたは複数の）ページング識別子セット１１４中のすべてのページング識別子１１６についてのページングを暗黙的に示す。いくつかの構成において、ページングメッセージＣ５２８ｃに関連付けられた（１つまたは複数の）ページング識別子セット１１４に関連付けられたすべての局１０６の動作状態（たとえば、アウェイクまたはドーズ）を示し、または指示するために、単一ビットがページングメッセージＣ５２８ｃ中に含まれ得る。たとえば、ビットの値（０または１）は、ページングメッセージＣ５２８ｃに対応する（１つまたは複数の）ページング識別子セット１１４中に含まれるページング識別子１１６をもつすべての局１０６の状態を示す。別の構成では、ページングメッセージＣ５２８ｃ中でのビットの存在（たとえば、ページングメッセージＣ５２８ｃがビットを含むかどうか）が、局１０６の状態を示し、または指示し得る。したがって、上記メッセージ通信方式および技法に基づいて、ワイヤレス通信ネットワーク１００中で低減されたオーバーヘッドのページングが達成され得る。
【０１６７】
[00197]図６は、低減されたオーバーヘッドのページングのために実装され得る局６０６の要素の一例を示すブロック図である。要素６２２、６３８、６４０、６４２のうちの１つまたは複数は、図１に関連して上述した局１０６内に含まれ得る。局６０６は、アクセスポイント１０４など、別のワイヤレスデバイスから複数のページングメッセージを受信するための受信チェーン６２２を含む。受信チェーン６２２は、図１に関連して上述した局受信チェーン１２２の機能のうちの１つまたは複数を実施するように構成され得る。
【０１６８】
[00198]局６０６は、少なくとも１つのページング識別子セット１１４に基づいて、ページングメッセージのうちの１つまたは複数が局６０６に対応するかどうか決定するためのページングメッセージ対応決定ブロック／モジュール６３８をさらに含む。たとえば、ページングメッセージ対応決定ブロック／モジュール６３８は、図３に示したステップ３０６に関して上記で説明した１つまたは複数の機能を実施するように構成され得る。いくつかの構成において、ページングメッセージ対応決定ブロック／モジュール６３８は、プロセッサおよびメモリ中に記憶された命令で実装され得る。
【０１６９】
[00199]局６０６は、局６０６がページングされるかどうか決定するためのページング決定ブロック／モジュール６４０をさらに含む。ページング決定ブロック／モジュール６４０は、図３に示したステップ３０８に関して上記で説明した１つまたは複数の機能を実施するように構成され得る。いくつかの構成において、ページング決定ブロック／モジュール６４０は、プロセッサおよびメモリ中に記憶された命令で実装され得る。局６０６は、局６０６の動作状態を設定するための状態コントローラ６４２をさらに含む。状態コントローラ６４２は、図３に示したステップ３１０に関して上記で説明した１つまたは複数の機能を実施するように構成され得る。いくつかの構成において、状態コントローラ６４２は、プロセッサおよびメモリ中に記憶された命令で実装され得る。いくつかの構成において、ページング対応決定ブロック／モジュール６３８、ページング決定ブロック／モジュール６４０および／または状態コントローラ６４２は、図１に関連して記載した局ページングブロック／モジュール１２６に含まれ、かつ／または結合され得る。
【０１７０】
[00200]上述したように、ページング識別子１１６およびページング識別子セット１１４は、アクセスポイント１０４によって、（たとえば、パーティショニングすることによって）割り当てられ、生成され得る。いくつかの構成において、アクセスポイント１０４は、これらの動作を、局１０６がそのようなページをいつ要求するかについての、局１０６からの情報に基づいて実施することができる。これは、マルチプルな局１０６の要求に適応するためのそのようなスケジューリングを実施するための、アクセスポイント１０４における大幅なオーバーヘッドにつながり得る。
【０１７１】
[00201]いくつかの構成では、追加または代替として、アクセスポイント１０４は、特定のページング識別子１１６についてのページングメッセージを、特定の時間インターバルで送信することができる。たとえば、特定のページング識別子１１６のビットマップを備えるページングメッセージが、特定のタイマーインターバルで送信され得る。他のページングメッセージは、異なるページング識別子１１６についてのビットマップを含んでよく、異なるインターバルで送信されてよい。たとえば、第１のページングメッセージは、第１のページング識別子セット１１４（たとえば、ページング識別子１〜３２）についてのビットマップを含み得る。第１のページングメッセージは、３つのビーコンごとに一度送信され得る（たとえば、ビーコン１、４、７など）。さらに、第２のページングメッセージは、第２のページング識別子セット１１４（たとえば、ページング識別子３３〜６４）についてのビットマップを含み得る。第２のページングメッセージは、第１のページングメッセージに続く３つのビーコンごとに一度送信され得る（たとえば、ビーコン２、５、８など）さらに、第３のページングメッセージは、第３のページング識別子セット１１４（たとえば、ページング識別子６５〜９６）についてのビットマップを含み得る。第３のページングメッセージは、第２のページングメッセージに続く３つのビーコンごとに一度送信され得る（たとえば、ビーコン３、６、９など）。局１０６には、特定のスケジュール（たとえば、インターバルスケジュール）に従って送信されるページング識別子１１６（たとえば、第１、第２、または第３のページング識別子セット１１４のいずれかの中のページング識別子１１６）が、アクセスポイント１０４から割り当てられ得る。したがって、局１０６には、有限のスケジュール群から、特定のページングメッセージ送信スケジュールが割り当てられ得る。この情報はさらに、局１０６用のタイミングソースとして使うことができ、アクセスポイント１０４におけるオーバーヘッドを低減する。いくつかの構成において、局１０６は、ページングメッセージスケジュール割当てを要求し得る。たとえば、アクセスポイント１０４および局１０６は、特定のページングメッセージスケジュールを承諾し得る。
【０１７２】
[00202]いくつかの構成において、アクセスポイント１０４が局１０６についてのデータを有することを示すページングメッセージをアクセスポイント１０４から受信した後、局１０６は、そのデータをアクセスポイント１０４から受信するために、アクセスポイント１０４にポーリングメッセージを送ることができる。いくつかの態様において、マルチプルな局１０６は、上述したようにアクセスポイント１０４によってページングされ得る。したがって、マルチプルな局１０６は、アクセスポイント１０４にポーリングメッセージを送信するために、アクセスポイント１０４と、１つまたは複数の通信チャネルについて競合し得る。いくつかの局１０６が、アクセスポイント１０４などのアクセスポイントに同時にポーリングメッセージを送ることを試みる場合、ポーリングメッセージは衝突し得る。いくつかの構成において、局１０６がポーリングメッセージをいつ送信するかというスケジュールは、以下で説明するように、衝突の見込みを低減するために、局１０６のページング識別子１１６および／または局１０６が属す（１つまたは複数の）ページング識別子セット１１４に基づき得る。
【０１７３】
[00203]１つの構成では、局６０６は、アクセスポイント１０４が局１０６についてのデータを有することを示すページングメッセージを受信すると、局１０６のページング識別子１１６に基づいて、データを求めてアクセスポイント１０４をいつポーリングするかを決定することができる。たとえば、図５の例Ａ５３２ａを参照して上述したように、ページングメッセージは、Ｎビットのビットマップを含み得る（Ｎは、任意の正の整数である）。ビットマップ中の各ビットは、ページングメッセージに関連付けられた（１つまたは複数の）ページング識別子セット１１４に関連付けられた局１０６の特定のページング識別子１１６または局１０６に対応し得る。さらに、各ビットの値（たとえば、０または１）は、そのようなページング識別子１１６をもつ、対応する局１０６があるべき状態（たとえば、ドーズまたはアウェイク）を示し得る。１の値を有するビットに関連付けられた局１０６は、ビット値に基づいて、局６０６がページングされる（たとえば、アクセスポイント１０４が、局１０６に送信するべきデータを有する）と決定し得る。いくつかの構成において、局１０６は、ビットマップ中の、局１０６に対応するビットの位置に基づいて、アクセスポイント１０４をポーリングするための時間を決定することができる。たとえば、局１０６に関連付けられたビットが第ｘのビットである場合、局１０６は、ｘの関数に基づく時間（たとえば、ページングメッセージを受信した後、ｘ＊ｎマイクロ秒（μｓ）、ここでｎは任意の正の整数である）に、アクセスポイント１０４をポーリングし得る。別の例では、局１０６は、ページング識別子１１６のハッシュ関数（たとえば、ページングメッセージのページング識別子１１６およびタイムスタンプのハッシュ）に基づいて、アクセスポイント１０４をポーリングするための時間を決定することができる。
【０１７４】
[00204]別の構成では、局１０６は、ページング識別子１１６に基づいて、アクセスポイント１０４にポーリングメッセージを送信するためのチャネルについての競合を開始するための時間を決定することができる（たとえば、アクセスポイント１０４をポーリングするための正確な時間を決定するのではなく）。たとえば、局１０６に関連付けられたビットが第ｘのビットである場合、局１０６は、ｘの関数に基づく時間（たとえば、ページングメッセージを受信した後、ｘ＊ｎ  μｓ、ここでｎは任意の正の整数である）に、チャネルを求めて競合し得る。別の例では、局１０６は、ページング識別子１１６のハッシュ関数（たとえば、ページングメッセージのページング識別子１１６およびタイムスタンプのハッシュ）に基づいて、チャネルについて競合するための時間を決定することができる。
【０１７５】
[00205]さらに別の構成では、局１０６は、アクセスポイント１０４にポーリングメッセージをいつ送信するか決定するのに、バックオフカウンタ（ＩＥＥＥ８０２．１１規格のバックオフカウンタと同様）を使うことができる。たとえば、局１０６は、バックオフカウンタを開始値からカウントダウンすることができ、カウンタが０に達すると、局１０６はポーリングメッセージを送信し得る。局１０６は、カウントダウンする間、チャネルがアクティブである（チャネル上にトラフィックがある）か、それともチャネルがアイドルである（チャネル上にトラフィックがない）か決定することもできる。チャネルがアクティブである場合、局１０６は、チャネルが再度アイドルになるまで、カウントダウンを凍結し得る。局１０６は、ページング識別子１１６に基づいて、バックオフカウンタの開始値を決定することができる。たとえば、局１０６に関連付けられたビットが第ｘのビットである場合、局１０６は、ｘの関数に基づく値（たとえば、ページングメッセージを受信した後、ｘ＊ｎ  μｓ、ここでｎは任意の正の整数である）に、バックオフカウンタをセットし得る。別の例では、局１０６は、ページング識別子１１６のハッシュ関数（たとえば、ページングメッセージのページング識別子１１６およびタイムスタンプのハッシュ）に基づく値に、バックオフカウンタをセットし得る。
【０１７６】
[00206]上述したようにページングメッセージを送信および受信するための、ページング識別子１１６およびページング識別子セット１１４の使用は、局１０６とアクセスポイント１０４との間のメッセージ交換を通して実施され得る。メッセージは、様々な異なるフォーマットをとり得る。以下に、異なるメッセージがとり得るフォーマットのうちのいくつか、およびそのようなメッセージの使用について、本明細書において記載する態様を参照して記載する。
【０１７７】
[00207]図７は、メッセージ７００用のフレームフォーマットの一例を示す。メッセージ７００は、ページングインターバルをセットアップし、かつ／またはページング識別子１１６を取得するために、局１０６からアクセスポイント１０４に送信され得る。メッセージ７００は、ページセットアップ要求メッセージ７００と呼ばれ得る。図７に示すように、メッセージ７００は、１バイトを備える機器識別子（ＥＩＤ）フィールド７４４を含み、その後に、１バイトを備えるフレーム長（ＬＥＮ）フィールド７４６が続き、その後に、１バイトを備える制御フィールド７４８が続き、その後に、１つまたは複数の時間開始フィールド７５０ａ〜ｂおよび時間期間フィールド７５２ａ〜ｂが続き、各々が少なくとも３バイトを備える。時間開始フィールド７５０ａ〜ｂは、局１０６がページングインターバルに開始するよう要求する時間（局１０６が起動する時間期間）を示し、時間期間フィールド７５２ａ〜ｂは、ページングインターバルについての時間期間を示す。時間は、たとえば、ビーコン期間の数、秒数、マイクロ秒数、マイクロ秒数の倍数、または何らかの他の測度単位を示し得る。制御フィールド７４８は、時間の示され方を示し得る。アクセスポイント１０４からの、メッセージ７００への応答は、ページセットアップ応答メッセージまたは肯定応答（ＡＣＫ）（たとえば、時間指示をもつ拡張型ＡＣＫ）であり得る。
【０１７８】
[00208]図８は、メッセージ８００用のフレームフォーマットの別の例を示す。メッセージ８００は、ページングインターバルをセットアップし、かつ／またはページング識別子１１６を取得するために、局１０６からアクセスポイント１０４に送信され得る。メッセージ８００は、図７に関連して記載したメッセージ７００と同じフィールド（たとえば、ＥＩＤフィールド８４４、ＬＥＮフィールド８４６、制御フィールド８４８、１つまたは複数の時間開始フィールド８５０ａ〜ｂおよび１つまたは複数の時間期間フィールド８５２ａ〜ｂ）を含む。ただし、メッセージ８００は、各時間開始フィールド８５０ａ〜ｂおよび時間期間フィールド８５２ａ〜ｂの前に、２バイトを備える１つまたは複数のページング識別子（ＰＩＤ）（たとえば、ページング識別子１１６）フィールド８５４ａ〜ｂをさらに含む。ＰＩＤフィールド８５４は、局１０６が、関連付けられた時間開始および時間期間中のスケジューリングのために要求する特定のページング識別子１１６を示し得る。
【０１７９】
[00209]図９は、メッセージ９００用のフレームフォーマットの別の例を示す。メッセージ９００は、アクセスポイント１０４から局１０６に送信され得る。メッセージ９００は、ページセットアップ応答メッセージ９００と呼ばれ得る。メッセージ９００は、局１０６からのメッセージ（たとえば、図７のメッセージ７００または図８のメッセージ８００）の受信に応答して、アクセスポイント１０４によって送られ得る。メッセージ９００は、図８に関連して記載したメッセージ８００中に含まれるものと同様のフィールド（たとえば、ＥＩＤフィールド９４４、ＬＥＮフィールド９４６、制御フィールド９４８、１つまたは複数の時間開始フィールド９５０ａ〜ｂ、１つまたは複数の時間期間フィールド９５２ａ〜ｂおよび１つまたは複数のＰＩＤフィールド９５４ａ〜ｂ）を含み得る。制御フィールド９４８は、局１０６からの、ページングインターバルおよび／またはページング識別子１１６についての要求の状況（たとえば、拒絶、受諾）を示すのに使われ得る。時間開始フィールド９５０は、ページングインターバルに割り当てられた開始時間を示すことができ、時間期間フィールド９５２はインターバルの持続時間を示すことができ、ＰＩＤフィールド９５４は、所与の開始時間およびインターバルに割り当てられたページング識別子１１６を示すことができる。局１０６は、メッセージ９００の受信に、ＡＣＫの送信で応答し得る。
【０１８０】
[00210]図１０は、ページングメッセージ１０００の別の例を示す。ページングメッセージ１０００は、図５に関連して記載したページングメッセージＡ５２８ａと同様であり得る。図示されるように、ページングメッセージ１０００は、ＥＩＤフィールド１０４４、ＬＥＮフィールド１０４６、制御フィールド１０４８、および１つまたは複数オフセットフィールド１０５６ａ〜ｂ、ならびに任意選択で１つまたは複数のビットマップ（ＢＭＡＰ）１０５８ａ〜ｂを含む。オフセットフィールド１０５６は、図５に関連して記載した例Ａ５３２ａを参照して上述したように、局１０６がビットマップ１０５８をインデックス付けするのに使うべきであるページング識別子１１６からのオフセットを示し得る。たとえば、１００のオフセットは、ページング識別子１０１がビットマップの１の位置（１０１〜１００）にあることを示し得る。別の態様では、オフセットフィールドは、ページングされるページング識別子セット１１４を示し得る。
【０１８１】
[00211]図１１は、ページングメッセージ１１００の別の例を示す。ページングメッセージ１１００は、図５に関連して記載したページングメッセージＢ５２８ｂと同様であり得る。図示されるように、ページングメッセージ１１００は、ＥＩＤフィールド１１４４と、ＬＥＮフィールド１１４６と、制御フィールド１１４８と、ページング識別子リストを備える１つまたは複数のＰＩＤフィールド１１５４ａ〜ｎとを含む。各ページング識別子フィールド１１５４は、特定のページング識別子１１６を含むか、または示すことができ、局１０６は、図５に関連して例Ｂ５３２ｂで上述したように、そのページング識別子１１６がＰＩＤフィールド１１５４ａ〜ｎのうちの１つの中に列挙されている場合、局１０６がページングされると決定することができる。
【０１８２】
[00212]図１２は、ページングメッセージ１２２８のより具体的な例を示す図である。フルビットマップ（知られている手法、たとえば、フルＴＩＭによる）は、特定の局についてのデータがあるかどうかを示す０／１ビットのシーケンスを含み得る。その場合の局のインデックスは、ビットマップ中でのビットの位置である（たとえば、対応するビットが１である場合、局についてのデータがあり、対応するビットが０である場合、局についてのデータがない）。本明細書で開示するシステムおよび方法によると、（たとえば、図１２に示すように）圧縮されたページングメッセージを取得するために、ビットマップが圧縮され得る。例Ａ１２３２ａは、トラフィック識別マップ（ＴＩＭ）の圧縮されたバージョンなど、圧縮されたビットマップをもつページングメッセージ１２２８を示す。ページングメッセージ１２２８は、図５に関連して記載したページングメッセージＢ５２８ｂと同様であり得る。図示されるように、ページングメッセージ１２２８は、ＥＩＤフィールド１２４４と、ＬＥＮフィールド１２４６と、オプションの制御フィールド１２４８と、１つまたは複数のサブビットマップ要素１２６０ａ〜ｎとを含む。制御フィールド１２４８は、使われる圧縮のタイプを示し得る。１つまたは複数のサブビットマップ要素１２６０ａ〜ｎは、マルチプルな局１０６をカバーするために、単一のページングメッセージ（またはフレーム）中で送られ得る。
【０１８３】
[00213]例Ｂ１２３２ｂは、サブビットマップ要素１２６０のうちの１つの構造を示す。具体的には、第１のフィールドは、ページングされる局１０６のインデックスを識別するのに使われるオフセット値１２６２を示す。１つの構成では、第１のフィールドは１３ビットを備える。サブビットマップ要素１２６０は、特定の局を識別し得る。たとえば、局（たとえば、ページングされる局）インデックスは、オフセット値と、可変長ビットマップ１２６６中のビット位置の合計として計算され得る。第２のフィールドは、可変長ビットマップ１２６６の長さ１２６４を識別する。長さ１２６４は、バイト単位で示され得る。１つの構成では、第２のフィールドは３ビットを備える。長さ１２６４の値がゼロに等しい場合、ページングされる唯一の局１０６は、第１のフィールド中に含まれるオフセット値１２６２に等しいインデックスをもつ局１０６である。長さ１２６４の値がゼロよりも大きい場合、長さ１２６４の値は、可変長ビットマップ１２６６中のバイトの数を示す。第３のフィールドは、可変長ビットマップ１２６６を識別する。可変長ビットマップ１２６６は、後端ゼロが省かれ、暗黙的にゼロである（別のサブビットマップ要素１２６０が別様に示さない限り）と仮定され得るので、可変長である。１つの構成では、可変長ビットマップの長さは０バイト〜７バイトであり得る。別の構成では、長さフィールドによって示される値は、可変長ビットマップ１２６６の異なる長さにマップされ得る。たとえば、０は、可変長ビットマップ１２６６が存在しないことを示すことができ、１は、可変長ビットマップ１２６６が１バイトであることを示すことができ、２は、可変長ビットマップ１２６６が４バイトであることを示すことができ、３は、可変長が８バイトであることを示すことができ、以下同様である。図１２に関連して記載した圧縮は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数とともに適用され得ることに留意されたい。さらに、図１２に関連して記載した圧縮の全部または一部は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数と組み合わせられ得る。
【０１８４】
[00214]図１３は、ページングメッセージ１３２８の別のより具体的な例を示す。具体的には、例Ａ１３３２ａは、上述したように、トラフィック識別マップ（ＴＩＭ）の圧縮されたバージョンなど、圧縮されたビットマップを含むページングメッセージ１３２８を示す。限定ではなく例として、このページングメッセージ１３２８中で適用される圧縮は、低密度ビットマップ（たとえば、１の数がゼロの数よりもはるかに少ないビットマップ）とともに使われ得る。ページングメッセージ１３２８は、上の図５に関連して記載したページングメッセージＢ５２８ｂと同様であり得る。図示されるように、ページングメッセージ１３２８は、ＥＩＤフィールド１３４４と、ＬＥＮフィールド１３４６と、制御フィールド１３４８と、圧縮されたＴＩＭ情報要素（ＴＩＭ  ＩＥ）１３６８とを含む。制御フィールド１３４８は、使われる圧縮のタイプを示し得る。
【０１８５】
[00215]例Ｂ１３３２ｂは、圧縮されたＴＩＭ  ＩＥ１３６８の構造を示す。この構造は、元のビットマップを処理するのに、ランニングレングス符号化（ＲＬＥ）方法の使用によって取得されたランニングレングスシーケンス１３７６を利用する。具体的には、第１のフィールド１３７０は、圧縮されるべきビットマップのシーケンス中の第１のビットの値を示す。この値は、「１」または「０」のいずれかであり得る。第２のフィールド１３７２は、ランニングレングスシーケンスの数Ｎを示す（たとえば、Ｎ＝２n、ここでｎは、第２のフィールド１３７２中に含まれるビットの数である）。一態様では、第２のフィールド１３７２は、ｎ＝１３ビットから形成される（このように、Ｎは、たとえば、少なくとも６０００までカバーし得る）。第３のフィールド１３７４は、各ランニングレングスシーケンスのビットの数Ｌを示す（たとえば、Ｌ＝２l、ここでｌは、第３のフィールド１３７４を形成するビットの数である）。一態様では、第３のフィールド１３７４は、ｌ＝４ビットから形成される。第４のフィールド１３７６は、ランニングレングスシーケンス１３７６を含む。第４のフィールド１３７６を形成するビットの総数は、Ｎ＊Ｌである。一態様では、ビットの数Ｌは、Ｌ＝ｃｅｉｌ（ｌｏｇ2Ｒ）として選択されてよく、ここでＲ＝ｍａｘ（［ｒ１，ｒ２，．．．，ｒＮ］）であり、［ｒ１，ｒ２，．．．，ｒＮ］はＮ個のランニングレングスシーケンスからなるシーケンスに対応する。この圧縮されたＴＩＭ  ＩＥ１３６８から、局は、元のビットマップを可逆的に再構築することができる。図１３に関連して記載した手法は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数とともに動作し得る。さらに、図１３に関連して記載した手法の全部または一部は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数と組み合わせられ得る。
【０１８６】
[00216]図１４は、ページング機構の一例を示す図である。図示するページング機構は、図１に関連して記載したワイヤレス通信システム１００中で、アクセスポイント１０４および局１０６によって使われ得る。図示されるように、時間は、時間軸１４８４にわたって左から右に向かって増加する。アクセスポイント１０４は、複数のページングメッセージ１４７８ａ〜ｂを送信するように構成され得る。限定ではなく例として、ページングメッセージ１４７８ａは、図示されるようにビットのシーケンスを備え得る。ページングメッセージ１４７８は、上述したように生成され得る。
【０１８７】
[00217]ページングメッセージ１４７８の送信後、時間インターバル１４８２が、ページングされる局１０６用に予約され得る。予約は、メッセージ（たとえば、ページングメッセージ、他のメッセージ）を送信して、予約された期間の持続時間の間、ページングされない局に媒体へのアクセスを延期させることによって実現され得る。いくつかの実装形態では、延期アクセスは、ページングされない局がそれらのネットワーク割振りベクトル（ＮＡＶ）を設定することができるように、予約しているフレーム値の持続時間フィールド値を設定することによって実現され得る。言い換えると、アクセスポイント１０４は、予約された時間インターバルを決定することができ、ＮＡＶを設定することによって、予約された時間インターバルを、少なくとも１つのページングされる局１０６用に設定することができる。
【０１８８】
[00218]予約された時間インターバル１４８２中、ページングされる局１０６は、要求１４８０ａ〜ｂ（たとえば、省電力ポール（ＰＳ−ＰＯＬＬ）要求）をアクセスポイント１０４に送り、アクセスポイント１０４から応答を受信することができる。マルチプルなページングされる局１０６は、本明細書で説明するように、様々な方法に従って、時間インターバル１４８２中に競合し得る。ページングされていない局１０６は、時間インターバル１４８２中に競合しない。時間インターバル１４８２が終わると、局１０６は、アクセスポイント１０４に要求を送るための競合を開始し得る。アクセスポイント１０４は、時間インターバル１４８２の持続時間を決定する。時間インターバル１４８２は、すべてのページングされる局１０６がアクセスポイント１０４に要求を送り、アクセスポイント１０４から応答を受信するのに十分であり得る。限定ではなく例として、時間インターバル１４８２の持続時間は、ページングされる局１０６の数の関数であり得る。
【０１８９】
[00219]図１５は、動作状態を決定するための方法１５００の一構成を示す流れ図である。図１に関連して記載した局１０６が、方法１５００を実施することができる。局１０６は、１５０２で、アクセスポイント１０４から複数のページングメッセージを受信し得る。
【０１９０】
[00220]局１０６は、１５０４で、本明細書において記載する技法に基づいて（たとえば、ページング識別子セットに基づいて）、複数のページングメッセージのうちの１つまたは複数のページングメッセージをリッスンするかどうか決定することができる。１つまたは複数のページングメッセージをリッスンするかどうか決定すること１５０４は、図３に関連して上述したように、少なくとも１つのページング識別子セットに基づいて、ページングメッセージが局１０６に対応するかどうか決定すること３０６の一例であり得る。たとえば、局１０６は、ページングメッセージ中に含まれるページング識別子セット１１４、ページングメッセージのシーケンス番号ｎまたはページングメッセージが送信された時間インターバルに基づいて決定１５０４を行うことができる。
【０１９１】
[00221]局１０６が、１つまたは複数のページングメッセージをリッスンしないと決定した場合、それらの１つまたは複数のページングメッセージについて、動作は終わる。ただし、局１０６が、１つまたは複数のページングメッセージをリッスンすると決定した場合、それらの１つまたは複数のページングメッセージについて、動作は続く。
【０１９２】
[00222]局１０６が、１５０４で、１つまたは複数のページングメッセージをリッスンすると決定した場合、局１０６は、１５０６で、本明細書において記載する技法に従って、１つまたは複数のページングメッセージが局１０６の動作状態を識別するかどうか決定することができる。１つまたは複数のページングメッセージが受信デバイスの動作状態を識別するかどうか決定すること１５０６は、図３に関連して上述した、局１０６がページングされるかどうか決定すること３０８の一例であり得る。たとえば、局１０６は、ページングメッセージ中に含まれるビットマップ、ページングメッセージ中に含まれる局識別子（たとえば、局１０６に対応するページング識別子もしくは何らかの指示）に基づいて、または明示的インジケータを含まないページングメッセージに基づいて、決定１５０６を行うことができる。局１０６が、１５０６で、１つまたは複数のページングメッセージが局１０６の動作状態を識別しないと決定した場合、動作は終了してよい（ただし、たとえば、１つまたは複数の追加ページングメッセージについては繰り返されてよい）。
【０１９３】
[00223]局１０６が、１５０６で、１つまたは複数のページングメッセージが局１０６の動作状態を識別すると決定した場合、局１０６は、１５０８で、その動作状態を、本明細書において記載するように、１つまたは複数のページングメッセージに基づいて設定し得る。たとえば、１つまたは複数のページングメッセージが、局１０６に、アウェイク状態に入るよう指示する場合、局１０６はアウェイク状態に入り得る。
【０１９４】
[00224]図１６は、ページングメッセージを圧縮するための方法１６００の一構成を示す流れ図である。限定ではなく例として、この方法１６００に従って取得され得る、可能な圧縮ページングメッセージの例は、図１２および図１３に関連して上述したように、ページングメッセージ１２２８および１３２８である。送信デバイス（たとえば、アクセスポイント１０４またはアクセスポイント１０４に関連付けられた装置）が、１６０２で、複数の受信機（たとえば、局１０６）がページングされるようにスケジュールし得る。送信デバイスは、１６０４で、ページングメッセージを生成することができる。ページングメッセージは、複数のスケジュールされた受信機のうちの１つまたは複数を識別し得る。
【０１９５】
[00225]送信デバイスは、１６０６で、ページングメッセージを圧縮することができる。本明細書において記載する、（たとえば、ページング識別子１１６およびページング識別子セット１１４の使用を通して）圧縮を実施するための様々な手法が利用され得る。
【０１９６】
[00226]送信デバイスは、１６０８で、圧縮されたページングメッセージを、複数のスケジュールされた受信機のうちの１つまたは複数に送信することができる。いくつかの（たとえば、高密度ビットマップまたはゼロの数が１の数よりもはるかに少ないビットマップをもつ）ケースでは、送信デバイスは、ページングされるべき、複数の受信機のうちのごく一部（たとえば、サブグループまたはサブセット）を、ページングメッセージ中に含めるために選び得る。いくつかの構成において、複数のデバイスのスケジューリングは、たとえば、ラウンドロビン式に行われ得る。図１６に関連して記載した方法１６００は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数とともに動作し得る。さらに、図１６に関連して記載した方法１６００の全部または一部は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数と組み合わせられ得る。
【０１９７】
[00227]図１７は、ページングメッセージを圧縮するための方法１７００の別の構成を示す流れ図である。たとえば、方法１７００は、図１２に関連して記載したページングメッセージ１２２８を生成するために、アクセスポイント１０４によって実施され得る。送信デバイス（たとえば、アクセスポイント１０４またはアクセスポイント１０４に関連付けられた装置）は、１７０２で、サブビットマップ要素１２６０を定義することができる。
【０１９８】
[00228]送信デバイスは、１７０４で、ページングされる受信機（たとえば、局１０６）のインデックスの識別時に指示された情報を、サブビットマップ要素１２６０に挿入することができる。情報は、たとえば、図１２に関連して上述したように、オフセットフィールド１２６２および長さフィールド１２６４の形であり得る。
【０１９９】
[00229]送信デバイスは、１７０６で、サブビットマップ要素１２６０に可変長ビットマップ１２６６を挿入することができる。送信デバイスは、１７０８で、単一のページングメッセージ中で（たとえば、単一のＴＩＭフレーム内で）１つまたは複数のサブビットマップ要素１２６０を送信することができる。これは、単一のフレーム内でマルチプルな局をカバーするために行われ得る。図１７に関連して記載した方法１７００は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数とともに動作し得る。さらに、図１７に関連して記載した方法１７００の全部または一部は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数と組み合わせられ得る。
【０２００】
[00230]図１８は、ページングメッセージを圧縮するための方法１８００の別の構成を示す流れ図である。たとえば、方法１８００は、図１３に関連して記載したページングメッセージ１３２８を生成するために、アクセスポイント１０４によって実施され得る。送信デバイス（たとえば、アクセスポイント１０４またはアクセスポイント１０４に関連付けられた装置）は、１８０２で、圧縮されるべきビットマップを受信することができる。ビットマップは、上述したビットマップと同様であり得る。
【０２０１】
[00231]送信デバイスは、１８０４で、ランニングレングスシーケンスを取得することによって、ビットマップを圧縮することができる。これらのシーケンスは、ランニングレングス符号化（ＲＬＥ）技法を使うことによって取得され得る。
【０２０２】
[00232]送信デバイスは、１８０６で、情報要素（たとえば、圧縮されたＴＩＭ  ＩＥ１３６８）を定義することができる。送信デバイスは、１８０８で、情報要素にランニングレングスシーケンスを挿入することができる。
【０２０３】
[00233]送信デバイスは、１８１０で、ランニングレングスシーケンスに関連する情報を情報要素に挿入することができる。たとえば、情報は、図１３に関連して上述したように、第１のビットフィールド１３７０、シーケンス長Ｎフィールド１３７２およびＬの長さフィールド１３７４中に含まれる情報を備え得る。図１８に関連して記載した方法１８００は、たとえば、低密度ビットマップ（たとえば、１の数がゼロの数よりもはるかに少ないビットマップ）とともに使われ得る。ただし、方法１８００は、他のケースまたはシナリオにおいても適用され得ることに留意されたい。
【０２０４】
[00234]図１９は、圧縮されたページングメッセージを受信するための方法１９００の一構成を示す流れ図である。たとえば、この方法１９００は、図１２および図１３に関連して上述したページングメッセージ１２２８および１３２８のうちの１つまたは複数を受信するのに適用可能であり得る。受信機（たとえば、局１０６）は、１９０２で、送信デバイス（たとえば、アクセスポイント１０４またはアクセスポイント１０４に関連付けられた装置）から、圧縮されたページングメッセージを受信し得る。
【０２０５】
[00235]受信機は、１９０４で、圧縮されたページングメッセージに基づいてページングメッセージを再構築することができる。ページングメッセージを再構築するための手法は、元のページングメッセージを圧縮するために使われる手法に依存し得る。
【０２０６】
[00236]受信機は、１９０６で、ページングメッセージ中に含まれる複数の受信機識別子から第１の受信機識別子を選択し得る。受信機は、１９０８で、第１の受信機識別子の選択を示す要求を送信デバイスに送信し得る。図１９に関連して記載した方法１９００は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数とともに動作し得る。さらに、図１９に関連して記載した方法１９００の全部または一部は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数と組み合わせられ得る。
【０２０７】
[00237]ＴＩＭインターバル中、アクセスポイント１０４へのアップリンク送信のためにスケジュールされる、ページングされる局１０６のセット、およびページングされない（依然として、アクセスポイント１０４に送信するべきパケットを有し得る）局１０６のセットによって、競合が実施され得る。局１０６は、その局１０６について、アクセスポイントにおいてデータが保留中であるというページング指示を受信し得る。局１０６がこのことを知ると、局１０６は、保留データを要求するための信号を送るように構成され得る。たとえば、信号は、ＰＳ−ＰＯＬＬと呼ばれるアップリンクフレームおよび／またはその保留データを要求するための他の（１つまたは複数の）フレームを含み得る。上述したように、いくつかの局１０６が、メッセージ（たとえば、ポーリングメッセージ）をアクセスポイント（たとえば、アクセスポイント１０４）に同時に送ることを試みる場合、これらのメッセージは衝突し得る。さらに、いくつかの実装形態では、ページングされる局１０６へのアクセスを保証することが望ましい場合がある。したがって、いくつかの態様において、局送信のためのスケジュールは、衝突の見込みを低減するとともにページングされる局１０６へのアクセスを保証するために、本明細書において記載するページング機構に基づき得る。
【０２０８】
[00238]図２０は、受信機をページングするための方法２０００の一構成を示す流れ図である。送信デバイス（たとえば、アクセスポイント１０４またはアクセスポイント１０４に関連付けられた装置）が、２００２で、第１の複数の受信機（たとえば、局１０６）についての送信スケジュールを決定し得る。第１の複数の受信機は、送信デバイスにおける送信について保留中のデータを有し得る。第１の複数の受信機は、第２の複数の受信機から選択され得る。信号は、第１の複数の受信機（たとえば、局１０６）についての送信スケジュールを識別し得るスケジューリング情報も含み得る。
【０２０９】
[00239]送信デバイスは、２００４で、予約された時間インターバルを決定することができる。予約された時間インターバルは、スケジュールされた第１の複数の受信機用に予約され得る。送信デバイスは、２００６で、第２の複数の受信機にページングメッセージを送信することができる。たとえば、ページングメッセージは、予約された時間インターバルの持続時間に関する情報を含み得る。図２０に関連して記載した方法２０００は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数とともに動作し得る。さらに、図２０に関連して記載した方法２０００の全部または一部は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数と組み合わせられ得る。
【０２１０】
[00240]図２１は、受信機の間の競合のための方法２１００の一構成を示す流れ図である。受信機（たとえば、局１０６）は、２１０２で、送信デバイス（たとえば、アクセスポイント１０４またはアクセスポイント１０４に関連付けられた装置）から、ページングメッセージを受信し得る。
【０２１１】
[00241]各受信機は、２１０４で、予約された時間インターバルに（たとえば、予約された時間インターバルの持続時間に）関する情報を取得することができる。たとえば、各受信機は、２１０４で、この情報を、管理フレーム、ページングフレームまたは他のシグナリング中で取得することができる。上述したように、いくつかの実装形態では、予約は、ページングされない局に、媒体へのアクセスを、予約された期間の持続時間だけ遅延させるためのページングメッセージ（または、たとえば、初期ページングメッセージの後に送られる追加メッセージ）を有することによって達成され得る。遅延アクセスは、たとえば、ページングされない局が、それらのＮＡＶを適切な時間に設定し得るように、ページングメッセージの持続時間フィールドを設定するか、またはフレームを予約することによって達成され得る。
【０２１２】
[00242]各受信機は、２１０６で、ページングメッセージの内容に基づいて、その受信機が、ページングされる受信機であるかどうか決定することができる。たとえば、予約された時間インターバル中、ページングされる受信機のみが、送信デバイスに要求（たとえばＰＳ−ＰＯＬＬ要求）を送るために競合し得る。ページングされる受信機は、２１０８で、（たとえば、送信デバイスに）要求を送るために競合し得る。
【０２１３】
[00243]ページングされない受信機は、２１１０で、予約された時間インターバルの満了を待てばよい。（１つまたは複数の）受信機は、２１１２で、予約された時間インターバルが満了すると、フレームを送るために競合し得る。図２１に関連して記載した方法２１００は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数とともに動作し得る。さらに、図２１に関連して記載した方法２１００の全部または一部は、本明細書において記載する方法、プロシージャ、手法および／または構造のうちの１つまたは複数と組み合わせられ得る。
【０２１４】
[00244]上述した方法およびプロセスのうちのいずれかにおいて、媒体競合のための様々な手法が、受信機によって使われると想定され得る。限定ではなく例として、図２１に関連して記載した方法２１００とともに、競合が利用され得る。
【０２１５】
[00245]ページングメッセージ（たとえば、上の方法のうちのいずれかのものに関連して説明した）は、局１０６についての順序付けを暗黙的または明示的に定義し得る。たとえば、ＴＩＭビットマップが、局１と局２の両方がページングされることを示す場合、ＴＩＭビットマップは、局１が局２の前にあるか後にあるかも、暗黙的または明示的に示し得る。たとえば、順序は、ページングされる局がビットマップ表現中に現れる順序によって決定され得る。ビットマップ｛０，１，０，０，１，１｝について考えると、ここで、位置２のビットに関連付けられた局は、位置５のビットに関連付けられた局の前にあると仮定される。したがって、アクセスポイント１０４によって示され、かつ／または局１０６によって決定されたスケジュールが、順序を示し得る。いくつかの構成において、局についての順序付けは、（たとえば、ＴＳＦまたは他の指示に基づいて）ランダム化されてよい。
【０２１６】
[00246]いくつかの実装形態では、圧縮されたビットマップは、局識別子のリストとして表され得る。この場合、局識別子がリスト内で現れる順番が、順序を決定し得る。リスト｛１３，２５，５，２２｝を考えると、識別子「１３」に関連付けられた局は、「５」によって識別される局の前に来るとみなされる。別の構成では、順序は、メッセージ表示には関係なく、局識別子の値から導出され得る。
【０２１７】
[00247]いくつかの実装形態では、ＴＩＭビットマップシーケンス内の局の位置は、上述されたように、局１０６の位置の関数であり得る。順序は、さらに他の指示に依存する場合があり、指示は、ページングメッセージに含まれるか、または局１０６において既知とみなされるかのいずれかである。たとえば、指示は、ページングメッセージ内のタイミング同期関数（ＴＳＦ）を含む場合がある。そのような実装形態では、最初の局１０６は、その識別子が「１」に設定された局であり、ＴＳＦの１２個の最下位ビット（ＬＳＢ）に関連付けられた位置の後の順序内で最初である、ＴＩＭのビットマップシーケンス内の位置を有することができる。ＴＳＦに基づくものと同様の結果を達成するために、様々な指示を組み込んだ多くの他の関数が含まれ得る。順序の計算にＴＳＦを含めることの１つの有益な結果は、使用されるＴＳＦの部分が各送信で異なる場合、各送信で順序が変更され得ることである。
【０２１８】
[00248]いくつかの実装形態では、ページングメッセージの送信側は、順序付け情報の使用を含む任意の基準に従って、ページングされる局の順序を決定することができる。たとえば、送信側は、局のサービス品質（ＱｏＳ）要件、省電力要件または他の性能パラメータに基づいて、局を順序付けることができる。いくつかの実装形態では、ページングメッセージの送信側が順序の明示的な指示をメッセージに含めることが望ましい場合がある。順序のこの明示的指示は、ＴＩＭビットマップではなく、上で説明した他の要因に基づき得る。
【０２１９】
[00249]さらなる手法は、決定性バックオフ値を局１０６に割り当てることを含む。局は、分散型調整機能／拡張分散型チャネルアクセス（ＤＣＦ／ＥＤＣＡ）アクセスプロシージャ用のバックオフカウンタを初期化するのに、バックオフ値を使うように構成され得る。バックオフカウンタの初期値は、ページングされる局の順序に基づき得る。ページングされる局の順序は、上述した手法および／または方法のうちの１つまたは複数を使って取得され得る。
【０２２０】
[00250]さらなる手法は、ＰＳ−ＰＯＬＬを送るための競合プロシージャを開始するべき時間を、各ページングされる局１０６に割り当てることを含む。１つの構成では、競合プロシージャは、定義された時間に、たとえば、ページングメッセージの終了後、またはページングメッセージ（たとえば、上述した媒体を予約するメッセージ）後に送られる追加メッセージ後直ちに、すべての局１０６について開始し得る。いくつかの実装形態では、競合の開始は、各局１０６ごとに異なる時間に設定され得る。たとえば、ＰＳ−ＰＯＬＬを送るための競合を開始することを局が許可される時間は、上述したように、ページングメッセージによって定義された、局の順序に基づいて決定され得る。一実装形態では、タイムスロットが定義されてよく、局１０６は、複数のタイムスロットに局１０６の位置をかけたものである時間の後、競合を開始することを許可され得る。タイムスロットは、たとえば、局１０６によって事前にすべてによって知られていてもよく、またはページングメッセージの送信側によって通信されてもよい。順序付けられている後続デバイスの間のインターバルは、ビーコンインターバルまたは「１」にセットされているＴＩＭビットマップシーケンスビットの数に対応し得る。代替として、インターバルは、典型的なＰＳ−ＰＯＬＬまたはデータもしくはＡＣＫ交換が起こり得る固定時間であってもよい。さらなる態様において、アウェイク状態に入った後、局１０６は、媒体についての競合に先立って、媒体を検知し、または追加時間だけリッスンすることができる。
【０２２１】
[00251]いくつかの実装形態では、システムは、媒体にアクセスするための厳密なタイムスロットを局１０６に割り当てるように構成され得る。本態様において、局は、指定された時間にＰＳ−ＰＯＬＬを送るように構成され得る。タイムスロットの割当ては、ページングメッセージ内での局識別子の位置に基づき得る。
【０２２２】
[00252]別の手法は、局１０６の１つまたはすべてにコンテンションウィンドウ（ＣＷ）値を割り当てることを含む。局１０６は、ＤＣＦ／ＥＤＣＡ媒体アクセスプロシージャによって記述されるように、ＣＷ値を使うように構成され得る。一実装形態では、ページングされる局１０６はすべて、ページングメッセージの後にＰＳ−ＰＯＬＬを送るために競合するとき、同じＣＷ値を使うように構成され得る。ＣＷ値は、ページングメッセージによってページングされる局の数の関数であり得る。たとえば、ＣＷは、ページングされる局の数が大きい場合、より大きくてよく、ページングされる局の数が小さい場合、より小さくてよい。別の態様では、たとえば、ページングメッセージ中で示される順序によって、異なる局には異なるＣＷ値が割り当てられ得る。
【０２２３】
[00253]いくつかの構成において、局１０６は、媒体についていつ競合するべきか決定するために、ＣＷに基づいてバックオフ値を初期化することができる。第１の送信用に、初期化されたバックオフ値は、区間［０，ＣＷ］中の乱数であり得る。ただし、局１０６が、第１の送信の送信に成功することができない場合、第Ｎの送信試行が、［０，Ｎ＊ＣＷ］または［０，Ｎ＋ＣＷ］の区間内のランダム値を有するバックオフ値で初期化され得る。有利には、第Ｎの送信試行のためのそのようなバックオフ値区間の使用は、［０，（２N）＊ＣＷ］など、指数関数に基づくバックオフ値区間内のランダム値の使用を防止し得る。したがって、局１０６がメッセージの送信に成功するまでの時間を短縮することができ、局１０６は、より早くドーズ状態に入り、より少ない電力を消費し得る。
【０２２４】
[00254]いくつかの構成において、局１０６がＰＳ−ＰＯＬＬへの応答を受信しない場合、局１０６は、現在のページングインターバル（たとえば、ＰＳ−ＰＯＬＬを送信するための１つのインターバル）中でＰＳ  ＰＯＬＬを再度送信し得る。局１０６が、現在のページングインターバル中でＰＳ−ＰＯＬＬを再度送信するときには、局１０６は、たとえば、本明細書において記載するように、前のＰＳ−ＰＯＬＬまたは局１０６がバックオフプロシージャを使い得る後の、ポイント協調機能（ＰＣＦ）フレーム間空間（ＰＩＦＳ）時間に、ＰＳ−ＰＯＬＬを送ることができる。一方、いくつかの構成において、局１０６がＰＳ−ＰＯＬＬへの応答を受信しない場合、局１０６は、次のページングインターバル（たとえば、現在のページングインターバルとは異なる、ＰＳ−ＰＯＬＬを送信するための別のインターバル）まで、ＰＳ−ＰＯＬＬの送信を遅延させてよい。上述したアクセス手法（たとえば、コンテンションウィンドウの割当て、初期バックオフ値の割当ておよび／または競合開始のための時間の割当て）のうちの２つ以上が同時に使われ得ることに留意されたい。
【０２２５】
[00255]図２２は、局２２０６内に含まれ得るいくつかのコンポーネントを示す。上述した局１０６、６０６のうちの１つまたは複数が、図２２に関連して記載した局２２０６に従って実装され得る。局２２０６はプロセッサ２２１５を含む。プロセッサ２２１５は、汎用シングルまたはマルチチップマイクロプロセッサ（たとえば、ＡＲＭ）、専用マイクロプロセッサ（たとえば、デジタル信号プロセッサ（ＤＳＰ））、マイクロコントローラ、プログラマブルゲートアレイなどであり得る。プロセッサ２２１５は、中央処理ユニット（ＣＰＵ）と呼ばれ得る。図２２の局２２０６には単一のプロセッサ２２１５のみが示されているが、代替構成では、プロセッサの組合せ（たとえば、ＡＲＭとＤＳＰ）が使用され得る。
【０２２６】
[00256]局２２０６はまた、プロセッサ２２１５と電子通信しているメモリ２２０１を含む（すなわち、プロセッサ２２１５は、メモリ２２０１から情報を読み取り、かつ／またはメモリ２２０１に情報を書き込むことができる）。メモリ２２０１は、電子情報を記憶することが可能な任意の電子的コンポーネントであり得る。メモリ２２０１は、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、磁気ディスク記憶媒体、光記憶媒体、ＲＡＭ内のフラッシュメモリデバイス、プロセッサとともに含まれるオンボードメモリ、プログラマブル読取り専用メモリ（ＰＲＯＭ）、消去可能プログラマブル読取り専用メモリ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ（登録商標））、レジスタなど、およびそれらの組合せであり得る。
【０２２７】
[00257]データ２２０３ａおよび命令２２０５ａがメモリ２２０１内に記憶され得る。命令２２０５ａは、１つまたは複数のプログラム、ルーチン、サブルーチン、関数、プロシージャなどを含み得る。命令２２０５ａは、単一のコンピュータ可読ステートメントまたは多くのコンピュータ可読ステートメントを含み得る。命令２２０５ａは、上記で説明した方法２００、３００、１５００、１６００、１７００、１８００、１９００、２０００、２１００のうちの１つまたは複数を実装するために、プロセッサ２２１５によって実行可能であり得る。命令２２０５ａを実行することは、メモリ２２０１に記憶されたデータ２２０３ａの使用を伴い得る。図２２は、プロセッサ２２１５にロードされているいくつかの命令２２０５ｂとデータ２２０３ｂとを示している。
【０２２８】
[00258]局２２０６はまた、局２２０６と遠隔ロケーション（たとえば、アクセスポイント、基地局、または他のワイヤレス通信デバイス）との間の信号の送信および受信を可能にするために、送信機２２１１と受信機２２１３とを含み得る。送信機２２１１と受信機２２１３は、トランシーバ２２０９と総称され得る。アンテナ２２０７は、トランシーバ２２０９に電気的に結合され得る。局２２０６はまた、マルチプルな送信機、マルチプルな受信機、マルチプルなトランシーバおよび／またはマルチプルなアンテナ（図示せず）を含み得る。
【０２２９】
[00259]局２２０６の様々なコンポーネントは、電力バス、制御信号バス、ステータス信号バス、データバスなどを含み得る、１つまたは複数のバスによって互いに結合され得る。簡単のために、図２２では、様々なバスはバスシステム２２１７として示してある。
【０２３０】
[00260]いくつかの構成では、局２２０６はユーザインターフェースをさらに備え得る。ユーザインターフェースは、キーパッド、マイクロフォン、スピーカ、および／またはディスプレイを備え得る。ユーザインターフェースは、局２２０６のユーザに情報を伝え、かつ／またはユーザからの入力を受信する、任意の要素またはコンポーネントを含み得る。
【０２３１】
[00261]図２３は、アクセスポイント２３０４内に含まれ得るいくつかのコンポーネントを示す。上述したアクセスポイント１０４が、図２３に関連して記載したアクセスポイント２３０４に従って実装され得る。アクセスポイント２３０４は、プロセッサ２３３３を含む。プロセッサ２３３３は、汎用シングルまたはマルチチップマイクロプロセッサ（たとえば、ＡＲＭ）、専用マイクロプロセッサ（たとえば、デジタル信号プロセッサ（ＤＳＰ））、プログラム可能論理デバイス（ＰＬＤ）、コントローラ、ステートマシン、ゲート論理、ディスクリートハードウェアコンポーネント、専用ハードウェア有限ステートマシン、マイクロコントローラ、プログラマブルゲートアレイなどであり得る。プロセッサ２３３３は、中央処理ユニット（ＣＰＵ）と呼ばれ得る。図２３のアクセスポイント２３０４には単一のプロセッサ２３３３のみが示されているが、代替的な構成では、プロセッサの組合せ（たとえば、ＡＲＭとＤＳＰ）が使用され得る。
【０２３２】
[00262]アクセスポイント２３０４はまた、プロセッサ２３３３と電子通信しているメモリ２３１９を含む（すなわち、プロセッサ２３３３は、メモリ２３１９から情報を読み取り、かつ／またはメモリ２３１９に情報を書き込むことができる）。メモリ２３１９は、電子情報を記憶することが可能な任意の電子的コンポーネントであってよい。メモリ２３１９は、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、磁気ディスク記憶媒体、光記憶媒体、ＲＡＭ内のフラッシュメモリデバイス、プロセッサとともに含まれるオンボードメモリ、プログラマブル読取り専用メモリ（ＰＲＯＭ）、消去可能プログラマブル読取り専用メモリ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、レジスタなど、およびそれらの組合せであり得る。
【０２３３】
[00263]データ２３２１ａおよび命令２３２３ａがメモリ２３１９内に記憶され得る。命令２３２３ａは、１つまたは複数のプログラム、ルーチン、サブルーチン、関数、プロシージャなどを含み得る。命令２３２３ａは、単一のコンピュータ可読ステートメントまたは多くのコンピュータ可読ステートメントを含み得る。命令２３２３ａは、上述の方法２００、１６００、１７００、１８００、２０００のうちの１つまたは複数を実装するために、プロセッサ２３３３によって実行可能であり得る。命令２３２３ａを実行することは、メモリ２３１９に記憶されたデータ２３２１ａの使用を伴い得る。図２３は、プロセッサ２３３３にロードされているいくつかの命令２３２３ｂとデータ２３２１ｂとを示している。
【０２３４】
[00264]アクセスポイント２３０４はまた、アクセスポイント２３０４と遠隔ロケーション（たとえば、ワイヤレス通信デバイス、局など）との間の信号の送信および受信を可能にするために、送信機２３２９と受信機２３３１とを含み得る。送信機２３２９と受信機２３３１は、トランシーバ２３２７と総称され得る。アンテナ２３２５は、トランシーバ２３２７に電気的に結合され得る。アクセスポイント２３０４はまた、マルチプルな送信機、マルチプルな受信機、マルチプルなトランシーバおよび／またはマルチプルなアンテナ（図示せず）を含み得る。
【０２３５】
[00265]アクセスポイント２３０４の様々なコンポーネントは、電力バス、制御信号バス、ステータス信号バス、データバスなどを含み得る、１つまたは複数のバスによって互いに結合され得る。簡単のために、図２３では、様々なバスはバスシステム２３３５として示してある。
【０２３６】
[00266]上述したように、本明細書で開示するシステムおよび方法は、ページングに関連したオーバーヘッドを制限するための手法を提供する。これらは、トラフィック指示マップ（ＴＩＭ）ビットマップ表現を圧縮することによって、知られているページング概念を修正することを含み得る。追加または代替として、それらは階層ページング機構を適用することができ、ここで各局は、選択されたページをリッスンするだけである。そのようなシステムは、たとえば、さらに以下で論じるように、より小さいフレームの使用と、局における拡張省電力とを可能にし得る。
【０２３７】
[00267]上で述べたように、様々な実装形態によると、ＴＩＭ要素は、配信トラフィック情報マップ（ＤＴＩＭ）カウント、ＤＴＩＭ期間、ビットマップ制御、および部分的仮想ビットマップという４つのフィールドを含む。この要素についての長さフィールドは、情報フィールドの長さを示す。ＤＴＩＭカウントフィールドは、次のＤＴＩＭの前に、（現在のフレームを含む）何個のビーコンフレームが現れるかを示す。０のＤＴＩＭカウントは、現在のＴＩＭがＤＴＩＭであることを示す。ＤＴＩＭカウントフィールドは、単一オクテットである。ＤＴＩＭ期間フィールドは、連続するＤＴＩＭの間のビーコンインターバルの数を示す。すべてのＴＩＭがＤＴＩＭである場合、ＤＴＩＭ期間フィールドは値１を有する。ＤＴＩＭ期間値０は予約済みである。ＤＴＩＭ期間フィールドは、単一オクテットである。
【０２３８】
[00268]図２４は、いくつかの実装形態による、ビットマップ制御フィールドの例を示す。この例では、ビットマップ制御フィールドは単一オクテットである。フィールド２４０５のビット０は、ＡＩＤ０に関連付けられた、グループアドレス指定トラフィックインジケータビットを含む。このビットは、１つまたは複数のグループアドレス指定されたＭＳＤＵ／ＭＭＰＤＵがＡＰまたはメッシュＳＴＡにおいてバッファリングされるとき、ＤＴＩＭカウントフィールド中に０の値をもつＴＩＭ要素中で１にセットされる。いくつかの実装形態に対して、フィールドの残りの７ビットは、ビットマップオフセットを形成する。いくつかの実装形態に対して、図２４に示すように、フィールド２４１０のビット１〜ビット５は、ＴＩＭセグメント番号サブフィールドを形成し、フィールド２４１５のビット６およびビット７は、ページインデックスサブフィールドを形成する。
【０２３９】
[00269]ＴＩＭセグメント番号サブフィールド２４１０は、部分的仮想ビットマップフィールド中で符号化されたページセグメントのセグメント番号を示す。ページインデックスサブフィールド２４１５は、部分的仮想ビットマップフィールド中で符号化されたページのインデックスを示す。
【０２４０】
[00270]いくつかの実装形態に対して、ＴＩＭを生成するＡＰまたはメッシュＳＴＡによって維持されるトラフィック指示仮想ビットマップは、２００８ビットからなり、ビットマップ中のビット数Ｎ（０≦Ｎ≦２００７）がオクテット番号［Ｎ／８］におけるビット数（Ｎｍｏｄ８）に対応するように、２５１オクテットに編成され、ここで各オクテットの低次ビットはビット数０であり、高次ビットはビット数７である。いくつかの実装形態に対して、トラフィック指示、トラフィック指示仮想ビットマップは、６４ＮＰＮＢビットからなり、ＮＰ個のページに編成され、ここで各ページはＮＢ個のブロックからなり、各ブロックは８つのサブブロックからなり、各サブブロックは８ビットからなる。ビットマップ中のビット数Ｎは、ページ番号Ｎ［６＋ｎ１：１２］におけるブロック番号Ｎ［６：５＋ｎ１］におけるサブブロック番号Ｎ［３：５］におけるビット数Ｎ［０：２］に対応し、ここでｎ１はｌｏｇ２ＮＢであり、ＮＢは２のべき乗である。トラフィック指示仮想ビットマップの階層構造の例が、図２５に示されている。
【０２４１】
[00271]トラフィック指示仮想ビットマップ中の各ビットは、ビーコンフレームが送信される時間に、メッシュＳＴＡが配信するために準備される、ＭＢＳＳ内の特定のネイバーピアメッシュＳＴＡ、またはＡＰが配信するために準備される、ＢＳＳ内のＳＴＡ用にバッファリングされたトラフィックに対応する。ＡＩＤがＮであるＳＴＡ用にバッファリングされた、個々にアドレス指定されたＭＳＤＵ／ＭＭＰＤＵがない場合、ビット数Ｎは０である。そのＳＴＡ用の、いずれかの個々にアドレス指定されたＭＳＤＵ／ＭＭＰＤＵがバッファリングされ、ＡＰまたはメッシュＳＴＡがそれらを配信するために準備されている場合、トラフィック指示仮想ビットマップ中のビット数Ｎは１である。ＰＣは、ポーリングすることを意図しないＣＦポーリング可能ＳＴＡについてのＴＩＭ中のビットをセットするのを却下する場合がある。
【０２４２】
[00272]いくつかの実装形態に対して、部分的仮想ビットマップフィールドは、トラフィック指示仮想ビットマップのＮ１〜Ｎ２と番号付けられたオクテットからなり、ここでＮ１は、ビットマップ中の、１〜（Ｎ１×８）−１と番号付けられたビットがすべて０であるような、最も大きい偶数であり、Ｎ２は、ビットマップ中の（Ｎ２＋１）×８〜２００７と番号付けられたビットがすべて０であるような、最も小さい数である。この場合、ビットマップオフセットサブフィールド値は数Ｎ１／２を含み、長さフィールドは（Ｎ２−Ｎ１）＋４にセットされる。仮想ビットマップ中の、ビット０以外のすべてのビットが０である場合、部分的仮想ビットマップフィールドは、０に等しい単一オクテットとして符号化され、ビットマップオフセットサブフィールドは０であり、長さフィールドは４である。
【０２４３】
[00273]いくつかの実装形態に対して、ＴＩＭ要素の部分的仮想ビットマップフィールドは次のように構築され、ここでＢＳＳＩＤの最大可能数は、２の整数べき乗であり、ｎ＝ｌｏｇ２（ＢＳＳＩＤの最大可能番号）であり、ｋは、実際にサポートされる、送信されないＢＳＳＩＤの数であり、ｋ≦（２ｎ−１）である。
【０２４４】
[00274]ビットマップのビット１〜ｋは、１つまたは複数のグループアドレス指定されたフレームが、送信されないＢＳＳＩＤに対応する各ＡＰ用にバッファリングされることを示すのに使われる。１〜ｋのＡＩＤは、ＳＴＡに割り振られない。（ｋ＋１）〜（２ｎ−１）のＡＩＤは予約済みであり、０にセットされる。残りのＡＩＤは、送信されるＢＳＳＩＤおよびすべての送信されないＢＳＳＩＤに対応するＢＳＳによって共有される。
【０２４５】
[00275]ＤＴＩＭカウントフィールドが、送信されないＢＳＳＩＤを有するＢＳＳについて０であり、１つまたは複数のグループアドレス指定されたフレームが、このＢＳＳ用にＡＰにおいてバッファリングされるとき、ビット１〜ビットｋの対応するビットは１にセットされる。
【０２４６】
[00276]トラフィック指示仮想ビットマップ中の、ビット２ｎから始まる各ビットは、ビーコンフレームが送信される時間に送信される、または送信されないＢＳＳＩＤに対応する任意のＢＳＳ内の特定のＳＴＡ用にバッファリングされた、個々にアドレス指定されたトラフィックに対応する。この対応は、ＳＴＡのＡＩＤに基づく。
【０２４７】
[00277]拡大能力要素中の対応するフィールドおよびトラフィック指示仮想ビットマップの内容によって示される、マルチＢＳＳＩＤ能力をサポートするための、関連付けられた局の能力を知っていることに基づいて、ＡＰは、部分的仮想ビットマップと、ＴＩＭ要素のビットマップ制御フィールドとを、以下の２つの方法のうちの１つを使って符号化する。詳細には、ＡＰは、方法Ｂを使って符号化された受信ＴＩＭ要素から、各非ＡＰ  ＳＴＡによって再構築される仮想ビットマップ中の、各関連付けられた非ＡＰ  ＳＴＡについてのビットが正しくセットされていると決定するとき、方法Ｂを使う。それ以外の場合、ＡＰは方法Ａを使う。
【０２４８】
[00278]方法Ａにおいて、部分的仮想ビットマップフィールドは、トラフィック指示仮想ビットマップの０〜Ｎ２と番号付けられたオクテットからなり、ここでＮ２は、ビットマップ中の（Ｎ２＋１）×８〜２００７と番号付けられたビットがすべて０であるような、最も小さい数である。そのような値Ｎ２が存在しない場合、つまり、トラフィック指示仮想ビットマップの最終オクテット中のすべてのビットが０に等しいとは限らないとき、Ｎ２＝２５０である。この方法を使うとき、ビットマップオフセットサブフィールド値は数０を常に含み、長さフィールドはＮ２＋４である。
【０２４９】
[00279]方法Ｂにおいて、部分的仮想ビットマップフィールドは、０〜Ｎ０−１と番号付けられたオクテットと、トラフィック指示仮想ビットマップの、Ｎ１〜Ｎ２と番号付けられたオクテットの連結からなり、ここでＮ０は、Ｎ０×８−２ｎ＜８となるような最も小さい正の整数である。Ｎ０が奇数である場合、Ｎ１は、Ｎ０＜Ｎ１となり、ビットＮ０×８〜（Ｎ１×８−１）の各々が０に等しくなるような、最も大きい奇数である。Ｎ０が偶数であるとき、Ｎ１は、Ｎ０＜Ｎ１となり、ビットＮ０×８〜（Ｎ１×８−１）の各々が０に等しくなるような、最も大きい偶数である。そのような値Ｎ１＞Ｎ０が存在しない場合、Ｎ１＝Ｎ０である。さらに、Ｎ２は、ビットマップ中のビット（Ｎ２＋１）×８〜２００７についての値がすべて０である最も小さい整数値である。そのような値Ｎ２が存在しない場合、つまり、トラフィック指示仮想ビットマップの最終オクテット中のすべてのビットが０に等しいとは限らないとき、Ｎ２＝２５０である。この方法を使うとき、ビットマップオフセットサブフィールド値は（Ｎ１−Ｎ０）／２の値を含み、長さフィールドはＮ０＋Ｎ２−Ｎ１＋４である。
【０２５０】
[00280]Ｎ１＝Ｎ０のとき、方法Ｂは方法Ａに帰着（reduces to）する。方法Ａと方法Ｂの両方について、サポートされる、送信されるまたは送信されないＢＳＳＩＤに対応する任意のＢＳＳ用にバッファリングされたフレームがないときには、部分的仮想ビットマップフィールドは、０に等しい単一オクテットとして符号化され、ビットマップオフセットサブフィールドは０であり、長さフィールドは４である。送信されるまたは送信されないＢＳＳＩＤに対応する任意のＢＳＳ用の、バッファリングされた個々にアドレス指定されたフレームがないが、ＢＳＳのうちの１つまたは複数用の、バッファリングされたグループアドレス指定されたフレームがあるときには、部分的仮想ビットマップフィールドは、オクテット番号０〜Ｎ０−１からなり、ここでＮ０は、（Ｎ０×８−２ｎ＜８）となるような最も小さい正の整数である。この場合、ビットマップオフセットサブフィールド値は数０を含み、長さフィールドはＮ０＋３である。
【０２５１】
[00281]図２６は、いくつかの実装形態による、部分的仮想ビットマップフィールドの例を示す。いくつかの実装形態に対して、部分的仮想ビットマップフィールドは、可変長の１つまたは複数の符号化ブロックフィールド２６０５、２６１０および２６１５で構築される。図２７は、いくつかの実装形態において使うことができる符号化ブロックフィールドの例を示す。図２７に示すように、符号化ブロックフィールドは、ブロック制御フィールド２７０５と、ブロックオフセットフィールド２７１０と、符号化ブロック情報フィールド２７１５とを含み得る。いくつかの実装形態では、ブロックオフセットフィールド２７１０は、長さが５ビットであってよく、符号化ブロックフィールド中で符号化されるブロックのインデックスを示す。符号化ブロック情報フィールドの意味は、符号化モードサブフィールドに依存する。
【０２５２】
[00282]図２８は、いくつかの実装形態による、ブロック制御フィールドの例を示す。図２８に示すブロック制御フィールドは、長さが３ビットであり、ブロックフィールド符号化テーブルに示すように、符号化ブロックフィールド中で使われる符号化モードを示す。ブロック制御フィールドのフォーマットの例は、ブロック制御フィールド図に示す通りである。この例に示すように、ブロック制御フィールドは、符号化モードサブフィールド２８０５と逆ビットマップサブフィールド２８１０とを含む。
【０２５３】
[00283]いくつかの実装形態では、逆ビットマップサブフィールド２８１０は、ブロックの各ビット値を転じる、ブロックの逆バージョンに基づいてブロックが符号化される場合、１にセットされ得る。それ以外の場合、逆ビットマップサブフィールドは０にセットされ得る。
【０２５４】
[00284]符号化モードサブフィールド２８０５は、ブロックビットマップモード、単一ＡＩＤモード、ＯＬＢ（オフセット、長さ、ビットマップ）モード、およびＡＤＥ（ＡＩＤ差分符号化）モードという４つの符号化モードのうちの１つを示す。ブロック制御フィールド符号化は、いくつかの実装形態によると、以下のテーブル中に示されており、このテーブルは、ブロック制御フィールド符号化用の様々な符号化モードと、様々な符号化モードを識別するのに使われ得るビット値とを示す。  
【表１】
0006396329.tif 000002
【０２５５】
[00285]いくつかの実装形態では、符号化モードのうちの２つ以上が使われ得る。これは、たとえば、ＴＩＭ要素の長さを増大するために行われ得る。たとえば、２つの符号化モードが使われ得る。様々な実施形態において、（上の）ブロックフィールド符号化テーブルに示したように、逆ビットマップおよびブロックビットマップが使われてよく、または逆ビットマップおよび単一ＡＩＤが使われてよく、または逆ビットマップおよびＯＬＢが使われてよく、または逆ビットマップおよびＡＤＥが使われてよい。いくつかの実装形態では、ＯＬＢ符号化が、逆ビットマップ（テーブルには示さず）以外の他の符号化モードとともに、たとえば、本明細書で開示する他の符号化モードのうちの１つまたは複数とともに使われ得る。
【０２５６】
[00286]図２９は、符号化ブロック情報フィールド（ブロックビットマップモード）のフォーマットの例を示す。この例において示すように、ブロックビットマップモードに対して、符号化ブロック情報フィールドは、ブロックビットマップサブフィールド２９０５と、ｎ個のサブブロックサブフィールド２９１０、２９１５および２９２０とを含み、ここでｎは、ブロックビットマップフィールド中の、１に等しいビットの数である。
【０２５７】
[00287]ブロックビットマップサブフィールド２９０５は、長さが１オクテットである。ブロックビットマップサブフィールド２９０５の位置ｍにあるビットは、１に等しい場合、ブロックの位置ｍにあるサブブロックが、符号化ブロック情報フィールド中に存在することを示す。ブロックビットマップサブフィールド２９０５の位置ｍにあるビットは、０に等しい場合、ブロックの位置ｍにあるサブブロックが、符号化ブロック情報フィールド中に存在しないことを示す。ブロックビットマップサブフィールド２９０５中のｎビットが１に等しいとき、ｎ個のサブブロックサブフィールドが、ブロックビットマップサブフィールド２９０５に、ブロック中のサブブロック位置の昇順で続く。
【０２５８】
[00288]各サブブロックサブフィールド２９１０、２９１５および２９２０は、長さが１オクテットであり、１に等しい少なくとも１つのビット位置を有する、ブロックのサブブロックを含む。ブロックの位置ｍにあるサブブロックを含む、サブブロックサブフィールドの位置ｑにあるビットは、ＡＩＤがＮであるＳＴＡ用にバッファリングされたトラフィックを示し、ここでＮは、ページインデックスフィールド（Ｎ［１２：１１］）と、ブロックオフセットフィールド（Ｎ［１０：６］）、ｍ（Ｎ［５：３］）と、（Ｎ［２：０］）とを、ＭＳＢからＬＳＢまで順に連結することによって構築される。
【０２５９】
[00289]図３０は、いくつかの実装形態による、単一支援モード用の符号化ブロック情報の例を示す。単一ＡＩＤモードに対して、符号化ブロック情報フィールドは、図３０に示すように、単一ＡＩＤフィールド３００５からなる。単一ＡＩＤサブフィールド３００５は、長さが６ビットであり、ブロック中に、単一ＡＩＤの６つのＬＳＢを含む。符号化ブロック情報フィールドのビットの残りは、予約済み３０１０となる。単一ＡＩＤサブフィールド中の値は、ＡＩＤがＮであるＳＴＡ用にバッファリングされたトラフィックを示し、ここでＮは、ページインデックスフィールド（Ｎ［１２：１１］）と、ブロックオフセットフィールド（Ｎ［１０：６］）と、単一ＡＩＤサブフィールド（Ｎ［５：０］）とを、ＭＳＢからＬＳＢまで順に連結することによって構築される。
【０２６０】
[00290]図３１は、いくつかの実装形態による、符号化ブロック情報フィールド（ＯＬＢモード）の例を示す。図３１に示すように、符号化ブロック情報フィールドは、長さサブフィールド３１０５ならびにｎ個のサブブロックサブフィールド３１１０、３１１５および３１２０からなる。符号化ブロック情報フィールドのフォーマットは、符号化ブロック情報（ＯＬＢモード）図に示されている。
【０２６１】
[00291]長さサブフィールド３１０５は１オクテットである。ｎに等しい長さサブフィールド３１０５の値は、符号化ブロック情報フィールドが、ブロックオフセットの位置にあるブロックの第１のサブブロックから始まるマルチプルなブロックからのｎ個の連続サブブロックを昇順で含むことを示す。
【０２６２】
[00292]各サブブロックサブフィールド３１１０、３１１５および３１２０は、長さが１オクテットであり、部分的仮想マップのサブブロックを含む。符号化ブロック情報フィールドのサブブロックｍは、ブロックｋ中に位置し、ここでｋは、ブロックオフセット＋［ｍ／８］として取得される。ブロックｋ中に配置されているサブブロックｍの位置ｑにあるビットは、ＡＩＤがＮであるＳＴＡ用にバッファリングされたトラフィックがあることを示し、ここでＮは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、ＭＳＢからＬＳＢまで順に連結することによって構築される。
【０２６３】
[00293]上記の説明では、様々な用語とともに参照番号を使用している場合がある。用語が参照番号とともに使用されている場合、これは、図のうちの１つまたは複数に示された特定の要素を指すものとされ得る。用語が参照番号を伴わずに使用されている場合、これは一般に、特定の図に限定されない用語を指すものとされ得る。
【０２６４】
[00294]「決定」という用語は、多種多様なアクションを包含し、したがって、「決定」は、計算、算出、処理、導出、調査、ルックアップ（たとえば、テーブル、データベースまたは別のデータ構造でのルックアップ）、確認などを含むことができる。また、「決定」は、受信（たとえば、情報を受信すること）、アクセス（たとえば、メモリ中のデータにアクセスすること）などを含むことができる。また、「決定」は、解決、選択、選出、確立などを含むことができる。
【０２６５】
[00295]「に基づいて」という句は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という句は、「のみに基づいて」と「に少なくとも基づいて」の両方を表す。
【０２６６】
[00296]本明細書で使用される、項目のリスト「の少なくとも１つ」に言及する句は、単一のメンバーを含む、それらの項目の任意の組合せを指す。一例として、「ａ、ｂ、またはｃのうちの少なくとも１つ」は、ａと、ｂと、ｃと、ａ−ｂと、ａ−ｃと、ｂ−ｃと、ａ−ｂ−ｃとを包含するものとする。
【０２６７】
[00297]上記で説明した方法の様々な動作は、（１つまたは複数の）様々なハードウェアおよび／またはソフトウェアコンポーネント、回路、および／または（１つまたは複数の）モジュールなど、それらの動作を実施することが可能な任意の好適な手段によって実施され得る。概して、図に示すどの動作も、その動作を実施することが可能な対応する機能的手段によって実施され得る。
【０２６８】
[00298]本開示に関して記載された様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）もしくは他のプログラマブル論理デバイス（ＰＬＤ）、ディスクリートゲートもしくはトランジスタ論理、ディスクリートハードウェアコンポーネント、または本明細書に記載された機能を実施するように設計されたそれらの任意の組合せを用いて実装または実施され得る。汎用プロセッサは、マイクロプロセッサ、または任意の市販のプロセッサ、コントローラ、マイクロコントローラ、もしくはステートマシンであり得る。また、プロセッサは、コンピューティングデバイスの組合せ（たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つもしくは複数のマイクロプロセッサ、または任意の他のそのような構成）として実現され得る。
【０２６９】
[00299]１つまたは複数の態様では、記載された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装された場合、機能は、１つもしくは複数の命令もしくはコードとしてコンピュータ可読媒体上に記憶されるか、またはコンピュータ可読媒体を介して送信され得る。
【０２７０】
[00300]本明細書で説明した機能は、１つまたは複数の命令としてプロセッサ可読媒体またはコンピュータ可読媒体上に記憶され得る。「コンピュータ可読媒体」という用語は、コンピュータまたはプロセッサによってアクセスされ得る任意の利用可能な媒体を指す。限定ではなく、例として、そのような媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または、命令もしくはデータ構造の形態の所望のプログラムコードを記憶するために使用されコンピュータもしくはプロセッサによってアクセスされ得る、任意の他の媒体を備え得る。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。コンピュータ可読媒体は、実体を持ち、非一時的であり得ることに留意されたい。「コンピュータプログラム製品」という用語は、コンピューティングデバイスまたはプロセッサによって実行、処理または計算され得るコードまたは命令（たとえば、「プログラム」）と組み合わされたコンピューティングデバイスまたはプロセッサを指す。本明細書で使用される「コード」という用語は、コンピューティングデバイスまたはプロセッサによって実行可能であるソフトウェア、命令、コードまたはデータを指すことがある。
【０２７１】
[00301]ソフトウェアまたは命令はまた、伝送媒体を介して送信され得る。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、伝送媒体の定義に含まれる。
【０２７２】
[00302]本明細書で開示された方法は、記載された方法を実現するための１つまたは複数のステップまたはアクションを備える。方法のステップおよび／またはアクションは、特許請求の範囲から逸脱することなく、互いに交換され得る。言い換えれば、本明細書で説明した方法の適切な動作のためにステップまたはアクションの特定の順序が必要とされない限り、特定のステップおよび／またはアクションの順序および／または使用は、特許請求の範囲を逸脱することなく修正され得る。
【０２７３】
[00303]特許請求の範囲は、上記に示した厳密な構成および構成要素に限定されないことを理解されたい。特許請求の範囲から逸脱することなく、本明細書で説明したシステム、方法、および装置の構成、動作および詳細において、様々な修正、変更および変形が行われ得る。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
[Ｃ１]  低減されたオーバーヘッドのページングのためのアクセスポイントであって、
プロセッサと、
前記プロセッサと電子通信しているメモリコンポーネントと、
前記メモリに記憶された命令とを備え、前記命令は、前記プロセッサによって、
圧縮されたトラフィック指示マップ（ＴＩＭ）要素を生成することと、ここにおいて、前記圧縮されたＴＩＭ要素は、符号化ブロック情報についての少なくとも１つの符号化モードを識別する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを備える、
前記圧縮されたＴＩＭ要素を、少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートする前記アクセスポイントに関連付けられた少なくとも１つの局（ＳＴＡ）に送ることと、
を行うように実行可能である、アクセスポイント。
[Ｃ２]  前記命令は、前記少なくとも１つのＳＴＡが前記アクセスポイントに関連付けられているかどうか決定することを行うようにさらに実行可能である、Ｃ１に記載のアクセスポイント。
[Ｃ３]  前記命令は、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える前記少なくとも１つの符号化モードに応答して、前記符号化ブロック情報フィールドを、複数の連続サブブロックサブフィールドが後に続く長さサブフィールドを含むように符号化することを行うようにさらに実行可能であり、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む、Ｃ１に記載のアクセスポイント。
[Ｃ４]  前記ＯＬＢモードは、前記ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる、Ｃ３に記載のアクセスポイント。
[Ｃ５]  ｎに等しい前記長さサブフィールドは、前記符号化ブロック情報フィールドが、ｎ個の連続サブブロックを、ブロックオフセット位置にある第１のサブブロックから始まるマルチプルなブロックから昇順で含むことを示し、
前記符号化ブロック情報フィールドのサブブロックｍは、ブロックｋ中に位置し、ここでｋは、ブロックオフセット＋ｍ／８として取得される、Ｃ３に記載のアクセスポイント。
[Ｃ６]  ブロックｋ中に位置する前記サブブロックｍの位置ｑにあるビットは、関連付け識別子（ＡＩＤ）がＮである前記ＳＴＡ用にバッファリングされたトラフィックがあることを示し、
Ｎは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、最下位ビットから最上位ビットまで順に連結することによって構築される、Ｃ４に記載のアクセスポイント。
[Ｃ７]  ブロックｋ中に位置する前記サブブロックｍの位置ｑにあるビットは、関連付け識別子（ＡＩＤ）がＮである前記ＳＴＡ用にバッファリングされたトラフィックがあることを示し、
Ｎは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、最上位ビットから最下位ビットまで順に連結することによって構築される、Ｃ４に記載のアクセスポイント。
[Ｃ８]  前記ＴＩＭ要素は、配信トラフィック情報マップ（ＤＴＩＭ）カウントフィールドと、ＤＴＩＭ期間フィールドと、ビットマップ制御フィールドとをさらに備え、
前記ＤＴＩＭカウントフィールドは、現在のフレームを含む何個のビーコンフレームが、次のＤＴＩＭの前に現れるかを示し、
前記ＤＴＩＭ期間フィールドは、連続するＤＴＩＭの間のビーコンインターバルの数を示し、
前記ビットマップ制御フィールドは、関連付け識別子ゼロ（０）に関連付けられた、グループアドレス指定トラフィックインジケータビットを含む、Ｃ１に記載のアクセスポイント。
[Ｃ９]  前記少なくとも１つの符号化ブロックフィールドは、前記少なくとも１つの符号化ブロックフィールド中で符号化されるブロックのインデックスを示すブロックオフセットフィールドを備える、Ｃ１に記載のアクセスポイント。
[Ｃ１０]  低減されたオーバーヘッドのページングのための局であって、
プロセッサと、
前記プロセッサと電子通信しているメモリと、
前記メモリ中に記憶された命令とを備え、前記命令は、
前記ページングをアクセスポイント（ＡＰ）から受信することと、ここにおいて、前記ページングは、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を備える、
前記圧縮されたＴＩＭ要素から、符号化ブロック情報についての少なくとも１つの符号化モードに関する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを決定することと、
を行うように実行可能である、局。
[Ｃ１１]  前記命令は、オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える前記少なくとも１つの符号化モードに応答して、前記符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを生成するように復号するようにさらに実行可能であり、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む、Ｃ１０に記載の局。
[Ｃ１２]  前記ＯＬＢモードは、前記ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる、Ｃ１１に記載の局。
[Ｃ１３]  ｎに等しい前記長さサブフィールドは、前記符号化ブロック情報フィールドが、ｎ個の連続サブブロックを、ブロックオフセット位置にある第１のサブブロックから始まるマルチプルなブロックから昇順で含むことを示し、
前記符号化ブロック情報フィールドのサブブロックｍは、ブロックｋ中に位置し、ここでｋは、ブロックオフセット＋ｍ／８として取得される、Ｃ１１に記載の局。
[Ｃ１４]  ブロックｋ中に位置する前記サブブロックｍの位置ｑにあるビットは、関連付け識別子がＮである前記ＳＴＡ用にバッファリングされたトラフィックがあることを示し、
Ｎは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、最下位ビットから最上位ビットまで順に連結することによって構築される、Ｃ１３に記載の局。
[Ｃ１５]  ブロックｋ中に位置する前記サブブロックｍの位置ｑにあるビットは、関連付け識別子がＮである前記ＳＴＡ用にバッファリングされたトラフィックがあることを示し、
Ｎは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、最上位ビットから最下位ビットまで順に連結することによって構築される、Ｃ１３に記載の局。
[Ｃ１６]  前記ＴＩＭ要素は、配信トラフィック情報マップ（ＤＴＩＭ）カウントフィールドと、ＤＴＩＭ期間フィールドと、ビットマップ制御フィールドとをさらに備え、
前記ＤＴＩＭカウントフィールドは、現在のフレームを含む何個のビーコンフレームが、次のＤＴＩＭの前に現れるかを示し、
前記ＤＴＩＭ期間フィールドは、連続するＤＴＩＭの間のビーコンインターバルの数を示し、
前記ビットマップ制御フィールドは、関連付け識別子ゼロ（０）に関連付けられた、グループアドレス指定トラフィックインジケータビットを含む、Ｃ１０に記載の局。
[Ｃ１７]  前記少なくとも１つの符号化ブロックフィールドは、前記少なくとも１つの符号化ブロックフィールド中で符号化されるブロックのインデックスを示すブロックオフセットフィールドを備える、Ｃ１０に記載の局。
[Ｃ１８]  アクセスポイントによる、低減されたオーバーヘッドのページングのための方法であって、
圧縮されたトラフィック指示マップ（ＴＩＭ）要素を生成することと、ここにおいて、前記圧縮されたＴＩＭ要素は、符号化ブロック情報についての少なくとも１つの符号化モードを識別する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを備える、
前記圧縮されたＴＩＭ要素を、少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートする前記アクセスポイントに関連付けられた少なくとも１つの局（ＳＴＡ）に送ることと、
を備える方法。
[Ｃ１９]  オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える前記少なくとも１つの符号化モードに応答して、前記符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを含むように符号化することをさらに備え、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む、Ｃ１８に記載の方法。
[Ｃ２０]  前記ＯＬＢモードは、前記ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる、Ｃ１９に記載の方法。
[Ｃ２１]  ｎに等しい前記長さサブフィールドは、前記符号化ブロック情報フィールドが、ｎ個の連続サブブロックを、ブロックオフセット位置にある第１のサブブロックから始まるマルチプルなブロックから昇順で含むことを示し、
前記符号化ブロック情報フィールドのサブブロックｍは、ブロックｋ中に位置し、ここでｋは、ブロックオフセット＋ｍ／８として取得される、Ｃ１９に記載の方法。
[Ｃ２２]  ブロックｋ中に位置する前記サブブロックｍの位置ｑにあるビットは、関連付け識別子がＮである前記ＳＴＡ用にバッファリングされたトラフィックがあることを示し、
Ｎは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、最下位ビットから最上位ビットまで順に連結することによって構築される、Ｃ２１に記載の方法。
[Ｃ２３]  ブロックｋ中に位置する前記サブブロックｍの位置ｑにあるビットは、関連付け識別子がＮである前記ＳＴＡ用にバッファリングされたトラフィックがあることを示し、
Ｎは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、最上位ビットから最下位ビットまで順に連結することによって構築される、Ｃ２１に記載の方法。
[Ｃ２４]  低減されたオーバーヘッドのページングのための、局によって動作可能な方法であって、
前記ページングをアクセスポイント（ＡＰ）から受信することと、ここにおいて、前記ページングは、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を備える、
前記圧縮されたＴＩＭ要素から、符号化ブロック情報についての少なくとも１つの符号化モードに関する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを決定することとを備える方法。
[Ｃ２５]  オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える前記少なくとも１つの符号化モードに応答して、前記符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを生成するように復号することをさらに備え、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む、Ｃ２４に記載の方法。
[Ｃ２６]  前記ＯＬＢモードは、前記ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる、Ｃ２５に記載の方法。
[Ｃ２７]  ｎに等しい前記長さサブフィールドは、前記符号化ブロック情報フィールドが、ｎ個の連続サブブロックを、ブロックオフセット位置にある第１のサブブロックから始まるマルチプルなブロックから昇順で含むことを示し、
前記符号化ブロック情報フィールドのサブブロックｍは、ブロックｋ中に位置し、ここでｋは、ブロックオフセット＋ｍ／８として取得される、Ｃ２５に記載の方法。
[Ｃ２８]  ブロックｋ中に位置する前記サブブロックｍの位置ｑにあるビットは、関連付け識別子がＮである前記ＳＴＡ用にバッファリングされたトラフィックがあることを示し、
Ｎは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、最下位ビットから最上位ビットまで順に連結することによって構築される、Ｃ２７に記載の方法。
[Ｃ２９]  ブロックｋ中に位置する前記サブブロックｍの位置ｑにあるビットは、関連付け識別子がＮである前記ＳＴＡ用にバッファリングされたトラフィックがあることを示し、
Ｎは、ページインデックスフィールド（Ｎ［１２：１１］）と、ｋ（Ｎ［１０：６］）と、ｍｏｄ（ｍ，８）（Ｎ［５：３］）と、ｑ（Ｎ［２：０］）とを、最上位ビットから最下位ビットまで順に連結することによって構築される、Ｃ２７に記載の方法。
[Ｃ３０]  ワイヤレス通信のために構成された装置であって、
圧縮されたトラフィック指示マップ（ＴＩＭ）要素を生成するための手段と、ここにおいて、前記圧縮されたＴＩＭ要素は、符号化ブロック情報についての少なくとも１つの符号化モードを識別する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを備える、
前記圧縮されたＴＩＭ要素を、少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートするアクセスポイントに関連付けられた少なくとも１つの局（ＳＴＡ）に送るための手段と、
を備える装置。
[Ｃ３１]  オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える前記少なくとも１つの符号化モードに応答して、前記符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを含むように符号化するための手段をさらに備え、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む、Ｃ３０に記載の装置。
[Ｃ３２]  前記ＯＬＢモードは、前記ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる、Ｃ３１に記載の装置。
[Ｃ３３]  ワイヤレス通信のために構成された装置であって、
ページングをアクセスポイント（ＡＰ）から受信するための手段と、ここにおいて、前記ページングは、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を備える、
前記圧縮されたＴＩＭ要素から、符号化ブロック情報についての少なくとも１つの符号化モードに関する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを決定するための手段と、
を備える装置。
[Ｃ３４]  オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える前記少なくとも１つの符号化モードに応答して、前記符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを生成するように復号するための手段をさらに備え、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む、Ｃ３３に記載の装置。
[Ｃ３５]  前記ＯＬＢモードは、前記ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる、Ｃ３４に記載の装置。
[Ｃ３６]  低減されたオーバーヘッドのページングのためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、命令を有する非一時的コンピュータ可読媒体を備え、前記命令は、
アクセスポイント（ＡＰ）に、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を生成させるためのコードと、ここにおいて、前記圧縮されたＴＩＭ要素は、符号化ブロック情報についての少なくとも１つの符号化モードを識別する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを備える、
前記ＡＰに、前記圧縮されたＴＩＭ要素を、少なくとも１つのマルチ基本サービスセット識別子（ＢＳＳＩＤ）をサポートする前記アクセスポイントに関連付けられた少なくとも１つの局（ＳＴＡ）に送らせるためのコードと、
を備える、コンピュータプログラム製品。
[Ｃ３７]  オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える前記少なくとも１つの符号化モードに応答して、前記ＡＰに、前記符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを含むように符号化させるためのコードをさらに備え、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む、Ｃ３６に記載のコンピュータプログラム製品。
[Ｃ３８]  前記ＯＬＢモードは、前記ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる、Ｃ３７に記載のコンピュータプログラム製品。
[Ｃ３９]  低減されたオーバーヘッドのページングのためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、命令を有する非一時的コンピュータ可読媒体を備え、前記命令は、
局に、ページングをアクセスポイント（ＡＰ）から受信させるためのコードと、ここにおいて、前記ページングは、圧縮されたトラフィック指示マップ（ＴＩＭ）要素を備える、
前記局に、前記圧縮されたＴＩＭ要素から、符号化ブロック情報についての少なくとも１つの符号化モードに関する符号化ブロック情報フィールドを含む少なくとも１つの符号化ブロックフィールドから構築された部分的仮想ビットマップフィールドを構築させるためのコードとを備える、コンピュータプログラム製品。
[Ｃ４０]  オフセット、長さ、ビットマップ（ＯＬＢ）モードを備える前記少なくとも１つの符号化モードに応答して、前記局に、前記符号化ブロック情報フィールドを、連続サブブロックサブフィールドが後に続く長さサブフィールドを生成するように復号させるためのコードをさらに備え、各サブブロックサブフィールドは、部分的仮想マップの対応するサブブロックを含む、Ｃ３９に記載のコンピュータプログラム製品。
[Ｃ４１]  前記ＯＬＢモードは、前記ＴＩＭ要素をさらに圧縮するために、少なくとも１つの他の符号化モードと一緒に使われる、Ｃ４０に記載のコンピュータプログラム製品。
【図１】
0006396329.tif 000003
【図２】
0006396329.tif 000004
【図３】
0006396329.tif 000005
【図４】
0006396329.tif 000006
【図５】
0006396329.tif 000007
【図６】
0006396329.tif 000008
【図７】
0006396329.tif 000009
【図８】
0006396329.tif 000010
【図９】
0006396329.tif 000011
【図１０】
0006396329.tif 000012
【図１１】
0006396329.tif 000013
【図１２】
0006396329.tif 000014
【図１３】
0006396329.tif 000015
【図１４】
0006396329.tif 000016
【図１５】
0006396329.tif 000017
【図１６】
0006396329.tif 000018
【図１７】
0006396329.tif 000019
【図１８】
0006396329.tif 000020
【図１９】
0006396329.tif 000021
【図２０】
0006396329.tif 000022
【図２１】
0006396329.tif 000023
【図２２】
0006396329.tif 000024
【図２３】
0006396329.tif 000025
【図２４】
0006396329.tif 000026
【図２５】
0006396329.tif 000027
【図２６】
0006396329.tif 000028
【図２７】
0006396329.tif 000029
【図２８】
0006396329.tif 000030
【図２９】
0006396329.tif 000031
【図３０】
0006396329.tif 000032
【図３１】
0006396329.tif 000033