(57)【特許請求の範囲】
【請求項１】
複数の無線リソースの送信ポイントのブランキングを用いる調整されたスケジューリングのための方法であって、ネットワークが少なくとも２つの基地局（ＢＳ１、ＢＳ２、・・・、ＢＳＮ）を備え、前記基地局の各々が少なくとも１つの移動局（ＭＳ１−１、ＭＳ１−２、・・・、ＭＳ１−Ｎ；ＭＳ２−１、ＭＳ２−２、・・・、ＭＳ２−Ｎ；・・・；ＭＳＮ−１、ＭＳＮ−２、・・・、ＭＳＮ−Ｎ）に接続可能であり、前記方法が、
ａ）前記少なくとも２つの基地局がアクティブであるという前提の下、前記ネットワークの移動局と前記複数の無線リソースの各々との各組合せについて第１のメトリック値を計算するステップ、
ｂ）対象の無線リソースを用いるそれぞれの前記移動局に接続されない前記少なくとも２つの基地局の少なくとも１つがミューティングされるという前提の下、前記ネットワークの移動局と前記複数の無線リソースの各々との各組合せについて第２のメトリック値を計算するステップ、
ｃ）前記計算されたメトリック値から最高メトリック値を選択するステップ、
ｄ）前記最高メトリック値を有する前記移動局と前記無線リソースとの組み合わせに対応する前記移動局に前記無線リソースを割り当て、又は割り当てないステップ、
ｅ）前記割り当てられ又は割り当てられない無線リソースに対応する他のメトリック値を所定のメトリック値に設定するステップ、及び
ｆ）全てのメトリック値が前記所定のメトリック値に設定されるまで、次の最高メトリック値についてステップｃ）からｅ）を反復するステップ
を備える方法。
【請求項２】
ステップｂ）において、第３、第４及び更なるメトリック値が、それぞれの前記移動局に接続されない前記少なくとも２つの基地局の可能なミューティングの組合せごとに計算される、請求項１に記載の方法。
【請求項３】
ステップｄ）において、移動局のグループの前記メトリック値から計算された総合ゲインが考慮される請求項１又は２に記載の方法。
【請求項４】
ステップｅ）における所定のメトリック値がゼロに設定される、請求項１から３のいずれかに記載の方法。
【請求項５】
前記第１及び第２のメトリック値を計算するステップが、各移動局がそれぞれの前記無線リソースにおいて達成可能なスループット及び／又は各移動局がそれぞれの前記無線リソースにおいて過去に達成した前記スループットを計算することに基づく、請求項１から４のいずれかに記載の方法。
【請求項６】
前記メトリック値が、それぞれの前記移動局への送信の重要度を反映する、請求項１から５のいずれかに記載の方法。
【請求項７】
前記最高メトリック値を選択するステップが、同じ値を有する複数の最高メトリック値から１つの最高メトリック値をランダムに選択するステップを含む、請求項１から６のいずれかに記載の方法。
【請求項８】
前記最高メトリック値に対応する前記移動局に前記無線リソースを割り当て又は割り当てないステップの前に、前記方法が、前記少なくとも２つの基地局がアクティブであるという前提又は前記少なくとも２つの基地局のうちの少なくとも１つがミューティングされているという前提に前記最高メトリック値が基づくかを判定するステップをさらに備える、請求項１から７のいずれかに記載の方法。
【請求項９】
前記少なくとも２つの基地局のうちの少なくとも１つがミューティングされているという前提に前記最高メトリック値が基づくと判定される場合、前記方法が、前記ミューティングされるべき基地局及び前記選択された移動局に接続された前記基地局において前記対応する無線リソースが未だ利用可能であるかを判定するステップを備える、請求項８に記載の方法。
【請求項１０】
ミューティングされるべき前記基地局がミューティングされたという前提の下、第１の所定閾値、好ましくはゼロを上回るそれぞれのメトリック値に基づいて前記移動局のグループを決定するステップをさらに含む、請求項８又は９に記載の方法。
【請求項１１】
前記選択された移動局と同じ基地局に接続された前記移動局のグループから移動局を除外するステップ、及び
前記同じ基地局に接続された前記移動局のグループからの移動局よりも低いメトリック値を有する前記移動局のグループから移動局を除外するステップ
をさらに備える、請求項１０に記載の方法。
【請求項１２】
前記総合ゲインが、
前記選択された移動局及び前記移動局のグループのメトリック値の合計から、
前記少なくとも２つの基地局がアクティブであるという前提の下、前記選択された移動局及び前記移動局のグループのメトリック値の合計を減算し、
前記ミューティングされるべき基地局に接続された全ての移動局の平均メトリック値を減算する
ものとして計算される、請求項１１に記載の方法。
【請求項１３】
総合ゲインが、
前記選択された移動局及び前記移動局のグループのメトリック値の合計から、
前記少なくとも２つの基地局がアクティブであるという前提の下、前記選択された移動局及び前記移動局のグループのメトリック値の合計を減算し、
前記ミューティングされるべき基地局に接続された全ての移動局のメトリック値の合計を減算する
ものとして計算される、請求項１１に記載の方法。
【請求項１４】
総合ゲインが、
前記選択された移動局及び前記移動局のグループのメトリック値の合計から、
前記少なくとも２つの基地局がアクティブであるという前提の下、前記選択された移動局及び前記移動局のグループのメトリック値の合計を減算し、
前記ミューティングされるべき基地局に接続された全ての移動局の最大メトリック値を減算する
ものとして計算される、請求項１１に記載の方法。
【請求項１５】
前記計算された総合ゲインが第２の所定閾値を上回るかを判定し、前記計算された総合ゲインが前記第２の所定閾値を上回ると判定される場合に前記無線リソースを前記選択された移動局及び前記移動局のグループに割り当てるステップをさらに備える、請求項１から１４のいずれかに記載の方法。
【請求項１６】
前記ミューティングされるべき基地局及び前記選択された移動局に接続された前記基地局における前記対応する無線リソースが利用可能でないと判定される場合、又は前記無線リソースが前記選択された移動局及び／若しくは前記移動局のグループに割り当てられ又は割り当てられない場合、前記対応するメトリック値が前記第１の所定のメトリック値に設定される、請求項９から１５のいずれかに記載の方法。
【請求項１７】
送信ポイントのブランキングを用いる調整されたスケジューリングのための方法を実施するシステムであって、請求項１から１６のいずれかによる前記方法を実行するように構成されたシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の無線リソースの送信ポイントのブランキングを用いる調整されたスケジューリングのための方法及びシステムに関する。
【０００２】
現代のモバイル無線システム（例えば、ＬＴＥ及びＬＴＥ−Ａｄｖａｎｃｅｄ）は、その周波数再使用ファクタによって特徴づけられる。これは、全ての基地局（ＢＳ）がデータを送受信するのに全システム帯域を使用することができることを意味する。その周波数再使用ファクタは、スペクトル使用の観点から非常に効率的であると考えられている。しかしながら、ＢＳから移動局（ＭＳ）へのいわゆるダウンリンク送信に対して、その周波数再使用ファクタは、ＭＳが全てのアクティブな隣接ＢＳから干渉を受けることを意味する。ＭＳが大きな干渉電力を受ける場所に位置すると、ＭＳの受信機において信号対干渉雑音比（ＳＩＮＲ）の劣化をもたらすことがある。その結果として、干渉を受けたＭＳで（特にデータスループットに関して）低い性能又はサービス中断がもたらされてしまう。
【０００３】
ＢＳ間の調整によって、この問題を解決することできる。異なる調整方式の組合せが開発されている。最新技術は、送信ポイントのブランキング、調整されたビーム形成、調整されたスケジューリング及びジョイント送信を含む（例えば、Ｌｅｅ，Ｄ．，Ｓｅｏ，Ｈ．，Ｃｌｅｒｃｋｘ，Ｂ．，Ｈａｒｄｏｕｉｎ，Ｅ．，Ｍａｚｚａｒｅｓｅ，Ｄ．，Ｎａｇａｔａ，Ｓ．，Ｓａｙａｎａ，Ｋ．（２０１２）「ＬＴＥ−ａｄｖａｎｃｅｄにおける調整されたマルチポイント送受信：導入シナリオと動作上の課題」ＩＥＥＥ  Ｃｏｍｍｎｕｎｉｃａｔｉｏｎｓ  Ｍａｇａｚｉｎｅ，５０（２），１４８−１５５．ｄｏｉ：１０．１１０９／ＭＣＯＭ．２０１２．６１４６４９４）。
【０００４】
調整されたスケジューリングを組み合わせた送信ポイントのブランキングが、特にバックホールネットワークにおける待ち時間及び帯域幅に関する要求が低いこと並びに全体の実装の複雑度が低いことといった実装上の効果を与えるため、以下のように検討されている。
【０００５】
ＢＳ間の調整のためのフレームワークは、米国特許出願公開第２０１２／００２７１０８号で記載されている。調整クラスタのＢＳは、（米国特許出願公開第２０１２／００２７１０８号の図９で示されるように）将来使用しようとする送信方式についての情報を交換する。さらに米国特許出願公開第２０１２／００２７１０８号は、分散方式に着目する。調整クラスタのＢＳは、デフォルトでは同等の権限を有する。そして、特定のメトリックに基づいて１つのＢＳが、特定の一部の周波数帯域の「主基地局」となる（例えば、米国特許出願公開第２０１２／００２７１０８号の段落［０１０４］）。調整を実現させる第２の技術は、中央エンティティの使用である（ＬＴＥ物理レイヤ局面（Ｒｅｌｅａｓｅ１１）、Ｖｅｒｓｉｏｎ１１．２．０（ｈｔｔｐ：／／ｗｗｗ．３ｇｐｐ．ｏｒｇ／ｄｙｎａｒｅｐｏｒｔ／３６８１９．ｈｔｍ）に対する調整されたマルチポイントオペレーション３ＧＰＰテクニカルレポートの表Ａ．１−１中のシナリオ２）。中央エンティティは調整のマスタとなり、ＢＳのグループがどのように動作すべきかについて決定又は推奨を与える。
【０００６】
調整されたスケジューリングを組み合わせた送信ポイントのブランキングに関し、協働のマスタは、中央エンティティ又は主基地局がそれを担うが、以下に記載するようにシステムにおいて無線リソース（ＲＲ、ＬＴＥにおいてリソースブロックに対応する）の使用について推奨又は決定を行う。
【０００７】
ここで、２つのＢＳ１２及び１３を有する例示のモバイル無線ネットワーク１０を示す、図１によるシステムを参照する。中央調整エンティティ１１（以下、コーディネータという）は、例えば、光ファイバによるバックホールリンクを通してＢＳ１２及び１３に接続されている。各時刻の場合において、ＢＳ１２及び１３の双方は、２つのＲＲ（ＲＲ１及びＲＲ２）を独立して使用することができる。例では各ＢＳ１２及び１３は、それぞれ１つのＭＳ１４及び１５にサービングする。ＭＳ１４は、それぞれのサービングリンクによって示されるＢＳ１２によってサービングされ、ＭＳ１５は、それぞれのサービングリンクによって示されるＢＳ１３によってサービングされる。さらに、ＢＳ１２及び１３は、他方のＢＳ１３及び１２に対するそれぞれのＭＳ１４及び１５に干渉する。ＢＳ１２及び１３の双方が同一のＲＲ（ＲＲ１及びＲＲ２）上で送信する場合、ＢＳ１２はそれぞれの干渉リンクによって示されるＭＳ１５を干渉し、ＢＳ１３はそれぞれの干渉リンクによって示されるＭＳ１４を干渉する。ＢＳ１２及び１３が特定のＲＲを使用しなければ干渉は回避可能である。以下は起こり得る例を示す。
１．ＢＳ１２は、ＲＲ１及びＲＲ２上でＭＳ１４へ送信する。同時にＢＳ１３はまた、ＲＲ１及びＲＲ２を用いてＭＳ１５へ送信する。これによりＢＳ１２及び１３双方が全帯域を使用することができる一方で高い干渉が生じ得る状況をもたらし、すなわち、ＭＳ１４及び１５双方が両ＲＲ上で他方のＢＳ１３及び１２によって干渉される。
２．ＢＳ１２はＲＲ１上でＭＳ１４へ送信し、ＢＳ１３はＲＲ２上でＭＳ１５へ送信する。ＲＲの直交性のため、干渉は生じない。ＢＳ１２はＲＲ２上で送信しないので、ＭＳ１５はこのＲＲ２上で干渉を受けない。同じことがＢＳ１３及びＲＲ１に当てはまり、ＭＳ１４は干渉を受けない。しかし、ＢＳ１２及びＢＳ１３が使用できる帯域幅は、システム帯域幅の半分に限定される。干渉回避のためのこの例は、ＢＳ１２及び１３が未使用のＲＲを要求しないフルロードされていないシステムにおける状況に対して特に有効である。
３．特定の場合において、一定レベルのネットワーク品質を保証するのに、干渉の低減が必要とされる。例として、ＭＳ１４が、ＢＳ１３からＭＳ１４への干渉リンクが強い場所に位置するものとする。その結果、ＭＳ１４における信号対干渉雑音比（ＳＩＮＲ）が、許容レベルを下回る。低いＳＩＮＲは、ＭＳ１４にサービス中断をもたらすことがある。従ってＭＳ１４での干渉を低減するために、ＢＳ１２がＭＳ１４へ送信するのに使用するＲＲをＢＳ１３が使用しないことが要求され得る。
【０００８】
コーディネータ１１の役割は、ネットワーク１０における状態についての全体像を維持し、ＢＳ１２及び１３の送信を調整することである。これは、調整されたスケジューリング及び送信ポイントのブランキングに関して以下を意味する：
１．ネットワークがフルロードされていない場合、コーディネータ１１は、コーディネータ１１に接続されたＢＳ１２及び１３から構成されるネットワークに対する最適なＲＲ割当てを見つけようと試みる。これは、調整されたスケジューリング及び上述の事例２に関連する。
２．コーディネータ１１は、他方のＢＳ１３及び１２に接続されたＭＳ１４及び１５に対する干渉を低減するため、ＢＳ１２及び１３で特定のＲＲは使用されるべきではないと決定し得る。これは、送信ポイントのブランキング及び事例３に関連する。
【０００９】
コーディネータ１１には２つの動作モードがある。
・コーディネータ１１がネットワーク１０における状態についてのリアルタイム（又はほぼリアルタイム）の情報、特に伝搬損失、並びに干渉及びサービングリンクの無線チャネルについての情報を提供される場合、フルコントロールが可能となる。ここで、コーディネータ１１は、接続されたＢＳ１２及び１３のネットワークに対するＲＲの割当てについての決定を行う。そしてＢＳ１２及び１３は、これらの決定を実行しなくてはならない。
・コーディネータ１１は、推奨を行うことも可能である。そして、それに従うか否かは個々のＢＳ１２及び１３次第である。これは、コーディネータ１１がリアルタイムの情報を持たない場合に特に有効である。そのような場合、ＢＳ１２及び１３は、より新しい情報を獲得するとコーディネータ１１による特定の決定を上書きすることが起こり得る。
【００１０】
このように、現在の調整されたスケジューリング及び送信ポイントのブランキングのための前述のフレームワークは、複数のＢＳ１２及び１３が接続されたネットワークにおいて、ＲＲ（ＲＲ１及びＲＲ２）を調整し得る中央エンティティ（コーディネータ１１）から構成される。
【００１１】
米国特許出願公開第２０１５／００６３２２２号は、調整されたスケジューリングをサポートする方法及びシステム、すなわち様々な干渉仮説の下で各ユーザの性能を示す情報を生成及び共有化する方法、及び複数の選択肢の中から干渉仮説を比較して最終的に１つを選別する純益メトリックを提供する。さらに米国特許出願公開２０１５／００６３２２２号は、調整されたスケジューリングの決定を判定するための分散型及び集中型の構成を含む。両方の場合において、全ての可能なスケジューリングの決定が使用可能であるとする。集中型の構成を検討する場合、連携クラスタに属するＭ個の基地局に対応する最大２Ｍ個の可能な干渉仮説がある。提案のように、全ての可能な干渉シナリオを生成し、最大の利益を有する１つを評価することは、効果的ではなく多項式時間で可能なものではない。さらに、１つのＰＲＢでなされた決定は、他のＰＲＢで可能な決定に影響を与える場合もあるし、そうでない場合もある。他のＰＲＢの決定に影響を与える場合、それは、全てのＰＲＢ、すなわちＰＲＢの個数Ｌを用いて２（Ｍ＊Ｌ）個の可能性に基づいて、スケジューリングの決定を生成及び比較することを示唆することになる。
【００１２】
米国特許出願公開第２０１５／００６３２２２号とは対照的に、本発明は、可能なスケジューリングの決定の生成をサポートする情報をどのように提供するか、及び本明細書中でもたらされる利益に関して最高メトリックを提供する決定を選別するため、それらをどのように比較するかに着目する。
【発明の概要】
【００１３】
発明の課題は、効率的な調整された無線リソース割当てのための方法及びシステムを提供することである。課題は、独立請求項の構成によって達成される。従属請求項は、発明の更なる態様に関する。
【００１４】
本発明の第１の態様によると、複数の無線リソースの送信ポイントのブランキングを用いる調整されたスケジューリングのための方法が提供される。ネットワークは、少なくとも２つの基地局（ＢＳ１、ＢＳ２、・・・、ＢＳＮ）を備え、基地局の各々が少なくとも１つの移動局（ＭＳ１−１、ＭＳ１−２、・・・、ＭＳ１−Ｎ；ＭＳ２−１、ＭＳ２−２、・・・、ＭＳ２−Ｎ；・・・；ＭＳＮ−１、ＭＳＮ−２、・・・、ＭＳＮ−Ｎ）に接続可能である。方法は、ａ）少なくとも２つの基地局がアクティブであるという前提の下、ネットワークの移動局と複数の無線リソースの各々との各組合せについて第１のメトリック値を計算するステップ、ｂ）対象の無線リソースを用いるそれぞれの移動局に接続されない少なくとも２つの基地局の少なくとも１つがミューティングされるという前提の下、ネットワークの移動局と複数の無線リソースの各々との各組合せについて第２のメトリック値を計算するステップであって、好ましくは第３、第４及び更なるメトリック値が、それぞれの移動局に接続されない少なくとも２つの基地局の可能なミューティングの組合せごとに計算される、ステップ、ｃ）計算されたメトリック値から最高メトリック値を選択するステップ、ｄ）最高メトリック値に対応する移動局に無線リソースを割り当て、又は割り当てないステップであって、選択的に、移動局のグループのメトリック値から計算された総合ゲインが考慮される、ステップ、ｅ）割り当てられ又は割り当てられない無線リソースに対応する他のメトリック値を所定のメトリック値、好ましくはゼロに設定するステップ、並びにｆ）全てのメトリック値が所定のメトリック値に設定されるまで、好ましくは降順で、次の最高メトリック値についてステップｃ）からｅ）を反復するステップを備える。
【００１５】
上記ステップｄ）は、好ましくは、最高メトリック値に対応する移動局に無線リソースを割り当てるか、又は最高メトリック値に対応する移動局に無線リソースを割り当てないかの決定である。いずれの場合でも、後続のステップは、最高メトリック値に対応する移動局に無線リソースを割り当てるか又は割り当てないかが決定された後に実行される。
【００１６】
好ましくは、第１及び第２のメトリック値を計算するステップは、各移動局がそれぞれの無線リソースにおいて達成可能なスループット及び／又は各移動局がそれぞれの無線リソースにおいて過去に達成したスループットを計算することに基づく。
【００１７】
メトリック値は、それぞれの移動局への送信の重要度を反映し得る。
【００１８】
さらに、最高メトリック値を選択するステップは、ある範囲の値において実質的に同じ値を有する複数の最高メトリック値から１つの最高メトリック値をランダムに選択するステップを含み得る。
【００１９】
方法は、最高メトリック値に対応する移動局に無線リソースを割り当て又は割り当てないステップの前に、少なくとも２つの基地局がアクティブであるという前提又は少なくとも２つの基地局のうちの少なくとも１つがミューティングされているという前提に最高メトリック値が基づくかを判定するステップをさらに備えていてもよい。
【００２０】
好ましくは、少なくとも２つの基地局のうちの少なくとも１つがミューティングされているという前提に最高メトリック値が基づくと判定される場合、方法は、ミューティングされるべき基地局及び選択された移動局に接続された基地局において対応する無線リソースが未だ利用可能であるかを判定するステップをさらに備える。
【００２１】
好ましくは、ミューティングされるべき基地局及び選択された移動局に接続された基地局において対応する無線リソースが未だ利用可能であると判定された場合、方法は、ミューティングされるべき基地局がミューティングされたという前提の下、第１の所定閾値、好ましくはゼロを上回るそれぞれのメトリック値に基づいて移動局のグループを決定するステップをさらに含む。
【００２２】
方法は、選択された移動局と同じ基地局に接続された移動局のグループから移動局を除外するステップ、及び同じ基地局に接続された移動局のグループからの移動局よりも低いメトリック値を有する移動局のグループから移動局を除外するステップをさらに含んでいてもよい。
【００２３】
方法は、総合ゲインを計算するステップをさらに備えていてもよい。
【００２４】
好ましくは、総合ゲインは、選択された移動局及び移動局のグループのメトリック値の合計から、少なくとも２つの基地局がアクティブであるという前提の下、選択された移動局及び移動局のグループのメトリック値の合計を減算し、ミューティングされるべき基地局に接続された全ての移動局の平均メトリック値を減算するもの、選択された移動局及び移動局のグループのメトリック値の合計から、少なくとも２つの基地局がアクティブであるという前提の下、選択された移動局及び移動局のグループのメトリック値の合計を減算し、ミューティングされるべき基地局に接続された全ての移動局のメトリック値の合計を減算するもの、又は選択された移動局及び移動局のグループのメトリック値の合計から、少なくとも２つの基地局がアクティブであるという前提の下、選択された移動局及び移動局のグループのメトリック値の合計を減算し、ミューティングされるべき基地局に接続された全ての移動局の最大メトリック値を減算したものとして計算される。
【００２５】
また、方法は、計算された総合ゲインが第２の所定閾値を上回るかを判定し、計算された総合ゲインが第２の所定閾値を上回ると判定される場合に無線リソースを選択された移動局及び移動局のグループに割り当てるステップをさらに備えていてもよい。計算された総合ゲインが第２の所定閾値を下回ると判定される場合に、無線リソースは、選択された移動局及び／又は移動局のグループに割り当てられない。
【００２６】
好ましくは、ミューティングされるべき基地局及び選択された移動局に接続された基地局における対応する無線リソースが利用可能でない場合、又は無線リソースは選択された移動局及び／若しくは移動局のグループに割り当てられ又は割り当てられない場合、対応するメトリック値が第１の所定のメトリック値に設定される。
【００２７】
本発明の更なる態様によると、送信ポイントのブランキングを用いる調整されたスケジューリングのための方法を実施するシステムが提供され、システムは上述した態様による方法を実行するように構成される。
【００２８】
まとめると、各ＭＳはＢＳに接続される。概略として、これは、ＭＳの位置に応じて最も強い信号のＭＳをサービングすることができる。しかし、本発明は、ＢＳに対するＭＳの特定の割当てに限定されない。それは、異なる方式でも実行され得る。上述の方法は、どのＢＳのＲＲがＭＳに割り当てられるべきか（いわゆるスケジューリング）を決定する効率的な態様に備える。ＢＳがＭＳをサービングしている信号レベル自体は、上述の方法によっては変化しない。一方、所定のＲＲを使用しないこと（ミューティング）によって干渉が低減可能となる。上記によると、好ましくは、最も重要なＭＳが（メトリック値によって反映されて）最適にサービングされ得るようにＲＲの割当てが行われる。他のステップでは、ミューティングは干渉を低減する割当てに好適であるかが判定される。
【００２９】
本願に記載される方法は、全ての可能なスケジューリングの選択肢の評価を要することなくスケジューリング決定を下すことによって、計算複雑度を軽減して特に多数の基地局の協働に対してそれを現実的なものとする方法をまとめることに関する。
【図面の簡単な説明】
【００３０】
【図１】図１は、例示のモバイル無線ネットワークを示す。
【図２】図２は、本発明による好適な実施形態によるフロー図を示す。
【図３】図３は、本発明の一実施形態による複数の基地局に対する例示のリソース割当てテーブルを示す。
【発明を実施するための形態】
【００３１】
ここで、いくつかの好適な実施形態を図面の参照により説明する。説明の目的のために、種々の具体的詳細が、特許請求の範囲に記載される本発明の範囲を逸脱することなく記載される。
【００３２】
一般に、本発明による好適な実施形態は、送信ポイントのブランキングを用いる調整されたスケジューリングのための方法及びシステムを包含する。それは、図１に関して上述したフレームワーク（ネットワーク１０）におけるコーディネータ１１において実行されるものとして設計される。本発明の好適な実施形態によると、２つの主な特徴は以下の通りである。
・それは、比較的複雑でない。これによってコーディネータ１１における迅速な決定が可能となる。
・それは、コーディネータ１１における決定の利益及び得失を明示的に推定する。したがって、ネットワーク１０の性能を害する決定がなされることが防止可能となる。
【００３３】
特に、図１は、２つの基地局（ＢＳ）１２及び１３、２つの移動局（ＭＳ）１４及び１５並びに１つのコーディネータ１１を有するモバイル無線ネットワーク１０を示す。図１によるデバイスの主な特徴は、例示のモバイル無線ネットワークの説明に関連して既に上述した。したがって、ここでは、それらの特徴の更なる形式的な説明を省略する。逆に、ネットワーク１０の構成部材の上記特徴との相違を以降に説明する。
【００３４】
モバイルネットワーク１０においてＲＲ（ＲＲ１、ＲＲ２）は、スケジューリングといわれる処理においてＭＳ１４及び１５に割り当てられる。（ここで検討される）調整されたスケジューリングの場合には、スケジューリングは、複数のＢＳ１２及び１３について、調整された態様で同時に起こる。スケジューリング後に、実際のデータ送信が所定時間（時間送信間隔ＴＴＩ）にわたって行われる。ＴＴＩ経過後、以前のスケジューリング決定／リソース割当て全てが消去され、スケジューリングが再度実行される。好適な実施形態は、必要なときに干渉を低減するためにいくつかのリソースブロックが使用されないこと（いわゆるミューティング）を含む調整されたスケジューリングのための効率的な方法及びシステムに関する。
【００３５】
また、ＴＴＩにおいてＢＳがいずれのＭＳもサービングしないことも可能である。この場合、それは処理から除外され得る。ＴＴＩにおいてあるＭＳに対して待ち行列に入れられたデータがない場合、このＭＳに向けて必要となる送信がないので、このＭＳはこのＴＴＩにおける処理において検討されない。
【００３６】
図２は、好適な実施形態のフロー図を示す。概略として、それは、ＭＳ１４及び１５のグループをサービングするＢＳ１２及び１３のグループに対してジョイントスケジューリング処理を説明する。各ＭＳ１４及び１５は、単一のＢＳ１２又は１３に接続され、例えば、図１に示すようにＢＳ１２がＭＳ１４をサービングする。以下に、処理を詳細に説明する。好ましくは、処理は、ＭＳ１４及び１５への送信のためにＢＳ１２及び１３において待ち行列に入れられたデータがそれらに最適化された態様で転送されるように、ＲＲをＭＳ１４及び１５に割り当てる。
【００３７】
さらに、図３は、複数のＢＳ（ＢＳ１２、ＢＳ１３、・・・、ＢＳＮ）に対するリソース割当てテーブルを示す。各ＢＳ（ＢＳ１２、ＢＳ１３、・・・、ＢＳＮ）は、１以上のＭＳ（ＭＳ１４、ＭＳ１５、・・・、ＭＳＮ）をサービングする。好ましくは、ジョイントスケジューリング処理は、図３に示す全テーブルを埋める。したがって、各ＢＳ（ＢＳ１２、ＢＳ１３、・・・、ＢＳＮ）に対するＲＲ割当てが実行されることになる。さらに、処理は他のＢＳ（ＢＳ１２、ＢＳ１３、・・・、ＢＳＮ）に対する干渉を軽減するためにあるＢＳ（ＢＳ１２、ＢＳ１３、・・・、ＢＳＮ）に対して所定のＲＲ（ＲＲ１、ＲＲ２、・・・、ＲＲＮ）を割り当てないことが好ましい。
【００３８】
より詳細には、図２による本発明の実施形態は、ステップゼロＳ０において開始点を有する。第１のステップＳ１において、処理は、全ての仮説についてメトリック行列を計算し得る。仮説は、ＢＳによるＲＲの使用量についての仮定として定義される。１つの仮説は、例えば、ＢＳ１２のみがＲＲ１を使用する一方で他のＢＳはミューティングされるというものとなり得る。第２のステップＳ２において、処理は、最高メトリック値のＭＳ及びＲＲを選択する。さらに、第３のステップＳ３において、処理は、ＢＳのミューティングを示す仮説にＳ２の選択が基づくかを確認し得る。
【００３９】
ステップＳ３において、ミューティングが示される場合、処理はステップＳ４に進み、ここで、処理は、ミューティングされるべきＢＳ及び最高メトリック値でＭＳをサービングするＢＳで、選択されたＲＲが未だ利用可能かを確認し得る。
【００４０】
選択されたＲＲが未だ利用可能であると判定される場合、処理はステップＳ５に進み、ここで、処理は同じミューティング要件のＭＳを識別する。続いて、ステップＳ６において、ミューティングの総合ゲインが計算される。ステップＳ７において、ステップＳ６で計算された総合ゲインが所定の閾値を上回る（好ましくはゼロを上回る）かが判定される。
【００４１】
総合ゲインが閾値を上回ると判定される場合、処理はステップＳ８に進み、ステップＳ９に進む前にミューティングを適用することと併せてＭＳをスケジューリングする。ステップＳ９において、選択されたＲＲの値は、所定値に（好ましくはゼロに）設定される。更なるステップＳ１０において、選択されたＲＲを割り当てた後には不可能となり得る所定の仮説についての他のメトリック値も、所定値に（好ましくはゼロに）設定される。次に、ステップＳ１３において、処理は、所定値ｙ（好ましくはｙはゼロである）とは異なる任意の値をメトリック行列が含むかを判定する。
【００４２】
所定値ｙ（好ましくはｙはゼロである）とは異なる値があることがステップＳ１３で判定された場合、処理はステップＳ２に進む。
【００４３】
一方、メトリック行列において所定値ｙ（好ましくはｙはゼロである）とは異なる値がそれ以上ないとステップＳ１３で判定された場合、処理はステップＳ１４で終了する。もちろん、最後のステップＳ１４の後に処理を再開することができ、すなわち、ステップＳ１４の後に処理はステップＳ０で更なるＴＴＩにおいて再び開始する。
【００４４】
ミューティングが示されないとステップＳ３で判定された場合、処理はステップＳ１１に進み、ここでは、処理は、最高メトリック値でＭＳをサービングするＢＳにおいて、選択されたＲＲが未だ利用可能かを判定する。
【００４５】
ＲＲが未だ利用可能であると処理がステップＳ１１で判定する場合、処理はステップＳ１２においてＭＳをスケジューリングし、さらにステップＳ９に進む。
【００４６】
計算された総合ゲインが閾値（好ましくはゼロ）を上回らないとステップＳ７で判定された場合、処理はステップＳ９に進む。
【００４７】
選択されたＲＲが利用可能でないとステップＳ４又はＳ１１で判定された場合、処理はステップＳ９に進む。
【００４８】
図２による本発明の好適な実施形態の処理は、以下のように説明することもできる。
１．（Ｓ１）各ＭＳについて、ＭＳに対する送信がどれほど重要かを表すメトリックが計算される。これは、１つのＴＴＩにおいてＢＳで待ち行列に入れられる完全なデータを送信するのが可能でないことが多いため、好ましいものとなり得る。結果として、ＭＳへの個々の送信はＲＲに対して競合している。したがって、その瞬間にどの送信が最も重要かが決定され得る。メトリックは、通常は２つの主要因からなる。
ａ．ＭＳが達成できる現在のスループット：ネットワークの視点から、高いスループットを達成できるＭＳを選好することが合理的なことが多い。
ｂ．ＭＳが過去に達成したスループット：ＭＳが過去に低いスループットを達成した場合、顧客の不満を回避した方がよい。
【００４９】
あるメトリック値がＭＳ及びＲＲごとに計算される。そして、隣接ＢＳの１つ又は複数が関連ＲＲ上で送信することがなく、それにより干渉を低減する場合に（ＲＲごとの）、ＭＳについてどのようなメトリックとなるかという異なる仮説の下に同じ処理が反復される。
【００５０】
メトリック値を計算するのに使用され得る情報は、ＬＴＥアドバンストの例については、ＬＴＥリリース１１において標準化されたので、ＭＳのフィードバックから取得され得る。
【００５１】
ステップ１（Ｓ１）が実行された後に、以下の情報：ＭＳごとのメトリック値、ＲＲ及び仮説が利用可能となる。値は、リソースブロック数、ＭＳ数、仮説数の大きさの３次元行列内に記憶される（例えば、図３も参照）。
【００５２】
２．（Ｓ２）ステップ１（Ｓ１）で計算された行列内において、単一の最高メトリック値が選択される。この値は、調整エンティティに接続されたＢＳ内に現存する最高メトリック値に対応する。したがって、これが、対応のＲＲをＭＳに割り当てることがシステムにおいて最大の関心事となる。同じメトリック値の行列において複数の要素がある場合には、これらのうちから無作為な選択が行われ得る。このステップの結果は、所定の仮説の下でＲＲｘ（例えば、ＲＲ１）が選択ＭＳに割り当てられるべきことが判断されたことである。
【００５３】
３．（Ｓ３）ステップ２（Ｓ２）からの仮説が確認される。２つの可能性がある。
ａ．仮説は、選択されたＭＳの干渉状況を改善するのに他のいずれのＢＳもミューティングされないことである。そうである場合、ＭＳが接続されるＢＳで対応のＲＲが利用可能であるかが確認される（Ｓ１１）。この場合、ＲＲが割り当て可能となる（Ｓ１２）。
ｂ．仮説は、他のＢＳが対応のＲＲにおいてミューティングされる必要があることを示す。この場合、システムの視点から、ミューティングが有益かを確認するのに更なるステップが必要となる。
ｉ．潜在的にミューティングされるＢＳにおける対応のＲＲ又は選択されたＭＳをサービングするＢＳが未だ利用可能であるかが確認される必要がある（Ｓ４）。そうでない場合、処理は以下の項４に進む（ステップＳ９）。
ｉｉ．（Ｓ５）ミューティングの正の効果及び負の効果を計算するために、ミューティング決定から利益を受け得る他のＭＳが識別される必要がある。ＭＳの識別はメトリック行列に基づいて行われ、同じミューティング要件／仮説のＭＳのグループが識別される。このグループから、以下のＭＳが除外される。
１．選択されたＭＳと同じＢＳに接続されたＭＳ、同じＢＳにおいて他のいずれのＭＳもそれを使用し得ないように、このＢＳにおけるＲＲは選択されたＭＳに対して既に予約されているため。
２．同じＢＳに接続された第２のＭＳがより高い優先度を有するＭＳ、この点において他のＭＳをサービングすることがより重要であるため。
【００５４】
選択されたＭＳとともに残余のＭＳは、潜在的なミューティングから利益を受け得るＭＳのグループから選択された。
ｉｉｉ．（Ｓ６）ミューティングの総合ゲインが計算される。この値を計算するのに異なる選択肢がある。例を以下に説明する。
ｉｖ．（Ｓ７）３．ｂ．ｉｉｉにおいて計算されたゲイン値（潜在的に閾値を減算する）がゼロを超える場合、ミューティングは有益であると期待される。ＲＲは、ステップ３．ｂ．ｉｉ（Ｓ８）において計算されたＭＳのグループに割り当てられる。
【００５５】
４．（Ｓ９）ＲＲが割り当てられ得るか否かに関係なく、ＲＲについての値、（ステップ３．ｂ．ｉｉにおいて計算された完全なグループについてのミューティングの場合に）ＭＳ、及びメトリック行列における仮説はゼロに設定される。これは、割当てが行われたか、又はその瞬間に可能／有益でないかを反映する。割当てが行われない場合、それでもスケジューリング処理の後の段階においてＭＳをサービングすることが可能である。
【００５６】
５．（Ｓ１０）スケジューリング処理が進むにつれて、それ以上可能でないメトリック行列からの要素が、好ましくは除外されるべきである。例えば：
ａ．ＢＳにおいてＲＲがＭＳに割り当てられた場合、他のＭＳはこのＲＲをそれ以上使用することができない。対応のＢＳに接続された全てのＭＳについてのメトリック値は、このＲＲに対してゼロに設定される。
ｂ．それ以上可能でない仮説に対するメトリック行列の全ての要素も、ゼロに設定される。これは、それ以上そのＲＲでミューティングされ得ないようにＢＳがＲＲを用いる場合である。
【００５７】
６．（Ｓ１３）処理は、メトリック行列においてゼロに等しくない値の要素がなくなるまでステップ２（Ｓ２）を継続する。
【００５８】
次に、総合ゲインの計算をさらに説明する。ミューティング決定の平均ゲインを計算する異なる選択肢があり、その１つが選択され得る。例は：
１．ゲインは、（ステップ３．ｂ．ｉｉで計算されるような）ミューティングから利益を受けるＭＳのメトリック値の合計から、これらのＭＳがミューティングなしに達成するであろうメトリック値の合計を減算し、ミューティングされるであろうＢＳにおける（現在のＲＲについて全ＭＳにわたって平均された）平均メトリックを減算したものとして定義される。
２．ゲインは、（ステップ３．ｂ．ｉｉで計算されるような）ミューティングから利益を受けるＭＳのメトリック値の合計から、これらのＭＳがミューティングなしに達成するであろうメトリック値の合計を減算し、ミューティングされるであろうＢＳにおける（現在のＲＲについて全ＭＳにわたって合計された）合計メトリックを減算したものとして定義される。
３．ゲインは、（ステップ３．ｂ．ｉｉで計算されるような）ミューティングから利益を受けるＭＳのメトリック値の合計から、これらのＭＳがミューティングなしに達成するであろうメトリック値の合計を減算し、ミューティングされるであろうＢＳにおける最大メトリック（現在のＲＲについて全ＭＳにわたって計算された最大値）を減算したものとして定義される。
【００５９】
さらに、将来のスケジューリング決定へのミューティングの関与を推定することが可能である。推定値（正であっても負であっても）は、例えば、上記列挙した選択肢のいずれかで計算された総合ゲインに加算され得る。
【００６０】
本発明による好適な実施形態をさらに示すために、以下の例が前述した処理に対して与えられる。
【００６１】
以下であるものとする：
・ＢＳ１は、２個のＭＳ：ＭＳ１−１及びＭＳ１−２をサービングする
・ＢＳ２は、２個のＭＳ：ＭＳ２−１及びＭＳ２−２をサービングする
・ＢＳ３は、ＭＳ：ＭＳ３−１をサービングする
・各ＢＳは、３個のＲＲ：ＲＲ１、ＲＲ２及びＲＲ３を利用することができる
【００６２】
ミューティングに対する総合ゲインを計算するのに選択肢１（総合ゲインを計算するための上記例の項１を参照）が使用されるものとする。以下のメトリック行列が計算された（この例についてはランダム値が作成された）。
【表１】
0006522131.tif 000002
ＢＳ１の平均メトリック：
・ＲＲ１において：（５＋３）／２＝４
・ＲＲ２において：（５＋５）／２＝５
・ＲＲ３において：（３＋２）／２＝２．５
ＢＳ２の平均メトリック：
・ＲＲ１において：（１＋２）／２＝１．５
・ＲＲ２において：（１＋１）／２＝１
・ＲＲ３において：（３＋４）／２＝３．５
ＢＳ３の平均メトリック：
・ＲＲ１において：２
・ＲＲ２において：３
・ＲＲ３において：３
【表２】
0006522131.tif 000003
【表３】
0006522131.tif 000004
【表４】
0006522131.tif 000005
【００６３】
４個の表は、３次元行列であればよい。可視化の目的のため、ここではそれらを個々に示す。
【００６４】
（上述した）リソース割当て処理は以下のように動作する。
１．メトリック行列内部の最高値が選択される。これは、ＢＳ２がミューティングされる仮説の下でＲＲ１におけるＭＳ１−２に対する値９である。
【００６５】
２．ＲＲ１がＢＳ１において未だ利用可能であるかが確認される。ミューティングがＢＳ２で必要となるので、ＲＲ１もそこで利用可能である必要がある。これがリソース割当ての第１回であるため、両要件が満たされる。
【００６６】
３．要求されたミューティングが有益か否か計算される。ＭＳ１−２に関する利益は、９（ＢＳ２がミューティングされる場合のメトリック）−３（いずれのＢＳもミューティングされない場合のメトリック）＝６と計算される。さらに、他の全てのＭＳも、ＲＲ１におけるＢＳ２のミューティングから利益を受け得る。一方、ＭＳ１−１は、このＲＲにおけるＭＳ１−２をサービングするはずのＢＳ１に接続されているので、利益を受けることができない。ＭＳ２−１及びＭＳ２−２も、ミューティングされるはずのＢＳ２によってサービングされるので、利益を受けることができない。ＭＳ３−１は、そのままである。それは、３−２＝１の利益を示す。合計の利益は、６＋１＝７である。ミューティングの損失は、（以前に計算された）１．５であるＲＲ１におけるＢＳ２の平均メトリックとして定義される。ゲイン＝利益−損失の計算は正の値となるので、ミューティングは有益なものとみなされ、対応のリソース割当てが行われる。
【表５】
0006522131.tif 000006
【００６７】
４．メトリック行列が更新される。新たな行列は、ＲＲ１がそれ以上割り当てられ得ない状況を反映する。
【表６】
0006522131.tif 000007
【表７】
0006522131.tif 000008
【表８】
0006522131.tif 000009
【表９】
0006522131.tif 000010
【００６８】
５．再度、メトリック行列における最高値が選択される。これは、双方ともＲＲ２におけるものであり、双方ともＢＳ２がミューティングされる仮説の下にあるＭＳ１−１及びＭＳ１−２に対するものである。この２つからのランダムな選択がなされる。ここで、ＭＳ１−１が選択されるものとする。ＭＳ１−１以外に、他のＭＳはミューティングから利益を受けることができない。ミューティングの利益は８−５＝３であり、ＲＲ２におけるＢＳ２をミューティングするための損失は１である。ここでも結果として、ミューティングが適用される。
【表１０】
0006522131.tif 000011
【００６９】
６．メトリック行列の更新は以下の結果を与える
【表１１】
0006522131.tif 000012
【表１２】
0006522131.tif 000013
【表１３】
0006522131.tif 000014
【表１４】
0006522131.tif 000015
【００７０】
７．ここで最高値は、ＢＳ１がミューティングされる仮説の下でＲＲ３におけるＭＳ２−２に対して発生する。このミューティングに対する利益は（ＭＳ２−２について）、５−４＝１に（ＭＳ３−１について）４−３＝１を加算したものである。合計の利益は、損失の２．５を補償できない。したがって、対応する決定が行われず、対応する要素のメトリック値はゼロに設定される。
【表１５】
0006522131.tif 000016
【表１６】
0006522131.tif 000017
【表１７】
0006522131.tif 000018
【表１８】
0006522131.tif 000019
【００７１】
８．ここで発生する最高値は４である。ここで、ミューティングなしでＭＳ２−２についてランダムにＲＲ３が選択されるものとする。対応するリソース割当てが行われる。
【表１９】
0006522131.tif 000020
【００７２】
９．更新メトリック行列は、ＢＳ２がＲＲ３をそれ以上使用できず、ＲＲ３におけるＢＳ２のミューティングもそれ以上可能とならないことを反映する。
【表２０】
0006522131.tif 000021
【表２１】
0006522131.tif 000022
【表２２】
0006522131.tif 000023
【表２３】
0006522131.tif 000024
【００７３】
１０．最高メトリック値は、ここでも４である。ＢＳ３がミューティングされるという仮説の下でランダムな選択によってＭＳ１−２がＲＲ３から選択されるものとする。このミューティングの利益は４−２＝２であり、損失は３である。したがって、対応するリソースは割り当てられず、メトリック値はゼロに設定される。
【表２４】
0006522131.tif 000025
【表２５】
0006522131.tif 000026
【表２６】
0006522131.tif 000027
【表２７】
0006522131.tif 000028
【００７４】
１１．ここで、最高メトリック値は４である（ＢＳ１がミューティングされるという前提の下でＭＳ３−１に対するＲＲ３）。このミューティングの利益は４−３＝１であり、損失は２．５である。したがって、決定は行われず、値はゼロに設定される。
【表２８】
0006522131.tif 000029
【表２９】
0006522131.tif 000030
【表３０】
0006522131.tif 000031
【表３１】
0006522131.tif 000032
【００７５】
１２．ここで、最高メトリック値は、いくつかの要素について３である。ランダムな選択によって、ＭＳ３−１がミューティングなしでＲＲ２に対して選択される。割当てが行われ、メトリック行列が更新される。
【表３２】
0006522131.tif 000033
【表３３】
0006522131.tif 000034
【表３４】
0006522131.tif 000035
【表３５】
0006522131.tif 000036
【表３６】
0006522131.tif 000037
【００７６】
１３．ここで、ＲＲ３がミューティングなしでＭＳ３−１に割り当てられる。
【表３７】
0006522131.tif 000038
【表３８】
0006522131.tif 000039
【表３９】
0006522131.tif 000040
【表４０】
0006522131.tif 000041
【表４１】
0006522131.tif 000042
【００７７】
１４．（ここでもランダムな選択による）ＭＳ１−２へのＲＲ３の最後の割当ての後に、メトリック行列はゼロに等しくない要素を全く含まなくなる。したがって、割当ては終了となる。
【表４２】
0006522131.tif 000043
【００７８】
更なる例によると、基地局数はＭ＝３であるものとする。その場合、１つの物理リソースブロックＰＲＢについて、以下の可能な干渉シナリオがある。
１．ＢＳ１オフ、ＢＳ２オフ、ＢＳ３オフ
２．ＢＳ１オフ、ＢＳ２オフ、ＢＳ３オン
３．ＢＳ１オフ、ＢＳ２オン、ＢＳ３オフ
４．ＢＳ１オフ、ＢＳ２オン、ＢＳ３オン
５．ＢＳ１オン、ＢＳ２オフ、ＢＳ３オフ
６．ＢＳ１オン、ＢＳ２オフ、ＢＳ３オン
７．ＢＳ１オン、ＢＳ２オン、ＢＳ３オフ
８．ＢＳ１オン、ＢＳ２オン、ＢＳ３オン
【００７９】
この例について、本発明の好適な実施形態による方法は、以下のステップを備える：
１．報告された干渉仮説について、全てのＰＲＢにわたって、全てのユーザ（ＵＥ）のプロポーショナルフェアメトリックを比較する（最も強い２個の干渉についての情報をユーザが報告した場合、ＵＥごとに４個の干渉仮説がある）。
２．最高メトリックのユーザを選択する
３．干渉仮説がミューティングを前提としない場合には、
ａ．特定のＰＲＢにおけるユーザをスケジューリングする
ｂ．可能な干渉仮説の組から、特定のＰＲＢにおける同じサービングＢＳに接続されたいずれのユーザも除外し、すなわち（単一ユーザ多入力多出力（ＳＵ−ＭＩＭＯ）において）他のいずれのユーザも同じ時間にスケジューリングされない
ｃ．可能な干渉仮説の組から、送信するものと定義されたＢＳのミューティングを必要とする他のＢＳに接続されたいずれのユーザも除外し、すなわち、特定のＰＲＢに対してユーザを既にスケジューリングしたＢＳに対する潜在的なミューティングの更なる評価を要さない
４．干渉仮説がミューティングを前提とする場合には、
ａ．同じ干渉仮説を必要とし、同じサービングＢＳに接続されたユーザ間で最大プロポーショナルフェアメトリックを有する異なるＢＳに接続された他のユーザを識別する
ｂ．例えば、全ての選択されたユーザ及び必要なミューティングされたＢＳに対して上述の有益なメトリックを用いることによって純益を評価する
ｃ．純益が閾値、例えば０よりも大きい場合には、
ｉ．特定のＰＲＢにおけるユーザをスケジューリングする
ｉｉ．必要とされるＢＳをミューティングされたものとして設定する
ｉｉｉ．可能な干渉仮説の組から、特定のＰＲＢにおける同じサービングＢＳに接続されたいずれのユーザも除外し、すなわち（ＳＵ−ＭＩＭＯ）において他のいずれのユーザも同じ時間にスケジューリングされない
ｉｖ．可能な干渉仮説の組から、送信するものと定義されたＢＳのミューティングを必要とする他のＢＳに接続されたいずれのユーザも除外し、すなわち、特定のＰＲＢに対してユーザを既にスケジューリングしたＢＳに対する潜在的なミューティングの更なる評価を要さない
ｖ．可能な干渉仮説の組から、特定のＰＲＢにおけるミューティングされたＢＳに接続されたいずれのユーザも除外し、すなわち、ミューティング決定に可能な変化はない
ｄ．純益が閾値未満の場合には、
ｉ．可能な干渉仮説の組から、特定のＰＲＢにおける選択ユーザを除外し、すなわち、決定は行われず、既に解析された干渉仮説は更には考慮されない
５．全てのＢＳから全てのＰＲＢがスケジューリング又はミューティングされたものと定義されるまでステップ２〜４を反復する
【００８０】
ステップ３及び４の代替として、追加のステップが、スケジューリングされたユーザに対して無効な送信方式を除外することを含み、例えば、ビーム形成送信を前提とする干渉仮説に対してユーザがスケジューリングされる場合、このユーザのいずれの追加のスケジューリングも空間多重又は単入力多出力（ＳＩＭＯ）などの異なる送信方式では許可されない。
【００８１】
以下のように、ＢＳごとに３個のＢＳ及び２個のＵＥに接続された６人のユーザがいるものとする。
ＢＳ１：ＵＥ１及びＵＥ２
ＢＳ２：ＵＥ３及びＵＥ４
ＢＳ３：ＵＥ５及びＵＥ６
【００８２】
１つのＰＲＢについての干渉仮説の報告が、以下のように与えられる。なお、ＳＥは、スペクトル効率に対応する。
【表４３】
0006522131.tif 000044
【表４４】
0006522131.tif 000045
【表４５】
0006522131.tif 000046
【表４６】
0006522131.tif 000047
【表４７】
0006522131.tif 000048
【表４８】
0006522131.tif 000049
【００８３】
１つの参照シナリオは、例えば、ミューティングが適用されない場合となり得る。プロポーショナルフェアメトリックが報告スペクトル効率に等しいとすると、スケジューリング決定はこのようになる：
【表４９】
0006522131.tif 000050
【００８４】
異なる干渉仮説の適用を示す異なるスケジューリング決定が行われることになる場合には、ミューティングが推奨されるかを判断するために純益が計算されることになる。提案される演算の１つは、ＢＳ２がミューティングされるべき場合には以下のようになる。
１．ＢＳ１について：ＰＦメトリックが３のＵＥ２を選択する
２．ＢＳ２について：ＰＦメトリック損失が３でミューティングする
３．ＢＳ３について：ＰＦメトリックが４のＵＥ５を選択する
４．純益が、（３−２）＋（−３）＋（４−１）＝１−３＋３＝１として計算される
【００８５】
この等式において、第１項「（３−２）」は、以下の値からなる。値「３」は、基地局１に対する利益の合計を表す。値「２」は、ミューティングのない基地局１に対する利益の合計を表す。第２項「（−３）」は、基地局２についての利益の合計値を表し、基地局２がミューティングされるので符号「−」が用いられ、したがって合計は全体の合計から減算される必要がある。第３項「（４−１）」は、基地局３に対する利益の合計から基地局２をミューティングしない合計を減算する計算の結果を表す。この計算から分かるように、総計は「１」に等しくなる。純益が０よりも大きいので、システムにおいてＢＳ２がミューティングされる場合に利益がある。したがって、ＢＳ２をミューティングするように参照シナリオを変更することが推奨される。
【００８６】
米国特許出願公開第２０１５／００６３２２２号によると、最良の純益を識別するために全ての可能なシナリオが評価されることになる。本例では、前述したように２３＝８個の干渉仮説がある。そこで、以下の手順が実行される。
１．各シナリオについて純益を評価する：
ａ．ＢＳ１オフ、ＢＳ２オフ、ＢＳ３オフ：−２−３−１＝−６
ｂ．ＢＳ１オフ、ＢＳ２オフ、ＢＳ３オン：ＵＥ６→−２−３＋４＝−１
ｃ．ＢＳ１オフ、ＢＳ２オン、ＢＳ３オフ：ＵＥ４→−２＋２．４−１＝−０．６
ｄ．ＢＳ１オフ、ＢＳ２オン、ＢＳ３オン：ＵＥ３、ＵＥ５→−２＋１＋２＝１
ｅ．ＢＳ１オン、ＢＳ２オフ、ＢＳ３オフ：ＵＥ２→２．５−３−１＝−１．５
ｆ．ＢＳ１オン、ＢＳ２オフ、ＢＳ３オン：ＵＥ２、ＵＥ５→１−３＋３＝１
ｇ．ＢＳ１オン、ＢＳ２オン、ＢＳ３オフ：ＵＥ１、ＵＥ３→１＋１−１＝１
ｈ．ＢＳ１オン、ＢＳ２オン、ＢＳ３オン：ＵＥ１、ＵＥ３、ＵＥ５→０＋０＋０＝０
２．最高純益のシナリオ：シナリオｄ、ｆ又はｇのいずれかを選択する
本発明による提案されるアルゴリズムに従うことによって、全ての干渉仮説を評価する必要がなくなる。手順は、以下のようになる：
ａ．全てのユーザを上回る最高メトリックを選択する：ＵＥ４（仮説４）→ＢＳ１及びＢＳ３をミューティングする
ｂ．最高メトリックとして同じ干渉仮説を有する他のサービングＢＳにおいてユーザを識別する→なし
ｃ．純益を、例えば、上記メトリック、例えば：２．４−２−１＝−０．６を用いることによって評価する
ｄ．純益が閾値、例えば０以下である場合には、損失があり、利益はない
ｉ．リストからその仮説を除外する：ＵＥ４（仮説４）が除外され、すなわち、プロポーショナルフェアメトリックをデフォルト値、例えば０に設定する
ｉｉ．全てのプロポーショナルフェアメトリックをデフォルト値、例えば０に設定する場合には、ａに戻るか、あるいは停止する
ａ．ＵＥ３（仮説４）→ＢＳ１及びＢＳ３をミューティングする。以前の解析から、純益が負となり、そして、プロポーショナルフェアメトリックを０に設定する
ａ．ＵＥ６（仮説４）→ＢＳ１及びＢＳ２をミューティングする
ｂ．なし
ｃ．４−３−２＝−１
ｄ．ｉ．
ａ．ＵＥ２（仮説４）→ＢＳ２及びＢＳ３をミューティングする
ｂ．なし
ｃ．２．５−３−１＝−１．５
ｄ．ｉ．
ａ．ＵＥ５（仮説４）→ＢＳ１及びＢＳ２をミューティングする
ｂ．なし
ｃ．３．５−３−２＝−１．５
ｄ．ｉ．
ａ．ＵＥ３（仮説２）→ＢＳ１をミューティングする
ｂ．ＵＥ５（仮説２）→ＢＳ１をミューティングする
ｃ．１＋２−２＝１
ｅ．純益が閾値、例えば０よりも高い場合には、ミューティングの利益がある
ｉ．ミューティングを確立する：ＢＳ１がミューティングされる
ｉｉ．仮説に従ってユーザをスケジューリングする：仮説２のＢＳ２におけるＵＥ３、仮説２のＢＳ３におけるＵＥ５
ｉｉｉ．ミューティングされたＢＳにおけるユーザを除外し、すなわち、残余のメトリックをデフォルト値、例えば０に設定する：仮説１、２、３及び４におけるＵＥ１、仮説１、２及び３におけるＵＥ２
ｉｖ．スケジューリングされるＢＳにおけるユーザを除外し、すなわち、残余のメトリックをデフォルト値、例えば０に設定する：仮説１、２及び３におけるＵＥ４、仮説１、２及び３におけるＵＥ６
ｖ．全てのプロポーショナルフェアメトリックがデフォルト値、例えば０に設定されない場合には、ａに戻るか、あるいは停止する
停止
【００８７】
この例では、最適な確率にも対応するスケジューリング決定を定義するのに６巡が必要となった。ＢＳ数が増加する場合、本発明によって提案される方式の計算複雑度ゲインがより明らかとなる。
【００８８】
したがって、本発明によると、合計２Ｍ又は２（Ｍ＊Ｌ）個（Ｍは基地局数、Ｌは物理リソースブロック数）の可能な干渉仮説を生成して純益を評価及び比較する必要がない。これに対して、ＢＳのサブセットの純益は、そのサブセットにおける調整されたスケジューリング決定を行うために考慮されることになり、これは残余のＢＳ及びＰＲＢについて起こり得る決定をさらに制限する。このように、計算複雑度は、純益の可能な減縮を犠牲として制限される。このように、本発明は、２Ｍ又は２（Ｍ＊Ｌ）個の可能な干渉仮説全てを評価することを回避するスケジューリング決定を生成する方法に関する。したがって、計算複雑度は大幅に低減される。
【００８９】
本発明はその範囲又は本質的特徴から逸脱することなくいくつかの形態で具現化され得るので、特に断りがない限り、上記実施形態は上記説明の詳細のいずれによっても限定されないことが理解されるべきであり、逆に、付随する特許請求の範囲において規定される範囲内で広く解釈されるべきであり、したがって、本発明に入る全ての変更及び変形は付随する特許請求の範囲によって包含されることが意図されている。
【００９０】
またさらに、特許請求の範囲において、用語「備える」は他の要素又はステップを排除せず、不定冠詞「ａ」又は「ａｎ」は複数を排除しない。単一の各部は、特許請求の範囲に記載されるいくつかの構成の機能を実行ことができる。属性又は値との関係における用語「本質的に」、「約」、「おおむね」などは、特に、それぞれ、属性を厳密に規定し、又は値を厳密に規定するものでもある。特許請求の範囲におけるいずれの符号も、範囲を限定するものと解釈されるべきではない。
【図１】
0006522131.tif 000051
【図２】
0006522131.tif 000052
【図３】
0006522131.tif 000053