"リレー拡張ネットワークにおけるリレーノードの設定および再設定を実行する方法において、前記ネットワークは、関連づけられたリレーノードにワイヤレスアクセスを提供するドナーeNBとして機能する複数のeNBを有し、前記リレーノードはUEから見てeNBとして機能し、前記ネットワークは、各クラスタがただ1つのドナーeNBを含み各リレーノードが任意の一時点において少なくとも1つのドナーeNBに関連づけられるようなクラスタに分割され、ドナーeNBの負荷ならびにリレーノード間およびドナーeNBとリレーノードとの間のハンドオーバーレートが監視および/または推定され、ドナーeNBへのリレーノードの関連づけが、前記監視および/または推定の結果に基づいて実行されることを特徴とする、リレー拡張ネットワークにおけるリレーノードの設定および再設定を実行する方法。ドナーeNBへのリレーノードの関連づけが、集中化管理エンティティによって制御されることを特徴とする請求項1に記載の方法。ドナーeNBへのリレーノードの関連づけが、相互に協調するドナーeNBによって分散方式で実行されることを特徴とする請求項1に記載の方法。それぞれの新規リレーノードが、前記ネットワークに追加されると、ドナーeNBに関連づけられるべきリレーノードとして自分自身をアドバタイズすることを特徴とする請求項1ないし3のいずれか1項に記載の方法。新規リレーノードからアドバタイズメッセージを受信したドナーeNBが、前記集中化管理エンティティにおける該新規リレーノードのための自己設定手続きを起動することを特徴とする請求項4に記載の方法。新規リレーノードからアドバタイズメッセージを受信したドナーeNBが、該新規リレーノードの位置に関連する負荷および/またはハンドオーバーレートに関する推定を前記集中化管理エンティティに通知することを特徴とする請求項4または5に記載の方法。新規リレーノードからアドバタイズメッセージを受信したドナーeNBが、相互に協調し、分散方式で該リレーノードのための設定手続きを実行することを特徴とする請求項4ないし6のいずれか1項に記載の方法。協調プロセスにおいて、ドナーeNBが、設定手続きを担当するドナーeNBとして最小負荷のドナーeNBを選択することを特徴とする請求項7に記載の方法。協調プロセスにおけるドナーeNB間の衝突が、近隣のeNBのステータスを考慮することによって解決されることを特徴とする請求項7または8に記載の方法。ドナーeNBが、関連づけられたリレーノードに関する負荷、モビリティおよび/または地理的位置の情報を提供することを特徴とする請求項1ないし9のいずれか1項に記載の方法。近隣のドナーeNB間の負荷分散、および/または、クラスタ間ハンドオーバーレート低減が、リレーノードの関連づけを変更することによって実行されることを特徴とする請求項1ないし10のいずれか1項に記載の方法。リレーノード関連づけ変更が、考慮対象の特定クラスタに対して、該特定クラスタに関連づけられた各リレーノードの負荷に関連する重みと、特定の近隣クラスタへのリレーノードの移動から生じるノード利得とを考慮する反復アルゴリズムに従って実行されることを特徴とする請求項1ないし11のいずれか1項に記載の方法。前記アルゴリズムが、負荷および/またはハンドオーバーレートに関して問題を生じているドナーeNBを有する、問題のあるクラスタからトリガされることを特徴とする請求項12に記載の方法。前記集中化管理エンティティは、トリガによって通知されると、最大負荷ドナーeNBおよびそれに関連づけられた最大負荷リレーノードを選択し、それを最小負荷の近隣ドナーeNBへ移動させようと試みることによって更新手続きを実行することを特徴とする請求項13に記載の方法。更新手続きを実行する前に、関連するリレーノード移動の数が記憶され、2番目に大きい負荷のドナーeNBに対して計算された代替更新手続きと比較されることを特徴とする請求項13または14に記載の方法。前記アルゴリズムが、考慮対象の前記特定クラスタの直接の近隣クラスタおよび2ホップ離れた近隣クラスタを考慮することを特徴とする請求項12ないし15のいずれか1項に記載の方法。相異なる近隣間リレーノード移動解が考慮されて相互に比較され、該相異なる解によって導入される変更を追跡するメカニズムが提供されることを特徴とする請求項12ないし16のいずれか1項に記載の方法。前記アルゴリズムを同時に実行しようとしている複数のドナーeNBから生じる衝突により同時に少なくとも1つの近隣クラスタに影響を及ぼす場合に、ドナーeNBが優先順位付けされることを特徴とする請求項12ないし17のいずれか1項に記載の方法。クラスタが同時にただ1つのリレーノード再設定プロセスのみに関与することが許容されるようなポリシーが各ドナーeNB上で規定されることを特徴とする請求項12ないし18のいずれか1項に記載の方法。問題のあるドナーeNBが、近隣ドナーeNBおよびそれに関連づけられたリレーノードに関する負荷および/またはモビリティの情報を受信したとき、地理的制約に関して該近隣ドナーeNBの適用可能性を査定することを特徴とする請求項12ないし19のいずれか1項に記載の方法。前記アルゴリズムは、前のドナーeNBから別のドナーeNBに移動したリレーノードが、設定可能な期間に前のドナーeNBに戻ることを許可しないように構成されることを特徴とする請求項12ないし20のいずれか1項に記載の方法。前記アルゴリズムが、複数のドナーeNBの関連づけを変更するために共有リレーノードに適用されることを特徴とする請求項12ないし21のいずれか1項に記載の方法。リレー拡張ネットワーク、特に3GPPLTEアドバンストアーキテクチャにおけるリレーノードの設定および再設定を実行する装置において、該装置は好ましくは請求項1ないし22のいずれか1項に記載の方法を実行し、前記ネットワークは、関連づけられたリレーノードにワイヤレスアクセスを提供するドナーeNBとして機能する複数のeNBを有し、前記リレーノードはUEから見てeNBとして機能し、該装置は、各クラスタがただ1つのドナーeNBを含み各リレーノードが任意の一時点において少なくとも1つのドナーeNBに関連づけられるようなクラスタに前記ネットワークを分割し、ドナーeNBの負荷ならびにリレーノード間およびドナーeNBとリレーノードとの間のハンドオーバーレートに関して監視および/または推定された情報を受信し、前記監視および/または推定された情報の結果に基づいてドナーeNBへのリレーノードの関連づけを実行するように構成された集中化管理エンティティを有することを特徴とする、リレー拡張ネットワークにおけるリレーノードの設定および再設定を実行する装置。したがって、本発明の目的は、頭書のようなリレー拡張ネットワークにおけるリレーノード設定を実行する方法および装置において、高いフレキシビリティおよび堅牢性がリレーノード設定に提供されると同時に、全体的なネットワーク性能が最適化されるような改良およびさらなる展開を行うことである。本発明によれば、上記の目的は、請求項1の構成を備えた方法によって達成される。この請求項に記載の通り、本方法は、以下のことを特徴とする。すなわち、前記ネットワークは、各クラスタがただ1つのドナーeNBを含み各リレーノードが任意の一時点において少なくとも1つのドナーeNBに関連づけられるようなクラスタに分割され、ドナーeNBの負荷ならびにリレーノード間およびドナーeNBとリレーノードとの間のハンドオーバーレートが監視および/または推定され、ドナーeNBへのリレーノードの関連づけが、前記監視および/または推定の結果に基づいて実行される。また、上記の目的は、請求項23の構成を備えた装置によって達成される。この請求項に記載の通り、本装置は、各クラスタがただ1つのドナーeNBを含み各リレーノードが任意の一時点において少なくとも1つのドナーeNBに関連づけられるようなクラスタに前記ネットワークを分割し、ドナーeNBの負荷ならびにリレーノード間およびドナーeNBとリレーノードとの間のハンドオーバーレートに関して監視および/または推定された情報を受信し、前記監視および/または推定された情報の結果に基づいてドナーeNBへのリレーノードの関連づけを実行するように構成された集中化管理エンティティを有することを特徴とする。本発明によって認識されたこととして、フレキシブルかつ自律的な方式で、あるいは自己組織化ネットワーク方式で、リレーノードの再設定あるいはドナーeNBとのリレーノードの再関連づけの最適化は、負荷分散を提供するためにドナーeNBおよびリレーノードの負荷を最適化プロセスにおいて考慮することによって達成することができる。これに加えて、または別法として、ドナーeNB間ハンドオーバーおよび関連するシグナリングならびに相異なるドナーeNBに属するリレーノード間のベアラ再確立の手間を最小化するために、ユーザモビリティパターンも考慮される。負荷分散およびハンドオーバー最適化の融合は、相異なるドナーeNB間のセルのエッジ付近に位置するリレーノードにとって特に重要である。これに関して注意すべき重要な点であるが、本発明による方法は、新規リレーノードの位置を考慮するのではなく、代わりに最適なドナーeNBとの関連づけを考慮する。負荷分散プロセスおよびハンドオーバー最適化への寄与に加えて、本発明による方法は、高速な応答時間のために一部のドナーeNBが機能しない場合や、ドナーeNBが待機モードに入る予定であるときに特に有効である。というのは、影響を受けるリレーノードを他の近隣のドナーとフレキシブルに関連づけることが可能なためである。本発明のもう1つの最適化の側面は、既存のリレー拡張ネットワーク構成に導入される変更を最小限にして全体的な再設定コストを低下させるように、リレーノードドナーeNBの再関連づけの数も考慮する。本発明は、ドナーeNBとリレーノードとの間および同一または相異なるドナーeNBに属するリレーノード間のハンドオーバーレートを考慮することによって、これらの問題を考慮し解決する。さらに、本発明は、既存のネットワーク構成から開始して、リレーノードとドナーeNBとの間の関連づけに反復的に変更を導入する。その目的は、所定の負荷およびモビリティレートの目標を満たしながら、導入される変更を最小限にすることである。このようにして、新規なネットワーク構成を設定するプロセスにおけるオーバーヘッドおよび複雑さが低下する。さらに、これらの問題を解決するため、本発明は、1段階解決法を提供することを目的とする。これにより、ドナーeNBまたはOAMの障害の場合に再設定応答を改善し、設定決定機能を無線アクセスネットワークに近づけて、自己組織化ネットワークselforganizednetworkSONの性質を示すようにする。要約すれば、本発明による方法および装置は、新規の要素が配備されるとき、またはトラフィック負荷およびモビリティパターン、故障に関して、もしくは省エネルギーの目的でネットワーク変更が生じるときに、リレーノードの設定を最適化する。本発明は、ステップ数、すなわちネットワーク変更の数を最小化するこれまで知られた唯一の分散的な解決法を提供する。さらに、関連づけられたリレーノードが頻繁にドナーeNB間ハンドオーバーに関与するときに、ドナーeNBの性能およびエンドユーザが受ける品質を向上させるために、モビリティ情報を考慮するこれまで知られた唯一の解決法を提供する。最後に、本発明は、関連するオーバーヘッドコストを最小化するために、リレー拡張ネットワークに導入される変更の数を最小化しようとする唯一の解決法を提供する。特定実施形態によれば、ドナーeNBへのリレーノードの関連づけは、集中化管理エンティティによって制御されてもよい。管理エンティティは、例えばコアネットワーク内に存在してもよい。別法として、ドナーeNBへのリレーノードの関連づけは、分散的手法を適用することによって実行されてもよい。分散的手法は、相互に協調するドナーeNB内に存在してもよい。これにより、集中的手法よりも無線アクセスネットワークに近づく。分散的手法の利点は、再設定プロセスにおいてさらに明らかになる。この場合、一部のドナーeNBへのリレーノードの関連づけが変更されるが、分散的手法の利点は主として高速な反応に関係する。これは、例えばドナーeNBの障害の場合に望まれる。提案する方法、すなわち集中的手法および分散的手法の両方とも、機能しないドナーeNBや待機モードに入る予定のドナーeNBも考慮しながら、リレーノードおよびドナーeNBを含む無線ネットワーク要素間の負荷およびハンドオーバーレートを利用する。有利な態様として、それぞれの新規リレーノードは、ネットワークに追加されると、ドナーeNBに関連づけられるべきリレーノードとして自分自身をアドバタイズする。換言すれば、新規リレーノードは、起動されると、自分がリレーであることを付近のドナーeNBにアドバタイズする。このようにして、初期設定手続きが必要であることをそれらのドナーeNBに通知する。ドナーeNBは、分散的方法に従って協調するか、または、このような設定要求を集中化管理エンティティへ転送する。分散的協調方法では、最も負荷の少ないドナーeNBが残りのドナーに対して、自分がリレーノード設定を担当することを通知する。集中的方法あるいは分散的方法のいずれでも、最終的なリレー設定決定のためのアルゴリズムが実行される。このようなアルゴリズムの詳細は以下で説明する。具体的には、好ましい実施形態によれば、新規リレーノードからこのようなアドバタイズメッセージを受信した付近のドナーeNBは、集中化管理エンティティにおける新規リレーノードのための自己設定手続きを起動してもよいし、分散的に新規リレーノードの自己設定を実行することが可能なドナーeNBを指定するために相互に協調してもよい。特に、集中的手法を考慮すると、すべての候補ドナーeNB、すなわち、無線特性に基づいてリレーノードにワイヤレスアクセスを提供することが可能なeNBは、新規リレーノードの地理的位置に関連する負荷およびハンドオーバーレートに関する推定を集中化管理エンティティに通知する。負荷およびハンドオーバーの情報は、例えば、非特許文献9その開示は参照により本明細書に援用されるに記載された方法を用いて、新規リレーノードが動作することになるエリア内のモバイル端末の位置決定を通じて、各候補ドナーeNBにおいて推定されてもよい。上記のように、分散的手法によれば、候補ドナーeNBすなわち、与えられた無線特性の結果として、それぞれのリレーノードにワイヤレスアクセスを提供する可能性のあるドナーeNB間の協調により、設定プロセスを担当するものとして負荷が最小のドナーeNBを選択する。このような協調の代替法は、各ドナーが負荷分散の目的で管理するローカルな負荷情報とともに、各ドナーeNB上に存在する明示的ルールに基づいて事前に調整されてもよい。好ましい実施形態において、協調プロセスにおけるドナーeNB間の例えばタイブレイクの形での衝突が、例えば関連する複数のeNBがほぼ同じ負荷を有することにより起こり得る。この衝突は、近隣のeNBのステータスを考慮することによって解決されてもよい。これは、タイブレイクが、関連するドナーeNBによって、別の近隣のeNBの負荷を考慮して調整されることを意味する。このアクティビティを適用することにより、近い将来に別の負荷分散プロセスに関わる可能性の少ないドナーeNBを選択することが可能であり、より安定な解を保証する。最適なドナーeNBへのリレーノードの初期配備段階における関連づけおよびその後の動作段階における再関連づけが効率的かつフレキシブルな形で実行可能であることを保証するために、ドナーeNBは、関連づけられたリレーノードに関する負荷、モビリティおよび/または地理的位置の情報を提供してもよい。この情報は、集中化管理エンティティに通知されてもよく、また、分散的手法の場合には、ドナーeNB自身で更新し続けてもよい。好ましい実施形態によれば、近隣のドナーeNB間の負荷分散、および/または、クラスタ間、すなわちドナーeNB間のハンドオーバーレートの低減が、リレーノードの関連づけを変更することによって実行される。さらなるリレーノードドナーeNB間の調整が、各ドナーeNBのエネルギーを節約するために、負荷分散の場合と同様の方法で実行されてもよい。この提案の背後にある仮定は、各eNBが、例えば特定のトラフィック負荷レベルに対応する特定のキャリア数のような、ある機能を動作させるための特定のエネルギー量を消費することである。このようなエネルギー消費は、個々の消費レベルに応じて増減するので、リレーノードの関連づけを変更することにより近隣のドナーeNB間で負荷を分散させることは、各ドナーのエネルギー消費に大きく影響する。さらに、このような負荷分散プロセスは、トラフィック需要が増大する場合に待機モードにある一部のドナーeNBの再起動を遅らせる可能性があるので、このようにしてさらにエネルギーが節約される。特に、近隣クラスタ間のリレーノード関連づけ変更は、クラスタ間ハンドオーバーレートを低減し、近隣クラスタ間で負荷分散を行うように構成されたアルゴリズムに従って実行されるようにしてもよい。このような目標を達成するため、一連のリレーノードドナーeNB関連づけ変更を実行する反復的改善アルゴリズムを採用してもよい。このようなアルゴリズムは、特定のリレーおよびドナーeNB要素に関する負荷、モビリティおよび地理的位置の情報を必要とする。上記ですでに述べたように、ドナーeNBは、関連づけられたリレーノードを含めて、自分の側に関する負荷およびモビリティの定期的監視に基づいてこのような情報を提供してもよい。ドナーeNBに関連する地理的情報は、事前に提供されてもよいし、例えば非特許文献9に記載されているような位置決定情報を用いてリレーノードと同様に発見されてもよい。特定実施形態において、考慮対象の特定のクラスタに対して、アルゴリズムは、その特定クラスタに関連づけられた各リレーノードの負荷に関連する重みと、特定の近隣クラスタへのリレーノードの移動から生じるノード利得とを考慮するようにしてもよい。この場合におけるノード利得という用語は、非特許文献10に定義されているように、リレーノードがあるドナーeNBから別のドナーeNBに移動する際の全体的なハンドオーバーレートの節減を指す。アルゴリズムは、負荷および/またはハンドオーバーレートに関して問題を生じているドナーeNBを有する、問題のあるクラスタから起動トリガされてもよい。集中的手法では、管理エンティティは、トリガによって通知されると、負荷が最大のドナーeNBおよびそれに関連づけられた負荷が最大のリレーノードを選択し、それを負荷が最小の近隣ドナーeNBへ移動させようと試みることによって、更新手続きを実行するように構成されてもよい。別の好ましい実施形態によれば、更新手続きを実行する前に、関連するリレーノード移動の数が記憶され、代替移動リレーの選択と比較されるようにしてもよい。有利な態様として、相異なるリレーノード移動解が考慮されて相互に比較される。この場合、相異なる解によって導入される変更を追跡するメカニズムが提供されてもよい。これにより、最適解の選択が保証される。さらに、この手法は、過負荷クラスタが、明らかな理由で高負荷の近隣を有する場合に、解空間を拡張してもよい。さらに別の好ましい実施形態によれば、アルゴリズムは、考慮対象の問題のあるクラスタに直接隣接するクラスタだけでなく、問題のあるクラスタから2ホップ離れた近隣クラスタも考慮するようにしてもよい。近隣クラスタの可能性のこのような探索により、解空間は拡大するが、変更の数を最小化することができる。特に、ある近隣クラスタが追加的な負荷を収容できないとき、提案するアルゴリズムは、いずれかのリレーノードを他の近隣に移動することができるかどうかをチェックしてもよい。こうして、このような近隣クラスタが、最初のリレーノード移動試行に対応するのに十分な利用可能な負荷スペースを生成してもよい。なお、このようなプロセスは、モビリティ制約が満たされるときにのみ実行される。複数のドナーeNBが同時に問題を生じているとき、提案するアルゴリズムは、それらに優先順位を付けてもよいこの後に集中化方式が用いられる。あるいは、協調方式を適用して、分散化バージョンが各ドナーに対して独立に実行される際の衝突を回避する。また、クラスタが同時にただ1つのリレーノード再設定プロセスのみに関与することが許容されるようなポリシーを各ドナーeNB上で規定してもよい。なお、注意すべき点であるが、近隣クラスタ間でリレーノードを移動すると、振動を生じる場合がある。このような問題を解決するため、もとのクラスタに戻されるリレーノードは、ある期間の間、再び移動することが許容されないようにしてもよい。これは、分散アルゴリズムの場合に特に有効である。ただし、集中アルゴリズムの場合には振動は重大ではない。問題のあるドナーeNBが、近隣ドナーeNBおよびそれに関連づけられたリレーノードに関する適当な負荷およびモビリティの情報を受信したとき、それらの一般的利用あるいは適用可能性を査定するようにしてもよい。例えば、近隣クラスタが、地理的制約により、問題のあるクラスタからのリレーノードを収容できない場合、それはさらに別の近隣クラスタでのプロセスから排除されるべきである。同じことは、負荷制約を考慮した場合にも当てはまる可能性がある。このようにして、分散アルゴリズムは、他の再設定の場合のほうが有効な可能性のある近隣クラスタには不必要に関与しない。本発明を好ましい態様で実施するにはいくつもの可能性がある。このためには、請求項1に従属する諸請求項を参照しつつ、図面により例示された本発明の好ましい実施形態についての以下の説明を参照されたい。図面を用いて本発明の好ましい実施形態を説明する際には、本発明の教示による好ましい実施形態一般およびその変形例について説明する。本発明の主要な手続きは、クラスタリングの発見的手法に基づいており、これはグラフ理論に依拠する。例えば図1aに示した無線アクセスネットワーク1は、関連づけられたリレーノードにワイヤレスアクセスを提供するドナーeNBとして機能する複数のeNBを有する。リレーノードは、UEから見てeNBとして機能する。明確にするため、リレーノードによってサービスされるUEは図1aには示していない。無線アクセスネットワークは、重み付き無向グラフGV,Eによって表現される。ここで、Vは、eNBまたはリレーノードのいずれかであるネットワークノードの集合を示し、Eは、2つの無線アクセス要素間の隣接性に対応するリンクの集合を表す。集合Vの要素である各ノードuには、そのトラフィック負荷を表す正の重みwu≧0と、その地点あるいは地理的位置のインジケータと、リレーノードをeNBから区別するための2進フラグとが関連づけられる。2つのリレーノード間またはリレーノードとドナーeNBとの間の各リンクu,vは、対応するハンドオーバーレートを表す正の重みru,v≧0を有する。図1において、および図2~図4において、クラスタ内のリンククラスタ内リンクは実線で表し、相異なるクラスタに属する2つのネットワークノード間のリンククラスタ間リンクは破線で表している。最初は、計画ツールが、リレーノードとドナーeNBとの間のいくつかの関連づけも定義する無線アクセスネットワーク配置を決定すると仮定する。グラフGを考慮すると、リレーノードとドナーeNBとの間のこのような関連づけは、どの2つの集合も相異なる要素を有するようなすなわち、すべてのi≠jについてSi∩Sj=φとなるような集合S1,S2,,Snへとグラフを分割するクラスタとしてモデル化される。こうして、ネットワークは、各クラスタがただ1つのドナーeNBを含むような複数のクラスタに分割される。また、注意すべきであるが、各リレーノードは、任意の一時点において少なくとも1つのドナーeNBに関連づけられる。無線アクセスネットワークがどのようにモデル化されるかを示す簡単な例を図1aに例示する。図1aには、全部で3個のクラスタ、すなわちクラスタA、BおよびCが示されている。クラスタAは、4個の関連づけられたリレーノードを有する。一方、クラスタBおよびCはそれぞれ、3個の関連づけられたリレーノードを有する。隣り合うクラスタどうしを分けるカットが、実線の二重線で示されている。図1aの実施形態において、クラスタAは、高負荷のエリア楕円形の曲線で示すを含むという問題を生じている。この高負荷は、クラスタAのドナーeNBに関連づけられたリレーノードのうちの2つに影響を及ぼしている。同時に、クラスタAのドナーeNBとクラスタBのドナーeNBに関連づけられたリレーノードとの間では、クラスタ間UEハンドオーバーレートが高い。この問題をどのようにして効率的に解決することができるかを図1bに例示する。高いクラスタ間UEハンドオーバーレートを解決するため、当該リレーノードの関連づけをクラスタBからクラスタAに移動することにより、高いクラスタ間UEハンドオーバーレートを高いクラスタ内ハンドオーバーレートに転換する。高いクラスタ内ハンドオーバーレートのほうがはるかに安価である。結果として、クラスタAのドナーeNBの全体的負荷は増大し、所定の最大しきい値を超える可能性がある。この問題を解決するため、高負荷エリアのリレーノードのうちの1つをクラスタAからクラスタCに移動するこれも図1bに例示していることによって負荷分散を実行することができる。図2aは、クラスタBのeNBがクラスタAおよびクラスタCの同等のeNBよりもはるかに多くのエネルギーを消費するそれぞれ棒グラフで示すような別の簡単な例を示している。リレーノードの関連づけを図2bに示すように再配置することによって、すなわち、1つのリレーノードをクラスタBからクラスタAに移動しあるいはより正確には、1つのリレーノードの関連づけをクラスタBのドナーeNBからクラスタAのドナーeNBに変更し、その代わりに別のリレーノードをクラスタAからクラスタCに移動することによって、クラスタBのエネルギー消費を減少させることで、クラスタAおよびCにおけるトラフィック負荷増大にもかかわらず、エネルギー消費レベルの増減により全体的なネットワークエネルギー消費が低下することが期待される。図3は、ノード利得の概念をより詳細に示す本発明の実施形態の簡単な例である。前述のように、本発明の目的は、クラスタ間ハンドオーバーレートを低減し近隣クラスタ間で負荷分散を行うために、近隣クラスタ間でリレー局を交換することである。このような目標を達成するため、一連のリレーノードドナーeNB関連づけ変更を実行する反復的改善アルゴリズムが採用される。このようなアルゴリズムは、特定のリレーおよびドナーeNB要素に関する負荷、モビリティおよび地理的位置の情報を必要とする。ドナーeNBは、関連づけられたリレーノードを含めて、自分の側に関する負荷およびモビリティの定期的監視に基づいてこのような情報を提供してもよい。ドナーeNBに関連する地理的情報は、事前に提供されてもよいし、位置決定情報を用いてリレーノードと同様に発見されてもよい。このような入力データは、集中化管理エンティティまたは特定のeNBに提供される。特定のeNBは、問題のあるクラスタおよびそこから2ホップまでの近隣に関する情報を収集する。というのは、これが、提案するアルゴリズムの範囲だからである。特に、アルゴリズムは、各リレーノードの負荷に関連する重みと、リレーノードを特定の近隣クラスタに移動することに伴うノード利得とを考慮する。ノード利得は、リレーノードをあるクラスタから別のクラスタに移動する場合のハンドオーバーレートに関する利益、あるいはグラフ理論の用語ではカット改善cutimprovementを定量化し、図3の簡単な例に示すように、クラスタの内部および外部のハンドオーバーレートのコストに基づいて計算される。なお、再び注意すべき点であるが、提案するアルゴリズムの目的は、最適解を求めることではなく、代わりに、課された負荷およびハンドオーバーレートの目標を満たす解を提供することである。換言すれば、提案するアルゴリズムの出力は、クラスタ間ハンドオーバーコストがほぼ等しい、ほぼ一様な負荷のクラスタを有する無線アクセスネットワークではなく、各クラスタ負荷およびクラスタ間ハンドオーバーレートが所定のしきい値を下回るような無線アクセスネットワークである。さらに、本発明のアルゴリズムは、ゼロから出発するのではなく既存のネットワーク構成から出発する。このようにして、リレーノードとドナーeNBのとの再関連づけに関する変更が生じる可能性が少なくなる。本発明による上記のアルゴリズムの適用シナリオの例を図4a/4bに示す。例示した手法は、リレーノードドナーeNB関連づけ変更の総数を最小化することに寄与する。というのは、過負荷の問題にその中心で、すなわち、過負荷が位置しているエリアで対処しようとするからである。そうでない場合には、より多くの変更が必要となる可能性がある。最適解の選択を保証するために、近隣間リレーノード移動方式によって導入される変更を追跡しそれを1つ以上の代替解と比較するメカニズムも使用される。さらに、この手法は、過負荷クラスタが、明らかな理由で高負荷の近隣を有する場合に、解空間を拡張してもよい。図4aにおいて、アルゴリズムは、高負荷エリア楕円形の曲線で示すが生じているクラスタAのドナーeNBによって起動される。問題の解は、クラスタAの高負荷エリアの曲線で囲まれたリレーノードのうちの1つを隣接するクラスタに、すなわち図4の状況ではクラスタCに移動することである。しかし、クラスタCはすでに負荷が高いと仮定されているので、原理的には、別のリレーノードを収容することはできない。このような場合、直接隣接するクラスタだけでなく、2ホップ離れたクラスタも考慮するポリシーを使用すると特に有効であることがわかる。図4の状況では、これは、例えば、クラスタDも考慮することを意味する。クラスタDは、軽い負荷しかなく、十分に大きい未使用リソース量を有すると仮定される。この状況を利用するため、2段階手続きが実行される。一方では、図4bに例示するように、クラスタAの高負荷エリアのリレーノードのうちの1つがクラスタCに移動される。他方では、同時に、クラスタCがクラスタAからの高い負荷を収容することを可能にするために、クラスタCのあるリレーノード図4a/bにおいて円で囲まれたリレーノードがクラスタCからクラスタDに移動される。上記の手続きを実行するために必要な情報は、集中化管理エンティティで管理されても、あるいは分散方式で、関与するドナーeNBとリレーノードとの間で交渉されてもよい。本発明による集中化アルゴリズムの実施形態の高レベル流れ図を図5に提示する。アルゴリズムは、問題のあるクラスタからの起動により開始する。集中化管理エンティティOAMは、通知を受けると、対応する近隣ドナーeNBおよび関連づけられたリレーノードからすべての適当な情報を収集する。そして、問題を査定し、過負荷があるか、それともモビリティ固有の問題があるかに応じて異なるアクションをとる。なお、二重の問題の場合、すなわち負荷およびモビリティの問題の場合、アルゴリズムはまず負荷を解決してからモビリティを解決する。具体的には、問題が負荷に関係する場合、すべてのドナーeNBを負荷の増大する順序でソートし、すべてのリレーノードおよび問題のあるドナーを負荷の減少する順序でソートする。そして、負荷が最大の問題のあるドナーeNBを選択し、それに関連づけられたリレーノードのうちから最大負荷のものを選び、モビリティ制約が満たされればそのリレーノードを最小負荷の近隣ドナーに移動しようと試みる。このような移動が実行可能な場合、対応する負荷およびハンドオーバーレートの更新を実行し、再び最初から開始して次に高い負荷のリレーノードを選択する。そうでない場合、すなわちこのような移動が実行不可能な場合、他の近隣クラスタへの近隣リレーノード移動が、最初に選択されたリレーノードの負荷を収容するのに十分な容量を生じる可能性があるかどうかをチェックする。負荷スペースが、最初に選択されたリレーノードを収容するのに十分な場合、アルゴリズムは、適当な更新を実行して先に進む。上記の手続きの後に更新手続きを実行する前に、アルゴリズムは、関連する移動の数を記憶してからロールバックし、次に高い負荷のリレーノードを選択して同じプロセスを繰り返すことが推奨される。このようにして、アルゴリズムは、移動数および性能に関して選択品質を保証することが可能である。このようなステップはオプションである。というのは、ほとんどの場合、最大負荷のリレーを移動することは過負荷の問題を解決する可能性があると期待されるからである。アルゴリズムは、問題のあるすべてのクラスタが過負荷でなくなるまで、負荷の減少する順序でドナーeNBを考慮することを継続する。すべてのドナーeNBが過負荷でなくなるか、または、最初の問題がハンドオーバー最適化に関するものであった場合、アルゴリズムは、問題のあるクラスタを特定し、それらのリレーノードをノード利得に従ってソートする。そして、各リレーノードを検査し、ノード利得が正である場合、すなわち、クラスタ間ハンドオーバーレートが減少する場合に、負荷に関してそのリレーノードを収容することが可能な近隣クラスタへの移動を実行する。そうでない場合、モビリティ最適化問題が解決されるまで、または考慮すべきリレーノードがなくなるまで、次のリレーノードを選択する。対応する分散アルゴリズムは、集中アルゴズムに類似しているが、問題のある各ドナーeNBにおいて、または協調ドナーeNBによって選択された各ドナーeNBにおいて実行される。アルゴリズムの各ステップは同じであるが、その性能に重大な影響を及ぼす可能性のある2つの主要な相違点がある。第1の相違点は、情報の範囲に関係する。すなわち、問題のあるそれぞれの分割が、その近隣および近隣の近隣のみを考慮することである。第2の相違点は、問題のあるドナーeNB間の同期に関係する。いずれの相違点も、問題のある複数のeNBが、同時に同じ近隣クラスタに影響を及ぼすアルゴリズムを同時に実行する可能性があることに基づく。このようなクラスタ上でのさらなる問題を避けるため、以下のポリシーが各ドナーeNB上で規定される。あるクラスタが、問題のある複数の分割によって同時に要求されたら、より必要なほうの再設定プロセスに参与すべきである。例えば、高い過負荷またはモビリティ固有の問題を生じているクラスタが優先される。クラスタが、ある再設定プロセスに関与したら、同時に別の再設定プロセスに参与することはできない。アルゴリズムの詳細に関するさらなる相違点として、問題のあるドナーeNBに対するソーティングメカニズムと、最高負荷のものの選択プロセスの欠如が挙げられる。というのは、分散バージョンでは、問題のあるドナーは1つしかなく、それがアルゴリズムを実行するからである。しかし、いずれの場合でも、アルゴリズムを実行するネットワークエンティティ、すなわち集中化管理エンティティまたはドナーeNBは、再設定アルゴリズムの起動に関する何らかの情報と、それを実行するための追加的な処理パワーとを必要とする。注意すべき点であるが、いずれのアルゴリズムも、共有リレーノードのオプションを容易に考慮することも可能である。この場合、リレーノードは、複数のドナーeNBへの複数のインタフェースを有する。共有リレーを考慮する主要な利点は、モビリティおよびハンドオーバーレートを最適化することである。これは、ピンポン効果を生じる場合に特に有効である。別のオプションとして、特定のリレーノードとドナーeNBとの間の高度なピンポンハンドオーバーを捕捉するために、共有リレーの関連づけを適応的に変更する方式がある。主要な相違点は、リレーノードをあるドナーeNBに移動する利得を考慮する代わりに、特定のリンクのハンドオーバー重みが考慮されることである。上記の説明および添付図面の記載に基づいて、当業者は本発明の多くの変形例および他の実施形態に想到し得るであろう。したがって、本発明は、開示した具体的実施形態に限定されるものではなく、変形例および他の実施形態も、添付の特許請求の範囲内に含まれるものと解すべきである。本明細書では特定の用語を用いているが、それらは総称的説明的意味でのみ用いられており、限定を目的としたものではない。"