Unlock instant, AI-driven research and patent intelligence for your innovation.

An Indoor Positioning Method

An indoor positioning and positioning method technology, which is applied to services based on location information, services based on specific environments, instruments, etc., can solve problems such as affecting positioning efficiency, and achieve the effect of improving positioning accuracy, simple operation, and convenient deployment.

Active Publication Date: 2020-05-22
SOUTH CHINA UNIV OF TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The KNN algorithm is one of the commonly used algorithms. The traditional KNN and related positioning algorithms will calculate the fingerprint distance between all reference points and the target, and then sort them to select the nearest neighbor points. When the scale of fingerprint data is too large, it will seriously affect the positioning efficiency.

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
  • An Indoor Positioning Method
  • An Indoor Positioning Method
  • An Indoor Positioning Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0054] This embodiment discloses a fast and accurate indoor positioning method based on weighted Euclidean distance and outlier elimination. For the flow chart, refer to the attached figure 2 shown by the attached figure 2 It can be seen that the indoor positioning method specifically includes the following steps:

[0055] S1, collect the RSS fingerprint of the area to be tested, and each node is used as a reference point (RP);

[0056] S2. Divide the fingerprints in the area according to the grid, and construct the offline fingerprint database of the entire area;

[0057] In this step S2, the fingerprints in the area are divided into grids, and the offline fingerprint database of the entire area is constructed including:

[0058] S201, setting the bottom cell size and the number of layers to be divided (cell resolution);

[0059] S202. Collect the reference fingerprint R, and mark the bottom cell number where the fingerprint is located;

[0060] S203. Calculate and store ...

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 indoor positioning method. The indoor positioning method is based on a grid clustering and a dynamic neighbor mechanism, which solves the problem of low positioning efficiency caused by an excessively large scale of indoor fingerprint data, and also satisfies the need for both continuous and separated areas of indoor space. Universality of positioning requirements. Including: in the offline stage, collect RSS fingerprints; divide the fingerprints in the area according to the grid, and build the offline fingerprint library of the entire area; in the online stage, use the STING algorithm to query the neighboring cells, select the neighboring points and the corresponding distance; the calculation is to be determined The positioning result of the bit target; output the positioning result. An indoor positioning method disclosed by the invention utilizes the idea of ​​grid clustering and a dynamic neighbor mechanism to realize rapid and accurate positioning.

Description

technical field [0001] The invention relates to the technical field of indoor positioning, in particular to a fast and accurate indoor positioning method based on WiFi fingerprints. Background technique [0002] With the proposal and practice of "Internet +" innovative thinking, China's science and technology industry has entered a stage of rapid development, and my country has entered a new format of Internet development under Innovation 2.0. "Internet +" thinking is to use the advantages of Internet technology to optimize and integrate social resources in traditional industries, deeply integrate innovative achievements into various industries in society, and form a new form of intelligent economic development based on the Internet, which has changed people's lives. Way. The development of wireless local area network (WLAN) technology based on IEEE802.11 / a / g / b / n / ac has made wireless networking technology widely popularized. The wireless network technology represented by Wi...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04W4/33H04W4/02H04W64/00G06K9/62
CPCH04W4/023H04W4/33H04W64/006G06F18/231
Inventor 傅予力陈培林杨帅周玉龙唐杰
Owner SOUTH CHINA UNIV OF TECH