Techniques for wireless position determination utilizing a collaborative database

• US 10,390,178 B2
• Filed: 11/13/2018
• Issued: 08/20/2019
• Est. Priority Date: 02/03/2005
• Status: Active Grant

• Current Assignee: Skyhook Holding, Inc. (Liberty Broadband Corp.)
• Original Assignee: Skyhook Holding, Inc. (Liberty Broadband Corp.)
• Inventors: Houri, Cyril
• Primary Examiner(s): Di Prisco, German Viana
• Application Number:
  US16/189,635
• Publication Number:
  US 20190082296A1
• Time in Patent Office: 280 Days
• Field of Search: None
• CPC Class Codes: G01S 5/0252 Radio frequency fingerprinting
• CPC Class Codes: G01S 5/02524 Creating or updating the radio-map
• CPC Class Codes: G01S 5/0263 by combining or switching between positions derived from two or more separate positioning systems
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 2101/622 Layer-2 addresses, e.g. medium access control [MAC] addresses
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

In one embodiment, a technique is provided for wireless position determination wherein locations of Wi-Fi access points included in a collaborative database are both consumed to estimate the position of a wireless computing device and updated based on the position of the wireless computing device. Using the collaborative database, a geographic location of each one or more first Wi-Fi access points in signal reception range of the wireless computing device is determined based on a unique or semi-unique identification of each first Wi-Fi access point. A wireless positioning system estimates a position of the wireless computing device based on the geographic location of each of the one or more first Wi-Fi access points. It may be determined that a Wi-Fi access point of one or more second Wi-Fi access points in signal reception range of the wireless computing device is a new Wi-Fi access point whose geographic location is not contained in the collaborative database. The collaborative database is updated to include the geographic location of the new Wi-Fi access point based, at least in part, on the position of the wireless computing device.

Claims

1. A method of wireless position determination utilizing a collaborative database comprising:

determining a geographic location of each of one or more first beacons in wireless signal reception range of a wireless computing device based on a unique or semi-unique identification of the respective first beacon and a collaborative database that includes geographic locations of beacons;

estimating, by a wireless positioning system, a position of the wireless computing device based on the geographic location of each of the one or more first beacons;

determining that a beacon of one or more second beacons in wireless signal reception range of the wireless computing device is a new beacon whose geographic location is not contained in the collaborative database, based on a unique or semi-unique identification of the beacon; and

updating the collaborative database to include the geographic location of the new beacon based, at least in part, on the position of the wireless computing device, such that geographic locations of beacons included in the collaborative database are both consumed to estimate the position of the wireless computing device and updated based on the position of the wireless computing device.

2. The method of claim 1, wherein the collaborative database is maintained by a central facility and the updating comprises:

receiving an upload of the geographic location of the new beacon as part of a contribution of positional information to the central facility.

3. The method of claim 2, wherein the upload is provided automatically without involvement of a user of the wireless computing device.

4. The method of claim 1, wherein the determining from the collaborative database the geographic location further comprises:

obtaining positional information from the collaborative database; and

using the positional information to determine the geographic location of each of the one or more first beacons based on the unique or semi-unique identification of each first beacon.

5. The method of claim 4, wherein the obtaining occurs automatically without involvement of a user of the wireless computing device.

6. The method of claim 1, further comprising:

determining a wireless signal strength of each of the one or more first beacons, and wherein the estimating the position of the wireless computing device includes applying a calculation algorithm to the geographic location and the wireless signal strength of the one or more first beacons, wherein the calculation algorithm includes a centroid calculating algorithm or a triangulation algorithm.

7. The method of claim 1, further comprising:

determining a wireless signal strength of the new beacon; and

wherein the updating the collaborative database to include the geographic location of the new beacon is based, at least in part, also on the wireless signal strength of the new beacon.

8. The method of claim 1, wherein the wireless computing device is a cell phone.

9. The method of claim 1, wherein the unique or semi-unique identification is a media access control (MAC) address.

10. The method of claim 1, wherein the geographic location of each of the one or more first beacons and the geographic location of the new beacon each include a latitude value and a longitude value.

11. A method of wireless position determination utilizing a collaborative database comprising:

determining a geographic location of each of one or more first beacons in wireless signal reception range of a wireless computing device based on a unique or semi-unique identification of the respective first beacon and a collaborative database that includes geographic locations of beacons;

estimating, by a wireless positioning system, a position of the wireless computing device based on the geographic location and a signal strength of wireless signals received from each of the one or more first beacons;

determining that a beacon of one or more second beacons in wireless signal reception range of the wireless computing device is a new beacon whose geographic location is not contained in the collaborative database, based on a unique or semi-unique identification of the beacon; and

updating the collaborative database to include the geographic location of the new beacon based, at least in part, on the position of the wireless computing device and a signal strength of wireless signals received from the new beacon.

12. The method of claim 11, wherein the collaborative database is maintained by a central facility and the updating comprises:

receiving an upload of the geographic location of the new beacon as part of a contribution of positional information to the central facility.

13. The method of claim 11, wherein the determining from the collaborative database the geographic location further comprises:

obtaining positional information from the collaborative database; and

using the positional information to determine the geographic location of each of the one or more first beacons based on the unique or semi-unique identification of each first beacon.

14. The method of claim 11, wherein the wireless computing device is a cell phone.

15. The method of claim 11, wherein the unique or semi-unique identification is a media access control (MAC) address.

16. A non-transitory computing device readable medium having software stored thereon, the software when executed on one or more devices operable to:

determine a unique or semi-unique identification of each first beacon of one or more first beacons in wireless signal reception range of a wireless computing device;

determine, from a collaborative database, a geographic location of each of the one or more first beacons based on the unique or semi-unique identification of the respective first beacon;

estimate a position of the wireless computing device based on the geographic location of the one or more first beacons;

determine a unique or semi-unique identification of each second beacon of one or more second beacons in wireless signal reception range of a wireless computing device;

determine a geographic location of a beacon of the one or more second beacons based, at least in part, on the position of the wireless computing device; and

update the collaborative database to include the geographic location of the beacon of the one or more second beacons.

17. The non-transitory computing device readable medium of claim 16, wherein the software is further operable to obtain positional information from the collaborative database and use the positional information to determine the geographic location of each of the one or more first beacons.

18. The non-transitory computing device readable medium of claim 16, wherein the software is further operable to determine a wireless signal strength of each of the one or more first beacons, and apply a calculation algorithm to the geographic location and the wireless signal strength of the one or more first beacons, wherein the calculation algorithm includes a centroid calculating algorithm or a triangulation algorithm.

19. The non-transitory computing device readable medium of claim 16, wherein the software is further operable to determine a wireless signal strength of the beacon of the one or more second beacons and determine a geographic location of the beacon of the one or more second beacons based, at least in part, on the wireless signal strength of the beacon.

20. The non-transitory computing device readable medium of claim 17, wherein the wireless computing device is a cell phone.