(57)【特許請求の範囲】
【請求項１】
アクセス・ポイントによる低減されたオーバヘッド・ページングのための方法であって、
少なくとも１つの局に、少なくとも１つのページング識別子を割り当てることと、
ページング識別子スペースを、ページング識別子セットに分割することと、
前記少なくとも１つのページング識別子と、前記ページング識別子セットの少なくとも１つに基づいて、ページング・メッセージを生成することと、ここで、前記ページング・メッセージは、前記少なくとも１つのページング識別子セットと、個々の局が、ページされているか否かとを示し、前記少なくとも１つのページング識別子に基づいて、前記少なくとも１つの局によって、前記少なくとも１つの局の送信がスケジューリングされ、
前記ページング・メッセージを送信することと、
を備える方法。
【請求項２】
前記ページング識別子セットの少なくとも１つは、複数のページング識別子の連続的なインタバルを備える、請求項１に記載の方法。
【請求項３】
前記ページング・メッセージは、前記ページング識別子セットの少なくとも１つを識別する明示的な識別子を含む、請求項１に記載の方法。
【請求項４】
前記少なくとも１つのページング識別子セットは、前記ページング・メッセージに関連付けられたシーケンス番号によって暗黙的に識別される、請求項１に記載の方法。
【請求項５】
前記少なくとも１つのページング識別子セットは、前記ページング・メッセージが送信される時間によって暗黙的に識別される、請求項１に記載の方法。
【請求項６】
前記少なくとも１つのページング識別子は、前記ページング識別子セットの少なくとも１つに関してアドレスされる、請求項１に記載の方法。
【請求項７】
前記少なくとも１つのページング識別子の相対位置が、特定の管理メッセージによって割り当てられる、請求項６に記載の方法。
【請求項８】
前記少なくとも１つのページング識別子セット内における相対位置が、前記少なくとも１つのページング識別子に対応するオフセットを表わす、請求項６に記載の方法。
【請求項９】
前記少なくとも１つのページング識別子セットにおける少なくとも１つのページング識別子を識別するために、絶対アドレスが利用される、請求項１に記載の方法。
【請求項１０】
絶対アドレスは、ローカル・アドレス、グローバル・アドレス、およびページング識別子から成るグループのうちの１つを備える、請求項９に記載の方法。
【請求項１１】
前記少なくとも１つのページング識別子セットにおける前記少なくとも１つのページング識別子をアドレスするために、明示的なインジケーションは使用されない、請求項１に記載の方法。
【請求項１２】
前記ページング・メッセージが、前記少なくとも１つのページング識別子セットを示す場合、前記少なくとも１つのページング識別子セットに対応するすべての局が、暗黙的にページされる、請求項１１に記載の方法。
【請求項１３】
前記少なくとも１つのページング識別子に対応するすべての局がページされているか否かを、１ビットが示す、請求項１１に記載の方法。
【請求項１４】
ページング識別子の所与の範囲に対応するすべての局がページされる、請求項１１に記載の方法。
【請求項１５】
前記アクセス・ポイントは、電気電子学会（ＩＥＥＥ）８０２．１１仕様にしたがうアクセス・ポイントである、請求項１に記載の方法。
【請求項１６】
圧縮されたページング・メッセージを取得するために、前記ページング・メッセージを圧縮することをさらに備え、
前記ページング・メッセージを送信することは、前記圧縮されたページング・メッセージを、前記少なくとも１つの局へ送信することを備える、請求項１に記載の方法。
【請求項１７】
前記少なくとも１つの局による送信がスケジューリングされることに基づいて、前記ページング・メッセージを生成すること、をさらに備える請求項１６に記載の方法。
【請求項１８】
前記ページング・メッセージは、ビットマップ要素を含む、請求項１６に記載の方法。
【請求項１９】
少なくとも１つのサブ・ビットマップ要素を定義すること、をさらに備える請求項１８に記載の方法。
【請求項２０】
可変長ビットマップを、前記少なくとも１つのサブ・ビットマップ要素へ含めること、をさらに備える請求項１９に記載の方法。
【請求項２１】
ビットマップに少なくとも部分的に基づいて、ランレングス・シーケンスを取得するために、前記ビットマップを圧縮すること、をさらに備える請求項１８に記載の方法。
【請求項２２】
異なる関連付け識別子を割り当てること、をさらに備える請求項１に記載の方法。
【請求項２３】
前記少なくとも１つの局に、関連付け識別子を割り当てること、をさらに備える請求項１に記載の方法。
【請求項２４】
前記ページング・メッセージは、機器識別子フィールド、長さフィールド、制御フィールド、オフセット・フィールド、およびビットマップからなるグループのうちの１または複数を備える、請求項１に記載の方法。
【請求項２５】
前記ページング・メッセージは、オフセット、長さ、およびビットマップからなるグループのうちの１または複数を備える、請求項１に記載の方法。
【請求項２６】
局によって低減されたオーバヘッド・ページングのための方法であって、
前記局に割り当てられた少なくとも１つのページング識別子を判定することと、
前記少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを判定することと、
前記少なくとも１つのページング識別子セットに基づいて、ページング・メッセージが前記局に対応しているか否かを判定することと、ここで、前記ページング・メッセージは、前記少なくとも１つのページング識別子セットと、個々の局が、ページされているか否かとを示し、
前記ページング・メッセージが前記局に対応しているのであれば、前記局がページされているか否かを判定することと、
前記局がページされているのであれば、データを受信することと
を備え、
前記少なくとも１つのページング識別子セットの値が、前記ページング識別子の開始アドレスを表わしている場合、前記少なくとも１つのページング識別子セット内における相対位置が、前記少なくとも１つのページング識別子に対応するオフセットを表わす、方法。
【請求項２７】
前記局がページされているのであれば、前記局をアウェイク状態に設定すること、をさらに備える請求項２６に記載の方法。
【請求項２８】
前記ページング・メッセージが前記局に対応しているか否かを判定することは、明示的な識別子が、前記少なくとも１つのページング識別子に対応する前記少なくとも１つのページング識別子セットを識別するか否かに基づく、請求項２６に記載の方法。
【請求項２９】
前記ページング・メッセージが前記局に対応しているか否かを判定することは、前記少なくとも１つのページング識別子セットが、前記ページング・メッセージに関連付けられたシーケンス番号によって暗黙的に識別されているか否かに基づく、請求項２６に記載の方法。
【請求項３０】
前記ページング・メッセージが前記局に対応しているか否かを判定することは、少なくとも１つのページング識別子セットが、前記ページング・メッセージが送信される時間によって暗黙的に識別されるか否かに基づく、請求項２６に記載の方法。
【請求項３１】
前記少なくとも１つのページング識別子が、前記少なくとも１つのページング識別子セットに関してアドレスされているのであれば、前記局がページされる、請求項２６に記載の方法。
【請求項３２】
前記少なくとも１つのページング識別子の相対位置が、特定の管理メッセージによって割り当てられる、請求項３１に記載の方法。
【請求項３３】
前記少なくとも１つのページング識別子セットにおける少なくとも１つのページング識別子を、絶対アドレスが識別するのであれば、前記局がページされる、請求項２６に記載の方法。
【請求項３４】
絶対アドレスは、ローカル・アドレス、グローバル・アドレス、およびページング識別子から成るグループのうちの１つを備える、請求項３３に記載の方法。
【請求項３５】
前記少なくとも１つのページング識別子セットにおける前記少なくとも１つのページング識別子をアドレスするために、明示的なインジケーションは使用されない、請求項２６に記載の方法。
【請求項３６】
前記少なくとも１つのページング識別子セットが前記局に対応するのであれば、前記局は、暗黙的にページされる、請求項３５に記載の方法。
【請求項３７】
前記ページング・メッセージは、前記少なくとも１つのページング識別子セットに対応する局がページされているか否かを示す１ビットを含む、請求項３５に記載の方法。
【請求項３８】
前記少なくとも１つのページング識別子が、ページング識別子の所与の範囲内にあるのであれば、前記局がページされる、請求項２６に記載の方法。
【請求項３９】
前記局は、電気電子学会（ＩＥＥＥ）８０２．１１仕様にしたがう局である、請求項２６に記載の方法。
【請求項４０】
少なくとも１つの圧縮されたページング・メッセージを、アクセス・ポイントから受信することと、
前記圧縮されたページング・メッセージから、前記ページング・メッセージを再構築することと、
をさらに備える請求項２６に記載の方法。
【請求項４１】
前記ページング・メッセージは、前記少なくとも１つのページング識別子セットの前記少なくとも１つのページング識別子に関連付けられ、
前記少なくとも１つのページング識別子のおのおのは、局のセットのうちの少なくとも１つの局に関連付けられる、請求項４０に記載の方法。
【請求項４２】
前記ページング・メッセージに含まれている複数のページング識別子から、第１のページング識別子を選択すること、をさらに備える請求項４０に記載の方法。
【請求項４３】
前記第１のページング識別子の選択を示す要求を、アクセス・ポイントへ送信すること、をさらに備える請求項４２に記載の方法。
【請求項４４】
前記ページング・メッセージは、機器識別子フィールド、長さフィールド、制御フィールド、オフセット・フィールド、およびビットマップからなるグループのうちの１または複数を備える、請求項２６に記載の方法。
【請求項４５】
前記局は、関連付け識別子を有する、請求項２６に記載の方法。
【請求項４６】
前記ページング・メッセージは、オフセット、長さ、およびビットマップからなるグループのうちの１または複数を備える、請求項２６に記載の方法。
【請求項４７】
低減されたオーバヘッド・ページングのためのアクセス・ポイントであって、
プロセッサと、
前記プロセッサと電気通信するメモリと、
前記メモリに格納された命令群とを備え、
前記命令群は、
少なくとも１つの局に、少なくとも１つのページング識別子を割り当て、
ページング識別子スペースをページング識別子セットに分割し、
前記少なくとも１つのページング識別子と前記ページング識別子セットの少なくとも１つに基づいてページング・メッセージを生成し、ここで、前記ページング・メッセージは、前記少なくとも１つのページング識別子セットと、個々の局が、ページされているか否かとを示し、前記少なくとも１つのページング識別子に基づいて、前記少なくとも１つの局によって、前記少なくとも１つの局による送信がスケジューリングされ、
前記ページング・メッセージを送信する
ように実行可能である、アクセス・ポイント。
【請求項４８】
前記ページング・メッセージは、前記ページング識別子セットの少なくとも１つを識別する明示的な識別子を含む、請求項４７に記載のアクセス・ポイント。
【請求項４９】
前記命令群はさらに、圧縮されたページング・メッセージを取得するために、前記ページング・メッセージを圧縮するように実行可能であり、
前記ページング・メッセージを送信することは、前記圧縮されたページング・メッセージを、前記少なくとも１つの局へ送信することを備える、請求項４７に記載のアクセス・ポイント。
【請求項５０】
前記命令群はさらに、前記少なくとも１つの局による送信がスケジューリングされることに基づいて、前記ページング・メッセージを生成するように実行可能である、請求項４９に記載のアクセス・ポイント。
【請求項５１】
前記ページング・メッセージは、ビットマップ要素を含む、請求項４９に記載のアクセス・ポイント。
【請求項５２】
前記命令群はさらに、少なくとも１つのサブ・ビットマップ要素を定義するように実行可能である、請求項５１に記載のアクセス・ポイント。
【請求項５３】
前記命令群はさらに、前記少なくとも１つのサブ・ビットマップ要素へ、可変長ビットマップを含めるように実行可能である、請求項５２に記載のアクセス・ポイント。
【請求項５４】
前記命令群はさらに、異なる関連付け識別子を割り当てるように実行可能である、請求項４７に記載のアクセス・ポイント。
【請求項５５】
前記命令群はさらに、前記少なくとも１つの局に、関連付け識別子を割り当てるように実行可能である、請求項４７に記載のアクセス・ポイント。
【請求項５６】
前記ページング・メッセージは、機器識別子フィールド、長さフィールド、制御フィールド、オフセット・フィールド、およびビットマップからなるグループのうちの１または複数を備える、請求項４７に記載のアクセス・ポイント。
【請求項５７】
前記ページング・メッセージは、オフセット、長さ、およびビットマップからなるグループのうちの１または複数を備える、請求項４７に記載のアクセス・ポイント。
【請求項５８】
低減されたオーバヘッド・ページングのための局であって、
プロセッサと、
前記プロセッサと電気通信するメモリと、
前記メモリに格納された命令群とを備え、
前記命令群は、
前記局に割り当てられた少なくとも１つのページング識別子を判定し、
前記少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを判定し、
前記少なくとも１つのページング識別子セットに基づいて、ページング・メッセージが、前記局に対応するか否かを判定し、ここで、前記ページング・メッセージは、前記少なくとも１つのページング識別子セットと、個々の局が、ページされているか否かとを示し、
前記ページング・メッセージが前記局に対応しているのであれば、前記局がページされているか否かを判定し、
前記局がページされているのであれば、データを受信する、
ように実行可能であり、
前記少なくとも１つのページング識別子セットの値が、前記ページング識別子の開始アドレスを表わしている場合、前記少なくとも１つのページング識別子セット内における相対位置が、前記少なくとも１つのページング識別子に対応するオフセットを表わす、局。
【請求項５９】
前記ページング・メッセージが前記局に対応しているか否かを判定することは、明示的な識別子が、前記少なくとも１つのページング識別子に対応する前記少なくとも１つのページング識別子セットを識別するか否かに基づく、請求項５８に記載の局。
【請求項６０】
前記ページング・メッセージが前記局に対応しているか否かを判定することは、前記少なくとも１つのページング識別子セットが、前記ページング・メッセージに関連付けられたシーケンス番号によって暗黙的に識別されているか否かに基づく、請求項５８に記載の局。
【請求項６１】
前記ページング・メッセージが前記局に対応しているか否かを判定することは、少なくとも１つのページング識別子セットが、前記ページング・メッセージが送信される時間によって暗黙的に識別されるか否かに基づく、請求項５８に記載の局。
【請求項６２】
前記少なくとも１つのページング識別子が、前記少なくとも１つのページング識別子セットに関してアドレスされているのであれば、前記局がページされる、請求項５８に記載の局。
【請求項６３】
絶対アドレスが、前記少なくとも１つのページング識別子セットにおける少なくとも１つのページング識別子を識別するのであれば、前記局がページされる、請求項５８に記載の局。
【請求項６４】
前記少なくとも１つのページング識別子が、ページング識別子の所与の範囲内にあるのであれば、前記局がページされる、請求項５８に記載の局。
【請求項６５】
前記命令群はさらに、
少なくとも１つの圧縮されたページング・メッセージを、アクセス・ポイントから受信し、
前記圧縮されたページング・メッセージから、前記ページング・メッセージを再構築する
ように実行可能である、請求項５８に記載の局。
【請求項６６】
前記ページング・メッセージは、機器識別子フィールド、長さフィールド、制御フィールド、オフセット・フィールド、およびビットマップからなるグループのうちの１または複数を備える、請求項５８に記載の局。
【請求項６７】
前記局は、関連付け識別子を有する、請求項５８に記載の局。
【請求項６８】
前記ページング・メッセージは、オフセット、長さ、およびビットマップからなるグループのうちの１または複数を備える、請求項５８に記載の局。
【請求項６９】
低減されたオーバヘッド・ページングのための装置であって、
少なくとも１つの局に、少なくとも１つのページング識別子を割り当てる手段と、
ページング識別子スペースを、ページング識別子セットに分割する手段と、
前記少なくとも１つのページング識別子と、前記ページング識別子セットの少なくとも１つに基づいて、ページング・メッセージを生成する手段と、ここで、前記ページング・メッセージは、前記少なくとも１つのページング識別子セットと、個々の局が、ページされているか否かとを示し、前記少なくとも１つのページング識別子に基づいて、前記少なくとも１つの局によって、前記少なくとも１つの局による送信がスケジューリングされ、
前記ページング・メッセージを送信する手段と、
を備える装置。
【請求項７０】
低減されたオーバヘッド・ページングのための装置であって、
前記装置に割り当てられた少なくとも１つのページング識別子を判定する手段と、
前記少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを判定する手段と、
前記少なくとも１つのページング識別子セットに基づいて、ページング・メッセージが前記装置に対応しているか否かを判定する手段と、ここで、前記ページング・メッセージは、前記少なくとも１つのページング識別子セットと、個々の局が、ページされているか否かとを示し、
前記ページング・メッセージが前記装置に対応しているのであれば、前記装置がページされているか否かを判定する手段と、
前記局がページされているのであれば、データを受信する手段と
を備え、
前記少なくとも１つのページング識別子セットの値が、前記ページング識別子の開始アドレスを表わしている場合、前記少なくとも１つのページング識別子セット内における相対位置が、前記少なくとも１つのページング識別子に対応するオフセットを表わす、装置。
【請求項７１】
低減されたオーバヘッド・ページングのための命令群を記憶したコンピュータ読取可能な記憶媒体であって、
前記命令群は、
アクセス・ポイントに対して、少なくとも１つの局に、少なくとも１つのページング識別子を割り当てさせるためのコードと、
前記アクセス・ポイントに対して、ページング識別子スペースをページング識別子セットに分割させるためのコードと、
前記アクセス・ポイントに対して、前記少なくとも１つのページング識別子と前記ページング識別子セットの少なくとも１つに基づいてページング・メッセージを生成させるためのコードと、ここで、前記ページング・メッセージは、前記少なくとも１つのページング識別子セットと、個々の局が、ページされているか否かとを示し、前記少なくとも１つのページング識別子に基づいて、前記少なくとも１つの局によって、前記少なくとも１つの局による送信がスケジューリングされ、
前記アクセス・ポイントに対して、前記ページング・メッセージを送信させるためのコードと
を備える、コンピュータ読取可能な記憶媒体。
【請求項７２】
低減されたオーバヘッド・ページングのための命令群を記憶したコンピュータ読取可能な記憶媒体であって、
前記命令群は、
局に対して、前記局に割り当てられた少なくとも１つのページング識別子を判定させるためのコードと、
前記局に対して、前記少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを判定させるためのコードと、
前記局に対して、前記少なくとも１つのページング識別子セットに基づいて、ページング・メッセージが前記局に対応しているか否かを判定させるためのコードと、ここで、前記ページング・メッセージは、前記少なくとも１つのページング識別子セットと、個々の局が、ページされているか否かとを示し、
前記局に対して、前記ページング・メッセージが前記局に対応しているのであれば、前記局がページされているか否かを判定させるためのコードと、
前記局がページされているのであれば、データを受信するためのコードと
を備え、
前記少なくとも１つのページング識別子セットの値が、前記ページング識別子の開始アドレスを表わしている場合、前記少なくとも１つのページング識別子セット内における相対位置が、前記少なくとも１つのページング識別子に対応するオフセットを表わす、コンピュータ読取可能な記憶媒体。
【発明の詳細な説明】
【優先権主張】
【０００１】
本願は、「低オーバヘッド・ページングのためのシステムおよび方法」（SYSTEMS AND METHODS FOR LOW OVERHEAD PAGING）のために２０１１年８月１２日に出願された米国仮特許出願６１／５２３，０３３号、「低オーバヘッド・ページングのためのシステムおよび方法」（SYSTEMS AND METHODS FOR LOW OVERHEAD PAGING）のために２０１１年１０月２７日に出願された米国仮特許出願６１／５５２，４４４号、「低オーバヘッド・ページングのためのシステムおよび方法」（SYSTEMS AND METHODS FOR LOW OVERHEAD PAGING）のために２０１１年１０月２８日に出願された米国仮特許出願６１／５５２，６６１号、「低オーバヘッド・ページングのためのシステムおよび方法」（SYSTEMS AND METHODS FOR LOW OVERHEAD PAGING）のために２０１２年１月２７日に出願された米国仮特許出願６１／５９１，４９３号、および「低オーバヘッド・ページングのためのシステムおよび方法」（SYSTEMS AND METHODS FOR LOW OVERHEAD PAGING）のために２０１２年２月１３日に出願された米国仮特許出願６１／５９８，２００号に関連しており、これらからの優先権を主張する。
【技術分野】
【０００２】
本開示は、一般に、電子デバイスに関する。さらに詳しくは、本開示は、低減されたオーバヘッド・ページングのためのデバイスに関する。
【背景技術】
【０００３】
最近の数十年間で、電子デバイスの使用は一般化した。特に、電子技術の進歩は、ますます複雑かつ有用となった電子デバイスのコストを低減してきた。コスト低減と顧客需要とは、電子デバイスが、現代社会において現実にユビキタスになれるように、その使用を急増させた。電子デバイスの使用が拡大したので、電子デバイスの、新たな、かつ改善された機能のための需要がある。より具体的には、これら機能をより高速に、より効率的に、またはより高品質で実行する電子デバイスがしばしば求められている。
【０００４】
いくつかの電子デバイス（例えば、携帯電話、スマート・フォン、コンピュータ等）は、他の電子デバイスと通信する。これらの電子デバイスは、通信デバイスと称されうる。これらの電子デバイスは、データを生成し、その他の電子デバイスへ送信しうる。例えば、ラップトップ・コンピュータは、データをパケットへフォーマットし、これらパケットをアクセス・ポイントへ無線で送信しうる。
【０００５】
多くのテレコミュニケーション・システムでは、通信ネットワークは、いくつかのインタラクトする、空間的に離れたデバイス間でメッセージを交換するために使用される。ネットワークは、例えば、都市エリア、ローカル・エリア、またはパーソナル・エリアでありうる地理的なスコープにしたがって分類されうる。そのようなネットワークは、広域ネットワーク（ＷＡＮ）、都市内エリア・ネットワーク（ＭＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、無線ローカル・エリア・ネットワーク（ＷＬＡＮ）、またはパーソナル・エリア・ネットワーク（ＰＡＮ）としてそれぞれ指定されるだろう。これらネットワークはまた、さまざまなネットワーク・ノードおよびデバイス（例えば、回路切換対パケット切換）、送信のために適用される物理媒体のタイプ（例えば有線か無線か）、および、使用される通信プロトコルのセット（例えば、インターネット・プロトコル・スイート、ＳＯＮＥＴ（シンクロナス光ネットワーク）、イーサネット（登録商標）等）を相互接続するために使用される切換／ルーティング技術にしたがって異なる。
【０００６】
無線ネットワークは、ネットワーク要素がモバイルであり、したがって動的な接続ニーズがある場合、あるいは、ネットワーク・アーキテクチャが固定されたトポロジではなく、アド・ホックで形成されている場合にしばしば好まれる。無線ネットワークは、無線における電磁波、マイクロ波、赤外線、光等の周波数帯域を用いて、ガイドされていない伝搬モードで、実体のない物理媒体を適用する。無線ネットワークは、固定された有線ネットワークと比較された場合、有利なことに、ユーザ・モビリティおよび迅速なフィールド展開を容易にする。
【０００７】
ネットワーク制御のいくつかの態様は、オーバヘッド・シグナリングを必要としうる。しかしながら、ネットワーク制御に対する既知のアプローチは、非効率的である場合があり、動作するために、しばしば、過剰な量の帯域幅、時間、および／または電力を必要とする。本開示から観察されうるように、ネットワーク制御効率を向上するシステムおよび方法が有益でありうる。
【発明の概要】
【０００８】
アクセス・ポイントによる低減されたオーバヘッド・ページングのための方法が記載される。この方法は、少なくとも１つの局に、少なくとも１つのページング識別子を割り当てることを含む。この方法はまた、ページング識別子スペースを、ページング識別子セットに分割することを含む。この方法はさらに、少なくとも１つのページング識別子と、ページング識別子セットの少なくとも１つに基づいて、ページング・メッセージを生成することを含む。この方法はさらに、ページング・メッセージを送信することを含む。
【０００９】
ページング識別子セットの少なくとも１つは、複数のページング識別子の連続的なインタバルを含みうる。ページング・メッセージは、ページング識別子セットの少なくとも１つを識別する明示的な識別子を含みうる。少なくとも１つのページング識別子セットは、ページング・メッセージに関連付けられたシーケンス番号によって暗黙的に識別されうる。
【００１０】
少なくとも１つのページング識別子セットは、ページング・メッセージが送信される時間によって暗黙的に識別されうる。少なくとも１つのページング識別子は、ページング識別子セットの少なくとも１つに関してアドレスされうる。少なくとも１つのページング識別子の相対位置が、特定の管理メッセージによって割り当てられうる。少なくとも１つのページング識別子セット内における相対位置は、少なくとも１つのページング識別子に対応するオフセットを表しうる。
【００１１】
絶対アドレスは、少なくとも１つのページング識別子セットにおける少なくとも１つのページング識別子を識別するために利用されうる。絶対アドレスは、ローカル・アドレス、グローバル・アドレス、またはページング識別子を含みうる。
【００１２】
少なくとも１つのページング識別子セットにおける少なくとも１つのページング識別子をアドレスするために、明示的なインジケーションは使用されないかもしれない。ページング・メッセージが、少なくとも１つのページング識別子セットを示す場合、少なくとも１つのページング識別子セットに対応するすべての局が、暗黙的にページされうる。少なくとも１つのページング識別子に対応するすべての局がページされているか否かを、１ビットが示しうる。ページング識別子の所与の範囲に対応するすべての局が、ページされうる。
【００１３】
アクセス・ポイントは、電気電子学会（ＩＥＥＥ）８０２．１１仕様にしたがうアクセス・ポイントでありうる。
【００１４】
この方法は、圧縮されたページング・メッセージを得るために、ページング・メッセージを圧縮することを含みうる。ページング・メッセージを送信することは、圧縮されたページング・メッセージを、少なくとも１つの局へ送信することを含みうる。
【００１５】
この方法は、少なくとも１つの局のうちの１または複数の局による送信をスケジューリングすることを含みうる。この方法は、少なくとも１つの局のうちの１または複数の局のスケジューリングに基づいて、少なくとも１つのページング・メッセージを生成することを含みうる。
【００１６】
ページング・メッセージは、ビットマップ要素を含みうる。この方法は、少なくとも１つのサブ・ビットマップ要素を定義することを含みうる。この方法はさらに、可変長ビットマップを、少なくとも１つのサブ・ビットマップ要素へ含めることを含みうる。
【００１７】
この方法は、ビットマップに少なくとも部分的に基づいて、ランレングス・シーケンスを得るために、ビットマップを圧縮することを含みうる。この方法は、異なる関連付け識別子を割り当てることを含みうる。この方法は、少なくとも１つの局に、関連付け識別子を割り当てることを含みうる。
【００１８】
ページング・メッセージは、機器識別子フィールド、長さフィールド、制御フィールド、オフセット・フィールド、およびビットマップからなるグループのうちの１または複数を含みうる。ページング・メッセージは、オフセット、長さ、および／または、ビットマップを含みうる。
【００１９】
局によって低減されたオーバヘッド・ページングのための方法も記載される。この方法は、局に割り当てられた少なくとも１つのページング識別子を判定することを含みうる。この方法はまた、少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを判定することを含む。この方法はさらに、少なくとも１つのページング識別子セットに基づいて、ページング・メッセージが局に対応しているか否かを判定することを含む。この方法はさらに、ページング・メッセージが局に対応しているのであれば、局がページされているか否かを判定することを含む。
【００２０】
この方法は、局がページされているのであれば、この局をアウェイク状態に設定することを含みうる。ページング・メッセージが局に対応しているか否かを判定することは、明示的な識別子が、少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子を識別するか否かに基づきうる。ページング・メッセージが局に対応しているか否かを判定することは、少なくとも１つのページング識別子セットが、ページング・メッセージに関連付けられたシーケンス番号によって暗黙的に識別されているか否かに基づきうる。ページング・メッセージが局に対応しているか否かを判定することは、少なくとも１つのページング識別子セットが、ページング・メッセージが送信される時間によって暗黙的に識別されるか否かに基づきうる。
【００２１】
少なくとも１つのページング識別子が、少なくとも１つのページング識別子セットに関してアドレスされているのであれば、局がページされうる。少なくとも１つのページング識別子の相対位置が、特定の管理メッセージによって割り当てられうる。少なくとも１つのページング識別子セット内における相対位置は、少なくとも１つのページング識別子に対応するオフセットを表しうる。少なくとも１つのページング識別子セットにおける少なくとも１つのページング識別子を、絶対アドレスが識別するのであれば、局がページされうる。
【００２２】
絶対アドレスは、ローカル・アドレス、グローバル・アドレス、またはページング識別子を含みうる。少なくとも１つのページング識別子セットにおける少なくとも１つのページング識別子をアドレスするために、明示的なインジケーションは使用されないかもしれない。少なくとも１つのページング識別子セットが局に対応するのであれば、局は、暗黙的にページされうる。ページング・メッセージは、少なくとも１つのページング識別子セットに対応する局がページされているか否かを示す１ビットを含みうる。
【００２３】
少なくとも１つのページング識別子が、ページング識別子の所与の範囲内にあるのであれば、局がページされうる。局は、電気電子学会（ＩＥＥＥ）８０２．１１仕様にしたがう局でありうる。
【００２４】
方法は、少なくとも１つの圧縮されたページング・メッセージを、アクセス・ポイントから受信することを含みうる。この方法はまた、圧縮されたページング・メッセージから、ページング・メッセージを再構築することを含みうる。
【００２５】
ページング・メッセージは、少なくとも１つのページング識別子セットの少なくとも１つのページング識別子に関連付けられうる。少なくとも１つのページング識別子のおのおのは、局のセットのうちの少なくとも１つの局に関連付けられうる。
【００２６】
方法は、ページング・メッセージに含まれている複数のページング識別子から、第１のページング識別子を選択することを含みうる。この方法はさらに、第１のページング識別子の選択を示す要求を、アクセス・ポイントへ送信することを含みうる。
【００２７】
局による無線通信のための方法も記載される。この方法は、トークン番号を備えるポーリング・メッセージを準備することを含む。トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、ポーリング・メッセージと１または複数のページング・メッセージとの間の対応を示すように構成される。この方法はまた、アクセス・ポイントへポーリング・メッセージを送信することを含む。
【００２８】
ページング・メッセージは、機器識別子フィールド、長さフィールド、制御フィールド、オフセット・フィールド、および／または、ビットマップを含みうる。局は、関連付け識別子を有しうる。ページング・メッセージは、オフセット、長さ、またはビットマップを含みうる。
【００２９】
アクセス・ポイントによる無線通信のための方法も記載される。この方法は、第１の複数の局のための送信スケジュールを決定することを含む。第１の複数の局は、第２の複数の局から選択されうる。この方法はさらに、送信のために予約された予約時間インタバルの持続時間を決定することを含む。
【００３０】
ページング・メッセージは、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられうる。複数のページング識別子のおのおのは、第１の複数の局のうちの少なくとも１つの局に関連付けられうる。
【００３１】
この方法は、ページング・メッセージを、第２の複数の局のうちの少なくとも１つへ送信することを含みうる。この方法はまた、予約時間インタバルの持続時間を、第２の複数の局のうちの少なくとも１つへ通信することを含みうる。
【００３２】
アクセス・ポイントによる無線通信のための別の方法が記載される。この方法は、予約時間インタバルを決定することを含む。この方法はまた、ネットワーク割当ベクトルを設定することによって、少なくとも１つのページされた局のために、予約時間インタバルを設定することを含む。
【００３３】
アクセス・ポイントによる無線通信のための別の方法も記載される。この方法は、複数のページング・メッセージを準備することを含む。複数のページング・メッセージのおのおのは、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、トークン番号を備える。複数のページング識別子のおのおのが、局のセットのうちの少なくとも１つの局に関連付けられる。この方法はまた、少なくとも１つのページング・メッセージを、少なくとも１つの局へ送信することを含む。この方法はさらに、少なくとも１つの局からポーリング・メッセージを受信することを含む。ポーリング・メッセージは、トークン番号を含んでいる。トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、ポーリング・メッセージと１または複数のページング・メッセージとの間の対応を示すように構成される。この方法はさらに、１または複数のページング・メッセージを、ポーリング・メッセージに関連付けることを含む。
【００３４】
局による無線通信のための別の方法も記載される。この方法はまた、アクセス・ポイントへポーリング・メッセージを送信するためのスケジュールを決定することを含む。このスケジュールは、少なくとも１つのページング識別子に基づく。
【００３５】
このスケジュールは、局がポーリング・メッセージを送信する時間を含みうる。このスケジュールは、ポーリング・メッセージを送信するために、局が通信チャネルのための競合を開始する時間を含みうる。このスケジュールは、カウンタを含みうる。これは、通信チャネルがアイドルである間、局が、送信ポーリング・メッセージの送信前にカウント・ダウンしうる。このスケジュールは、局の第１のページング識別子のハッシュ関数に基づきうる。
【００３６】
この方法は、局のセットから選択された複数の局による送信のために予約された時間インタバルに関する情報を取得することを含みうる。この方法は、ポーリング・メッセージをアクセス・ポイントへ送信すべきか否かに関する判定を実行することを含みうる。この判定は、予約された時間インタバルに関する情報と第１のページング識別子に基づきうる。
【００３７】
局による無線通信のための別の方法も記載される。この方法は、第１のページング識別子を備えるページング・メッセージをアクセス・ポイントが送信するスケジュールに基づいて、複数のページング識別子から、第１のページング識別子を選択することを含む。この方法はまた、第１のページング識別子の選択を示す要求をアクセス・ポイントへ送信することを含む。
【００３８】
スケジュールは、アクセス・ポイントによって予め定義されうる。このスケジュールは、１または複数の要求の受信に基づいて、アクセス・ポイントによって定義されうる。この要求は、第１のページング識別子を備えるフレームを含みうる。このフレームはさらに、機器識別子、長さサブ・フィールド、制御フィールド、および、ページング・メッセージの受信が要求される時間に関するタイミング情報を含みうる。
【００３９】
この方法は、この要求に対する応答を受信することを含みうる。この応答は、第１のページング識別子の割当を示す。この応答は、第１のページング識別子を備えるフレームを含みうる。このフレームはまた、機器識別子、長さサブ・フィールド、制御フィールド、および、第１のページング識別子に関連付けられたページング・メッセージが送信元のデバイスによって送信される時間に関するタイミング情報を含みうる。
【００４０】
この方法は、少なくとも１つの圧縮されたページング・メッセージを、アクセス・ポイントから受信することを含みうる。この方法は、圧縮されたページング・メッセージに少なくとも部分的に基づいて、ページング・メッセージを再構築することを含みうる。
【００４１】
局による無線通信のための別の方法も記載される。この方法は、第２の複数の局から選択された複数の局による送信のために予約された時間インタバルに関する情報を取得することを含む。この方法はまた、ポーリング・メッセージをアクセス・ポイントへ送信すべきか否かに関する判定を実行することを含む。この判定は、予約された時間インタバルに関する情報と第１のページング識別子に基づく。
【００４２】
この判定は、局がアクセス・ポイントへの送信のためにスケジュールされているか否かを判定することを含みうる。この判定が、ポーリング・メッセージを送るべきことであれば、この方法はさらに、予約された時間インタバル中にアクセス・ポイントへメッセージを送信することを含みうる。この判定が、ポーリング・メッセージを送るべきではないのであれば、この方法はさらに、予約された時間インタバルの終了まで待つことを含みうる。予約された時間インタバルが終了すると、この方法はさらに、メッセージをアクセス・ポイントへ送信することを含みうる。
【００４３】
メッセージを送信することは、１または複数のデバイスとの競合の結果に基づきうる。このメッセージを送信することは、１または複数のデバイスとの競合の結果に基づきうる。
【００４４】
競合は、媒体にアクセスするためにデバイスに時間スロットを割り当てることを含みうる。競合は、ランダム・バックオフのために使用されるべき値をデバイスに割り当てることを含みうる。競合は、決定論的なバックオフ値をデバイスへ割り当てることを含みうる。
【００４５】
スケジュールは、順序を示しうる。この順序は、ランダムでありうる。少なくとも１つのページング識別子が、ページング識別子の所与の範囲内にあるのであれば、局がページされうる。
【００４６】
低減されたオーバヘッド・ページングのためのアクセス・ポイントもまた記載される。アクセス・ポイントは、プロセッサと、このプロセッサと電気通信するメモリに格納された命令群とを含む。アクセス・ポイントは、少なくとも１つの局に、少なくとも１つのページング識別子を割り当てる。アクセス・ポイントはまた、ページング識別子スペースを、ページング識別子セットに分割する。アクセス・ポイントはさらに、少なくとも１つのページング識別子と、ページング識別子セットの少なくとも１つに基づいて、ページング・メッセージを生成する。アクセス・ポイントはさらに、ページング・メッセージを送信する。
【００４７】
低減されたオーバヘッド・ページングのための局もまた記載される。局は、プロセッサと、このプロセッサと電気通信するメモリに格納された命令群とを含む。局は、局に割り当てられた少なくとも１つのページング識別子を判定する。この局はまた、少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを判定する。この局はさらに、少なくとも１つのページング識別子セットに基づいて、ページング・メッセージが局に対応しているか否かを判定する。この局はさらに、ページング・メッセージが局に対応しているのであれば、局がページされているか否かを判定する。
【００４８】
無線通信のために構成された局が記載される。局は、プロセッサと、このプロセッサと電気通信するメモリに格納された命令群とを含む。局は、トークン番号を含むポーリング・メッセージを準備する。トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、ポーリング・メッセージと１または複数のページング・メッセージとの間の対応を示すように構成される。局は、アクセス・ポイントへ、ポーリング・メッセージを送信する。
【００４９】
無線通信のために構成されたアクセス・ポイントが記載される。アクセス・ポイントは、プロセッサと、このプロセッサと電気通信するメモリに格納された命令群とを含む。アクセス・ポイントは、第１の複数の局のための送信スケジュールを決定する。第１の複数の局は、第２の複数の局から選択される。このアクセス・ポイントはさらに、送信のために予約された予約時間インタバルの持続時間を決定する。
【００５０】
無線通信のために構成された別のアクセス・ポイントも記載される。アクセス・ポイントは、プロセッサと、このプロセッサと電気通信するメモリに格納された命令群とを含む。アクセス・ポイントは、予約時間インタバルを決定する。アクセス・ポイントはまた、ネットワーク割当ベクトルを設定することによって、少なくとも１つのページされた局のために、予約時間インタバルを設定する。
【００５１】
無線通信のために構成された別のアクセス・ポイントも記載される。アクセス・ポイントは、プロセッサと、このプロセッサと電気通信するメモリに格納された命令群とを含む。アクセス・ポイントは、複数のページング・メッセージを準備する。複数のページング・メッセージのおのおのは、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、トークン番号を備える。複数のページング識別子のおのおのが、局のセットのうちの少なくとも１つの局に関連付けられる。アクセス・ポイントはまた、少なくとも１つのページング・メッセージを、少なくとも１つの局へ送信する。アクセス・ポイントはさらに、少なくとも１つの局からポーリング・メッセージを受信する。ポーリング・メッセージは、トークン番号を含んでいる。トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、ポーリング・メッセージと１または複数のページング・メッセージとの間の対応を示すように構成される。このアクセス・ポイントはさらに、１または複数のページング・メッセージを、ポーリング・メッセージに関連付ける。
【００５２】
無線通信のために構成された別の局も記載される。この局は、プロセッサと、このプロセッサと電気通信するメモリに格納された命令群とを含む。この局はまた、アクセス・ポイントへポーリング・メッセージを送信するためのスケジュールを決定する。このスケジュールは、少なくとも１つのページング識別子に基づく。
【００５３】
無線通信のために構成された別の局も記載される。この局は、プロセッサと、このプロセッサと電気通信するメモリに格納された命令群とを含む。この局は、第１のページング識別子を備えるページング・メッセージをアクセス・ポイントが送信するスケジュールに基づいて、複数のページング識別子から、第１のページング識別子を選択する。この局はまた、第１のページング識別子の選択を示す要求をアクセス・ポイントへ送信する。
【００５４】
無線通信のために構成された別の局も記載される。この局は、プロセッサと、このプロセッサと電気通信するメモリに格納された命令群とを含む。この局は、第２の複数の局から選択された複数の局による送信のために予約された時間インタバルに関する情報を取得する。この局はまた、ポーリング・メッセージをアクセス・ポイントへ送信すべきか否かに関する判定を実行する。この判定は、予約された時間インタバルに関する情報と第１のページング識別子に基づく。
【００５５】
低減されたオーバヘッド・ページングのための装置もまた記載される。この装置は、少なくとも１つの局に、少なくとも１つのページング識別子を割り当てる手段を含む。この装置はまた、ページング識別子スペースを、ページング識別子セットに分割する手段を含む。この装置はさらに、少なくとも１つのページング識別子と、ページング識別子セットの少なくとも１つに基づいて、ページング・メッセージを生成する手段を含む。この装置はさらに、ページング・メッセージを送信する手段を含む。
【００５６】
低減されたオーバヘッド・ページングのための別の装置もまた記載される。この装置は、この装置に割り当てられた少なくとも１つのページング識別子を判定する手段を含む。この装置はまた、少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを判定する手段を含む。この装置はさらに、少なくとも１つのページング識別子セットに基づいて、ページング・メッセージがこの装置に対応しているか否かを判定する手段を含む。この装置はさらに、ページング・メッセージがこの装置に対応しているのであれば、この装置がページされているか否かを判定する手段を含む。
【００５７】
無線通信のために構成された装置もまた記載される。この装置は、トークン番号を備えるポーリング・メッセージを準備する手段を含む。トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、ポーリング・メッセージと１または複数のページング・メッセージとの間の対応を示すように構成される。この装置はまた、アクセス・ポイントへポーリング・メッセージを送信する手段を含む。
【００５８】
無線通信のために構成された別の装置も記載される。この装置は、第１の複数の局のための送信スケジュールを決定する手段を含む。第１の複数の局は、第２の複数の局から選択される。この装置はまた、送信のために予約された予約時間インタバルの持続時間を決定する手段を含む。
【００５９】
無線通信のために構成された別の装置も記載される。この装置は、予約時間インタバルを決定する手段を含む。この装置はまた、ネットワーク割当ベクトルを設定することによって、少なくとも１つのページされた局のために、予約時間インタバルを設定する手段を含む。
【００６０】
無線通信のために構成された別の装置も記載される。この装置は、複数のページング・メッセージを準備する手段を含む。複数のページング・メッセージのおのおのは、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、トークン番号を備える。複数のページング識別子のおのおのが、局のセットのうちの少なくとも１つの局に関連付けられる。この装置はまた、少なくとも１つのページング・メッセージを、少なくとも１つの局へ送信する手段を含む。この装置はさらに、少なくとも１つの局からポーリング・メッセージを受信する手段を含む。ポーリング・メッセージは、トークン番号を備える。トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、ポーリング・メッセージと１または複数のページング・メッセージとの間の対応を示すように構成される。この装置はさらに、１または複数のページング・メッセージを、ポーリング・メッセージに関連付ける手段を含む。
【００６１】
無線通信のために構成された別の装置も記載される。この装置は、アクセス・ポイントへポーリング・メッセージを送信するためのスケジュールを決定する手段を含む。このスケジュールは、少なくとも１つのページング識別子に基づく。
【００６２】
無線通信のために構成された別の装置も記載される。この装置は、第１のページング識別子を備えるページング・メッセージをアクセス・ポイントが送信するスケジュールに基づいて、複数のページング識別子から、第１のページング識別子を選択する手段を含む。この装置はまた、第１のページング識別子の選択を示す要求をアクセス・ポイントへ送信する手段を含む。
【００６３】
無線通信のために構成された別の装置も記載される。この装置は、第２の複数の装置から選択された複数の装置による送信のために予約された時間インタバルに関する情報を取得する手段を含む。この装置はまた、ポーリング・メッセージをアクセス・ポイントへ送信すべきか否かに関する判定を実行する手段を含む。この判定は、予約された時間インタバルに関する情報と第１のページング識別子に基づく。
【００６４】
低減されたオーバヘッド・ページングのためのコンピュータ・プログラム製品が記載される。このコンピュータ・プログラム製品は、命令群を備えた非一時的なコンピュータ読取可能な媒体を含む。これら命令群は、アクセス・ポイントに対して、少なくとも１つの局へ少なくとも１つのページング識別子を割り当てさせるためのコードを含む。これら命令群はまた、アクセス・ポイントに対して、ページング識別子スペースを、ページング識別子セットに分割させるためのコードを含む。これら命令群はさらに、アクセス・ポイントに対して、少なくとも１つのページング識別子と、ページング識別子セットの少なくとも１つに基づいて、ページング・メッセージを生成させるためのコードを含む。これら命令群はさらに、アクセス・ポイントに対して、ページング・メッセージを送信させるためのコードを含む。
【００６５】
低減されたオーバヘッド・ページングのための別のコンピュータ・プログラム製品もまた記載される。このコンピュータ・プログラム製品は、命令群を備えた非一時的なコンピュータ読取可能な媒体を含む。これら命令群は、局に対して、局に割り当てられた少なくとも１つのページング識別子を判定させるためのコードを含む。これら命令群はまた、局に対して、少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子を判定させるためのコードを含む。これら命令群はさらに、局に対して、少なくとも１つのページング識別子セットに基づいて、ページング・メッセージが局に対応しているか否かを判定させるためのコードを含む。これら命令群はさらに、局に対して、ページング・メッセージが局に対応しているのであれば、局がページされているか否かを判定させるためのコードを含む。
【００６６】
無線通信のためのコンピュータ・プログラム製品が記載される。このコンピュータ・プログラム製品は、命令群を備えた非一時的なコンピュータ読取可能な媒体を含む。これら命令群はさらに、局に対して、トークン番号を備えるポーリング・メッセージを準備させるためのコードを含む。トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、ポーリング・メッセージと１または複数のページング・メッセージとの間の対応を示すように構成される。これら命令群はまた、局に対して、アクセス・ポイントへポーリング・メッセージを送信させるためのコードを含む。
【００６７】
無線通信のための別のコンピュータ・プログラム製品も記載される。このコンピュータ・プログラム製品は、命令群を備えた非一時的なコンピュータ読取可能な媒体を含む。これら命令群はさらに、アクセス・ポイントに対して、第１の複数の局のための送信スケジュールを決定させるためのコードを含む。第１の複数の局は、第２の複数の局から選択される。これら命令群はまた、アクセス・ポイントに対して、送信のために予約された予約時間インタバルの持続時間を決定させるためのコードを含む。
【００６８】
無線通信のための別のコンピュータ・プログラム製品もまた記載される。このコンピュータ・プログラム製品は、命令群を備えた非一時的なコンピュータ読取可能な媒体を含む。これら命令群はまた、アクセス・ポイントに対して、予約時間インタバルを決定させるためのコードを含む。これら命令群はまた、アクセス・ポイントに対して、ネットワーク割当ベクトルを設定することによって、少なくとも１つのページされた局のために、予約時間インタバルを設定させるためのコードを含む。
【００６９】
無線通信のための別のコンピュータ・プログラム製品も記載される。このコンピュータ・プログラム製品は、命令群を備えた非一時的なコンピュータ読取可能な媒体を含む。これら命令群はまた、アクセス・ポイントに対して、複数のページング・メッセージを準備させるためのコードを含む。複数のページング・メッセージのおのおのは、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、トークン番号を備える。複数のページング識別子のおのおのが、局のセットのうちの少なくとも１つの局に関連付けられる。これら命令群はまた、アクセス・ポイントに対して、少なくとも１つのページング・メッセージを、少なくとも１つの局へ送信させるためのコードを含む。これら命令群はさらに、アクセス・ポイントに対して、少なくとも１つの局からポーリング・メッセージを受信させるためのコードを含む。ポーリング・メッセージは、トークン番号を含んでいる。トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、ポーリング・メッセージと１または複数のページング・メッセージとの間の対応を示すように構成される。これら命令群はさらに、アクセス・ポイントに対して、１または複数のページング・メッセージを、ポーリング・メッセージに関連付けさせるためのコードを含む。
【００７０】
無線通信のための別のコンピュータ・プログラム製品も記載される。このコンピュータ・プログラム製品は、命令群を備えた非一時的なコンピュータ読取可能な媒体を含む。これら命令群はまた、局に対して、アクセス・ポイントへポーリング・メッセージを送信するためのスケジュールを決定させるためのコードを含む。このスケジュールは、少なくとも１つのページング識別子に基づく。
【００７１】
無線通信のための別のコンピュータ・プログラム製品も記載される。このコンピュータ・プログラム製品は、命令群を備えた非一時的なコンピュータ読取可能な媒体を含む。これら命令群はまた、局に対して、第１のページング識別子を備えるページング・メッセージをアクセス・ポイントが送信するスケジュールに基づいて、複数のページング識別子から、第１のページング識別子を選択させるためのコードを含む。これら命令群はまた、局に対して、第１のページング識別子の選択を示す要求をアクセス・ポイントへ送信させるためのコードを含む。
【００７２】
無線通信のための別のコンピュータ・プログラム製品も記載される。このコンピュータ・プログラム製品は、命令群を備えた非一時的なコンピュータ読取可能な媒体を含む。これら命令群はまた、局に対して、第２の複数の局から選択された複数の局による送信のために予約された時間インタバルに関する情報を取得させるためのコードを含む。これら命令群はまた、局に対して、ポーリング・メッセージをアクセス・ポイントへ送信すべきか否かに関する判定を実行させるためのコードを含む。この判定は、予約された時間インタバルに関する情報と第１のページング識別子に基づく。
【図面の簡単な説明】
【００７３】
【図１】図１は、低減されたオーバヘッド・ページングのためのシステムおよび方法が実現されうる１または複数の局およびアクセス・ポイントの一例を示す。
【図２】図２は、低減されたオーバヘッド・ページングのための方法の１つの構成を例示するフロー図である。
【図３】図３は、低減されたオーバヘッド・ページングのための方法の別の構成を例示するフロー図である。
【図４】図４は、時間に対するページング・メッセージの例を例示する図解である。
【図５】図５は、本明細書に開示されたシステムおよび方法にしたがうページング・メッセージの例を例示する図解である。
【図６】図６は、低減されたオーバヘッド・ページングのために実施されうる局要素の１つの例を例示するブロック図である。
【図７】図７は、メッセージのためのフレーム・フォーマットの一例を例示する。
【図８】図８は、メッセージのためのフレーム・フォーマットの別の例を例示する。
【図９】図９は、メッセージのためのフレーム・フォーマットの別の例を例示する。
【図１０】図１０は、ページング・メッセージの別の例を例示する。
【図１１】図１１は、ページング・メッセージの別の例を例示する。
【図１２】図１２は、ページング・メッセージのより具体的な例を例示する図解である。
【図１３】図１３は、ページング・メッセージの別のより具体的な例を例示する。
【図１４】図１４は、ページング・メカニズムの一例を例示する図解である。
【図１５】図１５は、動作状態を判定するための方法の１つの構成を例示するフロー図である。
【図１６】図１６は、ページング・メッセージを圧縮するための方法の１つの構成を例示するフロー図である。
【図１７】図１７は、ページング・メッセージを圧縮するための方法の別の構成を例示するフロー図である。
【図１８】図１８は、ページング・メッセージを圧縮するための方法の別の構成を例示するフロー図である。
【図１９】図１９は、圧縮されたページング・メッセージを受信するための方法の１つの構成を例示するフロー図である。
【図２０】図２０は、ページング受信機のための方法の１つの構成を例示するフロー図である。
【図２１】図２１は、受信機間の競合のための方法の１つの構成を例示するフロー図である。
【図２２】図２２は、局内に含まれうるいくつかの構成要素を例示する。
【図２３】図２３は、アクセス・ポイント内に含まれうるいくつかの構成要素を例示する。
【発明を実施するための形態】
【００７４】
本明細書で開示されたシステムおよび方法は、さまざまな電子デバイスに適用されうる。電子デバイスの例は、ボイス・レコーダ、ビデオ・カメラ、オーディオ・プレーヤ（例えば、ムービング・ピクチャ・エキスパート・グループ１（ＭＰＥＧ−１）またはＭＰＥＧ−２オーディオ・レイヤ３（ＭＰ３）プレーヤ）、ビデオ・プレーヤ、オーディオ・レコーダ、デスクトップ・コンピュータ、ラップトップ・コンピュータ、携帯情報端末（ＰＤＡ）、ゲーム・システム等を含む。１つの種類の電子デバイスは、通信デバイスである。これは、別のデバイスと通信しうる。通信デバイスの例は、電話、ラップトップ・コンピュータ、デスクトップ・コンピュータ、携帯電話、スマート・フォン、無線モデムまたは有線モデム、ｅリーダ、タブレット・デバイス、ゲーム・システム、携帯電話基地局またはノード、アクセス・ポイント、無線ゲートウェイ、および無線ルータ等を含む。
【００７５】
電子デバイスまたは通信デバイスは、例えば、国際電気通信連合（ＩＴＵ）規格および／または電気電子学会（ＩＥＥＥ）規格（例えば、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｎおよび／または８０２．１１ａｃのようなワイヤレス・フィデリティすなわち“Ｗｉ−Ｆｉ”規格）のようなある業界規格にしたがって動作しうる。通信デバイスが準拠しうる規格の別の例は、ＩＥＥＥ  ８０２．１６（例えば、ワールドワイド・インタオペラビリティ・フォー・マイクロウェーブ・アクセスすなわち“ＷｉＭＡＸ”）、第３世代パートナシップ計画（３ＧＰＰ）、３ＧＰＰロング・ターム・イボリューション（ＬＴＥ）、グローバル移動体通信システム（ＧＳＭ（登録商標））、およびその他（ここでは、通信デバイスは、例えば、ユーザ機器（ＵＥ）、ノードＢ、イボルブド・ノードＢ（ｅＮＢ）、モバイル・デバイス、移動局、加入者局、遠隔局、アクセス・ポイント、局、アクセス端末、モバイル端末、端末、ユーザ端末、加入者ユニット等と称されうる）。本明細書で開示されたシステムおよび方法のうちのいくつかは、１または複数の規格の観点から記載されうるが、これらシステムおよび方法は、多くのシステムおよび／または規格に適用されうるので、これは、本開示の範囲を制限するべきではない。
【００７６】
いくつかの通信デバイスは、無線で通信しうるか、および／または、有線接続またはリンクを用いて通信しうることが注目されるべきである。例えば、いくつかの通信デバイスは、イーサネット（登録商標）プロトコルを用いて、他のデバイスと通信しうる。本明細書に開示されたシステムおよび方法は、無線で通信するか、および／または、有線接続またはリンクを用いて通信する無線デバイスに適用されうる。いくつかの構成では、本明細書において開示されたシステムおよび方法は、衛星を用いて別のデバイスと通信する通信デバイスへ適用されうる。
【００７７】
無線ネットワークにおけるデバイスは、互いの間で情報を送信／受信しうる。さらに、無線ネットワークにおいてアクティブに情報を送信／受信していないデバイスは、電力を節約するためにドーズ状態に入りうる。ドーズ状態では、デバイスは、情報をアクティブに送信／受信しない。これらのデバイスはさらに、データを送信／受信するために、いつドーズ状態からウェイク・アップし、アウェイク状態に入るのかを決定するために、ページング・メッセージを利用しうる。したがって、ページング・メッセージを送信および処理するために、改善されたシステム、方法、およびデバイスが有益でありうる。
【００７８】
ポピュラーな無線ネットワーク技術は、さまざまなタイプの無線ローカル・エリア・ネットワーク（ＷＬＡＮ）を含みうる。ＷＬＡＮは、近くのデバイスをともに相互接続するために使用されており、広範に使用されるネットワーキング・プロトコルを適用している。本明細書に記載されたさまざまな態様は、例えば無線プロトコルのような任意の通信規格に適合しうる。
【００７９】
いくつかの態様では、サブ・ギガヘルツ帯域における無線信号は、直交周波数分割多重（ＯＦＤＭ）、ダイレクト・シーケンス拡散スペクトル（ＤＳＳＳ）通信、ＯＦＤＭ通信とＤＳＳＳ通信との組み合わせ、またはその他のスキームを用いて、８０２．１１ａｈプロトコルにしたがって送信されうる。８０２．１１ａｈプロトコルの実施は、センサ、メータリング、およびスマート・グリッド・ネットワークのために使用されうる。有利なことに、８０２．１１ａｈプロトコルを実施するあるデバイスの態様は、その他の無線プロトコルを実施するデバイスよりも少ない電力しか消費しない場合がありうる。および／または、例えば約１キロメータまたはそれ以上のように、比較的長距離にわたって無線信号を送信するために使用されうる。
【００８０】
いくつかの実施では、ＷＬＡＮは、無線ネットワークにアクセスする構成要素であるさまざまなデバイスを含んでいる。例えば、２種類のデバイス、すなわち、アクセス・ポイント（“ＡＰ”）とクライアント（局または“ＳＴＡ”とも称される）が存在しうる。一般に、ＡＰは、ＷＬＡＮのためのハブまたは基地局として役立ち、ＳＴＡは、ＷＬＡＮのユーザとして役立つ。例えば、ＳＴＡは、ラップトップ・コンピュータ、携帯情報端末（ＰＤＡ）、モバイル電話等でありうる。例において、ＳＴＡは、インターネットまたはその他の広域ネットワークへの一般的な接続を得るために、ＷｉＦｉ（例えば、８０２．１１ａｈのようなＩＥＥＥ  ８０２．１１プロトコル）準拠の無線リンクを介してＡＰに接続する。いくつかの実施では、ＳＴＡはＡＰとしても使用されうる。
【００８１】
アクセス・ポイント（“ＡＰ”）はまた、ノードＢ、ラジオ・ネットワーク・コントローラ（“ＲＮＣ”）、ｅノードＢ、基地局コントローラ（“ＢＳＣ”）、基地トランシーバ局（“ＢＴＳ”）、基地局（“ＢＳ”）、トランシーバ機能（“ＴＦ”）、ラジオ・ルータ、ラジオ・トランシーバ、またはその他いくつかの専門用語を備えうるか、これらとして実現されるか、これらとして知られうる。
【００８２】
局“ＳＴＡ”はまた、アクセス端末（“ＡＴ”）、加入者局、加入者ユニット、移動局、遠隔局、遠隔端末、ユーザ端末、ユーザ・エージェント、ユーザ・デバイス、ユーザ機器、またはその他いくつかの専門用語を備えうるか、これらとして実現されるか、これらとして知られうる。いくつかの実施では、アクセス端末は、セルラ電話、コードレス電話、セッション開始プロトコル（“ＳＩＰ”）電話、無線ローカル・ループ（“ＷＬＬ”）局、携帯情報端末（“ＰＤＡ”）、無線接続機能を有するハンドヘルド・デバイス、または、無線モデムに接続されたその他いくつかの適切な処理デバイスを備えうる。したがって、本明細書で教示された１または複数の態様は、電話（例えば、携帯電話またはスマートフォン）、コンピュータ（例えば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブル・コンピューティング・デバイス（例えば、情報携帯端末）、エンタテイメント・デバイス（例えば、音楽またはビデオ・デバイスまたは衛星ラジオ）、ゲーム・デバイスまたはシステム、全地球測位システム・デバイス、または、無線媒体を介して通信するように構成されたその他の適切なデバイスに組み込まれうる。
【００８３】
前述したように、本明細書に記載されたデバイスのうちの１または複数は、例えば、８０２．１１ａｈ規格を実施しうる。このようなデバイスは、ＳＴＡまたはＡＴまたはその他のデバイスとして使用されていようといまいと、スマート・メータリングのために、または、スマート・グリッド・ネットワークにおいて、使用されうる。このようなデバイスは、センサ・アプリケーションを提供しうるか、ホーム・オートメーションにおいて使用されうる。これらデバイスは、その代わりに、あるいは、それに加えて、例えば、パーソナル・ヘルスケアのようなヘルスケア・コンテキストにおいて使用されうる。これらはまた、（例えば、ホットスポットと用いるために）拡張された範囲のインターネット接続を可能とするため、または、マシン・トゥ・マシン通信を実施するための、サーベイランスのためにも使用されうる。
【００８４】
本明細書に記載されたシステムおよび方法は、低い、または、低減されたオーバヘッド・ページングを可能にする。いくつかの実施では、本明細書に記載されたシステムおよび方法は、無線ローカル・エリア・ネットワーク（ＷＬＡＮ）に適用されうる。
【００８５】
ＩＥＥＥ  ８０２．１１仕様は、トラフィック・インジケーション・マップ（ＴＩＭ）と呼ばれる「ページング」メッセージを定義する。トラフィック・インジケーション・メッセージは、ビットマップである。ここでは、各ビットは、局（ＳＴＡ）に対応する。トラフィック・インジケーション・マップは、ビーコン、または、専用トラフィック・インジケーション・マップ・フレームで送られる。ビットマップにおける各ビットは、複数の局のうちの特定の局に対応しうる。そして、各ビットの値（例えば、０または１）は、対応する局があらねばならない状態（例えば、ドーズ状態またはアウェイク状態）を示しうる。したがって、ビットマップのサイズは、無線通信システムにおける局の数に正比例しうる。したがって、無線通信システムに多数の局が存在すると、大きなビットマップとなりうる。したがって、ページング・メッセージ、および、いくつかの場合には、ページング・メッセージを含むビーコンまたはＴＩＭフレームは、比較的大きくなりうるので、送信するために、大量の帯域幅を必要とする。したがって、トラフィック・インジケーション・マップは、特に、サポートされるべき局の数が増加するのであれば、比較的大きくなりうる。さらに、各局は、動作すべき状態を決定するために、ページング・メッセージ全体を、および、いくつかの場合には、ページング・メッセージを含むＴＩＭフレームまたはビーコンをリスンする必要がありうる。したがって、本明細書に記載されたいくつかの態様は、低オーバヘッド・ページングのための技術に関連する。これによって、局は、アクセス・ポイントからのいくつかのページング・メッセージのみを選択的に復号するかリスンする。
【００８６】
トラフィック・インジケーションの長さはまた、関連付け識別子（ＡＩＤ）がどのようにして割り当てられるのかに依存しうる。例えば、最初と最後の０ビットは送られない。例えば、ＳＴＡ  ＡＩＤ  １およびＳＴＡ  ＡＩＤ  Ｎが、１に設定された対応するビットを有しているのであれば、Ｎビットが送られる。関連付け識別子を割り当てる順序は重要である。
【００８７】
本明細書に開示されたシステムおよび方法は、ページングに関連するオーバヘッドを制限するためのアプローチを提供する。いくつかの実施では、本明細書で開示されたシステムおよび方法は、トラフィック・インジケーション・マップ・ビットマップ表示を圧縮することにより、既知のページング概念を修正しうる。さらに、または、その代わりに、本明細書で開示されたシステムおよび方法は、階層的なページング・メカニズムを適用しうる。ここでは、各局は、選択されたページのみをリスンする。本明細書で開示されたシステムおよび方法によって、局におけるより小さなフレームと、高度な省電力とが可能となりうる。
【００８８】
本明細書で開示されたシステムおよび方法は、以下のアプローチのうちの１または複数を提供しうる。アクセス・ポイント（ＡＰ）は、１または複数の局に、１または複数のページング識別子を割り当てうる。ページング識別子はまた、「省電力識別子」（ＰＳ  ＩＤ）とも称されうる。アクセス・ポイントは、ページング識別子スペースを、１または複数のページング識別子セットに分割しうる。ページング識別子セットはまた、「省電力識別子セット」（ＰＳ  ＩＤセット）とも称されうる。本明細書で使用されるように、「ページング識別子スペース」は、アクセス・ポイントに利用可能なすべてのページング識別子を含みうる。おのおののページング識別子セットは、ページング識別子スペースのサブセットでありうる（例えば、ページング識別子セットは、ページング識別子スペースよりも小さいか、または、ページング識別子セットよりも少ないページング識別子しか含まない）。しかしながら、特別なページング識別子セットは、すべてのページング識別子を含みうる。本明細書で開示されたシステムおよび方法は、各ページング識別子セットをインデクス付け、ページング識別子セットのうちのどの局がページされているのかを示す、アプローチを提供しうる。いくつかの構成では、アクセス・ポイントは、フレームで、関連するページング情報のみを送信しうる。例えば、ページングが送信されうる時間が、各局のために定義されうる。
【００８９】
ページング識別子割当に関し、各局は、１または複数のページング識別子を割り当てられうる。さらに、または、その代わりに、１つのページング識別子が、１または複数の局へ割り当てられうる。いくつかの構成では、ページング識別子は、関連付け識別子（ＡＩＤ）でありうることが注目されるべきである。例えば、関連付け識別子は、１つの局を限定的に識別する数（例えば、１６ビットの数）でありうる。その他の構成では、関連付け識別子（単数または複数）およびページング識別子（単数または複数）は、いくつかの構成において、（例えば、アクセス・ポイントによって）個別に管理される別の情報の一部でありうる。
【００９０】
分割に関し、ページング識別子セットは、分離しているか、または、重なりあっている場合がありうる。例えば、単一のページング識別子は、１または複数のページング識別子セットに属しうる。さらに、または、その代わりに、ページング識別子セットは、異なるサイズ、または同じサイズでありうる。いくつかの構成では、ページング識別子セットは、ページング識別子の連続的なインタバルを含みうる。これは、トラフィック・インジケーション・マップの構成に類似した構成を提供しうる。前述したように、特別なページング識別子セットは、すべてのページング識別子を含みうる。例えば、特別なページング識別子セットは、配信トラフィック・インジケーション・マップ（ＤＴＩＭ）に類似したブロードキャストを示しうる。
【００９１】
本明細書で開示されたシステムおよび方法にしたがって、どのページング識別子セットがページされているのかを示すため、１または複数のアプローチが実施されうる。１つの構成では、おのおののページング識別子セットは、ページング・フレームで送られた明示的な識別子によって識別されうる。例えば、２バイトのフィールドは、２１６のページング識別子セットのためのインデクスを提供しうる。さらに、または、その代わりに、特定のインジケーションが、物理レイヤ（ＰＨＹ）プリアンブルで送信されうる。
【００９２】
別の構成では、おのおののページング識別子が、送信されたページング・フレームに関連付けられたシーケンス番号によって暗黙的に識別されうる。例えば、ＳＥＴ  ＩＤ＝ｍｏｄ（シーケンス番号，２５６）、ここで「ＳＥＴ  ＩＤ」は、ページング識別子設定番号、「ｍｏｄ（）」は、モジュロ演算子であり、「シーケンス番号」はページング・フレーム・シーケンス番号である。
【００９３】
別の構成では、おのおののページング識別子セットは、例えば、関連付けられたページング識別子が、フレームが送信される時間に関して所与の条件を満足する局のセットへフレームが送信される時間によって暗黙的に識別されうる。あるいは、１または複数の局は、ページング・スケジュールに関し、アクセス・ポイントと合意しうる。
【００９４】
１または複数のアプローチは、ページング識別子セット内の個々の局をアドレスするために実施されうる。１つの構成では、個々の局は、ページング識別子セットに関してアドレスされうる。例えば、Ｎビットのビットマップが利用されうる。ここでは、おのおののビットが、このセットに関する特定の局にアドレスをインデクスする。セット内の相対位置が、特定の管理メッセージによって、アプリオリに割り当てられうる。この管理メッセージは、おのおののページング識別子とページング識別子セットとの間の関連付けを定義しうる。あるいは、（ページング識別子セット値が、ページング識別子セットの開始アドレスを表していると仮定して、）ページング識別子セット内の相対位置が、ページング識別子セット値からのオフセットによって表されうる。例えば、ビットマップにおける位置Ｎにおけるビットは、ページング識別子＝Ｎ＋２５６＊ＰＩＤ＿Ｓｅｔ＿Ｎｕｍｂｅｒを有する局を称する。ここで、“ＰＩＤ＿Ｓｅｔ＿Ｎｕｍｂｅｒ”は、ページング識別子セット番号または値を示す。このアプローチの１つの利点は、受信機（例えば、局）における単純な動作を提供することである。例えば、受信機（例えば、局）は、単に局インデクス（ＳＴＡ  Ｉｎｄｅｘ）またはページング識別子値を、Ｎ＋２５６＊ＰＩＤ＿Ｓｅｔ＿Ｎｕｍｂｅｒと比較する必要があるだけである。
【００９５】
別の構成では、ページング識別子セット内の個々の局を識別するために、絶対アドレスが利用されうる。例えば、ローカルまたはグローバルなアドレスが、個々の局を識別しうる。いくつかの実施では、部分的なアドレスが使用されうる。さらに、または、その代わりに、フル・ページング識別子が利用されうる。
【００９６】
また別の構成では、ページング識別子セット内の個々の局をアドレスするために、明示的なインジケーションが使用されない場合がありうる。例えば、ページング識別子セットがインデクスされる場合は常に、ページング識別子セットに対応するすべての局が、暗黙的にページされる。あるいは、例えば、ページング識別子セットに対応する局のすべてがページされているか、あるいは、すべてがページされていないかを示すために１ビットが利用されうる。あるいは、所与の範囲（例えば、２５６＊  各ページング・エポックでは、フレームが、アクセス・ポイントによって送られうる。おのおののフレームは、局の１または複数のセットをページしうる。おのおののフレームは、このセット内でページされている特定の局のリストを含みうる。いくつかの構成では、おのおののセットがページされるスケジュールは、アプリオリに定義されうる（例えば、アクセス・ポイントおよび局は、定義されたスケジュールを有しうる）。局は、スケジュールによって指定された時間においてウェイク・アップしうる。
【００９７】
さまざまな構成が、同一の要素名が機能的に同様な要素を示しうる図面を参照して説明される。本明細書において一般的に記載され図面で例示されているようなシステムおよび方法は、広範なさまざまな別の構成でアレンジおよび設計されうる。したがって、これら図面において示されるような、以下に示すいくつかの構成のより詳細な記載は、特許請求されたような範囲を限定することではなく、単に、これらシステムおよび方法の代表であることが意図されている。
【００９８】
図１は、低減されたオーバヘッド・ページングのためのシステムおよび方法が実現されうる１または複数の局１０６およびアクセス・ポイント１０４の一例を示す。アクセス・ポイント１０４および１または複数の局１０６は、通信システム１００に含まれうる。いくつかの構成では、通信システム１００は、無線規格（例えば、ＩＥＥＥ  ８０２．１１ａｈ）に準拠して動作しうる。アクセス・ポイント１０４は、１または複数の局１０６と通信しうる。およびその逆もありうる。例えば、アクセス・ポイント１０４および１または複数の局１０６は、無線通信信号を送信および受信しうる。
【００９９】
さまざまな手順が、通信システム１００におけるアクセス・ポイント１０４と局１０６との間の送信のために使用されうる。例えば、信号が、直交周波数分割多重／直交周波数分割多元接続（ＯＦＤＭ／ＯＦＤＭＡ）技術にしたがってアクセス・ポイント１０４と局１０６との間で送信および受信されうる。この場合、無線通信システム１００は、ＯＦＤＭ／ＯＦＤＭＡシステムと称されうる。あるいは、信号が、符号分割多元接続（ＣＤＭＡ）技術にしたがってアクセス・ポイント１０４と局１０６との間で送信および受信されうる。ここで、通信システム１００は、ＣＤＭＡシステムと称されうる。
【０１００】
アクセス・ポイント１０４から、局１０６の１または複数への送信を容易にする通信リンクは、ダウンリンク（ＤＬ）１０８と称され、局１０６の１または複数から、アクセス・ポイント１０４への送信を容易にする通信リンクは、アップリンク（ＵＬ）１１０と称されうる。あるいは、ダウンリンク１０８は、順方向リンクまたは順方向チャネルと称され、アップリンク１１０は、逆方向リンクまたは逆方向チャネルと称されうる。
【０１０１】
アクセス・ポイント１０４は、基地局として動作し、基本サービス・エリア（ＢＳＡ）１０２において無線通信有効範囲を提供しうる。アクセス・ポイント１０４と、（通信のためにアクセス・ポイント１０４を用いる）アクセス・ポイント１０４に関連付けられた局１０６とは、基本サービス・セット（ＢＳＳ）と称されうる。通信システム１００は、中央アクセス・ポイント１０４を有していないかもしれず、むしろ、局１０６間のピア・トゥ・ピア・ネットワークとして機能しうることが注目されるべきである。したがって、本明細書に記載されたアクセス・ポイント１０４の機能は、代わりに、局１０６のうちの１または複数によって実行されうる。言い換えれば、アクセス・ポイントは、いくつかの構成では、局でありうる。
【０１０２】
アクセス・ポイント１０４は、ビーコン信号（または、単に「ビーコン」）を、例えばダウンリンク１０８のような通信リンクを介して、システム１００の局１０６へ送信しうる。ビーコン信号は、局１０６が、アクセス・ポイント１０４とタイミングを同期させることに役立ちうるか、その他の情報または機能を提供しうる。そのようなビーコンは、定期的に送信されうる。１つの態様では、連続送信間の期間は、スーパ・フレームと称されうる。ビーコンの送信は、多くのグループまたはインタバルに分割されうる。１つの態様では、ビーコンは、限定される訳ではないが、共通クロックを設定するためのタイムスタンプ情報、ピア・トゥ・ピア・ネットワーク識別子、デバイス識別子、機能情報、スーパ・フレーム持続時間、送信方向情報、受信方向情報、近隣リスト、および／または、拡張された近隣リスト、のような情報を含みうる。これらのいくつかは、以下に、さらに詳細に記載される。したがって、ビーコンは、いくつかのデバイス間で共通の（例えば、共有された）情報、および／または、所与のデバイスに特有の情報を含みうる。
【０１０３】
いくつかの態様では、局１０６は、アクセス・ポイント１０４へ通信を送るため、および／または、アクセス・ポイント１０４から通信を受け取るため、アクセス・ポイント１０４との関連付けを行うことが要求されうる。１つの態様では、関連付けのための情報は、アクセス・ポイント１０４によってブロードキャストされたビーコンに含まれている。そのようなビーコンを受信するために、局１０６は、例えば、有効通信範囲領域にわたって広範な有効通信範囲探索を実行しうる。探索はまた、例えば、灯台方式で有効通信範囲領域をスイープすることによって、局１０６によって実行されうる。局１０６は、関連付けのための情報の受信後、例えば関連付けプローブまたは要求のような基準信号を、アクセス・ポイント１０４へ送信しうる。いくつかの態様では、アクセス・ポイント１０４は、例えばインターネットや公衆交換電話網（ＰＳＴＮ）のようなより大きなネットワークと通信するために、例えば、バックホール・サービスを利用しうる。
【０１０４】
アクセス・ポイント１０４は、アクセス・ポイント・ページング・ブロック／モジュール１１２、アクセス・ポイント送信チェーン１１８、および、アクセス・ポイント受信チェーン１２０を含みうる。本明細書で使用されるように、用語「ブロック／モジュール」は、要素が、ハードウェア（例えば回路類）、ソフトウェア、またはこれら両方の組み合わせで実現されうることを示すために使用されうる。例えば、アクセス・ポイント・ページング・ブロック／モジュール１１２は、ハードウェア、ソフトウェア、またはこれら両方の組み合わせで実現されうる。
【０１０５】
アクセス・ポイント送信チェーン１１８は、情報をフォーマットして局（単数または複数）１０６へ送信するための１または複数のブロック／モジュールを含みうる。例えば、アクセス・ポイント送信チェーン１１８は、１または複数のエンコーダ、変調器（例えば、コンステレーション・マッパ）、増幅器、および／または、アンテナを含みうるか、および／または、これらに接続されうる。さらに、または、その代わりに、アクセス・ポイント送信チェーン１１８は、例えば、スクランブリング、インタリービング、プリコーディング等のような１または複数の機能を実行しうる。アクセス・ポイント送信チェーン１１８は、例えば、オーバヘッド・データ（例えば、ページング・メッセージ、ビーコン、制御情報等）およびペイロード・データ（例えば、テキスト、オーディオ、音声、画像、ビデオ等）のようなデータおよび／または情報を送信しうる。
【０１０６】
いくつかの構成では、アクセス・ポイント送信チェーン１１８は、メッセージを無線で送信するように構成されうる。このメッセージは、本明細書で記載されたように、無線デバイスがドーズ状態からウェイク・アップし、アウェイク状態に入る必要があるか否かを無線デバイスへ示すように構成された「ページング・メッセージ」と称されうる。例えば、アクセス・ポイント送信チェーン１１８は、アクセス・ポイント１０４によって生成されたページング・メッセージを送信するように構成されうる。
【０１０７】
アクセス・ポイント受信チェーン１２０は、局（単数または複数）１０６から情報を受信し、受信した情報をデフォーマットするための１または複数のブロック／モジュールを含みうる。例えば、アクセス・ポイント受信チェーン１２０は、１または複数のデコーダ、復調器、増幅器、および／または、アンテナを含みうるか、および／または、これらに接続されうる。さらに、または、その代わりに、アクセス・ポイント受信チェーン１２０は、例えばデスクランブリング、デインタリービング等のような１または複数の機能を実行しうる。アクセス・ポイント受信チェーン１２０は、例えば、オーバヘッド・データ（例えば、ポーリング・メッセージ、制御情報等）およびペイロード・データ（例えば、テキスト、オーディオ、音声、画像、ビデオ等）のようなデータおよび／または情報を受信しうる。
【０１０８】
アクセス・ポイント・ページング・ブロック／モジュール１１２は、１または複数の局１０６をページしうる。例えば、局１０６が省電力モード（例えば、スリープ状態）にあり、アクセス・ポイント１０４が、その局１０６への送信のためのデータを有しているのであれば、ページング・ブロック／モジュール１１２は、局１０６に対してアウェイク状態に入るように指示するページング・メッセージを生成しうる。前述したように、ページングのための既知のアプローチは、比較的大量のオーバヘッドを必要としうる。
【０１０９】
本明細書におけるシステムおよび方法にしたがって、１または複数のページング識別子１１６が、１または複数の局１０６を識別しうるか、または、１または複数の局１０６に対応しうる。ページング識別子１１６は、本明細書に記載されたように、ページング手順において利用されうる。ページング識別子１１６は、１または複数の局１０６を識別しうる。さらに、または、その代わりに、複数のページング識別子１１６が、同じ局１０６を識別しうるか、または、同じ基地局１０６に対応しうる。ページング識別子１１６の例は、数、ビットのストリング、コード、英数字ストリング等を含んでいる。
【０１１０】
アクセス・ポイント・ページング・ブロック／モジュール１１２は、少なくとも１つの局１０６に、少なくとも１つのページング識別子１１６を割り当てうる。例えば、アクセス・ポイント・ページング・ブロック／モジュール１１２は、少なくとも１つのページング識別子Ａ  １１６ａを、特定の局１０６に関連付けうる。
【０１１１】
アクセス・ポイント・ページング・ブロック／モジュール１１２は、ページング識別子スペースを、ページング識別子セット１１４（例えば、ページング識別子セットＡ  １１４ａ）へ分割しうる。「ページング識別子スペース」は、許可されたすべてのページング識別子１１６のセットでありうる。例えば、いくつかの数のビットが、ページング識別子１１６のために割り当てられうる。したがって、ページング識別子スペースは、そのビット数のための可能なすべてのビット組み合わせまたは値を含みうる。ページング識別子スペースを分割することは、ページング識別子１１６をグループ化すること（例えば、ページング識別子スペースのサブセットを導出すること）を含みうる。したがって、アクセス・ポイント・ページング・ブロック／モジュール１１２は、ページング識別子セットＡ  １１４ａを取得しうる。ここで、おのおののページング識別子セットＡ  １１４ａは、１または複数のページング識別子Ａ  １１６ａを含む。
【０１１２】
局１０６は、局ページング・ブロック／モジュール１２６、局送信チェーン１２４、および局受信チェーン１２２を含みうる。局ページング・ブロック／モジュール１２６は、ハードウェア、ソフトウェア、またはこれら両方の組み合わせで実現されうる。
【０１１３】
局送信チェーン１２４は、情報をフォーマットして、アクセス・ポイント１０４へ送信するための１または複数のブロック／モジュールを含みうる。例えば、局送信チェーン１２４は、１または複数のエンコーダ、変調器（例えば、コンステレーション・マッパ）、増幅器、および／または、アンテナを含みうるか、および／または、これらに接続されうる。さらに、または、その代わりに、局送信チェーン１２４は、例えば、スクランブリング、インタリービング、プリコーディング等のような１または複数の機構を実行しうる。局送信チェーン１２４は、例えば、オーバヘッド・データ（例えば、ポーリング・メッセージ、制御情報等）およびペイロード・データ（例えば、テキスト、オーディオ、音声、画像、ビデオ等）のようなデータおよび／または情報を送信しうる。
【０１１４】
局受信チェーン１２２は、アクセス・ポイント１０４から情報を受信し、受信した情報をデフォーマットするための１または複数のブロック／モジュールを含みうる。例えば、局受信チェーン１２２は、１または複数のデコーダ、復調器、増幅器、および／または、アンテナを含みうるか、および／または、これらに接続されうる。さらに、または、その代わりに、局受信チェーン１２２は、例えばデスクランブリング、デインタリービング等のような１または複数の機能を実行しうる。局受信チェーン１２２は、例えば、オーバヘッド・データ（例えば、ページング・メッセージ、ポーリング・メッセージ、制御情報等）およびペイロード・データ（例えば、テキスト、オーディオ、音声、画像、ビデオ等）のようなデータおよび／または情報を受信しうる。いくつかの構成では、局受信チェーン１２２は、無線でページング・メッセージを受信するように構成されうる。
【０１１５】
局ページング・ブロック／モジュール１２６は、アクセス・ポイントからのページング・メッセージに対する局１０６の応答（もしあれば）を制御しうる。例えば、局ページング・ブロック／モジュール１２６は、ページング・メッセージをリスンしうるか、および／または、ページング・メッセージを解釈しうる。いくつかの構成では、局ページング・ブロック／モジュール１２６は、特定の時間において、ページング・メッセージのみをリスンしうる。局１０６が、省電力モード（例えば、スリープ状態）にあり、局１０６に対して、アウェイク状態に入るように指示するページング・メッセージを受信したのであれば、局ページング・ブロック／モジュール１２６は、アクセス・ポイント１０４からのデータ送信を受信するために、局１０６を、アウェイク状態に設定しうる。
【０１１６】
局ページング・ブロック／モジュール１２６は、局１０６に割り当てられた少なくとも１つのページング識別子Ｂ  １１６ｂを判定しうる。例えば、局１０６は、ページング識別子割当を示すメッセージを、アクセス・ポイント１０４から受信しうる。局ページング・ブロック／モジュール１２６は、ページング識別子（単数または複数）Ｂ  １１６ｂを、割り当てられたページング識別子（単数または複数）として指定しうる。
【０１１７】
局ページング・ブロック／モジュール１２６は、少なくとも１つのページング識別子Ｂ  １１６ｂに対応する少なくとも１つのページング識別子セットＢ  １１４ｂを判定しうる。例えば、局１０６は、少なくとも１つのページング識別子Ｂ  １１６ｂとページング識別子セットＢ  １１４ｂとの間の対応または関連付けを示すメッセージを受信しうる。例えば、このメッセージは、どのページング識別子Ｂ  １１６ｂが、どのページング識別子セットＢ  １１４ｂに含まれているのかを示しうる。
【０１１８】
アクセス・ポイント１０４および局（単数または複数）１０６の機能に関するさらなる詳細が、上記および／または下記で与えられる。言い換えれば、アクセス・ポイント１０４および／または局（単数または複数）１０６は、上記および／または下記で与えられる記載（例えば、手順、方法、アプローチ、構造等のうちの１または複数）にしたがって機能しうる。
【０１１９】
システムおよび方法の実施の例に関するさらなる詳細が、以下のように与えられる。アクセス・ポイント１０４および／または局１０６は、ページング・メッセージを含む通信を送信および／または受信するために使用されうる。すなわち、アクセス・ポイント１０４または局１０６の何れかは、ページング・メッセージの送信デバイスまたは受信デバイスとしてサービス提供しうる。いくつかの実施は、送信機または受信機の存在を検出するために、プロセッサまたはメモリで動作するソフトウェアによって使用される信号検出器を考慮する。
【０１２０】
局１０６は、複数の動作モードを有しうる。例えば、局１０６は、アウェイク状態またはアクティブ・モードと称される第１の動作モードを有しうる。アウェイク状態では、局１０６は、アクセス・ポイント１０４とデータをアクティブに送信および／または受信しうる。さらに、局１０６は、省電力モードと称される第２の動作モードを有しうる。省電力モードでは、局１０６は、「アウェイク」状態にあるか、「ドーズ」または「スリープ」状態にありうる（ここでは、局１０６は、例えば、アクセス・ポイント１０４とデータをアクティブに送信/受信していない）。例えば、局受信チェーン１２２（および、恐らくは、例えば、局１０６のＤＳＰおよび信号検出器）は、ドーズ状態で、低減された電力消費量を用いて動作しうる。さらに、省電力モードでは、局１０６は、時折、アクセス・ポイント１０４とデータを送信／受信できるように、局１０６がある時間において「ウェイク・アップ」する（例えば、アウェイク状態に入る）必要があるか否かを局１０６に対して示す、アクセス・ポイント１０４からのメッセージ（例えば、ページング・メッセージ）をリスンするために、アウェイク状態に入りうる。
【０１２１】
したがって、ある無線通信システム１００では、アクセス・ポイント１０４は、アクセス・ポイント１０４と同じネットワークで、省電力モードにある複数の局１０６に対してページング・メッセージを送信し、局１０６が、アウェイク状態またはドーズ状態に入る必要があるか否かを示す。例えば、局１０６は、局１０６がページされていないと判定したのであれば、ドーズ状態に残りうる。あるいは、局１０６は、局１０６がページされていると判定すると、ある期間、アウェイク状態に入り、ページを受信し、さらに、このページに基づいて、いつアウェイク状態にいるべきかを判定しうる。さらに、局１０６は、ページを受信後、ある期間、アウェイク状態にとどまりうる。別の例では、局１０６は、本開示と一貫して、ページされているか、または、ページされていない場合、別の方式で動作するように構成されうる。例えば、アクセス・ポイント１０４が局１０６へ送信するデータを有しているので、ページは、局１０６が、ある期間、アウェイク状態に入らねばならないことを示しうる。いくつかの構成では、局１０６は、ある期間アウェイク状態にある場合、ポーリング・メッセージをアクセス・ポイント１０４へ送信することによって、データに関してアクセス・ポイント１０４をポーリングしうる。ポーリング・メッセージに応じて、アクセス・ポイント１０４は、局１０６へデータを送信しうる。別の例として、アクセス・ポイントがページング・メッセージの送信を終えたか、または、局１０６が、ページング・メッセージによってページされていないと判定すると、局１０６は、ドーズ状態に入りうる。その後、局１０６は、本開示に記載されたように、媒体を求める競合を開始する場合、または、何れかのメッセージを送信する場合に、アウェイクしうる。
【０１２２】
前述したように、無線通信システム１００における複数の局１０６のおのおのの局１０６は、（例えば、アクセス・ポイント１０４によって、）少なくとも１つのページング識別子１１６を割り当てられうる。おのおのの局１０６は、１または複数のこのようなページング識別子１１６を割り当てられうる。さらに、単一のページング識別子１１６が、１または複数の局１０６に割り当てられうる。したがって、１または複数の局１０６は、所与のページング識別子１１６によってアドレスされうる。さらに、所与の局１０６は、１または複数のページング識別子１１６によってアドレスされうる。いくつかの態様では、ページング識別子は、おのおのの局１０６の初期化中（例えば、局１０６の製造時、局１０６の最初のランタイム時、例えば無線通信システム１００のような新たな無線ネットワークに局１０６が参加した場合等）に、局１０６に割り当てられうる。いくつかの態様では、ページング識別子１１６は、例えばアクセス・ポイント１０４のような、無線通信システム１００におけるその他のデバイスとの通信によって割り当てられうるか、および／または、さらに変更されうる（例えば、再割り当てされうる）。いくつかの態様では、アクセス・ポイント１０４は、アクセス・ポイント１０４に関連付けられた局１０６のためのページング識別子１１６の判定または割当を行い、ページング識別子を示すメッセージを局１０６へ送信しうる。
【０１２３】
無線通信システム１００において利用可能な（または、局１０６に割り当てられた）ページング識別子１１６のすべては、無線通信システム１００のための（または、アクセス・ポイント１０４のための）ページング識別子スペースと称されうる。このページング識別子スペースは、複数のページング識別子セット１１４へ分割され、おのおののセットは、ページング識別子セット１１４におけるページング識別子１１６のうちの１または複数を含む。前述したように、これらページング識別子セット１１４は、分離しているか、または、重なりあっている可能性がある。これは、いくつかの態様では、複数のページング識別子セット１１４が、同じページング識別子１１６を含み、いくつかの態様では、１つのページング識別子セット１１４が、別のページング識別子セット１１４が含んでいないページング識別子１１６を含みうることを意味する。さらに、ページング識別子セット１１４は、同じサイズ、または、異なるサイズからなりうる。これは、ページング識別子セット１１４が、同じまたは異なる数のページング識別子を含んでいることを意味する。さらに、いくつかのページング識別子セット１１４は、連続したインタバルのページング識別子（例えば、シーケンシャルなシリーズのページング識別子１１６）を含みうる一方、いくつかのページング識別子セット１１４は、連続的なインタバルを形成しないページング識別子１１６を含みうる。１つの態様では、特別なページング識別子セットが、ページング識別子１１６の全セットを含みうる。このような特別なページング識別子セットは、ブロードキャスト・ページング識別子サブセットと称されうる。いくつかの態様では、前述したように、局１０６がページング識別子を認識できるように、局１０６にどのようにしてページング識別子が割り当てられうるのかに類似して、局１０６は、局１０６が関連付けられているページング識別子セット１１４を識別するための情報が割り当てられうるか、与えられうる。いくつかの構成では、アクセス・ポイント１０４は、局１０６が、アクセス・ポイント１０４からあるページング・メッセージのみを選択的に受信できるようにするために、本明細書に記載されたようなページング・メッセージとともに、ページング識別子１１６およびページング識別子セット１１４を利用しうる。
【０１２４】
いくつかの構成では、局１０６は、関連付け識別子（ＡＩＤ）を有しうる。いくつかの構成では、１または複数のページング識別子は、１または複数のＡＩＤである。他の構成では、ＡＩＤは、局１０６の１または複数のページング識別子１１６とは異なりうる。ＡＩＤは、ＢＳＡ１０２のようなエリア内（および／または、例えばＢＳＳ内）の局１０６を識別しうる。ＡＩＤは、アドレスまたはアドレスの一部として使用されうる。そして、例えばインターネット・プロトコル（ＩＰ）アドレスまたは媒体アクセス制御（ＭＡＣ）アドレスのような局の別のアドレスよりも短くなりうる。メッセージの送信者または受信者をユニークに識別するために、ＡＩＤはフレームに含まれうる。例えば、ＡＩＤは、フレームをアドレスするために使用されうる場合、送信元の局を識別するために、ＭＡＣヘッダに含まれうる。さらに、プレゼンテーション・プロトコル・データ・ユニット（ＰＰＤＵ）ヘッダが、フレームの意図された受信者を示す早期のインジケーションとして使用されうるＡＩＤまたは部分的なＡＩＤを含みうる。有利なことに、このようなＰＰＤＵヘッダは、異なる受信者のために示されるべき、受信されたＰＰＤＵの処理の早期の終了を可能にしうる。いくつかの態様では、ＡＩＤは、おのおのの局１０６の初期化時（例えば、製造時、および／または、局１０６が無線ネットワークに参加した時）に（例えば、アクセス・ポイント１０４によって）割り当てられうる。
【０１２５】
局１０６は、本明細書に記載されたような、ＡＩＤと、１または複数のページング識別子１１６との両方を有しうる。例えば、１つのページング識別子１１６は、省電力ウェイク・アップ・スケジュール、または、関連付けられたページング・メッセージがアクセス・ポイントによって送信されるスケジュールに関連しうる。さらに、局の省電力ウェイク・アップ・スケジュールが変化すると、異なるページング識別子１１６および／またはＡＩＤが、局１０６へ割り当てられうる。
【０１２６】
いくつかの構成では、ページング・メッセージは、トークン番号を含みうる。トークン番号は、ページング・メッセージの識別子として役立ちうる。トークン番号を持つページング・メッセージによってページされた局１０６は、（例えば、ビーコンから取得された）トークン番号をも含む省電力ポール要求メッセージ（ＰＳ−ＰＯＬＬ）で応答しうる。トークン番号は、ＢＳＳ識別子（ＢＳＳＩＤ）、ＴＳＦ等のうちの１または複数を含みうる。したがって、トークン番号によって、アクセス・ポイント１０４は、ＰＳ−ＰＯＬＬを、ページング・メッセージに対応するものとして識別できるようになりうる。有利なことに、トークン番号は、ページング・メッセージ送信者の識別子として使用されうる。そして、ＰＳ−ＰＯＬＬ送信者は、ＰＳ−ＰＯＬＬでは、より少ないデータを送信することしか許可されない。なぜなら、例えば、送信者または受信者のアドレスが送信されないことがありうるからである。
【０１２７】
ページング・メッセージに含まれるトークン番号は、１つのページング・メッセージから、次のページング・メッセージで変化しうる。トークン番号は、例えば、ＢＳＳ内の局の数（および／または、例えばＢＳＡ１０２）、式、または乱数生成手順に基づいて変化しうる。有利なことに、トークン番号をより頻繁に変えることは、おのおののＢＳＳがトークン番号または類似のアプローチを利用するオーバラップするＢＳＳに付随する問題を阻止しうる。
【０１２８】
図２は、低減されたオーバヘッド・ページングのための方法２００の１つの構成を例示するフロー図である。アクセス・ポイント１０４は、少なくとも１つの局１０６に、少なくとも１つのページング識別子１１６を割り当てうる（２０２）。例えば、アクセス・ポイント１０４は、少なくとも１つのページング識別子１１６を、特定の局１０６に関連付けうる。いくつかの構成では、アクセス・ポイント１０４は、割り当てられたページング識別子１１６を示す局１０６へメッセージを送信しうる。
【０１２９】
アクセス・ポイント１０４は、ページング識別子スペースを、ページング識別子セット１１４に分割しうる（２０４）。ページング識別子スペースを分割することは、ページング識別子１１６をグループ化すること（例えば、ページング識別子スペースのサブセットを導出すること）を含みうる。したがって、アクセス・ポイント・ページング・ブロック／モジュール１１２は、ページング識別子セットＡ  １１４ａを取得しうる。ここで、おのおののページング識別子セットＡ  １１４ａは、１または複数のページング識別子Ａ  １１６ａを含む。
【０１３０】
ページング識別子セット１１４は、分離しているか、または、重なりあっている場合がありうることが注目されるべきである。例えば、単一のページング識別子１１６は、１または複数のページング識別子セット１１４に属しうる。さらに、または、その代わりに、ページング識別子セット１１４は、異なるサイズ、または同じサイズでありうる。いくつかの構成では、ページング識別子セット１１４は、ページング識別子１１６の連続的なインタバルを含みうる。これは、トラフィック・インジケーション・マップの構成に類似した構成を提供しうる。前述したように、特別なページング識別子セットは、すべてのページング識別子を含みうる。
【０１３１】
いくつかの構成では、アクセス・ポイント１０４は、ページング識別子セット１１４（例えば、局１０６に対応する１または複数のページング識別子１１６を含むページング識別子セット（単数または複数）１１４）を示すメッセージを局へ送信しうる。例えば、このメッセージは、局１０６に対応する１または複数のページング識別子１１６と、１または複数のページング識別子セット１１４との間の関係または関連付けを含みうる。おのおののページング識別子セット１１４は、ページング識別子セット値によって表されうるか、および／または、示されうる。ページング識別子セット値の例は、数、ビットのストリング、コード、および／または、英数字ストリング等を含む。
【０１３２】
アクセス・ポイント１０４は、少なくとも１つのページング識別子１１６と、ページング識別子セット１１４とに基づいて、ページング・メッセージを生成しうる（２０６）。例えば、おのおののページング・メッセージは、１または複数のページング識別子セット１１４に対応しうる（例えば、を示しうる）。１つの構成では、ページング識別子セット１１４は、ページング・メッセージにおいて明示的に識別されうる。例えば、ページング・メッセージは、ページング識別子セット１１４を明示的に示すフィールド（例えば、２バイトのフィールド）を含みうる。さらに、または、その代わりに、明示的な識別子は、物理レイヤ・プリアンブルで送信されうる。別の構成では、ページング・メッセージは、ページング・フレームのシーケンス番号に基づいて、ページング識別子セット１１４を暗黙的に示しうる。また別の構成では、ページング・メッセージは、ページング・メッセージが送信される時に基づいて、ページング識別子セット１１４を暗黙的に示しうる。
【０１３３】
ページング・メッセージを生成する（２０６）際に、アクセス・ポイント１０４は、局１０６への送信のためにペンディングになっている何れかのデータを有しているか否か、および、局１０６がスリープ状態にあるか否かを判定しうる。局１０６への送信のためにペンディングになっているデータがあり、局１０６がスリープ状態にあるのであれば、アクセス・ポイントは、局１０６に対してアウェイク状態に入るように指示するページング・メッセージを生成しうる（２０６）。例えば、アクセス・ポイント１０４は、個々の局１０６がアドレスされているか、または、対応するページング識別子セット１１４を伴うページング・メッセージで示されているのであれば、局１０６がページされていることを示しうる。
【０１３４】
１つの構成では、個々の局１０６は、ページング・メッセージによって示されるページング識別子セット１１４に関してアドレスされうる。例えば、Ｎビットのビットマップが利用されうる。ここでは、おのおののビットが、このセットに関する特定の局にアドレスをインデクスする。セット内の相対位置が、（例えば、少なくとも１つのページング識別子１１６を割り当てる（２０２）際に、）特定の管理メッセージによって、アプリオリに割り当てられうる。この管理メッセージは、おのおののページング識別子１１６とページング識別子セット１１４との間の関連付けを定義しうる。あるいは、（例えば、ページング識別子セット値が、ページング識別子セット１１４の開始アドレスを表していると仮定して、）ページング識別子セット１１４内の相対位置が、ページング識別子セット値からのオフセットによって表されうる。
【０１３５】
別の構成では、ページング識別子セット１１４内の個々の局１０６を識別するために、絶対アドレスが利用されうる。例えば、ローカルまたはグローバルなアドレスが、個々の局１０６を識別しうる。いくつかの実施では、部分的なアドレスが使用されうる。さらに、または、その代わりに、フル・ページング識別子が利用されうる。
【０１３６】
また別の構成では、ページング識別子セット１１４内の個々の局１０６をアドレスするために、明示的なインジケーションは使用されない場合がありうる。例えば、ページング識別子セット１１４がインデクスされる場合には常に、ページング識別子セット１１４に対応するすべての局が、暗黙的にページされる。あるいは、例えば、ページング識別子セット１１４に対応する局１０６のすべてがページされているか、あるいは、すべてがページされていないかを示すために１ビットが利用されうる。あるいは、所与の範囲内のすべての局１０６が、ページされる。
【０１３７】
アクセス・ポイント１０４は、ページング・メッセージを送信しうる（２０８）。例えば、各ページング・エポックでは、フレームが、アクセス・ポイント１０４によって送られうる。おのおののフレームは、局の１または複数のセットをページしうる。おのおののフレームは、このセット内でページされている特定の局のリストを含みうる。いくつかの構成では、おのおののセットがページされるスケジュールが、アプリオリに定義されうる（例えば、アクセス・ポイント１０４および局１０６は、定義されたスケジュールを有しうる）。局１０６は、このスケジュールによって指定された時間においてウェイク・アップしうる。
【０１３８】
図３は、低減されたオーバヘッド・ページングのための方法３００の別の１つの構成を例示するフロー図である。局１０６は、局１０６に割り当てられた少なくとも１つのページング識別子１１６を判定しうる（３０２）。例えば、局１０６は、局１０６に割り当てられた１または複数のページング識別子１１６を示すメッセージをアクセス・ポイント１０４から受信しうる。
【０１３９】
この局１０６は、少なくとも１つのページング識別子１１６に対応する少なくとも１つのページング識別子セット１１４を判定しうる（３０４）。例えば、局１０６は、少なくとも１つのページング識別子セット１１４と、（局１０６に割り当てられた）少なくとも１つのページング識別子１１６との間の関係または関連付けを示すメッセージを、アクセス・ポイント１０４から受信しうる。
【０１４０】
局１０６は、少なくとも１つのページング識別子セット１１４に基づいて、ページング・メッセージが、局１０６に対応しているか否かを判定しうる（３０６）。例えば、この判定３０６は、ページング・メッセージが、局１０６に対応するページング識別子セット１１４に関連付けられているか否かに基づきうる。ページング識別子セット１１４は、局に対応する、または、局を識別するページング識別子１１６を含んでいるのであれば、局１０６に対応しうる。
【０１４１】
局１０６は、この判定を行う（３０６）際に、アクセス・ポイント１０４からページング・メッセージを受信する場合も、受信しない場合もありうる。いくつかの構成では、例えば、局１０６は、局１０６に対応するページング識別子セット１１４に関連付けられているか、または、基づいている、予め決定されたスケジュールにしたがってのみ、ページング・メッセージを受信しうる。例えば、局１０６は、スケジュールされていない時間において送信されたページング・メッセージを、軽視するか、無視するか、および／または、受信しない。他の構成では、局１０６は、ページング・メッセージのすべてを受信し、局１０６に対応するページング識別子セット１１４に対応しないページング・メッセージを軽視または無視しうる。したがって、（例えば、ページング・メッセージが、局１０６に対応するページング識別子セット１１４のためにスケジュールされた時間ではないために、および／または、ページング・メッセージが、局１０６に対応するページング識別子セット１１４を示さないために、）ページング・メッセージが、少なくとも１つのページング識別子セット１１４に基づいて、局１０６に対応していないと局１０６が判定する（３０６）と、局１０６は、少なくとも１つのページング識別子セット１１４に基づいて、次のページング・メッセージが、局１０６に対応しているか否かを判定しうる（３０６）。
【０１４２】
少なくとも１つのページング識別子セット１１４に基づいて、ページング・メッセージが局１０６に対応している（例えば、ページング・メッセージが、局１０６に対応するページング識別子セット１１４のためにスケジュールされた時間においてであるか、および／または、ページング・メッセージが、局１０６に対応するページング識別子セット１１４を示す）のであれば、局１０６は、局１０６がページされているか否かを判定しうる（３０８）。例えば、局１０６は、局１０６がページング・メッセージによってアドレスされているか否かを判定しうる。前述したように、局１０６は、ページング識別子セット１１４に関してアドレスされうる。例えば、ページング識別子セット１１４に関する特定の位置が、局１０６をアドレスしうる。別の例において、ページング識別子設定値からのオフセットが、局１０６をアドレスしうる。また別の例では、（例えば、フルおよび／または部分的なアドレスを用いた）絶対アドレスが、局１０６をアドレスするために利用されうる。
【０１４３】
他の構成では、ページング識別子セット１１４内の個々の局１０６のために、明示的なインジケーションは使用されない場合がありうる。例えば、ページング識別子セット１１４が示される場合、ページング識別子セット１１４に対応するすべての局１０６が、暗黙的にページされうる。あるいは、ページング識別子セット１１４に対応する局１０６のすべてがページされているか、または、何れもページされていないかを、インジケータ（例えば、１ビット）が示しうる。別の代案では、所与の範囲内のすべての局１０６がページされうる。
【０１４４】
局１０６がページされていない場合、局１０６は、次のページング・メッセージが局に対応しているか否かを、少なくとも１つのページング識別子セット１１４に基づいて判定しうる（３０６）。しかしながら、局１０６がページされているのであれば、局１０６は、局１０６をアウェイク状態に設定しうる（３１０）。アウェイク状態にある間、基地局１０６は、例えば、アクセス・ポイント１０４からデータを受信しうる。
【０１４５】
図４は、時間４３０にわたるページング・メッセージ４２８の例を例示する図解である。例えば、ページング・メッセージ４２８ａ−ｃは、図１に関連して記載されている無線通信システム１００において、アクセス・ポイント１０４によって局１０６へ送信されうる。図４に例示されるように、アクセス・ポイント１０４は、時間４３０にわたって複数のページング・メッセージ４２８を送信するように構成される。ページング・メッセージ４２８は、ＴＩＭフレームで、ビーコンで、あるいは、その他いくつかの適切なシグナリングで送信されうる。いくつかの実施では、局１０６は、以下のように、ページング・メッセージ４２８のうちの１または複数をリスンするように構成されうる。
【０１４６】
いくつかの構成では、おのおののページング・メッセージ４２８は、ページング・メッセージ４２８が意図されているページング識別子セット（単数または複数）１１４に対応する１または複数のページング識別子セット値を含みうる。一例において、ページング識別子セット値は、２１６個のページング識別子セット１１４をインデクス付けることが可能な２バイトのフィールドでありうる。別の例では、ページング識別子セット値は、ページング・メッセージ４２８の物理レイヤ（ＰＨＹ）プリアンブルに含まれうる。局１０６は、局１０６に対応するページング識別子セット１１４を称するページング識別子セット値（単数または複数）に関する情報を割り当てられうるか、与えられうる。したがって、局１０６は、ページング・メッセージ４２８を受信しうる。局１０６は、ページング・メッセージ４２８内のページング識別子セット値（単数または複数）に基づいて、ページング・メッセージ４２８が、局１０６に対応しているか否かを判定しうる。例えば、ページング・メッセージ４２８が、局１０６に対応するページング識別子セット１１４のページング識別子セット値を含んでいるのであれば、局１０６は、ページング・メッセージ４２８が、局１０６に対応していると判定する。さらに、ページング・メッセージ４２８が、局１０６に対応するページング識別子セット１１４のページング識別子セット値を含んでいないのであれば、局１０６は、ページング・メッセージ４２８が、局１０６に対応していないと判定する。
【０１４７】
別の例において、アクセス・ポイント１０４は、所与の時間において局１０６をページするために、Ｎ個のページング・メッセージ４２８を、シーケンスで送信するように構成されうる（ここで、Ｎは、任意の正の整数である）。したがって、このシーケンスにおけるおのおののページング・メッセージ４２８は、Ｎ個のページング・メッセージ（ｎ＝１、…、Ｎ）におけるシーケンス番号ｎに関連付けられうる。おのおののシーケンス番号ｎは、１または複数のページング識別子セット１１４に関連付けられうる。
【０１４８】
したがって、局１０６は、ページング・メッセージ４２８のシーケンス番号ｎに基づいて、局１０６に対応するページング・メッセージ４２８を判定しうる。例えば、ページング・メッセージ４２８のシーケンス番号ｎが、局１０６のページング識別子１１６を含むページング識別子セット１１４に関連付けられているのであれば、局１０６は、ページング・メッセージ４２８が、局１０６に対応していると判定する。さらに、ページング・メッセージ４２８のシーケンス番号ｎが、局１０６のページング識別子１１６を含むページング識別子セット１１４に関連付けられていないのであれば、局１０６は、ページング・メッセージ４２８が局１０６に対応していないと判定する。
【０１４９】
いくつかの構成では、局１０６は、シーケンス番号とページング識別子セット１１４との間の関係または関連付けに関する情報を割り当てられうるか、与えられうる。これによって、局１０６は、局１０６に対応するページング識別子セット（単数または複数）１１４を伴うページング・メッセージ４２８をリスンできるようになりうる。例えば、局１０６に対応するページング識別子セット（単数または複数）１１４のページング・メッセージ（単数または複数）のシーケンス番号（単数または複数）ｎが、アクセス・ポイント１０４によって送信されうる。局１０６は、シーケンス番号（単数または複数）をリスンしうる。いくつかのケースおよび／または構成では、アクセス・ポイント１０４は、ページング識別子セット１１４を、シーケンス番号に関連付けうる。前述したように、ページング識別子セット値は、ページング識別子セット１１４に対応しうる。さらに、局１０６は、ページング識別子セット値に基づいて、ページング識別子セット１１４が、シーケンス番号ｎに関連付けられているか否かを判定しうる。例えば、ページング識別子セット１１４のページング識別子セット値が、ｍｏｄ（ｎ，２５６）に等しいのであれば、ページング識別子セット１１４は、シーケンス番号ｎに関連付けられている。ページング識別子セット１１４のページング識別子セット値の値が、ｍｏｄ（ｎ，２５６）に等しくないのであれば、ページング識別子セット１１４は、シーケンス番号ｎに関連付けられていない。
【０１５０】
いくつかの構成では、アクセス・ポイント１０４は、いくつかの時間において（例えば、定期的に繰り返しうる特定の時間インタバルで、）、ページング・メッセージ４２８を送信するように構成されうる。したがって、ページング・メッセージ４２８は、特定の時間インタバルに関連付けられうる。おのおのの時間インタバルは、１または複数のページング識別子セット１１４に関連付けられうる。これらの構成では、局１０６は、ページング・メッセージ４２８が送信される時間インタバルに基づいて、ページング・メッセージ４２８が局１０６に対応しているか否かを判定しうる。例えば、ページング・メッセージ４２８の時間インタバルが、局１０６のページング識別子１１６を含んでいるページング識別子セット１１４に関連付けられているのであれば、局１０６は、ページング・メッセージ４２８が局１０６に対応していると判定する。さらに、ページング・メッセージ４２８の時間インタバルが、局１０６のページング識別子１１６を含んでいるページング識別子セット１１４に関連付けられていないのであれば、局１０６は、ページング・メッセージ４２８が局１０６に対応していないと判定する。
【０１５１】
いくつかの構成では、局１０６は、時間インタバルとページング識別子セット１１４との関係または関連付けに関する情報を割り当てられうるか、与えられうる。これによって、局（単数または複数）１０６は、局１０６に対応するページング識別子セット（単数または複数）１１４を伴うページング・メッセージ４２８をリスンできるようになりうる。いくつかのケースおよび／または構成では、アクセス・ポイント１０４は、ページング識別子セット１１４を時間インタバルに関連付けうる。さらに、局１０６は、時間インタバルに基づいて、所与のページング・メッセージ４２８が、局１０６に対応するか否かを判定しうる。局１０６は、ページング・メッセージ４２８が局１０６に対応していると判定すると、さらに、局１０６がページされているか否かを判定しうる。局１０６がページされているのであれば、局１０６は、自身を、特定の状態（例えば、アウェイク状態）に設定しうる。これは、後述されるように、ページング・メッセージ４２８の内容に基づいて達成されうる。
【０１５２】
図５は、本明細書に記載されたシステムおよび方法にしたがうページング・メッセージａ−ｃの例５３２ａ−ｃを例示する図解である。例Ａ  ５３２ａは、ページング・メッセージＡ  ５２８ａを例示している。例示されるように、ページング・メッセージＡ  ５２８ａは、Ｎビット（ここで、Ｎは任意の正の整数でありうる）のビットマップ５３４を含んでいる。ビットマップ５３４におけるおのおののビット（例えば、ビット位置）は、ページング・メッセージＡ  ５２８ａに関連付けられたページング識別子セット（単数または複数）１１４に関係付けられた局１０６の特定のページング識別子１１６（例えば、局１０６）に対応しうる。さらに、おのおののビット（例えば、０または１）の値は、対応するページング識別子１１６を有する局１０６の状態（例えば、ドーズまたはアウェイク）を示しうるか、または、指示しうる。したがって、局１０６は、ビットマップ５３４におけるその対応するビットの値を判定することにより、その動作状態を判定しうる。
【０１５３】
いくつかの構成では、局１０６は、ビットマップ５３４におけるどのビット位置（単数または複数）が、局１０６のページング識別子（単数または複数）１１６に関連付けられているのかに関する情報を、アクセス・ポイント１０４から割り当てられうるか、または、与えられうる。例えば、ビット位置とページング識別子１１６との間の関連付けは、無線通信システム１００内のアクセス・ポイント１０４またはその他のデバイスによって設定されうる。そして、メッセージ（例えば、管理メッセージ）によって局１０６へ通信されうる。
【０１５４】
別の構成では、ページング識別子セット１１４は、ページング識別子セット１１４内のページング識別子１１６のおのおのの開始アドレスを表すページング識別子セット値に関連付けられうる。例えば、ページング識別子セット１１４におけるページング識別子１１６が、シーケンシャルであれば（例えば１１，１２，１３，１４等）、ページング識別子セット識別子１１４は１０でありうる。したがって、ページング識別子セット値の一部ではないページング識別子１１６の残りの部分は、ビットマップ５３４へのインデクスとして使用されうる。したがって、局１０６は、関連付けられたページング識別子（単数または複数）１１６を用い、ビットマップ５３４をインデクスして、局１０６の、指示された動作状態を判定しうる。前述した例に続いて、局１０６は、ページング識別子値１１に関連付けられているのであれば、ビットマップ５３４における位置１におけるビットの値を探索し、局１０６の指示された動作状態を判定しうる。いくつかの態様では、ビットマップ５３４の位置Ｎにおけるビットは、ページング識別子値＝Ｎ＋２５６＊ページング識別子セット値を持つ局１０６を指す。
【０１５５】
例Ｂ  ５３２ｂは、ページング・メッセージＢ  ５２８ｂを例示する。例示されるように、ページング・メッセージＢ  ５２８ｂは、局１０６に対応するページング識別子１１６の明示的な識別子５３６を含みうる。明示的な識別子５３６の例は、値、ビットのストリング、コード、英数字のストリング（例えば、局１０６のローカルまたはグローバルなインターネット・プロトコル（ＩＰ）アドレス、または、ローカルまたはグローバルな媒体アクセス制御（ＭＡＣ）アドレスのような絶対アドレス）を含む。いくつかの構成では、明示的な識別子５３６は、ＡＩＤでありうる。ページング・メッセージＢ  ５２８ｂが局１０６に対応していると判定した、ページング・メッセージＢ  ５２８ｂに関連付けられたページング識別子セット（単数または複数）１１４に対応する局１０６はさらに、明示的な識別子に基づいて、局１０６がページされているか否かを判定しうる。例えば、ページング・メッセージＢ  ５２８ｂが、局１０６に関連付けられたページング識別子１１６の明示的な識別子５３６を含んでいるのであれば、局１０６は、局１０６がページされていると判定する。ページング・メッセージＢ  ５２８ｂが、局１０６に関連付けられたページング識別子１１６の明示的な識別子５３６を含んでいないのであれば、局１０６は、局１０６がページされていないと判定する。
【０１５６】
例Ｃ  ５３２ｃは、ページング・メッセージＣ  ５２８ｃを例示する。例示されるように、ページング・メッセージＣ  ５２８ｃは、ページされるべき局１０６に関連付けられたページング識別子１１６の明示的なインジケーションを含まない場合がありうる。むしろ、ページング・メッセージＣ  ５２８ｃに関連付けられたページング識別子セット（単数または複数）１１４に関連付けられた局１０６は、これら局１０６がページされていると（暗黙的に）判定しうる。したがって、ページング・メッセージ５２８  Ｃ  ｃは、ページング・メッセージＣ  ５２８ｃに関連付けられたページング識別子セット（単数または複数）１１４におけるすべてのページング識別子１１６のためのページングを暗黙的に示す。いくつかの構成では、ページング・メッセージＣ  ５２８ｃに関連付けられたページング識別子セット（単数または複数）１１４に関連付けられたすべての局１０６の動作状態（例えば、アウェイクまたはドーズ）を示すまたは指示するために、単一のビットが、ページング・メッセージＣ  ５２８ｃに含まれうる。例えば、ビットの値（０または１）は、ページング・メッセージＣ  ５２８ｃに対応するページング識別子セット（単数または複数）１１４に含まれるページング識別子１１６を有するすべての局１０６の状態を示す。別の構成では、ページング・メッセージＣ  ５２８ｃにおけるビットの存在（例えば、ページング・メッセージＣ  ５２８ｃが、ビットを含んでいるか否か）は、局１０６の状態を示しうるか、または、指示しうる。したがって、無線通信ネットワーク１００では、前述したメッセージング・スキームおよび技術に基づいて、低減されたオーバヘッド・ページングが達成されうる。
【０１５７】
図６は、低減されたオーバヘッド・ページングのために実施されうる局６０６要素の一例を例示するブロック図である。要素６２２，６３８，６４０，６４２の１または複数は、図１に関連して前述された局１０６内に含まれうる。局６０６は、例えばアクセス・ポイント１０４のような別の無線デバイスから、複数のページング・メッセージを受信するための受信チェーン６２２を含んでいる。受信チェーン６２２は、図１に関連して前述された局受信チェーン１２２の機能の１または複数を実行するように構成されうる。
【０１５８】
局６０６はさらに、ページング・メッセージのうちの１または複数が、局６０６に対応しているか否かを、少なくとも１つのページング識別子セット１１４に基づいて判定するための、ページング・メッセージ対応判定ブロック／モジュール６３８を含む。例えば、ページング・メッセージ対応判定ブロック／モジュール６３８は、図３に例示されたステップ３０６に関して前述した機能のうちの１または複数を実行するように構成されうる。いくつかの構成では、ページング・メッセージ対応判定ブロック／モジュール６３８は、メモリに格納された命令群およびプロセッサを用いて実現されうる。
【０１５９】
局６０６はさらに、局６０６がページされているか否かを判定するページング判定ブロック／モジュール６４０を含んでいる。ページング判定ブロック／モジュール６４０は、図３に例示されたステップ３０８に関して前述された機能のうちの１または複数の実行するように構成されうる。いくつかの構成では、ページング判定ブロック／モジュール６４０は、メモリに格納された命令群およびプロセッサを用いて実現されうる。局６０６はさらに、局６０６の動作状態を設定する状態コントローラ６４２を含んでいる。状態コントローラ６４２は、図３に例示されたステップ３１０に関して前述された機能のうちの１または複数の実行するように構成されうる。いくつかの構成では、状態コントローラ６４２は、メモリに格納された命令群およびプロセッサを用いて実現されうる。いくつかの構成では、ページング対応判定ブロック／モジュール６３８、ページング判定ブロック／モジュール６４０、および／または、状態コントローラ６４２は、図１に関して前述された局ページング・ブロック／モジュール１２８に含まれうるか、および／または、接続されうる。
【０１６０】
前述したように、ページング識別子１１６およびページング識別子セット１１４は、アクセス・ポイント１０４によって（例えば、分割することによって、）割り当てられうるか、生成されうる。いくつかの構成では、アクセス・ポイント１０４は、局１０６がいつそのようなページを要求したのかに関する、局１０６からの情報に基づいて、これら動作を実行しうる。これは、多数の局１０６の要求に対応するためのこのようなスケジューリングを実行するため、アクセス・ポイント１０４における顕著なオーバヘッドをもたらしうる。
【０１６１】
いくつかの構成では、さらに、または、その代わりに、アクセス・ポイント１０４は、特定の時間インタバルにおいて、特定のページング識別子１１６のためのページング・メッセージを送信しうる。例えば、特定のページング識別子１１６のビットマップを備えるページング・メッセージが、特定の時間インタバルで送信されうる。その他のページング・メッセージは、異なるページング識別子１１６のためのビットマップを含みうる。そして、異なる時間インタバルで送信されうる。例えば、第１のページング・メッセージは、第１のページング識別子セット１１４（例えば、ページング識別子１−３２）のためのビットマップを含みうる。第１のページング・メッセージは、３つのビーコン（例えば、ビーコン１，４，７等）毎に一度送信されうる。さらに、第２のページング・メッセージは、第２のページング識別子セット１１４（例えば、ページング識別子３３−６４）のためのビットマップを含みうる。第２のページング・メッセージは、最初のページング・メッセージに続く３つのビーコン（例えば、ビーコン２，５，８等）毎に一度送信されうる。さらに、第３のページング・メッセージは、第３のページング識別子セット１１４（例えば、ページング識別子６５−９６）のためのビットマップを含みうる。第３のページング・メッセージは、第２のページング・メッセージに続く３つのビーコン（例えば、ビーコン３，６，９等）毎に一度送信されうる。局１０６は、特定のスケジュール（例えば、インタバル・スケジュール）にしたがって送信された、アクセス・ポイント１０４からのページング識別子１１６（例えば、第１、第２、または第３のページング識別子セット１１４の何れかにおけるページング識別子１１６）を割り当てられうる。したがって、局１０６は、スケジュールの有限なグループからの特定のページング・メッセージ送信スケジュールを割り当てられうる。この情報はさらに、局１０６のためのタイミング・ソースとして使用され、アクセス・ポイント１０４におけるオーバヘッドを低減する。いくつかの構成では、局１０６は、ページング・メッセージ・スケジュール割当を要求しうる。例えば、アクセス・ポイント１０４および局１０６は、特定のページング・メッセージ・スケジュールに同意しうる。
【０１６２】
いくつかの構成では、局１０６は、アクセス・ポイント１０４が局１０６のデータを有していることを示すページング・メッセージをアクセス・ポイント１０４から受信した後、アクセス・ポイント１０４からデータを受信するために、アクセス・ポイント１０４へポーリング・メッセージを送信しうる。いくつかの態様では、前述したように、複数の局１０６が、アクセス・ポイント１０４によってページされうる。したがって、複数の局１０６は、アクセス・ポイント１０４へポーリング・メッセージを送信するために、アクセス・ポイント１０４と１または複数の通信チャネルを求めて競合しうる。いくつかの局１０６が、例えばアクセス・ポイント１０４のようなアクセス・ポイントへポーリング・メッセージを同時に送信することを試みるのであれば、ポーリング・メッセージは衝突しうる。いくつかの構成では、局１０６がいつポーリング・メッセージを送信するかに関するスケジュールは、後述するように、衝突の可能性を低減するために、局１０６が属するページング識別子セット（単数または複数）１１４および／または局１０６のページング識別子１１６に基づきうる。
【０１６３】
１つの構成では、局６０６は、アクセス・ポイント１０４が局１０６のためのデータを有していることを示すページング・メッセージを受信すると、局１０６のページング識別子１１６に基づいて、データを求めてアクセス・ポイント１０４をいつポールするのかを判定しうる。例えば、図５の例Ａ  ５３２ａに関して前述したように、ページング・メッセージは、Ｎビットからなるビットマップを含みうる（ここで、Ｎは、正の整数である）。このビットマップにおけるおのおののビットは、ページング・メッセージに関連付けられたページング識別子セット（単数または複数）１１４に関連付けられている複数の局１０６のうちの局１０６であるか、または、特定のページング識別子１１６に対応しうる。さらに、おのおののビットの値（例えば、０または１）は、このようなページング識別子１１６を有する対応する局１０６があれねばならない状態（例えば、ドーズまたはアウェイク）を示しうる。１の値を有するビットに関連付けられた局１０６は、局６０６がページされていること（例えば、アクセス・ポイント１０４が、局１０６へ送信するためのデータを有していること）を、このビット値に基づいて判定しうる。いくつかの構成では、局１０６は、アクセス・ポイント１０４をポールする時間を、ビットマップにおける局１０６に対応するビットの位置に基づいて判定しうる。例えば、局１０６に関連付けられたビットがｘ番目のビットであれば、局１０６は、ｘの関数に基づく時間（例えば、ページング・メッセージを受信した後、ｘ＊ｎマイクロ秒（μｓ）後、ここで、ｎは、任意の正の整数）においてアクセス・ポイント１０４をポールしうる。別の例において、局１０６は、アクセス・ポイント１０４をポールする時間を、ページング識別子１１６のハッシュ関数（例えば、ページング・メッセージのタイムスタンプおよびページング識別子１１６のハッシュ）に基づいて決定しうる。
【０１６４】
別の構成では、局１０６は、（例えば、アクセス・ポイント１０４をポールする正確な時間を決定する代わりに、）アクセス・ポイント１０４へポーリング・メッセージを送信するためのチャネルを求める競合を開始する時間を、ページング識別子１１６に基づいて決定しうる。例えば、局１０６に関連付けられたビットが、ｘ番目のビットであれば、局１０６は、ｘの関数に基づく時間（例えば、ページング・メッセージの受信後、ｘ＊ｎマイクロ秒。ここで、ｎは、任意の正の整数）において、チャネルを求めて競合しうる。別の例において、局１０６は、チャネルを求めて競合する時間を、ページング識別子１１６のハッシュ関数（例えば、ページング・メッセージのタイムスタンプおよびページング識別子１１６のハッシュ）に基づいて決定しうる。
【０１６５】
また別の構成では、局１０６は、ポーリング・メッセージをいつアクセス・ポイント１０４へ送信するのかを決定するために、（ＩＥＥＥ  ８０２．１１規格のバックオフ・カウンタに類似した）バックオフ・カウンタを使用しうる。例えば、局１０６は、バックオフ・カウンタを、開始値からカウント・ダウンしうる。そして、カウンタが０になると、局１０６は、ポーリング・メッセージを送信しうる。局１０６はまた、カウント・ダウンしている間、チャネルがアクティブである（チャネルにトラフィックがある）か、または、チャネルがアイドルである（チャネルにトラフィックがない）かを判定しうる。チャネルがアクティブであるのであれば、局１０６は、チャネルが再びアイドルになるまで、カウント・ダウンを停止しうる。局１０６は、バックオフ・カウンタの開始値を、ページング識別子１１６に基づいて決定しうる。例えば、局１０６に関連付けられたビットがｘ番目のビットであれば、局１０６は、バックオフ・カウンタを、ｘの関数に基づく値（例えば、ページング・メッセージの受信後、ｘ＊ｎマイクロ秒、ここで、ｎは、任意の正の整数）に設定しうる。別の例において、局１０６は、バックオフ・カウンタを、ページング識別子１１６のハッシュ関数に基づく値（例えば、ページング・メッセージのタイムスタンプおよびページング識別子１１６のハッシュ）に設定しうる。
【０１６６】
前述したように、ページング・メッセージを送信および受信するために、ページング識別子セット１１４およびページング識別子１１６を使用することは、局１０６とアクセス・ポイント１０４との間のメッセージ交換によって実行されうる。これらメッセージは、さまざまな異なるフォーマットを取りうる。以下には、異なるメッセージが取りうるフォーマットのいくつかと、本明細書に記載されたこれら態様に関するこのようなメッセージの用途とが記載されている。
【０１６７】
図７は、メッセージ７００のフレーム・フォーマットの一例を例示する。このメッセージ７００は、ページング・インタバルを設定するため、および／または、ページング識別子１１６を取得するために、局１０６からアクセス・ポイント１０４へ送信されうる。このメッセージ７００は、ページ設定要求メッセージ７００と称されうる。図７に図示されるように、メッセージ７００は、１バイトを備える機器識別子（ＥＩＤ）フィールド７４４と、それに後続する１バイトを備えるフレーム長さ（ＬＥＮ）フィールド７４６と、それに後続する１バイトを備える制御フィールド７４８と、それに後続する１または複数の時間開始フィールド７５０ａ−ｂと、おのおの少なくとも３バイトを備える期間フィールド７５２ａ−ｂとを含む。時間開始フィールド７５０ａ−ｂは、局１０６が、ページング・インタバルの開始を要求する時間（局１０６がウェイク・アップする期間）を示し、期間フィールド７５２ａ−ｂは、ページング・インタバルのための期間を示す。これら時間は、例えば、ビーコン期間の数、秒の数、マイクロ秒の数、マイクロ秒の倍数、またはその他いくつかの単位の尺度を示しうる。制御フィールド７４８は、時間が示される方式を示しうる。メッセージ７００に対するアクセス・ポイント１０４からの応答は、ページ・セットアップ応答メッセージまたはアクノレッジメント（ＡＣＫ）（例えば、時間表示を備えるエンハンストＡＣＫ）でありうる。
【０１６８】
図８は、メッセージ８００のフレーム・フォーマットの別の例を例示する。このメッセージ８００は、ページング・インタバルを設定するため、および／または、ページング識別子１１６を取得するために、局１０６からアクセス・ポイント１０４へ送信されうる。このメッセージ８００は、図７に関して記載されたメッセージ７００と同じフィールド（例えば、ＥＩＤフィールド８４４、ＬＥＮフィールド８４６、制御フィールド８４８、１または複数の時間開始フィールド８５０ａ−ｂ、および１または複数の期間フィールド８５２ａ−ｂ）を含む。しかしながら、メッセージ８００はさらに、おのおのの時間開始フィールド８５０ａ−ｂおよび期間フィールド８５２ａ−ｂの前に、２バイトを備える１または複数のページング識別子（ＰＩＤ）（例えば、ページング識別子１１６）フィールド８５４ａ−ｂを含む。ＰＩＤフィールド８５４は、関連付けられた時間開始および期間中、局１０６がスケジューリングを要求している特定のページング識別子１１６を示しうる。
【０１６９】
図９は、メッセージ９００のフレーム・フォーマットの別の例を例示する。メッセージ９００は、アクセス・ポイント１０４から局１０６へ送信されうる。メッセージ９００は、ページ設定応答メッセージ９００と称されうる。メッセージ９００は、局１０６からのメッセージ（例えば、図７におけるメッセージ７００、または、図８におけるメッセージ８００）が受信されることに応じて、アクセス・ポイント１０４によって送信されうる。メッセージ９００は、図８に関して記載されたメッセージ８００に含まれるものに類似したフィールド（例えば、ＥＩＤフィールド９４４、ＬＥＮフィールド９４６、制御フィールド９４８、１または複数の時間開始フィールド９５０ａ−ｂ、１または複数の期間フィールド９５２ａ−ｂ、および、１または複数のＰＩＤフィールド９５４ａ−ｂ）を含みうる。制御フィールド９４８は、局１０６からのページング・インタバルおよび／またはページング識別子１１６を求める要求のステータス（例えば、拒否、受諾）を示すために使用されうる。時間開始フィールド９５０は、ページング・インタバルの関連付けられた開始時間を示し、期間フィールド９５２は、インタバルの持続時間を示し、ＰＩＤフィールド９５４は、所与の開始時間およびインタバルのために割り当てられたページング識別子１１６を示しうる。局１０６は、ＡＣＫの送信で、メッセージ９００の受信に応答しうる。
【０１７０】
図１０は、ページング・メッセージ１０００の別の例を例示する。ページング・メッセージ１０００は、図５に関して記載されたページング・メッセージＡ  ５２８ａに類似しうる。例示されたように、ページング・メッセージ１０００は、ＥＩＤフィールド１０４４と、ＬＥＮフィールド１０４６と、制御フィールド１０４８と、１または複数のオフセット・フィールド１０５６ａ−ｂと、オプションとして、１または複数のビットマップ（ＢＭＡＰ）１０５８ａ−ｂを含む。オフセット・フィールド１０５６は、図５に関して記載されたように、例Ａ  ５３２ａに関して前述されたように、局１０６が、ビットマップ１０５８をインデクスするために使用しなければならないページング識別子１１６からのオフセットを示しうる。例えば、１００であるオフセットは、ページング識別子１０１が、ビットマップの１位置（１０１―１００）にあることを示しうる。別の態様では、オフセット・フィールドは、ページされているページング識別子セット１１４を示しうる。
【０１７１】
図１１は、ページング・メッセージ１１００の別の例を例示する。ページング・メッセージ１１００は、図５に関して記載されたページング・メッセージＢ  ５２８ｂに類似しうる。例示されるように、ページング・メッセージ１１００は、ＥＩＤフィールド１１４４と、ＬＥＮフィールド１１４６と、制御フィールド１１４８と、ページング識別子リストを備える１または複数のＰＩＤフィールド１１５４ａ−ｎを含んでいる。図５に関連して例Ｂ  ５３２ｂを用いて前述したように、おのおののページング識別子フィールド１１５４は、特定のページング識別子１１６を含みうるか、示しうる。そして、局１０６は、ページング識別子１１６が、ＰＩＤフィールド１１５４ａ−ｎのうちの１つにリストされているのであれば、局１０６がページされていると判定しうる。
【０１７２】
図１２は、ページング・メッセージ１２２８のさらに具体的な例を例示する図解である。（例えば、フルＴＩＭのように、既存のアプローチにしたがう）フル・ビットマップは、特定の局のデータが存在するか否かを示す０／１ビットのシーケンスを含みうる。その場合における局のインデクスは、ビットマップにおけるビットの位置である（例えば、対応するビットが１であれば、局のためのデータが存在し、対応するビットが０であれば、局のためのデータが存在しない）。本明細書に開示されたシステムおよび方法によれば、ビットマップは、（例えば、図１２に例示されているように）圧縮されたページング・メッセージを取得するために圧縮されうる。例Ａ  １２３２ａは、例えば、トラフィック識別マップ（ＴＩＭ）の圧縮されたバージョンのような、圧縮されたビットマップを有するページング・メッセージ１２２８を例示する。ページング・メッセージ１２２８は、図５に関して記載されたページング・メッセージＢ  ５２８ｂに類似しうる。例示されるように、ページング・メッセージ１２２８は、ＥＩＤフィールド１２４４、ＬＥＮフィールド１２４６、オプションの制御フィールド１２４８、および、１または複数のサブ・ビットマップ要素１２６０ａ−ｎを含む。制御フィールド１２４８は、使用されている圧縮のタイプを示しうる。１または複数のサブ・ビット要素１２６０ａ−ｎは、複数の局１０６をカバーするために、単一のページング・メッセージ（またはフレーム）で送信されうる。
【０１７３】
例Ｂ  １２３２ｂは、サブ・ビットマップ要素１２６０のうちの１つの構造を例示する。特に、第１のフィールドは、ページされた局１０６のインデクスを識別するために使用されるオフセット値１２６２を示す。１つの構成では、第１のフィールドは、１３ビットを備える。サブ・ビットマップ要素１２６０は、特定の局を識別しうる。例えば、局（例えば、ページされた局）インデクスは、可変長ビットマップ１２６６におけるビット位置とオフセット値の総和として計算されうる。第２のフィールドは、可変長ビットマップ１２６６の長さ１２６４を識別する。長さ１２６４は、バイト単位で示されうる。１つの構成では、第２のフィールドは、３ビットを備える。長さ１２６４の値が０に等しいのであれば、ページされている局１０６のみが、第１のフィールドに含まれるオフセット値１２６２に等しいインデクスを持つ局１０６である。長さ１２６４の値が０より大きいのであれば、長さ１２６４の値は、可変長ビットマップ１２６６におけるバイトの数を示す。第３のフィールドは、可変長ビットマップ１２６６を識別する。（もしも、別のサブ・ビットマップ要素１２６０が別のものを示さないのであれば）一続きのゼロ（trailing zeros）は省略され、暗黙的にゼロであると仮定されるので、可変長ビットマップ１２６６は可変長である。１つの構成では、可変長ビットマップの長さは、０バイトから７バイトでありうる。別の構成では、長さフィールドによって示される値は、異なる長さの可変長ビットマップ１２６６にマップされうる。例えば、０は、可変長ビットマップ１２６６が存在しないことを示し、１は、可変長ビットマップ１２６６が１バイトであることを示し、２は、可変長ビットマップ１２６６が４バイトであることを示し、３は、可変長ビットマップが８バイトであることを示すという具合である。図１２に関して記載された圧縮は、本明細書に記載された方法、手順、アプローチ、および／または、構成のうちの１または複数と連携して適用されうることが注目されるべきである。さらに、図１２に関して記載された圧縮のすべてまたは一部は、本明細書において記載されたこれら方法、手順、アプローチ、および／または、構造のうちの１または複数と組み合わされうる。
【０１７４】
図１３は、ページング・メッセージ１３２８の別のより具体的な例を例示する。特に、例Ａ  １３３２ａは、前述したような、例えば、トラフィック識別マップ（ＴＩＭ）の圧縮バージョンのような圧縮されたビットマップを含むページング・メッセージ１３２８を例示する。限定することなく、例によって、このページング・メッセージ１３２８に適用される圧縮は、低密度ビットマップ（例えば、１の数が、ゼロの数よりもはるかに少ないビットマップ）とともに使用されうる。ページング・メッセージ１３２８は、前述した図５に関して記載されたページング・メッセージＢ  ５２８ｂに類似しうる。例示されるように、ページング・メッセージ１３２８は、ＥＩＤフィールド１３４４、ＬＥＮフィールド１３４６、制御フィールド１３４８、および圧縮ＴＩＭ情報要素（ＴＩＭ  ＩＥ）１３６８を含んでいる。制御フィールド１３４８は、使用されている圧縮のタイプを示しうる。
【０１７５】
例Ｂ  １３３２ｂは、圧縮ＴＩＭ  ＩＥ  １３６８の構造を例示する。この構造は、オリジナルのビットマップを処理するために、ランレングス符号化（ＲＬＥ）方法を使用することによって取得されるランレングス・シーケンス１３７６を適用する。特に、第１のフィールド１３７０は、圧縮されるべきビットマップのシーケンスにおける第１のビットの値を示す。この値は、「１」または「０」の何れかでありうる。第２のフィールド１３７２は、ランレングス・シーケンスの数Ｎを示す（例えば、Ｎ＝２ｎである。ここで、ｎは、第２のフィールド１３７２に含まれるビット数である）。１つの態様では、第２のフィールド１３７２は、ｎ＝１３ビットで形成される（このように、Ｎは、例えば、少なくとも最大６０００までをカバーしうる）。第３のフィールド１３７４は、おのおののランレングス・シーケンスのビット数Ｌを示す（例えば、Ｌ＝２ｌである（ｌは、アルファベットのＬの小文字）。ここで、ｌは、第３のフィールド１３７４を形成するビット数である）。１つの態様では、第３のフィールド１３７４は、ｌ＝４ビットから形成される。第４のフィールド１３７６は、ランレングス・シーケンス１３７６を含んでいる。第４のフィールド１３７６を形成する合計ビット数はＮ＊Ｌである。１つの態様では、ビット数Ｌは、Ｌ＝ｃｅｉｌ（ｌｏｇ２Ｒ）として選択されうる。ここで、Ｒ＝ｍａｘ（  図１４は、ページング・メカニズムの一例を例示ずる図解である。図示されたページング・メカニズムは、図１に関して記載された無線通信システム１００におけるアクセス・ポイント１０４および局１０６によって使用されうる。例示されるように、時間は、時間軸１４８４に沿って、左から右へと増える。アクセス・ポイント１０４は、複数のページング・メッセージ１４７８ａ−ｂを送信するように構成されうる。限定ではなく、例示によれば、ページング・メッセージ１４７８ａは、例示されるようなビットのシーケンスを備えうる。前述したように、ページング・メッセージ１４７８が生成されうる。
【０１７６】
ページング・メッセージ１４７８の送信後、時間インタバル１４８２は、ページされた局１０６のために予約されうる。この予約は、メッセージ（例えば、ページング・メッセージ、その他のメッセージ）を送信し、ページされていない局に対して、予約された持続期間中、媒体にアクセスすることを延期させることによって達成されうる。いくつかの実施では、延期されるアクセスは、ページされていない局が、そのネットワーク割当ベクトル（ＮＡＶ）を設定できるように、予約フレームの持続時間フィールド値を設定することによって達成されうる。言い換えれば、アクセス・ポイント１０４は、予約時間インタバルを決定しうる。そして、ＮＡＶを設定することによって、少なくとも１つのページされた局１０６のための予約時間インタバルを設定しうる。
【０１７７】
ページされた局１０６は、予約時間インタバル１４８２の間、アクセス・ポイント１０４へ要求１４８０ａ−ｂ（例えば、省電力ポール（ＰＳ−ＰＯＬＬ）要求）を送信し、アクセス・ポイント１０４から応答を受信しうる。ページされた複数の局１０６は、時間インタバル１４８２の間、本明細書に記載されたようなさまざまな方法にしたがって競合しうる。ページされていない局１０６は、時間インタバル１４８２の間、競合しない場合がありうる。時間インタバル１４８２が終了すると、局１０６は、アクセス・ポイント１０４へ要求を送信するために競合し開始しうる。アクセス・ポイント１０４は、時間インタバル１４８２の持続時間を決定する。時間インタバル１４８２は、ページされたすべての局１０６が、アクセス・ポイント１０４へ要求を送信し、アクセス・ポイント１０４から応答を受信するために十分でありうる。限定ではなく、例として、時間インタバル１４８２の持続時間は、ページされた局１０６の数の関数でありうる。
【０１７８】
図１５は、動作状態を決定するための方法１５００の１つの構成を例示するフロー図である。いくつかの構成では、図１に関して記載された局１０６が、方法１５００を実行しうる。局１０６は、アクセス・ポイント１０４から複数のページング・メッセージを受信しうる（１５０２）。
【０１７９】
局１０６は、複数のページング・メッセージのうちの１または複数のページング・メッセージをリスンするか否かを、本明細書に記載された技術に基づいて（例えば、ページング識別子セットに基づいて）決定しうる（１５０４）。１または複数のページング・メッセージをリスンするか否かを決定すること（１５０４）は、ページング・メッセージが局１０６に対応するか否かを、図３に関して前述されたような少なくとも１つのページング識別子セットに基づいて決定すること（３０６）の一例でありうる。例えば、局１０６は、ページング・メッセージに含まれるページング識別子セット１１４、ページング・メッセージのシーケンス番号ｎ、または、ページング・メッセージが送信された時間インタバルに基づいて、決定しうる（１５０４）。
【０１８０】
局１０６は、１または複数のページング・メッセージをリスンしないと決定すると、これら１または複数のページング・メッセージの動作が終了する。しかしながら、局１０６が、１または複数のページング・メッセージをリスンすると決定すると、これら１または複数のページング・メッセージの動作が継続する。
【０１８１】
局１０６は、１または複数のページング・メッセージをリスンすると決定する（１５０４）と、１または複数のページング・メッセージが、局１０６の動作状態を識別しているか否かを、本明細書に記載された技術にしたがって判定しうる（１５０６）。１または複数のページング・メッセージが受信デバイスの動作状態を識別しているか否かを判定すること（１５０６）は、前述した図３に関して記載されたように、局１０６がページされているか否かを判定すること（３０８）の一例でありうる。例えば、局１０６は、ページング・メッセージに含まれるビットマップや、ページング・メッセージに含まれる局識別子（例えば、局１０６に対応するページング識別子またはいくつかのインジケーション）に基づいて、または、明示的なインジケーションを含まないページング・メッセージに基づいて判定しうる（１５０６）。１または複数のページング・メッセージが、局１０６の動作状態を識別しないと局１０６が判定する（１５０６）と、動作は終了しうる（しかしながら、例えば、１または複数の追加のページング・メッセージについては、反復しうる）。
【０１８２】
局１０６は、１または複数のページング・メッセージが局１０６の動作状態を識別していると判定する（１５０６）と、本明細書に記載されたような１または複数のページング・メッセージに基づいて、その動作状態を設定しうる（１５０８）。例えば、１または複数のページング・メッセージが、局１０６に対して、アウェイク状態に入るように指示すると、局１０６は、アウェイク状態に入りうる。
【０１８３】
図１６は、ページング・メッセージを圧縮する方法１６００の１つの構成を例示するフロー図である。限定ではなく、例示によって、この方法１６００にしたがって取得されうる可能な圧縮されたページング・メッセージの例は、図１２および図１３に関して前述されたようなページング・メッセージ１２２８，１３２８である。送信デバイス（例えば、アクセス・ポイント１０４またはアクセス・ポイント１０４に関連付けられた装置）は、ページされるべき複数の受信機（例えば、局１０６）をスケジュールしうる（１６０２）。送信デバイスは、ページング・メッセージを生成しうる（１６０４）。このページング・メッセージは、複数のスケジュールされた受信機のうちの１または複数を識別しうる。
【０１８４】
送信デバイスは、ページング・メッセージを圧縮しうる（１６０６）。（例えば、ページング識別子１１６およびページング識別子セット１１４を使用することによって、）本明細書に記載されたような圧縮を実行するために、さまざまなアプローチが適用されうる。
【０１８５】
送信デバイスは、圧縮されたページング・メッセージを、スケジュールされた複数の受信機のうちの１または複数へ送信しうる（１６０８）。（例えば、高密度ビットマップ、すなわち、ゼロの数が、１の数よりもはるかに少ないビットマップを用いた）いくつかの場合では、送信デバイスは、ページング・メッセージに含まれるためにページされるべき複数の受信機のフラクション（例えば、サブグループまたはサブセット）を選択しうる。いくつかの構成では、複数のデバイスをスケジュールすることは、例えば、ラウンドロビン方式で行われうる。図１６に関して記載された方法１６００は、本明細書に記載された方法、手順、アプローチ、および／または、構造のうちの１または複数と連携して動作しうる。さらに、図１６に関して記載されたような方法１６００のすべてまたは一部は、本明細書に記載された方法、手順、アプローチ、および／または、構造のうちの１または複数と連携して動作しうる。
【０１８６】
図１７は、ページング・メッセージを圧縮するための方法１７００の別の構成を例示するフロー図である。例えば、方法１７００は、図１２に関して記載されたページング・メッセージ１２２８を生成するために、アクセス・ポイント１０４によって実行されうる。送信デバイス（例えば、アクセス・ポイント１０４またはアクセス・ポイント１０４に関連付けられた装置）は、サブ・ビットマップ要素１２６０を定義しうる（１７０２）。
【０１８７】
送信デバイスは、ページされた受信機（例えば、局１０６）のインデクスを識別することを指示された情報をサブ・ビットマップ要素１２６０に挿入しうる（１７０４）。この情報は、例えば、図１２に関して前述されたようなオフセット・フィールド１２６２と長さフィールド１２６４との形態をとりうる。
【０１８８】
送信デバイスは、可変長ビットマップ１２６６を、サブ・ビットマップ要素１２６０へ挿入しうる（１７０６）。送信デバイスは、１または複数のサブ・ビットマップ要素１２６０を、（例えば、単一のＴＩＭフレーム内の）単一のページング・メッセージで送信しうる（１７０８）。これは、単一フレーム内の複数の局をカバーするためになされうる。図１７に関して記載されたこの方法１７００は、本明細書に記載された方法、手順、アプローチ、および／または、構造のうちの１または複数と連携して動作しうる。さらに、図１７に関して記載されたような方法１７００のすべてまたは一部は、本明細書に記載された方法、手順、アプローチ、および／または、構造のうちの１または複数と組み合わされうる。
【０１８９】
図１８は、ページング・メッセージを圧縮する方法１８００の別の構成を例示するフロー図である。例えば、方法１８００は、図１３に関して記載されたページング・メッセージ１３２８を生成するために、アクセス・ポイント１０４によって実行されうる。送信デバイス（例えば、アクセス・ポイント１０４またはアクセス・ポイント１０４に関連付けられた装置）は、圧縮されるべきビットマップを受信しうる（１８０２）。ビットマップは、前述したようなビットマップに類似しうる。
【０１９０】
送信デバイスは、ランレングス・シーケンスを取得することによって、ビットマップを圧縮しうる（１８０４）。このシーケンスは、ランレングス符号化（ＲＬＥ）技術を用いることにより取得されうる。
【０１９１】
送信デバイスは、情報要素（例えば、圧縮されたＴＩＭ  ＩＥ  １３６８）を定義しうる（１８０６）。送信デバイスは、ランレングス・シーケンスを、この情報要素へ挿入しうる（１８０８）。
【０１９２】
送信デバイスは、ランレングス・シーケンスに関する情報を、情報要素へ挿入しうる（１８１０）。例えば、この情報は、図１３に関して前述されたような第１のビット・フィールド１３７０、シーケンス長さＮフィールド１３７２、および長さＬのフィールド１３７４に含まれる情報を備えうる。図１８に関して記載された方法１８００は、例えば、低密度ビットマップ（例えば、１の数が、０の数よりもはるかに少ないビットマップ）とともに使用されうる。しかしながら、この方法１８００は、その他のケースまたはシナリオにおいて適用されうることが着目されるべきである。
【０１９３】
図１９は、圧縮されたページング・メッセージを受信する方法１９００の１つの構成を例示するフロー図である。例えば、この方法１９００は、図１２および図１３に関して前述されたページング・メッセージ１２２８，１３２８のうちの１または複数の受信するために適用可能でありうる。受信機（例えば、局１０６）は、圧縮されたページング・メッセージを、送信デバイス（例えば、アクセス・ポイント１０４またはアクセス・ポイント１０４に関連付けられた装置）から受信しうる（１９０２）。
【０１９４】
受信機は、圧縮されたページング・メッセージに基づいて、ページング・メッセージを再構築しうる（１９０４）。ページング・メッセージを再構築するためのアプローチは、オリジナルのページング・メッセージを圧縮するために使用されるアプローチに依存しうる。
【０１９５】
受信機は、ページング・メッセージに含まれる複数の受信機識別子から、第１の受信機識別子を選択しうる（１９０６）。受信機は、第１の受信機識別子の選択を示す要求を、送信デバイスへ送信しうる（１９０８）。図１９に関して記載された方法１９００は、本明細書に記載された方法、手順、アプローチ、および／または、構造のうちの１または複数と連携して動作しうる。さらに、図１９に関して記載されたような方法１９００のすべてまたは一部は、本明細書において記載された方法、手順、アプローチ、および／または、構造のうちの１または複数と組み合わされうる。
【０１９６】
ＴＩＭインタバルの間、アクセス・ポイント１０４へのアップリンク送信のためにスケジュールされたページされた局１０６のセットと、ページされていない局１０６（これは、アクセス・ポイント１０４へ送信するパケットを未だに有している）のセットとによって、競合が実行されうる。局１０６は、局１０６のアクセス・ポイントにおいてデータがペンディングであることを示すページング・インジケーションを受信しうる。局１０６は、このことを知ると、このペンディングのデータを要求するための信号を送信するように構成されうる。例えば、この信号は、このペンディングのデータを要求するための、ＰＳ−ＰＯＬＬと呼ばれるアップリンク・フレーム、および／または、その他のフレーム（単数または複数）を含みうる。前述したように、いくつかの局１０６が同時に、アクセス・ポイント（例えば、アクセス・ポイント１０４）へメッセージ（例えば、ポーリング・メッセージ）を送信することを試みると、これらのメッセージが衝突しうる。さらに、いくつかの実施では、ページされた局１０６へのアクセスを保証することが所望されうる。したがって、いくつかの態様では、局送信のためのスケジュールは、衝突の可能性を低減し、かつ、ページされた局１０６へのアクセスを保証するために、本明細書において記載されたようなページング・メカニズムに基づきうる。
【０１９７】
図２０は、ページング受信機のための方法２０００の１つの構成を例示するフロー図である。送信デバイス（例えば、アクセス・ポイント１０４またはアクセス・ポイント１０４に関連付けられた装置）は、第１の複数の受信機（例えば、局１０６）のための送信スケジュールを決定しうる（２００２）。第１の複数の受信機は、送信デバイスにおける送信のためのペンディングのデータを有しうる。第１の複数の受信機は、第２の複数の受信機から選択されうる。信号はまた、第１の複数の受信機（例えば、局１０６）のための送信スケジュールを識別しうるスケジューリング情報を含みうる。
【０１９８】
送信デバイスは、予約時間インタバルを決定しうる（２００４）。予約時間インタバルは、スケジュールされた第１の複数の受信機のために予約されうる。送信デバイスは、第２の複数の受信機へページング・メッセージを送信しうる（２００６）。例えば、ページング・メッセージは、予約時間インタバルの持続時間に関する情報を含みうる。図２０に関して記載された方法２０００は、本明細書に記載された方法、手順、アプローチ、および／または、構造の１または複数と連携して動作しうる。さらに、図２０に関して記載されたような方法２０００のすべてまたは一部は、本明細書に記載された方法、手順、アプローチ、および／または、構造のうちの１または複数と組み合わされうる。
【０１９９】
図２１は、受信機間の競合のための方法２１００の１つの構成を例示するフロー図である。受信機（例えば、局１０６）は、送信デバイス（例えば、アクセス・ポイント１０４またはアクセス・ポイント１０４に関連付けられた装置）から、ページング・メッセージを受信しうる（２１０２）。
【０２００】
おのおのの受信機は、予約時間インタバルに関する情報（例えば、予約時間インタバルの持続時間）を取得しうる（２１０４）。例えば、おのおのの受信機は、この情報を、管理フレーム、ページング・フレーム、またはその他のシグナリングで取得しうる（２１０４）。前述したように、いくつかの構成では、予約は、ページされていない局に対して、予約期間の持続時間中、媒体へのアクセスを延期させるページング・メッセージ（または、例えば、最初のページング・メッセージ後に送信される追加のメッセージ）を有することによって達成されうる。延期されたアクセスは、例えば、ページされていない局が、適切な時間のためにＮＡＶを設定できるように、予約フレームまたはページング・メッセージの持続時間フィールドを設定することによって達成されうる。
【０２０１】
おのおのの受信機は、おのおのの受信機が、ページされた受信機であるか否かを、ページング・メッセージの内容に基づいて判定しうる（２１０６）。例えば、予約時間インタバルの間、ページされた受信機のみが、送信デバイスへ要求（例えば、ＰＳ−ＲＯＬＬ要求）を送信するために競合しうる。ページされた受信機は、（例えば、送信デバイスへ）要求を送信するために競合しうる（２１０８）。
【０２０２】
ページされていない受信機は、予約時限インタバルの終了を待ちうる（２１１０）。受信機（単数または複数）は、予約時間インタバルが終了すると、フレームを送るために競合しうる（２１１２）。図２１に関して記載された方法２１００は、本明細書に記載された方法、手順、アプローチ、および／または、構造のうちの１または複数と連携して動作しうる。さらに、図２１に関して記載されたような方法２１００のすべてまたは一部は、本明細書に記載された方法、手順、アプローチ、および／または、構造のうちの１または複数と連携して動作しうる。
【０２０３】
本明細書に記載された方法および処理のいずれかにおける受信機によって、媒体競合に関するさまざまなアプローチが考察されうる。限定ではなく、例によって、競合は、図２１に関して記載された方法２１００と連携して適用されうる。
【０２０４】
（例えば、前述した方法のいずれかに関して記載された）ページング・メッセージは、局１０６の順序を暗黙的または明示的に定義しうる。例えば、ＴＩＭビットマップが、局１と局２との両方がページされていることを示すのであれば、ＴＩＭビットマップはまた、局１が局２の前であるか後であるかを暗黙的または明示的に示しうる。例えば、この順序は、ページされた局が、ビットマップ表示で現れる順序によって決定されうる。ビットマップ｛０，１，０，０，１，１｝を考慮する。ここで、位置２におけるビットに関連付けられた局１０６は、位置５におけるビットに関連付けられた局の前であると仮定される。したがって、アクセス・ポイント１０４によって示された、および／または、局１０６によって決定されたスケジュールは、別の順序を示しうる。いくつかの構成では、局の順序は、（例えば、ＴＳＦまたはその他のインジケーションに基づいて）ランダム化されうる。
【０２０５】
いくつかの構成では、圧縮されたビットマップは、局識別子のリストとして表現されうる。この場合、局識別子がリストにおいて現われるシーケンスが、順序を決定しうる。リスト｛１３，２５，５，２２｝を考慮する。ここで、識別子“１３”に関連付けられた局は、“５”によって識別される局の前に来ると仮定される。別の構成では、この順序は、メッセージ表現に関わらず、局識別子の値から導出されうる。
【０２０６】
いくつかの構成では、ＴＩＭビットマップ・シーケンス内の局の位置は、前述したように、局１０６の位置の関数でありうる。この順序はさらに、その他のインジケーションに依存しうる。このインジケーションは、ページング・メッセージに含まれているか、または、局１０６において知られていると仮定されている。例えば、このインジケーションは、ページング・メッセージ内にタイミング同期関数（ＴＳＦ）を含めうる。このような実施では、第１の局１０６は、１であることができ、識別子が“１”に設定され、ＴＳＦの１２の最下位ビット（ＬＳＢ）に関連付けられた位置の後の順序における最初である位置を、ＴＩＭビット・シーケンス内に有する。ＴＳＦに基づく結果と同様の結果を達成するために、さまざまなインジケーションを組み込んだその他多くの関数が含まれうる。順序を計算する際にＴＳＦを含めることの１つの有益な結果は、使用されているＴＳＦの一部が、おのおのの送信において異なっているのであれば、順序がおのおのの送信で変更されうることである。
【０２０７】
いくつかの実施では、ページング・メッセージの送信元は、ページされた局の順序を、順序情報の使用を含む任意の基準にしたがって決定しうる。例えば、送信元は、そのサービス品質（ＱｏＳ）要件パラメータ、省電力要件パラメータ、または、その他のパフォーマンス・パラメータに基づいて局を順序付けうる。いくつかの実施では、ページング・メッセージの送信元が、順序を示す明示的なインジケーションをページング・メッセージに含めることが所望されうる。この順序を示す明示的なインジケーションは、ＴＩＭビットマップではなく、むしろ、前述したようなその他の要因に基づきうる。
【０２０８】
さらなるアプローチは、決定論的なバックオフ値を局１０６に割り当てることを含む。局は、分散協調機能（distributed coordination function）／エンハンス分散チャネル・アクセス（enhanced distributed channel access）（ＤＣＦ／ＥＤＣＡ）アクセス手順のためのバックオフ・カウンタを初期化するために、このバックオフ値を使用するように構成されうる。バックオフ・カウンタの初期値は、ページされた局の順序に基づきうる。ページされた局の順序は、前述されたアプローチおよび／または方法のうちの１または複数を用いて取得されうる。
【０２０９】
さらなるアプローチは、ＰＳ−ＰＯＬＬを送信するための競合手順を開始する時間を、ページされたおのおのの局１０６へ割り当てることを含む。１つの構成では、競合手順は、例えば、ページング・メッセージの終了直後、または、ページング・メッセージの後に送信された追加メッセージ（例えば、前述したように、媒体を予約するメッセージ）後のように、定義された時間において、すべての局１０６のために始まりうる。いくつかの実施では、競合の開始は、おのおのの局１０６毎に、異なる時間に設定されうる。例えば、ＰＳ−ＰＯＬＬを送信するために局が競合を開始することを許可されている時間は、前述したように、ページング・メッセージによって定義される局の順序に基づいて決定されうる。１つの実施では、時間スロットが定義され、局１０６は、複数の時間スロットが、局１０６の位置を計時する時間の後に、競合を開始するように許可されうる。時間スロットは、例えば、すべての局１０６によってアプリオリに知られているか、ページング・メッセージの送信元によって通信されうる。この順序において後続するデバイス間のインタバルは、ビーコン・インタバル、または、“１”に設定されたＴＩＭビットマップ・シーケンス・ビットの数に対応しうる。あるいは、インタバルは、典型的なＰＳ−ＰＯＬＬまたはデータまたはＡＣＫ交換が生じうる固定された時間でありうる。さらなる態様では、アウェイク状態に入った後、局１０６は、媒体を求めて競合する前に、さらなる時間、媒体を検知またはリスンしうる。
【０２１０】
いくつかの実施では、システムは、媒体にアクセスするための正確な時間スロットを局１０６に割り当てるように構成されうる。この態様では、局は、指定された時間に、ＰＳ−ＰＯＬＬを送信するように構成されうる。時間スロットの割当は、ページング・メッセージ内の局識別子の位置に基づきうる。
【０２１１】
別のアプローチは、１つまたはすべての局１０６に競合ウィンドウ（ＣＷ）値を割り当てること含む。局１０６は、ＤＣＦ／ＥＤＣＡ媒体アクセス手順によって記載されたようにしてＣＷ値を使用するように構成されうる。１つの実施では、ページされたすべての局１０６は、ページング・メッセージ後にＰＳ−ＰＯＬＬの送信を競合している場合、同じＣＷ値を使用するように構成されうる。ＣＷ値は、ページング・メッセージによってページされた局の数の関数でありうる。例えば、ＣＷは、ページされた局の数が大きい場合には大きく、ページされた局の数が小さい場合には小さくなりうる。別の態様では、別の局は、例えば、ページング・メッセージにおいて示される順序に依存して、別のＣＷ値を割り当てられうる。
【０２１２】
いくつかの構成では、局１０６は、いつ媒体を求めて競合するのかを決定するために、ＣＷに基づいて、バックオフ値を初期化しうる。第１の送信の場合、初期化されたバックオフ値は、インタバル［０，ＣＷ］内の乱数でありうる。しかしながら、局１０６が、第１の送信を正しく送信することができないのであれば、Ｎ番目の送信試行が、インタバル［０，Ｎ＊ＣＷ］または［０，Ｎ＋ＣＷ］内に乱数を有するバックオフ値を用いて初期化されうる。有利なことに、Ｎ番目の送信試行のためにこのようなバックオフ値インタバルを使用することは、例えば［０，（２Ｎ）＊ＣＷ］のような指数ベースのバックオフ値インタバル内の乱数値の使用を阻止しうる。したがって、局１０６がメッセージを正しく送信するまでの時間が短縮化され、局１０６は、より迅速にドーズ状態に入り、電力をあまり消費しないようになりうる。
【０２１３】
いくつかの構成では、局１０６が、ＰＳ−ＰＯＬＬに対する応答を受信しないのであれば、局１０６は、現在のページング・インタバル（例えば、ＰＳ−ＰＯＬＬを送信するための１つのインタバル）においてＰＳ−ＰＯＬＬを再度送信しうる。局１０６が、現在のページング・インタバルでＰＳ−ＰＯＬＬを再度送信する場合、局１０６は、例えば、前のＰＳ−ＰＯＬＬまたは局１０６が、前述したようなバックオフ手順を使用した後、ＰＳ−ＰＯＬＬを、ポイント協調機能（ＰＣＦ）インタフレーム・スペース（ＰＩＦＳ）回送信しうる。一方、いくつかの構成では、局１０６が、ＰＳ−ＰＯＬＬに対する応答を受信しないのであれば、局１０６は、次のページング・インタバル（例えば、現在のページング・インタバルとは異なるＰＳ−ＰＯＬＬを送信するための別のインタバル）まで、ＰＳ−ＰＯＬＬの送信を延期しうる。前述したアクセス・アプローチのうちの２つまたはそれ以上（例えば、競合ウィンドウの割当、初期バックオフ値の割当、および／または、競合開始のための時間の割当）は、同時に使用されうることが着目されるべきである。
【０２１４】
図２２は、局２２０６内に含まれうるいくつかの構成要素を例示する。
【０２１５】
前述された局１０６，６０６のうちの１または複数は、図２２に関して記載された局２２０６にしたがって実現されうる。局２２０６は、プロセッサ２２１５を含んでいる。プロセッサ２２１５は、汎用のシングル・チップまたはマルチ・チップによるマイクロプロセッサ（例えば、ＡＲＭ）、特別用途のマイクロプロセッサ（例えば、デジタル信号プロセッサ（ＤＳＰ））、マイクロコントローラ、プログラマブル・ゲート・アレイ等でありうる。プロセッサ２２１５は、中央処理装置（ＣＰＵ）と称されうる。単に１つのプロセッサ２２１５のみが図２２の局２２０６において示されているが、代替構成要素では、プロセッサの組み合わせ（例えば、ＡＲＭおよびＤＳＰ）が使用されうる。
【０２１６】
局２２０６はさらに、プロセッサ２２１５と電気的に通信するメモリ２２０１をも含みうる（すなわち、プロセッサ２２１５は、メモリ２２０１から情報を読み取りうるか、および／または、メモリ２２０１に情報を書き込みうる）。メモリ２２０１は、電子情報を格納することができる任意の電子構成要素でありうる。メモリ２２０１は、ランダム・アクセス・メモリ（ＲＡＭ）、読取専用メモリ（ＲＯＭ）、磁気ディスク記憶媒体、光記憶媒体、ＲＡＭにおけるフラッシュ・メモリ・デバイス、プロセッサに含まれた内蔵メモリ、プログラマブル読取専用メモリ（ＰＲＯＭ）、消去可能な読取専用メモリ（ＥＰＲＯＭ）、電子的に消去可能なＰＲＯＭ（ＥＥＰＲＯＭ）、レジスタ、およびこれらの組み合わせを含むその他でありうる。
【０２１７】
データ２２０３ａおよび命令群２２０５ａは、メモリ２２０１に格納されうる。これら命令群２２０５ａは、１または複数のプログラム、ルーチン、サブ・ルーチン、関数、手順等を含みうる。これら命令群２２０５ａは、単一のコンピュータ読取可能なステートメントまたは多くのコンピュータ読取可能なステートメントを含みうる。これら命令群２２０５ａは、前述した方法２００，３００，１５００，１６００，１７００，１８００，１９００，２０００，２１００のうちの１または複数を実現するプロセッサ２２１５によって実行可能でありうる。これら命令群２２０５ａを実行することは、メモリ２２０１に格納されたデータ２２０３ａの使用を含みうる。図２２は、プロセッサ２２１５にロードされているいくつかの命令群２２０５ｂおよびデータ２２０３ｂを示す。
【０２１８】
局２２０６はまた、局２２０６と遠隔位置（例えば、アクセス・ポイント、基地局、またはその他の無線通信デバイス）との間の信号の送信および受信を可能にする送信機２２１１および受信機２２１３を含みうる。送信機２２１１および受信機２２１３は、集合的にトランシーバ２２０９と称されうる。アンテナ２２０７は、トランシーバ２２０９に電気的に接続されうる。局２２０６はさらに、複数の送信機、複数の受信機、複数のトランシーバ、および／または、複数のアンテナを含みうる（図示せず）。
【０２１９】
局２２０６のさまざまな構成要素は、電力バス、制御信号バス、ステータス信号バス、データ・バス等を含みうる１または複数のバスによってともに接続されうる。単純化のために、図２２では、さまざまなバスが、バス・システム２２１７として例示されている。
【０２２０】
いくつかの構成では、局２２０６はさらに、ユーザ・インタフェースを備えうる。ユーザ・インタフェースは、キーパッド、マイクロフォン、スピーカ、および／または、ディスプレイを含みうる。ユーザ・インタフェースは、局２２０６のユーザに情報を伝送するか、および／または、ユーザからの入力を受信する、任意の要素または構成要素を含みうる。
【０２２１】
図２３は、アクセス・ポイント２３０４内に含まれうるいくつかの構成要素を例示する。前述したアクセス・ポイント１０４は、図２３に関して記載されたアクセス・ポイント２３０４にしたがって実施されうる。アクセス・ポイント２３０４は、プロセッサ２３３３を含んでいる。プロセッサ２３３３は、汎用のシングル・チップまたはマルチ・チップのマイクロプロセッサ（例えばＡＲＭ）、特別目的マイクロプロセッサ（例えば、デジタル信号プロセッサ（ＤＳＰ））、プログラム可能論理回路（ＰＬＤ）、コントローラ、ステート・マシン、ゲート・ロジック、ディスクリート・ハードウェア構成要素、専用ハードウェア有限ステート・マシン、マイクロコントローラ、プログラム可能ゲート・アレイ等でありうる。プロセッサ２３３３は、中央処理装置（ＣＰＵ）と称されうる。図２３のアクセス・ポイント２３０４では、１つのプロセッサ２３３３しか図示されていないが、代替構成では、プロセッサの組み合わせ（例えば、ＡＲＭとＤＳＰ）が使用されうる。
【０２２２】
アクセス・ポイント２３０４はまた、プロセッサ２３３３と電子的に通信するメモリ２３１９を含む（すなわち、プロセッサ２３３３は、メモリ２３１９から情報を読み取りうるか、および／または、メモリ２３１９に情報を書き込みうる）。メモリ２３１９は、電子情報を格納することができる任意の電子構成要素でありうる。メモリ２３１９は、ランダム・アクセス・メモリ、読取専用メモリ（ＲＯＭ）、磁気ディスク記憶媒体、光記憶媒体、ＲＡＭにおけるフラッシュ・メモリ・デバイス、プロセッサに含まれた内蔵メモリ、プログラマブル読取専用メモリ（ＰＲＯＭ）、消去可能な読取専用メモリ（ＥＰＲＯＭ）、電子的に消去可能なＰＲＯＭ（ＥＥＰＲＯＭ）、レジスタ、およびこれらの組み合わせを含むその他でありうる。
【０２２３】
データ２３２１ａおよび命令群２３２３ａはメモリ２３１９に格納されうる。命令群２３２３ａは、１または複数のプログラム、ルーチン、サブ・ルーチン、関数、手順等を含みうる。命令群２３２３ａは、単一のコンピュータ読取可能なステートメントであるか、または、多くのコンピュータ読取可能なステートメントを含みうる。これら命令群２３２３ａは、前述した方法２００，１６００，１７００，１８００，２０００のうちの１または複数を実現するプロセッサ２３３３によって実行可能でありうる。命令群２３２３ａを実行することは、メモリ２３１９に格納されたデータ２３２１ａを使用することを含みうる。図２３は、プロセッサ２３３３にロードされているいくつかの命令群２３２３ｂおよびデータ２３２１ｂを図示する。
【０２２４】
アクセス・ポイント２３０４はまた、アクセス・ポイント２３０４と遠隔位置（例えば、無線通信デバイス、局等）との間の信号の送信および受信を可能にするための送信機２３２９および受信機２３３１を含みうる。送信機２３２９および受信機２３３１は、集合的にトランシーバ２３２７と称されうる。アンテナ２３２５は、トランシーバ２３２７に電気的に接続されうる。アクセス・ポイント２３０４はまた、複数の送信機、複数の受信機、複数のトランシーバ、および／または、複数のアンテナを含みうる（図示せず）。
【０２２５】
アクセス・ポイント２３０４のさまざまな構成要素は、電力バス、制御信号バス、ステータス信号バス、データ・バス等を含みうる１または複数のバスによってともに接続されうる。単純化のために、図２３では、さまざまなバスが、バス・システム２３３５として例示されている。
【０２２６】
前述した記載では、参照番号は、さまざまな用語に関して使用されうる。用語が参照番号に関して使用される場合、これは、図面のうちの１または複数において図示されている特定の要素を称することが意味されうる。用語が参照番号無しで使用される場合、これは、一般に、任意の特定の図面に対する限定なしで、この用語を称することが意味されうる。
【０２２７】
用語「判定すること」は、広範なさまざまな動作を含むので、「判定すること」は、算出すること、計算すること、処理すること、導出すること、調査すること、探索すること（例えば、テーブル、データベース、またはその他のデータ構造を探索すること）、確認すること等を含みうる。さらに、「判定すること」は、受信すること（例えば、情報を受信すること）、評価すること（例えば、メモリ内のデータを評価すること）等を含みうる。さらに、「判定すること」は、解決すること、選択すること、選ぶこと、確立すること等を含みうる。
【０２２８】
語法「〜に基づく」は、明確に別に指定されていないのであれば、「〜にのみ基づく」ことを意味しない。言い換えれば、語法「〜に基づく」は、「〜にのみ基づく」と「少なくとも〜に基づく」との両方を説明する。
【０２２９】
本明細書に記載されるように、アイテムのリストのうちの「少なくとも１つ」と称する文言は、単数を含むこれらアイテムのうちの任意の組み合わせを称する。例として、「ａ、ｂ、またはｃのうちの少なくとも１つ」は、ａ、ｂ、ｃ、ａ−ｂ、ａ−ｃ、ｂ−ｃ、およびａ−ｂ−ｃをカバーすることが意図されている。
【０２３０】
前述した方法のさまざまな動作は、例えばさまざまなハードウェア構成要素および／またはソフトウェア構成要素、回路、および／または、モジュール（単数または複数）のように、動作を実行することが可能な任意の適切な手段によって実行されうる。通常、図面に例示される何れの動作も、これら動作を実行することが可能な対応する機能手段によって実行されうる。
【０２３１】
本開示に関連して説明されたさまざまな例示的な論理ブロック、モジュール、および回路を、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲートアレイ信号（ＦＰＧＡ）もしくはその他のプログラマブル論理デバイス（ＰＬＤ）、ディスクリート・ゲートもしくはトランジスタ・ロジック、ディスクリート・ハードウェア構成要素、または本明細書で説明される機能を実行するように設計されたその任意の組み合わせを用いて実施または実行することができる。汎用プロセッサは、マイクロプロセッサまたは任意の市販の利用可能なプロセッサ、コントローラ、マイクロコントローラ、または、ステート・マシンでありうる。プロセッサはまた、コンピューティング・デバイスの組み合わせ（例えば、ＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１または複数のマイクロプロセッサ、または、その他任意のこのような構成）として実現されうる。
【０２３２】
１または複数の態様では、説明された機能が、ハードウェア、ソフトウェア、ファームウェア、またはこれらの任意の組み合わせで実現されうる。ソフトウェアで実現される場合、これら機能は、コンピュータ読取可能な媒体上に格納されるか、あるいは、コンピュータ読取可能な媒体上の１または複数の命令群またはコードとして送信されうる。
【０２３３】
本明細書に記載された機能は、プロセッサ読取可能なまたはコンピュータ読取可能な媒体における１または複数の命令群として格納されうる。用語「コンピュータ読取可能な媒体」は、コンピュータまたはプロセッサによってアクセスされうる任意の利用可能な媒体を称する。限定ではなく、例として、このような媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュ・メモリ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置またはその他の磁気記憶装置、または、所望のプログラム・コードを命令群またはデータ命令群の形式で格納するために使用され、かつ、コンピュータまたはプロセッサによってアクセスされうるその他任意の媒体を備えうる。本明細書で使用されるｄｉｓｋおよびｄｉｓｃは、コンパクト・ディスク（ＣＤ）、レーザ・ディスク、光ディスク、デジタル・バーサタイル・ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、およびブルーレイ・ディスクを含む。通常、ｄｉｓｋは、データを磁気的に再生し、ｄｉｓｃは、レーザを用いて光学的にデータを再生する。コンピュータ読取可能な媒体は、有形かつ非一時的でありうることが注目されるべきである。用語「コンピュータ・プログラム製品」は、コンピューティング・デバイスまたはプロセッサによって実行、処理、または計算されうるコードまたは命令群（例えば、「プログラム」）と連携しているコンピューティング・デバイスまたはプロセッサを称する。本明細書で使用されるように、用語「コード」は、コンピューティング・デバイスまたはプロセッサによって実行可能なソフトウェア、命令群、コード、またはデータを称しうる。
【０２３４】
ソフトウェアまたは命令群は、送信媒体を介しても送信される。例えば、同軸ケーブル、光ファイバ・ケーブル、ツイスト・ペア、デジタル加入者線（ＤＳＬ）、あるいは、例えば赤外線、無線およびマイクロ波のような無線技術を使用して、ウェブサイト、サーバ、あるいはその他の遠隔ソースからソフトウェアが送信される場合、同軸ケーブル、光ファイバ・ケーブル、ツイスト・ペア、ＤＳＬ、あるいは、例えば赤外線、無線およびマイクロ波のような無線技術が、媒体の定義に含まれる。
【０２３５】
本明細書で開示された方法は、説明された方法を達成するための１または複数のステップまたは動作を備える。方法ステップおよび／または動作は、特許請求の範囲のスコープから逸脱せずに相互に置換されうる。言い換えれば、説明されている方法の適切な動作のために、ステップまたは動作の具体的な順序が要求されていないのであれば、具体的なステップおよび／または動作の順序および／または使用は、特許請求の範囲から逸脱することなく修正されうる。
【０２３６】
特許請求の範囲は、前述した正確な構成および構成要素に限定されないことを理解されたい。さまざまな修正、変更、および変形が、特許請求の範囲から逸脱することなく、本明細書に記載されたシステム、方法、および装置の構成、動作、および詳細においてなされうる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
アクセス・ポイントによる低減されたオーバヘッド・ページングのための方法であって、
少なくとも１つの局に、少なくとも１つのページング識別子を割り当てることと、
ページング識別子スペースを、ページング識別子セットに分割することと、
前記少なくとも１つのページング識別子と、前記ページング識別子セットの少なくとも１つに基づいて、ページング・メッセージを生成することと、
前記ページング・メッセージを送信することと、
を備える方法。
［Ｃ２］
前記ページング識別子セットの少なくとも１つは、複数のページング識別子の連続的なインタバルを備える、Ｃ１に記載の方法。
［Ｃ３］
前記ページング・メッセージは、前記ページング識別子セットの少なくとも１つを識別する明示的な識別子を含む、Ｃ１に記載の方法。
［Ｃ４］
前記少なくとも１つのページング識別子セットは、前記ページング・メッセージに関連付けられたシーケンス番号によって暗黙的に識別される、Ｃ１に記載の方法。
［Ｃ５］
前記少なくとも１つのページング識別子セットは、前記ページング・メッセージが送信される時間によって暗黙的に識別される、Ｃ１に記載の方法。
［Ｃ６］
前記少なくとも１つのページング識別子は、前記ページング識別子セットの少なくとも１つに関してアドレスされる、Ｃ１に記載の方法。
［Ｃ７］
前記少なくとも１つのページング識別子の相対位置が、特定の管理メッセージによって割り当てられる、Ｃ６に記載の方法。
［Ｃ８］
前記少なくとも１つのページング識別子セット内における相対位置が、前記少なくとも１つのページング識別子に対応するオフセットを表わす、Ｃ６に記載の方法。
［Ｃ９］
前記少なくとも１つのページング識別子セットにおける少なくとも１つのページング識別子を識別するために、絶対アドレスが利用される、Ｃ１に記載の方法。
［Ｃ１０］
絶対アドレスは、ローカル・アドレス、グローバル・アドレス、およびページング識別子から成るグループのうちの１つを備える、Ｃ９に記載の方法。
［Ｃ１１］
前記少なくとも１つのページング識別子セットにおける前記少なくとも１つのページング識別子をアドレスするために、明示的なインジケーションは使用されない、Ｃ１に記載の方法。
［Ｃ１２］
前記ページング・メッセージが、前記少なくとも１つのページング識別子セットを示す場合、前記少なくとも１つのページング識別子セットに対応するすべての局が、暗黙的にページされる、Ｃ１１に記載の方法。
［Ｃ１３］
前記少なくとも１つのページング識別子に対応するすべての局がページされているか否かを、１ビットが示す、Ｃ１１に記載の方法。
［Ｃ１４］
ページング識別子の所与の範囲に対応するすべての局がページされる、Ｃ１１に記載の方法。
［Ｃ１５］
前記アクセス・ポイントは、電気電子学会（ＩＥＥＥ）８０２．１１仕様にしたがうアクセス・ポイントである、Ｃ１に記載の方法。
［Ｃ１６］
圧縮されたページング・メッセージを取得するために、前記ページング・メッセージを圧縮することをさらに備え、
前記ページング・メッセージを送信することは、前記圧縮されたページング・メッセージを、前記少なくとも１つの局へ送信することを備える、Ｃ１に記載の方法。
［Ｃ１７］
前記少なくとも１つの局のうちの１または複数の局による送信をスケジューリングすること、をさらに備えるＣ１６に記載の方法。
［Ｃ１８］
前記少なくとも１つの局のうちの１または複数の局をスケジューリングすることに基づいて、前記少なくとも１つのページング・メッセージを生成すること、をさらに備えるＣ１７に記載の方法。
［Ｃ１９］
前記ページング・メッセージは、ビットマップ要素を含む、Ｃ１６に記載の方法。
［Ｃ２０］
少なくとも１つのサブ・ビットマップ要素を定義すること、をさらに備えるＣ１９に記載の方法。
［Ｃ２１］
可変長ビットマップを、前記少なくとも１つのサブ・ビットマップ要素へ含めること、をさらに備えるＣ２０に記載の方法。
［Ｃ２２］
前記ビットマップに少なくとも部分的に基づいて、ランレングス・シーケンスを取得するために、前記ビットマップ要素を圧縮すること、をさらに備えるＣ１９に記載の方法。
［Ｃ２３］
異なる関連付け識別子を割り当てること、をさらに備えるＣ１に記載の方法。
［Ｃ２４］
前記少なくとも１つの局に、関連付け識別子を割り当てること、をさらに備えるＣ１に記載の方法。
［Ｃ２５］
前記ページング・メッセージは、機器識別子フィールド、長さフィールド、制御フィールド、オフセット・フィールド、およびビットマップからなるグループのうちの１または複数を備える、Ｃ１に記載の方法。
［Ｃ２６］
前記ページング・メッセージは、オフセット、長さ、およびビットマップからなるグループのうちの１または複数を備える、Ｃ１に記載の方法。
［Ｃ２７］
局によって低減されたオーバヘッド・ページングのための方法であって、
前記局に割り当てられた少なくとも１つのページング識別子を判定することと、
前記少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを判定することと、
前記少なくとも１つのページング識別子セットに基づいて、ページング・メッセージが前記局に対応しているか否かを判定することと、
前記ページング・メッセージが前記局に対応しているのであれば、前記局がページされているか否かを判定することと、
を備える方法。
［Ｃ２８］
前記局がページされているのであれば、前記局をアウェイク状態に設定すること、をさらに備えるＣ２７に記載の方法。
［Ｃ２９］
前記ページング・メッセージが前記局に対応しているか否かを判定することは、明示的な識別子が、前記少なくとも１つのページング識別子に対応する前記少なくとも１つのページング識別子セットを識別するか否かに基づく、Ｃ２７に記載の方法。
［Ｃ３０］
前記ページング・メッセージが前記局に対応しているか否かを判定することは、前記少なくとも１つのページング識別子セットが、前記ページング・メッセージに関連付けられたシーケンス番号によって暗黙的に識別されているか否かに基づく、Ｃ２７に記載の方法。
［Ｃ３１］
前記ページング・メッセージが前記局に対応しているか否かを判定することは、少なくとも１つのページング識別子セットが、前記ページング・メッセージが送信される時間によって暗黙的に識別されるか否かに基づく、Ｃ２７に記載の方法。
［Ｃ３２］
前記少なくとも１つのページング識別子が、前記少なくとも１つのページング識別子セットに関してアドレスされているのであれば、前記局がページされる、Ｃ２７に記載の方法。
［Ｃ３３］
前記少なくとも１つのページング識別子の相対位置が、特定の管理メッセージによって割り当てられる、Ｃ３２に記載の方法。
［Ｃ３４］
前記少なくとも１つのページング識別子セット内における相対位置が、前記少なくとも１つのページング識別子に対応するオフセットを表わす、Ｃ３２に記載の方法。
［Ｃ３５］
前記少なくとも１つのページング識別子セットにおける少なくとも１つのページング識別子を、絶対アドレスが識別するのであれば、前記局がページされる、Ｃ２７に記載の方法。
［Ｃ３６］
絶対アドレスは、ローカル・アドレス、グローバル・アドレス、およびページング識別子から成るグループのうちの１つを備える、Ｃ３５に記載の方法。
［Ｃ３７］
前記少なくとも１つのページング識別子セットにおける前記少なくとも１つのページング識別子をアドレスするために、明示的なインジケーションは使用されない、Ｃ２７に記載の方法。
［Ｃ３８］
前記少なくとも１つのページング識別子セットが前記局に対応するのであれば、前記局は、暗黙的にページされる、Ｃ３７に記載の方法。
［Ｃ３９］
前記ページング・メッセージは、前記少なくとも１つのページング識別子セットに対応する局がページされているか否かを示す１ビットを含む、Ｃ３７に記載の方法。
［Ｃ４０］
前記少なくとも１つのページング識別子が、ページング識別子の所与の範囲内にあるのであれば、前記局がページされる、Ｃ２７に記載の方法。
［Ｃ４１］
前記局は、電気電子学会（ＩＥＥＥ）８０２．１１仕様にしたがう局である、Ｃ２７に記載の方法。
［Ｃ４２］
少なくとも１つの圧縮されたページング・メッセージを、アクセス・ポイントから受信することと、
前記圧縮されたページング・メッセージから、前記ページング・メッセージを再構築することと、
をさらに備えるＣ２７に記載の方法。
［Ｃ４３］
前記ページング・メッセージは、前記少なくとも１つのページング識別子セットの前記少なくとも１つのページング識別子に関連付けられ、
前記少なくとも１つのページング識別子のおのおのは、局のセットのうちの少なくとも１つの局に関連付けられる、Ｃ４２に記載の方法。
［Ｃ４４］
前記ページング・メッセージに含まれている複数のページング識別子から、第１のページング識別子を選択すること、をさらに備えるＣ４２に記載の方法。
［Ｃ４５］
前記第１のページング識別子の選択を示す要求を、アクセス・ポイントへ送信すること、をさらに備えるＣ４４に記載の方法。
［Ｃ４６］
局による無線通信のための方法であって、
トークン番号を備えるポーリング・メッセージを準備することと、ここで、前記トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、前記ポーリング・メッセージと前記１または複数のページング・メッセージとの間の対応を示すように構成される、
アクセス・ポイントへ前記ポーリング・メッセージを送信することと、
を備える方法。
［Ｃ４７］
前記ページング・メッセージは、機器識別子フィールド、長さフィールド、制御フィールド、オフセット・フィールド、およびビットマップからなるグループのうちの１または複数を備える、Ｃ２７に記載の方法。
［Ｃ４８］
前記局は、関連付け識別子を有する、Ｃ２７に記載の方法。
［Ｃ４９］
前記ページング・メッセージは、オフセット、長さ、およびビットマップからなるグループのうちの１または複数を備える、Ｃ２７に記載の方法。
［Ｃ５０］
アクセス・ポイントによる無線通信のための方法であって、
第１の複数の局のための送信スケジュールを決定することと、ここで、前記第１の複数の局は、第２の複数の局から選択される、
送信のために予約された予約時間インタバルの持続時間を決定することと、
を備える方法。
［Ｃ５１］
ページング・メッセージが、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、
前記複数のページング識別子のおのおのは、前記第１の複数の局のうちの少なくとも１つの局に関連付けられる、Ｃ５０に記載の方法。
［Ｃ５２］
前記ページング・メッセージを、前記第２の複数の局のうちの少なくとも１つへ送信すること、をさらに備えるＣ５１に記載の方法。
［Ｃ５３］
前記予約時間インタバルの持続時間を、前記第２の複数の局のうちの少なくとも１つへ通信すること、をさらに備えるＣ５０に記載の方法。
［Ｃ５４］
アクセス・ポイントによる無線通信のための方法であって、
予約時間インタバルを決定することと、
ネットワーク割当ベクトルを設定することによって、少なくとも１つのページされた局のために、前記予約時間インタバルを設定することと、
を備える方法。
［Ｃ５５］
アクセス・ポイントによる無線通信のための方法であって、
複数のページング・メッセージを準備することと、ここで、前記複数のページング・メッセージのおのおのは、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、トークン番号を備え、前記複数のページング識別子のおのおのが、局のセットのうちの少なくとも１つの局に関連付けられる、
少なくとも１つのページング・メッセージを、前記少なくとも１つの局へ送信することと、
前記少なくとも１つの局から、ポーリング・メッセージを受信することと、ここで、前記ポーリング・メッセージは、前記トークン番号を備え、前記トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、前記ポーリング・メッセージと前記１または複数のページング・メッセージとの間の対応を示すように構成される、
前記１または複数のページング・メッセージを、前記ポーリング・メッセージに関連付けることと、
を備える方法。
［Ｃ５６］
局による無線通信のための方法であって、
アクセス・ポイントへポーリング・メッセージを送信するためのスケジュールを決定することを備え、
前記スケジュールは、少なくとも１つのページング識別子に基づく、方法。
［Ｃ５７］
前記スケジュールは、前記局が前記ポーリング・メッセージを送信する時間を備える、Ｃ５６に記載の方法。
［Ｃ５８］
前記スケジュールは、前記ポーリング・メッセージを送信する通信チャネルを求める競合を前記局が開始する時間を備える、Ｃ５６に記載の方法。
［Ｃ５９］
前記スケジュールは、通信チャネルがアイドルである間、前記局が、送信ポーリング・メッセージの送信前にカウント・ダウンするカウンタを備える、Ｃ５６に記載の方法。
［Ｃ６０］
前記スケジュールは、前記局の第１のページング識別子のハッシュ関数に基づく、Ｃ５６に記載の方法。
［Ｃ６１］
局のセットから選択された複数の局による送信のために予約された時間インタバルに関する情報を取得すること、をさらに備えるＣ５６に記載の方法。
［Ｃ６２］
ポーリング・メッセージを前記アクセス・ポイントへ送信すべきか否かに関する判定を実行することをさらに備え、
前記判定は、前記予約された時間インタバルに関する情報と前記第１のページング識別子に基づく、Ｃ６１に記載の方法。
［Ｃ６３］
局による無線通信のための方法であって、
第１のページング識別子を備えるページング・メッセージをアクセス・ポイントが送信するスケジュールに基づいて、複数のページング識別子から、前記第１のページング識別子を選択することと、
前記第１のページング識別子の選択を示す要求を前記アクセス・ポイントへ送信することと、
を備える方法。
［Ｃ６４］
前記スケジュールは、前記アクセス・ポイントによって予め定義される、Ｃ６３に記載の方法。
［Ｃ６５］
前記スケジュールは、１または複数の要求の受信に基づいて、前記アクセス・ポイントによって定義される、Ｃ６３に記載の方法。
［Ｃ６６］
前記要求は、前記第１のページング識別子を備えるフレームを備える、Ｃ６３に記載の方法。
［Ｃ６７］
前記フレームはさらに、機器識別子、長さフィールド、制御フィールド、および、前記ページング・メッセージの受信が要求された時間に関するタイミング情報を備える、Ｃ６６に記載の方法。
［Ｃ６８］
前記要求に対する応答を受信することをさらに備え、
前記応答は、前記第１のページング識別子の割当を示す、Ｃ６３に記載の方法。
［Ｃ６９］
前記応答は、前記第１のページング識別子を備えるフレームを備える、Ｃ６８に記載の方法。
［Ｃ７０］
前記フレームはさらに、機器識別子、長さフィールド、制御フィールド、および、前記第１のページング識別子に関連付けられたページング・メッセージが送信デバイスによって送信された時間に関するタイミング情報を備える、Ｃ６９に記載の方法。
［Ｃ７１］
少なくとも１つの圧縮されたページング・メッセージを、前記アクセス・ポイントから受信すること、をさらに備えるＣ６３に記載の方法。
［Ｃ７２］
前記圧縮されたページング・メッセージに少なくとも部分的に基づいて、前記ページング・メッセージを再構築すること、をさらに備えるＣ７１に記載の方法。
［Ｃ７３］
局による無線通信のための方法であって、
第２の複数の局から選択された複数の局による送信のために予約された時間インタバルに関する情報を取得することと、
アクセス・ポイントへポーリング・メッセージを送信すべきか否か関する判定を実行することとを備え、
前記判定は、前記予約された時間インタバルに関する情報と第１のページング識別子に基づく、方法。
［Ｃ７４］
前記判定は、前記局が、前記アクセス・ポイントへの送信のためにスケジュールされているか否かを判定することを備える、Ｃ７３に記載の方法。
［Ｃ７５］
前記判定が、ポーリング・メッセージを送信することであれば、
前記方法はさらに、前記予約された時間インタバルの間、前記アクセス・ポイントへメッセージを送信することを備えるＣ７３に記載の方法。
［Ｃ７６］
前記判定が、ポーリング・メッセージを送信することではないのであれば、
前記方法はさらに、前記予約された時間インタバルの終了まで待つことを備えるＣ７３に記載の方法。
［Ｃ７７］
前記予約された時間インタバルが終了すると、
前記方法はさらに、前記アクセス・ポイントへメッセージを送信することを備えるＣ７６に記載の方法。
［Ｃ７８］
前記メッセージを送信することは、１または複数のデバイスとの競合の結果に基づく、Ｃ７５に記載の方法。
［Ｃ７９］
前記メッセージを送信することは、１または複数のデバイスとの競合の結果に基づく、Ｃ７７に記載の方法。
［Ｃ８０］
競合は、媒体にアクセスするための時間スロットをデバイスへ割り当てることを備える、Ｃ７３に記載の方法。
［Ｃ８１］
競合は、ランダム・バックオフのために使用されるべき値をデバイスへ割り当てることを備える、Ｃ７３に記載の方法。
［Ｃ８２］
競合は、決定論的なバックオフ値をデバイスへ割り当てることを備える、Ｃ７３に記載の方法。
［Ｃ８３］
前記スケジュールは、順序を示し、前記順序は、ランダム化されている、Ｃ５６に記載の方法。
［Ｃ８４］
前記少なくとも１つのページング識別子が、ページング識別子の所与の範囲内にあるのであれば、前記局がページされる、Ｃ５６に記載の方法。
［Ｃ８５］
低減されたオーバヘッド・ページングのためのアクセス・ポイントであって、
プロセッサと、
前記プロセッサと電気通信するメモリと、
前記メモリに格納された命令群とを備え、
前記命令群は、
少なくとも１つの局に、少なくとも１つのページング識別子を割り当て、
ページング識別子スペースをページング識別子セットに分割し、
前記少なくとも１つのページング識別子と前記ページング識別子セットの少なくとも１つに基づいてページング・メッセージを生成し、
前記ページング・メッセージを送信する
ように実行可能である、アクセス・ポイント。
［Ｃ８６］
前記ページング・メッセージは、前記ページング識別子セットの少なくとも１つを識別する明示的な識別子を含む、Ｃ８５に記載のアクセス・ポイント。
［Ｃ８７］
前記命令群はさらに、圧縮されたページング・メッセージを取得するために、前記ページング・メッセージを圧縮するように実行可能であり、
前記ページング・メッセージを送信することは、前記圧縮されたページング・メッセージを、前記少なくとも１つの局へ送信することを備える、Ｃ８５に記載のアクセス・ポイント。
［Ｃ８８］
前記命令群はさらに、前記少なくとも１つの局のうちの１または複数の局による送信をスケジュールするように実行可能である、Ｃ８７に記載のアクセス・ポイント。
［Ｃ８９］
前記命令群はさらに、前記少なくとも１つの局のうちの１または複数の局のスケジューリングに基づいて、前記少なくとも１つのページング・メッセージを生成するように実行可能である、Ｃ８８に記載のアクセス・ポイント。
［Ｃ９０］
前記ページング・メッセージは、ビットマップ要素を含む、Ｃ８７に記載のアクセス・ポイント。
［Ｃ９１］
前記命令群はさらに、少なくとも１つのサブ・ビットマップ要素を定義するように実行可能である、Ｃ９０に記載のアクセス・ポイント。
［Ｃ９２］
前記命令群はさらに、前記少なくとも１つのサブ・ビットマップ要素へ、可変長ビットマップを含めるように実行可能である、Ｃ９１に記載のアクセス・ポイント。
［Ｃ９３］
前記命令群はさらに、異なる関連付け識別子を割り当てるように実行可能である、Ｃ８５に記載のアクセス・ポイント。
［Ｃ９４］
前記命令群はさらに、前記少なくとも１つの局に、関連付け識別子を割り当てるように実行可能である、Ｃ８５に記載のアクセス・ポイント。
［Ｃ９５］
前記ページング・メッセージは、機器識別子フィールド、長さフィールド、制御フィールド、オフセット・フィールド、およびビットマップからなるグループのうちの１または複数を備える、Ｃ８５に記載のアクセス・ポイント。
［Ｃ９６］
前記ページング・メッセージは、オフセット、長さ、およびビットマップからなるグループのうちの１または複数を備える、Ｃ８５に記載のアクセス・ポイント。
［Ｃ９７］
低減されたオーバヘッド・ページングのための局であって、
プロセッサと、
前記プロセッサと電気通信するメモリと、
前記メモリに格納された命令群とを備え、
前記命令群は、
前記局に割り当てられた少なくとも１つのページング識別子を判定し、
前記少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子を判定し、
前記少なくとも１つのページング識別子セットに基づいて、ページング・メッセージが、前記局に対応するか否かを判定し、
前記ページング・メッセージが前記局に対応しているのであれば、前記局がページされているか否かを判定する
ように実行可能である、局。
［Ｃ９８］
前記ページング・メッセージが前記局に対応しているか否かを判定することは、明示的な識別子が、前記少なくとも１つのページング識別子に対応する前記少なくとも１つのページング識別子セットを識別するか否かに基づく、Ｃ９７に記載の局。
［Ｃ９９］
前記ページング・メッセージが前記局に対応しているか否かを判定することは、前記少なくとも１つのページング識別子セットが、前記ページング・メッセージに関連付けられたシーケンス番号によって暗黙的に識別されているか否かに基づく、Ｃ９７に記載の局。
［Ｃ１００］
前記ページング・メッセージが前記局に対応しているか否かを判定することは、少なくとも１つのページング識別子セットが、前記ページング・メッセージが送信される時間によって暗黙的に識別されるか否かに基づく、Ｃ９７に記載の局。
［Ｃ１０１］
前記少なくとも１つのページング識別子が、前記少なくとも１つのページング識別子セットに関してアドレスされているのであれば、前記局がページされる、Ｃ９７に記載の局。
［Ｃ１０２］
絶対アドレスが、前記少なくとも１つのページング識別子セットにおける少なくとも１つのページング識別子を識別するのであれば、前記局がページされる、Ｃ９７に記載の局。
［Ｃ１０３］
前記少なくとも１つのページング識別子が、ページング識別子の所与の範囲内にあるのであれば、前記局がページされる、Ｃ９７に記載の局。
［Ｃ１０４］
前記命令群はさらに、
少なくとも１つの圧縮されたページング・メッセージを、アクセス・ポイントから受信し、
前記圧縮されたページング・メッセージから、前記ページング・メッセージを再構築する
ように実行可能である、Ｃ９７に記載の局。
［Ｃ１０５］
無線通信のために構成された局であって、
プロセッサと、
前記プロセッサと電気通信するメモリと、
前記メモリに格納された命令群とを備え、
前記命令群は、
トークン番号を備えるポーリング・メッセージを準備し、ここで、前記トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、前記ポーリング・メッセージと前記１または複数のページング・メッセージとの間の対応を示すように構成される、
アクセス・ポイントへ前記ポーリング・メッセージを送信する
ように実行可能である、局。
［Ｃ１０６］
前記ページング・メッセージは、機器識別子フィールド、長さフィールド、制御フィールド、オフセット・フィールド、およびビットマップからなるグループのうちの１または複数を備える、Ｃ９７に記載の局。
［Ｃ１０７］
前記局は、関連付け識別子を有する、Ｃ９７に記載の局。
［Ｃ１０８］
前記ページング・メッセージは、オフセット、長さ、およびビットマップからなるグループのうちの１または複数を備える、Ｃ９７に記載の局。
［Ｃ１０９］
無線通信のために構成されたアクセス・ポイントであって、
プロセッサと、
前記プロセッサと電気通信するメモリと、
前記メモリに格納された命令群とを備え、
前記命令群は、
第１の複数の局のための送信スケジュールを決定し、ここで、前記第１の複数の局は、第２の複数の局から選択される、
送信のために予約された予約時間インタバルの持続時間を決定する
ように実行可能である、アクセス・ポイント。
［Ｃ１１０］
前記ページング・メッセージは、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、
前記複数のページング識別子のおのおのは、前記第１の複数の局のうちの少なくとも１つの局に関連付けられる、Ｃ１０９に記載のアクセス・ポイント。
［Ｃ１１１］
前記命令群はさらに、前記第２の複数の局のうちの少なくとも１つへ前記ページング・メッセージを送信するように実行可能である、Ｃ１１０に記載のアクセス・ポイント。
［Ｃ１１２］
前記命令群はさらに、前記第２の複数の局のうちの少なくとも１つに、前記予約時間インタバルの持続時間を通信するように実行可能である、Ｃ１０９に記載のアクセス・ポイント。
［Ｃ１１３］
無線通信のために構成されたアクセス・ポイントであって、
プロセッサと、
前記プロセッサと電気通信するメモリと、
前記メモリに格納された命令群とを備え、
前記命令群は、
予約時間インタバルを決定し、
ネットワーク割当ベクトルを設定することによって、少なくとも１つのページされた局のために、前記予約時間インタバルを設定する
ように実行可能である、アクセス・ポイント。
［Ｃ１１４］
無線通信のために構成されたアクセス・ポイントであって、
プロセッサと、
前記プロセッサと電気通信するメモリと、
前記メモリに格納された命令群とを備え、
前記命令群は、
複数のページング・メッセージを準備し、ここで、前記複数のページング・メッセージのおのおのは、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、トークン番号を備え、前記複数のページング識別子のおのおのが、局のセットのうちの少なくとも１つの局に関連付けられる、
前記少なくとも１つの局へ、少なくとも１つのページング・メッセージを送信し、
前記少なくとも１つの局からポーリング・メッセージを受信し、ここで、前記ポーリング・メッセージは、前記トークン番号を備え、前記トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、前記ポーリング・メッセージと前記１または複数のページング・メッセージとの間の対応を示すように構成される、
前記１または複数のページング・メッセージを、前記ポーリング・メッセージに関連付ける、
ように実行可能である、アクセス・ポイント。
［Ｃ１１５］
無線通信のために構成された局であって、
プロセッサと、
前記プロセッサと電気通信するメモリと、
前記メモリに格納された命令群とを備え、
前記命令群は、
アクセス・ポイントへポーリング・メッセージを送信するためのスケジュールを決定するように実行可能であり、
前記スケジュールは、少なくとも１つのページング識別子に基づく、局。
［Ｃ１１６］
前記スケジュールは、前記局が前記ポーリング・メッセージを送信する時間を備える、Ｃ１１５に記載の局。
［Ｃ１１７］
前記スケジュールは、前記ポーリング・メッセージを送信する通信チャネルを求める競合を前記局が開始する時間を備える、Ｃ１１５に記載の局。
［Ｃ１１８］
前記スケジュールは、通信チャネルがアイドルである間、前記局が、送信ポーリング・メッセージの送信前にカウント・ダウンするカウンタを備える、Ｃ１１５に記載の局。
［Ｃ１１９］
前記スケジュールは、前記局の第１のページング識別子のハッシュ関数に基づく、Ｃ１１５に記載の局。
［Ｃ１２０］
前記命令群はさらに、局のセットから選択された複数の局による送信のために予約された時間インタバルに関する情報を取得するように実行可能である、Ｃ１１５に記載の局。
［Ｃ１２１］
前記命令群はさらに、前記アクセス・ポイントへポーリング・メッセージを送信すべきか否かに関する判定を行うように実行可能であり、
前記判定は、前記予約された時間インタバルに関する情報と前記第１のページング識別子に基づく、Ｃ１２０に記載の局。
［Ｃ１２２］
無線通信のために構成された局であって、
プロセッサと、
前記プロセッサと電気通信するメモリと、
前記メモリに格納された命令群とを備え、
前記命令群は、
第１のページング識別子を備えるページング・メッセージをアクセス・ポイントが送信するスケジュールに基づいて、複数のページング識別子から前記第１のページング識別子を選択し、
前記第１のページング識別子の選択を示す要求を前記アクセス・ポイントへ送信する
ように実行可能である、局。
［Ｃ１２３］
前記スケジュールは、前記アクセス・ポイントによって予め定義される、Ｃ１２２に記載の局。
［Ｃ１２４］
前記スケジュールは、１または複数の要求の受信に基づいて、前記アクセス・ポイントによって定義される、Ｃ１２２に記載の局。
［Ｃ１２５］
前記要求は、前記第１のページング識別子を備えるフレームを備える、Ｃ１２２に記載の局。
［Ｃ１２６］
前記フレームはさらに、機器識別子、長さフィールド、制御フィールド、および、前記ページング・メッセージの受信が要求された時間に関するタイミング情報を備える、Ｃ１２５に記載の局。
［Ｃ１２７］
前記命令群はさらに、前記要求に対する応答を受信するように実行可能であり、
前記応答は、前記第１のページング識別子の割当を示す、Ｃ１２２に記載の局。
［Ｃ１２８］
前記応答は、前記第１のページング識別子を備えるフレームを備える、Ｃ１２７に記載の局。
［Ｃ１２９］
前記フレームはさらに、機器識別子、長さフィールド、制御フィールド、および、前記第１のページング識別子に関連付けられたページング・メッセージが送信デバイスによって送信された時間に関するタイミング情報を備える、Ｃ１２８に記載の局。
［Ｃ１３０］
前記命令群はさらに、前記アクセス・ポイントから、少なくとも１つの圧縮されたページング・メッセージを受信するように実行可能である、Ｃ１２２に記載の局。
［Ｃ１３１］
前記命令群はさらに、前記圧縮されたページング・メッセージに少なくとも部分的に基づいて、前記ページング・メッセージを再構築するように実行可能である、Ｃ１３０に記載の局。
［Ｃ１３２］
無線通信のために構成された局であって、
プロセッサと、
前記プロセッサと電気通信するメモリと、
前記メモリに格納された命令群とを備え、
前記命令群は、
第２の複数の局から選択された複数の局による送信のために予約された時間インタバルに関する情報を取得し、
アクセス・ポイントへポーリング・メッセージを送信すべきか否かに関する判定を行うように実行可能であり、
前記判定は、前記予約された時間インタバルに関する情報と前記第１のページング識別子に基づく、局。
［Ｃ１３３］
前記判定は、前記局が、前記アクセス・ポイントへの送信のためにスケジュールされているか否かを判定することを備える、Ｃ１３２に記載の局。
［Ｃ１３４］
前記判定が、ポーリング・メッセージを送信することであれば、
前記命令群はさらに、前記予約された時間インタバル中に、前記アクセス・ポイントへメッセージを送信するように実行可能である、Ｃ１３２に記載の局。
［Ｃ１３５］
前記判定が、ポーリング・メッセージを送信することではないのであれば、
前記命令群はさらに、前記予約された時間インタバルの終了まで待つように実行可能である、Ｃ１３２に記載の局。
［Ｃ１３６］
前記予約された時間インタバルが終了すると、
前記命令群はさらに、アクセス・ポイントへのメッセージを送信するように実行可能である、Ｃ１３５に記載の局。
［Ｃ１３７］
前記メッセージを送信することは、１または複数のデバイスとの競合の結果に基づく、Ｃ１３４に記載の局。
［Ｃ１３８］
前記メッセージを送信することは、１または複数のデバイスとの競合の結果に基づく、Ｃ１３６に記載の局。
［Ｃ１３９］
競合は、媒体にアクセスするための時間スロットをデバイスへ割り当てることを備える、Ｃ１３２に記載の局。
［Ｃ１４０］
競合は、ランダム・バックオフのために使用されるべき値をデバイスへ割り当てることを備える、Ｃ１３２に記載の局。
［Ｃ１４１］
競合は、決定論的なバックオフ値をデバイスへ割り当てることを備える、Ｃ１３２に記載の局。
［Ｃ１４２］
前記スケジュールは、順序を示し、前記順序は、ランダム化されている、Ｃ１１５に記載の局。
［Ｃ１４３］
前記少なくとも１つのページング識別子が、ページング識別子の所与の範囲内にあるのであれば、前記局がページされる、Ｃ１１５に記載の局。
［Ｃ１４４］
低減されたオーバヘッド・ページングのための装置であって、
少なくとも１つの局に、少なくとも１つのページング識別子を割り当てる手段と、
ページング識別子スペースを、ページング識別子セットに分割する手段と、
前記少なくとも１つのページング識別子と、前記ページング識別子セットの少なくとも１つに基づいて、ページング・メッセージを生成する手段と、
前記ページング・メッセージを送信する手段と、
を備える装置。
［Ｃ１４５］
低減されたオーバヘッド・ページングのための装置であって、
前記装置に割り当てられた少なくとも１つのページング識別子を判定する手段と、
前記少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを判定する手段と、
前記少なくとも１つのページング識別子セットに基づいて、ページング・メッセージが前記装置に対応しているか否かを判定する手段と、
前記ページング・メッセージが前記装置に対応しているのであれば、前記装置がページされているか否かを判定する手段と、
を備える装置。
［Ｃ１４６］
無線通信のために構成された装置であって、
トークン番号を備えるポーリング・メッセージを準備する手段と、前記トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、前記ポーリング・メッセージと前記１または複数のページング・メッセージとの間の対応を示すように構成される、
アクセス・ポイントへ前記ポーリング・メッセージを送信する手段と、
を備える装置。
［Ｃ１４７］
無線通信のために構成された装置であって、
第１の複数の局のための送信スケジュールを決定する手段と、ここで、前記第１の複数の局は、第２の複数の局から選択される、
送信のために予約された予約時間インタバルの持続時間を決定する手段と、
を備える装置。
［Ｃ１４８］
無線通信のために構成された装置であって、
予約時間インタバルを決定する手段と、
ネットワーク割当ベクトルを設定することによって、少なくとも１つのページされた局のために、前記予約時間インタバルを設定する手段と、
を備える装置。
［Ｃ１４９］
無線通信のために構成された装置であって、
複数のページング・メッセージを準備する手段と、ここで、前記複数のページング・メッセージのおのおのは、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、トークン番号を備え、前記複数のページング識別子のおのおのが、局のセットのうちの少なくとも１つの局に関連付けられる、
少なくとも１つのページング・メッセージを、前記少なくとも１つの局へ送信する手段と、
前記少なくとも１つの局から、ポーリング・メッセージを受信する手段と、ここで、前記ポーリング・メッセージは前記トークン番号を備え、前記トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、前記ポーリング・メッセージと前記１または複数のページング・メッセージとの間の対応を示すように構成される、
前記１または複数のページング・メッセージを、前記ポーリング・メッセージに関連付ける手段と、
を備える装置。
［Ｃ１５０］
無線通信のために構成された装置であって、
アクセス・ポイントへポーリング・メッセージを送信するためのスケジュールを決定する手段を備え、
前記スケジュールは、少なくとも１つのページング識別子に基づく、装置。
［Ｃ１５１］
無線通信のために構成された装置であって、
第１のページング識別子を備えるページング・メッセージをアクセス・ポイントが送信するスケジュールに基づいて、複数のページング識別子から、前記第１のページング識別子を選択する手段と、
前記第１のページング識別子の選択を示す要求を前記アクセス・ポイントへ送信する手段と、
を備える装置。
［Ｃ１５２］
無線通信のために構成された装置であって、
第２の複数の装置から選択された複数の装置による送信のために予約された時間インタバルに関する情報を取得する手段と、
ポーリング・メッセージをアクセス・ポイントへ送信すべきか否かに関する判定を行う手段とを備え、
前記判定は、前記予約された時間インタバルに関する情報と前記第１のページング識別子に基づく、装置。
［Ｃ１５３］
低減されたオーバヘッド・ページングのためのコンピュータ・プログラム製品であって、
命令群を有する非一時的なコンピュータ読取可能な媒体を備え、
前記命令群は、
アクセス・ポイントに対して、少なくとも１つの局に、少なくとも１つのページング識別子を割り当てさせるためのコードと、
前記アクセス・ポイントに対して、ページング識別子スペースをページング識別子セットに分割させるためのコードと、
前記アクセス・ポイントに対して、前記少なくとも１つのページング識別子と前記ページング識別子セットの少なくとも１つに基づいてページング・メッセージさせるためのコードと、
前記アクセス・ポイントに対して、前記ページング・メッセージを送信させるためのコードと
を備える、コンピュータ・プログラム製品。
［Ｃ１５４］
低減されたオーバヘッド・ページングのためのコンピュータ・プログラム製品であって、
命令群を有する非一時的なコンピュータ読取可能な媒体を備え、
前記命令群は、
局に対して、前記局に割り当てられた少なくとも１つのページング識別子を判定させるためのコードと、
前記局に対して、前記少なくとも１つのページング識別子に対応する少なくとも１つのページング識別子セットを判定させるためのコードと、
前記局に対して、前記少なくとも１つのページング識別子セットに基づいて、ページング・メッセージが前記局に対応しているか否かを判定させるためのコードと、
前記局に対して、前記ページング・メッセージが前記局に対応しているのであれば、前記局がページされているか否かを判定させるためのコードと
を備える、コンピュータ・プログラム製品。
［Ｃ１５５］
無線通信のためのコンピュータ・プログラム製品であって、
命令群を有する非一時的なコンピュータ読取可能な媒体を備え、
前記命令群は、
局に対して、トークン番号を備えるポーリング・メッセージを準備させるためのコードと、ここで、前記トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、前記ポーリング・メッセージと前記１または複数のページング・メッセージとの間の対応を示すように構成される、
前記局に対して、アクセス・ポイントへ前記ポーリング・メッセージを送信させるためのコードと
を備える、コンピュータ・プログラム製品。
［Ｃ１５６］
無線通信のためのコンピュータ・プログラム製品であって、
命令群を有する非一時的なコンピュータ読取可能な媒体を備え、
前記命令群は、
アクセス・ポイントに対して、第１の複数の局のための送信スケジュールを決定させるためのコードと、ここで、前記第１の複数の局は、第２の複数の局から選択される、
前記アクセス・ポイントに対して、送信のために予約された予約時間インタバルの持続時間を決定させるためのコードと
を備える、コンピュータ・プログラム製品。
［Ｃ１５７］
無線通信のためのコンピュータ・プログラム製品であって、
命令群を有する非一時的なコンピュータ読取可能な媒体を備え、
前記命令群は、
アクセス・ポイントに対して、予約時間インタバルを決定させるためのコードと、
前記アクセス・ポイントに対して、ネットワーク割当ベクトルを設定することによって、少なくとも１つのページされた局のために、前記予約時間インタバルを設定させるためのコードと
を備える、コンピュータ・プログラム製品。
［Ｃ１５８］
無線通信のためのコンピュータ・プログラム製品であって、
命令群を有する非一時的なコンピュータ読取可能な媒体を備え、
前記命令群は、
アクセス・ポイントに対して、複数のページング・メッセージを準備させるためのコードと、ここで、前記複数のページング・メッセージのおのおのは、複数のページング識別子のうちの少なくとも１つのページング識別子に関連付けられ、トークン番号を備え、前記複数のページング識別子のおのおのが、局のセットのうちの少なくとも１つの局に関連付けられる、
前記アクセス・ポイントに対して、前記少なくとも１つの局へ、少なくとも１つのページング・メッセージを送信させるためのコードと、
前記アクセス・ポイントに対して、前記少なくとも１つの局から、ポーリング・メッセージを受信させるためのコードと、ここで、前記ポーリング・メッセージは、前記トークン番号を備え、前記トークン番号は、１または複数のページング・メッセージにおけるトークン番号に対応し、前記ポーリング・メッセージと前記１または複数のページング・メッセージとの間の対応を示すように構成される、
前記アクセス・ポイントに対して、１または複数のページング・メッセージを、ポーリング・メッセージに関連付けさせるためのコードと
を備える、コンピュータ・プログラム製品。
［Ｃ１５９］
無線通信のためのコンピュータ・プログラム製品であって、
命令群を有する非一時的なコンピュータ読取可能な媒体を備え、
前記命令群は、
局に対して、アクセス・ポイントへポーリング・メッセージを送信するためのスケジュールを決定させるためのコードを備え、
前記スケジュールは、少なくとも１つのページング識別子に基づく、コンピュータ・プログラム製品。
［Ｃ１６０］
無線通信のためのコンピュータ・プログラム製品であって、
命令群を有する非一時的なコンピュータ読取可能な媒体を備え、
前記命令群は、
局に対して、第１のページング識別子を備えるページング・メッセージをアクセス・ポイントが送信するスケジュールに基づいて、複数のページング識別子から前記第１のページング識別子を選択させるためのコードと、
前記局に対して、前記第１のページング識別子の選択を示す要求を前記アクセス・ポイントへ送信させるためのコードと
を備える、コンピュータ・プログラム製品。
［Ｃ１６１］
無線通信のためのコンピュータ・プログラム製品であって、
命令群を有する非一時的なコンピュータ読取可能な媒体を備え、
前記命令群は、
局に対して、第２の複数の局から選択された複数の局による送信のために予約された時間インタバルに関する情報を取得させるためのコードと、
前記局に対して、アクセス・ポイントへポーリング・メッセージを送信すべきか否かに関する判定を実行させるためのコードとを備え、
前記判定は、前記予約された時間インタバルに関する情報と前記第１のページング識別子に基づく、コンピュータ・プログラム製品。
【図１】
0006030133.tif 000002
【図２】
0006030133.tif 000003
【図３】
0006030133.tif 000004
【図４】
0006030133.tif 000005
【図５】
0006030133.tif 000006
【図６】
0006030133.tif 000007
【図７】
0006030133.tif 000008
【図８】
0006030133.tif 000009
【図９】
0006030133.tif 000010
【図１０】
0006030133.tif 000011
【図１１】
0006030133.tif 000012
【図１２】
0006030133.tif 000013
【図１３】
0006030133.tif 000014
【図１４】
0006030133.tif 000015
【図１５】
0006030133.tif 000016
【図１６】
0006030133.tif 000017
【図１７】
0006030133.tif 000018
【図１８】
0006030133.tif 000019
【図１９】
0006030133.tif 000020
【図２０】
0006030133.tif 000021
【図２１】
0006030133.tif 000022
【図２２】
0006030133.tif 000023
【図２３】
0006030133.tif 000024