Electronic device for performing ranging by uwb and operating method for electronic device

Abstract

An electronic device performing ranging using an ultra-wideband (UWB) communication scheme and an operating method thereof are provided. The operating method of the first electronic device includes transmitting, to a second electronic device, a first ranging control message (RCM) including interval information, determining a time point for transmitting a second RCM based on the interval information, determining a range of a first RCM timing window based on the determined time point, transmitting, to the second electronic device, the second RCM in the first RCM timing window, and when a response message related to the transmission of the second RCM is not received within a preset range, transmitting a third RCM at a random time point in a second RCM timing window.

Description

TECHNICAL FIELD

[0001] The disclosure relates to an electronic device performing ranging by using an ultra-wideband (UWB) communication scheme and an operating method thereof. BACKGROUND

[0002] The Internet, which is a human-oriented network through which people generate and consume information, is now evolving into the Internet of Things (IoT). In the IoT, distributed entities such as objects exchange and process information. The Internet of Everything (IoE), which is a combination of the IoT technology and big data processing technology through connection with a cloud server, has emerged. To implement the IoT, technologies such as a sensing technique, wired / wireless communication, and network infrastructure, a service interface technology, and a security technology are required. Recently, technologies for connection between things, such as a sensor network, machine to machine (M2M), machine type communication (MTC), etc., have been studied.

[0003] Such an IoT environment can provide intelligent Internet technology (IT) services that collect and analyze data generated among connected objects to create a new value in people's lives. The IT can be applied to a variety of fields including smart home, smart building, smart city, smart car or connected cars, smart grid, health care, smart appliances, advanced medical services, etc. through the convergence and combination of existing IT and various industries.

[0004] As wireless communication systems develop, various services can be provided, and thus, ways to efficiently provide such services are required. For example, in a medium access control (MAC), a ranging technology for measuring a distance between electronic devices by using ultra-wideband (UWB) can be used. UWB communication is a wireless communication technology that uses a very wide frequency band of several GHz or more in a baseband without using a radio frequency (RF) carrier. SUMMARY

[0005] [PROBLEMS]

[0006] Therefore, there is a need for a method of recovering from a failure in transmission and reception of a ranging control message (RCM) when an electronic device performs ranging with at least one electronic device by using an ultra-wideband (UWB) communication scheme.

[0007] [TECHNICAL SOLUTION]

[0008] According to an embodiment of the disclosure, an operation method of a first electronic device performing ranging using ultra-wideband (UWB) includes transmitting, to a second electronic device, a first ranging control message (RCM) including interval information, determining a time point for transmitting a second RCM based on the interval information, determining a range of a first RCM timing window based on the determined time point, transmitting, to the second electronic device, the second RCM within the first RCM timing window, and transmitting a third RCM at a random time point in a second RCM timing window when a response message related to the transmitting of the second RCM is not received within a preset range.

[0009] According to an embodiment of the disclosure, an operation method of a second electronic device performing ranging by using ultra-wideband (UWB) includes receiving, from a first electronic device, a first ranging control message (RCM) including interval information, determining a time point for receiving a second RCM based on the interval information, determining a range of a first RCM timing window based on the determined time point, determining a range of a second RCM timing window based on the interval information, and receiving a third RCM in the second RCM timing window when the second RCM is not received in the first RCM timing window.

[0010] According to an embodiment of the disclosure, a first electronic device performing ranging by using ultra-wideband (UWB) includes 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, to a second electronic device, a first ranging control message (RCM) including interval information, determine a time point for transmitting a second RCM based on the interval information, determine a range of a first RCM timing window based on the determined time point, transmit, to the second electronic device, the second RCM in the first RCM timing window, and transmit a third RCM at a random time point in a second RCM timing window when a response message related to the transmitting of the second RCM is not received within a preset range.

[0011] According to an embodiment of the disclosure, a second electronic device performing ranging by using ultra-wideband (UWB) includes 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, from a first electronic device, a first ranging control message (RCM) including interval information, determine a time point for receiving a second RCM based on the interval information, determine a range of a first RCM timing window based on the determined time point, and when the second RCM is not received in the first RCM timing window, determine a range of a second RCM timing window based on the interval information, and receive a third RCM in the second RCM timing window. BRIEF DESCRIPTION OF DRAWINGS

[0012] The above and other aspects, features, and advantages of certain embodiments of the disclosure will be more apparent from the following description taken in conjunction with the accompanying drawings, in which:

[0013] Figure 1 is a diagram describing a conventional device-to-device (D2D) communication procedure;

[0014] Figure 2 is a diagram illustrating a communication procedure of a plurality of electronic devices;

[0015] Figure 3 An example of one-sided two-way ranging (SS-TWR) using a ranging control frame is illustrated;

[0016] Figure 4 An example of SS-TWR and double-sided two-way ranging (DS-TWR) using a ranging control frame is illustrated;

[0017] Figure 5 A continuous ranging failure procedure of an electronic device is illustrated;

[0018] Figure 6 A procedure of recovering an electronic device from ranging failure by transmitting a ranging control message (RCM) using an RCM timing window according to an embodiment of the disclosure is illustrated;

[0019] Figure 7 A procedure of an electronic device adjusting an RCM timing window according to an embodiment of the disclosure is illustrated;

[0020] Figure 8 Parameters used when an electronic device adjusts an RCM timing window according to an embodiment of the disclosure are illustrated;

[0021] Figure 9 Pseudo code for describing the operation of a controller according to an embodiment of the disclosure is illustrated;

[0022] Figure 10 Pseudo code for describing the operation of a controller according to an embodiment of the disclosure is illustrated;

[0023] Figure 11 A content field format of a ranging interval update information element (RIU IE) according to an embodiment of the disclosure is illustrated;

[0024] Figure 12 A content field format of a RIU IE according to an embodiment of the disclosure is illustrated;

[0025] Figure 13 is a timing diagram when an electronic device performs ranging without using an RCM timing window according to an embodiment of the disclosure;

[0026] Figure 14 is a timing diagram when the electronic device performs ranging using an RCM timing window according to an embodiment of the disclosure;

[0027] Figure 15 is a timing diagram when the electronic device performs ranging using an RCM timing window with an increased size according to an embodiment of the disclosure;

[0028] Figure 16 is a flowchart illustrating an operation method of performing ranging by using ultra-wideband (UWB) by a first electronic device according to an embodiment of the disclosure;

[0029] Figure 17 is a flowchart illustrating an operation method of performing ranging by using UWB by a second electronic device according to an embodiment of the disclosure;

[0030] Figure 18 is a block diagram of a controller according to an embodiment of the disclosure; and

[0031] Figure 19 is a block diagram of a controller according to an embodiment of the disclosure. DETAILED DESCRIPTION

[0032] [BEST MODE]

[0033] According to an embodiment of the disclosure, an operation method of a first electronic device performing ranging using ultra-wideband (UWB) includes transmitting a first ranging control message (RCM) including interval information to a second electronic device, determining a time point for transmitting a second RCM based on the interval information, determining a range of a first RCM timing window based on the determined time point, transmitting the second RCM to the second electronic device within the first RCM timing window, and transmitting a third RCM at a random time point in a second RCM timing window when a response message related to the transmission of the second RCM is not received within a preset range.

[0034] [INVENTION MODE]

[0035] Hereinafter, embodiments of the disclosure will be described in detail with reference to the accompanying drawings so as to allow those of ordinary skill in the art to easily implement the embodiments of the disclosure. However, the disclosure can be implemented in various forms and is not limited to the embodiments described herein. To clearly describe the disclosure, portions unrelated to the description have been omitted from the accompanying drawings, and throughout the specification, like reference numerals denote like parts.

[0036] Although the terminology used in this disclosure is chosen using general terms that are currently commonly used in consideration of the functionality of this disclosure, these terms may vary depending on the intent of those skilled in the art, judicial precedent, or the introduction of new technologies. Therefore, the terminology used in this disclosure should not be defined by its simple name, but rather by its meaning throughout the disclosure and its content.

[0037] Examples of terminals may include user equipment (UE), mobile station (MS), cellular phone, smartphone, computer, multimedia system capable of performing communication functions, etc.

[0038] In this disclosure, the controller may also be referred to as a processor.

[0039] Throughout the specification, a layer (or layer device) may also be referred to as an entity.

[0040] Terms such as first, second, etc., can be used to describe various elements, but these elements should not be limited to these terms. These terms can be used for the purpose of distinguishing one element from another.

[0041] The terminology used in this disclosure is for the purpose of describing particular exemplary embodiments only and is not intended to limit the disclosure. The singular form is also intended to include the plural form, unless the context clearly indicates otherwise. By way of this specification, when one component is connected to another component, the component is not only directly connected to the other component, but also electrically connected to the other component, and another device resides therein. When it is assumed that a part includes a component, the term "including" means that the corresponding component may further include other components, unless a specific meaning contrary to the meaning of the corresponding component is written.

[0042] Throughout this specification, the use of "described" and similar other designations may correspond to both the singular and plural forms. Unless expressly mentioned or described, the order of operations according to the method of this disclosure may be performed in any appropriate order. This disclosure is not limited by the order of the described operations.

[0043] Phrases used in various parts of this specification, such as "in some embodiments" and "in an embodiment," do not necessarily refer to the same embodiments.

[0044] Embodiments of this disclosure can be represented by block components and various processing operations. All or part of such functional blocks can be implemented by various numbers of hardware and / or software components performing a specific function. For example, functional blocks of this disclosure can be implemented using one or more microprocessors or circuit elements for a specific function. Functional blocks of this disclosure can also be implemented using various programming or scripting languages. Functional blocks can be implemented as algorithms executed in one or more processors. Furthermore, this disclosure can employ any number of conventional techniques used for electronic configuration, signal processing and / or control, data processing, etc.

[0045] The connecting lines or connecting members between components shown in the accompanying drawings are for illustrative purposes only and are intended to illustrate functional connections and / or physical or electrical connections. In actual equipment, connections between components may be indicated by various alternative or additional functional connections, physical connections, or electrical connections.

[0046] Wireless sensor network technologies are typically categorized into Wireless Local Area Network (WLAN) and Wireless Personal Area Network (WPAN) technologies based on their detection range. WLAN technology is based on IEEE 802.11 and can connect to a backbone network within a 100m radius. WPAN technology is based on IEEE 802.15 and includes Bluetooth, Zigbee, Ultra Wideband (UWB), and others. A wireless network implementing this technology can include multiple communication electronic devices. These devices use a single channel to perform communication during an activity cycle. That is, the communication electronic devices can collect and transmit packets during the activity cycle.

[0047] UWB can refer to a short-range, high-speed wireless communication technology that uses a wide bandwidth of several GHz or more, low spectral density, and short pulse widths (1-4 nanoseconds) in the baseband. UWB can also refer to the frequency band in which UWB communication is applied. Although the ranging method between electronic devices will be described based on a UWB communication scheme, this is merely an example, and various wireless communication technologies can actually be used.

[0048] Electronic devices according to embodiments of this disclosure may include fixed terminals implemented using computer equipment or mobile terminals, and may communicate with another device and / or server using wireless or wired communication schemes. For example, electronic devices may include smartphones, mobile terminals, laptop computers, digital broadcasting terminals, personal digital assistants (PDAs), portable multimedia players (PMPs), navigation devices, tablet PCs, desktop computers, digital televisions (TVs), refrigerators, artificial intelligence (AI) speakers, wearable devices, projectors, smart keys, smart cars, printers, etc., but are not limited to these examples.

[0049] This disclosure will be described below with reference to the accompanying drawings.

[0050] Figure 1 It is a diagram used to describe the typical device-to-device (D2D) communication process.

[0051] D2D communication refers to a scheme that enables geographically adjacent electronic devices to communicate directly with each other without using infrastructure such as base stations. For example... Figure 1 As shown, electronic devices can communicate in a one-to-one (1:1), one-to-many (1:N), or many-to-many (N:N) manner. D2D communication can use unlicensed frequency bands, such as Wi-Fi Direct, Bluetooth, etc. D2D communication can also improve the frequency utilization efficiency of cellular systems by using licensed frequency bands. D2D communication is used restrictively as a term referring to thing-to-thing communication or machine-to-machine (M2M) communication, but D2D communication in this disclosure can also include communication between various types of electronic devices, such as simple electronic devices with communication capabilities, as well as smartphones or PCs with communication capabilities.

[0052] Figure 2 This is a diagram illustrating the communication process of multiple electronic devices.

[0053] The first electronic device 201 and the second electronic device 202 can communicate with each other through the device discovery process 203, the link creation process 204, and the data communication process 205.

[0054] In the device discovery process 203, each of the first electronic device 201 and the second electronic device 202 can discover other electronic devices capable of performing D2D communication between nearby electronic devices. Thus, each of the first electronic device 201 and the second electronic device 202 can determine whether to establish a link for performing D2D communication. For example, the first electronic device 201 can send a discovery signal to allow the second electronic device 202 to discover the first electronic device 201. The first electronic device 201 can receive the discovery signal sent from the second electronic device 202 to identify other electronic devices capable of performing D2D communication that fall within the D2D communication range.

[0055] During link creation process 204, each of the first electronic device 201 and the second electronic device 202 may create a link for transmitting data to an electronic device that is to transmit data, which is discovered in the device discovery process 203. For example, the first electronic device 201 may create a link for transmitting data to the second electronic device 202 discovered in the device discovery process 203.

[0056] In the data communication process 205, each of the first electronic device 201 and the second electronic device 202 can send data to and receive data from the device that created the link in the link creation process 204. For example, the first electronic device 201 can send data to and receive data from the second electronic device 202 through the link created in the link creation process 204.

[0057] Various embodiments of this disclosure relate to Media Access Control (MAC) based on the aforementioned D2D communication, where distances between electronic devices need to be measured for the MAC. To measure the distances between electronic devices, UWB ranging can be used. For example, when numeric keys stored in a smartphone are used to open and close vehicle doors, the vehicle can measure the distance between the smartphone and the vehicle using multiple UWB communication modules (e.g., six UWB communication modules), and then measure the smartphone's position based on the measurement results. When the vehicle and smartphone are close enough to each other to a certain distance or less, the vehicle can automatically open the door to improve user convenience. Multicast ranging or broadcast ranging can be used between the vehicle and the smartphone.

[0058] Electronic devices according to embodiments of this disclosure can perform ranging by using ranging control frames. Two types of devices associated with ranging control can be referred to as a "controller" or a "controlled party".

[0059] First, a controller can be defined as a device that defines and controls ranging parameters by sending ranging control frames along with a ranging control information unit (IE). The ranging control frame can be used to set the ranging parameters used for ranging. In this disclosure, "ranging control frame" and "ranging control message (RCM)" can be used to refer to the same thing.

[0060] A controlled entity can be defined as a device that uses ranging parameters received from a controller. At least one controlled entity can be managed by the controller. The determination of the device's role (e.g., the role of a controller or a controlled entity, and the role of an initiator or a responder) and the selection of ranging parameters can be achieved in various ways.

[0061] The two types of devices used for ranging control can be referred to as "initiators" or "responders." An initiator is a device that initiates ranging by sending polls. A responder is a device that responds to polls received from an initiator.

[0062] Figure 3 An example of single-sided two-way ranging (SS-TWR) using a ranging control frame is shown.

[0063] like Figure 3As shown in flowchart 301, when the controller 100 is configured to send a polling frame via a ranging control frame, the controller 100 can send a polling frame as an initiator. On the other hand, as... Figure 3 As shown in flowchart 302, when the controlled device 200 is configured to send a polling frame via a ranging control frame, the controlled device 200 can send a polling frame as an initiator. The electronic device can perform ranging in units of ranging cycles. A ranging cycle can indicate the duration required to complete a full distance measurement cycle between a pair of ranging devices participating in the ranging exchange. A ranging cycle can include multiple ranging time slots. A ranging time slot can indicate the duration required to send a ranging frame.

[0064] Figure 4 Examples of SS-TWR and dual-sided bidirectional ranging (DS-TWR) using ranging control frames are shown.

[0065] The device according to embodiments of the present disclosure can perform ranging in various ways. For example, the device according to embodiments of the present disclosure can perform SS-TWR or DS-TWR.

[0066] Figure 4 Flowchart 401 illustrates the process of controller 100 and controlled object 200 performing SS-TWR.

[0067] SS-TWR performs ranging by measuring the round-trip delay of a message sent from one device to another and the response returned to that device.

[0068] like Figure 4 As shown in flowchart 401, when controller 100 is configured to send polling frames, controller 100 can act as an initiator to send polling frames. Controller 200 can send response frames to the polling frames. Controller 100 or controller 200 can perform ranging based on the propagation time of each of the polling frames and response frames. However, this disclosure is not limited to... Figure 4 The example shown in flowchart 401, and the controller 200 can be configured to send polling frames.

[0069] Figure 4 Flowchart 402 illustrates the process of controller 100 and controlled object 200 performing DS-TWR.

[0070] DS-TWR (an extension of SS-TWR) can derive Time of Flight (TOF) results by measuring two round-trip times and combining the results.

[0071] like Figure 4As shown in flowchart 402, when controller 100 is configured to send polling frames, controller 100 can initiate a first round-trip time measurement by sending polling frames as an initiator. Controller 200 can initiate a second round-trip time measurement by sending a response frame to the polling frames. Controller 100 can send a final frame in response to the response frames.

[0072] The controller 100 or the controlled entity 200 may perform a first round-trip time measurement based on the propagation time of the polling frame and the propagation time of the response time, and perform a second round-trip time measurement based on the propagation time of the response time and the propagation time of the final frame. The controller 100 or the controlled entity 200 may calculate the transmission time based on the first and second round-trip time measurements. However, this disclosure is not limited to... Figure 4 The example shown in flowchart 402, and the controller 200 can be configured to send polling frames.

[0073] like Figure 5 As shown, when ranging is performed in various ways, the controller 100 according to an embodiment of the present disclosure can control ranging by sending an RCM. The RCM may include information about the cycle interval of the next ranging cycle after the current ranging cycle. The cycle interval of the next ranging cycle may indicate the start time of the next ranging cycle. The RCM may include information about when or which ranging frame (e.g., a polling frame, a response frame, etc.) should be sent in the next ranging cycle.

[0074] The general controller 100 can transmit RCM at an agreed-upon time interval based on the cyclic interval information included in the RCM. The general controlled subject 200 can be woken up based on the cyclic interval information included in the most recently received RCM to receive RCM at an agreed-upon time interval. When the controlled subject 200 is woken up, it may mean that the UWB communication module included in the controlled subject 200 is active, or it may mean that UWB communication is in standby mode to receive RCM.

[0075] Figure 5 The process of continuous ranging failure of an electronic device is illustrated.

[0076] Figure 5 The diagram illustrates the situation where the first pair of controllers A1 100-1 and the controlled B1 200-1 perform distance measurement, and the second pair of controllers A2 1100-2 and the controlled B2 200-2 perform distance measurement.

[0077] Controller A1 100-1 can initiate a ranging cycle by sending RCM 511 to controlled subject B1 200-1, and perform ranging by receiving at least one ranging frame 512. Controller A2 100-2 can initiate a ranging cycle by sending RCM 521 to controlled subject B2 200-2, and perform ranging by receiving at least one ranging frame 522.

[0078] When the first pair of controllers A1 100-1 and the controlled B1 200-1, and the second pair of controllers A2 100-2 and the controlled B2 200-2 are sufficiently far apart, they will not interfere with ranging, even though the RCMs have the same or similar transmission timing. However, when the first pair of controllers A1 100-1 and the controlled B1 200-1, and the second pair of controllers A2 100-2 and the controlled B2 200-2 are close to each other by a certain distance or less, a collision may occur when the time when controller A1 100-1 transmits RCM 513 and the time when controller A2 100-2 transmits RCM 523 are the same or close to each other.

[0079] Figure 5 This example illustrates a scenario where controllers A1 100-1 and A2 100-2 use the same cycle interval. Figure 5 As shown, when two pairs of controllers that are close enough to each other use the same cycle interval, once an RCM transmission collision occurs in a ranging cycle, collisions may occur continuously in subsequent ranging cycles.

[0080] Subject B1 200-1 in Figure 5 The RCM513 was not received in the second cycle of the ranging loop shown, and therefore it was woken up at the time point determined based on the interval information included in the most recently successfully received RCM511. Subject B2 200-2 in Figure 6 The RCM523 was not received in the second cycle of the ranging loop shown, so it was woken up at the time point determined based on the interval information included in the most recently successfully received RCM521.

[0081] Therefore, a conflict may occur between the time when controllers A1 100-1 and A2 100-2 transmit RCM 514 at the same cycle interval and the time when they transmit RCM 524. As a result, controlled subjects B1 200-1 and B2 200-2 may not be able to receive RCM 514 and RCM 524. In the next ranging cycle, a conflict may also occur between the time when controller A1 100-1 transmits RCM 515 and the time when controller A2 100-2 transmits RCM 525, making it possible that controlled subjects B1 200-1 and B2 200-2 will not be able to receive RCM 515 and RCM 525.

[0082] Therefore, according to conventional ranging methods, consecutive ranging failures may occur when electronic devices using the same cycle interval approach each other. According to embodiments of this disclosure, to solve this problem, a ranging method using an RCM timing window can be proposed. According to embodiments of this disclosure, to solve the problem of consecutive ranging failures, a method for sending an RCM determined within the RCM timing window is proposed.

[0083] Figure 6 The process of recovering an electronic device from ranging failure by using an RCM timing window to send RCM according to an embodiment of the present disclosure is illustrated.

[0084] According to embodiments of the present disclosure, the controller 100 and the controlled entity 200 can exchange RCMs within an RCM timing window (RTW), which is a pre-agreed time period, rather than exchanging RCMs at specific points in time determined based on a cyclic interval. The RCM timing window can refer to the time period set for exchanging RCMs. According to embodiments of the present disclosure, the controller 100 can send RCMs at randomly determined points in time within the RCM timing window, and the controlled entity 200 can be woken up and placed in standby mode during the RCM timing window until it receives an RCM.

[0085] Figure 6 The diagram illustrates the range measurement operations performed by controller A1 100-1 and controlled object B1 200-1, as well as by controller A2 100-2 and controlled object B2 200-2.

[0086] Controller A1 100-1 can initiate a ranging cycle by sending RCM 611 to controlled device B1 200-1, and perform ranging by receiving at least one ranging frame 612. Controller A2 100-2 can initiate a ranging cycle by sending RCM 621 to controlled device B2 200-2, and perform ranging by receiving at least one ranging frame 622. Figure 6As shown, when the first pair of controllers A1 100-1 and the controlled B1 200-1, and the second pair of controllers A2 100-2 and the controlled B2 200-2 are far enough apart from each other, they will not interfere with ranging even though the RCMs have the same or similar transmission timing.

[0087] However, when the first pair of controllers A1 100-1 and the controlled B1 200-1, and the second pair of controllers A2 100-2 and the controlled B2 200-2, are close to each other by a certain distance or less, a collision may occur when the time when controller A1 100-1 sends RCM and the time when controller A2 100-2 sends RCM are the same or close to each other.

[0088] According to embodiments of this disclosure, controller A1 100-1 can initiate a ranging cycle by sending RCM 614 to controlled party B1200-1 at a randomly determined time point within an RCM timing window 630 determined based on reference RCM timing 613. Reference RCM timing 613 can be determined based on interval information included in RCM 611. Controller A2 100-2 can initiate a ranging cycle by sending RCM 624 to controlled party B2 200-2 at a randomly determined time point within an RCM timing window 630 determined based on reference RCM timing 623. Therefore, as... Figure 6 As shown, even when the reference RCM timing 613 of the first pair and the reference RCM timing 623 of the second pair overlap with each other and these pairs use the same RCM timing window 630, there may be no conflict between the time point of sending RCM 614 and the time point of sending RCM 624.

[0089] However, as Figure 6 As shown, when the reference RCM timing 615 of the first pair and the reference RCM timing 625 of the second pair overlap, these pairs use the same RCM timing window 630, and the time when RCM 616 is sent and the time when RCM 626 is sent overlap, so a conflict may occur.

[0090] Subject B1 200-1 in Figure 7 RCM 616 was not received in the third cycle of the ranging loop shown, and therefore the device was awakened at the time point determined based on the interval information included in the most recently successfully received RCM 614. The controlled device B2 200-2 also failed to... Figure 7 The RCM626 is received in the third cycle of the ranging loop shown, and is therefore woken up at the time point determined based on the interval information included in the most recently successfully received RCM624.

[0091] Therefore, when the first pair of reference RCM timings 615 and the second pair of reference RCM timings 625 using the same cyclic interval overlap each other, the first pair of reference RCM timings 618 and the second pair of reference RCM timings 628 overlap each other.

[0092] However, according to embodiments of this disclosure, even when the reference RCM timing 618 of the first pair and the reference RCM timing 628 of the second pair overlap in the next ranging cycle, the randomly determined time point for transmitting RCM 617 and the time point for transmitting RCM 627 do not overlap, thus immediately recovering from ranging failure in the next ranging cycle.

[0093] As the value of the RCM timing window increases, power consumption may also increase, despite greater competitiveness. Therefore, device performance can be affected by the value of the RCM timing window, making it necessary to adaptively adjust the RCM timing window according to the device's operating environment.

[0094] For example, in the case of successful RCM transmission and reception, at least one of the following may affect device performance: the value of the RCM timing window, the value of the RCM timing window after a single failed RCM transmission, the step size used to increase the size of the RCM timing window (or RTW size) after consecutive failures in RCM transmission.

[0095] Figure 7 The process of adjusting the RCM timing window of an electronic device according to an embodiment of the present disclosure is illustrated.

[0096] Figure 7 The diagram illustrates the range measurement operations performed by controller A1 100-1 and controlled object B1 200-1, as well as by controller A2 100-2 and controlled object B2 200-2.

[0097] Controller A1 100-1 can initiate the first ranging cycle by sending RCM 711 to controlled subject B2 200-1, and perform ranging by receiving at least one ranging frame 712. Controller A2 100-2 can initiate the first ranging cycle by sending RCM 721 to controlled subject B2 200-2, and perform ranging by receiving at least one ranging frame 722. Figure 7 As shown, when the first pair of controllers A1 100-1 and the controlled B1 200-1, and the second pair of controllers A21 100-2 and the controlled B2 200-2 are far enough apart from each other, they will not interfere with ranging despite the overlapping of the RCM transmission timings.

[0098] However, when the first pair of controllers A1 100-1 and the controlled B1 200-1, and the second pair of controllers A2 100-2 and the controlled B2 200-2 approach each other by a certain distance or less during the second ranging cycle, a collision may occur if the time point at which controller A1 100-1 sends RCM 713 in the RCM timing window 730 and the time point at which controller A2 100-2 sends RCM 723 in the RCM timing window 730 are the same or close to each other.

[0099] According to embodiments of the present invention, failures in RCM transmission and reception can increase the size of the RCM timing window (RTW), thereby reducing the probability of subsequent RCM collisions. When using... Figure 7 In the event that the RCM transmission of the RCM timing window 730 in the second ranging cycle shown fails, controllers A1 100-1 and A2 100-2 may use an increased-size RCM timing window 740 in the third ranging cycle.

[0100] According to embodiments of this disclosure, controller A1 100-1 can initiate a ranging cycle by sending RCM 715 to controlled entity B1200-1 at a randomly determined time point within an RCM timing window 740 determined based on reference RCM timing 714. Controller A2 100-2 can initiate a ranging cycle by sending RCM 726 to controlled entity B2 200-2 at a randomly determined time point within an RCM timing window 740 determined based on reference RCM timing 725.

[0101] Figures 8 to 10 This illustrates a situation where consecutive conflicts occur when the timing of controller A1 100-1 sending RCM 715 in RCM timing window 740 and the timing of controller A1 100-2 sending RCM 726 in RCM timing window 740 are the same or close to each other.

[0102] According to embodiments of this disclosure, the controller 100 and the controlled entity 200 can increase the RTW size as the number of RCM transmission failures increases, thereby reducing the probability of collisions between subsequent RCMs. In the event of an RCM transmission failure using the RCM timing window 740 in the third ranging cycle, the controllers A1 100-1 and A2 100-2 can use an increased RCM timing window 750 in the fourth ranging cycle.

[0103] Controller A1 100-1 can initiate the ranging cycle by sending RCM 716 to the controlled party B1 200-1 at a randomly determined time point within the RCM timing window 750 determined based on reference RCM timing 717. Controller A2 100-2 can initiate the ranging cycle by sending RCM 727 to the controlled party B2 200-2 at a randomly determined time point within the RCM timing window 750 determined based on reference RCM timing 728. (The rest of the text appears to be unrelated and likely refers to a different controller.) Figure 8 As shown, the probability of collision between RCMs is reduced by increasing the size of the RCM timing window 750. Therefore, even when the reference RCM timing 717 of the first pair and the reference RCM timing 728 of the second pair overlap and the pair uses the same RCM timing window 750, a collision will not occur between the time point when RCM 716 is sent and the time point when RCM 727 is sent.

[0104] In the following text, reference will be made to Figure 9 The operation of the controller 100 and the controlled entity 200 according to embodiments of this disclosure is described in more detail using pseudocode. Figure 8 It is used to describe in Figure 8 and 10 A diagram of the parameters used in the pseudocode.

[0105] Figure 8 As an example, a distance measurement is performed between controller A1 100-1 and controller B1 200-1.

[0106] Controller A1 100-1 can initiate a first ranging cycle by sending RCM 811 to the controlled B1 200-1, and perform ranging by receiving at least one ranging frame 812. RCM 811 may include interval information and information related to the RCM timing window. For successful transmission of RCM 811 in the first ranging cycle, controller A1 100-1 can determine the minimum window size W included in the RCM 811 in the second ranging cycle. min RCM 813 is sent within the determined RCM timing window.

[0107] If no response message in response to the transmission of RCM813 is received from the controlled entity B1 200-1 within a predetermined time range, the controller A1 100-1 can determine that the transmission of RCM813 has failed. For the transmission failure of RCM813 in the second ranging cycle, the controller A1 100-1 can adjust the window size W based on the initial increase in the third ranging cycle. IIRCM 815 is transmitted within a defined RCM timing window. Controller A1 100-1 can determine a reference RCM timing 814 based on the interval information included in RCM 811, and determine an increased RCM timing window range based on the reference RCM timing 814. Controller A1 100-1 can initiate the third cycle of ranging by sending RCM 815 to the controlled subject B1 200-1 at a randomly determined time point within the defined RCM timing window.

[0108] For a transmission failure of RCM815 in the third ranging cycle, controller A1 100-1 can further increase the RTW size in the fourth ranging cycle. According to embodiments of this disclosure, controller 100 and controlled entity 200 can achieve rapid recovery from transmission failures by increasing the RTW size as the number of RCM transmission failures increases.

[0109] exist Figure 9 In the middle, T now It can indicate the current timing, T NR It can indicate the next reference RCM timing determined based on the interval information, and C RCM fail This can be used to indicate consecutive RCM failures. RI can indicate the cycle interval specified by the interval information included in the most recently successful RCM. The cycle interval RI needs to be greater than W. min Thres RC It can indicate the threshold used for reconnection. Although in Figure 9 Not shown in the image, W max It can indicate the maximum window size. W step It can indicate the step size used to increase the window, and Thres RC It can indicate the threshold used for reconnection.

[0110] Figure 10 Pseudocode describing the operation of a controller according to embodiments of the present disclosure is shown.

[0111] According to embodiments of this disclosure, the controller 100 can send a first RCM. The controller 100 can determine whether a response to the first RCM is received at a timing scheduled by the first RCM. The controller 100 can determine whether a response frame (or response message) to the first RCM has been received within a preset time range.

[0112] When no response frame is received from the controlled entity 200 (failure to transmit the first RCM), the controller 100 can set the counter C. RCM fail Increment by 1 when counter C RCM fail Greater than the threshold Thres RC At that time, controller 100 can determine that recovery from ranging failure is difficult. When counter CRCM fail Greater than the threshold Thres RC When the number of consecutively transmitted RCMs exceeds a threshold, the controller 100 may determine that recovery from ranging failure is difficult and perform a reconnection with the second electronic device.

[0113] When counter C RCM fail Less than or equal to the threshold Thres RC At that time, the controller 100 can determine the size W of the window to be used in the next ranging cycle. result The controller 100 can increase the RCM timing window size as the number of consecutive RCM transmission failures increases. The controller 100 can calculate W based on Equation 1. result .

[0114] Equation 1

[0115] W result =W II +W step ×(2 C RCM fail -1 -1)

[0116] When the window size W is determined based on Equation 1 result When the distance to the ranging cycle RI is greater than the distance to the ranging cycle RI, the controller 100 may discard the distance to the ranging cycle RI. When the distance to the ranging cycle RI is discarded, this may mean that ranging is performed without considering the distance to the ranging cycle RI. When the determined window size W... result When the distance measurement cycle RI is greater than the distance measurement cycle RI, the controlled subject 200 can continue to be awakened.

[0117] Controller 100 can be based on W result Determine the transmission timing T of the next RCM. nextRCM .like Figure 10 As shown, controller 100 can be based on the next reference RCM timing T NR From T NR -min(W result W max T NR -T now ) to T NR +min(W result W max The transmission time T is randomly determined during the time period. nextRCM The controller 100 can transmit at the determined time T. nextRCM Send the second RCM.

[0118] Simultaneously, when the controller 100 according to an embodiment of the present disclosure receives a response to the first RCM at a timed interval scheduled by the first RCM (i.e., the first RCM is successfully transmitted), the controller 100 can set the counter C. RCM fail Reset to 0. Controller 100 can be based on W. min Determine the timing for transmitting the next RCM. Controller 100 can do this from T. NR -min(W min T NR -T now ) to (T NR +W min The second RCM is sent at a randomly determined time point during the time period.

[0119] Figure 11 Pseudocode describing the operation of a controller according to embodiments of the present disclosure is shown.

[0120] According to embodiments of this disclosure, the controlled entity 200 can determine whether an RCM is received within a certain RCM timing window. The controlled entity 200 can determine a reference time point based on interval information included in the most recently received RCM, and determine the range of the RCM timing window based on the determined reference time point. When no RCM is received from the controller 100 within the range of the RCM timing window (RCM reception has failed), the controlled entity 200 can set a counter C. RCM fail Increment by 1 when counter C RCM fail Greater than the threshold Thres RC At that time, the controlled entity 200 can determine that recovery from ranging failure is difficult. When counter C RCM fail Greater than the threshold Thres RC At this time, the controlled entity 200 can reconnect to the controller 100. When counter C RCM fail Less than or equal to the threshold Thres RC At that time, the controlled entity 200 can determine the size W of the window to be used in the next ranging cycle. result Small. The controlled entity 200 can increase the RCM timing window size as the number of consecutive RCM transmission failures increases. The controlled entity 200 can calculate W based on Equation 1. result .

[0121] Controller 200 can be based on W result Determine the RCM timing window, within which the controlled subject 200 is awakened to receive RCM in the next ranging cycle. For example... Figure 11 As shown, based on the next reference RCM timing T NR It is possible to get from T NR -min(W result W maxT NR -T now ) to T NR +min(W result W max During the specified time period, 200 subjects were awakened.

[0122] Simultaneously, when the controlled party 200 according to an embodiment of this disclosure receives an RCM during a certain RCM timing window (i.e., the RCM is successfully received), the controlled party 200 can set the counter C. RCM Reset to 0. Controller 200 can be based on W. min The RCM timing window is determined, within which the controlled subject 200 is awakened to receive RCM in the next ranging cycle. The controlled subject 200 can then receive RCM via T... NR -min(W min T NR -T now ) to (T NR +W min It is woken up during this period to wait to receive RCM.

[0123] Controller 100 and receiver 200 may need to use the same parameters to perform RCM timing window operations. Controller 100 can send a command to receiver 200 to set ranging parameters. This command can be included in the ranging interval update information element (RIU IE) within an RCM, RIU message, or RCU (ranging control update) message. Receiver 200 can send a request to controller 100 to set ranging parameters. This request can be included in an RIU IE that includes an RCR (ranging change request) IE.

[0124] Figure 12 The content field format of RIU IE according to an embodiment of this disclosure is shown.

[0125] The RIU IE can be used to update the ranging interval in an interval-based mode. Existing RIU IEs may include at least one of a block interval field, a cycle interval field, an RIU interval field, or the remaining number of RUI messages. An RIU IE according to embodiments of this disclosure may also include fields for specifying parameters related to RCM timing window operations. An RIU IE according to embodiments of this disclosure may also include fields for specifying W... min W max W step or W II At least one of the fields in.

[0126] Furthermore, the embodiments disclosed herein are not limited to... Figure 12 The field format shown is for RIU IE, and it can be used... Figure 12The field format of RIU IE is shown.

[0127] Figure 13 The content field format of RIU IE according to another embodiment of this disclosure is shown.

[0128] Figure 13 The RIU IE shown may include the RIP (Ring Interval Exists) field, RIUP field, RTWMP field, RTWISP field, block interval field, ring interval field, RIU interval field, remaining number of RIU messages field, RTW multiplier field, and RTW initial size field.

[0129] The RIP field indicates the presence of a cycle interval field. A RIP field value of 0 means that the cycle interval field does not exist. A RIP field value of 1 means that the cycle interval field exists. If the ranging block consists of a ranging cycle, the cycle interval is the same as the block interval, and the cycle interval field with a RIP field value of 0 can be omitted.

[0130] The RIUP field indicates the presence of the RIU interval field and the remaining number of RIU messages field. A RIUP field value of 0 means that the RIU interval field and the remaining number of RIU messages field do not exist. A RIUP field value of 1 means that the RIU interval field and the remaining number of RIU messages field exist.

[0131] The RTWMP field indicates the presence of the RTW multiplier field. A value of 0 in the RTWMP field means that the RTW multiplier field does not exist. A value of 1 in the RTWMP field means that the RTW multiplier field exists.

[0132] The RTWISP field indicates the presence of the RTW initial size field. A value of 0 in the RTWISP field means that the RTW initial size field does not exist. A value of 1 in the RTWISP field means that the RTW initial size field exists.

[0133] The block interval field specifies the duration from the start time of the current frame, including the RIU IE, to the start time of the next ranging block. The value of the block interval field is represented by a multiplier of TU, ​​such that the block interval of the time scale is the product of the value of the block interval field and TU.

[0134] If the cycle interval field exists, it can specify the remaining time from the start time of the current frame until the start time of the next RCM. The value of the cycle interval field is represented by a multiplier of TU, ​​such that the cycle interval of the time scale is the product of the value of the cycle interval field and TU.

[0135] If an RIU interval field exists, it can specify the remaining time from the start time of the current frame until the start time of the next RIU message. The value of the RIU interval field is represented by a multiplier of TU, ​​such that the RIU interval of the time scale is the product of the value of the RIU interval field and TU.

[0136] The Remaining Count field of the RIU message can specify the remaining number of RIU frames until the next RCM.

[0137] The RTW multiplier field allows you to specify the exponent multiplier for the initial RTW size to calculate the RTW size. The RTW initial size field allows you to specify the initial size of the RTW.

[0138] When an RCM conflicts with another RCM and they have similar cycle intervals, it is not easy to avoid conflicts between RCMs. If an RCM is not received at the expected timing, the controlled party 200 can continue to wait for RCM reception. For example, the controller 100 and the controlled party 200 could wait to exchange RCMs throughout the entire ranging block. In this case, energy consumption may also increase as the length of the ranging block increases.

[0139] To address this issue, according to embodiments of this disclosure, a collision avoidance method is proposed, wherein an RCM timing window (RTW) is used to distribute the transmission times of RCMs. According to embodiments of this disclosure, when the controlled party 200 is awakened to receive RCMs within the RCM timing window, the controller 100 can transmit RCMs at random intervals within the RCM timing window. The controller 100 and the controlled party 200 may not attempt to exchange RCMs outside the RCM timing window.

[0140] RCM timing window operation can be configured by RTWMP and RTWISP in the RIU IE. In the RIU IE, RCM timing window operation can be performed when RTWISP is 1 or when both RTWMP and RTWISP are 1. When both RTWMP and RTWISP are 0, controller 100 can send RCM at a timing determined by the cyclic interval in the RIU IE without using an RCM timing window. When RTWISP is 1 and RTWMP is 0, controller 100 can send RCM at random timings within the RCM timing window, and the RTW size can be fixed to the initial RTW size. When both RTWISP and RTWMP are 1, controller 100 can send RCM at random timings within the RCM timing window, and the RTW size can be changed using the RTW multiplier. The controlled subject 200 must be woken up to receive RCM within the RCM timing window. Controller 100 and controlled subject 200 may not attempt to exchange RCM outside the RCM timing window.

[0141] When the frame acknowledgment sent by the controlled party 200 is received and the RCM is received, the controller 100 can determine the success of the RCM. When the RCM is successful, the controller 100 can reset the RTW size and RTW multiplier to the initial RTW size and 1, respectively.

[0142] When an RCM fails, the controller 100 can send the next RCM by using the cycle interval in the RCM of the most recently successful ranging cycle.

[0143] When RCM transmission fails, controller 100 can increment the RTW multiplier. Controller 100 and controller 200 can change the RTW size by using either the initial RTW size or the RTW multiplier. The RTW size can be determined as follows: The RTW size can not exceed twice the cycle interval size. The RCM timing window can be determined based on the expected cycle interval of the most recently successful RCM. Controller 100 can randomly select the transmission timing of the next RCM within the RCM timing window. Controller 200 can wait to receive RCMs within the RCM timing window.

[0144] Figure 14 This is a timing diagram according to an embodiment of the present disclosure when an electronic device performs ranging without using an RCM timing window.

[0145] Reference Figure 14 RCMs can be sent in precise cyclic intervals without an RCM timing window. When the RCM of ranging cycle N+1 fails, the RCM of ranging cycle N+2 can be sent in the cyclic interval specified by the most recently successful RCM (i.e., the RCM of ranging cycle N).

[0146] Figure 15 This is a timing diagram according to an embodiment of the present disclosure when an electronic device performs ranging using an RCM timing window.

[0147] Reference Figure 15 RCMs can be sent at random intervals within the RCM timing window. When the RCM of ranging cycle N+1 fails, the RCM of ranging cycle N+2 can be sent within an RCM timing window determined based on the expected cycle interval of the most recently successful RCM (i.e., the RCM of ranging cycle N). The size of the RCM timing window used in ranging cycle N+2 can also be calculated from the initial RTW size and RTW multiplier in the RCM of ranging cycle N.

[0148] Meanwhile, while the controlled subject 200 remains awake, the controller 100 can adjust the RTW size to resolve contention. When the ranging loop fails, the controller 100 can exponentially increase the RTW size based on the number of consecutive RCM failures. When the ranging loop succeeds, the controller 100 can reset the RTW size to its initial value. When the controlled subject 200 confirms receipt of the transmitted frame, the controller 100 can identify whether the RCM was successful.

[0149] Figure 16 This is a timing diagram according to an embodiment of the present disclosure when an electronic device performs ranging using an RCM timing window with an increased size.

[0150] Reference Figure 17 RCMs can be sent at random intervals within the RCM timing window. When the RCM of ranging cycle N+1 fails, the RCM of ranging cycle N+2 can be sent within an RCM timing window determined based on the expected cycle interval determined according to the most recent successful RCM (i.e., the RCM of ranging cycle N). By increasing the RTW multiplier, the size of the RCM timing window used in ranging cycle N+2 can be twice the size of the RCM timing window used in ranging cycle N+1.

[0151] The operation of each of the controller 100 and the controlled device 200 according to embodiments of the present disclosure will be described in detail below. When ranging is performed between two electronic devices, one of the two electronic devices may be a controller and the other may be a controller. Therefore, in the following description, controller 100 may be referred to as a first electronic device and controlled device 200 may be referred to as a second electronic device. However, the terms "first," "second," etc., are used to distinguish the devices from each other, and embodiments of the present invention are not limited to the following description, such that controlled device 200 may be referred to as the first electronic device and controller 100 may be referred to as the second electronic device.

[0152] Figure 18 This is a flowchart illustrating a method of performing ranging via UWB by a first electronic device according to an embodiment of the present disclosure.

[0153] In operation S1610, the first electronic device according to an embodiment of the present disclosure can send a first RCM including interval information to a second electronic device. The first electronic device can initiate a first ranging cycle by sending the first RCM. The first electronic device can send the first RCM to the second electronic device at a randomly determined time point within the RCM timing window. The first electronic device can perform a first ranging with the second electronic device in the first ranging cycle.

[0154] The first RCM according to an embodiment of the present invention may include interval information related to the ranging interval, wherein the interval information may include an initial RTW size and an RTW multiplier for determining the RTW size. A first electronic device can identify the initial RTW size and the RTW multiplier from the first RCM.

[0155] The RTW multiplier can be used to determine the RTW size.

[0156] In operation S1620, the first electronic device according to an embodiment of the present disclosure can determine the timing point for transmitting the second RCM based on the interval information included in the first RCM.

[0157] In operation S1630, the first electronic device according to an embodiment of the present disclosure can determine the range of a first RCM timing window based on a determined time point. The first electronic device can determine a reference RCM timing based on interval information, and determine the range of the first RCM timing window based on the reference RCM timing.

[0158] In operation S1640, the first electronic device according to an embodiment of the present disclosure may send a second RCM to the second electronic device within a first RCM timing window.

[0159] According to embodiments of the present disclosure, a first electronic device can send a second RCM at a random time point within a first RCM timing window. The first electronic device according to embodiments of the present disclosure can determine whether a response message regarding the sending of the second RCM is received within a predetermined range of the first RCM timing window.

[0160] In operation S1650, the first electronic device according to an embodiment of the present disclosure may send a third RCM in a second RCM timing window based on the transmission result of the second RCM.

[0161] According to embodiments of this disclosure, a first electronic device may send a third RCM at a random time point within the second RCM timing window if it fails to receive a response message regarding the transmission of a second RCM within a predetermined range. If no message scheduled by the second RCM is received within a certain time, the first electronic device may determine that the transmission of the second RCM has failed. When the first electronic device determines that the transmission of the second RCM has failed, it may send a third RCM within the second RCM timing window. The second RCM timing window may be determined based on the cycle interval information included in the first RCM.

[0162] For example, the second RCM timing window can have the same size as the first RCM timing window.

[0163] In another example, the size of the second RCM timing window can be increased from the size of the first RCM timing window. When the first electronic device fails to receive a response message regarding the transmission of the second RCM within a preset range, the first electronic device according to an embodiment of the present disclosure can determine a second RCM timing window with an increased size compared to the first RCM timing window. The first electronic device according to an embodiment of the present disclosure can transmit a third RCM at a random time point within the second RCM timing window with the increased size.

[0164] According to embodiments of this disclosure, in order to reduce the probability of RCM collision in the next ranging cycle, when RCM transmission fails, the first electronic device can increase the size of the RCM timing window. The first electronic device can determine the increased size W of the second RCM timing window based on Equation 2. result .

[0165] Equation 2

[0166]

[0167] The first electronic device can send the third RCM at a random time point within the second RCM timing window.

[0168] When a message scheduled by the second RCM is received within a specific time period, the first electronic device according to an embodiment of the present disclosure can determine that the transmission of the second RCM was successful. When the first electronic device determines that the transmission of the second RCM was successful, the first electronic device can transmit the third RCM within a third RCM timing window determined based on the cyclic interval information included in the second RCM.

[0169] The first electronic device can count the number of consecutive RCM transmission failures. According to embodiments of this disclosure, the first electronic device can increase the size of the RCM timing window as the number of RCM transmission failures increases, thereby reducing the probability of collisions between subsequent RCMs. However, when the number of consecutively failed RCM transmissions exceeds a threshold, the first electronic device can determine that recovery from ranging failures is difficult to achieve and perform a reconnection with the second electronic device.

[0170] Figure 18 This is a flowchart illustrating a method of performing ranging via UWB by a second electronic device according to an embodiment of the present disclosure.

[0171] In operation S1710, the second electronic device according to an embodiment of the present disclosure can receive a first RCM including interval information from the first electronic device. The second electronic device can initiate a first ranging cycle and perform first ranging by receiving the first RCM. The second electronic device according to an embodiment of the present disclosure can be woken up in a certain RCM timing window to wait for receiving the first RCM. When the first RCM is received, the second electronic device can perform the first ranging based on the first RCM.

[0172] The first RCM may include interval information related to the ranging interval. The interval information may include the initial RTW size and the RTW multiplier used to determine the RTW size. The second electronic device can identify the initial RTW size and the RTW multiplier used to determine the RTW timing window size from the received first RCM.

[0173] In operation S1720, the second electronic device according to an embodiment of the present disclosure may determine the time point for receiving the second RCM based on the interval information included in the first RCM.

[0174] In operation S1730, the second electronic device according to an embodiment of the present disclosure can determine the range of the first RCM timing window based on the determined time point. The second electronic device can determine the reference RCM timing based on the interval information, and determine the range of the first RCM timing window based on the reference RCM timing.

[0175] In operation S1740, the second electronic device according to an embodiment of the present disclosure can determine the range of the second RCM timing window based on whether a second RCM is received within the first RCM timing window. When the first RCM is successfully received in the first ranging cycle, the second electronic device can be woken up within the first RCM timing window determined based on the initial RTW size included in the first RCM.

[0176] If the second RCM is not received within the first RCM timing window, the second electronic device can determine that the reception of the second RCM has failed. When the second electronic device determines that the reception of the second RCM has failed, it can determine the second RCM timing window.

[0177] For example, the second RCM timing window can have the same size as the first RCM timing window.

[0178] In another example, if the second RCM is not received within the first RCM timing window, the second electronic device can determine that the reception of the second RCM has failed. When the second electronic device determines that the reception of the second RCM has failed, it can determine a second RCM timing window that has been increased in size compared to the first RCM timing window. The second electronic device can determine the increased size W of the second RCM timing window based on Equation 2. result .

[0179] When the second RCM is received within the second RCM timing window, the second electronic device according to embodiments of the present disclosure can determine that the reception of the second RCM is successful. When the first electronic device determines that the reception of the second RCM is successful, the second electronic device can determine the second RCM timing window based on the cycle interval information included in the second RCM.

[0180] In operation S1750, the second electronic device according to an embodiment of the present disclosure may receive a third RCM within a second RCM timing window.

[0181] According to embodiments of the present disclosure, a second electronic device can be woken up within a second RCM timing window to wait for receiving a third RCM. Upon receiving the third RCM, the second electronic device can perform a second ranging based on the third RCM.

[0182] The second electronic device according to embodiments of the present disclosure can count the number of failed RCM transmissions. According to embodiments of the present disclosure, the second electronic device can increase the size of the RCM timing window as the number of failed RCM transmissions increases, thereby reducing the probability of collisions between subsequent RCMs. However, when the number of consecutively failed RCM transmissions exceeds a threshold, the second electronic device can determine that recovery from ranging failures is difficult and perform a reconnection with the first electronic device.

[0183] As described above, according to the embodiments of this disclosure, since the electronic device exchanges RCM at randomly determined time points within the RCM timing window, ranging failures will not occur consecutively after an RCM transmission failure, and can be quickly recovered from ranging failures in the next ranging cycle.

[0184] The specific configuration of the electronic device will be described below.

[0185] Figure 18 This is a block diagram of a controller according to an embodiment of the present invention.

[0186] The controller 100 according to various embodiments of this disclosure may be a fixed terminal or a mobile terminal. The controller 100 may be, for example, but not limited to, at least one of a smartphone, navigation device, computer, digital broadcasting terminal, smart device, AI speaker, personal digital assistant (PDA), portable multimedia player (PMP), smart key, or wearable device. The controller 100 may communicate with another device and / or server via a network using wireless or wired communication schemes.

[0187] Reference Figure 18 The controller 100 according to various embodiments of the present disclosure may include a communicator 110, a processor 120, and a memory 130. However, the controller 100 may be used in a different manner than... Figure 19 The components shown can be implemented with more or fewer components.

[0188] Although controller 100 is Figures 1 to 17 While illustrated as including a single processor, embodiments of this disclosure are not limited to the illustrations, and controller 100 may include multiple processors. In the following description, at least some operations and functions of processor 120 may be performed by multiple processors. Figure 16 The controller 100 shown can execute the operation methods of the controller 100 according to various embodiments of the present disclosure, and can be applied with reference to Figure 19 The description provided will be omitted. Therefore, any content overlapping with the preceding description will be omitted.

[0189] The communicator 110 according to embodiments of this disclosure can perform wireless / wired communication with another device or network. For this purpose, the communicator 110 may include a communication module that supports at least one of various wireless / wired communication methods. For example, the communication module may be in the form of a chipset, or it may be an adhesive / barcode (e.g., an adhesive including a near field communication (NFC) tag), etc.

[0190] Wireless communication may include at least one of, for example, Wi-Fi, Wi-Fi Direct, Bluetooth, UWB, or Near Field Communication (NFC). Wired communication may include at least one of, for example, Universal Serial Bus (USB) or High Definition Multimedia Interface (HDMI).

[0191] In embodiments of this disclosure, the communicator 110 may include a communication module for short-range communication. For example, the communicator 110 may include a communication module for performing various short-range communications, such as infrared communication, magnetically secure transmission (MST) and magnetically secure communication, as well as UWB, Wi-Fi, Wi-Fi Direct, Bluetooth, or NFC.

[0192] According to embodiments of this disclosure, the communicator 110 can communicate with the controlled party 200 using a first communication scheme or a second communication scheme. For example, the second communication scheme may be a UWB communication scheme, and the first communication scheme may be different from the second communication scheme. For example, the first communication scheme may be, but is not limited to, a Bluetooth communication scheme.

[0193] According to an embodiment of the present invention, the processor 120 can control the overall operation of the controller 100 by executing a program stored in the memory 130, and may include at least one processor, such as a CPU, GPU, etc. The processor 120 can control other components included in the controller 100 to perform UWB ranging.

[0194] Reference Figure 19 The description provided can be applied to a specific method of ranging performed by the processor 120 through the overall operation of the control controller 100, and redundant descriptions can be omitted.

[0195] According to embodiments of the present disclosure, the processor 120 can send a first RCM including interval information to the controlled object 200 via the communicator 110. The processor 120 can initiate a first ranging cycle by sending the first RCM. The processor 120 can send the first RCM to the controlled object 200 at a randomly determined time point within the RCM timing window. The controller 100 can perform the first ranging with the controlled object 200 in the first ranging cycle.

[0196] The first RCM according to an embodiment of the present invention may include interval information, wherein the interval information may include an initial RTW size and an RTW multiplier for determining the RCM timing window size. The controller 100 can identify the initial RTW size and the RTW multiplier for determining the RCM timing window size from the first RCM.

[0197] The processor 120 can determine the timing of sending the second RCM to the controlled subject 200 based on the interval information included in the first RCM.

[0198] According to an embodiment of the present invention, the processor 120 can determine the range of a first RCM timing window based on a determined time point. The processor 120 can determine a reference RCM timing based on interval information, and determine the range of the first RCM timing window based on the reference RCM timing.

[0199] According to embodiments of the present disclosure, the processor 120 can send a second RCM to the controlled party 200 via the communicator 110 within a first RCM timing window. The processor 120 can send the second RCM at random times within the first RCM timing window. The processor 120 according to embodiments of the present invention can determine whether a response message regarding the sending of the second RCM has been received within a preset range of the first RCM timing window.

[0200] According to an embodiment of the present invention, the processor 120 can transmit a third RCM within a second RCM timing window based on the transmission result of the second RCM.

[0201] According to an embodiment of the present invention, the processor 120 may send a third RCM at a random time point within the second RCM timing window when the first electronic device fails to receive a response message regarding the transmission of the second RCM within a preset range. When no message scheduled by the second RCM is received within a certain time, the processor 120 may determine that the transmission of the second RCM has failed. When the first electronic device determines that the transmission of the second RCM has failed, the processor 120 may send the third RCM within the second RCM timing window. The second RCM timing window may be determined based on the cycle interval information included in the first RCM.

[0202] For example, the second RCM timing window can have the same size as the first RCM timing window.

[0203] In another example, the size of the second RCM timing window can be increased from the size of the first RCM timing window. When the first electronic device fails to receive a response message regarding the transmission of the second RCM within a preset range, the processor 120 according to an embodiment of the present invention can determine a second RCM timing window with an increased size compared to the first RCM timing window. The processor 120 according to an embodiment of the present disclosure can transmit a third RCM at a random time point within the second RCM timing window with the increased size.

[0204] According to embodiments of this disclosure, in order to reduce the probability of RCM collision in the next ranging cycle, processor 120 can increase the size of the RCM timing window when RCM transmission fails. Processor 120 can determine the increased size W of the second RCM timing window based on Equation 2. result .

[0205] When a message scheduled by the second RCM is received within a specific time period, the processor 120 according to an embodiment of the present disclosure can determine that the transmission of the second RCM was successful. When the first electronic device determines that the transmission of the second RCM was successful, the processor 120 can transmit the third RCM within a third RCM timing window determined based on the cycle interval information included in the second RCM.

[0206] Processor 120 can count the number of consecutive RCMs that fail to be transmitted. According to an embodiment of the invention, processor 120 can increase the size of the RCM timing window as the number of RCM transmission failures increases, thereby reducing the probability of collisions between subsequent RCMs. However, when the number of consecutively failed RCMs exceeds a threshold, processor 120 can determine that recovery from ranging failures is difficult and perform a reconnection with subject 200.

[0207] Figure 19 This is a block diagram of a controller according to an embodiment of the present invention.

[0208] The controlled party 200 according to various embodiments of this disclosure can be a fixed terminal or a mobile terminal. The controlled party 200 can be, for example, but not limited to, at least one of a smartphone, navigation device, computer, digital broadcasting terminal, smart device, AI speaker, PDA, PMP, smart key, or wearable device. The controlled party 200 can communicate with another device and / or server via a network using wireless or wired communication schemes.

[0209] Reference Figure 19 The controlled entity 200 according to various embodiments of this disclosure may include a communicator 210, a processor 220, and a memory 230. However, the controlled entity 200 may use a more... Figure 19 The components shown can be implemented with more or fewer components.

[0210] Although the 200 controlled individuals were Figures 1 to 17 The device is shown as including a single processor, but embodiments of this disclosure are not limited to those shown, and the controlled entity 200 may include multiple processors. In the following description, at least some operations and functions of the processor 220 may be performed by multiple processors. Figure 17 The controlled entity 200 shown can perform operating methods according to various embodiments of this disclosure, and references can be applied. ​ The description provided will be omitted. Therefore, any content overlapping with the preceding description will be omitted.

[0211] The communicator 210 according to embodiments of this disclosure can perform wireless / wired communication with another device or network. For this purpose, the communicator 210 may include a communication module supporting at least one of various wireless / wired communication methods. For example, the communication module may be in the form of a chipset, or it may be an adhesive / barcode (e.g., an adhesive including an NFC tag), etc.

[0212] Wireless communication may include at least one of, for example, Wi-Fi, Wi-Fi Direct, Bluetooth, UWB, or NFC. Wired communication may include at least one of, for example, USB or High Definition Multimedia Interface (HDMI).

[0213] In embodiments of this disclosure, the communicator 210 may include a communication module for short-range communication. For example, the communicator 210 may include a communication module for performing various short-range communications, such as infrared communication, MST and magnetic safety communication, as well as UWB, Wi-Fi, Wi-Fi Direct, Bluetooth, or NFC.

[0214] According to embodiments of the present invention, the communicator 210 can communicate with the controller 100 using a first communication scheme or a second communication scheme. For example, the second communication scheme can be a UWB communication scheme, and the first communication scheme can be different from the second communication scheme. For example, the first communication scheme can be, but is not limited to, a Bluetooth communication scheme.

[0215] According to embodiments of this disclosure, the processor 220 can control the overall operation of the controlled entity 200 by executing a program stored in the memory 230, and may include at least one processor, such as a CPU, GPU, etc. The processor 220 can control other components included in the controlled entity 200 to perform UWB ranging. See also... ​ The description provided can be applied to a specific method of ranging performed by the processor 220 through controlling the overall operation of the controlled subject 200, and redundant descriptions can be omitted.

[0216] According to an embodiment of the present invention, the processor 220 can send a first RCM including interval information to the controller 100. The processor 220 can initiate a first ranging cycle and perform first ranging by receiving the first RCM. According to an embodiment of the present disclosure, the processor 220 can be woken up in a certain RCM timing window to wait for receiving the first RCM. When the first RCM is received, the processor 220 can perform first ranging based on the first RCM.

[0217] The first RCM may include interval information related to the ranging interval. The interval information may include the initial RTW size and the RTW multiplier used to determine the RCM timing window size. The processor 220 can identify the initial RTW size and the RTW multiplier used to determine the RCM timing window size from the received first RCM.

[0218] According to embodiments of the present disclosure, the processor 220 can determine the timing point for receiving the second RCM based on the interval information included in the first RCM.

[0219] According to an embodiment of the present invention, the processor 220 can determine the range of a first RCM timing window based on a determined time point. The processor 220 can determine a reference RCM timing based on interval information, and determine the range of the first RCM timing window based on the reference RCM timing.

[0220] According to an embodiment of the present invention, the processor 220 can determine the range of the second RCM timing window based on whether the second RCM is received within the first RCM timing window. When the first RCM is successfully received in the first ranging loop, the processor 220 can be woken up within the first RCM timing window determined based on the initial RTW size included in the first RCM.

[0221] If the second RCM is not received within the first RCM timing window, the processor 220 can determine that the reception of the second RCM has failed. When the second electronic device determines that the reception of the second RCM has failed, the processor 220 can determine the second RCM timing window.

[0222] For example, the second RCM timing window can have the same size as the first RCM timing window.

[0223] In another example, if the second RCM is not received within the first RCM timing window, processor 220 can determine that the reception of the second RCM has failed. When the second electronic device determines that the reception of the second RCM has failed, processor 220 can determine a second RCM timing window that has been increased in size compared to the first RCM timing window. Processor 220 can determine the increased size W of the second RCM timing window based on Equation 2. result .

[0224] When the second RCM is received within the second RCM timing window, the processor 220 according to an embodiment of the present invention can determine that the reception of the second RCM is successful. When the first electronic device determines that the reception of the second RCM is successful, the processor 220 can determine the second RCM timing window based on the cycle interval information included in the second RCM.

[0225] In operation S1750, the processor 220 according to an embodiment of the present disclosure may receive a third RCM within a second RCM timing window.

[0226] According to an embodiment of the present invention, the processor 220 can be woken up within a second RCM timing window to wait for the reception of a third RCM. When the third RCM is received, the processor 220 can perform a second ranging based on the third RCM.

[0227] The processor 220 according to an embodiment of the present invention can count the number of failed RCM transmissions. According to embodiments of this disclosure, the processor 220 can increase the size of the RCM timing window as the number of failed RCM transmissions increases, thereby reducing the probability of collisions between subsequent RCMs. However, when the number of consecutively failed RCM transmissions exceeds a threshold, the processor 220 can determine that recovery from ranging failures is difficult and perform a reconnection with the controlled party 200.

[0228] As described above, according to the embodiments of this disclosure, since the electronic device exchanges RCM at randomly determined time points within the RCM timing window, ranging failures will not occur consecutively after an RCM transmission failure, and can be quickly recovered from ranging failures in the next ranging cycle.

[0229] Embodiments of this disclosure can be implemented as software (S / W) programs including instructions stored in a computer-readable storage medium.

[0230] According to embodiments of the present disclosure, a computer can recall stored instructions from a storage medium and operate based on the recalled instructions, and may include an image transmitting device and an image receiving device according to embodiments disclosed in the present disclosure.

[0231] Computer-readable storage media may be provided in the form of non-transitory storage media. The term "non-transitory" simply means that the storage medium is a tangible device and does not include signals (e.g., electromagnetic waves), but this term does not distinguish between cases where data is stored semi-permanently and cases where data is stored temporarily.

[0232] Electronic devices or operating methods according to embodiments of this disclosure may be included and provided in a computer program product. The computer program product may be traded as a product between a seller and a buyer.

[0233] Computer program products may include software (S / W) programs and non-transitory computer-readable recording media in which the S / W programs are stored. For example, computer program products may include products in the form of S / W programs (e.g., downloadable applications) distributed electronically by a manufacturer or electronic device or electronic marketplace (e.g., the Google Play Store or the App Store). For electronic distribution, at least a portion of the S / W program may be stored in a storage medium or temporarily generated. In this case, the storage medium may be a storage medium of a server in the manufacturer or electronic marketplace, or a relay server temporarily storing the S / W programs.

[0234] A computer program product may include the storage medium of the server or the storage medium of the terminal (e.g., an image transmitting device or an image receiving device) in a system including a server and a terminal. Alternatively, when a third device (e.g., a smartphone) is present that communicates with the server or terminal, the computer program product may include the storage medium of the third device. Alternatively, the computer program product may include the S / W program itself, which is sent from the server to the terminal or the third device, or from the third device to the terminal.

[0235] In this scenario, one of the server, terminal, and third device may execute a computer program product to perform the operation method according to embodiments of the present disclosure. Alternatively, two or more of the server, terminal, and third device may execute a computer program product to perform the operation method according to embodiments of the present disclosure in a distributed manner.

[0236] For example, a server (e.g., a cloud server or an AI server, etc.) can execute a computer program product stored on the server to control a terminal communicating with the server to perform an operation method according to an embodiment of this disclosure.

[0237] In another example, the third device may execute a computer program to control a terminal communicating with the third device to perform the operating methods according to embodiments disclosed in the present invention. More specifically, the third device may remotely control an image transmitting device or an image receiving device to transmit or receive packaged images.

[0238] When a third device executes a computer program product, it may download and execute the downloaded computer program product. Alternatively, the third device may execute a computer program product provided in a pre-loaded state to perform the operation method according to the embodiments disclosed in this invention.

Claims

1. A method of operating a first electronic device that performs ranging operations using ultra-wideband (UWB), the method comprising: A first ranging control message RCM, including a ranging interval update information element RIU IE, is sent to a second electronic device. The RIU IE includes first information and second information. The first information indicates whether there is third information related to the RCM timing window RTW multiplier, and the second information indicates whether there is fourth information related to the initial size of the RTW. The first time point related to the transmission of the second RCM is determined based on the cyclic interval in the RIU IE; If the second information indicates the presence of the fourth information, a first RTW is determined based on the first time point, and the second RCM is sent to the second electronic device within the first RTW, wherein the first RTW is the time period for sending the second RCM; and If the second information indicates that the fourth information does not exist, the second RCM is sent to the second electronic device without using the first RTW.

2. The operating method according to claim 1, wherein, Sending the second RCM in the first RTW includes sending the second RCM at random time points in the first RTW.

3. The operating method according to claim 1, wherein, If the first information indicates that the third information does not exist and the second information indicates that the fourth information exists, the size of the first RTW is fixed at the initial size of the RTW.

4. The operating method according to claim 1, wherein, When the first information indicates the presence of the third information and the second information indicates the presence of the fourth information, the initial size of the RTW and the RTW multiplier are used to determine the size of the first RTW.

5. The operating method according to claim 4, wherein, The size W of the first RTW result Determined based on the following equation: W result =RTW initial size × 2 RTW乘数 .

6. A method of operating a second electronic device that performs ranging operations using ultra-wideband (UWB), the method comprising: A first ranging control message RCM is received from a first electronic device, including a ranging interval update information element RIU IE, wherein the RIU IE includes first information and second information, the first information indicating whether there is third information related to the RCM timing window RTW multiplier, and the second information indicating whether there is fourth information related to the initial size of the RTW; The first time point related to the reception of the second RCM is determined based on the cyclic interval in the RIU IE. If the second information indicates the presence of the fourth information, a first RTW is determined based on the first time point, and the second RCM is received from the first electronic device within the first RTW, wherein the first RTW is a time period for receiving the second RCM; and If the second information indicates that the fourth information is not present, the second RCM is received from the first electronic device without using the first RTW.

7. The operating method according to claim 6, wherein, If the first information indicates that the third information does not exist and the second information indicates that the fourth information exists, the size of the first RTW is fixed at the initial size of the RTW.

8. The operating method according to claim 6, wherein, When the first information indicates the presence of the third information and the second information indicates the presence of the fourth information, the initial size of the RTW and the RTW multiplier are used to determine the size of the first RTW.

9. The operating method according to claim 8, wherein, The size W of the first RTW result Determined based on the following equation: W result =RTW initial size × 2 RTW乘数 .

10. A first electronic device for performing ranging operations using ultra-wideband (UWB), the first electronic device comprising: communicator; Memory; as well as At least one processor configured to control the operation of the first electronic device by executing a program stored in the memory. The at least one processor is further configured to: A first ranging control message RCM, including a ranging interval update information element RIU IE, is sent to a second electronic device. The RIU IE includes first information and second information. The first information indicates whether there is third information related to the RCM timing window RTW multiplier, and the second information indicates whether there is fourth information related to the initial size of the RTW. The first time point related to the transmission of the second RCM is determined based on the cyclic interval in the RIU IE; If the second information indicates the presence of the fourth information, a first RTW is determined based on the first time point, and the second RCM is sent to the second electronic device within the first RTW, wherein the first RTW is the time period for sending the second RCM; and If the second information indicates that the fourth information does not exist, the second RCM is sent to the second electronic device without using the first RTW.

11. The first electronic device according to claim 10, wherein, If the first information indicates that the third information does not exist and the second information indicates that the fourth information exists, the size of the first RTW is fixed at the initial size of the RTW.

12. The first electronic device according to claim 10, wherein, When the first information indicates the presence of the third information and the second information indicates the presence of the fourth information, the initial size of the RTW and the RTW multiplier are used to determine the size of the first RTW.

13. A second electronic device for performing ranging operations using ultra-wideband (UWB), the second electronic device comprising: communicator; Memory; as well as At least one processor configured to control the operation of the second electronic device by executing a program stored in the memory. The at least one processor is further configured to: A first ranging control message RCM is received from a first electronic device, including a ranging interval update information element RIU IE, wherein the RIU IE includes first information and second information, the first information indicating whether there is third information related to the RCM timing window RTW multiplier, and the second information indicating whether there is fourth information related to the initial size of the RTW. The first time point related to the reception of the second RCM is determined based on the cyclic interval in the RIU IE. If the second information indicates the presence of the fourth information, a first RTW is determined based on the first time point, and the second RCM is received from the first electronic device within the first RTW, wherein the first RTW is a time period for receiving the second RCM; and If the second information indicates that the fourth information is not present, the second RCM is received from the first electronic device without using the first RTW.

14. The second electronic device according to claim 13, wherein, If the first information indicates that the third information does not exist and the second information indicates that the fourth information exists, the size of the first RTW is fixed at the initial size of the RTW.

15. The second electronic device according to claim 13, wherein, When the first information indicates the presence of the third information and the second information indicates the presence of the fourth information, the initial size of the RTW and the RTW multiplier are used to determine the size of the first RTW.

Images