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

WIFI indoor positioning method and system for large-scale complex scene

A complex scene and indoor positioning technology, applied in the field of indoor positioning, can solve the problems of low positioning accuracy, sensitive matching algorithm initialization, poor real-time positioning results, etc.

Active Publication Date: 2020-09-29
山西朔铭科技有限公司
View PDF10 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a WIFI indoor positioning method and system for large-scale and complex scenes, to solve the problem that for large-scale and complex indoor scenes, the existing indoor positioning methods may have low positioning accuracy due to the sensitivity of the matching algorithm to initialization and the need to traverse the entire The technical problem of poor real-time positioning results due to the location fingerprint database matching

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
  • WIFI indoor positioning method and system for large-scale complex scene
  • WIFI indoor positioning method and system for large-scale complex scene
  • WIFI indoor positioning method and system for large-scale complex scene

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0098] This embodiment provides a WIFI indoor positioning method for large-scale and complex scenes. The WIFI indoor positioning method for large-scale and complex scenes in this embodiment can be implemented by an electronic device, and the electronic device can be a terminal or a server. The execution flow of this method is as follows figure 1 shown, including the following steps:

[0099] S101. Based on the reference point information of the positioning area, construct a location fingerprint library of the positioning area;

[0100] Specifically, in this embodiment, the implementation process of the above S101 is as follows:

[0101] Select multiple reference points in the positioning area, and record the position information of each reference point; collect the RSSI data of each wireless access point at each reference point for multiple times, and perform mean filtering on the RSSI data collected multiple times, The mean filtered RSSI data is used as the RSSI vector of e...

no. 2 example

[0116] This embodiment provides a WIFI indoor positioning method for large-scale and complex scenes. The WIFI indoor positioning method for large-scale and complex scenes in this embodiment can be implemented by an electronic device, and the electronic device can be a terminal or a server. The execution flow of this method is as follows figure 2 shown, including the following steps:

[0117] S1, based on the reference point information of the positioning area, constructing a location fingerprint database of the positioning area;

[0118] Specifically, in this embodiment, the implementation process of the above S1 includes the following steps:

[0119] S11, import the reference point data of the positioning area from the preset data set, extract the position information of each reference point, and record the position information of the i-th (1i =(x i ,y i ); Wherein, M=1230 represents the number of reference points in the positioning area, x i and y i are the position co...

no. 3 example

[0203] This embodiment provides a WIFI indoor positioning system for large-scale complex scenes, the system structure of the system is as follows image 3 As shown, the system includes the following modules:

[0204] An off-line fingerprint library construction unit is used to construct a location fingerprint library of the location area based on the reference point information of the location area;

[0205] The fingerprint data grid division unit is used to perform cluster analysis on the location fingerprint library built by the fingerprint data grid division unit, and generate initial clustering results of multiple location fingerprints; based on the initial clustering results, construct the weighted similarity of the location fingerprint library and based on the weighted similarity matrix, the location fingerprint data in the location fingerprint library is divided into multiple grids;

[0206] The online matching and positioning unit is used to match the received signal ...

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 WIFI indoor positioning method and system for a large-scale complex scene, and the method comprises the steps: constructing a position fingerprint database of a positioning region based on the reference point information of the positioning region; performing clustering analysis on the position fingerprint database to generate a plurality of initial clustering results of the position fingerprints; constructing a weighted similarity matrix of the position fingerprint database based on the initial clustering result, and dividing the position fingerprint data in the position fingerprint database into a plurality of grids based on the weighted similarity matrix; matching the RSSI data acquired in real time with each grid center of a position fingerprint database, and dividing the to-be-positioned target into the grid with the highest matching degree; and in the grid with the highest matching degree, obtaining a positioning result of the target by utilizing a presetmatching algorithm. According to the method, the influence of noise and singular values on the positioning result can be effectively suppressed, so that the reliability and effectiveness of the indoor positioning result are ensured, and the positioning result generation efficiency is remarkably improved by reducing the calculated amount in the online matching stage.

Description

technical field [0001] The invention relates to the technical field of indoor positioning, in particular to a WIFI indoor positioning method and system for large-scale and complex scenes. Background technique [0002] With the rapid development of wireless network technology and the wide application of various intelligent terminals, the application demand of indoor positioning technology has become more and more prominent, showing a growing momentum. In recent years, the rise of smart phones has promoted the rapid development and popularization of indoor positioning, showing good development prospects and broad market application space in daily life, military and commercial fields: in the field of daily life, large airports Indoor positioning in the waiting hall can enable passengers to quickly and accurately find the boarding gate; in the field of fire rescue, firefighters can accurately locate the current location of personnel based on the user's location information, buy ...

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
IPC IPC(8): H04W4/33H04W4/80H04W64/00G06K9/62H04B17/318
CPCH04W4/33H04W4/80H04W64/006H04B17/318G06F18/23213
Inventor 杜航原
Owner 山西朔铭科技有限公司
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