IP Library Granted Patent US 11,493,621
Granted Patent B2
US 11,493,621 · App. 16/674,993 · Granted Nov 8, 2022

Secure multicast/broadcast ranging

Inventors: Ayman Naguib (Cupertino, CA); Robert Brumley (Menlo Park, CA); Robert Golshan (Cupertino, CA)
Assignee: Apple Inc.
G01S13/765H04W74/06
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 11,493,621
App. No.
16/674,993
Granted
Nov 8, 2022
Kind
B2
Abstract

Methods performed by a first device. The methods include transmitting a first ranging poll to a plurality of second devices, receiving a polling response message from each of at least a first subset of the second devices, determining a propagation delay for each of the received polling response messages and determining a distance to each of the first subset of the second devices based on at least the respective propagation delays. The methods further include receiving a ranging poll from a second device, wherein the ranging poll is one of a multicast transmission or a broadcast transmission, determining a type of response to be transmitted to the second device based on at least a capability of the first device and transmitting a response of the determined type to the second device.

Claims (41)

1. A method, comprising:

at a first device:

transmitting a first ranging poll to a plurality of second devices, wherein the first ranging poll includes one of an identification of a type of ranging operation, a number of ranging rounds to be performed, a duration of a ranging round, a number of response slots, a ranging round counter, a pointer to a next ranging poll, an indication of whether the polling response messages are scheduled, a slot assignment for the polling response messages or a maximum number of attempts for each polling response message;

receiving a polling response message from each of at least a first subset of the second devices;

determining a respective propagation delay for each of the received polling response messages; and

determining a respective distance to each of the first subset of the second devices based on at least the respective propagation delays.

2. The method of claim 1 , further comprising:

transmitting a second ranging poll to the plurality of second devices;

receiving a time stamp response message from each of at least a second subset of the second devices; and

determining a respective distance to each of the second subset of the second devices based on at least the respective time stamp response message.

3. The method of claim 1 , further comprising:

transmitting a pre-poll message including ranging configuration information to the plurality of second devices.

4. The method of claim 1 , further comprising:

transmitting time stamp information to the plurality of second devices.

5. The method of claim 1 , wherein the first device and the plurality of second devices are communicatively coupled via an ultra-wideband (UWB) network.

6. The method of claim 1 , wherein the transmitting the first ranging poll to the plurality of second devices is a broadcast transmission, wherein the first device and each of the plurality of second devices share a common key to exchange station-to-station messages.

7. The method of claim 1 , wherein the transmitting the first ranging poll to the plurality of second devices is a multicast transmission based on the first device including information corresponding to a number of the plurality of second devices and an identity of each of the plurality of secondary devices.

8. A device, comprising:

a transceiver configured to transmit a first ranging poll to a plurality of second devices and receive a polling response message from each of at least a first subset of the second devices, wherein the first ranging poll includes one of an identification of a type of ranging operation, a number of ranging rounds to be performed, a duration of a ranging round, a number of response slots, a ranging round counter, a pointer to a next ranging poll, an indication of whether the polling response messages are scheduled, a slot assignment for the polling response messages or a maximum number of attempts for each polling response message; and

a processor configured to determine a respective propagation delay for each of the received polling response messages and determine a respective distance to each of the first subset of the second devices based on at least the respective propagation delays.

9. The device of claim 8 , wherein the transceiver is further configured to transmit a second ranging poll to the plurality of second devices and receive a time stamp response message from each of at least a second subset of the second devices, wherein the processor is further configured to determine a respective distance to each of the second subset of the second devices based on at least the respective time stamp response message.

10. The device of claim 8 , wherein the first device and the plurality of second devices are communicatively coupled via an ultra-wideband (UWB) network.

11. The device of claim 8 , wherein the transmitting the first ranging poll to the plurality of second devices is a broadcast transmission, wherein the first device and each of the plurality of second devices share a common key to exchange station-to-station messages.

12. The device of claim 8 , wherein the transmitting the first ranging poll to the plurality of second devices is a multicast transmission based on the first device including information corresponding to a number of the plurality of second devices and an identity of each of the plurality of secondary devices.

13. The device of claim 8 , wherein the transceiver is further configured to transmit a pre-poll message including ranging configuration information to the plurality of second devices.

14. The device of claim 8 , wherein the transceiver is further configured to transmit time stamp information to the plurality of second devices.

15. A processor of a first device configured to perform operations comprising:

transmitting a first ranging poll to a plurality of second devices, wherein the first ranging poll includes one of an identification of a type of ranging operation, a number of ranging rounds to be performed, a duration of a ranging round, a number of response slots, a ranging round counter, a pointer to a next ranging poll, an indication of whether the polling response messages are scheduled, a slot assignment for the polling response messages or a maximum number of attempts for each polling response message;

receiving a polling response message from each of at least a first subset of the second devices;

determining a respective propagation delay for each of the received polling response messages; and

determining a respective distance to each of the first subset of the second devices based on at least the respective propagation delays.

16. The processor of claim 15 , wherein the operations further comprise:

transmitting a second ranging poll to the plurality of second devices;

receiving a time stamp response message from each of at least a second subset of the second devices; and

determining a respective distance to each of the second subset of the second devices based on at least the respective time stamp response message.

17. The processor of claim 15 , wherein the operations further comprise:

transmitting a pre-poll message including ranging configuration information to the plurality of second devices.

18. The processor of claim 15 , wherein the first device and the plurality of second devices are communicatively coupled via an ultra-wideband (UWB) network.

19. The processor of claim 15 , wherein the transmitting the first ranging poll to the plurality of second devices is one of (i) a broadcast transmission, wherein the first device and each of the plurality of second devices share a common key to exchange station-to-station messages or (ii) a multicast transmission based on the first device including information corresponding to a number of the plurality of second devices and an identity of each of the plurality of secondary devices.

20. The processor of claim 15 , wherein the operations further comprise:

transmitting time stamp information to the plurality of second devices.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2019
From: NAGUIB, AYMAN; BRUMLEY, ROBERT; GOLSHAN, ROBERT
To: APPLE INC.
Reel/Frame 051244/0605 →
Continuity (2)
Provisional Application 62758155 · Nov 9, 2018
Related Publication 20200150261A1 · May 14, 2020
Cited By (1)
US 12,445,900