(57)【要約】      （修正有）【課題】無線セルラ電気通信ネットワークにおいて移動端末の所在エリアを確定する方法を提供する。【解決手段】移動端末は無線セルラ電気通信ネットワークの第１の無線エリアに位置する。無線セルラ電気通信ネットワークの電気通信装置によって実行される、移動端末からメッセージを受け取るステップと、第２の無線エリアのグループの各第２の無線エリア毎に、移動端末が第２の無線エリア内に移動する確率に関連する情報を取得するステップと、第２の無線エリアのグループのうちから、取得された情報から第２の無線エリアのサブセットを確定するステップであって、確定された第２の無線エリアのサブセットは移動端末の所在エリアである、確定するステップとを含む。【選択図】図１
2010252389.tif 000002
【特許請求の範囲】
【請求項１】
無線セルラ電気通信ネットワークにおいて移動端末の所在エリアを確定する方法であって、
前記無線セルラ電気通信ネットワークの電気通信装置によって実行される、前記移動端末からメッセージを受け取るステップと、
を含むことを特徴とする、移動端末の所在エリアを確定する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動端末が位置する、無線セルラ電気通信ネットワークの所在エリア(location area)を確定する方法及び装置に関する。
【背景技術】
【０００２】
移動体電気通信ネットワークのような無線セルラ電気通信ネットワークは、無線電気通信ネットワークのノードの複数のセルから成るエリアの内部を移動する移動端末に、電気通信サービスを提供するものであり、通常、移動体電気通信事業者に対し、移動端末との通信セッションの確立を可能にするために、どのノードが移動端末にサービスしているかを随時確定する手段を提供する。
【０００３】
無線事業者が移動端末に到達することができるようにするために、集中化機器（centralizing equipment）は、所在エリアのノードの各セルに呼び出し(paging)指示のブロードキャストを命令する。それは、移動端末の呼び出し指示に対する応答から、どのノードが移動端末にサービスしているかを知るためである。こうしたブロードキャストは、無線電気通信ネットワークの資源の無視できない部分を消費する。
【０００４】
通常、所在エリアは、移動端末の位置特定を一定の成功率で可能にするために十分広いことが必要であり、他方、無線電気通信ネットワークの資源を節約するためにサイズが縮小される必要がある。
【０００５】
所在エリアの定義は困難な問題であり、十分に確定されないことが多い。所在エリアは、無線計画技法に従って確定され、長期間にわたって設定される。こうした所在エリアは、その所在エリアに位置する各移動端末に適していない。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】米国特許第６１０１３８８号明細書（要約書、図３〜図７、第１欄第２５行〜第２欄第３６行、第３欄第６行〜第５欄第６２行）
【特許文献２】米国特許出願公開第２００３／０１４３９９９号明細書（要約書、図１〜図１２、００１２段落、００４４段落〜００５０段落、００６３段落〜００７０段落、００７９段落、００８８段落、請求項１〜１２）
【非特許文献】
【０００７】
【非特許文献１】CASTELLUCIA C他著  "AN ADAPTIVE PER-HOST IP PAGING ARCHITECTURE", COMPUTER COMMUNICATION REVIEW, ACM, NEW YORK, NY, US, ３１巻、５号、２００１年１０月（２００１−１０）、第４８〜５６頁、ＸＰ００１１１５３２５、ＩＳＳＮ：０４１６−４８３３（要約、第４９頁左欄２．２．１段落、第５０頁左欄３．２．１段落〜第５１頁左欄３．３．１段落、第５１頁右欄３．３．４段落〜第５２頁左欄、第５２頁右欄４．３段落〜第５３頁左欄、図１〜図５）
【発明の概要】
【発明が解決しようとする課題】
【０００８】
したがって、本発明の目的は、無線セルラ電気通信ネットワークの各移動端末毎に最適化される所在エリアの確定を可能にすることができる方法及び装置を提案することである。
【課題を解決するための手段】
【０００９】
そのため、本発明は、無線セルラ電気通信ネットワークにおいて移動端末の所在エリアを確定する方法であって、移動端末は無線セルラ電気通信ネットワークの第１の無線エリアに位置する、方法において、
方法は、無線セルラ電気通信ネットワークの電気通信装置によって実行される、
移動端末からメッセージを受け取るステップと、
無線セルラ電気通信ネットワークの第２の無線エリアのグループの各第２の無線エリア毎に、移動端末が第２の無線エリア内に移動する確率に関連する情報を取得するステップと、
第２の無線エリアのグループのうちから、取得された情報から第２の無線エリアのサブセットを確定するステップであって、この確定された第２の無線エリアのサブセットは移動端末の所在エリアである、確定するステップと
を含むことを特徴とする、移動端末の所在エリアを確定する方法に関する。
【００１０】
本発明はまた、無線セルラ電気通信ネットワークにおいて移動端末の所在エリアを確定する装置であって、移動端末は無線セルラ電気通信ネットワークの第１の無線エリアに位置する、装置において、
前記装置は、無線セルラ電気通信ネットワークの電気通信装置に含まれ、
前記装置は、
移動端末からメッセージを受け取る手段と、
無線セルラ電気通信ネットワークの第２の無線エリアのグループの各第２の無線エリア毎に、移動端末が第２の無線エリア内に移動する確率に関連する情報を取得する手段と、
第２の無線エリアのグループのうちから、取得された情報から第２の無線エリアのサブセットを確定する手段であって、確定された第２の無線エリアのサブセットは移動端末の所在エリアである、確定する手段と
を具備することを特徴とする、移動端末の所在エリアを確定する装置に関する。
【００１１】
このため、無線セルラ電気通信ネットワークの移動端末に対して最適化される所在エリアを確定することができる。
【００１２】
移動端末がどの無線エリアに位置しているかを知ることにより、その移動端末に専用の所在エリアを確定することができる。
【００１３】
さらに、所在エリアが、情報及び移動端末が位置している無線エリアに従って確定されるため、もはや最新技術で提案されるもののような固定された所在エリアを有する必要はない。
【００１４】
特定の特徴によれば、第２の無線エリアのグループの第２の無線エリアは、第１の無線エリアの付近に(in its vicinity)位置する。
【００１５】
このため、所在エリアの確定は単純であり、多数の第２の無線エリアを考慮する必要はない。
【００１６】
特定の特徴によれば、移動端末が第２の無線エリアに移動する確率は、第１の無線エリアから第２の無線エリアに実行された遷移の数と、第１の無線エリアから実行された遷移の数とから確定される。
【００１７】
このため、確定は、移動端末の移動性を有効に表すデータから行われる。そして、この確定は正確であり、無線セルラ電気通信ネットワークにおける移動端末の挙動に適合している。
【００１８】
特定の特徴によれば、移動端末が第２の無線エリア内に移動する確率は、移動端末が、第１の無線エリアから、経由無線エリアと呼ばれる別の無線エリアを介して、第２の無線エリアに移動する確率を計算することによって確定される。
【００１９】
このため、確定は、移動端末の移動性を有効に表すデータから行われる。そして、確定はより正確であり、無線セルラ電気通信ネットワークにおける移動端末の挙動に適合している。
【００２０】
特定の特徴によれば、移動端末が、第１の無線エリアから、経由無線エリアを介して、第２の無線エリアに移動する確率は、第１の無線エリアから第２の無線エリアに実行された遷移の数と、第１の無線エリアから実行された遷移の数と、第１の無線エリアから経由無線エリアに実行された遷移の数と、経由無線エリアから第２の無線エリアに実行された遷移の数と、経由無線エリアから実行された遷移の数とから計算される。
【００２１】
このため、確定は、移動端末の移動性を有効に表すデータから行われる。そして、確定はより正確であり、無線セルラ電気通信ネットワークにおける移動端末の挙動に適合している。
【００２２】
特定の特徴によれば、移動端末が第１の無線エリアから第２の無線エリアに移動する確率は、移動端末が前の無線エリアから第１の無線エリアに移動したことが既知である場合に確定され、前の無線エリアの識別子は、移動端末から受け取られるメッセージに含まれる。
【００２３】
このため、確定は、移動端末の移動性を有効に表すデータから行われる。そして、確定はより正確であり、無線セルラ電気通信ネットワークにおける移動端末の挙動に適合している。
【００２４】
特定の特徴によれば、移動端末が第１の無線エリアから第２の無線エリアに移動する確率は、移動端末が、前の無線エリアから第１の無線エリアに移動したことが既知である場合の、移動端末が、第１の無線エリアから、経由無線エリアを介して、第２の無線エリアに移動する確率である。
【００２５】
このため、確定は、移動端末の移動性を有効に表すデータから行われる。そして、確定はより正確であり、無線セルラ電気通信ネットワークにおける移動端末の挙動に適合される。
【００２６】
特定の特徴によれば、移動端末が前の無線エリアから第１の無線エリアに移動したことが既知である場合の、移動端末が第１の無線エリアから経由無線エリアを介して第２の無線エリアに移動する確率は、前の無線エリアから第１の無線エリアに実行された遷移の数であって、これに続いて第１の無線エリアから第２の無線エリアに遷移が実行された、遷移の数と、前の無線エリアから第１の無線エリアに実行された遷移の数と、前の無線エリアから第１の無線エリアに実行された遷移の数であって、これに続いて第１の無線エリアから経由無線エリアに遷移が実行された、遷移の数と、前の無線エリアから第１の無線エリアに実行された遷移の数と、第１の無線エリアから経由無線エリアに実行された遷移の数であって、これに続いて経由無線エリアから第２の無線エリアに遷移が実行された、遷移の数と、第１の無線エリアから経由無線エリアに実行された遷移の数とから確定される。
【００２７】
このため、確定は、移動端末の移動性を有効に表すデータから行われる。そして、確定はより正確であり、無線セルラ電気通信ネットワークにおける移動端末の挙動に適合している。
【００２８】
特定の特徴によれば、移動端末が第１の無線エリアから第２の無線エリアに移動する確率は、移動端末の速度に関連する情報から確定される。
【００２９】
このため、確定は移動端末の速度に適合している。
【００３０】
特定の特徴によれば、移動端末から受け取られたメッセージは、その移動端末がその内部で移動した前の無線エリアの複数の識別子を含み、移動端末の速度に関連する情報は、少なくともそれらの複数の識別子から確定される。
【００３１】
このため、移動端末の速度に関連する情報は単純に確定され、ドップラシフト測定のようないかなる周波数シフト測定も必要でない。
【００３２】
特定の特徴によれば、各無線エリアは、無線セルラ電気通信ネットワークのセルである。
【００３３】
特定の特徴によれば、各無線エリアは、無線セルラ電気通信ネットワークの複数のセルを含む。
【００３４】
特定の特徴によれば、遷移の数は、少なくとも他の移動端末の遷移から確定される。
【００３５】
このため、本発明は、移動端末の所在エリアを確定するために他の移動端末の挙動を有利に使用する。
【００３６】
特定の特徴によれば、第２の無線エリアのグループの第２の無線エリアの識別子と、各第２の無線エリアに対する、移動端末がその第２の無線エリア内に移動する確率に関連する情報とが、移動端末に転送される。
【００３７】
このため、移動端末は、それ自体で所在エリアを確定することができる。
【００３８】
特定の特徴によれば、第２の無線エリアの確定されたサブセットの識別子が移動端末に転送される。
【００３９】
特定の特徴によれば、電気通信装置は、無線セルラ電気通信ネットワークのノードである。
【００４０】
特定の特徴によれば、電気通信装置は、無線セルラ電気通信ネットワークの集中化装置である。
【００４１】
さらに別の態様によれば、本発明は、無線セルラ電気通信ネットワークにおける移動端末の所在エリアを確定する方法であって、移動端末は無線セルラ電気通信ネットワークの第１の無線エリアに位置する、方法において、
前記方法は、移動端末によって実行される、
無線セルラ電気通信ネットワークの電気通信装置にメッセージを転送するステップと、
転送されたメッセージに応答して、無線セルラ電気通信ネットワークの第２の無線エリアのグループの第２の無線エリアの識別子を少なくとも含む、メッセージを受け取るステップと、
少なくとも、第２の無線エリアのグループの第２の無線エリアの識別子から、移動端末の所在エリアを取得するステップと
を含むことを特徴とする、移動端末の所在エリアを確定する方法に関する。
【００４２】
本発明はまた、無線セルラ電気通信ネットワークにおいて移動端末の所在エリアを確定する装置であって、移動端末は無線形態電話通信ネットワークの第１の無線エリアに位置する、装置において、
前記装置は移動端末に含まれ、
前記装置は、
無線セルラ電気通信ネットワークの電気通信装置にメッセージを転送する手段と、
転送されたメッセージに応答して、無線セルラ電気通信ネットワークの第２の無線エリアのグループの第２の無線エリアの識別子を少なくとも含む、メッセージを受け取る手段と、
少なくとも、第２の無線エリアのグループの第２の無線エリアの識別子から、移動端末の所在エリアを取得する手段と
を具備することを特徴とする、移動端末の所在エリアを確定する装置に関する。
【００４３】
特定の特徴によれば、電気通信装置に転送されるメッセージは、少なくとも、移動端末が前にその内部で移動した無線エリアの識別子を含む。
【００４４】
このため、移動端末は、その以前の移動に関する情報を電気通信装置に対し指示する。
【００４５】
特定の特徴によれば、電気通信装置に転送されたメッセージは、移動端末が無線セルラ電気通信ネットワークのその電気通信装置又は別の電気通信装置に別のメッセージを転送すると、移動端末がその内部で移動した各無線エリアの識別子を含む。
【００４６】
このため、移動端末は、その以前の移動に関連する情報を電気通信装置に指示する。
【００４７】
特定の特徴によれば、所在エリアは、受け取られたメッセージにそれぞれの識別子が含まれる第２の無線エリアを選択することによって確定される。
【００４８】
このため、移動端末による所在エリアの確定が簡略化される。
【００４９】
特定の特徴によれば、受け取られたメッセージは、第２の無線エリアの各識別子毎に、移動端末がその第２の無線エリア内に移動する確率に関連する情報を含む。
【００５０】
特定の特徴によれば、移動端末は、第２の無線エリアの識別子のうちから、情報から第２の無線エリアのサブセットを確定し、無線エリアの選択されたサブセットは、移動端末の所在エリアである。
【００５１】
さらに別の態様によれば、本発明は、プログラム可能デバイスに直接ロード可能であり得るコンピュータプログラムであって、コンピュータプログラムがプログラム可能デバイス上で実行されると、本発明による方法のステップを実施する命令又はコード部を含む、コンピュータプログラムに関する。
【００５２】
コンピュータプログラムに関連する特徴及び利点は、本発明による方法及び装置に関連する上述したものと同じであるため、ここでは繰り返さない。
【００５３】
さらに別の態様によれば、本発明は、無線セルラ電気通信ネットワークの電気通信装置によって転送される信号であって、無線セルラ電気通信ネットワークは複数の無線エリアを含み、移動端末は第１の無線エリアにある、信号において、メッセージは、無線セルラ電気通信ネットワークの第２の無線エリアの識別子を含み、第２の無線エリアの少なくとも一部は移動端末の所在エリアであることを特徴とする、信号に関する。
【００５４】
特定の特徴によれば、信号は移動端末に転送され、信号は、各識別子毎に、移動端末が第２の無線エリア内に移動する確率に関連する情報をさらに含む。
【００５５】
さらに別の態様によれば、本発明は、移動端末によって転送され、無線セルラ電気通信ネットワークの電気通信装置が移動端末の所在エリアを確定することを可能とする信号であって、無線セルラ電気通信ネットワークは複数の無線エリアを含み、移動端末は第１の無線エリアにある、移動端末の所在エリアを確定することが可能となるように転送される信号であって、メッセージは、移動端末がその内部で移動した無線エリアの識別子を含むことを特徴とする、信号に関する。
【００５６】
信号に関連する特徴及び利点は、本発明による方法及び装置に関連する上述したものと同じであるため、ここでは繰り返さない。
【００５７】
本発明の特徴は、例示的な一実施形態の以下の説明を読むことによってより明らかとなろう。その説明は、添付図面を参照してなされている。
【図面の簡単な説明】
【００５８】
【図１】本発明が実施される無線セルラ電気通信ネットワークのアーキテクチャを表す図である。
【図２】本発明によるノードのブロック図である。
【図３】本発明による移動端末のブロック図である。
【図４】無線エリアに関連する情報を確定するためにノードによって実行される第１のアルゴリズムを表す図である。
【図５】移動端末により、それが無線セルラ電気通信ネットワークで使用される場合に実行される第１のアルゴリズムを表す図である。
【図６】無線エリアに関連する情報を確定するためにノードによって実行される第２のアルゴリズムの図である。
【図７】移動端末により、それが無線セルラ電気通信ネットワークで使用される場合に実行される第２のアルゴリズムを表す図である。
【発明を実施するための形態】
【００５９】
図１は、本発明が実施される無線セルラ電気通信ネットワークのアーキテクチャを表す図である。
【００６０】
この無線セルラ電気通信ネットワークでは、以下集中化装置２０と呼ぶ電気通信装置２０は、電気通信ネットワーク５０を通じて以下ノードと呼ぶ複数の電気通信装置１０に接続される。
【００６１】
電気通信ネットワーク５０は、例として且つ非限定的に、専用有線ネットワーク、公衆交換網のような公衆網、ＩＰベースのネットワーク、無線ネットワーク、非同期転送モードネットワーク又はそれらのネットワークの組合せである。
【００６２】
電気通信ネットワーク５０は、ノード１０を互いに接続し、本発明による、ノード１０間の且つ／又はノード１０と集中化装置２０との間のメッセージの転送を可能にする。
【００６３】
本発明によれば、集中化装置２０は、無線セルラ電気通信ネットワークの各移動端末３０に対し、移動端末３０が内部で存在するか又は移動すると想定される、無線セルラ電気通信ネットワークの第２の無線エリア６０の複数の識別子を含む、所在エリア(location area)を維持する。集中化装置２０は、無線セルラ電気通信ネットワークの各無線エリア６０間の遷移に関連する情報を収集又は計算する手段を備える。
【００６４】
遠隔の電気通信装置が移動端末３０との通信を確立したい場合、集中化装置２０は、その移動端末３０に対応する所在エリアに識別子が含まれている無線エリア６０の、あるセル１５を管理する各ノード１０に対し、呼び出し通知メッセージを送信する。
【００６５】
図１において、１つの集中化装置２０のみが示されているが、本発明ではより重大な数(a more important number)の集中化装置２０を使用することができることを理解することができる。
【００６６】
無線セルラ電気通信ネットワークは、複数の無線エリア６０１〜６０４から成る。
【００６７】
各無線エリア６０１〜６０４は、複数のセル１５から成る。例として、無線エリア６０１は、１５１１〜１５１７と示される７つのセルから成る。無線エリア６０２は、１５２１〜１５２７と示される７つのセルから成る。
【００６８】
無線エリア６０３には、明確にするために１つのセル１５３１しか示されていないが、無線エリア６０３もまたより重大な数のセル１５を含む。
【００６９】
無線エリア６０４に含まれるセルは、明確にするために図１には表されていない。
【００７０】
各セルは、ノード１０によって管理される。図１には、１０２１及び１０３１と示す２つのノードしか示されていない。ノード１０２１はセル１５２１を管理し、ノード１０３１はセル１５３１を管理する。図１には、明確にするために他のノード１０は示されていない。
【００７１】
本発明によれば、集中化装置２０は、無線セルラ電気通信ネットワークの各移動端末３０に対し、無線セルラ電気通信ネットワークの無線エリア６０の識別子のリストを含む所在エリア７０を維持する。割り当てられた所在エリア７０に識別子が含まれる無線エリア６０は、移動端末３０が内部に存在するか又は内部で移動すると想定される無線エリアである。
【００７２】
図１には図示しない遠隔の電気通信装置が移動端末３０との通信を確立したい場合、集中化装置２０は、その移動端末３０に対応する所在エリアに識別子が含まれる無線エリア６０のセルを管理する各ノード１０に対し、呼び出し通知メッセージを送信する。
【００７３】
図１において、１つの集中化装置２０のみが示されているが、本発明ではより重大な数の集中化装置２０を使用することができることを理解することができる。
【００７４】
所在エリアは、以下に開示するように、移動端末３０によって目下選択されているセル１５を管理するノード１０により、又は、移動端末３０によって目下選択されているセル１５を管理するノード１０及び移動端末３０により、又は、集中化装置２０により、又は、集中化装置２０及び移動端末３０により、確定されることが好ましい。移動端末３０がセル１５を選択する場合、その移動端末３０は、そのセル１５が属している無線エリア６０内に位置しているものと考えられる。移動端末３０がある無線エリア６０内に位置している場合、それは確定された所在エリア内に位置しているものと考えられる。
【００７５】
図１において、２つの所在エリア７０１及び７０２しか示されていないが、本発明ではより重大な数の所在エリア７０が使用されることを理解することができる。
【００７６】
本発明によれば、各移動端末３０に対して所在エリア７０が確定される。例として、同じ無線エリア６０又はセル１５に複数の移動端末３０が位置する場合、本発明は、各移動端末３０に対し、他の移動端末３０に対して確定された所在エリアとは異なる可能性のある所在エリア７０を確定する。
【００７７】
図１の例によれば、所在エリア７０１は、移動端末３０ａ及び３０ｂに対し、それらがそれぞれの無線エリア６０１及び６０２に位置する時に確定される。所在エリア７０１は、２つの無線エリア６０１及び６０２を含む。
【００７８】
所在エリア７０２は、移動端末３０ｂに対し、それが、所在エリア７０１の無線エリア６０１及び６０２のセル１５に属していないセル１５３１に入る時に確定される。所在エリア７０２は３つの無線エリア６０２、６０３及び６０４を含む。
【００７９】
無線エリア６０の各ノード１０は、その無線エリア６０のセル１５の識別子を記憶する。
【００８０】
例として、ノード１０２１は、その無線エリア６０２のセル１５２１〜１５２７の識別子を記憶する。
【００８１】
遠隔の電気通信装置が移動端末３０との通信を確立したい場合、集中化装置２０は、その移動端末３０に対応する所在エリア７０に識別子が含まれる無線エリア６０のセル１５を管理する各ノード１０に対し、呼び出し通知メッセージを送信する。
【００８２】
集中化装置２０は、無線セルラ電気通信ネットワークの各無線エリア６０間の遷移に関連する情報を収集又は計算する手段を備える。
【００８３】
図１において、１つの集中化装置２０のみが示されているが、本発明ではより重大な数の集中化装置２０を使用することができることを理解することができる。
【００８４】
各ノード１０は、それが管理するセルが属する無線エリア６０と隣接する(neighbouring)無線エリア６０のセルとの間の遷移の数を、それが管理しているセルが属する無線エリア６０に移動端末３０が入った後か又はそこから出た後に、その移動端末３０によって転送されるメッセージから確定する手段を備える。
【００８５】
移動端末３０によって転送されるメッセージは、無線エリア６０の少なくとも１つの識別子か、又は少なくとも、移動端末３０がその中に移動した無線エリア６０のセル１５の識別子を含む。
【００８６】
移動端末３０が、図５に開示するような第１のアルゴリズムを実行する時、移動端末３０によって転送されるメッセージは、移動端末３０がその中に移動した無線エリア６０のリストを含み、後に開示するように移動端末３０が所在エリア更新メッセージを転送する時に転送される。
【００８７】
移動端末３０が、図７に開示するような第２のアルゴリズムを実行する時、移動端末３０によって転送されるメッセージは、移動端末３０がその中に移動したセル１５のリストを含み、後に開示するように移動端末３０が無線エリア更新メッセージを転送する時に転送される。
【００８８】
各ノード１０は、各隣接する無線エリア６０間の遷移に関連する情報を確定する手段を備える。
【００８９】
各ノード１０は、各無線エリア６０間の遷移に関連する確定された情報か、若しくは電気通信ネットワーク５０を通じての集中化装置２０への遷移又は少なくともノード１０の一部への遷移の確定された数を転送する手段を備える。各ノード１０は、集中化装置２０から呼び出し通知メッセージを受け取ると、それが管理するセルに呼び出し指示を転送する手段を備える。
【００９０】
セルラ無線電気通信ネットワークでは、移動端末３０は、同じ所在エリア７０内であるセル１５の代りに別のセル１５を選択するか又はそこに移動する度に、新たに選択されたセル１５を管理するノード１０にセル再選択メッセージを転送しない。
【００９１】
移動端末３０が、図５に開示するような第１のアルゴリズムを実行する場合、アイドルモードにある移動端末３０は、所在エリア７０の無線エリア６０の１つのセル１５から、同じ所在エリア７０の別の無線エリア６０の別のセルに移動する度に、訪れた無線エリア６０のリストに、その別の無線エリア６０の識別子を追加する。後に、移動端末３０は、その所在エリア７０から離れる時、新たに選択されたセルを管理するノード１０に対し、訪れた無線エリア６０のリストを転送し、それが記憶するリストを、新たに選択されたセル１５が属する新たな無線エリア６０の識別子でリセットする。
【００９２】
移動端末３０が図７に開示するような第２のアルゴリズムを実行する場合、アイドルモードにある移動端末３０は、所在エリア７０の無線エリア６０の１つのセル１５から、同じ無線エリア６０の別のセルに移動する度に、訪れたセルのリストに、その別のセル１５の識別子を追加する。後に、移動端末３０は、その無線エリア６０から離れる時、新たに選択されたセル１５を管理するノード１０に対し、訪れたセル１５のリストを転送し、それが記憶するリストを、新たに選択されたセル１５の識別子でリセットする。
【００９３】
各ノード１０は、それが管理しているセル１５と各隣接するセル１５との間で発生する遷移の数をカウントする手段を備える。第１のセルと第２のセルとの間の遷移は、移動端末３０が前に第１のセル１５を選択していたが、第２のセル１５を選択することを決定する場合を表す。
【００９４】
ノード１０が、図４に開示するような第１のアルゴリズムを実行する場合、ノード１０が、移動端末３０から所在エリア更新メッセージを受け取るか、又は、第１のセル１５と第２のセル１５との間のハンドオーバを表すメッセージを受け取る時に、遷移が検出される。こうした所在エリア更新メッセージ又はハンドオーバメッセージは、遷移を表し、移動端末３０が第１のセル１５から第２のセル１５に移動したことを示す。
【００９５】
ノード１０が、図６に開示するような第２のアルゴリズムを実行する場合、ノード１０が、移動端末３０から無線エリア更新メッセージを受け取るか、又は第１のセル１５と第２のセル１５との間のハンドオーバを表すメッセージを受け取る時に、遷移が検出される。こうした所在エリア更新メッセージ又はハンドオーバメッセージは、遷移を表し、移動端末３０が第１のセル１５から第２のセル１５に移動したことを示す。
【００９６】
各ノード１０は、それが管理するセル１５とその付近に(in its vicinity)位置する各セル１５との間の遷移に関連する情報を確定する手段を備える。各ノード１０は、電気通信ネットワーク５０を通じて集中化装置２０か又はノード１０の少なくとも一部に、遷移の数、すなわち、それが管理するセル１５と各隣接するセル１５との間で発生した、所在エリア更新メッセージ及び／若しくはハンドオーバの数、又は無線エリア更新メッセージ及び／若しくはハンドオーバの数を転送するか、或いはそれが管理するセル１５とその付近に位置する各セル１５との間の遷移に関連する確定された情報を転送する手段を備える。各ノード１０は、集中化装置２０から呼び出し指示メッセージを受け取ると、それが管理するセル１５に呼び出しメッセージを転送する手段を備える。
【００９７】
図１において、２つの移動端末３０ａ及び３０ｂしか示されていないが、本発明においてより重大な数の移動端末３０を使用することができることを理解することができる。
【００９８】
移動端末３０は、それが選択したか又はそれが位置しており且つその所在エリア７０に属するセル１５においてブロードキャストされた呼び出し指示を検出すると、無線セルラ電気通信ネットワークからの着呼があることに気付く。移動端末３０は通信の確立をトリガする。
【００９９】
図２は、本発明によるノードのブロック図である。
【０１００】
ノード１０は、たとえば、バス２０１によって互いに接続されるコンポーネントと、図４及び図６に開示するようなプログラムによって制御されるプロセッサ２００とに基づくアーキテクチャを有する。
【０１０１】
バス２０１は、プロセッサ２００を、リードオンリメモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３、データベース２０５、ネットワークインタフェース２０４及び無線インタフェース２０６に連結する。
【０１０２】
メモリ２０３は、変数を受け取るように意図されたレジスタと、図４及び図６に開示するようなアルゴリズムに関連するプログラムの命令とを含む。
【０１０３】
プロセッサ２００は、ネットワークインタフェース２０４及び無線インタフェース２０６の動作を制御する。
【０１０４】
リードオンリメモリ２０２は、ノード１０に電源が投入される時にランダムアクセスメモリ２０３に転送される、図４及び図６に開示されるようなアルゴリズムに関連するプログラムの命令を含む。
【０１０５】
ノード１０は、ネットワークインタフェース２０４を介して電気通信ネットワーク５０に接続される。例として、ネットワークインタフェース２０４は、ＤＳＬ（デジタル加入者線）モデム、又はＩＳＤＮ（デジタル総合サービス網）インタフェース等である。ノード１０によって管理されるセル１５に位置する移動端末３０によって確立されるか又は受け取られる通信は、ネットワークインタフェース２０４及び無線インタフェース２０６を通る。
【０１０６】
ノード１０は、図４に開示するような第１のアルゴリズムを実行する場合、無線インタフェース２０６を通じて、移動端末３０から所在エリア更新メッセージを受け取り、移動端末３０に、無線エリア識別子のリストと、選択されたセル１５の無線エリア６０と無線エリア識別子のリストにその識別子が含まれる各無線エリア６０との間の遷移に関連する情報とを転送する。
【０１０７】
一変形形態では、ノード１０は、図４に開示するような第１のアルゴリズムを実行する場合、無線インタフェース２０６を通じて、移動端末３０から所在エリア更新メッセージを受け取り、移動端末３０に、移動端末３０の確定された所在エリアに含まれる無線エリア識別子のサブセットを転送する。
【０１０８】
ノード１０は、図６に開示するような第２のアルゴリズムを実行する場合、無線インタフェース２０６を通じて無線エリア更新メッセージを受け取り、移動端末３０に、無線エリア識別子のリストと、選択されたセル１５の無線エリア６０および無線エリア識別子のリストにその識別子が含まれる各無線エリア６０の間の遷移に関連する情報とを転送する。
【０１０９】
一変形形態では、ノード１０は、図６に開示するような第２のアルゴリズムを実行する場合、無線インタフェース２０６を通じて、移動端末３０から無線エリア更新メッセージを受け取り、移動端末３０に、移動端末３０の確定された所在エリアに含まれる無線エリア識別子のサブセットを転送する。
【０１１０】
実現の別の変形形態では、無線インタフェース２０６は、移動端末３０から受信した信号の周波数ドップラシフトを測定することにより移動端末３０の速度を求める手段を備える。
【０１１１】
ノード１０は、それが管理する無線エリア１５又は６０と、隣接する無線エリア６０又はセル１５との間の遷移の数を記憶する、２０５と示すデータベースＤＢを備える。
【０１１２】
データベース２０５は、図４及び図６に関して後述するように、ノード１０が計算するか又は集中化装置２０若しくは他のノード１０から受け取る確率を記憶する。
【０１１３】
図３は、本発明による移動端末のブロック図である。
【０１１４】
移動端末３０は、たとえば、バス３０１によって互いに接続されるコンポーネントと、図５又は図７に開示するようなプログラムによって制御されるプロセッサ３００とに基づくアーキテクチャを有する。
【０１１５】
バス３０１は、プロセッサ３００を、リードオンリメモリＲＯＭ３０２、ランダムアクセスメモリＲＡＭ３０３及び無線インタフェース３０６に連結する。
【０１１６】
メモリ３０３は、変数を受け取るように意図されたレジスタと、図５及び図７に開示するようなアルゴリズムに関連するプログラムの命令とを含む。
【０１１７】
プロセッサ３００は、無線インタフェース３０６の動作を制御する。
【０１１８】
リードオンリメモリ３０２は、移動端末３０に電源が投入される時にランダムアクセスメモリ３０３に転送される、図５又は図７に開示するようなアルゴリズムに関連するプログラムの命令を含む。
【０１１９】
移動端末３０は、図５に開示するような第１のアルゴリズムを実行する場合、無線インタフェース３０６を通じて所在エリア更新メッセージを転送する。
【０１２０】
移動端末３０は、図７に開示するような第２のアルゴリズムを実行する場合、無線インタフェース３０６を通じて無線エリア更新メッセージを転送する。
【０１２１】
移動端末３０は、図５に開示するような第１のアルゴリズムを実行する場合、無線インタフェース３０６を通じて、選択されたセル１５を管理するノード１０から、選択されたセル１５の無線エリア６０と各無線エリア６０との間の遷移に関連する情報とともに、無線エリア識別子のリストを受け取る。無線インタフェース３０６を通じて、移動端末３０は、その所在エリア７０に属さない選択されたセル１５を管理するノード１０に、それが以前に中に移動した、訪れた無線エリア６０のリストを転送する。
【０１２２】
一変形形態では、移動端末３０は、図５に開示するような第１のアルゴリズムを実行する場合、無線インタフェース３０６を通じて、本発明による確定された所在エリアに含まれる無線エリア識別子のリストを受け取る。
【０１２３】
移動端末３０は、図７に開示するような第２のアルゴリズムを実行する場合、無線インタフェース３０６を通じて、選択されたセル１５を管理するノード１０から、選択されたセル１５の無線エリア６０と各無線エリア６０との間の遷移に関連する情報とともに、無線エリア識別子及びセル識別子のリストを受け取る。無線インタフェース３０６を通じて、移動端末３０は、その所在エリア７０に属さない選択されたセルを管理するノード１０に、訪れたセル１５のリストを転送する。
【０１２４】
一変形形態では、移動端末３０は、図７に開示する第２のアルゴリズムを実行する場合、無線インタフェース３０６を通じて、本発明による確定された所在エリアに含まれる無線エリア識別子のリストを受け取る。
【０１２５】
移動端末３０はまた、無線インタフェース３０６から呼び出しメッセージも受け取る。
【０１２６】
図４は、無線エリアに関連する情報を確定するためにノードによって実行される第１のアルゴリズムを表す。
【０１２７】
本アルゴリズムは、無線セルラ電気通信ネットワークの少なくとも１つのセルを管理する各ノードによって実行される。
【０１２８】
ステップＳ４００において、例としてノード１０３１のプロセッサ２００は、無線インタフェース２０６からの又はネットワークインタフェース２０４からのメッセージの受取りを検出する。
【０１２９】
こうしたメッセージは、ノード１０３１のセル１５３１を選択した移動端末３０ｂによって転送される所在エリア更新メッセージか、又は無線エリア６０３のソースセルとノード１０３１のターゲットセル１５３１との間のハンドオーバを表すメッセージである。
【０１３０】
以下に開示するように、所在エリア更新メッセージは、移動端末３０が前に位置していた所在エリア７０１の異なる無線エリア６０にわたるいくつかの連続した遷移を反映する、移動端末３０が中に移動した無線エリア６０の識別子のリストをさらに含む。
【０１３１】
ここで、所在エリア更新メッセージは、移動端末３０が前の所在エリア更新メッセージを送信した時点を示すタイムスタンプを含むことが留意されなければならない。
【０１３２】
次のステップＳ４０１において、プロセッサ２００は、受け取ったメッセージが所在エリア更新メッセージであるか否かをチェックする。受け取ったメッセージが所在エリア更新メッセージである場合、プロセッサ２００はステップＳ４０８に進む。そうでなければ、プロセッサ２００はステップＳ４０２に進む。
【０１３３】
ステップＳ４０２では、プロセッサ２００は、受け取ったメッセージが、移動端末３０の異なる無線エリア６０にわたる遷移を表すか否かを判断する。受け取ったメッセージは、そのノード１０３１が管理するセル１５３１の無線エリア６０３とは異なる無線エリア６０、たとえば無線エリア６０２のセル間のハンドオーバを表す場合、若しくは、それが管理するセルの無線エリア６０３とは異なる少なくとも１つの無線エリア６０の識別子を含む所在エリア更新メッセージである場合、移動端末３０の異なる無線エリア６０にわたる遷移を表す。
【０１３４】
受け取ったメッセージが所在エリア更新メッセージであり、且つ複数の無線エリア６０の識別子のリストを含む場合、プロセッサ２００は、ステップＳ４０２において、異なる無線エリア６０にわたる複数の遷移を識別することが留意されなければならない。
【０１３５】
ステップＳ４０２において、メッセージが異なる無線エリア６０にわたる移動端末３０の遷移を表す場合、プロセッサ２００はステップＳ４０３に進む。そうでない場合、プロセッサ２００はステップＳ４００に戻り、新たなメッセージの受取りを待つ。
【０１３６】
ステップＳ４０３において、プロセッサ２００は、各無線エリア６０間の遷移に関連する情報を更新する。
【０１３７】
ステップＳ４００において受け取られたメッセージにおいてステップＳ４０２において識別された、６０ｉと示す無線エリアと６０ｊと示す別の無線エリアとの間の各遷移に対し、プロセッサ２００は、データベース２０５から対応するカウンタＭｉｊを読み出し、そのカウンタＭｉｊをインクリメントし、Ｍｉｊの値をそのデータベース２０５に格納する。
【０１３８】
無線エリアと別の無線エリアとの間の遷移は、移動端末３０が前にその無線エリアを選択しているが、別の無線エリアを選択すると判断する場合を表す。
【０１３９】
ここで、実現の一変形形態では、移動端末の速度に関連する異なる情報に対応する複数のカウンタＭｉｊ（Ｖ）が、無線エリア６０の各対に関連することが留意されなければならない。メッセージを送信した移動端末３０の速度に関連する情報と同じ速度に関連する情報に対応するカウンタＭｉｊ（Ｖ）がインクリメントされる。
【０１４０】
移動端末３０の速度に関連する情報は、無線インタフェース２０６によって確定されるか、又は受け取ったメッセージに含まれるか、又はプロセッサ２００により、距離を表す、訪れた無線エリア識別子のリストと、メッセージの受取りと受け取ったメッセージに含まれるタイムスタンプとの間で経過した時間とを使用して確定される。
【０１４１】
次のステップＳ４０４において、プロセッサ２００はＲＡＭメモリ２０３から無線エリア識別子のリストを取得する。
【０１４２】
本発明の実現の第１のモード、第２のモード、第３のモード及び第５のモードによれば、無線エリア識別子のリストは、ノード１０によって管理されるセル１５が属する無線エリア６０に隣接する(neighbour of)無線エリア６０の識別子を含む。
【０１４３】
本発明の実現の第４のモード及び第６のモードによれば、無線エリア識別子のリストは、ノード１０によって管理されるセル１５が属する無線エリア６０に隣接する無線エリア６０の識別子と、ノード１０によって管理されるセル１５の無線エリア６０に隣接する無線エリア６０に隣接する無線エリア６０の識別子とを含む。
【０１４４】
次のステップＳ４０５において、プロセッサ２００は、無線エリア識別子のリストに含まれる各識別子に対し、各無線エリア６０に関連する情報を計算する。
【０１４５】
本発明の実現の第１のモードによれば、無線エリアに関連する情報は、移動端末３０が現無線エリア６０ｃｕｒｒから次の無線エリア６０ｎｅｘｔに移動する確率である。
【０１４６】
無線エリアに関連するこうした情報は、以下の式に従って計算される。
【０１４７】
【数１】
2010252389.tif 000003
【０１４８】
ここで、Ｍｃｕｒｒ，ｎｅｘｔはステップＳ４０３において更新された現無線エリア６０ｃｕｒｒと次の無線エリア６０ｎｅｘｔとの間の遷移の数であり、Ｍｃｕｒｔは、現無線エリア６０ｃｕｒｒのセルと隣接する無線エリア６０のセルとの間の遷移の数である。
【０１４９】
そして、移動端末３０が現無線エリア６０ｃｕｒｒのセル１５から次の無線エリア６０ｎｅｘｔの別のセル１５に移動する確率Ｐｃｕｒｒ，ｎｅｘｔは、Ｍｃｕｒｒ，ｎｅｘｔを、現無線エリア６０ｃｕｒｒから現無線エリア６０ｃｕｒｒに隣接する無線エリア６０へと実行された、異なる無線エリアにわたる遷移の総数によって正規化した値に等しい。
【０１５０】
ここで、本発明の実現の一変形形態では、プロセッサ２００は移動端末３０の速度に関連する情報を取得することが留意されなければならない。移動端末３０のＶで示す速度に関連する情報は、無線インタフェース２０６から取得されるか、又はステップＳ４００において受け取られるメッセージで移動端末３０によって転送されるか、又はプロセッサ２００により、無線エリア識別子のリストと、メッセージの受取りと受け取られたメッセージに含まれるタイムスタンプとの間で経過した時間とを使用して確定される。
【０１５１】
速度は、プロセッサ２００により、無線エリア識別子のリストと、メッセージの受取りと受け取られたメッセージに含まれるタイムスタンプとの間で経過した時間とによって求められる場合、例として且つ非限定的に以下の式に従って計算される。
【０１５２】
【数２】
2010252389.tif 000004
【０１５３】
ここで、Ｎは受け取られたメッセージに含まれる無線エリア識別子の数であり、ｔ１は受け取られたメッセージに含まれるタイムスタンプであり、ｔ２はメッセージが受け取られた時刻である。
【０１５４】
各無線エリアに関連する情報は、以下の式に従って計算される。
【０１５５】
【数３】
2010252389.tif 000005
【０１５６】
ここで、Ｍｃｕｒｒ，ｎｅｔ（Ｖ）は、速度に関連する、その移動端末３０と同じ情報を有する移動端末３０に対する、現無線エリア６０ｃｕｒｒのセルと次の無線エリア６０ｎｅｘｔとの間の遷移の数であり、Ｍｃｕｒｒ（Ｖ）は、速度に関連する、その移動端末３０と同じ情報を有する移動端末３０に対する、現無線エリア６０ｃｕｒｒのセルと隣接する無線エリア６０のセルとの間の遷移の数である。
【０１５７】
本発明の実現の第２のモードによれば、各無線エリアに関連する情報は、移動端末３０が現無線エリア６０ｃｕｒｒから別の無線エリア６０ｖｉａを介して次の無線エリア６０ｎｅｘｔに移動する確率を計算することによって確定される。
【０１５８】
無線エリアに関連するこうした情報は、以下の式に従って計算される。
【０１５９】
【数４】
2010252389.tif 000006
【０１６０】
ここで、
【０１６１】
【数５】
2010252389.tif 000007
【０１６２】
であり、σは重み付け係数であり、
【０１６３】
【数６】
2010252389.tif 000008
【０１６４】
であって、ここでＭｃｕｒｒ，ｎｅｘｔは、現無線エリア６０ｃｕｒｒのセルと次の無線エリア６０ｎｅｘｔのセルとの間の遷移の数であり、Ｍｃｕｒｔは、現無線エリア６０ｃｕｒｒのセルと隣接する無線エリア６０のセルとの間の遷移の数であり、Ｍｃｕｒｒ，ｖｉａは、現無線エリア６０ｃｕｒｒのセルと経由無線エリア６０ｖｉａのセルとの間の遷移の数である。
【０１６５】
Ｍｖｉａ，ｎｅｘｔは、経由無線エリア６０ｖｉａのセルと経由無線エリア６０ｎｅｘｔのセルとの間の無線エリア間の遷移の数であり、Ｍｖｉａは、経由無線エリア６０ｖｉａのセルと経由無線エリア６０ｖｉａに隣接する無線エリア６０のセルとの間の遷移の数である。
【０１６６】
Ｐｃｕｒｒ，ｖｉａは、移動端末３０が現無線エリア６０ｃｕｒｒから経由無線エリア６０ｖｉａに移動する確率である。
【０１６７】
Ｐｖｉａ，ｎｅｘｔは、移動端末３０が経由無線エリア６０ｖｉａから次の無線エリア６０ｎｅｘｔに移動する確率である。
【０１６８】
移動端末３０が経由無線エリア６０ｖｉａから次の無線エリア６０ｎｅｘｔに移動する確率Ｐｖｉａ，ｎｅｘｔは、Ｍｖｉａ，ｎｅｘｔを、経由無線エリア６０ｖｉａから経由無線エリア６０ｖｉａに隣接する無線エリア６０への、カウントされた無線エリア間の遷移の総数によって正規化した値に等しい。
【０１６９】
ここで、経由無線エリア６０ｖｉａを管理する各ノード１０は、現無線エリア６０ｃｕｒｒのセル１５を管理するノード１０に確率Ｐｖｉａ，ｎｅｘｔを転送することが留意されなければならない。
【０１７０】
本発明の実現の一変形形態では、プロセッサ２００は、本発明の実現の第１のモードで開示したように移動端末３０の速度に関連する情報を取得する。
【０１７１】
実現のその変形形態によれば、無線エリアにわたる遷移の数及び確率は、その移動端末３０によって取得されたものと同じ速度に関連する情報を有していた移動端末３０から求められる。
【０１７２】
実現の第３のモードによれば、無線エリア６０に関連する情報は、移動端末３０が所与の前の無線エリア６０ｐｒｅｖから現無線エリア６０ｃｕｒｒに移動したことが既知である場合の、移動端末３０が現無線エリア６０のセルから次の無線エリア６０のセルに移動する確率である。
【０１７３】
プロセッサ２００は、移動端末が位置していた前のセル１５の識別子を使用して前の無線エリア６０ｐｒｅｖを確定する。こうした識別子は、ステップＳ４００で受け取られたメッセージに含まれるか、又はステップＳ４００で受け取られたメッセージに含まれる前の無線エリアの識別子を使用する。
【０１７４】
無線エリアに関連するこうした情報は、以下の式に従って計算される。
【０１７５】
【数７】
2010252389.tif 000009
【０１７６】
本発明の実現の一変形形態では、プロセッサ２００は、本発明の実現の第１のモードで開示したように移動端末３０の速度に関連する情報を取得する。
【０１７７】
実現のその変形形態によれば、無線エリア６０にわたる遷移の数及び確率は、その移動端末３０によって取得されたものと同じ速度に関連する情報を有していた移動端末３０から求められる。
【０１７８】
実現の第４のモードによれば、隣接する無線エリアに関連する情報は、移動端末３０が現無線エリア６０から次の無線エリア６０に移動する確率であり、現無線エリアに隣接するエリア６０に隣接する無線エリア６０に関連する情報は、移動端末３０が現無線エリアに隣接する無線エリアに隣接する無線エリアから移動する確率である。
【０１７９】
本発明の実現の第５のモードによれば、各無線エリアに関連する情報は、移動端末３０が所与の前の無線エリア６０ｐｒｅｖから現無線エリア６０ｃｕｒｒに移動したことが既知である場合の、移動端末３０が、現無線エリア６０ｃｕｒｒから他の無線エリア６０ｖｉａを介して次の無線エリア６０ｎｅｘｔに移動する確率を計算することによって、確定される。
【０１８０】
無線エリアに関連するこうした情報は、以下の式に従って計算される。
【０１８１】
【数８】
2010252389.tif 000010
【０１８２】
ここで、
【０１８３】
【数９】
2010252389.tif 000011
【０１８４】
であり、σは重み付け係数であり、
【０１８５】
【数１０】
2010252389.tif 000012
【０１８６】
であって、Ｍｐｒｅｖ，ｃｕｒｒ，ｎｅｘｔは、前の無線エリアから現無線エリアへのカウントされた遷移の数であって、それに続いて現無線エリアから次の無線エリアに遷移があった、遷移の数である。
【０１８７】
Ｍｐｒｅｖ，ｃｕｒｔは、前の無線エリアから現無線エリアへのカウントされた遷移の数である。
【０１８８】
Ｍｐｒｅｖ，ｃｕｒｒ，ｖｉａは、前の無線エリアから現無線エリアへのカウントされた遷移の数であって、それに続いて現無線エリアから経由無線エリアに遷移があった、遷移の数である。
【０１８９】
Ｍｐｒｅｖ，ｃｕｒｔは、前の無線エリアから現無線エリアへのカウントされた遷移の数である。
【０１９０】
Ｍｃｕｒｒ，ｖｉａは、現無線エリアから経由無線エリアへのカウントされた遷移の数である。
【０１９１】
本発明の実現の一変形形態では、プロセッサ２００は、本発明の実現の第１のモードで開示したように移動端末３０の速度に関連する情報を取得する。
【０１９２】
ここで、実現の一変形形態では、ノード１０は、上述した数及び確率を計算する代りに、集中化装置２０から上述した数及び確率を受け取ることが留意されなければならない。
【０１９３】
本発明の実現の第６のモードによれば、各無線エリア間の遷移に関連する情報は、移動端末３０が、現無線エリア６０ｃｕｒｒから次の無線エリア６０ｎｅｘｔに移動する確率を、移動端末３０の速度に関連する情報を考慮して計算することによって確定される。
【０１９４】
移動端末３０の速度に関連する情報は、無線インタフェース２０６によって確定されるか、又は受け取られたメッセージに含まれるか、又はプロセッサ２００により、距離を表す、訪れた無線エリア識別子のリストと、メッセージの受取りと受け取られたメッセージに含まれるタイムスタンプとの間で経過した時間とを使用して確定される。
【０１９５】
例として、移動端末３０の速度に関連する情報が第１の所定の閾値を上回る場合、プロセッサ２００は、隣接する無線エリア６０に関連する情報を所定値に設定し、隣接する無線エリアに隣接する無線エリアに関連する情報を同じ所定値に設定する。
【０１９６】
移動端末３０の速度に関連する情報が第１の所定の閾値を下回る場合、プロセッサ２００は、隣接する無線エリアに関連する情報を所定値に設定し、隣接する無線エリアに隣接する無線エリアに関連する情報を、上記所定値を下回る別の所定値に設定する。
【０１９７】
次のステップＳ４０６では、プロセッサ２００は、ステップＳ４０５で確定された情報をデータベース２０５に格納する。
【０１９８】
次のステップＳ４０７において、プロセッサ２００は、その無線エリア６０に含まれる他のセル１５を制御する他のノード１０への、且つ、隣接する無線エリア６０のセル１５を制御する他のノード１０への、又は集中化装置２０への、求められた確率の転送を命令する。
【０１９９】
そして、プロセッサ２００はステップＳ４００に進み、別のメッセージの受取りを待つ。
【０２００】
ステップＳ４０１において、受け取られたメッセージが所在エリア更新メッセージであると判断された場合、プロセッサ２００はステップＳ４０８に進む。
【０２０１】
ステップＳ４０８において、プロセッサ２００は、無線エリアの識別子のリストと、データベース２０５におけるこれらの無線エリア６０に関連する情報とを形成する。
【０２０２】
本発明の実現の第１のモード、第２のモード、第３のモード及び第５のモードによれば、無線エリアの識別子は、そのノード１０によって管理されるセルが属する無線エリア６０に隣接する無線エリア６０の識別子である。
【０２０３】
本発明の実現の第４のモード及び第６のモードによれば、無線エリアの識別子は、そのノード１０によって管理されるセルが属する無線エリア６０に隣接する無線エリア６０の識別子、及び、そのノード１０によって管理されるセルの無線エリアに隣接する無線エリア６０に隣接する無線エリア６０の識別子である。
【０２０４】
本発明の実現の第３のモード及び第５のモードによれば、プロセッサ２００は、受け取られたメッセージにおいて、最後に訪れた無線エリアの識別子を読み出し、移動端末３０が通過した、訪れた無線エリア６０からそれが管理するセルの無線エリア６０を介する遷移に対応する無線エリアに関連する情報を読み出す。
【０２０５】
次のステップＳ４０９において、プロセッサ２００は、ステップＳ４０８において読み出された無線エリア識別子のリストに含まれる無線エリア識別子のうちから、そのリストに識別子が含まれる各無線エリアに関連する情報を使用して、無線エリア識別子のサブセットを確定する。
【０２０６】
例として、プロセッサ２００は、所定の閾値を上回る無線エリアに関連する情報を有する無線エリア識別子のサブセットを確定する。
【０２０７】
別の例では、プロセッサ２００は、無線エリアのサブセットを、無線エリアに関連する最も高い情報を有するものとして確定する。
【０２０８】
別の例では、プロセッサ２００は、移動端末３０の速度に関連する情報を考慮して無線エリアのサブセットを確定する。
【０２０９】
次のステップＳ４１０において、プロセッサ２００は、無線エリア識別子の確定されたサブセットを集中化装置２０に転送する。集中化装置２０は、無線エリアセル識別子のそのサブセットを、移動端末３０に割り当てられる所在エリアに設定する。
【０２１０】
次のステップＳ４１１において、プロセッサ２００は、移動端末３０へのメッセージの転送を命令する。メッセージは、無線エリア識別子のリストと、各無線エリアに対する、移動端末３０に対する無線エリアに関連する確定された情報とを含む。
【０２１１】
無線エリア識別子のリストと、各無線エリア６０に対する無線エリアに関連する情報とは、無線エリア６０の各セル１５において、その無線エリア６０に位置する各移動端末３０に連続的にブロードキャストされることが好ましい。
【０２１２】
移動端末３０の速度がノード１０によって求められる場合、移動端末３０の速度又は速度に関連する情報もまた、移動端末３０に転送される。
【０２１３】
ここで、実現の一変形形態では、無線エリア識別子のリストは、必ずしもノード１０によって管理されるセルの無線エリアに隣接しているわけではない無線エリアの識別子を含むことが留意されなければならない。
【０２１４】
こうした場合、無線エリア間の遷移の確率は、これらの無線エリアのセルを管理するノードによって、若しくは集中化装置２０によってノード１０に、又はこれらの無線エリアのセルを管理するノードによって集中化装置２０に転送される。
【０２１５】
実現の一変形形態では、ステップＳ４１１において転送されるメッセージは、無線エリア識別子のリスト及び移動端末３０に対するこれらの無線エリアに関連する情報の代りに、ステップＳ４０９において確定された識別子のサブセットを含む。
【０２１６】
ここで、ステップＳ４００〜Ｓ４１１は、一変形形態においてノード１０の代りに集中化装置２０によって実行されることが留意されなければならない。
【０２１７】
図５は、移動端末により、それが無線セルラ電気通信ネットワークにおいて使用される場合に実行される第１のアルゴリズムを表す。
【０２１８】
ステップＳ５００において、無線インタフェース３０６は、新たなセルの検出を、所与の無線エリア識別子とともにプロセッサ３００に通知する。無線インタフェース３０６は、新たなセル１５を、そのセルの無線信号出力が閾値より高くなるか又は前に選択されていたセル１５の無線信号出力より高くなる場合に検出する。
【０２１９】
ステップＳ５０１において、プロセッサ２００は、ステップＳ５００において新たに検出されたセルが、それが前に位置していたセルの一つと同じ無線エリア６０に属するか否かをチェックする。ステップＳ５００で新たに検出されたセルがその無線エリア６０に属する場合、プロセッサ３００はステップＳ５００に戻り、無線インタフェース３０６からの別の通知を待つ。そうでない場合、プロセッサ３００はステップＳ５０２に進む。
【０２２０】
ステップＳ５０２において、プロセッサ３００は、無線エリアの識別子が、ＲＡＭメモリ３０３に記憶された無線エリア識別子のサブセットに属するか否かをチェックする。
【０２２１】
無線エリアの識別子が無線エリア識別子のサブセットに属する場合、プロセッサ３００はステップＳ５０３に進み、新たに検出されたセルの無線エリアの識別子を、ＲＡＭメモリ３０３に記憶された、訪れた無線エリアのリストに追加する。
【０２２２】
無線エリアの識別子が、ＲＡＭメモリ３０３に記憶された無線エリア識別子のサブセットに属さない場合、プロセッサはステップＳ５０４に進む。
【０２２３】
こうした場合は、移動端末２０がその所在エリア７０の無線エリア６０から、その所在エリア７０に含まれない別の無線エリア６０に移動している場合に発生する。
【０２２４】
ステップＳ５０４において、プロセッサ３００は、新たに検出されたセル１５を管理するノード１０に対する所在エリア更新メッセージの転送を命令する。このメッセージは、図４に開示したように、ステップＳ４００において新たに検出されたセル１５を管理するノード１０によって受け取られる。
【０２２５】
移動端末３０によって転送される所在エリア更新メッセージは、移動端末の識別子と、それが選択し且つそれが位置している新たなセル１５の識別子か、又は選択されたセルが属する無線エリア６０の識別子を含む。所在エリア更新メッセージは、現セルが選択される前に移動端末３０によって選択されていたセルの無線エリア６０の識別子をさらに含むか、又は前に選択されたセルの無線エリア６０の識別子を含む。メッセージは、一変形形態において、移動端末３０の速度に関連する情報も含む。
【０２２６】
所在エリア更新メッセージは、移動端末３０が通過した所在エリア７０の無線エリア６０の識別子を含む、訪れた無線エリアのリストをさらに含む。
【０２２７】
次のステップＳ５０５において、プロセッサ３００は、新たな無線エリア６０の選択されたセルを管理するノード１０によって転送された１つ又はいくつかのメッセージの、無線インタフェース３０６を通じての受取りを検出する。受け取られたメッセージは、無線エリア識別子のリストと、そのリストに含まれる各無線エリア６０に関連する情報とを含む。
【０２２８】
ここで、実現の一変形形態において、ステップＳ５００において新たなセルが検出されると、無線インタフェース３０６のブロードキャストチャネルにおいてメッセージが受け取られることが留意されなければならない。
【０２２９】
次のステップＳ５０６において、プロセッサ３００は、受け取った無線エリア識別子のリストに含まれる無線エリア識別子間の無線エリア識別子のサブセットを、リストにその識別子が含まれる無線エリア６０のそれぞれに関連する情報を使用して取得する。
【０２３０】
例として、プロセッサ３００は、所定の閾値を上回る無線エリアに関連する情報を有する無線エリア識別子のサブセットを確定する。
【０２３１】
別の例では、プロセッサ３００は、無線エリア６０を、無線エリアに関連する最も高い情報を有するものとして確定する。
【０２３２】
別の例では、プロセッサ３００は、選択されたセルを管理するノードから受け取ったか又は無線インタフェース３０６によって確定された、移動端末３０の速度に関連する情報を考慮して、無線エリアのサブセットを確定する。
【０２３３】
ここで、無線エリアの確定されたサブセットは、図４のステップＳ４０９において確定されたものと同じであることが留意されなければならない。
【０２３４】
実現の一変形形態では、受け取られたメッセージは、図４のステップ４０９においてノード１０によって確定された無線エリア識別子のサブセットを含む。こうした変形形態では、プロセッサ３００は、受け取られたメッセージの内容を読み出すことにより、無線エリア識別子のサブセットを取得する。
【０２３５】
次のステップＳ５０７において、プロセッサ３００は、確定されたサブセットに含まれる識別子をＲＡＭメモリ３０３に記憶し、確定されたサブセットに含まれる識別子を無線インタフェース２０６に転送する。
【０２３６】
次のステップＳ５０８において、プロセッサ３００は、訪れた無線エリアのリストを、新たに検出されたセルの無線エリア６０の識別子にリセットする。
【０２３７】
図６は、無線エリアに関連する情報を確定するためにノードによって実行される第２のアルゴリズムを表す。
【０２３８】
本アルゴリズムは無線セルラ電気通信ネットワークの少なくとも１つのセルを管理する各ノードによって実行される。
【０２３９】
ステップＳ６００において、例としてノード１０３１のプロセッサ２００は、無線インタフェース２０６からの又はネットワークインタフェース２０４からのメッセージの受取りを検出する。
【０２４０】
こうしたメッセージは、ノード１０２１のセル１５２１を選択した移動端末３０ａによって転送される無線エリア更新メッセージか、又は無線エリア６０２のソースセルとノード１０２１のターゲットセル１５２１との間のハンドオーバを表すメッセージである。
【０２４１】
以下に開示するように、無線エリア更新メッセージは、移動端末３０が前に位置していた無線エリア６０１の異なるセルにわたるいくつかの連続した遷移を反映する、移動端末３０がその中に移動した無線エリア６０１のセル１５の識別子のリストをさらに含む。
【０２４２】
ここで、無線エリア更新メッセージは、移動端末３０が前の無線エリア更新メッセージを送信した時点を示すタイムスタンプを含むことが留意されなければならない。
【０２４３】
次のステップＳ６０１において、プロセッサ２００は、受け取ったメッセージが無線エリア更新メッセージであるか否かをチェックする。受け取ったメッセージが無線エリア更新メッセージである場合、プロセッサ２００はステップＳ６０８に進む。そうでない場合、プロセッサ２００はステップＳ６０２に進む。
【０２４４】
ステップＳ６０２において、プロセッサ２００は、受け取ったメッセージが、異なる無線エリア６０にわたる移動端末３０の遷移を表すか否かをチェックする。受け取ったメッセージは、それが管理するセル１５２１の無線エリア６０２とは異なる無線エリア６０、たとえば無線エリア６０１のセル間のハンドオーバを表す場合、又はそれが管理するセルの無線エリア６０２とは異なる無線エリア６０の識別子を含むか、若しくは無線エリア６０２に属さないセル１５の識別子を含む無線エリア更新メッセージである場合、異なる無線エリア６０にわたる移動端末３０の遷移を表す。
【０２４５】
ステップＳ６０２において、メッセージが、異なる無線エリア６０にわたる移動端末３０の遷移を表す場合、プロセッサ２００はステップＳ６０３に進む。そうでない場合、プロセッサ２００はステップＳ６００に戻り、新たなメッセージの受取りを待つ。
【０２４６】
ステップＳ６０３において、プロセッサ２００は、そのノード１０によって管理されるセルの無線エリアと、メッセージに識別子が含まれる少なくとも１つのセル１５の無線エリア６０との間の遷移に関連する情報を更新する。ステップＳ６００において受け取られたメッセージからステップＳ６０２において識別される、６０ｉと示す無線エリアと６０ｊと示す別の無線エリアとの間の各遷移に対し、プロセッサ２００は、データベース２０５から対応するカウンタＭｉｊを読み出し、そのカウンタＭｉｊをインクリメントし、Ｍｉｊの値をそのデータベース２０５に格納する。
【０２４７】
ここで、実現の一変形形態では、移動端末の速度に関連する異なる情報に対応する複数のカウンタＭｉｊ（Ｖ）が、無線エリア６０の各対に関連することが留意されなければならない。メッセージを送信した移動端末３０の速度に関連する情報と同じ速度に関連する情報に対応するカウンタＭｉｊ（Ｖ）がインクリメントされる。
【０２４８】
移動端末３０の速度に関連する情報は、無線インタフェース２０６によって確定されるか、又は受け取ったメッセージに含まれるか、又はプロセッサ２００により、距離を表す、訪れたセル識別子のリストと、メッセージの受取りと受け取ったメッセージに含まれるタイムスタンプとの間の経過した時間とを使用して確定される。
【０２４９】
次のステップＳ６０４において、プロセッサ２００は、ＲＡＭメモリ２０３から無線エリア識別子のリストを取得する。
【０２５０】
本発明の実現の第１のモード、第２のモード、第３のモード及び第５のモードによれば、無線エリア識別子のリストは、そのノード１０によって管理されるセルが属する無線エリア６０に隣接する無線エリア６０の識別子を含む。
【０２５１】
本発明の実現の第４のモード及び第６のモードによれば、無線エリア識別子のリストは、そのノード１０によって管理されるセル１５が属する無線エリア６０に隣接する無線エリア６０の識別子と、そのノード１０によって管理されるセルの無線エリアに隣接する無線エリア６０に隣接する無線エリア６０の識別子とを含む。
【０２５２】
次のステップＳ６０５において、プロセッサ２００は、無線エリア識別子のリストに含まれる各識別子に対し、ノード１０によって管理されるセルの無線エリアと各無線エリア６０との間の遷移に関連する情報を計算する。
【０２５３】
プロセッサ２００は、図４のアルゴリズムのステップＳ４０５において開示されたものと同様に、ノード１０によって管理されるセルの無線エリアと各無線エリアとの間の遷移に関連する情報を確定する。
【０２５４】
より正確には、プロセッサ２００は、図４のアルゴリズムのステップＳ４０５において開示した実現の第１のモード、第２のモード、第３のモード、第４のモード又は第５のモードを使用して、ノード１０によって管理されるセル１５の無線エリア６０と各無線エリア６０との間の遷移に関連する情報を確定する。
【０２５５】
本発明の実現の第６のモードによれば、ノード１０によって管理されるセル１５の無線エリア６０と各無線エリアとの間の遷移に関連する情報は、移動端末３０の速度に関連する情報を考慮して、移動端末３０が現無線エリア６０ｃｕｒｒから次の無線エリア６０ｎｅｘｔまで移動する確率を計算することによって確定される。
【０２５６】
移動端末３０の速度に関連する情報は、無線インタフェース２０６によって確定されるか、又は受け取られたメッセージに含まれるか、又はプロセッサ２００により、距離を表す、訪れたセルの識別子のリストと、メッセージの受取りと受け取られたメッセージに含まれるタイムスタンプとの間で経過した時間とを使用して確定される。
【０２５７】
次のステップＳ６０６において、プロセッサ２００は、ステップＳ５０５において確定された情報をデータベース２０５に格納する。
【０２５８】
次のステップＳ６０７において、プロセッサ２００は、その無線エリア６０のセルを制御する他のノード１０への、且つ隣接する無線エリア６０のセルを制御する他のノード１０への、又は集中化装置２０への、求められた確率の転送を命令する。
【０２５９】
そして、プロセッサ２００はステップＳ６００に進み、別のメッセージの受取りを待つ。
【０２６０】
ステップＳ６０１において、受け取られたメッセージが無線エリア更新メッセージであると判断されると、プロセッサ２００はステップＳ６０８に進む。
【０２６１】
ステップＳ６０８において、プロセッサ２００は、図４のステップＳ４０８において開示したように、無線エリアの識別子のリストと、データベース２０５におけるこれらの無線エリア６０に関連する情報とを形成する。
【０２６２】
次のステップＳ６０９において、プロセッサ２００は、図４のステップＳ４０９において開示したように、ステップＳ６０８において読み出された無線エリア識別子のリストに含まれる無線エリア識別子のうちから、そのリストに識別子が含まれる各無線エリアに関連する情報を使用して、無線エリア識別子のサブセットを確定する。
【０２６３】
次のステップＳ６１０において、プロセッサ２００は、無線エリア識別子の確定されたサブセットを集中化装置２０に転送する。集中化装置２０は、無線エリアセル識別子のそのサブセットを、移動端末３０に割り当てられる所在エリアに設定する。
【０２６４】
次のステップＳ６１１において、プロセッサ２００は、移動端末３０へのメッセージの転送を命令する。メッセージは、図４のステップＳ４１１で開示したように、無線エリア識別子のリストと、各無線エリアに対する、移動端末３０に対する無線エリアに関連する確定された情報とを含む。
【０２６５】
実現の一変形形態では、ステップＳ６１１において転送されるメッセージは、無線エリア識別子のリスト及び移動端末３０に対するこれらの無線エリアに関連する情報の代りに、ステップＳ６０９において確定された識別子のサブセットを含む。
【０２６６】
ここで、ステップＳ６００〜Ｓ６１１は、一変形形態において、ノード１０の代りに集中化装置２０によって実行されることが留意されなければならない。
【０２６７】
図７は、移動端末により、それが無線セルラ電気通信ネットワークにおいて使用される場合に実行される第２のアルゴリズムを表す。
【０２６８】
ステップＳ７００において、無線インタフェース３０６は、新たなセル１５の検出を、所与の無線エリア識別子とともにプロセッサ３００に通知する。無線インタフェース３０６は、新たなセル１５を、そのセルの無線信号出力が閾値より高くなるか又は前に選択されていたセル１５の無線信号出力より高くなる場合に検出する。
【０２６９】
ステップＳ７０１において、プロセッサ２００は、ステップＳ７００において新たに検出されたセルが、それが前に位置していたセルの一つと同じ無線エリア６０に属するか否かをチェックする。ステップＳ７００で新たに検出されたセルがその無線エリア６０に属する場合、プロセッサ３００はステップＳ７０２に進み、新たに検出されたセル１５のセル１５の識別子を、ＲＡＭメモリ３０３に記憶された、訪れたセル１５のリストに追加する。そしてプロセッサ３００はステップＳ７００に戻り、無線インタフェース３０６からの別の通知を待つ。
【０２７０】
ステップＳ７００において新たに検出されたセル１５がその無線エリア６０に属さない場合、プロセッサ３００はステップＳ７０３に進む。
【０２７１】
こうした場合は、移動端末２０が無線エリア６０から別の無線エリア６０に移動しているときに発生する。
【０２７２】
ステップＳ７０３において、プロセッサ３００は、新たに検出されたセル１５を管理するノード１０に対する無線エリア更新メッセージの転送を命令する。このメッセージは、図６において開示したようなステップＳ６００において新たに検出されたセル１５を管理するノード１０によって受け取られる。
【０２７３】
移動端末３０によって転送される無線エリア更新メッセージは、移動端末の識別子と、それが選択し且つそれが位置している新たなセル１５の識別子か、又は選択されたセルが属する無線エリア６０の識別子を含む。所在エリア更新メッセージは、現セル１５の選択の前に移動端末３０によって選択されたセル１５の無線エリア６０の識別子をさらに含むか、又は前に選択されていたセル１５の識別子を含む。メッセージは、一変形形態において、移動端末３０の速度に関連する情報も含む。
【０２７４】
無線エリア更新メッセージは、移動端末３０が通過した無線エリア６０のセル１５の識別子を含む、訪れたセル１５のリストをさらに含む。
【０２７５】
次のステップＳ７０４において、プロセッサ３００は、新たな無線エリア６０の選択されたセル１５を管理するノード１０によって転送される、１つ又はいくつかのメッセージの、無線インタフェース３０６を通じての受取りを検出する。受け取られたメッセージは、図５のステップＳ５０５において開示したものと同じである。
【０２７６】
次のステップＳ７０５において、プロセッサ３００は、図５のステップＳ５０６において開示したような無線エリア識別子のサブセットを取得する。
【０２７７】
ここで、確定された無線エリアのサブセットは、図６のステップＳ６０９において確定されたものと同じであることが留意されなければならない。
【０２７８】
実現の一変形形態では、受け取られたメッセージは、図６のステップＳ６０９においてノード１０によって確定された無線エリア識別子のサブセットを含む。こうした変形形態では、プロセッサ３００は、受け取られたメッセージの内容を読み出すことによって無線エリア識別子のサブセットを取得する。
【０２７９】
次のステップＳ７０６において、プロセッサ３００は、確定されたサブセットに含まれる識別子をＲＡＭメモリ３０３に記憶し、確定されたサブセットに含まれる識別子を無線インタフェース２０６に転送する。
【０２８０】
次のステップＳ７０７において、プロセッサ３００は、訪れたセルのリストを、新たに検出されたセルの識別子にリセットする。
【０２８１】
当然ながら、本発明の範囲から逸脱することなく、上述した発明の実施形態に対し多くの変形を行うことができる。
【図１】
2010252389.tif 000013
【図２】
2010252389.tif 000014
【図３】
2010252389.tif 000015
【図４】
2010252389.tif 000016
【図５】
2010252389.tif 000017
【図６】
2010252389.tif 000018
【図７】
2010252389.tif 000019
【外国語明細書】
2010252389.tif 000020
2010252389.tif 000021
2010252389.tif 000022
2010252389.tif 000023
2010252389.tif 000024
2010252389.tif 000025
2010252389.tif 000026
2010252389.tif 000027
2010252389.tif 000028
2010252389.tif 000029
2010252389.tif 000030
2010252389.tif 000031
2010252389.tif 000032
2010252389.tif 000033
2010252389.tif 000034
2010252389.tif 000035
2010252389.tif 000036
2010252389.tif 000037
2010252389.tif 000038
2010252389.tif 000039
2010252389.tif 000040
2010252389.tif 000041
2010252389.tif 000042
2010252389.tif 000043
2010252389.tif 000044
2010252389.tif 000045
2010252389.tif 000046
2010252389.tif 000047
2010252389.tif 000048
2010252389.tif 000049
2010252389.tif 000050
2010252389.tif 000051
2010252389.tif 000052
2010252389.tif 000053
2010252389.tif 000054
2010252389.tif 000055
2010252389.tif 000056
2010252389.tif 000057
2010252389.tif 000058
2010252389.tif 000059
2010252389.tif 000060
2010252389.tif 000061
2010252389.tif 000062