(57)【特許請求の範囲】
【請求項１】
ポジショントラッキング中のバッテリー寿命及びネットワーク資源を最適化するための方法であって、
ジオフェンス中心及びジオフェンス境界を規定することと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取ることと、
移動局ネットワーク情報を取得することと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較することと、
前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内でない場合に、スキップカウンタをインクリメントすることと、
前記スキップカウンタを最大スキップ値と比較することと、
前記スキップカウンタが前記最大スキップ値を越えた場合に、低いクオリティオブサービスパラメータを用いてポジションフィックスを計算することと、
を備えた方法。
【請求項２】
前記ポジションフィックスを出力することを
さらに備えた請求項１の方法。
【請求項３】
前記低いクオリティオブサービスパラメータは、非ＳＰＳベースの擬似レンジを含む
請求項２の方法。
【請求項４】
前記低いクオリティオブサービスパラメータは、非ＳＰＳベースの擬似レンジを含む
請求項１の方法。
【請求項５】
前記スキップカウンタが前記最大スキップ値を越えない場合に、ポジションレポートを生成することを
さらに備えた請求項１の方法。
【請求項６】
前記スキップカウンタが前記最大スキップ値を越えない場合に、再び前記最大スキップ値と比較するためにアップデートされた移動局ネットワーク情報を取得することを
さらに備えた請求項１の方法。
【請求項７】
前記最大スキップ値は、構成可能である
請求項１の方法。
【請求項８】
前記移動局ネットワーク情報は移動局デバイスに関連し、前記最大スキップ値は前記移動局デバイスと前記ジオフェンス境界との距離に応じて構成可能である
請求項７の方法。
【請求項９】
前記ポジションフィックスが前記ジオフェンス境界によって規定されるエリア内であるか否かを決定することを
さらに備えた請求項１の方法。
【請求項１０】
前記ポジションフィックスが前記ジオフェンス境界によって規定されるエリアに入ったことを知らせることを
さらに備えた請求項９の方法。
【請求項１１】
ポジショントラッキング中のバッテリー寿命及びネットワーク資源を最適化するための方法であって、
ジオフェンス中心及びジオフェンス境界を規定することと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取ることと、
移動局ネットワーク情報を取得することと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較することと、
前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内である場合に、最新の真のポジションフィックスをリカバーすることと、
円を規定するために、距離半径を計算し、前記距離半径を前記最新の真のポジションフィックスに参照させることと、
前記円が前記ジオフェンス境界から遠く離れているか否かを決定することと、
クオリティオブサービスパラメータを用いてポジションフィックスを計算することと、
を備え、前記クオリティオブサービスパラメータは、前記円が前記ジオフェンス境界から遠く離れている場合には、低いクオリティオブサービスパラメータである方法。
【請求項１２】
ポジショントラッキング中のバッテリー寿命及びネットワーク資源を最適化するための方法であって、
ジオフェンス中心及びジオフェンス境界を規定することと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取ることと、
移動局ネットワーク情報を取得することと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較することと、
前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内である場合に、最新の真のポジションフィックスをリカバーすることと、
円を規定するために、距離半径を計算し、前記距離半径を前記最新の真のポジションフィックスに参照させることと、
前記円が前記ジオフェンス境界から遠く離れているか否かを決定することと、
クオリティオブサービスパラメータを用いてポジションフィックスを計算することと、
を備え、前記クオリティオブサービスパラメータは、前記円が前記ジオフェンス境界から遠く離れていない場合には、高いクオリティオブサービスパラメータである方法。
【請求項１３】
前記ポジションフィックスを出力することを
さらに備えた請求項１１の方法。
【請求項１４】
前記ポジションフィックスを出力することを
さらに備えた請求項１２の方法。
【請求項１５】
前記低いクオリティオブサービスパラメータは、非ＳＰＳベースの擬似レンジを含む
請求項１１の方法。
【請求項１６】
前記低いクオリティオブサービスパラメータは、慣性（inertial）センサ、モバイルスイッチングセンター（ＭＳＣ）ＩＤ、ＣＤＭＡゾーン、ロウミング（roaming）リスト、ＡＦＬＴ、ＲＦＩＤ、ブルートゥース（Bluetooth（登録商標））又はジグビー（Zigbee）システムの少なくとも１つからの非ＳＰＳベースの擬似レンジを含む
請求項１１の方法。
【請求項１７】
前記高いクオリティオブサービスパラメータは、ＳＰＳベースの擬似レンジを含む
請求項１２の方法。
【請求項１８】
少なくとも１つの前記ＳＰＳベースの擬似レンジは、擬似ライト（pseudolite）からである
請求項１７の方法。
【請求項１９】
前記高いクオリティオブサービスパラメータは、非ＳＰＳベースの擬似レンジを含む
請求項１２の方法。
【請求項２０】
前記ポジションフィックスが前記ジオフェンス境界によって規定されるエリア内であるか否かを決定することを
さらに備えた請求項１１の方法。
【請求項２１】
前記ポジションフィックスが前記ジオフェンス境界によって規定されるエリアに入ったことを知らせることを
さらに備えた請求項２０の方法。
【請求項２２】
ジオフェンス中心及びジオフェンス境界を規定するため及びポジションフィックスを計算するためのプログラマブル命令、前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内である場合に、最新の真のポジションフィックスをリカバーするためのプログラマブル命令、円を規定するために、距離半径を計算し、前記距離半径を前記最新の真のポジションフィックスに参照させるためのプログラマブル命令、前記円が前記ジオフェンス境界から遠く離れているか否かを決定するためのプログラマブル命令、を有するプロセッサと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取るため、及び移動局ネットワーク情報を受け取るための受信ユニットと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較するためのコンパレータユニットと、
を備え、
前記プロセッサは、前記円が前記ジオフェンス境界から遠く離れている場合に、低いクオリティオブサービスパラメータを用いて前記ポジションフィックスを計算するポジショントラッキングデバイス。
【請求項２３】
ジオフェンス中心及びジオフェンス境界を規定するため及びポジションフィックスを計算するためのプログラマブル命令、前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内である場合に、最新の真のポジションフィックスをリカバーするためのプログラマブル命令、円を規定するために、距離半径を計算し、前記距離半径を前記最新の真のポジションフィックスに参照させるためのプログラマブル命令、前記円が前記ジオフェンス境界から遠く離れているか否かを決定するためのプログラマブル命令、を有するプロセッサと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取るため、及び移動局ネットワーク情報を受け取るための受信ユニットと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較するためのコンパレータユニットと、
を備え、
前記プロセッサは、前記円が前記ジオフェンス境界から遠く離れていない場合に、高いクオリティオブサービスパラメータを用いて前記ポジションフィックスを計算するポジショントラッキングデバイス。
【請求項２４】
前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内でない回数のカウント値を維持するスキップカウンタを
さらに備えた請求項２２または２３のポジショントラッキングデバイス。
【請求項２５】
ジオフェンス中心及びジオフェンス境界を規定するプログラムコードと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取るプログラムコードと、
移動局ネットワーク情報を取得するプログラムコードと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較するプログラムコードと、
前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内でない場合に、スキップカウンタをインクリメントするプログラムコードと、
前記スキップカウンタを最大スキップ値と比較するプログラムコードと、
前記スキップカウンタが前記最大スキップ値を越えた場合に、低いクオリティオブサービスパラメータを用いてポジションフィックスを計算するプログラムコードと、
を備えた、その上に記憶されたプログラムコードを含んだコンピュータ可読媒体。
【請求項２６】
ジオフェンス中心及びジオフェンス境界を規定するプログラムコードと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取るプログラムコードと、
移動局ネットワーク情報を取得するプログラムコードと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較するプログラムコードと、
前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内である場合に、最新の真のポジションフィックスをリカバーするプログラムコードと、
円を規定するために、距離半径を計算し、前記距離半径を前記最新の真のポジションフィックスに参照させるプログラムコードと、
前記円が前記ジオフェンス境界から遠く離れているか否かを決定するプログラムコードと、
クオリティオブサービスパラメータを用いてポジションフィックスを計算するプログラムコードと、
を備えた、その上に記憶されたプログラムコードを含み、
前記クオリティオブサービスパラメータは、前記円が前記ジオフェンス境界から遠く離れている場合には、低いクオリティオブサービスパラメータであるコンピュータ可読媒体。
【請求項２７】
ジオフェンス中心及びジオフェンス境界を規定するプログラムコードと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取るプログラムコードと、
移動局ネットワーク情報を取得するプログラムコードと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較するプログラムコードと、
前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内である場合に、最新の真のポジションフィックスをリカバーするプログラムコードと、
円を規定するために、距離半径を計算し、前記距離半径を前記最新の真のポジションフィックスに参照させるプログラムコードと、
前記円が前記ジオフェンス境界から遠く離れているか否かを決定するプログラムコードと、
クオリティオブサービスパラメータを用いてポジションフィックスを計算するプログラムコードと、
を備えた、その上に記憶されたプログラムコードを含み、
前記クオリティオブサービスパラメータは、前記円が前記ジオフェンス境界から遠く離れていない場合には、高いクオリティオブサービスパラメータであるコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この開示は、一般に、人々（people）や資産（asset）の無線トラッキング（wireless tracking）のための装置及び方法に関する。特に、本開示は、ジオフェンス（geofence）内のようなポジショントラッキング中のバッテリー寿命（battery life）及びネットワーク資源（network resource）の最適化に関する。
【背景技術】
【０００２】
ジオフェンストラッキング（geofence tracking）は、規定された地理的境界（geographic boundary）内の個人的資産（personal asset）、乗り物（vehicle）或いは職員（personnel）といったターゲットの移動（movement）をモニターすることである。ジオフェンストラッキングは、地理的境界からの選定されたターゲット（乗り物など）の入出（entry and exit）をトラック及び記録（record）するため、及び選定されたターゲットの入及び／又は出活動（entry and/or exit activity）のユーザーに警告を出す、ために用いられる。
【０００３】
地理的位置内のターゲット位置は、ポジションフィックス（position fix）によって立証される。高精度のポジションフィックスを取得するためには、移動局（mobile station）デバイス（例えば、ポータブルデバイス）は、ＳＰＳ（Satellite Positioning System）擬似レンジ測定（pseudorange measurement）を取得し、ジオフェンス境界（geofence boundary）に対するその位置を計算する。或いは、限定されるものではないが、アドバンストフォワードリンクトリラテレーション（Advanced Forward Link Trilateration）（ＡＦＬＴ）、ラジオフリクェンシアイデンティフィケーション（Radio Frequency Identification）（ＲＦＩＤ）、ブルートゥース（Bluetooth（登録商標））或いはジグビー（Zigbee（登録商標））システムといったグランドシステムが用いられるかもしれない。ＳＰＳ擬似レンジ測定を用いて正確なポジションフィックスを達成することは、移動局に複雑な計算を行うことを要求し、それは基地局のバッテリー電力を枯渇させるとともに高価なネットワーク資源（例えば、ジオフェンスネットワーク資源、移動局ネットワーク資源、等）を用いることになる。ここで用いられるように、ＳＰＳ擬似レンジ測定は、グローバルポジショニングシステム（Global Positioning System）（ＧＰＳ）、ガリレオ（Galileo）、ロシアングローバルナビゲーションサテライトシステム（Russian Global Navigation Satellite system）（ＧＬＯＮＡＳＳ）、ＮＡＶＳＴＡＲ、グローバルナビゲーションサテライトシステム（Global Navigation Satellite system）（ＧＮＳＳ）、これらのシステムの組み合わせからのサテライトを用いるシステム、或いは将来開発される任意のＳＰＳ、からかもしれず、それぞれは一般にここではサテライトポジショニングシステム（Satellite Positioning System）（ＳＰＳ）として当てはまる。ここで用いられるように、ＳＰＳはまた、擬似ライト（pseudolite）のような類似の地球のレンジング信号源（analogous terrestrial ranging signal source）を含むものとして理解される。
【発明の概要】
【０００４】
ポジショントラッキング中のバッテリー寿命及びネットワーク資源の最適化のための装置及び方法が開示される。一態様によれば、ポジショントラッキング中のバッテリー寿命及びネットワーク資源を最適化するための方法は、ジオフェンス中心（geofence center）及びジオフェンス境界（geofence boudary）を規定することと、ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取ることと、移動局（mobile station）ネットワーク情報を取得することと、移動局ネットワーク情報をジオフェンスネットワーク情報と比較することと、移動局ネットワーク情報がジオフェンスネットワーク情報内でない場合に、スキップカウンタをインクリメントすることと、スキップカウンタを最大スキップ値と比較することと、スキップカウンタが最大スキップ値を越えた場合に、低いクオリティオブサービスパラメータ（low quality of service parameter）を用いてポジションフィックス（position fix）を計算することと、を備える。
【０００５】
他の態様では、ポジショントラッキング中のバッテリー寿命及びネットワーク資源を最適化するための方法は、ジオフェンス中心及びジオフェンス境界を規定することと、ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取ることと、移動局ネットワーク情報を取得することと、移動局ネットワーク情報をジオフェンスネットワーク情報と比較することと、移動局ネットワーク情報がジオフェンスネットワーク情報内である場合に、最新の真のポジションフィックス（last real position fix）をリカバーする（recover）ことと、円を規定するために、距離半径（distance radius）を計算し、距離半径を最新の真のポジションフィックス（last real position fix）に参照させる（reference）ことと、円がジオフェンス境界から遠く離れて（far from）いるか否かを決定することと、クオリティオブサービスパラメータを用いてポジションフィックスを計算することと、を備える。
【０００６】
他の態様では、ポジショントラッキングデバイスは、ジオフェンス中心及びジオフェンス境界を規定するため及びポジションフィックスを計算するためのプログラマブル命令を有するプロセッサと、ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取るため、及び移動局ネットワーク情報を受け取るための受信ユニットと、移動局ネットワーク情報をジオフェンスネットワーク情報と比較するためのコンパレータと、を備える。
【０００７】
他の態様では、その上に記憶されたプログラムコードを含んだコンピュータ可読媒体は、ジオフェンス中心及びジオフェンス境界を規定するプログラムコードと、ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取るプログラムコードと、移動局ネットワーク情報を取得するプログラムコードと、移動局ネットワーク情報をジオフェンスネットワーク情報と比較するプログラムコードと、移動局ネットワーク情報がジオフェンスネットワーク情報内でない場合に、スキップカウンタをインクリメントするプログラムコードと、スキップカウンタを最大スキップ値と比較するプログラムコードと、スキップカウンタが最大スキップ値を越えた場合に、低いクオリティオブサービスパラメータを用いてポジションフィックスを計算するプログラムコードと、を備える。
【０００８】
他の態様では、その上に記憶されたプログラムコードを含んだコンピュータ可読媒体は、ジオフェンス中心及びジオフェンス境界を規定するプログラムコードと、ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取るプログラムコードと、移動局ネットワーク情報を取得するプログラムコードと、移動局ネットワーク情報をジオフェンスネットワーク情報と比較するプログラムコードと、移動局ネットワーク情報がジオフェンスネットワーク情報内である場合に、最新の真のポジションフィックスをリカバーするプログラムコードと、円を規定するために、距離半径を計算し、距離半径を最新の真のポジションフィックスに参照させるプログラムコードと、円がジオフェンス境界から遠く離れているか否かを決定するプログラムコードと、クオリティオブサービスパラメータを用いてポジションフィックスを計算するプログラムコードと、を備える、
【図面の簡単な説明】
【０００９】
【図１】図１は、ポジショントラッキング中にバッテリー寿命及びネットワーク資源が最適化されることができる例示の状態を示した地理的な図である。
【図２】図２は、ポジショントラッキング中にバッテリー寿命及びネットワーク資源を最適化するための代表的なフロー図である。
【図３】図３は、代表的なジオフェンス中心及び境界と、最新の真のポジションフィックスＰ（ｔn-1）を有するＤRによって生成された代表的な円（エリア）とを示している。
【図４】図４は、ジオフェンス端から「遠く」離れているか否かを移動局デバイスが決定する代表的なシナリオを示している。
【図５】図５は、プロセッサ、受信ユニット、コンパレータユニット及びスキップカウンタを備えたポジショントラッキングデバイスの一態様を示している。
【発明を実施するための形態】
【００１０】
付随した図面に関連付けて以下に説明される詳細な記述は、本開示の種々の態様の記述として意図され、本開示が実行される唯一の態様を示すことは意図されていない。本開示で述べられる各態様は、本開示の例示或いは例証として単に与えられたものであり、他の態様にわたって好ましい或いは効果的であるとして必ずしも解釈されるべきではない。詳細な記述は、本開示の完全な理解を与える目的のための特定の細目を含んでいる。しかしながら、これらの特定の細目無しに本開示が実行されるかもしれないことは、当業者にとって明らかであろう。いくつかの例では、本開示のコンセプトを曖昧にすることを避けるために、公知の構成及びデバイスがブロック図に示されている。頭字語（acronyms）及び他の記述的な用語（terminology）は、便宜及び明確化のために単に用いられ、開示の範囲を制限することは意図されていない。
【００１１】
ここで述べられる種々の例証的なロジックブロック、モジュール及び回路は、１以上のプロセッサでインプリメント或いは実行される。プロセッサは、マイクロプロセッサのような一般目的プロセッサ、デジタル信号プロセッサ（ＤＳＰ）のような特定用途プロセッサ、或いはソフトウェアをサポートすることが可能な任意の他のハードウェアプラットフォームであり得る。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、或いは任意の他の用語に当てはまるか否かにかかわらず、命令（instruction）、データ構造、或いはプログラムコードのいかなる組み合わせも意味するように広く構成される。或いは、プロセッサは、特定用途集積回路（application specific integrated circuit）（ＡＳＩＣ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、コントローラ、マイクロコントローラ、ステートマシン（state machine）、ディスクリートハードウェアコンポーネントの組み合わせ、或いはそれらの任意の組み合わせであるかもしれない。ここで述べられる種々の例証的なロジックブロック、モジュール及び回路は、ソフトウェアを記憶するためのマシン可読媒体をも含んでいてもよい。マシン可読媒体は、データ信号をエンコードする１以上のストレージデバイス、トランスミッションライン、或いはキャリア波を含んでいてもよい。
【００１２】
図１は、ポジショントラッキング中にバッテリー寿命及びネットワーク資源が最適化されることができる例示の状態を示している。図１は、ニューヨーク州ニューヨークからカリフォルニア州ロサンゼルスにパッケージ１１１（図示せず）を配達する３つの輸送キャリア（transport carrier）（第１の輸送キャリア１１０、第２の輸送キャリア１３０及び第３の輸送キャリア１４０）を示している。輸送キャリアは、米国郵便サービス（United States Postal Service）（ＵＳＰＳ）或いは他の配達サービスのために、パッケージ１１１を配達している。一態様では、ユーザーは、パッケージ１１１がどこにあるか、及びパッケージ１１１がどのくらいで配達されるかを決めるために、パッケージ１１１をトラックすることを望んでいる。ユーザーはまた、予め規定されたジオフェンス境界（geofence boundary）４２０内にいつパッケージ１１１が到着したかを高い精度で知ることを望んでいる。一態様では、予め規定されたジオフェンス境界は、ロサンゼルス郡（Los Angeles County）を取り囲む。ここで、パッケージ１１１を運んでいる第１の輸送キャリア１１０がカリフォルニアの外側を移動している最中は、正確なポジションロケーショントラッキングの必要はない。第１の輸送キャリア１１０がロサンゼルス郡から非常に遠いとき、移動局デバイス（mobile station device）１０００は、特定された時間に対して、高いクオリティオブサービス（high quality of service）（ＱｏＳ）パラメータを用いたポジションフィックス（position fix）の計算を遅延させ、その代わりに低いＱｏＳ（low QoS）パラメータを用いてポジションフィックスを計算するかもしれない。一態様では、ＱｏＳは、ポジション決定精度（position determination accuracy）及びフィックスされる時間（time-to-fix）を参照する。
【００１３】
例示において、第２の輸送キャリア１３０は、第１の輸送キャリア１１０よりもロサンゼルス郡により近いが、依然としてジオフェンス境界４２０から「遠い（far）」。「遠い（far）」の定義は、特定の例（particular example）に依存し、ユーザーによって設定されたパラメータを含むことができることを、当業者は理解するであろう。ここでは、ポジションフィックスは、低いＱｏＳパラメータを用いて計算される。
【００１４】
例において、第３の輸送キャリア１４０は、第２の輸送キャリア１３０よりもロサンゼルス郡により近い。図１の第３の輸送キャリア１４０は、ジオフェンス境界４２０から「遠くない（not far）」。ここでは、低いＱｏＳパラメータを用いてポジションフィックスを計算することは、第３の輸送キャリア１４０のジオフェンス境界４２０への近接を示すために十分ではない。第３の輸送キャリア１４０のポジションフィックスは、高いＱｏＳパラメータを用いて計算される。
【００１５】
ポジションフィックスは、限定されるものではないが、スタンドアローンのグランドシステムアシスタンスを持たないサテライトポジショニングシステム（Satellite Positioning System）（ＳＰＳ）、初期化のためのグランドシステムアシスタンスを持つＭＳ−ｂａｓｅｄ（Mobile Station-based）ＳＰＳ、ポジションフィックスを実行する外部エンティティ（external entity）を持つＭＳ−ａｓｓｉｓｔｅｄ（Mobile Station-assisted）、コードディヴィジョンマルチプルアクセス（ＣＤＭＡ）セクタトリラテレーション（sectors trilateration）に基づくＡＦＬＴ（Advanced Forward Link Trilateration）、ＳＰＳ及びＣＤＭＡセクタトリラテレーションに基づくハイブリッド（hybrid）、及びセクタロケーションに基づくセクタセンターを含む、種々のモードにおいて取得することができる。ＳＰＳは、グローバルポジショニングシステム（Global Positioning System）（ＧＰＳ）、ガリレオ（Galileo）、ＧＬＯＮＡＳＳ、ＮＡＶＳＴＡＲ、ＧＮＳＳ、及び、これらのシステムの組み合わせからのサテライト或いは任意の将来開発されるサテライトシステムを用いる任意のシステムを含む。ここで用いられるように、ＳＰＳはまた、擬似ライト（pseudolite）のような類似の地球のレンジング信号源（analogous terrestrial ranging signal source）を含むものとして理解されるであろう。当業者は、限定されるものではないが、慣性（inertial）センサ、モバイルスイッチングセンター（Mobile Switching Center）（ＭＳＣ）アイデンティフィケーション（ＩＤ）、ＣＤＭＡゾーン（CDMA zone）、ロウミング（roaming）リスト、ＡＦＬＴシステム、ＲＦＩＤ、ブルートゥース（Bluetooth（登録商標））又はジグビー（Zigbee）等、のような、ポジションフィックスを計算するための他のモードもまた利用可能であることを理解するであろう。一般的に、ＳＰＳポジションフィックスは高いＱｏＳ（例えば、高い精度及びフィックスするための短い時間（higher-accuracy and shorter time-to-fix））を有しているが、ＳＰＳを用いてポジションフィックスを計算することは、移動局デバイス１０００からのより多くのバッテリー電力及びネットワーク資源を必要とする。ポジションフィックスを計算するための他のモードは、低いＱｏＳ（例えば、低い精度及びフィックスするための長い時間（lower-accuracy and longer time-to-fix））を有しているが、移動局デバイス１０００からのより少ないバッテリー電力及びネットワーク資源を必要とする。一態様では、高いＱｏＳパラメータは、ＳＰＳソースから取得される。一態様では、高いＱｏＳパラメータは、非ＳＰＳソースから取得される。他の態様では、低いＱｏＳパラメータは、非ＳＰＳソースから取得される。
【００１６】
図２は、ポジショントラッキング中にバッテリー寿命及びネットワーク資源を最適化するための代表的なフロー図である。当業者は、図２がブロックの代表的な組み合わせ及び順序を示していることを理解するであろう。図２に示されたブロックの種々の他の組み合わせ及び順序は、開示の精神及び範囲から逸脱することなく、当業者にとって容易に明らかであろう。
【００１７】
ブロック２１０において、ジオフェンス中心（geofence center）及びジオフェンス境界（geofence boundary）４２０が規定される。移動局デバイス１０００は、ジオフェンス中心及び境界を規定するために、緯度、経度及び半径を受信する。緯度、経度及び半径は全て、ユーザー、オペレータ或いはアプリケーション自体によって構成されるジオフェンスシステムパラメータである。図３は、緯度３２０、経度３３０及び半径Ｒ３４０に基づく代表的なジオフェンス境界４２０を示している。当業者は、これらのジオフェンスシステムパラメータは、ユーザーのニーズに依存して変化するかもしれないことを理解するであろう。さらに一般的に、当業者は、ジオフェンス境界４２０が、ユーザー、オペレータ及び／又は特定のアプリケーションによって規定されたパラメータを有する多角形によって規定され得ることを理解するであろう。
【００１８】
ブロック２２０において、移動局デバイス１０００は、システムＩＤ／ネットワークＩＤ（“ＳＩＤ／ＮＩＤ”）のリスト、及びＳＩＤ／ＮＩＤペア（集合的にジオフェンスネットワーク情報とラベルする）に関連付けられたセルアイデンティフィケーション（Ｃｅｌｌ  ＩＤ）のリストを受信する。図２では、ジオフェンスＳＩＤ／ＮＩＤペア及び関連するセルアイデンティフィケーションを“Ｇ”とする。ＳＩＤ／ＮＩＤペアリストは、１以上のオペレータをカバーし得る。各リストサイズは、ゼロ或いはより長いかもしれない。ＳＩＤ／ＮＩＤペア及び関連するセルアイデンティフィケーションは、予め決められた地理的エリア内の中心点ＣＰ（例えば、緯度、経度）及び半径Ｒ３４０によって生成されたジオフェンスエリアをカバーするセクタのリストを明示する。図３は、典型的なジオフェンス境界４２０を横切るセルアイデンティフィケーション１から６を示している。セルアイデンティフィケーションは、ジオフェンス境界４２０内のセルに関連した数的なアイデンティフィケーションである。
【００１９】
ブロック２３０において、移動局デバイス１０００は、現在のＳＩＤ／ＮＩＤペア及び関連するセルアイデンティフィケーション（集合的に移動局ネットワーク情報とラベルする）を取得する。図２では、このＳＩＤ／ＮＩＤペア及び関連するセルアイデンティフィケーション（移動局ネットワーク情報）を“Ｃ”とする。ポジションフィックスを取得することなく、移動局デバイス１０００は、そのセルアイデンティフィケーションを決定することができ、そのセルアイデンティフィケーションがジオフェンス境界４２０によってカバーされるジオフェンスエリア内のセルアイデンティフィケーションのリスト上であるか否かを決定することができる。
【００２０】
ブロック２４０において、移動局デバイス１０００は、その現在のＳＩＤ／ＮＩＤペア及び関連するセルアイデンティフィケーションが、ＳＩＤ／ＮＩＤペア及び関連するセルアイデンティフィケーションのジオフェンスリストに含まれるか否かを見るためにチェックする。図２では、この決定を“Ｃ⊂Ｇ”（すなわち、ＣがＧの適切な部分集合（subset）であるか否か）とする。
【００２１】
ブロック２４０において、もし“Ｃ”が“Ｇ”に含まれていなければ、ブロック２５０に進む。ブロック２５０において、スキップカウンタは１単位（one unit）インクリメントされる。スキップカウンタは、移動局ネットワーク情報がジオフェンスネットワーク情報内にない回数のカウント値を維持する。
【００２２】
ブロック２６０において、移動局デバイス１０００は、スキップカウンタが予め決められた閾最大スキップ（threshold Max Skip）（例えば、最大スキップ値）よりも大きいか否か決定する。一態様では、もしスキップカウンタが最大スキップ値よりも小さいか或いは等しい場合には、アップデートされた移動局ネットワーク情報を取得するために、フローはブロック２３０にループバックするかもしれない。或いは、他の態様では、フローは、アップデートされた移動局ネットワーク情報を取得するために、ブロック２３０に戻ることによって再開始する（reinitiate）前に中断及び遅延する（discontinue and delay）かもしれない。最大スキップ値は、ユーザー、オペレータ又はアプリケーション自体によって構成された、予め決められたジオフェンスシステムパラメータである。一態様では、最大スキップ値は、ジオフェンス境界４２０からの移動局デバイスの距離にしたがって構成される。当業者は、最大スキップ値が、移動局デバイス１０００がポジションフィックスを取得することを遅らせるように構成されるかもしれないことを理解するであろう。一態様では、最大スキップ値は、時間にわたって動的に変化する。一態様では、もしスキップカウンタが最大スキップ値よりも小さい或いは等しい場合には、移動局デバイス１０００が、ジオフェンス境界４２０によってカバーされるジオフェンスエリア内でなく、移動局デバイスの現在のＳＩＤ／ＮＩＤペア及び関連するセルアイデンティフィケーション“Ｃ”によってカバーされる地理的エリア内に位置しているというポジションレポートが生成される。
【００２３】
もしスキップカウンタが最大スキップ値よりも大きい場合には、ブロック２７０に進む。ブロック２７０において、移動局デバイス１０００は、低いＱｏＳ（"Quality of Service"）ポジションフィックスを計算し、出力Ｐ（ｔn）を供給する。高いＱｏＳポジションフィックスの代わりに低いＱｏＳポジションフィックスを取得することは、バッテリー電力を枯渇させネットワーク資源を使い果たすことを避けることになる。一態様では、低いＱｏＳポジションフィックスを取得する前に移動局デバイス１０００がスキップする回数の最大量を設定することは、安全な手段であり、移動局デバイス１０００が少なくともいくつかの真の（real）ポジションフィックスを取得することを保証する。
【００２４】
ブロック２４０において、もし“Ｃ”が“Ｇ”に含まれていれば、ブロック２４５に進む。ブロック２４５では、“Ｃ”が“Ｇ”に含まれている。ブロック２４５において、最新の真のポジションフィックス（last real position fix）Ｐ（ｔn-1）及び前回の時間ｔn-1がリカバー（recover）される。最新の真のポジションフィックスＰ（ｔn-1）は、前回の時間ｔn-1でのポジションフィックスである。
【００２５】
ブロック２５５において、現在の時間ｔnが取得される。
【００２６】
ブロック２６５において、距離半径ＤRがＶn（トラックされる資産（asset）の最大速度）を用いて計算され、現在の時間ｔnと前回の時間ｔn-1との時間差（ｔn−ｔn-1）が計算される。Ｖnは、入力され、知られていると仮定される。Ｖnは、ユーザー、オペレータ又はアプリケーション自体によって構成されたジオフェンスシステムパラメータである。ＤRは、移動局デバイスの現在の位置の境界リミット（boundary limit）を表している。ＤRは、最新の真のポジションフィックスＰ（ｔn-1）に参照される。したがって、当業者は、移動局の現在の位置を表す地理的エリア（円（circle））をどのようにして決定するかを理解するであろう。図３は、ＤR３５０によって生成された典型的なＤR円Ａと、最新の真のポジションフィックスＰ（ｔn-1）３６０とを示している。
【００２７】
ブロック２７５において、ＤR円Ａは、ジオフェンス境界４２０と比較される。ジオフェンス境界４２０のエッジは、予め決められ、知られている。ブロック２７５において、ＤR円Ａがジオフェンス境界４２０から「遠い」か否かを決定する。当業者は、ジオフェンス境界４２０上の任意の所与の点に最も近いＤR円Ａ上の点が、この決定をすることに利用されることを理解するであろう。当業者は、いくつかの状況において、ＤR円Ａ上の点がジオフェンス境界４２０上の１つの点よりもより近いかもしれないということを、認識するであろう。
【００２８】
図４は、２つの位置での移動局デバイス１０００を示している。１つの位置では、移動局デバイス１０００は、ジオフェンス境界４２０から「遠い（far）」。第２の位置では、移動局デバイス１０００は、ジオフェンス境界４２０から「遠く」ない。予め決められたジオフェンス境界閾値ＴｈGFが、円Ａがジオフェンス境界４２０から「遠い」か否かを決定するために用いられる。ジオフェンス境界４２０とＤR円Ａとの相対的な距離は、所与のＤR円Ａがジオフェンス端（geofence edge）から「遠い」か否かを決定する。「遠い（far）」の定義及び予め決められたジオフェンス境界閾値ＴｈGFは、特定のジオフェンスシステム及びそのパラメータに基づき、ユーザー、オペレータ又はアプリケーション自体によって決められる。
【００２９】
ブロック２７５において、もしＤR円Ａがジオフェンス境界から「遠い」と決定された場合には、ブロック２７０に進む。ブロック２７０において、移動局デバイス１０００は、低いＱｏＳ（"Quality of Service"）ポジションフィックスを計算し、出力Ｐ（ｔn）を供給する。高いＱｏＳポジションフィックスの代わりに低いＱｏＳポジションフィックスを取得することは、バッテリー電力を枯渇させネットワーク資源を使い果たすことを避けることになる。一態様では、ブロック２７０に続いて、もし新しい位置が決定されるべきであれば、アップデートされた移動局ネットワーク情報を得るためにブロック２３０に戻る。
【００３０】
ブロック２７５において、もしＤR円Ａがジオフェンス境界から「遠く」ないと決定された場合には、ブロック２８５に進む。図４は、ジオフェンス境界４２０から「遠く」ない第２の位置での移動局デバイス１０００を示している。ブロック２８５において、移動局デバイス１０００は、高いＱｏＳ（"Quality of Service"）ポジションフィックスを計算し、出力Ｐ（ｔn）を供給する。ユーザーはジオフェンス境界４２０への移動局デバイス１０００の正確な近接を知る必要があるため、高精度の正確性が必要である。一態様では、ブロック２８５に続いて、もし新しい位置が決定されるべきであれば、アップデートされた移動局ネットワーク情報を得るためにブロック２３０に戻る。
【００３１】
ブロック２８５或いはブロック２７０から、ブロック２８０に進み、そこでＰ（ｔn）がジオフェンスエリア（すなわち、ジオフェンス境界によって規定されたエリア）の内側であるか否かが判断される。もしｎｏ（内側でない）であれば、ブロック２３０に戻る。もしｙｅｓ（内側である）であれば、ブロック２９０に進み、移動局デバイス１０００がジオフェンスエリアに入ったことを知らせる。
【００３２】
図５は、ポジショントラッキングデバイスの一態様を示している。この態様では、ポジショントラッキングデバイス５００は、ジオフェンス中心及びジオフェンス境界を規定するため、及びポジションフィックスを計算するためのプログラマブル命令を有するプロセッサ５１０を備えている。さらに、ポジショントラッキングデバイス５００は、ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受信するため、及び移動局ネットワーク情報を受信するための受信ユニット５２０を含んでいる。当業者は、一態様において、受信ユニット５２０の一部或いは全体がプロセッサ５１０の一部であることを理解するであろう。他の態様では、受信ユニット５２０は、プロセッサ５１０からの分離コンポーネントである。ポジショントラッキングデバイス５００は、移動局ネットワーク情報をジオフェンスネットワーク情報と比較するためのコンパレータユニット５３０を含んでいる。当業者は、一態様において、コンパレータユニット５３０の一部或いは全体がプロセッサ５１０の一部であることを理解するであろう。他の態様では、コンパレータユニット５３０は、プロセッサ５１０からの分離コンポーネントである。一態様において、ポジショントラッキングデバイス５００は、移動局ネットワーク情報がジオフェンスネットワーク情報内ではない回数のカウント値を維持するためにスキップカウンタ５４０を含んでいる。一態様では、スキップカウンタ５４０は、プロセッサ５１０内に収容されているかもしれない。他の態様では、スキップカウンタ５４０は、プロセッサ５１０からの分離コンポーネントである。当業者は、スキップカウンタ５４０がハードウェア或いはソフトウェアでインプリメントされることを理解するであろう。
【００３３】
開示された態様の上述した記述は、当業者が本開示を作成する或いは使用することができるように提供されている。これらの態様の種々の変更は、当業者にとって容易に明白であり、ここで規定された一般的な原理は、開示の精神或いは範囲から逸脱せずに、他の態様に適用することが可能である。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］
ポジショントラッキング中のバッテリー寿命及びネットワーク資源を最適化するための方法であって、
ジオフェンス中心及びジオフェンス境界を規定することと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取ることと、
移動局ネットワーク情報を取得することと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較することと、
前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内でない場合に、スキップカウンタをインクリメントすることと、
前記スキップカウンタを最大スキップ値と比較することと、
前記スキップカウンタが前記最大スキップ値を越えた場合に、低いクオリティオブサービスパラメータを用いてポジションフィックスを計算することと、
を備えた方法。
［２］
前記ポジションフィックスを出力することを
さらに備えた上記［１］の方法。
［３］
前記低いクオリティオブサービスパラメータは、非ＳＰＳベースの擬似レンジを含む
上記［２］の方法。
［４］
前記低いクオリティオブサービスパラメータは、非ＳＰＳベースの擬似レンジを含む
上記［１］の方法。
［５］
前記スキップカウンタが前記最大スキップ値を越えない場合に、ポジションレポートを生成することを
さらに備えた上記［１］の方法。
［６］
前記スキップカウンタが前記最大スキップ値を越えない場合に、再び前記最大スキップ値と比較するためにアップデートされた移動局ネットワーク情報を取得することを
さらに備えた上記［１］の方法。
［７］
前記最大スキップ値は、構成可能である
上記［１］の方法。
［８］
前記移動局ネットワーク情報は移動局デバイスに関連し、前記最大スキップ値は前記移動局デバイスと前記ジオフェンス境界との距離に応じて構成可能である
上記［７］の方法。
［９］
前記ポジションフィックスが前記ジオフェンス境界によって規定されるエリア内であるか否かを決定することを
さらに備えた上記［１］の方法。
［１０］
前記ポジションフィックスが前記ジオフェンス境界によって規定されるエリアに入ったことを知らせることを
さらに備えた上記［９］の方法。
［１１］
ポジショントラッキング中のバッテリー寿命及びネットワーク資源を最適化するための方法であって、
ジオフェンス中心及びジオフェンス境界を規定することと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取ることと、
移動局ネットワーク情報を取得することと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較することと、
前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内である場合に、最新の真のポジションフィックスをリカバーすることと、
円を規定するために、距離半径を計算し、前記距離半径を前記最新の真のポジションフィックスに参照させることと、
前記円が前記ジオフェンス境界から遠く離れているか否かを決定することと、
クオリティオブサービスパラメータを用いてポジションフィックスを計算することと、
を備えた方法。
［１２］
前記クオリティオブサービスパラメータは、前記円が前記ジオフェンス境界から遠く離れている場合には、低いクオリティオブサービスパラメータである
上記［１１］の方法。
［１３］
前記クオリティオブサービスパラメータは、前記円が前記ジオフェンス境界から遠く離れていない場合には、高いクオリティオブサービスパラメータである
上記［１１］の方法。
［１４］
前記ポジションフィックスを出力することを
さらに備えた上記［１２］の方法。
［１５］
前記ポジションフィックスを出力することを
さらに備えた上記［１３］の方法。
［１６］
前記低いクオリティオブサービスパラメータは、非ＳＰＳベースの擬似レンジを含む
上記［１２］の方法。
［１７］
前記低いクオリティオブサービスパラメータは、慣性（inertial）センサ、モバイルスイッチングセンター（ＭＳＣ）ＩＤ、ＣＤＭＡゾーン、ロウミング（roaming）リスト、ＡＦＬＴ、ＲＦＩＤ、ブルートゥース（Bluetooth（登録商標））又はジグビー（Zigbee）システムの少なくとも１つからの非ＳＰＳベースの擬似レンジを含む
上記［１２］の方法。
［１８］
前記高いクオリティオブサービスパラメータは、ＳＰＳベースの擬似レンジを含む
上記［１３］の方法。
［１９］
少なくとも１つの前記ＳＰＳベースの擬似レンジは、擬似ライト（pseudolite）からである
上記［１８］の方法。
［２０］
前記高いクオリティオブサービスパラメータは、非ＳＰＳベースの擬似レンジを含む
上記［１３］の方法。
［２１］
前記ポジションフィックスが前記ジオフェンス境界によって規定されるエリア内であるか否かを決定することを
さらに備えた上記［１１］の方法。
［２２］
前記ポジションフィックスが前記ジオフェンス境界によって規定されるエリアに入ったことを知らせることを
さらに備えた上記［２１］の方法。
［２３］
ジオフェンス中心及びジオフェンス境界を規定するため及びポジションフィックスを計算するためのプログラマブル命令を有するプロセッサと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取るため、及び移動局ネットワーク情報を受け取るための受信ユニットと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較するためのコンパレータユニットと、
を備えたポジショントラッキングデバイス。
［２４］
前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内でない回数のカウント値を維持するスキップカウンタを
さらに備えた上記［２３］のポジショントラッキングデバイス。
［２５］
前記プロセッサは、前記ポジションフィックスを低いクオリティオブサービスパラメータ用いて計算する
上記［２４］のポジショントラッキングデバイス。
［２６］
前記プログラマブル命令は、前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内である場合に、最新の真のポジションフィックスをリカバーするための命令を含む
上記［２３］のポジショントラッキングデバイス。
［２７］
前記プログラマブル命令は、円を規定するために、距離半径を計算し、前記距離半径を前記最新の真のポジションフィックスに参照させるための命令を含む
上記［２６］のポジショントラッキングデバイス。
［２８］
前記プログラマブル命令は、前記円が前記ジオフェンス境界から遠く離れているか否かを決定するための命令を含む
上記［２７］のポジショントラッキングデバイス。
［２９］
前記プロセッサは、前記円が前記ジオフェンス境界から遠く離れている場合に、低いクオリティオブサービスパラメータを用いて前記ポジションフィックスを計算する
上記［２８］のポジショントラッキングデバイス。
［３０］
前記プロセッサは、前記円が前記ジオフェンス境界から遠く離れていない場合に、高いクオリティオブサービスパラメータを用いて前記ポジションフィックスを計算する
上記［２８］のポジショントラッキングデバイス。
［３１］
ジオフェンス中心及びジオフェンス境界を規定するプログラムコードと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取るプログラムコードと、
移動局ネットワーク情報を取得するプログラムコードと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較するプログラムコードと、
前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内でない場合に、スキップカウンタをインクリメントするプログラムコードと、
前記スキップカウンタを最大スキップ値と比較するプログラムコードと、
前記スキップカウンタが前記最大スキップ値を越えた場合に、低いクオリティオブサービスパラメータを用いてポジションフィックスを計算するプログラムコードと、
を備えた、その上に記憶されたプログラムコードを含んだコンピュータ可読媒体。
［３２］
ジオフェンス中心及びジオフェンス境界を規定するプログラムコードと、
前記ジオフェンス境界によって規定されたエリアに関連付けられたジオフェンスネットワーク情報を受け取るプログラムコードと、
移動局ネットワーク情報を取得するプログラムコードと、
前記移動局ネットワーク情報を前記ジオフェンスネットワーク情報と比較するプログラムコードと、
前記移動局ネットワーク情報が前記ジオフェンスネットワーク情報内である場合に、最新の真のポジションフィックスをリカバーするプログラムコードと、
円を規定するために、距離半径を計算し、前記距離半径を前記最新の真のポジションフィックスに参照させるプログラムコードと、
前記円が前記ジオフェンス境界から遠く離れているか否かを決定するプログラムコードと、
クオリティオブサービスパラメータを用いてポジションフィックスを計算するプログラムコードと、
を備えた、その上に記憶されたプログラムコードを含んだコンピュータ可読媒体。
【図１】
0005450610.tif 000002
【図２】
0005450610.tif 000003
【図３】
0005450610.tif 000004
【図４】
0005450610.tif 000005
【図５】
0005450610.tif 000006