IP Library › Granted Patent US 11,546,013
Granted Patent B2
US 11,546,013 · App. 16/874,032 · Granted Jan 3, 2023

Electronic device performing ranging operation by using ultra wide-band and operation method of the electronic device

Inventors: Mingyu Lee (Suwon-si, KR); Kangjin Yoon (Suwon-si, KR); Seongah Jeong (Suwon-si, KR); Aditya Vinod Padaki (Mountain View, CA); Zheda Li (Mountain View, CA)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04B1/71632H04L12/413H04W74/0875H04W88/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,546,013
App. No.
16/874,032
Granted
Jan 3, 2023
Kind
B2
Abstract

Provided are an electronic device that performs ranging by using an ultra wide-band (UWB) communication scheme and an operation method of the electronic device. The operation method of the first electronic device includes transmitting a first ranging control message (RCM) comprising interval information to a second electronic device, determining a first time to transmit a second RCM based on the interval information, determining a first RCM timing window (RTW) based on the first time, transmitting the second RCM to the second electronic device in the first RTW, and transmitting a third RCM at a second time in a second RTW, based on a failure to receive a response message corresponding to the second RCM within a specific time period in the first RTW, wherein the second time is a random time point in the second RTW.

Claims (57)

1. An operation method of a first electronic device that performs ranging operation by using an ultra wide-band (UWB), the operation method comprising:

transmitting a first ranging control message (RCM) comprising interval information to a second electronic device;

determining, based on the interval information, a first time related to a start time of a next ranging round;

determining a first RCM timing window (RTW) based on the first time;

transmitting a second RCM to the second electronic device in the first RTW; and

transmitting a third RCM at a second time in a second RTW, based on a failure to receive a ranging message related to the second RCM,

wherein the second time is a random time point in the second RTW,

wherein the interval information in the first RCM comprises a first field indicating whether a RTW initial size is present, and a second field indicating whether a RTW multiplier value is present, and

wherein, in a case that the first field indicates a presence of the RTW initial size, the interval information included in the first RCM comprises the RTW initial size for the first RTW, and in a case that the second field indicates a presence of the RTW multiplier value, the interval information comprises the RTW multiplier value for the first RTW.

2. The operation method of claim 1 , wherein the transmitting of the second RCM comprises transmitting the second RCM at a random time in the first RTW.

3. The operation method of claim 1 , wherein the second RTW has a first size that is same as a second size of the first RTW.

4. The operation method of claim 1 , wherein the second RTW has a first size larger than a second size of the first RTW.

5. The operation method of claim 1 , wherein

a size, Wresult, of the first RTW is determined based on following equation:

W _result= RTW Initial Size×2   ( RTW Multiplier value).

6. An operation method of a second electronic device that performs ranging by using an ultra wide-band (UWB), the operation method comprising:

receiving a first ranging control message (RCM) comprising interval information from a first electronic device;

determining, based on the interval information, a first time related to a start time of a next ranging round;

determining a first RTW based on the first time;

determining a second RTW based on the interval information, based on a failure to receive a second RCM in the first RTW; and

receiving a third RCM transmitted at a second time in the second RTW,

wherein the second time is a random time point in the second RTW,

wherein the interval information in the first RCM comprises a first field indicating whether a RTW initial size is present, and a second field indicating whether a RTW multiplier value is present, and

wherein, in a case that the first field indicates a presence of the RTW initial size, the interval information included in the first RCM comprises the RTW initial size for the first RTW, and in a case that the second field indicates a presence of the RTW multiplier value, the interval information comprises the RTW multiplier value for the first RTW.

7. The operation method of claim 6 , wherein the determining of the second RTW comprises:

determining that the receiving of the second RCM has failed, based on the failure to receive the second RCM in the first RTW; and

determining the second RTW based on the interval information, based on the determination that the receiving of the second RCM has failed.

8. The operation method of claim 6 , wherein the second RTW has a first size that is same as a second size of the first RTW.

9. The operation method of claim 6 , wherein the second RTW has a first size larger than a second size of the first RTW.

10. The operation method of claim 6 , wherein

a size, Wresult, of the first RTW is determined based on flowing equation:

W _result= RTW Initial Size×2   ( RTW Multiplier value).

11. A first electronic device that performs a ranging operation by using an ultra wide-band (UWB), the first electronic device comprising:

a communicator;

a memory; and

at least one processor configured to control an operation of the first electronic device by executing a program stored in the memory,

wherein the at least one processor is further configured to:

transmit a first ranging control message (RCM) comprising interval information to a second electronic device;

determine, based on the interval information, a first time related to a start time of a next ranging round;

determine a first RTW based on the first time;

transmit a second RCM to the second electronic device in the first RTW; and

transmit a third RCM at a second time in a second RTW, based on a failure to receive a ranging message related to the second RCM,

wherein the second time is a random time point in the second RTW,

wherein the interval information in the first RCM comprises a first field indicating whether a RTW initial size is present, and a second field indicating whether a RTW multiplier value is present, and

wherein, in a case that the first field indicates a presence of the RTW initial size, the interval information included in the first RCM comprises the RTW initial size for the first RTW, and in a case that the second field indicates a presence of the RTW multiplier value, the interval information comprises the RTW multiplier value for the first RTW.

12. A second electronic device that performs a ranging operation by using an ultra wide-band (UWB), the second electronic device comprising:

a communicator;

a memory; and

at least one processor configured to control an operation of the second electronic device by executing a program stored in the memory,

wherein the at least one processor is further configured to:

receive a first ranging control message (RCM) comprising interval information from a first electronic device;

determine, based on the interval information, a first time related to a start time of a next ranging round;

determine a first RTW based on the first time; and

determine a second RTW based on the interval information, when a second RCM is not received in the first RTW, and receive a third RCM transmitted at a second time in the second RTW,

wherein the second time is a random time point in the second RTW,

wherein the interval information in the first RCM comprises a first field indicating whether a RTW initial size is present, and a second field indicating whether a RTW multiplier value is present, and

wherein, in a case that the first field indicates a presence of the RTW initial size, the interval information included in the first RCM comprises the RTW initial size for the First RTW, and in a case that the second field indicates a presence of the RTW multiplier value, the interval information comprises the RTW multiplier value for the first RTW.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 14, 2020
From: LEE, MINGYU; YOON, KANGJIN; JEONG, SEONGAH; PADAKI, ADITYA VINOD; LI, ZHEDA
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 052666/0467 →
Continuity (2)
Provisional Application 62847423 · May 14, 2019
Related Publication 20200366335A1 · Nov 19, 2020
Cited By (1)
US 12,601,829