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

A Wireless Fingerprint Matching Method Based on Similarity of Unequal Length Sequences

A matching method and similarity technology, applied in wireless communication, network topology, electrical components, etc., can solve the problems of poor stability of individual nodes, difficulty in sequence identification and similarity calculation, etc.

Active Publication Date: 2019-04-30
HUZHOU TEACHERS COLLEGE
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to overcome the above-mentioned deficiencies in the prior art and provide a wireless fingerprint matching method based on the similarity of unequal-length sequences, which aims to solve the problem of the Wi-Fi sequence being affected by the environment during the wireless positioning process of the prior art. Larger, and the stability of individual nodes is poor, resulting in technical problems that are difficult for sequence identification and similarity calculation

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 Wireless Fingerprint Matching Method Based on Similarity of Unequal Length Sequences
  • A Wireless Fingerprint Matching Method Based on Similarity of Unequal Length Sequences
  • A Wireless Fingerprint Matching Method Based on Similarity of Unequal Length Sequences

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0055] refer to image 3 , taking the car positioning in the smart parking lot as an example. In the figure, the fingerprint storage unit records the positioning base point ID, physical location identifier, and Wi-Fi sequence strength information; the similarity calculation unit realizes unequal-length sequence merging and similarity calculation. The car obtains nearby Wi-Fi hotspot information in real time and encapsulates it into s 1 Send to the similarity calculation unit; the similarity calculation unit sequentially obtains the Wi-Fi sequence s of the reference point from the known fingerprint database 2 , and then converted to an equal-length sequence p 1 and p 2 and calculate the similarity. Finally the sequence s with the minimum similarity 2 The corresponding location information is returned to the car. This process enables the calculation of the mapping from the sequence of Wi-Fi hotspots to the position of the car. The position determination in the process of f...

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 a wireless fingerprint matching method based on unequal length sequence similarities. The method is based on a plurality of deployed Wi-Fi hotspots, a Wi-Fi detection module for detecting Wi-Fi signals in real time and a database for storing Wi-Fi fingerprint information. The Wi-Fi detection module is arranged on the mobile terminal. The method comprises two stages of determining candidate sequences and calculating unequal length sequence similarities. The stage of determining the candidate sequences is used for obtaining a set of candidate sequences related to a to-be-identified sequence. The set of candidate sequences is taken as a sequence set for calculating similarities and determining a position label of a to-be-detected point in the next step. The stage of calculating the unequal length sequence similarities is used for searching the sequence most approximate to the to-be-detected sequence from the candidate sequences. The result is used for searching position information from the background database. According to the wireless fingerprint matching method based on unequal length sequence similarities provided by the invention, on the premise of low cost deployment, the positioning demands suitable for the positioning precision of a parking lot are realized; and the method has relatively high practical value in application of positioning a vehicle in a large underground parking lot.

Description

【Technical field】 [0001] The invention relates to the technical field of wireless fingerprint matching in indoor positioning technology, in particular to a wireless fingerprint matching method based on unequal-length sequence similarity. 【Background technique】 [0002] With the development of mobile Internet technology, more and more attention has been paid to location-based services and location-aware computing. In the outdoor environment, satellite navigation technology has been widely used in people's lives. The demand for location-based services in indoor environments continues to increase, such as monitoring of special populations, management of large venues, disaster relief, mine management, mobile marketing, etc. In these application scenarios, satellite signals are limited, and positioning technology faces many difficulties. At present, the commonly used indoor positioning technology involves three categories: one is GNSS technology, such as pseudolite technology, ...

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): H04W64/00H04W84/12
CPCH04W64/00H04W84/12
Inventor 黄旭蒋云良范婧吴茂念刘勇顾永跟
Owner HUZHOU TEACHERS COLLEGE
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