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

AP (access point) selecting method based on clustering idea

An idea and resolution technology, applied in the field of AP selection based on the idea of ​​clustering, which can solve the problems of prone to errors and large positioning variance.

Active Publication Date: 2015-06-03
HARBIN INST OF TECH
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to solve the problem that the division of the clustering area in the prior art is generally random, and the use of a unified standard for screening will lead to errors in judging the cluster head during positioning, and a problem that the positioning variance is relatively large. A Method of AP Selection Based on Clustering Thought

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
  • AP (access point) selecting method based on clustering idea
  • AP (access point) selecting method based on clustering idea
  • AP (access point) selecting method based on clustering idea

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0018] Specific embodiment one: a kind of AP selection method based on the idea of ​​clustering in this embodiment is specifically prepared according to the following steps:

[0019] Step 1. Obtain the regular rectangular fingerprint of the unprocessed m×n reference points, then the signal part of the fingerprint is f i,j ={RSS 1 ,RSS 2 ,...,RSS k}; i=1,2,3...,m;j=1,2,3...,n;

[0020] Among them, f i,j Receive the signal strength RSS value corresponding to k APs corresponding to the reference point in row i, column j in the fingerprint graph, and the serial number k of the AP in the fingerprint graph = 1, 2, 3...k; the fingerprint graph is composed of a signal part and a position part, There is a one-to-one relationship between the signal part and the position part; the signal part is the signal strength of the positioning AP collected at each reference point; the distance between adjacent points of the reference point is 0.5-1.5m; the number of reference points in the fin...

specific Embodiment approach 2

[0030] Specific implementation mode two: the difference between this implementation mode and specific implementation mode one is: use f in step two i,j Find the correlation of each reference point in the fingerprint map as follows:

[0031] The correlation matrix is ​​the degree of similarity between each reference point and its adjacent reference points, calculating f i,j The correlation of each reference point in , specifying f i,j Adjacent reference points in receive AP signals with the same serial number. If the RSS difference between two identical signals is less than the threshold ε, it is a useless AP for positioning, and the correlation of this useless AP is 0. If the RSS difference between two identical signals is greater than or equal to the gate The limit value ε is used to locate the useful AP, and the useful AP correlation is set as 1. Other steps and parameters are the same as those in Embodiment 1.

specific Embodiment approach 3

[0032] Specific implementation mode three: the difference between this implementation mode and specific implementation mode one or two is: in step three, f i,j Add up the correlation of each reference point in i, j and the total correlation matrix of four adjacent points The specific process is:

[0033] (1), order Represents the total correlation matrix between reference point i, j and four adjacent points in row i, column j in the fingerprint graph;

[0034](2) Based on the topology of the fingerprint map, it is assumed that each reference point has four adjacent points, namely i, j-1 reference point, i, j+1 point, i-1, j reference point and i+ 1, j reference point; let f i,j ={RSS 1 ,RSS 2 ,...,RSS k}, f i,j-1 ={RSS 1 ',RSS 2 ',...,RSS k '}; f i,j+1 ={RSS″ 1 ,RSS″ 2 ,...,RSS″ k}; f i-1, j={RSS"' 1 , RSS"' 2 ,...,RSS"' k}; f i+1,j ={RSS"" 1 , RSS "" 2 ,...,RSS″″ k};

[0035] 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 provides an AP (access point) selecting method based on a clustering idea. The invention relates to the AP (access point) selecting method based on the clustering idea. The invention provides the AP (access point) selecting method based on the clustering idea to solve the problems that by using a unified standard to perform screening, errors are easily caused in a step of judging a cluster head during positioning, and the positioning variance is relatively large. The method comprises the following steps: 1, acquiring regular rectangular fingerprint maps of m*n reference points; 2, solving correlation of each reference point in the fingerprint maps; 3, obtaining a total correlation matrix Phi i,j between i,j and four adjacent points; 4, obtaining an invalid position distribution map corresponding to each AP in the fingerprint maps; 5, recording APs with weak resolution ratios and same serial numbers in each cluster; and 6, eliminating the APs with weak resolution ratios and same serial numbers from each cluster of the fingerprint maps, and transmitting the AP series numbers in the fingerprint maps after the elimination to users. The AP selecting method provided by the invention is applied to the field of AP selection based on the clustering idea.

Description

technical field [0001] The present invention relates to an AP selection method, in particular to an AP selection method based on the idea of ​​clustering. Background technique [0002] The fingerprint positioning technology is realized by comparing the characteristics of the signal collected online with the signal stored offline before. For the convenience of use, APs are often not specially arranged, but the existing APs in the environment are used. There are a surplus of existing APs, and many APs are mostly useless in positioning. If they are all used without screening, it will lead to a large amount of calculation. However, the more complex the fingerprint, the greater the amount of calculation, and reducing the complexity of the fingerprint will bring about a decrease in positioning accuracy. The traditional solution is to use clustering to reduce the amount of computation. Clustering is to divide the fingerprint map into different areas. When solving, first determine...

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): H04W64/00
CPCH04W4/023H04W64/00
Inventor 韩帅安迪孟维晓邹德月岳晋张宇
Owner HARBIN INST OF TECH
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