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

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, ...

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

Images