(57)【特許請求の範囲】
【請求項１】
位置判断システム(PDS)における位置特定のための方法であって、
PDS受信機の位置を判断したいという要求を受信するステップと、
ユーザを基にした入力データをメモリ内で探索するステップと、
前記要求に応答して、前記PDS受信機に近接する１つ以上の地上ワイヤレスデバイスからロケーションデータを検索するステップと、
前記検索されたロケーションデータと共通シードロケーションとの整合性を判断するために前記検索されたロケーションデータを比較するステップであって、前記共通シードロケーションは前記ユーザを基にした入力データより抽出される、ステップと、
前記検索されたロケーションデータが前記共通シードロケーションに整合すると判断したことに応答して、前記共通シードロケーションを前記PDS受信機の測位プロセスに注入するステップと、
前記検索されたロケーションデータが前記共通シードロケーションと整合しないと判断したことに応答して、前記検索されたロケーションデータが少しでも整合するか否かを判断する別の判断を行うステップと、
前記検索されたロケーションデータが少しでも整合すると判断したことに応答して、前記整合する検索されたロケーションデータに基づいて新しいシードロケーションを計算するステップと、
前記新しいシードロケーションを前記測位プロセスに注入するステップと
を含み、
前記ユーザを基にした入力データは、妥当な時間期間内にユーザにより撮られたイメージデータを含む、方法。
【請求項２】
前記ユーザを基にした入力データは、
コンピュータを基にしたアプリケーションのためにユーザにより入力された入力データをさらに含む、
請求項1に記載の方法。
【請求項３】
前記検索されたロケーションデータの整合性を判断するために前記検索されたロケーションデータを比較するステップが、
前記検索されたロケーションデータのタイプの信頼性階層に従って前記検索されたロケーションデータの各々を比較するステップ
を含む、請求項1に記載の方法。
【請求項４】
前記検索されたロケーションデータの前記タイプが、
モバイル国コード(MCC)と、
セルサイト識別子(ID)と、
PDS信号と、
短距離ワイヤレス送信機IDと、
テレビジョン放送送信機IDと、
商用無線放送送信機IDの
１つ以上を含む、請求項3に記載の方法。
【請求項５】
ロケーションデータのデータベースへのインデックスを使用して前記データベースを探索するステップであって、前記インデックスが前記検索されたロケーションデータの前記タイプに関連する、探索するステップ
をさらに含む、請求項3に記載の方法。
【請求項６】
前記検索されたロケーションデータのうちの整合しないロケーションデータが、前記信頼性階層に従って低い信頼性を有する前記タイプからいつ発生したかを判断するステップと、
前記低い信頼性を有する前記タイプから発生した前記検索されたロケーションデータのうちの前記整合しないロケーションデータを除去するステップと、
除去されない前記検索されたロケーションデータのうちの残りのロケーションデータが整合するかを判断するステップと
をさらに含む、請求項3に記載の方法。
【請求項７】
整合すると判断された前記検索されたロケーションデータの各々からのロケーション情報を使用して、改良されたロケーションを計算するステップと、
前記改良されたロケーションを前記新しいシードロケーションとして使用するステップと
をさらに含む、請求項1に記載の方法。
【請求項８】
前記検索されたロケーションデータのうちの少なくとも2つの組が整合すると判断したことに応答して、前記検索されたロケーションデータのうちの組の前記整合する少なくとも2つの受信元である前記１つ以上の地上ワイヤレスデバイスの各々の予測検出可能性範囲を比較するステップと、
最も近い前記予測検出可能性範囲を有する前記１つ以上の地上ワイヤレスデバイスのうちの1つから受信された、前記検索されたロケーションデータのうちの前記少なくとも2つの組のうちの1つから前記新しいシードロケーションを選択するステップと
をさらに含む、請求項1に記載の方法。
【請求項９】
衛星測位システム(SPS)受信機であって、
プロセッサと、
メモリと、
ユーザを基にした入力データを前記メモリ内で探索するように構成された、前記メモリ内に記憶されたアプリケーションと、
前記メモリに記憶されたロケーション検索アプリケーションであって、前記プロセッサによって実行されたとき、前記SPS受信機に近接する１つ以上の地上ワイヤレスデバイスからロケーションデータを取得するように前記SPS受信機を構成するロケーション検索アプリケーションと、
前記メモリに記憶された整合性プロセスであって、前記プロセッサによって実行されたとき、前記取得されたロケーションデータが共通シードロケーションに整合するかどうかを判断し、前記共通シードロケーションは前記ユーザを基にした入力データより抽出される、整合性プロセスと、
SPSプロセスであって、前記プロセッサによって実行されたとき、前記SPS受信機のグローバル位置を判断するために使用される少なくとも1つのSPS衛星の位置を特定するためのパラメータを判断するSPSプロセスとを含み、
前記取得されたロケーションデータが前記共通シードロケーションに整合すると実行された前記整合性プロセスが判断したとき、前記共通シードロケーションが前記SPSプロセスに注入され、
前記整合性プロセスは、前記取得されたロケーションデータが前記共通シードロケーションと整合しないことがわかったとき、前記取得されたロケーションデータのうちの少なくとも2つの組が整合するかどうかをさらに判断し、
前記取得されたロケーションデータのうちの前記少なくとも2つの組が整合すると判断したことに応答して、前記整合性プロセスは、前記取得されたロケーションデータのうちの前記整合する少なくとも2つの組に基づいて、前記SPSプロセスに注入される新しいシードロケーションを計算し、
前記ユーザを基にした入力データは、妥当な時間期間内にユーザにより撮られたイメージデータを含む、
衛星測位システム(SPS)受信機。
【請求項１０】
前記ユーザを基にした入力データは、
コンピュータを基にしたアプリケーションのためにユーザにより入力された入力データをさらに含む
請求項9に記載のSPS受信機。
【請求項１１】
前記メモリに記憶された信頼性階層であって、信頼性レベルに従って構成されたデータタイプのセットを識別する信頼性階層をさらに含み、前記プロセッサによって実行されたとき、前記整合性プロセスが、前記信頼性階層に従って比較された前記取得されたロケーションデータをランク付けするようにさらに構成され、前記信頼性階層においてより低いランクを有する前記取得されたロケーションデータのうちの整合しないロケーションデータを廃棄し、前記取得されたロケーションデータのうちの整合するより高いランクのロケーションデータを、整合するロケーションデータにグループ化するようにさらに構成された、
請求項9に記載のSPS受信機。
【請求項１２】
前記プロセッサによって実行されたとき、前記整合性プロセスが、前記取得されたロケーションデータのうちの少なくとも1つの組を使用して詳細ロケーションを計算するようにさらに構成され、前記詳細ロケーションが、前記SPSプロセスに注入される前記新しいシードロケーションとして使用される、請求項9に記載のSPS受信機。
【請求項１３】
前記取得されたロケーションデータのうちの少なくとも2つの組が整合すると判断したことに応答して、実行された前記整合性プロセスが、
前記取得されたロケーションデータのうちの前記整合する少なくとも2つの組の受信元である前記１つ以上の地上ワイヤレスデバイスの各々の予測検出可能性範囲を比較し、
最も近い前記予測検出可能性範囲を有する前記１つ以上のワイヤレスデバイスのうちの1つから受信された、前記取得されたロケーションデータのうちの前記少なくとも2つの組のうちの1つとして前記新しいシードロケーションを選択する、
請求項9に記載のSPS受信機。
【請求項１４】
１つ以上のアンテナをさらに含み、前記取得されたロケーションデータの各々の組が、前記１つ以上のアンテナのうちの対応する1つを使用して受信される、
請求項9に記載のSPS受信機。
【請求項１５】
PDS受信機の位置を判断したいという要求を受信するためのプログラムコードと、
ユーザを基にした入力データをメモリ内で探索するためのプログラムコードと、
前記要求に応答して実行可能な、前記PDS受信機に近接する１つ以上の地上ワイヤレスデバイスからロケーションデータを検索するためのプログラムコードと、
前記検索されたロケーションデータと共通シードロケーションとの整合性を判断するために前記検索されたロケーションデータを比較するためのプログラムコードであって、前記共通シードロケーションは前記ユーザを基にした入力データより抽出される、プログラムコードと、
前記検索されたロケーションデータが前記共通シードロケーションに整合すると判断したことに応答して実行可能な、前記共通シードロケーションを前記PDS受信機の測位プロセスに注入するためのプログラムコードと、
前記検索されたロケーションデータが前記共通シードロケーションと整合しないと判断したことに応答して実行可能な、前記検索されたロケーションデータが少しでも整合するか否かを判断する別の判断を行うためのプログラムコードと、
前記検索されたロケーションデータが少しでも整合すると判断したことに応答して実行可能な、前記整合する検索されたロケーションデータに基づいて新しいシードロケーションを計算するためのプログラムコードと、
前記新しいシードロケーションを前記測位プロセスに注入するためのプログラムコードと
を含み、
前記ユーザを基にした入力データは、妥当な時間期間内にユーザにより撮られたイメージデータを含む、コンピュータにより実行可能なプログラムコードを記録するコンピュータ可読記録媒体。
【請求項１６】
前記ユーザを基にした入力データは、
コンピュータを基にしたアプリケーションのためにユーザにより入力された入力データをさらに含む
請求項15に記載のコンピュータ可読記録媒体。
【請求項１７】
前記検索されたロケーションデータの整合性を判断するために前記検索されたロケーションデータを比較するための前記プログラムコードが、
前記検索されたロケーションデータのタイプの信頼性階層に従って前記検索されたロケーションデータの各々を比較するためのプログラムコード
を含む、請求項15に記載のコンピュータ可読記録媒体。
【請求項１８】
検索されたロケーションデータの前記タイプが、
モバイル国コード(MCC)と、
セルサイト識別子(ID)と、
PDS信号と、
短距離ワイヤレス送信機IDと、
テレビジョン放送送信機IDと、
商用無線放送送信機IDの
１つ以上を含む、請求項17に記載のコンピュータ可読記録媒体。
【請求項１９】
ロケーションデータのデータベースへのインデックスを使用して前記データベースを探索するためのプログラムコードであって、前記インデックスが前記検索されたロケーションデータの前記タイプに関連する、探索するためのプログラムコード
をさらに含む、請求項17に記載のコンピュータ可読記録媒体。
【請求項２０】
前記検索されたロケーションデータのうちの整合しないロケーションデータが、前記信頼性階層に従って低い信頼性を有する前記タイプからいつ発生したかを判断するためのプログラムコードと、
前記低い信頼性を有する前記タイプから発生した前記検索されたロケーションデータのうちの前記整合しないロケーションデータを除去するためのプログラムコードと、
除去されない前記検索されたロケーションデータのうちの残りのロケーションデータが前記検索されたロケーションデータの前記整合性を有することを判断するためのプログラムコードと
をさらに含む、請求項17に記載のコンピュータ可読記録媒体。
【請求項２１】
整合すると判断された前記検索されたロケーションデータの各々からのロケーション情報を使用して、改良されたロケーションを計算するためのプログラムコードと、
前記改良されたロケーションを前記新しいシードロケーションとして使用するためのプログラムコードと
をさらに含む、請求項15に記載のコンピュータ可読記録媒体。
【請求項２２】
前記検索されたロケーションデータのうちの少なくとも2つの組が整合すると判断したことに応答して実行可能な、前記整合する検索されたロケーションデータのうちの前記少なくとも2つの組の受信元である前記１つ以上の地上ワイヤレスデバイスの各々の予測検出可能性範囲を比較するためのプログラムコードと、
最も近い前記予測検出可能性範囲を有する前記１つ以上の地上ワイヤレスデバイスのうちの1つから受信された、前記検索されたロケーションデータのうちの前記少なくとも2つの組のうちの1つから前記新しいシードロケーションを選択するためのプログラムコードと
をさらに含む、請求項15に記載のコンピュータ可読記録媒体。
【請求項２３】
位置判断システム(PDS)受信機であって、
前記PDS受信機の位置を要求する入力を受信するための手段と、
ユーザを基にした入力データをメモリ内で探索するための手段と、
前記PDS受信機に近接する１つ以上の地上ワイヤレスデバイスからロケーション情報をワイヤレスに検索するための手段と、
前記検索されたロケーション情報、
前記検索されたロケーション情報と共通シードロケーションとの整合性を判断するためのプログラムコードであって、前記共通シードロケーションはユーザを基にした入力データより抽出される、プログラムコード、および
PDS測位プロセスを定義するためのプログラムコード
を記憶するためのコンピュータ可読記憶手段と、
整合性を判断するための前記プログラムコードと前記PDS測位プロセスを定義するための前記プログラムコードとを処理するための手段であって、整合性を判断するための前記処理されたプログラムコードが前記検索されたロケーション情報と前記共通シードロケーションとの間の整合性を発見したときに前記共通シードロケーションを前記PDS測位プロセスに注入する、処理するための手段とを含み、
整合性を判断するための前記処理されたプログラムコードが前記検索されたロケーション情報と前記共通シードロケーションとの間の不整合を発見したことに応答して、整合性を判断するための前記プログラムコードがさらに、前記検索されたロケーション情報が少しでも整合するか否かを判断する別の判断を行い、
前記検索されたロケーション情報が少しでも整合すると判断したことに応答して、整合性を判断するための前記処理されたプログラムコードが、前記整合する検索されたロケーション情報に基づいて新しいシードロケーションを計算し、
処理するための前記手段が、前記新しいシードロケーションを、PDS測位プロセスを定義するための前記プログラムコードに注入し、
前記ユーザを基にした入力データは、妥当な時間期間内にユーザにより撮られたイメージデータを含む、位置判断システム(PDS)受信機。
【請求項２４】
前記ユーザを基にした入力データは、
コンピュータを基にしたアプリケーションのためにユーザにより入力された入力データをさらに含む
請求項23に記載のPDS受信機。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
本出願は、開示の全体が参照により本明細書に明確に組み込まれる、2009年10月14日に出願されたQUALIFYING COARSE POSITION INJECTION IN POSITION DETERMINATION SYSTEMSと題する米国仮特許出願第61/251,629号の利益を主張する。
【０００２】
一般に、位置判断システム(PDS)に関し、より詳細には、PDSにおける粗位置注入(coarse position injection)の限定(qualification)に関する。
【背景技術】
【０００３】
PDSは、様々な数の地上および宇宙ナビゲーションシステムを含む。OMEGAナビゲーションシステム、ロシアのAlphaシステム、Long Range Navigation(LORAN)システムなどの地上システムはそれぞれ、位置を確定するために地上波無線信号を使用する。PDSはまた、Global Positioning System(GPS)、Galileo、GlonassおよびBeiDouなど、衛星測位システム(SPS)およびGlobal Navigation Satellite System(GNSS)を含む。GPSなどのSPSは、SPS受信機がそれらの現在のロケーションと、時刻と、それらの速度とを判断することを可能にする精密な無線周波(RF)信号を送信する24個から32個の間の中地球軌道衛星のコンスタレーションを使用する。SPS受信機は、3つおよび好ましくは4つ以上のSPS衛星のコンスタレーションによって送られた信号を慎重に計時することによってそれの位置を計算するための測位プロセスに従う。
【０００４】
各衛星は、メッセージが送られた時間と、メッセージを送る衛星の精密な軌道、すなわち、エフェメリスと、すべてのSPS衛星の全般的システムヘルスおよび粗い軌道、すなわち、アルマナックとを含んでいるメッセージを断続的に送信する。これらの信号は、本質的に、空間中を光速で進み、地球の大気中ではわずかに遅くなる。各信号のタイミングを使用して、各衛星までの距離を計算し、それによって、SPS受信機が近似的に、各衛星を中心とする球体の表面上にあることを確定することができる。SPS受信機はまた、適切なとき、SPS受信機が地球を表す球体の表面上またはその近くにあるという知識を使用する。次いで、この情報を使用して、SPS受信機の位置を球体表面の交点として推定する。得られた座標は、緯度および経度、または地図上のロケーションなど、ユーザのためにより好都合な形態に変換され、次いで表示される。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、SPSタイミング測定を単独で使用する場合、これらの計算は、SPS受信機が測位プロセスの最初に3つまたは好ましくは4つ以上のSPS衛星の衛星信号を捕捉した後にしか行うことができない。受信機が衛星信号を捕捉し、位置を決定するのにかかる時間の長さは、SPS受信機が捕捉プロセスを開始する前にどのくらいの情報を有するかに直接関係する。スタンドアロンSPSでは、この捕捉および測位プロセスは、SPS受信機が前のロケーション情報を有するとしてもあまり多くを有しないコールドスタート動作中にかなり長くなり得る。これは、概して、ユーザがSPS受信機を初めてオンにしたときに起こる。コールドスタートは、受信機近似ロケーション、SPS時間、アルマナック、エフェメリスデータなどのうちの1つまたは複数を含む、いくつかの情報を与えることによってウォームスタートに変わり得る。受信機が有する情報が少ないほど、探索空間は大きくなり、捕捉および測位時間は長くなる。逆に、受信機が有する情報が多いほど、探索空間は小さくなり、捕捉および測位時間は短くなる。
【０００６】
シードロケーションは、衛星探索ウィンドウを判断するために適切なエフェメリスおよび/またはアルマナック情報と併せて利用されるGPS/SPS受信機の近似ロケーションである。シードロケーションの1つの共通ソースは直近のフィックスからのものである。この方法は、受信機がそれのロケーションを劇的に変更していないことを仮定する。この方法では、SPS受信機は、それのロケーションを計算し、そのロケーション情報を将来の使用のためにシードロケーションとしてメモリに記憶する。しかしながら、もはや正確ではないシードロケーションを使用した場合、受信機によって使用される初期探索ウィンドウは不正確になり、その結果、潜在的に、初期探索が失敗し、全体的なフィックス時間が長くなる。たとえば、テキサス州ダラスのユーザが、ダラスエリアにおいてSPS受信機を使用し、動作させる。受信機は、ダラスエリアを示すロケーション情報を記憶する。ユーザは、SPS受信機をオフにし、カリフォルニア州サンディエゴへ飛行機で飛び立つ。ユーザはサンディエゴにおいてSPS受信機を再始動し、SPS測位プロセス中に、SPS受信機は、ローカルメモリからの記憶されたシードロケーション情報を利用し、その結果、誤ったシードロケーションが生じ、初期探索が失敗し得る。シードロケーション情報が実質的に間違っているとき、SPS受信機は、この誤った情報に基づいて初期探索ウィンドウを判断することになり、衛星をそれらのそれぞれのドップラーウィンドウおよび時間オフセットウィンドウ内で発見することができないことがある。この状況では、SPS受信機は、探索がタイムアウトするまで探索し、これは比較的かなりの時間量になり得る。タイムアウトした後、受信機は、誤ったロケーション情報を削除し、次いで、一般に、はるかに大きい探索ウィンドウ仮定を用いてコールドスタートを実行することになり、これは捕捉および測位プロセスに著しい時間を追加する。
【０００７】
SPS受信機に対するシードロケーションの有用性のために、セルタワーまたはセルサイトまたは短距離ワイヤレス送信機など、様々な外部ソースから、受信機がシードロケーションをアクティブに取得するための技術が開発されてきた。本出願では、短距離ワイヤレス送信機は、Bluetooth Special Interest GroupのBluetooth(登録商標)送信機、Wi-Fi AllianceのWIFI(商標)、またはIEEE 802.11xワイヤレスローカルエリアネットワーク(WLAN)プロトコルを使用する同様の送信機、フェムトセル、トランスポンダデバイス、および同様のデバイスなどにおいて使用される任意の数のRF送信機であり得る。そのような技術を有するSPS受信機は、特定のセルサイトまたはアクセスポイントのロケーションを判断するために、セルサイトまたはワイヤレスアクセスポイントとアクティブに通信し、ソースから直接シードロケーションを受信するかまたはデータベースにアクセスし得る。しかしながら、これらの種類のソースから得られる情報は常に信頼できるわけではない。たとえば、登録ロケーションにおいてワイヤレスアクセスポイントを提供する会社が、登録ロケーションを更新することなしにワイヤレスアクセスポイントのロケーションを移動することがある。したがって、SPS受信機がアクセスポイントをポーリングし、そのアクセスポイントに登録されたロケーションをルックアップする場合、シードロケーションは誤っているであろう。同様に、SPS受信機がセルラーテストサイトを偶然に横切った場合、テスト設備は、一般に、ロケーションパラメータを設定するために時間および労力を費やさないので、そのセルロケーションから受信された情報は概して信頼できないであろう。他の場合には、ロケーションが設定されていないか、または偶然誤った値として入力されていることがある。誤ったシード位置を使用した結果、初期探索が失敗し、全体的なロケーション試行に対して大幅な遅延が生じ得る。
【課題を解決するための手段】
【０００８】
本教示の様々な代表的な態様は、複数のソースから独立したロケーション情報を収集するSPS受信機を対象とする。ロケーション情報は、整合性を判断するために分析される。複数のソースによって与えられたロケーション情報が、1つのロケーションにあるモバイルデバイスに整合する場合、複数のソースによって与えられたロケーション情報から導出されたシードロケーションがSPS測位プロセスに注入される。導出されたシードロケーションは、複数のソースのうちの1つからのロケーション情報を使用すること、場合によっては信号強度による、複数のソースからのロケーション情報の加重平均、またはマルチラテレーション(multilateration)に基づく計算されたロケーションからなり得る。
【０００９】
本教示の追加の代表的な態様は、PDSにおける位置特定のための方法を対象とする。本方法は、PDS受信機の位置を判断したいという要求を受信するステップと、その要求に応答して、PDS受信機に近接するワイヤレスデバイスのロケーション情報を検索するステップとを含む。本方法はまた、検索されたロケーション情報の整合性を判断するために、ワイヤレスデバイスの検索されたロケーション情報を共通シードロケーションと比較するステップと、検索されたロケーション情報が共通シードロケーションに整合すると判断したことに応答して、共通シードロケーションをPDS受信機の測位プロセスに注入するステップとを含む。
【００１０】
本教示のさらなる代表的な態様はSPS受信機を対象とする。本SPS受信機は、プロセッサと、プロセッサに結合されたメモリと、メモリに記憶されたロケーション検索アプリケーションとを含む。プロセッサによって実行されたとき、ロケーション検索アプリケーションは、SPS受信機に近接するワイヤレスデバイスからロケーションデータを取得するようにSPS受信機を構成する。また、メモリに記憶された整合性プロセスがある。プロセッサによって実行されたとき、整合性プロセスは、ロケーションデータが共通シードロケーションに整合するかどうかを判断する。また、プロセッサによって実行されたとき、SPS受信機のグローバル位置を判断するために使用される少なくとも1つのSPS衛星の位置を特定するためのパラメータを判断するSPSプロセスがある。整合性プロセスを実行するステップが、ロケーションデータが共通シードロケーションに整合すると判断したとき、共通シードロケーションはSPSプロセスに注入される。
【００１１】
本教示のまた別の代表的な態様は、そこに記憶されたプログラムコードを含むコンピュータ可読媒体を対象とする。プログラムコードは、PDS受信機の位置を判断したいという要求を受信するためのコードと、その要求に応答して実行可能な、PDS受信機に近接するワイヤレスデバイスからロケーションデータを検索するためのコードと、ロケーションデータと共通シードロケーションとの整合性を判断するために検索されたロケーションデータを比較するためのコードと、検索されたロケーションデータが共通シードロケーションに整合すると判断したことに応答して実行可能な、共通シードロケーションをPDS受信機の測位プロセスに注入するためのコードとを含む。
【００１２】
本教示の追加の代表的な態様はPDS受信機を対象とする。本PDS受信機は、PDS受信機の位置を要求する入力を受信するための手段と、PDS受信機に近接するワイヤレスデバイスからのロケーション情報をワイヤレスに検索するための手段と、ロケーション情報と、ロケーション情報と共通シードロケーションとの整合性を判断するためのプログラムコードと、PDS測位プロセスを定義するためのプログラムコードとを記憶するためのコンピュータ可読記憶手段とを含む。PDS受信機はまた、整合性を判断するためのプログラムコードとPDS測位プロセスを定義するためのプログラムコードとを処理するための手段を含む。処理するための手段は、整合性を判断するための処理されたプログラムコードがロケーション情報と共通シードロケーションとの間の整合性を発見したとき、共通シードロケーションをPDS測位プロセスに注入する。
【００１３】
上記では、以下の発明を実施するための形態がより良く理解され得るように、本教示の特徴および技術的利点についてやや広く概説した。特許請求の範囲の主題を形成する追加の特徴および利点については、以下で説明する。開示する概念および特定の態様は、本教示の同じ目的を実行するための他の構造を変更または設計するための基礎として容易に利用され得ることを、当業者は諒解されたい。また、そのような等価な構成は、添付の特許請求の範囲に記載の本教示の技術から逸脱しないことを、当業者は了解されたい。さらなる目的および利点とともに、本教示の編成と動作の方法の両方に関して、本開示を特徴づけると考えられる新規の特徴は、添付の図に関連して以下の説明を検討するとより良く理解されよう。ただし、図の各々は、例示および説明のみの目的で提供され、本教示の範囲を定めるものではないことを明白に理解されたい。
【００１４】
本教示のより完全な理解のために、次に添付の図面とともに行う以下の説明を参照する。
【図面の簡単な説明】
【００１５】
【図１】本教示の一態様に従って構成された衛星測位システムのブロック図である。
【図２】本教示の一態様に従って構成されたモバイルデバイスを示すブロック図である。
【図３】本教示の一態様を実装するために使用される機能ブロックを示すフローチャートである。
【図４】本教示の一態様を実装するために使用される機能ブロックを示すフローチャートである。
【図５】いくつかの態様による、PDS受信機をその中に実装するために採用され得る例示的なコンピュータシステムを示す。
【発明を実施するための形態】
【００１６】
本明細書で説明する方法および装置は、米国のGlobal Positioning System(GPS)、ロシアのGlonassシステム、欧州のGalileoシステム、提案された中国のBeidouシステムなどの様々なグローバル衛星測位システム(SPS)、インドの提案されたIndian Regional Navigational Satellite System(IRNSS)や日本の提案された地域システムQZSSなどの地域SPS、および衛星システムの組合せからの衛星を使用する任意のシステム、または将来開発される任意の衛星システムとともに使用され得る。さらに、開示する方法および装置は、スードライト、または衛星とスードライトとの組合せを利用する位置判断システムとともに使用され得る。スードライトは、GPS時刻と同期され得る、PNコードまたは、Lバンド(または他の周波数)キャリア信号上で変調された(GPSまたはCDMAセルラー信号に類似した)他のレンジングコードをブロードキャストする地上送信機である。各そのような送信機には、遠隔受信機による識別を可能にするように一意のPNコードが割り当てられ得る。スードライトは、トンネルの中、鉱山内、建築物の中、ビルの谷間または他の囲まれたエリア内などの、周回軌道衛星からの信号が利用できないことがある状況において役立つ。スードライトの別の実装形態はラジオビーコンとして知られている。本明細書で使用する「衛星」という用語は、スードライト、スードライトの等価物などを含むものとする。本明細書で使用する「SPS信号」という用語は、スードライトまたはスードライトの等価物からのSPS様の信号を含むものとする。
【００１７】
次に図1を参照すると、本教示の一態様によるSPSシステム10のブロック図が示されている。SPSシステム10は様々な衛星を含む。図1に示すように、衛星100〜104はSPSシステム10の一部として示されている。しかしながら、衛星100〜104の一部は、実際には追加のシステムに属し得る。それらは、様々な目的のために、SPSシステム10の一部として一緒に使用され得る。
【００１８】
モバイルデバイス105は、GPS、Galileo、GLONASS、GNSS、これらのシステムの組合せからの衛星を使用するシステム、または将来開発される任意のSPSなど、SPSからのものであり得る衛星100〜104からの信号を捕捉し、受信し、処理するように構成される。このSPS/PDS測位プロセスは、モバイルデバイス105が、Bluetooth(登録商標)送信機、802.11xワイヤレスアクセスポイント、フェムトセル、トランスポンダデバイス、デジタルテレビジョン(DTV)送信機、商用無線送信機(たとえば、FMまたはAM無線)など、任意の数の様々な送信機を含み得る、セルサイト106、ラップトップコンピュータ107、およびワイヤレス送信機109などの代替ソースからのロケーションデータを探索することで開始する。場合によっては、ロケーションデータは実際のロケーションに変換される。他の場合には、実際のロケーションではなくロケーションデータ自体が使用される。たとえば、2つのセルサイト測定間の到達時間差(TDOA)が受信され、使用され得る。
【００１９】
モバイルデバイス105は、単方向通信または双方向通信のいずれかにおいてセルサイト106との通信を確立することができる。モバイルデバイス105およびセルサイト106は、モバイル国コード(MCC)、基地局アルマナックにおいてセルのロケーションのルックアップを可能にするであろうセル識別子(ID)、緯度、経度および高度など、様々な形態のロケーションデータを与え得る。セルの緯度、経度および高度は、シードロケーションとして使用されるか、またはモバイルデバイスのシードロケーションを計算するために他のトランシーバからのロケーション、ならびにタイミングおよび/または信号強度情報と組み合わされ得る。単方向通信では、モバイルデバイス105は少なくともセルIDを受信する。セルサイトロケーションおよび関係するロケーション情報が通信プロバイダによってアクティブに維持されるとき、この情報は概して信頼できる。しかしながら、キャリアがセルサイト情報をアクティブに維持していないかまたは一意にプロビジョニングしていないとき、モバイルデバイス105によって受信されるロケーションデータは完全には信頼できないことがある。双方向通信中に、モバイルデバイス105は少なくともMCCとセルサイトIDとを受信する。双方向通信中に受信される情報は、モバイルデバイス105、セルサイト106、およびセルサイト106上で動作するネットワークの識別情報が検証されるので極めて信頼できる。この場合、基地局およびトランシーバのロケーションは、双方向通信を介して精度について検証され得る。
【００２０】
モバイルデバイス105はまた、追加のロケーションデータを取得するためにラップトップコンピュータ107との通信を確立する。モバイルデバイス105は、ラップトップコンピュータ107とのアドホック通信を確立し、ラップトップコンピュータ107と直接通信する。モバイルデバイス105は、利用可能なときに、ラップトップコンピュータ107からロケーションデータの2つのセットを受信し得る。ロケーションデータの第1のセットは、ラップトップコンピュータ107上で実行しているアプリケーションに記憶されたロケーションデータから来る。アプリケーションは、それの動作においてユーザによって入力されたロケーションデータをしばしば使用する。たとえば、ウェブエントリからのフォームデータはラップトップユーザのホームアドレスを含み得る。ロケーションデータの第2のセットは、ラップトップコンピュータ107も現在接続されている短距離ワイヤレス送信機108の識別子(ID)から来る。データのソースは、そのデータがシード位置を計算する際に使用されるべきかどうかに関する可能な考慮事項について識別されるであろう。たとえば、様々なロケーションソースがフォームデータ中のロケーションに整合する場合、フォームデータは、モバイルデバイスのロケーションである高い確率を有する。様々なロケーションソースが一致しない場合、フォームデータはおそらく関連性を有しない。ワイヤレス送信機109に関して言及した可能なデバイスのいずれかであり得る短距離ワイヤレス送信機108は、ロケーションにしばしば登録される識別子を与える。モバイルデバイス105は、短距離ワイヤレス送信機108からのIDを使用して、基地局アルマナック、またはトランシーバ識別子によって索引付けされたトランシーバロケーションと関連情報との他のテーブルにおいて関連するロケーションをルックアップする。このルックアップは、モバイルデバイス105上でローカルに記憶されたデータベースにおいて実行されるか、またはリモートデータベース110などのリモートデータベース上で実行され得る。このワイヤレスアクセスポイントID情報はまた、ワイヤレス送信機109との別個の接続を通して直接取得される。
【００２１】
ロケーションデータはまた、衛星100〜104のうちの1つまたは複数によって送信された衛星信号からモバイルデバイス105によって取得され得る。モバイルデバイス105は、SPS測位プロセスの捕捉部分以外でこれらの衛星信号を受信し得る。そのような場合、これらの衛星信号内のロケーションデータが使用される。衛星から受信されたときにすでに捕捉されている衛星ロケーションデータは極めて信頼できるが、捕捉以外で受信された情報はそれほど信頼できない。この情報は古いことがあり、またはモバイルデバイス105は、衛星信号から正確なロケーションデータを抽出するのに十分な情報を有しないことがある。
【００２２】
モバイルデバイス105はまた、前に記憶されたSPSロケーションデータからロケーションデータをローカルに受信する。モバイルデバイス105の動作の大部分では、前のSPS捕捉および測位プロセスからの記憶されたロケーションデータは概して正確である。しかしながら、この情報は、データのエイジが増加するにつれて信頼性を失う。記憶されたSPSロケーションデータを評価するとき、古いSPSロケーションデータが記憶された時間中に、モバイルデバイス105は、ある最大速度、すなわち、動きモデルにおいて移動し得るという仮定が行われる。たとえば、記憶されたSPSロケーション情報が20分だけ古い場合、動きモデルの最大速度は、自動車中で移動する最大速度、すなわち、約60〜80マイル毎時(mph)に等しいであろう。したがって、特定の記憶されたSPSロケーション情報のエイジにより5〜10マイルの最大移動距離しか推定されない場合、記憶されたSPSロケーション情報は依然として正確であり得る。対照的に、記憶されたSPSロケーション情報が1時間以上古いとき、飛行機旅行が関与し、動きモデルの最大移動速度はジェットライナーの最大移動速度まで増加し得ると仮定され得る。したがって、2時間のエイジをもつ記憶されたSPSロケーション情報は、前のロケーションから500〜600のマイル程度離れていると仮定されるであろう。この例では、記憶されたSPSロケーション情報は信頼できないおよび/または信用できないと仮定される。
【００２３】
モバイルデバイス105は、そのようなロケーション情報を集めるとき、データをSPS捕捉ルーチンに直ちに注入しない。代わりに、モバイルデバイス105は各独立したデータの整合性プロセスを実行する。ロケーション情報は、整合すると確認されたときのみ、SPS捕捉ルーチンに注入される。たとえば、テキサス州ダラスにおいて開始し、カリフォルニア州サンディエゴに飛行したユーザは、ユーザがモバイルデバイス105とともに最後に位置したテキサス州ダラスにおけるエリアを示す記憶されたSPSロケーションデータを有するであろう。モバイルデバイス105に記憶されたこの古いSPSロケーションデータを直ちに注入する代わりに、モバイルデバイス105は、セルサイト106、ラップトップコンピュータ107、およびワイヤレス送信機109から他のデータを収集する。このデータの比較時に、モバイルデバイス105は、モバイルデバイス105に記憶された前のSPSロケーションデータが、セルサイト106、ラップトップコンピュータ107、およびワイヤレス送信機109から受信された他のロケーションデータに整合しないことを発見する。この不整合のために、前に記憶されたSPSロケーション情報はモバイルデバイス105の捕捉および測位プロセスに注入されない。この結果は、モバイルデバイス105が、テキサス州ダラスの衛星ロケーション情報を使用して衛星を捕捉することを試み、次いで、予想されるロケーションにおいて衛星を発見することができないとき、かなりの待機期間後にタイムアウトする、前に説明した望ましくない状況を回避する。実際のロケーションではなくロケーションデータ(たとえば、TDOAデータ)が整合性プロセスのために使用される場合、シードロケーションは比較のために推定TDOAに変換され得る。
【００２４】
図2は、本教示の一態様に従って構成されたモバイルデバイス20を示すブロック図である。モバイルデバイス20はプロセッサ200を含む。適用例または実装される特定の態様に応じて、プロセッサ200は、マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ、グラフィカル処理ユニットなどを含む、すべての処理ハードウェアを含み得る。モバイルデバイス20によって実行される処理機能はいずれもプロセッサ200によって実行される。モバイルデバイス20はまた、モバイルデバイス20上のユーザディスプレイ(図示せず)上へのデータのレンダリングを制御するディスプレイインターフェース202と、GPS受信機を含む様々なワイヤレスプロトコルに適合する複数のアンテナ203〜205と、メモリ201とを含む。
【００２５】
メモリ201は、モバイルデバイス20の動作の基礎をなす様々なアプリケーションおよびオペレーティングシステムを記憶する。本教示の説明する態様に従って提供される様々な機能に関して、メモリ201は、プロセッサ200によって実行されたとき、モバイルデバイス20へのあるワイヤレス近接度内で発見されるワイヤレスデバイスからロケーションデータを検索することを試みるロケーション検索アプリケーション206を記憶する。本出願では、「近接度」は、所与の受信機のワイヤレス範囲またはアンテナ限界を意味するために使用される。メモリ201はまた、プロセッサ200によって実行されたとき、モバイルデバイス20のロケーション情報と比較的正確な時間情報とにすべて基づいて、予想される衛星信号がどこにあるかとそれらの予想される受信周波数が何であるかとを計算するために、捕捉および測位中に使用されるSPSプロセス207を記憶する。メモリ201はまた、プロセッサ200によって実行されたとき、モバイルデバイス20によって収集された独立したロケーションデータの各々を比較し、そのようなデータ中で識別されたトランシーバロケーションがモバイルデバイス20の仮定シードロケーションに整合するか否かを判断する、整合性プロセス208を記憶する。
【００２６】
図2で説明する態様はまた、信頼性階層209をメモリ201に記憶する。信頼性階層209は、どんなタイプのロケーションデータが考慮されているかに応じて段階的な信頼性レベルを与える。たとえば、WIFI(商標)識別子は低い信頼性レベルを有すると見なされ、MCCは、極めて高い信頼性レベルを有するが、より高い程度の不確実性をも有すると見なされる。本教示の様々な代替態様では、整合性プロセス208の基準を満たすために、収集されたデータのすべては、各トランシーバロケーションに関連する様々な程度の不確実性を考慮に入れて互いに整合することになる。信頼性階層209などの信頼性階層を使用することは、整合性プロセス208がはるかに複雑であることを可能にし、独立したロケーションデータのすべてが整合するわけではない状況においてロケーションデータ注入を可能にする。
【００２７】
例示的な信頼性階層は、現在のSPS信号で開始し、その後に、最近記憶されたSPSロケーションデータ(すなわち、2秒前対10分前)、概して信頼性が同じであるMCCおよびセルサイトIDが続き得る。しかしながら、MCCデータは複数の近隣ロケーションの中で整合して発見されたが、セルサイトIDは整合しないことがわかったとき、MCCデータがより信頼できると見なされる、追加の論理がこの階層に挿入され得る。最後に、WIFI(商標)IDをもつ最も低い信頼性が発見されるであろう。動作中、次いで、モバイルデバイス20が様々な独立したロケーションデータを受信したとき、整合性プロセス208を実行することは、データの各々のロケーションデータを比較する。しかしながら、1つのデータを除いてすべてのデータが整合する場合、整合するトランシーバ/送信機ロケーションまたは関連する情報に基づいてシードロケーションを注入すべきか否かに関する、整合性プロセス208によって行われる判断は、整合するトランシーバ/送信機ロケーションまたは関連する情報に基づくことになる。一致しない複数のソースがある場合、信頼性階層209においてより上位にある信号ソースが選択され得る。代替的に、より広い初期探索ウィンドウが選択され得、与えられたトランシーバ/送信機ロケーションは無視され得る。たとえば、セルサイトID、MCC、およびWIFI(商標)IDはすべて整合するが、受信されたSPS信号が一致しない場合、整合性プロセス208は、データは整合しないと判断し、そのデータに基づくシードロケーションをSPSプロセス207に利用しないことを選択することになる。対照的に、SPS信号、MCC、セルサイトID、およびWIFI(商標)データはすべて整合するが、より古い記憶されたSPSロケーションデータが整合しない場合、より信頼できないより古い記憶されたSPSロケーションデータは、信頼性階層209のより下位にあるので廃棄されるべきであり、全体としてより信頼できるソースからのものである残りの整合するロケーションデータは、SPSプロセス207に注入されるべきであると整合性プロセス208は判断し得る。同様に、非キャリア提供WIFI(商標)ユニットは、一般に信頼性が低く、概して、基地局や、MCCなどの関係する基地局情報など、より高い信頼性ソースと整合しない場合は
無視されるであろう。
【００２８】
メモリ201はまた、登録トランシーバ/送信機ロケーションのロケーションの記録を維持するトランシーバデータベース210と、モバイルデバイス20上で動作可能な様々な追加のアプリケーションによって維持されるロケーションデータを表すロケーションデータ211と、現在時間の記録を維持する時間データ212と、前に記憶されたSPSロケーションデータを維持するSPSデータ213とを含み得る。
【００２９】
本教示の追加および/または代替の態様において、SPSプロセス207に注入すべきシードロケーションの判断をより正確にするために、より多くの複雑さが整合性プロセス208に追加され得ることに留意されたい。個々のトランシーバロケーションを利用する代わりに、注入すべきより正確なシードロケーションを作成するために、複数のトランシーバロケーション、およびタイミングや信号強度などの関係するトランシーバ情報が取られ、組み合わされ得る。たとえば、データの信頼性が確立されると、整合性プロセス208は、(セルサイトIDによって判断された)第1のセルサイトのロケーションと、短距離ワイヤレス送信機のロケーションと、ごく最近記憶されたSPS情報とを取り、モバイルデバイス20のより厳密なロケーションの推定値をシードロケーションとして計算する。次いで、このシードロケーションは、捕捉および測位プロセスのためにSPSプロセス207に注入される。
【００３０】
図3は、本教示の一態様を実装するために使用される機能ブロックを示すフローチャートである。機能ブロック300において、PDS受信機の位置を判断したいという要求を受信する。この要求に応答して、機能ブロック301において、PDS受信機に近接するワイヤレストランシーバ/送信機からロケーションデータを検索する。機能ブロック302において、異なるトランシーバ/送信機によって与えられたロケーションの整合性を判断するために、検索されたロケーションデータを比較する。機能ブロック303において、比較の結果、整合性が得られたかどうかの判断を行う。整合性は、送信レンジと、知られている場合、信号ソースの信号強度と、最近のロケーション計算データを考慮することとに照らして、異なるトランシーバがモバイルデバイスの共通推定ロケーションに整合するかどうかに基づいて判断される。整合性がある場合、機能ブロック304において、トランシーバ/送信機情報に基づいてシードロケーションを計算する。機能ブロック305において、このシードロケーションをPDS受信機の測位プロセスに注入する。そうではなく、整合性がないとき、ブロック306において、トランシーバ/送信機情報において少しでも整合性があるかどうかの別の判断を行う。何らかの整合性がある場合、次いで、機能ブロック307において整合する情報を使用し、機能ブロック304においてシードロケーションを計算し、そのシードロケーションをブロック305のPDS測位プロセスに注入する。整合性がまったくない場合、次いで、機能ブロック308において、整合しないデータを廃棄する。この時点で、随意の進行がある。整合しないデータを廃棄した後に、機能ブロック309において、最新の既知の正確なロケーションデータを使用して新しいシードロケーションを計算するか、または機能ブロック310において、補足ロケーションデータなしに続けるためにPDS測位プロセスをシグナリングする。
【００３１】
本教示の追加の態様において、モバイルデバイスの粗いロケーションを取得または推定するために画像分析機能が使用され得ることに留意されたい。たとえば、ユーザがランドマークの写真を撮影し、その写真を受信者に送った場合、ネットワークは、写真のコピーを傍受し、その画像を、関連するデータベース中で維持されている既知のランドマークの画像およびロケーションと比較することができる。写真に関連するタイミング情報が、その写真が比較的短い時間期間内に撮影されたことを示す場合、ネットワークは、ランドマークの粗いロケーションを特定するためにそれの画像分析を開始する。次いで、ネットワークは、ロケーション情報の整合性について比較する際に使用するために、そのような粗位置情報をモバイルデバイスに送り得る。同様に、この特定の態様の変形体において、位置を判断したいという要求が行われたとき、モバイルデバイスはメモリ中の最近の写真を探索し得、妥当な時間期間内の写真が発見された場合、モバイルデバイスの可能な粗いロケーションを発見するための分析のために画像がネットワークに送信され得る。粗いロケーション情報を供給するために使用され得るそのような画像分析技術のさらに別の例は、様々なモバイルデバイス上で利用可能な画像探索機能によるものである。ユーザは、あるランドマークまたは建築物の写真を撮影したとき、オブジェクトのロケーションを含む、オブジェクトに関する追加情報を発見するために、ワイヤレスサービスプロバイダによって提供されるサービスを使用して探索し、データベース中のまたはインターネットに記憶された他の画像と比較する。そのような画像探索技術の例は、Google社のGOOGLE GOGGLES(商標)やVodafoneのOTELLO(商標)画像探索機能などのモバイルサービスにおいて発見される。
【００３２】
本教示の異なる態様の様々な実装形態では、シードロケーションの選択または計算は、様々な近隣モバイルデバイスから検索されたロケーション情報のうちの1つから行われ得ることに留意されたい。図4は、本教示の一態様を実装するために使用される機能ブロックを示すフローチャートである。機能ブロック400において、検索されたロケーションデータからの少なくともいくつかのデータの整合性を判断する。機能ブロック401において、整合するデータの受信元である各ワイヤレスデバイスの有効ワイヤレス範囲を比較する。ブロック402において、最も短い有効ワイヤレス範囲を有するワイヤレスデバイスから受信されたロケーションデータを選択する。ブロック403において、シードロケーションを、最も短いワイヤレス範囲を有するワイヤレスデバイスから選択されたロケーションデータに設定する。
【００３３】
本明細書で説明する方法は、適用例に応じて様々な手段によって実装され得る。たとえば、これらの方法は、ハードウェア、ファームウェア、ソフトウェア、またはそれらの任意の組合せで実装され得る。ハードウェア実装の場合、処理ユニットは、1つまたは複数の特定用途向け集積回路(ASIC)、デジタル信号プロセッサ(DSP)、デジタル信号処理デバイス(DSPD)、プログラマブル論理デバイス(PLD)、フィールドプログラマブルゲートアレイ(FPGA)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書で説明する機能を実行するように設計された他の電子ユニット、またはそれらの組合せの中で実装され得る。
【００３４】
ファームウェアおよび/またはソフトウェア実装の場合、本方法は、本明細書で説明する機能を実行するモジュール(たとえば、プロシージャ、関数など)を用いて実装され得る。命令を有形に実施するいかなる機械またはコンピュータ可読媒体も、本明細書で説明する方法を実装する際に使用され得る。たとえば、ソフトウェアコードは、メモリに記憶され、プロセッサによって実行され得る。プロセッサによって実行されたとき、ソフトウェアコードを実行することは、本明細書で提示する教示の異なる態様の様々な方法および機能を実装する動作環境を生成する。メモリは、プロセッサの内部またはプロセッサの外部に実装され得る。本明細書で使用する「メモリ」という用語は、長期メモリ、短期メモリ、揮発性メモリ、不揮発性メモリ、または他のメモリのいずれかのタイプを指し、メモリの特定のタイプまたはメモリの数、あるいはメモリが記憶される媒体のタイプに限定されない。
【００３５】
本明細書で説明する方法および機能を定義するソフトウェアコードを記憶する機械またはコンピュータ可読媒体は、物理的コンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく、例として、そのようなコンピュータ可読媒体は、RAM、ROM、EEPROM、CD-ROMまたは他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を含むことができる。本明細書で使用するディスク(disk)および/またはディスク(disc)は、コンパクトディスク (disc)(CD)、レーザディスク（登録商標）(disc)、光ディスク(disc)、デジタル多用途ディスク(disc)(DVD)、フレキシブルディスク(disk)およびブルーレイディスク(disc)を含み、ディスク(disk)は、通常、データを磁気的に再生し、ディスク(disc)は、データをレーザで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。
【００３６】
コンピュータ可読媒体上での記憶に加えて、命令および/またはデータは、通信装置中に含まれる伝送媒体上の信号として与えられ得る。たとえば、通信装置は、命令とデータとを示す信号を有するトランシーバを含み得る。命令およびデータは、1つまたは複数のプロセッサに、特許請求の範囲で概説する機能を実装させるように構成される。とはいえ、通信装置は、命令および/またはデータのすべてをコンピュータ可読媒体に記憶し得るわけではない。
【００３７】
図5に、いくつかの態様による、PDS受信機をその中に実装するために採用され得る例示的なコンピュータシステム500を示す。中央処理ユニット(「CPU」または「プロセッサ」)501はシステムバス502に結合される。CPU501は任意の汎用プロセッサであり得る。本開示は、CPU501(およびシステム500の他の構成要素)が本明細書で説明する動作をサポートする限り、CPU501(または例示的なシステム500の他の構成要素)のアーキテクチャによって制限されない。したがって、CPU501は、1つまたは複数のプロセッサまたはプロセッサコアによってシステム500の処理を行い得る。CPU501は、本明細書で説明する様々な論理命令を実行し得る。たとえば、CPU501は、図3および図4に関連して上記で説明した例示的な動作フローに従って機械レベル命令を実行し得る。図3および図4に示す動作ブロックを表す命令を実行するときに、CPU501は、本明細書で説明する教示の様々な態様に従って動作するように特に構成された特殊目的コンピューティングプラットフォームの専用プロセッサになる。
【００３８】
コンピュータシステム500はまた、SRAM、DRAM、SDRAMなどであり得るランダムアクセスメモリ(RAM)503を含む。コンピュータシステム500は、PROM、EPROM、EEPROMなどであり得る読取り専用メモリ(ROM)504を含む。RAM503およびROM504は、当技術分野でよく知られているように、ユーザおよびシステムデータならびにプログラムを保持する。
【００３９】
コンピュータシステム500はまた、入出力(I/O)アダプタ505と、通信アダプタ511と、ユーザインターフェースアダプタ508と、ディスプレイアダプタ509とを含む。入出力アダプタ505、ユーザインターフェースアダプタ508、および/または通信アダプタ511は、いくつかの態様では、ユーザが情報を入力するためにコンピュータシステム500と対話することを可能にし得る。通信モジュール/トランシーバ517は無線周波通信機能をコンピュータシステム500に与える。GPS受信機518は、様々な衛星測位システムにおいて取得されるべき衛星対応測位情報を与える。
【００４０】
入出力アダプタ505は、ハードドライブ、コンパクトディスク(CD)ドライブ、フレキシブルディスクドライブ、テープドライブなどのうちの1つまたは複数などのストレージデバイス506をコンピュータシステム500に結合する。ストレージデバイスは、本教示の様々な態様に従って構成されたSPS受信機に関連する動作を実行することに関連するメモリ要件のために、RAM503に加えて利用される。通信アダプタ511は、コンピュータシステム500をネットワーク512に結合するように適応され、これは、情報がネットワーク512(たとえば、インターネットまたは他のワイドエリアネットワーク、ローカルエリアネットワーク、公衆またはプライベート交換電話網、ワイヤレスネットワーク、上記のいずれかの組合せ)を介してシステム500に入力されおよび/またはシステム500から出力されることを可能にし得る。ユーザインターフェースアダプタ508は、キーボード513、ポインティングデバイス507、およびマイクロフォン514などのユーザ入力デバイスならびに/あるいはスピーカー515などの出力デバイスをコンピュータシステム500に結合する。ディスプレイアダプタ509は、たとえば、得られたPDS受信機ロケーションを表示するためのディスプレイデバイス510上での表示を制御するために、プロセッサ501によってまたはグラフィカル処理ユニット(GPU)516によって駆動される。GPU516は、グラフィックス処理に専用の様々な数のプロセッサのいずれかであり得、図示のように、1つまたは複数の個別のグラフィカルプロセッサからなり得る。GPU516は、グラフィカル命令を処理し、それらの命令をディスプレイアダプタ509に送信する。ディスプレイアダプタ509は、ユーザに所望の情報を視覚的に提示するために、ディスプレイデバイス510によって使用される様々な数のピクセルの状態を変換または操作するための命令をさらに送信する。そのような命令は、状態をオンからオフに変更するための命令、特定の色、輝度、持続時間などを設定するための命令を含む。そのような各命令は、ディスプレイデバイス510上で何がどのように表示されるかを制御するレンダリング命令を構成する。
【００４１】
本開示はシステム500のアーキテクチャに限定されないことを諒解されたい。たとえば、限定はしないが、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、マルチプロセッササーバ、さらには携帯電話を含む、任意の好適なプロセッサベースのデバイスがPDSを実装するために利用され得る。その上、いくつかの態様は、特定用途向け集積回路(ASIC)または超大規模集積(VLSI)回路上に実装され得る。事実上、当業者は、それらの態様に従って論理演算を実行することが可能な任意の数の好適な構造を利用し得る。
【００４２】
本教示およびそれらの利点について詳細に説明したが、添付の特許請求の範囲によって規定される本教示の技術から逸脱することなく様々な変更、置換および改変を本明細書で行うことができることを理解されたい。さらに、本出願の範囲は、本明細書で説明するプロセス、機械、製造、組成物、手段、方法およびステップの特定の態様に限定されるものではない。当業者なら本開示から容易に諒解するように、本明細書で説明した対応する態様と実質的に同じ機能を実行するか、または実質的に同じ結果を達成する、現存するかまたは後で開発される、プロセス、機械、製造、組成物、手段、方法、またはステップは本教示に従って利用され得る。したがって、添付の特許請求の範囲は、それらの範囲内にそのようなプロセス、機械、製造、組成物、手段、方法、またはステップを含むものとする。
【符号の説明】
【００４３】
10  SPSシステム
20  モバイルデバイス
100  衛星
101  衛星
102  衛星
103  衛星
104  衛星
105  モバイルデバイス
106  セルサイト
107  ラップトップコンピュータ
108  短距離ワイヤレス送信機
109  ワイヤレス送信機
110  リモートデータベース
200  プロセッサ
201  メモリ
202  ディスプレイインターフェース
203  アンテナ
204  アンテナ
205  アンテナ
206  ロケーション検索アプリケーション
207  SPSプロセス
208  整合性プロセス
209  信頼性階層
210  トランシーバデータベース
211  ロケーションデータ
212  時間データ
213  SPSデータ
500  コンピュータシステム
501  中央処理ユニット
502  システムバス
503  ランダムアクセスメモリ(RAM)
504  読取り専用メモリ(ROM)
505  入出力アダプタ
506  ストレージデバイス
507  ポインティングデバイス
508  ユーザインターフェースアダプタ
509  ディスプレイアダプタ
510  ディスプレイデバイス
511  通信アダプタ
512  ネットワーク
513  キーボード
514  マイクロフォン
515  スピーカー
516  グラフィカル処理ユニット(GPU)
517  通信モジュール/トランシーバ
518  GPS受信機
【図１】
0005837004.tif 000002
【図２】
0005837004.tif 000003
【図３】
0005837004.tif 000004
【図４】
0005837004.tif 000005
【図５】
0005837004.tif 000006