JP2007259448A - 移動端末の所在エリアを確定する方法及び装置、コンピュータプログラム、並びに電気通信装置によって転送される信号 - Google Patents

移動端末の所在エリアを確定する方法及び装置、コンピュータプログラム、並びに電気通信装置によって転送される信号 Download PDF

Info

Publication number
JP2007259448A
JP2007259448A JP2007072686A JP2007072686A JP2007259448A JP 2007259448 A JP2007259448 A JP 2007259448A JP 2007072686 A JP2007072686 A JP 2007072686A JP 2007072686 A JP2007072686 A JP 2007072686A JP 2007259448 A JP2007259448 A JP 2007259448A
Authority
JP
Japan
Prior art keywords
area
mobile terminal
wireless
radio
radio area
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2007072686A
Other languages
English (en)
Other versions
JP2007259448A5 (ja
Inventor
Nicolas Voyer
ニコラ・ヴォワイエ
Eric Lavillonniere
エリック・ラヴィヨニエール
Sophie Pautonnier-Perrot
ソフィー・ポートニエ−ペロ
Akira Okubo
アキラ・オオクボ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTRE EUROPE BV
Mitsubishi Electric Information Technology Corp
Mitsubishi Electric R&D Centre Europe BV Netherlands
Original Assignee
MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTRE EUROPE BV
Mitsubishi Electric Information Technology Corp
Mitsubishi Electric Information Technology Center Europe BV Nederlands
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTRE EUROPE BV, Mitsubishi Electric Information Technology Corp, Mitsubishi Electric Information Technology Center Europe BV Nederlands filed Critical MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTRE EUROPE BV
Publication of JP2007259448A publication Critical patent/JP2007259448A/ja
Publication of JP2007259448A5 publication Critical patent/JP2007259448A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
    • H04W60/04—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration using triggered events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W68/00—User notification, e.g. alerting and paging, for incoming communication, change of service or the like
    • H04W68/04—User notification, e.g. alerting and paging, for incoming communication, change of service or the like multi-step notification using statistical or historical mobility data

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

【課題】無線セルラ電気通信ネットワークにおいて移動端末の所在エリアを確定する方法であって、移動端末は無線セルラ電気通信ネットワークの第１の無線エリアに位置する、方法に関する。
【解決手段】無線セルラ電気通信ネットワークの電気通信装置によって実行される、移動端末からメッセージを受け取るステップと、第２の無線エリアのグループの各第２の無線エリア毎に、移動端末が第２の無線エリア内に移動する確率に関連する情報を取得するステップと、第２の無線エリアのグループのうちから、取得された情報から第２の無線エリアのサブセットを確定するステップであって、確定された第２の無線エリアのサブセットは移動端末の所在エリアである、確定するステップとを含む。
【選択図】図１

Description

本発明は、移動端末が位置する、無線セルラ電気通信ネットワークの所在エリア(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)無線エリア６０の識別子を含む。
本発明の実現の第４のモード及び第６のモードによれば、無線エリア識別子のリストは、ノード１０によって管理されるセル１５が属する無線エリア６０に隣接する無線エリア６０の識別子と、ノード１０によって管理されるセル１５の無線エリア６０に隣接する無線エリア６０に隣接する無線エリア６０の識別子とを含む。
次のステップＳ４０５において、プロセッサ２００は、無線エリア識別子のリストに含まれる各識別子に対し、各無線エリア６０に関連する情報を計算する。
本発明の実現の第１のモードによれば、無線エリアに関連する情報は、移動端末３０が現無線エリア６０ｃｕｒｒから次の無線エリア６０ｎｅｘｔに移動する確率である。
無線エリアに関連するこうした情報は、以下の式に従って計算される。
Figure 2007259448
ここで、Ｍｃｕｒｒ，ｎｅｘｔはステップＳ４０３において更新された現無線エリア６０ｃｕｒｒと次の無線エリア６０ｎｅｘｔとの間の遷移の数であり、Ｍｃｕｒｔは、現無線エリア６０ｃｕｒｒのセルと隣接する無線エリア６０のセルとの間の遷移の数である。
そして、移動端末３０が現無線エリア６０ｃｕｒｒのセル１５から次の無線エリア６０ｎｅｘｔの別のセル１５に移動する確率Ｐｃｕｒｒ，ｎｅｘｔは、Ｍｃｕｒｒ，ｎｅｘｔを、現無線エリア６０ｃｕｒｒから現無線エリア６０ｃｕｒｒに隣接する無線エリア６０へと実行された、異なる無線エリアにわたる遷移の総数によって正規化した値に等しい。
ここで、本発明の実現の一変形形態では、プロセッサ２００は移動端末３０の速度に関連する情報を取得することが留意されなければならない。移動端末３０のＶで示す速度に関連する情報は、無線インタフェース２０６から取得されるか、又はステップＳ４００において受け取られるメッセージで移動端末３０によって転送されるか、又はプロセッサ２００により、無線エリア識別子のリストと、メッセージの受取りと受け取られたメッセージに含まれるタイムスタンプとの間で経過した時間とを使用して確定される。
速度は、プロセッサ２００により、無線エリア識別子のリストと、メッセージの受取りと受け取られたメッセージに含まれるタイムスタンプとの間で経過した時間とによって求められる場合、例として且つ非限定的に以下の式に従って計算される。
Figure 2007259448
ここで、Ｎは受け取られたメッセージに含まれる無線エリア識別子の数であり、ｔ１は受け取られたメッセージに含まれるタイムスタンプであり、ｔ２はメッセージが受け取られた時刻である。
各無線エリアに関連する情報は、以下の式に従って計算される。
Figure 2007259448
ここで、Ｍｃｕｒｒ，ｎｅｔ（Ｖ）は、速度に関連する、その移動端末３０と同じ情報を有する移動端末３０に対する、現無線エリア６０ｃｕｒｒのセルと次の無線エリア６０ｎｅｘｔとの間の遷移の数であり、Ｍｃｕｒｒ（Ｖ）は、速度に関連する、その移動端末３０と同じ情報を有する移動端末３０に対する、現無線エリア６０ｃｕｒｒのセルと隣接する無線エリア６０のセルとの間の遷移の数である。
本発明の実現の第２のモードによれば、各無線エリアに関連する情報は、移動端末３０が現無線エリア６０ｃｕｒｒから別の無線エリア６０ｖｉａを介して次の無線エリア６０ｎｅｘｔに移動する確率を計算することによって確定される。
無線エリアに関連するこうした情報は、以下の式に従って計算される。
Figure 2007259448
ここで、
Figure 2007259448
であり、σは重み付け係数であり、
Figure 2007259448
であって、ここでＭｃｕｒｒ，ｎｅｘｔは、現無線エリア６０ｃｕｒｒのセルと次の無線エリア６０ｎｅｘｔのセルとの間の遷移の数であり、Ｍｃｕｒｔは、現無線エリア６０ｃｕｒｒのセルと隣接する無線エリア６０のセルとの間の遷移の数であり、Ｍｃｕｒｒ，ｖｉａは、現無線エリア６０ｃｕｒｒのセルと経由無線エリア６０ｖｉａのセルとの間の遷移の数である。
Ｍｖｉａ，ｎｅｘｔは、経由無線エリア６０ｖｉａのセルと経由無線エリア６０ｎｅｘｔのセルとの間の無線エリア間の遷移の数であり、Ｍｖｉａは、経由無線エリア６０ｖｉａのセルと経由無線エリア６０ｖｉａに隣接する無線エリア６０のセルとの間の遷移の数である。
Ｐｃｕｒｒ，ｖｉａは、移動端末３０が現無線エリア６０ｃｕｒｒから経由無線エリア６０ｖｉａに移動する確率である。
Ｐｖｉａ，ｎｅｘｔは、移動端末３０が経由無線エリア６０ｖｉａから次の無線エリア６０ｎｅｘｔに移動する確率である。
移動端末３０が経由無線エリア６０ｖｉａから次の無線エリア６０ｎｅｘｔに移動する確率Ｐｖｉａ，ｎｅｘｔは、Ｍｖｉａ，ｎｅｘｔを、経由無線エリア６０ｖｉａから経由無線エリア６０ｖｉａに隣接する無線エリア６０への、カウントされた無線エリア間の遷移の総数によって正規化した値に等しい。
ここで、経由無線エリア６０ｖｉａを管理する各ノード１０は、現無線エリア６０ｃｕｒｒのセル１５を管理するノード１０に確率Ｐｖｉａ，ｎｅｘｔを転送することが留意されなければならない。
本発明の実現の一変形形態では、プロセッサ２００は、本発明の実現の第１のモードで開示したように移動端末３０の速度に関連する情報を取得する。
実現のその変形形態によれば、無線エリアにわたる遷移の数及び確率は、その移動端末３０によって取得されたものと同じ速度に関連する情報を有していた移動端末３０から求められる。
実現の第３のモードによれば、無線エリア６０に関連する情報は、移動端末３０が所与の前の無線エリア６０ｐｒｅｖから現無線エリア６０ｃｕｒｒに移動したことが既知である場合の、移動端末３０が現無線エリア６０のセルから次の無線エリア６０のセルに移動する確率である。
プロセッサ２００は、移動端末が位置していた前のセル１５の識別子を使用して前の無線エリア６０ｐｒｅｖを確定する。こうした識別子は、ステップＳ４００で受け取られたメッセージに含まれるか、又はステップＳ４００で受け取られたメッセージに含まれる前の無線エリアの識別子を使用する。
無線エリアに関連するこうした情報は、以下の式に従って計算される。
Figure 2007259448
本発明の実現の一変形形態では、プロセッサ２００は、本発明の実現の第１のモードで開示したように移動端末３０の速度に関連する情報を取得する。
実現のその変形形態によれば、無線エリア６０にわたる遷移の数及び確率は、その移動端末３０によって取得されたものと同じ速度に関連する情報を有していた移動端末３０から求められる。
実現の第４のモードによれば、隣接する無線エリアに関連する情報は、移動端末３０が現無線エリア６０から次の無線エリア６０に移動する確率であり、現無線エリアに隣接するエリア６０に隣接する無線エリア６０に関連する情報は、移動端末３０が現無線エリアに隣接する無線エリアに隣接する無線エリアから移動する確率である。
本発明の実現の第５のモードによれば、各無線エリアに関連する情報は、移動端末３０が所与の前の無線エリア６０ｐｒｅｖから現無線エリア６０ｃｕｒｒに移動したことが既知である場合の、移動端末３０が、現無線エリア６０ｃｕｒｒから他の無線エリア６０ｖｉａを介して次の無線エリア６０ｎｅｘｔに移動する確率を計算することによって、確定される。
無線エリアに関連するこうした情報は、以下の式に従って計算される。
Figure 2007259448
ここで、
Figure 2007259448
であり、σは重み付け係数であり、
Figure 2007259448
であって、Ｍｐｒｅｖ，ｃｕｒｒ，ｎｅｘｔは、前の無線エリアから現無線エリアへのカウントされた遷移の数であって、それに続いて現無線エリアから次の無線エリアに遷移があった、遷移の数である。
Ｍｐｒｅｖ，ｃｕｒｔは、前の無線エリアから現無線エリアへのカウントされた遷移の数である。
Ｍｐｒｅｖ，ｃｕｒｒ，ｖｉａは、前の無線エリアから現無線エリアへのカウントされた遷移の数であって、それに続いて現無線エリアから経由無線エリアに遷移があった、遷移の数である。
Ｍｐｒｅｖ，ｃｕｒｔは、前の無線エリアから現無線エリアへのカウントされた遷移の数である。
Ｍｃｕｒｒ，ｖｉａは、現無線エリアから経由無線エリアへのカウントされた遷移の数である。
本発明の実現の一変形形態では、プロセッサ２００は、本発明の実現の第１のモードで開示したように移動端末３０の速度に関連する情報を取得する。
ここで、実現の一変形形態では、ノード１０は、上述した数及び確率を計算する代りに、集中化装置２０から上述した数及び確率を受け取ることが留意されなければならない。
本発明の実現の第６のモードによれば、各無線エリア間の遷移に関連する情報は、移動端末３０が、現無線エリア６０ｃｕｒｒから次の無線エリア６０ｎｅｘｔに移動する確率を、移動端末３０の速度に関連する情報を考慮して計算することによって確定される。
移動端末３０の速度に関連する情報は、無線インタフェース２０６によって確定されるか、又は受け取られたメッセージに含まれるか、又はプロセッサ２００により、距離を表す、訪れた無線エリア識別子のリストと、メッセージの受取りと受け取られたメッセージに含まれるタイムスタンプとの間で経過した時間とを使用して確定される。
例として、移動端末３０の速度に関連する情報が第１の所定の閾値を上回る場合、プロセッサ２００は、隣接する無線エリア６０に関連する情報を所定値に設定し、隣接する無線エリアに隣接する無線エリアに関連する情報を同じ所定値に設定する。
移動端末３０の速度に関連する情報が第１の所定の閾値を下回る場合、プロセッサ２００は、隣接する無線エリアに関連する情報を所定値に設定し、隣接する無線エリアに隣接する無線エリアに関連する情報を、上記所定値を下回る別の所定値に設定する。
次のステップＳ４０６では、プロセッサ２００は、ステップＳ４０５で確定された情報をデータベース２０５に格納する。
次のステップＳ４０７において、プロセッサ２００は、その無線エリア６０に含まれる他のセル１５を制御する他のノード１０への、且つ、隣接する無線エリア６０のセル１５を制御する他のノード１０への、又は集中化装置２０への、求められた確率の転送を命令する。
そして、プロセッサ２００はステップＳ４００に進み、別のメッセージの受取りを待つ。
ステップＳ４０１において、受け取られたメッセージが所在エリア更新メッセージであると判断された場合、プロセッサ２００はステップＳ４０８に進む。
ステップＳ４０８において、プロセッサ２００は、無線エリアの識別子のリストと、データベース２０５におけるこれらの無線エリア６０に関連する情報とを形成する。
本発明の実現の第１のモード、第２のモード、第３のモード及び第５のモードによれば、無線エリアの識別子は、そのノード１０によって管理されるセルが属する無線エリア６０に隣接する無線エリア６０の識別子である。
本発明の実現の第４のモード及び第６のモードによれば、無線エリアの識別子は、そのノード１０によって管理されるセルが属する無線エリア６０に隣接する無線エリア６０の識別子、及び、そのノード１０によって管理されるセルの無線エリアに隣接する無線エリア６０に隣接する無線エリア６０の識別子である。
本発明の実現の第３のモード及び第５のモードによれば、プロセッサ２００は、受け取られたメッセージにおいて、最後に訪れた無線エリアの識別子を読み出し、移動端末３０が通過した、訪れた無線エリア６０からそれが管理するセルの無線エリア６０を介する遷移に対応する無線エリアに関連する情報を読み出す。
次のステップＳ４０９において、プロセッサ２００は、ステップＳ４０８において読み出された無線エリア識別子のリストに含まれる無線エリア識別子のうちから、そのリストに識別子が含まれる各無線エリアに関連する情報を使用して、無線エリア識別子のサブセットを確定する。
例として、プロセッサ２００は、所定の閾値を上回る無線エリアに関連する情報を有する無線エリア識別子のサブセットを確定する。
別の例では、プロセッサ２００は、無線エリアのサブセットを、無線エリアに関連する最も高い情報を有するものとして確定する。
別の例では、プロセッサ２００は、移動端末３０の速度に関連する情報を考慮して無線エリアのサブセットを確定する。
次のステップＳ４１０において、プロセッサ２００は、無線エリア識別子の確定されたサブセットを集中化装置２０に転送する。集中化装置２０は、無線エリアセル識別子のそのサブセットを、移動端末３０に割り当てられる所在エリアに設定する。
次のステップＳ４１１において、プロセッサ２００は、移動端末３０へのメッセージの転送を命令する。メッセージは、無線エリア識別子のリストと、各無線エリアに対する、移動端末３０に対する無線エリアに関連する確定された情報とを含む。
無線エリア識別子のリストと、各無線エリア６０に対する無線エリアに関連する情報とは、無線エリア６０の各セル１５において、その無線エリア６０に位置する各移動端末３０に連続的にブロードキャストされることが好ましい。
移動端末３０の速度がノード１０によって求められる場合、移動端末３０の速度又は速度に関連する情報もまた、移動端末３０に転送される。
ここで、実現の一変形形態では、無線エリア識別子のリストは、必ずしもノード１０によって管理されるセルの無線エリアに隣接しているわけではない無線エリアの識別子を含むことが留意されなければならない。
こうした場合、無線エリア間の遷移の確率は、これらの無線エリアのセルを管理するノードによって、若しくは集中化装置２０によってノード１０に、又はこれらの無線エリアのセルを管理するノードによって集中化装置２０に転送される。
実現の一変形形態では、ステップＳ４１１において転送されるメッセージは、無線エリア識別子のリスト及び移動端末３０に対するこれらの無線エリアに関連する情報の代りに、ステップＳ４０９において確定された識別子のサブセットを含む。
ここで、ステップＳ４００〜Ｓ４１１は、一変形形態においてノード１０の代りに集中化装置２０によって実行されることが留意されなければならない。
図５は、移動端末により、それが無線セルラ電気通信ネットワークにおいて使用される場合に実行される第１のアルゴリズムを表す。
ステップＳ５００において、無線インタフェース３０６は、新たなセルの検出を、所与の無線エリア識別子とともにプロセッサ３００に通知する。無線インタフェース３０６は、新たなセル１５を、そのセルの無線信号出力が閾値より高くなるか又は前に選択されていたセル１５の無線信号出力より高くなる場合に検出する。
ステップＳ５０１において、プロセッサ２００は、ステップＳ５００において新たに検出されたセルが、それが前に位置していたセルの一つと同じ無線エリア６０に属するか否かをチェックする。ステップＳ５００で新たに検出されたセルがその無線エリア６０に属する場合、プロセッサ３００はステップＳ５００に戻り、無線インタフェース３０６からの別の通知を待つ。そうでない場合、プロセッサ３００はステップＳ５０２に進む。
ステップＳ５０２において、プロセッサ３００は、無線エリアの識別子が、ＲＡＭメモリ３０３に記憶された無線エリア識別子のサブセットに属するか否かをチェックする。
無線エリアの識別子が無線エリア識別子のサブセットに属する場合、プロセッサ３００はステップＳ５０３に進み、新たに検出されたセルの無線エリアの識別子を、ＲＡＭメモリ３０３に記憶された、訪れた無線エリアのリストに追加する。
無線エリアの識別子が、ＲＡＭメモリ３０３に記憶された無線エリア識別子のサブセットに属さない場合、プロセッサはステップＳ５０４に進む。
こうした場合は、移動端末２０がその所在エリア７０の無線エリア６０から、その所在エリア７０に含まれない別の無線エリア６０に移動している場合に発生する。
ステップＳ５０４において、プロセッサ３００は、新たに検出されたセル１５を管理するノード１０に対する所在エリア更新メッセージの転送を命令する。このメッセージは、図４に開示したように、ステップＳ４００において新たに検出されたセル１５を管理するノード１０によって受け取られる。
移動端末３０によって転送される所在エリア更新メッセージは、移動端末の識別子と、それが選択し且つそれが位置している新たなセル１５の識別子か、又は選択されたセルが属する無線エリア６０の識別子を含む。所在エリア更新メッセージは、現セルが選択される前に移動端末３０によって選択されていたセルの無線エリア６０の識別子をさらに含むか、又は前に選択されたセルの無線エリア６０の識別子を含む。メッセージは、一変形形態において、移動端末３０の速度に関連する情報も含む。
所在エリア更新メッセージは、移動端末３０が通過した所在エリア７０の無線エリア６０の識別子を含む、訪れた無線エリアのリストをさらに含む。
次のステップＳ５０５において、プロセッサ３００は、新たな無線エリア６０の選択されたセルを管理するノード１０によって転送された１つ又はいくつかのメッセージの、無線インタフェース３０６を通じての受取りを検出する。受け取られたメッセージは、無線エリア識別子のリストと、そのリストに含まれる各無線エリア６０に関連する情報とを含む。
ここで、実現の一変形形態において、ステップＳ５００において新たなセルが検出されると、無線インタフェース３０６のブロードキャストチャネルにおいてメッセージが受け取られることが留意されなければならない。
次のステップＳ５０６において、プロセッサ３００は、受け取った無線エリア識別子のリストに含まれる無線エリア識別子間の無線エリア識別子のサブセットを、リストにその識別子が含まれる無線エリア６０のそれぞれに関連する情報を使用して取得する。
例として、プロセッサ３００は、所定の閾値を上回る無線エリアに関連する情報を有する無線エリア識別子のサブセットを確定する。
別の例では、プロセッサ３００は、無線エリア６０を、無線エリアに関連する最も高い情報を有するものとして確定する。
別の例では、プロセッサ３００は、選択されたセルを管理するノードから受け取ったか又は無線インタフェース３０６によって確定された、移動端末３０の速度に関連する情報を考慮して、無線エリアのサブセットを確定する。
ここで、無線エリアの確定されたサブセットは、図４のステップＳ４０９において確定されたものと同じであることが留意されなければならない。
実現の一変形形態では、受け取られたメッセージは、図４のステップ４０９においてノード１０によって確定された無線エリア識別子のサブセットを含む。こうした変形形態では、プロセッサ３００は、受け取られたメッセージの内容を読み出すことにより、無線エリア識別子のサブセットを取得する。
次のステップＳ５０７において、プロセッサ３００は、確定されたサブセットに含まれる識別子をＲＡＭメモリ３０３に記憶し、確定されたサブセットに含まれる識別子を無線インタフェース２０６に転送する。
次のステップＳ５０８において、プロセッサ３００は、訪れた無線エリアのリストを、新たに検出されたセルの無線エリア６０の識別子にリセットする。
図６は、無線エリアに関連する情報を確定するためにノードによって実行される第２のアルゴリズムを表す。
本アルゴリズムは無線セルラ電気通信ネットワークの少なくとも１つのセルを管理する各ノードによって実行される。
ステップＳ６００において、例としてノード１０３１のプロセッサ２００は、無線インタフェース２０６からの又はネットワークインタフェース２０４からのメッセージの受取りを検出する。
こうしたメッセージは、ノード１０２１のセル１５２１を選択した移動端末３０ａによって転送される無線エリア更新メッセージか、又は無線エリア６０２のソースセルとノード１０２１のターゲットセル１５２１との間のハンドオーバを表すメッセージである。
以下に開示するように、無線エリア更新メッセージは、移動端末３０が前に位置していた無線エリア６０１の異なるセルにわたるいくつかの連続した遷移を反映する、移動端末３０がその中に移動した無線エリア６０１のセル１５の識別子のリストをさらに含む。
ここで、無線エリア更新メッセージは、移動端末３０が前の無線エリア更新メッセージを送信した時点を示すタイムスタンプを含むことが留意されなければならない。
次のステップＳ６０１において、プロセッサ２００は、受け取ったメッセージが無線エリア更新メッセージであるか否かをチェックする。受け取ったメッセージが無線エリア更新メッセージである場合、プロセッサ２００はステップＳ６０８に進む。そうでない場合、プロセッサ２００はステップＳ６０２に進む。
ステップＳ６０２において、プロセッサ２００は、受け取ったメッセージが、異なる無線エリア６０にわたる移動端末３０の遷移を表すか否かをチェックする。受け取ったメッセージは、それが管理するセル１５２１の無線エリア６０２とは異なる無線エリア６０、たとえば無線エリア６０１のセル間のハンドオーバを表す場合、又はそれが管理するセルの無線エリア６０２とは異なる無線エリア６０の識別子を含むか、若しくは無線エリア６０２に属さないセル１５の識別子を含む無線エリア更新メッセージである場合、異なる無線エリア６０にわたる移動端末３０の遷移を表す。
ステップＳ６０２において、メッセージが、異なる無線エリア６０にわたる移動端末３０の遷移を表す場合、プロセッサ２００はステップＳ６０３に進む。そうでない場合、プロセッサ２００はステップＳ６００に戻り、新たなメッセージの受取りを待つ。
ステップＳ６０３において、プロセッサ２００は、そのノード１０によって管理されるセルの無線エリアと、メッセージに識別子が含まれる少なくとも１つのセル１５の無線エリア６０との間の遷移に関連する情報を更新する。ステップＳ６００において受け取られたメッセージからステップＳ６０２において識別される、６０ｉと示す無線エリアと６０ｊと示す別の無線エリアとの間の各遷移に対し、プロセッサ２００は、データベース２０５から対応するカウンタＭｉｊを読み出し、そのカウンタＭｉｊをインクリメントし、Ｍｉｊの値をそのデータベース２０５に格納する。
ここで、実現の一変形形態では、移動端末の速度に関連する異なる情報に対応する複数のカウンタＭｉｊ（Ｖ）が、無線エリア６０の各対に関連することが留意されなければならない。メッセージを送信した移動端末３０の速度に関連する情報と同じ速度に関連する情報に対応するカウンタＭｉｊ（Ｖ）がインクリメントされる。
移動端末３０の速度に関連する情報は、無線インタフェース２０６によって確定されるか、又は受け取ったメッセージに含まれるか、又はプロセッサ２００により、距離を表す、訪れたセル識別子のリストと、メッセージの受取りと受け取ったメッセージに含まれるタイムスタンプとの間の経過した時間とを使用して確定される。
次のステップＳ６０４において、プロセッサ２００は、ＲＡＭメモリ２０３から無線エリア識別子のリストを取得する。
本発明の実現の第１のモード、第２のモード、第３のモード及び第５のモードによれば、無線エリア識別子のリストは、そのノード１０によって管理されるセルが属する無線エリア６０に隣接する無線エリア６０の識別子を含む。
本発明の実現の第４のモード及び第６のモードによれば、無線エリア識別子のリストは、そのノード１０によって管理されるセル１５が属する無線エリア６０に隣接する無線エリア６０の識別子と、そのノード１０によって管理されるセルの無線エリアに隣接する無線エリア６０に隣接する無線エリア６０の識別子とを含む。
次のステップＳ６０５において、プロセッサ２００は、無線エリア識別子のリストに含まれる各識別子に対し、ノード１０によって管理されるセルの無線エリアと各無線エリア６０との間の遷移に関連する情報を計算する。
プロセッサ２００は、図４のアルゴリズムのステップＳ４０５において開示されたものと同様に、ノード１０によって管理されるセルの無線エリアと各無線エリアとの間の遷移に関連する情報を確定する。
より正確には、プロセッサ２００は、図４のアルゴリズムのステップＳ４０５において開示した実現の第１のモード、第２のモード、第３のモード、第４のモード又は第５のモードを使用して、ノード１０によって管理されるセル１５の無線エリア６０と各無線エリア６０との間の遷移に関連する情報を確定する。
本発明の実現の第６のモードによれば、ノード１０によって管理されるセル１５の無線エリア６０と各無線エリアとの間の遷移に関連する情報は、移動端末３０の速度に関連する情報を考慮して、移動端末３０が現無線エリア６０ｃｕｒｒから次の無線エリア６０ｎｅｘｔまで移動する確率を計算することによって確定される。
移動端末３０の速度に関連する情報は、無線インタフェース２０６によって確定されるか、又は受け取られたメッセージに含まれるか、又はプロセッサ２００により、距離を表す、訪れたセルの識別子のリストと、メッセージの受取りと受け取られたメッセージに含まれるタイムスタンプとの間で経過した時間とを使用して確定される。
次のステップＳ６０６において、プロセッサ２００は、ステップＳ５０５において確定された情報をデータベース２０５に格納する。
次のステップＳ６０７において、プロセッサ２００は、その無線エリア６０のセルを制御する他のノード１０への、且つ隣接する無線エリア６０のセルを制御する他のノード１０への、又は集中化装置２０への、求められた確率の転送を命令する。
そして、プロセッサ２００はステップＳ６００に進み、別のメッセージの受取りを待つ。
ステップＳ６０１において、受け取られたメッセージが無線エリア更新メッセージであると判断されると、プロセッサ２００はステップＳ６０８に進む。
ステップＳ６０８において、プロセッサ２００は、図４のステップＳ４０８において開示したように、無線エリアの識別子のリストと、データベース２０５におけるこれらの無線エリア６０に関連する情報とを形成する。
次のステップＳ６０９において、プロセッサ２００は、図４のステップＳ４０９において開示したように、ステップＳ６０８において読み出された無線エリア識別子のリストに含まれる無線エリア識別子のうちから、そのリストに識別子が含まれる各無線エリアに関連する情報を使用して、無線エリア識別子のサブセットを確定する。
次のステップＳ６１０において、プロセッサ２００は、無線エリア識別子の確定されたサブセットを集中化装置２０に転送する。集中化装置２０は、無線エリアセル識別子のそのサブセットを、移動端末３０に割り当てられる所在エリアに設定する。
次のステップＳ６１１において、プロセッサ２００は、移動端末３０へのメッセージの転送を命令する。メッセージは、図４のステップＳ４１１で開示したように、無線エリア識別子のリストと、各無線エリアに対する、移動端末３０に対する無線エリアに関連する確定された情報とを含む。
実現の一変形形態では、ステップＳ６１１において転送されるメッセージは、無線エリア識別子のリスト及び移動端末３０に対するこれらの無線エリアに関連する情報の代りに、ステップＳ６０９において確定された識別子のサブセットを含む。
ここで、ステップＳ６００〜Ｓ６１１は、一変形形態において、ノード１０の代りに集中化装置２０によって実行されることが留意されなければならない。
図７は、移動端末により、それが無線セルラ電気通信ネットワークにおいて使用される場合に実行される第２のアルゴリズムを表す。
ステップＳ７００において、無線インタフェース３０６は、新たなセル１５の検出を、所与の無線エリア識別子とともにプロセッサ３００に通知する。無線インタフェース３０６は、新たなセル１５を、そのセルの無線信号出力が閾値より高くなるか又は前に選択されていたセル１５の無線信号出力より高くなる場合に検出する。
ステップＳ７０１において、プロセッサ２００は、ステップＳ７００において新たに検出されたセルが、それが前に位置していたセルの一つと同じ無線エリア６０に属するか否かをチェックする。ステップＳ７００で新たに検出されたセルがその無線エリア６０に属する場合、プロセッサ３００はステップＳ７０２に進み、新たに検出されたセル１５のセル１５の識別子を、ＲＡＭメモリ３０３に記憶された、訪れたセル１５のリストに追加する。そしてプロセッサ３００はステップＳ７００に戻り、無線インタフェース３０６からの別の通知を待つ。
ステップＳ７００において新たに検出されたセル１５がその無線エリア６０に属さない場合、プロセッサ３００はステップＳ７０３に進む。
こうした場合は、移動端末２０が無線エリア６０から別の無線エリア６０に移動しているときに発生する。
ステップＳ７０３において、プロセッサ３００は、新たに検出されたセル１５を管理するノード１０に対する無線エリア更新メッセージの転送を命令する。このメッセージは、図６において開示したようなステップＳ６００において新たに検出されたセル１５を管理するノード１０によって受け取られる。
移動端末３０によって転送される無線エリア更新メッセージは、移動端末の識別子と、それが選択し且つそれが位置している新たなセル１５の識別子か、又は選択されたセルが属する無線エリア６０の識別子を含む。所在エリア更新メッセージは、現セル１５の選択の前に移動端末３０によって選択されたセル１５の無線エリア６０の識別子をさらに含むか、又は前に選択されていたセル１５の識別子を含む。メッセージは、一変形形態において、移動端末３０の速度に関連する情報も含む。
無線エリア更新メッセージは、移動端末３０が通過した無線エリア６０のセル１５の識別子を含む、訪れたセル１５のリストをさらに含む。
次のステップＳ７０４において、プロセッサ３００は、新たな無線エリア６０の選択されたセル１５を管理するノード１０によって転送される、１つ又はいくつかのメッセージの、無線インタフェース３０６を通じての受取りを検出する。受け取られたメッセージは、図５のステップＳ５０５において開示したものと同じである。
次のステップＳ７０５において、プロセッサ３００は、図５のステップＳ５０６において開示したような無線エリア識別子のサブセットを取得する。
ここで、確定された無線エリアのサブセットは、図６のステップＳ６０９において確定されたものと同じであることが留意されなければならない。
実現の一変形形態では、受け取られたメッセージは、図６のステップＳ６０９においてノード１０によって確定された無線エリア識別子のサブセットを含む。こうした変形形態では、プロセッサ３００は、受け取られたメッセージの内容を読み出すことによって無線エリア識別子のサブセットを取得する。
次のステップＳ７０６において、プロセッサ３００は、確定されたサブセットに含まれる識別子をＲＡＭメモリ３０３に記憶し、確定されたサブセットに含まれる識別子を無線インタフェース２０６に転送する。
次のステップＳ７０７において、プロセッサ３００は、訪れたセルのリストを、新たに検出されたセルの識別子にリセットする。
当然ながら、本発明の範囲から逸脱することなく、上述した発明の実施形態に対し多くの変形を行うことができる。
本発明が実施される無線セルラ電気通信ネットワークのアーキテクチャを表す図である。 本発明によるノードのブロック図である。 本発明による移動端末のブロック図である。 無線エリアに関連する情報を確定するためにノードによって実行される第１のアルゴリズムを表す図である。 移動端末により、それが無線セルラ電気通信ネットワークで使用される場合に実行される第１のアルゴリズムを表す図である。 無線エリアに関連する情報を確定するためにノードによって実行される第２のアルゴリズムの図である。 移動端末により、それが無線セルラ電気通信ネットワークで使用される場合に実行される第２のアルゴリズムを表す図である。

Claims (30)

  1. 無線セルラ電気通信ネットワークにおいて移動端末の所在エリアを確定する方法であって、前記移動端末は前記無線セルラ電気通信ネットワークの第１の無線エリアに位置する、方法において、
    前記無線セルラ電気通信ネットワークの電気通信装置によって実行される、
    前記移動端末からメッセージを受け取るステップと、
    前記無線セルラ電気通信ネットワークの第２の無線エリアのグループの各第２の無線エリア毎に、前記移動端末が前記第２の無線エリア内に移動する確率に関連する情報を取得するステップと、
    前記第２の無線エリアのグループのうちから、前記取得された情報から第２の無線エリアのサブセットを確定するステップであって、前記確定された第２の無線エリアのサブセットは前記移動端末の前記所在エリアである、確定するステップと
    を含むことを特徴とする、移動端末の所在エリアを確定する方法。
  2. 前記第２の無線エリアのグループの前記第２の無線エリアは、前記第１の無線エリアの付近に位置することを特徴とする、請求項１に記載の方法。
  3. 前記移動端末が前記第２の無線エリア内に移動する前記確率は、
    前記第１の無線エリアから前記第２の無線エリアに実行された遷移の数と、
    前記第１の無線エリアから実行された遷移の数と
    によって確定されることを特徴とする、請求項２に記載の方法。
  4. 前記移動端末が前記第２の無線エリア内に移動する前記確率は、
    前記移動端末が、前記第１の無線エリアから、経由無線エリアと呼ばれる別の無線エリアを介して、前記第２の無線エリアに移動する確率を計算することによって確定される
    ことを特徴とする、請求項２に記載の方法。
  5. 前記移動端末が、前記第１の無線エリアから、前記経由無線エリアを介して、前記第２の無線エリアに移動する前記確率は、
    前記第１の無線エリアから前記第２の無線エリアに実行された遷移の数と、
    前記第１の無線エリアから実行された遷移の数と、
    前記第１の無線エリアから前記経由無線エリアに実行された遷移の数と、
    前記経由無線エリアから前記第２の無線エリアに実行された遷移の数と、
    前記経由無線エリアから実行された遷移の数と
    から計算されることを特徴とする、請求項４に記載の方法。
  6. 前記移動端末が前記第１の無線エリアから前記第２の無線エリアに移動する確率は、
    前記移動端末が前の無線エリアから前記第１の無線エリアに移動したことが既知である場合に確定され、
    前記前の無線エリアの識別子は、前記移動端末から受け取られる前記メッセージに含まれることを特徴とする、請求項２に記載の方法。
  7. 前記移動端末が前記第１の無線エリアから前記第２の無線エリアに移動する確率は、
    前記移動端末が、前の無線エリアから前記第１の無線エリアに移動したことが既知である場合に、前記移動端末が、前記第１の無線エリアから、経由無線エリアと呼ばれる別の無線エリアを介して、前記第２の無線エリアに移動する確率である
    ことを特徴とする、請求項２に記載の方法。
  8. 前記移動端末が、前記前の無線エリアから前記第１の無線エリアに移動したことが既知である場合に、前記移動端末が、前記第１の無線エリアから、前記経由無線エリアを介して、前記第２の無線エリアに移動する前記確率は、
    前記前の無線エリアから前記第１の無線エリアに実行された遷移の数であって、これに続いて前記第１の無線エリアから前記第２の無線エリアに遷移が実行された、遷移の数と、
    前記前の無線エリアから前記第１の無線エリアに実行された遷移の数と、
    前記前の無線エリアから前記第１の無線エリアに実行された遷移の数であって、これに続いて前記第１の無線エリアから前記経由無線エリアに遷移が実行された、遷移の数と、
    前記前の無線エリアから前記第１の無線エリアに実行された遷移の数と、
    前記第１の無線エリアから前記経由無線エリアに実行された遷移の数であって、これに続いて前記経由無線エリアから前記第２の無線エリアに遷移が実行された、遷移の数と、
    前記第１の無線エリアから前記経由無線エリアに実行された遷移の数と
    から確定されることを特徴とする、請求項７に記載の方法。
  9. 前記移動端末が前記第１の無線エリアから前記第２の無線エリアに移動する確率は、前記移動端末の速度に関連する情報から確定されることを特徴とする、請求項１〜８のいずれか一項に記載の方法。
  10. 前記移動端末から受け取られた前記メッセージは、前記移動端末がその内部で移動した前の無線エリアの複数の識別子を含み、
    前記移動端末の速度に関連する前記情報は、少なくとも前記複数の識別子から確定されることを特徴とする、請求項９に記載の方法。
  11. 各無線エリアは、前記無線セルラ電気通信ネットワークのセルであることを特徴とする、請求項１〜１０のいずれか一項に記載の方法。
  12. 各無線エリアは、前記無線セルラ電気通信ネットワークの複数のセルを含むことを特徴とする、請求項１〜９のいずれか一項に記載の方法。
  13. 前記遷移の数は、少なくとも他の移動端末の遷移から確定されることを特徴とする、請求項３、５又は８に記載の方法。
  14. 前記移動端末に、前記第２の無線エリアのグループの前記第２の無線エリアの識別子と、各第２の無線エリアに対する、前記移動端末が前記第２の無線エリア内に移動する確率に関連する情報とを転送するステップをさらに含むことを特徴とする、請求項１〜１３のいずれか一項に記載の方法。
  15. 前記移動端末に対し前記確定された第２の無線エリアのサブセットの識別子を転送するステップをさらに含むことを特徴とする、請求項１〜１３のいずれか一項に記載の方法。
  16. 無線セルラ電気通信ネットワークにおいて移動端末の所在エリアを確定する装置であって、前記移動端末は前記無線セルラ電気通信ネットワークの第１の無線エリアに位置する、装置において、
    前記装置は前記無線セルラ電気通信ネットワークの電気通信装置に含まれ、
    前記装置は、
    前記移動端末からメッセージを受け取る手段と、
    前記無線セルラ電気通信ネットワークの第２の無線エリアのグループの各第２の無線エリア毎に、前記移動端末が前記第２の無線エリア内に移動する確率に関連する情報を取得する手段と、
    前記第２の無線エリアのグループのうちから、前記取得された情報から第２の無線エリアのサブセットを確定する手段であって、前記確定された第２の無線エリアのサブセットは前記移動端末の前記所在エリアである、確定する手段と
    を具備することを特徴とする、移動端末の所在エリアを確定する装置。
  17. 前記電気通信装置は、前記無線セルラ電気通信ネットワークのノードであることを特徴とする、請求項１６に記載の装置。
  18. 前記電気通信装置は、前記無線セルラ電気通信ネットワークの集中化装置であることを特徴とする、請求項１７に記載の装置。
  19. 無線セルラ電気通信ネットワークにおいて移動端末の所在エリアを確定する方法であって、前記移動端末は前記無線セルラ電気通信ネットワークの第１の無線エリアに位置する、方法において、
    前記方法は、前記移動端末によって実行される、
    前記無線セルラ電気通信ネットワークの電気通信装置にメッセージを転送するステップと、
    前記転送されたメッセージに応答して、前記無線セルラ電気通信ネットワークの第２の無線エリアのグループの第２の無線エリアの識別子を少なくとも含む、メッセージを受け取るステップと、
    少なくとも前記第２の無線エリアのグループの前記第２の無線エリアの前記識別子から、前記移動端末の前記所在エリアを取得するステップと
    を含むことを特徴とする、移動端末の所在エリアを確定する方法。
  20. 前記電気通信装置に転送された前記メッセージは、少なくとも、前記移動端末が前にその内部で移動した無線エリアの識別子を含むことを特徴とする、請求項１９に記載の方法。
  21. 前記電気通信装置に転送された前記メッセージは、
    前記移動端末が、別のメッセージを、前記無線セルラ電気通信ネットワークの前記電気通信装置又は別の電気通信装置に転送すると、前記移動端末がその内部で移動した各無線エリアの識別子を含む
    ことを特徴とする、請求項２０に記載の方法。
  22. 前記所在エリアは、前記受け取られたメッセージにそれぞれの識別子が含まれる前記第２の無線エリアを選択することによって確定されることを特徴とする、請求項１９〜２１のいずれか一項に記載の方法。
  23. 前記受け取られたメッセージは、第２の無線エリアの各識別子毎に、前記移動端末が前記第２の無線エリア内に移動する確率に関連する情報を含むことを特徴とする、請求項１９〜２１のいずれか一項に記載の方法。
  24. 前記第２の無線エリアの識別子のうちから、前記情報から第２の無線エリアのサブセットを確定するステップであって、前記無線エリアの選択されたサブセットは前記移動端末の前記所在エリアである、確定するステップを含むことを特徴とする、請求項２３に記載の方法。
  25. 無線セルラ電気通信ネットワークにおいて移動端末の所在エリアを確定する装置であって、前記移動端末は前記無線セルラ電気通信ネットワークの第１の無線エリアに位置する、装置において、
    前記装置は前記移動端末に含まれ、
    前記装置は、
    前記無線セルラ電気通信ネットワークの電気通信装置にメッセージを転送する手段と、
    前記転送されたメッセージに応答して、前記無線セルラ電気通信ネットワークの第２の無線エリアのグループの第２の無線エリアの識別子を少なくとも含むメッセージを受け取る手段と、
    少なくとも、前記第２の無線エリアのグループの前記第２の無線エリアの前記識別子から、前記移動端末の前記所在エリアを取得する手段と
    を具備することを特徴とする、移動端末の所在エリアを確定する装置。
  26. プログラム可能デバイスに直接ロード可能であり得るコンピュータプログラムであって、
    前記コンピュータプログラムがプログラム可能デバイス上で実行されると、請求項１〜１５のいずれか一項に記載の方法のステップを実施する命令又はコード部を含む、コンピュータプログラム。
  27. プログラム可能デバイスに直接ロード可能であり得るコンピュータプログラムであって、 前記コンピュータプログラムがプログラム可能デバイス上で実行されると、請求項１９〜２４のいずれか一項に記載の方法のステップを実施する命令又はコード部を含む、コンピュータプログラム。
  28. 無線セルラ電気通信ネットワークの電気通信装置によって転送される信号であって、
    前記無線セルラ電気通信ネットワークは複数の無線エリアを含み、
    移動端末が第１の無線エリア内にある
    信号において、
    メッセージは、前記無線セルラ電気通信ネットワークの第２の無線エリアの識別子を含み、
    前記第２の無線エリアの少なくとも一部は、前記移動端末の所在エリアである
    ことを特徴とする、信号。
  29. 前記信号は前記移動端末に転送され、
    前記信号は、各識別子毎に、前記移動端末が前記第２の無線エリアに移動する確率に関連する情報をさらに含むことを特徴とする、請求項２８に記載の信号。
  30. 移動端末によって転送され、無線セルラ電気通信ネットワークの電気通信装置が前記移動端末の所在エリアを確定することを可能とする信号であって、
    前記無線セルラ電気通信ネットワークは複数の無線エリアを含み、
    前記移動端末は第１の無線エリアにある
    信号において、
    前記メッセージは、前記移動端末がその内部で移動した無線エリアの識別子を含むことを特徴とする、信号。
JP2007072686A 2006-03-20 2007-03-20 移動端末の所在エリアを確定する方法及び装置、コンピュータプログラム、並びに電気通信装置によって転送される信号 Pending JP2007259448A (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP06290458A EP1838122A1 (en) 2006-03-20 2006-03-20 Methods and devices for determining a location area of a wireless cellular telecommunication network

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2010147701A Division JP2010252389A (ja) 2006-03-20 2010-06-29 移動端末の所在エリアを確定する方法

Publications (2)

Publication Number Publication Date
JP2007259448A true JP2007259448A (ja) 2007-10-04
JP2007259448A5 JP2007259448A5 (ja) 2011-02-03

Family

ID=36790904

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2007072686A Pending JP2007259448A (ja) 2006-03-20 2007-03-20 移動端末の所在エリアを確定する方法及び装置、コンピュータプログラム、並びに電気通信装置によって転送される信号
JP2010147701A Pending JP2010252389A (ja) 2006-03-20 2010-06-29 移動端末の所在エリアを確定する方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2010147701A Pending JP2010252389A (ja) 2006-03-20 2010-06-29 移動端末の所在エリアを確定する方法

Country Status (4)

Country Link
US (1) US8073459B2 (ja)
EP (4) EP2276299B1 (ja)
JP (2) JP2007259448A (ja)
CN (1) CN101056468B (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009188717A (ja) * 2008-02-06 2009-08-20 Nec Corp 移動通信システム、制御装置、位置登録エリア群の割当て方法、及び、プログラム
JP2017521956A (ja) * 2014-07-15 2017-08-03 ノキア ソリューションズ アンド ネットワークス オサケユキチュア 自己組織化トラッキングエリアの分散実施

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1978771A1 (en) * 2007-04-05 2008-10-08 Nederlandse Organisatie voor Toegepast-Natuuurwetenschappelijk Onderzoek TNO Location detection
JP5152472B2 (ja) * 2007-04-28 2013-02-27 日本電気株式会社 無線通信システムにおけるリソース割当制御方法および装置
US8565137B2 (en) * 2007-09-24 2013-10-22 Qualcomm Incorporated Tracking locations of multicast group members within a wireless communication system
GB2457653A (en) 2008-02-04 2009-08-26 Nec Corp User communications device which maintains and provides idle state cell/tracking area history
EP2107731B1 (en) * 2008-03-31 2016-11-09 Mitsubishi Electric R&D Centre Europe B.V. Method and a device for transferring a flow of data by a first telecommunication device to a second telecommunication device
CN101686467B (zh) * 2008-09-28 2013-08-07 华为技术有限公司 寻呼区的分配方法及装置
GB2484129B (en) * 2010-09-30 2015-03-18 Nec Corp Communication system
US20140045538A1 (en) * 2012-08-13 2014-02-13 Lori Eileen Sinclair Self Tuned Paging
EP2916591B1 (en) * 2013-12-03 2020-11-04 Sony Corporation Selecting a cell of a wireless cellular communication network
CN105491664B (zh) * 2014-10-13 2019-04-26 中国移动通信集团山东有限公司 一种寻呼终端的方法及设备
EP3583809B1 (en) * 2017-02-12 2022-03-30 FG Innovation Company Limited Mobility management for rrc_inactive user equipment
US11323977B2 (en) * 2017-09-22 2022-05-03 Beijing Xiaomi Software Co., Ltd. Method, apparatus, user equipment and base station for implementing location area update
CN115209532A (zh) * 2017-10-18 2022-10-18 上海朗帛通信技术有限公司 一种被用于无线通信的用户设备、基站中的方法和装置
EP3618518B1 (en) * 2018-08-28 2022-11-30 Mitsubishi Electric R&D Centre Europe B.V. Method for wireless network management and network node for implementing the same

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04220821A (ja) * 1990-12-20 1992-08-11 Nippon Telegr & Teleph Corp <Ntt> 移動通信における位置登録制御方式
JPH053581A (ja) * 1990-02-20 1993-01-08 Nec Corp 移動通信システムの位置登録方式および呼出し方式
JPH0927985A (ja) * 1995-07-12 1997-01-28 Matsushita Electric Ind Co Ltd 移動体通信システム

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5875400A (en) * 1995-04-18 1999-02-23 Northern Telecom Limited Cellular mobile communications system
JP3059090B2 (ja) * 1995-08-11 2000-07-04 松下電器産業株式会社 移動通信装置
EP0848890B1 (de) * 1995-09-04 2001-01-24 Siemens Aktiengesellschaft Verfahren und system zum aussenden einer funkrufnachricht zu funkteilnehmerstationen von mobilfunkteilnehmern
FI102025B (fi) * 1997-01-03 1998-09-30 Nokia Telecommunications Oy Menetelmä radioverkon hot spot- alueen sijainnin määrittämiseksi ja lä hetinvastaanotin
US6101388A (en) * 1997-07-24 2000-08-08 Intel Corporation Method for reducing registration traffic in a GSM system
JPH11163947A (ja) * 1997-09-22 1999-06-18 Toshiba Corp ゲートウェイ装置、無線端末装置、ルータ装置および通信ネットワークのゲートウェイ制御方法
JP2003505992A (ja) * 1999-07-22 2003-02-12 テレフオンアクチーボラゲツト エル エム エリクソン 電気通信網において動作機能を伝達するシステムと方法
JP4316080B2 (ja) * 1999-12-07 2009-08-19 富士通株式会社 移動通信システム，移動局，基地局，交換局及び位置登録エリア変更制御方法
JP3982604B2 (ja) * 2001-07-10 2007-09-26 株式会社エヌ・ティ・ティ・ドコモ 位置登録方法、位置登録システム、移動端末、及び、位置登録エリア設定装置、位置登録エリア設定プログラム
US7937096B2 (en) * 2001-10-03 2011-05-03 Ntt Docomo, Inc. Method and associated apparatus for distributed dynamic paging area clustering under heterogeneous access networks
JP4134048B2 (ja) * 2003-03-28 2008-08-13 富士通株式会社 移動通信システム、エリア更新方法、移動局、記憶装置および呼び出し方法
KR100513737B1 (ko) * 2003-04-29 2005-09-09 삼성전자주식회사 ＩＰｖ６ 기반 지역화 이동성관리에서 이동노드의이동성프로파일 관리방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH053581A (ja) * 1990-02-20 1993-01-08 Nec Corp 移動通信システムの位置登録方式および呼出し方式
JPH04220821A (ja) * 1990-12-20 1992-08-11 Nippon Telegr & Teleph Corp <Ntt> 移動通信における位置登録制御方式
JPH0927985A (ja) * 1995-07-12 1997-01-28 Matsushita Electric Ind Co Ltd 移動体通信システム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009188717A (ja) * 2008-02-06 2009-08-20 Nec Corp 移動通信システム、制御装置、位置登録エリア群の割当て方法、及び、プログラム
JP2017521956A (ja) * 2014-07-15 2017-08-03 ノキア ソリューションズ アンド ネットワークス オサケユキチュア 自己組織化トラッキングエリアの分散実施

Also Published As

Publication number Publication date
EP2271161B1 (en) 2017-11-01
EP2268091B1 (en) 2017-07-26
JP2010252389A (ja) 2010-11-04
EP2268091A1 (en) 2010-12-29
EP1838122A1 (en) 2007-09-26
EP2276299B1 (en) 2017-08-16
CN101056468A (zh) 2007-10-17
US20070218881A1 (en) 2007-09-20
CN101056468B (zh) 2013-05-29
EP2276299A1 (en) 2011-01-19
US8073459B2 (en) 2011-12-06
EP2271161A1 (en) 2011-01-05

Similar Documents

Publication Publication Date Title
JP2007259448A (ja) 移動端末の所在エリアを確定する方法及び装置、コンピュータプログラム、並びに電気通信装置によって転送される信号
JP7257539B2 (ja) ユーザプレーン経路選択方法及び装置
EP4072192A1 (en) Method and apparatus for updating handover parameters in open-radio access network (o-ran) environment
CN101431748B (zh) 确定哪个设备该管理与移动终端相关的数据的方法和装置
EP2446656B1 (en) Macro/femto base station management system, network element, communication network, corresponding methods, program element and computer-readable medium
JP2008113441A (ja) 無線セルラ通信ネットワークのトラッキングエリアを判断する方法、基地局、移動端末、コンピュータプログラム、及び信号
JP2005010821A5 (ja)
CN110089154A (zh) 用于在无线通信系统中管理移动性的方法和设备
JP6521083B2 (ja) 通信システムおよび制御方法
EP1848235B1 (en) Method and device for determining a list of at least one first node of a telecommunication network to which a message has to be transferred
JP2017163439A (ja) ネットワーク管理装置、無線基地局、省電力制御方法及びプログラム
JPWO2007043117A1 (ja) 移動通信システム、移動通信端末及び呼接続方法
JP4907578B2 (ja) セルを識別する情報の少なくとも１つの監視リストを更新する方法及びデバイス、並びにこの方法に関連したコンピュータプログラム
WO2023052010A1 (en) Trajectory data collection in mobile telecommunication systems
JP2004274174A (ja) 位置登録エリア設定方法、基地局及び移動管理サーバ
US11723117B2 (en) Mobility level control device and mobility level control method
JP2007151045A (ja) ページング方法および位置登録方法
JP4001832B2 (ja) 位置管理システム、移動端末、アクセスルータ、ローカル位置情報管理装置、ホーム位置情報管理装置、位置管理方法
CN115314955A (zh) 一种候选小区确定方法、装置、设备、介质和芯片
JP2018129730A (ja) 通信端末装置、通信システム、及び、通信端末装置の制御プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100225

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101213

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120113

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120117

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120619