JP3571962B2 - Position detection method - Google Patents

Position detection method Download PDF

Info

Publication number
JP3571962B2
JP3571962B2 JP14972799A JP14972799A JP3571962B2 JP 3571962 B2 JP3571962 B2 JP 3571962B2 JP 14972799 A JP14972799 A JP 14972799A JP 14972799 A JP14972799 A JP 14972799A JP 3571962 B2 JP3571962 B2 JP 3571962B2
Authority
JP
Japan
Prior art keywords
mobile station
positioning base
base station
detection method
pdop
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
Application number
JP14972799A
Other languages
Japanese (ja)
Other versions
JP2000338217A (en
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP14972799A priority Critical patent/JP3571962B2/en
Publication of JP2000338217A publication Critical patent/JP2000338217A/en
Application granted granted Critical
Publication of JP3571962B2 publication Critical patent/JP3571962B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、電波を用いて人間や、自動車などの移動体の位置を検出する方法に関し、特に、それらの移動体の位置を高い精度で検出することが可能で、各種の位置情報提供サーヴイス、自動運転システムなどに用いる事ができる位置検出方法に係る。
【0002】
【従来の技術】
移動局の位置を(x,y,h)、測位基地局の位置を(xi ,yi ,hi )とする。移動局で時刻tに発信した電波を各測位基地局で時刻tI
に受信する。ただし、各測位基地局の時刻はあらかじめ同期されているが、移動局の時刻は同期されているとは限らない。
【0003】
ここで説明を簡単にするため、移動局の高さhは既知であるとすると、この場合、移動局の位置は、“数1”に示す連立方程式を解く事により求めることができる。“数1”におけるcは電波の速度である。
【0004】
【数1】

Figure 0003571962
【0005】
【発明が解決しようとする課題】
測位基地局の時刻ゆらぎ(ジッタ)が統計的に独立、かつ、同程度の大きさ(σt 2 )ならば、x方向の誤差の分散σx
2 とy方向の誤差の分散σy 2 の和は“数2”で与えられる。
【0006】
【数2】
Figure 0003571962
【0007】
ここで、ΓはPDOP(Position Dilution of Precision)と呼ばれる指標であり、“数3”で示すように定義される。
【0008】
【数3】
Figure 0003571962
移動局と測位基地局との相対的な位置関係が図7(a)のような配置になっている場合は、PDOPが小さく、高い精度が得られるのに対し、図7(b)のような配置になっている場合はPDOPが大きく、精度が劣化する。従って、測位基地局の選択が不適切であると、時刻同期精度が良くても位置検出精度が劣化するという問題があった。
【0009】
位置検出精度を上げるためには、なんらかの手段によって、PDOPが小さくなるように測位基地局の選択をする必要があるが、従来、これを効率的に行う有効な手段が存在しなかった。本発明は、簡潔な手順によって、PDOPが小さくなるように測位基地局の選択をすることのできる方法を提供することを目的とする。
【0010】
【課題を解決するための手段】
本発明によれば、上述の課題は前記特許請求の範囲に記載した手段によって解決される。すなわち、請求項1の発明は、移動局から発信する電波を、時刻同期した複数の測位基地局で受信し、その受信時刻に基づいて当該移動局の位置を検出する位置検出方法において、あらかじめポインティング・マーカによる測位の結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法である。
【0011】
請求項2の発明は、移動局から発信する電波を、時刻同期した複数の測位基地局で受信し、その受信時刻に基づいて当該移動局の位置を検出する位置検出方法において、あらかじめPHS基地局による測位の結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法である。
【0012】
請求項3の発明は、移動局から発信する電波を、時刻同期した複数の測位基地局で受信し、その受信時刻に基づいて当該移動局の位置を検出する位置検出方法において、あらかじめ移動局から発信した電波の各測位基地局における電界強度の測定結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法である。
【0013】
請求項4の発明は、移動局から発信する電波を、時刻同期した複数の測位基地局で受信し、その受信時刻に基づいて当該移動局の位置を検出する位置検出方法において、あらかじめ各測位基地局から発した電波の移動局における電界強度の測定結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法である。
【0014】
請求項5の発明は、移動局から発信する電波を、時刻同期した複数の測位基地局で受信し、その受信時刻に基づいて当該移動局の位置を検出する位置検出方法において、あらかじめ移動局におけるGPSによる測定結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法である。
【0015】
請求項6の発明は、時刻同期した複数の測位基地局から発信する電波を、移動局で受信し、その受信時刻に基づいて移動局の位置を検出する位置検出方法において、あらかじめポインティング・マーカによる測位の結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法である。
【0016】
請求項7の発明は、時刻同期した複数の測位基地局から発信する電波を、移動局で受信し、その受信時刻に基づいて移動局の位置を検出する位置検出方法において、あらかじめPHS基地局による測位の結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法である。
【0017】
請求項8の発明は、時刻同期した複数の測位基地局から発信する電波を、移動局で受信し、その受信時刻に基づいて移動局の位置を検出する位置検出方法において、あらかじめ移動局から発信した電波の各測位基地局における電界強度の測定結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法である。
【0018】
請求項9の発明は、時刻同期した複数の測位基地局から発信する電波を、移動局で受信し、その受信時刻に基づいて移動局の位置を検出する位置検出方法において、あらかじめ各測位基地局から発した電波の移動局における電界強度の測定結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法である。
【0019】
請求項10の発明は、時刻同期した複数の測位基地局から発信する電波を、移動局で受信し、その受信時刻に基づいて移動局の位置を検出する位置検出方法において、あらかじめ移動局におけるGPSによる測定結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法である。
【0020】
【発明の実施の形態】
以下本発明の各種の実施の形態に関し、[実施例1]〜[実施例12]としてそれぞれ説明する。
【0021】
[実施例1]
図1は本発明の[実施例1]〜[実施例4]について説明する図である。同図において、数字符号1で示す黒三角印は移動局を、数字符号2で示し内部に英字を有する四角印は測位基地局を、数字符号3で示す内部に数字を有する丸印はポインティング・マーカを表している。
【0022】
図が繁雑になることを避けるため、上記数字符号は、必ずしも全てのエレメントに付してはいないが、表示形状が同じものは、同一の装置を表している。これは以降に説明する他の図についても同様である。
【0023】
図2は本発明のPDOPを最小にする測位基地局を選択するアルゴリズムの一例を示す図であり、図中の「S−1〜S−9」の表示は、処理のステップを表しており以下の説明文中の同じ表記と対応する。
【0024】
上記図1および図2を参照して本発明に基づく実施例を説明する。測位対象となる領域内には微弱な電波を発するポインティング・マーカ3と測位基地局2が設置されている。
【0025】
移動局1は最も電界強度の大きい(すなわち近い)ポインティング・マーカ3(図1では10番)を検出し、複数の測位基地局2に対し、そのポインティング・マーカ3(ここではDとする)のデータを乗せた電波を発信する。移動局1からの電波を受信した各測位基地局2は、その電波を受信した時刻とポインティング・マーカ3のデータを、ネットワークを介して解析センタ4に転送する。
【0026】
解析センタ4ではポインティング・マーカ3の位置に対して、どの測位基地局2の組み合わせの時にPDOPが最小になるかを計算し、そこで選択された測位基地局2(図1の場合、B、D、E)によって移動局の位置を正確に計算する。
【0027】
計算の要求が起きる度にPDOPを計算するのではなく、あらかじめポインティング・マーカ3のDに対応する測位基地局2のテーブルを作製しておき、それを検索するようにしても良い。
【0028】
ここで、図2を参照して、PDOPを最小にする測位基地局を選択するアルゴリズムについて、説明する。まず、N個の測位基地局をリストアップする(S−1)。次に、リストアップしたN個の測位基地局の中から3局を選び、甲、乙、丙とする(S−2)。
【0029】
そして、PDOPを計算する(S−3)。この値をPDOP1とする。次に、先に、リストアップしたN個の測位基地局の中から別の3局を選び、丁、戊、己とする(S−4)。そして、PDOPを計算する(S−5)。この値をPDOP2とする。
【0030】
上記PDOP1とPDOP2とを比較する(S−6)。そして、PDOP1のほうがPDOP2より小さければ、先に選択した測位基地局丁、戊、己をそれぞれ甲、乙、丙とする(S−7)。若し、PDOP1とPDOP2とを比較したときPDOP1のほうがPDOP2より大きければ、“(S−7)”による測位基地局の入れ替えは行わない。
【0031】
このようにして、全組み合わせに対して比較を行い(S−8)、それが終了したら測位基地局甲、乙、丙を出力する(S−9)。
【0032】
[実施例2]
更に、本発明に基づく実施例について他の例を説明する。測位対象となる領域内には微弱な電波を発するポインティング・マーカ3と測位基地局2が設置されている。移動局1は受信可能な複数のポインティング・マーカ(図1では、例えば、7番、8番、10番、11番)を検出し、複数の測位基地局2に対し各ポインティング・マーカ3のIDと受信電界強度に関するデータを乗せた電波を発信する。
【0033】
移動局1からの電波を受信した各測位基地局2は、その電波を受信した時刻とポインティング・マーカ3のデータを、ネットワークを介して解析センタ4に転送する。解析センタ4では各ポインティング・マーカ3の位置と受信電界強度に基づいておよその位置を推定し、その推定された位置に対してどの測位基地局2の組み合わせの時にPDOPが最小になるかを求め、そこで選択された測位基地局2(図1の場合、B、D、E)によって移動局の位置を正確に計算する。
【0034】
[実施例3]
本発明に基づく実施例について説明する。測位対象となる領域内には微弱な電波を発するポインティング・マーカ3と測位基地局2が設置されている。移動局1は最も電界強度の大きい(すなわち近い)ポインティング・マーカ3(図1では10番)を検出し、その位置データを受信する。
【0035】
複数の測位基地局2からの電波を受信した移動局1は、ポインティング・マーカ3の位置に対してどの測位基地局2の組み合わせの時にPDOPが最小になるかを求め、そこで選択された測位基地局2(図1の場合、B、D、E)によって移動局1の位置を正確に計算する。
【0036】
[実施例4]
本発明に基づく実施例について説明する。測位対象となる領域内には微弱な電波を発するポインティング・マーカ3と測位基地局2が設置されている。移動局1は受信可能な複数のポインティング・マーカ3(図1では、例えば、7番、8番、10番、11番)を検出し、その位置データを受信し、電界強度を測定する。
【0037】
そして、各ポインティング・マーカ3の位置データと受信電界強度に基づいて、およその位置を推定する。次に、複数の測位基地局2からの電波を受信した移動局1は、推定された位置に対してどの測位基地局2の組み合わせの時にPDOPが最小になるかを求め、そこで選択された測位基地局2(図1の場合、B、D、E)によって移動局1の位置を正確に計算する。
【0038】
[実施例5]
次に図3を参照して本発明に基づく実施例について説明する。図3において数字符号1、2、4は図1の場合と同様であるが数字符号5で示す三角印はPHS基地局を表している。測位対象となる領域内には図3のようにPHS基地局5と測位基地局2が設置されている。
【0039】
移動局1は受信可能な複数のPHS基地局5(図3では、例えば、3番、4番、5番、6番)を検出し、複数の測位基地局に対し各PHS基地局5のIDと受信電界強度に関するデータを乗せた電波を発信する。移動局1からの電波を受信した各測位基地局2は、その電波を受信した時刻とPHS基地局5のデータを、ネットワークを介して解析センタ4に転送する。
【0040】
解析センタ4では、各PHS基地局5の位置と受信電界強度に基づいて、およその位置を推定し、その推定された位置に対してどの測位基地局2の組み合わせの時にPDOPが最小になるかを求め、そこで選択された測位基地局2(図3の場合、B、D、E)によって移動局の位置を正確に計算する。
【0041】
[実施例6]
本発明に基づく実施例について説明する。測位対象となる領域内には図3のようにPHS基地局5と測位基地局2が設置されている。移動局1は受信可能な複数のPHS基地局5(図3では、例えば、3番、4番、5番、6番)を検出し、その位置データを受信し、電界強度を測定する。
【0042】
そして、各PHS基地局5の位置データと受信電界強度に基づいて、およその位置を推定する。次に、複数の測位基地局2からの電波を受信した移動局1は、推定された位置に対してどの測位基地局2の組み合わせの時にPDOPが最小になるかを求め、そこで選択された測位基地局2(図3の場合、B、D、E)によって移動局1の位置を正確に計算する。
【0043】
[実施例7]
図4を参照して、本発明に基づく実施例について説明する。測位対象となる領域内には図4のように測位基地局2が設置されている。移動局1が発した電波は複数の測位基地局2(図4では、例えば、A、B、C、D、E)で受信される。移動局からの電波を受信した各測位基地局2は、その電波を受信した時刻と電界強度のデータを、ネットワークを介して解析センタ4に転送する。
【0044】
解析センタ4では、各測位基地局2の位置と受信電界強度に基づいておよその位置を推定し、その推定された位置に対してどの測位基地局2の組み合わせの時にPDOPが最小になるかを求め、そこで選択された測位基地局2(図4の場合、B、D、E)によって移動局の位置を正確に計算する。
【0045】
[実施例8]
本発明に基づく実施例について説明する。測位対象となる領域内には図4のように測位基地局が設置されている。移動局は、複数の測位基地局(図4では、例えば、A、B、C、D、E)から発した電波を受信し、電界強度を測定する。そして、各測位基地局の位置データと受信電界強度に基づいて、およその位置を推定する。
【0046】
次に、推定された位置に対してどの測位基地局の組み合わせの時にPDOPが最小になるかを求め、そこで選択された測位基地局(図4の場合、B、D、E)によって移動局の位置を正確に計算する。
【0047】
[実施例9]
図5を参照して、本発明に基づく実施例について説明する。移動局は、GPSの電波を受信して、自己の位置を推定し、その推定位置のデータを乗せた電波を発信する(同図では数字符号6で示す二重丸印でGPSによって推定した位置を示している)。
【0048】
移動局からの電波を受信した各測位基地局は、その電波を受信した時刻とGPSによる推定結果をネットワークを介して解析センタに転送する。解析センタではGPSによる推定結果に対してどの測位基地局の組み合わせの時にPDOPが最小になるかを求め、そこで選択された測位基地局(図5の場合、B、D、E)によって移動局の位置を正確に計算する。
【0049】
[実施例10]
本発明に基づく実施例について説明する。移動局は、GPSの電波を受信して自己の位置を推定する。さらに、複数の測位基地局からの電波を受信した移動局は、GPSによる推定結果に対してどの測位基地局の組み合わせの時にPDOPが最小になるかを求め、そこで選択された測位基地局(図5の場合、B、D、E)によって移動局の位置を正確に計算する。
【0050】
[実施例11]
図5を参照して、本発明に基づく他の実施例について説明する。測位対象となる領域内には図6のように測位基地局が設置されている。移動局が発した電波は複数の測位基地局(図6では、例えば、A、B、C、D、E)で受信される。
【0051】
移動局からの電波を受信した各測位基地局は、その電波を受信した時刻と電界強度のデータを、ネットワークを介して解析センタに転送する。解析センタは適当に(例えば、電界強度の大きい順番に選ぶと、図6ではA、B、Cとなる)測位基地局を選択して移動局の位置を推定する。
【0052】
この結果に対して、どの測位基地局の組み合わせの時にPDOPが最小になるかを計算し、そこで選択された測位基地局(図6の場合、B、D、E)によって移動局の位置を正確に計算する。最適な組み合わせがたまたま最初に選択した結果と一致していた場合は最初の結果を用いる。
【0053】
[実施例12]また、本発明に基づく他の実施例について説明する。測位対象となる領域内には、図4のように測位基地局が設置されている。移動局は、複数の測位基地局から発した電波を受信し、適当に(例えば、電界強度の大きい順番に選ぶと、図6ではA、B、C)測位基地局を選択して移動局の位置を推定する。
【0054】
この結果に対してどの測位基地局の組み合わせの時にPDOPが最小になるかを求め、そこで選択された測位基地局(図6の場合、B、D、E)によって移動局の位置を正確に計算する。最適な組み合わせがたまたま最初に選択した結果と一致していた場合は最初の結果を用いる。
【0055】
【発明の効果】
以上説明したように、本発明では、あらかじめ適宜の方法で測定した結果を用いて、対象とする移動局の位置を推定しておき、これと測位基地局の組み合わせから得られるPDOPとを比較した結果に基づいて、順次PDOPが最小になるような測位基地局の組み合わせを選択するように構成している。これによって、常にエリア内の移動局の位置を高い精度で求めることができる利点がある。
【図面の簡単な説明】
【図1】本発明の実施例1〜実施例4を説明するための図である。
【図2】PDOPを最小にする測位基地局を選択するアルゴリズムの一例を示す図である。
【図3】本発明の実施例5、実施例6を説明するための図である。
【図4】本発明の実施例7、実施例8を説明するための図である。
【図5】本発明の実施例9、実施例10を説明するための図である。
【図6】本発明の実施例11、実施例12を説明するための図である。
【図7】移動局と測位基地局の位置関係を説明する図である。
【符号の説明】
1 移動局
2 測位基地局
3 ポインティング・マーカ
4 解析センタ
5 PHS基地局
6 GPSによって推定した位置[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a method of detecting the position of a moving object such as a human or an automobile using radio waves, and in particular, it is possible to detect the position of such a moving object with high accuracy, and various position information providing services, The present invention relates to a position detection method that can be used for an automatic driving system or the like.
[0002]
[Prior art]
The location of the mobile station (x, y, h), the position of the positioning base station (x i, y i, h i). The radio wave transmitted from the mobile station at time t is transmitted to each positioning base station at time t I.
To receive. However, the time of each positioning base station is synchronized in advance, but the time of the mobile station is not always synchronized.
[0003]
Here, for the sake of simplicity, assuming that the height h of the mobile station is known, in this case, the position of the mobile station can be obtained by solving the simultaneous equations shown in "Equation 1". C in "Equation 1" is the speed of the radio wave.
[0004]
(Equation 1)
Figure 0003571962
[0005]
[Problems to be solved by the invention]
If the time fluctuation (jitter) of the positioning base station is statistically independent and of the same magnitude (σ t 2 ), the variance σ x of the error in the x direction
The sum of the variance sigma y 2 errors of 2 and y directions is given by "Equation 2".
[0006]
(Equation 2)
Figure 0003571962
[0007]
Here, Γ is an index called PDOP (Position Dilution of Precision), and is defined as shown by “Equation 3”.
[0008]
(Equation 3)
Figure 0003571962
When the relative positional relationship between the mobile station and the positioning base station is arranged as shown in FIG. 7A, the PDOP is small and high accuracy can be obtained, whereas as shown in FIG. 7B. In the case of an improper arrangement, the PDOP is large and the accuracy deteriorates. Therefore, if the selection of the positioning base station is inappropriate, there is a problem that the position detection accuracy is deteriorated even if the time synchronization accuracy is good.
[0009]
In order to increase the position detection accuracy, it is necessary to select a positioning base station by some means so as to reduce the PDOP. However, conventionally, there has been no effective means for efficiently performing this. An object of the present invention is to provide a method capable of selecting a positioning base station so that PDOP is reduced by a simple procedure.
[0010]
[Means for Solving the Problems]
According to the invention, the above-mentioned problem is solved by the means as set forth in the claims. That is, according to the first aspect of the present invention, in a position detection method for receiving a radio wave transmitted from a mobile station by a plurality of time-synchronized positioning base stations and detecting the position of the mobile station based on the reception time, A position detection method characterized by estimating the position of the mobile station using the result of positioning using a marker, and selecting the positioning base station so that the PDOP for the estimated position is minimized.
[0011]
According to a second aspect of the present invention, there is provided a position detecting method for receiving a radio wave transmitted from a mobile station by a plurality of time-synchronized positioning base stations and detecting the position of the mobile station based on the reception time. A position detection method characterized by estimating the position of the mobile station by using the result of positioning by the mobile station, and selecting the positioning base station so as to minimize the PDOP for the estimated position.
[0012]
According to a third aspect of the present invention, there is provided a position detecting method for receiving a radio wave transmitted from a mobile station by a plurality of time-synchronized positioning base stations and detecting a position of the mobile station based on the reception time. The position of the mobile station is estimated using the measurement result of the electric field strength of the transmitted radio wave at each positioning base station, and the positioning base station is selected so that the PDOP for the estimated position is minimized. Is a position detection method.
[0013]
According to a fourth aspect of the present invention, there is provided a position detecting method for receiving a radio wave transmitted from a mobile station by a plurality of time-synchronized positioning base stations and detecting the position of the mobile station based on the reception time. The position of the mobile station is estimated using the measurement result of the electric field strength of the radio wave emitted from the station at the mobile station, and the positioning base station is selected so that the PDOP for the estimated position is minimized. Is a position detection method.
[0014]
The invention according to claim 5 is a position detecting method for receiving a radio wave transmitted from a mobile station by a plurality of time-synchronized positioning base stations and detecting the position of the mobile station based on the reception time. This is a position detection method characterized by estimating the position of the mobile station using a measurement result by GPS, and selecting the positioning base station so that the PDOP for the estimated position is minimized.
[0015]
According to a sixth aspect of the present invention, there is provided a position detecting method in which a mobile station receives radio waves transmitted from a plurality of time-synchronized positioning base stations and detects the position of the mobile station based on the reception time. This is a position detection method characterized by estimating the position of the mobile station using the result of positioning, and selecting the positioning base station so as to minimize the PDOP for the estimated position.
[0016]
According to a seventh aspect of the present invention, there is provided a position detecting method in which a mobile station receives radio waves transmitted from a plurality of time-synchronized positioning base stations and detects a position of the mobile station based on the reception time. This is a position detection method characterized by estimating the position of the mobile station using the result of positioning, and selecting the positioning base station so as to minimize the PDOP for the estimated position.
[0017]
The invention according to claim 8 is a position detecting method in which a mobile station receives radio waves transmitted from a plurality of time-synchronized positioning base stations and detects the position of the mobile station based on the reception time. The position of the mobile station is estimated using the measurement result of the electric field strength at each positioning base station of the obtained radio wave, and the positioning base station is selected so that PDOP for the estimated position is minimized. This is a position detection method.
[0018]
According to a ninth aspect of the present invention, there is provided a position detection method in which a mobile station receives radio waves transmitted from a plurality of time-synchronized positioning base stations and detects the position of the mobile station based on the reception time. Estimating the position of the mobile station using the measurement result of the electric field intensity of the radio wave emitted from the mobile station, and selecting the positioning base station so as to minimize the PDOP with respect to the estimated position. This is a position detection method.
[0019]
According to a tenth aspect of the present invention, there is provided a position detection method in which a mobile station receives radio waves transmitted from a plurality of time-synchronized positioning base stations and detects the position of the mobile station based on the reception time. The position detection method is characterized in that the position of the mobile station is estimated using the measurement result of the mobile station, and the positioning base station is selected so that the PDOP for the estimated position is minimized.
[0020]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, various embodiments of the present invention will be described as [Example 1] to [Example 12], respectively.
[0021]
[Example 1]
FIG. 1 is a diagram for explaining [Example 1] to [Example 4] of the present invention. In the figure, a black triangle indicated by numeral 1 indicates a mobile station, a square indicated by numeral 2 and an alphabetic character inside indicates a positioning base station, and a circle indicated by numeral 3 and having a number inside indicates a pointing station. Represents a marker.
[0022]
In order to avoid complication of the drawing, the above numerical symbols are not necessarily given to all elements, but those having the same display shape represent the same device. This is the same for the other figures described below.
[0023]
FIG. 2 is a diagram illustrating an example of an algorithm for selecting a positioning base station that minimizes PDOP according to the present invention. In FIG. 2, “S-1 to S-9” indicate processing steps. Corresponds to the same notation in the description.
[0024]
An embodiment according to the present invention will be described with reference to FIGS. A pointing marker 3 that emits a weak radio wave and a positioning base station 2 are installed in a positioning target area.
[0025]
The mobile station 1 detects the pointing marker 3 (No. 10 in FIG. 1) having the largest (ie, closest) electric field strength, and instructs the plurality of positioning base stations 2 to use the pointing marker 3 (here, D). Transmits radio waves with data. Each positioning base station 2 that has received the radio wave from the mobile station 1 transfers the time at which the radio wave was received and the data of the pointing marker 3 to the analysis center 4 via the network.
[0026]
The analysis center 4 calculates the combination of the positioning base stations 2 for which the PDOP is minimized with respect to the position of the pointing marker 3, and selects the selected positioning base station 2 (B, D in FIG. 1). , E) to accurately calculate the position of the mobile station.
[0027]
Instead of calculating the PDOP each time a calculation request occurs, a table of the positioning base station 2 corresponding to D of the pointing marker 3 may be created in advance, and the table may be searched.
[0028]
Here, an algorithm for selecting a positioning base station that minimizes PDOP will be described with reference to FIG. First, N positioning base stations are listed (S-1). Next, three stations are selected from the N positioning base stations listed, and are designated as A, B, and C (S-2).
[0029]
Then, PDOP is calculated (S-3). This value is defined as PDOP1. Next, another three stations are selected from the N positioning base stations listed above, and are designated as D, B, and M (S-4). Then, PDOP is calculated (S-5). This value is defined as PDOP2.
[0030]
PDOP1 and PDOP2 are compared (S-6). If PDOP1 is smaller than PDOP2, the previously selected positioning base stations Ding, Bo, and Self are respectively A, B, and C (S-7). If PDOP1 is larger than PDOP2 when PDOP1 and PDOP2 are compared, the replacement of the positioning base station by "(S-7)" is not performed.
[0031]
In this way, the comparison is performed for all the combinations (S-8), and when the comparison is completed, the positioning base stations A, B, and C are output (S-9).
[0032]
[Example 2]
Further, another example of the embodiment according to the present invention will be described. A pointing marker 3 that emits a weak radio wave and a positioning base station 2 are installed in a positioning target area. The mobile station 1 detects a plurality of receivable pointing markers (in FIG. 1, for example, Nos. 7, 8, 10, and 11), and sends the IDs of the pointing markers 3 to the plurality of positioning base stations 2. And a radio wave carrying data on the received electric field strength.
[0033]
Each positioning base station 2 that has received the radio wave from the mobile station 1 transfers the time at which the radio wave was received and the data of the pointing marker 3 to the analysis center 4 via the network. The analysis center 4 estimates the approximate position based on the position of each pointing marker 3 and the received electric field strength, and finds which combination of the positioning base station 2 and the PDOP becomes minimum with respect to the estimated position. The position of the mobile station is accurately calculated by the positioning base station 2 (B, D, E in FIG. 1) selected there.
[0034]
[Example 3]
An embodiment according to the present invention will be described. A pointing marker 3 that emits a weak radio wave and a positioning base station 2 are installed in a positioning target area. The mobile station 1 detects the pointing marker 3 (No. 10 in FIG. 1) having the highest (ie, closest) electric field strength, and receives the position data.
[0035]
The mobile station 1 that has received the radio waves from the plurality of positioning base stations 2 obtains the combination of the positioning base stations 2 with respect to the position of the pointing marker 3 to minimize the PDOP, and selects the positioning base station selected there. The position of the mobile station 1 is accurately calculated by the station 2 (B, D, E in FIG. 1).
[0036]
[Example 4]
An embodiment according to the present invention will be described. A pointing marker 3 that emits a weak radio wave and a positioning base station 2 are installed in a positioning target area. The mobile station 1 detects a plurality of receivable pointing markers 3 (in FIG. 1, for example, Nos. 7, 8, 10, and 11), receives the position data, and measures the electric field strength.
[0037]
Then, an approximate position is estimated based on the position data of each pointing marker 3 and the received electric field strength. Next, the mobile station 1 that has received the radio waves from the plurality of positioning base stations 2 determines which combination of the positioning base stations 2 with respect to the estimated position minimizes the PDOP, and selects the positioning selected there. The position of the mobile station 1 is accurately calculated by the base station 2 (B, D, E in FIG. 1).
[0038]
[Example 5]
Next, an embodiment according to the present invention will be described with reference to FIG. In FIG. 3, the numerals 1, 2, and 4 are the same as those in FIG. As shown in FIG. 3, a PHS base station 5 and a positioning base station 2 are installed in a positioning target area.
[0039]
The mobile station 1 detects a plurality of receivable PHS base stations 5 (in FIG. 3, for example, Nos. 3, 4, 5, and 6), and sends IDs of the PHS base stations 5 to the plurality of positioning base stations. And a radio wave carrying data on the received electric field strength. Each positioning base station 2 that has received the radio wave from the mobile station 1 transfers the time at which the radio wave was received and the data of the PHS base station 5 to the analysis center 4 via the network.
[0040]
The analysis center 4 estimates the approximate position based on the position of each PHS base station 5 and the received electric field strength, and determines which combination of the positioning base station 2 and the PDOP becomes the minimum with respect to the estimated position. , And the position of the mobile station is accurately calculated by the selected positioning base station 2 (B, D, E in FIG. 3).
[0041]
[Example 6]
An embodiment according to the present invention will be described. As shown in FIG. 3, a PHS base station 5 and a positioning base station 2 are installed in a positioning target area. The mobile station 1 detects a plurality of receivable PHS base stations 5 (for example, 3, 4, 5, and 6 in FIG. 3), receives the position data, and measures the electric field strength.
[0042]
Then, an approximate position is estimated based on the position data of each PHS base station 5 and the received electric field strength. Next, the mobile station 1 that has received the radio waves from the plurality of positioning base stations 2 determines which combination of the positioning base stations 2 with respect to the estimated position minimizes the PDOP, and selects the positioning selected there. The position of the mobile station 1 is accurately calculated by the base station 2 (B, D, E in FIG. 3).
[0043]
[Example 7]
An embodiment according to the present invention will be described with reference to FIG. A positioning base station 2 is installed in a positioning target area as shown in FIG. Radio waves emitted by the mobile station 1 are received by a plurality of positioning base stations 2 (for example, A, B, C, D, and E in FIG. 4). Each positioning base station 2 that has received the radio wave from the mobile station transfers the time and electric field strength data at which the radio wave was received to the analysis center 4 via the network.
[0044]
The analysis center 4 estimates an approximate position based on the position of each positioning base station 2 and the received electric field strength, and determines which combination of the positioning base station 2 and the PDOP becomes minimum with respect to the estimated position. Then, the position of the mobile station is accurately calculated by the selected positioning base station 2 (B, D, E in FIG. 4).
[0045]
Example 8
An embodiment according to the present invention will be described. A positioning base station is installed in a positioning target area as shown in FIG. The mobile station receives radio waves emitted from a plurality of positioning base stations (for example, A, B, C, D, and E in FIG. 4) and measures the electric field strength. Then, an approximate position is estimated based on the position data of each positioning base station and the received electric field strength.
[0046]
Next, it is determined at which combination of positioning base stations for the estimated position the PDOP is minimized, and the positioning base station (B, D, E in the case of FIG. 4) selected therefrom determines the PDOP of the mobile station. Calculate the position accurately.
[0047]
[Example 9]
An embodiment according to the present invention will be described with reference to FIG. The mobile station receives the GPS radio wave, estimates its own position, and transmits a radio wave carrying the data of the estimated position (in FIG. 4, the position estimated by the GPS is indicated by a double circle indicated by numeral 6). Is shown).
[0048]
Each positioning base station having received the radio wave from the mobile station transfers the time at which the radio wave was received and the estimation result by GPS to the analysis center via the network. The analysis center determines which combination of the positioning base stations minimizes the PDOP based on the GPS estimation result, and determines the mobile station based on the selected positioning base station (B, D, E in FIG. 5). Calculate the position accurately.
[0049]
[Example 10]
An embodiment according to the present invention will be described. The mobile station receives the GPS radio wave and estimates its own position. Further, the mobile station that has received the radio waves from the plurality of positioning base stations determines which combination of the positioning base stations minimizes the PDOP based on the GPS estimation result, and selects the positioning base station selected there (see FIG. In the case of 5, the position of the mobile station is accurately calculated by B, D, E).
[0050]
[Example 11]
Referring to FIG. 5, another embodiment according to the present invention will be described. A positioning base station is installed in a positioning target area as shown in FIG. Radio waves emitted by the mobile station are received by a plurality of positioning base stations (for example, A, B, C, D, and E in FIG. 6).
[0051]
Each positioning base station having received the radio wave from the mobile station transfers the time and electric field strength data at which the radio wave was received to the analysis center via the network. The analysis center selects a positioning base station appropriately (for example, if the field strength is selected in the descending order, becomes A, B, C in FIG. 6) and estimates the position of the mobile station.
[0052]
Based on this result, it is calculated which combination of positioning base stations minimizes the PDOP, and the position of the mobile station is accurately determined by the selected positioning base station (B, D, E in FIG. 6). To calculate. If the best combination happens to match the first selected result, use the first result.
[0053]
[Embodiment 12] Another embodiment based on the present invention will be described. A positioning base station is installed in an area to be positioned as shown in FIG. The mobile station receives the radio waves emitted from the plurality of positioning base stations, selects the positioning base station appropriately (for example, in the order of increasing electric field strength, A, B, and C in FIG. 6), and selects the positioning base station. Estimate the position.
[0054]
Based on this result, it is determined which combination of positioning base stations minimizes the PDOP, and the position of the mobile station is accurately calculated by the selected positioning base stations (B, D, and E in FIG. 6). I do. If the best combination happens to match the first selected result, use the first result.
[0055]
【The invention's effect】
As described above, in the present invention, the position of the target mobile station is estimated using the result measured by an appropriate method in advance, and this is compared with the PDOP obtained from the combination of the positioning base station. Based on the result, the configuration is such that the combination of the positioning base stations that minimizes the PDOP is sequentially selected. Thus, there is an advantage that the position of the mobile station in the area can always be obtained with high accuracy.
[Brief description of the drawings]
FIG. 1 is a diagram for explaining Examples 1 to 4 of the present invention.
FIG. 2 is a diagram illustrating an example of an algorithm for selecting a positioning base station that minimizes PDOP.
FIG. 3 is a diagram for explaining a fifth embodiment and a sixth embodiment of the present invention.
FIG. 4 is a diagram for explaining Embodiments 7 and 8 of the present invention.
FIG. 5 is a diagram for explaining Embodiments 9 and 10 of the present invention.
FIG. 6 is a diagram for explaining Embodiment 11 and Embodiment 12 of the present invention.
FIG. 7 is a diagram illustrating a positional relationship between a mobile station and a positioning base station.
[Explanation of symbols]
Reference Signs List 1 mobile station 2 positioning base station 3 pointing marker 4 analysis center 5 PHS base station 6 position estimated by GPS

Claims (10)

移動局から発信する電波を、時刻同期した複数の測位基地局で受信し、その受信時刻に基づいて当該移動局の位置を検出する位置検出方法において、
あらかじめポインティング・マーカによる測位の結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法。
In a position detection method for receiving a radio wave transmitted from a mobile station at a plurality of time-synchronized positioning base stations and detecting the position of the mobile station based on the reception time,
A position detection method comprising: estimating a position of a mobile station in advance using a result of positioning using a pointing marker, and selecting the positioning base station so that PDOP for the estimated position is minimized.
移動局から発信する電波を、時刻同期した複数の測位基地局で受信し、その受信時刻に基づいて当該移動局の位置を検出する位置検出方法において、
あらかじめPHS基地局による測位の結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法。
In a position detection method for receiving a radio wave transmitted from a mobile station at a plurality of time-synchronized positioning base stations and detecting the position of the mobile station based on the reception time,
A position detection method comprising: estimating a position of a mobile station in advance using a result of positioning by a PHS base station; and selecting the positioning base station so that PDOP for the estimated position is minimized.
移動局から発信する電波を、時刻同期した複数の測位基地局で受信し、その受信時刻に基づいて当該移動局の位置を検出する位置検出方法において、
あらかじめ移動局から発信した電波の各測位基地局における電界強度の測定結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法。
In a position detection method for receiving a radio wave transmitted from a mobile station at a plurality of time-synchronized positioning base stations and detecting the position of the mobile station based on the reception time,
Estimate the position of the mobile station using the measurement result of the electric field strength at each positioning base station of the radio wave transmitted from the mobile station in advance, and select the positioning base station so that the PDOP for the estimated position is minimized. A position detection method characterized by performing:
移動局から発信する電波を、時刻同期した複数の測位基地局で受信し、その受信時刻に基づいて当該移動局の位置を検出する位置検出方法において、
あらかじめ各測位基地局から発した電波の移動局における電界強度の測定結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法。
In a position detection method for receiving a radio wave transmitted from a mobile station at a plurality of time-synchronized positioning base stations and detecting the position of the mobile station based on the reception time,
Preliminarily estimate the position of the mobile station using the measurement result of the electric field strength at the mobile station of the radio wave emitted from each positioning base station, and select the positioning base station so that the PDOP for the estimated position is minimized. A position detection method characterized by performing:
移動局から発信する電波を、時刻同期した複数の測位基地局で受信し、その受信時刻に基づいて当該移動局の位置を検出する位置検出方法において、
あらかじめ移動局におけるGPSによる測定結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法。
In a position detection method for receiving a radio wave transmitted from a mobile station at a plurality of time-synchronized positioning base stations and detecting the position of the mobile station based on the reception time,
A position detection method comprising: estimating a position of a mobile station in advance using a measurement result of the mobile station by GPS; and selecting the positioning base station so as to minimize PDOP with respect to the estimated position.
時刻同期した複数の測位基地局から発信する電波を、移動局で受信し、その受信時刻に基づいて移動局の位置を検出する位置検出方法において、
あらかじめポインティング・マーカによる測位の結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法。
In a position detection method for receiving radio waves transmitted from a plurality of time-synchronized positioning base stations at a mobile station and detecting the position of the mobile station based on the reception time,
A position detection method comprising: estimating a position of a mobile station in advance using a result of positioning using a pointing marker, and selecting the positioning base station so that PDOP for the estimated position is minimized.
時刻同期した複数の測位基地局から発信する電波を、移動局で受信し、その受信時刻に基づいて移動局の位置を検出する位置検出方法において、
あらかじめPHS基地局による測位の結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法。
In a position detection method for receiving radio waves transmitted from a plurality of time-synchronized positioning base stations at a mobile station and detecting the position of the mobile station based on the reception time,
A position detection method comprising: estimating a position of a mobile station in advance using a result of positioning by a PHS base station; and selecting the positioning base station so that PDOP for the estimated position is minimized.
時刻同期した複数の測位基地局から発信する電波を、移動局で受信し、その受信時刻に基づいて移動局の位置を検出する位置検出方法において、
あらかじめ移動局から発信した電波の各測位基地局における電界強度の測定結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法。
In a position detection method for receiving radio waves transmitted from a plurality of time-synchronized positioning base stations at a mobile station and detecting the position of the mobile station based on the reception time,
Estimate the position of the mobile station using the measurement result of the electric field strength at each positioning base station of the radio wave transmitted from the mobile station in advance, and select the positioning base station so that the PDOP for the estimated position is minimized. A position detection method characterized by performing:
時刻同期した複数の測位基地局から発信する電波を、移動局で受信し、その受信時刻に基づいて移動局の位置を検出する位置検出方法において、
あらかじめ各測位基地局から発した電波の移動局における電界強度の測定結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法。
In a position detection method for receiving radio waves transmitted from a plurality of time-synchronized positioning base stations at a mobile station and detecting the position of the mobile station based on the reception time,
Preliminarily estimate the position of the mobile station using the measurement result of the electric field strength at the mobile station of the radio wave emitted from each positioning base station, and select the positioning base station so that the PDOP for the estimated position is minimized. A position detection method characterized by performing:
時刻同期した複数の測位基地局から発信する電波を、移動局で受信し、その受信時刻に基づいて移動局の位置を検出する位置検出方法において、
あらかじめ移動局におけるGPSによる測定結果を用いて当該移動局の位置を推定し、その推定された位置に対するPDOPが最小になるように当該測位基地局の選択を行う事を特徴とする位置検出方法。
In a position detection method for receiving radio waves transmitted from a plurality of time-synchronized positioning base stations at a mobile station and detecting the position of the mobile station based on the reception time,
A position detection method comprising: estimating a position of a mobile station in advance using a measurement result of the mobile station by GPS; and selecting the positioning base station so as to minimize PDOP with respect to the estimated position.
JP14972799A 1999-05-28 1999-05-28 Position detection method Expired - Fee Related JP3571962B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP14972799A JP3571962B2 (en) 1999-05-28 1999-05-28 Position detection method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP14972799A JP3571962B2 (en) 1999-05-28 1999-05-28 Position detection method

Publications (2)

Publication Number Publication Date
JP2000338217A JP2000338217A (en) 2000-12-08
JP3571962B2 true JP3571962B2 (en) 2004-09-29

Family

ID=15481501

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14972799A Expired - Fee Related JP3571962B2 (en) 1999-05-28 1999-05-28 Position detection method

Country Status (1)

Country Link
JP (1) JP3571962B2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005283195A (en) * 2004-03-29 2005-10-13 Olympus Corp Position detection system and imaging apparatus
US8045506B2 (en) * 2007-04-18 2011-10-25 Trueposition, Inc. Sparsed U-TDOA wireless location networks
US8242959B2 (en) * 2007-04-18 2012-08-14 Trueposition, Inc. Sparsed U-TDOA wireless location networks
US8041367B2 (en) * 2007-04-18 2011-10-18 Trueposition, Inc. Sparsed U-TDOA wireless location networks
US8140092B2 (en) * 2007-04-18 2012-03-20 Trueposition, Inc. Sparsed U-TDOA wireless location networks
US20100052983A1 (en) * 2008-06-06 2010-03-04 Skyhook Wireless, Inc. Systems and methods for maintaining clock bias accuracy in a hybrid positioning system
JP5667356B2 (en) * 2009-11-27 2015-02-12 京セラ株式会社 Mobile communication terminal
US20140274043A1 (en) * 2013-03-15 2014-09-18 Qualcomm Incorporated Access point selection for assistance data generation
DE102016205870A1 (en) 2016-04-08 2017-10-12 Robert Bosch Gmbh Method for determining a pose of an at least partially automated vehicle in an environment using landmarks
KR101831199B1 (en) * 2016-04-29 2018-02-22 국방과학연구소 A method for precise position determination using RSSI and DOP information of wireless network

Also Published As

Publication number Publication date
JP2000338217A (en) 2000-12-08

Similar Documents

Publication Publication Date Title
EP1452886B1 (en) Positioning system
US6484034B1 (en) Radio handset and position location system
EP1757138B1 (en) Locating mobile terminals
JP3958577B2 (en) Method for calculating true round trip propagation delay and user equipment location in WCDMA / UTRAN
JP5461434B2 (en) Method for locating a mobile device and apparatus for locating a mobile device
US7138946B2 (en) System and method for position detection of a terminal in a network
CA2485408C (en) Method for locating mobile terminals, system and components therefor
US7280831B2 (en) Method for identification of base stations and for checking measurement values of an observed time difference between transmissions from base stations
US20060267841A1 (en) Position determination with peer-to-peer communication
US20110312339A1 (en) Methods and Arrangements in a Wireless Communication System
KR100705730B1 (en) Method for improving the wireless location system
US20070279281A1 (en) Server device, mobile terminal and positioning mode selecting method
KR20020008201A (en) Improvements in radio positioning systems
JP3571962B2 (en) Position detection method
ES2541321T3 (en) Dynamic label control and event location by fingerprint printing
WO2003058986A2 (en) Creating and using base station almanac information in a wireless communication system having a position location capability
US8150378B2 (en) Determining position of a node based on aged position data
CN102550051A (en) LTE fingerprinting positioning references for other cellular systems
KR101627506B1 (en) System and Apparatus for Positioning, and Method therefor
JP3750598B2 (en) Server, portable terminal device, and position detection system
KR20080075382A (en) Apparatus for measuring location of subscriber terminal in cdma network and method thereof
KR101503488B1 (en) Server and Method for Building pCell Database
JP2006138732A (en) Radio position detecting method
EP1359431A1 (en) Method and corresponding server for determining the position of a moving mobile terminal
KR100838471B1 (en) Apparatus for measuring location of subscriber terminal in synchronous cdma network and method thereof

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20031212

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20031212

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040107

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040210

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20040303

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040407

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: 20040622

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040625

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20080702

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20090702

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100702

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20110702

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20120702

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees