(57)【要約】      （修正有）【課題】移動デバイスの動きを検出及び／又は追跡するためのよりエネルギー効率の良い手法を提供する。【解決手段】移動デバイスの方位を検知するための方位検知モジュールと、移動デバイスの位置を検知するための１つ又は複数の位置検知モジュールと、移動デバイスの方位を繰り返し検知するように方位検知モジュールを制御するため、検知された方位が移動デバイスの方位変化を示す場合には、１つ又は複数の位置検知モジュールのうちの少なくとも１つがオンに切り替えられるように１つ又は複数の位置検知モジュールを制御する、制御モジュールと、を備え、方位検知モジュールが移動デバイスの方位を検知する頻度は、移動デバイスのユーザの行動パターンがより低い活動に対応する時間にはサンプリング頻度がより低く、行動パターンがより高い活動に対応する時間にはサンプリング頻度がより高いように、行動パターンに従って時間に応じて変更される。【選択図】図１
2014057300.tif 000002
【特許請求の範囲】
【請求項１】
前記移動デバイスの方位を検知するための位置検知モジュールと、
前記移動デバイスの位置を検知するための１つ又は複数の位置検知モジュールと、
前記方位検知モジュールが前記移動デバイスの前記方位を繰り返し検知するように該方位検知モジュールを制御するための制御モジュールであって、該制御モジュールは、前記検知された方位が前記移動デバイスの方位変化を示す場合には、前記１つ又は複数の位置検知モジュールのうちの少なくとも１つがオンに切り替えられるように前記１つ又は複数の位置検知モジュールを制御するものである、制御モジュールと
を備え、
前記方位検知モジュールが前記移動デバイスの前記方位を検知する頻度は、前記移動デバイスのユーザの行動パターンがより低い活動に対応する時間には前記サンプリング頻度がより低く、前記行動パターンがより高い活動に対応する時間には前記サンプリング頻度がより高いように、前記行動パターンに従って時間に応じて変更されることを特徴とする、移動デバイスのエネルギー効率の良い位置検知のための装置。
【請求項２】
前記１つ又は複数の位置検知モジュールによって検知された前記位置又は前記方位検知モジュールによって検知された前記方位に基づいて、前記移動デバイスが移動しないと判断される場合には、前記制御モジュールは、前記１つ又は複数の位置検知モジュールのうちの少なくとも１つをオフに切り替える、請求項１に記載の装置。
【請求項３】
２つの磁界ベクトル測定値の角度差に基づいて、方位変化が検出される、請求項１又は２に記載の装置。
【請求項４】
検知された方位が非活動状態から活動状態への変化を示す頻度を経時的に記録することによって、前記移動デバイスのユーザに関する前記行動パターンが測定される、請求項１〜３のいずれか一項に記載の装置。
【請求項５】
該装置は、低いエネルギー消費を有する第１の位置検知モジュールと、より高いエネルギー消費を有する第２の位置検知モジュールとを備え、前記方位検知モジュールが方位変化を示す場合には、前記第１の位置検知モジュールがオンに切り替えられ、
前記第１の位置検知モジュールが、前記移動デバイスが或る特定の位置又はエリアを離れることを示す場合には、前記第２の位置検知モジュールがオンに切り替えられる、請求項１〜４のいずれか一項に記載の装置。
【請求項６】
前記第１の位置検知モジュールは、前記第２の位置検知モジュールよりも低いエネルギー消費を有し、及び／又は
前記第１の位置検知モジュールは、前記第２の位置検知モジュールよりも低い精度を有する、請求項５に記載の装置。
【請求項７】
方位検知モジュールによって前記移動デバイスの方位を繰り返し検知するステップと、
前記検知された方位が前記移動デバイスの方位変化を示す場合には、１つ又は複数の位置検知モジュールをオンに切り替えるステップと
を含み、
前記方位検知モジュールが前記移動デバイスの方位を検知する前記頻度は、前記移動デバイスのユーザの行動パターンがより低い活動に対応する時間には前記サンプリング頻度がより低く、前記行動パターンがより高い活動に対応する時間には前記サンプリング頻度がより高いように、前記行動パターンに従って時間に応じて変更されることを特徴とする、移動デバイスのエネルギー効率の良い位置検知のための方法。
【請求項８】
前記１つ又は複数の位置検知モジュールによって検知された前記位置又は前記方位検知モジュールによって検知された前記方位に基づいて、前記移動デバイスが移動しないと判断される場合には、前記１つ又は複数の位置検知モジュールのうちの少なくとも１つをオフに切り替えるステップを更に含む、請求項７に記載の方法。
【請求項９】
検知された方位が非活動状態から活動状態への変化を示す頻度を経時的に記録することによって、前記移動デバイスのユーザに関する前記行動パターンが測定される、請求項７又は８に記載の方法。
【請求項１０】
前記移動デバイスは、低いエネルギー消費を有する第１の位置検知モジュールと、より高いエネルギー消費を有する第２の位置検知モジュールとを備え、前記方位検知モジュールが方位変化を示す場合には、前記第１の位置検知モジュールがオンに切り替えられ、
前記第１の位置検知モジュールが、前記移動デバイスが或る特定の位置又はエリアを離れることを示す場合には、前記第２の位置検知モジュールがオンに切り替えられる、請求項７〜９のいずれか一項に記載の方法。
【請求項１１】
前記第１の位置検知モジュールは、前記第２の位置検知モジュールよりも低いエネルギー消費を有し、及び／又は
前記第１の位置検知モジュールは、前記第２の位置検知モジュールよりも低い精度を有する、請求項７〜１０のいずれか一項に記載の方法。
【請求項１２】
コンピュータ上で実行されるときに、該コンピュータが請求項７〜１１のいずれか一項に記載の方法を実行できるようにするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はエネルギー効率の良い位置検知のための装置及び方法に関する。
【背景技術】
【０００２】
米国における人間（human）の活動パターンに関する調査によって、人々（people）が自らの時間の約８７％を屋内で過ごすことが明らかになった。ヨーロッパ及びアジアの居住者も米国の人々と類似の生活パターンを有するので、このことは世界中の移動電話ユーザにも当てはまるはずである。ユーザが或る位置から別の位置に移動しつつある時間中にのみ位置検知が必要とされる。
【０００３】
幾つかの解決策は、移動の開始及び終了を検出することにある。簡単な方法は、現在の位置と以前の位置とを比較する。そのアプリケーションは、ＧＰＳから、又はＷＩＦＩ走査結果を用いるグーグル等の主要な位置サービスプロバイダから、位置を定期的に入手しなければならない。２つの位置間の距離が所与のしきい値よりも短い場合には、移動物体は静止していると見なされる。移動物体がしばらくの間静止していたが、突然、その距離がしきい値よりも長くなった場合には、そのユーザが以前の位置を離れたことがわかる。ＧＰＳ又は無線通信はいずれも大量にエネルギーを消費する。この方法は、位置変化を検出するために著しく電池を消費することになる。絶えず連続して位置を検知するのと比べても、この方法の電池寿命の節約は大きくない。この方法の他の欠点は、屋内でのＧＰＳ信号の利用可能性の問題、及び３Ｇ／ＬＴＥ無線ネットワーク利用によって生じる料金である。
【０００４】
上記の方法の改善形態は、或る場所の環境フットプリントとして、８０２．１１ＷＩＦＩホットスポットＳＳＩＤ及びその信号強度を使用する。この手法によれば、電話は周囲のＷＩＦＩホットスポットを定期的に走査し、その走査結果を以前の走査結果と比較する。その差が十分に大きい場合には、移動物体が以前の場所を離れたとの判断が下される。ここでもまた、ＷＩＦＩ走査は大量にエネルギーを消費する。
【０００５】
別の手法は、位置変化の測定基準としてＧＳＭ（登録商標）セルＩＤを使用する。この方法は非常にエネルギー効率が良いが、幾つかの深刻な欠点を有する。第一に、ＧＳＭセルのサイズは地理的位置によって異なる。地方エリアでは、１つのセルしか存在しないか、又は全くセルが存在しない。それゆえ、それらのエリアでは、移動検知の待ち時間が非常に長くなる可能性があり、それらのエリアでは、その方法は実際には適用できない。しかし、（小さな）セルの高密度なカバレッジを有するエリアであっても、この移動検知手法の待ち時間は依然として長い可能性がある。
【０００６】
ユーザの動きを検出する際に一般的に用いられる別の手段は加速度計である。電話が非活動状態にあるとき、この物体が移動しているときに比べて、加速度計の振動の大きさが小さい。加速度計の振動の大きさによって、移動電話は位置センサをオン又はオフにする。加速度計による連続検知は、それでも電池に大きな負荷をかける。デューティサイクル技術（すなわち、通常の場合には半分の頻度で検知する）が一般に利用される。しかしながら、サンプリング頻度が低すぎると、加速度計はユーザの動きを捕らえることができない場合がある（ユーザがサンプリングの瞬間に偶然静止している場合には、加速度計の振動の大きさは通常の範囲まで縮小することになる）。この制約を仮定すると、長い屋内時間における動き検出作業の場合に、加速度計手法のエネルギー節約は依然として不満足である。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
それゆえ、移動デバイスの動きを検出及び／又は追跡するためのよりエネルギー効率の良い手法を提供することが望ましい。
【課題を解決するための手段】
【０００８】
一実施の形態によれば、移動デバイスのエネルギー効率の良い位置検知のための装置であって、
前記移動デバイスの方位を検知するための位置検知モジュールと、
前記移動デバイスの位置を検知するための１つ又は複数の位置検知モジュールと、
前記方位検知モジュールが前記移動デバイスの方位を繰り返し検知するように前記方位検知モジュールを制御するための制御モジュールであって、前記制御モジュールは、前記検知された方位が前記移動デバイスの方位変化を示す場合には、前記１つ又は複数の位置検知モジュールのうちの少なくとも１つがオンに切り替えられるように前記１つ又は複数の位置検知モジュールを制御する、制御モジュールとを備え、
前記方位検知モジュールが前記移動デバイスの方位を検知する頻度は、前記移動デバイスのユーザの行動パターンが低い活動に対応する時間には前記サンプリング頻度が低く、前記行動パターンがより高い活動に対応する時間には前記サンプリング頻度がより高いように、前記行動パターンに従って時間に応じて変更されることを特徴とする、移動デバイスのエネルギー効率の良い位置検知のための装置が提供される。
【０００９】
位置検知モジュールをオンに切り替えるためのトリガとして方位検知モジュールを使用することによって、活動検出に基づいて位置検知モジュールをエネルギー効率良く使用できるようになる。それにより、位置追跡を電話の活動が検出された期間に限定することによって、位置追跡のエネルギー消費を低減することができる。
【００１０】
測定されたユーザ行動に基づいて方位変化検出を適応させることによって、電力消費を更に低減できるようになる。
【００１１】
一実施の形態によれば、前記１つ又は複数の位置検知モジュールによって検知された前記位置又は前記方位検知モジュールによって検知された前記方位に基づいて、前記移動デバイスが移動しないと判断される場合には、前記制御モジュールは、前記１つ又は複数の位置検知モジュールのうちの少なくとも１つをオフに切り替える。
【００１２】
非活動の場合に切替を行うことによって、位置検知モジュールのエネルギー消費を低減する。
【００１３】
一実施の形態によれば、２つの磁界ベクトル測定値の角度差に基づいて、方位変化が検出される。これは、単に２つの測定値を比較することに基づくので、エネルギー効率の良い活動検出である。
【００１４】
一実施の形態によれば、検知された方位が非活動状態から活動状態への変化を示す頻度を経時的に記録することによって、前記移動デバイスのユーザに関する前記行動パターンが測定される。
【００１５】
これは、経時的に可能な活動検出の一実施態様である。
【００１６】
一実施の形態によれば、前記装置は、低いエネルギー消費を有する第１の位置検知モジュールと、より高いエネルギー消費を有する第２の位置検知モジュールとを備え、前記方位検知モジュールが方位変化を示す場合には、前記第１の位置検知モジュールがオンに切り替えられ、
前記第１の位置検知モジュールが、前記移動デバイスが或る特定の位置又はエリアを離れることを示す場合には、前記第２の位置検知モジュールがオンに切り替えられる。
【００１７】
これにより、２段階の位置検知が可能になり、１つの段階は、方位変化に基づく活動検出によってトリガされるか、又はオンに切り替えられ、第２の段階は、動き検出によってトリガされるか、又はオンに切り替えられる。これにより、エネルギー消費を更に低減できるようになる。
【００１８】
一実施の形態によれば、前記第１の位置検知モジュールは、前記第２の位置検知モジュールよりも低いエネルギー消費を有し、及び／又は
前記第１の位置検知モジュールは、前記第２の位置検知モジュールよりも低い精度を有する。
【００１９】
このようにして、２段階手法を好ましい方法において実施することができる。
【００２０】
一実施の形態によれば、移動デバイスのエネルギー効率の良い位置検知のための方法であって、該方法は、
方位検知モジュールによって前記移動デバイスの方位を繰り返し検知するステップと、
前記検知された方位が前記移動デバイスの方位変化を示す場合には、１つ又は複数の位置検知モジュールをオンに切り替えるステップと、を含み、
前記方位検知モジュールが前記移動デバイスの方位を検知する前記頻度は、前記移動デバイスのユーザの行動パターンがより低い活動に対応する時間には前記サンプリング頻度がより低く、前記行動パターンがより高い活動に対応する時間には前記サンプリング頻度がより高いように、前記行動パターンに従って時間に応じて変更されることを特徴とする、移動デバイスのエネルギー効率の良い位置検知のための方法が提供される。
【００２１】
これは、本発明の一実施形態による方法の適切な実施態様である。
【００２２】
一実施の形態によれば、コンピュータ上で実行されるときに、該コンピュータが本発明の実施の形態のうちの１つによる方法を実行できるようにするコンピュータプログラムが提供される。
【図面の簡単な説明】
【００２３】
【図１】本発明の一実施形態による状態を示す概略図である。
【図２】本発明の一実施形態による活動検出を示す概略図である。
【発明を実施するための形態】
【００２４】
ユーザ行動を観察することによって、大部分の時間において電話が完全に静止しているか、又は電話の物理的な状態変化が小さいことが明らかになる。ユーザが眠っているか、作業をしているか、食事をしているか、又は休憩しているとき、電話はテーブルの上に置かれたままであるか、バッグの中に入れられたままであるか、又はポケットの中に入れられたままである場合がある。それらの状況では、位置を更新する必要はない。一実施形態によれば、移動デバイスの方位を検知するための方位検知モジュール（例えば、磁力計等）と、その移動デバイスの位置を検知するための１つ又は複数の位置検知モジュール（例えば、ＧＰＳセンサ、及び／又はＷｉＦｉセル検出機構、及び／又は携帯電話セル検出機構等）とを備える移動電話又は移動デバイスによって、このユーザ行動を利用することができる。その移動デバイスは、当該移動デバイスの方位を繰り返し検知するように上記方位検知モジュールを制御するための制御モジュールも更に備えており、制御モジュールは、検知された方位が上記移動デバイスの方位変化を示す場合には、上記１つ又は複数の位置検知モジュールのうちの少なくとも１つがオンに切り替えられるように当該１つ又は複数の位置検知モジュールを制御する。
【００２５】
この機構によれば、移動電話は、方位センサからのトリガにより、スリープモードから「ウェイクアップ」することができる。
【００２６】
一方、上記１つ又は複数の位置検知モジュールによって検知された位置、又は上記方位検知モジュールによって検知された上記方位に基づいて、（上記制御モジュールによって）移動デバイスが移動していないと判断される場合には、制御モジュールは上記１つ又は複数の位置検知モジュールのうちの少なくとも１つをオフに切り替える。
【００２７】
この方法を実施するデバイス又はモジュールは、位置検知機械設計の有利な構成要素として用いることができる。位置検知モジュールによる連続位置検知の大量の電池消費は、位置に基づくモバイルアプリケーションを受け入れるのを妨げる大きな要因である。電話所有者が静止しているときに、エネルギーを大量に消費する位置センサを用いて電話の位置を頻繁にサンプリングすることは、電池の莫大な浪費である。その方法は、ユーザが低活動モードにあるときに、不要な位置更新を一時停止することによって、位置検知のエネルギー効率を改善することができる。
【００２８】
そのような手法によって、電話が完全なスリープモードに入る機会が得られる。一実施形態によれば、位置検知モジュール及び方位検知モジュールを有する電話が提供される。一実施形態による電話は、エネルギー節約又は「スリープ」モードに入ることができ、そのモードでは、全てのセンサ（位置検知モジュールを含み、一実施形態によれば、方位検知モジュールも含む）及びＣＰＵがオフにされ、全てのリソースが解放されている。スリープモードでは、方位検知モジュールのみが定期的に「ウェイクアップ」して、電話の方位が変化したか否かを確認し、方位の変化は、電話ユーザが低活動状態を抜けて、その場所から今にも動き出しそうであることを示す。それにより、スリープモードにおけるエネルギー消費は最小限に抑えられる。更なる実施形態によれば、位置検知モジュールのみがスリープモードに入れられ、方位検知モジュールは動作したままであり、繰り返し「ウェイクアップ」するのではなく、方位を繰り返し「測定する」だけである。
【００２９】
方位変化は、方位センサ等の方位検知モジュールによって測定することができる。そのような方位センサは磁力計によって実現することができ、磁力計は今日では概ね全てのスマートフォンの標準的な構成要素である。スリープモードでは、磁力計が方位を確認する頻度は、移動電話がスリープモードにない場合の「高い」又は「より高い」頻度に比べて「低い」。用語「低い」は、方位変化検出の待ち時間が（方位変化が位置検知モジュールのオンへの切替をトリガするので、それにより、位置変化検出の待ち時間も）依然として許容可能である程度まで、頻度を下げることができることを意味する。「低頻度」の実施態様は、例えば、１分に一度、１分〜１０分に一度、１０分〜３０分に一度、又は１時間に一度サンプリングすることができる。「高い」又は「より高い」頻度の実施形態は、頻度が「低く」設定された実施態様の場合よりも「高く」設定された頻度にすぎない。「高い」場合又は「低い」場合の頻度の具体的な値は、頻度が下がると、エネルギー節約も大きくなるが、対応する待ち時間も長くなることを考慮に入れながら、状況に応じて当業者によって選択することができる。
【００３０】
上記の手法に基づいて、一実施形態によれば、位置検知のための電力節約技法が提供され、その技法は、電話が非活動状態にあるとき（方位変化に関して、そして一実施形態によれば位置変化に関しても、変化が生じていないことによって検出される）にはいつでも、電話の位置検知モジュール（複数の場合もある）を便宜的に一時停止する。磁力計を用いて、電話の方位変化を検出し、それはバックグラウンドにおいて定期的に実行されている。
【００３１】
一実施形態によれば、異なる時点においてサンプリングされた２つの３Ｄ磁界ベクトルの角度変化を比較することによって、電話が動かされたか否かを検出することができる。
【００３２】
言い換えると、２つの磁界ベクトル測定値の角度差に基づいて方位変化が検出される。しばらくの間、電話の方位が変化していない場合には、一実施形態によれば、動き検出が一時停止され、電話をスリープモードに移行させる。電話がスリープモードにあり、方位変化が検出された場合には、電話は「ウェイクアップ」し、動き検出を再開する。
【００３３】
電話の方位変化の確認は、エネルギー効率の良い動き又は「動きの兆候」の検出である。磁力計はＧＰＳのような他の動きセンサに比べて消費するエネルギーは少ないが、それでも、更に低減できることが望ましいエネルギーオーバーヘッドである。
【００３４】
一実施形態によれば、方位変化検出を実行する際のエネルギー消費は、磁力計のための適応的サンプリング頻度法を用いることによって更に低減される。一実施形態によれば、電話が短時間のうちに動く可能性が低いとき（例えば、夜間の時間帯）、（方位センサの）検出頻度を（単なる「低い」と比べて）「極めて低い」に設定することによって、検出頻度が低減される。一方、電話所有者の動きパターン履歴に従って、所有者が一般に或る場所を離れる時間帯（例えば、朝の時間帯）には、（方位センサのための）検出頻度は、より高く、例えば、「低い」又は「極めて低い」ではなく「高い」に設定される。「高い」、「低い」、「極めて低い」場合の検出頻度の具体的な値は、状況に応じて当業者によって選択することができる。
【００３５】
一実施形態によれば、方位検知モジュールが上記移動デバイスの方位を検知する頻度は、行動パターンが低い活動に対応する時間には、サンプリング頻度が低く、行動パターンがより高い活動に対応する時間には、サンプリング頻度がより高いように、上記移動デバイスのユーザの行動パターンに従って時間に応じて変更される。
【００３６】
ユーザの行動パターンを特定するために、一実施形態によれば、ユーザの動きパターンを経時的に測定して、経時的に動く尤度を特定する。一実施形態によれば、その後、測定された動きパターン及びその対応する動く尤度に基づいて、動く尤度が高い時点では、検出頻度が高い値に設定され、動く尤度が低い時点では、方位センサの検出頻度が低い値に設定されるように、方位センサの検出頻度を適応させる。言い換えると、一実施形態によれば、方位センサの検出頻度は、ユーザの測定された活動パターンと相関するように制御される。
【００３７】
これまでに説明された実施形態は、先行技術と比べて幾つかの利点を提供する。
【００３８】
既知の解決策と比べて、説明された手法のエネルギー消費は以下の理由から極めて低い。
（１）磁力計は低電力のセンサである。
（２）磁力計は方位を「覚えておく」ことができる。電話の方位が変化するとき、それは、現在の３Ｄベクトルと以前に測定された３Ｄベクトルとの間の角度の変化に反映される。その後、電話の方位が再び変化するまで、その方向にとどまる。対照的に、加速度計の活動レベルは、変化を検出するために絶えずポーリングされなければならない。それゆえ、別の位置センサのオン又はオフへの切替をトリガするために磁力計による方位変化測定値を用いる提案された手法によれば、電話はスリープモードに完全に切り替わることができるようになる（磁力計のオフへの切り替えを含む）が、加速度計に基づく方法はそうすることはできない。
【００３９】
一実施形態によれば、低いエネルギー消費を有する第１の位置検知モジュール、及び高いエネルギー消費を有する第２の位置検知モジュールが提供され、上記方位検知モジュールが方位変化を示す場合には、上記第１の位置検知モジュールがオンに切り替えられ、第１の位置検知モジュールが、上記移動デバイスが或る特定の位置又はエリアを離れたことを示す場合には、上記第２の位置検知モジュールがオンに切り替えられる。
【００４０】
第１の位置検知モジュールは「動き検出モジュール」と見なすことができ、例えば、ＧＰＳのような厳密な位置センサよりも精度は低いが、一方では、ＧＰＳセンサよりも電力消費が小さく、それでも、移動デバイスが建物のような「或る特定の場所を離れた」か否かを検出するのに適している。それゆえ、「第１の位置検知モジュール」は「動き検出モジュール」と見なすことができ、移動デバイスが建物のような相対的に限られた場所から離れつつあるという意味で「移動の開始」を検出する。一実施形態による「動き検出モジュール」の実施態様は、「環境フットプリント」を比較して、物体が或る特定の位置にとどまっているか否かを検証する。用いることができるそのような環境フットプリントの例は、場所、雑音レベル、並びにＷＩＦＩホットスポット及び信号強度、ＧＳＭセルＩＤ等の特徴である。それゆえ、動き検出モジュールとしての役割を果たす「第１の位置検知モジュール」は、場所、雑音レベル、並びにＷＩＦＩホットスポット及び信号強度、ＧＳＭセルＩＤ等の特徴のうちの１つ又は複数を検知することができる任意のモジュールによって実現することができる。
【００４１】
その後、活動検出に基づいて、第１の位置検知モジュールは方位検知モジュールによってオンに切り替えられる。このようにして、「動き検出」が有効にされ、それにより、移動デバイスが或る特定の場所（建物等）から「離れる」か否かを検出することができる。このために、「動き検出モジュール」（第１の位置検知モジュール）は、検出を繰り返し実行し、移動デバイスが或る位置を離れるという意味で「動き」があるか否かを判断する。
【００４２】
そのような「動き」が検出される場合には、一実施形態によれば、第２の位置検知モジュールがオンに切り替えられ、一実施形態によれば、第２の位置検知モジュールは、高い精度及び／又は高い消費電力を有する。その際、この第２の位置検知モジュールを用いて、移動デバイスの「移動」を追跡することができる。
【００４３】
それゆえ、一実施形態によれば、位置検知が２段階で実行される。すなわち、「動きの開始」を検出（「動き検出」）するのに適しており、方位変化の検出によってオンに切り替えられる第１の位置検知モジュールによって「第１の位置検知」が実行され、そのような動きが第１の位置検知モジュールによって検出されるとオンに切り替えられる第２の位置検知モジュールによって第２段階の位置検知が実行される。第２の位置検知モジュールは、一実施形態によれば、ＧＰＳセンサとすることができる。
【００４４】
また、そのような２段階の手法によれば、１つの場所から別の場所へのデバイスの動きを検出する動き検出器（第１の位置検知モジュール）が、大抵の場合に移動物体がその場所を離れる前に起動されているので、動き検出の待ち時間も短い。このシナリオにおいて、動き検出の待ち時間は、１つには、用いられる動き検出法による。ユーザが自分の電話を握り、即座に（すなわち、第１の位置検知モジュールによる次の「動き測定」が行われる「前に」）出かけるという稀な事例であっても、ユーザの日常の生活パターン履歴（ユーザ行動）に関する観察に基づいて方位検知モジュールの検知頻度を合理的に適応させることによって、待ち時間を統計的に短縮することができる。この手法を用いて、ユーザが屋内にいる長い時間にわたって、一実施形態によれば、動きを検知するセンサをオフにし、電話をスリープモードに入れて、エネルギーを節約することができる。それゆえ、この概略位置検知手法において移動の開始部分が見逃される可能性は低い。
【００４５】
上記のように、一実施形態によれば、２段階位置検知が提供され、第１の位置検知モジュールが「動き検出器」となる。方位センサによって活動が検出されたときにのみ、動き検出センサをオンに切り替えることによって、動き検出センサのサンプリング頻度を下げ、センサのエネルギー消費及び関連付けられるＣＰＵの計算コストを回避することができる。
【００４６】
ここで、電話が或る地理的位置に静止しているときに特に、電力管理技法が位置データを検知し処理する際のエネルギー浪費を低減することを証明した幾つかの更なる実施形態を説明する。提案される手法は、「活動状態」を用いて、電話の動きを伴う行動を記述し、「電力状態」を用いて、異なる活動状態にある電力管理方策を記述する。１つの電力状態が１つの活動状態に対応する。
【００４７】
移動物体は以下の３つの活動状態を有する。
・移動中：移動物体が或る地理的位置から別の地理的位置に移動しつつある。２つの位置間の距離は、意味的に１つの場所と見なすことができないほど十分に長い。
・静止：移動物体は動く場合がある。しかしながら、その動きは小さな地理的領域内に限られる。その地理的位置は意味的に１つの場所内にある。
・非活動：この状態では、移動物体の方位変化は小さい。
【００４８】
それに応じて、移動物体のための位置検知機械は４つの電力状態を有する。
・活動：その検知機械は１つ又は複数の位置センサをオンにし、位置をサンプリングする（詳細には、一実施形態によれば、「第２の位置検知モジュール」がオンにされる）。
・待機：検知機械は位置センサ（第２の位置検知モジュール（複数の場合もある））をオフにし、動き検出センサ（第１の位置検知モジュール）を定期的にオンにする。第１の位置検知モジュール（動き検出器）が、移動物体が或る地理的位置を離れたことを検出するとき、第２の位置検知モジュールが「オンに切り替えられ」、いつでも位置検知を開始できる。
・スリープ：検知機械が位置センサ（第１及び第２の位置検知モジュール）をオフにし、位置変化を検出するのを中止する。電話の方位変化を検出するために、低電力の活動検出センサ（方位センサ）のみが定期的にウェイクアップする。
・深いスリープ：スリープ状態と同じであるが、活動検出頻度が更に低い。
【００４９】
図１は、活動状態及び対応する電力状態を概略的に示す。１つの電力状態が１つの活動状態に対応する。「活動」は状態「移動中」に対応する。「待機」は状態「静止」に対応する。「スリープ」又は「深いスリープ」は状態「非活動」に対応する。移動物体の活動状態が変化するとき、一実施形態による電力管理状態も調整される。一実施形態によれば、動き検出器（第２の位置検知モジュール）及び活動検出器（第１の位置検知モジュール）を用いて、図１に示されるような活動状態の遷移を検出する。
【００５０】
以下の説明において、活動検出器（方位検知モジュール）及びスリープポリシーが説明されるが、まず初めに、動き検出器（すなわち、「第１の位置検知モジュール」）から手短に説明し始める。一実施形態による動き検出器は、環境フットプリントを比較して、その物体が或る位置にとどまっているか否かを検証する。動き検出器は、以前の時刻ｔｉ−１から、現在時刻ｔｉにおける環境フットプリントの著しい変化を検出する場合には、活動状態を「静止」から「移動中」に移行させる。変化を検出しない場合には、又はその変化が或る特定のしきい値未満にある場合には、その物体の活動状態は「静止」に移行する。環境フットプリントを検出する動き検出器を実現するために、位置、雑音レベル、並びにＷＩＦＩホットスポット及び信号強度、ＧＳＭセルＩＤ等の特徴を検出するための検出器を用いることができる。
【００５１】
活動検出器を用いて、移動物体の活動又は非活動を同じようにして検出する。一実施形態では、電話の方位の検出を用いて、活動検出器を実現する。所有者の所持品であるので、電話の方位の変化は、所有者の活動レベルの良好な指標である。その一方で、方位は無状態ではなく、検出間隔は、変化が生じた後に恣意的に長くすることができる。方位検知モジュールは、任意の期間にわたってスリープすることができ、その後、ウェイクアップして、更に、その変化を検出することができる。この特徴は、本手法における電力節約に関して大きな可能性を与える。
【００５２】
活動検出器は、磁力計を用いることによって実現される。（ｘｔ，ｙｔ，ｚｔ）を時刻ｔにおいて磁力計から読み取られた磁界ベクトルとする。スマートフォンは全てのリソースを解放し、Δｔの時間にわたってスリープする。（ｘｔ＋Δｔ，ｙｔ＋Δｔ，ｚｔ＋Δｔ）を時刻ｔ＋Δｔにおける磁界ベクトルとする。その際、図２に示されるように、２つのベクトルの角度は以下のようになる。
【数１】
2014057300.tif 000003
【００５３】
第１の位置センサ（動き検出器）をオンに切り替えることによって、活動検出器を用いて、電力状態を「スリープ」（又は「深いスリープ」）と「待機」との間で切り替える。磁界ベクトルの角度がしきい値よりも大きい場合には、電話の電力状態は「待機」に調整される。角度がしきい値よりも小さい場合には、それは、ユーザが依然として非活動状態であることを意味し、電力状態は「スリープ」に移行し、すなわち、第１の位置センサ（動き検出器）がオフに切り替えられる。一実施形態によれば、「待機」状態及び「スリープ」状態における磁力計のサンプリング頻度は異なることに留意されたい。
【００５４】
電話が非活動状態であるとき、全てのセンサ（第１及び第２の位置センサ）及びＣＰＵがオフにされ、電話はスリープ状態になる。それでも、電話の位置変化を確認するために、活動検出器は定期的にウェイクアップする必要がある。最初に、スリープモードのための最良のただ１つの検出頻度を見つけようと試みることができる。しかしながら、電話所有者が活動状態になる確率が、その時々で一様に分布しないことを観察することができる。すなわち、幾つかの期間内、例えば、午前１時から午前５時までの深夜帯に、ユーザが活動状態にあり、移動している可能性が非常に小さいことを知ることができる。一方、その期間が昼食時である場合には、ユーザが、より頻繁に移動していると予想することができる。
【００５５】
それゆえ、一実施形態によれば、特別に電力を節約する状態：深いスリープが提供され、その状態では、電話のウェイクアップ頻度が、スリープモードの場合より更に低く、概ね最小に設定される。
【００５６】
一実施形態によれば、スリープ状態では（又は深いスリープ状態においても）、その時間の前後のウェイクアップの頻度によって、活動検出頻度が動的に決定される。ここで、これが以下のように手短に説明される。
【００５７】
一実施形態によれば、方位検知モジュールが移動デバイスの方位を検知する頻度が、行動パターンが低い活動に対応する時間には、サンプリング頻度が低く、行動パターンがより高い活動に対応する時間には、サンプリング頻度がより高くなるように、上記移動デバイスのユーザの行動パターンに従って時間に応じて変更される。
【００５８】
一実施形態によれば、頻度のそのような変更は、以下に説明されるように実施することができる。
【００５９】
電話のウェイクアップイベントの履歴がタイムスタンプの系列（ｗ１，ｗ２，．．．，ｗｎ）として与えられるとする。最初に、そのアルゴリズムは、ウェイクアップイベントを１日当たり２４時間の４分の１時間スロット（１：００〜１：１５）、（１：１５〜１：３０）．．．にマッピングする。その結果のデータ構造はウェイクアップ頻度テーブルと呼ばれ、（ｔ，ｎ）として表される。ただし、ｔは期間であり、ｎは履歴のその期間内のウェイクアップ回数である。ウェイクアップ頻度テーブル、及び電力割当量としての全ウェイクアップ回数Ｗが与えられると、測定されたユーザ行動に応じたウェイクアップ頻度の適応は、以下のように実施することができる。
１．最初に、ウェイクアップ頻度テーブル内のウェイクアップイベントの全数Ｎを計算する。
２．タイムスロットｔｉの場合に、スロットｔｉ内の確率分布として、ウェイクアップの重みをｎｉ／Ｎとして計算する。
３．こうして求められた確率に基づいて、タイムスロットｔｉ内のウェイクアップ頻度ｆｉを求める：ｆｉ＝Ｗｎｉ／Ｎ。
４．或るタイムスロット内の頻度が０である場合には、その電話は深いスリープモードに入る。この場合、このタイムスロットｔｉにおいて、（求められた）最小ウェイクアップ頻度ｆｍが用いられることになる。
５．その頻度ｆｉが０より大きい場合には、このタイムスロット内のウェイクアップ頻度はｆｉ＋ｆｍである。
【００６０】
本発明の実施形態に関連して説明された方法、要素、モジュール、ユニット、及び装置をハードウェア、ソフトウェア、又は両方の組み合わせとして実施可能なことが当業者には容易に明らかであろう。特に、本発明の実施形態及び実施形態に関連して説明されたモジュールの要素が、コンピュータで実行されるか、又はマイクロプロセッサにより実行される単数又は複数のコンピュータプログラムにより実施可能なことが理解されよう。
【図１】
2014057300.tif 000004
【図２】
2014057300.tif 000005
【外国語明細書】
2014057300.tif 000006
2014057300.tif 000007
2014057300.tif 000008
2014057300.tif 000009
2014057300.tif 000010
2014057300.tif 000011
2014057300.tif 000012
2014057300.tif 000013
2014057300.tif 000014
2014057300.tif 000015
2014057300.tif 000016
2014057300.tif 000017
2014057300.tif 000018
2014057300.tif 000019
2014057300.tif 000020
2014057300.tif 000021
2014057300.tif 000022
2014057300.tif 000023
2014057300.tif 000024