(57)【特許請求の範囲】
【請求項１】
第１のリンクのためのリンク送信スケジューリングを実行するためにアドホックネットワーク中の第１のワイヤレス通信デバイスを動作させる方法であって、
前記アドホックネットワーク中の複数のリンクの各々についてリンクチャネル利得を推定することと、
前記第１のリンクを、他のリンクの推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに割り当てることと、
前記第１のリンクに対応するリンク識別子と、前記第１のリンクが割り当てられたリンクの前記グループとに基づいて、第１の時間期間の間の前記第１のリンクの優先度を判断することと、
前記第１のリンクの前記判断された優先度に応じて、前記第１の時間期間の間の第１のリンクスケジューリング決定を行うことと
を備える、方法。
【請求項２】
前記複数の異なるグループは、リンクの第１のグループを含み、前記第１のグループ中のリンクは、第１のチャネル利得範囲に対応し、
前記複数の異なるグループは、リンクの第２のグループを含み、前記第２のグループ中のリンクは、第２のチャネル利得範囲に対応し、前記第２のチャネル利得範囲は、前記第１のチャネル利得範囲よりも高い利得を有する、
請求項１に記載の方法。
【請求項３】
推定することは、ｉ）個別のリンクに対応し、前記個別のリンクの第１の端部に対応する第１のノードによって送信された接続識別子信号の受信電力と、ｉｉ）前記個別のリンクに対応する逆方向接続識別子信号の受信電力とから前記個別のリンクのための前記チャネル利得を判断することを含み、前記逆方向接続識別子信号は、前記第１のノードによって送信される、
請求項２に記載の方法。
【請求項４】
前記異なるリンクグループの前記優先度は、チャネル利得に基づき、低利得リンクのグループの前記優先度は、より高い利得を有するリンクの異なるグループに対応するリンクの前記優先度の間に入らない、
請求項２に記載の方法。
【請求項５】
第１のリンクスケジューリング決定を行うことは、前記第１の時間期間中に送信しようとする少なくとも１つの他のリンクの前記優先度に対する前記第１のリンクの前記優先度に応じて、送信譲歩決定を行うことを含む、
請求項１に記載の方法。
【請求項６】
前記送信譲歩決定は、前記別のリンクに生じ得る干渉に基づいて送信すべきか否かである、
請求項５に記載の方法。
【請求項７】
前記複数のリンク中のリンクのための推定されたチャネル利得の分布を判断することをさらに備え、
前記第１のリンクを、他のリンクの前記推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに前記割り当てることは、推定されたチャネル利得の前記分布内での前記第１のリンクの前記推定された利得の位置に基づく、
請求項１に記載の方法。
【請求項８】
前記第１のリンクを、他のリンクの前記推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに前記割り当てることは、１つまたは複数のグループ利得範囲に対する前記第１のリンクの前記推定されたチャネル利得の値に基づく、
請求項１に記載の方法。
【請求項９】
アドホックネットワーク中の第１のワイヤレス通信デバイスであって、
前記アドホックネットワーク中の複数のリンクの各々についてリンクチャネル利得を推定するための手段と、
前記第１のリンクを、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに割り当てるための手段と、
前記第１のリンクに対応するリンク識別子と、前記第１のリンクが割り当てられたリンクの前記グループとに基づいて、第１の時間期間の間の前記第１のリンクの優先度を判断するための手段と、
前記第１のリンクの前記判断された優先度に応じて、前記第１の時間期間の間の第１のリンクスケジューリング決定を行うための手段と
を備える、第１のワイヤレス通信デバイス。
【請求項１０】
前記複数の異なるグループがリンクの第１のグループを含み、前記第１のグループ中のリンクが第１のチャネル利得範囲に対応し、
前記複数の異なるグループは、リンクの第２のグループを含み、前記第２のグループ中のリンクは、第２のチャネル利得範囲に対応し、前記第２のチャネル利得範囲は、前記第１のチャネル利得範囲よりも高い利得を有する、
請求項９に記載の第１のワイヤレス通信デバイス。
【請求項１１】
前記推定するための手段は、ｉ）個別のリンクに対応し、前記個別のリンクの第１の端部に対応する第１のノードによって送信された接続識別子信号の受信電力と、ｉｉ）前記個別のリンクに対応する逆方向接続識別子信号の受信電力とから前記個別のリンクのための前記チャネル利得を判断するための手段を含み、前記逆方向接続識別子信号は、前記第１のノードによって送信される、
請求項１０に記載の第１のワイヤレス通信デバイス。
【請求項１２】
前記異なるリンクグループの前記優先度は、チャネル利得に基づき、低利得リンクのグループの前記優先度は、より高い利得を有するリンクの異なるグループに対応するリンクの前記優先度の間に入らない、
請求項１０に記載の第１のワイヤレス通信デバイス。
【請求項１３】
前記複数のリンク中のリンクのための推定されたチャネル利得の分布を判断するための手段をさらに備え、
前記第１のリンクを、他のリンクの前記推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに割り当てるための前記手段は、推定されたチャネル利得の前記分布内での前記第１のリンクの前記推定された利得の位置に基づいて前記割当てを行う、
請求項９に記載の第１のワイヤレス通信デバイス。
【請求項１４】
前記第１のリンクを、他のリンクの前記推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに割り当てるための前記手段は、１つまたは複数のグループ利得範囲に対する前記第１のリンクの前記推定されたチャネル利得の値を割り当てることに基づく、
請求項９に記載の第１のワイヤレス通信デバイス。
【請求項１５】
アドホックネットワーク中の第１のワイヤレス通信デバイスにおいて使用するためのコンピュータプログラムであって、
少なくとも１つのコンピュータに、前記アドホックネットワーク中の複数のリンクの各々についてリンクチャネル利得を推定させるためのコードと、
前記少なくとも１つのコンピュータに、前記第１のリンクを、他のリンクの推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに割り当てさせるためのコードと、
前記少なくとも１つのコンピュータに、前記第１のリンクに対応するリンク識別子と、前記第１のリンクが割り当てられたリンクの前記グループとに基づいて、第１の時間期間の間の前記第１のリンクの優先度を判断させるためのコードと、
前記少なくとも１つのコンピュータに、前記第１のリンクの前記判断された優先度に応じて、前記第１の時間期間の間の第１のリンクスケジューリング決定を行わせるためのコードと
を備える、コンピュータプログラム。
【請求項１６】
アドホックネットワークにおいて使用するための第１のワイヤレス通信デバイスであって、
前記アドホックネットワーク中の複数のリンクの各々についてリンクチャネル利得を推定することと、
前記第１のリンクを、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに割り当てることと、
前記第１のリンクに対応するリンク識別子と、前記第１のリンクが割り当てられたリンクの前記グループとに基づいて、第１の時間期間の間の前記第１のリンクの優先度を判断することと、
前記第１のリンクの前記判断された優先度に応じて、前記第１の時間期間の間の第１のリンクスケジューリング決定を行うことと
を行うように構成される少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと
を備える、第１のワイヤレス通信デバイス。
【請求項１７】
前記複数の異なるグループは、リンクの第１のグループを含み、前記第１のグループ中のリンクが第１のチャネル利得範囲に対応し、
前記複数の異なるグループは、リンクの第２のグループを含み、前記第２のグループ中のリンクは、第２のチャネル利得範囲に対応し、前記第２のチャネル利得範囲は、前記第１のチャネル利得範囲よりも高い利得を有する、
請求項１６に記載の第１のワイヤレス通信デバイス。
【請求項１８】
前記少なくとも１つのプロセッサが、ｉ）個別のリンクに対応し、前記個別のリンクの第１の端部に対応する第１のノードによって送信された接続識別子信号の受信電力と、ｉｉ）前記個別のリンクに対応する逆方向接続識別子信号の受信電力とから前記個別のリンクのための前記チャネル利得を判断するように構成され、前記逆方向接続識別子信号は、前記第１のノードによって送信される、
請求項１７に記載の第１のワイヤレス通信デバイス。
【請求項１９】
前記異なるリンクグループの前記優先度は、チャネル利得に基づき、高利得リンクのグループの前記優先度は、より低い利得を有するリンクの異なるグループに対応する前記リンクの優先度の間に入らない、
請求項１７に記載の第１のワイヤレス通信デバイス。
【請求項２０】
前記少なくとも１つのプロセッサが、
前記複数のリンク中のリンクのための推定されたチャネル利得の分布を判断するようにさらに構成され、
前記少なくとも１つのプロセッサが、前記第１のリンクを割り当てるように構成されることの一部として、推定されたチャネル利得の前記分布内での前記第１のリンクの前記推定された利得の位置に基づいて、他のリンクの前記推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従って、リンクの複数の異なるグループのうちの１つに前記第１のリンクを前記割り当てるように構成される、
請求項１６に記載の第１のワイヤレス通信デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
様々な実施形態は、ワイヤレス通信システムにおける、たとえばアドホックワイヤレスネットワークにおけるリンク送信スケジューリングのための方法および装置を対象とする。
【背景技術】
【０００２】
いくつかのタイムスロット化ワイヤレスアドホックネットワークでは、ネットワーク中のリンクはトラフィックセグメントについて互いに競合し、互いに干渉しないリンクのサブセットが特定のトラフィック送信スロットにスケジュールされる、たとえば、自己スケジュールされる。一般に実際の分散アルゴリズムによってスケジュールされるリンクのセットは最大ではなく、すなわち、スケジュールされるリンクのセットの外にリンクがあり、そのリンクも、既存のセットへの著しい干渉なしにそのセットに追加され得る。
【０００３】
いくつかの実装形態では、１ラウンドの接続スケジューリングの手法を使用して、リンクは別の譲歩リンクに譲歩し得、すなわち、リンクは、競合しないことを不必要に決定し得る。この不要な譲歩により、通常ならば、不要な譲歩が行われなかった場合に可能になったであろうトラフィックスループットよりもトラフィックスループットが低減され得る。
【０００４】
上記に鑑みて、不要な譲歩が行われる可能性を低減する新しい方法および装置が必要であることを諒解されたい。
【発明の概要】
【０００５】
様々な実施形態は、ワイヤレス通信ネットワークにおいてリンクを効率的にスケジューリングするための方法および装置を対象とする。様々な説明する方法および装置は、スケジューリング決定が分散的におよび／または非集中的に行われるアドホックワイヤレスネットワークでの使用に好適である。いくつかの実施形態では、ネットワーク中の、たとえば、ピアツーピアアドホックネットワーク中のリンクは、同等のリンクチャネル利得に基づいて適応的にグループ化される。必ずしもすべてではないが、いくつかの実施形態において、リンクに対応するチャネル利得を推定するためにデバイスによって使用される例示的なシグナリングは、ブロードキャスト接続識別子信号と逆方向ブロードキャスト接続識別子信号とを含む。様々な実施形態では、ブロードキャスト接続識別子信号と、リンクチャネル利得推定を可能にする逆方向ブロードキャスト接続識別子信号との間には所定の関係がある。リンクグルーピングを使用しない手法と比較して、スケジューリング効率を改善するために、たとえば、不要な譲歩が行われる可能性を減少させるために、同等のリンクチャネル利得に基づいてリンクをセットにグループ化し、異なるグループのスケジューリング優先度を選択的に順序付けることが使用される。
【０００６】
いくつかの実施形態による、第１のリンクのためのリンク送信スケジューリングを実行するためにアドホックネットワーク中の第１のワイヤレス通信デバイスを動作させる例示的な方法は、該アドホックネットワーク中の複数のリンクの各々についてリンクチャネル利得を推定することと、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従って、リンクの複数の異なるグループのうちの１つに第１のリンクを割り当てることとを備える。例示的な方法は、第１のリンクに対応するリンク識別子と、第１のリンクが割り当てられたリンクのグループとに基づいて、第１の時間期間の間の第１のリンクの優先度を判断することと、第１のリンクの判断された優先度に応じて、第１の時間期間の間の第１のリンクスケジューリング決定を行うこととをさらに備える。
【０００７】
いくつかの実施形態による、アドホックネットワークにおいて使用するための例示的な第１のワイヤレス通信デバイスは、該アドホックネットワーク中の複数のリンクの各々についてリンクチャネル利得を推定することと、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従って、リンクの複数の異なるグループのうちの１つに第１のリンクを割り当てることと、第１のリンクに対応するリンク識別子と、第１のリンクが割り当てられたリンクのグループとに基づいて、第１の時間期間の間の第１のリンクの優先度を判断することと、第１のリンクの判断された優先度に応じて、第１の時間期間の間の第１のリンクスケジューリング決定を行うこととを行うように構成される少なくとも１つのプロセッサを備える。例示的な第１のワイヤレス通信デバイスは、該少なくとも１つのプロセッサに結合されたメモリをさらに備える。
【０００８】
上記の概要で様々な実施形態について論じたが、必ずしもすべての実施形態が同じ特徴を含むとは限らず、上記で説明した特徴のいくつかは、いくつかの実施形態では、必要ではないが、望ましいことがあることを諒解されたい。多数の追加の特徴、実施形態および様々な実施形態の利益について、以下の発明を実施するための形態において論じる。
【図面の簡単な説明】
【０００９】
【図１】様々な例示的な実施形態による、例示的なピアツーピアワイヤレス通信システムの図。
【図２】様々な例示的な実施形態による、ワイヤレス通信デバイスを動作させる例示的な方法のフローチャート。
【図３】例示的な実施形態による、例示的なワイヤレス通信デバイスの図。
【図４】図３に示した例示的なワイヤレス通信デバイス中で使用され得、いくつかの実施形態では、そのワイヤレス通信デバイス中で使用されるモジュールのアセンブリの図。
【図５】互いに干渉する３つの例示的なリンクを示す図。
【図６】例示的な実施形態による、例示的な循環タイミング周波数構造の図。
【図７】例示的な実施形態による、例示的な接続ＩＤブロードキャストリソースを示す図。
【図８】例示的な実施形態による、例示的な順方向接続識別子信号リソースと例示的な逆方向接続識別子信号リソースとを示す図。
【図９】例示的な実施形態による、例示的なトラフィックスケジューリングリソースを示す図。
【図１０】例示的な実施形態による、トラフィック送信要求リソースの一例を示す図。
【図１１】例示的な実施形態による、トラフィック送信要求リソースの別の例を示す図。
【図１２】例示的な実施形態による、トラフィック送信要求リソースのまた別の例を示す図。
【図１３】例示的な実施形態による、トラフィック送信要求リソースのさらに別の例を示す図。
【図１４】ホッピング方式に従って時間とともに変化する、要求リソースのグループに対応する、そのグループ内の優先度を示す図。
【図１５】例示的な実施形態による、ピアツーピア通信システム中の既存のリンクと、リンクを形成することを望むデバイスのペアとを示す図。
【図１６】例示的な実施形態による、例示的な接続確立シグナリングを示す図。
【図１７】例示的な実施形態による、既存のリンクに対応する例示的なＣＩＤブロードキャストシグナリングと例示的な逆方向ＣＩＤブロードキャストシグナリングとを示す図。
【図１８】既存のリンクのリンクチャネル利得を推定し、推定されたチャネル利得の分布を判断し、チャネル利得分布に基づいてグループを形成し、グループのうちの１つに新しいリンクを割り当てるために図１７のシグナリングを使用する例示的なワイヤレス通信デバイスを示す図。
【図１９】例示的な実施形態による、トラフィックスロットのための例示的なトラフィック送信スケジューリング決定を示す図。
【図２０】例示的な実施形態による、接続識別子信号リソースの例示的な区分を示す図。
【図２１】例示的な実施形態による、逆方向接続識別子信号リソースの例示的な区分を示す図。
【図２２】グループ内の例示的な優先度とグループ内の優先度ホッピングとを示す図。
【発明を実施するための形態】
【００１０】
図１は、様々な例示的な実施形態による、例示的なピアツーピアワイヤレス通信システム１００の図である。例示的なピアツーピアワイヤレス通信システム１００は、ピアツーピアシグナリングプロトコルをサポートする複数のワイヤレス通信デバイス（ワイヤレス通信デバイス１  １０２、ワイヤレス通信デバイス２  １０４、ワイヤレス通信デバイス３  １０６、ワイヤレス通信デバイス４  １０８、ワイヤレス通信デバイス５  １１０、ワイヤレス通信デバイス６  １１２、ワイヤレス通信デバイス７  １１４、ワイヤレス通信デバイス８  １１６、ワイヤレス通信デバイス９  １１８、ワイヤレス通信デバイス１０  １２０、．．．、ワイヤレス通信デバイスＮ１２２）を含む。例示的なワイヤレス通信デバイス（１０２、１０６、１０８、１１０、１１２、１１４、１１８、１２０、１２２）はモバイルデバイスであり、ワイヤレス通信デバイス（１０４、１１６）は固定デバイスである。
【００１１】
システム１００中のワイヤレス通信デバイス（１０２、１０４、１０６、１０８、１１０、１１２、１１４、１１６、１１８、１２０、．．．、１２２）はアドホックピアツーピアネットワークに参加する。様々な実施形態では、トラフィック送信スロットのためのリンクスケジューリング決定は非集中に実行される。
【００１２】
ピアツーピアリンクの第１のデバイスは接続識別子信号を送信し、ピアツーピアリンクの第２のデバイスは、対応する逆方向接続識別子信号を送信する。ピアツーピアリンクの第２のデバイスはまた、接続識別子信号を送信し、ピアツーピアリンクの第１のデバイスはまた、対応する逆方向接続識別子信号を送信する。したがって、ピアツーピアリンクの両方のデバイスは、接続識別子信号と逆方向接続識別子信号との両方を送信する。逆方向接続識別子信号の送信電力は、たとえば、所定の関係に従って、対応する接続識別子信号の受信電力の関数である。異なるリンクのデバイスは、接続識別子信号と、他のリンクに対応する逆方向接続識別子信号との受信電力をモニタし、検出し、測定する。同じデバイスによって送信された、接続識別子信号とリンクの逆方向接続識別子信号との受信電力測定値に基づいて、ワイヤレス通信デバイスによってリンクのためのチャネル利得が判断される。いくつかの実施形態では、リンクのためのチャネル利得を判断する際に、リンクの両方の端部あるデバイスによって送信された、接続識別子信号と逆方向接続識別子信号との受信電力測定値が使用される。ただし、いくつかの他の実施形態では、接続識別子信号と、ピアツーピアリンクのエンドデバイスのうちの１つからの逆方向接続識別子信号とが使用される。ワイヤレス通信デバイスは、ネットワーク中で動作していることをワイヤレス通信デバイスが検出した複数の他のリンクのためのチャネル利得を判断する。ワイヤレス通信デバイスは、チャネル利得に基づいて、検出されたリンクを異なるグループに分類する。ワイヤレス通信デバイスは、他のリンクの推定されたチャネル利得に対するそれ自体のリンクのチャネル利得に基づいて、異なるグループのうちの１つにそれ自体のリンクを割り当てる。いくつかの実施形態では、グループ中のリンクのメンバーシップは、他のリンクの各々に通信され、それを通してそのリンクのためのＣＩＤが選定され、たとえば、リンクを使用するデバイスは、グループに属するために特定の時間周波数空間におけるＣＩＤを選定し、次いで、他のデバイスは、ＣＩＤグループによって、そのリンクがどのグループに属するかを知る。
【００１３】
様々な実施形態では、タイミング周波数構造、たとえば、ＯＦＤＭベース時間周波数構造は、有利には、同じグループのリンクが、特定のトラフィックセグメントについて競合するとき、推定されたチャネル利得に基づいて、同じグループレベル優先度を有するように実装される。いくつかの実施形態では、グループレベル優先度を時間とともに変化させるために、ホッピング関数が使用される。グループ内で、異なるリンクは異なる優先度を有する。様々な実施形態では、特定のグループ内のリンクの優先度を時間とともに変化させるために、ホッピング関数が使用される。
【００１４】
図２は、様々な実施形態による、第１のリンクのためのリンク送信スケジューリングを実行するために、アドホックネットワーク中の第１のワイヤレス通信デバイスを動作させる例示的な方法のフローチャート２００である。リンクは、アドホックネットワーク中のワイヤレス通信デバイスのペアに対応する。第１のリンクはワイヤレス通信デバイスのペアに対応し、第１のワイヤレス通信デバイスはそのペア中の１つのデバイスである。ステップ２０２において動作が開始し、第１のワイヤレス通信デバイスが電源投入され、初期化される。動作は開始ステップ２０２からステップ２０４に進む。ステップ２０４において、第１のワイヤレス通信デバイスは、該アドホックネットワーク中の複数のリンクの各々についてリンクチャネル利得を推定する。いくつかの実施形態では、リンクのためのチャネルリンク利得の推定値はチャネル利得の準瞬時測定値である。
【００１５】
いくつかの実施形態では、複数の異なるグループはリンクの第１のグループを含み、第１のグループ中のリンクは第１のチャネル利得範囲に対応する。いくつかのそのような実施形態では、複数の異なるグループはリンクの第２のグループを含み、第２のグループ中のリンクは第２のチャネル利得範囲に対応する。いくつかのそのような実施形態では、第２のチャネル利得範囲は、該第１のチャネル利得範囲よりも高い利得を有する。様々な実施形態では、第１のチャネル利得範囲のリンクは長いリンク（long link）と呼ばれ、第２のチャネル利得範囲のリンクは短いリンク（short link）と呼ばれる。
【００１６】
いくつかの実施形態では、リンクチャネル利得に基づく少なくとも３つのグループ、たとえば、ショートレングスリンクグループ（short length link group）と呼ばれることがある高チャネル利得グループと、中間リンク長グループ（medium link length group）と呼ばれることがある中チャネル利得グループと、ロングレングスグループ（long length link group）と呼ばれることがある低チャネル利得グループとがある。いくつかの実施形態では、異なるリンクグループの優先度はチャネル利得に基づき、低利得リンクのグループの優先度は、より高い利得を有するリンクの異なるグループに対応するリンクの優先度の間に入らない。
【００１７】
ステップ２０４はステップ２０６を含む。ステップ２０６において、第１のワイヤレス通信デバイスは、ｉ）個別のリンクに対応し、該個別のリンクの第１の端部に対応する第１のノードによって送信された接続識別子信号の受信電力と、ｉｉ）個別のリンクに対応し、第１のノードによって送信された逆方向接続識別子信号の受信電力とから、個別のリンクのためのチャネル利得を判断する。
【００１８】
様々な実施形態では、接続識別子信号は、該個別のリンク上でデータが送信された電力レベルに比例する電力レベルで送信される。いくつかの実施形態では、逆方向接続識別子信号は、第２のノードによって送信された接続識別子信号が第１のノードによって受信された電力レベルに反比例する電力レベルで送信され、第２のノードは、個別のリンクの第２の端部に対応する。
【００１９】
いくつかの実施形態では、ワイヤレス通信デバイスは、ｉ）個別のリンクに対応し、該個別のリンクの第１の端部に対応する第１のノードによって送信された接続識別子信号の受信電力と、ｉｉ）個別のリンクに対応し、第１のノードによって送信された逆方向接続識別子信号の受信電力と、ｉｉｉ）個別のリンクに対応し、該個別のリンクの第２の端部に対応する第２のノードによって送信された接続識別子信号の受信電力と、ｉｉ）個別のリンクに対応し、第２のノードによって送信された逆方向接続識別子信号の受信電力とから、個別のリンクのためのチャネル利得を判断する。
【００２０】
いくつかの実施形態では、動作はステップ２０４からステップ２０８に進み、他の実施形態では、ステップ２０８は実行されず、動作はステップ２０４からステップ２１０に進む。ステップ２０８に戻ると、ステップ２０８において、第１のワイヤレス通信デバイスは、該複数のリンク中のリンクのための推定されたチャネル利得の分布を判断する。動作はステップ２０８からステップ２１０に進む。ステップ２１０において、第１のワイヤレス通信デバイスは、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従って、リンクの複数の異なるグループのうちの１つに第１のリンクを割り当てる。
【００２１】
いくつかの実施形態はグループの動的判断をサポートする。ステップ２０８を含むいくつかの実施形態では、ステップ２１０において他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従って、複数の異なるグループのうちの１つに第１のリンクを割り当てることは、推定されたチャネル利得の分布内での第１のリンクの推定されたチャネル利得の位置に基づく。
【００２２】
いくつかの実施形態では、固定割当てタイププロセスがあり、たとえば、ユーザのチャネル利得がグループの範囲内に入った場合、ユーザはそのグループに割り当てられる。いくつかの実施形態では、推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに第１のリンクを割り当てることは、１つまたは複数のグループ利得範囲に対する第１のリンクの推定されたチャネル利得の値に基づく。いくつかの実施形態では、グループのためのしきい値は時間とともに変化し得、たとえば、グループ利得範囲は時間とともに変化し得る。
【００２３】
動作は、ステップ２１０から、後の時点におけるリンクチャネル利得の追加の推定のためのステップ２０４と、ステップ２１２とに進む。
【００２４】
ステップ２１２において、第１のワイヤレス通信デバイスは、第１のリンクに対応するリンク識別子と、第１のリンクが割り当てられたリンクのグループとに基づいて、第１の時間期間、たとえば、第１の送信スロットの間の第１のリンクの優先度を判断する。動作はステップ２１２からステップ２１４に進む。ステップ２１４において、第１のワイヤレス通信デバイスは、第１のリンクの判断された優先度に応じて、第１の時間期間の間の第１のリンクスケジューリング決定を行う。いくつかの実施形態では、第１のワイヤレス通信デバイスは、第１の時間期間中に送信しようするリンクに対応する検出されたスケジューリング信号に応じて第１のリンクスケジューリング決定を行う。ステップ２１４は、第１のワイヤレス通信デバイスが、第１の時間期間中に送信しようとする少なくとも１つの他のリンクの優先度に対する第１のリンクの優先度に応じて送信譲歩決定を行う、ステップ２１６を含む。いくつかの実施形態では、送信譲歩決定は、別のリンクに生じ得る干渉に基づいて送信すべきか否かである。動作はステップ２１４からステップ２１８に進む。
【００２５】
ステップ２１８において、第１のワイヤレス通信デバイスは、第１のリンクに対応するリンク識別子と、優先度ホッピング関数と、第１のリンクが割り当てられたリンクのグループとに基づいて、第２の時間期間、たとえば、第２の送信スロットの間の第１のリンクの優先度を判断する。動作はステップ２１８からステップ２２０に進む。ステップ２２０において、第１のワイヤレス通信デバイスは、第２の時間期間の間の第１のリンクの判断された優先度に応じて、第２の時間期間の間の第２のリンクスケジューリング決定を行う。ステップ２２０は、第１のワイヤレス通信デバイスが、第２の時間期間中に送信しようとする少なくとも１つの他のリンクの優先度に対する第１のリンクの優先度に応じて送信譲歩決定を行う、ステップ２２２を含む。動作は、ステップ２２０から、第１のリンクの優先度の別の判断のためのステップ２１２に進む。
【００２６】
いくつかの実施形態では、第１のワイヤレス通信デバイスは、該推定および割当てステップを繰り返す。いくつかの実施形態では、第１のワイヤレス通信デバイスは、ホッピング関数がホッピングするレートよりも遅いレートで推定および割当てステップを繰り返す。いくつかの実施形態では、ホッピング関数は、グループ内のいずれか１つの特定のリンクが、循環タイミング周波数構造の１つの反復にわたって、そのグループ内の別のリンクと実質的に同じ平均優先度を有するようなホッピング関数である。いくつかの実施形態では、第１のワイヤレス通信デバイスは、リンクの複数の異なるグループのうちの１つに第１のリンクを割り当て、第１のワイヤレス通信デバイスが、異なるグループに第１のリンクを再割り当てする機会を有し得るまで、タイミングおよび周波数スケジュールに従って複数のリンクスケジューリングトラフィック送信機会、たとえば、トラフィックスロットの間、その割り当てられたグループのままである。いくつかの実施形態では、複数のリンクスケジューリングトラフィック送信機会は所定の数である。いくつかの実施形態では、ワイヤレス通信デバイスが第１のリンクが現在割り当てられているグループとは異なるグループに第１のリンクを割り当てる機会の間に、少なくとも１００個のトラフィックスロットがある。
【００２７】
図３は、例示的な実施形態による、例示的なワイヤレス通信デバイス３００の図である。例示的なワイヤレス通信デバイス３００は、たとえば、図１のシステム１００のワイヤレス通信デバイスのうちの１つである。ワイヤレス通信デバイス３００は、たとえば、ピアツーピアシグナリングプロトコルをサポートするワイヤレス通信デバイスである。例示的なワイヤレス通信デバイス３００は、図２のフローチャート２００による方法を実装し得、時々実装する。
【００２８】
ワイヤレス通信デバイス３００は、バス３０９を介して互いに結合されたプロセッサ３０２とメモリ３０４とを含み、そのバスを介して、様々な要素（３０２、３０４）がデータおよび情報を交換し得る。ワイヤレス通信デバイス３００は、さらに、図示のようにプロセッサ３０２に結合され得る入力モジュール３０６と出力モジュール３０８とを含む。ただし、いくつかの実施形態では、入力モジュール３０６と出力モジュール３０８とはプロセッサ３０２の内部に位置する。入力モジュール３０６は入力信号を受信することができる。入力モジュール３０６は、入力を受信するためのワイヤレス受信機および／またはワイヤードもしくは光入力インターフェースを含むことができ、いくつかの実施形態では、それらを含む。出力モジュール３０８は、出力を送信するためのワイヤレス送信機および／またはワイヤードもしくは光出力インターフェースを含み得、いくつかの実施形態では、それらを含む。いくつかの実施形態では、メモリ３０４は、ルーチン３１１とデータ／情報３１３とを含む。
【００２９】
様々な実施形態では、プロセッサ３０２は、該アドホックネットワーク中の複数のリンクの各々についてリンクチャネル利得を推定することと、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従って、リンクの複数の異なるグループのうちの１つに第１のリンクを割り当てることと、第１のリンクに対応するリンク識別子と、第１のリンクが割り当てられたリンクのグループとに基づいて、第１の時間期間の間の第１のリンクの優先度を判断することと、第１のリンクの判断された優先度に応じて、第１の時間期間の間の第１のリンクスケジューリング決定を行うこととを行うように構成される。
【００３０】
いくつかの実施形態では、プロセッサ３０２は、第１のリンクに対応するリンク識別子と、優先度ホッピング関数と、第１のリンクが割り当てられたリンクのグループとに基づいて、第２の時間期間の間の第１のリンクの優先度を判断することと、第２の時間期間の間の第１のリンクの判断された優先度に応じて、第２の時間期間の間の第２のリンクスケジューリング決定を行うこととを行うようにさらに構成される。
【００３１】
いくつかの実施形態では、プロセッサ３０２は、該推定および割当てステップを繰り返すようにさらに構成される。いくつかのそのような実施形態では、プロセッサ３０２は、該ホッピング関数がホッピングするレートよりも遅いレートで該推定および割当てステップを繰り返すように構成される。
【００３２】
様々な実施形態では、プロセッサ３０２は、該第１のタイムスロット中に送信しようするリンクに対応する検出されたスケジューリング信号に応じて該第１のリンクスケジューリング決定を行うように構成される。
【００３３】
いくつかの実施形態では、複数の異なるグループはリンクの第１のグループを含み、該第１のグループ中のリンクは、第１のチャネル利得範囲、たとえば、長いリンクに対応し、複数の異なるグループはリンクの第２のグループを含み、該第２のグループ中のリンクは、第２のチャネル利得範囲、たとえば、短いリンクに対応し、該第２のチャネル利得範囲は、該第１のチャネル利得範囲よりも高い利得を有する。
【００３４】
いくつかの実施形態では、プロセッサ３０２は、リンクチャネル利得を推定するように構成されることの一部として、ｉ）個別のリンクに対応し、該個別のリンクの第１の端部に対応する第１のノードによって送信された接続識別子信号の受信電力と、ｉｉ）個別のリンクに対応する逆方向接続識別子信号の受信電力であって、該逆方向接続識別子信号が該第１のノードによって送信される、受信電力とから、個別のリンクのための該チャネル利得を判断するように構成される。いくつかの実施形態では、該接続識別子信号は、該個別のリンク上でデータが送信された電力レベルに比例する電力レベルで送信される。いくつかの実施形態では、該逆方向接続識別子信号は、第２のノードによって送信された接続識別子信号が第１のノードによって受信された電力レベルに反比例する電力レベルで送信され、第２のノードは、個別のリンクの第２の端部に対応する。いくつかの実施形態では、プロセッサ３０２は、該第１のリンク上でデータが送信された電力レベルに比例する電力レベルで接続識別子信号を送信するように構成される。いくつかの実施形態では、プロセッサ３０２は、第１のリンクに対応する接続識別子信号が受信された電力レベルに逆比例する電力レベルで逆方向接続識別子信号を送信するように構成される。いくつかの実施形態では、プロセッサ３０２は、（ｉ）該第１のリンク上でデータが送信された電力レベルに比例する電力レベルにある接続識別子信号と、（ｉｉ）第１のリンクに対応する接続識別子信号が受信された電力レベルに反比例する電力レベルにある逆方向接続識別子信号とのうちの１つを送信するように構成され、プロセッサ３０２は、（ｉ）該第１のリンクに対応する接続識別子信号と、（ｉｉ）第１のリンクに対応する逆方向接続識別子信号とのうちの反対の１つを受信するように構成される。いくつかの実施形態では、プロセッサ３０２は、接続識別子信号と、第１のリンクに対応する逆方向接続識別子信号との両方を送信するように構成される。いくつかの実施形態では、プロセッサ３０２は、接続識別子信号と、第１のリンクに対応する逆方向接続識別子信号との両方を受信するように構成される。
【００３５】
いくつかの実施形態では、異なるリンクグループの優先度はチャネル利得に基づき、低利得リンクのグループの優先度は、より高い利得を有するリンクの異なるグループに対応するリンクの優先度の間に入らない。
【００３６】
様々な実施形態では、プロセッサ３０２は、第１のリンクスケジューリング決定を行うように構成されることの一部として、第１の時間期間中に送信しようとする少なくとも１つの他のリンクの優先度に対する該第１のリンクの優先度に応じて、送信譲歩決定を行うようにさらに構成される。
【００３７】
いくつかの実施形態では、該送信譲歩決定は、該別のリンクに生じることがある干渉に基づいて送信すべきか否かである。
【００３８】
様々な実施形態では、プロセッサ３０２は、該複数のリンク中のリンクのための推定されたチャネル利得の分布を判断するようにさらに構成され、プロセッサ３０２は、第１のリンクを割り当てるように構成されることの一部として、推定されたチャネル利得の分布内での第１のリンクの推定された利得の位置に基づいて、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従って、リンクの複数の異なるグループのうちの１つに第１のリンクを割り当てるように構成される。
【００３９】
いくつかの実施形態では、プロセッサ３０２は、第１のリンクを割り当てるように構成されることの一部として、１つまたは複数のグループ利得範囲に対する第１のリンクの推定されたチャネル利得の値に基づいて、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従って、リンクの複数の異なるグループのうちの１つに第１のリンクを割り当てるように構成される。
【００４０】
図４は、図３に示した例示的なワイヤレス通信デバイス３００中で使用され得、いくつかの実施形態では、そのワイヤレス通信デバイス３００中で使用されるモジュールのアセンブリ４００の図である。アセンブリ４００中のモジュールは、たとえば、個別回路として、図３のプロセッサ３０２内のハードウェアで実装され得る。代替的に、それらのモジュールは、ソフトウェアで実装され、図３に示すワイヤレス通信デバイス３００のメモリ３０４に記憶され得る。いくつかのそのような実施形態では、モジュールのアセンブリ４００は、図３のデバイス３００のメモリ３０４のルーチン３１１中に含まれる。図３の実施形態ではシングルプロセッサ、たとえば、コンピュータとして示されているが、プロセッサ３０２は、１つまたは複数のプロセッサ、たとえば、コンピュータとして実装され得ることを諒解されたい。ソフトウェアで実装されるとき、それらのモジュールはコードを含み、そのコードは、プロセッサによって実行されたとき、プロセッサ３０２、たとえば、コンピュータを、そのモジュールに対応する機能を実装するように構成する。いくつかの実施形態では、プロセッサ３０２は、モジュールのアセンブリ４００のうちのモジュールの各々を実装するように構成される。モジュールのアセンブリ４００がメモリ３０４に記憶される実施形態では、メモリ３０４は、少なくとも１つのコンピュータ、たとえば、プロセッサ３０２に、モジュールが対応する機能を実装させるためのコード、たとえば、モジュールごとの個別コードを備えるコンピュータ可読媒体、たとえば、非一時的コンピュータ可読媒体を備えるコンピュータプログラム製品である。
【００４１】
完全にハードウェアベースのまたは完全にソフトウェアベースのモジュールが使用され得る。ただし、機能を実装するために、（たとえば、回路実装型の）ソフトウェアモジュールとハードウェアモジュールの任意の組合せが使用され得ることを諒解されたい。図４に示すモジュールは、図２のフローチャート２００の方法において図示および／または説明する対応するステップの機能を実行するようにワイヤレス通信デバイス３００、またはプロセッサ３０２などのワイヤレス通信デバイス３００中の要素を制御および／または構成することを諒解されたい。
【００４２】
モジュールのアセンブリ４００は、アドホックネットワーク中の複数のリンクの各々についてチャネル利得を推定するためのモジュール４０４と、該複数のリンク中のリンクのための推定されたチャネル利得の分布を判断するためのモジュール４０８とを含む。モジュール４０４は、ｉ）個別のリンクに対応し、該個別のリンクの第１の端部に対応する第１のノードによって送信された接続識別子信号の受信電力と、ｉｉ）個別のリンクに対応する逆方向接続識別子信号の受信電力レベルであって、該逆方向接続識別子信号が該第１のノードによって送信される、受信電力レベルとから、個別のリンクのためのチャネル利得を判断するためのモジュール４０６を含む。いくつかの実施形態では、モジュール４０４は、個別のリンクの両方の端部にあるノードによって送信された接続識別子信号と逆方向接続識別子信号との受信電力測定値に基づいて個別のリンクのためのチャネル利得を判断する。モジュールのアセンブリ４００は、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従って、リンクの複数の異なるグループのうちの１つに第１のリンクを割り当てるためのもモジュール４１０をさらに含む。いくつかの実施形態では、接続識別子の異なる重複しないセットは、所定のマッピングに従って異なるグループに対応する。
【００４３】
モジュールのアセンブリ４００は、第１のリンクに対応するリンク識別子と、第１のリンクが割り当てられたリンクのグループとに基づいて、第１の時間期間の間の第１のリンクの優先度を判断するためのモジュール４１２と、第１のリンクの判断された優先度に応じて、第１の時間期間の間の第１のリンクスケジューリング決定を行うためのモジュール４１４と、第１のリンクに対応するリンク識別子と、優先度ホッピング関数と、第１のリンクが割り当てられたリンクのグループとに基づいて、第２の時間期間の間の第１のリンクの優先度を判断するためのモジュール４１８と、第２の時間期間の間の第１のリンクの判断された優先度に応じて、第２の時間期間の間の第２のリンクスケジューリング決定を行うためのモジュール４２０とをさらに含む。モジュール４１４は、第１の時間期間中に送信しようとする少なくとも１つの他のリンクの優先度に対する第１のリンクの優先度に応じて、送信譲歩決定を行うためのモジュール４１６を含む。モジュール４２０は、第２の時間期間中に送信しようとする少なくとも１つの他のリンクの優先度に対する第１のリンクの優先度に応じて、送信譲歩決定を行うためのモジュール４２２を含む。
【００４４】
様々な実施形態では、推定および割当てステップは、ホッピング関数がホッピングするレートよりも遅いレートで繰り返される。たとえば、第１のワイヤレスデバイスはリンク利得を推定し得る。モジュールのアセンブリ４００は、該推定および割当てステップを繰り返すためのモジュール４２４と、該ホッピング関数がホッピングするレートよりも遅いレートで該推定および割当てステップが繰り返されるように制御するためのモジュール４２６とをさらに含む。
【００４５】
いくつかの実施形態では、該複数の異なるグループはリンクの第１のグループを含み、該第１のグループ中のリンクは第１のチャネル利得範囲に対応し、該複数の異なるグループはリンクの第２のグループを含み、該第２のグループ中のリンクは第２のチャネル利得範囲に対応し、該第２のチャネル利得範囲は、該第１のチャネル利得範囲よりも高い利得を有する。
【００４６】
いくつかの実施形態では、該接続識別子信号は、該個別のリンク上でデータが送信された電力レベルに比例する電力レベルで送信される。モジュールのアセンブリ４００は、接続識別子信号を生成するためのモジュール４２８と生成された接続識別子信号を送信するためのモジュール４３０とをさらに含む。いくつかの実施形態では、モジュール４３０は、それのリンク上でデータが送信された電力レベルに比例する電力レベルで、生成された接続識別子信号を送信する。
【００４７】
いくつかの実施形態では、該逆方向接続識別子信号は、第２のノードによって送信された接続識別子信号が第１のノードによって受信された電力レベルに反比例する電力レベルで送信され、第２のノードは、個別のリンクの第２の端部に対応する。モジュールのアセンブリ４００は、逆方向接続識別子信号を生成するためのモジュール４３２と該生成された逆方向接続識別子信号を送信するためのモジュール４３４とをさらに含む。いくつかの実施形態では、モジュール４３４は、それのリンクの接続識別子信号が受信された電力レベルに逆比例する電力レベルで逆方向接続信号を送信する。
【００４８】
モジュールのアセンブリ４００は、リンク確立信号を生成するためのモジュール４３６と、生成されたリンク確立信号を送信するためのモジュール４３８と、リンク確立応答信号を受信するためのモジュール４４０と、たとえば、受信したリンク確立応答信号中に含まれるか、または、それから導出された情報に基づいて、確立されている新しいリンクのためのチャネル利得を判断するためのモジュール４４２とをさらに含む。
【００４９】
モジュールのアセンブリ４００は、スケジューリングリソース中に優先度ホッピングを実装するためのモジュール４４４をさらに含む。モジュール４４４は、グループホッピングを実装するためのモジュール４４６と、グループ内に個別のリンクホッピングを実装するためのモジュール４４８とをさらに含む。
【００５０】
いくつかの実施形態では、チャネル利得に基づいてリンクの少なくとも３つの異なるグループがある。いくつかのそのような実施形態では、異なるリンクグループの優先度はチャネル利得に基づき、ロングレングスリンクと呼ばれることがある低利得リンクのグループの優先度は、より高い利得を有するリンクの異なるグループに対応するリンクの優先度の間に入らない。様々な実施形態では、より高いチャネル利得リンクグループの間に入らない低チャネル利得リンクのグループのこの特性は、モジュールのアセンブリ４００を含むデバイスによって実装されているタイミング周波数構造に組み込まれる。
【００５１】
いくつかの実施形態では、モジュール４１６の該送信譲歩決定は、該別のリンクに生じ得る干渉に基づいて送信すべきか否かである。
【００５２】
いくつかの実施形態では、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従って、リンクの複数の異なるグループのうちの１つに第１のリンクを割り当てるためのモジュール４１０は、モジュール４０８によって取得された、推定されたチャネル利得の分布内での第１のリンクの推定された利得の位置に基づいて割当てを行う。いくつかの実施形態では、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従って、リンクの複数の異なるグループのうちの１つに第１のリンクを割り当てるためのモジュール４１０は、１つまたは複数のグループ利得範囲に対する第１のリンクの推定されたチャネル利得の値に基づいて割当てを行う。
【００５３】
必ずしもすべてではないが、いくつかの実施形態の様々な態様および／または特徴について以下で説明する。様々な実施形態は、ネットワーク、たとえば、ピアツーピアアドホックネットワーク中のリンクを、同等の長さおよび／またはチャネル利得のグループに適応的にグループ化するための方法および装置を対象とする。この特性を達成するためにリンクによって使用される例示的なシグナリングについて説明する。リンクを同等の長さおよび／またはチャネル利得のセットにグループ化することは、スケジューリング、たとえば、トラフィックスケジューリングを改善するのに役立つ。
【００５４】
いくつかのタイムスロット化ワイヤレスアドホックネットワークでは、ネットワーク中のリンクは互いに競合し、互いに干渉しないリンクのサブセットは、特定のトラフィック送信スロットにスケジュールされる。一般に、いくつかの分散アルゴリズムによってスケジュールされるリンクのセットは最大ではなく、すなわち、スケジュールされるリンクのセットの外にリンクがあり、そのリンクも、既存のセットへの過剰な干渉を生じることなしにそのセットに追加され得る。過剰な干渉は、ＳＩＮＲしきい値に基づいて判断され得る。本明細書で説明する様々な例示的な実施形態は、アドホックネットワークにおけるトラフィックスケジューリングにおいて不要な譲歩が行われない可能性を改善する。
【００５５】
いくつかの知られている実装形態では、１ラウンドの接続スケジューリングを用いて、リンクは別の譲歩リンクに譲歩し得、すなわち、リンクは競合しないことを不必要に決定し得る。たとえば、図５の図５００の例について考える。たとえば、優先度が最も高いリンク１は、優先度が２番目に高いリンク２に干渉し、リンク２は、優先度が最も低いリンク３に干渉する。
【００５６】
この状況では、リンク３とリンク１とが一緒にスケジュールされたとき、リンク３はリンク２に譲歩し、リンク２はリンク１に譲歩する。リンク２の優先度がリンク１とリンク３との間に生じない場合、不要な譲歩は回避され得る。
【００５７】
一般に、リンク２は、リンク１またはリンク３よりも長いリンクであり、たとえば、それらよりも低いチャネル利得をもつより劣ったチャネルであるので、そのような状況が生じる。リンクの長さおよび／または利得に従ってリンクをグループ化し、優先度を適宜に、たとえば、長いリンクの優先度が短いリンクの間に入らないように割り当てることによって、不要な譲歩を低減することによって同時にスケジュールされ得る容量およびリンクの数が、そのようなグループ化を実行しない少なくともいくつかのシステムと比較して改善される。様々な実施形態では、リンクはリンクの長さに従ってグループ化され、リンクに優先度が適宜に割り当てられ、たとえば、長いリンクの優先度が短いリンクの優先度の間に入らないように、長いリンクのグループに優先度が割り当てられる。
【００５８】
いくつかの例示的な実施形態では、接続識別情報（ＣＩＤ：Connection Identification）ブロードキャスト間隔などのリンクレゾリューションフェーズ（link resolution phase）中に、リンク中のノードは、データスロットにおいて使用される送信電力に比例する電力、たとえば、Ｐ１で順方向トーンを送信する。リンク中のノードはまた、リンクの順方向トーンの他端からの受信電力の逆数に比例する電力、すなわち、ｋ／（ｈ12＊Ｐ１）で逆方向トーンを送信し、式中、ｋは定数であり、ｈ12は、ノード１とノード２との間のリンクのチャネル利得であり、Ｐ１は、順方向トーンの送信電力であり、ｋ／（ｈ12＊Ｐ１）は逆方向トーンの送信電力である。したがって、順方向および逆方向電力を観測する異なるリンクに対応するノードの別の受信機は、そのリンクの長さを計算することができ、ネットワーク中の他のリンクに対するそれ自体のリンクの相対長さを推定することができる。すなわち、受信機は、それ自体を長いリンクまたは短いリンクとして分類し、同等の長さまたはチャネル強度をもつリンクのグループに入ることができる。リンクの各々のリンク長を観測し、それらをデバイス自体のリンク長と比較することによって、デバイスは、同等であるパスロスをもつグループに入る。
【００５９】
例示的なプロトコルは次の通りであり得る。別のピアとのデータ通信を初期化するとき、デバイスは、最初に、送信電力と、たとえば、ピアツーピアネットワークのピアツーピアタイミングおよび周波数構造中のＣＩＤチャネルを介して、システム中の他のリンクの逆方向電力とを観測する。デバイスは、システム中の他のリンクのパスロスの累積分布（ＣＤＦ：cumulative distribution）を計算する。それ自体のパスロスが上位１／３中に入る場合、デバイスは、それ自体を長いリンクとして分類し、長いリンクのために予約されたグループ中のリソースを選定する。デバイスは、次いで、そのグループ中のリソース内でそれ自体のパスロスに対応する順方向および逆方向トーンを送信する。同様に、リンクは、パスロスが中位１／３中にある場合は中間グループに入り、それのパスロスが、観測されたパスロスの最後の１／３中にある場合は短いリンクに入る。システムに入った後に、各デバイスはまた、ＣＩＤチャネルをリッスンし続けることにより、ネットワーク中のトポロジー変化をモニタし続け、それが受信する情報に基づいてそれのグループを変更し得、時々、変更する。
【００６０】
図６は、例示的な実施形態による、例示的な循環タイミング周波数構造の図６００である。図６のタイミング周波数構造は、たとえば、メモリ３０４に記憶された構造を導出するために使用される情報をもつ、図３のデバイス３００によって実装され得る。垂直軸６０２は周波数、たとえば、ＯＦＤＭトーンを表し、水平軸６０４は時間、たとえば、ＯＦＤＭシンボル送信時間間隔を表す。図６の例示的なタイミング周波数構造は、ピア発見リソース６０６と、接続確立リソース６０７と、接続ＩＤ（ＣＩＤ：connection ID）ブロードキャストリソース６０８と、トラフィックリソースの複数のセット（（スロット１のためのトラフィックスケジューリングリソース６１０、スロット１のためのトラフィックデータリソース６１２、たとえば、スロット１のためのピアツーピアトラフィックセグメント）、（スロット２のためのトラフィックスケジューリングリソース６１４、スロット２のためのトラフィックデータリソース６１６、たとえば、スロット２のためのピアツーピアトラフィックセグメント）、．．．、（スロット（Ｎ−１）のためのトラフィックスケジューリングリソース６１８、スロット（Ｎ−１）のためのトラフィックデータリソース６２０、たとえば、スロット（Ｎ−１）のためのピアツーピアトラフィックセグメント）、（スロットＮのためのトラフィックスケジューリングリソース６２２、スロットＮのためのトラフィックデータリソース６２４、たとえば、スロットＮのためのピアツーピアトラフィックセグメント））とを含む。
【００６１】
図７の図７００に、順方向接続識別子信号リソースと呼ばれることがある接続識別子信号リソース７０２と、逆方向接続識別子信号リソース７０４とを含む図６の例示的なＣＩＤブロードキャストリソース６０８を示す。図８の図８００に、接続識別子信号リソース７０２と逆方向接続識別子信号リソース７０４との例示的な区分を示す。この例では、ＣＩＤシグナリングリソース７０２中に９６個の個別のリソースユニットがあり、それぞれ異なる接続識別子（ＣＩＤ＝１、ＣＩＤ＝２、．．．、ＣＩＤ＝４８）は、ブロック７０２中の２つの個別のリソースユニットに対応する。この例では、逆方向接続識別子信号リソース７０４中に９６個の個別のリソースユニットがあり、それぞれ異なる接続識別子（ＣＩＤ＝１、ＣＩＤ＝２、．．．、ＣＩＤ＝４８）は、ブロック９０４中の２つの個別のリソースユニットに対応する。接続識別子に対応する、ピアツーピアリンクの各エンドポイントノードは、ＣＩＤ信号と逆方向ＣＩＤ信号の両方を送信することができる。
【００６２】
ＣＩＤに関連する、順方向ＣＩＤリソース７０２中のリソースごとに、逆方向接続識別子リソース７０４中に、同じＣＩＤに関連する対応するリソースがある。いくつかの実施形態では、特定のＣＩＤに関連する順方向ＣＩＤリソース、たとえば、ＣＩＤ＝１に関連するリソース８０２は、接続識別子ＣＩＤ＝１を有する接続に対応するデバイスのペア中の１つのデバイスからの接続識別子ブロードキャスト信号を搬送するために使用され、特定のＣＩＤに関連する逆方向ＣＩＤリソース、たとえば、ＣＩＤ＝１に関連するリソース８０４は、接続識別子ＣＩＤ＝１を有する接続に対応するデバイスのペア中のもう一方のデバイスからの逆方向接続識別子ブロードキャスト信号を搬送するために使用される。逆方向接続識別子ブロードキャスト信号は接続識別子ブロードキャスト信号に対する応答である。いくつかの実施形態では、逆方向接続識別子信号は、逆方向ＣＩＤ信号をブロードキャストするデバイスによって対応する順方向ＣＩＤブロードキャスト信号が受信された電力レベルに反比例する電力レベルで送信される。
【００６３】
ＣＩＤ＝１の場合、第１のリソースペアは、順方向ＣＩＤリソース８０２と逆方向ＣＩＤリソース８０４である。ＣＩＤ＝１の場合、第２のリソースペアは、順方向リソース８５２と逆方向ＣＩＤリソース８５４である。
【００６４】
他の実施形態では、システムにおいて使用される異なる数のＣＩＤがあり得、リソースブロック７０２中の１つのリソースユニットは、使用される各ＣＩＤに対応し、リソースブロック７０４中の１つのリソースユニットは、使用される各ＣＩＤに対応する。いくつかの実施形態では、ＣＩＤに対応する個別のリソースユニット、たとえば、ＣＩＤ＝１に対応するリソースユニット８０２またはＣＩＤ＝１に対応するリソースユニット８０４は、１つのＯＦＤＭシンボル送信時間間隔の間の１つのＯＦＤＭトーンを表す単一のＯＦＤＭトーンシンボルである。
【００６５】
図９の図９００に、例示的な実施形態による、例示的なトラフィックスケジューリングリソース９０２を示す。トラフィックスケジューリングリソース９０２は、たとえば、図６のトラフィックスケジューリングリソース（６１０、６１４、．．．、６１８、６２２）のいずれかである。例示的なトラフィックスケジューリングリソース９０２は、トラフィック送信要求リソース９０４とトラフィック送信要求応答リソース９０６とを含む。トラフィック送信要求リソース９０４は、スケジュールされているトラフィックセグメントのための最高グループ優先度を有する接続のグループに対応する要求リソース９０８と、スケジュールされているトラフィックセグメントのための中位グループ優先度を有する接続のグループに対応する要求リソース９１０と、スケジュールされているトラフィックセグメントのための最低グループ優先度を有する接続のグループに対応する要求リソース９１２とを含む。
【００６６】
図１０の図１０００に、例示的な実施形態による、例示的なトラフィック送信要求リソース１００２を示す。トラフィック送信要求リソース１００２は、たとえば、図９のトラフィック送信要求リソース９０４である。トラフィック送信要求リソース１００２は、スケジュールされているトラフィックセグメントのための最高グループ優先度を有する接続のグループに対応する要求リソース１００４と、スケジュールされているトラフィックセグメントのための中位グループ優先度を有する接続のグループに対応する要求リソース１００６と、スケジュールされているトラフィックセグメントのための最低グループ優先度を有する接続のグループに対応する要求リソース１００８とを含む。図１０の例では、最高グループ優先度をもつ要求リソースブロック１００４は、最低リンクチャネル利得を有するグループ、たとえば、最長リンク長を有するグループに対応する要求リソースに対応する。図１０の例では、中位グループ優先度をもつ要求リソースブロック１００６は、中リンクチャネル利得を有するグループ、たとえば、ミディアムレングスリンクを有するグループに対応する要求リソースに対応する。図１０の例では、最低グループ優先度をもつ要求リソースブロック１００８は、最高リンクチャネル利得を有するグループ、たとえば、最短いリンク長を有するグループに対応する要求リソースに対応する。
【００６７】
図１１の図１１００に、例示的な実施形態による、例示的なトラフィック送信要求リソース１１０２を示す。トラフィック送信要求リソース１１０２は、たとえば、図９のトラフィック送信要求リソース９０４である。トラフィック送信要求リソース１１０２は、スケジュールされているトラフィックセグメントのための最高グループ優先度を有する接続のグループに対応する要求リソース１１０４と、スケジュールされているトラフィックセグメントのための中位グループ優先度を有する接続のグループに対応する要求リソース１１０６と、スケジュールされているトラフィックセグメントのための最低グループ優先度を有する接続のグループに対応する要求リソース１１０８とを含む。図１１の例では、最高グループ優先度をもつ要求リソースブロック１１０４は、最高リンクチャネル利得を有するグループ、たとえば、最短いリンク長を有するグループに対応する要求リソースに対応する。図１１の例では、中位グループ優先度をもつ要求リソースブロック１１０６は、中リンクチャネル利得を有するグループ、たとえば、ミディアムレングスリンクを有するグループに対応する要求リソースに対応する。図１１の例では、最低グループ優先度をもつ要求リソースブロック１１０８は、最低リンクチャネル利得を有するグループ、たとえば、最長リンク長を有するグループに対応する要求リソースに対応する。
【００６８】
図１２の図１２００に、例示的な実施形態による、例示的なトラフィック送信要求リソース１２０２を示す。トラフィック送信要求リソース１００２は、たとえば、図９のトラフィック送信要求リソース９０４である。トラフィック送信要求リソース１２０２は、スケジュールされているトラフィックセグメントのための最高グループ優先度を有する接続のグループに対応する要求リソース１２０４と、スケジュールされているトラフィックセグメントのための中位グループ優先度を有する接続のグループに対応する要求リソース１２０６と、スケジュールされているトラフィックセグメントのための最低グループ優先度を有する接続のグループに対応する要求リソース１２０８とを含む。図１２の例では、最高グループ優先度をもつ要求リソースブロック１２０４は、中リンクチャネル利得を有するグループ、たとえば、中間リンク長を有するグループに対応する要求リソースに対応する。図１２の例では、中位グループ優先度をもつ要求リソースブロック１２０６は、最高リンクチャネル利得を有するグループ、たとえば、ショートレングスリンクを有するグループに対応する要求リソースに対応する。図１２の例では、最低グループ優先度をもつ要求リソースブロック１２０８は、最低リンクチャネル利得を有するグループ、たとえば、最長リンク長を有するグループに対応する要求リソースに対応する。
【００６９】
図１３の図１３００に、例示的な実施形態による、例示的なトラフィック送信要求リソース１３０２を示す。トラフィック送信要求リソース１３０２は、たとえば、図９のトラフィック送信要求リソース９０４である。トラフィック送信要求リソース１３０２は、スケジュールされているトラフィックセグメントのための最高グループ優先度を有する接続のグループに対応する要求リソース１３０４と、スケジュールされているトラフィックセグメントのための中位グループ優先度を有する接続のグループに対応する要求リソース１３０６と、スケジュールされているトラフィックセグメントのための最低グループ優先度を有する接続のグループに対応する要求リソース１３０８とを含む。図１３の例では、最高グループ優先度をもつ要求リソースブロック１３０４は、最低リンクチャネル利得を有するグループ、たとえば、最長リンク長を有するグループに対応する要求リソースに対応する。図１３の例では、中位グループ優先度をもつ要求リソースブロック１３０６は、最高リンクチャネル利得を有するグループ、たとえば、ショートレングスリンクを有するグループに対応する要求リソースに対応する。図１３の例では、最低グループ優先度をもつ要求リソースブロック１３０８は、中リンクチャネル利得を有するグループ、たとえば、中間リンク長を有するグループに対応する要求リソースに対応する。
【００７０】
いくつかの実施形態では、トラフィックスケジューリングリソースに関するグループ優先度は、ワイヤレス通信デバイスに知られている所定のホッピング方式に従ってホッピングされる。たとえば、図６の循環タイミング周波数構造中の異なるトラフィックスケジューリングスロットは、異なるグループ優先度順序付けを使用する。たとえば、一例では、スロット１のためのトラフィックスケジューリングリソース６１０は、図１０のトラフィック送信要求リソース１００２に従ってグループ優先度順序付けを使用するようにマッピングされ、スロット２のためのトラフィックスケジューリングリソース６１３は、図１１のトラフィック送信要求リソース１１０２に従ってグループ優先度順序付けを使用するようにマッピングされ、スロットＮ−１のためのトラフィックスケジューリングリソース６１８は、図１２のトラフィック送信要求リソース１２０２に従ってグループ優先度順序付けを使用するようにマッピングされ、スロットＮのためのトラフィックスケジューリングリソース６２２は、図１３のトラフィック送信要求リソース１３０２に従ってグループ優先度順序付けを使用するようにマッピングされる。
【００７１】
いくつかの実施形態では、グループ優先度順序付けは、最低チャネル利得を有するグループ、たとえば、ロングレングスグループに対応する要求リソースが、より高いチャネル品質を有する２つのグループ、たとえば、より短いリンク長に対応する２つのグループの間のグループ優先度を有するように配置される事例がないグループ優先度順序付けである。たとえば、いくつかの実施形態では、ロングレングスグループと呼ばれることがある低リンクチャネル利得グループは、トラフィック送信要求リソース構造中の中位グループ優先度位置に決して配置されない。
【００７２】
いくつかの実施形態では、要求リソースに関するグループ優先度順序付けに加えて、グループ内の個別の優先度の概念がある。いくつかの実施形態では、接続のグループ内の個別の優先度は、ワイヤレス通信デバイスに知られている所定のホッピング方式に従ってホッピングされる。
【００７３】
図１４の図１４００に、グループ内の例示的な優先度とグループ内の優先度ホッピングとを示す。要求リソース１４０２は、たとえば、要求リソース（９０８、９１０、９１２、１００８、１０１０、１０１２、１１０８、１１１０、１１１２、１２０８、１２１０、１２１２、１３０８、１３１０、１３１２）のいずれかである。グループ１４０２に対応する要求リソースは、異なるＣＩＤ（ＣＩＤ＝１、．．．、ＣＩＤ＝４８）に対応する４８個のリソースを含む。グループは、たとえば、（ｉ）接続の高チャネル利得グループ、たとえば、短いリンク長グループ、（ｉｉ）接続の中チャネル利得グループ、たとえば、中間リンク長グループ、および（ｉｉｉ）接続の低チャネル利得グループ、たとえば、長いリンク長グループのうちの１つである。ブロック内の優先度は、ブロック１４０２内での個別のリソースの位置に基づく。最高周波数インデックスおよび最低時間インデックスに対応するリソース、ＣＩＤ＝１のためのリソースが最高優先度を有し、最低時間インデックスおよび最高時間インデックスを有するリソース、ＣＩＤ＝４８のためのリソースが最低優先度を有する。
【００７４】
この例では、図１４に対応する時間において、「＊」によって示されるＣＩＤ＝１、４、８、１１、１４、１８、２１、３１、３５、３７、および４７に対応する接続はこの特定のグループに属するものとして分類、たとえば、自己分類されていると考える。次いで、ＣＩＤ＝１、４、８、１１、１４、１８、２１、３１、３５、３７、および４７に対応する接続は、リソースブロック１４０２中でトラフィック送信要求を送信することが可能になる。そのグループ中にない接続は、グループ１４０２の要求リソース中で送信することができない。この例では、グループ内のリンクのためのリソースブロック１４０２の、最高から最低への優先度順序付けは、ＣＩＤ＝１、ＣＩＤ＝４、ＣＩＤ＝８、ＣＩＤ＝１１、ＣＩＤ＝１４、ＣＩＤ＝１８、ＣＩＤ＝２１、ＣＩＤ＝３１、ＣＩＤ＝３５、ＣＩＤ＝３７、およびＣＩＤ＝４７である。
【００７５】
グループ１４０４に対応する要求リソースは、異なるＣＩＤ（ＣＩＤ＝１、．．．、ＣＩＤ＝４８）に対応する４８個のリソースを含む。グループは、たとえば、（ｉ）接続の高チャネル利得グループ、たとえば、短いリンク長グループ、（ｉｉ）接続の中チャネル利得グループ、たとえば、中間リンク長グループ、および（ｉｉｉ）接続の低チャネル利得グループ、たとえば、長いリンク長グループのうちの１つである。グループは、ブロック１４０２に関して説明したのと同じグループであると考える。ブロック内の優先度は、ブロック１４０４内での個別のリソースの位置に基づく。最高周波数インデックスおよび最低時間インデックスに対応するリソース、ＣＩＤ＝４７のためのリソースが最高優先度を有し、最低時間インデックスおよび最高時間インデックスを有するリソース、ＣＩＤ＝３２のためのリソースが最低優先度を有する。
【００７６】
この例では、図１４に対応する時間において、「＊」によって示されるＣＩＤ＝１、４、８、１１、１４、１８、２１、３１、３５、３７、および４７に対応する接続はこのグループに属するものとして分類、たとえば、自己分類されていると考える。グループ分類は、ブロック１４０２からブロック１４０４に変化しなかった。次いで、ＣＩＤ＝１、４、８、１１、１４、１８、２１、３１、３５、３７、および４７に対応する接続は、リソースブロック１４０４中でトラフィック送信要求を送信することが可能になる。そのグループ中にない接続は、グループ１４０４の要求リソース中で送信することができない。この例では、グループ内のリンクのためのリソースブロック１４０４の、最高から最低への優先度順序付けは、ＣＩＤ＝４７、ＣＩＤ＝８、ＣＩＤ＝１１、ＣＩＤ＝１４、ＣＩＤ＝２１、ＣＩＤ＝３１、ＣＩＤ＝３７、ＣＩＤ＝１８、ＣＩＤ＝４、ＣＩＤ＝３５、およびＣＩＤ＝１である。
【００７７】
図１４のこの例では、各ＣＩＤは、各要求ブロック中に専用の所定のリソースを有する。リソースの使用は、リンクがそれ自体をどのグループに自己割当てしたかに依存する。他の実施形態では、特定のグループ内の接続は、たとえば、グループメンバーによって使用され得るが、異なるグループに属するメンバーによって使用されないことがあるリソースのセットの中から擬似ランダムに選択し得る。いくつかのそのような実施形態では、要求信号は、接続識別子を識別する情報を含む。
【００７８】
図１５の図１５００に、例示的な実施形態による、複数のモバイルワイヤレス通信デバイス（ワイヤレス通信デバイスＡ１５０２、ワイヤレス通信デバイスＢ１５０４、ワイヤレス通信デバイスＣ１５０６、ワイヤレス通信デバイスＤ１５０８、ワイヤレス通信デバイスＥ１５１０、ワイヤレス通信デバイスＦ１５１２、ワイヤレス通信デバイスＧ１５１４、ワイヤレス通信デバイスＨ１５１６、ワイヤレス通信デバイスＩ１５１８、ワイヤレス通信デバイスＪ１５２０、ワイヤレス通信デバイスＫ１５２２、ワイヤレス通信デバイスＬ１５２４、ワイヤレス通信デバイスＭ１５２６、ワイヤレス通信デバイスＮ１５２８）を示す。ワイヤレス通信デバイス（１５０２、１５０４、１５０６、１５０８、１５１０、１５１２、１５１４、１５１６、１５２０、１５２２、１５２４、１５２６、１５２８）は、たとえば、図１のシステム１００のデバイスおよび／または図２のフローチャート２００に従って実装されるデバイス、図３のデバイス３００、ならびに／あるいは図４のモジュールのアセンブリ４００のいずれかである。
【００７９】
デバイスＡ１５０２は、デバイスＢ１５０４との既存のリンク１５３０を有する。リンク１５３０はチャネル利得ｈAB１５３２を有する。デバイスＡ１５０２は、リンク１５３０のために現在使用されているＣＩＤ＝１を前に取得している。特定のエアリンクリソースは、システムにおいて使用されている循環ピアツーピアタイミング周波数構造中でＣＩＤ＝１、たとえば、特定のＣＩＤブロードキャストリソースと特定のトラフィックスケジューリングリソースとに関連付けられる。
【００８０】
デバイスＣ１５０６は、デバイスＤ１５０８との既存のリンク１５３６を有する。リンク１５３６はチャネル利得ｈCD１５３８を有する。デバイスＣ１５０６は、リンク１５３６のために現在使用されているＣＩＤ＝２を前に取得している。特定のエアリンクリソースは、システムにおいて使用されている循環ピアツーピアタイミング周波数構造中でＣＩＤ＝２、たとえば、特定のＣＩＤブロードキャストリソースと特定のトラフィックスケジューリングリソースとに関連付けられる。
【００８１】
デバイスＥ１５１０は、デバイスＦ１５１２との既存のリンク１５４２を有する。リンク１５４２はチャネル利得ｈEF１５４４を有する。デバイスＥ１５１０は、リンク１５４２のために現在使用されているＣＩＤ＝３を前に取得している。特定のエアリンクリソースは、システムにおいて使用されている循環ピアツーピアタイミング周波数構造中でＣＩＤ＝３、たとえば、特定のＣＩＤブロードキャストリソースと特定のトラフィックスケジューリングリソースとに関連付けられる。
【００８２】
デバイスＧ１５１４は、デバイスＨ１５１６との既存のリンク１５４８を有する。リンク１５４８はチャネル利得ｈGH１５５０を有する。デバイスＧ１５１４は、リンク１５４８のために現在使用されているＣＩＤ＝４を前に取得している。特定のエアリンクリソースは、システムにおいて使用されている循環ピアツーピアタイミング周波数構造中でＣＩＤ＝４、たとえば、特定のＣＩＤブロードキャストリソースと特定のトラフィックスケジューリングリソースとに関連付けられる。
【００８３】
デバイスＩ１５１８は、デバイスＪ１５２０との既存のリンク１５５４を有する。リンク１５５４はチャネル利得ｈIJ１５５６を有する。デバイスＩ１５１８は、リンク１５５４のために現在使用されているＣＩＤ＝５を前に取得している。特定のエアリンクリソースは、システムにおいて使用されている循環ピアツーピアタイミング周波数構造中でＣＩＤ＝５、たとえば、特定のＣＩＤブロードキャストリソースと特定のトラフィックスケジューリングリソースとに関連付けられる。
【００８４】
デバイスＫ１５５２は、デバイスＬ１５２４との既存のリンク１５６０を有する。リンク１５６０はチャネル利得ｈKL１５６２を有する。デバイスＫ１５２２は、リンク１５６０のために現在使用されているＣＩＤ＝６を前に取得している。特定のエアリンクリソースは、システムにおいて使用されている循環ピアツーピアタイミング周波数構造中でＣＩＤ＝６、たとえば、特定のＣＩＤブロードキャストリソースと特定のトラフィックスケジューリングリソースとに関連付けられる。
【００８５】
デバイスＭ１５２６は、デバイスＮ１５２８とのリンク１５６６を確立することを望む。
【００８６】
図１６の図１６００に、ワイヤレス通信デバイスＭ１５２６が接続確立要求信号１６０２を生成し、送信することを示す。デバイスＮ１５２８は、接続確立要求信号１６０２を受信し、接続確立要求応答信号１６０４を生成し、送信する。デバイスＭは、信号１６０４を受信し、信号１６０４の受信電力を測定する。ワイヤレス通信デバイスＭは、信号１６０４の受信電力レベルに基づいて、および／または信号１６０４中で通信された情報に基づいて、デバイスＭ１５２６とデバイスＮ１５２８との間のリンクのためのチャネル利得ｈMN１６０６を推定する。
【００８７】
図１７の図１７００に、例示的な実施形態による、接続識別子ブロードキャストリソースを使用した既存のリンクのワイヤレス通信デバイスによる例示的なシグナリングブロードキャストを示す。デバイスＡ１５０２は、ＣＩＤ信号１７０２を生成し、順方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝１のためのリソースを使用して電力レベルＰAでＣＩＤ信号１７０２を送信する。デバイスＢ１５０４は、信号１７０２を受信し、信号１７０２の受信電力を測定し、それに応答して、逆方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝１のためのリソースを使用して電力レベルｋ／（ｈABＰA）で逆方向ＣＩＤ信号１７１４を送信する。
【００８８】
デバイスＣ１５０６は、ＣＩＤ信号１７０４を生成し、順方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝２のためのリソースを使用して電力レベルＰCでＣＩＤ信号１７０４を送信する。デバイスＤ１５０８は、信号１７０４を受信し、信号１７０４の受信電力を測定し、それに応答して、逆方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝２のためのリソースを使用して電力レベルｋ／（ｈCDＰC）で逆方向ＣＩＤ信号１７１６を送信する。
【００８９】
デバイスＥ１５１０は、ＣＩＤ信号１７０６を生成し、順方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝３のためのリソースを使用して電力レベルＰEでＣＩＤ信号１７０６を送信する。デバイスＦ１５１２は、信号１７０６を受信し、信号１７０６の受信電力を測定し、それに応答して、逆方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝３のためのリソースを使用して電力レベルｋ／（ｈEFＰE）で逆方向ＣＩＤ信号１７１８を送信する。
【００９０】
デバイスＧ１５１４は、ＣＩＤ信号１７０８を生成し、順方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝４のためのリソースを使用して電力レベルＰGでＣＩＤ信号１７０８を送信する。デバイスＨ１５１６は、信号１７０８を受信し、信号１７０８の受信電力を測定し、それに応答して、逆方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝４のためのリソースを使用して電力レベルｋ／（ｈGHＰG）で逆方向ＣＩＤ信号１７２０を送信する。
【００９１】
デバイスＩ１５１８は、ＣＩＤ信号１７１０を生成し、順方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝５のためのリソースを使用して電力レベルＰIでＣＩＤ信号１７１０を送信する。デバイスＪ１５２０は、信号１７１０を受信し、信号１７１０の受信電力を測定し、それに応答して、逆方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝５のためのリソースを使用して電力レベルｋ／（ｈIJＰI）で逆方向ＣＩＤ信号１７２２を送信する。
【００９２】
デバイスＫ１５２２は、ＣＩＤ信号１７１２を生成し、順方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝６のためのリソースを使用して電力レベルＰKでＣＩＤ信号１７１２を送信する。デバイスＬ１５２４は、信号１５２２を受信し、信号１７１２の受信電力を測定し、それに応答して、逆方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝６のためのリソースを使用して電力レベルｋ／（ｈKLＰK）で逆方向ＣＩＤ信号１７２２を送信する。
【００９３】
デバイスＢ１５０４は、ＣＩＤ信号１７５２を生成し、順方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝１のためのリソースを使用して電力レベルＰBでＣＩＤ信号１７５２を送信する。デバイスＡ１５０１は、信号１７５２を受信し、信号１７５２の受信電力を測定し、それに応答して、逆方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝１のためのリソースを使用して電力レベルｋ／（ｈBAＰB）で逆方向ＣＩＤ信号１７６４を送信する。
【００９４】
デバイスＤ１５０８は、ＣＩＤ信号１７５４を生成し、順方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝２のためのリソースを使用して電力レベルＰDでＣＩＤ信号１７５４を送信する。デバイスＣ１５０６は、信号１７５４を受信し、信号１７５４の受信電力を測定し、それに応答して、逆方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝２のためのリソースを使用して電力レベルｋ／（ｈDCＰD）で逆方向ＣＩＤ信号１７６６を送信する。
【００９５】
デバイスＦ１５１２は、ＣＩＤ信号１７５６を生成し、順方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝３のためのリソースを使用して電力レベルＰFでＣＩＤ信号１７５６を送信する。デバイスＥ１５１２は、信号１７５６を受信し、信号１７５６の受信電力を測定し、それに応答して、逆方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝３のためのリソースを使用して電力レベルｋ／（ｈFEＰF）で逆方向ＣＩＤ信号１７６８を送信する。
【００９６】
デバイスＨ１５１６は、ＣＩＤ信号１７５８を生成し、順方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝４のためのリソースを使用して電力レベルＰHでＣＩＤ信号１７５８を送信する。デバイスＧ１５１４は、信号１７５８を受信し、信号１７５８の受信電力を測定し、それに応答して、逆方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝４のためのリソースを使用して電力レベルｋ／（ｈHGＰH）で逆方向ＣＩＤ信号１７７０を送信する。
【００９７】
デバイスＪ１５２０は、ＣＩＤ信号１７６０を生成し、順方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝５のためのリソースを使用して電力レベルＰJでＣＩＤ信号１７６０を送信する。デバイスＩ１５１８は、信号１７６０を受信し、信号１７６０の受信電力を測定し、それに応答して、逆方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝５のためのリソースを使用して電力レベルｋ／（ｈJIＰJ）で逆方向ＣＩＤ信号１７７２を送信する。
【００９８】
デバイスＬ１５２４は、ＣＩＤ信号１７６２を生成し、順方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝６のためのリソースを使用して電力レベルＰLでＣＩＤ信号１７６２を送信する。デバイスＫ１５２２は、信号１５６２を受信し、信号１７６２の受信電力を測定し、それに応答して、逆方向接続識別子ブロードキャストリソースブロック中のＣＩＤ＝６のためのリソースを使用して電力レベルｋ／（ｈLKＰL）で逆方向ＣＩＤ信号１７７２を送信する。
【００９９】
図１８の図１８００に、例示的な実施形態による、ワイヤレス通信デバイスＭ１５２６によって実行される例示的なステップを示す。デバイスＭ１５２６は、ＣＩＤ信号（１７０２、１７０４、１７０６、１７０８、１７１０、１７１２、１７５２、１７５４、１７５６、１７５８、１７６０、１７６２）を受信し、受信信号の受信電力を測定する。デバイスＭ１５２６はまた、逆方向ＣＩＤ信号（１７１４、１７１６、１７１８、１７２０、１７２２、１７２４、１７６４、１７６６、１７６８、１７７０、１７７２、１７２４）を受信し、受信信号の受信電力を測定する。ＣＩＤ信号の送信電力と対応する逆方向ＣＩＤ信号の送信電力との間の関係のために、デバイスＭ１５２６は、既存のリンクの各々についてチャネル利得を推定することが可能である。いくつかの実施形態では、ワイヤレスデバイスＭ１５２６は、特定のリンクのためのチャネル利得を推定するために、受信した接続識別子信号と、リンクの同じノード、たとえば、リンクの同じエンドポイントから送信された受信した逆方向接続識別子信号とを使用する。いくつかの他の実施形態では、ワイヤレスデバイスＭ１５２６は、特定のリンクのためのチャネル利得を推定するために、リンクの両方のノードから送信された、受信した接続識別子信号と受信した逆方向接続識別子信号とを使用する。様々な実施形態では、ワイヤレスデバイスＭ１５２６は、特定のリンクのためのチャネル利得を推定する目的で、特定のリンクのためのチャネル利得が両方向で同じである、たとえば、ｈABがｈBAとほぼ同じであると考える。いくつかの実施形態では、ＣＩＤ信号の各々は同じ電力レベルで送信される。いくつかの実施形態では、特定のリンクのための両方のＣＩＤ信号が同じ電力レベル、たとえば、ＰA＝ＰBで送信される。いくつかの実施形態では、ＣＩＤ信号は、複数の代替電力レベルのうちの１つで送信される。いくつかのそのような実施形態では、代替電力レベルのうちのどの１つでＣＩＤが送信されるかを識別する情報がＣＩＤ信号によって通信される。
【０１００】
ワイヤレスデバイスＭ１５２６は、受信信号（１７０２、１７１４）に基づいて、または受信信号（１７５２、１７６４）に基づいて、または受信信号（１７０２、１７１４、１７５２、１７６４）に基づいて、ＣＩＤ＝１を使用するリンクに対応するリンクチャネル利得ｈAB１８０２を推定する。ワイヤレスデバイスＭ１５２６は、受信信号（１７０４、１７１６）に基づいて、または受信信号（１７５４、１７６６）に基づいて、または受信信号（１７０４、１７１６、１７５４、１７５６）に基づいて、ＣＩＤ＝２を使用するリンクに対応するリンクチャネル利得ｈCD１８０４を推定する。ワイヤレスデバイスＭ１５２６は、受信信号（１７０６、１７１８）に基づいて、または受信信号（１７５６、１７６８）に基づいて、または受信信号（１７０６、１７１８、１７５６、１７６８）に基づいて、ＣＩＤ＝３を使用するリンクに対応するリンクチャネル利得ｈEF１８０６を推定する。ワイヤレスデバイスＭ１５２６は、受信信号（１７０８、１７２０）に基づいて、または受信信号（１７５８、１７７０）に基づいて、または受信信号（１７０８、１７２０、１７５８、１７７０）に基づいて、ＣＩＤ＝４を使用するリンクに対応するリンクチャネル利得ｈGH１８０８を推定する。ワイヤレスデバイスＭ１５２６は、受信信号（１７１０、１７２２）に基づいて、または受信信号（１７６０、１７７２）に基づいて、または受信信号（１７１０、１７２２、１７６０、１７７２）に基づいて、ＣＩＤ＝５を使用するリンクに対応するリンクチャネル利得ｈIJ１８１０を推定する。ワイヤレスデバイスＭ１５２６は、受信信号（１７１２、１７２４）に基づいて、または受信信号（１７６２、１７７４）に基づいて、または受信信号（１７１２、１７２４、１７６２、１７７４）に基づいて、ＣＩＤ＝６を使用するリンクに対応するリンクチャネル利得ｈKL１８１２を推定する。
【０１０１】
ワイヤレス通信デバイスＭ１５２６は、ブロック１８１４によって示されるように、推定されたチャネル利得の分布を判断する。ワイヤレス通信デバイスＭ１５２６は、ブロック１８１６によって示されるように、推定されたチャネル利得の分布に基づいてリンクの３つのグループを形成する。この例では、ロングレングスグループと呼ばれることがある最低利得チャネルグループは、ＣＩＤ＝１リンクとＣＩＤ＝６リンクとを含む。この例では、ミディアムレングスリンクグループ（long length link group）と呼ばれることがある中利得チャネルグループは、ＣＩＤ＝３リンクとＣＩＤ＝５リンクとを含む。この例では、ショートレングスリンクグループと呼ばれることがある最高利得チャネルグループは、ＣＩＤ＝２リンクとＣＩＤ＝４リンクとを含む。
【０１０２】
ワイヤレス通信デバイスＭ１５２６は、ブロック１８１８によって示されるように、他のリンクの推定された利得に対する利得ｈMNに基づいて、ショートレングスリンクグループと呼ばれることがある最高チャネル利得グループに、推定されたチャネル利得ｈMNをもつそれ自体のリンクを割り当てる。ワイヤレス通信デバイスＭ１５２６は、ＭとＮとの間の新しいリンクのためにＣＩＤ＝７を取得する。その後、デバイスＭ１５２６およびデバイスＮ１５２８は、ＣＩＤ＝７に関連するエアリンクリソースを使用することになる。たとえば、図１６で説明したように、他の接続がそれらのリソースを使用するのと同様の方法で、デバイスＭ１５２６は、ＣＩＤ＝７に対応する順方向ＣＩＤシグナリングブロードキャストリソースを使用することになり、デバイスＮ１５２８は、ＣＩＤ＝７に対応する逆方向ＣＩＤシグナリングブロードキャストリソースを使用することになる。たとえば、図１６で説明したように、他の接続がそれらのリソースを使用するのと同様の方法で、デバイスＮ１５２８は、ＣＩＤ＝７に対応する順方向ＣＩＤシグナリングブロードキャストリソースを使用することになり、デバイスＭ１５２６は、ＣＩＤ＝７に対応する逆方向ＣＩＤシグナリングブロードキャストリソースを使用することになる。デバイスＭ１５２６は、高チャネル利得グループに対応し、ＣＩＤ＝７に対応するトラフィック送信要求リソースを使用し得、時々それを使用する。デバイスＮ１５２８は、高チャネル利得グループに対応し、ＣＩＤ＝７に対応するトラフィック送信要求応答リソースを使用し得、時々それを使用する。デバイスＮ１５２８は、高チャネル利得グループに対応し、ＣＩＤ＝７に対応するトラフィック送信要求リソースを使用し得、時々それを使用する。デバイスＭ１５２６は、高チャネル利得グループに対応し、ＣＩＤ＝７に対応するトラフィック送信要求応答リソースを使用し得、時々それを使用する。
【０１０３】
図１９の図１９００に、トラフィック送信スケジューリング決定を行う例示的なワイヤレス通信デバイスＭ１５２６を示す。デバイスＭ１５２６がトラフィックスロット中でデバイスＮ１５２８にピアツーピアトラフィック信号を送信することを希望すると考える。デバイスＭ１５２６は、ブロック１９０２によって示されるように、スロット中の高利得グループのグループ優先度と、ＣＩＤ＝７をもつリンクが属する高利得グループ内でのそのリンクの個別の優先度とに基づいて、送信スロットのための優先度を判断する。特定のトラフィック要求リソースは、グループ優先度とグループ内での優先度とのこの組合せに対応する。ワイヤレス通信デバイスＭ１５２６は、それのＣＩＤ、ＣＩＤ＝７とショートレングスリンクグループと呼ばれることがある高チャネル利得グループである選択されたグループとに対応する送信要求リソースを使用して送信要求信号１９０４を送信する。ワイヤレス通信デバイスＮ１５２８は、信号１９０４を受信し、送信要求応答信号１９０６を送信する。ワイヤレス通信デバイスＭ１５２６は、送信要求応答信号１９０６と、同じトラフィックリソース上で同時に送信しようとしている他のリンクからの送信要求応答信号（１９０８、．．．、１９１０）とを受信する。デバイスＭ１５２６は、デバイスＭのトラフィック送信がより高い優先度リンクに生じさせると推定される推定干渉の量に基づいて、リンクスケジューリング決定、たとえば、送信機譲歩決定を行う。デバイスＭ１５２６が、譲歩せず、それの目的とするトラフィック送信を続けることを決定した場合、デバイスＭは、トラフィックデータ信号１９１４を生成し、送信する。
【０１０４】
ワイヤレスデバイスＭ１５２６は、複数のトラフィックスロットのためのリンクスケジューリング決定を行い得、時々それを行う。ワイヤレスデバイスＭ１５２６は、複数のトラフィックスロットに対して同じＣＩＤ、ＣＩＤ＝７を保持し、複数のトラフィックスロットに対して同じチャネル利得ベースグループ、たとえば、高チャネルリンク利得ベースグループに割り当てられたままである。しかしながら、デバイスＭとデバイスＮとの間のリンクの相対優先度は、所定のグループホッピングに従って、および／またはグループ内の所定のホッピングに従って、たとえば、１つまたは複数のホッピング関数に従って、スロットごとに変化し得、時々変化する。
【０１０５】
後の時点で、デバイスＭ１５２６は条件の再評価、たとえば、それの現在のチャネルリンク利得を推定することと、他のリンクのチャネルリンク利得を推定することと、推定されたチャネルリンク利得の分布を判断することと、推定されたチャネル利得の分布に基づいてリンクの３つの新しいグループを形成することと、グループのうちの１つにそれ自体のリンクを割り当てることとを実行する。したがって、デバイスＭ１５２６は、ＣＩＤ＝７をもつそれのリンクを別のグループ、たとえば、低チャネル利得グループまたは中チャネル利得グループに再割り当てし得、時々再割り当てする。デバイスＭ１５２６は、次いでその後、複数のトラフィックスロットのための新しい割当てを保持するであろう。様々な実施形態では、異なるグループの範囲は時間とともに変化し得、時々変化する。
【０１０６】
図２０の図２０００に、例示的な実施形態による、接続識別子シグナリングリソース２００２の例示的な区分を示す。例示的な接続識別子シグナリングリソース２００２は、たとえば、図７の接続識別子シグナリングリソース７０２である。ＣＩＤ信号リソース２００２は、ロングレングスグループ２００４と呼ばれることがある最低リンクチャネル利得を有するグループに専用のＣＩＤリソースと、ミディアムレングスリンクグループ２００６と呼ばれることがある中リンクチャネル利得を有するグループに専用のＣＩＤリソースと、ショートレングスリンクグループ２００８と呼ばれることがある高リンクチャネル利得を有するグループに専用のＣＩＤリソースと、ロングレングスグループ２０１０と呼ばれることがある最低リンクチャネル利得を有するグループに専用のＣＩＤリソースと、ミディアムレングスリンクグループ２０１２と呼ばれることがある中リンクチャネル利得を有するグループに専用のＣＩＤリソースと、ショートレングスリンクグループ２０１４と呼ばれることがある高リンクチャネル利得を有するグループに専用のＣＩＤリソースとを含む。
【０１０７】
この例では、ＣＩＤシグナリングリソース２００２中に９６個の個別のリソースユニットがあり、それぞれ異なる接続識別子（ＣＩＤ＝１、ＣＩＤ＝２、．．．、ＣＩＤ＝４８）は、ブロック２００２中の２つの個別のリソースユニットに対応する。この例では、特定のＣＩＤは、所定のマッピングに従って特定のグループに関連付けられる。ＣＩＤ＝１〜ＣＩＤ＝１６は低リンクチャネル利得グループに対応する。ＣＩＤ＝１７〜ＣＩＤ＝３２は中リンクチャネル利得グループに対応する。ＣＩＤ＝３３〜ＣＩＤ＝４８は高リンクチャネル利得グループに対応する。
【０１０８】
ワイヤレス通信デバイスが、ピアツーピアリンクを確立し、ＣＩＤを取得することを希望した場合、ワイヤレス通信デバイスは、それが入ろうとするグループ中で未使用のＣＩＤからＣＩＤを選択する。ワイヤレス通信デバイスは、それ自体のチャネルリンク利得と、既存のリンクの推定されたチャネル利得とに基づいてどのグループに入るべきかを選択する。
【０１０９】
図２１の図２１００に、例示的な実施形態による、逆方向接続識別子信号リソース２１０２の例示的な区分を示す。例示的な逆方向接続識別子シグナリングリソース２１０２は、たとえば、図７の逆方向接続識別子シグナリングリソース７０４である。逆方向ＣＩＤ信号リソース２１０２は、ロングレングスグループ２１０４と呼ばれることがある最低リンクチャネル利得を有するグループに専用の逆方向ＣＩＤリソースと、ミディアムレングスリンクグループ２１０６と呼ばれることがある中リンクチャネル利得を有するグループに専用の逆方向ＣＩＤリソースと、ショートレングスリンクグループ２１０８と呼ばれることがある高リンクチャネル利得を有するグループに専用の逆方向ＣＩＤリソースと、ロングレングスグループ２１１０と呼ばれることがある最低リンクチャネル利得を有するグループに専用の逆方向ＣＩＤリソースと、ミディアムレングスリンクグループ２１１２と呼ばれることがある中リンクチャネル利得を有するグループに専用の逆方向ＣＩＤリソースと、ショートレングスリンクグループ２１１４と呼ばれることがある高リンクチャネル利得を有するグループに専用の逆方向ＣＩＤリソースとを含む。
【０１１０】
この例では、逆方向ＣＩＤシグナリングリソース２１０２中に９６個の個別のリソースユニットがあり、それぞれ異なる接続識別子（ＣＩＤ＝１、ＣＩＤ＝２、．．．、ＣＩＤ＝４８）は、ブロック２１０２中の２つの個別のリソースユニットに対応する。この例では、特定のＣＩＤは、所定のマッピングに従って特定のグループに関連付けられる。ＣＩＤ＝１〜ＣＩＤ＝１６は低リンクチャネル利得グループに対応する。ＣＩＤ＝１７〜ＣＩＤ＝３２は中リンクチャネル利得グループに対応する。ＣＩＤ＝３３〜ＣＩＤ＝４８は高リンクチャネル利得グループに対応する。
【０１１１】
ＣＩＤに関連する、順方向ＣＩＤリソース２００２中のリソースごとに、逆方向接続識別子リソース２１０２中に、同じＣＩＤに関連する対応するリソースがある。いくつかの実施形態では、特定のＣＩＤに関連する順方向ＣＩＤリソース、たとえば、ＣＩＤ＝１に関連するリソース２０１６は、接続識別子ＣＩＤ＝１を有する接続に対応するデバイスのペア中の１つのデバイスからの接続識別子ブロードキャスト信号を搬送するために使用され、特定のＣＩＤに関連する逆方向ＣＩＤリソース、たとえば、ＣＩＤ＝１に関連するリソース２１１６は、接続識別子ＣＩＤ＝１を有する接続に対応するデバイスのペア中のもう一方のデバイスからの逆方向接続識別子ブロードキャスト信号を搬送するために使用される。逆方向接続識別子ブロードキャスト信号は接続識別子ブロードキャスト信号に対する応答である。いくつかの実施形態では、逆方向接続識別子信号は、逆方向ＣＩＤ信号をブロードキャストするデバイスによって対応する順方向ＣＩＤブロードキャスト信号が受信された電力レベルに反比例する電力レベルで送信される。
【０１１２】
ＣＩＤ＝１の場合、第１のリソースペアは、順方向ＣＩＤリソース２０１６と逆方向ＣＩＤリソース２１１６である。ＣＩＤ＝１の場合、第２のリソースペアは、順方向リソース２０１８と逆方向ＣＩＤリソース２１１８である。したがって、リンクの両方の端部は、ＣＩＤ信号と逆方向ＣＩＤ信号の両方を送信することができる。
【０１１３】
他の実施形態では、システムにおいて使用される異なる数のＣＩＤがあり得る。いくつかの実施形態では、ＣＩＤに対応する個別のリソースユニット、たとえば、ＣＩＤ＝１に対応するリソースユニット２０１６またはＣＩＤ＝１に対応するリソースユニット２１１６は、１つのＯＦＤＭシンボル送信時間間隔の間の１つのＯＦＤＭトーンを表す単一のＯＦＤＭトーンシンボルである。
【０１１４】
図２２の図２２００に、グループ内の例示的な優先度とグループ内の優先度ホッピングとを示す。低チャネル利得グループのための要求リソース２２０２は、たとえば、要求リソース（１１０８、１２０８、１３０４）のいずれかである。グループ２２０２に対応する要求リソースは、グループによって使用される異なるＣＩＤ（ＣＩＤ＝１、．．．、ＣＩＤ＝１６）に対応する１６個のリソースを含む。グループは、接続の低チャネル利得グループ、たとえば、長いリンク長グループである。ブロック内の優先度は、ブロック２２０２内での個別のリソースの位置に基づく。最高周波数インデックスおよび最低時間インデックスに対応するリソース、ＣＩＤ＝１のためのリソースが最高優先度を有し、最低時間インデックスおよび最高時間インデックスを有するリソース、ＣＩＤ＝１６のためのリソースが最低優先度を有する。
【０１１５】
低チャネルグループのための要求リソース２２０４は、グループによって使用される異なるＣＩＤ（ＣＩＤ＝１、．．．、ＣＩＤ＝４８）に対応する１６個のリソースを含む。低チャネル利得グループのための要求リソース２２０４が、たとえば、要求リソース（１１０８、１２０８、１３０４）のいずれかであると考える。グループがブロック２２０２に関して説明したのと同じグループであると考える。ブロック内の優先度は、ブロック２２０４内での個別のリソースの位置に基づく。最高周波数インデックスおよび最低時間インデックスに対応するリソース、ＣＩＤ＝１５のためのリソースが最高優先度を有し、最低時間インデックスおよび最高時間インデックスを有するリソース、ＣＩＤ＝４のためのリソースが最低優先度を有する。
【０１１６】
図２２は、低リンクチャネル利得グループに関して説明した。グループ内での優先度ホッピングの同じ手法は、高リンクチャネル利得グループおよび中チャネルリンクチャネル利得グループに適用される。高リンクチャネル利得グループでは、要求リソースは、たとえば、要求リソース（１１０４、１２０６、１３０６）のいずれかであり、グループによって使用されるＣＩＤは（ＣＩＤ＝３３、．．．、ＣＩＤ＝４８）である。中リンクチャネル利得グループでは、要求リソースは、たとえば、要求リソース（１１０６、１２０４、１３０８）のいずれかであり、グループによって使用されるＣＩＤは（ＣＩＤ＝１６、．．．、ＣＩＤ＝３２）である。
【０１１７】
本出願で説明する様々な方法および装置は、ピアツーピアシグナリングをサポートするワイヤレス通信デバイスおよびネットワークにおいて使用するのに好適である。様々な実施形態では、図１〜図２２のうちの１つまたは複数のいずれかのデバイスは、本出願の図のいずれかに関して説明した、および／または本出願の発明を実施するための形態で説明した、個々のステップおよび／または動作の各々に対応するモジュールを含む。モジュールは、ハードウェアで実装され得、時々実装される。他の実施形態では、モジュールは、ワイヤレス通信デバイスのプロセッサによって実行されたとき、対応するステップまたは動作をデバイスに実装させる、プロセッサ実行可能命令を含むソフトウェアモジュールとして実装され得、時々実装される。さらに他の実施形態では、モジュールの一部または全部が、ハードウェアとソフトウェアの組合せとして実装される。
【０１１８】
様々な実施形態の技法は、ソフトウェア、ハードウェア、および／またはソフトウェアとハードウェアの組合せを使用して実装され得る。様々な実施形態は、装置、たとえばモバイルワイヤレス通信デバイス、たとえばモバイル端末などのモバイルノード、基地局などのアクセスポイントなどの固定ワイヤレス通信デバイス、ネットワークノード、および／または通信システムを対象とする。様々な実施形態はまた、方法、たとえば、モバイルノードおよび／または固定ノードなどのワイヤレス通信デバイス、基地局などのアクセスポイント、ネットワークノードならびに／あるいは通信システム、たとえば、ホストを制御するおよび／または動作させる方法を対象とする。様々な実施形態はまた、方法の１つまたは複数のステップを実装するように機械を制御するための機械可読命令を含む、機械、たとえば、コンピュータ、可読媒体、たとえば、ＲＯＭ、ＲＡＭ、ＣＤ、ハードディスクなどを対象とする。コンピュータ可読媒体は、たとえば、非一時的コンピュータ可読媒体である。
【０１１９】
開示したプロセス中のステップの特定の順序または階層は、例示的な手法の一例であることを理解されたい。設計上の選好に基づいて、プロセス中のステップの特定の順序または階層は本開示の範囲内のまま再構成され得ることを理解されたい。添付の方法クレームは、様々なステップの要素を例示的な順序で提示したものであり、提示された特定の順序または階層に限定されるものではない。
【０１２０】
様々な実施形態では、本明細書で説明したノードは、１つまたは複数の方法に対応するステップ、たとえば、信号受信ステップ、信号処理ステップ、信号生成ステップおよび／または送信ステップを実行するための１つまたは複数のモジュールを使用して実装される。したがって、いくつかの実施形態では、様々な特徴はモジュールを使用して実装される。そのようなモジュールは、ソフトウェア、ハードウェアまたはソフトウェアとハードウェアの組合せを使用して実装され得る。上記で説明した方法または方法ステップの多くは、たとえば１つまたは複数のノードにおいて、上記で説明した方法の全部または一部を実装するために、追加のハードウェアの有無にかかわらず、機械、たとえば汎用コンピュータを制御する、メモリデバイスなど、たとえば、ＲＡＭ、フロッピー（登録商標）ディスクなどの機械可読媒体中に含まれる、ソフトウェアなどの機械実行可能命令を使用して実装され得る。したがって、特に、様々な実施形態は、機械、たとえば、プロセッサおよび関連するハードウェアに、上記で説明した（１つまたは複数の）方法のステップのうちの１つまたは複数を実行させるための機械実行可能命令を含む機械可読媒体、たとえば、非一時的コンピュータ可読媒体を対象とする。いくつかの実施形態は、本発明の１つまたは複数の方法のステップのうちの１つ、複数またはすべてを実装するように構成されるプロセッサを含むデバイス、たとえば、ピアツーピアシグナリングをサポートするワイヤレス通信デバイスを対象とする。
【０１２１】
いくつかの実施形態では、１つまたは複数のデバイス、たとえば、ワイヤレス端末、アクセスノード、および／またはネットワークノードなど、通信ノードの１つまたは複数のプロセッサ、たとえば、ＣＰＵは、通信ノードによって実行されるものとして説明した方法のステップを実行するように構成される。プロセッサの構成は、プロセッサ構成を制御するために１つまたは複数のモジュール、たとえば、ソフトウェアモジュールを使用することによって、ならびに／あるいは説明したステップを実行するため、および／またはプロセッサ構成を制御するためにハードウェア、たとえば、ハードウェアモジュールをプロセッサ中に含めることによって達成され得る。したがって、すべてとは限らないがいくつかの実施形態は、プロセッサが含まれるデバイスによって実行される様々な説明した方法のステップの各々に対応するモジュールを含むプロセッサをもつデバイス、たとえば、通信ノードを対象とする。すべてとは限らないがいくつかの実施形態では、デバイス、たとえば、通信ノードは、プロセッサが含まれるデバイスによって実行される様々な説明した方法のステップの各々に対応するモジュールを含む。モジュールは、ソフトウェアおよび／またはハードウェアを使用して実装され得る。
【０１２２】
いくつかの実施形態は、１つのコンピュータ、または複数のコンピュータに、様々な機能、ステップ、行為および／または動作、たとえば、上記で説明した１つまたは複数のステップを実装させるためのコードを備えるコンピュータ可読媒体、たとえば、非一時的コンピュータ可読媒体を備えるコンピュータプログラム製品を対象とする。実施形態に応じて、コンピュータプログラム製品は、実行すべきステップごとに異なるコードを含むことができ、時々含む。したがって、コンピュータプログラム製品は、方法、たとえば、通信デバイスまたはノードを制御する方法の各個のステップごとのコードを含み得、時々含む。コードは、ＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読取り専用メモリ）、または他のタイプのストレージデバイスなどのコンピュータ可読媒体、たとえば、非一時的コンピュータ可読媒体上に記憶される機械実行可能命令、たとえば、コンピュータ実行可能命令の形態であり得る。コンピュータプログラム製品を対象とすることに加えて、いくつかの実施形態は、上記で説明した１つまたは複数の方法の様々な機能、ステップ、行為および／または動作のうちの１つまたは複数を実装するように構成されるプロセッサを対象とする。したがって、いくつかの実施形態は、本明細書で説明した方法のステップの一部または全部を実装するように構成されるプロセッサ、たとえばＣＰＵを対象とする。プロセッサは、たとえば、本出願で説明した通信デバイスまたは他のデバイス中で使用するためのものであり得る。
【０１２３】
様々な実施形態は、ピアツーピアシグナリングプロトコルを使用した通信システムに好適である。いくつかの実施形態は、直交周波数分割多重化（ＯＦＤＭ）ベースのワイヤレスピアツーピアシグナリングプロトコル、たとえば、ＷｉＦｉ（登録商標）シグナリングプロトコルまたは別のＯＦＤＭベースのプロトコルを使用する。
【０１２４】
ＯＦＤＭシステムに関して説明したが、様々な実施形態の方法および装置のうちの少なくともいくつかは、多くの非ＯＦＤＭおよび／または非セルラーシステムを含む広範囲の通信システムに適用可能である。
【０１２５】
上記の説明に鑑みて、上記で説明した様々な実施形態の方法および装置に関する多数の追加の変形形態が当業者には明らかであろう。そのような変形形態は範囲内に入ると考えるべきである。本方法および本装置は、符号分割多元接続（ＣＤＭＡ）、ＯＦＤＭ、および／または通信デバイス間のワイヤレス通信リンクを与えるために使用され得る様々な他のタイプの通信技法とともに使用され得、様々な実施形態では使用される。いくつかの実施形態では、１つまたは複数の通信デバイスは、ＯＦＤＭおよび／またはＣＤＭＡを使用してモバイルノードとの通信リンクを確立し、ならびに／あるいはワイヤードまたはワイヤレス通信リンクを介してインターネットまたは別のネットワークへの接続性を与え得る、アクセスポイントとして実装される。様々な実施形態では、モバイルノードは、本方法を実装するための、受信機／送信機回路ならびに論理および／またはルーチンを含む、ノートブックコンピュータ、個人情報端末（ＰＤＡ）、または他のポータブルデバイスとして実装される。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
第１のリンクのためのリンク送信スケジューリングを実行するためにアドホックネットワーク中の第１のワイヤレス通信デバイスを動作させる方法であって、
前記アドホックネットワーク中の複数のリンクの各々についてリンクチャネル利得を推定することと、
前記第１のリンクを、他のリンクの推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに割り当てることと、
前記第１のリンクに対応するリンク識別子と、前記第１のリンクが割り当てられたリンクの前記グループとに基づいて、第１の時間期間の間の前記第１のリンクの優先度を判断することと、
前記第１のリンクの前記判断された優先度に応じて、前記第１の時間期間の間の第１のリンクスケジューリング決定を行うことと
を備える、方法。
［Ｃ２］
前記複数の異なるグループは、リンクの第１のグループを含み、前記第１のグループ中のリンクは、第１のチャネル利得範囲に対応し、
前記複数の異なるグループは、リンクの第２のグループを含み、前記第２のグループ中のリンクは、第２のチャネル利得範囲に対応し、前記第２のチャネル利得範囲は、前記第１のチャネル利得範囲よりも高い利得を有する、
［Ｃ１］に記載の方法。
［Ｃ３］
推定することは、ｉ）個別のリンクに対応し、前記個別のリンクの第１の端部に対応する第１のノードによって送信された接続識別子信号の受信電力と、ｉｉ）前記個別のリンクに対応する逆方向接続識別子信号の受信電力とから前記個別のリンクのための前記チャネル利得を判断することを含み、前記逆方向接続識別子信号は、前記第１のノードによって送信される、
［Ｃ２］に記載の方法。
［Ｃ４］
前記異なるリンクグループの前記優先度は、チャネル利得に基づき、低利得リンクのグループの前記優先度は、より高い利得を有するリンクの異なるグループに対応するリンクの前記優先度の間に入らない、
［Ｃ２］に記載の方法。
［Ｃ５］
第１のリンクスケジューリング決定を行うことは、前記第１の時間期間中に送信しようとする少なくとも１つの他のリンクの前記優先度に対する前記第１のリンクの前記優先度に応じて、送信譲歩決定を行うことを含む、
［Ｃ１］に記載の方法。
［Ｃ６］
前記送信譲歩決定は、前記別のリンクに生じ得る干渉に基づいて送信すべきか否かである、
［Ｃ５］に記載の方法。
［Ｃ７］
前記複数のリンク中のリンクのための推定されたチャネル利得の分布を判断することをさらに備え、
前記第１のリンクを、他のリンクの前記推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに前記割り当てることは、推定されたチャネル利得の前記分布内での前記第１のリンクの前記推定された利得の位置に基づく、
［Ｃ１］に記載の方法。
［Ｃ８］
前記第１のリンクを、他のリンクの前記推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに前記割り当てることは、１つまたは複数のグループ利得範囲に対する前記第１のリンクの前記推定されたチャネル利得の値に基づく、
［Ｃ１］に記載の方法。
［Ｃ９］
アドホックネットワーク中の第１のワイヤレス通信デバイスであって、
前記アドホックネットワーク中の複数のリンクの各々についてリンクチャネル利得を推定するための手段と、
前記第１のリンクを、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに割り当てるための手段と、
前記第１のリンクに対応するリンク識別子と、前記第１のリンクが割り当てられたリンクの前記グループとに基づいて、第１の時間期間の間の前記第１のリンクの優先度を判断するための手段と、
前記第１のリンクの前記判断された優先度に応じて、前記第１の時間期間の間の第１のリンクスケジューリング決定を行うための手段と
を備える、第１のワイヤレス通信デバイス。
［Ｃ１０］
前記複数の異なるグループがリンクの第１のグループを含み、前記第１のグループ中のリンクが第１のチャネル利得範囲に対応し、
前記複数の異なるグループは、リンクの第２のグループを含み、前記第２のグループ中のリンクは、第２のチャネル利得範囲に対応し、前記第２のチャネル利得範囲は、前記第１のチャネル利得範囲よりも高い利得を有する、
［Ｃ９］に記載の第１のワイヤレス通信デバイス。
［Ｃ１１］
前記推定するための手段は、ｉ）個別のリンクに対応し、前記個別のリンクの第１の端部に対応する第１のノードによって送信された接続識別子信号の受信電力と、ｉｉ）前記個別のリンクに対応する逆方向接続識別子信号の受信電力とから前記個別のリンクのための前記チャネル利得を判断するための手段を含み、前記逆方向接続識別子信号は、前記第１のノードによって送信される、
［Ｃ１０］に記載の第１のワイヤレス通信デバイス。
［Ｃ１２］
前記異なるリンクグループの前記優先度は、チャネル利得に基づき、低利得リンクのグループの前記優先度は、より高い利得を有するリンクの異なるグループに対応するリンクの前記優先度の間に入らない、
［Ｃ１０］に記載の第１のワイヤレス通信デバイス。
［Ｃ１３］
前記複数のリンク中のリンクのための推定されたチャネル利得の分布を判断するための手段をさらに備え、
前記第１のリンクを、他のリンクの前記推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに割り当てるための前記手段は、推定されたチャネル利得の前記分布内での前記第１のリンクの前記推定された利得の位置に基づいて前記割当てを行う、
［Ｃ９］に記載の第１のワイヤレス通信デバイス。
［Ｃ１４］
前記第１のリンクを、他のリンクの前記推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに割り当てるための前記手段は、１つまたは複数のグループ利得範囲に対する前記第１のリンクの前記推定されたチャネル利得の値を割り当てることに基づく、
［Ｃ９］に記載の第１のワイヤレス通信デバイス。
［Ｃ１５］
アドホックネットワーク中の第１のワイヤレス通信デバイスにおいて使用するためのコンピュータプログラム製品であって、
少なくとも１つのコンピュータに、前記アドホックネットワーク中の複数のリンクの各々についてリンクチャネル利得を推定させるためのコードと、
前記少なくとも１つのコンピュータに、前記第１のリンクを、他のリンクの推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに割り当てさせるためのコードと、
前記少なくとも１つのコンピュータに、前記第１のリンクに対応するリンク識別子と、前記第１のリンクが割り当てられたリンクの前記グループとに基づいて、第１の時間期間の間の前記第１のリンクの優先度を判断させるためのコードと、
前記少なくとも１つのコンピュータに、前記第１のリンクの前記判断された優先度に応じて、前記第１の時間期間の間の第１のリンクスケジューリング決定を行わせるためのコードと
を備える、非一時的コンピュータ可読媒体
を備える、コンピュータプログラム製品。
［Ｃ１６］
アドホックネットワークにおいて使用するための第１のワイヤレス通信デバイスであって、
前記アドホックネットワーク中の複数のリンクの各々についてリンクチャネル利得を推定することと、
前記第１のリンクを、他のリンクの推定されたチャネル利得に対する第１のリンクの推定されたチャネル利得に従ってリンクの複数の異なるグループのうちの１つに割り当てることと、
前記第１のリンクに対応するリンク識別子と、前記第１のリンクが割り当てられたリンクの前記グループとに基づいて、第１の時間期間の間の前記第１のリンクの優先度を判断することと、
前記第１のリンクの前記判断された優先度に応じて、前記第１の時間期間の間の第１のリンクスケジューリング決定を行うことと
を行うように構成される少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと
を備える、第１のワイヤレス通信デバイス。
［Ｃ１７］
前記複数の異なるグループは、リンクの第１のグループを含み、前記第１のグループ中のリンクが第１のチャネル利得範囲に対応し、
前記複数の異なるグループは、リンクの第２のグループを含み、前記第２のグループ中のリンクは、第２のチャネル利得範囲に対応し、前記第２のチャネル利得範囲は、前記第１のチャネル利得範囲よりも高い利得を有する、
［Ｃ１６］に記載の第１のワイヤレス通信デバイス。
［Ｃ１８］
前記少なくとも１つのプロセッサが、ｉ）個別のリンクに対応し、前記個別のリンクの第１の端部に対応する第１のノードによって送信された接続識別子信号の受信電力と、ｉｉ）前記個別のリンクに対応する逆方向接続識別子信号の受信電力とから前記個別のリンクのための前記チャネル利得を判断するように構成され、前記逆方向接続識別子信号は、前記第１のノードによって送信される、
［Ｃ１７］に記載の第１のワイヤレス通信デバイス。
［Ｃ１９］
前記異なるリンクグループの前記優先度は、チャネル利得に基づき、高利得リンクのグループの前記優先度は、より低い利得を有するリンクの異なるグループに対応する前記リンクの優先度の間に入らない、
［Ｃ１７］に記載の第１のワイヤレス通信デバイス。
［Ｃ２０］
前記少なくとも１つのプロセッサが、
前記複数のリンク中のリンクのための推定されたチャネル利得の分布を判断するようにさらに構成され、
前記少なくとも１つのプロセッサが、前記第１のリンクを割り当てるように構成されることの一部として、推定されたチャネル利得の前記分布内での前記第１のリンクの前記推定された利得の位置に基づいて、他のリンクの前記推定されたチャネル利得に対する前記第１のリンクの推定されたチャネル利得に従って、リンクの複数の異なるグループのうちの１つに前記第１のリンクを前記割り当てるように構成される、
［Ｃ１６］に記載の第１のワイヤレス通信デバイス。
【図１】
0005801495.tif 000002
【図２】
0005801495.tif 000003
【図３】
0005801495.tif 000004
【図４】
0005801495.tif 000005
【図５】
0005801495.tif 000006
【図６】
0005801495.tif 000007
【図７】
0005801495.tif 000008
【図８】
0005801495.tif 000009
【図９】
0005801495.tif 000010
【図１０】
0005801495.tif 000011
【図１１】
0005801495.tif 000012
【図１２】
0005801495.tif 000013
【図１３】
0005801495.tif 000014
【図１４】
0005801495.tif 000015
【図１５】
0005801495.tif 000016
【図１６】
0005801495.tif 000017
【図１７】
0005801495.tif 000018
【図１８】
0005801495.tif 000019
【図１９】
0005801495.tif 000020
【図２０】
0005801495.tif 000021
【図２１】
0005801495.tif 000022
【図２２】
0005801495.tif 000023