Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Improved indoor positioning k-nearest neighbor (KNN) method

An indoor positioning and calculation method technology, applied in positioning, measuring devices, instruments, etc., can solve the problem of high computational complexity and achieve the effect of reducing computational complexity

Active Publication Date: 2017-11-24
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] However, the current KNN positioning algorithm has the problem of high computational complexity.

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 indoor positioning k-nearest neighbor (KNN) method
  • Improved indoor positioning k-nearest neighbor (KNN) method
  • Improved indoor positioning k-nearest neighbor (KNN) method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to facilitate those skilled in the art to understand the technical content of the present invention, the content of the present invention will be further explained below in conjunction with the accompanying drawings.

[0033] The symbols and assumptions agreed in this article are as follows:

[0034] 1) The number of fingerprint points is N, and each fingerprint point has M pieces of fingerprint data;

[0035] 2) The computational complexity of the distance between two points (that is, the straight-line distance between two points, not the distance between RSS information) is α, and the computational complexity of the distance between the RSS information of two points is β (including fingerprint data processing time);

[0036] 3) The fingerprint point interval is one fingerprint point per D meter, and the distance threshold is H meters;

[0037] 4) Pedestrian step length is P meters;

[0038] 5) The queue length for storing historical points is T;

[0039] ...

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 indoor positioning k-nearest neighbor (KNN) method, which is applied to the technical field of indoor positioning. The method comprises the steps of pre-judging that a current positioning point is near first few positioning points according to the first few history points obtained during the user positioning; when a KNN is used for calculating the current point, determining fingerprint points near the positioning points according to the error of a fingerprint algorithm; calculating the positioning result of this time according to the determined fingerprint points. After the method provided by the invention is used, the positioning result of this time can be obtained only by calculating the fingerprint points near the first few positioning points, so that the computation complexity of the traditional KNN method is greatly reduced.

Description

technical field [0001] The invention belongs to the technical field of indoor positioning, in particular to an improved KNN algorithm. Background technique [0002] In the past ten years, the Global Positioning System (GPS) has been the gold standard for outdoor navigation and positioning. However, due to a series of problems such as signal attenuation and signal refraction and reflection, the indoor positioning of GPS has become difficult. There are limitations in application. In the past ten years, with the development of wireless technology, the application of wireless technology in indoor positioning has become more and more extensive, such as WLAN technology, Zigbee, Bluetooth and so on. At present, there are many positioning algorithms, such as distance-based positioning and fingerprint-based positioning algorithms. Their main research points are to improve positioning accuracy and reduce algorithm complexity. [0003] The kNN neighbor algorithm, or K-nearest neighbo...

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): G01C21/20G01S5/02H04W64/00
CPCG01C21/206G01S5/0252H04W64/00
Inventor 刘强冯文森费宣蒋雪妍
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products