(57)【特許請求の範囲】
【請求項１】
複数のセルを有する単一周波数ネットワーク内の複数の場所における無線信号の電力レベルを表す、前記ネットワークの無線マップをネットワーク要素によって生成するステップと、
前記無線マップに少なくとも部分的に基づく、前記複数のセルのための物理セル識別子（ＰＣＩ）モジュロ３の値を入力変数として含む適用すべき第１の関数を選択するステップと、
３つの利用可能な選択肢のグループから各候補値が選択される前記ＰＣＩモジュロ３の値の異なる組み合わせを前記第１の関数に適用するステップと、
前記第１の関数の出力を各組み合わせに関して求めるステップと、
所定の基準を満たす前記出力をどの組み合わせがもたらすかを特定するステップと、
一次同期シーケンス間の干渉を低減するために、前記所定の基準を満たす前記出力に対応するＰＣＩモジュロ３の値を前記複数のセルに割り当てるステップと、
を含むことを特徴とする方法。
【請求項２】
前記無線マップは、前記複数の場所の各々の、サービングセルに関する無線信号の電力レベル、干渉の電力レベル、及びノイズレベルのうちの少なくとも１つを表す、
ことを特徴とする請求項１に記載の方法。
【請求項３】
ユーザ装置によって実行される無線信号測定に基づく無線マップ関連パラメータを前記ユーザ装置から受け取るステップと、
前記受け取ったパラメータに基づいて前記無線マップを生成するステップと、
をさらに含むことを特徴とする請求項１又は２に記載の方法。
【請求項４】
数学シミュレーションに基づいて無線マップ関連パラメータを推定するステップと、
前記推定されたパラメータに基づいて前記無線マップを生成するステップと、
をさらに含むことを特徴とする請求項１から３のいずれかに記載の方法。
【請求項５】
前記所定の基準は、前記第１の関数の前記出力を最小化又は最大化することを含む、
ことを特徴とする請求項１から４のいずれかに記載の方法。
【請求項６】
前記第１の関数は、第１のセル及び第２のセルが現在の組み合わせに従って異なるＰＣＩモジュロ３の値を有する場合、前記第２のセルが前記第１のセルに対して引き起こす前記干渉を無視する、
ことを特徴とする請求項１から５のいずれかに記載の方法。
【請求項７】
前記無線マップに基づく前記複数の場所の各々について求められた前記干渉の電力レベルを考慮する前記第１の関数の前記出力は、前記複数のセル間の累積干渉検出率又は累積干渉値を表す、
ことを特徴とする請求項１から６のいずれかに記載の方法。
【請求項８】
前記無線マップに基づく前記複数の場所の各々について求められた信号対干渉比又は信号対干渉雑音比を考慮する前記第１の関数の前記出力は、前記信号対干渉比又は前記信号対干渉雑音比に関連する累積値を表す、
ことを特徴とする請求項１から６のいずれかに記載の方法。
【請求項９】
前記無線マップに基づく前記複数の場所の各々について求められたスループットを考慮する前記第１の関数の前記出力は、前記ネットワーク内の累積スループットを表す、
ことを特徴とする請求項１から６のいずれかに記載の方法。
【請求項１０】
前記複数のセルに前記ＰＣＩモジュロ３の値を割り当てた後に、
前記複数のセルのうちのどのセルが同じＰＣＩモジュロ３の値を有しているかを特定するステップと、
前記無線マップに少なくとも部分的に基づく、前記同じＰＣＩモジュロ３の値を有する前記セルのためのＰＣＩモジュロ３０の値を入力変数として含む適用すべき第２の関数を選択するステップと、
３０個の利用可能な選択肢のグループから各候補値が選択される前記ＰＣＩモジュロ３０の値の異なる組み合わせを前記第２の関数に適用するステップと、
前記第２の関数の出力を各組み合わせに関して求めるステップと、
第２の所定の基準を満たす前記出力をどの組み合わせがもたらすかを特定するステップと、
異なる復調基準信号間の干渉を低減するために、前記第２の所定の基準を満たす前記出力に対応するＰＣＩモジュロ３０の値を、前記同じＰＣＩモジュロ３の値を有する前記セルに割り当てるステップと、
を実行するステップをさらに含む、
ことを特徴とする請求項１から９のいずれかに記載の方法。
【請求項１１】
前記ＰＣＩモジュロ３０の候補値に対して行われるモジュロ３演算と特定のセルに割り当てられた前記ＰＣＩモジュロ３の値とが同じであるという条件を前記特定のセルの各ＰＣＩモジュロ３０の候補値が満たすことを必要とすることにより、前記ＰＣＩモジュロ３０の候補値として利用可能な選択肢の数を絞り込むステップをさらに含む、
ことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記第２の所定の基準は、前記所定の関数の前記出力を最小化又は最大化することを含む、
ことを特徴とする請求項１０又は１１に記載の方法。
【請求項１３】
前記第２の関数は、第１のセル及び第２のセルが現在の組み合わせに従って異なるＰＣＩモジュロ３０の値を有する場合、前記第２のセルが前記第１のセルに対して引き起こす前記干渉を無視する、
ことを特徴とする請求項１０から１２のいずれかに記載の方法。
【請求項１４】
前記第２の関数は、前記第１の関数と同じものである、
ことを特徴とする請求項１０から１３のいずれかに記載の方法。
【請求項１５】
前記割り当てられたＰＣＩモジュロ３の値及び前記割り当てられたＰＣＩモジュロ３０の値のうちの少なくとも一方に基づいて、前記複数のセルの各々のためのＰＣＩを決定するステップと、
前記決定されたＰＣＩを前記複数のセルの各々に割り当てるステップと、
をさらに含むことを特徴とする請求項１から１４のいずれかに記載の方法。
【請求項１６】
少なくとも１つのプロセッサと、コンピュータプログラムコードを含む少なくとも１つのメモリとを備えた装置であって、前記少なくとも１つのメモリ及び前記コンピュータプログラムコードは、前記少なくとも１つのプロセッサを用いて前記装置に、
複数のセルを有する単一周波数ネットワーク内の複数の場所における無線信号の電力レベルを表す、前記ネットワークの無線マップを生成させ、
前記無線マップに少なくとも部分的に基づく、前記複数のセルのための物理セル識別子（ＰＣＩ）モジュロ３の値を入力変数として含む適用すべき第１の関数を選択させ、
３つの利用可能な選択肢のグループから各候補値が選択される前記ＰＣＩモジュロ３の値の異なる組み合わせを前記第１の関数に適用させ、
前記第１の関数の出力を各組み合わせに関して求めさせ、
所定の基準を満たす前記出力をどの組み合わせがもたらすかを特定させ、
一次同期シーケンス間の干渉を低減するために、前記所定の基準を満たす前記出力に対応するＰＣＩモジュロ３の値を前記複数のセルに割り当てさせる、
ことを特徴とする装置。
【請求項１７】
前記無線マップは、前記複数の場所の各々の、サービングセルに関する無線信号の電力レベル、干渉の電力レベル、及びノイズレベルのうちの少なくとも１つを表す、
ことを特徴とする請求項１６に記載の装置。
【請求項１８】
前記少なくとも１つのメモリ及び前記コンピュータプログラムコードは、前記少なくとも１つのプロセッサを用いてさらに前記装置に、
ユーザ装置によって実行される無線信号測定に基づく無線マップ関連パラメータを前記ユーザ装置から受け取らせ、
前記受け取ったパラメータに基づいて前記無線マップを生成させる、
ことを特徴とする請求項１６又は１７に記載の装置。
【請求項１９】
前記少なくとも１つのメモリ及び前記コンピュータプログラムコードは、前記少なくとも１つのプロセッサを用いてさらに前記装置に、
数学シミュレーションに基づいて無線マップ関連パラメータを推定させ、
前記推定されたパラメータに基づいて前記無線マップを生成させる、
ことを特徴とする請求項１６から１８のいずれかに記載の装置。
【請求項２０】
前記所定の基準は、前記第１の関数の前記出力を最小化又は最大化することを含む、
ことを特徴とする請求項１６から１９のいずれかに記載の装置。
【請求項２１】
前記第１の関数は、第１のセル及び第２のセルが現在の組み合わせに従って異なるＰＣＩモジュロ３の値を有する場合、前記第２のセルが前記第１のセルに対して引き起こす前記干渉を無視する、
ことを特徴とする請求項１６から２０のいずれかに記載の装置。
【請求項２２】
前記無線マップに基づく前記複数の場所の各々について求められた前記干渉の電力レベルを考慮する前記第１の関数の前記出力は、前記複数のセル間の累積干渉検出率又は累積干渉値を表す、
ことを特徴とする請求項１６から２１のいずれかに記載の装置。
【請求項２３】
前記無線マップに基づく前記複数の場所の各々について求められた信号対干渉比又は信号対干渉雑音比を考慮する前記第１の関数の前記出力は、前記対応する比率に関連する累積値を表す、
ことを特徴とする請求項１６から２１のいずれかに記載の装置。
【請求項２４】
前記無線マップに基づく前記複数の場所の各々について求められたスループットを考慮する前記第１の関数の前記出力は、前記ネットワーク内の累積スループットを表す、
ことを特徴とする請求項１６から２１のいずれかに記載の装置。
【請求項２５】
前記少なくとも１つのメモリ及び前記コンピュータプログラムコードは、前記少なくとも１つのプロセッサを用いてさらに前記装置に、
前記複数のセルに前記ＰＣＩモジュロ３の値を割り当てた後に、
前記複数のセルのうちのどのセルが同じＰＣＩモジュロ３の値を有しているかを特定させ、
前記無線マップに少なくとも部分的に基づく、前記同じＰＣＩモジュロ３の値を有する前記セルのためのＰＣＩモジュロ３０の値を入力変数として含む適用すべき第２の関数を選択させ、
３０個の利用可能な選択肢のグループから各候補値が選択される前記ＰＣＩモジュロ３０の値の異なる組み合わせを前記第２の関数に適用させ、
前記第２の関数の出力を各組み合わせに関して求めさせ、
第２の所定の基準を満たす前記出力をどの組み合わせがもたらすかを特定させ、
異なる復調基準信号間の干渉を低減するために、前記第２の所定の基準を満たす前記出力に対応するＰＣＩモジュロ３０の値を、前記同じＰＣＩモジュロ３の値を有する前記セルに割り当てさせる、
ことを特徴とする請求項１６から２４のいずれかに記載の装置。
【請求項２６】
前記少なくとも１つのメモリ及び前記コンピュータプログラムコードは、前記少なくとも１つのプロセッサを用いてさらに前記装置に、前記ＰＣＩモジュロ３０の候補値に対して行われるモジュロ３演算と特定のセルに割り当てられた前記ＰＣＩモジュロ３の値とが同じであるという条件を前記特定のセルの各ＰＣＩモジュロ３０の候補値が満たすことを必要とすることにより、前記ＰＣＩモジュロ３０の候補値として利用可能な選択肢の数を絞り込ませる、
ことを特徴とする請求項２５に記載の装置。
【請求項２７】
前記第２の所定の基準は、前記所定の関数の前記出力を最小化又は最大化することを含む、
ことを特徴とする請求項２５又は２６に記載の装置。
【請求項２８】
前記第２の関数は、第１のセル及び第２のセルが現在の組み合わせに従って異なるＰＣＩモジュロ３０の値を有する場合、前記第２のセルが前記第１のセルに対して引き起こす前記干渉を無視する、
ことを特徴とする請求項２５から２７のいずれかに記載の装置。
【請求項２９】
前記第２の関数は、前記第１の関数と同じものである、
ことを特徴とする請求項２５から２８のいずれかに記載の装置。
【請求項３０】
前記少なくとも１つのメモリ及び前記コンピュータプログラムコードは、前記少なくとも１つのプロセッサを用いてさらに前記装置に、
前記割り当てられたＰＣＩモジュロ３の値及び前記割り当てられたＰＣＩモジュロ３０の値のうちの少なくとも一方に基づいて、前記複数のセルの各々のためのＰＣＩを決定させ、
前記決定されたＰＣＩを前記複数のセルの各々に割り当てさせる、
ことを特徴とする請求項１６から２９のいずれかに記載の装置。
【請求項３１】
装置であって、請求項１から１５のいずれかに記載の方法を前記装置に実行させるように構成された処理手段を備える、
ことを特徴とする装置。
【請求項３２】
装置にロードされた時に請求項１から１５のいずれかに記載の方法を実行するプログラム命令を含む、
ことを特徴とするコンピュータ可読記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に移動体通信ネットワークに関する。具体的には、本発明は、物理セル識別子（ＰＣＩ）の割り当てに関する。
【背景技術】
【０００２】
ＬＴＥ無線インターフェイスでは、セルの識別及びチャネルの同期に物理（層）セル識別子（ＰＣＩ）が用いられる。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
従って、このＰＣＩ設計は、特に重複セルのシナリオにおいてネットワークの性能に影響を与えることがある。例えば、通信事業者側からすれば、効率的かつ顧客にとって便利な通信ネットワークを提供するには、できるだけ最適にＰＣＩ設計を行うことが非常に重要となり得る。
【課題を解決するための手段】
【０００４】
本発明の態様によれば、請求項１に記載するような方法が提供される。
【０００５】
本発明の態様によれば、請求項１６及び３１に記載するような装置が提供される。
【０００６】
本発明の態様によれば、請求項３２に記載するようなコンピュータプログラム製品が提供される。
【０００７】
本発明の態様によれば、上述のコンピュータプログラム製品を搬送するコンピュータ可読配布媒体が提供される。
【０００８】
本発明の態様によれば、添付の請求項に記載するような実施形態のいずれかを装置に実行させるように構成された処理手段を含む装置が提供される。
【０００９】
本発明の態様によれば、添付の請求項に記載するような実施形態のいずれかを装置に実行させるように構成された処理システムを含む装置が提供される。
【００１０】
本発明の態様によれば、添付の請求項に記載するような実施形態のいずれかを実行するための手段を備えた装置が提供される。
【００１１】
本発明の実施形態は、従属クレームにおいて定義される。
【００１２】
以下、実施形態及び添付図面を参照しながら本発明をさらに詳細に説明する。
【図面の簡単な説明】
【００１３】
【図１】ある実施形態による通信ネットワークを示す図である。
【図２】いくつかの実施形態による方法を示す図である。
【図３】ある実施形態による無線マップを示す図である。
【図４】いくつかの実施形態による方法を示す図である。
【図５】いくつかの実施形態による方法を示す図である。
【図６】いくつかの実施形態による方法を示す図である。
【図７】ある実施形態による、複数のセルに物理セル識別子を割り当てることに関する実施形態を示す図である。
【図８】ある実施形態による装置を示す図である。
【発明を実施するための形態】
【００１４】
以下の実施形態は例示である。本明細書では、本文の複数の箇所において「ある（ａｎ）」、「１つの（ｏｎｅ）」又は「いくつかの（ｓｏｍｅ）」実施形態という言及を行っていることがあるが、これらは、各言及が同じ実施形態に対して行われていることや、或いは特定の特徴が単一の実施形態のみに適用されることを必ずしも意味するものではない。異なる実施形態の単一の特徴を組み合わせて他の実施形態を提供することもできる。
【００１５】
本発明の実施形態は、適用される無線アクセス技術に関わらず、複数の通信ネットワークに適用可能である。例えば、ロングタームエボリューション（ＬＴＥ）、及び／又はＬＴＥアドバンスト（ＬＴＥ−Ａ）という無線アクセス技術（ＲＡＴ）のうちの少なくとも一方を適用することができる。しかしながら、本実施形態はこれらのプロトコルに限定されるものではない。
【００１６】
図１に示すように、ネットワーク１００の典型的なセル計画は、ｅＮＢ１０２、１０４、１０６などの３セクタサイトに基づくことができる。すなわち、図１に実線、破線及び点線矢印でそれぞれ示すように、各サイト１０２、１０４及び１０６は、異なる方向に向けられた３つのセルを提供する。しかしながら、ネットワーク１００は、２セクタサイト及び／又は全方向（単一セクタ）サイト（図示せず）を含むこともできる。各ｅＮＢ１０２、１０４、１０６は、Ｓ１インターフェイスを介して進化型パケットコア（ＥＰＣ）に、より具体的にはモビリティ管理エンティティ（ＭＭＥ）及びシステムアーキテクチャ・エボリューション・ゲートウェイ（ＳＡＥ−ＧＷ）に接続することができる。ＭＭＥは、非アクセス層シグナリング、ローミング、認証、トラッキングエリアリスト管理などの機能を制御するための制御プレーンであり、ＳＡＥ−ＧＷは、パケットのルーティング及び転送、アイドルモードパケットのバッファリング、インターネットへの接続などを含むユーザプレーン機能を処理する。
【００１７】
これらの３つのセクタの各々（例えば、各々が図１に六角形ブロックで表されるセル）は、物理層セル識別子（ＰＣＩ）を有することができる。セルのＰＣＩの決定は、物理層セル識別子グループ番号ＮID1｛０，１，．．．，１６７｝及び物理層セル識別子番号ＮID2｛０，１，２｝という２つの側面に基づくことができる。この結果、ＰＣＩは、ＮID1及びＮID2に基づいて以下のように決定することができる。
ＰＣＩ＝（３×ＮID1）＋ＮID2
この式は、５０４個の考えられる値を暗示する。ＮID1＝１及びＮID1＝２とした場合、セルのＰＣＩは、ＰＣＩ＝３＊２＋１＝７である。
【００１８】
ＮID1は、二次同期シーケンス（ＳＳＳ）を定義できるのに対し、ＮID2は、ＰＣＩモジュロ３（ＰＣＩ  ｍｏｄ  ３）演算に基づく第１、第２及び第３の一次同期シーケンス（ＰＳＳ）グループに対応するＰＳＳを定義することができる。同じＰＣＩ  ｍｏｄ  ３グループのメンバは、同じＰＣＩ  ｍｏｄ  ３の値、すなわち、０、１、２のいずれかを有する。従って、ＬＴＥの仕様によれば、単一周波数レイヤネットワーク１００内の同じＰＣＩ  ｍｏｄ  ３のセルは、同じＰＳＳシーケンスを有する。さらに、これらのセルは、セル固有基準信号（ＣＲＳ）の同じ時間周波数の場所を有することができる。
【００１９】
また、各ＰＣＩ候補について、ＰＣＩモジュロ３０（ＰＣＩ  ｍｏｄ  ３０）演算を求めることもできる。このことは、以下で説明するように、物理アップリンク制御チャネル（ＰＵＣＣＨ）復調基準信号（ＤＭＲＳ）の衝突などのアップリンク基準信号の衝突を回避できるので有益となり得る。なお、ここでは、ＰＵＣＣＨ  ＤＭＲＳシーケンスを、３０グループに分割されたＺａｄｏｆｆ−Ｃｈｕシーケンスで構成することができる。大まかに言えば、このことは、ＤＭＲＳとして使用できる３０個の異なる基本シーケンスが存在することを意味する。同じＰＣＩ  ｍｏｄ  ３０のメンバは、同じＰＣＩ  ｍｏｄ  ３０の値、すなわち｛０，１，．．．，２９｝のうちの１つを有する。同じＰＣＩ  ｍｏｄ  ３０のセルでは、これらのセルが同じＤＭＲＳシーケンスグループ番号を有することができる。
【００２０】
ユーザ装置１０８が所与のセルにキャンプオンしたいと望む際の最初のステップは、セル同期になり得る。ユーザ装置１０８は、例えば、ユーザ端末（ＵＴ）、コンピュータ（ＰＣ）、ラップトップ、タブロイドコンピュータ、セルラー電話機、携帯電話機、コミュニケータ、スマートフォン、パームコンピュータ又はその他のいずれかの通信装置とすることができる。ＵＥ１０８は、この同期からＰＣＩ、タイムスロット及びフレーム同期を取得し、これによってネットワーク１００からシステム情報ブロック（ＳＩＢ）を取得できるようになる。同期中、ＵＥ１０８は、まずＰＳＳを発見することができる。ＵＥ１０８は、ＰＳＳからＮID2（例えば、グループ｛０，１，２｝からの値）を取得することもできる。次のステップにおいて、ＵＥ１０８はＳＳＳシンボルを取得することができる。ＵＥ１０８は、ＳＳＳからＮID1（例えば、グループ｛０，１，．．．，１６７｝からの値）を取得することができる。ＵＥ１０８は、これらのＮID1及びＮID2を用いてセルのＰＣＩを知ることができる。ＵＥは、セルのＰＣＩが分かると、チャネル推定、セルの選択／再選択及びハンドオーバ手順で用いられるセル固有の基準信号（ＣＲＳ）の場所を知ることもできる。
【００２１】
上記より、ネットワーク１００の性能面から見て、ＰＣＩを割り当てること（例えば、セルにＮID1及びＮID2を割り当てること）が重要であることは明らかである。例えば、図１を参照すると、ｅＮＢ１０２、１０４、１０６の各々がカバレッジを提供しているエリア１１０内にＵＥ１０８が存在することが分かる。換言すれば、ＵＥ１０８が存在するエリア１１０では３つのセルが重複している。さらに、エリア１１０における重複セルの少なくともいくつかが同じＮID1及び／又はＮID2を有していると仮定する。この結果、ネットワーク１００における同期中に、異なるｅＮＢ１０２、１０４、１０６からのＰＳＳ及び／又はＳＳＳが重複することにより、ｅＮＢ１０２、１０４、１０６の検出が大幅に悪化する恐れがある。これにより、特にセル端に存在するＵＥでは、主要性能評価指標（ＫＰＩ）が悪化する恐れがある。
【００２２】
３セクタサイトの展開におけるこのようなＣＲＳ／ＰＳＳ／ＳＳＳ／ＤＭＲＳの衝突を避けるための従来の手法は、同じサイトのセルに異なるＰＣＩ  ｍｏｄ  ３（すなわち、異なるＮID2）を割り当てることである。単一セクタ展開では、衝突を避けるための従来の手法は目視検査によるものである。しかしながら、これらの手法では、衝突が最適に避けられることはない。
【００２３】
ネットワーク性能及びＫＰＩを改善するには、ネットワーク１００内の無線周波数信号レベルを考慮した改善されたＰＣＩ割り当て解決策が必要である。従って、図２のステップ２００に示すように、ネットワーク要素によって、複数のセルを有する単一周波数ネットワーク１００の無線マップを生成することを提案する。ネットワーク１００が単一周波数ネットワークである場合、周波数の再利用は選択肢になり得ない。従って、同じ周波数のセルの重複が不可避になり得る。セルが同じ周波数である限り、異なる通信事業者によっても重複セルがもたらされる可能性がある。ネットワーク要素は、ネットワーク１００内のセルにＰＣＩを割り当てることに関与するネットワーク内のいずれかの装置／エンティティとすることができる。図３及び図４を参照しながら、無線マップが何を表すことができるか、及びこのような無線マップをどのようにして生成できるかについてさらに検討する。
【００２４】
ある実施形態では、図３の無線マップ３００が、ネットワーク１００内の複数の場所における無線信号の電力レベルを表すことができる。この電力レベルは、例えば基準信号受信電力（ＲＳＲＰ）レベル及び／又は受信信号レベル（ＲＳＬ）とすることができる。従って、このマップは、異なる時間及び／又は場所におけるＲＳＲＰ／ＲＳＬレベルのサンプルを表すことができる。各サンプルについて、検出された（又は検出可能な）各セル／ｅＮＢ１０２、１０４、１０６からのＲＳＲＰ／ＲＳＬ、及び対応するセルＩＤが記録される。例えば、別のセルから遠くに離れて存在するセルは、この別のセルに信号カバレッジを全く提供しないこともある。このような場合、この遠くのセルからの信号が別のセルにおいて検出されることはない。また、ダウンリンクＲＳＲＰ／ＲＳＬの代わりに、アップリンク信号電力レベルを使用することもできる。ＲＳＲＰ／ＲＳＬは、各サンプル／場所について検出されたセルと同数のセルから検出されるので、この無線マップは、ネットワーク１００内の複数の場所におけるセル間干渉の情報を含むことができる。
【００２５】
無線マップ３００は、実際の測定（例えば、ＵＥ３０８の動作テストログからの測定、又はｅＮＢ１０２、１０４、１０６の測定報告ログ）に基づいて生成することができる。例えば、図３に十字で示す複数の場所毎に電力レベル測定を行うことができる。１つの実施形態では、この電力レベル測定が、ＵＥ３０８がネットワーク１００内を動き回って測定を行うことによって行われる。図４に示すように、この実施形態によれば、ネットワーク要素は、ステップ４００において、ＵＥ３０８によって行われる無線信号測定に基づく無線マップ関連パラメータ／値をＵＥ３０８から受け取ることができる。さらに、複数のＵＥによって送信される測定報告無線リソース制御（ＲＲＣ）メッセージを収集することにより、異なる場所におけるこのような無線信号レベル値を取得することもできる。その後、ステップ４０４において、ネットワーク要素は、受け取ったパラメータ／値に基づいて無線マップを生成することができる。さらに、ネットワーク要素は、電力レベルに対応する無線信号を供給するセルの識別子を示す情報を受け取ることができる。さらに、ネットワーク要素は、ネットワーク１００内の測定に対応する場所を示す情報を受け取ることができる。
【００２６】
別の実施形態では、実際の測定の代わりに、又は実際の測定に加えて、無線周波数（ＲＦ）計画ツール及び／又はシミュレーション予測に基づいて無線マップ３００を生成することができる。この計画ツールは、例えば、シミュレーションを通じて予測を作成することができる、Ａｔｏｌｌ（Ｆｏｒｓｋ社製）及びＰｌａｎｅｔ（Ｍｅｎｔｕｍ社製）のようなツールを含むことができる。図４に示すように、この実施形態によれば、ネットワーク要素は、ステップ４０２において、数学シミュレーションに基づいて無線マップ関連パラメータ又はパラメータ値を推定し、ステップ４０４において、推定されたパラメータ／値に基づいて無線マップ３００を生成することができる。
【００２７】
ネットワーク１００内には多くの場所が存在することができる。図３に十字で示すように、単一セルの内部にさえも多くの場所が存在することができる。ある実施形態では、図３にブロック３１８で示すように、無線マップ３００が、これらの複数の場所の各々について、サービングセルに関する無線信号の電力レベル３１０、干渉の電力レベル３１２、３１４、ノイズレベル３１６、のうちの少なくとも１つを表す。
【００２８】
３つのｅＮＢ１０２、１０４及び１０６が存在し、場所３０６ではｅＮＢ１０６が最も良い信号品質を提供する（すなわち、図３に実線で示すようにｅＮＢ１０６がサービングセルである）と仮定する。このような場合、無線マップ３００は、場所３０６について、ｅＮＢ１０６からの所望の信号の電力レベル３１０を示すことができる。さらに、ＵＥ３０８は、場所３０６においてｅＮＢ１０２及び１０４が干渉無線信号をもたらす恐れがあることを検出することができる。ＵＥ３０８又はシミュレーションは、各干渉源を場所毎に識別することができる。従って、ブロック３１８を用いて示すように、無線マップは、ｅＮＢ１０２からの干渉電力レベル３１２、及びｅＮＢ１０４からの干渉電力レベル３１４を個別にさらに示すことができる。干渉に関しては、場所３０２における干渉源は、（ｅＮＢ１０２がサービングｅＮＢであるとすれば）ｅＮＢ１０４及び１０６とすることができ、場所３０４では、（ｅＮＢ１０４が最も近いｅＮＢであってサービングｅＮＢでもあるとすれば）干渉するｅＮＢはｅＮＢ１０２及び１０６とすることができる。なお、複数セルの場合、無線マップ３００は、これらの複数のセルの各々に関する個々の干渉レベルを表すことができる。簡潔にするために、図３にはセルを示しておらず、ｅＮＢ１０２、１０４、１０６しか示していない。さらに、各場所は、検出又は予測されたノイズレベル３１６を用いて特徴付けることもできる。従って、本提案は、後述するように、動作テスト（測定）又はＲＦ計画ツール予測に基づくＲＦ信号レベルを考慮することによってＣＲＳ／ＰＳＳ／ＰＵＣＣＨ  ＤＭＲＳの予測及び衝突の回避を可能にすることができる。
【００２９】
ここで、図２の提案についてさらに検討する。ステップ２０２において、ネットワーク要素、例えばネットワーク要素のＰＣＩ  ｍｏｄ  ３割り当て回路／モジュールは、無線マップに少なくとも部分的に基づく、複数のセルのＰＣＩモジュロ３の値を入力変数として含む適用すべき第１の関数を選択する。以下で説明するように、第１の関数の選択肢は複数存在する。適用すべき関数の選択は任意とすることも、或いは無線マップ３００に含まれる情報に依存することもできる。
【００３０】
ある実施形態では、第１の関数が、ネットワーク１００内の複数のセルに関する干渉レベル３１２、３１４に関連するパラメータを含む。これに加えて、又はこの代わりに、ある実施形態では、第１の関数が、サービングセルの信号レベル３１０に関連するパラメータを含む。これに加えて、又はこの代わりに、ある実施形態では、第１の関数が、ネットワーク１００内の複数の場所におけるノイズレベル３１６に関連するパラメータを含む。これに加えて、又はこの代わりに、ある実施形態では、第１の関数が、ネットワーク１００内の複数のセルに関するスループットレベルに関連するパラメータを含む。これらのパラメータの各々は、無線マップ３００に基づいて、ネットワーク１００内の複数の場所におけるネットワーク１００のセルの各々について、及び場合によっては複数の時刻について決定することができる。
【００３１】
第１の関数は、複数のセルのＰＣＩ  ｍｏｄ  ３の値を入力変数として含むことができる。従って、第１の関数の出力は、どのようなＰＣＩ  ｍｏｄ  ３の値が入力されるかに依存することができる。ステップ２０４において、ＰＣＩ  ｍｏｄ  ３の値の異なる組み合わせを第１の関数に適用することができる。モジュロ３という用語が示すように、ＰＣＩ  ｍｏｄ  ３の各候補値は、３つの利用可能な選択肢の群から選択される。ある実施形態では、これらの利用可能な選択肢が｛０，１，２｝である。
【００３２】
次に、ステップ２０６において、各組み合わせに関する第１の関数の出力を求める。例えば、図１に示すようにネットワーク１００が９つのセルを有する場合、各組み合わせは（各々が０、１又は２の）９つの数字を含む。すなわち、セルの各々には、所与の１つの考えられるＰＣＩ  ｍｏｄ  ３の値が１つの組み合わせで与えられる。各組み合わせを試験し、出力を求めて記録することができる。なお、例えばＰＳＳの観点からすれば、異なるＰＣＩ  ｍｏｄ  ３の値を有する２つのセルは相互に干渉しないので、セルについて試験されるＰＣＩ  ｍｏｄ  ３の候補値は、例えば関数の出力に影響を与える。この関数は無線マップに基づき、従って無線信号（所望の信号及び干渉信号の両方）の電力レベルを表すパラメータを含むので、関数の出力は、以下で説明するようにどの干渉信号を考慮するかに依存することができる。ある実施形態では、第１のセル及び第２のセルが現在の組み合わせに従って異なるＰＣＩ  ｍｏｄ  ３の値を有する場合、第１の関数は、第２のセルが第１のセルに対して引き起こす干渉を無視する。換言すれば、第１の関数は、第１のセル及び第２のセルが現在の組み合わせに従って同じＰＣＩ  ｍｏｄ  ３の値を有する場合にのみ、第２のセルが第１のセルに対して引き起こす干渉を考慮する。
【００３３】
次に、ステップ２０８において、所定の基準を満たす出力をどの組み合わせがもたらすかを判断する。ある実施形態では、この所定の基準が、第１の関数の出力を最小化又は最大化することを含む。従って、例えば、ＰＣＩ  ｍｏｄ  ３の値のどの組み合わせが第１の関数を最小化するかを検出することができる。関数の最小化／最大化（例えば、セル隣接性メトリック）は、任意の大域的最適化検索スキームを使用することによって行うことができる。
【００３４】
ステップ２１０において、所定の基準を満たす出力に対応するＰＣＩ  ｍｏｄ  ３の値を選択し、ネットワーク１００の複数のセルに割り当てる。このようにして、最適化されたＰＣＩ  ｍｏｄ  ３の値（すなわち、ＮID2値）が確立され、セルに割り当てられる。ＰＣＩ  ｍｏｄ  ３の値の最適性は、所定の関数を、ネットワーク１００内の複数の場所における複数のセルに関する無線周波数信号レベルを考慮したセル隣接性メトリックと見なすことができるという事実によるものである。例えば、ネットワーク内で累積干渉値をもたらす可能性が最も低いこのようなＰＣＩ  ｍｏｄ  ３の値を選択することによって総衝突量を減少させることができ、ネットワーク１００の性能及び主要性能評価指標を改善することができる。また、セルのＰＣＩ  ｍｏｄ  ３は、セルのＰＳＳに影響を与える。ＰＣＩ  ｍｏｄ  ３の値を最適に割り当てることによってＰＳＳの衝突を低減し、サービングセルからの基準信号検出性能を高めることができる。
【００３５】
ここで、ＰＣＩ  ｍｏｄ  ３の割り当て手順において適用される第１の関数の考えられる選択肢についてさらに詳細に検討する。セルｉがサービングセルである全てのサンプルについて、各サンプルｋにおけるサービングセルからの電力レベル（例えば、ＲＳＲＰ）は
0006026673.tif 000002
であり、干渉セルｊの電力レベルは
0006026673.tif 000003
である。ノイズレベルは
0006026673.tif 000004
である。一般に、割り当てるべきＰＣＩ  ｍｏｄ  ３の値は、数式（１）に示す以下のメトリックを最小化することによって最適化される。すなわち、第１の関数は、一般に以下のように表すことができる。
【数１】
0006026673.tif 000005
（１）
従って、
0006026673.tif 000006
0006026673.tif 000007
この場合、Ｎloc,iは、セルｉがサービングセルであり、複数のセルの各々のＰＣＩ  ｍｏｄ  ３の候補値を含むｐ番目の候補解を
0006026673.tif 000008
とした場合のサンプル数である。例えば、図１に示すように９つのセルが存在する場合、
0006026673.tif 000009
はＰＣＩ  ｍｏｄ  ３の値を９つ保持する。
0006026673.tif 000010
は、ＰＣＩ  ｍｏｄ  ３の割り当てにとっての最適解である。前者の例では、
0006026673.tif 000011
もセル毎に１つずつの９つの値を含む。
【００３６】
一般形式の第１の関数／数式は、適用すべき第１の関数のための複数の選択肢を提供することができる。ある実施形態では、無線マップ３００に基づく複数の場所Ｎｌｏｃの各々について求めた干渉の電力レベルを考慮する第１の関数の出力が、複数のセル間の累積干渉検出率又は値を表す。換言すれば、この場合、第１の関数は、累積セル間干渉値又は検出率を示すと言うことができる。セル間干渉検出率を最小化することを目的とした第１の関数のための選択肢の例は、以下の数式（２）に示すように得ることができる。
【数２】
0006026673.tif 000012
（２）
従って、
0006026673.tif 000013
この場合、μは、対応する数式／関数が物理的意味を有するような正規化定数である。正規化係数μは、分析に役立つあらゆる値とすることができる。例えば、数式（２）においてμを１とした場合、関数（２）は、場所ｋ当たりの同じＰＣＩ  ｍｏｄ  ３の干渉セルの平均数をもたらす。この数式によれば、各場所ｋにおいて、別のセルからの干渉が検出されたかどうかが判定される。パラメータｇは、同じＰＣＩ  ｍｏｄ  ３の候補を有するセルのみが考慮されるように注意する。すなわち、異なるＰＣＩ  ｍｏｄ  ３を有するセルからの干渉は無視される。この理由は、別のＰＣＩ  ｍｏｄ  ３を割り当てられたセルは、互いのＰＳＳ送信に干渉しないからである。例えば、図３において、最新の試験された組み合わせに基づいてセル１０２とセル１０６が異なるＰＣＩ  ｍｏｄ  ３の値候補を有し、セル１０４と１０６が同じＰＣＩ  ｍｏｄ  ３の値候補を有していると仮定した場合、数式（２）は、セル１０２からの干渉レベル３１２は考慮せず、セル１０４から到来する干渉レベル３１４のみを考慮する。
【００３７】
なお、セル間干渉の検出率を最小化する代わりに、検出されるセル間干渉の量を最小化することを目的とすることもできる。このような場合、現在の組み合わせのサービングセルと同じＰＣＩ  ｍｏｄ  ３の候補数を有するセルからの（図３の参照数字３１２及び３１４で示すような）実際のセル間干渉の電力レベルを累積することができる。その後、どの組み合わせが最小値をもたらすかを検出することができる。
【００３８】
別の実施形態では、無線マップ３００に基づく複数の場所Ｎｌｏｃの各々について求めた信号対干渉（ＳＩＲ）比又は信号対干渉雑音（ＳＩＮＲ）比を考慮する第１の関数の出力が、これらの対応する比率に関連する累積値を表す。これらの場合、対応する第１の所定の関数を、平均（基準信号）１／ＳＩＲを最小化することを目的とする以下の数式（３）、及び平均（基準信号）ＳＩＮＲを最大化することを目的とする以下の数式（４）で示すように得ることができる。
【数３】
0006026673.tif 000014
（３）
【数４】
0006026673.tif 000015
（４）
【００３９】
このように、各セルに関する複数の場所Ｎlocの各々における所望の信号の電力レベル、干渉信号の電力レベル及びノイズレベルを示す無線マップ３００から、ＳＩＲ又はＳＩＮＲ値を取得することができる。無線マップ３００の適用されるＲＦ信号レベルは、基準信号（ＲＳ／ＣＲＳ）に基づくことができる。
【００４０】
さらに別の実施形態では、無線マップ３００に基づく複数の場所Ｎｌｏｃの各々について求めたスループットを考慮する第１の関数の出力が、ネットワーク１００内の累積スループットを表す。この実施形態では、第１の関数／数式を以下のように得ることができる。
【数５】
0006026673.tif 000016
（５）
この場合、β（ＳＩＮＲ）は、ＳＩＮＲの関数としてのＵＥのスループットである。
【００４１】
なお、セル端スループットを最大化すること、ＳＩＲ閾値内の検出された干渉量を最小化すること、ＳＩＲ閾値内の干渉の検出率を最小化することなどを含む他の第１の関数の選択も同様に可能である。閾値は、経験的に導出することも、或いはシミュレーションに基づくこともできる。例えば、数式（２）では、ゼロ（０）とは異なる閾値を使用することができ、この場合、検出された特定のセルからのセル間干渉が所与の非ゼロの閾値を超える場合にのみ、干渉が検出されたものとしてカウントされる。必要なパラメータは、ネットワーク１００内の複数の場所ＮlocにおけるＲＳＲＰなどの基準信号（ＲＳ）測定又は予測に基づくことができる。
【００４２】
これらの干渉レベル、ＳＩＲ比、ＳＩＮＲ比及び／又はスループットは、無線マップ３００に基づくネットワーク１００の複数の場所におけるネットワーク１００内の複数のセルの各々について求めることができる。可能性としては、ネットワーク要素がマップ３００を構築できるように、ＵＥ３０８自体が、ＰＣＩ割り当てに関与するネットワーク要素に（各セルの検出された干渉などの）必要なパラメータ／パラメータ値を示す情報を送信したと考えられる。或いは、ネットワーク要素が、必要なパラメータを含む無線マップ３００を取得するために、当業者に周知のシミュレーション／予測ツールを使用したとも考えられる。そして、ネットワーク内のセル間干渉の影響は、ＰＣＩ  ｍｏｄ  ３の値の割り当てに基づくので、選択された第１の関数の結果は、
0006026673.tif 000017
の候補に応じて変化し得る。最終的に、所定の基準（すなわち、第１の関数の最小化又は最大化）を満たす出力に対応するＰＣＩ  ｍｏｄ  ３の値が選択され、ネットワーク１００の複数のセルに割り当てられる。従って、本提案では、ＣＲＣ／ＰＳＳの衝突を最小化するようにＰＣＩを計画することができる。
【００４３】
ＰＣＩ  ｍｏｄ  ３がネットワーク１００のセルに最適に割り当てられると、少なくともＰＵＣＣＨ  ＤＭＲＳ衝突を回避すべき場合にはＰＣＩ  ｍｏｄ  ３０の値を割り当てることができる。ＰＣＩ  ｍｏｄ  ３０の値は、例えば、平均１／（ＳＩＲ）を最小化すること、平均ＳＩＮＲを最大化すること、平均スループット又はセル端スループットを最大化することにより、ＰＣＩ  ｍｏｄ  ３の値を割り当てた方法と同様に各ＰＣＩ  ｍｏｄ  ３のグループ（同じＰＣＩ  ｍｏｄ  ３の値を有するセルグループ）毎に割り当てられる。このことを図５に示す。ＰＣＩ割り当てに関与するネットワーク要素は、ステップ２１０において複数のセルにＰＣＩ  ｍｏｄ  ３の値を割り当てた後にステップ５００〜５１０を行うことができる。
【００４４】
ステップ５００において、複数のセルのうちのどのセルが同じＰＣＩ  ｍｏｄ  ３の値を有しているかを特定する。ネットワーク内にセルが３つしか存在しない場合、これらの各々は、異なるＰＣＩ  ｍｏｄ  ３の値を有している可能性がある。しかしながら、それよりも多くのセルが存在する場合には、セルの一部が同じＰＣＩ  ｍｏｄ  ３の値を有していることになる。これらのセルにＰＣＩ  ｍｏｄ  ３０の値を最適に割り当て、例えば同じＰＣＩ  ｍｏｄ  ３の値を有するセルの各々には異なるＰＣＩ  ｍｏｄ  ３０の値を割り当てることが重要となり得る。ＰＣＩ  ｍｏｄ  ３０に利用できる数字は０〜２９である。なお、いくつかのセルに異なるＰＣＩ  ｍｏｄ  ３の値を割り当てることにより、これらのセルではＰＣＩ  ｍｏｄ  ３０が自動的に異なるようになる。従って、図５の手順では、これらのセルを考慮しなくてもよい。しかしながら、いくつかのセルではＰＣＩ  ｍｏｄ  ３が同じ可能性がある。多くのセルについて検索空間が同じ場合もあるので、どのセルにどのＰＣＩ  ｍｏｄ  ３０の値を割り当てるかを最適に選択することが重要となり得る。例えば、隣接セルには、異なるＰＣＩ  ｍｏｄ  ３０の値を割り当てることが有利となり得る。
【００４５】
ステップ５０２において、ネットワーク要素は、無線マップ３００に少なくとも部分的に基づく、同じＰＣＩ  ｍｏｄ  ３の値を有するセルのためのＰＣＩ  ｍｏｄ  ３０の値を入力変数として含む適用すべき第２の関数を選択することができる。従って、第２の関数は、第１の関数に類似することができる。ある実施形態では、適用される第２の関数が、適用される第１の関数と同じものである。
【００４６】
適用すべき第２の関数は、第１の関数を選択したグループと同じグループから選択することができる。すなわち、第２の関数は、同じＰＣＩ  ｍｏｄ  ３の値を有するセル間における、ネットワーク１００内の累積干渉、累積ＳＩＲ又はＳＩＮＲ、累積スループット、累積セル端スループット、ＳＩＲ閾値内の累積干渉、干渉の累積検出率などを表すことができる。一般に、第２の関数は、以下のように得ることができる。
【数６】
0006026673.tif 000018
（６）
従って、
0006026673.tif 000019
0006026673.tif 000020
0006026673.tif 000021
この場合、
0006026673.tif 000022
は、同じＰＣＩ  ｍｏｄ  ３の値を有する全てのセルのためのＰＣＩ  ｍｏｄ  ３０候補値を含むｐ番目の候補解である。パラメータ
0006026673.tif 000023
は、これらのセルにＰＣＩ  ｍｏｄ  ３０を割り当てるための最適解である。数式（６）では、たとえ以前に割り当てたセルのＰＣＩ  ｍｏｄ  ３が何であるかに応じて一部のセルを迂回できる場合でも、セルが１〜Ｎcellに及ぶと仮定する。例えば、ＰＣＩ  ｍｏｄ  ３＝０を有するセルにＰＣＩ  ｍｏｄ  ３０を割り当てる際には、ＰＣＩ  ｍｏｄ  ３＝１又はＰＣＩ  ｍｏｄ  ３＝２を割り当てられた全てのセルを迂回及び／又は無視することができる。
【００４７】
ステップ５０４において、ネットワーク要素は、｛０，１，２，．．．，２９｝などの３０個の利用可能な選択肢のグループから各候補値が選択されたＰＣＩ  ｍｏｄ  ３０の値の異なる組み合わせを第２の関数に適用することができる。しかしながら、ある実施形態では、特定のセルｉの各ＰＣＩ  ｍｏｄ  ３０の候補値が、ＰＣＩモジュロ３０の候補値のために行うモジュロ３演算が以前に（ステップ２１０において）同じ特定のセルｉに割り当てたＰＣＩ  ｍｏｄ  ３の値と同じものであるという条件を満たすように求めることにより、すなわち、候補値が
0006026673.tif 000024
に従う基準を満たすように強いることにより、このグループを３０から絞り込むことができる。この理由は、セルｉのＰＣＩ  ｍｏｄ  ３が１であると特定された場合、例えば６というＰＣＩ  ｍｏｄ  ３０の値をセルｉに割り当てたとしても、ＰＣＩ  ｍｏｄ  ３＝１の割り当てが満たされないので、このような値をセルｉに割り当てることができないためである。
【００４８】
例えば、セルｉ及びｊについてＰＣＩ  ｍｏｄ  ３が１である（すなわち、
0006026673.tif 000025
＝
0006026673.tif 000026
＝１である）と仮定する。このような場合、ＰＣＩ  ｍｏｄ  ３の基準を満たす可能なＰＣＩ値は、｛１，４，７，．．．,３１，３４，．．．,１６３，１６６，．．．,４９９，５０２｝である。上述したように、ＬＴＥでは、可能なＰＣＩ値が０〜５０３になり得ることを思い出されたい。すると、この範囲は、｛０，１，．．．,２９｝という範囲全体を追うのではなく絞り込むことができる。これらの可能なＰＣＩ値にモジュロ３０演算を適用すると、｛１，４，７，１０，１３，１６，１９，２２，２５，２８｝という数字が得られる。換言すれば、例えばＰＣＩが２又は３ではあり得ないことを既にＰＣＩ  ｍｏｄ  ３が示している場合には、このようなＰＣＩ  ｍｏｄ  ３０の値は考慮しなくてもよい。従って、これらの値｛１，４，７，１０，１３，１６，１９，２２，２５，２８｝を、セルｉ及びｊのためのＰＣＩ  ｍｏｄ  ３０の値の検索空間（すなわち、利用可能なＰＣＩ  ｍｏｄ  ３０の候補値）とすることができる。
【００４９】
ステップ５０６において、各組み合わせに関する第２の関数の出力を求めることができる。ある実施形態では、第１の関数の場合と同様に、第１のセル及び第２のセルが現在の組み合わせに従って異なるＰＣＩ  ｍｏｄ  ３０の候補値を有する場合、第２の関数は、第２のセルが第１のセルに対して引き起こすセル間干渉を無視することができる。この理由として、これらのセルは、異なるＰＣＩ  ｍｏｄ  ３０の値を有する場合にはＰＵＣＣＨ  ＤＭＲＳシーケンスも異なるからということを挙げることができる。異なるＰＣＩ  ｍｏｄ  ３０の値を有していれば、異なるＤＭＲＳが使用されて、ＤＭＲＳ衝突を有利に減少させることができる。従って、この実施形態では、ＰＵＣＣＨ  ＤＭＲＳの衝突を最小化するようにＰＣＩを設計することができる。
【００５０】
ステップ５０８において、第２の所定の基準を満たす出力をどの組み合わせがもたらすかを判定することができる。ある実施形態では、この第２の所定の基準が、第２の関数の出力を最大化又は最小化することを含むことができる。最後に、ステップ５１０において、ネットワーク要素は、同じＰＣＩ  ｍｏｄ  ３の値を有するセルに、第２の所定の基準を満たす出力に対応するＰＣＩ  ｍｏｄ  ３０の値を割り当てることができる。この割り当ては、セルのＰＵＣＣＨ  ＤＭＲＳ間の干渉を低減するように行うことができる。セルｊのための決定された最適なＰＣＩ  ｍｏｄ  ３０の値は、セルｊのための許容可能なＰＣＩ値のグループを示すことができる。例えば、セルｊのための選択されるＰＣＩ  ｍｏｄ  ３０が１０（すなわち、
0006026673.tif 000027
＝１０）であると決定された場合、セルｊに割り当てるべきＰＣＩは、｛１０，４０，７０，１００，．．．,４７０，５００｝のグループから選択する必要がある。これらの値は、セルｊに割り当てられるＰＣＩ  ｍｏｄ  ３の値が１（すなわち、
0006026673.tif 000028
＝１）であることも意味する。
【００５１】
ＰＣＩ  ｍｏｄ  ３の値（すなわち、ＮID2）及びＰＣＩ  ｍｏｄ  ３０の値が各セルに最適に割り当てられると、ネットワーク要素は、ステップ６００において、割り当てられたＰＣＩモジュロ３の値／数字、及び割り当てられたＰＣＩモジュロ３０の値／数字に基づいて、複数のセルの各々のためのＰＣＩを決定し、最後にステップ６０２において、この決定されたＰＣＩをネットワーク１００の複数のセルの各々に割り当てることができる。
【００５２】
従って、グループ｛０，１，２，．．．，５０２｝からのＰＣＩは、割り当てが以下の基準を満たす限り任意に選択することができる。
・セルｉに割り当てるＰＣＩのモジュロ３０演算は、以前に（ステップ５１０において）割り当てられたＰＣＩ  ｍｏｄ  ３０の値と同じもの、すなわちＰＣＩi  ｍｏｄ  ３０＝
0006026673.tif 000029
でなければならない。この基準は、図２及び図５のステップ２１０及び５１０において行われた割り当てが、最終的なＰＣＩ割り当ての基礎として使用され、覆されないようにするのに妥当なものである。なお、ＰＣＩ  ｍｏｄ  ３０の値を図５に従ってネットワーク１００のセルに割り当てる際には、この要件／条件／制約が保持される。
・隣接セル及び隣接セルの隣接セルは、ハンドオーバ中の混乱を避けるために同じＰＣＩを有してはならない。従って、これらの隣接セル及び隣接セルの隣接セルには、異なるＰＣＩが有利に割り当てられる。ある実施形態では、ハンドオーバのソース又はターゲットとすることができるｅＮＢに登録されたセルを隣接セルとすることができる。この基準は、以下のような数式に加えることができる。
【数７】
0006026673.tif 000030
（７）
【数８】
0006026673.tif 000031
（８）
【００５３】
さらに、任意の要件として、選択に使用されないいくつかのブラックリスト入りＰＣＩを定義することもできる。これらのブラックリスト入りＰＣＩは、例えば非効率的なスループット又は干渉の増加を引き起こすことが分かっているＰＣＩとすることができる。
【００５４】
別の任意の制約として、最小限のサイト間距離閾値に従うという要件が存在することができる。このようなサイト間距離は、これらのサイトのカバー範囲が重複しているかどうかに関わらず、送信地点間の物理的距離を意味することができる。すなわち、セルｉとセルｊの間の距離が十分に大きい場合（閾値は、例えば経験的導出又はシミュレーションに基づくことができる）、これらのセルｉ及びセルｊには同じＰＣＩを割り当てることができる。この距離が閾値未満の場合には、セルｉ及びセルｊには異なるＰＣＩを割り当てるべきである。これを数式の形にすると以下のようになり得る。
【数９】
0006026673.tif 000032
（９）
【００５５】
さらなる要件として、（同じｅＮＢなどの）同じサイトｍのセル同士は、同じＰＣＩm／３の値を有していなければならない。このことは、特に３セクタ／セルのサイトにとって有用となり得る。換言すれば、これらのセルは、同じＳＳＳシーケンス、すなわち同じＮID1を有するように強制される。このため、同じサイト１０２の３つのセルは、各々が異なるＰＳＳを有することができる（すなわち、３つのセクタの各々のＮID2は異なる）。
【００５６】
上記に基づき、セルへの最終的な物理層セル識別子（ＰＣＩ）の割り当ては、以下の数式（１０）に従う最小化問題として得ることができる。
【数１０】
0006026673.tif 000033
（１０）
従って、
0006026673.tif 000034
【００５７】
この最小化問題を解くことにより、ネットワーク１００のセルのためのＰＣＩを取得することができる。従って、本提案では、ＣＲＣ／ＰＳＳ／ＰＵＣＣＨ  ＤＭＲＳの衝突を最小化するようにＰＣＩを最適化することができる。例えば、図７に示すように、異なるｅＮＢ１０２、１０４、１０６からの少なくとも３つのセルがエリア１１０において重複することがある。最適化されたＰＣＩ設計によれば、図示のように、これらの重複セルに異なるＰＣＩ  ｍｏｄ  ３の値及び異なるＰＣＩ  ｍｏｄ  ３０の値を割り当てることができる。なお、ここに示す値の例は説明目的にすぎない。
【００５８】
これらの実施形態のいくつかの所与の最小化／最大化問題は、非決定性多項式時間（ＮＰ）困難とすることができる。従って、解決のための大域的検索法は、当業者に周知の利用可能な選択肢から選択することができる。このような利用可能な選択肢のいくつかの例としては、例えば、疑似焼き鈍し法、タブー検索、遺伝的・進化的アルゴリズムが挙げられる。
【００５９】
上述したように、本提案では、セルにＰＣＩを割り当てることができる。この割り当ては、３ステップ手順で行うことができる。ステップ１において、ＣＲＳ及びＰＳＳ干渉を最小化するために、例えば図２に従ってＰＣＩ  ｍｏｄ  ３の割り当てを行うことができる。ステップ２において、ＤＭＲＳ干渉を最小化するために、例えば図５に従って、ＰＣＩ  ｍｏｄ  ３グループに基づくＰＣＩ  ｍｏｄ  ３０の割り当てを行うことができる。最後に、ステップ３において、隣接及び隣接の隣接が同じＰＣＩを有するのを避けるために、例えばＰＣＩ  ｍｏｄ  ３０及び／又はＰＣＩ  ｍｏｄ  ３の割り当てに基づいてＰＣＩを割り当てる。これにより、通信事業者などのネットワークプロバイダは、効率的かつ顧客にとって便利な通信ネットワークをエンドユーザに提供できるようになる。
【００６０】
図８に示す実施形態は、少なくとも１つのプロセッサなどの制御回路（ＣＴＲＬ）８０２と、コンピュータプログラムコード（ＰＲＯＧ）を含む少なくとも１つのメモリ８０４とを含む装置８００を示すものであり、少なくとも１つのメモリ８０４及びコンピュータプログラムコード（ＰＲＯＧ）は、少なくとも１つのプロセッサ８０２を用いて装置８００に実施形態のいずれか１つを実行させるように構成される。メモリ８０４は、半導体ベースの記憶装置、フラッシュメモリ、磁気記憶装置及びシステム、光記憶装置及びシステム、固定メモリ及び取り外し可能メモリなどのいずれかの好適なデータ記憶技術を用いて実装することができる。
【００６１】
装置８００は、ＰＣＩの設計及びネットワーク１００への割り当てを行うことに関与する、ネットワーク１００内のいずれかのエンティティ又は論理要素とすることができる。例えば、装置８００は、ＬＴＥ又はＬＴＥ−ＡのＥＰＣの一部とすることができる。
【００６２】
制御回路８０２は、実施形態のいずれかに従って無線マップ３００を生成するための無線マップ生成回路８１０を含むことができる。装置８００は、例えばこのマップをメモリ８０４に記憶することができる。
【００６３】
制御回路８０２は、実施形態のいずれかに従ってＰＣＩ  ｍｏｄ  ３の値及びＰＣＩ  ｍｏｄ  ３０の値を割り当てるためのＰＣＩ  ｍｏｄ  ３及びＰＣＩ  ｍｏｄ  ３０割り当て回路又はモジュール８１２をさらに含むことができる。回路８１２は、例えば図２及び図５による割り当て手順において適用すべき第１及び第２の関数を選択するための数式選択回路８１４と通信することができる。従って、制御回路８０２は、数式／関数８１６の情報を含むことができる。装置８００は、例えばこれらの数式／関数をメモリ８０４に記憶することができる。
【００６４】
制御回路８０２は、実施形態のいずれかに従ってＰＣＩを割り当てるためのＰＣＩ割り当て回路８１８をさらに含むことができる。回路８１８は、ＰＣＩ割り当てにおいて適用される制約／条件８２２を選択することに関与できる制約／条件選択回路８２０と通信することができる。制約８２２は、例えばメモリ８０４に記憶することができる。考えられる制約としては、距離閾値、ブラックリスト入りＰＣＩ、３セクタサイトのための同じＳＳＳ要件などを挙げることができる。
【００６５】
装置８００は、１又はそれ以上の通信プロトコルに従う通信接続を実現するためのハードウェア及び／又はソフトウェアを含む通信インターフェイス（ＴＲＸ）８０６をさらに含むことができる。ＴＲＸ８０６は、例えば、無線アクセスネットワークにアクセスするための通信能力を装置に提供することができる。
【００６６】
装置８００は、例えば少なくとも１つのキーパッド、マイク、タッチディスプレイ、ディスプレイ、スピーカなどを含むユーザインターフェイス８０８を含むこともできる。ユーザインターフェイス８０８は、ユーザが装置８００を制御するために使用することができる。
【００６７】
本出願で使用している「回路」という用語は、（ａ）アナログ及び／又はデジタル回路のみでの実装などのハードウェアのみによる回路実装、（ｂ）回路とソフトウェア（及び／又はファームウェア）の組み合わせ、（適用可能な場合には）（ｉ）（単複の）プロセッサの組み合わせ、又は（ｉｉ）装置に様々な機能を実行させるように協働するデジタルシグナルプロセッサ、ソフトウェア及び（単複の）メモリを含む（単複の）プロセッサ／ソフトウェアの一部、及び（ｃ）ソフトウェア又はファームウェアが物理的に存在していない場合でも動作にソフトウェア又はファームウェアを必要とする、（単複の）マイクロプロセッサ又は（単複の）マイクロプロセッサの一部などの回路、の全てを意味する。この「回路」の定義は、本出願におけるこの用語の全ての使用に当てはまる。さらなる例として、本出願で使用している「回路」という用語は、プロセッサ（又複数のプロセッサ）又はプロセッサの一部のみと、その（又はそれらの）付属ソフトウェア及び／又はファームウェアとの実装も対象とする。「回路」という用語は、例えば特定の要素に適用可能な場合、携帯電話機用のベースバンド集積回路又はアプリケーションプロセッサ集積回路、或いはサーバ、セルラーネットワーク装置又は別のネットワーク装置内の同様の集積回路も対象とする。
【００６８】
本明細書で説明した技術及び方法は、様々な手段によって実装することができる。例えば、これらの技術は、ハードウェア（１又はそれ以上の装置）で、ファームウェア（１又はそれ以上の装置）で、ソフトウェア（１又はそれ以上のモジュール）で、又はこれらの組み合わせで実装することができる。ハードウェアの実装では、実施形態の（単複の）装置を、１又はそれ以上の特定用途向け集積回路（ＡＳＩＣ）、デジタルシグナルプロセッサ（ＤＳＰ）、デジタル信号処理装置（ＤＳＰＤ）、プログラマブル論理装置（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書で説明した機能を実行するように設計されたその他の電子ユニット、又はこれらの組み合わせの範囲内で実装することができる。ファームウェア又はソフトウェアの場合、本明細書で説明した機能を実行する少なくとも１つのチップセットのモジュール（例えば、手続き、機能など）を通じて実装を行うことができる。ソフトウェアコードは、記憶装置に記憶してプロセッサによって実行することができる。記憶装置は、プロセッサの内部又はプロセッサの外部に実装することができる。後者の例では、当業で周知の様々な手段を介して記憶装置をプロセッサに通信可能に結合することができる。また、本明細書で説明したシステムの構成要素は、これらに関して説明した様々な態様などの実現を容易にするために、追加の構成要素によって再配置及び／又は補完することができ、また当業者であれば理解できるように、これらの構成要素は、所与の図に示した正確な構成に限定されるものではない。
【００６９】
説明した実施形態は、コンピュータプログラムによって定められるコンピュータ処理の形で実行することもできる。コンピュータプログラムは、ソースコードの形をとることも、オブジェクトコードの形をとることも、又は何らかの中間形態をとることもでき、プログラムを保持できるいずれかのエンティティ又は装置とすることができる何らかの種類のキャリアに記憶することができる。例えば、コンピュータプログラムは、コンピュータ又はプロセッサによって読み取り可能なコンピュータプログラム配布媒体に記憶することができる。コンピュータプログラム媒体は、例えば、以下に限定されるわけではないが、記録媒体、コンピュータメモリ、リードオンリメモリ、電気搬送波信号、電気通信信号、ソフトウェア配布パッケージなどとすることができる。図示し説明したような実施形態を実施するためのソフトウェアの符号化は、当業者の範囲内に十分に収まるものである。
【００７０】
以上、添付図面による例を参照しながら本発明を説明したが、本発明はこれらの例に限定されるものではなく、特許請求の範囲内で複数の方法で修正できることが明らかである。従って、全ての単語及び表現については広範に解釈すべきであり、これらの単語及び表現は実施形態を例示する目的のものであって限定する目的のものではない。当業者には、技術の進歩とともに本発明概念を様々な方法で実装できることが明らかであろう。さらに、当業者には明らかなように、必須ではないが、説明した実施形態を他の実施形態と様々な方法で組み合わせることもできる。
【符号の説明】
【００７１】
２００  複数のセルを有する単一周波数ネットワーク内の複数の場所における無線信号の電力レベルを表す、ネットワークの無線マップを生成
２０２  無線マップに少なくとも部分的に基づく、複数のセルのための物理セル識別子（ＰＣＩ）モジュロの３値を入力変数として含む適用すべき第１の関数を選択
２０４  ３つの利用可能な選択肢のグループから各候補値が選択されるＰＣＩモジュロ３の値の異なる組み合わせを第１の関数に適用
２０６  第１の関数の出力を各組み合わせに関して求める
２０８  所定の基準を満たす出力をどの組み合わせがもたらすかを特定
２１０  所定の基準を満たす出力に対応するＰＣＩモジュロ３の値を複数のセルに割り当て
【図１】
0006026673.tif 000035
【図２】
0006026673.tif 000036
【図３】
0006026673.tif 000037
【図４】
0006026673.tif 000038
【図５】
0006026673.tif 000039
【図６】
0006026673.tif 000040
【図７】
0006026673.tif 000041
【図８】
0006026673.tif 000042