IP Library Granted Patent US 10,390,178
Granted Patent B2
US 10,390,178 · App. 16/189,635 · Granted Aug 20, 2019

Techniques for wireless position determination utilizing a collaborative database

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,390,178
App. No.
16/189,635
Granted
Aug 20, 2019
Kind
B2
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 (42)

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.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2025
From: SKYHOOK HOLDING, INC.
To: QUALCOMM INCORPORATED
Reel/Frame 069853/0509 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 26, 2022
From: HOURI, CYRIL
To: MEXENS INTELLECTUAL PROPERTY HOLDING LLC
Reel/Frame 058782/0866 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 26, 2022
From: MEXENS INTELLECTUAL PROPERTY HOLDING LLC
To: TRUEPOSITION, INC.
Reel/Frame 058782/0937 →
CHANGE OF NAME Recorded May 28, 2019
From: TRUEPOSITION, INC.
To: SKYHOOK HOLDING, INC.
Reel/Frame 049290/0216 →