IP Library › Granted Patent US 11,576,028
Granted Patent B2
US 11,576,028 · App. 16/990,557 · Granted Feb 7, 2023

Electronic device and method for performing ranging through UWB

Inventors: Mingyu Lee (Suwon-si, KR); Kangjin Yoon (Suwon-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04W8/005H04L1/18H04W56/0045H04W64/003H04W76/14H04W76/15H04W76/30
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,576,028
App. No.
16/990,557
Granted
Feb 7, 2023
Kind
B2
Abstract

Provided are an electronic device for performing ranging using a ultra-wide band (UWB) communication method and an operation method of the electronic device. An operation method of a first electronic device includes transmitting a connection start message related to a second communication method to a second electronic device by using a first communication method, transmitting an initial connection message by using the second communication method, receiving a ranging start message from the second electronic device, and performing ranging with respect to the second electronic device by using the second communication method.

Claims (74)

1. An operation method of a first electronic device, the operation method comprising:

transmitting a connection start message related to a second communication method to a second electronic device by a first communication module using a first communication method;

transmitting, by a second communication module using the second communication method, an initial connection message including an index, the index being a value indicating a number of times the initial connection message is transmitted by the second communication module using the second communication method;

waiting for a ranging start message for a predetermined time based on a time point of the transmitting of the initial connection message;

in case that the ranging start message is not received for the predetermined time, deactivating the second communication module for a time period based on an interval of the initial connection message and activating the second communication module after the time period; and

in case that the ranging start message is received from the second electronic device, performing ranging with respect to the second electronic device by the second communication module using the second communication method based on the ranging start message,

wherein the ranging start message includes time information for the performing of the ranging.

2. The operation method of claim 1 , wherein the transmitting of the initial connection message comprises repeatedly transmitting the initial connection message at a certain interval by using the second communication method until the first electronic device receives the ranging start message from the second electronic device.

3. The operation method of claim 1 , wherein the transmitting of the initial connection message comprises:

repeatedly transmitting the initial connection message at a certain interval by using the second communication method; and

changing the certain interval based on a movement of the first electronic device.

4. The operation method of claim 3 , wherein the changing of the certain interval comprises:

reducing the certain interval based on the movement of the first electronic device; and

increasing the certain interval based on a determination that the first electronic device has not moved for a certain time period.

5. The operation method of claim 1 , wherein the second communication method comprises a ultra-wide band (UWB) communication method,

the first communication method is a communication method different from the second communication method, and

the initial connection message further comprises at least one of information about a type of a UWB message or UWB ranging session information.

6. The operation method of claim 1 , wherein the connection start message related to the second communication method comprises at least one of a message identifier or a session identifier.

7. The operation method of claim 1 , wherein the performing of the ranging comprises:

obtaining ranging start timing information from the ranging start message; and

transmitting, to the second electronic device, a ranging control message at a point of time determined based on the ranging start timing information,

wherein the ranging control message comprises a ranging parameter, and

wherein the ranging parameter comprises a parameter related to at least one of a ranging method, a ranging block structure, or the number of frames to be used for ranging.

8. The operation method of claim 1 , wherein the performing of the ranging comprises:

transmitting a first ranging frame to the second electronic device;

receiving a second ranging frame from the second electronic device;

calculating a propagation time of the second ranging frame from the second electronic device to the first electronic device based on the first ranging frame and the second ranging frame; and

calculating a distance between the first electronic device and the second electronic device based on the calculated propagation time.

9. An operation method of a second electronic device, the operation method comprising:

receiving a connection start message related to a second communication method from a first electronic device by a first communication module of the second electronic device using a first communication method;

waiting to receive an initial connection message including an index, the index being a value indicating a number of times the initial connection message is transmitted repeatedly by the first electronic device;

in case that the initial connection message is received by a second communication module of the second electronic device using the second communication method, transmitting a ranging start message to the first electronic device; and

performing ranging with respect to the first electronic device by using the second communication method based on the ranging start message,

wherein the ranging start message includes time information for the performing of the ranging, and

wherein the method further comprises deactivating the second communication module of the second electronic device for transmitting the ranging start message for a time period based on the time information included in the ranging start message after the transmitting of the ranging start message, and activing the second communication module of the second electronic device after the time period.

10. The operation method of claim 9 , further comprising:

obtaining the index from the initial connection message;

comparing the index with a threshold; and

determining an operational state of the first electronic device based on a result of the comparing.

11. The operation method of claim 10 , further comprising transmitting information indicating the operational state to the first electronic device.

12. The operation method of claim 9 , wherein the transmitting of the ranging start message comprises:

transmitting the ranging start message including the time information for the performing of the ranging to the first electronic device; and

receiving a ranging control message by using the second communication method after the time period determined based on the time information of the ranging start message, and

the performing of the ranging comprises:

receiving the ranging control message from the first electronic device; and

obtaining a ranging parameter from the ranging control message.

13. The operation method of claim 9 , wherein the performing of the ranging comprises:

transmitting a first ranging frame to the first electronic device;

receiving a second ranging frame from the first electronic device;

calculating a propagation time of the second ranging frame from the first electronic device to the second electronic device based on the first ranging frame and the second ranging frame; and

calculating a distance between the first electronic device and the second electronic device based on the calculated propagation time.

14. A first electronic device comprising:

a communicator;

a memory; and

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

wherein the at least one processor is further configured to execute the program stored in the memory to:

control the communicator to transmit a connection start message related to a second communication method to a second electronic device by a first communication module using a first communication method, transmit an initial connection message including an index by a second communication module using a second communication method, the index being a value indicating a number of times the initial connection message is transmitted repeatedly by the second communication module using the second communication method,

wait for a ranging start message for a predetermined time based on a time point of the transmitting of the initial connection message,

in case that the ranging start message is not received for the predetermined time, deactivate the second communication module for a time period based on an interval of the initial connection message and activate the second communication module after the time period, and

in case that the ranging start message is received from the second electronic device, perform ranging with respect to the second electronic device by the second communication module using the second communication method based on the ranging start message,

wherein the ranging start message includes time information for the performing of the ranging.

15. A second electronic device comprising:

a communicator;

a memory; and

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

wherein the at least one processor is further configured to execute the program stored in the memory to:

control the communicator to receive a connection start message related to a second communication method from a first electronic device by a first communication module of the second electronic device using a first communication method,

wait to receive an initial connection message including an index, the index being a value indicating a number of times the initial connection message is transmitted repeatedly by the first electronic device,

in case that the initial connection message is received by a second communication module of the second electronic device using the second communication method, transmit a ranging start message to the first electronic device, and

perform ranging with respect to the first electronic device by using the second communication method based on the ranging start message,

wherein the ranging start message includes time information for the performing of the ranging, and

wherein the at least one processor is further configured to execute the program stored in the memory to deactivate the second communication module of the second electronic device for transmitting the ranging start message for a time period based on the time information included in the ranging start message after the transmitting of the ranging start message and activate the second communication module of the second electronic device after the time period.

16. A non-transitory computer-readable recording medium storing a program for executing the method of claim 1 .

17. A non-transitory computer-readable recording medium storing a program for executing the method of claim 9 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2020
From: LEE, MINGYU; YOON, KANGJIN
To: SAMSUNG ELECTRONICS CO., LTD,
Reel/Frame 053460/0639 →
Priority Claims (1)
KR 10-2019-0138776 · Nov 1, 2019 · national
Continuity (1)
Related Publication 20210136556A1 · May 6, 2021
Cited By (1)
US 12,724,137