WLAN (Wireless Local Area Network) indoor single-source linear WKNN (Weighted K-Nearest Neighbor) locating method based on reference point position optimization

A positioning method and reference point technology, applied in wireless communication, electrical components, network topology, etc., to achieve the effect of improving positioning accuracy

Active Publication Date: 2012-01-18
HARBIN INST OF TECH
View PDF2 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the problem of selecting the optimal number and position of reference points in the WKNN positioning algorithm in the

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
  • WLAN (Wireless Local Area Network) indoor single-source linear WKNN (Weighted K-Nearest Neighbor) locating method based on reference point position optimization
  • WLAN (Wireless Local Area Network) indoor single-source linear WKNN (Weighted K-Nearest Neighbor) locating method based on reference point position optimization
  • WLAN (Wireless Local Area Network) indoor single-source linear WKNN (Weighted K-Nearest Neighbor) locating method based on reference point position optimization

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0023] Specific implementation mode one: the following combination Figure 1 to Figure 7 Describe this embodiment, the WLAN indoor single-source linear WKNN positioning method based on reference point position optimization described in this embodiment, the method includes the following steps:

[0024] Step 1. Deploy multiple access point APs in the indoor linear straight corridor target positioning environment to ensure that the signal propagation characteristics of the access point APs in the target positioning environment approximately satisfy the logarithmic attenuation model, and any position in the positioning environment is Can collect the signal strength from all access points AP, and the signal power is greater than -90dBm; and uniformly set multiple reference points in the target environment;

[0025] Step 2. Select a reference point as the coordinate origin O c Establish a two-dimensional rectangular coordinate system, obtain the coordinate position of each referenc...

specific Embodiment approach 2

[0113] Specific implementation mode two: this implementation mode further explains implementation mode one. In step one, a plurality of reference points are uniformly and virtually set in the target environment, and the distance between any two adjacent reference points is 0.5m, 1m or 2m.

[0114] Fit and estimate the parameters in the logarithmic attenuation model shown in formula (2), and obtain a most basic 1m interval reference point arrangement model. But the final optimal position of the reference point is given by Decided, of course, if the optimal interval obtained is exactly about 1m, then it is these 67 points; if it is about 2m, then choose a point every other point; On the basis of , a reference point is added between every two points. These reference points are established virtual reference point models for the purpose of solving the optimal distance r between two adjacent reference points.

specific Embodiment approach 3

[0115] Specific embodiment three: this embodiment will further explain embodiment one. In step six, use the 4 adjacent point WKNN positioning method to match the instantaneous value of the signal strength collected at the test point with the pre-stored information in the single-source mean position fingerprint database. The process of obtaining the estimated position coordinates of the test point is:

[0116] Step 61, use the signal receiver to collect the signal strength RSS value from each access point AP at the test point, and obtain the signal strength mean value vector P at the test point new , P new = ( P new , 1 , · · · , P new , N c ...

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 relates to a WLAN (Wireless Local Area Network) indoor single-source linear WKNN (Weighted K-Nearest Neighbor) locating method based on reference point position optimization, belonging to the field of mobile computing. The invention aims to solve the problem of selection of numbers and positions of optimal reference points in a WKNN locating algorithm under the existing WLAN indoor single-source linear environment. Aiming at the special single-source linear scene, firstly, a closed solution form of the WKNN locating algorithm with theoretic expected precision is computed at an offline state by aiming at the concrete practical single-source linear locating environment; then, reference points are subjected to optimal distribution by utilizing the relationship between an expected error and the position of the reference point as well as the relationship between the expected error and the size of a target region to meet the minimum expected error criterion, and a corresponding single-source average position fingerprint database is established; and finally, the position coordinates of a locating terminal are estimated by using a 4-neighbor-point WKNN locating method according to a signal intensity sample collected in real time at the present stage.

Description

technical field [0001] The invention relates to a WLAN indoor single-source linear WKNN positioning method based on reference point position optimization, belonging to the field of mobile computing. Background technique [0002] In view of the emergence of indoor and outdoor services based on ubiquitous networks and mobile computing, etc., in the past five years, LBS (Location based Service, location-based service) has attracted more and more attention from relevant research institutions and universities. Although the familiar GPS (Global Positioning System, Global Positioning System) and cellular wireless positioning system can provide higher and faster user location information in open and outdoor application environments such as flight navigation and regional positioning, but in Under indoor non-line-of-sight (NLOS) conditions such as densely populated and badly affected by building shading, positioning performance cannot be guaranteed. In addition, in many military 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
IPC IPC(8): H04W64/00H04W84/12
Inventor 马琳周牧徐玉滨孟维晓李利民刘宁庆王孝
Owner HARBIN INST OF TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap