Wireless access point location estimation using collocated harvest data

Patent metadata

Field	Value
Publication number	US-10698073-B2
Application number	US-201414292631-A
Country	US
Kind code	B2
Filing date	May 30, 2014
Priority date	May 30, 2014
Publication date	Jun 30, 2020
Grant date	Jun 30, 2020

Abstract

Collocated access point (AP) harvest data is combined with accurate location-tagged harvest data to improve access point location estimates and to estimate the location of access points that could not be previously estimated.

First claim

What is claimed is:

1. A method comprising:
receiving, by a navigation computer, a first set of harvest data and a second set of harvest data from one or more harvesting devices,
wherein the first set of harvest data comprises an indication of access points of a wireless network observed by the one or more harvesting devices at one or more first harvesting locations, and an indication of the one or more harvesting locations, and
wherein the second set of harvest data comprises an indication of access points of the wireless network observed by the one or more harvesting devices at one or more second harvesting locations, the second set of harvest data not including an indication of the one or more second harvesting locations, and
generating, by the navigation computer, a first set of estimated locations of access points of a wireless network using the first set of harvest data;
estimating, by the navigation computer, the one or more second harvesting locations based on the first set of estimated locations of the access points, wherein the one or more second harvesting locations are estimated using iterative multi-pass analysis on the first and the second sets of harvest data;
generating, by the navigation computer, a second set of estimated locations of the access points using a combination of the first set of estimated locations of the access points, the estimated one or more second harvesting locations, and the second set of harvest data;
receiving, by the navigation computer, a request from a requesting device for a data set for determining a location of the requesting device based on observations of one or more access points of the wireless network; and
responsive to the request, sending, by the navigation computer, to the requesting device the data set including one or more estimated locations of the access points from the second set of estimated locations of the access points.

2. The method of claim 1 , where the first and the second sets of harvest data are collected at harvest locations by the one or more harvesting devices, the one or more harvesting devices including one or more mobile devices having wireless transceivers capable of detecting presence of radio frequency (RF) signals transmitted by the access points.

3. The method of claim 2 , where the first and the second sets of harvest data include unique identifiers for identifying the access points and received signal strength measurements for the RF signals transmitted by the access points.

4. The method of claim 3 , where the first and the second sets of harvest data include timestamps identifying times when the first and the second sets of harvest data were collected by the one or more mobile devices.

5. The method of claim 1 , where generating the first and the second sets of estimated locations of the access points includes applying a probability density function to the first and the second sets of harvest data, where the probability density function is associated with a cell of a geographic grid containing at least one of the access points.

6. The method of claim 1 , where the first and the second sets of harvest data are filtered to identify moving access points.

7. The method of claim 1 , where the first and the second sets of estimated locations of the access points are estimated using an iterative multi-pass analysis on the first and the second sets of harvest data.

8. A system comprising:
one or more processors;
memory storing instructions, which, when executed by the one or more processors, causes the one or more processors to perform operations comprising:
receiving, by a navigation computer, a first set of harvest data and a second set of harvest data from one or more harvesting devices,
wherein the first set of harvest data comprises an indication of access points of a wireless network observed by the one or more harvesting devices at one or more first harvesting locations, and an indication of the one or more harvesting locations, and
wherein the second set of harvest data comprises an indication of access points of the wireless network observed by the one or more harvesting devices at one or more second harvesting locations, the second set of harvest data not including an indication of the one or more second harvesting locations, and
generating, by the navigation computer, a first set of estimated locations of access points of a wireless network using the first set of harvest data;
estimating, by the navigation computer, the one or more second harvesting locations based on the first set of estimated locations of the access points, wherein the one or more second harvesting locations are estimated using iterative multi-pass analysis on the first and the second sets of harvest data;
generating, by the navigation computer, a second set of estimated locations of the access points using a combination of the first set of estimated locations of the access points, the estimated one or more second harvesting locations, and the second set of harvest data;
receiving, by the navigation computer, a request from a requesting device for a dataset for determining a location of the requesting device based on observations of one or more access points of the wireless network; and
responsive to the request, sending, by the navigation computer, to the requesting device the dataset including one or more estimated locations of the access points from the second set of estimated locations of the access points.

9. The system of claim 8 , where the first and the second sets of harvest data are collected at harvest locations by the one or more harvesting devices, the one or more harvesting devices including one or more mobile devices having wireless transceivers capable of detecting presence of radio frequency (RF) signals transmitted by the access points.

10. The system of claim 9 , where the first and the second sets of harvest data include unique identifiers for identifying the access points and received signal strength measurements for the RF signals transmitted by the access points.

11. The system of claim 10 , where the first and the second sets of harvest data include timestamps identifying times when the sets of harvest data were collected by the one or more mobile devices.

12. The system of claim 8 , where generating the first and the second sets of estimated locations of the access points includes applying a probability density function to the first and the second sets of harvest data, where the probability density function is associated with a cell of a geographic grid containing at least one of the access points.

13. The system of claim 8 , where the first and the second sets of harvest data are filtered to identify moving access points.

14. The system of claim 8 , where the first and the second sets of estimated locations of the access points are estimated using an iterative multi-pass analysis on the first and the second sets of harvest data.

15. A non-transitory, computer-readable storage medium having instructions stored thereon, which, when executed by one or more processors of a system, cause the one or more processors of the system to perform operations comprising:
receiving, by a navigation computer, a first set of harvest data and a second set of harvest data from one or more harvesting devices,
wherein the first set of harvest data comprises an indication of access points of a wireless network observed by the one or more harvesting devices at one or more first harvesting locations, and an indication of the one or more harvesting locations, and
wherein the second set of harvest data comprises an indication of access points of the wi

Assignees

• Apple Inc

Inventors

• Smith Brian Stephen
• Mayor Robert
• Huang Ronald K
• Marti Lukas M

Classifications

• G01S5/0242 Primary

  Determining the position of transmitters to be subsequently used in positioning (G01S5/0289 takes precedence) · CPC title

• G01S5/02524

  Creating or updating the radio-map · CPC title

• G01S5/0252

  Radio frequency fingerprinting · CPC title