(57)【要約】      （修正有）【課題】基地局のセルを識別する識別情報を高速に設定する。【解決手段】携帯端末が接続先の基地局のセルを識別するための識別情報を設定する設定方法であって、複数の基地局の配置情報を取得し、複数の基地局のうち、識別情報を設定すべきセルを有する複数の対象基地局を選択し、配置情報と選択された複数の対象基地局の配置に基づき、複数の基地局を複数のクラスタに分割し、分割したクラスタ毎に、複数の対象基地局が有する選択セルの識別情報を設定する。識別情報は、セルのそれぞれに割り当てられる物理セル識別子（ＰＣＩ）の値をｍとし、複数の基地局のそれぞれが有するセルの数をｎとすると、ＭＯＤ（ｍ，ｎ）として算出される。【選択図】図１０
2020167464.tif 000002
【特許請求の範囲】
【請求項１】
携帯端末が接続先の基地局のセルを識別するための識別情報を設定する設定装置であって、
複数の基地局の配置情報を取得する取得部と、
前記複数の基地局のうち、前記識別情報を設定すべき前記セルを有する複数の対象基地局の選択結果を受け付ける受付部と、
前記配置情報と選択された前記複数の対象基地局の配置に基づき、前記複数の基地局を複数のクラスタに分割する分割部と、
分割した前記クラスタ毎に、前記複数の対象基地局が有する選択セルの前記識別情報を設定する情報設定制御部と
を備え、
前記識別情報は、前記セルのそれぞれに割り当てられる物理セル識別子（ＰＣＩ）の値をｍとし、前記複数の基地局のそれぞれが有する前記セルの数をｎとすると、ＭＯＤ（ｍ，ｎ）として算出される、設定装置。
【請求項２】
前記取得部は、前記複数の基地局が有する前記セルのそれぞれと、当該セルのそれぞれと隣接する隣接セルとの間で発生したハンドオーバー試行回数を示すハンドオーバーリレーション（ＨＯＲ）情報を更に取得し、
前記分割部は、前記複数の基地局のうち、一の基地局と他の基地局との間のＨＯＲ情報に基づき、前記複数の基地局を前記複数のクラスタに分割する、
請求項１に記載の設定装置。
【請求項３】
前記分割部は、第１基地局と第２基地局との間で発生した前記ハンドオーバー試行回数の合計が、前記第１基地局と前記第２基地局以外のそれぞれの基地局との間で発生した前記ハンドオーバー試行回数の合計よりも大きい場合、前記第１基地局および前記第２基地局を１つのクラスタに含める、請求項２に記載の設定装置。
【請求項４】
前記分割部は、一の基地局と他の基地局との間でそれぞれ発生した前記ハンドオーバー試行回数の合計に基づいて前記携帯端末のユーザの動線の有無を判断し、当該動線の有無に基づき、前記複数の基地局を前記複数のクラスタに分割する、請求項２または３に記載の設定装置。
【請求項５】
前記情報設定制御部は、前記クラスタのそれぞれで発生した前記ハンドオーバー試行回数の合計に基づく順序で、前記クラスタ毎に前記選択セルの前記識別情報を設定する、請求項２から４のいずれか一項に記載の設定装置。
【請求項６】
前記情報設定制御部は、前記複数のクラスタのうち、一のクラスタ内の前記選択セルの前記識別情報を設定した場合、当該一のクラスタ内の前記選択セルには設定後の前記識別情報を用いて、次のクラスタ内の前記選択セルの前記識別情報を設定する、請求項２から５のいずれか一項に記載の設定装置。
【請求項７】
前記情報設定制御部は、前記ＨＯＲ情報と、前記選択セルの前記識別情報および前記隣接セルの前記識別情報の組み合わせとに基づき、前記選択セルの前記識別情報を更新する更新部を有する、請求項２から６のいずれか一項に記載の設定装置。
【請求項８】
前記更新部は、
前記選択セルの前記識別情報および前記隣接セルの前記識別情報の設定可能な全ての組合せに、対応する前記ハンドオーバー試行回数を割り当てる割当部と、
前記識別情報の設定可能な全ての組合せのうち、前記選択セルの前記識別情報と前記隣接セルの前記識別情報とが一致する組み合わせに割り当てられた前記ハンドオーバー試行回数の合計と、全ての前記ハンドオーバー試行回数との比を重複率として算出する算出部と、
前記重複率に基づき、更新すべき前記選択セルの前記識別情報を決定する決定部と
を有する、請求項７に記載の設定装置。
【請求項９】
第１セルが前記携帯端末と接続不可能な状態となると、
前記受付部は、前記第１セルと前記第１セルに隣接する１または複数の前記セルとを１つの第２セルとし、前記第２セルを含めた前記選択セルを受け付け、
前記取得部は、前記第２セルを含めた前記選択セルに対応する前記ＨＯＲ情報を更に取得し、
前記情報設定制御部は、前記第２セルを含めた前記選択セルが配置されている前記クラスタの前記識別情報を設定する、
請求項２から８のいずれか一項に記載の設定装置。
【請求項１０】
接続不可能な状態となっていた前記第１セルが前記携帯端末と接続可能な状態に復帰すると、
前記受付部は、前記第２セルを前記選択セルから除外して、前記第１セルを追加した前記選択セルを受け付け、
前記取得部は、前記第１セルを追加した前記選択セルに対応する前記ＨＯＲ情報を更に取得し、
前記情報設定制御部は、前記第１セルを追加した前記選択セルが配置されている前記クラスタの前記識別情報を設定する、
請求項９に記載の設定装置。
【請求項１１】
更新された前記識別情報に基づき、前記選択セルのそれぞれに割り当てられる前記ＰＣＩの値を設定するＰＣＩ設定部を更に備える、請求項１から１０のいずれか一項に記載の設定装置。
【請求項１２】
前記携帯端末と、
前記携帯端末の接続先の前記複数の基地局と、
前記携帯端末が前記複数の基地局の前記セルを識別するための前記識別情報を設定する、請求項１から１１のいずれか一項に記載の設定装置と
を備える、携帯端末システム。
【請求項１３】
携帯端末が接続先の複数の基地局のセルを識別するための識別情報を設定する設定方法であって、
前記複数の基地局の配置情報を取得するステップと、
前記複数の基地局のうち、前記識別情報を設定すべき前記セルを有する複数の対象基地局の選択結果を受け付けるステップと、
前記配置情報と前記複数の対象基地局の配置に基づき、前記複数の基地局を複数のクラスタに分割するステップと、
分割した前記クラスタ毎に、前記複数の対象基地局が有する選択セルの前記識別情報を設定するステップと
を備え、
前記識別情報は、前記セルのそれぞれに割り当てられる物理セル識別子（ＰＣＩ）の値をｍとし、前記複数の基地局のそれぞれが有する前記セルの数をｎとすると、ＭＯＤ（ｍ，ｎ）として算出される、設定方法。
【請求項１４】
コンピュータにより実行されると、前記コンピュータを請求項１から１１のいずれか一項に記載の前記設定装置として機能させる、プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、設定装置、携帯端末システム、設定方法、およびプログラムに関する。
【背景技術】
【０００２】
携帯端末と通信する基地局は、通信可能な領域を分割したセル毎に識別情報が設定されている。識別情報は、携帯端末が接続先の基地局のセルを識別するための情報なので、１つのセルの識別情報と当該１つのセルに隣接する隣接セルの識別情報とがなるべく一致しないように設定されることが望ましい。従来、このような識別情報は、無線信号の電力レベル、セルのレイアウト、基地局間の距離等に基づいて、設定されていた（例えば、特許文献１および２を参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第６０２６６７３号公報
【特許文献２】特許第６０３７５８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来は、例えば、１つのセルと当該１つのセルに隣接する隣接セルとが重なる面積がより大きいセル間から最適化の優先度を高め、優先度の高い組み合わせから識別情報を異ならせるように設定し、識別情報が重なっているセル間の面積を低減させていた。しかしながら、識別情報を設定すべき基地局の数が増加すると、設定にかかる時間が増加してしまい、処理を終了することが現実的には不可能になってしまうことがあった。
【０００５】
そこで、本発明はこれらの点に鑑みてなされたものであり、基地局のセルを識別する識別情報を高速に設定できる設定装置、携帯端末システム、設定方法、およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の第１の態様においては、携帯端末が接続先の基地局のセルを識別するための識別情報を設定する設定装置であって、複数の基地局の配置情報を取得する取得部と、前記複数の基地局のうち、前記識別情報を設定すべき前記セルを有する複数の対象基地局の選択結果を受け付ける受付部と、前記配置情報と選択された前記複数の対象基地局の配置に基づき、前記複数の基地局を複数のクラスタに分割する分割部と、分割した前記クラスタ毎に、前記複数の対象基地局が有する選択セルの前記識別情報を設定する情報設定制御部とを備え、前記識別情報は、前記セルのそれぞれに割り当てられる物理セル識別子（ＰＣＩ）の値をｍとし、前記複数の基地局のそれぞれが有する前記セルの数をｎとすると、ＭＯＤ（ｍ，ｎ）として算出される、設定装置を提供する。
【０００７】
前記取得部は、前記複数の基地局が有する前記セルのそれぞれと、当該セルのそれぞれと隣接する隣接セルとの間で発生したハンドオーバー試行回数を示すハンドオーバーリレーション（ＨＯＲ）情報を更に取得し、前記分割部は、前記複数の基地局のうち、一の基地局と他の基地局との間のＨＯＲ情報に基づき、前記複数の基地局を前記複数のクラスタに分割してもよい。
【０００８】
前記分割部は、第１基地局と第２基地局との間で発生した前記ハンドオーバー試行回数の合計が、前記第１基地局と前記第２基地局以外のそれぞれの基地局との間で発生した前記ハンドオーバー試行回数の合計よりも大きい場合、前記第１基地局および前記第２基地局を１つのクラスタに含めてもよい。
【０００９】
前記分割部は、一の基地局と他の基地局との間でそれぞれ発生した前記ハンドオーバー試行回数の合計に基づいて前記携帯端末のユーザの動線の有無を判断し、当該動線の有無に基づき、前記複数の基地局を前記複数のクラスタに分割してもよい。
【００１０】
前記情報設定制御部は、前記クラスタのそれぞれで発生した前記ハンドオーバー試行回数の合計に基づく順序で、前記クラスタ毎に前記選択セルの前記識別情報を設定してもよい。
【００１１】
前記情報設定制御部は、前記複数のクラスタのうち、一のクラスタ内の前記選択セルの前記識別情報を設定した場合、当該一のクラスタ内の前記選択セルには設定後の前記識別情報を用いて、次のクラスタ内の前記選択セルの前記識別情報を設定してもよい。
【００１２】
前記情報設定制御部は、前記ＨＯＲ情報と、前記選択セルの前記識別情報および前記隣接セルの前記識別情報の組み合わせとに基づき、前記選択セルの前記識別情報を更新する更新部を有してもよい。
【００１３】
前記更新部は、前記選択セルの前記識別情報および前記隣接セルの前記識別情報の設定可能な全ての組合せに、対応する前記ハンドオーバー試行回数を割り当てる割当部と、前記識別情報の設定可能な全ての組合せのうち、前記選択セルの前記識別情報と前記隣接セルの前記識別情報とが一致する組み合わせに割り当てられた前記ハンドオーバー試行回数の合計と、全ての前記ハンドオーバー試行回数との比を重複率として算出する算出部と、前記重複率に基づき、更新すべき前記選択セルの前記識別情報を決定する決定部とを有してもよい。
【００１４】
第１セルが前記携帯端末と接続不可能な状態となると、前記受付部は、前記第１セルと前記第１セルに隣接する１または複数の前記セルとを１つの第２セルとし、前記第２セルを含めた前記選択セルを受け付け、前記取得部は、前記第２セルを含めた前記選択セルに対応する前記ＨＯＲ情報を更に取得し、前記情報設定制御部は、前記第２セルを含めた前記選択セルが配置されている前記クラスタの前記識別情報を設定してもよい。
【００１５】
接続不可能な状態となっていた前記第１セルが前記携帯端末と接続可能な状態に復帰すると、前記受付部は、前記第２セルを前記選択セルから除外して、前記第１セルを追加した前記選択セルを受け付け、前記取得部は、前記第１セルを追加した前記選択セルに対応する前記ＨＯＲ情報を更に取得し、前記情報設定制御部は、前記第１セルを追加した前記選択セルが配置されている前記クラスタの前記識別情報を設定してもよい。
【００１６】
前記設定装置は、更新された前記識別情報に基づき、前記選択セルのそれぞれに割り当てられる前記ＰＣＩの値を設定するＰＣＩ設定部を更に備えてもよい。
【００１７】
本発明の第２の態様においては、前記携帯端末と、前記携帯端末の接続先の前記複数の基地局と、前記携帯端末が前記複数の基地局の前記セルを識別するための前記識別情報を設定する、第１の態様の設定装置とを備える、携帯端末システムを提供する。
【００１８】
本発明の第３の態様においては、携帯端末が接続先の複数の基地局のセルを識別するための識別情報を設定する設定方法であって、前記複数の基地局の配置情報を取得するステップと、前記複数の基地局のうち、前記識別情報を設定すべき前記セルを有する複数の対象基地局の選択結果を受け付けるステップと、前記配置情報と前記複数の対象基地局の配置に基づき、前記複数の基地局を複数のクラスタに分割するステップと、分割した前記クラスタ毎に、前記複数の対象基地局が有する選択セルの前記識別情報を設定するステップとを備え、前記識別情報は、前記セルのそれぞれに割り当てられる物理セル識別子（ＰＣＩ）の値をｍとし、前記複数の基地局のそれぞれが有する前記セルの数をｎとすると、ＭＯＤ（ｍ，ｎ）として算出される、設定方法を提供する。
【００１９】
本発明の第４の態様においては、コンピュータにより実行されると、前記コンピュータを第１の態様の前記設定装置として機能させる、プログラムを提供する。
【発明の効果】
【００２０】
本発明によれば、基地局のセルを識別する識別情報を高速に設定できるという効果を奏する。
【図面の簡単な説明】
【００２１】
【図１】本実施形態に係る携帯端末システムＳの構成例を示す。
【図２】本実施形態に係る設定装置１００の第１構成例を示す。
【図３】本実施形態に係る設定装置１００の動作フローの一例を示す。
【図４】本実施形態に係る受付部１１０が受け付けた基地局１０の情報の一例を示す。
【図５】本実施形態に係る割当部１４２が選択セルの識別情報および隣接セルの識別情報の１つの組合せに、ハンドオーバー試行回数を割り当てた第１の例を示す。
【図６】本実施形態に係る割当部１４２が選択セルの識別情報および隣接セルの識別情報の１つの組合せに、ハンドオーバー試行回数を割り当てた第２の例を示す。
【図７】本実施形態に係る算出部１４４が重複率を算出した結果の一例を示す。
【図８】本実施形態に係る設定装置１００の第２構成例を示す。
【図９】本実施形態に係る設定装置１００の第３構成例を示す。
【図１０】第３構成例の設定装置１００の動作フローの一例を示す。
【図１１】本実施形態に係る分割部３１０が、複数の基地局１０を複数のクラスタに分割した例を示す。
【発明を実施するための形態】
【００２２】
＜携帯端末システムＳの構成例＞
図１は、本実施形態に係る携帯端末システムＳの構成例を示す。携帯端末システムＳは、基地局１０と、携帯端末２０と、設定装置１００とを備える。基地局１０は、アンテナが設けられており、携帯端末２０に電波を送信する。基地局１０は、屋外または屋内に複数設けられており、複数の基地局１０から携帯端末２０に電波が届く範囲が通信可能なエリアである。携帯端末２０は、例えば、携帯電話、スマートフォン、ゲーム機器、タブレット型ＰＣ、小型ＰＣ、およびノート型ＰＣ等といった通信可能なデバイスである。
【００２３】
それぞれの基地局１０は、送信電力レベルおよび建物等の配置等により、通信可能な範囲が定められる。また、基地局１０の通信可能な範囲は、複数のセル１２に分割されている。即ち、複数のセル１２は、通信可能なエリアに敷きつめられている。また、隣接するセル１２は、一部が重なるように配置されていてもよい。１つの基地局１０に含まれるセル１２の数ｎは、予め定められていることが望ましい。本実施形態において、それぞれの基地局１０は、３個のセル１２を有する例を説明する（ｎ＝３）。
【００２４】
このような複数のセル１２のそれぞれには、予め物理セル識別子（ＰＣＩ：Ｐｈｙｓｉｃａｌ  Ｃｅｌｌ  ＩＤ）が割り当てられている。例えば、ＬＴＥ等においては、番号０から番号５０３の５０４個のＰＣＩのうちの１つが、複数のセル１２のそれぞれに割り当てられている。それぞれの基地局１０は、例えば、連続する番号のＰＣＩが割り当てられたｎ個のセル１２を有する。図１は、基地局１０ａが、番号１０２、番号１０３、および番号１０４がそれぞれ割り当てられているセル１２ａ、セル１２ｂ、およびセル１２ｃを有する例を示す。
【００２５】
基地局１０は、このようなＰＣＩが割り当てられたセル１２のそれぞれに、基準信号を送信する。基地局１０は、予め定められた期間毎に、基準信号の送信先のセル１２を切り換える。基地局１０は、例えば、ＰＣＩの値ｍをセル１２の数ｎで除算した余りの数ＭＯＤ（ｍ，ｎ）の値が小さい順に、基準信号の送信先を切り換える。
【００２６】
図１の例の場合、セル１２ａのＭＯＤ（ｍ，ｎ）は、ＰＣＩが番号１０２なので、ＭＯＤ（１０２，３）＝０となる。また、セル１２ｂはＭＯＤ（１０３，３）＝１となり、セル１２ｃはＭＯＤ（１０４，３）＝２となる。したがって、基地局１０は、基準信号をセル１２ａ、セル１２ｂ、セル１２ｃの順に、基準信号を送信する。また、基地局１０は、このような３つのセル１２への基準信号の送信を一定の周期で繰り返す。
【００２７】
以上のように、基地局１０は、セル１２毎に時間帯を変更して基準信号を送信するので、携帯端末２０は、基準信号を受信することによって当該基地局１０のセル１２を識別することができる。例えば、携帯端末２０を所持するユーザが基地局１０ａのセル１２ｂ内にいる場合、当該携帯端末２０は、ＭＯＤ（１０３，３）＝１に対応する期間に基準信号を受信する。
【００２８】
そして、ユーザが基地局１０ｂのセル１２ｄの方向に移動すると、ＭＯＤ（７２，３）＝０に対応する期間にも基準信号を受信することになり、異なるセル１２へ移動していることが識別できる。これによって、携帯端末２０は、ユーザの移動に伴って、通信していた基地局１０ａから移動先の基地局１０ｂへと接続を切り換えることができる。このように、ユーザが移動している間に携帯端末２０が接続先の基地局１０を切り換える動作を、ハンドオーバーと呼ぶ。なお、基地局１０は、基準信号の送信期間の他に、基準信号の周波数を変更する場合もあるが、本実施形態においては、基準信号の周波数が一定であるとする。
【００２９】
このように、セル１２のそれぞれに割り当てられるＰＣＩの値をｍとし、基地局１０のそれぞれが有するセル１２の数をｎとした場合に、ＭＯＤ（ｍ，ｎ）として算出される値は、セル１２を識別するための識別情報として用いられている。したがって、隣接するセル１２の識別情報は、互いに異なる値となるように予め設定されていることが望ましい。特に、ユーザが移動する動線上に配置されている複数のセル１２は、識別情報が互いに異なる値に設定されていることが望ましい。
【００３０】
例えば、同一の周波数の基準信号を用い、隣接するセル１２の識別情報が同一の場合、携帯端末２０がハンドオーバーに失敗し、呼切断等の原因となってしまうことがある。また、同一の時間帯に異なる基地局１０から基準信号を受信することになると、複数の基準信号が干渉することになるので、信号対干渉雑音比（ＳＩＮＲ）が劣化してしまう。なお、１つの基地局１０が３つのセル１２を有する場合に、このような隣接するセル１２同士の識別情報の一致をＭＯＤ３重複と呼ぶ。
【００３１】
従来、このような識別情報は、無線信号の電力レベル、セル１２のレイアウト、基地局間の距離等に基づいて設定されていた。また、識別情報は、セル１２とセル１２の隣接セルとの重なりの大きさ等に基づいて設定されることもあった。しかしながら、実際に異なる２つのセルの間をユーザが移動してハンドオーバーが発生する場所は、ユーザの数、およびユーザが移動する動線の配置等に依存するので、セル１２の配置とは無関係に分布する。また、ユーザの移動は、通勤および通学時間帯等のように、時間帯等によっても大きく変化することがある。
【００３２】
したがって、従来のように識別情報を設定しても、ＭＯＤ３重複となっている２つのセル１２と、多くのユーザが移動する動線とが一致してしまい、多くのユーザが携帯端末２０のハンドオーバーの失敗等のような通信品質の劣化の影響を受けることがあった。そこで、本実施形態に係る設定装置１００は、実際のユーザの移動に伴って発生するハンドオーバー試行回数を考慮して、識別情報を適切に設定する。このような設定装置１００について、次に説明する。
【００３３】
＜設定装置１００の構成例＞
図２は、本実施形態に係る設定装置１００の第１構成例を示す。設定装置１００は、携帯端末２０が接続先の基地局１０のセルを識別するための識別情報を設定する。また、設定装置１００は、識別情報に基づき、ＰＣＩの値を更に設定してもよい。設定装置１００は、一例として、サーバ等のコンピュータである。設定装置１００は、受付部１１０と、取得部１２０と、記憶部１３０と、更新部１４０と、ＰＣＩ設定部１５０とを備える。
【００３４】
受付部１１０は、識別情報を設定すべきセル１２を有する基地局１０の選択結果を受け付ける。識別情報を設定すべきセル１２は、例えば、隣接するセル１２と識別情報が一致しているセル１２である。一例として、隣接するセルＡおよびセルＢの識別情報が一致している場合、セルＡを有する基地局Ａおよび／またはセルＢを有する基地局Ｂが、ＭＯＤ３重複を改善したい基地局１０として選択される。
【００３５】
基地局１０の選択は、当該設定装置のオペレータ等が識別情報を確認して実行してもよく、これに代えて、ＣＰＵ等が設定済みの識別情報からＭＯＤ３重複を自動で検出して実行してもよい。受付部１１０は、このように選択された基地局１０の情報を受け付ける。当該設定装置１００は、選択された基地局１０に含まれているセル１２の識別情報を設定する。ここで、選択された基地局１０に含まれている全てのセル１２を選択セルとする。
【００３６】
取得部１２０は、選択された基地局１０が有する選択セルのそれぞれと、選択セルのそれぞれと隣接する隣接セルとの間で発生したハンドオーバー試行回数を示すハンドオーバーリレーション（ＨＯＲ）情報を取得する。取得部１２０は、例えば、選択された全ての基地局１０における、同一周波数の基準信号に対するＨＯＲ情報を取得する。
【００３７】
ＨＯＲ情報は、携帯端末２０がハンドオーバーする際に、基地局１０および携帯端末２０の間で通信された特定のメッセージの数の情報を含む。例えば、一のセル１２内の携帯端末２０が当該一のセル１２に隣接する隣接セルに近づき、隣接セルの基準信号を受信すると、当該携帯端末２０は、当該隣接セルを有する基地局１０に受信信号の品質情報を示す「Measurement Report」メッセージを送信する。
【００３８】
隣接セルを有する基地局１０は、品質情報に応じて、ハンドオーバーを指示する「RRC Connection Reconfiguration」メッセージを当該携帯端末２０に送信する。ここで、基地局１０は、「RRC Connection Reconfiguration」メッセージを送信した回数をアテンプト情報の回数として記憶する。そして、当該携帯端末２０は、ハンドオーバー指示に応じて、隣接する基地局１０へとハンドオーバーし、ハンドオーバーが成功すると「RRC Connection Reconfiguration Complete」メッセージをハンドオーバーした当該基地局１０に送信する。ここで、基地局１０は、「RRC Connection Reconfiguration Complete」メッセージを受信した回数をサクセス情報の回数として記憶する。
【００３９】
ＨＯＲ情報は、このようなアテンプト情報の回数およびサクセス情報の回数等を含む。なお、携帯端末２０は、基地局１０から受信する基準信号の品質に基づいてハンドオーバーするので、アテンプト情報の回数およびサクセス情報の回数はほとんど一致する。したがって、取得部１２０が取得するハンドオーバー試行回数は、ＨＯＲ情報に含まれる、携帯端末２０から基地局１０へと送信されるサクセス情報の回数および基地局１０から携帯端末２０へと送信されるアテンプト情報の回数のいずれか一方でよい。
【００４０】
取得部１２０は、基地局１０からこのようなＨＯＲ情報を取得する。取得部１２０は、例えば、ネットワークを介して、基地局１０または基地局１０を備えるシステム等にアクセスする。また、取得部１２０は、外部のデータベース３０等からＨＯＲ情報を取得してもよい。取得部１２０は、例えば、予め定められた期間に発生するＨＯＲ情報を取得する。また、取得部１２０は、選択セルと選択セルに隣接する隣接セルとにそれぞれ設定されている識別情報を更に取得してもよい。
【００４１】
記憶部１３０は、取得部１２０が取得したＨＯＲ情報を記憶する。記憶部１３０は、受付部１１０が受け付けた基地局１０および選択セルの情報を記憶してもよい。また、記憶部１３０は、選択セルおよび隣接セルにそれぞれ設定されている識別情報を記憶してもよい。記憶部１３０は、設定装置１００が動作の過程で生成する（または利用する）中間データ、算出結果、閾値、およびパラメータ等をそれぞれ記憶してもよい。また、記憶部１３０は、設定装置１００内の各部の要求に応じて、記憶したデータを要求元に供給してもよい。
【００４２】
記憶部１３０は、サーバ等が設定装置１００として機能するＯＳ（Operating System）、およびプログラムの情報を格納してもよい。また、記憶部１３０は、当該プログラムの実行時に参照されるデータベースを含む種々の情報を格納してもよい。例えば、サーバ等のコンピュータは、記憶部１３０に記憶されたプログラムを実行することによって、受付部１１０、取得部１２０、記憶部１３０、更新部１４０、およびＰＣＩ設定部１５０の少なくとも一部として機能する。
【００４３】
記憶部１３０は、例えば、コンピュータ等のＢＩＯＳ（Basic Input Output System）等を格納するＲＯＭ（Read Only Memory）、および作業領域となるＲＡＭ（Random Access Memory）を含む。また、記憶部１３０は、ＨＤＤ（Hard Disk Drive）および／またはＳＳＤ（Solid State Drive）等の大容量記憶装置を含んでもよい。また、コンピュータは、ＧＰＵ（Graphics Processing Unit）等を更に備えてもよい。
【００４４】
更新部１４０は、ＨＯＲ情報と、選択セルの識別情報および隣接セルの識別情報の組み合わせとに基づき、選択セルの識別情報を更新する。更新部１４０は、割当部１４２と、算出部１４４と、決定部１４６とを有する。
【００４５】
割当部１４２は、選択セルの識別情報および隣接セルの識別情報の設定可能な全ての組合せに、対応するハンドオーバー試行回数を割り当てる。例えば、１つの基地局１０が有する３つの選択セルに、識別情報として０、１、および２のうちのいずれかをそれぞれ設定する場合、選択セルに設定可能な識別情報の組は、３！＝６通りある。割当部１４２は、この選択セルの６通りの識別情報の組と、隣接セルの識別情報との組み合わせ毎に、対応するハンドオーバー試行回数を割り当てる。
【００４６】
算出部１４４は、割当部１４２がそれぞれ割り当てたハンドオーバー試行回数に基づき、選択セルおよび隣接セルの組み合わせのうち、識別情報が重複した組み合わせでハンドオーバー試行回数が発生する割合を重複率として算出する。算出部１４４は、選択セルに設定可能な識別情報の組ごとに、重複率を算出する。
【００４７】
決定部１４６は、重複率に基づき、更新すべき選択セルの識別情報を決定する。決定部１４６は、例えば、最も重複率が少なくなる識別情報の組を、更新すべき選択セルの識別情報として決定する。また、決定部１４６は、選択された基地局１０が複数ある場合でも、全ての選択セルの識別情報の組のうち、最も重複率が少なくなる識別情報の組を、更新すべき選択セルの識別情報として決定してよい。
【００４８】
ＰＣＩ設定部１５０は、更新された識別情報に基づき、選択セルのそれぞれに割り当てられるＰＣＩの値を設定する。ＰＣＩ設定部１５０は、例えば、識別情報に基づき、番号０から番号５０３の値を選択セルに設定する。ＰＣＩ設定部１５０は、例えば、ネットワークを介して、基地局１０または基地局１０を備えるシステム等にアクセスして、ＰＣＩの値を設定する。また、ＰＣＩ設定部１５０は、外部のデータベース３０等にＰＣＩの値を記憶してもよい。この場合、基地局１０または基地局１０を備えるシステム等は、外部のデータベース３０等からＰＣＩの値を読み出して、選択セルのＰＣＩを更新する。
【００４９】
以上の本実施形態に係る設定装置１００は、実際に発生したハンドオーバー試行回数に基づいて選択セルの識別情報を設定するので、ユーザの数、動線等を当該識別情報に反映させることができる。その結果、設定装置１００が選択セルの識別情報を適切に設定することにより、携帯端末システムＳは、通信品質の劣化の影響を受けるユーザの数を減らすことができる。このような設定装置１００の動作について、次に説明する。
【００５０】
＜設定装置１００の動作フロー＞
図３は、本実施形態に係る設定装置１００の動作フローの一例を示す。設定装置１００は、図３のＳ３１０からＳ３６０の動作を実行することにより、選択セルの識別情報を設定する。
【００５１】
まず、受付部１１０は、識別情報を設定すべきセル１２を有する基地局１０の選択結果を受け付ける（Ｓ３１０）。受付部１１０は、１または複数の基地局１０の選択結果を受け付ける。本実施形態において、受付部１１０が１つの基地局１０の選択結果を受け付けた例を説明する。
【００５２】
図４は、本実施形態に係る受付部１１０が受け付けた基地局１０の情報の一例を示す。基地局１０は、第１選択セル４１、第２選択セル４２、および第３選択セル４３の３つの選択セルを有する。選択セルのＰＣＩは、第１選択セル４１が１０２、第２選択セル４２が１０３、第３選択セル４３が１０４とする。この場合、第１選択セル４１の識別情報は０、第２選択セル４２の識別情報は１、第３選択セル４３の識別情報は２である。なお、このような選択セルの組み合わせを、識別情報（０，１，２）と示す。
【００５３】
第１選択セル４１の隣接セルは、第１隣接セル５１、第２隣接セル５２、および第３隣接セル５３である。隣接セルの識別情報は、第１隣接セル５１が０、第２隣接セル５２が１、第３隣接セル５３が２とする。また、第２選択セル４２の隣接セルは、第４隣接セル５４、第５隣接セル５５、および第６隣接セル５６である。隣接セルの識別情報は、第４隣接セル５４が０、第５隣接セル５５が１、第６隣接セル５６が１とする。また、第３選択セル４３の隣接セルは、第７隣接セル５７および第８隣接セル５８である。隣接セルの識別情報は、第７隣接セル５７が０、第８隣接セル５８が２とする。
【００５４】
この場合、第１選択セル４１と第１隣接セル５１、第２選択セル４２と第５隣接セル５５と第６隣接セル５６、および、第３選択セル４３と第８隣接セル５８が、ＭＯＤ３重複となっている。図４は、このようなＭＯＤ３重複を改善すべく、第１選択セル４１、第２選択セル４２、および／または第３選択セル４３の識別情報を設定すべきセルとした場合に、受付部１１０が受け付けた基地局１０の例である。
【００５５】
次に、取得部１２０は、選択された基地局１０が有する選択セルのそれぞれと、選択セルのそれぞれと隣接する隣接セルとの間のＨＯＲ情報を取得する（Ｓ３２０）。取得部１２０は、例えば、予め定められた期間に発生したＨＯＲ情報を取得する。次に、割当部１４２は、選択セルの識別情報および隣接セルの識別情報の設定可能な全ての組合せに、対応するハンドオーバー試行回数を割り当てる（Ｓ３３０）。
【００５６】
図５は、本実施形態に係る割当部１４２が選択セルの識別情報および隣接セルの識別情報の１つの組合せに、ハンドオーバー試行回数を割り当てた第１の例を示す。図５は、３つの選択セルの識別情報を、既に設定されている識別情報（０，１，２）とした例である。図５の第１列目には選択セルを示し、第２列目には選択セルに設定されている識別情報を示す。また、第３列目には隣接セルを示し、第４列目には隣接セルに設定されている識別情報を示す。
【００５７】
そして、第５列目には、選択セルおよび隣接セルの間で発生したハンドオーバー試行回数を示す。例えば、第１選択セル４１および第１隣接セル５１の間で発生したハンドオーバー試行回数は３００であり、第２選択セル４２および第４隣接セル５４の間で発生したハンドオーバー試行回数は８０である。また、第６列目には、選択セルの識別情報と隣接セルの識別情報とが一致する、ＭＯＤ３重複となっている組み合わせに割り当てられたハンドオーバー試行回数を示す。
【００５８】
なお、識別情報を設定すべきセル１２は３つの選択セルなので、選択セルの識別情報および隣接セルの識別情報の設定可能な全ての組合せは、３！＝６通りであり、図５に示す組み合わせの他に５つの組み合わせがある。即ち、割当部１４２は、図５に示すような選択セルの識別情報および隣接セルの識別情報の１つの組み合わせの他に、５つの組み合わせに対しても、ハンドオーバー試行回数をそれぞれ割り当てる。
【００５９】
次に、算出部１４４は、重複率を算出する（Ｓ３４０）。算出部１４４は、識別情報の設定可能な全ての組合せのうち、選択セルの識別情報と隣接セルの識別情報とが一致する組み合わせに割り当てられたハンドオーバー試行回数の合計と、全てのハンドオーバー試行回数との比を重複率として算出する。図５の例の場合、全てのハンドオーバー試行回数の合計は１０００であり、ＭＯＤ３重複となっている組み合わせに割り当てられたハンドオーバー試行回数の合計は５００である。したがって、算出部１４４は、３つの選択セルの識別情報（０，１，２）と隣接セルの識別情報との組み合わせに対する重複率を、５０％と算出する。算出部１４４は、他の組み合わせについても、重複率を算出する。
【００６０】
図６は、本実施形態に係る割当部１４２が選択セルの識別情報および隣接セルの識別情報の１つの組合せに、ハンドオーバー試行回数を割り当てた第２の例を示す。図６は、図５の組み合わせとは異なる、３つの選択セルの識別情報（０，２，１）と隣接セルの識別情報との組み合わせの例を示す。
【００６１】
図６に示す選択セルの識別情報は、図５に示す選択セルの識別情報とは異なるので、ＭＯＤ３重複となっている組み合わせが異なる。例えば、第２選択セル４２の識別情報である２と重複する識別情報を有する隣接セルは無くなり、第３選択セル４３の識別情報である１と重複する識別情報を有する隣接セルも無くなる。これにより、算出部１４４は、３つの選択セルの識別情報（０，２，１）と隣接セルの識別情報との組み合わせに対する重複率を、３０％と算出する。このように、算出部１４４は、他の組み合わせの全てについて、重複率を算出する。
【００６２】
図７は、本実施形態に係る算出部１４４が選択セルの識別情報および隣接セルの識別情報の設定可能な全ての組合せに対して、重複率を算出した結果の一例を示す。図７は、選択セルの６つの識別情報（０，１，２）、（０，２，１）、（１，０，２）、（１，２，０）、（２，０，１）、および（２，１，０）に対して、算出部１４４が重複率をそれぞれ算出した結果である。
【００６３】
次に、決定部１４６は、重複率に基づき、更新すべき選択セルの識別情報を決定する（Ｓ３５０）。決定部１４６は、例えば、選択セルの識別情報を、最も重複率が小さい選択セルの識別情報の組み合わせに更新することを決定する。図７の例の場合、決定部１４６は、選択セルの識別情報を、重複率が１７％となる識別情報（２，０，１）に更新することを決定する。
【００６４】
次に、ＰＣＩ設定部１５０は、更新された識別情報に基づき、選択セルのそれぞれに割り当てられるＰＣＩの値を設定する（Ｓ３６０）。ＰＣＩ設定部１５０は、例えば、第１選択セル４１のＰＣＩを１０４、第２選択セル４２のＰＣＩを１０２、第３選択セル４３のＰＣＩを１０３にそれぞれ設定する。
【００６５】
以上のように、本実施形態に係る設定装置１００は、実際に発生したハンドオーバー試行回数に基づいて、設定すべきセル１２の識別情報を決定する。したがって、設定装置１００は、携帯端末２０を保持するユーザの数およびユーザの動線の分布等が高い２つのセル１２の間の識別情報の重複を改善して、ハンドオーバーの失敗が発生することを低減できる。これにより、設定装置１００は、識別情報の重複による通信への影響を考慮して、基地局１０のセル１２を識別する識別情報を適切に設定できる。
【００６６】
以上の本実施形態に係る設定装置１００は、１つの基地局１０に含まれている３つのセル１２を選択セルとして、当該選択セルの識別情報を更新する例を説明したが、これに限定されることはない。設定装置１００は、例えば、２以上のｋ個の基地局１０の選択結果を受け付け、選択されたｋ個の基地局１０に含まれる３ｋ個のセル１２を選択セルとして、当該選択セルの識別情報を更新してもよい。
【００６７】
この場合、取得部１２０は、３ｋ個の選択セルのそれぞれと、３ｋ個の選択セルのそれぞれと隣接する隣接セルとの間のＨＯＲ情報を取得する。そして、割当部１４２は、３ｋ個の選択セルの識別情報および隣接セルの識別情報の設定可能な全ての組合せに、対応するハンドオーバー試行回数を割り当てる。
【００６８】
なお、全ての選択セルの識別情報は、１つの基地局１０に含まれる１つの選択セル毎に、他の基地局１０に含まれる選択セルの全ての組の数だけ設定可能となる。即ち、３ｋ個の選択セルの識別情報は、（３！）ｋ通りの数だけ設定可能となる。したがって、割当部１４２は、（３！）ｋ通りの組の選択セルの識別情報および隣接セルの識別情報の組み合わせに、対応するハンドオーバー試行回数を割り当てる。これにより、算出部１４４は、それぞれの組み合わせに対して重複率を算出し、決定部１４６は、当該重複率に基づき、更新すべき選択セルの識別情報を決定する。以上により、設定装置１００は、複数の基地局１０が有する選択セルの識別情報を決定できる。
【００６９】
なお、携帯端末２０を保持するユーザの数およびユーザの動線の分布等は、時間帯によって変動することがある。そこで、設定装置１００は、時間帯毎に発生するハンドオーバー試行回数に基づいて、識別情報を設定してもよい。このような設定装置１００について次に説明する。
【００７０】
＜設定装置１００の第２構成例＞
図８は、本実施形態に係る設定装置１００の第２構成例を示す。第２構成例の設定装置１００において、図２に示された本実施形態に係る設定装置１００の動作と略同一のものには同一の符号を付け、説明を省略する。第２構成例の設定装置１００は、重み付け部２１０と、切換部２２０とを更に備える。
【００７１】
重み付け部２１０は、時間帯毎のハンドオーバー試行回数の合計をそれぞれ算出し、合計が最大となった時間帯のハンドオーバー試行回数に重みを付ける。重み付け部２１０は、例えば、ハンドオーバー試行回数の合計が最大となった時間帯のハンドオーバー試行回数に、１以上の重みを乗じる。また、重み付け部２１０は、ハンドオーバー試行回数の合計が大きい順に、異なる大きさの重みをそれぞれ乗じてもよい。
【００７２】
なお、重み付け部２１０は、例えば、ＨＯＲ情報にハンドオーバー試行が発生した時刻の情報が含まれている場合、当該時刻の情報に基づいて、時間帯毎のハンドオーバー試行回数の合計を算出する。これに代えて、取得部１２０は、予め定められた時間帯毎のＨＯＲ情報を取得してもよい。取得部１２０は、例えば、一定時間毎にＨＯＲ情報を取得し、取得時間に対応付けて記憶部１３０にＨＯＲ情報を記憶する。これにより、重み付け部２１０は、取得部１２０の取得時間毎に、ハンドオーバー試行回数の合計を算出することができる。
【００７３】
そして、割当部１４２は、選択セルの識別情報および隣接セルの識別情報の設定可能な全ての組合せに、対応する重みが付けられたハンドオーバー試行回数を割り当てる。これにより、算出部１４４は、重み付けられたハンドオーバー試行回数に基づく重複率を算出できる。したがって、決定部１４６は、最もユーザの数およびユーザの動線が通信に影響する時間帯を考慮した選択セルの識別情報を、更新すべき識別情報として決定することができる。
【００７４】
なお、重み付け部２１０による重みは、ハンドオーバー試行回数の合計に基づく重みに限定されることはない。重み付け部２１０は、トラフィック情報等に基づいて重みを付けてもよい。トラフィック情報は、例えば、下り回線のＳＩＮＲ、スループット等の値である。この場合、取得部１２０は、例えば、携帯端末２０から通信のトラフィック情報を取得してもよい。また、重み付け部２１０は、一の選択セルと一の隣接セルとの組み合わせ毎に、異なる重みを付けてもよい。
【００７５】
これに代えて、第２構成例の設定装置１００は、複数の時間帯に対応する複数の識別情報を予め決定し、決定した複数の識別情報を時間の経過に応じて切り換えてもよい。この場合、更新部１４０は、複数の時間帯毎に、選択セルの識別情報を予め決定する。更新部１４０は、例えば、取得部１２０が取得した一の時間帯のＨＯＲ情報を用いて、当該一の時間帯に対応する選択セルの識別情報を決定する。そして、更新部１４０は、取得部１２０が取得した他の時間帯のＨＯＲ情報を用いて、当該他の時間帯に対応する選択セルの識別情報を決定する。記憶部１３０は、このように予め定められた時間帯毎に決定された選択セルの識別情報を記憶する。
【００７６】
切換部２２０は、予め定められた時間毎に、対応する選択セルの識別情報を記憶部１３０から読み出して、更新すべき識別情報として切り換える。切換部２２０は、例えば、取得部１２０が取得したＨＯＲ情報が生成された時間帯に対応する時間に、対応する識別情報をＰＣＩ設定部１５０に供給する。このように、時間の経過に伴って識別情報を切り換えることにより、設定装置１００は、時間帯によって変動するユーザの数およびユーザの動線の分布等に細やかに対応することができ、識別情報をより適切に設定できる。
【００７７】
以上の第２構成例に係る設定装置１００は、切換部２２０が時間の経過に伴って識別情報を切り換える例を説明したが、これに限定されることはない。設定装置１００は、同一の時間帯であっても、複数の識別情報を予め決定しておき、トラフィック情報等に基づいて識別情報を切り換えてもよい。例えば、設定装置１００は、取得部１２０が取得したＨＯＲ情報に対して複数の重み付けをして複数の識別情報を決定する。重み付け部２１０が複数の重みの値を用いることで、更新部１４０は、重みの値に応じた複数の識別情報を決定する。記憶部１３０は、このように決定された複数の識別情報を記憶する。
【００７８】
そして、切換部２２０は、選択セルの識別情報を更新した後に取得部１２０が取得した情報に基づき、更新すべき識別情報を選択して更に切り換える。例えば、更新部１４０が選択セルの識別情報を更新した後に、取得部１２０が携帯端末２０からトラフィック情報を取得し、トラフィックの状態が閾値以上に向上していない場合、切換部２２０は、重み付けを異ならせて決定した識別情報に切り換える。これにより、設定装置１００は、トラフィックの状態の変化に対応させて、識別情報をより適切に設定できる。
【００７９】
以上の本実施形態において、設定装置１００は、識別情報を設定すべきセル１２を有する基地局１０の選択結果を受け付けて、当該基地局１０の選択セルの識別情報を更新する例を説明した。ここで、識別情報を設定すべきセル１２を有する基地局１０を対象基地局とする。そして、１つの対象基地局に含まれる選択セルの数をｎとすると、ｋ個の対象基地局に含まれるｎ・ｋ個の選択セルの識別情報は、（ｎ！）ｋ通りの数だけ設定可能となる。したがって、対象基地局の数ｋが増加すると、設定装置１００の処理に必要な計算量は指数関数的に増加することになる。
【００８０】
そこで、本実施形態に係る設定装置１００は、複数の対象基地局の選択セルの識別情報を設定する場合に、対象基地局を含む複数の基地局１０のクラスタに分割し、クラスタ毎に識別情報を設定することで、計算量を低減させてもよい。このような設定装置１００について、次に説明する。
【００８１】
＜設定装置１００の第３構成例＞
図９は、本実施形態に係る設定装置１００の第３構成例を示す。第３構成例の設定装置１００において、図１に示された本実施形態に係る設定装置１００の動作と略同一のものには同一の符号を付け、説明を省略する。第３構成例の設定装置１００は、分割部３１０と、情報設定制御部３２０とを更に備える。
【００８２】
第３構成例の設定装置１００において、取得部１２０は、複数の基地局１０の配置情報を更に取得する。取得部１２０は、対象基地局を囲む基地局１０の配置情報を取得することが望ましい。
【００８３】
分割部３１０は、配置情報と選択された複数の対象基地局の配置に基づき、複数の基地局を複数のクラスタに分割する。分割部３１０は、例えば、１つのクラスタが予め定められた数以下の対象基地局を含むように、複数の基地局１０を分割する。また、分割部３１０は、予め定められた数以下のクラスタに複数の基地局１０を分割してもよい。
【００８４】
情報設定制御部３２０は、分割したクラスタ毎に、複数の対象基地局が有する選択セルの識別情報を設定する。情報設定制御部３２０は、予め定められた順序で、クラスタ毎に選択セルの識別情報を設定する。情報設定制御部３２０は、更新部１４０を有する。以上の第３構成例の設定装置１００の動作について次に説明する。
【００８５】
図１０は、第３構成例の設定装置１００の動作フローの一例を示す。設定装置１００は、図１０のＳ４１０からＳ４７０の動作を実行することにより、複数の対象基地局が有する選択セルの識別情報を設定する。
【００８６】
まず、受付部１１０は、複数の基地局１０のうち、識別情報を設定すべきセル１２を有する複数の対象基地局の選択結果を受け付ける（Ｓ４１０）。受付部１１０は、２以上の基地局１０の選択結果を受け付ける。なお、選択された基地局１０を対象基地局とする。対象基地局の情報は、図４に示すように、当該対象基地局が有する選択セルのＰＣＩ、識別情報、選択セルに隣接する隣接セルの識別情報等である。
【００８７】
次に、取得部１２０は、複数の対象基地局を含む基地局１０の配置情報を取得する（Ｓ４２０）。取得部１２０は、例えば、対象基地局のそれぞれに隣接する全ての基地局１０の配置情報を取得する。また、取得部１２０は、全ての基地局１０の配置情報を取得してもよい。
【００８８】
次に、取得部１２０は、取得した配置情報に含まれている基地局１０内で発生したＨＯＲ情報を取得する（Ｓ４３０）。取得部は、配置情報に含まれている複数の基地局１０が有するセル１２のそれぞれと、当該セル１２のそれぞれと隣接する隣接セルとの間で発生したハンドオーバー試行回数を示すＨＯＲ情報を取得する。取得部１２０は、例えば、予め定められた期間に発生したＨＯＲ情報を取得する。
【００８９】
次に、分割部３１０は、配置情報と複数の対象基地局の配置に基づき、複数の基地局１０を複数のクラスタに分割する（Ｓ４４０）。分割部３１０は、例えば、１つのクラスタに予め定められた数の対象基地局が含まれるように、複数の基地局１０を分割する。また、分割部３１０は、更に、複数の基地局１０のうち、一の基地局１０と他の基地局１０との間のＨＯＲ情報に基づき、複数の基地局１０を複数のクラスタに分割する。
【００９０】
図１１は、本実施形態に係る分割部３１０が、複数の基地局１０を複数のクラスタに分割した例を示す。図１１は、分割部３１０が、４２個の基地局１０を第１クラスタ６１、第２クラスタ６２、および第３クラスタ６３の３つのクラスタに分割した例を示す。なお、基地局１０が基準信号を送信する領域を模式的に六角形で示し、基地局１０の符号を付している。また、第１クラスタ６１には１個、第２クラスタ６２には３個、第３クラスタ６３には４個、合計８個の対象基地局７０がそれぞれ含まれている例を示す。対象基地局７０が基準信号を送信する領域を模式的に斜線で示し、対象基地局７０の符号を付している。
【００９１】
上述のとおり、例えば、１つの対象基地局に含まれる選択セルの数を３とすると、８個の対象基地局７０に含まれる２４個の選択セルの識別情報は、６８通り（＝1,679,616）の数だけ設定可能となる。しかしながら、分割部３１０が３つのクラスタに分割して、クラスタ毎に識別情報を設定する場合、選択セルの識別情報の設定可能な数は、６１通り（＝6）、６３通り（＝216）、および６４通り（＝1,296）の総和で１，５１８通りになる。即ち、図１１に示すような例においても、設定装置１００の処理を１／１０００以下にできることがわかる。
【００９２】
なお、識別情報の設定をクラスタ毎に実行するので、１つのクラスタの識別情報の設定が他のクラスタの識別情報の設定に与える影響を低減させていることが望ましい。この場合、分割部３１０は、ユーザの動線等を分断しないようにクラスタの境界を設けることが望ましい。そこで、分割部３１０は、ＨＯＲ情報に基づいて、複数の基地局１０を複数のクラスタに分割する。
【００９３】
分割部３１０は、例えば、第１基地局と第２基地局との間で発生したハンドオーバー試行回数の合計が、第１基地局と第２基地局以外のそれぞれの基地局との間で発生したハンドオーバー試行回数の合計よりも大きい場合、第１基地局および前記第２基地局を１つのクラスタに含める。このように、分割部３１０がハンドオーバー試行回数の発生が大きい基地局１０の組を１つのクラスタに含めることで、クラスタの境界がユーザの動線を分断することを防止できる。
【００９４】
なお、ユーザの動線が複雑な経路となっている場合、および／または、ユーザの動線が長い場合等は、クラスタに分割することが困難になることがある。この場合、分割部３１０は、一の基地局１０と他の基地局１０との間でそれぞれ発生したハンドオーバー試行回数の合計に基づいて携帯端末２０のユーザの動線の有無を判断し、当該動線の有無に基づき、複数の基地局１０を複数のクラスタに分割してもよい。
【００９５】
分割部３１０は、例えば、２つのセル１２の間で閾値以上のハンドオーバー試行回数が発生している場合、当該２つのセル１２の間にユーザの動線が有ると判断する。そして、分割部３１０は、このような動線を１つのクラスタが含むように、複数の基地局１０を分割する。
【００９６】
また、１つのクラスタに含めることが困難になるほどこのような動線が連続する場合、分割部３１０は、当該動線においてハンドオーバー試行回数の合計がより少ない基地局１０の間にクラスタの境界を設けてもよい。また、分割部３１０は、ユーザの動線を判断した結果をオペレータ等に表示して、オペレータの入力に応じたクラスタの境界を設けてもよい。これにより、１つのクラスタによる識別情報の設定が、他のクラスタの識別情報の設定へ及ぼす影響をより少なくすることができ、クラスタ毎に識別情報を順次設定してもクラスタ全体の識別情報を最適化することができる。
【００９７】
次に、情報設定制御部３２０は、分割したクラスタ毎に、複数の対象基地局７０が有する選択セルの識別情報を設定する（Ｓ４５０、Ｓ４６０）。ここで、情報設定制御部３２０は、予め定められた順番で、それぞれのクラスタの識別情報を設定することが望ましい。例えば、情報設定制御部３２０は、クラスタに含まれている対象基地局７０の数が少ない順で、識別情報を設定する。この場合、情報設定制御部３２０は、例えば、第１クラスタ６１、第２クラスタ６２、第３クラスタ６３の順に、クラスタに含まれている選択セルの識別情報を設定する。このように、情報設定制御部３２０は、識別情報の設定の組み合わせが多く設定自由度が高いクラスタの順番を後にすることで、クラスタ全体の最適化を効率的に実行することができる。
【００９８】
また、情報設定制御部３２０は、クラスタのそれぞれで発生したハンドオーバー試行回数の合計に基づく順序で、クラスタ毎に選択セルの識別情報を設定してもよい。この場合、情報設定制御部３２０は、例えば、ハンドオーバー試行回数の合計が多い順に、選択セルの識別情報を設定する。このように、情報設定制御部３２０は、ハンドオーバー試行回数が多く最適化することがより望ましいクラスタ等の順番を先にすることで、ユーザに与える影響が多いクラスタを制約が少ない条件下で最適化させることができる。
【００９９】
なお、各クラスタにおける選択セルの識別情報の設定については、既に図３で述べたように実行できる（Ｓ４６０）。例えば、割当部１４２は、選択セルの識別情報および隣接セルの識別情報の設定可能な全ての組合せに、対応するハンドオーバー試行回数を割り当てる。次に、算出部１４４は、重複率を算出する。次に、決定部１４６は、重複率に基づき、更新すべき選択セルの識別情報を決定する。
【０１００】
ここで、情報設定制御部３２０は、複数のクラスタのうち、一のクラスタ内の選択セルの識別情報を設定した場合、当該一のクラスタ内の選択セルには設定後の識別情報を用いて、次のクラスタ内の選択セルの識別情報を設定する。このように、情報設定制御部３２０は、全てのクラスタの識別情報の設定が終了するまで、それぞれのクラスタの識別情報を順次更新する。
【０１０１】
次に、ＰＣＩ設定部１５０は、更新された識別情報に基づき、選択セルのそれぞれに割り当てられるＰＣＩの値を設定する（Ｓ４７０）。以上のように、第３構成例の設定装置１００は、複数の基地局１０をクラスタに分割し、クラスタ毎に、設定すべき選択セルの識別情報を決定する。これにより、設定装置１００は、より高速に、セル１２の識別情報を決定することができる。
【０１０２】
また、例えば、対象基地局７０が１００以上になると、６１００通り（≒6.5×1077）の識別情報の組み合わせが発生し、現実的には計算処理が不可能となってしまう。このような場合でも、設定装置１００は、例えば、１つのクラスタに５つの対象基地局７０を含めるように、複数の基地局１０を２０個のクラスタに分割することで、２０×６５通り（≒1.6×105）の識別情報の組み合わせに低減させて、識別情報を適切に設定できる。
【０１０３】
以上の本実施形態において、設定装置１００は、識別情報を設定すべきセル１２を有する基地局１０の選択結果を受け付けて、当該基地局１０の選択セルの識別情報を更新する例を説明したが、これに限定されることはない。設定装置１００は、例えば、障害等の発生により、複数のセル１２の構成が変化した情報を受け付けてもよい。
【０１０４】
一例として、第１セルが携帯端末２０と接続不可能な状態となると、第１セルに隣接する１または複数のセル１２が、当該第１セルの代わりに携帯端末２０と通信する領域となる。即ち、第１セルに隣接する１または複数のセル１２を含む基地局１０が、基準信号を第１セルへと送信するように切り換わる。受付部１１０は、このような基地局１０の動作を受け付ける。受付部１１０は、例えば、第１セルと前記第１セルに隣接する１または複数のセル１２とを１つの第２セルとし、当該第２セルを含めた選択セルを受け付ける。
【０１０５】
そして、取得部１２０は、第２セルを含めた選択セルに対応するＨＯＲ情報を更に取得する。即ち、取得部１２０は、基地局１０が発生した障害に対応してセル１２の構成を変更した後に、当該基地局１０が携帯端末２０と情報を授受した結果であるＨＯＲ情報を取得する。このようなＨＯＲ情報に基づき、情報設定制御部３２０は、第２セルを含めた選択セルが配置されているクラスタの識別情報を設定する。即ち、更新部１４０は、当該クラスタの第２セルを含めた選択セルに対応して識別情報を更新する。
【０１０６】
以上のように、設定装置１００は、障害等によってセル１２の構成が変化したことを受け付けて、構成が変化した後のＨＯＲ情報を取得することで、対応する識別情報を決定して更新することができる。なお、このような障害は、修理等によって回復できるので、設定装置１００は、障害からの復旧にも対応できることが望ましい。
【０１０７】
例えば、接続不可能な状態となっていた第１セルが携帯端末２０と接続可能な状態に復帰すると、複数のセル１２の構成は元に戻る。そこで、受付部１１０は、基地局１０が復旧したことに応じて、第２セルを選択セルから除外して、第１セルを追加した選択セルを受け付ける。そして、取得部１２０は、第１セルを追加した選択セルに対応するＨＯＲ情報を更に取得する。これにより、情報設定制御部３２０は、第１セルを追加した選択セルが配置されているクラスタの識別情報を設定する。即ち、更新部１４０は、当該クラスタの第１セルを追加した選択セルに対応して識別情報を更新する。
【０１０８】
以上のように、設定装置１００は、セル１２の構成が変化したことを受け付けて、構成が変化した後のＨＯＲ情報を取得することで、対応する識別情報を決定して更新することができる。したがって、設定装置１００は、障害に限らず、新たな基地局１０の設置、移動、廃棄等により、通信可能なエリアに敷きつめられているセル１２の構成が変化しても、変化したセル１２を選択セルとして識別情報を更新することができる。
【０１０９】
以上の本実施形態において、設定装置１００は、複数の基地局１０をクラスタに分割し、クラスタ毎に、設定すべき選択セルの識別情報を決定することを説明した。そして、選択セルの識別情報は、更新部１４０がＨＯＲ情報に基づいて設定する例を説明したが、これに限定されることはない。設定装置１００は、分割部３１０が複数の基地局１０をクラスタに分割することによって、より高速に識別情報を設定できるものであるから、選択セルの識別情報は、既知の設定方法によって設定されてもよい。
【０１１０】
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されず、その要旨の範囲内で種々の変形及び変更が可能である。例えば、装置の全部又は一部は、任意の単位で機能的又は物理的に分散・統合して構成することができる。また、複数の実施の形態の任意の組み合わせによって生じる新たな実施の形態も、本発明の実施の形態に含まれる。組み合わせによって生じる新たな実施の形態の効果は、もとの実施の形態の効果を併せ持つ。
【符号の説明】
【０１１１】
１０  基地局
１２  セル
２０  携帯端末
３０  データベース
４１  第１選択セル
４２  第２選択セル
４３  第３選択セル
５１  第１隣接セル
５２  第２隣接セル
５３  第３隣接セル
５４  第４隣接セル
５５  第５隣接セル
５６  第６隣接セル
５７  第７隣接セル
５８  第８隣接セル
６１  第１クラスタ
６２  第２クラスタ
６３  第３クラスタ
７０  対象基地局
１００  設定装置
１１０  受付部
１２０  取得部
１３０  記憶部
１４０  更新部
１４２  割当部
１４４  算出部
１４６  決定部
１５０  ＰＣＩ設定部
２１０  重み付け部
２２０  切換部
３１０  分割部
３２０  情報設定制御部
【図１】
2020167464.tif 000003
【図２】
2020167464.tif 000004
【図３】
2020167464.tif 000005
【図４】
2020167464.tif 000006
【図５】
2020167464.tif 000007
【図６】
2020167464.tif 000008
【図７】
2020167464.tif 000009
【図８】
2020167464.tif 000010
【図９】
2020167464.tif 000011
【図１０】
2020167464.tif 000012
【図１１】
2020167464.tif 000013