[go: up one dir, main page]

JP2002505560A - ワイヤレス通信システム・サービス・エリアにおいて加入者の位置を推定するための方法およびシステム - Google Patents

ワイヤレス通信システム・サービス・エリアにおいて加入者の位置を推定するための方法およびシステム

Info

Publication number
JP2002505560A
JP2002505560A JP2000534011A JP2000534011A JP2002505560A JP 2002505560 A JP2002505560 A JP 2002505560A JP 2000534011 A JP2000534011 A JP 2000534011A JP 2000534011 A JP2000534011 A JP 2000534011A JP 2002505560 A JP2002505560 A JP 2002505560A
Authority
JP
Japan
Prior art keywords
subscriber
location
model
estimated
wireless communication
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.)
Ceased
Application number
JP2000534011A
Other languages
English (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.)
Motorola Solutions Inc
Original Assignee
Motorola 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 Motorola Inc filed Critical Motorola Inc
Publication of JP2002505560A publication Critical patent/JP2002505560A/ja
Ceased legal-status Critical Current

Links

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/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map
    • G01S5/02525—Gathering the radio frequency fingerprints
    • G01S5/02526—Gathering the radio frequency fingerprints using non-dedicated equipment, e.g. user equipment or crowd-sourcing
    • 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/0252—Radio frequency fingerprinting
    • G01S5/02528—Simulating radio frequency fingerprints
    • 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/0257—Hybrid positioning
    • G01S5/0268—Hybrid positioning by deriving positions from different combinations of signals or of estimated positions in a single positioning system
    • 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/12—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 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

(57)【要約】 ワイヤレス通信システム・サービス・エリア内の受信機位置において、加入者信号の被受信線を説明する特性の集合が測定される。ワイヤレス通信システム・サービス・エリアのモデルにおいて、ワイヤレス通信システム・サービス・エリア内の受信機位置に対応するワイヤレス通信システム・サービス・エリアのモデル内の位置から発されるモデル線の伝播経路が決定される。このとき、線は加入者信号の被受信線を説明する特性の集合に基づくモデル信号特性を有する。その後で、ワイヤレス通信システム・サービス・エリア内の加入者位置がモデル線の伝播経路に応答して決定される。

Description

【発明の詳細な説明】
【０００１】
【関連出願との相互参照】
本出願は、本明細書に参考文献として含まれる１９９７年９月５日出願の出願
番号第０８／９２４，１５１号「Method and System for Estimating a Subscri
ver's Location in a Cluttered Area」に関連する。
【０００２】
【産業上の利用分野】
本発明は、一般に通信システムに関し、さらに詳しくは、ワイヤレス通信シス
テム内の加入者位置を推定する方法に関する。
【０００３】
【従来の技術】
ワイヤレス通信システムにおいては、呼を発するユーザまたは加入者の位置を
特定することが望まれる場合が多い。このような位置推定法の用途としては、９
１１番緊急サービスを要求する加入者の位置を特定して、警察，消防または救急
車のサービスがユーザに効率的に届くようにすることなどがある。このような位
置特定法の他の用途としては、セルラ不正の発見，警察調査の補助，位置に基づ
く課金，位置に関する情報の加入者への提供などがある。
【０００４】 セルラ通信システムにおいて加入者位置を推定するための周知の方法としては
、加入者ユニットでグローバル・ポジショニング・システム（GPS）を利用する 方法，複数の基地局に到着する信号の時差を利用して加入者の位置を演算する方
法や、さらに、加入者サービス・エリア全体で複数の既知の位置からの加入者の
無線周波数信号を記録し後で認識する方法などがある。これら周知の方法はそれ
ぞれ、特定の環境下では機能するが、それぞれに欠点がある。
【０００５】 たとえば、GPS受信機を加入者ユニットにおいて利用する方法は、加入者ユニ ットのサイズ，重量およびバッテリの消耗を増大させるという欠点がある。さら
に、価格競争の激しい加入者ユニットにGPS装置を入れるのは価格が高くなる。
【０００６】 到達信号の時差を利用する方法の欠点は、高い建物の多い街中や商業地区など
の混雑した地域では機能しないことである。混雑地域では、信号は反射されたり
、屈折されて加入者ユニットと基地局との間の伝播経路が長くなる。伝播経路が
長くなると、到達信号の時刻が基地局から加入者までの半径距離を正確に表さな
くなる。このため、従来の幾何学および位置特定アルゴリズムでは、到達信号の
時刻が誤導されるためにうまく行かない。
【０００７】 以前に記録された無線周波数サインを認識するシステムに関しては、有用な解
像度をもって正確なデータベースを作成するために充分な時間をとることが困難
であること、受信側セル・サイト設定の些細な変化または環境に対する些細な変
化に対してシステムが敏感になること、さらに、データベース内に記録される既
知の位置を正確に判断することが困難であることなどの欠点がある。
【０００８】 従って、ワイヤレス通信システム・サービス・エリア内の加入者位置を推定す
るための改善された方法およびシステムであって、加入者ユニットにおいて高価
な部品を必要とせず、手動で無線信号を測定する必要なしに混雑した環境でも加
入者の位置を正確に推定することのできる方法およびシステムが必要であること
は明らかである。
【０００９】
【好適な実施例の説明】
図１および図２を参照して、本発明の方法およびシステムを説明する高レベル
の論理流れ図が示される。図示されるように、説明されるプロセスはブロック２
０で始まり、次にブロック２２に進んで、ワイヤレス通信システム・サービス・
エリアのモデルが選択される。本発明のある実施例においては、このモデルは建
物やその他の構造など、通信システム・サービス・エリア内で加入者ユニットが
送信する無線周波数信号を反射，屈折する、あるいはそれに影響を与えるものの
相対的位置を表すコンピュータ・モデルと共に実現される。コンピュータ・モデ
ルは、二次元モデルでも三次元モデルでもよい。
【００１０】 たとえば、図３は、ワイヤレス通信システム・サービス・エリア１００の図ま
たはマップである。サービス・エリア１００は、図示される如く互いに相対的に
位置する建物１０２〜１２２を含む。この例では、建物が無線周波数信号の伝播
に影響を与える唯一の構造物として示される。標識などの他の物体もサービス・
エリア内に存在する場合がある。
【００１１】 サービス・エリア１００は、加入者ユニット１２８と通信するための基地局１
２４，１２６も含む。
【００１２】 加入者ユニット１２８が信号を送信すると、その信号の種々の線が加入者ユニ
ット１２８と基地局１２４，１２６との間の様々な伝播経路に沿って反射および
屈折される。図３に示される例では、線１３０〜１３４は、加入者１２８から基
地局１２４まで３つの経路をとる。同様に、線１３６，１３８は、加入者ユニッ
ト１２８と基地局１２６との間に経路をとる。線１３０〜１３８は、サービス・
エリア１００内に示される位置において加入者ユニット１２８から基地局１２４
，１２６に到達する最も強力で最も早い線のいくつかを表す。図示されない他の
線も可能であり、存在する可能性は高い。この例を単純にするために、地上反射
線や建物の屋上の上を通過する線などの他の線は図示されないが、これらの線を
モデル化する方法はある。
【００１３】 図４を参照して、コンピュータ・モデル２００は、ブロック２２において図１
に示されるプロセスで選択されるワイヤレス通信システム・サービス・エリア１
００（図３を参照）のモデルを表す。図４に示されるように、建物２０２〜２２
２は、実際のサービス・エリアの建物１０２〜１２２（図３を参照）のコンピュ
ータ・データ表現を表す。コンピュータ・モデルは、衛星データ，航空写真また
はその他のマップ状のデータを、信号の伝播に影響を与える建物やその他の物体
を表すベクトルの集合に修正して形成することができる。予め設計された建物デ
ータベースをSpot Data社などの供給業者から購入することができる。モデルの 解像度や詳細量はユーザが選択することができるが、一般的には対象となる無線
周波数の波長の関数である。
【００１４】 ワイヤレス通信サービス・エリアのモデルを選択した後、プロセスは、第１の
被選択受信機位置における加入者信号の最良の線を受信する。これをブロック２
４に示す。ある実行例では、受信機位置は図３の基地局１２４などの基地局であ
る。ある実施例においては、最良の線は最も早く到着した線であり、これは通常
、最短距離を進むので、最も強力で容易に受信される線である。最良線を選択す
る他の規準を用いることもできる。「最良線」とは、加入者の信号に関して明確
で、曖昧なところがなく、統計上信頼性のある情報を与える線であり、加入者の
位置を迅速に容易にまた正確に計算することを可能にする線である。
【００１５】 次に、プロセスは受信された線の信号特性を測定する。これをブロック２６に
示す。測定されるこのような信号特性には、到達角度，飛行時間および信号振幅
が含まれる。これらの測定値がすべて必要とは限らないが、被受信線に関する情
報が多いほど、加入者位置推定のためのより正確な計算と推定とが可能になる。
【００１６】 測定される被受信線の信号特性のより詳細なリストには、飛行時間（TOF: tim
e of flight），到達時差（TDOA: time difference of arrival），到達角度（A
OA: angle of arrival），到達角度差（AOAD: angle of arrival difference） ，受信信号強度（RSS: receive signal strength）および被受信信号強度差（RS
SD：received signal strength difference）と、信号分極，時間または周波数 における信号フェーディング特性が含まれる。好適な実施例においては、測定は
、１つ以上のアンテナまたはアンテナ・アレイを用いて、基地局により行われる
。
【００１７】 しかし、別の実施例においては、加入者ユニットによりさらに情報が収集また
は測定されて、基地局に送られる。たとえば、汎ヨーロッパ・デジタル化移動体
通信システム（GSM: Global System for Mobile Communications）においては、
加入者ユニットが信号レベル（RXLEVと称されるパラメータ）と信号品質（RXQUA
Lと称されるパラメータ）とを測定する。同様に、符号分割多重接続セルラ通信 （CDMA： code division multiple access）に関する規準IS-95においては、加 入者ユニットが種々の基地局からの信号の相対的強度を測定して、これらの測定
値をパイロット強度測定メッセージ（PSMM：pilot strength measurement messa
ge）内で基地局に報告する。このように、多重接続空中インタフェースにおいて
は、絶対的な測定値が容易に得られないことがある。その場合は、加入者ユニッ
トの位置を特定するために必要な情報を、入手可能な情報から導くことができる
。
【００１８】 飛行時間については、基地局により往復伝播遅延の測定が行われる。この測定
には、同期することにより得られる時間基準アップリンク信号のデジタル・コー
ドと比較し、アップリンク信号とダウンリンク信号との間の時間的オフセットを
測定して、そのオフセットには加入者ユニットの処理遅延も含まれることを考慮
する操作が含まれる。計算された時間的遅延から加入者の処理遅延を除去するこ
とにより、残りの時間は、往復測定であるので加入者ユニットから基地への飛行
時間の２倍となる。このため、往復伝播遅延時間の半分が飛行時間（TOF）を表 す。加入者ユニットの処理遅延時間を予め測定して、種々の加入者ユニット間の
変動を補償することができる。
【００１９】 空中インタフェースによっては飛行時間を測定することが容易でないので、本
発明では代わりに到達時差を利用する。この測定は、１つの加入者送信信号の２
つ以上の基地局における到達の間の相対差を測定することにより行われる。また
、各線が加入者から共通の基地局までに別々の伝播経路を有する場合、到達時差
を同一基地局の２つの線の間でも計算することができる。図８は、被受信信号強
度の時間的プロットであり、電力遅延プロファイル１４８と呼ばれる。このプロ
ットは、信号線の到達を時間の関数として示し、各線の相対電力を示す。チャネ
ルの帯域幅がプロットの形状に影響する。すなわち、帯域幅が小さければより滑
らかになり、帯域幅が高いと各線の解像度がより大きくなる。
【００２０】 図示されるように、第１到達線１５０が最も強力な線であり、これが一般的で
あるが常にそうとは限らない。別の２つの線１５２，１５４は、それぞれ第１到
達線よりも時間的に遅延する。到達線間の時間を被受信信号の特性の測定された
集合内で用いることができ、さらに位置推定の品質評価に用いることができる。
【００２１】 被受信信号強度（RSS）は、線１５０，１５２，１５４のピーク強度で示され 、電力遅延プロファイル１４８の総電力を示すために用いることもできる。絶対
的な電力基準を得られない場合は、異なる基地局における被受信信号信号強度の
差を信号特性として用いることができる。また、共通の基地局に到達する個々の
線の信号強度の大きさの差を被測定信号特性として用いて、位置推定の品質評価
に用いることができる。
【００２２】 本発明のある実施例においては、到達角度測定値は、セクタ化基地局のセクタ
・アンテナの１つにおいて受信されたという事実によってそのまま測定すること
ができる。たとえば、６セクタの基地局においては、到達角度は、６個のセクタ
のうちどれが信号を受信したかを判断することにより、６０度内に決定すること
ができる。別の実施例においては、アンテナ・アレイを用いて、線がどの方向か
ら受信されたかをより詳細に分析することができる。
【００２３】 被受信線の信号特性を測定した後で、プロセスは、測定された到達角度の不確
定性の角度を決定する。これをブロック２８に示す。この不確定性角度は、被測
定到達角度の精度に関連する。この精度をアンテナの弁別角度とも呼ぶ。たとえ
ば、アンテナ・アレイを用いて到達角度を測定する場合、より多くの要素を有す
るアンテナ・アレイは、要素の少ないアンテナ・アレイよりも不確定性角度が小
さくなる。到達角度を決定するためにセクタ化アンテナを用いる別の実施例にお
いては、不確定性角度は、受信するセクタがカバーする角度と等しくなる。
【００２４】 これらの測定例を図３に示す。ここでは、基地局１２４が６個のセクタに分割
され、セクタ１４０が線１３０〜１３４を受信する。セクタ１４０は、角度１４
２内で基地局１２４に到達する線を受信するよう設計される。セクタ１４０が、
角度１４２をカバーする受信パターンを有する１つのアンテナにより対応される
場合、基地１２４における到達角度測定値の不確定性角度は、角度１４２に等し
く設定される。しかし、セクタ１４０が角度１４２よりも大きな解像度で到達角
度を測定することができるアンテナ・アレイにより対応される場合は、より小さ
な不確定性角度が決定される。
【００２５】 次にプロセスは、不確定性角度内にあるＮ個の走査角度を決定する。これをブ
ロック３０に示す。この数字Ｎは１よりも大きな整数である。好適な実施例にお
いては、不確定性角度は、不確定性角度を定義する境界内にあるＮ個の走査角度
に分割される。基地局２２４から延びる短い破線がＮ個の走査角度を示す。
【００２６】 Ｎ個の走査角度を決定した後で、プロセスは第１走査角度を選択する。これを
ブロック３２に示す。その後で、プロセスは、選択された走査角度において選択
された受信機位置から発されたモデル線の伝播経路を決定する。これをブロック
３４に示す。好適な実施例においては、この伝播経路は線追跡法を用いて決定さ
れ、線は建物の壁で反射して建物の角で屈折する。図４において、モデル線は参
照番号２２８〜２４８で図示される。伝播経路２２８は、第１走査角度に関する
伝播経路を示す。
【００２７】 飛行時間がブロック２６においてすでに測定されているので、発されたモデル
線の終点を決定することができることに注目されたい。飛行時間は有用であるが
、本発明のある実施例では、代わりに、コンピュータ・モデル２００において異
なるモデル線の交点の分析を行うことにより、飛行時間情報を必要としない場合
もある。
【００２８】 屈折した線は屈折する角から放出されるので、無限数の経路を有する場合があ
ることに留意されたい。このため、モデル線は１つの終点と１つの経路を持つの
ではなく、最後の屈折角に従う経路と点の集合を有することになる。これを図５
に、より明確に示す。ここでは、モデル線２３０は円弧２５０を形成する終点の
集合を生成する。モデル線２３２，２３８，２４０に関して他の円弧を破線で示
す。
【００２９】 モデル線の伝播経路または経路群を決定した後で、プロセスは、発射モデル線
の終点に基づいて加入者の位置を推定する。これをブロック３６に示す。
【００３０】 加入者位置推定の後で、プロセスは、モデル線がＮ個の走査角度の各々におい
て発射されたか否かを判断する。これを意志決定ブロック３８に示す。プロセス
が各走査角度においてモデル線を発射しなかった場合、プロセスは次の走査角度
を選択する。これをブロック４０に示す。その後で、プロセスは繰り返しブロッ
ク３４に戻り、新たに選択される走査角度について新たな伝播経路を決定する。
【００３１】 再びブロック３８を参照して、プロセスが各走査角度においてモデル線を発射
した場合は、プロセスは次に、第１の被選択受信機位置において次に良い線が受
信されたか否かを判断する。これを意志決定ブロック４２に示す。上記のように
用いられていない次に良い線がある場合は、プロセスは被選択受信機位置におい
て加入者信号の次善の線を受信する。これをブロック４４に示す。その後、プロ
セスはブロック２６に繰り返し戻り、次善の線の信号特性を測定する。
【００３２】 再び意志決定ブロック４２を参照して、関連するすべての線が受信され上記の
ようにモデル化されたとプロセスが判断すると、プロセスは、ページ間接続子４
８を介して意志決定ブロック４６（図２を参照）に進む。図２に示されるように
、ブロック４６では、プロセスは次に、加入者信号の線が第２受信機位置で受信
されるか否かを判断する。加入者信号線が第２受信機位置で受信される場合、プ
ロセスは、第２受信機位置から発されるモデル線の終点に基づいて同様に加入者
位置の集合を推定する。これをブロック５０に示す。この段階は、上記のブロッ
ク２４〜４４に関して説明されたのと同様の方法で実行することができる。加入
者信号線が第２受信機位置で受信されない場合は、プロセスはブロック５０の動
作をとばしてブロック５２に進む。
【００３３】 ブロック５２に示されるように、プロセスは次に推定される加入者位置のクラ
スタの位置を特定する。この場合、各クラスタには異なるモデル線に基づいて推
定される加入者位置が含まれる。推定される加入者位置のクラスタは、共に収集
またはクラスタ化された被推定位置と定義することができる。目的は、一団を形
成して、サービス・エリアのモデルに無作為に散らばってはいないように見える
被推定位置群を発見することである。
【００３４】 好適な実施例においては、被推定位置軍が所定の半径を有する円の円周内に入
るか否かを判断することによって、クラスタの位置を特定することができる。た
とえば、図５を参照して、線２３０，２３２，２３８，２４０の可能な終点のい
くつかが参照番号２５２に示される円内に入るので、被推定加入者位置のクラス
タと考えることができる。図４では、２つのクラスタが示される。すなわちクラ
スタ２５２と２５４である。
【００３５】 次に、プロセスは、各クラスタの品質を評価し、各クラスタがランク付けされ
る。これをブロック５４に示す。ある実施例においては、各クラスタの品質は、
クラスタ内の各被推定位置を含む円の最小半径により決定することができる。こ
の方法を用いると、半径の小さい円は半径の大きな円よりも品質が高い。
【００３６】 別の実施例においては、クラスタの品質は、モデル２００における各々の被推
定加入者位置と選択される点との距離に関連する。たとえば、選択された点が被
推定加入者位置の幾何学的中心であり、クラスタ品質は、被推定加入者位置から
被選択点までの距離の二乗の和の平方根を求めることによって計算することがで
きる。
【００３７】 品質によりクラスタのランクが付けられると、プロセスはより良い品質を有す
る被受信線を生成したかもしれないが、実際にはサービス・エリア００内の被選
択受信機位置において受信されなかったクラスタに関わる位置を排除する。これ
をブロック５６に示す。この段階は、基地局か、あるいはクラスタに関わる被推
定加入者位置のいずれか一方から発射される検証線の特性をモデル化し予測する
ことによって実行される。
【００３８】 検証線を発射後、プロセスは線追跡法を用いて、ワイヤレス通信システムのモ
デル内の受信機位置で検証線の特性を推定する。次に、推定された特性と測定さ
れた特性の集合とが比較されて、被推定加入者位置の品質がその比較に基づいて
判定される。たとえば、モデル検証線がクラスタ２５４により示される位置から
発射された場合は、線２４６，２４８は基地局２２４で受信される。モデル線２
４６，２４８のような線が基地局１２４で受信されなかった場合は、検証線の被
推定特性と特性の被測定集合とを比較することによって、基地局１２４において
予想された線が受信されなかったことが明らかになる。かくして、クラスタ２５
４が現実に加入者ユニットの実際位置を表す場合には受信されたであろう予測さ
れる光線を受信しなかったことで、クラスタ２５４の品質が低下する。
【００３９】 最後に、プロセスはクラスタのランク付けリストに基づいて、被推定加入者位
置のランク付けリストを出力する。これをブロック５８に示す。好適な実施例に
おいては、被推定加入者位置の各クラスタを単独の被推定加入者位置とする。こ
れは、被推定加入者位置の各々を含む最小円の幾何学的中心の位置を特定するこ
とによって実行される。信頼性すなわち信頼係数が計算され位置推定値と関係付
けられる 場合は、円の寸法も考慮される。
【００４０】 別の実施例においては、クラスタ内のすべての被推定加入者位置の幾何学的中
心を、すべてのクラスタが同じ重量を持つとして、すべてのクラスタの被推定位
置の重心を表す「平衡点」の位置を特定することにより求めることができる。さ
らに別の実施例においては、クラスタ内の異なる被推定位置を、モデル線の伝播
経路の決定に関連する信頼性係数に従って重み付けすることができる。たとえば
、ある基地局における測定値の不確定性角度は別の基地局の不確定性角度よりも
小さいことがある。このため、不確定性角度の最も小さい基地局における測定値
に基づく被推定位置に、他の被推定位置よりも大きな重みが与えられる場合もあ
る。
【００４１】 加入者位置を推定するプロセスはこれで終了する。これをブロック６０に示す
。もちろん、本発明が被推定加入者位置のランク付けリストを提供した後で、後
処理動作によって、このようなリストをテキスト形式またはグラフ形式で提示す
ることや、あるいは、さらに処理を行って、所定の品質または信頼性係数よりも
低い項目をリスト内で削除することもできる。
【００４２】 図６を参照して、本発明によるワイヤレス通信サービス・エリアにおける加入
者ユニットの位置を推定するシステムの高レベル・ブロック図が示される。図示
されるように、位置特定システム３００には、基地局３０２〜３０８が含まれる
。各基地局３０２〜３０８は、それぞれ基地局アンテナ３１０〜３１６に結合さ
れる。本発明の好適な実施例においては、アンテナ３１０〜３１６は、加入者ユ
ニットから送信される無線周波数信号の到達角度を決定する。この機能を持つア
ンテナ・システムには、セクタ化アンテナと適応アレイ・アンテナとが含まれ、
これらは選択された方向においてアンテナ・パターンを形成して、不確定性角度
で定義される精度をもって到達角度を決定することができる。上記のように、異
なる種類のアンテナは、異なる不確定性角度を有することに留意されたい。アン
テナ３１０〜３１６は、通常は通信システム・カバレージ・エリア１００全体に
等分に散らばっており、エリア全体にサービスを提供する。
【００４３】 基地局３０２〜３０８は、基地局３０２〜３０８に関して中央に位置する基地
局コントローラ３１８に結合される。基地局コントローラ３１８は、基地局動作
と基地局間のハンドオフなど他の機能を制御する責を負う。
【００４４】 基地局コントローラ３１８の内部部品または外部部品として、位置プロセッサ
３２０が基地局コントローラ３１８に結合されて、信号特性データおよび制御デ
ータを伝える。位置プロセッサ３２０は、Hewlett-Packered社（カリフォルニア
州Palo Alto）製のHP9000シリーズ７００モデル７３５ワークステーションなど 、適切にプログラミングされた汎用データ処理システムにより構築することがで
きる。
【００４５】 図示されるように、位置プロセッサ３２０は、データベース３２２，ワイヤレ
ス通信システム・サービス・エリア・モデル３２４，メモリ３２６，入力装置３
２８および出力装置３３０に結合される。データベース３２２は、基地局アンテ
ナ３１０〜３１６に関する不確定性角度の記録や、基地局３０２〜３０８の動作
における動作環境または変動に関するその他の詳細を格納するために用いられる
。
【００４６】 ワイヤレス通信システム・サービス・エリア・モデル３２４は、建物（および
無線周波数の伝播に影響を与えるその他の物体）の位置と基地局アンテナ３１０
〜３１６の位置を説明するデータを含む。このサービス・エリア・モデル３２４
は、モデル線伝播経路を予測し、選択され推定される加入者位置から送信されて
各基地局アンテナ位置で受信される検証線の信号特性を計算するために用いられ
る。
【００４７】 メモリ３２６は、とりわけ、重み付け関数係数を格納するために用いられ、こ
れは加入者位置推定において特定のパラメータまたは推定値を調整するために用
いることができる。
【００４８】 入力装置３２８は、データ，コマンド，重み付け関数係数，サービス・エリア
・モデルまたはサービス・エリア・モデルの変更に関する情報を入力するために
用いられる。入力装置３２８は、ディスク・ドライブ・ユニット，キーボードま
たは入力源となるその他の手段で構築することができる。
【００４９】 出力装置３３０は、位置推定値を表示するために用いられる。出力装置３３０
は、加入者ユニットの推定される座標を表示し、さらに加入者ユニットの被推定
位置の標示によりサービス・エリアのマップも表示するディスプレイ装置で構築
することができる。いくつかの被推定位置を各々に関する品質または信頼指標と
共に表示することができる。
【００５０】 図７を参照して、データ処理システム４００が示される。これは本発明の方法
およびシステムの実施例を実行するために用いられる。データ処理システム４０
０は、プロセッサ４０２，キーボード４０４，ディスプレイ４０６および指示装
置４０８を備える。キーボード４０４は、データおよびコマンドをプロセッサ４
０２に入力する手段となる。ディスプレイ４０６は、陰極線管（CRT: cathode r
ay tube），液晶ディスプレイ（LCD: liquid crystal display），蛍光発光パネ
ルなどの、テキスト，グラフィックスまたはビデオ画像を表示するための任意の
周知の手段を利用して構築することができる。指示装置４０８は、トラックボー
ル，ジョイスティック，触覚タブレットまたはスクリーン，トラックパッドある
いは図７に示されるようにマウスなどの任意の周知の指示装置を利用して構築す
ることができる。指示装置４０８は、ディスプレイ４０６上でポインタまたはカ
ーソルを移動するために利用する。
【００５１】 プロセッサ４０２は、CD-ROM４１０などの１つ以上の周辺装置に結合される。
【００５２】 データ処理システム４００は、格納装置からデータを読み込むための手段を備
える。このようなデータ読み込み手段としては、プロセッサ４０２に内蔵あるい
は外付けのハードウェア・ディスク・ドライブ（図示せず）；テープ・ドライブ
（図示せず）；フロッピ・ディスク４１４を読み書きするフロッピ・ディスク・
ドライブ４１２；またはコンパクト・ディスク４１６を読み書きするCD-ROM４１
０を備える。このような格納装置手段は、データおよびソフトウェアの形式でコ
ンピュータが読むことのできるプログラム・コードを格納するコンピュータ利用
可能媒体と呼ぶ。
【００５３】 データ処理システム４００は、データ処理システム間でデータおよびソフトウ
ェアの転送を行うことのできるネットワークにも結合される。このようなネット
ワークを用いることで、プログラムをデータ処理システム４００内にロードする
ことができる。
【００５４】 上述するデータ処理システム４００のの構成部品はそれぞれ、周知の既製部品
を利用して構築することができる。たとえば、データ処理システム４００は、He
wlett-Packered社（カリフォルニア州Palo Alto）製の「HP9000シリーズ７００ モデル７３５」の名前で販売されるワークステーションなど、任意の汎用コンピ
ュータまたはいわゆるワークステーションを利用して構築することができる。
【００５５】 要するに、本発明の方法およびシステムは、ワイヤレス通信システム・サービ
ス・エリア内の加入者ユニットの位置を推定する。本発明は、多くの高層ビルを
含むダウンタウンなどの密集した都市地域において位置を推定するのに特に有用
である。密集した都市地域で加入者位置を発見するには、間接的な信号を入念に
分析する必要があり、このような間接信号は反射または屈折されていて直線的経
路を進まない。このような間接信号は、送信側の加入者ユニットの方向から到着
しない。さらに、このような間接信号は、加入者ユニットと基地局アンテナとの
間で直線距離よりも長い距離を進んできたものである。そのために、到達角度と
飛行時間の両方が加入者位置を誤認させる指標となることがある。
【００５６】 線追跡を含めて、信号伝播を予測するには種々の方法が存在する。すべての伝
播予測法において、修正係数を用いて予測モデルを適応，スケーリングまたは修
正することが、一般的な方法である。これらの係数は伝播予測の計算に適応した
り、あるいは予測が評価される場合にその計算後に適応することができる。この
係数には、平均値のシフトまたはスケーリング，反射または屈折に関する損失（
角度の関数の場合もある）を調整する距離の係数としてその結果の調整が含まれ
る。特定の建物の物性または寸法，形状および建物または地面の物理的特性に対
する調整が行われる。また、予測誤差が所望のものより大きい場合に、特定の位
置に基づいて調整を行うこともできる。
【００５７】 本発明は、二次元のサービス・エリア・モデルと二次元の線追跡法とを用いる
例をもって説明および図示されたが、三次元サービス・エリア・モデルを用いて
三次元で加入者位置を決定することもできる。三次元モデルを用いると、位置推
定システムは、メイン・ストリートおよび第１ストリートの建物のたとえば５階
にいる加入者の位置を特定することができる。
【００５８】 三次元位置推定システムは、被受信信号の垂直角度を測定するアンテナを有す
る基地局を用いて構築することができる。あるいは、街路レベル上方の様々な高
さにある基地局アンテナをサンプリングして、到達角度と時間測定値とを三次元
とすることもできる。
【００５９】 本発明の好適な実施例の上記の説明は、図示および説明のために提示されたも
のである。排他的であったり、本発明を開示される正確な形態に制限しようとす
るものではない。上記の教義に照らして修正または変形が可能である。本発明は
、本発明の原理およびその実際的用途を最も良く説明するために選択され解説さ
れたものであり、当業者が本発明を種々の形態において、また意図する特定の用
途に合うように種々の修正を加えて利用することができることを可能にするため
に選択され解説されたものである。このようなすべての修正および変形は、公正
に，合法的にまた、公平に資格を与えられる範囲に応じて解釈される場合、添付
の請求項により決定される本発明の範囲内に入る。
【図面の簡単な説明】
本発明の特徴と考えられる新規の特性は、添付の請求項に明記される。しかし
、発明そのものは、その好適な使用方法，さらなる目的および利点と共に、添付
の図面に関連して実施例の詳細な説明を参照することにより良く理解頂けよう。
【図１】 本発明により加入者位置を推定する方法およびシステム動作を説
明する高レベルの論理流れ図である。
【図２】 本発明により加入者位置を推定する方法およびシステム動作を説
明する高レベルの論理流れ図である。
【図３】 ワイヤレス通信システム・サービス・エリアの図である。
【図４】 図３のワイヤレス通信システム・サービス・エリアのコンピュー
タ・モデル図である。
【図５】 図３のコンピュータ・モデルのより詳細な図である。
【図６】 本発明による加入者位置を推定するシステムの高レベルのブロッ
ク図である。
【図７】 本発明の実施例を実行するために用いられるデータ処理システム
を示す。
【図８】 複数の線を有する被受信信号の信号強度と時刻を示すグラフであ
る。

Claims (36)

    【特許請求の範囲】
  1. 【請求項１】 ワイヤレス通信システム・サービス・エリアにおいて加入者
    ユニットの加入者位置を推定する方法であって： 前記ワイヤレス通信システム・サービス・エリア内の受信機位置において、加
    入者信号の被受信線を説明する特性の集合を測定する段階； 前記ワイヤレス通信システム・サービス・エリアのモデルにおいて、前記ワイ
    ヤレス通信システム・サービス・エリア内の前記受信機位置に対応する前記ワイ
    ヤレス通信システム・サービス・エリアの前記モデル内の位置から発されるモデ
    ル線の伝播経路を判定する段階であって、前記線が前記加入者信号の前記被受信
    線を説明する前記特性の集合に基づくモデル信号特性を有する段階；および 前記モデル線の前記伝播経路に応答して、前記ワイヤレス通信システム・サー
    ビス・エリア内の加入者位置を推定する段階； によって構成されることを特徴とする加入者位置推定方法。
  2. 【請求項２】 前記加入者信号の前記被受信線を説明する前記特性の集合が
    飛行時間，到達角度および信号振幅を含むことを特徴とする請求項１記載の加入
    者位置推定方法。
  3. 【請求項３】 モデル線の伝播経路を判定する前記段階が、線追跡法を用い
    てモデル線の伝播経路を判定する段階をさらに含むことを特徴とする請求項１記
    載の加入者位置推定方法。
  4. 【請求項４】 前記モデル線の前記伝播経路が終点を有し、加入者位置を推
    定する前記段階が前記加入者位置が前記モデル線の前記伝播経路の前記終点であ
    ることを推定する段階をさらに含むことを特徴とする請求項１記載の加入者位置
    推定方法。
  5. 【請求項５】 前記被推定加入者位置を検証する段階であって： 前記モデルにおいて、前記被推定加入者位置から検証線を発すること； 前記ワイヤレス通信システム・サービス・エリア内の前記受信機位置に対応す
    る前記ワイヤレス通信システム・サービス・エリアの前記モデルにおける前記位
    置で前記検証線の特性を推定すること； 前記検証線の前記被推定特性を、前記加入者信号の前記被受信線を説明する前
    記被測定特性集合と比較すること；および 前記検証線の前記被推定特性と前記加入者信号の前記被受信線を説明する前記
    被測定特性集合との前記比較に基づいて、前記被推定加入者位置の品質を判定す
    ること； により検証する段階をさらに含むことを特徴とする請求項１記載の加入者位置
    推定方法。
  6. 【請求項６】 前記被推定加入者位置の品質を判定する前記段階が、前記検
    証線の前記被推定特性から所定の閾値だけ異なる前記加入者信号の前記被受信線
    を説明する前記被測定特性集合に応答して、前記被推定加入者位置の品質を減少
    させる段階をさらに含むことを特徴とする請求項５記載の加入者位置推定方法。
  7. 【請求項７】 到達角度測定値が不確定性角度を含み： 前記ワイヤレス通信システム・サービス・エリアの前記モデルにおいて、前記
    受信機位置に対応する前記ワイヤレス通信システム・サービス・エリア内の前記
    位置から発されるＭ個のモデル線のＭ個の伝播経路を決定する段階であって、Ｍ
    は１より大きな整数であり、前記Ｍ個のモデル線の各々が、前記到達角度測定値
    の前記不確定性角度内の角度において発される段階； 前記Ｍ個のモデル線の前記Ｍ個の伝播経路に応答して、前記ワイヤレス通信シ
    ステム・サービス・エリア内のＭ個の被推定加入者位置の第１集合を推定する段
    階；および Ｍ個の被推定加入者位置の前記第１集合に応答して、前記ワイヤレス通信シス
    テム・サービス・エリア内の加入者位置を推定する段階； をさらに含むことを特徴とする請求項１記載の加入者位置推定方法。
  8. 【請求項８】 前記ワイヤレス通信システム・サービス・エリアにおける第
    ２受信機位置において、前記加入者信号の第２被受信線を説明する特性の第２集
    合を測定する段階； 前記ワイヤレス通信システム・サービス・エリアの前記モデルにおいて、前記
    ワイヤレス通信システム・サービス・エリアの前記第２受信機位置に対応する前
    記ワイヤレス通信システムサービス・エリアの前記モデル内の第２位置から発さ
    れるＮ個のモデル線のＮ個の伝播経路を決定する段階であって、Ｎは１より大き
    な整数であり、前記Ｎ個のモデル線の各々が、第２到達角度測定値の第２不確定
    性角度内の角度において発される段階； 前記Ｎ個のモデル線の前記Ｎ個の伝播経路に応答して、前記ワイヤレス通信シ
    ステム・サービス・エリア内のＮ個の被推定加入者位置の第２集合を推定する段
    階；および Ｍ個の被推定加入者位置の前記第１集合とＮ個の被推定加入者位置の前記第２
    集合とに基づき、最終的な被推定加入者位置を選択する段階； をさらに含むことを特徴とする請求項７記載の加入者位置推定方法。
  9. 【請求項９】 前記第２受信機位置が前記受信機位置と同じであることを特
    徴とする請求項８記載の加入者位置推定方法。
  10. 【請求項１０】 前記被推定加入者位置に基づき最終的な被推定加入者位置
    を選択する前記段階が： 被推定加入者位置のクラスタのクラスタ化の程度を決定する段階であって、各
    クラスタが前記第１および第２集合の被推定加入者位置の両方における被推定加
    入者位置を含む段階；および 被推定加入者位置の前記クラスタのクラスタ化の前記程度に基づいて、最終的
    な被推定加入者位置を選択する段階； をさらに含むことを特徴とする請求項８記載の加入者位置推定方法。
  11. 【請求項１１】 クラスタ化の程度を決定する前記段階が、被選択点と被推
    定加入者位置の前記クラスタ内の選択された被推定加入者位置との間の距離に基
    づきクラスタ化の程度を決定する段階をさらに含むことを特徴とする請求項１０
    記載の加入者位置推定方法。
  12. 【請求項１２】 前記ワイヤレス通信システム・サービス・エリア内の周知
    の位置から送信される加入者信号の被受信線を説明する信号特性の集合を測定す
    る段階；および 前記被推定加入者位置と前記周知の位置との間の相関の比較に応答して、前記
    被推定加入者位置を決定する際に用いられる係数を調整する段階； をさらに含むことを特徴とする請求項１記載の加入者位置推定方法。
  13. 【請求項１３】 ワイヤレス通信システム・サービス・エリアにおいて加入
    者ユニットの加入者位置を推定するシステムであって： 前記ワイヤレス通信システム・サービス・エリア内の受信機位置において、加
    入者信号の被受信線を説明する特性の集合を測定する手段； 前記ワイヤレス通信システム・サービス・エリアのモデルにおいて、前記ワイ
    ヤレス通信システム・サービス・エリア内の前記受信機位置に対応する前記ワイ
    ヤレス通信システム・サービス・エリアの前記モデル内の位置から発されるモデ
    ル線の伝播経路を判定する手段であって、前記線が前記加入者信号の前記被受信
    線を説明する前記特性の集合に基づくモデル信号特性を有する手段；および 前記モデル線の前記伝播経路に応答して、前記ワイヤレス通信システム・サー
    ビス・エリア内の加入者位置を推定する手段； によって構成されることを特徴とする加入者位置推定システム。
  14. 【請求項１４】 前記加入者信号の前記被受信線を説明する前記特性の集合
    が飛行時間，到達角度および信号振幅を含むことを特徴とする請求項１３記載の
    加入者位置推定システム。
  15. 【請求項１５】 モデル線の伝播経路を判定する前記手段が、線追跡法を用
    いてモデル線の伝播経路を判定する手段をさらに含むことを特徴とする請求項１
    ３記載の加入者位置推定システム。
  16. 【請求項１６】 前記モデル線の前記伝播経路が終点を有し、加入者位置を
    推定する前記手段が前記加入者位置が前記モデル線の前記伝播経路の前記終点で
    あることを推定する手段をさらに含むことを特徴とする請求項１３記載の加入者
    位置推定システム。
  17. 【請求項１７】 前記被推定加入者位置を検証する手段であって： 前記モデルにおいて、前記被推定加入者位置から検証線を発する手段； 前記ワイヤレス通信システム・サービス・エリア内の前記受信機位置に対応
    する前記ワイヤレス通信システム・サービス・エリアの前記モデルにおける前記
    位置で前記検証線の特性を推定する手段； 前記検証線の前記被推定特性を、前記加入者信号の前記被受信線を説明する
    前記被測定特性集合と比較する手段；および 前記検証線の前記被推定特性と前記加入者信号の前記被受信線を説明する前
    記被測定特性集合との前記比較に基づいて、前記被推定加入者位置の品質を判定
    する手段； によって構成される検証手段をさらに含むことを特徴とする請求項１３記載の
    加入者位置推定システム。
  18. 【請求項１８】 前記被推定加入者位置の品質を判定する前記手段が、前記
    検証線の前記被推定特性から所定の閾値だけ異なる前記加入者信号の前記被受信
    線を説明する前記被測定特性集合に応答して、前記被推定加入者位置の品質を減
    少させる手段をさらに含むことを特徴とする請求項１７記載の加入者位置推定シ
    ステム。
  19. 【請求項１９】 到達角度測定値が不確定性角度を含み： 前記ワイヤレス通信システム・サービス・エリアの前記モデルにおいて、前記
    受信機位置に対応する前記位置から発されるＭ個のモデル線のＭ個の伝播経路を
    決定する手段であって、Ｍは１より大きな整数であり、前記Ｍ個のモデル線の各
    々が、前記到達角度測定値の前記不確定性角度内の角度において発される手段； 前記Ｍ個のモデル線の前記Ｍ個の伝播経路に応答して、前記ワイヤレス通信シ
    ステム・サービス・エリア内のＭ個の被推定加入者位置の第１集合を推定する手
    段；および 前記Ｍ個の被推定加入者位置の第１集合に応答して、前記ワイヤレス通信シス
    テム・サービス・エリア内の加入者位置を推定する手段； をさらに含むことを特徴とする請求項１３記載の加入者位置推定システム。
  20. 【請求項２０】 前記ワイヤレス通信システム・サービス・エリアにおける
    第２受信機位置において、前記加入者信号の第２被受信線を説明する特性の第２
    集合を測定する手段； 前記ワイヤレス通信システム・サービス・エリアの前記モデルにおいて、前記
    ワイヤレス通信システム・サービス・エリアの前記モデル内の前記第２受信機位
    置に対応する前記ワイヤレス通信システム・サービス・エリアの第２位置から発
    されるＮ個のモデル線のＮ個の伝播経路を決定する手段であって、Ｎは１より大
    きな整数であり、前記Ｎ個のモデル線の各々が、第２到達角度測定値の第２不確
    定性角度内の角度において発される手段； 前記Ｎ個のモデル線の前記Ｎ個の伝播経路に応答して、前記ワイヤレス通信シ
    ステム・サービス・エリア内のＮ個の被推定加入者位置の第２集合を推定する手
    段；および Ｍ個の被推定加入者位置の前記第１集合とＮ個の被推定加入者位置の前記第２
    集合とに基づき、最終的な被推定加入者位置を選択する手段； をさらに含むことを特徴とする請求項１９記載の加入者位置推定システム。
  21. 【請求項２１】 前記第２受信機位置が前記受信機位置と同じであることを
    特徴とする請求項２０記載の加入者位置推定システム。
  22. 【請求項２２】 前記被推定加入者位置に基づき最終的な被推定加入者位置
    を選択する前記手段が： 被推定加入者位置のクラスタのクラスタ化の程度を決定する手段であって、各
    クラスタが前記第１および第２集合の被推定加入者位置の両方における被推定加
    入者位置を含む手段；および 被推定加入者位置の前記クラスタのクラスタ化の前記程度に基づいて、最終的
    な被推定加入者位置を選択する手段； をさらに含むことを特徴とする請求項２０記載の加入者位置推定システム。
  23. 【請求項２３】 クラスタ化の程度を決定する前記手段が、被選択点と被推
    定加入者位置の前記クラスタ内の選択された被推定加入者位置との間の距離に基
    づきクラスタ化の程度を決定する手段をさらに含むことを特徴とする請求項２２
    記載の加入者位置推定システム。
  24. 【請求項２４】 前記ワイヤレス通信システム・サービス・エリア内の周知
    の位置から送信される加入者信号の被受信線を説明する信号特性の集合を測定す
    る手段；および 前記被推定加入者位置と前記周知の位置との間の相関の比較に応答して、前記
    被推定加入者位置を決定する際に用いられる係数を調整する手段； をさらに含むことを特徴とする請求項１３記載の加入者位置推定システム。
  25. 【請求項２５】 その中にコンピュータが読取可能なプログラム・コードを
    有して、ワイヤレス通信システム・サービス・エリア内の加入者ユニットの位置
    を推定するコンピュータ使用可能な媒体であって： 前記ワイヤレス通信システム・サービス・エリア内の受信機位置において加
    入者信号の被受信線を説明する特性の集合を測定するコンピュータ読取可能なプ
    ログラム・コード手段； 前記ワイヤレス通信システム・サービス・エリアのモデルにおいて、前記ワ
    イヤレス通信システム・サービス・エリア内の前記受信機位置に対応する前記ワ
    イヤレス通信システム・サービス・エリアの前記モデル内の位置から発されるモ
    デル線の伝播経路を判定するコンピュータ読取可能なプログラム・コード手段で
    あって、前記線が前記加入者信号の前記被受信線を説明する前記特性の集合に基
    づくモデル信号特性を有する手段；および 前記モデル線の前記伝播経路に応答して、前記ワイヤレス通信システム・サ
    ービス・エリア内の加入者位置を推定するコンピュータ読取可能なプログラム・
    コード手段； によって構成されるコンピュータ使用可能な媒体によって構成されることを特
    徴とするコンピュータ・プログラム製品。
  26. 【請求項２６】 前記加入者信号の前記被受信線を説明する前記特性の集合
    が飛行時間，到達角度および信号振幅を含むことを特徴とする請求項２５記載の
    加入者位置推定システム。
  27. 【請求項２７】 モデル線の伝播経路を判定する前記コンピュータ読取可能
    なプログラム・コード手段が、線追跡法を用いてモデル線の伝播経路を判定する
    コンピュータ読取可能なプログラム・コード手段をさらに含むことを特徴とする
    請求項２５記載の加入者位置推定システム。
  28. 【請求項２８】 前記モデル線の前記伝播経路が終点を有し、加入者位置を
    推定する前記コンピュータ読取可能なプログラム・コード手段が前記加入者位置
    が前記モデル線の前記伝播経路の前記終点であることを推定するコンピュータ読
    取可能なプログラム・コード手段をさらに含むことを特徴とする請求項２５記載
    の加入者位置推定システム。
  29. 【請求項２９】 前記被推定加入者位置を検証するコンピュータ読取可能な
    プログラム・コード手段であって： 前記モデルにおいて、前記被推定加入者位置から検証線を発するコンピュー
    タ読取可能なプログラム・コード手段； 前記ワイヤレス通信システム・サービス・エリア内の前記受信機位置に対応
    する前記ワイヤレス通信システム・サービス・エリアの前記モデルにおける前記
    位置で前記検証線の特性を推定するコンピュータ読取可能なプログラム・コード
    手段； 前記検証線の前記被推定特性を、前記加入者信号の前記被受信線を説明する
    前記被測定特性集合と比較するコンピュータ読取可能なプログラム・コード手段
    ；および 前記検証線の前記被推定特性と前記加入者信号の前記被受信線を説明する前
    記被測定特性集合との前記比較に基づいて、前記被推定加入者位置の品質を判定
    するコンピュータ読取可能なプログラム・コード手段； によって構成される前記被推定加入者位置を検証するコンピュータ読取可能な
    プログラム・コード手段をさらに含むことを特徴とする請求項２５記載の加入者
    位置推定システム。
  30. 【請求項３０】 前記被推定加入者位置の品質を判定する前記コンピュータ
    読取可能なプログラム・コード手段が、前記検証線の前記被推定特性から所定の
    閾値だけ異なる前記加入者信号の前記被受信線を説明する前記被測定特性集合に
    応答して、前記被推定加入者位置の品質を減少させるコンピュータ読取可能なプ
    ログラム・コード手段をさらに含むことを特徴とする請求項２９記載の加入者位
    置推定システム。
  31. 【請求項３１】 到達角度測定値が不確定性角度を含み： 前記ワイヤレス通信システム・サービス・エリアの前記モデルにおいて、前記
    受信機位置に対応する前記ワイヤレス通信システム・サービス・エリア内の前記
    位置から発されるＭ個のモデル線のＭ個の伝播経路を決定するコンピュータ読取
    可能なプログラム・コード手段であって、Ｍは１より大きな整数であり、前記Ｍ
    個のモデル線の各々が、前記到達角度測定値の前記不確定性角度内の角度におい
    て発されるコンピュータ読取可能なプログラム・コード手段； 前記Ｍ個のモデル線の前記Ｍ個の伝播経路に応答して、前記ワイヤレス通信シ
    ステム・サービス・エリア内のＭ個の被推定加入者位置の第１集合を推定するコ
    ンピュータ読取可能なプログラム・コード手段；および Ｍ個の被推定加入者位置の前記第１集合に応答して、前記ワイヤレス通信シス
    テム・サービス・エリア内の加入者位置を推定するコンピュータ読取可能なプロ
    グラム・コード手段； をさらに含むことを特徴とする請求項２５記載の加入者位置推定システム。
  32. 【請求項３２】 前記ワイヤレス通信システム・サービス・エリアにおける
    第２受信機位置において、前記加入者信号の第２被受信線を説明する特性の第２
    集合を測定するコンピュータ読取可能なプログラム・コード手段； 前記ワイヤレス通信システム・サービス・エリアの前記モデルにおいて、前記
    ワイヤレス通信システム・サービス・エリアの前記第２受信機位置に対応する前
    記ワイヤレス通信システム・サービス・エリアの前記モデル内の第２位置から発
    されるＮ個のモデル線のＮ個の伝播経路を決定するコンピュータ読取可能なプロ
    グラム・コード手段であって、Ｎは１より大きな整数であり、前記Ｎ個のモデル
    線の各々が、第２到達角度測定値の第２不確定性角度内の角度において発される
    コンピュータ読取可能なプログラム・コード手段； 前記Ｎ個のモデル線の前記Ｎ個の伝播経路に応答して、前記ワイヤレス通信シ
    ステム・サービス・エリア内のＮ個の被推定加入者位置の第２集合を推定するコ
    ンピュータ読取可能なプログラム・コード手段；および Ｍ個の被推定加入者位置の前記第１集合とＮ個の被推定加入者位置の前記第２
    集合とに基づき、最終的な被推定加入者位置を選択するコンピュータ読取可能な
    プログラム・コード手段； をさらに含むことを特徴とする請求項３１記載の加入者位置推定システム。
  33. 【請求項３３】 前記第２受信機位置が前記受信機位置と同じであることを
    特徴とする請求項３２記載の加入者位置推定システム。
  34. 【請求項３４】 前記被推定加入者位置に基づき最終的な被推定加入者位置
    を選択する前記コンピュータ読取可能なプログラム・コード手段が： 被推定加入者位置のクラスタのクラスタ化の程度を決定するコンピュータ読取
    可能なプログラム・コード手段であって、各クラスタが前記第１および第２集合
    の被推定加入者位置の両方における被推定加入者位置を含むコンピュータ読取可
    能なプログラム・コード手段；および 被推定加入者位置の前記クラスタのクラスタ化の前記程度に基づいて、最終的
    な被推定加入者位置を選択するコンピュータ読取可能なプログラム・コード手段
    ； をさらに含むことを特徴とする請求項３２記載の加入者位置推定システム。
  35. 【請求項３５】 クラスタ化の程度を決定する前記コンピュータ読取可能な
    プログラム・コード手段が、被選択点と被推定加入者位置の前記クラスタ内の選
    択された被推定加入者位置との間の距離に基づきクラスタ化の程度を決定するコ
    ンピュータ読取可能なプログラム・コード手段をさらに含むことを特徴とする請
    求項３４記載の加入者位置推定システム。
  36. 【請求項３６】 前記ワイヤレス通信システム・サービス・エリア内の周知
    の位置から送信される加入者信号の被受信線を説明する信号特性の集合を測定す
    るコンピュータ読取可能なプログラム・コード手段；および 前記被推定加入者位置と前記周知の位置との間の相関の比較に応答して、前記
    被推定加入者位置を決定する際に用いられる係数を調整するコンピュータ読取可
    能なプログラム・コード手段； をさらに含むことを特徴とする請求項２５記載の加入者位置推定システム。
JP2000534011A 1998-02-27 1999-01-26 ワイヤレス通信システム・サービス・エリアにおいて加入者の位置を推定するための方法およびシステム Ceased JP2002505560A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/032,007 US6161018A (en) 1998-02-27 1998-02-27 Method and system for estimating a subscriber's location in a wireless communication system service area
US09/032,007 1998-02-27
PCT/US1999/001661 WO1999044375A1 (en) 1998-02-27 1999-01-26 Method and system for estimating a subscriber's location in a wireless communication system service area

Publications (1)

Publication Number Publication Date
JP2002505560A true JP2002505560A (ja) 2002-02-19

Family

ID=21862613

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000534011A Ceased JP2002505560A (ja) 1998-02-27 1999-01-26 ワイヤレス通信システム・サービス・エリアにおいて加入者の位置を推定するための方法およびシステム

Country Status (9)

Country Link
US (1) US6161018A (ja)
EP (1) EP1059008A4 (ja)
JP (1) JP2002505560A (ja)
KR (1) KR100372497B1 (ja)
CN (1) CN1197397C (ja)
BR (1) BR9908271A (ja)
CA (1) CA2320174C (ja)
IL (1) IL137745A (ja)
WO (1) WO1999044375A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005049199A (ja) * 2003-07-28 2005-02-24 Mitsubishi Electric Corp 追跡システム及びプログラム
JP2006519389A (ja) * 2003-03-04 2006-08-24 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ オブジェクトロケーション
JP2013517709A (ja) * 2010-01-14 2013-05-16 クアルコム，インコーポレイテッド 処理遅延のリアルタイム較正および報告のための方法およびシステム

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100285734B1 (ko) * 1998-06-23 2001-04-02 윤종용 기지국시스템의다중섹터화장치
US6295025B1 (en) * 1998-11-09 2001-09-25 Smith Technologies Development, Llc System for measuring and displaying three-dimensional characteristics of electromagnetic waves
US6603800B1 (en) * 1999-03-22 2003-08-05 Interdigital Technology Corporation CDMA location
US6317599B1 (en) * 1999-05-26 2001-11-13 Wireless Valley Communications, Inc. Method and system for automated optimization of antenna positioning in 3-D
US6282426B1 (en) * 1999-06-08 2001-08-28 Nokia Mobile Phones Limited Method, and associated apparatus, for determining geographic positioning of a wireless communication station operable in a non-ideal propagation environment
US6603976B1 (en) * 1999-08-03 2003-08-05 Ericsson, Inc. Architecture for TOA positioning with LMU control functionality in BSC
US6300905B1 (en) * 1999-10-05 2001-10-09 Lucent Technologies Inc. Location finding using a single base station in CDMA/TDMA systems
EP1094619A2 (en) * 1999-10-20 2001-04-25 Sony Corporation Signal receiving apparatus for global positioning system and mobile communication system
AU2001259401A1 (en) * 2000-05-05 2001-11-20 Cellguide Ltd. System for the location of mobile units by information accompanying satellite reception
US6681099B1 (en) * 2000-05-15 2004-01-20 Nokia Networks Oy Method to calculate true round trip propagation delay and user equipment location in WCDMA/UTRAN
AU2001275954A1 (en) * 2000-07-21 2002-02-05 Pacific Telecom Research System for delivering media messages to vehicle occupants and method of using the same
FR2814898B1 (fr) * 2000-09-29 2002-11-29 Sfr Sa Procede et dispositif de calcul de la position d'une station mobile, programme informatique et support memoire correspondants
RU2252429C2 (ru) * 2001-06-07 2005-05-20 Корпорация "Самсунг Электроникс" Способ определения местоположения мобильной станции
US6580393B2 (en) * 2001-06-25 2003-06-17 Harris Corporation System and method for determining the location of a transmitter using passive reflectors or refractors as proxy receivers and using database querying
GB2378335B (en) * 2001-08-03 2005-09-28 Roke Manor Research Method of determining the position of a target
FI113731B (fi) * 2001-09-21 2004-05-31 Locus Portal Corp Paikannusmenetelmä matkaviestin verkoille
US7487252B2 (en) * 2001-11-16 2009-02-03 Gateway Inc. Vehicle based intelligent network interactivity
US8160604B2 (en) * 2002-04-18 2012-04-17 Qualcomm Incorporated Integrity monitoring in a position location system utilizing knowledge of local topography
FI113330B (fi) * 2002-07-10 2004-03-31 Ekahau Oy Signaalilaatumittausten sovelluksia
US6865395B2 (en) * 2002-08-08 2005-03-08 Qualcomm Inc. Area based position determination for terminals in a wireless network
US7715850B2 (en) * 2002-10-22 2010-05-11 Qualcomm Incorporated Method and apparatus for identifying transmitters in a wireless communication system using power predictions
US7392247B2 (en) * 2002-12-06 2008-06-24 International Business Machines Corporation Method and apparatus for fusing context data
US6992625B1 (en) * 2003-04-25 2006-01-31 Microsoft Corporation Calibration of a device location measurement system that utilizes wireless signal strengths
US7250907B2 (en) * 2003-06-30 2007-07-31 Microsoft Corporation System and methods for determining the location dynamics of a portable computing device
US7123928B2 (en) * 2003-07-21 2006-10-17 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
US20050239478A1 (en) * 2003-09-03 2005-10-27 Nokia Corporation Terminal location
DE60304721T2 (de) * 2003-12-18 2006-11-09 Evolium S.A.S. Verfahren zur Positionsberechnung einer Mobilstation in einem zellularen Kommunikationsnetz
BRPI0418696A (pt) 2004-04-02 2007-06-12 Qualcomm Inc métodos e equipamentos para sistemas de determinação de posição assistida por sinalizador
CN1691557B (zh) * 2004-04-28 2010-05-05 大唐移动通信设备有限公司 生成随机用户的实现方法及通信网络的仿真方法
CN100385993C (zh) * 2004-06-18 2008-04-30 大唐移动通信设备有限公司 无线通信系统中利用数字地图信息实现终端定位的方法
WO2005125039A1 (en) * 2004-06-22 2005-12-29 École De Technologie Supérieure Method for determining the position of an rf transceiver in a known area
KR100536187B1 (ko) * 2004-09-17 2005-12-16 (주)래디안트 이동 통신 단말기의 위치 결정 방법 및 시스템
US7542430B2 (en) * 2005-01-13 2009-06-02 Tektronix, Inc. System and method for measuring end-to-end network delay and user-perspective delay
CA2619642C (en) * 2005-10-21 2014-07-29 T-Mobile Usa, Inc. System and method for determining device location in an ip-based wireless telecommunications network
US20070129084A1 (en) * 2005-12-05 2007-06-07 Nortel Networks Limited Creating and recognizing user-defined locations using communication terminals
US20070132639A1 (en) * 2005-12-09 2007-06-14 Korneluk Jose E Method and apparatus for determining an approximate position of a satellite positioning receiver
WO2008051929A2 (en) 2006-10-20 2008-05-02 T-Mobile Usa, Inc. System and method for utilizing ip-based wireless telecommunications client location data
EP2084917B1 (en) 2006-10-20 2019-05-01 T-Mobile USA, Inc. System and method for determining a subscriber's zone information
US7962102B2 (en) * 2006-11-30 2011-06-14 Motorola Mobility, Inc. Method and system for adaptive ray launching
US8332196B2 (en) * 2007-11-30 2012-12-11 Motorola Mobility Llc Method and apparatus for enhancing the accuracy and speed of a ray launching simulation tool
CN101201398B (zh) * 2007-12-05 2011-02-16 电子科技大学 利用邻站测距辅助测角的非直达波定位方法
US20090167756A1 (en) * 2007-12-31 2009-07-02 Motorola, Inc. Method and apparatus for computation of wireless signal diffraction in a three-dimensional space
US8385908B2 (en) * 2008-02-07 2013-02-26 Optimi Corporation Modifying mobile network signal propagation predictions
US8081991B2 (en) * 2008-05-06 2011-12-20 The Johns Hopkins University Wireless based positioning method and apparatus
WO2010034351A1 (en) * 2008-09-26 2010-04-01 Telecom Italia S.P.A. Method and system for localizing mobile communications terminals
US8478228B2 (en) 2008-10-20 2013-07-02 Qualcomm Incorporated Mobile receiver with location services capability
WO2010054689A1 (en) * 2008-11-12 2010-05-20 Nokia Corporation A method, apparatus, computer program and a computer readable storage medium
CN101808359B (zh) 2009-02-12 2014-08-13 电信科学技术研究院 一种长期演进系统中终端定位的方法和装置
US8600297B2 (en) 2009-07-28 2013-12-03 Qualcomm Incorporated Method and system for femto cell self-timing and self-locating
US8208916B2 (en) * 2009-12-16 2012-06-26 Electronics And Telecommunications Research Institute Apparatus and method of predicting radio wave environment
CN102803985B (zh) * 2009-12-23 2015-07-29 知维科技有限公司 定位电磁信号源
US20110309983A1 (en) * 2010-06-21 2011-12-22 Tyler Holzer Three-dimensional direction finding for estimating a geolocation of an emitter
WO2013020082A2 (en) * 2011-08-04 2013-02-07 Connors Robert W Content changeable smart phone application for navigable venues and multi-party navigational system
US20140097988A1 (en) * 2012-10-05 2014-04-10 Qualcomm Incorporated Speed estimation using delta rtt measurements and area maps
US9474040B2 (en) * 2014-10-07 2016-10-18 Cisco Technology, Inc. Independently verifying a transit point in a network environment
US10379215B1 (en) * 2018-09-01 2019-08-13 Nxp B.V. Localization of wireless nodes
US11610446B2 (en) 2018-10-12 2023-03-21 Inventio Ag Access control system and method for operating an access control system
CN115396977B (zh) * 2022-08-12 2024-08-20 中国联合网络通信集团有限公司 信号传输路径的确定方法、装置、设备及存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4799062A (en) * 1987-04-27 1989-01-17 Axonn Corporation Radio position determination method and apparatus
US5293642A (en) * 1990-12-19 1994-03-08 Northern Telecom Limited Method of locating a mobile station
US5802492A (en) * 1994-06-24 1998-09-01 Delorme Publishing Company, Inc. Computer aided routing and positioning system
US5602903A (en) * 1994-09-28 1997-02-11 Us West Technologies, Inc. Positioning system and method
US5883598A (en) * 1995-12-15 1999-03-16 Signatron Technology Corporation Position location system and method
AU727038B2 (en) * 1996-02-05 2000-11-30 Ericsson Inc. Terminal position location using multiple beams
US6026304A (en) * 1997-01-08 2000-02-15 U.S. Wireless Corporation Radio transmitter location finding for wireless communication network services and management
US5999131A (en) * 1997-07-01 1999-12-07 Information Systems Laboratories, Inc. Wireless geolocation system
US6148211A (en) * 1997-09-05 2000-11-14 Motorola, Inc. Method and system for estimating a subscriber's location in a cluttered area

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006519389A (ja) * 2003-03-04 2006-08-24 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ オブジェクトロケーション
JP2005049199A (ja) * 2003-07-28 2005-02-24 Mitsubishi Electric Corp 追跡システム及びプログラム
JP2013517709A (ja) * 2010-01-14 2013-05-16 クアルコム，インコーポレイテッド 処理遅延のリアルタイム較正および報告のための方法およびシステム
US8948063B2 (en) 2010-01-14 2015-02-03 Qualcomm Incorporated Method and system for real-time calibration and reporting of processing delay

Also Published As

Publication number Publication date
CA2320174C (en) 2005-04-26
KR100372497B1 (ko) 2003-02-15
IL137745A (en) 2005-06-19
EP1059008A4 (en) 2004-08-18
KR20010041385A (ko) 2001-05-15
EP1059008A1 (en) 2000-12-13
BR9908271A (pt) 2000-10-24
CA2320174A1 (en) 1999-09-02
CN1197397C (zh) 2005-04-13
US6161018A (en) 2000-12-12
WO1999044375A1 (en) 1999-09-02
IL137745A0 (en) 2001-10-31
CN1292204A (zh) 2001-04-18

Similar Documents

Publication Publication Date Title
JP2002505560A (ja) ワイヤレス通信システム・サービス・エリアにおいて加入者の位置を推定するための方法およびシステム
US6148211A (en) Method and system for estimating a subscriber's location in a cluttered area
KR200332431Y1 (ko) 측정각에 기초하여 모바일 장비의 위치를 결정하기 위한장치
US8428617B2 (en) Method and apparatus to select an optimum site and/or sector to provide geo-location data
US20060217127A1 (en) Method and apparatus for finding a mobile radio terminal
CN101923118B (zh) 建筑物影响估计装置及建筑物影响估计方法
CN110926461A (zh) 一种基于超宽带室内定位方法和系统、导航方法和系统
JP2008515351A (ja) セルラー無線システムにおいて移動端末の位置を見つけるための方法
KR101709411B1 (ko) 가중치 삼변측량법에 기반한 위치 측정 방법과 이를 이용한 실내 측위 방법
KR20150079080A (ko) 신뢰도 기반 측위 방법 및 그 장치
US20140228058A1 (en) System for estimating position of base station and method of estimating position of base station by the same
KR101901407B1 (ko) 측위 장치 및 방법
KR20010064729A (ko) 무선통신망에서의 단말기 위치결정장치 및 그 방법
KR102275265B1 (ko) 협력적 측위 방법 및 장치
KR102332561B1 (ko) Rssi 보정을 이용한 ble 기반 위치 인식 방법 및 이를 지원하기 위한 장치
KR102239506B1 (ko) 이동단말의 안정적인 고정밀 거리측정 방법 및 이를 수행하기 위한 프로그램을 기록한 기록매체
KR102553858B1 (ko) 기지국의 현행화 오류 탐지 방법 및 장치
KR102332560B1 (ko) 저전력 블루투스를 이용한 위치 인식 방법 및 이를 지원하기 위한 장치

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060126

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081010

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090113

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090120

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090210

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090218

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090310

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090317

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090410

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090511

A045 Written measure of dismissal of application [lapsed due to lack of payment]

Free format text: JAPANESE INTERMEDIATE CODE: A045

Effective date: 20090924