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

Patent metadata

Field	Value
Publication number	US-11340341-B2
Application number	US-202017108214-A
Country	US
Kind code	B2
Filing date	Dec 1, 2020
Priority date	Dec 6, 2019
Publication date	May 24, 2022
Grant date	May 24, 2022

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 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 the ranging with the 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,
wherein 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 determining of the index of the second ranging round comprises determining the index of the second ranging round, based on a result value of the random-number generation function determined based on an index of the second ranging block and a value of a hopping key for a ranging session.

3. The method of claim 2 ,
wherein the random-number generation function comprises a hash function, and
wherein the determining of the index of the second ranging round comprises determining the index of the second ranging round, based on a result value of the hash function for a sum of the index of the second ranging block and the value of the hopping key for the ranging session.

4. The method of claim 2 , wherein the random-number generation function comprises at least one of Advanced Encryption Standard 128, Secure Hash Algorithm 1, Message-Digest algorithm 5, Cyclic redundancy check 32, Linear congruential generator, or linear-feedback shift register.

5. The method of claim 2 , further comprising transmitting, by the first device, the hopping key for the ranging session.

6. The method of claim 1 , wherein the determining of the index of the second ranging round comprises determining the index of the second ranging round, based on at least one of a scrambled timestamp sequence (STS) code for a certain slot of the first ranging block or the number of ranging rounds included in a ranging block.

7. The method of claim 1 , further comprising, when it is determined to perform hopping, transmitting information about a ranging round to the second device so as to instruct to perform hopping in the second ranging block.

8. The method of claim 1 , wherein the determining of whether to perform the hopping, based on the result of the performing of the ranging, comprises determining, by the first device, that the hopping is to be performed when a response is not received from the second device in the first ranging round.

9. The method of claim 1 , wherein the determining of whether to perform the hopping, based on the result of the performing of the ranging, comprises determining to perform the hopping, based on an interference level for the first ranging round.

10. 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 among a plurality of ranging rounds included in a first ranging block;
determining whether to perform hopping, based on at least one of a result of the performing of the ranging or information about a ranging round received from the first device;
when it is determined to perform the hopping, determining an index of a second ranging round for performing ranging with the first device, based on a random-number generation function; and
performing ranging with the first device in the second ranging round of a second ranging block,
wherein an index of the first ranging round and the index of the second ranging round are different values.

11. The method of claim 10 , wherein the determining of the index of the second ranging round comprises determining the index of the second ranging round, based on a result value of the random-number generation function determined based on an index of the second ranging block and a value of a hopping key for a ranging session.

12. The method of claim 11 , wherein the random-number generation function comprises at least one of Advanced Encryption Standard 128, Secure Hash Algorithm 1, Message-Digest algorithm 5, Cyclic redundancy check 32, Linear congruential generator, or linear-feedback shift register.

13. The method of claim 11 , further comprising receiving, by the second device, the hopping key for the ranging session from the first device.

14. The method of claim 11 , wherein the information about the ranging round comprises at least one of index information of the second ranging round, or hopping mode information.

15. The method of claim 14 , wherein the determining of whether to perform the hopping comprises:
identifying the hopping mode information included in the information about the ranging round; and
determining whether to perform the hopping, based on the hopping mode information.

16. The method of claim 11 , wherein the determining of whether to perform the hopping comprises determining, by the second device, that hopping is to be performed when a response is not received from the first device in the first ranging round.

17. A first device which performs ranging by using an ultra-wide band (UWB), the first device comprising:
a communicator;
a memory; and
at least one processor configured to:
execute a program stored in the memory to control operations of the first device,
perform ranging with a second device in a first ranging round among a plurality of ranging rounds included in a first ranging block,
determine whether to perform hopping, based on a result of the performing of the ranging,
when it is determined to perform the hopping, determine an index of a second ranging round for performing ranging with a second device, based on a random-number generation function, and
perform ranging with the second device in the second ranging round of a second ranging block, wherein an index of the first ranging round and the index of the second ranging round are different values.

18. The first device of claim 17 , wherein the at least one processor is further configured to determine the index of the second ranging round, based on a result value of the random-number generation function determined based on an index of the second ranging block and a value of a hopping key for a ranging session.

19. The first device of claim 17 , wherein the random-number generation function comprises at least one of Advanced Encryption Standard 128, Secure Hash Algorithm 1, Message-Digest algorithm 5, Cyclic redundancy check 32, Linear congruential generator, or linear-feedback shift register.

20. The first device of claim 17 , wherein the at least one processor is further configured to transmit information about a ranging round to the second device so as to instruct to perform hopping in the second ranging block, when it is determined to perform hopping.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Yoon Kangjin
• Han Sehee

Classifications

• H04W64/006

  with additional information processing, e.g. for direction or speed determination · CPC title

• G01S11/02 Primary

  using radio waves (G01S19/00 takes precedence) · CPC title

• H04W4/70

  Services for machine-to-machine communication [M2M] or machine type communication [MTC] · CPC title

• H04B2201/71634

  Applied to ranging · 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