JP2011518463A - 異なる時間に異なる優先順位を有する接続識別子を使用するための方法および装置 - Google Patents

Abstract

エアリンクトラフィックリソースのスケジューリングおよび／または利用に関係する方法および装置が説明される。接続識別子は、エアリンクリソース、たとえば、競合するピアツーピアトラフィックセグメントの使用に関する優先順位に関連付けられる。特定の接続は、１つまたは複数の接続識別子を獲得し、保持することができる。いくつかの実施形態では、特定の接続識別子に関連付けられた優先順位は、トラフィックスロットのセットにおいて意図的に変更される。いくつかのそのような実施形態では、スロットごとに優先順位ランダム化が行われる。そのような一実装形態では、循環構造にわたって異なる接続識別子間に統計学的に一様な平均優先順位がある。そのような実装形態は、広範囲のユーザのトラフィックセグメントへのアクセスを可能にし、さらに、特定の接続によって保持される接続識別子の数に応じたアクセスの量に関する差別化を許す。

Description

様々な実施形態は、ワイヤレス通信に関し、より詳細には、接続識別子を使用して異なるレベルのピアツーピア通信リソースを与えるための方法および装置に関する。

ワイヤレスネットワークにおける異なる接続は、通信されるべきトラフィックのタイプ、通信するトラフィックの量、通信されるべきトラフィックの優先順位、待ち時間要件、および／または誤り率トレランスに関して異なるニーズを有することがある。さらに、異なるワイヤレス端末またはユーザは、サービスプロバイダから異なるプロビジョニングサービスレベルプランを購入していることがある。また、トラフィック負荷状態が時間とともにおよび場所によって変化することが予想されることができる。一般に、トラフィックシグナリング用にスケジュールされるために利用できるローカル領域中の固定量のエアリンクリソースが存在する。

集中制御ノードがアクティビティを監視し、接続を確立し、全体的な調整を実施するために利用できない、アドホックネットワークなどのピアツーピア通信ネットワークでは、領域アクティビティの識別をサポートし、接続を確立する新規で革新的な方法および装置が必要である。

境界が明確に画定されないピアツーピア通信ネットワークでは、許容できない干渉レベルを生じることなしに、隣接領域においてできるだけ多くのトラフィックエアリンクリソースを再利用することができることが望まれる。集中スケジューリングノードが存在しない、アドホックピアツーピアネットワークなどのシステムでは、エアリンクリソース、たとえば、トラフィックチャネルエアリンクリソースを効率的な方法で割り振ることが問題になる。

様々な接続が同時に同じセグメントを使用することを望んでいる、ローカル領域においてトラフィックセグメントを特定の接続に割り当てる問題を悪化させることは、異なる接続が異なるリソースのニーズに関連付けられるという問題である。制御リソース、たとえば、トラフィック送信要求リソースであろうと、トラフィック送信リソース、たとえば、トラフィックセグメントであろうと、各接続に同じ固定量のリソースを割り振ることは非効率的で不経済である。

上記の議論に基づいて、無線通信システムにおいて、たとえば、スケジューリング決定が分散的な方法で行われるアドホックピアツーピアワイヤレス通信システムにおいて、区別されたサービス品質をサポートするための新規で改善された方法および装置も必要である。

ワイヤレス端末のペア間の単一の接続への複数の接続識別子の関連付けをサポートするワイヤレス通信システムに関係する方法および装置が説明される。そのような方法および装置は、ピアツーピアワイヤレス通信システム、たとえば、アドホックピアツーピアワイヤレス通信システムに好適であり、ここで、接続識別子の割当ておよび／またはエアリンクリソースのスケジューリングは、分散的な方法で実行される。

接続識別子は、エアリンクリソース、たとえば、競合するピアツーピアトラフィックセグメントの使用に関する優先順位に関連付けられる。特定の接続は、１つまたは複数の接続識別子を獲得し、保持することができる。いくつかの実施形態では、特定の接続識別子に関連付けられた優先順位は、トラフィックスロットのセットにおいて意図的に変更される。いくつかのそのような実施形態では、スロットごとに優先順位ランダム化が行われる。そのような一実装形態では、平均して、たとえば、循環構造の１回の反復を考慮したときの平均で、異なる接続識別子間に統計学的にほぼ一様な平均優先順位がある。そのような実装形態は、広範囲のユーザのトラフィックセグメントへのアクセスを可能にし、さらに、特定の接続によって保持される接続識別子の数に応じたアクセスの量に関する差別化を許す。

通信デバイスを動作させる例示的な方法は、いくつかの実施形態によれば、ｉ）同じ識別子のセットが複数のトラフィック送信リソースの各々に対応する識別子のセットと時間とともに循環する複数のトラフィック送信リソースの各々との間の対応と、ｉｉ）個々のトラフィック送信リソースに関する前記識別子の相対的な優先順位と、を示す情報であって、個々の識別子の優先順位の時間による変化を示す情報を記憶することを備える。いくつかの実施形態では、本方法は、前記通信デバイスに対応する前記接続識別子のうちの１つ、に対応する信号、たとえば、通信要求信号を送信することをさらに備える。いくつかのそのような実施形態では、通信要求信号は、専用の要求リソース上で、たとえば、接続識別子に関連する専用のトラフィック送信要求セグメント上で通信される。

例示的な通信デバイスは、いくつかの実施形態によれば、ｉ）識別子の同じセットが複数のトラフィック送信リソースの各々に対応する識別子のセットとそれぞれ時間とともに循環する複数のトラフィック送信リソースとの間の対応と、ｉｉ）個々のトラフィック送信リソースに関する前記識別子の相対的な優先順位と、を示す記憶された情報であって、個々の識別子の優先順位の時間による変化を示す情報を含むメモリと、前記通信デバイスに対応する前記接続識別子のうちの１つ、に対応する信号を送信するためのワイヤレス送信機モジュールと、を備える。

上記の概要で様々な実施形態について論じたが、必ずしもすべての実施形態が同じ特徴を含むわけではなく、上述の特徴のいくつかは、必要ではないが、いくつかの実施形態では望ましいことを諒解されたい。多数の追加の特徴、実施形態および様々な実施形態の利益について、以下の詳細な説明において論じられる。

図１は、例示的な実施形態による、例示的なワイヤレス通信システム、たとえば、アドホックピアツーピアワイヤレス通信システムの図である。 図２は、例示的な循環タイミング構造、関連する例示的なエアリンクリソース、およびチャネル情報を示す図である。 図３は、１つの例示的な実施形態による、第２のデバイスと通信するように第１のデバイスを動作させる例示的な方法のフローチャートである。 図４は、エアリンクリソースへの例示的な接続識別子マッピングおよびホッピング方式による連続するトラフィックスロット間のマッピング変更を示す図である。 図５は、例示的な実施形態による、第２の通信デバイスと通信するように第１の通信デバイスを動作させる例示的な方法の図である。 図６は、第２のワイヤレス通信デバイスと通信するように第１のワイヤレス通信デバイスを動作させる例示的な方法のフローチャートである。 図６Ａは、第２のワイヤレス通信デバイスと通信するように第１のワイヤレス通信デバイスを動作させる例示的な方法のフローチャートである。 図６Ｂは、第２の通信デバイスと通信するように第１の通信デバイスを動作させる例示的な方法のフローチャートである。 図７は、例示的な実施形態による、ピアツーピア通信をサポートする例示的な第１の通信デバイス、たとえば、モバイルノードの図である。 図８は、１つの例示的な実施形態による、接続識別子割当ての様々な態様を示す図である。 図９は、例示的な実施形態による、通信デバイス、たとえば、ピアツーピア通信デバイスを動作させる例示的な方法のフローチャートである。 図１０は、例示的な実施形態による例示的な通信デバイスの図である。 図１１は、例示的な実施形態による、通信デバイスを動作させる例示的な方法のフローチャートである。 図１２は、例示的な実施形態による、ピアツーピア通信をサポートする例示的な通信デバイス、たとえば、モバイルノードの図である。 図１３は、例示的な実施形態による、ピアツーピア通信をサポートする通信デバイス、たとえば、モバイルワイヤレス通信デバイスを動作させる例示的な方法のフローチャートである。 図１３Ａは、例示的な実施形態による、ピアツーピア通信をサポートする通信デバイス、たとえば、モバイルワイヤレス通信デバイスを動作させる例示的な方法のフローチャートである。 図１３Ｂは、例示的な実施形態による、ピアツーピア通信をサポートする通信デバイス、たとえば、モバイルワイヤレス通信デバイスを動作させる例示的な方法のフローチャートである。 図１３Ｃは、例示的な実施形態による、ピアツーピア通信をサポートする通信デバイス、たとえば、モバイルワイヤレス通信デバイスを動作させる例示的な方法のフローチャートである。 図１４は、いくつかの実施形態で使用される例示的な循環ピアツーピアタイミング構造を示す図である。 図１５は、いくつかの実施形態で使用される例示的な循環ピアツーピアタイミング構造を示す図である。 図１６は、いくつかの実施形態で使用される例示的な循環ピアツーピアタイミング構造を示す図である。

図１は、例示的な実施形態による、例示的なワイヤレス通信システム１００、たとえば、アドホックピアツーピアワイヤレス通信システムの図である。例示的な通信システム１００は、複数のワイヤレス端末（ピアツーピアワイヤレス端末Ａ１ １０２、ピアツーピアワイヤレス端末Ａ２ １０４、ピアツーピアワイヤレス端末Ｂ１ １０８、ピアツーピアワイヤレス端末Ｂ２ １０６、ピアツーピアワイヤレス端末Ｎ−１ １０５、…、ピアツーピアワイヤレス端末Ｎ １１０９）を含む。ワイヤレス端末は、別のワイヤレス端末と接続を確立することができ、時々確立する。ワイヤレス端末のペア間の接続は、１つまたは複数の接続識別子に関連付けられる。図１に示すように、ＷＴ Ａ１ １０２は、ＷＴ Ｂ１ １０８との接続１１０を有し、接続１１０は３つの接続識別子（Ｃ_１、Ｃ_２、Ｃ_３）に関連付けられる。ＷＴ Ａ２ １０４は、ＷＴ Ｂ２ １０６との接続１１２を有し、接続１１２は、単一の接続識別子（Ｃ_４）に関連付けられる。異なる時間において、ワイヤレス端末の異なるペア間で異なる接続が確立され、維持される。接続を有するワイヤレス端末の特定のペアに関連付けられた接続識別子の数は、いくつかの実施形態では、時間とともに変化する。

図２は、例示的な循環タイミング構造、例示的なエアリンクリソース、およびチャネル情報を示す図である。図２の構造は、図１のシステムに適用可能とすることができる。図２の例示的なタイミング構造２００は、発見インターバル２０４と、ページングインターバル２０６と、トラフィックインターバル２０８と、を含む。発見インターバル２０４中に、ピアツーピアワイヤレス端末は、領域においてその存在を知らせるための信号を送信し、たとえば、ピアツーピアワイヤレス端末は、識別用に使用されるビーコン信号を送信し、ピアツーピアワイヤレス端末は、その近傍における他のピアツーピアデバイスからの識別信号、たとえば、他のピアツーピアビーコン信号を監視する。発見インターバル中に、ワイヤレス端末は、その近傍において発見された他のワイヤレス端末のリストを形成する。

ページングインターバル２０６中に、ワイヤレス端末は、そのワイヤレス端末がトラフィック信号を通信することを望む別のワイヤレス端末との接続を確立することができ、時々確立する。この例示的な実施形態では、ページングインターバル２０６中に、ページングチャネル２５０を使用して情報が通信される。ページングチャネル２５０は、クイックページングサブチャネル部分２５４と、接続ＩＤ（ＣＩＤ）ブロードキャストサブチャネル部分２５６と、フルページングサブチャネル部分２５８と、ページング肯定応答サブチャネル部分２６０と、を含む。

例示的なＷＴ Ａは、発見インターバル中に例示的なＷＴ Ｂの存在を発見しており、ＷＴ ＡはＷＴ Ｂにトラフィックを通信しようと試みるものと考える。ＷＴ Ａは、クイックページングに関連するインターバル中にクイックページングサブチャネル２５４を使用してＷＴ Ｂにページング要求信号を送信する。いくつかの実施形態では、クイックページング信号は、シングルトーン信号、たとえば、ＷＴ Ｂに関連付けられた発見ＩＤに基づくシングルトーン信号である。

次いで、ＣＩＤブロードキャストサブチャネル２５６に関連するインターバル中に、ＷＴ ＡとＷＴ Ｂの両方は、現在のアクティブ接続を有する他のワイヤレス端末からの接続ＩＤ信号を監視する。たとえば、ＣＩＤブロードキャストインターバル中に、使用されているあらゆるアクティブ接続は、接続識別子をブロードキャストする。ブロードキャストＣＩＤを監視しているＷＴ ＡおよびＷＴ Ｂはそれぞれ、使用中であるＣＩＤのリストを作成し、次いで、利用可能である未使用のＣＩＤのリストを形成する。ＷＴ ＡおよびＷＴ Ｂは、異なる場所にあり、異なる接続から干渉を受けることがあるので、ＷＴ Ａによって形成される未使用の接続識別子のリストは、ＷＴ Ｂが形成する未使用の接続識別子のリストと異なる可能性があり、時々異なる。いくつかの実施形態では、接続識別子は、ＭＡＣ識別子である。

ＷＴ Ａは、ＷＴ Ｂに対して使用するのが適切であろうと考える潜在的な接続識別子のセットを識別する。潜在的な接続識別子のセットは、ＣＩＤブロードキャストから受信された信号に基づいて未使用であるとＷＴ Ａが判断した識別子を含む。次いで、ＷＴ Ａは、フルページングに関連するインターバル中に、フルページングサブチャネル２５８を使用して、潜在的な接続識別子の生成されたセットを通信する信号を送信する。いくつかの実施形態では、フルページング信号はまた、接続に関連付けられるべき接続識別子の数を判断するのに使用される情報を通信する。いくつかのそのような実施形態では、接続識別子の数を判断するのに使用される情報は、サービス品質情報である。ＷＴ Ｂは、ＷＴ Ａからフルページング信号を受信し、接続に関連付けられるべき接続識別子のセットを形成するもので、接続に関連付けられるべき接続識別子のセットのメンバは、フルページング信号を介して通信される潜在的な接続識別子のセット中に含まれ、未使用の接続識別子のＷＴ Ｂのリスト中にも含まれる。次いで、ＷＴ Ｂは、接続に関連付けられるべき１つまたは複数の接続識別子のそのリストを搬送するページング肯定応答信号を生成し、ページング肯定応答サブチャネルインターバル中にページング肯定応答サブチャネル２６０を使用してその生成された信号をＷＴ Ａに送信する。

トラフィックインターバル２０８は、複数のトラフィックスロット（トラフィックスロット１ ２１０、トラフィックスロット２ ２１２、…、トラフィックスロットＮ ２１４）を含む。トラフィックスロット１ ２１０は、トラフィック送信要求リソース２１６と、トラフィック送信要求応答リソース２１８と、トラフィックデータセグメントリソース２２０と、データ肯定応答リソース２２２と、を含む。アクティブ接続識別子は、たとえば、ＣＩＤブロードキャストサブチャネル２５６を使用してＣＩＤ信号がブロードキャストされた接続識別子と、ページング肯定応答サブチャネルシグナリング２６０によって追加された接続識別子と、を含む。アクティブ接続識別子はトラフィックインターバル中に利用される。

接続識別子の各々は、トラフィック送信要求リソース２１６の部分、たとえば、トラフィックデータセグメントリソースを使用してデータを送信せよという要求をシグナリングするのに使用されるべきＯＦＤＭトーンシンボルに関連付けられる。接続識別子の各々は、トラフィック送信要求応答リソース２１８の部分、たとえば、トラフィック送信要求に対する肯定の応答であるＲＸエコー信号をシグナリングするのに使用されるべきＯＦＤＭトーンシンボルに関連付けられる。トラフィックデータセグメントリソース２２０は、送信要求が許可された場合、送信デバイスがリソースを譲らないという決定をしたという条件で、接続用のピアツーピアユーザデータトラフィック信号を搬送するのに使用される。データ肯定応答リソース２２２は、トラフィックデータセグメントリソース２２０を使用して通信されるトラフィックデータに応答してトラフィックデータ肯定応答信号を搬送するのに使用される。

図３は、１つの例示的な実施形態による、第２のデバイスと通信するように第１のデバイスを動作させる例示的な方法のフローチャートである。第１のデバイス、ワイヤレス端末Ａは、たとえば、第１のピアツーピア通信デバイスであり、第２のデバイス、ワイヤレス端末Ｂは、たとえば、第２のピアツーピア通信デバイスであり、ここで、ＷＴ ＡおよびＷＴ Ｂは、アドホックネットワークの一部である。

ステップ３０２において動作が開始され、ここで、第１のデバイスおよび第２のデバイスが電源投入され、初期化される。第１のデバイスおよび第２のデバイス（ＷＴ ＡおよびＷＴ Ｂ）は、循環ピアツーピアタイミング構造、たとえば、図２の循環タイミング構造に従って同期する。第１のデバイスおよび第２のデバイス（ＷＴ ＡおよびＷＴ Ｂ）は、発見に関与し、第１のデバイス（ＷＴ Ａ）は、第２のデバイス（ＷＴ Ｂ）がその近傍にあることを認識し、一方、第２のデバイス（ＷＴ Ｂ）は、第１のデバイス（ＷＴ Ａ）がその近傍にあることを認識する。第１のデバイス（ＷＴ Ａ）は、第２のデバイス（ＷＴ Ｂ）をページングし、アクティブ接続を確立したいと望むものと考える。動作は、ステップ３０２からステップ３０４に進む。

ステップ３０４において、第１のデバイス（ＷＴ Ａ）は、クイックページング中に第２のデバイス（ＷＴ Ｂ）に対応するトーンにエネルギーを与えることによってＷＴ Ｂにシグナリングする。ＷＴ Ｂは、その信号を回復し、ページングされていることを認識するものと考える。動作はステップ３０４からステップ３０６に進む。

ステップ３０６において、ＷＴ ＡおよびＷＴ Ｂは、接続識別（ＣＩＤ）ブロードキャスト中に、現在使用中であるＣＩＤを示す接続ＩＤ信号をリッスンする。ＷＴ ＡおよびＷＴ Ｂはそれぞれ、検出されたアクティブＣＩＤのリストを作成する。動作は、ステップ３０６からステップ３０８に進む。ステップ３０８において、ＷＴ ＡおよびＷＴ Ｂはそれぞれ、未使用の接続ＩＤのリストを生成する。ＷＴ ＡおよびＷＴ Ｂは、指定されたＣＩＤのセットを認識している。ＷＴ Ａは、指定されたＣＩＤのセットから（ステップ３０６の）その検出されたＣＩＤを削除することによって未使用のＣＩＤのそのリストを形成する。同様に、ＷＴ Ｂは、指定されたＣＩＤのセットから（ステップ３０６の）その検出されたＣＩＤを削除することによって未使用のＣＩＤのそのリストを形成する。ＷＴ ＡおよびＷＴ Ｂは、異なる場所に位置し、異なるＣＩＤ信号を検出することがあるので、ＷＴ ＡおよびＷＴ Ｂは、未使用のＣＩＤの異なるセットに到達する可能性があり、時々到達することに留意されたい。動作は、ステップ３０８からステップ３１０に進む。

ステップ３１０において、ＷＴ Ａは、そのうちの１つまたは複数がＷＴ ＡとＷＴ Ｂとの間の接続のために使用できる、提案されたＣＩＤのセットを選択し、その選択は、未使用のＣＩＤのＷＴ Ａのリストに由来する。たとえば、ステップ３０８において、ＷＴ Ａは８つの未使用のＣＩＤを識別するリストを形成していることがあり、ステップ３１０において、ＷＴ Ａは、８つの未使用のＣＩＤから多くて４つの提案されたＣＩＤを識別するリストを形成する。ステップ３１０において、ＷＴ Ａは、ＷＴ ＡとＷＴ Ｂとの間の接続用の提案されたＣＩＤのそのリストを搬送するためにフルページングインターバル信号を生成する。いくつかの実施形態では、生成される信号中には、提案されたＣＩＤのリストとともにＱｏＳ情報が含まれる。動作は、ステップ３１０からステップ３１２に進む。

ステップ３１２において、ＷＴ Ａは、フルページングインターバル中に、提案されたＣＩＤの生成されたリストを送信し、随意に、複数のＣＩＤの所望の使用を示すことができるサービス品質情報を含む。動作は、ステップ３１２からステップ３１４に進む。

ステップ３１４において、ＷＴ Ｂは、ステップ３１２でＷＴ Ａによって送信されたページング情報を受信する。次いで、ステップ３１６において、ＷＴ Ｂは、通信されたＣＩＤの提案されたリストから必要とされるＱｏＳに応じて１つまたは複数のＣＩＤを選択する。選択されたＣＩＤは、ＷＴ ＡからのＣＩＤの提案されたリストと、ＣＩＤブロードキャストインターバル中にＷＴ Ｂによって検出された受信ブロードキャストＣＩＤに基づいてＷＴ Ｂが形成した未使用のＣＩＤのリストと、の両方に含まれるＣＩＤである。動作は、ステップ３１６からステップ３１８に進む。

ステップ３１８において、ＷＴ Ｂは、ページング肯定応答インターバル中に、ステップ３１６からの１つまたは複数の選択されたＣＩＤをＷＴ Ａにシグナリングする。ＷＴ Ｂは、ページング肯定応答信号を受信し、ＷＴ ＡとＷＴ Ｂとの間の接続に使用されるべき１つまたは複数の選択されたＣＩＤを識別する。動作は、ステップ３１８からステップ３２０に進む。

ステップ３２０において、ＷＴ ＡおよびＷＴ Ｂは、ＣＩＤと、トラフィック送信要求およびトラフィック送信要求応答、たとえば、ＲＸエコーに使用されるトーンと、の間の現在のトラフィックスロットのためのマッピングを決定する。接続識別子と要求／要求応答リソースとの間のマッピングは、たとえば、ＷＴ ＡとＷＴ Ｂの両方に知られている実装されたホッピングパターンに従ってトラフィックスロットごとに変化することができ、時々変化する。このホッピングによってダイバーシチが与えられ、たとえば、接続識別子に対応する送信トラフィック要求が、トラフィックインターバル中のトラフィックスロットのうちの少なくとも１つの間にトラフィックを送信する機会を有する可能性が高まる。優先順位は、トラフィック送信要求リソース内の位置に関連し、したがって、ホッピングに従って、異なるトラフィック送信要求リソーストーンシンボルに対する接続識別子をあるトラフィックスロットから別のトラフィックスロットに移動すると、要求優先順位が変化する。動作は、ステップ３２０からステップ３２２に進む。

ステップ３２２において、ＷＴ ＡおよびＷＴ Ｂのうちの第１のＷＴは、１つまたは複数の選択されたＣＩＤに対応する最高優先順位の要求リソースを使用してＷＴ ＡおよびＷＴ Ｂのうちの第２のＷＴにトラフィック送信要求を送信し、ここで、送信に使用される前記リソースは、ＯＦＤＭシンボル送信時間インターバルの持続時間に対する時間周波数リソースのセット中のトーンである。動作は、ステップ３２２からステップ３２４に進む。

ステップ３２４において、ＷＴ ＡおよびＷＴ Ｂのうちの第２のＷＴは、要求リソースに対応するトラフィック送信要求応答インターバル中にエアリンクリソースを使用してＲＸエコー信号を送信する。ＲＸエコー信号を送信する決定は、ステップ３２２において送信された、ＷＴ ＡおよびＷＴ Ｂのうちの第２のＷＴに向けられた受信トラフィック送信要求を受け入れる決定を表す。代わりにＷＴ ＡおよびＷＴ Ｂのうちの第２のＷＴが要求を受け入れない決定をした場合、ＷＴＡおよびＷＴ Ｂのうちの第２のＷＴは、ＲＸエコー信号のシグナリングを控える。動作は、ステップ３２４からステップ３２６に進む。

ステップ３２６において、ステップ３２４の送信されたＲＸエコーを受信した、ＷＴ ＡおよびＷＴ Ｂのうちの第１のＷＴは、たとえば、トラフィックデータセグメントリソース２２０を使用してトラフィックスロット中にＷＴ ＡおよびＷＴ Ｂのうちの第２のＷＴにデータを送信する。動作はステップ３２６からステップ３２８に進む。

ステップ３２８において、ＷＴ ＡおよびＷＴ Ｂのうちの第２のＷＴは、受信トラフィックデータに応答して、たとえば、データａｃｋリソース２２２を使用して肯定応答を送信する。

フローチャート３００は、決定は接続の確立を進めることになり、接続に使用する１つまたは複数の接続識別子に対する選択および同意が可能であり、行われ、トラフィック送信要求／応答信号により、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間にトラフィック信号の通信が生じる場合に向けて提示されていることに留意されたい。動作は、いくつかの条件のうちのいずれかに基づいて図３の肯定的結果のフローチャートから逸脱することができ、たとえば、接続識別子が現在利用可能でない、未使用の接続識別子のＷＴ Ａのリストと未使用の接続識別子のＷＴ Ｂのリストとの間に重複がない、トラフィック送信リソースを要求したいと望んでいるＷＴが、たとえば、そのＷＴがより高い優先順位の要求を検出することよって要求の送信を控える決定をする、などである。トラフィック送信信号を受信するように意図されたＷＴは、受信機譲歩を実行する、ＲＸエコーを送信しない、などと決定する。

ステップ３２２〜３２８は、いくつかの実施形態では、たとえば、ＷＴ ＡおよびＷＴ Ｂのうちの少なくとも一方がトラフィック信号を送信したいと望んでいる複数のトラフィックスロットに対応して、複数回実行される。たとえば、ステップ３１８においてＷＴ ＢからＷＴ Ａにシグナリングされる同じ１つまたは複数のＣＩＤが、複数のトラフィックスロット、たとえば、（トラフィックスロット１ ２１０、トラフィックスロット２ ２１２、…、トラフィックスロットＮ ２１４）中にＷＴ ＡとＷＴ Ｂとの間の接続のために使用されるべきである。

図４は、エアリンクリソースへの例示的な接続識別子マッピングと、ホッピング方式による連続するトラフィックスロット間のマッピング変更と、を示す図４００である。図４では、たとえば、ページングインターバル中に、たとえば、ピアツーピアＷＴ ＡとピアツーピアＷＴ Ｂとの間の接続が確立され、その接続に３つの接続識別子（Ｃ_１、Ｃ_２、Ｃ_３）が現在関連付けられているものと仮定する。

図示４０２は、１６個のＯＦＤＭトーンシンボルを含む例示的なトラフィックスロット１送信要求リソースを示し、各トーンシンボルは、所定のマッピングに従って接続識別子に関連付けられている。垂直軸４１０は、トーンインデックスを表し、このトーンインデックスは、この例では０〜３の範囲にある。水平軸４１２は、送信要求リソースブロック４１２中のＯＦＤＭシンボルインデックスを表し、このＯＦＤＭシンボルインデックスは０〜３の範囲にある。図ではトーンインデックスとシンボルインデックスの低い範囲を使用しているが、使用するトーンおよび／または使用するシンボルの実際の数は、４以外とすることができることに留意されたい。たとえば、１つの例示的な実施形態では、たとえば、２５６個の異なるユニット、たとえば、２５６個の異なるＭＡＣ ＩＤに対応する要求を搬送するために送信要求リソースブロック中で利用可能なＯＦＤＭトーンシンボルが存在する。

この例では、ＴＸ要求リソースの各ＯＦＤＭトーンシンボルは異なる優先順位レベルに関連付けられる。より低いＯＦＤＭシンボルインデックスに対応するＯＦＤＭトーンシンボルは、より高いＯＦＤＭシンボルインデックスに対応するＯＦＤＭトーンシンボルよりも高い優先順位を有する。所与のＯＦＤＭシンボルインデックスについて、より高いインデックストーンに対応するＯＦＤＭトーンシンボルは、より低いインデックストーンに対応するＯＦＤＭトーンシンボルよりも高い優先順位を有する。ＯＦＤＭトーンシンボル４１４は最高の要求優先順位を有するトーンシンボルであるが、ＯＦＤＭトーンシンボル４１６は最低の要求優先順位を有するトーンシンボルである。

この例では、ＷＴ ＡとＷＴ Ｂとの間の接続に対応する３つの接続識別子が存在し、ここで、接続識別子Ｃ_１はＯＦＤＭトーンシンボル４１４にマッピングされ、接続識別子Ｃ_２はＯＦＤＭトーンシンボル４２０にマッピングされ、接続識別子Ｃ_３はＯＦＤＭトーンシンボル４２２にマッピングされる。３つの接続識別子のうちＣ_１は最高優先順位に関連付けられ、したがって、ＷＴ Ａがトラフィックスロット１についてＷＴ Ｂにトラフィック送信要求を送信するように決定する場合、ＷＴ Ａは、Ｃ_１の周りの円によって示されるＯＦＤＭトーンシンボル４１４を使用することに留意されたい。

図示４０４は、１６個のＯＦＤＭトーンシンボルを含む例示的なトラフィックスロット１送信要求応答リソース、たとえば、ＲＸエコーリソースを示し、各トーンシンボルは、所定のマッピングに従って接続識別子に関連付けられている。垂直軸４２４は、トーンインデックスを表し、このトーンインデックスは、この例では０〜３の範囲にある。水平軸４２６は、送信要求応答リソースブロック中のＯＦＤＭシンボルインデックスを表し、このＯＦＤＭシンボルインデックスは０〜３の範囲にある。

この例では、ＷＴ ＡとＷＴ Ｂとの間の接続に対応する３つの接続識別子が存在し、ここで、接続識別子Ｃ_１はＯＦＤＭトーンシンボル４２８にマッピングされ、接続識別子Ｃ_２はＯＦＤＭトーンシンボル４３０にマッピングされ、接続識別子Ｃ_３はＯＦＤＭトーンシンボル４３２にマッピングされ、これらの接続識別子は、要求応答信号、たとえば、ＷＴ ＢからＷＴ ＡへのＲＸエコー信号を送信するために使用されるように指定されている。たとえば、ＷＴ Ａは、（接続識別子Ｃ_１に関連付けられた）リソース４１４上でトラフィック送信要求を送信しており、次いで、ＷＴ Ｂは、その要求に黙従することを決定した場合、（接続識別子Ｃ_１に関連付けられた）ＯＦＤＭトーンシンボル４２８上でＲＸエコー信号を送信する、と考える。

図示４０６は、１６個のＯＦＤＭトーンシンボルを含む例示的なトラフィックスロット２送信要求リソースを示し、各トーンシンボルは、所定のマッピングに従って接続識別子に関連付けられている。垂直軸４４０は、トーンインデックスを表し、このトーンインデックスは、この例では０〜３の範囲にある。水平軸４４２は、送信要求リソースブロック中のＯＦＤＭシンボルインデックスを表し、このＯＦＤＭシンボルインデックスは０〜３の範囲にある。図ではトーンインデックスとシンボルインデックスの低い範囲を使用しているが、使用するトーンおよび／または使用するシンボルの実際の数は、４以外とすることができることに留意されたい。この例では、ＴＸ要求リソースの各ＯＦＤＭトーンシンボルは異なる優先順位レベルに関連付けられる。より低いＯＦＤＭシンボルインデックスに対応するＯＦＤＭトーンシンボルは、より高いＯＦＤＭシンボルインデックスに対応するＯＦＤＭトーンシンボルよりも高い優先順位を有する。所与のＯＦＤＭシンボルインデックスについて、より高いインデックストーンに対応するＯＦＤＭトーンシンボルは、より低いインデックストーンに対応するＯＦＤＭトーンシンボルよりも高い優先順位を有する。ＯＦＤＭトーンシンボル４４４は最高の要求優先順位を有するトーンシンボルであるが、ＯＦＤＭトーンシンボル４４６は最低の要求優先順位を有するトーンシンボルである。

この例では、ＷＴ ＡとＷＴ Ｂとの間の接続に対応する３つの接続識別子が存在し、ここで、接続識別子Ｃ_１はＯＦＤＭトーンシンボル４５０にマッピングされ、接続識別子Ｃ_２はＯＦＤＭトーンシンボル４４８にマッピングされ、接続識別子Ｃ_３はＯＦＤＭトーンシンボル４５２にマッピングされる。３つの接続識別子のうちＣ_２は最高優先順位に関連付けられ、したがって、ＷＴ Ａがトラフィックスロット２についてＷＴ Ｂにトラフィック送信要求を送信するように決定する場合、ＷＴ Ａは、Ｃ_２の周りの円によって示されるＯＦＤＭトーンシンボル４４８を使用することに留意されたい。

図示４０８は、１６個のＯＦＤＭトーンシンボルを含む例示的なトラフィックスロット２送信要求応答リソース、たとえば、ＲＸエコーリソースを示し、各トーンシンボルは、所定のマッピングに従って接続識別子に関連付けられている。垂直軸４５４は、トーンインデックスを表し、このトーンインデックスは、この例では０〜３の範囲にある。水平軸４５６は、送信要求応答リソースブロック中のＯＦＤＭシンボルインデックスを表し、このＯＦＤＭシンボルインデックスは０〜３の範囲にある。

この例では、ＷＴ ＡとＷＴ Ｂとの間の接続に対応する３つの接続識別子が存在し、ここで、接続識別子Ｃ_１はＯＦＤＭトーンシンボル４６０にマッピングされ、接続識別子Ｃ_２はＯＦＤＭトーンシンボル４５８にマッピングされ、接続識別子Ｃ_３はＯＦＤＭトーンシンボル４６２にマッピングされ、これらの接続識別子は、要求応答信号、たとえば、ＷＴ ＢからＷＴ ＡへのＲＸエコー信号を送信するために使用されるように指定されている。たとえば、ＷＴ Ａは、（接続識別子Ｃ_２に関連付けられた）リソース４４８上でトラフィック送信要求を送信しており、次いで、ＷＴ Ｂは、その要求に黙従することを決定した場合、（接続識別子Ｃ_２に関連付けられた）ＯＦＤＭトーンシンボル４５８上でＲＸエコー信号を送信する、と考える。

図５は、例示的な実施形態による、第２の通信デバイスと通信するように第１の通信デバイスを動作させる例示的な方法の図である。第１の通信デバイスおよび第２の通信デバイスは、たとえば、アドホックピアツーピア通信ネットワークにおけるピアツーピア通信デバイスである。５０２において、例示的な方法の動作が開始し、ここで、第１の通信デバイスが電源投入され、初期化され、ステップ５０４に進む。

ステップ５０４において、第１の通信デバイスは、未使用の接続識別子を識別するために接続識別子ブロードキャストインターバルを監視する。動作は、ステップ５０４からステップ５０６に進む。

ステップ５０６において、第１の通信デバイスは、識別された未使用の接続識別子から利用可能な接続識別子のセットを第２のデバイスに送信する。次いで、ステップ５０８において、第１のデバイスは、利用可能な接続識別子の送信されたセットのサブセットを第２のデバイスから受信し、その接続識別子のサブセットは、第１のデバイスと第２のデバイスとの間の通信接続のために使用されるべき識別子を含む。いくつかの実施形態では、接続は双方向接続である。受信したサブセットは、第１のデバイスと第２のデバイスとの間の単一の通信リンクに対応する複数の接続識別子を含むことができ、時々含む。いくつかの実施形態では、異なるトラフィック送信リソースは、異なる接続識別子に関連付けられ、異なる優先順位を有する。いくつかの実施形態では、送信要求リソースは、時間周波数リソースのセット中のトーンシンボルである。動作は、ステップ５０８から５１０に進む。

ステップ５１０において、第１のデバイスは、第２のデバイスと通信するために受信したサブセット中の接続識別子を使用する。ステップ５１０は、サブステップ５１２、５１４、および５１６を含む。サブステップ５１２において、第１のデバイスは、複数の接続識別子の受信したサブセットのうちの１つに対応する最高優先順位のトラフィック送信要求リソースを使用してトラフィック送信要求を第２のデバイスに送信する。動作は、ステップ５１２からステップ５１４に進む。ステップ５１４において、第１のデバイスは、トラフィック送信要求を送信するのに使用されるトラフィック送信リソースに対応する送信要求エコーリソース上で第２のデバイスから送信要求エコーを受信する。次いで、ステップ５１６において、第１のデバイスは、送信されたトラフィック要求に対応するトラフィックインターバル中にデータを第２のデバイスに送信する。動作は、ステップ５１０からステップ５１８に進む。

ステップ５１８において、第１のデバイスは、接続識別子に対する送信要求リソースの新しいマッピングを決定する。次いで、サブステップ５２０において、第１のデバイスは、マッピング動作中に決定されたように複数の接続識別子の受信したサブセットのうちの１つに対応する最高優先順位のトラフィック送信要求リソースを使用して別のトラフィック送信要求を第２のデバイスに送信する。

図６Ａと図６Ｂの組合せを備える図６は、第２のワイヤレス通信デバイスと通信するように第１のワイヤレス通信デバイスを動作させる例示的な方法のフローチャート６００である。第１のワイヤレス通信デバイスおよび第２のワイヤレス通信デバイスは、たとえば、ネットワークにおける循環ピアツーピアタイミング構造に従うアドホックネットワークにおけるピアツーピア通信デバイスである。ステップ６０２において、動作が開始し、ここで、第１の通信デバイスが電源投入され、初期化され、ステップ６０４に進む。ステップ６０４において、第１の通信デバイスは、未使用の接続識別子を識別するために接続識別子ブロードキャストインターバルを監視する。ステップ６０４は、第１のデバイスが、未使用の接続識別子のリストを形成するサブステップ６０６を含む。動作はステップ６０４からステップ６０８に進む。

ステップ６０８において、第１の通信デバイスは、第２の通信デバイスと通信することを希望するかどうかについての決定を行う。第１のデバイスが第２のデバイスと通信することを望まない場合、動作は、ステップ６０８から接続ノードＡ６０９を介して、次の接続識別子ブロードキャストインターバル中において監視するためのステップ６０４に進む。しかしながら、第１のデバイスが第２のデバイスと通信することを望む場合、動作は、ステップ６０８からステップ６１０に進む。

ステップ６１０において、第１のデバイスは、識別された未使用の接続識別子のリストから利用可能な接続識別子のセットを第２のデバイスに送信する。次いで、ステップ６１２において、第１の通信デバイスは、第２のデバイスからの応答の受信を監視する。ステップ６１２は、第１の通信デバイスが、利用可能な接続識別子の送信されたセットのサブセットを第２のデバイスから受信し、前記接続識別子のサブセットは、第１のデバイスと第２のデバイスとの間の通信接続のために使用されるべき識別子を含む、サブステップ６１４を時々含む。いくつかの実施形態では、接続は双方向接続である。いくつかの実施形態では、受信したサブセットは、第１のデバイスと第２のデバイスとの間の単一の通信リンクに対応する複数の接続識別子を含むことができ、時々含む。様々な実施形態では、異なるトラフィック送信リソースは、異なる接続識別子に関連付けられ、異なる優先順位を有する。動作は、ステップ６１２からステップ６１６に進む。

ステップ６１６において、第１の通信デバイスは、第２のデバイスから応答が受信されたかどうかを判断する。応答が受信されなかった場合、動作はステップ６１６から接続ノードＡ ６０９を介して、第１の通信デバイスが次の接続識別子ブロードキャストインターバル中において監視するためのステップ６０４に進む。しかしながら、ステップ６１６において、第２のデバイスから応答が受信されたと第１の通信デバイスが判断した場合、動作は、ステップ６１６からステップ６１８に進む。

ステップ６１８において、第１のデバイスは、第２のデバイスと通信するために受信したサブセット中に含まれる接続識別子を選択する。選択された接続識別子は、その後、たとえば、ステップ６２４、６２６、および／または６３２において第２のデバイスと通信するために使用される。いくつかの実施形態では、選択される接続識別子は、優先順位情報に応じて選択され、複数の接続識別子の受信したサブセットのうちの最高優先順位のトラフィック送信リソースに対応する。動作は、ステップ６１８から接続ノードＢ ６１９を介してステップ６２０に進む。ステップ６２０において、第１の通信デバイスは、選択された接続識別子に対応するトラフィック送信リソースのセット、たとえば、送信要求リソース、送信要求応答リソース、およびトラフィックセグメントリソース、を識別する。いくつかの実施形態では、異なるトラフィック送信リソースは、異なる接続識別子に関連付けられ、異なる優先順位を有する。いくつかの実施形態では、送信要求リソースは、時間周波数リソースのセット中のトーンシンボルである。いくつかの実施形態では、ステップ６２０は、サブステップ６２２を含む。サブステップ６２２において、第１の通信デバイスは、接続識別子対送信要求リソースのマッピング情報を決定するのに循環タイミング構造における現在の時間インデックス情報を使用する。したがって、接続識別子に対する送信要求リソースのマッピングは、いくつかの実施形態では、たとえば、ダイバーシチを与えるために、時間とともに変化する。

動作は、ステップ６２０からステップ６２４に進む。ステップ６２４において、第１のデバイスは、選択された接続識別子に対応するトラフィック送信要求リソースを使用してトラフィック送信要求を第２のデバイスに送信する。次いで、ステップ６２６において、第１の通信デバイスは、第２のデバイスから送信されたトラフィック送信要求に対する応答の受信を監視する。ステップ６２６は、サブステップ６２８を含むことができ、時々含む。ステップ６２８において、第１の通信デバイスは、トラフィック送信要求を送信するのに使用されるトラフィック送信要求リソースに対応する送信要求応答リソース上で第２のデバイスから送信要求エコーを受信する。動作は、ステップ６２６からステップ６３０に進む。

ステップ６３０において、第１の通信デバイスは、第２の通信デバイスから、たとえば、トラフィック送信要求に対する肯定の応答を通信してＲＸエコー信号が受信されたかどうかを判断する。ＲＸエコー信号が受信されなかった場合、動作はステップ６３０から接続ノードＡ ６０９を介して、次の接続識別子ブロードキャストインターバル中において監視するためのステップ６０４に進む。しかしながら、ＲＸエコー信号が受信された場合、動作は、ステップ６３０からステップ６３２に進み、第１の通信デバイスは、送信されたトラフィック要求に対応するトラフィックインターバル中にデータを第２のデバイスに送信する。動作は、ステップ６３２から接続ノードＡ６０９を介してステップ６０４に進む。

図７は、例示的な実施形態による、ピアツーピア通信をサポートする例示的な第１の通信デバイス、たとえば、モバイルノードの図である。例示的な第１の通信デバイス７００は、様々な要素がデータおよび情報を交換することができるバス７１２を介して互いに結合された、ワイヤレス受信機モジュール７０２と、ワイヤレス送信機モジュール７０４と、ユーザ入出力デバイス７０８と、プロセッサ７０６と、メモリ７１０とを含む。

メモリ７１０は、ルーチン７１８とデータ／情報７２０と、を含む。プロセッサ７０６、たとえば、ＣＰＵは、ルーチン７１８を実行し、通信デバイス７００の動作を制御するため、および、方法、たとえば、図３のフローチャート３００の方法、図５のフローチャート５００の方法、または図６のフローチャート６００の方法を実装するために、メモリ７１０中のデータ／情報７２０を使用する。

ワイヤレス受信機モジュール７０２、たとえば、ＯＦＤＭ受信機は、通信デバイス７００が他のピアツーピア通信デバイスから信号を受信するための受信アンテナ７１４に結合される。受信信号は、たとえば、接続識別子使用信号、たとえば、信号７４４および７４６、接続利用可能性応答信号、たとえば、信号７５２、および送信要求応答信号、たとえば、信号７６４、を含む。

ワイヤレス送信機モジュール７０４、たとえば、ＯＦＤＭ送信機は、通信デバイス７００が他のピアツー通信デバイスに信号を送信するための送信アンテナ７１６に結合される。いくつかの実施形態では、受信機と送信機に同じアンテナが使用される。送信信号は、接続利用可能性信号、たとえば、信号７５０、トラフィック送信要求信号、たとえば、信号７６２、およびトラフィック信号、たとえば、信号７６６を含む。

ルーチン７１８は、通信ルーチン７２２と、ワイヤレス端末制御ルーチン７２４と、を含む。通信ルーチン７２２は、通信デバイス７００によって使用される様々な通信プロトコルを実装する。ワイヤレス端末制御ルーチン７２４は、接続識別子監視モジュール７２６と、接続利用可能性信号生成モジュール７２８と、接続利用可能性応答信号回復モジュール７３０と、ピア通信制御モジュール７３２と、トラフィック送信要求信号生成モジュール７３４と、リソース選択モジュール７３６と、要求応答監視モジュール７３８と、トラフィックデータ制御モジュール７４０と、接続識別子対送信リソースマッピングモジュール７４２と、を含む。

データ／情報は、利用できない接続識別子に対応する複数の検出信号（第１の利用できない接続識別子に対応する検出信号７４４、…、第Ｎの利用できない接続識別子に対応する検出信号７４６）と、判定された未使用の接続識別子のリスト７４８と、生成された利用可能な接続識別子セット信号７５０と、利用可能な接続識別子サブセット情報を搬送する受信信号７５２と、利用可能な接続識別子の回復されたサブセット７５４と、決定された最高優先順位リソース７５６と、選択された接続識別子７５８と、選択された識別子に対応するリソースを識別する情報７６０と、生成されたトラフィック送信要求信号７６２と、受信ＲＸエコー信号７６４と、生成されたトラフィック信号７６６と、を含む。データ／情報７２０はまた、トラフィック送信リソースを接続識別子に関連付ける情報７８２と、タイミング／周波数構造情報７６８と、を含む。タイミング周波数構造情報７６８は、循環タイミング構造における複数のインターバルに対応する情報（スロット１情報７７０、…、スロットＮ情報７７２）を含む。スロット１情報７７０は、接続ＩＤブロードキャストインターバル情報７７４と、接続ＩＤハンドシェーキングインターバル情報７７６と、ＴＸ要求／応答インターバル情報７８０と、トラフィックデータインターバル情報７８０と、を含む。いくつかの実施形態では、スロット１情報７７０は、単一接続ＩＤブロードキャストインターバル／接続ＩＤハンドシェーキングインターバルペアに対応する複数のＴＸ要求／応答／トラフィックデータインターバルセットを識別および／または定義する情報を含む。このようにして確立され、同意された接続ＩＤは、そのような一実施形態では、トラフィックインターバルにおける複数の連続したトラフィックスロットに使用される。

接続識別子監視モジュール７２６は、接続識別子ブロードキャストインターバル中に受信された信号を検出し、未使用の接続識別子を判定する。接続識別子監視モジュール７２６は、接続識別子ブロードキャストインターバル中に受信された信号によって示される接続識別子を含む利用可能な接続識別子のセットが、未使用の接続識別子であるかを判定する。第１の利用できない接続識別子に対応する検出信号７４４と、第Ｎの利用できない接続識別子に対応する検出信号とは、接続識別子監視モジュール７２６によって検出される信号であるが、判定された未使用の接続識別子のリスト７４８は、接続識別子監視モジュール７２６の出力である。

接続利用可能性信号生成モジュール７２８は、利用可能な接続識別子のセットを識別する情報を搬送する信号を生成する。判定された未使用の接続識別子のリスト７４８は、接続利用可能性信号生成モジュール７２８への入力であるが、生成された利用可能な接続識別子セット信号７５０は、モジュール７２８の出力である。

接続利用可能性応答信号回復モジュール７３０は、生成された利用可能な接続識別子セット信号の通信先である通信デバイスから受信された信号から利用可能な接続識別子のサブセットを識別する。利用可能な接続識別子サブセットを搬送する受信信号７５２は、接続利用可能性応答信号回復モジュール７３０への入力であるが、利用可能な接続識別子の回復されたサブセット７５４は、モジュール７３０の出力である。様々な実施形態では、このサブセットは、第１の通信デバイスと第２の通信デバイスとの間の単一の通信リンクに対応する複数の接続識別子を時々含む。

ピア通信制御モジュール７３２は、第２のデバイス、たとえば、サブセットを送信したデバイスと接続を介して通信するために、情報７５４によって識別された受信サブセット中に含まれる接続識別子を使用する。様々な実施形態では、接続は双方向接続である。

リソース選択モジュール７３６は、複数の接続識別子の受信サブセットのうちの１つに対応する最高優先順位のトラフィック送信リソースを使用することを選択する。たとえば、サブセットの接続識別子の各々は、異なるトラフィック送信要求リソースに関連付けられ、その異なるトラフィック送信要求リソースは、異なる優先順位に関連付けられる。リソース選択モジュール７３６は、要求を送信するためにサブセットのメンバに対応する最高優先順位のトラフィック送信リソースを選択する。送信トラフィック要求リソースと接続識別子との間のリンクにもよるこの選択は、接続識別子をも選択する。決定された最高優先順位リソース７５６および選択された接続識別子７５８がリソース選択モジュール７３６の出力である。

トラフィック送信要求信号生成モジュール７３４は、別のデバイス、たとえば、第２のデバイスに対するトラフィック送信要求を生成する。生成されたトラフィック送信要求７６２がモジュール７３４の出力である。生成されたトラフィック送信要求は、決定された最高優先順位リソース７５６によって識別され、選択された接続識別子７５８に対応するトラフィック送信要求リソース、たとえば、ＯＦＤＭトーンシンボルを使用して通信される。

要求応答監視モジュール７３８は、要求の送信先であるデバイスからの送信要求応答信号、たとえば、ＲＸエコー信号の受信を検出するために送信要求応答リソースを監視する。たとえば、トラフィック送信要求を搬送した要求リソースに対応して、対応する要求応答リソースが存在する。要求の送信先であるデバイス、たとえば、第２のデバイスは、その要求に黙従する場合、応答して、その要求応答リソースを使用してＲＸエコー信号を送信する。しかしながら、要求に黙従しない場合はＲＸエコー信号を送信しない。受信ＲＸエコー信号７６４は、たとえば、第１のワイヤレスデバイス７００がトラフィックシグナリングに進むことができることを表す、要求応答監視モジュール７３８によって検出された信号である。

トラフィックデータ制御モジュール７４０は、送信されたトラフィック要求、たとえば、送信され、それに対してＲＸエコー信号が受信されたトラフィック要求に対応するトラフィックインターバル中に、別のデバイス、たとえば、第２のデバイスにデータを送信するように送信機モジュール７０４を制御する。生成されたトラフィック信号７６６、たとえば、テキストデータ、オーディオデータ、および／または画像データなどのユーザデータを通信するピアツーピアトラフィック信号は、トラフィックデータ制御モジュール７４０の指示の下にワイヤレス送信機モジュール７０４によって送信される。

接続識別子対送信リソースマッピングモジュール７４２は、接続識別子に対する、送信要求リソースを含む送信リソースのマッピングを時間に応じて決定する。したがって、接続識別子対送信リソースマッピングモジュール７４２は、第１の時間インターバルおよび第２の時間インターバルについての接続識別子に対する送信要求リソースのマッピングを決定し、第１の時間インターバルと第２の時間インターバルは異なり、要求リソースと接続識別子との間のマッピングは第１の時間インターバルと第２の時間インターバルとの間で変化する。接続識別子対送信リソースマッピングモジュール７４２は、マッピングを決定する際に、トラフィック送信リソースを接続識別子に関連付ける記憶情報７８２と、タイミング／周波数構造情報７６８と、を使用する。

接続ＩＤブロードキャストインターバル情報７７４は、接続識別子監視モジュール７２６が動作している時間インターバルを識別する。接続ＩＤハンドシェーキングインターバル情報７７６は、接続利用可能性信号と接続利用可能性応答信号とが通信されるインターバルを識別する。ＴＸ要求／応答インターバル情報７７８は、送信トラフィック要求信号とＲＸエコー信号とが通信されるインターバルを識別する。トラフィックインターバル情報７８０は、トラフィック信号、たとえば、ピアツーピアトラフィック信号が通信されるインターバルを識別する。

図８は、１つの例示的な実施形態による、接続識別子割当ての様々な態様を示す図である。図８において、例示的なピアツーピアワイヤレス通信システム８００は複数のピアツーピアワイヤレス端末（ＷＴ１ ８０２、ＷＴ２ ８０４、ＷＴ３ ８０６、ＷＴ４ ８０８、ＷＴ５ ８１０、ＷＴ６ ８１２、ＷＴ７ ８１４、ＷＴ８ ８１６、ＷＴ９ ８１８、ＷＴ１０ ８２０）を含む。図８のＷＴは、たとえば、図７のＷＴ７００に記載のＷＴ、および／または図３のフローチャート３００、図５のフローチャート５００、および／または図６のフローチャート６００の方法によるＷＴである。ワイヤレス端末の４つのペアの間にはアクティブ接続が存在する。接続８２４は、ＷＴ２ ８０４とＷＴ５ ８１０との間にあり、この接続は１つの接続識別子Ｃ_２に関連付けられる。接続８２６はＷＴ３ ８０６とＷＴ４ ８０８との間にあり、この接続は２つの接続識別子Ｃ_４およびＣ_６に関連付けられる。接続８２２は、ＷＴ７ ８１４とＷＴ８ ８１６との間にあり、この接続は１つの接続識別子Ｃ_１に関連付けられる。接続８２８は、ＷＴ９ ８１８とＷＴ１０ ８２０との間にあり、この接続は１つの接続識別子Ｃ_５に関連付けられる。接続識別子ブロードキャストインターバル中に、既存のアクティブ接続に対応するワイヤレス端末は、それらの接続識別子情報をブロードキャストする。

この例では、互いの存在を認識しているＷＴ１ ８０２とＷＴ６ ８１２は、点線８３０によって表される接続を確立したいと所望する。図示８５０は、接続識別子または接続に使用されるべき識別子について同意に達するために実行される様々な動作を示す。軸８５１は時間を示す。接続識別子ブロードキャストインターバル中に、ＷＴ１ ８０２とＷＴ６ ８１２の両方は、接続識別子を監視しており、検出された接続識別子を識別する。ＷＴ１およびＷＴ６は、異なる場所にあるので、使用中に異なる接続識別子を検出することができる。本実施形態では、割り当てることができる２５６個の異なる接続識別子のセットが存在する。ＷＴ１およびＷＴ６は、それぞれ、それらの観点から未使用の接続識別子のリストを形成する。ブロック８５２は、ＷＴ１の未使用の接続リストがＣ_３、Ｃ_５、およびＣ_６〜Ｃ_２５６であることを示す。ブロック８５４は、ＷＴ６の未使用の接続リストがＣ_１、Ｃ_３、およびＣ_６〜Ｃ_２５６であることを示す。この例では、たまたまＷＴ１が、ＷＴ６に対する接続要求を開始し、提案された接続リストを形成し、その提案されたリストとサービス品質情報とを通信する信号を生成し、その生成された信号をＷＴ６に通信する。サービス品質情報は、接続に割り当てられるべき接続識別子の数を導出するために使用される。ブロック８５６は、ＷＴ１の提案された接続リストがＣ_３、Ｃ_５、Ｃ_６、Ｃ_７、Ｃ_８であり、ＱｏＳ情報が、ＷＴ１は３つの接続識別子を割り当てて欲しいことを示しているのを示す。ＷＴ６は、使用されるべき接続識別子の提案されたリストとサービス品質情報とを搬送している信号を受信し、その受信信号を処理する。ＷＴ６は、提案されたリストから、その未使用の接続リスト８５４中にも含まれている３つの接続識別子を選択する。ＷＴ６は、接続に使用されるべき接続識別子の選択されたリストを通信する応答信号を生成し、その信号をＷＴ１に送信する。ブロック８５８は、選択された接続リストがＣ_３、Ｃ６、およびＣ_７を含むことを示す。ＷＴ１は、提案された接続識別子のリストを受信する。

ＷＴ１およびＷＴ６は、たとえば、送信要求リソース、対応する送信要求応答リソース、およびピアツーピアトラフィック送信動作のためのトラフィック送信リソースなど、接続に割り振られたリソースを識別するそれらの接続８３０に関する動作のために、選択された接続識別子のリストを使用する。それらの識別されたリソースは、ピアツーピアトラフィック信号の通信においてＷＴ１およびＷＴ６によって使用される。

図９は、例示的な実施形態による、通信デバイス、たとえば、ピアツーピア通信デバイスを動作させる例示的な方法のフローチャート９００である。動作は、ステップ９０２で開始し、ステップ９０４に進む。ステップ９０４において、通信デバイスは、ｉ）同じ識別子のセットが複数のトラフィック送信リソースの各々に対応する識別子のセットと時間とともに循環する複数のトラフィック送信リソースの各々との間の対応と、ｉｉ）個々のトラフィック送信リソースに関する前記識別子の相対的な優先順位と、を示す情報であって、個々の識別子の優先順位の時間による変化を示す情報を記憶する。たとえば、時間とともに循環する複数のトラフィック送信リソースは、循環ピアツーピアタイミング構造中の複数または順序付きトラフィック送信セグメントである。所与のセグメントに対応して、識別子のセット内の各識別子は、異なる所定の優先順位を有し、特定の識別子に関連する優先順位は、循環構造内の少なくともいくつかのトラフィック送信セグメントに対して異なる。いくつかの実施形態では、時間にわたる複数の異なる個々の識別子に与えられた平均優先順位は、ほぼ同じである。動作は、ステップ９０４からステップ９０６に進む。

ステップ９０６において、通信デバイスは、獲得されるべき接続識別子の数を判断する。ステップ９０６は、サブステップ９０８および９１０のうちの１つまたは複数を含む。サブステップ９０８において、通信デバイスは、現在の負荷状態に応じて、獲得されるべき識別子の数を判断する。サブステップ９１０において、通信デバイスは、送信されるべきトラフィックデータのタイプに応じて、獲得されるべき識別子の数を判断する。動作は、ステップ９０６からステップ９１２に進む。

ステップ９１２において、通信デバイスは、識別子を使用する権利を獲得する。時には、ステップ９１２は、通信デバイスが、複数の識別子を使用する権利を獲得するサブステップ９１４を含む。異なる時点において、通信デバイスは、異なる数の識別子を獲得することができ、時々獲得する。いくつかの実施形態では、送信されるべき所与の量のデータに対して、高トラフィック負荷期間中は低トラフィック負荷期間中よりも多くの識別子が獲得され、ここで、ローカルエリアにおいて高トラフィック負荷期間中に送信されるデータの総量は低トラフィック負荷期間中よりも多い。いくつかの実施形態では、送信されるべき所与の量のデータに対して、厳しい待ち時間要件の期間中は、低待ち時間要件の期間中よりも多くの識別子が獲得される。ステップ９１２は、通信デバイスが、通信デバイスに対応する接続識別子のセットを判断するサブステップ９１６を含む。動作は、ステップ９１２からステップ９１８に進む。

ステップ９１８において、通信デバイスは、通信デバイスに対応する前記接続識別子のうちの１つに対応する信号、たとえば、通信要求信号を送信する。通信要求信号は、たとえば、通信要求信号が送信された要求リソースに対応するトラフィック送信リソースを使用して通信したいという要求である。様々な実施形態では、要求リソースは、接続識別子のうちの１つに専用のリソースである。たとえば、個々のトラフィック送信セグメントに対して、各接続識別子は、それがトラフィック送信要求信号を送信するために使用することができるそれ自体の専用の要求リソースを有する。

動作はステップ９１８からステップ９２０に進み、通信デバイスは、送信信号に対応するトラフィック送信リソースを使用してトラフィックセグメント信号を送信する。動作は、ステップ９２０からステップ９２２に進む。

ステップ９２２において、通信デバイスはトラフィック送信ニーズの増加に応答して追加の識別子を獲得し、次いでステップ９２４において、通信デバイスは、通信デバイスに対応する接続識別子のセットを更新する。動作は、ステップ９２４からステップ９２６に進む。ステップ９２６において、通信デバイスは、通信デバイスに対応する接続識別子の前記更新されたセットのうちの１つに対応する信号、たとえば、トラフィック送信要求信号を送信する。動作は、ステップ９２６からステップ９２８に進む。ステップ９２８において、通信デバイスは、ステップ９２６の送信された要求信号に対応するトラフィック送信リソースを使用してトラフィックセグメント信号を送信する。動作は、ステップ９２８からステップ９３０に進む。ステップ９３０において、通信デバイスは、トラフィック送信ニーズの減少に応答して、獲得された追加の識別子を放棄する。

図１０は、例示的な実施形態による例示的な通信デバイス１０００の図である。例示的な通信デバイス１０００、たとえば、ピアツーピア通信をサポートするモバイルノードは、様々な要素がデータおよび情報を交換するためのバス１０１２を介して互いに結合された、ワイヤレス受信機モジュール１００２と、ワイヤレス送信機モジュール１００４と、プロセッサ１００６と、ユーザ入出力デバイス１００８と、メモリ１０１０と、を含む。メモリ１０１０は、ルーチン１０１８とデータ／情報１０２０と、を含む。プロセッサ１００６、たとえば、ＣＰＵは、ルーチン１０１８を実行し、通信デバイス１０００の動作を制御するため、および、方法、たとえば、図９のフローチャート９００の方法または図１３のフローチャート１３００の方法を実装するために、メモリ１０１０中のデータ／情報１０２０を使用する。

ワイヤレス受信機モジュール１００２、たとえば、ＯＦＤＭ受信機は、通信デバイス１０００が他の通信デバイスから信号を受信するための受信アンテナ１０１４に結合される。受信信号は、たとえば、トラフィック負荷信号と、接続識別子獲得ハンドシェーク信号と、通信要求信号と、通信要求応答信号と、トラフィック信号と、を含む。

ワイヤレス送信機モジュール１００４、たとえば、ＯＦＤＭ送信機は、通信デバイス１０００が他の通信デバイスに信号を送信するための送信アンテナ１０１６に結合される。いくつかの実施形態では、同じアンテナが、送信機と受信機に使用される。送信信号は、たとえば、接続識別子獲得ハンドシェーク信号と、通信要求信号と、通信要求応答信号と、トラフィック信号と、を含む。ワイヤレス送信機モジュール１００４は、接続識別子のセットのうちの１つに対応する通信要求信号を送信するためのものであり、ここで、接続識別子のセットのうちの前記１つは、現在通信デバイス１０００に対応する。通信要求信号は、通信要求信号が送信された要求リソースに対応するトラフィック送信リソースを使用して通信したいという要求である。たとえば、通信デバイス１０００は、トラフィックセグメント１リソース情報１０７８によって識別される送信セグメントを使用してトラフィック信号を送信することを希望し、通信デバイス１０００は、識別子１ １０６６を含む接続識別子のセットを現在獲得してあると考えると、通信デバイス１０００は、識別子１要求リソース情報１０７０によって識別される専用の要求セグメントを使用して通信要求信号を送信することができる。

ルーチン１０１８は、通信ルーチン１０２２とワイヤレス端末制御ルーチン１０２４とを含む。通信ルーチン１０２２は、通信デバイス１０００によって使用される様々な通信プロトコルを実装する。ワイヤレス端末制御ルーチン１０２４は、要求信号生成モジュール１０２６と、要求リソース識別モジュール１０２８と、識別子獲得モジュール１０３０と、トラフィック送信要件モジュール１０３８と、トラフィック負荷モジュール１０４０と、トラフィック待ち時間モジュール１０４１と、トラフィックデータタイプ判断モジュール１０４２と、トラフィックデータシグナリングモジュール１０４３と、を含む。

データ／情報１０２０は、循環タイミング構造中の複数のトラフィックセグメントに対応する複数のトラフィックセグメント情報（トラフィックセグメント１情報１０４４、…、トラフィックセグメントＭ情報１０４６）と、生成された通信要求信号１０４８と、識別された要求リソース１０５０と、生成された通信要求に対応する接続識別子を識別する情報１０５２と、判断されたトラフィック送信ニーズ１０５４と、判断された現在のトラフィック負荷１０５６と、判断されたトラフィックデータタイプ情報１０５８と、判断された待ち時間情報１０６０と、獲得された識別子の数を記憶する情報１０６２と、獲得された識別子のリスト１０６４と、を含む。

トラフィックセグメント１情報１０４４は、識別子のセット（識別子１ １０６６、…、識別子ｎ １０６８）と、それぞれ識別子に対応するリソース情報（識別子１要求リソース情報１０７０、…、識別子Ｎ要求リソース情報１０７２）と、それぞれ対応する識別子優先順位情報（たとえば、優先順位１を示す識別子１優先順位情報１０７４、…、たとえば、優先順位ｎを示す識別子ｎ優先順位情報１０７６）と、トラフィックセグメント１リソース情報１０７８と、を含む。トラフィックセグメントＭ情報１０４６は、識別子のセット（識別子１ １０６６、…、識別子ｎ １０６８）と、それぞれ識別子に対応するリソース情報（識別子１要求リソース情報１０８０、…、識別子Ｎ要求リソース情報１０８２）と、それぞれ対応する識別子優先順位情報（たとえば、優先順位１を示す識別子１優先順位情報１０８４、…、たとえば、優先順位ｎを示す識別子ｎ優先順位情報１０８６）と、トラフィックセグメントＭリソース情報１０８８と、を含む。個々のコネクタ識別子に対応して、その優先順位は、異なるトラフィックセグメントに対応して異なることに留意されたい。この例では、時間による複数の異なる個々の識別子に与えられた平均優先順位は、ほぼ同じである。

要求信号生成モジュール１０２６は、通信要求信号、たとえば、信号１０４８を生成する。通信要求信号１０４８は、たとえば、ピアツーピアトラフィックセグメントを使用したいという通信要求である。要求リソース識別モジュール１０２８は、通信要求信号が通信されるべき要求リソースを識別するためのものである。識別された要求リソース１０５０は、モジュール１０２８の出力である。たとえば、要求信号１０４８は、情報１０７８によって識別されるトラフィックセグメントを使用したいという要求であること、および要求を搬送するように選択された接続識別子が識別子１ １０６６であることを考慮すると、要求リソース識別子モジュール１０２８は、循環タイミング構造における要求を搬送するために使用されるべき要求リソース、たとえば、専用の要求セグメントが、情報１０７０によって識別されることを識別する。この例では、各要求リソースが、接続識別子のセットのうちの１つに専用のリソース、たとえば、接続識別子に関連する専用の要求セグメントであることをわかることができる。

識別子獲得モジュール１０３０は、識別子カウント追跡モジュール１０３２と、識別子アドオンモジュール１０３４と、識別子放棄モジュール１０３６と、を含む。識別子獲得モジュール１０３０は、接続識別子を使用する通信デバイス１０００の権利を獲得するためのものであり、識別子獲得モジュール１０３０は、複数の識別子を使用する権利を獲得することをサポートする。識別子獲得モジュール１０３０は、異なる時点で異なる数の識別子を使用する権利を獲得することをサポートする。識別子獲得は、本実施形態では、接続を確立することを望むかまたは既存の接続を有するピアデバイスと識別子獲得ハンドシェーク信号を交換するデバイス１０００で、分散方式で実行される。

識別子カウント追跡モジュール１０３２は、通信デバイス１０００によって使用される獲得した識別子の数および名称を追跡する。獲得した識別子の数１０６２および獲得した識別子のリスト１０６４は、モジュール１０３２の出力である。

トラフィック送信要件モジュール１０３８は、通信デバイスのトラフィック送信の必要を判断するためのものである。判断されたトラフィック送信ニーズ１０５４は、モジュール１０３８の出力である。識別子獲得モジュール１０３０は、判断されたトラフィックニーズ情報１０５４を入力として使用する。一例では、識別子アドオンサブモジュール１０３４は、トラフィック送信ニーズの増加に応答して追加の識別子を獲得する。別の例として、識別子放棄モジュール１０３６は、トラフィック送信ニーズの低下に応答して、獲得した識別子を放棄する。

トラフィック負荷モジュール１０４０は、現在のローカルトラフィック負荷を判断する。判断された現在のトラフィック負荷情報１０５６は、識別子獲得モジュール１０３０によって入力として使用されるモジュール１０４０の出力である。いくつかの実施形態では、識別子獲得モジュール１０３０は、現在のローカルトラフィック負荷に応じて、獲得されるべき識別子の数を判断する。様々な実施形態では、識別子獲得モジュール１０３０は、ローカル負荷状態の変化に応じて、獲得または放棄されるべき識別子の数を判断する。いくつかの実施形態では、通信デバイス１０００によって送信されるべき所与の量のデータに対して、高トラフィック負荷期間中に低トラフィック負荷期間中よりも多くの識別子が獲得され、高トラフィック負荷期間中にローカルエリアにおいて送信されるデータの総量は、低トラフィック負荷期間中よりも多い。

トラフィック待ち時間モジュール１０４１は、予想されたトラフィック通信に対応する待ち時間情報を判断する。判断された待ち時間情報１０６０は、モジュール１０４１の出力であり、識別子獲得モジュール１０３０への入力である。いくつかの実施形態では、送信されるべき所与の量のデータに対して、厳しい待ち時間要件を予想される期間は低い待ち時間要件の期間よりも多くの識別子が使用のために獲得される。

トラフィックデータタイプ判断モジュール１０４２は、送信されるべきトラフィックデータのタイプ、たとえば、ボイストラフィック、インタラクティブゲームトラフィック、ライブビデオおよび／またはオーディオストリーミングトラフィック、時間鈍感なデータファイルトラフィックなどを判断するためのものである。判断された待ち時間情報１０５８は、モジュール１０４２の出力および識別子獲得モジュール１０３０への入力である。様々な実施形態では、識別子獲得モジュール１０３０は、送信されるべきトラフィックデータのタイプに応じて、獲得されるべき識別子の数を識別する。

いくつかの実施形態では、ローカルトラフィック負荷は、負荷情報を搬送している信号を回復し、処理することによって判断される。たとえば、負荷信号は、近傍の基地局など、その近傍の通信デバイスによって使用されるべき外部のノード、たとえば、固定点ノードによってブロードキャストされる。別の実施形態では、通信デバイス１０００は、たとえば、他のピアツーピア接続に対応する、その局所近傍における他のデバイスのシグナリングアクティビティを監視し、その局所近傍における現在の負荷の推定値を判断する。

トラフィックデータシグナリングモジュール１０４３は、トラフィック信号、たとえば、ピアツーピアトラフィック信号を生成し、貴重に送信され、肯定的な通信要求応答信号が受信された送信済み要求信号に対応する適切なトラフィックセグメントリソース上で、生成されたトラフィック信号を送信するようにワイヤレス送信機モジュール１００４を制御する。トラフィックデータシグナリングモジュール１０４３はまた、以前に肯定の通信要求応答信号を送信した、受信した通信要求に対応するトラフィックセグメントリソース上でトラフィック信号を受信し、次いで、通信デバイス１０００に向けられた受信信号、たとえば、ピアツーピアトラフィック信号からトラフィックデータを回復するように、受信モジュール１００２をも制御する。

図１１は、例示的な実施形態による、通信デバイスを動作させる例示的な方法のフローチャート１１００である。通信デバイスは、たとえば、時々単一の接続に対応する複数の接続識別子を有するピアツーピア通信デバイスである。最初のステップ１１０２において、動作が開始し、ここで、通信デバイスが電源投入され、初期化されて、ステップ１１０４に進む。ステップ１１０４において、通信デバイスは、単一の接続に対応する複数の接続識別子を獲得する。次いで、ステップ１１０６において、通信デバイスは、通信デバイスの現在のトラフィック通信要件に基づいて、ある時点で使用する複数の接続識別子の１つを選択する。いくつかの実施形態では、複数の接続識別子の１つを選択することは、所与の時点で送信されるべきトラフィックのタイプに基づいて接続識別子を選択することを含む。様々な実施形態では、複数の接続識別子の１つを選択することは、所与の時点で送信されるべきトラフィックのタイプに基づいて接続識別子を選択することを含む。いくつかの実施形態では、非ボイスデータが送信されるべきときは、ボイスデータが送信されるべきときよりも、低い優先順位を有する接続識別子が選択される。いくつかの実施形態では、非ボイスデータのみが送信されるべきとき、接続識別子がランダムに選択される。いくつかの実施形態では、ボイスデータが送信されるべきとき、最高優先順位を有する接続識別子が選択される。いくつかの実施形態では、前記複数の接続識別子の１つを選択するとき、待ち時間要件が考慮される。いくつかの実施形態では、ボイスデータが通信されるべきであるが、待ち時間要件が、即時の送信を必要としないことを示すとき、通信デバイスに割り当てられた別の接続識別子よりも低い優先順位を有する接続識別子が選択される。

動作は、ステップ１１０６からステップ１１０８に進む。ステップ１１０８において、通信デバイスは、選択された接続識別子に対応する要求リソースを使用してトラフィック送信要求を送信する。

図１２は、例示的な実施形態による、ピアツーピア通信をサポートする例示的な通信デバイス１２００、たとえば、モバイルノードの図である。通信デバイス１２００は、いくつかの時間インターバル中、単一の接続に対応する複数の接続識別子を有し、複数の接続識別子は異なる送信リソース優先順位を有する。例示的な通信デバイス１２００は、様々な要素がデータおよび情報を交換することができるバス１２１２を介して互いに結合された、ワイヤレス受信機モジュール１２０２と、ワイヤレス送信機モジュール１２０４と、プロセッサ１２０６と、ユーザ入出力デバイス１２０８と、メモリ１２１０と、を含む。メモリ１２１０は、ルーチン１２１８と、データ／情報１２２０と、を含む。プロセッサ１２０６、たとえば、ＣＰＵは、ルーチン１２１８を実行し、通信デバイス１２００の動作を制御するため、および、たとえば、図１１のフローチャート１１００の方法を実施するために、メモリ１２１０中のデータ／情報１２２０を使用する。

ワイヤレス受信機モジュール１２０２、たとえば、ＯＦＤＭ受信機は、他の通信デバイスから信号を受信する。受信信号は、たとえば、接続識別子のセットを獲得する際に使用されるハンドシェーク信号と、トラフィック送信要求信号と、トラフィック送信要求応答信号と、トラフィック信号と、を含む。

ワイヤレス送信機モジュール１２０４、たとえば、ＯＦＤＭ送信機は、他の通信デバイスに信号を送信する。送信信号は、たとえば、接続識別子のセットを獲得する際に使用するハンドシェークシグナリングと、トラフィック送信要求信号と、トラフィック送信要求応答信号と、トラフィック信号と、を含む。

ユーザ入出力デバイス１２０８は、たとえば、マイクロホン、キーボード、キーパッド、スイッチ、カメラ、スピーカ、ディスプレイ、などを含む。ユーザ入出力デバイス１２０８は、通信デバイス１２００のユーザに、データ／情報を入力し、出力データ／情報にアクセスし、通信デバイス１２００の少なくともいくつかの機能を制御することを許す。

ルーチン１２１８は、通信ルーチン１２２２と、ワイヤレス端末制御ルーチン１２２４と、を含む。通信ルーチン１２２２は、通信デバイス１２００によって使用される様々な通信プロトコルを実装する。ワイヤレス端末制御ルーチン１２２４は、接続識別子選択モジュール１２２６と、トラフィック送信要求生成モジュール１２２８と、要求リソース識別モジュール１２３０と、バックログ追跡モジュール１２３１と、トラフィックタイプ判断モジュール１２３２と、待ち時間判断モジュール１２３３と、トラフィックデータシグナリングモジュール１２３４と、を含む。

接続識別子選択モジュール１２２６は、ランダム選択モジュール１２３４と、最高優先順位選択モジュール１２３６と、下位優先順位選択モジュール１２３８と、を含む。選択モジュール（１２３４、１２３６、１２３８）のセットのうちの異なるタイプが、たとえば、様々な入力条件により、異なる時間に、特定のトラフィックセグメントのための選択を行うために使用される。

データ／情報１２２０は、循環タイミング構造中のトラフィックセグメント（トラフィックセグメント１情報１２３６、…、トラフィックセグメントＫ情報１２３８）と、判断された、送信されるべきトラフィックの量１２４０と、判断された、情報を送信されるべきトラフィックのタイプ１２４２と、判断された待ち時間要件１２４４と、獲得された接続識別子のリスト１２４６と、選択された接続識別子１２４８と、識別された要求リソース１２５０と、生成されたトラフィック送信要求信号１２５２と、に関係する情報の複数のセットを含む。

トラフィックセグメント１情報１２３６は、識別子のセット（識別子１ １２５４、…、識別子ｎ １２５６）と、それぞれ識別子に対応するリソース情報（識別子１要求リソース情報１２５８、…、識別子Ｎ要求リソース情報１２６０）と、それぞれ対応する識別子優先順位情報（識別子１優先順位情報１２６２、…、識別子ｎ優先順位情報１２６４）と、トラフィックセグメント１リソース情報１２６６と、を含む。トラフィックセグメントＫ情報１２３８は、識別子のセット（識別子１ １２５４、…、識別子ｎ １２５６）と、それぞれ識別子に対応するリソース情報（識別子１要求リソース情報１２６８、…、識別子Ｎ要求リソース情報１２７０）と、それぞれ対応する識別子優先順位情報（識別子１優先順位情報１２７２、…、識別子ｎ優先順位情報１０８６）と、トラフィックセグメントＫリソース情報１２７６と、を含む。いくつかの実施形態では、特定の識別子に関連する優先順位は、異なるセグメント間で変化する。たとえば、情報１２６２によって識別される優先順位は、情報１２７２によって識別される優先順位とは異なる可能性があり、情報１２６４によって識別される優先順位は、情報１２７４によって識別される優先順位とは異なる可能性がある。いくつかのそのような実施形態では、それぞれ個々の接続識別子に関連する平均優先順位は、たとえば、循環タイミング構造の１回の反復に対してほぼ同じである。したがって、そのような一実施形態では、長期的に別の接続識別子よりも有利であるコネクタ識別子はない。いくつかの他の実施形態では、接続識別子に関連する優先順位は、循環タイミング構造中のトラフィックセグメントにわたって同じままである。たとえば、情報１２６２によって示される優先順位は、情報１２７２によって示される優先順位と同じであり、情報１２６４によって示される優先順位は、情報１２７４によって示される優先順位と同じである。

獲得された接続識別子のリスト１２４６は、通信デバイス１２００によって獲得された、別のデバイスとの同じ接続に対応する、使用されるべき接続識別子のリスト、たとえば、別の通信デバイスとの同じピアツーピア接続に対応する複数の接続識別子のリストである。様々な実施形態では、獲得された接続識別子のリスト１２４６は、通信デバイス１２００と接続確立先の通信デバイスとの間でハンドシェークシグナリングが行われる、分散制御を実装するプロトコルを使用して獲得される。

接続識別子選択モジュール１２２６は、獲得された接続識別子１２４６の維持されたリストの中から、トラフィックセグメントごとに、通信デバイス１２００によって使用されるべき接続識別子を選択する。選択された接続識別子１２４８は、１つのトラフィックセグメントのための、接続識別子選択モジュール１２２６の出力を表す。接続識別子選択モジュール１２２６は、通信デバイス１２００のための現在のトラフィック通信要件に基づいて、ある時点で使用するために複数の接続識別子のうちの１つを選択する。

トラフィック送信要求生成モジュール１２２８は、トラフィック送信要求、たとえば、生成されたトラフィック送信要求信号１２５２を生成する。要求リソース識別モジュール１２３０は、選択された接続識別子に対応する要求リソース、たとえば、専用のトラフィック送信要求セグメントを識別する。たとえば、通信デバイス１２００の獲得された接続識別子１２４６の現在のリストが識別子１ １２５４と識別子ｎ １２５６とを含み、通信デバイス１２００がトラフィックセグメント１中でトラフィックを送信しようとし、接続識別子選択モジュール１２２６がトラフィック送信要求信号を搬送するために、接続識別子ｎ １２５６を使用するように選択し、その選択を情報１２４８中に記憶した、と考える。その場合、要求リソース識別モジュール１２３０は、情報１２６０によって示される、使用されるべき要求リソースを識別し、その要求リソースを識別する情報を、識別された要求リソース情報１２５０として記憶する。ワイヤレス送信機モジュール１２０４は、選択された接続識別子１２４８に対応する、識別された要求リソース１２５０を使用して、生成されたトラフィック送信要求信号１２５２を送信する。

バックログ追跡モジュール１２３１は、接続を介して送信されるべき、その待ち行列中で待機しているトラフィックの量を追跡する。判断された送信されるべきトラフィックの量１２４０、たとえば、ビットカウント、フレームカウント、またはパケットカウントは、バックログ追跡モジュール１２３１の出力であり、バックログ情報に応じて時々トラフィックセグメントのための接続識別子選択を実行する、接続識別子選択モジュール１２２６への入力として使用される。いくつかの実施形態では、様々なタイプのトラフィックに対応する様々なバックログカウントが維持される。

トラフィックタイプ判断モジュール１２３２は、所与の時点で送信されるべきトラフィックのタイプを判断する。判断された送信されるべきトラフィックのタイプ１２４２は、モジュール１２３２の出力であり、モジュール１２２６によって入力として使用される。接続識別子選択モジュール１２２６は、所与の時点で送信されるべきトラフィックのタイプに基づいて、時々接続識別子を選択する。様々な実施形態では、トラフィックタイプ判断モジュール１２３２は、トラフィックを、非ボイスデータとボイスデータとを含むカテゴリに分類し、接続識別子選択モジュール１２２６は、非ボイスデータが送信さるべきとき、獲得された接続識別子のリストから、ボイスデータが送信されるべきときよりも低い優先順位を有する接続識別子を選択する。そのような例では、接続識別子選択モジュール１２２６は、選択を行うために、その下位優先順位選択モジュール１２３８を使用する。

いくつかの実施形態では、たとえば、当該のトラフィックセグメントにおいて、非ボイスデータのみが送信されるべきとき、獲得された接続識別子のリストの中から接続識別子がランダムに選択される。そのような例では、接続識別子選択モジュール１２３４のランダム選択モジュール１２３４が選択を行うために使用される。

いくつかの実施形態では、たとえば、当該のトラフィックセグメントにおいてボイスデータが送信されるべきとき、獲得された接続識別子のリストにおいて接続識別子の中の最高優先順位を有する接続識別子が選択される。そのような場合、接続識別子選択モジュール１２２６の最高優先順位選択モジュール１２３６が選択を行う。

待ち時間判断モジュール１２３３は、待ち行列に入った送信待ちのトラフィックおよび／または送信が予想されるトラフィックの待ち時間要件を判断する。判断された待ち時間要件１２４４は、モジュール１２３３の出力であり、モジュール１２２６への入力である。様々な実施形態では、接続識別子選択モジュール１２２６は、獲得された接続識別子のリスト１２４６において複数の接続識別子の１つを選択するときに、判断された待ち時間要件１２４４を考慮する。

いくつかの実施形態では、当該のトラフィックセグメントにおいてボイスデータが通信されるべきであるが、待ち時間要件は即時の送信を必要としないことを示すとき、接続識別子選択モジュール１２２６は、情報１２４６によって識別されたように、通信デバイスに割り当てられた別の接続識別子よりも低い優先順位を有する接続識別子を選択するために、下位優先順位選択モジュール１２３８を使用する。したがって、そのような状況では、優先順位の低い接続識別子を選択することによって、通信デバイス１２００は、トラフィックセグメントを使用することができるだろう可能性を意図的に低減している。ただし、このことは、別の接続、たとえばより緊急の接続がトラフィックセグメントを使用できる可能性を高くする。

トラフィックデータシグナリングモジュール１２３４は、トラフィック信号、たとえば、ピアツーピアトラフィック信号を生成し、貴重に送信され、肯定的な通信要求応答信号が受信された送信済み要求信号に対応する適切なトラフィックセグメントリソース上で、生成されたトラフィック信号を送信するようにワイヤレス送信機モジュール１２０４を制御する。トラフィックデータシグナリングモジュール１２３４はまた、以前に肯定の通信要求応答信号を送信した、受信した通信要求に対応するトラフィックセグメントリソース上でトラフィック信号を受信し、次いで、通信デバイス１２０２に向けられた受信信号、たとえば、ピアツーピアトラフィック信号からトラフィックデータを回復するように、受信モジュール１２００をも制御する。

図１３Ａ、図１３Ｂ、図１３Ｃを備える図１３は、例示的な実施形態による、ピアツーピア通信をサポートする通信デバイス、たとえば、モバイルワイヤレス通信デバイスを動作させる例示的な方法のフローチャート１３００である。通信デバイスは、たとえば、図１０に示す通信デバイス１０００である。ステップ１３０２において、例示的な方法の動作が開始し、ステップ１３０４に進む。ステップ１３０４において、通信デバイスは、ｉ）同じ識別子のセットが複数のトラフィック送信リソースの各々に対応する識別子のセットと時間とともに循環する複数のトラフィック送信リソースの各々との間の対応と、ｉｉ）個々のトラフィック送信リソースに関する前記識別子の相対的な優先順位と、を示す情報であって、個々の識別子の優先順位の時間による変化を示す情報を記憶する。たとえば、時間とともに循環する複数のトラフィック送信リソースは、タイミング／周波数構造における複数のインデックス付きトラフィック送信セグメント、たとえば、ピアツーピアトラフィック送信セグメントとすることができる。この例を続けると、接続識別子のセット内の、個々のトラフィック送信セグメントのための各識別子は、トラフィック送信セグメントを使用するように要求するための専用の要求リソースに対応することができ、接続識別子のセットにおける異なる接続識別子は、異なる相対的な優先順位に関連付けることができる。単一の接続識別子に関連する優先順位は、循環タイミング／周波数構造におけるトラフィックセグメントごとに変化する可能性がある。様々な実施形態では、時間による複数の異なる個々の接続識別子に与えられた平均優先順位は、ほぼ同じである。いくつかの実施形態では、ステップ１３０４は、デバイス構成動作の一部として実行される。いくつかの実施形態では、ステップ１３０４は、初期動作の一部として実行される。動作は、ステップ１３０４からステップ１３０６に進み、接続ノードＡ １３３２を介してステップ１３３４に進み、接続ノードＢ １３２４を介してステップ１３３８に進み、接続ノードＣ １３２６を介してステップ１３４２に進み、接続ノードＤ １３２８を介してステップ１３４８に進み、接続ノードＥ １３３０を介してステップ１３５２に進み、接続ノードＦ １３３２を介してステップ１３５６に進む。

継続的に実行されるステップ１３３４において、通信デバイスは、送信されるべきトラフィックのタイプを判断する。トラフィックタイプ情報１３３６は、ステップ１３０８への入力として使用されるステップ１３３６の出力である。トラフィックタイプ情報は、たとえば、トラフィックをボイストラフィックまたは非ボイストラフィックとして識別する情報、あるいはトラフィックを遅延敏感トラフィックまたは遅延鈍感トラフィックとして識別する情報である。

継続的に実行されるステップ１３３８において、通信デバイスは、負荷情報を監視し、受信し、回復する。通信負荷情報１３４０は、ステップ１３０８への入力として使用されるステップ１３３８の出力である。いくつかの実施形態では、負荷情報は、システムノード、たとえば、基地局などの固定点ノードから通信される。いくつかの実施形態では、通信負荷情報は、ローカル領域におけるトラフィック負荷のレベル（たとえば、複数の所定の負荷レベルの１つ）を示すインジケータ信号である。いくつかの実施形態では、負荷情報信号は、負荷が所定レベルを超えたときのみ送信される。いくつかの実施形態では、負荷情報信号は、負荷が所定レベルを下回ったときのみ送信される。

ステップ１３４２において、通信デバイスは、他の接続に対応するシグナリング、たとえば、他の接続に対応するピアツーピアトラフィックシグナリングを監視する。次いで、ステップ１３４４において、通信デバイスは、検出された監視されたシグナリングに基づいて負荷情報を判断する。判断された負荷情報１３４６、たとえば、従来のトラフィック送信リソース使用量に基づく将来のトラフィック送信リソース負荷の推定値は、ステップ１３４４の出力であり、ステップ１３０８への入力である。ステップ１３４２および１３４４は、継続的に実行される。

様々な実施形態では、送信されるべき所与の量のデータに対して、高トラフィック負荷期間中は低トラフィック負荷期間中よりも多くの識別子が獲得され、ローカルエリアにおいて高トラフィック負荷期間中に送信されるべき総トラフィック量は低トラフィック負荷期間中よりも多い。

継続的に実行されるステップ１３４８において、通信デバイスは、トラフィック送信ニーズを判断する。トラフィック送信ニーズ情報１３５０、たとえば、送信されるのを待機しているトラフィックの量、たとえば、フレーム数またはパケット数を示す情報は、ステップ１３４８の出力であり、ステップ１３０８への入力である。時には、通信デバイスは、トラフィック送信ニーズの増加に応答して、追加の接続識別子を獲得する。またある時には、通信デバイスは、トラフィック送信ニーズの低下に応答して、獲得された接続識別子を放棄する。

継続的に実行されるステップ１３５２において、通信デバイスは、トラフィック待ち時間情報を判断する。判断された待ち時間情報１３５４、たとえば、送信されるべき遅延敏感トラフィックが送信待ち行列中にどれくらい長く存在するかを示す情報、および／または送信されるのを待機している遅延敏感なトラフィックが廃棄されるまでに残っている時間を示す情報。判断された待ち時間情報１３５４は、ステップ１３５２の出力であり、ステップ１３０８への入力である。いくつかの実施形態では、送信されるべき所与の量のデータに対して、厳しい待ち時間要件の期間中は、低待ち時間要件の期間中よりも多くの識別子が獲得される。

ステップ１３０６に戻ると、ステップ１３０６において、通信デバイスは、現在の時間が、循環タイミング構造において通信デバイスのための接続識別子を獲得するための機会に対応するかどうかを検査する。現在の時間がそのような機会に対応しない場合、動作は、ステップ１３０６の入力に戻る。しかしながら、現在の時間が接続識別子を獲得するための機会に対応する場合、動作は、ステップ１３０６からステップ１３０８に進む。

ステップ１３０８において、通信デバイスは、通信デバイスが保持することを望む、１つの接続に対応する接続識別子の数を判断する。トラフィックタイプ情報１３３６、通信負荷情報１３４０、判断された負荷情報１３４６、トラフィック送信ニーズ１３５０、および待ち時間情報１３５２は、ステップ１３０８の判断への入力である。動作は、ステップ１３０８からステップ１３１０およびステップ１３１２に進む。ステップ１３１０において、通信デバイスは、放棄されるべき、現在保持されている接続識別子の数を判断する。現在保持されている接続識別子が放棄されるべきである場合、通信デバイスがステップ１３１０から判断された数の接続識別子を放棄するステップ１３１４が実行される。ステップ１３１２において、通信デバイスは、獲得されるべき追加の接続識別子の数を判断する。少なくとも１つの追加の接続識別子が獲得されるべきである場合、動作は、ステップ１３１６に進む。ステップ１３１６において、通信デバイスは、判断された数の追加の接続識別子を獲得することを試みるハンドシェークシグナリングを実行し、ステップ１３１８において、通信デバイスは追加の接続識別子を獲得する。動作は、ステップ１３１４および１３１８から、通信デバイスが現在保持されている接続識別子のリストを更新するステップ１３２０に進む。動作は、ステップ１３２０からステップ１３０６の入力に進む。

ステップ１３５６に戻ると、ステップ１３５６において、通信デバイスは、現在の時間がトラフィック送信セグメントスケジューリング機会に対応するかどうかを判断する。現在の時間がスケジューリング機会に対応しない場合、動作は、ステップ１３５６の入力に戻る。しかしながら、現在の時間がトラフィック送信セグメントスケジューリング機会に対応する場合、動作は、ステップ１３５６からステップ１３５８に進む。

ステップ１３５８において、通信デバイスはそれが少なくとも接続識別子を保持するかどうか、および送信するトラフィックを有するかどうかを考慮する。通信デバイスが少なくとも１つの接続識別子を保持し、送信するトラフィックを有する場合、動作は、ステップ１３５８からステップ１３６０に進み、他の場合は、動作は、ステップ１３５８からステップ１３５６の入力に進む。

ステップ１３６０に戻ると、ステップ１３６０において、通信デバイスは、接続に対応する、現在保持されている接続識別子のセットから接続識別子を選択する。次いで、ステップ１３６２において、通信デバイスは、選択された接続識別子に対応する信号、たとえば、トラフィック送信要求信号を送信する。選択された接続識別子に専用の、専用の要求セグメントが要求信号を送信するために使用される。動作は、ステップ１３６２から、通信デバイスがトラフィック送信要求応答信号を監視するステップ１３６４に進む。動作は、ステップ１３６４からステップ１３６６に進む。ステップ１３６６において、通信デバイスは、ステップ１３６２の送信された要求に応答するトラフィック送信要求応答信号を通信デバイスが検出したかどうかを判断する。トラフィック送信要求応答信号が検出されなかった場合、動作は、ステップ１３５６の入力に進む。しかしながら、要求の許可を表すトラフィック送信要求応答信号が検出された場合、動作は、ステップ１３６６からステップ１３６８に進む。ステップ１３６８において、通信デバイスは、トラフィック信号を生成し、ステップ１３７０において、通信デバイスは、生成されたトラフィック信号を、送信要求信号に使用されるリソースに対応する、たとえば、トラフィック送信要求を搬送するために使用される専用の要求セグメントに対応するトラフィック送信リソース上、たとえば、トラフィックセグメント上で送信する。動作は、ステップ１３７０からステップ１３５６の入力に進む。専用の要求セグメントは、選択された接続識別子に専用であり、要求信号を送信するために使用される。

いくつかの実施形態では、循環タイミング構造は、識別子を獲得するための機会がトラフィック送信セグメントスケジューリング機会よりも広範囲にわたるインターバルにおいて離間しているものである。いくつかの実施形態では、循環タイミング構造は、循環タイミング構造の１回の反復において、接続識別子の獲得を要求するための機会があるよりも、通信デバイスが使用を要求することができるよりも多くの個々のトラフィック送信セグメントがあるものである。したがって、いくつかの実施形態では、通信デバイスは、単一の接続、たとえば、単一のピアツーピア接続に対応する、獲得された接続識別子のセットを、複数のトラフィック送信セグメントスケジューリング機会の間、維持し、保持する。

図１４は、いくつかの実施形態で使用される例示的な循環ピアツーピアタイミング構造を示す図である。図１４の例示的な構造は、たとえば、図９のフローチャート９００、図１１のフローチャート１１００、または図１３のフローチャート１３００による方法において、あるいは、図１０の通信デバイス１０００または図１２の通信デバイス１２００において使用される。図１４は、エアリンクリソースの周波数対時間のグラフ１４００を含む。グラフ１４００は、周波数、たとえば、ＯＦＤＭトーンを表す垂直軸１４０２と、時間、たとえば、循環タイミング構造中のＯＦＤＭシンボル送信時間インターバルを表す水平軸１４０４と、を含む。凡例１４０６は、縦線陰影によるタイプ１４０８のブロックは、接続識別子を獲得するために使用されるエアリンクリソースを表し、横線陰影によるタイプ１４１０のブロックは、トラフィック送信要求信号を搬送するためのエアリンクリソースを表し、斜交平行線陰影によるタイプ１４１２のブロックは、ピアツーピアトラフィックセグメントを表すことを識別する。

接続識別子を獲得するためのタイプ１４０８の各エアリンクリソースは、トラフィック送信要求を搬送するためのタイプ１４１０の複数の連続するエアリンクリソースに関連付けられる。トラフィック送信要求を搬送するためのタイプ１４１０の各エアリンクリソースは、タイプ１４１２の対応するピアツーピアトラフィックセグメントに関連付けられる。２つのワイヤレス端末間のピアツーピア接続は、接続識別子獲得インターバル中に１つまたは複数の接続識別子を獲得することができ、獲得された接続識別子の固定セットを次の接続識別子獲得インターバルまで保持することができる。接続は、同時に複数の接続識別子に関連付けることができ、時々関連付けられる。同じトラフィックセグメントを使用したいという複数の要求が発生し、同じセグメントの併用の結果として許容できない干渉を生じることが予想される場合、どの接続がトラフィック送信セグメントの使用を許可されるかを判断する際に優先順位情報が使用され、競合下のトラフィックセグメントは、競合中の要求している接続の中から最高優先順位に関連する接続識別子を有する要求接続に割り当てられる。

この例では、タイプ１４１０のトラフィック送信要求を搬送するための各エアリンクリソースは、複数の個々の専用のリソースに分割され、個々のリソースはそれぞれ一意の優先順位を有し、１つの接続識別子に関連する。情報１４１４は、タイプ１４１０の第１のリソースに対応する１６の専用のリソースに関連する優先順位を識別するが、情報１４１６は、タイプ１４１０の第２のリソースに対応する１６の専用のリソースに関連する優先順位を識別する。情報１４１８は、タイプ１４１０の第１のリソースに対応する１６の専用のリソースに関連する接続識別子を識別するが、情報１４２０は、タイプ１４１０の第２のリソースに対応する１６の専用のリソースに関連する接続識別子を識別する。この例では、個々の接続識別子に関連する優先順位が時間とともに変化することをわかることができる。いくつかの他の実施形態では、接続識別子に関連する優先順位は、循環タイミング構造中のトラフィックセグメントにわたって同じままである。

図１５は、いくつかの実施形態で使用される例示的な循環ピアツーピアタイミング構造を示す図である。図１５の例示的な構造は、たとえば、図１１のフローチャート１１００による方法または図１２の通信デバイス１２００において使用される。図１５は、エアリンクリソースの周波数対時間のグラフ１５００を含む。グラフ１５００は、周波数、たとえば、ＯＦＤＭトーンを表す垂直軸１５０２と、時間、たとえば、循環タイミング構造中のＯＦＤＭシンボル送信時間インターバルを表す水平軸１５０４と、を含む。凡例１５０６は、縦線陰影によるタイプ１５０８のブロックは、接続識別子を獲得するために使用されるエアリンクリソースを表し、横線陰影によるタイプ１５１０のブロックは、トラフィック送信要求信号を搬送するためのエアリンクリソースを表し、斜交平行線陰影によるタイプ１５１２のブロックは、ピアツーピアトラフィックセグメントを表すことを識別する。

接続識別子を獲得するためのタイプ１５０８の各エアリンクリソースは、トラフィック送信要求を搬送するためのタイプ１５１０の複数の連続するエアリンクリソースに関連付けられる。トラフィック送信要求を搬送するためのタイプ１５１０の各エアリンクリソースは、タイプ１５１２の対応するピアツーピアトラフィックセグメントに関連付けられる。２つのワイヤレス端末間のピアツーピア接続は、接続識別子獲得インターバル中に１つまたは複数の接続識別子を獲得することができ、獲得された接続識別子の固定セットを次の接続識別子獲得インターバルまで保持することができる。接続は、同時に複数の接続識別子に関連付けることができ、時々関連付けられる。同じトラフィックセグメントを使用したいという複数の要求が発生し、同じセグメントの併用の結果として許容できない干渉を生じることが予想される場合、どの接続がトラフィック送信セグメントの使用を許可されるかを判断する際に優先順位情報が使用され、競合下のトラフィックセグメントは、競合中の要求している接続の中から最高優先順位に関連する接続識別子を有する要求接続に割り当てられる。

この例では、タイプ１５１０のトラフィック送信要求を搬送するための各エアリンクリソースは、複数の個々の専用のリソースに分割され、個々のリソースはそれぞれ一意の優先順位を有し、１つの接続識別子に関連する。情報１５１４は、タイプ１５１０の第１のリソースに対応する１６の専用のリソースに関連する優先順位を識別するが、情報１５１６は、タイプ１５１０の第２のリソースに対応する１６の専用のリソースに関連する優先順位を識別する。情報１５１８は、タイプ１５１０の第１のリソースに対応する１６の専用のリソースに関連する接続識別子を識別するが、情報１５２０は、タイプ１５１０の第２のリソースに対応する１６の専用のリソースに関連する接続識別子を識別する。この例では、特定の接続識別子に関連する優先順位が同じままであることをわかることができる。

図１６は、いくつかの実施形態で使用される例示的な循環ピアツーピアタイミング構造を示す図である。図１６の例示的な構造は、たとえば、図１１のフローチャート１１００による方法または図１２の通信デバイス１２００において使用される。図１６は、エアリンクリソースの周波数対時間のグラフ１６００を含む。グラフ１６００は、周波数、たとえば、ＯＦＤＭトーンを表す垂直軸１６０２と、時間、たとえば、循環タイミング構造中のＯＦＤＭシンボル送信時間インターバルを表す水平軸１６０４と、を含む。凡例１６０６は、縦線陰影によるタイプ１６０８のブロックは、接続識別子を獲得するために使用されるエアリンクリソースを表し、横線陰影によるタイプ１６１０のブロックは、トラフィック送信要求信号を搬送するためのエアリンクリソースを表し、斜交平行線陰影によるタイプ１６１２のブロックは、ピアツーピアトラフィックセグメントを表すことを識別する。

接続識別子を獲得するためのタイプ１６０８の各エアリンクリソースは、トラフィック送信要求を搬送するためのタイプ１６１０の複数の連続するエアリンクリソースに関連付けられる。トラフィック送信要求を搬送するためのタイプ１６１０の各エアリンクリソースは、タイプ１６１２の対応するピアツーピアトラフィックセグメントに関連付けられる。２つのワイヤレス端末間のピアツーピア接続は、接続識別子獲得インターバル中に１つまたは複数の接続識別子を獲得することができ、獲得された接続識別子の固定セットを次の接続識別子獲得インターバルまで保持することができる。接続は、同時に複数の接続識別子に関連付けることができ、時々関連付けられる。同じトラフィックセグメントを使用したいという複数の要求が発生し、同じセグメントの併用の結果として許容できない干渉を生じることが予想される場合、どの接続がトラフィック送信セグメントの使用を許可されるかを判断する際に優先順位情報が使用され、競合下のトラフィックセグメントは、競合中の要求している接続の中から最高優先順位に関連する接続識別子を有する要求接続に割り当てられる。

この例では、タイプ１６１０のトラフィック送信要求を搬送するための各エアリンクリソースは複数の個々の専用のリソースに分割され、個々のリソースはそれぞれ一意の優先順位を有し、１つの接続識別子に関連する。情報１６１４は、タイプ１６１０の第１のリソースに対応する１６の専用のリソースに関連する優先順位を識別するが、情報１６１６は、タイプ１６１０の第２のリソースに対応する１６の専用のリソースに関連する優先順位を識別する。情報１６１８は、タイプ１６１０の第１のリソースに対応する１６の専用のリソースに関連する接続識別子を識別するが、情報１６２０は、タイプ１６１０の第２のリソースに対応する１６の専用のリソースに関連する接続識別子を識別する。この例では、特定の接続識別子に関連する優先順位は同じままであるが、接続識別子に関連する特定の専用のリソース、たとえば、ＯＦＤＭトーンシンボルは、要求リソースブロックごとに変化することをわかることができる。

様々な実施形態の技法は、ソフトウェア、ハードウェア、および／またはソフトウェアとハードウェアの組合せを使用して実装されることができる。様々な実施形態は、装置、たとえば、モバイル端末などのモバイルノード、基地局、通信システムを対象とされる。様々な実施形態はまた、方法、たとえば、モバイルノード、基地局、および／または通信システム、たとえば、ホストを制御および／または動作させる方法を対象とされる。様々な実施形態はまた、方法の１つまたは複数のステップを実施するように機械を制御するための機械可読命令を含む、機械、たとえば、コンピュータ、可読媒体、たとえば、ＲＯＭ、ＲＡＭ、ＣＤ、ハードディスクなどを対象とされる。

様々な実施形態では、本明細書で説明されるノードは、たとえば、記憶、判断、獲得、要求、選択、信号処理、判断ステップ、メッセージ生成、メッセージシグナリング、スイッチング、受信および／または送信ステップなど、１つまたは複数の方法に対応するステップを実行するための１つまたは複数のモジュールを使用して実装される。したがって、いくつかの実施形態では、様々な機能がモジュールを使用して実装される。そのようなモジュールは、ソフトウェア、ハードウェアまたはソフトウェアとハードウェアの組合せを使用して実装されることができる。上記の方法または方法ステップの多くは、たとえば１つまたは複数のノードにおいて、上記の方法の全部または一部を実施するために、追加のハードウェアの有無にかかわらず、機械、たとえば汎用コンピュータを制御する、メモリデバイスなど、たとえば、ＲＡＭ、フロッピー（登録商標）ディスクなどの機械可読媒体中に含まれる、ソフトウェアなどの機械実行可能命令を使用して実施されることができる。したがって、特に、本態様は、機械、たとえば、プロセッサおよび関連するハードウェアに上述の１つまたは複数の方法のステップの１つまたは複数を実行させるための機械実行可能命令を含む機械可読媒体を対象とされる。いくつかの実施形態は、本発明の１つまたは複数の方法のステップのうちの１つ、複数、またはすべてを実施するように構成されたプロセッサを含むデバイス、たとえば、通信デバイスを対象とされる。

いくつかの実施形態では、１つまたは複数のデバイス、たとえば、ワイヤレス端末などの通信デバイスの（１つまたは複数の）プロセッサ、たとえば、ＣＰＵは、通信デバイスによって実行されるものとして説明した方法のステップを実行するように構成される。したがって、すべてではないが、いくつかの実施形態は、プロセッサが含まれるデバイスによって実行される様々な記載の方法のステップの各々に対応するモジュールを含むプロセッサをもつデバイス、たとえば、通信デバイスを対象とされる。すべてではないが、いくつかの実施形態では、デバイス、たとえば、通信デバイスは、プロセッサが含まれるデバイスによって実行される様々な記載の方法のステップの各々に対応するモジュールを含む。モジュールは、ソフトウェアおよび／またはハードウェアを使用して実装されることができる。

いくつかの実施形態は、１つのコンピュータまたは複数のコンピュータに、様々な機能、ステップ、行為、および／または動作、たとえば、上述の１つまたは複数のステップを実施させるためのコードを備えるコンピュータ可読媒体を備えるコンピュータプログラム製品を対象とされる。実施形態に応じて、コンピュータプログラム製品は、実行されるべきステップごとに異なるコードを含むことができ、時々含む。したがって、コンピュータプログラム製品は、方法、たとえば、通信デバイスまたはノードを制御する方法の個々のステップごとのコードを含むことができ、時々含む。コードは、ＲＡＭ（ランダムアクセスメモリ（Random Access Memory））、ＲＯＭ（読取り専用メモリ（Read Only Memory））、他のタイプの記憶デバイスなどのコンピュータ可読媒体上に記憶される、機械、たとえば、コンピュータ実行可能命令の形態とすることができる。コンピュータプログラム製品を対象とすることに加えて、いくつかの実施形態は、上述の１つまたは複数の方法の様々な機能、ステップ、行為、および／または動作のうちの１つまたは複数を実施するように構成されるプロセッサを対象とされる。したがって、いくつかの実施形態は、本明細書で説明される方法のステップの一部または全部を実施するように構成されたプロセッサ、たとえばＣＰＵを対象とされる。プロセッサは、たとえば、本出願で説明される通信デバイスまたは他のデバイス中で使用することができる。

ＯＦＤＭシステムに関して説明したが、様々な実施形態の方法および装置のうちの少なくともいくつかは、多くの非ＯＦＤＭおよび／または非セルラーシステムを含む広範囲の通信システムに適用可能である。

上記の説明に鑑みて、上述の様々な実施形態の方法および装置に関する多数の追加の変形形態が当業者には明らかであろう。そのような変形形態は、範囲内に入るべきであると考えるべきである。本方法および本装置は、ＣＤＭＡ、直交周波数分割多重（ＯＦＤＭ）、および／またはアクセスノードとモバイルノードとの間のワイヤレス通信リンクを与えるために使用される様々な他のタイプの通信技法とともに使用されることができ、様々な実施形態において使用される。いくつかの実施形態では、アクセスノードは、ＯＦＤＭおよび／またはＣＤＭＡを使用してモバイルノードとの通信リンクを確立する基地局として実装される。様々な実施形態では、モバイルノードは、本方法を実施するための、受信機／送信機回路ならびに論理および／またはルーチンを含む、ノートブックコンピュータ、個人情報端末（ＰＤＡ）、または他の携帯デバイスとして実装される。

Claims (41)

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. 時間による複数の異なる個々の識別子に与えられた平均優先順位がほぼ同じである、請求項３８に記載の装置。

Images