JP4029040B2 - 無線通信ネットワークにおける位置の評価 - Google Patents
無線通信ネットワークにおける位置の評価 Download PDFInfo
- Publication number
- JP4029040B2 JP4029040B2 JP2002555570A JP2002555570A JP4029040B2 JP 4029040 B2 JP4029040 B2 JP 4029040B2 JP 2002555570 A JP2002555570 A JP 2002555570A JP 2002555570 A JP2002555570 A JP 2002555570A JP 4029040 B2 JP4029040 B2 JP 4029040B2
- Authority
- JP
- Japan
- Prior art keywords
- receiver
- model
- calibration
- signal parameters
- channels
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
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/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
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)
- Monitoring And Testing Of Transmission In General (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Radar Systems Or Details Thereof (AREA)
- Alarm Systems (AREA)
Description
本発明は、無線通信環境、すなわちラジオ、マイクロ波、または光ネットワークでありうる一つ以上のネットワーク、において、受信機の位置を評価する方法と装置に関する。この一つ以上のネットワークは複数のチャンネルで同時に通信する。そのような位置評価は、いろいろな種類の位置依存サービスを提供するのに使用することができる。
【0002】
米国特許6,112,095号(Mati Waxほか)明細書には、セルラーネットワークたとえばAMPSまたはCDMAにおける送信機の一組の可能性の高い位置を与える方法を開示している。Waxの特許で開示されている技法における問題は、ネットワーク側に追加のハードウェア、たとえば基地局に対する角度方向を測定するために備えられたアンテナ配列、が必要である、ということである。言い換えると、移動局の位置を決定するために、ネットワークのインフラストラクチャーに関する情報が利用できなければなければならず、また移動局はその位置を評価させるための何かを送信しなければならない。
【0003】
本発明の目的は、前記問題を解決することである。言い換えると、本発明による機構は、無線通信ネットワークにおける受信機の位置を、該ネットワークのインフラストラクチャー(たとえば、基地局の位置)に関する事前の知識なしでも、評価できなければならない。
【0004】
この目的は、特許請求の範囲に示す独立クレームに開示する特徴を有する方法と装置によって達成される。本発明の好ましい実施形態を、従属クレームに示す。
【0005】
本発明は、受信機の無線環境すなわち受信機によって受信されるネットワークのインフラストラクチャーに関する知識なしでも、妥当な信頼性で受信機の位置を評価するのが可能である、という意外なアイデアにもとづく。たとえば、上で引用したWaxの特許に開示されている技法は、セルラーネットワークの基地局の構成たとえば基地局の位置に頼っている。実に意外なのは、本発明の方法が実現可能だということである。この意外な事実は、電界強度表示器を有する移動電話を持って歩き回れば、ただちに明らかになるであろう。場所によっては、20〜30cmの移動により電界強度が急激に変化する。明らかに、大体同じ電界強度の位置が非常に多数存在するはずである。位置評価システムのキャリブレーションには互いに非常に近い位置での電界強度(または、他の信号パラメータ)の測定が必要であり、これらの測定値の記憶のために巨大なデータベースが必要である、と思うかもしれない。大気の状態、都市景観、およびネットワーク構成は、連続的に変化している。ちょっと見たところでは、このデータベースは、定常的な更新なしでは、急速に質が低下する、と思われるであろう。しかし、コンピュータシミュレーションによれば、複数のチャンネル(周波数)での測定値にもとづく方法は予想外に強力である。また、キャリブレーションデータはいろいろな条件において、自動的に補正することができる。
【0006】
本発明の一つの側面は、無線通信環境における受信機の位置を評価する方法であって、該通信環境が同時通信のための複数のチャンネルを有し、各チャンネルが位置に関して他のチャンネルとは異なるように変化する少なくとも一つの信号パラメータを有する方法である。この方法は、下記のステップによって実施することができる。
1)前記無線通信環境内の複数のキャリブレーション点のそれぞれにおいて、一組のキャリブレーションデータを決定し、該キャリブレーションデータの各組がそれぞれのキャリブレーション点の位置と該キャリブレーション点におけるいくつかのチャンネルのそれぞれに対する少なくとも一つの測定信号パラメータとから成り、
2)キャリブレーションデータの組にもとづいて、無線通信環境内のいくつかのチャンネルの信号パラメータと受信機位置との関係に関する統計モデルを維持し、
3)受信機におけるいくつかのチャンネルのそれぞれに関して少なくとも一つの信号パラメータを測定し、
4)統計モデルと受信機におけるいくつかのチャンネルの測定信号パラメータとにもとづいて、受信機の位置を評価する。
【0007】
本発明のもう一つの側面は、前記方法を実施するための装置である。この装置は、観測信号パラメータの組を決定するための手段を有する受信機として具体化することができる。これらの組のそれぞれは、受信機の位置におけるいくつかのチャンネルのそれぞれに関する少なくとも一つの観測信号パラメータを含む。受信機は、それ自身、前記組と、無線通信環境におけるいくつかのチャンネルの信号パラメータと受信機の位置との関係に関する統計モデルとにもとづいて受信機の位置を近似する位置評価値を決定するための位置計算モジュールを有することができる。あるいは、受信機は前記組を外部位置計算モジュールに送ることができる。
【0008】
ここで、「受信機」という言葉は、その位置が評価される装置であるが、その位置が評価されたときに、その評価された位置を送信する必要のない装置を意味する。言い換えると、この装置はその無線環境の観測を行えば十分である。たとえば、GSMホンはトラヒックチャンネルを受信する必要はない。そうではなく、これはすべての利用可能な周波数で観測を行う。この装置は、送信能力をも有することができ、一般に有するが、本発明のすべての実施形態に必要というわけではなく、本発明はポケットベルまたは放送受信機の位置の評価に使用することができる。本発明においては、送信能力が位置の評価に必須というわけではないので、受信機はそれが所属しないネットワークの信号パラメータを使用することができる。たとえば、あるGSMネットワークに所属するGSMホンは他のGSMネットワークの信号強度値を使用することができる。
【0009】
「環境」という言葉は、受信機が少なくとも一つのネットワークを受信する(観測を行う)ことができるということを意味するが、二つ以上を受信することもできる。たとえば、GSMホンはいくつかの通信事業者のGSMネットワークを観測することができる。より進んだ受信機は多くのタイプのネットワークたとえばセルラーネットワークおよび放送ネットワークを観測することができる。
【0010】
「無線」環境という言葉は、一つ以上のネットワークがラジオ、マイクロ波、または光ネットワークでありうるということを意味する。また、受信機が受信するネットワークの組は、複数のチャンネルで同時に通信しなければならず、該複数のチャンネルはチャンネルの下位の組を有し、該下位の組の各チャンネルは該下位の組の他のチャンネルとは異なるように位置に対して変化する少なくとも一つの信号パラメータを有しなければならない。これは、位置に対して大体同じ依存性を持つ信号パラメータを有するいくつかのチャンネル、たとえば共通の送信アンテナからのチャンネルは、通常、信頼できる位置評価値を得るのに十分な情報を与えない、ということを意味する。通常、少なくとも三つの送信局からの信号が必要である。適当なネットワークの例としては、セルラーネットワーク(たとえば、(GSM、GPRS、UMTS、その他)、放送ネットワーク(アナログオーディオ、DAB、またはDVB)、無線ローカルエリアネットワーク(WLAN)、または短距離マイクロ波ネットワークたとえばブルートゥースがある。
【0011】
「位置」は、1〜3次元を有することができる。列車その他においては、1次元の位置表示で十分であろう。しかし、2または3次元の位置表示がもっとずっと有用である。2次元表示の場合、受信機は事実上地面の高さにあると仮定される。実際、高さは、キャリブレーションデータが実際の観測地と同じ高さ(たとえば、地面の高さ、13階、その他)で測定される限り、問題にならない。また、キャリブレーションデータは時間の表示を含むことができる。これは、無線環境すなわちその信号パラメータが時間とともに変わるということを意味する。言い換えると、キャリブレーションデータは信号パラメータのほかに1〜3個の位置座標を含み、また随意に時間の表示を含む。
【0012】
ここで使用する「キャリブレーションデータ」には、キャリブレーション測定値(すなわち、測定信号値)と測定が行われた位置(および、随意に時間)が含まれる。
【0013】
「統計モデル」という言葉は、キャリブレーションデータの個々の組がそれぞれの受信機位置の計算に必要ではないということを意味する。統計モデルとキャリブレーションデータの組との違いは、次の例で示すことができる。いくつかの{x,y}の対があって、xとyとの間になんらかの関係があるとする。位置xにおけるyの値を、すべての{x,y}対にもとづいて計算することができる。あるxの値に対するyの値を予想するより速い方法は、数学的関数y=f(x)を計算することである。この例では、関数fが統計モデルである。言い換えると、あるxの値に対するyの値が個々の{x,y}を参照することなく計算される。統計モデルにもとづく位置の評価は速く、またキャリブレーションデータの個々の組にもとづく位置の評価に比して、少ない記憶スペースしか必要でない。
【0014】
統計モデルは、非常に多くの異なった実施形態を有することができ、たとえば、確率モデル、ニューラルネットワーク、ファジィ論理システム、カーネルエスティメータ、サポートベクトルマシン、ディシジョンツリー、リグレッションツリー、カルマンフィルターその他の統計フィルター法、ウェーブレット、スプライン、誘導論理プログラミング法、有限混合モデル、ヒドゥンマルコフモデル、その他がある。ここで使用する「統計モデル」という言葉は、いくつかの統計(サブ)モデルの組合せをも意味しうる。
【0015】
「チャンネル」という言葉は、幅広く解釈すべきであり、大体において、周波数または周波数帯と同じ意味である。受信機はそのチャンネルで通信する必要はなく、該受信機(または付属の測定装置)はそのチャンネルの少なくとも一つの信号パラメータを測定することができればよい。TDMAシステムの場合、各周波数はいくつかのタイムスロットを有し、各スロットが一つのチャンネルを搬送している。本発明に関する限り、同じ周波数を有するタイムスロットはすべて同じ情報を与え、したがってそれらのうちの任意の一つを一つの「チャンネル」として使用することができる。測定される信号パラメータが信号強度である場合、受信機はそのチャンネルの内容を解釈する能力を有する必要さえない。
【0016】
位置によって変化する信号パラメータの例としては、信号強度、タイミングの進み、誤り率があるが、これらのみには限定されない。このパラメータの例としては、あるチャンネルの利用度もあるが、しかしこれは信号強度および/または誤り率がイエス/ノー質問に対して定量化される特殊なケースであると考えられる。指向性アンテナが使用されている場合、電波ビームの方向も使用することができる。このように、測定される信号パラメータはあるチャンネルに対応するものである必要はなく、誘導される数値とすることができる。たとえば、測定されるパラメータの組は、V1、V2、その他が最善、次善、その他の使用できるチャンネルの指標であるベクトルV=[V1,V2,V3...]とすることができ、あるいはこのベクトルを含むことができる。しかし、簡明であるように、ここでは、信号パラメータがあるチャンネルに関係するものである例を使用する。
【0017】
キャリブレーションデータの各組は、それぞれのキャリブレーション点の位置と該キャリブレーション点でのいくつかのチャンネルのそれぞれに関する少なくとも一つの測定信号パラメータとを含む。キャリブレーション点というのは、その位置と信号パラメータとが既知または測定される点である。キャリブレーション測定値は、一般に、定置および/または移動キャリブレーション受信機によって決定される。定置キャリブレーション受信機は建物、交通標識、街灯柱、その他に取りつけることができる。移動キャリブレーション受信機は人または乗物とともに移動させることができる。キャリブレーション受信機は実用の受信機と同様に信号パラメータを測定する。測定された信号パラメータは、有線もしくは無線送信によって(=オンライン)、または取りはずし自在の媒体たとえばメモリディスク、テープ、もしくはカードを持ち運ぶことによって(=オフライン)、統計モデルに送ることができる。
【0018】
位置の評価は、受信機サイトまたはネットワークサイトで行うことができる。位置が受信機サイトで評価される場合、該受信機(または付属のコンピュータ)は、統計モデルにアクセスしなければならない。現在の技術では、可能な統計モデルを圧縮して、ラップトップまたはパームトップコンピュータで処理できるサイズにすることができる。統計モデルは、たとえばコンピュータがインターネットに接続されている間に更新することができる。あるいは、このモデルは、取りはずし自在のメモリたとえばCD−ROMまたはDVD−ROMによって与えることができる。将来は、移動電話も、統計モデルの保持に十分なメモリを有することになるであろう。統計モデルは、たとえば高速接続によるデータ呼出しによって、更新することができる。受信機サイトが統計モデルのコピーを記憶している場合、受信機は送信能力を有する必要はなく、この受信機を放送受信機、ポケットベルとすることができ、あるいはラップトップコンピュータ用の現行のGSM取りつけカードに外観の似たラップトップコンピュータ専用のアドオンカードとすることができる。
【0019】
あるいは、受信機は、トランシーバーの一部とすることができ、たとえば移動電話またはポータブルもしくはハンドヘルドコンピュータに取りつけられたWLANもしくはブルートゥースインタフェースとすることができる。この場合、このトランシーバーは、測定結果を、ネットワークに送ることができ、該ネットワークは該結果を位置決定サーバーに送る。トランシーバーのタイプに応じて、測定値を、たとえばデータ呼出しまたはWAPもしくはWLAN接続により、短いメッセージで送ることができる。位置決定サーバーは、同様の接続により、トランシーバーに対してその位置評価値を送ることができる。
【0020】
本発明の好ましい実施形態の場合、信号パラメータ測定値(キャリブレーション測定値および/または受信機の現在の観測値)が、割合に少数の階級たとえば2〜5の階級に分けられる。言い換えると、測定値の粗さ(granularity)が大きくされる。一見すると、そのような粗さの増大により情報の損失が起るように思われる。たとえば、ある位置におけるあるチャンネルの信号強度が0〜100の目盛(実際の単位とは無関係)上の34単位のところにあったとする。34単位という結果を記憶させる代りに、ここでは、測定値が25と50との間にあるということ、すなわち0〜3の目盛の1の値であるということのみを記憶させる。0〜100の目盛の値34であることのほうが、0〜3の目盛の値1であることよりも、その位置付近での信号強度をよりよく予想できる、と思われるかもしれない。しかし、多くの場合、粗さの増大により、位置決定の正確さが向上する。その原因の一つは、高分解能目盛の場合、あまり起らない多くの値が存在するが、一方低分解能目盛の場合、すべての可能な値が割合に頻繁に発生する、ということである。
【0021】
本発明の利点は、ネットワークインフラストラクチャー上の先行情報が必要でない(有用でありうるが)、ということである。これは、本発明による位置決定作業がネットワーク通信事業者につながっていない、ということを意味する。しかし、もし本発明による位置決定作業がネットワーク通信事業者によって維持されているならば、該通信事業者は、他の通信事業者のネットワークからの観測値を該事業者のインフラストラクチャーに関する先行情報なしで使用することができる。本発明は、いろいろなネットワーク技術、たとえばセルラーネットワーク、放送ネットワーク、あるいは無線ローカルエリアネットワークに適用することができる。
【0022】
以下、本発明を、好ましい実施形態に即して、添付の図面を参照しつつ、さらに詳しく説明する。
【0023】
図1は、信号パラメータと受信機位置との関係を示すいくつかのグラフである。水平軸は受信機の(1次元)位置を示す。垂直軸は受信機によって測定される信号パラメータV(たとえば、信号強度、あるいは誤り率)を示す。グラフAとBは二つのチャンネルの信号パラメータを示す。この仮想例では、それぞれ位置X1〜X10で測定された10個のデータ点D1〜D10が示されている。グラフAとBは、それぞれ位置X1〜X10と信号パラメータ値V0を有するデータ点D1〜D10を共有している。図1を見ると、本発明の実施の困難を感じるかもしれない。10個の異なる位置(この例の場合)に共通のパラメータ値V0だけでなく、10個の位置が二つのグラフAとBのどちらによっても等しく十分に説明される。周知のナイキストの条件によれば、ある信号はその最大周波数成分の2倍よりも大きな周波数でサンプル採取した場合、完全に再現することができる。グラフAとBがたとえば公称周波数900MHzを有するGSMネットワークの電界強度を示すとすると、グラフAとBの空間周波数は、波長約30cmに対応する。したがって、信号パラメータは、15cmよりも小さな距離だけ離れた各点でサンプル採取すべきであるが、これは明らかに不可能な作業である。しかし、信号パラメータが波長の半分よりも大きな距離だけ離れた各点でサンプル採取された場合、点X6〜X10でグラフAとBがまったく似ていないということからわかるように、グラフAとBは再現することができない。
【0024】
本発明が実際には有効であるということの理由は、チャンネルの数が増大すると、チャンネルが上述のように振舞う位置の数が急激に減少し、したがって任意の二つの点が測定パラメータにもとづいて区別できない可能性がどんどん低下する、という事実に由来する。
【0025】
図2は、本発明の全般的概念を示すブロック図である。図2において、本発明はコンパクトな位置評価モジュールLEMとして具体化されているが、もっと分散した実施形態も同様に可能である。本発明の本質的な特徴は受信機の無線環境の統計モデルSMであり、該モデルは、受信機サイトでの複数の現在の観測値があれば、受信機の位置を予想することができる。統計モデルSMは、キャリブレーションデータCDにもとづいて、また随意に、無線環境の先行情報PIにもとづいて、モデル構築モジュールMCMによって構築され、維持される。随意の先行情報PIはネットワークインフラストラクチャーに関する情報、たとえば基地局の位置および無線パラメータ、を含むことができる。キャリブレーション測定値が集められる位置をキャリブレーション点と呼ぶ。キャリブレーションデータCDは、データレコードから成り、該レコードのそれぞれは問題のキャリブレーション点の位置Xと該キャリブレーション点で測定された信号パラメータVの組とから成る。随意に、キャリブレーションデータレコードは、信号パラメータが時間とともに変化する場合、測定がなされた時間をも含むことができる。位置Xは任意の絶対または相対座標系によって表示することができる。特別の場合、たとえば列車、高速道路、トンネル、水路、その他においては、一つの座標で十分でありうるが、通常二つまたは三つの座標を使用する。参照符号Xは位置のすべての座標の組を示す。
【0026】
この種の統計モデルの説明において、「トレーニングデータ」という言葉がしばしば使用されることに注意されたい。本発明の場合、「キャリブレーション」という言葉が好ましい。というのは、「トレーニング」はモデルが初期トレーニング後に準備が整うという感じを与えうるが、「キャリブレーション」はモデルを条件の変化に応じて定期的に更新する必要がありうるという感じをよりよく与えるからである。
【0027】
受信機の現在の観測値COと統計モデルSMとにもとづいて位置評価値LEを生成させるための位置計算モジュールLCMも存在する。技術的には、「測定」と「観測」とは同様に行うことができるが、混乱を避けるために、「測定値」という言葉は一般にキャリブレーション測定値に関して使用し、受信機の現在の位置で得られた信号パラメータを「観測値」と呼ぶ。受信機の最新の観測値の組を現在の観測値と呼ぶ。位置計算モジュールLCMまたは独立の評価値解釈モジュールEIMは、位置評価値の解釈のために、受信機の観測履歴OHを使用することもできる。すなわち、観測値の組が実質的に同じ確率で二つ以上の位置によって説明できる場合に、観測履歴OHを、あいまいさを取り除くために使用することができる。
【0028】
図3は、図2に示されているキャリブレーションデータCDのキャリブレーション測定値を決定するための代表的キャリブレーション受信機を示す。図3は、ポータブルコンピュータ(またはデータプロセッサー)PC−C、移動局MS−C(たとえば、GSM、GPRS、またはUMTS携帯電話)、および位置決定受信機たとえばGPS(グローバルポジショニングシステム)装置から成る移動キャリブレーション受信機を示す。添え字−Cは、キャリブレーション受信機を意味するものであり、図4に示す実際の受信機Rの対応する部分と区別するためのものである。簡明なように、キャリブレーション受信機の主要モジューPC−C、MS−C、およびLRを個別に示すが、あとの二つのモジュールは、通常のラップトップコンピュータのカードソケットに挿入できるPCカードとして使用することができる。キャリブレーション受信機CRはセルラーラジオネットワークRNの利用できる基地局BSのラジオ信号パラメータを観測する。ラジオネットワークRNと移動局MS−Cとの間のインタフェースをラジオインタフェースRIと呼ぶ。ラジオインタフェースRIが双方向性であるならば、キャリブレーション受信機CRは、その観測値を、同じラジオインタフェースRIによって位置決め評価モジュールLEMに送ることができる。あるいは、キャリブレーション受信機のポータブルコンピュータPC−Cが取りはずし自在のメモリDM媒体たとえば記録可能なCD−ROMディスクに観測値を記憶することができ、該ディスクはあとからオフラインで位置評価モジュールLEMに持っていく。
【0029】
キャリブレーション受信機CRの位置決め受信機LRは、測定座標を付属のコンピュータまたはその他のデータプロセッサーに出力することができる限り、まったく普通のたとえば市販のGPS(グローバルポジショニングシステム)とすることができる。ポータブルコンピュータは通常の適当にプログラムできるコンピュータとすることもできる。移動局MS−Cのみがそのハードウェアまたはファームウェア(そのROMの内容)を変更することが必要になりうる。変更は、その移動局がどれだけ多くの信号パラメータを測定するかに応じて、必要になりうる。たとえば、通常のGSMホンは、その現在有効なセルのほかに、その隣接セルのいくつかのパラメータをモニターしているが、隣接セルは有効セルほど詳しくは測定されていない。GSMホンは、有効呼出しを受けている場合にのみ、隣接セルをその有効セルと同程度に詳しくモニターする。本発明の目的のためには、移動局のセルモニタールーチンを、該移動局が利用できるセルをできるだけ詳しくモニターするように変更するのが有利である、と考えられる。
【0030】
もちろん、キャリブレーション受信機CRは、異なる種類のネットワークまたは異なる通信事業者のネットワークをモニターするために、二つ以上の移動局を有することができる。放送ネットワークのモニターのためには、キャリブレーション受信機CRは放送走査受信機(独立には示さない)をも有すべきである。あるいは、移動局MSは、セルラーネットワークおよび放送ネットワークが受信できるマルチモードのデバイスとすることができる。
【0031】
図3に示すようなキャリブレーション受信機は、乗物または人とともに搬送することができる。GPS受信機を必要としない定置キャリブレーション受信機は、建物、交通信号、街灯柱、その他に取りつけることができる。独立の位置決め受信機を使用する代りに、キャリブレーション受信機の位置を次の方法の一つ以上によって決定することができる。すなわち、受信機の位置をデジタル化マップに示す方法、通りの(または他の)番地を入力して該番地を適当なデータベースによって位置に変換する方法、または他の公知の位置たとえば公共交通機関の停留所を使用する方法によって決定できる。
【0032】
図4Aは位置を評価すべき通常の移動受信機を示すブロック図である。受信機Rの簡単な実施形態は、適当にプログラムできる移動局MSのみを有する。ある種の実施形態では、受信機Rはポータブルコンピュータ(または、データプロセッサー)PCをも有することができる。ここでも、「受信機」という言葉は、該デバイスの位置が評価されつつあるとき、該デバイスが受信しつつあるということを意味するが、実際には、大部分の実施形態は送信能力をも有する。図4Aに示す実施形態は統計モデルSMを含まない。したがって、受信機Rは、その現在の観測値の組COを、該受信機に接続された基地局BSにより、位置評価モジュールLEMに送信しなければならない。位置評価モジュールLEMは、受信機に対して、ラジオインタフェースRIにより、該受信機の位置評価値LEを送り返す。
【0033】
図4Bは、別の実施形態を示し、ここでは、受信機の付属コンピュータPCが統計モデルSMのコピーを取りはずし自在のメモリDMたとえばCD−ROMディスク上に受信し、受信機は何も送信することなくそれ自身の位置を決定することができる。さらなる別の実施形態(特に図示せず)では、受信機の付属コンピュータPCが、位置評価モジュールLEMへのインターネット(またはその他のデータ)接続により、統計モデルを受信することができる。将来の広帯域移動局は、ラジオインタフェースRIを通じて、統計モデルを受信することができるであろう。また、技術の混用により、受信機が有線接続によるかまたは取りはずし自在のメモリ上に、初期統計モデルを受信するが、該モデルのあとからの更新をラジオインタフェースによって送信するようにすることもできる。
【0034】
図3、4A、および4Bでは、ラジオネットワークRNがセルラーネットワークとして示してあり、移動局MSがセルラー送受器に似ている、ということに注意されたい。しかし、本発明はセルラーネットワークのみに限定されるものではなく、WLAN環境においても同様に十分に使用することができ、その場合、移動局はWLANインタフェースデバイスによって置き換えられる。
【0035】
統計モデル化
以下、可能な統計モデルについてさらに詳しく調べる。一般に、ここで言うような統計モデルは、いくつかの統計サブモデルから成ることができ、その場合、実際の評価値はサブモデルの個々の結果を組合せて得られる。
【0036】
必要な統計サブモデルを構築するのに使用できる多くの統計モデル化の方法がある。以下では、確率論的方法にしぼることにする。確率論的モデルというのは、移動端末の位置を評価するときに、位置Xが離散変数としてモデル化されている場合には、結果が、可能な位置全体にわたる確率分布として表示されるが、一方位置Xが連続変数としてモデル化されている場合には、結果が密度関数として表示される、ということを意味する。以下においては、離散変数の場合に焦点をしぼる。同様に、位置依存測定値Vも、離散または連続観測変数としてモデル化することができる。ベクトルVの次元数(得ることのできる測定値の数)は、動作している無線ネットワークの特性に応じて変化する。
【0037】
使用できる確率論的モデルの種類も多数ある。以下に示す本発明の好ましい実施形態においては、パラメータ確率論モデルに焦点をしぼる。この場合、一つのモデルを、対(M,θ)として表現することができ、ここでMは、モデルの構造、すなわちどのパラメータが必要であるかということを決定するモデルの定量的性質、を示し、θはそれらのパラメータの定量的値を示す。
【0038】
ここでパラメータ確率論モデル(M,θ)を構築するのには、二つの主要な方法すなわち条件付きモデルと結合モデルがある。条件付きモデルは、P(X|V,M,θ)の形の確率分布を直接与えるモデルであり、この式で、Vは観測変数(たとえば、信号強度の測定値から成るベクトル)の値を示し、Xは観測Vが行われた位置を示す。結合モデルは事象(X,V)における確率分布P(X,V|M,θ)を定める。
【0039】
しかし、確率論の公理を使用すれば、P(X|V,M,θ)=P(X,V|M,θ)/P(V|M,θ)であることを示すことができ、ここでP(V|M,θ)は位置Xに依存しない。したがって、分母P(V|M,θ)を規格化定数として扱うことができる。これは、条件付きモデル化にいつでも結合モデルを使用することができるということを意味し、したがって以下では、結合モデル化に焦点をしぼり、条件付きモデル化はその特殊なケースと見なすことにする。
【0040】
位置の評価にパラメータモデルを使用するのには多くのやり方がある。まず、単一のモデル構造Mを使用することに決めたとして、キャリブレーションデータCDからパラメータを決定し、事象(X,V)に対する結合確率モデルを得ることにしたとする。このモデルは、前述のように、観測値Vに関して、位置Xに対する必要な条件付き分布をも与える。[Kontkanen et al.2000]に述べられているように、結合分布を得るのには、下記のいくつかの方法がある。
1. θ(D)がパラメータの最大可能性表示、すなわちθ(D)=arg maxP(D|M,θ)であるとして、P(X,V|M,θ(D))を使用することができる。
2. θ(D)がパラメータのベイズ最大事後表示、すなわちθ(D)=arg maxP(θ|M,D)であるとして、P(X,V|M,θ(D))を使用することができる。
3. θ(D)が事後分布P(θ|M,D)の平均値であるとして、P(X,V|M,θ(D))を使用することができる。
4. パラメータθに関して積分することができる。すなわち、P(X,V|D,M)=∫P(X,V|D,M,θ)P(θ|D,M)dθ。
5. θ(D)が[Wallace and Dowe 1999]およびその引用文献に述べられている最小メッセージ長さの条件を最適化するパラメータ表示であるとして、P(X,V|M,θ(D))を使用することができる。
【0041】
いくつかの特別なケースでは、方法3と4は同等である。
【0042】
一般に、いくつかのモデル構造Mを使用したいと思うであろう。以下では、一般モデル群(集合)Fを固定したと考える。このFは、考慮されるすべての可能なモデル構造の集合である。たとえば、集合Fは、すべての可能なベイズのネットワークモデル([Cowell et al.1999]、[Pearl 1988]を参照されたい)の集合に対応する。この場合、Fのすべてのモデルにわたる加重和P(X|V,F)∝ΣP(X,V|M)W(M)を計算することにより、予想分布P(X|V,F)を生成させる。可能な加重関数Wの例としては下記のものがある。
1. データP(M|D)∝P(D|M)P(M)=P(M)∫P(D|θ,M)P(θ|M)dθが与えられている場合、モデル構造Mの後部(posterior)。
2. モデル構造Mが与えられているときのデータの確率論的複雑さと、[Rissanen 1999]およびその引用文献で考察されている確率論的複雑さの条件の近似。
3. モデル構造Mが与えられているときのデータの最小メッセージ長さと、[Wallace and Dowe 1999]およびその引用文献で考察されている最小メッセージ長さの条件の近似。
【0043】
やはり可能なのは、加重関数の条件付き(管理)バージョンの使用であり、その場合、重みは条件付きモデルに関して計算され、実際のデータは位置変数Xの値のみから成るように採られ、測定値データVは“背景データ”として取扱われる。これらの方法は[Kontkanen et al 1999]に述べてある。
【0044】
Fのモデル構造Mの数が多すぎて、妥当な時間内に加重和を計算することができない場合には、F内を探索して、Fを切断し、ある費用関数に対して最善のモデル構造のみから成るようにすることによってモデル群Fを制限しなければならない。この探索を行うのに使用できる費用関数としては、上に挙げた加重関数がある。この作業には任意の探索アルゴリズムが使用できる。このタイプの制限探索の極端なケースは、Fのただ一つのモデル構造Mが選択されるケースである。言い換えると、モデル構造すべてにわたる和が最大重みを有する単一モデルの使用に対応する単一項に還元されるということである。
【0045】
観測値Vが離散変数としてモデル化される場合には、この離散変数の粗さをモデル構造Mの一部と考えることができる。この粗さはユーザーが固定する(先行情報を代表する)ことができ、あるいはモデル構造Mの一部とすることができ、これはキャリブレーションデータから導くことができる。
【0046】
随意の先行情報、たとえば基地局の位置およびラジオパラメータに関する情報は、キャリブレーション測定値から引き出されるもの以外の知識を表す。確率論的設定の場合、先行情報のコード化には下記の方法を区別することができる。
1. 確率モデルの初期モデル群Fを選択する(考慮するモデル構造を決定し、各モデル構造に関して、使用する分布の形と仮定とを決定する)ことによる。
2. 観測変数Vを離散変数とした場合、離散性の粗さを選択することによる。
3. 位置変数Xを離散変数とした場合、離散性の粗さを選択することによる。
4. モデルMのパラメータに対して、先行分布P(θ|M)を決定することによる。
5. 群Fのモデル構造Mに対して先行分布P(M)を決定することによる。
【0047】
欠損データ
欠損データの取扱いにはいくつかの方法がある。
1. 「欠損」を問題の変数に対する異常値として扱う。
2. 欠損入力を無視する(十分な統計量が既存のデータのみで計算される)。
3. 既存のデータおよび/または先行情報から欠損データを評価する。この評価値は、欠損値の知識にもとづいた推測に取込むのに使用でき、あるいは観測値の一部として扱うことができる(同時に、いくつかの可能な値の十分な統計量を、たとえばその評価確率に応じて、部分的に更新することができる)。
4. ランダム推測の使用により、欠損値を満たす。
【0048】
位置の解釈と報告
確率論的な位置評価の結果は、いくつかの方法で報告することができる。第一に、作業エリアを異なるやり方でいくつかのサブエリアに分割することができ、このサブエリアは作業エリアの完全な分割からなることができ、あるいは全作業エリアの一部だけをカバーするようにすることもできる。後者のケースの一例は、キャリブレーションデータDに挙げられた位置のみを(所望の正確さで)考慮する場合である。以下では、確率論的位置評価の結果について下記の三つのやり方で報告する。
1. エリア全体にわたる完全な確率分布を与えることによる。すなわち、各エリアXに対して、対応する確率P(X|V,F)を与える。
2. 分布P(X|V,F)において、最大確率のサブエリアXを与えることによる。
3. 分布P(X|V,F)において、ある誤差関数の期待値を最小にする点評価値を与えることによる。
【0049】
上記3の例は、平均二乗誤差であり、その場合、点評価値はサブエリアの中心点の加重平均であり(サブエリアの大きさは同じであると仮定する)、重みは確率P(X|V,F)である。サブエリアXが同じ大きさでない場合には、重みは、対応するサブエリアの相対寸法に応じて、たとえば因数をかけることにより、目盛りなおすことができる。
【0050】
受信機の位置の不確定性は、使用できる場合の先行情報、および/または観測履歴OHによって低下させることができる。最初に、前記1が選択されたとする。言い換えると、受信機の位置決定をもとめるユーザーまたはアプリケーションに対して全確率分布で報告されるとする。この確率分布はいくつかの可能な位置を示すことがありうる。先行情報が使用できる場合、該情報は、受信されたセル識別子その他に対して、ただ一つの位置のみが可能であるということを示しうる。あるいは、観測履歴OHを使用して、いくつかの位置を排除することができる。たとえば、いくつかの位置が受信機の現在の位置を説明しうるが、受信機が有限速度である場合、位置のある部分集合のみが全観測履歴OHを説明しうる。
【0051】
作用例
例1:単純ベイズモデルによる位置の評価
考慮されているサブエリアXはキャリブレーションデータが集められた位置である。これらの位置の半径を1mであると仮定するが、任意の大きさのものが使用できる。観測変数Vはm値ずつ離散的に変化するとする。m値の大きさは一定(たとえば、3)とすることができ、あるいは前記の加重関数の一つによって最適化することができる。インターバル間の境界点は、各インターバル内のトレーニングサンプルの数が同じであるように(等頻度離散化)決定することができ、あるいはインターバルが同じ幅であるように(等幅離散化)決定することができる。インターバルは、クラスター化アルゴリズムたとえばK平均アルゴリズムの使用によっても決定できる。
【0052】
一つのモデル構造Mを使用する。すなわち、与えられた位置変数Xの値に対して、観測変数V1,...,Vnは独立であると仮定する。データは独立かつ均一に分布している(=“i.i.d.”)と仮定し、かつ[Geiger and Heckerman,1998]に述べられている仮定を満たす多項分布に従うと仮定する。先行情報は存在しない。モデルパラメータとして、情報量の少ない均一先行分布を使用する。別のやり方が、[Kontkanen et al,2000]に述べてある。分布P(X,V|D,M)を、このパラメータ全体にわたって積分することによって計算する。これは、前記仮定を使用して、[Kontkanen et al.,2000]に記載されているようにして実施できる。
【0053】
この実験において、観測履歴OHを、最後の8個(その他の数も同様に可能)の信号測定値を単一の測定値ベクトルVとして扱い、この8個の個々の測定値が互いに独立であると仮定することによって、考慮した。結果を、サブエリアの中心点の加重平均として計算された点として与えた。ここで、エリアXに対する重みは、P(X|V,D,M)である。
【0054】
この方法を、Sonera GSM ネットワークの信号強度を使用することにより、ヘルシンキの繁華街で、実施し、試験した。作業エリアの大きさは約400×500mであり、キャリブレーションデータは屋外の通りの約50個の均一分布点で集めた。二つの測定位置の間の平均距離は約50mである。作業エリア内の300個の不規則配置位置において位置評価器を使用して、このシステムを試験した。この試験における平均位置決定誤差は、42mであった。
【0055】
例2:ヒストグラムモデルの組合せを使用する位置評価
位置変数Xを、微細粗さの離散目盛の二つ座標(一つまたは三つの座標も可能である)から成るとした。目盛の分解能は、たとえば1mとすることができる。観測変数V1,...V2は、測定装置によって決定される最大分解能たとえば1dBmの離散性を有するとした。V1,...V2の組合せをVで表す。欠損値は任意の観測可能値よりも小さな値で置き換えた。いくつかのモデルを考慮した。各モデルMklは、パラメータk、l、およびθklを有する。これらのパラメータの意味は下で述べる。
【0056】
図5は、モデルMklの構造を示す。変数Xkの値は、k値への離散化による変数Xの値から得られる。Xkの値が与えられたとき、変数V1(I),...Vn(I)の条件付き分布は、モデルパラメータθklによって記述される。各Viにおいて、iは集合{1,...,n}に属し、Viは変数Vi(I)の値によって定義されるインターバル内に均一に分布している。低分解能位置変数Xkは、微細粗さ位置変数Xから、後者の変数をkビン(bins)すなわちkの可能な値を使用して等幅離散化(その他の離散化法も可能)によって離散化することにより、導かれる。低分解能離散化の境界点が微細粗さ離散化の2つの境界点の間に現れるときにはいつでも、マス(サブインターバル内にある観測値の数)を、重なるインターバルの相対寸法にしたがって分割する。たとえば、微細粗さ離散化が[0,10]の範囲に5ビン(4境界点)を有するとする。低分解能離散化が2ビンを有し、したがって値5のところに一つの境界点を有するとする。範囲[4,6]の範囲内に、すなわち微細粗さ離散化第三ビン内に、n個の観測値があるとすると、二つの低分解能ビンはn/2個の観測値を得ることになる。境界点5は範囲[4,6]を二つの同じ大きさの部分に分割するからである。同様に、各観測変数Viは可能なI値を使用することにより離散化され、したがって低分解能変数Vi(I)が得られる。
【0057】
モデルMklは、条件付き確率関数P(V(I)|Xk,Mkl,θkl)を記述する。ここで、θklはモデルMklのモデルパラメータを示す。位置変数Xkの値が与えられたとき、低分解能観測変数V1(I),...,Vn(I)を独立にとる。集合{1,...,n}に属する各iに対して、分布P(Vi(I)|Xk,Mkl,θkl)は、独立かつ均一に分布しているようにとられ、[Geiger and Heckerman,1998]に述べられている仮定を含む多項ディリクレ分布に従う。先行情報は存在しない。モデルMkl全体にわたって均一な先行分布を使用した。モデルパラメータとして、情報を含まない等価サンプルサイズ(ESS)先行分布を、[Heckerman,1995]に述べられているように、使用した。ESSパラメータとして二次先行分布(second prior)、たとえば集合{1,10}上の均一分布を使用した。集合{1,...,n}に属する各iに対して、分布P(Vi(I)|Xk,Mkl)を、モデルパラメータ全体にわたって積分することにより、計算した。これは、前記仮定を使用し、[Kontkanen et al.,2000]に述べられているようにして実行することができる。
【0058】
分布P(Vi|Vi(I))を、値Vi(I)によって定められるインターバルとパラメータIによって定められるViの離散度とに関して均一であると仮定した。たとえば、Viが[0,10]の範囲にあるとし、Iの値を5とし、Vi(I)の値を2とする。等幅の離散度を使用すると仮定すれば、Viの値は五つのインターバル[0,2]、[2,4]、[4,6]、[6,8]、および[8,10]に離散化される。Vi(I)の値が2であるとすれば、P(Vi|Vi(I))の分布はインターバル[2,4]上で均一である。変数V1(I),...,Vn(I)の値が与えられたとき、変数V1,...,Vnは互いに独立であるとする。
【0059】
二つの分布P(V(I)|Xk,Mkl)とP(V|V(I))とを組合わせることにより、条件付き分布P(V|Xk,Mkl)を得た。分布P(V|X,D)を、モデルMkl上の加重平均として計算した。ここで、kとIは集合{1,...,20}で変化する(他の選択も可能である)。モデルに、周辺尤度(marginal likelihood)P(V(D)|Xk(D),Mkl)によって加重した。ここで、キャリブレーションデータ(n個の観測値を含む)は、ベクトルV(D)=(V1(D),...,Vn(D))とXk(D)=(Xk 1(D),...,Xk n(D))から成る。
【0060】
これらの仮定により、周辺尤度は二つの部分に分けて効率的に計算することができる。まず、P(V(I)|Xk,Mkl)の形の項の積を、[Heckerman,1995]と[Geiger and Heckerman,1998]に述べてあるようにして計算することができる。次に、P(V|V(I))の形の項はすべて同じ値を有する。これは、分布P(V|V(I))が均一であるため、Iによらず一定である。結果を、位置変数Xに関する事後確率分布P(X|V,D)=P(V|X,D)P(X|D)/P(V|D)として与えた。分布P(X|D)は一定であるとした。項P(V|D)は規格化の定数であり、その値は無視した。その代りに、得られる分布P(X|V,D)を、和が1に成るように規格化した。
【0061】
上述の方法を、ヘルシンキの住所Teollisuuskatu 23 のビルディングの二階で、実施し、試験した。ラップトップコンピュータを使用し、WLAN PC カードにより、WLAN信号強度を測定した。作業エリアの大きさは、約20×45m(900m2)である。キャリブレーションデータを、12の任意の場所で集めた。該データに含まれるデータベクトルの総数は204である。この方法を、作業エリア内の25個のランダムに選択した位置において、位置評価器を使用して試験した。位置評価は各位置で5回ずつ繰返した。95%の確率の大きさ(mass)で位置決定エリアを決定するために前記方法を使用した場合、このエリアで、正しい場所は時間の77%において得られた。95%の確率の大きさのエリアの平均寸法は、約151m2すなわち全エリアの約17%であった。
【0062】
引用文献
Cowell, R., Dawid P.A., Lauritzen S., Spiegelhalter D: “Probabilistic Networks and Expert Systems”, Springer, New York, 1999.
Geiger, D. 及び Heckerman, D: “Parameter Priors for Directed Asyclic Graphical Models and Characterization of Several Probability Distributions”, Technical Report MSR−TR−98−67, Microsoft Research, December 1998.
Heckerman D., “A Tutorial on Learning with Bayesian Networks”, Technical Report MSR−TR−95−06, Microsoft Research, 1995.
Kontkanen, P., Myllymaki, P., Silander, T., Tirri, H., 及び Grunwald, P: “On Predictive Distributions and Bayesian Networks”, Statics and Computing 10(2000), p.39−54.
Kontkanen, P., Myllymaki, P., Silander, T. 及び Tirri, H: “On Supervised Selection of Bayesian Networks”, Proceedings of the 15th International Conference on Uncertainty in Artificial Intelligence (UAI’99), Laskey, K. and Prade, H., 1999, Morgan Kauffmann, p.334−342.
Pearl, J: “Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Interference”, Morgan Kaufmann Publishers, San Mateo, CA, 1988.
Rissanen, J: “Hypothesis Selection and Testing by the MDL Principle”, Computer Journal 42(1999)4, p.260−269.
Wallace, C.S. 及び Dowe, D.L., “Minimum Message Length and Kolmogorov Complexity”, Computer Journal 42(1999)4, p.270−283.
【0063】
ここで引用したすべての文献を参照により本明細書に組み込むものとする。
【図面の簡単な説明】
【図1】 信号パラメータと受信機位置との関係を表わす種々のグラフを示す図である。
【図2】 本発明の全般的概念を示すブロック図である。
【図3】 キャリブレーション測定値の決定のための代表的キャリブレーション受信機を示すブロック図である。
【図4A】 位置を評価すべき移動受信機を示すブロック図である。
【図4B】 図4Aと同様な図である。
【図5】 統計モデルの構造を示す図である。
【符号の説明】
CD キャリブレーションデータ
CO 観測信号パラメータ
LCM 位置計算モジュール
LE 位置評価値
LEM 外部位置評価モジュール
MCM モデル構築モジュール
OH 観測信号パラメータの履歴
PI 先行情報
R、R’ 受信機
RI 観測信号パラメータの組をLCMに送るための手段
RN 無線通信環境
SM 統計モデル
V 信号パラメータ
X 位置
Claims (15)
- 無線通信環境(RN)における受信機(R、R’)の位置(X)を評価する方法であって、該通信環境が同時通信のための複数のチャンネルを有し、各チャンネルが位置(X)に関して他のチャンネルとは異なるように変化する少なくとも一つの信号パラメータ(V)を有する方法において、
該キャリブレーションデータの各組がそれぞれのキャリブレーション点の位置(X)と該キャリブレーション点におけるいくつかのチャンネルのそれぞれに対する少なくとも一つの測定信号パラメータ(V)とから成る、一組のキャリブレーションデータ(CD)を、前記無線通信環境内の複数のキャリブレーション点のそれぞれについて、決定するステップと、
キャリブレーションデータ(CD)の組にもとづいて、受信機位置に対する無線通信環境(RN)内のいくつかのチャンネルの信号パラメータ(V)についての統計モデル(SM)を位置評価装置( LEM )のモデル構築モジュール( MCM )が維持するステップと、ここで、当該統計モデル(SM)は、確率モデルであるか、あるいは、確率モデルを含んでおり、
当該受信機(R、R’)の位置(X)におけるいくつかのチャンネルのそれぞれに関して少なくとも一つの観測信号パラメータ(V)を有する、観測信号パラメータ(CO)の組を決定するステップと、
当該統計モデル(SM)と観測信号パラメータ(CO)の当該組とにもとづいて、当該受信機(R、R’)の位置(X)を近似する位置評価値(LE)を決定するステップと、ここで、キャリブレーションデータの個々の組は当該受信機の位置を計算するのに必要でない、
各ステップから成ることを特徴とする方法。 - 受信機(R)が観測信号パラメータ(CO)の組を位置評価装置(LEM)に送り、該装置が位置評価値(LE)を前記受信機に送ることを特徴とする請求項1に記載の方法。
- 受信機(R’)が統計モデル(SM)のコピーを蓄積し、統計モデル(SM)の該コピーにもとづいて、位置評価値(LE)を決定することを特徴とする請求項1に記載の方法。
- 無線環境(RN)のインフラストラクチャーに関する先行情報(PI)にももとづいて、統計モデル(SM)を、維持することを特徴とする請求項1から3の中のいずれか1つに記載の方法。
- 当該確率モデルが、ベイズモデルであるか、または、ベイズモデルを含むことを特徴とする請求項1から4の中のいずれか1つに記載の方法。
- 統計確率モデルが、ベイズのネットワークモデルであるか、または、ベイズのネットワークモデルを含むことを特徴とする請求項5に記載の方法。
- 与えられた位置(X)において、統計モデル(SM)における信号パラメータ(V)が互いに独立であることを特徴とする請求項1から6の中のいずれか1つに記載の方法。
- 観測信号パラメータの履歴(OH)にもとづいて、受信機位置の不確定性を低下させることを特徴とする請求項1から7の中のいずれか1つに記載の方法。
- 少なくとも一部の信号パラメータ(V)を、可能な信号パラメータ値の範囲のいくつかのインターバルまたはいくつかのインターバルの和集合に対応する値を有する離散変数によって、モデル化することを特徴とする請求項1から8の中のいずれか1つに記載の方法。
- 位置(X)を離散変数としてモデル化することを特徴とする請求項1から9の中のいずれか1つに記載の方法。
- 無線通信環境(RN)における受信機(R、R’)の位置(X)を評価するための位置評価装置(LEM)であって、該通信環境が同時通信のための複数のチャンネルを有し、各チャンネルが、他のチャンネルとは異なるように位置(X)に関して変化する少なくとも一つの信号パラメータ(V)を有する位置評価装置において、
モデル構築モジュール(MCM)が、前記無線通信環境内の複数のキャリブレーション点のそれぞれにおいて、一組のキャリブレーションデータ(CD)を受信し、該キャリブレーションデータの各組がそれぞれのキャリブレーション点の位置(X)と該キャリブレーション点におけるいくつかのチャンネルのそれぞれに対する少なくとも一つの測定信号パラメータ(V)とから成り、
当該モデル構築モジュール(MCM)がキャリブレーションデータ(CD)の組にもとづいて、無線通信環境(RN)内のいくつかのチャンネルの信号パラメータ(V)と受信機位置との関係に関する統計モデル(SM)を維持し、ここで、当該統計モデル(SM)は、確率モデルであるか、あるいは、確率モデルを含んでいることを特徴とするとともに、
位置計算モジュール(LCM)が、一組の観測信号パラメータ(CO)を受信し、該組が、受信機(R、R’)の位置(X)におけるいくつかのチャンネルのそれぞれに関して少なくとも一つの観測信号パラメータ(V)を有し、
当該位置計算モジュール(LCM)が、統計モデル(SM)と観測信号パラメータ(CO)の前記組とにもとづいて、受信機(R、R’)の位置(X)を近似する位置評価値(LE)を決定し、ここで、キャリブレーションデータの個々の組は当該受信機の位置を計算するのに必要でないことを特徴とする位置評価装置(LEM)。 - 複数組の観測信号パラメータ(CO)を決定する手段を有する受信機(R、R’)であって、該パラメータの各組が、受信機(R)の位置(X)における、いくつかのチャンネルのそれぞれに関して少なくとも一つの観測信号パラメータ(V)を有する、受信機(R、R’)において、
該組と、無線通信環境(RN)内のいくつかのチャンネルの信号パラメータ(V)と受信機位置との関係に関する統計モデル(SM)とにもとづいて、受信機(R)の位置(X)を近似する位置評価値(LE)を決定するために、観測信号パラメータ(CO)の前記組を、位置計算モジュール(LCM)に送る手段を有し、ここで、当該統計モデル(SM)は、確率モデルであるか、あるいは、確率モデルを含んでおり、ここで、キャリブレーションデータの個々の組は当該受信機の位置を計算するのに必要でないことを特徴とする受信機(R、R’)。 - 位置計算モジュール(LCM)を有することを特徴とする請求項12に記載の受信機(R’)。
- 観測信号パラメータの当該組を送信するための手段が、該組を外部位置計算モジュール(LCM)に送信するための手段(RI)を有することを特徴とする請求項12に記載の受信機(R)。
- 観測信号パラメータ(CO)の前記組の中の少なくとも一部が、当該受信機が所属していないネットワークに関係していることを特徴とする請求項12から14の中のいずれか1つに記載の受信機。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20002891A FI111901B (fi) | 2000-12-29 | 2000-12-29 | Sijainnin arviointi langattomissa tietoliikenneverkoissa |
PCT/FI2001/001151 WO2002054813A1 (en) | 2000-12-29 | 2001-12-27 | Location estimation in wireless telecommunication networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004517572A JP2004517572A (ja) | 2004-06-10 |
JP4029040B2 true JP4029040B2 (ja) | 2008-01-09 |
Family
ID=8559846
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002555570A Expired - Lifetime JP4029040B2 (ja) | 2000-12-29 | 2001-12-27 | 無線通信ネットワークにおける位置の評価 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7228136B2 (ja) |
EP (1) | EP1354491B1 (ja) |
JP (1) | JP4029040B2 (ja) |
CN (1) | CN1224289C (ja) |
AT (1) | ATE385659T1 (ja) |
DE (1) | DE60132716T2 (ja) |
ES (1) | ES2300382T3 (ja) |
FI (1) | FI111901B (ja) |
WO (1) | WO2002054813A1 (ja) |
Families Citing this family (210)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8050345B1 (en) * | 1999-08-09 | 2011-11-01 | Kamilo Feher | QAM and GMSK systems |
US7593481B2 (en) * | 1998-08-31 | 2009-09-22 | Kamilo Feher | CDMA, W-CDMA, 3rd generation interoperable modem format selectable (MFS) systems with GMSK modulated systems |
US7079584B2 (en) * | 1998-08-10 | 2006-07-18 | Kamilo Feher | OFDM, CDMA, spread spectrum, TDMA, cross-correlated and filtered modulation |
US7548787B2 (en) | 2005-08-03 | 2009-06-16 | Kamilo Feher | Medical diagnostic and communication system |
US6470055B1 (en) * | 1998-08-10 | 2002-10-22 | Kamilo Feher | Spectrally efficient FQPSK, FGMSK, and FQAM for enhanced performance CDMA, TDMA, GSM, OFDN, and other systems |
US7415066B2 (en) * | 1998-08-10 | 2008-08-19 | Kamilo Feher | Mis-matched modulation-demodulation format selectable filters |
US9813270B2 (en) | 1999-08-09 | 2017-11-07 | Kamilo Feher | Heart rate sensor and medical diagnostics wireless devices |
US7260369B2 (en) | 2005-08-03 | 2007-08-21 | Kamilo Feher | Location finder, tracker, communication and remote control system |
US9307407B1 (en) | 1999-08-09 | 2016-04-05 | Kamilo Feher | DNA and fingerprint authentication of mobile devices |
US9373251B2 (en) | 1999-08-09 | 2016-06-21 | Kamilo Feher | Base station devices and automobile wireless communication systems |
US8489669B2 (en) | 2000-06-07 | 2013-07-16 | Apple Inc. | Mobile data processing system moving interest radius |
US7680644B2 (en) | 2000-08-04 | 2010-03-16 | Wireless Valley Communications, Inc. | Method and system, with component kits, for designing or deploying a communications network which considers frequency dependent effects |
US6625454B1 (en) | 2000-08-04 | 2003-09-23 | Wireless Valley Communications, Inc. | Method and system for designing or deploying a communications network which considers frequency dependent effects |
US6973622B1 (en) | 2000-09-25 | 2005-12-06 | Wireless Valley Communications, Inc. | System and method for design, tracking, measurement, prediction and optimization of data communication networks |
FI111901B (fi) * | 2000-12-29 | 2003-09-30 | Ekahau Oy | Sijainnin arviointi langattomissa tietoliikenneverkoissa |
US9373116B1 (en) | 2001-07-05 | 2016-06-21 | NexRf Corporation | Player tracking using a wireless device for a casino property |
US9507494B1 (en) | 2006-11-30 | 2016-11-29 | Nexrf, Corp. | Merchant controlled platform system and method |
US9396487B1 (en) | 2006-11-30 | 2016-07-19 | NexRf Corporation | System and method for weighting content items |
US10430492B1 (en) | 2006-11-30 | 2019-10-01 | Nexrf, Corp. | System and method for handset positioning with dynamically updated RF fingerprinting |
US20020142844A1 (en) | 2001-02-06 | 2002-10-03 | Kerr Michael A. | Biometric broadband gaming system and method |
US8738024B1 (en) | 2008-03-29 | 2014-05-27 | Nexrf, Corp. | Delivering content within a boundary with beacons |
US8942995B1 (en) | 2001-02-06 | 2015-01-27 | Nexrf, Corp. | Mobile autonomous dynamic graphical user interface |
US9408032B1 (en) | 2006-11-30 | 2016-08-02 | NexRf Corporation | Content delivery system, device and method |
US9615347B1 (en) | 2006-11-30 | 2017-04-04 | NEXRF Corp. | Location positioning engine system and method |
US9349128B1 (en) | 2006-11-30 | 2016-05-24 | Nevrf Corporation | Targeted content delivery |
US9773020B2 (en) | 2001-07-05 | 2017-09-26 | NEXRF Corp. | System and method for map based exploration |
US7371041B2 (en) | 2001-08-30 | 2008-05-13 | Seagate Technology Llc | Assembly station with rotatable turret which forms and unloads a completed stack of articles |
WO2003071813A2 (en) * | 2002-02-19 | 2003-08-28 | Zyray Wireless, Inc. | Method and apparatus optimizing a radio link |
US6933849B2 (en) | 2002-07-09 | 2005-08-23 | Fred Sawyer | Method and apparatus for tracking objects and people |
FI114535B (fi) * | 2002-07-10 | 2004-10-29 | Ekahau Oy | Paikannustekniikka |
US7116993B2 (en) | 2002-09-27 | 2006-10-03 | Rockwell Automation Technologies, Inc. | System and method for providing location based information |
AU2003294416A1 (en) | 2002-11-27 | 2004-06-23 | Cognio, Inc | System and method for locating sources of unknown wireless radio signals |
SE0203516L (sv) | 2002-11-28 | 2004-02-10 | Appear Networks Systems Ab | Metod och arrangemang i ett nätverk för att bestämma en zon, i vilken en kommunikationsenhet är ansluten |
US6947734B1 (en) | 2002-12-06 | 2005-09-20 | Sprint Spectrum L.P. | Method and system for location accuracy analysis |
US7295119B2 (en) * | 2003-01-22 | 2007-11-13 | Wireless Valley Communications, Inc. | System and method for indicating the presence or physical location of persons or devices in a site specific representation of a physical environment |
US7295960B2 (en) * | 2003-01-22 | 2007-11-13 | Wireless Valley Communications, Inc. | System and method for automated placement or configuration of equipment for obtaining desired network performance objectives |
EP1445970B1 (en) | 2003-02-05 | 2009-04-01 | Cambridge Positioning Systems Limited | A method and system for locating a mobile radio receiver in a radio system with multiple tranmitters |
ATE553622T1 (de) * | 2003-02-13 | 2012-04-15 | Ekahau Oy | Positionsbestimmungsanwendungen für drahtlose netzwerke |
FI20030222A (fi) | 2003-02-13 | 2004-08-14 | Ekahau Oy | Paikannussovelluksia langattomia verkkoja varten |
US7342906B1 (en) | 2003-04-04 | 2008-03-11 | Airespace, Inc. | Distributed wireless network security system |
US7346338B1 (en) | 2003-04-04 | 2008-03-18 | Airespace, Inc. | Wireless network system including integrated rogue access point detection |
US20040259554A1 (en) * | 2003-04-23 | 2004-12-23 | Rappaport Theodore S. | System and method for ray tracing using reception surfaces |
US20040259555A1 (en) * | 2003-04-23 | 2004-12-23 | Rappaport Theodore S. | System and method for predicting network performance and position location using multiple table lookups |
WO2004095868A2 (de) * | 2003-04-24 | 2004-11-04 | Siemens Aktiengesellschaft | Verfahren und anordnung sowie computerprogramm mit programmcode-mitteln und computerprogramm-produkt zur ermittlung einer ausgewählten position einer mobilen kommunikationseinrichtung in einem kommunikationsnetz |
US6992625B1 (en) | 2003-04-25 | 2006-01-31 | Microsoft Corporation | Calibration of a device location measurement system that utilizes wireless signal strengths |
US7936872B2 (en) * | 2003-05-19 | 2011-05-03 | Microsoft Corporation | Client proximity detection method and system |
US8971913B2 (en) | 2003-06-27 | 2015-03-03 | Qualcomm Incorporated | Method and apparatus for wireless network hybrid positioning |
US7453840B1 (en) | 2003-06-30 | 2008-11-18 | Cisco Systems, Inc. | Containment of rogue systems in wireless network environments |
FI114827B (fi) | 2003-07-03 | 2004-12-31 | Sandvik Tamrock Oy | Menetelmä ja järjestelmä kaivosajoneuvon sijainnin valvomiseksi |
FI115414B (fi) | 2003-07-03 | 2005-04-29 | Sandvik Tamrock Oy | Järjestely kaivosajoneuvon sijainnin valvontaan kaivoksessa |
US7319877B2 (en) * | 2003-07-22 | 2008-01-15 | Microsoft Corporation | Methods for determining the approximate location of a device from ambient signals |
US7738881B2 (en) * | 2003-07-22 | 2010-06-15 | Microsoft Corporation | Systems for determining the approximate location of a device from ambient signals |
US7293088B2 (en) | 2003-07-28 | 2007-11-06 | Cisco Technology, Inc. | Tag location, client location, and coverage hole location in a wireless network |
US6990428B1 (en) | 2003-07-28 | 2006-01-24 | Cisco Technology, Inc. | Radiolocation using path loss data |
US7286515B2 (en) | 2003-07-28 | 2007-10-23 | Cisco Technology, Inc. | Method, apparatus, and software product for detecting rogue access points in a wireless network |
US7557433B2 (en) | 2004-10-25 | 2009-07-07 | Mccain Joseph H | Microelectronic device with integrated energy source |
EP1524872A1 (de) * | 2003-10-15 | 2005-04-20 | Siemens Aktiengesellschaft | Verfahren zur Überprüfung der durch ein Funkkommunikationssystem durchgeführten Bestimmung der Position einer Mobilstation |
US7312752B2 (en) | 2003-10-22 | 2007-12-25 | Awarepoint Corporation | Wireless position location and tracking system |
US7324824B2 (en) | 2003-12-09 | 2008-01-29 | Awarepoint Corporation | Wireless network monitoring system |
US7406320B1 (en) | 2003-12-08 | 2008-07-29 | Airtight Networks, Inc. | Method and system for location estimation in wireless networks |
US7856209B1 (en) | 2003-12-08 | 2010-12-21 | Airtight Networks, Inc. | Method and system for location estimation in wireless networks |
CA2548611C (en) | 2003-12-23 | 2015-10-20 | Telecom Italia S.P.A. | Method and system for locating a terminal in a wireless telecommunications network |
US7394372B2 (en) * | 2003-12-30 | 2008-07-01 | G2 Microsystems Pty. Ltd. | Method and apparatus for aggregating and communicating tracking information |
US7212122B2 (en) * | 2003-12-30 | 2007-05-01 | G2 Microsystems Pty. Ltd. | Methods and apparatus of meshing and hierarchy establishment for tracking devices |
US7536723B1 (en) | 2004-02-11 | 2009-05-19 | Airtight Networks, Inc. | Automated method and system for monitoring local area computer networks for unauthorized wireless access |
US7260408B2 (en) * | 2004-02-20 | 2007-08-21 | Airespace, Inc. | Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates |
US7286833B2 (en) | 2004-02-27 | 2007-10-23 | Airespace, Inc. | Selective termination of wireless connections to refresh signal information in wireless node location infrastructure |
US7205938B2 (en) | 2004-03-05 | 2007-04-17 | Airespace, Inc. | Wireless node location mechanism responsive to observed propagation characteristics of wireless network infrastructure signals |
US8645569B2 (en) | 2004-03-12 | 2014-02-04 | Rockwell Automation Technologies, Inc. | Juxtaposition based machine addressing |
US7116988B2 (en) | 2004-03-16 | 2006-10-03 | Airespace, Inc. | Location of wireless nodes using signal strength weighting metric |
US7359718B2 (en) * | 2004-04-30 | 2008-04-15 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Location determination and location tracking in wireless networks |
US7433696B2 (en) * | 2004-05-18 | 2008-10-07 | Cisco Systems, Inc. | Wireless node location mechanism featuring definition of search region to optimize location computation |
US7155239B2 (en) * | 2004-05-28 | 2006-12-26 | Symbol Technologies, Inc. | Method and system for radio map filtering via adaptive clustering |
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 |
US7236128B2 (en) * | 2004-06-23 | 2007-06-26 | Cognio, Inc. | System and method for locating radio emitters using self-calibrated path loss computation |
WO2006009955A2 (en) * | 2004-06-23 | 2006-01-26 | Cognio, Inc | Self-calibrated path loss position estimation process, device and system |
US7509131B2 (en) * | 2004-06-29 | 2009-03-24 | Microsoft Corporation | Proximity detection using wireless signal strengths |
US7313392B2 (en) * | 2004-07-16 | 2007-12-25 | Benq Corporation | Mobile station apparatus capable of displaying better communication locations for power saving and method of the same |
US20060122944A1 (en) * | 2004-07-20 | 2006-06-08 | Ryan Philip J | Methods and systems for enabling communication to and from asset tracking devices |
DE102004035531B4 (de) * | 2004-07-22 | 2006-10-26 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und Verfahren zum Ermitteln einer aktuellen Position eines mobilen Gerätes |
US8019352B2 (en) * | 2004-07-23 | 2011-09-13 | Wireless Valley Communications, Inc. | System, method, and apparatus for determining and using the position of wireless devices or infrastructure for wireless network enhancements |
US7315281B2 (en) * | 2004-07-30 | 2008-01-01 | G2 Microsystems Pty. Ltd. | Location determination method and system for asset tracking devices |
WO2006023575A2 (en) * | 2004-08-19 | 2006-03-02 | Cognio, Inc. | System and method for monitoring and enforcing a restricted wireless zone |
WO2006029071A2 (en) * | 2004-09-03 | 2006-03-16 | Southwest Research Institute | Packed-bed radial-flow non-thermal plasma reactor |
US7286835B1 (en) | 2004-09-10 | 2007-10-23 | Airespace, Inc. | Enhanced wireless node location using differential signal strength metric |
KR100536187B1 (ko) * | 2004-09-17 | 2005-12-16 | (주)래디안트 | 이동 통신 단말기의 위치 결정 방법 및 시스템 |
CA2581982C (en) | 2004-09-27 | 2013-06-18 | Nielsen Media Research, Inc. | Methods and apparatus for using location information to manage spillover in an audience monitoring system |
US7313421B2 (en) * | 2004-09-28 | 2007-12-25 | G2 Microsystems Pty. Ltd. | GPS receiver having RF front end power management and simultaneous baseband searching of frequency and code chip offset |
US7359449B2 (en) * | 2004-10-05 | 2008-04-15 | Kamilo Feher | Data communication for wired and wireless communication |
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 |
EP2527859B1 (en) | 2004-10-29 | 2016-04-20 | Skyhook Wireless, Inc. | Location beacon database and server, method of building location beacon database, and location based service using same |
US7516174B1 (en) | 2004-11-02 | 2009-04-07 | Cisco Systems, Inc. | Wireless network security mechanism including reverse network address translation |
US20060128311A1 (en) * | 2004-12-13 | 2006-06-15 | Yohannes Tesfai | Matching receive signal strenth data associated with radio emission sources for positioning applications |
US7346340B2 (en) | 2004-12-23 | 2008-03-18 | Spyder Navigations L.L.C. | Provision of user policy to terminal |
US7466960B2 (en) * | 2005-02-08 | 2008-12-16 | Cisco Technology, Inc. | Cognitive spectrum analysis and information display techniques |
US7805140B2 (en) | 2005-02-18 | 2010-09-28 | Cisco Technology, Inc. | Pre-emptive roaming mechanism allowing for enhanced QoS in wireless network environments |
AU2006200651A1 (en) * | 2005-02-21 | 2006-09-07 | Nec Australia Pty Ltd | Measuring signal quality |
KR101249178B1 (ko) | 2005-02-22 | 2013-04-03 | 스카이후크 와이어리스, 인크. | 위치 확인 시스템의 연속 데이터 최적화 |
US7370362B2 (en) | 2005-03-03 | 2008-05-06 | Cisco Technology, Inc. | Method and apparatus for locating rogue access point switch ports in a wireless network |
US7403784B2 (en) * | 2005-03-10 | 2008-07-22 | Avaya Technology Corp. | Method and apparatus for positioning a set of terminals in an indoor wireless environment |
WO2006099612A2 (en) | 2005-03-17 | 2006-09-21 | Nielsen Media Research, Inc. | Methods and apparatus for using audience member behavior information to determine compliance with audience measurement system usage requirements |
US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
WO2006117587A1 (en) | 2005-05-04 | 2006-11-09 | Telecom Italia S.P.A. | Method for the optimization of the channel scanning function in a telecommunication network for mobile terminals |
US10009956B1 (en) | 2017-09-02 | 2018-06-26 | Kamilo Feher | OFDM, 3G and 4G cellular multimode systems and wireless mobile networks |
US7280810B2 (en) | 2005-08-03 | 2007-10-09 | Kamilo Feher | Multimode communication system |
EP1916540B1 (en) * | 2005-08-18 | 2013-04-10 | Mitsubishi Denki Kabushiki Kaisha | Gps positioning method and gps position device |
US7904097B2 (en) | 2005-12-07 | 2011-03-08 | Ekahau Oy | Location determination techniques |
US7664511B2 (en) | 2005-12-12 | 2010-02-16 | Nokia Corporation | Mobile location method for WLAN-type systems |
CN101438184B (zh) * | 2006-03-07 | 2016-02-17 | 诺基亚技术有限公司 | 一种跟踪移动电子设备的状态的方法 |
EP2369360A3 (en) * | 2006-03-28 | 2013-12-04 | BlackBerry Limited | Estimating locations of cells and mobile devices |
US7945270B2 (en) | 2006-03-28 | 2011-05-17 | Research In Motion Limited | Estimating a location of a mobile device |
US8114342B2 (en) * | 2006-03-31 | 2012-02-14 | The Invention Science Fund I, Llc | Methods and systems for monitoring sterilization status |
US8758679B2 (en) * | 2006-03-31 | 2014-06-24 | The Invention Science Fund I, Llc | Surveying sterilizer methods and systems |
US8932535B2 (en) * | 2006-03-31 | 2015-01-13 | The Invention Science Fund I, Llc | Surveying sterilizer methods and systems |
US20070231192A1 (en) * | 2006-03-31 | 2007-10-04 | Searete Llc, A Limited Liability Corporation Of The State Of Delaware | Sterilization methods and systems |
US8277724B2 (en) * | 2006-03-31 | 2012-10-02 | The Invention Science Fund I, Llc | Sterilization methods and systems |
US11185604B2 (en) | 2006-03-31 | 2021-11-30 | Deep Science Llc | Methods and systems for monitoring sterilization status |
US20070254015A1 (en) * | 2006-04-28 | 2007-11-01 | Searete Llc, A Limited Liability Corporation Of The State Of Delaware | Sanitizing surfaces |
US8453060B2 (en) * | 2006-08-25 | 2013-05-28 | Microsoft Corporation | Panoramic ring user interface |
US7616555B2 (en) * | 2006-10-03 | 2009-11-10 | Cisco Technology, Inc. | Minimum variance location estimation in wireless networks |
US7835749B1 (en) | 2006-10-03 | 2010-11-16 | Cisco Technology, Inc. | Location inspector in wireless networks |
US7626969B2 (en) * | 2006-10-04 | 2009-12-01 | Cisco Technology, Inc. | Relative location of a wireless node in a wireless network |
US7983667B2 (en) | 2006-10-05 | 2011-07-19 | Cisco Technology, Inc. | Radio frequency coverage map generation in wireless networks |
FI20065697A0 (fi) | 2006-11-06 | 2006-11-06 | Whealth Oy | Sairaalan lääkintä- ja prosessitiedon siirto- ja hallintajärjestelmä |
US9406079B1 (en) | 2006-11-30 | 2016-08-02 | NexRf Corporation | Content relevance weighting system |
US9043222B1 (en) | 2006-11-30 | 2015-05-26 | NexRf Corporation | User interface for geofence associated content |
US9501786B1 (en) | 2006-11-30 | 2016-11-22 | Nexrf, Corp. | Interactive display system |
US20080147461A1 (en) * | 2006-12-14 | 2008-06-19 | Morris Lee | Methods and apparatus to monitor consumer activity |
US7904092B2 (en) * | 2007-01-04 | 2011-03-08 | Cisco Technology, Inc. | Locally adjusted radio frequency coverage maps in wireless networks |
US8319605B2 (en) | 2007-06-19 | 2012-11-27 | Magna Electronics, Inc. | Remote vehicle control system utilizing multiple antennas |
WO2008154747A1 (en) * | 2007-06-19 | 2008-12-24 | Magna Electronics Inc. | Mobile control node system and method for vehicles |
US8385946B2 (en) | 2007-06-28 | 2013-02-26 | Apple Inc. | Disfavored route progressions or locations |
US8204684B2 (en) | 2007-06-28 | 2012-06-19 | Apple Inc. | Adaptive mobile device navigation |
US8275352B2 (en) | 2007-06-28 | 2012-09-25 | Apple Inc. | Location-based emergency information |
US8290513B2 (en) | 2007-06-28 | 2012-10-16 | Apple Inc. | Location-based services |
US9109904B2 (en) | 2007-06-28 | 2015-08-18 | Apple Inc. | Integration of map services and user applications in a mobile device |
US8311526B2 (en) | 2007-06-28 | 2012-11-13 | Apple Inc. | Location-based categorical information services |
US8175802B2 (en) | 2007-06-28 | 2012-05-08 | Apple Inc. | Adaptive route guidance based on preferences |
US8180379B2 (en) * | 2007-06-28 | 2012-05-15 | Apple Inc. | Synchronizing mobile and vehicle devices |
US8762056B2 (en) | 2007-06-28 | 2014-06-24 | Apple Inc. | Route reference |
US9066199B2 (en) | 2007-06-28 | 2015-06-23 | Apple Inc. | Location-aware mobile device |
US8332402B2 (en) | 2007-06-28 | 2012-12-11 | Apple Inc. | Location based media items |
US8108144B2 (en) | 2007-06-28 | 2012-01-31 | Apple Inc. | Location based tracking |
US8774825B2 (en) | 2007-06-28 | 2014-07-08 | Apple Inc. | Integration of map services with user applications in a mobile device |
US8213954B2 (en) * | 2007-08-28 | 2012-07-03 | Motorola Solutions, Inc. | Method for addressing user location errors in a cognitive radio system |
US8977294B2 (en) | 2007-10-10 | 2015-03-10 | Apple Inc. | Securely locating a device |
TWI368754B (en) * | 2007-12-31 | 2012-07-21 | Ind Tech Res Inst | Method and system for localization |
US8355862B2 (en) | 2008-01-06 | 2013-01-15 | Apple Inc. | Graphical user interface for presenting location information |
US7904530B2 (en) * | 2008-01-29 | 2011-03-08 | Palo Alto Research Center Incorporated | Method and apparatus for automatically incorporating hypothetical context information into recommendation queries |
US11729576B2 (en) | 2008-03-29 | 2023-08-15 | NEXRF Corp. | Targeted content delivery |
US11706733B1 (en) | 2008-03-29 | 2023-07-18 | NEXRF Corp. | Location positioning engine system and method |
US8456364B2 (en) | 2008-04-02 | 2013-06-04 | Ekahau Oy | Positioning of mobile objects based on mutually transmitted signals |
US8335173B2 (en) | 2008-04-11 | 2012-12-18 | Cisco Technology, Inc. | Inserting time of departure information in frames to support multi-channel location techniques |
US8023965B2 (en) * | 2008-05-09 | 2011-09-20 | Mitel Networks Corporation | Method, system and apparatus for locating a mobile communications device |
US9250092B2 (en) | 2008-05-12 | 2016-02-02 | Apple Inc. | Map service with network-based query for search |
US8644843B2 (en) * | 2008-05-16 | 2014-02-04 | Apple Inc. | Location determination |
WO2010005731A1 (en) | 2008-06-16 | 2010-01-14 | Skyhook Wireless, Inc. | Methods and systems for determining location using a cellular and wlan positioning system by selecting the best wlan ps solution |
US9288268B2 (en) | 2008-06-30 | 2016-03-15 | The Nielsen Company (Us), Llc | Methods and apparatus to monitor shoppers in a retail environment |
US8369867B2 (en) | 2008-06-30 | 2013-02-05 | Apple Inc. | Location sharing |
EP2141957A1 (en) | 2008-07-02 | 2010-01-06 | IBBT vzw | System and method for position estimation |
US8259692B2 (en) * | 2008-07-11 | 2012-09-04 | Nokia Corporation | Method providing positioning and navigation inside large buildings |
US8359643B2 (en) | 2008-09-18 | 2013-01-22 | Apple Inc. | Group formation using anonymous broadcast information |
US8260320B2 (en) | 2008-11-13 | 2012-09-04 | Apple Inc. | Location specific content |
TWI376521B (en) | 2008-11-27 | 2012-11-11 | Ind Tech Res Inst | Collection and construction of training location data of positioning system and positioning method therefor |
TWI394976B (zh) * | 2008-12-24 | 2013-05-01 | Mstar Semiconductor Inc | 定位輔助方法以及使用該方法之定位輔助裝置 |
CN102440043B (zh) * | 2009-01-13 | 2015-03-11 | Jdsu英国有限公司 | 无线通信网络 |
US8239277B2 (en) | 2009-03-31 | 2012-08-07 | The Nielsen Company (Us), Llc | Method, medium, and system to monitor shoppers in a retail or commercial establishment |
US8660530B2 (en) | 2009-05-01 | 2014-02-25 | Apple Inc. | Remotely receiving and communicating commands to a mobile device for execution by the mobile device |
US8670748B2 (en) | 2009-05-01 | 2014-03-11 | Apple Inc. | Remotely locating and commanding a mobile device |
US8666367B2 (en) | 2009-05-01 | 2014-03-04 | Apple Inc. | Remotely locating and commanding a mobile device |
US20110004893A1 (en) * | 2009-07-02 | 2011-01-06 | Borislow Daniel M | Devices and techniques for determining and facilitating authorized distribution of media content |
US8638256B2 (en) * | 2009-09-29 | 2014-01-28 | Skyhook Wireless, Inc. | Accuracy and performance of a hybrid positioning system |
TW201122527A (en) * | 2009-12-21 | 2011-07-01 | Ind Tech Res Inst | Positioning method and communication system using thereof |
US8504059B2 (en) * | 2010-01-15 | 2013-08-06 | Apple Inc. | Location filtering using mobile country code |
US8433334B2 (en) * | 2010-01-15 | 2013-04-30 | Apple Inc. | Managing a location database for network-based positioning system |
US8660576B2 (en) * | 2010-01-15 | 2014-02-25 | Apple Inc. | Adaptive location determination |
US8655371B2 (en) * | 2010-01-15 | 2014-02-18 | Apple Inc. | Location determination using cached location area codes |
US8634860B2 (en) * | 2010-01-15 | 2014-01-21 | Apple Inc. | Location determination using cached location area codes |
US8200251B2 (en) * | 2010-01-15 | 2012-06-12 | Apple Inc. | Determining a location of a mobile device using a location database |
US8494558B2 (en) * | 2010-02-23 | 2013-07-23 | Telefonaktiebolaget L M Ericsson (Publ) | Communication performance guidance in a user terminal |
US8620344B2 (en) | 2010-04-07 | 2013-12-31 | Apple Inc. | Location-based application program management |
US10721705B1 (en) | 2010-06-04 | 2020-07-21 | NEXRF Corp. | Content Relevance Weighting System |
US9606219B2 (en) * | 2010-08-02 | 2017-03-28 | Progeny Systems Corporation | Systems and methods for locating a target in a GPS-denied environment |
US8412232B2 (en) * | 2010-08-20 | 2013-04-02 | Qualcomm Incorporated | Methods and apparatuses for use in estimating a location of a mobile device within a structure |
JP5166502B2 (ja) * | 2010-10-21 | 2013-03-21 | 株式会社日立製作所 | 測位データ管理サーバ及び測位データ管理方法 |
EP2635915B1 (en) | 2010-11-03 | 2016-05-18 | Skyhook Wireless, Inc. | Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system |
US8885842B2 (en) | 2010-12-14 | 2014-11-11 | The Nielsen Company (Us), Llc | Methods and apparatus to determine locations of audience members |
WO2012104983A1 (ja) | 2011-01-31 | 2012-08-09 | 三菱電機株式会社 | 位置特定装置、位置特定方法、位置特定システム及びプログラム |
CN102209385B (zh) * | 2011-05-25 | 2013-10-16 | 厦门雅迅网络股份有限公司 | 一种基于空间离群数据挖掘算法计算基站位置的方法 |
US8548497B2 (en) * | 2011-12-16 | 2013-10-01 | Microsoft Corporation | Indoor localization using commercial frequency-modulated signals |
US9467725B2 (en) * | 2011-12-29 | 2016-10-11 | The Directv Group, Inc. | Method and system for detecting unauthorized use of a set top box using weather profiles |
JP5979945B2 (ja) * | 2012-04-09 | 2016-08-31 | 任天堂株式会社 | 情報処理プログラム、情報処理装置、情報処理システムおよび情報処理方法 |
US9344990B1 (en) | 2012-12-03 | 2016-05-17 | Sprint Communications Company L.P. | Device location accuracy metrics for applications on wireless communication devices |
US9021516B2 (en) | 2013-03-01 | 2015-04-28 | The Nielsen Company (Us), Llc | Methods and systems for reducing spillover by measuring a crest factor |
US9118960B2 (en) | 2013-03-08 | 2015-08-25 | The Nielsen Company (Us), Llc | Methods and systems for reducing spillover by detecting signal distortion |
US10152874B2 (en) | 2013-04-18 | 2018-12-11 | Airista Flow, Inc. | Processing alert signals from positioning devices |
US20140349671A1 (en) * | 2013-05-21 | 2014-11-27 | Qualcomm Incorporated | Indoor positioning with assistance data learning |
US9301101B2 (en) * | 2013-09-05 | 2016-03-29 | Cellco Partnership | Probabilistic location determination for precision marketing |
US20150181372A1 (en) * | 2013-12-20 | 2015-06-25 | Apple Inc. | Location Accuracy Prediction |
US10503912B1 (en) | 2014-08-12 | 2019-12-10 | NEXRF Corp. | Multi-channel communication of data files |
US9945928B2 (en) * | 2014-10-30 | 2018-04-17 | Bastille Networks, Inc. | Computational signal processing architectures for electromagnetic signature analysis |
US9924224B2 (en) | 2015-04-03 | 2018-03-20 | The Nielsen Company (Us), Llc | Methods and apparatus to determine a state of a media presentation device |
US9788155B1 (en) | 2015-04-22 | 2017-10-10 | Michael A. Kerr | User interface for geofence associated content |
US9848222B2 (en) | 2015-07-15 | 2017-12-19 | The Nielsen Company (Us), Llc | Methods and apparatus to detect spillover |
US10838582B2 (en) | 2016-06-15 | 2020-11-17 | NEXRF Corp. | Mobile autonomous dynamic graphical user interface |
EP3475889A4 (en) | 2016-06-23 | 2020-01-08 | Capital One Services, LLC | NEURONAL NETWORKING SYSTEMS AND METHOD FOR GENERATING DISTRIBUTED PRESENTATIONS OF ELECTRONIC TRANSACTION INFORMATION |
US11448774B2 (en) * | 2018-08-16 | 2022-09-20 | Movano Inc. | Bayesian geolocation and parameter estimation by retaining channel and state information |
US11474231B2 (en) | 2018-08-16 | 2022-10-18 | Movano Inc. | Calibration, classification and localization using channel templates |
GB201913574D0 (en) * | 2019-09-20 | 2019-11-06 | Nokia Technologies Oy | Position determination |
US20210173855A1 (en) * | 2019-12-10 | 2021-06-10 | Here Global B.V. | Method, apparatus, and computer program product for dynamic population estimation |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NO940977L (no) * | 1993-04-06 | 1994-10-05 | Alcatel Str Ag | Fremgangsmåte og anordning for å sikre tjenestekvaliteten i et mobilt radiosystem |
JP3165391B2 (ja) * | 1996-03-22 | 2001-05-14 | 松下電器産業株式会社 | 移動体無線通信システムとその移動局の位置検出方法 |
JP3161334B2 (ja) * | 1996-07-29 | 2001-04-25 | 松下電器産業株式会社 | 位置検出装置 |
GB2337386B (en) | 1996-09-09 | 2001-04-04 | Dennis J Dupray | Location of a mobile station |
US6112095A (en) * | 1997-01-08 | 2000-08-29 | Us Wireless Corporation | Signature matching for location determination in wireless communication systems |
JPH11341549A (ja) * | 1998-05-27 | 1999-12-10 | Alps Electric Co Ltd | 移動体通信システムにおける位置検出用端末データの作成方法 |
US6269246B1 (en) * | 1998-09-22 | 2001-07-31 | Ppm, Inc. | Location determination using RF fingerprinting |
US6393294B1 (en) * | 1998-09-22 | 2002-05-21 | Polaris Wireless, Inc. | Location determination using RF fingerprinting |
US6266014B1 (en) * | 1998-10-09 | 2001-07-24 | Cell-Loc Inc. | Methods and apparatus to position a mobile receiver using downlink signals part IV |
US6330429B1 (en) * | 1999-04-14 | 2001-12-11 | Lucent Technologies, Inc. | Channel grouping system and method for a wireless communications system |
CA2307532A1 (en) | 1999-05-06 | 2000-11-06 | Cell-Loc Inc. | Wireless location system |
US6263208B1 (en) * | 1999-05-28 | 2001-07-17 | Lucent Technologies Inc. | Geolocation estimation method for CDMA terminals based on pilot strength measurements |
US6889053B1 (en) * | 1999-07-26 | 2005-05-03 | Lucent Technologies Inc. | Likelihood-based geolocation prediction algorithms for CDMA systems using pilot strength measurements |
US6571082B1 (en) * | 1999-10-29 | 2003-05-27 | Verizon Laboratories Inc. | Wireless field test simulator |
FI111901B (fi) * | 2000-12-29 | 2003-09-30 | Ekahau Oy | Sijainnin arviointi langattomissa tietoliikenneverkoissa |
FI113409B (fi) * | 2002-05-31 | 2004-04-15 | Ekahau Oy | Sekvenssiperusteinen paikannustekniikka |
FI114535B (fi) * | 2002-07-10 | 2004-10-29 | Ekahau Oy | Paikannustekniikka |
-
2000
- 2000-12-29 FI FI20002891A patent/FI111901B/fi not_active IP Right Cessation
-
2001
- 2001-12-27 WO PCT/FI2001/001151 patent/WO2002054813A1/en active IP Right Grant
- 2001-12-27 ES ES01994865T patent/ES2300382T3/es not_active Expired - Lifetime
- 2001-12-27 JP JP2002555570A patent/JP4029040B2/ja not_active Expired - Lifetime
- 2001-12-27 EP EP01994865A patent/EP1354491B1/en not_active Expired - Lifetime
- 2001-12-27 AT AT01994865T patent/ATE385659T1/de not_active IP Right Cessation
- 2001-12-27 CN CNB018214878A patent/CN1224289C/zh not_active Expired - Fee Related
- 2001-12-27 DE DE60132716T patent/DE60132716T2/de not_active Expired - Lifetime
-
2003
- 2003-06-20 US US10/465,785 patent/US7228136B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
CN1483297A (zh) | 2004-03-17 |
EP1354491A1 (en) | 2003-10-22 |
CN1224289C (zh) | 2005-10-19 |
ATE385659T1 (de) | 2008-02-15 |
DE60132716D1 (de) | 2008-03-20 |
ES2300382T3 (es) | 2008-06-16 |
FI20002891A (fi) | 2002-06-30 |
FI111901B (fi) | 2003-09-30 |
EP1354491B1 (en) | 2008-02-06 |
WO2002054813A1 (en) | 2002-07-11 |
FI20002891A0 (fi) | 2000-12-29 |
US7228136B2 (en) | 2007-06-05 |
DE60132716T2 (de) | 2009-03-05 |
US20040072577A1 (en) | 2004-04-15 |
JP2004517572A (ja) | 2004-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4029040B2 (ja) | 無線通信ネットワークにおける位置の評価 | |
JP4936647B2 (ja) | 環境信号からデバイスの概算位置を判定するための方法 | |
Atia et al. | Dynamic online-calibrated radio maps for indoor positioning in wireless local area networks | |
CN103068035B (zh) | 一种无线网络定位方法、装置及系统 | |
JP4936646B2 (ja) | 環境信号からデバイスの概算位置を判定するためのシステム | |
EP2427004B1 (en) | Calculation of quality of estimation of WLAN access point characteristics for use in a WLAN positioning system | |
US20160139242A1 (en) | Mobile unit location using mobile units in proximity | |
EP2952047B1 (en) | Method for localizing wireless devices | |
US8866674B2 (en) | Concept of generating experience messages for updating a reference database | |
CN107250829A (zh) | 检查无线电模型数据的健康状况 | |
CN102158800A (zh) | 定位系统的定标数据收集 | |
CN101835089A (zh) | 用于有效地组构网状网络模型的系统和方法 | |
JP2008014742A (ja) | 移動体位置推定システム、及び、移動体位置推定方法 | |
Moradbeikie et al. | A cost-effective LoRaWAN-based IoT localization method using fixed reference nodes and dual-slope path-loss modeling | |
JP6249739B2 (ja) | 移動体端末、装置、制御方法、及びプログラム | |
JP2005135413A (ja) | 統計的計測を使用する帯域幅管理 | |
Li et al. | Outdoor location estimation using received signal strength feedback | |
Fida et al. | Uncovering mobile infrastructure in developing countries with crowdsourced measurements | |
EP1523206B1 (en) | Measurement using mobile probes comprising a measurement system model | |
Lovon-Melgarejo et al. | Supervised learning algorithms for indoor localization fingerprinting using BLE4. 0 beacons | |
JP2005532754A (ja) | 信号特性観測値の使用 | |
Li et al. | Validation of a probabilistic approach to outdoor localization | |
Parker et al. | Refined statistic-based localisation for ad-hoc sensor networks | |
Dashti et al. | A metric to describe access point significance in location estimation | |
CN111010240B (zh) | 射频基因库系统及违法违规无线电波检测系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040907 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060802 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060815 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061113 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20061120 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070202 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070604 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070703 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070822 |
|
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: 20070925 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071015 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101019 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4029040 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101019 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111019 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111019 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121019 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121019 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131019 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |