特許 6543722 セル識別子最適化のための方法及びシステム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6543722

(24)【登録日】2019年6月21日

(45)【発行日】2019年7月10日

(54)【発明の名称】セル識別子最適化のための方法及びシステム

(51)【国際特許分類】

   H04W 24/02 20090101AFI20190628BHJP

   H04W 36/08 20090101ALI20190628BHJP

   H04W 8/26 20090101ALI20190628BHJP

【ＦＩ】

   H04W24/02

   H04W36/08

   H04W8/26

【請求項の数】18

【全頁数】28

(21)【出願番号】特願2017-550132(P2017-550132)

(86)(22)【出願日】2016年3月25日

(65)【公表番号】特表2018-509858(P2018-509858A)

(43)【公表日】2018年4月5日

(86)【国際出願番号】US2016024375

(87)【国際公開番号】WO2016154605

(87)【国際公開日】20160929

【審査請求日】2017年11月27日

(31)【優先権主張番号】62/138,158

(32)【優先日】2015年3月25日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】513311642

【氏名又は名称】ノキア ソリューションズ アンド ネットワークス オサケユキチュア

(74)【代理人】

【識別番号】100094569

【弁理士】

【氏名又は名称】田中 伸一郎

(74)【代理人】

【識別番号】100088694

【弁理士】

【氏名又は名称】弟子丸 健

(74)【代理人】

【識別番号】100103610

【弁理士】

【氏名又は名称】▲吉▼田 和彦

(74)【代理人】

【識別番号】100067013

【弁理士】

【氏名又は名称】大塚 文昭

(74)【代理人】

【識別番号】100086771

【弁理士】

【氏名又は名称】西島 孝喜

(74)【代理人】

【識別番号】100109070

【弁理士】

【氏名又は名称】須田 洋之

(74)【代理人】

【識別番号】100109335

【弁理士】

【氏名又は名称】上杉 浩

(74)【代理人】

【識別番号】100120525

【弁理士】

【氏名又は名称】近藤 直樹

(72)【発明者】

【氏名】フランシス クリスティーナ

(72)【発明者】

【氏名】ゴームリー イーモン

(72)【発明者】

【氏名】マクロフリン ステファン

(72)【発明者】

【氏名】ウォン アンソニー

(72)【発明者】

【氏名】ユン ジョンナム

【審査官】 ▲高▼木 裕子

(56)【参考文献】

【文献】 特開２０１３−０２１４５０（ＪＰ，Ａ）

【文献】 特開２０１３−０８１１９９（ＪＰ，Ａ）

【文献】 特表２０１５−５１２１６１（ＪＰ，Ａ）

【文献】 特表２０１０−５３７４７９（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１３／０１５００５６（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２００６／００９８６０６（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１６／００１４６５１（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｂ ７／２４ − ７／２６

Ｈ０４Ｗ ４／００ − ９９／００

３ＧＰＰ ＴＳＧ ＲＡＮ ＷＧ１−４

ＳＡ ＷＧ１−４

ＣＴ ＷＧ１、４

(57)【特許請求の範囲】

【請求項1】

ネットワークリソースコントローラによって実行されるセルラーテレコミュニケーションネットワークのための方法において、
セルラーテレコミュニケーションネットワークのターゲットセルを選択し；
ネットワークの複数のセルに対する隣接セルリスト情報を含む自動隣接関係（ＡＮＲ）データを検索し；
前記ＡＮＲデータから、ターゲットセルの隣接部であり且つ同じ物理的セル識別子（ＰＣＩ）を使用する第１及び第２のセルを決定し、その第１及び第２のセルの少なくとも１つは、ターゲットセルに対するインバウンド隣接部であり；
ターゲットセルに対して第１のセルと第２のセルとの間にＰＣＩ混同が存在すると決定し；
前記ＰＣＩ混同を解消し；
隣接セルリストにされた入力を除去すべきか第１及び第２のセルの一方のＰＣＩを置き換えるべきか決定するために複数のファクタを適用し；及び
隣接セルリストにされた入力を除去するか又はＰＣＩを置き換える；
ことを含む方法。

【請求項2】

前記第１のセルと第２のセルとの間のティアの数を決定し、及び
そのティアの数をスレッシュホールド値と比較する、
ことによりＰＣＩ衝突の存在を決定することを更に含む、請求項１に記載の方法。

【請求項3】

前記第１のセルと第２のセルとの間の距離を決定し、及び
その距離をスレッシュホールド値と比較する、
ことによりＰＣＩ衝突の存在を決定することを更に含む、請求項１に記載の方法。

【請求項4】

前記隣接セルリスト情報は、ターゲットセルに対する隣接セルリストを含み、及び
ＰＣＩ混同が存在するとの前記決定は、第１のセル又は第２のセルの１つだけがターゲットセルに対する隣接セルリストに存在すると決定することを含む、請求項１に記載の方法。

【請求項5】

前記ＰＣＩ混同を解消することは、第１又は第２のセルに対してＰＣＩ値を変更すべきか、或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することを含む、請求項１に記載の方法。

【請求項6】

前記第１又は第２のセルに対してＰＣＩ値を変更すべきか或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することは、
第１のセルとターゲットセルとの間の第１の距離を決定し、
第２のセルとターゲットセルとの間の第２の距離を決定し、
第１の距離と第２の距離との比を決定し、
前記比をスレッシュホールド値と比較し、
前記比がスレッシュホールド値を越えるときに、ターゲットセルの隣接セルリストから第１及び第２のセルの一方を除去することにより混同を解消する、
ことを含む、請求項５に記載の方法。

【請求項7】

前記第１又は第２のセルに対してＰＣＩ値を変更すべきか或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することは、
第１のセルとターゲットセルとの間の第１の距離を決定し、
第２のセルとターゲットセルとの間の第２の距離を決定し、
第１及び第２のセルのどちらがターゲットセルに接近しているか決定し、及び
その接近したセルがターゲットセルの隣接セルリストにあるときに、ターゲットセルの隣接セルリストから第１及び第２のセルの一方を除去することにより混同を解消する、
ことを含む、請求項５に記載の方法。

【請求項8】

前記第１又は第２のセルに対してＰＣＩ値を変更すべきか或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することは、
第１のセルとターゲットセルとの間の第１の距離を決定し、
第２のセルとターゲットセルとの間の第２の距離を決定し、
第１及び第２の距離のどちらが大きな距離であるか決定し、
その大きな距離をスレッシュホールド値と比較し、及び
その比がスレッシュホールド値を越えるときに、ターゲットセルの隣接セルリストから第１及び第２のセルの一方を除去することにより混同を解消する、
ことを含む、請求項５に記載の方法。

【請求項9】

前記第１又は第２のセルに対してＰＣＩ値を変更すべきか或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することは、
第１のセルとターゲットセルとの間の第１のティアカウントを決定し、
第２のセルとターゲットセルとの間の第２のティアカウントを決定し、
その第１のティアカウントと第２のティアカウントとの間の差を決定し、
前記差をスレッシュホールド値と比較し、及び
前記差がスレッシュホールド値を越えるときに、ターゲットセルの隣接セルリストから第１及び第２のセルの一方を除去することにより混同を解消する、
ことを含む、請求項５に記載の方法。

【請求項10】

コンピュータ実行可能なインストラクションが記憶された少なくとも１つの非一時的コンピュータ読み取り可能な媒体に結合された少なくとも１つのプロセッサを有するネットワークリソースコントローラにおいて、前記インストラクションは、少なくとも１つのプロセッサにより実行されたときに、次のプロセス、即ち、
複数のセルに対する隣接セルリスト情報を含む自動隣接関係(ＡＮＲ)データを検索し；
前記ＡＮＲデータから、ターゲットセルの隣接部であり且つ同じ物理的セル識別子（ＰＣＩ）を使用する第１及び第２のセルを決定し、その第１及び第２のセルの少なくとも１つは、ターゲットセルに対するインバウンド隣接部であり；
ターゲットセルに対して第１のセルと第２のセルとの間にＰＣＩ混同が存在すると決定し；
前記ＰＣＩ混同を解消し；
隣接セルリストにされた入力を除去すべきか第１及び第２のセルの一方のＰＣＩを置き換えるべきか決定するために複数のファクタを適用し；及び
隣接セルリストにされた入力を除去するか又はＰＣＩを置き換える；
プロセスを遂行するものである、ネットワークリソースコントローラ。

【請求項11】

前記ネットワークリソースコントローラは、
前記第１のセルと第２のセルとの間のティアの数を決定し、及び
そのティアの数をスレッシュホールド値と比較する、
ことによりＰＣＩ衝突の存在を決定する、請求項１０に記載のネットワークリソースコントローラ。

【請求項12】

前記ネットワークリソースコントローラは、
前記第１のセルと第２のセルとの間の距離を決定し、及び
その距離をスレッシュホールド値と比較する、
ことによりＰＣＩ衝突の存在を決定する、請求項１０に記載のネットワークリソースコントローラ。

【請求項13】

前記隣接セルリスト情報は、ターゲットセルに対する隣接セルリストを含み、及び
ＰＣＩ混同が存在するとの前記決定は、第１のセル又は第２のセルの１つだけがターゲットセルに対する隣接セルリストに存在すると決定することを含む、請求項１０に記載のネットワークリソースコントローラ。

【請求項14】

前記ＰＣＩ混同を解消することは、第１又は第２のセルに対してＰＣＩ値を変更すべきか、或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することを含む、請求項１０に記載のネットワークリソースコントローラ。

【請求項15】

前記第１又は第２のセルに対してＰＣＩ値を変更すべきか或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することは、
第１のセルとターゲットセルとの間の第１の距離を決定し、
第２のセルとターゲットセルとの間の第２の距離を決定し、
第１の距離と第２の距離との比を決定し、
前記比をスレッシュホールド値と比較し、及び
前記比がスレッシュホールド値を越えるときに、ターゲットセルの隣接セルリストから第１及び第２のセルの一方を除去することにより混同を解消する、
ことを含む、請求項１４に記載のネットワークリソースコントローラ。

【請求項16】

前記第１又は第２のセルに対してＰＣＩ値を変更すべきか或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することは、
第１のセルとターゲットセルとの間の第１の距離を決定し、
第２のセルとターゲットセルとの間の第２の距離を決定し、
第１及び第２のセルのどちらがターゲットセルに接近しているか決定し、及び
その接近したセルがターゲットセルの隣接セルリストにあるときに、ターゲットセルの隣接セルリストから第１及び第２のセルの一方を除去することにより混同を解消する、
ことを含む、請求項１０に記載のネットワークリソースコントローラ。

【請求項17】

前記第１又は第２のセルに対してＰＣＩ値を変更すべきか或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することは、
第１のセルとターゲットセルとの間の第１の距離を決定し、
第２のセルとターゲットセルとの間の第２の距離を決定し、
第１及び第２の距離のどちらが大きな距離であるか決定し、
その大きな距離をスレッシュホールド値と比較し、及び
その比がスレッシュホールド値を越えるときに、ターゲットセルの隣接セルリストから第１及び第２のセルの一方を除去することにより混同を解消する、
ことを含む、請求項１０に記載のネットワークリソースコントローラ。

【請求項18】

ターゲットベースステーションによりサービスされるターゲットセルを含む複数のセルにサービスする複数のベースステーション；及び
少なくとも１つのプロセッサ、及びコンピュータ実行可能なインストラクションが記憶された非一時的コンピュータ読み取り可能な媒体を有するネットワークリソースコントローラ；
を備えたセルラーテレコミュニケーションシステムにおいて、前記インストラクションは、少なくとも１つのプロセッサにより実行されたときに、次のプロセス、即ち、
複数のセルに対する隣接セルリスト情報を含む自動隣接関係(ＡＮＲ)データを検索し；
前記ＡＮＲデータから、ターゲットセルの隣接部であり且つ同じ物理的セル識別子（ＰＣＩ）を使用する第１及び第２のセルを決定し、その第１及び第２のセルの少なくとも１つは、ターゲットセルに対するインバウンド隣接部であり；
ターゲットセルに対して第１のセルと第２のセルとの間にＰＣＩ混同が存在すると決定し；
前記ＰＣＩ混同を解消し；
隣接セルリストにされた入力を除去すべきか第１及び第２のセルの一方のＰＣＩを置き換えるべきか決定するために複数のファクタを適用し；及び
隣接セルリストにされた入力を除去するか又はＰＣＩを置き換える；
プロセスを遂行するものである、セルラーテレコミュニケーションシステム。

【発明の詳細な説明】

【技術分野】

【0001】

関連出願の相互参照：本開示は、全ての目的で参考としてここに援用される２０１５年３月２５日に出願された米国プロビジョナル特許出願第６２／１３８，１５８号の優先権を主張するものである。

【0002】

本開示は、セルラーテレコミュニケーション技術に関するもので、より詳細には、セルラーテレコミュニケーションシステムにおける物理的セル識別子（ＰＣＩ）に関連した問題の解消に関する。

【背景技術】

【0003】

ワイヤレスネットワークは、マーケットエリア（例えば、都市）、周囲居住エリア（例えば、郊外、田舎）、高速回廊及び田園エリアのような広いカバレージエリアにわたって大容量のワイヤレスサービスを提供するために非常に多数の個々のセルに依存している。ユーザがネットワークの動作エリアを横断するときはあるベースステーションから他のベースステーションへのユーザ移動を経てこれら広いカバレージエリアにわたる連続的無線接続が達成される。サポートされるユーザへの無線サービスのコールドロップや他の異常切断の数を最小にするための移動ワイヤレスネットワークの重要な観点は、信頼性の高い移動である。

【0004】

近代的なマルチベースステーション移動ネットワークの重要な特徴は、ネットワーク内の各ベースステーションに対する隣接リストの作成と維持である。各ベースステーションは、近傍の隣接セルのリストを移動装置へ送信して、移動装置がそのリストに定義された高周波を連続的に監視し、そして移動装置がその現在サービング無線ベースステーションからの信号の質悪化を経験する場合及びそのときにハンドオーバーするより高質のベースステーションをサーチできるようにする。換言すれば、アクティブなコールセッションの間に、移動装置は、そのサービングベースステーションの質を連続的に監視し、そしてその現在隣接リストの信号の質を測定して、適当な質のハンドオーバー候補をサーチする。

【0005】

移動装置は、このスキャニング手順中に、定義された隣接ベースステーションから到来するより高質の信号を見つけた場合、及びハンドオーバーをトリガーする基準を満足する場合に、ネットワークへのハンドオーバー要求を開始する。その要求が許可された場合、移動装置は、問題とする特定の無線ネットワーク技術に基づいてハードハンドオーバーモード又はソフトハンドオーバーモードのいずれかで候補ベースステーションに接続する。元々のサービングベースステーションの信号の質が、定義された信号の質より下がると、移動装置は、新たなベースステーションへ完全に接続され、そしてコールが持続される。移動装置が適当な高質の隣接セルをスキャニングし及び位置付けする前にサービングベースステーションの信号の質が許容レベルより下がると、コールが典型的にフェイルし、そしてユーザは、コールドロップのようなシステムからの切断を体験する。

【0006】

各ベースステーションは、あり得る隣接セルのそれ自身のリストを維持し、そしてこのリストを、エアメッセージングを経て、そのカバレージエリア内の各移動ステーションへ通信する。移動ステーションは、上述したようにハンドオーバー動作をサポートするためにこのリストを繰り返し及び頻繁にサーチする。自動隣接関係（ＡＮＲ）管理機能は、それら隣接リストの作成及び保守を助けることができる。

【0007】

長期進化（ＬＴＥ）及び長期進化アドバンスト（ＬＴＥ−Ａ）ネットワークでは、ユーザ装置（ＵＥ）が、ベースステーションにより送信される一次同期信号（ＰＳＳ）及び二次同期信号（ＳＳＳ）に含まれた物理的セル識別子（ＰＣＩ）に基づきＬＴＥセルを識別することができる。ＵＥは、ＳＳＳ及びＰＳＳのＰＣＩを使用して、ＵＥの隣接リストの特定ベースステーションを識別する。

【0008】

ＰＣＩは、ＰＳＳ及びＳＳＳをデコードし、そしてその値を一緒に加えることによって識別される。ＳＳＳは、１６８個の物理的レイヤセルアイデンティティグループ数字でエンコードされ、一方、ＰＳＳは、３個の物理的レイヤアイデンティティ数字でエンコードされる。これら２つの信号を一緒に加えることで、全部で５０４個のＰＣＩが得られる。ＰＣＩの数が制限されるので、ＰＣＩは、ネットワーク全体を通して再使用される。

【0009】

更に、運営者は、小さなセル、テスト及び他の目的に使用できる予約ＰＣＩの個別セットを維持する。予約ＰＣＩは、通常のマクロセルベースステーションには使用されず、従って、予約ＰＣＩの存在は、ＬＴＥネットワークで得られるＰＣＩの数を更に制限する。

【0010】

所与のネットワークにおけるＰＣＩの数が制限されるために、衝突が生じる。ＵＥは、接続、同期及び移動のために異なるベースステーション間を区別しなければならないが、同じＰＣＩの再使用は、同じＰＣＩを使用するセルをＵＥが混同する事態を招く。時分割デュープレックス（ＴＤＤ）システムのように同期信号が同時に送信されるときは、信号が干渉して、ＵＥがＰＣＩを適切にデコードするのを困難にする。

【発明の概要】

【発明が解決しようとする課題】

【0011】

適切なプランニングは多数のＰＣＩ問題を回避できるが、常に適切なプランニングに従えわけではない。セルは、プランニングツールを使用せずに追加もできるし又は手動プロセスで識別子を変更もでき、ＰＣＩ再使用が最適でなくなる。更に、ＡＮＲプロセスは、ある環境のもとではセルを隣接部として誤って識別することがある。従って、セルラーシステムは、ＰＣＩ競合及び衝突を識別し及び解消する技術から利益が得られる。

【課題を解決するための手段】

【0012】

セルラーテレコミュニケーションネットワークのための方法は、セルラーテレコミュニケーションネットワークのターゲットセルを選択し；ネットワーク内の複数のセルに対する隣接セルリスト情報を含む自動隣接関係（ＡＮＲ）データを検索し；このＡＮＲデータから、ターゲットセルの隣接部であり且つ同じ物理的セル識別子（ＰＣＩ）を使用する第１及び第２のセルを決定し、その第１及び第２のセルの少なくとも１つは、ターゲットセルに対するインバウンド隣接部であり；ターゲットセルに対し第１のセルと第２のセルとの間にＰＣＩ混同が存在すると決定し；及びそのＰＣＩ混同を解消する；ことを含む。一実施形態において、この方法は、第１及び第２の両セルがターゲットセルに対するインバウンド隣接部であると決定することを含む。

【0013】

この方法は、第１のセルと第２のセルとの間のティアの数を決定し、及びそのティア数をスレッシュホールド値と比較することにより、ＰＣＩ衝突の存在を決定することを含む。一実施形態において、この方法は、第１のセルと第２のセルとの間の距離を決定し、及びその距離をスレッシュホールド値と比較することにより、ＰＣＩ衝突の存在を決定することを含む。

【0014】

一実施形態において、隣接セルリスト情報は、ターゲットセルに対する隣接セルリストを含み、及びＰＣＩ混同が存在するとの決定は、第１のセル又は第２のセルの１つだけがターゲットセルに対する隣接セルに存在すると決定することを含む。この方法は、更に、隣接リスト入力を除去すべきか第１及び第２のセルの一方のＰＣＩを置き換えるべきか決定するために複数のファクタを適用し、及び隣接リスト入力を除去するか又はＰＣＩを置き換えることを含む。

【0015】

一実施形態において、ＰＣＩ混同を解消することは、第１又は第２のセルに対してＰＣＩ値を変更すべきか、或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することを含む。

【0016】

一実施形態において、第１又は第２のセルに対してＰＣＩ値を変更すべきか或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することは、第１のセルとターゲットセルとの間の第１の距離を決定し、第２のセルとターゲットセルとの間の第２の距離を決定し、第１の距離と第２の距離との比を決定し、その比をスレッシュホールド値と比較し、その比がスレッシュホールド値を越えるときに、ターゲットセルの隣接セルリストから第１及び第２のセルの一方を除去することにより混同を解消することを含む。

【0017】

一実施形態において、第１又は第２のセルに対してＰＣＩ値を変更すべきか或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することは、第１のセルとターゲットセルとの間の第１の距離を決定し、第２のセルとターゲットセルとの間の第２の距離を決定し、第１及び第２のセルのどちらがターゲットセルに接近しているか決定し、その接近したセルがターゲットセルの隣接リストにあるときに、ターゲットセルの隣接セルリストから第１及び第２のセルの一方を除去することにより混同を解消することを含む。

【0018】

一実施形態において、第１又は第２のセルに対してＰＣＩ値を変更すべきか或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することは、第１のセルとターゲットセルとの間の第１の距離を決定し、第２のセルとターゲットセルとの間の第２の距離を決定し、第１及び第２の距離のどちらが大きな距離であるか決定し、その大きな距離をスレッシュホールド値と比較し、及びその比がスレッシュホールド値を越えるときに、ターゲットセルの隣接セルリストから第１及び第２のセルの一方を除去することにより混同を解消することを含む。

【0019】

一実施形態において、第１又は第２のセルに対してＰＣＩ値を変更すべきか或いはターゲットセルの隣接セルリストから第１又は第２のセルの一方を除去すべきか決定することは、第１のセルとターゲットセルとの間の第１のティアカウントを決定し、第２のセルとターゲットセルとの間の第２のティアカウントを決定し、その第１のティアカウントと第２のティアカウントとの間の差を決定し、その差をスレッシュホールド値と比較し、及びその差がスレッシュホールド値を越えるときに、ターゲットセルの隣接セルリストから第１及び第２のセルの一方を除去することにより混同を解消することを含む。

【図面の簡単な説明】

【0020】

【図1】テレコミュニケーションネットワークの一実施形態を示す。

【図2】コンピュータネットワーク装置の一実施形態を示す。

【図3】ＰＣＩ衝突の一例を示す。

【図4】ＰＣＩ混同の一例を示す。

【図5】ＰＣＩ混同を検出するプロセスの一実施形態を示す。

【図6】ＰＣＩ混同の一例を示す。

【図7】ＰＣＩ混同を分類し及び解消するプロセスの一実施形態を示す。

【図8】ｍｏｄ３衝突を示す。

【図9】問題のあるｍｏｄ３又はｍｏｄ６衝突を決定するプロセスの一実施形態を示す。

【図10】ｍｏｄ３０衝突を示す。

【図11】問題のあるｍｏｄ３０衝突を決定するプロセスの一実施形態を示す。

【図12】ＰＣＩ ｍｏｄ衝突を解消するプロセスの一実施形態を示す。

【図13】ＰＣＩ値を置き換えるプロセスの一実施形態を示す。

【図14】ＰＣＩ値を置き換えるプロセスの一実施形態を示す。

【発明を実施するための形態】

【0021】

以下の詳細な説明において、その説明の一部分を形成する添付図面を参照する。詳細な説明、図面及び請求の範囲に記載された規範的な実施形態は、限定を意味するものではない。ここに表わされた要旨の精神又は範囲から逸脱せずに、他の実施形態が使用されてもよく、そして他の変更がなされてもよい。ここに一般的に述べられそして図面に示される本開示の観点は、広範な様々な異なる構成で配置、置き換え、合成、分離及び設計されてもよいことを理解されたい。

【0022】

本開示の要素は、装置；システム；合成物；コンピュータ読み取り可能な記憶媒体において実施されるコンピュータプログラム製品；及び／又はプロセッサ、例えば、プロセッサに結合されたメモリに記憶され及び／又はそれにより与えられるインストラクションを実行するように構成されたプロセッサ；をプロセスとして含む多数の仕方で具現化することができる。一般的に、ここに開示するプロセスのステップの順序は、本開示の範囲内で変更されてもよい。

【0023】

本開示の実施形態は、セルラーテレコミュニケーションネットワークの最適化に関する。セルラー識別子が充分に配布されたときでも、ネットワークが最初に配備されるときには、状態の変化で識別子間に混同又は衝突が生じる。ネットワークは、独特でないセルラー識別子を変化させるか又は隣接関係を変更して混同又は衝突を解消することにより改善できる。

【0024】

本開示の実施形態によれば、図１は、種々の実施形態に関連した識別子最適化プロセスを具現化するのに利用できる種々のワイヤード及びワイヤレスコンピューティング装置を含むネットワークコンピューティングシステム１００を示す。

【0025】

ネットワークコンピューティングシステム１００は、ネットワークリソースコントローラ（ＮＲＣ）であるか又はＮＲＣ機能を有するサービスプロバイダーコントローラ装置１１０ａ−ｃのグループ；ＮＲＣであるか又はＮＲＣ機能を有し、ネットワークコンピューティングシステム１００の特定領域内の１つ以上の隣接ベースステーションとで重畳するワイヤレスカバレージを共有するネットワークベースステーション１０６ａ−ｅ；セルラーホン／ＰＤＡ装置１０８ａ−ｉ、ラップトップ／ネットブックコンピュータ１０８ａ−ｂ、ハンドヘルドゲーム機１０８ｌ、電子ブック装置又はタブレットＰＣ１０８ｍ、及びネットワークベースステーション１０６ａ−ｅによりワイヤレス通信サービスが提供される他の形式の普通のポータブルワイヤレスコンピューティング装置を含む多数のＵＥ；並びにいずれかのネットワークコントローラ装置１１０ａ−ｃといずれかのネットワークベースステーション１０６ａ−ｅとの間の分散型ネットワーク通信を容易にするバックホール部分；を備えている。

【0026】

当業者に明らかなように、ほとんどのデジタル通信ネットワークでは、データ通信ネットワークのバックホール部分１０２は、一般的にワイヤラインであるネットワークのバックボーンと、ネットワークの周囲に位置するサブネットワーク又はネットワークベースステーション１０６ａ−ｅとの間に中間リンクを備えている。例えば、１つ以上のネットワークベースステーション１０６ａ−ｅと通信するセルラーユーザ装置は、ローカルサブネットワークを構成する。ネットワークベースステーション１０６ａ−ｅのいずれかと、その世界の残り部分との間のネットワーク接続は、アクセスプロバイダーの通信ネットワークのバックホール部分へのリンクで開始される（例えば、存在点を経て）。

【0027】

ネットワークリソースコントローラ（ＮＲＣ）は、ソフトウェアコンポーネントを含む物理的エンティティである。ＮＲＣは、本開示の種々の実施形態に関連した識別子最適化プロセスの全部又は一部を容易にする。一実施形態によれば、特定のプロセスを遂行するＮＲＣは、ネットワークコントローラ装置１１０ａ−ｃ又はネットワークベースステーション１０６ａ−ｅのような物理的装置である。更に別の実施形態では、特定のプロセスを遂行するＮＲＣは、ネットワークコントローラ装置１１０ａ−ｃ又はネットワークベースステーション１０６ａ−ｅのような物理的装置の揮発性又は不揮発性メモリ（１つ又は複数）或いはより一般的には非一時的コンピュータ読み取り可能な媒体に記憶できる論理的ソフトウェアベースエンティティである。

【0028】

本開示の種々の実施形態によれば、ＮＲＣは、それが実施できるプロセスによって定義される存在及び機能を有する。従って、ＮＲＣであるエンティティは、本開示に関連したプロセスを遂行する上でその役割により一般的に定義される。それ故、特定の実施形態に基づいて、ＮＲＣエンティティは、物理的装置であるか、及び／又はネットワークコンピューティングシステム１００内の１つ以上の通信装置の揮発性又は不揮発性メモリのようなコンピュータ読み取り可能な媒体に記憶されるソフトウェアコンポーネントであると考えられる。一実施形態では、サービスプロバイダーコントローラ装置１１０ａ−ｃ、及び／又はネットワークベースステーション１０６ａ−ｅ（ＮＲＣ機能を任意に有するか又はＮＲＣと考えられる）は、いずれも、本開示の種々の実施形態に関連したプロセスを具現化するように独立して又は協力して機能する。

【0029】

標準的なＧＳＭ（登録商標）ネットワークによれば、サービスプロバイダーコントローラ装置１１０ａ−ｃ（ＮＲＣ装置又はＮＲＣ機能を任意に有する他の装置）は、いずれも、ベースステーションコントローラ（ＢＳＣ）、移動交換センター（ＭＳＣ）、又はこの技術で知られた他の普通のサービスプロバイダーコントローラ装置、例えば、無線リソースマネージャー（ＲＲＭ）に関連している。標準的なＵＭＴＳネットワークによれば、サービスプロバイダーコントローラ装置１１０ａ−ｃ（ＮＲＣ機能を任意に有する）は、いずれも、ネットワークリソースコントローラ（ＮＲＣ）、サービングＧＰＲＳサポートノード（ＳＧＳＮ）、又はこの技術で知られた他の普通のサービスプロバイダーコントローラ装置、例えば、ＲＲＭに関連している。標準的なＬＴＥネットワークによれば、サービスプロバイダーコントローラ装置１１０ａ−ｃ（ＮＲＣ機能を任意に有する）は、いずれも、ｅＮｏｄｅＢベースステーション、移動管理エンティティ（ＭＭＥ）、又はこの技術で知られた他の普通のサービスプロバイダーコントローラ装置、例えば、ＲＲＭに関連している。

【0030】

一実施形態において、サービスプロバイダーコントローラ装置１１０ａ−ｃ、ネットワークベースステーション１０６ａ−ｅ、及びユーザ装置１０８は、いずれも、これに限定されないが、Ｍｉｃｒｏｓｏｆｔ（登録商標）Ｗｉｎｄｏｗｓ（登録商標）；Ｍａｃ ＯＳ（登録商標）；Ｇｏｏｇｌｅ（登録商標）Ｃｈｒｏｍ（登録商標）；Ｌｉｎｕｘ（登録商標）；Ｕｎｉｘ（登録商標）；或いはＳｙｍｂｉａｎ（登録商標）、Ｐａｌｍ（登録商標）、Ｗｉｎｄｏｗｓ Ｍｏｂｉｌｅ（登録商標）、Ｇｏｏｇｌｅ（登録商標）Ａｎｄｒｏｉｄ（登録商標）、Ｍｏｂｉｌｅ Ｌｉｎｕｘ（登録商標）、等を含む移動オペレーティングシステム；を含めて、良く知られたオペレーティングシステム実行するように構成される。一実施形態において、サービスプロバイダーコントローラ装置１１０ａ−ｃ又はネットワークベースステーション１０６ａ−ｅは、いずれも、多数の普通のサーバー、デスクトップ、ラップトップ、及びパーソナルコンピューティング装置を使用する。

【0031】

一実施形態において、ユーザ装置１０８は、いずれも、これに限定されないが、ＧＳＭ（登録商標）、ＵＭＴＳ、３ＧＰＰ、ＬＴＥ、ＬＴＥアドバンスト、ＷｉＭＡＸ、等を含む普通のワイヤレスデータ通信技術を使用するワイヤレス通信能力を有する普通の移動コンピューティング装置（例えば、ラップトップコンピュータ、ノートブックコンピュータ、タブレットコンピュータ、セルラーホン、ＰＤＡ、ハンドヘルドゲーム機、電子ブック装置、パーソナル音楽プレーヤ、ＭｉＦｉ^TM装置、ビデオレコーダ、等）の組み合せに関連している。

【0032】

一実施形態において、図１のデータ通信ネットワークのバックホール部分は、次の普通の通信技術、即ち光ファイバ、同軸ケーブル、ねじれ対ケーブル、イーサネット（登録商標）ケーブル、及び電源ラインケーブルのいずれかを、この技術で知られた他のワイヤレス通信技術と共に使用する。一実施形態において、サービスプロバイダーコントローラ装置１１０ａ−ｃ、ネットワークベースステーション１０６ａ−ｅ、及びユーザ装置１０８は、いずれも、ネットワークコンピューティングシステム１００内でデータを処理し、記憶し及び互いに通信するのに必要な標準的コンピューティングソフトウェア及びハードウェアを含む。ネットワークコンピューティングシステム１００のいずれの装置により実現されるコンピューティングハードウェアも、１つ以上のプロセッサ、揮発性及び不揮発性メモリ、ユーザインターフェイス、トランスコーダ、モデム、ワイヤライン及び／又はワイヤレス通信トランシーバ、等を含む。

【0033】

更に、ネットワークコンピューティングシステム１００の装置は、いずれも、本開示の種々の実施形態に関連したプロセスの一部分を実行時に遂行できるコンピュータ読み取り可能なインストラクションのセットでエンコードされた１つ以上のコンピュータ読み取り可能な媒体を備えている。種々の実施形態に関連して、種々のデータ通信技術（例えば、ネットワークベースステーション１０６ａ−ｅ）に関連したワイヤレス通信カバレージは、典型的に、ネットワークの形式に基づく異なるサービスプロバイダーネットワークと、ネットワークの特定領域内に配備されるシステムインフラストラクチャーとの間で変化する（例えば、ＧＳＭ（登録商標）、ＵＭＴＳ、ＬＴＥ、ＬＴＥアドバンスト、及びＷｉＭＡＸベースのネットワークと、各ネットワーク形式で配備される技術との間の差）。

【0034】

図２は、図１に示されたネットワークベースステーション１０６ａ−ｅのいずれか又はネットワークコントローラ装置１１０ａ−ｃのいずれかを表わすＮＲＣ２００のブロック図である。本開示の一実施形態によれば、ＮＲＣ２００は、この技術で知られた普通のベースステーション又はネットワークコントローラ装置、例えば、ＬＴＥ ｅＮｏｄｅＢ（ワイヤレスモデムを任意に含む）、ＲＲＭ、ＭＭＥ、ＲＮＣ、ＳＧＳＮ、ＢＳＣ、ＭＳＣ、等に関連している。ＮＲＣ２００は、中央処理ユニット（ＣＰＵ）２０４を含む１つ以上のデータ処理装置を備えている。一実施形態において、ＣＰＵ２０４は、演算及び論理的オペレーションを遂行する演算論理ユニット（ＡＬＵ、図示せず）、及びメモリからインストラクション及び記憶されたコンテンツを抽出し、次いで、それらを実行及び／又は処理し、プログラム実行中に必要に応じてＡＬＵをコールする１つ以上の制御ユニット（ＣＵ、図示せず）を備えている。ＣＰＵ２０４は、ＮＲＣの揮発性（ＲＡＭ）及び不揮発性（例えば、ＲＯＭ）システムメモリ２０２並びにストレージ２１２に記憶された全てのコンピュータプログラムを実行する役割を果たす。ストレージ２１２は、揮発性又は不揮発性メモリ、例えば、ＲＡＭ、ＲＯＭ、ソリッドステートドライブ（ＳＳＤ）、ＳＤＲＡＭ、又は他の光学的、磁気的又は半導体メモリを含む。

【0035】

又、ＮＲＣ２００は、図１のデータ通信ネットワーク１００のバックホール部分又はワイヤレス部分との通信を容易にし且つユーザ又はネットワークアドミニストレータがＮＲＣ２００のハードウェア及び／又はソフトウェアリソースにアクセスするのを容易にすることのできるネットワークインターフェイス／任意のユーザインターフェイスコンポーネント３０６も備えている。ストレージ２１２は、本開示の実施形態に基づき、隣接リスト２１４、ハンドオーバーデータ２１６及びＰＣＩ情報２１８を記憶する。

【0036】

本開示の実施形態は、ワイヤレステレコミュニケーションシステムのセルラー識別子に関連した問題を解消するシステム及び方法に関する。それら実施形態は、ＬＴＥ又はＬＴＥ−Ａセルラーネットワークの物理的セルラー識別子（ＰＣＩ）に関連して説明するが、本開示の要素は、独特でない識別子、例えば、ユニバーサルモバイルテレコミュニケーションシステム（ＵＭＴＳ）ネットワークのスクランブルコード（ＳＣＲ）を使用する他のワイヤレス技術に適用されてもよい。

【0037】

図３は、ワイヤレステレコミュニケーションネットワークのＰＣＩ衝突の一例を示す。図３において、３つの異なるベースステーション３０２ａ、３０２ｂ及び３０４は、互いに隣接部である。各ベースステーションは、そのベースステーションのセルに関連したカバレージエリアを有する。これらのカバレージエリアは、図３には、ベースステーション３０２ａのカバレージエリア３１２ａ、ベースステーション３０２ｂのカバレージエリア３１２ｂ、及びベースステーション３０４のカバレージエリア３１４として表わされている。個々のカバレージエリアは、特定のセルに関連し、従って、本開示は、カバレージエリア及びセルを交換可能に参照する。

【0038】

図３は、各ベースステーションの単一セルに対する１つのカバレージエリアしか示さないが、セルラーネットワークの表現を限定するものではない。テレコミュニケーションネットワークの実施形態におけるベースステーションは、多数のセルにサービスを提供するマクロセルベースステーションである。例えば、ｅＮｏｄｅＢベースステーションは、典型的に、所与の周波数レンジに対してそれ自身の各カバレージエリアを伴う３つの異なるセルにサービスを提供する。図３のベースステーション及びセルは、実施形態の説明を容易にするために簡単化されている。

【0039】

カバレージエリア３１２ａは、カバレージエリア３１２ｂと重畳している。カバレージエリア３１２ａ及び３１２ｂに関連したセルは、両方とも、同じ物理的セル識別子（ＰＣＩ）を使用し且つ互いに重畳するので、セルは、互いに衝突すると考えられる。この状態では、カバレージエリア３１２ａ及び３１２ｂが重畳するゾーンにユーザ装置（ＵＥ）３２０があるときには、ＵＥは、ベースステーション３０２ａ及び３０２ｂからの信号間を区別することができず、通信をフェイルさせる。

【0040】

図４は、ワイヤレステレコミュニケーションネットワークにおけるＰＣＩ混同の一例を示す。図４において、セル４１２ａは、セル４１２ｂと同じＰＣＩにより識別される。しかしながら、図３の実施形態とは異なり、セル４１２ａのカバレージエリアは、セル４１２ｂのカバレージエリアと重畳しない。むしろ、ユーザは、セル４１２ａからセル４１２ｂへ移動するためにセル４１４及びセル４１６の少なくとも一方のカバレージエリアを横断しなければならない。

【0041】

図４の状況において、ＵＥ４２０は、同じＰＣＩを共有するセル４１２ａ及び４１２ｂの両方に直接隣接する隣接セルであるセル４１６内にある。ＵＥ４２０がベースステーション４０２ａに向かって移動する場合には、ワイヤレスネットワークがＵＥ４２０をセル４１６からセル４１２ａへハンドオーバーするよう試みる。

【0042】

ベースステーション４０６は、ＰＣＩにより、少なくとも一部分、識別される隣接セルのリストを維持する。種々のシステムにおいて、ベースステーション４０６は、隣接セルのリスト、又は隣接セルのリストのある部分をＵＥ４２０へ送信する。ＵＥ４２０は、ベースステーション４０６から受け取った隣接セル情報を使用して、どのセルへハンドオーバーすべきか決定する。

【0043】

しかしながら、ネットワークは、所与のＰＣＩが隣接セルリストに１回より多く現われるのを防止するルールを使用する。従って、ある状況では、セル４１６は、２つの隣接部により共有される単一のＰＣＩ、例えば、図４の例ではＰＣＩ １０４の入力を受ける。隣接セル情報がセル４１２ａに特定のものである場合には、ＵＥ４２０は、セル４１２ａの情報を使用して、セル４１２ｂへのハンドオーバーを実行し、この場合には、ハンドオーバーがフェイルとなる。この状況は、ＰＣＩ混同と称される。

【0044】

ＰＣＩ衝突は、ＰＣＩ混同と相互に排他的ではない。例えば、図３の例に戻ると、セル３１２ａと３１２ｂとの間に衝突が存在するときでも、隣接セル３１６は、ＰＣＩ混同を体験する。従って、混同を識別するプロセスは、衝突も識別する。

【0045】

図５は、ワイヤレス通信ネットワークにおけるＰＣＩ混同及びＰＣＩ衝突を検出するためのプロセス５００を示す。一実施形態において、プロセス５００の要素は、例えば、ＬＴＥネットワークのバックホール部分に結合されたＳＯＮコントローラであるネットワークリソースコントローラ２００により遂行される。

【0046】

一実施形態において、プロセス５００は、Ｓ５０２において、セルデータを検索することを含む。Ｓ５０２で検索されるセルデータは、ネットワークのセルに対するハンドオーバーデータ及び隣接セルリスト情報のような隣接関係データを含む。

【0047】

上述したように、ＬＴＥネットワークのｅＮｏｄｅＢは、移動の目的でハンドオーバーターゲットの隣接セルリストを維持する。従って、ＬＴＥネットワークでは、各マクロセルは、そのセルに関連した隣接セルリストを有する。隣接リストは、典型的に、手動入力なしに隣接リストをポピュレートする自動隣接関係（ＡＮＲ）プロセスを使用して作成される。ＡＮＲは、数時間のインストール時間内に新たにインストールされるセルに対する隣接リストを完了する。

【0048】

Ｓ５０２は、ネットワークのための全ての隣接セルリスト、又はネットワークの地理的に限定されたある部分を検索することを含む。あるネットワークでは、著しい距離に及ぶ不正確な隣接関係が存在する。例えば、図６は、たとえ著しい距離離れていても、誤った隣接セル６１２ｂがセル６１４の隣接リスト６３４にあるＰＣＩ混同の一例を示す。この状況では、セル６１２ｂとセル６１４との間の隣接関係は、誤りと特徴付けられる。というのは、通常の環境のもとでは、ＵＥが２つのセル間のハンドオーバーを首尾良く完了できないからである。

【0049】

一方、離れたセル６１２ｂと同じＰＣＩを有するセル６１２ａは、セル６１４の適切な移動隣接部である。しかしながら、セル６１４の情報はセル６１２ａの隣接リスト６３２ａにあるが、セル６１２ａの情報は、セル６１４の隣接リスト６３４にはない。この隣接関係状態は、図６の矢印で示されており、図６は、セル６１４及び６１２ｂは、両方とも互いにインバウンド及びアウトバウンド隣接部であるが、セル６１２ａは、セル６１４のインバウンド隣接部のみであり、アウトバウンド隣接部ではないことを示している。

【0050】

そのような状況は、ＵＥがセル６１２ｂとのサービスからセル６１４とのサービスへと直接的に移行するときに生じる。例えば、セル６１２ｂは、セル６１４から水域で分離されている。ボートのユーザは、介在セルを通過せずに水域を横断し、介在ハンドオーバーなしにセル６１２ｂからのサービスとセル６１４とのサービスとの間を移行することができる。これらの環境において、ＡＮＲプロセスは、セル６１４の隣接リスト６３４にセル６１２ｂの入力を自動的に追加し、そして両方向の隣接関係が必須である場合にはセル６１２ｂの隣接リスト６３２ｂにセル６１４の入力を追加する。

【0051】

その後、セル６１２ａは、セル６１２ｂと同じＰＣＩを使用してネットワークに追加される。セル６１２ｂ及びセル６１４は、著しい距離離れているので、ＰＣＩプランニングツールは、ＰＣＩをセル６１２ａに指定し、そのようにすることでセル６１２ｂとのＰＣＩ混同状態が生じることはない。一方、セル６１２ａは、隣接セル６１４を認識し、そしてそれを隣接リスト６３２ａに追加する。しかしながら、セル６１２ａのＰＣＩがセル６１４の隣接リスト６３４に既に現われているので、隣接リストは、セル６１２ａを含むように更新されなくてよい。

【0052】

ネットワークオペレータによる手動介入、ソフトウェア欠陥等のように、ネットワークにＰＣＩ衝突又はＰＣＩ混同を招く他の状況も発生する。実質的な距離で分離されたセル間にＰＣＩ混同が存在し得るので、Ｓ５０２において隣接リストを検索することは、全ネットワーク又は広いネットワークエリアに対して隣接リストを検索することを含む。

【0053】

Ｓ５０２においてセルデータを検索することは、構成管理（ＣＭ）サーバーから構成管理データを検索し、及び性能管理（ＰＭ）サーバーから性能管理データを検索することを含む。ＰＣＩ指定は、ＣＭサーバーからのデータに含まれるが、ハンドオーバーメトリックのような重要性能指示子（ＫＰＩ）は、ＰＭサーバーから検索される。セルデータは、ネットワークのオペレーションサポートシステム（ＯＳＳ）からターゲットセルごとに検索される。

【0054】

Ｓ５０４において、ターゲットセルが選択される。ターゲットセルは、Ｓ５０２において隣接リストが検索された任意のセルである。一実施形態において、Ｓ５０４は、Ｓ５０２において隣接リストが検索されるセルごとに繰り返される。

【0055】

Ｓ５０６において、ターゲットセルのインバウンド及びアウトバウンド隣接部が決定される。一実施形態では、アウトバウンド隣接部を決定することは、ターゲットセルの隣接セルリストにあるセルを決定することを含む。インバウンド隣接部を決定することは、ネットワークの他のセルの隣接セル情報におけるターゲットセルの存在をサーチすることにより遂行される。例えば、インバウンド隣接部を決定することは、ターゲットセルの識別子をその隣接リストに有する各セルを識別することを含む。

【0056】

しかしながら、隣接セルリストは、所与のセルのアウトバウンド隣接部を含むが、インバウンド隣接部は、リスト上にない。従って、インバウンド隣接部を識別するための技術について更に詳細に説明する。

【0057】

一実施形態において、ターゲットセルの存在を識別するためにネットワークの各セルの隣接セルリストがサーチされる。ターゲットセルをその各隣接セルリストに有する各セルは、ターゲットセルのインバウンド隣接部と考えられる。インバウンド隣接部のリストは、そのようなプロセスを使用してネットワークの各セルに対して構築される。アウトバウンド隣接部は、アウトバウンド隣接部が隣接セルリストに現われる各セルの隣接リストを検査することにより決定される。

【0058】

別の実施形態では、ターゲットセルのインバウンド及びアウトバウンド隣接部を識別するために、Ｓ５０６において、隣接リストの隣接部がサーチされる。特に、ターゲットセルの隣接セルリストにおける隣接セルの各々が識別され、そしてそれら隣接部の隣接セルリストがサーチされる。換言すれば、一実施形態は、ターゲットセルの隣接セルリストにおいて隣接セルの隣接リストをサーチすることを含む。

【0059】

インバウンド及びアウトバウンド隣接部を決定するプロセスの特定の要素に関わらず、結果は、分析されるセルを、インバウンド隣接部であるか、アウトバウンド隣接部であるか、隣接部でないか、又はセルがインバウンド及びアウトバウンドの両隣接部のときは両方向隣接部であるか、の少なくとも１つであるとして分類することである。

【0060】

Ｓ５０８においてハンドオーバーデータを検索することは、ネットワークのハンドオーバーに関連したデータの種々の形態を検索することを含む。例えば、ハンドオーバーデータは、ハンドオーバー成功率のようなハンドオーバーの重要性能指示子（ＫＰＩ）である。他の実施形態では、ハンドオーバーデータは、ソース及びターゲットセル、時間、及び試みが成功であるかどうか、等の生のハンドオーバーデータを含む。一実施形態では、ハンドオーバーデータは、所定期間中の特定セル間のハンドオーバー試み数、等を含むハンドオーバーメトリックを含む。

【0061】

Ｓ５１０において、同じＰＣＩ値を使用するターゲットセルの隣接部が識別される。一実施形態では、ターゲットセルの全てのインバウンド及びアウトバウンド隣接部のＰＣＩ値が分析され、そして同じＰＣＩ値を共有する全てのセルが全隣接データのサブセットとして識別される。

【0062】

別の実施形態では、Ｓ５０８において収集されたハンドオーバーデータを分析することにより、ＰＣＩを共有する隣接部が決定される。一実施形態では、ハンドオーバーデータが分析されて、ターゲットセルへのハンドオーバーを試みるか又は首尾良く完了した全ての隣接部が識別され、次いで、ターゲットセルへハンドインされた全ての隣接部が分析されて、それらがいずれも同じＰＣＩ値を共有するかどうか決定される。隣接関係を識別するためにハンドオーバー情報が隣接セルリストに加えて使用される。

【0063】

Ｓ５１２において、Ｓ５０６で決定されたインバウンド及びアウトバウンド隣接データ、Ｓ５０８からのハンドオーバーデータ、及びＳ５１０からの同じＰＣＩを共有する隣接部の１つ以上を分析することにより、ＰＣＩ混同が決定される。一実施形態では、同じＰＣＩ値を有し、両方ともターゲットセルのインバウンド隣接部である２つのセルを識別することによりＰＣＩ混同が決定され、ここでは、２つのセルの一方だけがターゲットセルのアウトバウンド隣接部である。

【0064】

例えば、図６に戻ると、セル６１２ｂ及び６１２ａは、両方とも、セル６１４に対するインバウンド隣接部である。しかしながら、セル６１２ｂは、セル６１４のアウトバウンド隣接部であるが、セル６１２ａは、アウトバウンド隣接部ではない。換言すれば、セル６１４は、両セル６１２ａ及び６１２ｂの各隣接セルリスト６３２ａ及び６３２ｂにあるが、セル６１４の隣接セルリスト６３４にはセル６１２ｂしかない。

【0065】

しかしながら、実施形態はこの特定のシナリオに限定されず、他の実施形態では、１つの隣接部のみがターゲットセルのインバウンド隣接部であるときにＰＣＩ混同が生じる。別の実施形態では、混同セルの両方がターゲットセルのアウトバウンド隣接部であり、そしていずれの隣接部もインバウンド隣接部でないときに、ＰＣＩ混同が生じる。そのような状態は、例えば、セルのＰＣＩ値がネットワークオペレーションにより変化するときに生じて、混同を招く。

【0066】

同じＰＣＩを使用しそして両方ともターゲットセルのインバウンド隣接部である２つのセルは、必ずしも、ターゲットセルのＰＣＩ混同を表わさない。いずれのセルもターゲットセルのアウトバウンド隣接部でない場合には、ネットワーク性能が影響を受けることはない。従って、同じＰＣＩ値を使用する、ターゲットセルの２つのインバウンド隣接部の１つが、アウトバウンド隣接部でもあるかどうか決定することは、ＰＣＩ混同が存在すると決定する前に遂行される。

【0067】

Ｓ５１４においてＰＣＩセル混同の激しさ又は影響が定量化される。混同の激しさは、ＰＣＩ混同を解消すべきかどうか及びどのように解消するか決定するのに使用される。例えば、ＰＣＩ混同状態がプロセス５００により識別され、そして混同がネットワーク性能に実際上影響しないことがＳ５１４で決定された場合は、ＰＣＩ混同の残存が許される。

【0068】

ＰＣＩ混同の厳しさを定量化することは、Ｓ５０８で検索されたハンドオーバーデータを使用する。ハンドオーバーデータを分析して、ＰＣＩ混同に関連したハンドオーバー失敗の特定数値又は割合を決定する。例えば、図６に示す状態では、ターゲットセル６１４から混同セル６１２ａの１つへのハンドオーバーの試みが失敗すると予想される。というのは、ターゲットセル６１４は、ハンドオーバーの試みがセル６１２ｂへなされると仮定し、そしてそれに応じてハンドオーバーターゲットセル情報をＵＥへ与えるからである。ある期間中のハンドオーバー失敗の数又は割合を使用して、厳しさメトリックが生成される。

【0069】

図７は、テレコミュニケーションネットワークにおいてＰＣＩ混同又はＰＣＩ衝突を識別しそして解消するためのプロセス７００を示す。プロセス７００は、プロセス５００に加えて、ＰＣＩ混同又はＰＣＩ衝突を識別し、特徴付けし又は解消するときに遂行される。図７は、Ｓ５１２で決定されたＰＣＩ混同に関連したセルを更に特徴付けし又は解消するために遂行される。同じＰＣＩを共有し、Ｓ５１２でＰＣＩ混同に関連すると決定された２つのセルは、本開示では混同セルと称される。

【0070】

Ｓ７０２において、ターゲットセルから各混同セルへの距離が決定される。この距離は、緯度及び経度のような地理的座標を比較するか又は他の入手可能な距離データを使用して決定される。更に、Ｓ７０２は、混同セル間の距離を決定する。

【0071】

Ｓ７０４において、混同セル間、及び各混同セルとターゲットセルとの間の関係が決定される。一実施形態では、ＰＣＴ出願第ＰＣＴ／ＵＳ１５／５２４８２号“Method and System for Neighbor Tier Determination”に記述された技術を使用してティアをカウントすることによりティア関係が決定される。別の実施形態では、ティアが手動で決定される。ターゲットセルと各混同セルとの間のティア関係に加えて、混同セル間のティア関係が決定される。

【0072】

Ｓ７０６において、混同セル間の潜在的な衝突が決定される。Ｓ５１２においてＰＣＩ混同が存在すると決定されたときは、混同セル間にＰＣＩ衝突が存在する可能性もある。セルが隣接セルリストに同じＰＣＩを使用するセルを含むのを防止する方針のために、図３に示すように、所与のセルの隣接リストのＰＣＩを所与のセルのＰＣＩと単に比較するだけではＰＣＩ衝突を決定することができない。

【0073】

従って、混同セルが識別されたとき、Ｓ７０６において、混同セル間の潜在的な衝突シナリオが識別される。例えば、Ｓ７０２で決定された混同セル間の距離をスレッシュホールド値と比較し、そしてその距離がスレッシュホールド値より小さい場合に、混同セルが潜在的な衝突シナリオとして識別される。一実施形態では、Ｓ７０４からのティア関係をスレッシュホールド値と比較し、そしてそのティア関係が所定値より小さいときに潜在的な衝突シナリオが識別される。そのような実施形態では、衝突が実際に存在するかどうか決定するために更に検査できる潜在的な衝突シナリオを識別するレポートが発生される。

【0074】

幾つかの実施形態において、高い確率で衝突が存在すると決定された場合には、Ｓ７１８において、１つの混同セルのＰＣＩを変化させることにより衝突が解消される。

【0075】

Ｓ７０８ないしＳ７１４において、混同に対する解決策を決定するためにファクタのセットが考えられる。図７は、４つの異なるファクタを示すが、他の実施形態では、使用するファクタがそれより多くても少なくてもよいことを理解されたい。更に、幾つかの実施形態では、複数のファクタのある部分に基づいて解決策が決定される。

【0076】

第１のファクタは、Ｓ７０８において、ターゲットセルから混同セルへの距離間の比がスレッシュホールド値を越えるかどうか決定することである。特に、図６に関しては、その比は、ターゲットセル６１４からより遠い混同セル６１２ｂまでの距離、又は第１距離Ｄ１と、ターゲットセル６１４からより近い混同セル６１２ａまでの距離、又は第２距離Ｄ２との間の比である。このケースでは、Ｓ７０８は、Ｄ１：Ｄ２の比をスレッシュホールド値と比較する。

【0077】

距離は、緯度及び経度座標を使用して決定される。Ｓ７０８で比較される距離は、ベースステーション間の距離、又はセルカバレージエリア間の距離である。例えば、距離は、セルカバレージエリアの中心間の距離である。Ｓ７０８は、比を使用するが、他の実施形態では、他の値が使用される。例えば、実施形態では、距離の差がスレッシュホールド値と比較されてもよい。

【0078】

Ｓ７１０で考慮される次のファクタは、２つの混同セルのより近い方がターゲットセルのインバウンド隣接部のみであるかどうかである。図６は、そのようなシナリオを示す。図６において、より遠い混同セルＳ６０２ｂは、ターゲットセル６０４のインバウンド隣接部及びアウトバウンド隣接部の両方である。対照的に、より近い混同セルＳ６０２ａは、ターゲットセル６０４のインバウンド隣接部のみである。Ｓ７１０は、例えば、２つの混同セルの近い方がターゲットセル６０４の隣接リスト６３４にあるかどうか決定することにより遂行される。

【0079】

別のファクタは、Ｓ７１２において、ターゲットセル６１４と２つの混同セル６１２ａ及び６１２ｂとの間のティアカウントの差がスレッシュホールド値を越えるかどうか決定することである。Ｓ７１２は、Ｓ７０４で決定されたティア関係を比較することを含む。例えば、ターゲットセルが第１の混同セル６１２ａから４ティア分離され、そしてターゲットセルが第２の混同セル６１２ｂから１４ティア分離される場合には、Ｓ７１２は、ティアカウントの差（１４−４＝１０）を決定し、そしてその差をスレッシュホールド値と比較する。

【0080】

考慮すべき第４のファクタは、ターゲットセル６１４と混同セル６１２ａ及び６１２ｂとの間の２つの距離の大きい方がスレッシュホールド値を越えるかどうかである。Ｓ７１４において、距離の大きい方又は前記例のＤ２がスレッシュホールド値と比較される。

【0081】

Ｓ７０８からＳ７１４のファクタの各々は、自動隣接関係（ＡＮＲ）プロセスがＰＣＩ混同を矯正するのに適当であるかどうかに関連している。ＡＮＲプロセスは、Ｓ７１６において隣接入力を除去することによりＰＣＩ混同を解消することに関与される。

【0082】

例えば、Ｓ７１４において、混同隣接部６１２ｂがターゲットセル６１４から実質的な距離にあることが確立された場合には、混同セル６１２ｂがターゲットセル６１４の隣接リスト６３４から除去される。近い方の混同セル６１２ａとターゲットセル６１４との間のハンドオーバーが首尾良く完了したときは、ＡＮＲプロセスは、ターゲットセル６１４の隣接リスト６３４に混同セル６１２ａの入力を自動的に確立して、ＰＣＩ混同を解消する。

【0083】

一方、これらファクタの１つ以上が満足されない場合には、１つの混同セルのＰＣＩ値がＳ７１８において置き換えられる。例えば、ファクタＳ７０８からＳ７１４が、両混同セル６１２ａ及び６１２ｂがターゲットセル６１４に対して同様の距離にあることを示唆する場合には、ターゲットセルの隣接リスト６３４から入力を除去すると、ＰＣＩ混同を首尾良く解消する見込みが低くなる。そのような実施形態では、混同セル６１２ａ及び６１２ｂの一方に対するＰＣＩ値がＳ７１８において置き換えられる。新たなＰＣＩ値がネットワークにおいて付加的な混同を招くおそれを減少するために、ＰＣＩ値は、ＰＣＩプランニングツールにより示唆される値に置き換えられる。

【0084】

ＰＣＩ Ｍｏｄ３及びＭｏｄ６衝突
同じＰＣＩ値を再使用することは、ＰＣＩ値を再使用するセルが互いに接近しているか又は同じセルの移動隣接部であるときに問題となるが、セルラーテレコミュニケーションネットワークにＰＣＩをどのように配布するかに関連した他の問題もある。１つのそのような問題は、ＰＣＩ ｍｏｄ３衝突である。

【0085】

ＰＣＩは、ＰＳＳ及びＳＳＳをデコードしそしてその値を一緒に加えることにより識別される。ＵＥは、ＰＳＳから物理的レイヤアイデンティティ（０から２）をそしてＳＳＳから物理的レイヤセルアイデンティティグループ（０から１６７）を得ることができる。次いで、所与のセルのＰＣＩは、次の式により決定される。
ＰＣＩ＝３＊（物理的レイヤセルアイデンティティグループ）
＋物理的レイヤアイデンティティ
それ故、ＰＣＩのｍｏｄ３は、ＰＳＳから得られる物理的レイヤアイデンティティに対応する。

【0086】

３つのＰＳＳ値しかないので、ＰＳＳ値は、セルラーネットワークにおいて頻繁に使用される。高密度エリアのセルが多数の第１ティア隣接部を有することを考慮すると、ＰＣＩ ｍｏｄ３衝突は、セルラーネットワークに普通にあるものである。従って、ネットワークにおける全てのＰＣＩ ｍｏｄ３衝突を排除するのではなく、本開示の実施形態は、問題のあるＰＣＩ ｍｏｄ３衝突を識別しそして解消する。問題のある衝突は、例えば、セル特有の基準信号（ＣＲＳ）が干渉を経験するときに生じ得る。

【0087】

ダウンリンクＣＲＳ（セル特有の基準信号）は、ダウンリンクチャンネル推定及びチャンネル品質測定のために使用される。ダウンリンクＣＲＳは、セルの全てのＰＲＢ（物理的リソースブロック）に対して同じＯＦＤＭ記号で送信されるが、周波数ドメインにおけるそれらの位置は、単一のアンテナについてはＰＣＩのモジュロ６により、又は２つ以上のアンテナポートについてはＰＣＩのモジュロ３により決定される。２つ以上のアンテナを伴う隣接セル間に同じＰＣＩ ｍｏｄ３値をもたせることで、チャンネル推定及びチャンネル品質測定の性能が低下し、低いスループットを招く。

【0088】

本開示に述べる特定の実施形態は、ｍｏｄ３衝突に対するものであるが、当業者であれば、他の特定の実施形態は、同じ又は同様の技術を使用してｍｏｄ６衝突を識別しそして解消することが明らかであろう。換言すれば、例えば、プロセス９００は、ｍｏｄ６衝突及びｍｏｄ３衝突に対して遂行される。

【0089】

図８は、ワイヤレス・セルラーテレコミュニケーションネットワークにおけるＰＣＩ ｍｏｄ３衝突の一実施形態を示す。図８のシナリオでは、ターゲットセル８０２がベースステーション８０８によりサービスされ、このベースステーションは、同じ技術を使用する共同サイトの周波数内隣接セル８０４及び８０６にもサービスする。更に、ターゲットセル８０２は、異なるベースステーションによりサービスされる第１ティア隣接部８１０、８１２、８１４及び８１６を有する。図８は、両方とも２のＰＣＩ ｍｏｄ３値を共有するターゲットセル８０２と第１ティア隣接セル８１４との間のＰＣＩ ｍｏｄ３衝突を示す。ＰＣＩ値に対するモジュロ演算の結果は、ＰＣＩのＰＣＩ ｍｏｄ値と称される。

【0090】

図９は、セルラーテレコミュニケーションネットワークにおいて問題のあるＰＣＩ ｍｏｄ３衝突を識別するためのプロセス９００の実施形態を示す。Ｓ９０２において、セルデータが検索される。Ｓ９０２におけるセルデータの検索は、構成管理（ＣＭ）サーバーから構成管理データを検索し、及び性能管理（ＰＭ）サーバーから性能管理データを検索することを含む。ＰＣＩ指定は、ＣＭサーバーからのデータに含まれ、ハンドオーバーメトリックのような重要性能指示子（ＫＰＩ）は、ＰＭサーバーから検索され、そしてチャンネル品質指示子（ＣＱＩ）データは、ＰＭデータに含まれる。セルデータは、ネットワークのオペレーションサポートシステム（ＯＳＳ）からターゲットセルごとに検索される。Ｓ９０２で検索されたデータは、ネットワーク内のセルごとにインバウンド及びアウトバウンドハンドオーバーデータを含む。

【0091】

Ｓ９０４において、ターゲットサイトが選択される。そのサイトは、１つ以上のセルにサービスするベースステーションサイトである。一実施形態では、Ｓ９０４においてネットワークの各サイトが選択され、プロセス９００は、ネットワークの全てのセルに対して遂行される。他の実施形態では、プロセス９００は、ネットワークのサイトのある部分において遂行される。別の実施形態では、プロセス９００は、特定の技術を使用するセルのような１つ以上のサイトのセルのある部分において遂行される。

【0092】

Ｓ９０６において、サイトの各セルの第１ティア隣接部が識別される。一実施形態において、第１ティア隣接部は、ターゲットセルの移動隣接部であり、そのセルカバレージエリアは、ターゲットセルのカバレージエリアと重畳するか又はターゲットセルのカバレージエリアとでセル境界を共有する。セル間の隣接ティア関係は、例えば、ＰＣＴ出願第ＰＣＴ／ＵＳ１５／５２４８２号に記述されている。隣接ティアは、その文書に記述されたプロセス、ＲＦプランニングツール、ネットワークエンジニア、等により決定される。

【0093】

Ｓ９０８において、ターゲットセルと同じＰＣＩ ｍｏｄ３値を伴うターゲットセルの第１ティア隣接部が決定される。これらの隣接セルは、ターゲットサイトの各セルのＰＣＩ ｍｏｄ３値を、Ｓ９０６で識別された第１ティア隣接部のＰＣＩ ｍｏｄ３値と比較することにより決定される。

【0094】

ターゲットセルと、ターゲットセルと同じＰＣＩ ｍｏｄ３値を有する各第１ティア隣接セルとの間のハンドオーバー試みの量が、Ｓ９１０において、スレッシュホールド値と比較される。換言すれば、ターゲットセルから隣接セルへハンドアウトするためのハンドオーバー試み、及び隣接セルからターゲットセルへハンドインするための試みが、Ｓ９１０において、評価される。問題のあるＰＣＩ衝突は、衝突セル間のハンドオーバー試みの高い回数に関連していると予想される。それ故、試みの回数がスレッシュホールド値を越えた場合には、関連するセルは、ＰＣＩ値を変化させることで解消されるべき問題のある衝突に関与しているものとして指定される。

【0095】

ターゲットサイトのセルと衝突するＰＣＩ ｍｏｄ３を有する第１ティア隣接セル間のハンドオーバー試みの、全ハンドオーバー試み回数に対する割合が、Ｓ９１２において、決定され、そしてスレッシュホールド値と比較される。特に、ハンドオーバー試みの割合は、ターゲットセル及びその第１ティア隣接部に対する全ハンドオーバー試みの割合である。図８に関して、ハンドオーバー試みの割合は、ターゲットセル８０２と隣接セル８１０、８１２、８１４及び８１６との間のハンドオーバーの総数に比しての、ターゲットセル８０２と衝突セル８１４との間のハンドオーバーの部分である。

【0096】

問題のあるＰＣＩ ｍｏｄ３衝突は、他の第１ティア隣接部に比しての、衝突セル間のハンドオーバー試みの高い割合に関連すると予想される。従って、ハンドオーバー試みの割合がスレッシュホールド値を越えたときには、衝突セルは、問題のある衝突に関連するものとして指定され、そしてＳ９１４において、衝突が解消される。

【0097】

ＰＣＩ ｍｏｄ３衝突は、Ｓ９１４において、共同サイトのセルのＰＣＩ値を回転するか又は１つ以上のセルに対して異なるＰＣＩ値を選択することにより解消される。ＰＣＩ衝突の解消は、本開示の他の部分で更に詳細に述べる。

【0098】

ＰＣＩ Ｍｏｄ３０衝突
ＬＴＥシステムでは、共有データチャンネル（ＰＵＳＣＨ）に含まれるアップリンクＤＭＲＳ（Ｄｅ−変調基準信号）が、ＰＣＩ値として順次に再使用される３０の異なるＺａｄｏｆｆ−Ｃｈｕシーケンスから構成される。従って、ＰＣＩのＤＭＲＳは、ＰＣＩに対してモジュロ３０演算を遂行することにより決定される。隣接セル間に同じＤＭＲＳシーケンスをもたせると、アップリンクチャンネル推定及びチャンネル品質測定において性能低下を生じ、低いスループットを招く。

【0099】

図１０は、ワイヤレステレコミュニケーションネットワークにおけるＰＣＩ ｍｏｄ３０の実施形態を示す。図１０において、セル１００２は、第１ティア隣接部１０１４とで共有する７のｍｏｄ３０を伴うＰＣＩを有する。例えば、セル１００２は、３７のＰＣＩを有し、一方、隣接セル１０１４は、９７のＰＣＩを有する。

【0100】

図１１は、セルラーネットワークにおいて問題のあるｍｏｄ３０衝突を決定するためのプロセス１１００を示す。

【0101】

Ｓ１１０２において、セルデータが検索される。Ｓ１１０２におけるセルデータの検索は、構成管理（ＣＭ）サーバーから構成管理データを検索し、及び性能管理（ＰＭ）サーバーから性能管理データを検索することを含む。ＰＣＩ指定は、ＣＭサーバーからのデータに含まれ、ハンドオーバーメトリックのような重要性能指示子（ＫＰＩ）は、ＰＭサーバーから検索され、そしてチャンネル品質指示子（ＣＱＩ）データは、ＰＭデータに含まれる。セルデータは、ネットワークのオペレーションサポートシステム（ＯＳＳ）からターゲットセルごとに検索される。Ｓ１１０２で検索されたデータは、ネットワーク内のセルごとにインバウンド及びアウトバウンドハンドオーバーデータを含む。

【0102】

シーケンスの数に限度があるために、第１ティア隣接部間のｍｏｄ３０衝突は、セルラーネットワークにおいて普通に生じる。それ故、プロセス１１００は、特定のｍｏｄ３０衝突が問題であるかどうか決定するためにオペレーションを遂行する。

【0103】

Ｓ１１０４において、ターゲットサイトが選択される。このサイトは、１つ以上のセルにサービスするベースステーションサイトである。一実施形態では、Ｓ１１０４においてネットワークの各サイトが選択され、ネットワークの全てのセルについてプロセス１１００が遂行される。他の実施形態では、プロセス１１００は、ネットワーク内のサイトのある部分において遂行される。別の実施形態では、プロセス１１００は、特定技術を使用するセルのような、１つ以上のサイトのセルのある部分に対して遂行される。

【0104】

Ｓ１１０６において、サイトの各セルの第１ティア隣接部が識別される。一実施形態において、第１ティア隣接部は、ターゲットセルの移動隣接部であり、そのセルカバレージエリアは、ターゲットセルのカバレージエリアと重畳するか又はターゲットセルのカバレージエリアとでセル境界を共有する。セル間の隣接ティア関係は、例えば、ＰＣＴ出願第ＰＣＴ／ＵＳ１５／５２４８２号に記述されている。隣接ティアは、その文書に記述されたプロセス、ＲＦプランニングツール、ネットワークエンジニア、等により決定される。

【0105】

Ｓ１１０８において、ターゲットセルのＰＣＩと同じｍｏｄ３０値を有するＰＣＩを伴うターゲットセルの第１ティア隣接部が決定される。これらの隣接セルは、ターゲットセルの各セルのＰＣＩ ｍｏｄ３０値を、Ｓ１１０６で識別された第１ティア隣接部のＰＣＩ ｍｏｄ３０値と比較することにより決定される。第１ティア隣接部の２つ以上が同じＰＣＩ ｍｏｄ３値を有することが分かると、衝突隣接部の各々は、その後のオペレーションによりターゲットセル１００２との衝突対として別々に分析される。

【0106】

ターゲットセルと、ターゲットセルのＰＣＩ ｍｏｄ３０衝突に含まれる第１ティア隣接セルとの間のハンドオーバー試みの量が、Ｓ１１１０において、スレッシュホールド値と比較される。問題のあるＰＣＩ ｍｏｄ３０衝突は、衝突セル間のハンドオーバー試みの高い回数に関連していると予想される。それ故、試みの回数がスレッシュホールド値を越えた場合には、関連するセルは、衝突セルの少なくとも１つに対してＰＣＩ値を変化させることで解消される問題のある衝突に関与しているものとして指定される。

【0107】

Ｓ１１１２において、ＰＣＩ ｍｏｄ３０を共有するターゲットセル及び各第１ティア隣接セルに対してアップリング物理的リソースブロック（ＰＲＢ）利用度が決定される。このＰＲＢ利用度は、例えば、衝突に関与する両セルによりアップリンク通信に使用されるＰＲＢの割合を計算することにより決定される。次いで、ＰＲＢ利用度は、スレッシュホールド値と比較され、そして衝突対の両セルのＰＲＢ利用度がスレッシュホールド値を越えると分かった場合には、衝突が解消される。他方、衝突対のいずれかのセルのＰＲＢ利用度がスレッシュホールドとより小さい場合には、ＰＣＩ衝突が無視される。

【0108】

ターゲットセルと、ＰＣＩ ｍｏｄ３０を共有する各第１ティア隣接セルとの間のハンドオーバーに対するハンドオーバー成功率は、Ｓ１１１４において決定され、そしてスレッシュホールド値と比較される。

【0109】

Ｓ１１１０及びＳ１１１２において、１つ以上のハンドオーバー試み、ハンドオーバー成功率及びＰＲＢ利用度のスレッシュホールド値を越えることが分かり、且つＳ１１１４においてハンドオーバー成功レベルがスレッシュホールド値より小さいことが分かると、ＰＣＩ ｍｏｄ３０衝突は、おそらく問題のある衝突であり、Ｓ１１１６において、少なくとも１つのＰＣＩ値を変化させることによりそれが解消される。ある実施形態では、Ｓ１１１０、Ｓ１１１２及びＳ１１１４の１つ又は２つしか満足されないときに、Ｓ１１１６において、衝突が解消される。

【0110】

図１２は、一実施形態によりｍｏｄ３衝突を解消するためのプロセス１２００を示す。一実施形態では、プロセス１２００は、ｍｏｄ６衝突を解消するために適用される。

【0111】

Ｓ１２０２において、共同サイトセルのＰＣＩ ｍｏｄ３ｓが決定される。特に、Ｓ１２０２は、ターゲットセルと同じ技術及び周波数を使用する共同サイトセルのＰＣＩ ｍｏｄ３ｓを決定する。共同サイトセルのＰＣＩのｍｏｄ３値は、Ｓ１２０４において、ターゲットセルのＰＣＩ ｍｏｄ３と比較され、そしてそれらが同じであることが分かるか又は共同サイトセル間のＰＣＩの再アレンジが許されない場合は、Ｓ１２０６において、ターゲットセルに対して新たなＰＣＩ値が選択される。一実施形態では、共同サイトセルの１つがターゲットセルと同じＰＣＩ ｍｏｄ３を有すると決定されるときにターゲットセルに対して新たなＰＣＩが選択される。

【0112】

ターゲットセルのＰＣＩ ｍｏｄ３が共同サイトセルのＰＣＩ値とは異なるときには、Ｓ１２０８において、共同サイトセルのＰＣＩ値を再アレンジすることでセルのＰＣＩ値が変化される。共同サイトセルのＰＣＩ値の再アレンジは、既存のＰＣＩ値を共同サイトセル間で交換することを含む。

【0113】

３つのセクタサイトにおいてセル間でＰＣＩ値をどのように割り当てできるかについて６つの組み合わせが考えられる。１つの組み合せは、プロセス１２００が遂行されるときに既に存在する。それ故、共同サイトのＰＣＩ値は、Ｓ１２０８において、残りの組み合せの１つに基づいて再アレンジされる。残りの組み合せの１つは、共同サイトセルのＰＣＩ値を交換し、そしてターゲットセルに対して同じＰＣＩ値を維持する。一実施形態では、この組み合せが回避され、そしてターゲットセルのＰＣＩを変化させる組み合せだけがＳ１２０８において実行される。

【0114】

再アレンジされたＰＣＩ値は、Ｓ１２１０においてテストされる。新たなＰＣＩアレンジをテストすることは、所定期間中、性能データを収集し、そしてＳ１２１２において、プロセス９００により共同サイトセルの各々を評価することを含む。例えば、セルが問題のあるＰＣＩ ｍｏｄ３衝突を生じないと決定するか、又は共同サイトセルがどれも問題のあるＰＣＩ ｍｏｄ３衝突に関与しないと決定することにより、性能が受け入れられると分かった場合には、問題のある衝突が解消されると考えられ、プロセスは終了する。

【0115】

問題のあるＰＣＩ ｍｏｄ３衝突が、ターゲットセルに対して、又は一実施形態では、共同サイトセルのいずれかに対して、依然存在すると分かった場合には、プロセス１２００は、共同サイトＰＣＩ値の考えられる全ての組み合せがＳ１２１４においてテストされたかどうか決定する。全ての組み合せがテストされていない場合には、Ｓ１２０８において、テストされていない組み合せの１つに基づいてＰＣＩ値が再アレンジされる。

【0116】

Ｓ１２１４において全ての組み合せがテストされたことが分かると、Ｓ１２１４において最良の性能をもつ組み合せが選択される。一実施形態において、最良の性能をもつ組み合せは、衝突セル間のハンドオーバー試みの最低数及び／又は割合に関連した組み合せである。

【0117】

図１３は、ターゲットセルの新たなＰＣＩ値を選択するプロセス１３００の一実施形態を示す。プロセス１３００は、例えば、プロセス１２００のＳ１２０６又はプロセス１１００のＳ１１１４において遂行される。

【0118】

Ｓ１３０２において、ターゲットセルのＰＣＩ値に置き換えるために使用される候補ＰＣＩ値のセットが選択される。候補ＰＣＩ値のセットの選択は、全５０４個の考えられるＰＣＩ値のセットを選択し、次いで、そのセットから値を除去することにより遂行される。例えば、あるネットワークは、テスト、プランニング、及び新たなセル配備に使用するための幾つかのＰＣＩ値を予約する。それらのＰＣＩ値は、候補ＰＣＩ値のセットを決定するために全ての考えられるＰＣＩ値のセットから除去される。

【0119】

予約されたＰＣＩ値に加えて、除去されるＰＣＩ値は、１）ターゲットセルの第１ティア隣接部により使用されるＰＣＩ値、２）ターゲットセルの隣接リストに現われるＰＣＩ値、３）ターゲットセルのインバウンド隣接部であるＰＣＩ値、４）ターゲットセルの同じｍｏｄ３、ｍｏｄ６又はｍｏｄ３０値を有するＰＣＩ値、及び５）ネットワークによりターゲットセルについてブラックリスト入りされるＰＣＩ値、を含む。

【0120】

Ｓ１３０４において、候補ＰＣＩを使用してターゲットセルから最も近いセルへの距離を決定するために、各候補ＰＣＩを使用するセルの位置が使用される。更に、Ｓ１３０６において、各ターゲットセルから、各候補ＰＣＩを使用する１つ以上のセルへのジオスコア(geoscore)が計算される。一実施形態において、ジオスコア決めは、ターゲットセルから所定の距離内にあるセル、又はターゲットセルに対して最も距離のあるＰＣＩ値を持つ１つ以上のセルのみについて遂行される。

【0121】

図１４は、２つのセル間のジオスコアを決定する実施形態を示す。図１４において、第１セル１４０２及び第２セル１４０４は、各々、アンテナ方向１４０６及び１４０８を向いたアンテナを有する。ライン１４１０は、第１セル１４０２を第２セル１４０４に接続する。一実施形態において、第１セル１４０２と第２セル１４０４との間のジオスコアは、第１セル１４０２の方位１４０６と第１及び第２セル間のライン１４１０との間の角度１４１０のコサインである。従って、第１セル１４０２のジオスコアは、第１セルのアンテナが第２セル１４０４を指す程度を効果的に表わす。

【0122】

同様に、Ｓ１３０８において、第２セル１４０４の方位と、第２セルから第１セルへのベクトル１４１０との間の角度１４１４のコサインを計算することにより、第２セル１４０４から第１セル１４０２への第２のジオスコアが決定される。

【0123】

それらジオスコア、及びＳ１３０４、Ｓ１３０６及びＳ１３０８からの距離に基づいて選択スコアが計算される。選択スコアは、次の式１に基づいて計算される。
［式１］
選択スコア＝ｄ−ｅ＊（ジオ１＋ジオ２）
式１において、ｄは、セル間の距離であり、ジオ１は、１３０６からのジオスコアであり、ジオ２は、１３０８からのジオスコアであり、そしてｅは、スケーリング係数である。それ故、式１は、ターゲットセルと候補セルとの間の距離、及びそれらのセルのアンテナが互いに指向する程度を考慮している。しかしながら、式１は、特定の実施形態を例示するために与えられたものであり、他の実施形態も考えられる。係数ｅの値は、式１のジオスケール決め要素の重みを調整するために実施形態の間で変化する。

【0124】

Ｓ１３１０において、ターゲットセルと、各候補ＰＣＩを使用するセルとの間のティアの数が決定される。一実施形態では、ＰＣＴ出願第ＰＣＴ／ＵＳ１５／５２４８２号、“Method and System for Neighbor Tier Determination”に記述された技術を使用してティアをカウントすることによりティア関係が決定される。別の実施形態では、ティアが手動で決定される。

【0125】

Ｓ１３１２において、ターゲットセルと、候補ＰＣＩ値を使用するセルとの間の選択スコア及びティアカウントが評価されて、交換ＰＣＩが決定される。一実施形態では、交換ＰＣＩは、ターゲットセルから少なくとも最小距離に位置し且つターゲットセルから少なくとも最小数のティアだけ分離されたセルに属するＰＣＩである。交換ＰＣＩは、最小距離及びティアカウント基準を満足し、且つターゲットセルから最大距離又は数のティアだけ分離されるか、或いは他の候補ＰＣＩより大きな選択スコア及びティアカウント分離の組み合せを有するセルである。

【0126】

一実施形態において、中央ネットワークエンティティに対してＰＣＩ変化が推奨され、そして中央ネットワークエンティティはネットワークへ識別子変化をプッシュする。識別子を変化させることは、ベースステーション、ユーザ装置、及び隣接情報を維持する種々のハードウェア要素を含む多数のネットワーク要素のメモリにおける識別子の値を変化させることを含む。又、識別子を変化させることは、中央ネットワークエンティティからネットワークのバックホール部分のワイヤライン接続を経てベースステーションへ信号を送信することを含む。ベースステーションは、その信号に基づいて隣接リスト情報を更新し、そしてその更新された隣接リストをネットワークのユーザ装置へワイヤレス送信する。次いで、ユーザ装置は、新たな隣接リスト情報を記憶する。更新された隣接リスト情報は、新たに更新されたセルへのハンドオーバーオペレーションを実行するのに使用される。

【0127】

本開示に述べる最適化は、オンデマンドで又は周期的に遂行される。プロセスの種々の要素は、ネットワークの識別子を最適化するために何回も連続的に遂行される。隣接リストの更新は、ネットワークにわたって生じる衝突の数に影響するので、ネットワークの各セルを衝突について１回しか分析しないことは、追加の衝突を引き起こし得る。セルを分析しそして識別子を２回目に更新することで、付加的な改善が得られる。しかしながら、連続的な繰り返しでは、識別子を変化させる影響が減少する。それ故、一実施形態では、最適化プロセスは、限定された回数で遂行されるか、又は改善がもはや実質的でなくなるまで遂行される。

【0128】

本開示の実施形態は、従来のテレコミュニケーション技術に対する改善である。本発明者は、本開示で例示され且つ請求の範囲に提示された実施形態を具現化したときにネットワーク性能が実質的に改善されることが分かった。

【符号の説明】

【0129】

１００：ネットワークコンピューティングシステム
１０２：データ通信ネットワークのバックホール部分
１０６ａ−ｅ：ネットワークベースステーション
１０８ａ−ｉ：セルラーホン／ＰＤＡ装置
１０８ａ−ｂ：ラップトップ／ネットブックコンピュータ
１０８ｌ：ハンドヘルドゲーム機
１０８ｍ：電子ブック装置又はタブレットＰＣ
１１０ａ−ｃ：ネットワークコントローラ装置
２００：ネットワークリソースコントローラ（ＮＲＣ）
２０２：システムメモリ
２０４：ＣＰＵ
２０６：ユーザインターフェイス
２０８：ネットワークインターフェイス
２１０：システムバス
２１２：ストレージ
２１４：隣接リスト
２１６：ハンドオーバーデータ
２１８：ＰＣＩ情報
３０２ａ、３０２ｂ、３０４：ベースステーション
３１２ａ、３１２ｂ、３１４：カバレージエリア
４１２ａ、４１２ｂ、４１４、４１６：セル
４０２ａ、４０２ｂ、４０４、４０６：ベースステーション
４２０：ＵＥ
６１２ａ：セル
６１２ｂ：隣接セル
６１４：ターゲットセル
６３２ａ、ｂ：隣接リスト
６３４：隣接リスト
８０２：ターゲットセル
８０４、８０６：隣接セル
８０８：ベースステーション
８１０、８１２、８１４、８１６：第１ティア隣接部
１４０２：第１セル
１４０４：第２セル
１４０６、１４０８：アンテナ方向
１４１０：ライン

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】