JP2016534361A - ToFフィンガープリント及びジオロケーションのための方法及び装置 - Google Patents

ToFフィンガープリント及びジオロケーションのための方法及び装置 Download PDF

Info

Publication number
JP2016534361A
JP2016534361A JP2016541947A JP2016541947A JP2016534361A JP 2016534361 A JP2016534361 A JP 2016534361A JP 2016541947 A JP2016541947 A JP 2016541947A JP 2016541947 A JP2016541947 A JP 2016541947A JP 2016534361 A JP2016534361 A JP 2016534361A
Authority
JP
Japan
Prior art keywords
tof
location
fingerprint map
signal
environment
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
JP2016541947A
Other languages
English (en)
Other versions
JP6395840B2 (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 JP2016534361A publication Critical patent/JP2016534361A/ja
Application granted granted Critical
Publication of JP6395840B2 publication Critical patent/JP6395840B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • 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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • G01S5/02524Creating or updating the radio-map
    • G01S5/02525Gathering the radio frequency fingerprints
    • G01S5/02526Gathering the radio frequency fingerprints using non-dedicated equipment, e.g. user equipment or crowd-sourcing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

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)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

本開示は、ある環境においてデバイスを見つけることに関する。一実施形態では、本開示は、デバイス位置を決定する方法を対象とする。方法は、受信器回路でデバイスから信号を受信するステップと、デバイスが位置している環境のタイム・オブ・フライト(ToF)フィンガープリントマップと信号の属性とを比較することによってデバイス位置を決定するステップとを有する。

Description

本開示は、屋内ジオロケーションのための方法及び装置に関する。より具体的には、本開示は、屋内環境のフィンガープリント及び実時間のタイム・オブ・フライト(ToF;Time-of-Flight)計測の関数として屋内の位置を決定する方法及び装置に関する。
構造体の内部の人々、動物、及びモバイル端末を見つけることは、より重要になりつつある。構造体は、従来のグローバル・ポジショニング・システム(GPS;Global Positioning System)によってはアクセス不可能な遮へい構造体であり得る。従来の屋内ジオロケーション技術は、受信信号強度表示(RSSI;received signal strength indication)、到達角度(AOA;angle of arrive)、到達時間(TOA;time of arrival)及び到達時間差(TDOA;time difference of arrival)を含む情報に依存する。信号情報は、次いで、構造体の内部の送信機位置を決定するよう又はいわゆる構造体フィンガープリントをコンパイルするよう操作される。
従来の技術は、それらが精度を確かにするためにライン・オブ・サイト(LOS;Line of Sight)に大いに依存するので、限られた位置精度しか提供しない。複雑な構造体は、エコー及び過度のマルチパス伝搬を生じ、それによって従来のLOS計測を不正確にするマルチレベル構造を有する。LOSは、周知のことだが屋内環境では利用できないので、従来の技術は、高いレベルの不正確さを免れない。
RSSIフィンガープリントの重要な欠点は、アクセスポイント(AP;access point)の送信器電力、送信器デバイスの向き及び高さ、並びに高速フェージングに対する感受性であり、それらの全ては、フィンガープリントマップの変動を引き起こし得る。不正確さを解消するよう、RSSIフィンガープリントの精度は、更なるAP位置を提供すること及び/又は構造体の異なる地点のより大きいデータベースを作成することによって、高められる。然るに、屋内環境内の送信器デバイスの位置を正確に決定する方法及び装置が必要とされる。
本開示のそれら及び他の実施形態は、次の例となる且つ制限されない説明図を参照して論じられる。図中、同じ要素は、同じように番号を付される。
例となるToFフィンガープリントマップを示す。 AP及び複数のSTAを有する通信システムを表す。 例となる環境の支配的なライン・オブ・サイトについての累積分布関数を示す。 例となる環境の非支配的なライン・オブ・サイトについての累積分布関数を示す。 本開示の一実施形態に従ってSTAの位置を決定するフロー図である。 STAについての例となる疎の位置を示す。 本開示の実施形態を実施する例となるデバイスを示す。 デバイス位置を決定する本開示の実施形態を概略的に表す
本開示の実施形態は、閉鎖環境においてデバイス位置を検出する方法に関する。閉鎖環境は、遮へい又は非遮へい空間であってよい。位置決定は、モバイルデバイス(自身の位置を探索しているもの)によって行われてよく、あるいは、それは、決定のために他のデバイス(他のモバイル、サーバ又はアクセスポイント)へ送信されてよい。
本開示の一実施形態では、モバイルデバイスは、実時間タイム・オブ・フライト(ToF;Time-of-Flight)計測を行う。ToFは、信号がユーザからAPへ伝搬し、そしてユーザへ戻る総時間として定義される。この値は、時間を2で除し、それに光速を乗じることによって、距離に変換され得る。この方法は、モバイルデバイスで又は外部の場所で実施され得る。実時間のToF計測が得られると、それは、既存のToFフィンガープリントマップと照合され得る。ToFフィンガープリントマップは、関心のある領域を測量し、信号/距離計測を収集することによって、作成され得る。ToFは、クラウドソーシングによっても作成され得る。自身の位置を決定することに関心があるデバイスは、ToFフィンガープリントマップ上で最良の一致(例えば、最も近い場所)を探すことができる。最後に、モバイルデバイスの位置は、マップを更に発展させるようToFフィンガープリントマップに加えられ得る。マップは、モバイルデバイスで、外部のリソースで、又は両方で記憶され得る。任意に、モバイルデバイスは、最初に疎の位置を決定し、次いで略正確な位置を決定することに進んでよい。
図1は、例となるToFフィンガープリントマップを示す。具体的に、図1は、複数の部屋と、通路105と、扉、テーブル、シンクなどを含む他の構造的特徴とを有する構造体100を示す。複数の点が通路105において識別されている。参照を簡単にするために、最初の3つの点は110、112及び114と識別される。各点は、信号フィンガープリントが得られる構造マップ100における位置に相当する。マップ内の各点は、点の座標、APのMACアドレス、及び各APからの平均距離によっても表される。
図2は、AP及び複数のSTAを有する通信システムを表す。図2のネットワーク200は、ローカル無線LAN(WLAN)を含んでよい。ルータ220は、インターネット・バックボーン210と通信し、構造体205のためのローカルAPの機能を果たす。構造体205は、屋根のある建物(例えば、病院建物)、開放空間(例えば、スタジアム)、又は両方の組み合わせ(例えば、大学のキャンパス)を含む構造的環境を画定することができる。構造体205は、簡単のために長方形として示されている。しかし、構造体は、例えば、図1の構造マップ100において示されるもののような、特徴を有することができる。AP220は、STA230、231、232、233、234、235及び236の夫々と通信する。例となるSTAには、スマートフォン、ラップトップ、タブレット又は、AP200との信号通信が可能な如何なる他のデバイスも含まれる。STAは、AP200の支配的な(直接的な)ライン・オブ・サイト(DLOS)又は非支配的な(間接的な)ライン・オブ・サイト(NDLOS)内にあることができる。
図1を参照すると、点110、112及び114で読み出される位置どうしの間の距離は、所望の精度とデータベースのサイズとの間のトレードオフを提起する。読み出し点が互いに極めて近い場合は、位置推定は、より高い精度を享受する。しかし、データベースは、相対的に多数の点及び位置を収容できるよう有意により大きい。より大きいデータベースは、更なる記憶空間を必要とし、それによって、ローカルルータでの記憶を実現不可能にする。より大きいデータベースは、更には、より長いクエリ時間を有し、それよって、計算をより時間がかかるものとする。
実験データは、2点間の平均距離が、点を正しく区別するために2〜4mの間にあるべきことを示す。すなわち、2メートルに満たない距離測定の偏差は、位置点を実質的に同じ位置にあるよう見えるようにする。偏差は、構造的環境及び構造体内に展開されているAPの数の関数である。
図3Aは、例となる環境のDLOSについての累積分布関数を示す。図3Aの例となる環境は、図1に示されたものと同様の閉鎖構造体であることができる。データは、APに信号を送る1つ以上のSTAから収集された。距離誤差は、夫々の送信について求められ、プロットされた。図3Aから明らかなように、距離についての累積分布関数(CDF;cumulative distribution function)は、約2mで90%をまさに越える。すなわち、位置点が2mよりも大きく離れている場合に、精度は90%を上回る。
図3Bは、例となる環境のNDLOSについての累積分布関数を示す。図3Bの例となる環境は、図3Aのそれと同様である。図3Bは、4m以上の距離について約90%のCDFを示す。すなわち、位置点が4mよりも大きく離れている場合に、精度は90%を上回る。図3A及び3Bは、位置110、112、114(図1)が約2〜4m離れている場合に精度が90%を越えることができることを示す。述べられているように、測定位置110、112及び114の間の距離はトレードオフを引き起こす。小さな測定距離(例えば、4m)は、ToFフィンガープリントマップのために高い精度を提供する。しかし、小さな測定距離は、有意のより多くの測定回数も必要とし、有意により大きいデータベースを引き起こす。
図4は、本開示の一実施形態に従ってSTAの位置を決定するフロー図である。プロセス400は、STAが位置について問い合わせる場合にステップ410から開始する。位置についての問い合わせは、STAが信号を周囲のAPへ送信する場合に行われ得る。信号は如何なる信号であってもよく、位置問い合わせ信号である必要はない。信号は、STAによって送信されるルーチン識別信号の部分であってよく、あるいは、それは、実時間の位置問い合わせであることができる。STAからの信号は、ToF精密測定プロセスを起動する。
ステップ420で、疎の位置は、STAについて決定される。疎の位置は、STAから受信された信号の関数であることができる。疎の位置を決定する従来の方法(例えば、TOA、TDOA、RSSI)は、STAの大体の位置を決定するために用いられ得る。従来のジオロケーション方法も、疎の位置を決定するために使用されてよい。疎の位置のステップは任意であるが、それは、マップ照合又は最終の位置微調整の計算要求を軽減することができる。
図5は、STAについての例となる疎の位置を示す。具体的に、図5は、大体においてSTA520の位置を見つけるために使用される三辺測量技術を示す。AP510(AP1)、512(AP2)及び514(AP3)の夫々は、STA520の通信範囲内にある。AP516及び518もSTAの通信範囲内にあるが、3つの最も近いAPしか必要とされない。STA520とAP510、512及び514の夫々との間の距離は、r1、r2及びr3と夫々示されている。STA520とAP516及び518との間の距離は、r4及びr5と夫々示されている。図5は、関係r5>r4>r1>r2>r3を示す。従来の三辺測量技術並びに距離r1、r2及びr3を用いると、STA520についての疎の位置が計算され得る。
もう一度図4を参照すると、STA520(図5)の疎の位置は、ToFフィンガープリントマップを促進させるために使用される。ToFフィンガープリントマップは、検討中の環境について先験的に生成され得る。ステップ430で、ステップ420の疎の位置は、疎の位置に最も近いToFフィンガープリントマップ上の位置を識別するために使用される。疎の位置がToFフィンガープリントマップ上の既知の位置と同じである場合は、STA520は、ToFフィンガープリントマップ上のその既知の位置と同じ位置にあると考えられる。疎の位置がToFフィンガープリントマップ上の如何なる既知の位置とも同じでない場合は、追加の計算が、ToFフィンガープリントマップ上の最も近い既知の位置の関数としてSTA520の正確な位置を近似するのに必要であり得る。
既知の疎の位置がないならば、STA520の正確な位置は、検出範囲内のAPの1つ以上の関数として決定され得る。すなわち、最も近いAP(又はいずれかのAP)が識別されると、ToFフィンガープリントマップは、類似したRSSIを持った位置を識別するために使用され得る。疎の位置として大きい領域を識別することは、より容易であり得るが、より小さい領域を画定することは、より高速なフィンガープリントマップ探索を可能にする。
ステップ440で、STA520の正確な(又は細かい)位置がSTA又は何らかの他のソースに報告される。最後に、ステップ450で、新たに見つけられたSTAの位置及びその属性は、マップデータベースを更に向上させ、アップデートし、且つ発展させるために、ToFフィンガープリントマップに任意に加えられてよい。
フロー図400のステップは、スマートフォン若しくは他の携帯型デバイスにおいて、又は如何なる他のプロセッサベースのデバイスでも、実施されてよい。それらのステップは、APでも実施されてよい。図6は、本開示の実施形態を実施する例となるデバイスを示す。具体的に、図6は、通路に沿って移動しているSTA610を有する環境600を示す。STA610はAP630と通信する。AP630は、ルータ、ピアデバイス又は、STA610から通信信号を受信し、登録することができる如何なる他のデバイスであることもできる。例となるAP630は、アンテナ642、プロセッサ回路構成640及びデータベース回路構成645を有して示されている。AP630は、例えば、フロントエンド受信器コンポーネント又は専用のジオロケーションプロセッサのような、追加のトランシーバコンポーネントを含んでよい。図示されていないが、デバイス630は、WLAN又はインターネット・バックボーンへ接続されてよい。
STA610から入来信号を受信すると、信号は処理され、プロセッサ回路構成640へ向けられる。メモリ回路構成645は、プロセッサにSTA610から1つ以上の信号を受信、登録させる命令を含む。プロセッサ回路構成640は、次いで、STA610について疎の位置を推定する。疎の位置は、第1の位置と見なされてよい。述べられているように、この決定は、三辺測量又は他の既知の方法の関数として行われてよい。次に、プロセッサは、メモリ回路構成645に記憶されているToFフィンガープリントマップファイル647にアクセスする。ToFフィンガープリントマップファイル647は、環境600のマップを含む。マップは、構造又は建築マップを構成してよい。ファイル647は、プロセッサ640がアクセス可能な種々の情報を含むいくつかの異なるマップを更に含んでよい。ファイル647にアクセスすると、プロセッサ回路構成640は、ToFフィンガープリントマップから、第1の位置の近くにある1つ以上の位置を識別する。信号属性が正確な位置の決定をもたらす場合は、プロセッサは、STA610の位置を単に報告又は記憶する。STA610の信号属性がToFフィンガープリントマップ上の正確な位置と一致ない場合は、プロセッサ回路構成640は、信号情報及びToFフィンガープリントマップ上の既知の位置に基づきSTA610について正確な位置を計算する。
プロセッサ640は、計算された位置を報告してよく、あるいは、情報をメモリ回路構成645に記憶してよい。ファイル647は、STA610について計算された位置及びその対応する信号属性を含むよう更新されてもよい。図6はAPとしてAP630を示すが、同じ回路構成(プロセッサ及びメモリ)は、STA610で同じ位置問い合わせを行うためにSTA610において使用されてよいことが留意されるべきである。
図7は、デバイス位置を決定するための本開示の実施形態を概略的に表す。図7は、より大きいシステムの一体部分であることができる又はスタンドアローンのユニットであることができるデバイス700を示す。例えば、デバイス700は、開示されている方法を実施するよう構成されたシステム・オン・チップを定義することができる。デバイス700は、複数のアンテナ、ラジオ、及びメモリシステムを具備するより大きいシステムの部分であってよい。デバイス700は、測定モジュール710及び照合モジュール720を含む。モジュール710及び720は、ハードウェア、ソフトウェア、又はハードウェアとソフトウェアとの組み合わせであることができる。例となる実施形態では、モジュール710又は720のうちの少なくとも1つは、互いに通信するプロセッサ回路及びメモリ回路を含む。
例となる実施形態において、測定モジュール710は、他のデバイスに対するToF計測を得るよう構成される。他のデバイスは、他のモバイルデバイス、APA、サーバ、又は基地局であることができる。実施形態において、照合モジュール720は、ToF計測をToFフィンガープリントマップと照合し、ToF計測をToFフィンガープリントマップと照合することによってデバイス位置を識別するよう構成される。位置は、疎の位置又は略正確な位置であってよい。例となる実施形態において、略正確な位置は、デバイスの実際の位置の10m範囲内である。他の例となる実施形態において、略正確な位置は、デバイスの実際の位置の4m範囲内である。更なる他の実施形態において、略正確な位置は、デバイスの実際の位置の2m範囲内である。
以下の例は、更なる実施形態に関係がある。例1は、デバイス位置を決定する方法であって、受信器回路でデバイスから信号を受信するステップと、前記デバイスが位置している環境のタイム・オブ・フライト(ToF)フィンガープリントマップと前記信号の属性とを比較することによって、デバイス位置を決定するステップとを有する方法を含む。
例2は、例1の方法であって、前記信号の属性は、当該信号についてのタイム・オブ・フライト(ToF)、受信信号強度情報(RSSI)、到達時間(TOA)、又は到達時間差(TDOA)のうちの1つ以上を更に有する、方法を含む。
例3は、例1の方法であって、疎のデバイス位置を決定するステップを更に有する方法を含む。
例4は、例1の方法であって、前記環境は閉鎖環境である、方法を含む。
例5は、例1乃至4のいずれかの方法であって、前記タイム・オブ・フライト(ToF)フィンガープリントマップと前記信号の属性とを比較することは、類似した信号属性を持った前記ToFフィンガープリントマップ上の少なくとも1つの位置を識別することを更に有する、方法を含む。
例6は、例1の方法であって、前記デバイス位置の経度、緯度及び高度のうちの少なくとも1つを決定するステップを更に有する方法を含む。
例7は、例1乃至6のいずれかの方法であって、前記デバイスはモバイルデバイスである、方法を含む。
例8は、例1乃至7の方法を実行する手段を有する装置を含む。
例9は、実行される場合に、例1乃至7において開示されているように方法を実施又は装置を実現するマシン読み出し可能な命令を含む有形なマシン読み出し可能な記憶媒体を含む。
例10は、他のデバイスに対するタイム・オブ・フライト(ToF)計測を得る測定モジュールと、前記タイム・オブ・フライト計測をToFフィンガープリントマップと照合し、前記ToF計測を前記ToFフィンガープリントマップ上の位置と照合することによってデバイス位置を識別する照合モジュールとを有するデバイスを含む。
例11は、例10のデバイスであって、前記測定モジュールは、略正確な位置の経度、緯度及び高度のうちの少なくとも1つを更に決定する、デバイスを含む。
例12は、例10乃至11のいずれかのデバイスであって、前記ToFフィンガープリントマップは、閉鎖環境についての位置情報を含む、デバイスを含む。
例13は、例10乃至12のいずれかのデバイスであって、モバイルデバイスであるデバイスを含む。
例14は、例10のデバイスであって、前記照合モジュールは、疎の位置を識別するよう更に構成される、デバイスを含む。
例15は、例14のデバイスであって、前記照合モジュールは、前記ToF計測の関数として前記疎の位置を識別するよう更に構成される、デバイスを含む。
例16は、例10乃至15のいずれかのデバイスであって、前記ToFフィンガープリントマップは、当該デバイスが位置している環境の構造マップを更に有する、デバイスを含む。
例17は、例10乃至15のいずれかのデバイスであって、前記ToFフィンガープリントマップは、少なくとも4mは離れている複数の前に識別された位置を有する、デバイスを含む。
例18は、例10乃至16のいずれかのデバイスであって、前記ToFフィンガープリントマップは、約2〜4mは離れている複数の前に識別された位置を有する、デバイスを含む。
例19は、構造体の内部でデバイスを見つけるジオロケーションデバイスであって、環境内の第1の位置にあるアクセスポイントから信号を受信する手段と、前記第1の位置について疎の座標を識別する手段と、前記構造体のタイム・オブ・フライト(ToF)フィンガープリントマップを含むデータベースにアクセスする手段と、前記ToFフィンガープリントマップから第2の位置を識別する手段であって、該第2の位置は、前記第1の位置及び前記疎の座標の関数として、前記環境内の前記デバイスの略正確な位置を識別する、手段とを有するジオロケーションデバイスを含む。
例20は、例10のジオロケーションデバイスであって、前記ToFフィンガープリントマップは、約2〜4mは離れている位置推定を有する、ジオロケーションデバイスを含む。
例21は、例19又は20のジオロケーションデバイスであって、前記正確な位置を送信する手段を更に有するジオロケーションデバイスを含む。
例22は、1つ以上のアンテナと、ラジオと、メモリ回路と、タイム・オブ・フライト(ToF)計測を計算し、該ToF計測をToFフィンガープリントマップと照合してデバイスの位置を識別するプロセッサ回路とを有するジオロケーションシステムを含む。
例23は、例22のジオロケーションシステムであって、前記メモリ回路は、前記ToFフィンガープリントマップを更に有する、ジオロケーションシステムを含む。
例24は、例22のジオロケーションシステムであって、前記プロセッサ回路は、前記メモリ回路と通信するよう構成され、該メモリ回路は、前記プロセッサ回路が前記デバイスの疎の座標を識別するための命令を含む、ジオロケーションシステムを含む。
例25は、例22のジオロケーションシステムであって、前記プロセッサ回路は、前記メモリ回路と通信するよう構成され、該メモリ回路は、前記ToFフィンガープリントマップを含む当該メモリ回路内のデータベースにアクセスする命令を含む、ジオロケーションシステムを含む。
本開示の原理は、ここで示されている例となる実施形態に関連して説明されてきたが、本開示の原理は、それに制限されず、その如何なる変更、変形又は置換も含む。

Claims (26)

  1. デバイス位置を決定する方法であって、
    受信器回路でデバイスから信号を受信するステップと、
    前記デバイスが位置している環境のタイム・オブ・フライト(ToF)フィンガープリントマップと前記信号の属性とを比較することによって、デバイス位置を決定するステップと
    を有する方法。
  2. 前記信号の属性は、当該信号についてのタイム・オブ・フライト(ToF)、受信信号強度情報(RSSI)、到達時間(TOA)、又は到達時間差(TDOA)のうちの1つ以上を更に有する、
    請求項1に記載の方法。
  3. 疎のデバイス位置を決定するステップ
    を更に有する請求項1に記載の方法。
  4. 前記環境は、閉鎖環境である、
    請求項1に記載の方法。
  5. 前記タイム・オブ・フライト(ToF)フィンガープリントマップと前記信号の属性とを比較することは、類似した信号属性を持った前記ToFフィンガープリントマップ上の少なくとも1つの位置を識別することを更に有する、
    請求項1乃至4のうちいずれか一項に記載の方法。
  6. 前記デバイス位置の経度、緯度及び高度のうちの少なくとも1つを決定するステップ
    を更に有する請求項1に記載の方法。
  7. 前記デバイスは、モバイルデバイスである、
    請求項1乃至6のうちいずれか一項に記載の方法。
  8. 請求項1乃至7のうちいずれか一項に記載の方法を実行する手段を有する装置。
  9. マシンによって実行される場合に、該マシンに、請求項1乃至7のうちいずれか一項に記載の方法を実施させるプログラム。
  10. 他のデバイスに対するタイム・オブ・フライト(ToF)計測を得る測定モジュールと、
    前記タイム・オブ・フライト計測をToFフィンガープリントマップと照合し、前記ToF計測を前記ToFフィンガープリントマップ上の位置と照合することによってデバイス位置を識別する照合モジュールと
    を有するデバイス。
  11. 前記測定モジュールは、略正確な位置の経度、緯度及び高度のうちの少なくとも1つを更に決定する、
    請求項10に記載のデバイス。
  12. 前記ToFフィンガープリントマップは、閉鎖環境についての位置情報を含む、
    請求項10又は11に記載のデバイス。
  13. 当該デバイスは、モバイルデバイスである、
    請求項10乃至12のうちいずれか一項に記載のデバイス。
  14. 前記照合モジュールは、疎の位置を識別するよう更に構成される、
    請求項10に記載のデバイス。
  15. 前記照合モジュールは、前記ToF計測の関数として前記疎の位置を識別するよう更に構成される、
    請求項14に記載のデバイス。
  16. 前記ToFフィンガープリントマップは、当該デバイスが位置している環境の構造マップを更に有する、
    請求項10乃至15のうちいずれか一項に記載のデバイス。
  17. 前記ToFフィンガープリントマップは、少なくとも4mは離れている複数の前に識別された位置を有する、
    請求項10乃至15のうちいずれか一項に記載のデバイス。
  18. 前記ToFフィンガープリントマップは、約2〜4mは離れている複数の前に識別された位置を有する、
    請求項10乃至16のうちいずれか一項に記載のデバイス。
  19. 構造体の内部でデバイスを見つけるジオロケーションデバイスであって、
    環境内の第1の位置にあるアクセスポイントから信号を受信する手段と、
    前記第1の位置について疎の座標を識別する手段と、
    前記構造体のタイム・オブ・フライト(ToF)フィンガープリントマップを含むデータベースにアクセスする手段と、
    前記ToFフィンガープリントマップから第2の位置を識別する手段であって、該第2の位置は、前記第1の位置及び前記疎の座標の関数として、前記環境内の前記デバイスの略正確な位置を識別する、手段と
    を有するジオロケーションデバイス。
  20. 前記ToFフィンガープリントマップは、約2〜4mは離れている位置推定を有する、
    請求項19に記載のジオロケーションデバイス。
  21. 前記正確な位置を送信する手段
    を更に有する請求項19又は20に記載のジオロケーションデバイス。
  22. 1つ以上のアンテナと、
    ラジオと、
    メモリ回路と、
    タイム・オブ・フライト(ToF)計測を計算し、該ToF計測をToFフィンガープリントマップと照合してデバイスの位置を識別するプロセッサ回路と
    を有するジオロケーションシステム。
  23. 前記メモリ回路は、前記ToFフィンガープリントマップを更に有する、
    請求項22に記載のジオロケーションシステム。
  24. 前記プロセッサ回路は、前記メモリ回路と通信するよう構成され、該メモリ回路は、前記プロセッサ回路が前記デバイスの疎の座標を識別するための命令を含む、
    請求項22に記載のジオロケーションシステム。
  25. 前記プロセッサ回路は、前記メモリ回路と通信するよう構成され、該メモリ回路は、前記ToFフィンガープリントマップを含む当該メモリ回路内のデータベースにアクセスする命令を含む、
    請求項22に記載のジオロケーションシステム。
  26. 請求項9に記載のプログラムを記憶しているマシン読み出し可能な記憶媒体。
JP2016541947A 2013-10-17 2013-10-17 ToFフィンガープリント及びジオロケーションのための方法及び装置 Active JP6395840B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2013/065414 WO2015057227A1 (en) 2013-10-17 2013-10-17 Method and apparatus for time of flight fingerprint and geo-location

Publications (2)

Publication Number Publication Date
JP2016534361A true JP2016534361A (ja) 2016-11-04
JP6395840B2 JP6395840B2 (ja) 2018-09-26

Family

ID=52828511

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016541947A Active JP6395840B2 (ja) 2013-10-17 2013-10-17 ToFフィンガープリント及びジオロケーションのための方法及び装置

Country Status (6)

Country Link
US (1) US20150181381A1 (ja)
JP (1) JP6395840B2 (ja)
KR (1) KR20160044534A (ja)
CN (1) CN105531599A (ja)
MX (1) MX2016004704A (ja)
WO (1) WO2015057227A1 (ja)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10598757B2 (en) * 2013-03-15 2020-03-24 Nextnav, Llc Systems and methods for improving the performance of a timing-based radio positioning network using estimated range biases
US20150296479A1 (en) * 2014-04-15 2015-10-15 Qualcomm Incorporated Systems, apparatus, and methods for location estimation of a mobile device
TWI593988B (zh) * 2015-07-24 2017-08-01 P-Square Inc Indoor positioning system and method
CN106872937B (zh) * 2015-12-10 2019-05-17 中国电信股份有限公司 一种基于基站指纹特征匹配的定位方法、平台和系统
CN108966341B (zh) * 2017-05-27 2021-04-27 中国移动通信有限公司研究院 一种定位方法和定位装置
US10506461B2 (en) 2017-07-11 2019-12-10 Dell Products, Lp Method and apparatus for nomination of data transmission sink in network of gateways
US11330551B2 (en) * 2019-08-12 2022-05-10 Dell Products, Lp Method and apparatus for location aware optimal wireless link selection system
KR102284438B1 (ko) * 2019-08-14 2021-08-02 한국철도기술연구원 다양한 데이터 조합을 이용한 단말의 위치측정 방법 및 장치
CN111065045B (zh) * 2019-11-04 2021-06-15 广东博智林机器人有限公司 匹配定位方法、装置、电子设备及计算机可读介质
US11470451B2 (en) * 2020-06-16 2022-10-11 Denso International America, Inc. System and method for automated data collection and anchor location evaluation
CN113613188B (zh) * 2021-07-19 2024-01-23 上海浦东发展银行股份有限公司 指纹库的更新方法、装置、计算机设备和存储介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005123662A (ja) * 2003-10-14 2005-05-12 Hitachi Ltd 位置検出システムおよび装置
JP2007537614A (ja) * 2004-09-17 2007-12-20 ラディアント テクノロジーズ,インク. グリッドパターンマッチングに基づく移動通信端末機の位置決定方法およびシステム
JP2008533660A (ja) * 2005-03-11 2008-08-21 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ワイヤレス照明の割り当てのための壁の発見
JP2009515201A (ja) * 2005-11-07 2009-04-09 クゥアルコム・インコーポレイテッド Wlan及び他の無線ネットワークの位置測定方法
WO2011055718A1 (ja) * 2009-11-05 2011-05-12 独立行政法人産業技術総合研究所 測位装置、及びこれを用いたセンサ情報の統合解析による見守りシステム
JP2011133331A (ja) * 2009-12-24 2011-07-07 Ntt Docomo Inc 測位システム及び測位方法
JP2013007719A (ja) * 2011-06-27 2013-01-10 Toyota Central R&D Labs Inc 位置推定装置、位置推定方法及び位置推定プログラム
JP2013508686A (ja) * 2009-10-16 2013-03-07 クアルコム,インコーポレイテッド 伝播特性に基づいたスポットのカテゴリー分け
US20130225209A1 (en) * 2012-02-24 2013-08-29 Broadcom Corporation Wireless Communication Device Capable of Performing Enhanced Fingerprint Mapping and Location Identification
WO2013148077A1 (en) * 2012-03-30 2013-10-03 Qualcomm Incorporated Mashup of ap location and map information for wifi based indoor positioning

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070127422A1 (en) * 2005-12-07 2007-06-07 Belcea John M System and method for computing the position of a mobile device operating in a wireless network
KR100940220B1 (ko) * 2007-10-18 2010-02-04 삼성네트웍스 주식회사 위치 정보 전송 주기 변경 방법 및 그를 이용하는 시스템
US8165150B2 (en) * 2008-12-17 2012-04-24 Avaya Inc. Method and system for wireless LAN-based indoor position location
CN101868023B (zh) * 2009-04-14 2013-08-07 华为技术有限公司 定位终端的方法、装置和系统
US8818401B2 (en) * 2010-07-30 2014-08-26 Qualcomm Incorporated Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions
US8489122B2 (en) * 2010-12-09 2013-07-16 Andrew Llc System and method for total flight time ratio pattern matching
CN102625443B (zh) * 2011-01-27 2014-08-06 中国移动通信集团公司 终端定位方法及装置
EP2845025A4 (en) * 2012-05-01 2016-03-09 Intel Corp SIMULTANEOUS MAPPING AND LOCATION USING SPATIAL AND TEMPORAL COHERENCE FOR INDOOR LOCALIZATION
CN102695272B (zh) * 2012-05-25 2014-09-10 北京邮电大学 一种匹配定位的方法和移动终端
US9066207B2 (en) * 2012-12-14 2015-06-23 Apple Inc. Managing states of location determination
WO2014189495A1 (en) * 2013-05-21 2014-11-27 Intel Corporation Systems and methods for simultaneously and automatically creating databases of wifi signal information

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005123662A (ja) * 2003-10-14 2005-05-12 Hitachi Ltd 位置検出システムおよび装置
JP2007537614A (ja) * 2004-09-17 2007-12-20 ラディアント テクノロジーズ,インク. グリッドパターンマッチングに基づく移動通信端末機の位置決定方法およびシステム
JP2008533660A (ja) * 2005-03-11 2008-08-21 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ワイヤレス照明の割り当てのための壁の発見
JP2009515201A (ja) * 2005-11-07 2009-04-09 クゥアルコム・インコーポレイテッド Wlan及び他の無線ネットワークの位置測定方法
JP2013508686A (ja) * 2009-10-16 2013-03-07 クアルコム,インコーポレイテッド 伝播特性に基づいたスポットのカテゴリー分け
WO2011055718A1 (ja) * 2009-11-05 2011-05-12 独立行政法人産業技術総合研究所 測位装置、及びこれを用いたセンサ情報の統合解析による見守りシステム
JP2011133331A (ja) * 2009-12-24 2011-07-07 Ntt Docomo Inc 測位システム及び測位方法
JP2013007719A (ja) * 2011-06-27 2013-01-10 Toyota Central R&D Labs Inc 位置推定装置、位置推定方法及び位置推定プログラム
US20130225209A1 (en) * 2012-02-24 2013-08-29 Broadcom Corporation Wireless Communication Device Capable of Performing Enhanced Fingerprint Mapping and Location Identification
WO2013148077A1 (en) * 2012-03-30 2013-10-03 Qualcomm Incorporated Mashup of ap location and map information for wifi based indoor positioning

Also Published As

Publication number Publication date
CN105531599A (zh) 2016-04-27
KR20160044534A (ko) 2016-04-25
US20150181381A1 (en) 2015-06-25
MX2016004704A (es) 2016-12-09
JP6395840B2 (ja) 2018-09-26
WO2015057227A1 (en) 2015-04-23

Similar Documents

Publication Publication Date Title
JP6395840B2 (ja) ToFフィンガープリント及びジオロケーションのための方法及び装置
US9432964B2 (en) Method and apparatus for determining locations of access points
US9584981B2 (en) Method and apparatus for real-time, mobile-based positioning according to sensor and radio frequency measurements
US10534065B2 (en) Estimation of a level for an observation data set
US9832615B2 (en) Mobile device sensor and radio frequency reporting techniques
CN107431995B (zh) 实现对移动装置的估计位置的验证
CN104869636B (zh) 基于测距信息融合的室内定位方法
KR20150130988A (ko) 로케이션 서비스를 개선하기 위해 3차원 로케이션 정보를 사용하기 위한 시스템 및 방법
CN104181500A (zh) 一种基于惯性信息和机会无线信号特征的实时定位方法
Maung et al. Comparative study of RSS-based indoor positioning techniques on two different Wi-Fi frequency bands
KR101791259B1 (ko) 계층형 측위 방법과 그를 위한 시스템 및 장치
US11864056B2 (en) Developing a fingerprint map for determining an indoor location of a wireless device
Grgić et al. An example of indoor positioning possibility using wifi network and mobile phone
CN105898710B (zh) 一种基于虚拟定位节点的定位方法及装置
Sun et al. Heuristic localization algorithm with a novel error control mechanism for wireless sensor networks with few anchor nodes
Marza A review of Indoor Positioning Techniques
TW201906464A (zh) 用於定位終端裝置的系統及方法
KR20190066370A (ko) 위치 인식 시스템 및 방법
AU2017255214A1 (en) A geolocating system for a mobile device
Gao et al. Analysis of localization using multipath characteristics as location fingerprint
Katakam et al. Pinpointing a WiFi-enabled device in 3D using Multipoint Triangulation
Liu et al. Radio map position inference algorithm for indoor positioning systems
Altınbaş Indoor positioning using wireless access signals
Chen et al. A novel rssi-based wireless localization algorithm
Gu et al. An improved fingerprinting method for localization WLAN-based

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170224

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170228

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170524

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20171107

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180205

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180828

R150 Certificate of patent or registration of utility model

Ref document number: 6395840

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