Indoor WLAN access point arranging method based on fast water-filling algorithm

A technology of water injection algorithm and layout method, which is applied in the direction of electrical components, wireless communication, network planning, etc., can solve the problems of high dependence on search algorithms and large time overhead, achieve high positioning accuracy and reduce calculation time overhead

Active Publication Date: 2015-02-18
CHONGQING UNIV OF POSTS & TELECOMM
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In various studies aimed at improving the factor of signal difference, the existing methods focus on using some search algorithm to search for a combined solution that makes the objective function related to signal difference reach the maximum or minimum value, but this kind of The main drawback of the method is the high dependence on the search algorithm and the large time overhead

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 access point arranging method based on fast water-filling algorithm
  • Indoor WLAN access point arranging method based on fast water-filling algorithm
  • Indoor WLAN access point arranging method based on fast water-filling algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0037] Such as figure 1 and figure 2 The shown indoor WLAN access point arrangement method based on the fast water filling algorithm includes the following steps:

[0038] Step 1. Calculate the γ at each candidate AP placement position n , where γ n Indicates the sum of the squared Euclidean distances of the signal strength between two reference points at the nth candidate AP position.

[0039] γ at each candidate AP placement position n The calculation formula is as follows:

[0040] γ n = Σ i = 1 M Σ j = i + 1 M [ P i ...

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 access point arranging method based on a fast water-filling algorithm. The method has the advantages that a water-filling optimization problem model is built on the basis of a transmitting power self-adaptation distribution method according to channel conditions of a simulation wireless channel, the AP weight which should be distributed to each AP candidate position is acquired by analyzing the influence of different AP placing positions on reference point fingerprint difference and using the fast water-filling algorithm, fast optimization of the AP positions is achieved according to the influence of the fingerprint difference on the precision of a fingerprint positioning method, and system calculation time expense is lowered evidently.

Description

technical field [0001] The invention belongs to the radio communication technology, and in particular relates to a method for arranging indoor WLAN access points based on a fast water filling algorithm. Background technique [0002] With the increasingly widespread application of mobile devices and the popularity of wireless networks, users have increasingly strong demands for immediacy and locality of information, so location-based services have also attracted much attention. Currently more popular wireless positioning systems include Global Positioning System (GPS), Cellular Positioning System, Bluetooth Positioning System, Radio Frequency Identification (RFID) Positioning System, ZigBee Positioning System and WLAN Positioning System. Among them, the GPS positioning system is the most widely used, and the outdoor positioning accuracy is high. However, in the sheltered or indoor environment with many obstacles, such as: urban streets with tall buildings or indoor parking lo...

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): H04W16/18
CPCH04W16/18
Inventor 周牧蒲巧林田增山蒋青周非范馨月史瑞康李双双
Owner CHONGQING UNIV OF POSTS & TELECOMM
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