(57)【要約】【課題】端末装置がハンドオーバによって接続するセルを切り替える順序を最適化する。【解決手段】端末装置によるハンドオーバを制御するための通信制御装置であって、端末装置の位置と、端末装置が接続しているセルを特定するセルＩＤとを含む位置情報を取得する位置情報取得部と、一連の位置情報が位置情報履歴として格納される記憶部と、位置情報履歴に対応する端末装置の移動経路において、位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルに、端末装置が接続すべきであったか否か判定する判定部と、端末装置が接続すべきでなかったと判定されたセルを特定するセルＩＤを位置情報履歴から除くことによって、端末装置に推奨すべきセルの接続順序を表す推奨ハンドオーバ順序データを生成するデータ生成部とを備える通信制御装置を提供する。【選択図】図５
2011217058.tif 000002
【特許請求の範囲】
【請求項１】
端末装置によるハンドオーバを制御するための通信制御装置であって：
端末装置の位置と、前記位置において前記端末装置が接続しているセルを特定するセルＩＤとを含む位置情報を取得する位置情報取得部と；
前記位置情報取得部によって取得される一連の前記位置情報が、位置情報履歴として格納される記憶部と；
前記記憶部に格納された前記位置情報履歴に対応する前記端末装置の移動経路において、前記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルに、前記端末装置が接続すべきであったか否か判定する判定部と；
前記判定部によって、前記端末装置が接続すべきでなかったと判定されたセルを特定するセルＩＤを前記位置情報履歴から除くことによって、端末装置に推奨すべきセルの接続順序を表す推奨ハンドオーバ順序データを生成するデータ生成部と；
を備える通信制御装置。
【請求項２】
前記記憶部には、無線通信システムを構成する各セルの任意の位置における推定レートを算出するためのセル情報がさらに格納され、
前記判定部は、前記記憶部に格納された前記セル情報を用いて、前記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルの、前記移動経路上での前記推定レートを評価することによって、前記端末装置が接続すべきでなかったセルを判定する、請求項１に記載の通信制御装置。
【請求項３】
前記判定部は、前記位置情報履歴に含まれるセルＩＤのうちの１つによって特定される対象セルに前記端末装置が接続していた少なくとも１つの位置における、前記端末装置が前記対象セルに接続する直前および直後に接続していた２つのセルの前記推定レートを算出し、前記２つのセルの推定レートのうち少なくとも１つが所定の閾値を上回る場合に、前記対象セルに前記端末装置が接続すべきでなかったと判定する、請求項２に記載の通信制御装置。
【請求項４】
前記判定部は、前記位置情報履歴に含まれるセルＩＤによって特定されるセルのうち、前記端末装置が接続していた時間または距離が所定の条件を満たすセルを候補セルとし、前記候補セルについてのみ、前記端末装置が接続すべきであったか否か判定する、請求項１〜３のいずれか１項に記載の通信制御装置。
【請求項５】
前記判定部は、前記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルのうち、前記端末装置が接続していた時間または距離の少なくとも一方が所定の閾値を下回るセルを候補セルとする、請求項４に記載の通信制御装置。
【請求項６】
前記位置情報取得部は、前記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルの混雑度を表す情報をさらに取得し、
前記判定部は、前記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルのうち、前記混雑度が所定のレベルを上回るセルを候補セルとし、前記候補セルについてのみ、前記端末装置が接続すべきであったか否か判定する、請求項１〜３のいずれか１項に記載の通信制御装置。
【請求項７】
移動中の端末装置から提供された位置および前記位置情報履歴を用いて、前記移動中の端末装置の移動先を予測する予測部と；
１つ以上の前記推奨ハンドオーバ順序データのうち、前記移動先に基づいて選択される前記推奨ハンドオーバ順序データを、前記移動中の端末装置に提供するデータ提供部と；
をさらに備える、請求項１に記載の通信制御装置。
【請求項８】
前記予測部が用いる前記位置情報履歴は、前記移動中の端末装置以外の端末装置の前記位置情報履歴を含む、請求項７に記載の通信制御装置。
【請求項９】
端末装置によるハンドオーバを制御するための通信制御方法であって：
端末装置の位置と、前記位置において前記端末装置が接続しているセルを特定するセルＩＤとを含む位置情報を取得するステップと；
一連の前記位置情報を、位置情報履歴として記憶装置に格納するステップと；
前記位置情報履歴に対応する前記端末装置の移動経路において、前記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルに、前記端末装置が接続すべきであったか否か判定するステップと；
前記端末装置が接続すべきでなかったと判定されたセルを特定するセルＩＤを前記位置情報履歴から除くことによって、端末装置に推奨すべきセルの接続順序を表す推奨ハンドオーバ順序データを生成するステップと；
を備える方法。
【請求項１０】
端末装置の位置と、前記位置において前記端末装置が接続しているセルを特定するセルＩＤとを含む位置情報を取得する手段；
一連の前記位置情報を、位置情報履歴として格納する手段；
前記位置情報履歴に対応する前記端末装置の移動経路において、前記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルに、前記端末装置が接続すべきであったか否か判定する手段；および
前記端末装置が接続すべきでなかったと判定されたセルを特定するセルＩＤを前記位置情報履歴から除くことによって、端末装置に推奨すべきセルの接続順序を表す推奨ハンドオーバ順序データを生成する手段；
としてコンピュータを機能させるためのプログラム。
【請求項１１】
無線通信を行う無線通信部と；
自装置の位置と、前記位置において自装置が接続しているセルを特定するセルＩＤとを含む位置情報を通信制御装置に提供する位置情報提供部と；
一連の前記位置情報から所定の条件を満たすセルＩＤを除くことによって生成される、自装置に推奨されるセルの接続順序を表す推奨ハンドオーバ順序データを前記通信制御装置から取得するデータ取得部と；
自装置が行う一連のハンドオーバが前記接続順序に従って行われるよう前記無線通信部による無線通信を制御する制御部と；
を備える端末装置。
【請求項１２】
前記制御部は、基地局に送信すべきメジャメントレポートに含まれる各セルの測定値を、当該セルを特定するセルＩＤが前記推奨ハンドオーバ順序データに含まれるか否かに応じて変化させる、請求項１１に記載の端末装置。
【請求項１３】
前記制御部は、前記メジャメントレポートに含まれる各セルの測定値のうち、前記推奨ハンドオーバ順序データに含まれないセルＩＤによって特定されるセルの測定値に負のオフセットを加える、請求項１２に記載の端末装置。
【請求項１４】
端末装置によるハンドオーバを制御するため通信制御装置と、端末装置とを含む無線通信システムであって：
端末装置の位置と、前記位置において前記端末装置が接続しているセルを特定するセルＩＤとを含む位置情報を取得する位置情報取得部、
前記位置情報取得部によって取得される一連の前記位置情報が、位置情報履歴として格納される記憶部、
前記記憶部に格納された前記位置情報履歴に対応する前記端末装置の移動経路において、前記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルに、前記端末装置が接続すべきであったか否か判定する判定部、および
前記判定部によって、前記端末装置が接続すべきでなかったと判定されたセルを特定するセルＩＤを前記位置情報履歴から除くことによって、端末装置に推奨すべきセルの接続順序を表す推奨ハンドオーバ順序データを生成するデータ生成部
を備える通信制御装置と；
無線通信を行う無線通信部、
自装置の位置と、前記位置において自装置が接続しているセルを特定するセルＩＤとを含む位置情報を通信制御装置に提供する位置情報提供部、
所定の条件を満たすセルＩＤを前記位置情報から除くことによって生成される、自装置に推奨されるセルの接続順序を表す推奨ハンドオーバ順序データを前記通信制御装置から取得するデータ取得部、および
自装置が行う一連のハンドオーバが前記接続順序に従って行われるよう前記無線通信部による無線通信を制御する制御部
を備える端末装置と；
を含むシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信制御装置、通信制御方法、プログラム、端末装置および無線通信システムに関する。
【背景技術】
【０００２】
現在、第３世代（３Ｇ：3rd  Generation）と呼ばれる通信方式に対応した携帯電話などによるセルラー通信がごく一般的に行われている。このようなセルラー通信において、携帯電話などの端末装置がセルの境界を越えて移動するような場合には、端末装置が接続するセルを切り替えるハンドオーバが必要となる。ハンドオーバは、端末装置が通信状態を維持するためには不可欠であるが、その一方でシステムにとっては負荷となるものである。
【０００３】
そのため、端末装置がハンドオーバによって接続するセルを切り替える順序を最適化することによって、端末装置の通信状態を維持しながら、システムの負荷を最小限にする必要がある。下記特許文献１，２には、端末装置の移動先を予測することによって、端末装置が接続するセルを切り替える順序を最適化する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０００−２１７１３８号公報
【特許文献２】特許第４１２６１３４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、近年の携帯電話への音楽および映像コンテンツ提供の普及などにより、端末装置が送受信するデータの量は著しく増加しており、また、端末装置が高速で移動しながら継続してデータ通信を行う機会も多くなっている。このような端末装置にとって、ハンドオーバによって接続するセルを切り替える順序はさらに重要である。例えば、端末装置が接続する距離または時間が短いセルは、端末装置にほとんどサービスを提供することなく、端末装置が行うハンドオーバによるシステムへの負荷のみを生じさせる。また、例えば、混雑しているセルは、端末装置に十分な通信レートを提供することができない。このような場合、端末装置が接続するセルを切り替える順序を最適化するためには、上記のような端末装置が接続すべきでないセルを接続先から除く必要がある。しかし、従来の技術によっては、接続するセルを切り替える順序を十分に最適化することが難しい。
【０００６】
さらに、近い将来、より高い通信レートによってデータを送受信できる、ＬＴＥ（Long  Term  Evolution）あるいはＬＴＥ−Ａ（LTE−Advanced）といった次世代のセルラー通信規格の実用化が予定されている。これらの規格によるセルは、従来の３Ｇによるセルよりも小さく、通信レートの高いものが多い。従って、近い将来におけるセルラー通信は、大きさや通信レートなどが異なるセルが混在する、ヘテロジニアスな環境で行われることになる。このような環境においては、端末装置がハンドオーバにより接続するセルを切り替える順序を最適化するために、端末装置の移動先の他に、それぞれのセルの大きさや通信レートなどの条件を考慮する必要がある。しかし、従来の技術によっては、接続するセルを切り替える順序を十分に最適化することが難しい。
【０００７】
そこで、本発明は、上記問題に鑑みてなされたものであり、本発明の目的とするところは、端末装置がハンドオーバによって接続するセルを切り替える順序を最適化することが可能な、新規かつ改良された通信制御装置、通信制御方法、プログラム、端末装置および無線通信システムを提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明のある観点によれば、端末装置によるハンドオーバを制御するための通信制御装置であって、端末装置の位置と、上記位置において上記端末装置が接続しているセルを特定するセルＩＤとを含む位置情報を取得する位置情報取得部と、上記位置情報取得部によって取得される一連の上記位置情報が、位置情報履歴として格納される記憶部と、上記記憶部に格納された上記位置情報履歴に対応する上記端末装置の移動経路において、上記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルに、上記端末装置が接続すべきであったか否か判定する判定部と、上記判定部によって、上記端末装置が接続すべきでなかったと判定されたセルを特定するセルＩＤを上記位置情報履歴から除くことによって、端末装置に推奨すべきセルの接続順序を表す推奨ハンドオーバ順序データを生成するデータ生成部とを備える通信制御装置が提供される。
【０００９】
かかる構成により、端末装置の位置情報履歴に基づいた推奨ハンドオーバ順序データを得ることができ、この推奨ハンドオーバ順序データを用いて、端末装置がハンドオーバによって接続するセルを切り替える順序を最適化することができる。
【００１０】
上記記憶部には、無線通信システムを構成する各セルの任意の位置における推定レートを算出するためのセル情報がさらに格納され、上記判定部は、上記記憶部に格納された上記セル情報を用いて、上記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルの、上記移動経路上での上記推定レートを評価することによって、上記端末装置が接続すべきでなかったセルを判定してもよい。
【００１１】
上記判定部は、上記位置情報履歴に含まれるセルＩＤのうちの１つによって特定される対象セルに上記端末装置が接続していた少なくとも１つの位置における、上記端末装置が上記対象セルに接続する直前および直後に接続していた２つのセルの上記推定レートを算出し、上記２つのセルの推定レートのうち少なくとも１つが所定の閾値を上回る場合に、上記対象セルに上記端末装置が接続すべきでなかったと判定してもよい。
【００１２】
上記判定部は、上記位置情報履歴に含まれるセルＩＤによって特定されるセルのうち、上記端末装置が接続していた時間または距離が所定の条件を満たすセルを候補セルとし、上記候補セルについてのみ、上記端末装置が接続すべきであったか否か判定してもよい。
【００１３】
上記判定部は、上記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルのうち、上記端末装置が接続していた時間または距離の少なくとも一方が所定の閾値を下回るセルを候補セルとしてもよい。
【００１４】
上記位置情報取得部は、上記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルの混雑度を表す情報をさらに取得し、上記判定部は、上記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルのうち、上記混雑度が所定のレベルを上回るセルを候補セルとし、上記候補セルについてのみ、上記端末装置が接続すべきであったか否か判定してもよい。
【００１５】
上記通信制御装置は、移動中の端末装置から提供された位置および上記位置情報履歴を用いて、上記移動中の端末装置の移動先を予測する予測部と、１つ以上の上記推奨ハンドオーバ順序データのうち、上記移動先に基づいて選択される上記推奨ハンドオーバ順序データを、上記移動中の端末装置に提供するデータ提供部とをさらに備えてもよい。
【００１６】
上記予測部が用いる上記位置情報履歴は、上記移動中の端末装置以外の端末装置の上記位置情報履歴を含んでもよい。
【００１７】
また、上記課題を解決するために、本発明の別の観点によれば、端末装置によるハンドオーバを制御するための通信制御方法であって、端末装置の位置と、上記位置において上記端末装置が接続しているセルを特定するセルＩＤとを含む位置情報を取得するステップと、一連の上記位置情報を、位置情報履歴として記憶装置に格納するステップと、上記位置情報履歴に対応する上記端末装置の移動経路において、上記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルに、上記端末装置が接続すべきであったか否か判定するステップと、上記端末装置が接続すべきでなかったと判定されたセルを特定するセルＩＤを上記位置情報履歴から除くことによって、端末装置に推奨すべきセルの接続順序を表す推奨ハンドオーバ順序データを生成するステップとを備える方法が提供される。
【００１８】
また、上記課題を解決するために、本発明のさらに別の観点によれば、端末装置の位置と、上記位置において上記端末装置が接続しているセルを特定するセルＩＤとを含む位置情報を取得する手段、一連の上記位置情報を、位置情報履歴として格納する手段、上記位置情報履歴に対応する上記端末装置の移動経路において、上記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルに、上記端末装置が接続すべきであったか否か判定する手段、および上記端末装置が接続すべきでなかったと判定されたセルを特定するセルＩＤを上記位置情報履歴から除くことによって、端末装置に推奨すべきセルの接続順序を表す推奨ハンドオーバ順序データを生成する手段、としてコンピュータを機能させるためのプログラムが提供される。
【００１９】
また、上記課題を解決するために、本発明のさらに別の観点によれば、無線通信を行う無線通信部と、自装置の位置と、上記位置において自装置が接続しているセルを特定するセルＩＤとを含む位置情報を通信制御装置に提供する位置情報提供部と、一連の上記位置情報から所定の条件を満たすセルＩＤを除くことによって生成される、自装置に推奨されるセルの接続順序を表す推奨ハンドオーバ順序データを上記通信制御装置から取得するデータ取得部と、自装置が行う一連のハンドオーバが上記接続順序に従って行われるよう上記無線通信部による無線通信を制御する制御部とを備える端末装置が提供される。
【００２０】
上記制御部は、基地局に送信すべきメジャメントレポートに含まれる各セルの測定値を、当該セルを特定するセルＩＤが上記推奨ハンドオーバ順序データに含まれるか否かに応じて変化させてもよい。
【００２１】
上記制御部は、上記メジャメントレポートに含まれる各セルの測定値のうち、上記推奨ハンドオーバ順序データに含まれないセルＩＤによって特定されるセルの測定値に負のオフセットを加えてもよい。
【００２２】
また、上記課題を解決するために、本発明のさらに別の観点によれば、端末装置によるハンドオーバを制御するため通信制御装置と、端末装置とを含む無線通信システムであって、端末装置の位置と、上記位置において上記端末装置が接続しているセルを特定するセルＩＤとを含む位置情報を取得する位置情報取得部、上記位置情報取得部によって取得される一連の上記位置情報が、位置情報履歴として格納される記憶部、上記記憶部に格納された上記位置情報履歴に対応する上記端末装置の移動経路において、上記位置情報履歴に含まれる各セルＩＤによって特定されるそれぞれのセルに、上記端末装置が接続すべきであったか否か判定する判定部、および上記判定部によって、上記端末装置が接続すべきでなかったと判定されたセルを特定するセルＩＤを上記位置情報履歴から除くことによって、端末装置に推奨すべきセルの接続順序を表す推奨ハンドオーバ順序データを生成するデータ生成部を備える通信制御装置と、無線通信を行う無線通信部、自装置の位置と、上記位置において自装置が接続しているセルを特定するセルＩＤとを含む位置情報を通信制御装置に提供する位置情報提供部、所定の条件を満たすセルＩＤを上記位置情報から除くことによって生成される、自装置に推奨されるセルの接続順序を表す推奨ハンドオーバ順序データを上記通信制御装置から取得するデータ取得部、および自装置が行う一連のハンドオーバが上記接続順序に従って行われるよう上記無線通信部による無線通信を制御する制御部を備える端末装置と、を含むシステムが提供される。
【発明の効果】
【００２３】
以上説明したように本発明によれば、端末装置がハンドオーバによって接続するセルを切り替える順序を最適化することができる。
【図面の簡単な説明】
【００２４】
【図１】一般的なハンドオーバ手続の一例を説明するためのシーケンス図である。
【図２】端末装置が接続すべきでないセルの例を説明するための説明図である。
【図３】端末装置が接続すべきでないセルの例を説明するための説明図である。
【図４】一実施形態に係る無線通信システムの概要を示す模式図である。
【図５】一実施形態に係る通信制御装置の構成の一例を示すブロック図である。
【図６】一実施形態に係る通信制御装置の記憶部に格納される位置情報履歴のデータイメージを説明する説明図である。
【図７】一実施形態に係る通信制御装置の記憶部に格納されるセル情報のデータイメージを説明する説明図である。
【図８】一実施形態に係る通信制御装置の記憶部に格納される推奨ハンドオーバ順序データのデータイメージを説明するための説明図である。
【図９】一実施形態に係る通信制御装置の記憶部に格納される推奨ハンドオーバ順序データ関連情報のデータイメージを説明するための説明図である。
【図１０】経路パターンＩＤについて説明するための説明図である。
【図１１】一実施形態に係る通信制御装置の予測部が行う、端末装置の移動先を予測する処理の一例を説明するための説明図である。
【図１２】一実施形態に係る通信制御装置が行う処理の概要を示すフローチャートである。
【図１３】一実施形態に係る通信制御装置の判定部が行う判定処理を示すフローチャートである。
【図１４】一実施形態に係る通信制御装置の判定部が行う、レコード単位の判定処理を示すフローチャートである。
【図１５】一実施形態に係る通信制御装置の判定部が行う、評価位置での前後の２つのセルの推定レート算出処理と、評価位置の更新処理を説明するための説明図である。
【図１６】一実施形態に係る通信制御装置の、予測部およびデータ提供部が行う処理の概要を示すフローチャートである。
【図１７】一実施形態に係る基地局の構成の一例を示すブロック図である。
【図１８】一実施形態に係る端末装置の構成の一例を示すブロック図である。
【図１９】一実施形態に係る端末装置の制御部が行う、メジャメントレポートの測定値を変化させる処理を示すフローチャートである。
【図２０】第１の変形例に係る通信制御装置の判定部が行う処理を示すフローチャートである。
【図２１】第２の変形例に係る通信制御装置の判定部が行う処理を示すフローチャートである。
【発明を実施するための形態】
【００２５】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書および図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することによって重複説明を省略する。
【００２６】
また、本明細書中において、数字の後にアルファベットが付された符号は、アルファベットが付されない符号によって表される構成要素と実質的に同一の機能構成を有する構成要素について、複数存在し、または時系列で示しているなどの理由により、それらを区別する必要がある場合に用いられる。
【００２７】
これより、「発明を実施するための形態」の説明が以下の順序で行われる。
１．関連技術の説明
１−１．ハンドオーバ手続
１−２．端末装置が接続すべきでないセルの例
２．一実施形態
２−１．無線通信システムの構成
２−２．通信制御装置の構成
２−３．基地局の構成
２−４．端末装置の構成
２−５．変形例
２−６．まとめ
【００２８】
＜１．関連技術の説明＞
［１−１．ハンドオーバ手続］
まず、図１〜図３を参照しながら、本発明に関連する技術について説明する。図１は、一般的なハンドオーバ手続の一例として、ＬＴＥに準拠したハンドオーバ手続の流れを示している。ここでは、ハンドオーバ手続に、端末装置（ＵＥ）、ソース基地局（Source  eNB）、ターゲット基地局（Target  eNB）およびＭＭＥ（Mobility  Management  Entity（移動性管理エンティティ））が関与する。
【００２９】
ハンドオーバの前段階として、まず、端末装置は、端末装置とソース基地局との間の通信チャネルのチャネル品質をソース基地局にレポートする（ステップＳ２）。チャネル品質のレポートは定期的に行われてもよく、または予め決定された基準値をチャネル品質が下回ったことを契機として行われてもよい。端末装置は、ソース基地局からのダウンリンクチャネルに含まれるリファレンス信号を受信することによって、ソース基地局との間の通信チャネルのチャネル品質を測定することができる。
【００３０】
次に、ソース基地局は、端末装置から受信した品質レポートに基づいてメジャメントの要否を判定し、メジャメントが必要である場合には、端末装置にメジャメントギャップを割り当てる（ステップＳ４）。
【００３１】
メジャメントギャップを割り当てられた端末装置は、メジャメントギャップの期間に、周辺セルの基地局からのダウンリンクチャネルを探索する（すなわち、セルサーチを行う）（ステップＳ１２）。なお、端末装置は、予めソース基地局から提供されるリストに従って、探索すべき周辺セルの基地局を知ることができる。
【００３２】
次に、端末装置は、ダウンリンクチャネルとの同期を獲得すると、当該ダウンリンクチャネルに含まれるリファレンス信号を用いて、メジャメントを行い（ステップＳ１４）、メジャメントの結果として周辺セルの基地局のチャネル品質などを含むメジャメントレポートをソース基地局へ送信する（ステップＳ２２）。
【００３３】
メジャメントレポートを受信したソース基地局は、メジャメントレポートの内容に基づいて、ハンドオーバを実行すべきか否か判定する。例えば、ソース基地局のチャネル品質よりも周辺の他の基地局のチャネル品質が予め決定された閾値以上に良好である場合には、ハンドオーバが必要であると判定され得る。その場合、ソース基地局は、当該他の基地局をターゲット基地局としてハンドオーバ手続を進めることを決定し、ハンドオーバ要求メッセージ（Handover  Request）をターゲット基地局へ送信する（ステップＳ２４）。
【００３４】
ハンドオーバ要求メッセージを受信したターゲット基地局は、自ら提供している通信サービスの空き状況などに応じて、端末装置を受入れることが可能か否か判定する。そして、端末装置を受入れることが可能である場合には、ターゲット基地局は、ハンドオーバ承認メッセージ（Handover  Request  Confirm）をソース基地局へ送信する（ステップＳ２６）。
【００３５】
ハンドオーバ承認メッセージを受信したソース基地局は、端末装置にハンドオーバ命令（Handover  Command）を送信する（ステップＳ２８）。そうすると、端末装置は、ターゲット基地局のダウンリンクチャネルとの同期を獲得する（ステップＳ３２）。次に、端末装置は、所定の時間スロットに設けられるランダムアクセスチャネルを使用して、ターゲット基地局にランダムアクセスを行う（ステップＳ３４）。この間、ソース基地局は、端末装置宛てに届くデータをターゲット基地局へ転送する（ステップＳ３６）。そして、端末装置は、ランダムアクセスが成功すると、ハンドオーバ完了メッセージ（Handover  Complete）をターゲット基地局へ送信する（ステップＳ４２）。
【００３６】
ハンドオーバ完了メッセージを受信したターゲット基地局は、ＭＭＥに端末装置についてのルート更新を要求する（ステップＳ４４）。ＭＭＥがユーザデータのルートを更新することによって、端末装置が新たな基地局（すなわち、ターゲット基地局）を介して他の装置と通信をすることが可能となる。そして、ターゲット基地局は、端末装置に確認応答（Acknowledgement）を送信する（ステップＳ４６）。それによって、一連のハンドオーバ手続が終了する。
【００３７】
［１−２．端末装置が接続すべきでないセルの例］
図２および図３は、端末装置３００が接続すべきでないセルの例を説明するための説明図である。移動中のそれぞれの位置にある端末装置３００は、端末装置３００ａ〜端末装置３００ｅとして表されている。
【００３８】
ここで、端末装置３００の移動経路は、いくつかの基地局２００によってそれぞれ無線通信サービスが提供されるいくつかのセル２０２を通過する。図２および図３の例では、端末装置３００の移動経路は、基地局２００ａのセル２０２ａ、基地局２００ｂのセル２０２ｂ、および基地局２００ｃのセル２０２ｃを通過する。
【００３９】
まず、図２を参照すると、移動を開始する端末装置３００ａ、１回目のハンドオーバを行う端末装置３００ｂ、２回目のハンドオーバを行う端末装置３００ｃ、移動を終了する端末装置３００ｄが図示されている。端末装置３００ａは、セル２０２ａに接続した状態で移動を開始する。
【００４０】
端末装置３００ｂは、セル２０２ａからセル２０２ｃへのハンドオーバを行う。このとき、端末装置３００ｂでは、基地局２００ａからの距離が大きくなったことによって基地局２００ａのチャネル品質が低下しており、基地局２００ｃのチャネル品質の方が予め決定された閾値以上に良好であるものとする。かかる場合において、端末装置３００ｂは、図１を参照して説明したようなハンドオーバ手続を実行し、接続するセルをセル２０２ａからセル２０２ｃに切り替える。
【００４１】
しかし、移動経路がセル２０２ｃの領域を通過する距離は短い。そのため、わずかに移動した端末装置３００ｃでは、基地局２００ｃのチャネル品質が低下して早くも次のハンドオーバが発生し、端末装置３００ｃは、接続するセルをセル２０２ｃからセル２０２ｂに切り替える。端末装置３００は、セル２０２ｂに接続した状態で移動して端末装置３００ｄに至り、そこで移動を終了する。
【００４２】
次に、図３を参照すると、移動を開始する端末装置３００ａ、１回目のハンドオーバを行う端末装置３００ｅ、移動を終了する端末装置３００ｄが図示されている。端末装置３００ａは、セル２０２ａに接続した状態で移動を開始する。
【００４３】
端末装置３００ｅは、セル２０２ａからセル２０２ｂへのハンドオーバを行う。このとき、端末装置３００ｅでは、基地局２００ａからの距離が大きくなったことによって基地局２００ａのチャネル品質が低下しており、基地局２００ｂのチャネル品質の方が予め決定された閾値以上に良好であるものとする。かかる場合において、端末装置３００ｅは、図１を参照して説明したようなハンドオーバ手順を実行し、接続するセルをセル２０２ａからセル２０２ｂに切り替える。
【００４４】
ここで、実際には、端末装置３００ｅについてのチャネル品質が最も良好なのは基地局２００ｃである。しかし、端末装置３００ｅは、後述する本発明の一実施形態で説明するような方法でこれを無視して、基地局２００ｂのセル２０２ｂに接続を切り替えるものとする。
【００４５】
以上で説明した図２および図３の例において、端末装置３００がハンドオーバを行うために必要な通信リソースや時間を考慮する。そうすると、図２に示した「セル２０２ａ、セル２０２ｃ、セル２０２ｂ」という順序よりも、図３に示した「セル２０２ａ、セル２０２ｂ」という順序の方が、端末装置３００が接続するセルを切り替える順序としてより適切であった可能性がある。上記の２つの順序のうち、どちらがより適切な順序であったかを判断するためには、以下のような条件を必要に応じて考慮する必要がある。例えば、端末装置３００がセル２０２ｃに接続していた時間または距離や、端末装置３００がセル２０２ｃに接続することなく、セル２０２ａからセル２０２ｂへのハンドオーバのみを行った場合に端末装置３００が十分な通信レートを維持できるか否か、といったような条件である。
【００４６】
＜２．一実施形態＞
以下、図４〜図２１を用いて、本発明の一実施形態について説明する。
【００４７】
［２−１．無線通信システムの構成］
次に、図４を参照しながら、本発明の一実施形態に係る無線通信システムの構成について説明する。図４を参照すると、無線通信システム１０は、通信制御装置１００、基地局２００、および端末装置３００を含む。
【００４８】
基地局２００は、セル２０２内の端末装置に無線通信サービスを提供する。基地局２００は、セル２０２に接続している端末装置３００と無線通信を行い、通信制御装置１００と端末装置３００との通信を仲介する。また、基地局２００は、セル２０２に接続している端末装置３００から送信されるメジャメントレポートに基づいて、端末装置３００が他のセルへハンドオーバすべきか否か判断する。
【００４９】
端末装置３００は、セル２０２に接続し、基地局２００と無線通信を行う。端末装置３００は、さらに、基地局２００を介して、通信制御装置１００とも通信を行うことができる。端末装置３００は、周辺セルの基地局のチャネル品質などを含むメジャメントレポートを基地局２００に送信する。基地局が当該メジャメントレポートに基づいて、端末装置３００が他のセルへハンドオーバすべきと判断した場合、端末装置３００は当該他のセルへのハンドオーバを実行する。さらに、端末装置３００は、自装置の位置と、その位置において自装置が接続しているセル２０２を特定するセルＩＤとを含む位置情報を通信制御装置１００に提供する。
【００５０】
通信制御装置１００は、端末装置３００によるハンドオーバを制御するために設置されている。通信制御装置１００は、基地局２００と通信を行う。通信制御装置１００は、さらに、基地局２００を介して、基地局２００によって無線通信サービスが提供されるセル２０２に接続している端末装置３００とも通信を行うことができる。この通信により、通信制御装置１００は、端末装置３００の位置と、当該位置において端末装置３００が接続しているセル２０２を特定するセルＩＤとを含む位置情報を端末装置３００から取得する。また、通信制御装置１００は、端末装置３００に推奨すべきセルの接続順序を表す推奨ハンドオーバ順序データを端末装置３００に提供する。
【００５１】
なお、通信制御装置１００は、図示するように基地局２００および端末装置３００とは別の、例えば基地局２００の上位ノードであるＭＭＥなどとして実装されてもよい。また、通信制御装置１００は、基地局２００または端末装置３００のいずれかと一体であってもよい。
【００５２】
［２−２．通信制御装置の構成］
図５は、本発明の一実施形態に係る通信制御装置１００の構成の一例を示すブロック図である。図５を参照すると、通信制御装置１００は、インタフェース部１１０、位置情報取得部１２０、記憶部１３０、判定部１４０、データ生成部１５０、予測部１６０およびデータ提供部１７０を備える。
【００５３】
（インタフェース部）
インタフェース部１１０は、通信制御装置１００による基地局２００との間の通信を仲介するインタフェースである。インタフェース部１１０は、端末装置３００の位置情報を、基地局２００を介して端末装置３００から受信する。また、インタフェース部１１０は、端末装置３００に推奨されるセルの接続順序を表す推奨ハンドオーバ順序データを、基地局２００を介して端末装置３００に送信する。
【００５４】
（位置情報取得部）
位置情報取得部１２０は、インタフェース部１１０を介した通信によって、端末装置３００から提供される位置情報を取得する。この位置情報は、端末装置３００の位置と、その位置において端末装置３００が接続しているセル２０２を特定するセルＩＤとを含む。
【００５５】
（記憶部）
記憶部１３０は、ハードディスクまたは半導体メモリなどの記憶媒体を用いて、位置情報履歴およびセル情報を記憶する。ここで、位置情報履歴は、位置情報取得部１２０が取得した端末装置３００の位置情報の履歴である。セル情報は、無線通信システム１０を構成する各セルの、任意の位置における推定レートを算出するための情報である。
【００５６】
図６は、記憶部１３０に格納される位置情報履歴５１０の一例を示す図である。図６の例では、位置情報履歴５１０は、端末ＩＤ、時刻、緯度、経度、セルＩＤ、混雑度をそれぞれ対応付けた位置情報のレコードの集合である。ここで、端末ＩＤは、位置情報を提供した端末装置３００を特定するＩＤである。時刻は、端末装置３００が位置を検出した時刻である。緯度および経度は、端末装置３００の位置を示す情報である。セルＩＤは、位置情報によって示される位置において端末装置３００が接続しているセル２０２を特定するＩＤである。混雑度は、例えばＳ／Ｎ比によってセル２０２の混雑の度合いを表すもので、必要に応じて位置情報に含まれる。
【００５７】
なお、端末ＩＤとしては、端末装置３００のＳＩＭ（Subscriber  Identity  Module）に保存されたＩＭＳＩ（International  Mobile  Subscriber  Identity）やＩＣＣＩＤ（Integrated  Circuit  Card  ID）を用いることもできる。しかし、通信制御装置１００が通信事業者の管理下にある場合以外は、セキュリティの観点から、予め取り決められた別途のＩＤを用いることが望ましい。例えば、通信制御装置１００を運用する事業者によって、当該事業者と契約したユーザが所有する端末装置３００に予め割り振られたＩＤを用いることが考えられる。
【００５８】
図７は、記憶部１３０に格納されるセル情報５２０の一例を示す図である。図７の例では、セル情報５２０は、セルＩＤ、基地局緯度、基地局経度、送信電力をそれぞれ対応付けたレコードの集合である。ここで、セルＩＤは、無線通信システム１０におけるそれぞれのセルを特定するＩＤであり、位置情報履歴５１０に含まれるセルＩＤと共通である。基地局緯度および基地局経度は、それぞれのセルの基地局の位置を示す情報である。送信電力は、それぞれのセルの基地局が送信に用いる電力である。セル情報５２０を用いて、無線通信システム１０を構成する各セルの、任意の位置における推定レートを算出する方法については後述する。
【００５９】
（判定部）
再び図５を参照して、判定部１４０は、端末装置３００が接続すべきでなかったセルを判定する。具体的には、判定部１４０は、記憶部１３０に格納された端末装置３００の位置情報履歴に含まれるそれぞれのセルＩＤによって特定されるぞれぞれのセルについて、当該位置情報履歴に対応する移動経路で移動する端末装置３００が接続することが適切であったか否か判定する。判定部１４０が行う判定処理については、後述する。
【００６０】
（データ生成部）
データ生成部１５０は、端末装置３００に推奨すべきセルの接続順序を表す推奨ハンドオーバ順序データを生成する。具体的には、データ生成部１５０は、判定部１４０によって、端末装置３００が接続すべきでなかったと判定されたセルを特定するセルＩＤを、端末装置３００の位置情報履歴から除くことによって、端末装置３００に推奨すべきセルの接続順序を表す推奨ハンドオーバ順序データを生成する。生成された推奨ハンドオーバ順序データは、記憶部１３０に格納される。
【００６１】
図８は、記憶部１３０に格納される推奨ハンドオーバ順序データ６１０の一例を示す図である。図８の例では、推奨ハンドオーバ順序データ６１０は、推奨順序情報ＩＤ、順番、セルＩＤ、緯度、経度をそれぞれ対応付けたレコードの集合である。ここで、推奨順序情報ＩＤは、端末装置３００の１つの移動経路に対して生成された一連の推奨ハンドオーバ順序データを特定するためのＩＤである。順番は、推奨順序情報ＩＤによって特定される一連の推奨ハンドオーバ順序データにおいて、端末装置３００がそれぞれのセルに接続する順番を表す。セルＩＤは、端末装置３００が接続すべきセルを特定するＩＤであり、位置情報履歴５１０およびセル情報５２０に含まれるセルＩＤと共通である。緯度および経度は、セルＩＤによって特定されるセルに接続することが推奨される端末装置３００の移動経路を表す。
【００６２】
さらに、データ生成部１５０は、上記で生成した推奨ハンドオーバ順序データを端末装置３００の経路情報と対応付けるための推奨ハンドオーバ順序データ関連情報を生成し、記憶部１３０に格納する。この推奨ハンドオーバ順序データ関連情報は、後述するようにデータ提供部１７０が端末装置３００に推奨ハンドオーバ順序データを提供する際に用いられる。
【００６３】
図９は、記憶部１３０に格納される推奨ハンドオーバ順序データ関連情報６３０の一例を示す図である。図９の例では、推奨ハンドオーバ順序データ関連情報６３０は、端末ＩＤ、経路パターンＩＤ、時間帯、推奨順序情報ＩＤをそれぞれ対応付けたレコードの集合である。ここで、端末ＩＤは、推奨ハンドオーバ順序データの対象となる端末装置３００を特定するＩＤであって、位置情報履歴５１０に含まれる端末ＩＤと共通である。経路パターンＩＤは、端末装置３００の移動経路を分類した経路パターンを特定するためのＩＤである。経路パターンＩＤについては後述する。時間帯は、推奨ハンドオーバ順序データの対象となる時間帯である。例えば、時間帯によってセルの混雑度が大きく変化する場合、推奨ハンドオーバ順序データの元となった位置情報履歴５１０に含まれる時刻から、推奨ハンドオーバ順序データの対象となる時間帯が特定される。推奨順序情報ＩＤは、端末装置３００の１つの移動経路に対して生成された一連の推奨ハンドオーバ順序データを特定するためのＩＤであって、推奨ハンドオーバ順序データ６１０に含まれる推奨順序情報ＩＤと共通である。
【００６４】
なお、推奨ハンドオーバ順序データ関連情報６３０は、必ずしも時間帯の情報を含まなくてもよい。また、それぞれの端末装置の間で推奨ハンドオーバ順序データを共有できる場合、推奨ハンドオーバ順序データ関連情報６３０は、端末ＩＤの情報を含まず、経路パターンＩＤ（と時間帯）のみによって、端末装置３００に提供する推奨順序情報ＩＤを特定できるものであってもよい。
【００６５】
図１０は、推奨ハンドオーバ順序データ関連情報６３０に含まれる経路パターンＩＤについて説明するための説明図である。図１０を参照すると、移動経路６２０ａ〜６２０ｆは、それぞれ異なる時、または異なる端末装置によって提供された位置情報履歴５１０に対応する移動経路である。もし、これらの移動経路に対応する位置情報履歴５１０から生成された推奨ハンドオーバ順序データを、直接それぞれの移動経路と対応付けて記憶部１３０に格納した場合、データが膨大な量になる上に、移動経路が厳密に一致する端末装置３００にしか推奨ハンドオーバ順序データを提供できない。
【００６６】
そこで、データ生成部１５０は、ある一定の範囲にある移動経路を、同じ経路パターンに分類されるものとして特定し、それぞれの経路パターンに対して経路パターンＩＤを与えて管理する。図１０の例では、移動経路６２０ａ、移動経路６２０ｂ、移動経路６２０ｃが経路パターン６４０ａに、移動経路６２０ｄ、移動経路６２０ｅ、移動経路６２０ｆが経路パターン６４０ｂに、それぞれ分類される。このように、移動経路を経路パターンに分類することによって、例えば、同一のユーザが毎日繰り返し同じ路線の電車に乗って移動した場合の日々の端末装置の移動経路や、複数のユーザが同じ路線の電車に乗って移動した場合のそれぞれの端末装置の移動経路について、同じ移動経路とみなして推奨ハンドオーバ順序データを対応付けることができる。
【００６７】
このように、経路パターンに推奨ハンドオーバ順序データを対応付けた場合、記憶部１３０に格納された推奨ハンドオーバ順序データを、経路パターンごとに更新し、推奨ハンドオーバ順序データの精度を向上させることができる。例えば、端末装置３００が、既に生成された推奨ハンドオーバ順序データに従って一連のハンドオーバを行い、その結果を位置情報履歴５１０として通信制御装置１００に提供したとする。ここで、既に生成された推奨ハンドオーバ順序データに、実際には適切でないセルへの接続順序が含まれていた場合を考える。この場合、提供された位置情報履歴から推奨ハンドオーバ順序データを生成すれば、実際には適切でないセルへの接続順序を含まない、新たな推奨ハンドオーバ順序データが得られると考えられる。
【００６８】
（予測部）
再び図５を参照して、予測部１６０は、端末装置３００の移動先を予測する。予測部１６０は、この予測に、移動中の端末装置３００から位置情報取得部１２０が取得した位置情報に含まれる端末装置３００の位置と、記憶部１３０に格納された位置情報履歴とを用いる。
【００６９】
図１１は、予測部１６０が行う、端末装置３００の移動先を予測する処理の一例を説明するための説明図である。図１１を参照して、端末装置３００ｇが現在移動中であるとする。この場合、端末装置３００ｇのこの後の移動先としては、例えば端末装置３００ｈや端末装置３００ｉなど、複数の可能性がありうる。
【００７０】
ここで、例えば移動先が端末装置３００ｈであれば、端末装置３００に推奨すべきセルの接続順序は、「セル２０２ａ、セル２０２ｂ」である。一方、移動先が端末装置３００ｉであれば、端末装置３００に推奨すべきセルの接続順序は「セル２０２ａ、セル２０２ｃ」である。このような場合に、通信制御装置１００が、移動中の端末装置３００により適切な推奨ハンドオーバ順序データを提供するためには、端末装置３００の移動先を予測する必要がある。
【００７１】
ここで、予測部１６０は、移動中の端末装置３００から提供された位置と、記憶部１３０に格納された位置情報履歴とを用いて、端末装置３００の移動先を予測する。例えば、予測部１６０は、移動中の端末装置３００が過去に提供した位置情報による位置情報履歴を参照し、移動中の端末装置３００が今回ここまでに提供している位置情報と近い位置情報を含む位置情報履歴に対応する移動経路上の点を、端末装置３００の移動先として予測してもよい。
【００７２】
また、予測部１６０は、移動中の端末装置３００以外の端末装置が過去に提供した位置情報履歴を参照して、上記と同じように端末装置３００の移動先を予測してもよい。移動中の端末装置３００以外の端末装置が過去に提供した位置情報履歴を参照することにより、同じ経路で移動した複数のユーザの位置情報履歴から端末装置３００の移動先を予測することができ、予測の精度を向上させることができる。
【００７３】
また、予測部１６０は、例えば利用できる過去の位置情報履歴が存在しない場合は、移動中の端末装置３００が既に提供している位置情報による位置情報履歴から、端末装置３００の移動先を予測してもよい。
【００７４】
（データ提供部）
再び図５を参照して、データ提供部１７０は、記憶部１３０に格納されている１つ以上の推奨ハンドオーバ順序データのうち、予測部１６０によって予測された端末装置３００の移動先に基づいて選択される推奨ハンドオーバ順序データを、インタフェース部１１０を介して、移動中の端末装置３００に提供する。
【００７５】
ここで、再び図９を参照して、データ提供部１７０が、移動中の端末装置３００に提供すべき推奨ハンドオーバ順序データを選択する処理について説明する。データ提供部１７０は、推奨ハンドオーバ順序データ関連情報６３０を参照する。例えば、データ提供部１７０は、移動中の端末装置３００に提供すべき推奨ハンドオーバ順序データを選択するために、端末装置３００から取得した位置情報に含まれる端末ＩＤ「１２３−００１」、予測部１６０が予測した端末装置３００の移動先、および現在の時刻「１８：２０」の情報を用いる。なお、端末装置３００の現在位置と、予測部１６０が予測した端末装置３００の移動先とは、いずれも経路パターンＩＤ「０４１」で特定される経路パターンに含まれる点であると仮定する。
【００７６】
この場合、データ提供部１７０は、推奨ハンドオーバ関連情報６３０から、上記のそれぞれの情報に適合するレコードを検索し、レコードが見つかった場合、当該レコードに含まれる推奨順序情報ＩＤによって特定される推奨ハンドオーバ順序データを端末装置３００に対して提供する。具体的には、データ提供部１７０は、端末ＩＤが「１２３−００１」であり、かつ、経路パターンＩＤが「０４１」であり、かつ、時間帯に「１８：２０」を含む、という条件でレコードを検索する。この結果、図９の例では、推奨順序情報ＩＤ「０４１−Ｆ」を含むレコードが特定される。そこで、データ提供部１７０は、推奨順序情報ＩＤ「０４１−Ｆ」によって特定される推奨ハンドオーバ順序データを記憶部１３０から取得し、インタフェース部１１０を介して端末装置３００に対して提供する。
【００７７】
なお、上記で説明した通信制御装置１００の機能のうち、位置情報取得部１２０、判定部１４０、データ生成部１５０、予測部１６０およびデータ提供部１７０の機能は、例えばＣＰＵ（Central  Processing  Unit）またはＤＳＰ（Digital  Signal  Processor）などの処理装置を用いて実現される。
【００７８】
（通信制御装置の処理）
以下で、図１２〜図１４を参照して、本発明の一実施形態に係る通信制御装置１００の処理について説明する。なお、図１２は、通信制御装置１００が行う処理の概要を示し、図１３は、図１２のステップＳ１０７における処理をさらに詳細に示し、さらに、図１４は、図１３のステップＳ２０５における処理をさらに詳細に示す。
【００７９】
図１２は、本発明の一実施形態に係る通信制御装置１００が行う処理の概要を示すフローチャートである。図１２を参照すると、まず、位置情報取得部１２０は、インタフェース部１１０を介して、端末装置３００の位置情報を取得する（ステップＳ１０１）。
【００８０】
次に、位置情報取得部１２０は、取得した端末装置３００の位置情報を、記憶部１３０に格納されている位置情報履歴に追加する（ステップＳ１０３）。当該位置情報が、最初に取得された位置情報である場合には、当該位置情報を最初のレコードとする新たな位置情報履歴を生成する。
【００８１】
さらに、位置情報取得部１２０は、所定のデータ生成処理開始トリガが発生しているか否か判断する（ステップＳ１０５）。ここでデータ生成処理開始トリガが発生するまで、通信制御装置１００は、上記のステップＳ１０１およびステップＳ１０３の処理を繰り返す。データ生成処理開始トリガとしては、例えば、位置情報取得部１２０が一定の時間、端末装置３００から位置情報を取得しなかったこと、記憶部１３０に格納されている位置情報履歴のレコード数が所定の数に達したこと、または、定期的に行われるバッチ処理の開始時刻になったこと、などが考えられる。
【００８２】
上記のステップＳ１０５において、所定のデータ生成処理開始トリガが発生している場合、まず、判定部１４０による判定処理が行われる（ステップＳ１０７）。ここで、判定部１４０は、位置情報履歴に含まれるセルＩＤによって特定されるセルのうち、所定の条件を満たすセルについて、端末装置３００が接続すべきでなかったと判定し、当該セルを特定するセルＩＤを非推奨セルＩＤとして認識する。この判定処理の詳細については、図１３を参照して後述する。
【００８３】
続いて、データ生成部１５０は、判定部１４０が認識した非推奨セルＩＤを含む位置情報を、位置情報履歴から除く（ステップＳ１０９）。
【００８４】
さらに、データ生成部１５０は、上記のステップＳ１０９における処理の結果、位置情報履歴に残ったセルＩＤと、各セルＩＤに対応付けられた緯度および経度とによって推奨ハンドオーバ順序データを生成する（ステップＳ１１１）。
【００８５】
（判定部の処理）
図１３は、図１２のステップＳ１０７において、判定部１４０が行う判定処理を示すフローチャートである。図１３を参照すると、まず、判定部１４０は、記憶部１３０に格納されている位置情報履歴を取得する（ステップＳ２０１）。ここで取得する位置情報履歴は、１つの端末装置の一連の移動に対応する位置情報履歴である。
【００８６】
次に、判定部１４０は、位置情報履歴に含まれる各位置情報を対象として順に処理を行う。判定部１４０は、位置情報履歴に次の位置情報のレコードが存在するか否か判断する（ステップＳ２０３）。次の位置情報のレコードが存在する場合、判定部１４０は、その位置情報のレコードを処理対象として、続くステップの処理を行う。
【００８７】
続いて、判定部１４０は、上記で処理対象とした位置情報のレコードに含まれるセルＩＤによって特定されるセル（以下、対象セル）について、端末装置３００が対象セルに接続すべきであったか否か判定する、レコード単位の判定処理を行う（ステップＳ２０５）。このレコード単位の判定処理の詳細については、図１４を参照して後述する。
【００８８】
上記のステップＳ２０５における処理で、端末装置３００が対象セルに接続すべきでなかったと判定された場合（ステップＳ２０７）、判定部１４０は、対象セルを特定するセルＩＤを、非推奨セルＩＤとして認識する（ステップＳ２０９）。そうでない場合、判定部１４０は次の位置情報のレコードの処理に移る（ステップＳ２０３）。
【００８９】
判定部１４０は、上記のステップＳ２０５〜ステップＳ２０９までの処理を、位置情報履歴に含まれる各位置情報のレコードを対象として繰り返す。位置情報履歴に含まれるすべての位置情報について処理を行った場合（ステップＳ２０３）、判定部１４０による判定処理は終了する。
【００９０】
図１４は、図１３のステップＳ２０５において、判定部１４０が行う、レコード単位の判定処理を示すフローチャートである。
【００９１】
図１４を参照すると、まず、判定部１４０は、対象セルが、位置情報履歴の最初または最後の位置情報に含まれるセルＩＤによって特定されるセルか否か判定する（ステップＳ３０１）。ここで、対象セルが位置情報履歴の最初または最後の位置情報に含まれるセルＩＤによって特定されるセルである場合、判定部１４０は、対象セルについての処理を終了する。
【００９２】
次に、判定部１４０は、対象セルの前後の２つのセルを特定する（ステップＳ３０３）。ここで、前後の２つのセルとは、端末装置３００が、対象セルに接続する直前および直後に接続していた２つのセルである。これはすなわち、端末装置３００が対象セルの基地局をターゲット基地局としてハンドオーバを行った時のソース基地局のセルと、端末装置３００が対象セルの基地局をソース基地局としてハンドオーバを行った時のターゲット基地局のセルである。
【００９３】
次に、判定部１４０は、対象セル内の評価位置を決定する（ステップＳ３０５）。この評価位置は、例えば、端末装置３００が対象セルへの接続を開始した位置と、端末装置３００が対象セルへの接続を終了した位置の中間の位置である。
【００９４】
次に、判定部１４０は、決定された評価位置における、対象セルの前後の２つのセルの推定レートを算出する（ステップＳ３０７）。ここで算出される推定レートは、端末装置が、評価位置において、対象セルではなく前後の２つのセルのいずれかに接続していたと仮定した場合に得られる通信レートと推定されるレートである。
【００９５】
ここで、対象セルの前後の２つのセルの推定レートの算出は、判定部１４０によって、記憶部１３０に格納されたセル情報を用いて行われる。セル情報は、図７を参照して説明したように、例えばセルＩＤ、基地局緯度、基地局経度、送信電力をそれぞれ対応付けたレコードの集合である。判定部１４０は、このセル情報を用いて、評価位置において端末装置３００が前後の２つのセルのいずれかに接続していた場合に得られるレートを、前後２つのセルのそれぞれについて推定する。
【００９６】
判定部１４０は、例えば以下のような計算式によって、各セルの任意の位置における推定レートを算出することができる。まず、基地局緯度をθＢＳ、基地局経度をφＢＳ、任意の位置にある端末装置の緯度をθＵＥ、同じく経度をφＵＥとし、地球の半径をＲとすると、基地局から任意の位置にある端末装置までの距離Ｄは、以下の計算式により求められる。
【００９７】
【数１】
2011217058.tif 000003
【００９８】
次に、基地局の送信電力をＰＢＳ、電波の波長をλとすると、任意の位置にある端末装置における受信電力ＰＵＥは、以下の計算式により求められる。
【００９９】
【数２】
2011217058.tif 000004
【０１００】
以上で算出された、任意の位置にある端末装置における受信電力ＰＵＥは、通信規格ごとに定められている所定のテーブルによってＣＱＩ（Channel  Quality  Indicator）と対応付けることができる。従って、受信電力ＰＵＥの値からＣＱＩを推定することができる。さらに、このＣＱＩに含まれるトランスポートブロックサイズを、通信規格ごとに定められたＴＴＩ（Transmission  Time  Interval）で割ることにより、任意の位置にある端末装置における推定レートを得ることができる。
【０１０１】
なお、位置情報履歴から、端末装置３００が前後の２つのセルに接続していた際のＳ／Ｎ比などの情報が得られる場合、判定部１４０は、推定レートの算出にこれらの情報をセルの混雑度を示す値として追加して用いることができる。この場合、例えば、上記の推定レートや、受信電力ＰＵＥ、トランスポートブロックサイズなどの値に、混雑度に反比例するような係数をかけ合わせることができる。
【０１０２】
このように推定レートに混雑度の要素を反映させることにより、実際に得られるレートに近い、より高い精度の推定レートを得ることができる。高い精度の推定レートが得られれば、推定レートの評価を経て生成される推奨ハンドオーバ順序データを、より適切なセルの接続順序を表すものとすることができる。
【０１０３】
続いて判定部１４０は、算出された前後２つのセルのそれぞれの推定レートがいずれも所定の閾値を上回るか否か判断する（ステップＳ３０９）。所定の閾値は、例えば固定値であってもよく、また対象セルのレートの定数倍（０．８倍など）であってもよい。また、端末装置３００がレート保証型のサービスを提供されている場合は、当該サービスで保証されている所定のレートである。
【０１０４】
ここで、上記のステップＳ３０９において、対象セルの前後の２つのセルの推定レートが、いずれも所定の閾値を上回る場合、判定部１４０は、対象セルを端末装置３００が接続すべきでなかったセルと判定する（ステップＳ３１１）。これはつまり、端末装置３００が対象セルに接続することなく、前後の２つのセルの間でハンドオーバを行っていたとしても、端末装置３００は十分な通信レートを得られていたと推定されるということである。よって、対象セルに接続するためのハンドオーバは、端末装置３００が行った一連のハンドオーバを総合的に見ると、必要なハンドオーバではなく、対象セルは端末装置３００が接続すべきでなかったセルであると判定される。
【０１０５】
一方、上記のステップＳ３０９において、対象セルの前後の２つのセルの推定レートの少なくとも一方が所定の閾値を上回らなかった場合、判定部１４０は、対象セルの前後の２つのセルの推定レートが、いずれも所定の閾値を上回らないか否か判断する（ステップＳ３１３）。
【０１０６】
ここで、対象セルの前後の２つのセルの推定レートが、いずれも所定の閾値を上回らない場合、判定部１４０は、対象セルを端末装置３００が接続すべきでなかったセルと判定することなく処理を終了する。これはつまり、端末装置３００は、前後の２つのセルの間で対象セルに接続しなければ、少なくとも上記の評価位置において十分な通信レートを得られなかったと推定されるということである。従って、この場合、対象セルは、端末装置３００が接続すべきでなかったセルであるとは判定されない。
【０１０７】
一方、上記のステップＳ３１３において、対象セルの前後の２つのセルの推定レートのいずれかが所定の閾値を上回った場合、判定部１４０は、対象セルについての上記のステップＳ３０７〜ステップＳ３１３の処理回数が、所定の数に到達しているか否か判断する（ステップＳ３１５）。
【０１０８】
ここで、処理回数が、所定の数に到達していない場合、判定部１４０は、対象セル内の評価位置を更新する（ステップＳ３０５）。この評価位置の更新については、図１５を参照して後述する。
【０１０９】
一方、上記のステップＳ３１５において、処理回数が所定の数に到達している場合、判定部１４０は、対象セルを端末装置３００が接続すべきでなかったセルと判定することなく処理を終了する。
【０１１０】
図１５は、判定部１４０が行う、評価位置での推定レート算出処理と、評価位置の更新処理とを説明するための説明図である。図１５の例において、セル２０２ｃを対象セルとすると、前後の２つのセルはセル２０２ａおよびセル２０２ｂとなる。
【０１１１】
まず、判定部１４０は、評価位置を、端末装置３００が対象セルへの接続を開始した位置Ｐ１と、端末装置３００が対象セルへの接続を終了した位置Ｐ２との中間の位置Ｐ３に設定する。続いて、判定部１４０は、評価位置Ｐ３に存在する端末装置３００ｆがセル２０２ａに接続していたと仮定した場合の推定レートＲ１と、端末装置３００ｆがセル２０２ｂに接続していたと仮定した場合の推定レートＲ２とをそれぞれ推定する。
【０１１２】
ここで、推定レートＲ１が所定の閾値を下回り、推定レートＲ２が所定の閾値を上回ったと仮定する。この場合、判定部１４０は、元の評価位置Ｐ３と、推定レートが所定の閾値を下回った基地局２００ａ側の境界点である位置Ｐ１との中間の位置Ｐ４を、新たな評価位置とする。判定部１４０は、以下同様に、所定の処理回数まで評価位置の更新を繰り返す。
【０１１３】
上記の評価位置の更新は、前後の２つのセルの間でハンドオーバを行っていたとしても、端末装置３００が十分な通信レートを得られていたと推定される位置を検出するために行われる。従って、中間で一方のセルの推定レートのみが所定の閾値を下回った場合、所定の閾値を下回ったセルの基地局により近いと考えられる方向に評価位置を移動させて再度推定レートが求められる。
【０１１４】
（予測部およびデータ提供部の処理）
図１６は、本発明の一実施形態に係る通信制御装置１００の、予測部１６０およびデータ提供部１７０が行う処理の概要を示すフローチャートである。
【０１１５】
図１６を参照すると、まず、予測部１６０は、移動中の端末装置３００の位置情報を取得する（ステップＳ６０１）。ここでは、位置情報取得部１２０によって取得された位置情報がそのまま用いられてもよく、また取得されて記憶部１３０に一旦格納された位置情報が用いられてもよい。
【０１１６】
次に、予測部１６０は、記憶部１３０から、端末装置３００の移動先を予測するために必要な位置情報履歴を取得する（ステップＳ６０３）。
【０１１７】
なお、上記で説明したように、ここで取得される位置情報履歴は、少なくとも端末装置３００が現在ここまでに提供した位置情報による位置情報履歴を含む。さらに、ここで取得される位置情報履歴は、端末装置３００が過去に提供した位置情報による位置情報履歴、もしくは端末装置３００以外の端末装置が提供した位置情報による位置情報履歴のいずれか、または両方を含む。
【０１１８】
続いて、予測部１６０は、ステップＳ６０１で取得した端末装置３００の位置情報、および、ステップＳ６０３で取得した位置情報履歴から、端末装置３００の移動先を予測する（ステップＳ６０５）。
【０１１９】
さらに、データ提供部１７０は、端末装置３００が現在ここまでに提供した位置情報による位置情報履歴と、予測部１６０が予測した端末装置３００の移動先とを用いて、端末装置３００の移動経路に対応する移動経路パターンを検索する。対応する移動経路パターンが存在する場合、データ提供部１７０は、記憶部１３０に格納されている推奨ハンドオーバ順序データ関連情報を参照して、端末装置３００に提供すべき推奨ハンドオーバ順序データを検索する（ステップＳ６０７）。
【０１２０】
次に、データ提供部１７０は、上記のステップＳ６０７における検索の結果、端末装置３００に提供すべき推奨ハンドオーバ順序データが存在したか否か判断する（ステップＳ６０９）。ここで、提供すべき推奨ハンドオーバ順序データが存在した場合、データ提供部１７０は、当該推奨ハンドオーバ順序データを、インタフェース部１１０を介して端末装置３００に提供する（ステップＳ６１１）。
【０１２１】
一方、上記のステップＳ６０７において、端末装置３００の移動経路に対応する移動経路パターンが存在しなかった場合、データ提供部１７０は処理を終了する。また、推奨ハンドオーバ順序データ関連情報を参照した結果、端末装置３００に提供すべき推奨ハンドオーバ順序データが存在しなかった場合も、データ提供部１７０は処理を終了する。
【０１２２】
［２−３．基地局の構成］
図１７は、本発明の一実施形態に係る基地局２００の構成の一例を示すブロック図である。図１７を参照すると、基地局２００は、インタフェース部２１０、無線通信部２２０および制御部２３０を備える。
【０１２３】
インタフェース部２１０は、基地局２００と通信制御装置１００との間の通信を仲介するインタフェースである。インタフェース部２１０は、無線通信部２２０から入力された端末装置３００の位置情報を、通信制御装置１００に送信する。また、インタフェース部２１０は、端末装置３００に推奨されるセルの接続順序を表す推奨ハンドオーバ順序データを通信制御装置１００から受信し、無線通信部２２０に出力する。
【０１２４】
無線通信部２２０は、端末装置３００と無線通信を行う。無線通信部２２０は、端末装置３００の位置情報を端末装置３００から受信し、インタフェース部２１０に出力する。また、無線通信部２２０は、端末装置３００に推奨されるセルの接続順序を表す推奨ハンドオーバ順序データを、インタフェース部２１０から入力され、端末装置３００に送信する。さらに、無線通信部２２０は、メジャメントレポートを端末装置３００から受信し、制御部２３０に入力する。
【０１２５】
制御部２３０は、端末装置３００から受信したメジャメントレポートの内容に基づいて、端末装置３００がハンドオーバを実行すべきか否か判定する。制御部２３０の機能は、例えばＣＰＵまたはＤＳＰなどの処理装置を用いて実現される。
【０１２６】
［２−４．端末装置の構成］
図１８は、本発明の一実施形態に係る端末装置３００の構成の一例を示すブロック図である。図１８を参照すると、端末装置３００は、無線通信部３１０、測位部３２０、位置情報提供部３３０、データ取得部３４０、制御部３５０、記憶部３６０および品質測定部３７０を備える。
【０１２７】
（無線通信部）
無線通信部３１０は、基地局２００と無線通信を行う。無線通信部３１０は、基地局２００を介して、位置情報提供部３３０から入力された端末装置３００の位置情報を通信制御装置１００に送信する。また、無線通信部３１０は、基地局２００を介して、端末装置３００に推奨されるセルの接続順序を表す推奨ハンドオーバ順序データを通信制御装置１００から受信し、これをデータ取得部３４０に出力する。さらに、無線通信部３１０は、制御部３５０から入力されたメジャメントレポートを基地局２００に送信する。
【０１２８】
（測位部）
測位部３２０は、端末装置３００の位置を取得する。測位部３２０は、例えばＧＰＳ（Global  Positioning  System）用のアンテナを備え、当該アンテナによって受信したデータに基づいて、端末装置３００の緯度および経度を算出する。また、測位部３２０は、その他既知の方法により端末装置３００の位置を取得してもよい。測位部３２０は、取得した端末装置３００の位置を、位置情報提供部３３０に出力する。
【０１２９】
（位置情報提供部）
位置情報提供部３３０は、測位部３２０から入力された端末装置３００の位置と、制御部３５０から入力された、当該位置において端末装置３００が接続しているセルを特定するセルＩＤとを含む位置情報を生成し、この位置情報を、無線通信部３１０および基地局２００を介して通信制御装置１００に提供する。
【０１３０】
ここで、位置情報提供部３３０による位置情報の生成と、生成した位置情報の通信制御装置１００への提供とは、端末装置３００の電源が入っている間継続して行われてもよく、また端末装置３００が高いレートのデータ通信を必要とする特定のアプリケーションを起動している間のみ行われてもよい。
【０１３１】
また、位置情報提供部３３０による位置情報の生成と、生成した位置情報の通信制御装置１００への提供とは、端末装置３００がハンドオーバを行ったタイミングでのみ行われてもよく、また端末装置３００がハンドオーバを行ったタイミング以外でも定期的に行われてもよい。
【０１３２】
また、位置情報提供部３３０は、生成した位置情報を、その都度通信制御装置１００に提供してもよい。また、位置情報提供部３３０は、生成した位置情報を記憶部３６０に蓄積し、所定のタイミングで一括して通信制御装置１００に提供してもよい。
【０１３３】
上記の位置情報提供部３３０による位置情報の生成と、生成した位置情報の通信制御装置１００への提供のタイミングは、いくつかの条件を考慮して決定される。例えば、生成および提供される位置情報の量が多い場合、通信制御装置１００において生成される推奨ハンドオーバ順序データの精度や、通信制御装置１００における端末装置３００の移動先の予測の精度が向上する。しかし、この場合、位置情報の生成および提供による端末装置３００のオーバヘッドおよび無線通信部３１０が行う無線通信のトラフィックは増加する。
【０１３４】
一方、生成および提供される位置情報の量が少ない場合、通信制御装置１００において生成される推奨ハンドオーバ順序データの精度や、通信制御装置１００における端末装置３００の移動先の予測の精度は低くなる。しかし、この場合、位置情報の生成および提供による端末装置３００のオーバヘッドおよび無線通信部３１０が行う無線通信のトラフィックを削減することができる。
【０１３５】
従って、通信制御装置１００によって生成される推奨ハンドオーバ順序データを最適化するためには、例えば端末装置３００は、電源が入っている間継続して、ハンドオーバを行うタイミング以外でも定期的に、位置情報を通信制御装置１００に提供する方がよい。これにより、通信制御装置１００が多くの位置情報を取得し、精度の高い推奨ハンドオーバ順序データを生成することができるからである。
【０１３６】
しかし、端末装置３００が位置情報を生成および提供することによるオーバヘッドが問題となる場合には、端末装置３００による位置情報の生成および提供を、特定のアプリケーションの起動中に限定したり、ハンドオーバを行ったタイミングのみに限定したりしてもよい。これにより、推奨ハンドオーバ順序データの精度は下がるが、端末装置３００のオーバヘッドを抑制することができる。
【０１３７】
（データ取得部）
データ取得部３４０は、通信制御装置１００が生成した、端末装置３００に推奨されるセルの接続順序を表す推奨ハンドオーバ順序データを、基地局２００および無線通信部３１０を介して取得する。
【０１３８】
（制御部）
制御部３５０は、端末装置３００が行う一連のハンドオーバが、端末装置３００に推奨されるセルの接続順序に従って行われるように、無線通信部３１０による無線通信を制御する。端末装置３００に推奨されるセルの接続順序は、データ取得部３４０が取得した推奨ハンドオーバ順序データによって表される。例えば、制御部３５０は、品質測定部３７０が生成したメジャメントレポートに含まれる各セルの測定値を、当該セルが特定するセルＩＤが推奨ハンドオーバ順序データに含まれるか否かに応じて変化させる。さらに、制御部３５０は、変化させた測定値を含むメジャメントレポートを無線通信部３１０に出力する。
【０１３９】
上記の測定値の変化としては、例えば、推奨ハンドオーバ順序データに含まれないセルＩＤによって特定されるセルの測定値に負のオフセットを加えることが考えられる。負のオフセットを加えるとは、例えば、セルの測定値から所定の値を減算すること、または、セルの測定値に１より小さい重みづけの係数をかけることである。
【０１４０】
このようにメジャメントレポートに含まれる測定値を変化させることにより、推奨ハンドオーバ順序データに含まれるセルＩＤによって特定されるセル以外の測定値が相対的に低くなる。そのため、基地局２００が、当該メジャメントレポートを参照して端末装置３００がハンドオーバを実行すべきか否かを判定する際に、推奨ハンドオーバ順序データに含まれるセルＩＤによって特定されるセル以外のセルについて、ハンドオーバを実行すべきと判定される可能性が低くなる。
【０１４１】
（記憶部）
記憶部３６０は、半導体メモリなどの記憶媒体を用いて、データを記憶する。記憶部３６０には、制御部３５０が処理を行うのに必要なデータが格納される。例えば、記憶部３６０は、データ取得部３４０が取得した推奨ハンドオーバ順序データや、品質測定部３７０が生成したメジャメントレポートの一時記憶領域として用いられる。
【０１４２】
（品質測定部）
品質測定部３７０は、周辺セルの基地局からのダウンリンクチャネルに含まれるリファレンス信号を用いてメジャメントを行い、制御部３５０が無線通信部３１０を介して基地局２００に送信するためのメジャメントレポートを生成する。さらに、品質測定部３７０は、端末装置３００が接続しているセルのＳ／Ｎ比を測定し、混雑度を表す数値として位置情報提供部３３０に提供してもよい。
【０１４３】
なお、上記で説明した端末装置３００の機能のうち、測位部３２０、位置情報提供部３３０、データ取得部３４０、制御部３５０および品質測定部３７０の機能は、ＣＰＵまたはＤＳＰなどの処理装置を用いて実現されうる。
【０１４４】
（制御部の処理）
図１９は、本発明の一実施形態に係る端末装置３００の制御部３５０が行う、メジャメントレポートの測定値を変化させる処理を示すフローチャートである。この処理は、品質測定部３７０によってメジャメントレポートが生成されたタイミングで行われる。
【０１４５】
図１９を参照すると、まず、制御部３５０は、メジャメントレポートを取得する（ステップＳ７０１）。ここで取得されるメジャメントレポートは、品質測定部３７０によって生成された後、記憶部３６０に一時的に格納されていてもよい。
【０１４６】
続いて、制御部３５０は、推奨ハンドオーバ順序データを取得する（ステップＳ７０３）。ここで取得される推奨ハンドオーバ順序データは、データ取得部３４０によって取得され、記憶部３６０に一時的に格納されているものである。
【０１４７】
さらに、制御部３５０は、メジャメントレポートに含まれる測定値の対象となっているセルの中に、推奨ハンドオーバ順序データに含まれるセルＩＤによって特定されるセルが含まれるか否か判断する（ステップＳ７０５）。
【０１４８】
ここで、推奨ハンドオーバ順序データに含まれるセルＩＤによって特定されるセルがメジャメントレポートに含まれる場合、制御部３５０は、メジャメントレポートの測定値を変化させるための処理を行う。一方、推奨ハンドオーバ順序データに含まれるセルＩＤによって特定されるセルがメジャメントレポートに含まれない場合、制御部３５０は、メジャメントレポートをそのまま無線通信部３１０を介して基地局２００に送信する（ステップＳ７１３）。
【０１４９】
制御部３５０は、メジャメントレポートに含まれるそれぞれのセルの情報を１レコードとして、順に、測定値を変化させるための処理を行う。制御部３５０は、メジャメントレポートに次のレコードが存在するか否か判断する（ステップＳ７０７）。メジャメントレポートに次のレコードが存在する場合、制御部３５０は、そのレコードを対象として、続くステップの処理を行う。
【０１５０】
次に、制御部３５０は、対象のレコードのセルが、推奨ハンドオーバ順序データに含まれるセルＩＤによって特定されるセル以外のセルであるか否か判断する（ステップＳ７０９）。
【０１５１】
ここで、対象のレコードのセルが、推奨ハンドオーバ順序データに含まれるセルＩＤによって特定されるセル以外のセルであった場合、制御部３５０は、対象のレコードのセルの測定値を変化させる（ステップＳ７１１）。ここでいう測定値の変化としては、例えば、推奨ハンドオーバ順序データに含まれないセルＩＤによって特定されるセルの測定値に負のオフセットを加えることが考えられる。負のオフセットを加えるとは、例えば、セルの測定値から所定の値を減算すること、または、セルの測定値に１より小さい重みづけの係数をかけることである。
【０１５２】
一方、上記のステップＳ７０９において、対象レコードのセルが、推奨ハンドオーバ順序データに含まれるセルであった場合、制御部３５０は、対象のレコードの測定値を変化させることなく次のレコードの処理に移る（ステップＳ７０７）。
【０１５３】
上記の処理により、推奨ハンドオーバ順序データに含まれるセルＩＤによって特定されるセル以外のセルの測定値が相対的に低くなる。そのため、基地局２００が、当該メジャメントレポートを参照して端末装置３００がハンドオーバを実行すべきか否かを判定する際に、推奨ハンドオーバ順序データに含まれるセルＩＤによって特定されるセル以外のセルについて、ハンドオーバを実行すべきと判定される可能性が低くなる。
【０１５４】
上記のステップＳ７０７において、メジャメントレポートに次のレコードが存在しないと判断された場合、制御部３５０は、その時点のメジャメントレポートを、無線通信部３１０を介して基地局２００に送信する。
【０１５５】
［２−５．変形例］
ここで、本実施形態に係る通信制御装置１００の判定部１４０が行う処理の変形例について、図２０および図２１を参照して説明する。
【０１５６】
（第１の変形例）
まず、第１の変形例について、図２０を参照して説明する。図２０は、判定部１４０が、レコード単位の判定処理を行う対象とするレコードを、所定の条件を満たす候補セルのレコードに限定する処理の一例を示すフローチャートである。この処理は、上記で説明した図１３のステップＳ２０５において行われる。
【０１５７】
図２０を参照すると、まず、判定部１４０は、処理対象とした位置情報のレコードに含まれるセルＩＤによって特定されるセル（以下、対象セル）について、位置情報履歴に含まれる位置または時刻から、端末装置３００が対象セルに接続していた時間または距離を算出する（ステップＳ４０１）。ここで、時間は、位置情報履歴のうち、端末装置３００が対象セルへの、および対象セルからのハンドオーバを行った際の位置情報に含まれる時刻の差として算出される。また、距離は、位置情報履歴のうち、端末装置３００が対象セルへの、および対象セルからのハンドオーバを行った際の位置情報に含まれる位置から、２点間の距離として算出される。
【０１５８】
次に、判定部１４０は、ステップＳ４０１で取得した時間または距離の少なくとも一方が、所定の閾値を下回るか否か判断する（ステップＳ４０３）。ここで、時間または距離の少なくとも一方が所定の閾値を下回る場合、判定部１４０は、処理対象とした位置情報のレコードに含まれるセルＩＤによって特定されるセルを、端末装置３００が接続すべきでなかったセルの候補セルと認定する（ステップＳ４０５）。
【０１５９】
続いて、判定部１４０は、候補セルについての位置情報レコードに対して、図１４を参照して説明したレコード単位の判定処理を行う（ステップＳ４０７）。
【０１６０】
一方、ステップＳ４０３において、時間または距離のいずれもが、所定の閾値を下回らなかった場合、判定部１４０は、ここでの処理を終了する。
【０１６１】
（第２の変形例）
次に、第２の変形例について、図２１を参照して説明する。図２１は、判定部１４０が、レコード単位の判定処理を行う対象とするレコードを、所定の条件を満たす候補セルのレコードに限定する処理の他の例を示すフローチャートである。この処理は、上記で説明した図１３のステップＳ２０５において行われる。なお、この例においては、位置情報取得部１２０が取得する位置情報にＳ／Ｎ比の情報が含まれ、そこからセルの混雑度を取得できるものとする。
【０１６２】
図２１を参照すると、まず、判定部１４０は、処理対象とした位置情報のレコードに含まれるセルＩＤによって特定されるセルについて、セルの混雑度を取得する（ステップＳ５０１）。この混雑度には、位置情報に含まれるＳ／Ｎ比の値そのものを用いてもよいし、これに正規化などの処理を加えた値を用いてもよい。
【０１６３】
次に、判定部１４０は、取得した混雑度が、所定の閾値を上回るか否か判断する（ステップＳ５０３）。ここで、混雑度が所定の閾値を上回る場合、判定部１４０は、処理対象とした位置情報レコードに含まれるセルＩＤによって特定されるセルを、端末装置３００が接続すべきでなかったセルの候補セルと認定する（ステップＳ５０５）。
【０１６４】
続いて、判定部１４０は、候補セルについての位置情報レコードに対して、図１４を参照して説明したレコード単位の判定処理を行う（ステップＳ５０７）。
【０１６５】
一方、ステップＳ５０３において、取得した混雑度が、所定の閾値を上回らなかった場合、判定部１４０は、ここでの処理を終了する。
【０１６６】
以上で説明した２つの変形例のように、判定部１４０が、所定の条件を満たすセルについてのみ、推定レートの算出などを伴うレコード単位の判定処理を行うようにすることにより、処理に要する時間を短縮することができる。
【０１６７】
［２−６．まとめ］
ここまで、図４〜図２１を用いて、本実施形態に係る無線通信システム１０、通信制御装置１００、基地局２００および端末装置３００、ならびに通信制御装置１００の変形例について詳細に説明した。本実施形態に係る通信制御装置１００によれば、端末装置３００の位置情報履歴に基づいて、端末装置３００が接続すべきでないセルを端末装置３００の接続先から除いた、推奨すべきセルの接続順序を得ることができる。端末装置３００が接続すべきでないセルの判定は、端末装置３００が他のセルに接続していた場合のレートを推定して行う。例えば、端末装置３００が接続していたあるセルの直前および直後に接続していたセルについて、レートを推定する。また、位置情報履歴に基づいて端末装置３００の移動先を予測し、端末装置３００に適切なセルの接続順序を提供する。この予測を、他の端末装置によって提供された位置情報履歴も含む位置情報履歴によって行うことで、予測の精度を高めることができる。以上の構成により、端末装置がハンドオーバによって接続するセルを切り替える順序を最適化することができる。
【０１６８】
また、本実施形態に係る端末装置３００によれば、基地局２００に特に改修を加えることなく、端末装置３００の行うハンドオーバが、推奨されるセルの接続順序に従って行われるよう制御することができる。例えば、推奨ハンドオーバ順序データに基づいて測定値を変化させたメジャメントレポートを基地局２００に送信することによって、基地局２００が行う、端末装置３００がハンドオーバを実行すべきか否かの判断を間接的に制御することができる。そのような測定値の変化として、例えば推奨される接続順序に含まれないセルの測定値に負のオフセットを加えて、推奨される接続順序に含まれるセル以外のセルの測定値が相対的に低くなるようにすることができる。
【０１６９】
また、本実施形態に係る通信制御装置１００の変形例によれば、位置情報履歴に基づく時間や距離によって、レートの算出を行うセルを限定することにより、処理に要する時間を短縮することができる。また、位置情報履歴から混雑度が取得できる場合は、混雑度に基づいて、レートの算出を行うセルを限定することにより、処理に要する時間を短縮することができる。
【０１７０】
以上、添付図面を参照しながら本発明の好適な実施形態について詳細に説明したが、本発明はかかる例に限定されない。本発明の属する技術の分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本発明の技術的範囲に属するものと了解される。
【０１７１】
例えば、上記実施形態の変形例では、位置情報履歴に含まれる時間もしくは距離または混雑度によって、端末装置が接続すべきでなかったセルの候補となる候補セルを限定し、この候補セルについて、さらに前後のセルの推定レートを算出して、端末装置が接続すべきでなかったセルか否か判定することとしたが、本発明はかかる例に限定されない。例えば、候補セルを、そのまま端末装置が接続すべきでなかったセルと判定してもよい。
【０１７２】
また、上記実施形態では、推奨ハンドオーバ順序データは、時間帯と対応付けて格納されることとしたが、本発明はかかる例に限定されない。例えば、推奨ハンドオーバ順序データは、セルの混雑度と対応付けて格納されてもよい。
【０１７３】
また、上記実施形態では、通信制御装置が生成した推奨ハンドオーバ順序データは端末装置に提供されることとしたが、本発明はかかる例に限定されない。例えば、推奨ハンドオーバ順序データは基地局に提供されてもよい。この場合、基地局は、推奨ハンドオーバ順序データに含まれないセルＩＤによって特定されるセルについては、端末装置がハンドオーバをすべきという判断をしないように制御されてもよい。
【符号の説明】
【０１７４】
１０    無線通信システム
１００    通信制御装置
１１０    インタフェース部
１２０    位置情報取得部
１３０    記憶部
１４０    判定部
１５０    データ生成部
１６０    予測部
１７０    データ提供部
２００    基地局
２０２    セル
２１０    インタフェース部
２２０    無線通信部
２３０    制御部
３００    端末装置
３１０    無線通信部
３２０    測位部
３３０    位置情報提供部
３４０    データ取得部
３５０    制御部
３６０    記憶部
３７０    品質測定部
【図１】
2011217058.tif 000005
【図２】
2011217058.tif 000006
【図３】
2011217058.tif 000007
【図４】
2011217058.tif 000008
【図５】
2011217058.tif 000009
【図６】
2011217058.tif 000010
【図７】
2011217058.tif 000011
【図８】
2011217058.tif 000012
【図９】
2011217058.tif 000013
【図１０】
2011217058.tif 000014
【図１１】
2011217058.tif 000015
【図１２】
2011217058.tif 000016
【図１３】
2011217058.tif 000017
【図１４】
2011217058.tif 000018
【図１５】
2011217058.tif 000019
【図１６】
2011217058.tif 000020
【図１７】
2011217058.tif 000021
【図１８】
2011217058.tif 000022
【図１９】
2011217058.tif 000023
【図２０】
2011217058.tif 000024
【図２１】
2011217058.tif 000025