(57)【要約】      （修正有）【課題】移動通信網の調整方法を提供し、調整過程でエリア分離とネットワークオーバーロードの可能性を削減する。【解決手段】該移動通信網を最初のネットワークプランからターゲットネットワークプランへ変換する。移動通信網の現行ネットワークプランから一ＢＳＣエリアを選択する。選択したＢＳＣエリアが空白であれば、元の隣接ＢＳＣエリアからサイトを移動実行する。選択したＢＳＣエリアが少なくとも一個の変更不能サイトを含む場合、元の隣接ＢＳＣエリアから選択したＢＳＣエリアへサイトを移動し、このうち各移入サイトは変更不能サイトとなり、且つ該サイトと選択したＢＳＣエリア中の別の一変更不能サイトは隣接する。選択したＢＳＣエリアが空白でなく、変更不能サイトが無い場合、第一サイトの現行配置に基づき選択したＢＳＣエリアの元の隣接ＢＳＣエリアから選択したＢＳＣエリアへサイトを移動する。【選択図】  図３
2006129474.tif 000002
【特許請求の範囲】
【請求項１】
移動通信網の調整方法であって、該移動通信網を第一のネットワークプランから第二のネットワークプランへ変換し、並びに第一と第二のネットワークプランは両者とも数個のＢＳＣ（ｂａｓｅ  ｓｔａｔｉｏｎ  ｃｏｎｔｒｏｌｌｅｒ）エリアとＬＡ（ｌｏｃａｔｉｏｎ  ａｒｅａ）を具え、該方法は、
（ａ）移動通信網の現行ネットワークプランから一ＢＳＣエリアを選択し、
（ｂ）選択したＢＳＣエリアが空白であれば、選択した各ＢＳＣエリアの元の隣接ＢＳＣエリアから選択したＢＳＣエリアへサイト移動を実行し、
（ｃ）選択したＢＳＣエリアが少なくとも一個の変更不能サイトを含む場合、選択した各ＢＳＣエリアの元の隣接ＢＳＣエリアから選択したＢＳＣエリアへサイト移動を実行し、このうち各移入サイトは変更不能サイトとなり、且つ該サイトと選択したＢＳＣエリア中の別の一変更不能サイトは隣接し、
（ｄ）選択したＢＳＣエリアが空白でなく、変更不能サイトが無い場合、選択したＢＳＣエリア中の第一サイトの現行配置に基づき選択したＢＳＣエリアの元の隣接ＢＳＣエリアから選択したＢＳＣエリアへサイト移動を実行し、このうち、第一サイトと元の隣接ＢＳＣエリア中の一第二サイトは隣接し、且つこの元の隣接ＢＳＣエリアは選択したＢＳＣエリアをターゲットとするものとし、
以上のステップを含んで成ることを特徴とする移動通信網の調整方法。
【請求項２】
一サイト移動は選択したＢＳＣエリアの元の隣接ＢＳＣエリアから一サイトと一隣接ファミリーを選択したＢＳＣエリアへ移動するようにして成ることを特徴とする請求項１記載の移動通信網の調整方法。
【請求項３】
ステップ（ａ）は現行ネットワークプラン中の各一ＢＳＣエリアの優先順位に従って実行するようにして成ることを特徴とする請求項１記載の移動通信網の調整方法。
【請求項４】
第一の隣接ＢＳＣエリアを具えた空白ＢＳＣエリアの優先順位を最高とし、新規ＬＡＣを具えてターゲットＬＡＣとする空白ＢＳＣエリアの優先順位は変更不能サイトが無い空白ＢＳＣエリアより高く、このうち、該第一の隣接ＢＳＣエリアは一変更不能サイトを含み、該変更不能サイトは該空白ＢＳＣエリアと隣接し、該空白ＢＳＣエリアのターゲットＬＡＣ（ｌｏｃａｔｉｏｎ  ａｒｅａ  ｃｏｄｅ）と同じＬＡＣを具えるようにして成ることを特徴とする請求項３記載の移動通信網の調整方法。
【請求項５】
少なくとも一変更不能サイトを含むＢＳＣエリアの優先順位は変更不能サイトが無い非空白ＢＳＣエリアより高いようにして成ることを特徴とする請求項３記載の移動通信網の調整方法。
【請求項６】
ステップ（ｄ）の前に更に別の一ステップを含み、
（ｄ０）選択したＢＳＣエリアが少なくとも一つのＬＡＣだけど変更するサイトを含む場合、選択したＢＳＣエリア中でサイトを選択したＢＳＣエリアのターゲットＬＡＣに変更し、
以上のステップを更に含んで成ることを特徴とする請求項３記載の移動通信網の調整方法。
【請求項７】
ステップ（ｄ）において、第一サイトが具える一ＬＡＣと第二サイトのターゲットＬＡＣが同じ場合、該第二サイトを該選択したＢＳＣエリアに移入し第二サイトのターゲットＬＡＣに置き、第一サイトに第二サイトのターゲットＬＡＣと同じＬＡＣが無い場合は、第二サイトを選択したＢＳＣエリアに移入し現行ＬＡＣの個別のページング負荷に応じて第一サイトの現行ＬＡＣから一ＬＡＣを選択するようにして成ることを特徴とする請求項１記載の移動通信網の調整方法。
【請求項８】
一サイト移動が数個のサイトを含む場合は、一分割アルゴリズムに従い該数個のサイト移動順序を決定するようにして成ることを特徴とする請求項１記載の移動通信網の調整方法。
【請求項９】
移動通信網の調整方法であって、このうち該移動通信網を第一のネットワークプランから第二のネットワークプランに変換し、並びに第一と第二のネットワークプランは両者とも数個のＢＳＣ（ｂａｓｅ  ｓｔａｔｉｏｎ  ｃｏｎｔｒｏｌｌｅｒ）エリアとＬＡ（ｌｏｃａｔｉｏｎ  ａｒｅａ）を具え、該方法は、
各第一ＢＳＣエリアの元の隣接ＢＳＣエリアから第一ＢＳＣエリアへサイト移動を実行し、該第一ＢＳＣエリアは少なくとも一個の変更不能サイトを含み、かつこのうち、各移入サイトは変更不能サイトとなり、且つ該サイトと第一ＢＳＣエリア中の別の変更不能サイトは隣接し、及び、
第二ＢＳＣエリア中の第一サイトの現行配置に応じて、一第二ＢＳＣエリアの元の隣接ＢＳＣエリアから第二ＢＳＣエリアへサイト移動を実行し、このうち該第二ＢＳＣエリアは変更不能サイトを一切含まず、且つ該第一サイトは第二サイトを目標とする元の隣接ＢＳＣエリアの一第二サイトと隣接するようにして成ることを特徴とする移動通信網の調整方法。
【請求項１０】
更に加えて、一第三ＢＳＣエリアに少なくとも一つのＬＡＣ（ｌｏｃａｔｉｏｎ  ａｒｅａ  ｃｏｄｅ）だけを変更するサイトを含む場合、該第三ＢＳＣエリア中でサイトを一第三ｂｓｃエリアのターゲットＬＡＣに変更するようにして成ることを特徴とする請求項９記載の移動通信網の調整方法。
【請求項１１】
更に加えて、一新規ＢＳＣエリアの元の一隣接ＢＳＣエリアから該新規ＢＳＣエリアへサイト移動を実行し、移動通信網の全ての新規ＢＳＣエリアにおいて、該第一隣接ＢＳＣエリアは一変更不能サイトを含み、この変更不能サイトは該新規ＢＳＣエリアと隣接し、並びに該新規ＢＳＣエリアのターゲットＬＡＣ（ｌｏｃａｔｉｏｎ  ａｒｅａ  ｃｏｄｅ）と同じＬＡＣを具えるようにして成ることを特徴とする請求項９記載の移動通信網の調整方法。
【請求項１２】
移動通信網を第一のネットワークプランから第二のネットワークプランへ変換する方法であって、第一と第二のネットワークプランはどちらも数個のサイト、第一エリアと第二エリアを含み、このうち、該各サイトは全て第一エリアの一構成要素と第二エリアの一構成要素であり、また、第一エリアにおいて各サイトは第一エリアに対応する制御装置に接続し、各第二エリアは対応する識別装置（ｉｄｅｎｔｉｆｉｅｒ）を具えたロジックエリアであり、該方法は、
一第一エリアの元の隣接第一エリアから第一エリアへサイト移動を実行し、
第一エリアが少なくとも一個の変更不能サイトを含む場合は、各移入サイトは変更不能サイトとなり、且つ該サイトと第一エリア中の別の変更不能サイトと隣接し、
第一エリアに変更不能サイトが一切無い場合、第一エリア中で第一サイトの現行配置に応じてサイト移動を実行し、このうち、第一サイトは元の隣接第一エリア中で一第二サイトと隣接し、且つこの元の隣接第一エリアは第一エリアをターゲットとするようにして成ることを特徴とする移動通信網を第一のネットワークプランから第二のネットワークプランへ変換する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
移動通信網の調整方法に関し、特に移動通信網の構成調整に用いる方法に関する。
【背景技術】
【０００２】
移動通信網は一般に複数のエリアに分割して移動処理スピードを加速する。これらのエリアでネットワークサービスエリアを形成する。多層分割構造はいくつかの種類の移動通信網で使用されている。多層構造はレイヤレベル形式のレイヤを具え、レイヤひとつは一個または数個の対応するエリアで構成される。例えばＧＳＭ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）網は多層構造を使用することができ、多層構造は下から上へ無線基地局（ＢＴＳ、即ちｂａｓｅ  ｔｒａｎｓｃｅｉｖｅｒ  ｓｔａｔｉｏｎ）エリア、基地制御装置（ＢＳＣ、即ちｂａｓｅ  ｓｔａｔｉｏｎ  ｃｏｎｔｒｏｌｌｅｒ）エリア、位置登録エリア（ＬＡ、即ちｌｏｃａｔｉｏｎ  ａｒｅａ）及び移動通信交換局（ＭＳＣ、即ちｍｏｂｉｌｅ  ｓｗｉｔｃｈｉｎｇ  ｃｅｎｔｅｒ）エリアというレイヤを含む。
【０００３】
運転中の移動通信網のサービスエリアを再構成する際、つまり最初のネットワークプランからターゲットプランに変更するとき、ネットワークプランの再構成を進行すると同時にネットワークを正常状態に維持しなければならない。そのため、逐次進行方式で再構成を行う必要があり、本発明で再構成の問題解決方法を提示する。移動通信網の再構成方法がターゲットプランへ逐次変換する順序を決定する。図１と図２に、ＢＴＳエリア、ＢＳＣエリア、ＬＡレイヤを具えた移動通信網とその再構成の例を示す。図１は移動通信網の元とターゲットのＢＳＣ構成を示し、同時に図２は移動通信網の元とターゲットのＬＡ構成を示す。図１と図２に示すように、一つのＢＳＣエリアとＬＡ中に一個または数個のＢＴＳ（またはサイト）がある。
【０００４】
しかし、公知技術ではネットワークオペレータに、系統立てられた客観的な再構成の方法が提供されていない。そこで、オペレータは経験に基づき、試行錯誤（ｔｒｙ−ａｎｄ−ｅｒｒｏｒ）の方法でこれを解決している。通常このような方法で調整を行う場合、エリアの分離が発生してネットワーク過負荷を招く可能性がある。エリアの分離とはエリアが二つまたは多数個の単独部分に分離してしまうことを指し、これによってネットワークの負荷が増大し、オーバーロードの危険が増す。例えば、ＬＡがエリア分離すれば位置登録更新の回数が増加する。このほか、エリア中でサイト移動の順序が不適当であってもオーバーロードを引き起こす可能性がある。例えば、負荷の大きいＢＳＣエリアはサイト移出が移入より遅いとオーバーロードとなる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、移動通信網の調整方法を提供し、調整過程でエリア分離とネットワークオーバーロードの可能性を削減することを主要な課題とする
【０００６】
本発明は、移動通信網を第一のネットワークプランから第二のネットワークプランに変換する方法を提供し、変換過程においてエリア分離とネットワークオーバーロードの可能性を削減することをもう一つの課題とする。
【課題を解決するための手段】
【０００７】
移動通信網を元のネットワークプランからターゲットプランに変換する方法で、元とターゲットは両者とも数個のＢＳＣエリアとＬＡを含む。その方法は、以下のステップを含む。（ａ）移動通信網の現行ネットワークプランから一ＢＳＣエリアを選択する。（ｂ）選択したＢＳＣエリアが空白であれば、選択ＢＳＣエリアに隣接する元の各ＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。（ｃ）選択したＢＳＣエリアに少なくとも一個の変更不能サイトを含む場合は、選択ＢＳＣエリアに隣接する元の各ＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。移入した各サイトは変更不能サイトとなり、そのサイトは選択ＢＳＣエリア中の別の変更不能サイトと隣接する。（ｄ）選択したＢＳＣエリアが空白でなく且つ変更不能サイトを含まない場合、選択ＢＳＣエリア中の初めのサイトの現行配置に基づき、選択ＢＳＣエリアに隣接する元のＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。初めのサイトは隣接する元のＢＳＣエリアの第二サイトと隣接し、且つ元のＢＳＣエリアは選択ＢＳＣエリアをターゲットとする。
【０００８】
移動通信網を第一のネットワークプランから第二のネットワークプランに変換する方法は、第一と第二のネットワークプランは全て数個のサイト、第一エリア、第二エリアを含む。各サイトは全て第一エリアに属する一構成要素と第二エリアに属する一構成要素である。第一エリア中の各サイトは第一エリアの対応する制御装置に接続する。各第二エリアは対応した識別装置（ｉｄｅｎｔｉｆｉｅｒ）を具えたロジックエリアである。この方法は第一エリアの元の第一エリアから、第一エリアへのサイトの移動を含む。第一エリアは少なくとも一個の変更不能サイトを含み、各移入サイトは変更不能サイトとなり、第一エリア中の初めのサイトの現行配置に従って、第一エリアでサイト移動を実行する。ここで、初めのサイトは元の第一エリア中の第二サイトと隣接し、この隣接する元の第一エリアは第一エリアをターゲットとする。このうち、好適な実施方法は、各第一エリアを一ＢＳＣエリアとし、各第二エリアと対応して接続した識別装置とをそれぞれＬＡと位置登録コードとする。
【発明の効果】
【０００９】
移動通信網を再構成するための調整方法を提供し、エリアが分離したり不適当なサイト移動によりネットワークのオーバーロードが発生するのを防止でき、ネットワークの正常な運転を維持しながら、移動通信網を調整することができる。
【発明を実施するための最良の形態】
【００１０】
以下の説明はＧＳＭ網を例とするが、他の移動通信網にも応用できる。
図３に本発明の移動通信網の調整方法の好適な実施例の実行プロセス図を示す。移動通信網を第一のネットワークプラン（または元のネットワークプラン）から第二のネットワークプラン（またはターゲットプラン）に変換する。第一と第二のネットワークプランは両者とも数個のＢＳＣとＬＡを含む。ここで、用語を以下に定義する。サイトの移動とは、一度に一つまたは数個のサイトの配置を変更することを指す。サイトの配置は、サイトが属する各レイヤ上の位置を指す（図３に示すＢＳＣエリアとＬＡと同様である）。特に明記する場合を除き、サイトの移動とは、サイトを現行の配置からターゲットとする配置つまりターゲットネットワークプランに変更することを指す。変更不能サイトは、現行とターゲットの配置が同じであることを指す。特定サイトの隣接サイトは、特定のサイトに隣り合うサイトであり、そのサイトは特定のサイトとハンドオーバーを実行することができることを意味する。特定サイトの隣接ファミリーは二つの条件を満たすサイトを含む。(ａ)中間にサイトが有るかまたは無い状態でハンドオーバーを実施できる。（ｂ）同一現行ＢＳｃエリアにあって、同一ＢＳＣエリアをターゲットとする特定サイトである。特定ＢＳＣエリアの隣接する元のＢＳＣエリアは一つまたは数個の、特定ＢＳＣエリアをターゲットとするサイトを含む。
【００１１】
図３に示すように、そのプロセスは以下のステップを含む。
ステップ２１：移動通信網の現行ネットワークプランから一ＢＳＣエリアを選択するステップ。
ステップ２２：選択したＢＳＣエリアが空白または新規であれば、選択ＢＳＣエリアに隣接する元の各ＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動するステップ。
ステップ２３：選択したＢＳＣエリアに少なくとも一個の変更不能サイトを含む場合は、選択ＢＳＣエリアに隣接する元の各ＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動するステップ。
ステップ２４：選択したＢＳＣエリアに少なくとも一個の、ＬＡＣだけを変更すればよいサイトを含む場合、選択ＢＳＣエリア中の全てのサイトを選択ＢＳＣエリアのターゲットＬＡＣに変換するステップ。
ステップ２５：選択したＢＳＣエリアに変更不能サイトがまったく無い場合、選択ＢＳＣエリア中の初めのサイトの現行配置に従い、選択ＢＳＣエリアに隣接する元のＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。ここで、初めのサイトは隣接する元のＢＳＣエリアの中の第二サイトと隣接し、且つこの隣接する元のＢＳＣエリアは選択ＢＳＣエリアをターゲットとするステップ。
ステップ２６：ステップ２１から２５の順でステップ２１から２５を繰り返し、移動するサイトがなくなるかまたはＬＡＣ変更が実行できなくなるまで行うステップ。
ステップ２７：サイト移動の実施は、一つまたは数個の変更不能サイトになっていないサイトを変更不能サイトにするステップ。
【００１２】
図３に示すように、いずれのサイト移動もネットワークオーバーロードが予測されれば実施されないため、調整過程においてネットワーク品質を維持することができる。一つまたは数個のネットワークパラメータがその制限を越えるとネットワークオーバーロードが引き起こされる。よって、サイトの移動に際しては、この制限によってネットワーク負荷の制限とすることができる。図３のプロセスを進行するとき、ＢＳＣエリア、ＬＡ、及びＭＳＣ各レイヤと連結するネットワークパラメータを監視する。ＢＳＣレイヤのパラメータは各ＢＳＣのＢＳＣ  Ｅ１Ｌｉｎｋ、Ｅｒｌａｎｇ、ＢＳＣ  ＣＰＵ負荷、ページング、ＢＨＣＡ（ｂｕｓｙ  ｈｏｕｒ  ｃａｌｌ  ａｔｔｅｍｐｔ）などを含む。この技術のうちネットワークパラメータは公知の技術であるのでここでは詳しく述べない。パラメータの監視をもとに、サイト移動がネットワークオーバーロードを引き起こすか否かを正確に予測できる。一実施例では、各サイト移動中にサイトはその隣接ファミリーに沿って移動するため、通信網調整の実施効率が向上する。
【００１３】
ネットワーク負荷制限のほか、サイト移動は調整作業の負荷制限にも適合する必要がある。一実施例で、作業負荷制限は一定時間内に調整システムに提供する動力に応じて実行できる際と移動とＬＡＣ変更の量を指す。この作業負荷制限はネットワークに極端な変更が生じるのも防止する。
【００１４】
ステップ２２と２３の両者では、サイトを隣接する元の各ＢＳＣエリアから選択ＢＳＣエリアに移動して、各移入サイトを変更不能サイトにし、そのサイトは選択ＢＳＣエリア中の別の変更不能サイトと隣接する。この方法によると、選択ＢＳＣエリアは同時にＢＳＣ通話性とＬＡ通話性が同時に保たれる。図４から図６に一例を示す。現行とターゲットのプランを比較することによって、現行ネットワークプラン中のサイトは変更不能サイトか、ＬＡＣだけを変更するサイトか、その他かを決定できる。図４に示すように、現行ネットワークプラン中の選択ＢＳＣエリアは変更不能サイト（サイトｃ）を具えたＢＳＣ４である。よって、ステップ２２でＢＳＣ３（隣接する元のＢＳＣエリア）からｓｉｔｅ  ａとその隣接するファミリーを、図５に示すようにＢＳＣ４へ移動する。ここで注意すべきは、サイト移動後ＢＳＣ４のＢＳＣの通話性とＬＡの通話性は維持されて変らないことである。一実施例で、選択ＢＳＣエリアが数個の隣接する元のＢＳＣエリアからサイト移動できる場合、隣接する元のＢＳＣエリアはその相対負荷に応じて処理順序を決定する。例えば、負荷が高い隣接する元のＢＳＣエリアは、負荷が低い隣接する元のＢＳＣエリアより優先して処理を行う。
【００１５】
ステップ２２において、選択ＢＳＣエリアの第一の隣接ＢＳＣエリアが変更不能サイトを含み、且つこのサイトが選択ＢＳＣエリアに隣接するとともに同じＬＡＣを選択ＢＳＣエリアのターゲットＬＡＣとする場合には、この変更不能サイトに隣接し選択ＢＳＣエリアをターゲットとするサイトを最も先に移動する。この方法によって、選択ＢＳＣエリアは変更不能サイトを通じて存在するあるＬＡに接続し、またこれにより選択ＢＳＣエリアのＬＡ通話性を維持する。図７から図９は、第一の隣接ＢＳＣエリアを具えた空白ＢＳＣエリアにステップ２２を実施する例である。図７に示すように、現行ネットワークプランは新規ＢＳＣエリアを含み、且つ隣接ＢＳＣエリア（即ちＢＳＣ３）は変更不能サイトを含み、隣接するサイトが先に移動される。図８は、全てのサイトが新規ＢＳＣエリア（即ちＢＳＣ６）に移動された後の状態を示す。一方、図１０から図１２に、第一の隣接ＢＳＣエリアが無い空白ＢＳＣエリアにステップ２２を実行する例（即ちＢＳＣ４を空白ＢＳＣとする）を示し、図１３から図１５は新規ＬＡＣをターゲットＬＡＣとする空白ＢＳＣエリアにステップ２２を実施する例（即ちＢＳＣ４を空白ＢＳＣエリアとし、且つＬＡＣ３を新規ＬＡＣとする）を示す。
【００１６】
ステップ２３において、選択ＢＳＣエリアと他の少なくとも一つの変更不能サイトを含む隣接ＢＳＣエリアの両者が同時に互いの隣接する元のＢＳＣエリアである場合、選択エリアと別のＢＳＣエリアとの間に介在する双方向サイト移動を実施して調整の効率を上げる。
【００１７】
ステップ２４において、ＬＡＣ変更の目的は、選択ＢＳＣエリアに一つまたは数個の変更不能サイトを産出することである。産出する変更不能サイトの数量は選択ＢＳＣエリア中のＬＡＣだけど変更する数量に応じて決まる。図１６から図１８にステップ２４を実施する例を示す。図１６に示すように、現行ネットワークプランは７個のＬＡＣだけを変更するサイトを含むＢＳＣ１を具える（ＬＡＣ２をターゲットＬＡＣとする。図１８に示す）。図１７はＢＳＣ１に対してＬＡＣ変更を実施した結果である。
【００１８】
ステップ２５には以下の二例を挙げる。
案例１：第一サイトのうちの一つはＬＡＣを具えて第二サイトのターゲットＬＡＣと同じ場合、第二サイトとその隣接ファミリーを選択ＢＳＣエリア中に移入し、並びに第二サイトのターゲットＬＡＣに置く。この方法によると、第二サイトとその隣接ファミリーは選択ＢＳＣエリア中で変更不能サイトに変換され、且つ第二サイトと第一サイトは隣接するため、ＢＳＣ通話性とＬＡ通話性はどちらも維持できる。図１９から図２１に案例１に対してステップ２５を実施した例を示す。ＢＳＣ１を選択ＢＳＣエリアとする。図１９に示すように、現行ネットワークプラン中でｓｉｔｅ  ｄ（第一サイト）はｓｉｔｅ  ｂ（第二のサイト）と隣接し、ひとつのＬＡＣ（即ちＬＡＣ３）とｓｉｔｅ  ｂのターゲットＬＡＣは同じであり（図２１に示す）、それはまた同時にｓｉｔｅ  ｂの現行ＬＡＣと同じである。そのため、図２０に示すように、ｓｉｔｅ  ｂとその隣接ファミリーはＬＡＣ変更なしにＢＳＣ１に移入する。
【００１９】
案例２：第一サイトにＬＡＣが第二サイトのターゲットＬＡＣと同じであるものが無い場合、第二サイトとその隣接ファミリーが選択ＢＳＣエリアに移入し、現行ＬＡＣに対してそれぞれのページング負荷に応じて、第一サイト現行ＬＡＣから選んだＬＡＣの一つに置く。この例では、第二サイトとその隣接するファミリーは別のＬＡＣを変更してそのターゲットＬＡＣに到達する。例えば選択したＬＡＣはページング負荷が最も低いＬＡＣとすることができる。これにより、第二サイトとその隣接ファミリーのＬＡＣ変更による引き起こされるページングオーバーロードが発生する可能性を減少させる。ここで注意すべきは、第一サイトの現行ＬＡＣは同じ場合、第二サイトとその隣接ファミリーのＬＡＣは同じＬＡＣに置くことである。図２２から図２４に、案例２でステップ２５を実施する例を示す。ＢＳＣ１を選択ＢＳＣエリアとする。図２２と図２４を比較すると、明らかにｓｉｔｅ  ｂ（第二サイト）が無い隣接サイト（第一サイト）はｓｉｔｅ  ｂのターゲットＬＡＣ（即ちＬＡＣ３）と同じＬＡＣを具えている。ＬＡＣ１とＬＡＣ４は第一サイトの現行ＬＡＣであり、同時にＬＡＣ４のページング負荷をＬＡＣ１より高く設定してある。そのためｓｉｔｅ  ｂとその隣接ファミリーは図２３に示すようにＢＳＣ１に移入しＬＡＣ４に設けられる。
【００２０】
ステップ２６中で、ステップ２１から２５を重複して各ＢＳＣエリアがより多くの変更不能サイトを含むようにする。これによって徐々に移動通信網がターゲットネットワークプランへと変換されていく。サイトは、隣接サイトがないサイトを含み、ステップ２６を実行後も変更されない。そのため、ステップ２７で、そのサイトに対しサイト移動を実行し、これを変更不能サイトにする。図２５と図２６に、ステップ２７を実施する例を示す。図２５は隣接サイトが無いサイトを含む現行ネットワークプランであり、図２６は隣接サイトが無いサイトを移動した結果である。
【００２１】
ステップ２１で、現行ネットワークプラン中でそれぞれのＢＳＣエリアの優先順序に応じて選択を行う。優先順位の高いＢＳＣエリアは優先順位の低いＢＳＣエリアより先に選択される。ネットワーク調整過程でＢＳＣエリアの配置は変化していくから、ＢＳＣエリアの優先順序も変更されてよい。一実施例で、第一の隣接ＢＳＣエリアを具えた空白（または新規）ＢＳＣエリア（図４参照）の優先順位が最も高い。このほか、新規ＬＡＣをターゲットＬＡＣとする空白ＢＳＣエリア（図１３参照）の優先順位は、第一の隣接するＢＳＣエリアが無い空白ＢＳＣエリア（図１０参照）より高い。一方、変更不能サイトが無く、且つＬＡＣだけを変更する一サイトを含むＢＳＣエリアの優先順位は、少なくとも一つの変更不能サイトを含むＢＳＣエリアより低く、しかし変更不能サイトが無い非空白ＢＳＣエリアよりは高い。一実施例において、優先順位の低いＢＳＣエリアは調整過程で優先順位が高く変更されてもよく、後者のサイト移動は前者より高い効果をもたらす（より良好なエリア通話性など）。
【００２２】
もう一つの実際の状況において、順序の高い順から以下のようになる。第一隣接ＢＳＣエリアを具えた空白ＢＳＣエリア、少なくとも一つの変更不能サイトを含むＢＳＣエリア、新規ＬＡＣをターゲットＬＡＣとして具える空白ＢＳＣエリア、変更不能サイトが無く且つＬＡＣを変更する一サイトを含むＢＳＣエリア、変更不能サイトが無い非空白ＢＳＣエリア、第一隣接ＢＳＣエリアが無いＢＳＣエリア。
【００２３】
図３の実施例のように、ターゲットネットワークプランは分割ルールシステムに基づいて産出する。分割ルールシステムは精密または効果的なネットワークプランを提供して移動通信網の負荷を減少するとともに、ネットワークの運用品質を向上させる。一実施例において、数個のサイトの移動がある特定の制限に適合しない場合、前述のネットワーク負荷制限または作業付加制限などのように、分割ルールシステムを利用してこれら数個のサイトを二つの部分に分割して同時に負荷を軽減できる。このうち、二つの部分のひとつはターゲットＢＳＣエリアと隣接するサイトを含み、そのサイト移動は特定の制限を満たす。そこで、この隣接サイト含む部分を先に移動する。応用される分割アルゴリズムはＫ−Ｌ（KERNIGHAN−Ｌｉｎ）アルゴリズム及びＦ−Ｍ（Ｆｉｄｕｃｃｉａ−Ｍａｔｔｈｅｙｓｅｓ）アルゴリズムを含むがこれに限らない。Ｋ−Ｌアルゴリズムに関する情報は、「Ａｎ  Ｅｆｆｉｃｉｅｎｔ  Ｈｅｕｒｉｓｔｉｃ  Ｐｒｏｃｅｄｕｒｅ  ｆｏｒ  Ｐａｒｔｉｔｉｏｎｉｎｇ  Ｇｒａｐｈｓ」（Ｔｈｅ  Ｂｅｌｌ  ｓｙｓｔｅｍ  ｔｅｃｈｎｉｃａｌ  ｊｏｕｒｎａｌ，４９（１）：２９１−３０７，１９７０）を参照のこと。Ｆ−Ｍアルゴリズムに関する情報は、「Ａ  Ｌｉｎｅａｒ−Ｔｉｍｅ  Ｈｅｕｒｉｓｔｉｃ  ｆｏｒ  Ｉｍｐｒｏｖｉｎｇ  Ｎｅｔｗｏｒｋ  Ｐａｒｔｉｔｉｏｎ」（Ｐｒｏｃ．  ｏｆ  ＤＡＣ，１９８２）を参照のこと。
【００２４】
ここで注意すべきは、上述の実施例は、ＧＳＭ網に相当する分割構造を具えた通信網であれば、いずれにも応用できる。例えばＣＤＭＡ  ２０００（つまり符号分割多重接続、Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）、ＧＰＲＳ（つまりＧｅｎｅｒａｌ  Ｐａｃｋｅｔ  Ｒａｄｉｏ  Ｓｅｒｖｉｃｅ、汎用パケット無線システム）などである。ＣＤＭＡ  ２０００では、集中基地局制御装置（ＣＢＳＢ、ｃｅｎｔｒａｌｉｚｅｄ  ｂａｓｅ  ｓｔａｔｉｏｎ  ｃｏｎｔｒｏｌｌｅｒ）がＢＳＣに相当し、ゾーン（ｚｏｎｅ）がＬＡに相当する。ＧＰＲＳではパケット制御装置（ＰＣＵ、Ｐａｃｋｅｔ  ｃｏｎｔｒｏｌ  ｕｎｉｔ）、登録エリア、ＧＰＲＳサポート・ノード（ＳＧＳＮ、ｓｅｒｖｉｎｇ  ＧＰＲＳ  ｓｕｐｐｏｒｔ  ｎｏｄｅ）がそれぞれＢＳＣ、ＬＡ、ＭＳＣに相当する。
【図面の簡単な説明】
【００２５】
【図１】ＢＴＳエリア、ＢＳＣエリア、ＬＡレイヤを具えた移動通信網とその再構成の例である。
【図２】ＢＴＳエリア、ＢＳＣエリア、ＬＡレイヤを具えた移動通信網とその再構成の例である。
【図３】本発明の移動通信網の調整方法の、好適な実施例の実行プロセス図である。
【図４】ＢＳＣエリアの接続を維持しながらサイト移動を実施する例である。
【図５】ＢＳＣエリアの接続を維持しながらサイト移動を実施する例である。
【図６】ＢＳＣエリアの接続を維持しながらサイト移動を実施する例である。
【図７】第一の隣接ＢＳＣエリアを有する空白ＢＳＣエリアにステップ２２を実施する例である。
【図８】第一の隣接ＢＳＣエリアを有する空白ＢＳＣエリアにステップ２２を実施する例である。
【図９】第一の隣接ＢＳＣエリアを有する空白ＢＳＣエリアにステップ２２を実施する例である。
【図１０】第一の隣接ＢＳＣエリアを具えない空白ＢＳＣエリアにステップ２２を実施する例である。
【図１１】第一の隣接ＢＳＣエリアを具えない空白ＢＳＣエリアにステップ２２を実施する例である。
【図１２】第一の隣接ＢＳＣエリアを具えない空白ＢＳＣエリアにステップ２２を実施する例である。
【図１３】新ＬＡＣをターゲットＬＡＣとする空白ＢＳＣにステップ２２を実施する例である。
【図１４】新ＬＡＣをターゲットＬＡＣとする空白ＢＳＣにステップ２２を実施する例である。
【図１５】新ＬＡＣをターゲットＬＡＣとする空白ＢＳＣにステップ２２を実施する例である。
【図１６】ステップ２４を実施する例である。
【図１７】ステップ２４を実施する例である。
【図１８】ステップ２４を実施する例である。
【図１９】実施例１でステップ２５を実施する例である。
【図２０】実施例１でステップ２５を実施する例である。
【図２１】実施例１でステップ２５を実施する例である。
【図２２】実施例２でステップ２５を実施する例である。
【図２３】実施例２でステップ２５を実施する例である。
【図２４】実施例２でステップ２５を実施する例である。
【図２５】ステップ２７を実施する例である。
【図２６】ステップ２７を実施する例である。
【符号の説明】
【００２６】
２１：移動通信網の現行ネットワークプランから一ＢＳＣエリアを選択する。
２２：選択したＢＳＣエリアが空白または新規であれば、選択ＢＳＣエリアに隣接する元の各ＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。
２３：選択したＢＳＣエリアに少なくとも一個の変更不能サイトを含む場合は、選択ＢＳＣエリアに隣接する元の各ＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。
２４：選択したＢＳＣエリアに少なくとも一個の、ＬＡＣだけを変更すればよいサイトを含む場合、選択ＢＳＣエリア中の全てのサイトを選択ＢＳＣエリアのターゲットＬＡＣに変換する。
２５：選択したＢＳＣエリアに変更不能サイトがまったく無い場合、選択ＢＳＣエリア中の初めのサイトの現行配置に従い、選択ＢＳＣエリアに隣接する元のＢＳＣエリアから、サイトを選択ＢＳＣエリアに移動する。ここで、初めのサイトは隣接する元のＢＳＣエリアの中の第二サイトと隣接し、且つこの隣接する元のＢＳＣエリアは選択ＢＳＣエリアをターゲットとする。
２６：ステップ２１から２５の順でステップ２１から２５を繰り返し、移動するサイトがなくなるかまたはＬＡＣ変更が実行できなくなるまで行う。
２７：サイト移動の実施は、一つまたは数個の変更不能サイトになっていないサイトを変更不能サイトにする。
【図３】
2006129474.tif 000003
【図１】
2006129474.tif 000004
【図２】
2006129474.tif 000005
【図４】
2006129474.tif 000006
【図５】
2006129474.tif 000007
【図６】
2006129474.tif 000008
【図７】
2006129474.tif 000009
【図８】
2006129474.tif 000010
【図９】
2006129474.tif 000011
【図１０】
2006129474.tif 000012
【図１１】
2006129474.tif 000013
【図１２】
2006129474.tif 000014
【図１３】
2006129474.tif 000015
【図１４】
2006129474.tif 000016
【図１５】
2006129474.tif 000017
【図１６】
2006129474.tif 000018
【図１７】
2006129474.tif 000019
【図１８】
2006129474.tif 000020
【図１９】
2006129474.tif 000021
【図２０】
2006129474.tif 000022
【図２１】
2006129474.tif 000023
【図２２】
2006129474.tif 000024
【図２３】
2006129474.tif 000025
【図２４】
2006129474.tif 000026
【図２５】
2006129474.tif 000027
【図２６】
2006129474.tif 000028
【外国語明細書】
2006129474.tif 000029
2006129474.tif 000030
2006129474.tif 000031
2006129474.tif 000032
2006129474.tif 000033
2006129474.tif 000034
2006129474.tif 000035
2006129474.tif 000036
2006129474.tif 000037
2006129474.tif 000038
2006129474.tif 000039
2006129474.tif 000040
2006129474.tif 000041
2006129474.tif 000042
2006129474.tif 000043
2006129474.tif 000044
2006129474.tif 000045
2006129474.tif 000046
2006129474.tif 000047
2006129474.tif 000048
2006129474.tif 000049
2006129474.tif 000050
2006129474.tif 000051
2006129474.tif 000052
2006129474.tif 000053
2006129474.tif 000054
2006129474.tif 000055
2006129474.tif 000056
2006129474.tif 000057
2006129474.tif 000058
2006129474.tif 000059