CN107277772B - Wireless access point positioning method and device and computer readable storage medium - Google Patents
Wireless access point positioning method and device and computer readable storage medium Download PDFInfo
- Publication number
- CN107277772B CN107277772B CN201710552781.9A CN201710552781A CN107277772B CN 107277772 B CN107277772 B CN 107277772B CN 201710552781 A CN201710552781 A CN 201710552781A CN 107277772 B CN107277772 B CN 107277772B
- Authority
- CN
- China
- Prior art keywords
- wireless access
- access point
- building
- geofence
- score
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The application provides a wireless access point positioning method, belongs to the technical field of computers, and solves the problem that in the prior art, the wireless access point positioning result is inaccurate. The method comprises the following steps: acquiring an initial position of a wireless access point scanned by a mobile terminal; determining a related wireless access point of a wireless access point to be positioned according to the positioning request data of the mobile terminal; determining a building geo-fence for correcting the wireless access point to be positioned according to the wireless access point to be positioned and the position information of the related wireless access points; and correcting the initial position of the wireless access point to be positioned according to the position distribution information of the wireless access point to be positioned and the related wireless access points relative to the building geofence. According to the wireless access point positioning method, the initial position of the wireless access point is corrected by combining the related wireless access point and the geo-fence information, and the positioning accuracy of the wireless access point can be further improved.
Description
Technical Field
The present disclosure relates to the field of positioning technologies, and in particular, to a method and an apparatus for positioning a wireless access point, and an electronic device.
Background
Currently, a plurality of mobile terminals such as wearable devices exist in the market, and have functions of positioning, communication and the like, wherein the positioning is an important function. Such devices are usually located in an outdoor environment by using a GPS (global positioning system) method, but the GPS method is not effective in an indoor environment of a high-rise building such as an office building. Therefore, in order to overcome the defect of GPS positioning failure in an indoor environment, positioning is proposed by using a base station or a wireless access point (e.g., wifi (wireless fidelity) wireless local area network). However, in the prior art, a large positioning error generally exists in the positioning of the base station, and the implementation and positioning accuracy of the positioning of the wireless access point depend on the searched wireless access point, such as a WiFi hotspot, and whether the searched wireless access point, such as the WiFi hotspot, has a pre-calibrated position in the cloud server. Therefore, the wireless access point is accurately positioned, and the positioning precision of the wireless access point can be further improved.
In the prior art, the position of a plurality of GPS data and the signal strength of corresponding wireless access points are relied on to judge the position of the wireless access points. Because the GPS has poor signals when positioning indoors, larger errors exist, the indoor environment is complex, and the signal attenuation factors are more, a single reliable signal attenuation model does not exist, the position of the wireless access point is judged by only depending on certain GPS data positions and the signal intensity of the corresponding wireless access point, and the errors are larger.
Disclosure of Invention
The application provides a wireless access point positioning method, which solves the problem that the positioning result of a wireless access point is inaccurate in the prior art.
In order to solve the above problem, in a first aspect, an embodiment of the present application provides a method for positioning a wireless access point, including:
acquiring an initial position of a wireless access point scanned by a mobile terminal;
determining a related wireless access point of a wireless access point to be positioned according to the positioning request data of the mobile terminal;
determining a building geo-fence for correcting the wireless access point to be positioned according to the wireless access point to be positioned and the position information of the related wireless access points;
correcting the initial position of the wireless access point to be positioned according to the position distribution information of the wireless access point to be positioned and the related wireless access points relative to the building geofence;
wherein the wireless access point to be positioned is selected from the wireless access points scanned by the mobile terminal.
In a second aspect, an embodiment of the present application provides a wireless access point positioning apparatus, including:
the initial positioning module is used for acquiring the initial position of the wireless access point scanned by the mobile terminal;
the related wireless access point determining module is used for determining the related wireless access points of the wireless access points to be positioned according to the positioning request data of the mobile terminal;
the building geofence determination module is used for determining a building geofence used for correcting the wireless access point to be positioned according to the wireless access point to be positioned and the position information of the related wireless access points;
the wireless access point position correcting module is used for correcting the initial position of the wireless access point to be positioned, which is determined by the initial positioning module, according to the position distribution information of the related wireless access points relative to the building geographic fence;
wherein the wireless access point to be positioned is selected from the wireless access points scanned by the mobile terminal.
In a third aspect, an embodiment of the present application provides a computer-readable storage medium, on which a computer program is stored, where the computer program is executed by a processor to perform the steps of the wireless access point positioning method disclosed in the embodiment of the present application.
According to the wireless access point positioning method disclosed by the embodiment of the application, the initial position of the wireless access point scanned by the mobile terminal is obtained, the related wireless access point of the wireless access point to be positioned is determined according to the positioning request data of the mobile terminal, then the building geo-fence for correcting the wireless access point to be positioned is determined according to the wireless access point to be positioned and the position information of the related wireless access point, and finally the initial position of the wireless access point to be positioned is corrected according to the position distribution information of the wireless access point to be positioned and the related wireless access point relative to the building geo-fence, so that the problem that the positioning result of the wireless access point is inaccurate in the prior art is solved. The initial position of the wireless access point is corrected by combining the related wireless access point and the geo-fence information, so that the positioning precision of the wireless access point can be further improved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.
Fig. 1 is a flowchart of a wireless access point positioning method according to a first embodiment of the present application;
fig. 2 is a flowchart of a wireless access point positioning method according to a second embodiment of the present application;
fig. 3 is a schematic structural diagram of a wireless access point positioning apparatus according to a third embodiment of the present application;
fig. 4 is a second schematic structural diagram of a positioning apparatus of a wireless access point according to a third embodiment of the present application;
fig. 5 is a third schematic structural diagram of a wireless access point positioning apparatus according to a third embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some, but not all, embodiments of the present application. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Example one
As shown in fig. 1, a method for positioning a wireless access point disclosed in this embodiment includes: step 100 to step 120.
Step 100, acquiring an initial position of a wireless access point scanned by the mobile terminal.
When mobile terminal opened the data acquisition function, the GPS system can fix a position mobile terminal in real time, simultaneously, sends the wireless access point list and the GPS positioning data that mobile terminal scanned to a positioning server, wherein, the GPS positioning data includes at least: geographic location coordinates and a timestamp; the list of wireless access points includes at least: wireless access point name and signal strength. In particular, the data transmitted by the data collection function of the mobile terminal to the positioning server may be stored in a database (e.g., a database named outWifi), which includes a list of wireless access points and GPS positioning data. And then, the positioning server determines the initial position of the wireless access point recorded in the wireless access point list through the geographic position coordinate and the time stamp of the mobile terminal reported by the application client and the wireless access point list. In specific implementation, the geographic position of the mobile terminal is determined according to the GPS positioning data reported by the mobile terminal, and the geographic position of the mobile terminal is used as the initial position of the wireless access point scanned by the mobile terminal.
And step 110, determining the related wireless access point of the wireless access point to be positioned according to the positioning request data of the mobile terminal.
When the mobile terminal starts the positioning request function, the mobile terminal can also scan nearby wireless access points in real time, and the scanned wireless access points are reported to the positioning server of the application in real time through the application client, so that the positioning server can conveniently position the mobile terminal through the wireless access point information. Generally, the wireless access point information reported by the mobile terminal at least includes: wireless access point name, scan time, and wireless access point signal strength. In specific implementation, the wireless access point data reported by the positioning request function may be stored in a database named Report wireless access point.
The wireless access point to be positioned is selected from the wireless access points scanned by the mobile terminal. In specific implementation, the credibility score of the wireless access point scanned by the mobile terminal is determined first. The confidence score is used to measure the referenceable degree of the wireless access point. In specific implementation, the wireless access point with the credibility score meeting a certain threshold requirement is used as the credible wireless access point. And then, according to the wireless access point information reported by the mobile terminal when the mobile terminal starts a positioning request function, further determining a credible wireless access point which is scanned simultaneously with the wireless access point to be positioned as a reference candidate wireless access point when the wireless access point to be positioned is corrected. And finally, respectively calculating the correlation score of each reference candidate wireless access point and the wireless access point to be positioned, and determining the reference candidate wireless access point with the correlation score meeting a preset correlation equal-dividing threshold value as the related wireless access point of the wireless access point to be positioned. In a specific implementation, for each reference candidate wireless access point, the correlation score between the reference candidate wireless access point and the wireless access point to be positioned may be determined according to the number of times that the wireless access point to be positioned is scanned, the number of times that the reference candidate wireless access point and the wireless access point to be positioned are scanned at the same time, the signal strength of the wireless access point to be positioned, and the signal strength of the reference candidate wireless access point.
And step 120, determining a building geo-fence for correcting the wireless access point to be positioned according to the wireless access point to be positioned and the position information of the related wireless access points.
Geo-fencing (Geo-fencing) is a new application of LBS (location based services) that uses a virtual fence to enclose a virtual geographic boundary. The handset may receive automatic notifications and alerts when the handset enters, leaves, or is active within a particular geographic area. Building geofence information is included in current map data. Typically, the building geofence data is GPS location data of building geometric vertices, which can be obtained from map data.
In specific implementation, for example, the building geofences within the preset range of the wireless access point to be located may be determined first, then the reference score of each building geofence is calculated, and the building geofence with the highest reference score is selected as the target building geofence for correcting the wireless access point to be located. In particular implementation, the reference score of the building geofence is calculated based on the following parameters, such as: the distance between the wireless access point to be positioned and the building geofence, the distance between the wireless access points related to the wireless access point to be positioned and the building geofence, the number of the wireless access points to be positioned and the wireless access points related to the wireless access points to be positioned included in the building geofence, and the like.
Step 130, correcting the initial position of the wireless access point to be positioned according to the position distribution information of the wireless access point to be positioned and the related wireless access points relative to the building geofence.
After the building geographic fence used for the wireless access point to be positioned is determined, primary geographic position correction is carried out on the wireless access point to be positioned according to a first weight according to the distance and the relative direction of the wireless access point to be positioned and the gravity center of the building geographic fence; and then, performing secondary geographic position correction on the wireless access points to be positioned according to a second weight according to the distance between each relevant wireless access point of the wireless access points to be positioned and the gravity center of the building geographic fence. In specific implementation, the initial position of the wireless access point to be positioned is corrected according to a target which enables the position of the wireless access point to be positioned to be close to the gravity center of the building geo-fence. Wherein the first weight and the second weight are determined experimentally.
According to the wireless access point positioning method disclosed by the embodiment of the application, the initial position of the wireless access point scanned by the mobile terminal is obtained, the related wireless access point of the wireless access point to be positioned is determined according to the positioning request data of the mobile terminal, then the building geo-fence for correcting the wireless access point to be positioned is determined according to the wireless access point to be positioned and the position information of the related wireless access point, finally, the initial position of the wireless access point to be positioned is corrected according to the position distribution information of the wireless access point to be positioned and the related wireless access point relative to the building geo-fence, and the corrected position is used as the accurate position of the wireless access point to be positioned, so that the problem that the positioning result of the wireless access point is inaccurate in the prior art is solved. The initial position of the wireless access point is corrected by combining the related wireless access point and the geo-fence information, so that the positioning accuracy of the wireless access point can be further improved.
Example two
Based on the first embodiment, a method for positioning a wireless access point disclosed in the present embodiment, as shown in fig. 2, includes: step 200 to step 240.
Step 200, acquiring the initial position of the wireless access point scanned by the mobile terminal.
For a specific scheme of obtaining the initial position of the wireless access point scanned by the mobile terminal, reference is made to the first embodiment, and details are not described in this embodiment.
Generally, a positioning server receives GPS positioning data reported by mobile terminals of a large number of users and a scanned wireless access point list, and the positioning server determines an initial position of each wireless access point recorded in the wireless access point list.
Step 210, selecting the wireless access point with the indoor bias score larger than the preset indoor bias score threshold value as the wireless access point to be positioned.
Wherein the indoor bias score is used to indicate a degree to which the wireless access point is biased indoors. In specific implementation, the indoor bias score of the wireless access point scanned by the mobile terminal is determined according to the GPS positioning data of the mobile terminal and the wireless access point positioning request data sent by the mobile terminal.
In specific implementation, indoor bias scoring may be performed on the scanned wireless access points, and the wireless access points that need to be corrected, that is, the wireless access points that need to be accurately positioned, may be selected according to a preset indoor bias score threshold. The indoor bias score is used to indicate how far the wireless access point is biased indoors. A higher indoor bias score indicates that the wireless access point is closer to the indoor center; a smaller indoor bias score indicates that the wireless access point is closer to outdoors. And when the indoor bias score of the wireless access point is larger than the indoor bias score threshold value, the initial position of the wireless access point is not accurate and needs to be corrected. The indoor bias score is calculated as follows: n is a radical of1＝1/(1+exp(-K0-K1*M1-K2*M2) In which K is0，K1，K2Hiding layer parameters for neural network algorithms, M1According to the collection times Colect of the wireless access point in the out wireless access point database1Number of users Client1Day of Collection Date1Is determined to satisfy M1＝1/(1+exp(-Km0-Km1*Colect1-Km2*Client1-Km3*Date1) Km) of which0,Km1,Km2Hiding layer parameters for a neural network algorithm; m2Collect the times Colect in Report wireless access point according to the wireless access point2Number of users Client2Day of Collection Date2Determining that M is satisfied2＝1/(1+exp(-Kn0-Kn1*Colect2-Kn2*Client2-Kn3*Date2) Kn) in which0,Kn1,Kn2Layer parameters are hidden for neural network algorithms. The parameters of the hidden layer of the neural network algorithm are obtained by training data, and the training process through the network is not applied in detail here. In a specific implementation, other methods may also be used to determine the indoor bias score of the wireless access point, and the specific method for calculating the indoor bias score of the wireless access point is not limited in the present application.
In specific implementation, the wireless access point with indoor bias greater than the indoor bias score threshold may be selected as the wireless access point to be positioned. The indoor bias score threshold is determined according to the distribution of specific scoring results and experimental data of data use effects.
Assuming that the positioning server determines the initial positions of 1000 wireless access points, it may only determine that the initial positions of 200 of the wireless access points need to be corrected by filtering according to the indoor bias scores.
Step 220, determining the related wireless access point of the wireless access point to be positioned according to the positioning request data of the mobile terminal.
The positioning request data of the mobile terminal at least comprises: the scanned wireless access point name, the scanning time. The wireless access point to be positioned is selected from wireless access points scanned by the mobile terminal, for example, the wireless access point to be positioned is one of 200 wireless access points obtained after indoor bias score screening. The wireless access point information in the positioning request data reported by the mobile terminal at least comprises: the scanned wireless access point name, the scanning time, and the wireless access point signal strength. Determining the relevant wireless access point of the wireless access point to be positioned according to the positioning request data of the mobile terminal comprises substeps 2201 to 2204.
Substep 2201, selecting a wireless access point with the credibility score larger than a preset credibility score threshold value from the wireless access points scanned by the mobile terminal as a credible wireless access point.
The confidence score is used to measure the credibility of the wireless access pointThe reference level. The confidence score is determined based on characteristics such as the number of times each wireless access point was scanned, the time of the scan, and the number of users scanned. In specific implementation, the positioning server may determine, according to the received wireless access point information in the positioning request reported by the client, the number of times each wireless access point is scanned, the scanning time, the number of scanned users, and other characteristics, and score the wireless access point based on the characteristics. For example, the wireless access point's trustworthiness score is calculated by the formula 1/(1+ exp (-K)0-K1*R1-K2*R2-K3*R3) Wherein, K)0，K1，K2，K3Hiding layer parameters for a neural network algorithm, determining values according to training data, wherein R1 is the number of times that a wireless access point is scanned, and R2For the scan time, R3Is the number of users scanned to the wireless access point.
In specific implementation, the credibility score of the scanned wireless access point can be calculated through other formulas, which is not listed in this application. The higher the number of times of scanning, the wider the distribution of scanning time, and the larger the number of users, the higher the reliability score. The wireless access point with the smaller credibility score can be a mobile wireless access point or a wireless access point with unstable signals and has no deviation correcting reference value. Then, the wireless access point with the credibility score larger than the preset credibility score threshold value is selected as the credible wireless access point. In specific implementation, the confidence score threshold is determined according to the experimental result.
And a substep 2202 of determining, based on the positioning request data of the mobile terminal, trusted wireless access points scanned simultaneously with the wireless access point to be positioned as reference candidate wireless access points.
Then, traversing all the positioning request data reported by the mobile terminal, that is, the data stored in the database of the Report wireless access point, and determining, according to the scanning time in the positioning request data, a trusted wireless access point that is scanned by all the mobile terminals when scanning a certain wireless access point (for example, marked as wireless access point a), as a reference candidate wireless access point, for example, marked as wireless access point B.
Sub-step 2203, determining a relevance score for each of said reference candidate wireless access points.
The positioning request data further comprises: a signal strength, said determining a correlation score for each of said reference candidate wireless access points, comprising: and determining the correlation score of the reference candidate wireless access point according to the proportion of the reference candidate wireless access point and the wireless access point to be positioned which are scanned simultaneously and the signal strength difference of the reference candidate wireless access point and the wireless access point to be positioned. Taking the wireless access point to be positioned as the wireless access point a, taking the reference candidate wireless access point as the wireless access point B, further calculating a correlation score according to the ratio of the wireless access points B and a scanned wireless access point a at the same time, the signal strength difference between the wireless access points B and a scanned wireless access point a at the same time, and other data, to determine a related wireless access point of the wireless access point a in the wireless access points B, for example, to mark the related wireless access point as the wireless access point C.
In a specific implementation, there may be a plurality of wireless access points B scanned simultaneously with the wireless access point a, that is, when the mobile terminal scans the wireless access point a, it will scan the wireless access points near the wireless access point a, that is, the wireless access points B. When determining the relevant wireless access point of the wireless access point a, the determination may be specifically performed according to a specified investigation index, where the investigation index at least may include: the ratio, signal strength difference, that is scanned at the same time. In a specific implementation, the correlation score of the reference candidate wireless access point is positively correlated with the ratio of the reference candidate wireless access point and the wireless access point to be positioned scanned at the same time, and is positively correlated with the signal strength difference between the reference candidate wireless access point and the wireless access point to be positioned. For example, the wireless access point B with the signal strength similar to that of the wireless access point to be positioned and scanned simultaneously with the wireless access point a in a proportion larger than the preset proportion can be selected as the relevant wireless access point of the wireless access point a. A certain wireless access point B and a wireless access point A to be positioned are scanned simultaneously to obtain the ratio of the number of times that the wireless access point B and the wireless access point A to be positioned are scanned simultaneously to the total number of times that the wireless access point A to be positioned is scanned. The higher the proportion scanned at the same time, the higher the relevance score. The closer a certain wireless access point B is to the signal strength of the wireless access point to be positioned, the higher the correlation score.
In specific implementation, the investigation indexes comprise: the ratio and signal intensity difference scanned at the same time are taken as examples, and the formula relalativescore T can be used1/T2+ (Signal (Wireless Access Point A) -Signal (Wireless Access Point B))/MaxSignalTH, where RelativeScore is the correlation score, T1The number of times that the wireless access point A and the candidate wireless access point B are scanned simultaneously, T2The MaxSignalTH is the calibrated maximum Signal strength of the wireless access point, and is a constant, and Signal (wireless access point B) and Signal (wireless access point a) are the Signal strengths of the scanned reference candidate wireless access point and the wireless access point to be positioned, respectively.
In specific implementation, the correlation scores of the reference candidate wireless access point and the wireless access point to be positioned can be calculated through other formulas, which are not listed in the application.
Sub-step 2204, determining the reference candidate wireless access point with the correlation score larger than the preset correlation score threshold value as the related wireless access point of the wireless access point to be positioned.
And finally, selecting a candidate wireless access point with a correlation score larger than a preset correlation score threshold value as a related wireless access point of the wireless access point to be positioned, for example, marked as a wireless access point C. In particular implementations, the relevance score threshold is determined from experimental data.
And step 230, determining a building geo-fence for correcting the wireless access point to be positioned according to the wireless access point to be positioned, the wireless access point to be positioned and the position information of the related wireless access points.
Determining a building geofence for correcting the wireless access point to be located according to the wireless access point to be located and the location information of the relevant wireless access points, comprising: determining a building geofence within a preset range of the wireless access point to be positioned; determining a reference score for each of the building geofences as a function of the distribution distance and density of the wireless access points to be located and the associated wireless access points relative to the building geofence; determining the building geofence with the highest reference score as the building geofence used to correct the wireless access point to be located. In specific implementation, the preset position is determined according to a service requirement, and may be set to 100 meters, for example.
Typically, the building geofence data is GPS location data of building geometric vertices, which can be obtained from map data, and the format of the building geofence data is exemplified as follows: a square building with four vertices arranged counterclockwise [31.0, 120, 31.0, 120.01, 31.01, 120.01, 31.01, 120], i.e., the building geofence data includes the coordinates of four points of the area occupied by the building. When the method is specifically implemented, firstly, the building geo-fences FenceA within the preset range of the wireless access point (such as the wireless access point A) to be positioned are determined, then the reference score of each building geo-fence FenceA is respectively calculated, and the building geo-fence with the highest reference score is selected as the target building geo-fence for correcting the wireless access point to be positioned. Preferably, the reference score of the building geofence is negatively correlated with the distance between the building geofence FenceA and its corresponding wireless access point to be located, negatively correlated with the distance between the building geofence and its corresponding wireless access point to be located, and positively correlated with the number of wireless access points to be located and its corresponding wireless access point to be located within the building geofence. Preferably, when calculating the reference score of the building geofence, the weight of the distance between the wireless access point to be located and the building geofence is greater than the weight of the distance between the relevant wireless access point and the building geofence.
For example, the reference score Socre of a building geofence (e.g., FenceA) where a wireless access point (e.g., WiFiA) is to be located may be expressed as:
FenceAScore＝W1*1/(Distance(FenceA，WiFiA)+0.1)+W2*1/(Distance(FenceA，WiFiB)+0.1)+W3*NumberofInclude(FenceA，WiFiA)+W4numberrof inclusion (fence a, WiFiB). Where Distance () represents the Distance between the fence a and the wireless access point, and if the fence a contains a wireless access point, the Distance is 0. If Fence A does not contain a wireless access point, Distance () equals the Distance between the building geofence centroid and the wireless access point. Number of included in the geofence, FenceA, WiFiB, indicates the number of wireless access points included in the geofence, FenceA. W1、W2、W3And W4Is the weight corresponding to the index of the corresponding item, wherein W3>W4,W1>W2The value of the weight is set according to specific requirements.
Step 240, correcting the initial position of the wireless access point to be positioned according to the position distribution information of the related wireless access points relative to the building geofence.
After the building geofence used for correcting the wireless access point to be positioned is determined, primary geographic position correction is carried out on the wireless access point to be positioned according to a first weight according to the distance and the relative direction between the wireless access point to be positioned and the center of gravity of the building geofence; and then, performing secondary geographic position correction on the wireless access points to be positioned according to a second weight according to the distance between each relevant wireless access point of the wireless access points to be positioned and the gravity center of the building geographic fence. In specific implementation, the initial position of the wireless access point to be positioned is corrected according to a target which enables the position of the wireless access point to be positioned to be close to the gravity center of the building geo-fence. Wherein the first weight and the second weight are determined experimentally.
Taking the wireless access point to be positioned as WiFi A, the related wireless access point as WiFiC and the building geo-fence as Fence A as examples, firstly, the distance L between the WiFiA to be positioned and the center of gravity of the Fence A is determined1And the direction Orient of the wireless access point WiFiA to be positioned relative to the center of gravity of the building geofence FenceA. And then, correcting the geographic position of the wireless access point WiFiA to be positioned in the direction Orient.
When the initial geographic position is corrected, firstly, the WiFiA position of the wireless access point to be positioned is placed at the center of gravity of Fence A, and the initial position of the WiFiA position of the wireless access point to be positioned is moved by M along the opposite direction of Orient1*L1And the distance ensures that the WiFiA of the wireless access point to be positioned leaves the center of gravity of the Fence A of the building geofence and tends to the direction of the initial position of the WiFiA of the wireless access point. Wherein M is1Is a first weight, M, determined from experimental data1＝2*K0/(1+exp(K1/L1) The weight guarantees that L is no matter1How large the WiFiA moving distance of the wireless access point is less than K0*L1,K0And K1Is constant and is determined by experimental data.
Then, determining the distance L between each related wireless access point WiFiC of the wireless access points WiFiA to be positioned and the gravity center of the building geo-fence2And further moving the position obtained by the WiFiA of the wireless access point to be positioned after the initial movement along the direction opposite to Orient by M2*L2And (4) distance, so that the wireless access point WiFiA to be positioned is in the building geofence FenceA. Wherein M is2Is a second weight, M, determined from experimental data2＝2*H0/(1+exp(H1/L2)),H0And H1Is constant, determined from experimental data, and the first weight is greater than the second weight. Different correction weights are set for the distances between the wireless access points to be positioned and the centers of gravity of the related wireless access points and the building geofence, so that the positioning accuracy can be further improved.
The various thresholds and parameters in the embodiments of the present application are determined experimentally. In specific implementation, a training data set and a verification data set are preset, values of various thresholds and parameters are set according to experience, a correction result is obtained based on the training data, then the correction result is compared with the actual position of the verification data set, and then the values of the various thresholds and the parameters are continuously obtained, so that the difference between the obtained correction result and the actual position is minimum, and the values of the various thresholds and the parameters are optimal values, namely the various thresholds and the parameter values during the operation of the method.
The wireless access point positioning method disclosed by the embodiment of the application obtains the initial position of the wireless access point scanned by the mobile terminal, and selecting the wireless access point with the indoor bias score larger than the preset indoor bias score threshold value as the wireless access point to be positioned, then according to the positioning request data of the mobile terminal, determining the related wireless access point of the wireless access point to be positioned, determining a building geofence for correcting the wireless access point to be located based on the location information of the wireless access point to be located and the associated wireless access points, and finally, based on the location distribution information of the wireless access points to be located and their associated wireless access points relative to the building geofence, the initial position of the wireless access point to be positioned is corrected, and the problem that the positioning result of the wireless access point is inaccurate in the prior art is solved. The initial position of the wireless access point is corrected by combining the related wireless access point and the geo-fence information, so that the positioning accuracy of the wireless access point can be further improved. By setting the indoor bias score condition, the indoor wireless access point close to the outdoor is corrected, and the positioning efficiency can be improved.
EXAMPLE III
As shown in fig. 3, the apparatus for positioning a wireless access point disclosed in this embodiment includes:
an initial positioning module 300, configured to obtain an initial position of a wireless access point scanned by a mobile terminal;
a related wireless access point determining module 310, configured to determine a related wireless access point of a wireless access point to be located according to the location request data of the mobile terminal;
a building geofence determination module 320, configured to determine, according to the location information of the wireless access point to be located and the relevant wireless access points, a building geofence for correcting the wireless access point to be located;
a wireless access point position correcting module 330, configured to correct the initial position of the wireless access point to be positioned determined by the initial positioning module according to the position distribution information of the wireless access point to be positioned and the related wireless access points thereof relative to the building geofence;
wherein the wireless access point to be positioned is selected from the wireless access points scanned by the mobile terminal.
Optionally, as shown in fig. 4, the relevant wireless access point determining module 310 includes:
a trusted wireless access point determining unit 3101, configured to select, as a trusted wireless access point, a wireless access point with a confidence score greater than a preset confidence score threshold from the wireless access points scanned by the mobile terminal;
a reference candidate wireless access point determining unit 3102, configured to determine, according to the positioning request data of the mobile terminal, a trusted wireless access point that is scanned simultaneously with the wireless access point to be positioned as a reference candidate wireless access point;
a correlation score determining unit 3103 for determining a correlation score for each of the reference candidate wireless access points;
a relevant wireless access point determining unit 3104, configured to determine the reference candidate wireless access point with a correlation score greater than a preset correlation score threshold as a relevant wireless access point of the wireless access point to be located;
wherein the credibility score is used for measuring the referenceable degree of the wireless access point; the positioning request data of the mobile terminal at least comprises: the scanned wireless access point name, the scanning time.
Optionally, the positioning request data further includes: signal strength, the correlation score determination unit 3103 is configured to: and determining the correlation score of the reference candidate wireless access point according to the proportion of the reference candidate wireless access point and the wireless access point to be positioned which are scanned simultaneously and the signal strength difference of the reference candidate wireless access point and the wireless access point to be positioned.
Optionally, as shown in fig. 4, the building geofence determination module 320 includes:
a building geofence search unit 3201, configured to determine a building geofence within a preset range of the wireless access point to be located;
a referral score determining unit 3202 configured to determine a referral score for each of the building geofences based on the distribution distance and density of the wireless access points to be located and the associated wireless access points relative to the building geofences;
a building geofence determination unit 3203, configured to determine the building geofence with the highest reference score as the building geofence used to correct the wireless access point to be located.
Optionally, the reference score of the building geofence is negatively correlated with the distance between the building geofence and the corresponding wireless access point to be positioned, and positively correlated with the number of the wireless access points to be positioned and the wireless access points to be positioned in the building geofence.
Optionally, as shown in fig. 4, the wireless access point position correcting module 330 includes:
the first wireless access point position correcting unit 3301 is configured to perform primary geographic position correction on the wireless access point to be positioned according to a first weight according to a distance and a relative direction between the wireless access point to be positioned and a center of gravity of the building geofence;
and a second wireless access point position correcting unit 3302, configured to perform secondary geographic position correction on the wireless access point to be positioned according to a second weight according to a distance between each relevant wireless access point of the wireless access point to be positioned and the center of gravity of the building geofence.
Optionally, as shown in fig. 5, the apparatus further includes:
the wireless access point to be positioned selecting module 340 is configured to select a wireless access point with an indoor bias score larger than a preset indoor bias score threshold as the wireless access point to be positioned, where the indoor bias score is used to indicate a degree of bias of the wireless access point to the indoor.
The wireless access point positioning method disclosed by the embodiment of the application obtains the initial position of the wireless access point scanned by the mobile terminal, and selecting the wireless access point with the indoor bias score larger than the preset indoor bias score threshold value as the wireless access point to be positioned, then according to the positioning request data of the mobile terminal, determining the related wireless access point of the wireless access point to be positioned, determining a building geofence for correcting the wireless access point to be located based on the location information of the wireless access point to be located and the associated wireless access points, and finally, based on the location distribution information of the wireless access points to be located and their associated wireless access points relative to the building geofence, the initial position of the wireless access point to be positioned is corrected, and the problem that the positioning result of the wireless access point is inaccurate in the prior art is solved. The initial position of the wireless access point is corrected by combining the related wireless access point and the geo-fence information, so that the positioning accuracy of the wireless access point can be further improved. By setting the indoor bias score condition, the indoor wireless access point close to the outdoor is corrected, and the positioning efficiency can be improved.
Correspondingly, the application also discloses an electronic device, which comprises a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein the processor executes the computer program to implement the wireless access point positioning method according to the first embodiment and the second embodiment of the application. The electronic device can be a PC, a mobile terminal, a personal digital assistant, a tablet computer and the like.
The present application also discloses a computer readable storage medium, on which a computer program is stored, which when executed by a processor, performs the steps of the wireless access point positioning method according to the first and second embodiments of the present application.
The embodiments in the present specification are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. For the device embodiment, since it is basically similar to the method embodiment, the description is simple, and for the relevant points, refer to the partial description of the method embodiment.
The foregoing describes in detail a method and an apparatus for positioning a wireless access point provided by the present application, and a specific example is applied in the present application to explain the principle and the implementation of the present application, and the description of the foregoing embodiment is only used to help understand the method and the core idea of the present application; meanwhile, for a person skilled in the art, according to the idea of the present application, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present application.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Claims (13)
1. A method for locating a wireless access point, comprising:
acquiring an initial position of a wireless access point scanned by a mobile terminal;
determining a related wireless access point of a wireless access point to be positioned according to the positioning request data of the mobile terminal;
determining a building geo-fence for correcting the wireless access point to be positioned according to the wireless access point to be positioned and the position information of the related wireless access points;
correcting the initial position of the wireless access point to be positioned according to the position distribution information of the wireless access point to be positioned and the related wireless access points relative to the building geofence;
wherein the wireless access point to be positioned is selected from the wireless access points scanned by the mobile terminal;
the step of determining the wireless access point related to the wireless access point to be positioned according to the positioning request data of the mobile terminal comprises the following steps:
selecting a wireless access point with a credibility score larger than a preset credibility score threshold value from wireless access points scanned by the mobile terminal as a credible wireless access point;
determining a credible wireless access point which is scanned with a wireless access point to be positioned at the same time as the reference candidate wireless access point according to the positioning request data of the mobile terminal;
determining a correlation score for each of the reference candidate wireless access points;
determining the reference candidate wireless access point with the correlation score larger than a preset correlation score threshold value as a related wireless access point of the wireless access point to be positioned;
wherein the credibility score is used for measuring the referenceable degree of the wireless access point; the positioning request data of the mobile terminal at least comprises: the scanned wireless access point name, the scanning time.
2. The method of claim 1, wherein the positioning request data further comprises: a signal strength, the step of determining a correlation score for each of the reference candidate wireless access points comprising:
and determining the correlation score of the reference candidate wireless access point according to the proportion of the reference candidate wireless access point and the wireless access point to be positioned which are scanned simultaneously and the signal strength difference of the reference candidate wireless access point and the wireless access point to be positioned.
3. The method of claim 1, wherein the step of determining a building geofence for correction of the wireless access point to be located, based on the location information of the wireless access point to be located and the associated wireless access points, comprises:
determining a building geofence within a preset range of the wireless access point to be positioned;
determining a reference score for each of the building geofences as a function of the distribution distance and density of the wireless access points to be located and the associated wireless access points relative to the building geofence;
determining the building geofence with the highest reference score as the building geofence used to correct the wireless access point to be located.
4. The method of claim 3, wherein the reference score for a building geofence is negatively correlated with the distance between the building geofence and its corresponding wireless access point to be located, positively correlated with the number of wireless access points to be located within the building geofence and the wireless access points to be located.
5. The method of claim 1, wherein the step of correcting the initial position of the wireless access point to be located based on the information about the location distribution of the wireless access point to be located and its associated wireless access points with respect to the building geofence comprises:
according to the distance and the relative direction between the wireless access point to be positioned and the gravity center of the building geo-fence, performing primary geographic position correction on the wireless access point to be positioned according to a first weight;
and performing secondary geographic position correction on the wireless access points to be positioned according to a second weight according to the distance between each relevant wireless access point of the wireless access points to be positioned and the gravity center of the building geographic fence.
6. The method according to any one of claims 1 to 5, wherein the step of obtaining the initial position of the wireless access point scanned by the mobile terminal further comprises:
selecting a wireless access point with an indoor bias score larger than a preset indoor bias score threshold value as a wireless access point to be positioned, wherein the indoor bias score is used for indicating the indoor bias degree of the wireless access point.
7. A wireless access point location device, comprising:
the initial positioning module is used for acquiring the initial position of the wireless access point scanned by the mobile terminal;
the related wireless access point determining module is used for determining the related wireless access points of the wireless access points to be positioned according to the positioning request data of the mobile terminal;
the building geofence determination module is used for determining a building geofence used for correcting the wireless access point to be positioned according to the wireless access point to be positioned and the position information of the related wireless access points;
the wireless access point position correcting module is used for correcting the initial position of the wireless access point to be positioned determined by the initial positioning module according to the position distribution information of the wireless access point to be positioned and the related wireless access points relative to the building geographic fence;
wherein the wireless access point to be positioned is selected from the wireless access points scanned by the mobile terminal;
the relevant wireless access point determination module comprises:
the credible wireless access point determining unit is used for selecting a wireless access point with the credibility score larger than a preset credibility score threshold value from the wireless access points scanned by the mobile terminal as a credible wireless access point;
a reference candidate wireless access point determining unit, configured to determine, according to the positioning request data of the mobile terminal, a trusted wireless access point that is scanned simultaneously with a wireless access point to be positioned, as a reference candidate wireless access point;
a correlation score determining unit for determining a correlation score for each of the reference candidate wireless access points;
a related wireless access point determining unit, configured to determine the reference candidate wireless access point with a correlation score greater than a preset correlation score threshold as a related wireless access point of the wireless access point to be located;
wherein the credibility score is used for measuring the referenceable degree of the wireless access point; the positioning request data of the mobile terminal at least comprises: the scanned wireless access point name, the scanning time.
8. The apparatus of claim 7, wherein the positioning request data further comprises: a signal strength, the correlation score determination unit to:
and determining the correlation score of the reference candidate wireless access point according to the proportion of the reference candidate wireless access point and the wireless access point to be positioned which are scanned simultaneously and the signal strength difference of the reference candidate wireless access point and the wireless access point to be positioned.
9. The apparatus of claim 7, wherein the building geofence determination module comprises:
the building geofence search unit is used for determining the building geofences within a preset range of the wireless access point to be positioned;
a referential score determining unit for determining a referential score of each of the building geofences according to the distribution distance and density of the wireless access points to be located and the associated wireless access points relative to the building geofences;
a building geofence determination unit to determine the building geofence with the highest reference score as the building geofence used to correct the wireless access point to be located.
10. The apparatus of claim 9, wherein the reference score for a building geofence is negatively correlated with a distance between the building geofence and its corresponding wireless access point to be located, positively correlated with the number of wireless access points to be located within the building geofence and the wireless access points to be located.
11. The apparatus of claim 7, wherein the wireless access point location correction module comprises:
the first wireless access point position correcting unit is used for correcting the primary geographic position of the wireless access point to be positioned according to the first weight according to the distance and the relative direction between the wireless access point to be positioned and the center of gravity of the building geographic fence;
and the second wireless access point position correcting unit is used for correcting the geographical position of the wireless access point to be positioned again according to a second weight according to the distance between each relevant wireless access point of the wireless access point to be positioned and the gravity center of the building geo-fence.
12. The apparatus of any one of claims 7 to 11, further comprising:
and the wireless access point selection module is used for selecting the wireless access point with the indoor bias score larger than the preset indoor bias score threshold value as the wireless access point to be positioned, wherein the indoor bias score is used for indicating the indoor bias degree of the wireless access point.
13. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method for locating a wireless access point according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710552781.9A CN107277772B (en) | 2017-07-07 | 2017-07-07 | Wireless access point positioning method and device and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710552781.9A CN107277772B (en) | 2017-07-07 | 2017-07-07 | Wireless access point positioning method and device and computer readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107277772A CN107277772A (en) | 2017-10-20 |
| CN107277772B true CN107277772B (en) | 2019-12-27 |
Family
ID=60071715
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710552781.9A Active CN107277772B (en) | 2017-07-07 | 2017-07-07 | Wireless access point positioning method and device and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107277772B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108156132B (en) * | 2017-11-20 | 2023-06-30 | 北京三快在线科技有限公司 | Access behavior data processing method, system, equipment and readable storage medium |
| CN108024213A (en) * | 2017-12-21 | 2018-05-11 | 浙江维思无线网络技术有限公司 | A kind of geographical sign information acquisition method and device |
| US11438783B2 (en) | 2018-01-22 | 2022-09-06 | Beijing Xiaomi Mobile Software Co., Ltd. | Method, device and system for measurement of minimization of drive tests |
| CN108872932B (en) * | 2018-05-03 | 2021-04-02 | 中国人民解放军战略支援部队信息工程大学 | Beyond-visual-range target direct positioning result deviation rectifying method based on neural network |
| CN110781256B (en) * | 2019-08-30 | 2024-02-23 | 腾讯大地通途（北京）科技有限公司 | Method and device for determining POI matched with Wi-Fi based on sending position data |
| CN111314989B (en) * | 2020-02-20 | 2021-12-21 | 腾讯科技（深圳）有限公司 | Wireless access point position correction method and device, electronic equipment and storage medium |
| CN111641924B (en) * | 2020-04-28 | 2023-04-07 | 汉海信息技术(上海)有限公司 | Position data generation method and device and electronic equipment |
| CN112235724B (en) * | 2020-10-12 | 2022-05-17 | 腾讯科技（深圳）有限公司 | Indoor positioning method and device, electronic equipment and computer readable storage medium |
| CN112991568B (en) * | 2021-02-08 | 2023-04-18 | 南昌市合迅科技有限公司 | Attendance data acquisition method and system based on Beidou positioning |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2706763A1 (en) * | 2012-09-05 | 2014-03-12 | E3 Llc | Direct wireless communication at a venue |
| US9245408B2 (en) * | 2009-03-03 | 2016-01-26 | Mobilitie, Llc | System and method for gaming using wireless communication devices |
| CN105376716A (en) * | 2015-11-26 | 2016-03-02 | 小米科技有限责任公司 | Position acquisition method and device |
| EP3047691A1 (en) * | 2013-09-17 | 2016-07-27 | Qualcomm Incorporated | Techniques for compressing rf heat maps for access points |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4980247B2 (en) * | 2005-02-22 | 2012-07-18 | スカイフック ワイヤレス，インク． | Continuous data optimization in positioning systems |
| CN101815308B (en) * | 2009-11-20 | 2012-07-25 | 哈尔滨工业大学 | WLAN indoor positioning method for neural network regional training |
| US9019984B2 (en) * | 2011-06-03 | 2015-04-28 | Apple Inc. | Selecting wireless access points for geofence monitoring |
| CN103957505B (en) * | 2014-04-22 | 2017-08-04 | 北京航空航天大学 | A kind of action trail detection and analysis and service provider system and method based on AP |
| CN104023392B (en) * | 2014-06-11 | 2017-07-14 | 百度在线网络技术（北京）有限公司 | The method and apparatus for determining the position of WAP |
| CN104066174B (en) * | 2014-06-24 | 2017-12-26 | 百度在线网络技术（北京）有限公司 | A kind of localization method and device |
| US9706364B2 (en) * | 2014-09-16 | 2017-07-11 | Microsoft Technology Licensing, Llc | Accounting for indoor-outdoor transitions during position determination |
| CN106790690B (en) * | 2017-02-20 | 2020-07-07 | 中国地质大学（武汉） | Cross-floor message pushing method and device |
-
2017
- 2017-07-07 CN CN201710552781.9A patent/CN107277772B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9245408B2 (en) * | 2009-03-03 | 2016-01-26 | Mobilitie, Llc | System and method for gaming using wireless communication devices |
| EP2706763A1 (en) * | 2012-09-05 | 2014-03-12 | E3 Llc | Direct wireless communication at a venue |
| EP3047691A1 (en) * | 2013-09-17 | 2016-07-27 | Qualcomm Incorporated | Techniques for compressing rf heat maps for access points |
| CN105376716A (en) * | 2015-11-26 | 2016-03-02 | 小米科技有限责任公司 | Position acquisition method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107277772A (en) | 2017-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107277772B (en) | Wireless access point positioning method and device and computer readable storage medium | |
| US9869748B2 (en) | Locating a mobile device | |
| KR100645355B1 (en) | Network based location measurement method and system using pcell database | |
| CN107250829B (en) | Apparatus, system and method for checking health of radio model data | |
| US10091754B2 (en) | Correcting interference of non-line-of-sight signals | |
| EP2677337B1 (en) | Method and apparatus for providing semantic location in electronic device | |
| CN104144493B (en) | Localization method, alignment system and base station location platform | |
| CN101336556B (en) | Method and arrangement for high precision position reference measurements at indoor locations | |
| US11243288B2 (en) | Location error radius determination | |
| KR102139792B1 (en) | Apparatus and method for adjusting position of RF infrastructure | |
| CN107431995B (en) | Enabling verification of an estimated location of a mobile device | |
| US20150338522A1 (en) | Positioning Using Non-Line-Of-Sight Signals | |
| JP5388221B2 (en) | Estimating whether a wireless terminal is indoors using pattern classification | |
| KR20090009957A (en) | Calculation of quality of wlan access point characterization for use in a wlan positioning system | |
| CN109936820B (en) | User terminal positioning method and device | |
| CN111541986B (en) | Positioning method, positioning device, storage medium and processor | |
| CN108450060A (en) | Localization method, equipment based on WI-FI access points | |
| CN105101089B (en) | Method, related device and system for realizing positioning | |
| TW201140123A (en) | Locating electromagnetic signal sources | |
| CN108834053A (en) | A kind of localization method, device and equipment | |
| KR20210047072A (en) | Location measuring method using base station signal and apparatus therefor | |
| TWI633797B (en) | Indoor positioning system and positioning method thereof | |
| TWM558910U (en) | Wireless asset positioning device | |
| CN109922446A (en) | A kind of method of the height of the server acquisition network equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |