CN103581822A - Location optimization method and device and location server - Google Patents

Abstract

The invention discloses a positioning optimization method, device and positioning server, wherein the positioning optimization method is used in a positioning server, including: obtaining a positioning parameter set sent by a first terminal to be positioned; A plurality of positioning parameters with one-to-one correspondence between entry points; use the set of positioning parameters to perform positioning to obtain a first positioning result; select some positioning parameters from the set of positioning parameters to obtain a first subset of positioning parameters; use the set of positioning parameters A subset of positioning parameters performs positioning to obtain a second positioning result; when the second positioning result is different from the first positioning result, it is determined that there is an abnormal access point among the plurality of access points. The present invention locates by selecting the positioning parameters corresponding to different AP combinations, and compares the positioning results. When the positioning results are different, an abnormal AP can be found; at the same time, no field measurement is required, which reduces the difficulty and cost of implementation.

Description

A positioning optimization method, device and positioning server

technical field

The invention relates to the technical field of mobile communication, in particular to a positioning optimization method, device and positioning server.

Background technique

In the existing WLAN (Wireless Local Area Network, wireless local area network), the location of the WLAN terminal will be based on certain information of the AP (Access Point) (signal strength, transmission time of the AP signal to the terminal, etc.), such as based on the signal transmission time, Positioning methods based on signal transmission angle, based on signal strength value, based on probability distribution of signal strength, etc. Different methods all need to pre-record some original information of the AP, and perform subsequent positioning based on this information.

However, in many scenarios, it is possible that the original information changes due to changes in the location of the AP or the change in the signal strength of the AP, and the positioning server is still based on the original information of the AP (such as location information, signal strength information, etc.) for positioning, which will lead to inaccurate terminal position measurement.

Contents of the invention

The purpose of the embodiments of the present invention is to provide a positioning optimization method, device and positioning server to find abnormal APs and reduce the impact of abnormal APs on positioning accuracy.

In order to achieve the above purpose, the embodiment of the present invention discloses a positioning optimization method for a positioning server, including:

Acquiring a positioning parameter set sent by the first terminal to be positioned; the positioning parameter set includes a plurality of positioning parameters corresponding to a plurality of access points;

performing positioning by using the set of positioning parameters to obtain a first positioning result;

Selecting some positioning parameters from the positioning parameter set to obtain a first positioning parameter subset;

performing positioning by using the first subset of positioning parameters to obtain a second positioning result;

When the difference between the second positioning result and the first positioning result exceeds a first preset threshold, it is determined that there is an abnormal access point among the plurality of access points.

In the above positioning optimization method, wherein the first subset of positioning parameters includes M positioning parameters, where M is the minimum number of positioning parameters required by the positioning terminal.

The above positioning optimization method also includes:

After judging that there is an abnormal access point among the plurality of access points, marking the abnormal access point;

Use the second subset of positioning parameters to perform positioning to obtain a second positioning result as the final positioning result of the first terminal to be positioned, wherein the second subset of positioning parameters is the access points except the abnormal ones among the plurality of access points A set of positioning parameters corresponding to other access points than the access point.

The above positioning optimization method also includes:

After marking the abnormal access point, when the positioning parameter set is received from the second terminal to be positioned, the positioning parameter corresponding to the abnormal access point is deleted from the received positioning parameter set, and the remaining positioning parameters are used for positioning.

In the above-mentioned location optimization method, the abnormal access point marked specifically includes:

Select some positioning parameters from the positioning parameter set to obtain N different third positioning parameter subsets; the number of positioning parameters in each third positioning parameter subset is N-1, where N is the positioning parameter set the number of positional parameters;

Perform positioning by using the N third positioning parameter subsets respectively, and obtain N third positioning results;

When there are and only N-1 third positioning results whose difference is lower than the second preset threshold, the intersection of the N-1 third positioning parameter subsets corresponding to the N-1 third positioning results The corresponding access point is marked as an abnormal access point.

In order to better achieve the above purpose, the embodiment of the present invention also discloses a positioning optimization device for a positioning server, including:

The first acquisition module is configured to acquire a positioning parameter set sent by a first terminal to be positioned; the positioning parameter set includes a plurality of positioning parameters corresponding to a plurality of access points;

A first positioning module, configured to use the set of positioning parameters to perform positioning to obtain a first positioning result;

A first selection module, configured to select some positioning parameters from the positioning parameter set to obtain a first positioning parameter subset;

A second positioning module, configured to use the first positioning parameter subset to perform positioning to obtain a second positioning result;

A judging module, configured to judge that there is an abnormal access point among the plurality of access points when the difference between the second positioning result and the first positioning result exceeds a first preset threshold.

In the above positioning optimization device, wherein the first subset of positioning parameters includes M positioning parameters, where M is the minimum number of positioning parameters required by the positioning terminal.

The above positioning optimization device, which also includes:

A marking module, configured to mark the abnormal access point after it is determined that there is an abnormal access point among the plurality of access points;

The third positioning module is configured to use the second subset of positioning parameters to perform positioning, and obtain a second positioning result as the final positioning result of the first terminal to be positioned, wherein the second subset of positioning parameters is the plurality of access A set of positioning parameters corresponding to other access points in the point except the abnormal access point.

The above positioning optimization device, which also includes:

The fourth positioning module is configured to delete the positioning parameter corresponding to the abnormal access point from the received positioning parameter set when receiving the positioning parameter set from the second terminal to be positioned after marking the abnormal access point, and use the remaining Positioning parameters for positioning.

The above positioning optimization device, wherein the marking module specifically includes:

A selection unit, configured to select part of the positioning parameters from the positioning parameter set to obtain N different third positioning parameter subsets; the number of positioning parameters in each third positioning parameter subset is N-1, where N is the number of positioning parameters in the positioning parameter set;

a positioning unit, configured to use the N third positioning parameter subsets to perform positioning respectively, and obtain N third positioning results;

A determining unit, configured to locate the N-1 third positioning results corresponding to the N-1 third positioning results when the difference between the N-1 third positioning results is lower than the second preset threshold. The access point corresponding to the intersection of the parameter subsets is marked as an abnormal access point.

In order to better achieve the above object, the embodiment of the present invention also discloses a positioning server, including the above positioning optimization device.

Embodiments of the present invention at least have the following beneficial effects:

In the positioning optimization method of the embodiment of the present invention, the positioning parameters corresponding to different AP combinations are selected for positioning, and the positioning results are compared. When the positioning results differ greatly, abnormal APs can be found;

In the positioning optimization method of the embodiment of the present invention, abnormal APs are found directly through the data reported by the terminal without on-site measurement, which reduces the difficulty and cost of implementation;

In the positioning optimization method of the embodiment of the present invention, after abnormal APs are found, the abnormal APs are further marked, and the marked normal APs are used for repositioning, thereby improving the accuracy of positioning.

Description of drawings

FIG. 1 is a schematic flow diagram of a positioning optimization method according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of an application scenario of a positioning optimization method according to an embodiment of the present invention;

FIG. 3 is a schematic flowchart of an AP that marks an abnormal position in the positioning optimization method according to an embodiment of the present invention;

FIG. 4 is a schematic structural diagram of a positioning optimization device according to an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of another positioning optimization device according to an embodiment of the present invention.

Detailed ways

In the positioning optimization method, device, and positioning server of the embodiments of the present invention, after supplementary positioning, it is judged whether there is an abnormal AP according to whether the two positioning results are consistent, so that after the abnormal AP is found, corresponding processing can be performed to reduce the abnormal cost. The impact of AP on positioning accuracy.

Before further describing the embodiments of the present invention in detail, the concepts involved in the embodiments of the present invention will be described first.

In the embodiment of the present invention, the abnormal AP refers to an AP whose positioning parameters used for positioning are different from the original parameters recorded in the database. For example, an AP whose location changes, or an AP whose signal strength changes.

The positioning optimization method of the embodiment of the present invention is used for a positioning server, as shown in Figure 1, including:

Step 101, acquiring a positioning parameter set sent by a first terminal to be positioned; the positioning parameter set includes a plurality of positioning parameters corresponding to a plurality of access points;

Step 102, using the set of positioning parameters to perform positioning to obtain a first positioning result;

Step 103, selecting some positioning parameters from the positioning parameter set to obtain a first positioning parameter subset;

Step 104, using the first positioning parameter subset to perform positioning to obtain a second positioning result;

Step 105, when the difference between the second positioning result and the first positioning result exceeds a first preset threshold, determine that there is an abnormal access point among the plurality of access points.

In the positioning optimization method of the embodiment of the present invention, positioning is performed by selecting positioning parameters corresponding to different AP combinations, and comparing the positioning results. , you can find abnormal APs.

After discovering an AP with an abnormal location, corresponding processing can be carried out (such as sending a notification, and the administrator patrols to check whether the AP has moved, or automatically locates the abnormal access point, and excludes the location corresponding to the AP. parameters, etc.), to reduce the impact of the abnormal access point on the positioning results.

In the specific embodiment of the present invention, when there is an abnormal access point, it cannot be guaranteed that the abnormal access point can be found in one positioning process, but considering that terminal positioning occurs continuously, such as in a shopping mall, When the flow of people shuttles, when multiple terminal positioning occurs, the possibility of finding an abnormal access point is greatly increased. The following is an example of an abnormal situation caused by a change in the position of the AP.

As shown in Figure 2, there are 8 APs (AP A1～AP A8) in the positioning scene. Assuming that the position of AP A3 is abnormal, at time t1, the positioning server obtains the positioning parameter set sent by terminal B1, and uses the positioning parameter set Perform positioning to obtain the first positioning result; then the positioning server will select some positioning parameters from the positioning parameter set, assuming that the positioning parameters corresponding to AP A1 ~ AP A7 are selected for positioning, because the positioning parameters used in the two positionings include the same The positioning parameters corresponding to AP A3, so the two positioning results are the same at this time, and the access point with abnormal position cannot be found.

At time t2, the positioning server obtains the positioning parameter set sent by terminal B2, and uses the positioning parameter set to perform positioning to obtain the first positioning result; then the positioning server selects some positioning parameters from the positioning parameter set, assuming that the selected positioning A1, AP A3, and AP A5 correspond to the positioning parameters for positioning. Since the positioning parameters used in the two positionings include the positioning parameters corresponding to AP A3, the results of the two positionings are the same at this time, and access with abnormal positions cannot be found. point situation.

...

At time tn, the positioning server obtains the positioning parameter set sent by terminal Bn, and uses the positioning parameter set to perform positioning to obtain the first positioning result; The positioning parameters corresponding to A1, AP A2, AP A4 and AP A5 are used for positioning. Because the positioning parameters used in the first positioning include the positioning parameters corresponding to AP A3, and the positioning parameters used in the second positioning do not include the positioning parameters corresponding to APA3. The corresponding positioning parameters, so the two positioning results are different at this time, and it can be found that there is an access point with an abnormal position.

From the above description, it can be found that by using the method of the embodiment of the present invention, many times of positioning may be required to find the access point with an abnormal position.

Of course, the above description is based on an example where the position changes, and the above process is also applicable to the case where the signal strength of the AP changes, so the description will not be repeated here.

Therefore, in order to discover this situation as soon as possible when there is an abnormal access point, in a specific embodiment of the present invention, the first positioning parameter subset includes M positioning parameters, where M is the number of positioning parameters required by the positioning terminal minimum amount.

That is to say, in the specific embodiment of the present invention, in step 103, as few positioning parameters as possible are selected for positioning, at this time, the possibility of including positioning parameters corresponding to abnormal APs in the selected positioning parameters is smaller, so It is possible to speed up the discovery of abnormal access points.

Furthermore, if it is ensured that the positioning parameters selected for each positioning are different, the time for finding an abnormal access point can be further shortened.

In a specific embodiment of the present invention, the above-mentioned solution can detect the existence of abnormal access points, but the detection of abnormal access points can only serve as a reminder, and cannot directly guarantee the accuracy of the positioning results , therefore, in a specific embodiment of the present invention, the positioning optimization method further includes:

After judging that there is an abnormal access point among the plurality of access points, marking the abnormal access point;

Use the second subset of positioning parameters to perform positioning to obtain a second positioning result as the final positioning result of the first terminal to be positioned, wherein the second subset of positioning parameters is the access points except the abnormal ones among the plurality of access points A set of positioning parameters corresponding to other access points than the access point.

In the above improved technical solution, after judging that there are abnormal access points among the plurality of access points, the abnormal access points are marked, and then the positioning parameters corresponding to the normal access points are used for positioning, which improves positioning. the accuracy of the results.

Still taking the situation shown in FIG. 2 as an example to illustrate as follows.

At time tn, the positioning server obtains the set of positioning parameters sent by the terminal Bn, and finds that there is an access point with an abnormal position. At this time, the positioning server will further search for access points with abnormal positions based on the positioning parameter set.

After finding the access point APA3 with an abnormal location, you can use the positioning parameters corresponding to the remaining APs (that is, AP A1, AP A2, AP A4, AP A5, AP A6, AP A7, and AP A8) to relocate. The APs corresponding to the positioning parameters are all APs with normal positions. Therefore, the repositioning results are accurate and the positioning accuracy is improved.

Certainly, after locating the access point with an abnormal position, the illegal positioning optimization method in the embodiment of the present invention further includes:

When the positioning parameter set is received from the second terminal to be positioned, the positioning parameters corresponding to the access points with abnormal positions are deleted from the received positioning parameter set, and the remaining positioning parameters are used for positioning.

In the specific embodiment of the present invention, various ways can be used to determine the abnormal access point, but in order to reduce the amount of calculation for determining the abnormal access point, one of the following embodiments of the present invention has a relatively small amount of calculation A specific implementation manner of marking an abnormal access point is described in detail as follows.

As shown in FIG. 3, the abnormal access point of the embodiment of the present invention specifically includes:

Step 301, select some positioning parameters from the positioning parameter set to obtain N different third positioning parameter subsets (third positioning parameter subsets 1, 2, ..., N); each third positioning parameter The number of positioning parameters in the subset is N-1, where N is the number of positioning parameters in the positioning parameter set;

Step 302, respectively use the N third positioning parameter subsets to perform positioning, and obtain N third positioning results (third positioning results 1, 2, ..., N);

Step 303, when there are and only N-1 third positioning results whose difference is lower than the second preset threshold (that is, the N-1 positioning results are relatively close, and the remaining one third positioning result is different from other third positioning results. When the difference between the positioning results is large), the access point corresponding to the intersection of the N-1 third positioning parameter subsets corresponding to the N-1 third positioning results is marked as an abnormal access point.

In the above manner, only N times of positioning are required to find the abnormal access point.

With the method of the embodiment of the present invention, since an abnormal access point is found every time, it will be excluded from the positioning device (that is, the positioning parameters corresponding to the access point will no longer be used), so from the perspective of positioning In other words, it is almost impossible to have multiple abnormal access points at the same time at each moment. The situation shown in FIG. 2 (abnormality due to location change) is used as an example to illustrate as follows.

Assume that at time tn, the positioning server can discover and mark the situation that there is an access point AP A3 with an abnormal position.

Assume that APA4 has a location abnormality at time tn+1. At this time, the location server will first delete the location parameters corresponding to APA3, and then use the remaining seven location parameters to perform the above location processing. Therefore, although from the perspective of the terminal, there are Two APs with abnormal positions, but from the point of view of the positioning server, there is only one access point corresponding to the abnormal position in the remaining positioning parameters, so the APs with abnormal positions can be found and marked by using the above in the embodiment of the present invention.

Certainly, the flag can be released after the abnormally located AP returns to normal, which can be performed by manual or automatic detection, which will not be further described in detail here.

What are the specific parameters of the positioning parameters, and how to use the positioning parameters for positioning is not an improvement point of the specific embodiment of the present invention. The specific embodiment of the present invention can use the existing technology or even any terminal that may appear in the future and be applied to the WLAN. Positioning technology is used to perform positioning, which will not be further described in detail here. In a specific embodiment of the present invention, positioning parameters need to be used for positioning to obtain a positioning result. The embodiment of the present invention does not limit the specific positioning method, and any existing positioning method can be used, such as:

The fingerprint positioning method, also known as database-related positioning, establishes a database for the signal characteristic parameters sent from different locations, and realizes the positioning of the mobile terminal by comparing the actual received signal with the signal characteristic parameters in the database. For example, if the applicant is China Mobile Communications Corporation, the positioning method based on fingerprint positioning technology is disclosed in the patent application with application number 200910243840.X; location method; or

A positioning method based on received signal strength indications (such as a wireless local area network AP positioning method disclosed in patent application No. 200910081607.6 where the applicant is Wang Dongdong); or

A method of locating a terminal based on an angle of arrival (direction) of a signal of the terminal with respect to an access point, and the like.

Of course, the above positioning methods are only examples for illustration, and embodiments of the present invention are not limited to the above exemplified positioning methods.

The embodiment of the present invention also provides a positioning optimization device for a positioning server, as shown in Figure 4, including:

The first acquisition module is configured to acquire a positioning parameter set sent by a first terminal to be positioned; the positioning parameter set includes a plurality of positioning parameters corresponding to a plurality of access points;

A first positioning module, configured to use the set of positioning parameters to perform positioning to obtain a first positioning result;

A first selection module, configured to select some positioning parameters from the positioning parameter set to obtain a first positioning parameter subset;

A second positioning module, configured to use the first positioning parameter subset to perform positioning to obtain a second positioning result;

A judging module, configured to judge that there is an abnormal access point among the plurality of access points when the difference between the second positioning result and the first positioning result exceeds a first preset threshold.

Wherein, in order to discover this situation as soon as possible when there is an abnormal access point, in a specific embodiment of the present invention, the first positioning parameter subset includes M positioning parameters, where M is the number of positioning parameters required by the positioning terminal minimum amount.

In a specific embodiment of the present invention, after an abnormal access point is found, the abnormal access point is marked and relocated to improve the accuracy of the positioning result. In this case, as shown in FIG. 5, the positioning optimization device also include:

A marking module, configured to mark the abnormal access point after it is determined that there is an abnormal access point among the plurality of access points;

The third positioning module is configured to use the second subset of positioning parameters to perform positioning, and obtain a second positioning result as the final positioning result of the first terminal to be positioned, wherein the second subset of positioning parameters is the plurality of access A set of positioning parameters corresponding to other access points in the point except the abnormal access point.

Of course, when the subsequent terminal performs positioning, the method in the embodiment of the present invention will first exclude the positioning parameters corresponding to the abnormal access point, so as to ensure that the positioning parameters corresponding to multiple abnormal access points will not appear at the same time. At this time, the The positioning optimization device also includes:

The fourth positioning module is configured to delete the positioning parameter corresponding to the abnormal access point from the received positioning parameter set when receiving the positioning parameter set from the second terminal to be positioned after marking the abnormal access point, and use the remaining Positioning parameters for positioning.

In a specific embodiment of the present invention, a marking module with a small amount of calculation specifically includes:

A selection unit, configured to select part of the positioning parameters from the positioning parameter set to obtain N different third positioning parameter subsets; the number of positioning parameters in each third positioning parameter subset is N-1, where N is the number of positioning parameters in the positioning parameter set;

a positioning unit, configured to use the N third positioning parameter subsets to perform positioning respectively, and obtain N third positioning results;

A determining unit, configured to locate the N-1 third positioning results corresponding to the N-1 third positioning results when the difference between the N-1 third positioning results is lower than the second preset threshold. The access point corresponding to the intersection of the parameter subsets is marked as an abnormal access point.

An embodiment of the present invention also provides a positioning server, which includes the above positioning optimization device, which will not be further described in detail here.

The above is only the embodiment of the present invention, it should be pointed out that for those of ordinary skill in the art, without departing from the principle of the present invention, some improvements and modifications can also be made, and these improvements and modifications should also be regarded as Be the protection scope of the present invention.

Claims (11)

1. A positioning optimization method for a positioning server, characterized in that, comprising: Acquiring a positioning parameter set sent by the first terminal to be positioned; the positioning parameter set includes a plurality of positioning parameters corresponding to a plurality of access points; performing positioning by using the set of positioning parameters to obtain a first positioning result; Selecting some positioning parameters from the positioning parameter set to obtain a first positioning parameter subset; performing positioning by using the first subset of positioning parameters to obtain a second positioning result; When the difference between the second positioning result and the first positioning result exceeds a first preset threshold, it is determined that there is an abnormal access point among the plurality of access points. 2. The positioning optimization method according to claim 1, wherein the first subset of positioning parameters includes M positioning parameters, where M is the minimum number of positioning parameters required by the positioning terminal. 3. The positioning optimization method according to claim 1, further comprising: After judging that there is an abnormal access point among the plurality of access points, marking the abnormal access point; Use the second subset of positioning parameters to perform positioning to obtain a second positioning result as the final positioning result of the first terminal to be positioned, wherein the second subset of positioning parameters is the access points except the abnormal ones among the plurality of access points A set of positioning parameters corresponding to other access points than the access point. 4. The positioning optimization method according to claim 3, further comprising: After marking the abnormal access point, when the positioning parameter set is received from the second terminal to be positioned, the positioning parameter corresponding to the abnormal access point is deleted from the received positioning parameter set, and the remaining positioning parameters are used for positioning. 5. The positioning optimization method according to claim 3 or 4, wherein the marked abnormal access point specifically includes: Select some positioning parameters from the positioning parameter set to obtain N different third positioning parameter subsets; the number of positioning parameters in each third positioning parameter subset is N-1, where N is the positioning parameter set the number of positional parameters; Perform positioning by using the N third positioning parameter subsets respectively, and obtain N third positioning results; When there are and only N-1 third positioning results whose difference is lower than the second preset threshold, the intersection of the N-1 third positioning parameter subsets corresponding to the N-1 third positioning results The corresponding access point is marked as an abnormal access point. 6. A positioning optimization device for a positioning server, characterized in that it comprises: The first acquisition module is configured to acquire a positioning parameter set sent by a first terminal to be positioned; the positioning parameter set includes a plurality of positioning parameters corresponding to a plurality of access points; A first positioning module, configured to use the set of positioning parameters to perform positioning to obtain a first positioning result; A first selection module, configured to select some positioning parameters from the positioning parameter set to obtain a first positioning parameter subset; A second positioning module, configured to use the first positioning parameter subset to perform positioning to obtain a second positioning result; A judging module, configured to judge that there is an abnormal access point among the plurality of access points when the difference between the second positioning result and the first positioning result exceeds a first preset threshold. 7. The device for positioning optimization according to claim 6, wherein the first subset of positioning parameters includes M positioning parameters, where M is the minimum number of positioning parameters required by the positioning terminal. 8. The positioning optimization device according to claim 6, further comprising: A marking module, configured to mark the abnormal access point after it is determined that there is an abnormal access point among the plurality of access points; The third positioning module is configured to use the second subset of positioning parameters to perform positioning, and obtain a second positioning result as the final positioning result of the first terminal to be positioned, wherein the second subset of positioning parameters is the plurality of access A set of positioning parameters corresponding to other access points in the point except the abnormal access point. 9. The positioning optimization device according to claim 8, further comprising: The fourth positioning module is configured to delete the positioning parameter corresponding to the abnormal access point from the received positioning parameter set when receiving the positioning parameter set from the second terminal to be positioned after marking the abnormal access point, and use the remaining Positioning parameters for positioning. 10. The positioning optimization device according to claim 8 or 9, wherein the marking module specifically comprises: A selection unit, configured to select part of the positioning parameters from the positioning parameter set to obtain N different third positioning parameter subsets; the number of positioning parameters in each third positioning parameter subset is N-1, where N is the number of positioning parameters in the positioning parameter set; a positioning unit, configured to use the N third positioning parameter subsets to perform positioning respectively, and obtain N third positioning results; A determining unit, configured to locate the N-1 third positioning results corresponding to the N-1 third positioning results when the difference between the N-1 third positioning results is lower than the second preset threshold. The access point corresponding to the intersection of the parameter subsets is marked as an abnormal access point. 11. A positioning server, comprising the positioning optimization device according to any one of claims 6-10.

Images