Improved position fingerprint indoor positioning method

An indoor positioning and fingerprint technology, applied in the field of wireless positioning, can solve the problems of long positioning time, low accuracy, and high algorithm complexity

Inactive Publication Date: 2016-09-21
济南东朔微电子有限公司
View PDF0 Cites 34 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for the nearest neighbor method, its calculation speed is fast, but its accuracy is not high. Its improved algorithm K-nearest neighbor and K-weighted nearest neighbor also have the problem that the k

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Improved position fingerprint indoor positioning method
  • Improved position fingerprint indoor positioning method
  • Improved position fingerprint indoor positioning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0036] The invention adopts the following technical solution: an improved location fingerprint indoor positioning algorithm is divided into an offline stage and an online stage.

[0037] 1. Offline stage. The offline stage is divided into offline database building and clustering processing.

[0038] 1) Offline database building

[0039] The position collection of all reference points in the collection positioning area is: L={l 1 , l 2 ,... l n}, where n is the number of reference points in the positioning area, l i ={x i ,y i}(i=1,2...n) is the position coordinate of the i-th reference point. The location fingerprint set corresponding to L one by one is: R={r 1 ,r 2 ,...r n}, where r i ={rssii1 ,rssi i2 ,...rssi im}(i=1,2...n; j=1,2...m), where, rssi ij Indicates the signal strength value received by the i-th reference point from the j-th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an improved position fingerprint indoor positioning method. The method comprises an offline stage and an online stage. The method is characterized in that the offline stage comprises the steps of establishing a position fingerprint database by use of reference points and APs, and classifying data in the fingerprint database through a K-means clustering algorithm and obtaining the class cluster to which the to-be-tested point belongs; and the online stage comprises the steps of matching the to-be-tested point with the fingerprint of the class cluster by use of a Bayesian probability algorithm, thereby calculating the position coordinate of the to-be-tested point. According to the improved position fingerprint indoor positioning method, the K-means clustering algorithm is combined with the Bayesian probability algorithm; the data in the fingerprint database is classified by use of the K-means clustering algorithm, thereby obtaining the class cluster to which the to-be-tested point belongs; therefore, the target range is greatly reduced; the to-be-tested point is matched with the fingerprint of the class cluster by use of the Bayesian probability algorithm; and therefore, according to the position fingerprint positioning algorithm, the positioning precision is ensured, the complexity of the algorithm is reduced, the efficiency is improved, and the algorithm has practical value.

Description

technical field [0001] The invention relates to the technical field of wireless positioning, and more specifically, relates to an improved indoor positioning method of position fingerprints. Background technique [0002] With the rapid development of wireless communication, wireless positioning technology has attracted more and more people's attention, especially indoor positioning technology. People hope to know where they are at any time in large shopping malls, public places, underground parking lots, and long high-speed tunnels. location and can reach the destination quickly. The existing relatively popular indoor positioning technologies include the following types, time of arrival (TOA), time difference of arrival (TDOA), angle of arrival (AOA), and location fingerprint positioning (LFP). The above positioning technologies have their own advantages and disadvantages. Among them, location fingerprint positioning has the highest accuracy, but due to its high algorithm c...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04W64/00G01S5/06
CPCG01S5/06H04W64/00
Inventor 阎跃鹏张浩杜占坤车玉洁
Owner 济南东朔微电子有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap