JP5226860B2 - 分散トラフィックスケジューリング決定をサポートする負荷情報を通信および／または使用するための方法および装置 - Google Patents

Description

関連出願
本特許出願は、本出願の譲受人に譲渡され、参照により本明細書に明白に組み込まれる、２００８年４月１５日に出願された「NOTES ON LOAD-SPILLAGE BASED LINK SCHEDULING MECHANISM」と題する仮出願第６１／０４５，０３０号の優先権を主張する。

様々な実施形態は、ワイヤレス通信に関し、より詳細には、ピアツーピア通信に関係する方法および装置に関する。

集中制御のないワイヤレス通信ネットワークでは、トラフィックエアリンクリソースの効率的なスケジューリングが困難な作業となることがある。各接続にエアリンクトラフィックリソースの同じ重み付けまたは同じ量を割り振る手法は、設計は単純であるが、不経済である傾向がある。たとえば、通信されるデータのタイプ、通信されるデータの重要性、待ち時間考慮事項、バックログ、キューステータス、現在のチャネル状態、輻輳、実行されているアプリケーションなどにより、時間によって、ある接続に対応する特定の通信デバイスまたはデバイスのペアが様々なニーズを有することがある。また、デバイスはタイプによって、様々なデバイス機能、たとえば、様々なトラフィックキュー(skew)バッファサイズ、様々な表示機能などを有することがある。また、同じデバイスが、時間によって、現在の接続を共有する他のデバイスの機能に基づいて様々なニーズを有することがある。したがって、トラフィックセグメントを使用することが可能な特定のデバイスの重要性は、時間によって変動することが予想される。

トラフィックスケジューリングのために分散スケジューリング技法を採用した場合、スケジューリング決定を行う個々のデバイスが、同じリソースを使用しようと競合している他のデバイスの現在のニーズを状況に応じて認識することが有益であることがある。上記に鑑みて、同じエアリンクトラフィックリソースを使用しようと競合している、近傍にある通信デバイス間での負荷関連情報の交換をサポートする新規の方法および装置が必要である。エアリンクリソースを制御シグナリングのために利用すると、それらのエアリンクリソースがトラフィックシグナリングのために利用できなくなる傾向があるので、そのような方法および装置が、オーバーヘッドを最小限に抑える傾向をもつように制御シグナリングを効率的に構成すれば有利であろう。

ワイヤレス通信システム中のエアリンクリソース、たとえば、トラフィックセグメントのスケジューリングに関係する方法および装置について説明する。説明する様々な方法および装置は、トラフィックスケジューリングが分散しているワイヤレスピアツーピアネットワーク、たとえば、アドホックピアツーピアネットワークに好適である。いくつかの実施形態では、トラフィック信号を通信することを望むピアツーピア接続に対応する個々のワイヤレス端末が、トラフィックスロットごとに送信機譲歩決定(transmitter yielding decisions)および／または受信機譲歩決定(receiver yielding decisions)を行う。システムにおける状態および／または必要に応答して送信機譲歩決定を意図的にスキューするために、負荷情報が使用される。

意図された送信機負荷関連情報および／または意図された受信機負荷関連情報に基づいて、リンク負荷重み値が生成される。様々な実施形態の１つの特徴は、スケジューリングシグナリングの一部としての、ワイヤレス通信デバイス間でのトラフィック要求パラメータおよび／またはリンク負荷重み値の通信を含む。いくつかの実施形態では、トラフィック送信要求信号が、リンク負荷重み値、またはリンク負荷重み値を導出するために使用される１つまたは複数のトラフィック要求パラメータを搬送する。いくつかの実施形態では、トラフィック送信要求応答信号がリンク負荷重み値を含む。リンク負荷重み値をトラフィック送信要求応答信号中に含めることにより、要求応答信号の送信機に対する様々なチャネル状態を有することがある複数の異なるデバイスによるリンク負荷重み値の復元が可能になる。それらの異なるデバイスは、トラフィックセグメントにおけるトラフィックシグナリングに関する送信機譲歩決定を行う際に、復元されたリンク負荷重み値を利用し、送信機譲歩決定において負荷情報を考慮に入れることから利益を得ることができる。

いくつかの実施形態では、送信機譲歩決定の一部として、１つまたは複数のリンク負荷重み値とチャネル状態測定情報とに基づいて、流出（spillage）値、重み付けＳＩＮＲ、および干渉コスト推定値のうちの１つまたは複数を計算する。

いくつかの実施形態によれば、第１の通信デバイスを動作させる例示的な方法が、第２の通信デバイスから送信要求を受信することと、リンク負荷重み値を生成することと、第２の通信デバイスからの送信要求に応答して、前記リンク負荷重み値を含む送信要求応答を送信することとを備える。いくつかの実施形態によれば、例示的な第１の通信デバイスが、第２の通信デバイスから送信要求を受信することと、リンク負荷重み値を生成することと、第２の通信デバイスからの送信要求に応答して、前記リンク負荷重み値を含む送信要求応答を送信することとを行うように構成された少なくとも１つのプロセッサと、少なくとも１つのプロセッサに結合されたメモリとを備える。

いくつかの実施形態によれば、第１の通信デバイスを動作させる例示的な方法が、前記第１の通信デバイスからの送信要求に応答する第２の通信デバイスから要求応答を受信することと、第３の通信デバイスから第１のリンク負荷重み値を受信することと、第３の通信デバイスから受信したリンク負荷重み値に基づいて送信機譲歩決定を行うこととを備える。いくつかの実施形態によれば、例示的な第１の通信デバイスが、前記第１の通信デバイスからの送信要求に応答する第２の通信デバイスから要求応答を受信することと、第３の通信デバイスから第１のリンク負荷重み値を受信することと、第３の通信デバイスから受信した第１のリンク負荷重み値に基づいて送信機譲歩決定を行うこととを行うように構成された少なくとも１つのプロセッサを備える。

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

例示的な実施形態による例示的なピアツーピアネットワーク、たとえば、アドホック通信ネットワークの図。 例示的な実施形態による、第１の通信デバイス、たとえば、ピアツーピアモバイルワイヤレス端末を動作させる例示的な方法のフローチャート。 例示的な実施形態による例示的なワイヤレス端末、たとえば、ピアツーピアモバイルノードの図。 図４Ａ，図４Ｂの結合状態を示す図である。 第１の通信デバイス、たとえば、ピアツーピア通信システム中のピアツーピアモバイルワイヤレス端末を動作させる例示的な方法のフローチャート。 第１の通信デバイス、たとえば、ピアツーピア通信システム中のピアツーピアモバイルワイヤレス端末を動作させる例示的な方法のフローチャート。 例示的な実施形態による例示的なワイヤレス端末、たとえば、ピアツーピアモバイルノードの図。 例示的な実施形態による、ピアツーピア通信デバイスの動作の例示的な方法のフローチャート。 例示的な実施形態による、ピアツーピア通信デバイスを動作させる例示的な方法のフローチャート。 ピアツーピア接続を有する２つの例示的なピアツーピアワイヤレス端末と、ピアツーピアネットワーク中で使用される例示的な循環タイミングおよび周波数構造のトラフィックデータスロットにおいて交換される例示的なシグナリングとを示す図。 例示的な実施形態による、ピアツーピア通信デバイスの動作の例示的な方法のフローチャート。 例示的な実施形態による、ピアツーピア通信デバイスを動作させる例示的な方法のフローチャート。 ピアツーピア接続を有する２つの例示的なピアツーピアワイヤレス端末と、ピアツーピアネットワーク中で使用される例示的な循環タイミングおよび周波数構造のトラフィックデータスロットにおいて交換される例示的なシグナリングとを示す図。 リンク負荷重み値に基づく送信機譲歩判断において使用される例示的な流出計算を含む様々な実施形態の態様を示すために使用される図。 例示的な実施形態による例示的な第１の通信デバイスの図。 図１３の通信デバイス中で使用できるモジュールのアセンブリを示す図。 例示的な実施形態による例示的な第１の通信デバイスの図。 図１５の通信デバイス中で使用できるモジュールのアセンブリを示す図。

図１は、例示的な実施形態による例示的なピアツーピアネットワーク１００、たとえば、アドホック通信ネットワークの図である。例示的なネットワークは、通信デバイス、たとえば、モバイルワイヤレス端末によるピアツーピアトラフィックシグナリングをサポートする。例示的なネットワーク１００は、スロットごとにトラフィックエアリンクリソース、たとえば、セグメントの分散スケジューリングをサポートする。いくつかの実施形態では、スケジューリングは、同じトラフィックエアリンクリソースを使用しようと競合している異なる接続に対応する負荷情報に基づく。例示的なピアツーピアネットワーク１００は、ピアツーピアトラフィックシグナリングをサポートする複数のワイヤレスデバイス（ピアツーピア通信デバイス１ １０２、ピアツーピア通信デバイス２ １０４、ピアツーピア通信デバイス３ １０６、ピアツーピア通信デバイス４ １０８、．．．、ピアツーピア通信デバイスＮ １１０）を含む。いくつかの実施形態では、ネットワーク１００は、基準信号送信機１１６、たとえば、ビーコン送信機を含む。通信ネットワーク１００中のワイヤレスデバイス（１０２、１０４、１０６、１０８、．．．、１１０）は、互いに接続、たとえば、ピアツーピア接続を確立し、トラフィック送信要求信号、たとえば、リンク負荷重み値を搬送するトラフィック要求信号、またはリンク負荷重み値を導出するために使用される１つまたは複数のトラフィック要求パラメータを搬送するトラフィック要求信号を生成および送信し、トラフィック送信要求信号を受信および処理し、受信機譲歩決定を行い、トラフィック送信要求応答信号、たとえば、リンク負荷重み値を搬送する要求応答信号を生成および送信し、トラフィック送信要求応答信号を受信および処理し、送信機譲歩決定を行い、ピアツーピアトラフィック信号を受信し、ピアツーピアトラフィック信号を送信することができる。ネットワーク１００中で使用される循環タイミング構造がある。いくつかの実施形態では、ワイヤレスデバイスによって、基準信号、たとえば、基準信号送信機１１６からのＯＦＤＭビーコン信号を使用して、タイミング構造に対して同期させる。代替的に、タイミング構造と同期させるために使用される信号を、別のデバイス、たとえば、ＧＰＳ送信機、基地局、または別のピアツーピアデバイスから入手することができる。ネットワーク中で使用されるタイミング構造は、複数の個別トラフィックスロットを含む。

図２は、例示的な実施形態による、第１の通信デバイス、たとえば、ピアツーピアモバイルワイヤレス端末を動作させる例示的な方法のフローチャート２００である。例示的な方法の動作はステップ２０２において開始し、ステップ２０２では、第１の通信デバイスが電源投入され、初期化され、１つまたは複数のピアツーピア接続、たとえば、第２の通信デバイスとの接続を確立する。動作はステップ２０２からステップ２０４に進む。動作は、ステップ２０２からステップ２０６およびステップ２０８のうちの１つまたは複数に、時々進むことができる。

ステップ２０４において、第１の通信デバイスは、前記第１の通信デバイスに向けられた第２の通信デバイスからの送信要求を受信する。動作はステップ２０４からステップ２１０に進む。ステップ２１０において、第１の通信デバイスは、ステップ２０４の受信した送信要求から少なくとも１つのパラメータを復元し、前記少なくとも１つのパラメータは、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、またはｉｉｉ）第２の通信デバイスと前記第１のデバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つを含む。送信キュー長は、たとえば、送信要求に対応する送信キュー中のデータ量を示す情報である。サービス品質要件情報は、たとえば、データレート、待ち時間情報、および／またはトラフィックタイプを示す情報である。動作はステップ２１０からステップ２１４に進む。

ステップ２０６に戻ると、ステップ２０６において、第１の通信デバイスは、第２の通信デバイスからの送信要求が受信された送信要求間隔中に、第１の通信デバイスに向けられた１つまたは複数の追加の送信要求を受信する。次いでステップ２１２において、第１の通信デバイスは、第１の通信デバイスに向けられた、要求間隔中に受信した追加の送信要求の数を判断する。動作はステップ２１２からステップ２１４に進む。

ステップ２０８に戻ると、ステップ２０８において、第１の通信デバイスは、第２の通信デバイスからの送信要求が受信された要求間隔中に、第１の通信デバイス以外のデバイスに向けられた１つまたは複数の送信要求を受信する。動作はステップ２０８からステップ２１４に進む。

ステップ２１４において、第１の通信デバイスは、送信譲歩決定を行う際に使用すべき重みであるリンク負荷重み値を生成する。いくつかの実施形態では、ステップ２１４は、サブステップ２１６、２１８および２２０のうちの１つまたは複数を含む。サブステップ２１６において、第１の通信デバイスは、前記リンク負荷重み値を生成するために、ステップ２１０において復元された前記少なくとも１つのパラメータを少なくとも一部のローカル情報と組み合わせて使用する。ローカル情報は、たとえば、未使用および／または使用済み受信バッファ容量、デバイス表示容量、ならびに／あるいはデバイスと通信することを要求する他のデバイスに対応するリンクの判断された優先順位を含む。サブステップ２１８において、第１の通信デバイスは、第１の通信デバイスに向けられた追加の送信要求の判断された数に基づいてリンク負荷重み値を生成する。たとえば、受信した追加の送信要求のより大きい数に対して、より高いリンク負荷重み値が判断される。サブステップ２２０において、第１の通信デバイスは、第１の通信デバイスに向けられた受信した追加の送信要求において指示された送信キュー長および／またはサービス品質要件に基づいてリンク負荷重み値を生成する。たとえば、追加の送信要求によるより大きいキュー長に対してより高い生成リンク負荷値が生成される。別の例として、追加の送信要求によるより厳しいサービス品質要件からより高い生成リンク負荷値が生成される。そのような状況の下でより高いリンク負荷値を使用することによって、現在の送信要求にサービスする確率を増加させ、後続のデータ送信間隔中にサービスすべき第１の通信デバイスに向けられた追加の送信要求を通すことができる。動作はステップ２１４からステップ２２２に進む。

ステップ２２２において、第１の通信デバイスは、第２の通信デバイスから受信した送信要求に関して受信機（ＲＸ）譲歩決定を行う。動作はステップ２２２からステップ２２４に進む。ステップ２２２の決定が譲歩することである場合、動作はステップ２２４から接続ノードＡ２３２に進む。しかしながら、ステップ２２２の決定がＲＸ譲歩しないことである場合、動作はステップ２２４からステップ２２６に進む。

ステップ２２６において、第１の通信デバイスは、生成されたリンク負荷重み値を含む送信要求応答信号を生成する。次いで、ステップ２２８において、第１の通信デバイスは、ステップ２０４の第２の通信デバイスからの送信要求に応答して、生成されたリンク負荷重み値を含む生成された送信要求応答を送信する。動作はステップ２２８からステップ２３０に進む。

ステップ２３０において、第１の通信デバイスは、受信した要求と送信した要求応答とに対応するトラフィックセグメントにおいて、第２の通信デバイスからのトラフィック信号を監視する。動作はステップ２３０から接続ノードＡ２３２に進む。動作は、接続ノードＡ２３２からステップ２０４、ステップ２０６、およびステップ２０８の入力に進み、そこで、別のデータ送信間隔、たとえば、タイミング構造における別のトラフィックスロットに対応する動作が実行される。

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

ユーザ入出力デバイス３０８は、たとえば、キーボード、キーパッド、マウス、スイッチ、マイクロホン、カメラ、ディスプレイ、スピーカなどを含む。ユーザ入出力デバイス３０８は、ワイヤレス端末３００の操作者が、データ／情報を入力すること、出力データ／情報にアクセスすること、およびワイヤレス端末３００の少なくともいくつかの機能を制御することを可能にする。プロセッサ３０６、たとえばＣＰＵは、ルーチン３１８を実行し、メモリ３１０中のデータ／情報３２０を使用して、ワイヤレス端末３００の動作を制御し、方法、たとえば、図２のフローチャート２００の方法を実施する。

ワイヤレス受信機モジュール３０２、たとえば、ＯＦＤＭおよび／またはＣＤＭＡ受信機は、ワイヤレス端末３００が他のワイヤレス通信デバイスから信号を受信するための受信アンテナ３１４に結合される。受信信号は、たとえば、接続確立信号、接続保守信号、リンク負荷重み値を導出するために使用されるパラメータを搬送する送信要求信号、およびトラフィックセグメント信号を含む。ワイヤレス受信機モジュール３０２は、ワイヤレス端末３００が現在の接続を共有する第２のデバイスから送信要求信号を受信することができ、時々受信する。ワイヤレス受信機モジュール３０２は、第２のデバイスからの要求信号が受信された同じ要求間隔中に、ワイヤレス端末３００がメンバーである他の接続に対応する追加の送信要求を受信することができ、時々受信する。ワイヤレス受信機モジュール３０２はまた、第２のデバイスからの要求が受信された同じ要求間隔中に、ワイヤレス端末３００がメンバーではない接続に対応する送信要求を受信することができ、時々受信する。

ワイヤレス送信機モジュール３０４、たとえば、ＯＦＤＭおよび／またはＣＤＭＡ送信機は、ワイヤレス端末３００が信号を他のワイヤレス通信デバイスに送信するための送信アンテナ３１６に結合される。送信信号は、たとえば、接続確立信号、接続保守信号、およびリンク負荷重み値を搬送する送信要求応答信号を含む。いくつかの実施形態では、受信機と送信機に同じアンテナが使用される。

ルーチン３１８は通信ルーチン３２２と制御ルーチン３２４とを含む。通信ルーチン３２２は、ワイヤレス端末３００によって使用される様々な通信プロトコルを実装する。制御ルーチン３２４は、第１の送信要求検出モジュール３２６と、リンク負荷重み値生成モジュール３２８と、送信要求応答制御モジュール３３０と、送信要求情報復元モジュール３３２と、ローカル情報判断モジュール３３４と、追加の要求カウントモジュール３３６と、第２の送信要求検出モジュール３３８と、受信機譲歩モジュール３４０と、送信要求応答生成モジュール３４２と、トラフィックモジュール３４４とを含む。

データ／情報３２０は、タイミング／周波数構造情報３４６と、現在の接続情報３４８と、現在の接続に対応する検出された受信した送信要求３５０と、現在の接続の検出された要求のうちの１つまたは複数に対応する復元されたパラメータ（要求１から復元された（１つまたは複数の）パラメータ３５６、．．．、要求Ｍから復元された（１つまたは複数の）パラメータ３５８）と、他の接続に対応する検出された受信した送信要求３６０と、判断されたローカル情報３６２と、追加の要求の判断された数３６８と、受信機譲歩決定３６６と、生成リンク負荷重み値３７０と、生成送信要求応答信号３７２と、復元されたトラフィック信号３７４とを含む。現在の接続に対応する検出された受信した送信要求３５０は、ワイヤレス端末３００がメンバーである１つまたは複数の接続に対応する同じスロットの検出された受信した送信要求（要求１ ３５２、．．．、要求Ｍ３５４）を含む。タイミング／周波数構造情報３４６は、複数のトラフィック送信スロットに対応する情報（トラフィック送信スロット１の情報３７６、．．．、トラフィック送信スロットＮの情報３７８）を含む。各トラフィック送信スロット情報は、たとえば、トラフィック送信要求エアリンクリソースおよびトラフィック送信要求応答エアリンクリソースなど、スケジューリングエアリンクリソースを識別する情報、トラフィックデータレート関連エアリンクリソースを識別する情報、ならびにトラフィックセグメントおよびトラフィック確認応答エアリンクリソースを識別する情報を含む。

第１の送信要求検出モジュール３２６は、ワイヤレス端末３００の現在の接続に対応する受信した送信要求を検出する。たとえば、第１の送信要求検出モジュール３２６は、デバイス３００が現在の接続を共有する第２のデバイスから受信した送信要求を検出する。第１の送信要求検出モジュール３２６は、第２のデバイスからの送信要求が受信された要求間隔中に、ワイヤレス端末３００の他の接続に対応する送信要求を検出することができ、時々検出する。現在の接続に対応する検出された受信した送信要求３５０は、第１の送信要求検出モジュール３２６の出力である。

リンク負荷重み値生成モジュール３２８は、たとえば送信要求信号を前に送信したデバイスが、送信譲歩決定を行う際に使用すべきリンク負荷重み値を生成する。生成リンク負荷重み値３７０は、モジュール３２８の出力であり、送信要求応答生成モジュール３４２によって入力として使用され、生成送信要求応答信号３７２によって搬送される。

送信要求応答制御モジュール３３０は、デバイス３００が現在の接続を共有するデバイス、たとえば、第２のデバイスから受信した送信要求に応答して、生成リンク負荷重み値を含む送信要求応答信号を送信するように、ワイヤレス送信機モジュール３０４を制御する。たとえば、第２のデバイスから受信した送信要求、たとえば、要求１ ３５２に対応して、受信機譲歩モジュール３４０は譲歩しないことを決定し、次いで送信要求応答制御モジュール３３０は、生成送信要求応答信号３７２、たとえば、受信した要求３５２に対する肯定応答を意味するＲＸエコー信号を送信するように、ワイヤレス送信機モジュール３０４を制御し、生成送信要求応答信号３７２は生成リンク負荷重み値３７０を搬送する。いくつかの実施形態では、送信要求応答制御モジュール３３０は、受信機譲歩モジュール３４０の決定がその要求に関して譲歩することであったとき、その接続に関連する受信した送信要求に応答して、その接続に関連する要求応答エアリンクリソース上で要求応答信号を送信することを控えるように、ワイヤレス送信機モジュール３０４を制御する。

送信要求情報復元モジュール３３２は、受信した送信要求から少なくとも１つのパラメータを復元し、前記少なくとも１つのパラメータは、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、およびｉｉｉ）要求を送信したデバイスと、要求が向けられたデバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの１つである。送信キュー長は、たとえば、送信要求に対応する送信キュー中のデータ量を示すパラメータである。サービス品質パラメータは、たとえば、データレート、待ち時間、およびトラフィックタイプのうちの少なくとも１つを示すパラメータである。要求１から復元された（１つまたは複数の）パラメータ３５６は、送信要求情報復元モジュール３３２によって要求１ ３５２から復元された（１つまたは複数の）パラメータを示し、要求Ｍから復元された（１つまたは複数の）パラメータ３５８は、モジュール３３２によって要求Ｍ３５４から復元された（１つまたは複数の）パラメータを示す。復元されたパラメータ３５６および／または３５８は、リンク負荷重み値生成モジュール３２８によって入力として利用される。

ローカル情報判断モジュール３３４はローカル情報を判断する。ローカル情報は、たとえば、未使用および／または使用済み受信バッファ容量、デバイス表示能力、ならびにワイヤレス端末３００と通信することを要求する他のデバイスに対応するリンクの判断された優先順位を含む。判断されたローカル情報は、ローカル情報判断モジュール３３４の出力であり、リンク負荷重み値生成モジュール３２８への入力として使用される。いくつかの実施形態では、リンク負荷重み値生成モジュール３２８は、少なくとも１つの復元されたパラメータを少なくとも一部のローカル情報と組み合わせて、たとえば、要求１からの復元されたパラメータ３５６と判断されたローカル情報３６２とを使用して、リンク負荷重み値を生成する。このようにして、生成リンク負荷重み値は、送信デバイス入力と受信デバイス入力の両方に基づく。

追加の要求カウントモジュール３３６は、ワイヤレス端末３００に向けられた同じ要求間隔中に受信した追加の送信要求の数を判断する。たとえば、トラフィックスロットの要求間隔中に、ワイヤレス端末３００は、ワイヤレス端末３００の第１の接続に対応する第２のデバイスから送信要求を受信し、また、ワイヤレス端末３００の１つまたは複数の追加の接続に対応する送信要求を受信し、ここで、第１の接続が最高優先順位を有する。追加の要求カウントモジュール３３６は、同じ要求間隔の間、ワイヤレス端末３００に向けられた追加の受信した要求の数をカウントし、追加の要求の判断された数３６８を得る。追加の要求の判断された数３６８は、リンク負荷重み生成モジュール３２８によって入力として使用される。いくつかの実施形態では、リンク負荷重み値生成モジュール３２８は、追加の送信要求の判断された数に基づいてリンク負荷重み値を生成する。一実施形態では、他の入力条件が一定のままであると仮定すれば、リンク負荷重み値生成モジュール３２８は、受信した追加の送信要求のより多い数に対してより高いリンク負荷重み値を生成する。

いくつかの実施形態では、リンク負荷重み値生成モジュール３２８は、受信した追加の送信要求において指示された送信キュー長およびサービス品質要件に基づいてリンク負荷重み値を生成する。いくつかの実施形態では、他の入力条件が一定であると仮定すれば、追加の送信要求によるより大きいキュー長に対してより高いリンク負荷重み値が生成される。いくつかの実施形態では、他の入力条件が一定であると仮定すれば、追加の送信要求によるより厳しいサービス品質要件に対してより高いリンク負荷重み値が生成される。いくつかの実施形態では、他の入力条件が一定であると仮定すれば、追加の送信要求によるより大きいキュー長およびより厳しいサービス品質要件に対してより高いリンク負荷重み値が生成される。いくつかの実施形態では、ワイヤレス端末３００に向けられた同じ要求間隔中に受信した追加の要求は集合として扱われ、受信した追加の要求の各々に対応するキュー長情報とサービス品質要件とがリンク負荷重み値生成モジュール３２８によって使用される。いくつかの実施形態では、他の入力が一定のままであると仮定すれば、リンク負荷重み値生成モジュール３２８は、追加の１つまたは複数の送信要求によって通信されたより大きいキュー長およびより厳しいサービス品質に対してより高い生成リンク負荷重み値を生成する。要求応答におけるリンク負荷重み値を増加させることによって、現在の対応する送信要求にサービスする確率を増加させることができ、時々増加させる。したがって、後続のデータ送信間隔中に追加の送信要求を通すことができる。

第２の送信要求検出モジュール３３８は、ワイヤレス端末３００がメンバーではない接続に対応する受信した送信要求を検出する。他の接続に対応する検出された受信した送信要求３６０は、モジュール３３８の出力である。

受信機譲歩モジュール３４０は、現在の接続に対応する受信した送信要求と、ワイヤレス端末３００がメンバーではない他の接続に対応する受信したより高い優先順位の送信要求とに基づいて、現在の接続に対して受信機譲歩決定を行う。たとえば、受信機譲歩モジュール３４０は、受信した要求に対応する優先順位情報と、受信した要求に対応する受信電力レベル情報とに基づいて、受信機譲歩決定を行う。たとえば、受信機譲歩モジュール３４０は、意図されたトラフィック送信を続行することを許す場合、推定されたＳＩＮＲに基づいてトラフィック送信セグメントを譲歩すべきか否かの決定を行う。受信機譲歩決定３６６は、モジュール３４０の出力であり、送信要求応答制御モジュール３３０および／または送信要求応答生成モジュール３４２によって入力として使用される。

ワイヤレス端末３００が受信した送信要求に関して譲歩しないことを決定したとき、送信要求応答生成モジュール３４２は、ワイヤレス端末３００に向けられたその要求に対応する要求応答信号、たとえば、信号３７２を生成する。送信要求応答生成モジュール３４２は、生成送信要求応答信号中に生成リンク負荷重み値を含める。いくつかの実施形態では、リンク負荷重み値は、ＯＦＤＭ変調シンボル上の位相によって通信される。いくつかの実施形態では、リンク負荷重み値は、ＯＦＤＭ変調シンボル上の位相および振幅によって通信される。

トラフィックモジュール３４４は、送信された生成送信要求応答信号に対応するトラフィックセグメント上のワイヤレス端末３００に向けられた受信したトラフィック信号を処理する。復元されたトラフィック信号３７４はトラフィックモジュール３４４の出力である。復元されたトラフィック信号は、たとえば、画像データ、オーディオデータ、および／または他のファイルデータを搬送するピアツーピアトラフィック信号である。

図４Ａと図４Ｂの組合せからなる図４は、第１の通信デバイス、たとえば、ピアツーピア通信システム中のピアツーピアモバイルワイヤレス端末を動作させる例示的な方法のフローチャート４００である。例示的な方法の動作はステップ４０２において開始し、ステップ４０２では、第１の通信デバイスが電源投入され、第２の通信デバイスとのピアツーピア接続を確立する。動作は開始ステップ４０２からステップ４０４に進む。

ステップ４０４において、通信デバイスは、第２の通信デバイスに送信するデータを有するか否かを判断する。第１の通信デバイスが第２の通信デバイスに送信するデータを有すると判断した場合、特定の実装された実施形態に応じて、動作はステップ４０４からステップ４０６またはステップ４０８に進む。第１の通信デバイスが第２の通信デバイスに送信するトラフィックデータを有しないと判断した場合、動作は、ステップ４０４の出力から接続ノードＢ４６８を介して、後続のデータスロットのために行われる判断のためのステップ４０４の入力に進む。

ピアツーピア通信システムがステップ４０６およびステップ４１０の代替Ａ実装形態を利用していると考える。ステップ４０６において、第１の通信デバイスは、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するＱｏＳ要件、またはｉｉｉ）第１の通信デバイスと第２の通信デバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つに基づいて、第１の通信デバイスと第２の通信デバイスとの間の接続に対応するリンク負荷重み値を生成する。送信キュー長は、たとえば、送信要求に対応する送信キュー中のデータ量を示す情報である。ＱｏＳ要件の例は、データレート、待ち時間、およびトラフィックタイプであり、それらは単独であることも、または組合せであることも考えられる。次いでステップ４１０において、第１の通信デバイスは、ステップ４０６からの生成されたリンク負荷重み値を含む送信要求を生成する。動作はステップ４１０からステップ４１２に進む。

次に代替的に、ピアツーピア通信システムがステップ４０８の代替Ｂ実装形態を利用していると考える。ステップ４０８において、第１の通信デバイスは、ｉ）送信キュー長、ｉｉ）送信すべきデータに対応するサービス品質（ＱｏＳ）要件、またはｉｉｉ）第１の通信デバイスと第２の通信デバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つを示すパラメータを含む送信要求を生成する。送信キュー長は、たとえば、送信要求に対応する送信キュー中のデータ量を示す情報である。ＱｏＳ要件の例は、データレート、待ち時間、およびトラフィックタイプであり、それらは単独であることも、または組合せであることも考えられる。動作はステップ４０８からステップ４１２に進む。

ステップ４１２において、第１の通信デバイスは、生成された送信要求を第２の通信デバイスに送信する。次いでステップ４１４において、第１の通信デバイスは、デバイスからの、リンク負荷重み値を含む送信要求応答信号を監視する。ステップ４１４は、サブステップ４１６とサブステップ４１８とを含み、サブステップ４２０を含むことがある。サブステップ４１６において、第１の通信デバイスは、ステップ４１２の第１の通信デバイスから送信された送信要求に応答する第２の通信デバイスから要求応答を受信する。サブステップ４１６は、第１の通信デバイスが第２の通信デバイスからリンク負荷重み値を受信するサブステップ４１７を含む。ステップ４１８において、第１の通信デバイスは、第３のデバイスから要求応答を受信する。サブステップ４１８は、第１の通信デバイスが第３の通信デバイスからリンク負荷重み値を受信するサブステップ４１９を含む。ステップ４２０において、第１の通信デバイスは、第Ｎの通信デバイスから要求応答を受信する。サブステップ４２０は、第１の通信デバイスが第Ｎの通信デバイスからリンク負荷重み値を受信するサブステップ４２１を含む。動作はステップ４１４からステップ４２２に進む。

ステップ４２２において、第１の通信デバイスはリンク負荷重み値を復元する。ステップ４２２は、サブステップ４２６を含み、サブステップ４２４およびサブステップ４２８のうちの１つまたは複数を含むことができる。サブステップ４２６において、第１の通信デバイスは、第３の通信デバイスから受信した要求応答からリンク負荷重み値を復元する。いくつかの実施形態では、実装は、ステップ４１６の受信した要求中で通信されたリンク負荷重み値が、対応する送信要求中で通信されたステップ４０６の生成されたリンク負荷重み値のエコーとなるような実装形態である。いくつかのそのような実施形態では、第１の通信デバイスはステップ４０６においてリンク負荷重み値を生成し、生成されたリンク負荷重み値を記憶し、その記憶された値が利用可能であるので、サブステップ４０４を実行する必要はない。第１の通信デバイスがステップ４０６においてリンク負荷値を生成し、送信要求中で生成されたリンク負荷重み値を送信するいくつかの他の実施形態では、送信要求の対象の受信機は、たとえば、ローカル情報に基づいてリンク負荷重み値を変更することができ、時々変更する。そのような実施形態では、サブステップ４２４は実行される。ステップ４０８が実行される実施形態では、リンク負荷重み値が対象の受信機デバイスによって生成されるので、サブステップ４２４は実行される。

ステップ４１４のサブステップ４２０が実行されるとき、ステップ４２２のサブステップ４２８は実行される。サブステップ４２８において、第１の通信デバイスは、第Ｎの通信デバイスから受信した要求応答からリンク負荷重み値を復元する。動作は、ステップ４２２から接続ノードＡ４３０を介してステップ４３２に進む。

ステップ４３２において、第１の通信デバイスは、第３の通信デバイスから受信したリンク負荷重み値に基づいて送信機譲歩決定を行う。２つの代替送信機譲歩手法を示す。ブロック４３４は、複数の接続に対応する情報の合計に基づいて干渉コスト推定値を生成し、単一の推定値をしきい値と比較する第１の代替送信機譲歩手法を表す。ブロック４３６は、１つまたは複数の個別干渉コスト推定値を判断し、個別コスト推定値をしきい値と比較する第２の代替送信機譲歩手法を表す。

ブロック４３４は、ステップ４３８、４４２、４４４、４４６および４４８を含む。ステップ４３８において、第１の通信デバイスは、第３の通信デバイスからのリンク負荷重み値と、第１の通信デバイスと第２の通信デバイスとの間の接続に対応するリンク負荷重み値とに基づいて干渉コスト推定値を生成する。いくつかの実施形態では、干渉コスト推定値を生成することは、第３の通信デバイスから受信したリンク負荷重み値と、第３の通信デバイスと第１の通信デバイスとの間のチャネルの測定値から生成されたチャネル測定値とに基づいて流出値を計算することを含む。いくつかの実施形態では、ステップ４３８は、第１の通信デバイスが、第１の通信デバイスと第２の通信デバイスとの間のリンク以外の他のリンク、たとえば、他のより高い優先順位のリンクに基づいて、干渉コスト推定値を生成するサブステップ４４０を含む。いくつかのそのような実施形態では、干渉コスト推定値を生成することは、第１の通信デバイスと第２の通信デバイスとの間のリンクよりも高い優先順位のリンクに対応する流出合計を生成することを含む。いくつかの実施形態では、干渉コスト推定値を生成することは、要求応答が検出された、第１のデバイスが参加しない接続を含む、他のリンクのセットに対応する流出合計を生成することを含む。たとえば、他のリンクのセットは、最小レベルを上回る要求応答信号が検出された、第１の通信デバイスと第２の通信デバイスとの間のリンク以外のリンクのセットである。動作はステップ４３４からステップ４４２に進む。ステップ４４２において、第１の通信デバイスは、ステップ４３８の生成された干渉コスト推定値を送信機譲歩しきい値と比較する。しきい値に対する様々な手法が可能であり、異なる代替実施形態において異なる手法が使用される。いくつかの実施形態では、しきい値に対して固定値が使用される。いくつかの実施形態では、経験された平均データレートの履歴データに基づいてしきい値が設定される。様々な実施形態では、遅延情報に基づいてしきい値が設定され、たとえば、平均スケジューリング遅延に基づいてしきい値が設定される。いくつかの実施形態では、しきい値は、複数の代替固定値の間で変化し、たとえば、２つの固定値の間で巡回的に変化する。

次いでステップ４４４において、ステップ４４２の比較により、ステップ４３８の生成された干渉コスト推定値がしきい値を下回ると判断された場合、動作はステップ４４４からステップ４４６に進み、ステップ４４６では、第１の通信デバイスが送信機譲歩しないことを決定する。しかしながら、ステップ４４２の比較により、生成された干渉推定値がしきい値を下回らないと判断された場合、動作はステップ４４４からステップ４４８に進み、ステップ４４８では、第１の通信デバイスは送信機譲歩することを決定する。

ブロック４３６に戻ると、ブロック４３６は、ステップ４５０、４５４、４５６、４５８および４６０を含む。ステップ４５０において、第１の通信デバイスは、第３の通信デバイスから受信したリンク負荷重み値と、第１の通信デバイスと第２の通信デバイスとの間の接続に対応するリンク負荷重み値とに基づいて干渉コスト推定値を生成する。ブロック４３６は、ステップ４５２を含むことができ、時々含む。ステップ４５２において、第１の通信デバイスは、各々、第１の通信デバイスと第２の通信デバイスとの間のリンクよりも高い優先順位のリンクに対応する受信したリンク負荷重み値と、第１の通信デバイスと第２の通信デバイスとの間のリンクに対応するリンク負荷重み値とに基づく、１つまたは複数の追加の干渉コスト推定値を生成する。ブロック４３６のこの代替ＴＸ譲歩手法では、第１の通信デバイスと第２の通信デバイスとの間のリンクよりも高い優先順位の各リンクに対応する個別干渉コスト推定値が判断される。いくつかのそのような実施形態では、個別干渉コスト推定値を生成することは、検討中の他のより高い優先順位のリンクの通信デバイスから受信したリンク負荷重み値と、リンク負荷重み値を送信した他のより高い優先順位のリンクのデバイスと第１の通信デバイスとの間のチャネルの測定値から生成されたチャネル測定値とを使用して個別流出値を計算することを含む。

動作はステップ４５０およびステップ４５２からステップ４５４に進む。ステップ４５４において、第１の通信デバイスは、生成された干渉コスト推定値の各々を送信機譲歩しきい値と比較する。しきい値に対する様々な手法が可能であり、異なる代替実施形態において異なる手法が使用される。いくつかの実施形態では、しきい値に対して固定値が使用される。いくつかの実施形態では、経験された平均データレートの履歴データに基づいてしきい値が設定される。様々な実施形態では、遅延情報に基づいてしきい値が設定され、たとえば、平均スケジューリング遅延に基づいてしきい値が設定される。いくつかの実施形態では、しきい値は、複数の代替固定値の間で変化し、たとえば、２つの固定値の間で巡回的に変化する。いくつかの実施形態では、異なるリンクに対して異なるしきい値が使用される。

次いでステップ４５６において、推定値のいずれかが譲歩しきい値を上回る場合、動作はステップ４５６からステップ４５８に進み、ステップ４５８では、第１の通信デバイスは送信機譲歩することを決定する。しかしながら、干渉コスト推定値のいずれもしきい値を上回らない場合、動作はステップ４５６からステップ４６０に進み、ステップ４６０では、第１の通信デバイスは送信機譲歩しないことを決定する。

動作はステップ４３２からステップ４６２に進む。ステップ４６２において、第１の通信デバイスは、ステップ４３２の送信機譲歩決定に基づいて進む。決定がＴＸ譲歩しないことである場合、動作はステップ４６２からステップ４６４に進み、第１の通信デバイスは、ステップ４１２の送信した要求およびサブステップ４１６の受信した要求応答に関連するトラフィック間隔中にトラフィックデータを第２の通信デバイスに送信する。しかしながら、ステップ４３２の決定がＴＸ譲歩することである場合、動作はステップ４６２からステップ４６６に進み、ステップ４６６では、第１の通信デバイスは、ステップ４１２の送信した要求に関連するトラフィック間隔中にトラフィックデータを第２の通信デバイスに送信することを控える。動作はステップ４６４またはステップ４６６から接続ノードＢ４６８を介してステップ４０４に進み、ステップ４０４では、第１の通信デバイスは、別のトラフィックスロットにおいて第２の通信デバイスに送信するデータを有するかどうかを判断する。

図５は、例示的な実施形態による、例示的なワイヤレス端末５００、たとえば、ピアツーピアモバイルノードの図である。例示的なＷＴ５００は、たとえば、図１のピアツーピア通信デバイスの１つである。例示的なワイヤレス端末５００は、ワイヤレス受信機モジュール５０２と、ワイヤレス送信機モジュール５０４と、プロセッサ５０６と、ユーザ入出力デバイス５０８と、メモリ５１０とを含み、これらはバス５１２を介して互いに結合されており、バス５１２を介して、様々な要素は、データおよび情報を交換することができる。いくつかの実施形態では、ワイヤレス端末５００はまた、同じくバス５１２に結合されたネットワークインターフェース５０７を含み、ワイヤレス端末５００は、ネットワークノードおよび／またはインターネットとの通信を容易にすることができるネットワークインターフェース５０７を介してバックホールに結合できる。ユーザ入出力デバイス５０８は、たとえば、キーボード、キーパッド、マウス、マイクロホン、カメラ、スイッチ、ディスプレイ、スピーカなどを含む。ユーザ入出力デバイス５０８は、ワイヤレス端末５００の操作部が、データ／情報を入力すること、出力データ／情報にアクセスすること、およびワイヤレス端末５００の少なくともいくつかの機能を制御することを可能にする。

メモリ５１０は、ルーチン５１８とデータ／情報５２０とを含む。プロセッサ５０６、たとえばＣＰＵは、ルーチン５１８を実行し、メモリ５１０中のデータ／情報５２０を使用して、ワイヤレス端末５００の動作を制御し、方法、たとえば、図４のフローチャート４００の方法を実施する。

ワイヤレス受信機モジュール５０２、たとえば、ＯＦＤＭおよび／またはＣＤＭＡ受信機は、ワイヤレス端末５００が他のワイヤレスデバイスから信号を受信するための受信アンテナ５１４に結合される。受信信号は、たとえば、タイミング同期信号、接続確立信号、接続保守信号、および送信要求応答信号を含む。送信要求応答信号はリンク負荷重み値を搬送する。いくつかの他の実施形態では、送信要求応答がリンク負荷重み値と異なる信号において通信されるが、受信機モジュール５０２は両方の信号を受信する。したがって、ワイヤレス受信機モジュール５０２は、要求応答とリンク負荷重み値とを搬送する信号を受信する。

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

ルーチン５１８は通信ルーチン５２２と制御ルーチン５２４とを含む。通信ルーチン５２２は、ワイヤレス端末５００によって使用される様々な通信プロトコルを実装する。制御ルーチン５２４は、要求応答検出モジュール５２８と、リンク負荷重み値復元モジュール５３０と、送信機譲歩モジュール５３２と、送信要求生成モジュール５４４と、優先順位モジュール５４６と、送信要求制御モジュール５４８と、トラフィックモジュール５５０とを含む。いくつかの実施形態では、制御ルーチン５２４はまたリンク負荷重み値生成モジュール５２６を含む。送信機譲歩モジュール５３２は、干渉コスト推定モジュール５３４と、しきい値比較サブモジュール５４２とを含む。干渉コスト推定モジュール５３４はチャネル測定サブモジュール５３６を含む。いくつかの実施形態、たとえば、図４のフローチャート４００のブロック４３４の第１の代替ＴＸ譲歩手法を実施する一実施形態では、干渉コスト推定モジュール５３４は、合計ベース流出判断サブモジュール５３８を含む。いくつかの実施形態、たとえば、図４のフローチャート４００のブロック４３６の第２の代替ＴＸ譲歩手法を実施する一実施形態では、干渉コスト推定モジュール５３４は、個別ベース流出判断サブモジュール５４０を含む。

データ／情報５２０は、タイミング／周波数構造情報５２０と、送信キュー長情報５５８と、サービス品質（ＱｏＳ）情報５６０と、通信確率情報５６２と、接続情報５６４と、生成送信要求５６８と、検出された受信した送信要求応答５７０と、復元されたリンク負荷重み値５７２と、チャネル測定情報５７４と、しきい値情報５８２と、比較結果情報５８４と、送信機（ＴＸ）譲歩決定５８６と、生成トラフィック信号５８８とを含む。いくつかの実施形態では、ワイヤレス端末５００は、たとえば、送信要求信号生成の一部として、メンバーであるリンクに対応するリンク負荷重み値を生成する。そのような実施形態では、データ／情報５２０は、生成リンク負荷重み値５６６を含む。いくつかの実施形態、たとえば、図４のフローチャート４００のブロック４３４の第１の代替ＴＸ譲歩手法を実施する一実施形態では、データ／情報５２０は、判断合計流出値５７６を含む。いくつかの実施形態、たとえば、図４のフローチャート４００のブロック４３６の第２の代替ＴＸ譲歩手法を実施する一実施形態では、データ／情報５２０は、個別リンク判断流出値（第１の他のリンクのための判断流出値５７８、．．．、第Ｎの他のリンクのための判断流出値５８０）の１つまたは複数を含む。

タイミング周波数構造情報５５２は、循環ピアツーピアタイミング構造における複数のトラフィック送信スロットに対応する情報（トラフィックスロット１の情報５５４、．．．、トラフィックスロットＮの情報５５６）を含む。トラフィック送信スロット１の情報５５４は、たとえば、送信要求を搬送するためのエアリンクリソースおよび要求応答信号を搬送するためのエアリンクリソースを含む、ピアツーピアトラフィックスケジューリングのために使用されるエアリンクリソースを識別する情報と、トラフィックセグメントのエアリンクリソースを識別する情報とを含む。接続情報５６４は、ワイヤレス端末５００の現在の接続を識別する情報と、接続識別子に関連するタイミング／周波数構造におけるエアリンクリソース、たとえば、セグメント、たとえば、特定のトラフィック送信要求エアリンクリソース、およびワイヤレス端末５００によって現在保持される接続識別子に関連する特定の送信要求応答エアリンクリソースを識別する情報とを含む。いくつかの実施形態では、特定の接続識別子に関連するリソースは、たとえば、ホッピングシーケンスに従って、タイミング／周波数構造におけるトラフィック送信スロットごとに変わる。

要求応答検出モジュール５２８は、ワイヤレス端末５００からの送信要求に応答する第２のデバイスから受信した要求応答を含む、受信した要求応答信号を検出する。

リンク負荷重み値復元モジュール５３０は、第３の通信デバイスからの受信信号からのリンク負荷重み値を含む受信信号から、リンク負荷重み値を復元する。いくつかの実施形態では、リンク負荷重み値は要求応答信号中で通信される。いくつかの実施形態では、第３の通信デバイスからのリンク負荷重み値は、たとえば、デバイス５００がメンバーではないリンクに対応する送信要求応答において受信される。いくつかの実施形態、たとえば、リンク負荷重み値生成モジュール５２６を使用しない一実施形態では、リンク負荷重み値復元モジュール５３０はまた、デバイス５００がメンバーである接続に対応する第２のデバイスからのリンク負荷重み値を復元する。リンク負荷重み値生成モジュール５２６が使用されるいくつかの実施形態では、受信した送信要求への要求応答を生成するデバイスは、たとえば、ローカル情報に基づいて、受信したリンク負荷重み値を変更し、変更されたリンク負荷重み値を要求応答信号中で通信する機会を有する。そのような一実施形態では、リンク負荷重み値復元モジュール５３０はまた、デバイス５００がメンバーである接続に対応する第２のデバイスからのリンク負荷重み値を復元する。復元されたリンク負荷重み値５７２は、干渉コスト推定モジュール５３４、合計ベース流出判断サブモジュール５３８、および／または個別リンクベース流出判断サブモジュール５４０によって入力として使用される、復元モジュール５３０によって得られた情報を含む。

送信機譲歩モジュール５３２は、第３の通信デバイスから受信したリンク負荷重み値に基づいて送信機譲歩決定を行う。送信機譲歩決定５８６は、送信機譲歩モジュール５３２の出力であり、トラフィックモジュール５５０への入力として使用される。送信機譲歩を実行する決定は、そのトラフィックスロットにおいて意図されたトラフィック送信を続行しない決定であり、送信機譲歩を実行しない決定は、そのトラフィックスロットにおいて意図されたトラフィック送信を続行する決定である。

リンク負荷重み値生成モジュール５２６は、ｉ）送信キュー長、ｉｉ）送信要求に対応するサービス品質要件、およびｉｉｉ）第２のデバイスとワイヤレス端末５００との間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つからリンク負荷重み値を生成する。リンク負荷重み値生成モジュール５２６を使用する実施形態において、送信キュー長情報５５８、たとえば、送信要求に対応するワイヤレス端末５００の送信キュー中のデータ量を示す情報、ＱｏＳ情報５６０、たとえば、データレート、待ち時間情報、および／またはトラフィックタイプを示す情報、ならびに通信確率情報５６２、たとえば、ワイヤレス端末５００と第２の通信デバイスとの間の通信リンク上での通信の成功のあらかじめ計算された確率を示す情報は、リンク負荷重み値生成モジュール５２６への入力である。生成リンク負荷重み値５６６は、リンク負荷重み値生成モジュール５２６を使用する実施形態では、リンク負荷重み値生成モジュール５２６の出力および送信要求生成モジュール５４４への入力である。リンク負荷重み値生成モジュール５２６を使用しない代替実施形態では、送信キュー長５５８、ＱｏＳ情報５６０および通信確率情報５６２は送信要求生成モジュール５４４への入力である。

送信要求生成モジュール５４４は、送信要求、たとえば、生成送信要求５６８を生成する。いくつかの実施形態、たとえば、リンク負荷重み値生成モジュール５２６を使用する実施形態では、送信要求生成モジュール５４４は、生成リンク負荷重み値、たとえば、値５６６を含む送信要求を生成する。いくつかの実施形態、たとえば、リンク負荷重み値生成モジュール５２６を含まない実施形態では、生成送信要求は、リンク負荷重み値を生成するための、別のデバイス、たとえば送信要求の意図された受信機によって使用されることを意図するパラメータを含む。いくつかのそのような実施形態では、送信要求生成モジュール５４４は、送信キュー長情報５５８、ＱｏＳ情報５６０、および通信確率情報５６２の１つまたは複数を示す１つまたは複数のパラメータを含む送信要求を生成する。生成送信要求５６８はモジュール５４４の出力および送信要求制御モジュール５４８への入力である。

送信要求制御モジュール５４８は、たとえば、ワイヤレス端末５００と第２のデバイスとの間の接続に関連するエアリンクリソースを使用して、生成送信要求を第２のデバイスに送信するように、ワイヤレス送信機モジュール５０４を制御する。

干渉コスト推定モジュール５３４は、第３の通信デバイスから受信したリンク負荷重み値と、ワイヤレス端末５００と第２の通信デバイスとの間の接続に対応するリンク負荷重み値とに基づいて干渉コスト推定値を生成する。いくつかの実施形態では、干渉コスト推定値は１つまたは複数の流出判断に基づく。いくつかの実施形態では、干渉コスト推定値は、測定されたチャネル状態情報、たとえば、（ｉ）ワイヤレス端末５００の現在の接続に対応する第２のデバイスとワイヤレス端末５００との間の測定されたチャネル、および（ｉｉ）ワイヤレス端末５００がメンバーではない、２つのデバイス間のより高い優先順位のリンクの受信した検出された送信要求応答に対応する、第３のデバイスとワイヤレス端末５００との間の測定されたチャネルに基づく。

しきい値比較サブモジュール５４２は、干渉コスト推定値５３４をしきい値情報５８２中のしきい値限界と比較する。いくつかの実施形態、たとえば、合計ベース流出手法を使用する一実施形態では、しきい値比較サブモジュール５４２は、送信機譲歩決定を判断するために使用される単一の比較を行う。いくつかの他の実施形態、たとえば、個別リンクベース流出判断手法を使用する一実施形態では、しきい値比較サブモジュール５４２は、１回または複数回比較を行い、干渉影響が考慮されるリンクごとに、たとえば、所定レベルを上回る要求応答が検出されたより高い優先順位のリンクごとに１回比較を行う。比較結果５８４は、しきい値比較サブモジュール５４２の出力であり、送信機譲歩モジュール５３２によって譲歩決定を行う際に使用される。

しきい値に対する様々な手法が可能であり、異なる代替実施形態において異なる手法が使用される。いくつかの実施形態では、しきい値に対して固定値が使用される。いくつかの実施形態では、経験された平均データレートの履歴データに基づいてしきい値が設定される。様々な実施形態では、遅延情報に基づいてしきい値が設定され、たとえば、平均スケジューリング遅延に基づいてしきい値が設定される。いくつかの実施形態では、しきい値は、複数の代替固定値の間で変化し、たとえば、２つの固定値の間で巡回的に変化する。

優先順位モジュール５４６は、トラフィック送信スロットのための異なる接続に関連する相対的優先順位を判断する。いくつかの実施形態では、特定の接続識別子に関連する優先順位は、ホッピング情報に基づいてトラフィック送信スロットごとに変わる。いくつかの実施形態では、ワイヤレス端末５００のリンクよりも高い優先順位のリンクに対応する送信要求応答が、送信機譲歩決定を実行する際に使用され、それよりも低い優先順位のリンクは考慮されない。

送信機譲歩モジュール５３２の決定がＴＸ譲歩しないことであるとき、トラフィックモジュール５５０は、ピアツーピアトラフィック信号を生成し、送信した送信要求および受信した対応する要求応答に関連するトラフィックスロットのトラフィックセグメント中で生成されたピアツーピアトラフィック信号を送信するように、ワイヤレス送信機モジュール５０４を制御する。生成トラフィック信号５８８、たとえば、画像データ、ボイスデータおよび／またはファイルデータなどのユーザデータを搬送する信号は、トラフィックモジュール５５０の出力である。

チャネル測定サブモジュール５３６は、デバイス５００と他のデバイスとの間のチャネルを測定する。チャネル測定サブモジュール５３６は、ワイヤレス端末５００と、ワイヤレス端末が現在の接続を共有し、ワイヤレス端末５００が送信要求を送信した第２のデバイスとの間のチャネル利得を測定する。チャネル測定サブモジュール５３６はまた、ワイヤレス端末５００と、ワイヤレス端末５００によって検出された要求応答信号、たとえば、別のワイヤレス端末に向けられた要求応答信号を送信したデバイスとの間のチャネル利得を測定する。チャネル測定情報５７４は、チャネル測定サブモジュール５３６の出力であり、合計ベース流出判断サブモジュール５３８と、個別リンクベース流出判断サブモジュール５４０とによって入力として使用される。

合計ベース流出判断サブモジュール５３８は、第３のデバイスから受信したリンク負荷重み値と、第３のデバイスとワイヤレス端末５００との間のチャネルの測定値から生成されたチャネル測定値とに基づいて流出値を判断する。いくつかの実施形態では、合計ベース流出判断サブモジュール５３８は、第１のデバイスが参加していない接続を含む、要求応答が検出された他のリンク、たとえば、同じトラフィック送信スロットについて要求応答が検出された他のリンクのセットの各々に対応する流出合計値を生成する。たとえば、合計流出値は、複数のリンク負荷重み値と複数のチャネル測定値とに基づく。いくつかの実施形態では、合計ベース流出判断サブモジュール５３８は、ワイヤレス端末５００と第２の通信デバイスとの間のリンクよりも高い優先順位のリンクに対応する流出合計を生成し、たとえば、それよりも低い優先順位のリンクは流出合計判断において考慮されない。一実施形態では、干渉コスト推定値は、流出合計値を、ワイヤレス端末５００と第２の通信デバイスとの間のリンクに対応するリンク負荷重み値で除算した値である。判断合計流出値５７６は、合計ベース流出判断サブモジュール５３８の出力であり、しきい値比較サブモジュール５４２への入力である。

個別リンクベース流出判断サブモジュール５４０は、ワイヤレス端末５００がメンバーではないリンクに対応する１つまたは複数の受信した要求応答信号の各々に対応する個別流出判断を判断する。たとえば、個別リンクベース流出判断サブモジュール５３８は、第３のデバイスから受信したリンク負荷重み値と、第３のデバイスとワイヤレス端末５００との間のチャネルの測定値から生成されたチャネル測定値とに基づいて第１の流出値を判断し、個別リンクベース流出判断サブモジュール５３８は、第４のデバイスから受信したリンク負荷重み値と、第４のデバイスとワイヤレス端末５００との間のチャネルの測定値から生成されたチャネル測定値とに基づいて第２の流出値を判断する。一実施形態では、干渉コスト推定値は、個別リンクベース流出値を、ワイヤレス端末５００と第２の通信デバイスとの間のリンクに対応するリンク負荷重み値で除算した値である。第１の他のリンクのための判断流出値５７８は、個別リンクベース流出判断サブモジュール５４０の出力であり、しきい値比較サブモジュール５４２への入力である。同様に、第Ｎの他のリンクのための判断流出値５８０は、個別リンクベース流出判断サブモジュール５４０の出力であり、しきい値比較サブモジュール５４２への入力である。

図６は、例示的な実施形態による、ピアツーピア通信デバイスの動作の例示的な方法のフローチャート６００である。動作はステップ６０２で開始し、通信デバイスが電源投入され、初期化される。ステップ６０２において、ピアツーピア通信デバイスは、本方法を実装するピアツーピア通信デバイスと別のピアツーピア通信デバイスとの間にある第１のリンクに対応する前記別のピアツーピア通信デバイスとの接続を確立する。

動作はステップ６０２からステップ６０４に進む。ステップ６０４において、ピアツーピア通信デバイスは、第１のリンクのためのリンク負荷重み値、たとえば、第１のリンク負荷値Ｌ_１［ｔ］６３０を計算する。様々な実施形態では、リンク負荷重み値は、ｉ）たとえば、送信要求に対応する送信キュー中のデータ量を示す送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、たとえば、データレート、待ち時間、トラフィック、トラフィックタイプなど、およびｉｉｉ）ピアツーピア通信デバイスとトラフィック送信要求が向けられたデバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つから生成される。次いでステップ６０６において、ピアツーピア通信デバイスは、計算されたリンク負荷重み値を含むトラフィック送信要求を生成する。動作は、ステップ６０６からステップ６０７に進み、通信デバイスが、計算されたリンク負荷重み値を搬送する生成されたトラフィック送信要求を送信する。一実施形態では、計算されたリンク負荷値はビットとして表され、そのビットはトラフィック送信要求信号の位相情報によって搬送される。

代替実施形態では、計算されたリンク負荷重み値とトラフィック送信要求を搬送するために、異なる信号が生成され、それらの生成された信号が送信される。

動作はステップ６０７からステップ６０８およびステップ６１０に進む。ステップ６０８において、通信デバイスは、第１のリンクに対応する現在のトラフィックスロットにおいてトラフィック信号を送信することを要求する、前に送信したトラフィック送信要求に対応するトラフィック送信要求応答信号を監視する。時々、サブステップ６１２が実行され、通信デバイスが、第１のリンクのための送信したトラフィック送信要求に対する肯定応答を示す信号を検出し、たとえば、通信デバイスは、トラフィック送信要求に対する肯定応答を示す、要求が送信された先のデバイスからのＲＸエコー信号を検出および受信する。

ステップ６１０において、通信デバイスは、異なるリンクに対応するリンク負荷値を通信する信号を監視する。いくつかの実施形態では、リンク負荷値はトラフィック送信要求応答信号中で搬送される。時々、サブステップ６１４が実行され、通信デバイスが、異なるリンクに対応するリンク負荷重み値を各々が通信する１つまたは複数の信号を検出する。リンク負荷値Ｌ_２［ｔ］６３２およびリンク負荷値Ｌ_Ｎ［ｔ］６３４はサブステップ６１４からの例示的な出力である。

動作はステップ６０８からステップ６１６に進む。ステップ６１６において、通信デバイスは、ステップ６０７の、前に送信した送信要求信号に応答する肯定要求応答信号を検出したか否かに基づいて進む。通信デバイスが肯定応答信号を検出した場合は、動作はステップ６１６からステップ６１８に進み、他の場合は、動作はステップ６１６から接続ノードＡ６２８に進む。

ステップ６１８において、通信デバイスは、異なるリンクから検出された信号とリンク優先順位情報とに基づいて第１のリンクのための流出値を計算する。ある実施形態では、通信デバイスは、第１のリンクのための流出値を計算する際に第１のリンクよりも高い優先順位のリンクに対応する情報を選択的に使用する。たとえば、通信デバイスと、要求応答信号を送信したより高い優先順位のリンクをもつ通信デバイスとの間のチャネル利得は、第１のリンクのための流出値を計算するために、より高い優先順位のリンクに対応する通信されるリンク負荷重み値と組み合わせて使用される。流出値Ｓ_１［ｔ］６３６はステップ６１８の出力である。

動作はステップ６１８からステップ６２０に進み、通信デバイスが、第１のリンクのためのリンク負荷重み値と、第１のリンクのための流出値と（６３０、６３６）に基づいて第１のリンクの重み付け信号対干渉雑音比（ＳＩＮＲ）を計算する。一実施形態では、ＳＩＮＲ_１＝Ｌ_１［ｔ］／Ｓ_１［ｔ］である。動作はステップ６２０からステップ６２２に進む。ステップ６２２において、通信デバイスは、ステップ６２０の計算された重み付けＳＩＮＲ値が第１のリンク送信機譲歩しきい値よりも小さいかどうかを判断する。計算された重み付けＳＩＮＲが譲歩しきい値（β_１）よりも小さい場合、動作はステップ６２２からステップ６２４に進み、通信デバイスが、送信機譲歩を実行し、トラフィックスロットにおいてトラフィック信号を送信することを控える。しかしながら、計算されたＳＩＮＲが第１の送信機譲歩しきい値以上である場合、動作はステップ６２２からステップ６２６に進み、通信デバイスがトラフィックスロットにおいてトラフィック信号を送信する。動作は、ステップ６２４またはステップ６２６から接続ノードＡ６２８に進み、接続ノードＡ６２８からステップ６０４の入力に進み、通信デバイスが、別のトラフィックスロットのための第１のリンクのためのリンク負荷値を計算する。

いくつかの代替実施形態では、リンクの個別ペアに対応する個別流出値が計算され、あるペアは第１のリンクと別のリンク、たとえば、（第１のリンク、第２のリンク）、（第１のリンク、第Ｎのリンク）とを含み、ここで、第２のリンクおよび第Ｎのリンクは、第１のリンクよりも高い優先順位を有するリンクに対応する。１つのそのような実施形態では、個別重み付け信号対干渉ノイズ比は、ペアごとに計算され、譲歩しきい値と個別に比較される。いくつかのそのような実施形態では、いずれか１つの比較テストにより、ＴＸ譲歩が行われるべきであると示された場合、ＴＸ譲歩が実施される。

いくつかの実施形態では、流出値に基づいて干渉コスト推定値が判断され、たとえば、干渉コスト推定値は、計算された重み付け信号対干渉ノイズ比の逆数である。いくつかのそのような実施形態では、送信機譲歩決定は干渉コスト推定値としきい値との比較に基づいて実行され、たとえば、干渉コスト推定値がしきい値を超えると、送信機譲歩が実行される。

図７は、例示的な実施形態による、ピアツーピア通信デバイスを動作させる例示的な方法のフローチャート７００である。例示的な方法の動作はステップ７０２において開始し、通信デバイスが電源投入され、初期化される。ステップ７０２において、通信デバイスは、第１のリンクに対応する別のピアツーピア通信デバイスとのピアツーピア接続を確立する。動作はステップ７０２からステップ７０４に進む。

ステップ７０４において、通信デバイスはトラフィック送信要求信号を監視する。時々、ステップ７０６および／または７０８はステップ７０４の一部として実行される。サブステップ７０８において、通信デバイスは、接続を共有する別の通信デバイスから、第１の通信リンクを介してトラフィックを通信デバイスに送信したいというトラフィック送信要求を受信する。サブステップ７０６において、通信デバイスは、追加のリンクに対応するトラフィック送信要求信号を受信する。

実装形態に応じて、動作はサブステップ７０６からサブステップ７１０またはサブステップ７１２に進む。リンク負荷値がトラフィック送信要求信号中で搬送される場合、代替Ａが使用され、動作はサブステップ７０６からステップ７１０に進む。しかしながら、リンク負荷値がトラフィック送信要求信号とは無関係の信号中で通信される場合、代替Ｂが使用され、動作はサブステップ７０６からステップ７１２に進む。

ステップ７１０において、通信デバイスは、サブステップ７０６において受信したトラフィック送信要求信号中で通信された、第１のリンクのためのリンク負荷値を復元する。動作はステップ７１０からステップ７１６に進む。

ステップ７１２において、通信デバイスは、第１のリンクのためのリンク負荷値を通信するリンク負荷信号を前記別の通信デバイスから受信する。次いで、ステップ７１４において、通信デバイスは、受信したリンク負荷信号中で通信された、第１のリンクのためのリンク負荷値を復元する。動作はステップ７１４からステップ７１６に進む。

ステップ７１６において、通信デバイスは、受信したトラフィック送信要求信号の電力とリンク優先順位情報とに基づいて受信機譲歩決定を行う。たとえば、通信デバイスは、より高い優先順位のリンクに対応するトラフィック送信要求信号の受信電力と、第１のリンクに対応するトラフィック送信要求信号の受信電力とに基づいて、より高い優先順位のリンクに譲歩すべきか否かを考慮する。本実施形態では、受信機譲歩決定を行う際に、受信機譲歩においてリンク負荷値情報を使用しないことに留意されたい。

動作はステップ７１６からステップ７１８に進む。ステップ７１８において、通信デバイスはステップ７１６の受信機譲歩決定に基づいて進む。ステップ７１６の決定が受信機譲歩を実行することである場合、動作はステップ７１８から接続ノードＡ７２８に進む。しかしながら、ステップ７１８の決定が受信機譲歩を実行しないことである場合、実装形態に応じて、動作はステップ７１８からステップ７２０またはステップ７２２に進む。送信要求応答信号がリンク負荷値を搬送するような実装形態である場合、代替Ｃが使用され、動作はステップ７１８からステップ７２０に進む。リンク負荷値が送信要求応答信号とは無関係に通信されるような実装形態である場合、動作はステップ７１８からステップ７２２に進む。

ステップ７２０に戻ると、ステップ７２０において、通信デバイスは、サブステップ７０６の送信要求に対する肯定応答を通信し、受信した第１のリンク負荷値をエコーする、送信要求応答信号を生成する。動作はステップ７２０からステップ７２６に進む。

ステップ７２２に戻ると、ステップ７２２において、通信デバイスは、送信要求に対する肯定応答を通信する送信要求応答信号を生成する。動作はステップ７２２からステップ７２４に進む。ステップ７２４において、通信デバイスは、受信した第１のリンク負荷信号をエコーする信号を生成する。動作はステップ７２４からステップ７２６に進む。

ステップ７２６において、通信デバイスは、ステップ７２０の、またはステップ７２２および７２４の生成された信号または信号を送信する。動作はステップ７２６から接続ノードＡ７２８に進む。動作は接続ノードＡ７２８からステップ７０４の入力に進み、通信デバイスが、別のトラフィックスロットに対応するトラフィック送信要求信号を監視する。

代替実施形態では、通信デバイスは、受信したリンク負荷重み値を単にエコーするのではなく、ローカル情報に基づいて、第１のリンクに対応する受信したリンク負荷重み値を随意に修正する。ローカル情報は、たとえば、受信機バッファ容量などの受信機情報、使用済みおよび／または未使用バッファ容量の量などの現在の受信機バッファ状態、デバイス表示機能、通信デバイスと通信することを要求する他のリンクの判断された優先順位、ならびに通信デバイスと通信したいという要求が検出された他のリンクの数を含む。したがって、いくつかの実施形態では、第１のリンクのための受信したリンク負荷重み値は、送信されたリンク負荷重み値とは異なることがあり、時々異なる。

図８は、ピアツーピア接続を有する２つの例示的なピアツーピアワイヤレス端末（ＷＴ Ａ８０２、ＷＴ Ｂ８０４）と、ピアツーピアネットワーク中で使用される例示的な循環タイミングおよび周波数構造のトラフィックデータスロットにおいて交換される例示的なシグナリングとを示す図である（８００）。ＷＴ（８０２、８０４）は、たとえば、図６および図７のうちの１つまたは複数に記載の方法を実装するワイヤレス端末である。図８の（８００）はまた時間軸８０１を含む。ＷＴ Ａ８０２は、トラフィックスロットにおいてＷＴ Ｂ８０４にトラフィック信号を送信することを要求するトラフィック送信要求信号（ＴＸ ＲＱＳＴ）８０６を生成し、ＷＴ Ｂ８０４に送信する。いくつかの実施形態では、トラフィック送信要求信号８０６はまた、ＷＴ Ａ８０２とＷＴ Ｂ８０４との間のリンクに対応するリンク負荷重み値８５６を搬送する。いくつかの実施形態では、リンク負荷重み値８５６はトラフィック送信要求信号８０６の位相情報によって通信される。

ワイヤレス端末Ｂ８０４はトラフィック送信要求信号８０６を受信する。ワイヤレス端末Ｂ８０４は、たとえば、意図されたＷＴ Ａトラフィックシグナリングと同時にトラフィック信号を通信しようとすることがあるワイヤレス端末の様々なペア間の他の接続に対応する、および／またはＷＴ Ｂ８０４との他の接続に対応する、トラフィック送信要求信号をも受信することができる。ＷＴ Ｃ発信トラフィック送信要求信号８５８およびＷＴ Ｅ発信トラフィック送信要求信号８６０は、そのような信号を表す。ＷＴ Ｂ８０４は、他のリンクに対応するトラフィック送信要求信号を監視し、検出する。ＷＴ Ｂ８０４は、ブロック８０７によって示される受信機譲歩機会を有する。ＷＴ Ｂ８０４は、受信したトラフィック送信信号８０６と、検討中のそれ自体の接続よりも高い優先順位の接続に対応する受信したトラフィック送信信号との電力に基づいて受信機譲歩決定を行う。ＷＴ Ｂ８０４は、より高い優先順位の接続からの干渉が、ＷＴ Ａ８０２からのトラフィック信号のＷＴ Ｂ８０４による復元に容認できないほど影響を及ぼすことが予想されると決定した場合、譲歩することを決定し、要求応答信号を送信しない。しかしながら、ＷＴ Ｂ８０４は、譲歩しないことを決定した場合、トラフィック送信要求応答信号（ＲＸエコー）８０８を生成し、ＷＴ Ａ８０４に送信する。いくつかの実施形態では、ＷＴ Ｂ８０４は、たとえば、位相情報を使用して、ＷＴ Ａ８０４から受信したリンク負荷重み値８５６を、受信したトラフィック送信要求応答信号８０８中に含める。いくつかの他の実施形態では、ＷＴ Ｂ８０４は、たとえば、受信機の未使用および／または使用済みバッファ容量、デバイス表示機能、ＷＴ Ｂとの他のリンクに対応する追加の受信した要求の数など、ローカル情報に基づいて、受信したトラフィック送信要求８０６中のリンク負荷重み値を修正することができ、時々修正し、修正されたリンク負荷重み値は、送信される場合、トラフィック送信要求応答信号８０８中で搬送される。

ＷＴ Ａ８０２は、ＷＴ Ｂ８０４からトラフィック送信要求応答信号８０８を受信し、場合によっては他の接続からトラフィック送信要求応答信号を受信する。ＷＴ Ｄから供給される要求応答信号８６２およびＷＴ Ｆから供給される要求応答信号８６４は、他の接続に対応する要求応答信号の例である。本実施形態では、各トラフィック送信要求応答信号は、そのリンクに対応するリンク負荷重み値を搬送する。ＷＴ Ａ８０２は、受信信号の電力を測定し、他のリンクに対応するリンク負荷重み値を復元する。ＷＴ Ａ８０２は、ＷＴ Ｂが、送信されたリンク負荷値を修正できる場合、ＷＴ ＢとのＷＴ Ａ８０２のリンクに対応するリンク負荷値をも復元する。ＷＴ Ａ８０２は、それ自体と検出されたトラフィック送信要求応答信号のソースの各々との間のチャネルを測定する。ＷＴ Ａ８０２は、ブロック８０９によって示される送信機譲歩機会を有し、ＷＴ Ａ８０２自体のリンクに対応する送信要求応答信号の受信電力と、より高い優先順位のリンクに対応する送信要求応答信号の受信電力と、ＷＴ Ａ８０２自体のリンクに対応するリンク負荷値と、より高い優先順位のリンクに対応するリンク負荷値と、ＷＴ Ａ８０２自体とＷＴ Ｂとの間のチャネルと、ＷＴ Ａ８０２自体とより高い優先順位のリンクに対応する検出された要求応答信号の他のソースの各々との間のチャネルとに基づいて、送信機譲歩決定を行う。送信機譲歩決定は、ＷＴ Ａ８０２が他のより高い優先順位の接続にもたらすと予想される干渉の量に基づいて行われる。

ＷＴ Ａ８０２は、譲歩することを決定した場合、このトラフィックスロットにおいてパイロット信号を送信することを控え、このトラフィックスロットにおいてトラフィック信号を送信しない。ＷＴ Ａ８０２は、譲歩しないことを決定した場合、ＷＴ Ｂ８０４にパイロット信号８１０を送信する。次いで、ＷＴ Ｂ８０４は、パイロット信号を受信し、チャネル状態を推定し、たとえば、このトラフィックスロットにおいてトラフィック信号のために使用すべき最大サポートデータレートまたは命令されたデータレートまたは要求されたデータレートを示すレート情報信号８１２を生成し、送信する。

ＷＴ Ａ８０２は、レート情報信号８１２を受信し、トラフィック信号のために使用すべきデータレートを判断し、ピアツーピアトラフィック信号８１４を生成し、ＷＴ Ｂ８０４に送信する。ＷＴ Ｂ８０４は、トラフィック信号８１４を受信し、トラフィック情報復元が成功した場合、トラフィック確認応答信号８１６を生成し、ＷＴ Ａ８０２に送信する。

本実施形態では、トラフィックスケジューリングがトラフィックスロットごとに分散的に実行されることに留意されたい。本実施形態では、リンク負荷重み値もスロットごとに判断され、通信される。いくつかの実施形態では、送信機譲歩のために使用される基準、たとえば、ＳＩＮＲ比較限界値が、時間とともに変化することがあり、時々変化する。

図９は、例示的な実施形態による、ピアツーピア通信デバイスの動作の例示的な方法のフローチャート９００である。動作はステップ９０２で開始し、通信デバイスが電源投入され、初期化される。ステップ９０２において、ピアツーピア通信デバイスは、本方法を実装するピアツーピア通信デバイスと別のピアツーピア通信デバイスとの間にある第１のリンクに対応する前記別のピアツーピア通信デバイスとの接続を確立する。

動作はステップ９０２からステップ９０４に進む。ステップ９０４において、ピアツーピア通信デバイスは、分類情報、たとえば、送信キュー長情報、サービス品質情報、通信成功確率情報に基づいて、到着トラフィックを分類し、１つまたは複数のトラフィック要求パラメータを設定する。送信キュー長は、たとえば、送信要求に対応する１つまたは複数の送信キュー中のデータ量を示す情報である。送信すべきトラフィックデータに対応するサービス品質要件情報は、たとえば、データレート、待ち時間、および／またはトラフィックタイプ情報を示す情報である。通信成功確率情報は、たとえば、通信デバイスと、トラフィック送信要求を向けるべき通信デバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示である。一実施形態では、あるトラフィック要求パラメータ、または複数のトラフィック要求パラメータを組み合わせて示す情報がビットとして表され、そのビットはトラフィック送信要求信号の位相情報によって搬送される。パラメータＰ１、Ｐ２、Ｐ３を含むパラメータセット情報９３０は、ステップ９０４の例示的な出力である。

動作はステップ９０４からステップ９０６に進み、通信デバイスが、１つまたは複数のトラフィック要求パラメータを含むトラフィック送信要求を生成する。次いで、ステップ９０７において、通信デバイスは、１つまたは複数のトラフィック要求パラメータを搬送する生成されたトラフィック送信要求を送信する。

動作はステップ９０７からステップ９０８およびステップ９１０に進む。ステップ９０８において、通信デバイスは、現在のトラフィックスロットにおいてトラフィック信号を送信することを要求する、前に送信したトラフィック送信要求に対応するトラフィック送信要求応答信号を監視する。時々、サブステップ９１２が実行され、通信デバイスが、第１のリンクのための送信されたトラフィック送信要求に対する肯定応答を示す信号を検出し、たとえば、通信デバイスは、トラフィック送信要求に対する肯定応答を示す、要求が送信された先のデバイスからのＲＸエコー信号を検出および受信し、受信した信号はまた、第１のリンクに対応するリンク負荷重み値を通信する。したがって、リンク負荷重み値Ｌ_１［ｔ］９３１が復元される。

ステップ９１０において、通信デバイスは、異なるリンクに対応するリンク負荷重み値を通信する信号を監視する。いくつかの実施形態では、リンク負荷値はトラフィック送信要求応答信号中で搬送される。時々、サブステップ９１４が実行され、通信デバイスが、異なるリンクに対応するリンク負荷重み値を各々が通信する１つまたは複数の信号を検出する。リンク負荷値Ｌ_２［ｔ］９３２およびリンク負荷値Ｌ_Ｎ［ｔ］９３４はサブステップ９１４からの例示的な出力である。

動作はステップ９０８からステップ９１６に進む。ステップ９１６において、通信デバイスは、ステップ９０７の、前に送信した送信要求信号に応答する肯定要求応答信号を検出したか否かに基づいて進む。通信デバイスが肯定応答信号を検出した場合は、動作はステップ９１６からステップ９１８に進み、他の場合は、動作はステップ９１６から接続ノードＡ９２８に進む。

ステップ９１８において、通信デバイスは、異なるリンクから検出された信号とリンク優先順位情報とに基づいて第１のリンクのための流出値を計算する。ある実施形態では、通信デバイスは、第１のリンクのための流出値を計算する際に第１のリンクよりも高い優先順位のリンクに対応する情報を選択的に使用する。たとえば、通信デバイスと、要求応答信号を送信したより高い優先順位のリンクをもつ通信デバイスとの間のチャネル利得は、第１のリンクのための流出値を計算するために、より高い優先順位のリンクに対応する通信されるリンク負荷重み値と組み合わせて使用される。流出値Ｓ_１［ｔ］９３６はステップ９１８の出力である。

動作はステップ９１８からステップ９２０に進み、通信デバイスが、第１のリンクのためのリンク負荷重み値と、第１のリンクのための流出値と（９３１、９３６）に基づいて第１のリンクの重み付け信号対干渉比（ＳＩＮＲ）を計算する。一実施形態では、ＳＩＮＲ_１＝Ｌ_１［ｔ］／Ｓ_１［ｔ］である。動作はステップ９２０からステップ９２２に進む。ステップ９２２において、通信デバイスは、ステップ９２０の計算された重み付けＳＩＮＲ値が第１のリンク送信機譲歩しきい値よりも小さいかどうかを判断する。計算された重み付けＳＩＮＲが譲歩しきい値（β_１）よりも小さい場合、動作はステップ９２２からステップ９２４に進み、通信デバイスが、送信機譲歩を実行し、トラフィックスロットにおいてトラフィック信号を送信することを控える。しかしながら、計算された重み付けＳＩＮＲが第１の送信機譲歩しきい値以上である場合、動作はステップ９２２からステップ９２６に進み、通信デバイスがトラフィックスロットにおいてトラフィック信号を送信する。動作は、ステップ９２４またはステップ９２６から接続ノードＡ９２８に進み、接続ノードＡ９２８からステップ９０４の入力に進み、通信デバイスが、別のトラフィックスロットのための第１のリンクのためのリンク負荷値を計算する。

いくつかの代替実施形態では、リンクの個別ペアに対応する個別流出値が計算され、あるペアは第１のリンクと別のリンク、たとえば、（第１のリンク、第２のリンク）、（第１のリンク、第Ｎのリンク）とを含み、ここで、第２のリンクおよび第Ｎのリンクは、第１のリンクよりも高い優先順位を有するリンクに対応する。１つのそのような実施形態では、個別重み付け信号対干渉ノイズ比は、ペアごとに計算され、譲歩しきい値と個別に比較される。いくつかのそのような実施形態では、いずれか１つの比較テストにより、ＴＸ譲歩が行われるべきであると示された場合、ＴＸ譲歩が実施される。

いくつかの実施形態では、流出値に基づいて干渉コスト推定値が判断され、たとえば、干渉コスト推定値は、計算された重み付け信号対干渉ノイズ比の逆数である。いくつかのそのような実施形態では、送信機譲歩決定は干渉コスト推定値としきい値との比較に基づいて実行され、たとえば、干渉コスト推定値がしきい値を超えると、送信機譲歩が実行される。

図１０は、例示的な実施形態による、ピアツーピア通信デバイスを動作させる例示的な方法のフローチャート１０００である。例示的な方法の動作はステップ１００２において開始し、通信デバイスが電源投入され、初期化される。ステップ１００２において、通信デバイスは、第１のリンクに対応する別のピアツーピア通信デバイスとのピアツーピア接続を確立する。動作はステップ１００２からステップ１００４に進む。

ステップ１００４において、通信デバイスはトラフィック送信要求信号を監視する。時々、ステップ１００６および／または１００８はステップ１００４の一部として実行される。サブステップ１００６において、通信デバイスは、接続を共有する別の通信デバイスから、第１の通信リンクを介してトラフィックを通信デバイスに送信したいというトラフィック送信要求を受信する。サブステップ１００６において、通信デバイスは、追加のリンクに対応するトラフィック送信要求信号を受信する。

実装形態に応じて、動作はサブステップ１００６からサブステップ１０１０またはサブステップ１０１２に進む。トラフィック要求パラメータがトラフィック送信要求信号中で搬送される場合、代替Ａが使用され、動作はサブステップ１００６からステップ１０１０に進む。しかしながら、トラフィック要求パラメータがトラフィック送信要求信号とは無関係の信号中で通信される場合、代替Ｂが使用され、動作はサブステップ１００６からステップ１０１２に進む。

ステップ１０１０において、通信デバイスは、サブステップ１００６において受信したトラフィック送信要求信号中で通信された、第１のリンクのための１つまたは複数のトラフィック要求パラメータを復元する。例示的なトラフィック要求パラメータは、送信要求に対応する送信キュー中のデータ量を示す送信キュー長パラメータと、たとえば、データレート、待ち時間、およびトラフィックタイプのうちの１つまたは複数を示すサービス品質要件パラメータと、リンクの通信の成功の確率についてのあらかじめ計算された指示を示す通信成功確率情報パラメータとを含む。動作はステップ１０１０からステップ１０１６に進む。

ステップ１０１２において、通信デバイスは、前記別の通信デバイスから、第１のリンクのための１つまたは複数のトラフィック要求パラメータ、たとえば、キュー長パラメータ、ＱｏＳ情報パラメータ、通信成功パラメータなどを通信する信号を受信する。次いで、ステップ１０１４において、通信デバイスは、ステップ１０１２の受信したリンク負荷信号中で通信されている１つまたは複数のトラフィック要求パラメータを復元する。動作はステップ１０１４からステップ１０１６に進む。

ステップ１０１６において、通信デバイスは、受信したトラフィック送信要求信号の電力とリンク優先順位情報とに基づいて受信機譲歩決定を行う。たとえば、通信デバイスは、より高い優先順位のリンクに対応するトラフィック送信要求信号の受信電力と、第１のリンクに対応するトラフィック送信要求信号の受信電力とに基づいて、より高い優先順位のリンクに譲歩すべきか否かを考慮する。本実施形態では、受信機譲歩決定を行う際に、受信機譲歩においてリンク負荷重み値を使用しないことに留意されたい。いくつかの他の実施形態では、受信機譲歩決定においてリンク負荷重み値および／または復元されたトラフィック要求パラメータが使用される。

動作はステップ１０１６からステップ１０１８に進む。ステップ１０１８において、通信デバイスはステップ１０１６の受信機譲歩決定に基づいて進む。ステップ１０１６の決定が受信機譲歩を実行することである場合、動作はステップ１０１８から接続ノードＡ１０２８に進む。しかしながら、ステップ１０１８の決定が受信機譲歩を実行しないことである場合、動作はステップ１０１８からステップ１０１９に進む。

ステップ１０１９において、通信デバイスは、復元された１つまたは複数のトラフィック要求パラメータとローカル情報とに基づいてリンク負荷重み値を生成する。ローカル情報は、たとえば、受信機バッファ容量などの受信機情報、使用済みおよび／または未使用バッファ容量の量などの現在の受信機バッファ状態、デバイス表示機能、通信デバイスと通信することを要求する他のリンクの判断された優先順位、ならびに通信デバイスと通信したいという要求が検出された他のリンクの数を含む。

実装形態に応じて、動作はサブステップ１０１９からステップ１０２０またはステップ１０２２に進む。送信要求応答信号がリンク負荷値を搬送するような実装形態である場合、代替Ｃが使用され、動作はステップ１０１８からステップ１０２０に進む。リンク負荷値が送信要求応答信号とは無関係に通信されるような実装形態である場合、動作はステップ１０１８からステップ１０２２に進む。

ステップ１０２０に戻ると、ステップ１０２０において、通信デバイスは、サブステップ１００６の送信要求に対する肯定応答を通信し、生成されたリンク負荷重み値を通信する、送信要求応答信号を生成する。動作はステップ１０２０からステップ１０２６に進む。

ステップ１０２２に戻ると、ステップ１０２２において、通信デバイスは、送信要求に対する肯定応答を通信する送信要求応答信号を生成する。動作はステップ１０２２からステップ１０２４に進む。ステップ１０２４において、通信デバイスは、生成されたリンク負荷重み値を通信する信号を生成する。動作はステップ１０２４からステップ１０２６に進む。

ステップ１０２６において、通信デバイスは、ステップ１０２０の生成された信号、またはステップ１０２２および１０２４の信号を送信する。動作はステップ１０２６から接続ノードＡ１０２８に進む。動作は接続ノードＡ１０２８からステップ１００４の入力に進み、通信デバイスが、別のトラフィックスロットに対応するトラフィック送信要求信号を監視する。

図１１は、ピアツーピア接続を有する２つの例示的なピアツーピアワイヤレス端末（ＷＴ Ａ１１０２、ＷＴ Ｂ１１０４）と、ピアツーピアネットワーク中で使用される例示的な循環タイミングおよび周波数構造のトラフィックデータスロットにおいて交換される例示的なシグナリングとを示す図の１１００である。ＷＴ１１０２およびＷＴ１１０４は、たとえば、図９および図１０のうちの１つまたは複数に記載の１つまたは複数の方法を実装する例示的なＷＴである。図の１１００はまた時間軸１１０１を含む。ＷＴ Ａ１１０２は、トラフィックスロットにおいてＷＴ Ｂ１１０４にトラフィック信号を送信することを要求するトラフィック送信要求信号（ＴＸ ＲＱＳＴ）１１０６を生成し、ＷＴ Ｂ１１０４に送信する。いくつかの実施形態では、トラフィック送信要求信号１１０６はまた、トラフィック要求パラメータ、たとえば、送信要求に対応する１つまたは複数の送信キュー中のデータ量を示す送信キュー長パラメータ、たとえば、データレート、待ち時間、およびトラフィックタイプのうちの少なくとも１つを示す、送信すべきトラフィックデータに対応するＱｏＳパラメータ、ならびに／またはＷＴ Ａ１１０２とＷＴ Ｂ１１０４との間のリンクに対応する、ＷＴ Ａ１１０２とＷＴ Ｂ１１０４との間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示を示すトラフィック通信成功確率情報パラメータを搬送する。いくつかの実施形態では、（１つまたは複数の）トラフィック要求パラメータ１１５６は、トラフィック送信要求信号１１０６の位相情報によって通信される。

ワイヤレス端末Ｂ１１０４はトラフィック送信要求信号１１０６を受信する。ワイヤレス端末Ｂ１１０４は、たとえば、意図されたＷＴ Ａトラフィックシグナリングと同時にトラフィック信号を通信しようとすることがあるワイヤレス端末の様々なペア間の他の接続に対応する、および／またはＷＴ Ｂ１１０４との他の接続に対応する、トラフィック送信要求信号をも受信することができる。ＷＴ Ｃ発信（C sourced）トラフィック送信要求信号１１５９およびＷＴ Ｅ発信トラフィック送信要求信号１１６０は、そのような信号を表す。ＷＴ Ｂ１１０４は、他のリンクに対応するトラフィック送信要求信号を監視し、検出する。ＷＴ Ｂ１１０４は、ブロック１１０７によって示される受信機譲歩機会を有する。ＷＴ Ｂ１１０４は、受信したトラフィック送信信号１１０６と、検討中のそれ自体の接続よりも高い優先順位の接続に対応する受信したトラフィック送信信号との電力に基づいて受信機譲歩決定を行う。ＷＴ Ｂ１１０４は、より高い優先順位の接続からの干渉が、ＷＴ Ａ１１０２からのトラフィック信号のＷＴ Ｂ１１０４による復元に容認できないほど影響を及ぼすことが予想されると決定した場合、譲歩することを決定し、要求応答信号を送信しない。しかしながら、ＷＴ Ｂ１１０４は、譲歩しないことを決定した場合、トラフィック送信要求応答信号（ＲＸエコー）１１０８を生成し、ＷＴ Ａ１１０２に送信する。ＷＴ Ｂ１１０４は、受信した（１つまたは複数の）トラフィック要求パラメータ１１５６と、たとえば、受信機の未使用および／または使用済みバッファ容量、デバイス表示機能、ＷＴ Ｂとの他のリンクに対応する追加の受信した要求の数など、ローカル情報とに基づいて、リンク負荷重み値１１５８を生成する。生成されたリンク負荷重み値１１５８はトラフィック送信要求応答信号１１０８中で搬送される。

ＷＴ Ａ１１０２は、ＷＴ Ｂ１１０４からトラフィック送信要求応答信号１１０８を受信し、場合によっては他の接続からトラフィック送信要求応答信号を受信する。ＷＴ Ｄから供給される要求応答信号１１６２およびＷＴ Ｆから供給される要求応答信号１１６４は、他の接続に対応する要求応答信号の例である。本実施形態では、各トラフィック送信要求応答信号は、そのリンクに対応するリンク負荷重み値を搬送する。ＷＴ Ａ１１０２は、受信信号の電力を測定し、リンクの各々に対応するリンク負荷重み値を復元する。ＷＴ Ａ１１０２は、それ自体と検出されたトラフィック送信要求応答信号のソースの各々との間のチャネルを測定する。ＷＴ Ａ１１０２は、ブロック１１０９によって示される送信機譲歩機会を有し、ＷＴ Ａ１１０２自体のリンクに対応する送信要求応答信号の受信電力と、より高い優先順位のリンクに対応する送信要求応答信号の受信電力と、ＷＴ Ａ１１０２自体のリンクに対応するリンク負荷値と、より高い優先順位のリンクに対応するリンク負荷値と、ＷＴ Ａ１１０２自体とＷＴ Ｂとの間のチャネルと、ＷＴ Ａ１１０２自体とより高い優先順位のリンクに対応する検出された要求応答信号の他のソースの各々との間のチャネルとに基づいて、送信機譲歩決定を行う。送信機譲歩決定は、ＷＴ Ａ１１０２が他のより高い優先順位の接続にもたらすと予想される干渉の量に基づいて行われる。

ＷＴ Ａ１１０２は、譲歩することを決定した場合、このトラフィックスロットにおいてパイロット信号を送信することを控え、このトラフィックスロットにおいてトラフィック信号を送信しない。ＷＴ Ａ１１０２は、譲歩しないことを決定した場合、ＷＴ Ｂ１１０４にパイロット信号１１１０を送信する。次いで、ＷＴ Ｂ１１０４は、パイロット信号を受信し、チャネル状態を推定し、たとえば、このトラフィックスロットにおいてトラフィック信号のために使用すべき最大サポートデータレートまたは命令されたデータレートまたは要求されたデータレートを示すレート情報信号１１１２を生成し、送信する。

ＷＴ Ａ１１０２は、レート情報信号１１１２を受信し、トラフィック信号のために使用すべきデータレートを判断し、ピアツーピアトラフィック信号１１１４を生成し、ＷＴ Ｂ１１０４に送信する。ＷＴ Ｂ１１０４は、トラフィック信号１１１４を受信し、トラフィック情報復元が成功した場合、トラフィック確認応答信号１１１６を生成し、ＷＴ Ａ１１０２に送信する。

本実施形態では、トラフィックスケジューリングがトラフィックスロットごとに分散的に実行されることに留意されたい。本実施形態では、リンク負荷重み値もスロットごとに判断され、通信される。いくつかの実施形態では、送信機譲歩のために使用される基準、たとえば、ＳＩＮＲ比較限界値が、時間とともに変化することがあり、時々変化する。

図１２は、リンク負荷重み値に基づく送信機譲歩判断において使用される例示的な流出計算を含む様々な実施形態の態様を示すために使用される図１２００である。図１２では、ワイヤレス端末Ａ（ＷＴ Ａ１２０２）およびＷＴ Ｂ１２０４が、ピアツーピア接続１と呼ばれる第１の接続を有し、ＷＴ Ｃ１２０６およびＷＴ Ｄ１２０８が、ピアツーピア接続２と呼ばれる第２の接続を有し、ＷＴ Ｅ１２１０およびＷＴ Ｆ１２１２が、接続３と呼ばれる第３の接続を有する。ＷＴ（１２０２、１２０４、１２０６、１２０８、１２１０、１２１２）は、たとえば、図示され、説明され、および／または図１〜図１１のうちの１つまたは複数の方法のうちの１つまたは複数を実装する、ＷＴのいずれかである。

この特定のトラフィック送信スロットでは、接続１が、接続２と接続３の両方よりも低い優先順位であると仮定する。さらに、（ＷＴ Ａ１２０２、ＷＴ Ｃ１２０６、ＷＴ Ｅ１２１０）はそれぞれ、同じエアリンクトラフィックリソース、たとえば、トラフィックセグメントを使用して、トラフィックスロットにおいて、それぞれ（ＷＴ Ｂ１２０４、ＷＴ Ｄ１２０８、ＷＴ Ｆ１２１２）にトラフィック信号を送信することを望んでいると仮定する。

送信要求において、ブロック（ＷＴ Ａ１２０２、ＷＴ Ｃ１２０６、ＷＴ Ｅ１２１０）は、それぞれ、トラフィック送信要求信号（ＴＸ要求１ １２１４、ＴＸ要求２ １２２２、ＴＸ要求３ １２２８）を、それぞれ（ＷＴ Ｂ１２０４、ＷＴ Ｄ１２０８、ＷＴ Ｆ１２１２）に送信する。ワイヤレス端末（ＷＴ Ｂ１２０４、ＷＴ Ｄ１２０８、ＷＴ Ｆ１２１２）がＲＸ譲歩しないことを決定したと仮定する。したがって、ワイヤレス端末（ＷＴ Ｂ１２０４、ＷＴ Ｄ１２０８、ＷＴ Ｆ１２１２）は、リンク負荷重み値を含むトラフィック送信要求応答信号（リンク負荷重み値Ｌ１ １２１８を含む要求応答１ １２１６、リンク負荷重み値Ｌ２ １２２６を含む要求応答２ １２２４、リンク負荷重み値Ｌ３ １２３２を含む要求応答３ １２３０）を生成し、それぞれ、ワイヤレス端末（ＷＴ Ａ１２０２、ＷＴ Ｃ１２０６、ＷＴ Ｅ１２１０）に送信する。

この例では、ＷＴ Ａ１２０２のＴＸ譲歩判断を考慮する。ＷＴ Ａ１２０２は、リンク負荷重み値Ｌ１ １２１８を含む要求応答１ １２１６を監視し、検出する。ＷＴ Ａは、たとえば、測定によって、ＷＴ ＢとＷＴ Ａ１２０２との間のチャネルの推定値を判断し、この推定値はｈ１ １２２０と称する。ＷＴ ＢからＷＴ Ａへのチャネルと、ＷＴ ＡからＷＴ Ｂへのチャネルは、ほぼ同じであると仮定する。ＷＴ Ａ１２０２は、他のより高い優先順位の接続に対応する要求応答信号（リンク負荷重み値Ｌ２ １２２６を搬送する要求応答２ １２２４、リンク負荷重み値Ｌ３ １２３２を搬送する要求応答３ １２３０）をも監視し、検出する。ＷＴ Ａは、たとえば、測定によって、ＷＴ Ｄ１２０８とＷＴ Ａ１２０２との間のチャネルの推定値を判断し、この推定値はｈ２ １２２８と称する。ＷＴ ＤからＷＴ Ａへのチャネルと、ＷＴ ＡからＷＴ Ｄへのチャネルは、ほぼ同じであると仮定する。ＷＴ Ａは、たとえば、測定によって、ＷＴ Ｆ１２１２とＷＴ Ａ１２０２との間のチャネルの推定値を判断し、この推定値はｈ３ １２３４と称する。ＷＴ ＦからＷＴ Ａへのチャネルと、ＷＴ ＡからＷＴ Ｆへのチャネルは、ほぼ同じであると仮定する。

ＷＴ Ａ１２０２は、そのＴＸ譲歩判断において使用すべき流出値を計算する。いくつかの実施形態では、ＷＴ Ａ１２０２は、合計流出値を計算し、たとえば、合計流出＝（ｈ２）（Ｌ２）／ｈ１＋（ｈ３）（Ｌ３）／ｈ１となる。次いで、ＷＴ Ａ１２０２は、重み付けＳＩＮＲ＝Ｌ１／合計流出を計算する。いくつかの実施形態では、ＷＴ Ａ１２０２は、重み付けＳＩＮＲをしきい値と比較し、それがしきい値よりも低い場合は、ＴＸ譲歩することを決定し、他の場合は、ＴＸ譲歩しない。いくつかの実施形態では、ＷＴ Ａ１２０２は、重み付けＳＩＮＲから干渉コスト推定値を判断し、たとえば、干渉コスト推定値＝１／重み付けＳＩＮＲとなる。次いで、ＷＴ Ａは、干渉コスト推定値をしきい値と比較し、干渉コスト推定値がしきい値を上回る場合は、ＴＸ譲歩を実行し、他の場合は、ＴＸ譲歩しない。

この例示的な合計流出計算は、第１のリンクよりも高い優先順位のＮ個のリンクに対して、次のように拡張できる。

いくつかの実施形態では、ＷＴ Ａ１２０２は、たとえば以下のように、より高い優先順位の各リンクに対応する個別流出値を計算する。

次いで、ＷＴ Ａ１２０２は、重み付けＳＩＮＲ_１２＝Ｌ１／個別流出_１２と、重み付けＳＩＮＲ_１３＝Ｌ１／個別流出_１３とを計算する。いくつかの実施形態では、ＷＴ Ａ１２０２は、各重み付けＳＩＮＲをしきい値と比較し、いずれか１つがしきい値よりも低い場合は、ＴＸ譲歩することを決定し、他の場合は、ＴＸ譲歩しない。いくつかの実施形態では、ＷＴ Ａ１２０２は、個別重み付けＳＩＮＲから個別干渉コスト推定値を判断し、たとえば、個別干渉コスト推定値＝１／個別重み付けＳＩＮＲとなる。次いで、ＷＴ Ａ１２０２は、各干渉コスト推定値をしきい値と比較し、個別コスト推定値のいずれか１つがしきい値を上回る場合は、ＴＸ譲歩することを決定し、他の場合は、ＴＸ譲歩しない。

図１３は、例示的な実施形態による例示的な第１の通信デバイス１３００の図である。第１の通信デバイス１３００は、たとえば、ピアツーピア通信をサポートし、図２のフローチャート２００に記載の方法を実装する、モバイルワイヤレス端末である。

第１の通信デバイス１３００は、バス１３０６を介して互いに結合されたプロセッサ１３０２とメモリ１３０４とを含み、そのバスを介して、様々な要素（１３０２、１３０４）がデータおよび情報を交換することができる。プロセッサ１３０２は、第２の通信デバイスから送信要求を受信することと、リンク負荷重み値を生成することと、第２の通信デバイスからの送信要求に応答して、リンク負荷重み値を含む送信要求応答を送信することとを行うように構成される。リンク負荷重み値は、いくつかの実施形態では、送信機譲歩決定を行う際に使用すべき重みである。

いくつかの実施形態では、プロセッサ１３０２は、送信要求から少なくとも１つのパラメータを復元するように構成され、前記少なくとも１つのパラメータは、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、またはｉｉｉ）第２の通信デバイスと第１のデバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つを含む。いくつかのそのような実施形態では、プロセッサ１３０２は、前記少なくとも１つのパラメータを少なくとも一部のローカル情報と組み合わせて使用して、リンク負荷重み値を生成するようにさらに構成される。

いくつかの実施形態では、プロセッサ１３０２は、第２の通信デバイスからの送信要求が受信された要求間隔中に、１つまたは複数の追加の送信要求を受信することと、その要求間隔中に受信した追加の送信要求の数を判断することと、追加の送信要求の判断された数に基づいてリンク負荷重み値を生成することとを行うようにさらに構成される。いくつかのそのような実施形態では、そのプロセッサは、受信した追加の送信要求において指示された送信キュー長およびサービス品質要件に基づいて前記リンク負荷重み値を生成するようにさらに構成される。

図１４はモジュールのアセンブリ１４００であり、それらのモジュールは、図１３に示す第１の通信デバイス１３００中で使用でき、いくつかの実施形態では、そのデバイス中で使用される。アセンブリ１４００中のモジュールは、たとえば、個別回路として、図１３のプロセッサ１３０２内のハードウェアで実装できる。代替的に、それらのモジュールは、ソフトウェアで実装し、図１３に示す通信デバイス１３００のメモリ１３０４に記憶することができる。単一のプロセッサ、たとえば、コンピュータとして図１３の実施形態に示しているが、プロセッサ１３０２は、１つまたは複数のプロセッサ、たとえば、コンピュータとして実装できることを諒解されたい。ソフトウェアで実装されるとき、それらのモジュールはコードを含み、そのコードは、プロセッサによって実行されたとき、プロセッサ１３０２、たとえば、コンピュータを、そのモジュールに対応する機能を実装するように構成する。モジュールのアセンブリ１４００がメモリ１３０４に記憶される実施形態では、メモリ１３０４は、コンピュータ可読媒体を備えるコンピュータプログラム製品であり、コンピュータ可読媒体は、少なくとも１つのコンピュータ、たとえば、プロセッサ１３０２に、モジュールが対応する機能を実装させるためのコード、たとえば、モジュールごとの個別コードを備える。

完全にハードウェアベースのまたは完全にソフトウェアベースのモジュールが使用できる。ただし、その機能を実装するために、ソフトウェアモジュールとハードウェアモジュールの任意の組合せ（たとえば、実装された回路）が使用できることを諒解されたい。図１４に示すモジュールは、第１の通信デバイス１３００またはプロセッサ１３０２などのそのデバイス中の要素を、図２のフローチャート２００の方法に示す対応するステップの機能を実行するように制御および／または構成することを諒解されたい。

図１４に示すように、モジュールのアセンブリ１４００は、第２の通信デバイスから送信要求を受信するためのモジュール１４０２と、リンク負荷重み値を生成するためのモジュール１４０４と、第２の通信デバイスからの送信要求に応答して、前記リンク負荷重み値を含む送信要求応答を送信するためのモジュール１４０６とを含む。モジュールのアセンブリ１４００は、前記送信要求から少なくとも１つのパラメータを復元するためのモジュール１４０８をさらに含み、前記少なくとも１つのパラメータは、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、または３）第２の通信デバイスと前記第１のデバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つを含む。リンク負荷重み値を生成するためのモジュール１４０４は、いくつかの実施例では、前記リンク負荷重み値を生成するときに、前記少なくとも１つのパラメータを少なくとも一部のローカル情報と組み合わせて使用するように構成される。モジュールのアセンブリ１４００は、第２の通信デバイスからの前記送信要求が受信された要求間隔中に、１つまたは複数の追加の送信要求を受信するためのモジュール１４１０と、前記要求間隔中に受信した追加の送信要求の数を判断するためのモジュール１４１２とをさらに含む。必ずしもすべてではないが、いくつかの実施形態では、前記リンク負荷重み値を生成するためのモジュール１４０４は、追加の送信要求の判断された数に基づいてリンク負荷重み値を生成する。少なくともいくつかのそのような実施形態では、前記リンク負荷重み値を生成するためのモジュール１４０４は、受信した追加の送信要求において指示された送信キュー長およびサービス品質要件にも基づいてリンク負荷重み値を生成する。

図１５は、例示的な実施形態による例示的な第１の通信デバイス１５００の図である。第１の通信デバイス１５００は、たとえば、ピアツーピア通信をサポートし、図４のフローチャート４００に記載の方法を実装する、モバイルワイヤレス端末である。第１の通信デバイス１５００は、バス１５０６を介して互いに結合されたプロセッサ１５０２とメモリ１５０４とを含み、そのバスを介して、様々な要素（１５０２、１５０４）がデータおよび情報を交換することができる。プロセッサ１５０２は、前記第１の通信デバイスからの送信要求に応答する第２の通信デバイスから要求応答を受信することと、第３の通信デバイスから第１のリンク負荷重み値を受信することと、第３の通信デバイスから受信した第１のリンク負荷重み値に基づいて送信機譲歩決定を行うこととを行うように構成される。プロセッサ１５０２は、いくつかのそのような実施形態では、第３の通信デバイスからの要求応答中で前記第１のリンク負荷重み値を受信するようにさらに構成される。

様々な実施形態では、プロセッサ１５０２は、第２の通信デバイスから前記要求応答を前記受信することの前に、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、またはｉｉｉ）第１のデバイスと前記第２の通信デバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つに基づいて、第２のリンク負荷重み値を生成することと、第２の通信デバイスから前記要求応答を前記受信することの前に、前記生成された第２のリンク負荷重み値を含む前記送信要求を前記第２の通信デバイスに送信することとを行うようにさらに構成される。

プロセッサ１５０２は、いくつかの実施形態では、第２の通信デバイスから受信した要求応答から第２のリンク負荷重み値を復元するように構成される。いくつかの実施形態では、プロセッサ１５０２は、前記送信機譲歩決定を行うことの一部として、第３の通信デバイスから受信した第１のリンク負荷重み値と、前記第１の通信デバイスと前記第２の通信デバイスとの間の接続に対応する第２のリンク負荷重み値とに基づいて、干渉コスト推定値を生成するように構成される。

図１６はモジュールのアセンブリ１６００であり、それらのモジュールは、図１５に示す第１の通信デバイス１５００中で使用でき、いくつかの実施形態では、そのデバイス中で使用される。アセンブリ１６００中のモジュールは、たとえば、個別回路として、図１５のプロセッサ１５０２内のハードウェアで実装できる。代替的に、それらのモジュールは、ソフトウェアで実装し、図１５に示す第１の通信デバイス１５００のメモリ１５０４に記憶することができる。単一のプロセッサ、たとえば、コンピュータとして図１５の実施形態に示しているが、プロセッサ１５０２は、１つまたは複数のプロセッサ、たとえば、コンピュータとして実装できることを諒解されたい。ソフトウェアで実装されるとき、それらのモジュールはコードを含み、そのコードはプロセッサ１５０２によって実行されたとき、プロセッサ１５０２、たとえば、コンピュータを、そのモジュールに対応する機能を実装するように構成する。モジュールのアセンブリ１６００がメモリ１５０４に記憶される実施形態では、メモリ１５０４は、コンピュータ可読媒体を備えるコンピュータプログラム製品であり、コンピュータ可読媒体は、少なくとも１つのコンピュータ、たとえば、プロセッサ１５０２に、モジュールが対応する機能を実装させるためのコード、たとえば、モジュールごとの個別コードを備える。

完全にハードウェアベースのまたは完全にソフトウェアベースのモジュールが使用できる。ただし、その機能を実装するために、ソフトウェアモジュールとハードウェアモジュールの任意の組合せ（たとえば、実装された回路）が使用できることを諒解されたい。図１６に示すモジュールは、通信デバイス１５００またはプロセッサ１５０２などのそのデバイス中の要素を、図４のフローチャート４００の方法に示す対応するステップの機能を実行するように制御および／または構成することを諒解されたい。

図１６に示すように、モジュールのアセンブリ１６００は、前記第１の通信デバイスからの送信要求に応答する第２の通信デバイスから要求応答を受信するためのモジュール１６０２と、第３の通信デバイスから第１のリンク負荷重み値を受信するためのモジュール１６０４と、第３の通信デバイスから受信した第１のリンク負荷重み値に基づいて送信機譲歩決定を行うためのモジュール１６０６とを含む。いくつかの実施形態では、第１のリンク負荷重み値は、第３の通信デバイスからの要求応答中で受信される。

モジュールのアセンブリ１６００は、いくつかの実施形態では、第２の通信デバイスから前記要求応答を前記受信することの前に、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、またはｉｉｉ）第１のデバイスと前記第２の通信デバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つに基づいて、リンク負荷重み値を生成するためのモジュール１６０８と、第２の通信デバイスから前記要求応答を前記受信することの前に、前記生成されたリンク負荷重み値を含む前記送信要求を前記第２の通信デバイスに送信するためのモジュールとをさらに含む。

モジュールのアセンブリ１６００は、第２の通信デバイスから受信した要求応答からリンク負荷重み値を復元するためのモジュール１６１２を含むことができ、時々含む。

必ずしもすべてではないが、いくつかの実施形態では、第３の通信デバイスから受信した第１のリンク負荷重み値に基づいて送信機譲歩決定を行うためのモジュール１６０４は、第３の通信デバイスから受信した第１のリンク負荷重み値と、第１の通信デバイスと第２の通信デバイスとの間の接続に対応するリンク負荷重み値とに基づいて干渉コスト推定値を生成するためのモジュール１６１４を含む。

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

開示したプロセスにおけるステップの特定の順序または階層は、例示的な手法の一例であることを理解されたい。設計の選好に基づいて、プロセス中のステップの特定の順序または階層は本開示の範囲内のまま再構成できることを理解されたい。添付の方法クレームは、様々なステップの要素を例示的な順序で提示したものであり、提示された特定の順序または階層に限定されるものではない。

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

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

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

ＯＦＤＭシステムに関して説明したが、様々な実施形態の方法および装置のうちの少なくともいくつかは、多くの非ＯＦＤＭおよび／または非セルラーシステムを含む広範囲の通信システムに適用可能である。それらの方法および装置のうちの少なくともいくつかは、ハイブリッドシステム、たとえば、ＯＦＤＭおよびＣＤＭＡシグナリング技法を含むシステムに適用可能である。

上記の説明に鑑みて、上述の様々な実施形態の方法および装置に関する多数の追加の変形形態が当業者には明らかであろう。そのような変形形態は範囲内に入ると考えるべきである。本方法および本装置は、ＣＤＭＡ、直交周波数分割多重（ＯＦＤＭ）、および／またはアクセスノードとモバイルノードとの間のワイヤレス通信リンクを与えるために使用される様々な他のタイプの通信技法とともに使用でき、様々な実施形態において使用される。いくつかの実施形態では、アクセスノードは、ＯＦＤＭおよび／またはＣＤＭＡを使用してモバイルノードとの通信リンクを確立する基地局として実装される。様々な実施形態では、モバイルノードは、本方法を実施するための、受信機／送信機回路ならびに論理および／またはルーチンを含む、ノートブックコンピュータ、個人情報端末（ＰＤＡ）、または他の携帯デバイスとして実装される。
以下出願当初に特許請求の範囲に記載されていた請求項を付記する。
（１） 第１の通信デバイスを動作させる方法であって、
第２の通信デバイスから送信要求を受信することと、
リンク負荷重み値を生成することと、
前記第２の通信デバイスからの前記送信要求に応答して、前記リンク負荷重み値を含む送信要求応答を送信することと
を備える方法。
（２） 前記送信要求から少なくとも１つのパラメータを復元することをさらに備え、前記少なくとも１つのパラメータが、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、またはｉｉｉ）前記第２の通信デバイスと前記第１のデバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つを含む
（１）記載の方法。
（３） リンク負荷重み値を前記生成することが、前記少なくとも１つのパラメータを少なくとも一部のローカル情報と組み合わせて使用することを含む、（２）記載の方法。
（４） 前記第２の通信デバイスからの前記送信要求が受信された要求間隔中に１つまたは複数の追加の送信要求を受信することと、
前記要求間隔中に受信した追加の送信要求の数を判断することと
をさらに備え、
前記リンク負荷重み値が、追加の送信要求の前記判断された数に基づいて生成される、（２）記載の方法。
（５） 前記リンク負荷重み値が、前記受信した追加の送信要求において指示された送信キュー長およびサービス品質要件にも基づいて生成される、（４）記載の方法。
（６） 第１の通信デバイスであって、
第２の通信デバイスから送信要求を受信することと、
リンク負荷重み値を生成することと、
前記第２の通信デバイスからの前記送信要求に応答して、前記リンク負荷重み値を含む送信要求応答を送信することと
を行うように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと
を備える第１の通信デバイス。
（７） 前記少なくとも１つのプロセッサが、前記送信要求から少なくとも１つのパラメータを復元するようにさらに構成され、前記少なくとも１つのパラメータが、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、またはｉｉｉ）前記第２の通信デバイスと前記第１のデバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つを含む、（６）記載の第１の通信デバイス。
（８） 前記少なくとも１つのプロセッサが、前記少なくとも１つのパラメータを少なくとも一部のローカル情報と組み合わせて使用してリンク負荷重み値を生成するようにさらに構成された、（７）記載の第１の通信デバイス。
（９） 前記少なくとも１つのプロセッサが、
前記第２の通信デバイスからの前記送信要求が受信された要求間隔中に１つまたは複数の追加の送信要求を受信することと、
前記要求間隔中に受信した追加の送信要求の数を判断することと、
追加の送信要求の前記判断された数に基づいて前記リンク負荷重み値を生成することと
を行うようにさらに構成された、（７）記載の第１の通信デバイス。
（１０） 前記少なくとも１つのプロセッサが、前記受信した追加の送信要求において指示された送信キュー長およびサービス品質要件に基づいて前記リンク負荷重み値を生成するようにさらに構成された、（９）記載の第１の通信デバイス。
（１１） 第１の通信デバイスであって、
第２の通信デバイスから送信要求を受信するための手段と、
リンク負荷重み値を生成するための手段と、
前記第２の通信デバイスからの前記送信要求に応答して、前記リンク負荷重み値を含む送信要求応答を送信するための手段と
を備える第１の通信デバイス。
（１２） 前記送信要求から少なくとも１つのパラメータを復元するための手段をさらに備え、前記少なくとも１つのパラメータが、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、またはｉｉｉ）前記第２の通信デバイスと前記第１のデバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つを含む
（１１）記載の第１の通信デバイス。
（１３） リンク負荷重み値を生成するための前記手段が、前記リンク負荷重み値を生成するときに、前記少なくとも１つのパラメータを少なくとも一部のローカル情報と組み合わせて使用するように構成された、（１２）記載の第１の通信デバイス。
（１４） 前記第２の通信デバイスからの前記送信要求が受信された要求間隔中に１つまたは複数の追加の送信要求を受信するための手段と、
前記要求間隔中に受信した追加の送信要求の数を判断するための手段と
をさらに備え、
リンク負荷重み値を生成するための前記手段が、追加の送信要求の前記判断された数に基づいてリンク負荷重み値を生成する、（１２）記載の第１の通信デバイス。
（１５） リンク負荷重み値を生成するための前記手段が、前記受信した追加の送信要求において指示された送信キュー長およびサービス品質要件に基づいてリンク負荷重み値を生成する、（１４）記載の第１の通信デバイス。
（１６） 通信デバイスから送信要求を受信することを少なくとも１つのコンピュータに行わせるためのコードと、
リンク負荷重み値を生成することを前記少なくとも１つのコンピュータに行わせるためのコードと、
前記通信デバイスからの前記送信要求に応答して、前記リンク負荷重み値を含む送信要求応答を送信することを前記少なくとも１つのコンピュータに行わせるためのコードと
を備えるコンピュータ可読媒体
を備えるコンピュータプログラム製品。
（１７） 前記コンピュータ可読媒体が、
前記送信要求から少なくとも１つのパラメータを復元することを前記少なくとも１つのコンピュータに行わせるためのコードをさらに備え、前記少なくとも１つのパラメータが、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、またはｉｉｉ）第２の通信デバイスと前記第１のデバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つを含む、（１６）記載のコンピュータプログラム製品。
（１８） 前記コンピュータ可読媒体が、
前記少なくとも１つのパラメータを少なくとも一部のローカル情報と組み合わせて使用してリンク負荷重み値を生成することを前記少なくとも１つのコンピュータに行わせるためのコードをさらに備える、（１７）記載のコンピュータプログラム製品。
（１９） 第１の通信デバイスを動作させる方法であって、
前記第１の通信デバイスからの送信要求に応答する第２の通信デバイスから要求応答を受信することと、
第３の通信デバイスから第１のリンク負荷重み値を受信することと、
前記第３の通信デバイスから受信した前記第１のリンク負荷重み値に基づいて送信機譲歩決定を行うことと
を備える方法。
（２０） 前記第１のリンク負荷重み値が、前記第３の通信デバイスからの要求応答中で受信される、（１９）記載の方法。
（２１） 前記第２の通信デバイスから前記要求応答を前記受信することの前に、
ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、またはｉｉｉ）前記第１の通信デバイスと前記第２のデバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つに基づいて、第２のリンク負荷重み値を生成することと、
前記生成された第２のリンク負荷重み値を含む前記送信要求を前記第２の通信デバイスに送信することと
をさらに備える、（２０）記載の方法。
（２２） 前記第２の通信デバイスから受信した前記要求応答から第２のリンク負荷重み値を復元することをさらに備える
（２０）記載の方法。
（２３） 送信機譲歩決定を前記行うことが、
前記第３の通信デバイスから受信した前記第１のリンク負荷重み値と、前記第１の通信デバイスと前記第２の通信デバイスとの間の接続に対応する第２のリンク負荷重み値とに基づいて、干渉コスト推定値を生成することを備える、（２０）記載の方法。
（２４） 前記生成された干渉コスト推定値を送信機譲歩しきい値と比較することと、
前記比較により、前記生成された干渉コスト推定値が前記しきい値を下回ることが示されたときに、前記第２の通信デバイスにトラフィックデータを送信することと
をさらに備える、（２３）記載の方法。
（２５） 送信機譲歩決定を前記行うことが、
トラフィック間隔の間、複数の干渉コスト推定値を生成することであって、各々が、前記第１の通信デバイスと前記第２の通信デバイスとの間の接続よりも高い優先順位を有する異なる接続に対応する、生成することと、
前記個々の生成された複数の干渉コスト推定値の各々に関して、前記生成された干渉コスト推定値を送信機譲歩しきい値と比較することと、
前記比較により、前記様々な生成された干渉コスト推定値の各々が前記しきい値を下回ることが示されたときに、前記トラフィック間隔中に前記第２の通信デバイスにトラフィックデータを送信することと
を備える、（２０）記載の方法。
（２６） 前記比較により、より高い優先順位の接続に対応する前記様々な生成された干渉コスト推定値のいずれか１つが前記しきい値を上回ることが示されたときに、前記トラフィック間隔中に前記第２の通信デバイスにトラフィックデータを送信することを控えるように前記第１の通信デバイスを制御することをさらに備える
（２５）記載の方法。
（２７） 干渉コスト推定値を前記生成することが、前記第３の通信デバイスから受信した前記第１のリンク負荷重み値と、前記第３の通信デバイスと前記第１の通信デバイスとの間のチャネルの測定値から生成されたチャネル測定値とに基づいて流出値を計算することを備える、（２３）記載の方法。
（２８） 干渉コスト推定値を前記生成することが、前記第１の通信デバイスと前記第２の通信デバイスとの間の前記リンクよりも高い優先順位のリンクに対応する流出合計を生成することを備える、（２３）記載の方法。
（２９） 干渉コスト推定値を前記生成することは、要求応答が検出された、前記第１のデバイスが参加しない接続を含む、他のリンクのセットに対応する流出合計を生成することを備える、（２３）記載の方法。
（３０） 第１の通信デバイスであって、
前記第１の通信デバイスからの送信要求に応答する第２の通信デバイスから要求応答を受信することと、
第３の通信デバイスから第１のリンク負荷重み値を受信することと、
前記第３の通信デバイスから受信した前記第１のリンク負荷重み値に基づいて送信機譲歩決定を行うことと
を行うように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと
を備える第１の通信デバイス。
（３１） 前記少なくとも１つのプロセッサが、前記第３の通信デバイスからの要求応答中で前記第１のリンク負荷重み値を受信するようにさらに構成された、（３０）記載の第１の通信デバイス。
（３２） 前記少なくとも１つのプロセッサが、
前記第２の通信デバイスから前記要求応答を前記受信することの前に、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、またはｉｉｉ）前記第１の通信デバイスと前記第２のデバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つに基づいて、第２のリンク負荷重み値を生成することと、
前記第２の通信デバイスから前記要求応答を前記受信することの前に、前記生成された第２のリンク負荷重み値を含む前記送信要求を前記第２の通信デバイスに送信することと
を行うようにさらに構成された、（３１）記載の第１の通信デバイス。
（３３） 前記少なくとも１つのプロセッサが、
前記第２の通信デバイスから受信した前記要求応答から第２のリンク負荷重み値を復元するようにさらに構成された、（３１）記載の第１の通信デバイス。
（３４） 前記少なくとも１つのプロセッサが、
前記送信機譲歩決定を行うことの一部として、前記第３の通信デバイスから受信した前記第１のリンク負荷重み値と、前記第１の通信デバイスと前記第２の通信デバイスとの間の接続に対応する第２のリンク負荷重み値とに基づいて、干渉コスト推定値を生成するようにさらに構成された、（３１）記載の第１の通信デバイス。
（３５） 第１の通信デバイスであって、
前記第１の通信デバイスからの送信要求に応答する第２の通信デバイスから要求応答を受信するための手段と、
第３の通信デバイスから第１のリンク負荷重み値を受信するための手段と、
前記第３の通信デバイスから受信した前記第１のリンク負荷重み値に基づいて送信機譲歩決定を行うための手段と
を備える第１の通信デバイス。
（３６） 前記第１のリンク負荷重み値が、前記第３の通信デバイスからの要求応答中で受信される、（３５）記載の第１の通信デバイス。
（３７） 前記第２の通信デバイスから前記要求応答を前記受信することの前に、ｉ）送信キュー長、ｉｉ）送信すべきトラフィックデータに対応するサービス品質要件、またはｉｉｉ）前記第１の通信デバイスと前記第２のデバイスとの間の通信リンク上での通信の成功の確率についてのあらかじめ計算された指示のうちの少なくとも１つに基づいて、第２のリンク負荷重み値を生成するための手段と、
前記第２の通信デバイスから前記要求応答を前記受信することの前に、前記生成された第２のリンク負荷重み値を含む前記送信要求を前記第２の通信デバイスに送信するための手段と
をさらに備える、（３６）記載の第１の通信デバイス。
（３８） 前記第２の通信デバイスから受信した前記要求応答から第２のリンク負荷重み値を復元するための手段をさらに備える
（３６）記載の第１の通信デバイス。
（３９） 送信機譲歩決定を行うための前記手段が、
前記第３の通信デバイスから受信した前記第１のリンク負荷重み値と、前記第１の通信デバイスと前記第２の通信デバイスとの間の接続に対応する第２のリンク負荷重み値とに基づいて、干渉コスト推定値を生成するための手段を備える、（３６）記載の第１の通信デバイス。
（４０） 前記第１の通信デバイスからの送信要求に応答する第２の通信デバイスから要求応答を受信することを少なくとも１つのコンピュータに行わせるためのコードと、
第３の通信デバイスから第１のリンク負荷重み値を受信することを前記少なくとも１つのコンピュータに行わせるためのコードと、
前記第３の通信デバイスから受信した前記第１のリンク負荷重み値に基づいて送信機譲歩決定を行うことを前記少なくとも１つのコンピュータに行わせるためのコードと
を備えるコンピュータ可読媒体
を備えるコンピュータプログラム製品。

Claims (40)

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. コードを格納したコンピュータ可読媒体であって、前記コードが、
    少なくとも１とのコンピュータからの送信要求に応答する通信デバイスから要求応答を受信することを前記少なくとも１つのコンピュータに行わせるためのコードと、
    さらなる通信デバイスからのリンク負荷重み値を受信することを前記少なくとも１つのコンピュータに行わせるためのコードと、
    前記さらなる通信デバイスから受信した前記リンク負荷重み値に基づいて前記送信要求に関して送信機譲歩決定を行うことを前記少なくとも１つのコンピュータに行わせるためのコードと
    を備えるコンピュータ可読媒体。

Images