(57)【要約】  本発明は、同期式ＣＤＭＡ網におけるハンドオーバー処理のための隣接リスト（ｎｅｉｇｈｂｏｒ ｌｉｓｔ）の自動最適化方法に関し、全国網に対して基地局セクター単位の隣接リストデータ、コールフォールト（ｃａｌｌ ｆａｕｌｔ）データ、ハンドオーバー統計データ、基地局位置データ、及びＰＮ情報データを収集するステップと、前記収集されたデータを分析してハンドオーバー可能な全てのターゲットセクターを抽出するステップと、前記抽出されたターゲットセクターに対して重要度に応じて重みづけ因子（ｗｅｉｇｈｔｉｎｇ ｆａｃｔｏｒ）を付与した後、計算した結果を順に整列して優先順位を決定するステップと、前記優先順位に従ってターゲットセクター情報を前記隣接リストに順次入力するステップと、を含むことを特徴とする。
2009506703.tif 000002
【特許請求の範囲】
【請求項１】
同期式ＣＤＭＡ網におけるハンドオーバー処理のための隣接リストの最適化方法において、
（ａ）全国網に対して基地局セクター単位の隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置データ、及びＰＮ情報データを収集するステップと、
（ｂ）前記収集されたデータを分析してハンドオーバー可能な全てのターゲットセクターを抽出するステップと、
（ｃ）前記抽出されたターゲットセクターに対して重要度に応じて重みづけ因子を付与した後、計算した結果を順に整列して優先順位を決定するステップと、
（ｄ）前記優先順位に従ってターゲットセクター情報を前記隣接リストに順次入力するステップと、を含むことを特徴とする隣接リスト自動最適化方法。
【請求項２】
前記ステップ（ｃ）は、
抽出されたターゲットセクターに対し、ソース基地局とターゲット基地局との間の距離内に位置して、ソース基地局を基準にターゲット基地局方向での限界角度と前記ターゲット基地局を基準にソース基地局方向での限界角度との間に存在する中間基地局数を算出するステップと、
前記中間基地局数及び前記距離を含めて計算された指数が相対的に小さいターゲット基地局が優先するように順に整列してターゲットセクターの優先順位を決定するステップと、を含むことを特徴とする請求項１に記載の隣接リスト自動最適化方法。
【請求項３】
前記ステップ（ｂ）において、
前記隣接リストデータと前記基地局位置及びＰＮ情報データとを比べて隣接リストの内容を検証するステップをさらに含むことを特徴とする請求項１または請求項２に記載の隣接リスト自動最適化方法。
【請求項４】
前記隣接リストにあるシステムＩＤ（ＳＩＤ）、ネットワークＩＤ（ＮＩＤ）、基地局制御機（ＢＳＣ）、基地局（ＢＴＳ）及びセクターＰＮデータを前記基地局位置及びＰＮ情報データと比べて検証を行うことを特徴とする請求項３に記載の隣接リスト自動最適化方法。
【請求項５】
前記ステップ（ｃ）において、
前記隣接リストにあると共に前記ハンドオーバー統計にある類型と、前記隣接リストにはなく前記ハンドオーバー統計にはある類型と、前記隣接リストにはあるが前記ハンドオーバー統計にはない類型と、前記隣接リストにはなくハンドオーバー失敗ＰＮが発生した類型と、前記隣接リストにはあるがハンドオーバーに失敗した類型とに、前記ターゲットセクター情報を分類した後、各類型の重要度に応じて重みづけ因子を付与することを特徴とする請求項１または請求項２に記載の隣接リスト自動最適化方法。
【請求項６】
前記ステップ（ｃ）において、
分類された各ターゲットセクターに対するシステムＩＤ（ＳＩＤ）、ネットワークＩＤ（ＮＩＤ）、基地局制御機（ＢＳＣ）及び基地局（ＢＴＳ）情報を活用してターゲットセクターの位置を確認することを特徴とする請求項５に記載の隣接リスト自動最適化方法。
【請求項７】
前記各類型のターゲットセクターに対するハンドオーバー試み回数に対して重みづけ因子を付与することを特徴とする請求項５に記載の隣接リスト自動最適化方法。
【請求項８】
前記ハンドオーバー試み回数の情報は、セクター単位のハンドオーバー統計の試み回数または前記コールフォールトデータに含まれている候補セット（Ｃａｎｄｉｄａｔｅ ｓｅｔ）を抽出した後、これをカウントした回数から得られることを特徴とする請求項７に記載の隣接リスト自動最適化方法。
【請求項９】
同期式ＣＤＭＡ網におけるハンドオーバー処理のための隣接リストの最適化装置において、
全国網に対して基地局セクター単位の隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置データ、及びＰＮ情報データを収集するデータ収集部と、
前記収集されたデータを分析してハンドオーバー可能な全てのターゲットセクターを抽出するデータ分析部と、
前記抽出されたターゲットセクター情報に対して重要度に応じて重みづけ因子を付与した後、計算した結果を順に整列して優先順位を決定するデータ整列処理部と、
前記優先順位に従ってターゲットセクター情報を前記隣接リストに順次入力するリスト入力部と、を含むことを特徴とする隣接リスト自動最適化装置。
【請求項１０】
抽出されたターゲットセクターに対し、ソース基地局とターゲット基地局との間の距離内に位置して、ソース基地局を基準にターゲット基地局方向での限界角度と前記ターゲット基地局を基準にソース基地局方向での限界角度との間に存在する中間基地局数を算出する基地局探索部をさらに含み、
前記データ整列処理部は、前記中間基地局数及び前記距離を含めて計算された指数が相対的に小さいターゲット基地局が優先するように順に整列してターゲットセクターの優先順位を決定することを特徴とする請求項９に記載の隣接リスト自動最適化装置。
【請求項１１】
前記隣接リストデータと前記基地局位置及びＰＮ情報データとを比べて前記隣接リストの内容を検証するリスト検証部をさらに含むことを特徴とする請求項９または請求項１０に記載の隣接リスト自動最適化装置。
【請求項１２】
前記リスト検証部は、
前記隣接リストにあるシステムＩＤ（ＳＩＤ）、ネットワークＩＤ（ＮＩＤ）、基地局制御機（ＢＳＣ）、基地局（ＢＴＳ）及びセクターＰＮデータを前記基地局位置及びＰＮ情報データと比べて検証を行うことを特徴とする請求項１１に記載の隣接リスト自動最適化装置。
【請求項１３】
前記データ整列処理部は、
前記隣接リストにあると共に前記ハンドオーバー統計にある類型と、前記隣接リストにはなく前記ハンドオーバー統計にはある類型と、前記隣接リストにはあるが前記ハンドオーバー統計にはない類型と、前記隣接リストにはなくハンドオーバー失敗ＰＮが発生した類型と、前記隣接リストにはあるがハンドオーバーに失敗した類型とに、前記ターゲットセクター情報を分類した後、各類型の重要度に応じて重みづけ因子を付与することを特徴とする請求項９または請求項１０に記載の隣接リスト自動最適化装置。
【請求項１４】
前記データ整列処理部は、
前記各類型のターゲットセクターに対するハンドオーバー試み回数に対して重みづけ因子を付与することを特徴とする請求項１３に記載の隣接リスト自動最適化装置。
【請求項１５】
前記ハンドオーバー試み回数の情報は、セクター単位のハンドオーバー統計の試み回数または前記コールフォールトデータに含まれている候補セットを抽出した後、これをカウントして得られることを特徴とする請求項１４に記載の隣接リスト自動最適化装置。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
[技術分野]
本発明は、同期式ＣＤＭＡ（Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）網におけるハンドオーバー（ｈａｎｄｏｖｅｒ）処理のための方法及び装置に関し、特に隣接リスト（ｎｅｉｇｈｂｏｒ ｌｉｓｔ）を自動で最適化することができる方法及び装置に関する。
【０００２】
[背景技術]
一般に、移動通信システムにおいては、図１に示されたように、移動端末機が現基地局のサービス圏域（Ａ）から離れて隣接基地局のサービス圏域（Ｂ）に進入しても持続的に通話が維持されるようにハンドオーバー機能を提供することで移動性を保証する。
【０００３】
図２を参照すれば、ハンドオーバー機能を行うために、移動端末機（ＭＳ）１０は、例えば、Ｂセクターのパイロット信号の強さが閾値（ｔ＿ａｄｄ）を超過すると検出されたとき、基地局制御機（ＢＳＣ）１１側にパイロット強さの測定メッセージ（Ｐｉｌｏｔ Ｓｔｒｅｎｇｔｈ Ｍｅａｓｕｒｅｍｅｎｔ Ｍｅｓｓａｇｅ；ＰＳＭＭ）を伝送し、基地局制御機１１ではＰＳＭＭを分析して隣接リストにターゲットセクターであるＢセクターの情報が存在する場合、該当基地局にチャネル割当を指示する。チャネル割当が行われた後、移動端末機１０にハンドオフ指示メッセージ（Ｈａｎｄｏｆｆ Ｄｉｒｅｃｔｉｏｎ Ｍｅｓｓａｇｅ）を伝送する。以後、移動端末機１０は活性セット（Ａｃｔｉｖｅ ｓｅｔ）に新たなパイロットを追加し、ハンドオフ完了メッセージ（Ｈａｎｄｏｆｆ Ｃｏｍｐｌｅｔｅ Ｍｅｓｓａｇｅ）を基地局制御機１１に伝送することで、ハンドオーバー処理が完了する。
【０００４】
同期式ＣＤＭＡ網において、パイロットは活性セット、候補セット（Ｃａｎｄｉｄａｔｅ ｓｅｔ）、隣接セット（Ｎｅｉｇｈｂｏｒ ｓｅｔ）、及び残余セット（Ｒｅｍａｉｎｉｎｇ ｓｅｔ）に区分される集合で管理される。ここで、活性セットは現在移動端末機が接続されたトラフィックチャネルと関連するＰＮオフセット（Ｐｓｅｕｄｏ Ｎｏｉｓｅ Ｏｆｆｓｅｔ）の集合であり、候補セットは現在活性セットには属しないが、十分信号復調が可能なパイロットオフセットの集合であり、隣接セットは現在活性セットや候補セットには属しないがハンドオーバーのための候補セットに属する可能性が高いものであって基地局で定義して伝送するパイロットオフセットの集合であり、残余セットは活性セット、候補セット、及び隣接セットに属するパイロットを除いた全てのパイロットの集合である。
【０００５】
移動端末機がハンドオーバーを成功的に行うためには、ソースセクター（Ｓｏｕｒｃｅ ｓｅｃｔｏｒ）に対応する隣接リストにターゲットセクターの情報が必ず存在しなければならないため、隣接リストを正確に作成及び更新する作業が非常に重要である。
【０００６】
図３には、ターゲットセクターの情報が隣接リストにない場合に行われる時点ｔ０及びｔ１におけるハンドオーバー失敗処理が示されている。図面に示されたように、移動端末機１０はＢセクターのパイロット信号の強さが閾値（ｔ＿ａｄｄ）を超過すると検出されたとき、基地局制御機１１側にパイロット強さの測定メッセージ（ＰＳＭＭ）を伝送し、基地局制御機１１ではＰＳＭＭを分析して隣接リストにターゲットセクターが存在しないと確認される場合、ハンドオーバー失敗を知らせるコールフォールト（Ｃａｌｌ ｆａｕｌｔ）を発生させる。このようなコールフォールトは通話状態の断絶をもたらし得るものであり、システムで発生する全体コールフォールトの２０〜３０％程度を占める。
【０００７】
通常、隣接リストは運用者の手作業に全面的に依存して作成及び更新されるが、このためデータの分析に長時間がかかり、主観的な書込みや誤謬発生の恐れがあり、作成された隣接リストの検証に長時間が必要となるため、自動で隣接リストを最適化できる方法が要求される。
【０００８】
これに係わる技術として、韓国公開特許第２００４−４８０３８号（ＣＤＭＡ通信システムにおける隣接リストの自動更新方法）には、ネイバーＰＮ統計リストを用いてハンドオフ（ハンドオーバー）に失敗したＰＮを隣接リストに追加したり、ハンドオフに失敗したＰＮに対するハンドオーバー試み回数に応じて隣接リスト抽出の優先順位を上向き調整することで、ハンドオフ成功率を上昇させる技術が開示されている。しかし、該特許の場合、基地局制御機（ＢＳＣ）の単位で隣接リストの更新処理が行われるため、該当基地局制御機（ＢＳＣ）と関連しないＰＮに対しては統計情報を受けることができず、更新が不可能な弱点がある。
【０００９】
一方、韓国公開特許第２００５−２４６４３号（セルラー移動通信システムにおけるハンドオーバー隣接リスト生成方法及び装置）には、ハンドオーバーが頻繁に起きる順に対象基地局の優先順位を決定し、その順に隣接リストを生成する技術が開示されている。しかし、該特許の場合、基地局単位のハンドオーバー統計情報を使う特性上、分析作業に限界があって高い信頼度のリストの取得が困難である。また、実質的に隣接リストにはないが統計に含まれる基地局に対しては、正確な位置情報を確認し難いため、正確な隣接リストの算出が困難であり、残余セットにあるセクターに対してハンドオーバーの要請がある場合に発生するコールフォールトに対して分析できない弱点がある。
【００１０】
[発明の開示]
本発明は、上記の問題点に鑑みて創案されたものであり、全国網の基地局セクター単位で隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置及びＰＮ情報データなどを有機的に分析して入力されるターゲットセクターの優先順位を決定することで、高い信頼度で隣接リストを作成することができる同期式ＣＤＭＡ網における隣接リストの自動最適化方法及び装置を提供するところに目的がある。
【００１１】
本発明の他の目的は、ハンドオーバー時に影響を及ぼすソース基地局とターゲット基地局との間の基地局数を活用してターゲットセクターの優先順位を決定することで、高い信頼度で隣接リストを作成することができる同期式ＣＤＭＡ網における隣接リストの自動最適化方法及び装置を提供するところにある。
【００１２】
本発明のさらに他の目的は、隣接リストを自動で検証することができる同期式ＣＤＭＡ網における隣接リストの自動最適化方法及び装置を提供するところにある。
【００１３】
上記の目的を達成するために、本発明による隣接リスト自動最適化方法は、（ａ）全国網に対して基地局セクター単位の隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置データ、及びＰＮ情報データを収集するステップと、（ｂ）前記収集されたデータを分析してハンドオーバー可能な全てのターゲットセクターを抽出するステップと、（ｃ）前記抽出されたターゲットセクターに対して重要度に応じて重みづけ因子を付与した後、計算した結果を順に整列して優先順位を決定するステップと、（ｄ）前記優先順位に従ってターゲットセクター情報を前記隣接リストに順次入力するステップと、を含むことを特徴とする。
【００１４】
前記ステップ（ｃ）は、抽出されたターゲットセクターに対し、ソース基地局とターゲット基地局との間の距離内に位置して、ソース基地局を基準にターゲット基地局方向での限界角度と前記ターゲット基地局を基準にソース基地局方向での限界角度との間に存在する中間基地局数を算出するステップと、前記中間基地局数及び前記距離を含めて計算された指数が相対的に小さいターゲット基地局が優先するように順に整列してターゲットセクターの優先順位を決定するステップと、を含むことが望ましい。
【００１５】
前記ステップ（ｂ）は、前記隣接リストデータと前記基地局位置及びＰＮ情報データとを比べて隣接リストの内容を検証するステップをさらに含むことができる。
【００１６】
隣接リストの検証は、前記隣接リストにあるシステムＩＤ（ＳＩＤ）、ネットワークＩＤ（ＮＩＤ）、基地局制御機（ＢＳＣ）、基地局（ＢＴＳ）及びセクターＰＮデータを前記基地局位置及びＰＮ情報データと比べて行われることが望ましい。
【００１７】
前記ステップ（ｃ）は、前記隣接リストにあると共に前記ハンドオーバー統計にある類型と、前記隣接リストにはなく前記ハンドオーバー統計にはある類型と、前記隣接リストにはあるが前記ハンドオーバー統計にはない類型と、前記隣接リストにはなくハンドオーバー失敗ＰＮが発生した類型と、前記隣接リストにはあるがハンドオーバーに失敗した類型とに、前記ターゲットセクター情報を分類した後、各類型の重要度に応じて重みづけ因子を付与することが望ましい。
【００１８】
前記ステップ（ｃ）は、分類された各ターゲットセクターに対するシステムＩＤ（ＳＩＤ）、ネットワークＩＤ（ＮＩＤ）、基地局制御機（ＢＳＣ）及び基地局（ＢＴＳ）情報を活用してターゲットセクターの位置を確認することができる。
【００１９】
望ましくは、前記重みづけ因子は各類型のターゲットセクターに対するハンドオーバー試み回数に対して付与される。
【００２０】
前記ハンドオーバー試み回数の情報は、セクター単位のハンドオーバー統計の試み回数または前記コールフォールトデータに含まれている候補セットを抽出した後、これをカウントした回数から取得することができる。
【００２１】
本発明の他の態様によれば、全国網に対して基地局セクター単位の隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置データ、及びＰＮ情報データを収集するデータ収集部と、前記収集されたデータを分析してハンドオーバー可能な全てのターゲットセクターを抽出するデータ分析部と、前記抽出されたターゲットセクター情報に対して重要度に応じて重みづけ因子を付与した後、計算した結果を順に整列して優先順位を決定するデータ整列処理部と、前記優先順位に従ってターゲットセクター情報を前記隣接リストに順次入力するリスト入力部と、を含むことを特徴とする隣接リスト自動最適化装置が提供される。
【００２２】
前記隣接リスト自動最適化装置は、抽出されたターゲットセクターに対し、ソース基地局とターゲット基地局との間の距離内に位置して、ソース基地局を基準にターゲット基地局方向での限界角度と前記ターゲット基地局を基準にソース基地局方向での限界角度との間に存在する中間基地局数を算出する基地局探索部をさらに含むことができ、前記データ整列処理部は、前記中間基地局数及び前記距離を含めて計算された指数が相対的に小さいターゲット基地局が優先するように順に整列してターゲットセクターの優先順位を決定することが望ましい。
【００２３】
前記隣接リスト自動最適化装置は、前記隣接リストデータと前記基地局位置及びＰＮ情報データとを比べて前記隣接リストの内容を検証するリスト検証部をさらに含むことができる。
【００２４】
リスト検証部は、前記隣接リストにあるシステムＩＤ（ＳＩＤ）、ネットワークＩＤ（ＮＩＤ）、基地局制御機（ＢＳＣ）、基地局（ＢＴＳ）及びセクターＰＮデータを前記基地局位置及びＰＮ情報データと比べて検証を行うことが望ましい。
【００２５】
データ整列処理部は、前記隣接リストにあると共に前記ハンドオーバー統計にある類型と、前記隣接リストにはなく前記ハンドオーバー統計にはある類型と、前記隣接リストにはあるが前記ハンドオーバー統計にはない類型と、前記隣接リストにはなくハンドオーバー失敗ＰＮが発生した類型と、前記隣接リストにはあるがハンドオーバーに失敗した類型とに前記ターゲットセクター情報を分類した後、各類型の重要度に応じて重みづけ因子を付与することが望ましい。
【００２６】
前記データ整列処理部は、前記各類型のターゲットセクターに対するハンドオーバー試み回数に対して重みづけ因子を付与することが望ましい。
【００２７】
ハンドオーバー試み回数の情報は、セクター単位のハンドオーバー統計の試み回数または前記コールフォールトデータに含まれている候補セットを抽出した後、これをカウントした回数から取得することができる。
【００２８】
［図面の簡単な説明］
本明細書に添付される次の図面は、本発明の望ましい実施例を例示するものであり、発明の開示とともに本発明の技術的な思想をさらに理解させる役割をするため、本発明は図面に記載された事項だけに限定されて解釈されてはならない。
【００２９】
図１は、同期式ＣＤＭＡ網におけるハンドオーバー処理のためのＰＳＭＭ伝送時点を示すグラフである。
【００３０】
図２は、ターゲットセクターの情報が隣接リストにある場合のハンドオーバー処理過程を示すフロー図である。
【００３１】
図３は、ターゲットセクターの情報が隣接リストにない場合の処理過程を示すフロー図である。
【００３２】
図４は、本発明の望ましい実施例による隣接リスト自動最適化方法が行われる過程を示すフロー図である。
【００３３】
図５は、隣接リストの入力例を示す表である。
【００３４】
図６は、基地局位置情報及びＰＮ情報データの例を示す表である。
【００３５】
図７は、ハンドオーバー統計データの例を示す表である。
【００３６】
図８は、本発明の望ましい実施例による隣接リスト自動最適化装置の構成を示すブロック図である。
【００３７】
図９は、図８の基地局探索部による中間基地局数の算出例を示す図面である。
【００３８】
[発明を実施するための最良の形態]
以下、添付された図面を参照して本発明の望ましい実施例を詳しく説明する。これに先立ち、本明細書及び請求範囲に使われた用語や単語は通常的や辞書的な意味に限定して解釈されてはならず、発明者自らは発明を最善の方法で説明するために用語の概念を適切に定義できるという原則に則して本発明の技術的な思想に応ずる意味及び概念で解釈されねばならない。したがって、本明細書に記載された実施例及び図面に示された構成は、本発明のもっとも望ましい一実施例に過ぎず、本発明の技術的な思想の全てを代弁するものではないため、本出願の時点においてこれらに代替できる多様な均等物及び変形例があり得ることを理解せねばならない。
【００３９】
図４には、本発明の望ましい実施例による隣接リスト自動最適化方法が行われる過程が示されている。
【００４０】
図４を参照すれば、まず、同期式ＣＤＭＡ網をなす全てのセクターに対応する隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置及びＰＮ情報データを収集する手続きが行われる（ステップＳ１００）。
【００４１】
同期式ＣＤＭＡ網の標準に従って各セクター毎に作成される隣接リストには、最大２０個のＰＮ、及び該当システムＩＤ（ＳＩＤ）、ネットワークＩＤ（ＮＩＤ）、セクター、基地局制御機（ＢＳＣ）、ＦＡ（Ｆｏｒｅｉｇｎ Ａｇｅｎｔ）、ハンドオーバータイプなどの情報が入力される。図５には、このような隣接リストの入力例が示されている。
【００４２】
コールフォールトは、移動端末機が残余セットのＰＮに対してハンドオーバーを要請したとき、基地局制御機（ＢＳＣ）で発生させるメッセージであり、該メッセージ内には活性セットや候補セット情報を初めとして該当ハンドオーバー失敗ＰＮ情報が含まれる。
【００４３】
基地局の位置情報は、図６に示されたように、緯度及び経度で表される情報であり、基地局のＰＮ情報は基地局でα、β、γなどに細分化された各セクター毎に割り当てられたＰＮ情報に該当する。図６において、フィールドＰＮＡ、ＰＮＢ及びＰＮＧはそれぞれαセクター、βセクター及びγセクターのＰＮ情報を表す。
【００４４】
ハンドオーバー統計は、図７に示されたように、ソースセクター及びターゲットセクターの情報、ハンドオーバーの試み回数、失敗回数などの情報を提供する。図７の表は第１基地局制御機（ＢＳＣ）、第０基地局（ＢＴＳ）、αセクター（Ｓｅｃｔｏｒ ＩＤ＝０）に該当するソースセクターからターゲットセクターにハンドオーバーを試みた回数及び失敗回数の例を示す。
【００４５】
上述したようにデータを収集した後には、ハンドオーバーを要請する移動端末機のソースセクターに対して既に作成された隣接リストを前記基地局位置及びＰＮ情報データと比べることで、内容を検証して誤謬を検出する手続きが行われることが望ましい（ステップＳ１１０）。検証処理時に比べる情報はターゲットセクターのＳＩＤ、ＮＩＤ、基地局制御機（ＢＳＣ）、基地局（ＢＴＳ）、セクターＰＮなどが該当する。
【００４６】
隣接リストの検証を完了した後には、前記ステップＳ１００で収集された隣接リスト、コールフォールト、ハンドオーバー統計データ、基地局位置情報及びＰＮ情報データを分析してハンドオーバーが可能な全てのターゲットセクターを抽出する手続きが行われる（ステップＳ１２０）。すなわち、隣接リストデータを分析して運用者が決定したハンドオーバー可能なターゲットセクターを抽出し、コールフォールトデータを分析して実際問題が発生したターゲットセクターを抽出し、ハンドオーバー統計データを分析して統計上のハンドオーバー可能ターゲットセクターを抽出する。
【００４７】
次に、抽出されたターゲットセクターを探索して隣接リストに入力されるターゲット基地局の優先順位を決定する手続きが行われる（ステップＳ１３０及びステップＳ１４０）。
【００４８】
それぞれのターゲットセクターに対する探索は、望ましくはソース基地局から該当ターゲット基地局への移動時に影響を及ぼす中間基地局数を算出する方式で行われる。すなわち、収集された基地局の緯度及び経度情報に応じて計算されたソース基地局とターゲット基地局との間の絶対距離内に位置し、ソース基地局を基準にターゲット基地局方向での順方向限界角度と前記ターゲット基地局を基準にソース基地局方向での逆方向限界角度との間に位置する中間基地局数を算出する処理が行われる。
【００４９】
順方向限界角度は、ソース基地局とターゲット基地局との間の角度から、前記ソース基地局と中間基地局との間の角度を引き、その絶対値の角度として定義される。また、逆方向限界角度は、ターゲット基地局とソース基地局との間の角度から、前記ターゲット基地局と中間基地局との間の角度を引き、その絶対値の角度として定義される。ここで、基地局間の角度は、公知のように該当基地局間の直線距離と、基地局間の緯度差に対応する水平距離と、基地局間の経度差に対応する垂直距離とを３辺にする直角三角形の三角関数を通じて容易に計算することができる。
【００５０】
ソース基地局とターゲット基地局の順方向及び逆方向限界角度内の中間基地局数を算出した後には、中間基地局数と、ソース基地局−ターゲット基地局間の距離を通じてターゲットセクター毎に指数を算出し、前記指数が相対的に小さいターゲット基地局が優先するように順に整列（Ｓｏｒｔｉｎｇ）してターゲットセクターの優先順位を決定する処理が行われる。前記指数はソース基地局とターゲット基地局との間の絶対距離に対して所定の重みづけ因子（Ｗｅｉｇｈｔｉｎｇ ｆａｃｔｏｒ）を付与した値に中間基地局数を乗じる演算処理を通じて算出することができるが、このような例に限定されないことは勿論である。ここで、重みづけ因子は整列処理が容易に行われるように運用者によって任意に決定される経験値に該当する。
【００５１】
前記指数算出過程には、ステップＳ１２０で抽出されたターゲットセクターを類型別に分類し、その重要度に応じて所定の重みづけ因子を付与した結果値がさらに算入されることが望ましい。この場合、指数は中間基地局数と、ソース基地局−ターゲット基地局間の距離と、該当ターゲットセクターの類型による重要度に応じて所定の重みづけ因子を付与した後、これらに対して所定の演算処理を行う方式で各ターゲットセクター毎に算出される。
【００５２】
ここで、ターゲットセクターの類型は、既に作成された隣接リストにあると共に前記ハンドオーバー統計にある場合と、前記隣接リストにはなく前記ハンドオーバー統計にはある場合と、前記隣接リストにはあるが前記ハンドオーバー統計にはない場合と、前記隣接リストにはなくハンドオーバー失敗ＰＮが発生した場合と、前記隣接リストにはあるがハンドオーバーに失敗した場合などに区分することが望ましい。
【００５３】
類型別に分類されたターゲットセクターに対する位置情報の確認は、各ターゲットセクターに対応するＳＩＤ、ＮＩＤ、基地局制御機（ＢＳＣ）及び基地局（ＢＴＳ）情報などを活用することで行われる。
【００５４】
ターゲットセクターを分類した後には、各類型の重要度に応じて重みづけ因子を付与した後、計算した結果を順に整列して優先順位を決定するようになる。このとき、重みづけ因子は整列処理が容易に行われるように運用者によって任意に決定される経験値であり、各ターゲットセクターに対するハンドオーバー試み回数に対して付与することが望ましい。ハンドオーバー試み回数の情報は、セクター単位のハンドオーバー統計の試み回数や前記コールフォールトデータに含まれている候補セットを抽出した後、これをカウントして得ることができる。
【００５５】
上述した方式で決定された優先順位に従ってターゲットセクター情報を隣接リストに順次入力すれば、隣接リストを自動で最適化する手続きが完了する（ステップＳ１５０）。このように最適化された隣接リストは、自動あるいは手動で無線網管理システムであるＯ＆Ｍ（Ｏｐｅｒａｔｉｏｎ ａｎｄ Ｍａｉｎｔｅｎａｎｃｅ）サーバーに入力されてＣＤＭＡ全国網に適用される。
【００５６】
図８には、本発明の望ましい実施例による隣接リスト自動最適化装置の構成が示されている。
【００５７】
図８を参照すれば、本発明の望ましい実施例による隣接リスト自動最適化装置１００は、ハンドオーバーに関連するデータを収集するデータ収集部１０１と、前記データを分析してハンドオーバーが可能なターゲットセクターを抽出するデータ分析部１０３と、ターゲットセクターに対して優先順位を決定するデータ整列処理部１０５と、決定された優先順位に従って隣接リストにターゲットセクター情報を入力するリスト入力部１０６と、を含む。
【００５８】
データ収集部１０１は、同期式ＣＤＭＡ網をなす全てのセクターに対応する隣接リストデータと、ハンドオーバーに失敗したＰＮ情報が含まれたコールフォールトデータと、緯度及び経度で表される基地局の位置情報データと、基地局で細分化された各セクターのＰＮ情報データと、ソースセクター及びターゲットセクターに対する情報、ハンドオーバー試み回数、失敗回数などの情報を提供するハンドオーバー統計データと、を収集する。
【００５９】
データ分析部１０３は、前記隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置情報及びＰＮ情報データを分析してハンドオーバーが可能な全てのターゲットセクターを抽出する。すなわち、データ分析部１０３は、隣接リストデータを分析して運用者が決定したハンドオーバーが可能なターゲットセクターを抽出し、コールフォールトデータを分析して実際問題が発生したターゲットセクターを抽出し、ハンドオーバー統計データを分析して統計上のハンドオーバー可能なターゲットセクターを抽出する。
【００６０】
隣接リスト自動最適化装置１００は、隣接リストの誤謬を検出するように隣接リストの内容を検証するリスト検証部１０２を備えることが望ましい。リスト検証部１０２は、ハンドオーバーを要請する移動端末機２００のソースセクターに対して既に作成された隣接リストを基地局位置及びＰＮ情報データと比べることで、内容を検証して誤謬を検出する。ここで、検証処理時に比べる情報はターゲットセクターのＳＩＤ、ＮＩＤ、基地局制御機（ＢＳＣ）、基地局（ＢＴＳ）、セクターＰＮなどが該当する。
【００６１】
隣接リスト自動最適化装置１００は、データ分析部１０３によって抽出されたターゲットセクターを探索してそれぞれのターゲット基地局毎の中間基地局数を算出するように基地局探索部１０４をさらに備えることが望ましい。ここで、ソース基地局とターゲット基地局との間に存在する中間基地局数の算出方法は上述したようである。すなわち、ソース基地局とターゲット基地局との間の絶対距離内に位置し、且つ、ソース基地局を基準にターゲット基地局方向での順方向限界角度と前記ターゲット基地局を基準にソース基地局方向での逆方向限界角度との間に存在する中間基地局数を算出するようになる。例えば、図９に示されたように、ソース基地局Ｓ１の観点からの順方向限界角度θ１が２０゜、ターゲット基地局Ｓ２の観点からの逆方向限界角度θ２が４０゜である場合、ソース基地局Ｓ１とターゲット基地局Ｓ２との間で影響を及ぼす基地局は６個と算出される。
【００６２】
データ整列処理部１０５は、それぞれのターゲット基地局毎の中間基地局数と、ソース基地局−ターゲット基地局間の距離を通じて計算された指数が相対的に小さいターゲット基地局が優先するように順に整列してターゲットセクターの優先順位を決定する。このために、データ整列処理部１０５は、ソース基地局とターゲット基地局との間の絶対距離に対して所定の重みづけ因子を付与した値に中間基地局数を乗ずる演算処理をそれぞれのターゲット基地局に対して行い、前記演算結果値の中から相対的に小さい値が優先するように順に整列する処理を行う。
【００６３】
より望ましくは、データ整列処理部１０５は、前記データ分析部１０３で抽出されたターゲットセクターを類型別に分類し、その重要度に応じて所定の重みづけ因子を付与した結果値をさらに算入して前記指数を算出する。この場合、前記指数は、中間基地局数と、ソース基地局−ターゲット基地局間の距離と、該当ターゲットセクターの類型による重要度に応じて所定の重みづけ因子を付与した後、これらに対して所定の演算処理を行う方式で各ターゲットセクター毎に算出される。ターゲットセクターの類型は、既に作成された隣接リストにあると共に前記ハンドオーバー統計にある場合と、前記隣接リストにはなく前記ハンドオーバー統計にはある場合と、前記隣接リストにはあるが前記ハンドオーバー統計にはない場合と、前記隣接リストにはなくハンドオーバー失敗ＰＮが発生した場合と、前記隣接リストにはあるがハンドオーバーに失敗した場合などに区分することが望ましい。
【００６４】
代案として、前記データ整列処理部１０５は、該当ターゲットセクターの類型による重要度に応じて所定の重みづけ因子を付与した値のみを用いて前記指数を算出することもできることは勿論である。
【００６５】
リスト入力部１０６は、データ整列処理部１０５によって決定された優先順位に従ってターゲットセクター情報を隣接リストに順次入力して隣接リストを最適化する。このように最適化された隣接リストは、自動あるいは手動で無線網管理システムであるＯ＆Ｍサーバーに入力されてＣＤＭＡ全国網に適用される。
【００６６】
以上のような構成を持つ本発明の望ましい実施例による隣接リスト自動最適化装置は、最初にそのデータ収集部１０１が作動して隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置及びＰＮ情報データを収集し、続いてリスト検証部１０２が作動して隣接リストの内容を検証して誤謬を検出する。
【００６７】
隣接リストの検証が完了した後には、データ分析部１０３が収集されたデータを分析してハンドオーバー可能な全てのターゲットセクターを抽出する。
【００６８】
また、基地局探索部１０４はソース基地局とターゲット基地局との間の距離範囲内で限界角度内に位置する中間基地局数を算出し、データ整列処理部１０５は中間基地局数と、ソース基地局−ターゲット基地局間の距離と、該当ターゲットセクターの類型による重要度に応じて所定の重みづけ因子を付与した後、これらに対して所定の演算処理を行う方式で各ターゲットセクター毎に算出された指数が相対的に小さい順にターゲット基地局を整列してターゲットセクターの優先順位を決定する。
【００６９】
ターゲットセクターの優先順位が決定されたとき、リスト入力部１０６は優先順位に従ってターゲットセクター情報を隣接リストに自動入力してリストを最適化する。
【００７０】
以上、本発明を限定された実施例と図面によって説明したが、本発明はこれによって限定されることなく、本発明が属する技術分野で通常の知識を持った者によって本発明の技術思想と特許請求の範囲の均等範囲内で多様な修正及び変形が可能であることは言うまでもない。
【００７１】
［産業上の利用可能性］
本発明によれば、全国網の基地局セクター単位の隣接リストデータ、コールフォールトデータ、基地局位置及びＰＮ情報データ、セクター単位のハンドオーバー統計データなどを分析した後、ハンドオーバー可能な全てのターゲットセクター情報を活用して隣接リストを自動で入力するようになるため、基地局や中継器の新設や移設などによってサービス領域が変更されても短時間で隣接リストを最適化することができる。
【００７２】
特に、本発明はソース基地局からターゲット基地局に移動するときに影響を及ぼす中間基地局数を算出して隣接リストの入力優先順位を決定するようになるため、隣接リストの信頼度を向上させることができる。
【図面の簡単な説明】
【００７３】
【図１】図１は、同期式ＣＤＭＡ網におけるハンドオーバー処理のためのＰＳＭＭ伝送時点を示すグラフである。
【図２】図２は、ターゲットセクターの情報が隣接リストにある場合のハンドオーバー処理過程を示すフロー図である。
【図３】図３は、ターゲットセクターの情報が隣接リストにない場合の処理過程を示すフロー図である。
【図４】図４は、本発明の望ましい実施例による隣接リスト自動最適化方法が行われる過程を示すフロー図である。
【図５】図５は、隣接リストの入力例を示す表である。
【図６】図６は、基地局位置情報及びＰＮ情報データの例を示す表である。
【図７】図７は、ハンドオーバー統計データの例を示す表である。
【図８】図８は、本発明の望ましい実施例による隣接リスト自動最適化装置の構成を示すブロック図である。
【図９】図９は、図８の基地局探索部による中間基地局数の算出例を示す図面である。
【図１】
2009506703.tif 000003
【図２】
2009506703.tif 000004
【図３】
2009506703.tif 000005
【図４】
2009506703.tif 000006
【図５】
2009506703.tif 000007
【図６】
2009506703.tif 000008
【図７】
2009506703.tif 000009
【図８】
2009506703.tif 000010
【図９】
2009506703.tif 000011
【国際調査報告】
2009506703.tif 000012
2009506703.tif 000013