IP Library Granted Patent US 12,464,489
Granted Patent B2
US 12,464,489 · App. 17/971,910 · Granted Nov 4, 2025

Electronic device for localization and method of operating the same

Inventors: Hyunchul Kim (Suwon-si, KR); Moonseok Kang (Suwon-si, KR); Yi Yang (Suwon-si, KR); Kunyoung Choi (Suwon-si, KR); Sukgi Hong (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
H04W64/003H04L5/0048
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 12,464,489
App. No.
17/971,910
Granted
Nov 4, 2025
Kind
B2
Abstract

An electronic device including a communication circuit and at least one processor is disclosed. The at least one processor is configured to receive at least one downlink frame to be used for localization of the electronic device in a downlink time period from at least one anchor node through the communication circuit, transmit an uplink frame including anchor information indicating the at least one anchor node and device identification information about the electronic device in an uplink time period through the communication circuit, and receive location information indicating a location of the electronic device calculated based on the uplink frame from the at least one anchor node through the communication circuit.

Claims (48)

1 . An electronic device comprising:

memory storing instructions;

communication circuitry configured to support ultra-wide band (UWB) technology; and

at least one processor operatively coupled to the communication circuitry,

wherein the instructions, when executed by the at least one processor individually or collectively, cause the electronic device to:

receive downlink frames to be used for localization of the electronic device in a downlink time period from anchor nodes through the communication circuitry,

based on determining a failure to calculate a location of the electronic device using time difference of arrival (TDoA) information measured for the downlink frames, determine to perform uplink TDoA-based localization of the electronic device,

based on determining to perform the uplink TDoA-based localization, broadcast an uplink frame including anchor information identifying at least one anchor node among the anchor nodes related to the received downlink frames and device information about the electronic device in an uplink time period through the communication circuitry, and

receive location information indicating a location of the electronic device calculated based on the uplink frame through the communication circuity.

2 . The electronic device of claim 1 , wherein the device information includes a first medium access control (MAC) address identifying the electronic device, or a second MAC address randomly generated for the uplink time period.

3 . The electronic device of claim 1 , wherein the instructions, when executed by the at least one processor individually or collectively, cause the electronic device to determine to perform the uplink TDoA-based localization,

in response to a number of the downlink frames being less than three,

in response to the location of the electronic device calculated using the downlink frames being outside a given map,

in response to the location of the electronic device calculated using the downlink frames having an error equal to or greater than a given allowed range, or

in response to identifying the uplink TDoA-based localization being required.

4 . The electronic device of claim 1 , wherein each of the downlink frames includes:

a current slot index;

a start uplink slot index and an end uplink slot index related to the uplink time period; and

optionally, a report slot index indicating a report period in which the location information is received.

5 . The electronic device of claim 1 , wherein the instructions, when executed by the at least one processor individually or collectively, cause the electronic device to:

select an anchor node having a best signal quality from among the anchor nodes, based on received signal strength indicators (RSSIs) and/or field of view (FoV) values of the downlink frames, wherein the anchor information includes an anchor index of the selected anchor node, and

select at least one ranging slot to be used for broadcasting the uplink frame, among a plurality of ranging slots within the uplink time period.

6 . The electronic device of claim 4 , wherein the instructions, when executed by the at least one processor individually or collectively, cause the electronic device to:

turn on the communication circuitry in a ranging slot allocated to the at least one anchor node within the report period; and

monitor reception of the location information, after transmission the uplink frame.

7 . A method of operating an electronic device, the method comprising:

receiving downlink frames to be used for localization of the electronic device in a downlink time period from anchor nodes;

based on determining a failure to calculate a location of the electronic device using time difference of arrival (TDoA) information measured for the downlink frames, determining to perform uplink TDoA-based localization of the electronic device,

based on determining to perform the uplink TDoA-based localization, broadcasting an uplink frame including anchor information identifying at least one anchor node among the anchor nodes related to the received downlink frames and device information about the electronic device in an uplink time period; and

receiving location information indicating a location of the electronic device calculated based on the uplink frame.

8 . The method of claim 7 , wherein the device information includes a first medium access control (MAC) address identifying the electronic device, or a second MAC address randomly generated for the uplink time period.

9 . The method of claim 7 , further comprising:

determining to perform the uplink TDoA-based localization based on a condition,

wherein the condition comprises at least one of:

in response to a number of the downlink frames being less than three,

in response to the location of the electronic device calculated using the downlink frames being outside a given map,

in response to the location of the electronic device calculated using the downlink frames having an error equal to or greater than a given allowed range, or

in response to identifying the uplink TDoA-based localization being required.

10 . The method of claim 7 , wherein each of the downlink frames includes:

a current slot index,

a start uplink slot index and an end uplink slot index related to the uplink time period, and

optionally, a report slot index indicating a report period in which the location information is received.

11 . The method of claim 7 , further comprising:

select an anchor node having a best signal quality from among the anchor nodes, based on received signal strength indicators (RSSIs) and/or field of view (FoV) values of the downlink frames, wherein the anchor information includes an anchor index of the selected anchor node; and

selecting at least one ranging slot to be used for broadcasting the uplink frame from among a plurality of ranging slots within the uplink time period.

12 . The method of claim 10 , further comprising:

turning on communication circuitry in a ranging slot allocated to the at least one anchor node within the report period; and

monitoring reception of the location information through the communication circuitry, after transmission the uplink frame.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 24, 2022
From: KIM, HYUNCHUL; KANG, MOONSEOK; YANG, YI; CHOI, KUNYOUNG; HONG, SUKGI
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 061513/0970 →
Priority Claims (1)
KR 10-2021-0161041 · Nov 22, 2021 · national
Continuity (2)
Continuation PCTKR2022013665 · Sep 14, 2022
Related Publication 20230164736A1 · May 25, 2023
References Cited (25)
US 20110019567A1 · Jiao et al. · 2011 [cited by applicant]
US 20140286226A1 · Seok et al. · 2014 [cited by applicant]
US 20170245306A1 · Kim et al. · 2017 [cited by applicant]
US 20190195981A1 · Ding et al. · 2019 [cited by applicant]
US 20190331781A1 · McLaughlin et al. · 2019 [cited by applicant]
US 20200137715A1 · Edge · 2020 [cited by examiner]
US 20200191979A1 · Lindskog · 2020 [cited by applicant]
US 20200229121A1 · Younis · 2020 [cited by applicant]
US 20200404450A1 · Duan et al. · 2020 [cited by applicant]
US 20210065885A1 · Receveur et al. · 2021 [cited by applicant]
US 20210112127A1 · Zhu · 2021 [cited by examiner]
US 20210159938A1 · Subraveti et al. · 2021 [cited by applicant]
US 20210160659A1 · Moon · 2021 [cited by applicant]
US 20220124457A1 · Priyanto et al. · 2022 [cited by applicant]
KR 1020140081498A · 2014 [cited by applicant]
KR 101603450B1 · 2016 [cited by applicant]
KR 101637797B1 · 2016 [cited by applicant]
KR 1020170043550A · 2017 [cited by applicant]
KR 1020190079586A · 2019 [cited by applicant]
KR 1020200073144A · 2020 [cited by applicant]
KR 1020210121213A · 2021 [cited by applicant]
WO 02071093A2 · 2002 [cited by applicant]
WO 2020092714A1 · 2020 [cited by applicant]
International Search Report dated Dec. 26, 2022, issued in International Application No. PCT/KR2022/013665. [cited by applicant]
European Search Report dated Feb. 3, 2025, issued in European Application No. 22895815.3. [cited by applicant]