JP3629238B2 - テレコミュニケーションネットワークにおける位置決定 - Google Patents
テレコミュニケーションネットワークにおける位置決定 Download PDFInfo
- Publication number
- JP3629238B2 JP3629238B2 JP2001529699A JP2001529699A JP3629238B2 JP 3629238 B2 JP3629238 B2 JP 3629238B2 JP 2001529699 A JP2001529699 A JP 2001529699A JP 2001529699 A JP2001529699 A JP 2001529699A JP 3629238 B2 JP3629238 B2 JP 3629238B2
- Authority
- JP
- Japan
- Prior art keywords
- mobile station
- location
- records
- measurement
- record
- 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 - Fee Related
Links
- 238000000034 method Methods 0.000 claims abstract description 34
- 238000012217 deletion Methods 0.000 claims abstract description 18
- 230000037430 deletion Effects 0.000 claims abstract description 18
- 238000005259 measurement Methods 0.000 claims description 141
- 238000005457 optimization Methods 0.000 claims description 8
- 238000013523 data management Methods 0.000 claims description 2
- 238000012544 monitoring process Methods 0.000 claims 2
- 230000006870 function Effects 0.000 description 26
- 238000004364 calculation method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000000691 measurement method Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000001419 dependent effect Effects 0.000 description 3
- 206010039203 Road traffic accident Diseases 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007620 mathematical function Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- IRLPACMLTUPBCL-KQYNXXCUSA-N 5'-adenylyl sulfate Chemical compound C1=NC=2C(N)=NC=NC=2N1[C@@H]1O[C@H](COP(O)(=O)OS(O)(=O)=O)[C@@H](O)[C@H]1O IRLPACMLTUPBCL-KQYNXXCUSA-N 0.000 description 1
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000013179 statistical model Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-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/0205—Details
- G01S5/0244—Accuracy or reliability of position solution or of measurements contributing thereto
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Investigation Of Foundation Soil And Reinforcement Of Foundation Soil By Compacting Or Drainage (AREA)
- Monitoring And Testing Of Exchanges (AREA)
- Traffic Control Systems (AREA)
- Radar Systems Or Details Thereof (AREA)
- Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)
Description
【技術分野】
本発明は、特に、位置決定データが選択的に記憶されるようにしてテレコミュニケーションネットワークにおける移動ステーションの位置決定をサポートする方法に係る。
【0002】
【背景技術】
典型的な移動通信システムは、広大な地域をカバーし、そして複数のセルを備え、各セルは一般的に1つのベースステーションによってサービスされる。セルは、通常、そのエリアにおけるコールトラフィックに基づきサイズが著しく変化する。セルのサイズは、一般に、トラフィック密度の高いエリアの方が、確立されるコールが少ない領域よりも小さい。セルのサイズに関わりなく、多くの場合には、移動ステーションの地理的位置又は進行方向を知ることが有用である。
移動ステーションの位置情報は、多数の目的に使用できる。もし希望すれば、ユーザは、自分自身の位置を決定することもできるし、通話料金を位置に従属したものとすることもできるし、或いは非常コールを発信する移動ステーションの位置を決定して救助を派遣することもできる。
【0003】
移動ステーションの位置を測定するために多数の方法が開発されている。例えば、移動ステーションが通信するベースステーションから移動ステーションまでの距離は、信号伝播遅延に基づいて測定することができる。しかしながら、位置データをいかに測定するかは、本発明の動作に関与せず、それ故、位置の測定に関しては、例えば、GSM仕様書(GSM02.71)及びWO98/16078号を参照されたい。又、これらの出版物に開示された以外の方法を使用しても位置の測定が行えることも当業者に明らかであろう。
【0004】
上記位置測定方法は、測定後の位置決定、即ち測定結果の解釈が、最後の測定しか使用しない場合に、決定される位置の精度が当該測定の精度に等しいという共通の特徴を有する。ワンポイント方法で決定される位置の不正確さは、位置測定方法によっては数百メーターにもなる。その結果、移動ステーションが横長の自然障害物の付近を移動するときには、その障害物のどちらの側に移動ステーションが位置するかを決定することが困難となる。
従って、移動ステーションが、川や湖や公園や丘や鉄道のような横長の自然の障害物の片側に位置するときには、位置測定方法の不正確さにより、交通事故の場合に、その自然障害物のどちら側に救急車両を派遣すべきか分らない。
【0005】
【発明の開示】
本発明の目的は、上記問題を解消することのできる方法及びその方法を実施する装置を提供することである。これは、従属請求項に開示されたことを特徴とする方法及びシステムにより達成される。本発明の好ましい実施形態は、従属請求項に記載する。
本発明の2つの実施形態を説明する。その両方の実施形態において、異なる時間に、異なる位置で得られた特定の位置測定結果がメモリ要素に記憶され、記憶されるべき位置情報は、少なくとも1つのパラメータにより記憶段階又はその後に選択される。これらパラメータは、測定結果及び/又は測定の時間から計算できることを特徴とする。
【0006】
本発明の第1の実施形態では、位置パラメータの方が、時間パラメータよりも大きく重み付けされ、その目的は、位置と位置との間で移動ステーションの移動が最も少ないところの位置に対応する測定結果を削除することである。この第1の実施形態は、記憶された位置データの少なくとも幾つかに対して距離パラメータを決定することができ、そして位置データの削除をこの距離パラメータに少なくとも部分的に基づいて行えるという考え方をベースとする。
本発明の第2の実施形態は、第1の実施形態に類似しているが、時間パラメータの方が位置パラメータよりも大きく重み付けされるという本発明の考え方をベースとする。本発明のこの第2の実施形態によれば、種々のエージ(経過時間)の複数の測定結果がメモリにあるが、古い測定結果は、新しい測定結果より比例的に小さな数が記憶される。本発明の第2の実施形態では、メモリ内の位置パラメータの少なくとも幾つかに対してエージパラメータを決定することができ、そして位置データの削除は、このエージパラメータに少なくとも部分的に基づいて行うことができる。
【0007】
本発明、その好ましい実施形態及びその変形によれば、新たな即ち最新の位置に関するデータを解釈するときに以前に決定された位置を使用することにより、移動ステーションの位置測定結果をこれまでより良好に解釈することができる。 本発明の好ましい実施形態によれば、測定結果は、タイマーに基づいて削除される。
本発明の別の好ましい実施形態によれば、移動ステーションの新たな位置データ推定を記憶する前に、少なくとも1つの記憶された位置データ推定が、所定の数学関数に基づいて削除される。推定とは、測定方法の精度限界内での移動ステーションの測定された位置を指す。
【0008】
本発明、その好ましい実施形態及びその変形態様の方法及びシステムの主たる効果は、位置決定データを記憶するのに必要なメモリの消費制御と位置経歴の精度との組合せを、容易に理解できる形態でパラメータ化できることである。又、本発明及びその好ましい実施形態の方法及びシステムの更に別の効果は、特に、自然の障害物に関して現在の方法で達成される以上の高い信頼性で移動ステーションの位置を決定できることである。これは、既存の方法と、本発明による位置測定処理とを使用することにより達成される。
【0009】
【発明を実施するための最良の形態】
以下、添付図面を参照して、本発明の好ましい実施形態を詳細に説明する。
図1は、本発明を適用できるシステムを示す。図1において、移動ステーションMSは、無線経路を経、ベースステーションBSを経て公衆地上移動ネットワークPLMNに接続される。それ自体知られたやり方で、PLMNから、他のテレコミュニケーションネットワーク、例えば、公衆交換電話ネットワークPSTN、サービス総合デジタル網ISDN、データネットワークDN又はインターネット(TCP/IPネットワーク)への接続を確立することができる。
【0010】
PLMNの一例は、GSMである。GSMネットワークの詳細な構造及びオペレーションは、本発明には関与せず、従って、それらについては、ヨーロピアン・テレコミュニケーション・スタンダーズ・インスティテュートETSIのGSM規格を参照されたい。しかしながら、本発明は、他のテレコミュニケーションネットワーク、例えば、NMT、AMPS、TACS、D−AMPS、DCS、JDS、CDMA、WCDMAにも適用でき、及び/又はワイヤレスデータ送信、例えば、移動IP(インターネットプロトコル)にも適用できることに注意されたい。
【0011】
図1において、「サーバー」は、移動ステーションの位置データが記憶されたデータベースDBを制御するサーバーを指す。「クライアント」とは、例えば、地域の非常センター、レスキューセンター、又はトラフィック情報を供給しそして移動ステーションの位置に関心のあるセンターのようなクライアントを指す。「サーバー」のタスクは、例えば、クライアント及びそのサービス要求を識別し、クライアントのサービス要求を実行するためにデータベースと通信し、そしてクライアントのサービス要求に応答してデータをクライアントに送信することである。図1では、「サーバー」がPLMNの外側に示されているが、例えば、PLMN内に一体化することもできる。
【0012】
或いは又、GPS(グローバルポジショニングシステム)受信器のような位置測定を行える装置と、データベースを、移動ステーション内に一体化し、これにより、移動ステーションの位置を測定して位置データを記憶するのに、ネットワークとの双方向作用を不要とすることもできる。その他、位置更新装置、データベース、サーバー及びクライアントの位置も、本発明及びその好ましい実施形態の範囲内に包含される。
図2は、移動ステーションと、テレコミュニケーションネットワークと、クライアントとの間のシグナリング図である。ステップ2−2において、移動ステーションMSの位置が測定され、そして測定結果がテレコミュニケーションネットワークへ送信されて、該ネットワークにより処理される。ステップ2−4では、記憶されるべき測定結果、例えば、GPS測定の座標がデータベースDBへ送信される。
【0013】
クライアントが移動ステーションの位置を問合せるときに、ステップ2−6において、クライアントは、要求(REQ_C)をサーバーへ送信し、そこから、要求がステップ2−8(REQ−S)においてデータベースへ転送される。ステップ2−10では、位置データがデータベースDBからサーバーへ返送され、そしてそれらは、そのまま又は処理後にステップ2−12(RES_C)においてクライアントへ転送される。このデータに基づいて、クライアントへ供給されるべき情報、例えば、クライアントが使用するマップの格子におけるターゲットスクエア又はストリート名を選択することができる。
データベースに記憶された座標データがサーバーへ送信される場合には、移動ステーションの位置をサーバー、クライアントのネットワーク要素又は他の何らかのネットワーク要素において推測することができる。移動ステーションの位置は、ステップ2−6におけるクライアントの要求の前にデータベースに記憶された座標に基づいて推測することができる。
【0014】
図3は、位置測定結果が上記データベースにいかに記憶されそして削除されるかについて考えられる幾つかのオペレーションを示す。ステップ3−2において測定レポートの到着に関する情報をデータベースが受け取る場合には、ステップ3−4へ進み、測定結果が受け取られる。さもなくば、ステップ3−6へ進む。次いで、位置測定要求がサーバーから到着したかどうかチェックされる。要求が到着した場合には、ステップ3−8へ進み、測定結果が、そのまま又は処理後にクライアントへ送信される。さもなくば、ステップ3−10へ進み、メモリの状態が監視される。記憶されたデータを削除するためのプリセットされた条件の何れか1つが満足される場合には、ステップ3−12へ進み、測定結果の削除ルーチンが実行される。さもなくば、ステップ3−2へ戻る。
【0015】
図4Aは、本発明の変形態様に基づき位置測定結果がいかに受け取られそして削除されるかを示す。ステップ4−2では、移動ステーションの位置が測定され、そしてその測定された位置データがステップ4−4においてデータベースDBへ転送される。ステップ4−6では、1つの移動ステーションに対して指定されたメモリが位置測定結果でいっぱいであるかどうかチェックされる。メモリがいっぱいである場合には、記憶された位置測定結果の削除ルーチンがステップ4−8Aにおいてスタートされる。メモリがいっぱいでない場合には、最新の測定結果がステップ4−20において記憶される。
【0016】
ステップ4−6及び4−8Aは、古い位置測定結果の削除ステップ即ちステップ4−15Aと称することができる。図4B及び4Cは、本発明の他の好ましい変形態様に基づく2つの他の削除ステップ、即ちステップ4−15B及び4−15Cを示す。
1つの移動ステーションに対して指定されたメモリが位置測定結果でいっぱいであるかどうかチェックするのに代わって、新たな位置測定結果を記憶する前に、既に記憶されている位置測定結果を削除することもできる。このようにして、データベースのサイズが過剰に増大しないよう確保することができる。これは、図4Bのステップ4−8Bで示されている。
【0017】
図4Cに示す更に別の変形態様によれば、新たな位置測定結果を記憶する前に、ステップ4−10において、少なくとも1つの位置測定結果の以前の削除から又は位置測定結果の数の以前のチェックから所与の時間が経過したかどうかチェックされる。もしそうであれば、位置測定結果の削除ルーチンがステップ4−8Cにおいてスタートされる。
位置測定結果の削除ルーチンは、システムの計算容量が使用できる(システムアイドル)場合にもスタートすることができる。
【0018】
第1実施形態
本発明の第1の実施形態によれば、その目的は、位置と位置との間で移動ステーションの動きが最も少ない位置に対応する測定結果を削除することである。このため、位置測定結果をデータベースDBに座標データ(x座標、y座標)として記憶することができる。
移動ステーションの各記憶された位置データは、他の測定データに関連した座標データ又は固定点即ち位置データから計算された距離パラメータの幾何学的な位置データにより記述することができ、例えば、隣接位置データ項目に関連した距離パラメータにより記述することができる。
【0019】
上記距離パラメータは、種々の方法で決定することができる。例えば、それは、位置データに対応する位置から、その前の又はその後の位置データに対応する位置までの距離である。又、この距離パラメータは、距離の量子化又は分類されたバージョンでもよい。距離パラメータが、隣接位置データに対して計算される場合には、例えば、次に最も新しい位置データに対応する位置まで一方向のみに距離を計算すれば当然充分である。というのは、AからBまでの距離は、BからAまでの距離に等しいからである。主として、対応位置が互いに非常に接近している位置データを削除することが目的である。というのは、互いに非常に接近している複数の位置は、1つの位置よりも良好な情報を与えないからである。この実施形態に鑑み、距離パラメータにとって重要なことは、どの位置データが互いに非常に接近した位置を記述するか推測できることである。
距離パラメータの計算は、移動ステーション位置の測定結果に対するその同じ移動ステーションの他の測定結果に基づいて行われるので、新たな測定結果が得られるたびに、即ち移動ステーションが新たな位置へ移動するときに、距離パラメータを再計算しなければならない。
【0020】
第2実施形態
本発明の第2実施形態によれば、その目的は、測定時間と測定時間の間隔が所与のスレッシュホールド値を越えるような測定時間に対応する測定結果を削除することである。このため、例えば、距離パラメータの地理的位置データの測定時間のようなエージ(経過時間)パラメータを、例えば、時間データとして記憶することができる。
図6は、測定時間n(R(t))の関数としてメモリに記憶される位置測定結果のターゲット関数n(R)を示している。或いは又、ターゲット関数n(R)は、測定結果の測定時間及び地理的位置データの関数n(R(t,x))として記述することもできる。図6において、x軸は、測定のエージパラメータ値を示し、そしてy軸は、測定結果の数を示す。例えば、ni個の測定結果が、エージパラメータ値Riにおいてメモリに記憶される(80)。他の参照番号93ないし100は、他のエージパラメータ値における測定結果の数を示す。
【0021】
図から明らかなように、測定結果が時間的に充分離れ、即ち所定のスレッシュホールドを越えたときに、測定結果の削除が点R_delete_startにおいてスタートする。
従って、ターゲット関数n(R)は、スレッシュホールド値を越える各エージパラメータ値R(t)における測定結果のターゲット数を記述する。又、測定結果は、ランダムに削除することもできるし、又は重み付けされた平均値を使用することにより削除することもできる。削除されるべき測定結果は、測定結果の大きなセット、例えば、測定結果R≒RdelであるDのサブセットから、例えば、重み付けされた平均値型の解をランダムに使用するか又は所望の分布に照準を合わせることにより選択することができる。
【0022】
点Rdelに近い全ての点は、次の式1に基づいてセットDにより記述することができる。
D={(x,t)i| ‖R−Rdel‖<ε} (1)
但し、εは、使用する判断基準に依存する。測定結果の数が多い場合には、実際に、経歴分解能に影響を及ぼし、これは、εが減少するにつれて改善する。
削除されるべき測定結果Ddelは、削除後の測定結果の数が式2で表わされるようにセットDから選択される。
ni AFTER=n(Ri) (2)
又、ターゲット関数n(Ri)は、例えば、個別の間隔[Ri−,Ri+]に対して式3に基づいて非対称的に決定することもできる。
n(Ri)=max n(z)、 zは[Ri−,Ri+]に属する (3)
【0023】
ni個の位置測定結果があると仮定することにより削除演算を示すことができる。位置測定結果の数とターゲット関数との差を表わす測定結果の数(ni−n(Ri))は、個別の間隔[Ri−,Ri+]でこれらの結果から削除される。
ターゲット関数の値は、例えば、次のように設定することができる。
1)n(Ri)=max_n。これは、距離関数Rが、測定結果の削除をスタートする値R_delete_startより小さい場合である。
2)n(Ri)=nmax−[(Ri−R_delete_start)/(R_all_deleted−R_delete_start)]*nmax。これは、距離関数Rが、間隔[R_delete_start,R_all_deleted]に属する場合である。
3)n(Ri)=0。これは、全ての位置測定データが削除されたR_all_deleted場合である。
【0024】
ターゲットプロファイルの実際の形状は、上記ステップ2で定義される。
距離関数R(t)は、例えば、式4のような対数関数である。
R(t)=a*log(t)+b (4)
但し、R(t)は、エージパラメータ値であり、そしてtは、測定時間である。式1では、a及びbは、測定結果から計算されるパラメータを適当な大きさにするための定数であり、これは、都市環境、例えば、屋外及び屋内において移動スケール及び速度が変化するときに必要となる。
従って、距離関数Rは、式4に基づく対数関数として表わすことができ、そして上記対数削除ルーチンを使用することにより、新たな測定結果より多数の古い測定結果を削除することができる。これは、古い測定結果より多数の新たな測定結果が記憶されるよう確保する。
【0025】
一般に、ターゲット関数n(Ri)は、種々の経路を記憶する際にメモリ消費量を比較しそして種々の最適化パラメータの経歴を構成することにより種々の環境における現場テストで得られた結果に基づいて決定される。この例では、Rが最適化パラメータを含むので、定数a及びbを選択する際に、例えば、アップ−ダウン方法を使用して、パラメータ値の正しい間隔を決定することができる。構成された経路は、現場測定の経路と比較される。
近い将来、計算によってパラメータ推定を完全に行い、例えば、クロック時間又は統計学的モデルによりそれらを動的に変化させて、データベースの正しいサイズを容易に選択することが目的となる。又、パラメータ推定は、例えば、ユーザプロフィールにおいて初期推定値にタグを付けるようにユーザ特有に実施することもできる。これまで、典型的なホーム位置レジスタHLRの計算容量は、これを実行するには充分でないが、ネットワーク又はホーム位置レジスタHLRに接続された別のコンピュータによりホーム位置レジスタHLRに記憶されるべきパラメータの計算を実施することができる。この場合に、パラメータは、例えば、所与のユーザグループに対し同時に与えられる。本発明の実施形態及び変形態様に基づく位置データ管理は、インテリジェントネットワークINアプリケーションに使用することができる。
【0026】
本発明の上記実施形態から明らかなように、測定結果を処理するのではなく、例えば、本発明の基本的な考え方を実施する距離及び/又は時間ベースの数学的関数により計算されたパラメータを、データベースに記憶する前に、上記測定結果に対応するデータにアタッチすることにより、それら測定結果を、データベースに記憶した後に処理することもできる。
図5は、第1及び第2の実施形態を結合したもので、即ち距離及びエージパラメータのランダムな結合、例えば、その重み付けされた結合に基づいて測定結果を削除する形態を示している。図5によれば、移動ステーションの1つの位置測定結果から次の測定結果への地理的距離dに、要素5−2において、第1の重み係数W1を乗算することができる。同様に、移動ステーションの第2の位置測定結果から、該第2の位置測定結果に続く測定結果への地理的距離に、第1の重み係数W1を乗算することができる。測定結果と測定結果との間の距離が短いほど、地理的距離を測定するのに使用される移動ステーションの以前の測定結果値が低くなる。
【0027】
測定結果の測定時間も使用して位置データを削除すべき場合には、移動ステーションの測定結果が測定された時間tに、要素5−4において第2重み付け係数W2を乗算することができる。上記重み係数で処理されたこれら2つの測定結果は、要素5−8において加算することができる。得られた計算結果は、位置の差及び時間からランダム関数によって計算された計算距離を表わすRである。距離関数Rの意義は、その値が、ターゲット関数n(R)が得られるという効果に対して削除されるべき位置データを選択できることにある。
従って、距離関数の値は、例えば、次の測定結果を記憶する前に、記憶されている測定結果のいずれかを削除するときのベースとなる基準を表わす。小さな値をもつ測定結果は、大きな値をもつ測定結果の前に削除される。2つの測定結果が同じ値を有する場合には、古い方の測定結果が削除される。最も小さい値を有する位置データを削除した後、データベースの測定結果は、例えば、残りの測定結果が測定時間順に圧縮されるように処理することができる。
【0028】
従って、測定結果は、ターゲット関数n(R)の値に基づいて削除される。ターゲット関数が減少関数である場合には、短い距離の関数R(t,x)の測定結果の方が、長い距離の関数よりも削除数が少ない。
測定結果の削除は、個別の段階である必要はなく、同じメモリ位置に新たなデータ項目を書き込むことにより古い測定データを簡単に削除することができる。 本発明は、実際には、位置決定の精度を改善するものではなく、一般に、多くのケースでは、ターゲット関数n(R)及び距離関数R(x,t)の選択で、自然の又は他の障害物及び位置データの経歴に鑑み、移動ステーションが位置し得ないようなエリアをエラー限界の外に除外することにより、位置決定の解釈を改善できるようにする。位置測定結果の改善された解釈が図7及び8に示されている。
【0029】
図7では、乗物に配置された移動ステーションは、川RI付近の道路HW上を矢印Dの方向に移動する。移動ステーションの位置が測定され、そして点n4、n3、n2及びn1の測定結果が上述したいずれかにやり方で記憶される。
点Xにおいて、移動ステーションは、交通事故のためにストップし、そしてステップ2−6(図2を参照)において、その地域の非常センターが、非常コールを発信した移動ステーションの位置を決定する要求を送信する。公知技術で使用されたワンポイント方法では、測定精度内の円CIが川RIの両側に延びるために、移動ステーションが川のどちら側に位置するか決定することができない。ステップ2−12では、地域非常センターは、移動ステーションの記憶された位置測定結果n4、n3、n2及びn1を受け取る。これら測定結果は、次のように解釈することができる。
測定結果のエージに基づき、移動ステーションが矢印Dの方向に進行したと推測することができる。そして
点Xにおける移動ステーションの事故の場所は、川の東側に位置する。というのは、移動ステーションが方向Dに進行し、そして少なくとも1つの比較的新しい測定結果n1が明らかに川の東側からのものだからである。これは、点ntにおける測定結果の不確実性dntが大きなものであって、1つの位置測定結果のみを解釈するときに、円CI内の全ての点がおそらく移動ステーションの正しい位置の値のように思えるために、事故が点Yで起きたと極めて充分に解釈できたとしてもそうである。しかしながら、測定経歴に基づき、その位置は川を越えて存在することはできず、即ち、円CIでカバーされるエリアは、川RIを越えてアクセスするには適当でなく、そして測定結果のタイムスタンプに基づき、乗物は、橋Bを経て点Yへ戻る時間がない。
【0030】
図8は、乗物内の移動ステーションが鉄道RW付近の道路ROを矢印Qの方向に進行するときの位置測定結果の解釈を示す。移動ステーションの最も古い既知の位置測定結果は、点81からである。そこから、移動ステーションは、位置測定点82のエリアARへと進行している。その後、複数の測定結果83ないし93が、点EとMとの間のエリアから受け取られる。これらの位置測定結果が測定時間に関してのみ重み付けされた場合には、位置測定結果の経歴が必ずしも乗物の到着方向を推測できるものではない。それ故、位置測定結果は、位置に関しても重み付けされる。
技術の進歩と共に、本発明の基本的な考え方は、種々のやり方で実施できることが当業者に明らかであろう。それ故、本発明及びその実施形態は、上述した例に限定されるものではなく、特許請求の範囲内で種々変更しえるものである。
【図面の簡単な説明】
【図1】本発明を適用できるシステムを示す図である。
【図2】移動ステーションとテレコミュニケーションネットワークとクライアントとの間のシグナリングを示す図である。
【図3】位置測定結果を記憶しそして削除するためのデータベースにおける幾つかの考えられるオペレーションを示す図である。
【図4A】本発明の1つの変形態様により位置測定結果をいかに記憶しそして削除するかを示す図である。
【図4B】本発明の1つの変形態様により位置測定結果をいかに削除するかを示す図である。
【図4C】本発明の1つの変形態様により位置測定結果をいかに削除するかを示す図である。
【図5】位置測定の数学的処理を示す図である。
【図6】R(t)−n座標系において位置測定結果を示す図である。
【図7】位置測定結果をいかに解釈するか示す図である。
【図8】位置測定結果をいかに解釈するか示す図である。
Claims (16)
- 位置測定データを管理するための方法であって、少なくとも1つの移動ステーションに対して、多数の移動ステーション特有の位置記録が当該移動ステーションの位置経歴を指示するように多数の移動ステーション特有の位置記録を決定しメモリに維持することを含む方法において、
前記移動ステーション特有の位置記録の各々に対して、対応する最適化パラメータを指定し、
前記指定された最適化パラメータを使用してどの移動ステーション特有の位置記録が前記メモリから削除されるべきかを選択して、該選択された移動ステーション特有の位置記録を削除することを含み、
前記最適化パラメータは、位置と位置との間で移動ステーションの移動が最も少ないところの位置に対応する移動ステーション特有の位置記録の重み付けされた削除を奨励する距離パラメータおよび古い移動ステーション特有の位置記録の重み付けされた削除を奨励するエージパラメータのうちの少なくとも1つである、
ことを特徴とする方法。 - 個々の位置記録の維持は、他の位置記録に少なくとも部分的に基づいて行う請求項1に記載の方法。
- 個々の位置記録の前記維持は、前記個々の位置記録を1つの他の位置記録に少なくとも基づく新しい値と交換することを含む請求項1に記載の方法。
- 前記交換は、少なくとも交換されるべき前記位置記録の測定の時間に基づく請求項3に記載の方法。
- 前記移動ステーション特有の位置記録を計算するのに少なくとも地理的位置データが使用される請求項1に記載の方法。
- 前記移動ステーション特有の位置記録は、固定点に対して決定される請求項1に記載の方法。
- 前記移動ステーション特有の位置記録は、他の位置測定データに対して決定される請求項1に記載の方法。
- 前記移動ステーション特有の位置記録は、少なくとも測定時間を使用することにより計算される請求項1に記載の方法。
- 現在時間および前記移動ステーション特有の位置記録の測定時間に対してエージパラメータが決定される請求項8に記載の方法。
- 前記位置測定データの管理は、前記メモリの状態の監視に少なくとも部分的に基づいて行う請求項1に記載の方法。
- 前記位置測定データの管理は、システム状態の監視に少なくとも部分的に基づいて行う請求項1に記載の方法。
- 前記位置測定データの管理は、タイマーの使用に少なくとも部分的に基づいて行う請求項1に記載の方法。
- 位置測定データを管理するための装置であって、少なくとも1つの移動ステーションに対して、多数の移動ステーション特有の位置記録が当該移動ステーションの位置経歴を指示するように多数の移動ステーション特有の位置記録を決定しメモリに維持するよう構成された装置において、該装置は、更に、前記移動ステーション特有の位置記録の各々に対して、対応する最適化パラメータを指定し、該指定した最適化パラメータを使用してどの移動ステーション特有の位置記録が前記メモリから削除されるべきかを選択し、該選択した移動ステーション特有の位置記録を削除するように構成されており、前記最適化パラメータは、位置と位置との間で移動ステーションの移動が最も少ないところの位置に対応する移動ステーション特有の位置記録の重み付けされた削除を奨励する距離パラメータおよび古い移動ステーション特有の位置記録の重み付けされた削除を奨励するエージパラメータのうちの少なくとも1つである、ことを特徴とする装置。
- 移動システムに配置される請求項13に記載の装置。
- ホーム位置レジスタに配置される請求項14に記載の装置。
- 移動ステーションに配置される請求項14に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI992236A FI19992236A (fi) | 1999-10-15 | 1999-10-15 | Sijainninmääritys tietoliikenneverkossa |
FI19992236 | 1999-10-15 | ||
PCT/FI2000/000892 WO2001028275A1 (en) | 1999-10-15 | 2000-10-13 | Location determination in telecommunication network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003511678A JP2003511678A (ja) | 2003-03-25 |
JP3629238B2 true JP3629238B2 (ja) | 2005-03-16 |
Family
ID=8555461
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001529699A Expired - Fee Related JP3629238B2 (ja) | 1999-10-15 | 2000-10-13 | テレコミュニケーションネットワークにおける位置決定 |
Country Status (10)
Country | Link |
---|---|
US (1) | US7120449B1 (ja) |
EP (1) | EP1224826B1 (ja) |
JP (1) | JP3629238B2 (ja) |
CN (1) | CN1149893C (ja) |
AT (1) | ATE401755T1 (ja) |
AU (1) | AU7926500A (ja) |
BR (1) | BR0014709A (ja) |
DE (1) | DE60039525D1 (ja) |
FI (1) | FI19992236A (ja) |
WO (1) | WO2001028275A1 (ja) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6560461B1 (en) | 1997-08-04 | 2003-05-06 | Mundi Fomukong | Authorized location reporting paging system |
US7647422B2 (en) | 2001-11-06 | 2010-01-12 | Enterasys Networks, Inc. | VPN failure recovery |
US7898977B2 (en) * | 2002-03-01 | 2011-03-01 | Enterasys Networks Inc. | Using signal characteristics to determine the physical location of devices in a data network |
US7945945B2 (en) | 2004-08-06 | 2011-05-17 | Enterasys Networks, Inc. | System and method for address block enhanced dynamic network policy management |
US7305245B2 (en) | 2004-10-29 | 2007-12-04 | Skyhook Wireless, Inc. | Location-based services that choose location algorithms based on number of detected access points within range of user device |
US8369264B2 (en) | 2005-10-28 | 2013-02-05 | Skyhook Wireless, Inc. | Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources |
US7747258B2 (en) * | 2005-02-04 | 2010-06-29 | Qualcomm Incorporated | Method and apparatus for performing position determination with pre-session action |
EP1851979B1 (en) | 2005-02-22 | 2018-06-13 | Skyhook Wireless, Inc. | Method of continuous data optimization in a positioning system |
US20060247338A1 (en) * | 2005-05-02 | 2006-11-02 | General Electric Company | Poly(arylene ether) compositions with improved ultraviolet light stability, and related articles |
US8086232B2 (en) | 2005-06-28 | 2011-12-27 | Enterasys Networks, Inc. | Time synchronized wireless method and operations |
US8185129B2 (en) | 2006-07-07 | 2012-05-22 | Skyhook Wireless, Inc. | System and method of passive and active scanning of WLAN-enabled access points to estimate position of a WLAN positioning device |
US20080033646A1 (en) * | 2006-08-04 | 2008-02-07 | Morgan Edward J | Systems and Methods of Automated Retrieval of Location Information from a User Device for use with Server Systems |
US7831785B2 (en) * | 2007-04-30 | 2010-11-09 | Hewlett-Packard Development Company, L.P. | Data collection management system and method |
US20080299991A1 (en) * | 2007-06-04 | 2008-12-04 | Newbury Mark E | Method for locating a mobile unit |
US20100052983A1 (en) | 2008-06-06 | 2010-03-04 | Skyhook Wireless, Inc. | Systems and methods for maintaining clock bias accuracy in a hybrid positioning system |
US20090312036A1 (en) | 2008-06-16 | 2009-12-17 | Skyhook Wireless, Inc. | Methods and systems for improving the accuracy of expected error estimation in location determinations using a hybrid cellular and wlan positioning system |
JP5036642B2 (ja) * | 2008-06-30 | 2012-09-26 | 日本電信電話株式会社 | ネットワークシステム及びネットワークシステムにおける無線端末の位置検出方法 |
US8022877B2 (en) | 2009-07-16 | 2011-09-20 | Skyhook Wireless, Inc. | Systems and methods for using a satellite positioning system to detect moved WLAN access points |
US8063820B2 (en) | 2009-07-16 | 2011-11-22 | Skyhook Wireless, Inc. | Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements |
US8638256B2 (en) | 2009-09-29 | 2014-01-28 | Skyhook Wireless, Inc. | Accuracy and performance of a hybrid positioning system |
US8279114B2 (en) | 2009-10-02 | 2012-10-02 | Skyhook Wireless, Inc. | Method of determining position in a hybrid positioning system using a dilution of precision metric |
US8971915B2 (en) | 2010-06-11 | 2015-03-03 | Skyhook Wireless, Inc. | Systems for and methods of determining likelihood of mobility of reference points in a positioning system |
US8606294B2 (en) | 2010-10-05 | 2013-12-10 | Skyhook Wireless, Inc. | Method of and system for estimating temporal demographics of mobile users |
WO2012061595A1 (en) | 2010-11-03 | 2012-05-10 | Skyhook Wireless Inc. | Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system |
US20120331561A1 (en) | 2011-06-22 | 2012-12-27 | Broadstone Andrew J | Method of and Systems for Privacy Preserving Mobile Demographic Measurement of Individuals, Groups and Locations Over Time and Space |
EP2563060B1 (en) | 2011-08-24 | 2016-06-29 | Telefonaktiebolaget LM Ericsson (publ) | Method of adapting the parameter set of a mobile terminal transceiver based upon its geographical position |
US9179304B2 (en) * | 2013-09-18 | 2015-11-03 | Google Inc. | Device location history anonymization based on stop detection |
EP3326330B1 (en) | 2015-07-22 | 2021-10-20 | Dynamic Network Services, Inc. | Methods, systems, and apparatus to generate information transmission performance alerts |
US10412699B1 (en) * | 2018-04-05 | 2019-09-10 | Polaris Wireless, Inc. | Enhancing an estimate of the location of a wireless terminal by using one or more types of identifiers of a wireless network |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07117420B2 (ja) * | 1988-06-27 | 1995-12-18 | パイオニア株式会社 | 車載ナビゲーション装置における道路データ生成方法 |
GB2247800A (en) * | 1990-09-05 | 1992-03-11 | Marconi Gec Ltd | Location determining and transmitting arrangement |
CA2079827C (en) * | 1991-12-09 | 2003-08-19 | Theresa Chen Yen Wang | Mobile unit tracking system |
GB2298766B (en) | 1995-03-10 | 1999-07-07 | Nec Corp | Mobile communication system |
US5732387A (en) * | 1995-12-04 | 1998-03-24 | Motorola | Method and apparatus for call establishment in a satellite communication system |
GB2337386B (en) * | 1996-09-09 | 2001-04-04 | Dennis J Dupray | Location of a mobile station |
JPH10191419A (ja) * | 1996-12-27 | 1998-07-21 | Matsushita Electric Ind Co Ltd | 移動局装置 |
US6021327A (en) * | 1997-04-15 | 2000-02-01 | Nortel Networks Corporation | Mobile communication system having improved visitor location register content management and method of operation |
SE9703104L (sv) * | 1997-08-28 | 1999-03-01 | Ericsson Telefon Ab L M | Förfarande och anordning för fastställande av en mobilstations position |
US5883595A (en) | 1997-09-15 | 1999-03-16 | Rockwell International Corporation | Method and apparatus for mitigating multipath effects and smoothing groundtracks in a GPS receiver |
JP3299927B2 (ja) * | 1998-01-29 | 2002-07-08 | 沖電気工業株式会社 | 移動体通信システム、および移動局の位置推定方法 |
FI106908B (fi) | 1998-05-28 | 2001-04-30 | Nokia Networks Oy | Paikannusmenetelmä ja radiojärjestelmä |
DE19842836A1 (de) * | 1998-09-18 | 2000-04-20 | Nokia Mobile Phones Ltd | Verfahren zur Bestimmung der Position einer Kommunikationseinrichtung und Kommunikationseinrichtung zur Durchführung des Verfahrens |
US6463288B1 (en) * | 1999-03-18 | 2002-10-08 | Ericsson Inc. | System and method for monitoring positioning requests for mobile subscribers |
US6236938B1 (en) * | 1999-08-05 | 2001-05-22 | Amadeus Consulting Group, Inc. | Systems and methods for creating maps using GPS systems |
-
1999
- 1999-10-15 FI FI992236A patent/FI19992236A/fi unknown
-
2000
- 2000-10-13 JP JP2001529699A patent/JP3629238B2/ja not_active Expired - Fee Related
- 2000-10-13 BR BR0014709-5A patent/BR0014709A/pt not_active IP Right Cessation
- 2000-10-13 EP EP00969593A patent/EP1224826B1/en not_active Expired - Lifetime
- 2000-10-13 CN CNB008142815A patent/CN1149893C/zh not_active Expired - Fee Related
- 2000-10-13 DE DE60039525T patent/DE60039525D1/de not_active Expired - Lifetime
- 2000-10-13 US US10/110,639 patent/US7120449B1/en not_active Expired - Lifetime
- 2000-10-13 WO PCT/FI2000/000892 patent/WO2001028275A1/en active IP Right Grant
- 2000-10-13 AT AT00969593T patent/ATE401755T1/de not_active IP Right Cessation
- 2000-10-13 AU AU79265/00A patent/AU7926500A/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
ATE401755T1 (de) | 2008-08-15 |
CN1379964A (zh) | 2002-11-13 |
BR0014709A (pt) | 2002-06-18 |
WO2001028275A1 (en) | 2001-04-19 |
US7120449B1 (en) | 2006-10-10 |
FI19992236A (fi) | 2001-04-16 |
EP1224826A1 (en) | 2002-07-24 |
AU7926500A (en) | 2001-04-23 |
DE60039525D1 (de) | 2008-08-28 |
JP2003511678A (ja) | 2003-03-25 |
CN1149893C (zh) | 2004-05-12 |
EP1224826B1 (en) | 2008-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3629238B2 (ja) | テレコミュニケーションネットワークにおける位置決定 | |
JP4824758B2 (ja) | 無線基地局に関する動的位置アルマナック | |
CN101536591B (zh) | 用于改善定位的扩展聚类 | |
JP4537584B2 (ja) | 通信システムにおける無線状態の測定及び予測を行う方法及び装置 | |
RU2419255C2 (ru) | Способ обнаружения физического местоположения мобильного телефона в данное время | |
EP2270534B1 (en) | Method and device for position determination | |
EP2640116B1 (en) | Calibration method and device for coverage database | |
JP5346214B2 (ja) | 屋内における高精度位置基準測定のための方法及び装置 | |
US20030060213A1 (en) | Location method for mobile netwoks | |
EP1301055A1 (en) | Processing of geographical and movement data for locating a mobile terminal in a mobile network | |
CN101673460B (zh) | 一种交通信息的质量评价方法、装置及系统 | |
JP2012525569A (ja) | Wi−fi信号による測位のための方法 | |
JP2009524979A (ja) | 経路損失ポリゴンによる測位 | |
JP2020511655A (ja) | 無線通信システムの端末を位置特定する方法およびシステム | |
JP7420033B2 (ja) | プローブ情報送信装置、電波マップ更新装置、電波マップ提供装置、及び電波マップ取得利用装置 | |
US10716090B2 (en) | Method of considering the positions of data points in relation to boundaries represented in a geographic information system database, in estimating location | |
EP1966779B1 (en) | System and related method for road traffic monitoring | |
CN1150797C (zh) | 电信系统中移动站的定位 | |
JP2003530794A (ja) | 位置サービス装置の設置 | |
US20240214772A1 (en) | Systems and methods for assigning user device movement states | |
JP3846224B2 (ja) | 位置情報サーバ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20031215 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20040315 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20040322 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040614 |
|
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: 20041122 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041210 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |