JP4790018B2

JP4790018B2 - 非同期式ｗｃｄｍａ網における隣接リストの自動最適化方法及び装置

Info

Publication number: JP4790018B2
Application number: JP2008528936A
Authority: JP
Inventors: キム，シン−ジェ
Original assignee: ケイティーフリーテルカンパニーリミテッド
Priority date: 2005-08-29
Filing date: 2006-08-28
Publication date: 2011-10-12
Anticipated expiration: 2026-08-28
Also published as: US20080227455A1; WO2007027034A1; US8059602B2; JP2009506704A; EP1929668A1; EP1929668A4; EP1929668B1

Description

発明の詳細な説明

[技術分野]
本発明は、非同期式ＷＣＤＭＡ（ＷｉｄｅｂａｎｄＣｏｄｅＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ）網におけるハンドオーバー（ｈａｎｄｏｖｅｒ）処理のための方法及び装置に関し、特に隣接リスト（ｎｅｉｇｈｂｏｒｌｉｓｔ）を自動で最適化することができる方法及び装置に関する。

[背景技術]
一般に、移動通信システムにおいては、図１に示されたように、移動端末機が現基地局のサービス圏域（Ａ）から離れて隣接基地局のサービス圏域（Ｂ）に進入しても持続的に通話が維持されるようにハンドオーバー機能を提供することで移動性を保証する。

図２を参照すれば、ＷＣＤＭＡ網においてハンドオーバー機能を行うために、移動端末機（ＭＳ）１０は、例えば、Ｂサブセルのパイロット信号の強さが閾値（ａｄｄ）を超過すると検出されたとき、無線ネットワーク制御機（ＲａｄｉｏＮｅｔｗｏｒｋＣｏｎｔｒｏｌｌｅｒ；ＲＮＣ）１１側に測定レポート（ＭｅａｓｕｒｅｍｅｎｔＲｅｐｏｒｔ；ＭＲ）を伝送し、無線ネットワーク制御機（ＲＮＣ）１１ではＭＲを分析して隣接リストにターゲットサブセルであるＢサブセルの情報が存在する場合、該当基地局にチャネル割当を指示する。チャネル割当が行われた後、移動端末機１０に活性セット（Ａｃｔｉｖｅｓｅｔ）アップデートメッセージを伝送する。以後、移動端末機１０は活性セットアップデート完了メッセージを無線ネットワーク制御機（ＲＮＣ）１１に伝送することで、ハンドオーバー処理が完了する。

非同期式ＷＣＤＭＡ網において、パイロットは活性セット、監視セット（Ｍｏｎｉｔｏｒｅｄｓｅｔ）、及び検出セット（Ｄｅｔｅｃｔｅｄｓｅｔ）に区分される集合で管理される。ここで、活性セットは現在移動端末機が接続されたトラフィックチャネルと関連するパイロットオフセットであるＰＳＣ（ＰｒｉｍａｒｙＳｃｒａｍｂｌｉｎｇＣｏｄｅ）の集合であり、監視セットはセル情報リストにはあるが活性セットには該当しないファイルパイロットオフセットの集合であり、検出セットは活性セット及び監視セットに含まれないパイロットオフセットの集合である。

移動端末機がハンドオーバーを成功的に行うためには、ソースサブセル（Ｓｏｕｒｃｅｓｕｂｃｅｌｌ）に対応する隣接リストにターゲットサブセルの情報が必ず存在しなければならないため、隣接リストを正確に作成及び更新する作業が非常に重要である。

図３には、ターゲットサブセルの情報が隣接リストにない場合に行われる時点ｔ０及びｔ１におけるハンドオーバー失敗処理が示されている。図面に示されたように、移動端末機１０はＢサブセルのパイロット信号の強さが閾値（ａｄｄ）を超過すると検出されたとき、無線ネットワーク制御機（ＲＮＣ）１１側にＭＲを伝送し、無線ネットワーク制御機（ＲＮＣ）１１ではＭＲを分析して隣接リストにターゲットサブセルが存在しないと確認される場合、ハンドオーバー失敗を知らせるコールフォールト（ｃａｌｌｆａｕｌｔ）を発生させる。

通常、隣接リストは運用者の手作業に全面的に依存して作成及び更新されるが、このためデータの分析に長時間がかかり、主観的な書込みや誤謬発生の恐れがあり、作成された隣接リストの検証に長時間が必要となるため、自動で隣接リストを最適化できる方法が要求される。

これに係わる技術として、韓国公開特許第２００４−４８０３８号（ＣＤＭＡ通信システムにおける隣接リストの自動更新方法）には、ネイバーＰＮ（ＰｓｅｕｄｏＮｏｉｓｅ）統計リストを用いてハンドオフ（ハンドオーバー）に失敗したＰＮを隣接リストに追加したり、ハンドオフに失敗したＰＮに対するハンドオーバー試み回数に応じて隣接リスト抽出の優先順位を上向き調整することで、ハンドオフ成功率を上昇させる技術が開示されている。しかし、該特許の場合、基地局制御機（ＢＳＣ）の単位で隣接リストの更新処理が行われるため、該当基地局制御機（ＢＳＣ）と関連しないＰＮに対しては統計情報を受けることができず、更新が不可能な弱点がある。

韓国公開特許第２００５−２４６４３号（セルラー移動通信システムにおけるハンドオーバー隣接リスト生成方法及び装置）には、ハンドオーバーが頻繁に起きる順に対象基地局の優先順位を決定し、その順に隣接リストを生成する技術が開示されている。しかし、該特許の場合、基地局単位のハンドオーバー統計情報を使う特性上、分析作業に限界があって高い信頼度のリストの取得が困難である。また、実質的に隣接リストにはないが統計に含まれる基地局に対しては、正確な位置情報を確認し難いため、正確な隣接リストの算出が困難であり、残余セット（Ｒｅｍａｉｎｉｎｇｓｅｔ）にあるサブセルに対してハンドオーバーの要請がある場合に発生するコールフォールトに対して分析できない弱点がある。

[発明の開示]
本発明は、上記の問題点に鑑みて創案されたものであり、全国網の基地局サブセル（またはセクター）単位で隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置及びＰＳＣ情報データなどを有機的に分析して入力されるターゲットサブセル（またはセクター）の優先順位を決定することで、高い信頼度で隣接リストを作成することができる非同期式ＷＣＤＭＡ網における隣接リストの自動最適化方法及び装置を提供するところに目的がある。

本発明の他の目的は、ハンドオーバー時に影響を及ぼすソース基地局とターゲット基地局との間の基地局数を活用してターゲットサブセル（またはセクター）の優先順位を決定することで、高い信頼度で隣接リストを作成することができる非同期式ＷＣＤＭＡ網における隣接リストの自動最適化方法及び装置を提供するところにある。

本発明のさらに他の目的は、隣接リストを自動で検証することができる非同期式ＷＣＤＭＡ網における隣接リストの自動最適化方法及び装置を提供するところにある。

上記の目的を達成するために、本発明による隣接リスト自動最適化方法は、（ａ）全国網に対して基地局サブセル（またはセクター）単位の隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置データ、及びＰＳＣ情報データを収集するステップと、（ｂ）前記収集されたデータを分析してハンドオーバー可能な全てのターゲットサブセル（またはセクター）を抽出するステップと、（ｃ）前記抽出されたターゲットサブセル（またはセクター）に対して重要度に応じて重みづけ因子を付与した後、計算した結果を順に整列して優先順位を決定するステップと、（ｄ）前記優先順位に従ってターゲットサブセル（またはセクター）情報を前記隣接リストに順次入力するステップと、を含むことを特徴とする。

前記ステップ（ｃ）は、抽出されたターゲットサブセル（またはセクター）に対し、ソース基地局とターゲット基地局との間の距離内に位置して、ソース基地局を基準にターゲット基地局方向での限界角度と前記ターゲット基地局を基準にソース基地局方向での限界角度との間に存在する中間基地局数を算出するステップと、前記中間基地局数及び前記距離を含めて計算された指数が相対的に小さいターゲット基地局が優先するように順に整列してターゲットサブセル（またはセクター）の優先順位を決定するステップと、を含むことが望ましい。

前記ステップ（ｂ）は、前記隣接リストデータと前記基地局位置及びＰＳＣ情報データとを比べて隣接リストの内容を検証するステップをさらに含むことができる。

隣接リストの検証は、前記隣接リストにあるＲＮＣＩＤ、セルＩＤ、セルナンバー及びＰＳＣデータを前記基地局位置及びＰＳＣ情報データと比べて行われることが望ましい。

前記ステップ（ｃ）は、前記隣接リストにあると共に前記ハンドオーバー統計にある類型と、前記隣接リストにはなく前記ハンドオーバー統計にはある類型と、前記隣接リストにはあるが前記ハンドオーバー統計にはない類型と、前記隣接リストにはなくハンドオーバー失敗ＰＳＣが発生した類型と、前記隣接リストにはあるがハンドオーバーに失敗した類型とに、前記ターゲットサブセル（またはセクター）情報を分類した後、各類型の重要度に応じて重みづけ因子を付与することが望ましい。

前記ステップ（ｃ）は、分類された各ターゲットサブセル（またはセクター）に対するＲＮＣＩＤ、セルＩＤ、セルナンバー及びＰＳＣ情報を活用してターゲットサブセル（またはセクター）の位置を確認することができる。

望ましくは、前記重みづけ因子は各類型のターゲットサブセル（またはセクター）に対するハンドオーバー試み回数に対して付与される。

前記ハンドオーバー試み回数の情報は、前記ハンドオーバー統計の試み回数または前記コールフォールトデータに含まれている検出セットを抽出した後、これをカウントした回数から取得することができる。

本発明の他の態様によれば、非同期式ＷＣＤＭＡ網におけるハンドオーバー処理のための隣接リストの最適化装置において、全国網に対して基地局サブセル（またはセクター）単位の隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置データ、及びＰＳＣ情報データを収集するデータ収集部と、前記収集されたデータを分析してハンドオーバー可能な全てのターゲットサブセル（またはセクター）を抽出するデータ分析部と、前記抽出されたターゲットサブセル（またはセクター）情報に対して重要度に応じて重みづけ因子を付与した後、計算した結果を順に整列して優先順位を決定するデータ整列処理部と、前記優先順位に従ってターゲットサブセル（またはセクター）情報を前記隣接リストに順次入力するリスト入力部と、を含むことを特徴とする隣接リスト自動最適化装置が提供される。

前記隣接リスト自動最適化装置は、抽出されたターゲットサブセル（またはセクター）に対し、ソース基地局とターゲット基地局との間の距離内に位置して、ソース基地局を基準にターゲット基地局方向での限界角度と前記ターゲット基地局を基準にソース基地局方向での限界角度との間に存在する中間基地局数を算出する基地局探索部をさらに含むことができ、前記データ整列処理部は、前記中間基地局数及び前記距離を含めて計算された指数が相対的に小さいターゲット基地局が優先するように順に整列してターゲットサブセル（またはセクター）の優先順位を決定することが望ましい。

前記隣接リスト自動最適化装置は、前記隣接リストデータと前記基地局位置及びＰＳＣ情報データとを比べて前記隣接リストの内容を検証するリスト検証部をさらに含むことができる。

前記リスト検証部は、前記隣接リストにあるＲＮＣＩＤ、セルＩＤ、セルナンバー及びＰＳＣデータを前記基地局位置及びＰＳＣ情報データと比べて検証を行うことが望ましい。

前記データ整列処理部は、前記隣接リストにあると共に前記ハンドオーバー統計にある類型と、前記隣接リストにはなく前記ハンドオーバー統計にはある類型と、前記隣接リストにはあるが前記ハンドオーバー統計にはない類型と、前記隣接リストにはなくハンドオーバー失敗ＰＳＣが発生した類型と、前記隣接リストにはあるがハンドオーバーに失敗した類型とに前記ターゲットサブセル（またはセクター）情報を分類した後、各類型の重要度に応じて重みづけ因子を付与することが望ましい。

前記データ整列処理部は、前記各類型のターゲットサブセル（またはセクター）に対するハンドオーバー試み回数に対して重みづけ因子を付与することが望ましい。

前記ハンドオーバー試み回数の情報は、セクター単位のハンドオーバー統計の試み回数または前記コールフォールトデータに含まれている検出セットを抽出した後、これをカウントした回数から取得することができる。

［図面の簡単な説明］
本明細書に添付される次の図面は、本発明の望ましい実施例を例示するものであり、発明の開示とともに本発明の技術的な思想をさらに理解させる役割をするため、本発明は図面に記載された事項だけに限定されて解釈されてはならない。

図１は、非同期式ＷＣＤＭＡ網におけるハンドオーバー処理のためのＭＲ伝送時点を示すグラフである。

図２は、ターゲットサブセル（またはセクター）の情報が隣接リストにある場合のハンドオーバー処理過程を示すフロー図である。

図３は、ターゲットサブセル（またはセクター）の情報が隣接リストにない場合の処理過程を示すフロー図である。

図４は、本発明の望ましい実施例による隣接リスト自動最適化方法が行われる過程を示すフロー図である。

図５は、基地局位置情報及びＰＳＣ情報データの例を示す表である。

図６は、ハンドオーバー統計データの例を示す表である。

図７は、本発明の望ましい実施例による隣接リスト自動最適化装置の構成を示すブロック図である。

図８は、図７の基地局探索部による中間基地局数の算出例を示す図面である。

[発明を実施するための最良の形態]
以下、添付された図面を参照して本発明の望ましい実施例を詳しく説明する。これに先立ち、本明細書及び請求範囲に使われた用語や単語は通常的や辞書的な意味に限定して解釈されてはならず、発明者自らは発明を最善の方法で説明するために用語の概念を適切に定義できるという原則に則して本発明の技術的な思想に応ずる意味及び概念で解釈されねばならない。したがって、本明細書に記載された実施例及び図面に示された構成は、本発明のもっとも望ましい一実施例に過ぎず、本発明の技術的な思想の全てを代弁するものではないため、本出願の時点においてこれらに代替できる多様な均等物及び変形例があり得ることを理解せねばならない。

図４には、本発明の望ましい実施例による隣接リスト自動最適化方法が行われる過程が示されている。

図４を参照すれば、まず、非同期式ＷＣＤＭＡ網をなす全てのセクターに対応する隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置及びＰＳＣ情報データを収集する手続きが行われる（ステップＳ１００）。

非同期式ＷＣＤＭＡ網の標準に従って各サブセル単位で作成される隣接リストには、ソースサブセルの情報、ターゲットサブセルの無線ネットワーク制御機ＩＤ（ＲＮＣＩＤ）、セルＩＤ、セルナンバー、移動国コード（ＭｏｂｉｌｅＣｏｕｎｔｒｙｃｏｄｅ）、移動網コード（ＭｏｂｉｌｅＮｅｔｗｏｒｋＣｏｄｅ）、位置領域コード（ＬｏｃａｔｉｏｎＡｒｅａＣｏｄｅ）、ルーティング領域コード（ＲｏｕｔｉｎｇＡｒｅａＣｏｄｅ）、ＰＳＣナンバーなどの情報が入力される。

コールフォールトは、移動端末機が検出セットのＰＳＣに対してハンドオーバーを要請したとき、無線ネットワーク制御機（ＲＮＣ）で発生させるメッセージであり、該メッセージ内には活性セットや検出セット情報が含まれる。

基地局の位置情報は、図５に示されたように、緯度及び経度で表される情報であり、基地局のＰＳＣ情報は公知のように基地局で細分化された各サブセル毎に割り当てられたＰＳＣ情報に該当する。図５において、フィールドＡ、Ｂ及びＧはそれぞれαサブセル、βサブセル及びγサブセルのＰＳＣ情報を表す。

ハンドオーバー統計は、図６に示されたように、ソースサブセル及びターゲットサブセルの情報、ハンドオーバーの試み回数、失敗回数などの情報を提供する。図６の表は第１無線ネットワーク制御機（ＲＮＣ）、第０基地局（ＢＴＳ）、αサブセル（ＳｕｂＣｅｌｌＩＤ＝０）に該当するソースサブセルからターゲットサーブセルにハンドオーバーを試みた回数及び失敗回数の例を示す。ここで、統計データの周期は、例えば、１５分、１時間、１日などと多様に設定することができる。

上述したようなデータの収集処理は、サブセル単位で行われることが正確な分析のために望ましいが、網の負荷が許す場合、セクター単位で行うこともできることは勿論である。以下、全国網の基地局サブセル単位でデータを処理する実施例を中心に説明する。

データを収集した後には、ハンドオーバーを要請する移動端末機のソースサブセルに対して既に作成された隣接リストを前記基地局位置及びＰＳＣ情報データと比べることで、内容を検証して誤謬を検出する手続きが行われることが望ましい（ステップＳ１１０）。検証処理時に比べる情報はターゲットサブセルのＲＮＣＩＤ、セルＩＤ、セルナンバー及びＰＳＣなどが該当する。

隣接リストの検証を完了した後には、前記ステップＳ１００で収集された隣接リスト、コールフォールト、ハンドオーバー統計データ、基地局位置情報及びＰＳＣ情報データを分析して任意のソースサブセルでハンドオーバー可能な全てのターゲットサブセルを抽出する手続きが行われる（ステップＳ１２０）。すなわち、隣接リストデータを分析して運用者が決定したハンドオーバー可能なターゲットサブセルを抽出し、コールフォールトデータを分析して実際問題が発生したターゲットサブセルを抽出し、ハンドオーバー統計データを分析して統計上のハンドオーバー可能ターゲットサブセルを抽出する。

次に、抽出されたターゲットサブセルを探索して隣接リストに入力されるターゲット基地局の優先順位を決定する手続きが行われる（ステップＳ１３０及びステップＳ１４０）。

それぞれのターゲットサブセルに対する探索は、ソース基地局から該当ターゲット基地局への移動時に影響を及ぼす中間基地局数を算出する方式で行われることが望ましい。すなわち、収集された基地局の緯度及び経度情報に応じて計算されたソース基地局とターゲット基地局との間の絶対距離内に位置し、ソース基地局を基準にターゲット基地局方向での順方向限界角度と前記ターゲット基地局を基準にソース基地局方向での逆方向限界角度との間に位置する中間基地局数を算出する処理が行われる。

順方向限界角度は、ソース基地局とターゲット基地局との間の角度から、前記ソース基地局と中間基地局との間の角度を引き、その絶対値の角度で定義される。また、逆方向限界角度は、ターゲット基地局とソース基地局との間の角度から、前記ターゲット基地局と中間基地局との間の角度を引き、その絶対値の角度で定義される。ここで、基地局間の角度は、公知のように該当基地局間の直線距離と、基地局間の緯度差に対応する水平距離と、基地局間の経度差に対応する垂直距離とを３辺にする直角三角形の三角関数を通じて容易に計算することができる。

ソース基地局とターゲット基地局の順方向及び逆方向限界角度内の中間基地局数を算出した後には、中間基地局数と、ソース基地局−ターゲット基地局間の距離を通じてターゲットサブセル毎に指数を算出し、前記指数が相対的に小さいターゲット基地局が優先するように順に整列（Ｓｏｒｔｉｎｇ）してターゲットサブセルの優先順位を決定する処理が行われる。前記指数はソース基地局とターゲット基地局との間の絶対距離に対して所定の重みづけ因子（Ｗｅｉｇｈｔｉｎｇｆａｃｔｏｒ）を付与した値に中間基地局数を乗じる演算処理を通じて算出することができるが、このような例に限定されないことは勿論である。ここで、重みづけ因子は整列処理が容易に行われるように運用者によって任意に決定される経験値に該当する。

前記指数算出過程には、ステップＳ１２０で抽出されたターゲットサブセルを類型別に分類し、その重要度に応じて所定の重みづけ因子を付与した結果値がさらに算入されることが望ましい。この場合、指数は中間基地局数と、ソース基地局−ターゲット基地局間の距離と、該当ターゲットサブセルの類型による重要度に応じて所定の重みづけ因子を付与した後、これらに対して所定の演算処理を行う方式で各ターゲットサブセル毎に算出される。

ここで、ターゲットサブセルの類型は、既に作成された隣接リストにあると共に前記ハンドオーバー統計にある場合と、前記隣接リストにはなく前記ハンドオーバー統計にはある場合と、前記隣接リストにはあるが前記ハンドオーバー統計にはない場合と、前記隣接リストにはなくハンドオーバー失敗ＰＳＣが発生した場合と、前記隣接リストにはあるがハンドオーバーに失敗した場合などに区分することが望ましい。

類型別に分類されたターゲットサブセルに対する位置情報の確認は、各ターゲットサブセルに対応するＲＮＣＩＤ、セルＩＤ、セルナンバー及びＰＳＣなどを活用することで行われる。

ターゲットサブセルを分類した後には、各類型の重要度に応じて重みづけ因子を付与した後、計算した結果を順に整列して優先順位を決定するようになる。このとき、重みづけ因子は整列処理が容易に行われるように運用者によって任意に決定される経験値であり、各ターゲットサブセルに対するハンドオーバー試み回数に対して付与することが望ましい。ハンドオーバー試み回数の情報は、セクター単位のハンドオーバー統計の試み回数や前記コールフォールトデータに含まれている検出セットを抽出した後、これをカウントして得ることができる。

上述した方式で決定された優先順位に従ってターゲットサブセル（またはセクター）情報を隣接リストに順次入力すれば、隣接リストを自動で最適化する手続きが完了する（ステップＳ１５０）。このように最適化された隣接リストは、自動あるいは手動で無線網管理システムであるＯ＆Ｍ（ＯｐｅｒａｔｉｏｎａｎｄＭａｉｎｔｅｎａｎｃｅ）サーバーに入力されてＣＤＭＡ全国網に適用される。

図７には、本発明の望ましい実施例による隣接リスト自動最適化装置の構成が示されている。

図７を参照すれば、本発明の望ましい実施例による隣接リスト自動最適化装置１００は、ハンドオーバーに関連するデータを収集するデータ収集部１０１と、前記データを分析してハンドオーバーが可能なターゲットサブセルを抽出するデータ分析部１０３と、ターゲットサブセルに対して優先順位を決定するデータ整列処理部１０５と、決定された優先順位に従って隣接リストにターゲットサブセル情報を入力するリスト入力部１０６と、を含む。

データ収集部１０１は、非同期式ＷＣＤＭＡ網をなす全てのサブセルに対応する隣接リストデータと、ハンドオーバーに失敗したＰＳＣ情報が含まれたコールフォールトデータと、緯度及び経度で表される基地局の位置情報データと、基地局で細分化された各サブセルのＰＳＣ情報データと、ソースサブセル及びターゲットサブセルに対する情報、ハンドオーバー試み回数、失敗回数などの情報を提供するハンドオーバー統計データと、を収集する。

データ分析部１０３は、前記隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置情報及びＰＳＣ情報データを分析してハンドオーバーが可能な全てのターゲットサブセルを抽出する。すなわち、データ分析部１０３は、隣接リストデータを分析して運用者が決定したハンドオーバー可能なターゲットサブセルを抽出し、コールフォールトデータを分析して実際問題が発生したターゲットサブセルを抽出し、ハンドオーバー統計データを分析して統計上のハンドオーバー可能なターゲットサブセルを抽出する。

隣接リスト自動最適化装置１００は、隣接リストの誤謬を検出するように隣接リストの内容を検証するリスト検証部１０２を備えることが望ましい。リスト検証部１０２は、ハンドオーバーを要請する移動端末機２００のソースサブセルに対して既に作成された隣接リストを基地局位置及びＰＳＣ情報データと比べることで内容を検証して誤謬を検出する。ここで、検証処理時に比べる情報はターゲットサブセルのＲＮＣＩＤ、セルＩＤ、セルナンバー及びＰＳＣ情報などが該当する。

隣接リスト自動最適化装置１００は、データ分析部１０３によって抽出されたターゲットサブセルを探索してそれぞれのターゲット基地局毎の中間基地局数を算出するように基地局探索部１０４をさらに備えることが望ましい。ここで、ソース基地局とターゲット基地局との間に存在する中間基地局数の算出方法は上述したようである。すなわち、ソース基地局とターゲット基地局との間の絶対距離内に位置し、且つ、ソース基地局を基準にターゲット基地局方向での順方向限界角度と前記ターゲット基地局を基準にソース基地局方向での逆方向限界角度との間に存在する中間基地局数を算出するようになる。例えば、図８に示されたように、ソース基地局Ｓ１の観点からの順方向限界角度θ１が２０゜、ターゲット基地局Ｓ２の観点からの逆方向限界角度θ２が４０゜である場合、ソース基地局Ｓ１とターゲット基地局Ｓ２との間で影響を及ぼす基地局は６個と算出される。

データ整列処理部１０５は、それぞれのターゲット基地局毎の中間基地局数と、ソース基地局−ターゲット基地局間の距離を通じて計算された指数が相対的に小さいターゲット基地局が優先するように順に整列してターゲットサブセルの優先順位を決定する。このために、データ整列処理部１０５は、ソース基地局とターゲット基地局との間の絶対距離に対して所定の重みづけ因子を付与した値に中間基地局数を乗ずる演算処理をそれぞれのターゲット基地局に対して行い、前記演算結果値の中から相対的に小さい値が優先するように順に整列する処理を行う。

より望ましくは、データ整列処理部１０５は、前記データ分析部１０３で抽出されたターゲットサブセルを類型別に分類し、その重要度に応じて所定の重みづけ因子を付与した結果値をさらに算入して前記指数を算出する。この場合、前記指数は中間基地局数と、ソース基地局−ターゲット基地局間の距離と、該当ターゲットサブセルの類型による重要度に応じて所定の重みづけ因子を付与した後、これらに対して所定の演算処理を行う方式で各ターゲットサブセル毎に算出される。ターゲットサブセルの類型は、既に作成された隣接リストにあると共に前記ハンドオーバー統計にはある場合と、前記隣接リストにはなく前記ハンドオーバー統計にはある場合と、前記隣接リストにはあるが前記ハンドオーバー統計にはない場合と、前記隣接リストにはなくハンドオーバー失敗ＰＳＣが発生した場合と、前記隣接リストにはあるがハンドオーバーに失敗した場合などに区分することが望ましい。

代案として、前記データ整列処理部１０５は、該当ターゲットサブセルの類型による重要度に応じて所定の重みづけ因子を付与した値のみを用いて前記指数を算出することもできることは勿論である。

リスト入力部１０６は、データ整列処理部１０５によって決定された優先順位に従ってターゲットサブセル情報を隣接リストに順次入力して隣接リストを最適化する。このように最適化された隣接リストは、自動あるいは手動で無線網管理システムであるＯ＆Ｍサーバーに入力されて全国網に適用される。

以上のような構成を持つ本発明の望ましい実施例による隣接リスト自動最適化装置は、最初にそのデータ収集部１０１が作動して隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置及びＰＳＣ情報データを収集し、続いてリスト検証部１０２が作動して隣接リストの内容を検証して誤謬を検出する。

隣接リストの検証が完了した後には、データ分析部１０３が収集データを分析してハンドオーバー可能な全てのターゲットサブセルを抽出する。

また、基地局探索部１０４はソース基地局とターゲット基地局との間の距離範囲内で限界角度内に位置する中間基地局数を算出し、データ整列処理部１０５は中間基地局数と、ソース基地局−ターゲット基地局間の距離と、該当ターゲットサブセル（またはセクター）の類型による重要度に応じて所定の重みづけ因子を付与した後、これらに対して所定の演算処理を行う方式で各ターゲットサブセル毎に算出された指数が相対的に小さい順にターゲット基地局を整列してターゲットサブセルの優先順位を決定する。

ターゲットサブセルの優先順位が決定されたとき、リスト入力部１０６は優先順位に従ってターゲットサブセル情報を隣接リストに自動入力してリストを最適化する。

以上、本発明を限定された実施例と図面によって説明したが、本発明はこれによって限定されることなく、本発明が属する技術分野で通常の知識を持った者によって本発明の技術思想と特許請求の範囲の均等範囲内で多様な修正及び変形が可能であることは言うまでもない。

［産業上の利用可能性］
本発明によれば、全国網の基地局サブセル単位の隣接リストデータ、コールフォールトデータ、基地局位置及びＰＳＣ情報データ、サブセル単位のハンドオーバー統計データなどを分析した後、ハンドオーバー可能な全てのターゲットサブセル情報を活用して隣接リストを自動で入力するようになるため、基地局や中継器の新設や移設などによりサービス領域が変更されても短時間で隣接リストを最適化できる。

特に、本発明はソース基地局からターゲット基地局に移動するときに影響を及ぼす中間基地局数を算出して隣接リストの入力優先順位を決定するようになるため、隣接リストの信頼度を向上させることができる。

図１は、非同期式ＷＣＤＭＡ網におけるハンドオーバー処理のためのＭＲ伝送時点を示すグラフである。図２は、ターゲットサブセル（またはセクター）の情報が隣接リストにある場合のハンドオーバー処理過程を示すフロー図である。図３は、ターゲットサブセル（またはセクター）の情報が隣接リストにない場合の処理過程を示すフロー図である。図４は、本発明の望ましい実施例による隣接リスト自動最適化方法が行われる過程を示すフロー図である。図５は、基地局位置情報及びＰＳＣ情報データの例を示す表である。図６は、ハンドオーバー統計データの例を示す表である。図７は、本発明の望ましい実施例による隣接リスト自動最適化装置の構成を示すブロック図である。図８は、図７の基地局探索部による中間基地局数の算出例を示す図面である。

Claims

非同期式ＷＣＤＭＡ網におけるハンドオーバー処理のための隣接リストの最適化方法において、
（ａ）非同期式ＷＣＤＭＡ網に含まれた基地局制御機管理Ｏ＆Ｍ（ＯｐｅｒａｔｉｏｎａｎｄＭａｉｎｔｅｎａｎｃｅ）サーバーから、前記非同期式ＷＣＤＭＡ網をなす全ての基地局サブセル（またはセクター）について、前記基地局サブセル（またはセクター）単位の隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置データ、及びＰＳＣ情報データを収集するステップと、
（ｂ）前記収集されたデータを分析してハンドオーバー可能な全てのターゲットサブセル（またはセクター）を抽出するステップと、
（ｃ）前記抽出されたターゲットサブセル（またはセクター）に対して重要度に応じて重みづけ因子を付与した後、計算した結果を順に整列して優先順位を決定するステップと、
（ｄ）前記優先順位に従ってターゲットサブセル（またはセクター）情報を前記隣接リストに順次入力するステップと、を含むことを特徴とする隣接リスト自動最適化方法。
前記ステップ（ｃ）は、
抽出されたターゲットサブセル（またはセクター）に対し、ソース基地局とターゲット基地局との間の距離内に位置して、ソース基地局を基準にターゲット基地局方向での限界角度と前記ターゲット基地局を基準にソース基地局方向での限界角度との間に存在する中間基地局数を算出するステップと、
前記中間基地局数及び前記距離を含めて計算された指数が相対的に小さいターゲット基地局が優先するように順に整列してターゲットサブセル（またはセクター）の優先順位を決定するステップと、を含むことを特徴とする請求項１に記載の隣接リスト自動最適化方法。
前記ステップ（ｂ）において、
前記隣接リストデータと前記基地局位置及びＰＳＣ情報データとを比べて隣接リストの内容を検証するステップをさらに含むことを特徴とする請求項１または請求項２に記載の隣接リスト自動最適化方法。
前記隣接リストにあるＲＮＣＩＤ、セルＩＤ、セルナンバー及びＰＳＣデータを前記基地局位置及びＰＳＣ情報データと比べて検証を行うことを特徴とする請求項３に記載の隣接リスト自動最適化方法。
前記ステップ（ｃ）において、
前記隣接リストにあると共に前記ハンドオーバー統計にある類型と、前記隣接リストにはなく前記ハンドオーバー統計にはある類型と、前記隣接リストにはあるが前記ハンドオーバー統計にはない類型と、前記隣接リストにはなくハンドオーバー失敗ＰＳＣが発生した類型と、前記隣接リストにはあるがハンドオーバーに失敗した類型とに、前記ターゲットサブセル（またはセクター）情報を分類した後、各類型の重要度に応じて重みづけ因子を付与することを特徴とする請求項１または請求項２に記載の隣接リスト自動最適化方法。
前記ステップ（ｃ）において、
分類された各ターゲットサブセル（またはセクター）に対するＲＮＣＩＤ、セルＩＤ、セルナンバー及びＰＳＣ情報を活用してターゲットサブセル（またはセクター）の位置を確認することを特徴とする請求項５に記載の隣接リスト自動最適化方法。
前記各類型のターゲットサブセル（またはセクター）に対するハンドオーバー試み回数に対して重みづけ因子を付与することを特徴とする請求項５に記載の隣接リスト自動最適化方法。
前記ハンドオーバー試み回数の情報は、前記ハンドオーバー統計の試み回数または前記コールフォールトデータに含まれている検出セット（Ｄｅｔｅｃｔｅｄｓｅｔ）を抽出した後、これをカウントした回数から得られることを特徴とする請求項７に記載の隣接リスト自動最適化方法。
非同期式ＷＣＤＭＡ網におけるハンドオーバー処理のための隣接リストの最適化装置において、
非同期式ＷＣＤＭＡ網に含まれた基地局制御機管理Ｏ＆Ｍ（ＯｐｅｒａｔｉｏｎａｎｄＭａｉｎｔｅｎａｎｃｅ）サーバーから、前記非同期式ＷＣＤＭＡ網をなす全ての基地局サブセル（またはセクター）について、前記基地局サブセル（またはセクター）単位の隣接リストデータ、コールフォールトデータ、ハンドオーバー統計データ、基地局位置データ、及びＰＳＣ情報データを収集するデータ収集部と、
前記収集されたデータを分析してハンドオーバー可能な全てのターゲットサブセル（またはセクター）を抽出するデータ分析部と、
前記抽出されたターゲットサブセル（またはセクター）情報に対して重要度に応じて重みづけ因子を付与した後、計算した結果を順に整列して優先順位を決定するデータ整列処理部と、
前記優先順位に従ってターゲットサブセル（またはセクター）情報を前記隣接リストに順次入力するリスト入力部と、を含むことを特徴とする隣接リスト自動最適化装置。
抽出されたターゲットサブセル（またはセクター）に対し、ソース基地局とターゲット基地局との間の距離内に位置して、ソース基地局を基準にターゲット基地局方向での限界角度と前記ターゲット基地局を基準にソース基地局方向での限界角度との間に存在する中間基地局数を算出する基地局探索部をさらに含み、
前記データ整列処理部は、前記中間基地局数及び前記距離を含めて計算された指数が相対的に小さいターゲット基地局が優先するように順に整列してターゲットサブセル（またはセクター）の優先順位を決定することを特徴とする請求項９に記載の隣接リスト自動最適化装置。
前記隣接リストデータと前記基地局位置及びＰＳＣ情報データとを比べて前記隣接リストの内容を検証するリスト検証部をさらに含むことを特徴とする請求項９または請求項１０に記載の隣接リスト自動最適化装置。
前記リスト検証部は、
前記隣接リストにあるＲＮＣＩＤ、セルＩＤ、セルナンバー及びＰＳＣデータを前記基地局位置及びＰＳＣ情報データと比べて検証を行うことを特徴とする請求項１１に記載の隣接リスト自動最適化装置。
前記データ整列処理部は、
前記隣接リストにあると共に前記ハンドオーバー統計にある類型と、前記隣接リストにはなく前記ハンドオーバー統計にはある類型と、前記隣接リストにはあるが前記ハンドオーバー統計にはない類型と、前記隣接リストにはなくハンドオーバー失敗ＰＳＣが発生した類型と、前記隣接リストにはあるがハンドオーバーに失敗した類型とに、前記ターゲットサブセル（またはセクター）情報を分類した後、各類型の重要度に応じて重みづけ因子を付与することを特徴とする請求項９または請求項１０に記載の隣接リスト自動最適化装置。
前記データ整列処理部は、
前記各類型のターゲットサブセル（またはセクター）に対するハンドオーバー試み回数に対して重みづけ因子を付与することを特徴とする請求項１３に記載の隣接リスト自動最適化装置。
前記ハンドオーバー試み回数の情報は、セクター単位のハンドオーバー統計の試み回数または前記コールフォールトデータに含まれている検出セットを抽出した後、これをカウントして得られることを特徴とする請求項１４に記載の隣接リスト自動最適化装置。