(57)【特許請求の範囲】
【請求項１】
無線セルラ通信ネットワークにおいて判断する方法であって、
前記方法は、
第１のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する第１のデバイスと、
第２のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する第２のデバイスと
のうちのどちらのデバイスが、ある移動端末に関連付けられるデータを管理しなければならないかを判断する方法であって、
前記第２のセルプールは、前記第１のセルプールに属さないセルと、前記第１のセルプールに属するセルとから構成され、
前記第１のセルプールは、前記第２のセルプールに属さないセルと、前記第２のセルプールに属するセルとから構成され、
前記移動端末は前記第１のセルプール内に位置し、
前記第１のデバイスが前記移動端末に関連付けられるデータを管理している
方法において、
前記方法は、前記移動端末に関連付けられるデータを管理する前記第１のデバイスによって実行される、複数のステップとして、
‐前記第１のセルプールの１つのセル内に位置する前記移動端末から、第１のメッセージを受信するステップであって、前記第１のメッセージは、前記移動端末がその中を移動してきた少なくとも１つのセルグループの第１のリストを含む、第１のメッセージを受信するステップと、
‐前記移動端末が位置する前記セルが前記第２のセルプールに属するか否かを判断するステップと、
さらに、前記移動端末が位置する前記セルが前記第２のセルプールに属する場合には、
‐前記移動端末が前記第１のセルプールから出ようとしているか否か、且つ／又は、前記第２のセルプールから出ないことになるか否かを、前記移動端末がその中を移動してきた前記少なくとも１つのセルグループの第１のリストから、且つ、前記移動端末が位置する前記セルから、判断するステップと、
‐前記移動端末が前記第１のセルプールから出ようとしており、且つ／又は、前記第２のセルプールから出ないことになる場合に、前記第２のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する前記第２のデバイスに、第２のメッセージを転送するステップであって、前記第２のメッセージは、前記第２のデバイスに前記移動端末に関連付けられるデータを管理するように要求する、第２のメッセージを転送するステップと、
を含む
ことを特徴とする、方法。
【請求項２】
前記第１のセルプール内のセルは複数のセルグループにグループ化され、
前記第２のセルプール内のセルは複数のセルグループにグループ化される
ことを特徴とし、かつ、
前記移動端末が前記第１のセルプールから出ようとしているか否か、且つ／又は前記第２のセルプールから出ないことになるか否かの前記判断は、
前記移動端末が位置する前記セルを含むセルグループと、複数の他のセルグループとの間で移動端末が遷移することに関する統計値、及び／又は、前記移動端末が位置する前記セルを含む前記セルグループを経由して、前記第１のリストに含まれるセルグループと、複数の他のセルグループとの間で移動端末が遷移することに関する統計値から実行される
ことを特徴とする、請求項１に記載の方法。
【請求項３】
前記移動端末が位置する前記セルを含む前記セルグループと、前記第２のセルプールに属さないセルグループとの間で移動端末が遷移することに関する統計値が低い場合、又は、
前記移動端末が位置する前記セルを含む前記セルグループを経由して、前記第１のリスト内に含まれる前記セルグループと、前記第２のセルプールに属さないセルグループとの間で移動端末が遷移することに関する統計値が低い場合
には、前記移動端末は前記第１のセルプールから出ようとしており、且つ／又は前記第２のセルプールから出ないことになる
ことを特徴とする、請求項２に記載の方法。
【請求項４】
前記移動端末が位置する前記セルを含む前記セルグループと、前記第１のセルプールに属さない別のセルグループとの間で移動端末が遷移することに関する少なくとも１つの統計値が高い場合、又は、
前記移動端末が位置する前記セルを含む前記セルグループを経由して、前記第１のメッセージに含まれる１つのセルグループと、前記第１のセルプールに属さない別のセルグループとの間で移動端末が遷移することに関する少なくとも１つの統計値が高い場合
には、前記移動端末は前記第１のセルプールから出ようとしており、且つ／又は前記第２のセルプールから出ないことになる
ことを特徴とする、請求項２又は３に記載の方法。
【請求項５】
前記移動端末が位置する前記セルを含む前記セルグループと、
前記第１のセルプール及び前記第２のセルプールに属する別のセルグループであって、前記第１のセルプールに属さないセルグループに隣接する別のセルグループと
の間で移動端末が遷移することに関する少なくとも１つの統計値が高い場合、又は、
前記移動端末が位置する前記セルを含む前記セルグループを経由して、
前記第１のメッセージ内に含まれる１つのセルグループと、
前記第１のセルプール及び前記第２のセルプールに属する別のセルグループであって、前記第１のセルプールに属さないセルグループに隣接する別のセルグループと
の間で移動端末が遷移することに関する少なくとも１つの統計値が高い場合
には、前記移動端末は前記第１のセルプールから出ようとしており、且つ／又は前記第２のセルプールから出ないことになる
ことを特徴とする、請求項２〜４のいずれか一項に記載の方法。
【請求項６】
前記移動端末が位置する前記セルを含む前記セルグループと、
前記第１のセルプール及び前記第２のセルプールに属する複数の他のセルグループであって、前記第２のセルプールに属さないセルグループに隣接する複数の他のセルグループと
の間で移動端末が遷移することに関する統計値が低い場合、又は、
前記移動端末が位置する前記セルを含む前記セルグループを経由して、
前記第１のメッセージ内に含まれる前記セルグループと、
前記第１のセルプール及び前記第２のセルプールに属する複数の他のセルグループであって、前記第２のセルプールに属さないセルグループに隣接する複数の他のセルグループと
の間で移動端末が遷移することに関する統計値が低い場合
には、前記移動端末は前記第１のセルプールから出ようとしており、且つ／又は前記第２のセルプールから出ないことになる
ことを特徴とする、請求項２〜５のいずれか一項に記載の方法。
【請求項７】
前記第２のデバイスに前記移動端末に関連付けられるデータを管理するように要求する、前記第２のメッセージは、
前記移動端末がその中を移動してきた少なくとも１つのセルグループの第１のリストと、前記移動端末が位置する前記セルを特定する情報とを含むか、又は、
前記移動端末が位置する前記セルを特定する情報を含む
ことを特徴とする、請求項１〜６のいずれか一項に記載の方法。
【請求項８】
複数の第２のデバイスが、前記第２のセルプール内の複数の移動端末の位置を管理することを特徴とし、かつ、
前記方法が、前記複数の第２のデバイスの中から１つの第２のデバイスを選択するさらなるステップであって、前記第２のデバイスに前記移動端末に関連付けられるデータを管理するように要求する前記メッセージが、前記第２のデバイスに転送される、そのような第２のデバイスを選択するステップを含むことを特徴とする、請求項１〜７のいずれか一項に記載の方法。
【請求項９】
前記方法は、
‐第３のデバイスから第３のメッセージを受信するステップであって、前記第３のデバイスは、第３のセルプール内に位置する複数の移動端末に関連付けられるデータを管理し、前記第３のメッセージは、前記第１のデバイスに、別の第２の移動端末に関連付けられるデータを管理するように要求し、
前記第３のメッセージは、前記別の移動端末がその中を移動してきた少なくとも１つのセルグループの第３のリストを含み、及び／又は、
前記第３のメッセージは、前記別の移動端末が位置するセルを特定する情報を含む、受信するステップと、
‐少なくとも前記第３のメッセージに含まれる情報から、前記別の移動端末に関連付けられるデータを入手するステップであって、
前記別の移動端末に関連付けられる前記データは少なくとも、前記第２の移動端末がその中を移動することが予想されるセルグループの第４のリストである、
入手するステップと、
‐前記移動端末がその中を移動することが予想されるセルグループの前記第４のリストを含む第４のメッセージを送信するステップと、
をさらに含むことを特徴とする、請求項１〜８のいずれか一項に記載の方法。
【請求項１０】
前記セルグループの第４のリストは、前記別の移動端末が位置するセルを含むセルグループと、前記第１のセルプールの複数の他のセルグループとの間で移動端末が遷移することに関する統計値、又は前記移動端末が位置する前記セルを含む前記セルグループを経由して、前記第３のリストに含まれるセルグループと、前記第１のセルプールの複数の他のセルグループとの間で移動端末が遷移することに関する統計値から得られることを特徴とする、請求項９に記載の方法。
【請求項１１】
前記第３のメッセージは、前記別の移動端末が位置する前記セルを制御する基地局の識別子をさらに含むことを特徴とし、かつ、
前記第４のメッセージは、前記基地局のうち、前記識別子が前記メッセージに含まれる前記基地局を経由して送信されることを特徴とする、請求項１０に記載の方法。
【請求項１２】
前記第４のメッセージは、前記第３のデバイスを経由して送信されることを特徴とする、請求項１０に記載の方法。
【請求項１３】
前記遷移に関する統計値は、移動端末がその中を移動してきた少なくとも１つのセルグループの各受信リストから更新されることを特徴とする、請求項３〜１２のいずれか一項に記載の方法。
【請求項１４】
無線セルラ通信ネットワークにおいて判断する装置であって、
前記装置は、
第１のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する第１のデバイスと、
第２のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する第２のデバイスと
のうちのどちらのデバイスが、ある移動端末に関連付けられるデータを管理しなければならないかを判断する装置であって、
前記第２のセルプールは、前記第１のセルプールに属さないセルと、前記第１のセルプールに属するセルとから構成され、
前記第１のセルプールは、前記第２のセルプールに属さないセルと、前記第２のセルプールに属するセルとから構成され、
前記移動端末は前記第１のセルプール内に位置し、
前記第１のデバイスが、前記移動端末に関連付けられるデータを管理している
装置において、
前記装置は、前記移動端末に関連付けられるデータを管理する前記第１のデバイス内に収容され、
前記装置は、
前記第１のセルプールの１つのセル内に位置する移動端末から、第１のメッセージを受信する手段であって、前記第１のメッセージは、前記移動端末がその中を移動してきた少なくとも１つのセルグループの第１のリストを含む、第１のメッセージを受信する手段と、
‐前記移動端末が位置する前記セルが前記第２のセルプールに属するか否かを判断する手段と、
‐前記移動端末が位置する前記セルが前記第２のセルプールに属する場合に、前記移動端末が前記第１のセルプールから出ようとしているか否か、且つ／又は前記第２のセルプールから出ないことになるか否かを、前記移動端末がその中を移動してきた前記少なくとも１つのセルグループの第１のリストから、且つ、前記移動端末が位置する前記セルから、判断する手段と、
‐前記移動端末が前記第１のセルプールから出ようとしており、且つ／又は、前記第２のセルプールから出ないことになる場合に、前記第２のセルプール内に位置する複数の前記移動端末に関連付けられるデータを管理する前記第２のデバイスに、第２のメッセージを転送する手段であって、前記第２のメッセージは、前記第２のデバイスに、前記移動端末に関連付けられるデータを管理するように要求する、第２のメッセージを転送する手段と、
を備えることを特徴とする、装置。
【請求項１５】
プログラム可能なデバイス内に直にロードすることができるコンピュータプログラムであって、前記コンピュータプログラムがプログラム可能なデバイス上で実行されるときに請求項１〜１３のいずれか一項に記載のステップを実施するための命令又はコード部分を含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線セルラ通信ネットワークにおいて判断する方法であって、第１のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する第１のデバイスと、第２のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する第２のデバイスとのうちのどちらのデバイスが、ある移動端末に関連付けられるデータを管理しなければならないかを判断する方法及び装置に関する。
【０００２】
無線通信ネットワークの基地局の複数のセルで構成されるエリア内を移動する移動端末に通信サービスを提供する、無線セルラ通信ネットワーク（移動体通信ネットワーク等）は、通常、移動端末との通信セッションを確立できるように、どの基地局が移動端末にサービスを提供しているのかを判断する手段を随時移動体通信事業者に提供する。
【０００３】
無線事業者が移動端末と通信できるようにするために、集中管理している装置が、或るロケーションエリアの複数の基地局の各セル内に呼出し指示をブロードキャストするように指示し、それによって、その呼出し指示への移動端末の応答から、どの基地局が移動端末を管理しているかを知る。そのようなブロードキャストは、無線通信ネットワークの資源を無視できないほど消費する。
【０００４】
典型的には、ロケーションエリアは、一定の成功確率で移動端末の位置を特定できるほど十分に大きい必要があるが、その一方で、無線通信ネットワークの資源を節約するためにサイズを小さくする必要がある。
【０００５】
ロケーションエリアを画定するのは難しい問題であり、十分に条件を満たすように決定されないことも珍しくない。ロケーションエリアは、一例として、無線計画技法に従って決定され、長い時間をかけて設定される。そのようなロケーションエリアは、そのロケーションエリア内に位置する個々の移動端末には合わせられない。
【０００６】
第３世代パートナーシッププロジェクト３ＧＰＰにおいて議論されているロングタームエボリューション、システムアーキテクチャエボリューションＬＴＥ／ＳＡＥでは、仮想ロケーションエリア（ＶＬＡ）の概念に従って、アイドルモードの移動端末が種々のトラッキングエリアにわたってローミングする。トラッキングエリアは、複数の基地局によって管理される一群のセルである。仮想ロケーションエリアは、ロケーションエリアとも呼ばれる。仮想ロケーションエリアを構成するトラッキングエリアのリストは、各移動端末に割り当てられ、各移動端末は、トラッキングエリアのリスト内で特定されるいかなるトラッキングエリアに属するいかなるセルももはや認識しないときにのみ、トラッキングエリア更新（ＴＡＵ）要求を実行する。
【０００７】
トラッキングエリア更新要求が生じると、移動管理エンティティは、移動端末に割り当てられるべきであるトラッキングエリアの新たなリストを決定する役割を担う。移動管理エンティティ（ＭＭＥ）は、セルプール内で特定される移動端末に関連付けられるデータを管理するデバイスである。
【０００８】
各移動端末に関連付けられるデータは少なくとも、その移動端末に割り当てられる仮想ロケーションエリアを含む。各移動端末に関連付けられるデータは、その移動端末に割り当てられるＳ−ＴＭＳＩも含む。Ｓ−ＴＭＳＩは、ＳＡＥ一時的移動加入者識別番号(SAE Temporary Mobile Subscriber Identity)を表す。各移動端末に関連付けられるデータは、移動端末のアクセス権、移動端末を認証するために用いられる認証鍵、暗号鍵、移動端末へサービス品質を提供するためのポリシー、移動端末にデータを送る役割を担うユーザプレーンエンティティのアドレス等も含むことがある。
【０００９】
その際、移動端末がアイドルモードにあるときに、移動端末といつでも通信することができることを保証するために、移動管理エンティティは、任意の着呼を、トラッキングエリアの新たなリストにおいて特定される１つのトラッキングエリアに属する１つのセルを制御する各基地局にルーティングするための役割を担う。
【００１０】
移動端末に関連付けられるデータを管理する移動管理エンティティは、その移動管理エンティティが接続される任意の基地局を通じて、遠隔した通信デバイスとの通信を移動端末が確立できるようにするのに必要な情報を有する。
【００１１】
実際には、冗長性／拡張性の問題のために、所与のエリアにおいて、移動端末は、移動管理エンティティのプールの１つにグループ化される多数の移動管理エンティティのうちの１つによって処理することができる。
【００１２】
セルプールは、管理エンティティのプールの各移動管理エンティティとの接続関係を有する全ての基地局のセルプールと定義される。
【００１３】
移動端末に関連付けられるトラッキングエリアの各リストは、同じセルプールに属するトラッキングエリアの識別子を含む。
【００１４】
移動端末が１つのセルプールから別のセルプールに移動するとき、その移動端末は、その移動端末に割り当てられたトラッキングエリアのリストに含まれないトラッキングエリアに入る。その際、移動端末は、トラッキングエリア更新要求メッセージを転送しなければならない。
【００１５】
トラッキングエリア更新要求を表すメッセージを受信する基地局は、その移動端末に関連付けられるデータを管理する移動管理エンティティに、すなわち少なくともその移動端末の位置を管理する移動管理エンティティに、メッセージをルーティングすることはできないので、その基地局が接続される移動管理エンティティのプール内で１つの移動管理エンティティを選択しなければならない。その後、新たな移動管理エンティティと元の移動管理エンティティとの間で、移動管理エンティティ間での移動端末に関連付けられるデータの転送を伴う移動管理エンティティリロケーション手順が確立され、それによって、移動端末のロケーションエリアの確定のような、移動端末に関連付けられるデータの管理を、元の移動管理エンティティに代わって、新たな移動管理エンティティが行うことができるようにする。
【００１６】
移動端末は所与のトラッキングエリアの境界を越えて行き来する可能性があるので、セルプールが重なることが想定される。その際、移動管理エンティティリロケーション手順が実行されるときに、１つの移動端末に割り当てられなければならないトラッキングエリアのリストを注意深く選択することによって、リロケーション手順が頻繁に繰り返されるのを避けることが、実施上の検討事項である。
【００１７】
セルプールの重なり合う部分に位置している間に移動端末がアクティブモードに入ると、その移動端末は、移動端末を現在管理している移動管理エンティティのセルプールの境界を横切る可能性がある。その際、移動管理エンティティリロケーション手順を引き起こすトラッキングエリア更新手順を実行するために、移動端末はアイドルモードに切り換わらなければならない。移動端末が再びアクティブモードに入ることができるとき、その通信は中断されており、提供されるサービス品質が途切れるので望ましくない。
【００１８】
【非特許文献１】ERICSSON, "Idle Mobility and Tracking area Concept in SAE/LTE" 3GPP TSG RAN WG 3, #50, R3-060049, ［オンライン］、２００６年１月１０日〜２００６年１月１２日、１〜６ページ、XP002466404、インターネット<URL: http://www.3gpp.org/ftp/tsg_ran/WG3_Iu/TSGR3_50/docs/>（１ページ第２段落〜２ページ第３段落、４ページ第４．３段落〜５ページ第４．３段落、図１）
【非特許文献２】MITSUBISHI ELECTRIC, "Reported List of Last Visited Tracking Areas" 3GPP TSG RAN WG 3, #56, R3-070782, ［オンライン］、２００７年５月１１日〜２００７年５月１１日、１〜４ページ、XP002466405、インターネット<URL: http://www.3gpp.org/ftp/tsg_ran/WG3_Iu/TSGR3_56/docs/>（１ページ第１段落〜３ページ第２．２段落、図１および２）
【００１９】
それゆえ、本発明の目的は、移動端末に関連付けられるデータを管理すべきである、無線セルラ通信ネットワークの最も相応しいデバイスを決定できるようにし、それによって、無線セルラ通信ネットワークの移動端末毎に最適化されたロケーションエリアを有することができるようにする方法及びデバイスを提案することである。
【００２０】
この目的のために、本発明は、無線セルラ通信ネットワークにおいて判断する方法であって、第１のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する第１のデバイスと、第２のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する第２のデバイスとのうちのどちらのデバイスが、ある移動端末に関連付けられるデータを管理しなければならないかを判断する方法であって、第２のセルプールは、第１のセルプールに属さないセル及び第１のセルプールに属するセルから構成され、第１のセルプールは、第２のセルプールに属さないセル及び第２のセルプールに属するセルから構成され、移動端末は第１のセルプール内に位置し、第１のデバイスがその移動端末に関連付けられるデータを管理している、方法において、当該方法は、移動端末に関連付けられるデータを管理する第１のデバイスによって実行される複数のステップとして、
‐第１のセルプールの１つのセル内に位置する移動端末から、第１のメッセージを受信するステップであって、第１のメッセージは、移動端末がその中を移動してきた少なくとも１つのセルグループの第１のリストを含む、第１のメッセージを受信するステップと、
‐移動端末が位置するセルが第２のセルプールに属するか否かを判断するステップと、
さらに、移動端末が位置するセルが第２のセルプールに属する場合には、
‐移動端末が第１のセルプールから出ようとしているか否か、且つ／又は、第２のセルプールから出ないことになるか否かを、移動端末がその中を移動してきた少なくとも１つのセルグループの第１のリストから、且つ、移動端末が位置するセルから、判断するステップと、
‐移動端末が第１のセルプールから出ようとしており、且つ／又は第２のセルプールから出ないことになる場合に、第２のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する第２のデバイスに、第２のメッセージを転送するステップであって、第２のメッセージは、第２のデバイスに、当該移動端末に関連付けられるデータを管理するように要求する第２のメッセージを転送するステップと、
を含むことを特徴とする、方法に関する。
【００２１】
本発明は、無線セルラ通信ネットワークにおいて判断する装置であって、第１のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する第１のデバイス、及び第２のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する第２のデバイスのうちのどちらのデバイスが、ある移動端末に関連付けられるデータを管理しなければならないかを判断する装置であって、第２のセルプールは、第１のセルプールに属さないセル及び第１のセルプールに属するセルから構成され、第１のセルプールは、第２のセルプールに属さないセル及び第２のセルプールに属するセルから構成され、移動端末は第１のセルプール内に位置し、第１のデバイスが、その移動端末に関連付けられるデータを管理している、装置において、当該装置は、移動端末に関連付けられるデータを管理する第１のデバイス内に収容され、当該装置は、
第１のセルプールの１つのセル内に位置する移動端末から、移動端末がその中を移動してきた少なくとも１つのセルグループの第１のリストを含む第１のメッセージを受信する手段と、
移動端末が位置するセルが第２のセルプールに属するか否かを判断する手段と、
移動端末が位置するセルが第２のセルプールに属する場合に、移動端末が第１のセルプールから出ようとしているか否か、且つ／又は、第２のセルプールから出ないことになるか否かを、移動端末がその中を移動してきた少なくとも１つのセルグループの第１のリストから、且つ、移動端末が位置するセルから、判断する手段と、
移動端末が第１のセルプールから出ようとしており、且つ／又は第２のセルプールから出ないことになる場合に、第２のセルプール内に位置する複数の移動端末に関連付けられるデータを管理する第２のデバイスに、第２のデバイスに当該移動端末に関連付けられるデータを管理するように要求する第２のメッセージを転送する手段と、
を備えることを特徴とする、装置にも関する。
【００２２】
したがって、移動端末が第１のセルプールから出る前に、第２のセルプールにおいて移動端末のリロケーションを早期に達成することができる。後に、重なり合ったエリアにおいて移動端末がアクティブモードに入り、その後、第１のセルプールから出る場合でも、移動端末が第１のセルプールから出ることになる時点で、ＭＭＥリロケーションを実行する必要はないであろう。それゆえ、通信の品質は保持されることになる。
【００２３】
特定の特徴によれば、第１のセルプールのセルが複数のセルグループにグループ化され、第２のセルプールのセルが複数のセルグループにグループ化され、移動端末が第１のセルプールから出ようとしているか否か、及び／又は第２のセルプールから出ないか否かの判断は、移動端末が位置するセルを含むセルグループと複数の他のセルグループとの間で移動端末が遷移することに関する統計値、又は移動端末が位置するセルを含むセルグループを経由して、第１のリスト内に含まれるセルグループとの複数の他のセルグループとの間で移動端末が遷移することに関する統計値から実行される。
【００２４】
したがって、セルグループ間の遷移に関する統計値を効率的に用いて、将来に取り得る移動端末の軌道を早期に確定することができる。移動端末が実際に第１のセルプールから出ようとしているか否か、及び移動端末が第２のセルプールに留まろうとしているか否かを予め判断するのは容易である。取り得る軌道に関する正確な情報は、２つのセルプール間で手順を頻繁に繰り返すことなく、早期のリロケーションを効率的に起動するのを助けることができる。
【００２５】
特定の特徴によれば、移動端末が位置するセルを含むセルグループと、第２のセルプールに属さないセルグループとの間で移動端末が遷移することに関する統計値が低い場合、又は移動端末が位置するセルを含むセルグループを経由して、第１のリストに含まれるセルグループと、第２のセルプールに属さないセルグループとの間で移動端末が遷移することに関する統計値が低い場合には、その移動端末は、第１のセルプールから出ようとしており、且つ／又は第２のセルプールから出ないことになる。
【００２６】
したがって、第２のセルプールに属さないセルグループでの遷移に関する統計値を効率的に用いて、将来に取り得る移動端末の軌道を確定することができる。移動端末が実際に第１のセルプールから出ようとしているか否か、及び移動端末が第２のセルプールに留まろうとしているか否かを判断するのは容易である。取り得る軌道に関する正確な情報は、２つのセルプール間で手順を頻繁に繰り返すことなく、早期のリロケーションを効率的に起動するのを助けることができる。
【００２７】
特定の特徴によれば、移動端末が位置するセルを含むセルグループと、第１のセルプールに属さない別のセルグループとの間で移動端末が遷移することに関する少なくとも１つの統計値が高い場合、又は、移動端末が位置するセルを含むセルグループを経由して、第１のメッセージに含まれる１つのセルグループと、第１のセルプールに属さない別のセルグループとの間で移動端末が遷移することに関する少なくとも１つの統計値が高い場合には、その移動端末は第１のセルプールから出ようとしており、且つ／又は第２のセルプールから出ないことになる。
【００２８】
したがって、第１のセルプールに属さないセルグループでの遷移に関する統計値を効率的に用いて、将来に取り得る移動端末の軌道を確定することができる。移動端末が実際に第１のセルプールから出ようとしているか否か、及び移動端末が第２のセルプールに留まろうとしているか否かを判断するのは容易である。取り得る軌道に関する正確な情報は、２つのセルプール間で手順を頻繁に繰り返すことなく、早期のリロケーションを効率的に起動するのを助けることができる。
【００２９】
特定の特徴によれば、移動端末が位置するセルを含むセルグループと、第１のセルプール及び第２のセルプールに属する別のセルグループであって、第１のセルプールに属さないセルグループに隣接する、別のセルグループとの間で移動端末が遷移することに関する少なくとも１つの統計値が高い場合、又は、移動端末が位置するセルを含むセルグループを経由して、第１のメッセージに含まれる１つのセルグループと、第１のセルプール及び第２のセルプールに属する別のセルグループであって、第１のセルプールに属さないセルグループに隣接する、別のセルグループとの間で移動端末が遷移することに関する少なくとも１つの統計値が高い場合には、その移動端末は第１のセルプールから出ようとしており、且つ／又は第２のセルプールから出ないことになる。
【００３０】
したがって、１つのセルグループと、別のセルグループ（第１のセルプール及び第２のセルプールに属するセルグループであって、第１のセルプールに属さないセルグループに隣接するセルグループ。すなわち、第１のセルグループのエッジにあるセルグループ）での遷移に関する統計値を効率的に用いて、将来に取り得る移動端末の軌道を確定することができる。移動端末が実際に第１のセルプールから出ようとしているか否か、及び移動端末が第２のセルプールに留まろうとしているか否かを判断するのは容易である。取り得る軌道に関する正確な情報は、２つのセルプール間で手順を頻繁に繰り返すことなく、早期のリロケーションを効率的に起動するのを助けることができる。
【００３１】
特定の特徴によれば、移動端末が位置するセルを含むセルグループと、第１のセルプール及び第２のセルプールに属する複数の他のセルグループであって、第２のセルプールに属さないセルグループに隣接する、複数の他のセルグループとの間で移動端末が遷移することに関する統計値が低い場合、又は、移動端末が位置するセルを含むセルグループを経由して、第１のメッセージに含まれるセルグループと、第１のセルプール及び第２のセルプールに属する複数の他のセルグループであって、第２のセルプールに属さない１つのセルグループに隣接する、複数の他のセルグループとの間で移動端末が遷移することに関する統計値が低い場合には、その移動端末は第１のセルプールから出ようとしており、且つ／又は第２のセルプールから出ないことになる。
【００３２】
第１のセルプール及び第２のセルプールに属する複数の他のセルグループであって、第２のセルプールに属さないセルグループに隣接するセルグループ（すなわち、第２のセルグループのエッジにあるセルグループ）での遷移に関する統計値を効率的に用いて、将来に取り得る移動端末の軌道を確定することができる。移動端末が実際に第１のセルプールから出ようとしているか否か、及び移動端末が第２のセルプールに留まろうとしているか否かを判断するのは容易である。取り得る軌道に関する正確な情報は、２つのセルプール間で手順を頻繁に繰り返すことなく、早期のリロケーションを効率的に起動するのを助けることができる。
【００３３】
特定の特徴によれば、第２のデバイスに移動端末に関連付けられるデータを管理するように要求する第２のメッセージは、移動端末がその中を移動してきた少なくとも１つのセルグループの第１のリストと、移動端末が位置するセルを特定する情報とを含むか、又は、移動端末が位置するセルを特定する情報を含む。
【００３４】
したがって、第２のデバイスは、移動端末に関連付けられるセルグループの最適化されたリストを決定することができ、セルグループ間の遷移に関する統計値を更新することができる。これらの統計値は、第１のセルプールのセルグループ間の遷移に関する統計値、及び／又は、第２のセルプールのセルグループ間の遷移に関する統計値、及び／又は、第１のセルプールのセルグループと第２のセルプールのセルグループとの間の遷移に関する統計値である。
【００３５】
特定の特徴によれば、複数の第２のデバイスが、第２のセルプール内の複数の移動端末の位置を管理し、その方法は、複数の第２のデバイスの中から１つの第２のデバイスを選択するステップであって、その第２のデバイスに移動端末に関連付けられるデータを管理するように要求するメッセージが、その第２のデバイスに転送される、そのような第２のデバイスを選択するステップをさらに含む。
【００３６】
したがって、ある第２のデバイスが過負荷である場合には、第１のデバイスは、それよりも負荷が小さい第２のデバイスを選択することになり、複数の第２のデバイスの中で再び負荷の釣り合いが取られるであろう。過負荷に起因する第２のデバイスの機能不良は低減される。
【００３７】
特定の特徴によれば、第１のデバイスは、
‐第３のデバイスから第３のメッセージを受信することであって、第３のデバイスは、第３のセルプール内に位置する複数の移動端末に関連付けられるデータを管理し、第３のメッセージは、第１のデバイスに別の第２の移動端末に関連付けられるデータを管理するように要求する、第３のメッセージを受信することであって、
第３のメッセージは、別の移動端末がその中を移動してきた少なくとも１つのセルグループの第３のリストを含み、及び／又は、
第３のメッセージは、別の移動端末が位置するセルを特定する情報を含む、
受信することと、
‐別の移動端末に関連付けられるデータを、少なくとも第３のメッセージに含まれる情報から入手することであって、他の移動端末に関連付けられるデータは少なくとも、第２の移動端末がその中を移動することが予想されるセルグループの第４のリストである、入手することと、
‐移動端末がその中を移動することが予想されるセルグループの第４のリストを含む第４のメッセージを送信することとを実施する。
【００３８】
したがって、第２の移動端末は、セルグループの新たに割り当てられたリスト、すなわち第２の移動端末に割り当てられる仮想ロケーションエリア内で動き回り続けることができる。着呼が生じるとき、第１のデバイスによって、特定された仮想ロケーションエリア内のセルを制御する各基地局に呼出し通知がルーティングされるので、移動端末はその着呼を受け損なわないであろう。移動端末が割り当てられた仮想ロケーションエリアから出るとき、それが第１のデバイスに通知されることになり、それにより、移動端末の位置を追跡することができる。
【００３９】
特定の特徴によれば、セルグループの第４のリストは、別の移動端末が位置するセルを含むセルグループと、第１のセルプールの複数の他のセルグループとの間で移動端末が遷移することに関する統計値、又は、移動端末が位置するセルを含むセルグループを経由して、第３のリストに含まれるセルグループと、第１のセルプールの複数の他のセルグループとの間で移動端末が遷移することに関する統計値から得られる。
【００４０】
したがって、セルグループでの遷移に関する統計値を効率的に用いて、将来に取り得る移動端末の軌道を判断することができる。最適化された仮想ロケーションエリアを特定し、移動端末に割り当てるのは容易である。この最適化された仮想ロケーションエリアは、呼出しに関する努力を低減するほど十分に小さくすることができ、また、トラッキングエリア手順の頻度を低減するほど十分に大きく適切に整形することができる。
【００４１】
特定の特徴によれば、第３のメッセージは、別の移動端末が位置するセルを制御する基地局の識別子をさらに含み、第４のメッセージは、基地局（その識別子がそのメッセージに含まれるもの）を経由して送信される。
【００４２】
したがって、第３のデバイスに影響を及ぼすことなく、第４のメッセージを移動端末にルーティングすることができる。シグナリングは低減される。
【００４３】
特定の特徴によれば、第４のメッセージは第３のデバイスを経由して送信される。
【００４４】
したがって、第３のデバイスは、トラッキングエリア手順を正常に完了することができる。移動端末、デバイス及び基地局からのシグナリングフローは、通常のトラッキングエリア手順と比べて変更されない。
【００４５】
さらに別の態様によれば、本発明は、プログラム可能な装置に直接ロードすることができるコンピュータプログラムであって、当該コンピュータプログラムがプログラム可能な装置で実行されるときに本発明による方法のステップを実施するための命令又はコード部分を含む、コンピュータプログラムに関する。
【００４６】
コンピュータプログラムに関する特徴及び利点は、本発明による方法及び装置に関して上述した特徴及び利点と同じであるため、ここで繰り返さない。
【００４７】
本発明の特徴は、添付図面を参照して行われる一例の実施形態の以下の説明を読むことからより明確になろう。
【００４８】
図１は、本発明が実施される無線セルラ通信ネットワークの構造を表す図である。
【００４９】
図１には、２つのセルプールＰＯＯＬ１及びＰＯＯＬ２が示される。
【００５０】
セルプールＰＯＯＬ１は、第１のデバイスプールによって管理される。第１のデバイスは、セルプールＰＯＯＬ１内に位置する複数の移動端末に関連付けられるデータを管理する第１のデバイスＭＭＥ１１及びＭＭＥ１２から構成される。セルプールＰＯＯＬ１内に位置する移動端末に関連付けられるデータを管理する第１のデバイスＭＭＥ１１及びＭＭＥ１２は、これ以降、移動管理エンティティＭＭＥ１１及びＭＭＥ１２と呼ばれる。
【００５１】
セルプールＰＯＯＬ２は、第２のデバイスプールによって管理される。第２のデバイスプールは、セルプールＰＯＯＬ２内に位置する複数の移動端末に関連付けられるデータを管理する第２のデバイスＭＭＥ２１、ＭＭＥ２２及びＭＭＥ２３から構成される。セルプールＰＯＯＬ２内に位置する移動端末に関連付けられるデータを管理する第２のデバイスＭＭＥ２１、ＭＭＥ２２及びＭＭＥ２３は、これ以降、移動管理エンティティＭＭＥ２１、ＭＭＥ２２及びＭＭＥ２３と呼ばれる。
【００５２】
セルプールＰＯＯＬ１は、セルグループＴＡ１〜ＴＡ１２を含む。セルプールＰＯＯＬ２は、セルグループＴＡ７〜ＴＡ１８を含む。セルグループＴＡ１〜ＴＡ１８は、これ以降、トラッキングエリアＴＡ１〜ＴＡ１８と呼ばれる。セルプールＰＯＯＬ１及びＰＯＯＬ２は、トラッキングエリアＴＡ７〜ＴＡ１２において重なり合う。
【００５３】
各トラッキングエリアＴＡは、基地局によって管理される複数のセルから構成される。
【００５４】
例として、トラッキングエリアＴＡ１は、基地局ＢＳ11〜ＢＳ17によってそれぞれ管理される、破線の円によって表される７つのセルからなるグループから構成される。
【００５５】
図１には、移動端末ＵＥが示される。移動端末ＵＥは、トラッキングエリアＴＡ２の基地局ＢＳ24によって管理されるセルに位置する。移動管理エンティティＭＭＥ１１は、移動端末ＵＥに、トラッキングエリアＴＡ１、ＴＡ２及びＴＡ３を特定するトラッキングエリアのリストを予め割り当てている。
【００５６】
移動端末ＵＥは、トラッキングエリアＴＡ２の基地局ＢＳ25によって管理されるセル、トラッキングエリアＴＡ３の基地局ＢＳ36によって管理されるセル、トラッキングエリアＴＡ７の基地局ＢＳ72、ＢＳ74及びＢＳ77によって管理されるセル、トラッキングエリアＴＡ１１の基地局ＢＳ112及びＢＳ115によって管理されるセル、並びにトラッキングエリアＴＡ１４の基地局ＢＳ141及びＢＳ144によって管理されるセルを通って移動している。
【００５７】
移動端末ＵＥがトラッキングエリアＴＡ７に入るとき、トラッキングエリアＴＡ７の識別子は、移動端末ＵＥに割り当てられているトラッキングエリアのリストには含まれていない。
【００５８】
その際、移動端末ＵＥは、移動端末ＵＥの位置を管理する移動管理エンティティＭＭＥ１１に、トラッキングエリア更新要求メッセージを送信する。移動端末ＵＥは、移動端末ＵＥがその中を移動してきたトラッキングエリアＴＡ２及びＴＡ３のリストも、移動管理エンティティＭＭＥ１１に転送する。
【００５９】
訪れたトラッキングエリアＴＡ２及びＴＡ３のリストを含む、トラッキングエリア更新要求メッセージは、基地局ＢＳ72を通じて、移動管理エンティティＭＭＥ１１に転送される。
【００６０】
移動管理エンティティＭＭＥ１１は、基地局ＢＳ72からメッセージを受信すると、移動端末ＵＥが、セルプールＰＯＯＬ１及びＰＯＯＬ２に含まれるトラッキングエリアＴＡ、すなわちトラッキングエリアＴＡ７に位置していると判断する。
【００６１】
移動管理エンティティＭＭＥ１１は、訪れたトラッキングエリアＴＡ２及びＴＡ３のリストを用いて、移動端末ＵＥがセルプールＰＯＯＬ１の境界に向かって進んでいると予測する。
【００６２】
その際、移動管理エンティティＭＭＥ１１は、セルプールＰＯＯＬ２を管理する１つの移動管理エンティティＭＭＥ２１、ＭＭＥ２２又はＭＭＥ２３を選択し、その移動管理エンティティ、例として移動管理エンティティＭＭＥ２１にリロケーション要求を送信する。移動管理エンティティＭＭＥ１１は、訪れたトラッキングエリアＴＡ２及びＴＡ３のリストを移動管理エンティティＭＭＥ２１に転送し、それによって、移動管理エンティティＭＭＥ２１が移動端末ＵＥに割り当てられるべきトラッキングエリアのリストを決定できるようにする。
【００６３】
新たな移動管理エンティティＭＭＥ２１は、移動管理エンティティＭＭＥ１１又は他の移動管理エンティティを通じて、移動端末ＵＥにトラッキングエリアの新たに決定されたリストを転送し、それによって、移動端末ＵＥとのトラッキングエリア更新手順を終了する。
【００６４】
セルプールＰＯＯＬ１の各基地局ＢＳは、図１には示されない通信ネットワークを通じて、各移動管理エンティティＭＭＥ１１及びＭＭＥ１２に接続される。
【００６５】
セルプールＰＯＯＬ２の基地局ＢＳのそれぞれは、図１には示されない通信ネットワークを通じて、移動管理エンティティＭＭＥ２１、ＭＭＥ２２及びＭＭＥ２３それぞれに接続される。
【００６６】
通信ネットワークは、限定はしないが、一例として、専用の有線ネットワーク、公衆交換網のような公衆網、ＩＰベースネットワーク、無線ネットワーク、非同期転送モードネットワーク又は先に列挙されたネットワークの組み合わせである。
【００６７】
各移動管理エンティティＭＭＥは、位置を管理しなければならない無線セルラ通信ネットワークの移動端末ＵＥ毎に、無線セルラ通信ネットワークのトラッキングエリアＴＡの識別子のリストである仮想ロケーションエリアを割り当てる。トラッキングエリアＴＡのうち、その識別子が、移動端末ＵＥに転送されるトラッキングエリアの割り当てられたリストに含まれる、そのようなトラッキングエリアＴＡは、移動端末ＵＥがその中に存在するか又は移動すると考えられるトラッキングエリアである。
【００６８】
図１に示されない遠隔の通信デバイスが、移動端末ＵＥとの通信を確立したいとき、移動管理エンティティＭＭＥ１１は、その識別子が移動端末ＵＥに割り当てられるトラッキングエリアのリストに含まれるトラッキングエリアＴＡのセルを管理する各基地局ＢＳに呼出し通知メッセージを送信する。
【００６９】
図１には、２つのセルプールＰＯＯＬ１及びＰＯＯＬ２だけが示されるが、本発明において、さらに重要な数のセルプールが用いられるものと理解することができる。
【００７０】
図２は、本発明による移動管理エンティティのブロック図である。
【００７１】
移動管理エンティティは、たとえば、バス２０１によって互いに接続されたコンポーネントと、図３又は図４に開示されるようなプログラムによって制御されるプロセッサ２００とに基づくアーキテクチャを有する。
【００７２】
バス２０１は、プロセッサ２００を、読み出し専用メモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３、データベース２０５、及びネットワークインターフェース２０４にリンクする。
【００７３】
メモリ２０３は、変数を収容することを目的としたレジスタと、図３又は図４に開示されるようなアルゴリズムに関するプログラムの命令とを含む。
【００７４】
プロセッサ２００は、ネットワークインターフェース２０４のオペレーションを制御する。
【００７５】
リードオンリーメモリ２０２は、図３又は図４に開示されるようなアルゴリズムに関するプログラムの命令を含み、それは、ノード１０に電源が入れられると、ランダムアクセスメモリ２０３に転送される。
【００７６】
移動管理エンティティＭＭＥは、ネットワークインターフェース２０４を通じて通信ネットワークに接続されている。
【００７７】
例として、ネットワークインターフェース２０４は、ＤＳＬ（デジタル加入者線）モデム又はＩＳＤＮ（統合サービスデジタルネットワーク）インターフェース等である。
【００７８】
移動管理エンティティＭＭＥは、２０５で示されるデータベースＤＢを含む。データベースＤＢは、その移動管理エンティティが管理するトラッキングエリアＴＡと、隣接するトラッキングエリアＴＡとの間で、移動端末ＵＥによって実行される遷移(transition)の数を記憶する。
s  
【００７９】
データベース２０５は、移動管理エンティティＭＭＥが計算するトラッキングエリアＴＡ間の遷移の統計値を記憶する。また、データベース２０５は、どのトラッキングエリアＴＡが、その移動管理エンティティのセルプールに属するかも記憶する。
【００８０】
データベース２０５は、どのトラッキングエリアＴＡが２つのセルプールに属するかを記憶し、及び／又は、他のセルプール（たとえば移動管理エンティティのセルプールに隣接するセルプールであるセルプール）に属するトラッキングエリアＴＡを記憶することが好ましい。
【００８１】
データベース２０５は、移動管理エンティティＭＭＥがその位置を管理する各移動端末ＵＥに割り当てられるトラッキングエリアの各リストも記憶する。
【００８２】
図３は、本発明の第１の実現形態による各移動管理エンティティによって実行されるアルゴリズムを表している。
【００８３】
より正確には、本アルゴリズムは、各移動管理エンティティＭＭＥのプロセッサ２００によって実行される。
【００８４】
ステップＳ３００では、プロセッサ２００は、ネットワークインターフェース２０４を通じてメッセージを受信したことを通知される。
【００８５】
次のステップＳ３０１では、プロセッサ２００は、受信したメッセージがトラッキングエリア更新（ＴＡＵ更新）要求メッセージであるか否かを調べる。
【００８６】
メッセージがトラッキングエリア更新要求メッセージである場合には、プロセッサ２００はステップＳ３０２に進む。そうでない場合には、プロセッサ２００はステップＳ３２０に進む。トラッキングエリア更新要求メッセージは、移動端末ＵＥが、移動管理エンティティＭＭＥによって移動端末ＵＥに割り当てられたトラッキングエリアのリスト（言い換えると仮想ロケーションエリア）に属さないトラッキングエリアＴＡに入るときに、移動端末ＵＥによって転送されるメッセージである。
【００８７】
トラッキングエリア更新メッセージは基地局ＢＳを通じて受信されるが、ステップＳ３０２では、プロセッサ２００はその基地局ＢＳの識別子を記憶する。
【００８８】
次のステップＳ３０３では、プロセッサ２００は、トラッキングエリア更新要求メッセージに含まれるトラッキングエリアのリストを読み取り、それをデータベースＤＢ２０５に記憶する。トラッキングエリアのリストは、移動端末ＵＥがその中を移動してきたトラッキングエリアＴＡの少なくとも１つの識別子を含む。
【００８９】
トラッキングエリアのリストは、以前に移動端末ＵＥによって転送された最後のトラッキングエリア更新メッセージより後に移動端末ＵＥがその中を移動してきた、トラッキングエリアＴＡの識別子を含むことが好ましい。
【００９０】
ステップＳ３０４では、プロセッサ２００は、移動端末ＵＥによって報告され且つステップＳ３０３によって記憶されたトラッキングエリアの識別子を用いて、移動端末ＵＥがその中を移動する可能性が高いトラッキングエリアのリストを決定する。
【００９１】
移動端末ＵＥがその中を移動する可能性が高いトラッキングエリアのリストは、移動端末ＵＥが位置するセルを含むトラッキングエリアＴＡと、他のトラッキングエリアＴＡとの間での、移動端末の遷移に関する統計値から決定される。及び／又は、このリストは、ステップＳ３０３において記憶されるリストにおいて特定されるトラッキングエリアＴＡと、他のトラッキングエリアＴＡとの間での、移動端末の遷移に関する統計値から決定される。
【００９２】
例として、プロセッサ２００は、遷移に関する統計値が最も高いトラッキングエリアＴＡを選択する。
【００９３】
本発明の第１の実現形態によれば、遷移に関する統計値は、移動端末ＵＥが、移動端末ＵＥが位置するセルを含むトラッキングエリア、すなわち現在のトラッキングエリアＴＡcurrから、後続のトラッキングエリアＴＡnextに移動する確率である。そのような遷移に関する統計値は、以下の式に従って計算される。
Ｗnext＝Ｐcurr,next＝Ｍcurr,next／Ｍcurr
ただし、Ｍcurr,nextは、移動端末ＵＥが位置するセルを含む現在のトラッキングエリアＴＡcurrと、トラッキングエリアＴＡnextとの間の移動端末の遷移回数であり、Ｍcurrは、現在のトラッキングエリアＴＡcurrと、現在のトラッキングエリアＴＡcurrに隣接するすべてのトラッキングエリアＴＡとの間の遷移回数である。
【００９４】
こうすると、移動端末ＵＥが現在のトラッキングエリアＴＡcurrから別のトラッキングエリアＴＡnextに移動する統計値Ｐcurr,nextは、現在のトラッキングエリアＴＡcurrから、現在のトラッキングエリアＴＡcurrに隣接するすべてのトラッキングエリアＴＡへの、移動端末によって実行された、異なるトラッキングエリアＴＡを横切る全遷移回数によって正規化されたＭcurr,nextに等しい。
【００９５】
本発明の第２の実現形態によれば、遷移に関する統計値は、移動端末ＵＥが、ステップＳ３０３において記憶されたトラッキングエリアのリストにおいて特定されるトラッキングエリアＴＡcurrから、移動端末ＵＥが位置するセルを含むトラッキングエリアＴＡviaを経由して、後続のトラッキングエリアＴＡnextに移動する確率である。
【００９６】
そのような統計値は、以下の式に従って計算される。
Ｗnext＝Ｐcurr,next＋σΣＰcurr,viaＰvia,next
ただし、Ｐcurr,next＝Ｍcurr,next／Ｍcurrであり、σは重み係数であり、Ｐcurr,via＝Ｍcurr,via／Ｍcurr、Ｐvia,next＝Ｍvia,next／Ｍviaである。
ただし、Ｍcurr,nextは、トラッキングエリアＴＡcurrとトラッキングエリアＴＡnextとの間の遷移回数であり、Ｍcurrは、トラッキングエリアＴＡcurrと、ｎトラッキングエリアＴＡcurrに隣接するすべてのトラッキングエリアＴＡとの間の遷移回数である。
ただし、Ｍcurr,viaは、トラッキングエリアＴＡcurrと、トラッキングエリアＴＡviaとの間の遷移回数である。
【００９７】
Ｍvia,nextは、トラッキングエリアＴＡviaと、トラッキングエリアＴＡnextとの間の遷移回数であり、Ｍviaは、トラッキングエリアＴＡviaと、トラッキングエリアＴＡviaに隣接するすべてのトラッキングエリアＴＡとの間の遷移回数である。
【００９８】
Ｐcurr,viaは、移動端末ＵＥが、トラッキングエリアＴＡcurrからトラッキングエリアＴＡviaに移動する確率である。
【００９９】
Ｐvia,nextは、移動端末ＵＥが、トラッキングエリアＴＡviaからトラッキングエリアＴＡnextに移動する確率である。
【０１００】
移動端末ＵＥがトラッキングエリアＴＡviaから後続のトラッキングエリアＴＡnextに移動する確率Ｐvia,nextは、正規化されたＭvia,nextに等しく、すなわち、Ｍvia,nextが、トラッキングエリアＴＡviaからトラッキングエリアＴＡviaに隣接するすべてのトラッキングエリアＴＡへとカウントされた、トラッキングエリアＴＡ間の全遷移回数によって正規化されたものに等しい。
【０１０１】
当業者は、第２の実現形態を、複数のトラッキングエリアＴＡを経由する場合に容易に拡張するであろう。
【０１０２】
ここで、本発明の第２の実現形態において開示される式は、移動端末ＵＥが、入ったセルプールから出ないか否かを判断するためにも用いられることに留意されたい。
【０１０３】
ここで、第１の実現形態及び第２の実現形態について、遷移とは、移動端末ＵＥがトラッキングエリアＴＡから別のトラッキングエリアＴＡに移ることであることに留意されたい。
【０１０４】
移動端末ＵＥがその中を移動してきたトラッキングエリアＴＡのリストは、移動端末ＵＥが移るのに応じて並べられるので、遷移はプロセッサ２００によって容易に得られる。上記の遷移回数は、ステップＳ３０３及び／又はＳ３２１においてトラッキングエリアＴＡの識別子のリストが記憶される度に更新される。
【０１０５】
トラッキングエリア更新要求メッセージは基地局ＢＳを通じて受信されるが、次のステップＳ３０５では、プロセッサ２００は、その基地局ＢＳの識別子が、少なくとも２つのセルプールＰＯＯＬ１及びＰＯＯＬ２に属する１つのセルを管理する基地局ＢＳに対応するか否かを調べる。
【０１０６】
基地局ＢＳ（トラッキングエリア更新要求メッセージがそれを通じて受信されたもの）の識別子が、少なくとも２つのセルプールＰＯＯＬ１及びＰＯＯＬ２に属する１つのセルを管理する基地局ＢＳに対応する場合には、プロセッサ２００はステップＳ３０６に進む。そうでない場合には、プロセッサ２００はステップＳ３０７に進む。
【０１０７】
ステップＳ３０６では、プロセッサ２００は、移動端末ＵＥが移動管理エンティティＭＭＥのセルプールＰＯＯＬから出ようとしているか否か、且つ／又は、移動端末ＵＥが入ったセルプール（他のセルプール）から出ないことになるか否かを調べる。
【０１０８】
例として、次のような場合、移動端末ＵＥは、第１のセルプールから出ようとしており、且つ／又は、第２のセルプールから出ないことになる。すなわち、移動端末ＵＥが位置するセルを含むセルグループと、第２のセルプールに属さないセルグループとの間で移動端末が遷移することに関する統計値が低い場合、又は、移動端末ＵＥが位置するセルを含むセルグループを経由して、第１のリストに含まれるセルグループと、第２のセルプールに属さないセルグループとの間で移動端末が遷移することに関する統計値が低い場合である。
【０１０９】
別の例では、次のような場合、移動端末ＵＥは、第１のセルプールから出ようとしており、且つ／又は、第２のセルプールから出ないことになる。すなわち、移動端末ＵＥが位置するセルを含むセルグループと、第１のセルプールに属さない別のセルグループとの間で移動端末が遷移することに関する少なくとも１つの統計値が高い場合、又は、移動端末ＵＥが位置するセルを含むセルグループを経由して、第１のメッセージに含まれる１つのセルグループと、第１のセルプールに属さない別のセルグループとの間で移動端末が遷移することに関する少なくとも１つの統計値が高い場合である。
【０１１０】
別の例では、次のような場合、移動端末ＵＥは、第１のセルプールから出ようとしており、且つ／又は、第２のセルプールから出ないことになる。すなわち、移動端末ＵＥが位置するセルを含むセルグループと、別のセルグループ（第１のセルプール及び第２のセルプールに属するセルグループであって、且つ、第１のセルプールに属さないセルグループと隣接するセルグループである）との間で移動端末が遷移することに関する少なくとも１つの統計値が高い場合、又は、移動端末ＵＥが位置するセルを含むセルグループを経由して、第１のメッセージに含まれる１つのセルグループと、別のセルグループ（第１のセルプール及び第２のセルプールに属するセルグループであって、且つ、第１のセルプールに属さないセルグループと隣接するセルグループである）との間で移動端末が遷移することに関する少なくとも１つの統計値が高い場合である。
【０１１１】
別の例では、次のような場合、移動端末ＵＥが第１のセルプールから出ようとしており、且つ／又は、第２のセルプールから出ないことになる。すなわち、移動端末ＵＥが位置するセルを含むセルグループと、複数の他のセルグループ（第１のセルプール及び第２のセルプールに属するセルグループであって、且つ、第２のセルプールに属さないセルグループと隣接するセルグループである）との間で移動端末が遷移することに関する統計値が低い場合、又は、移動端末ＵＥが位置するセルを含むセルグループを経由して、第１のメッセージに含まれる１つのセルグループと、複数の他のセルグループ（第１のセルプール及び第２のセルプールに属するセルグループであって、且つ、第２のセルプールに属さないセルグループと隣接するセルグループである）との間で移動端末が遷移することに関する統計値が低い場合である。
【０１１２】
移動端末ＵＥが移動管理エンティティのセルプールＰＯＯＬから出ようとしている場合には、プロセッサ２００はステップＳ３０８に進む。そうでない場合には、プロセッサ２００はステップＳ３０７に進む。
【０１１３】
ステップＳ３０７では、プロセッサ２００は、基地局（ステップＳ３０２においてその識別子が記憶されたもの）を経由して、インターフェース２０４を通じて、トラッキングエリア更新応答メッセージを移動端末ＵＥに転送するように指示する。
【０１１４】
トラッキングエリア更新応答メッセージは、移動端末ＵＥに割り当てられるＳ−ＴＭＳＩ及びトラッキングエリアのリストを含む。
【０１１５】
移動端末ＵＥに割り当てられるトラッキングエリアＴＡのリストは、ステップＳ３０４において決定されたトラッキングエリアのリストであり、移動端末ＵＥがその中を移動する可能性が高い、移動管理エンティティＭＭＥのセルプールＰＯＯＬに属するトラッキングエリアのリストである。
【０１１６】
ステップＳ３０８では、プロセッサ２００は、移動端末ＵＥがどのセルプールＰＯＯＬｉに入ろうとしているかを判断する。
【０１１７】
基地局ＢＳ（トラッキングエリア更新要求メッセージがそれを通じて受信されたもの）の識別子が、２つのセルプールＰＯＯＬに属するセルを管理する基地局ＢＳに対応する場合には、プロセッサ２００は、移動端末ＵＥが入ろうとしているセルプールＰＯＯＬを、その基地局ＢＳが属する他のセルプールＰＯＯＬと決定する。
【０１１８】
基地局ＢＳ（トラッキングエリア更新要求メッセージがそれを通じて受信されたもの）の識別子が、３つ以上のセルプールＰＯＯＬに属するセルを管理する基地局ＢＳに対応する場合には、プロセッサ２００は、移動端末ＵＥによって転送されるトラッキングエリアＴＡの識別子を用いて、セルプールＰＯＯＬを決定する。
【０１１９】
セルプールＰＯＯＬは、ステップＳ３０４において開示される遷移に関する統計値を用いて決定される。
【０１２０】
例として、プロセッサ２００は、移動端末ＵＥがセルプールＰＯＯＬの各トラッキングエリアＴＡの中に入る確率の和が最も高いセルプールＰＯＯＬを選択する。
【０１２１】
次のステップＳ３０９では、プロセッサ２００は、決定されたセルプールＰＯＯＬを管理する複数の移動管理エンティティＭＭＥからなるプールに属する１つの移動管理エンティティＭＭＥを選択する。
【０１２２】
移動管理エンティティＭＭＥは、決定されたセルプールＰＯＯＬを管理する移動管理エンティティのプールに属する移動管理エンティティそれぞれの活動負荷に従って決定されることが好ましい。例として、活動負荷指示は、他のリロケーション手順中に管理エンティティによって予め受信されている。
【０１２３】
次のステップＳ３１０では、プロセッサ２００は、決定された移動管理エンティティＭＭＥへのリロケーション要求メッセージの転送を指示する。
【０１２４】
リロケーション要求メッセージは、移動端末ＵＥに関連付けられるデータと、ステップＳ３０１において記憶される基地局ＢＳの識別子と、ステップＳ３０１において受信されたトラッキングエリア更新要求メッセージにおいて移動端末ＵＥが転送したトラッキングエリアのリストとを含む。
【０１２５】
リロケーション要求メッセージは、そのメッセージが送信された移動管理エンティティＭＭＥに、移動端末ＵＥに関連付けられるデータを管理するように要求するメッセージである。
【０１２６】
その後、プロセッサ２００はステップＳ３００に戻り、新たなメッセージを受信するのを待つ。
【０１２７】
ステップＳ３０１において、プロセッサ２００が、受信したメッセージがトラッキングエリア更新（ＴＡＵ更新）要求メッセージでないものと判断する場合には、プロセッサ２００はステップＳ３２０に進む。
【０１２８】
ステップＳ３２０では、プロセッサ２００は、受信したメッセージがステップＳ３１０において開示されたようなリロケーション要求メッセージであるか否かを調べる。
【０１２９】
そのメッセージがリロケーション要求メッセージである場合には、プロセッサ２００はステップＳ３２１に進む。そうでない場合には、プロセッサ２００はステップＳ３３０に進む。
【０１３０】
ステップＳ３２１では、プロセッサ２００は、移動端末ＵＥによって報告されると共に、ステップＳ３１０を参照しながら開示されたようなリロケーション要求メッセージに含まれるトラッキングエリアのリストを読み取る。プロセッサ２００は、読み取られたリストを、データベースＤＢ２０５に記憶する。
【０１３１】
ステップＳ３２２では、プロセッサ２００は、移動端末ＵＥによって報告されるトラッキングエリアＴＡの識別子（ステップＳ３２１において記憶されたもの）を用いて、移動端末ＵＥに割り当てるためのトラッキングエリアのリスト、すなわち移動端末ＵＥの仮想ロケーションエリアを決定する。
【０１３２】
移動端末ＵＥに割り当てるためのトラッキングエリアのリストは、ステップＳ３０４において開示されるような遷移に関する統計値から決定され、その移動管理エンティティＭＭＥのセルプールに属するトラッキングエリアＴＡだけを含む。
【０１３３】
移動端末ＵＥに割り当てるためのトラッキングエリアのリストは、次の統計値から決定される。すなわち、移動端末ＵＥが位置するセルを含むセルグループと、その移動管理エンティティＭＭＥのセルプールの複数の他のセルグループとの間で移動端末が遷移することに関する統計値、又は、移動端末ＵＥが位置するセルを含むセルグループを経由して、移動端末ＵＥによって報告されるトラッキングエリアのリストに含まれるセルグループと、その移動管理エンティティＭＭＥのセルプールの複数の他のセルグループとの間で移動端末が遷移することに関する統計値である。
【０１３４】
例として、プロセッサ２００は、移動端末ＵＥがトラッキングエリアＴＡに入る確率が最も高いトラッキングエリアＴＡを選択する。
【０１３５】
次のステップＳ３２３では、プロセッサ２００は、移動端末ＵＥのための新たなＳ−ＴＭＳＩを決定する。移動端末ＵＥが、その移動管理エンティティＭＭＥによって管理される限り、Ｓ−ＴＭＳＩは移動端末ＵＥのために決定される。
【０１３６】
次のステップＳ３２４では、プロセッサ２００は、ステップＳ３２０において受信されたリロケーション要求メッセージを転送した移動管理エンティティＭＭＥへのリロケーション応答メッセージの転送を指示する。
【０１３７】
リロケーション応答メッセージは、ステップＳ３２３において決定された新たなＳ−ＴＭＳＩと、ステップＳ３２０において受信されたメッセージに含まれる古いＳ−ＴＭＳＩと、ステップＳ３２２において移動端末ＵＥに割り当てられたトラッキングエリアのリストとを含む。
【０１３８】
その後、プロセッサ２００はステップＳ３００に戻り、新たなメッセージを受信するのを待つ。
【０１３９】
ステップＳ３２０において、プロセッサ２００が、受信したメッセージがリロケーション要求メッセージでないものと判断する場合には、プロセッサ２００はステップＳ３３０に進む。
【０１４０】
ステップＳ３３０では、プロセッサ２００は、受信したメッセージがステップＳ３２４において先に開示されたようなリロケーション応答メッセージであるか否かを調べる。
【０１４１】
そのメッセージがリロケーション応答メッセージである場合には、プロセッサ２００はステップＳ３３１に進む。そうでない場合には、プロセッサ２００はステップＳ３００に戻り、新たなメッセージを受信するのを待つ。
【０１４２】
ステップＳ３３１では、プロセッサ２００は、リロケーション応答メッセージの内容（すなわち、移動端末ＵＥに割り当てられる、新たなＳ−ＴＭＳＩ、古いＳ−ＴＭＳＩ及びトラッキングエリアのリスト）を読み取る。
【０１４３】
次のステップＳ３３２では、プロセッサ２００は、ステップＳ３３０において受信されるメッセージにおいて指示される古いＳ−ＴＭＳＩによって特定される移動端末ＵＥのために、基地局ＢＳ（その識別子がステップＳ３０２において記憶されたもの）を経由しての、移動端末ＵＥへのトラッキングエリア更新応答メッセージの転送を指示する。
【０１４４】
トラッキングエリア更新応答メッセージは、ステップＳ３３１において受信された移動端末ＵＥに割り当てられた新たなＳ−ＴＭＳＩ及びトラッキングエリアのリストを含む。
【０１４５】
次のステップＳ３３３では、プロセッサ２００は、移動端末ＵＥに関連付けられるデータをデータベース２０５から削除する。
【０１４６】
各移動端末ＵＥに関連付けられるデータは少なくとも、移動端末ＵＥに割り当てられる仮想ロケーションエリアを含む。各移動端末ＵＥに関連付けられるデータは、移動端末ＵＥに割り当てられるＳ−ＴＭＳＩも含む。各移動端末ＵＥに関連付けられるデータは、移動端末ＵＥのアクセス権、移動端末ＵＥを認証するために用いられる認証鍵、暗号鍵、移動端末ＵＥへサービス品質を提供するためのポリシー、移動端末ＵＥにデータを送る役割を担うユーザプレーンエンティティのアドレス、等も含むことがある。
【０１４７】
その後、プロセッサ２００はステップＳ３００に戻り、新たなメッセージを受信するのを待つ。
【０１４８】
図４は、本発明の第２の実現形態による各移動管理エンティティによって実行される第１のアルゴリズムを表している。
【０１４９】
より正確には、本アルゴリズムは、各移動管理エンティティＭＭＥのプロセッサ２００によって実行される。
【０１５０】
ステップＳ４００〜Ｓ４１０は、図４のアルゴリズムのステップＳ３００〜Ｓ３１０と同じであり、これ以上は説明されない。
【０１５１】
ステップＳ４１０が実行されると、プロセッサ２００はステップＳ３００に戻り、新たなメッセージを受信するのを待つ。
【０１５２】
ステップＳ４０１において、プロセッサ２００が、受信したメッセージがトラッキングエリア更新（ＴＡＵ更新）要求メッセージでないと判断する場合には、プロセッサ２００はステップＳ４２０に進む。
【０１５３】
ステップＳ４２０では、プロセッサ２００は、受信したメッセージがステップＳ４１０において開示されたようなリロケーション要求メッセージであるか否かを調べる。
【０１５４】
そのメッセージがリロケーション要求メッセージである場合には、プロセッサ２００はステップＳ４２１に進む。そうでない場合には、プロセッサ２００はステップＳ４３０に進む。
【０１５５】
ステップＳ４２１では、プロセッサ２００は、リロケーション要求メッセージに含まれる基地局ＢＳの識別子を読み取る。
【０１５６】
次のステップＳ４２２では、プロセッサ２００は、ステップＳ４１０を参照しながら開示されたように、リロケーション要求メッセージにおいて転送されるトラッキングエリアのリストを読み取る。
【０１５７】
ステップＳ４２３では、プロセッサ２００は、ステップＳ３２２を参照しながら開示されたように、移動端末ＵＥに割り当てるためのトラッキングエリアのリスト、すなわち、移動端末ＵＥの仮想ロケーションエリアを決定する。
【０１５８】
次のステップＳ４２４では、プロセッサ２００は、移動端末ＵＥのための新たなＳ−ＴＭＳＩを決定する。
【０１５９】
次のステップＳ４２５では、プロセッサ２００は、ステップＳ４２０において受信されたリロケーション要求メッセージを転送した移動管理エンティティへのリロケーション応答メッセージの転送を指示する。
【０１６０】
リロケーション応答メッセージは、ステップＳ４２０において受信されるメッセージに含まれる古いＳ−ＴＭＳＩを含む。
【０１６１】
次のステップＳ４２６では、プロセッサ２００は、基地局（その識別子がリロケーション要求メッセージに含まれていたもの）を経由して、移動端末ＵＥへのトラッキングエリア更新応答メッセージの転送を指示する。
【０１６２】
トラッキングエリア応答メッセージは、ステップＳ４２４において割り当てられる新たなＳ−ＴＭＳＩと、移動端末ＵＥに割り当てられるトラッキングエリアのリストとを含む。
【０１６３】
その後、プロセッサ２００はステップＳ４００に戻り、新たなメッセージを受信するのを待つ。
【０１６４】
ステップＳ４２０において、プロセッサ２００が、受信したメッセージがリロケーション要求メッセージでないものと判断する場合には、プロセッサ２００はステップＳ４３０に進む。
【０１６５】
ステップＳ４３０では、プロセッサ２００は、受信したメッセージがステップＳ４２５において既に開示されたようなリロケーション応答メッセージであるか否かを調べる。
【０１６６】
そのメッセージがリロケーション応答メッセージである場合には、プロセッサ２００はステップＳ４３１に進む。そうでない場合には、プロセッサ２００はステップＳ３００に戻り、新たなメッセージを受信するのを待つ。
【０１６７】
次のステップＳ４３１では、プロセッサ２００は、ステップＳ４３０において受信されたメッセージに含まれる古いＳ−ＴＭＳＩによって特定される移動端末ＵＥに関連付けられるデータをデータベース２０５から削除する。
【０１６８】
その後、プロセッサ２００はステップＳ４００に戻り、新たなメッセージを受信するのを待つ。
【０１６９】
当然ながら、本発明の範囲から逸脱することなく、上述した本発明の実施形態に多くの変更を行うことが可能である。
【図面の簡単な説明】
【０１７０】
【図１】本発明が実施されるワイヤレスセルラ通信ネットワークのアーキテクチャを表す図である。
【図２】本発明による移動管理エンティティのブロック図である。
【図３】本発明の第１の実現形態による各移動管理エンティティによって実行される第１のアルゴリズムを表す図である。
【図４】本発明の第２の実現形態による各移動管理エンティティによって実行される第１のアルゴリズムを表す図である。
【図１】
0005346516.tif 000002
【図２】
0005346516.tif 000003
【図３】
0005346516.tif 000004
【図４】
0005346516.tif 000005