JP4310651B2

JP4310651B2 - 移動通信網の調整方法

Info

Publication number: JP4310651B2
Application number: JP2005297016A
Authority: JP
Inventors: 孟淞陳; ▲げん▼百陳; 春池葉
Original assignee: Individual
Current assignee: Individual
Priority date: 2004-10-12
Filing date: 2005-10-11
Publication date: 2009-08-12
Anticipated expiration: 2025-10-11
Also published as: JP2006129474A

Description

移動通信網の調整方法に関し、特に移動通信網の構成調整に用いる方法に関する。

移動通信網は一般に複数のエリアに分割して移動処理スピードを加速する。これらのエリアでネットワークサービスエリアを形成する。多層分割構造はいくつかの種類の移動通信網で使用されている。多層構造はレイヤレベル形式のレイヤを具え、レイヤひとつは一個または数個の対応するエリアで構成される。例えばＧＳＭ（ＧｌｏｂａｌＳｙｓｔｅｍｆｏｒＭｏｂｉｌｅＣｏｍｍｕｎｉｃａｔｉｏｎｓ）網は多層構造を使用することができ、多層構造は下から上へ無線基地局（ＢＴＳ、即ちｂａｓｅｔｒａｎｓｃｅｉｖｅｒｓｔａｔｉｏｎ）エリア、基地制御装置（ＢＳＣ、即ちｂａｓｅｓｔａｔｉｏｎｃｏｎｔｒｏｌｌｅｒ）エリア、位置登録エリア（ＬＡ、即ちｌｏｃａｔｉｏｎａｒｅａ）及び移動通信交換局（ＭＳＣ、即ちｍｏｂｉｌｅｓｗｉｔｃｈｉｎｇｃｅｎｔｅｒ）エリアというレイヤを含む。

運転中の移動通信網のサービスエリアを再構成する際、つまり最初のネットワークプランからターゲットプランに変更するとき、ネットワークプランの再構成を進行すると同時にネットワークを正常状態に維持しなければならない。そのため、逐次進行方式で再構成を行う必要があり、本発明で再構成の問題解決方法を提示する。移動通信網の再構成方法がターゲットプランへ逐次変換する順序を決定する。図１と図２に、ＢＴＳエリア、ＢＳＣエリア、ＬＡレイヤを具えた移動通信網とその再構成の例を示す。図１は移動通信網の元とターゲットのＢＳＣ構成を示し、同時に図２は移動通信網の元とターゲットのＬＡ構成を示す。図１と図２に示すように、一つのＢＳＣエリアとＬＡ中に一個または数個のＢＴＳ（またはサイト）がある。

しかし、公知技術ではネットワークオペレータに、系統立てられた客観的な再構成の方法が提供されていない。そこで、オペレータは経験に基づき、試行錯誤（ｔｒｙ−ａｎｄ−ｅｒｒｏｒ）の方法でこれを解決している。通常このような方法で調整を行う場合、エリアの分離が発生してネットワーク過負荷を招く可能性がある。エリアの分離とはエリアが二つまたは多数個の単独部分に分離してしまうことを指し、これによってネットワークの負荷が増大し、オーバーロードの危険が増す。例えば、ＬＡがエリア分離すれば位置登録更新の回数が増加する。このほか、エリア中でサイト移動の順序が不適当であってもオーバーロードを引き起こす可能性がある。例えば、負荷の大きいＢＳＣエリアはサイト移出が移入より遅いとオーバーロードとなる。

本発明は、移動通信網の調整方法を提供し、調整過程でエリア分離とネットワークオーバーロードの可能性を削減することを主要な課題とする

本発明は、移動通信網を第一のネットワークプランから第二のネットワークプランに変換する方法を提供し、変換過程においてエリア分離とネットワークオーバーロードの可能性を削減することをもう一つの課題とする。

移動通信網を元のネットワークプランからターゲットプランに変換する方法で、元とターゲットは両者とも数個のＢＳＣエリアとＬＡを含む。その方法は、以下のステップを含む。（ａ）移動通信網の現行ネットワークプランから一ＢＳＣエリアを選択する。（ｂ）選択したＢＳＣエリアが空白であれば、選択ＢＳＣエリアに隣接する元の各ＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。（ｃ）選択したＢＳＣエリアに少なくとも一個の変更不能サイトを含む場合は、選択ＢＳＣエリアに隣接する元の各ＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。移入した各サイトは変更不能サイトとなり、そのサイトは選択ＢＳＣエリア中の別の変更不能サイトと隣接する。（ｄ）選択したＢＳＣエリアが空白でなく且つ変更不能サイトを含まない場合、選択ＢＳＣエリア中の初めのサイトの現行配置に基づき、選択ＢＳＣエリアに隣接する元のＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。初めのサイトは隣接する元のＢＳＣエリアの第二サイトと隣接し、且つ元のＢＳＣエリアは選択ＢＳＣエリアをターゲットとする。

移動通信網を第一のネットワークプランから第二のネットワークプランに変換する方法は、第一と第二のネットワークプランは全て数個のサイト、第一エリア、第二エリアを含む。各サイトは全て第一エリアに属する一構成要素と第二エリアに属する一構成要素である。第一エリア中の各サイトは第一エリアの対応する制御装置に接続する。各第二エリアは対応した識別装置（ｉｄｅｎｔｉｆｉｅｒ）を具えたロジックエリアである。この方法は第一エリアの元の第一エリアから、第一エリアへのサイトの移動を含む。第一エリアは少なくとも一個の変更不能サイトを含み、各移入サイトは変更不能サイトとなり、第一エリア中の初めのサイトの現行配置に従って、第一エリアでサイト移動を実行する。ここで、初めのサイトは元の第一エリア中の第二サイトと隣接し、この隣接する元の第一エリアは第一エリアをターゲットとする。このうち、好適な実施方法は、各第一エリアを一ＢＳＣエリアとし、各第二エリアと対応して接続した識別装置とをそれぞれＬＡと位置登録コードとする。

移動通信網を再構成するための調整方法を提供し、エリアが分離したり不適当なサイト移動によりネットワークのオーバーロードが発生するのを防止でき、ネットワークの正常な運転を維持しながら、移動通信網を調整することができる。

以下の説明はＧＳＭ網を例とするが、他の移動通信網にも応用できる。
図３に本発明の移動通信網の調整方法の好適な実施例の実行プロセス図を示す。移動通信網を第一のネットワークプラン（または元のネットワークプラン）から第二のネットワークプラン（またはターゲットプラン）に変換する。第一と第二のネットワークプランは両者とも数個のＢＳＣとＬＡを含む。ここで、用語を以下に定義する。サイトの移動とは、一度に一つまたは数個のサイトの配置を変更することを指す。サイトの配置は、サイトが属する各レイヤ上の位置を指す（図３に示すＢＳＣエリアとＬＡと同様である）。特に明記する場合を除き、サイトの移動とは、サイトを現行の配置からターゲットとする配置つまりターゲットネットワークプランに変更することを指す。変更不能サイトは、現行とターゲットの配置が同じであることを指す。特定サイトの隣接サイトは、特定のサイトに隣り合うサイトであり、そのサイトは特定のサイトとハンドオーバーを実行することができることを意味する。特定サイトの隣接ファミリーは二つの条件を満たすサイトを含む。(ａ)中間にサイトが有るかまたは無い状態でハンドオーバーを実施できる。（ｂ）同一現行ＢＳｃエリアにあって、同一ＢＳＣエリアをターゲットとする特定サイトである。特定ＢＳＣエリアの隣接する元のＢＳＣエリアは一つまたは数個の、特定ＢＳＣエリアをターゲットとするサイトを含む。

図３に示すように、そのプロセスは以下のステップを含む。
ステップ２１：移動通信網の現行ネットワークプランから一ＢＳＣエリアを選択するステップ。
ステップ２２：選択したＢＳＣエリアが空白または新規であれば、選択ＢＳＣエリアに隣接する元の各ＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動するステップ。
ステップ２３：選択したＢＳＣエリアに少なくとも一個の変更不能サイトを含む場合は、選択ＢＳＣエリアに隣接する元の各ＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動するステップ。
ステップ２４：選択したＢＳＣエリアに少なくとも一個の、ＬＡＣだけを変更すればよいサイトを含む場合、選択ＢＳＣエリア中の全てのサイトを選択ＢＳＣエリアのターゲットＬＡＣに変換するステップ。
ステップ２５：選択したＢＳＣエリアに変更不能サイトがまったく無い場合、選択ＢＳＣエリア中の初めのサイトの現行配置に従い、選択ＢＳＣエリアに隣接する元のＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。ここで、初めのサイトは隣接する元のＢＳＣエリアの中の第二サイトと隣接し、且つこの隣接する元のＢＳＣエリアは選択ＢＳＣエリアをターゲットとするステップ。
ステップ２６：ステップ２１から２５の順でステップ２１から２５を繰り返し、移動するサイトがなくなるかまたはＬＡＣ変更が実行できなくなるまで行うステップ。
ステップ２７：サイト移動の実施は、一つまたは数個の変更不能サイトになっていないサイトを変更不能サイトにするステップ。

図３に示すように、いずれのサイト移動もネットワークオーバーロードが予測されれば実施されないため、調整過程においてネットワーク品質を維持することができる。一つまたは数個のネットワークパラメータがその制限を越えるとネットワークオーバーロードが引き起こされる。よって、サイトの移動に際しては、この制限によってネットワーク負荷の制限とすることができる。図３のプロセスを進行するとき、ＢＳＣエリア、ＬＡ、及びＭＳＣ各レイヤと連結するネットワークパラメータを監視する。ＢＳＣレイヤのパラメータは各ＢＳＣのＢＳＣＥ１Ｌｉｎｋ、Ｅｒｌａｎｇ、ＢＳＣＣＰＵ負荷、ページング、ＢＨＣＡ（ｂｕｓｙｈｏｕｒｃａｌｌａｔｔｅｍｐｔ）などを含む。この技術のうちネットワークパラメータは公知の技術であるのでここでは詳しく述べない。パラメータの監視をもとに、サイト移動がネットワークオーバーロードを引き起こすか否かを正確に予測できる。一実施例では、各サイト移動中にサイトはその隣接ファミリーに沿って移動するため、通信網調整の実施効率が向上する。

ネットワーク負荷制限のほか、サイト移動は調整作業の負荷制限にも適合する必要がある。一実施例で、作業負荷制限は一定時間内に調整システムに提供する動力に応じて実行できる際と移動とＬＡＣ変更の量を指す。この作業負荷制限はネットワークに極端な変更が生じるのも防止する。

ステップ２２と２３の両者では、サイトを隣接する元の各ＢＳＣエリアから選択ＢＳＣエリアに移動して、各移入サイトを変更不能サイトにし、そのサイトは選択ＢＳＣエリア中の別の変更不能サイトと隣接する。この方法によると、選択ＢＳＣエリアは同時にＢＳＣ通話性とＬＡ通話性が同時に保たれる。図４から図６に一例を示す。現行とターゲットのプランを比較することによって、現行ネットワークプラン中のサイトは変更不能サイトか、ＬＡＣだけを変更するサイトか、その他かを決定できる。図４に示すように、現行ネットワークプラン中の選択ＢＳＣエリアは変更不能サイト（サイトｃ）を具えたＢＳＣ４である。よって、ステップ２２でＢＳＣ３（隣接する元のＢＳＣエリア）からｓｉｔｅａとその隣接するファミリーを、図５に示すようにＢＳＣ４へ移動する。ここで注意すべきは、サイト移動後ＢＳＣ４のＢＳＣの通話性とＬＡの通話性は維持されて変らないことである。一実施例で、選択ＢＳＣエリアが数個の隣接する元のＢＳＣエリアからサイト移動できる場合、隣接する元のＢＳＣエリアはその相対負荷に応じて処理順序を決定する。例えば、負荷が高い隣接する元のＢＳＣエリアは、負荷が低い隣接する元のＢＳＣエリアより優先して処理を行う。

ステップ２２において、選択ＢＳＣエリアの第一の隣接ＢＳＣエリアが変更不能サイトを含み、且つこのサイトが選択ＢＳＣエリアに隣接するとともに同じＬＡＣを選択ＢＳＣエリアのターゲットＬＡＣとする場合には、この変更不能サイトに隣接し選択ＢＳＣエリアをターゲットとするサイトを最も先に移動する。この方法によって、選択ＢＳＣエリアは変更不能サイトを通じて存在するあるＬＡに接続し、またこれにより選択ＢＳＣエリアのＬＡ通話性を維持する。図７から図９は、第一の隣接ＢＳＣエリアを具えた空白ＢＳＣエリアにステップ２２を実施する例である。図７に示すように、現行ネットワークプランは新規ＢＳＣエリアを含み、且つ隣接ＢＳＣエリア（即ちＢＳＣ３）は変更不能サイトを含み、隣接するサイトが先に移動される。図８は、全てのサイトが新規ＢＳＣエリア（即ちＢＳＣ６）に移動された後の状態を示す。一方、図１０から図１２に、第一の隣接ＢＳＣエリアが無い空白ＢＳＣエリアにステップ２２を実行する例（即ちＢＳＣ４を空白ＢＳＣとする）を示し、図１３から図１５は新規ＬＡＣをターゲットＬＡＣとする空白ＢＳＣエリアにステップ２２を実施する例（即ちＢＳＣ４を空白ＢＳＣエリアとし、且つＬＡＣ３を新規ＬＡＣとする）を示す。

ステップ２３において、選択ＢＳＣエリアと他の少なくとも一つの変更不能サイトを含む隣接ＢＳＣエリアの両者が同時に互いの隣接する元のＢＳＣエリアである場合、選択エリアと別のＢＳＣエリアとの間に介在する双方向サイト移動を実施して調整の効率を上げる。

ステップ２４において、ＬＡＣ変更の目的は、選択ＢＳＣエリアに一つまたは数個の変更不能サイトを産出することである。産出する変更不能サイトの数量は選択ＢＳＣエリア中のＬＡＣだけど変更する数量に応じて決まる。図１６から図１８にステップ２４を実施する例を示す。図１６に示すように、現行ネットワークプランは７個のＬＡＣだけを変更するサイトを含むＢＳＣ１を具える（ＬＡＣ２をターゲットＬＡＣとする。図１８に示す）。図１７はＢＳＣ１に対してＬＡＣ変更を実施した結果である。

ステップ２５には以下の二例を挙げる。
案例１：第一サイトのうちの一つはＬＡＣを具えて第二サイトのターゲットＬＡＣと同じ場合、第二サイトとその隣接ファミリーを選択ＢＳＣエリア中に移入し、並びに第二サイトのターゲットＬＡＣに置く。この方法によると、第二サイトとその隣接ファミリーは選択ＢＳＣエリア中で変更不能サイトに変換され、且つ第二サイトと第一サイトは隣接するため、ＢＳＣ通話性とＬＡ通話性はどちらも維持できる。図１９から図２１に案例１に対してステップ２５を実施した例を示す。ＢＳＣ１を選択ＢＳＣエリアとする。図１９に示すように、現行ネットワークプラン中でｓｉｔｅｄ（第一サイト）はｓｉｔｅｂ（第二のサイト）と隣接し、ひとつのＬＡＣ（即ちＬＡＣ３）とｓｉｔｅｂのターゲットＬＡＣは同じであり（図２１に示す）、それはまた同時にｓｉｔｅｂの現行ＬＡＣと同じである。そのため、図２０に示すように、ｓｉｔｅｂとその隣接ファミリーはＬＡＣ変更なしにＢＳＣ１に移入する。

案例２：第一サイトにＬＡＣが第二サイトのターゲットＬＡＣと同じであるものが無い場合、第二サイトとその隣接ファミリーが選択ＢＳＣエリアに移入し、現行ＬＡＣに対してそれぞれのページング負荷に応じて、第一サイト現行ＬＡＣから選んだＬＡＣの一つに置く。この例では、第二サイトとその隣接するファミリーは別のＬＡＣを変更してそのターゲットＬＡＣに到達する。例えば選択したＬＡＣはページング負荷が最も低いＬＡＣとすることができる。これにより、第二サイトとその隣接ファミリーのＬＡＣ変更による引き起こされるページングオーバーロードが発生する可能性を減少させる。ここで注意すべきは、第一サイトの現行ＬＡＣは同じ場合、第二サイトとその隣接ファミリーのＬＡＣは同じＬＡＣに置くことである。図２２から図２４に、案例２でステップ２５を実施する例を示す。ＢＳＣ１を選択ＢＳＣエリアとする。図２２と図２４を比較すると、明らかにｓｉｔｅｂ（第二サイト）が無い隣接サイト（第一サイト）はｓｉｔｅｂのターゲットＬＡＣ（即ちＬＡＣ３）と同じＬＡＣを具えている。ＬＡＣ１とＬＡＣ４は第一サイトの現行ＬＡＣであり、同時にＬＡＣ４のページング負荷をＬＡＣ１より高く設定してある。そのためｓｉｔｅｂとその隣接ファミリーは図２３に示すようにＢＳＣ１に移入しＬＡＣ４に設けられる。

ステップ２６中で、ステップ２１から２５を重複して各ＢＳＣエリアがより多くの変更不能サイトを含むようにする。これによって徐々に移動通信網がターゲットネットワークプランへと変換されていく。サイトは、隣接サイトがないサイトを含み、ステップ２６を実行後も変更されない。そのため、ステップ２７で、そのサイトに対しサイト移動を実行し、これを変更不能サイトにする。図２５と図２６に、ステップ２７を実施する例を示す。図２５は隣接サイトが無いサイトを含む現行ネットワークプランであり、図２６は隣接サイトが無いサイトを移動した結果である。

ステップ２１で、現行ネットワークプラン中でそれぞれのＢＳＣエリアの優先順序に応じて選択を行う。優先順位の高いＢＳＣエリアは優先順位の低いＢＳＣエリアより先に選択される。ネットワーク調整過程でＢＳＣエリアの配置は変化していくから、ＢＳＣエリアの優先順序も変更されてよい。一実施例で、第一の隣接ＢＳＣエリアを具えた空白（または新規）ＢＳＣエリア（図４参照）の優先順位が最も高い。このほか、新規ＬＡＣをターゲットＬＡＣとする空白ＢＳＣエリア（図１３参照）の優先順位は、第一の隣接するＢＳＣエリアが無い空白ＢＳＣエリア（図１０参照）より高い。一方、変更不能サイトが無く、且つＬＡＣだけを変更する一サイトを含むＢＳＣエリアの優先順位は、少なくとも一つの変更不能サイトを含むＢＳＣエリアより低く、しかし変更不能サイトが無い非空白ＢＳＣエリアよりは高い。一実施例において、優先順位の低いＢＳＣエリアは調整過程で優先順位が高く変更されてもよく、後者のサイト移動は前者より高い効果をもたらす（より良好なエリア通話性など）。

もう一つの実際の状況において、順序の高い順から以下のようになる。第一隣接ＢＳＣエリアを具えた空白ＢＳＣエリア、少なくとも一つの変更不能サイトを含むＢＳＣエリア、新規ＬＡＣをターゲットＬＡＣとして具える空白ＢＳＣエリア、変更不能サイトが無く且つＬＡＣを変更する一サイトを含むＢＳＣエリア、変更不能サイトが無い非空白ＢＳＣエリア、第一隣接ＢＳＣエリアが無いＢＳＣエリア。

図３の実施例のように、ターゲットネットワークプランは分割ルールシステムに基づいて産出する。分割ルールシステムは精密または効果的なネットワークプランを提供して移動通信網の負荷を減少するとともに、ネットワークの運用品質を向上させる。一実施例において、数個のサイトの移動がある特定の制限に適合しない場合、前述のネットワーク負荷制限または作業付加制限などのように、分割ルールシステムを利用してこれら数個のサイトを二つの部分に分割して同時に負荷を軽減できる。このうち、二つの部分のひとつはターゲットＢＳＣエリアと隣接するサイトを含み、そのサイト移動は特定の制限を満たす。そこで、この隣接サイト含む部分を先に移動する。応用される分割アルゴリズムはＫ−Ｌ（KERNIGHAN−Ｌｉｎ）アルゴリズム及びＦ−Ｍ（Ｆｉｄｕｃｃｉａ−Ｍａｔｔｈｅｙｓｅｓ）アルゴリズムを含むがこれに限らない。Ｋ−Ｌアルゴリズムに関する情報は、「ＡｎＥｆｆｉｃｉｅｎｔＨｅｕｒｉｓｔｉｃＰｒｏｃｅｄｕｒｅｆｏｒＰａｒｔｉｔｉｏｎｉｎｇＧｒａｐｈｓ」（ＴｈｅＢｅｌｌｓｙｓｔｅｍｔｅｃｈｎｉｃａｌｊｏｕｒｎａｌ，４９（１）：２９１−３０７，１９７０）を参照のこと。Ｆ−Ｍアルゴリズムに関する情報は、「ＡＬｉｎｅａｒ−ＴｉｍｅＨｅｕｒｉｓｔｉｃｆｏｒＩｍｐｒｏｖｉｎｇＮｅｔｗｏｒｋＰａｒｔｉｔｉｏｎ」（Ｐｒｏｃ．ｏｆＤＡＣ，１９８２）を参照のこと。

ここで注意すべきは、上述の実施例は、ＧＳＭ網に相当する分割構造を具えた通信網であれば、いずれにも応用できる。例えばＣＤＭＡ２０００（つまり符号分割多重接続、ＣｏｄｅＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ）、ＧＰＲＳ（つまりＧｅｎｅｒａｌＰａｃｋｅｔＲａｄｉｏＳｅｒｖｉｃｅ、汎用パケット無線システム）などである。ＣＤＭＡ２０００では、集中基地局制御装置（ＣＢＳＢ、ｃｅｎｔｒａｌｉｚｅｄｂａｓｅｓｔａｔｉｏｎｃｏｎｔｒｏｌｌｅｒ）がＢＳＣに相当し、ゾーン（ｚｏｎｅ）がＬＡに相当する。ＧＰＲＳではパケット制御装置（ＰＣＵ、Ｐａｃｋｅｔｃｏｎｔｒｏｌｕｎｉｔ）、登録エリア、ＧＰＲＳサポート・ノード（ＳＧＳＮ、ｓｅｒｖｉｎｇＧＰＲＳｓｕｐｐｏｒｔｎｏｄｅ）がそれぞれＢＳＣ、ＬＡ、ＭＳＣに相当する。

ＢＴＳエリア、ＢＳＣエリア、ＬＡレイヤを具えた移動通信網とその再構成の例である。ＢＴＳエリア、ＢＳＣエリア、ＬＡレイヤを具えた移動通信網とその再構成の例である。本発明の移動通信網の調整方法の、好適な実施例の実行プロセス図である。ＢＳＣエリアの接続を維持しながらサイト移動を実施する例である。ＢＳＣエリアの接続を維持しながらサイト移動を実施する例である。ＢＳＣエリアの接続を維持しながらサイト移動を実施する例である。第一の隣接ＢＳＣエリアを有する空白ＢＳＣエリアにステップ２２を実施する例である。第一の隣接ＢＳＣエリアを有する空白ＢＳＣエリアにステップ２２を実施する例である。第一の隣接ＢＳＣエリアを有する空白ＢＳＣエリアにステップ２２を実施する例である。第一の隣接ＢＳＣエリアを具えない空白ＢＳＣエリアにステップ２２を実施する例である。第一の隣接ＢＳＣエリアを具えない空白ＢＳＣエリアにステップ２２を実施する例である。第一の隣接ＢＳＣエリアを具えない空白ＢＳＣエリアにステップ２２を実施する例である。新ＬＡＣをターゲットＬＡＣとする空白ＢＳＣにステップ２２を実施する例である。新ＬＡＣをターゲットＬＡＣとする空白ＢＳＣにステップ２２を実施する例である。新ＬＡＣをターゲットＬＡＣとする空白ＢＳＣにステップ２２を実施する例である。ステップ２４を実施する例である。ステップ２４を実施する例である。ステップ２４を実施する例である。実施例１でステップ２５を実施する例である。実施例１でステップ２５を実施する例である。実施例１でステップ２５を実施する例である。実施例２でステップ２５を実施する例である。実施例２でステップ２５を実施する例である。実施例２でステップ２５を実施する例である。ステップ２７を実施する例である。ステップ２７を実施する例である。

符号の説明

２１：移動通信網の現行ネットワークプランから一ＢＳＣエリアを選択する。
２２：選択したＢＳＣエリアが空白または新規であれば、選択ＢＳＣエリアに隣接する元の各ＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。
２３：選択したＢＳＣエリアに少なくとも一個の変更不能サイトを含む場合は、選択ＢＳＣエリアに隣接する元の各ＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。
２４：選択したＢＳＣエリアに少なくとも一個の、ＬＡＣだけを変更すればよいサイトを含む場合、選択ＢＳＣエリア中の全てのサイトを選択ＢＳＣエリアのターゲットＬＡＣに変換する。
２５：選択したＢＳＣエリアに変更不能サイトがまったく無い場合、選択ＢＳＣエリア中の初めのサイトの現行配置に従い、選択ＢＳＣエリアに隣接する元のＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。ここで、初めのサイトは隣接する元のＢＳＣエリアの中の第二サイトと隣接し、且つこの隣接する元のＢＳＣエリアは選択ＢＳＣエリアをターゲットとする。
２６：ステップ２１から２５の順でステップ２１から２５を繰り返し、移動するサイトがなくなるかまたはＬＡＣ変更が実行できなくなるまで行う。
２７：サイト移動の実施は、一つまたは数個の変更不能サイトになっていないサイトを変更不能サイトにする。

Claims

移動通信網の調整方法であって、該移動通信網を第一のネットワークプランから第二のネットワークプランへ変換し、並びに第一と第二のネットワークプランは両者とも数個のＢＳＣ（ｂａｓｅｓｔａｔｉｏｎｃｏｎｔｒｏｌｌｅｒ）エリアとＬＡ（ｌｏｃａｔｉｏｎａｒｅａ）を具え、各非空白ＬＡ（ｌｏｃａｔｉｏｎａｒｅａ）及び非空白ＢＳＣエリアが少なくとも一個のサイトを含み、
該方法は、
ステップ（ａ）：移動通信網の現行ネットワークプランから一個のＢＳＣエリアを選択し、
ステップ（ｂ）：選択したＢＳＣエリアが空白であれば、選択した各ＢＳＣエリアに隣接するＢＳＣエリアに対し、この隣接するＢＳＣエリアに存するサイトを前記選択したＢＳＣエリアへサイト移動を行う処理を実行し、
ステップ（ｃ）：選択したＢＳＣエリアが少なくとも一個の変更不能サイトを含む場合、選択した各ＢＳＣエリアに隣接するＢＳＣエリアに対し、この隣接するＢＳＣエリアに存するサイトを前記選択したＢＳＣエリアへサイト移動を行う処理を実行し、
これにより前記サイト移動を行った各移入サイトは変更不能サイトとなり、且つ
該移入サイトと選択したＢＳＣエリア中の前記少なくとも一個の変更不能サイトは隣接するか、或いは、すでに移入サイトとなった別の移入サイトと隣接し、
ステップ（ｄ）：選択したＢＳＣエリアが空白でなく、変更不能サイトが無い場合、選択したＢＳＣエリア中の第一サイトの現行配置に基づき、選択したＢＳＣエリアに隣接するＢＳＣエリアに対し、この隣接するＢＳＣエリアに存するサイトを前記選択したＢＳＣエリア中の第二サイトへサイト移動を行う処理を実行し、このうち、前記第一サイトと前記第二サイトは隣接し、
前記ステップ（ｄ）において、複数の前記第一サイトのうちの一つが具えるＬＡＣ（location area code）と、前記第二サイトのターゲットＬＡＣが同じ場合、前記第二サイトを前記選択したＢＳＣエリアに移入して第二サイトのターゲットＬＡＣを設定し、
前記複数の第一サイト内に前記第二サイトのターゲットＬＡＣと同じＬＡＣが無い場合、前記第二サイトを前記選択したＢＳＣエリアに移入するとともに、現行ＬＡＣの個別のページング負荷に応じて前記第一サイトの複数の現行ＬＡＣから選択された一のＬＡＣを選択して設定し、
前記ターゲットＬＡＣは前記第二のネットワークプランに存在するサイトが有するＬＡＣであり、
前記変更不能サイトは、前記第一のネットワークプランと前記第二のネットワークプランの双方において同じＢＳＣエリアと同じＬＡ（location area）に属するサイトである、
以上のステップを含んで成ることを特徴とする移動通信網の調整方法。
前記サイト移動は特定のサイト及びこれに隣接する隣接ファミリーの移動を含み、
前記特定のサイト及びこれに隣接する前記隣接ファミリーの移動は、前記選択したＢＳＣエリアに隣接する場所から前記選択したＢＳＣエリアへの移動であり、
前記特定のサイトに隣接する前記隣接ファミリーは、（１）前記特定のサイトに対して中間のサイトの有無に関わらずハンドオーバー処理を実行でき、（２）前記特定のサイトと同一のＢＳＣエリアにあり、且つ（３）前記特定のサイトと同じＢＳＣエリアに移動する予定となっている、
ことを特徴とする請求項１記載の移動通信網の調整方法。
前記ステップ（ａ）では、現行ネットワークプラン中の各々のＢＳＣエリアの優先順位に従って実行するようにして成ることを特徴とする請求項１記載の移動通信網の調整方法。
第一の隣接ＢＳＣエリアを具えた空白ＢＳＣエリアの優先順位を最高とし、新規ＬＡＣを具えてターゲットＬＡＣとする空白ＢＳＣエリアの優先順位は変更不能サイトが無い空白ＢＳＣエリアより高く、このうち、該第一の隣接ＢＳＣエリアは一の変更不能サイトを含み、該変更不能サイトは該空白ＢＳＣエリアと隣接し、該空白ＢＳＣエリアのターゲットＬＡＣ（ｌｏｃａｔｉｏｎａｒｅａｃｏｄｅ）と同じＬＡＣを具えるようにして成ることを特徴とする請求項３記載の移動通信網の調整方法。
少なくとも一の変更不能サイトを含むＢＳＣエリアの優先順位は変更不能サイトが無い非空白ＢＳＣエリアより高いようにして成ることを特徴とする請求項３記載の移動通信網の調整方法。
前記ステップ（ｄ）の前に更に別の一のステップを含み、
前記別の一のステップ（ｄ０）では、選択したＢＳＣエリアが少なくとも一つのＬＡＣだけを変更するサイトを含む場合、選択したＢＳＣエリア中でサイトを選択したＢＳＣエリアのターゲットＬＡＣに変更し、
以上のステップを更に含んで成ることを特徴とする請求項３記載の移動通信網の調整方法。
前記サイト移動が数個のサイトの移動処理を含む場合は、分割アルゴリズムに従い該数個のサイト移動における順序を決定するようにして成ることを特徴とする請求項１記載の移動通信網の調整方法。