# US 2021/0173066 A1 · Electronic device for performing ranging by using ultra-wide band and operation method thereof

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0173066 A1
- Document ID: US20210173066A1
- Status: Published application
- Kind: A1
- Application number: 17/108,214
- Filed: 2020-12-01
- Published: 2021-06-10
- Earliest claimed: 2019-12-06
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Kangjin YOON; Sehee HAN
- Web page: https://patentgrep.com/patent/US20210173066A1

## CPC

- G01S 13/0209: {Systems with very large relative bandwidth, i.e. larger than 10 %, e.g. baseband, pulse, carrier-free, ultrawideband}
- G01S 13/765: {with exchange of information between interrogator and responder}
- H04B 1/7143: Arrangements for generation of hop patterns
- H04B 1/7156: Arrangements for sequence synchronisation
- H04B 1/719: Interference-related aspects
- H04L 9/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}
- H04L 9/0643: {Hash functions, e.g. MD5, SHA, HMAC or f9 MAC}
- H04L 9/0869: {involving random numbers or seeds}
- H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management
- H04B 2001/71566: {Tracking}
- H04B 2201/71634: Applied to ranging
- H04B 2201/71638: Spectrum issues
- H04L 2209/805: Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- H04B: TRANSMISSION
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## 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.

## Claims

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 2)

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.

### Claim 4 (depends on 2)

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.

### Claim 5 (depends on 2)

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

### Claim 6 (depends on 1)

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.

### Claim 7 (depends on 1)

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.

### Claim 8 (depends on 1)

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.

### Claim 9 (depends on 1)

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.

### Claim 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.

### Claim 11 (depends on 10)

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.

### Claim 12 (depends on 11)

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.

### Claim 13 (depends on 11)

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

### Claim 14 (depends on 11)

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.

### Claim 15 (depends on 14)

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.

### Claim 16 (depends on 11)

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.

### Claim 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.

### Claim 18 (depends on 17)

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.

### Claim 19 (depends on 17)

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.

### Claim 20 (depends on 17)

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.
