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

Indoor WLAN positioning networking method based on simrank similar combination neighborhood graph construction

A technology of similarity and similarity, applied in the field of indoor WLAN positioning networking, can solve problems such as the impact of positioning accuracy, achieve high position fingerprint positioning accuracy, quickly optimize layout, and reduce computing time overhead

Active Publication Date: 2018-06-01
CHONGQING UNIV OF POSTS & TELECOMM
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Through the analysis and comparison of existing research, it is found that among the many factors that affect the accuracy performance of the position fingerprint positioning method, the location of the AP has a greater impact on the positioning accuracy

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
  • Indoor WLAN positioning networking method based on simrank similar combination neighborhood graph construction
  • Indoor WLAN positioning networking method based on simrank similar combination neighborhood graph construction
  • Indoor WLAN positioning networking method based on simrank similar combination neighborhood graph construction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention will be further described below in conjunction with accompanying drawing.

[0044] As shown in Figure 1(a) and Figure 1(b), the indoor WLAN positioning networking method based on the SimRank similar combination proximity graph includes the following steps:

[0045] Step 1, initialization, set i=1; where i is the count; Steps 1 to 9 are to construct a received signal strength (RSS) proximity map and a physical location proximity map between reference points.

[0046] Step 2, initialization, let j=1; where j is the counting amount.

[0047] Step 3. Calculate the RSS Euclidean distance and the physical location distance between the reference point i and the reference point j respectively, and store them in the matrix Edistance and Distance, wherein the element Edistance(i ,j) is the RSS Euclidean distance between reference point i and reference point j; element Distance(i,j) in row i, column j of matrix Distance is the physical position between refer...

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 an indoor WLAN (wireless local area network) positioning networking method established on the basis of SimBank similar combined adjacent graphs. The method comprises the following steps: firstly, constructing a physical position adjacent graph and a received signal strength (RSS) adjacent graph among different position reference points in a positioning target environment, and combining the two adjacent graphs according to a certain rule to obtain a reference point adjacent graph; secondly, establishing a SimBank model from a graph theory to calculate the similarity among the reference points, and establishing an objective function for WLAN access point (AP) position optimization on the basis of increasing the differences among the reference points (or known as reducing the similarity among the reference points); and finally, solving the objective function by using a simulated annealing algorithm to realize rapid optimization of AP positions. By adopting the method, while relatively high positioning accuracy is ensured, the computing time cost of a positioning system under a multi-AP condition (when the number of the APs is more than 2) is significantly reduced.

Description

technical field [0001] The invention belongs to radio communication technology, and in particular relates to an indoor WLAN positioning and networking method constructed based on SimRank similar combination proximity graph. Background technique [0002] With the rapid development of embedded computer systems, wireless networks and mobile communication technologies, mobile positioning services have been gradually developed and realized, especially location-based services (Location-based Services, LBSs) are playing an increasingly important role in practical applications. For example, in scenarios such as large office buildings, airports, hotels, commercial centers, warehouses, and underground parking lots, users urgently need accurate positioning information. GPS positioning technology has been widely used due to its high positioning accuracy, all-weather access to information, and light user receiving equipment. However, in indoor environments, due to the sharp weakening of ...

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 Patents(China)
IPC IPC(8): H04W4/021H04W4/33H04W16/20
CPCH04W4/04H04W16/20
Inventor 周牧蒲巧林田增山史瑞康何维王名孝范馨月向铭
Owner CHONGQING UNIV OF POSTS & TELECOMM
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