(57)【要約】セル内で少なくとも１つの無線リンクに割り当てるために利用可能な無線リソースを割り当てるコストの推定値が、以前にセル内でどの無線リソースが使用されたか５に依存して生成される。このコスト推定値は、無線リソースを無線リンクに割り当てることの品質利得と比較されてもよく、割り当ての決定は、比較結果に依存して行われてもよい。
2009510861.tif 000002
【特許請求の範囲】
【請求項１】
移動通信システム（１００）におけるセル（１２０）において少なくとも１つの無線リンク（１１５）に無線リソース（２０５、２１０）を割り当てる方法であって、
前記少なくとも１つの無線リンク（１１５）への割り当てに利用可能な無線リソースを割り当てることによるコストの推定値を生成するステップ（３０５；４０５）と、
前記コストの推定値に依存して、前記少なくとも１つの無線リンクに無線リソース（２０５、２１０）を割り当てるステップと
を含み、
前記コストの推定値は、過去の時刻において前記セル内において割り当てられてしまっているかどうかにしたがって生成されることを特徴とする方法。
【請求項２】
割り当てに利用可能な無線リソースについての無線品質の推定値を生成するステップ（３００；４００）と、
前記無線品質の推定値と前記コストの推定値とを比較して比較結果を生成するステップ（３１０；４１０）と
をさらに含み、
前記割り当てるステップは、
前記比較結果にしたがって無線リソースを前記無線リンクに割り当てるステップを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記無線リソースは、複数のタイムフレーム（２００）に分割されたチャネルとして構成されており、
前記コストの推定値を生成するステップは、
割り当てに利用可能なチャネルが、直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルであったか否かをチェックするステップと、
前記割り当てに利用可能なチャネルが、前記直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルでなかった場合、前記コストの推定値を増加させるステップと
を含むことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記無線リソースは、複数のタイムフレーム（２００）に分割されたチャネルとして構成されており、
前記コストの推定値を生成するステップは、
直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルと、割り当てに利用可能なチャネルとの間のスペクトル距離をチェックするステップを含み、
前記コストの推定値は前記スペクトル距離に応じて増加される
ことを特徴とする請求項１ないし３のいずれか１項に記載の方法。
【請求項５】
前記割り当てるステップは、
それぞれ異なる優先度の複数のセッションを搬送する少なくとも２つの無線リンクに対して無線リソースを割り当てるステップ
を含み、
前記比較結果を生成するステップは、前記優先度を考慮に入れて実行されることを特徴とする請求項２ないし４のいずれか１項に記載の方法。
【請求項６】
前記無線リソースは、チャネル（２１０）として構成されており、
前記利用可能な無線リソースには、少なくとも２つの利用可能な無線リソースが含まれており、
前記無線品質の推定値を生成するステップは、前記少なくとも２つの利用可能な無線リソースについて無線品質の推定値を生成するステップ（４００）を含み、
前記コストの推定値を生成するステップは、前記少なくとも２つの利用可能な無線リソースについてコストの推定値を生成するステップ（４０５）を含み、
前記比較結果を生成するステップは、少なくとも２つの比較結果を生成するステップであり、
前記割り当てるステップは、前記少なくとも２つの比較結果に基づいて前記少なくとも１つの無線リンクに対して割り当てるためのチャネルを選択するステップ（４１５）を含む
ことを特徴とする請求項２ないし５のいずれか１項に記載の方法。
【請求項７】
負荷の測定値として使用される、前記セル内における無線リンクの数を推定するステップをさらに含み、
前記コストの推定値を生成するステップは、前記負荷の測定値が負荷の閾値を下回ったことを条件として、実行されるステップである
ことを特徴とする請求項１ないし６のいずれか１項に記載の方法。
【請求項８】
移動通信システム（１００）におけるセル（１２０）において無線リソースを評価するコンピュータプログラムであって、
コンピュータにおいて起動されると、該コンピュータに、
少なくとも１つの無線リンク（１１５）への割り当てに利用可能な無線リソースを割り当てることによるコストの推定値を生成するステップ（３０５；４０５）
を実行させ、
前記コストの推定値は、過去の時刻において前記セル内において割り当てられてしまっているかどうかにしたがって生成されることを特徴とするコンピュータプログラム。
【請求項９】
無線基地局（１１０）において使用されるコンピュータ可読記憶装置であって、
前記コンピュータ可読記憶装置は、請求項８に記載のコンピュータプログラムを記憶している
ことを特徴とするコンピュータ可読記憶装置。
【請求項１０】
移動通信システム（１００）におけるセル（１２０）において少なくとも１つの無線リンク（１１５）に無線リソース（２０５、２１０）を割り当てる装置（１２５）であって、
前記少なくとも１つの無線リンク（１１５）への割り当てに利用可能な無線リソースを割り当てることによるコストの推定値を生成するコスト推定値生成手段
を含み、
前記コスト推定値生成手段は、過去の時刻において前記セル内において割り当てられてしまっているかどうかにしたがって前記コストの推定値を生成する手段であることを特徴とする装置。
【請求項１１】
割り当てに利用可能な無線リソースについての無線品質の推定値を生成する無線品質推定値生成手段と、
前記無線品質の推定値と前記コストの推定値とを比較して比較結果を生成する比較手段と、
前記比較結果にしたがって無線リソースを前記無線リンクに割り当てる割当手段と
をさらに含むことを特徴とする請求項１０に記載の装置。
【請求項１２】
前記装置は、移動通信システムにおける無線リソースを割り当てるように構成されており、前記無線リソースは、複数のタイムフレーム（２００）に分割されたチャネルとして構成されており、
前記コスト推定値生成手段は、
割り当てに利用可能なチャネルが、直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルであったか否かをチェックし、前記割り当てに利用可能なチャネルが、前記直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルでなかった場合に、前記コストの推定値を増加させるように構成された手段である
ことを特徴とする請求項９または１０に記載の装置。
【請求項１３】
前記装置は、移動通信システムにおける無線リソースを割り当てるように構成されており、前記無線リソースは、複数のタイムフレーム（２００）に分割されたチャネルとして構成されており、
前記コスト推定値生成手段は、
直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルと、割り当てに利用可能なチャネルとの間のスペクトル距離をチェックし、前記スペクトル距離に応じて前記コストの推定値を増加するように構成された手段である
ことを特徴とする請求項１０ないし１２のいずれか１項に記載の装置。
【請求項１４】
前記装置は、移動通信システムにおける無線リソースを割り当てるように構成されており、前記無線リソースはチャネルとして構成されており、
前記装置は、
複数の前記比較結果に基づいて、前記少なくとも１つの無線リンクに割り当てる少なくとも１つのチャネルを選択する選択手段をさらに含む
ことを特徴とする請求項１１ないし１３のいずれか１項に記載の装置。
【請求項１５】
前記セル内での負荷を決定する負荷決定手段をさらに含み、
前記負荷決定手段は、前記負荷が負荷の閾値を下回ると、前記コスト推定値生成手段を動作させる
ことを特徴とする請求項１０ないし１４のいずれか１項に記載の装置。
【請求項１６】
移動通信システムにおける移動局と通信する無線基地局装置であって、
請求項１０ないし１５のいずれか１項に記載された装置を備えている
ことを特徴とする無線基地局装置。
【請求項１７】
移動通信システムであって、
請求項１０ないし１６のいずれか１項に記載された装置を備えている
ことを特徴とする移動通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動無線通信の分野に関し、詳細には、リソース割り当ての分野に関する。
【背景技術】
【０００２】
移動無線通信において、データを転送する無線リンクの品質は、移動局と無線基地局間の距離の変化や、他の無線リンクからの干渉の変化や、例えば通過車両がもたらす電波の反射パタンの変化等に起因して、時間と共に変化する。そのような無線条件の変化は、チャネルごとに異なる影響を与える。従って、移動端末と無線基地局間で品質の良い接続を保証するためには、無線リンクの品質が監視されることが望ましく、また監視によって無線リンクの品質が許容不可能なものであることを示していたり、または、さらに向上させる余地があることを示していたりした場合には、何らかの対策が実行されるべきである。そのような対策には、無線リンクを他のチャネルへスケジューリングし直すこと、および／または、送信フォーマット、例えば変調方式やチャネル符号化パラメータを新たな条件に適合させることなどが含まれてもよいだろう。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
セル内で無線リンクに無線リソースを割り当てる場合、同じ周波数で送信している他のセルに位置する無線リンクの干渉を考慮することが大切である。
【０００４】
米国特許第５、９５６、６４２号明細書において、マルチキャリア、マルチスロットシステムにおける適応チャネル割り当て方法およびシステムが提供されており、それによってセル間の同一チャネル干渉が低減される。開示された方法およびシステムにおいては、マルチキャリア、マルチスロットシステムの個々のリンクの各々について通信用に利用可能なＮ個のチャネルから成るより大きな集合から、Ｍ個のチャネルから成る最初の部分集合が選択される。Ｍ個のチャネルから成る部分集合は、リンク上で通信を伝送するのに用いられる。リンク上で通信が発生すると、Ｍ個のチャネルから成る部分集合の中でのチャネルのチャネル対干渉レベル（Ｃ／Ｉ）と、利用可能なＮ個のチャネルすべての干渉（Ｉ）レベルが、定期的に測定される。リンク上の通信の間、システムは、Ｃ／ＩとＩとの測定値から、Ｍ個の集合のうちの少なくとも１つのチャネルよりも優れた信号受信をリンク上でもたらすであろう少なくとも１つのより好適な未使用チャネルが、リンクの存在するセルの中で利用可能かどうかを判断する。少なくとも１つのより好適な未使用チャネルが存在すると判断された場合、システムは、その少なくとも１つの未使用チャネルを含めるために、Ｍ個のチャネルから成る部分集合を再構成する。
【０００５】
本発明が関係する問題は、移動無線通信システムの性能をどのようにして向上させるかということである。
【課題を解決するための手段】
【０００６】
この問題に対して、移動無線通信システム内のセルの中の少なくとも１つの無線リンクに無線リソースを割り当てる方法によって取り組む。この方法は、以前にセル内でどの無線リソースが使われたかに依存してコスト（負担）の推定値が生成されることを特徴とする、割り当てることが可能な無線リソースを少なくとも１つの無線リンクに割り当てるコストの推定値を生成することと、コスト推定値に依存して無線リソースを少なくとも１つの無線リンクに割り当てることとを含む。
【０００７】
この問題に対してさらに、移動無線通信システム内のセルにおける少なくとも１つの無線リンクに無線リソースを割り当てる装置によって取り組む。装置は、割り当てることが可能な無線リソースを少なくとも１つの無線リンクに割り当てるコストの推定値を生成するコスト推定手段を備える。コスト推定手段は、以前にセル内でどの無線リソースが使われたかに依存してコスト推定値を生成するように構成される。
【０００８】
本発明の方法および装置によって達成されることだが、システムの中の無線リンクが経験する干渉の変化を低減させることができ、経験する干渉が一層予測可能になるため、移動無線通信システムの性能が向上することになろう。本発明によると、割り当ての決定を行う場合に、セル内の無線リンクに割り当てられたリソースの変化が隣接セルの経験する干渉に及ぼす影響を考慮に入れることができる。
【０００９】
本発明の一実施形態において、本方法はさらに、割り当てることが可能な無線リソースの無線品質の推定値を生成することと、無線品質推定値をコスト推定値と比較して比較結果を導出することとを含み、そして割り当てるステップは、比較結果に従って無線リソースを無線リンクに割り当てることを含む。この実施形態において、装置は、割り当てることが可能な無線リソースの品質尺度を推定して無線品質推定値を生成するように構成された品質推定手段と、無線品質推定値をコスト推定値と比較して比較結果を生成する比較手段と、そして、比較結果に従って無線リソースを少なくとも１つの無線リンクに割り当てるように構成された割当手段とを備える。
【００１０】
これによって達成されることだが、特定のリソースをセル内で無線リンクに割り当てることの利得が、隣接セル内における干渉の変化の増加に関してコストと比較検討され、割り当ての決定がそれに従って行われる。例えば、同じ品質利得を生じる複数のリソースユニット（単位）が利用可能である場合、隣接セル内に引き起こす干渉の変化が最小であるリソースユニットが最初に割り当てられ、それより大きな干渉の変化を引き起こすリソースユニットは、必要な場合にのみ割り当てられてもよい。
【００１１】
無線リソースがタイムフレームに分割されたチャネルとして構成されることを特徴とするシステムにおいて、コストの推定値を生成するステップは、直前にスケジュールされたタイムフレームである一タイムフレームの間に利用可能なチャネルがセル内で無線リンクに割り当てられたかどうかチェックすることと、直前にスケジュールされた前記タイムフレームの間に利用可能なチャネルが無線リンクに割り当てられなかった場合にはコスト推定値を増加させることとを含んでもよい。そのようなシステムにおいて、装置のコスト推定手段は、直前にスケジュールされたタイムフレームである一タイムフレームの間に利用可能なチャネルがセル内で無線リンクに割り当てられたかどうかチェックして、前記直前のタイムフレームの間に利用可能なチャネルが無線リンクに割り当てられなかった場合にはコスト推定値を増加させるように構成されてもよい。これによって達成されることだが、セル内で使用されるチャネルの集合に変化が起きる確率が低下し、従って、隣接セルが経験する干渉がタイムフレーム間で変動する可能性は低くなる。
【００１２】
本発明の別の態様において、無線リソースがタイムフレームに分割されたチャネルとして構成されるシステムに実装される場合、コストの推定値を生成するステップは、直前にスケジュールされたタイムフレームである前記タイムフレームの間にセル内で割り当てられたチャネルと割り当てが可能なチャネルとの間のスペクトル距離をチェックすることを含む。コスト推定値はスペクトル距離が増えるにつれて増加する。この態様において、コスト推定手段は、直前にスケジュールされたタイムフレームである前記タイムフレームの間にセル内で割り当てられたチャネルと、割り当てが可能なチャネルとの間のスペクトル距離をチェックして、スペクトル距離の増加につれてコスト推定値が増加するようなかたちでコスト推定値を生成するように構成される。これによって達成されることだが、以前のタイムフレームでは用いられなかったチャネルであって、以前のタイムフレームで用いられていたチャネルからスペクトル的に近いチャネルは、以前のタイムフレームで用いられたいずれかのチャネルからスペクトル的により遠いチャネルよりも優先されてもよい。
【００１３】
本発明は、セル内で無線リンクに割り当てられることになる新たなチャネルの集合を識別するのに用いられてもよい。多数の比較結果が生成されてもよいし、比較結果に従って新たなチャネルの集合に含まれるチャネルが選択されてもよい。
【００１４】
本発明の方法は、セル内で複数の無線リンクを推定して、その結果、負荷基準を推定するステップを含んでもよいだろうし、その後の、コストの推定値を生成するステップの実行は、負荷基準が負荷閾値を下回ることを条件としてもよい。セル内で用いられるチャネルの集合に変化があると、負荷が低い場合には隣接セル内での干渉の変動を招きやすくなるため、低負荷状況の方が、コスト推定値の関与の度合いが大きい。さらに、セル内の負荷が高い場合には、セル内で利用可能なチャネルの数が少なくなり、割り当てられることになるチャネルを選択する際の自由度が小さくなる。従って、負荷が一定の負荷閾値を超えた場合に限ってコスト推定値が生成されるならば、演算処理を実行する時間とリソースとが、より効率的に利用されうる。
【００１５】
本発明はさらに、前記方法を実行するためのコンピュータプログラム製品と、無線基地局と、前記装置を備えた移動無線通信システムとを提供する。
【発明を実施するための最良の形態】
【００１６】
本発明とその利点とをもっと完全に理解するため、ここで添付の図面に関連して下記に説明する。
【００１７】
図１は、以下でシステム１００と呼ぶ移動無線通信システム１００を概略的に図解する図であり、ここで移動局１０５は、無線リンク１１５上で無線基地局１１０と通信することができる。無線基地局１１０は、コアネットワークに接続しているが、ここではそれは図示していない。無線基地局１１０によってサービス提供される地理的エリアは、セル１２０と呼ばれることが多い。
【００１８】
無線リンク１１５は、通常、音声呼およびデータ転送セッション用として使用される。下記において、呼およびデータ転送セッションをセッションと呼ぶ。いろいろなセッションには、同じ無線リンク１１５上の同一の移動局１０５と無線基地局１１０との間の通信が含まれてもよいし、または異なる無線リンク１１５上の異なる移動局１０５と基地局１１０との間の通信が含まれてもよいだろう。
【００１９】
下記において、無線基地局１１０と移動端末１０５間の通信に利用可能な無線リソースは、複数のリソースユニットで構成されると考えられるであろう。１つのリソースユニットは、無線リンク１１５に割り当てられてもよい最小単位であり、多くの場合、送信フォーマットが一定である最小単位である。図２ａにおいて、リソースユニットの概念が時間・周波数分割多元接続（ＴＤ／ＦＤＭＡ）によって動作するシステム１００について図解されている。無線リンク１１５のタイムフレーム２００が、時間区間Ｔｆｒａｍｅと周波数スパンＦｆｒａｍｅとを有することが図解されている。図２ａのタイムフレーム２００は、それぞれが時間区間Ｔｕｎｉｔ＝Ｔｆｒａｍｅおよび帯域幅Ｆｕｎｉｔ＝Ｆｆｒａｍｅ／Ｎを有する、複数のリソースユニット２０５で構成されることが図解されている。ここでＮはタイムフレーム２００のリソースユニット２０５の数である。同じ周波数を使用するけれども異なるタイムフレーム２００で発生するリソースユニット２０５は、下記においてチャネル２１０と呼ばれる。チャネルの概念は、図２ｂで概略的に図解されている。図では、同じ周波数で送信されることで同じチャネル２１０に属している、４つの異なるタイムフレーム２００ｉ−２００ｉｖにおける４つのリソースユニット２０５が強調表示されている。図２で提供した例は、周波数分割多元接続に基づくシステム１００におけるタイムフレーム２００が、どのようにしてリソースユニット２０５に分割されうるかの一例である。他の多元接続提供方法に基づくシステム１００では、無線リソースユニット２０５が、他の量で定義されうるであろう。例えば符号分割多元接続に基づくシステム１００では、無線リソースユニット２０５が、数量時間と拡散符号とによって定義されうるであろう。下記においては、例示の目的に限って、時分割多元接続および周波数分割多元接続によって動作するシステム１００の観点から本発明について記述する。
【００２０】
以下では、チャネル２１０という用語は、特定の周波数帯を用いる１つ以上の無線リソースユニット２０５のことを指すのに用いられる。一部のシステムでは、リソースユニット２０５は、タイムフレーム毎に無線リンク１１５に割り当てられてもよい。次いでスケジューリングが繰り返され、異なるタイムフレーム２００において同じ無線リンク１１５にスケジュールされたリソースユニット２０５は、多くの場合、異なるチャネル２１０に属する。他のシステム、例えばＧＳＭの初期版では、無線リンク１１５は、他の命令を受信するまで一定のチャネル２１０上で送信するように割り当てられる。
【００２１】
無線リンク１１５の品質は、時間と共に変化し、例えば、移動局１０５と無線基地局１１０間の距離の変化や、他の無線リンク１１０からの干渉の変化や、例えば通過車両が原因となる電波の反射パタンの変化等に依存する。無線リンク１１５上の高品質な接続を保証するため、通常は無線リンクの品質が監視される。そのような監視は、例えば、無線リンク１１５によって用いられるチャネル２１０上での搬送波対干渉(Ｃ／Ｉ）測定を含んでもよいだろうし、その場合、無線リンク１１５上の信号強度が、ダウンリンクの移動局１０５の位置およびアップリンクの基地局１１０の位置で経験される干渉と比較される。監視によって、品質を向上させるべきであることが認識されると、無線リンク１１５が、例えば異なるチャネル２１０に割り当てられてもよいだろうし、送信フォーマットが適切に変更されてもよいだろう。無線リンク１１５を異なるチャネル２１０へ移動させるか否かを決定する際に用いることになる情報を収集する目的で、移動局１０５に割り当てるために利用可能だが現在は移動局１０５によって使用されてはいない、チャネル２１０上の移動局１０５によって経験される干渉Ｉが、通常は測定される。
【００２２】
例示する目的に限定して、下記では無線リンク１１５の品質が、搬送波対干渉の測定結果によって判断されると想定される。しかし、無線リンク１１５の品質を判断するのに他の方法が代わりに用いられてもよいだろうし、例えば、品質は、信号強度、信号対雑音比、ビット誤り率、ブロック誤り率、情報速度などについて測定されてもよいだろう。
【００２３】
経験される干渉は地理的位置に応じて変化するため、セル１２０内の移動局１０５によって経験される干渉は、通常は、同じセル１２０内の他の移動局１０５によって経験される干渉とは異なる。さらに、基地局１１０に関する位置が異なることが原因で、移動局１０５が異なれば、無線条件は異なる。従って、セル１２０内で利用可能な同じチャネル２１０についてのＣ／Ｉ値は、移動局１０５が異なれば異なる値となるであろうし、有利なＣ／Ｉ値およびＩ値を持つチャネル２１０も、移動局１０５が異なれば異なるチャネルとなるであろう。同じ移動局１０５にとって良好なチャネル２１０は、この移動局１０５がセル内で移動するにつれて、そして、干渉する他の移動局１０５の数と位置とが変化するにつれて、時間と共に変わるであろう。
【００２４】
セル１２０内のトラヒック負荷が低いかまたは中程度である場合、無線リンク１１５に割り当てられたことのないセル内のチャネル１２０の数は、多い。従って、どのチャネル２１０を無線リンク１１５に割り当てるかの自由度は大きい。低いかまたは中程度のトラヒック負荷の場合、リソースの割り当てが無線リンク１１５の品質測定結果に従って実行されることを特徴とする方法に従って異なる無線リンク１１５に割り当てられたチャネル２１０は、通常、結果として、異なる複数の移動局１０５は、お互いにスペクトル的に遠く離れたチャネル２１０を割り当てられるかたちで、リソースが割り当てられるであろう。さらに、進行中のセッションのためにチャネル割り当てが連続的に更新されるシステム１００において、異なる時点において同じ無線リンク１１５に割り当てられたリソースユニット２０５は、周波数が大きく異なることがあるであろう。
【００２５】
どのチャネル２１０がセル内の無線リンク１１５上の送信に用いられるかということは、隣接セル１２０の中の干渉パタンに影響を与える。セル内でデータ送信に用いられるチャネル２１０を高速で変化させると、結果として、隣接セル１２０の中の干渉パタンが高速で変化し、その結果、隣接セルの中で経験される干渉が高速かつ予測不可能なかたちで変化する。そのような干渉の予測不可能な性質が原因で、平均測定時間の間に起きる干渉の変化によって、および、測定時刻と、リソース割り当てにこの測定結果を使用することになる時刻との間に起こりうる干渉の何らかの変化によっても、隣接セル１２０のＣ／Ｉ値やＩ値の測定結果が不正確になりかねない。従って、もはや有効ではないＣ／Ｉ値やＩ値の推定値に基づいてリソース割り当ての決定が行われる可能性がある。さらに、リソースユニット２０５の送信フォーマットを無線リンク１１５の品質に適合させる際の何らかの決定も、不正確な根拠に基づいて行われる可能性もある。これによって、パケット誤り、パケット再送信、パケット遅延の増加という点で、無線リソースの非効率な利用がもたらされる可能性もある。
【００２６】
本発明によって、セル１２０内で送信に用いられるチャネル２１０の集合を変更することが、コストと関連付けられる。セル１２０内で用いられるチャネル２１０の集合をチャネル２１０の新規集合に変更する前に、このコストが、チャネル２１０の変更が行われるべきか否かを判断する目的で、チャネル２１０の変更によって予想される品質利得と比較されてもよい。
【００２７】
システム１００内で無線リソースを割り当てる本発明の方法を概略的に図解するフローチャートを図３に示す。ステップ３００において、セル１２０内で用いられる複数のチャネル２１０の集合をチャネル２１０の新規集合へ変更することの総品質利得Ｇが推定される。セル１２０内で用いられるチャネル２１０の集合をチャネル２１０の新規集合へ変更することの総コストＣが、ステップ３０５において推定される。次いでステップ３１０において、総品質利得Ｇが総コストＣと比較される。ステップ３１０において、総コストが総品質利得より小さいと分った場合、ステップ３１５が行われ、そこで、セル１２０内で用いられるチャネル２１０の集合が、チャネル２１０の新規集合へ変更される。次いでプロセスは、ステップ３２０で終了する。他方、ステップ３１０において、総品質利得が総コストより小さいと分った場合には、ステップ３１５を行うのではなくステップ３２０が行われる。
【００２８】
ステップ３１０で行われる総品質利得Ｇの算出は、例えば、チャネル２１０の新規集合を用いて送信されうるであろうペイロードビット数と、以前のチャネル２１０の集合を使って送信されうるであろうペイロードビット数との比較を含んでもよい。これらの算出は、それによって適切な送信フォーマットが、従ってペイロードビット数が推定できる、Ｃ／Ｉ測定値に基づいていることが望ましい。総品質利得Ｇを算出する他の方法が用いられてもよい。総品質利得が、セル１２０内で用いられるチャネル２１０の新規集合についてのＣ／Ｉ値の合計から以前に用いられたチャネル２１０の集合のＣ／Ｉ値の合計を減算したものとして与えられる方法の例が、数式（１）で与えられる。
【００２９】
【数１】
2009510861.tif 000003
【００３０】
Ｒ個の無線リンク１１５上でデータを送信しているＲ個の進行中のセッションが存在し、かつ、それらのセッションが異なる優先度を有しているようなセル１２０において、チャネル２１０の新規集合について総品質利得Ｇを算出する場合に、優先度が考慮に入れられてもよい。各無線リンク１１５の予想される個別品質利得ｇが別々に算出されてもよく、そして、総品質利得Ｇが算出される前に、無線リンク１１５上で送信するセッションの優先度を反映する重み係数ｐが適用されてもよい。
【００３１】
【数２】
2009510861.tif 000004
【００３２】
無線リンク１１５の個別品質利得ｇは、新たなタイムフレームにおいて無線リンク１１５に割り当てられたリソースユニット２０５の測定された品質と、以前のタイムフレーム２００において無線リンク１１５に割り当てられたリソースユニット２０５の測定された品質との差として得られる。
【００３３】
ステップ３０５におけるコストＣの算出は、チャネル２１０の新規集合が、以前のタイムフレーム２００においてはセル１２０内でいかなる無線リンク１１５にも割り当てられなかったチャネル２１０を含む場合に、総コストＣが増加するようなかたちで行われることが望ましい。総コストＣを算出するのに使用できる可能性のある関数の一例を数式（３）に示すが、ここで、Ａｎｅｗは、チャネル２１０の新規集合を表し、Ａｐｒｅｖｉｏｕｓは、以前のタイムフレーム２００においてセル１２０内で用いられたチャネル２１０の以前の集合を表す。チャネルの以前の集合Ａｐｒｅｖｉｏｕｓの一部ではなかったチャネルの新規集合Ａｎｅｗの中の各チャネル２１０について、総コストＣは、ｆだけ増加し、すなわち、コストは、チャネルの新規集合Ａｎｅｗとチャネルの以前の集合Ａｐｒｅｖｉｏｕｓとの差の濃度に比例する。
【００３４】
【数３】
2009510861.tif 000005
【００３５】
数式（３）で表されたコスト関数は、チャネルの新規集合Ａｎｅｗのうちのチャネル２１０が、セル１２０内で用いられたチャネルの以前の集合Ａｐｒｅｖｉｏｕｓにおいて使用されたか否かを考慮に入れるにすぎない。コストＣの算出は、さらに、以前のタイムフレーム２００の中の、セル１２０内で使われたチャネル２１０にスペクトル的に近いリソースは、以前のタイムフレーム２００の中で使われたリソースからスペクトル的に遠いチャネル２１０よりも低コストになるように、チャネルの新規集合Ａｎｅｗのうちのチャネル２１０と、以前に使われたいずれかのチャネル２１０との間のスペクトル距離を考慮に入れてもよいだろう。数式（４）に、この原理に基づいてコストＣを算出するのに使われる関数の一例を示す。
【００３６】
【数４】
2009510861.tif 000006
【００３７】
数式（４）の和は、チャネル２１０の新規集合のｎ個のチャネルすべてＡｊｎｅｗ、ｊ＝１、．．．ｎを合算している。ｄは、セル１２０内で使われたチャネルの以前の集合Ａｐｒｅｖｉｏｕｓで使われたもっとも近いチャネル２１０へのスペクトル距離を表し、それを越えてもコストは変わらない。
【００３８】
数式（３）および（４）はいずれも結果として、以前のタイムフレーム２００には割り当てられなかったチャネル２１０の割り当てに関連するコストを示すことになる。しかし、コスト関数は、以前のタイムフレーム２００の中で使われたチャネル２１０にスペクトル的に近いチャネル２１０がコストに関連しないようなかたちで考えられてもよいだろう。
【００３９】
さらに、近接過去において使われたチャネル２１０は、より長い期間使用されなかったチャネル２１０より低コストであってもよいだろう。従って、前回のタイムフレーム２００では使用されなかったけれども、その前のタイムフレーム２００で使われたチャネル２１０は、例えば、これまでの２つのタイムフレーム２００のいずれでも使用されなかったチャネル２１０を使用することよりも、低コストであってもよい。
【００４０】
セル１２０内でチャネル２１０の新規集合を割り当てる総コストＣをどのようにして推定するかの例を提供する数式（３）および（４）の中には、前回のタイムフレーム２００の中で無線リンク１１５ａによって使用されたチャネル２１０を、新規タイムフレーム２００の中の異なる無線リンク１１５ｂに割り当てることに関連付けられるコストは存在しない。別の実施形態において、割り当てられたチャネル２１０が、前のタイムフレーム２００における別の無線リンク１１５ａに割り当てられた場合の、無線リンク１１５ｂへのチャネル２１０の割り当ては、コストに関連付けられるであろう。このコストは、チャネル２１０が前回のタイムフレーム２００の中でまったく使われなかった場合より、有利に低コストとなるであろう。
【００４１】
コストを表す数式（３）および（４）の中の因子ｆは、多様な方法で推定されてもよく、好ましくは、コスト算出が適用されるシステム１００の特性に従って選択されてもよいだろう。因子ｆの推定は、好ましくは、セル１２０の中で使用されるチャネル２１０の集合の変更が隣接セルに与える影響を実証的に研究することによって得られてもよいだろう。ｆの当初の推定は、例えば、ｆ＝０．５ｄＢであってもよいだろう。
【００４２】
好ましくは、因子ｆが、トラヒック負荷に依存してもよいだろう。以下の単純化された例は、因子ｆがトラヒック負荷によってどのように変化しうるかを示したものである。各セル１２０がＭ個の隣接セル１２０で囲まれているようなシステム１００を想定すると、セル１２０内の基地局１１０がチャネル２１０上でアクティブに送信している確率はＰａｃｔであり、セル１２０内で経験される隣接セル１２０からの干渉は、Ｍ個の隣接セル１２０のうちのどれが干渉源であるのかには非依存である。
【００４３】
コストを算出すべきセル１２０ａにおけるチャネル２１０からの隣接セル１２０ｂにおける干渉への寄与をＩｏｗｎと表すことにする。他のセル１２０ｃによって引き起こされた隣接セル１２０ｂにおける平均干渉を〈Ｉｏｔｈｅｒ〉で表すことにする。隣接セル１２０ｂがＭ個の等しく干渉するセル１２０からの干渉を経験すると想定し、セル１２０ａがそのうちの１つであるとし、そして、セル１２０がチャネル２１０上でアクティブに送信している確率をＰａｃｔとすると、Ｉｏｗｎは次式のように表せる。
【００４４】
【数Ａ】
2009510861.tif 000007
【００４５】
セル１２０ａ内でのチャネル２１０の割り当ての前と後とで隣接セル１２０ｂ内のチャネル２１０が経験するＣ／Ｉ値間の比は、次式で表されてもよい。
【００４６】
【数Ｂ】
2009510861.tif 000008
【００４７】
ここで、Ｎは熱雑音を表す。干渉が熱雑音を支配する場合、すなわち、
＜Ｉｏｔｈｅｒ＞  ＞＞  Ｎならば、
【００４８】
【数５】
2009510861.tif 000009
【００４９】
数式（５）から、この単純化された例において、セル１２０ａ内でのチャネル２１０の割り当てに起因する隣接セル１２０ｂのＣ／Ｉ値の減少は、Ｐａｃｔが低いときに、すなわち、システム１００の負荷が低いときに、より顕著になるということが分る。従って、因子ｆは、トラヒック負荷が高い場合より、トラヒック負荷が低い場合により高い方が望ましいであろう。
【００５０】
隣接セル内のチャネル上で経験される干渉が大きい場合には、経験される干渉が小さい場合より、そのチャネルを用いる無線リンクを追加することに起因する干渉の変化が少なくなる。従ってコストの推定は、多くの場合、負荷が低いか中程度の状況において、一層重要になる。セル内の（および／または隣接セル内の）負荷を判断するメカニズムが、有利に実装されてもよいだろう。コスト推定値の生成およびコストと品質利得との間の比較は、低負荷状況で実行され、より高負荷の場合は、停止されてもよいだろう。
【００５１】
図３の方法は、セル１２０内で送信に使われているチャネル２１０の集合が変更される予定となる度に、例えば新規セッションがセル１２０に追加され場合、無線リンク１１５のために使用される１つ以上のチャネル１２０が適切な品質を提供していないことを無線リンク１１５の品質測定値が示した場合、現在無線リンク１１５に割り当てられているリソースユニット２０５が提供できる電力を上回る送信電力をセッションが必要としている場合などに、実行されてもよいだろう。この方法は、システム１００において新規セッションの許可を制御するのに有利に用いられてもよいだろう。システム１００において、リソースユニット２０５は、タイムフレーム毎に無線リンク１１５に割り当てられてもよいし、図３の方法は、タイムフレーム２００とタイムフレームとの間に実行されても良いし、必要になる度に実行されてもよいだろう。
【００５２】
図３の方法は、ステップ３００を実行する前に、例えば、セル１２０内における１つ以上の移動局１０５のＣ／Ｉ値を向上させるであろうチャネル２１０を識別する手段によって、セル１２０内の無線リンク１１５による使用を目的としてチャネル２１０の新規集合が提案されたことを、想定している。しかし、チャネル２１０の複数の異なる新規集合についての予想品質利得対コストを反復して算出し、チャネル１２０内でチャネル割り当てのための好ましい品質利得対コストを有するチャネル２１０の集合を選択することによって、図３のそれと同様の方法が、セル１２０内における１つ以上の移動局１０５のためにチャネル２１０の好適な集合を識別する目的で用いられてもよいだろう。
【００５３】
利用可能なチャネル２１０を本発明の一態様によって個別に評価することによって、無線リンク１１５の集合に割り当てられることになるチャネル２１０の新規集合を識別する方法の一例を、図４に概略的に図解するが、ここで、無線リンク１１５の集合は、Ｒｉ、ｉ＝１，．．．，ｍで表されるｍ個の無線リンク１１５を備えており、割り当て用として利用可能なＮ個のチャネル２１０が存在し、Ｎ個のチャネルはＡｊ＝１，．．．Ｎで表される。図４の方法において、無線リンクＲｉによって用いられるチャネルＡｊの品質寄与の数値ｂ（ｉ，ｊ）が算出される。品質寄与度ｂは、例えば、チャネルＡｊの測定されたＣ／Ｉ値、あるいは、チャネルＡｊ上でうまく送信されうるビット数の推定値として表されてもよいだろう。品質寄与度ｂはチャネル２１０の品質尺度である。しかし、品質寄与度ｂは他のいずれのタイムフレーム２００における性能にも関連しない。これに対して、品質利得は、前のタイムフレーム２００を上回る性能の向上に関連するという点で、前に論じた品質利得とは異なる。
【００５４】
図４のステップ４００において、無線リンクＲｉとチャネルＡｊとの各組み合わせについて品質寄与度ｂ（ｉ，ｊ）が算出される。ステップ４０５において、各チャネルＡｊについて、チャネルＡｊを使用するコストｃ（ｊ）が算出される。コストｃ（ｊ）は、下記の数式のうちの１つを用いて算出されてもよいだろう。数式（３）および（４）を参照のこと。
【００５５】
【数６】
2009510861.tif 000010
【００５６】
または
【００５７】
【数７】
2009510861.tif 000011
【００５８】
ここで、Ｂは、前に使用されたチャネルの集合を表し、ｄｊは、チャネルＡｊと前に使用されたチャネルＢの集合のうち最も近いチャネル２１０との間のスペクトル距離である。閾値距離ｄｔｈｒｅｓは、チャネルＡｊとチャネルの前の集合で用いられた最も近いチャネル２１０との間の最大距離として定義される。そのために、チャネルＡｊを使用するコストが、すでに使用中のチャネル２１０への近さに起因して減少する。コストｃ（ｊ）は、特定のチャネルＡｊを使用するコストに関連し、他方、数式（３）および（４）で表される総コストＣは、チャネル２１０の新規集合を使用するコストに関連する。コストｃ（ｊ）は、他の方法で定義されてもよいだろうし、例えば、直前のタイムフレーム２００に加えて、近接過去のうちのいずれかのタイムフレーム２００の利用を考慮に入れてもよいだろう。
【００５９】
次いでステップ４１０に入り、ここで、すべての組み合わせ（Ｒｉ，Ａｊ）について、特定の無線リンクＲｉ上で特定のチャネルＡｊを使用する場合の品質寄与度ｂ（ｉ，ｊ）が、チャネルＡｊを使用する場合のコストと比較される。品質寄与度ｂ（ｉ，ｊ）とコストｃ（ｊ）との差は、特定のチャネルＡｊを特定の無線リンクＲｉに割り当てることの純品質寄与度Ｂ（ｉ，ｊ）と呼ばれる。ステップ４１０において、純品質寄与Ｂが、すべての組み合わせ（Ｒｉ，Ａｊ）について算出される。ステップ４１５において、純品質寄与Ｂが最も高い値となるような組み合わせ（Ｒｉ，Ａｊ）が、識別される。この組み合わせは、利用可能な最高の組み合わせ（Ｒｉ，Ａｊ）ｍａｘと呼ばれる。ステップ４２０において、（Ｒｉ，Ａｊ）ｍａｘのチャネルＡｊが、（Ｒｉ，Ａｊ）ｍａｘの無線リンクＲｉに割り当てられる。ステップ４２５において、（Ｒｉ，Ａｊ）ｍａｘのチャネルＡｊを含むすべての組み合わせが、利用可能な組み合わせの集合から削除される。ステップ４３０において、（Ｒｉ，Ａｊ）ｍａｘの無線リンクＲｉがさらなるリソースを必要としているかどうかがチェックされる。そうであるならば、ステップ４４０が行われる。しかし、そうでないならば、ステップ４３５が行われ、そこでは、（Ｒｉ，Ａｊ）ｍａｘの無線リンクＲｉを含むすべての組み合わせが、利用可能な組み合わせ（Ｒｉ，Ａｊ）の集合から削除される。次いで、ステップ４４０が行われる。ステップ４４０において、利用可能な組み合わせ（Ｒｉ，Ａｊ）が存在するかどうかがチェックされる。存在しないならば、ステップ４４５でプロセスは終了する。
【００６０】
図４の方法は、セル１２０内のすべての無線リソースをセル内のアクティブな無線リンク１１５に完全に再割り当てするために使用されてもよい。また、この方法は、無線リソースの一部を再割り当てする場合に適用されてもよい。
【００６１】
コストｃ（ｊ）と品質寄与度ｂ（ｉ，ｊ）とが、特定の無線リンク１１５についてのチャネル２１０の関数としてどのように変化しうるかの一例を図５に図解する。タイムフレーム２００は、０、．．．、Ｎ−１とラベル付けされた異なる周波数のリソースユニット２０５をＮ個含む。品質寄与度ｂ（ｊ）およびコストｃ（ｊ）が、リソースユニット２０５の関数として（すなわちチャネル２１０の関数として）プロットされる。特定の無線リンク１１５についてリソースユニット２０５を使用することの品質寄与度ｂ（ｊ）は、リソースユニット２０５が属するチャネル２１０上の品質測定に基づく。図５の例のリソースユニット２０５を使用することのコストは、リソースユニット２０５が属するチャネル２１０が前のタイムフレーム２００の中で使用されたか否かに基づき、そして、前に使用されたチャネル２１０を前のタイムフレーム２００の場合とは異なる無線リンク１１５に割り当てることに関連するコストを追加した状態の、相関（７）と同様の数式に従って算出される。図５のグラフの中でリソースユニット２０５を表す軸上で、リソースユニット２０５に位置する「Ｘ」は、リソースユニットが、前のタイムフレーム２００の中で無線リンク１１５に割り当てられたチャネルに属することを表す。図５の例の中の閾値距離ｄｔｈｒｅｓは、リソースユニット２０５の帯域幅の３倍に設定される。品質寄与度ｂ（ｊ）がコストｃ（ｊ）を上回るような図５のリソースユニット２０５は、無線リンク１１５に有利に割り当てられてもよいだろう。
【００６２】
本発明によると、システム１００は、リソースの割り当てによって達成される品質と、リソースの割り当てによって生じるコストとの比較を行うための比較装置を備える。比較装置は、システム１００の無線基地局１１０に有利に実装されてもよいだろう。図１において、無線基地局１１０が比較装置１２５を含むことが図解されている。あるいは、比較装置１２５は、基地局制御装置または類似のノードの中か、移動局１０５と無線基地局１１０の間に位置する中継ノードの中か、あるいはシステム１００の中の他の部分に実装されてもよいだろう。比較装置１２５は、無線リンク１１５のアップリンク部分とダウンリンク部分の両方についてチャネル品質の測定値を受信するように構成されてもよいだろうし、無線リンク１１５のアップリンク部分とダウンリンク部分の両方について品質／コストの比較を行うように構成されてもよいだろう。比較装置は、ソフトウェアとして有利に実装されてもよいだろう。また比較装置は、移動局１０５の中に実装されてもよいだろう。これは、移動局１０５がどのチャネル２１０を使用して送信するかを選択できるようなシステム１００において、特に有益であろう。
【００６３】
本発明は、マルチキャリアシステム、例えば、チャネル２１０の再割り当てがタイムフレーム２００の時間区間と同様のタイムスケール上で繰り返される、直交周波数分割多元接続（ＯＦＤＭ）を用いるシステムにおいて特に有益である。そのようなシステムにおいて、干渉の変動は、高速であり、予測不可能である。しかし、本発明は、１つのセル１２０におけるリソースの割り当てが隣接セル１２０における干渉を引き起こすことを特徴とする、いずれのシステム１００に有利に適用されてもよい。本発明は、無線リンク１１５のアップリンク部分とダウンリンク部分の両方におけるリソースの割り当てに使用してもよい。
【００６４】
本発明の方法および装置によって、セル１２０におけるリソース割り当ては他のセル１２０における現在のリソース割り当てに依存せずに行われうる一方で、低負荷および中程度の負荷で動作するマルチセルラーネットワークにおいて予測可能な干渉状況を作り出す方法が提供される。
【図面の簡単な説明】
【００６５】
【図１】移動無線通信システムの略図である。
【図２ａ】複数のリソースユニットを備えたフレームを概略的に図解する図である。
【図２ｂ】異なるフレームの中に同じ周波数帯を占有するリソースユニットを備えたチャネルを図解する図である。
【図３】セル内でチャネルの新規集合を割り当てると、セル内で以前使用されたチャネルの集合と比べて、移動無線通信システムの性能を向上させるかどうか推定する方法を図解するフローチャートである。
【図４】セル内で無線リンクに割り当てられることになるチャネルの新規集合を選択する方法を図解するフローチャートである。
【図５】リソースユニットを無線リンクに割り当てることのコストと品質寄与とが、どのリソースユニットに割り当てるかに依存してどのように変化しうるかの一例を概略的に図解するグラフである。
【図１】
2009510861.tif 000012
【図２ａ】
2009510861.tif 000013
【図２ｂ】
2009510861.tif 000014
【図３】
2009510861.tif 000015
【図４】
2009510861.tif 000016
【図５】
2009510861.tif 000017
【手続補正書】
【提出日】平成19年6月19日(2007.6.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
移動通信システム（１００）におけるセル（１２０）において少なくとも１つの無線リンク（１１５）に無線リソース（２０５、２１０）を割り当てる方法であって、前記無線リソースは、複数のタイムフレーム（２００）に分割されたチャネルとして構成されており、
前記方法は、
前記少なくとも１つの無線リンク（１１５）への割り当てに利用可能な無線リソースを割り当てることによるコストの推定値を生成するステップ（３０５；４０５）と、
前記コストの推定値に依存して、前記少なくとも１つの無線リンクに無線リソース（２０５、２１０）を割り当てるステップと
を含み、
前記コストの推定値は、過去の時刻において前記セル内において割り当てられてしまっているかどうかにしたがって生成されることを特徴とし、
さらに、前記コストの推定値を生成するステップは、
割り当てに利用可能なチャネルが、直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルであったか否かをチェックするステップと、
前記割り当てに利用可能なチャネルが、前記直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルでなかった場合、該割り当てに利用可能なチャネルをコストに関係付けるステップと
を含むことを特徴とする方法。
【請求項２】
割り当てに利用可能な無線リソースについての無線品質の推定値を生成するステップ（３００；４００）と、
前記無線品質の推定値と前記コストの推定値とを比較して比較結果を生成するステップ（３１０；４１０）と
をさらに含み、
前記割り当てるステップは、
前記比較結果にしたがって無線リソースを前記無線リンクに割り当てるステップを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記コストの推定値を生成するステップは、
直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルと、割り当てに利用可能なチャネルとの間のスペクトル距離をチェックするステップを含み、
前記コストの推定値は前記スペクトル距離に応じて増加される
ことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記割り当てるステップは、
それぞれ異なる優先度の複数のセッションを搬送する少なくとも２つの無線リンクに対して無線リソースを割り当てるステップ
を含み、
前記比較結果を生成するステップは、前記優先度を考慮に入れて実行されることを特徴とする請求項２又は３に記載の方法。
【請求項５】
前記利用可能な無線リソースには、少なくとも２つの利用可能な無線リソースが含まれており、
前記無線品質の推定値を生成するステップは、前記少なくとも２つの利用可能な無線リソースについて無線品質の推定値を生成するステップ（４００）を含み、
前記コストの推定値を生成するステップは、前記少なくとも２つの利用可能な無線リソースについてコストの推定値を生成するステップ（４０５）を含み、
前記比較結果を生成するステップは、少なくとも２つの比較結果を生成するステップであり、
前記割り当てるステップは、前記少なくとも２つの比較結果に基づいて前記少なくとも１つの無線リンクに対して割り当てるためのチャネルを選択するステップ（４１５）を含む
ことを特徴とする請求項２ないし４のいずれか１項に記載の方法。
【請求項６】
負荷の測定値として使用される、前記セル内における無線リンクの数を推定するステップをさらに含み、
前記コストの推定値を生成するステップは、前記負荷の測定値が負荷の閾値を下回ったことを条件として、実行されるステップである
ことを特徴とする請求項１ないし５のいずれか１項に記載の方法。
【請求項７】
移動通信システム（１００）におけるセル（１２０）において無線リソースを評価するコンピュータプログラムであって、
コンピュータにおいて起動されると、該コンピュータに、
少なくとも１つの無線リンク（１１５）への割り当てに利用可能な無線リソースを割り当てることによるコストの推定値を生成するステップ（３０５；４０５）
を実行させ、
前記コストの推定値は、過去の時刻において前記セル内において割り当てられてしまっているかどうかにしたがって生成されることを特徴とし、
さらに、前記コストの推定値を生成するステップは、
割り当てに利用可能なチャネルが、直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルであったか否かをチェックするステップと、
前記割り当てに利用可能なチャネルが、前記直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルでなかった場合、該割り当てに利用可能なチャネルをコストに関係付けるステップと
を含むことを特徴とするコンピュータプログラム。
【請求項８】
無線基地局（１１０）において使用されるコンピュータ可読記憶装置であって、
前記コンピュータ可読記憶装置は、請求項７に記載のコンピュータプログラムを記憶している
ことを特徴とするコンピュータ可読記憶装置。
【請求項９】
移動通信システム（１００）におけるセル（１２０）において少なくとも１つの無線リンク（１１５）に無線リソース（２０５、２１０）を割り当てる装置（１２５）であって、前記無線リソースは、複数のタイムフレーム（２００）に分割されたチャネルとして構成されており、
前記装置は、
前記少なくとも１つの無線リンク（１１５）への割り当てに利用可能な無線リソースを割り当てることによるコストの推定値を生成するコスト推定値生成手段
を含み、
前記コスト推定値生成手段は、過去の時刻において前記セル内において割り当てられてしまっているかどうかにしたがって前記コストの推定値を生成する手段であり、
さらに、前記コスト推定値生成手段は、
割り当てに利用可能なチャネルが、直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルであったか否かをチェックし、
前記割り当てに利用可能なチャネルが、前記直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルでなかった場合、該割り当てに利用可能なチャネルをコストに関係付ける
ように構成された手段であることを特徴とする装置。
【請求項１０】
割り当てに利用可能な無線リソースについての無線品質の推定値を生成する無線品質推定値生成手段と、
前記無線品質の推定値と前記コストの推定値とを比較して比較結果を生成する比較手段と、
前記比較結果にしたがって無線リソースを前記無線リンクに割り当てる割当手段と
をさらに含むことを特徴とする請求項９に記載の装置。
【請求項１１】
前記コスト推定値生成手段は、
直前にスケジュールされたタイムフレームの最中に前記セルにおいて無線リンクに割り当てられたチャネルと、割り当てに利用可能なチャネルとの間のスペクトル距離をチェックし、前記スペクトル距離に応じて前記コストの推定値を増加するように構成された手段である
ことを特徴とする請求項９又は１０に記載の装置。
【請求項１２】
前記装置は、
複数の前記比較結果に基づいて、前記少なくとも１つの無線リンクに割り当てる少なくとも１つのチャネルを選択する選択手段をさらに含む
ことを特徴とする請求項９ないし１１のいずれか１項に記載の装置。
【請求項１３】
前記セル内での負荷を決定する負荷決定手段をさらに含み、
前記負荷決定手段は、前記負荷が負荷の閾値を下回ると、前記コスト推定値生成手段を動作させる
ことを特徴とする請求項９ないし１２のいずれか１項に記載の装置。
【請求項１４】
移動通信システムにおける移動局と通信する無線基地局装置であって、
請求項９ないし１３のいずれか１項に記載された装置を備えている
ことを特徴とする無線基地局装置。
【請求項１５】
移動通信システムであって、
請求項９ないし１４のいずれか１項に記載された装置を備えている
ことを特徴とする移動通信システム。
【国際調査報告】
2009510861.tif 000018
2009510861.tif 000019
2009510861.tif 000020