Wi-Fi access point-based positioning method and device

1. A method, comprising:

determining a respective signal graph of each of a plurality of wireless local area network (WLAN) access points (APs) in a positioning area, wherein each respective WLAN AP signal graph comprises coordinates of a respective plurality of reference points and a WLAN AP signal strength corresponding to coordinates of each reference point of the respective plurality of references points;

estimating a WLAN AP location of a first WLAN AP based on a first WLAN AP signal graph corresponding to the first WLAN AP, to obtain an estimated WLAN AP location of the first WLAN AP;

determining a divergence of the first WLAN AP signal graph based on the estimated WLAN AP location of the first WLAN AP; and

determining, based on the divergence of the first WLAN AP signal graph, whether the first WLAN AP is a mobile WLAN AP.

2. The method according to claim 1 , wherein estimating the WLAN AP location of the first WLAN AP based on the first WLAN AP signal graph comprises:

dividing a signal strength change range in the first WLAN AP signal graph into a plurality of signal strength change intervals; and

separately estimating, based on coordinates of reference points corresponding to the plurality of signal strength change intervals, a plurality of WLAN AP locations corresponding to the plurality of signal strength change intervals, to obtain a plurality of separately estimated WLAN AP locations corresponding to the plurality of signal strength change intervals.

3. The method according to claim 2 , wherein determining the divergence of the first WLAN AP signal graph based on the estimated WLAN AP location of the first WLAN AP comprises:

determining, based on the plurality of separately estimated WLAN AP locations corresponding to the plurality of signal strength change intervals, a plurality of divergences respectively corresponding to the plurality of signal strength change intervals.

4. The method according to claim 3 , wherein determining, based on the divergence of the first WLAN AP signal graph, whether the first WLAN AP is a mobile WLAN AP comprises:

when smaller endpoint values of a signal strength change interval of the plurality of signal strength change intervals indicate a larger divergence corresponding to the signal strength change interval, or when larger endpoint values of a signal strength change interval of the plurality of signal strength change intervals indicate a smaller divergence corresponding to the signal strength change interval, determining that the first WLAN AP is a mobile WLAN AP.

5. The method according to claim 1 , wherein estimating the WLAN AP location of the first WLAN AP based on the first WLAN AP signal graph comprises:

obtaining, based on the first WLAN AP signal graph, coordinates of each reference point corresponding to the first WLAN AP, and estimating the WLAN AP location of the first WLAN AP using a weighting algorithm, wherein a weight of the weighting algorithm is determined by a signal strength of a corresponding reference point.

6. The method according to claim 1 , wherein estimating the WLAN AP location of the first WLAN AP based on the first WLAN AP signal graph comprises:

calculating

L

*

=

∑

i

=

1

N

⁢

w

i

⁢

L

i

based on the first WLAN AP signal graph, to obtain the WLAN AP location of the first WLAN AP, wherein L* is the estimated WLAN AP location of the first WLAN AP, L i is coordinates of an i th reference point in the first WLAN AP signal graph, w i is a weight corresponding to the coordinates of the i th reference point in the first WLAN AP signal graph,

w

i

=

1

/

R

⁢

S

⁢

S

i

∑

N

j

=

1

⁢

1

/

R

⁢

S

⁢

S

j

,

i

=

1

,

2

,

…

⁢

,

N

,

RSS i represents a signal strength of the i th reference point in the first LAN AP signal graph, and RSS j represents a signal strength of a j th reference point in the first WLAN AP signal graph.

7. The method according to claim 1 , wherein determining the divergence of the first WLAN AP signal graph based on the estimated WLAN AP location of the first WLAN AP comprises:

calculating an average value of Euclidean distances between the plurality of respective reference points in the first WLAN AP signal graph and the estimated WLAN AP location of the first WLAN AP, and determining the average value as the divergence of the first WLAN AP signal graph.

8. The method according to claim 1 , wherein determining the divergence of the first WLAN AP signal graph based on the estimated WLAN AP location of the first WLAN AP comprises:

calculating

d

⁢

i

⁢

v

j

=

∑

i

=

1

N

j

⁢

(

L

i

⁡

(

x

)

-

L

*

⁡

(

x

)

)

2

+

(

L

i

⁡

(

y

)

-

L

*

⁡

(

y

)

)

2

N

j

,

wherein div j is the divergence of the first WLAN AP signal graph, L i (x) is a horizontal coordinate of an i th reference point in the first W WLAN AP signal graph, L i (y) is a vertical coordinate of the i th reference point in the first WLAN AP signal graph, L*(x) is a horizontal coordinate of the estimated WLAN AP location of the first WLAN AP, L*(y) is a vertical coordinate of the estimated WLAN AP location of the first WLAN AP, and N j is a quantity of reference points.

9. The method according to claim 1 , wherein before determining the respective signal graph of each of the plurality of WLAN APs in the positioning area, the method further comprises:

obtaining a plurality of WLAN AP signal strength values of each reference point in the positioning area; and

calculating a variance of the plurality of WLAN AP signal strength values; and

wherein determining the respective signal graph of each of the plurality of WLAN APs in the positioning area comprises:

when the variance is less than a variance threshold, determining the respective signal graph of each of the plurality of WLAN APs in the positioning area.

10. The method according to claim 1 , wherein determining, based on the divergence of the first WLAN AP signal graph, whether the first WLAN AP is a mobile WLAN AP comprises:

when it is determined that the divergence is greater than an outdoor divergence threshold, determining that the first WLAN AP is a mobile WLAN AP.

11. A method, comprising:

determining a respective signal graph of each of a plurality of wireless local area network (WLAN) access points (APs) in a positioning area, wherein each respective WLAN AP signal graph comprises coordinates of a respective plurality of reference points and a WLAN AP signal strength corresponding to coordinates of each reference point of the respective plurality of references points;

estimating a WLAN AP location of a first WLAN AP based on a first WLAN AP signal graph corresponding to the first WLAN AP, to obtain an estimated WLAN AP location of the first WLAN AP;

determining a divergence of the first WLAN AP signal graph based on the estimated WLAN AP location of the first WLAN AP;

determining, based on the divergence of the first WLAN AP signal graph, whether the first WLAN AP is a mobile WLAN AP;

when it is determined that the first WLAN AP is a mobile WLAN AP, deleting fingerprint data of the mobile WLAN AP from a fingerprint database; and

matching a first signal strength in the positioning area with a signal strength of each reference point in the fingerprint database, to determine a positioning result of an apparatus corresponding to the first signal strength.

12. The method according to claim 11 , wherein estimating the WLAN AP location of the first WLAN AP based on the first WLAN AP signal graph comprises:

dividing a signal strength change range in the first WLAN AP signal graph into a plurality of signal strength change intervals; and

separately estimating, based on coordinates of reference points corresponding to the plurality of signal strength change intervals, a plurality of WLAN AP locations corresponding to the plurality of signal strength change intervals.

13. The method according to claim 12 , wherein determining the divergence of the first WLAN AP signal graph based on the estimated WLAN AP location of the first WLAN AP comprises:

determining, based on the plurality of separately estimated WLAN AP locations corresponding to the plurality of signal strength change intervals, a plurality of divergences respectively corresponding to the plurality of signal strength change intervals.

14. The method according to claim 13 , wherein determining, based on the divergence of the first WLAN AP signal graph, whether the first WLAN AP is a mobile WLAN AP comprises:

when smaller endpoint values of a signal strength change interval of the plurality of signal strength change intervals indicate a larger divergence corresponding to the signal strength change interval, or when larger endpoint values of a signal strength change interval of the plurality of signal strength change intervals indicate a smaller divergence corresponding to the signal strength change interval, determining that the first WLAN AP is a mobile WLAN AP.

15. The method according to claim 11 , wherein estimating the WLAN AP location of the first WLAN AP based on the first WLAN AP signal graph comprises:

obtaining, based on the first WLAN AP signal graph, coordinates of each reference point corresponding to the first WLAN AP, and estimating the WLAN AP location of the first WLAN AP using a weighting algorithm, wherein a weight of the weighting algorithm is determined by a signal strength of a corresponding reference point.

16. The method according to claim 11 , wherein determining the divergence of the first WLAN AP signal graph based on the estimated WLAN AP location of the first WLAN AP comprises:

calculating an average value of Euclidean distances between the plurality of respective reference points in the first WLAN AP signal graph and the estimated WLAN AP location of the first WLAN AP, and determining the average value as the divergence of the first WLAN AP signal graph.

17. The method according to claim 11 , before determining the respective signal graph of each of the plurality of WLAN APs in the positioning area, the method further comprises:

obtaining a plurality of WLAN AP signal strength values of each reference point in the positioning area; and

calculating a variance of the plurality of WLAN AP signal strength values; and

wherein determining the respective signal graph of each of the plurality of WLAN APs in the positioning area comprises:

when the variance is less than a variance threshold, determining the respective signal graph of each of the plurality of WLAN APs in the positioning area.

18. The method according to claim 11 , wherein determining, based on the divergence of the first WLAN AP signal graph, whether the first WLAN AP is a mobile WLAN AP comprises:

when the divergence is greater than an outdoor divergence threshold, determining that the first WLAN AP is a mobile WLAN AP.

19. The method according to claim 11 , wherein matching the first signal strength in the positioning area with a signal strength of each reference point in the fingerprint database, to determine a positioning result of an apparatus corresponding to the first signal strength, comprises:

calculating a Euclidean distance according to the relation:

d

i

=

∑

j

=

1

M

⁢

(

R

⁢

S

⁢

S

⁢

I

j

-

R

⁢

S

⁢

S

i

j

)

2

M

,

i

=

1

,

2

,

…

⁢

,

N

,

wherein RSSI j is a signal strength of a j th WLAN AP at an I th reference point in the positioning area, RSS i j is a signal strength of the j th WLAN AP at an i th reference point in the fingerprint database, N is a quantity of reference points in the fingerprint database, and M is a quantity of WLAN APs corresponding to the fingerprint database; and

obtaining n shortest Euclidean distances from the Euclidean distance d i to obtain a positioning result L, wherein

L

=

∑

i

=

1

n

⁢

w

i

⁢

d

i

,

w

i

=

1

/

R

⁢

S

⁢

S

i

∑

N

j

=

1

⁢

1

/

R

⁢

S

⁢

S

j

,

i

=

1

,

2

,

…

⁢

,

N

,

RSS i represents a signal strength of an i th reference point in the first WLAN AP signal graph, and RSS j represents a signal strength of a j th reference point in the first WLAN i AP signal graph.

20. A device, comprising:

a non-transitory memory comprising instructions; and

at least one processor coupled to the non-transitory memory, wherein when instructions are executed by the at least one processor, the instructions cause the device to:

determine a respective signal graph of each of a plurality of wireless local area network (WLAN) access points (APS) in a positioning area, wherein each respective WLAN AP signal graph comprises coordinates of a respective plurality of reference points and a WLAN AP signal strength corresponding to coordinates of each reference point of the respective plurality of references points;

estimate a WLAN AP location of a first WLAN AP based on a first WLAN AP signal graph, to obtain an estimated WLAN AP location of the first WLAN AP;

determine a divergence of the first WLAN AP signal graph based on the estimated WLAN AP location; and

determine, based on the divergence of the first WLAN AP signal graph, whether the first WLAN AP is a mobile WLAN AP.