(57)【特許請求の範囲】
【請求項１】
定期的に更新される1つまたは複数の宇宙飛翔体(SV)についての軌道データを使用する処理によって、位置情報を生成する装置であって、
既知の有効期限からの時間オフセットを生成し、前記時間オフセットに従って前記軌道データを提供するサーバに前記軌道データの更新を要求する処理部を備え、
前記時間オフセットは、前記サーバが新たな軌道データを受信するための一定期間と、ランダム設定間隔とからなり、
前記既知の有効期限は、前記1つまたは複数の宇宙飛翔体の軌道データに関連した有効期限のうち最も早い有効期限であることを特徴とする装置。
【請求項２】
衛星測位システム(SPS)モバイルステーション(MS)を含むことを特徴とする請求項1に記載の装置。
【請求項３】
前記装置は、ネットワークのトランスミッタから前記軌道データを受信する第1モバイルステーションを備え、前記ネットワークが前記軌道データを使用する複数の他のモバイルステーションのために機能することを特徴とする請求項1に記載の装置。
【請求項４】
既知の有効期限で1つまたは複数の宇宙飛翔体(SV)についての軌道データを取得するとともに、前記軌道データを取得する他の装置も存在するネットワーク内で動作する第1装置について前記軌道データを更新するための方法であって、
前記第1装置が前記軌道データを更新する時間を設定するステップと、
前記第1装置が前記軌道データについての更新要求を、前記軌道データを提供するサーバに送信するステップとを備え、
前記設定時間は既知の有効期限からの時間オフセットに基づき更新され、
前記時間オフセットは前記サーバが新たな軌道データを受信するための一定期間と、ランダム設定間隔とからなり、
前記既知の有効期限は、前記1つまたは複数の宇宙飛翔体の軌道データに関連した有効期限のうち最も早い有効期限であることを特徴とする方法。
【請求項５】
コンピュータに軌道データを更新させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記プログラムは、
前記軌道データを更新する時間を設定させるためのコードと、
前記軌道データについての更新要求を、前記軌道データを提供するサーバに送信させるためのコードと、
定期的に更新される1つまたは複数の宇宙飛翔体(SV)についての軌道データを前記サーバから受信させるためのコードと、
を備え、
前記設定時間は既知の有効期限からの時間オフセットに基づき更新され、
前記時間オフセットは前記サーバが新たな軌道データを受信するための一定期間と、ランダム設定間隔とからなり、
前記既知の有効期限は、前記1つまたは複数の宇宙飛翔体の軌道データに関連した有効期限のうち最も早い有効期限であることを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項６】
前記軌道データを用いて位置情報を生成させるためのコードをさらに備えることを特徴とする請求項5に記載のコンピュータ読み取り可能な記録媒体。
【請求項７】
1つまたは複数の宇宙飛翔体(SV)についての軌道データの有効期限を計算する手段と、
タイムスロットに基づいて既知の有効期限からの時間オフセットを生成する手段と、
前記軌道データの前記既知の有効期限と前記前記オフセットとに基づいて前記軌道データを要求する手段と、
要求した軌道データを受信する手段と、
を備え、
前記時間オフセットはサーバが新たな軌道データを受信するための一定期間と、ランダム設定間隔とからなり、
前記既知の有効期限は、前記1つまたは複数の宇宙飛翔体の軌道データに関連した有効期限のうち最も早い有効期限であることを特徴とする受信機。
【請求項８】
モバイル装置を備えることを特徴とする請求項7に記載の受信機。
【請求項９】
疑似乱数的に決定された時間に新たに捕捉可能になった宇宙飛翔体の他の軌道データを要求する手段をさらに備えることを特徴とする請求項7に記載の受信機。
【請求項１０】
既知の有効期限で1つまたは複数の宇宙飛翔体についての軌道データを取得するとともに、前記軌道データを取得する他の装置も存在するネットワーク内で動作する第1装置について前記軌道データを更新する方法であって、
前記軌道データを提供するサーバが前記第1装置から前記軌道データについての要求を受信するステップと、
前記サーバが前記軌道データを前記第1装置に送信するステップとを備え、
前記第1装置の要求は既知の有効期限からの時間オフセットに基づいており、
前記時間オフセットは前記サーバが新たな軌道データを受信するための一定期間と、ランダム設定間隔とからなり、
前記既知の有効期限は、前記1つまたは複数の宇宙飛翔体の軌道データに関連した有効期限のうち最も早い有効期限であることを特徴とする方法。
【請求項１１】
前記サーバにかわって、前記ネットワーク内の位置測定エンティティによって実行されることを特徴とする請求項10に記載の方法。
【請求項１２】
前記位置測定エンティティは、サーバコンピュータを備え、前記ネットワークが無線ネットワークを備えることを特徴とする請求項11に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本願明細書は一般的に情報をアップデートするための方法を対象とし、より具体的には、定期的な情報更新を利用するシステムにおいて情報をアップデートするための方法に関する。
【０００２】
本出願は、2008年12月4日に出願された米国仮特許出願第61/120017号「Systems, Methods, and Computer Program Products for Refreshing Data」の利益を主張するものであり、参照によりその内容全体を本願明細書に明示的に組み込む。
【背景技術】
【０００３】
現在では、通常多くのモバイル装置が全地球測位システム(GPS)技術などの衛星測位システム(SPS)に基づく位置測定機能を有している。携帯電話にとって一般的な位置測定技術は、アシストGPS(AGPS)である。アシストGPS(AGPS)は、位置の計算に使用されるデータのうちの少なくともいくつかが、衛星から直接ではなく(またはそれに加えて)アシストサーバによって提供される。たとえば、いくつかのモバイル装置はアシストサーバからエフェメリス(ephemeris)データを受信する。
【０００４】
エフェメリスデータは、所与の宇宙飛翔体(Space Vehicle; SV)についての正確な軌道情報を提供する。たとえば現在のGPSシステムでは、エフェメリスデータは通常X-2からX+2の4時間の間は信頼できると考えられ、Xは時間であり、通常は偶数時である。AGPS対応の装置が測位アプリケーションを起動すると、捕捉可能(visible)であるSVについての、および短い時間(通常4時間)以内に捕捉可能になると予測できるいくつかのSVについてのエフェメリスデータを要求することを含む情報の要求をアシストサーバに行う。
【０００５】
多くの、またはほとんどすべての宇宙飛翔体についてのエフェメリスデータは、偶数時(たとえば、2時、4時など)、または偶数時付近で期限切れとなる。したがって、偶数時とは異なる時間にたとえモバイル装置に電源を入れていても、あるいは別の方法でモバイル装置の位置ベースサービスを起動していても、モバイル装置は、次の偶数時に少なくともいくつかの宇宙飛翔体についてのエフェメリスデータの更新を要求することになる可能性が高い。一般的に、モバイル通信ネットワークの所与のセル内に複数のモバイル装置が動作しているので、偶数時には、アシストサーバへの更新要求の数にしばしばスパイクが見られる。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
スパイクが大きいと、アシストサーバのオーバーロードのために、携帯電話ネットワークは、不十分なパフォーマンスを利用者に提供する危険を冒すことになる。現在は、更新要求スパイクを効率的に防ぐために利用できる方法が存在しない。
【課題を解決するための手段】
【０００７】
本発明の様々な実施態様は、更新要求を行うため疑似乱数的に設定された時間を使用するデータを更新するための方法を含む。一例を挙げると、装置は、いくつかのスロットに分割された時間を指定する。次いで、装置は、ランダム化アルゴリズムを使用して、更新要求を行うためのスロットのうちの1つまたは複数を選択する。共有リソースと通信する複数の装置がランダム化の方法を使用すると、一定期間にわたって共有リソースに、更新要求のより一様な分布が見られる。
【０００８】
上記では、以下の詳細な説明をよりよく理解できるように、本発明の特徴および技術的利点をかなり大まかに概説した。本発明の特許請求の範囲の主題を形成するさらなる特徴および利点は、以下で説明する。開示した概念および特定の態様は、本発明と同じ目的を達成するための他の構造を、修正または設計するための基礎として容易に利用できることが、当業者には理解されよう。このような同等の構成は、添付の特許請求の範囲で説明する本発明の技術から逸脱しないことも、当業者には理解されよう。本発明の構成および動作方法の両方に関する、本発明の特性と考えられる新規な特徴、ならびにさらなる目的および利点は、以下の説明を添付の図面と合わせて検討すればよりよく理解されよう。しかし、各図面は例示および説明の目的のみで提供されており、本発明を限定する意図はないことは、明確に理解されるべきである。
【０００９】
ここで、本発明をより完全に理解するため、添付の図面に関する説明を以下に記載する。
【図面の簡単な説明】
【００１０】
【図１】本発明の態様を好都合に使用できるモバイルステーション(MS)を有する衛星測位システム(SPS)の例を示すブロック図である。
【図２】本発明の一態様によって適合されたシステム例を示す図である。
【図３】本発明の一態様によるタイムライン例を示す図である。
【図４】本発明の一態様によって適合された方法例を示す図である。
【発明を実施するための形態】
【００１１】
本願明細書では、モバイルステーション(MS)は、セルラー式またはその他の無線通信装置、個人通信システム(PCS)装置、個人ナビゲーション装置、個人情報マネージャ(PIM)、個人情報端末(PDA)、無線通信を受信できるラップトップまたは他の適切なモバイル装置などの装置を指す。「モバイルステーション」という用語は、個人ナビゲーション装置(PND)、ならびに短距離無線、赤外線、有線接続、または他の接続などによってPNDと通信する装置を含むことを意図し、衛星信号受信、アシストデータ受信、および/または位置関連処理が、装置で行われるか、またはPNDで行われるかは問わない。「モバイルステーション」は、インターネット、WiFi、または他のネットワークなどを介してサーバと通信できる無線通信装置、コンピュータ、ラップトップなどを含むすべての装置を含むことを意図し、衛星信号受信、アシストデータ受信、および/または位置関連処理が、装置で行われるか、サーバで行われるか、またはネットワークに関連する他の装置で行われるかは問わない。上記のあらゆる動作可能な組合せも「モバイルステーション」と考えられる。
【００１２】
位置測定方法は、無線ワイドエリアネットワーク(WWAN)、無線ローカルエリアネットワーク(WLAN)、無線パーソナルエリアネットワーク(WPAN)などの様々な無線通信ネットワークとともに実装できる。「ネットワーク」および「システム」という用語は、しばしば交換可能なように使用される。WWANは、符号分割多重接続(CDMA)ネットワーク、時分割多重接続(TDMA)ネットワーク、周波数分割多重接続(FDMA)ネットワーク、直交周波数分割多重接続(OFDMA)ネットワーク、シングルキャリア周波数分割多重接続(SC-FDMA)ネットワーク、ロングタームエボリューション(LTE(登録商標))などでよい。CDMAネットワークは、CDMA2000、ワイドバンドCDMA(W-CDMA)などの、1つまたは複数の無線アクセス技術(RAT)を実装できる。CDMA2000は、IS-95、IS-2000、およびIS-856規格を含む。TDMAネットワークは、グローバルシステムフォーモバイルコミュニケーションズ(Global System for Mobile Communications; GSM(登録商標))、デジタル先進移動電話システム(Digital Advanced Mobile Phone System; D-AMPS)、またはその他のRATを実装できる。GSM(登録商標)およびWCDMA(登録商標)は、「第3世代パートナーシッププロジェクト」(3GPP(登録商標))という名のコンソーシアムからの文書に記述されている。CDMA2000は「第3世代パートナーシッププロジェクト2」(3GPP2)という名のコンソーシアムからの文書に記述されている。3GPP(登録商標)および3GPP2の文書は、公的に入手可能である。WLANはIEEE 802.11xネットワークでよく、WPANはBluetooth(登録商標)ネットワーク、IEEE 802.15x、またはその他のタイプのネットワークでよい。本方法は、WWAN、WLAN、および/またはWPANのあらゆる組合せとともに実装できる。
【００１３】
図1は、本発明の態様を好都合に使用できるモバイルステーション110を有する衛星測位システム(SPS)の例を示すブロック図である。モバイルステーション110は、SV120、130、および140から信号を受信でき、それらは現在のどのSPSからでもよく、また将来開発されるSPSからでもよく、本願明細書ではそれぞれが一般的にSPSと呼ばれる。SPSは、一般的に、エンティティ(entity)がトランスミッタから受信した信号に少なくとも部分的に基づいて地球上または地球上空の自分の位置を測定できるようにするために設置されたトランスミッタのシステムを含む。一般的にこのようなトランスミッタは、設定されたチップ数の反復疑似乱数雑音(PN)コードでマークをつけた信号を送信し、地上制御ステーション、ユーザ装置、および/または宇宙飛翔体上に設置できる。特定の例では、このようなトランスミッタは、地球周回軌道衛星(SV)上に設置できる。たとえば、全地球測位システム(GPS)、Galileo、Glonass、またはCompassなどの全地球航法衛星システム(GNSS)の集まりにおけるSVは、その集まりにおける他のSVによって送信されたPNコードとは、区別可能なPNコードでマークをつけた信号を送信できる(たとえば、GPSの場合、衛星ごとに異なるPNコードを使用して、またはGlonassの場合、異なる周波数に同じコードを使用)。特定の態様によれば、本願明細書に提示された方法は、SPSのための全地球的システム(たとえばGNSS)に限定されない。たとえば、本願明細書で提供される方法は、日本上空の準天頂衛星システム(QZSS)、インド上空のインド地域衛星航法システム(IRNSS)、中国上空の北斗(Beidou)などの様々な地域システム、および/または1つまたは複数の全地球的および/または地域衛星航法システムに関連しうる、またはそれらで使用可能である様々な補強システム(たとえば、静止衛星型衛星航法補強システム(SBAS))に適用できるか、あるいはそれらで使用可能である。一例を挙げると、これに限定されないが、SBASは、たとえば広域補強システム(Wide Area Augmentation System; WAAS)、欧州静止衛星利用航法オーバーレイサービス(European Geostationary Navigation Overlay Service; EGNOS)、運輸多目的衛星用航法補強システム(Multi-functional Satellite Augmentation System; MSAS)、GPS Aided Geo Augmented Navigation、すなわちGPS and Geo Augmented Navigation system(GAGAN)などの、完全性情報、微分補正などを提供する補強システムを含むことができる。したがって、本願明細書では、SPSは、1つまたは複数の全地球的および/または地域衛星航法システム、および/または補強システムのあらゆる組合せを含むことができ、SPS信号は、SPS、SPS様の、および/またはこのような1つまたは複数のSPSに関連する他の信号を含むことができる。本願明細書では、SPSは疑似衛星システムを含むとも解釈される。
【００１４】
モバイルステーション110は、処理装置150およびメモリ160を備える。メモリ160は、処理装置150によってアクセスできるデータおよび命令を格納する有形のコンピュータ可読媒体である。処理装置150およびメモリ160は例示的なものに過ぎず、したがって他の例は、処理装置内に統合されたメモリ、複数の処理装置、複数のメモリ装置などを備える。図1は本発明の記載に関するモバイルステーションを示しているが、本発明はこれらの例示された装置に限定されない。本発明の態様は、SPS装置以外の装置を含む、データを更新するあらゆる装置において適切に使用でき、モバイル装置以外の装置でも使用できる。
【００１５】
図2は、本発明の一態様によって適合されたシステム例を示す図である。システムは、無線ベースステーション201と通信するモバイルステーション110を備える。無線ベースステーション201は、無線ベースステーション201を通じてMS110にデータを提供する位置測定エンティティ(PDE)202と通信する。
【００１６】
モバイルステーション110は、ユーザと対話するためのスクリーン111およびキーパッド112を備える。本発明は、モバイルステーション110の使用に限定されず、したがっていくつかの態様において他のMSおよび固定式装置も使用できる。さらに、本発明による装置は、スピーカ、タッチスクリーンなどのユーザと対話するためのあらゆるタイプまたは数のインターフェースを備えることができる。
【００１７】
図2の例では、モバイルステーション110は、スパイクを減らす方法を使用して、捕捉可能である宇宙飛翔体120、130、および140についてのエフェメリスデータを位置測定エンティティ202に要求する。処理装置150によって、この方法を実行できる(図1)。この例で方法を実行する際、モバイルステーション110は、捕捉可能である宇宙飛翔体についての最も早いエフェメリス有効期限(Time of the Earliest Ephemeris Expiration; TEEE)を使用する。所与の宇宙飛翔体(sv)についてのTEEE計算は、関係式(1)によって与えられ、この式でTOE(sv)は、モバイルステーション110におけるsvのエフェメリス時間であり、C(sv)は、svについての曲線適合期間の半分である。
(1) TEEE=min(TOE(sv) + C(sv))
この議論のために、TOEはエフェメリス有効期間の中央時間を示す。モバイルステーション110は、多項式曲線適合を行うためにエフェメリスデータ内のパラメータを使用でき、したがって、いつでもGPS衛星位置の正確な位置を計算できる。エフェメリスデータ内に含まれるパラメータは、正確な曲線適合を行うために、曲線適合間隔(たとえば、TOEを中心とする4または6時間間隔)の間だけ有効であると考えられる。多くのGPSアプリケーションでは、通常C(sv)は、4時間曲線適合間隔についてはTOEから7200秒、または6時間曲線適合間隔についてはTOEから10800秒であるが、他のSPSについては異なる場合がある。TEEEは捕捉可能である宇宙飛翔体ごとに計算され、場合によっては捕捉可能になりつつある宇宙飛翔体について計算される。TEEEの値は、宇宙飛翔体のエフェメリスが曲線適合期間の終了に到達する(たとえば、期限切れになりつつある)最も早い時間を示す。
【００１８】
モバイルステーション110によって使用されるランダム化された間隔、T秒期間は、(TEEE+P)秒で開始し、(TEEE+P+T)秒で終了する。Pは、位置測定エンティティ202が、新しいエフェメリスを受信するために十分な時間を確実に有するために追加された時間である。多くのAGPSシステムではPは約60秒でよいが、所与のアプリケーションにとって望ましいように適合してよい。
【００１９】
本方法の例では、ランダム化間隔はN個のスロットに分割され、Nは正の整数である。Nは、疑似乱数Rに関連付けられる。モバイルステーション110は、N個のスロットの中から、宇宙飛翔体についてのエフェメリス更新を要求するためのスロットを割り当てられる。モバイルステーション110のためのスロットは、(TEEE+P+R*S)秒で開始し、(TEEE+P+R*S)秒+S秒で終了し、Sはスロットの期間である。以下で、Rを選択するための方法を説明する。
【００２０】
モバイルステーション110は、割り当てられたスロットの間に(または、いくつかの例では割り当てられたスロットの後に)更新セッションを開始できる。モバイルステーション110は、現在の時間が割り当てられたスロットの開始時間に到達したかどうかを定期的に調べる。言い換えれば、モバイルステーション110は、現在の時間が宇宙飛翔体に関連するTEEEについての(TEEE+P+R*S)と等しいか、または過ぎたかを調べる。状態が、真の場合(たとえば、少なくとも1つの捕捉可能である宇宙飛翔体のエフェメリスが期限切れになろうとしている場合)、モバイルステーション110は、位置測定エンティティ202にエフェメリスアップデート要求を送信する。一般的なGPSシステムでは、有効なパラメータは、これに限定されないが、P=60秒、T=900秒、S=6秒、N=T/S=150、4時間曲線適合間隔についてC=7200秒、6時間曲線適合間隔についてC=10800秒を含むことができるが、他のSPSでは異なる場合がある。
【００２１】
いくつかの実施形態では、モバイルステーション110内の機能は、モバイルステーション110が、エフェメリスデータを有するすべての宇宙飛翔体のエフェメリスデータに無効としてマークをつけることを選択できる。無効のマークは、モバイルステーション110内の他の機能にエフェメリス更新セッションをトリガさせる。更新要求に応答して、位置測定エンティティ202は、捕捉可能である宇宙飛翔体のセットについての、および該当する場合は短時間のうちに捕捉可能になる宇宙飛翔体についての新しいエフェメリスデータを提供する。モバイルステーション110は、エフェメリスデータを受信して、その後すぐに無効のマークがついた古いエフェメリスデータを削除する。
【００２２】
図3は、本発明の一態様によるタイムライン300の例を示す図である(正確な縮尺ではない)。タイムライン300は、特に間隔Tの開始点301、および間隔Tの終了点302を含む。間隔T内には、いくつかの(T/S)スロットがあり、各スロットは、S秒の長さである。モバイルステーション110などの所与のMSのために、MS内の機能によって割り当てられるスロットを疑似乱数的に選択できる。図3では、疑似乱数的に選択された位置に、例示的な割り当てられたスロット303が示されている。例示的なモバイルステーションは、時間304で置換されたエフェメリスを削除する。図3は、置換されたエフェメリスデータを削除するための特定の時間を示しているが、他の実施形態では置換されたエフェメリスデータを削除するための時間は異なってよい点に留意されたい。
【００２３】
この例では、TEEEによって示されるように、少なくとも1つの捕捉可能である宇宙飛翔体のエフェメリスデータが期限切れになろうとしている限り、モバイルステーション110がデータを有するすべての宇宙飛翔体について更新セッションがトリガされる。言い換えれば、この例では、モバイルステーション110が、エフェメリスデータを有するすべての宇宙飛翔体のうちで最も早い(TOE+C)ものによって、エフェメリス要求時間が決定される。この例の手法はいくつかの従来の手法とは異なり、十分な数(たとえば8)の捕捉可能である宇宙飛翔体についての有効なエフェメリスがある限り、更新セッションはトリガされない。しかし、本発明のいくつかの実施形態を、1つの宇宙飛翔体を更新する時間に1つ、いくつか、またはすべての宇宙飛翔体を更新するように適合できる。
【００２４】
いくつかの例では、エフェメリスデータは4時間(すなわち2時間TOE)ではなく、最長6時間(すなわち、3時間TOE)有効である。このようなケースは、上述の方法の修正なしに、本発明の様々な実施形態によって処理される。エフェメリスデータが6時間有効の場合、一般的に3時間ごとに位置測定エンティティ202でアップデートされる。モバイルステーション110などのモバイルステーションでは、エフェメリス更新セッションは、3時間TOEエフェメリスではなく、通常2時間TOEエフェメリスによってトリガされる。したがって、通常奇数時には、更新セッションがないことになる。しかし、6時間曲線適合間隔を有する宇宙飛翔体が、更新セッションをトリガできる場合がある。たとえば、6時間曲線適合間隔を有する所与の宇宙飛翔体のエフェメリスが、宇宙飛翔体の中で最初に期限切れになることがある。このような場合、奇数時に更新がトリガされるが、後続のセッションにおいて更新は2時間TOEエフェメリスによってトリガされる。しかしどちらの場合も、位置測定エンティティ202を共有する多くの、またはすべてのモバイルステーションによって使用される場合、ランダム化されたタイムスロットが正時に位置測定エンティティ202にもたらす更新スパイクはより小さくなる。上記の例では例示的に2時間および3時間TOEを挙げているが、様々な実施形態はそれに限定されず、様々な実施形態をあらゆる任意長の間有効なエフェメリスデータに適合できる。
【００２５】
他の場合では、モバイルステーション110は、新たに捕捉可能になった宇宙飛翔体についてのエフェメリスデータを受信する。新たに捕捉可能になった宇宙飛翔体は、最後の更新以来捕捉可能になった、または場合によっては、15分などの非常に短時間のうちに捕捉可能になった宇宙飛翔体である。位置測定エンティティ202が、モバイルステーション110からエフェメリスを求める要求を受信する際、その要求は、モバイルステーション110の位置でどの宇宙飛翔体が捕捉可能であるかを位置測定エンティティ202が決定できるようにするために、位置セルID、拡張されたセルID、またはパイロット段階測定を伴うことができる。他の実施形態では、位置測定エンティティ202は、モバイルステーション110についてのセルIDまたは拡張されたセルID位置をネットワーク内のセルID位置クエリを介して取得できる場合がある。次いで、位置測定エンティティ202は、モバイルステーション110の位置でどの宇宙飛翔体が捕捉可能であるかを計算する。さらに、位置測定エンティティ202は、どの宇宙飛翔体が近い将来にモバイルステーション110の位置で捕捉可能になるかを計算する。位置測定エンティティ202の設定パラメータである、後の計算に使用される将来に向けたパラメータ化された時間ウインドウがある。時間ウインドウパラメータは、通常4時間に設定されるが、一般的に位置測定エンティティスーパーバイザは、時間ウインドウパラメータをあらゆる値に自由に設定できる。
【００２６】
位置測定エンティティ202が、モバイルステーション110の位置で将来有効範囲に入る宇宙飛翔体についてのエフェメリスデータを提供するので、モバイルステーション110は、将来有効範囲に入る宇宙飛翔体についてのエフェメリスデータをすでに有するため、(理論的に)有効期限まで将来有効範囲に入る宇宙飛翔体のエフェメリスデータを再び要求する必要がない。したがって、当該分野のいくつかの従来技術の(上述の方法を使用しない)モバイルステーションは、2時間(TOE時間)ダウンロードパターンに固定される。
【００２７】
新しい宇宙飛翔体が有効範囲に入ると(すなわち、新たに捕捉可能になると)、その新しい宇宙飛翔体についてのエフェメリスデータがない(または古い/無効のエフェメリスデータだけがある)場合、モバイルステーション110は、測位パフォーマンスを改善するために新しい宇宙飛翔体についてのエフェメリスデータダウンロードを要求することになる。都市では、モバイルステーション110の地理的近辺に他の多数のモバイルステーション(図示せず)が位置して、有効範囲に入り新たに捕捉可能になった宇宙飛翔体をほぼ同時に発見する可能性が高い。この場合にも、スロットベースのランダム化方法を適用できる。たとえば、ランダム化間隔(上記の例ではT)をより小さい値、たとえば180秒に減らすことができる。Tをより短くすることにより、モバイルステーション110は、新しい宇宙飛翔体についてのエフェメリスデータを比較的早い時間に取得できるようになる。ランダム化開始時間を、新たに捕捉可能になった宇宙飛翔体が視界に入る時間に設定できる。スロット間隔は再設定することも、6秒のままにすることもできる。次いでモバイルステーション110は、割り当てられたスロットを計算して、その割り当てられたスロットの間にエフェメリスデータを要求する。モバイルステーション110は、以前同様TEEEに基づいて定期的更新を実行し続ける。
【００２８】
TEEEの前の短時間内に新しい宇宙飛翔体が有効範囲に入ると、たとえばいくつかの実施形態は、単にTEEEまでエフェメリスデータを要求するのを待つ。このような特徴は、位置測定エンティティ202によって見られる更新要求の数を減らすことができる。
【００２９】
SPSでは、時には、1つまたは複数の宇宙飛翔体を「有害」であると考える。本発明のいくつかの実施形態は、有害であるまたは有害である可能性のある宇宙飛翔体に基づいて更新セッションをトリガしないことによって、更新セッションの数を減らすことを試みる。たとえばある実施形態は、モバイルステーション110による更新要求への位置測定エンティティ202による応答に、有害な宇宙飛翔体についてのデータを含まない。モバイルステーション110は、位置測定エンティティ202の応答が所与の宇宙飛翔体についてのデータを含まない場合、所与の宇宙飛翔体は、後続の更新セッションにとってトリガする要因であってはならないことがわかる。さらに、位置測定エンティティ202からの応答が所与の宇宙飛翔体についてのデータを含まない場合、およびモバイルステーション110内のデータが所与の宇宙飛翔体についてのエフェメリスデータはすでに期限切れである、または入手不能であると示す場合、モバイルステーション110はその宇宙飛翔体を有害であるとしてマークをつける。その場合、データが異なるように示すまで、モバイルステーション110は、有害な宇宙飛翔体に基づいて更新要求を行わない。
【００３０】
本発明の様々な実施形態は、モバイルステーション110などのモバイルステーションによって実行される方法を含む。図4は、本発明の一態様によって適合された方法400の例を示す図である。ブロック401で、情報を更新する時間が設定され、更新する時間は疑似乱数時間オフセットに基づく。たとえば、時間オフセットは期間の開始点、期間の終了点、期間内の時間などからのオフセットでよい。図2および3の例に示される実施形態では、設定時間は期間Tの開始点からのオフセットである。
【００３１】
一例では、モバイルステーションが次の4時間程度有効である新しいTOEとともにエフェメリスデータを受信するように、更新間隔は(TOE+2時間)の後で選択される。たとえば、(TOE+2時間+1分)で開始し、(TOE+2時間+16分)で終了する15分更新間隔を使用できる。このような実施形態では、大部分のモバイル装置が、エフェメリスデータを更新するのは約4時間ごとだけなので、所与の位置測定エンティティによって見られるセッションの総数が著しく減る。(TOE+2時間)の後で選択された更新間隔も、4時間より短いセッションなどの短いセッションからの不要な要求を減らすことができる。
【００３２】
疑似乱数時間オフセットは、あらゆる様々な方法で生成できる。たとえば、多くのセルラー式ハンドセットを含む多くのコンピューティング装置は、疑似乱数生成器を備える。したがって、多くの実施形態ではハンドセット内の既存の疑似乱数生成器を使用できる。一例を挙げると、一様な疑似乱数生成器は、0と149との間の整数R(上述の)を提供する。数は疑似乱数的に生成されるので、一様分布によれば、150スロットのうちの所与のスロット内に来る可能性は約1:150である。したがって、所与のMSでは時間が経つにつれてRのプロットは0から149の範囲にわたって実質的に一様な分布を示すはずである。同様に、同じ位置測定エンティティと通信し、同じ方法を使用する多数の装置について、位置測定エンティティは、少なくとも定義可能な間隔(たとえば間隔T)内に、実質的に一様に分布した更新要求を見るはずである。
【００３３】
様々な装置の乱数生成器に提供されたシードは、実質的に一様に分布した更新要求を提供するために、装置間にわずかな相関関係を有するはずである。わずかな相関関係を実現する1つの方法は、少なくともセルラー式電話装置では、シードの生成に電話の電子シリアルナンバー(ESN)を使用することである。他の例を挙げると、シードは、装置の電源投入とセッション開始との間の時間に関連付けられる。しかし、本発明は疑似乱数をシードおよび/または生成するどのような特定の方法にも限定されず、様々な実施形態は他の方法を使用できる。
【００３４】
ブロック402で、更新するために設定された時間の間に、データを更新する要求がデータのリソースに送信される。たとえば、1つまたは複数の宇宙飛翔体についてのエフェメリスデータを要求するために、位置測定エンティティ(データのソースまたはリソース)に更新要求が送信され、またブロック401で設定された更新する時間に要求が送信される。
【００３５】
ブロック403で、新たに捕捉可能になった項目(たとえば、新たに捕捉可能になった宇宙飛翔体)についての情報を要求する時間が設定され、要求する時間は、疑似乱数時間オフセットに基づく。疑似乱数時間オフセットは、ブロック401におけるオフセットと同じ時間オフセットでもよく、異なる時間オフセットでもよい。ブロック404で、設定された時間に従ってデータを求める要求が送信される。
【００３６】
一連の特定の、個別のステップとして方法400が示されているが、本発明は、これに限定されない点に留意されたい。いくつかの実施形態は、いくつかの動作を追加、削除、修正、または再構成できる。たとえば一実施形態は、更新要求が短時間内に送信されるように設定される場合、新しい宇宙飛翔体についてのデータを要求しない。さらに、たとえば、TEEEに到達するたびに更新を要求することによって、装置は、ブロック401〜403の動作のうちの1つまたは複数を、数分、数時間、数日にわたって反復できる。さらに、いくつかの装置は、新たに捕捉可能になった宇宙飛翔体に関するデータを要求するために疑似ランダム時間を設定しなくてもよい。
【００３７】
上述の例は、SPSにおける軌道データを要求することに言及しているが、本発明は、それに限定されない。本発明の実施形態によって、様々な非SPSアプリケーションを適用できる。たとえば、株式市況、ニュースの見出し、スポーツ番組、および/または同類のものなどの、更新されたデータを自動的および定期的に要求するあらゆるアプリケーションは、本発明の実施形態から恩恵を受けることができる。他の例では、自動的および定期的にネットワークと同期するアプリケーションは、本発明の実施形態によって適合できる(たとえば、ネットワークから電子メール、連絡先、カレンダー入力などをダウンロードするWindows Mobile(登録商標)を使用している携帯情報端末など)。実際、多数のユーザが単一のリソースにデータ更新を要求するあらゆるアプリケーションは、いくつかの実施形態から恩恵を受けることができる。さらに、デスクトップコンピュータ、情報家電、および同類のものなどの、モバイルすなわち携帯型装置以外の装置に、本発明の様々な特徴を実装できる。
【００３８】
上記の例は、MSが自分の時間オフセットを計算する場合を説明しているが、いくつかの実施形態はMS以外のエンティティが時間オフセットを計算するように構成できる。たとえばある実施形態では、MSはエフェメリスの最初のダウンロードを取得するためにPDEに接続し、PDE(またはネットワーク内の他のサーバ)は、偶数時の有効期限にデータが必要なときはいつでもエフェメリスデータを求める要求を遅らせるようにMSに命令する、疑似乱数的に生成された時間オフセットを計算してMSに提供する。PDEまたは他のサーバは、サービスエリア内の複数のMSが同じ時間オフセットを使用する場合に最小限の衝突があることを調べて、必要な場合は、1つまたは複数のMSについての時間オフセットを調整することができる。
【００３９】
本発明の様々な実施形態は、従来の技術システムに比べて多くの利点を提供する。上述のように、アシストSPSの現在の実施形態は、ある時間の更新要求においてスパイクが見られる傾向があるので、パフォーマンスを低下させて、通信ネットワークローディング問題、および/または位置サーバリソースの枯渇を引き起こすことがある。本発明の様々な実施形態は、位置測定エンティティによって見られるスパイクの悪影響を解消または制限するために使用できる。
【００４０】
本願明細書に記述した方法は、様々なネットワークに実装でき、またアプリケーションに応じて様々な手段によって実装できる。たとえば本開示は、(これに限定されないが)GSM(登録商標)、CDMA、WCDMA(登録商標)、およびUMTSなどの、同期および非同期セルラーネットワークの両方に適用する。さらに、これらの方法はハードウェア、ファームウェア、ソフトウェア、またはそれらの組合せに実装できる。ハードウェアの実装に関しては、1つまたは複数の特定用途向け集積回路(ASIC)、デジタル信号プロセッサ(DSP)、デジタル信号処理装置(DSPD)、プログラム可能論理装置(PLD)、フィールドプログラム可能ゲートアレイ(FPGA)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子装置、本願明細書に記述した機能を実行するように設計された他の電子ユニット、またはそれらの組合せ内に、処理装置を実装できる。
【００４１】
ファームウェア、および/またはソフトウェアの実装に関しては、方法は本願明細書に記述した機能を実行するモジュール(たとえば、手順、機能など)で実装できる。本願明細書に記述した方法を実装する際に、命令を明白に組み入れるあらゆる機械可読媒体を使用できる。たとえば、ソフトウェアコードをモバイルステーション110のメモリ160などのメモリに格納して、モバイルステーション110の処理装置150などの処理装置によって実行できる(図1参照)。メモリは、処理装置内に実装してもよく、処理装置の外部に実装してもよい。本願明細書では、「メモリ」という用語は、あらゆるタイプの長期、短期、揮発性、不揮発性、または他のメモリを指し、どのような特定のタイプまたは数のメモリにも、あるいはメモリが格納されたどのようなタイプの媒体にも限定されない。
【００４２】
ファームウェア、および/またはソフトウェア内に実装されると、1つまたは複数の命令またはコードとしてコンピュータ可読媒体上に機能を格納できる。データ構造で符号化されたコンピュータ可読媒体、およびコンピュータプログラムで符号化されたコンピュータ可読媒体がその例である。コンピュータ可読媒体は、物理的コンピュータ記憶媒体を含む。記憶媒体はコンピュータによってアクセス可能などのような捕捉可能媒体でもよい。例を挙げると、これに限定されないが、このようなコンピュータ可読媒体は、RAM、ROM、EEPROM(登録商標)、CD-ROMまたは他の光ディスク記憶装置、磁気ディスク記憶装置、または他の磁気記憶装置、あるいは所望のプログラムコードを命令またはデータ構造の形式で格納するために使用できる、およびコンピュータによってアクセス可能な他のあらゆる媒体を含むことができ、本願明細書では、ディスク(disk)およびディスク(disc)はコンパクトディスク(CD)、レーザーディスク(登録商標)、光ディスク、デジタル多用途ディスク(DVD)、フロッピー(登録商標)ディスクおよびブルーレイディスクを含み、ディスク(disk)は通常データを磁気的に再生し、ディスク(disc)はデータをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。
【００４３】
コンピュータ可読媒体上の記憶装置に加えて、通信装置内に含まれる伝送媒体に、命令および/またはデータを信号として提供できる。たとえば、通信装置は命令およびデータを示す信号を有するトランシーバを備えることができる。命令およびデータは、1つまたは複数の処理装置に、特許請求の範囲に概説された機能を実行させるように構成される。すなわち、通信装置は開示された機能を実行する情報を示す信号を有する伝送媒体を備える。始めに、通信装置に含まれる伝送媒体は開示された機能を実行するための情報の第1部分を含むことができ、2番目に、通信装置に含まれる伝送媒体は開示された機能を実行するために情報の第2部分を含むことができる。
【００４４】
本発明および本発明の利点を詳細に説明してきたが、添付の特許請求の範囲によって定義される本発明の技術から逸脱することなしに本願明細書に様々な変更、置換、および修正が行われてよいことが理解されるべきである。さらに、本出願の範囲は、本願明細書に記述した処理、機械、製造、問題の構成、手段、方法、およびステップの特定の態様に限定されることを意図しない。当業者の1人であれば本開示から容易に理解できるように、本願明細書に記述した対応する態様と実質的に同じ機能を実行する、または実質的に同じ結果を達成する、現在存在する、または後に開発される処理、機械、製造、問題の構成、手段、方法、またはステップを、本発明に従って使用できる。したがって、添付の特許請求の範囲は、このような処理、機械、製造、問題の構成、手段、方法、またはステップをその範囲内に含むことを意図する。
【符号の説明】
【００４５】
110  モバイルステーション
111  スクリーン
112  キーパッド
120  SV
130  SV
140  SV
150  処理装置
160  メモリ
201  無線ベースステーション
202  位置測定エンティティ
300  タイムライン
301  開始点
302  終了点
303  スロット
304  時間
400  方法例
【図１】
0005643219.tif 000002
【図２】
0005643219.tif 000003
【図３】
0005643219.tif 000004
【図４】
0005643219.tif 000005