FI113409B - Sekvensbaserad positioneringsteknik - Google Patents

Sekvensbaserad positioneringsteknik Download PDF

Info

Publication number
FI113409B
FI113409B FI20021043A FI20021043A FI113409B FI 113409 B FI113409 B FI 113409B FI 20021043 A FI20021043 A FI 20021043A FI 20021043 A FI20021043 A FI 20021043A FI 113409 B FI113409 B FI 113409B
Authority
FI
Finland
Prior art keywords
observations
sequence
location
target device
locations
Prior art date
Application number
FI20021043A
Other languages
English (en)
Finnish (fi)
Other versions
FI20021043A (sv
FI20021043A0 (sv
Inventor
Pauli Misikangas
Petri Myllymaeki
Original Assignee
Ekahau Oy
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 Ekahau Oy filed Critical Ekahau Oy
Priority to FI20021043A priority Critical patent/FI113409B/sv
Publication of FI20021043A0 publication Critical patent/FI20021043A0/sv
Priority to PCT/FI2003/000412 priority patent/WO2003102621A1/en
Priority to JP2004509449A priority patent/JP3899356B2/ja
Priority to CNB038154102A priority patent/CN100473218C/zh
Priority to EP03730249A priority patent/EP1532465A1/en
Priority to AU2003240883A priority patent/AU2003240883A1/en
Publication of FI20021043A publication Critical patent/FI20021043A/sv
Application granted granted Critical
Publication of FI113409B publication Critical patent/FI113409B/sv
Priority to US10/999,191 priority patent/US7349683B2/en

Links

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

Claims (10)

1. Förfarande för estimering av en mälanordnings (T) position, i vil-ket förfarande: - en probabilistisk modell (PM) upprätthälls för flera sampelpunkter, 5 av vilka var och en omfattar en sampelposition och en förväntad fördelning av däri befintliga signalvärden; - en sekvens (OS) av observationer av signalvärden o„, n = 1, 2, 3...N, görs, där varje observation motsvarar en motsvarande position q„ längs mälanordningens bana, och där sekvensen av observationer och motsvarande 10 positioner bildar en dold Markovs modell; kännetecknat avatt: mälanordningens position qt estimeras pä basis av den probabilis-tiska modellen (PM) och sekvensen av observationer, där sekvensen av observationer omfattar en eller flera kommande observationer Ot+m, för vilken m 15 är ett positivt heltal sä att t+m < N.
2. Förfarande enligt patentkrav 1, kä n n ete c k n at av att sekvensen av observationer omfattar en eller flera tidigare observationer ot.m.
3. Förfarande enligt patentkrav 2, kännetecknat av att mal-anordningens position qt estimeras pä basis av: : V 20 - en framät-rekursion av en eller flera tidigare observationer; och .,; · ’ - en bakät-rekursion av en eller flera kommande observationer.
» · ///. 4. Förfarande enligt nägot av de föregäende patentkraven, kän- , ’ netecknat av att mälanordningens övergängssannolikheter estimeras f 1 · mellan sampelpunkterna och mälanordningens position estimeras delvis pä • · 1 25 basis av övergängssannolikheterna.
:. 5. Förfarande enligt patentkrav 2, kännetecknat av att över gängssannolikheterna estimeras och de lagras med den probabilistiska modellen, innan sekvensen av observationer görs.
6. Förfarande enligt nägot av de föregäende patentkraven, k ä n -30 netecknat av att steget för positionsestimering utförs i mälanordningen (T). 113409
7. Förfarande för nägot av patentkraven 1-5, kännetecknat av att steget för positionsestimering utförs i en fast utrustning, tili vilken mäl-anordningen rapporterar sekvensen av observationer via radionätet (RN).
8. Förfarande enligt nägot av de föregäende patentkraven, k ä n -5 netecknat av att ätminstone ett mätbart signalvärde (v) omfattar signal- styrka.
9. Förfarande enligt nägot av de föregäende patentkraven, kännetecknat av att ätminstone ett mätbart signalvärde (v) omfattar bitfels-hastighet eller -frekvens.
10. Positionsestimeringsmodul (LEM) för estimering av en mäl- anordnings (T) position, vilken positionsestimeringsmodul omfattar: - en probabilistisk modell (PM) för flera sampelpunkter, av vilka var och en omfattar en sampelposition och en förväntad fördelning av däri befintli-ga signalvärden; 15. medel för att göra en sekvens (OS) av observationer av signalvär den on, n = 1, 2, 3..., därvarje observation motsvararen motsvarande position qn längs mälanordningens bana, och där sekvensen av observationer och motsvarande positioner bildar en dold Markovs modell; kännetecknad av att positionsestimeringsmodulen omfattar: 20. medel för att estimera mälanordningens position qt pä basis av den probabilistiska modellen (PM) och sekvensen av observationer, där se-kvensen av observationer omfattar en eller flera kommande observationer ot+mi för vilken m är ett positivt heltal sä att t+m < N. 1 f · « » 1 « ·
FI20021043A 2002-05-31 2002-05-31 Sekvensbaserad positioneringsteknik FI113409B (sv)

Priority Applications (7)

Application Number Priority Date Filing Date Title
FI20021043A FI113409B (sv) 2002-05-31 2002-05-31 Sekvensbaserad positioneringsteknik
PCT/FI2003/000412 WO2003102621A1 (en) 2002-05-31 2003-05-27 Sequence-based positioning technique
JP2004509449A JP3899356B2 (ja) 2002-05-31 2003-05-27 系列にもとづく位置決め技法
CNB038154102A CN100473218C (zh) 2002-05-31 2003-05-27 基于序列的定位技术
EP03730249A EP1532465A1 (en) 2002-05-31 2003-05-27 Sequence-based positioning technique
AU2003240883A AU2003240883A1 (en) 2002-05-31 2003-05-27 Sequence-based positioning technique
US10/999,191 US7349683B2 (en) 2002-05-31 2004-11-30 Sequence-based positioning technique

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20021043 2002-05-31
FI20021043A FI113409B (sv) 2002-05-31 2002-05-31 Sekvensbaserad positioneringsteknik

Publications (3)

Publication Number Publication Date
FI20021043A0 FI20021043A0 (sv) 2002-05-31
FI20021043A FI20021043A (sv) 2003-12-01
FI113409B true FI113409B (sv) 2004-04-15

Family

ID=8564053

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20021043A FI113409B (sv) 2002-05-31 2002-05-31 Sekvensbaserad positioneringsteknik

Country Status (7)

Country Link
US (1) US7349683B2 (sv)
EP (1) EP1532465A1 (sv)
JP (1) JP3899356B2 (sv)
CN (1) CN100473218C (sv)
AU (1) AU2003240883A1 (sv)
FI (1) FI113409B (sv)
WO (1) WO2003102621A1 (sv)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7734298B2 (en) * 1998-09-22 2010-06-08 Polaris Wireless, Inc. Estimating the location of a wireless terminal based on signal path impairment
FI111901B (sv) * 2000-12-29 2003-09-30 Ekahau Oy Estimation av position i trådlösa kommunikationsnät
US9507494B1 (en) 2006-11-30 2016-11-29 Nexrf, Corp. Merchant controlled platform system and method
US9373116B1 (en) 2001-07-05 2016-06-21 NexRf Corporation Player tracking using a wireless device for a casino property
US9615347B1 (en) 2006-11-30 2017-04-04 NEXRF Corp. Location positioning engine system and method
US9396487B1 (en) 2006-11-30 2016-07-19 NexRf Corporation System and method for weighting content items
US9408032B1 (en) 2006-11-30 2016-08-02 NexRf Corporation Content delivery system, device 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
US20020142844A1 (en) 2001-02-06 2002-10-03 Kerr Michael A. Biometric broadband gaming system and method
US10430492B1 (en) 2006-11-30 2019-10-01 Nexrf, Corp. System and method for handset positioning with dynamically updated RF fingerprinting
US9773020B2 (en) 2001-07-05 2017-09-26 NEXRF Corp. System and method for map based exploration
US9349128B1 (en) 2006-11-30 2016-05-24 Nevrf Corporation Targeted content delivery
FI113410B (sv) * 2002-05-31 2004-04-15 Ekahau Oy Probalistisk modell för positioneringsteknik
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
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
US7116988B2 (en) * 2004-03-16 2006-10-03 Airespace, Inc. Location of wireless nodes using signal strength weighting metric
US7433696B2 (en) * 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
US7286835B1 (en) 2004-09-10 2007-10-23 Airespace, Inc. Enhanced wireless node location using differential signal strength metric
JP2006220487A (ja) * 2005-02-09 2006-08-24 Toshiba Corp 位置推定装置、位置推定方法及び位置推定プログラム
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
WO2007058302A1 (ja) * 2005-11-21 2007-05-24 Nec Corporation 位置推定システム、位置推定方法および位置推定用プログラム
US8114342B2 (en) * 2006-03-31 2012-02-14 The Invention Science Fund I, Llc Methods and systems for monitoring sterilization status
US8277724B2 (en) * 2006-03-31 2012-10-02 The Invention Science Fund I, Llc Sterilization methods and systems
US8758679B2 (en) * 2006-03-31 2014-06-24 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
US11185604B2 (en) 2006-03-31 2021-11-30 Deep Science Llc Methods and systems for monitoring sterilization status
US8932535B2 (en) * 2006-03-31 2015-01-13 The Invention Science Fund I, Llc Surveying sterilizer methods and systems
US20070254015A1 (en) * 2006-04-28 2007-11-01 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Sanitizing surfaces
US8023959B2 (en) 2006-06-28 2011-09-20 Motorola Mobility, Inc. Method and system for personal area networks
US7835749B1 (en) 2006-10-03 2010-11-16 Cisco Technology, Inc. Location inspector in wireless networks
US7616555B2 (en) * 2006-10-03 2009-11-10 Cisco Technology, Inc. Minimum variance location estimation 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
GB0621625D0 (en) * 2006-10-31 2006-12-06 Trisent Comm Ltd Location detection
US9043222B1 (en) 2006-11-30 2015-05-26 NexRf Corporation User interface for geofence associated content
US9406079B1 (en) 2006-11-30 2016-08-02 NexRf Corporation Content relevance weighting system
US9501786B1 (en) 2006-11-30 2016-11-22 Nexrf, Corp. Interactive display system
CN101212808B (zh) * 2006-12-27 2010-09-29 财团法人工业技术研究院 无线系统中目标装置定位的置信度指标给定方法
US7904092B2 (en) * 2007-01-04 2011-03-08 Cisco Technology, Inc. Locally adjusted radio frequency coverage maps in wireless networks
US7783527B2 (en) * 2007-09-21 2010-08-24 Sunrise R&D Holdings, Llc Systems of influencing shoppers at the first moment of truth in a retail establishment
US7792710B2 (en) * 2007-09-21 2010-09-07 Sunrise R&D Holdings, Llc Methods of influencing shoppers at the first moment of truth in a retail establishment
US7734513B2 (en) * 2007-07-13 2010-06-08 Sunrise R&D Holdings, Llc System of tracking the real time location of shoppers, associates, managers and vendors through a communication multi-network within a store
US7742952B2 (en) * 2008-03-21 2010-06-22 Sunrise R&D Holdings, Llc Systems and methods of acquiring actual real-time shopper behavior data approximate to a moment of decision by a shopper
US7739157B2 (en) 2008-01-15 2010-06-15 Sunrise R&D Holdings, Llc Method of tracking the real time location of shoppers, associates, managers and vendors through a communication multi-network within a store
US8050984B2 (en) * 2007-07-13 2011-11-01 Sunrise R&D Holdings, Llc Systems of influencing shopper's product selection at the first moment of truth based upon a shopper's location in a retail establishment
DE102007037723A1 (de) 2007-08-09 2009-02-12 Fachhochschule Gießen-Friedberg Positionsbestimmung eines mobilen Funkgerätes in Bezug auf Leckwellenleiter
US11706733B1 (en) 2008-03-29 2023-07-18 NEXRF Corp. Location positioning engine system and method
US11729576B2 (en) 2008-03-29 2023-08-15 NEXRF Corp. Targeted content delivery
US8396755B2 (en) 2008-07-14 2013-03-12 Sunrise R&D Holdings, Llc Method of reclaiming products from a retail store
TWI395970B (zh) * 2009-08-10 2013-05-11 Ind Tech Res Inst 行動裝置定位方法及設備
CN101998232B (zh) * 2009-08-19 2013-07-10 财团法人工业技术研究院 移动装置定位方法及设备
US8489117B2 (en) * 2010-01-27 2013-07-16 Motorola Mobility Llc Real-time location estimation of a mobile station in a wireless communication system
US10721705B1 (en) 2010-06-04 2020-07-21 NEXRF Corp. Content Relevance Weighting System
WO2012012550A2 (en) * 2010-07-20 2012-01-26 The University Of Memphis Research Foundation Theft detection nodes and servers, methods of estimating an angle of a turn, methods of estimating a distance traveled between successive stops, and methods and servers for determining a path traveled by a node
US8325019B2 (en) * 2010-09-13 2012-12-04 Ricoh Company, Ltd. Motion tracking techniques for RFID tags
WO2012042814A1 (ja) * 2010-10-01 2012-04-05 パナソニック株式会社 分類装置及び分類方法
US8981995B2 (en) 2011-06-03 2015-03-17 Microsoft Technology Licensing, Llc. Low accuracy positional data by detecting improbable samples
US9464903B2 (en) 2011-07-14 2016-10-11 Microsoft Technology Licensing, Llc Crowd sourcing based on dead reckoning
US9470529B2 (en) 2011-07-14 2016-10-18 Microsoft Technology Licensing, Llc Activating and deactivating sensors for dead reckoning
US20130155102A1 (en) * 2011-12-20 2013-06-20 Honeywell International Inc. Systems and methods of accuracy mapping in a location tracking system
US20130226539A1 (en) * 2012-02-29 2013-08-29 BVI Networks, Inc. Method and system for statistical analysis of customer movement and integration with other data
US9389302B2 (en) 2012-07-18 2016-07-12 Google Technology Holdings LLC Real-time location estimation of a mobile station in a wireless communication system
US9817125B2 (en) 2012-09-07 2017-11-14 Microsoft Technology Licensing, Llc Estimating and predicting structures proximate to a mobile device
CN103068041B (zh) * 2012-12-31 2015-12-23 广州杰赛科技股份有限公司 一种定位方法
CN103338509A (zh) * 2013-04-10 2013-10-02 南昌航空大学 一种基于隐含马尔可夫模型的wsn室内定位方法
US10503912B1 (en) 2014-08-12 2019-12-10 NEXRF Corp. Multi-channel communication of data files
US9734682B2 (en) 2015-03-02 2017-08-15 Enovate Medical, Llc Asset management using an asset tag device
US9788155B1 (en) 2015-04-22 2017-10-10 Michael A. Kerr User interface for geofence associated content
US9990664B2 (en) * 2016-05-06 2018-06-05 Wal-Mart Stores, Inc. Methods and systems for monitoring a facility
US10838582B2 (en) 2016-06-15 2020-11-17 NEXRF Corp. Mobile autonomous dynamic graphical user interface
CN109413683B (zh) * 2017-08-15 2021-09-21 华为技术有限公司 一种获取发射概率、转移概率以及序列定位的方法和装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0278907A (ja) * 1988-09-16 1990-03-19 Hitachi Ltd 地図データを用いたナビゲーシヨンシステム及び移動体のロケーションシステム
US6393294B1 (en) 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
US6269246B1 (en) 1998-09-22 2001-07-31 Ppm, Inc. Location determination using RF fingerprinting
US6263103B1 (en) 1998-11-30 2001-07-17 Mitsubishi Electric Research Laboratories, Inc. Estimating scenes using statistical properties of images and scenes
GB9828241D0 (en) 1998-12-22 1999-02-17 Ncr Int Inc Estimating a missing observation in a database

Also Published As

Publication number Publication date
AU2003240883A1 (en) 2003-12-19
FI20021043A (sv) 2003-12-01
WO2003102621A1 (en) 2003-12-11
US7349683B2 (en) 2008-03-25
EP1532465A1 (en) 2005-05-25
CN1666112A (zh) 2005-09-07
FI20021043A0 (sv) 2002-05-31
JP3899356B2 (ja) 2007-03-28
CN100473218C (zh) 2009-03-25
JP2005528621A (ja) 2005-09-22
US20050136944A1 (en) 2005-06-23

Similar Documents

Publication Publication Date Title
FI113409B (sv) Sekvensbaserad positioneringsteknik
FI113092B (sv) Mått på lägesolikheter samt tillämpningar
US7196662B2 (en) Probabilistic model for a positioning technique
FI114535B (sv) Lokaliseringsteknik
US7184712B2 (en) System and method for improving the quality of range measurement based upon historical data
US7436781B2 (en) Method and apparatus for determining the location of a node in a wireless system
WO2006102844A1 (en) A rssi and ultrasonic based hybrid ranging technology
JP2005176386A (ja) モバイル機器
EP1856550A1 (en) Systems and methods for positioning using multipath signals
Mukhopadhyay et al. Novel RSSI evaluation models for accurate indoor localization with sensor networks
US10598499B2 (en) Method and device for accelerated map-matching
CN110636436A (zh) 基于改进chan算法的三维uwb室内定位方法
Ciurana et al. WLAN indoor positioning based on TOA with two reference points
CN100415042C (zh) 在蜂窝通信网络中估算移动台位置的方法
CN112180323A (zh) 基于Wi-Fi的TOA与AOA室内联合定位算法研究
KR20090066463A (ko) 이동통신 시스템에서 단말의 위치기반 서비스를 지원하기위한 위치추정 방법 및 장치
US20150211845A1 (en) Methods and Systems for Applying Weights to Information From Correlated Measurements for Likelihood Formulations Based on Time or Position Density
Nielsen et al. Directional hidden markov model for indoor tracking of mobile users and realistic case study
Lee et al. Tracking of mobile phone using IMM in CDMA environment
Brida et al. A novel adaptive algorithm for RSS positioning in GSM networks
KR20200009347A (ko) Wi-Fi 환경에서 칼만필터와 입자필터를 혼용한 이동물체 위치추적 방법
KR102164278B1 (ko) 협력 측위 단말 및 협력 측위 방법
KR20190077717A (ko) 무선 통신 시스템에서 단말 위치를 추정하는 방법 및 이를 위한 장치
Ciurana et al. A novel TOA-based indoor tracking system over IEEE 802.11 networks
CN113194533B (zh) 无线定位方法

Legal Events

Date Code Title Description
MM Patent lapsed