Crowd sourced RTT-based positioning

Patent metadata

Field	Value
Publication number	US-11889451-B2
Application number	US-202217830233-A
Country	US
Kind code	B2
Filing date	Jun 1, 2022
Priority date	Jul 23, 2020
Publication date	Jan 30, 2024
Grant date	Jan 30, 2024

Abstract

In various embodiments, crowd sourcing techniques are provided to enable RTT-based positioning of UE. To address issues of discovering which beacons (e.g., Wi-Fi APs, cellular base stations, BLE transmitters, etc.) support measurement of RTT (e.g., according to IEEE 802.11mc, 3GPP Release 16, etc.), beacon RTT capabilities may be crowd-sourced from UE and maintained by a cloud-based location platform in a beacon database (or more specifically, a RTT database portion thereof). To address the issue of determining physical antenna positions, RTT measurements may be crowd-sourced from UE for those beacons that are RTT capable, and used by a trilateration algorithm (e.g., a WLS multilateration algorithm) to determine physical antenna positions, which also may be maintained in the beacon database. Accuracy of the trilateration may be enhanced by obtaining raw GNSS measurements (e.g., pseudoranges) from the UE, and performing a cloud-based RTK GNSS position fix for the UE.

First claim

What is claimed is:

1. A method to enable round-trip time (RTT)-based positioning, comprising:
scanning, by a wireless network interface of user equipment (UE) for beacons within range of the UE;
accessing information from a beacon database maintained by a cloud-based location platform to determine whether RTT capabilities are known for each beacon within range of the UE;
sending, for one or more beacons having unknown RTT capabilities, range requests to attempt to have the one or more beacons measure RTT, and based thereon assigning the one or more beacons a RTT measurement status that indicates the one or more beacons' RTT capabilities; and
uploading at least the RTT measurement status to the cloud-based location platform to update the beacon database,
such that the UE both consumes information regarding RTT capabilities of beacons from the beacon database, and contributes information regarding RTT capabilities of beacons to the beacon database.

2. The method of claim 1 , wherein the one or more beacons are Wi-Fi access points (APs) and the RTT capabilities include support for fine timing measurement (FTM) protocol according to a Institute of Electrical and Electronics Engineers (IEEE) 802.11mc standard.

3. The method of claim 1 , wherein the one or more beacons are cellular base stations, the RTT capabilities include support for 3rd Generation Partnership Project (3GPP) Release 16, and the RTT is multi-RTT.

4. The method of claim 1 , wherein the scanning is performed in response to a present request to determine a position of the UE.

5. The method of claim 1 , wherein the scanning is performed as a background process independent of any present request to determine a position of the UE.

6. The method of claim 5 , further comprising adding each beacon within range of the UE that is RTT capable or has unknown RTT capabilities to a range list, and
wherein the sending sends range requests to attempt to measure RTT with each beacon on the range list.

7. The method of claim 1 , further comprising:
downloading a local copy of a portion of the beacon database that covers a geographic area including a present position of the UE, the beacon database identifying beacons as being RTT capable, RTT incapable or having unknown RTT capabilities and
wherein the accessing further comprises checking each beacon within range of the UE against the local copy.

8. The method of claim 1 , further comprising:
determining a position of the UE using RTT-based positioning.

9. The method of claim 1 , further comprising:
adding the RTT measurement status to a local cache, and
wherein the uploading further comprises periodically sending contents of the local cache to the cloud-based location platform for inclusion in an update the beacon database.

Assignees

• Skyhook Wireless Inc

Inventors

• Issakov Simon
• Dodds Larry Vincent
• Anderson Robert

Classifications

• H04W4/02

  Services making use of location information · CPC title

• H04L43/0864 Primary

  Round trip delays · CPC title

• H04L43/16

  Threshold monitoring · CPC title

• H04L43/106

  using time related information in packets, e.g. by adding timestamps · CPC title

• H04W64/00

  Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management · CPC title