JP3418612B2 - セルラまたはpcsネットワークを介してgps受信機を補助する方法およびシステム - Google Patents

セルラまたはpcsネットワークを介してgps受信機を補助する方法およびシステム

Info

Publication number
JP3418612B2
JP3418612B2 JP2000565414A JP2000565414A JP3418612B2 JP 3418612 B2 JP3418612 B2 JP 3418612B2 JP 2000565414 A JP2000565414 A JP 2000565414A JP 2000565414 A JP2000565414 A JP 2000565414A JP 3418612 B2 JP3418612 B2 JP 3418612B2
Authority
JP
Japan
Prior art keywords
gps
time
wireless network
mobile station
auxiliary information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP2000565414A
Other languages
English (en)
Other versions
JP2002522793A (ja
Inventor
ブローバウム、ルランド、スコット
コーラパティ、ハビッシュ
ホミラー、ダニエル、ピー
ザデー、バグハー、アール
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson Inc
Original Assignee
Ericsson Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson Inc filed Critical Ericsson Inc
Publication of JP2002522793A publication Critical patent/JP2002522793A/ja
Application granted granted Critical
Publication of JP3418612B2 publication Critical patent/JP3418612B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • G01S19/06Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data employing an initial estimate of the location of the receiver as aiding data or in generating aiding data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • G01S5/0036Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/0221Receivers
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001Transmission of position information to remote stations
    • G01S2205/008Transmission of position information to remote stations using a mobile telephone network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/0014Carrier regulation
    • H04L2027/0024Carrier regulation at the receiver end
    • H04L2027/0026Correction of carrier offset
    • H04L2027/0034Correction of carrier offset using hypothesis testing

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Control And Safety Of Cranes (AREA)

Description

【発明の詳細な説明】
【0001】本発明は、1998年8月13日付け出願
の米国仮出願第60/096,437号の利益に対して
権利を請求する。
【0002】(発明の分野) 本発明は、全地球測位システム(GPS)受信機に関
し、更に詳細には、セルラまたはPCSネットワークを
介して通信するセルラ電話または他のデバイスと一体化
されるGPS受信機に情報を配信するための方法に関す
る。
【0003】(発明の背景) セルラ・ネットワークまたは他の公衆地上移動電話網
(PLMN)内での移動局の地理的場所を決定すること
は、近年、広範囲の応用において重要となっている。た
とえば、測位サービスは、輸送会社およびタクシー会社
によって、彼らの車の位置を決定するために、また、配
車手続の効率を向上させるために、望まれている。ま
た、緊急呼出し(たとえば、911番呼出し)のため
に、移動端末の正確な位置を知ることは、緊急状況にお
いて望ましい結果を保証するために、極めて重要なこと
である。
【0004】また、測位サービスは、盗難車の位置を決
定するために、より低額で課金されるホーム・ゾーン・
コールを知るために、マイクロ・セルのホット・スポッ
トを検出するために、または、プレミアム加入者サービ
ス(たとえば、「私はどこサービス」)を提供するため
に、使用できる。「私はどこサービス」は、たとえば、
移動局に最も近いガソリン・スタンド,レストランまた
は病院の場所の決定を容易にする。
【0005】移動局の地理的場所を決定するための1つ
の方法は、衛星ベース全地球測位システム(GPS)を
使用することである。GPSは、受信ユニットの位置,
速度および時間をもたらすためにGPS受信機で処理さ
れる特殊コード化衛星信号を供給する衛星ナビゲーショ
ン・システムである。三次元位置座標および固定座標系
に対する受信機時計の時間オフセットを計算するために
は、4個以上のGPS衛星信号が必要とされる。
【0006】GPSシステムは、約12時間で地球を回
る24個(予備を数えない)の衛星を含む。GPS衛星
の軌道高度(20,200km)は、衛星が任意の地点
の上空を24時間ごとに約1回だけ同じ地上軌跡および
配置を繰り返すようなものとなっている。等間隔で(す
なわち、60°離れた)かつ地球の赤道面に対して約5
5°傾いた6個の軌道面があり、各軌道面には仕様的に
は少なくとも4個の衛星がある。この配置は、4個から
12個の衛星が地球上の任意の地点からユーザに見える
ことを保証する。
【0007】GPSシステムの衛星は、GPS受信機で
位置座標,速度座標および時間座標を決定するのに2つ
のレベルの精度を提供する。GPSシステムのほとんど
の一般ユーザは、水平方向に100m、垂直方向に±1
56mおよび時間で±340ナノ秒の2−σ精度を有す
る標準測位サービス(SPS)を使用する。高精度測位
サービス(PPS)は、暗号化装置および鍵と特別装備
受信機とを有する許可されたユーザだけが利用できる。
【0008】各GPS衛星は2つのマイクロ波搬送信号
を送信する。L1周波数(中心周波数1575.42M
Hz)は、SPSおよびPPS符号信号とともにナビゲ
ーション・メッセージを運ぶ。L2周波数(中心周波数
1227.60MHz)も、PPSコードを運び、PP
Sシステムで利用可能な受信機によって電離層遅延を測
定するために使用される。
【0009】L1およびL2マイクロ波搬送信号は、3
つのバイナリ・コード(1.023MHz粗取得(C/
A)コード,10.23MHz高精度コード(Pコー
ド)および50Hzナビゲーション・システム・データ
・コード(NAVコード))によって変調される。C/
Aコードは、擬似乱数(PRN)コードであり、GPS
衛星を特定する。すべてのGPS衛星は、同じL1およ
びL2搬送波上でそれらのバイナリ・コードを送信す
る。多数の同時受信信号は符号分割多元接続(CDM
A)相関器によって回復される。一般用GPS受信機の
相関器は、まず、NAVコードで変調されたものとして
C/Aコードを回復する。次に、位相ロック・ループ
(PLL)回路がC/AコードをNAVコードから分離
する。強調すべき点は、GPS衛星のどれがレンジ内に
あるかを決定するためにGPS受信機が最初にそのおよ
その位置を決める必要があるということである。逆に、
およその位置を知っているGPS受信機は、適切なGP
S衛星によって送信される信号に素早く同調できる。
【0010】GPS受信機の起動は、典型的には、4個
以上のGPS衛星のナビゲーション・データ信号からの
1組のナビゲーション・パラメータの取得を必要とす
る。GPS受信機を初期化するこのプロセスは、しばし
ば、数分を要する。
【0011】GPS測位プロセスの時間は、GPS受信
機がどのくらい多くの情報を有しているかに直接依存す
る。ほとんどのGPS受信機は、1年先までの予想衛星
位置を粗く記述するアルマナック(almanac)・データ
をプログラムされている。しかし、GPS受信機がそれ
自身のおよその位置についての何らかの知識を有してい
なければ、そのGPS受信機は、見える衛星からの信号
を迅速に相関付けることができず、したがって、それの
位置を素早く計算することができない。また、C/Aコ
ードおよびNAVコードを捕捉するために、既に取得さ
れている信号を引き続いて監視するのに必要とされるも
のよりもより強い信号強度が必要とされることに注意し
なければならない。GPS信号を監視するプロセスは環
境因子によって大きく影響されることにも注意する必要
がある。したがって、開けた場所で容易に取得されるG
PS信号でも、受信機が葉陰、車内または最悪の場合に
は建物内にあるときには、取得が益々困難となる。
【0012】最近の政府からの命令(たとえば、FCC
第2フェーズII E−911サービスの応答時間仕様)
によれば、移動受話器の場所を正確かつ迅速に決定する
ことが要求されている。したがって、高速で正確な測位
に対する要求に応えながら移動端末内にGPS受信機を
効率的に組み込むために、正確な補助データ(たとえ
ば、ローカル時間および位置推定,衛星エフェメリス
(ephemeris)および時計情報(これは移動局の場所に
従って変化する))を移動端末に迅速に提供できること
が必要となる。そのような補助データを使用することに
よって、移動局と一体化されたまたは接続されたGPS
受信機はそれの起動手続を迅速に完了することができ
る。したがって、移動端末と一体化されたまたは接続さ
れたGPS受信機に必要な補助GPS情報を既存の無線
ネットワーク上で送信できることが望ましい。
【0013】テイラーらの米国特許第4,445,11
8号は、GPS受信機の支援または補助という概念につ
いて議論している。述べられている方法は、静止衛星の
ような単一送信機を使用して、広い地理的領域用の信号
補助メッセージを提供する。補助データは、見えている
GPS衛星のリストと、各衛星の位置と、衛星信号上の
予測ドップラー・シフトとを含む。このメッセージのこ
の構造は、ユーザ受信機で位置計算関数(PCF)を実
行できるようにする。
【0014】クラスナーの米国特許第5,663,73
4号は別のGPS受信機方式について述べている。この
特許は、主として、受信機アーキテクチャに関連してい
るが、補助によって受信機の性能がどのように改善する
かについても述べている。この特許は、補助メッセージ
の考えられる内容として「エフェメリスを表わすデー
タ」および予測ドップラー・シフトを挙げている。
【0015】ラウの米国特許第5,418,538号
は、「基準局」の同様な受信機から「差分」情報を放送
することによって遠隔GPS/GLONASS受信機を
補助するシステムおよび方法について述べている。1つ
の実施の形態では、基準局は、可視衛星リストおよび関
連エフェメリスを放送する。遠隔受信機にとっての利点
は3つある。すなわち、メモリ要求減少と低コスト周波
数基準と高速取得とである。この議論では、第1の衛星
を取得したのちに受信機時計不正確さによるドップラー
を推定しかつ除去できることの利点について述べてい
る。
【0016】エッシェンバッハの米国特許第5,66
3,735号は、GPS受信機が無線信号から正確な絶
対時間基準を取り出す方法について述べている。オプシ
ョンとして、この受信機はまた、受信機に含まれる高価
でない水晶発振器よりも正確な周波数基準を無線信号か
ら取り出す。GPS受信機は位置計算を実行し、したが
って、GPS衛星に対するエフェメリスおよび時計補正
とともに絶対時間を有する必要がある。
【0017】一般に、上述した特許は、空気インタフェ
ースを介したユーザ端末と通信ネットワークとの間の同
期を活用していない。引用した従来技術の別の共通した
欠点は、補助が非常にコンパクトなものではなく、か
つ、比較的頻繁に更新する必要があり、したがって、セ
ルラ・ネットワークまたは他のPLMNでの効率的な放
送配信を排除することである。
【0018】GPSベース通信網に対する別の補助付き
GPS提案は、T1標準書類T1P1/98−132r
2である。この提案は、基準GPS受信機を通信網の各
種ノードに配置すること、これらの受信機からエフェメ
リス情報を捕捉すること、この情報を可視衛星のリスト
と一緒にGSMダウンリンク・ベアラ(bearer)上のメ
ッセージを介してすべての受話器ベースGPS受信機に
提供することに基づいている。この方式の利点は、受話
器ベースGPS受信機が完全に作動できることである。
すなわち、それは、PCFを含み、連続ナビゲーション
・モードで動作できる。しかし、現在のGSM通信網ア
ーキテクチャは、この方法によって要求されるデータ通
信量をサポートできないかもしれない。すべてのGPS
装備受話器に対して補助を放送することは非常に望まし
いが、その放送機構が都合のよい時点に補助を配信でき
るとは考えられない。地点から地点への配信が将来は可
能となるかもしれないが、現在のベアラ未構築補助デー
タ(USSD)は必要な帯域幅を持たない。緊急局(E
911)に関しては待ち時間(latency)が特に重要で
ある。これは米国市場で常に要求されることである。
【0019】本発明は、上述した課題の1つ以上を新規
で簡便なやり方で解決することを目的とする。
【0020】(発明の概要) 本発明によれば、無線ネットワークで動作するトランシ
ーバと全地球測位システム(GPS)受信機とを含む移
動局の位置を決定する方法が提供される。
【0021】広義には、GPS受信機が測位測定を行う
のを補助する方法がここに開示されている。GPS受信
機は、無線ネットワークで動作するトランシーバを含む
移動局と一体化されている。本方法は、無線ネットワー
クから移動局に補助情報を転送するステップであって、
補助情報が、GPSの複数の選択衛星に関する選択時間
におけるその移動局付近の無線ネットワークの固定場所
のレンジおよびそのレンジの導関数を表わす、ステップ
と、受信された補助情報を用いてGPSの複数の選択衛
星からの合成受信信号を検索してGPSの選択衛星の複
数のものに関するコード位相を測定するように移動局を
作動させるステップであって、測定されたコード位相
が、選択衛星の複数のものに関する移動局のレンジを表
わす、ステップとを含む。
【0022】本発明の1つの特徴は、選択時間が、補助
情報に含まれており、また、移動局に対して無線ネット
ワーク時間として表現されていることである。
【0023】本発明の一態様では、無線ネットワークは
時分割多元接続法を利用しており、また、選択時間は、
移動局に地理的に近いエリアにサービス提供するネット
ワーク送信のフレーム数,タイムスロット数およびビッ
ト数によって表現される。タイムスロット数,ビット数
またはこの両者は、無線ネットワークおよび移動局の両
方によって暗黙に知られており、したがって、送信され
ない。
【0024】本発明の他の態様によれば、無線ネットワ
ークは符号分割多元接続法を利用しており、また、選択
時間は、移動局に地理的に近いエリアにサービス提供す
る送信の多元接続コードの位相によって表現される。
【0025】本発明の他の特徴は、GPS衛星が20ミ
リ秒ビット周期でナビゲーション・メッセージを送信
し、また、転送ステップが、選択時間に固定場所で観測
されるビット位相としてレンジを表現するステップを含
むことである。選択時間はGPS時間の20ミリ秒エポ
ックと同時である。
【0026】本発明の別の特徴は、転送ステップが、補
助情報を計算するステップと、補助情報を量子化し符号
化して無線ネットワークを介して移動局に転送するステ
ップとを含むことである。
【0027】本発明の更に別の特徴は、移動局が、補助
情報を利用して選択衛星によって送信される信号のコー
ド位相および周波数オフセットの推定値を計算し、ま
た、各衛星について、それらの推定値を用いて信号を取
得し、特定の衛星に関するコード位相を測定するように
動作することである。
【0028】本発明の別の態様によれば、無線ネットワ
ークで動作するトランシーバとGPS受信機とを含む移
動局の位置を決定する方法が開示される。本方法は、無
線ネットワークから移動局に補助情報を転送するステッ
プであって、補助情報が、GPSの複数の選択衛星に関
する選択時間におけるその移動局付近の無線ネットワー
クの固定場所のレンジおよびそのレンジの導関数を表わ
す、ステップと、受信された補助情報を利用してGPS
の複数の選択衛星からの合成受信信号を検索してGPS
の選択衛星の複数のものに関するコード位相を測定する
ように移動局を動作させるステップと、測定されたコー
ド位相を無線ネットワークに戻すステップと、固定場所
と測定されたコード位相とを用いて無線ネットワークに
おける移動局の位置を計算するステップとを含む。
【0029】本発明の特徴は、コード位相が選択衛星の
1つについて測定された時間を表わす測定時間を移動局
が決定し、また、測定時間が無線ネットワークに戻され
ることである。測定時間は無線ネットワークの時間に関
して表現され、また、位置計算ステップは測定時間を絶
対GPS時間に変換するステップを含む。
【0030】本発明の別の特徴は、無線ネットワークが
移動ロケーション・センター(MLC)を含み、MLC
が固定場所での基地トランシーバ・システム(BTS)
を介して移動局と通信し、計算ステップがMLCで行わ
れることである。MLCは、GPS受信機か、同じ位置
にないGPS受信機から必要な情報を受信する手段を含
み、また、転送ステップは、エフェメリス情報を取得し
てエフェメリス情報から補助情報を計算するMLCを含
む。一実施の形態では、BTSは、無線ネットワークの
時間をGPS絶対時間に関連付けるための正確な時間基
準を提供するGPS受信機を含む。
【0031】本発明の更に別の特徴は、無線ネットワー
クが、既知の場所にあって、GPS受信機とBTSを監
視する無線トランシーバとを有する時間測定ユニット
(TMU)を含み、また、転送ステップが、無線ネット
ワークの時間をGPS絶対時間に関連付けるためにTM
UからMLCに時間基準を転送するステップを含むこと
である。
【0032】本発明の更に別の態様によれば、移動局の
位置を決定するためのシステムが開示される。移動局
は、無線ネットワークで動作するトランシーバと、GP
S受信機とを含む。本システムは、エフェメリス・デー
タを得るGPS受信機を有する無線ネットワーク制御シ
ステムを含む。制御システムは、エフェメリス・データ
から補助情報を取り出して、無線ネットワークを介して
移動局に補助情報を送信する。補助情報は、GPSの複
数の選択衛星に関する選択時間における移動局付近の無
線ネットワークの固定場所におけるレンジおよびそのレ
ンジの導関数を表わす。移動局は、受信された補助情報
を利用してGPSの複数の選択衛星からの合成受信信号
を検索してGPSの選択衛星の複数のものについてコー
ド位相を測定する手段と、測定されたコード位相を無線
ネットワークを介して無線ネットワーク制御システムに
戻す手段とを含む。無線ネットワーク制御システムは、
固定場所と測定されたコード位相とを用いて無線ネット
ワークにおける移動局の位置を計算する手段を含む。
【0033】GPS受信機の最も重要なタスクの1つ
は、各種の衛星送信機に対する距離測定を行うことであ
る。一般クラスのGPSの場合には、受信機は、各衛星
に特有のC/Aコードの位相を観測することによってレ
ンジを測定する。典型的には、受信機は、一つが見つか
るまで各衛星の1023チップ周期全体にわたって検索
しなければならない。このタスクは、受信機が非常に正
確な周波数基準を持たない場合、および、信号が環境減
衰および/または設計選択によって劣化する場合には、
より困難なものとなる。これらの場合には、より多くの
受信機資源を必要とするか、取得および測定プロセスに
時間を要する。いずれのオプションも好ましいものでは
なく、前者では追加コストが嵩むし、後者ではE−91
1のようないくつかのロケーション・サービスでは受け
入れ難い測位待ち時間を加えることになる。
【0034】本発明によれば、上記の両オプションが回
避できるように、受信機には「補助」が備わっている。
特に、セルラまたはPCSネットワークと通信できるト
ランシーバと一体化されるGPS受信機用の補助情報を
提供するシステムおよび方法が開示される。
【0035】本発明によれば、一体化されたGPS受信
機の進歩した感度のために、従来のスタンド・アローン
GPSでは動作しなかった環境において動作することが
できるようになっている。ユーザ位置を特定するために
要する全時間が短縮される。これは、ユーザへの補助情
報の送信における待ち時間および移動局のユーザ受信機
の測定時間の両方を短縮することによってなされる。
【0036】補助情報の表示を非常にコンパクトなもの
とすることができるため、各種のネットワーク・ノード
に情報を配信するために必要な帯域幅が縮小され、移動
局へ情報を放送できる周波数が増加する。補助メッセー
ジ用のパラメータの選択は、メッセージが更新されなけ
ればならない周波数を減少する。移動局のユーザ受信機
は絶対時間を知る必要がない。それは、すべての測定が
セルラ通信のタイミングに呼応して行なわれるためであ
る。全体的な測位解決法は、非常に柔軟性に富んでお
り、ネットワークおよびその資源に対する要求を非常に
少なくする。
【0037】本発明のこれ以外の特徴および利点は明細
書および図面から容易に明らかとなるであろう。
【0038】(発明の詳細な説明) 図1は、例示のGSMセルラ・ネットワーク110のよ
うな公衆地上移動電話網(PLMN)を示している。そ
れには、複数のMSC/VLRサービス・エリア112
が含まれている。各MSC/VLRサービス・エリア1
12には、移動交換局(MSC)114および関連のビ
ジター・ロケーション・レジスタ(VLR)116が付
属している。MSC/VLRサービス・エリア112
は、複数のロケーション・エリア(Las)118を含
み、それらは、LA118を制御するMSC114およ
び/またはVLR116に対してそれの場所を更新する
必要なく移動端末または移動局(MS)120が自由に
動き回ることができる所与のMSC/VLRサービス・
エリア112の一部として定義されている。各ロケーシ
ョン・エリア118は多数のセル122に分割される。
例示の移動局120は、セルラ・ネットワーク110,
他の移動電話加入者または加入者ネットワーク外の他の
端末と有線または無線で通信するために移動電話加入者
によって使用される物理装置(たとえば、自動車電話や
その他の携帯電話)である。
【0039】MSC114は少なくとも1つの基地局コ
ントローラ(BSC)123と通信し、基地局コントロ
ーラ(BSC)123は少なくとも1つの基地トランシ
ーバ局(BTS)124と交信する。BTS124は、
簡単のために図1では無線塔として示されているが、そ
れが責任を有するセル122に無線カバレッジを提供す
る物理装置である。各種のBSC123はいくつかのB
TS124に接続することができ、スタンド・アローン
型としてもMSC114と一体化したものとしても実現
可能であることを理解されたい。いずれの場合でも、B
SC123およびBTS124の部品は、全体として、
基地局システム(BSS)125と一般に呼ばれる。
【0040】図1を更に参照すると、各PLMNサービ
ス・エリアまたはセルラ・ネットワーク110は、加入
者情報(たとえば、PLMN110内で登録されている
加入者に関するユーザ・プロファイル,現在の位置情
報,国際移動電話加入者識別(IMSI)番号および他
の管理情報)を含むデータベースであるホーム・ロケー
ション・レジスタ(HLR)126を含む。HLR12
6は、特定のMSC114と同じ場所にあるか、MSC
114と一体化されるか、(図1に示すように)多数の
MSC114にサービス提供する。
【0041】VLR116は、MSC/VLRサービス
・エリア112内にあるMS120のすべてを含む組に
関する情報を含むデータベースである。1つのMS12
0が(図1には図示されていない)新しいMSC/VL
Rサービス・エリア112のような新しい物理的場所に
移動すれば、MSC114に関連するVLR116がM
S120に関する情報をHLR126から要求する(同
時に、HLR126にMS120の新しい場所を教え
る)。したがって、MS120のユーザが発呼しようと
するときは、ローカルVLR116は、HLR126に
再度尋ねなくても、必要な加入者識別情報を有すること
になるであろう。
【0042】基本的なGSMアクセス方式は、搬送波当
り8個の基本物理チャンネルを備えた時分割多元接続
(TDMA)である。搬送波の分離は200kHzであ
る。したがって、1個の物理チャンネルは、タイムスロ
ット番号および周波数ホッピング・シーケンスによって
付加的に指定される一連のTDMAフレームとして定義
される。基本的な無線リソースは15/26ミリ秒(す
なわち、576.9マイクロ秒)の長さのタイムスロッ
トであり、それは約270.83kビット/秒の変調レ
ートで情報を送信する。このことは、各タイムスロット
(ガード・タイムを含む)の持続期間が156.25ビ
ットであることを意味する。8個のタイムスロットが1
つのTDMAフレームを構成する。したがって、1つの
TDMAフレームは4.615ミリ秒(60/13ミリ
秒)の持続期間を有する。
【0043】GSM TDMAタイムフレーム構造のグ
ラフ表示が図6に示されている。この構造の最長の繰返
し周期は、ハイパーフレームと呼ばれ、3時間38分5
3秒760ミリ秒の持続期間を有する。GSM TDM
Aフレームはフレーム番号(FN)で番号付けされる。
フレーム番号(FN)は、“0”から“2,715,6
47”(すなわち、2048×51×26−1であり、
FN MAXとしても知られている)までの範囲を動く
連続TDMAフレームの循環カウント数である。フレー
ム番号は各TDMAフレームの最後でインクリメントさ
れる。“0”から“2,715,647”までのTDM
Aフレーム番号の完全な1サイクルはハイパーフレーム
と呼ばれる。この長周期は、ETSI GSM規格によ
って定義される特定の暗号機構をサポートするために必
要である。
【0044】GSM TDMAハイパーフレームは、各
スーパーフレームが6.12秒の持続期間を有する2,
048個のスーパーフレームに分割される。スーパーフ
レームはGSM TDMAタイムフレーム構造の最小公
倍数である。スーパーフレームそれ自身は、3種類のマ
ルチフレーム(26マルチフレーム,51マルチフレー
ムおよび52マルチフレーム)に更に分割される。
【0045】第1の種類のGSM TDMAマルチフレ
ームは、120ミリ秒の合計持続期間を有する26個の
TDMAフレームを含む26マルチフレームである。し
たがって、GSM TDMAスーパーフレームは51個
のそのような26マルチフレームを有することができ
る。これらの26マルチフレームは、トラフィック・チ
ャンネル(TCH)と(低速関連制御チャンネル(SA
CCH)および全速関連制御チャンネル(FACCH)
を含む)関連制御チャンネルとを運ぶために使用され
る。
【0046】第2の種類のGSM TDMAマルチフレ
ームは、51個のTDMAフレームを含むとともに23
5.4ミリ秒の合計持続期間を有する51マルチフレー
ムである。GSM TDMAスーパーフレームは26個
のそのような51マルチフレームを有することができ
る。これらの51マルチフレームは、たとえば放送制御
チャンネル(BCCH),共通制御チャンネル(CCC
H)およびスタンド・アローン専用制御チャンネル(S
DCCH)またはパケット放送制御チャンネル(PBC
CH)およびパケット共通制御チャンネル(PCCC
H)を含む放送,共通制御およびスタンド・アローン専
用制御(およびそれらの関連制御チャンネル)をサポー
トするために使用される。
【0047】第3の種類のGSM TDMAマルチフレ
ームは、52個のTDMAフレームを含むとともに24
0ミリ秒の合計持続期間を有する52マルチフレームで
ある。GSM TDMAスーパーフレームは25.5個
のそのような52マルチフレームを有することができ
る。52マルチフレームのTDMAフレームは“0”か
ら“51”まで番号付けられる。52マルチフレーム・
フォーマットは、たとえばパケット放送制御チャンネル
(PBCCH),パケット共通制御チャンネル(PCC
CH),パケット関連制御チャンネル(PACCH)お
よびパケット・データ・トラフィック・チャンネル(P
DTCH)を含むパケット・データ・トラフィックおよ
び制御チャンネルをサポートするために用いられる。
【0048】先に述べたように、TDMAフレームは、
8個のタイムスロットで構成され、4.615ミリ秒
(60/13ミリ秒)の持続期間を有する。各タイムス
ロットは約576.9マイクロ秒(15/26ミリ秒)
すなわち156.25ビット持続期間を有し、また、そ
れの物理的内容はバーストと呼ばれる。図6に示すよう
に、4個の異なるタイプのバーストがGSM TDMA
システムで使用される。
【0049】第1の種類のバーストは、116個の暗号
化ビットを含むとともに8.25ビット持続期間(約3
0.46マイクロ秒)のガード時間を含むいわゆるノー
マル・バースト(NB)である。ノーマル・バースト
は、ランダム・アクセス・チャンネル(RACH)を除
いて、トラフィックおよび制御チャンネル上で情報を運
ぶために用いられる。
【0050】第2の種類のバーストは、142個の固定
ビットを含むとともに8.25ビット持続期間(約3
0.46マイクロ秒)のガード時間を含むいわゆる周波
数補正バースト(FB)である。周波数補正バーストは
移動端末の周波数同期のために用いられる。FBは、周
波数がシフトされているがノーマル・バーストと同じガ
ード時間を有する未変調搬送波と等価である。FBはB
CCHと一緒に放送される。FBの反復も周波数補正チ
ャンネル(FCCH)と呼ばれる。
【0051】第3の種類のバーストは、78個の暗号化
ビットおよび8.25ビットのガード期間を含むいわゆ
る同期バースト(SB)である。同期バーストは、64
ビット長のトレーニング・シーケンスを含み、基地局識
別コード(BSIC)とともにTDMAフレーム番号
(FN)に関する情報を運ぶ。SBは、移動端末の時間
同期のために用いられ、周波数補正バースト(FB)と
一緒に放送される。SBの反復も同期チャンネル(SC
H)と呼ばれる。
【0052】第4の種類のバーストはいわゆるアクセス
・バースト(AB)である。アクセス・バーストは、ラ
ンダム・アクセスのために用いられ、最初のアクセス時
に(または、ハンドオーバーの後で)タイミング進みを
知っている移動端末からのバースト送信を提供するため
のより長いガード期間(68.25ビット持続期間また
は252マイクロ秒)によって特徴付けられる。この長
いガード期間は、移動局が基地局トランシーバから35
kmまでにあることを許容する。例外的な場合には、設
計は、セル半径が35kmよりも大きい場合と互換性を
有するかもしれない。ABは、パケット転送モードにお
ける移動局に関するタイミング進みの推定を許可するた
めのパケット・トラフィック制御チャンネル(PTCC
H)のアップリンク上とともに、そのアップリンクの使
用を要求するために音声グループ呼出しのために用いら
れるチャンネルのアップリンク上で、ハンドオーバー後
に、(パケット)ランダム・アクセス・チャンネル(P
RACH)で用いられる。
【0053】補助付きGPS測位を利用したセルラ・ネ
ットワークのブロック図が図1aに示されている。この
特定の例は上述したようなGSM標準に基づいている
が、この方式が他の標準でも使用できることを当業者は
理解するであろう。ユーザ装置10は、標準的な空気イ
ンタフェースを介してGSMネットワーク12と完全に
通信できる移動局であり、GPS衛星からの信号を取得
し測定できるGPS受信機を含む。この装置10はGP
S−MSと呼ばれる。
【0054】図5を参照すると、GPS−MS10のブ
ロック図が示されている。詳細には、GPS−MS10
は、典型的な移動局(無線電話,セルラ電話またはセル
・フォンとも呼ばれる)を含み、それ自身と無線ネット
ワークとの間で無線信号を送受信するための第1のアン
テナ30を含む。アンテナ30は、信号を放送および受
信するためにセルラ・トランシーバ32に接続される。
典型的な移動局で従来行われているように、トランシー
バ32は、無線信号を1つまたは複数のチャンネルに復
調しデマルチプレクスしデコードする。そのようなチャ
ンネルは、制御チャンネルと音声またはデータ用のトラ
フィック・チャンネルとを含む。制御チャンネルからの
メッセージはプロセッサ34に配信される。プロセッサ
34は、制御チャンネル上のメッセージに応答して、メ
モリ36に記憶されたプログラムおよびデータを使用し
てGPS−MS10の機能を制御し調整し、それによ
り、GPS−MS10が無線ネットワーク内で動作でき
るようにする。プロセッサ34はまた、ユーザ・インタ
フェースを表わすI/Oブロック38からの入力に応答
してGPS−MS10の動作を制御する。I/O38
は、キーパッド,ディスプレイ,照明および特別な目的
のボタンなどを含むことができる。第2のアンテナ40
は、GPS受信機42に供給される全地球測位システム
(GPS)衛星からの合成信号を受信するために用いら
れる。GPS受信機42は、これらの信号に関連する情
報をプロセッサ34に送信する。プロセッサ34は、本
発明に従って、より詳細には以下で説明するように、無
線ネットワークから受信された情報を用いてGPS位置
測定を行う。
【0055】図1aを再び参照すると、移動ロケーショ
ン・センター(MLC)14は、GPS補助情報を得
て、それをGPS−MS10によって必要とされるフォ
ーマットに翻訳することに責任を持つ。MLC14は、
エフェメリスおよび時計補正データの形で補助を受信す
ることになる。この情報に関する2つの可能な情報源が
示されている。1つの情報源は、MLC14と直接に通
信する基準GPS受信機16である。この基準GPS受
信機16は、可視GPS信号を取得し、送信されたナビ
ゲーション・メッセージを復調する。ナビゲーション・
メッセージは各衛星用のエフェメリスおよび時計補正を
含む。GPS受信機16は、差分GPS(DGPS)補
正用の情報源とともに正確な時間基準としても使用され
る。エフェメリスは、たとえばTCP/IPネットワー
クを介して外部データベース18から得ることもでき
る。
【0056】この場合、MLC14は、別の情報源から
正確な時間およびDGPS情報を得なければならない。
実際には、MLC14が信頼性を高めるようにGPS情
報の多数の情報源を有することが有利である。図1aに
示すように、MLCは、MLCによってサービス提供さ
れる地理的エリアにあるすべてのセル位置の座標を含む
セル・データベース28へのアクセスも有する。図1a
に示されているように、先に説明した標準的なGSMネ
ットワーク要素は、MSC/VLR15,基地局コント
ローラ(BSC)22および基地トランシーバ・システ
ム(BTS)20を含む。
【0057】図1aに示すネットワークの別の要素は、
各BTS20に取り付けられたGPS受信機24であ
る。本発明では、GPS受信機24の主たる目的は、B
TS20が空気インタフェース・タイミングをGPS時
間と関連付けられるようにBTS20に正確な時間基準
を提供することである。このように、この構成は、「同
期化された」ネットワークと一般に呼ばれる。同期化ネ
ットワークは本発明に直接関係のない他のメリット(た
とえば、より高速のハンドオフ)も提供するであろう。
【0058】補助付きGPS測位を利用するセルラ・ネ
ットワークの別の実施の形態が図1bに示されている。
この実施の形態も、GSM標準に基づいており、BTS
20,BSC22およびMSC/VLR15のような上
述した標準的ネットワーク部品を含む。これらの部品
は、上述したものと同じように機能し、MLC1とGP
S−MS10との間で補助および測定を輸送する。図1
aに示したネットワークとの主な違いは、ネットワーク
のBTS20がタイミング情報を提供するGPS受信機
を持たないこと、すなわち、ネットワークは同期化され
ていないことである。
【0059】ネットワークは同期化されていないが、必
要なタイミング関係は、1つまたは複数のセルラ受信機
および1つのGPS受信機を装備したタイミング測定ユ
ニット(TMU)26によって提供される。一旦それが
既知の座標に配置されれば、TMU26は、地理的に近
い場所にある1つまたは複数のBTSからのセルラ送信
を監視する。各監視されたBTS送信の事象は、TMU
のGPS受信機からの対応GPS時間でタイム・スタン
プされる。結果の関係は、図1bに示した例示のネット
ワークではBTS1であるBTSにサービス提供するT
MUを介してMLC14に送信される。
【0060】図2は、1つのGPS衛星iと、位置χ k
にある特定のBTS20および位置にあるGPS−M
S10とのそれの座標関係の簡略図を示す。時間tにG
PS−MSによって測定される衛星iからのレンジは、
次式で与えられる。
【0061】
【数1】
【0062】ここで、cは光の速度(m/秒)、Bi
i番目の衛星時計の偏り(秒)、buは受信機時計の偏
り(秒)、IiおよびTiは衛星iから受信機までの経路
に沿った電離層遅延および成層圏遅延(秒)であり、S
iはi番目の衛星の選択利用性(SA)による時計偏り
(秒)である。用語νiは測定雑音(m)を表わす。す
べてのハット(^)項は推定または予測を表し、デルタ
(Δ)項は各パラメータの予測値および実際値の間のエ
ラーである。同じように、視線の単位ベクトルは、次式
で与えられる。
【0063】
【数2】
【0064】電離層遅延,成層圏遅延およびSA遅延は
GPSエラー均衡に対して大きな寄与をするが、それら
は補助計算における他の不正確さによって支配される。
同様に、衛星クロック偏りのモデル化エラーΔBiは比
較的小さい。これらの項は測定雑音項νiに含めること
ができる。また、受信機および衛星距離不正確さ(それ
ぞれΔχおよびΔ i)は、衛星からのレンジと比べて
小さい。したがって、次式が成り立つ。
【0065】
【数3】
【0066】これらの仮定を使用して、距離測定の式は
次のように書き直すことができる。
【0067】
【数4】
【0068】上の式で、第1項ri,k(t)は、受信機時
計が絶対GPS時間と完全に同期していればχ kにある
GPS受信機によって行われると期待される距離測定を
表わす。この測定は、i番目の衛星時計の絶対GPS時
間からの偏りを含み、「擬似レンジ」と一般に呼ばれ
る。式(4)の第2項はユーザ位置の曖昧さを表わし、
第3項は衛星位置の曖昧さを表わす。
【0069】項ri,k(t)は、式(4)の他の項と比べ
てずっと大きく、GPS受信機によって使用されてそれ
の取得過程を明らかにすることができる。以下に述べる
ように、MLC14は、この項を計算し、それを補助メ
ッセージの一部として表わしたものをBTSkによって
サービスを受けるすべてのGPS−MS10に提供す
る。補助の計算に先だって、MLC14は有効なエフェ
メリスおよび時計補正情報を有しなければならず、それ
らは上述したように各種の情報源から得ることができ
る。MLC14は正確な実時間時計も有しなければなら
ず、それは、GPS受信機によって、または、米国政府
の連邦標準技術局(NIST agency)によって送信さ
れる短波無線信号であるWWVなど他の情報源によって
提供される。MLC14は、それがサービス提供するす
べてのBTS20(すなわち、サービス提供されるBS
C22につながるすべてのBTS20)の地理的座標も
有しなければならない。k番目のサービス提供されるB
TSに関する地球中心・地球固定(ECEF)座標はχ
kと表記されるであろう。この情報は図1aおよび図1
bにデータベース28として示されている。
【0070】MLC14がある時刻t1においてこの状
態にあれば、MLC14は有効なエフェメリスを用いて
1におけるすべてのGPS衛星の位置を計算する。次
に、MLC14は、どれがBTSkに見えるかを決定
し、siにおけるi番目の可視衛星とχ kにあるBTSk
との間のレンジri,kを決定する。BTSkは、それがサ
ービス提供するすべてのGPS−MS10に対する補助
メッセージのパラメータとしてこのレンジ項を提供でき
る。
【0071】しかし、レンジri,kは、ちょうどt1にあ
るかそのごく近くでのみBTS20によってサービス提
供されるGPS−MS10を補助するのに役立つ。約
3.85km/秒というGPS衛星軌道速度により、レ
ンジri,kは非常に速く変化する。実際のレンジ速度
は、いくつかの因子に依存するが、典型的には±800
m/秒の範囲にある。補助がt1後にたとえば30分か
ら60分の長時間わたって有効であるためには、非常に
多量の情報が必要になる。この情報は、時間t1につい
てri,k(t)にテイラー級数展開を適用することによっ
て取り出すことができる。すなわち、次式が成り立つ。
【0072】
【数5】
【0073】この級数から十分な導関数項を残すことに
よって、位置ri,k(t2)はある時間t1+Δtに対して
必要な精度で記述され得る。GPS衛星の公知の運動お
よびΔt<45分という時間目標に基づけば、この級数
の最初の5項(n=0...4)を残すことによって十
分な精度が達成できる。所望のΔtが減少されると、よ
り少ない導関数が用いられることを留意されたい。
【0074】レンジの項ri,k(t1)は、メートル(m)
の単位を持ち、2×107m程度である。レンジ値の直
接符号化よりももっと効率的な表現がある。たとえば、
一般用のGPS受信機は、典型的には、それのローカル
時間信号源の1ミリ秒エポックにおけるC/Aコードの
位相を観察することによってレンジを測定する。ローカ
ル時間軸がGPS時間である(たとえば、時計偏りなし
か測定雑音なし)χ kにおける「理想」基準受信機によ
る1ミリ秒エポックにおけるコード位相観察によって、
レンジを確定することができる。これによって、GPS
−MSに関して整数ミリ秒の曖昧さが生ずるが、MLC
に関してそれはない。その理由は、GPS−MS位置が
ほぼセル半径内にあることが知られているためである。
他の曖昧さは式(4)のレンジ項および時計項を含む。
【0075】好ましい別の方法について以下に説明す
る。GPS衛星は、20ミリ秒ビット周期(50Hzデ
ータ速度)でナビゲーション・メッセージを送信する。
レンジri,k(t)に依存して、χ kにある理想受信機は、
それらが送信された時点に対して0〜20ミリ秒の範囲
内に発生する衛星iからのナビゲーション・メッセージ
のビット・エッジを見る。このようにして、レンジは、
1の20ミリ秒GPSエポックにおいて理想受信機に
よって観察されるビット位相として表現できる。したが
って、次式が成り立つ。
【0076】
【数6】
【0077】ここで、“1023”は、衛星iによって
送信されるゴールド・コードの1ミリ秒内のチップ数で
ある。GPS−MS10のパースペクティブ(perspect
ive)から、この形は、整数ビット曖昧さに加えて位置
および時間偏りによる曖昧さを有する。結果のφi,k(t
1)は、チップも項で与えられ、最大値“20460”を
有する。式(6)におけるこの関係が厳密に有効である
のは、GPS衛星送信の実際のビットおよびコード位相
がゼロである20ミリ秒GPSエポックでt1があると
きだけであることを留意されたい。t1が20ミリ秒エ
ポックでなければ、非ゼロ位相がφi,k(t1)の計算に含
められなければならない。
【0078】一旦補助項が計算されると、サービス提供
されるBSC22にそれらが与えられる前に、それらは
量子化され符号化される。多くの異なる量子化およびビ
ット割当て方式を採用することが可能であり、次の表1
は4導関数補助に関するそのような1つの例を与える。
【0079】
【表1】
【0080】量子化は個々のパラメータの確率密度関数
(PDF)に基づくことができる。たとえば、φi,k(t
1)は一様な分布を持つことが期待される。合計ビット数
は、衛星数Nに依存し、200(N=4)から560
(N=12)の範囲にあって、典型的には380(N=
8)である。t1に対する20ビット値は、補助パラメ
ータが整数秒のGPS時間について計算される場合に
は、十分な精度を与える。
【0081】MLC14が各々100個のBTS20に
サービス提供する5個のBSC22にサービス提供し、
補助メッセージが30分毎に更新される場合には、ML
C14とBSC22との間のリンクは平均して時間当り
380,000ビットを搬送しなければならない。10
秒の更新待ち時間が許容されれば、リンクは各更新期間
中に毎秒19,000ビットを搬送しなければならな
い。
【0082】この補助計算手順に対していくつかの補強
が可能である。1つの予期される欠点は、t1において
可視のいくつかの衛星はt2またはその近辺では見え
ず、それによりリストの有効サイズを減らすということ
である。この問題に対処する1つのやり方は、MLC1
4がそれの可視リストを計算するときに「先読み(look
ahead)」することである。t1とt2との間のχ kで見
えるようになる衛星に対する補助を含めることができ
る。ほとんどの場合には、この機能は、たった1つか2
つの衛星だけリストを増やす。MLC14が各サービス
提供されるBTS20に局在的な地理的および/または
伝搬条件についての知識があれば、この情報を用いて各
BTS20で可視の可能性が高い衛星に対する補助を構
築することができる。たとえば、BTS20が特定の地
理的方向の道路に対してサービス提供することをMLC
14が知っていれば、非常に有用な補助を作製すること
ができる。
【0083】任意のGPSベース測位法において必要な
ことは移動局への時間転送である。従来のGPS方式で
は、GPS受信機は、それが測定する1つ以上の衛星信
号からGPS週時間(TOW:time-of-week)情報を復
調しなければならない。本発明の鍵となる部分は、GP
S−MS10が絶対(GPS)時間に対する正確な基準
を持つ必要がないということである。その代わりに、G
PS−MS10は、ネットワーク事象に基づく時間に関
するGPS関連計算および測定を行う。一方、MLC1
4は、GPS−MS測定に基づいて正確な位置計算を行
うためには、正確な絶対時間基準を持たなければならな
い。このように、本発明の鍵となる機能は、GPS時間
とネットワーク導出時間との間の変換であり、それにつ
いて以下に説明する。
【0084】時間変換の精度のレベルは、GPS−MS
10またはMLC14によって実行される特定のタスク
に対する要求に依存する。正確な時間基準を要するGP
Sベース測位には2つの重要なタスクがある。
【0085】1.GPS−MSでの取得:上述したよう
に、GPS−MS10におけるタイミング不確定さは式
(4)の第4項として現れる。タイミング不確定さが大
きくなるにつれて、GPS−MS10は取得プロセスの
間により多くのコード空間を検索しなければならなくな
る。したがって、エラーまたは不確定さはできる限り小
さくしておくことが望ましい。10マイクロ秒のタイミ
ング不確定さは、補助を提供する基準位置に関する位置
不確定さによる検索に加えて1023チップC/Aコー
ドの10個以上の付加チップをGPS−MSが検索する
ことを要求する。
【0086】2.タイム・スタンプ測定:GPS−MS
10は、測定が行われたときの衛星位置をMLC14が
計算できるように、それの測定をMLC14に戻す前に
それらをタイム・スタンプしなければならない。約3.
85km/秒というGPS衛星の速度は、主として、こ
の操作に対して必要なタイミング精度を要求する。たと
えば、1ミリ秒のタイミング・エラーは、MLC14に
よって計算されるGPS衛星位置推定値にたった3.8
5mエラーをもたらす。このエラーのうち受信機から衛
星ラインへの視線ベクトルに沿う成分のみがPCFの精
度に影響する。一般に、推定されたレンジのエラーは1
m以下である。したがって、測定をタイム・スタンプす
るためには1ミリ秒の精度で十分である。
【0087】GPS−MS10に提供される補助情報の
タイミング精度が1ミリ秒のオーダーであれば、GPS
−MS10は、可視として表示される1つ以上のGPS
衛星のC/Aコードの全長を検索することを要求される
であろう。1ミリ秒のタイミング精度は、GPS−MS
10と1つ以上のGPS衛星とのビット同期を回避させ
るが、10マイクロ秒またはそれよりも優れたタイミン
グ精度を有するGPS−MS10によって提供される利
点を当業者は理解するであろう。本発明の好適な実施の
形態では、GPS−MS10に提供されるタイミング補
助は、10マイクロ秒またはそれより優れた精度を有す
る。このレベルの精度をGPS−MS10に対して有用
なものとするために、レンジ予測のエラーは比較的小さ
く保たれなければならない。このことは、補助メッセー
ジに十分な数の導関数を提供することによって、また、
パラメータの量子化および符号化のために十分な数のビ
ットを使用することによって、行われる。
【0088】時間変換の主な要求事項は、変換ユニット
が絶対時間軸および派生時間軸の両方についての知識を
持つ必要があるということである。ここで一例として用
いられるGSMベース・システムの場合には、BTS2
0は、サービス提供されるGPS−MS10への空気イ
ンタフェース送信のタイミングを確立し、それにより、
それは相対時間軸の知識を持つ。BTS20に絶対(G
PS)時間軸の知識を与えるための方法はいくつかあ
る。たとえば、BSC22とBTS20との間のデータ
送信のためにT1ラインが使用される場合には、T1時
計は絶対時間基準に対して非常に密に縛られるであろ
う。GPS時間に対して十分な精度(たとえば、1ミリ
秒)を達成するために、いくつかの校正手順が必要であ
る。
【0089】別の方法は、図1aに示すように、GPS
受信機24を各BTS20と同じ場所に置くことであ
る。この場合には、BTS空気インタフェースは、受信
機24によって観察されるGPS時間に同期化される。
この観察エラーは、時間の少なくとも95%が340ナ
ノ秒未満であるとしてよい。ほとんどの市販のGPS受
信機は、周期パルス(たとえば、1Hz)を、観察され
たGPS時間をそのパルスで表示するメッセージととも
に出力するようにプログラムできる。BTS20は、こ
れらの2つの情報を使用して、絶対GPS時間軸に対し
て非常に優れた精度を有する相対的空気インタフェース
時間軸を確立できる。
【0090】更に別の例は、図1bに示すTMU26を
利用するものである。BTS空気インタフェースは、T
MU26によって観察されるGPS時間に対して同期化
される。
【0091】図1aに示すネットワーク・トポロジーに
ついて、相対時間軸を変換するための1つの方法を以下
に説明する。まず、BTS20はGPS受信機24から
ある時間t0で周期パルスを受信する。それは、t0で空
気インタフェース状態をサンプリングし、ビット,タイ
ムスロットおよびフレームをそれぞれ表わす状態変数B
0,TN0およびFN0を保存する。その後、BTS2
0は、それのサービス提供するBSC22から、前述し
たようにタイム・スタンプt1を含む補助メッセージを
受信する。t0における状態と差分t1−t0とを与えれ
ば、BTS20はt1における空気インタフェース状態
を計算し、それはFN1,TN1およびBN1からなる。
このように、絶対時間t1は、パラメータFN1,TN1
およびオプションとしてBN1によって空気インタフェ
ース時間軸で表される。FN1およびTN1を用いること
によって、タイミング精度は0.56ミリ秒となり、B
1も使えば3.9マイクロ秒の精度が得られる。
【0092】上の議論はGSM無線ネットワークに焦点
を当てたものであるが、当業者は、絶対時間がTDMA
法および符号分割多元接続(CDMA)法の両方を用い
る他のタイプのネットワークの時間軸によって表わすこ
とができることを理解するであろう。たとえば、ANS
I−136 TDMAネットワークは、GSMと極めて
類似したフレーム/タイムスロット/ビット構造を採用
している。CDMAネットワークでは、1つ以上の多元
接続コードとGPS時間との間に暗黙の関係が存在す
る。そうでなければ、図1bに示すような監視手法を用
いて明確な関係を導くことが可能であることが明らかで
ある。いずれにしろ、補助メッセージ中の時間パラメー
タをネットワーク中の適当な多元接続コードの位相の項
で表現することは可能である。
【0093】一旦BTS20が補助情報を受信してt1
を導出空気インタフェース時間軸に変換すれば、それは
放送ベアラ上に更新された補助メッセージを送信する。
メッセージ放送のために必要とされる合計の帯域幅は、
可視衛星の数Nとレンジ導関数の数(補助の「次数」)
とタイミング精度とに依存する。4個の導関数およびビ
ット・レベル・タイミング精度を仮定して、次の表2
は、合計の帯域幅が213ビット(N=4)から573
ビット(N=12)の範囲にあり典型的には393ビッ
ト(N=8)であることを示している。放送帯域幅はほ
とんどのセルラ・システムで比較的乏しい資源であるた
め、必要とされる放送メッセージのサイズを最小化する
ことは非常に重要なことである。補助情報の比較的コン
パクトな形は、ネットワークが非常に頻繁にそれを放送
することを可能とする。補助配信の待ち時間を減らすこ
とによって、ユーザの場所を見い出すために要する全体
時間は減少される。あるいは、補助をMLC14に記憶
しておいて地点対地点(point-to-point)チャンネルを
介して要求ベースで提供することもできる。
【0094】
【表2】
【0095】次に、BTS20によって放送された補助
情報をGPS−MS10がどのように利用して合成受信
GPS信号中の個々の衛星信号を捕捉および測定するか
について説明する。本発明の重要な態様は、GPS−M
S10がネットワーク時間軸でどのように単独で動作す
るかである。図3は、このことをどのようにして行うか
についての1つの方法を示す。図3で番号を付けた事項
について以下に説明する。
【0096】1.測定を行う前に、GPS−MS10
は、ある期間の間にGSM共通チャンネルを受信するI
DLEモードであった必要がある。このプロセスの間、
GPS−MS10は、周波数補正チャンネル(FCC
H)を受信することによって周波数をネットワーク12
にロックし、同期チャンネル(SCH)を観察すること
によってそれのローカル時間軸をある時間t0(FN0
TN0,BN0)に初期化する。
【0097】2.GPS−MS10は、放送制御チャン
ネル(BCCH)を介して補助メッセージを受信する。
それは、上述したようにFN1,TN1および多分BN1
によって表される補助の時間t1を含む。
【0098】3.GPS−MS10はネットワーク12
から測定要求メッセージを受信する。あるいは、GPS
−MS10は、多分ユーザの要求に応じて測定プロセス
を開始する。GPS−MS10は、導出された時間軸パ
ラメータFN2,TN2およびBN2で表現されるそれの
現在時間t2を決定する。この情報を用いて、GPS−
MS10は、差分Δt=t2−t1を絶対(GPS)時間
軸で推定するために次の計算を行う。
【0099】
【数7】
【0100】ここで、τTおよびτFはそれぞれ、GSM
タイムスロットおよびフレームの持続期間である。GP
S−MS10は、補助情報を用いて計算されたΔtを使
って、上述したように検索パラメータを予測する。ビッ
ト数BN1が補助に与えられれば、それも計算に含まれ
る。
【0101】4.この時点までは、GPS−MS10は
ネットワーク12に周波数ロックされている。GPS−
MS10受信機が同時GPSおよびネットワーク空気イ
ンタフェース受信が可能でないように設計されていれ
ば、この時点で、それはネットワークからロックを外
し、それの内蔵発振器はフリー・ランする。GPS−M
Sの周波数精度はロック解除の直前に0.05ppm
(または、それより優れている)のオーダーであり、し
たがって、GPS−MS10は、GPS測定に対して顕
著な影響を与えることなく少なくとも数分間はフリー・
ランすることができるであろう。
【0102】5.この時点で、GPS−MS10は、補
助可視リストに示されている衛星の個々の信号の捕捉お
よび測定を開始する準備ができている。これらの信号を
捕捉するためにいくつかの可能な検索方式があり、以下
のものは補助が特に有用である1つである。
【0103】a.第1の信号の周波数オフセット
【外1】 の推定を次式によって計算する。
【0104】
【数8】
【0105】ここで、f0は、ハードウエア実行による
ある予想されるまたは公称のオフセットであり、また、
第2項は、衛星運動によるドップラー・オフセットを予
測する。記号*は、使用/送信された導関数の数を示
す。パラメータλはGPS信号の波長(1575.42
MHz搬送波に対して0.1903m/サイクル)であ
り、「〜」は量子化された補助パラメータから構築され
る値を示す。また、可視リスト中の第1の衛星に関する
信号のビット位相
【外2】 の推定は、次式によって計算される。
【0106】
【数9】
【0107】ここで、λCAはGPS C/Aコードの1
チップの波長(293m)である。
【0108】b.推定されたオフセット
【外3】 およびビット位相
【外4】 を使用して第1の信号に対するコードのある部分を検索
する。必要とされる検索は、GPS−MS10によって
認められる時間および場所の不確定さの量に依存する。
【外5】 の予想される精度に依存して、
【外6】 に近い他の周波数における検索も必要となるかもしれな
い。GPS−MSのタイミングおよび周波数の精度に影
響を与える因子は、BTS20送信機の周波数精度,時
間差Δt,GPS−MS位置不確定さ(BTSセル寸法
および/またはユーザのセルラ送信のタイミング進み)
および補助メッセージ中のタイミング・パラメータの分
解能を含む。周波数オフセット推定
【外7】 は、より良い推定
【外8】 にこのようにして改良される。
【0109】c.必要なら、1023チップ・コードの
位相を見い出したのち、ビット・タイミング中の整数ミ
リ秒の曖昧さを克服するためにビット同期化を行う。こ
れにより、改良されたビット位相推定値
【外9】 が得られる。式(4)の位置エラーの項および時計偏り
の項が合計で0.5m未満であればビット同期化は不要
であり、この場合には、ビット位相推定はコード位相か
ら直接導出できる。
【0110】d.リスト中の第1の衛星に関する信号が
捕捉できない場合には、捕捉できるまで補助リスト中の
後続の衛星に対してステップ1〜3が繰り返される。そ
うでなければ、受信機は、次式によって、第2の衛星の
周波数オフセットおよびビット位相を予測する。
【0111】
【数10】
【0112】ここで、「〜」は量子化された補助パラメ
ータを表し、λCAはC/Aコードの波長(fCA=1.0
23MHzに対して293m/チップ)である。
【外10】 の値はハードウエアによるオフセットのより良い推定を
含み、それは第1の衛星についての測定から導出され
る。同様に、値
【外11】 は、第1の衛星から導出された分数ミリ秒の時間偏りを
含む。
【0113】e.これらの推定量を用いて、受信機は補
助可視リスト中の残りの衛星を検索する。各衛星につい
て試験すべき周波数オフセット仮定の数は推定
【外12】 の信頼性に依存するが、一般に、検索空間は比較的狭
い。
【外13】 の信頼性に影響する1つの因子はGPS−MS10の運
動によるドップラー・シフトであり、これは未知であっ
て衛星ごとに異なる。GPS−MS10が静止している
か歩くような速度で動いていれば、ドップラーは無視で
きて、一つのオフセット仮定のみが必要とされるであろ
う。より高速になれば、より大きいドップラーの曖昧さ
が導入され、そのために、より多い仮定またはより短い
相関が要求されるようになる。ドップラー推定値はGP
S−MS10のセルラ受信機から利用できる。また、残
りの衛星の各々に対して、1023チップ・コード空間
のサブセットのみを検索する必要がある。残る主な曖昧
さは、GPS−MS位置の不確定さおよび衛星レンジの
予測エラー(式(4)中の第2項および第3項)による
ものである。BTSkによってサービス提供されるセル
が30km未満の半径を持てば、ユーザ位置によるレン
ジの不確定さは次式によって上限を与えられる。
【0114】
【数11】
【0115】典型的な数字はずっと小さく、したがっ
て、曖昧さは1ミリ秒コード周期よりもずっと小さいこ
とに留意されたい。レンジ予測エラーによる不確定さ
は、補助量子化方式および補助が計算されてからの時間
Δtを含むいくつかの因子に依存する。
【0116】f.受信機が少なくとも3つの衛星を捕捉
して各測定を行ったのちに、GPS−MS10は次のこ
とを行う。 i)各可視衛星についての測定された1ミリ秒コード位
相(0〜1023チップ)を量子化する。たとえば、1
8ビット(218レベル)量子化は測定の
【外14】 チップ分解能を与え、それは
【外15】 レンジ分解能である。 ii)各測定に関する品質表示を計算する。たとえば、測
定SNRの4ビット量子化。 iii)測定時点でのGPS−MSの導出された時間軸を
サンプリングする。測定時間tmは、25ビットを要す
るFNmおよびTNmによって符号化される。この表示は
測定時間に対して0.56ミリ秒分解能を与える。測定
された衛星も表示されなければならない。上述した戻り
メッセージにおける例示のビット割当てを次の表3に示
す。ビット数は106(N=3)から349(N=1
2)の範囲にある。
【0117】
【表3】
【0118】6.GPS−MS10は、(必要であれ
ば)ネットワーク送信と再同期化し、上の表3に示すよ
うな測定メッセージを送る。
【0119】一旦サービス提供しているBTS20がG
PS−MS10から測定を受信すると、それは、時間パ
ラメータtmを絶対(GPS)時間へ変換し、この絶対
タイム・スタンプとともに測定をMLC14に転送す
る。上の説明はネットワーク12がGPS測定を開始す
ることを仮定しているが、本発明はGPS−MS10が
測定を開始する場合も考慮している。この場合には、ネ
ットワークからの応答はGPS−MS10に関する補助
パラメータを含む。
【0120】次に、MLC14がGPS−MS10から
測定結果を受信したのちにどのように位置解答を計算す
るかを説明している。測定結果に加えて、MLC14は
GPS−MSの位置を計算するために必要な次の情報も
有する。 ・測定の絶対時間tm ・GPS衛星に関するエフェメリス ・サービス提供されているすべてのBTSの位置 ・それがサービス提供するシステムにおけるセルの可能
最大寸法(半径)
【0121】ここに述べる解決方法は、基準点回りでの
非線形方程式の線形化を含む公知の方法である。他の方
法も当業者には明らかであろう。MLC14がBTSk
によってサービス提供されるGPS−MS10から測定
応答メッセージを受信したときは、それはGPS−MS
位置を計算するときに次のステップを実行する。
【0122】1.MLC14は、エフェメリスを用いて
mにおける測定メッセージに含まれるすべてのGPS
衛星の位置i(tm)を推定する。これは、公知の計算
であり、たとえば1996年,AIAAプレス,B.パ
ーキンソンおよびJ.スピルカー編,「全地球測位シス
テム:理論および応用(第I巻および第II巻)」に見
い出される。
【0123】2.MLC14は、tmでの各衛星に対す
るBTSkからのレンジri,k(tm)を計算する。
【0124】3.MLC14は、各測定衛星への推定視
線に対する方向余弦行列(directional cosine matri
x)を計算する。図2の推定視線ベクトルは、
i(tm)−χ kである。この行列は次式で与えられる。
【0125】
【数12】
【0126】4.MLC14は、衛星時計補正,回転補
正および可能ならば差分GPS(DGPS)補正を適用
することによってコード位相測定θiを補正する。これ
らの補正された測定はθi’と呼ばれる。DGPS補正
は、BTS20の1つでのようなネットワークの既知の
位置にあるGPS受信機によって提供される。DGPS
の別の可能な情報源はFMサブ搬送波を介するものであ
り、それは米国および欧州の多くのエリアにおける無線
局で利用できる。
【0127】5.測定メッセージ中の各衛星に対して、
MLC14は、計算されたレンジri,k(tm)とGPS−
MS10において時間tmで行われた測定との間のレン
ジ差分Δρiを計算する。上の議論から、GPS−MS
10測定は1ミリ秒モジュラスを有することを思い出さ
れたい。MLC14は、GPS−MS10とBTSk
の間の距離(図2の|Δχ|)がGSMシステムでは3
0kmである最大セル半径未満であるという事実を利用
することによって、残りの曖昧さを解決する。最悪の場
合には、100マイクロ秒の不確定さだけが残る。この
ステップの出力は、列ベクトルΔρであり、ここで、個
々のデルタ・レンジはメートル(m)単位になってい
る。
【0128】6.デルタ・レンジのベクトルΔρおよび
行列が与えられると、MLC14は次の組の方程式を
解く。
【0129】
【数13】
【0130】ここで、Δχは基準地点χ kからの未知の
ベクトル変位であり(図2参照)、Δtは測定における
未知の共通時間偏りである。公知の加重最小二乗法を含
む上記方程式を解くためのいくつかの異なる方法が存在
する。この方法では、行列が測定品質尺度qiから構
築され、未知数が次式で計算される。
【0131】
【数14】
【0132】測定の同じ組についてのこの解法の多数の
繰返しが用いられ、収束させるために必要である。
【0133】上の議論は、GPS−MS10を補助する
セルラまたはPCSシステム12の個別部品の測位関連
機能に関する。以下に、メッセージング・プロトコルの
形成にそれらが互いにどのように相互作用するかを説明
する。図1aに示した同期ネットワークに適したプロト
コルの一例が図4aに示されている。この図では、垂直
ラインは下にラベル付けされたユニットを表し、時間は
図の上から下に経過する。水平ラインはプロトコル中の
個々のメッセージを表し、点および矢印は原点および目
的地のノードをそれぞれ示す。図4aのプロトコルは、
それぞれがN個のBTS20にサービス提供するM個の
BSC22にサービス提供するMSC/VLR15に付
随される。MLC14によってサービス提供される地理
的エリア内には同時動作する多数のGPS−MSがある
けれども、ここでは1つのGPS−MS10に着目す
る。図4aでは、GPS−S10はBTSi20によっ
てサービス提供され、両者ともに以下のプロトコルに関
与する。
【0134】1)MLC14は、有効なGPSエフェメ
リス,時計補正,BTS位置のデータベースおよび正確
な時間基準を用いてMLCのサービス・エリア中の各B
TS20に対する固有補助を計算する。
【0135】2)MSC/VLR15は、MLC14か
ら補助を受信し、それがサービス提供する各BSC22
に関連する部分にそれを分解し、個々の破片(piece)
を各BSCに送る。
【0136】3)各BSC22は、補助メッセージを受
信し、それがサービス提供する各BTS20に対する個
別メッセージにそれを分解し、個々の破片を各BTSに
送る。
【0137】4)BTS120が新しい補助メッセージ
を受信すると、それは、補助用のベースライン時間t1
をGPS時間からネットワーク時間軸にその両方のそれ
の知識を用いて変換する。BTS1は、先の補助情報を
置き換えて、新しい補助をBCCHまたはBTS1によ
って送信された別の放送チャンネルを介して送信し始め
る。補助メッセージは周期的に繰り返され、その周期は
典型的にはスーパーフレーム(GSMシステムでは24
0ミリ秒)の整数倍である。補助は、今や45分まで有
効であり、補助情報を受信および記憶するGPS−MS
10を含めてそのセルのBCCHを受信するすべてのG
PS−MSに対して利用可能である。有効の持続期間は
補助中の導関数の数に依存し、また、反復率はBCCH
上のトラフィック・ロードとGPS−MS10を位置付
けるための待ち時間要求とのバランスに依存する。
【0138】5)MLC14は、GPS−MS10がG
PS測定を用いて配置されるべきであることを要求する
メッセージをMSC/VLR15に送る。
【0139】6)MSC/VLR15は、ネットワーク
中のGPS−MS10の位置を識別し、GPS−MS1
0にGPS測定を開始するように命令するメッセージを
適当なBSC22およびBTS120を介して送る。G
PS−MS10は、その要求を受信し、有効な補助デー
タおよび現在時間推定t2を用いてそれの取得プロセス
の主題であるドップラー・パラメータおよびコード位相
パラメータを計算する。
【0140】7)GPS−MS10が時間tmで測定を
行ったのち、それは、応答を構築し、それを空気インタ
フェースを介してBTS120に送る。
【0141】8)BTS120は、GPS−MSで用い
られるネットワーク時間軸からGPS時間軸に測定時間
mを変換する。これらのパラメータは測定結果メッセ
ージに挿入され、それはサービス提供するMSC/VL
R15に送られる。
【0142】9)MSC/VLR15は結果メッセージ
を要求元のMLC14に転送する。この情報は、GPS
−MS10の位置を計算するために、BTS1の位置と
ともにMLC14によって使用される。オプションとし
て、MLCは位置情報でMSC/VLRを介してGPS
−MSに応答する。
【0143】1つの可能な変形は、BSCs22が補助
メッセージの時間軸変換およびGPS−MS10からの
測定応答を行うものである。この場合には、BSC22
は、GPS受信機からのタイミング情報と、それがサー
ビス提供しているすべてのBTS20の空気インタフェ
ース・タイミングの知識とを有しなければならない。よ
り少ない基準GPS受信機がネットワークで必要である
ので、この方式はある状況では好ましい。
【0144】別の可能な変形は、BTS120が、それ
の領域内にある移動電話に関するユニークな補助データ
を計算し、補助に関するベースライン時間t1をGPS
時間からネットワーク時間軸に両者のそれの知識を用い
て変換し、メッセージを周期的に放送するかポイント・
ツー・ポイント・メッセージング・プロトコルを用いて
補助データを送信するものである。この方式では、GP
S−MS10が測定を行いそれをBTS120に送った
のちに、BTS120は、GPS−MS10それ自身の
位置を計算するか、オプションとして測定時間をGPS
−MS10で使われるネットワーク時間軸からGPS時
間軸に変換したのちにそれをMSC/VLRを通してM
LCに転送する。そのような方式では、BTS120自
身がGPS受信機にアクセスするため、BTS120は
これまでMLCが実行していたタスクのいくつかまたは
すべてを実行する。注意すべきことは、これは好適な実
施の形態ではないが、そのような変形も当業者には明ら
かであり本発明のスコープに含まれることである。
【0145】別の可能な変形は、変換エンティティが補
助時間パラメータt1を変更してネットワーク時間中の
特定の事象と一致させるものである。たとえば、BTS
20は、TN1=BN1=0のようにt1をFN1の開始と
揃えるように選ぶ。これをネットワークでの標準的なや
り方として採用すれば、BTS20とGPS−MS10
との間で位置整合の知識は暗黙の了解事項とすることが
でき、したがって、補助メッセージにTN1およびBN1
を含める必要がなくなる。しかし、この変換エンティテ
ィは、衛星送信の位相の元の時間と新しい時間t1との
間での変化を考慮に入れるために、ビット位相φi,k(t
1)を変更する必要がある。
【0146】図4bは、本発明に関するメッセージ・フ
ローの別の可能な組を示す。このメッセージング・プロ
トコルは、図1bに示すような非同期化ネットワークの
場合を表している。この場合には、ネットワークは、既
知の場所にTMU26を含み、GPSおよびセルラ・ネ
ットワークの両方のタイミングを両システムの送信を観
察することによって捕捉する。各TMU26は、付随す
るサービス提供BTS20を有し、それを通してTMU
26はそれの観察結果をGPSとネットワーク送信との
間のタイミング関係の形で報告する。図4bに示すメッ
セージング・プロトコルについて次に説明する。
【0147】1.MLC14によってサービス提供され
るネットワークの部分におけるP個のTMU26の各々
は、サービス提供するMSC/VLR15に、各TMU
によって観察されたセルにおける送信とGPSとの間の
タイミング関係を報告する。このメッセージは各TMU
26によって自発的に周期的に送られる。または、それ
はこの情報に対するMLCによる要求への応答として送
られる。
【0148】2.MSC/VLR15はタイミング情報
メッセージをMLC14に転送する。このメッセージの
受信に成功したのちに、MLC14はGPS時間軸とネ
ットワーク時間軸との間の変換を行う能力を有する。
【0149】3.MLC14は、有効なGPSエフェメ
リス,時計補正,BTS位置のデータベースおよび正確
な時間基準を用いてMLCのサービス・エリア中の各B
TS20に関するユニークな補助を計算する。MLCは
補助に関する基準時間をネットワーク時間軸に変換す
る。MLCは、MSC/VLRによってサービス提供さ
れるすべてのセルに関する補助情報をMSC/VLR1
5に送る。
【0150】4.MSC/VLR15は、MLC14か
ら補助を受信し、それがサービス提供する各BSC22
に関連する部分にそれを分解し、個々の破片を各BSC
に送る。
【0151】5.各BSC22は、補助メッセージを受
信し、それがサービス提供する各BTS20に関連する
個別メッセージにそれを分解し、個々の破片を各BTS
に送る。
【0152】6.BTS20が新しい補助メッセージを
受信すると、それは、先の補助情報を置き換えて、新し
い補助をBCCHを介して送信することを始める。補助
は、今や、補助情報を受信し記憶するGPS−MS10
を含めてそのセルのBCCHを受信するすべてのGPS
−MSに対して利用可能である。
【0153】7.MLC14は、GPS−MS10がG
PS測定を用いて配置されるべきであることを要求する
メッセージをMSC/VLR15に送る。
【0154】8.MSC/VLR15は、ネットワーク
におけるGPS−MS10の位置を識別し、適当なBS
C22およびBTS20を介してメッセージを送り、G
PS測定を開始するようにGPS−MS10に命令す
る。
【0155】9.GPS−MS10が時間tmで測定を
行ったのちに、それは、応答を構築し、それをBTS2
0およびBSC22を介してMSC/VLR15に送
る。
【0156】10.MSC/VLR15は結果メッセー
ジを要求元のMLC14に転送し、それはTMU26か
ら捕捉された情報を用いてtmをネットワーク時間軸か
らGPS時間に変換する。この情報は、GPS−MS1
0の位置を計算するために、BTS1の測定および位置
とともにMLC14によって用いられる。オプションと
して、MLCは位置情報でMSC/VLRを介してGP
S−MSに応答する。
【0157】当業者は、補助情報が上述したように放送
されるよりもむしろポイント・ツー・ポイント送信によ
って提供され得ることを直ちに理解するであろう。図4
aおよび図4bに示すメッセージング・プロトコルは、
放送情報を配信するために使用されるメッセージ(図4
aの(1)〜(4)、図4bの(3)〜(6))を除去
することによってポイント・ツー・ポイント配信を扱え
るように容易に修正できる。その代わりに、補助情報は
位置要求と一緒に配信されて(図4aの(5)、図4b
の(7))、補助の時間フィールドは適当なネットワー
ク・ノードで変換される。
【0158】このように、本発明によれば、無線ネット
ワークにおける固定場所のレンジおよびそのレンジの導
関数の形式の補助情報が移動局に提供されて移動局のG
PS受信機を補助して位置測定を行うシステムおよび方
法が開示される。この情報は、衛星用のコード位相を測
定し、測定されたコード位相を無線ネットワークに戻し
て移動局の位置を計算するために使用することができ
る。 [図面の簡単な説明]
【図1】従来の地上ベース無線電気通信システムのブロ
ック図である。
【図1a】本発明によるGPS受信機を補助するシステ
ムのブロック図である。
【図1b】本発明によるGPS受信機を補助するシステ
ムのブロック図である。
【図2】基地トランシーバ局およびGPS−MSに関し
て配置された衛星の概略図である。
【図3】抽出された時間軸でGPS−MSがどのように
動作するのかを示すタイミング図である。
【図4a】本発明によるGPS受信機を補助することを
示すメッセージ・フロー図である。
【図4b】本発明によるGPS受信機を補助することを
示すメッセージ・フロー図である。
【図5】本発明による移動局の一般化されたブロック図
である。
【図6】GSM TDMA時間フレーム構造のグラフ表
示である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ホミラー、ダニエル、ピー アメリカ合衆国 ノースカロライナ、ケ アリー、ベビントン ドライブ 202 (72)発明者 ザデー、バグハー、アール アメリカ合衆国 テキサス、ダラス、モ ントフォート ドライブ 14332、ナン バー 11207 (56)参考文献 特開 平7−5241(JP,A) 米国特許44451118(US,A) 国際公開00/36431(WO,A1) 国際公開97/14049(WO,A1) 国際公開98/25157(WO,A1) 国際公開98/25158(WO,A1) 国際公開98/34128(WO,A1) (58)調査した分野(Int.Cl.7,DB名) G01S 5/00 - 5/14 G01C 21/00 - 21/24 G01C 23/00 - 25/00 H04B 7/24 - 7/26 H04Q 7/00 - 7/38

Claims (39)

    (57)【特許請求の範囲】
  1. 【請求項1】 位置測定を行うために全地球測位システ
    ム(GPS)受信機を補助する方法であって、前記GP
    S受信機が、無線ネットワークで動作するトランシーバ
    を含む移動局と一体化されている、方法であって、 前記無線ネットワークから前記移動局に補助情報を転送
    するステップであって、前記補助情報が前記GPS中の
    複数の選択衛星に関する、選択時間での前記移動局近傍
    の前記無線ネットワーク中の固定場所のレンジおよび該
    レンジの導関数を表わす、ステップと、 前記移動局を動作させて、受信された補助情報を用いて
    前記GPS中の前記複数の選択衛星からの合成受信信号
    を検索して、前記GPS中の前記選択衛星の前記複数の
    ものについてコード位相を測定するステップであって、
    前記測定されたコード位相が、前記選択衛星の前記複数
    のものに関連する前記移動局のレンジを表わす、ステッ
    プと、 を具備する、方法。
  2. 【請求項2】 前記選択時間が、前記補助情報中に含ま
    れており、前記移動局に対して無線ネットワーク時間で
    表現される、請求項1記載の方法。
  3. 【請求項3】 前記無線ネットワークが時分割多元接続
    法を利用し、 前記選択時間が、前記移動局に地理的に近いエリアにサ
    ービス提供しているネットワーク送信のフレーム数,タ
    イムスロット数およびビット数によって表される、 請求項2記載の方法。
  4. 【請求項4】 前記タイムスロット数,前記ビット数ま
    たはこの両方が、前記無線ネットワークおよび前記移動
    局の両方によって暗黙に了解されていて、したがって、
    送信されない、請求項3記載の方法。
  5. 【請求項5】 前記無線ネットワークが符号分割多元接
    続法を利用し、 前記選択時間が、前記移動局に地理的に近いエリアにサ
    ービス提供している送信の多元接続コードの位相によっ
    て表される、 請求項2記載の方法。
  6. 【請求項6】 前記GPS衛星が、20ミリ秒ビット周
    期でナビゲーション・メッセージを送信し、 前記転送ステップが、前記選択時間に前記固定場所で観
    察されたビット位相としてレンジを表現するステップを
    含む、 請求項2記載の方法。
  7. 【請求項7】 前記選択時間が、GPS時間の20ミリ
    秒エポックと同時である、請求項6記載の方法。
  8. 【請求項8】 前記転送ステップが、前記補助情報を計
    算するステップと、前記無線ネットワークを介して前記
    移動局に送信すべき前記補助情報を量子化し符号化する
    ステップを含む、請求項1記載の方法。
  9. 【請求項9】 前記移動局が、前記情報補助を利用し
    て、前記選択衛星によって送信される信号のコード位相
    および周波数オフセットの推定値を計算し、また、前記
    衛星の各々に対して、これらの推定値を用いて、信号を
    取得し特定の衛星に関するコード位相を測定するように
    作動される、請求項2記載の方法。
  10. 【請求項10】 無線ネットワークで動作するトランシ
    ーバと全地球測位システム(GPS)受信機とを含む移
    動局の位置を決定する請求項1記載の方法であって、 前記無線ネットワークから前記移動局に補助情報を転送
    するステップであって、前記補助情報が、前記GPS中
    の複数の選択衛星に関して、選択時間において前記移動
    局に近い前記無線ネットワーク中の固定場所のレンジお
    よび該レンジの導関数を表わす、ステップと、 受信された補助情報を利用して、前記GPS中の前記複
    数の選択衛星からの合成受信信号を検索し、前記GPS
    中の前記選択衛星の複数のものに関するコード位相を測
    定し、該測定されたコード位相を前記無線ネットワーク
    に戻すように前記移動局を作動するステップと、 前記固定場所および前記測定されたコード位相を用いて
    前記無線ネットワークにおける前記移動局の位置を計算
    するステップと、 を具備する、方法。
  11. 【請求項11】 前記選択時間が、前記補助情報中に含
    まれ、前記移動局に対して無線ネットワーク時間で表現
    される、請求項10記載の方法。
  12. 【請求項12】 前記無線ネットワークが時分割多元接
    続法を利用し、 前記選択時間が、前記移動局に地理的に近いエリアにサ
    ービス提供しているネットワーク送信のフレーム数,タ
    イムスロット数およびビット数によって表わされる、 請求項11記載の方法。
  13. 【請求項13】 前記タイムスロット数,前記ビット数
    またはその両方が、前記無線ネットワークおよび前記移
    動局の両方によって暗黙に了解されていて、したがっ
    て、送信されない、請求項12記載の方法。
  14. 【請求項14】 前記無線ネットワークが符号分割多元
    接続法を利用し、 前記選択時間が、前記移動局に地理的に近いエリアにサ
    ービス提供している送信の多元接続コードの位相によっ
    て表わされる、 請求項11記載の方法。
  15. 【請求項15】 前記GPS衛星が、20ミリ秒ビット
    周期でナビゲーション・メッセージを送信し、 前記転送ステップが、前記選択時間に前記固定場所で観
    察されたビット位相としてレンジを表わすステップを含
    む、 請求項11記載の方法。
  16. 【請求項16】 前記選択時間が、GPS時間の20ミ
    リ秒エポックと同時である、請求項15記載の方法。
  17. 【請求項17】 前記転送ステップが、前記補助情報を
    計算するステップと、前記無線ネットワークを介して前
    記移動局に転送すべき前記補助情報を量子化し符号化す
    るステップとを含む、請求項10記載の方法。
  18. 【請求項18】 前記移動局が、前記補助情報を用い
    て、前記選択衛星によって送信される信号のコード位相
    および周波数オフセットの推定値を計算し、また、前記
    衛星の各々に対して、これらの推定値を使用して、前記
    信号を取得し、前記特定の衛星に関するコード位相を測
    定するように作動される、請求項11記載の方法。
  19. 【請求項19】 前記移動局が、前記コード位相前記選
    択衛星の1つについて測定されたときを表わす測定時間
    を決定し、 前記測定時間が、前記無線ネットワークに戻される、 請求項10記載の方法。
  20. 【請求項20】 前記測定時間が、前記無線ネットワー
    クの時間に関して表わされ、 前記計算ステップが、前記測定を絶対GPS時間に変換
    するステップを含む、 請求項19記載の方法。
  21. 【請求項21】 前記無線ネットワークが、移動ロケー
    ション・センター(MLC)を含み、 前記MLCが、前記固定場所にある基地トランシーバ・
    システム(BTS)を介して前記移動局と通信し、 前記計算ステップが、前記MLCで行われる、 請求項10記載の方法。
  22. 【請求項22】 前記MLCが、GPS受信機を含み、 前記転送ステップが、前記MLCがエフェメリス情報を
    得て該エフェメリス情報から前記補助情報を計算するス
    テップを含む、 請求項21記載の方法。
  23. 【請求項23】 前記BTSが、正確な時間基準を提供
    して前記無線ネットワークにおける時間をGPS絶対時
    間に関連付けるGPS受信機を含む、請求項22記載の
    方法。
  24. 【請求項24】 前記無線ネットワークが、GPS受信
    機と複数のBTSの送信を監視する無線トランシーバと
    を有する時間測定ユニット(TMU)を含み、 前記転送ステップが、前記TMUから前記MLCに時間
    基準を転送して前記無線ネットワークにおける時間をG
    PS時間に関連付けるステップを含む、 請求項22記載の方法。
  25. 【請求項25】 移動局の位置を決定するシステムであ
    って、前記移動局が、無線ネットワークで動作するトラ
    ンシーバと全地球測位システム(GPS)受信機とを含
    む、システムであって、 エフェメリス・データを得るGPS受信機を含む無線ネ
    ットワーク制御システムであって、前記制御システム
    が、前記エフェメリス・データから補助情報を展開し、
    前記無線ネットワークを介して前記移動局に前記補助情
    報を送信し、前記補助情報が、前記GPS中の複数の選
    択衛星に関して、選択時間で前記移動局に近い前記無線
    ネットワーク中の固定場所のレンジおよび該レンジの導
    関数を表わす、無線ネットワーク制御システムを具備
    し、 前記移動局が、受信された補助情報を利用して、前記G
    PS中の前記複数の選択衛星からの合成受信信号を検索
    して、前記GPS中の前記選択衛星の複数のものに関す
    るコード位相を測定し、前記無線ネットワークを介して
    前記無線ネットワーク制御システムに前記測定されたコ
    ード位相を戻す手段を含み、 前記無線ネットワーク制御システムが、前記固定場所と
    前記測定されたコード位相とを用いて前記無線ネットワ
    ーク中での前記移動局の位置を計算する手段を含む、 システム。
  26. 【請求項26】 前記選択時間が、前記補助情報中に含
    まれ、前記移動局に対して無線ネットワーク時間で表さ
    れる、請求項25記載のシステム。
  27. 【請求項27】 前記無線ネットワークが時分割多元接
    続法を利用し、 前記選択時間が、前記移動局に地理的に近いエリアにサ
    ービス提供しているネットワーク送信のフレーム数,タ
    イムスロット数およびビット数によって表わされる、 請求項26記載のシステム。
  28. 【請求項28】 前記タイムスロット数,前記ビット数
    またはその両方が、前記無線ネットワークおよび前記移
    動局の両方によって暗黙に了解されていて、したがっ
    て、送信されない、請求項27記載のシステム。
  29. 【請求項29】 前記無線ネットワークが符号分割多元
    接続法を利用し、 前記選択時間が、前記移動局に地理的に近いエリアにサ
    ービス提供している送信の多元接続コードの位相によっ
    て表わされる、 請求項26記載のシステム。
  30. 【請求項30】 前記GPS衛星が、20ミリ秒ビット
    周期でナビゲーション・メッセージを送信し、 前記転送ステップが、前記選択時間に前記固定場所で観
    察されたビット位相としてレンジを表わすステップを含
    む、 請求項26記載のシステム。
  31. 【請求項31】 前記選択時間が、GPS時間の20ミ
    リ秒エポックと同時である、請求項30記載のシステ
    ム。
  32. 【請求項32】 前記ネットワーク制御システムが、前
    記補助情報を計算する手段と、前記無線ネットワークを
    介して前記移動局に転送すべき前記補助情報を量子化し
    符号化する手段とを含む、請求項25記載のシステム。
  33. 【請求項33】 前記移動局が、前記情報補助を利用し
    て、前記選択衛星によって送信された信号のコード位相
    および周波数オフセットの推定値を計算し、また、前記
    衛星の各々に対して、これらの推定を利用して前記信号
    を取得し、前記特別の衛星に関するコード位相を測定す
    るように作動される、請求項26記載のシステム。
  34. 【請求項34】 前記移動局が、前記コード位相が前記
    選択衛星の1つについて測定されたときを表わす測定時
    間を決定する手段を含み、 前記測定時間が、前記無線ネットワークに戻される、 請求項25記載のシステム。
  35. 【請求項35】 前記測定時間が、前記無線ネットワー
    クの時間に関して表わされ、 前記計算手段が、前記測定を絶対GPS時間に変換する
    手段を含む、 請求項34記載のシステム。
  36. 【請求項36】 前記無線ネットワークが、移動ロケー
    ション・センター(MLC)を含み、 該MLCが、前記固定場所にある基地トランシーバ・シ
    ステム(BTS)を介して前記移動局と通信し、 前記計算手段が、前記MLCによって定義される、 請求項25記載のシステム。
  37. 【請求項37】 前記MLCがGPS受信機を含み、 前記MLCが、エフェメリス情報を得て、該エフェメリ
    ス情報から前記補助情報を計算する、 請求項36記載のシステム。
  38. 【請求項38】 前記BTSが、正確な時間基準を提供
    して前記無線ネットワークにおける時間をGPS絶対時
    間に関連付けるGPS受信機を含む、請求項37記載の
    システム。
  39. 【請求項39】 前記無線ネットワークが、GPS受信
    機と前記BTSを監視して正確な時間基準を提供して前
    記無線ネットワークにおける時間をGPS時間に関連付
    ける無線トランシーバとを有する時間測定ユニット(T
    MU)をさらに含む、請求項36記載のシステム。
JP2000565414A 1998-08-13 1999-07-21 セルラまたはpcsネットワークを介してgps受信機を補助する方法およびシステム Expired - Lifetime JP3418612B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US9643798P 1998-08-13 1998-08-13
US60/096,437 1999-03-08
US09/264,120 1999-03-08
US09/264,120 US6204808B1 (en) 1998-08-13 1999-03-08 Method and system for aiding GPS receivers via a cellular or PCS network
PCT/US1999/016490 WO2000010028A1 (en) 1998-08-13 1999-07-21 Method and system for aiding gps receivers via a cellular or pcs network

Publications (2)

Publication Number Publication Date
JP2002522793A JP2002522793A (ja) 2002-07-23
JP3418612B2 true JP3418612B2 (ja) 2003-06-23

Family

ID=26791711

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000565414A Expired - Lifetime JP3418612B2 (ja) 1998-08-13 1999-07-21 セルラまたはpcsネットワークを介してgps受信機を補助する方法およびシステム

Country Status (15)

Country Link
US (1) US6204808B1 (ja)
EP (1) EP1105745B1 (ja)
JP (1) JP3418612B2 (ja)
KR (1) KR100671677B1 (ja)
CN (1) CN1253725C (ja)
AT (1) ATE225042T1 (ja)
AU (1) AU757987B2 (ja)
BR (1) BR9912917A (ja)
DE (1) DE69903179T2 (ja)
EE (1) EE200100089A (ja)
HK (1) HK1040287B (ja)
IL (1) IL140791A (ja)
MY (1) MY119866A (ja)
PL (1) PL194686B1 (ja)
WO (1) WO2000010028A1 (ja)

Families Citing this family (152)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6463055B1 (en) * 1998-06-01 2002-10-08 Telefonaktiebolaget L M Ericsson (Publ) Integrated radio telecommunications network and method of interworking an ANSI-41 network and the general packet radio service (GPRS)
US6204808B1 (en) * 1998-08-13 2001-03-20 Ericsson Inc. Method and system for aiding GPS receivers via a cellular or PCS network
US6665539B2 (en) 1998-09-09 2003-12-16 Qualcomm Inc. Position location with low tolerance oscillator
US6408178B1 (en) * 1999-03-29 2002-06-18 Ericsson Inc. Systems and methods for resolving GPS pseudo-range ambiguity
US7053824B2 (en) * 2001-11-06 2006-05-30 Global Locate, Inc. Method and apparatus for receiving a global positioning system signal using a cellular acquisition signal
US6411892B1 (en) * 2000-07-13 2002-06-25 Global Locate, Inc. Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
US6397074B1 (en) * 1999-05-07 2002-05-28 Nokia Mobile Phones Limited GPS assistance data delivery method and system
US6323803B1 (en) * 1999-08-10 2001-11-27 Ericsson Inc. System and method for incremental broadcast of GPS navigation data in a cellular network
US6278403B1 (en) * 1999-09-17 2001-08-21 Sirf Technology, Inc. Autonomous hardwired tracking loop coprocessor for GPS and WAAS receiver
US20010039192A1 (en) * 2000-01-27 2001-11-08 Osterling Jacob Kristian Time synchronization of radio networks
AU2001235001A1 (en) * 2000-02-11 2001-08-20 Richard A. Geving Device and method for transmitting vehicle position
US6429811B1 (en) 2000-02-15 2002-08-06 Motorola, Inc. Method and apparatus for compressing GPS satellite broadcast message information
CA2404109C (en) * 2000-03-20 2011-04-26 Qualcomm Incorporated Methods and apparatuses for using assistance data relating to satellite position systems
FI108171B (fi) * 2000-03-24 2001-11-30 Nokia Mobile Phones Ltd Menetelmä sijainnin määrityksen suorittamiseksi ja elektroniikkalaite
US6603978B1 (en) 2000-03-24 2003-08-05 Ericsson Inc. Accurate GPS time estimate based on information from a wireless communications system
ATE479106T1 (de) * 2000-03-30 2010-09-15 Cellguide Ltd Zeitliche synchronisation für eine gps- positionsbestimmungsvorrichtung
DE60122544T2 (de) * 2000-04-03 2007-10-04 Cellguide Ltd. Verteiltes ortsbestimmungssystem
US6636744B1 (en) * 2000-04-20 2003-10-21 Lucent Technologies Inc. Obtaining pilot phase offset time delay parameter for a wireless terminal of an integrated wireless-global positioning system
US6642884B2 (en) * 2000-05-08 2003-11-04 Sigtec Navigation Pty Ltd. Satellite-based positioning system receiver for weak signal operation
US6778136B2 (en) * 2001-12-13 2004-08-17 Sirf Technology, Inc. Fast acquisition of GPS signal
US7929928B2 (en) * 2000-05-18 2011-04-19 Sirf Technology Inc. Frequency phase correction system
US8116976B2 (en) 2000-05-18 2012-02-14 Csr Technology Inc. Satellite based positioning method and system for coarse location positioning
US6671620B1 (en) * 2000-05-18 2003-12-30 Sirf Technology, Inc. Method and apparatus for determining global position using almanac information
GB0013148D0 (en) * 2000-05-31 2000-07-19 Koninkl Philips Electronics Nv A method of despreading GPS stread spectrum signals
CN100399042C (zh) * 2000-07-19 2008-07-02 高通股份有限公司 减少编码相位搜索空间的方法和装置
US7126939B2 (en) * 2000-07-24 2006-10-24 Nortel Networks Limited Packet-based calls in a wireless network
US6961019B1 (en) * 2000-08-10 2005-11-01 Sirf Technology, Inc. Method and apparatus for reducing GPS receiver jamming during transmission in a wireless receiver
US6374179B1 (en) * 2000-08-11 2002-04-16 Motorola, Inc. Method and system for distributing position information
US6937865B1 (en) 2000-09-12 2005-08-30 Ericsson Inc. Position detection system integrated into mobile terminal
EP1325349A1 (en) 2000-09-20 2003-07-09 Koninklijke Philips Electronics N.V. A method of determining the position of a mobile unit
US6437734B1 (en) * 2000-10-11 2002-08-20 Seiko Epson Corporation Satellite navigation receiver and method
US6700534B2 (en) * 2000-10-16 2004-03-02 Scott C. Harris Position privacy in an electronic device
US20070200752A1 (en) 2001-06-06 2007-08-30 Global Locate, Inc. Method and apparatus for maintaining integrity of long-term orbits in a remote receiver
US7196660B2 (en) 2000-11-17 2007-03-27 Global Locate, Inc Method and system for determining time in a satellite positioning system
US6417801B1 (en) * 2000-11-17 2002-07-09 Global Locate, Inc. Method and apparatus for time-free processing of GPS signals
US7443340B2 (en) 2001-06-06 2008-10-28 Global Locate, Inc. Method and apparatus for generating and distributing satellite tracking information
US6937187B2 (en) 2000-11-17 2005-08-30 Global Locate, Inc. Method and apparatus for forming a dynamic model to locate position of a satellite receiver
US6525688B2 (en) * 2000-12-04 2003-02-25 Enuvis, Inc. Location-determination method and apparatus
US6535815B2 (en) * 2000-12-22 2003-03-18 Telefonaktiebolaget L. M. Ericsson Position updating method for a mobile terminal equipped with a positioning receiver
JP4119088B2 (ja) * 2000-12-28 2008-07-16 パイオニア株式会社 ナビゲーション情報更新システム及びナビゲーション情報配信装置
US7149534B2 (en) * 2001-01-23 2006-12-12 Ericsson Inc. Peer to peer information exchange for mobile communications devices
US6757545B2 (en) 2001-03-01 2004-06-29 Steven P. Nowak Location information management system and method for mobile communications unit
US6968195B2 (en) * 2001-03-01 2005-11-22 Openwave Systems Inc. Enhanced PDE selection
IL157487A0 (en) * 2001-03-09 2004-03-28 Qualcomm Inc Server-assisted position determination in a radio network
CN1159935C (zh) 2001-03-30 2004-07-28 华为技术有限公司 一种提高市区环境下蜂窝移动台定位精度的方法和装置
US7769076B2 (en) 2001-05-18 2010-08-03 Broadcom Corporation Method and apparatus for performing frequency synchronization
US7548816B2 (en) 2001-06-06 2009-06-16 Global Locate, Inc. Method and apparatus for generating and securely distributing long-term satellite tracking information
US8358245B2 (en) * 2001-06-06 2013-01-22 Broadcom Corporation Method and system for extending the usability period of long term orbit (LTO)
US8212719B2 (en) 2001-06-06 2012-07-03 Global Locate, Inc. Method and apparatus for background decoding of a satellite navigation message to maintain integrity of long term orbit information in a remote receiver
US6651000B2 (en) 2001-07-25 2003-11-18 Global Locate, Inc. Method and apparatus for generating and distributing satellite tracking information in a compact format
US6604047B1 (en) 2001-08-03 2003-08-05 Scott C. Harris Non real time traffic system for a navigator
US6996406B2 (en) * 2001-08-24 2006-02-07 International Business Machines Corporation Global positioning family radio service and apparatus
US6466164B1 (en) * 2001-09-10 2002-10-15 Nokia Mobile Phones Ltd. Method and apparatus for calculating pseudorange for use in ranging receivers
US7454217B2 (en) * 2001-10-04 2008-11-18 Stephen William Edge Method and apparatus for wireless network timekeeping and synchronization
US7656350B2 (en) * 2001-11-06 2010-02-02 Global Locate Method and apparatus for processing a satellite positioning system signal using a cellular acquisition signal
US6684157B2 (en) * 2001-12-06 2004-01-27 Yazaki North America, Inc. Method and system for interfacing a global positioning system, other navigational equipment and wireless networks with a digital data network
WO2003050558A2 (en) * 2001-12-13 2003-06-19 Sirf Technology, Inc. Fast acquisition of a gps signal
KR100686741B1 (ko) * 2002-01-21 2007-02-27 노키아 코포레이션 위치 정보 제공
US6856282B2 (en) * 2002-02-08 2005-02-15 Qualcomm Incorporated Directly acquiring precision code GPS signals
US6670916B2 (en) * 2002-02-19 2003-12-30 Seiko Epson Corporation Method and system for position calculation from calculated time
WO2003085414A2 (en) * 2002-04-02 2003-10-16 Randazzo William S Navigation system for locating and communicating with wireless mesh network
FI114173B (fi) * 2002-05-16 2004-08-31 Nokia Corp Menetelmä elektroniikkalaitteen sijainnin määrittämiseksi, järjestelmä ja elektroniikkalaite
EP1508055A1 (en) * 2002-05-17 2005-02-23 Motorola, Inc., A Corporation of the State of Delaware; Frequency management in a communications positioning device
CA2485601A1 (en) * 2002-05-17 2003-11-27 Nokia Corporation Determining the position of a receiver and/ or the system time of a positioning system
FI20020964A0 (fi) * 2002-05-22 2002-05-22 Nokia Corp Menetelmä satelliittitietoliikennejärjestelmän ohjaamiseksi, ajoitusyksikkö ja ajoitusyksikön ohjausyksikkö
WO2004017092A1 (en) * 2002-08-15 2004-02-26 Sirf Technology, Inc. Interface for a gps system
US7363044B2 (en) * 2002-09-30 2008-04-22 Motorola, Inc. System and method for aiding a location determination in a positioning system
US7233798B2 (en) * 2002-09-30 2007-06-19 Motorola, Inc. Method and apparatus for determining location of a remote unit using GPS
WO2004034077A2 (en) * 2002-10-04 2004-04-22 Sigtec Navigation Pty Ltd Satellite-based positioning system improvement
US20050047275A1 (en) * 2003-09-01 2005-03-03 Geo-X Systems, Ltd. Synchronization and positioning of seismic data acquisition systems
US7660588B2 (en) 2002-10-17 2010-02-09 Qualcomm Incorporated Method and apparatus for improving radio location accuracy with measurements
TWI229564B (en) 2003-02-19 2005-03-11 Sk Telecom Co Ltd Test apparatus and control method thereof for use with location based service system capable of optimizing location based service by adjusting maximum antenna range
JP3794413B2 (ja) * 2003-02-28 2006-07-05 セイコーエプソン株式会社 測位システムおよび測位端末
US8010124B2 (en) * 2003-03-24 2011-08-30 Sony Ericsson Mobile Communications Ab Methods, systems and computer program products for providing location determination information to an assisted location service
US7139225B2 (en) 2003-03-27 2006-11-21 Qualcomm, Incorporated Virtual real-time clock based on time information from multiple communication systems
KR100555104B1 (ko) * 2003-06-27 2006-02-24 팅크웨어(주) 이동 통신 단말기의 위치 정보를 이용한 네비게이션서비스 제공 방법
CA2535032A1 (en) * 2003-08-08 2005-02-17 Networks In Motion, Inc. Method and system for collecting synchronizing and reporting telecommunication call events and work flow related information
KR100540248B1 (ko) * 2003-08-21 2006-01-10 주식회사 팬택앤큐리텔 Gps 수신 감도 측정 방법 및 gps 수신 감도 측정기능을가진 이동통신 단말기
US7321776B2 (en) * 2003-09-25 2008-01-22 Sony Ericsson Mobile Communications Ab Estimating GPS time at cellular terminals based on timing of information from base stations and satellites
FI20031417A0 (fi) * 2003-09-30 2003-09-30 Nokia Corp Sijainninavustustiedon välittäminen matkaviestimeen
CN1332215C (zh) * 2003-10-24 2007-08-15 中兴通讯股份有限公司 一种移动定位方法
US8884845B2 (en) * 2003-10-28 2014-11-11 Semiconductor Energy Laboratory Co., Ltd. Display device and telecommunication system
US7327310B2 (en) * 2003-11-07 2008-02-05 Global Locate, Inc. Method and apparatus for managing time in a satellite positioning system
US7106219B2 (en) * 2003-11-07 2006-09-12 Pearce James W Decentralized vehicular traffic status system
US6903683B1 (en) 2003-11-19 2005-06-07 Nortel Networks Limited Method for delivering assistance data in an unsynchronized wireless network
US7228138B2 (en) * 2003-12-05 2007-06-05 Sony Ericsson Mobile Communications Ab Methods, servers, mobile stations, and computer program products using GPS referenced time and delay information in messages for GPS time assistance
US7145507B2 (en) * 2003-12-16 2006-12-05 Lear Corporation Vehicle locating system using GPS
FR2865605B1 (fr) * 2004-01-26 2006-04-28 Cit Alcatel Procede de localisation assistee de terminaux mobiles de communication d'un reseau cellulaire, par utilisation d'un canal de transport ussd
FR2865604B1 (fr) * 2004-01-26 2008-05-30 Cit Alcatel Localisation assistee, par etablissement d'un canal de transport ussd, de terminaux mobiles de communication d'un reseau cellulaire, pour un centre d'appels
JP2005249611A (ja) * 2004-03-04 2005-09-15 Ntt Docomo Inc アシストデータ取得方法、及び通信端末
JP3876893B2 (ja) 2004-05-14 2007-02-07 セイコーエプソン株式会社 端末装置、測位方法、端末装置の制御プログラム、端末装置の制御プログラムを記録したコンピュータ読み取り可能な記録媒体
US7209077B2 (en) * 2004-06-29 2007-04-24 Andrew Corporation Global positioning system signal acquisition assistance
JP2006038734A (ja) * 2004-07-29 2006-02-09 Seiko Epson Corp 測位システム、端末装置、端末装置の制御方法、端末装置の制御プログラム、端末装置の制御プログラムを記録したコンピュータ読み取り可能な記録媒体
US7453956B2 (en) 2004-08-16 2008-11-18 Sony Ericsson Mobile Communications Ab Apparatus, methods and computer program products for signal acquisition using common demodulation templates
US7358897B2 (en) * 2004-08-16 2008-04-15 Sony Ericsson Mobile Communicatios Ab Apparatus, methods and computer program products for GPS signal acquisition using an adaptive search engine
US20060034354A1 (en) * 2004-08-16 2006-02-16 Camp William O Jr Apparatus, methods and computer program products for positioning system signal processing using parallel computational techniques
US7026984B1 (en) 2004-11-08 2006-04-11 Cingular Wireless Ii, L.L.C. Intelligent utilization of resources in mobile devices
US7974621B2 (en) * 2004-11-18 2011-07-05 Sprint Spectrum L.P. Method and apparatus for transitioning between radio link protocols in a packet-based real-time media communication system
JP4609095B2 (ja) * 2005-02-04 2011-01-12 セイコーエプソン株式会社 測位システム
JP4750138B2 (ja) * 2005-02-11 2011-08-17 トゥルーポジション・インコーポレーテッド 送受信基地局(bts)の同期
US7986725B2 (en) * 2005-03-04 2011-07-26 Nokia Corporation Spread spectrum transmission systems
US8700559B2 (en) * 2005-03-28 2014-04-15 Siemens Aktiengesellschaft Interface chaining to populate a class-based model
US7692582B2 (en) * 2005-04-29 2010-04-06 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangements relating to satellite-based positioning
CN100431370C (zh) * 2005-05-11 2008-11-05 中兴通讯股份有限公司 模拟移动台系统、模拟移动台定位测试系统及测试方法
US7609204B2 (en) * 2005-08-30 2009-10-27 Honeywell International Inc. System and method for dynamically estimating output variances for carrier-smoothing filters
US7904096B2 (en) * 2005-09-06 2011-03-08 O2Micro International Limited GPS application using network assistance
US7477186B2 (en) * 2005-10-11 2009-01-13 Sony Ericsson Mobile Communications Ab Memory systems with column read to an arithmetic operation circuit, pattern detector circuits and methods and computer program products for the same
US7714779B2 (en) * 2005-10-28 2010-05-11 Broadcom Corporation Method and apparatus for providing a global secure user plane location (SUPL) service
US20070182631A1 (en) * 2006-02-09 2007-08-09 Berlinsky Allan M Internet based assisted global positioning system
US7522101B2 (en) * 2006-02-28 2009-04-21 Sony Ericsson Mobile Communications Ab Positioning system for portable electronic devices
KR100744326B1 (ko) * 2006-03-07 2007-07-30 삼성전자주식회사 이동 단말기에서 시스템 시각 정보를 이용한 agps 모듈시각 동기화 방법 및 장치
ES2344661T3 (es) * 2006-05-30 2010-09-02 Nokia Corporation Soporte de localizacion relativa.
KR100761696B1 (ko) 2006-06-13 2007-09-28 삼성전자주식회사 이동통신 시스템에서 시간 정보 송 수신 장치 및 방법
CN1869730B (zh) * 2006-06-26 2010-07-14 威盛电子股份有限公司 全球定位系统信号接收器及其搜寻与捕获方法
KR100761698B1 (ko) * 2006-07-12 2007-09-28 삼성전자주식회사 이동통신단말기에서 동기화 장치 및 방법
US8026847B2 (en) * 2006-09-14 2011-09-27 Qualcomm Incorporated System and/or method for acquisition of GNSS signals
US8059009B2 (en) 2006-09-15 2011-11-15 Itron, Inc. Uplink routing without routing table
US8787210B2 (en) 2006-09-15 2014-07-22 Itron, Inc. Firmware download with adaptive lost packet recovery
US8838477B2 (en) 2011-06-09 2014-09-16 Golba Llc Method and system for communicating location of a mobile device for hands-free payment
US8193978B2 (en) 2007-11-14 2012-06-05 Golba Llc Positioning system and method using GPS with wireless access points
US8838481B2 (en) 2011-07-26 2014-09-16 Golba Llc Method and system for location based hands-free payment
US20080181057A1 (en) * 2006-12-26 2008-07-31 Aram Systems, Ltd. PseudoRover GPS receiver
EP2102592A1 (en) * 2007-01-10 2009-09-23 TomTom International B.V. A navigation device and method for determining network coverage
ATE511106T1 (de) * 2007-03-29 2011-06-15 Cambridge Positioning Sys Ltd Bestimmung von zeitänderungen in einem mobilen endgerät
US8496609B2 (en) 2007-07-05 2013-07-30 Baxter International Inc. Fluid delivery system with spiked cassette
WO2009026189A2 (en) 2007-08-16 2009-02-26 Cortxt, Inc. Methods and apparatus for providing location data with variable validity and quality
US8249616B2 (en) * 2007-08-23 2012-08-21 Texas Instruments Incorporated Satellite (GPS) assisted clock apparatus, circuits, systems and processes for cellular terminals on asynchronous networks
WO2009026556A2 (en) * 2007-08-23 2009-02-26 Cortxt, Inc. Location based services information storage and transport
US7800530B2 (en) * 2007-12-07 2010-09-21 Andrew, Llc Method and system for providing assistance data for A-GPS location of handsets in wireless networks
US20090146871A1 (en) * 2007-12-07 2009-06-11 Charles Abraham Method and apparatus for managing time in a satellite positioning system
CN101207877B (zh) * 2007-12-25 2012-12-12 深圳市赛格导航科技股份有限公司 一种手机定位方法及手机
US8258942B1 (en) 2008-01-24 2012-09-04 Cellular Tracking Technologies, LLC Lightweight portable tracking device
US20090191897A1 (en) * 2008-01-24 2009-07-30 Cortxt, Inc. Environment Characterization for Mobile Devices
US8223069B2 (en) * 2008-09-05 2012-07-17 Lg Electronics Inc. Network assisted positioning
EP2222063A1 (en) * 2009-02-18 2010-08-25 Research In Motion Limited Automatic activation of speed measurement in mobile device based on available motion
US8396656B1 (en) 2009-04-20 2013-03-12 Pdicta Corporation Method and system for latent tracking of vessels via a mesh network
WO2010126842A1 (en) 2009-04-27 2010-11-04 Interdigital Patent Holdings, Inc. Reference signals for positioning measurements
US8838132B2 (en) 2009-08-12 2014-09-16 Qualcomm Incorporated Enhanced positioning assistance data for reduced signaling
CN101730018B (zh) * 2009-11-19 2012-11-28 中兴通讯股份有限公司 一种点对点聊天方法和系统
CN101718872B (zh) 2009-12-11 2012-11-28 惠州Tcl移动通信有限公司 一种pc实现a-gps的方法
US9081078B2 (en) * 2010-02-02 2015-07-14 Alcatel Lucent Technique for effectively communicating location information in a wireless communication service
US8554608B1 (en) 2010-04-17 2013-10-08 James O'Connor Driver controlled automated taxi service and devices
US8704707B2 (en) 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
US8588810B2 (en) 2011-11-30 2013-11-19 International Business Machines Corporation Energy efficient location tracking on smart phones
US9419888B2 (en) 2011-12-22 2016-08-16 Itron, Inc. Cell router failure detection in a mesh network
US9185516B2 (en) 2012-05-21 2015-11-10 Qualcomm Incorporated Radio frequency interference awareness assistance data
AU2013271771B2 (en) * 2012-06-05 2016-07-28 Nextnav, Llc Systems and methods for location positioning of user device
US9612341B2 (en) * 2012-12-28 2017-04-04 Trimble Inc. GNSS receiver positioning system
US9880286B2 (en) 2012-12-28 2018-01-30 Trimble Inc. Locally measured movement smoothing of position fixes based on extracted pseudoranges
US9602974B2 (en) 2012-12-28 2017-03-21 Trimble Inc. Dead reconing system based on locally measured movement
CN104252003B (zh) * 2014-09-30 2018-08-07 天翼爱音乐文化科技有限公司 定位方法和系统
US10833799B2 (en) 2018-05-31 2020-11-10 Itron Global Sarl Message correction and dynamic correction adjustment for communication systems

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445118A (en) 1981-05-22 1984-04-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Navigation system and method
US5420592A (en) * 1993-04-05 1995-05-30 Radix Technologies, Inc. Separated GPS sensor and processing system for remote GPS sensing and centralized ground station processing for remote mobile position and velocity determinations
US5418538A (en) 1993-05-21 1995-05-23 Trimble Navigation Limited Rapid satellite signal acquisition in a satellite positioning system
US5983161A (en) * 1993-08-11 1999-11-09 Lemelson; Jerome H. GPS vehicle collision avoidance warning and control system and method
US5874914A (en) 1995-10-09 1999-02-23 Snaptrack, Inc. GPS receiver utilizing a communication link
US6208290B1 (en) 1996-03-08 2001-03-27 Snaptrack, Inc. GPS receiver utilizing a communication link
US5841396A (en) 1996-03-08 1998-11-24 Snaptrack, Inc. GPS receiver utilizing a communication link
US5663735A (en) 1996-05-20 1997-09-02 Trimble Navigation Limited GPS receiver using a radio signal for improving time to first fix
GB2321883B (en) 1996-12-18 2000-10-11 Apex Load Control Co Ltd Load control device
GB2321833B (en) * 1997-02-03 2001-08-08 Symmetricom Inc Phase detector
US6204808B1 (en) * 1998-08-13 2001-03-20 Ericsson Inc. Method and system for aiding GPS receivers via a cellular or PCS network

Also Published As

Publication number Publication date
EE200100089A (et) 2002-06-17
CN1253725C (zh) 2006-04-26
KR100671677B1 (ko) 2007-01-18
ATE225042T1 (de) 2002-10-15
HK1040287A1 (en) 2002-05-31
AU5221299A (en) 2000-03-06
DE69903179T2 (de) 2003-05-15
HK1040287B (zh) 2006-10-13
MY119866A (en) 2005-07-29
CN1312912A (zh) 2001-09-12
US6204808B1 (en) 2001-03-20
EP1105745A1 (en) 2001-06-13
PL194686B1 (pl) 2007-06-29
KR20010072115A (ko) 2001-07-31
AU757987B2 (en) 2003-03-13
IL140791A (en) 2005-12-18
DE69903179D1 (de) 2002-10-31
EP1105745B1 (en) 2002-09-25
IL140791A0 (en) 2002-02-10
WO2000010028A1 (en) 2000-02-24
JP2002522793A (ja) 2002-07-23
BR9912917A (pt) 2001-05-08
PL345899A1 (en) 2002-01-14

Similar Documents

Publication Publication Date Title
JP3418612B2 (ja) セルラまたはpcsネットワークを介してgps受信機を補助する方法およびシステム
US6188351B1 (en) Method for improving signal acquistion in a global positioning system receiver
US7215967B1 (en) System and method for fast cold start of a GPS receiver in a telecommunications environment
JP4773014B2 (ja) セルラ・ネットワーク内でのgps航法データの増分放送のためのシステムと方法
EP1709460B1 (en) Transfer of calibrated time information in a mobile terminal
EP1262790B1 (en) Method and apparatus for determining time for GPS receivers
US7043265B2 (en) Providing time sychronization to a GPS locator
US6323804B1 (en) Method and apparatus for GPS time determination
EP1664830B1 (en) Mobile terminals and methods for estimating gps time based on timing of information from a wireless communication system
JP2005508502A (ja) セルラー捕捉信号を使用してグローバルポジショニングシステム信号を受信する方法及び装置
WO2000019231A1 (en) Gps location for mobile phones using the internet
KR20010051654A (ko) 타이밍 측정 방법
US7750844B2 (en) Method of updating the clock bias between a GSM network BTS and GPS Satellites

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20030328

R150 Certificate of patent or registration of utility model

Ref document number: 3418612

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090411

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090411

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100411

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110411

Year of fee payment: 8

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120411

Year of fee payment: 9

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120411

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130411

Year of fee payment: 10

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130411

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140411

Year of fee payment: 11

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term