Method and device for performing UWB ranging

Patent metadata

Field	Value
Publication number	US-12442909-B2
Application number	US-202217837645-A
Country	US
Kind code	B2
Filing date	Jun 10, 2022
Priority date	Jun 11, 2021
Publication date	Oct 14, 2025
Grant date	Oct 14, 2025

Abstract

A method for providing bi-directional ultra-wide band (UWB) ranging is provided. The method by a first ultra-wide band (UWB) device includes transmitting an initiation message for initiating UWB ranging, receiving at least one device access message from at least one second UWB device within a contention period, transmitting at least one reply message, receiving at least one device reply message corresponding to the at least one reply message from one or more of the at least one second UWB device, and transmitting, to the one or more second UWB device, a final message based on UWB ranging performed using the device access message, the reply message, and the device reply message.

First claim

What is claimed is:

1. A method by a first ultra-wide band (UWB) device, the method comprising:
transmitting an initiation message for initiating UWB ranging in a first period of a first ranging round;
receiving, from at least one second UWB device, at least one device access message in a second period of the first ranging round;
transmitting a reply message in a third period of the first ranging round;
receiving, from one or more of the at least one second UWB device, at least one device reply message corresponding to the reply message in a fourth period of the first ranging round; and
transmitting, to the one or more second UWB device, at least one final message in a fifth period of the first ranging round, the at least one final message being generated based on UWB ranging performed using the at least one device access message, the reply message, and the at least one device reply message,
wherein the initiation message includes length information indicating a number of ranging slots in the second period, and status information indicating whether each of the ranging slots included in the second period is an empty slot or an occupied slot,
wherein the empty slot is available for a contention-based access and the occupied slot is scheduled for a known UWB device,
wherein the initiation message includes at least one identification (ID) of at least one known UWB device which participates in contention in an empty slot of a previous ranging round and the empty slot of the previous ranging round is set as the occupied slot of the first ranging round, and
wherein the status information includes a bit mask.

2. The method of claim 1 ,
wherein the initiation message further includes access condition information indicates an access condition for each ranging slot included in the second period, and
wherein the access condition information is set to one of a first value indicating that there is no access condition applied to a corresponding ranging slot or a second value indicating an allowed distance between the first UWB device and the second UWB device to transmit the at least one device access message in response to the initiation message.

3. The method of claim 1 ,
wherein the reply message includes slot length information, and
wherein the slot length information is set to one of a first value indicating that the reply message is transmitted from a sub anchor or a second value indicating a number of ranging slots included in the second period.

4. The method of claim 1 , wherein the reply message includes information indicating whether the at least one device access message is successfully received in a ranging slot included in the second period.

5. The method of claim 1 , wherein the at least one device reply message includes information for identifying the second UWB device transmitting the at least one device reply message.

6. The method of claim 1 , wherein the at least one device reply message includes information indicating a number of anchors associated with the first UWB device.

7. The method of claim 6 ,
wherein the anchors further comprise a bluetooth low energy (BLE) anchor disposed in a separate location from at least one time difference of arrival (TDoA) anchor.

8. The method of claim 6 ,
wherein the anchors include at least one time difference of arrival (TDoA) anchor performing an operation for TDoA localization, and
wherein the TDoA localization is performed using one way ranging (OWR).

9. The method of claim 1 , wherein the at least one final message includes:
identification information for identifying the second UWB device transmitting the at least one device reply message; and
information about a result of UWB ranging performed by the first UWB device based on the at least one device access message, the reply message, and the at least one device reply message.

10. A method by a second ultra-wide band (UWB) device, the method comprising:
receiving, from a first UWB device, an initiation message for initiating UWB ranging in a first period of a first ranging round;
transmitting, to the first UWB device, a device access message in a second period of the first ranging round;
receiving, from the first UWB device, a reply message in a third period of the first ranging round;
transmitting, to the first UWB device, a device reply message in a fourth period of the first ranging round, the device reply message being generated based on UWB ranging performed using the initiation message, the device access message, and the reply message; and
receiving, from the first UWB device, a final message in a fifth period of the first ranging round,
wherein the initiation message includes length information indicating a number of ranging slots in the second period, and status information indicating whether each of the ranging slots included in the second period is an empty slot or an occupied slot,
wherein the empty slot is available for a contention-based access and the occupied slot is scheduled for a known UWB device,
wherein the initiation message includes at least one identification, ID, of at least one known UWB device which participates in contention in an empty slot of a previous ranging round and the empty slot of the previous ranging round is set as the occupied slot of the first ranging round, and
wherein the status information includes a bit mask.

11. The method of claim 10 ,
wherein the initiation message further includes access condition information indicates an access condition for each ranging slot included in the second period, and
wherein the access condition information is set to one of a first value indicating that there is no access condition applied to a corresponding ranging slot or a second value indicating an allowed distance between the first UWB device and the second UWB device to transmit the device access message in response to the initiation message.

12. The method of claim 10 ,
wherein the reply message includes slot length information, and
wherein the slot length information is set to one of a first value indicating that the reply message is transmitted from a sub anchor or a second value indicating a number of ranging slots included in the second period.

13. The method of claim 10 , wherein the reply message includes information indicating whether the device access message is successfully received in the ranging slot included in a contention period.

14. The method of claim 10 , wherein the device reply message includes information for identifying the second UWB device transmitting the device reply message.

15. The method of claim 14 , wherein the device reply message includes information indicating a number of anchors associated with the first UWB device.

16. The method of claim 10 , wherein the final message includes:
identification information for identifying the second UWB device transmitting the device reply message; and
information about a result of UWB ranging performed by the first UWB device based on the device access message, the reply message, and the device reply message.

17. A first ultra-wide band (UWB) device, the first UWB device comprising:
a transceiver; and
a controller operationally connected with the transceiver,
wherein the controller is configured to:
transmit an initiation message for initiating UWB ranging in a first period of a first ranging round,
receive, from at least one second UWB device, at least one device access message in a second period of the first ranging round,
transmit a reply message in a third period of the first ranging round,
receive, from one or more of th

Assignees

• Samsung Electronics Co Ltd

Inventors

• Ha Taeyoung
• Lee Mingyu
• Jung Sooyeon

Classifications

• H04W48/16

  Discovering, processing access restriction or access information · CPC title

• H04W4/80

  Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication · CPC title

• H04W80/10

  adapted for {application} session management, e.g. SIP [Session Initiation Protocol] {(connection management H04W76/00; arrangements for session management H04L67/14)} · CPC title

• H04W4/023

  using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds · CPC title

• H04W8/005

  Discovery of network devices, e.g. terminals · CPC title