Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Indoor fingerprint positioning method based on interpolation

A fingerprint positioning and interpolation technology, which can be used in positioning, measuring devices, instruments, etc., and can solve problems such as cumbersome fingerprint reconstruction.

Active Publication Date: 2016-11-23
ZHEJIANG UNIV OF TECH
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention aims to solve the above-mentioned shortcomings of the prior art, and proposes an indoor fingerprint positioning method based on interpolation. This method only needs to measure the RSSI values ​​of a small number of sample nodes with known positions in the positioning area to be able to locate unknown position points in the positioning area. The optimal unbiased estimation of the RSSI value, and finally the matching algorithm is used to calculate the actual position of the node, which effectively solves the problem of tedious fingerprint reconstruction caused by changes in the indoor environment

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 fingerprint positioning method based on interpolation
  • Indoor fingerprint positioning method based on interpolation
  • Indoor fingerprint positioning method based on interpolation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] Further illustrate the present invention below in conjunction with accompanying drawing.

[0052] The interpolation-based indoor fingerprint positioning and positioning method of the present invention comprises the following steps: Step 1, Kalman filtering;

[0053] Step 11, the present invention performs positioning by establishing the RSSI vector fingerprint of the positioning area. However, the RSSI signal collected by the sensor is not stable and is easily affected by interference noise. The Kalman filter is an effective algorithm for Gaussian process optimal filtering, and the target RSSI value is obtained after processing;

[0054] Step 2, collaborative kriging interpolation algorithm;

[0055] In step 21, the Cokriging algorithm can optimally and unbiasedly estimate the regionalization variables in a limited area, so it is well suited for RSSI value prediction in an area. Co-Kriging algorithm refers to a multi-variable Kriging algorithm that introduces co-regi...

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 provides an indoor fingerprint positioning method based on interpolation. The method comprises the following steps: 1, performing Kalman filtering processing on a to-be-processed RSSI (received signal strength) value on a known position; 2, performing optimized unbiased linear estimation on the RSSI value on an unknown point in the positioned region according to the processed RSSI sample on a known position by using a Cokriging interpolation algorithm; 3, repeating step 1 and step 2 on all beacon nodes, and joining all one-dimensional fingerprint vectors to successfully construct a multi-dimensional fingerprint vector in the positioned region; 4, calculating cells corresponding to former number vectors from high to low by using a vector similarity matching algorithm, namely the node positioned range; and 5, classifying the former number of cells by adopting a K-medoides clustering algorithm, and extracting the cluster head (the geometric center of a cluster) with the largest number of cells to serve as actual positioning result of nodes to output.

Description

technical field [0001] The invention mainly relates to the field of wireless sensor network indoor positioning, and relates to an indoor fingerprint positioning method based on interpolation. Background technique [0002] With the popularization of sensor networks, users pay more and more attention to the actual location information of sensor devices. At present, there are many wireless positioning technologies, such as outdoor positioning technologies such as GPS and AGPS and indoor positioning technologies such as outdoor, WIFI, and Bluetooth. Among them, GPS is relatively mature. It uses TDOA to locate based on signal transmission time difference. This positioning technology has high accuracy outdoors. In the field of indoor positioning, due to the complexity and uncontrollability of the indoor environment, many indoor positioning technologies have specific application scenarios. [0003] At present, the wireless sensor network indoor positioning technology at home and ...

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
CPCG01S5/0252H04W64/006
Inventor 毛科技方飞方凯李鹏欢孙俊生施伟元
Owner ZHEJIANG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
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