(57)【要約】      （修正有）【課題】無線セルラー通信ネットワークのリソースグループの中のどのリソースを、ホーム基地局グループの中のホーム基地局に割り当てなくてはならないかを求めるための方法を提供する。【解決手段】方法は、リソースグループのリソースごとに、ホーム基地局グループの前記ホーム基地局による前記リソースの利用量を求めるステップと、前記求められた利用量の中で、その前記利用量が最も低いリソースを選択するステップと、前記選択されたリソースが前記ホーム基地局に隣接するホーム基地局によって使用されているか否かを検査するステップと、前記選択されたリソースが前記ホーム基地局の前記隣接するホーム基地局又は各隣接するホーム基地局によって使用されていない場合、前記選択されたリソースが前記ホーム基地局によって使用されなくてはならないと判断するステップとを含む。【選択図】図６
2011176815.tif 000002
【特許請求の範囲】
【請求項１】
無線セルラー通信ネットワークのリソースグループの中のどのリソースを、ホーム基地局グループの中のホーム基地局に割り当てなくてはならないかを求めるための方法であって、
前記方法は、
‐前記リソースグループのリソースごとに、前記ホーム基地局グループの各前記ホーム基地局による前記リソースの利用量を求めるステップ（Ｓ６０１）と、
‐前記求められた利用量の中で、前記利用量が最も低いリソースを選択するステップ（Ｓ６０４）と、
‐前記選択されたリソースが前記ホーム基地局に隣接するホーム基地局によって使用されているか否かを検査するステップ（Ｓ６０５）と、
‐前記選択されたリソースが前記ホーム基地局の前記隣接するホーム基地局又は各隣接するホーム基地局によって使用されていない場合、前記選択されたリソースが前記ホーム基地局によって使用されなくてはならないと判断するステップ（Ｓ６０７）と、
‐前記ホーム基地局のうちのいずれも、前記ホーム基地局に隣接するホーム基地局の１つと同じリソースを使用しなくなるまで、前記リソースグループを増大するステップ（Ｓ６１５）と、
を含むことを特徴とする、方法。
【請求項２】
前記選択されたリソースの利用量が、前記ホーム基地局によって現在使用されている前記リソースの利用量と等しい場合、前記選択されたリソースは前記ホーム基地局によって使用される必要がないことを特徴とする、請求項１に記載の方法。
【請求項３】
前記方法は、所定の回数反復して実行される（Ｓ６０３）ことを特徴とする、請求項１又は２に記載の方法。
【請求項４】
前記方法は、前記ホーム基地局のうちのいずれも前記ホーム基地局に隣接する１つのホーム基地局と同じリソースを使用しなくなるまで実行される（Ｓ６０３）ことを特徴とする、請求項１又は２に記載の方法。
【請求項５】
前記方法は前記ホーム基地局によって実行され、
前記リソースの利用量は、前記ホーム基地局によって受信される前記ホーム基地局グループの他のホーム基地局の前記利用量から求められる
ことを特徴とし、かつ、
前記方法は、前記ホーム基地局によってその前記リソースの利用量が受信されていない各他のホーム基地局に、前記リソースの利用量を、前記ホーム基地局によって転送するステップをさらに含む
ことを特徴とする、請求項１〜４のいずれか１項に記載の方法。
【請求項６】
前記方法は、前記ホーム基地局グループの各ホーム基地局によって実行されることを特徴とし、かつ、
各ホーム基地局は、各前記ホーム基地局が前記ホーム基地局グループの他のホーム基地局の前記利用量の受信を待つ時間期間とは異なる時間期間待つことを特徴とする、請求項５に記載の方法。
【請求項７】
前記方法は、前記ホーム基地局グループを管理するコーディネーターによって実行されることを特徴とする、請求項１〜４のいずれか１項に記載の方法。
【請求項８】
無線セルラー通信ネットワークのリソースグループの中のどのリソースを、ホーム基地局グループの中のホーム基地局に割り当てなくてはならないかを求めるためのデバイスであって、
前記デバイスは、
‐前記リソースグループのリソースごとに、前記ホーム基地局グループの前記ホーム基地局による前記リソースの利用量を求める手段と、
‐前記求められた利用量の中で、前記利用量が最も低いリソースを選択する手段と、
‐前記選択されたリソースが前記ホーム基地局に隣接するホーム基地局によって使用されているか否かを検査する手段と、
‐前記選択されたリソースが前記ホーム基地局の前記隣接するホーム基地局又は各隣接するホーム基地局によって使用されていない場合、前記選択されたリソースが前記ホーム基地局によって使用されなくてはならないと判断する手段と、
‐前記ホーム基地局のうちのいずれも前記ホーム基地局に隣接する１つのホーム基地局と同じリソースを使用しなくなるまで、前記リソースグループを増大する手段と、
を含むことを特徴とする、デバイス。
【請求項９】
前記デバイスは前記基地局グループの各ホーム基地局に含まれることを特徴とする、請求項８に記載のデバイス。
【請求項１０】
前記デバイスは前記基地局グループを管理するコーディネーターに含まれることを特徴とする、請求項８に記載のデバイス。
【請求項１１】
プログラマブルデバイスに直接ロード可能とすることができるコンピュータープログラムであって、前記コンピュータープログラムがプログラマブルデバイス上で実行されるとき、請求項１〜７のいずれか１項に記載の方法の各ステップを実施するための命令又はコード部を含む、コンピュータープログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概して、無線セルラー通信ネットワークのリソースグループの中のどのリソースをホーム基地局に割り当てなくてはならないかを求めるための方法及びデバイスに関する。
【背景技術】
【０００２】
従来の無線セルラー通信ネットワークは、広いエリアにおいて、無線サービスのカバレッジを提供する。無線セルラー通信ネットワークのカバレッジエリアを覆うために、マクロセルが用いられる。
【０００３】
マクロセルは約１０ｋｍ2のカバレッジエリアを有する。
【０００４】
各セルは、１つの基地局によって制御され、無線セルラー通信ネットワークのリソースが基地局に割り当てられる。
【０００５】
基地局のセットアップ時に、その基地局は無線インタフェース、ネットワークインタフェースを構成する、すなわち、隣接基地局及びサーバーとの接続リンクを構成し、割り当てられたリソースを使用して、パイロット信号等と共に、ブロードキャストチャネルにおいて送信を開始する。
【０００６】
限定的なものでなく例として、リソースは、信号を移動端末に転送しかつ／若しくは信号を移動端末から受信するのに使用される周波数帯域、基地局への移動端末のアクセスを可能にすると共に無線セルラー通信ネットワークにおける物理層セル識別子としての役割を果たす同期シーケンス、移動端末に信号を転送しかつ／若しくは移動端末から信号を受信するタイムスロット、無線セルラー通信ネットワークの基地局間のセル間干渉調整の目的で使用され、隣接する基地局間で再利用されない周波数帯域幅分割、隣接する基地局間で使用されてはならない直交チャネライゼーションコードのセット、又は競合回避若しくは衝突回避のために隣接する基地局にマッピングされなくてはならない上記リソースの任意の組み合わせである。
【０００７】
基地局によって管理されるセル内に位置する移動端末は、該基地局及び周囲の基地局によって送信される信号に関する測定を行なうことができる。これは、その移動端末が位置するセルを現在管理している基地局から周囲の基地局のうちの１つによって管理される別のセルへのハンドオーバーを準備／トリガーするために行われ、又は、その移動端末をハンドリングする基地局が、負荷バランシング、干渉管理協調マルチポイント伝送(interference management coordinated multi-point transmission)、若しくは基地局とその隣接する基地局との協調を必要とする任意の他の機能を実行することができるようにするために、行われる。
【０００８】
このため、隣接する基地局間の競合を回避するために、隣接する基地局は無線セルラー通信ネットワークの共通のリソースを共有するべきでない。
【０００９】
隣接する基地局は、無線セルラー通信ネットワークのグローバルリソースに対する、それらに隣接する基地局のリソース割り当ての影響を最小にするために、最小量のリソースのセットをリソース利用に使用する。
【００１０】
公衆陸上移動体ネットワーク（ＰＬＭＮ）又は無線セルラー通信ネットワークのカバレッジを、ピコセル及びフェムトセルで拡張することが提案されている。
【００１１】
ピコセルが約数千ｍ2のカバレッジエリアを有する一方、フェムトセルは約百ｍ2のカバレッジエリアを有する。マクロセルの場合、１つのピコセル又はフェムトセルを管理する各基地局は、隣接する基地局及び／又は隣接するホーム基地局と共通したリソースを使用するべきでない。
【００１２】
ピコセル又はフェムトセルを管理する基地局は、従来、家庭又は事務所内に設置され、これらは通常、ホーム基地局と呼ばれる。
【００１３】
ホーム基地局は、無線セルラー通信ネットワークにアクセスするために、限られた数の移動端末が該ホーム基地局の資源を使用できるようにする。ピコセル又はフェムトセルを管理するホーム基地局が、これらの許可された移動端末に無線セルラー通信ネットワークにアクセスするために該ホーム基地局の資源の使用を許可するとき、それらのホーム基地局は、これらの許可された移動端末に関連付けられる。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】米国特許第５７８１５３６号明細書
【特許文献２】国際公開第２０１０／００３５０９号明細書
【発明の概要】
【発明が解決しようとする課題】
【００１５】
したがって、本発明の目的は、２つの隣接する基地局間で同じリソースが使用されず、かつネットワーク内のリソース再利用が最小にされるように、ホーム基地局が最小量のリソースを割り当てることを可能にすることを意図する方法及びデバイスを提案することである。
【課題を解決するための手段】
【００１６】
この目的のために、本発明は、無線セルラー通信ネットワークのリソースグループの中のどのリソースを、ホーム基地局グループの中のホーム基地局に割り当てなくてはならないかを求めるための方法であって、
前記方法は、
‐前記リソースグループのリソースごとに、前記ホーム基地局グループの前記ホーム基地局による前記リソースの利用量を求めるステップと、
‐前記求められた利用量の中で、その前記利用量が最も低いリソースを選択するステップと、
‐前記選択されたリソースが前記ホーム基地局に隣接するホーム基地局によって使用されているか否かを検査するステップと、
‐前記選択されたリソースが前記ホーム基地局に前記隣接するホーム基地局又は各隣接するホーム基地局によって使用されていない場合、前記選択されたリソースが前記ホーム基地局によって使用されなくてはならないと判断するステップと、
を含むことを特徴とする、方法に関する。
【００１７】
本発明はまた、無線セルラー通信ネットワークのリソースグループの中のどのリソースを、ホーム基地局グループの中のホーム基地局に割り当てなくてはならないかを求めるためのデバイスであって、
前記デバイスは、
‐前記リソースグループのリソースごとに、前記ホーム基地局グループの前記ホーム基地局による前記リソースの利用量を求める手段と、
‐前記求められた利用量の中で、その前記利用量が最も低いリソースを選択する手段と、
‐前記選択されたリソースが前記ホーム基地局に隣接するホーム基地局によって使用されているか否かを検査する手段と、
‐前記選択されたリソースが前記ホーム基地局に前記隣接するホーム基地局又は各隣接するホーム基地局によって使用されていない場合、前記選択されたリソースが前記ホーム基地局によって使用されなくてはならないと判断する手段と、
を含むことを特徴とする、デバイスに関する。
【００１８】
このため、選択されたリソースは、隣接する基地局のリソースと競合せず、無線セルラー通信ネットワークのリソースの再利用が最小にされる。
【００１９】
リソース利用量を最小にすることによって、無線セルラー通信ネットワークのためのリソースが節減され、隣接するホーム基地局から無線セルラー通信ネットワークへのハンドオーバーが発生するときにユーザー端末の平均混乱（average confusion）が最小にされる。
【００２０】
特定の特徴によれば、選択されたリソースの利用量が、前記ホーム基地局によって現在使用されている前記リソースの利用量と等しい場合、該選択されたリソースは該ホーム基地局によって使用されなくてもよい。
【００２１】
このため、これによってホーム基地局あたりのリソース利用量が最小にされることが保証され、無線セルラー通信ネットワークにおけるリソース再利用が最小にされる。
【００２２】
特定の特徴によれば、前記方法は所定の回数反復して実行される。
【００２３】
このため、本発明は、特定の最初のリソース割り当てから、再利用リソースを最小とする割り当てへの収束を保証する。
【００２４】
特定の特徴によれば、前記方法は、前記ホーム基地局のうちのいずれも該ホーム基地局に隣接する１つのホーム基地局と同じリソースを使用しなくなるまで（as far as）実行される。
【００２５】
このため、本発明は、無線セルラー通信ネットワークにおけるリソース利用量を最小にし、隣接するホーム基地局リソース間の競合を低減する。
【００２６】
特定の特徴によれば、前記方法は、前記ホーム基地局のうちのいずれも該ホーム基地局に隣接する１つのホーム基地局と同じリソースを使用しなくなるまで(as far as)、前記リソースグループを増大するステップをさらに含む。
【００２７】
このため、本発明は、本方法の実行後に無線セルラー通信ネットワークに競合及び／又は混乱が依然として存在している場合にリソースを増大することによって、割り当てられるホーム基地局に対し最小の量のリソースを使用するリソース割り当て方式を得る。
【００２８】
特定の特徴によれば、前記方法は前記ホーム基地局によって実行され、前記リソースの利用量は、該ホーム基地局によって受信される前記ホーム基地局グループの他のホーム基地局の前記利用量から求められ、前記方法は、該ホーム基地局によってその前記リソースの利用量が受信されていない各他のホーム基地局に、前記ホーム基地局によって前記リソースの利用量を転送するステップをさらに含む。
【００２９】
このため、無線セルラー通信ネットワークの全てのホーム基地局からリソースの利用量を累積することによって、本発明は無線セルラー通信ネットワークにおけるリソース利用量の重要な測定値を得て、隣接するホーム基地局間でリソース利用量を二重にカウントすることを回避する。
【００３０】
特定の特徴によれば、前記方法は、前記ホーム基地局グループを管理するコーディネーターによって実行される。
【００３１】
このため、コーディネーターはリソース利用量関連情報を維持することができ、最小のリソースを割り当てて、該コーディネーターが管理する全ホーム基地局にわたる混乱を最小にする。
【００３２】
コーディネーターは、該コーディネーターが管理するホーム基地局のリソースの現在の再利用を評価し、必要な場合、利用可能なリソースの数を増大することができる。
【００３３】
コーディネーターは、本発明の適用後、最初に割り当てられたリソースグループにおいて使用されていないリソースが存在する場合、利用可能なリソースを減少させることができる。
【００３４】
さらに別の態様によれば、本発明は、プログラマブルデバイスに直接ロード可能とすることができるコンピュータープログラムであって、該コンピュータープログラムがプログラマブルデバイス上で実行されるとき、本発明による方法のステップを実施するための命令又はコード部を含む、コンピュータープログラムに関する。
【００３５】
コンピュータプログラムに関連する特徴及び利点は、本発明による方法及びデバイスに関連する上記の特徴及び利点と同じであるため、ここでは繰り返さない。
【００３６】
本発明の特徴は例示的な実施形態に関する以下の説明を読むことからさらに明らかになるはずであり、該説明は添付の図面を参照しながら提示される。
【図面の簡単な説明】
【００３７】
【図１】本発明が実施される無線セルラー通信ネットワークを表す図である。
【図２】本発明が実施されるコーディネーターのアーキテクチャーを表す図である。
【図３】本発明が実施されるホーム基地局のアーキテクチャーを表す図である。
【図４ａ】本発明による、各ホーム基地局によって実行されるアルゴリズムの例を開示する図である。
【図４ｂ】本発明による、各ホーム基地局によって実行されるアルゴリズムの例を開示する図である。
【図５ａ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｂ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｃ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｄ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｅ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｆ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｇ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｈ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｉ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｊ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｋ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｌ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｍ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｎ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｏ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｐ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｑ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｒ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｓ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図５ｔ】本発明による、ホーム基地局によって求められたベクトルがとることができる様々な値を示す図である。
【図６】本発明による、コーディネーターによって実行されるアルゴリズムの例を開示する図である。
【発明を実施するための形態】
【００３８】
図１は、本発明が実施される無線セルラー通信ネットワークを表している。
【００３９】
無線セルラー通信ネットワークは、ホーム基地局ＨＢＳ１、ＨＢＳ２、ＨＢＳ３、及びＨＢＳ４、並びにコーディネーター１０の、図１には示していない複数のセルから構成される。
【００４０】
コーディネーター１０は、複数のホーム基地局ＨＢＳを管理する。コーディネーター１０はアクセスゲートウェイ又は協調ゲートウェイと呼ばれる場合もある。
【００４１】
明確にするために、図１には４つのホーム基地局ＨＢＳ１〜ＨＢＳ４しか表されないが、無線セルラー通信ネットワークは、さらに多くの数のホーム基地局ＨＢＳを含む。
【００４２】
ホーム基地局ＨＢＳ１からＨＢＳ４はフェムト基地局又はピコ基地局とも呼ばれる。
【００４３】
明確にするために、図１には１つのコーディネーター１０しか示されていないが、無線セルラー通信ネットワークはさらに多くの数のコーディネーター１０を含む。
【００４４】
図１において、コーディネーター１０は、基地局とも、ホーム基地局ＨＢＳとも、コアネットワークデバイスとも異なるデバイスである。他の実現例では、コーディネーター１０は１つのホーム基地局ＨＢＳ１〜ＨＢＳ４に含まれてもよいし、図１には示されない基地局に含まれてもよいし、１つのコアネットワークデバイスに含まれてもよい。
【００４５】
ホーム基地局ＨＢＳ１〜ＨＢＳ４のうちのいくつかは互いに近接しているので、ホーム基地局のセルは互いに重なり合う。２つのホーム基地局のセルが重なり合うとき、該２つのホーム基地局は隣接していると見なされ、競合を回避するために、隣接ホーム基地局ＨＢＳは無線セルラー通信ネットワークの同じリソースを使用するべきでない。
【００４６】
ＡＲ１と表記される矢印によって示されるように、ホーム基地局ＨＢＳ１はホーム基地局ＨＢＳ２に隣接している。
【００４７】
ＡＲ３と表記される矢印によって示されるように、ホーム基地局ＨＢＳ３はホーム基地局ＨＢＳ２に隣接している。
【００４８】
ＡＲ２と表記される矢印によって示されるように、ホーム基地局ＨＢＳ４はホーム基地局ＨＢＳ２に隣接している。
【００４９】
したがって、ホーム基地局ＨＢＳ２はホーム基地局ＨＢＳ１、ＨＢＳ３、及びＨＢＳ４に隣接している。
【００５０】
各ホーム基地局ＨＢＳは、図１に示されていない通信ネットワークにリンクされている。通信ネットワークは、ホーム基地局ＨＢＳ１〜ＨＢＳ４が互いにメッセージを交換すると共にコーディネーター１０へのメッセージを交換することを可能にする。又は、通信ネットワークは、隣接するホーム基地局ＨＢＳが通信ネットワークに確立された特定のリンクを通じてメッセージを交換することを可能にする。それによって、ホーム基地局ＨＢＳがコーディネーター１０を介してメッセージを交換することが可能になる。
【００５１】
本発明によれば、コーディネーター１０又は各ホーム基地局ＨＢＳが、
リソースグループのリソースごとに、ホーム基地局グループの前記ホーム基地局による前記リソースの利用量を求め、
前記求められた利用量の中で、前記利用量が最も低いリソースを選択し、
前記選択されたリソースが前記ホーム基地局に隣接するホーム基地局によって使用されているか否かを検査し、
前記選択されたリソースが前記ホーム基地局の前記隣接するホーム基地局又は各隣接するホーム基地局によって使用されていない場合、前記選択されたリソースが前記ホーム基地局によって使用されなくてはならないと判断する。
【００５２】
図２は、本発明が実施されるコーディネーターのアーキテクチャーを表す図である。
【００５３】
コーディネーター１０は、たとえば、バス２０１によって互いに接続される構成要素と、図６において開示されるようなプログラムによって制御されるプロセッサ２００とに基づくアーキテクチャーを有する。
【００５４】
プロセッサ２００に基づく代わりに、コーディネーター１０のアーキテクチャーは専用の集積回路に基づいてもよいことに留意しなくてはならない。
【００５５】
バス２０１は、プロセッサ２００を、読み出し専用メモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３及びネットワークインターフェース２０６にリンクする。
【００５６】
メモリ２０３は、変数を収容するように意図されるレジスタと、図６において開示されるようなアルゴリズムに関連するプログラムの命令とを含む。
【００５７】
プロセッサ２００は、ネットワークインターフェース２０６の動作を制御する。
【００５８】
読み出し専用メモリ２０２は、図６において開示されるようなアルゴリズムに関連するプログラムの命令を含み、それらの命令は、コーディネーター１０が電源をオンにされると、ランダムアクセスメモリ２０３に転送される。
【００５９】
コーディネーター１０は、ネットワークインターフェース２０６を通じて、通信ネットワークに接続される。
【００６０】
たとえば、ネットワークインターフェース２０６はＤＳＬ（デジタル加入者線）モデム、又はＩＳＤＮ（統合サービスデジタルネットワーク）インターフェース等である。
【００６１】
ネットワークインターフェース２０６を通じて、コーディネーター１０は、無線セルラー通信ネットワークのコアネットワークデバイスにメッセージを転送し、かつ／又はそのコアネットワークデバイスからメッセージを受信することができる。
【００６２】
ネットワークインターフェース２０６は、ホーム基地局間でメッセージ及びデータを中継するためにも用いられる。
【００６３】
図３は、本発明が実施されるホーム基地局のアーキテクチャーを表す図である。
【００６４】
各ホーム基地局ＨＢＳｉ（ただし、ｉ＝１〜４）は、たとえば、バス３０１によって互いに接続される構成要素、並びに図４ａ及び４ｂにおいて開示されるようなプログラムによって制御されるプロセッサ３００に基づくアーキテクチャーを有する。
【００６５】
プロセッサに基づく代わりに、ホーム基地局ＨＢＳｉのアーキテクチャーは専用の集積回路に基づいてもよいことに留意しなくてはならない。
【００６６】
バス３０１は、プロセッサ３００を、読み出し専用メモリＲＯＭ３０２、ランダムアクセスメモリＲＡＭ３０３、無線インターフェース３０５及びネットワークインターフェース３０６にリンクする。
【００６７】
ＲＡＭメモリ３０３は、変数を収容するように意図されるレジスタと、図４ａ及び図４ｂにおいて開示されるようなアルゴリズムに関連するプログラムの命令とを含む。
【００６８】
プロセッサ３００は、ネットワークインターフェース３０６の動作を制御し、無線インターフェース３０５の動作を制御する。
【００６９】
読み出し専用メモリＲＯＭ３０２は、図４ａ及び図４ｂにおいて開示されるようなアルゴリズムに関連するプログラムの命令を含み、それらの命令は、ホーム基地局ＨＢＳｉが電源をオンにされると、ランダムアクセスメモリ３０３に転送される。
【００７０】
ホーム基地局ＨＢＳは、ネットワークインターフェース３０６を通じて、通信ネットワークに接続される。たとえば、ネットワークインターフェース３０６はＤＳＬ（デジタル加入者線）モデム、又はＩＳＤＮ（統合サービスデジタルネットワーク）インターフェース等である。
【００７１】
ネットワークインターフェースＩ／Ｆ３０６を通じて、ホーム基地局ＨＢＳはコーディネーター１０にメッセージを転送し、かつ／又はコーディネーター１０からメッセージを受信することができると共に、他のホーム基地局ＨＢＳにメッセージを転送し、かつ／又は他のホーム基地局ＨＢＳからメッセージを受信することができる。
【００７２】
ホーム基地局ＨＢＳはまた、無線インターフェースＩ／Ｆ３０５を通じて、他のホーム基地局ＨＢＳにメッセージを転送し、かつ／又は他のホーム基地局ＨＢＳからメッセージを受信することができる。
【００７３】
図４は、本発明による、各ホーム基地局によって実行されるアルゴリズムの例を開示している。
【００７４】
より正確には、本アルゴリズムは、各ホーム基地局ＨＢＳｉ（ただし、ｉ＝１〜４）のプロセッサ３００によって実行される。
【００７５】
本アルゴリズムは、定期的に、又は特定のイベント時に実行される。
【００７６】
ステップＳ４００において、プロセッサ３００は、無線セルラー通信ネットワークのどの１つ又は複数のリソースが自身に割り当てられているかを示す情報を受信する。情報は、ホーム基地局ＨＢＳを管理するコーディネーター１０によって転送される。
【００７７】
一変形形態では、プロセッサ３００は、無線セルラー通信ネットワークのどの１つ又は複数のリソースをそのホーム基地局ＨＢＳが使用するかをランダムに選択する。
【００７８】
たとえば、３つのうち１つ(one over three)の異なるリソースを各ホーム基地局ＨＢＳに割り当てることができる。
【００７９】
異なるリソースは、ベクトルにおける複数の係数によって表される。該ベクトルの次元は、利用可能なリソースの数に等しい。ベクトルＶｉにおけるある係数の値「１」は、対応するリソースがホーム基地局ＨＢＳｉに割り当てられていることを表し、ベクトルＶｉにおけるある係数の値「０」は、対応するリソースがホーム基地局ＨＢＳｉに割り当てられていないことを表す。ベクトルＶｉは、ホーム基地局ＨＢＳｉのリソース利用量ベクトルと呼ばれる。
【００８０】
たとえば、ホーム基地局ＨＢＳ１のリソース利用量ベクトルＶ１は（１，０，０）に等しく、ホーム基地局ＨＢＳ２のリソース利用量ベクトルＶ２は（０，１，０）に等しく、ホーム基地局ＨＢＳ３のリソース利用量ベクトルＶ３は（１，０，０）に等しく、ホーム基地局ＨＢＳ４のリソース利用量ベクトルＶ４は（０，１，０）に等しい。
【００８１】
この最初のリソース割り当ては、ＨＢＳ２及びＨＢＳ４に割り当てられたリソースにおける競合があることを示している。
【００８２】
最初のリソース割り当ては、隣接していないＨＢＳ４とＨＢＳ３との間でのリソースの再利用を示している。
【００８３】
次のステップＳ４０１において、プロセッサ３００は、Ｔ１と表記されるタイマーを起動する。タイマーＴ１の値は、ホーム基地局ＨＢＳごとに異なる。タイマーＴ１の値は、たとえば所定の値のセットからランダムに選択される。
【００８４】
次のステップＳ４０２において、プロセッサ３００は、コーディネーター１０によって管理される少なくとも１つのホーム基地局ＨＢＳによって転送される少なくとも１つのリソース利用量ベクトルの、ネットワークインターフェースＩ／Ｆ３０６又は無線インターフェースＩ／Ｆ３０５を通じた受信を検出する。
【００８５】
次のステップＳ４０３において、プロセッサ３００はリソース利用量ベクトルの和ベクトルＮＲｉを形成する。ただし、ｉはホーム基地局ＨＢＳｉの指標(indicia)であり、その各係数の値は、コーディネーター１０によって管理されるホーム基地局ＨＢＳｊから受信される、対応するリソースの利用されている数を表す。ただし、ｊ＝１〜４、ｊ≠ｉである。
【００８６】
上述した例によれば、ホーム基地局ＨＢＳ１のリソース利用量ベクトルの和ベクトルＮＲ１は、ホーム基地局ＨＢＳ２及びＨＢＳ４が２番目のリソースを使用する一方、ホーム基地局ＨＢＳ３が１番目のリソースを使用するので、（１，２，０）に等しい。
【００８７】
ホーム基地局ＨＢＳ２のリソース利用量ベクトルの和ベクトルＮＲ２は、（２，１，０）に等しく、ホーム基地局ＨＢＳ３のリソース利用量ベクトルの和ベクトルＮＲ３は、（１，２，０）に等しく、ホーム基地局ＨＢＳ４のリソース利用量ベクトルの和ベクトルＮＲ４は、（２，１，０）に等しい。
【００８８】
次のステップＳ４０４において、プロセッサ３００は、タイマーＴ１が経過しているか否かを検査する。タイマーＴ１が経過している場合、プロセッサ３００はステップＳ４０５に進む。そうでない場合、プロセッサ３００はステップＳ４０２に戻る。
【００８９】
ステップＳ４０５において、プロセッサ３００は、少なくとも１つのリソース利用量ベクトルが受信されていないかどうか検査する。
【００９０】
各リソース利用量ベクトルが受信されている場合、プロセッサ３００はステップＳ４０８に進む。そうでない場合、プロセッサ３００はステップＳ４０６に進む。
【００９１】
ステップＳ４０６において、プロセッサはプロセスを開始する。このプロセスは、受信されていない各リソース利用量ベクトルを要求することと、該リソース利用量ベクトル（複数可）をリソース利用量ベクトルの和ベクトルに加算することとを、コーディネータ１０に要求することであってもよい。プロセスは、リソース利用量ベクトル（複数可）を送信すべきホーム基地局（複数可）が問題を有している可能性があるか又は電源がオフにされている可能性があることをコーディネーター１０に通知することであってもよい。
【００９２】
次のステップＳ４０７において、プロセッサ３００は、リソース利用量ＶｉがステップＳ４５４（後述）において事前に転送されていない場合、該プロセッサが利用量ベクトルをまだ受信していない、コーディネーター１０によって管理されるホーム基地局ＨＢＳのセットからの少なくとも１つのホーム基地局ＨＢＳに対する、該プロセッサのホーム基地局ＨＢＳｉのリソース利用量ベクトルＶｉの、ネットワークインターフェース３０６又は無線インターフェース３０５を通じた転送を命令する。
【００９３】
次のステップＳ４０８において、プロセッサ３００は和ベクトルＳＵｉを計算する。ただし、ｉはホーム基地局ＨＢＳｉの指標であり、各係数の値はそのホーム基地局ＨＢＳｉのリソース利用量ベクトルＶｉとリソース利用量ベクトルの和ベクトルＮＲｉとの和に等しい。
【００９４】
上述した例によれば、ベクトルＳＵｉ（ただし、ｉ＝１〜４）は、（２，２，０）に等しい。
【００９５】
上述したベクトルは図５ａ〜図５ｄに示されている。
【００９６】
図５ａは、ホーム基地局ＨＢＳ１によって求められたベクトルＶ１、ＮＲ１、及びＳＵ１を表す。図５ｂは、ホーム基地局ＨＢＳ２によって求められたベクトルＶ２、ＮＲ２、及びＳＵ２を表す。図５ｃは、ホーム基地局ＨＢＳ３によって求められたベクトルＶ３、ＮＲ３、及びＳＵ３を表す。図５ｄは、ホーム基地局ＨＢＳ４によって求められたベクトルＶ４、ＮＲ４、及びＳＵ４を表す。
【００９７】
次のステップＳ４０９において、プロセッサ３００、たとえばホーム基地局ＨＢＳ１のプロセッサ３００は、ベクトルＳＵ１の最も低い係数値に対応するリソースを選択する。
【００９８】
上述した例によれば、３番目のリソースが選択される。
【００９９】
次のステップＳ４１０において、ホーム基地局ＨＢＳ１のプロセッサ３００は、選択されたリソースが、少なくとも１つの隣接するホーム基地局ＨＢＳ（すなわち隣接ホーム基地局ＨＢＳ２）によって使用されるリソースに対応するか否かをリソース利用量ベクトルＶ２を使用して検査する。
【０１００】
選択されたリソースが、隣接ホーム基地局ＨＢＳによって使用されるリソースに対応する場合、プロセッサはステップＳ４１１に進む。そうでない場合、プロセッサ３００は図４ｂのステップＳ４５０に進む。
【０１０１】
ステップＳ４１１において、プロセッサ３００は、少なくとも１つのリソースがまだ選択されていないかどうかを検査する。少なくとも１つのリソースがまだ選択されていない場合、プロセッサ３００はステップＳ４１２に進む。そうでない場合、プロセッサ３００はステップＳ４０１に戻る。
【０１０２】
ステップＳ４１２において、プロセッサ３００は、次に上位のＳＵ１の係数値に対応するリソースを選択し、ステップＳ４１０に戻る。
【０１０３】
図４ｂのステップＳ４５０において、プロセッサ３００は、選択されたリソースを使用する利点があるか否かを検査する。
【０１０４】
対応する係数値が、ホーム基地局ＨＢＳ１によって現在使用されているリソースに対応する係数の値に等しい場合、選択されたリソースを使用する利点はない。
【０１０５】
コーディネーター１０によって管理されるホーム基地局ＨＢＳ１又はＨＢＳ４にこれ以上競合が存在しない場合、選択されたリソースを使用する利点はない。そのような事例は、和ベクトルＳＵｉの各係数が１又は０に等しい場合に発生する。
【０１０６】
リソースが少なくとも１つの隣接する基地局によって既に使用されている場合、該リソースを使用する利点はない。リソース利用量は、ホーム基地局と隣接する基地局との間の通信を通じて求めることができ、測定を通じて求めることができ、または、コーディネーター１０によってトリガーされた情報を通じて求めることができる。
【０１０７】
ステップＳ４０９〜ステップＳ４５３によって構築されたループが所定の回数実行されている場合、そのリソースを使用する利点はない。
【０１０８】
上記以外の場合、選択されたリソースを使用する利点がある。
【０１０９】
選択されたリソースを使用する利点がある場合、プロセッサ３００はステップＳ４５２に進む。そうでない場合、プロセッサ３００はステップＳ４５１に進む。
【０１１０】
ステップＳ４５１において、プロセッサ３００は、コーディネーター１０によって管理される別のホーム基地局ＨＢＳによって求められた新たなリソース利用量ベクトルの受信を、所定の時間期間待つ。
【０１１１】
リソース利用量ベクトルが受信された場合、プロセッサ３００はステップＳ４０１に戻る。そうでない場合、プロセッサ３００はステップＳ４５５に進み、そのリソース選択が隣接するホーム基地局ＨＢＳ間の競合を少なくとも１つ発生させるということを通知するメッセージの、ネットワークインターフェースＩ／Ｆ３０５を通じた転送を命令する。
【０１１２】
コーディネーター１０は、コーディネーター１０が管理するホーム基地局ＨＢＳに割り当てられるリソースの量を増大させることができる。
【０１１３】
プロセッサ３００は、コーディネーター１０からの新たなリソースの受信のためにステップＳ４００に戻る。
【０１１４】
上述した例によれば、ホーム基地局ＨＢＳ１のプロセッサ３００は、選択されたリソースを使用する利点があると判断する。
【０１１５】
ステップＳ４５２において、プロセッサ３００は、コーディネーター１０によって管理される別のホーム基地局ＨＢＳによって求められた新たなリソース利用量ベクトルが受信されているか否かを検査する。新たなリソース利用量ベクトルが受信されている場合、プロセッサ３００はステップＳ４０１に戻る。そのような事例は、別のホーム基地局ＨＢＳが新たなリソースを使用しており、かつホーム基地局ＨＢＳ１より早くホーム基地局ＨＢＳに通知する場合に発生する。そうでない場合、プロセッサ３００はステップＳ４５３に進む。
【０１１６】
プロセッサ３００は、リソース利用量ベクトルＶ１を値（０，０，１）に更新し、ステップＳ４５３において該リソースを使用する。
【０１１７】
次のステップＳ４０７において、プロセッサ３００は、コーディネーター１０によって管理される各ホーム基地局ＨＢＳへの、該プロセッサのホーム基地局ＨＢＳｉのリソース利用量ベクトルＶｉの、ネットワークインターフェース３０６を通じた転送を命令する。
【０１１８】
その後、プロセッサ３００はステップＳ４０１に戻る。
【０１１９】
ステップＳ４０２において、ホーム基地局ＨＢＳ４のプロセッサ３００は、コーディネーター１０によって管理される他の各ホーム基地局ＨＢＳによって求められたリソース利用量ベクトルの、ネットワークインターフェース３０６を通じた受信を検出し、各リソース利用量ベクトルの和ベクトルを変更し、ステップＳ４０７において、ホーム基地局ＨＢＳ１内に格納されている和ベクトルＳＵ１を値（１，２，１）に変更する。
【０１２０】
ホーム基地局ＨＢＳ２のベクトルＮＲ２は（１，１，１）に等しく、ホーム基地局ＨＢＳ３のベクトルＮＲ３は（０，２，１）に等しく、ホーム基地局ＨＢＳ４のベクトルＮＲ４は（１，１，１）に等しい。
【０１２１】
上述したベクトルは図５ｅ〜図５ｈに示されている。
【０１２２】
図５ｅは、ホーム基地局ＨＢＳ１によって求められたベクトルＶ１、ＮＲ１、及びＳＵ１を表す。図５ｆは、ホーム基地局ＨＢＳ２によって求められたベクトルＶ２、ＮＲ２、及びＳＵ２を表す。図５ｇは、ホーム基地局ＨＢＳ３によって求められたベクトルＶ３、ＮＲ３、及びＳＵ３を表す。図５ｈは、ホーム基地局ＨＢＳ４によって求められたベクトルＶ４、ＮＲ４、及びＳＵ４を表す。
【０１２３】
プロセッサ３００は、ステップＳ４０８において、１番目のリソース（すなわち、ソース利用量ベクトルＶ１の１番目の係数に対応するリソース）を選択し、ステップＳ４０９において、選択されたリソースが、隣接ホーム基地局ＨＢＳ２によって使用されているリソースに対応するか否かを検査し、ステップＳ４５０に進む。
【０１２４】
ステップＳ４５０において、プロセッサ３００は、選択されたリソースを使用する利点があるか否かを検査する。
【０１２５】
利点がないため、プロセッサ３００は、コーディネーター１０によって管理される別のホーム基地局ＨＢＳによって求められた新たな利用量ベクトルの受信を待つ。
【０１２６】
並行して、ホーム基地局ＨＢＳ２のプロセッサ３００は、（１，２，１）に等しい和ベクトルＳＵ２から、ソース利用量ベクトルＶ２の１番目の係数及び３番目の係数を連続して選択し、それらが隣接するホーム基地局ＨＢＳ３及びＨＢＳ１によって使用されているリソースと競合していると判断し、ホーム基地局ＨＢＳ２によって使用されているリソースを修正しない。
【０１２７】
並行して、ホーム基地局ＨＢＳ３のプロセッサ３００は、（１，２，１）に等しい和ベクトルＳＵ３から、ソース利用量ベクトルＶ３の３番目の係数を選択し、該３番目の係数を使用する利点がないと判断し、ホーム基地局ＨＢＳ３が使用するリソースを修正しない。
【０１２８】
並行して、ホーム基地局ＨＢＳ４のプロセッサ３００は、（１，２，１）に等しい和ベクトルＳＵ４から、ソース利用量ベクトルＶ４の１番目の係数を選択し、該１番目の係数を使用する利点があると判断し、リソース利用量ベクトルＶ４を値（１，０，０）に更新し、ホーム基地局ＨＢＳ４が使用するリソースを修正し、ステップＳ４５４においてリソース利用量ベクトルＶ４を転送し、ステップＳ４０１に戻る。
【０１２９】
ステップＳ４０２において、ホーム基地局ＨＢＳ４のプロセッサ３００は、コーディネーター１０によって管理される他の各ホーム基地局ＨＢＳによって求められたリソース利用量ベクトルの、ネットワークインターフェース３０６を通じた受信を検出し、リソース利用量ベクトルの和ベクトルＮＲ４を修正し、ステップＳ４０７において、ホーム基地局ＨＢＳ１内に格納されている和ベクトルＳＵ４を値（２，１，１）に修正する。
【０１３０】
ホーム基地局ＨＢＳ１のベクトルＮＲ１は（２，１，０）に等しく、ホーム基地局ＨＢＳ２のベクトルＮＲ２は（２，０，１）に等しく、ホーム基地局ＨＢＳ３のベクトルＮＲ３は（１，１，１）に等しい。
【０１３１】
上述したベクトルは図５ｉ〜図５ｌに示されている。
【０１３２】
図５ｉは、ホーム基地局ＨＢＳ１によって求められたベクトルＶ１、ＮＲ１、及びＳＵ１を表す。図５ｊは、ホーム基地局ＨＢＳ２によって求められたベクトルＶ２、ＮＲ２、及びＳＵ２を表す。図５ｋは、ホーム基地局ＨＢＳ３によって求められたベクトルＶ３、ＮＲ３、及びＳＵ３を表す。図５ｌは、ホーム基地局ＨＢＳ４によって求められたベクトルＶ４、ＮＲ４、及びＳＵ４を表す。
【０１３３】
並行して、ホーム基地局ＨＢＳ１のプロセッサ３００は、（２，１，１）に等しい和ベクトルＳＵ１から、ホーム基地局ＨＢＳ１によって使用されるリソースを、最も低い係数値に対応するリソースとして識別し、リソースを変更しない。
【０１３４】
並行して、ホーム基地局ＨＢＳ２のプロセッサ３００は、（２，１，１）に等しい和ベクトルＳＵ２から、ソース利用量ベクトルＶ２の３番目の係数を選択し、該３番目の係数が隣接するホーム基地局ＨＢＳによって使用されているリソースと競合していると判断し、ホーム基地局ＨＢＳ２によって使用されているリソースを修正しない。
【０１３５】
並行して、ホーム基地局ＨＢＳ３のプロセッサ３００は、（２，１，１）に等しい和ベクトルＳＵ３から、ソース利用量ベクトルＶ３の３番目の係数を選択し、該３番目の係数を使用する利点があると判断し、ホーム基地局ＨＢＳ３によって使用されているリソースを変更し、リソース利用量ベクトルＶ３を、コーディネーター１０によって管理される各ホーム基地局に転送する。
【０１３６】
ステップＳ４０２において、ホーム基地局ＨＢＳ３のプロセッサ３００は、コーディネーター１０によって管理される各他のホーム基地局ＨＢＳによって求められたリソース利用量ベクトルの、ネットワークインターフェース３０６を通じた受信を検出し、リソース利用量ベクトルの和ベクトルＮＲ３を修正し、ステップＳ４０７において、ホーム基地局ＨＢＳ１内に格納されている和ベクトルＳＵ３を値（１，１，２）に修正する。
【０１３７】
ホーム基地局ＨＢＳ１のリソース利用量ベクトルの和ベクトルＮＲ１は（１，１，１）に等しく、ホーム基地局ＨＢＳ２の和ベクトルＮＲ２は（１，０，２）に等しく、ホーム基地局ＨＢＳ４の和ベクトルＮＲ４は（０，１，２）に等しい。
【０１３８】
上述したベクトルは、図５ｍ〜図５ｐに示されている。
【０１３９】
図５ｍは、ホーム基地局ＨＢＳ１によって求められたベクトルＶ１、ＮＲ１、及びＳＵ１を表す。図５ｎは、ホーム基地局ＨＢＳ２によって求められたベクトルＶ２、ＮＲ２、及びＳＵ２を表す。図５ｏは、ホーム基地局ＨＢＳ３によって求められたベクトルＶ３、ＮＲ３、及びＳＵ３を表す。図５ｐは、ホーム基地局ＨＢＳ４によって求められたベクトルＶ４、ＮＲ４、及びＳＵ４を表す。
【０１４０】
本アルゴリズムは、たとえば、リソースが所定の回数変更されたことに起因して、隣接するホーム基地局ＨＢＳ間の競合がもはや存在しなくなったとき、又はネットワーク内で再利用されるリソース量（和ベクトルの最大値として評価される）が、所定のレベル（コーディネーター１０によってネットワークインターフェース３０６を通じてシグナリングされるか、またはコーディネーター１０によって管理される他の基地局によってシグナリングされる）を下回ったときに終了する。
【０１４１】
図４のアルゴリズムの実行中、コーディネーター１０によって管理されるホーム基地局によるリソース再利用を最小にするために、コーディネーター１０は、いくつかのリソースが利用可能である場合、より多くのリソースを割り当てることができる。
【０１４２】
これは、たとえば、少なくとも１つのホーム基地局が、図４のアルゴリズムを所定の回数実行した後に、該ホーム基地局の和ベクトルの最大値をコーディネーター１０に送信する場合に行うことができる。
【０１４３】
コーディネーター１０は、無線セルラー通信ネットワークのコアネットワークデバイスに、又はマクロ基地局から、追加のリソースが利用可能である場合、それらを要求することができる。コーディネーター１０は、より大きな次元のリソース利用量ベクトルＶｉを各ホーム基地局に転送する。
【０１４４】
この手順の例が図５ｑ〜図５ｔに与えられている。
【０１４５】
図５ｑは、コーディネーター１０によって管理されるホーム基地局ＨＢＳ〜ＨＢＳ４に対し追加のリソースが１つ割り当てられるときに、ホーム基地局ＨＢＳ１によって求められるベクトルＶ１、ＮＲ１、及びＳＵ１を表す。
【０１４６】
図５ｒは、コーディネーター１０によって管理されるホーム基地局ＨＢＳ〜ＨＢＳ４に対し追加のリソースが１つ割り当てられるときに、ホーム基地局ＨＢＳ２によって求められるベクトルＶ２、ＮＲ２、及びＳＵ２を表す。
【０１４７】
図５ｓは、コーディネーター１０によって管理されるホーム基地局ＨＢＳ〜ＨＢＳ４に対し追加のリソースが１つ割り当てられるときに、ホーム基地局ＨＢＳ３によって求められるベクトルＶ３、ＮＲ３、及びＳＵ３を表す。
【０１４８】
図５ｔは、コーディネーター１０によって管理されるホーム基地局ＨＢＳ〜ＨＢＳ４に対し追加のリソースが１つ割り当てられるときに、ホーム基地局ＨＢＳ４によって求められるベクトルＶ４、ＮＲ４、及びＳＵ４を表す。
【０１４９】
コーディネーター１０のプロセッサ２００は、ネットワークインターフェースＩ／Ｆ２０６を通じて、新たに割り当てられたリソースを基地局ＨＢＳ１、ＨＢＳ２、ＨＢＳ３、及びＨＢＳ４に転送する。
【０１５０】
ホーム基地局ＨＢＳのプロセッサ３００は、ベクトルのサイズを１だけ拡張し、リソース利用量ベクトルの新たな係数値を０にセットする。
【０１５１】
並行して、ホーム基地局ＨＢＳ１のプロセッサ３００は、（１，１，１，０）に等しいリソース利用量ベクトルの和ベクトルＮＲ１を形成し、ホーム基地局ＨＢＳ１によって使用されるリソースを、最も低い係数値に対応するリソースとして変更する。
【０１５２】
並行して、ホーム基地局ＨＢＳ２のプロセッサ３００は、（１，０，１，１）に等しいリソース利用量ベクトルの和ベクトルＮＲ２を形成し、第２の係数を選択し、それが隣接するホーム基地局ＨＢＳによって使用されているリソースと競合していると判断し、ホーム基地局ＨＢＳ２によって使用されているリソースを修正しない。
【０１５３】
並行して、ホーム基地局ＨＢＳ３のプロセッサ３００は、（１，１，０，１）に等しいリソース利用量ベクトルの和ベクトルＮＲ３から、ホーム基地局ＨＢＳ３によって現在利用されているリソースを、より利用されていないリソースとして識別し、何ら修正を実行しない。
【０１５４】
並行して、ホーム基地局ＨＢＳ４のプロセッサ３００は、（０，１，１，１）に等しいリソース利用量ベクトルの和ベクトルＮＲ４から、ホーム基地局ＨＢＳ４によって現在利用されているリソースを、より利用されていないリソースとして識別し、何ら変更を実行しない。
【０１５５】
ホーム基地局ＨＢＳ１の和ベクトルＳＵ１は（１，１，１，１）に等しく、ホーム基地局ＨＢＳ２の和ベクトルＳＵ２は（１，１，１，１）に等しく、ホーム基地局ＨＢＳ４の和ベクトルＮＲ４は（１，１，１，１）に等しい。
【０１５６】
コーディネーター１０によって管理されるホーム基地局ＨＢＳ間にもはや競合は発生しない。
【０１５７】
図６は、本発明による、コーディネーターによって実行されるアルゴリズムの例を開示している。
【０１５８】
より厳密には、本アルゴリズムは、コーディネーター１０のプロセッサ２００によって実行される。
【０１５９】
本アルゴリズムは、周期的に、又は特定のイベント時に実行される。
【０１６０】
ステップＳ６００において、プロセッサ２００は、無線セルラー通信ネットワークのどのリソースが、コーディネーター１０が管理する各ホーム基地局ＨＢＳに割り当てられるかを示す情報を、たとえばランダムに決定する。
【０１６１】
次のステップＳ６０１において、プロセッサ２００は、和ベクトルＳＵを計算する。この和ベクトルＳＵの各係数値は、ベクトルＮＲ１〜ＮＲ４の対応する係数値の和に等しい。
【０１６２】
次のステップＳ６０２において、プロセッサ２００は第１のホーム基地局ＨＢＳを選択する。
【０１６３】
次のステップＳ６０３において、プロセッサ２００は、本アルゴリズムを継続する利点があるか否かを検査する。
【０１６４】
ステップＳ６０５〜Ｓ６１１によって構築されたループが所定の回数実行されている場合や、コーディネーター１０が管理する隣接するホーム基地局ＨＢＳ間に競合が存在しない場合には、本アルゴリズムを継続する利点はない。
【０１６５】
そうでない場合、本アルゴリズムを継続する利点がある。
【０１６６】
継続する利点がある場合、プロセッサ２００はステップＳ６０５に進む。そうでない場合、プロセッサ２００は本アルゴリズムを中止する。
【０１６７】
ステップＳ６０４において、プロセッサ２００は、ベクトルＳＵの最も低い係数値に対応するリソースを選択する。
【０１６８】
次のステップＳ６０５において、プロセッサ２００は、選択されたリソースが、選択されたホーム基地局ＨＢＳに隣接するホーム基地局ＨＢＳによって使用されているリソースに対応するか否かを検査する。
【０１６９】
選択されたリソースが、隣接ホーム基地局ＨＢＳによって使用されているリソースに対応する場合、プロセッサ２００はステップＳ６０８に進む。そうでない場合、プロセッサ２００はステップＳ６０６に進む。
【０１７０】
ステップＳ６０８において、プロセッサ２００は、少なくとも１つのリソースがまだ選択されていないかどうかを検査する。少なくとも１つのリソースがまだ選択されていない場合、プロセッサ２００はステップＳ６０９に進む。そうでない場合、プロセッサ２００はステップＳ６１０に進む。
【０１７１】
ステップＳ６０９において、プロセッサ２００は次に上位の係数値に対応するリソースを選択し、ステップＳ６０５に戻る。
【０１７２】
ステップＳ６０６において、プロセッサ２００は選択されたリソースを使用する利点があるか否かを検査する。
【０１７３】
対応する係数値が、選択されたホーム基地局ＨＢＳによって現在使用されているリソースに対応する係数の値に等しいとき、選択されたリソースを使用する利点がない。
【０１７４】
そうでない場合、選択されたリソースを使用する利点がある。
【０１７５】
選択されたリソースを使用する利点がある場合、プロセッサはステップＳ６０７に進む。そうでない場合、プロセッサ２００はステップＳ６１０に進む。
【０１７６】
ステップＳ６０７において、プロセッサ２００は、選択されたリソースを選択されたホーム基地局ＨＢＳに割り当てる。その後、プロセッサ２００はステップＳ６０１に戻る。
【０１７７】
ステップＳ６１０において、プロセッサ２００は、少なくとも１つのホーム基地局ＨＢＳが選択されていないかどうかを検査する。
【０１７８】
少なくとも１つのホーム基地局ＨＢＳが選択されていない場合、プロセッサ２００はステップＳ６１１に進み、別のホーム基地局ＨＢＳを選択し、ステップＳ６０３に戻る。
【０１７９】
各ホーム基地局ＨＢＳが選択されていた場合、プロセッサ２００はステップＳ６１５に進む。
【０１８０】
ステップＳ６１５において、プロセッサ２００は、コーディネーターが管理するホーム基地局ＨＢＳに割り当てる可能なリソースの数を１だけ増大し、ステップＳ６００に戻る。
【０１８１】
ここで、本発明は、１つのリソースが１つのホーム基地局ＨＢＳに割り当てられる実施例において開示されたことに留意しなくてはならない。本発明は、複数のリソースが１つ又は複数のホーム基地局に割り当てられるときにも適用可能である。
【０１８２】
ここで、本発明は、ホーム基地局によって使用されるリソースが、１つのコーディネーター１０によって管理されるホーム基地局間で求められる実施例を開示したことに留意しなくてはならない。本発明は、ホーム基地局によって使用されるリソースが、複数のコーディネーター１０によって管理されるホーム基地局間で求められるときにも適用可能である。
【０１８３】
当然、本発明の範囲から逸脱することなく、上記の本発明の実施形態に対して、数多くの変更を加えることができる。
【図１】
2011176815.tif 000003
【図２】
2011176815.tif 000004
【図３】
2011176815.tif 000005
【図４ａ】
2011176815.tif 000006
【図４ｂ】
2011176815.tif 000007
【図５ａ】
2011176815.tif 000008
【図５ｂ】
2011176815.tif 000009
【図５ｃ】
2011176815.tif 000010
【図５ｄ】
2011176815.tif 000011
【図５ｅ】
2011176815.tif 000012
【図５ｆ】
2011176815.tif 000013
【図５ｇ】
2011176815.tif 000014
【図５ｈ】
2011176815.tif 000015
【図５ｉ】
2011176815.tif 000016
【図５ｊ】
2011176815.tif 000017
【図５ｋ】
2011176815.tif 000018
【図５ｌ】
2011176815.tif 000019
【図５ｍ】
2011176815.tif 000020
【図５ｎ】
2011176815.tif 000021
【図５ｏ】
2011176815.tif 000022
【図５ｐ】
2011176815.tif 000023
【図５ｑ】
2011176815.tif 000024
【図５ｒ】
2011176815.tif 000025
【図５ｓ】
2011176815.tif 000026
【図５ｔ】
2011176815.tif 000027
【図６】
2011176815.tif 000028
【外国語明細書】
2011176815.tif 000029
2011176815.tif 000030
2011176815.tif 000031
2011176815.tif 000032
2011176815.tif 000033
2011176815.tif 000034
2011176815.tif 000035
2011176815.tif 000036
2011176815.tif 000037
2011176815.tif 000038
2011176815.tif 000039
2011176815.tif 000040
2011176815.tif 000041
2011176815.tif 000042
2011176815.tif 000043
2011176815.tif 000044
2011176815.tif 000045
2011176815.tif 000046
2011176815.tif 000047
2011176815.tif 000048
2011176815.tif 000049
2011176815.tif 000050
2011176815.tif 000051
2011176815.tif 000052
2011176815.tif 000053
2011176815.tif 000054
2011176815.tif 000055
2011176815.tif 000056
2011176815.tif 000057
2011176815.tif 000058