JP2011171926A - 識別情報割当装置及び識別情報割当方法 - Google Patents

Abstract

【課題】 基地局の通信エリアのＩＤを効率的、かつ適切に割り当てる。
【解決手段】 識別情報割当装置１は、基地局の通信エリアをグループ化するグループ生成部３と、グループ化したグループに対してグループＩＤを割り当てるグループＩＤ割当部６と、グループＩＤを基に基地局の通信エリアにＩＤを割り当てるＩＤ割当部９と、を備える。
【選択図】 図１

Description

本発明は、移動体通信において基地局の通信エリアの識別情報を割り当てる識別情報割当装置及び識別情報割当方法に関する。

移動体通信において、移動機が基地局の通信エリアを識別可能にするために、基地局の管理主体が、基地局の通信エリア（セクタ）毎にＩＤを割り当てる必要がある。例えば、第三世代携帯電話（３Ｇ）の通信方式の一つであるＷ−ＣＤＭＡ（Wideband Code Division Multiple Access）では、非特許文献１に記載されているように、５１２個のPrimary ScramblingCodeを割り当てている。

3GPP(3RD Generation Partnership Project) TS25.213 V9.0.0 (5.2.2Scrambling code)

一方、Ｗ−ＣＤＭＡ方式とは異なるＯＦＤＭＡ（Orthogonal Frequency Division Multiple Access）方式を用いた移動体通信システムの一つには、３つのグループＩＤ（セクタのグループに対して割り当てる識別情報）を考慮した上で、セクタにＩＤを割り当てる必要があるが、効率的にＩＤおよびグループＩＤを割り当てる手法は現在のところ確立していない。

また、近隣するセクタで同一のＩＤを割り当てた場合、チャンネル推定精度が劣化するために、基地局の信号を正確に復調できず、通信品質の低下を招く恐れがある。よって、ＩＤを割り当てる際は、セクタに１つ割り当てる必要があると共に、近隣するセクタで同一のＩＤが重複しないように繰り返し割り当てる必要がある。

同様に、近隣するセクタのグループで同一のグループＩＤを割り当てた場合、チャンネル推定精度が劣化するために、基地局の信号を正確に復調できず、通信品質の低下を招く恐れがある。よって、グループＩＤを割り当てる際は、セクタのグループに１つ割り当てる必要があると共に、近隣するセクタのグループで同一のグループＩＤが重複しないように繰り返し割り当てる必要がある。

そこで、本発明は、基地局の通信エリアのＩＤ、および基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てる識別情報割当装置及び識別情報割当方法を提供することを目的とする。

上述の課題を解決するために、本発明の識別情報割当装置は、移動体通信システムにおける基地局の複数の通信エリアに対して、それぞれの通信エリアを識別するための識別情報を割り当てる識別情報割当装置であって、通信エリア内の任意の位置である第１代表点を決定する第１代表点決定手段と、前記第１代表点決定手段により決定された第１代表点を、第１所定数以下でグループ化し、グループ化された第１代表点に基づいて第２代表点を決定する第２代表点決定手段と、前記第２代表点決定手段により決定された第２代表点を、第２所定数以下でグループ化し、グループ化された第２代表点に基づいて第３代表点を決定する第３代表点決定手段と、前記第２代表点決定手段により決定された第２代表点が代表するグループを基に、前記第１代表点決定手段により決定された第１代表点を識別する第１識別情報を割り当てる第１識別情報割当手段と、前記第２代表点決定手段により決定された第２代表点を識別する第２識別情報を割り当てる第２識別情報割当手段と、前記第３代表点決定手段により決定された第３代表点を識別する第３識別情報を割り当てる第３識別情報割当手段と、前記第１識別情報割当手段により割り当てられた第１識別情報と、前記第２識別情報割当手段により割り当てられた第２識別情報と、前記第３識別情報割当手段により割り当てられた第３識別情報とを基に、通信エリアの識別情報を割り当てる識別情報割当手段と、を備えている。

また、本発明の識別情報割当装置は、移動体通信システムにおける基地局の複数の通信エリアに対して、それぞれの通信エリアを識別するための識別情報を割り当てる識別情報割当装置が、通信エリア内の任意の位置である第１代表点を決定する第１代表点決定ステップと、前記識別情報割当装置が、前記第１代表点決定ステップにおいて決定された第１代表点を、第１所定数以下でグループ化し、グループ化された第１代表点に基づいて第２代表点を決定する第２代表点決定ステップと、前記識別情報割当装置が、前記第２代表点決定ステップにおいて決定された第２代表点を、第２所定数以下でグループ化し、グループ化された第２代表点に基づいて第３代表点を決定する第３代表点決定ステップと、前記識別情報割当装置が、前記第２代表点決定ステップにおいて決定された第２代表点が代表するグループを基に、前記第１代表点決定ステップにおいて決定された第１代表点を識別する第１識別情報を割り当てる第１識別情報割当ステップと、前記識別情報割当装置が、前記第２代表点決定ステップにおいて決定された第２代表点を識別する第２識別情報を割り当てる第２識別情報割当ステップと、前記識別情報割当装置が、前記第３代表点決定ステップにおいて決定された第３代表点を識別する第３識別情報を割り当てる第３識別情報割当ステップと、前記識別情報割当装置が、前記第１識別情報割当ステップにおいて割り当てられた第１識別情報と、前記第２識別情報割当ステップにおいて割り当てられた第２識別情報と、前記第３識別情報割当ステップにおいて割り当てられた第３識別情報とを基に、通信エリアの識別情報を割り当てる識別情報割当ステップと、を含んでいる。

この発明によれば、通信エリア内の任意の位置である第１代表点を決定し、第１代表点を第１所定数以下でグループ化し、グループ化された第１代表点に基づいて第２代表点を決定し、第２代表点を第２所定数以下でグループ化し、グループ化された第２代表点に基づいて第３代表点を決定し、第３代表点を識別する第３識別情報を割り当て、第２代表点を識別する第２識別情報を割り当て、第２代表点が代表するグループを基に、第１代表点を識別する第１識別情報を割り当て、第１識別情報と第２識別情報と第３識別情報とを基に、通信エリアの識別情報を割り当てる。これにより、基地局の通信エリアのＩＤ、および基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、本発明の識別情報割当装置において、前記第２代表点決定手段は、相互に距離の短い第１代表点を第１所定数以下でグループ化することが好ましい。

この発明によれば、相互に距離の短い第１代表点を第１所定数以下でグループ化する。このように、第１代表点が密集している範囲で第１代表点のグループ化を行うことでグループ化したエリアを狭く設定することができ、同一の第２識別情報のグループを隣接させないようにすることができる。つまり、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、本発明の識別情報割当装置において、前記第３代表点決定手段は、相互に距離の短い第２代表点を第２所定数以下でグループ化することが好ましい。

この発明によれば、相互に距離の短い第２代表点を第２所定数以下でグループ化する。このように、第２代表点が密集している範囲で第２代表点のグループ化を行うことでグループ化したエリアを狭く設定することができ、同一の第３識別情報のグループを隣接させないようにすることができる。つまり、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、本発明の識別情報割当装置において、前記第１識別情報割当手段は、第１識別情報を割り当てる際に、同一の基地局の複数の通信エリアのうち、隣接する通信エリアの第１代表点の第１識別情報が重複しないように第１識別情報を割り当てることが好ましい。

この発明によれば、第１識別情報を割り当てる際に、同一の基地局の複数の通信エリアのうち、隣接する通信エリアの第１代表点の第１識別情報が重複しないように第１識別情報を割り当てる。これにより、同一の基地局の通信エリアで第１識別情報が重複しないように繰り返し割り当てることができる。つまり、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、本発明の識別情報割当装置において、前記第１識別情報割当手段は、第１識別情報を割り当てる際に、隣接する基地局の通信エリアのうち、当該第１代表点が代表する通信エリアと隣接する通信エリアの第１代表点の第１識別情報と、当該第１識別情報とが重複しないように当該第１識別情報を割り当てることが好ましい。

この発明によれば、第１識別情報を割り当てる際に、隣接する基地局の通信エリアのうち、当該第１代表点が代表する通信エリアと隣接する通信エリアの第１代表点の第１識別情報と、当該第１識別情報とが重複しないように当該第１識別情報を割り当てる。これにより、近隣の基地局の通信エリアで第１識別情報が重複しないように繰り返し割り当てることができる。つまり、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、本発明の識別情報割当装置において、前記第２識別情報割当手段は、第１所定基点と第２代表点との距離が短い順に、当該第２代表点に対して第２識別情報を割り当てることが好ましい。

この発明によれば、第１所定基点と第２代表点との距離が短い順に、当該第２代表点に対して第２識別情報を割り当てる。これにより、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、本発明の識別情報割当装置において、前記第３識別情報割当手段は、第２所定基点と第３代表点との距離が短い順に、当該第３代表点に対して第３識別情報を割り当てることが好ましい。

この発明によれば、第２所定基点と第３代表点との距離が短い順に、当該第３代表点に対して第３識別情報を割り当てる。これにより、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、本発明の識別情報割当装置において、一の管理主体が管理する基地局の通信エリアに対して当該識別情報割当装置の前記第３代表点決定手段により決定された第３代表点が代表するグループのうち、他の管理主体が管理する基地局の通信エリアに対して当該識別情報割当装置の前記第３代表点決定手段により決定した第３代表点が代表するグループと隣接するグループである境界グループの第３代表点に対して、前記第３識別情報割当手段は、他の管理主体が管理する境界グループの第３代表点に割り当てられた第３識別情報と異なる第３識別情報を選択して割り当てることが好ましい。

この発明によれば、境界グループの第３代表点に対して、他の管理主体が管理する境界グループの第３代表点に割り当てられた第３識別情報と異なる第３識別情報を選択して割り当てる。これにより、管轄を跨いで第３識別情報の重複確認を行う必要がなくなり、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、本発明の識別情報割当装置において、前記識別情報割当手段は、当該識別情報割当装置の格納部に予め格納された識別情報割当表であって、第１識別情報と第２識別情報と第３識別情報との組み合わせから一意に識別情報を決定できる識別情報割当表を基に、通信エリアの識別情報を割り当てることが好ましい。

この発明によれば、第１識別情報と第２識別情報と第３識別情報との組み合わせから一意に識別情報を決定できる識別情報割当表を基に、通信エリアの識別情報を割り当てる。これにより、容易に識別情報を決定することができ、基地局の通信エリアのＩＤを、効率的、かつ適切に割り当てることができる。

また、本発明の識別情報割当装置において、前記識別情報割当手段は、通信エリアに識別情報を割り当てる際、当該通信エリアの第１代表点と、割り当てようとする識別情報と同一の識別情報がすでに割り当てられた通信エリアの第１代表点との離隔距離を算出し、離隔距離が所定の距離を確保できる識別情報を割り当てることが好ましい。

この発明によれば、通信エリアに識別情報を割り当てる際、当該通信エリアの第１代表点と、割り当てようとする識別情報と同一の識別情報がすでに割り当てられた通信エリアの第１代表点との離隔距離を算出し、離隔距離が所定の距離を確保できる識別情報を割り当てる。これにより、近隣の基地局の通信エリアでＩＤが重複しないように繰り返し割り当てることができる。つまり、基地局の通信エリアのＩＤを、効率的、かつ適切に割り当てることができる。

本発明は、基地局の通信エリアのＩＤ、および基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

本実施形態の識別情報割当装置の構成を示すブロック図である。 識別情報割当装置１のハードウェア構成図である。 基地局諸元管理部２１が保持するデータの例を示すテーブルである。 パラメータ管理部２２が保持するデータの例を示すテーブルである。 データ管理部２３が保持するデータの例を示すテーブルである。 データ管理部２３が保持するデータの例を示すテーブルである。 データ管理部２３が保持するデータの例を示すテーブルである。 基地局からの電波照射地点を示す図である。 グループ生成部３によるグループ生成を示す説明図である。 グループ代表点に対するＣｅｌｌ ｇｒｏｕｐ ＩＤの割り当てを示す説明図である。 区画代表点に対するＨｏｐｐｉｎｇ ｐａｔｔｅｒｎの割り当てを示す説明図である。 境界グループの範囲の例を示す図である。 セクタ代表点に対するＬｏｃａｌ ＩＤの割り当てを示す説明図である。 隣接するセクタにおけるＬｏｃａｌ ＩＤの割り当てを示す説明図である。 セクタ代表点の離隔距離を示す図である。 識別情報割当装置１の処理を示すフローチャートである。 隣接する境界エリアと異なるＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当てる際の処理を示すフローチャートである。 ＰＣＩ割当部１１の離隔距離確保の処理を示すフローチャートである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その１を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その２を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その３を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その４を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その５を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その６を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その７を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その８を示すテーブルである。

本実施形態においては、一例として、ＯＦＤＭＡ方式において、３つのグループＩＤであるＬｏｃａｌ ＩＤ（第１識別情報）とＣｅｌｌ ｇｒｏｕｐ ＩＤ（第２識別情報）とＨｏｐｐｉｎｇ ｐａｔｔｅｒｎ（第３識別情報）とを考慮した上で、セクタにＰＣＩ（Ｐｈｙｓｉｃａｌ Ｃｅｌｌ ＩＤ）（識別情報）と呼ばれるＩＤを割り当てる形態を示す。

以降、添付図面を参照しながら本発明の実施形態を説明する。可能な場合には、同一の部分には同一の符号を付して、重複する説明を省略する。

図１は、本実施形態の識別情報割当装置の構成を示すブロック図である。図１に示される通り、この識別情報割当装置１は、セクタ代表点決定部２（第１代表点決定手段）、グループ生成部３、グループ代表点決定部４（第２代表点決定手段）、区画代表点決定部５（第３代表点決定手段）、グループＩＤ割当部６、グループ代表点ＩＤ割当部７（第２識別情報割当手段）、区画代表点ＩＤ割当部８（第３識別情報割当手段）、ＩＤ割当部９、セクタ代表点ＩＤ割当部１０（第１識別情報割当手段）、ＰＣＩ割当部１１（識別情報割当手段）、設計データベース管理部２０、基地局諸元管理部２１、パラメータ管理部２２、およびデータ管理部２３を含んで構成されている。

識別情報割当装置１は、ＣＰＵ等のハードウェアから構成されているものである。図２は、識別情報割当装置１のハードウェア構成図である。図１に示される識別情報割当装置１は、物理的には、図２に示すように、ＣＰＵ５１、主記憶装置であるＲＡＭ５２及びＲＯＭ５３、入力デバイスであるキーボード及びマウス等の入力装置５４、ディスプレイ等の出力装置５５、ネットワークカード等のデータ送受信デバイスである通信モジュール５６、ハードディスク等の補助記憶装置５７等を含むコンピュータシステムとして構成されている。図１に示す各機能ブロックの機能は、図２に示すＣＰＵ５１、ＲＡＭ５２等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ５１の制御のもとで入力装置５４、出力装置５５、通信モジュール５６を動作させるとともに、ＲＡＭ５２や補助記憶装置５７におけるデータの読み出し及び書き込みを行うことで実現される。以下、図１に示す機能ブロックに基づいて、各機能ブロックを説明する。

設計データベース管理部２０（格納部）は、基地局諸元管理部２１、パラメータ管理部２２、データ管理部２３を備えており、識別情報割当装置１がセクタのＰＣＩを割り当てる際に必要とする基本データを保持している。

基地局諸元管理部２１は、セクタ代表点（第１代表点）を決定する際に利用する基礎データを保持する。基地局諸元管理部２１が保持するデータの一つの具体例を図３に示す。基地局諸元管理部２１は、例えば、図３に示す、基地局ＩＤ、基地局名、セクタ番号、緯度／経度、標高、送信周波数、アンテナ種別、アンテナ高、指向方向、電気チルト角、機械チルト角を保持する。

パラメータ管理部２２は、グループ代表点（第２代表点）および区画代表点（第３代表点）を決定する際に利用する、グループ化設定数およびグループ化する上での基点となる位置を管理するデータを保持する。パラメータ管理部２２が保持するデータの一つの具体例を図４に示す。パラメータ管理部２２は、例えば、図４に示す、Ｃｅｌｌ ｇｒｏｕｐ ＩＤ基点（第１所定基点）位置、Ｃｅｌｌ ｇｒｏｕｐ ＩＤグループ化設定数（第１所定数）、Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎ基点（第２所定基点）位置、Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎグループ化設定数（第２所定数）を保持する。

データ管理部２３は、全ＩＤの対応表（識別情報割当表）を保持する。データ管理部２３が保持するデータの一つの具体例を図５に示す。データ管理部２３は、例えば、図５に示す、Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎ、Ｃｅｌｌ ｇｒｏｕｐ ＩＤ、Ｌｏｃａｌ ＩＤ、およびＰＣＩの対応表を保持する。なお、本来Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎは０〜１６、Ｃｅｌｌ ｇｒｏｕｐ ＩＤは０〜１６７、Ｌｏｃａｌ ＩＤは基地局のセクタにアンテナが２つある場合は０〜２又アンテナが１つの場合は０〜５、ＰＣＩは０〜５０３のＩＤを利用可能であるが、本実施形態ではＨｏｐｐｉｎｇ ｐａｔｔｅｒｎの１６、Ｃｅｌｌ ｇｒｏｕｐ ＩＤの１６０〜１６７、ＰＣＩの４８０〜５０３は、例えば基地局を新たに設置する場合の予備ＩＤとして利用する。予備ＩＤを設けずに、基地局を新たに設置する場合に、そのエリア内の全ての基地局に対して再度ＩＤを割り当てなおすことも可能である。

また、データ管理部２３は、例えば図６のように、エリアによって割り当て可能なＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを示す分割したテーブルを保持する。この内容については後述する。

また、データ管理部２３は、例えば図７に示すように、物理的な位置（基地局、セクタ代表点、グループ代表点、区画代表点）とそれらに対応付く論理的なＩＤ（Ｌｏｃａｌ ＩＤ、Ｃｅｌｌ ｇｒｏｕｐ ＩＤ、Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎ、ＰＣＩ）のテーブルを保持する。図７ではテーブルの全てのセルに値が記述されているが、以後の説明では、最初に基地局、緯度／経度、セクタ番号、指向方向の列の値のみが記述されていて、他の列の値は順次記述されていくものとする。最初に記載される値は、基地局諸元管理部２１が保持する図３のデータから取得したものでもよい。

セクタ代表点決定部２は、基地局諸元管理部２１に含まれる基地局の緯度／経度、標高、アンテナ高、電波の到来方向などのデータに基づき、当該セクタにおける電波の到来範囲を算出し、セクタ内の任意の位置であるセクタ代表点を決定する。例えば、セクタ代表点を、基地局アンテナ方向に対する垂直方向の傾きからの電波照射地点とする。他にも、セクタ代表点を、基地局からの電波照射地点の重心点、もしくは中点としてもよい。セクタ代表点決定部２は、決定したセクタ代表点の位置を設計データベース管理部２０に保持する。

図８は、基地局アンテナからの電波照射地点を示す図である。セクタ代表点決定部２は、基地局アンテナの標高とアンテナ高さｈ１、および電波の垂直方向の傾き角（チルト角）α１に基づいて、電波の到来方向ｙ１と基地局からの電波照射地点ｘ１を求める。距離ｄ１は電波の到来距離を示す。セクタ代表点決定部２は、求めた電波照射地点ｘ１をセクタ代表点とする。

図９（ａ）を参照しながら、セクタ代表点決定部２によるセクタ代表点の決定について図を用いて説明する。図９（ａ）において、基地局ＢＳ０は３つのセクタであるセクタｓ０〜ｓ２を構成する。セクタ代表点決定部２は、セクタｓ０について、上記で説明したように、基地局諸元管理部２１に含まれるデータに基づき、セクタ代表点ｓｒ０を決定する。同様に、セクタ代表点決定部２は、セクタｓ１のセクタ代表点ｓｒ１、セクタｓ２のセクタ代表点ｓｒ２を決定する。他の基地局のセクタについても同様にセクタ代表点を決定する。セクタ代表点決定部２は、決定したセクタ代表点（セクタ代表点の位置の緯度経度でもよいが、説明の便宜上、セクタ代表点とする）を図７のセクタ代表点の列の対応する行に記述する（ｓｒ０〜ｓｒ８など）。

グループ生成部３は、パラメータ管理部２２から基点位置およびグループ化設定数など、データ管理部２３からセクタ代表点の位置など、必要な情報を読み出し、グループ化および基点から最も近いセクタ代表点を算出してグループ化を行う。グループ生成部３はグループ代表点決定部４と区画代表点決定部５とから構成される。

グループ代表点決定部４は、セクタ代表点を所定の数以下でグループ化し、グループ化されたセクタ代表点に基づいて、セクタ代表点のグループの代表点であるグループ代表点を決定する。グループ代表点決定部４は、決定したグループ代表点の位置をデータ管理部２３に保持する。

グループ代表点決定部４は、相互に距離の短いセクタ代表点を所定数以下でグループ化してもよい。

上記のグループ化の一例として、グループ代表点決定部４は、セクタ代表点をグループ化する際に、所定の基点との距離が短いセクタ代表点を、距離が短い順に所定の数以下になるまで選択してグループ化し、グループ化されていない残りのセクタ代表点に対しても同様の手順で繰り返しグループ化することが挙げられる。なお、管轄する範囲が多角形で表される場合は、多角形のいずれかの角の位置に所定の基点を設定してもよい。これにより、グループ代表点決定部４による距離の演算負担が減少する。

上記のグループ化の別の一例として、以下のグループ化が挙げられる。グループ代表点決定部４は、セクタ代表点をグループ化する際に、まず、所定の基点から距離が最も短いセクタ代表点を選択する。次に、選択した選択セクタ代表点との距離が短い未選択の未選択セクタ代表点を、距離が短い順に、選択セクタ代表点及び未選択セクタ代表点の合計数が所定の数以下になるまで選択してセクタ代表点をグループ化する。そして、グループ化されていない残りのセクタ代表点に対しても同様の手順で繰り返しグループ化する。なお、管轄する範囲が多角形で表される場合は、多角形のいずれかの角の位置に所定の基点を設定してもよい。

図４、図９（ａ）および図９（ｂ）を参照しながら、グループ代表点決定部４によるグループ代表点の決定について具体的に説明する。まず、グループ代表点決定部４は、図４からＣｅｌｌ ｇｒｏｕｐ ＩＤグループ化設定数“３”と、Ｃｅｌｌ ｇｒｏｕｐ ＩＤ基点位置の緯度経度とを取得する。取得した基点位置を、図９（ａ）に示す基点Ｋ０の位置であるとする。次に、グループ代表点決定部４は、Ｋ０との距離が短いセクタ代表点を順に、最大、Ｃｅｌｌ ｇｒｏｕｐ ＩＤグループ化設定数の３個まで選択し、選択したセクタ代表点をグループ化する。例えば、図９（ａ）において、グループ代表点決定部４は、Ｋ０との距離が短い順にｓｒ０、ｓｒ１、ｓｒ２の３個のセクタ代表点を選択し、グループ化する。図９（ａ）、および図９（ｂ）において、グループ化したグループｓｒｇ０を示す。

次に、図９（ｂ）のように、グループ代表点決定部４は、ｓｒｇ０に含まれるｓｒ０とｓｒ１とｓｒ２との重心位置であるグループ代表点ｇｒ０を決定する。グループ代表点決定部４は、残りのセクタ代表点に対しても、同様にグループ化し、グループ代表点を決定していく。なお、図９（ａ）の基地局ＢＳ２のように、（３個以下である）２個のセクタ代表点をグループ化してもよい。グループ代表点決定部４は、決定したグループ代表点（グループ代表点の位置の緯度経度でもよいが、説明の便宜上、グループ代表点とする）を図７のグループ代表点の列の対応する行に記述する（ｇｒ０〜ｇｒ２など）。

区画代表点決定部５は、グループ代表点決定部４により決定されたグループ代表点を、所定の数以下でグループ化し、グループ化されたグループ代表点に基づいて区画代表点を決定する。なお、グループ化されたグループ代表点のグループのことを区画と呼ぶ。区画代表点決定部５は、決定した区画代表点の位置を設計データベース管理部２０に保持する。

区画代表点決定部５は、相互に距離の短いグループ代表点を所定数以下でグループ化してもよい。

上記のグループ化の一例として、区画代表点決定部５は、グループ代表点をグループ化する際に、所定の基点との距離が短いグループ代表点を、距離が短い順に所定の数以下になるまで選択してグループ化し、グループ化されていない残りのグループ代表点に対しても同様の手順で繰り返しグループ化することが挙げられる。なお、管轄する範囲が多角形で表される場合は、多角形のいずれかの角の位置に所定の基点を設定してもよい。これにより、区画代表点決定部５による距離の演算負担が減少する。

上記のグループ化の別の一例として、以下のグループ化が挙げられる。区画代表点決定部５は、グループ代表点をグループ化する際に、まず、所定の基点から距離が最も短いグループ代表点を選択する。次に、選択した選択グループ代表点との距離が短い未選択の未選択グループ代表点を、距離が短い順に、選択グループ代表点及び未選択グループ代表点の合計数が所定の数以下になるまで選択してグループ代表点をグループ化する。そして、グループ化されていない残りのグループ代表点に対しても同様の手順で繰り返しグループ化する。なお、管轄する範囲が多角形で表される場合は、多角形のいずれかの角の位置に所定の基点を設定してもよい。

図９（ｃ）を参照しながら、区画代表点決定部５による区画代表点の決定について具体的に説明する。まず、区画代表点決定部５は、図４からＨｏｐｐｉｎｇ ｐａｔｔｅｒｎグループ化設定数“１０”と、Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎ基点位置の緯度経度とを取得する。取得した基点位置を、図９（ｃ）に示す基点Ｋ１の位置であるとする。次に、区画代表点決定部５は、Ｋ１から距離が最も短いグループ代表点ｇｒ０を選択する。次に、区画代表点決定部５は、ｇｒ０との距離が短いグループ代表点を、距離が短い順に、これまで選択したグループ代表点がＨｏｐｐｉｎｇ ｐａｔｔｅｒｎグループ化設定数の１０個になるまで、つまりｇｒ０〜ｇｒ９を選択する。

次に、区画代表点決定部５は、選択したｇｒ０〜ｇｒ９をグループ化する。図９（ｃ）において、グループ化したグループｐ０を示す。次に、区画代表点決定部５は、ｐ０に含まれるｇｒ０〜ｇｒ９の重心位置である区画代表点ｐｒ０を決定する。区画代表点決定部５は、次の区画代表点の決定も同様に、Ｋ１から距離が最も短いグループ代表点ｇｒ１０を選択し、ｇｒ１０との距離が短いグループ代表点を、選択したグループ代表点が１０個以下になるまで選び、グループｐ１としてグループ化し、区画代表点ｐｒ１を決定する。区画代表点決定部５は、残りのグループ代表点についても、同様にグループ化し、区画代表点を決定していく。区画代表点決定部５は、決定した区画代表点（区画代表点の位置の緯度経度でもよいが、説明の便宜上、区画代表点とする）を図７の区画代表点の列の対応する行に記述する（ｐｒ０など）。

グループＩＤ割当部６は、グループＩＤの割り当てを行う。グループＩＤ割当部６はグループ代表点ＩＤ割当部７と区画代表点ＩＤ割当部８とから構成される。

グループ代表点ＩＤ割当部７は、グループ代表点決定部４により決定され、データ管理部２３にその位置（本実施形態では説明の便宜上、グループ代表点）が保持されたグループ代表点を識別するＣｅｌｌ ｇｒｏｕｐ ＩＤを割り当てる。

グループ代表点ＩＤ割当部７は、所定の基点とグループ代表点との距離が短い順に、当該グループ代表点に対してＣｅｌｌ ｇｒｏｕｐ ＩＤを割り当ててもよい。

図１０を参照しながら、グループ代表点ＩＤ割当部７によるＣｅｌｌ ｇｒｏｕｐ ＩＤの割り当てについて具体的に説明する。グループ代表点ＩＤ割当部７は、図４からＣｅｌｌ ｇｒｏｕｐ ＩＤ基点位置の緯度経度を取得する。取得した起点位置を、図１０に示す基点Ｋ２の位置であるとする。なお、今回、Ｃｅｌｌ ｇｒｏｕｐ ＩＤ基点位置を、上述したグループ代表点決定部４によるグループ代表点決定時に利用するＣｅｌｌ ｇｒｏｕｐ ＩＤ基点位置と同一としたが、異なる基点位置としてもよい。

次に、グループ代表点ＩＤ割当部７は、Ｋ２との距離が短いグループ代表点ｇｒ０に対してＣｅｌｌ ｇｒｏｕｐ ＩＤを割り当てる。次に、グループ代表点ＩＤ割当部７は、Ｋ２との距離が次に短いグループ代表点ｇｒ１に対してＣｅｌｌ ｇｒｏｕｐ ＩＤを割り当てる。なお、割り当てるＣｅｌｌ ｇｒｏｕｐ ＩＤは連番で割り当てていく。例えば、グループ代表点ＩＤ割当部７がｇｒ０、ｇｒ１、ｇｒ２に対して順番にＣｅｌｌ ｇｒｏｕｐ ＩＤを割り当てる際、ｇｒ０にＣｅｌｌ ｇｒｏｕｐ ＩＤが０であるＩＤを割り当て、ｇｒ１にＣｅｌｌ ｇｒｏｕｐ ＩＤが１であるＩＤを割り当て、ｇｒ２にＣｅｌｌ ｇｒｏｕｐ ＩＤが２であるＩＤを割り当てる。具体的には、グループ代表点ＩＤ割当部７は、図７のＣｅｌｌ ｇｒｏｕｐ ＩＤの列の対応する行にＣｅｌｌ ｇｒｏｕｐ ＩＤを記述する（０〜２など）。

区画代表点ＩＤ割当部８は、区画代表点決定部５により決定され、データ管理部２３にその位置（本実施形態では説明の便宜上、区画代表点）が保持された区画代表点を識別するＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当てる。

区画代表点ＩＤ割当部８は、所定の基点と区画代表点との距離が短い順に、当該区画代表点に対してＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当ててもよい。

図１１を参照しながら、区画代表点ＩＤ割当部８によるＨｏｐｐｉｎｇ ｐａｔｔｅｒｎの割り当てについて具体的に説明する。区画代表点ＩＤ割当部８は、図４からＨｏｐｐｉｎｇ ｐａｔｔｅｒｎ基点位置の緯度経度を取得する。取得した起点位置を、図１１に示す基点Ｋ３の位置であるとする。なお、今回、Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎ基点位置を、上述した区画代表点決定部５による区画代表点決定時に利用するＨｏｐｐｉｎｇ ｐａｔｔｅｒｎ基点位置と同一としたが、異なる基点位置としてもよい。

次に、区画代表点ＩＤ割当部８は、Ｋ３との距離が短い区画代表点ｐｒ０に対してＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当てる。次に、区画代表点ＩＤ割当部８は、次にＫ３との距離が短いグループ代表点ｐｒ１に対してＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当てる。なお、割り当てるＨｏｐｐｉｎｇ ｐａｔｔｅｒｎは連番で割り当てていく。例えば、区画代表点ＩＤ割当部８がｐｒ０、ｐｒ１、ｐｒ２に対して順番にＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当てる際、ｐｒ０にＨｏｐｐｉｎｇ ｐａｔｔｅｒｎが０であるＩＤを割り当て、ｐｒ１にＨｏｐｐｉｎｇ ｐａｔｔｅｒｎが１であるＩＤを割り当て、ｐｒ２にＨｏｐｐｉｎｇ ｐａｔｔｅｒｎが２であるＩＤを割り当てる。具体的には、区画代表点ＩＤ割当部８は、図７のＨｏｐｐｉｎｇ ｐａｔｔｅｒｎの列の対応する行にＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを記述する（０など）。

ここで、一の管理主体が管理する区画のうち、他の管理主体が管理する区画と隣接する区画を境界区画（境界グループ）と呼ぶ。境界区画の区画代表点に対して、区画代表点ＩＤ割当部８は、他の管理主体が管理する境界区画の区画代表点に割り当てられたＨｏｐｐｉｎｇ ｐａｔｔｅｒｎと異なるＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを選択して割り当ててもよい。以後、一の管理主体が管理する区画の集合を管轄エリアと呼び、境界区画の集合を境界エリアと呼び、管轄エリアのうち境界区画以外の区画の集合を通常エリアと呼ぶ。なお、管轄エリアの分け方は、全国単位、市単位など分け方は問わない。

図１２は、管轄エリア、境界エリア、通常エリアを示す図である。管轄エリアＡと管轄エリアＢは管轄境を境に隣り合っている。管轄エリアＡは境界エリアＡ１と通常エリアＡ２から構成される。一方、管轄エリアＢは境界エリアＢ１と通常エリアＢ２から構成される。例えば、境界エリアＢ１にすでにＨｏｐｐｉｎｇ ｐａｔｔｅｒｎが割り当てられていた場合、区画代表点ＩＤ割当部８は、境界エリアＡ１にＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当てる際、境界エリアＢ１に割り当てられたＨｏｐｐｉｎｇ ｐａｔｔｅｒｎとは異なるＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを選択して割り当てる。

Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当てる際、管轄エリアの境界においては、境界エリアと通常エリアとに割り当て可能なＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを分割することが望ましい。例えば、図６は、図１２における境界エリアＡ１、通常エリアＡ２、境界エリアＢ１、通常エリアＢ２に区画代表点ＩＤ割当部８が割り当て可能なＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを示している。例えば、境界エリアＡ１ではＩＤが０〜３のＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを区画代表点ＩＤ割当部８が割り当てることが可能であり、通常エリアＡ２ではＩＤが４〜１５のＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを区画代表点ＩＤ割当部８が割り当てることが可能である。この場合、区画代表点ＩＤ割当部８は、境界エリアＡ１に対してＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当てる際は、図６のテーブルを参照して、ＩＤが０〜３のＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを選択して割り当てる。なお、図６のテーブルにおいて、境界エリアＡ１に割り当て可能なＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを示した列が１つしかないが、複数あってもよい。その場合、区画代表点ＩＤ割当部８は、複数の列のうち１つを選択してからその列に含まれるＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当てる。

なお、通常エリアでのＨｏｐｐｉｎｇ ｐａｔｔｅｒｎの繰り返し割り当てが厳しい場合は、境界エリアに割り当て可能なＨｏｐｐｉｎｇ ｐａｔｔｅｒｎも使用してよい。ここで、Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎを分割しない場合、境界エリア付近においては、管轄を跨いでＨｏｐｐｉｎｇ ｐａｔｔｅｒｎの重複の確認を行うことが困難である。そのため影響のあるＩＤを境界エリア付近で割り当てないように考慮する必要がある。

セクタ代表点ＩＤ割当部１０は、グループ代表点決定部４により決定されたグループ代表点が代表するグループを基に、セクタ代表点決定部２により決定され、データ管理部２３にその位置（本実施形態では説明の便宜上、セクタ代表点）が保持されたセクタ代表点を識別するＬｏｃａｌ ＩＤを割り当てる。

図７および図１３を参照しながら、セクタ代表点ＩＤ割当部１０によるＬｏｃａｌ ＩＤの割り当てについて具体的に説明する。セクタ代表点ＩＤ割当部１０は、図７のグループ代表点列で同じグループ代表点が決定されたセクタ代表点に対してＬｏｃａｌ ＩＤを連番で割り当てていく。例えばグループ代表点ｇｒ０が代表するグループｓｒｇ０に含まれるセクタ代表点ｓｒ０〜ｓｒ２に対して、セクタ代表点ＩＤ割当部１０は、ｓｒ０にＬｏｃａｌ ＩＤが０であるＩＤを割り当て、ｓｒ１にＬｏｃａｌ ＩＤが１であるＩＤを割り当て、ｓｒ２にＬｏｃａｌ ＩＤが２であるＩＤを割り当てる。具体的には、セクタ代表点ＩＤ割当部１０は、図７のＬｏｃａｌ ＩＤの列の対応する行にＬｏｃａｌ ＩＤを記述する（０〜２など）。セクタ代表点ＩＤ割当部１０は、セクタ代表点ｓｒ３以降についても同様にＬｏｃａｌ ＩＤを割り当てていく。

セクタ代表点ＩＤ割当部１０は、Ｌｏｃａｌ ＩＤを割り当てる際に、同一の基地局の複数のセクタのうち、隣接するセクタのセクタ代表点のＬｏｃａｌ ＩＤが重複しないようにＬｏｃａｌ ＩＤを割り当ててもよい。

例えば、図１４において、基地局ＢＳ０の複数のセクタ代表点ｓｒ０〜ｓｒ２が代表するそれぞれのセクタのうち、隣接するセクタのセクタ代表点のＬｏｃａｌ ＩＤが重複しないように、セクタ代表点ＩＤ割当部１０は、ｓｒ０にＬｏｃａｌ ＩＤが０であるＩＤを割り当て、ｓｒ１にＬｏｃａｌ ＩＤが１であるＩＤを割り当て、ｓｒ２にＬｏｃａｌ ＩＤが２であるＩＤを割り当てる。

また、セクタ代表点ＩＤ割当部１０は、Ｌｏｃａｌ ＩＤを割り当てる際に、隣接する基地局のセクタのうち、当該セクタ代表点が代表するセクタと隣接するセクタのセクタ代表点のＬｏｃａｌ ＩＤと、当該Ｌｏｃａｌ ＩＤとが重複しないように当該Ｌｏｃａｌ ＩＤを割り当ててもよい。

例えば、図１４において、セクタ代表点ｓｒ１に既にＬｏｃａｌ ＩＤが１であるＩＤがセクタ代表点ＩＤ割当部１０により割り当てられており、その後、セクタ代表点ｓｒ４にＬｏｃａｌ ＩＤをセクタ代表点ＩＤ割当部１０が割り当てる際、Ｌｏｃａｌ ＩＤが１以外のＩＤをセクタ代表点ＩＤ割当部１０が割り当てる。また、ｓｒ２とｓｒ３、ｓｒ７とｓｒ９、およびｓｒ８とｓｒ１０のように、隣接する基地局にてセクタの指向方向が近いセクタのセクタ代表点において、セクタ代表点ＩＤ割当部１０はＬｏｃａｌ ＩＤが重複しないようにＬｏｃａｌ ＩＤを割り当ててもよい。

なお、上記の説明で、Ｌｏｃａｌ ＩＤ、Ｃｅｌｌ ｇｒｏｕｐ ＩＤ、Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎを求める際、グループ代表点ＩＤ割当部７によるＣｅｌｌ ｇｒｏｕｐ ＩＤの割り当て、区画代表点ＩＤ割当部８によるＨｏｐｐｉｎｇ ｐａｔｔｅｒｎの割り当て、セクタ代表点ＩＤ割当部１０によるＬｏｃａｌ ＩＤの割り当て、の順でグループＩＤを割り当てたが、これに限るものでない。上記３つのグループＩＤを割り当てる順序は任意でもよい。

ＰＣＩ割当部１１は、セクタ代表点ＩＤ割当部１０により割り当てられたＬｏｃａｌ ＩＤと、グループ代表点ＩＤ割当部７により割り当てられたＣｅｌｌ ｇｒｏｕｐ ＩＤと、区画代表点ＩＤ割当部８により割り当てられたＨｏｐｐｉｎｇ ｐａｔｔｅｒｎとを基に、セクタのＰＣＩを割り当てる。

また、ＰＣＩ割当部１１は、データ管理部２３に予め格納された識別情報割当表であって、Ｌｏｃａｌ ＩＤとＣｅｌｌ ｇｒｏｕｐ ＩＤとＨｏｐｐｉｎｇ ｐａｔｔｅｒｎとの組み合わせから一意にＰＣＩを決定できる識別情報割当表を基に、セクタのＰＣＩを割り当ててもよい。

図５および図７を参照しながら、ＰＣＩ割当部１１によるＰＣＩの割り当てについて具体的に説明する。ＰＣＩ割当部１１は、図７の各行が示すセクタに対し、Ｌｏｃａｌ ＩＤ列とＣｅｌｌ ｇｒｏｕｐ ＩＤ列とＨｏｐｐｉｎｇ ｐａｔｔｅｒｎ列との値の組み合わせとを基に、図５の対応表からＰＣＩを算出し、当該セクタにＰＣＩを割り当てる。割り当てるＰＣＩは図７のＰＣＩ列に記述する。例えば、図７の６行目のセクタについて、Ｌｏｃａｌ ＩＤは２、Ｃｅｌｌ ｇｒｏｕｐ ＩＤは１、Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎは０であり、図５の対応表からそれらに対応するＰＣＩとして５を算出し、図７のＰＣＩ列に５を記述する。

ＰＣＩ割当部１１は、セクタにＰＣＩを割り当てる際、当該セクタのセクタ代表点と、割り当てようとするＰＣＩと同一のＰＣＩがすでに割り当てられたセクタのセクタ代表点との離隔距離を算出し、離隔距離が所定の距離を確保できるＰＣＩを割り当ててもよい。例えば、図１５において、ＰＣＩ割当部１１は、ｓｒ５１にＰＣＩが０であるＩＤを割り当てようとすると仮定する。この際、ｓｒ６１にすでにＰＣＩが０であるＩＤが割り当てられており、ｓｒ５１とｓｒ６１との離隔距離d２が所定の距離を確保できなかったとする。するとＰＣＩ割当部１１は、ｓｒ５１にＰＣＩが１であるＩＤを割り当てる。再割当の際は、同一Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎ内の予備や元のＬｏｃａｌ ＩＤと同じＬｏｃａｌ ＩＤのＰＣＩを優先的に選定してもよい。またその場合、先に割当済みのＰＣＩに紐ついたＣｅｌｌ ｇｒｏｕｐ ＩＤ、Ｌｏｃａｌ ＩＤ、Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎをそれぞれ置き換えておいてもよい。

続いて、このように構成された識別情報割当装置１の処理について説明する。図１６は識別情報割当装置１の処理を示すフローチャートである。また、図１９〜図２６を用いて、上述した図７のテーブルにデータが記述されていく過程を示す。初めは図１９に示す状態である。

まず、セクタ代表点決定部２により、全てのセクタのセクタ代表点が決定される（Ｓ１、第１代表点決定ステップ）。この時点で図２０に示す状態に移る。次に、グループ代表点決定部４により、全てのセクタ代表点がグループ化され、グループ化されたセクタ代表点に基づいてグループ代表点が決定される（Ｓ２、第２代表点決定ステップ）。この時点で図２１に示す状態に移る。次に、区画代表点決定部５により、全てのグループ代表点がグループ化され、グループ化されたグループ代表点に基づいて区画代表点が決定される（Ｓ３、第３代表点決定ステップ）。この時点で図２２に示す状態に移る。

次に、区画代表点ＩＤ割当部８により、全ての区画代表点に対してＨｏｐｐｉｎｇ ｐａｔｔｅｒｎが割り当てられる（Ｓ４、第３識別情報割当ステップ）。この時点で図２３に示す状態に移る。次に、グループ代表点ＩＤ割当部７により、全てのグループ代表点に対してＣｅｌｌ ｇｒｏｕｐ ＩＤが割り当てられる（Ｓ５、第２識別情報割当ステップ）。この時点で図２４に示す状態に移る。次に、セクタ代表点ＩＤ割当部１０により、セクタ代表点が代表するグループを基に、全てのセクタ代表点に対してＬｏｃａｌ ＩＤが割り当てられる（Ｓ６、第１識別情報割当ステップ）。この時点で図２５に示す状態に移る。最後に、ＰＣＩ割当部１１により、Ｌｏｃａｌ ＩＤとＣｅｌｌ ｇｒｏｕｐ ＩＤとＨｏｐｐｉｎｇ ｐａｔｔｅｒｎとを基に、全てのセクタに対してＰＣＩが割り当てられる（Ｓ７、識別情報割当ステップ）。この時点で図２６に示す状態に移る。

ここで、Ｓ５における処理の詳細の一例を、図１７を用いて説明する。図１７は識別情報割当装置１に含まれる区画代表点ＩＤ割当部８によるＨｏｐｐｉｎｇ ｐａｔｔｅｒｎの割り当てに関する処理を示すフローチャートである。

まず、区画代表点ＩＤ割当部８により、Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当てようとする対象区画が選択される（Ｓ２１）。次に、区画代表点ＩＤ割当部８により、対象区画が境界エリアに含まれるか否かが判断される（Ｓ２２）。Ｓ２２において、対象区画が境界エリアに含まれないと判断されると、区画代表点ＩＤ割当部８により、通常通りＨｏｐｐｉｎｇ ｐａｔｔｅｒｎが割り当てられる（Ｓ２３）。Ｓ２２において、対象区画が境界エリアに含まれると判断されると、区画代表点ＩＤ割当部８により、図６のテーブルなどを利用して、隣接する境界エリアと異なるＨｏｐｐｉｎｇ ｐａｔｔｅｒｎが選択され、割り当てられる（Ｓ２４）。区画代表点ＩＤ割当部８は、以上のＳ２１〜Ｓ２４の手順を、Ｈｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当てる対象の全ての区画に対して繰り返し適用する。

次に、Ｓ７における処理の詳細の一例を、図１８を用いて説明する。図１８は識別情報割当装置１に含まれるＰＣＩ割当部１１によるＰＣＩの割り当てに関する処理を示すフローチャートである。

まず、ＰＣＩ割当部１１により、ＰＣＩを割り当てようとする対象セクタが選択される（Ｓ３１）。次に、ＰＣＩ割当部１１により、対象セクタに対して割り当てようとするＰＣＩが選択される（Ｓ３２）。なおＳ３２の時点ではＰＣＩは選択されるだけであり、実際に割り当てられない。次に、ＰＣＩ割当部１１により、対象セクタのセクタ代表点と、同一のＰＣＩが割り当てられたセクタ代表点との離隔距離が計算される（Ｓ３３）。Ｓ３３において、ＰＣＩ割当部１１により、所定の離隔距離を確保できないと判断されると、Ｓ３２に戻り、別のＰＣＩが選択される。Ｓ３３において、ＰＣＩ割当部１１により、所定の離隔距離を確保できると判断されると、選択されたＰＣＩを対象セクタに割り当てる（Ｓ３４）。ＰＣＩ割当部１１は、以上のＳ３１〜Ｓ３４の手順を、ＰＣＩを割り当てる対象の全てのセクタに対して繰り返し適用する。

次に、このように構成された識別情報割当装置１の作用効果について説明する。

まず、セクタ代表点決定部２によりセクタ代表点を決定する。次に、グループ代表点決定部４によりセクタ代表点を所定数以下でグループ化し、グループ化されたセクタ代表点に基づいてグループ代表点を決定する。次に、区画代表点決定部５によりグループ代表点を所定数以下でグループ化し、グループ化されたグループ代表点に基づいて区画代表点を決定する。次に、区画代表点ＩＤ割当部８により区画代表点を識別するＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当て、グループ代表点ＩＤ割当部７によりグループ代表点を識別するＣｅｌｌ ｇｒｏｕｐ ＩＤを割り当て、セクタ代表点ＩＤ割当部１０によりグループ代表点が代表するグループを基に、セクタ代表点を識別するＬｏｃａｌ ＩＤを割り当てる。次に、ＰＣＩ割当部１１によりＬｏｃａｌ ＩＤとＣｅｌｌ ｇｒｏｕｐ ＩＤとＨｏｐｐｉｎｇ ｐａｔｔｅｒｎとを基に、通信エリアのＰＣＩを割り当てる。これにより、セクタのＩＤ、およびセクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、グループ代表点決定部４により、相互に距離の短いセクタ代表点を所定数以下でグループ化する。このように、セクタ代表点が密集している範囲でセクタ代表点のグループ化を行うことでグループ化したエリアを狭く設定することができ、同一のＣｅｌｌ ｇｒｏｕｐ ＩＤのグループを隣接させないようにすることができる。つまり、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、区画代表点決定部５により、相互に距離の短いグループ代表点を所定数以下でグループ化する。このように、グループ代表点が密集している範囲でグループ代表点のグループ化を行うことでグループ化したエリアを狭く設定することができ、同一のＨｏｐｐｉｎｇ ｐａｔｔｅｒｎのグループを隣接させないようにすることができる。つまり、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、セクタ代表点ＩＤ割当部１０により、ＰＣＩを割り当てる際に、同一の基地局の複数の通信エリアのうち、隣接する通信エリアのセクタ代表点のＰＣＩが重複しないようにＰＣＩを割り当てる。これにより、同一の基地局の通信エリアでＰＣＩが重複しないように繰り返し割り当てることができる。つまり、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、セクタ代表点ＩＤ割当部１０により、ＰＣＩを割り当てる際に、隣接する基地局の通信エリアのうち、当該セクタ代表点が代表する通信エリアと隣接する通信エリアのセクタ代表点のＰＣＩと、当該ＰＣＩとが重複しないように当該ＰＣＩを割り当てる。これにより、近隣の基地局の通信エリアでＰＣＩが重複しないように繰り返し割り当てることができる。つまり、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、グループ代表点ＩＤ割当部７により、所定基点とグループ代表点との距離が短い順に、当該グループ代表点に対してＣｅｌｌ ｇｒｏｕｐ ＩＤを割り当てる。これにより、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、区画代表点ＩＤ割当部８により、所定基点と区画代表点との距離が短い順に、当該区画代表点に対してＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを割り当てる。これにより、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、区画代表点ＩＤ割当部８により、境界グループの区画代表点に対して、他の管理主体が管理する境界グループの区画代表点に割り当てられたＨｏｐｐｉｎｇ ｐａｔｔｅｒｎと異なるＨｏｐｐｉｎｇ ｐａｔｔｅｒｎを選択して割り当てる。これにより、管轄を跨いでＨｏｐｐｉｎｇ ｐａｔｔｅｒｎの重複確認を行う必要がなくなり、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。

また、ＰＣＩ割当部１１により、Ｌｏｃａｌ ＩＤとＣｅｌｌ ｇｒｏｕｐ ＩＤとＨｏｐｐｉｎｇ ｐａｔｔｅｒｎとの組み合わせから一意にＰＣＩを決定できる識別情報割当表を基に、通信エリアのＰＣＩを割り当てる。これにより、容易に識別情報を決定することができ、セクタのＩＤを、効率的、かつ適切に割り当てることができる。

また、ＰＣＩ割当部１１により、通信エリアにＰＣＩを割り当てる際、当該通信エリアのセクタ代表点と、割り当てようとするＰＣＩと同一のＰＣＩがすでに割り当てられた通信エリアのセクタ代表点との離隔距離を算出し、離隔距離が所定の距離を確保できるＰＣＩを割り当てる。これにより、近隣の基地局の通信エリアでＩＤが重複しないように繰り返し割り当てることができる。つまり、セクタのＩＤを、効率的、かつ適切に割り当てることができる。

１…識別情報割当装置、２…セクタ代表点決定部、３…グループ決定部、４…グループ代表点決定部、５…区画代表点決定部、６…グループＩＤ割当部、７…グループ代表点ＩＤ割当部、８…区画代表点ＩＤ割当部、９…ＩＤ割当部、１０…セクタ代表点ＩＤ割当部、１１…ＰＣＩ割当部、２０…設計データベース管理部、２１…基地局諸元管理部、２２…パラメータ管理部、２３…データ管理部２３

Claims (11)

1. 移動体通信システムにおける基地局の複数の通信エリアに対して、それぞれの通信エリアを識別するための識別情報を割り当てる識別情報割当装置であって、
   通信エリア内の任意の位置である第１代表点を決定する第１代表点決定手段と、
   前記第１代表点決定手段により決定された第１代表点を、第１所定数以下でグループ化し、グループ化された第１代表点に基づいて第２代表点を決定する第２代表点決定手段と、
   前記第２代表点決定手段により決定された第２代表点を、第２所定数以下でグループ化し、グループ化された第２代表点に基づいて第３代表点を決定する第３代表点決定手段と、
   前記第２代表点決定手段により決定された第２代表点が代表するグループを基に、前記第１代表点決定手段により決定された第１代表点を識別する第１識別情報を割り当てる第１識別情報割当手段と、
   前記第２代表点決定手段により決定された第２代表点を識別する第２識別情報を割り当てる第２識別情報割当手段と、
   前記第３代表点決定手段により決定された第３代表点を識別する第３識別情報を割り当てる第３識別情報割当手段と、
   前記第１識別情報割当手段により割り当てられた第１識別情報と、前記第２識別情報割当手段により割り当てられた第２識別情報と、前記第３識別情報割当手段により割り当てられた第３識別情報とを基に、通信エリアの識別情報を割り当てる識別情報割当手段と、
   を備える識別情報割当装置。
2. 前記第２代表点決定手段は、相互に距離の短い第１代表点を第１所定数以下でグループ化することを特徴とする、請求項１に記載の識別情報割当装置。
3. 前記第３代表点決定手段は、相互に距離の短い第２代表点を第２所定数以下でグループ化することを特徴とする、請求項１または２に記載の識別情報割当装置。
4. 前記第１識別情報割当手段は、第１識別情報を割り当てる際に、同一の基地局の複数の通信エリアのうち、隣接する通信エリアの第１代表点の第１識別情報が重複しないように第１識別情報を割り当てることを特徴とする、請求項１〜３の何れか一項に記載の識別情報割当装置。
5. 前記第１識別情報割当手段は、第１識別情報を割り当てる際に、隣接する基地局の通信エリアのうち、当該第１代表点が代表する通信エリアと隣接する通信エリアの第１代表点の第１識別情報と、当該第１識別情報とが重複しないように当該第１識別情報を割り当てることを特徴とする、請求項１〜４の何れか一項に記載の識別情報割当装置。
6. 前記第２識別情報割当手段は、第１所定基点と第２代表点との距離が短い順に、当該第２代表点に対して第２識別情報を割り当てることを特徴とする、請求項１〜５の何れか一項に記載の識別情報割当装置。
7. 前記第３識別情報割当手段は、第２所定基点と第３代表点との距離が短い順に、当該第３代表点に対して第３識別情報を割り当てることを特徴とする、請求項１〜６の何れか一項に記載の識別情報割当装置。
8. 一の管理主体が管理する基地局の通信エリアに対して当該識別情報割当装置の前記第３代表点決定手段により決定された第３代表点が代表するグループのうち、他の管理主体が管理する基地局の通信エリアに対して当該識別情報割当装置の前記第３代表点決定手段により決定した第３代表点が代表するグループと隣接するグループである境界グループの第３代表点に対して、
   前記第３識別情報割当手段は、他の管理主体が管理する境界グループの第３代表点に割り当てられた第３識別情報と異なる第３識別情報を選択して割り当てることを特徴とする、請求項１〜７の何れか一項に記載の識別情報割当装置。
9. 前記識別情報割当手段は、当該識別情報割当装置の格納部に予め格納された識別情報割当表であって、第１識別情報と第２識別情報と第３識別情報との組み合わせから一意に識別情報を決定できる識別情報割当表を基に、通信エリアの識別情報を割り当てることを特徴とする、請求項１〜８の何れか一項に記載の識別情報割当装置。
10. 前記識別情報割当手段は、通信エリアに識別情報を割り当てる際、当該通信エリアの第１代表点と、割り当てようとする識別情報と同一の識別情報がすでに割り当てられた通信エリアの第１代表点との離隔距離を算出し、離隔距離が所定の距離を確保できる識別情報を割り当てることを特徴とする、請求項１〜９の何れか一項に記載の識別情報割当装置。
11. 移動体通信システムにおける基地局の複数の通信エリアに対して、それぞれの通信エリアを識別するための識別情報を割り当てる識別情報割当装置が、通信エリア内の任意の位置である第１代表点を決定する第１代表点決定ステップと、
    前記識別情報割当装置が、前記第１代表点決定ステップにおいて決定された第１代表点を、第１所定数以下でグループ化し、グループ化された第１代表点に基づいて第２代表点を決定する第２代表点決定ステップと、
    前記識別情報割当装置が、前記第２代表点決定ステップにおいて決定された第２代表点を、第２所定数以下でグループ化し、グループ化された第２代表点に基づいて第３代表点を決定する第３代表点決定ステップと、
    前記識別情報割当装置が、前記第２代表点決定ステップにおいて決定された第２代表点が代表するグループを基に、前記第１代表点決定ステップにおいて決定された第１代表点を識別する第１識別情報を割り当てる第１識別情報割当ステップと、
    前記識別情報割当装置が、前記第２代表点決定ステップにおいて決定された第２代表点を識別する第２識別情報を割り当てる第２識別情報割当ステップと、
    前記識別情報割当装置が、前記第３代表点決定ステップにおいて決定された第３代表点を識別する第３識別情報を割り当てる第３識別情報割当ステップと、
    前記識別情報割当装置が、前記第１識別情報割当ステップにおいて割り当てられた第１識別情報と、前記第２識別情報割当ステップにおいて割り当てられた第２識別情報と、前記第３識別情報割当ステップにおいて割り当てられた第３識別情報とを基に、通信エリアの識別情報を割り当てる識別情報割当ステップと、
    を含む識別情報割当方法。

Images