Electronic device for performing ranging by using ultra-wide band and operation method thereof

Patent metadata

Field	Value
Publication number	US-11740343-B2
Application number	US-202217748714-A
Country	US
Kind code	B2
Filing date	May 19, 2022
Priority date	Dec 6, 2019
Publication date	Aug 29, 2023
Grant date	Aug 29, 2023

Abstract

A method of a first device which performs ranging by using an ultra-wide band (UWB) and the first device are provided. The method of the first device includes performing ranging with a second device in a first ranging round among a plurality of ranging rounds included in a first ranging block, determining whether to perform hopping, based on a result of the performing of the ranging, when it is determined to perform the hopping, determining an index of a second ranging round for performing ranging with a second device, based on a random-number generation function, and performing the ranging with the second device in the second ranging round of a second ranging block.

First claim

What is claimed is:

1. A method of operating a first device which performs ranging by using an ultra-wide band (UWB), the method comprising:
performing ranging with a second device in a first ranging round in a first ranging block; and
performing ranging with the second device in a second ranging round included in a second ranging block,
wherein in case that a hopping mode is enabled, an index of the second ranging round is identified based on a random-number generation function using an index of the second ranging block and a value related to a ranging session, and an index of the first ranging round and the index of the second ranging round are different values.

2. The method of claim 1 ,
wherein the random-number generation function corresponds to advanced encryption standard 128, and
wherein the value related to the ranging session corresponds to a value of a hopping key for the ranging session.

3. The method of claim 2 , further comprising:
transmitting, to the second device, the hopping key for the ranging session.

4. The method of claim 1 , further comprising:
transmitting, to the second device, a message including at least one of index information about the second ranging round, or information related to the hopping mode.

5. The method of claim 4 , wherein the information related to the hopping mode indicates whether the hopping mode is enabled or disabled with respect to the second ranging block.

6. The method of claim 1 , wherein the hopping mode is enabled in case that a response is not received from the second device in the first ranging round.

7. The method of claim 1 , wherein the hopping mode is enabled based on an interference level for the first ranging round.

8. A method of operating a second device which performs ranging by using an ultra-wide band (UWB), the method comprising:
performing ranging with a first device in a first ranging round in a first ranging block; and
performing ranging with the first device in a second ranging round included in a second ranging block,
wherein in case that a hopping mode is enabled, an index of the second ranging round is identified based on a random-number generation function using an index of the second ranging block and a value related to a ranging session, and an index of the first ranging round and the index of the second ranging round are different values.

9. The method of claim 8 ,
wherein the random-number generation function corresponds to advanced encryption standard 128, and
wherein the value related to the ranging session corresponds to a value of a hopping key for the ranging session.

10. The method of claim 9 , further comprising:
receiving, from the first device, the hopping key for the ranging session.

11. The method of claim 8 , further comprising:
receiving, from the first device, a message including at least one of index information about the second ranging round, or information related to the hopping mode.

12. The method of claim 11 , wherein the information related to the hopping mode indicates whether the hopping mode is enabled or disabled with respect to the second ranging block.

13. The method of claim 8 , wherein the hopping mode is enabled in case that a response is not received from the second device in the first ranging round.

14. The method of claim 8 , wherein the hopping mode is enabled based on an interference level for the first ranging round.

15. A first device which performs ranging by using an ultra-wide band (UWB), the first device comprising:
a communicator; and
at least one processor configured to:
perform ranging with a second device in a first ranging round in a first ranging block, and
perform ranging with the second device in a second ranging round included in a second ranging block,
wherein in case that a hopping mode is enabled, an index of the second ranging round is identified based on a random-number generation function using an index of the second ranging block and a value related to a ranging session, and an index of the first ranging round and the index of the second ranging round are different values.

16. The first UE of claim 15 ,
wherein the random-number generation function corresponds to advanced encryption standard 128, and
wherein the value related to the ranging session corresponds to a value of a hopping key for the ranging session.

17. The first UE of claim 16 , wherein the at least one processor is further configured to:
control the communicator to transmit, to the second device, a message including at least one of index information about the second ranging round, or information related to the hopping mode.

18. The first UE of claim 17 , wherein the information related to the hopping mode indicates whether the hopping mode is enabled or disabled with respect to the second ranging block.

19. The first UE of claim 15 , wherein the hopping mode is enabled in case that a response is not received from the second device in the first ranging round.

20. The first UE of claim 15 , wherein the hopping mode is enabled based on an interference level for the first ranging round.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Yoon Kangjin
• Han Sehee

Classifications

• G01S13/0209 Primary

  Systems with very large relative bandwidth, i.e. larger than 10 %, e.g. baseband, pulse, carrier-free, ultrawideband · CPC title

• H04B1/7143

  Arrangements for generation of hop patterns · CPC title

• H04B1/7156

  Arrangements for sequence synchronisation · CPC title

• H04L9/0631

  Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms · CPC title

• H04L9/0643

  Hash functions, e.g. MD5, SHA, HMAC or f9 MAC · CPC title