Managing moving wireless access points in wireless network positioning system

Patent metadata

Field	Value
Publication number	US-11381982-B2
Application number	US-202017071492-A
Country	US
Kind code	B2
Filing date	Oct 15, 2020
Priority date	May 22, 2017
Publication date	Jul 5, 2022
Grant date	Jul 5, 2022

Abstract

An example method includes obtaining a plurality of data items. Each data item includes an indication of a particular location, an indication that a wireless signal from a first access point was observed at that location, and an indication of a time at which the wireless signal from the first access point was observed at that location. The method also includes determining a locational stability of the first access point based on the data items. Determining the locational stability of the first access point includes clustering the plurality of data items into one or more clusters based on the locations indicated in the plurality of data items, determining whether the N most recent data items are associated with a common cluster, and determining whether a time span between the N most recent data items exceeds a threshold period of time.

First claim

What is claimed is:

1. A non-transitory computer-readable medium including one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform operations comprising:
obtaining, at a computing device, a plurality of data items, wherein each data item comprises an indication of a particular location, an indication that a wireless signal from a first access point was observed at that location, and an indication of a time at which the wireless signal from the first access point was observed at that location;
determining, using the computing device, a locational stability of the first access point based on the data items, wherein determining the locational stability of the first access point comprises:
clustering the plurality of data items into multiple clusters based on the locations indicated in the plurality of data items;
determining that a time span associated with the data items of a first cluster overlaps with a time span associated with the data items of a second cluster;
determining that a distance between a center of the first cluster and a center of the second cluster is less than a threshold distance; and
merging the first cluster and the second cluster.

2. The non-transitory computer-readable medium of claim 1 , wherein the threshold distance is determined based on a maximum reach of the first cluster, and wherein the first cluster is associated with a greater number of data items than the second cluster.

3. The non-transitory computer-readable medium of claim 2 , wherein clustering the plurality of data items into one or more clusters comprises performing a density-based spatial clustering of applications with noise (DB SCAN) process with respect to at least a subset of data items of the plurality of data items and each data item in the plurality of data items comprises a media access control (MAC) address of the first access point.

4. The non-transitory computer-readable medium of claim 3 , further comprising determining parameters for determining the locational stability of the first access point, wherein the parameters comprise a value of N and a threshold period of time, wherein determining the parameters comprises varying at least one of the value of N or the threshold period of time based on an access point density of a geographical region of the first access point, wherein N is a positive value, and wherein the threshold period of time is at least one minute.

5. The non-transitory computer-readable medium of claim 4 , wherein the geographical region of the first access point is associated with a plurality of clusters of data items.

6. The non-transitory computer-readable medium of claim 4 , wherein determining the locational stability of the first access point further comprises determining whether the N most recent data items are associated with a common cluster and determining whether a time span between the N most recent data items exceeds a threshold period of time.

7. The non-transitory computer-readable medium of claim 6 , wherein the value of N or the threshold period of time is determined based on a frequency at which the first wireless access point has been observed, or a number of times that the first wireless access point has moved in the past.

8. The non-transitory computer-readable medium of claim 6 , wherein determining the locational stability of the first access point further comprises:
determining that the N most recent data items are associated with the common cluster and that the time span between the N most recent data items exceeds the threshold period of time; and
responsive to determining that the N most recent data items are associated with the common cluster and that the time span between the N most recent data items exceeds the threshold period of time, determining that the first access point is stable.

9. The non-transitory computer-readable medium of claim 6 , the operations further comprising determining that the first access point is unstable responsive to determining that one or both of the N most recent data items are not associated with a common cluster and that the time span between the N most recent data items does not exceed the threshold period of time.

10. The non-transitory computer-readable medium of claim 6 , the operations further comprising:
determining, using the computing device, that the first access point is unstable;
receiving, from a mobile device, a request for a location of the mobile device, wherein the request comprises an indication that a wireless signal from the first access point was observed by the mobile device; and
upon determining that the first access point is unstable, withholding a location of the first access point from the mobile device.

11. The non-transitory computer-readable medium of claim 6 , the operations further comprising:
determining, using the computing device, that the first access point is stable;
receiving, from a mobile device, a request for a location of the mobile device, wherein the request comprises an indication that a wireless signal from the first access point was observed by the mobile device; and
responsive to the request and upon determining that the first access point is stable, providing, to the mobile device, a location of the common cluster as the location of the mobile device.

12. A system comprising:
one or more processors; and
a memory device including one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to:
obtain a plurality of data items, wherein each data item comprises an indication of a particular location, an indication that a wireless signal from a first access point was observed at that location, and an indication of a time at which the wireless signal from the first access point was observed at that location;
determine a locational stability of the first access point based on the data items, wherein to determine the locational stability of the first access point, the one or more processors are to:
cluster the plurality of data items into multiple clusters based on the locations indicated in the plurality of data items;
determine that a time span associated with the data items of a first cluster overlaps with a time span associated with the data items of a second cluster;
determine that a distance between a center of the first cluster and a center of the second cluster is less than a threshold distance; and
merge the first cluster and the second cluster.

13. The system of claim 12 , wherein to determine the locational stability of the first access point further includes for the one or more processors to:
determine whether the N most recent data items are associated with a common cluster; and
determine whether a time span between the N most recent data items exceeds a threshold period of time.

14. The system of claim 13 , wherein the one or more processors are further to determine that the first access point is unstable responsive to a determination that one or both of the N most recent data items are not associated with a common cluster and that the time span between the N most recent data items does not exceed the threshold period of time.

15. The system of claim 13 , wherein the one or more processors are further to:
determine that the first access point is unstable;
receive a request for a location of a mobile device, wherein the request comprises an indication that a wireless signal from the first access point was observed by the mobile device; and
upon the determination that the first access point is unstable, withhold a location of t

Assignees

• Apple Inc

Inventors

• Tam Margaret
• Millman David Benjamin
• Smith Brian Stephen
• Detwiler Benjamin A

Classifications

• H04W16/14

  Spectrum sharing arrangements {between different networks} · CPC title

• H04L2101/622

  Layer-2 addresses, e.g. medium access control [MAC] addresses · CPC title

• H04W64/003 Primary

  locating network equipment · CPC title

• H04W24/04

  Arrangements for maintaining operational condition · CPC title

• H04W88/08

  Access point devices · CPC title