WO2023075399A1

WO2023075399A1 - Electronic device for positioning and operation method thereof

Info

Publication number: WO2023075399A1
Application number: PCT/KR2022/016441
Authority: WO
Inventors: 김현철; 강문석; 구종회; 양이; 이민규
Original assignee: 삼성전자 주식회사
Priority date: 2021-10-27
Filing date: 2022-10-26
Publication date: 2023-05-04

Abstract

An electronic device may comprise: a communication module; a processor; and a memory for storing instructions, wherein the instructions, when executed, cause the processor to: receive, using the communication circuit, a first wireless signal from a plurality of external electronic devices; determine a first location of the electronic device on the basis of the first wireless signal; identify whether the electronic device moves to a designated location on the basis of the first location; and when the electronic device moves to the designated location, transmit a second wireless signal to the plurality of external electronic devices by using the communication circuit, wherein the second wireless signal includes information about a reception time of the first wireless signal and a transmission time of the second wireless signal, so that the information is used for at least one external electronic device among the plurality of external electronic devices to determine the location of the electronic device. Various other embodiments identified through the specification are possible.

Description

Electronic device performing location positioning and its operating method

Various embodiments disclosed in this document relate to an electronic device for measuring a location and an operating method thereof.

Services based on indoor location information of electronic devices such as smart phones are increasing. The electronic device uses various algorithms (eg, angle of arrival (AoA), time difference of arrival (TDoA), angle of departure (AoD), time of arrival (ToA), time of flight (ToF), and / or TWR (two way ranging) is being used.

When a location-related service is provided in a state where a large number of electronic devices exist indoors, time or frequency resources for transmitting and receiving signals for measuring locations between the large number of electronic devices and anchors may be insufficient.

An electronic device according to an embodiment disclosed in this document includes a communication module, a processor, and a memory for storing instructions, and when the instructions are executed, the processor, using the communication circuit, includes a plurality of external Receiving a first radio signal from electronic devices, determining a first location of the electronic device based on the first radio signal, and determining whether the electronic device moves to a designated location based on the first location and transmits a second radio signal to the plurality of external electronic devices when the electronic device moves to the designated location using the communication circuit, the second radio signal being transmitted to the plurality of external electronic devices. information about the reception time of the first radio signal and the transmission time of the second radio signal so that at least one of the external electronic devices determines the location of the electronic device.

An operating method of an electronic device according to an embodiment disclosed in this document includes receiving a first wireless signal from a plurality of external electronic devices using a communication circuit of the electronic device, based on the first wireless signal. determining the first location of the electronic device, checking whether or not the electronic device moves to the specified location based on the first location, and moving the electronic device to the specified location using the communication circuit and transmitting a second wireless signal to the plurality of external electronic devices, wherein at least one external electronic device among the plurality of external electronic devices transmits a second wireless signal to the electronic device. Information on the reception time of the first radio signal and the transmission time of the second radio signal may be included to be used to determine the location.

According to various embodiments disclosed in this document, at least one radio signal may be used for two or more location measurement methods.

According to various embodiments disclosed in this document, time and/or frequency resources can be efficiently used by allowing at least one radio signal to be used for two or more location measurement methods.

1 is a block diagram of an electronic device in a network environment according to various embodiments of the present disclosure.

2A illustrates an operating environment of an electronic device according to an embodiment.

2B illustrates a time structure of a ranging section.

3 is a flowchart illustrating an operation of an electronic device according to an exemplary embodiment.

4 is a flowchart illustrating an operation of an electronic device according to an exemplary embodiment.

5 is a flowchart illustrating an operation of an electronic device according to an exemplary embodiment.

6 is a flowchart illustrating an operation of an electronic device according to an exemplary embodiment.

In connection with the description of the drawings, the same or similar reference numerals may be used for the same or similar elements.

1 is a block diagram of an electronic device 101 within a network environment 100 according to various embodiments. Referring to FIG. 1 , in a network environment 100, an electronic device 101 communicates with an electronic device 102 through a first network 198 (eg, a short-range wireless communication network) or through a second network 199. It may communicate with at least one of the electronic device 104 or the server 108 through (eg, a long-distance wireless communication network). According to an embodiment, the electronic device 101 may communicate with the electronic device 104 through the server 108 . According to an embodiment, the electronic device 101 includes a processor 120, a memory 130, an input module 150, an audio output module 155, a display module 160, an audio module 170, a sensor module ( 176), interface 177, connection terminal 178, haptic module 179, camera module 180, power management module 188, battery 189, communication module 190, subscriber identification module 196 , or the antenna module 197 may be included. In some embodiments, in the electronic device 101, at least one of these components (eg, the connection terminal 178) may be omitted or one or more other components may be added. In some embodiments, some of these components (eg, sensor module 176, camera module 180, or antenna module 197) are integrated into one component (eg, display module 160). It can be.

The processor 120, for example, executes software (eg, the program 140) to cause at least one other component (eg, hardware or software component) of the electronic device 101 connected to the processor 120. It can control and perform various data processing or calculations. According to one embodiment, as at least part of data processing or operation, the processor 120 transfers commands or data received from other components (eg, sensor module 176 or communication module 190) to volatile memory 132. , processing commands or data stored in the volatile memory 132 , and storing resultant data in the non-volatile memory 134 . According to an embodiment, the processor 120 may include a main processor 121 (eg, a central processing unit or an application processor) or a secondary processor 123 (eg, a graphic processing unit, a neural network processing unit ( NPU: neural processing unit (NPU), image signal processor, sensor hub processor, or communication processor). For example, when the electronic device 101 includes the main processor 121 and the auxiliary processor 123, the auxiliary processor 123 may use less power than the main processor 121 or be set to be specialized for a designated function. can The secondary processor 123 may be implemented separately from or as part of the main processor 121 .

The secondary processor 123 may, for example, take the place of the main processor 121 while the main processor 121 is in an inactive (eg, sleep) state, or the main processor 121 is active (eg, running an application). ) state, together with the main processor 121, at least one of the components of the electronic device 101 (eg, the display module 160, the sensor module 176, or the communication module 190) It is possible to control at least some of the related functions or states. According to one embodiment, the auxiliary processor 123 (eg, an image signal processor or a communication processor) may be implemented as part of other functionally related components (eg, the camera module 180 or the communication module 190). there is. According to an embodiment, the auxiliary processor 123 (eg, a neural network processing device) may include a hardware structure specialized for processing an artificial intelligence model. AI models can be created through machine learning. Such learning may be performed, for example, in the electronic device 101 itself where the artificial intelligence model is performed, or may be performed through a separate server (eg, the server 108). The learning algorithm may include, for example, supervised learning, unsupervised learning, semi-supervised learning or reinforcement learning, but in the above example Not limited. The artificial intelligence model may include a plurality of artificial neural network layers. Artificial neural networks include deep neural networks (DNNs), convolutional neural networks (CNNs), recurrent neural networks (RNNs), restricted boltzmann machines (RBMs), deep belief networks (DBNs), bidirectional recurrent deep neural networks (BRDNNs), It may be one of deep Q-networks or a combination of two or more of the foregoing, but is not limited to the foregoing examples. The artificial intelligence model may include, in addition or alternatively, software structures in addition to hardware structures.

The memory 130 may store various data used by at least one component (eg, the processor 120 or the sensor module 176) of the electronic device 101 . The data may include, for example, input data or output data for software (eg, program 140) and commands related thereto. The memory 130 may include volatile memory 132 or non-volatile memory 134 .

The program 140 may be stored as software in the memory 130 and may include, for example, an operating system 142 , middleware 144 , or an application 146 .

The input module 150 may receive a command or data to be used by a component (eg, the processor 120) of the electronic device 101 from the outside of the electronic device 101 (eg, a user). The input module 150 may include, for example, a microphone, a mouse, a keyboard, a key (eg, a button), or a digital pen (eg, a stylus pen).

The sound output module 155 may output sound signals to the outside of the electronic device 101 . The sound output module 155 may include, for example, a speaker or a receiver. The speaker can be used for general purposes such as multimedia playback or recording playback. A receiver may be used to receive an incoming call. According to one embodiment, the receiver may be implemented separately from the speaker or as part of it.

The display module 160 may visually provide information to the outside of the electronic device 101 (eg, a user). The display module 160 may include, for example, a display, a hologram device, or a projector and a control circuit for controlling the device. According to an embodiment, the display module 160 may include a touch sensor configured to detect a touch or a pressure sensor configured to measure the intensity of force generated by the touch.

The audio module 170 may convert sound into an electrical signal or vice versa. According to an embodiment, the audio module 170 acquires sound through the input module 150, the sound output module 155, or an external electronic device connected directly or wirelessly to the electronic device 101 (eg: Sound may be output through the electronic device 102 (eg, a speaker or a headphone).

The sensor module 176 detects an operating state (eg, power or temperature) of the electronic device 101 or an external environmental state (eg, a user state), and generates an electrical signal or data value corresponding to the detected state. can do. According to one embodiment, the sensor module 176 may include, for example, a gesture sensor, a gyro sensor, an air pressure sensor, a magnetic sensor, an acceleration sensor, a grip sensor, a proximity sensor, a color sensor, an IR (infrared) sensor, a bio sensor, It may include a temperature sensor, humidity sensor, or light sensor.

The interface 177 may support one or more designated protocols that may be used to directly or wirelessly connect the electronic device 101 to an external electronic device (eg, the electronic device 102). According to one embodiment, the interface 177 may include, for example, a high definition multimedia interface (HDMI), a universal serial bus (USB) interface, an SD card interface, or an audio interface.

The connection terminal 178 may include a connector through which the electronic device 101 may be physically connected to an external electronic device (eg, the electronic device 102). According to one embodiment, the connection terminal 178 may include, for example, an HDMI connector, a USB connector, an SD card connector, or an audio connector (eg, a headphone connector).

The haptic module 179 may convert electrical signals into mechanical stimuli (eg, vibration or motion) or electrical stimuli that a user may perceive through tactile or kinesthetic senses. According to one embodiment, the haptic module 179 may include, for example, a motor, a piezoelectric element, or an electrical stimulation device.

The camera module 180 may capture still images and moving images. According to one embodiment, the camera module 180 may include one or more lenses, image sensors, image signal processors, or flashes.

The power management module 188 may manage power supplied to the electronic device 101 . According to one embodiment, the power management module 188 may be implemented as at least part of a power management integrated circuit (PMIC), for example.

The battery 189 may supply power to at least one component of the electronic device 101 . According to one embodiment, the battery 189 may include, for example, a non-rechargeable primary battery, a rechargeable secondary battery, or a fuel cell.

The communication module 190 is a direct (eg, wired) communication channel or a wireless communication channel between the electronic device 101 and an external electronic device (eg, the electronic device 102, the electronic device 104, or the server 108). Establishment and communication through the established communication channel may be supported. The communication module 190 may include one or more communication processors that operate independently of the processor 120 (eg, an application processor) and support direct (eg, wired) communication or wireless communication. According to one embodiment, the communication module 190 is a wireless communication module 192 (eg, a cellular communication module, a short-range wireless communication module, or a global navigation satellite system (GNSS) communication module) or a wired communication module 194 (eg, : a local area network (LAN) communication module or a power line communication module). Among these communication modules, a corresponding communication module is a first network 198 (eg, a short-range communication network such as Bluetooth, wireless fidelity (WiFi) direct, or infrared data association (IrDA)) or a second network 199 (eg, legacy It may communicate with the external electronic device 104 through a cellular network, a 5G network, a next-generation communication network, the Internet, or a telecommunications network such as a computer network (eg, a LAN or a WAN). These various types of communication modules may be integrated as one component (eg, a single chip) or implemented as a plurality of separate components (eg, multiple chips). The wireless communication module 192 uses subscriber information (eg, International Mobile Subscriber Identifier (IMSI)) stored in the subscriber identification module 196 within a communication network such as the first network 198 or the second network 199. The electronic device 101 may be identified or authenticated.

The wireless communication module 192 may support a 5G network after a 4G network and a next-generation communication technology, for example, NR access technology (new radio access technology). NR access technologies include high-speed transmission of high-capacity data (enhanced mobile broadband (eMBB)), minimization of terminal power and access of multiple terminals (massive machine type communications (mMTC)), or high reliability and low latency (ultra-reliable and low latency (URLLC)). -latency communications)) can be supported. The wireless communication module 192 may support a high frequency band (eg, mmWave band) to achieve a high data rate, for example. The wireless communication module 192 uses various technologies for securing performance in a high frequency band, such as beamforming, massive multiple-input and multiple-output (MIMO), and full-dimensional multiplexing. Technologies such as input/output (FD-MIMO: full dimensional MIMO), array antenna, analog beam-forming, or large scale antenna may be supported. The wireless communication module 192 may support various requirements defined for the electronic device 101, an external electronic device (eg, the electronic device 104), or a network system (eg, the second network 199). According to one embodiment, the wireless communication module 192 is a peak data rate for eMBB realization (eg, 20 Gbps or more), a loss coverage for mMTC realization (eg, 164 dB or less), or a U-plane latency for URLLC realization (eg, Example: downlink (DL) and uplink (UL) each of 0.5 ms or less, or round trip 1 ms or less) may be supported.

The antenna module 197 may transmit or receive signals or power to the outside (eg, an external electronic device). According to an embodiment, the antenna module 197 may include an antenna including a radiator formed of a conductor or a conductive pattern formed on a substrate (eg, PCB). According to one embodiment, the antenna module 197 may include a plurality of antennas (eg, an array antenna). In this case, at least one antenna suitable for a communication method used in a communication network such as the first network 198 or the second network 199 is selected from the plurality of antennas by the communication module 190, for example. can be chosen A signal or power may be transmitted or received between the communication module 190 and an external electronic device through the selected at least one antenna. According to some embodiments, other components (eg, a radio frequency integrated circuit (RFIC)) may be additionally formed as a part of the antenna module 197 in addition to the radiator.

According to various embodiments, the antenna module 197 may form a mmWave antenna module. According to one embodiment, the mmWave antenna module includes a printed circuit board, an RFIC disposed on or adjacent to a first surface (eg, a lower surface) of the printed circuit board and capable of supporting a designated high frequency band (eg, mmWave band); and a plurality of antennas (eg, array antennas) disposed on or adjacent to a second surface (eg, a top surface or a side surface) of the printed circuit board and capable of transmitting or receiving signals of the designated high frequency band. can do.

At least some of the components are connected to each other through a communication method between peripheral devices (eg, a bus, general purpose input and output (GPIO), serial peripheral interface (SPI), or mobile industry processor interface (MIPI)) and signal (e.g. commands or data) can be exchanged with each other.

According to an embodiment, commands or data may be transmitted or received between the electronic device 101 and the external electronic device 104 through the server 108 connected to the second network 199 . Each of the external

electronic devices

102 or 104 may be the same as or different from the electronic device 101 . According to an embodiment, all or part of operations executed in the electronic device 101 may be executed in one or more external electronic devices among the external

electronic devices

102 , 104 , or 108 . For example, when the electronic device 101 needs to perform a certain function or service automatically or in response to a request from a user or another device, the electronic device 101 instead of executing the function or service by itself. Alternatively or additionally, one or more external electronic devices may be requested to perform the function or at least part of the service. One or more external electronic devices receiving the request may execute at least a part of the requested function or service or an additional function or service related to the request, and deliver the execution result to the electronic device 101 . The electronic device 101 may provide the result as at least part of a response to the request as it is or additionally processed. To this end, for example, cloud computing, distributed computing, mobile edge computing (MEC), or client-server computing technology may be used. The electronic device 101 may provide an ultra-low latency service using, for example, distributed computing or mobile edge computing. In another embodiment, the external electronic device 104 may include an internet of things (IoT) device. Server 108 may be an intelligent server using machine learning and/or neural networks. According to an embodiment, the external electronic device 104 or server 108 may be included in the second network 199 . The electronic device 101 may be applied to intelligent services (eg, smart home, smart city, smart car, or health care) based on 5G communication technology and IoT-related technology.

2A illustrates an operating environment of an electronic device 101 according to an embodiment. 2B illustrates a time structure of a ranging section.

2A may illustrate a situation in which the electronic device 101 moves from the first area 203 to the second area 205 via a designated location 201 . Depending on whether the location of the electronic device 101 is located at the designated location 201 , the electronic device 101 may receive a location-based service (eg, payment of transportation fees, payment service at a store).

Referring to FIG. 2A , a plurality of

anchors

211 , 213 , 215 , and 217 may be disposed around the electronic device 101 .

The plurality of

anchors

211, 213, 215, and 217 may be electronic devices pre-installed at specific locations. The plurality of

anchors

211, 213, 215, and 217 may be divided into primary anchors and secondary anchors. For example, the anchor 211 is an initiator anchor (or primary anchor), and the remaining

secondary anchors

213, 215, and 217 are responder anchors (or secondary anchors). secondary) anchor). In another example, depending on the location measurement scheme, the initiator anchor may be referred to as an initiator downlink time difference of arrival (TDoA) anchor, and the responder anchor may be referred to as a responder DT anchor. In one embodiment, the division into an initiator anchor and a responder anchor may be pre-specified. In another embodiment, the division into an initiator anchor and a responder anchor may be designated by a ranging control message (RCM). In one embodiment, the initiator anchor sends a ranging initiation message (RIM) (or poll downlink TDoA message (DTM)), and/or a ranging final message (RFM) (or It may be an anchor that transmits the final DTM). In one embodiment, the responder anchor may be an anchor that transmits a ranging respond message (RRM) (or response DTM) in response to the ranging initiation message.

Each of the plurality of

anchors

211 , 213 , 215 , and 217 may store location information of the plurality of

anchors

211 , 213 , 215 , and 217 in advance.

Each of the plurality of

anchors

211 , 213 , 215 , and 217 may include a communication module supporting a radio access technology (RAT) designated for measuring the location of the electronic device 101 . For example, each of the plurality of

anchors

211, 213, 215, and 217 may include a communication module capable of processing a signal based on ultra wide band (UWB). For another example, each of the plurality of

anchors

211, 213, 215, and 217 may include a communication module capable of processing a signal based on Wi-Fi, Bluetooth, or cellular communication.

Each of the plurality of

anchors

211, 213, 215, and 217 may broadcast a designated first radio signal. Each of the plurality of

anchors

211, 213, 215, and 217 may broadcast a first radio signal based on a designated RAT (eg, UWB).

In one embodiment, the first radio signal may be a radio signal transmitted by each of the plurality of

anchors

211, 213, 215, and 217 at a designated time. The designated time may be the length of time of a designated ranging slot among a plurality of ranging slots included in a ranging round. A ranging slot represents a time interval for transmission of one frame. The ranging slot represents a time interval for transmitting a control message, a ranging initiation message, a ranging final message, and a ranging response message. Also, the ranging slot may indicate a time interval for the electronic device 101 to transmit frames to the plurality of

anchors

211 , 213 , 215 , and 217 . The ranging slot may be a slot (contention free period (CFP)) allocated to the electronic device 101 or a slot (contention access period (CAP)) in which multiple electronic devices may compete. The ranging round is one complete distance measurement (one) for time of flight (TOF) measurement between the plurality of

anchors

211, 213, 215, and 217 and at least one device (eg, the electronic device 101). Indicates the period required to complete the entire range-measurement cycle.

For example, among the plurality of

anchors

211, 213, 215, and 217, anchor 211 broadcasts a first radio signal in ranging slot 1, and anchor 213 broadcasts a first radio signal in ranging slot 2. signals can be broadcast.

In one embodiment, the first radio signal may be a signal for data transmission/reception between the plurality of

anchors

211, 213, 215, and 217. In one embodiment, the first radio signal may be a signal for position measurement between the plurality of

anchors

211 , 213 , 215 , and 217 . For example, the first radio signal may be a signal for two way ranging (TWR) (eg, double sided (DS)-TWR) between the plurality of

anchors

211 , 213 , 215 , and 217 . In another embodiment, the first radio signal may be a signal for position measurement of the electronic device 101 . For example, the first radio signal may be a signal for location measurement based on downlink (DL)-TDoA.

In one embodiment, the first radio signal may include time stamp information.

In one embodiment, the first radio signal may include information about a location of an anchor that has transmitted the first radio signal. For example, information about the location of the anchor 211 may be included in the first radio signal transmitted by the anchor 211 .

In one embodiment, information about the designated location 201 may be included in the first radio signal. The designated location 201 may be an uplink area. The uplink area may be an area where the electronic device 101 transmits a second radio signal to

anchors

211 , 213 , 215 , and 217 . The second radio signal may be a signal for position measurement of the electronic device 101 . For example, the second radio signal may be a signal for uplink (UL)-TDoA and/or time of arrival (ToA).

Each of the plurality of

anchors

211, 213, 215, and 217 may broadcast a designated first radio signal at different times. For example, each of the plurality of

anchors

211, 213, 215, and 217 may sequentially broadcast a first radio signal at designated time intervals. In an embodiment, the designated time interval may correspond to the length of each of a plurality of ranging slots included in each ranging round. For example, each of the plurality of

anchors

211, 213, 215, and 217 may broadcast a first radio signal in an assigned ranging slot. For example, among the plurality of

anchors

The electronic device 101 may receive a first radio signal generated from each of the plurality of

anchors

211 , 213 , 215 , and 217 .

The electronic device 101 may obtain information about the location of anchors and/or information about the designated location 201 through first wireless signals of each of the plurality of

anchors

211, 213, 215, and 217. . It is one thing for the electronic device 101 to acquire information about the location of anchors and/or information about the designated location 201 through the first wireless signals of each of the plurality of

anchors

211, 213, 215, and 217. It is only an example of, but is not limited thereto. In another embodiment, the electronic device 101 is directed to information about the location of the anchor and/or to the designated location 201 through a radio signal obtained from at least one of the plurality of

anchors

211, 213, 215, and 217. information can be obtained. Here, the radio signal may be a radio signal based on the same RAT as the first radio signal or a radio signal based on another RAT. In another embodiment, the electronic device 101 may obtain information about the location of the anchor and/or information about the specified location 201 through a specified application.

The electronic device 101 may identify the location of the electronic device 101 based on the first radio signal. For example, the electronic device 101 may identify the location of the electronic device 101 based on the time stamp of the first radio signal and/or the reception time of the first radio signal.

The electronic device 101 determines the time interval (t _a ) between the time stamp of the first radio signal of the primary anchor (eg, anchor 211) and the reception time, and a plurality of secondary anchors (eg, secondary anchors 213, 211). 215 and 217)) Based on the time difference (t _a - t _b ) between the time stamp of each first radio signal and the time interval (t _b ) between the reception time, the location of the electronic device 101 can be identified. there is. The electronic device 101 may identify a location identified based on location information of anchors and each of a plurality of time differences as the location of the electronic device 101 . For example, the electronic device 101 may identify location information of anchors and a location of the electronic device 101 according to each of a plurality of time differences based on TDoA (eg, DL-TDoA).

Hereinafter, the location of the electronic device 101 identified based on the first radio signal may be referred to as a first location.

In an embodiment, the electronic device 101 may identify whether the first location exists within an uplink area. For example, when the electronic device 101 is located at the position 221 or the position 225, it may be determined that the electronic device 101 is not located at the designated position 201. For another example, when the electronic device 101 is located at the location 223, the electronic device 101 may be determined to be located at the designated location 201.

When the electronic device 101 is not located at the designated location 201, the electronic device 101 may not broadcast the second radio signal. For example, when the electronic device 101 is located at the location 221, the electronic device 101 may not broadcast the second radio signal.

When the electronic device 101 is located at the designated location 201, the electronic device 101 may broadcast a second radio signal. For example, when the electronic device 101 is located at the location 223, the electronic device 101 may broadcast a second wireless signal.

In one embodiment, the second radio signal may be a signal for position measurement of the electronic device 101 . For example, the second radio signal may be a signal for location measurement based on UL-TDoA and/or ToA. In one embodiment, the second radio signal may be a signal based on the same designated RAT (eg, UWB) as the first radio signal.

In one embodiment, the second radio signal may include identification information and/or response time information of the electronic device 101 . In an embodiment, the response time may be related to information about the time at which the electronic device 101 received the first radio signal and the time at which the electronic device 101 transmitted the second radio signal. In one embodiment, the response time may be the time required for the electronic device 101 to transmit the second radio signal after receiving the first radio signal.

For example, the identification information of the electronic device 101 may include a medium access control (MAC) address of the electronic device 101 . For example, the information on the response time may include information on the response time of each of the first wireless signals. For another example, information about the response time may include information about the response time of one of the first radio signals. Here, the response time may represent a time interval between the time of receiving the first radio signal and the time of broadcasting the second radio signal.

When the electronic device 101 is located at the designated location 201, the electronic device 101 may broadcast the second radio signal at the designated timing. In one embodiment, the designated timing may be slots allocated as blink frames among a plurality of ranging slots included in the ranging round. In an embodiment, the blink frame may be a slot (CFP) allocated to the electronic device 101 or a contentionable slot (CAP). The slot allocated to the electronic device 101 may be allocated to the electronic device 101 by the primary anchor when the electronic device 101 is recognized by the primary anchor.

For example, the primary anchor may recognize the electronic device 101 based on the second radio signal transmitted by the electronic device 101 in a contentionable slot (CAP). For another example, the primary anchor is a radio signal (eg, setup request) based on the same RAT as the first radio signal transmitted from the electronic device 101, or a radio signal based on another RAT. ) can be recognized.

Each of the plurality of

anchors

211 , 213 , 215 , and 217 may receive the second radio signal transmitted by the electronic device 101 . Each of the plurality of

anchors

211, 213, 215, and 217 may transmit information about the reception time of the second radio signal to another device. Here, the other device may include a primary anchor and/or any device (eg, server 108) provided for calculation of location measurement.

At least one anchor among the plurality of

anchors

211 , 213 , 215 , and 217 may identify the location of the electronic device 101 based on the second wireless signal. For example, at least one of the plurality of

anchors

211, 213, 215, and 217 is based on a transmission time of a first radio signal, a reception time of a second radio signal, a response time, or a combination thereof. The location of the electronic device 101 may be identified.

The at least one anchor determines the electronic device based on the transmission time (ToF) of the second radio signal from the electronic device 101 to each of the plurality of anchors (eg, the

anchors

211, 213, 215, and 217). (101) can be identified. For example, at least one anchor may identify the location of the electronic device 101 based on ToA and a distance according to transmission time.

When the second radio signal includes information about the response time of each of the first radio signals, the transmission time may be determined by subtracting the transmission time and response time of the first radio signal from the reception time of the second radio signal. .

When information about the response time of one of the first radio signals is included in the second radio signal, the transmission time may be determined based on the following equations.

[Equation 1]

ToF _i,j =(T _j -T _i -T _R )/2

In Equation 1, ToF _i,j may be the transmission time of the first radio signal transmitted from terminal i to terminal j (or the transmission time of the second radio signal transmitted from terminal j to terminal i). T _j may be the reception time of the second radio signal of terminal j received by terminal i. T _i may be the transmission time of the first radio signal transmitted by terminal i. T _R may be a response time of terminal j to the first radio signal of terminal i.

[Equation 2]

ToF _j,k = T _k - T _i - ToF _i,j - T _R

In Equation 2, ToF _j,k may be the transmission time of the second radio signal transmitted from terminal j to terminal k (or the transmission time of the first radio signal transmitted from terminal k to terminal j). T _k may be the reception time of the second radio signal of terminal j received by terminal k.

For example, when terminal i is the primary anchor, terminal j is the electronic device 101, and terminal k is the secondary anchor (eg anchor 213), the transmission time of the anchor 213 is the anchor 213 It may be determined as a value obtained by subtracting the second radio signal reception time of the primary anchor, the transmission time between the primary anchor and the electronic device 101, and the response time of the electronic device 101 from the second radio signal reception time of .

For another example, the at least one anchor determines the electronic device 101 based on the time difference between the time stamp of the second wireless signal and the time interval between the receiving times of the second wireless signal of each of the plurality of anchors, the electronic device ( 101) can be identified. At least one anchor may identify a location identified based on anchors' location information and a plurality of time differences as the location of the electronic device 101 . For example, at least one anchor may identify the location of the electronic device 101 according to location information of anchors and a plurality of time differences based on TDoA (eg, UL-TDoA).

Hereinafter, the location of the electronic device 101 identified based on the second radio signal may be referred to as a second location.

At least one anchor among the plurality of

anchors

211 , 213 , 215 , and 217 may perform at least one operation based on the identified second location of the electronic device 101 . For example, the at least one anchor transmits information about the identified second location of the electronic device 101 to another device (eg, the electronic device 101 of FIG. 1 , the electronic device 102 , and/or the server 108 ). )) can be sent. In an embodiment, another device may be a device that provides a location-based service to a user of the electronic device 101 based on the identified second location of the electronic device 101 . For another example, at least one anchor may perform an operation for providing a location-based service based on the identified second location of the electronic device 101 .

In one embodiment, at least one anchor may allocate a slot (CFP) for transmitting a blink frame to the electronic device 101 based on the identified second location of the electronic device 101 . For example, at least one anchor may allocate a slot (CFP) for transmitting a blink frame to the electronic device 101 when the electronic device 101 is located at the designated location 201 . When the slot CFP is allocated to the electronic device 101, the electronic device 101 can broadcast the second radio signal in the slot CFP.

If the electronic device 101 moves away from the designated location 201 after broadcasting the second radio signal, the electronic device 101 may broadcast the third radio signal. For example, when the electronic device 101 moves out of the designated location 201 after being located at the designated location 201, the electronic device 101 can broadcast a third radio signal. For example, when the electronic device 101 is located at the location 223 and then at the location 225, the electronic device 101 can broadcast a third radio signal. The third radio signal may include information indicating that the electronic device 101 leaves the designated location 201 to the plurality of

anchors

211 , 213 , 215 , and 217 . The third radio signal may include information indicating that the electronic device 101 does not broadcast the second radio signal to the plurality of

anchors

211 , 213 , 215 , and 217 .

When the electronic device 101 moves out of the designated location 201, the electronic device 101 may broadcast a third radio signal at a designated timing.

At least one anchor among the plurality of

anchors

211 , 213 , 215 , and 217 may retrieve a slot allocated to the electronic device 101 . In one embodiment, at least one anchor may retrieve a slot allocated to the electronic device 101 based on the third wireless signal. In another embodiment, at least one anchor may retrieve the slot allocated to the electronic device 101 if the second wireless signal is not received from the electronic device 101 more than a specified number of times. In another embodiment, at least one anchor may retrieve a slot allocated to the electronic device 101 when the provision of the location-based service to the user of the electronic device 101 is completed.

In one embodiment, if the location-based service provider (eg, server 108) identifies that the electronic device 101 is located at the designated location 201, the location-based service provider provides the location-based service to the electronic device 101. can provide. For example, when the designated location 201 is set at the door of a bus, the location-based service provider may collect bus fare from the electronic device 101 . For another example, when the designated location 201 is set to a point of sale (PoS) of a store, the location-based service provider may provide a product payment service to the electronic device 101 .

3 is a flowchart illustrating an operation of an electronic device 101 according to an exemplary embodiment.

The operations of FIG. 3 may exemplify operations performed in at least one ranging round. Hereinafter, the anchor 211 is a primary anchor, and the

other anchors

213, 215, and 217 are discussed mainly as secondary anchors, but are not limited thereto.

Referring to FIG. 3 , in operation 301, the electronic device 101 transmits a setup request to the primary anchor 211 .

In one embodiment, the setup request may be a signal for requesting location measurement of the electronic device 101 .

In operation 305 , the electronic device 101 receives a setup response from the primary anchor 211 .

In one embodiment, the setup response may be a signal for delivering information for position measurement of the electronic device 101 . In one embodiment, the setup response may include information about the location of the

anchors

211, 213, 215, and 217, information about the designated location 201, or information about a combination thereof.

In one embodiment, signals transmitted and received according to operations 301 and 305 are radio signals based on a designated RAT (eg, UWB), or based on a RAT (eg, Wi-Fi, Bluetooth, cellular communication) different from the designated RAT. It can be a radio signal.

In one embodiment, operations 301 and 305 may be omitted.

In operation 310, the primary anchor 211 broadcasts a ranging initiation message (RIM). Each of the

secondary anchors

213 , 215 , and 217 may receive a ranging initiation message (RIM) from the primary anchor 211 .

The electronic device 101 may receive a ranging initiation message (RIM) from the primary anchor 211 . The electronic device 101 may sniff the ranging initiation message (RIM) from the primary anchor 211 .

In one embodiment, the ranging initiation message (RIM) may include information about a timestamp, information about the location of the primary anchor 211, information about the designated location 201, or information about a combination thereof. there is. In one embodiment, the ranging initiation message (RIM) may be a first radio signal.

In one embodiment, the ranging initiation message (RIM) may be a signal initiating an operation for location measurement between

anchors

211 , 213 , 215 , and 217 . In one embodiment, the ranging initiation message (RIM) may be a signal for initiating two way ranging (TWR) between the

anchors

211 , 213 , 215 , and 217 .

In operation 321, the anchor 213 broadcasts a ranging response message (RRM), in operation 323, the anchor 215 broadcasts a ranging response message (RRM), and in operation 324, the anchor 217 broadcasts a ranging response message (RRM). It broadcasts a ring response message (RRM). Each of the

secondary anchors

213, 215, and 217 may broadcast a ranging response message (RRM) at designated time intervals. Each of the

secondary anchors

213, 215, and 217 may broadcast a ranging response message (RRM) in response to receiving the ranging initiation message (RIM). In one embodiment, the ranging response message (RRM) includes information on a timestamp, information on the location of an anchor broadcasting the ranging response message (RRM), information on a designated location 201, or a combination thereof. information may be included. In an embodiment, the ranging response message may be a first radio signal.

In an embodiment, the ranging response message (RRM) may be a response signal of the ranging initiation message (RIM). In one embodiment, the ranging response message (RRM) may be part of signals for TWR.

The primary anchor 211 may receive a ranging response message (RRM) from each of the

secondary anchors

213 , 215 , and 217 .

The electronic device 101 may receive a ranging response message (RRM) from each of the

secondary anchors

213 , 215 , and 217 . The electronic device 101 may sniff the ranging response message (RRM) from each of the

secondary anchors

213 , 215 , and 217 .

In operation 330, the primary anchor 211 broadcasts a ranging final message (RFM). The primary anchor 211 may broadcast a ranging final message (RFM) in response to receiving the ranging response message (RRM). The ranging final message (RFM) may be a message for terminating measurement according to a ranging round.

Each of the

secondary anchors

213 , 215 , and 217 may receive a ranging final message (RFM) from the primary anchor 211 .

The electronic device 101 may receive a ranging final message (RFM) from the primary anchor 211 . The electronic device 101 may sniff the ranging final message (RFM) from the primary anchor 211 .

In an embodiment, the ranging final message (RFM) may be a first radio signal.

In an embodiment, the ranging final message (RFM) may be a response signal of the ranging response message (RRM). In one embodiment, the ranging final message (RFM) may be a signal for finalizing the TWR.

In operation 340, the electronic device 101 measures a location. In an embodiment, the electronic device 101 determines the location of the electronic device 101 based on a ranging initiation message (RIM), ranging response messages (RRMs), a ranging final message (RFM), or a combination thereof. can identify. For example, the electronic device 101 may identify the location of the electronic device 101 according to the DL-TDoA based on a ranging initiation message (RIM) and ranging response messages (RRMs). For another example, the electronic device 101 may identify the location of the electronic device 101 according to the DL-TDoA based on the ranging final message (RFM) and ranging response messages (RRMs).

In operation 350, the electronic device 101 broadcasts a blink signal. In one embodiment, the electronic device 101 may broadcast a blink signal at a designated timing. In one embodiment, the designated timing may be a time corresponding to one of the ranging slots. The transmission time of the blink signal may be a slot (CFP) allocated to the electronic device 101 or a contentionable slot (CAP).

In one embodiment, the electronic device 101 may broadcast a blink signal when the electronic device 101 is located at the designated location 201 . For example, the electronic device 101 determines the designated location 201 based on a setup response, a ranging initiation message (RIM), ranging response messages (RRMs), a ranging final message (RFM), or a combination thereof. information can be identified. The electronic device 101 may identify the location of the electronic device 101 based on a ranging initiation message (RIM), ranging response messages (RRMs), a ranging final message (RFM), or a combination thereof. . Thereafter, the electronic device 101 may broadcast a blink signal when the identified location of the electronic device 101 is located at the designated location 201 .

In one embodiment, the blink signal may include identification information and/or response time information of the electronic device 101 . For example, identification information of the electronic device 101 may include a MAC address of the electronic device 101 . For example, the information on the response time may include information on the response time of each ranging initiation message (RIM), ranging response messages (RRMs), or ranging final message (RFM). For another example, information about the response time may include information about the response time of one of a ranging initiation message (RIM), ranging response messages (RRMs), and a ranging final message (RFM). . Here, the response time may represent a time interval between a time of receiving a message and a time of broadcasting a blink signal.

In operation 360, the primary anchor 211 measures the location. The primary anchor 211 may identify the location of the electronic device 101 based on the Time of Flight (ToF). The primary anchor 211 may identify the location of the electronic device 101 according to ToA based on the time of transmission (ToF). In one embodiment, the transmission time (ToF) may be a transmission time (ToF) between the electronic device 101 and the

anchors

211 , 213 , 215 , and 217 , respectively.

In one embodiment, when information about the response time of each of the

anchors

211, 213, 215, and 217 is included in the blink signal, the primary anchor 211 anchors 211, 213, 215, and 217 ) The electronic device 101 and the

anchors

211, 213, and 215 based on the time when each message was transmitted, the time each of the

anchors

211, 213, 215, and 217 received the blink signal, and the response time. , and 217) can identify the transmission time between each. For example, the primary anchor 211 receives a Blink signal from a certain anchor (t ₇ ), a time point (t ₁ ) when a certain anchor broadcasts a message, and information about a message between the electronic device 101 and the certain anchor. By dividing the value obtained by subtracting the response time (t ₅ -t ₂ ) by 2, the transmission time for an arbitrary anchor can be identified.

In another embodiment, when information about the response time of one of the

anchors

211, 213, 215, and 217 is included in the blink signal, the primary anchor 211 is

anchors

211, 213, 215, and 215. 217) The electronic device 101 and the anchors 211 based on the time when each message was transmitted, the time each of the

anchors

211, 213, 215, and 217 received a blink signal, and one response time. 213, 215, and 217) can identify the transmission time between each. For example, when the blink signal includes only the response time (t ₅ -t ₄ ) between the electronic device 101 and the primary anchor 211, the primary anchor 211 receives the blink signal of an arbitrary anchor. At (t ₇ ), the time when the primary anchor 211 broadcasts the message (t ₂ ), the transmission time between the electronic device 101 and the primary anchor 211 (((t ₆ -t ₃ - response time (t By subtracting ₅ -t ₄ ))/2) and the response time (t ₅ -t ₄ ) of the message between the electronic device 101 and the primary anchor 211, the transmission time for an arbitrary anchor can be identified. .

In another embodiment, the primary anchor 211 is a time difference between a time stamp of the blink signal of the electronic device 101 and a time interval between reception times of the blink signals of each of the plurality of

anchors

211, 213, 215, and 217. Based on this, the location of the electronic device 101 can be identified. The primary anchor 211 may identify a location identified based on location information of the

anchors

211 , 213 , 215 , and 217 and a plurality of time differences, respectively, as the location of the electronic device 101 . For example, the primary anchor 211 provides location information of the

anchors

211, 213, 215, and 217 based on TDoA (eg, UL-TDoA) and the electronic device 101 according to a plurality of time differences, respectively. location can be identified.

In FIG. 3 , it is described that the primary anchor 211 measures the position of the electronic device 101, but this is only an example. In another embodiment, the

anchors

211 , 213 , 215 , and 217 transmit information so that any device (e.g., server 108) arranged for calculation of location measurement measures the location of the electronic device 101. can do. Here, the related information may be information necessary for measuring the location of the electronic device 101 according to ToA. For example, the related information includes the time at which each of the

anchors

211, 213, 215, and 217 transmits a message, the time at which each of the

anchors

211, 213, 215, and 217 receives a blink signal, and the response time. , or a combination thereof.

In one embodiment, between

operations

350 and 360 of FIG. 3 , an operation of obtaining information about a time point at which the primary anchor 211 receives a blink signal from the

secondary anchors

213, 215, and 217 is further performed. can be included

In one embodiment, after operation 360 of FIG. 3 , the primary anchor 211 determines whether the electronic device 101 is located at the designated location 201 and the electronic device 101 is located at the designated location 201. If located, an operation of allocating a slot to the electronic device 101 by the primary anchor 211 may be further included.

In one embodiment, when a slot is allocated, the electronic device 101 may broadcast a blink signal in the allocated slot.

In an embodiment, an operation of recovering the slot allocated to the electronic device 101 after the primary anchor 211 allocates the slot to the electronic device 101 may be further included. For example, the primary anchor 211 responds to receiving a signal indicating that the electronic device 101 moves out of the designated location 201 (or a signal indicating that the electronic device 101 does not transmit any more blink signals), The slot allocated to (101) can be recovered. For another example, the primary anchor 211 may recover the slot allocated to the electronic device 101 if the blink signal from the electronic device 101 is not received more than a specified number of times. For another example, the primary anchor 211 may retrieve the slot allocated to the electronic device 101 when the provision of the location-based service to the user of the electronic device 101 is completed.

4 is a flowchart illustrating an operation of the electronic device 101 according to an exemplary embodiment.

The operations of FIG. 4 may exemplify operations performed in at least one ranging round. The ranging round of FIG. 4 may be a ranging round for data exchange between anchors.

Referring to FIG. 4 , in operation 401, the electronic device 101 transmits a setup request to the primary anchor 211 that is the primary anchor. In one embodiment, the setup request may be a signal for requesting location measurement of the electronic device 101 .

In operation 405 , the electronic device 101 receives a setup response from the primary anchor 211 . In one embodiment, the setup response may be a signal for delivering information for position measurement of the electronic device 101 . In one embodiment, the setup response may include information about the locations of the

anchors

211 , 213 , 215 , and 217 , information about the designated location 201 , or information about a combination thereof.

In one embodiment, signals transmitted and received according to

operations

401 and 405 are wireless signals based on a designated RAT (eg, UWB), or based on a RAT (eg, Wi-Fi, Bluetooth, cellular communication) different from the designated RAT. It can be a radio signal.

In one embodiment,

operations

401 and 405 may be omitted.

In operation 411, the primary anchor 211 broadcasts a blink signal, in operation 413, the anchor 213 broadcasts a blink signal, in operation 415, the anchor 215 broadcasts a blink signal, in operation 417 , anchor 217 broadcasts a blink signal. The electronic device 101 may receive blink signals from the plurality of

anchors

211 , 213 , 215 , and 217 . The primary anchor 211 may receive blink signals from

secondary anchors

213 , 215 , and 217 . Blink signals may be transmitted in a plurality of ranging slots included in a ranging round.

In one embodiment, the Blink signal transmitted by each of the

anchors

211, 213, 215, and 217 includes time stamp information, information about the location of the anchor transmitting the Blink signal, and information about the designated location 201. , or information on a combination thereof may be included. In one embodiment, the blink signal may be a first radio signal.

In operation 440, the electronic device 101 measures a location. In an embodiment, the electronic device 101 may identify the location of the electronic device 101 based on the blink signal of each of the

anchors

211, 213, 215, and 217. For example, the electronic device 101 may identify the location of the electronic device 101 according to the DL-TDoA based on the blink signal of each of the

anchors

211, 213, 215, and 217.

In operation 450, the electronic device 101 broadcasts a blink signal. In one embodiment, the electronic device 101 may broadcast a blink signal at a designated timing. In one embodiment, the designated timing may be the transmission time of the blink signal. The transmission time of the blink signal may be a slot (CFP) allocated to the electronic device 101 or a contentionable slot (CAP).

In one embodiment, the electronic device 101 may broadcast a blink signal when the electronic device 101 is located at the designated location 201 . For example, the electronic device 101 may identify information about the designated location 201 based on a setup response and/or blink signals of the

anchors

211, 213, 215, and 217. The electronic device 101 may identify the location of the electronic device 101 based on the blink signals of the

anchors

211 , 213 , 215 , and 217 . Thereafter, the electronic device 101 may broadcast a blink signal when the identified location of the electronic device 101 is located at the designated location 201 .

In one embodiment, the blink signal transmitted by the electronic device 101 may include identification information of the electronic device 101 and/or information about response time. For example, identification information of the electronic device 101 may include a MAC address of the electronic device 101 . For example, information about the response time may include information about the response time of the blink signal of each of the

anchors

211, 213, 215, and 217. For another example, information about the response time may include information about the response time of the blink signal of one of the

anchors

211 , 213 , 215 , and 217 . Here, the response time may represent a time interval between a time when the electronic device 101 receives the blink signal and a time when the electronic device 101 broadcasts the blink signal.

In operation 460, the primary anchor 211 measures the location. The primary anchor 211 may identify the location of the electronic device 101 based on the Time of Flight (ToF). The primary anchor 211 may identify the location of the electronic device 101 according to ToA based on the time of transmission (ToF). In one embodiment, the transmission time (ToF) may be a transmission time (ToF) between the electronic device 101 and the

anchors

211 , 213 , 215 , and 217 , respectively.

anchors

In FIG. 4 , it is described that the primary anchor 211 measures the location of the electronic device 101, but this is only an example. In another embodiment, the

anchors

211, 213, 215, and 217 transmitted the blink signal, the time at which each of the

anchors

211, 213, 215, and 217 received the blink signal, and a response. time, or a combination thereof.

In one embodiment, between

operations

450 and 460 of FIG. 4 , an operation of obtaining information about a time point at which the primary anchor 211 receives a blink signal from the

secondary anchors

213, 215, and 217 is further performed. can be included

In one embodiment, after operation 460 of FIG. 4 , the primary anchor 211 determines whether the electronic device 101 is located at the designated location 201 and the electronic device 101 is located at the designated location 201. If located, an operation of allocating a slot to the electronic device 101 by the primary anchor 211 may be further included.

In an embodiment, an operation of recovering the slot allocated to the electronic device 101 after the primary anchor 211 allocates the slot to the electronic device 101 may be further included. For example, the primary anchor 211 may retrieve a slot allocated to the electronic device 101 in response to receiving a signal indicating that the electronic device 101 leaves the designated location 201 . For another example, the primary anchor 211 may recover the slot allocated to the electronic device 101 if the blink signal from the electronic device 101 is not received more than a specified number of times. For another example, the primary anchor 211 may retrieve the slot allocated to the electronic device 101 when the provision of the location-based service to the user of the electronic device 101 is completed.

5 is a flowchart illustrating an operation of the electronic device 101 according to an exemplary embodiment.

Referring to FIG. 5 , in operation 510, the electronic device 101 may receive a first radio signal.

anchors

211, 213, 215, and 217. For example, the first radio signal may be a signal for TWR (eg, DS-TWR) between the plurality of

anchors

211 , 213 , 215 , and 217 . In another embodiment, the first radio signal may be a signal for position measurement of the electronic device 101 . For example, the first radio signal may be a signal for location measurement based on TDoA.

In one embodiment, the first radio signal may include information about a timestamp, information about a location of an anchor that transmitted the first radio signal, information about a designated location 201, or a combination thereof.

In operation 520, the electronic device 101 may determine whether it is located at a designated location. In an embodiment, the electronic device 101 may determine whether the identified location of the electronic device 101 is included in the designated location based on the first radio signal.

When the electronic device 101 is located at the designated location (determined Yes), the electronic device 101 may perform operation 530. When the electronic device 101 is not located at the designated location (no determination), the electronic device 101 may perform operation 510 again.

In operation 530, the electronic device 101 may transmit a second radio signal. In one embodiment, the electronic device 101 may broadcast the second radio signal at a designated timing. The designated timing may be a time corresponding to one of the ranging slots.

In one embodiment, the second radio signal may be a signal for position measurement of the electronic device 101 . For example, the second radio signal may be a signal for location measurement based on ToA. In one embodiment, the second radio signal may be a signal based on the same designated RAT (eg, UWB) as the first radio signal. In another embodiment, the second radio signal may be a signal for location measurement based on UL-TDoA.

In one embodiment, the second radio signal may include identification information and/or response time information of the electronic device 101 . For example, identification information of the electronic device 101 may include a MAC address of the electronic device 101 . For example, the information on the response time may include information on the response time of each of the first wireless signals. For another example, information about the response time may include information about the response time of one of the first radio signals. Here, the response time may represent a time interval between the time of receiving the first radio signal and the time of broadcasting the second radio signal.

In one embodiment, the designated timing may be slots allocated as the transmission time of the blink frame. In an embodiment, the transmission time of the blink frame may be a slot (CFP) allocated to the electronic device 101 or a contentionable slot (CAP). The slot may be allocated to the electronic device 101 when the primary anchor recognizes the electronic device 101 . For example, the primary anchor may recognize the electronic device 101 based on the second radio signal transmitted by the electronic device 101 in a contentionable slot (CAP). For another example, the primary anchor may be a radio signal based on the same RAT as the first radio signal transmitted from the electronic device 101 or may be recognized by the electronic device 101 based on a radio signal based on another RAT. there is.

Thereafter, at least one anchor among the plurality of

anchors

211, 213, 215, and 217 receiving the second wireless signal may identify the location of the electronic device 101 based on the second wireless signal.

6 is a flowchart illustrating an operation of the electronic device 101 according to an exemplary embodiment.

Referring to FIG. 6 , in operation 601, the electronic device 101 may request setup. The setup request may be a signal for requesting location measurement of the electronic device 101 . In operation 601, the transmitted signal may be a radio signal based on a designated RAT (eg, UWB) or a radio signal based on a RAT (eg, Wi-Fi, Bluetooth, cellular communication) different from the designated RAT. In one embodiment, operation 601 may be omitted.

In operation 610, the electronic device 101 may receive a first radio signal.

anchors

211 , 213 , 215 , and 217 . In another embodiment, the first radio signal may be a signal for position measurement of the electronic device 101 . For example, the first radio signal may be a signal for location measurement based on DL-TDoA.

In operation 620, the electronic device 101 may measure the first location. In an embodiment, the electronic device 101 may identify the location of the electronic device 101 based on the first wireless signal. For example, the electronic device 101 may identify the location of the electronic device 101 according to DL-TDoA based on the first radio signal.

In operation 630, the electronic device 101 may determine whether it is located at the designated location 201. In an embodiment, the electronic device 101 may determine whether the location of the identified electronic device 101 is included in the designated location 201 based on the first radio signal.

When the electronic device 101 is located at the designated location (yes decision), the electronic device 101 may perform operation 640. When the electronic device 101 is not located at the designated location (NO determination), the electronic device 101 may perform operation 610 again.

In operation 640, the electronic device 101 may transmit a second radio signal to measure the second location. In one embodiment, the electronic device 101 may broadcast the second radio signal at a designated timing. The designated timing may be a time corresponding to one of the ranging slots.

In one embodiment, the second wireless signal may be a signal for position measurement of the electronic device 101 by the plurality of

anchors

211 , 213 , 215 , and 217 . For example, the second radio signal may be a signal for location measurement based on ToA. In one embodiment, the second radio signal may be a signal based on the same designated RAT (eg, UWB) as the first radio signal. In another embodiment, the second radio signal may be a signal for location measurement based on UL-TDoA.

Thereafter, at least one anchor among the plurality of

anchors

An electronic device 101 according to an embodiment includes a communication module 190, a processor 120, and a memory 130 for storing instructions, and the instructions, when executed by the processor 120, The electronic device 101 receives a first wireless signal from each of two or more external

electronic devices

211, 213, 215, and 217 using the communication module 190, and based on the first wireless signal to measure the first position of the electronic device 101, identify whether the electronic device 101 is located at a designated position based on the first position, and use the communication module 190 to determine the In response to the electronic device 101 being located at the designated location, configured to transmit a designated second radio signal to the external

electronic devices

211, 213, 215, and 217, wherein the second radio signal is transmitted to the external

electronic devices

211, 213, 215, and 217. A reception time of the first radio signal and a transmission time of the second radio signal so that at least one external electronic device among the

devices

211, 213, 215, and 217 is used to measure the position of the electronic device 101 may contain information about

In one embodiment, the instructions, when executed by the processor 120, the electronic device 101, using the communication module 190, the two or more external electronic devices (211, 213, 215) , 217), receiving a designated first message from a first external electronic device, and receiving the designated first message, and then transmitting radio signals from each of the two or more external

electronic devices

211, 213, 215, and 217. Among them, designated radio signals may be configured to obtain the first radio signal.

In one embodiment, the designated radio signals are transmitted for the designated first message transmitted by a second external electronic device other than the first external electronic device among the two or more external

electronic devices

211, 213, 215, and 217. A response message and/or a second message designated by the first external electronic device for the response message.

In one embodiment, the designated first message and the designated wireless signals may be used for communication between the two or more external

electronic devices

211 , 213 , 215 , and 217 . For example, the designated first message and the designated wireless signals may be transmitted through DS TWR (double sided two way ranging) or SS (single sided) TWR between the two or more external

electronic devices

211, 213, 215, and 217. can be used for

In one embodiment, the instructions, when executed by the processor 120, the electronic device 101, using the communication module 190, the two or more external electronic devices (211, 213, 215) , 217) receives a setup signal from the first external electronic device, obtains frame information capable of transmitting the second radio signal based on the setup signal, and based on the obtained frame information, the second wireless It can be configured to transmit a signal.

In one embodiment, when the instructions are executed by the processor 120, the electronic device 101 is located at the designated location 201 based on the obtained frame information. While doing, it may be configured to transmit the second radio signal.

In one embodiment, the instructions, when executed by the processor 120, the electronic device 101, using the communication module 190, a signal requesting the frame information (eg, setup request) may be transmitted to the first external electronic device, and the setup signal may be received after transmitting the signal requesting the frame information.

In one embodiment, when the instructions are executed by the processor 120, the electronic device 101 identifies that the electronic device 101 is out of the designated location, and the external

electronic devices

211 , 213, 215, 217 may be configured to transmit a third radio signal indicating that the electronic device 101 leaves the designated location.

In one embodiment, the instructions, when executed by the processor 120, the electronic device 101, in the at least one external electronic device among the external

electronic devices

211, 213, 215, 217 It may be configured to receive a signal including information about the measured location of the electronic device 101 .

In one embodiment, when the instructions are executed by the processor 120, the electronic device 101 may be configured to receive a signal including information about the designated location.

In an operating method of the electronic device 101 according to an embodiment, a first external

electronic device

211 , 213 , 215 , and 217 from each of two or more external

electronic devices

211 , 213 , 215 , and 217 using the communication module 190 of the electronic device 101 Receiving a radio signal, measuring a first location of the electronic device 101 based on the first radio signal, and positioning the electronic device 101 at a designated location based on the first location operation of identifying whether or not the external

electronic device

211, 213, 215, 217 has been assigned to the external

electronic devices

211, 213, 215, and 217 in response to the location of the electronic device 101 at the designated location using the communication module 190. and transmitting a radio signal, wherein the second radio signal is used to measure the position of the electronic device 101 in at least one external electronic device among the external

electronic devices

211, 213, 215, and 217. Preferably, information about the reception time of the first radio signal and the transmission time of the second radio signal may be included.

In an embodiment, the operation of receiving the first radio signal is performed by using the communication module 190, designated by a first external electronic device among the two or more external

electronic devices

211, 213, 215, and 217. Receiving a first message, and acquiring specified radio signals transmitted by each of the two or more external

electronic devices

211, 213, 215, and 217 as the first radio signal after receiving the specified first message. Actions may be included.

In one embodiment, the operation of transmitting the second radio signal is set up from a first external electronic device among the two or more external

electronic devices

211, 213, 215, and 217 using the communication module 190. An operation of receiving a signal, an operation of obtaining frame information capable of transmitting the second radio signal based on the setup signal, and an operation of transmitting the second radio signal based on the obtained frame information. can

In one embodiment, the operation of transmitting the second radio signal includes transmitting the second radio signal while the electronic device 101 is located at the designated location based on the obtained frame information. can do.

In one embodiment, the transmitting of the second radio signal may include transmitting a signal requesting the frame information to the first external electronic device using the communication module 190, and transmitting the frame information to the first external electronic device. and receiving the setup signal after transmitting the requesting signal.

An operation method according to an embodiment includes an operation of identifying that the electronic device 101 is out of the designated location, and an operation of sending the electronic device 101 to the external

electronic devices

211, 213, 215, and 217. An operation of transmitting a third radio signal indicating departure from a designated location may be included.

In an operating method according to an embodiment, a signal including information about a location of the electronic device 101 measured by at least one external electronic device among the external

electronic devices

211, 213, 215, and 217 is received. It may include a receiving operation.

An operating method according to an embodiment may include receiving a signal including information on the designated location.

Electronic devices according to various embodiments disclosed in this document may be devices of various types. The electronic device may include, for example, a portable communication device (eg, a smart phone), a computer device, a portable multimedia device, a portable medical device, a camera, a wearable device, or a home appliance. An electronic device according to an embodiment of this document is not limited to the aforementioned devices.

Various embodiments of this document and terms used therein are not intended to limit the technical features described in this document to specific embodiments, and should be understood to include various modifications, equivalents, or substitutes of the embodiments. In connection with the description of the drawings, like reference numbers may be used for like or related elements. The singular form of a noun corresponding to an item may include one item or a plurality of items, unless the relevant context clearly dictates otherwise. In this document, "A or B", "at least one of A and B", "at least one of A or B", "A, B or C", "at least one of A, B and C", and "A Each of the phrases such as "at least one of , B, or C" may include any one of the items listed together in that phrase, or all possible combinations thereof. Terms such as "first", "second", or "first" or "secondary" may simply be used to distinguish a given component from other corresponding components, and may be used to refer to a given component in another aspect (eg, importance or order) is not limited. A (e.g., first) component is said to be "coupled" or "connected" to another (e.g., second) component, with or without the terms "functionally" or "communicatively." When mentioned, it means that the certain component may be connected to the other component directly (eg by wire), wirelessly, or through a third component.

The term "module" used in various embodiments of this document may include a unit implemented in hardware, software, or firmware, and is interchangeably interchangeable with terms such as, for example, logic, logic blocks, components, or circuits. can be used A module may be an integrally constructed component or a minimal unit of components or a portion thereof that performs one or more functions. For example, according to one embodiment, the module may be implemented in the form of an application-specific integrated circuit (ASIC).

Various embodiments of this document describe one or more instructions stored in a storage medium (eg, internal memory 136 or external memory 138) readable by a machine (eg, electronic device 101). It may be implemented as software (eg, the program 140) including them. For example, a processor (eg, the processor 120 ) of a device (eg, the electronic device 101 ) may call at least one command among one or more instructions stored from a storage medium and execute it. This enables the device to be operated to perform at least one function according to the at least one command invoked. The one or more instructions may include code generated by a compiler or code executable by an interpreter. The device-readable storage medium may be provided in the form of a non-transitory storage medium. Here, 'non-temporary' only means that the storage medium is a tangible device and does not contain a signal (e.g. electromagnetic wave), and this term refers to the case where data is stored semi-permanently in the storage medium. It does not discriminate when it is temporarily stored.

According to one embodiment, the method according to various embodiments disclosed in this document may be included and provided in a computer program product. Computer program products may be traded between sellers and buyers as commodities. A computer program product is distributed in the form of a device-readable storage medium (e.g. compact disc read only memory (CD-ROM)), or through an application store (e.g. Play Store™) or on two user devices (e.g. It can be distributed (eg downloaded or uploaded) online, directly between smart phones. In the case of online distribution, at least part of the computer program product may be temporarily stored or temporarily created in a device-readable storage medium such as a manufacturer's server, an application store server, or a relay server's memory.

According to various embodiments, each component (eg, module or program) of the components described above may include a single object or a plurality of objects, and some of the multiple objects may be separately disposed in other components. . According to various embodiments, one or more components or operations among the aforementioned components may be omitted, or one or more other components or operations may be added. Alternatively or additionally, a plurality of components (eg modules or programs) may be integrated into a single component. In this case, the integrated component may perform one or more functions of each of the plurality of components identically or similarly to those performed by a corresponding component of the plurality of components prior to the integration. . According to various embodiments, operations performed by modules, programs, or other components are executed sequentially, in parallel, iteratively, or heuristically, or one or more of the operations are executed in a different order, omitted, or , or one or more other operations may be added.

Claims

In electronic devices,

communication circuit,

processor, and

a memory for storing instructions;

The instructions, when executed, cause the processor to:

Receiving a first radio signal from a plurality of external electronic devices using the communication circuit;

Determine a first location of the electronic device based on the first radio signal;

Based on the first location, determine whether the electronic device moves to a designated location;

Using the communication circuit, when the electronic device moves to the designated location, transmit a second wireless signal to the plurality of external electronic devices;

The second radio signal is

Electronic devices including information about the reception time of the first radio signal and the transmission time of the second radio signal so that at least one external electronic device among the plurality of external electronic devices determines the location of the electronic device Device.
The method of claim 1,

When the instructions are executed by the processor, the electronic device,

Receiving a designated first message from a first external electronic device among the plurality of external electronic devices by using the communication circuit;

After receiving the designated first message, the electronic device configured to acquire designated wireless signals among wireless signals transmitted by each of the plurality of external electronic devices as the first wireless signal.
The method of claim 2,

The designated wireless signals are a response message to the designated first message transmitted by a second external electronic device other than the first external electronic device among the plurality of external electronic devices and/or the first external electronic device to the response message. An electronic device including a designated second message of the electronic device.
The method of claim 2,

The designated first message and the designated wireless signals are used for DS TWR (double sided two way ranging) between the plurality of external electronic devices.
The method of claim 1,

The instructions, when executed, cause the processor to:

Receiving a setup signal from a first external electronic device among the plurality of external electronic devices using the communication circuit;

Obtaining frame information capable of transmitting the second radio signal based on the setup signal;

An electronic device configured to transmit the second radio signal based on the obtained frame information.
The method of claim 5,

The instructions, when executed, cause the processor to:

An electronic device configured to transmit the second radio signal while the electronic device is located at the designated location based on the obtained frame information.
The method of claim 5,

The instructions, when executed, cause the processor to:

Transmitting a signal requesting the frame information to the first external electronic device using the communication circuit;

An electronic device configured to receive the setup signal after transmitting the signal requesting the frame information.
The method of claim 1,

The instructions, when executed, cause the processor to:

Identifying that the electronic device is out of the designated location;

An electronic device that transmits a third radio signal indicating that the electronic device leaves the designated location to the plurality of external electronic devices.
The method of claim 1,

The instructions, when executed, cause the processor to:

An electronic device configured to receive a signal including information about a location of the electronic device measured by at least one external electronic device among the plurality of external electronic devices.
The method of claim 1,

The instructions, when executed, cause the processor to:

An electronic device configured to receive a signal including information on the designated location.
In the method of operating an electronic device,

Receiving a first radio signal from a plurality of external electronic devices using a communication circuit of the electronic device;

determining a first location of the electronic device based on the first wireless signal;

An operation of determining whether the electronic device moves to a designated location based on the first location; and

Transmitting a second wireless signal to the plurality of external electronic devices when the electronic device moves to the designated location by using the communication circuit;

The second radio signal is used at a reception time of the first radio signal and a transmission time of the second radio signal so that at least one external electronic device among the plurality of external electronic devices determines the location of the electronic device. How to include information about.
The method of claim 11,

The operation of receiving the first radio signal,

receiving a specified first message from a first external electronic device among the plurality of external electronic devices by using the communication circuit; and

and acquiring designated wireless signals transmitted by each of the plurality of external electronic devices as the first wireless signals after receiving the designated first message.
The method of claim 12,

The designated radio signals are a response message to the designated first message transmitted by a second external electronic device other than the first external electronic device among the plurality of external electronic devices and/or the first external electronic device to the response message. A method of including a designated second message of an electronic device.
The method of claim 12,

The designated first message and the designated wireless signals are used for double sided two way ranging (DS TWR) between the plurality of external electronic devices.
The method of claim 11,

The operation of transmitting the second radio signal,

receiving a setup signal from a first external electronic device among the plurality of external electronic devices by using the communication circuit;

Based on the setup signal, obtaining frame information capable of transmitting the second radio signal, and

And transmitting the second radio signal based on the obtained frame information.