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

WSN multidimensional vector fingerprint positioning method based on Kriging

A positioning method and multi-dimensional technology, which can be applied in the service, positioning, nan and other directions based on location information, which can solve the problems of tedious fingerprint reconstruction and achieve the effect of eliminating the impact.

Inactive Publication Date: 2016-10-12
ZHEJIANG UNIV OF TECH
View PDF4 Cites 18 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 a Kriging-based WSN multi-dimensional vector fingerprint positioning method, which effectively solves the problem by measuring the RSSI values ​​of a small number of known positions and using the Kriging interpolation algorithm to construct the positioning area fingerprints. The tedious fingerprint reconstruction problem caused by the change of 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
  • WSN multidimensional vector fingerprint positioning method based on Kriging
  • WSN multidimensional vector fingerprint positioning method based on Kriging
  • WSN multidimensional vector fingerprint positioning method based on Kriging

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0047] The WSN multidimensional vector fingerprint location method based on Kriging of the present invention comprises the steps:

[0048] Step 1, Gaussian filtering

[0049] 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 there is a jumping phenomenon. Gaussian filtering is very effective in dealing with noise that satisfies a normal distribution. It is assumed that the RSSI value collected by the sensor network satisfies a normal distribution, as shown in formula (1)

[0050]

[0051] In the formula (1), X represents the RSSI value, means to get the average value of RSSI, Indicates the standard deviation of the obtained RSSI.

[0052] In step 12, the normal RSSI value occurs in the high probability area [μ-0.6σ, μ+0.6σ], so the aver...

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 a WSN multidimensional vector fingerprint positioning method based on Kriging. The method comprises the following steps: step 1, carrying out Gauss filtering processing on a to-be-processed RSSI (received signal strength) value with a known position; step 2, carrying out optimal, unbiased and linear estimation on the RSSI value within an unknown position point in a positioning area of a processed sample with the known position by adopting an adaptive Kriging interpolation algorithm; step 3, repeating step 1 and step 2 on all beacon nodes, and carrying out a union set operation on all acquired single-dimensional fingerprint vectors to successfully construct a multidimensional fingerprint vector of the positioning area; step 4, acquiring grids corresponding previous mum vectors with similarity from high to low by adopting a vector similarity matching algorithm, that is a node positioning range; and step 5, classifying the acquired previous mum grids by adopting a K-Means clustering algorithm, extracting a cluster head of a cluster (a geometric center of the cluster) containing the most grids to serve as actual positioning result of the node, and outputting the actual positioning result of the node.

Description

technical field [0001] The invention mainly relates to the field of wireless sensor network indoor positioning, and relates to a Kriging-based WSN multi-dimensional fingerprint vector positioning method. Background technique [0002] Most positioning systems use GPS to obtain the location, using the principle of interactive positioning, which changes with time. This kind of positioning is expensive, and GPS positioning in the indoor environment cannot meet the accuracy requirements at all. At present, people's demand for indoor positioning methods is increasing day by day. For example, warehouses, supermarkets, mines, and shopping malls all need to know the specific location. Each technology has a specific application scenario. [0003] At present, the wireless sensor network indoor positioning technology at home and abroad has achieved remarkable results, such as the novel fingerprint mechanism (NFM) indoor positioning system developed by Ma, YW et al., using receivers 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): H04W4/04G01S5/02H04W84/18
CPCH04W4/04G01S5/0252H04W84/18
Inventor 毛科技方飞方凯李鹏欢
Owner ZHEJIANG UNIV OF 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