JP2017507330A5 - - Google Patents

Download PDF

Info

Publication number
JP2017507330A5
JP2017507330A5 JP2016550871A JP2016550871A JP2017507330A5 JP 2017507330 A5 JP2017507330 A5 JP 2017507330A5 JP 2016550871 A JP2016550871 A JP 2016550871A JP 2016550871 A JP2016550871 A JP 2016550871A JP 2017507330 A5 JP2017507330 A5 JP 2017507330A5
Authority
JP
Japan
Prior art keywords
zone
zones
computing device
wireless communication
signal propagation
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
JP2016550871A
Other languages
English (en)
Other versions
JP2017507330A (ja
JP6562933B2 (ja
Filing date
Publication date
Priority claimed from US14/185,768 external-priority patent/US9674656B2/en
Application filed filed Critical
Publication of JP2017507330A publication Critical patent/JP2017507330A/ja
Publication of JP2017507330A5 publication Critical patent/JP2017507330A5/ja
Application granted granted Critical
Publication of JP6562933B2 publication Critical patent/JP6562933B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (10)

  1. コンピュータデバイスが、無線通信デバイスに関連する位置クエリを受信するステップと、
    前記コンピュータデバイスが、領域内の前記無線通信デバイスの推定される位置を決定するステップであって、前記推定される位置は、前記領域に関連する大域的な信号伝搬モデルに少なくとも部分的に基づく、ステップと、
    前記コンピュータデバイスが、前記領域の複数のゾーンの中からターゲットゾーンを選択するステップであって、前記ターゲットゾーンを選択することは、前記コンピュータデバイスが、前記複数のゾーンの中から、前記無線通信デバイスの前記推定される位置に最も近いゾーンを前記ターゲットゾーンとして選択することを含む、ステップと、
    前記コンピュータデバイスが、前記ターゲットゾーンに関連するゾーン信号伝搬モデルに少なくとも部分的に基づき、前記無線通信デバイスの最終の推定される位置を決定するステップであって、前記ターゲットゾーンに関連する前記ゾーン信号伝搬モデルは、前記複数のゾーンの個々のゾーンに関連する各々のゾーン信号伝搬モデルのうちの1つである、ステップと、
    を有する方法。
  2. 前記コンピュータデバイスが、前記ターゲットゾーン内でのみ観測されたトレーニングサンプルに基づき、前記ターゲットゾーンに関連する前記ゾーン信号伝搬モデルを生成するステップ
    を更に有する、請求項1に記載の方法。
  3. 前記コンピュータデバイスが、前記ターゲットゾーンに関連する前記ゾーン信号伝搬モデルを生成する前に、観測された前記トレーニングサンプルの数が、トレーニングサンプルの閾数を満足する又は超えると判定するステップ
    を更に有する、請求項2に記載の方法。
  4. 前記コンピュータデバイスが、前記ターゲットゾーン内の異なる位置で受信信号強度(RSS)を報告する複数のトレーニングサンプルを集めるステップと、
    前記コンピュータデバイスが、前記複数のトレーニングサンプルに基づき、前記ターゲットゾーンにおける個々の無線アクセスポイントについて、前記ターゲットゾーンに関連する前記ゾーン信号伝搬モデルのパラメータの組を得るステップと、
    を更に有する、請求項1に記載の方法。
  5. 前記ターゲットゾーンを選択することは、
    前記コンピュータデバイスが、前記無線通信デバイスでの1つ以上の無線アクセスポイントからの受信信号強度(RSS)を報告する無線通信サンプルを、前記無線通信デバイスから受信することと、
    前記コンピュータデバイスが、前記1つ以上の無線アクセスポイントの各々のヒストグラムを使用して、前記複数のゾーンの個々のゾーンにおいて前記無線通信サンプルを観測する可能性を計算することと、
    前記コンピュータデバイスが、前記複数のゾーンの中から、前記無線通信サンプルを観測する可能性を最大限とするゾーンを前記ターゲットゾーンとして選択することと、
    を更に含む、請求項1に記載の方法。
  6. 前記コンピュータデバイスが、前記領域内の無線アクセスポイントと、前記無線通信サンプルにおいて報告されている前記1つ以上の無線アクセスポイントと、の比較に基づき、前記複数のゾーンの中から、前記1つ以上の無線アクセスポイントに対して少なくとも1つの共通無線アクセスポイントを有する候補ゾーンの組を得るステップと、
    前記コンピュータデバイスが、前記候補ゾーンの組の個々のゾーンに配置されている無線アクセスポイントに対応するヒストグラムを使用して、前記候補ゾーンの組の前記個々のゾーンにおいて前記無線通信サンプルを観測する可能性を計算するステップと、
    を更に有する、請求項5に記載の方法。
  7. 前記複数のゾーンの中から、前記無線通信デバイスの前記推定される位置に最も近いゾーンを前記ターゲットゾーンとして選択することは、
    前記コンピュータデバイスが、前記ターゲットゾーンの中心が、前記複数のゾーンのうちの他のゾーンの他の中心よりも、前記推定される位置に近いと判定すること
    を含む、請求項1に記載の方法。
  8. 前記ターゲットゾーンを選択することは、
    前記コンピュータデバイスが、前記複数のゾーンの個々のゾーンから前記推定される位置までの各々の距離に基づき、前記複数のゾーンの中から、ゾーンのサブセットを選択することと、
    前記コンピュータデバイスが、前記ゾーンのサブセットにおける夫々のゾーンに関連する各々のゾーン信号伝搬モデルに従って、前記無線通信デバイスの各々の推定される位置を決定することと、
    前記コンピュータデバイスが、前記ゾーンのサブセットの中から、前記各々のゾーン信号伝搬モデルについてのモデル適応エラーを最小限にするゾーンを前記ターゲットゾーンとして選択することと、
    を更に含む、請求項1に記載の方法。
  9. 前記ターゲットゾーンに関連する前記ゾーン信号伝搬モデル及び前記領域に関連する前記大域的な信号伝搬モデルは、経路損失信号伝搬モデルである、
    請求項1に記載の方法。
  10. プロセッサと、
    コンピュータ実行可能命令を記憶しているメモリであって、前記コンピュータ実行可能命令は、前記プロセッサによって実行されると、
    無線通信デバイスに関連する位置クエリを受信することと、
    領域内の前記無線通信デバイスの第1の位置推定を、前記領域に関連する大域的な信号伝搬モデルに少なくとも部分的に基づき決定することと、
    前記領域の複数の利用可能なゾーンの中からターゲットゾーンを選択することであって、前記ターゲットゾーンは、ゾーン信号伝搬モデルに関連する、選択することと、
    前記ゾーン信号伝搬モデルに少なくとも部分的に基づき、前記領域内の前記無線通信デバイスの第2の位置推定を決定することと、
    前記大域的な信号伝搬モデルの第1のモデル適応エラーが、前記ゾーン信号伝搬モデルの第2のモデル適応エラーよりも小さいと判定することと、
    前記大域的な信号伝搬モデルに少なくとも部分的に基づき、前記無線通信デバイスの最終の位置推定を決定することと、
    を含む動作を前記プロセッサに実行させる、メモリと、
    を有するシステム。
JP2016550871A 2014-02-20 2015-02-02 ターゲットゾーンにおける無線ユーザ設備デバイスの位置決め Active JP6562933B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/185,768 US9674656B2 (en) 2014-02-20 2014-02-20 Wireless-based localization using a zonal framework
US14/185,768 2014-02-20
PCT/US2015/014101 WO2015126606A1 (en) 2014-02-20 2015-02-02 Localization of a wireless user equipmentdevice in a target zone

Publications (3)

Publication Number Publication Date
JP2017507330A JP2017507330A (ja) 2017-03-16
JP2017507330A5 true JP2017507330A5 (ja) 2018-03-08
JP6562933B2 JP6562933B2 (ja) 2019-08-21

Family

ID=52484580

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016550871A Active JP6562933B2 (ja) 2014-02-20 2015-02-02 ターゲットゾーンにおける無線ユーザ設備デバイスの位置決め

Country Status (10)

Country Link
US (1) US9674656B2 (ja)
EP (1) EP3108706B1 (ja)
JP (1) JP6562933B2 (ja)
KR (1) KR102294214B1 (ja)
CN (1) CN106233798B (ja)
AU (1) AU2015219463B2 (ja)
CA (1) CA2938864C (ja)
MX (1) MX356575B (ja)
RU (1) RU2685227C2 (ja)
WO (1) WO2015126606A1 (ja)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9572125B1 (en) * 2014-09-03 2017-02-14 Symantec Corporation Systems and methods for locating unrecognized computing devices
KR101606382B1 (ko) * 2014-12-04 2016-03-25 현대모비스 주식회사 핑거프린팅 측위를 위한 데이터베이스 구축 방법 및 구축된 데이터베이스를 이용한 핑거프린팅 측위 방법
US9426622B2 (en) * 2014-12-22 2016-08-23 Verizon Patent And Licensing Inc. Determination of a location of a device based on information that identifies locations of other devices
US10609543B2 (en) * 2015-12-08 2020-03-31 Apple Inc. Flexible BTLE TDS frame format for bi-directional service discovery
CN105842660B (zh) * 2016-03-16 2019-05-14 北京国承万通信息科技有限公司 光束发射/接收系统、接收方法和室内定位系统及方法
CN105629200B (zh) * 2016-03-16 2018-05-15 北京国承万通信息科技有限公司 定位光束发射系统、方法及室内定位系统
CN105842659B (zh) * 2016-03-16 2019-05-14 北京国承万通信息科技有限公司 辅助定位系统及方法和室内定位系统及方法
CN105891778B (zh) * 2016-04-05 2018-10-30 北京国承万通信息科技有限公司 定位光束发射系统、方法及室内定位系统
KR102598441B1 (ko) 2016-08-25 2023-11-06 삼성전자 주식회사 위치 인식 방법 및 이를 지원하는 전자 장치
KR20180071095A (ko) * 2016-12-19 2018-06-27 삼성전자주식회사 위치 정보 제공 방법 및 그 장치
KR20180083095A (ko) * 2017-01-12 2018-07-20 충북대학교 산학협력단 비콘의 rssi를 이용한 실내 측위 방법 및 시스템
US10547983B2 (en) * 2017-09-21 2020-01-28 Here Global B.V. Controlling radio fingerprint observation report collection
CN107690185A (zh) * 2017-09-27 2018-02-13 海信集团有限公司 一种基于基站进行终端定位的方法和设备
US10681511B1 (en) 2017-11-03 2020-06-09 Skyhook Wireless, Inc. Techniques for determining whether a mobile device is inside or outside a zone of a venue
KR102083377B1 (ko) * 2017-12-26 2020-03-03 성균관대학교산학협력단 무선 통신 시스템에서 단말 위치를 추정하는 방법 및 이를 위한 장치
CN108989974B (zh) * 2018-04-08 2020-12-11 深圳一清创新科技有限公司 动物定位方法、装置、计算机设备和存储介质
AU2019291869B2 (en) 2018-06-27 2021-02-25 Niantic, Inc. Multi-sync ensemble model for device localization
CN110719568B (zh) * 2018-07-13 2022-03-25 腾讯大地通途(北京)科技有限公司 一种室内定位方法、装置、介质以及设备
CN111257830B (zh) * 2018-12-03 2023-08-04 南京理工大学 基于预先设定ap位置的wifi定位算法
US11080311B2 (en) * 2018-12-20 2021-08-03 Here Global B.V. Method and apparatus for identifying critical parameters of a localization framework based on an input data source
CN110426041B (zh) * 2019-07-30 2022-02-22 北京市商汤科技开发有限公司 定位及定位模型的训练方法、装置、电子设备和存储介质
CN111163514B (zh) * 2019-12-11 2021-03-30 北京航空航天大学 一种最优区域自适应选取的指纹定位方法和系统
FR3105442B1 (fr) * 2019-12-19 2022-03-04 Sagemcom Energy & Telecom Sas Procede de geolocalisation d’objets connectes et dispositif associe.
US11461699B2 (en) * 2020-02-05 2022-10-04 Samsung Electronics Co., Ltd. Device-free localization robust to environmental changes
US11438886B2 (en) * 2020-02-27 2022-09-06 Psj International Ltd. System for establishing positioning map data and method for the same
CN116601512A (zh) * 2020-12-22 2023-08-15 华为技术有限公司 用于定位的设备和方法
CN113344212B (zh) * 2021-05-14 2024-01-19 香港中文大学(深圳) 模型训练方法、装置、计算机设备及可读存储介质
CN113490232B (zh) * 2021-07-02 2024-05-10 北京鼎普科技股份有限公司 一种热点分布检测方法和系统
US11778484B2 (en) * 2021-11-02 2023-10-03 Qualcomm Technologies, Inc. Mobility and zone management in zone-based federated learning

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2002335697A1 (en) 2001-09-05 2003-03-18 Newbury Networks, Inc. Position detection and location tracking in a wireless network
US6826162B2 (en) 2001-09-28 2004-11-30 Hewlett-Packard Development Company, L.P. Locating and mapping wireless network devices via wireless gateways
FI113410B (fi) 2002-05-31 2004-04-15 Ekahau Oy Probabilistinen malli paikannustekniikkaa varten
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
US7202816B2 (en) 2003-07-22 2007-04-10 Microsoft Corporation Utilization of the approximate location of a device determined 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
DE102005026788A1 (de) * 2005-06-10 2006-12-21 Deutsche Telekom Ag Verfahren und System zur Lokalisierung eines mobilen WLAN-Clients
US7647171B2 (en) 2005-06-29 2010-01-12 Microsoft Corporation Learning, storing, analyzing, and reasoning about the loss of location-identifying signals
US7933612B2 (en) 2006-02-28 2011-04-26 Microsoft Corporation Determining physical location based upon received signals
US7515578B2 (en) * 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
JP2009543074A (ja) * 2006-07-07 2009-12-03 スカイフック ワイヤレス,インク. Wlan測位装置の位置を推定するためにwlan対応アクセス・ポイントから情報を収集するシステム及び方法
US7783303B1 (en) 2006-07-14 2010-08-24 Carrier Iq, Inc. Systems and methods for locating device activity in a wireless network
US8483719B2 (en) * 2007-06-01 2013-07-09 Qualcomm Incorporated Methods and apparatus for determining FEMTO base station location
US8520647B2 (en) 2007-09-26 2013-08-27 Aruba Networks, Inc. Wireless client position estimating system and method
US8212723B2 (en) * 2008-08-27 2012-07-03 Qualcomm Incorporated Method and apparatus for determining at a predetermined granularity the direction and range of a transmitting mobile device
CN101466070A (zh) * 2009-01-09 2009-06-24 吴鑫 一种基于无线信号接收强度分布自动学习的无线室内定位方法
US9217788B2 (en) * 2009-03-19 2015-12-22 Cork Institute Of Technology Location and tracking system
CN101742545B (zh) * 2009-12-15 2012-11-14 中国科学院计算技术研究所 WiFi环境中的定位方法及其系统
US8618984B2 (en) 2010-03-19 2013-12-31 Microsoft Corporation Selecting beacons for location inference
CN102137488B (zh) * 2011-02-16 2013-07-24 北京邮电大学 定位方法及装置
JP5691613B2 (ja) * 2011-02-18 2015-04-01 富士通株式会社 移動端末位置推定装置、移動端末位置推定方法及び電波環境指標算出方法
US9019984B2 (en) * 2011-06-03 2015-04-28 Apple Inc. Selecting wireless access points for geofence monitoring
US8938255B2 (en) * 2011-08-01 2015-01-20 Aeroscout, Ltd Devices, methods, and systems for radio map generation
JP2013053930A (ja) * 2011-09-05 2013-03-21 Nippon Telegr & Teleph Corp <Ntt> 物品位置特定システム、物品位置特定方法および物品位置特定プログラム
US8874133B2 (en) * 2011-12-05 2014-10-28 Jdsu Uk Limited System and methods of mobile geolocation
WO2013085516A1 (en) 2011-12-08 2013-06-13 Intel Corporation Location sensing using channel fading fingerprinting
US9279878B2 (en) 2012-03-27 2016-03-08 Microsoft Technology Licensing, Llc Locating a mobile device
US8838151B2 (en) * 2012-03-30 2014-09-16 Cambridge Silicon Radio Limited Method and apparatus for positioning using quasi-fingerprinting
EP2845025A4 (en) 2012-05-01 2016-03-09 Intel Corp SIMULTANEOUS MAPPING AND LOCATION USING SPATIAL AND TEMPORAL COHERENCE FOR INDOOR LOCALIZATION
US8849188B2 (en) 2012-08-02 2014-09-30 Intel Corporation Detecting sub-meter region of interest using radio signals

Similar Documents

Publication Publication Date Title
JP2017507330A5 (ja)
EP3139313A3 (en) Anomaly detection system and method
WO2010121017A3 (en) Methods and systems for evaluating historical metrics in selecting a physical host for execution of a virtual machine
RU2016134015A (ru) Определение местонахождения беспроводного устройства оборудования пользователя в целевой зоне
JP2016506569A5 (ja)
US9377525B1 (en) Methods and systems for assisting positioning determination of a mobile device
RU2011127130A (ru) Способ для выбора и управления устройствами
JP2016517576A5 (ja)
US20150351071A1 (en) Location Classification Accuracy for Devices Inside and Outside of a Deployment Area
JP2016508604A5 (ja)
JP2016509390A5 (ja)
AU2015277418A1 (en) Device localization based on a learning model
EP3620934A3 (en) Intelligent compute request scoring and routing
US11024180B2 (en) Methods and apparatus to validate data communicated by a vehicle
WO2016092425A3 (en) Solving ambiguity regarding source cell to fetch wireless device context for successful rrc connection reestablishment to target cell
US20180192392A1 (en) Determining a location of a disconnected device
JP2018527634A5 (ja)
EP2959713A1 (en) Updating stored information about wireless access points
WO2017124953A1 (zh) 机器异常的处理方法、学习速率的调整方法及装置
JP2016529830A5 (ja)
IL271784B1 (en) Error tolerance and parallel processing for motion vector derivation on the decoder side
MY167374A (en) State estimation device
JP2016085206A5 (ja)
KR101852667B1 (ko) 비콘 단말기의 위치 추정 장치 및 그 방법
WO2015145254A3 (en) Method, apparatus, and system for comp-based resource allocation