WiFi indoor location method based on iterative partition space method

An indoor positioning and iterative segmentation technology, applied in the field of communication, can solve problems such as poor anti-noise performance, increase the complexity of the positioning system and the cost of system maintenance, and achieve the goal of improving anti-noise performance, reducing system maintenance costs, and improving robustness Effect

Active Publication Date: 2018-12-11
XIDIAN UNIV
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] For the above two indoor positioning methods, the Wi-Fi indoor positioning method based on location fingerprint identification needs to collect the signal strength information of each sampling point offline to establish a database, and the database needs to be updated and maintained at regular intervals to ensure positioning accuracy, increasing The overall complexity of the positioning system and the cost of system maintenance
The Wi-Fi indoor positioning method based on the wireless signal propagation model has a strong dependence on the indoor signal propagation model, requires accurate establishment of the propagation model, has poor anti-noise performance, and is not suitable for environments with frequent changes
Therefore, the above two indoor positioning methods have certain limitations in practical applications.

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 location method based on iterative partition space method
  • WiFi indoor location method based on iterative partition space method
  • WiFi indoor location method based on iterative partition space method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] The overall complexity of the Wi-Fi indoor positioning method based on location fingerprint identification and the high cost of system maintenance, and the Wi-Fi indoor positioning method based on the wireless signal propagation model are not suitable for environments with frequent changes. Therefore, the present invention also conducts research, and proposes a Wi-Fi indoor positioning method based on an iterative segmentation space method.

[0026] refer to figure 1 , the implementation steps of the present invention are as follows:

[0027] 1) Deploy the wireless access point AP and grid the positioning area:

[0028] see figure 2 , to deploy APs, the present invention requires that the distribution of APs in each sub-area is the same at each iteration, all APs are not located on the same straight line, and there are at least 3 APs in each sub-area, and the total number of APs is n·4 T , T is the maximum number of iterations that can be performed, the distribution...

Embodiment 2

[0043] The Wi-Fi indoor positioning method based on the iterative segmentation space method is the same as that in Embodiment 1, and step 3) of the present invention is used to obtain positioning data using a wireless signal propagation model to calculate the RSSI from each AP to each reference point under noise-free conditions and obtain each AP. To locate the RSSI of the target, proceed in the following two steps:

[0044] 3a). Calculate the RSSI from each AP to each reference point using the following wireless signal propagation model:

[0045]

[0046]

[0047] (1) In the formula, i is the serial number of the grid, l is the serial number of the AP; p il is in grid h i The AP received at the reference point of l The power of the signal; p l is AP l The signal transmission power, generally 0 ~ 17dBm; k l is AP l A constant coefficient of , which depends on the antenna characteristics and the average channel loss; d il for AP l with grid h i The distance betwe...

Embodiment 3

[0054] The Wi-Fi indoor positioning method based on the iterative segmentation space method is the same as embodiment 1-2, and the weight of the reference point is calculated by using the similarity δ described in step 4) of the present invention, as follows:

[0055] 4a). Select APs in the candidate location area and each reference point in the candidate location area.

[0056] 4b). Select the δ that meets certain principles (t) Calculate the weight of reference points in the candidate positioning area: at the tth iteration, judge the AP in the candidate positioning area received by the target l The signal strength of s l and each grid h in the candidate positioning area i The reference point received by the AP l signal strength p il Whether it meets the similarity requirement|s l -p il |≤δ (t) , t is the iteration order, t=1,2,3...; if satisfied, then is 1; if not satisfied, is 0; Represents the grid h at the tth iteration i AP is received at the reference poin...

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 ocation method based on iterative partition space method, which mainly solves that problem of exist Wi Fi positioning technology is inaccurate, the system complexity is high, the dependence on the signal propagation model is high, the method includes: deployment of wireless access point AP, location area rasterization; segmentation of location area; acquiringof positioning data; calculating of the weight of reference point by using similarity beta; determining of a sub-region where the target is located by judging the sub-region weight; target range narrowing Iteration; and target Location. The invention gradually reduces the area where the positioning target is located by the iterative division space method, remove the interference of AP, which is far away from the target and has weak correlation with the positioning target, improves the anti-noise performance, reduces the complexity of the positioning system, reduces the dependence on the signalpropagation model, improves the robustness of the system, ensures the positioning accuracy, and reduces the system maintenance cost. The invention can be used for indoor positioning in a more complexindoor environment.

Description

technical field [0001] The invention belongs to the field of communication technology, and in particular relates to a Wi-Fi indoor positioning method, in particular to a Wi-Fi indoor positioning method based on an iterative segmentation space method, which can be used for location-based services such as positioning and navigation of indoor users. Background technique [0002] With the vigorous development of mobile communication technology and mobile Internet technology, mobile smart terminals have emerged and spread rapidly, and various services based on mobile Internet have shown explosive growth. Among them, the location-based service (LBS) is widely used in people's life, which greatly changes people's life style and brings convenience to people's life. The positioning technology is an essential underlying support technology in LBS applications. In the outdoor environment, the Global Positioning System (GPS) is currently the most mature positioning system. But indoors,...

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/02H04W4/021H04W4/33H04W64/00G01S11/06
CPCG01S11/06H04W4/021H04W4/025H04W4/33H04W64/00
Inventor 刘伟牛蒙
Owner XIDIAN UNIV
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
Try Eureka
PatSnap group products