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

Indoor positioning method based on multi-layer fingerprint matching

A technology for indoor positioning and fingerprinting, which is used in electrical components, wireless communication, etc.

Active Publication Date: 2015-09-09
BEIHANG UNIV
View PDF3 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The object of the present invention is to: provide a kind of indoor positioning method based on multi-layer fingerprint matching, construct fingerprint database according to the received signal strength of regular reference point and random reference point and actual position and the distance based on path-loss model, adopt multi-layer fingerprint A strategy to solve the influence of indoor multipath environment and improve indoor positioning accuracy

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
  • Indoor positioning method based on multi-layer fingerprint matching
  • Indoor positioning method based on multi-layer fingerprint matching
  • Indoor positioning method based on multi-layer fingerprint matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] see figure 1 , which is a typical indoor positioning scenario, the entire area is 30m*30m, and WiFi access points (APs) are installed in four corners, and the coordinates of the four APs are (0,0), (0,30), (30 ,30), (30,0).

[0059] see figure 2 , is a flow chart of the method of the present invention. The present invention is a hybrid indoor positioning method based on WiFi received signal strength, the steps of which are as follows:

[0060] Step 1: According to the selected indoor test area, construct a four-layer fingerprint map;

[0061] Among them, for the regular fingerprint map, the entire area is divided into 3m*3m grids, and the center of each grid is the reference stage, which stores the signal reception strength values ​​received by each reference node from each signal access point (AP) and The actual distance between each reference node and the AP.

[0062] Among them, for the random fingerprint map, the program randomly selects 75 reference nodes and...

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 based on multi-layer fingerprint matching. The indoor positioning method based on multi-layer fingerprint matching includes a first step of building four layers of fingerprint maps according to indoor environment; a second step of matching a signal intensity vector actually received by a user in a rule fingerprint map and a random fingerprint map to obtain positioning results of the two times of matching by using a k-nearest neighbor method; a third step of transforming the signal intensity vector actually received by the user into a distance vector, and matching the distance vector in a rule fingerprint distance map and the random fingerprint distance map to obtain positioning results of the two times of matching by using the k-nearest neighbor method; a fourth step of averaging user estimated position coordinates obtained according to the four-layer fingerprint matching to obtain final user estimated position coordinates. The indoor positioning method based on multi-layer fingerprint matching provided by the invention builds a fingerprint database according to received signal intensity and actual positions of rule reference points and random reference points and distances based on a path-loss model, thereby reducing effects of indoor multipath environment by using a multi-layer fingerprint strategy and improving indoor positioning accuracy.

Description

technical field [0001] The invention provides an indoor positioning method based on multi-layer fingerprint matching. Specifically, it combines the WiFi fingerprint and the path-loss model, and considers the regular selection and random selection of reference nodes at the same time. Establish four layers of fingerprint maps, which are regular fingerprint map, random fingerprint map, regular fingerprint distance map, and random fingerprint distance map. Use the four-layer map to comprehensively locate the target. It belongs to the field of WiFi indoor positioning and wireless transmission and navigation. Background technique [0002] With the development of human society, people's demand for their location information is increasing day by day. Global Navigation Satellite System (GNSS) has high accuracy for outdoor positioning. However, because its signal cannot penetrate buildings for transmission, it cannot be effectively positioned in an indoor environment. In order to...

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/00
Inventor 修春娣杨东凯杨萌刘逸博刘源罗智勇
Owner BEIHANG 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