Electronic device and method for performing communication using same

Patent metadata

Field	Value
Publication number	US-12445900-B2
Application number	US-202318099474-A
Country	US
Kind code	B2
Filing date	Jan 20, 2023
Priority date	Aug 4, 2020
Publication date	Oct 14, 2025
Grant date	Oct 14, 2025

Abstract

An electronic device, according to various embodiments of the present disclosure, comprises: a communication module and a processor operatively connected to the communication module, wherein the processor may be configured to: broadcast, through the communication module, a first message for measuring a distance in each of a plurality of distance measurement subsections included in a first distance measurement section; receive, via the communication module, in each of the plurality of distance measurement subsections, at least one second message in response to the first message from at least one external electronic device; determine information related to congestion of each of the plurality of distance measurement subsections, based on the number of the at least one second message received in each of the plurality of distance measurement subsections; and broadcast, through the communication module, a third message including the information related to the congestion in a first distance measurement subsection of a plurality of distance measurement subsections included in a second distance measurement section.

First claim

What is claimed is:

1. An electronic device comprising:
a communication module; and
a processor operatively coupled to the communication module,
wherein the processor is configured to:
broadcast, via the communication module, a first message for measuring a distance in each of a plurality of distance measurement subsections included in a first distance measurement section;
receive, via the communication module, in each of the distance measurement subsections, at least one second message in response to the first message from at least one external electronic device;
determine, based on the number of the at least one second message received in each of the plurality of distance measurement subsections, information related to congestion of each of the plurality of distance measurement subsections; and
broadcast, through the communication module, a third message comprising the information related to the congestion in a first distance measurement subsection of a plurality of distance measurement subsections included in a second distance measurement section.

2. The electronic device of claim 1 , wherein the first distance measurement section comprises a period for measuring the distance and/or direction of the at least one external electronic device, and
wherein each of the plurality of distance measurement subsections comprises a section in which the first message is broadcast, and distance measurement is completed with at least a portion of the at least one external electronic device based on the second message received in response to the first message.

3. The electronic device of claim 1 , wherein the processor is further configured to:
determine a utilization rate of each of the distance measurement subsections, based on each distance measurement subsection of the plurality of distance measurement subsections and the number of the at least one second messages received in each distance measurement subsection; and
determine the congestion level of each location measurement subsection, based on the utilization rate of each location measurement subsection.

4. The electronic device of claim 3 , wherein the processor is further configured to:
analyze the at least one second message to determine whether reception succeeds or fails; and
calculate a number of second messages, based on the number of the successfully received second messages, the number of the second messages that have failed to be received, or the number corresponding to the number of the second messages that have failed to be received.

5. The electronic device of claim 3 , wherein the processor is further configured to:
configure a load balancing bit of the third message, based on the congestion level of each distance measurement subsection;
configure a distance measurement subsection index of the third message, based on the current distance measurement subsection in which the third message is to be broadcast; and
configure an available distance measurement subsection index mask for each of the distance measurement subsections, based on the value of the configured load balancing bit.

6. The electronic device of claim 1 , wherein the processor is further configured to adjust the second distance measurement section or adjust a section of a contention phase of each of a plurality of distance measurement subsections of the second distance measurement section based on the information related to the congestion for each of the distance measurement subsections of the plurality of distance measurement subsections of the second distance measurement section being included in the designated first range.

7. The electronic device of claim 6 , wherein the processor is further configured to add at least one distance measurement subsection to a plurality of distance measurement subsections included in the second distance measurement section and configure a third distance measurement section, based on the plurality of distance measurement subsections and the added at least one distance measurement subsection, based on the congestion related information for each of the distance measurement subsections of the plurality of distance measurement subsections of the second distance measurement section being included in the designated first range.

8. The electronic device of claim 7 , wherein the processor is further configured to exclude the added at least one distance measurement subsection, and configure a fourth distance measurement section based on the plurality of distance measurement subsections and the excluded at least one distance measurement subsection, based on the information related to the congestion for each of the distance measurement subsections of the plurality of distance measurement subsections of the third distance measurement section being included in the designated second range, and
wherein a congestion degree of the designated first range is greater than a congestion degree of the designated second range.

9. The electronic device of claim 7 , wherein the processor is further configured to configure the contention phase to the specified time to configure a fourth distance measurement section based on the information related to the congestion for each of the distance measurement subsections of the plurality of distance measurement subsections of the third distance measurement section being included in the designated second range, and
wherein the congestion degree of the designated first range is greater than the congestion degree of the designated second range.

10. The electronic device of claim 6 , wherein the processor is further configured to configure a contention phase of each of the distance measurement subsections of the plurality of distance measurement subsections longer than a specified time to configure a third distance measurement section, based on the congestion related information for each of the distance measurement subsections of the plurality of distance measurement subsections of the second distance measurement section being included in the designated first range.

11. The electronic device of claim 1 , wherein the communication module comprises an ultra-wideband (UWB) communication module.

12. A method of performing communication of an electronic device, the method comprising:
broadcasting, through a communication module, a first message for distance measurement in each distance measurement subsection of a plurality of distance measurement subsections included in the first distance measurement section;
receiving at least one second message in response to the first message from at least one external electronic device in each of the distance measurement subsections of the plurality of distance measurement subsections;
determining, based on the number of the at least one second messages received in the distance measurement subsection of each of the plurality of distance measurement subsections, information related to congestion of each of the plurality distance measurement subsections; and
broadcasting, through the communication module, a third message comprising information related to congestion in a first distance measurement subsection among a plurality of distance measurement subsections included in the second distance measurement section.

13. The method of claim 12 , wherein the first distance measurement section comprises a period for measuring the distance or direction of the at least one external electronic device, and
wherein each of the plurality of distance measurement subsections comprises a section in which the first message is broadcast and distance measurement is completed with at least a portion of the at least one external electronic device based on the sec

Assignees

• Samsung Electronics Co Ltd

Inventors

• Kim Hyunchul
• Kang Moonseok
• Yang Yi
• Jang Jonghoon
• Choi Kunyoung

Classifications

• H04W28/08

  Load balancing or load distribution (transferring a connection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12) · CPC title

• H04W28/0289

  Congestion control (load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12) · CPC title

• G01S13/08

  Systems for measuring distance only (indirect measurement G01S13/46) · CPC title

• H04L67/52

  specially adapted for the location of the user terminal · CPC title

• G01S13/765 Primary

  with exchange of information between interrogator and responder · CPC title