Techniques for wireless position determination utilizing a collaborative database

• US 10,798,525 B2
• Filed: 08/20/2019
• Issued: 10/06/2020
• 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/546,023
• Publication Number:
  US 20190387357A1
• Time in Patent Office: 413 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 identification information and positional information about wireless beacons is downloaded to a local database of a wireless computing device from a central database. The local database is usable by a wireless positioning system of the wireless computing device to estimate a position of the wireless computing device. A receiver unit of the wireless computing device may receive signals from wireless beacons that include a least one new wireless beacon not included in the local database. The wireless positioning system estimates positional information of the at least one new wireless beacon based on the position of the wireless computing device. Identification information and positional information for the at least one new wireless beacon is added to the local database. Thereafter, a contribution may be uploaded to the central database for the at least one wireless beacon, to further build the central database.

Claims

1. A method of wireless position determination comprising:

downloading, to a local database maintained at a wireless computing device from a central database maintained by a central facility, identification information and positional information about wireless beacons, the local database usable by a wireless positioning system of the wireless computing device to estimate a position of the wireless computing device;

receiving, by a receiver unit of the wireless computing device, signals from one or more wireless beacons in reception range of the wireless computing device, the signals including identification information for the one or more wireless beacons;

determining, based on the identification information for the one or more wireless beacons, at least one of the one or more wireless beacons is a new wireless beacon not included in the local database;

estimating, by the wireless positioning system, positional information of the at least one wireless beacon based on the position of the wireless computing device;

adding identification information and positional information for the at least one wireless beacon to the local database maintained on the wireless computing device; and

uploading a contribution to the central database that includes the identification information and positional information for the at least one wireless beacon, to further build the central database.

2. The method of claim 1, wherein the uploading is part of a series of periodic contributions performed by the wireless computing device.

3. The method of claim 1, wherein the uploading occurs automatically without involvement of a user of the wireless computing device.

4. The method of claim 1, further comprising:

determining positional information for the one or more wireless beacons in reception range of the wireless computing device from the local database; and

applying, by the wireless positioning system, a calculation algorithm to the determined positional information to calculate the position of the wireless computing device.

5. The method of claim 4, wherein the calculation algorithm includes a centroid calculating algorithm or a triangulation algorithm.

6. The method of claim 1, further comprising:

determining the position of the wireless computing device based on global positioning system (GPS) signals received by a GPS device of the wireless computing device.

7. The method of claim 1, further comprising:

determining a wireless signal strength of the at least one wireless beacon, wherein the estimating positional information of the at least one wireless beacon is further based on the wireless signal strength.

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

9. The method of claim 1, wherein the wireless beacons include Wi-Fi access points.

10. The method of claim 1, wherein the identification information includes a media access control (MAC) address.

11. The method of claim 1, wherein the positional information includes a latitude value and a longitude value.

12. A wireless computing device comprising:

a receiver unit configured to receive signals from wireless beacons in reception range of the wireless computing device, the signals including identification information for the wireless beacons;

a global positioning system (GPS) device configured to receive GPS signals from satellites;

a processor configured to execute software; and

software of a wireless positioning system that when executed on the processor is configured to;

download to a local database identification information and positional information about wireless beacons,

estimate a position of the wireless computing device based on at least one of positional information from the local database for one or more first wireless beacons of the wireless beacons from which signals were received by the receiver unit, or the GPS signals received from the GPS device,

determine one or more second wireless beacons of the wireless beacons from which signals were received by the receiver unit are each a new wireless beacon not included in the local database,

estimate positional information of the one or more second wireless beacons based on the position of the wireless computing device,

add identification information and positional information for the one or more second wireless beacons to the local database; and

upload a contribution to a central database maintained by a central facility that includes the identification information and positional information for the one or more second wireless beacons to further build the central database.

13. The wireless computing device of claim 12, wherein the upload is part of a series of periodic contributions performed by the wireless computing device.

14. The wireless computing device of claim 12, wherein the receiver unit is further configured to determine a wireless signal strength of the wireless beacons, and wherein the software is configured to estimate positional information of the one or more second wireless beacons further based on the wireless signal strength.

15. The wireless computing device of claim 12, wherein the wireless computing device is a cell phone, the wireless beacons are Wi-Fi access points, and the identification information includes a media access control (MAC) address.

16. The wireless computing device of claim 12, wherein the positional information includes a latitude value and a longitude value.

17. A non-transitory computing device readable medium having software stored thereon, the software when executed operable to:

provide, from a central database maintained by a central facility, identification information and positional information about wireless beacons to a wireless computing device, the identification information and positional information usable by a wireless positioning system of the wireless computing device to estimate a position of the wireless computing device;

receive a contribution from the wireless computing device of identification information and positional information for at least one new wireless beacon not included in the central database, the positional information of the at least one new wireless beacon estimated based on the position of the wireless computing device; and

update the central database to include the identification information and positional information for the at least one new wireless beacon,

such that the central database both provides identification information and positional information to, and receives contributions of identification information and positional information from, the same wireless computing device.

18. The non-transitory computing device readable medium of claim 17, wherein the received contribution is part of a series of periodic contributions received from the wireless computing device.

19. The non-transitory computing device readable medium of claim 17, wherein the wireless computing device is a cell phone, the wireless beacons are Wi-Fi access points, and the identification information includes a media access control (MAC) address.

20. The non-transitory computing device readable medium of claim 17, wherein the positional information includes a latitude value and a longitude value.

21. A method of wireless position determination comprising:

providing, from a central database maintained by a central facility, identification information and positional information about wireless beacons to a wireless computing device, the identification information and positional information usable by a wireless positioning system of the wireless computing device to estimate a position of the wireless computing device;

receive a contribution from the wireless computing device of identification information and positional information for at least one wireless beacon, the positional information of the at least one wireless beacon estimated based on the position of the wireless computing device; and

update the central database based on the identification information and positional information for the at least one wireless beacon,

such that the central database both provides identification information and positional information to, and receives contributions of identification information and positional information from, the same wireless computing device.

22. The method of claim 21, wherein the received contribution is part of a series of periodic contributions received from the wireless computing device.

23. The method of claim 21, wherein the wireless computing device is a cell phone, the wireless beacons are Wi-Fi access points, and the identification information includes a media access control (MAC) address.