(57)【特許請求の範囲】
【請求項１】
プロセッサを含んでいるモバイルデバイスであって、前記プロセッサは、命令を記憶するためのメモリを含んでおり、前記命令は、前記プロセッサ上で実行されたときに、前記プロセッサに、
初期値に前記モバイルデバイスのための位置更新時間間隔を設定することと、
前記位置更新時間間隔に従って前記モバイルデバイスの位置を更新することと、
ジオフェンスへ向かう前記モバイルデバイスの速度成分の推定のセットに基づき重みのセットを生成することと、ここにおいて、前記重みのセットは、前記推定のセットのなかの前記速度成分のより最近の推定値に対するおよび前記推定のセットのなかの前記速度成分のより大きな大きさの推定値に対する、より高い重みを備える、
前記速度成分の前記推定のセットに前記重みのセットを適用することに基づき、予測された速度成分を生成することと、
前記予測された速度成分および、前記ジオフェンスへの前記モバイルデバイスの距離に基づき、予測された時間間隔を生成することと、
前記予測された時間間隔が前記初期値より小さい場合に、前記予測された時間間隔に前記位置更新時間間隔を設定することと、
を含む手順を、実行させる、モバイルデバイス。
【請求項２】
前記手順はさらに、退出基準のセットが適合した場合に、前記初期値に前記位置更新時間間隔を設定することを備える請求項１のモバイルデバイス。
【請求項３】
前記モバイルデバイスが前記ジオフェンスから立ち去ることを検出された場合、前記退出基準のセットが適合される請求項２のモバイルデバイス。
【請求項４】
前記モバイルデバイスが、前記予測された時間間隔に等しい前記位置更新時間間隔を設定してから、ある規定時間Ｔの間に前記ジオフェンスに進入していない場合、前記退出基準のセットが適合される請求項２のモバイルデバイス。
【請求項５】
前記重みのセットは、Ｗｉにより示され、ここで、ｉ＝１，２，・・・，Ｎであり、およびＮは、前記ジオフェンスへの前記速度成分の推定の数を示し、
前記手順はさらに、
Ｗｉ＝（Ｖｉ＋Ｗｃ）／Ｌｉを評価すること
を備え、ここで、Ｖｉは、瞬時時間ｔｉにおける前記ジオフェンスへ向かう前記速度成分の測定を示し、Ｗｃは一定の重みであり、およびLｉ＝ｔ−ｔｉであり、ここでｔは、前記重みＷｉが計算されている現在の時間である、請求項１のモバイルデバイス。
【請求項６】
時間ｔにおいて前記ジオフェンスへ向かう前記予測された速度成分は、ＶＰ（ｔ）として示され、
前記手順はさらに、
ＶＰ（ｔ）＝（ΣＶｉＷｉ）／ΣＷｉを評価すること
を備え、ここで合計は、ｉ＝１，２，・・・，Ｎにわたる、請求項５のモバイルデバイス。
【請求項７】
前記ジオフェンスは、境界を有しており、および時間ｔにおける前記予測された時間間隔は、ＴＰ（ｔ）として示され、
前記手順はさらに、
ＴＰ（ｔ）＝（ＤＢ（ｔ）−ＸＣ）／ＶＰ（ｔ）を評価すること
を備え、ここでＤＢ（ｔ）は、時間ｔにおける前記ジオフェンスまでの前記モバイルデバイスの前記距離を示し、およびここで、ＸＣは位置調整を試みることが望まれる前記ジオフェンスの前の前記距離を示す、請求項６のモバイルデバイス。
【請求項８】
前記プロセッサは、アプリケーションプロセッサである請求項１のモバイルデバイス。
【請求項９】
前記プロセッサは、モデムである請求項１のモバイルデバイス。
【請求項１０】
モバイルデバイスの位置更新時間間隔を調整するための方法であって、前記方法は、
前記モバイルデバイスにおけるプロセッサに、ジオフェンスクライアントを提供することと、ここにおいて、前記ジオフェンスクライアントは、ジオフェンスおよびパラメータのセットを規定している、
前記ジオフェンスおよび前記パラメータのセットに基づき、位置計算間隔を判断することと、
前記位置計算間隔に前記位置更新時間間隔を設定することと、
前記ジオフェンスへ向かう前記モバイルデバイスの速度成分の推定のセットに基づき重みのセットを生成することと、ここにおいて、前記重みのセットは、前記推定のセットのなかの前記速度成分のより最近の推定値に対するおよび前記推定のセットのなかの前記速度成分のより大きな大きさの推定値に対する、より高い重みを備える、
前記速度成分の前記推定のセットに前記重みのセットを適用することに基づき、予測された速度成分を生成することと、
前記予測された速度成分および、前記ジオフェンスへの前記モバイルデバイスの距離に基づき、予測された時間間隔を生成することと、
前記予測された時間間隔が前記位置計算間隔より小さい場合に、前記予測された時間間隔に前記位置更新時間間隔を設定することと、
を備える方法。
【請求項１１】
退出基準のセットが適合した場合に、前記位置計算間隔に前記位置更新時間間隔を設定することをさらに備える、請求項１０の方法。
【請求項１２】
前記モバイルデバイスが前記ジオフェンスから立ち去ることを検出された場合、前記退出基準のセットが適合される請求項１１の方法。
【請求項１３】
前記モバイルデバイスが、前記予測された時間間隔に等しい前記位置更新時間間隔を設定してから、ある規定時間Ｔの間に前記ジオフェンスに進入していない場合、前記退出基準のセットが適合される請求項１１の方法。
【請求項１４】
前記パラメータのセットは、ジオフェンスの破損待ち時間を備える請求項１０の方法。
【請求項１５】
前記パラメータのセットは、破損の信頼性を備える請求項１０の方法。
【請求項１６】
前記重みのセットは、Ｗｉにより示され、ここで、ｉ＝１，２，・・・，Ｎであり、およびＮは、前記ジオフェンスへの前記速度成分の推定の数を示し、
前記方法はさらに、
Ｗｉ＝（Ｖｉ＋Ｗｃ）／Ｌｉ  を評価すること
を備え、ここで、Ｖｉは、瞬時時間ｔｉにおける前記ジオフェンスへ向かう前記速度成分の測定を示し、Ｗｃは一定の重みであり、およびLｉ＝ｔ−ｔｉであり、ここでｔは、前記重みＷｉが計算されている現在の時間である、請求項１０の方法。
【請求項１７】
時間ｔにおいて前記ジオフェンスへ向かう前記予測された速度成分は、ＶＰ（ｔ）として示され、
前記方法はさらに、
ＶＰ（ｔ）＝（ΣＶｉＷｉ）／ΣＷｉを評価すること
を備え、ここで合計は、ｉ＝１，２，・・・，Ｎにわたる、請求項１６の方法。
【請求項１８】
前記ジオフェンスは、境界を有しており、および時間ｔにおける前記予測された時間間隔は、ＴＰ（ｔ）として示され、
前記方法はさらに、
ＴＰ（ｔ）＝（ＤＢ（ｔ）−ＸＣ）／ＶＰ（ｔ）を評価すること
を備え、ここでＤＢ（ｔ）は、時間ｔにおける前記ジオフェンスまでの前記モバイルデバイスの前記距離を示し、およびここで、ＸＣは位置調整を試みることが望まれる前記ジオフェンスの前の前記距離を示す、請求項１７の方法。
【請求項１９】
前記プロセッサは、アプリケーションプロセッサである請求項１０の方法。
【請求項２０】
前記プロセッサは、モデムである請求項１０の方法。
【請求項２１】
記憶された命令を有する非一時的コンピュータ可読記憶媒体であって、前記記憶された命令は、モバイルデバイスのプロセッサによって実行されたときに、前記モバイルデバイスの位置更新時間間隔を調整するための手順を実行するための命令であり、前記手順は、
前記モバイルデバイスにおけるプロセッサに、ジオフェンスクライアントを提供することと、ここにおいて、前記ジオフェンスクライアントは、ジオフェンスおよびパラメータのセットを規定している、
前記ジオフェンスおよび前記パラメータのセットに基づき、位置計算間隔を判断することと、
前記位置計算間隔に前記位置更新時間間隔を設定することと、
前記ジオフェンスへ向かう前記モバイルデバイスの速度成分の推定のセットに基づき重みのセットを生成することと、ここにおいて、前記重みのセットは、前記推定のセットのなかの前記速度成分のより最近の推定値に対するおよび前記推定のセットのなかの前記速度成分のより大きな大きさの推定値に対する、より高い重みを備える、
前記速度成分の前記推定のセットに前記重みのセットを適用することに基づき、予測された速度成分を生成することと、
前記予測された速度成分および、前記ジオフェンスへの前記モバイルデバイスの距離に基づき、予測された時間間隔を生成することと、
前記予測された時間間隔が前記位置計算間隔より小さい場合に、前記予測された時間間隔に前記位置更新時間間隔を設定することと、
を備える非一時的コンピュータ可読記憶媒体。
【請求項２２】
前記手順はさらに、退出基準のセットが適合した場合に、初期値に前記位置更新時間間隔を設定することを備える、請求項２１の非一時的コンピュータ可読記憶媒体。
【請求項２３】
前記モバイルデバイスが前記ジオフェンスから立ち去ることを検出された場合、前記退出基準のセットが適合される請求項２２の非一時的コンピュータ可読記憶媒体。
【請求項２４】
前記モバイルデバイスが、前記予測された時間間隔に等しい前記位置更新時間間隔を設定してから、ある規定時間Ｔの間に前記ジオフェンスに進入していない場合、前記退出基準のセットが適合される請求項２２の非一時的コンピュータ可読記憶媒体。
【請求項２５】
前記パラメータのセットは、ジオフェンスの破損待ち時間を備える請求項２１の非一時的コンピュータ可読記憶媒体。
【請求項２６】
前記パラメータのセットは、破損の信頼性を備える請求項２１の非一時的コンピュータ可読記憶媒体。
【請求項２７】
前記重みのセットは、Ｗｉにより示され、ここで、ｉ＝１，２，・・・，Ｎであり、およびＮは、前記ジオフェンスへの前記速度成分の推定の数を示し、
前記手順はさらに、
Ｗｉ＝（Ｖｉ＋Ｗｃ）／Ｌｉ  を評価すること
を備え、ここで、Ｖｉは、瞬時時間ｔｉにおける前記ジオフェンスへ向かう前記速度成分の測定を示し、Ｗｃは一定の重みであり、およびLｉ＝ｔ−ｔｉであり、ここでｔは、前記重みＷｉが計算されている現在の時間である、請求項２１の非一時的コンピュータ可読記憶媒体。
【請求項２８】
時間ｔにおいて前記ジオフェンスへ向かう前記予測された速度成分は、ＶＰ（ｔ）として示され、
前記手順はさらに、
ＶＰ（ｔ）＝（ΣＶｉＷｉ）／ΣＷｉを評価すること
を備え、ここで合計は、ｉ＝１，２，・・・，Ｎにわたる、請求項２７の非一時的コンピュータ可読記憶媒体。
【請求項２９】
前記ジオフェンスは、境界を有しており、および時間ｔにおける前記予測された時間間隔は、ＴＰ（ｔ）として示され、
前記手順はさらに、
ＴＰ（ｔ）＝（ＤＢ（ｔ）−ＸＣ）／ＶＰ（ｔ）を評価すること
を備え、ここでＤＢ（ｔ）は、時間ｔにおける前記ジオフェンスまでの前記モバイルデバイスの前記距離を示し、およびここで、ＸＣは位置調整を試みることが望まれる前記ジオフェンスの前の前記距離を示す、請求項２８の非一時的コンピュータ可読記憶媒体。
【請求項３０】
前記プロセッサは、アプリケーションプロセッサである請求項２１の非一時的コンピュータ可読記憶媒体。
【請求項３１】
前記プロセッサは、モデムである請求項２１の非一時的コンピュータ可読記憶媒体。
【請求項３２】
プロセッサ、および命令を記憶するためのメモリを備えたモバイルデバイスであって、前記命令は、前記プロセッサにおいて実行されたときに、前記プロセッサに、
初期値に前記モバイルデバイスのための位置更新時間間隔を設定するための手段と、
前記位置更新時間間隔に従って前記モバイルデバイスの位置を更新するための手段と、
ジオフェンスへ向かう前記モバイルデバイスの速度成分の推定のセットに基づき重みのセットを生成するための手段と、ここにおいて、前記重みのセットは、前記推定のセットのなかの前記速度成分のより最近の推定値に対するおよび前記推定のセットのなかの前記速度成分のより大きな大きさの推定値に対する、より高い重みを備える、
前記速度成分の前記推定のセットに前記重みのセットを適用することに基づき、予測された速度成分を生成するための手段と、
前記予測された速度成分および、前記ジオフェンスへの前記モバイルデバイスの距離に基づき、予測された時間間隔を生成するための手段と、
前記予測された時間間隔が前記位置更新時間間隔より小さい場合に、前記予測された時間間隔に前記位置更新時間間隔を設定するための手段と、
を備える手順を実行させる、モバイルデバイス。
【請求項３３】
前記手順はさらに、退出基準のセットが適合した場合に、前記初期値に前記位置更新時間間隔を設定するための手段を備える請求項３２のモバイルデバイス。
【請求項３４】
前記モバイルデバイスが前記ジオフェンスから立ち去ることを検出された場合、前記退出基準のセットが適合される請求項３３のモバイルデバイス。
【請求項３５】
前記モバイルデバイスが、前記予測された時間間隔に等しい前記位置更新時間間隔を設定してから、ある規定時間Ｔの間に前記ジオフェンスに進入していない場合、前記退出基準のセットが適合される請求項３３のモバイルデバイス。
【請求項３６】
前記重みのセットは、Ｗｉにより示され、ここで、ｉ＝１，２，・・・，Ｎであり、およびＮは、前記ジオフェンスへの前記速度成分の推定の数を示し、
前記手順はさらに、
Ｗｉ＝（Ｖｉ＋Ｗｃ）／Ｌｉ  を評価するための手段
を備え、ここで、Ｖｉは、瞬時時間ｔｉにおける前記ジオフェンスへ向かう前記速度成分の測定を示し、Ｗｃは一定の重みであり、およびLｉ＝ｔ−ｔｉであり、ここでｔは、前記重みＷｉが計算されている現在の時間である、請求項３２のモバイルデバイス。
【請求項３７】
時間ｔにおいて前記ジオフェンスへ向かう前記予測された速度成分は、ＶＰ（ｔ）として示され、
前記手順はさらに、
ＶＰ（ｔ）＝（ΣＶｉＷｉ）／ΣＷｉを評価するための手段
を備え、ここで合計は、ｉ＝１，２，・・・，Ｎにわたる、請求項３６のモバイルデバイス。
【請求項３８】
前記ジオフェンスは、境界を有しており、および時間ｔにおける前記予測された時間間隔は、ＴＰ（ｔ）として示され、
前記手順はさらに、
ＴＰ（ｔ）＝（ＤＢ（ｔ）−ＸＣ）／ＶＰ（ｔ）を評価するための手段
を備え、ここでＤＢ（ｔ）は、時間ｔにおける前記ジオフェンスまでの前記モバイルデバイスの前記距離を示し、およびここで、ＸＣは位置調整を試みることが望まれる前記ジオフェンスの前の前記距離を示す、請求項３７のモバイルデバイス。
【請求項３９】
前記プロセッサは、アプリケーションプロセッサである請求項３２のモバイルデバイス。
【請求項４０】
前記プロセッサは、モデムである請求項３２のモバイルデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
［米国特許法第１１９条に基づく優先権の主張］
[0001]  本出願は、２０１２年５月１日に出願された代理人整理番号ＮＯ．１２２５０２Ｐ１  を有する“ＳＹＳＴＥＭＳ，ＭＥＴＨＯＤＳ，ＡＮＤ／ＯＲ  ＡＰＰＡＲＡＴＵＳＥＳ  ＦＯＲ ＩＭＰＬＥＭＥＮＴＡＴＩＯＮ  ＡＮＤ／ＯＲ  ＵＴＩＬＩＺＡＴＩＯＮ  ＯＦ  Ａ  ＧＥＯＦＥＮＣＥ”と名付けられた米国仮出願第６１／６４０，７２２号、２０１２年６月５日に出願された代理人整理番号ＮＯ．１２２７７９Ｐ１  を有する“ＧＥＯＦＥＮＣＥ  ＢＲＥＡＣＨ  ＬＡＴＥＮＣＹ”と名付けられた米国仮出願第６１／６５５，９８２号、２０１２年６月５日に出願された代理人整理番号ＮＯ．１２２７８０Ｐ１  を有する“ＧＥＯＦＥＮＣＥ  ＢＲＥＡＣＨ  ＣＯＮＦＩＤＥＮＣＥ”と名付けられた米国仮出願第６１／６５５，９８５号、および２０１２年６月５日に出願された代理人整理番号ＮＯ．１２２７９５Ｐ１  を有する“ＭＥＣＨＡＮＩＳＭ  ＴＯ  ＲＥＤＵＣＥ  ＭＩＳＳＩＮＧ  ＢＲＥＡＣＨ  ＤＥＴＥＣＴＩＯＮ  ＩＮ  ＧＥＯＦＥＮＣＩＮＧ  ＳＯＬＵＴＩＯＮ”と名付けられた米国仮出願第６１／６５５，９８７号の優先権を主張し、これに関して、全て受託者に割り当てられ、および、これによって引用により本明細書に明確に組み込まれる。
【０００２】
［同時係属中特許出願への言及］
[0002]  特許に関する本出願は、以下の同時係属の米国特許出願に関する。これとともに同時に出願された、代理人整理番号Ｎｏ．ＱＣ１２２７７９ を有する“ＣＯＮＣＵＲＲＥＮＴ  ＧＥＯＦＥＮＣＥＳ  ＷＩＴＨ  ＳＨＡＲＥＤ  ＭＥＡＳＵＲＥＭＥＮＴＳ”、これに関して、受託者に割り当てられ、および引用により本明細書に明確に組み込まれる、およびこれとともに同時に出願された、代理人整理番号Ｎｏ．ＱＣ１２２７８０ を有する“ＧＥＯＦＥＮＣＥ  ＢＲＥＡＣＨ  ＣＯＮＦＩＤＥＮＣＥ”、これに関して、受託者に割り当てられ、および引用により本明細書に明確に組み込まれる。
【０００３】
［技術分野］
[0003]  本発明は、携帯電話技術に、およびより具体的には、ジオフェンス(geofence)に関する。
【背景技術】
【０００４】
[0004]   ジオフェンス(geofence)は、地理的な位置を囲む、仮想のフェンスであり、モバイルデバイスがジオフェンスに進入したとき、または、退出したときに通知することを提供する。ジオフェンスの能力は、スマートフォンアプリケーションおよび、ゲームのマーケットにおいて注目が増大しつつある。多くのアプリケーション開発者が、ジオフェンスに対して革新的なユースケースを創造しつつある。そのような例は、子供が指定された領域を退出した場合に、親に通知することができるチャイルドロケーションサービス（child location services）、野生生物が農地に侵入した場合に警報を送る野生生物管理（wildlife management）、または、人が店に近づいた場合にクーポンを送出または申し出することができる広告サービスを含む。
【０００５】
[0005]  スタンドアローンＧＰＳ／ＧＮＳＳ（Global Positioning System/ Global Navigation Satellite System）、ＡＧＰＳ／ＡＧＮＳＳ（Assisted GPS/GNSS）, WWAN（Wireless Wide Area Network） 信号ベース（signal based）、セルＩＤベース（Cell-ID based）Ｗｉ−Ｆｉベース（Wi-Fi based）、センサベース（Sensors based）のようなポジショニング技術の種類は、ジオフェンスしているモバイルデバイスの位置を、トラッキングする（track）ために使用され得る。モバイルデバイスの継続的なトラッキングは、バッテリ寿命を減らす高い電力消費で、非常に反応の良いジオフェンス能力をもたらす。電力最適化された方法にて、反応の良いジオフェンスソリューションを提供することは、課題であり得る。
【発明の概要】
【０００６】
[0006]   発明の実施形態は、そのバッテリを流し出すことなくジオフェンス能力を効果的に使用するため、および、何時または何処でジオフェンスの破損（breach）が起こるかの判断における待ち時間および信頼性のようなジオフェンスすることに関係した様々なパラメータを規定するにおいて、およびジオフェンスの破損を検出しない可能性を減らすことにおいて、フレキシビリティを持たせるための、モバイルデバイスのためのシステムおよび方法に向け指ししめされる。
【０００７】
[0007]   一実施形態において、モバイルデバイスは、命令を記憶するためのメモリとプロセッサを含んでいる。命令は、プロセッサにおいて実行されたときに、初期値（initial value）にモバイルデバイスのための位置更新時間間隔（location update time interval ）を設定することと、初期値に従ってモバイルデバイスの位置を更新することと、ジオフェンスへ向かうモバイルデバイスの速度成分の推定のセットに基づき重みのセットを生成することと、速度成分の推定のセットに重みのセットを適用することに基づき、予測された速度成分を生成することと、予測された速度成分および、ジオフェンスへのモバイルデバイスの距離に基づき予測された時間間隔を生成することと、および予測された時間間隔（ predicted time interval）が初期値より小さい場合に、予測された時間間隔に位置更新時間間隔（location update time interval ）を設定することと、を備える手順をプロセッサに実行させる。
【０００８】
[0008]   一実施形態において、モバイルデバイスの位置更新時間間隔（location update time interval ）を調整する方法は、モバイルデバイスにおいてプロセッサにジオフェンスクライアント(geofence client）を提供することであって、ここで、ジオフェンスクライアント(geofence client）は、ジオフェンスおよびパラメータのセットを規定する、提供することと、ジオフェンスおよびパラメータのセットに基づき位置算出間隔（location calculation interval）を判定することと、位置算出間隔（location calculation interval）に位置更新時間間隔（location update time interval ）を設定することと、ジオフェンスへ向かうモバイルデバイスの速度成分の推定のセットに基づき重みのセットを生成することと、速度成分の推定のセットへ重みのセットを適用することに基づき、予測された速度成分を生成することと、予測された速度成分および、ジオフェンスへのモバイルデバイスの距離に基づき予測された時間間隔を生成することと、および予測された時間間隔（ predicted time interval）が位置算出間隔（location calculation interval）より小さい場合に、予測された時間間隔に位置更新時間間隔（location update time interval ）を設定することと、を含んでいる。
【０００９】
[0009]   一実施形態において、コンピュータ可読記憶媒体は、命令を記憶している。記憶された命令は、モバイルデバイスのプロセッサにおいて実行されたときに、モバイルデバイスの位置更新時間間隔（location update time interval ）を調整するための手順を実行させる。手順は、モバイルデバイスにおいてプロセッサにジオフェンスクライアント(geofence client）を提供することであって、ここで、ジオフェンスクライアント(geofence client）は、ジオフェンスおよびパラメータのセットを規定する、提供することと、ジオフェンスおよびパラメータのセットに基づき位置算出間隔（location calculation interval）を判定することと、位置算出間隔（location calculation interval）に位置更新時間間隔（location update time interval ）を設定することと、ジオフェンスへ向かうモバイルデバイスの速度成分の推定のセットに基づき重みのセットを生成することと、速度成分の推定のセットへ重みのセットを適用することに基づき、予測された速度成分を生成することと、予測された速度成分および、ジオフェンスへのモバイルデバイスの距離に基づき予測された時間間隔を生成することと、および予測された時間間隔（ predicted time interval）が位置算出間隔（location calculation interval）より小さい場合に、予測された時間間隔に位置更新時間間隔（location update time interval ）を設定することと、を備えている。
【００１０】
[0010]   一実施形態において、モバイルデバイスは、プロセッサと、プロセッサにおいて実行されたときに、初期値（initial value）にモバイルデバイスのための位置更新時間間隔（location update time interval ）を設定するための手段と、位置更新時間間隔（location update time interval ）に従ってモバイルデバイスの位置を更新するための手段と、ジオフェンスへ向かうモバイルデバイスの速度成分の推定のセットに基づき重みのセットを生成するための手段と、速度成分の推定のセットへ重みのセットを適用することに基づき、予測された速度成分を生成するための手段と、予測された速度成分および、ジオフェンスへのモバイルデバイスの距離に基づき予測された時間間隔を生成するための手段と、および予測された時間間隔（predicted time interval）が位置更新時間間隔（location update time interval）より小さい場合に、予測された時間間隔に位置更新時間間隔（location update time interval）を設定するための手段と、を備える手順をプロセッサに実行させる命令を記憶するためのメモリを備えている。
【図面の簡単な説明】
【００１１】
[0011]  添付の図面は、本発明の実施形態の説明において役立つようにしめされ、実施形態の限定ではなく、例示のみのために提供される。
【図１】[0012]  図１は、一実施形態のシステム概観を示す図。
【図２】[0013]  図２は、携帯電話ネットワークにおける使用において図１の実施形態を説明する図。
【図３】[0014]  図３は、一実施形態によるアーキテクチャを説明する図。
【図４】[0015]  図４は、一実施形態による低信頼性ジオフェンスの破損（breach）を説明する図。
【図５】[0016]  図５は、一実施形態による高信頼性ジオフェンスの破損（breach）を説明する図。
【図６】[0017]  図６は、予測された時間に基づき、時間更新間隔（time update interval ）を提供することによりジオフェンスの破損検出を失敗する可能性を減らすための、一実施形態による方法を説明する図。
【図７】[0018]  図７は、図６の実施形態において使用された予測された時間間隔（predicted time interval ）を提供するための、一実施形態による方法を説明する図。
【図８】[0019]  図８は、他の実施形態による方法を説明する図。
【図９】[0020]  図９は、他の実施形態による方法を説明する図。
【発明を実施するための形態】
【００１２】
[0021]  発明の態様が以下の説明と、本発明の特定の実施形態に向けられた関連の図面において開示される。代替の実施形態が、本発明の範囲から逸脱することなく考案されうる。それに加えて、本発明の周知の要素は、本発明の関連の詳細を曖昧なものすることがないように、詳細には説明されない、または省略される。
【００１３】
[0022]  「典型的」という単語は、「例、インスタンス、例示として役立つこと」を意味するように本明細書において使用される。ここで「典型的」であると説明される任意の実施形態は、他の実施形態に対して、必ずしも好ましいまたは有利であるようには解釈されない。同様に、「本発明の実施形態」は、本発明の全ての実施形態が、説明される特徴、利点、あるいは動作モードを含んでいるということを要件としているわけではない。
【００１４】
[0023]  本明細書において使用される用語は、特定の実施形態を説明することのみを目的としており、本発明の実施形態を限定することは意図されていない。本明細書において使用されるように、単数形「ａ」、「ａｎ」、「ｔｈｅ」は、文脈がそうではないと明確に示していない限り、その上複数形も含むように意図されている。用語「備える（comprise）」、「備えること（comprising）」、「含む（include）」、および／または「含むこと（including）」は、本明細書において使用される場合に、記載される特徴、整数、ステップ、動作、要素、および／または構成要素の存在を明記するが、１または複数のその他の特徴、整数、ステップ、動作、要素、構成要素、および／またはそれらのグループの存在あるいは追加を排除していないことがさらに理解されよう。
【００１５】
[0024]  さらに、多くの実施形態が、例えば、コンピューティングデバイスの要素によって実行される動作のシーケンスの観点から説明されている。本明細書において説明される様々なアクションは、特定の回路（例えば、特定用途向け集積回路（ＡＳＩＣ）によってか、１または複数のプロセッサによって実行されるプログラム命令群によってか、あるいはそれらの組み合わせによって実行されうるということが認識されるだろう。それに加えて、本明細書において説明されるこれらのアクションのシーケンスは、実行されると、関連付けられたプロセッサに本明細書において説明される機能を実行させる、格納された対応するコンピュータ命令群のセットを有するコンピュータ可読記憶媒体の任意の形態において全体的に実現されるものと見なされ得る。このように、本発明の様々な態様は、多数の異なる形態で実現されることができ、それらの全ては、請求項に記載の要旨の範囲内に含まれるよう意図されている。それに加えて、本明細書において説明される実施形態の各々に関して、任意のそのような実施形態の対応する形態は、例えば、説明されるアクションを実行するように「構成されたロジック」として本明細書において説明され得る。
【００１６】
[0025]  図１は、実施形態がアプリケーションを見出し得るモバイルデバイスの簡略化された抽象である。１０２とラベル化されたモバイルデバイスは、アンテナ１０４、モデム１０６、およびプロセッサ１０８を備えている。モデム１０６は、モデムインタフェース１１０を経由してプロセッサ１０８と通信する。モデム１０６は、モデム１０６による実行のためのソフトウェア命令を記憶するためのメモリ１１２を含んでいる。図１においてラベル化されたブロックが、ハードウェアおよびソフトウェアコンポネントを備えた機能ユニットを表すことが理解されよう。
【００１７】
[0026]  １つまたは複数の半導体デバイス（チップ）が、機能ユニットを実現するために使用され得る。例えば、モデム１０６は、１つを超える半導体チップを備え得る。
【００１８】
[0027]  モバイルデバイス１０２は、携帯電話ネットワークにおいて使用されるタブレットまたは携帯電話であり得る。例えば、図２は、基地局２０１Ａ、２０４Ｂおよび２０４Ｃを備えている携帯電話ネットワーク２０２を説明しており、モバイルデバイス１０２は、基地局２０４Ｃに関係するセル内に配置される。矢印２０８および２１０は、それぞれアップリンクチャンネルおよびダウンリンクチャンネンルを、絵を用いて表しており、これにより、モバイルデバイス２０６は、基地局２０４Ｃと通信している。
【００１９】
[0028]  多数の、ジオフェンスソリューションの先行技術は、プロセッサ１０８において実行するアプリケーションであり、プロセッサ１０８は、ＧＰＳ／Ｗｉ−Ｆｉのようなポジショニング技術を用いモバイルデバイス１０２の位置を継続的にトラッキング（track）する。１つの従来技術の例は、「近接警報（proximity alert）」と呼ばれる。データは、アプリケーションプロセッサ、例えばプロセッサ１０８が、ポジショニング技術を使って典型的なジオフェンスアプリケーションを実行するために動作した場合、大量の電力が消費されることを示している。
【００２０】
[0029]   本明細書で説明された実施形態は、ジオフェンスする性能に影響を与えずに、低電力および低精度のポジションソースで、高電力および高精度のポジションソースの使用をゲートコントロールする、電力最適化されたジオフェンスするソフトウェアソリューションを提供している。実施形態は、プロセッサ１０８において動いているジオフェンスアプリケーション（geofencing application）に、破損の通知を配達するために、プロセッサ１０８が警告されまたは、起こされおよび警告され得るように、
モデム１０６において実行する。
【００２１】
[0030]   実施形態は、多数のジオフェンスシナリオをわたって反応性および電力消費の最適なバランスのために、モデム１０６にゼロパワーポジショニング（ＺＰＰ）技術（Zero Power Positioning (ZPP) technology）および、ＧＥＮ８ＧＥＳＳコア（ Gen8 GNSS core）を、集積し得る。この集積は、プロセッサ１０８においてジオフェンスサービスを動かすことと比較して、または、ＧＰＳ／ＧＮＳＳ測定が、モデム１０６に集積されないスタンドアローンチップにより提供されるホスト型ＧＰＳ／ＧＮＳＳソリューション（hosted GPS/GNSS solutions）と比較して大量の電力をセーブする。
【００２２】
[0031]  今まで、サービスおよび性能のジオフェンス品質を測定するための実証されたパラメータのセットはない。これらの特許証において考えられるＱｏＳ（サービスの品質（Quality of Service））パラメータは、以下を含んでいる。
【００２３】
１）破損の信頼性（Breach Confidence）：ジオフェンスの破損を与えられた破損の信頼性、正確にジオフェンス境界において破損事象が起こった可能性は何であるか？破損の信頼性が高くなるほど、反対に誤った破損の通知は低くなる。
【００２４】
２）破損の応答性（Breach Responsiveness）：ジオフェンスの破損を与えられた破損の応答性、ソフトウェアによる破損検出における待ち時間は何であるか？待ち時間が低くなれば、反対に応答性が高くなり、破損ミスが低くなることを意味する。
【００２５】
３）電力使用：ジオフェンスシステムが使用可能である全電力消費（時間とともに使用された電力）、マイナス、ジオフェンスシステムが使用不能である同一の条件下での全電力消費として定義された電力使用。
【００２６】
[0032]   実施形態は、モデム１０６において実行する、および、プロセッサ１０８において動いているジオフェンスアプリケーションに破損の通知が送られる必要がある場合に、プロセッサ１０８に、警報すること、または起こして警報することを必要とする、
ジオフェンスモデムサービス（geofence modem service）を提供している。プロセッサ１０８は、ジオフェンスの破損のモニタリングのために必要とされない。モデムサービスは、電力要求を最適化することを処理する。
【００２７】
[0033]  モデムサービスは、システムにおけるすべてのジオフェンスの状態をモニタし、すべてのジオフェンスの要求に基づき取るための次の動作のセットを判断する。ジオフェンスの状態は、モバイルデバイス１０２からのその現在の距離により主に判断される。例えば、システムにおける全てのジオフェンスが、モバイルデバイス１０２から例えば５０マイルである場合、すると、デバイスの位置は、例えば毎秒モニタされることを必要とせず、低精度な位置（より大きな水平誤差を含む）は、ジオフェンス動作に十分であろう。
【００２８】
[0034]  位置精度の論点は、現在の位置精度要求を提供するために、どの利用可能な位置判断ソースが使用可能であるか(より低電力を使用し)、判断する位置ソース判断機能の動き作に至らせる。このモジュールは、低電力低精度な位置ソース(例えばセルＩＤに基づく位置)で、高電力高精度な位置ソース(例えばコールドＧＮＳＳエンジン（cold GNSS engine）)の使用を制御する。
【００２９】
[0035]  電力使用とＱｏＳ保証をバランスさせるため、実施形態は、早期バックオフ早期退出（Early Backoff Early Exit）と名付けられ得る方法を採用する。この方法は、例えばデバイスが動かないまたは、ジオフェンスから離れているような現在の状況に必要とされていない義務である場合に、または、例えばＧＮＳＳ信号がとても弱いが、高精度位置が所望されるような、要求される精度のために位置が判断され得ない場合に、位置判断を作成することから、積極的にバックオフ（back offs）（早期バックオフ（Early Backoff）する。
【００３０】
[0036]  位置判断を作成することから、積極的にバックオフ（back offs）するため、例えばモバイルデバイスが動き始める、または、前に正常に機能しない位置ソース(例えばＧＮＳＳ信号強度が再度強くなったなど)を可能にするモバイルデバイスの環境における変化を検出するために、何時、位置調整（location fix）が再び必要とされるか、判断するために十分速いトリガーであり得、従って、前に進入したバックオフから早期退出（Early Exit）を可能にする。
【００３１】
[0037]   モバイルデバイス１０２の位置を判断することは、すべての他の環境要因と同様であり、より低精度で位置を判断することに比べより多くの電力を消費する。高精度が必要とされず、または、高精度ソースが利用不能の場合、高精度位置調整（location fix）からのバックオフのとき、結果として、電力はセーブされる。
【００３２】
[0038]  その結果として、早期バックオフ早期退出法式（ Early Backoff Early Exit method）を実装しているエンジンは、ジオフェンスの破損の可能性が低いと判断された場合、または、高精度ソースが利用できない場合、高精度位置調整（location fix）からバックオフする。早期バックオフ早期退出（ Early Backoff Early Exit ）高エンジンは、高精度位置調整が必要とされ、ジオフェンスの破損の可能性がもはや低くないと判断された、または、そのような可能性は確定できないと考えられると提供されたとき、または高精度ソースが利用可能である場合、バックオフ状態を退出する。
【００３３】
[0039]  図３は、一実施形態によるシステムアーキテクチャを説明している。ハイレベルオペレーティングシステム（high-level operating system）（ＨＬＯＳ）３０２は、モデムインタフェース１１０を経由しモデム１０６と通信する。３０４−３１６にラベル付されたモジュールは、データのソースおよび、両者で早期バックオフ早期退出エンジン（Early Backoff Early Exit Engine）を備えている早期退出決定エンジン（Early Exit Decision Engine）３１８および、早期バックオフ決定エンジン（Early Backoff Decision Engine）３２０に利用可能な測定を表している。３０４−３１６にラベル付されたモジュールのいくつかは、センサ３１０および３１５のようなレシーバを含み得る。
【００３４】
[0040]  主要ジオフェンスモジュール（Core Geofence Module）３２４(モデム１０６に内蔵された)は、ジオフェンス破損が、ＨＬＯＳジオフェンスクライアント（HLOS Geofence Client）３２６へのシグナリングにより発生したときに、プロセッサ１０８に警報するために、または起こして警報するために、本明細書で論じられる多数の手順のために処理することを提供する。
【００３５】
[0041]   多数の実施形態に対し、位置情報の最も大きなソースは、ＺＰＰ位置情報に基づく、および、からのＷＷＡＮであることが期待される。ＺＰＰ技術は、すでにモデム１０６に利用可能である、存在している測定から、位置を判断することに基づいている。他の情報は、ＣＤＭＡ（符号分割多元接続（Code Division Multiple Access））トラッキングセル、セルＩＤ（Cell-ID,）およびＲＡＴ（Radio Access Technology）交換における、ＰＰＭ（パルス位置変調（Pulse Position Modulation））測定に基づくモバイルデバイスの速度を含んでいる。
【００３６】
[0042]   ジオフェンスの破損が発生したとき、判断のための他のデータは、エリアＩＤ（Area ID）リストを含んでいる。このリストは、ジオフェンスの境界に関するＷＷＡＮセルＩＤ情報または、完全にジオフェンス内にあるセルのためのＷＷＡＮセルＩＤ情報を含み得る。これらのリストは、ＡＧＰＳ（(Assisted-GPS)ネットワークにより提供され得る。
【００３７】
[0043]   ジオフェンスの破損を判断することのための他の方法は、発展型距離ベースバックオフ方式（Advanced Distance Based Backoff method）を含んでいる。この方法は、モバイルデバイス１０２が、ジオフェンスから比較的遠方にあるとき、場所が調整された比率を減少し、および、モデム１０６に利用可能であるセル交換事象（cell change event）を考慮に入れる。例えば、発展型距離ベースバックオフ方式（Advanced Distanced Based Backoff method）は、ジオフェンスの境界に到着するための、セル交換の最小数を計算する。セル交換のトラッキングを続けることにより、方法は、何時ジオフェンスが近いか、および、位置調整のための他のソースが、アクセスされるべきかを判断し得る。
【００３８】
[0044]   ジオフェンスの破損を判断するための他の方法は、動的電力最適化アウェア方式（Dynamic Power Optimization Aware method）を含んでいる。この方法は、ＧＮＳＳエンジンがＤＰＯ（動的ポジショニング動作（Dynamic Positioning Operator））状態に入った場合、位置トラッキングの比率を減少する。
【００３９】
[0045]  他の方法は、ポジショニング調整精度設定（Positioning Fix Accuracy Setting）を含んでいる。この方法において、ジオフェンスの外側に、近い領域、中間の領域、遠い領域の３つの領域がある。より高精度が、中間の領域のために必要とされ、さらに高精度が、近い領域のために必要とされるのに対して、低ポジショニング精度のみが、遠い領域のために必要とされる。他の実施形態は、異なる領域の数を選択し得る。
【００４０】
[0046]  待ち時間は、ジオフェンスの破損が実際に発生した時から、モデム１０６が、破損が発生したと解明した時までの時間間隔として定義され得る。ジオフェンスは、モバイルデバイスがジオフェンスを破損した場合に、関心があるエンティティに警報するための様々な理由に予定されている。全てのジオフェンスは、破損の通知の待ち時間に関して同じレベルのサービスを必要としない。いくつかのジオフェンスは、破損の警報における、より待ち時間（遅い）に耐えることができ、それでもそれらがセットされた目的に対し便利である。例えば、子供をトラッキングするための学校におけるジオフェンスセットに対する待ち時間は、子供が、学校のジオフェンス去った後、１０秒内の通知を必要とするのに対し、破損の後の２分の待ち時間は、何人到着したかをトラッキングするための、現場におけるジオフェンスセットに対し十分であり得る。
【００４１】
[0047]  実施形態は、モバイルデバイスユーザ(またはジオフェンスの管理者（administrator）)に、例えば、待ち時間が低い（小さい）または高い（大きい）のどちらでもあり得るような別個のセットから所望の待ち時間を選択することを可能にする。いくつかの実施形態は、待ち時間のセットに対し２つより多くの別個のレベルを有し得る。説明された方法は、待ち時間を判断するパラメータを含む。そのようなパラメータは、早期バックオフ早期退出エンジン（Early Backoff Early Exit engine）が、バックオオフするか否か、または、位置を調整することを再び始めるかを判断する閾値を含んでいる。これらおよび他のパラメータは、いくつかの例を指定するために、位置が更新される比率、ジオフェンス破損を意味するセル交換の数のための閾値、ポジショニング調整精度設定方式（Positioning Fix Accuracy Setting method ）におけるオフェンス外部の領域のサイズおよび数、およびモバイルデバイス１０２の速度を含んでいる。
【００４２】
[0048]   低い待ち時間にてジオフェンスをトラッキングすることは、より高い電力コストを有する。２つを超えるジオフェンスがモバイルデバイス１０２においてセットされているケースにおいて、ジオフェンスの破損を判断するために測定されたデータは、主要ジオフェンスモジュール３２４において動いている２つのモデムプロセッサ間で共有され得る。この方法において、さらなる電力効率がある。すなわち、１つを超えるジオフェンスが設定された場合、実施形態は、最も低い待ち時間のジオフェンスの要求により計算された結果を共有することを、モデムにおいて動作することをプロセッサに可能にする。これは、すべてのジオフェンスの余分なコストにおいて要求されるより、改善された待ち時間を可能にする。
【００４３】
[0049]  図９は、上記された実施形態を説明しているフロー図である。ブロック９０２は、第1のジオフェンスクライアント(geofence client）が、第１の待ち時間の設定とともにモデム１０６に提供されることを示している。より大まかにここで留意すべきは、モデム以外のプロセッサは、ジオフェンスクライアントを供給し、そのジオフェンスに関するプロセッサを走らせ得る。説明の容易を別にすれば、モデムは、ジオフェンスに関する処理を走らせるプロセッサと呼ばれる。図９を続け、ブロック９０４は、第１の処理が、第１のジオフェンスに対するモバイルデバイスの関係を表示する物理的なパラメータを備える結果のセットを生成するためにモデム１０６において走らせられることを示している。例えば、前述したように、結果のセットは、第１のジオフェンスに対するモバイルデバイスの距離、モバイルデバイスの移動としてのセル交換の数、および第１のジオフェンスに向かうモバイルデバイスの速度成分を含み得る。ブロック９０６は、第２のジオフェンスクライアントが、第２の待ち時間の設定とともにモデムに提供されることを示している。この第２の待ち時間の設定は、第１の待ち時間の設定より大きくなり得る。ブロック９０８は、結果のセットが第２のジオフェンスの破損を示す場合に、第２のジオフェンスに関連する第２の処理が、モデムにおいて走らせられ、モバイルデバイスのアプリケーションプロセッサ(例えばプロセッサ１０８)を起こし得ることを示している。この方法において、第１および第２のプロセッサは、結果のセット内のパラメータを共有する。上記したように、様々な閾値と、結果のセットにおける様々なパラメータの１つまたは複数を比較することは、ジオフェンスの破損を示し得る。
【００４４】
[0050]  全てのジオフェンスは、破損通知の信頼性に関して、同じレベルのサービスを必要としない。より信頼性の高いことは、それから相当な距離でない実際のジオフェンス境界にて、破損が起こる可能性がより高いことを意味する。いくつかのジオフェンスは、より低い破損の信頼性を耐えることができ、それらがセットされた目的のために、なお有用であり得る。例えば、実際の破損の２００メートル前または後のジオフェンスの破損の通知は、子供が、破損内の数メートルより多くなく位置するときに、子供をトラッキングするための学校におけるジオフェンスセットは、通知を必要とするのに対し、モールにおいて何時、人が到着するかを告げるためのデバイスにおけるジオフェンスのセットに対し十分であり得る。
【００４５】
[0051]  高い信頼性でジオフェンスをトラッキングすることは、より高い電力コストを被る。各ポジショニング技術は、固有の不確実性とともに位置を提供し、調整（位置を）の不確実性を減らすために概してより多くの時間（および電力）を要する。より低い電力の利益とともに、より低い破損の信頼性ソリューションを提供するために、本明細書において説明されたいくつかの実施形態は、より小さい時間の量のための高い電力のポジショニングソース（positioning source）を走らせる。
【００４６】
[0052]  説明のため、モバイルデバイスがジオフェンスへと移動する図４および５を考える。図４は、ジオフェンス４０４と関係する比較的大きな位置の不確実性の楕円４０２を示している。モバイルデバイスは、ジオフェンス４０４と位置の不確かさの楕円４０２の重なりの５０％における内側に位置すると見なされる。比較的低い信頼性におけるこの結果は、しかし、比較的低い電力を必要とする。図５は、ジオフェンス５０４と関係する比較的小さな位置の不確実性の楕円５０２を示している。モバイルデバイスは、ジオフェンス５０４と位置の不確実性の楕円５０２の少なくとも９５％の重なりがある内側に位置すると見なされる。比較的高い信頼性におけるこの結果は、比較的高い電力を必要とする。
【００４７】
[0053]  いくつかのケースにおいて、高い不確実性の位置（小さな不確かさの楕円）は、ＷＷＡＮのようなポジショニングソースを用いて判断され得、ＧＮＳＳ／ＧＰＳのような、より高い電力消費ソースより少ない電力を消費する。しかしながら、いくつかのケースにおいて、実施形態は、比較的小さな持続時間がなかったら、一定の状態の下でＧＮＳＳ／ＧＰＳレシーバを走らせ得る。
【００４８】
[0054]  実施形態は、モバイルデバイスユーザ（または、ジオフェンスの管理者）に、例えば破損の信頼性が低く（小さく）または、高く（大きく）、のいずれになり得るような個別のセットから所望の破損の信頼性を選ぶことを可能にする。いくつかの実施形態は、破損の信頼性のセットのために２つを超える個別のレベルを有し得る。説明された方法は、破損の信頼性を判断するパラメータを含む。そのような、パラメータは、位置およびそのようなレシーバが位置を調整するためにアクティブであるための時間の長さを調整するために選択された特別な種類のレシーバ（ポジショニングソース）を含んでいる。
【００４９】
[0055]  ユーザは、数値の個別のセットから破損の信頼性の数値または設定を明記し得、モデム１０６は、所望の破損の信頼性の設定を生じさせる、位置情報を収集するための時間間隔およびレシーバの組み合わせを選択し得る。この情報は、モデム１０６のメモリ１１２においてテーブルとして記憶され得る。テーブルにおける各数値は、破損の信頼性の設定によりインデックスを付けられており、項目は、所望の破損の信頼性の設定を生じさせる時間間隔およびレシーバを保存する。
【００５０】
[0056]  図８は上記に表わされた実施形態を説明するフロー図である。ユーザは所望の破損の信頼性のための設定を選ぶ（８０２）。選択された破損の信頼性の設定に基づき、モバイルデバイスにおけるレシーバが選択され（８０４）、および、選択されたレシーバが操作されるべき時間間隔も選択される（８０６）。選択された時間間隔中に、位置情報は選択されたレシーバから得られ（８０８）、および、この位置情報から、モバイルデバイスの位置が計算される（８１０）。ジオフェンスの破損があるという判断がなされた場合（８１２）、アプリケーション・プロセッサは警告を受ける（８１４）。プロセッサーがスリープ状態にある場合、警報はプロセッサーを起こすことをまた含むことが理解されるべきである。ジオフェンスの破損の検出がない場合、モバイルデバイスの位置は、後に更新され得る。
【００５１】
[0057]  他の実施形態は、モバイルデバイスの速度により、位置更新時間間隔を調整することにより、ジオフェンスの破損の検出をミスすることを緩和することを支援する。以前に議論されたように、モバイルデバイスの位置が更新される時間間隔は、所望の待ち時間および破損の信頼性のような要因に依存し得る。この計算された時間間隔は、モバイルデバイスの動きによりジオフェンスをミスする可能性を低減するために、モバイルデバイスの速度の計算を考慮に入れるためにさらに修正され得る。用語「位置計算間隔」は、下記に述べられるような速度の計算を考慮に入れるために調整される前に、位置更新時間間隔の数値を参照するために使用され得る。
【００５２】
[0058]  モバイルデバイスの位置を計算するために、例えば、ジオフェンスソリューションは、ＧＰＳ、Ｗｉ−Ｆｉまたはセルセクターに基づいた技術のような異なる位置の技術を使用し得る。各々の位置の技術は、モバイルデバイスのローカルの環境へのその精度およびその感受性において異なる。いくつかの環境において、ＧＰＳ、Ｗｉ−Ｆｉあるいは他のセルセクターに基づいた信号は、実在し得ず、または、位置がそのような環境においてモバイルデバイスのためにほとんど判断されることができないような低い電力であり得る。
【００５３】
[0059]  モバイルデバイスが、弱いまたは実在しない位置信号環境を有するが、しかし、最近の位置計算間隔では、モバイルデバイスは、破損が検出されなかったジオフェンスから十分に遠いので、モデム１０６がプロセッサ１０８にまだジオフェンスの破損を示していないところのジオフェンスに進入する、ある瞬間の時を考慮されたい。次の位置計算更新において、モバイルデバイスの位置が、破損の検出をミスする結果により判断されないことはあり得る。
【００５４】
[0060]  弱い信号環境を有するジオフェンスの一例は、家、オフィスまたは店にきつく巻かれたジオフェンスのセットであり、建物の内部に、弱いまたは実在しない位置信号環境があり得る。
【００５５】
[0061]  実施形態において、モデム１０６は、モバイルデバイスの測定された速度に基づいて、調整された位置間隔を提供するために位置計算間隔の数値を低減する。これは、位置が更新されるレートを増加させ、ジオフェンスの破損が確かに検出される可能性を増加させる。
【００５６】
[0062]  実施形態は、前のＧＰＳ調整の履歴を保持することによりモバイルデバイスの速度をトラッキングする。実施形態は、また加速度計センサーに基づき速度推定を提供し得る。実施形態は過去の測定された速度に加重平均を適用することにより予測された速度を計算し、より高い重みが、比較的最近測定された速度および、より大きな（大きさにおいて）速度に与えられる。
【００５７】
[0063]  例えば、「速度」が、ジオフェンスの方向における速度ベクトルの成分を示すものと考え、ｔｉの時間の瞬間にジオフェンスへ向かう速度ベクトルの成分の測定を、Ｖｉに示させる。インデックスｉは、｛１，２，・・・，Ｎ｝のような、いくつかの整数のセット上を変動し、整数Ｎは測定の数を示す。次に、いくつかの実施形態については、重みＷｉは次式により与えられる。
【００５８】
[0064]  Ｗｉ＝（Ｖｉ＋Ｗｃ）／Ｌｉ
[0065]   ここで、Ｗｃは一定の重みで、および、Lｉは、速度成分Ｖｉに対し、測定が得られる時間内の後への距離である。すなわちLｉ＝ｔ−ｔｉであり、ここでｔは、重みＷｉが計算されている現在の時間であり、ｔｉは、速度成分のＶｉが測定され時間である。代替として、次式のように上記の方程式を書くことができる。
【００５９】
[0066]  Ｗｉ（ｔ）＝（Ｖｉ＋Ｗｃ）／（ｔ−ｔｉ）
[0067]  ここで重みの明確な時間依存が示される。
【００６０】
[0068]   実施形態は、次式のようにＶＰ（ｔ）として示された、時間ｔにおけるジオフェンスへ向かう予測された速度成分を与える。
【００６１】
[0069]  ＶＰ（ｔ）＝（ΣＶｉＷｉ）／ΣＷｉ
[0070]  ここで、合計はインデックスｉにわたる。速度が跳ね上がるのと同様に、重みづけされた平均化することは、加速および減速の影響を取り除くことを支援する。
【００６２】
[0071]  上記で与えられたＶＰ（ｔ）とともに、位置調整を実行するための予測された時間間隔（現在の時間に対応する）は、次式により与えられるＴＰにより示される。
【００６３】
[0072]  ＴＰ＝（ＤＢ−ＸＣ）／ＶＰ
[0073]  ここで、ＤＢは、ジオフェンス境界へのモバイルデバイスの現在の距離を示し、および、ここで、ＸＣは、位置調整を試みることが望まれる境界の前の距離を示す。
【００６４】
[0074]  ＴＰが現在の位置の計算間隔未満である場合、ＴＰは新しい更新された間隔として得られる。そうでなければ、現在の位置の計算間隔は調整されない。
【００６５】
[0075]  更新間隔を調整するための上記の方法を採用する実施形態は、より高い更新レートを犠牲にしてジオフェンス検出をミスする可能性を低減すると予期される。これは、より多くの電力を消費する。従って、位置計算間隔が調整されている場合、実施形態は、そうすることが有益であるように提供される、調整される前の位置計算間隔の数値に更新間隔が設定される退出メカニズム（exit mechanism）を採用する。
【００６６】
[0076]  いくつかの実施形態について、モバイルデバイスがジオフェンスから立ち去ることを検出された場合、または、モバイルデバイスが、ある規定された間隔調整からの時間Ｔの間にジオフェンスに進入していない場合、更新間隔は、位置計算間隔の数値に設定され戻される。
【００６７】
[0077]  一旦退出したならば、わずかの例を挙げるためにモバイルデバイスがジオフェンスから相当な距離を移動したとき、または次に、ジオフェンスの破損があるときに、位置計算間隔を調整するための上記の手順は、ある時間間隔の後に再び開始され得る。
【００６８】
[0078]  図６は上記実施形態による方法を説明している。位置計算間隔に対する数値は、ジオフェンスおよびパラメータのセットに基づいて判断される（６０１）。最初に、位置を調整するための更新間隔は位置計算間隔にセットされる（６０２）。モバイルデバイスの位置は、更新間隔により更新される（６０３）。進入基準（entrance criteria）のセットが合致した場合（６０４）、更新間隔エンジンは、以前に議論された、予測された時間間隔ＴＰを計算する（６０６）。例えば、進入基準のセットは、モバイルデバイスがジオフェンスからのある所定の距離内にあるか、または、ジオフェンスへのモバイルデバイスの速度の成分がある閾値より大きいか、を含み得る。進入基準のセットが適合しない場合、制御は６０２に戻される。
【００６９】
[0079]  進入基準が適合したことが提供され、計算された予測された時間間隔ＴＰは、更新された間隔と比較される（６０８）。ＴＰが更新間隔未満でない場合、制御は６０２に移行されが、それが更新間隔未満である場合、それがＴＰと同じに設定されるように、更新間隔が調整される（６１０）。
【００７０】
[0080]  退出基準（exit criteria）が適合した場合（６１２）、制御は６０２に戻され、そうでなければ、更新間隔は、ＴＰへの設定に留まる（６１０）。
【００７１】
[0081]  進入基準（entrance criteria）は、それが唯一の進入基準を備え得ることを示すために進入基準のセットと名付けられ得、および、退出基準（exit criteria）は、それが唯一の退出基準を備え得ることを示すために退出基準のセットと名付けられ得る。
【００７２】
[0082]  図7は、予測された時間間隔ＴＰを提供するための上記された実施形態による方法を説明している。ジオフェンス境界へ向かう速度成分は、様々な時間の例にて推定され、または測定され（７０２）、また、重みは、ボックス７０２において生成された各速度値のために計算される（７０４）。これらの速度値は、以前に記述されたように、予測された時間間隔ＴＰ（７０８）を計算するために使用される予測された速度（７０６）を提供するために重みづけされる。
【００７３】
[0083]  上記の実施形態に関して記述されたように、ジオフェンスの破損に関連した信頼性（不確実性評価）および待ち時間の選択において関係したパワー・トレードオフ（power tradeoff）があり、そのようなトレードオフは、モデムによってアクセスされる位置ソースの種類を選択することを含んでいる。テーブル１は、いくつかの位置ソースを、高信頼性、中信頼性、および、低信頼性の３つのグループに集約する。議論の目的のために、これらの３つのレベルの信頼性のための名目上の定義は、以下のようにとり得る。
【００７４】
高信頼性：ポジショニングソースから計算されたジオフェンスと位置の不確かさの楕円の間の、９５％またはこれを超えるオーバーラップ
中信頼性：ジオフェンスと位置の不確実性の楕円の間の、５０％またはこれを超えるオーバーラップ（しかし９５％を超えない）および
低信頼性：中レベルより低い信頼性であるジオフェンス破損判断の任意の形状
実施形態は、これらの定義に限定されず、単に例として役立つために与えられる。表１において、「ＴＢＦ」は、「（位置の）調整の間の時間」を表す。
【００７５】
[0084]  
【表１】
0006022676.tif 000002
【００７６】
[0085]  信頼性レベルを与えられ、複数の選択は、任意の特定の位置ソースを使用するために存在する。ソースを選択するための重要な基準は、位置を判断するために最小の電力を使用するものを選ぶことである。これは必ずしも直接的であるとは限らない。いくつかの所見は、以下のとおりである。ＧＰＳのエンジンが最近使用され(例えば１秒前)、および、それが利用可能な軌道予測データを有している場合、Ｗｉ−Ｆｉベース位置調整（Wi-Fi based position fix）を使用する代わりに、中信頼性のためにＧＰＳ調整を要求することは理にかなっているといえる。位置調整を要求している他のアプリケーションがある場合、ジオフェンスからの明確な要求なしで、これらは侵入され（tap）得る。
【００７７】
[0086]  さらなる所見は、以下のとおりである。移動検出のような非ポジショニングソースは、位置の不確実性が増加されるレートを限定するために使用され得る。より信頼できる移動予測を与えるために、そのような非ポジショニングソースは、ＷＷＡＮおよびＷｉ−Ｆｉアプリケーション処理情報からの移動予測データと結合され得る。限られたケースにおいて、モバイルデバイスが固定されていると判断されるとき、新しい位置調整は、ジオフェンスする目的のために必要ではない。ポジショニングソース判断は、いくつかの位置ソースが利用可能でないか、またはユーザによってオフにされているか、を考慮に入れる。
【００７８】
[0087]  一般に、多くの実施形態について、位置ソースは、以下に基づいて判断される。
【００７９】
１）すべての位置ソースの使用の履歴
２）位置ソースの現状、および
３）個々の位置ソースのプロパティ
[0088]  当業者は、本明細書に記載された情報、値、および信号が、使用、任意の様々な異なる技術および技法を用いて、表わされ、評価され、および生成され得ることを理解するであろう。例えば、上記の説明を通して参照され得るデータ、命令群、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界あるいは磁気粒子、光学界または光学粒子、あるいはそれら任意の組み合わせによって表わされ得る。
【００８０】
[0089]  当業者はさらに、本明細書にて開示された実施形態と関連して説明されている様々な実例となる論理ブロック、モジュール、回路、およびアルゴリズムステップが、電子ハードウェア、コンピュータソフトウェア、または両方の組み合わせとして実施され得ることを理解するであろう。ハードウェアおよびソフトウェアのこの互換性を明確に説明するために、多様な例示的なコンポーネント、ブロック、モジュール、回路、およびステップが、一般にそれらの機能の観点から上記で説明されている。このような機能が、ハードウェアまたはソフトウェアとして実装されるかは、特定のアプリケーションおよびシステム全体に課せられる設計制約に依存する。当業者は、各特定のアプリケーションに関して、多様な方法で、説明された機能を実装しうるが、このような実装の決定は、本発明の範囲から逸脱を引き起こしていると解釈されるべきでない。
【００８１】
[0090]  本明細書にて開示された、実施形態に関して記述された方法、シーケンス、および／または、アルゴリズムは、ハードウェア、プロセッサーによって実行されるソフトウェアモジュール、あるいは２つの組み合わせで直接具体化され得る。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、あるいは当該技術で周知の任意の他の形態の記憶媒体内に存在し得る。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み出し、記憶媒体に情報を書き込むことができるように、プロセッサに結合される。代替において、記憶媒体は、プロセッサと一体化され得る。
【００８２】
[0091]  従って、発明の実施形態は、電力の効率的な方法でモバイルデバイスにおけるジオフェンス能力を使用する方法を具体化するコンピュータ可読媒体を含み得る。従って、この発明は、説明された例に限定されず、本明細書に記載された機能を実行するための任意の手段が、本発明の実施形態に含まれる。
【００８３】
[0092]  上述した開示は、本発明の例示的な実施形態を示している一方、さまざまな変更および修正が、添付された特許請求の範囲によって定義されるような本発明の範囲から逸脱することなくなされうることに注目されるべきである。本明細書に記載される本発明の実施形態にしたがった方法請求項の機能、ステップ、および/または動作は、任意の特定の順序によっても実行される必要はない。さらに、本発明の要素は、単数形で記載または特許請求されているが、単数形へ限定することが明確に述べられていないのであれば、複数形が考慮される。
なお、本願の出願当初の請求項と同一の記載を以下に付記する。
［Ｃ１］  プロセッサを含んでいるモバイルデバイスであって、前記プロセッサは、前記プロセッサ上で実行されたときに、前記プロセッサに、
初期値に前記モバイルデバイスのための位置更新時間間隔を設定することと、
前記位置更新時間間隔に従ってモバイルデバイスの位置を更新することと、
ジオフェンスへ向かう前記モバイルデバイスの速度成分の推定のセットに基づき重みのセットを生成することと、
前記速度成分の前記推定のセットに前記重みのセットを適用することに基づき、予測された速度成分を生成することと、
前記予測された速度成分および、前記ジオフェンスへの前記モバイルデバイスの距離に基づき、予測された時間間隔を生成することと、
前記予測された時間間隔が前記初期値より小さい場合に、前記予測された時間間隔に前記位置更新時間間隔を設定することと、
を含む手順を、実行させる命令を記憶するためのメモリを含んでいる、プロセッサを含んでいるモバイルデバイス。
［Ｃ２］  Ｃ１のモバイルデバイスであって、前記手順はさらに、退出基準のセットが適合した場合に、前記初期値に前記位置更新時間間隔を設定することを備えるＣ１のモバイルデバイス。
［Ｃ３］  Ｃ２のモバイルデバイスであって、ここで前記モバイルデバイスが前記ジオフェンスから立ち去ることを検出された場合、前記退出基準のセットが適合されるＣ２のモバイルデバイス。
［Ｃ４］  Ｃ２のモバイルデバイスであって、ここで前記モバイルデバイスが、前記予測された時間間隔に等しい前記位置更新時間間隔を設定してから、ある規定時間Ｔの間に前記ジオフェンスに進入していない場合、前記退出基準のセットが適合されるＣ２のモバイルデバイス。
［Ｃ５］  Ｃ１のモバイルデバイスであって、
ここで、前記重みのセットは、
ｉ＝１，２，・・・，Ｎであり、およびＮは、前記ジオフェンスへの前記速度成分の予測の数を示すＷｉにより示され、
前記手順はさらに、
Ｗｉ＝（Ｖｉ＋Ｗｃ）／Ｌｉ  を評価することであり、
ここで、Ｖｉは、瞬時時間ｔｉにおける前記ジオフェンスへ向かう前記速度成分の測定を示し、Ｗｃは一定の重みであり、およびLｉ＝ｔ−ｔｉであり、ここでｔは、前記重みＷｉが計算されている現在の時間である、
を備えているＣ１のモバイルデバイス。
［Ｃ６］  Ｃ５のモバイルデバイスであって、
時間ｔにおいて前記ジオフェンスへ向かう前記予測された速度成分は、ＶＰ（ｔ）として示され、
前記手順はさらに、
ＶＰ（ｔ）＝（ΣＶｉＷｉ）／ΣＷｉを評価することであり、ここで合計は、ｉ＝１，２，・・・，Ｎにわたる、
を備えているＣ５のモバイルデバイス。
［Ｃ７］  Ｃ６のモバイルデバイスであって、
ここで前記ジオフェンスは、境界を有しており、および時間ｔにおける前記予測された時間間隔は、ＴＰ（ｔ）として示され、
前記手順はさらに、
ＴＰ（ｔ）＝（ＤＢ（ｔ）−ＸＣ）／ＶＰ（ｔ）を評価することであり、ここでＤＢ（ｔ）は、時間ｔにおける前記ジオフェンスの境界までの前記モバイルデバイスの前記距離を示し、およびここで、ＸＣは位置調整を試みることが望まれる前記ジオフェンスの境界の前の前記距離を示す、
を備えているＣ６のモバイルデバイス。
［Ｃ８］  前記プロセッサは、アプリケーションプロセッサであるＣ１のモバイルデバイス。
［Ｃ９］  前記プロセッサは、モデムであるＣ１のモバイルデバイス。
［Ｃ１０］  モバイルデバイスの位置更新時間間隔を調整するための方法であって、前記方法は、
前記モバイルデバイスにおけるプロセッサに、ジオフェンスクライアントを提供することであって、ここで前記ジオフェンスクライアントは、ジオフェンスおよびパラメータのセットを規定している、提供することと、
前記ジオフェンスおよび前記パラメータのセットに基づき、位置計算間隔を判断することと、
前記位置計算間隔に前記位置更新時間間隔を設定することと、
前記ジオフェンスへ向かう前記モバイルデバイスの速度成分の推定のセットに基づき重みのセットを生成することと、
前記速度成分の前記推定のセットに前記重みのセットを適用することに基づき、予測された速度成分を生成することと、
前記予測された速度成分および、前記ジオフェンスへの前記モバイルデバイスの距離に基づき、予測された時間間隔を生成することと、
前記予測された時間間隔が前記位置計算間隔より小さい場合に、前記予測された時間間隔に前記位置更新時間間隔を設定することと、
を備える方法。
［Ｃ１１］  Ｃ１０の方法であって、退出基準のセットが適合した場合に、前記初期値に前記位置更新時間間隔を設定することをさらに備える、Ｃ１０の方法。
［Ｃ１２］  Ｃ１１の方法であって、ここで前記モバイルデバイスが前記ジオフェンスから立ち去ることを検出された場合、前記退出基準のセットが適合されるＣ１１の方法。
［Ｃ１３］  Ｃ１１の方法であって、ここで前記モバイルデバイスが、前記予測された時間間隔に等しい前記位置更新時間間隔を設定してから、ある規定時間Ｔの間に前記ジオフェンスに進入していない場合、前記退出基準のセットが適合されるＣ１１の方法。
［Ｃ１４］  Ｃ１０の方法であって、前記パラメータのセットは、ジオフェンスの破損待ち時間を備えるＣ１０の方法。
［Ｃ１５］  Ｃ１０の方法であって、前記パラメータのセットは、破損の信頼性を備えるＣ１０の方法。
［Ｃ１６］  Ｃ１０の方法であって、
ここで、前記重みのセットは、
ｉ＝１，２，・・・，Ｎであり、およびＮは、前記ジオフェンスへの前記速度成分の予測の数を示すＷｉにより示され、
前記方法はさらに、
Ｗｉ＝（Ｖｉ＋Ｗｃ）／Ｌｉ  を評価することであり、
ここで、Ｖｉは、瞬時時間ｔｉにおける前記ジオフェンスへ向かう前記速度成分の測定を示し、Ｗｃは一定の重みであり、およびLｉ＝ｔ−ｔｉであり、ここでｔは、前記重みＷｉが計算されている現在の時間である、
を備えているＣ１０の方法。
［Ｃ１７］  Ｃ１６の方法であって、
時間ｔにおいて前記ジオフェンスへ向かう前記予測された速度成分は、ＶＰ（ｔ）として示され、
前記方法はさらに、
ＶＰ（ｔ）＝（ΣＶｉＷｉ）／ΣＷｉを評価することであり、ここで合計は、ｉ＝１，２，・・・，Ｎにわたる、
を備えているＣ１６の方法。
［Ｃ１８］  Ｃ１７の方法であって、
ここで前記ジオフェンスは、境界を有しており、および時間ｔにおける前記予測された時間間隔は、ＴＰ（ｔ）として示され、
前記方法はさらに、
ＴＰ（ｔ）＝（ＤＢ（ｔ）−ＸＣ）／ＶＰ（ｔ）を評価することであり、ここでＤＢ（ｔ）は、時間ｔにおける前記ジオフェンスの境界までの前記モバイルデバイスの前記距離を示し、およびここで、ＸＣは位置調整を試みることが望まれる前記ジオフェンスの境界の前の前記距離を示す、
を備えているＣ１７の方法。
［Ｃ１９］  前記プロセッサは、アプリケーションプロセッサであるＣ１０の方法。
［Ｃ２０］  前記プロセッサは、モデムであるＣ１０の方法。
［Ｃ２１］  記憶された命令を有するコンピュータ可読記憶媒体であって、前記記憶された命令は、モバイルデバイスのプロセッサによって実行されたときに、前記モバイルのデバイスの位置更新時間間隔を調整するための手順を実行するための命令であり、
前記モバイルデバイスにおけるプロセッサに、ジオフェンスクライアントを提供することであって、ここで前記ジオフェンスクライアントは、ジオフェンスおよびパラメータのセットを規定している、提供することと、
前記ジオフェンスおよび前記パラメータのセットに基づき、位置計算間隔を判断することと、
前記位置計算間隔に前記位置更新時間間隔を設定することと、
前記ジオフェンスへ向かう前記モバイルデバイスの速度成分の推定のセットに基づき重みのセットを生成することと、
前記速度成分の前記推定のセットに前記重みのセットを適用することに基づき、予測された速度成分を生成することと、
前記予測された速度成分および、前記ジオフェンスへの前記モバイルデバイスの距離に基づき、予測された時間間隔を生成することと、
前記予測された時間間隔が前記位置計算間隔より小さい場合に、前記予測された時間間隔に前記位置更新時間間隔を設定することと、
を備えるコンピュータ可読記憶媒体。
［Ｃ２２］  Ｃ２１のコンピュータ可読記憶媒体であって、前記手順はさらに、退出基準のセットが適合した場合に、初期値に前記位置更新時間間隔を設定することを備える、Ｃ２１のコンピュータ可読記憶媒体。
［Ｃ２３］  Ｃ２２のコンピュータ可読記憶媒体であって、ここで前記モバイルデバイスが前記ジオフェンスから立ち去ることを検出された場合、前記退出基準のセットが適合されるＣ２２のコンピュータ可読記憶媒体。
［Ｃ２４］  Ｃ２２のコンピュータ可読記憶媒体であって、ここで前記モバイルデバイスが、前記予測された時間間隔に等しい前記位置更新時間間隔を設定してから、ある規定時間Ｔの間に前記ジオフェンスに進入していない場合、前記退出基準のセットが適合されるＣ２２のコンピュータ可読記憶媒体。
［Ｃ２５］  Ｃ２１のコンピュータ可読記憶媒体であって、前記パラメータのセットは、ジオフェンスの破損待ち時間を備えるＣ２１のコンピュータ可読記憶媒体。
［Ｃ２６］  Ｃ２１のコンピュータ可読記憶媒体であって、前記パラメータのセットは、破損の信頼性を備えるＣ２１のコンピュータ可読記憶媒体。
［Ｃ２７］  Ｃ２１のコンピュータ可読記憶媒体であって、
ここで、前記重みのセットは、
ｉ＝１，２，・・・，Ｎであり、およびＮは、前記ジオフェンスへの前記速度成分の予測の数を示すＷｉにより示され、
前記手順はさらに、
Ｗｉ＝（Ｖｉ＋Ｗｃ）／Ｌｉ  を評価することであり、
ここで、Ｖｉは、瞬時時間ｔｉにおける前記ジオフェンスへ向かう前記速度成分の測定を示し、Ｗｃは一定の重みであり、およびLｉ＝ｔ−ｔｉであり、ここでｔは、前記重みＷｉが計算されている現在の時間である、
を備えているＣ２１のコンピュータ可読記憶媒体。
［Ｃ２８］  Ｃ２７のコンピュータ可読記憶媒体であって、
時間ｔにおいて前記ジオフェンスへ向かう前記予測された速度成分は、ＶＰ（ｔ）として示され、
前記手順はさらに、
ＶＰ（ｔ）＝（ΣＶｉＷｉ）／ΣＷｉを評価することであり、ここで合計は、ｉ＝１，２，・・・，Ｎにわたる、
を備えているＣ２７のコンピュータ可読記憶媒体。
［Ｃ２９］  Ｃ２８のコンピュータ可読記憶媒体であって、
ここで前記ジオフェンスは、境界を有しており、および時間ｔにおける前記予測された時間間隔は、ＴＰ（ｔ）として示され、
前記手順はさらに、
ＴＰ（ｔ）＝（ＤＢ（ｔ）−ＸＣ）／ＶＰ（ｔ）を評価することであり、ここでＤＢ（ｔ）は、時間ｔにおける前記ジオフェンスの境界までの前記モバイルデバイスの前記距離を示し、およびここで、ＸＣは位置調整を試みることが望まれる前記ジオフェンスの境界の前の前記距離を示す、
を備えているＣ２８のコンピュータ可読記憶媒体。
［Ｃ３０］  前記プロセッサは、アプリケーションプロセッサであるＣ２１のコンピュータ可読記憶媒体。
［Ｃ３１］  前記プロセッサは、モデムであるＣ２１のコンピュータ可読記憶媒体。
［Ｃ３２］  プロセッサ、および命令を記憶しているメモリを備えたモバイルデバイスであって、前記プロセッサにおいて実行されたときに、前記プロセッサに、
初期値に前記モバイルデバイスのための位置更新時間間隔を設定するための手段と、
前記位置更新時間間隔に従ってモバイルデバイスの位置を更新するための手段と、
ジオフェンスへ向かう前記モバイルデバイスの速度成分の推定のセットに基づき重みのセットを生成するための手段と、
前記速度成分の前記推定のセットに前記重みのセットを適用することに基づき、予測された速度成分を生成するための手段と、
前記予測された速度成分および、前記ジオフェンスへの前記モバイルデバイスの距離に基づき、予測された時間間隔を生成するための手段と、
前記予測された時間間隔が前記位置更新時間間隔より小さい場合に、前記予測された時間間隔に前記位置更新時間間隔を設定するための手段と、
を備える手順を実行させるモバイルデバイス。
［Ｃ３３］  Ｃ３２のモバイルデバイスであって、前記プロセッサはさらに、退出基準のセットが適合した場合に、前記初期値に前記位置更新時間間隔を設定するための手段を備えるＣ３２のモバイルデバイス。
［Ｃ３４］  Ｃ３３のモバイルデバイスであって、ここで前記モバイルデバイスが前記ジオフェンスから立ち去ることを検出された場合、前記退出基準のセットが適合されるＣ３３のモバイルデバイス。
［Ｃ３５］  Ｃ３３のモバイルデバイスであって、ここで前記モバイルデバイスが、前記予測された時間間隔に等しい前記位置更新時間間隔を設定してから、ある規定時間Ｔの間に前記ジオフェンスに進入していない場合、前記退出基準のセットが適合されるＣ３３のモバイルデバイス。
［Ｃ３６］  Ｃ３２のモバイルデバイスであって、
ここで、前記重みのセットは、
ｉ＝１，２，・・・，Ｎであり、およびＮは、前記ジオフェンスへの前記速度成分の予測の数を示すＷｉにより示され、
前記手順はさらに、
Ｗｉ＝（Ｖｉ＋Ｗｃ）／Ｌｉ  を評価することであり、
ここで、Ｖｉは、瞬時時間ｔｉにおける前記ジオフェンスへ向かう前記速度成分の測定を示し、Ｗｃは一定の重みであり、およびLｉ＝ｔ−ｔｉであり、ここでｔは、前記重みＷｉが計算されている現在の時間である、
を備えているＣ３２のモバイルデバイス
［Ｃ３７］  Ｃ３６のモバイルデバイスであって、
時間ｔにおいて前記ジオフェンスへ向かう前記予測された速度成分は、ＶＰ（ｔ）として示され、
前記手順はさらに、
ＶＰ（ｔ）＝（ΣＶｉＷｉ）／ΣＷｉを評価することであり、ここで合計は、ｉ＝１，２，・・・，Ｎにわたる、
を備えているＣ３６のモバイルデバイス。
［Ｃ３８］  Ｃ３７のモバイルデバイスであって、
ここで前記ジオフェンスは、境界を有しており、および時間ｔにおける前記予測された時間間隔は、ＴＰ（ｔ）として示され、
前記手順はさらに、
ＴＰ（ｔ）＝（ＤＢ（ｔ）−ＸＣ）／ＶＰ（ｔ）を評価することであり、ここでＤＢ（ｔ）は、時間ｔにおける前記ジオフェンスの境界までの前記モバイルデバイスの前記距離を示し、およびここで、ＸＣは位置調整を試みることが望まれる前記ジオフェンスの境界の前の前記距離を示す、
を備えているＣ３７のモバイルデバイス。
［Ｃ３９］  前記プロセッサは、アプリケーションプロセッサであるＣ３２のモバイルデバイス。
［Ｃ４０］  前記プロセッサは、モデムであるＣ３２のモバイルデバイス。
【図１】
0006022676.tif 000003
【図２】
0006022676.tif 000004
【図３】
0006022676.tif 000005
【図４】
0006022676.tif 000006
【図５】
0006022676.tif 000007
【図６】
0006022676.tif 000008
【図７】
0006022676.tif 000009
【図８】
0006022676.tif 000010
【図９】
0006022676.tif 000011