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

A fast implementation method of fingerprint positioning for indoor signal source deployment scheme screening

A technology of deployment scheme and implementation method, applied in the field of computer application technology and indoor positioning, can solve the problem of high time complexity, and achieve the effect of improving positioning speed and computing speed

Active Publication Date: 2021-02-19
WUHAN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, ordinary search algorithms such as sequential search, binary search, etc., have high time 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
  • A fast implementation method of fingerprint positioning for indoor signal source deployment scheme screening
  • A fast implementation method of fingerprint positioning for indoor signal source deployment scheme screening
  • A fast implementation method of fingerprint positioning for indoor signal source deployment scheme screening

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The following combination figure 1 The parking lot in is taken as an example to further illustrate the present invention:

[0052] Step 1 Generate the sub-fingerprint library corresponding to the deployment scheme, and call the multi-level acceleration method of multi-core parallel nested hash lookup when generating the sub-fingerprint library.

[0053] Step 2 Locate all test points and determine the positioning error of the deployment plan. During the positioning process, the multi-level acceleration method of multi-core parallel nested hash lookup + SIMD combination is called.

[0054] Step 3: Screen and obtain the optimal solution from all signal source deployment solutions.

[0055] The step 1 generates a sub-fingerprint library corresponding to each deployment scheme, including the following sub-steps:

[0056] Step 1.1 First collect relevant data and generate a total fingerprint library. Deploy 107 APs indoors as a selection range for the deployment scheme. Ea...

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 relates to a fast realization method of fingerprint positioning aimed at screening indoor signal source deployment schemes. First, generate the sub-fingerprint library corresponding to the deployment plan, in which the multi-level acceleration method of multi-core parallel nested hash lookup is called when generating the sub-fingerprint library, and then locate all test points and determine the positioning error of the deployment plan. A multi-level acceleration method that combines hash search + SIMD, and finally selects the optimal solution from all signal source deployment solutions. The invention uses the SIMD technology to realize multi-data parallel calculation in the RSS distance calculation process and improve the positioning speed. The present invention uses multi-core or multi-GPU technology to process multiple reference point RSS and multiple test point positioning in parallel, thereby greatly improving the calculation speed. The invention uses a hash search algorithm to solve the problem of too long time-consuming due to frequent search when the index of the fingerprint library array is searched for the ID of the signal source.

Description

technical field [0001] The invention belongs to the field of computer application technology and indoor positioning technology, and mainly couples SIMD instructions, multi-core or multi-GPU parallelism, and a hash search algorithm to form a fast fingerprint positioning method for screening indoor signal source deployment schemes. Background technique [0002] At present, the global positioning system GPS has been applied to all aspects of people's lives. Although GPS is widely active in the outdoor world, when it comes to indoors, due to the complex indoor environment and numerous obstacles, the signal attenuation of GPS is very serious, and it is difficult to locate accurately. Therefore, indoor positioning has become a hot research issue. [0003] Indoor positioning technology can use a variety of signals for positioning, such as WIFI positioning technology, Bluetooth positioning technology, infrared positioning technology, ZigBee positioning technology and so on. Taking ...

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/33H04W64/00G06F15/163
CPCG06F15/163H04W64/00H04W4/33
Inventor 赵俭辉钟姗杉蔡波
Owner WUHAN UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com