JP2014524023A - 移動装置の位置推定 - Google Patents

Abstract

複数の基地局を備えたセルラ移動通信ネットワークで使用する移動装置の位置を推定する方法が提供される。該方法は、衛星測位システムを用いて時間にわたり移動装置の位置の測定値を得るステップ、移動装置の位置の各測定時において当該移動装置のために働いている基地局の識別情報を取得するステップ、及び上記測定値を分析して移動装置により訪問された位置を識別するステップであって、各位置が特定の基地局に関連され、当該位置において移動装置が当該基地局に帰属されるようにするステップにより移動装置により訪問された位置のデータベースを発生するステップと；移動装置の後の使用の間において、移動装置の位置を測定するために上記衛星測位システムを使用することができない場合に、移動装置の位置を、該移動装置が現在帰属している基地局に関連する１以上の識別された位置として推定するステップと；を有する。対応する装置及びコンピュータプログラム製品も提供される。

Description

本発明は、特には衛星測位システムを用いた移動（モバイル）装置の正確な位置が得られない場合の、移動装置の位置を推定する方法及び同方法を実施する移動装置に関する。

転倒は高齢者にとり最大健康危険因子の１つである。６５才を越える高齢者の約三分の一が年に1回転倒している。

今や多くの高齢者が、転倒した場合等の緊急援助を要する場合に動作させることが可能なパーソナル救助釦（ＰＨＢ）又はパーソナル緊急対応システム（ＰＥＲＳ）を携帯している。ユーザの動きを監視し、転倒が検出された場合に警報を自動的に起動する自動転倒検出器も利用可能である。

これらの装置（即ち、ＰＨＢ、ＰＥＲＳ及び転倒検出器）は、作動された場合にユーザの近くに（即ち、典型的にはユーザの自宅内に）配置された基地ユニットを介してコールセンタへの地上回線の呼び出しを開始することができ、該コールセンタにおける係員は当該ユーザと会話し、緊急時にユーザに提供されるべき支援を整える。斯かるユーザはＰＨＢ／ＰＥＲＳサービスの登録加入者であるから、該ユーザの自宅の位置（又は当該基地局が見付かる他の位置）は分かっており、当該コールセンタ係員により該位置へ緊急支援者を差し向けることができる。

しかしながら、今や、ＰＨＢ、ＰＥＲＳ又は転倒検出器がコールセンタへの携帯電話による呼び出しを開始することを可能にするためにユーザにより携帯される携帯電話又は他の移動型通信可能装置を使用するシステムが利用可能である。これらの装置は、セルラネットワークのサービス範囲が存在する如何なる場所でも使用することができるので、警報が起動された場合に、ユーザの位置に関する情報がコールセンタに供給されることが必要である。ユーザは応答不能であり得る（即ち、転倒し、意識不明であり得る）ので、この情報は自動的に供給されねばならない。典型的に、この位置情報は当該移動装置内の全地球測位システム（ＧＰＳ）受信器を用いて導出される。

しかしながら、ユーザが屋内にいるか、さもなければ、必要とされる衛星の視野外にいる場合、コールセンタに対して信頼性のある位置情報は利用可能でない。

米国特許出願公開第2010/0194631号公報は、利用可能である場合はＧＰＳを用いる一方、ＧＰＳが利用可能でない場合はセル塔に関する情報を使用した三角測量を用いる携帯装置の位置を決定する方法を記載している。この技術は、ユーザがネットワークの可能範囲内サービスを有するときには何時でも携帯装置の位置が推定されることを可能にする。セル塔三角測量（又はセル塔フィンガプリンティング等の類似の技術）は、よくて、約５０メートルの精度でユーザの位置を供給することができる。もっとも、これは、有利なネットワークトポロジ及びユーザの範囲内に複数のセル塔を有することに依存する。典型的な数値は、例えば２００メートルと、もっと大きい。この精度は、緊急な状況においてユーザを正しい位置又は建物に位置特定するためには十分ではない。

従って、ＧＰＳ又は他の衛星測位システムが利用可能でない場合にユーザの位置を決定するための代わりの技術に対する要望が存在する。

本発明の一態様によれば、複数の基地局を有するセルラ移動通信ネットワークにおいて使用するよう構成された移動装置の位置を推定する方法が提供され、該方法は、衛星測位システムを用いて時間にわたり前記移動装置の位置の測定値を取得するステップ、前記移動装置の位置の各測定時において該移動装置のために働いている基地局の識別情報を取得するステップ、及び前記移動装置により訪問された位置を識別するために前記測定値を分析するステップであって、各位置が特定の基地局に関連され、当該位置において前記移動装置が当該基地局に帰属されるようにするステップにより前記移動装置によって訪問された位置のデータベースを発生するステップと；前記移動装置の後の使用の間において、前記移動装置の位置を測定するために前記衛星測位システムを使用することができない場合に、前記移動装置の位置を、該移動装置が現在帰属している基地局に関連する１以上の識別された位置として推定するステップとを有する。

一実施態様において、前記移動装置により訪問された位置を識別するために前記測定値を分析するステップは、記移動装置の位置の測定値におけるクラスタを識別するステップと、識別された各クラスタを前記移動装置により訪問された位置と見なすステップとを有する。

他の実施態様において、前記移動装置により訪問された位置を識別するために前記測定値を分析するステップは、前記移動装置の位置の連続した測定値からユーザによりなされた旅を識別するステップと、前記旅の終点を前記移動装置により訪問された位置として識別するステップとを有する。

一構成例において、前記旅の終点は、前記移動装置の位置を測定するために前記衛星測位システムを最早使用することができない地点に対応する。更に又は代わりに、前記旅の終点は、前記移動装置内の動きセンサが該移動装置が最早移動していないことを示す地点に対応する。

他の実施態様において、前記移動装置により訪問された位置を識別するために前記測定値を分析するステップは、位置を、前記移動装置が静止状態である期間の後に得られた該移動装置の位置の最初の測定値に対応するものとして識別するステップを有する。

幾つかの実施態様において、当該方法は、前記移動装置の位置の各測定値が得られた時点を記録するステップを更に有し、前記移動装置により訪問された位置を識別するために前記測定値を分析するステップは、前記移動装置が各位置にあった時点を識別するステップを更に有し、前記移動装置の位置を推定するステップは、現在の時刻及び該移動装置が現在帰属する基地局の識別情報を使用する。このようにして、ユーザが通常当該位置において見付かる１日の時刻に基づいて、特定の基地局のサービス領域内の複数の位置のうちの何処で当該ユーザが最も見付かりそうかを判定することが可能になる。

幾つかの実施態様において、当該方法は、前記移動装置の位置の各測定の時点において該移動装置のために働いている（サービス中の）基地局から受信される信号の強度の測定値を得るステップを更に有し、前記移動装置により訪問された位置を識別するために前記測定値を分析するステップは、前記移動装置が各位置にある場合の前記測定された信号の強度を識別するステップを更に有し、前記移動装置の位置を推定するステップは、該移動装置が現在帰属している基地局の識別情報及び現在の測定されている信号の強度を使用する。この実施態様は、特定の基地局のサービス領域内の複数の位置のうちの何処で当該ユーザが最も見付かりそうかを判定するための他の方法を提供する。

前記移動装置の位置を推定するステップは、該移動装置の位置を、該装置の位置の最近の測定値及び該移動装置が現在帰属している基地局に関連する１以上の識別された位置を用いて推定するステップを有することができる。この実施態様は、特定の基地局のサービス領域内の複数の位置のうちの何処で当該ユーザが最も見付かりそうかを判定するための更に他の方法を提供する。

好ましくは、前記移動装置の位置を推定するステップは、該移動装置のユーザが警報を起動した後又は、さもなければ、警報が該移動装置により起動された後に実行される。この場合、当該方法は、好ましくは、前記移動装置が現在帰属している基地局に関連する１以上の識別された位置に関する情報を該移動装置から遠隔位置に送信するステップを更に有する。

本発明の第２の態様によれば装置が提供され、該装置は、衛星測位システムを用いて時間にわたり取得される移動装置の位置の測定値を受信し；前記移動装置の位置の各測定時点において該移動装置のために働いているセルラ通信ネットワーク内の基地局の識別情報を決定し；前記測定値を分析して前記移動装置により訪問された各々が特定の基地局に関連された位置を識別し、当該位置において前記移動装置が当該基地局に帰属されるようにし；前記移動装置の後の使用の間において、前記移動装置の位置の測定値を前記衛星測位システムを使用して決定することができない場合に、前記移動装置の位置を、該移動装置が現在帰属している基地局に関連する１以上の識別された位置として推定するように構成されたプロセッサを有する。

好ましい構成例において、当該装置は移動装置であるが、他の構成例において、当該装置は、前記移動装置と通信するように構成されたサーバである。

一実施態様において、前記プロセッサは、前記移動装置により訪問された位置を識別するために前記測定値を、記移動装置の位置の測定値におけるクラスタを識別し、識別された各クラスタを前記移動装置により訪問された位置と見なすことにより分析するように構成される。

他の実施態様において、前記プロセッサは、前記移動装置により訪問された位置を識別するために前記測定値を、前記移動装置の位置の連続した測定値からユーザによりなされた旅を識別し、前記旅の終点を前記移動装置により訪問された位置として識別することにより分析するよう構成される。

一構成例において、前記旅の終点は、前記移動装置の位置を測定するために前記衛星測位システムを最早使用することができない地点に対応する。更に又は代わりに、前記旅の終点は、前記移動装置内の動きセンサが該移動装置が最早移動していないことを示す地点に対応する。

他の実施態様において、前記プロセッサは、前記移動装置により訪問された位置を識別するために前記測定値を、位置を、前記移動装置が静止状態である期間の後に得られた該移動装置の位置の最初の測定値に対応するものとして識別することにより分析するよう構成される。

幾つかの実施態様において、前記プロセッサは、更に、前記移動装置の位置の各測定値が得られた時点を記録するように構成され、その場合において、該プロセッサは前記移動装置により訪問された位置を識別するために前記測定値を前記移動装置が各位置にあった時点を識別することにより分析するよう構成され、該プロセッサは前記移動装置の位置を現在の時刻及び該移動装置が現在帰属する基地局の識別情報を使用して推定するよう構成される。

幾つかの実施態様において、前記プロセッサは、更に、前記移動装置の位置の各測定の時点において該移動装置のために働いている（サービス中の）基地局から受信される信号の強度の測定値を得るように構成され、その場合、該プロセッサは前記移動装置により訪問された位置を識別するために前記測定値を前記移動装置が各位置にある場合の前記測定された信号の強度を識別することにより分析するよう構成され、該プロセッサは前記移動装置の位置を該移動装置が現在帰属している基地局の識別情報及び現在の測定されている信号の強度を使用することにより推定するよう構成される。

上記プロセッサは、前記移動装置の位置を、該装置の位置の最近の測定値及び該移動装置が現在帰属している基地局に関連する１以上の識別された位置を用いて推定するよう構成することができる。

好ましくは、上記プロセッサは、前記移動装置の位置を、該移動装置のユーザが警報を起動した後又は、さもなければ、警報が該移動装置により起動された後に推定するように構成される。この場合、該プロセッサは、好ましくは、前記移動装置が現在帰属している基地局に関連する１以上の識別された位置に関する情報を該移動装置から遠隔位置に送信するように構成される。

本発明の第３の態様によれば、適切なコンピュータ又はプロセッサ上で実行された場合に、該コンピュータ又はプロセッサに上記段落の何れかに記載された方法を実行させるコンピュータプログラムコードを有するコンピュータプログラム製品が提供される。

図１は、本発明による移動型パーソナル緊急対応システム（ＰＥＲＳ）装置のブロック図である。 図２は、本発明の一実施態様による方法を示すフローチャートである。 図３は、移動型ＰＥＲＳ装置により収集されたＧＰＳデータを地図上に示す説明図である。 図４は、図３に示されたＧＰＳデータにおけるランドマークの識別情報を示す説明図である。 図５は、本発明による例示的な地理予測データベースの内容を示す図表である。

以下、本発明の実施態様を、添付図面を参照して例示のみとして説明する。

例示的な移動型パーソナル緊急対応システム（ＰＥＲＳ）装置２が図１に示されている。該装置２は、支援を必要とする場合にユーザにより作動することができるボタン４と、該ボタン４が作動された場合に当該ユーザの近傍にいる誰かの支援を喚起するために使用することができる可聴警報ユニット６と、スピーカ７と、セルラ通信ネットワークを介してコールセンタに対する呼び出しを開始するための送受信器回路８及び関連するアンテナ１０と、マイクロフォン１１と、受信されるＧＰＳ信号から当該移動型ＰＥＲＳ装置２の位置を決定するためのＧＰＳ受信器１２及び関連するアンテナ１４とを有している。

該移動型ＰＥＲＳ装置２は、更に、上記ボタン４、警報ユニット６、スピーカ７、送受信器回路８、マイクロフォン１１及びＧＰＳ受信器１２に接続され、当該装置２の動作を制御するプロセッサ１６を有している。該移動型ＰＥＲＳ装置２は、更に、上記プロセッサ１６に接続され、例えば当該装置２の動作を制御するために該プロセッサ１６により実行されるべきコード、上記ＧＰＳ受信器１２により供給される位置情報及び更に後述されるように本発明に従って収集される他の情報を記憶することができるメモリ１８を有している。

図１に示される移動型ＰＥＲＳ装置２は単なる例示的なものであり、本発明の動作に影響を与えることなく他の形態をとることもできることが理解されよう。例えば、移動型ＰＥＲＳ装置２は、通常の携帯電話、スマートフォン又は他の移動型通信可能装置（パーソナルデジタルアシスタント（ＰＤＡ）、ラップトップ又はタブレットコンピュータ等）と、ユーザにより作動することが可能なボタンを有する別の装置（ＰＨＢ等）とを有することができ、これら装置は有線又は無線態様で（例えば、ＷｉＦｉ又はブルートゥースを用いて）対にされる。

当該移動型ＰＥＲＳ装置２は、当業者により既知のように、ＧＰＳに代わる他の又は代替的衛星測位システムを利用することもできる。

ボタン４は、有利には、当該装置２上の物理的ボタンとすることができるが、該装置２におけるキーボード又はタッチスクリーン型ユーザインターフェースを使用して選択することが可能な機能として実施化することもできることが分かる。

また、当該移動型ＰＥＲＳ装置２が、例えば転倒を検出するため等のユーザの動きを監視するために使用される場合、該装置２は、例えば加速度計、気圧センサ、磁力計及び／又はジャイロスコープ等の1以上のセンサを有することができ、この情報は救援コールを発生するために使用することもできる。

既知のように、緊急の場合、ユーザはボタン４を押すか又はそれ以外で作動させることができ、これがコールセンタへの呼び出しを起動させる。コールセンタの係員が緊急支援を適切な位置に向けることができるように、上記ボタン４が作動された後に、ＧＰＳ情報が当該装置２内のＧＰＳ受信器１２を用いて取得され、この位置情報は当該呼び出しの間にコールセンタに供給される。

しかしながら、例えば当該ユーザが屋内にいる、又はさもなければ十分な数の衛星に対する視線を有さない場合等のように、ＧＰＳ信号が利用可能でない場合、この位置情報をコールセンタに供給することはできない。

従って、本発明によれば、当該装置２が呼び出しを行うことができる場合には常に利用可能であるCell_ID（当該移動装置２のために働いている（サービス中の）ネットワークセルの識別情報）及びＧＰＳ位置（目下最良のタイプの位置測定値である）の間のマッピングが作成される。

或る期間（例えば、数日）にわたる当該ユーザ／移動装置２のＧＰＳ位置を分析することにより、当該ユーザにより最近若しくは以前に訪問された、及び／又は当該ユーザにより頻繁に訪問される、従って重要であると思われる位置を識別することができる。重要な各位置（ここでは、“ランドマーク”と称する）は、装置２が当該位置にある場合に該装置２のために働いているセル塔（基地局アンテナ塔）のCell_ID（即ち、当該ＧＰＳ位置測定値が取り込まれた時に該装置２をサービスしていた塔のCell_ID）と一緒にデータベースに記憶される。

次いで、ユーザがボタン４を作動させた場合、コールセンタの係員は、最初に、該ユーザの安全及び位置を、音声通信及びＧＰＳ位置測定値により確認しようと試みる。この方法が失敗した場合（例えば、ＧＰＳが利用可能でない）、当該セルと関連する何らかのランドマークが存在するかを判断するために前記データベースを動作中のCell_IDを用いて尋問することができる。１以上のランドマークが識別された場合、これらランドマークのＧＰＳ座標を当該装置２によりコールセンタに送信することができる。

典型的なセルは半径が５００ｍ〜３０ｋｍと多様であり得るので、緊急対応者を当該セル内の1以上のランドマークに差し向けることができ、このことは、ユーザを見付けるのに掛かる時間を低減することができる。

本発明による例示的な方法が図２に示されている。ステップ１０１において、装置２の位置の測定値がＧＰＳ受信器１２を用いて取得される。装置２の電池寿命を節約するために、測定値は連続的には取得されず、代わりに、測定値は例えば１０秒毎、毎分又は数（例えば、５）分毎等の周期的間隔で取得される。更に後述するように、測定の間の間隔は、加速度計等の動きセンサにより測定される当該移動装置２の活動に依存して変化させることができる。例えば、動きセンサが当該移動装置２が動いていないことを示す場合、測定の間の間隔は相対的に長くすることができる一方、該動きセンサが当該移動装置２が動いていることを示す場合、該間隔は大幅に短くすることができる（例えば、数秒毎又は数分毎）。

図３は、地図上にプロットされた例示的な一連のＧＰＳ位置測定値３０を示している。これら測定値は、当該移動装置２がユーザの自宅の地区で使用されている間に収集されたものである。

ステップ１０３において、当該移動装置２のために働いているCell_IDは、位置測定値が取得される都度に識別される。ＧＳＭ(登録商標)、ＣＤＭＡ及びＵＭＴＳ等の携帯電話規格は、仕様の一部として、基地局識別情報Cell_IDを決定するために移動装置内の送受信器を直接尋問することができることを要件としており、当業者であれば、この情報を得るための技術が分かるであろう。

各位置測定値及び関連するCell_IDは、装置２のメモリ１８に記憶される。当該位置測定値が取得された時刻も、関連する位置測定値及びCell_IDと共にメモリ１８に記憶することができる。

当該ユーザの自宅の位置（恐らくは、ＧＰＳ位置に関連された）は、当該ＰＥＲＳサービスに対する該ユーザの登録により分かるであろう。図３における例示としてのユーザの自宅は、符号３２により示されている。ユーザが自宅に居る場合は当該移動型ＰＥＲＳ装置２は基地ユニットを利用することができるので（従って、警報が起動された場合に、当該移動装置２により位置測定値が取得される必要性を否定する）、当該ユーザの自宅に対応するステップ１０１で取得された位置測定値は、記憶及び分析されるべきデータベースの大きさを低減するために、破棄することができる（即ち、メモリ１８には記憶されない）。

例えば数時間、数日又は数週間にわたり複数の位置測定値及びCell_IDが収集されたなら、又は所定数の位置測定値が収集されたなら、これら測定値は、当該移動装置２により頻繁に又は規則的に訪問される何らかの位置が存在するかを識別するために分析することができる（ステップ１０５）。

分析ステップ１０５の目的は、ユーザが訪問した特定の位置を、記憶されたＧＰＳデータから識別することである。頻繁に訪問された位置は、恐らくは、重要な位置であり、記録する価値がある。

ステップ１０５は、ＧＰＳ位置測定値のクラスタ（集団）を識別するステップを有することができ、この場合、識別される各クラスタは当該ユーザにとり重要な位置であると考えられるものである。クラスタは、複数の位置測定値の互いに対する近接度により識別することができる。クラスタは、例えばクラスタ内の位置測定値の時刻（及び日付）を比較することによって、ユーザが当該位置を２回以上訪問したかを調べることにより、記録するのに値する位置として識別することができる。

クラスタ化は位置の単純なｋ平均クラスタ化法を用いて実行することができるか、又は位置の時間的な確率分布を作成するために隠れマルコフモデル若しくはベイジアンネットワークを用いることができる。当業者であれば、このクラスタ化を実行するために使用することが可能な他のアルゴリズム及び技術が分かるであろう。

図４は図３に図示した位置測定値に対してクラスタ化アルゴリズムを適用した結果を示すもので、これら位置測定値において２つのクラスタ３４ａ及び３４ｂが識別されたことが分かる。図４は、３つのセルによりカバーされる近接領域も示し、クラスタ３４ａはセルＡの範囲（サービス）領域内にある一方、クラスタ３４ｂはセルＣのサービス領域内にあることが分かる。

ステップ１０５は、更に又は代わりに、当該装置２の位置の連続した測定値から、当該ユーザにより行われる特定の外出又は旅行を識別するステップを有することができる。終点（行き先）３８を持つ経路３６により示されたもののような、当該ユーザにより行われた片道外出を識別するために追跡アルゴリズムを用いることができる。この経路の終点は重要な位置と考えられ、従って記録する価値があるものであると仮定することができる。当業者であれば、位置測定値から、これらの外出又は旅行を識別するためのアルゴリズム及び技術は分かるであろう。図４において、経路３６の終点３８はセルＢ内で見付かっていることが分かる。

幾つかの構成例において、上記終点は、例えば当該装置２が屋内に取り込まれたことによって、該装置２がＧＰＳを用いて位置を最早測定することができないことにより識別することができる。代わりに、当該装置２内の他のセンサ（加速度計等の）が、当該装置２の動きが無いことが検出されることにより旅行が終了したことを示すことができる。

重要な位置を識別するための付加的又は代替的方法は、長い静止期間の後に活動（即ち、当該装置２の動き）が検出された場合にＧＰＳ受信器１２を作動させることである。装置２の位置をＧＰＳを用いてただちに（又は装置２がＧＰＳ位置測定値を得るのを可能にする適切なタイムウインドウ内で）測定することができない場合、ＧＰＳ受信器１２は位置測定値が得られるまで或る期間オンのままにしておくことができる。この位置測定値は、当該ユーザ及び移動装置２が建物を離れたものとして解釈することができる。従って、この位置測定値はランドマークと考えることができ、Cell_IDと関連付けられ、これにより当該建物が、ユーザが訪問する次の時点に適切に識別されることを可能にする。

図５は、識別された位置又はランドマークの詳細が記憶された地理予測データベースの内容の一例を示す。識別された位置又はランドマークの各エントリは、当該位置又はランドマークに関連するＧＰＳ位置又は複数のＧＰＳ位置（特定の位置において複数のＧＰＳ位置測定値が取得された場合）と、当該位置の際に移動装置２のために働いていたセルのCell_ID（即ち、当該ＧＰＳ位置測定値が取り込まれた際のサービス中のCell_ID）とを有している。

このように、図５においては、“セルＡ”と印された行は、固有のCell_IDと、当該セルに対応する重要な位置又はランドマークと考えられるＧＰＳ位置のリスト、即ち当該ユーザの自宅及び病院に対応するＧＰＳ位置とを示している。これらは、当該移動装置２がセルＡによりサービスされている間に、ＧＰＳが利用可能でなく、警報が起動された場合に当該ユーザの探索が開始される位置である。

ステップ１０５における分析の結果が、複数のCell_IDが特定の位置（ランドマーク）に関連すると決定することがあり得ることが分かり、この場合、特定の位置はデータベース中の斯かるCell_IDの各々に関連付けられる。

図２に戻ると、ステップ１０７において、ボタン４が作動されたか、又はそれ以外で警報が開始されたかが判定される。そうでない場合、当該処理は警報が起動されるまで待機する（ライン１０９により示される）。代わりに、又は加えて、当該処理はステップ１０１に戻って、更なる位置及びCell_ID測定がなされることを可能にすることができ（ライン１１１により示される）、このことは、当該ユーザの現在の又は典型的な挙動を反映するために当該地理予測データベースを常に更新することができることを意味する。

警報が起動された場合、当該移動装置２の位置をＧＰＳを用いて測定することが可能かが判定される（ステップ１１３）。可能なら、ＧＰＳ位置測定がなされ、測定値がコールセンタへ供給される。

当該移動装置２の位置をＧＰＳを用いて測定することができない場合、該移動装置２は、該移動装置２のために働いている（該移動装置２をサービス中の）セルの識別情報を決定し、このCell_IDにより前記地理予測データベースに問い合わせ、該Cell_IDに関連する何れかの重要な又は頻繁に訪問された位置（ランドマーク）が存在するかを決定する。

当該Cell_IDに関してデータベース中に１以上の位置が見付かったなら、移動装置２は、当該位置に関するＧＰＳ位置情報を抽出し、これをコールセンタに送信する（ステップ１１９）。この情報は、該位置情報が地理予測データベース内の情報に基づいた推定又は予測であることをコールセンタに示す適切なフラグ又は他の識別子を一緒に送信することができることが理解されよう。該位置データはコールセンタに対してテキスト若しくはマルチメディアメッセージの形で、又は移動装置２と当該ネットワークとの間で確立される２Ｇ、３Ｇ若しくは４Ｇデータ接続上で送信することができる。

当該Cell_IDに対して上記データベース内に複数の位置が存在する場合、当該ユーザが最も居そうである位置を識別するために更なる情報を使用することが可能である。一実施態様において、上記データベースの各エントリは、ユーザが典型的に当該位置に居る１日のうちの時間についての情報を含むことができる。この情報は、各位置測定値が取得される時に記録することができる。例えば、ユーザの仕事の場所に対応する記録位置は平日の午前８時〜午後５時の時間に関連されたものとなり得る一方、同じセルにおけるレストランに対応する記録位置は週末の午後８時〜午後１０時の時間に関連され得る。データベースから推定される位置情報を抽出する際に、移動装置２は現在の時間を複数の位置と比較し、最もありそうなものに関する情報をコールセンタに供給する（又は、代わりに、供給される位置を尤度順に順序づける）ことができる。

他の又は代替実施態様において、移動装置２が該移動装置２において基地局から受信された信号の強度に関する情報を収集及び記憶している場合（各ＧＰＳ位置測定値が取り込まれる際に収集することができる）、移動装置２は現在測定されている信号強度及びCell_IDを使用して関連する識別位置に関してデータベースに問い合わせることができる。測定された信号強度は、特定のCell_IDに対する複数の位置の間を区別する助けとなり得る。

更なる強化として、移動装置２は近隣のセル（即ち、別のネットワーク供給者により運用されているネットワークの一部を形成するセルを含む、当該ＧＰＳ位置測定値が取り込まれた時点において該移動装置２のために働いていなかったセル）から受信される信号の強度に関する情報を収集及び記憶することができ、サービス中のCell_IDに関する複数の位置をフィルタ処理すべく上記データベースに問い合わせるために、対応する情報を収集及び使用することができる。

この実施態様は、サービス中の基地局及び近隣のセルから受信される信号の強度の測定値を使用して三角測量法により当該移動装置２の概算位置を決定することにより、更に強化することができる。三角測量された位置は、データベースにおける当該サービス中のCell_IDに関して識別された位置に関連するＧＰＳ測定値と比較することができる。

移動装置２により測定又は取得することができ且つセル内の複数のランドマークの間を識別及び区別するために使用することができる他の情報は、温度、音、利用可能なWiFiネットワーク及びカメラ映像を含むことができる。

図２に示した方法は大まかに２つの部分に分割され、ステップ１０１、１０３及び１０５に対応する第１の部分はユーザ及び移動装置２により訪問された位置（ランドマーク）のデータベースを発生することに関係し、ステップ１０７、１０９、１１１、１１３及び１１５に対応する第２の部分はボタン４又は警報が作動された場合にコールセンタに位置情報を供給するための上記データベース内の情報の使用に関するものであることが分かる。しかしながら、この分割は単に本発明を解説するためのものであり、上記データベースの発生及び維持は継続的な処理であることが理解される。

また、上述し且つ図示した実施態様においてデータベースは移動装置２において作成され維持されるが、該データベースが遠隔サーバにおいて発生及び維持されることも可能であることが分かり、斯かる遠隔サーバは、例えば、コールセンタに配置することができ、ＧＰＳ測定が利用可能でない場合、上記移動装置２は単にCell_IDをコールセンタに供給することができ、ユーザの可能性のある位置を決定するために、該コールセンタにおけるサーバ内のデータベースに、受信されたCell_IDを用いて問い合わせることができる。

他の実施態様において、移動装置２はステップ１１７において最も最近のＧＰＳ位置測定値（又は複数の最も最近のＧＰＳ位置測定値）をCell_IDと共に供給することができる。このようにして、コールセンタには、移動装置２の最後に分かった正確な位置又は複数の位置、及びユーザに関する当該セル内での可能性のある位置又は複数の位置（ランドマーク）を供給することができる。地図上に可能性のあるランドマーク及び最も最近のＧＰＳ位置測定値（又は複数の測定値）をプロットすることにより、コールセンタの係員は当該ユーザを捜し始めるための最良の位置を推定することができる。

更に他の実施態様において、移動装置２がデータベース内に記憶された既知のランドマークの近くであると判定した場合（例えば、新たに取得されたＧＰＳ位置測定値をデータベースのエントリと比較することにより）、移動装置２は、該移動装置２の電力消費を低減するために、更なるＧＰＳ位置測定値が取り込まれる頻度を減少させることができる。該頻度は、移動装置２が自身が最早既知のランドマークの近くでないと判定したら、通常のレベルに戻すことができる。

このように、本発明は、例えばＧＰＳ等の主要な位置特定技術が利用可能でない場合においてさえもユーザに関する有用な位置情報を提供することを補助するための既存の移動型ＰＥＲＳ装置２の拡張を提供する。本発明は、移動装置２自体上で完全に実施化することができ、前記データベースを構築するために当該ネットワークに対する能動的音声又はデータ接続を必要とすることはない。

かくして、ＧＰＳ又は他の衛星測位システムが利用可能でない場合にユーザの位置を決定する技術が提供される。

以上、本発明を図面及び上記記載において詳細に図示及び説明したが、このような図示及び説明は解説的又は例示的であって、限定するものではないと見なされるべきである。即ち、本発明は開示された実施態様に限定されるものではない。

尚、開示された実施態様に対する変形は、当業者であれば請求項に記載された本発明を実施するに際して図面、開示内容及び添付請求項の精査から理解し、実施することができる。また、請求項において、“有する”なる文言は他の構成要素又はステップを排除するものではなく、単数形は複数を排除するものでもない。また、単一のプロセッサ又は他のユニットは、請求項に記載された幾つかの項目の機能を満たすことができる。また、特定の手段が相互に異なる従属請求項に記載されているという単なる事実は、これら手段の組み合わせを有利に使用することができないということを示すものではない。また、コンピュータプログラムは、光記憶媒体又は他のハードウェアと一緒に若しくはその一部として供給される固体媒体等の適切な媒体により記憶し／分配することができるのみならず、インターネット又は他の有線若しくは無線通信システムを介して等の他の形態で分配することもできる。また、請求項における如何なる符号も当該範囲を限定するものと見なしてはならない。

Claims (15)

1. 複数の基地局を有するセルラ移動通信ネットワークにおいて使用する移動装置の位置を推定する方法であって、
   衛星測位システムを用いて時間にわたり前記移動装置の位置の測定値を取得するステップと、
   前記移動装置の位置の各測定時において該移動装置のために働いている基地局の識別情報を取得するステップと、
   前記移動装置により訪問された位置を識別するために前記測定値を分析するステップであって、各位置が特定の基地局に関連され、当該位置において前記移動装置が当該基地局に帰属されるようにするステップと、
   により前記移動装置により訪問された位置のデータベースを発生するステップと、
   前記移動装置の後の使用の間において、前記移動装置の位置を測定するために前記衛星測位システムを使用することができない場合に、前記移動装置の位置を、該移動装置が現在帰属している基地局に関連する１以上の識別された位置として推定するステップと、
   を有する方法。
2. 前記移動装置により訪問された位置を識別するために前記測定値を分析するステップが、
   前記移動装置の位置の測定値におけるクラスタを識別するステップと、
   識別された前記クラスタの各々を前記移動装置により訪問された位置と見なすステップと、
   を有する請求項１に記載の方法。
3. 前記移動装置により訪問された位置を識別するために前記測定値を分析するステップが、
   前記移動装置の位置の連続した測定値からユーザによりなされた旅を識別するステップと、
   前記旅の終点を前記移動装置により訪問された位置として識別するステップと、
   を有する請求項１又は請求項２に記載の方法。
4. 前記旅の終点が、前記移動装置の位置を測定するために前記衛星測位システムを最早使用することができない地点に対応する請求項３に記載の方法。
5. 前記旅の終点が、前記移動装置内の動きセンサが該移動装置が最早移動していないことを示す地点に対応する請求項３又は請求項４に記載の方法。
6. 前記移動装置により訪問された位置を識別するために前記測定値を分析するステップが、位置を、前記移動装置が静止状態である期間の後に得られた該移動装置の位置の最初の測定値に対応するものとして識別するステップを有する請求項１ないし５の何れか一項に記載の方法。
7. 前記移動装置の位置の各測定値が得られた時点を記録するステップを更に有し、
   前記移動装置により訪問された位置を識別するために前記測定値を分析するステップが、前記移動装置が各位置にあった時点を識別するステップを更に有し、
   前記移動装置の位置を推定するステップが、現在の時刻及び該移動装置が現在帰属する基地局の識別情報を使用する、
   請求項１ないし６の何れか一項に記載の方法。
8. 前記移動装置の位置の各測定の時点において該移動装置のために働いている基地局から受信される信号の強度の測定値を得るステップを更に有し、
   前記移動装置により訪問された位置を識別するために前記測定値を分析するステップが、前記移動装置が各位置にあった場合の前記測定された信号の強度を識別するステップを更に有し、
   前記移動装置の位置を推定するステップが、該移動装置が現在帰属している基地局の識別情報及び現在の測定されている信号の強度を使用する、
   請求項１ないし７の何れか一項に記載の方法。
9. 前記移動装置の位置を推定するステップが、該移動装置の位置を、該装置の位置の最近の測定値及び該移動装置が現在帰属している基地局に関連する１以上の識別された位置を用いて推定するステップを有する請求項１ないし８の何れか一項に記載の方法。
10. 前記移動装置の位置を推定するステップが、該移動装置のユーザが警報を起動した後又は、さもなければ、警報が該移動装置により起動された後に実行される請求項１ないし９の何れか一項に記載の方法。
11. 前記移動装置が現在帰属している基地局に関連する１以上の識別された位置に関する情報を該移動装置から遠隔位置に送信するステップを更に有する請求項１ないし１０の何れか一項に記載の方法。
12. 衛星測位システムを用いて時間にわたり取得される移動装置の位置の測定値を受信し、
    前記移動装置の位置の各測定時点において該移動装置のために働いているセルラ通信ネットワーク内の基地局の識別情報を決定し、
    前記測定値を分析して前記移動装置により訪問された各々が特定の基地局に関連された位置を識別し、当該位置において前記移動装置が当該基地局に帰属されるようにし、
    前記移動装置の後の使用の間において、前記移動装置の位置の測定値を前記衛星測位システムを使用して決定することができない場合に、前記移動装置の位置を、該移動装置が現在帰属している基地局に関連する１以上の識別された位置として推定する、
    プロセッサを有する装置。
13. 前記装置が移動装置である請求項１２に記載の装置。
14. 前記装置が前記移動装置と通信するサーバである請求項１２に記載の装置。
15. 適切なコンピュータ又はプロセッサ上で実行された場合に、該コンピュータ又はプロセッサに請求項１ないし１１の何れか一項に記載の方法を実行させるコンピュータプログラムコードを有するコンピュータプログラム。