JP2013505456A - ユーザ装置の測位方法、測位装置及びコンピュータプログラム - Google Patents

ユーザ装置の測位方法、測位装置及びコンピュータプログラム Download PDF

Info

Publication number
JP2013505456A
JP2013505456A JP2012530340A JP2012530340A JP2013505456A JP 2013505456 A JP2013505456 A JP 2013505456A JP 2012530340 A JP2012530340 A JP 2012530340A JP 2012530340 A JP2012530340 A JP 2012530340A JP 2013505456 A JP2013505456 A JP 2013505456A
Authority
JP
Japan
Prior art keywords
access point
access points
user equipment
correlation value
channel
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.)
Granted
Application number
JP2012530340A
Other languages
English (en)
Other versions
JP5715140B2 (ja
Inventor
ホール,スティーヴン
ジェフリーズ,アンドリュー
ビーヴァン,デイヴィッド
ベイネス,スティーヴン
Original Assignee
ロックスター ビーアイディーシーオー,エルピー
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 ロックスター ビーアイディーシーオー,エルピー filed Critical ロックスター ビーアイディーシーオー,エルピー
Publication of JP2013505456A publication Critical patent/JP2013505456A/ja
Application granted granted Critical
Publication of JP5715140B2 publication Critical patent/JP5715140B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/0221Receivers
    • G01S5/02213Receivers arranged in a network for determining the position of a transmitter
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/04Position of source determined by a plurality of spaced direction-finders
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

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)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

ネットワーク内のアクセスポイントからデータを収集することを行うユーザ装置の位置を推定する方法が開示される。データはアクセスポイント間の或る関係を規定するために使用され、その関係は例えば送信信号が受ける電力損失である。その関係は、ネットワーク内のユーザ装置の位置を判定するためにマトリクス、データベース又はその他の任意の適切な参照可能なストレージ手段に保存され、ネットワーク内のユーザ装置の位置を判定するためにユーザ装置からの対応する測定値と相関が計算される。

Description

本発明は無線ネットワークにおけるユーザ装置の一を推定する方法に関連する。本発明は無線ネットワークにおけるユーザ装置の一を推定する装置にも関連する。
無線ネットワークは特にアクセスポイント及びユーザ装置を含む。例えばラップトップ等のようなユーザ装置は、無線ネットワークを用いて無線ネットワーク通信を可能にするインタフェースを備えた任意の装置とすることができる。アクセスポイントは、例えばブルートゥース(登録商標)又はWi-Fi等を用いてユーザ装置が特定の無線ネットワークにアクセスできるようにする装置である。ユーザが無線ネットワークにアクセスすると、ユーザはネットワークを介してデータを送受信できるようになる。
無線ネットワークにおけるユーザの位置を推定することは有用である。例えばユーザ装置に提供されるサービスがネットワークにおけるユーザ装置の位置に基づいているような場合がある。ユーザ装置は移動可能であり、従ってネットワーク要素がその性質上静的でない場合、測位は特に困難になる。
移動装置がアクセスできるネットワーク内の装置の位置を判定するため、いくつかの解決手段が提案されている。これらはRFフィンガープリント、三角測量による到着時間、及び移動装置におけるGPS装置等を利用することを含む。
RFフィンガープリントは、無線ネットワークによりカバーされている地域又はエリアの測定を行い、そのエリア内の或る地点におけるRFスペクトルを評価する。システム又は移動端末自身は、ユーザ装置のRFスペクトルを判定し、測定により得られたエリア内の別の地点のRFスペクトルと判定結果と比較する。この比較結果を用いてユーザ装置がネットワーク内の何処にいるかを判定することができる。しかしながらこの測位方法はエリア内の地点における受信RFスペクトルを判定するためのりソースを必要とする。さらに、エリア内のRF環境の性質は変動し、測位誤差を大きくしてしまうかもしれない。
三角測量における到着時間を利用する場合、ユーザ装置からアクセスポイントまでの通信信号の伝搬時間(time of flight)をアクセスポイントが判定することを要する。この伝搬時間からアクセスポイントまでの距離を判定することができ、距離の一致点がユーザ装置の推定位置である。しかしながら三角測量における到着時間を用いて正確に測位するには、ユーザ装置はネットワークの中で少なくとも3つのアクセスポイントと通信できなければならず、これは測位に必要なアクセスポイント数がネットワークサービスに必要な数よりも多くなってしまうことを意味する。更に、時間を推定する際に、ユーザ装置及びアクセスポイントにおけるクロック同士の時間差があり、位置及び推定の誤差をもたらすおそれがある。
ユーザ装置内のGPS受信機又は他の測位装置を用いてユーザ装置の位置を判定することもできる。しかしながらこの方法はユーザ装置の測位点において衛星が見えることを当てにしているので、建物の中では不可能である。また、ユーザ装置各々にGPS受信機を設けることはコスト高にもなる。
従って、無線ネットワークにおけるユーザ装置の位置を推定する改善された装置及び方法が望まれている。
本発明の実施形態による測位方法は、
複数のアクセスポイントを含む無線ネットワーク内のユーザ装置の位置を推定する測位方法であって、
i)前記ユーザ装置と前記複数のアクセスポイントの内の何れかとの間のチャネル損失を判定するステップと、
ii)前記複数のアクセスポイントの少なくとも1つについての相関値を算出するステップであって、アクセスポイントについての相関値は、前記ユーザ装置と前記複数のアクセスポイントの内の少なくとも1つとの間のチャネル損失と、前記アクセスポイントと前記複数のアクセスポイント各々との間のチャネル損失との間の相関の測定値である、ステップと、
iii)少なくとも1つのアクセスポイントの既知の位置、及び前記少なくとも1つのアクセスポイントについての相関値から、前記ユーザ装置の位置を推定するステップと
を有する測位方法である。
本発明が使用されてもよい無線ネットワークを示す図。 本発明による方法を示すフローチャート。 アクセスポイント間で測定された電力損失を正規化する様子を示す図。 ユーザ装置及びアクセスポイント間で測定される電力損失を正規化する様子を示す図。 システム内の各AP及びセンサに対するユーザの一群の相関値を示す図。
本発明の実施形態による方法は、複数のアクセスポイントを含む無線ネットワーク内のユーザ装置の位置を推定する測位方法であって、
前記ユーザ装置と前記複数のアクセスポイントの内の何れかとの間のチャネル損失(channel loss)を判定するステップと、
前記複数のアクセスポイントの少なくとも1つについての相関値を算出するステップであって、アクセスポイントについての相関値(correlation value)は、前記ユーザ装置及び前記複数のアクセスポイントの内の少なくとも1つの間のチャネル損失と、前記アクセスポイント及び前記複数のアクセスポイント各々の間のチャネル損失との間の相関の測定値である、ステップと、
少なくとも1つのアクセスポイントの既知の位置、及び前記少なくとも1つのアクセスポイントについての相関値から、前記ユーザ装置の位置を推定するステップとを有する測位方法である。
チャネル損失は、ネットワークを介して送信された信号の電力損失に比例する任意の属性による測定値である。それは例えば2つのアクセスポイント間で通信される信号の受信電力であるが、この場合において、信号の送信電力はネットワーク内の全てのアクセスポイントに共通していることが仮定されている。或いは、チャネル損失は、同じ信号についての信号対雑音電力比でもよいし、或いは信号が送信された際の電力からアクセスポイントが受信した信号の電力を減算することで算出された、信号の推定電力損失でもよい。
選択的に、本方法は、アクセスポイント及び複数のアクセスポイント各々について算出されたチャネル損失を規格化又は正規化して正規アクセスポイントチャネル損失を判定し、前記ユーザ装置及び前記複数のアクセスポイントの内の少なくとも1つの間のチャネル損失を規格化又は正規化して正規ユーザ装置チャネル損失を判定するステップを更に有し、前記相関値は前記正規アクセスポイントチャネル損失及び前記正規ユーザ装置チャネル損失の測定値である。チャネル損失又はチャネルのパスロスを正規化することで(すなわち、アクセスポイントについての一群のパスロスに対する平均チャネル損失に関して値を調整し直すことで)、合致するパターンのパスロスに基づいて有意義な相関値を見出すことができる。相関値は1及び-1の範囲内にあるべきである。
ユーザの位置を推定する際に、ユーザ装置の位置を推定する前に相関値を規格化又は正規化してもよい。更に、ユーザの位置を推定する際に、アクセスポイント各々のベクトル位置にそのアクセスポイントの正規相関値を乗算し、重み付けされたベクトル位置を合成してもよい。
本方法は、前記ユーザ装置と多数の前記複数のアクセスポイントとの間の一群のチャネル損失を判定し、一群のチャネル損失と別の一群のチャネル損失を測定することで相関値を算出するステップを有してもよく、該別の一群のチャネル損失は前記アクセスポイントと前記複数のアクセスポイントとの間の一群のチャネル損失である。
前記ユーザ装置の位置は、前記ネットワーク内の全てのアクセスポイントに関する測定値ではなく、前記複数のアクセスポイントの内の選択された個数を用いて推定されてもよい。選択されたアクセスポイントは、例えば、前記ユーザ装置又は前記多数のアクセスポイントから、前記ユーザ装置チャネル損失に対して最も高い相関値をもたらす信号を受信できるようなアクセスポイントである。
有利なことに複数の相関値が算出される。相関値の各々は、ネットワーク内の様々なアクセスポイントとユーザ装置との間の値である。更に、該ユーザ装置に関する一群のチャネル損失の値が算出され、チャネル損失の値の各々は、一群のアクセスポイントに属する異なるアクセスポイントとユーザ装置との間の値である。相関値は、前記ユーザ装置について算出された前記一群のチャネル推定値と、アクセスポイント各々及び関連する一群のアクセスポイント間の一群のチャネル損失値との間の相関値でもよい。
選択的に、無線ネットワークには1つのセンサ又は一群のセンサが備わっていてもよい。この場合、算出される相関値は、前記ユーザ装置及び前記複数のアクセスポイントの内の少なくとも1つの間のチャネル損失と、前記アクセスポイント並びに前記複数のアクセスポイント及びセンサの各々の間のチャネル損失の測定値である。
代替的に本方法は、前記ユーザ装置から前記複数のアクセスポイントの何れかに至る通信信号の到来角を判定するステップと、前記ユーザ装置及び前記複数のアクセスポイントの何れかの間で通信される信号の電力損失により、前記複数のアクセスポイントの内の何れかから前記ユーザ装置までの距離を推定するステップと、前記到来角及び推定された距離を用いて前記ユーザ装置の位置を推定するステップとを有する。到来角は、最も高い相関値をもたらす2つのアクセスポイントにとって相応しい任意の方法を用いて算出される。
選択的に、ユーザの位置の推定に信頼度の値(confidence value)が算出されてもよい。信頼度の値は、例えば、チャネル損失の測定値における誤差の値や、ユーザ装置が存在していると推定されるエリアのサイズ等に基づいていてもよい。
本発明の第2の実施形態による装置は、複数のアクセスポイント及びユーザ装置を含む無線ネットワーク内のユーザ装置の位置を推定するように形成されており、本装置は、
前記ユーザ装置と前記複数のアクセスポイントの内の少なくとも1つとの間のチャネル損失を判定するステップと、
前記複数のアクセスポイントの内の少なくとも1つについて相関値を算出するステップであって、アクセスポイントについての相関値は、前記ユーザ装置及び前記複数のアクセスポイントの内の少なくとも1つの間のチャネル損失と、前記アクセスポイント及び前記複数のアクセスポイント各々の間のチャネル損失との間の相関の測定値である、ステップと、
少なくとも1つのアクセスポイントの既知の位置、及び前記少なくとも1つのアクセスポイントについての相関値から、前記ユーザ装置の位置を推定するステップとを実行する、装置である。
本装置はネットワークコントローラであってもよい。
選択的に本装置はパスの受信信号強度の測定値を受信し、該受信信号強度の測定値を用いてチャネル損失を算出するように形成された入力部を有してもよい。本装置は、アクセスポイント(位置が既に知られているアクセスポイント)のデータベースや、該アクセスポイントと前記ネットワーク内の複数のアクセスポイントとの間のチャネル損失のデータベースを有していてもよい。
本発明の実施形態によるコンピュータプログラムは、コンピュータで読み取ることが可能な媒体に保存され、装置において実行されると該装置に測位方法を実行させ、外側異方法は、
前記ユーザ装置と前記複数のアクセスポイントの内の何れかとの間のチャネル損失を判定するステップと、
前記複数のアクセスポイントの少なくとも1つについての相関値を算出するステップであって、アクセスポイントについての相関値は、前記ユーザ装置及び前記複数のアクセスポイントの内の少なくとも1つの間のチャネル損失と、前記アクセスポイント及び前記複数のアクセスポイント各々の間のチャネル損失との間の相関の測定値である、ステップと、
少なくとも1つのアクセスポイントの既知の位置、及び前記少なくとも1つのアクセスポイントについての相関値から、前記ユーザ装置の位置を推定するステップと
を有する、コンピュータプログラムである。
本発明の特定の実施形態に関する以下の詳細な説明を添付図面と共に参照することで、本発明の特徴及び他の形態は少なくとも当業者にとって更に明確になるであろう。
<好適な実施形態の詳細な説明>
図1に示されているネットワーク10のような1つの無線ネットワークに関連して、本発明を説明する。無線ネットワーク10は複数のアクセスポイント12及び少なくとも1つのユーザ装置14を有する。ユーザ装置に対する無線ネットワークの接続は(不図示の)ネットワークコントローラにより制御される。当業者に理解されるように、アクセスポイント12及び無線ネットワーク10は従来の任意の方法で実現されてもよい。ユーザ装置14は、例えば、ラップトップやネットブックでもよいし、或いは無線ネットワークを用いて無線ネットワーク通信を可能にするインタフェースを備えた他の任意の装置でもよい。なお、本発明は1つの無線ネットワークに関連して説明されるが、当業者は本発明が複数のネットワークと共に実現されてもよいことを認めるであろう。
本方法はネットワーク内のアクセスポイントからデータを収集するステップを有する。このデータは、アクセスポイント間における或る関係(relationship)を判定するために使用され、例えば送信された信号が受ける電力損失(power loss)が判定される。この関係は、ネットワークの中のユーザ装置の位置を判定するためにマトリクス、行列、データベース又は参照可能な適切な任意のストレージに保存され、ネットワークの中のユーザ装置の位置を判定するためにユーザ装置からの対応する測定値と相関が計算される。この点については後述する。
図2には本方法が詳細に示されている。本方法において、ネットワークの中でペアをなすアクセスポイントの各々は、ペアの中の一方のアクセスポイントからペアの中の他方のアクセスポイントへ信号を送信する。アクセスポイントは、信号が送信された際の電力と信号が受信された際の電力を記録する。送信された信号と受信された信号との間の電力差を計算することで、アクセスポイント間で送受信された信号の電力の損失が判定される(ステップ20)。
図3に示されているように、無線ネットワークの中でペアをなすアクセスポイント各々の間の電力損失は平均電力損失に関して正規化される(ステップ22)。アクセスポイントに対する実際の電力とそのアクセスポイントに対する平均電力との間の差分が判定される。以下に説明するように、算出された差分を示すテーブル(表)が作成される(ステップ24)。好ましくはテーブルは自身に送信されるアクセスポイントの電力損失を表すデフォルト値を含む。これはゼロでもよいし、或いはアクセスポイントの直近に位置するユーザ装置が観測する予想される電力損失を表す値であってもよい。
Figure 2013505456
テーブルが作成されると、それを用いて無線ネットワーク内のユーザ装置の位置を推定することができる。
無線ネットワークにおけるユーザ装置の位置を推定するため、1つ以上のアクセスポイントからユーザ装置が受信した信号の電力が、ユーザ装置によって測定され、無線ネットワークのネットワークコントローラに報告される。アクセスポイント各々から受信した信号の電力は、その信号の既知の送信電力と比較され、ユーザ装置及びアクセスポイント間で通信される信号の電力損失が算出される(ステップ26)。
ユーザ装置について判定された電力損失は、アクセスポイント間の通信に関して説明したのと同様に、図4に示すように平均送信電力に関して規格化される(ステップ28)。
正規化されたユーザ装置の電力損失は、アクセスポイント各々に対する相関値を算出するために使用される(ステップ30)。算出される相関は、ユーザ装置と該ユーザ装置が信号を送受信できる一群のアクセスポイントとの間の電力損失と、あるアクセスポイントとネットワーク内の他のアクセスポイントとの間の電力損失との間の相関である。相関値は例えば以下の数式を用いて計算されてもよい。
Figure 2013505456
ここで、
Correlationは相関値であり、
Nはアクセスポイント数であり、
Xはユーザ装置及びアクセスポイント間の正規化された電力損失であり、
Yはアクセスポイントと等価的なアクセスポイント(ユーザ測定値が得られているもの)との間の正規化された電力損失である。
アクセスポイント各々に対する相関値が判定されると、例えば通信信号強度の割合により全ての値をスケーリングし直すことで又は0ないし1の範囲内にスケーリングし直すことで、相関値は正規化される(図示せず)。
アクセスポイント各々の位置ベクトルに該アクセスポイントの正規化された相関値が乗算され、アクセスポイントの位置に関する重み付けされたベクトルを求める(ステップ32)。重み付けされたベクトルは互いに加算され、ユーザ装置の推定位置を求める(ステップ34)。
このような推定は任意の時点で行われてもよく、例えばユーザ装置が所定の時間間隔でネットワークに接続する場合や、或いはコントローラ又はユーザが手動で測位演算のトリガを与えた場合に行われてもよい。
本発明の代替例において、無線通信環境が1つ以上のセンサを更に含んでいてもよい。センサは、アクセスポイントからの信号を受信し、受信した信号の電力を測定するように形成されている。マトリクスは、アクセスポイント間の信号に生じる電力損失に関するデータだけでなく、アクセスポイント各々からセンサが受信した信号に生じている電力損失に関するデータをも含む。
更に、アクセスポイントが受信した信号だけでなくセンサが受信した信号についても上述したように相関値、すなわち正規化された相関値が計算される。そして、ユーザ装置の位置が、多数の重み付けされた位置に対して決定することができ、それ故に精度が更に向上する。センサは電力を判定することが可能な適切な如何なる装置でもよく、必要であればセンサが受信した信号の到来角を判定することが可能な装置が使用されてもよい。
ネットワーク内での通信信号の数を最小化するため、センサは、ネットワークコントローラ又はユーザ装置の位置を推定する装置に対してのみ電力測定値を送信し、例えばアクセスポイントから受信した信号の電力損失を測定するセンサ又はアクセスポイントには信号を送信しないことが好ましい。しかしながら、センサが他のセンサへ信号を送信できるように形成されていた場合、アクセスポイント及び/又はユーザ装置は、他のセンサ、アクセスポイント及び/又はユーザ装置が、センサから送信された信号の電力損失を測定できるようにしてもよい。図5は、システム内の各アクセスポイント及びセンサに対するユーザの一群の相関値を示す。
別の実施形態において、相関値は、例えば到来角三角測量(angle of arrival triangulation)又は三角測量のような他の測位方法と共に使用されてもよい。例えば、ユーザ装置のチャネル損失スペクトルにおいて最高の相関値をもたらす3つのアクセスポイントの相関値が選択され、パスロスを距離に変換することでアクセスポイントからユーザ装置までの距離が推定されてもよい。距離が推定されると、アクセスポイントからの該距離が交わる地点を選択することでユーザ装置の位置が判定される。
或いは、本方法が三角測量による到来角度の推定を行う場合、アクセスポイントからユーザ装置までの近似的な距離が、上記の第1及び第2の実施形態に関して説明した方法を用いて推定されてもよい。アクセスポイントの位置におけるユーザ装置からの信号の到来角も判定される。そして、ユーザ装置の位置は、アクセスポイントの位置から到来角の方向にユーザ装置の距離だけ進んだ地点であると推定される。
選択的に信頼度の値が測位結果又は位置の推定値に割り当てられてもよい(指定されてもよい)。例えば、第1の実施形態において説明された方法を使用して位置を推定する場合、信頼度の値は、ユーザ装置の位置を判定するために使用されるアクセスポイント各々の電力損失測定値に対するパーセンテージエラーの合計であってもよい。
或いは、上記の三角測量に関する方法を使用する場合、複数の直線が1つの地点で交わらず、それ故にユーザ装置が存在し得る領域又はエリアが規定されるかもしれない。このエリアのサイズは推定される測位精度であるユーザ装置の信頼度に反比例する。到来角度法と共に本方法を使用する際、関連する方法が使用されてもよい。例えば、到来角の推定における誤差は、1つより多い数のアクセスポイントと共に使用される場合、ユーザ装置が存在する領域を評価するのに使用できる。
当業者に理解されるように、無線ネットワークにおける2つのアクセスポイント間で通信される信号の電力損失は、適切な任意の方法によって算出されてよい。更に、電力損失データだけでなく、例えば遅延プロファイル等のような適切な何らかのデータを用いて相関係数が算出されてもよい。
電力損失は適切な任意の単位で測定及び保存されてもよい。例えば、電力損失はデシベルのような対数スケール又は線形な電力単位を用いて測定されてもよい。
測位又は位置の推定は無線ネットワークにおける適切な任意の装置により又は無線ネットワークにおける装置に接続された任意の装置により実行されてよい。例えば、測位はネットワークコントローラ又はネットワーク外に位置する別個のサーバにより実行されてもよい。更に、当業者に理解されるように、本方法における様々な処理が別個の装置において実行されてもよく、例えばユーザ装置は通信における電力損失を計算するが、相関値の計算はネットワークコントローラにおいて実行されてもよい。
電力損失がテーブル又は適切な任意の手段に保存され、後の時点でそれにアクセスできるようにしてもよい。
相関値は適切な任意の方法で規格化又は正規化されてもよく、例えば信号強度のパーセンテージの観点から各アクセスポイントの相関値をスケーリングし直してもよい。

Claims (14)

  1. 複数のアクセスポイントを含む無線ネットワーク内のユーザ装置の位置を推定する測位方法であって、
    i)前記ユーザ装置と前記複数のアクセスポイントの内の何れかとの間のチャネル損失を判定するステップと、
    ii)前記複数のアクセスポイントの少なくとも1つについての相関値を算出するステップであって、アクセスポイントについての相関値は、前記ユーザ装置と前記複数のアクセスポイントの内の少なくとも1つとの間のチャネル損失と、前記アクセスポイントと前記複数のアクセスポイント各々との間のチャネル損失との間の相関の測定値である、ステップと、
    iii)少なくとも1つのアクセスポイントの既知の位置、及び前記少なくとも1つのアクセスポイントについての相関値から、前記ユーザ装置の位置を推定するステップと
    を有する測位方法。
  2. 前記アクセスポイント及び複数のアクセスポイント各々について算出されたチャネル損失を正規化して正規アクセスポイントチャネル損失を判定し、前記ユーザ装置と前記複数のアクセスポイントの内の少なくとも1つとの間のチャネル損失を正規化して正規ユーザ装置チャネル損失を判定するステップを更に有し、前記相関値は前記正規アクセスポイントチャネル損失及び前記正規ユーザ装置チャネル損失の測定値である、請求項1記載の測位方法。
  3. 前記ユーザ装置の位置を推定する際に、前記ユーザ装置の位置を推定する前に前記相関値正規化する、請求項1又は2に記載の方法。
  4. 前記ユーザ装置の位置を推定する際に、アクセスポイント各々の位置ベクトルに該アクセスポイントの正規相関値を乗算し、重み付けされた位置ベクトルを合成する、請求項3記載の測位方法。
  5. 前記ユーザ装置と前記複数のアクセスポイントとの間の一群のチャネル損失を判定し、前記一群のチャネル損失と別の一群のチャネル損失とを測定することで相関値を算出するステップを有し、該別の一群のチャネル損失は前記アクセスポイントと前記複数のアクセスポイントとの間の一群のチャネル損失である、請求項1-4の何れか1項に記載の測位方法。
  6. 前記複数のアクセスポイントは、前記ユーザ装置からの信号を受信できるような位置にあるアクセスポイントから成る群中の何れかより成り、前記複数のアクセスポイントは前記ユーザ装置との間で最も高いチャネル損失の相関値をもたらす、請求項5記載の測位方法。
  7. 前記ユーザ装置及びアクセスポイントの間の複数の相関値を算出するステップを更に有し、該相関値の各々は、前記ユーザ装置及び何れかのアクセスポイントの間の相関の測定値である、請求項1-6の何れか1項に記載の測位方法。
  8. 前記無線ネットワークが1つ以上のセンサを更に有し、アクセスポイントの相関値は、前記ユーザ装置と前記複数のアクセスポイントの内の少なくとも何れかとの間のチャネル損失と、前記アクセスポイント又はセンサと前記複数のアクセスポイント各々との間のチャネル損失の測定値である、請求項1-7の何れか1項に記載の測位方法。
  9. 前記ユーザ装置の位置についての信頼度を算出するステップを更に有する請求項1-8の何れか1項に記載の測位方法。
  10. 複数のアクセスポイント及びユーザ装置を含む無線ネットワーク内のユーザ装置の位置を推定する測位装置であって、
    i)前記ユーザ装置と前記複数のアクセスポイントの内の少なくとも1つとの間のチャネル損失を判定するステップと、
    ii)前記複数のアクセスポイントの内の少なくとも1つについて相関値を算出するステップであって、アクセスポイントについての相関値は、前記ユーザ装置と前記複数のアクセスポイントの内の少なくとも1つとの間のチャネル損失と、前記アクセスポイントと前記複数のアクセスポイント各々との間のチャネル損失との間の相関の測定値である、ステップと、
    少なくとも1つのアクセスポイントの既知の位置、及び前記少なくとも1つのアクセスポイントについての相関値から、前記ユーザ装置の位置を推定するステップと
    を実行する、測位装置。
  11. 当該測位装置がネットワークコントローラである、請求項10記載の測位装置。
  12. パスの受信信号強度の測定値を受信し、該受信信号強度の測定値を用いてチャネル損失を算出する入力部を更に有する請求項10又は11に記載の測位装置。
  13. アクセスポイントのデータベース及びアクセスポイント各々と前記ネットワーク内の前記複数のアクセスポイントとの間のチャネル損失のデータベースを更に有する請求項10-12の何れか1項に記載の測位装置。
  14. コンピュータで読み取ることが可能な媒体に保存され、装置において実行されると該装置に測位方法を実行させるコンピュータプログラムであって、該測位方法は、
    i)前記ユーザ装置と前記複数のアクセスポイントの内の何れかとの間のチャネル損失を判定するステップと、
    ii)前記複数のアクセスポイントの少なくとも1つについての相関値を算出するステップであって、アクセスポイントについての相関値は、前記ユーザ装置と前記複数のアクセスポイントの内の少なくとも1つとの間のチャネル損失と、前記アクセスポイントと前記複数のアクセスポイント各々との間のチャネル損失との間の相関の測定値である、ステップと、
    少なくとも1つのアクセスポイントの既知の位置、及び前記少なくとも1つのアクセスポイントについての相関値から、前記ユーザ装置の位置を推定するステップと
    を有する、コンピュータプログラム。
JP2012530340A 2009-09-23 2010-09-22 ユーザ装置の測位方法、測位装置及びコンピュータプログラム Active JP5715140B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/565,100 2009-09-23
US12/565,100 US8243626B2 (en) 2009-09-23 2009-09-23 Estimating user device location in a wireless network
PCT/GB2010/051588 WO2011036482A1 (en) 2009-09-23 2010-09-22 Estimating user device location in a wireless network

Publications (2)

Publication Number Publication Date
JP2013505456A true JP2013505456A (ja) 2013-02-14
JP5715140B2 JP5715140B2 (ja) 2015-05-07

Family

ID=43587319

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012530340A Active JP5715140B2 (ja) 2009-09-23 2010-09-22 ユーザ装置の測位方法、測位装置及びコンピュータプログラム

Country Status (10)

Country Link
US (2) US8243626B2 (ja)
EP (1) EP2480908B1 (ja)
JP (1) JP5715140B2 (ja)
KR (1) KR101346397B1 (ja)
CN (1) CN102640011B (ja)
BR (1) BR112012006402A2 (ja)
CA (1) CA2775023A1 (ja)
IN (1) IN2012DN02505A (ja)
RU (1) RU2527483C2 (ja)
WO (1) WO2011036482A1 (ja)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101268575B1 (ko) * 2009-09-16 2013-05-28 한국전자통신연구원 단말의 위치 측정 장치 및 방법
WO2013125629A1 (ja) * 2012-02-24 2013-08-29 日本電気株式会社 位置検出装置、方法及びプログラム
EP2820868A4 (en) * 2012-02-27 2015-11-04 Nokia Technologies Oy POSITIONING METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT
US20130328931A1 (en) * 2012-06-07 2013-12-12 Guy Wolcott System and Method for Mobile Identification of Real Property by Geospatial Analysis
EP2984502A4 (en) 2013-04-12 2016-10-12 Hewlett Packard Entpr Dev Lp DETERMINING THE DISTANCE OF A MOBILE DEVICE
WO2015191086A1 (en) * 2014-06-13 2015-12-17 Hewlett-Packard Development Company, L.P. Determining the location of a mobile computing device
CN105025443B (zh) * 2014-07-14 2018-06-08 魅族科技(中国)有限公司 一种基于无线局域网的定位方法、相关设备及系统
AU2014410620B2 (en) * 2014-11-05 2018-07-05 Huawei Technologies Co., Ltd. Method and apparatus for obtaining location information
US10330772B2 (en) 2014-11-14 2019-06-25 Hewlett Packard Enterprise Development Lp Determining a location of a device
WO2016085444A1 (en) * 2014-11-24 2016-06-02 Hewlett Packard Enterprise Development Lp Determining a location of a disconnected device
KR101676571B1 (ko) 2015-06-26 2016-11-15 네이버비즈니스플랫폼 주식회사 실내 측위 서비스 제공 방법 및 시스템

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07231473A (ja) * 1994-02-21 1995-08-29 N T T Idou Tsuushinmou Kk 移動通信による移動体位置検出方法
JPH1051840A (ja) * 1996-07-29 1998-02-20 Matsushita Electric Ind Co Ltd 無線移動局の位置検出方式
JP2002142246A (ja) * 2000-11-01 2002-05-17 Nec Corp 移動端末の位置情報サービス提供システム及び方法
US6990428B1 (en) * 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
JP2006080681A (ja) * 2004-09-07 2006-03-23 Ntt Docomo Inc 位置検出システムおよび位置検出方法
US20060075131A1 (en) * 2003-07-28 2006-04-06 Douglas Bretton L Tag location,client location, and coverage hole location in a wireless network

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6236365B1 (en) * 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
FI105005B (fi) * 1997-05-13 2000-05-15 Nokia Networks Oy Päätelaitteen nopeuden estimoimismenetelmä, solun valitsemismenetelmä ja radiojärjestelmä
US6275707B1 (en) * 1999-10-08 2001-08-14 Motorola, Inc. Method and apparatus for assigning location estimates from a first transceiver to a second transceiver
US7574230B1 (en) * 2001-05-31 2009-08-11 Sprint Spectrum L.P. Remote base station with transmit power control
US7088966B2 (en) * 2001-12-07 2006-08-08 Dell Products L.P. Wireless connection controller
US7623871B2 (en) * 2002-04-24 2009-11-24 Qualcomm Incorporated Position determination for a wireless terminal in a hybrid position determination system
US7751827B2 (en) * 2002-09-06 2010-07-06 Nokia Corporation Method and system for estimating the position of a mobile device
AU2003294416A1 (en) * 2002-11-27 2004-06-23 Cognio, Inc System and method for locating sources of unknown wireless radio signals
US7536695B2 (en) * 2003-03-28 2009-05-19 Microsoft Corporation Architecture and system for location awareness
US7202816B2 (en) * 2003-07-22 2007-04-10 Microsoft Corporation Utilization of the approximate location of a device determined from ambient signals
US7647055B2 (en) * 2003-09-19 2010-01-12 Qualcomm Incorporated System and method for integration of wireless computer network in position determining technology
US20050227724A1 (en) * 2004-04-12 2005-10-13 Chieh-Chih Tsai Wireless network and method for determining nearest wireless device
US7317419B2 (en) * 2004-06-23 2008-01-08 Cognio, Inc. Self-calibrated path loss position estimation and zone of impact determination
JP2006033207A (ja) * 2004-07-14 2006-02-02 Nec Corp 位置情報提供システム、無線基地局装置及びそれらに用いる位置情報提供方法並びにそのプログラム
JP4866361B2 (ja) * 2004-10-29 2012-02-01 スカイフック ワイヤレス,インク. ロケーションビーコンデータベースおよびサーバ、ロケーションビーコンデータベースを構築する方法、ならびにこれを使用するロケーションベースのサービス
US20070132577A1 (en) * 2005-12-09 2007-06-14 Honeywell International Inc. Method and apparatus for estimating the location of a signal transmitter
JP2007231473A (ja) 2006-03-02 2007-09-13 Teijin Fibers Ltd 混繊複合糸及びその製造法
US8175613B2 (en) * 2006-08-04 2012-05-08 Misonimo Chi Acquisitions L.L.C. Systems and methods for determining location of devices within a wireless network
CN101518114B (zh) * 2006-09-20 2012-03-21 日本电气株式会社 蜂窝系统的载波分配方法、蜂窝系统、基站以及移动台站
US8314736B2 (en) * 2008-03-31 2012-11-20 Golba Llc Determining the position of a mobile device using the characteristics of received signals and a reference database
WO2008097694A1 (en) * 2007-02-05 2008-08-14 Andrew Corporation System and method for optimizing location estimate of mobile unit
US8520647B2 (en) * 2007-09-26 2013-08-27 Aruba Networks, Inc. Wireless client position estimating system and method
US8787171B2 (en) * 2008-04-07 2014-07-22 Wavemarket, Inc. Efficient collection of wireless transmitter characteristics
JP5107830B2 (ja) 2008-08-26 2012-12-26 株式会社ジコー 排煙の処理方法
US9035762B2 (en) * 2008-12-01 2015-05-19 Keysight Technologies, Inc. Method and system for locating signal emitters using cross-correlation of received signal strengths

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07231473A (ja) * 1994-02-21 1995-08-29 N T T Idou Tsuushinmou Kk 移動通信による移動体位置検出方法
JPH1051840A (ja) * 1996-07-29 1998-02-20 Matsushita Electric Ind Co Ltd 無線移動局の位置検出方式
JP2002142246A (ja) * 2000-11-01 2002-05-17 Nec Corp 移動端末の位置情報サービス提供システム及び方法
US6990428B1 (en) * 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US20060075131A1 (en) * 2003-07-28 2006-04-06 Douglas Bretton L Tag location,client location, and coverage hole location in a wireless network
JP2006080681A (ja) * 2004-09-07 2006-03-23 Ntt Docomo Inc 位置検出システムおよび位置検出方法

Also Published As

Publication number Publication date
WO2011036482A1 (en) 2011-03-31
US9261577B2 (en) 2016-02-16
BR112012006402A2 (pt) 2017-05-23
CA2775023A1 (en) 2011-03-31
IN2012DN02505A (ja) 2015-08-28
KR101346397B1 (ko) 2014-01-02
RU2527483C2 (ru) 2014-09-10
US20120329477A1 (en) 2012-12-27
US20110069641A1 (en) 2011-03-24
CN102640011A (zh) 2012-08-15
EP2480908B1 (en) 2017-01-11
RU2012110830A (ru) 2013-10-27
JP5715140B2 (ja) 2015-05-07
KR20120083354A (ko) 2012-07-25
US8243626B2 (en) 2012-08-14
CN102640011B (zh) 2015-06-10
EP2480908A1 (en) 2012-08-01

Similar Documents

Publication Publication Date Title
JP5715140B2 (ja) ユーザ装置の測位方法、測位装置及びコンピュータプログラム
KR100939354B1 (ko) 액세스 포인트를 이용한 위치 측정 방법 및 그 장치
US9817112B2 (en) Pairwise measurements for improved position determination
US8509819B2 (en) Information processing apparatus and correction method
US9602960B2 (en) Positioning method
KR101749332B1 (ko) 전파지문지도 기반 단말의 위치 인식 방법
KR101901039B1 (ko) 교차 디바이스 자동 교정을 위한 방법 및 장치
EP2976900B1 (en) Building floor determination for a location based service
RU2005129108A (ru) Способ, устройство и машиночитаемый носитель, предназначенные для указания доступности услуги определения местоположения и качества доступных услуг определения местоположения
KR100892241B1 (ko) 무선위치 인식 시스템 및 그 인식방법
US20150031387A1 (en) Compensation of the signal attenuation by human body in indoor wi-fi positioning
US9210543B2 (en) Apparatus for determining indoor location and method for determining indoor location in multi-story building using the same
KR20140102450A (ko) 기지국 위치추정 시스템 및 이의 기지국 위치추정 방법
US10547964B2 (en) Method and device for estimating accuracy of a position determination
US20060221864A1 (en) Method and apparatus for determining a best technique to use when locating a node
KR102408488B1 (ko) 측위 장치 및 방법
KR102134416B1 (ko) 액세스 포인트의 고도를 추정하는 방법 및 장치
KR101415500B1 (ko) 도로 측정 데이터를 이용한 건물 내부 전파환경 예측 방법
WO2022005435A1 (en) A hybrid method for user localization in indoor spaces
JP2020126030A (ja) 位置推定方法、位置推定システム、位置推定サーバおよび位置推定プログラム

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20121221

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20130226

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20130412

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130910

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140418

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140521

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140820

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150312

R150 Certificate of patent or registration of utility model

Ref document number: 5715140

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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