Operating methods and apparatus for transmitting / receiving data via ultra-wideband (UWB)

By using UWB technology to send and receive data, the problem of efficiently determining the distance to electronic devices in wireless communication systems has been solved, achieving accurate and efficient distance measurement.

CN114730003BActive Publication Date: 2026-03-13SAMSUNG ELECTRONICS CO LTD
View PDF 1 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-09-09
Publication Date
2026-03-13

AI Technical Summary

Technical Problem

There is a need to efficiently send messages to determine the distance between electronic devices, especially in wireless communication systems.

Method used

Methods for sending and receiving data via ultra-wideband (UWB) include receiving ranging initiation messages, sending response messages, receiving measurement report messages, and determining the distance between electronic devices based on these messages.

Benefits of technology

This technology enables efficient determination of distances between electronic devices in wireless communication systems, improving the accuracy and efficiency of distance measurement.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114730003B_ABST
    Figure CN114730003B_ABST
Patent Text Reader

Abstract

According to one embodiment of this disclosure, a method for operating a first target device to transmit / receive data via ultra-wideband (UWB) in a wireless communication system is provided. The first target device may: receive a ranging initiation message from an electronic device; send a response message to the electronic device in response to the ranging initiation message; and receive a measurement report message from the electronic device, the measurement report message including time information measured by the electronic device based on response messages from a plurality of target devices, including the first target device. Additionally, the first target device may: determine time information of the first target device based on the measurement report message, the time information being used to determine the distance to the electronic device; and determine the distance to the electronic device using the time information of the first target device.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This disclosure relates to an electronic device for transmitting / receiving measurements for determining Time of Flight (ToF) values, and a method for operating the electronic device. Background Technology

[0002] The internet is evolving from a human-centric connectivity network to an Internet of Things (IoT) network. In a human-centric network, people create and consume information, while in an IoT network, distributed elements such as things exchange and process information. The Internet of Everything (IoE) technology has also emerged, combining IoT technology with big data processing technology through connections to cloud servers. To realize the IoT, technological elements such as sensing technology, wired / wireless communication and network infrastructure, service interface technology, and security technology are required. Inter-thing connectivity technologies such as sensor networks, machine-to-machine (M2M) communication, or machine-type communication (MTC) have recently been studied.

[0003] In the IoT environment, intelligent internet technology (IT) services can be provided to collect and analyze data generated by connected devices and create new value in human life. Through the convergence and integration of existing information technology (IT) with various industries, IoT can be applied to fields such as smart homes, smart buildings, smart cities, smart cars or connected cars, smart grids, healthcare, smart appliances, and advanced medical services.

[0004] As wireless communication systems evolve to offer a variety of services, there is a need for methods to effectively deliver these services. For example, ranging techniques that measure the distance between electronic devices using ultra-wideband (UWB) technology can be used for media access control (MAC). UWB refers to radio communication technology that uses a very wide frequency band of several GHz or more in the baseband without using a radio carrier.

[0005] There is a need for a method to efficiently send messages to determine the distance between electronic devices using ranging technology. Summary of the Invention

[0006] Technical issues

[0007] A method is provided for efficiently sending messages to determine the distance between electronic devices when performing ranging.

[0008] Solution to the problem

[0009] According to embodiments of this disclosure, a method for operating a first target device to transmit / receive data via ultra-wideband (UWB) in a wireless communication system is provided. The first target device receives a ranging initiation message from an electronic device, sends a response message to the electronic device in response to the ranging initiation message, and receives a measurement report message from the electronic device. The measurement report message includes time information measured by the electronic device based on response messages from a plurality of target devices, including the first target device. Furthermore, the first target device determines its own time information based on the measurement report message, which is used to determine its distance from the electronic device, and the distance to the electronic device is determined by using the time information of the first target device.

[0010] Advantages of this disclosure

[0011] A method is needed to send messages to determine the distance between electronic devices when performing ranging. Attached Figure Description

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

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

[0014] Figure 3 The use of a ranging control frame for one-sided two-way ranging (SS-TWR) according to an embodiment of the present disclosure is illustrated.

[0015] Figure 4 The ranging frame structure is shown.

[0016] Figure 5 It is a diagram used to describe block-based patterns.

[0017] Figure 6 This is a diagram used to describe the operation of dual-sided bidirectional ranging (DS-TWR) of an electronic device.

[0018] Figure 7a This is a diagram used to describe the operation of the DS-TWR in an electronic device.

[0019] Figure 7b This is a diagram showing the measurement report message.

[0020] Figure 8 This is a flowchart of an operation method for a target device that transmits / receives data via ultra-wideband (UWB) in a wireless communication system according to an embodiment of the present disclosure.

[0021] Figure 9 This is a flowchart illustrating an operational method of an electronic device that transmits / receives data via UWB in a wireless communication system according to embodiments of the present disclosure.

[0022] Figure 10a This is a diagram illustrating the operation of sending / receiving data via UWB according to embodiments of the present disclosure.

[0023] Figure 10b This is a diagram illustrating the structure of a measurement report message according to an embodiment of the present disclosure.

[0024] Figure 11a This is a diagram used to describe the parameters included in a measurement report message according to embodiments of the present disclosure.

[0025] Figure 11b This is a diagram illustrating the parameters included in the response time list according to embodiments of the present disclosure.

[0026] Figure 12a This is a diagram illustrating the operation of sending / receiving data via UWB according to embodiments of the present disclosure.

[0027] Figure 12b This is a diagram illustrating the structure of a measurement report message according to an embodiment of the present disclosure.

[0028] Figure 13a This is a diagram used to describe the parameters included in a measurement report message according to embodiments of the present disclosure.

[0029] Figure 13b This is a diagram illustrating the parameters included in the round-trip time list according to embodiments of the present disclosure.

[0030] Figure 14 This is a block diagram of an electronic device according to an embodiment of the present disclosure.

[0031] Figure 15 This is a block diagram of a target device according to an embodiment of the present disclosure. Detailed Implementation

[0032] According to embodiments of this disclosure, a method for operating a first target device that transmits / receives data via ultra-wideband (UWB) in a wireless communication system includes: receiving a ranging initiation message from an electronic device; sending a response message to the electronic device in response to the ranging initiation message; receiving a measurement report message from the electronic device, the measurement report message including time information measured by the electronic device based on response messages from a plurality of target devices including the first target device; determining time information of the first target device based on the measurement report message, the time information being used to determine the distance to the electronic device; and determining the distance to the electronic device by using the time information of the first target device.

[0033] The measurement report message may include: a first round-trip time, which is the time difference between the moment when the electronic device sends a ranging initiation message and the moment when the electronic device receives a ranging response message from a second target device that sent a first ranging response message; and a response time list, which includes the time difference between the moment when the electronic device receives a ranging response message from each of the plurality of target devices and the moment when the electronic device sends a ranging end message.

[0034] The response time list may include: a first response time, which is the time difference between the moment when the electronic device receives the ranging response message from the second target device and the moment when the electronic device sends the ranging end message; and a second response time, which is the time difference between the moment when the electronic device receives the ranging response message from the first target device and the moment when the electronic device sends the ranging end message.

[0035] Determining the time information of the first target device based on the measurement report message may include determining the second round-trip time based on the first round-trip time, the first response time, and the second response time included in the measurement report message. The second round-trip time is the time difference between the moment when the electronic device sends the ranging initiation message and the moment when the electronic device receives the ranging response message from the first target device.

[0036] The measurement report message may also include the address of each of the multiple target devices.

[0037] The measurement report message may include: a first response time, which is the time difference between the moment when the electronic device receives the first ranging response message from the second target device and the moment when the electronic device sends the ranging end message; and a round-trip time list, which includes the time difference between the moment when the electronic device sends the ranging initiation message and the moment when the electronic device receives the ranging response message from each of the plurality of target devices.

[0038] The round-trip time list may include: a first round-trip time, which is the time difference between the moment when the electronic device sends the ranging initiation message and the moment when the electronic device receives the ranging response message from the second target device; and a second round-trip time, which is the time difference between the moment when the electronic device sends the ranging initiation message and the moment when the electronic device receives the ranging response message from the first target device.

[0039] Determining the timing information of the first target device based on the measurement report message may include determining the second response time based on the first response time, the first round-trip time, and the second round-trip time included in the measurement report message. The second response time is the time difference between the moment when the electronic device receives the ranging response message from the first target device and the moment when the electronic device sends the ranging end message.

[0040] Measurement report messages can be broadcast from electronic devices.

[0041] According to another embodiment of this disclosure, a method of operating an electronic device that transmits / receives data via ultra-wideband (UWB) in a wireless communication system includes: sending a ranging initiation message to a plurality of target devices, including a first target device and a second target device; receiving response messages from the plurality of target devices in response to the ranging initiation message; sending a ranging end message to the plurality of target devices; generating a measurement report message including time information measured for the plurality of target devices based on the received response message; and sending the measurement report message to the plurality of target devices.

[0042] According to another embodiment of this disclosure, a first target device includes: a transceiver; and a processor connected to the transceiver and configured to execute program instructions stored in a memory to control the transceiver to receive a ranging initiation message from an electronic device, control the transceiver to send a response message to the electronic device in response to the ranging initiation message, control the transceiver to receive a measurement report message from the electronic device including time information measured by the electronic device based on response messages from a plurality of target devices including the first target device, determine time information of the first target device based on the measurement report message, the time information being used to determine the distance to the electronic device, and determine the distance to the electronic device by using the time information of the first target device.

[0043] Detailed description

[0044] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings, so that these embodiments can be readily implemented by those skilled in the art. However, the present disclosure may be implemented in many different forms and is not limited to the embodiments set forth herein. For clarity, portions unrelated to the description of the invention have been omitted from the drawings, and similar reference numerals are used throughout the specification to denote similar parts.

[0045] In this disclosure, widely used and common terms have been selected in consideration of the function of this disclosure, but various other terms may be selected based on the intent of those skilled in the art, precedents, new technologies, etc. Therefore, the definitions of the terms used herein should not be based on their names but on their meanings and the entire context of this disclosure.

[0046] Various components can be described using terms such as "first" and "second," but these components should not be limited by the terms. These terms are merely used to distinguish one component from another.

[0047] Furthermore, the terminology used herein is for the purpose of describing only certain embodiments of this disclosure and is not intended to be limiting. As used herein, singular expressions are intended to include plural forms as well, unless the context clearly indicates otherwise. Additionally, throughout the specification, when an element is referred to as "connected to" another element, it should be understood to include that the element is "directly connected" to or "electrically connected" to another element, with the other element intervening. Furthermore, it should be understood that when an element is referred to as "comprising" another element, that element may also include other elements, unless otherwise mentioned.

[0048] As used herein, "the" and similar pronouns can be used to indicate both the singular and plural forms. Furthermore, when the order of operations according to this disclosure is not explicitly specified in the description, the operations may be performed in an appropriate order. This disclosure is not limited to the order of the described operations.

[0049] The phrases “in the embodiments” and similar expressions appearing in various parts of the specification are not intended to refer to the same embodiment.

[0050] The embodiments of this disclosure can be represented by functional block configurations and various operations. Some or all of the functional blocks can be implemented by various numbers of hardware and / or software configurations for performing a certain function. For example, the functional blocks of this disclosure can be implemented by one or more microprocessors or circuit configurations for a certain function. Additionally, for example, the functional blocks of this disclosure can be implemented using various programming or scripting languages. The functional blocks can be implemented in algorithms executed by one or more processors. Furthermore, in this disclosure, prior art can be used for electronic configuration, signal processing, and / or data processing.

[0051] Furthermore, the lines or components of the connecting elements shown in the accompanying drawings are merely illustrative of functional and / or physical or electrical connections. In actual devices, the connections between components can be represented by various replaceable or addable functional, physical, or electrical connections.

[0052] Generally, based on the identified distance, wireless sensor network technologies are mainly divided into Wireless Local Area Networks (WLANs) and Wireless Personal Area Networks (WPANs). In this context, WLANs are based on IEEE 802.11 technology and are used to connect to a backbone network within a 100m radius. WPANs are based on IEEE 802.15 technology, and examples of WPANs include Bluetooth, ZigBee, and Ultra-Wideband (UWB). A wireless network implementing this technology can consist of multiple communication electronic devices. In this case, multiple communication electronic devices perform communication during an active period using a single channel. That is, multiple communication electronic devices can collect and send packets during an active period.

[0053] UWB can refer to a short-range, high-speed radio communication technology that uses a wide bandwidth of several GHz or more, low spectral density, and short pulse width (1 to 4 nanoseconds) in baseband mode. UWB can be understood as the frequency band in which UWB communication is applied. Here, we will describe ranging methods performed between electronic devices based on UWB communication methods, but the UWB communication methods are merely examples, and various radio communication technologies can be used in practice.

[0054] The apparatus (electronic device and target device) according to embodiments of this disclosure may include a fixed terminal implemented as a computer device or a mobile terminal, and may communicate with other devices and / or servers using wireless or wired communication methods. For example, the electronic device and target device may include, but are not limited to, smartphones, mobile terminals, laptop computers, digital broadcasting terminals, personal digital assistants (PDAs), portable multimedia players (PMPs), navigation devices, touchscreen PCs, tablet PCs, digital TVs, desktop computers, refrigerators, projectors, automobiles, smart cars, printers, etc.

[0055] The present disclosure will be described in detail below with reference to the accompanying drawings.

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

[0057] D2D communication refers to direct communication between geographically adjacent electronic devices without relying on infrastructure such as base stations. For example... Figure 1 As shown, electronic devices can communicate in a one-to-one, one-to-many, or many-to-many manner. In D2D communication, unlicensed frequency bands such as Wi-Fi Direct and Bluetooth can be used. Alternatively, in D2D communication, licensed frequency bands can be used to improve the frequency utilization efficiency of cellular systems. Although D2D communication is used restrictively to refer to M2M communication or machine-to-machine communication, in this disclosure, D2D communication is intended to refer not only to communication between electronic devices with communication capabilities, but also to communication between various types of electronic devices with communication capabilities, such as smartphones or personal computers.

[0058] Figure 2 It is a diagram illustrating the communication process between multiple electronic devices.

[0059] Electronic device 100 and target device 200 can communicate through device discovery process S210, link generation process S220 and data communication process S230.

[0060] In the device discovery process S210, each of electronic device 100 and target device 200 can search for other electronic devices capable of performing D2D communication between adjacent electronic devices. Therefore, each of electronic device 100 and target device 200 can determine whether to establish a link for D2D communication. For example, electronic device 100 can send a discovery signal to target device 200, enabling target device 200 to search for electronic device 100. Additionally, electronic device 100 can receive the discovery signal sent from target device 200 to identify other electronic devices capable of performing D2D communication within the D2D communication range.

[0061] In the link generation process S220, each of the electronic device 100 and the target device 200 can create a link for data communication with an electronic device among the electronic devices searched in the device discovery process S210 that will be used to send data. For example, the electronic device 100 can create a link for data transmission with the target device 200 searched in the device discovery process S210.

[0062] In the data communication process S230, each of the electronic device 100 and the target device 200 can send data to and receive data from the device for which a link for data transmission has been created in the link generation process S220. For example, the electronic device 100 can send data to and receive data from the target device 200 through the link created in the link generation process S220.

[0063] Various embodiments of this disclosure relate to Media Access Control (MAC) based on the aforementioned D2D communication, and it is necessary to measure the distance between the electronic devices used for MAC. In this case, UWB ranging technology can be used to measure the distance between the electronic devices. For example, when a digital key stored in a smartphone is used to open or close a vehicle door, the vehicle can measure the distance between the smartphone and the vehicle using multiple UWB communication modules (e.g., six UWB communication modules) and estimate the smartphone's position based on the measurement results. The vehicle and the smartphone can use multicast ranging or broadcast ranging.

[0064] The electronic device and target device according to embodiments of this disclosure can perform ranging by using a ranging control frame. The two types of devices associated with ranging control can be referred to as the "controller" and the "controlled".

[0065] First, the controller can be defined as a device that defines and controls ranging parameters by sending ranging control frames along with ranging control information elements (IEs). The ranging control frames are used to set the ranging parameters.

[0066] A controlled party can be defined as a device that uses ranging parameters received from a controlling party. At least one controlled party can be managed by the controlling party. Methods for determining the function of the device (e.g., the function of the controlling party or the function of the controlled party) and selecting the ranging parameters can be implemented in various ways.

[0067] The two types of devices used for ranging control can be referred to as "initiators" and "responders." An initiator is the device that begins ranging by sending a poll. A responder is the device that responds to a poll received from the initiator.

[0068] According to embodiments of this disclosure, the controller can determine the device and device type that participates in ranging using a ranging initiator / responder list (IRL) IE or a ranging scheduler (RS) IE. The IRL UE and RS IE can be transmitted in a ranging control frame. In the case of ranging based on scheduling, the RS-IE can be configured by the controller to manage resources and indicate the role of the device (i.e., the role of the initiator or responder). When the RS-IE is not used in the case of ranging based on contention, the IRL IE can be used to determine the role of the device.

[0069] The scheduling mode field of the ranging control IE indicates whether contention or scheduling is used to send ranging frames. Devices not specified by the IE may not participate in ranging. When a device needs to send a polling frame, the device type can be determined as the initiator, and the device responding to the polling frame can be determined as the responder.

[0070] In contention-based multicast / broadcast ranging, when the responder is specified in the destination address field included in the MAC header of the ranging control frame, the controller can be the sole initiator in ranging and prevents IRL IEs from being added to the ranging control frame.

[0071] Because ranging control frames include either an IRL IE or an RS IE, the controlled party can identify whether to send a polling frame by receiving the ranging control frame. The controlled party can send a polling frame when its device type is specified as an initiator in an IRL IE or RS IE. Both the controller and the control unit can act as initiators or responders.

[0072] According to embodiments of the present disclosure, electronic device 100 may refer to an initiator, and target device 200 may refer to a responder.

[0073] Figure 3 This illustration shows a single-sided two-way ranging (SS-TWR) using a ranging control frame according to an embodiment of the present disclosure. SS-TWR is one of the various ranging methods described in this disclosure.

[0074] When Figure 3When the controller 300 shown in flowchart 301 is configured to send polling frames, the controller 300 can act as the initiator and can send polling frames. On the other hand, when... Figure 3 When the controlled party 320 shown in flowchart 302 is configured to send polling frames, the controlled party 320 can act as the initiator and can send polling frames.

[0075] In addition, the ranging control frame may include a ranging confirmation IE indicating the ranging response type. Multiple controlled parties can be used for multicast / broadcast / M2M ranging.

[0076] Each ranging block represents a virtual time frame used for ranging. Each ranging block comprises several ranging rounds. Each ranging round indicates the completion of all ranging events between ranging devices in the UWB network. Each ranging round comprises several ranging time slots. A ranging time slot represents a virtual time unit used to transmit a ranging frame. Ranging blocks, ranging rounds, and ranging time slots are based on virtual time, therefore time-based synchronization is not required.

[0077] Figure 4 The ranging frame structure is shown.

[0078] like Figure 4 As shown, the ranging block 410 may include N ranging rounds 421, 422, 423, 424, ..., and 425. The ranging round 421 may include M ranging time slots 431, 432, 433, ..., and 434.

[0079] A Time Unit (TU) is defined as the smallest MAC time step in units of the PHY. The ranging slot length can be defined as an integer number of TUs. The ranging slot length can be adjusted as a multiple of the TU. The TU is fixed at 250 μs, which is an integer multiple of the reciprocal of the chip rate of 499.2 MHz. A ranging round is defined as an integer number of ranging slots. The ranging round length can be adjusted as a multiple of the ranging slot length. The ranging block length is defined as an integer multiple of the Minimum BlockLength. The ranging block length can be adjusted as a multiple of the Minimum BlockLength. The Minimum BlockLength is defined as an integer number of TUs.

[0080] Figure 5 It is a diagram used to describe block-based patterns.

[0081] In block-based mode, a ranging block structure is used with timelines set at certain time intervals.

[0082] In block-based mode, the ranging block structure can be determined based on the ranging block length field, ranging round duration field, and ranging slot length field included in the information about ranging control.

[0083] Equation 1 is used to calculate the duration from the ranging round with index "0" of the ranging block with index "0" in the k-th session to the ranging round with index "0" of the ranging block with index "1".

[0084] [Formula 1]

[0085]

[0086] Equation 2 is used to derive the number of ranging rounds included in the ranging block.

[0087] [Equation 2]

[0088]

[0089] Equation 3 is used to derive the number of ranging time slots included in a ranging round.

[0090] [Formula 3]

[0091]

[0092] When the device receives a ranging control message (RCM), it can set the structure of the ranging block and the ranging-related timeline by using the field values ​​included in the ranging control information elements. In another embodiment of this disclosure, the ranging block structure can be set by a next higher layer.

[0093] The controller can repeatedly send the ranging block structure in all ranging control messages. When the ranging block structure needs to be changed or updated, the controller can send a ranging block update IE (RBU IE) that includes fields related to the ranging block update.

[0094] Please refer to the following Figure 4 and Figure 5 This describes the configuration of the ranging blocks. The index of the ranging blocks can be set to increase sequentially based on the first ranging block. For example, the block index of the first ranging block can be 0, and the block index of the ranging blocks can be set to increase by 1.

[0095] Furthermore, the index of the ranging rounds in each ranging block can be set to increase sequentially based on the first ranging round in the ranging block. For example, when there are M ranging rounds in a ranging block, the ranging round index of the first ranging round in the ranging block can be 0, while the ranging round index of the last ranging round in the ranging block can be M-1.

[0096] Reference Figure 4 and Figure 5The index of the ranging slot in each ranging round can be set to increase sequentially based on the first ranging slot in each ranging round. For example, the ranging round index of the first ranging round can be 0. For example, when there are K ranging slots in a ranging round, the ranging slot index of the first ranging slot in the ranging round can be 0, and the ranging slot index of the last ranging slot in the ranging round can be K-1.

[0097] In this case, for example, the controller may send the first ranging control message in the first ranging time slot (ranging time slot index "0") of the first ranging round (ranging round index "0") included in the first ranging block (ranging block index "0").

[0098] In order to perform ranging message exchange in the first ranging round, the controller may send ranging control message packets in the first ranging time slot.

[0099] Figure 6 This is a diagram used to describe the operation of dual-sided bidirectional ranging (DS-TWR) of an electronic device.

[0100] Figure 6 The RMARRER shown can refer to data in a frame used to determine a reference time. Electronic devices can measure time intervals by using the RMARRER.

[0101] Electronic device 100 can measure the time between the first-1RMARKER 611 included in a frame transmitted (TX) to target device 200 and the first-2RMARKER 612 included in a frame received (RX) from target device 200 as T. round1 .

[0102] According to embodiments of this disclosure, T round1 This can represent round-trip time. For example, the frame including 1-1RMARKER 611 can refer to the frame included in the ranging initiation message. Similarly, the frame including 1-2RMARKER 612 can refer to the frame included in the ranging response message.

[0103] The target device 200 can measure the time between the second-1RMARKER 621 included in the frame received (RX) from the electronic device 100 and the second-2RMARKER 622 included in the frame transmitted (TX) to the electronic device 100 as T. reply1 .

[0104] Electronic device 100 can measure the time between the first and second RMARKERs 612 included in the frame received (RX) from target device 200 and the first and third RMARKERs 613 included in the frame transmitted (TX) to target device 200 as T.reply2 .

[0105] According to embodiments of this disclosure, T reply2 It can indicate the response time. For example, frames including 1-3RMARKER 613 could refer to frames included in the ranging end message.

[0106] Target device 200 can measure the time between the second-2RMARKER 622 included in the frame transmitted (TX) to electronic device 100 and the second-3RMARKER 623 included in the frame received (RX) from target device 200 as T. round2 .

[0107] Equation 4 can be used to calculate the time of flight (ToF).

[0108] [Formula 4]

[0109]

[0110] Figure 7a This is a diagram used to describe the operation of dual-sided bidirectional ranging (DS-TWR) of an electronic device.

[0111] exist Figure 7a In this context, electronic device 710 can perform UWB ranging with one or more devices by using the DS-TWR ranging method.

[0112] The electronic device 710 in this disclosure can be an initiator of ranging. Furthermore, the target device, which performs ranging with the electronic device 710, can be a responder. Multiple target devices can exist. For example, N responders can exist. Figure 7a In this context, the first responder may correspond to the second target device 730, and the Nth responder may correspond to the first target device 720. The Nth responder may refer to any responder other than the first responder who sent the first ranging response message to the electronic device 710.

[0113] In operation S740, electronic device 710 can send ranging initiation messages to one or more target devices. Electronic device 710 can also broadcast ranging initiation messages to target devices.

[0114] In operations S750 to S755, each target device can send a ranging response message to the electronic device 710 in response to the ranging initiation message. Each target device can send the ranging response message in its allocated time slot. Because each target device sends the ranging response message in its allocated time slot, N response messages can be sent to the electronic device 710. For example, in operation S750, the second target device 730 can send a ranging response message to the electronic device 710, and in operation S755, the first target device 720 can also send a ranging response message to the electronic device 710.

[0115] In operation S760, electronic device 710 can send ranging end messages to one or more devices. For example, after receiving N response messages, electronic device 710 can send a ranging end message to the target device. For example, the ranging initiation message, ranging response message, and ranging end message can each be a ranging frame and may include a scrambled timestamp sequence (STS) code.

[0116] In operation S770, electronic device 710 can send measurement report messages to one or more target devices. Electronic device 710 can also broadcast measurement report messages to target devices.

[0117] The estimated distance (range measurement) between two electronic devices can be calculated by multiplying the ToF value calculated using Equation 4 by the speed of light (3 × 10^8 m / s).

[0118] The first round-trip time (T) in this disclosure 1 Round1 This could refer to the round-trip time information of the first responder. For example, the first round-trip time (T... 1 Round1 This can refer to the time difference between the moment when the electronic device 710 sends the ranging initiation message to the second target device 730 and the moment when the electronic device 710 receives the ranging response message from the second target device 730.

[0119] The first response time (T) in this disclosure 1 Reply2 This can refer to the response time information of the first responder. For example, the first response time (T) 1 Reply2 This can refer to the time difference between the moment when the electronic device 710 receives the ranging response message from the second target device 730 and the moment when the electronic device 710 sends the ranging end message to the second target device 730.

[0120] The second round-trip time (T) in this disclosure N Round1 ) can refer to the round-trip time information of the Nth responder. For example, the second round-trip time (TN Round1 This can refer to the time difference between the moment when the electronic device 710 sends the ranging initiation message to the first target device 720 and the moment when the electronic device 710 receives the ranging response message from the first target device 720.

[0121] The second response time (T) in this disclosure N Reply2 ) can refer to the response time information of the Nth responder. For example, the second response time (T) N Reply2 This can refer to the time difference between the moment when the electronic device 710 receives the ranging response message from the first target device 720 and the moment when the electronic device 710 sends the ranging end message to the first target device 720.

[0122] As described in Reference Equation 4, determining the ToF value in a DS-TWR requires two measurements at the transmitting end and two measurements at the receiving end. This is because, for a device (e.g., the first target device 720) to determine the ToF value, it must know two measurements (e.g., the second round-trip time and the second response time) measured by the other party (e.g., the electronic device 710). In this disclosure, a measurement report message can be sent to notify the target device of the measurements measured by the electronic device. (Refer to...) Figure 7b Describe the more detailed structure of the measurement report message.

[0123] Figure 7b This is a diagram showing the measurement report message.

[0124] Reference Figure 7b The measurement report message may include the time difference between the sending time of the ranging initiation message and the receiving time of the ranging response message for each target device, and the time difference between the receiving time of the ranging response message and the sending time of the ranging end message for each target device. For example, the measurement report message may include the first round-trip time (T) of the first responder. 1 Round1 ), the first response time of the first responder (T) 1 Reply2 Round-trip time of the second responder (T) 2 Round1 ), the response time of the second responder (T) 2 Reply2 ), the second round-trip time of the Nth responder (T) N Round1 ) and the second response time of the Nth responder (T) N Reply2 As mentioned above, the Nth responder can refer to any responder other than the first responder.

[0125] When performing 1:N ranging using the DS-TWR method, all responders from the first to the Nth responder must know the initiator's measurement value in order for them to calculate their distances to the initiator. Therefore, as... Figure 7b As shown, the 2×N measurements obtained by multiplying two measurements (round trip time and response time) for a target device by the number of target devices N must be included in the measurement report message and must be sent.

[0126] When configuring messages as described above, the message size can be increased, thus allowing for a decrease in transmit (TX) power relative to peak power adjustment. Increased message size can mean the message won't be transmitted at peak power. Additionally, when a message contains 2N messages, the message size is large, and therefore transmission time can increase. Increased transmission time may mean the message is more likely to collide with other messages.

[0127] Therefore, in order to perform ranging efficiently, techniques are needed to prevent the size of messages containing measurement values ​​from increasing.

[0128] Embodiments of this disclosure may provide a method for sending a measurement report of reduced size by taking advantage of the fact that the sum of two measurements for a first responder is the same as the sum of two measurements for an Nth responder.

[0129] According to embodiments of this disclosure, a measurement report message may include round-trip time information measured by an electronic device for a particular responder (e.g., a first responder) and response time information measured for all N responders. Each responder can detect its own response time from the measurement report message and can determine the round-trip time as a measurement not received from the electronic device.

[0130] According to another embodiment of this disclosure, the measurement report message may include response time and round-trip time information measured by the electronic device for a specific responder (e.g., a first responder) and for all N responders. Each responder can detect its own round-trip time from the measurement report message and can determine a response time as a measurement not received from the electronic device.

[0131] Because the number of measurements included in the measurement report message can be reduced using the methods described above, the size of the measurement report message can be reduced. (Refer to...) Figures 8 to 15 A method for performing ranging according to embodiments of the present disclosure is described.

[0132] Figure 8 This is a flowchart of an operation method for a target device that transmits / receives data via ultra-wideband (UWB) in a wireless communication system according to an embodiment of the present disclosure.

[0133] The multiple target devices that perform ranging with the executing electronic device may include a first target device and a second target device. In this case, the second target device as the first responder may refer to the target device that sends the first ranging response message.

[0134] In operation of S810, the first target device can receive a ranging initiation message from the electronic device.

[0135] In operation S820, the first target device can send a response message to the electronic device in response to the ranging initiation message.

[0136] In operation S830, the first target device can receive a measurement report message from the electronic device, the measurement report message including time information measured by the electronic device based on response messages from a plurality of target devices including the first target device.

[0137] Measurement report messages according to embodiments of this disclosure may be broadcast from an electronic device.

[0138] The measurement report message according to embodiments of this disclosure may include the address of each of a plurality of target devices.

[0139] According to embodiments of the present disclosure, the measurement report message may include a first round-trip time and a response time list. The first round-trip time is the time difference between the moment when the electronic device sends a ranging initiation message and the moment when the electronic device receives a ranging response message from a second target device that sent a first ranging response message. The response time list includes the time difference between the moment when the electronic device receives a ranging response message from each of a plurality of target devices and the moment when the electronic device sends a ranging end message.

[0140] Reference Figure 6 The first round-trip time can be a value measured as the time difference between the RMAARKER included in the frame of the ranging initiation message sent by the electronic device to the second target device and the RMAARKER included in the frame of the ranging response message received from the second target device. Similarly, refer to... Figure 6 Determine the second round trip time.

[0141] The response time list according to embodiments of this disclosure may include a first response time and a second response time. The first response time is the time difference between the moment when the electronic device receives the ranging response message from the second target device and the moment when the electronic device sends the ranging end message. The second response time is the time difference between the moment when the electronic device receives the ranging response message from the first target device and the moment when the electronic device sends the ranging end message.

[0142] Additionally, refer to Figure 6The first response time can be a value measured as the time difference between the RMARKER included in the frame of the ranging response message received by the electronic device from the second target device and the RMARKER included in the frame of the ranging end message sent by the electronic device to the second target device. Similarly, refer to... Figure 6 Determine the time for the second response.

[0143] Reference Figures 10a to 11b An embodiment of using a measurement report message with the above structure is described in more detail.

[0144] According to another embodiment of this disclosure, the measurement report message may include a first response time and a round-trip time list. The first response time is the time difference between the moment when the electronic device receives the first ranging response message from the second target device and the moment when the electronic device sends the ranging end message. The round-trip time list includes the time difference between the moment when the electronic device sends the ranging initiation message and the moment when the electronic device receives the ranging response message from each of the plurality of target devices.

[0145] The round-trip time list according to embodiments of this disclosure may include a first round-trip time and a second round-trip time. The first round-trip time is the time difference between the moment when the electronic device sends the ranging initiation message and the moment when the electronic device receives the ranging response message from the second target device. The second round-trip time is the time difference between the moment when the electronic device sends the ranging initiation message and the moment when the electronic device receives the ranging response message from the first target device.

[0146] Reference Figures 12a to 13b An embodiment of using a measurement report message with the above structure is described in more detail.

[0147] In operation S840, the first target device can determine the time information of the first target device based on the measurement report message, which is used to determine the distance to the electronic device.

[0148] According to embodiments of the present disclosure, a first target device can determine a second round-trip time based on a first round-trip time, a first response time, and a second response time included in a measurement report message. The second round-trip time is the time difference between the moment when the electronic device sends a ranging initiation message and the moment when the electronic device receives a ranging response message from the first target device.

[0149] According to another embodiment of the present disclosure, the first target device can determine a second response time based on a first response time, a first round-trip time, and a second round-trip time included in the measurement report message. The second response time is the time difference between the moment when the electronic device sends the ranging end message and the moment when the electronic device receives the ranging response message from the first target device.

[0150] In operation S850, the first target device may determine the distance to the electronic device by using the time information of the first target device.

[0151] For example, the first target device may calculate the ToF value by using Equation 4 and may determine the distance to the electronic device by multiplying the ToF value by the speed of light (3×10^8 m / s).

[0152] Figure 9 is a flowchart of an operation method of an electronic device for transmitting / receiving data via ultra-wideband (UWB) in a wireless communication system according to an embodiment of the present disclosure. Descriptions identical to those made with reference to Figure 8 will be omitted.

[0153] In operation S910, the electronic device may send a ranging initiation message to a plurality of target devices including the first target device and the second target device. In operation S920, the electronic device may receive a response message in response to the ranging initiation message from the plurality of target devices. In operation S930, the electronic device may send a ranging end message to the plurality of target devices. In operation S940, the electronic device may generate a measurement report message including the time information measured for the plurality of target devices based on the received response message.

[0154] In operation S950, the electronic device may send the measurement report message to the plurality of target devices.

[0155] The measurement report message according to an embodiment of the present disclosure may be broadcast from the electronic device.

[0156] The measurement report message according to an embodiment of the present disclosure may include a first round-trip time and a list of response times. The first round-trip time is the time difference between the moment when the electronic device sends the ranging initiation message and the moment when the electronic device receives the ranging response message from the second target device that sends the first ranging response message. The list of response times includes the time difference between the moment when the electronic device receives the ranging response message from each target device among the plurality of target devices and the moment when the electronic device sends the ranging end message. Reference will be made to Figures 10a to 11b for a more detailed description of an embodiment using a measurement report message having the above structure.

[0157] The measurement report message according to another embodiment of the present disclosure may include a first response time and a list of round-trip times. The first response time is the time difference between the moment when the electronic device receives the first ranging response message from the second target device and the moment when the electronic device sends the ranging end message. The list of round-trip times includes the time difference between the moment when the electronic device sends the ranging initiation message and the moment when the electronic device receives the ranging response message from each target device among the plurality of target devices.

[0158] Reference will be made to Figures 12a to 13b An embodiment of using a measurement report message with the above structure is described in more detail.

[0159] Figure 10a This is a diagram illustrating the operation of transmitting / receiving data via Ultra-Wideband (UWB) according to embodiments of the present disclosure. Additionally, Figure 10b This is a diagram illustrating the structure of a measurement report message according to an embodiment of the present disclosure.

[0160] Electronic device 1010 can send ranging initiation messages to a first target device 1020, which is the Nth responder, and a second target device 1030, which is also a first responder. The responders to which electronic device 1010 sends ranging initiation messages are not limited to the first target device 1020 and the second target device 1030.

[0161] Each of the first target device 1020 and the second target device 1030 can send a ranging response message to the electronic device 1010. The electronic device 1010 can send a ranging end message to the first target device 1020 and the second target device 1030. The electronic device 1010 can send a measurement report message to the first target device 1020 and the second target device 1030.

[0162] refer to Figure 10b According to embodiments of this disclosure, a measurement report message may include N+1 measurement values, where the number is one greater than the total number of target devices N. For example, the measurement report message may include a first round-trip time (T... 1 Round1 ) and the first response time (T) 1 Reply2 ) and the second response time (T) for the first target device 1020 as the Nth responder. N Reply2 First response time (T) 1 Reply2 The value is a measurement of the second target device 1030, which is the first responder.

[0163] The first target device 1020 can detect the first round-trip time (T) in the received measurement report message. 1 Round1 ), first response time (T) 1 Reply2 ) and second response time (T) N Reply2 The first target device 1020 can calculate the second round-trip time (T) for the first target device 1020 using the detected measurement values ​​as shown in Equation 5. N Round1 ).

[0164] [Formula 5]

[0165]

[0166] That is, as shown in Equation 5, the first target device 1020 can be reached via the first round-trip time (T) from the second target device 1030. 1 Round1 ) and first response time (T) 1 Reply2 Subtract the second response time (T) from the sum of the two responses. N Reply2 To determine the second round-trip time (T) N Round1 ).

[0167] The first target device 1020 can use the time measured by the first target device 1020 and the second response time (T) N Reply2 ) and the determined second round-trip time (T N Round1 To calculate the ToF value.

[0168] When configuring measurement report messages using the above method, the message can include only N+1 measurement values ​​and can be sent.

[0169] Figure 11a This is a diagram used to describe the parameters included in a measurement report message according to embodiments of the present disclosure.

[0170] Figure 10b The measurement report message can include parameters for the first round-trip time and parameters for the response time list.

[0171] The first round-trip time, as disclosed herein, can indicate the time difference between a ranging initiation message and a first ranging response message. For example, the parameter of the first round-trip time can have a size of, but is not limited to, 4 octets.

[0172] The response time list disclosed herein can indicate the responder's address and the list of response time measurements. For example, the response time list can have a variable size, but is not limited to, that can vary depending on the number of target devices used as responders. For example, when the number of target devices is N, the responder address is 2 octets in size, and the response time is 4 octets in size, the response time list can be 6 × N octets in size.

[0173] Figure 11b This is a diagram illustrating the parameters included in the response time list according to embodiments of the present disclosure.

[0174] The response time list according to embodiments of this disclosure may include an address parameter indicating the address of the responder and a response time parameter indicating the time difference between the ranging end message and the ranging response message from the responder.

[0175] Table 1 is a table illustrating the structure of the vendor-specific header IE format. For example, a measurement report message can be included in a vendor-specific header field within the message. For instance, the vendor-specific information field can include the UWB message ID and the UWB message. Furthermore, control messages and measurement report messages can be included in the UWB message ID. However, this disclosure is not limited thereto.

[0176] [Table 1]

[0177]

[0178] Figure 12a This is a diagram illustrating the operation of transmitting / receiving data via Ultra-Wideband (UWB) according to embodiments of the present disclosure. Additionally, Figure 12b This is a diagram illustrating the structure of a measurement report message according to an embodiment of the present disclosure.

[0179] omission and reference Figure 10a The description is the same as the description given.

[0180] Electronic device 1210 can send a ranging initiation message to a first target device 1220 (as the Nth responder) and a second target device 1230 (as the first responder). Each of the first target device 1220 and the second target device 1230 can send a ranging response message to electronic device 1210. Electronic device 1210 can send a ranging end message to both the first target device 1220 and the second target device 1230. Electronic device 1210 can send a measurement report message to both the first target device 1220 and the second target device 1230.

[0181] refer to Figure 12b According to embodiments of this disclosure, a measurement report message may include N+1 measurement values, where the number is one greater than the total number of target devices N. For example, the measurement report message may include a first round-trip time (T... 1 Round1 ) and the first response time (T) 1 Reply2 ) and the second round-trip time (T) for the first target device 1220 as the Nth responder. N Round1 First response time (T) 1 Reply2 The value is a measurement of the second target device 1230, which is the first responder.

[0182] The first target device 1220 can detect the first round-trip time (T) in the received measurement report message. 1 Round1 ), first response time (T) 1 Reply2 ) and second round trip time (T N Round1 The first target device 1220 can calculate the second response time (T) for the first target device 1220 using the detected measurement value as shown in Equation 6. N Reply2 ).

[0183] [Formula 6]

[0184]

[0185] That is, as shown in Equation 6, the first target device 1220 can be reached via the first round-trip time (T) from the second target device 1230. 1 Round1 ) and first response time (T) 1 Reply2 Subtract the second round-trip time (T) from the sum of the two. N Round1 To determine the second response time (T) N Reply2 ).

[0186] The first target device 1220 can use the time measured by the first target device 1220 and the second round-trip time (T) N Round1 ) and the determined second response time (T) N Reply2 To calculate the ToF value.

[0187] When configuring measurement report messages using the above method, the message can include only N+1 measurement values ​​and can be sent.

[0188] Figure 13a This is a diagram used to describe the parameters included in a measurement report message according to embodiments of the present disclosure.

[0189] Figure 12b The measurement report message may include parameters for the first response time and a list of round-trip times.

[0190] The first response time, as disclosed herein, can indicate the time difference between the ranging end message and the first ranging response message. For example, the parameter of the first response time can have a size of, but is not limited to, 4 octets.

[0191] The round-trip time list disclosed herein can indicate the responder's address and the response time measurement. For example, the round-trip time list can have a variable size, but is not limited to, that can vary depending on the number of target devices used as responders. For example, when the number of target devices is N, the responder address is 2 octets in size, and the round-trip time is 4 octets in size, the round-trip time list can be 6 × N octets in size.

[0192] Figure 13b This is a diagram illustrating the parameters included in the round-trip time list according to embodiments of the present disclosure.

[0193] The round-trip time list according to embodiments of this disclosure may include an address parameter indicating the address of the responder and a round-trip time parameter indicating the time difference between a ranging initiation message and a ranging response message from the responder.

[0194] Figure 14 This is a block diagram of an electronic device 100 according to an embodiment of the present disclosure.

[0195] The electronic device 100 according to embodiments of the present disclosure can correspond to Figure 10a Electronic device 1010 and Figure 12a Electronic device 1210.

[0196] The electronic device 100 according to embodiments of this disclosure may be a fixed terminal or a mobile terminal. Examples of the electronic device 100 may include, but are not limited to, at least one of a smartphone, mobile phone, navigation device, computer, laptop computer, digital broadcasting terminal, AI speaker, speaker, personal digital assistant (PDA), portable multimedia player (PMP), or tablet PC. The electronic device 100 may communicate with other devices and / or servers via a network using wireless or wired communication methods.

[0197] Reference Figure 14 The electronic device 100 according to embodiments of the present disclosure may include a processor 1410, a transceiver 1420, and a memory 1430. However, the electronic device 100 may include... Figure 14 The number of elements shown may be more or less.

[0198] Although electronic device 100 includes Figure 14 The electronic device 100 may include one processor, but embodiments of this disclosure are not limited thereto, and the electronic device 100 may include multiple processors. At least some operations and functions of the processor 1410 may be performed by multiple processors. Figure 14 The electronic device 100 can execute the operation method of the electronic device 100 according to various embodiments of the present disclosure, and can be applied to... Figures 8 to 13bTherefore, the same descriptions as those described above will not be repeated.

[0199] The transceiver 1420 according to embodiments of this disclosure can perform wired / wireless communication with another device, target device 200, or a network. For this purpose, the transceiver 1420 may include a communication module that supports at least one of various wired / wireless communication methods. For example, the communication module may be a chipset, or it may be a sticker / barcode (e.g., a sticker with a near field communication (NFC) tag) storing information necessary for communication.

[0200] Wireless communication may include at least one of, for example, cellular communication, 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).

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

[0202] According to embodiments of the present disclosure, processor 1410 controls the overall operation of electronic device 100 and may include at least one processor such as a central processing unit (CPU) or a graphics processing unit (GPU). Processor 1410 may control other components included in electronic device 100 to perform UWB ranging. Memory 1430 may store programs executed by processor 1410 for processing and control, and may store data input to or output from electronic device 100.

[0203] According to embodiments of the present disclosure, processor 1410 can control transceiver 1420 to send ranging initiation messages to a plurality of target devices, including a first target device and a second target device. Processor 1410 can control transceiver 1420 to receive response messages in response to ranging initiation messages from each of the plurality of target devices. Processor 1410 can control transceiver 1420 to send ranging end messages to the plurality of target devices. Additionally, processor 1410 can generate measurement report messages including time information measured for the plurality of target devices based on the received response messages. Processor 1410 can control transceiver 1420 to send measurement report messages to the plurality of target devices.

[0204] According to embodiments of the present disclosure, processor 1410 can control transceiver 1420 to broadcast measurement report messages.

[0205] right Figures 8 to 13b The description can be applied to the specific method by which the processor 1410 performs ranging, and repeated descriptions will be omitted.

[0206] Figure 15 This is a block diagram of a target device 200 according to an embodiment of the present disclosure.

[0207] The target device 200 according to the embodiments of this disclosure can correspond to Figure 10a The first target device 1020 and Figure 12a The first target device 1220.

[0208] The target device 200 according to embodiments of this disclosure may be a fixed terminal or a mobile terminal. Examples of the target device 200 may include, but are not limited to, at least one of a smartphone, mobile phone, navigation device, computer, laptop computer, digital broadcasting terminal, AI speaker, speaker, personal digital assistant (PDA), portable multimedia player (PMP), or tablet PC. The target device 200 may communicate with other devices (e.g., electronic device 100) and / or servers via a network using wireless or wired communication methods.

[0209] Reference Figure 15 The target device 200 according to embodiments of the present disclosure may include a processor 1510, a transceiver 1520, and a memory 1530. However, the target device 200 may include... Figure 15 The number of elements shown may be more or less.

[0210] Although the target device 200 includes Figure 15 The present disclosure specifies that the target device 200 may include one processor, but embodiments thereof are not limited thereto, and the target device 200 may include multiple processors. At least some operations and functions of the processor 1510 may be performed by multiple processors. Figure 15 The electronic device 200 can execute operating methods according to various embodiments of the present disclosure, and can be applied to... Figures 7a to 13b Therefore, descriptions identical to those described above will be omitted.

[0211] The transceiver 1520 according to embodiments of this disclosure can perform wired / wireless communication with another device (e.g., electronic device 100) or a network. For this purpose, the transceiver 1520 may include a communication module that supports at least one of various wired and wireless communication methods. For example, the communication module may be a chipset, or it may be a sticker / barcode (e.g., a sticker / barcode with an NFC tag) storing information necessary for communication.

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

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

[0214] According to embodiments of the present disclosure, the processor 1510 controls the overall operation of the target device 200 and may include at least one processor such as a CPU or a GPU. The processor 1510 may control other components included in the target device 200 to perform UWB ranging. The memory 1530 may store programs executed by the processor 1510 for processing and control, and may store data input to or output from the target device 200.

[0215] According to embodiments of the present disclosure, processor 1510 can control transceiver 1520 to receive a ranging initiation message from electronic device 100. Processor 1510 can also control transceiver 1520 to send a response message to electronic device 100 in response to the ranging initiation message.

[0216] The processor 1510 can control the transceiver 1520 to receive a measurement report message from the electronic device 100, the measurement report message including time information measured by the electronic device 100 based on response messages from a plurality of target devices, including a first target device.

[0217] The processor 1510 can determine the time information of the first target device based on the measurement report message, which is used to determine the distance to the electronic device 100. Furthermore, the processor 1510 can determine the distance to the electronic device 100 by using the time information of the first target device.

[0218] According to embodiments of the present disclosure, the measurement report message may include a first round-trip time and a response time list. The first round-trip time is the time difference between the moment the ranging initiation message is sent and the moment the ranging response message is received from the second target device that sent the first ranging response message. The response time list includes the time difference between the moment the electronic device 100 sends the ranging end message and the moment the electronic device 100 receives the ranging response message from each of the plurality of target devices.

[0219] The response time list according to embodiments of this disclosure may include a first response time and a second response time. The first response time is the time difference between the moment when the second target device receives the ranging response message and the moment when it sends the ranging end message. The second response time is the time difference between the moment when the first target device receives the ranging response message and the moment when it sends the ranging end message.

[0220] According to an embodiment of the present disclosure, the processor 1510 can determine a second round-trip time based on a first round-trip time, a first response time, and a second response time included in the measurement report. The second round-trip time is the time difference between the moment when the electronic device 100 sends the ranging initiation message and the moment when the electronic device 100 receives the ranging response message from the first target device.

[0221] According to embodiments of the present disclosure, the measurement report message may include a first response time and a round-trip time list. The first response time is the time difference between the moment when the second target device receives the first ranging response message and the moment when the electronic device 100 sends the ranging end message. The round-trip time list includes the time difference between the moment when the ranging initiation message is sent and the moment when the ranging response message is received from each of the plurality of target devices.

[0222] The round-trip time list according to embodiments of this disclosure may include a first round-trip time and a second round-trip time. The first round-trip time is the time difference between the moment the ranging initiation message is sent and the moment the ranging response message is received from the second target device. The second round-trip time is the time difference between the moment the ranging initiation message is sent and the moment the ranging response message is received from the first target device.

[0223] According to an embodiment of the present disclosure, the processor 1510 can determine a second response time based on a first response time, a first round-trip time, and a second round-trip time included in the measurement report. The second response time is the second response time of the time difference between the moment when the ranging end message is sent and the moment when the ranging response message is received from the first target device.

[0224] right Figures 8 to 1 The description in section 3 can be applied to the specific method by which the processor 1510 performs ranging, and repeated descriptions will be omitted.

[0225] The embodiments of this disclosure can be implemented as computer-executable programs and executed by a general-purpose digital computer that runs the program using a computer-readable recording medium. Furthermore, the data structures used in the embodiments of this disclosure can be recorded using various units on a computer-readable medium. Additionally, embodiments of this disclosure can be implemented as computer program products including a recording medium comprising instructions executable in a computer, such as program modules executable in a computer. For example, a method can be implemented as a software module or algorithm and can be stored as program commands or computer-readable code executable on a computer-readable medium.

[0226] Computer-readable media can be any available medium accessible to a computer, and examples can include all volatile and non-volatile media, as well as removable and non-removable media. Examples of computer-readable media can include, but are not limited to, magnetic storage media (e.g., read-only memory (ROM), floppy disks, and hard disks) and optical recording media (e.g., optical disc (CD)-ROM and digital versatile disc (DVD)). Additionally, examples of computer-readable media can include computer storage media and communication media.

[0227] In addition, computer-readable recording media can be distributed across network-connected computer systems, and data (e.g., program instructions and code) stored in the distributed recording media can be executed by at least one computer.

[0228] Machine-readable storage media can be provided as non-transitory storage media. Here, "non-transitory" means that the storage medium does not include signals and is tangible, but does not distinguish whether the data is stored semi-permanently or temporarily. For example, a "non-transitory storage medium" may include a buffer in which data is temporarily stored.

[0229] The methods according to various embodiments of this disclosure can be provided in a manner included in a computer program product. The computer program product can then be traded as a product between a seller and a buyer.

[0230] Computer program products may be distributed in the form of machine-readable storage media (e.g., optical disc read-only memory (CD-ROM)) or through app stores (e.g., the Play Store). TM Alternatively, a computer program product may be distributed (e.g., downloaded or uploaded) online directly between two user devices (e.g., smartphones). When distributed online, at least a portion of the computer program product (e.g., a downloadable application) may be temporarily generated or stored at least temporarily on a machine-readable storage medium such as the memory of a manufacturer's server, an app store's server, or a forwarding server.

[0231] While this disclosure has been specifically shown and described with reference to embodiments thereof, those skilled in the art will understand that various changes in form and detail may be made therein without departing from the spirit and scope of this disclosure as defined by the appended claims. The embodiments of this disclosure should be considered merely descriptive and not for limiting purposes.

Claims

1. A method of transmitting and receiving data through an ultra-wideband (UWB) channel by a responder in a wireless communication system, the method comprising: receiving a ranging initiation message from an initiator; transmitting a ranging response message to the initiator in response to receiving the ranging initiation message; receiving a ranging end message from the initiator; receiving a measurement report message from the initiator, the measurement report message including first round trip time information of a first responder and a response time list of a plurality of responders; and determining round trip time information of the responder based on the measurement report message including the first round trip time information and the response time list, wherein the round trip time information of the responder is a value determined by subtracting second response time information of the responder from a sum of the first round trip time information of the first responder and first response time information of the first responder.

2. The method of claim 1, wherein, The first round trip time information indicates a time difference between a transmission time of the ranging initiation message of the initiator and a reception time of a ranging response message of the first responder.

3. The method of claim 1, wherein, The response time list includes the first response time information of the first responder and the second response time information of the responder, wherein the first response time information indicates a time difference between a reception time of a ranging response message of the first responder and a transmission time of the ranging end message of the initiator, and wherein the second response time information indicates a time difference between a reception time of the ranging response message of the responder and a transmission time of the ranging end message of the initiator.

4. The method of claim 1, wherein, The round trip time information of the responder corresponds to a time difference between a transmission time of a ranging initiation message of the initiator and a reception time of a ranging response message of the responder.

5. The method of claim 1, wherein, The response time list includes addresses respectively corresponding to the plurality of responders and response times respectively corresponding to the addresses.

6. The method of claim 1, wherein, The measurement report message is broadcast from the initiator. 7.A method of transmitting and receiving data through an ultra-wideband (UWB) channel by an initiator in a wireless communication system, the method comprising: transmitting a ranging initiation message to a plurality of responders; receiving a plurality of ranging response messages from the plurality of responders; transmitting a ranging end message to the plurality of responders; and transmitting a measurement report message to the plurality of responders, the measurement report message including first round trip time information of a first responder and a response time list of the plurality of responders, wherein the measurement report message is associated with round trip time information of a responder, and the round trip time information of the responder is a sum of the first round trip time information of the first responder and first response time information of the first responder minus second response time information of the responder. The first round trip time information indicates a time difference between a transmission time of the ranging initiation message of the initiator and a reception time of a ranging response message of the first responder.

8. The method of claim 7, wherein, The response time list includes the first response time information of the first responder and the second response time information of the responder, 9. The method of claim 7, wherein, ​ The first response time information indicates a time difference between a receiving time of a ranging response message of the first responder and a sending time of the ranging end message of the initiator, and The second response time information indicates a time difference between a receiving time of a ranging response message of the responder and a sending time of the ranging end message of the initiator.

10. The method of claim 7, wherein, The round trip time information of the responder corresponds to a time difference between a sending time of a ranging initiation message of the initiator and a receiving time of a ranging response message of the responder.

11. The method of claim 7, wherein, The response time list includes addresses corresponding to the plurality of responders respectively and response times corresponding to the addresses respectively.

12. The method of claim 7, wherein, The measurement report message is broadcasted from the initiator.

13. A responder for transmitting and receiving data through an ultra-wideband (UWB) channel in a wireless communication system, the responder comprising: a transceiver; and at least one processor coupled with the transceiver and configured to: receive a ranging initiation message from an initiator; transmit a ranging response message to the initiator in response to receiving the ranging initiation message; receive a ranging end message from the initiator; receive a measurement report message from the initiator, the measurement report message including first round trip time information of a first responder and a response time list of a plurality of responders; and determine round trip time information of the responder based on the measurement report message including the first round trip time information and the response time list, wherein the round trip time information of the responder is a value determined by subtracting second response time information of the responder from a sum of the first round trip time information of the first responder and first response time information of the first responder.

Citation Information

Patent Citations

  • KR20190007206A