JP5819545B2 - トラフィックインジケーションマップページングの後の衝突を低減するシステムおよび方法 - Google Patents

Description

関連出願の相互参照
本出願は、「トラフィックインジケーションマップページングの後の衝突を低減するシステムおよび方法（SYSTEMS AND METHODS FOR REDUCING COLLISIONS AFTER TRAFFIC INDICATION MAP PAGING）」と題する、２０１２年２月６に出願された米国仮特許出願第６１／５９５，４８０号、および２０１３年１月２９日に出願された米国仮特許出願第６１／７５８，０００号に対し、米国特許法第１１９条（ｅ）の下で優先権を主張し、その開示の内容全体が参照により本明細書に組み込まれる。

本出願は、一般に、ワイヤレス通信に関し、より詳細には、ワイヤレス通信ネットワーク内での衝突回避を行うためのシステム、方法、およびデバイスに関する。

多くのテレコミュニケーションシステムでは、空間的に分離されたインタラクトするいくつかのデバイス間でメッセージを交換するために通信ネットワークが使用される。ネットワークは、例えば、都市エリア、ローカル・エリア、またはパーソナル・エリアでありうる地理的な範囲にしたがって分類されうる。そのようなネットワークは、広域ネットワーク（ＷＡＮ）、都市エリア・ネットワーク（ＭＡＮ：metropolitan area network）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイヤレスローカル・エリア・ネットワーク（ＷＬＡＮ）、またはパーソナル・エリア・ネットワーク（ＰＡＮ）としてそれぞれ指定されるだろう。ネットワークはまた、さまざまなネットワーク・ノードおよびデバイスを相互接続するために使用されるスイッチング／ルーティング技術（例えば、回線交換対パケット交換）、送信のために用いられる物理媒体のタイプ（例えば、有線か無線か）、および使用される通信プロトコルのセット（例えば、インターネット・プロトコル・スイート、ＳＯＮＥＴ（同期光ネットワーキング（Synchronous Optical Networking））、イーサネット（登録商標）等）に応じて異なる。

ワイヤレスネットワークは、ネットワーク要素がモバイルであり、したがって動的な接続ニーズを有するとき、あるいは、ネットワーク・アーキテクチャが固定されたトポロジではなく、アド・ホックなトポロジで形成されている場合に、しばしば好まれる。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光等の周波数帯域における電磁波を用いて、ガイドされていない伝搬モードで、実体のない物理媒体を用いる。ワイヤレスネットワークは、固定された有線ネットワークと比較したときには、有利なことに、ユーザ・モビリティおよび迅速なフィールド展開を容易にする。

ワイヤレスネットワーク内のデバイスは、互いの間で情報を送信／受信しうる。さらに、ワイヤレスネットワーク内でアクティブに情報を送信／受信していないデバイスは、電力を節約するためにドーズ状態（doze state）に入っている可能性があり、この場合、ドーズ状態では、デバイスは、情報をアクティブに送信／受信しない。これらのデバイスはさらに、データを送信／受信するために、いつドーズ状態からウェイク・アップし、アウェイク状態（awake state）に入るべきかを決定するために、ページング・メッセージを利用しうる。したがって、衝突を低減するための改善されたシステム、方法、およびデバイスが望まれる。

本発明のシステム、方法、およびデバイスは、各々がいくつかの態様を有しており、それらのうちのいずれも、単独で所望の属性を担うものではない。ここで、特許請求の範囲によって表される本発明の範囲を制限することなく、いくつかの特徴を簡単に説明する。この説明を考慮すれば、特に、「詳細な説明」と題されたセクションを読めば、本発明の特徴が、ワイヤレスネットワーク内のデバイスに対する改善されたページングを含む利点をどのようにして与えるのかが理解されるだろう。

本開示の１つの態様は、ワイヤレス通信デバイスを提供する。ワイヤレス通信デバイスは、カウンタの値を記憶するように構成されたメモリを備える。ワイヤレス通信デバイスはさらに、メモリに結合されたプロセッサを備える。プロセッサは、ワイヤレス通信ネットワークのチャネルが少なくとも拡張スロット時間の間アイドルである場合、カウンタの値をデクリメントするように構成される。カウンタの開始値は、情報要素におけるワイヤレス通信デバイスに対応するインデックスの位置に基づく。プロセッサはさらに、ポーリング要求を生成するように構成される。ポーリング要求は、カウンタの値が閾値に達したときに、ワイヤレス通信ネットワークを通じてアクセスポイントに送信される。

本開示の別の態様は、ワイヤレス通信ネットワーク内の衝突を低減する方法を提供する。本方法は、ワイヤレス通信ネットワークのチャネルが少なくとも拡張スロット時間の間アイドルである場合、カウンタの値をデクリメントすることを備える。カウンタの開始値は、情報要素におけるワイヤレス通信デバイスに対応するインデックスの位置に基づく。本方法はさらに、ポーリング要求を生成することを備える。本方法はさらに、カウンタの値が閾値に達したときに、ワイヤレス通信ネットワークを通じてアクセスポイントにポーリング要求を送信することを備える。

本開示の別の態様は、ワイヤレス通信ネットワーク内の衝突を低減するように構成された装置を提供する。本装置は、ワイヤレス通信ネットワークのチャネルが少なくとも拡張スロット時間の間アイドルである場合、カウンタの値をデクリメントする手段を備える。カウンタの開始値は、情報要素におけるワイヤレス通信デバイスに対応するインデックスの位置に基づく。本装置はさらに、ポーリング要求を生成する手段を備える。本装置はさらに、カウンタの値が閾値に達したときに、ワイヤレス通信ネットワークを通じてアクセスポイントにポーリング要求を送信する手段を備える。

本開示の別の態様は、実行されたときに、ワイヤレス通信ネットワークのチャネルが少なくとも拡張スロット時間の間アイドルである場合、装置にカウンタの値をデクリメントさせる命令またはコードを備える非一時的コンピュータ読取可能媒体を提供する。カウンタの開始値は、情報要素におけるワイヤレス通信デバイスに対応するインデックスの位置に基づく。本媒体はさらに、実行されたときに、装置にポーリング要求を生成させるコードを備える。本媒体はさらに、実行されたときに、カウンタの値が閾値に達したときに装置にワイヤレス通信ネットワークを通じてアクセスポイントにポーリング要求を送信させるコードを備える。

本開示の別の態様は、ワイヤレス通信デバイスを提供する。ワイヤレス通信デバイスは、ワイヤレス通信ネットワークのチャネルで送信されたメッセージを検出するように構成された受信機を備える。ワイヤレス通信デバイスはさらに、受信機に結合されたプロセッサを備える。プロセッサは、ポーリング要求を生成するように構成される。プロセッサはさらに、ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージをワイヤレス通信デバイスが検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ：adaptive enhanced inter-frame space）を決定するように構成される。ＡＥＩＦＳの初期持続期間は、情報要素におけるワイヤレス通信デバイスの位置に基づく。ポーリング要求は、ＡＥＩＦＳの持続期間に基づく時間の後、ワイヤレス通信ネットワークのチャネルがオープンであるときに、ワイヤレス通信ネットワークを通じてアクセスポイントに送信される。

本開示の別の態様は、ワイヤレス通信ネットワーク内の衝突を低減する方法を提供する。本方法は、ポーリング要求を生成することを備える。本方法はさらに、ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージをワイヤレス通信デバイスが検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を決定することを備える。ＡＥＩＦＳの初期持続期間は、情報要素におけるワイヤレス通信デバイスの位置に基づく。本方法はさらに、ＡＥＩＦＳの持続期間に基づく時間の後、ワイヤレス通信ネットワークのチャネルがオープンであるときに、ワイヤレス通信ネットワークを通じてアクセスポイントにポーリング要求を送信することを備える。

本開示の別の態様は、ワイヤレス通信ネットワーク内の衝突を低減するように構成された装置を提供する。本装置は、ポーリング要求を生成する手段を備える。本装置はさらに、ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージをワイヤレス通信デバイスが検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を決定する手段を備える。ＡＥＩＦＳの初期持続期間は、情報要素におけるワイヤレス通信デバイスの位置に基づく。本装置はさらに、ＡＥＩＦＳの持続期間に基づく時間の後、ワイヤレス通信ネットワークのチャネルがオープンであるときに、ワイヤレス通信ネットワークを通じてアクセスポイントにポーリング要求を送信する手段を備える。

本開示の別の態様は、実行されたときに、装置にポーリング要求を生成させる命令またはコードを備える、非一時的コンピュータ読取可能媒体を提供する。本媒体はさらに、実行されたときに、ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージをワイヤレス通信デバイスが検出するたびに、装置に適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を決定させるコードを備える。ＡＥＩＦＳの初期持続期間は、情報要素におけるワイヤレス通信デバイスの位置に基づく。本媒体はさらに、実行されたときに、ＡＥＩＦＳの持続期間に基づく時間の後、ワイヤレス通信ネットワークのチャネルがオープンであるときに、装置に、ワイヤレス通信ネットワークを通じてアクセスポイントにポーリング要求を送信させるコードを備える。

図１は、本開示の態様が用いられうる例示的なワイヤレス通信システムを示す図である。 図２は、図１のワイヤレス通信システム内で用いられうる例示的なワイヤレスデバイスの機能ブロック図である。 図３は、図１のワイヤレス通信システムにおいてワイヤレスステーションにアクセスポイントによって送信される複数の分割されたページング・メッセージを示す図である。 図４は、例示的なポーリング要求メカニズムを示す図である。 図５Ａは、別のポーリング要求メカニズムを示す図である。 図５Ｂは、別の例示的なポーリング要求メカニズムを示す図である。 図６は、別の例示的なポーリング要求メカニズムを示す図である。 図７は、図１のワイヤレス通信システムにおける衝突を低減するためのプロセスのフローチャートを示す図である。 図８は、図１のワイヤレス通信システム内で用いられうる例示的なワイヤレスデバイスの機能ブロック図である。 図９は、図１のワイヤレス通信システムにおける衝突を低減するためのプロセスの別のフローチャートを示す図である。 図１０は、図１のワイヤレス通信システム内で用いられうる例示的なワイヤレスデバイスの別の機能ブロック図である。

詳細な説明

新規のシステム、装置、および方法のさまざまな態様が、添付図面を参照して以下により詳細に記載される。しかしながら、本開示は、異なる多くの形態で具体化され、本開示を通じて示されたどの具体的な構成または機能にも限定されるものとは解釈されるべきではない。むしろ、これらの態様は、本開示が十分で完全であり、本開示の範囲を当業者に十分に伝達できるように提供される。本明細書における教示に基づいて、当業者は、本開示の範囲は、独立して実施されるにせよ、本発明の任意の他の態様と組み合わされるにせよ、本明細書で開示された新規のシステム、装置、および方法のあらゆる態様を対象とすることが意図されていることを理解すべきである。例えば、本明細書に記載された任意の数の態様を用いて装置が実施され、方法が実現されうる。さらに、本発明の範囲は、本明細書に記載された発明のさまざまな態様に加えて、またはそれら以外に、他の構造もしくは機能、または構造および機能を用いて実現される装置または方法を対象とすることが意図されている。本明細書で開示されたあらゆる態様は、特許請求の範囲の１または複数の要素によって具体化されうる。

本明細書では特定の態様が記載されているが、これら態様の多くの変形および置換が、本開示の範囲内にある。好適な態様のいくつかの利点および長所が述べられているが、本開示の範囲は、特定の利点、使用、および目的に限定されることは意図されていない。むしろ、本開示の態様は、そのうちの一部が図面で例示され、以下の好ましい態様の説明に示された、様々なワイヤレス技術、システム構成、ネットワーク、および送信プロトコルに広く適用可能であることが意図されている。詳細な記載および図面は、限定ではない開示の単なる例示であり、本開示の範囲は、特許請求の範囲およびその均等物によって定義される。

ポピュラーなワイヤレスネットワーク技術は、さまざまなタイプのワイヤレス・ローカル・エリア・ネットワーク（ＷＬＡＮ）を含みうる。ＷＬＡＮは、広く使用されるネットワーキング・プロトコルを用いて、近くのデバイスをともに相互接続するために使用される。本明細書に記載されたさまざまな態様は、ワイヤレスプロトコルのような任意の通信規格に適用しうる。

いくつかの態様では、サブギガ・ヘルツ帯域におけるワイヤレス信号が、直交周波数分割多重（ＯＦＤＭ）通信、直接シーケンス拡散スペクトル（ＤＳＳＳ）通信、ＯＦＤＭ通信とＤＳＳＳ通信との組み合わせ、またはその他のスキームを用いて、８０２．１１ａｈプロトコルにしたがって送信されうる。８０２．１１ａｈプロトコルの実装は、センサ、メータリング、およびスマート・グリッド・ネットワークのために使用されうる。有利なことに、８０２．１１ａｈプロトコルを実装するあるデバイスの態様は、他のワイヤレスプロトコルを実装するデバイスよりも少ない電力を消費する場合があり、および／または、例えば約１キロメートルまたはそれ以上のように、比較的長距離にわたってワイヤレス信号を送信するために使用されうる。

いくつかの実施では、ＷＬＡＮは、ワイヤレスネットワークにアクセスする構成要素であるさまざまなデバイスを含んでいる。例えば、２つのタイプのデバイス、すなわち、アクセスポイント（「ＡＰ」）およびクライアント（局または「ＳＴＡ」とも称される）が存在しうる。一般に、ＡＰは、ＷＬＡＮのためのハブまたは基地局として機能し、ＳＴＡは、ＷＬＡＮのユーザとして機能しうる。例えば、ＳＴＡは、ラップトップ・コンピュータ、携帯情報端末（ＰＤＡ）、モバイル電話等でありうる。一例では、ＳＴＡは、インターネットまたはその他の広域ネットワークへの一般的な接続を得るために、ＷｉＦｉ（例えば、８０２．１１ａｈのようなＩＥＥＥ８０２．１１プロトコル）準拠のワイヤレスリンクを介してＡＰに接続する。いくつかの実装形態では、ＳＴＡは、ＡＰとしても使用されうる。

アクセスポイント（「ＡＰ」）は、また、ノードＢ、無線ネットワーク・コントローラ（「ＲＮＣ」）、ｅノードＢ、基地局コントローラ（「ＢＳＣ」）、基地トランシーバ局（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、または他の何らかの用語を含み、これらとして実装され、または、これらとして知られる。

局（「ＳＴＡ」）はまた、アクセス端末（「ＡＴ」）、加入者局、加入者ユニット、移動局、遠隔局、遠隔端末、ユーザ端末、ユーザ・エージェント、ユーザ・デバイス、ユーザ機器、または他の何らかの用語を含み、これらとして実装され、またはこれらとして知られる。いくつかの実装形態では、アクセス端末は、セルラ電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカル・ループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、無線接続機能を有するハンドヘルド・デバイス、またはワイヤレスモデムに接続された他の何らかの適切な処理デバイスを備えうる。したがって、本明細書で教示された１または複数の態様は、電話（例えば、セルラ電話またはスマートフォン）、コンピュータ（例えば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブル・コンピューティング・デバイス（例えば、パーソナル・データ・アシスタント）、エンタテイメント・デバイス（例えば、音楽またはビデオ・デバイス、または衛星無線機）、ゲーム・デバイスまたはシステム、全地球測位システム・デバイス、または無線媒体を介して通信するように構成されたその他任意の適切なデバイスに組み込まれうる。

前述したように、本明細書に記載されたデバイスのいくつかは、例えば８０２．１１ａｈ規格を実装しうる。このようなデバイスは、ＳＴＡまたはＡＰまたはその他のデバイスとして使用されるかにかかわらず、スマート・メータリングのため、または、スマート・グリッド・ネットワークにおいて使用されうる。このようなデバイスは、センサ・アプリケーションを提供しうるか、ホーム・オートメーションにおいて使用されうる。これらデバイスは、その代わりに、あるいは、それに加えて、例えば、パーソナル・ヘルスケアのようなヘルスケア・コンテキストにおいて使用されうる。それらは、また、（例えば、ホットスポットで使用するため）拡張範囲インターネット接続をイネーブルするため、または、マシンツーマシン通信を実施するため、サーベイランス用にも使用されうる。

図１は、本開示の態様が用いられうる例示的なワイヤレス通信システム１００を示す。ワイヤレス通信システム１００は、例えば８０２．１１ａｈ規格のようなワイヤレス規格に準拠して動作しうる。ワイヤレス通信システム１００は、ＳＴＡ１０６と通信するＡＰ１０４を含みうる。

さまざまなプロセスおよび方法が、ワイヤレス通信システム１００におけるＡＰ１０４とＳＴＡ１０６との間の送信のために使用されうる。例えば、信号が、ＯＦＤＭ／ＯＦＤＭＡ技術にしたがってＡＰ１０４とＳＴＡ１０６との間で送信および受信されうる。この場合、ワイヤレス通信システム１００は、ＯＦＤＭ／ＯＦＤＭＡシステムと称されうる。あるいは、信号が、ＣＤＭＡ技術にしたがってＡＰ１０４とＳＴＡ１０６との間で送信および受信されうる。この場合、ワイヤレス通信システム１００は、ＣＤＭＡシステムと称されうる。

ＡＰ１０４からＳＴＡ１０６の１つまたは複数への送信を容易にする通信リンクは、ダウンリンク（ＤＬ）１０８と称され、ＳＴＡ１０６の１つまたは複数からＡＰ１０４への送信を容易にする通信リンクは、アップリンク（ＵＬ）１１０と称されうる。あるいは、ダウンリンク１０８を、順方向リンクまたは順方向チャネルと称し、アップリンク１１０を、逆方向リンクまたは逆方向チャネルと称しうる。

ＡＰ１０４は、基地局として動作し、基本サービス・エリア（ＢＳＡ）１０２においてワイヤレス通信カバレージを提供しうる。ＡＰ１０４は、該ＡＰ１０４に関連付けられた、通信のためにＡＰ１０４を使用するＳＴＡ１０６とともに、基本サービス・セット（ＢＳＳ）と称されうる。ワイヤレス通信システム１００は、中央ＡＰ１０４を有さないことがあり、代わりに、ＳＴＡ１０６間のピアツーピア・ネットワークとして機能しうることに留意すべきである。したがって、本明細書に記載されたＡＰ１０４の機能は、代わりに、ＳＴＡ１０６のうちの１つまたは複数によって実行されうる。

ＡＰ１０４は、他のノードＳＴＡ１０６がＡＰ１０４とタイミングを同期することに役立ちうる、またはその他の情報または機能を提供しうるビーコン信号（または、単に「ビーコン」）を、ダウンリンク１０８などの通信リンクを介してシステム１００の他のノードＳＴＡ１０６に送信しうる。そのようなビーコンは、定期的に送信されうる。１つの態様では、連続送信の間の期間は、スーパー・フレームと称されうる。ビーコンの送信は、いくつかのグループまたはインタバルに分割されうる。１つの態様では、ビーコンは、限定される訳ではないが、共通クロックを設定するためのタイムスタンプ情報、ピアツーピア・ネットワーク識別子、デバイス識別子、機能情報、スーパー・フレーム持続期間、送信方向情報、受信方向情報、近隣リスト、および／または拡張された近隣リスト、のような情報を含みえ、これらのいくつかについては、以下でさらに詳細に説明する。したがって、ビーコンは、いくつかのデバイス間で共通の（例えば、共有された）情報、および所与のデバイスに特有の情報の両方を含みうる。

いくつかの態様では、ＳＴＡ１０６は、ＡＰ１０４へ通信を送信するため、および／または、ＡＰ１０４から通信を受信するために、ＡＰ１０４との関連付けを行うことが要求されうる。１つの態様では、関連付けのための情報は、ＡＰ１０４によってブロードキャストされたビーコンに含まれる。そのようなビーコンを受信するために、ＳＴＡ１０６は、例えば、カバレージ領域にわたって広範なカバレージサーチを実行しうる。サーチはまた、例えば、灯台方式でカバレージ領域をスイープすることによって、ＳＴＡ１０６によって実行されうる。関連付けのための情報を受信した後、ＳＴＡ１０６は、関連付けプローブまたは要求などの基準信号をＡＰ１０４へ送信しうる。いくつかの態様では、ＡＰ１０４は、例えば、インターネットや公衆交換電話網（ＰＳＴＮ）などのより大きなネットワークと通信するために、バックホール・サービスを利用しうる。

図２は、図１のワイヤレス通信システム１００内で用いられうるワイヤレスデバイス２０２の例示的な機能ブロック図を示す。ワイヤレスデバイス２０２は、本明細書で説明されるさまざまな方法を実施するように構成されうるデバイスの一例である。例えば、ワイヤレスデバイス２０２は、ＳＴＡ１０６のうちの１つ、またはＡＰ１０４を備えうる。

ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の動作を制御するプロセッサ２０４を含みうる。プロセッサ２０４は、中央処理装置（ＣＰＵ）とも称されうる。読取専用メモリ（ＲＯＭ）とランダム・アクセス・メモリ（ＲＡＭ）との両方を含みうるメモリ２０６が、プロセッサ２０４に命令およびデータを提供しうる。メモリ２０６の一部は、また、不揮発性ランダム・アクセス・メモリ（ＮＶＲＡＭ）を含みうる。プロセッサ２０４は、通常、メモリ２０６に格納されたプログラム命令に基づいて、論理演算および算術演算を実行する。本明細書で説明される方法を実装するために、メモリ２０６内の命令が実行可能となりうる。

プロセッサ２０４は、１または複数のプロセッサで実現される処理システムの構成要素でありうるか、またはその構成要素を備えうる。１または複数のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、ステート・マシン、ゲート・ロジック、ディスクリート・ハードウェア構成要素、専用ハードウェア有限ステート・マシン、または、情報の計算またはその他の操作を実行できるその他任意の適切なエンティティ、の任意の組み合わせを用いて実現されうる。

処理システムはまた、ソフトウェアを格納するための機械読取可能な媒体を含みうる。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはその他で称されようと、任意のタイプの命令群を意味すると広く解釈されるものとする。命令群は、（例えば、ソース・コード・フォーマット、バイナリ・コード・フォーマット、実行コード・フォーマット、または、その他任意の適切なコードのフォーマットの）コードを含みうる。これら命令群は、１または複数のプロセッサによって実行されたときに、処理システムに対して、本明細書に記載されたさまざまな機能を実行させる。

ワイヤレスデバイス２０２はまた、ワイヤレスデバイス２０２と遠隔位置との間のデータの送信および受信を可能にするために、送信機２１０および／または受信機２１２を含みうるハウジング２０８を含むことができる。送信機２１０および受信機２１２は、トランシーバ２１４に結合されうる。アンテナ２１６が、ハウジング２０８に取り付けられ、トランシーバ２１４に電気的に接続されることができる。ワイヤレスデバイス２０２は、また、（図示されていない）複数の送信機、複数の受信機、複数のトランシーバ、および／または複数のアンテナを含むこともできる。

送信機２１０は、以下で説明されるように、ワイヤレスデバイスがドーズ状態から起動してアウェイク状態に入る必要があるか否かをワイヤレスデバイスへ示すように構成された「ページング・メッセージ」と称されうるメッセージを、ワイヤレスで送信するように構成されうる。例えば、送信機２１０は、上記された、プロセッサ２０４によって生成されたページング・メッセージを送信するように構成されうる。ワイヤレスデバイス２０２がＳＴＡ１０６として実装または使用されるときには、プロセッサ２０４は、ページング・メッセージを処理するように構成されうる。ワイヤレスデバイス２０２がＡＰ１０４として実装または使用されるときには、プロセッサ２０４はまた、ページング・メッセージを生成するように構成されうる。

受信機２１２は、ページング・メッセージをワイヤレスで受信するように構成されうる。

ワイヤレスデバイス２０２はまた、トランシーバ２１４によって受信された信号のレベルを検出し、定量化する目的で使用されうる信号検出器２１８を含みうる。信号検出器２１８は、総エネルギー、シンボル毎のサブキャリア毎のエネルギー、電力スペクトル密度、およびその他の信号などの信号を検出しうる。ワイヤレスデバイス２０２はまた、信号を処理する際に使用するためのデジタル信号プロセッサ（ＤＳＰ）２２０を含みうる。ＤＳＰ２２０は、送信のためにパケットを生成するように構成されうる。ある態様では、パケットは、物理レイヤ・データ・ユニット（ＰＰＤＵ）を備えうる。

ワイヤレスデバイス２０２はさらに、いくつかの態様では、ユーザインターフェース２２２を備えうる。ユーザインターフェース２２２は、キーパッド、マイクロホン、スピーカ、および／またはディスプレイを備えうる。ユーザインターフェース２２２は、ワイヤレスデバイス２０２のユーザに情報を伝達し、および／またはユーザから入力を受信する、任意の要素または構成要素を含みうる。

ワイヤレスデバイス２０２のさまざまな構成要素は、バス・システム２２６によってともに接続されうる。バス・システム２２６は、例えばデータバスと、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスを含みうる。当業者は、ワイヤレスデバイス２０２の構成要素がともに結合されうるか、またはいくつかの他の機構を使用して、互いに入力を受け入れる、もしくは提供しうることを理解するだろう。

いくつかの個別の構成要素が図２に例示されているが、当業者であれば、これら構成要素のうちの１つまたは複数は、組み合わせて、または、共通して実装されうることを認識するだろう。例えば、プロセッサ２０４は、プロセッサ２０４に関して前述された機能のみならず、信号検出器２１８および／またはＤＳＰ２２０に関して前述された機能をも実装するために使用されうる。さらに、図２に例示された構成要素の各々は、複数の個別の要素を使用して実装されうる。

ワイヤレスデバイス２０２は、ＡＰ１０４またはＳＴＡ１０６を備え、ページング・メッセージを含む通信を送信および／または受信するために使用されうる。すなわち、ＡＰ１０４またはＳＴＡ１０６のいずれも、ページング・メッセージの送信機または受信機デバイスとして機能しうる。ある特定の態様は、送信機または受信機の存在を検出するために、メモリ２０６およびプロセッサ２０４で動作するソフトウェアによって使用される信号検出器２１８を考慮する。

ＳＴＡ１０６は、複数の動作モードを有しうる。例えば、ＳＴＡ１０６は、アクティブ・モードと称される第１の動作モードを有しうる。アクティブ・モードにおいて、ＳＴＡ１０６は、常に「アウェイク」状態にあり、ＡＰ１０４とアクティブにデータを送信／受信しうる。さらに、ＳＴＡ１０６は、省電力モードと称される第２の動作モードを有しうる。省電力モードでは、ＳＴＡ１０６は、「アウェイク」状態にあるか、またはＳＴＡ１０６がＡＰ１０４とデータをアクティブに送信／受信しない「ドーズ」もしくは「スリープ」状態にあり得る。例えば、ＳＴＡ１０６の受信機２１２、ならびに場合によってはＤＳＰ２２０および信号検出器２１８は、ドーズ状態において低減された電力消費を使用して動作しうる。さらに、省電力モードでは、ＳＴＡ１０６は、時折、ＡＰ１０４とデータを送信／受信できるように、ＳＴＡ１０６がある時間において「起動」する（例えば、アウェイク状態に入る）必要があるか否かをＳＴＡ１０６に対して示す、ＡＰ１０４からのメッセージ（例えば、ページング・メッセージ）をリッスンするために、アウェイク状態に入りうる。

したがって、ある特定のワイヤレス通信システム１００では、ＡＰ１０４は、ＡＰ１０４と同じネットワークで省電力モードにある複数のＳＴＡ１０６に対してページング・メッセージを送信して、ＳＴＡ１０６についてのＡＰ１０４のところでバッファされたデータがあるか否かを示す。ＳＴＡ１０６はまた、アウェイク状態またはドーズ状態にある必要があるか否かを判定するためにこの情報を使用しうる。例えば、ＳＴＡ１０６は、ＳＴＡ１０６がページされていないと判定した場合、ドーズ状態に入りうる。あるいは、ＳＴＡ１０６がページされていると判定した場合、ＳＴＡ１０６は、ある期間アウェイク状態に入ってページを受信し、さらに、このページに基づいて、いつアウェイク状態になるべきかを判定しうる。さらに、ＳＴＡ１０６は、ページを受信後、ある期間、アウェイク状態にとどまりうる。別の例では、ＳＴＡ１０６は、本開示と矛盾せずに、ページされているとき、またはページされていないときに、別の方式で動作するように構成されうる。

いくつかの態様では、ページング・メッセージは、トラフィック識別マップ（ＴＩＭ）などのビットマップ（この図では示さず）を備えうる。このような特定の態様では、ビットマップは、複数のビットを備えうる。これらのページング・メッセージは、ビーコンまたはＴＩＭフレームにおいて、ＡＰ１０４からＳＴＡ１０６に送信されうる。ビットマップ中の各ビットは、複数のＳＴＡ１０６のうちの特定のＳＴＡ１０６に対応しうる。そして、各ビットの値（例えば、０または１）は、対応するＳＴＡ１０６があるべき状態（例えば、ドーズ状態またはアウェイク状態）を示しうる。したがって、ビットマップのサイズは、ワイヤレス通信システム１００内のＳＴＡ１０６の数に正比例しうる。したがって、ワイヤレス通信システム１００内に多数のＳＴＡ１０６があると、結果として大きなビットマップになりうる。

図３は、図１のワイヤレス通信システム１００においてＡＰ１０４によってＳＴＡ１０６に送信される複数の分割されたページング・メッセージ３０２を示す。図のように、時間は、時間軸３０４上でページを横切って水平方向に増加する。ここに示されるように、ＡＰ１０４は、複数のページング・メッセージ３０２を送信するように構成される。ページング・メッセージ３０２は、ＴＩＭフレームで、ビーコンで、あるいは、他の何らかの適切なシグナリングを用いて、送信されうる。ＳＴＡ１０６は、ページング・メッセージ３０２のうちの１つまたは複数をリッスンするように構成されうる。１つまたは複数のページング・メッセージ３０２に続き、ＳＴＡ１０６は、ＡＰ１０４に要求を送信し、ＡＰ１０４から応答を受信するように構成されうる。

ページングプロセスは、多数のＳＴＡ１０６が１つまたは複数のページング・メッセージ３０２を受信するという結果をまねきうる。例えば、同じＴＩＭ内の多数のＳＴＡ１０６は、１つまたは複数のページング・メッセージ３０２を受信し得、これは、ＴＩＭの後、１つまたは複数のＳＴＡ１０６が媒体上でＡＰ１０４に要求を送信することの競合をまねきうる。したがって、ＡＰ１０４によって受信されるデータの破損をまねく衝突は、少なくとも２つのＳＴＡ１０６が同じ時間またはほぼ同じ時間でＡＰ１０４に要求を送信しようと試みる状況において発生しうる。

図４は、ポーリング要求メカニズム４００を例示する。示されるポーリング要求メカニズム４００は、図１のワイヤレス通信システム１００内のＡＰ１０４およびＳＴＡ１０６によって使用されうる。図のように、時間は、スロット時間４２４からスロット時間４４０に、ページを横切って水平方向に増加する。

概して、ＴＩＭ４１０などのページング・メッセージの送信の後、ページされたＳＴＡ１０６について、ある時間インターバルが予約される。この予約は、メッセージ（例えば、ページング・メッセージ、追加メッセージなど）を送信して、ページされていないＳＴＡに、予約された期間の持続時間にわたって媒体へのアクセスを延期させることによって達成されうる。いくつかの実装形態では、延期されるアクセスは、ページされていないＳＴＡにそれらのネットワーク割り当てベクトル（ＮＡＶ：network allocation vector）を設定することを促す、予約フレーム（例えば、ページング・メッセージ、追加メッセージなど）のＰＰＤＵの持続時間フィールド値を設定することによって達成されることができる。予約フレームのＰＰＤＵは、情報要素（例えば、上記したビットマップ）を搬送しうる。他の実装形態では、延期されるアクセスは、ページングフレームに先行するまたは後続する追加フレームを送信することによって達成されることが可能であり、追加フレームは、予約された期間の持続時間を示す。

予約された時間インターバルの間、ページされたＳＴＡ１０６は、ＡＰ１０４に要求（例えば、節電ポール（ＰＳ−ＰＯＬＬ）要求４１２、４１６、および４２０）を送信し、ＡＰ１０４から応答（例えば、応答４１４、４１８、および４２２）を受信することができる。ページされた複数のＳＴＡ１０６は、本明細書で説明したように、さまざまな方法によって、予約された時間インターバルの間、競合しうる。いくつかの実施形態において、ページされなかったＳＴＡ１０６は、予約された時間インターバルの間、競合しない。予約された時間インターバルが過ぎると、ＳＴＡ１０６は、ＡＰ１０４に要求を送信することの競合を開始しうる。一実施形態において、ＡＰ１０４は、予約された時間インターバルの持続時間を判定しうる。予約された時間インターバルは、ページされたすべてのＳＴＡ１０６にとって、ＡＰ１０４に要求を送信し、ＡＰ１０４から応答を受信するのに十分なものであるべきである。限定ではなく、例として、予約された時間インターバルの持続時間は、ページされたＳＴＡ１０６の数の関数でありうる。

ポーリング要求メカニズム４００は、ＳＴＡ４０２、４０４、および４０６が、衝突を避けるような方法で、ＡＰ４０８に、ＰＳ−ＰＯＬＬ４１２、４１６、および４２０のような要求を送信することができる実施形態を例示する。ＳＴＡ４０２、４０４、および４０６は、本明細書で説明したようなＳＴＡ１０６と同様でありうる。いくつかの実施形態において、ＳＴＡ４０２、４０４、および４０６は、ある特定の順序で、ＡＰ４０８に要求を送信しうる。ＡＰ４０８は、本明細書で説明したようにＡＰ１０４と同様でありうる。ＴＩＭ４１０のようなページング・メッセージは、ＳＴＡ４０２、４０４、および４０６についての順序を暗黙的にまたは明示的に定義しうる。例えば、ＴＩＭ４１０ビットマップが、ＳＴＡ４０２とＳＴＡ４０４との両方がページされたことを示す場合、ＴＩＭ４１０ビットマップはまた、ＳＴＡ４０２がＳＴＡ４０４の前または後のいずれであるかを暗黙的にまたは明示的に示す。一例では、この順序は、ページされたＳＴＡがビットマップ表示で現れる順序によって決定されうる。ビットマップ｛０，１，０，０，１，１｝を考える。ここで、位置２におけるビットに関連付けられたＳＴＡは、位置５におけるビットに関連付けられたＳＴＡの前であると考えられる。いくつかの実装形態では、圧縮されたビットマップは、ＳＴＡ識別子のリストとして表されうる。この場合、ＳＴＡ識別子がリストにおいて現れるシーケンスが順序を決定しうる。リスト｛１３、２５、５、２２｝を考える。ここで、識別子“１３”に関連付けられたＳＴＡは、 “５”によって識別されるＳＴＡの前に来ると考えられる。別の態様において、この順序は、メッセージ表現に関わらずＳＴＡ識別子の値から得られうる。

いくつかの実装形態では、ＴＩＭ４１０ビットマップ・シーケンス内のＳＴＡ４０２、４０４、または４０６の位置は、前述したように、ＳＴＡ４０２、４０４、または４０６の位置の関数でありうる。この順序はさらに、その他のインジケーションに依存しうる。このインジケーションは、ページング・メッセージに含まれているか、または、ＳＴＡ４０２、４０４、および／または４０６において知られていると考えられる。例えば、インジケーションは、ページング・メッセージ（例えば、ＴＩＭ４１０）内にタイミング同期関数（ＴＳＦ）を含みうる。このような実装形態では、第１のＳＴＡは、識別子が「１」に設定された、ＴＳＦの１２最下位ビット（ＬＳＢ）に関連付けられた位置の後の最初の順序である位置を、ＴＩＭ４１０ビットマップ・シーケンス内に有するものでありうる。ＴＳＦに基づく結果と同様の結果を達成するために、さまざまなインジケーションを組み込んだその他多くの関数が含まれることが可能である。順序を計算する際にＴＳＦを含めることの１つの有益な結果は、使用されるＴＳＦの一部が各送信において異なるのであれば、順序が各送信で変更されうるということである。

いくつかの実装形態では、ページング・メッセージの送信元は、ページされたＳＴＡの順序を、順序情報の使用を含む任意の基準にしたがって決定しうる。例えば、送信元であるＡＰ４０８は、ＳＴＡ４０２、４０４、および４０６を、それらのＱｏＳ要件、節電要件、またはその他のパフォーマンス・パラメータに基づいて順序付けうる。いくつかの実装形態では、ページング・メッセージの送信元が、順序の明示的なインジケーションをメッセージに含めることが望まれうる。この順序の明示的なインジケーションは、ＴＩＭ４１０ビットマップではなく、むしろ、本明細書で説明するようなその他の要因に基づきうる。

限定しようとするものではなく、単に例示の目的で、図４は、ＳＴＡ４０２、ＳＴＡ４０４、そしてＳＴＡ４０６の順序で示している。ＳＴＡ４０２は、要求をＡＰ４０８に送信すべき第１のＳＴＡでありうるが、ＳＴＡ４０２は、ＴＩＭ４１０の直後にはそうしない。ＳＴＡ４０２、４０４、および４０６のそれぞれは、ＩＥＥＥ８０２．１１規格で定義される分散調整機能（ＤＣＦ：distributed coordination function）または拡張分散調分散チャネルアクセス（ＥＤＣＡ）などの、搬送波感知多重アクセス／衝突回避方式（ＣＳＭＡ／ＣＡ）ベースの媒体アクセスプロシージャを使用するように構成されうる。そのような媒体アクセスメカニズムにおいて、フレームの送信のために媒体へのアクセスを望むＳＴＡ４０２、４０４、または４０６は、バックオフ・カウンタを初期化する。バックオフ・カウンタは、適切なインターバルで選択された乱数を用いて初期化されうる。例えば、適切なインターバルは、０と、コンテンションウィンドウ（ＣＷ）の持続期間との間の値でありうる。バックオフ・カウンタは、送信媒体（例えば、チャネル）がアイドルである間、言い換えれば、いかなるアクティビティも送信媒体上で検出されない間に、デクリメントされ得る。送信媒体は、いかなるアクティビティも、分散インターフレーム・スペース（ＤＩＦＳ）またはアービトレーション・インターフレーム・スペース（ＡＩＦＳ）インターバルの間に検出されない場合、アイドルであると見なされうる。媒体が、ＤＩＦＳまたはＡＩＦＳ時間インターバルの間アイドルであった後、バックオフ・カウンタは、スロット時間に等しい持続期間の追加の連続アイドルインターバル毎に１ユニット、デクリメントされうる。アクティビティが媒体上で検出されたときには、本明細書で説明するように、バックオフカウントダウンは、フリーズされ、媒体が再びアイドルになるときに、再スタートされうる。ＳＴＡ４０２、４０４、および４０６は、バックオフ・カウンタがゼロ、またはカウンタの最も低い値を表す他の任意の整数に達したときに、媒体上でパケットを送信しうる。いくつかの実装形態では、ＤＩＦＳインターバルは、
ＤＩＦＳ＝ＳＩＦＳ＋（２×スロット時間） （１）
と定義されうる。ここで、ＳＩＦＳは、ショート・インターフレーム・スペースである。ＡＩＦＳインターバルは、
ＡＩＦＳ＝ＳＩＦＳ＋（ｎ×スロット時間） （２）
として定義されうる。ここで、ｎは、２以上である。

ＳＴＡ４０２、４０４、および４０６のそれぞれは、決定的バックオフ値を使用してバックオフ・カウンタを初期化するように構成されうる。ここで、バックオフ・カウンタの初期値は、ページされたＳＴＡ４０２、４０４、および４０６の順序に基づきうる。例えば、ＳＴＡ４０２についてのバックオフ・カウンタの初期値は、１であり得、ＳＴＡ４０４についてのバックオフ・カウンタの初期値は、２であり得、ＳＴＡ４０６についてのバックオフ・カウンタの初期値は、３でありうる。このようにして、バックオフ・カウンタの初期値は、各ＳＴＡ４０２、４０４、および４０６が異なる時間的瞬間で媒体にアクセスできるように、各ＳＴＡ４０２、４０４、および４０６について異なるものでありうる。

いくつかの実装形態では、各ＳＴＡ４０２、４０４、および４０６についてのバックオフ・カウンタは、ＳＴＡ４０２、４０４、および４０６がＡＰ４０８と通信するチャネルが、スロット時間４２４、４２６、４２８、４３０、４３２、４３４、４３６、４３８、および４４０の持続期間の間アイドルであるときに、バックオフ値をデクリメントしうる。一例として、通常のスロット時間は、ＩＥＥＥ８０２．１１規格、または同様のＣＳＭＡ／ＣＡプロトコルで定義されるスロット時間でありうる。ＳＴＡ４０２、４０４、および／または４０６は、それぞれのバックオフ値が、ゼロ、またはカウンタの最も低い値を表す任意の他の整数に達したときに、ＰＳ−ＰＯＬＬ要求４１２、４１６、および／または４２０を送信するように構成されうる。

いくつかの実装形態では、ページされたＳＴＡ４０２、４０４、および／または４０６は、ＩＥＥＥ８０２．１１規格で見られる定義とは異なって定義されたスロット時間、ＡＩＦＳ、およびＤＩＦＳを使用することによって、バックオフプロシージャを実行しうる。一実施形態において、スロット時間４２４、４２６、４２８、４３０、４３２、４３４、４３６、４３８、および４４０は、拡張スロット時間（以下、「スロット時間」と称する）として定義されうる。拡張スロット時間は、ＳＴＡ４０２、４０４、または４０６がＰＳ−ＰＯＬＬ要求４１２、４１６、または４２０を送信するためにかかる時間、およびＳＴＡ４０２、４０４、または４０６が、応答４１４、４１８、または４２２の先頭を受信するためにかかる時間と少なくとも同じ長さの持続時間でありうる。例えば、拡張スロット時間は、ＳＴＡ４０２、４０４、または４０６がＰＳ−ＰＯＬＬ要求４１２、４１６、または４２０を送信するためにかかる時間、ＳＩＦＳ時間、およびクリアチャネルアセスメント（ＣＣＡ）時間の合計でありうる。言い換えると、拡張スロットは、
拡張スロット時間＝ＰＳ−ＰＯＬＬ時間＋ＳＩＦＳ＋ＣＣＡ時間 （３）
として定義されうる。一例として、拡張スロット時間は、通常のスロット時間の倍数でありうる。ここで、通常のスロット時間は、ＩＥＥＥ８０２．１１規格によって定義される。例えば、
（拡張スロット時間）／（通常のスロット時間）＝Ｋ （４）
ここで、Ｋは整数である。一実施形態において、ページされたＳＴＡ４０２、４０４、および／または４０６によって使用されるＤＩＦＳまたはＡＩＦＳインターバル持続時間は、ＩＥＥＥ８０２．１１規格によって定義される持続時間と同じまたはほぼ同じでありうる。例えば、ページされたＳＴＡ４０２、４０４、および／または４０６によって使用されるＤＩＦＳまたはＡＩＦＳインターバル持続時間は、上記の式（１）および（２）で定義されうる。他の実施形態において、ページされたＳＴＡ４０２、４０４、および／または４０６によって使用されるＤＩＦＳまたはＡＩＦＳインターバル持続時間は、ゼロに等しくなりうる。この場合、バックオフ・カウンタは、ＤＩＦＳまたはＡＩＦＳインターバルを待つことなく、拡張スロット時間に等しい持続期間の連続アイドルインターバル毎に１ユニット、デクリメントされうる。他の実施形態において、ページされたＳＴＡ４０２、４０４、および／または４０６によって使用されるＤＩＦＳまたはＡＩＦＳ間隔持続時間は、拡張スロット時間の点から定義されうる。例えば、
ＡＩＦＳ＝ＳＩＦＳ＋（ｎ×拡張スロット時間） （５）
ＤＩＦＳ＝ＳＩＦＳ＋（２×拡張スロット時間） （６）
このように、ワイヤレス通信システムは、システムが隠れノードを含む場合でも、衝突の可能性を低減することが可能でありうる。隠れノードは、互いの範囲内にないＳＴＡであり、他のＳＴＡの存在を認識していないが、ＡＰの範囲内にはあるＳＴＡである。隠れノードは、ＳＴＡによって送信されたＰＳ−ＰＯＬＬ要求を感知しない可能性があるが、隠れノードは、ＡＰ４０８によって送信された応答を感知する。拡張スロット時間が、本明細書で説明する持続期間と少なくとも同じ長さであることを確実にすることによって、隠れノードであっても、適切な時間までそれらのバックオフ値をデクリメントせず、それにより、衝突を避ける可能性が増大する。

本明細書で説明するように、拡張スロット時間は、通常のスロット時間の倍数として定義され得、ＤＩＦＳまたはＡＩＦＳインターバルは、ＩＥＥＥ８０２．１１規格で定義されるものと同じでありうる。一例として、ページされたＳＴＡ４０２、４０４、および／または４０６によって使用されるバックオフプロシージャは、通常のバックオフプロシージャを使用することによって実施されうる。ＳＴＡ４０２、４０４、および／または４０６は、以下のように通常のバックオフ・カウンタの初期値ｉを設定しうる：
ｉ＝Ｋ×Ｎ_ｉ （７）
ここで、Ｋは、式（４）で定義され、Ｎ_ｉは、０とＣＷの持続期間との間のランダムな整数であり得、または本明細書で説明されるようなページング・メッセージにおけるＳＴＡ４０２、４０４、および／または４０６の位置に基づいて決定的に割り当てられうる。媒体が、ＤＩＦＳまたはＡＩＦＳ時間インターバルの間アイドルであった後、バックオフ・カウンタは、拡張スロット時間に等しい持続期間の追加の連続アイドルインターバル毎にＫユニット、デクリメントされる。アクティビティが媒体上で検出されるときには、本明細書で説明されるように、バックオフカウントダウンは、フリーズされ、媒体が再びアイドルになると再スタートされる。ＳＴＡ４０２、４０４、または４０６は、バックオフがゼロ、またはカウンタの最も低い値を表す他の任意の整数に達したときに、媒体上でパケットを送信する。

図４に示すように、ＡＰ４０８は、スロット時間４２４（例えば、本明細書で定義されるような拡張スロット時間）の開始直前に、ＴＩＭ４１０の送信を完了しうる。チャネルは、スロット時間４２４の持続期間の間アイドルであるので、ＳＴＡ４０２、４０４、および４０６のそれぞれに関するバックオフ・カウンタは、バックオフ値を減少させうる。例えば、ＳＴＡ４０２、４０４、および４０６のそれぞれに関するバックオフ・カウンタは、それらのバックオフ値を１だけデクリメントし得、その結果、ＳＴＡ４０２のバックオフ値は０であり、ＳＴＡ４０４のバックオフ値は１であり、ＳＴＡ４０６のバックオフ値は２である。ＳＴＡ４０２に関するバックオフ値が０であるので、ＳＴＡ４０２は、次のスロット時間、すなわちスロット時間４２６において、ＰＳ−ＰＯＬＬ要求４１２を送信しうる。ＳＴＡ４０２がＰＳ−ＰＯＬＬ要求を送信し、ＡＰ４０８が応答４１４を送信するので、ＳＴＡ４０４バックオフ・カウンタまたはＳＴＡ４０６バックオフ・カウンタのいずれも、バックオフ値をデクリメントしない。ここでさらに、ＰＳ−ＰＯＬＬ要求の検出またはＡＰ応答の検出は、ＳＴＡ４０４バックオフ・カウンタおよびＳＴＡ４０６バックオフ・カウンタにそれぞれのバックオフ値を維持させるのに十分でありうることに留意する。このように、ＳＴＡ４０４および／またはＳＴＡ４０６が隠れノードである場合でも、バックオフ値はデクリメントされない。

ＳＴＡ４０４および４０６は、両方のＳＴＡがＡＰ４０８による応答４１４の送信を検出するので、スロット時間４２８の間もバックオフ値を維持する。スロット時間４３０の間も、チャネルはアイドルである。ＳＴＡ４０４バックオフ・カウンタおよびＳＴＡ４０６バックオフ・カウンタの両方が、それぞれのバックオフ値をデクリメントし、これで、ＳＴＡ４０４に関するバックオフ値は、０となり、ＳＴＡ４０６に関するバックオフ値は、１となる。

スロット時間４３２において、ＳＴＡ４０４は、ＰＳ−ＰＯＬＬ要求４１６をＡＰ４０８に送信し、プロセスは、ＳＴＡ４０６バックオフ値が０に達し、それがＰＳ−ＰＯＬＬ要求４２０を送信するまで、本明細書で説明されるように繰り返す。ＳＴＡ４０２、４０４、および／または４０６が、割り当てられた時間の間にＰＳ−ＰＯＬＬ４１２、４１６、および／または４２０を送信することに失敗した場合、チャネルが少なくとも拡張スロット時間の持続期間の間代わりにアイドルであるので、ＳＴＡの順序において後続するＳＴＡが、それらのバックオフ値をデクリメントし続けうる。このように、ワイヤレス通信システムの遅延は、低減され、または最小限に抑えられる。

図示していない他の実装形態において、各ＳＴＡ４０２、４０４、および４０６は、起動する前のある時間期間にわたってスリープモードにありうる。スリープ時間は、ＴＩＭ４１０ビットマップ・シーケンス内のＳＴＡ４０２、４０４、および４０６の位置および／またはＡＰ４０８によって送信されるデータの推定に基づいて決定されうる。ＳＴＡ４０２、４０４、または４０６が起動され、媒体が、ＤＩＦＳまたはＡＩＦＳ時間インターバルの間アイドルであった後、バックオフ・カウンタは、拡張スロット時間に等しい持続期間の追加の連続アイドルインターバル毎にＫユニット、デクリメントされる。アクティビティが媒体上で検出されたときには、本明細書で説明されるように、バックオフカウントダウンは、フリーズされ、媒体が再びアイドルになるときに再スタートされる。ＳＴＡ４０２、４０４、または４０６は、バックオフがゼロ、またはカウンタの最も低い値を表す他の任意の整数に達したときに、媒体上でパケットを送信する。図示していない別の実装形態では、各ＳＴＡ４０２、４０４、および４０６は、所与の時間インターバルにわたってランダムに選択された時間において、バックオフ・カウンタを開始しうる。図示していないさらに別の実装形態では、各ＳＴＡ４０２、４０４、および４０６は、時間ｎ×Ｘにおいて送信しうる。ここで、ｎは、特定のＳＴＡを識別し、Ｘは、ＴＩＭ４１０ビットマップ・シーケンスの関数である。

図５Ａは、ポーリング要求メカニズム５００を例示する。示されるポーリング要求メカニズム５００は、図１のワイヤレス通信システム１００におけるＡＰ１０４およびＳＴＡ１０６によって使用されうる。ポーリング要求メカニズム５００は、図４のポーリング要求メカニズム４００と同様である。しかしながら、ポーリング要求メカニズム５００では、重複する基本サービスセット（ＯＢＳＳ：overlapping basic service set）伝送５１６が生じる。ＯＢＳＳ伝送５１６は、ＳＴＡ４０４などのＳＴＡが、２つ以上の基本サービスセットを識別する場合に生じうる。ここで、各基本サービスセットは、ＡＰおよび関連するＳＴＡを含む。ＯＢＳＳ伝送５１６は、ＡＰ５０８以外のＡＰから生じたものでありうる。

いくつかの実装形態では、ＳＴＡ５０４がＯＢＳＳ伝送５１６を受信した場合、ＳＴＡ５０４バックオフ・カウンタは、ＯＢＳＳ伝送５１６が完了するまでバックオフ値をデクリメントしない。例えば、図５に示したように、ＯＢＳＳ伝送５１６は、スロット時間５３４の中まで完了しない場合があり、その結果、ＳＴＡ５０４バックオフ・カウンタは、チャネルがアイドルである次のスロット時間のスロット時間５３６の間にバックオフ値をデクリメントする。しかしながら、ＳＴＡ５０６バックオフ・カウンタは、ＳＴＡ５０６がチャネル上でいかなる伝送も検出しないので、スロット時間５３０の間、バックオフ値をデクリメントしうる。例えば、スロット時間５３０はＯＢＳＳ伝送５１６が意図された基本サービスセットの一部ではないので、ＳＴＡ５０６は、スロット時間５３０の持続期間の間チャネルがアイドルであると判定しうる。これにより、ＳＴＡ５０４およびＳＴＡ５０６のような２つ以上のＳＴＡが、同じ時間またはほぼ同じ時間にＰＳ−ＰＯＬＬ要求５１９および５２０の送信を試みて、衝突を引き起こす状況をまねきうる。

図５Ｂは、ポーリング要求メカニズム５５０を示す。ポーリング要求メカニズム５５０は、ポーリング要求メカニズム５００に関して図５Ａに例示したように発生する衝突の可能性を低減しうる。ポーリング要求メカニズム５５０は、図４のポーリング要求メカニズム４００および図５Ａのポーリング要求メカニズム５００と同様である。しかしながら、ポーリング要求メカニズム５５０において、ＳＴＡ５５２および５５６は、拡張スロット時間５７４または５８６の終了時にＰＳ−ＰＯＬＬ要求５６２および５６８を送信しない。むしろ、スロット時間５７４および５８６の終了時に、ＳＴＡ５５２および５５６は、追加の短いバックオフプロシージャを開始する。追加の短いバックオフプロシージャは、媒体がアイドルであった場合の最大バックオフ時間が、拡張スロット時間よりも短くなるように、通常の（拡張されていない）スロット時間に基づく。例えば、ＳＴＡ５０４のように、ＳＴＡ５５４は、ＯＢＳＳ伝送５６６を受信しうる。ＳＴＡ５５４およびＳＴＡ５５６の両方が、拡張スロット時間５８６の間、ゼロに等しいバックオフ値を有しうる間、衝突は避けられうる。

いくつかの実装形態では、追加のバックオフ・カウンタは、乱数で初期化され得、または本明細書で説明した決定的バックオフ値のような決定的値（deterministic value）に基づきうる。したがって、持続期間は、ＳＴＡ５５２、５５４、および５５６が、ＴＩＭ５６０ビットマップ・シーケンスにおいて、どのように順序付けされるかに基づきうる。一例として、ページされたＳＴＡ５５２、５５４、および／または５５６によって使用されるバックオフプロシージャは、通常のバックオフプロシージャを用いて実施されうる。ＳＴＡ５５２、５５４、または５５６は、以下のように通常のバックオフ・カウンタの初期値ｉを設定しうる：
ｉ＝（Ｋ×Ｎ_ｉ）＋Ｍ_ｉ （８）
ここで、Ｋは、式（４）で定義され、Ｎ_ｉは、０とＣＷの持続期間との間のランダムな整数でありえ、または本明細書で説明したページング・メッセージ内のＳＴＡ４０２、４０４、および／または４０６の位置に基づいて決定的に割り当てられてもよく、Ｍ_ｉは、０とＣＷ’の持続期間との間のランダムな整数でありえ、または本明細書で説明したページング・メッセージ内のＳＴＡ４０２、４０４、および／または４０６の位置に基づいて決定的に決定されてもよい。媒体が、ＤＩＦＳまたはＡＩＦＳ時間インターバルの間アイドルであった後、バックオフは、拡張スロット時間に等しい持続期間の追加の連続アイドルインターバル毎にＫユニット、デクリメントされうる。一実施形態において、バックオフ・カウンタ値がＭ_ｉ以下である場合、バックオフ・カウンタは、通常のスロット時間に等しい持続期間の追加の連続アイドルインターバル毎に１ユニット、デクリメントされる。アクティビティが媒体上で検出されるときには、本明細書で説明するように、バックオフカウントダウンは、フリーズされ、媒体が再びアイドルになると再スタートされる。ＳＴＡ４０２、４０４、または４０６は、バックオフ・カウンタがゼロまたはカウンタの最も低い値を表す他の任意の整数に達したときに、媒体でパケットを送信する。

いくつかの実装形態では、拡張スロット時間は、ＳＴＡ５５２、５５４、または５５６が、ＰＳ−ＰＯＬＬ要求５６２、５６８、または５７２を送信するためにかかる時間、ショート・インターフレーム・スペース（ＳＩＦＳ）時間、クリアチャネルアセスメント（ＣＣＡ）時間、および最大コンテンションウィンドウ時間の合計でありうる。一実施形態において、最大コンテンションウィンドウ時間は、残りのバックオフが有しうる通常のスロット時間の最大数（すなわち、Ｍ_ｉの最大値）でありうる。

ＳＴＡ５５４およびＳＴＡ５５６が異なる追加のバックオフ期間を有しうるので（例えば、両方のＳＴＡが、異なる初期残存バックオフ値を有しうるので）、ＳＴＡ５５４およびＳＴＡ５５６の一方が、他方よりも前に、ＰＳ−ＰＯＬＬ要求を送信しうる。図５Ｂに示すように、ＳＴＡ５５６は、追加のバックオフ期間が経過した後、スロット時間５８８の間にＰＳ−ＰＯＬＬ要求５６８を送信する。ここで、追加のバックオフ期間は、スロット時間５８８の開始時に始まる。ＳＴＡ５５４に関する追加のバックオフ期間はまた、スロット時間５８８の間、経過する。しかしながら、ＳＴＡ５５４がＳＴＡ５５６によって送信されたＰＳ−ＰＯＬＬ要求５６８を検出するので、ＳＴＡ５５４は、また再びＰＳ−ＰＯＬＬ要求５７２を送信することを試みる前に、少なくとも追加のスロット時間、待機する。チャネルがスロット時間５９０の後までビジーであるので、ＳＴＡ５５４は、スロット時間５９０の後、およびその追加のバックオフ期間が経過した後、ＰＳ−ＰＯＬＬ要求５７２を送信する。

他の実装形態において、衝突は依然として発生しうる。そのような状況では、ＳＴＡは、スリープモードに移行し、次の予約された時間インターバルの間に、または現在の予約された時間インターバルが過ぎた後で、ＡＰに要求を送信することを試みることができる。このようにして、ワイヤレス通信システムの遅延が増加されうるが、エネルギー消費は低減されうる。

図６は、ポーリング要求メカニズム６００を示す。示されるポーリング要求メカニズム６００は、図１のワイヤレス通信システム１００におけるＡＰ１０４およびＳＴＡ１０６によって使用されうる。ポーリング要求メカニズム４００、５００、および５５０とは異なり、拡張スロット時間は定義されないが、衝突の可能性がやはり低減されうる。

図６に示すように、各ＳＴＡ６０２、６０４、および６０６は、ＰＳ−ＰＯＬＬ要求６１２、６１６、または６２０をＡＰ６０８に送信することを試みる前に、少なくとも適応拡張インターフレーム・スペース（ＡＥＩＦＳ：adaptive enhanced inter-frame space）待機する。計算されたＡＥＩＦＳは、ＡＥＩＦＳ持続期間が過ぎるまで、各ＳＴＡ６０２、６０４、および６０６が要求を送信することを妨げうる。ＡＥＩＦＳが過ぎたら、ＳＴＡ６０２、６０４、および／または６０６は、チャネルがアイドルである場合、要求を送信しうる。チャネルがアイドルでない場合、ＳＴＡ６０２、６０４、および／または６０６は、ＡＥＩＦＳを再計算し、上記プロセスを繰り返しうる。ＳＴＡ６０２、６０４、および／または６０６は、チャネルがアイドルになるまでＡＥＩＦＳカウントダウンを開始しない。

いくつかの実装形態では、ＡＥＩＦＳの初期持続期間は、ＳＴＡ順序内のそれぞれのＳＴＡの位置に基づきうる。特定のＳＴＡに関するＡＥＩＦＳの持続期間は、他のＳＴＡがポーリング要求を送信するにつれて、および／またはＡＰが他のＳＴＡにアドレスされた応答を送信するにつれて、変化しうる。例えば、ＡＥＩＦＳの初期持続期間は、ＳＩＦＳ時間、最大ＣＷ時間、およびＳＴＡ６０２、６０４、または６０６がＡＰ６０８にＰＳ−ＰＯＬＬ要求６１２、６１６、または６２０を送信するためにかかる時間を最初に合計することによって計算されうる。次いで、この合計は、ＴＩＭ６１０ビットマップ・シーケンスで定義されうるようなＳＴＡ順序でのそれぞれのＳＴＡの位置を乗じられ得る。次いで、この積は、ＤＩＦＳ時間と合計されて、初期ＡＥＩＦＳ持続期間を生成する。チャネルがアイドルになると、問題のＳＴＡは、要求を送信すべきかどうかを判定する前に、初期ＡＥＩＦＳ期間の間、待機しうる。

いくつかの実装形態では、ＳＴＡが、問題のＳＴＡよりもＳＴＡ順序で先に来る別のＳＴＡからのＰＳ−ＰＯＬＬ要求を検出するか、または問題のＳＴＡよりもＳＴＡ順序で先に来る別のＳＴＡにアドレスされた応答を検出すると、問題のＳＴＡは、ＡＥＩＦＳの持続期間を減らすように倍率をデクリメントする。いくつかの実施形態において、倍率のデクリメントはまた、ＳＴＡ６０２、６０４、および６０６のすべてに対してＡＰ６０８によって送信された特別なインジケーションによって決定されうる。このインジケーションは、ＳＴＡ６０２、６０４、および／または６０６にアドレスされた応答に含まれ得、またはこの目的のために送信された専用フレーム内に含まれうる。例えば、ＳＴＡ順序での問題のＳＴＡの位置が３である場合、ＡＥＩＦＳの初期持続期間は、上記合計に３を乗じたものと、積にＤＩＦＳ時間を加算したものとに基づきうる。問題のＳＴＡが、ＴＩＭ６１０ビットマップ・シーケンス内でより早く識別されたＳＴＡからのＰＳ−ＰＯＬＬ要求か、またはＴＩＭ６１０ビットマップ・シーケンス内でより早く識別されたＳＴＡにアドレスされた応答のいずれかを検出した場合、問題のＳＴＡは、３を２の値にデクリメントし、ＡＥＩＦＳを再計算しうる。このようにして、問題のＳＴＡは、要求を送信すべきかどうかを判定する前に、初期ＡＥＩＦＳ期間の間、待機しうる。初期ＡＥＩＦＳ期間が経過したら、チャネルがアイドルである場合、問題のＳＴＡは要求を送信する。チャネルがアイドルではなく、問題のＳＴＡが上記したような２つのメッセージのうちの１つを検出した場合、問題のＳＴＡは、ＡＥＩＦＳを再計算する。チャネルが再びアイドルになると、問題のＳＴＡは、次いで、要求を送信すべきかどうかを判定する前に、再計算されたＡＥＩＦＳ持続期間の間待機し、プロセスは、問題のＳＴＡが要求を送信することが可能となるまで繰り返す。他の実施形態において、ＳＴＡは、要求を送信することを試みる前にＡＥＩＦＳ持続期間が経過した後、追加の時間期間の間、待機しうる。

図６に示すように、ＡＰ６０８がＴＩＭ６１０の送信を完了した後、ＳＴＡ６０２、６０４、および６０６は、それぞれの計算されたＡＥＩＦＳ持続期間の間の待機を開始する。ＳＴＡ６０２が３つのＳＴＡの順序の最初のものであるので、そのＡＥＩＦＳ持続期間は、他よりも短くなりうる。例えば、ＳＴＡの順序でのＳＴＡ６０２の位置が０によって表されうるので、ＳＴＡ６０２に関するＡＥＩＦＳ時間６２４は、ＤＩＦＳ時間に等しくなりうる。同じように、ＳＴＡ６０４に関するＡＥＩＦＳ時間６２６は、１で表されるＳＴＡの順序内のその位置によって計算されうる。ＳＴＡ６０６に関するＡＥＩＦＳ時間６２８は、２で表されるＳＴＡの順序内のその位置によって計算されうる。ＳＴＡ６０４および６０６がＡＥＩＦＳ時間６２４が過ぎたときに依然として待機しているので、チャネルはアイドルであり、ＳＴＡ６０２は、ＡＥＩＦＳ時間６２４が経過した後でＰＳ−ＰＯＬＬ要求６１２を送信しうる。ＰＳ−ＰＯＬＬ要求６１２は、ＡＰ６０８に、応答６１４を生成および送信させる。応答６１４が送信されている間にＡＥＩＦＳ時間６２６およびＡＥＩＦＳ時間６２８が経過するので、ＳＴＡ６０４および６０６は、要求をＡＰ６０８に送信することを試みない。ＳＴＡ６０４または６０６が隠れノードである場合、ＳＴＡは、ＳＴＡ６０２によって送信されたＰＳ−ＰＯＬＬ要求６１２を検出しない可能性がある。しかしながら、ＳＴＡは、応答６１４を検出し、したがって、本明細書で説明した実施形態にしたがって、そのＡＥＩＦＳ持続期間を再計算する。同じように、ＳＴＡ６０４または６０６が隠れノードでない場合、ＳＴＡは、ＰＳ−ＰＯＬＬ要求６１２および応答６１４の両方を検出し得、それに応じて、ＡＥＩＦＳを調整しうる。

ＡＰ６０８が応答６１４の送信を完了したら、ＳＴＡ６０４および６０６は、それぞれのＡＥＩＦＳ時間６３０および６３２の間、待機し始めうる。本明細書で説明するように、ＡＥＩＦＳ時間６３０および６３２が経過したら、それぞれのＳＴＡ６０４および６０６は、要求が送信されることができるかどうかを判定するためにチャネルを確認する。図６に示したように、ＳＴＡ６０４は、チャネルがアイドルであると判定し、ＰＳ−ＰＯＬＬ要求６１６を送信し、その結果、応答６１８が得られる。本明細書で説明されるプロセスは、ＳＴＡ６０６が、ＰＳ−ＰＯＬＬ要求６２０を送信することができるまで続く。ＳＴＡ６０２、６０４、および６０６は、要求を送信することを試みる前に、コンテンションウィンドウ時間などの追加の期間の間、待機しうる（図示せず）。

このようにして、ＡＥＩＦＳの使用により、ワイヤレス通信システムが、隠れノードまたは他のエラーに起因して発生しうる衝突の可能性を低減することが可能になる。各ＳＴＡが要求を送信することを試みる前に待機する時間は、隠れノードがシステム内に存在するか否かということとは無関係でありうる。待機時間をＴＩＭビットマップ・シーケンス内のＳＴＡの位置に少なくとも部分的に基づかせることによって、各ＳＴＡは、要求を送信することを試みる前に、ユニークな時間期間、待機しうる。ＡＥＩＦＳの使用により、ワイヤレス通信システムは、より長いスロット時間を作り出すことなく、およびＳＴＡおよび／またはＡＰによる電力消費を増加させることなく、衝突の低減を達成することが可能になりうる。

図７は、図１のワイヤレス通信システムにおける衝突を低減するための処理７００のフローチャートである。ブロック７０２において、プロセス７００は、ワイヤレス通信ネットワークのチャネルが、少なくとも拡張時間スロットの間アイドルである場合、カウンタの値をデクリメントする。一実施形態において、カウンタの開始値は、ＴＩＭなどの情報要素におけるワイヤレス通信デバイスに対応するインデックスの位置に基づく。ブロック７０４において、プロセス７００は、ＰＳ−ＰＯＬＬ要求などのポーリング要求を生成する。ブロック７０６において、プロセス７００は、カウンタの値が閾値に達したときに、ワイヤレス通信ネットワークを通じてアクセスポイントにポーリング要求を送信する。ブロック７０６の後、プロセス７００は終了する。

図８は、ワイヤレス通信システム１００内で用いられうる例示的なワイヤレスデバイス８００の機能ブロック図である。デバイス８００は、ワイヤレス通信ネットワークのチャネルが、少なくとも拡張時間スロットの間アイドルである場合にカウンタの値をデクリメントする手段８０２を含む。一実施形態において、ワイヤレス通信ネットワークのチャネルが、少なくとも拡張時間スロットの間アイドルである場合にカウンタの値をデクリメントする手段８０２は、ブロック７０２に関して上記した機能のうちの１つまたは複数を実行するように構成されうる。デバイス８００はさらに、ポーリング要求を生成する手段８０４を含む。一実施形態において、ポーリング要求を生成する手段８０４は、ブロック７０４に関して上記した機能のうちの１つまたは複数を実行するように構成されうる。デバイス８００はさらに、カウンタの値が閾値に達したときにワイヤレス通信ネットワークを通じてアクセスポイントにポーリング要求を送信する手段８０６を含む。一実施形態において、カウンタの値が閾値に達したときにワイヤレス通信ネットワークを通じてアクセスポイントにポーリング要求を送信する手段８０６は、ブロック７０６に関して上記した機能のうちの１つまたは複数を実行するように構成されうる。

図９は、図１のワイヤレス通信システムにおける衝突を低減するためのプロセス９００の別のフローチャートである。ブロック９０２において、プロセス９００は、ＰＳ−ＰＯＬＬ要求などのポーリング要求を生成する。ブロック９０４において、プロセス９００は、ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージをワイヤレス通信デバイスが検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を決定する。一実施形態において、ＡＥＩＦＳの初期持続期間は、情報要素におけるワイヤレス通信デバイスの位置に基づく。ブロック９０６において、プロセス９００は、ＡＥＩＦＳの持続期間に基づく時間の後、ワイヤレス通信ネットワークのチャネルがオープンであるときに、ポーリング要求を、ワイヤレス通信ネットワークを通じてアクセスポイントに送信する。ブロック９０６の後、プロセス９００は終了する。

図１０は、ワイヤレス通信システム１００内で用いられうる例示的なワイヤレスデバイス１０００の機能ブロック図である。デバイス１０００は、ポーリング要求を生成する手段１００２を含む。一実施形態において、ポーリング要求を生成する手段１００２は、ブロック９０２に関して上記した機能のうちの１つまたは複数を実行するように構成されうる。デバイス１０００はさらに、ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージをワイヤレス通信デバイスが検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を決定する手段１００４を含む。一実施形態において、ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージをワイヤレス通信デバイスが検出するたびにＡＥＩＦＳを決定する手段１００４は、ブロック９０４に関して上記した機能のうちの１つまたは複数を実行するように構成されうる。デバイス１０００はさらに、ＡＥＩＦＳの持続期間に基づく時間の後、ワイヤレス通信ネットワークのチャネルがオープンであるときに、ワイヤレス通信ネットワークを通じてアクセスポイントにポーリング要求を送信する手段１００６を含む。一実施形態において、ＡＥＩＦＳの持続期間に基づく時間の後、ワイヤレス通信ネットワークのチャネルがオープンであるときに、ワイヤレス通信ネットワークを通じてアクセスポイントにポーリング要求を送信する手段１００６は、ブロック１００６に関して上記した機能のうちの１つまたは複数を実行するように構成されうる。

本明細書で使用される場合、用語「決定／判定すること（determining）」は、さまざまな動作を含む。例えば、「決定／判定すること」は、計算、コンピューティング、処理、導出、調査、ルックアップ（例えば、テーブル、データベース、または他のデータ構造内のルックアップ）、確認等を行うことを含みうる。また、「判定すること」は、受信（例えば、情報の受信）、アクセス（例えば、メモリ内のデータへのアクセス）などを含みうる。さらに、「決定／判定すること」は、解決すること、選択すること、選定すること、確立することなどを含むことができる。さらに、本明細書で使用される「チャネル幅」は、ある態様において、帯域幅と呼ばれることもあり、または帯域幅を包含しうる。

本明細書で使用されるとき、項目のリストのうちの「少なくとも１つ」に言及する文言は、単一の要素を含む、これら項目のうちの任意の組み合わせを指す。例として、「ａ、ｂ、またはｃのうちの少なくとも１つ」は、ａ、ｂ、ｃ、ａ−ｂ、ａ−ｃ、ｂ−ｃ、およびａ−ｂ−ｃをカバーすることが意図されている。

前述した方法のさまざまな動作は、例えばさまざまなハードウェア構成要素および／またはソフトウェア構成要素、回路、および／または、モジュールのように、動作を実行することが可能な任意の適切な手段によって実行されうる。通常、図面に例示されるいずれの動作も、これら動作を実行することが可能な対応する機能的手段によって実行されうる。

本開示に関して記載された例示的なさまざまな論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログマブル・ゲート・アレイ信号（ＦＰＧＡ）またはその他のプログラマブル論理デバイス（ＰＬＤ）、ディスクリート・ゲートまたはトランジスタ・ロジック、ディスクリート・ハードウェア構成要素、または、本明細書に記載された機能を実行するように設計されたこれら任意の組み合わせを用いて実施または実行されうる。汎用プロセッサは、マイクロプロセッサでありうるが、代替案では、プロセッサは、任意の市販のプロセッサ、コントローラ、マイクロコントローラ、または順序回路でありうる。プロセッサは、例えばＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１または複数のマイクロプロセッサ、またはその他任意のこのような構成であるコンピューティング・デバイスの組み合わせとして実現されうる。

１または複数の態様では、説明された機能が、ハードウェア、ソフトウェア、ファームウェア、またはこれらの任意の組み合わせで実現されうる。ソフトウェアで実現される場合、これら機能は、コンピュータ読取可能な媒体上に格納されるか、あるいは、コンピュータ読取可能な媒体上の１または複数の命令群またはコードとして送信されうる。コンピュータ読取可能な媒体は、コンピュータ記憶媒体と通信媒体との両方を含む。これらは、コンピュータ・プログラムのある場所から別の場所への転送を容易にする任意の媒体を含む。記憶媒体は、コンピュータによってアクセスされうる利用可能な任意の媒体である。例として、限定することなく、このようなコンピュータ読取可能な媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたはその他の光ディスク記憶装置、磁気ディスク記憶装置またはその他の磁気記憶デバイス、あるいは、所望のプログラム・コード手段を命令群またはデータ構造の形式で搬送または格納するために使用され、しかも、コンピュータによってアクセスされうるその他任意の媒体を備えうる。さらに、いかなる接続も、コンピュータ読取可能な媒体として適切に称される。同軸ケーブル、光ファイバ・ケーブル、対より線、デジタル加入者線（ＤＳＬ）、あるいは、例えば赤外線、ワイヤレスおよびマイクロ波のようなワイヤレス技術を使用して、ウェブサイト、サーバ、あるいはその他の遠隔ソースからソフトウェアが送信される場合、同軸ケーブル、光ファイバ・ケーブル、対より線、ＤＳＬ、あるいは、例えば赤外線、ワイヤレスおよびマイクロ波のようなワイヤレス技術が、媒体の定義に含まれる。本明細書で使用されるディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクト・ディスク（ｄｉｓｃ）（ＣＤ）、レーザ・ディスク（ｄｉｓｃ）、光ディスク（ｄｉｓｃ）、デジタル多用途ディスク（ｄｉｓｃ）（ＤＶＤ）、フロッピー（登録商標）ディスク（ｄｉｓｋ）、およびブルー・レイ・ディスク（ｄｉｓｃ）を含む。これらｄｉｓｃは、レーザを用いてデータを光学的に再生する。それに対して、ｄｉｓｋは、通常、データを磁気的に再生する。したがって、いくつかの態様では、コンピュータ読取可能な媒体は、非一時的なコンピュータ読取可能な媒体（例えば、実体的な媒体）を備えうる。さらに、いくつかの態様では、コンピュータ読取可能な媒体は、一時的なコンピュータ読取可能な媒体（例えば、信号）を備えうる。上記の組み合わせもまた、コンピュータ読取可能な媒体の範囲内に含まれるべきである。

本明細書で開示された方法は、説明された方法を達成するための１または複数のステップまたは動作を備える。方法ステップおよび／または動作は、特許請求の範囲から逸脱せずに相互に置換されうる。言い換えると、ステップまたは動作の特定の順序が指定されていない限り、特定のステップおよび／または動作の順序および／または使用は、特許請求の範囲から逸脱せずに変更されうる。

記載された機能は、ハードウェア、ソフトウェア、ファームウェア、あるいは、これらの任意の組み合わせによって実現されうる。ソフトウェアで実現される場合、これら機能は、コンピュータ読取可能な媒体に、１または複数の命令群として格納される。記憶媒体は、コンピュータによってアクセスされうる利用可能な任意の媒体である。例として、限定することなく、このようなコンピュータ読取可能な媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたはその他の光ディスク記憶装置、磁気ディスク記憶装置またはその他の磁気記憶デバイス、あるいは、所望のプログラム・コード手段を命令群またはデータ構造の形式で搬送または格納するために使用され、しかも、コンピュータによってアクセスされうるその他任意の媒体を備えうる。本明細書で使用されるディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクト・ディスク（ｄｉｓｃ）（ＣＤ）、レーザ・ディスク（ｄｉｓｃ）、光ディスク（ｄｉｓｃ）、デジタル多用途ディスク（ｄｉｓｃ）（ＤＶＤ）、フロッピー（登録商標）ディスク（ｄｉｓｋ）、およびブルー・レイ（登録商標）・ディスク（ｄｉｓｃ）を含む。これらｄｉｓｃは、レーザを用いてデータを光学的に再生する。それに対して、ディスク（ｄｉｓｋ）は、通常、データを磁気的に再生する。

したがって、ある態様は、本明細書に記載された動作を実行するためのコンピュータ・プログラム製品を備えうる。例えば、このようなコンピュータ・プログラム製品は、格納された（および／またはエンコードされた）命令群を有するコンピュータ読取可能な媒体を備える。これら命令群は、本明細書において記載された動作を実行するために、１または複数のプロセッサによって実行されることが可能である。ある態様の場合、コンピュータ・プログラム製品は、パッケージング・マテリアルを含みうる。

ソフトウェアまたは命令群は、送信媒体を介しても送信されうる。例えば、同軸ケーブル、光ファイバ・ケーブル、対より線、デジタル加入者線（ＤＳＬ）、あるいは、例えば赤外線、ワイヤレスおよびマイクロ波のようなワイヤレス技術を使用して、ウェブサイト、サーバ、あるいはその他の遠隔ソースからソフトウェアが送信される場合、同軸ケーブル、光ファイバ・ケーブル、対より線、ＤＳＬ、あるいは、例えば赤外線、ワイヤレスおよびマイクロ波のようなワイヤレス技術が、媒体の定義に含まれる。

さらに、本明細書で説明された方法および技法を実行するためのモジュールおよび／または他の適切な手段を、適宜、ユーザ端末および／または基地局によってダウンロードし、かつ／または他の形式で入手することができることを理解されたい。例えば、このようなデバイスは、本明細書で説明した方法を実行するための手段の転送を容易にするためにサーバに結合されうる。代替案では、本明細書に記載されたさまざまな方法は、記憶手段（例えば、ＲＡＭ、ＲＯＭ、コンパクト・ディスク（ＣＤ）またはフロッピー・ディスクなどの物理記憶媒体など）を介して提供され、ユーザ端末および／または基地局は、記憶手段をデバイスに結合するか提供するときにさまざまな方法を取得しうる。さらに、本明細書で説明された方法および技法をデバイスに提供するために、その他任意の適切な技法が利用されうる。

特許請求の範囲は、前述した正確な構成および構成要素に限定されないことを理解されたい。さまざまな修正、変更、および変形が、特許請求の範囲の範囲から逸脱せずに、前述した方法および装置の構成、動作、および詳細において実施されうる。

以上は、本開示の諸態様を対象とするが、本開示のその他およびさらなる態様が、本開示の基本的な範囲から逸脱することなく考案され、その範囲は、特許請求の範囲によって決定される。
以下に本願発明の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレス通信デバイスであって、
カウンタの値を記憶するように構成されたメモリと、
前記メモリに結合されたプロセッサとを備え、前記プロセッサは、ワイヤレス通信ネットワークのチャネルが少なくとも拡張スロット時間の間アイドルである場合、前記カウンタの値をデクリメントするように構成され、前記カウンタの開始値が、情報要素における前記ワイヤレス通信デバイスに対応するインデックスの位置に基づき、前記プロセッサはさらに、ポーリング要求を生成するように構成され、前記ポーリング要求は、前記カウンタの値が閾値に達したときに前記ワイヤレス通信ネットワークを通じてアクセスポイントに送信される、ワイヤレス通信デバイス。
［Ｃ２］
前記拡張スロット時間は、ポーリング要求の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、およびクリアチャネルアセスメント（ＣＣＡ）の持続期間に基づく、Ｃ１に記載のワイヤレス通信デバイス。
［Ｃ３］
前記プロセッサに電子的に結合され、前記アクセスポイントからメッセージを感知するように構成された受信機をさらに備え、前記カウンタは、前記受信機が前記アクセスポイントからのメッセージを感知したときには前記カウンタの値を維持するように構成される、Ｃ１に記載のワイヤレス通信デバイス。
［Ｃ４］
前記情報要素は、トラフィックインジケーションマップ（ＴＩＭ）である、Ｃ１に記載のワイヤレス通信デバイス。
［Ｃ５］
前記ＴＩＭはビットマップを備え、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記カウンタの前記開始値は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、Ｃ４に記載のワイヤレス通信デバイス。
［Ｃ６］
前記アクセスポイントは、前記情報要素で指示されたワイヤレス通信デバイスのグループについて媒体へのアクセスを予約する、Ｃ１に記載のワイヤレス通信デバイス。
［Ｃ７］
前記媒体へのアクセスが、前記情報要素を搬送する物理層データユニット（ＰＰＤＵ）の持続期間フィールド値を設定することによって予約され、前記持続期間フィールド値を設定することは、前記情報要素で指示されないワイヤレス通信デバイスに、ネットワーク割り当てベクトルを設定するよう促す、Ｃ６に記載のワイヤレス通信デバイス。
［Ｃ８］
前記情報要素で指示されないワイヤレス通信デバイスが、前記媒体へアクセスすることを許可されない、Ｃ６に記載のワイヤレス通信ネットワーク。
［Ｃ９］
前記閾値はゼロである、Ｃ１に記載のワイヤレス通信デバイス。
［Ｃ１０］
前記拡張スロット時間は、ポーリング要求の持続期間、ＳＩＦＳの持続期間、ＣＣＡの持続期間、および最大コンテンションウィンドウの持続期間に基づく、Ｃ１に記載のワイヤレス通信デバイス。
［Ｃ１１］
前記ポーリング要求は、前記カウンタの値が前記閾値に達したとき、前記チャネルがアイドルであるとき、および第１の時間の後、前記アクセスポイントに送信され、前記第１の時間は、アービトレーション・インターフレーム・スペーシング（ＡＩＦＳ）および残存バックオフの持続期間に基づく、Ｃ１０に記載のワイヤレス通信デバイス。
［Ｃ１２］
ワイヤレス通信ネットワークにおける衝突を低減する方法であって、
ワイヤレス通信ネットワークのチャネルが少なくとも拡張スロット時間の間アイドルである場合にカウンタの値をデクリメントすることと、ここで、前記カウンタの開始値は、情報要素におけるワイヤレス通信デバイスに対応するインデックスの位置に基づき、
ポーリング要求を生成することと、
前記カウンタの値が閾値に達したときに前記ワイヤレス通信ネットワークを通じてアクセスポイントに前記ポーリング要求を送信することと、
を備える方法。
［Ｃ１３］
カウンタの値をデクリメントすることが、前記チャネルが少なくとも、ポーリング要求の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、およびクリアチャネルアセスメント（ＣＣＡ）の持続期間の間アイドルである場合に、前記値をデクリメントすることを含む、Ｃ１２に記載の方法。
［Ｃ１４］
前記アクセスポイントからのメッセージを感知することをさらに備え、前記カウンタは、前記受信機が前記アクセスポイントからのメッセージを感知したときには前記カウンタの値を維持するように構成される、Ｃ１２に記載の方法。
［Ｃ１５］
トラフィックインジケーションマップ（ＴＩＭ）内のデータに基づいて前記カウンタの前記開始値を決定することをさらに備える、Ｃ１２に記載の方法。
［Ｃ１６］
前記ＴＩＭを分析することをさらに備え、前記ＴＩＭはビットマップを備え、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記カウンタの前記開始値は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、Ｃ１５に記載の方法。
［Ｃ１７］
前記アクセスポイントは、前記情報要素で指示されたワイヤレス通信デバイスのグループについて媒体へのアクセスを予約する、Ｃ１２に記載の方法。
［Ｃ１８］
前記媒体へのアクセスが、前記情報要素を搬送する物理層データユニット（ＰＰＤＵ）の持続期間フィールド値を設定することによって予約され、前記持続期間フィールド値を設定することは、前記情報要素で指示されないワイヤレス通信デバイスに、ネットワーク割り当てベクトルを設定するよう促す、Ｃ１７に記載の方法。
［Ｃ１９］
前記情報要素で指示されないワイヤレス通信デバイスが、前記媒体へアクセスすることを許可されない、Ｃ１７に記載の方法。
［Ｃ２０］
前記閾値はゼロである、Ｃ１２に記載の方法。
［Ｃ２１］
カウンタの値をデクリメントすることが、前記チャネルが少なくともポーリング要求の持続期間、ＳＩＦＳの持続期間、ＣＣＡの持続期間、および最大コンテンションウィンドウの持続期間の間アイドルである場合に、前記値をデクリメントすることを含む、Ｃ１２に記載の方法。
［Ｃ２２］
前記ポーリング要求を送信することが、前記カウンタの値が前記閾値に達したとき、前記チャネルがアイドルであるとき、および第１の時間の後、前記アクセスポイントに前記ポーリング要求を送信することを含み、前記第１の時間は、アービトレーション・インターフレーム・スペーシング（ＡＩＦＳ）および残存バックオフの持続期間に基づく、Ｃ２１に記載の方法。
［Ｃ２３］
ワイヤレス通信ネットワークにおける衝突を低減するように構成された装置であって、
ワイヤレス通信ネットワークのチャネルが少なくとも拡張スロット時間の間アイドルである場合にカウンタの値をデクリメントする手段と、ここで、前記カウンタの開始値は、情報要素におけるワイヤレス通信デバイスに対応するインデックスの位置に基づき、
ポーリング要求を生成する手段と、
前記カウンタの値が閾値に達したときに前記ワイヤレス通信ネットワークを通じてアクセスポイントに前記ポーリング要求を送信する手段と、
を備える、装置。
［Ｃ２４］
カウンタの値をデクリメントする手段は、前記チャネルが少なくともポーリング要求の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、およびクリアチャネルアセスメント（ＣＣＡ）の持続期間の間アイドルである場合に、前記値をデクリメントする手段を含む、Ｃ２３に記載の方法。
［Ｃ２５］
前記アクセスポイントからのメッセージを感知する手段をさらに備え、前記カウンタは、前記受信機が前記アクセスポイントからのメッセージを感知したときには前記カウンタの値を維持するように構成される、Ｃ２３に記載の装置。
［Ｃ２６］
トラフィックインジケーションマップ（ＴＩＭ）内のデータに基づいて前記カウンタの前記開始値を決定する手段をさらに備える、Ｃ２３に記載の装置。
［Ｃ２７］
前記ＴＩＭを分析する手段をさらに備え、前記ＴＩＭはビットマップを備え、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記カウンタの前記開始値は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、Ｃ２６に記載の装置。
［Ｃ２８］
前記アクセスポイントは、前記情報要素で指示されたワイヤレス通信デバイスのグループについて媒体へのアクセスを予約する、Ｃ２３に記載の装置。
［Ｃ２９］
前記媒体へのアクセスが、前記情報要素を搬送する物理層データユニット（ＰＰＤＵ）の持続期間フィールド値を設定することによって予約され、前記持続期間フィールド値を設定することは、前記情報要素で指示されないワイヤレス通信デバイスに、ネットワーク割り当てベクトルを設定するよう促す、Ｃ２８に記載の装置。
［Ｃ３０］
前記情報要素で指示されないワイヤレス通信デバイスが、前記媒体へアクセスすることを許可されない、Ｃ２８に記載の装置。
［Ｃ３１］
前記閾値はゼロである、Ｃ２３に記載の装置。
［Ｃ３２］
カウンタの値をデクリメントする手段は、前記チャネルが少なくともポーリング要求の持続期間、ＳＩＦＳの持続期間、ＣＣＡの持続期間、および最大コンテンションウィンドウの持続期間の間アイドルである場合に、前記値をデクリメントする手段を含む、Ｃ２３に記載の装置。
［Ｃ３３］
前記ポーリング要求を送信する手段が、前記カウンタの値が前記閾値に達したとき、前記チャネルがアイドルであるとき、および第１の時間の後、前記アクセスポイントに前記ポーリング要求を送信する手段を含み、前記第１の時間は、アービトレーション・インターフレーム・スペーシング（ＡＩＦＳ）および残存バックオフの持続期間に基づく、Ｃ３２に記載の装置。
［Ｃ３４］
デクリメントする前記手段および生成する前記手段は、プロセッサを含み、送信する前記手段は、送信機を含む、Ｃ２３に記載の装置。
［Ｃ３５］
非一時的コンピュータ読取可能媒体であって、
実行されたときに、装置に、
ワイヤレス通信ネットワークのチャネルが少なくとも拡張スロット時間の間アイドルである場合にカウンタの値をデクリメントすることと、ここで、前記カウンタの開始値は、情報要素におけるワイヤレス通信デバイスに対応するインデックスの位置に基づき、
ポーリング要求を生成することと、
前記カウンタの値が閾値に達したときに前記ワイヤレス通信ネットワークを通じてアクセスポイントに前記ポーリング要求を送信することと、
を行わせるコードを備える、非一時的コンピュータ読取可能媒体。
［Ｃ３６］
実行されたときに、前記装置に、前記チャネルが少なくともポーリング要求の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、およびクリアチャネルアセスメント（ＣＣＡ）の持続期間の間アイドルである場合に、前記値をデクリメントさせるコードをさらに備える、Ｃ３５に記載の媒体。
［Ｃ３７］
実行されたときに、前記装置に、前記アクセスポイントからのメッセージを感知させるコードをさらに備え、前記カウンタは、前記受信機が前記アクセスポイントからのメッセージを感知したときには前記カウンタの値を維持するように構成される、Ｃ３５に記載の媒体。
［Ｃ３８］
実行されたときに、前記装置に、トラフィックインジケーションマップ（ＴＩＭ）内のデータに基づいて前記カウンタの前記開始値を決定させるコードをさらに備える、Ｃ３５に記載の媒体。
［Ｃ３９］
実行されたときに、前記装置に、前記ＴＩＭを分析させるコードをさらに備え、前記ＴＩＭはビットマップを備え、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記カウンタの前記開始値は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、Ｃ３８に記載の媒体。
［Ｃ４０］
前記アクセスポイントは、前記情報要素で指示されたワイヤレス通信デバイスのグループについて第２の媒体へのアクセスを予約する、Ｃ３５に記載の媒体。
［Ｃ４１］
前記第２の媒体へのアクセスが、前記情報要素を搬送する物理層データユニット（ＰＰＤＵ）の持続期間フィールド値を設定することによって予約され、前記持続期間フィールド値を設定することは、前記情報要素で指示されないワイヤレス通信デバイスに、ネットワーク割り当てベクトルを設定するよう促す、Ｃ４０に記載の媒体。
［Ｃ４２］
前記情報要素で指示されないワイヤレス通信デバイスが、前記第２の媒体へアクセスすることを許可されない、Ｃ４０に記載の媒体。
［Ｃ４３］
前記閾値はゼロである、Ｃ３５に記載の媒体。
［Ｃ４４］
実行されたときに、前記装置に、前記チャネルが少なくともポーリング要求の持続期間、ＳＩＦＳの持続期間、ＣＣＡの持続期間、および最大コンテンションウィンドウの持続期間の間アイドルである場合に、前記値をデクリメントさせるコードをさらに備える、Ｃ３５に記載の媒体。
［Ｃ４５］
実行されたときに、前記装置に、前記カウンタの値が前記閾値に達したとき、前記チャネルがアイドルであるとき、および第１の時間の後、前記アクセスポイントに前記ポーリング要求を送信させるコードをさらに備え、前記第１の時間は、アービトレーション・インターフレーム・スペーシング（ＡＩＦＳ）および残存バックオフの持続期間に基づく、Ｃ４４に記載の媒体。
［Ｃ４６］
ワイヤレス通信デバイスであって、
ワイヤレス通信ネットワークのチャネルで送信されたメッセージを検出するように構成された受信機と、
前記受信機に結合されたプロセッサとを備え、前記プロセッサは、ポーリング要求を生成するように構成され、前記プロセッサはさらに、前記ワイヤレス通信デバイスが通信する前記ワイヤレス通信ネットワークの前記チャネルで送信された別のメッセージを前記受信機が検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を決定するように構成され、前記ＡＥＩＦＳの初期持続期間は、情報要素における前記ワイヤレス通信デバイスの位置に基づき、前記ポーリング要求は、前記ＡＥＩＦＳの持続期間に基づく時間の後、前記ワイヤレス通信ネットワークの前記チャネルがオープンであるときに、前記ワイヤレス通信ネットワークを通じてアクセスポイントに送信される、ワイヤレス通信デバイス。
［Ｃ４７］
前記情報要素は、トラフィックインジケーションマップ（ＴＩＭ）である、Ｃ４６に記載のワイヤレス通信デバイス。
［Ｃ４８］
前記ＴＩＭはビットマップを備え、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記ＡＥＩＦＳの前記初期持続期間は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、Ｃ４７に記載のワイヤレス通信デバイス。
［Ｃ４９］
前記ＡＥＩＦＳの前記持続期間は、分散調整機能インターフレーム・スペース（ＤＩＦＳ）の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、最大コンテンションウィンドウの持続期間、ポーリング要求の送信時間、ならびに、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの数に基づく、Ｃ４８に記載のワイヤレス通信デバイス。
［Ｃ５０］
前記ＡＥＩＦＳの前記持続期間は、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの数が増加するにつれて減少する、Ｃ４９に記載のワイヤレス通信デバイス。
［Ｃ５１］
前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイス各々に前記アクセスポイントがメッセージをアドレスしたときに前記ポーリング要求を送信するように構成された送信機をさらに備える、Ｃ５０に記載のワイヤレス通信デバイス。
［Ｃ５２］
前記プロセッサに電子的に結合され、前記チャネルでメッセージを検出するように構成された受信機をさらに備える、Ｃ４６に記載のワイヤレス通信デバイス。
［Ｃ５３］
ワイヤレス通信ネットワークにおける衝突を低減する方法であって、
ポーリング要求を生成することと、
ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージを前記ワイヤレス通信デバイスが検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を決定することと、ここで、前記ＡＥＩＦＳの初期持続期間は、情報要素における前記ワイヤレス通信デバイスの位置に基づき、
前記ＡＥＩＦＳの持続期間に基づく時間の後、前記ワイヤレス通信ネットワークの前記チャネルがオープンであるときに、前記ワイヤレス通信ネットワークを通じてアクセスポイントに前記ポーリング要求を送信することと、
を備える、方法。
［Ｃ５４］
トラフィックインジケーションマップ（ＴＩＭ）内のデータに基づいて前記ＡＥＩＦＳの初期持続期間を決定することをさらに備える、Ｃ５３に記載の方法。
［Ｃ５５］
前記ＴＩＭを分析することをさらに備え、前記ＴＩＭはビットマップを備え、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記ＡＥＩＦＳの前記初期持続期間は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、Ｃ５４に記載の方法。
［Ｃ５６］
分散調整機能インターフレーム・スペース（ＤＩＦＳ）の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、最大コンテンションウィンドウの持続期間、ポーリング要求の送信時間、ならびに、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの数に基づいて、前記ＡＥＩＦＳの持続期間を決定することをさらに備える、Ｃ５５に記載の方法。
［Ｃ５７］
前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの前記数が増加するにつれて、前記ＡＥＩＦＳの前記持続期間を減少させることをさらに備える、Ｃ５６に記載の方法。
［Ｃ５８］
前記ポーリング要求を送信することが、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイス各々に前記アクセスポイントがメッセージをアドレスしたときに前記ポーリング要求を送信することを含む、Ｃ５７に記載の方法。
［Ｃ５９］
ワイヤレス通信ネットワークにおける衝突を低減するように構成された装置であって、
ポーリング要求を生成する手段と、
ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージを前記ワイヤレス通信デバイスが検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を決定する手段と、ここで、前記ＡＥＩＦＳの初期持続期間は、情報要素における前記ワイヤレス通信デバイスの位置に基づき、
前記ＡＥＩＦＳの持続期間に基づく時間の後、前記ワイヤレス通信ネットワークの前記チャネルがオープンであるときに、前記ワイヤレス通信ネットワークを通じてアクセスポイントに前記ポーリング要求を送信する手段と、
を備える、装置。
［Ｃ６０］
トラフィックインジケーションマップ（ＴＩＭ）内のデータに基づいて前記ＡＥＩＦＳの初期持続期間を決定する手段をさらに備える、Ｃ５９に記載の装置。
［Ｃ６１］
前記ＴＩＭを分析する手段をさらに備え、前記ＴＩＭはビットマップを備え、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記ＡＥＩＦＳの前記初期持続期間は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、Ｃ６０に記載の装置。
［Ｃ６２］
分散調整機能インターフレーム・スペース（ＤＩＦＳ）の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、最大コンテンションウィンドウの持続期間、ポーリング要求の送信時間、ならびに、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの数に基づいて、前記ＡＥＩＦＳの持続期間を決定する手段をさらに備える、Ｃ６１に記載の装置。
［Ｃ６３］
前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの前記数が増加するにつれて、前記ＡＥＩＦＳの前記持続期間を減少させる手段をさらに備える、Ｃ６２に記載の装置。
［Ｃ６４］
前記ポーリング要求を送信する手段が、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイス各々に前記アクセスポイントがメッセージをアドレスしたときに前記ポーリング要求を送信する手段を、Ｃ６３に記載の装置。
［Ｃ６５］
生成する前記手段および決定する前記手段は、プロセッサを含み、送信する前記手段は、送信機を含む、Ｃ５９に記載の装置。
［Ｃ６６］
非一時的コンピュータ読取可能媒体であって、
実行されたときに、装置に、
ポーリング要求を生成することと、
ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージを前記ワイヤレス通信デバイスが検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を決定することと、ここで、前記ＡＥＩＦＳの初期持続期間は、情報要素における前記ワイヤレス通信デバイスの位置に基づき、
前記ＡＥＩＦＳの持続期間に基づく時間の後、前記ワイヤレス通信ネットワークの前記チャネルがオープンであるときに、前記ワイヤレス通信ネットワークを通じてアクセスポイントに前記ポーリング要求を送信することと、
を行わせるコードを備える、非一時的コンピュータ読取可能媒体。
［Ｃ６７］
実行されたときに、前記装置に、トラフィックインジケーションマップ（ＴＩＭ）内のデータに基づいて前記ＡＥＩＦＳの初期持続期間を決定させるコードをさらに備える、Ｃ６６に記載の媒体。
［Ｃ６８］
実行されたときに、前記装置に前記ＴＩＭを分析させるコードをさらに備え、前記ＴＩＭはビットマップを備え、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記ＡＥＩＦＳの前記初期持続期間は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、Ｃ６７に記載の媒体。
［Ｃ６９］
実行されたときに、前記装置に、分散調整機能インターフレーム・スペース（ＤＩＦＳ）の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、最大コンテンションウィンドウの持続期間、ポーリング要求の送信時間、ならびに、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの数に基づいて、前記ＡＥＩＦＳの持続期間を決定させるコードをさらに備える、Ｃ６８に記載の媒体。
［Ｃ７０］
実行されたときに、前記装置に、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの前記数が増加するにつれて、前記ＡＥＩＦＳの前記持続期間を減少させるコードをさらに備える、Ｃ６９に記載の媒体。
［Ｃ７１］
実行されたときに前記装置に前記ポーリング要求を送信させるコードが、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイス各々に前記アクセスポイントがメッセージをアドレスしたときに前記ポーリング要求を送信する手段を含むことをさらに備える、Ｃ７０に記載の媒体。

Claims (54)

1. ワイヤレス通信デバイスであって、
   カウンタの値を記憶するように構成されたメモリと、
   前記メモリに結合されたプロセッサとを備え、前記プロセッサは、ワイヤレス通信ネットワークのチャネルが少なくとも拡張スロット時間の間アイドルである場合、前記カウンタの値をデクリメントするように構成され、前記プロセッサはさらに、ポーリング要求を生成するように構成され、前記ポーリング要求は、前記カウンタの値が閾値に達したときに前記ワイヤレス通信ネットワークを通じてアクセスポイントに送信され、情報要素が、ビットマップを備えるトラフィックインジケーションマップ（ＴＩＭ）であり、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記カウンタの開始値は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、ワイヤレス通信デバイス。
2. 前記拡張スロット時間は、ポーリング要求の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、およびクリアチャネルアセスメント（ＣＣＡ）の持続期間に基づく、請求項１に記載のワイヤレス通信デバイス。
3. 前記プロセッサに電子的に結合され、前記アクセスポイントからメッセージを感知するように構成された受信機をさらに備え、前記カウンタは、前記受信機が前記アクセスポイントからのメッセージを感知したときには前記カウンタの値を維持するように構成される、請求項１に記載のワイヤレス通信デバイス。
4. 前記アクセスポイントは、前記情報要素で指示されたワイヤレス通信デバイスのグループについて媒体へのアクセスを予約する、請求項１に記載のワイヤレス通信デバイス。
5. 前記媒体へのアクセスが、前記情報要素を搬送する物理層データユニット（ＰＰＤＵ）の持続期間フィールド値を設定することによって予約され、前記持続期間フィールド値を設定することは、前記情報要素で指示されないワイヤレス通信デバイスに、ネットワーク割り当てベクトルを設定するよう促す、請求項４に記載のワイヤレス通信デバイス。
6. 前記情報要素で指示されないワイヤレス通信デバイスが、前記媒体へアクセスすることを許可されない、請求項４に記載のワイヤレス通信デバイス。
7. 前記閾値はゼロである、請求項１に記載のワイヤレス通信デバイス。
8. 前記拡張スロット時間は、ポーリング要求の持続期間、ＳＩＦＳの持続期間、ＣＣＡの持続期間、および最大コンテンションウィンドウの持続期間に基づく、請求項１に記載のワイヤレス通信デバイス。
9. 前記ポーリング要求は、前記カウンタの値が前記閾値に達したとき、前記チャネルがアイドルであるとき、および第１の時間の後、前記アクセスポイントに送信され、前記第１の時間は、アービトレーション・インターフレーム・スペーシング（ＡＩＦＳ）および残存バックオフの持続期間に基づく、請求項８に記載のワイヤレス通信デバイス。
10. ワイヤレス通信ネットワークにおける衝突を低減する方法であって、
    ワイヤレス通信ネットワークのチャネルが少なくとも拡張スロット時間の間アイドルである場合にカウンタの値をデクリメントすることと、
    ポーリング要求を生成することと、
    前記カウンタの値が閾値に達したときに前記ワイヤレス通信ネットワークを通じてアクセスポイントに前記ポーリング要求を送信することと、
    を備え、情報要素が、ビットマップを備えるトラフィックインジケーションマップ（ＴＩＭ）であり、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記カウンタの開始値は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、方法。
11. カウンタの値をデクリメントすることが、前記チャネルが少なくとも、ポーリング要求の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、およびクリアチャネルアセスメント（ＣＣＡ）の持続期間の間アイドルである場合に、前記値をデクリメントすることを含む、請求項１０に記載の方法。
12. 前記アクセスポイントからのメッセージを感知することをさらに備え、前記カウンタは、受信機が前記アクセスポイントからのメッセージを感知したときには前記カウンタの値を維持するように構成される、請求項１０に記載の方法。
13. 前記アクセスポイントは、前記情報要素で指示されたワイヤレス通信デバイスのグループについて媒体へのアクセスを予約する、請求項１０に記載の方法。
14. 前記媒体へのアクセスが、前記情報要素を搬送する物理層データユニット（ＰＰＤＵ）の持続期間フィールド値を設定することによって予約され、前記持続期間フィールド値を設定することは、前記情報要素で指示されないワイヤレス通信デバイスに、ネットワーク割り当てベクトルを設定するよう促す、請求項１３に記載の方法。
15. 前記情報要素で指示されないワイヤレス通信デバイスが、前記媒体へアクセスすることを許可されない、請求項１３に記載の方法。
16. 前記閾値はゼロである、請求項１０に記載の方法。
17. カウンタの値をデクリメントすることが、前記チャネルが少なくともポーリング要求の持続期間、ＳＩＦＳの持続期間、ＣＣＡの持続期間、および最大コンテンションウィンドウの持続期間の間アイドルである場合に、前記値をデクリメントすることを含む、請求項１０に記載の方法。
18. 前記ポーリング要求を送信することが、前記カウンタの値が前記閾値に達したとき、前記チャネルがアイドルであるとき、および第１の時間の後、前記アクセスポイントに前記ポーリング要求を送信することを含み、前記第１の時間は、アービトレーション・インターフレーム・スペーシング（ＡＩＦＳ）および残存バックオフの持続期間に基づく、請求項１７に記載の方法。
19. ワイヤレス通信ネットワークにおける衝突を低減するように構成された装置であって、
    ワイヤレス通信ネットワークのチャネルが少なくとも拡張スロット時間の間アイドルである場合にカウンタの値をデクリメントする手段と、
    ポーリング要求を生成する手段と、
    前記カウンタの値が閾値に達したときに前記ワイヤレス通信ネットワークを通じてアクセスポイントに前記ポーリング要求を送信する手段と、
    を備え、情報要素が、ビットマップを備えるトラフィックインジケーションマップ（ＴＩＭ）であり、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記カウンタの開始値は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、装置。
20. カウンタの値をデクリメントする手段は、前記チャネルが少なくともポーリング要求の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、およびクリアチャネルアセスメント（ＣＣＡ）の持続期間の間アイドルである場合に、前記値をデクリメントする手段を含む、請求項１９に記載の装置。
21. 前記アクセスポイントからのメッセージを感知する手段をさらに備え、前記カウンタは、受信機が前記アクセスポイントからのメッセージを感知したときには前記カウンタの値を維持するように構成される、請求項１９に記載の装置。
22. 前記アクセスポイントは、前記情報要素で指示されたワイヤレス通信デバイスのグループについて媒体へのアクセスを予約する、請求項１９に記載の装置。
23. 前記媒体へのアクセスが、前記情報要素を搬送する物理層データユニット（ＰＰＤＵ）の持続期間フィールド値を設定することによって予約され、前記持続期間フィールド値を設定することは、前記情報要素で指示されないワイヤレス通信デバイスに、ネットワーク割り当てベクトルを設定するよう促す、請求項２２に記載の装置。
24. 前記情報要素で指示されないワイヤレス通信デバイスが、前記媒体へアクセスすることを許可されない、請求項２２に記載の装置。
25. 前記閾値はゼロである、請求項１９に記載の装置。
26. カウンタの値をデクリメントする手段は、前記チャネルが少なくともポーリング要求の持続期間、ＳＩＦＳの持続期間、ＣＣＡの持続期間、および最大コンテンションウィンドウの持続期間の間アイドルである場合に、前記値をデクリメントする手段を含む、請求項１９に記載の装置。
27. 前記ポーリング要求を送信する手段が、前記カウンタの値が前記閾値に達したとき、前記チャネルがアイドルであるとき、および第１の時間の後、前記アクセスポイントに前記ポーリング要求を送信する手段を含み、前記第１の時間は、アービトレーション・インターフレーム・スペーシング（ＡＩＦＳ）および残存バックオフの持続期間に基づく、請求項２６に記載の装置。
28. デクリメントする前記手段および生成する前記手段は、プロセッサを含み、送信する前記手段は、送信機を含む、請求項１９に記載の装置。
29. コンピュータ読取可能記憶媒体であって、
    実行されたときに、装置に、
    ワイヤレス通信ネットワークのチャネルが少なくとも拡張スロット時間の間アイドルである場合にカウンタの値をデクリメントすることと、
    ポーリング要求を生成することと、
    前記カウンタの値が閾値に達したときに前記ワイヤレス通信ネットワークを通じてアクセスポイントに前記ポーリング要求を送信することと、
    を行わせるコードを備え、情報要素が、ビットマップを備えるトラフィックインジケーションマップ（ＴＩＭ）であり、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記カウンタの開始値は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、コンピュータ読取可能記憶媒体。
30. 実行されたときに、前記装置に、前記チャネルが少なくともポーリング要求の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、およびクリアチャネルアセスメント（ＣＣＡ）の持続期間の間アイドルである場合に、前記値をデクリメントさせるコードをさらに備える、請求項２９に記載のコンピュータ読取可能記憶媒体。
31. 実行されたときに、前記装置に、前記アクセスポイントからのメッセージを感知させるコードをさらに備え、前記カウンタは、受信機が前記アクセスポイントからのメッセージを感知したときには前記カウンタの値を維持するように構成される、請求項２９に記載のコンピュータ読取可能記憶媒体。
32. 前記アクセスポイントは、前記情報要素で指示されたワイヤレス通信デバイスのグループについて第２の媒体へのアクセスを予約する、請求項２９に記載のコンピュータ読取可能記憶媒体。
33. 前記第２の媒体へのアクセスが、前記情報要素を搬送する物理層データユニット（ＰＰＤＵ）の持続期間フィールド値を設定することによって予約され、前記持続期間フィールド値を設定することは、前記情報要素で指示されないワイヤレス通信デバイスに、ネットワーク割り当てベクトルを設定するよう促す、請求項３２に記載のコンピュータ読取可能記憶媒体。
34. 前記情報要素で指示されないワイヤレス通信デバイスが、前記第２の媒体へアクセスすることを許可されない、請求項３２に記載のコンピュータ読取可能記憶媒体。
35. 前記閾値はゼロである、請求項２９に記載のコンピュータ読取可能記憶媒体。
36. 実行されたときに、前記装置に、前記チャネルが少なくともポーリング要求の持続期間、ＳＩＦＳの持続期間、ＣＣＡの持続期間、および最大コンテンションウィンドウの持続期間の間アイドルである場合に、前記値をデクリメントさせるコードをさらに備える、請求項２９に記載のコンピュータ読取可能記憶媒体。
37. 実行されたときに、前記装置に、前記カウンタの値が前記閾値に達したとき、前記チャネルがアイドルであるとき、および第１の時間の後、前記アクセスポイントに前記ポーリング要求を送信させるコードをさらに備え、前記第１の時間は、アービトレーション・インターフレーム・スペーシング（ＡＩＦＳ）および残存バックオフの持続期間に基づく、請求項３６に記載のコンピュータ読取可能記憶媒体。
38. ワイヤレス通信デバイスであって、
    ワイヤレス通信ネットワークのチャネルで送信されたメッセージを検出するように構成された受信機と、
    前記受信機に結合されたプロセッサとを備え、前記プロセッサは、ポーリング要求を生成するように構成され、前記プロセッサはさらに、前記ワイヤレス通信デバイスが通信する前記ワイヤレス通信ネットワークの前記チャネルで送信された別のメッセージを前記受信機が検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を再計算するように構成され、前記ポーリング要求は、前記ＡＥＩＦＳの持続期間に基づく時間の後、前記ワイヤレス通信ネットワークの前記チャネルがオープンであるときに、前記ワイヤレス通信ネットワークを通じてアクセスポイントに送信され、情報要素が、ビットマップを備えるトラフィックインジケーションマップ（ＴＩＭ）であり、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記ＡＦＩＦＳの初期持続時間は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、ワイヤレス通信デバイス。
39. 前記ＡＥＩＦＳの前記持続期間は、分散調整機能インターフレーム・スペース（ＤＩＦＳ）の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、最大コンテンションウィンドウの持続期間、ポーリング要求の送信時間、ならびに、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの数に基づく、請求項３８に記載のワイヤレス通信デバイス。
40. 前記ＡＥＩＦＳの前記持続期間は、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの数が増加するにつれて減少する、請求項３９に記載のワイヤレス通信デバイス。
41. 前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイス各々に前記アクセスポイントがメッセージをアドレスしたときに前記ポーリング要求を送信するように構成された送信機をさらに備える、請求項４０に記載のワイヤレス通信デバイス。
42. ワイヤレス通信ネットワークにおける衝突を低減する方法であって、
    ポーリング要求を生成することと、
    ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージを前記ワイヤレス通信デバイスが検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を再計算することと、
    前記ＡＥＩＦＳの持続期間に基づく時間の後、前記ワイヤレス通信ネットワークの前記チャネルがオープンであるときに、前記ワイヤレス通信ネットワークを通じてアクセスポイントに前記ポーリング要求を送信することと、
    を備え、情報要素が、ビットマップを備えるトラフィックインジケーションマップ（ＴＩＭ）であり、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記ＡＥＩＦＣの初期持続期間は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、方法。
43. 分散調整機能インターフレーム・スペース（ＤＩＦＳ）の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、最大コンテンションウィンドウの持続期間、ポーリング要求の送信時間、ならびに、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの数に基づいて、前記ＡＥＩＦＳの持続期間を決定することをさらに備える、請求項４２に記載の方法。
44. 前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの前記数が増加するにつれて、前記ＡＥＩＦＳの前記持続期間を減少させることをさらに備える、請求項４３に記載の方法。
45. 前記ポーリング要求を送信することが、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイス各々に前記アクセスポイントがメッセージをアドレスしたときに前記ポーリング要求を送信することを含む、請求項４４に記載の方法。
46. ワイヤレス通信ネットワークにおける衝突を低減するように構成された装置であって、
    ポーリング要求を生成する手段と、
    ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージを前記ワイヤレス通信デバイスが検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を再計算する手段と、
    前記ＡＥＩＦＳの持続期間に基づく時間の後、前記ワイヤレス通信ネットワークの前記チャネルがオープンであるときに、前記ワイヤレス通信ネットワークを通じてアクセスポイントに前記ポーリング要求を送信する手段と、
    を備え、情報要素が、ビットマップを備えるトラフィックインジケーションマップ（ＴＩＭ）であり、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記ＡＥＩＦＳの初期持続期間は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、装置。
47. 分散調整機能インターフレーム・スペース（ＤＩＦＳ）の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、最大コンテンションウィンドウの持続期間、ポーリング要求の送信時間、ならびに、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの数に基づいて、前記ＡＥＩＦＳの持続期間を決定する手段をさらに備える、請求項４６に記載の装置。
48. 前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの前記数が増加するにつれて、前記ＡＥＩＦＳの前記持続期間を減少させる手段をさらに備える、請求項４７に記載の装置。
49. 前記ポーリング要求を送信する手段が、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイス各々に前記アクセスポイントがメッセージをアドレスしたときに前記ポーリング要求を送信する手段を備える、請求項４８に記載の装置。
50. 生成する前記手段および再計算する前記手段は、プロセッサを含み、送信する前記手段は、送信機を含む、請求項４６に記載の装置。
51. コンピュータ読取可能記憶媒体であって、
    実行されたときに、装置に、
    ポーリング要求を生成することと、
    ワイヤレス通信デバイスが通信するワイヤレス通信ネットワークのチャネルで送信された別のメッセージを前記ワイヤレス通信デバイスが検出するたびに、適応拡張インターフレーム・スペース（ＡＥＩＦＳ）を再計算することと、
    前記ＡＥＩＦＳの持続期間に基づく時間の後、前記ワイヤレス通信ネットワークの前記チャネルがオープンであるときに、前記ワイヤレス通信ネットワークを通じてアクセスポイントに前記ポーリング要求を送信することと、
    を行わせるコードを備え、情報要素が、ビットマップを備えるトラフィックインジケーションマップ（ＴＩＭ）であり、前記ビットマップ内の各ビットが前記ワイヤレス通信ネットワーク内の異なるワイヤレス通信デバイスに対応し、前記ＡＥＩＦＳの初期持続期間は、前記ワイヤレス通信デバイスに対応するビットよりも前に現れる他のワイヤレス通信デバイスに対応するビットの数に基づく、コンピュータ読取可能記憶媒体。
52. 実行されたときに、前記装置に、分散調整機能インターフレーム・スペース（ＤＩＦＳ）の持続期間、ショート・インターフレーム・スペース（ＳＩＦＳ）の持続期間、最大コンテンションウィンドウの持続期間、ポーリング要求の送信時間、ならびに、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの数に基づいて、前記ＡＥＩＦＳの持続期間を決定させるコードをさらに備える、請求項５１に記載のコンピュータ読取可能記憶媒体。
53. 実行されたときに、前記装置に、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイスにアドレスされた前記アクセスポイントによって送信されたメッセージの前記数が増加するにつれて、前記ＡＥＩＦＳの前記持続期間を減少させるコードをさらに備える、請求項５２に記載のコンピュータ読取可能記憶媒体。
54. 実行されたときに前記装置に前記ポーリング要求を送信させるコードが、前記ワイヤレス通信デバイスに対応する前記ビットよりも前に現れるビットに対応する他のワイヤレス通信デバイス各々に前記アクセスポイントがメッセージをアドレスしたときに前記ポーリング要求を送信する手段を含むことをさらに備える、請求項５３に記載のコンピュータ読取可能記憶媒体。

Images