JP6804971B2 - 無線装置の位置を推定するためのシステム及び方法 - Google Patents
無線装置の位置を推定するためのシステム及び方法 Download PDFInfo
- Publication number
- JP6804971B2 JP6804971B2 JP2016252435A JP2016252435A JP6804971B2 JP 6804971 B2 JP6804971 B2 JP 6804971B2 JP 2016252435 A JP2016252435 A JP 2016252435A JP 2016252435 A JP2016252435 A JP 2016252435A JP 6804971 B2 JP6804971 B2 JP 6804971B2
- Authority
- JP
- Japan
- Prior art keywords
- wdd
- anchor points
- signal strength
- received signal
- computer
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 35
- 230000015654 memory Effects 0.000 claims description 17
- 238000001514 detection method Methods 0.000 claims description 16
- 238000004422 calculation algorithm Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 7
- 238000004590 computer program Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 240000005020 Acaciella glauca Species 0.000 description 1
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 238000004378 air conditioning Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000010438 heat treatment Methods 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 235000003499 redwood Nutrition 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 238000009423 ventilation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- 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/0205—Details
-
- 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/0205—Details
- G01S5/0221—Receivers
- G01S5/02213—Receivers arranged in a network for determining the position of a transmitter
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0257—Hybrid positioning
- G01S5/0268—Hybrid positioning by deriving positions from different combinations of signals or of estimated positions in a single positioning system
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0278—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 involving statistical or probabilistic considerations
-
- 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/14—Determining absolute distances from a plurality of spaced points of known location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/20—Monitoring; Testing of receivers
- H04B17/27—Monitoring; Testing of receivers for locating or positioning the transmitter
-
- 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
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)
- Probability & Statistics with Applications (AREA)
- Electromagnetism (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Description
Claims (10)
- 無線装置の位置を特定するための無線装置検出(WDD)コンピュータ装置であって、
メモリと通信するプロセッサを含んでなり、前記プロセッサは、
複数のアンカーポイントから複数のステータスメッセージを受信し、前記複数のステータスメッセージにおける各ステータスメッセージは、対応するアンカーポイントで受信された、第1無線装置からの第1無線信号に関連付けられた受信信号強度を含んでおり、
前記複数のアンカーポイントから複数のサブセットを決定し、各サブセットは、前記複数のアンカーポイントのうちの所定数のアンカーポイントを含んでおり、
前記複数のサブセットの各々について、当該各サブセットにおける前記複数のアンカーポイントの各々からの対応する前記受信信号強度に少なくとも部分的に基づいて、前記第1無線装置の候補位置を特定し、
前記複数の候補位置のクラスタリングを生成し、
前記クラスタリングに基づいて、前記複数のサブセットから第1グループのサブセットを選択し、
第1グループのサブセットに含まれる前記アンカーポイントから受信した受信信号強度に基づいて、前記第1無線装置の最終位置を算出するように構成されている、WDDコンピュータ装置。 - 前記プロセッサは、さらに、
複数の位置を登録しており、各位置は、前記複数のアンカーポイントのうちの1つと関連付けられており、
前記複数のサブセットの各々について、サブセットに含まれる前記アンカーポイントの前記位置、及び、これに対応する前記受信信号強度に基づいて、前記第1無線装置の前記候補位置を特定するように構成されている、請求項1に記載のWDDコンピュータ装置。 - 前記プロセッサは、さらに、各サブセットに関連付けられた前記候補位置が互いに所定の距離内である前記候補位置のクラスタリングに基づいて前記第1グループを選択するように構成されている、請求項1に記載のWDDコンピュータ装置。
- 前記プロセッサは、さらに、
各アンカーポイントに関連付けられた前記受信信号強度を、所定の第1閾値と比較し、
受信信号強度が、前記所定の第1閾値を超えていないと判断すると、前記複数のアンカーポイントから、当該受信信号強度に対応するアンカーポイントを排除するように構成されている、請求項1に記載のWDDコンピュータ装置。 - 前記プロセッサは、さらに、
各アンカーポイントに関連付けられた前記受信信号強度を、所定の第2閾値と比較し、
受信信号強度が、前記所定の第2閾値を超えていると判断すると、前記複数のアンカーポイントから、当該受信信号強度に対応するアンカーポイントを排除するように構成されている、請求項1に記載のWDDコンピュータ装置。 - 前記プロセッサは、さらに、
前記複数のアンカーポイントの各々から受信したステータスメッセージの数を、所定の閾値と比較し、
前記アンカーポイントから受信したステータスメッセージの数が前記所定の閾値を超えていないと判断すると、当該アンカーポイントを、複数のアンカーポイントから排除する、請求項1に記載のWDDコンピュータ装置。 - 前記複数のステータスメッセージにおける各ステータスメッセージは、前記第1無線装置に関連付けられた個別の識別子を含む、請求項1に記載のWDDコンピュータ装置。
- 前記複数のサブセットの各々に含まれるアンカーポイントの数は、所定の閾値数に基づく、請求項1に記載のWDDコンピュータ装置。
- 無線装置の位置を特定するためのシステムであって、
第1無線装置から無線信号を受信し、
前記無線信号の受信信号強度を求め、
前記受信信号強度を含むステータスメッセージを無線装置検出(WDD)コンピュータ装置に送信する、構成とされている複数のアンカーポイントと、
請求項1〜8のいずれかに記載のWDDコンピュータ装置と、を含み、前記WDDコンピュータ装置は、前記複数のアンカーポイントと通信するように構成されている、システム。 - 請求項1〜8のいずれか1つに記載の無線装置検出(WDD)コンピュータ装置を用いて実施される、無線装置の位置を特定する方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/987,103 US9749783B2 (en) | 2016-01-04 | 2016-01-04 | System and method for estimating wireless device positions |
US14/987,103 | 2016-01-04 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2017122724A JP2017122724A (ja) | 2017-07-13 |
JP2017122724A5 JP2017122724A5 (ja) | 2020-01-16 |
JP6804971B2 true JP6804971B2 (ja) | 2020-12-23 |
Family
ID=57482129
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016252435A Active JP6804971B2 (ja) | 2016-01-04 | 2016-12-27 | 無線装置の位置を推定するためのシステム及び方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9749783B2 (ja) |
EP (1) | EP3190427B1 (ja) |
JP (1) | JP6804971B2 (ja) |
CN (1) | CN106940435B (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017165440A1 (en) | 2016-03-21 | 2017-09-28 | Mayo Foundation For Medical Education And Research | Methods for reducing toxicity of a chemotherapeutic drug |
US10670709B2 (en) * | 2018-01-08 | 2020-06-02 | Intel Corporation | Drone localization |
HK1249705A2 (zh) * | 2018-06-22 | 2018-11-02 | K11 Group Ltd | 用戶無線定位方法 |
CN109451426B (zh) * | 2018-12-07 | 2020-06-12 | 厦门大学 | 一种基于uwb室内定位系统中定位锚点快速布局的方法 |
JP7320387B2 (ja) | 2019-06-24 | 2023-08-03 | アライドテレシスホールディングス株式会社 | 位置推定装置および方法 |
KR102284438B1 (ko) * | 2019-08-14 | 2021-08-02 | 한국철도기술연구원 | 다양한 데이터 조합을 이용한 단말의 위치측정 방법 및 장치 |
US11304172B2 (en) * | 2020-05-06 | 2022-04-12 | At&T Intellectual Property I, L.P. | Site estimation based on crowd sourced data |
EP3919344A1 (en) * | 2020-06-05 | 2021-12-08 | Mitsubishi Electric R&D Centre Europe B.V. | Method for geolocating an interference source in a communication-based transport system |
EP4312049A1 (en) * | 2022-07-29 | 2024-01-31 | OMRON Corporation | Localizing an rfid tag in a monitored zone |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6985745B2 (en) * | 2002-11-25 | 2006-01-10 | Telefonaktiebolaget L M Ericsson (Publ) | Method and radio signature position determining entity (RS-PDE) for maintaining location database reliability |
US7395073B2 (en) * | 2003-06-05 | 2008-07-01 | Ntt Docomo Inc. | Method and apparatus for location estimation using region of confidence filtering |
US7155239B2 (en) | 2004-05-28 | 2006-12-26 | Symbol Technologies, Inc. | Method and system for radio map filtering via adaptive clustering |
US7286835B1 (en) * | 2004-09-10 | 2007-10-23 | Airespace, Inc. | Enhanced wireless node location using differential signal strength metric |
EP2050286B1 (en) * | 2006-07-31 | 2018-09-05 | Mitel Networks, Inc. | System to facilitate handover |
CN101281676B (zh) * | 2008-05-29 | 2010-12-01 | 上海交通大学 | 自动化识别的视频监控方法 |
US8054226B2 (en) * | 2009-03-31 | 2011-11-08 | Mitsubishi Electric Research Laboratories, Inc. | Method for estimating location of nodes in wireless networks |
US8077031B2 (en) * | 2009-08-20 | 2011-12-13 | Consortium P, Inc. | Position locating by polyhedral morphing |
JP5127807B2 (ja) * | 2009-11-09 | 2013-01-23 | 三菱電機株式会社 | 無線測位システム、無線測位方法、及び、プログラム |
CN102083201A (zh) * | 2009-11-30 | 2011-06-01 | 北京时代凌宇科技有限公司 | 一种基于无线传感器网络的定位方法和装置 |
US8774829B2 (en) * | 2010-07-16 | 2014-07-08 | Qualcomm Incorporated | Sensor node positioning for location determination |
CN101938832A (zh) * | 2010-09-15 | 2011-01-05 | 中国人民解放军海军航空工程学院 | 基于分治求精的无线传感器网络节点自身定位方法 |
KR101449712B1 (ko) * | 2010-10-20 | 2014-10-10 | 에스케이 텔레콤주식회사 | 주변 무선랜 신호를 관리하는 방법과 그를 위한 장치, 시스템, ap, 측위 서버 및 단말기 |
WO2014083494A2 (en) | 2012-11-27 | 2014-06-05 | Koninklijke Philips N.V. | A system for locating a radio unit |
JP6030976B2 (ja) * | 2013-02-26 | 2016-11-24 | 日本電信電話株式会社 | 無線通信局位置推定装置、無線通信局位置推定方法及び無線通信局位置推定プログラム |
US9197998B2 (en) * | 2013-05-16 | 2015-11-24 | Marvell World Trade Ltd. | Method and system for positioning wireless device |
US9237418B2 (en) * | 2013-07-26 | 2016-01-12 | Marvell World Trade Ltd. | Positioning database management applied to server-based positioning system |
CN103458369B (zh) * | 2013-08-09 | 2016-08-10 | 南京信息工程大学 | 一种基于锚点和位置指纹的WiFi室内定位方法 |
CN103476118B (zh) * | 2013-09-29 | 2016-03-23 | 哈尔滨工业大学 | 一种用于实时监控的wlan室内位置指纹定位方法 |
US10386454B2 (en) | 2014-02-07 | 2019-08-20 | Signify Holding B.V. | Network centric localization for determining the location of mobile devices |
US9389301B2 (en) * | 2014-02-28 | 2016-07-12 | Alcatel Lucent | Method and apparatus for determining tag location |
US9904932B2 (en) * | 2014-12-29 | 2018-02-27 | Google Llc | Analyzing semantic places and related data from a plurality of location data reports |
CN104581945B (zh) * | 2015-02-06 | 2018-09-07 | 哈尔滨工业大学 | 基于距离约束的半监督apc聚类算法的wlan室内定位方法 |
US9838837B2 (en) * | 2015-04-13 | 2017-12-05 | Google LLP | Power-efficient location estimation |
-
2016
- 2016-01-04 US US14/987,103 patent/US9749783B2/en active Active
- 2016-10-13 EP EP16193798.2A patent/EP3190427B1/en active Active
- 2016-11-18 CN CN201611027399.8A patent/CN106940435B/zh active Active
- 2016-12-27 JP JP2016252435A patent/JP6804971B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
CN106940435B (zh) | 2023-01-20 |
EP3190427B1 (en) | 2018-08-15 |
US9749783B2 (en) | 2017-08-29 |
US20170195832A1 (en) | 2017-07-06 |
JP2017122724A (ja) | 2017-07-13 |
CN106940435A (zh) | 2017-07-11 |
EP3190427A1 (en) | 2017-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6804971B2 (ja) | 無線装置の位置を推定するためのシステム及び方法 | |
JP5818779B2 (ja) | フィンガープリント法を用いた位置検出システム及び位置検出方法 | |
KR101556711B1 (ko) | 도달 시간 기초의 무선 위치결정 시스템 | |
JP6177089B2 (ja) | 2台の通信機器間の正確な直線距離推定のための方法およびシステム | |
US20150119076A1 (en) | Self-calibrating mobile indoor location estimations, systems and methods | |
EP3165877B1 (en) | Systems and methods for fusing inertial and bluetooth low energy sensor data for localization | |
US20210150380A1 (en) | Occupant detection systems | |
Li et al. | Deployment strategies and performance evaluation of a virtual-tag-enabled indoor location sensing approach | |
Anuwatkun et al. | A diff-based indoor positioning system using fingerprinting technique and k-means clustering algorithm | |
CN103813444B (zh) | 选择用于定位的接入点的装置和方法 | |
KR102180523B1 (ko) | 무선 통신 시스템에서 단말의 위치추정 방법 및 장치 | |
KR101472690B1 (ko) | 복수의 그룹들로 분할된 무선 센서 네트워크를 복구하기 위한 릴레이 노드, 및 릴레이 노드의 동작 방법 | |
CN111788496A (zh) | 使用多种模态来进行占用感测的系统和方法 | |
JP6551615B2 (ja) | 位置推定装置及び位置推定方法 | |
JP5760873B2 (ja) | データ生成装置、方法およびプログラム | |
KR102032885B1 (ko) | 신호 보정 방법 | |
JP6977237B2 (ja) | 異常検出システム、異常検出方法及びプログラム | |
KR20200071891A (ko) | 실내 위치 측정 장치 및 방법 및 방법 | |
KR102529436B1 (ko) | 긴급 구조원의 위치 결정 방법 및 장치 | |
JP7257166B2 (ja) | 位置推定システム、位置推定方法及びプログラム | |
JP2020122748A (ja) | 位置推定システム、位置推定方法及びプログラム | |
Cheng et al. | A rescue-assist wireless sensor networks for large building | |
CN108289282A (zh) | 一种较高精度的室内定位方法 | |
JP2010152661A (ja) | コミュニケーション機会測定方法、その装置及びそのプログラム | |
JP7049860B2 (ja) | 位置推定システム、位置推定方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191125 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191125 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201030 |
|
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: 20201117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201203 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6804971 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |