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

Efficient indoor positioning method based on location fingerprint

An indoor positioning and fingerprint technology, applied in the field of wireless communication, can solve the problems of high online matching efficiency and real-time positioning accuracy, and cannot meet the workload at the same time, and achieve high positioning accuracy, low workload, and low computational complexity.

Inactive Publication Date: 2016-11-23
NANJING UNIV OF SCI & TECH
View PDF4 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The above optimization algorithms cannot meet the requirements of low offline workload, high online matching efficiency and real-time positioning accuracy at the same time.

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
  • Efficient indoor positioning method based on location fingerprint
  • Efficient indoor positioning method based on location fingerprint
  • Efficient indoor positioning method based on location fingerprint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] The present invention adopts a hybrid positioning algorithm based on matrix reconstruction, fuzzy clustering and BP neural network (MR-FCBP), which can simultaneously satisfy lower offline workload, higher online matching efficiency and real-time positioning accuracy And other conditions, with low computational complexity and high positioning accuracy.

[0014] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0015] The present invention first divides the positioning area into N sampling points according to a certain interval, randomly selects M points and collects their RSS data, X represents the fingerprint database matrix, and B represents the measurement matrix. We use the SRSVD algorithm to reconstruct X, and the reconstruction process is equivalent to on the following models:

[0016]

[0017] Where X is the matrix that needs to be reconstructed, the problem can be equivalently described as:

[0...

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 efficient indoor positioning method based on a location fingerprint. The method comprises the steps of firstly sampling fingerprint data at a fixed position in a positioning area, reconstructing a whole fingerprint library via a SRSVD algorithm, then using a FCM algorithm to fuzzily classify the reconstructed fingerprint library, fitting each kind of RSS values with a corresponding position coordinate by using a BP neural network, at last, at a positioning stage, matching a RSS vector of an unknown target with each kind of central vectors, then classifying the RSS vector as a certain kind with the highest similarity, and then computing an output position coordinated by using the fit BP neural network. The method provided by the invention can work in a complex indoor environment, and is low in workload of collecting the fingerprint library at an offline stage, low in computation complexity, and high in positioning accuracy.

Description

technical field [0001] The invention belongs to the indoor positioning technology in the technical field of wireless communication, in particular to an efficient indoor positioning method based on location fingerprints. Background technique [0002] Indoor positioning based on location fingerprint is an indoor positioning technology that uses received signal strength (RSS) as scene analysis data. Compared with traditional indoor positioning methods, location fingerprint method has many advantages: (1) It is easy to use intelligent optimization algorithm (2) The signal processing method is flexible; (3) It is less affected by the indoor environment; (4) No additional positioning equipment is required, and the implementation is simple; (5) It has high positioning accuracy. [0003] The indoor positioning system based on location fingerprint is extremely favored by people and widely used in many fields due to its low cost, high precision, low system complexity and strong enviro...

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 Applications(China)
IPC IPC(8): H04W64/00G01S5/02
CPCH04W64/006G01S5/0252
Inventor 芮义斌田佳佳谢仁宏李鹏郭山红
Owner NANJING UNIV OF SCI & TECH
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