JP6367470B2 - 効率的な装置間通信のための暫定許可 - Google Patents

Description

装置間（Device to Device：Ｄ２Ｄ）通信は、移動局間の直接通信を可能にすることにより、セルラ無線ネットワークにおいてデータレート及びシステム容量を劇的な増大するために使用され得る。種々の近接性に基づくアプリケーション及びサービスは、Ｄ２Ｄを用いて作動するよう構成され得る。ユニキャストＤ２Ｄ通信は、次世代通信システムにおいて極めて重要な役割を果たすことを期待されている。ユーザ密度の増大に伴い、スケジューリング及び干渉管理の問題は非常に困難になる。この問題は、Ｄ２Ｄを用いて動作する装置の競合及びスケジューリングを管理する中央エンティティが不在の場合に更に困難になる。

本開示の特徴及び利点は、例として本開示の特徴を共に図示する添付の図面と関連する以下の詳細な説明から明らかである。
本願明細書に開示される例に従う無線通信システム及び環境を示す概略図である。 本願明細書に開示される例に従う論理トラフィックスロットを示す概略図である。 本願明細書に開示される例に従うチャネル競合を示す概略図である。 本願明細書に開示される例に従うモバイル通信装置の一実施形態を示す概略図である。 チャネル競合を示す概略図である。 本願明細書に開示される例に従う効率的なチャネル競合の一実施形態を示す概略図である。 本願明細書に開示される例に従う優先度リストを示す概略ブロック図である。 本願明細書に開示される例に従う装置間（Ｄ２Ｄ）通信のために構成されるユーザ機器（ＵＥ）の機能を示すフローチャートを示す。 本願明細書に開示される例に従う装置間（Ｄ２Ｄ）ネットワークにおける分散型スケジューリングのフローチャートを示す。 本願明細書に開示される例に従う装置間（Ｄ２Ｄ）ネットワークにおける分散型スケジューリングを提供する機能を示すフローチャートを示す。 一例に従う無線装置（例えば、ＵＥ）の図を示す。 以下では、図示の例示的な実施形態を参照し、本願明細書ではそれらを説明するために固有の言語が用いられる。しかしながら、それにより本発明の範囲の如何なる限定も意図されないことが理解されるだろう。

本発明が開示され説明される前に、本発明は本願明細書に開示される特定の構造、処理ステップ又は材料に限定されず、関連分野の当業者により認識されるように、それらの等価物にまで拡張されることが理解されるべきである。本願明細書で用いられる用語は、特定の例を説明することのみを目的としており、限定を目的としていないことが理解されるべきである。異なる図中の同じ参照符号は、同じ要素を表す。フローチャート及び処理中に提供される数値は、ステップ及び動作を説明する際に明確性のために提供されるものであり、必ずしも特定の順序又は配列を示さない。

＜例示的な実施形態＞
以下に、技術的実施形態の最初の概略が提供され、次に特定の技術的実施形態が詳細に説明される。この最初の概要は、読者が技術をより迅速に理解するのを助けることを目的としており、技術の主要な特徴又は基本的特徴を特定することを意図せず、あるいは請求される主題の範囲を限定することを意図しない。

ユーザ密度が増大するにつれ、分散型スケジューリングが最適になることが分かる。このような分散型スケジューリングも、ｅＮＢ（evolved Node B）のような集中型スケジューリングエンティティが機能していない緊急の場合に役に立ち得る。しかしながら、分散型スケジューリングの使用は、特に高いユーザ密度のシステムにおいて、有意な量のオーバヘッドを使用し得る。例えば、ＦｌａｓｈＬｉｎＱと称される従来の競合方式では、Ｎ個の帯域幅許可について、帯域幅許可をスケジューリングするために少なくとも２Ｎ個のブロック又はセグメントを要する。Ｎが大きくなるにつれ、オーバヘッドは過度になり得る。

一実施形態によると、オーバヘッドの量を有意に低減し、リンクがより高い優先度のユーザに引き起こす干渉を制御しながら、より低い優先度を有するＤ２Ｄリンクをより高い優先度のＤ２Ｄリンクと同時にスケジューリングすることを可能にする分散型スケジューリング方式が使用され得る。反復の回数が増大するにつれ、より多くのＤ２Ｄリンクがスケジューリングされ、結果として、より高い空間再利用及びより高いスループットを生じる。上限に近いスループットを達成することは、標準的に、膨大な数の反復を必要とする。これは、高いオーバヘッドコストがかかる。しかしながら、より低い優先度のリンクにおいて暫定許可を使用することにより、上限に近いスループットは、比較的少数の反復により達成できる。これは、後の段落で詳述される。

無線モバイル通信技術は、基地局と無線通信装置との間でデータを送信するために種々の規格及びプロトコルを用いる。無線通信システム規格及びプロトコルは、例えば、３ＧＰＰ（３^rd Generation Partnership Project）ＬＴＥ（long term evolution）、一般的にＷｉＭＡＸ（Worldwide Interoperability for Microwave Access）として業界団体に知られているＩＥＥＥ（Institute of Electrical and Electronics Engineers）８０２．１６標準、及び一般的にＷｉＦｉとして業界団体に知られているＩＥＥＥ８０２.１１．１１標準を含み得る。ＬＴＥに従う３ＧＰＰ無線アクセスネットワーク（radio access network：ＲＡＮ）では、基地局は、Ｅ−ＵＴＲＡＮ（Evolved Universal Terrestrial Radio Access Network）ＮｏｄｅＢ（evolved Node B、eNodeB、又はeNBとしても一般的に表記される）と呼ばれる。これは、ユーザ機器（ＵＥ）として知られる無線通信装置と通信しても良い。本開示は概して３ＧＰＰシステム及び標準向けの用語及び例と共に提示されるが、本願明細書に開示の教示は、任意の種類の無線ネットワーク又は通信標準に適用されても良い。

図１は、ネットワークインフラ１０４と通信する複数のＵＥ１０２を含む通信システム１００を示す概略図である。ネットワークインフラ１０４は、ＥＰＣ（evolved packet core）１０６及びＥ−ＵＴＲＡＮを含む。ＥＰＣ１０６は、Ｓ１インタフェースを介してＥ−ＵＴＲＡＮ１０８の中のｅＮｏｄｅＢと通信する移動性管理エンティティ（mobility management entity：ＭＭＥ）及びサービングゲートウェイ（serving gateway：Ｓ−ＧＷ）１１２を含む。３ＧＰＰにより定められるようなＳ１インタフェースは、ＥＰＣ１０６とｅＮｏｄｅＢ１１０との間の多対多関係をサポートする。例えば、異なるオペレータは、同じｅＮｏｄｅＢ１１０を同時に作動できる（「ネットワーク共有」としても知られる）。Ｅ−ＵＴＲＡＮ１０８は、最初に３ＧＰＰ Ｒｅｌｅａｓｅ８に導入され発展し続けるＬＴＥ（つまり３．９Ｇ）及びＬＴＥ−Ａｄｖａｎｃｅｄ（つまり４Ｇ）のためのパケット交換３ＧＰＰ ＲＡＮである。Ｅ−ＵＴＲＡＮ１０８では、ｅＮｏｄｅＢ１１０は、ＵＭＴＳ（universal mobile telecommunication system）又は３Ｇで使用されるＵＴＲＡＮ（universal terrestrial radio access network）のレガシーＮｏｄｅＢより知的である。例えば、殆ど全ての無線ネットワーク制御部（radio network controller：ＲＮＣ）機能は、別個のＲＮＣに存在するのではなく、ｅＮｏｄｅＢへ移動されている。ＬＴＥでは、ｅＮｏｄｅＢ１１０は、ｅＮｏｄｅＢ１１０に情報を転送させ又は共有させることができるＸ２インタフェースにより互いに接続される。

ＵＥ１０２は、認可セルラスペクトルでＵｕ無線インタフェースを用いてｅＮｏｄｅＢ１１０と通信する。ＵＥ１０２及びｅＮｏｄｅＢ１１０は、制御データ及び／又はユーザデータを互いに通信しても良い。ＬＴＥネットワークにおけるダウンリンク（ＤＬ）送信は、ｅＮｏｄｅＢ１１０からＵＥ１０２への通信として定められる。アップリンク（ＵＬ）送信は、ＵＥ１０２からｅＮｏｄｅＢ１１０への通信として定められる。

Ｕｕインタフェースを介するＤＬ及びＵＬ送信に加えて、ＵＥ１０２は、Ｕｄ無線インタフェースを介して互いに直接通信していると示される。

Ｄ２Ｄ通信では、図１のＵｄ Ｄ２Ｄインタフェースにより示されるように、ＵＥ１０２は、ｅＮｏｄｅＢ１１０又はコアネットワーク（例えば、ＥＰＣ１０６）を経由して通信をルーティングすることなく、別のＵＥ１０２と直接通信できる。Ｄ２Ｄ通信は、（ＥＰＣ１０６のような）コアネットワーク又は（Ｅ−ＵＴＲＡＮ１０８のような）無線アクセスネットワークの負荷を低減するそれ自体の能力のために関心が持たれ、直接且つ短い通信経路のためにデータレートを増大し、公衆安全通信経路を提供し、他の機能を提供する。Ｄ２Ｄは、ローカルソーシャルネットワーク、コンテンツ共有、位置に基づくマーケティング、サービス広告、モバイル−モバイルアプリケーション、及び他の種類の近接性サービス（proximity service：ＰｒｏＳｅ）での使用のために提案されている。

原理的に、このようなモバイル装置間の直接通信経路を実現するための様々な代替が存在する。一実施形態では、Ｄ２Ｄ無線インタフェースＵｄは、Ｂｌｕｅｔｏｏｔｈ若しくはＷｉ−Ｆｉのような近距離通信技術を用いることにより、又は３ＧＰＰ ＬＴＥ若しくはＷｉＭＡＸのようなセルラ通信システムで使用される認可スペクトルを再利用することにより、実現できる。認可スペクトルにより通信するとき、アップリンク（ＵＬ）スペクトルは、ｅＮｏｄｅＢにより通信される比較的強力なダウンリンク信号との干渉を最小限に抑えるために使用される場合が多い。

Ｄ２Ｄ通信は、概して２つの部分に分けられる。第１の部分は、近接性検出（又は装置発見）である。これにより、ＵＥ１０２は、それらがＤ２Ｄ通信の範囲内にいることを決定できる。近接性検出は、ネットワークインフラ１０４により支援されても良く、ＵＥ１０２により少なくとも部分的に実行されても良く、又はネットワークインフラ１０４と大体独立に実行されても良い。第２の部分は、ＵＥ１０２の間の、直接通信又はＤ２Ｄ通信である。これは、ＵＥ１０２の間にＤ２Ｄセッションを確立するプロセス、及びユーザ又はアプリケーションデータの実際の通信を含む。認可スペクトルを用いるＤ２Ｄ通信は、モバイルネットワークオペレータ（ＭＮＯ）の連続的制御下にあっても良く、なくても良い。例えば、ＵＥ１０２は、Ｄ２Ｄ通信に参加するために、ｅＮｏｄｅＢ１１０とアクティブコネクションを有する必要がなくても良い。

無線通信における基本的問題は、干渉又は管理競合を低減して、無線装置が干渉を生じ得る同じ時間／周波数で送信しないようにすることである。ＲＡＮ又はコアネットワークとの接続が維持される場合、ＲＡＮ又はコアネットワークは、干渉を回避するようＵＥ間の通信を制御するのを支援するために使用され得る。しかしながら、集中型調整が実行不可能であるとき、チャネルアクセスを制御し及び干渉を低減若しくは除去するために、分散型競合が使用され得る。例えば、ユーザが、Ｄ２Ｄ通信を介して通信しながら、セルラネットワークのカバレッジエリアの外側で動作している、又はカバレッジエリアの外側を移動している場合、Ｄ２Ｄ構成装置は、送信時間を争う必要がないことがある。これに留意して、出願人は、競合オーバヘッドがＤ２Ｄ通信の制限要因の１つであることを認識し、分散型競合の効率を向上する必要性を特定した。

送信時間の分散型スケジューリングでは、ＵＥのような無線装置は、ユニークな優先度値を割り当てられ得る。次に、優先度は、各々のＵＥがいつ送信機会を割り当てられるかを決定するために使用され得る。これにより、同じ送信時間についての競合を低減し又は除去する。ＱｕａｌｃｏｍｍのＦｌａｓｈＬｉｎＱのような従来のスケジューリング方式では、送信要求は、高スペクトル再利用により同じチャネルを共有する平行Ｄ２Ｄリンクをスケジューリングするために、複数の反復に渡り複数回送信される必要がある。ＱｕａｌｃｏｍｍのＦｌａｓｈＬｉｎＱアーキテクチャは、「FlashLinQ: A synchronous Distributed Scheduler for Peer−to−Peer Ad−hoc Networks」、X. Wu, S. Tavildar, S. Shakkottai, T. Richardson, J. Li, R. Laroia, A. Jovicic, IEEE/ACM Transaction on Networking, August２０１３に開示されている。

ＦｌａｓｈＬｉｎＱでは、Ｄ２Ｄリンクの受信機は、（全てのスケジューリングされていないリンクの中で最高優先度により）チャネルを取得すると、自身の範囲内にいる全てのＵＥへ許可メッセージをブロードキャストし、ＵＥが自身の送信機による通信のためにチャネルを許可することを通信する。許可を受信した後、未スケジューリングＤ２Ｄリンクの受信機は（最高優先度を有していても）、自身の送信機にチャネルを許可できない。なぜなら、受信機が、自身の送信機がスケジューリング済みリンクに許容できない干渉を生じるか否かが分からないからである。受信機は、自身の送信機が互換性をチェックし、送信要求を再び送信するか又は競合を諦めるのを待たなければならない。別のＤ２Ｄリンクとの競合を諦める動作は、譲歩（yielding）として参照される。

出願人は、送信要求が平行Ｄ２Ｄリンクをスケジューリングするために減少した回数だけ送信され、同時に理論的上限に関連する実質的に最適なデータスループットを維持する、システム及び方法に気付き本願明細書に開示する。一実施形態では、チャネルを取得したばかりの受信機は、未スケジューリング送信機に対する互換性をチェックするよう構成され、許可メッセージの中で非互換送信機を指定し、それにより拡張許可メッセージを生成する。拡張許可メッセージを受信した後、最高優先度を有する未スケジューリング受信機は、対応する送信機から追加要求を待たずに直ぐに、許可メッセージを送信できる。一実施形態では、非互換送信機の指示を含む許可メッセージは、元の許可メッセージと同じリソースを消費し、結果として約３０〜４０％だけ又は既存のＦｌａｓｈＬｉｎＱアーキテクチャのような従来のスケジューリング方式に対して大きく競合オーバヘッドを減少し得る。

一実施形態では、本開示の教示は、既存のＦｌａｓｈＬｉｎＱアーキテクチャの改良として使用されても良い。一実施形態では、本開示の教示は、ＦｌａｓｈＬｉｎＱアーキテクチャと完全に別個の又は独立のユニークで新しい競合方式で使用され得る。種々の例がＦｌａｓｈＬｉｎＱアーキテクチャに関連して及びそれと比較して与えられるが、当業者は、他のアーキテクチャ及び通信プロトコルへの本開示の適用性を理解するだろう。

一実施形態では、ＵＥは、要求受信コンポーネントと、干渉コンポーネントと、許可／拒否コンポーネントと、を有する。要求受信コンポーネントは、第１の送信機ＵＥからＵＥへ送信するための要求を示す第１の信号を受信し、１又は複数の追加送信機ＵＥが対応するターゲットＵＥへ送信することを要求していることを示す１又は複数の追加信号を受信するよう構成される。干渉コンポーネントは、第１の信号及び１又は複数の追加信号の受信電力に基づき、１又は複数の非互換ＵＥを識別する。非互換ＵＥは、１又は複数の追加送信機ＵＥのうちの少なくとも１つを有しても良い。許可／拒否コンポーネントは、第１の送信機ＵＥに対する許可を示し及び１又は複数の非互換ＵＥによる送信に対するブロックを更に示す許可信号を送信するよう構成される。

図２は、ＦｌａｓｈＬｉｎＱアーキテクチャで議論されるような、論理トラフィックスロット２００の一実施形態を示す。ここで提供される教示は、ＦｌａｓｈＬｉｎＱアーキテクチャを変更するために使用されても良く、又は完全に独立したアーキテクチャで使用されても良いことに留意する。ＦｌａｓｈＬｉｎＱアーキテクチャの議論は、説明及び背景のみにより提供される。一実施形態では、論理トラフィックスロット２００は、モバイル端末又はＵＥによりスケジューリングされても良い最小セグメントのリソースを有する。図示の実施形態では、論理トラフィックスロット２００は、複数の直交周波数及び時間長を有しても良い。例えば、論理トラフィックスロット２００は、約２ミリ秒（ｍｓ）の長さを有しても良い。論理トラフィックスロット２００は、競合スケジューリングセグメント、レートスケジューリングセグメント、データセグメント、及び肯定応答（Ａｃｋ）セグメントを含む種々のセグメントに分けられる。一実施形態では、競合スケジューリングセグメントは、データセグメントの送信をスケジューリングするためであり、ここで、チャネル競合が実行され解決される。レートスケジューリングセグメントは、スケジューリング済み送信機からのパイロット（Ｐｉｌｏｔ）と、受信機からのチャネル品質指標（channel quality indicator：ＣＱＩ）を有しても良い。データセグメントは、時間及び／又は周波数のブロックを有しても良い。このブロックの間及び／又はその範囲内で、スケジューリング済み送信が行われる。Ａｃｋセグメントは、データセグメントの間に送信されるデータの受信成功に肯定応答するために使用されても良い。

一実施形態では、競合スケジューリングセグメントの間にチャネル競合が生じる。明確性のために、競合スケジューリング及びチャネル競合の簡略な説明が提供される。競合スケジューリングセグメントは、送信要求ブロック（Ｔｘ要求ブロック）及び帯域幅許可ブロックを含む別個のブロックに分けられる。各々のブロックは、シンボル又はトーンと呼ばれる複数のユニットに分割されて示される。一実施形態では、各々のシンボル又はトーンは、Ｄ２Ｄ ＵＥ、又はＵＥ間のＤ２Ｄリンクに対応する。Ｔｘ要求ブロックの間、送信したい各々のＤ２Ｄ ＵＥは、自身の対応するトーンで電力を送信する。これは、現在の論理トラフィックスロットに対する送信要求を示す。帯域幅許可ブロックの間、最高優先度Ｄ２Ｄ ＵＥ又はＤ２Ｄリンクの受信機ＵＥは、許可により応答する。許可は、自身の要求側Ｄ２Ｄ ＵＥに対応するトーンで電力を送信することを含んでも良い。一実施形態では、一連の交互に生じるＴｘ要求ブロック及び帯域幅許可ブロック（例えば図３を参照、後述する）は、スケジューリング可能な全てのリンクがスケジューリングされるまで、実行される。レートスケジューリングセグメントの間の後続のレートスケジューリング、データセグメントの間のデータ送信、及びＡｃｋセグメントの間の肯定応答は、次に、論理トラフィックスロット２００の間に実行される。

上述の実施形態は、単に例として与えられる。更なる詳細及び例示的な実施形態は、以下に議論される。

図３は、従来のチャネル競合３０２（例えば、ＦｌａｓｈＬｉｎＱ）及び拡張チャネル競合３０４を含むチャネル競合のための方法を示す。各々の方式は、複数のブロックにより示される。各々のブロックは、Ｔｘ要求ブロック又は帯域幅許可ブロックを示す。幾つかの状況では、Ｔｘ要求及びＲｘ要求のために異なる構造が使用されても良い。

従来のチャネル競合３０２では、各々の帯域幅許可について少なくとも１つのＴｘ要求ブロックが存在する。例えば、Ｎ個の帯域幅許可の場合、少なくとも２Ｎ個のブロック又はセグメントを要する。拡張チャネル競合３０４では、単一のＴｘ要求ブロックのみが必要なので、Ｎ＋１個のブロック又はセグメントを要する。幾つかの状況では、送信したいと望む全てのＤ２Ｄ ＵＥが少なくとも１つの送信要求を送信することを許可するために、１より多くのＴｘ要求ブロックが必要であっても良い。しかしながら、Ｔｘ要求ブロックの数は、依然として固定数であり、Ｎ＋ｘである。ここで、Ｎは許可の数であり、ｘは、各々の送信機ＵＥに１つのＴｘ要求を送信することを許可するためのＴｘ要求ブロックの数である。したがって、図示のよに、拡張チャネル競合３０４は、追加送信要求を除去し、結果としてオーバヘッドの有意な削減をもたらすことができる。

図４を参照すると、効率的チャネル競合を実行するよう構成されるＵＥ１０２のブロック図が示される。ＵＥ１０２は、要求コンポーネント４０２、要求受信コンポーネント４０４、優先度コンポーネント４０６、干渉コンポーネント４０８、許可／拒否コンポーネント４１０、許可受信コンポーネント４１２、通信機４１４、及びプロセッサ４１６を有する。コンポーネント４０２〜４１６は、例として示され、全部が全ての実施形態に含まれなくても良い。幾つかの実施形態では、コンポーネント４０２〜４１６のうちの２以上の１又は任意の組合せのみが含まれても良い。一実施形態では、ＵＥ１０２は、Ｄ２Ｄリンクに又は現在の通信要求の要望に応じて、送信ＵＥ又は受信ＵＥとして動作するよう構成されても良い。

要求コンポーネント４０２は、ターゲットＵＥ（又は受信ＵＥ）へ送信要求を送信するよう構成される。一実施形態では、要求コンポーネント４０２は、ＵＥ１０２がＤ２Ｄリンクを介してピアＵＥへ送信すべきデータを有すると決定することに応答して、送信要求を送信する。要求コンポーネント４０２は、競合スケジューリング中のＴｘ要求ブロックの間に、Ｄ２Ｄリンクを介してピアＵＥへ送信要求を送信しても良い。一実施形態では、要求コンポーネント４０２は、図２のＴｘ要求ブロックの中のトーンのような、トーン行列のトーンで電力を送信することにより、送信要求を送信しても良い。一実施形態では、ＵＥ１０２の範囲内の他のＵＥは、Ｔｘ要求ブロックの間に、異なるトーンで送信要求を送信しても良い。トーンは区別できるので、Ｄ２Ｄ通信に関与する近隣ＵＥは、ＵＥのうちのどれが送信を要求しているかを区別できる。一実施形態では、要求コンポーネント４０２は、各々の競合スケジューリング又は論理トラフィックスロットについて、単一の送信要求を送信するよう構成される。例えば、各々のトラフィックスロットの間にチャネルを得る又は譲歩するために、単一の送信要求のみが送信される必要があっても良い。一実施形態では、ＵＥ１０２は、追加送信要求を送信することなく、複数の帯域幅許可ブロックの間、待機し又は傾聴しても良い。一実施形態では、要求コンポーネント４０２は、リンクでのデータ送信に使用される電力のような最適リンク電力で、送信要求を送信する。

要求受信コンポーネント４０４は、１又は複数のピアＵＥにより送信される送信要求を受信するよう構成される。一実施形態では、要求受信コンポーネント４０４は、ＵＥ１０２とのＤ２Ｄセッションの部分である、ピアＵＥからの送信要求を受信する。例えば、要求受信コンポーネント４０４は、ＵＥ１０２へデータを送信するピアＵＥによる要求を示す信号を受信しても良い。一実施形態では、要求受信コンポーネント４０４は、未接続ＵＥから送信要求を受信しても良い。例えば、近隣ＵＥは、個々のターゲットＵＥに接続することを要求しても良い。要求受信コンポーネント４０４は、これらの要求を受信しても良い。近隣ＵＥは異なるＵＥへ送信することを要求し得るが、ＵＥ１０２は、チャネル競合のためにこの情報を使用しても良い。例えば、ＵＥ１０２は、未だスケジューリングされていない、より高い優先度のＵＥ（又は、より高い優先度のＤ２Ｄリンクに対応するＵＥ）が存在するか否かを決定可能であっても良い。一実施形態では、受信した電力又は送信された電力のような送信要求に含まれる他の情報は、後の使用のために格納されても良い。

優先度コンポーネント４０６は、ＵＥ１０２及び／又は１又は複数の近隣ＵＥの優先度を決定するよう構成される。一実施形態では、優先度コンポーネント４０６は、近隣ＵＥが同じ優先度を決定できるよう、所定のアルゴリズムにも基づき優先度を決定する。例えば、ＵＥ間のリンクは、高優先度リンクが低優先度リンクの前にチャネルを取得できるよう、優先順位付けされても良い。低優先度リンク（又は、低優先度リンクの一部であるＵＥ）は、全てのより高い優先度リンクがスケジューリングされるまで許可メッセージをスケジューリングするのを待機しても良く、譲歩し、又は送信をブロックされる。ＦｌａｓｈＬｉｎＱでは、低優先度リンクが、スケジューリング済みの高優先度リンクに許容できない干渉を生じることを予測する場合、低優先度リンクは、チャネル競合を諦める、つまり譲歩する。

本願の一実施形態では、ＵＥの各々の優先度は、乱数生成器及び共通シードのような所定のアルゴリズムに基づき決定され得る。例えば、全てのＵＥは、無線近傍の範囲内にある全ての他のＵＥの優先度を知っていても良い。一実施形態では、ＵＥは、自身のリンクの優先度（又は要求側ＵＥの優先度）、並びに他の対応するターゲットＵＥへ送信要求を送信する他のＵＥの優先度を決定するよう構成される。一実施形態では、優先度コンポーネント４０６は、（図２のＴｘ要求ブロック及び帯域幅許可ブロックのトーンのような）トーン行列のどのトーンがどのＵＥに対応するかを決定しても良い。一実施形態では、優先度コンポーネント４０６は、送信要求のために使用されるトーンに基づき、別のＵＥ又はＤ２Ｄリンクの優先度を決定しても良い。

干渉コンポーネント４０８は、同時Ｄ２Ｄ通信の間に実質的な干渉を引き起こす可能性の高い１又は複数のＵＥを識別するよう構成される。例えば、干渉コンポーネント４０８は、ＵＥ１０２へ送信することを要求しているソースＵＥからの送信要求について、又は他のＵＥへ送信した及びＵＥの無線近傍の範囲内にある他のＤ２Ｄリンクに属する送信要求について、受信した電力を検出しても良い。送信電力又は受信電力は、次に、ソースＵＥ及び他の送信機ＵＥが同時に送信する場合、信号対干渉比（signal to interference ratio：ＳＩＲ）を推定するために使用されても良い。一実施形態では、干渉コンポーネント４０８は、図２のＴｘ要求ブロックの間に送信される送信要求に基づき、ＳＩＲを推定する。一実施形態では、干渉コンポーネント４０８は、ＵＥ１０２がチャネルを得る場合に送信をブロックされるべき１又は複数の近隣ＵＥの指示を格納しても良い。近隣ＵＥは、それらのＳＩＲが選択された閾より大きく、それらの優先度がＵＥの優先度より低い場合、ブロックされても良い。

許可／拒否コンポーネント４１０は、ソースＵＥがトラフィックスロットの間に送信することを許可されることを示す許可信号を送信するよう構成される。一実施形態では、許可信号は、送信する許可を有することを、要求側ＵＥに示す。許可信号は、トーン行列を有しても良い。トーン行列では、許可／拒否コンポーネント４１０は、送信する許可を得たＵＥに対応するトーンで、電力を送信する。例えば、許可信号は、図２の帯域幅許可ブロックのトーンのうちの１つのトーンで電力を有しても良い。対応するＵＥは、許可信号を受信し、自身がトラフィックスロットのデータセグメントの間に送信する許可を得たことを知っても良い。

一実施形態では、許可信号は、送信をブロックされる１又は複数のＵＥ（又はＤ２Ｄリンク）の指示も含んでも良い。例えば、許可信号は、干渉コンポーネント４０８により決定されるような干渉する１又は複数のＵＥが、送信をブロックされることを示しても良い。この送信に対するブロックは、他のＵＥが送信して許可されたＵＥ又はリンクと干渉を生じるのを制限する。一実施形態では、許可信号は、トーン行列を有する。トーン行列では、許可／拒否コンポーネント４１０は、送信をブロックされた又は禁止されたＵＥに対応するトーンで、電力を送信する。例えば、許可信号は、これらのＵＥがブロックされていることを示すために、図２の帯域幅許可ブロックの１又は複数のトーンに電力を含んでも良い。したがって、単一の帯域幅許可ブロック（又は他の許可メッセージ）は、１つのチャネルを１つのＵＥに許可し、１又は複数の他のＵＥに対して送信を拒否するために、使用されても良い。一実施形態では、他のＵＥは、どのＵＥが許可され又はブロックされるかを優先度に基づき決定できる。例えば、電力が送信される最高優先度トーンは、許可として解釈されても良い。一方で、任意の低優先度トーンは、送信のブロック又は拒否として解釈されても良い。一実施形態では、各々のＵＥについて単一のトーンを有する代わりに、トーン行列は、少なくとも１つのＵＥについて二重のトーン（例えば、許可トーン及び拒否トーン）を有しても良い。

一実施形態では、許可／拒否コンポーネント４１０は、要求側ＵＥにチャネルへのアクセスを許可するか否かを決定するよう構成される。許可／拒否コンポーネント４１０は、優先度、許可を有する許可メッセージ及び／又はブロック指示、及びチャネルの推定ＳＩＲ、のうちの１又は複数に基づき、チャネルを許可するか否かを決定しても良い。一実施形態では、許可／拒否コンポーネント４１０は、最高優先度を有するＤ２Ｄリンクに基づき、チャネルが許可されるべきであると決定しても良い。例えば、Ｄ２Ｄリンク又はＵＥが、送信要求を送信する全てのＵＥより高い優先度を有する場合、許可／拒否コンポーネント４１０は、チャネルが許可されるべきであると決定し、（１又は複数の他のＵＥへの送信を拒否する１又は複数のブロック指示を含み得る）許可メッセージを送信しても良い。一実施形態では、ＵＥが最高優先度要求側ＵＥではない場合、許可／拒否コンポーネント４１０は、前の許可メッセージ及び任意のブロック指示に基づきチャネルを許可するか否かも決定する。例えば、許可メッセージが別の受信ＵＥにより前に送信された場合、許可／拒否コンポーネント４１０は、対応するＵＥがチャネルを既に許可していることを考慮して、更なる許可メッセージを送信しない。同様に、許可／拒否コンポーネント４１０は、前の許可メッセージの中でどのＵＥ又はリンクが無効にされたか又は拒否されたかを決定しても良い。許可及びブロック指示に基づき、許可／拒否コンポーネント４１０は、自身のＤ２Ｄリンクが依然として許可されるか（例えば、チャネルについてブロック指示を受信していないか）否か、及び未だチャネルを許可されていない又はチャネルを明示的に拒否された他のより高い優先度のＵＥが存在するか否かを決定できる。より高い優先度のＵＥが残っていない場合、及び対応するＤ２Ｄリンクが明示的に無効にされていない場合、許可／拒否コンポーネント４１０は、許可メッセージを送信すべきであると決定しても良い。

一実施形態では、許可／拒否コンポーネント４１０は、送信要求及び／又は送信された１又は複数の許可メッセージにも基づき、チャネルのＳＩＲも推定しても良い。例えば、許可／拒否コンポーネント４１０は、全ての他の送信機ＵＥに基づきＳＩＲが高すぎることを決定しても良く、チャネルを譲歩しても良い。同様に、許可／拒否コンポーネント４１０は、ＳＩＲが許容可能範囲にあることを決定し、許可指示を含み、選択された閾より高いＳＩＲレベルを有する低優先度ＵＥのブロックのような１又は複数のブロック指示も含む許可メッセージを送信しても良い。

一実施形態では、許可／拒否コンポーネント４１０は、１又は複数の初期送信要求の間に受信される任意の送信要求に基づくＵＥからの送信要求を許可するか又は拒否するかに、全ての決定の基礎を置くよう構成される。そうして、要求側ＵＥが、トラフィックスロットについて接続スケジューリングの間に１回より多くの送信要求を送信することを要求されないようにする。

例えば、第１の許可メッセージは第１のＵＥにより送信されても良く、第２の許可メッセージは第２のＵＥにより送信されても良く、第１の許可メッセージと第２の許可メッセージとの間に送信される送信要求は無い。例えば、１又は複数の予備Ｔｘ要求ブロックの後に、追加Ｔｘ要求ブロックを有しないで、順次的な帯域幅許可ブロックが続いても良い。一実施形態では、装置（又はＴｘ要求ブロック）当たりの送信要求に対する許可メッセージ（又は帯域幅許可ブロック）の比は、１対１（１：１）より大きい。例えば、単一のＴｘ要求ブロックは、複数の送信要求を有しても良い。しかしながら、一実施形態では、繰り返し送信要求は必要ないので、１つの送信要求のみが、ＵＥ当たり送信されても良い。一実施形態では、帯域幅許可ブロックのＴｘ要求ブロックに対する比は、少なくとも３：２、少なくとも２：１、又はそれより大きくても良い。一実施形態では、帯域幅許可ブロックのＴｘ要求ブロックに対する比は、３：１又はそれより大きくても良い。

一実施形態では、許可／拒否コンポーネント４１０は、可能な限り多くのＵＥに到達するために及び／又は許可メッセージが受信される可能性を最大化するために、最大送信電力又は全出力のような最適リンク電力と異なる電力で、許可メッセージ（例えば、トーン行列）を送信しても良い。例えば、より高い電力で許可メッセージを送信することは、送信ＵＥに対応する受信ＵＥが許可メッセージ（及び任意の含まれるブロック指示）を確実に受信するのを助けることができる。一実施形態では、許可／拒否コンポーネント４１０は、対応する送信要求の送信電力より大きい電力のような、送信要求と異なる電力で、許可メッセージを送信しても良い。

一実施形態では、許可／拒否コンポーネント４１０は、許可の明示的な指示を有しないで、拒否メッセージを送信しても良い。例えば、許可／拒否コンポーネント４１０は、どのリンク又はＵＥが対応するＵＥ又はリンクと互換性がないかを示す拒否メッセージを送信しても良い。例えば、チャネルを明示的に許可する必要がないように、チャネルの許可が示唆されても良い。複数のリンクが許可ブロックの間に無効にでき、一方で、概して、１つのリンクのみが同じ許可ブロックの間に許可され得るので、明示的拒否により示唆される許可は、結果として、より効率的なチャネル競合をもたらすことができる。一実施形態では、チャネルの許可は、ＵＥが拒否メッセージを送信しているという事実により、対応するリンクＵＥ及び任意の他の近隣ＵＥに示唆されても良い。

許可受信コンポーネント４１２は、許可メッセージを受信する。許可メッセージは、上述のように、許可指示と、１又は複数のブロック指示とを有しても良い。一実施形態では、許可メッセージは、後の使用のために許可メッセージに関する情報を格納しても良い。例えば、情報は、許可メッセージを送信するか否か、チャネルで送信する要求をＵＥが拒否したか否か、等を決定するために使用されても良い。一実施形態では、許可受信コンポーネント４１２は、複数の順次的な帯域幅許可ブロックの間に許可メッセージを傾聴するよう構成される。例えば、許可受信コンポーネント４１２は、ＵＥ１０２が追加送信要求を送信することなく、許可メッセージを傾聴しても良い。一実施形態では、許可受信コンポーネント４１２は、１又は複数のより高い優先度ＵＥがチャネルを許可された及び／又はチャネルを拒否されたことを示す許可メッセージを受信しても良い。一実施形態では、許可受信コンポーネント４１２は、許可メッセージに基づき、親ＵＥ、対応するＵＥ、又はＤ２Ｄリンクがチャネルを拒否された又は許可されたかを決定する。

一実施形態では、許可メッセージは、ｎ回の反復の間、伝達される。ここで、ｎは正のゼロでない整数である。工程ｊ＝１，．．．，ｎ−１は、先の段落に記載のように機能し得る。最後の反復ｊ＝ｎでは、暫定許可が通信され得る。前の反復で帯域幅許可を送信する機会を得なかった全ての受信機は、自身の信号の受信機における信号対干渉値閾のような干渉閾が満たされる場合、チャネルを暫定的に許可できる。送信機は、次に、自身が受信した帯域幅許可の全てに基づき、送信するか否かを決定できる。送信機は、より高い優先度のリンクにより互換性がないと考えられる場合、送信しない。これは、後の段落でより完全に記載される。

通信機４１４は、無線信号を送信し及び受信するアンテナ及び回路を有しても良い。例えば、通信機４１４は、認可又は未認可スペクトルで動作するよう構成される無線通信機を有しても良い。一実施形態では、通信機４１４は、Ｂｌｕｅｔｏｏｔｈ（登録商標）プロトコル、３ＧＰＰプロトコル、Ｗｉ−Ｆｉプロトコル、Ｗｉ−ＭＡＸプロトコル、又は任意の他のプロトコルのような１又は複数のプロトコルに基づき動作するよう構成されても良い。一実施形態では、通信機４１４は、ＵＥ１０２の他のコンポーネント４０２〜４１２及び４１６のために信号を送信し及び受信しても良い。

プロセッサ４１６は、任意の汎用又は専用プロセッサを有しても良い。一実施形態では、プロセッサ４１６は、ＵＥ１０２の他のコンポーネント４０２〜４１４のうちの１又は複数により提供される又はそれらにより格納される情報を処理しても良い。一実施形態では、他のコンポーネント４０２〜４１４のうちの１又は複数は、プロセッサ４１６により実行されるコンピュータ可読媒体に格納されたコードを含んでも良い。

図５は、例えばＦｌａｓｈＬｉｎＱアーキテクチャ及び方法を用いる、従来の競合を示す概略図である。図５は、第１の時間期間５０２、第２の時間期間５０４、第３の時間期間５０６、及び第４の時間期間５０８を含む複数の時間期間の間の、複数の送信装置（Ｔｘ１、Ｔｘ２、Ｔｘ３）及び受信装置（Ｒｘ１、Ｒｘ２、Ｒｘ３）の通信を示す。一実施形態では、第１の時間期間５０２及び第３の時間期間５０６は、送信要求が送信されるＴｘ要求ブロックに対応する。一実施形態では、第２の時間期間５０４及び第４の時間期間５０８は、許可メッセージが送信される帯域幅許可ブロックに対応する。実線は、Ｄ２Ｄリンクを介してピア又は接続された装置に送信される送信を示す。一方、点線は、接続された又はリンクされた装置以外の装置によっても受信され得る送信を示す。

図５では、３つのリンク、Ｔｘ１及びＲｘ１を含むリンク１、Ｔｘ２及びＲｘ２を含むリンク２、Ｔｘ３及びＲｘ３を含むリンク３、が送信を争う。リンク１及びリンク３は、それらが遠く離れ、相互干渉が弱い（つまり、ＳＩＲが充分に高い）ので、並列に実行できる。リンク２は、リンク１又はリンク３と並列に実行できない。送信優先度が高いものから低いものへ、リンク１、リンク２、そしてリンク３の順序である。言い換えると、リンク２は、リンク１により必要な場合は譲歩すべきであり、リンク３はリンク２により必要な場合は譲歩すべきである。第１の時間期間５０２で、送信機Ｔｘ１、Ｔｘ２、Ｔｘ３は、それらが現在の又は来るトラフィックスロットの間に送信したいと望むことを示す送信要求を送信する。受信機Ｒｘ１、Ｒｘ２、Ｒｘ３は、対応する送信機から、及び他のリンクに対応する送信機から、要求を受信する。要求に基づき、送信機は、優先度に基づき帯域幅（又はチャネル）を許可する。第２のタイムスロット５０２で、最高優先度を有するＲｘ１は、Ｔｘ１にチャネルを許可する。この許可メッセージの受信電力を測定して、Ｔｘ２は、Ｔｘ２がＴｘ１と並列に送信した場合に、Ｔｘ１に大きすぎる干渉を引き起こすことを知る。したがって、Ｔｘ２は、諦め（つまり、譲歩し）、第３の時間期間５０６で送信要求を送信しない。Ｒｘ１の許可メッセージの受信電力の測定に基づき、Ｔｘ３はＲｘ１への強い干渉を予測しないので、Ｔｘ３は、第３の時間期間５０６で送信要求を送信することにより、再び争う。最後に、Ｒｘ３は、第４の時間期間５０８でＴｘ３にチャネルを許可する。

図６は、本願明細書に開示のような、拡張競合又はより効率的な競合を示す概略図である。第１の時間期間６０２、第２の時間期間６０４、第３の時間期間６０６を含む複数の時間期間の間、通信している複数の送信装置（Ｔｘ１、Ｔｘ２、Ｔｘ３）及び受信装置（Ｒｘ１、Ｒｘ２、Ｒｘ３）が示される。一実施形態では、第１の時間期間６０２は、Ｔｘ要求ブロックに対応し、ここで、送信要求が送信機ＵＥ、Ｔｘ１、Ｔｘ２、Ｔｘ３により送信される。一実施形態では、第２の時間期間６０４及び第３の時間期間６０６は、許可メッセージが送信される帯域幅許可ブロックの反復に対応する。本例では、許可メッセージが送信されるとき、ｎ＝２回の帯域幅許可ブロックの反復がある。ここで、ｎは正のゼロでない整数である。実線は、Ｄ２Ｄリンクを介してピア又は接続された装置に送信される送信を示す。一方、点線は、接続された又はリンクされた装置以外の装置によっても受信され得る送信を示す。

一実施形態では、新しい競合方式は、送信機が競合に何度も参加する（つまり、同じトラフィックスロットに対して複数の送信要求を送信する）必要のない点で、従来と異なる。むしろ、受信機は、互いに直接会話し、どのリンクが同時に実行できるかを決定するよう構成され得る。図６に示すように、送信機Ｔｘ１、Ｔｘ２、及びＴｘ３は、従来の競合方式と同様に、第１の時間期間６０２で送信要求を送信できる。

第２の時間期間６０４で、（最高優先度を有する）Ｒｘ１は、従来の方式より多くを行う。具体的には、Ｒｘ１は、自身の送信機Ｔｘ１にチャネルを許可するだけではなく、更にＴｘ２の送信をブロックする。Ｒｘ１は、Ｔｘ２の送信要求の受信電力を調べることにより、（例えば、第１の時間期間６０２の間の）Ｔｘ２からの干渉を測定できるので、Ｒｘ１は、信号対干渉比（ＳＩＲ）が選択された閾より大きいことを決定でき、それにより、（Ｒｘ１とＴｘ１との間の）リンク１を（Ｒｘ２とＴｘ２との間の）リンク２と互換性がないようにする。したがって、Ｒｘ１は、Ｔｘ２が干渉レベルを調べ譲歩するのを待つ代わりに、Ｔｘ２を積極的にブロックできる。この決定はＲｘ１により行われ、許可メッセージの中で送信されるので、全てのリンク（及び受信機）は、Ｔｘ２が拒否されたことを知る。

第３の時間期間６０６で（つまり、ｎ＝２）、Ｒｘ３はＴｘ２がＲｘ１によりブロックされたことを知るので、Ｔｘ３は、全ての未スケジューリングリンクの間で最高優先度を有する。Ｔｘからの干渉が閾より低い場合、Ｒｘ３は、Ｔｘ３にチャネルを許可し、リンク１及びリンク３が並列に実行できるようにする。したがって、新しい方式は、従来の方式より速く（少ない時間期間で）同じ数のリンクをスケジューリングできる。例えば、図６の競合は、図５の競合より約２５％速い。リンク数が増大するにつれ、パーセンテージ速度の増大は、向上し続け得る。これは、結果として有意な制御オーバヘッドを節約できる。幾つかの状況では、パーセンテージ速度の増大は、３０％を超え、４０％を超え、及び／又は５０％を超えても良い。

図７は、１１個のリンクを有するセルの例示的な図を提供する。本例では、ＵＥの間に１１個の可能なリンクが存在する。送信したいと望むＵＥは、送信機ＵＥとして参照される。送信機ＵＥが通信するＵＥは、受信機ＵＥとして参照される。各々のＵＥは、送信するよう及び受信するように構成され得る。

図７の例では、受信機ＵＥ１、３、４、６、１０、１１は、それぞれ、送信要求を受信し、優先度レベルを割り当てられている。各々の受信機ＵＥは、他の受信機ＵＥの優先度レベルを認識している。さらに、各々のＵＥは、送信要求が通信されたときに決定されたＳＩＲレベルに基づき、他のＵＥにより引き起こされ得る可能な干渉についても認識している。受信機ＵＥは、図４に記載されるルールに基づき、それら個々の送信機ＵＥへ帯域幅許可メッセージを送信するよう構成される。受信機６は、リンク１に自身の帯域幅許可を送信することを要求するよう構成される。送信の反復では、受信機６は、受信機３及び４が受信機１によりブロックされることの指示を自身の帯域幅許可の中で受信できる。したがって、６は、一足先に（jump ahead）、送信の反復の中で帯域幅要求を送信できる。

充分な数の帯域幅許可が許容される場合、セルの中で比較的密接な空間パッケージが達成できる。しかしながら、この方式は、反復の数が非常に少ない場合（つまり、１乃至２回の反復）、良好に実行されない。図６の例は図５の例と比べてオーバヘッドを削減するが、オーバヘッドを更に削減し、セル平均スループットを論理的上限近くまで向上するために、更なる改良が行われ得る。

反復の数が１（つまり、ｎ＝１）の場合を検討する。図７に示す優先度リストでは、リンク１のみが、帯域幅許可メッセージの第１の反復にスケジューリングされる。リンク１がリンク３及び４を遮断する場合でも、リンク６がこの情報を知るときまでに、帯域幅許可段階は終わる。これは、全てのこのような優先度リストについて当てはまる。受信機は、反復の数が１に等しいとき、自身の優先度リストの最上位にある場合又はその場合にのみ、スケジューリングされる。この状況は悪化しうる。例えば、各々の後続の受信機ｋが、自身の優先度リストの最上位に受信機ｋ−１を有し得る（つまり、受信機２は、最上位にリストされた受信機１を有し、受信機３は、最上位にリストされた受信機２を有する、等である）。この場合、リンク１のみが、スケジューリング可能である。これは、極めて準最適であり得る。第２の反復は、非互換リストがチェックされるとき、及び受信機が一足先に行くとき、処理を向上できる。しかし、処理は、最適な空間再利用からは依然として遠い。

本発明の一実施形態によると、各々の反復の中で同じ手順に従い続けるのではなく、帯域幅許可メッセージの最後に（ｎ回目の反復で）新しい手順が実施され得る。反復ｊ＝１，．．．，ｎ−１の間の工程は、先の段落に記載のように同じである。最後の反復ｊ＝ｎでは、暫定許可が、最初のｎ−１回の反復の間に帯域幅許可を送信する機会を得なかった全ての受信機により送信され得る。受信機ＵＥは、自身の信号の受信機におけるＳＩＲ閾が満たされる場合、チャネルを暫定的に許可できる。この干渉は、既に許可された又は他の帯域幅許可により互換性がないと考えられない他のより高い優先度リンクに対応する。本例では、送信機は、全ての帯域幅許可に基づき、送信するか否かの最終決定を行うよう構成され得る。送信機は、より高い優先度のリンクにより互換性がないと考えられる場合、送信しない。

帯域幅許可は、全出力で通信され得る。全出力での送信は、送信機が互換性がない（つまり、高優先度を有する受信機により選択された閾より低いＳＩＲを有する）場合、帯域幅許可メッセージの中で通信された非互換リストが、受信機が送信機を遮断することを示すために送信機に到達する高い可能性を与える。

許可メッセージに関し、これらの拡張メッセージ又は開示のような許可／無効化メッセージを実施する複数の方法が存在する。例えば、上述のように、ＦｌａｓｈＬｉｎＱで提案されるトーン行列（図２を参照）の拡張又は変更は、許可及びブロック指示を与えるために使用されても良い。具体的には、ＦｌａｓｈＬｉｎＱでは、許可メッセージの中の周波数トーンは、リンク識別子（ＩＤ）にユニークにマッピングされ、トーンは、論理ドメインで優先度で配置される。各々の許可メッセージについて、許可済みリンクに対応するトーンのみが、電力をオンにしている。全ての他のトーンは、電力を有しない。これに対し、拡張方式の一実施形態は、同じトーンセットでより多くの情報を伝達する。許可済みリンクで電力を送信するのに加えて、許可側の受信機は、許可済みリンクに対して強い干渉を生じるリンク（例えば、干渉コンポーネント４０８により識別されるリンク）に対応するトーンでも電力を送信する。非互換リンクのトーンでの電力は、これらのリンクが無効にされることを示す。許可済みリンクは、許可側受信機により認識される全ての未スケジューリングリンクの中で最高優先度を有するので、無効化リンクのトーンは、許可済みリンクのトーンより常に低い。したがって、優先度によりソートされるトーン行列の中の第１のセットトーンは、許可済みトーンとして解釈され、優先度の低い他のセットトーンは、無効化トーンとして解釈される。

前述のように、ｎ回目の反復で、暫定許可が、最初のｎ−１回の反復で帯域幅許可を送信しなかった全ての受信機へ通信され得る。受信機における自身の信号のＳＩＲ閾が満たされる場合、許可信号は、受信機から送信機へ通信され得る。送信機は、帯域幅許可の中の非互換リストに基づき、送信機がより高い優先度リンクにより互換性がないと考えられない場合に、送信できると決定できる。

暫定許可を伴う実施形態は、ｎ個の帯域幅許可スロットに対応して、及び論理的上限として使用されるジニーにより支援される（genie−aided）スケジューリングと比べて、ｎ＝１、２、３、１０回の反復についてシミュレートされた。ジニーは、定義により、ネットワークの中の全ての送信機及び受信機において利用可能な各々のリンクについて、譲歩決定を行うことができる。したがって、リンクがより高い優先度の受信機に譲歩されている場合、ジニーは、ネットワークの中の全ての他のＵＥにこの決定が見えるようにする。結果として、リンクは、該リンクが譲歩しているより高い優先度の受信機がスケジューリングされようとしている場合にのみ、譲歩する。これは、分散型方式を用いて達成できるセル平均スループットの上限を提供する。

このシミュレーションでは、幾つかのパラメータが選択される。セルラ配置は、１ティア、ｆ干渉（２１個のセル）、５００メートルのサイト間距離で、シミュレートされた。この配置は、また、より正確な干渉モデルに合わせられた（wrapped around）。ＵＥ Ｄ２Ｄペアは、マクロセル領域に均等に配置される。ＵＥペア距離は、１乃至５０メートルの間の均一なランダム変数である。スケジューリングされるとき、Ｄ２Ｄペアは、データを送信するために５０個の物理リソースブロック（physical resource block：ＰＲＢ）のような、利用可能な全帯域幅を使用する。ＬＴＥ電力制御アルゴリズムは、単位の分数係数及び１５デシベル（ｄＢ）の目標信号対雑音比（ＳＮＲ）と共に使用される。チャネルモデルは、発見的ＩＴＵ−Ｐ１４．１１−６チャネルモデルである。

セル平均スループットは、セル平均スループットに対して、セル当たりの装置間（Ｄ２Ｄ）ペアの数に応じてプロットされている。前述のように、図４に記載の方法を暫定許可の使用により拡張するとき、結果に有意な向上が生じる。実際に、殆どの場合に、結果は、２回の反復だけで、上限の１％以内を示している。性能の向上は、単一の反復（ｎ＝１）では劇的である。セル当たりの多数のＤ２Ｄ ＵＥペアについて、上限近くのスループットを達成するために、より多くの反復が必要である場合がある。反復の回数ｎは、上限に対して所望のスループットに基づき選択されても良い。

図８のフローチャートに示すように、別の例は、装置間（Ｄ２Ｄ）通信のために構成されるユーザ機器（ＵＥ）の機能８００を提供する。機能は方法として実施され得る。あるいは、機能は機械において命令として実行され得る。ここで、命令は、少なくとも１つのコンピュータ可読媒体若しくは非一時的機械可読記憶媒体に含まれる。ブロック８１０に示すように、ＵＥは、送信機ＵＥからＵＥにおいて送信要求を受信するよう構成される１又は複数のプロセッサを有し得る。ブロック８２０に示すように、１又は複数のプロセッサは、１又は複数の追加送信機ＵＥから送信要求を受信できる。各々の送信要求は、送信要求を送信する送信機ＵＥの優先度レベルを含み得る。一実施形態では、優先度レベルは、サービス品質（ＱｏＳ）、通信される情報の種類、ＵＥの帯域幅、等のような、各々のＵＥの要件に基づき選択され得る。代替で、優先度は、ランダムに選択され、ＵＥの近傍の範囲内でＤ２Ｄリンクを介して通信するためにＤ２Ｄペアを形成する各々のＵＥ送信機及びＵＥ受信機に割り当てられても良い。

図８のフローチャートは、ブロック８３０に示すように、受信した送信要求の優先度を形成するために、１又は複数のプロセッサを使用するステップを更に有する。ブロック８４０に示すように、１又は複数のプロセッサは、また、非互換リストを形成するために、優先度リストにおいて非互換ＵＥを識別できる。非互換ＵＥは、送信ＵＥの優先度レベルより低い優先度レベル、及び選択された閾より低いＵＥとの信号対雑音比（ＳＩＲ）を有する。１又は複数のプロセッサは、ｎ−１回の反復で、許可メッセージ及び非互換リストを、送信機ＵＥ及び１又は複数の追加送信機ＵＥへ送信するよう構成され得る。代替で、ブロック８５０に示すように、１又は複数のプロセッサは、ＵＥにおいて１又は複数の追加送信機ＵＥから受信した優先度リスト及び非互換リストに基づき、送信機ＵＥからの送信を、より高い優先度の送信機ＵＥに譲歩するよう構成され得る。ここで、ｎは正の非ゼロの整数である。ブロック８６０に示すように、１又は複数のプロセッサは、ｎ回目の反復において帯域幅許可の中で送信機ＵＥがＤ２Ｄ通信をＵＥへ送信することを暫定的に許可するために、ｎ回目の反復で送信機ＵＥへ暫定帯域幅許可を送信するよう更に構成され得る。

別の例では、ＵＥの１又は複数のプロセッサは、送信機ＵＥが送信機ＵＥより高い優先度レベルを有する１又は複数の追加送信機ＵＥと互換性がないとき、暫定帯域幅許可の中で送信機ＵＥからＤ２Ｄ通信を受信するよう更に構成され得る。１又は複数のプロセッサは、送信機ＵＥが、送信機ＵＥより高い優先度レベルを有し許可メッセージを未だ受信していない１又は複数の追加送信機ＵＥと非互換ではないとき、暫定帯域幅許可の中で送信機ＵＥからＤ２Ｄ通信を受信するよう構成され得る。

送信機ＵＥがｎ−１回の反復で帯域幅許可を受信していないとき、ＵＥの１又は複数のプロセッサは、暫定帯域幅許可の中で送信機ＵＥからＤ２Ｄ通信を受信するよう更に構成され得る。１又は複数のプロセッサは、全出力レベルで、送信機ＵＥへ暫定帯域幅許可を送信するよう更に構成され得る。一例では、ｎは２に設定され、帯域幅許可メッセージの２回の反復を提供し得る。代替で、ｎは１の値、又は３、４、５等の最大で２０以上までのような２より大きい値に設定され得る。１又は複数のプロセッサは、上限に対してセルの所望の平均セル送信スループットを提供するよう、ｎの値を選択するよう更に構成され得る。例えば、ｎの値は、セル当たりのＵＥペアの数に対するセル平均スループットと、ジニーにより支援される上限のような上限との間の差が５％、４％、３％、２％又は１％より少なくなるよう、選択されても良い。

別の例では、図９のフローチャートに、装置間（Ｄ２Ｄ）ネットワークにおける分散型スケジューリングの方法９００を示す。方法は、ブロック９１０に示すように、受信機ＵＥにおいて、送信機ＵＥから、送信要求を受信する工程を有する。ブロック９２０に示すように、送信要求は、１又は複数の追加送信機ＵＥから受信され得る。各々の送信要求は、送信要求を送信する送信機ＵＥの優先度レベルを含み得る。ブロック９３０に示すように、方法は、受信した送信要求を用いて優先度リストを形成するステップを更に有する。ブロック９４０のように、優先度リストに列挙される非互換ＵＥの非互換リストが生成され得る。非互換ＵＥは、送信機ＵＥの優先度レベルより低い優先度レベル、及び選択された閾より低い受信機ＵＥとの信号対雑音比（ＳＩＲ）を有し得る。

ブロック９５０に示すように、方法９００は、ｎ−１回の反復の間、帯域幅許可メッセージ及び非互換リストを送信機ＵＥ及び１又は複数の追加送信機ＵＥへ送信するステップを更に有し得る。ここで、ｎは、正のゼロでない整数である。代替で、９６０に示すように、ＵＥは、受信機ＵＥにおいて１又は複数の追加送信機ＵＥから受信した優先度リスト及び非互換リストに基づき、より高い優先度のＵＥに送信を譲歩し得る。ブロック９７０に示すように、暫定帯域幅許可は、ｎ回目の反復において帯域幅許可の中で送信機ＵＥがＤ２Ｄ通信を受信機ＵＥへ送信することを暫定的に許可するために、ｎ回目の反復で受信機ＵＥから送信機ＵＥへ送信され得る。

方法９００は、送信機ＵＥが、送信機ＵＥより高い優先度レベルを有する１又は複数の追加送信機ＵＥと非互換ではないとき、暫定帯域幅許可の中で送信機ＵＥからＤ２Ｄ通信を受信するステップを更に有し得る。別の工程では、方法は、送信機ＵＥが、送信機ＵＥより高い優先度レベルを有し許可メッセージを受信していない１又は複数の追加送信機ＵＥと非互換ではないとき、暫定帯域幅許可の中で送信機ＵＥからＤ２Ｄ通信を受信するステップを有し得る。方法は、送信機ＵＥがｎ−１回の反復で帯域幅許可を受信していないとき、暫定帯域幅許可の中で送信機ＵＥからＤ２Ｄ通信を受信するステップを更に有し得る。

方法９００は、１又は複数の追加送信機ＵＥが暫定許可を受信できるよう、全出力レベルで、送信機ＵＥへ暫定許可を送信するステップを更に有し得る。帯域幅許可は、ｎ−１回の反復の間、送信され得る。ここで、ｎ＝２である。代替で、１、２、３、４、５等のような最大で２０以上の、ｎの別の値が選択され得る。一実施形態では、ｎの値は、セルの中のスループットの論理的上限に対して、セルの所望の平均セル送信スループットを提供するよう選択され得る。

別の例は、命令１０００を埋め込まれている非一時的機械可読記憶媒体を提供する。該命令は、１又は複数のプロセッサにより実行されると、図１０のフローチャートに示すように、装置間（Ｄ２Ｄ）ネットワークにおいて分散型スケジューリングを提供するために以下の工程を実行する。該工程は、ブロック１０１で、受信機ＵＥにおいて、送信機ＵＥから受信される送信要求を処理するステップと、ブロック１０２０で、１又は複数の追加送信機ＵＥから受信される追加送信要求を処理するステップであって、各々の送信要求は該送信要求を送信する送信機ＵＥの優先度レベルを有する、ステップと、ブロック１０３０で、受信した送信要求の中の優先度レベルを用いて優先度リストを形成するステップと、ブロック１０４０で、優先度リストにある非互換ＵＥの非互換リストを作成するステップであって、非互換ＵＥは、送信機ＵＥの優先度レベルより低い優先度レベル、及び選択された閾より低い受信機ＵＥとの信号対干渉比（ＳＩＲ）を有する、ステップと、ブロック１０５０で、ｎ−１回の反復の間、送信機ＵＥ及び１又は複数の追加送信機ＵＥへの送信のための帯域幅許可メッセージ及び非互換リストを生成するステップであって、ｎは正整数である、ステップと、或いは代替で、ブロック１０６０で、受信機ＵＥにおいて１又は複数の送信機ＵＥから受信した優先度リスト及び非互換リストに基づき、ＵＥ送信機ＵＥがより高い優先度のＵＥに送信を譲歩すべきであると決定するステップと、ブロック１０７０で、送信機ＵＥがｎ回目の反復において帯域幅許可の中で受信機ＵＥへＤ２Ｄ通信を通信することを暫定的に許可するために、ｎ回目の反復における送信機ＵＥへの送信の暫定帯域幅許可を生成するステップと、を有する。

少なくとも１つの非一時的機械可読記憶媒体は、１又は複数のプロセッサにより実行されると、送信機ＵＥが送信機ＵＥより高い優先度レベルを有する１又は複数の追加送信機ＵＥと非互換ではないとき、暫定帯域幅許可の中で送信機ＵＥから通信されるＤ２Ｄ通信を処理するステップ、及び／又は送信機ＵＥが送信機ＵＥより高い優先度レベルを有し許可メッセージを未だ受信していない１又は複数の送信機ＵＥと非互換ではないとき、暫定帯域幅許可の中で送信機ＵＥから受信したＤ２Ｄ通信を処理するステップ、を有する命令を更に有し得る。

少なくとも１つの非一時的機械可読記憶媒体は、１又は複数のプロセッサにより実行されると、送信機ＵＥがｎ−１回の反復の間に帯域幅許可を未だ受信していないとき、暫定帯域幅許可の中で送信機ＵＥから受信したＤ２Ｄ通信を処理するステップと、及び／又は１又は複数の追加送信機ＵＥが暫定帯域幅許可を受信できるよう、受信機ＵＥから送信機ＵＥへ全出力レベルで暫定帯域幅許可が送信されるよう指示するステップと、を有する命令を更に有し得る。

少なくとも１つの非一時的機械可読記憶媒体は、１又は複数のプロセッサにより実行されると、生成されるべき帯域幅許可の反復の数をｎ＝２の値に設定するステップと、及び／又はセルの中のスループットの論理的上限に対して、セルの所望の平均セル送信スループットを提供するために、ｎの値を選択するステップと、を有する命令を更に有し得る。

図１１は、ユーザ機器（ＵＥ）、移動局（ＭＳ）、モバイル無線装置、モバイル通信装置、タブレット、ハンドセット、又は他の種類の無線装置のような無線装置の例示的説明を提供する。無線装置は、ノード、マクロノード、低電力ノード（low power node：ＬＰＮ）、又は基地局（ＢＳ）、ｅＮＢ（evolved Node B）、ベースバンドユニット（baseband unit：ＢＢＵ）、ＲＲＨ（remote radio head）、ＲＲＥ（remote radio equipment）、中継局（ＲＳ）、無線機器（radio equipment：ＲＥ）若しくは他の種類の無線広域ネットワーク（wireless wide area network：ＷＷＡＮ）アクセスポイントのような送信局と通信するよう構成される１又は複数のアンテナを有し得る。無線装置は、３ＧＰＰ ＬＴＥ、ＷｉＭＡＸ、ＨＳＰＡ（High Speed Packet Access）、Ｂｌｕｅｔｏｏｔｈ及びＷｉＦｉを含む少なくとも１つの無線通信規格を用いて通信するよう構成され得る。無線装置は、無線通信規格毎に別個のアンテナを又は複数の無線通信規格のための共有アンテナを用いて通信できる。無線装置は、ＷＬＡＮ（wireless local area network）、ＷＰＡＮ（wireless personal area network）、及び／又はＷＷＡＮ内で通信できる。

図１１は、無線装置からの音声入力及び出力のために用いられ得るマイクロフォン及び１又は複数のスピーカの説明も提供する。ディスプレイスクリーンは、ＬＣＤ（liquid crystal display）スクリーン、又はＯＬＥＤ（organic light emitting diode）ディスプレイのような他の種類のディスプレイスクリーンであり得る。ディスプレイスクリーンは、タッチスクリーンのように構成され得る。タッチスクリーンは、容量性、抵抗性、又は別の種類のタッチスクリーン技術を用いることができる。アプリケーションプロセッサ及びグラフィックプロセッサは、処理及び表示能力を提供するために内部メモリに結合され得る。不揮発性メモリポートも、ユーザに入力／出力オプションを提供するために用いられ得る。不揮発性メモリポートは、無線装置のメモリ容量を拡張するために用いられ得る。キーボードは、追加ユーザ入力を提供するために、無線装置に統合され又は無線装置に無線接続され得る。仮想キーボードは、タッチスクリーンを用いて提供され得る。

種々の技術又はその特定の態様若しくは部分は、フロッピーディスク、ＣＤ−ＲＯＭ、ハードドライブ、非一時的コンピュータ可読記憶媒体、又は任意の他の機械可読記憶媒体のような有形媒体に具現化されるプログラムコード（つまり、命令）の形式をとっても良く、プログラムコードがコンピュータのような機械に読み込まれ実行されると、該機械は、種々の技術を実施するための装置になる。回路は、ハードウェア、プログラムコード、実行可能コード、コンピュータ命令、及び／又はソフトウェアを有し得る。非一時的コンピュータ可読記憶媒体は、信号を含まないコンピュータ可読記憶媒体であり得る。プログラム可能なコンピュータでプログラムコードが実行される場合、コンピューティング装置は、プロセッサ、該プロセッサにより読み取り可能な記憶媒体（揮発性及び不揮発性メモリ、及び／又は記憶素子を含む）、少なくとも１つの入力装置、及び少なくとも１つの出力装置を含み得る。揮発性及び不揮発性メモリ及び／又は記憶素子は、ＲＡＭ、ＥＰＲＯＭ、フラッシュドライブ、光ドライブ、磁気ハードドライブ、固体ドライブ、又は電子データを格納する他の媒体であっても良い。ノード及び無線装置は、通信機モジュール、カウンタモジュール、処理モジュール、及び／又はクロックモジュール若しくはタイマモジュールを有しても良い。ここに記載した種々の技術を実施し又は利用し得る１又は複数のプログラムは、ＡＰＩ（application programming interface）、再利用可能制御、等を用いることができる。このようなプログラムは、コンピュータシステムと通信するために、高度な手続き又はオブジェクト指向プログラミング言語で実装され得る。しかしながら、プログラムは、望ましい場合には、アセンブラ又は機械語で実装され得る。いずれの場合にも、言語は、コンパイルされた又はインタープリットされた言語であり得、ハードウェア実装と結合され得る。

理解されるべきことに、本願明細書に記載の機能ユニットの多くは、それらの実装独立性を特に強調するために、モジュールとしてラベル付けされた。例えば、モジュールは、カスタムＶＬＳＩ回路又はゲートアレイ、ロジックチップ、トランジスタ若しくは他の個別部品のようなオフザシェルフ（off−the−shelf）半導体を有するハードウェア回路として実装されても良い。モジュールは、フィールドプログラマブルゲートアレイ、プログラマブルアレイロジック、プログラマブルロジックデバイス、等のようなプログラマブルハードウェア素子内に実装され得る。

一例では、複数のハードウェア回路は、本願明細書に記載した機能ユニットを実装するために使用され得る。例えば、第１のハードウェア回路は、処理動作を実行するために使用でき、第２のハードウェア回路（例えば、通信機）は、他のエンティティと通信するために使用できる。第１のハードウェア回路及び第２のハードウェア回路は、単一のハードウェア回路に統合され、又は代替で、第１のハードウェア回路及び第２のハードウェア回路は、別個のハードウェア回路であっても良い。

モジュールは、種々の種類のプロセッサにより実行されるソフトウェアで実装され得る。例えば、実行可能コードの識別されるモジュールは、例えばオブジェクト、プロシジャ又は関数として編成され得るコンピュータ命令の１又は複数の物理又は論理ブロックを有し得る。しかしながら、識別されるモジュールの実行ファイルは、物理的に一緒に配置される必要はなく、論理的に一緒にされるとモジュールを有しモジュールの提示される目的を達成する異なる場所に格納される別個の命令を有し得る。

実際に、実行可能コードのモジュールは、単一命令又は多くの命令であり、幾つかの異なるコードセグメントに渡り、異なるプログラムの間で、及び幾つかのメモリ装置に渡り分散され得る。同様に、運用データは、ここにモジュール内で識別され示され、任意の適切な形式で実装され、任意の適切な種類のデータ構造で編成され得る。運用データは、単一データセットとして集められ、異なる記憶装置に渡ることを含む異なる場所に渡り分散され、少なくとも部分的にシステム又はネットワーク上の電子信号として単に存在し得る。モジュールは、所望の機能を実行するよう動作するエージェントを含み、受動的又は能動的であり得る。

本願明細書を通じて「一例」という言及は、その例と関連して記載された特定の特徴、構造、機能又は特性が本発明の少なくとも１つの実施形態に含まれることを意味する。したがって、本願明細書を通じて種々の場所にある「一例では」という表現は、必ずしも全て同じ実施形態を参照していない。

ここで用いられるように、複数の用語、構造的要素、組成要素、及び／又は材料は、便宜のために共通のリストに現れ得る。しかしながら、これらのリストは、該リストの各構成要素が別個の及びユニークな構成要素として個々に識別されるものと考えられるべきである。したがって、このようなリストのいかなる個々の構成要素も、断りのない限り、事実上、共通グループ内での出現に基づき同じリストの任意の他の構成要素の等価物として考えられるべきである。さらに、本発明の種々の実施形態及び例は、その種々の成分の代替物とともにここで言及され得る。理解されるべきことに、このような実施形態、例、及び代替は、事実上互いの等価物として考えられるべきではないが、本発明の別個の及び自主的表現として考えられるべきである。

更に、記載の特徴、構造又は特性は、１又は複数の実施形態において、任意の適切な方法で結合され得る。以下の記載では、本発明の実施形態の完全な理解を提供するために、レイアウトの例、距離、ネットワーク例、等のような多くの特定の詳細事項が提供される。しかしながら、当業者は、本発明が特定の詳細事項のうちの１又は複数がなくても又は他の方法、コンポーネント、レイアウト、等で実施できることを理解するだろう。他の例では、良く知られた構造、材料又は動作は、本発明の態様を不明瞭にしないために詳細に示されず又は記載されない。

前述の例は１又は複数の特定の用途における本発明の原理の説明であるが、当業者には、発明力を行使しないで及び本発明の原理及び概念から逸脱することなく、実装の形式、使用方法及び詳細事項において多くの変更を行うことができることが明らかである。したがって、以下に記載の請求の範囲を除いて、本発明は限定されるものではない。

Claims (22)

1. 装置間（Ｄ２Ｄ）通信のために構成されるユーザ機器（ＵＥ）であって、前記ＵＥは、１又は複数のプロセッサを有し、該１又は複数のプロセッサは、
   前記ＵＥにおいて、第１の送信機ＵＥ及び１又は複数の追加送信機ＵＥから送信要求を受信し、各々の送信要求は、該送信要求を送信する前記第１の送信機ＵＥ或いは１又は複数の追加送信機ＵＥの優先度レベルを含み、
   前記各々の送信要求に含まれる前記優先度レベルに従い並べられた前記第１の送信機ＵＥ及び１又は複数の追加送信機ＵＥを含む優先度リストを形成し、
   非互換リストを形成するために、前記優先度リストにある非互換ＵＥを識別し、前記非互換ＵＥは、前記第１の送信機ＵＥの優先度レベルより低い優先度レベルと、前記第１の送信機ＵＥと同時に送信する場合、選択された閾より低い前記ＵＥとの信号対干渉比（ＳＩＲ）と、を有し、
   ｎ−１回の反復の間、帯域幅許可メッセージ及び前記非互換リストを前記第１の送信機ＵＥ及び前記１又は複数の追加送信機ＵＥへ送信し、或いは、前記優先度リスト及び非互換リストに基づき、前記第１の送信機ＵＥからの送信をより高い優先度の送信機ＵＥに譲歩し、ｎは正整数であり、
   前記ＵＥが前記ｎ−１回の反復の間に前記帯域幅許可メッセージを送信しなかった場合、前記第１の送信機ＵＥが前記ＵＥへＤ２Ｄ通信を送信することを暫定的に許可するために、ｎ回目の反復において、前記第１の送信機ＵＥへ暫定帯域幅許可を送信する、
   よう構成される、ＵＥ。
2. 前記１又は複数のプロセッサは、前記第１の送信機ＵＥが、前記第１の送信機ＵＥより高い優先度レベルを有する前記１又は複数の追加送信機ＵＥと非互換ではないとき、前記第１の送信機ＵＥから前記Ｄ２Ｄ通信を受信するよう更に構成される、請求項１に記載のＵＥ。
3. 前記１又は複数のプロセッサは、前記第１の送信機ＵＥが、前記第１の送信機ＵＥより高い優先度レベルを有し許可メッセージを未だ受信していない前記１又は複数の追加送信機ＵＥと非互換ではないとき、前記第１の送信機ＵＥから前記Ｄ２Ｄ通信を受信するよう更に構成される、請求項１に記載のＵＥ。
4. 前記１又は複数のプロセッサは、前記第１の送信機ＵＥがｎ−１回の反復で帯域幅許可を受信していないとき、前記第１の送信機ＵＥから前記Ｄ２Ｄ通信を受信するよう更に構成される、請求項１に記載のＵＥ。
5. 前記１又は複数のプロセッサは、全出力レベルで、前記第１の送信機ＵＥへ前記暫定帯域幅許可を送信するよう更に構成される、請求項１に記載のＵＥ。
6. ｎ＝２である、請求項１に記載のＵＥ。
7. 前記１又は複数のプロセッサは、上限に対してセルの所望の平均セル送信スループットを提供するよう、ｎの値を選択するよう更に構成される、請求項１に記載のＵＥ。
8. 受信機ＵＥにおける、装置間（Ｄ２Ｄ）ネットワークにおける分散型スケジューリングのための方法であって、前記方法は、
   第１の送信機ＵＥ及び１又は複数の追加送信機ＵＥから送信要求を受信するステップであって、各々の送信要求は、該送信要求を送信する前記第１の送信機ＵＥ或いは１又は複数の追加送信機ＵＥの優先度レベルを含む、ステップと、
   前記各々の送信要求に含まれる前記優先度レベルに従い並べられた前記第１の送信機ＵＥ及び１又は複数の追加送信機ＵＥを含む優先度リストを形成するステップと、
   前記優先度リストにある非互換ＵＥの非互換リストを生成するステップであって、前記非互換ＵＥは、前記第１の送信機ＵＥの優先度レベルより低い優先度レベルと、前記第１の送信機ＵＥと同時に送信する場合、選択された閾より低い前記受信機ＵＥとの信号対干渉比（ＳＩＲ）と、を有する、ステップと、
   ｎ−１回の反復の間、帯域幅許可メッセージ及び前記非互換リストを前記第１の送信機ＵＥ及び前記１又は複数の追加送信機ＵＥへ送信するステップであって、ｎは正整数である、ステップ、若しくは、
   前記優先度リスト及び非互換リストに基づき、送信をより高い優先度のＵＥに譲歩するステップと、
   前記ＵＥが前記ｎ−１回の反復の間に前記帯域幅許可メッセージを送信しなかった場合、前記第１の送信機ＵＥが前記受信機ＵＥへＤ２Ｄ通信を送信することを暫定的に許可するために、ｎ回目の反復において、前記第１の送信機ＵＥへ暫定帯域幅許可を送信するステップと、
   を有する方法。
9. 前記第１の送信機ＵＥが、前記第１の送信機ＵＥより高い優先度レベルを有する前記１又は複数の追加送信機ＵＥと非互換ではないとき、前記第１の送信機ＵＥから前記Ｄ２Ｄ通信を受信するステップ、を更に有する請求項８に記載の方法。
10. 前記第１の送信機ＵＥが、前記第１の送信機ＵＥより高い優先度レベルを有し前記帯域幅許可メッセージを受信していない前記１又は複数の追加送信機ＵＥと非互換ではないとき、前記第１の送信機ＵＥから前記Ｄ２Ｄ通信を受信するステップ、を更に有する請求項８に記載の方法。
11. 前記第１の送信機ＵＥがｎ−１回の反復で前記帯域幅許可メッセージを受信していないとき、前記第１の送信機ＵＥから前記Ｄ２Ｄ通信を受信するステップ、を更に有する請求項８に記載の方法。
12. 前記１又は複数の追加送信機ＵＥが前記暫定帯域幅許可を受信できるよう、全出力レベルで、前記第１の送信機ＵＥへ前記暫定帯域幅許可を送信するステップ、を更に有する請求項８に記載の方法。
13. ｎ＝２である、請求項８に記載の方法。
14. セルの中のスループットの論理的上限に対して、前記セルの所望の平均セル送信スループットを提供するよう、ｎの値を選択するステップ、を更に有する請求項８に記載の方法。
15. 装置間（Ｄ２Ｄ）ネットワークにおいて分散型スケジューリングを提供するために受信機ＵＥに以下の工程を実行させ、該工程は、
    第１の送信機ＵＥ及び１又は複数の追加送信機ＵＥから送信要求を受信するステップであって、各々の送信要求は、該送信要求を送信する前記第１の送信機ＵＥ或いは１又は複数の追加送信機ＵＥの優先度レベルを含む、ステップと、
    前記各々の送信要求に含まれる前記優先度レベルに従い並べられた前記第１の送信機ＵＥ及び１又は複数の追加送信機ＵＥを含む優先度リストを形成するステップと、
    前記優先度リストにある非互換ＵＥの非互換リストを作成するステップであって、前記非互換ＵＥは、前記第１の送信機ＵＥの優先度レベルより低い優先度レベルと、前記第１の送信機ＵＥと同時に送信する場合、選択された閾より低い前記受信機ＵＥとの信号対干渉比（ＳＩＲ）と、を有する、ステップと、
    ｎ−１回の反復の間、帯域幅許可メッセージ及び前記非互換リストを前記第１の送信機ＵＥ及び前記１又は複数の追加送信機ＵＥへ送信するステップであって、ｎは正整数である、ステップ、若しくは
    前記優先度リスト及び非互換リストに基づき、前記第１の送信機ＵＥはより高い優先度のＵＥに送信を譲歩するステップと、
    前記ＵＥが前記ｎ−１回の反復の間に前記帯域幅許可メッセージを送信しなかった場合、前記第１の送信機ＵＥが前記ＵＥへＤ２Ｄ通信を通信することを暫定的に許可するために、ｎ回目の反復において、前記第１の送信機ＵＥへ暫定帯域幅許可を送信するステップと、
    を有する、コンピュータプログラム。
16. 前記工程は、前記第１の送信機ＵＥが、前記第１の送信機ＵＥより高い優先度レベルを有する前記１又は複数の追加送信機ＵＥと非互換ではないとき、前記第１の送信機ＵＥから通信された前記Ｄ２Ｄ通信を処理するステップ、を更に有する、請求項１５に記載のコンピュータプログラム。
17. 前記工程は、前記第１の送信機ＵＥが、前記第１の送信機ＵＥより高い優先度レベルを有し前記帯域幅許可メッセージを未だ受信していない前記１又は複数の追加送信機ＵＥと非互換ではないとき、前記第１の送信機ＵＥから通信された前記Ｄ２Ｄ通信を処理するステップ、を更に有する、請求項１５に記載のコンピュータプログラム。
18. 前記工程は、前記第１の送信機ＵＥが、前記ｎ−１回の反復の中で前記帯域幅許可メッセージを受信していないとき、前記第１の送信機ＵＥから受信された前記Ｄ２Ｄ通信を処理するステップ、を更に有する、請求項１５に記載のコンピュータプログラム。
19. 前記工程は、前記１又は複数の追加送信機ＵＥが前記暫定帯域幅許可を送信できるよう、前記受信機ＵＥから前記第１の送信機ＵＥへ前記暫定帯域幅許可が全出力レベルで送信されるよう指示するステップ、を更に有する、請求項１５に記載のコンピュータプログラム。
20. 前記工程は、ｎ＝２に設定するステップ、を更に有する、請求項１５に記載のコンピュータプログラム。
21. 前記工程は、セルの中のスループットの論理的上限に対して、前記セルの所望の平均セル送信スループットを提供するよう、ｎの値を選択するステップ、を更に有する、請求項１５に記載のコンピュータプログラム。
22. 請求項１５乃至２１のいずれか一項に記載のコンピュータプログラムを記憶したコンピュータ読み取り可能記憶媒体。

Images