WO2022255649A1 - 레인징 동작을 수행하는 전자 장치 및 방법 - Google Patents
레인징 동작을 수행하는 전자 장치 및 방법 Download PDFInfo
- Publication number
- WO2022255649A1 WO2022255649A1 PCT/KR2022/006145 KR2022006145W WO2022255649A1 WO 2022255649 A1 WO2022255649 A1 WO 2022255649A1 KR 2022006145 W KR2022006145 W KR 2022006145W WO 2022255649 A1 WO2022255649 A1 WO 2022255649A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- ranging
- round
- electronic device
- anchor
- cell
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
- G01S13/76—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted
- G01S13/765—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted with exchange of information between interrogator and responder
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
- G01S13/0209—Systems with very large relative bandwidth, i.e. larger than 10 %, e.g. baseband, pulse, carrier-free, ultrawideband
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
- G01S13/76—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
- G01S13/76—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted
- G01S13/767—Responders; Transponders
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
Definitions
- This disclosure relates generally to wireless communication systems, and more particularly to electronic devices and methods for performing ranging operations.
- ultra wide band (UWB) technology is a communication technology capable of transmitting and receiving signals using very short pulses (eg, several nanoseconds) with low power over a wide band.
- UWB technology was used for military purposes such as military radar and remote sensing, but since the US Federal Communications Commission (FCC) permitted commercial use of UWB by limiting it to the field of indoor wireless communication, UWB technology has been used in various fields. .
- UWB technology is drawing attention as a technology capable of recognizing and tracking the precise location of an electronic device in an Internet of Things (IoT) environment or a ubiquitous environment in the future.
- IoT Internet of Things
- UWB technology is used for indoor and outdoor location tracking, indoor navigation, asset tracking, industrial robots related to disasters and disasters, home and building automation, vehicle and home smart key services, or unmanned payment systems. It can be used in various fields such as
- the downlink (DL) time difference of arrival (TDoA) method transmits UWB messages transmitted by external electronic devices (eg anchors) whose location is fixed. (eg, a mobile device) may detect the position of the electronic device by receiving it. For example, the electronic device may detect the location of the electronic device by overhearing UWB messages transmitted by external electronic devices.
- external electronic devices eg anchors
- the electronic device may detect the location of the electronic device by overhearing UWB messages transmitted by external electronic devices.
- an electronic device may have to wait with a reception chain (RX chain) turned on at all times to receive UWB messages. If the electronic device continuously waits while the RX chain is turned on to receive UWB messages, unnecessary current consumption may be generated, which may shorten the use time of the electronic device.
- RX chain reception chain
- an electronic device including a communication circuit and at least one processor operatively connected to the communication circuit, wherein the at least one processor, via the communication circuit, provides a first ranging block.
- the at least one processor via the communication circuit, provides a first ranging block.
- the at least one external electronic device performs a first ranging operation as an initiator in a neighboring cell.
- a ranging response message including the first round index of the first ranging round performing ), and select a second active ranging round in which the electronic device performs a second ranging operation in a second ranging block based on at least the RRM.
- an electronic device including a communication circuit and at least one processor operatively connected to the communication circuit, the at least one processor being an initiator in a neighboring cell. ), a neighbor initiator round index field indicating a first round index of a first ranging round in which a first ranging operation is performed, and a reference cell in which a reference external electronic device exists and generating a ranging response message (RRM) including a neighbor initiator cost metric indicating the number of hops between the neighbor cells, and through the communication circuit, first ranging It is configured to transmit the RRM in at least one second ranging round within a ranging block.
- RRM ranging response message
- a method performed by an electronic device may include, from at least one external electronic device in a first active ranging round within a first ranging block, the at least The first round index of the first ranging round in which one external electronic device performs a ranging operation as an initiator in a neighboring cell, the reference cell in which the reference external electronic device exists, and the above Receiving a ranging response message (RRM) including the number of hops between neighboring cells; and selecting a second active ranging round in which the electronic device performs a second ranging operation in a second ranging block based on at least the RRM.
- RRM ranging response message
- Various embodiments of the present disclosure may provide an electronic device that performs a ranging operation and an operating method thereof.
- Various embodiments of the present disclosure may provide an electronic device for selecting an active ranging round and an operating method thereof.
- Various embodiments of the present disclosure may provide an electronic device for selecting an additional ranging round along with an active ranging round and an operating method thereof.
- FIG. 1 is a block diagram schematically illustrating an electronic device in a network environment according to various embodiments.
- FIG. 2 is a block diagram of an electronic device according to various embodiments.
- FIG 3 is a diagram schematically illustrating an example of an architecture of a wireless communication network using a downlink (DL) time difference of arrival (TDoA) scheme according to various embodiments.
- DL downlink
- ToA time difference of arrival
- FIG. 4 is a diagram schematically illustrating an example of a message exchange procedure during a ranging round in a wireless communication network according to various embodiments.
- FIG. 5 is a diagram schematically illustrating an example of a process of detecting a location of an electronic device in a wireless communication network according to various embodiments of the present disclosure.
- FIG. 6 is a diagram schematically illustrating another example of a location detection process of an electronic device in a wireless communication network according to various embodiments of the present disclosure.
- FIG. 7 is a diagram schematically illustrating another example of an architecture of a wireless communication network according to various embodiments.
- FIG. 8 is a diagram schematically illustrating an example of a structure of a ranging block in a wireless communication network according to various embodiments.
- FIG. 9 is a diagram schematically illustrating an example of a method of using a ranging block in a wireless communication network according to various embodiments.
- FIG. 10 is a diagram schematically illustrating an example of a ranging operation in a wireless communication network according to various embodiments.
- 11A and 11B are diagrams schematically illustrating an example of an operation process of an electronic device in a wireless communication network according to various embodiments.
- FIG. 12 is a diagram schematically illustrating another example of an operating process of an electronic device in a wireless communication network according to various embodiments.
- FIG. 13 is a diagram schematically illustrating another example of an architecture of a wireless communication network according to various embodiments.
- first and second used in this specification may be used to describe various components, but the components should not be limited by the terms. These terms are only used for the purpose of distinguishing one component from another. For example, a first element may be termed a second element, and similarly, a second element may be termed a first element, without departing from the scope of the present disclosure.
- an electronic device includes a terminal, a mobile station, a mobile equipment (ME), and a user equipment (UE). ), a user terminal (UT), a subscriber station (SS), a wireless device, a handheld device, and an access terminal (AT).
- a terminal communicates with, for example, a mobile phone, a personal digital assistant (PDA), a smart phone, a wireless modulator/demodulator (MODEM), and a laptop computer. It can be a functional device.
- ultra wide band that may be defined by Institute of Electrical and Electronics Engineers (IEEE) 802.15.4/4z
- IEEE Institute of Electrical and Electronics Engineers 802.15.4/4z
- FiRa FiRa Consortium
- FiRa Consortium FiRa Consortium
- the main gist of the present disclosure is in communication systems using other standards having a similar technical background. It can be applied with slight modifications within a range that does not greatly deviate from the scope of the present disclosure, which will be possible with the judgment of those skilled in the art of the present disclosure.
- FIG. 1 is a block diagram schematically illustrating an electronic device 101 within a network environment 100 according to various embodiments.
- 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 is possible to communicate with 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 .
- 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.
- at least one of these components eg, the connection terminal 178) may be omitted or one or more other components may be added.
- 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 .
- software eg, the program 140
- 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 .
- 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).
- a main processor 121 eg, a central processing unit or an application processor
- 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.
- NPU neural network processing unit
- 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.
- the auxiliary processor 123 eg, an image signal processor or a communication processor
- the auxiliary processor 123 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 artificial intelligence 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.
- 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 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.
- 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).
- 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.
- HDMI high definition multimedia interface
- USB universal serial bus
- SD card interface Secure Digital Card interface
- audio interface audio interface
- 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).
- 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.
- 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 .
- the power management module 188 may be implemented as at least part of a power management integrated circuit (PMIC), for example.
- PMIC power management integrated circuit
- the battery 189 may supply power to at least one component of the electronic device 101 .
- 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.
- 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).
- 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
- GNSS global navigation satellite system
- wired communication module 194 eg, : a local area network (LAN) communication module or a power line communication module.
- the corresponding communication module is a first network 198 (eg, a local area communication network such as Bluetooth, Wi-Fi (wireless fidelity) direct or IrDA (infrared data association)) or a second network 199 It may communicate with the external electronic device 104 through (eg, a legacy cellular network, a 5G network, a next-generation communication network, the Internet, or a telecommunication network such as a computer network (eg, a LAN or a WAN)).
- a first network 198 eg, a local area communication network such as Bluetooth, Wi-Fi (wireless fidelity) direct or IrDA (infrared data association)
- a second network 199 It may communicate with the external electronic device 104 through (eg, a legacy cellular network, a 5G network, a next-generation communication network, the Internet, or a telecommunication network such as a computer network (eg, a LAN or a WAN)).
- a computer network eg, a
- 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.
- subscriber information eg, International Mobile Subscriber Identifier (IMSI)
- IMSI International Mobile Subscriber Identifier
- 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)).
- eMBB enhanced mobile broadband
- mMTC massive machine type communications
- URLLC ultra-reliable and low latency
- -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).
- the wireless communication module 192 may be used to realize peak data rate (eg, 20 Gbps or more) for realizing eMBB, loss coverage (eg, 164 dB or less) for realizing mMTC, or U-plane latency (for realizing URLLC).
- peak data rate eg, 20 Gbps or more
- loss coverage eg, 164 dB or less
- U-plane latency for realizing URLLC.
- DL downlink
- UL uplink each of 0.5 ms or less, or round trip 1 ms or less
- the antenna module 197 may transmit or receive signals or power to the outside (eg, an external electronic device).
- 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).
- 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.
- 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.
- RFIC radio frequency integrated circuit
- the antenna module 197 may form a mmWave antenna module.
- 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.
- a first surface eg, a lower surface
- a designated high frequency band eg, mmWave band
- a plurality of antennas eg, array antennas
- peripheral devices eg, a bus, general purpose input and output (GPIO), serial peripheral interface (SPI), or mobile industry processor interface (MIPI)
- signal e.g. commands or data
- 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 .
- 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 .
- the electronic device 101 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.
- 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.
- 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.
- 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 one 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.
- Electronic devices 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.
- a portable communication device eg, a smart phone
- a computer device e.g., a smart phone
- a portable multimedia device e.g., a portable medical device
- a camera e.g., a portable medical device
- a camera e.g., a portable medical device
- a camera e.g., a camera
- a wearable device e.g., a smart bracelet
- 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.”
- the certain component may be connected to the other component directly (eg by wire), wirelessly, or through a third component.
- 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.
- a module may be an integrally constituted part or a minimum unit or part of the above parts that performs one or two or more functions.
- the module may be implemented in the form of an application-specific integrated circuit (ASIC).
- ASIC application-specific integrated circuit
- a storage medium eg, internal memory 136 or external memory 138
- a machine eg, electronic device 101
- a processor eg, the processor 120
- a device eg, the electronic device 101
- 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.
- 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.
- a signal e.g. electromagnetic wave
- 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 TM ) or on two user devices (e.g. It can be distributed (eg downloaded or uploaded) online, directly between smart phones.
- a device e.g. compact disc read only memory (CD-ROM)
- an application store e.g. Play Store TM
- It can be distributed (eg downloaded or uploaded) online, directly between smart phones.
- at least part of the computer program product may be temporarily stored or temporarily created in a storage medium readable by a device such as a manufacturer's server, an application store server, or a relay server's memory.
- 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.
- one or more components or operations among the aforementioned components may be omitted, or one or more other components or operations may be added.
- a plurality of components eg modules or programs
- 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. .
- 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.
- FIG. 2 is a block diagram of an electronic device 101 according to various embodiments.
- an electronic device may be a device implementing the UWB scheme.
- the electronic device 101 receives signals using an external electronic device (eg, the electronic device 102 or 104 of FIG. 1 ), for example, a peer device, and one or more antennas 201 .
- It may include a communication circuit 202 (eg, the communication module 190 of FIG. 1) for transmitting and receiving.
- the electronic device 101 includes a processor 204 (eg, the processor 120 of FIG. 1 ), which may be implemented as one or more single-core processors or as one or more multi-core processors;
- a memory 206 eg, memory 130 of FIG. 1 ) may be included to store instructions for operation of the device 101 .
- the electronic device 101 may include an interface module 208 (eg, the interface 177 of FIG. 1 ) providing a wired and/or wireless interface for communication with components outside the network. have. At least some of the one or more antennas 201, the communication circuit 202, or the interface module 208 may be implemented as, for example, at least a part of the communication module 190 and the antenna module 198 of FIG. can
- the electronic device 101 may include a plurality of communication circuits, one of the plurality of communication circuits may be a communication circuit based on a UWB scheme, and the other of the plurality of communication circuits may be It may be a communication circuit based on a Bluetooth method, which is one of short-range communication methods, for example, a Bluetooth low energy (BLE) method.
- the plurality of communication circuits may include the communication circuit 202, and the communication circuit 202 may be a communication circuit based on a UWB scheme or a communication circuit based on a BLE scheme. .
- the electronic device 101 may include one communication circuit capable of supporting both the UWB scheme and the BLE scheme without separately including a communication circuit based on the UWB scheme and a communication circuit based on the BLE scheme.
- the communication circuit 202 may be one communication circuit capable of supporting both the UWB method and the BLE method.
- an electronic device (eg, the electronic device 101 of FIG. 1 , the mobile device 301 of FIG. 3 , or the mobile device 1001 of FIG. 10 ) includes a communication circuit 202 and the and at least one processor 204 operatively coupled with communication circuitry 202 .
- the at least one processor 204 via the communication circuit 202, in an active ranging round in a first ranging block, at least one external electronic device (eg, FIG. 3 )
- the device eg, the second anchors 311-2 to Nth anchors 311-N in FIG.
- the first slave anchors 1005-1 to Nth slave anchors 1005-N in FIG. 10 Includes a round index of a ranging round in which a ranging operation is performed as an initiator in a neighboring cell, and the number of hops between a reference cell in which a reference external electronic device exists and the neighboring cell receiving a ranging response message (RRM), and based on at least the RRM, the electronic device (eg, the electronic device 101 in FIG. 1 or the mobile device 301 in FIG. 3 ) in a second ranging block. ), or the mobile device 1001 of FIG. 10) may be configured to select an active ranging round to perform a ranging operation.
- RRM ranging response message
- the RRM is the at least one external electronic device (eg, the second anchor 311-2 to the N-th anchor 311-N of FIG. 3 or the first slave of FIG. 10).
- the anchor 1005-1 to the Nth slave anchor 1005-N may further include a round index of a ranging round in which the ranging operation is performed as a responder in at least one other neighboring cell.
- the at least one processor 204 determines the electronic device (eg, the electronic device 101 of FIG. 1 or the mobile device of FIG. 3 ) in an active ranging round in the first ranging block. It can be configured to check if it succeeded in detecting the location of device 301, or mobile device 1001 in FIG. 10 .
- the at least one processor 204 is responsible for detecting the location of the electronic device (eg, the electronic device 101 of FIG. 1 , the mobile device 301 of FIG. 3 , or the mobile device 1001 of FIG. 10 ). If successful, the at least one external electronic device (eg, the second anchor 311-2 to the Nth anchor 311-N in FIG. 3 or the first slave anchors 1005-1 to 1005-1 in FIG.
- the at least one processor 204 may be configured to select an active ranging round of the first cell as an active ranging round of the second ranging block.
- the at least one processor 204 controls the signal quality of the received RRM, the path quality, and the at least one external electronic device related to the received RRM (eg, in FIG. 3 ).
- LiS line of sight
- the at least one processor 204 may perform a ranging operation in the second ranging block when the first cell is in a state where a set condition is satisfied. It may be further configured to select an additional ranging round.
- the at least one processor 204 controls the at least one external electronic device (eg, the second anchor 311-2 to the Nth anchor of FIG. 3 ) existing in the neighboring cell. 311-N, or the first slave anchors 1005-1 to N-th slave anchors 1005-N in FIG. 10) or the electronic device (eg, the electronic device 101 in FIG. 1, movement in FIG. 3) It is checked whether the device 301 or the mobile device 1001 of FIG. 10 can acquire the location information of at least one other external electronic device existing on the moving path, and the at least one external electronic device (eg : the second anchors 311-2 to the Nth anchors 311-N in FIG.
- the at least one external electronic device eg : the second anchors 311-2 to the Nth anchors 311-N in FIG.
- the at least one external electronic device eg, the second anchor 311-2 to the N-th anchor 311-N in FIG. 3 or The at least one additional ranging round may be selected based on location information of the first slave anchor 1005-1 to the Nth slave anchor 1005-N or the at least one other external electronic device. .
- the at least one processor 204 is the electronic device (eg, the electronic device 101 of FIG. 1 , the mobile device 301 of FIG. 3 , or the mobile device of FIG. 10 ( 1001) in the at least one additional ranging round, the electronic device (eg, the electronic device 101 of FIG. 1 , the mobile device 301 of FIG. 3 , or the mobile device 1001 of FIG. 10 ) )) may be further set to determine a period for performing a ranging operation.
- the at least one processor 204 when the state of the first cell is a state in which the setting condition is not satisfied, the at least one external electronic device (eg, FIG. 3 included in the RRM received from the second anchor 311-2 to the Nth anchor 311-N or the first slave anchor 1005-1 to the Nth slave anchor 1005-N of FIG.
- the at least one external electronic device eg, the second anchor 311-2 to the N-th anchor 311-N in FIG. 3 or the first slave anchor 1005-1 to the N-th slave anchor in FIG.
- an electronic device eg, the second anchor 311-2 to the Nth anchor 311-N of FIG. 3 or the first slave anchors 1005-1 to 1005-1 of FIG. 10
- the N slave anchors 1005 -N may include communication circuitry 202 and at least one processor 204 operatively coupled with the communication circuitry 202 .
- the at least one processor 204 may be configured to perform the electronic device (eg, the second anchor 311-2 to the N-th anchor 311-N of FIG. 3 or the first slave anchor 1005-1 to FIG. 10).
- a neighbor initiator round index indicating a round index of a ranging round in which the Nth slave anchor 1005-N) performs a ranging operation as an initiator in a neighbor cell.
- the at least one processor 204 may be further configured to transmit the RRM in at least one ranging round within a first ranging block, via the communication circuitry 202 .
- the RRM is the electronic device (eg, the second anchor 311-2 to the N-th anchor 311-N of FIG. 3 or the first slave anchor 1005-N of FIG. 10).
- 1) to Nth slave anchors 1005-N) may further include a neighbor round index field indicating a round index of a ranging round in which a ranging operation is performed as a responder in at least one other neighbor cell. have.
- the RRM may further include a neighbor round index length field indicating the length of the neighbor round index field.
- the RRM includes a neighbor initiator round index presence field indicating whether the neighbor initiator round index field exists, and a neighbor initiator round index indicating whether the neighbor round index field exists.
- An index presence field and/or a neighbor initiator cost metric presence field indicating whether the neighbor initiator cost metric field exists may further be included.
- FIG 3 is a diagram schematically illustrating an example of an architecture of a wireless communication network using a downlink (DL) time difference of arrival (TDoA) scheme according to various embodiments.
- DL downlink
- ToA time difference of arrival
- a wireless communication network includes an electronic device, eg, a mobile device 301 (eg, the electronic device 101 of FIG. 1 ), external electronic devices, eg, N anchors. (eg, the second anchor 312-1 to the N-th anchor 311-N, hereinafter referred to as the anchor 311).
- the wireless communication network shown in FIG. 3 may be based on UWB.
- a wireless communication network based on UWB will be referred to as a UWB network.
- anchor 311 may be a UWB equipped device having known, fixed coordinates.
- anchor 311 may perform a double-sided two-way ranging (DS-TWR) operation and perform out-of-band (OOB) (wired or wireless) communications.
- OOB communication may be communication based on a Bluetooth method, for example, a Bluetooth low energy (BLE) method.
- BLE Bluetooth low energy
- an anchor 311 may compensate for a clock offset and estimate the clock drift of the anchor 311 relative to one or more other anchors 311 . have.
- the anchor 311 may operate as a master anchor or a slave anchor.
- the master anchor 311 may perform both an initiator role and a responder role.
- the slave anchor 311 may perform only a responder role.
- the initiator may be the master anchor 311 that initiates the ranging operation.
- the responder may be a master anchor 311 or a slave anchor 311 responding to the initiator.
- the anchor 311 serving as an initiator will be referred to as an “initiator anchor,” and the anchor 311 serving as a responder will be referred to as a “responder anchor.”
- the master anchor 311 whose time of the corresponding master anchor is used as a time reference of the wireless communication network will be referred to as a “reference anchor”.
- a cell in which a reference anchor is located is referred to as a "reference cell”.
- the mobile device 301 has UWB capability, can perform an overhearing operation for downlink TDoA messages (DTMs), and in a DL TDoA scheme It may be a user device that can calculate its location based on the user device.
- the DL TDoA method may be a localization method based on TDoA of messages transmitted by anchors 311 .
- the DTM may be a UWB message used for the DL TDoA scheme, transmitted by anchors 311 .
- the mobile device 301 can receive DTMs from one or more anchors 311, measure the reception time of each DTM, and in-band ) or OOB methods, the location information of the deployed anchors 311 may be obtained, and the location of the mobile device 301 itself may be obtained based on the TDoA measurement values and the location information of the anchors 311. can be calculated.
- the OOB method may be a method based on a BLE method.
- the first anchor 311-1 is an initiator anchor, and each of the second anchors 313-2 to Nth anchors 313-N is a responder anchor.
- the first anchor 311-1 to the Nth anchor 311-N may exchange DL TDoA messages.
- the first anchors 311-1 to Nth anchors 311-N are pre-installed, and in other embodiments, the first anchors 311-1 to Nth anchors 311-N Information about the locations of may be provided to the mobile device 301 . There may be various methods of providing information on the locations of the first anchor 311-1 to the N-th anchor 311-N to the mobile device 301.
- information about the locations of the first anchor 311-1 to the N-th anchor 311-N may be wirelessly transmitted to the mobile device 301 or stored in advance in the mobile device 301. There may be.
- information on the locations of the first anchor 311-1 to the N-th anchor 311-N may be stored in a server (eg, server 108 in FIG. 1), and the server may move The information may be transmitted to the device 301 .
- the first anchor 311-1 to the N-th anchor 311-N may be present in a line of sight of the mobile device 301.
- the transmission timing and role (eg, initiator role or responder role) of each anchor 311 in a specific time slot may be set in advance prior to operation of each anchor 311 .
- the initiator anchor e.g., first anchor 311-1
- each of the responder anchors eg, second anchor 311-2 through Nth anchor 311-N) responds to the first DTM transmitted by the initiator anchor in a particular ranging round. (311).
- the mobile device 301 includes an initiator anchor (eg, first anchor 311-1) and responder anchors (eg, second anchor 311-2 through Nth anchor 311-N). ) and receive DTMs from each, and measure TDoAs based on the received DTMs.
- the mobile device 301 may detect the location of the mobile device 301 by three or more More TDoAs can be measured.
- the mobile device 301 may measure four or more TDoAs. The mobile device 301 can estimate its own location based on the TDoA measurement values and given location information of the anchors 311 .
- FIG. 4 is a diagram schematically illustrating an example of a message exchange procedure during a ranging round in a wireless communication network according to various embodiments.
- a wireless communication network includes an electronic device, for example, a mobile device 401 (eg, the electronic device 101 of FIG. 1 or the mobile device 301 of FIG. 3), external electronic devices, for example
- N anchors eg, the first anchor 411-1 to the N-th anchor 411-N, hereinafter referred to as anchor 411
- the wireless communication network shown in FIG. 4 may be a UWB network.
- the first anchor 411-1 may be an initiator anchor
- the second anchors 411-2 to Nth anchors 411-N may be responder anchors, respectively.
- the first anchor 411-1 to the N-th anchor 411-N may perform a message exchange procedure according to the following.
- the initiator anchor connects responder anchors (eg, second anchor 411-2 to N-th anchor 411-N) to the first initiator DTM (eg, anchor 411-1).
- a ranging round may be initiated by transmitting a ranging initiation message (RIM).
- RIM ranging initiation message
- a ranging block may be a time interval for a ranging operation, and each ranging block may include a plurality of ranging rounds.
- the ranging operation may be an operation for time synchronization between anchors 411 and for measuring the location of the mobile device 401.
- the mobile device 401 can receive ranging signals (eg, RIM, RRM, and ranging final message (RFM)) from the anchors 411 and receive the received ranging signals.
- TDoAs for the anchors 411 may be measured based on the ranging signals.
- mobile device 401 can overhear ranging signals exchanged between anchors 411 and measure TDoAs for anchors 411 based on the overheard ranging signals. have.
- a ranging round is required to complete one entire range-measurement involving a set of enhanced ranging capable devices (ERDEVs) participating in a ranging operation. It may be a sufficient interval.
- the RIM may include scheduling information for ranging rounds unless scheduling information is previously configured.
- each of the second anchors 411-2 to Nth anchors 411-N is a responder DTM, which is a response message to the RIM in a corresponding ranging slot.
- a responder DTM which is a response message to the RIM in a corresponding ranging slot.
- RRM e.g. RRM
- the second anchor 411-2 may transmit RRM to the first anchor 411-1 in a corresponding ranging slot
- the Nth anchor 411-2 may transmit RRM.
- the anchor 411-N may transmit RRM to the first anchor 411-1 in a corresponding ranging slot.
- the ranging slot for each responder anchor 411 may be allocated according to scheduling information when scheduling information is included in the RIM.
- the ranging slot for each responder anchor 411 may be pre-configured.
- the RRM may include a transmission timestamp (TX timestamp) and a reply time parameter.
- each responder anchor 411 may synchronize the clock of each responder anchor 4111 to the clock of the initiator anchor 411 .
- the RFM may include a first round-trip time (RTT) and response time parameters.
- the first RTT may indicate a time difference between transmission timings between RIM and RRM.
- response time parameters may include address and response time.
- the address can be the responder anchor's medium access control (MAC) address
- the response time can be the responder anchor's response time
- the mobile device 401 transmits the RIM transmitted from the first anchor 411-1, the RRM transmitted from the second anchor 411-2 to the Nth anchor 411-N, respectively, and the second anchor 411-2.
- Anchor 411-1 can overhear the transmitted RFM, and based on the overheard RIM, RRMs, and RFM, the mobile device 401 can detect its own location.
- the mobile device 401 performs a ranging operation in a ranging round set in the serving cell of the mobile device 401 to detect the location of the mobile device 401, but the corresponding lane is already detected.
- a ranging operation can be performed in other ranging rounds as well. In this case, an unnecessary ranging operation may be performed even though the location of the mobile device 401 has already been detected, and thus unnecessary current consumption may occur.
- FIG. 5 is a diagram schematically illustrating an example of a process of detecting a location of an electronic device in a wireless communication network according to various embodiments of the present disclosure.
- a wireless communication network includes an electronic device, for example, a mobile device 401 (eg, the electronic device 101 of FIG. 1 or the mobile device 301 of FIG. 3), external electronic devices, for example
- a mobile device 401 eg, the electronic device 101 of FIG. 1 or the mobile device 301 of FIG. 3
- external electronic devices for example
- it may include two anchors (eg, the first anchor 411-1 or the second anchor 411-2).
- the wireless communication network shown in FIG. 5 may be a UWB network.
- the first anchor 411-1 may be an initiator anchor
- the second anchor 411-2 may be a responder anchor.
- the mobile device 401 uses two types of localization algorithms (e.g., a time-measurement-based algorithm and a time-stamp-based algorithm) in every ranging round. (timestamp-based algorithm)), the location of the mobile device 401 itself may be detected. In one embodiment, the mobile device 401 can select either a time-measurement-based algorithm or a timestamp-based algorithm based on the received DTMs, and the mobile device 401's own location can be detected. In FIG. 5 it can be assumed that the mobile device 401 detects the position of the mobile device 401 using a time-measurement-based algorithm.
- mobile device 401 transmits DTMs exchanged between a pair of initiator anchor 411-1 and responder anchor 411-2 in a ranging round. Through this, the following values can be obtained.
- ⁇ may represent the response time of the responder anchor 411-2. ⁇ may be obtained through RRM, and the responder anchor 411-2 may calculate ⁇ by compensating for the clock drift and offset for the initiator anchor 411-1.
- ⁇ may represent the RTT of the initiator anchor 411-1. ⁇ can be obtained through RFM.
- ⁇ may represent the response time of the initiator anchor 411-1. ⁇ can be obtained through RFM.
- the mobile device 401 may measure the following values using the reception times of DTMs exchanged between the pair of initiator anchor 411-1 and responder anchor 411-2 in the ranging round.
- ⁇ may be a time duration between t 1 and t 2 , t 1 may be RIM reception time, and t 2 may be RRM reception time.
- ⁇ may be a time duration between t 2 and t 3
- t 3 may be an RFM reception time
- the mobile device 401 may calculate the distance difference between d 1 and d 2 , d 1 may be the distance between the initiator anchor 411-1 and the mobile device 401, and d 2 is It may be the distance between the responder anchor 411-2 and the mobile device 401. d 2 - d 1 may be referred to as a hyperboloid.
- the mobile device 401 may calculate the hyperbolic surface d 2 -d 1 using Equation 1 below.
- Equation 1 C may represent the speed of light.
- Equation 1 may be the time taken until the mobile device 401 receives a signal (eg, RRM) from the responder anchor 411-2; may be the time taken until the mobile device 401 receives a signal (eg, RFM) from the initiator anchor 411-1.
- Equation 1 may be a value for compensating for a click drift of the initiator 411-1 and the responder anchor 411-2.
- the distance between the initiator anchor and the mobile device and the distance between each of the responder anchors and the mobile device are detected in the manner described in FIG.
- the difference between the distance between the initiator anchor and the mobile device and the distance between each of the responder anchors and the mobile device can be obtained.
- multiple hyperbolas can be drawn in the coordinate plane.
- FIG. 6 is a diagram schematically illustrating another example of a location detection process of an electronic device in a wireless communication network according to various embodiments of the present disclosure.
- an initiator anchor and Three pairs of responder anchors may be used, and at least three hyperbolas may be calculated based on the three pairs of initiator anchor and responder anchor.
- an initiator anchor and responder anchors may be used for the mobile device to calculate the location of the mobile device using one of the configured algorithms (eg, an iterative algorithm), and the initiator anchor and At least four hyperbolas can be calculated based on the four pairs of responder anchors.
- the initiator anchor may be the master anchor.
- the arrangement of anchors in a wireless communication network may be implemented at the time of installing anchors, and each anchor may transmit at least one of RIM, RRM, or RFM in a configured ranging round.
- an anchor that has served as an initiator in a specific ranging round may act as a responder in another ranging round according to circumstances.
- the initiator anchor transmits a ranging frame (RFRAME) in the ranging exchange to indicate a ranging capable device (RDEV) that initiates the ranging exchange, and the responder
- RFRAME ranging frame
- RDEV ranging capable device
- An anchor may indicate a RDEV responding to a ranging initiation RFRAME.
- an electronic device may have to wait with a reception chain (RX chain) turned on at all times to receive UWB messages. If the electronic device continuously waits with the RX chain turned on to receive UWB messages, unnecessary current consumption may be generated, which may shorten the use time of the electronic device.
- RX chain reception chain
- a method for an electronic device to know which ranging round is used by neighboring cells is not provided, and therefore, when an electronic device moves, which of the neighboring cells
- a method for determining whether a device is suitable or a cell is not provided.
- an electronic device in a wireless communication network succeeds in a ranging operation only in one ranging round, but the electronic device itself Since the position of can be detected, it may not be necessary to perform a monitoring operation for multiple ranging rounds.
- an electronic device in a wireless communication network, can minimize current consumption by performing a ranging operation only for a single ranging round (eg, an active ranging round).
- the active ranging round may be a ranging round in which an electronic device performs a ranging operation.
- the electronic device may perform a ranging operation in an active ranging round among ranging rounds included in a ranging block, and when a set condition is satisfied or if necessary, other than the active ranging round. At least one additional ranging round to additionally perform a ranging operation may be selected.
- a good state may indicate a state of a cell that satisfies a set condition.
- good condition is when the weight obtained for that cell based on a combination of signal quality, path quality, FoV, LoS, and/or neighbor initiator cost metric is equal to or greater than a set threshold, or received RRM It may be the case that the number of s exceeds the set number (eg, 3). The good condition is described in more detail with reference to FIG. 10 .
- a bad state may indicate a state of a cell that does not satisfy a set condition. For example, the electronic device determines whether a weight obtained for a corresponding cell based on a combination of signal quality, path quality, FoV, LoS, and/or neighbor initiator cost metric is less than a set threshold, or received RRMs If the number is less than or equal to a set number (eg, 3), it may be determined that the cell is in a poor state. Since the poor state is described in FIG. 10 , the description of the poor state is omitted here.
- FIG. 7 is a diagram schematically illustrating another example of an architecture of a wireless communication network according to various embodiments.
- a wireless communication network (eg, a UWB network based on UWB) supports the DL TDoA scheme.
- 7 illustrates a case in which a total of five cells (eg, cell 0, cell 1, cell 2, cell 3, and cell 4) are included in the wireless communication network.
- an anchor may exist in each cell.
- a master anchor 701 operating as an initiator anchor in a corresponding ranging block may exist in cell 0, and a first slave anchor 711-1 operating as a responder anchor in a corresponding ranging block may exist in cell 1.
- a slave anchor may play a role of a responder in a corresponding ranging block, but may also play a role of an initiator in another ranging block.
- each cell included in the wireless network may be time synchronized with the master anchor 701 of cell 0.
- the cost metric may represent the number of hops between a reference cell, which is a cell in which the master anchor 701, which is a reference anchor, exists, and an arbitrary cell.
- the cost metric may be a metric for configuring a time synchronization hierarchy or tree within a multi-hop network topology for DL TDoA.
- anchors can determine whether to rely on other anchors as time sources for overall time synchronization of the wireless communication network.
- the cost metric may reflect a communication cost from an anchor to an initiator anchor (eg, a reference anchor) providing a service on a time basis for a wireless communication network.
- an initiator anchor providing service on a time basis may have the lowest cost metric in a wireless communication network.
- anchors may include their own cost metric in DTMs to allow other anchors to join the wireless communication network, synchronize, and participate in corresponding ranging rounds.
- the electronic device when the electronic device receives DTM from another anchor having a cost metric higher than the current cost metric (eg, the cost metric of the serving cell), the electronic device relies on the other anchor having a cost metric higher than the current cost metric for time synchronization. You may not need to.
- the electronic device when the electronic device receives a DTM from another anchor having a cost metric less than the current cost metric (eg, the cost metric of the serving cell), the electronic device improves (or decreases) the cost metric You can select other anchors that act as time sources, such as reference anchors.
- the current cost metric e.g. the cost metric of the serving cell
- the cost metric of a reference cell (eg, cell 0) in which a reference anchor (eg, master anchor 701) exists may be 0, and cell 1 to cell 1 hop away from cell 0 by 1 hop.
- Each cost metric can be 1. In one embodiment, if another cell is connected to each of cells 1 to 4, the cost metric of the corresponding cell may be 2 because the other cells connected to each of cells 1 to 4 are 2 hops away from cell 0. have.
- the round index may be an index of a ranging round.
- a ranging block may be a time period for ranging, and each ranging block may include multiple ranging rounds.
- a ranging round may be a period of interval sufficient to complete one full range-measurement related to a set of ERDEVs participating in ranging exchange. Then, the structure of a ranging block in a wireless communication network will be described with reference to FIG. 8 .
- FIG. 8 is a diagram schematically illustrating an example of a structure of a ranging block in a wireless communication network according to various embodiments.
- one ranging block 801 includes a number of, for example, N ranging rounds (eg, ranging round 0 (811-0), ranging round 1 (811-1), It may include ranging round 2 (811-2), ranging round 3 (811-3) to ranging round N-1 (811-N-1).
- the duration of the ranging block 801 may be determined in consideration of delay requirements. In general, the pedestrian's speed is 1.5 meters/sec, and to support precise localization accuracy, the duration of the ranging block 801 may be less than 100 milliseconds.
- the duration of the ranging round may be determined considering the number of responder anchors covered by each initiator anchor.
- the initiator anchor may manage ranging rounds of the initiator anchor, and may notify responder anchors related to the initiator anchor of ranging round information through DTM.
- the number of ranging rounds included in the ranging block may be determined in consideration of the arrangement of anchors (eg, the density of initiator anchors) and other requirements of services provided with DL TDoA. In one embodiment, when the density of initiator anchors is less than the critical density, the number of ranging rounds included in one ranging block may be reduced. If the service provider wants to increase the TDoA frequency, the length of the ranging block can be reduced by removing unused ranging rounds included in the ranging block. If the service provider wants to improve the robustness of TDoA, initiator anchors can use unused ranging rounds included in the ranging block using a hopping mechanism.
- the number of ranging slots included in the ranging round may be determined according to the number of responder anchors related to the initiator anchor.
- the number of ranging slots included in the ranging round may be larger than the value obtained by adding the set number (eg, 2) to the number of responders.
- the ranging block may be simultaneously started in all cells included in the wireless communication network.
- all anchors included in the wireless communication network can perform a ranging operation without collision. For example, if the round index is set differently for each cell, since the ranging round in which the initiator anchor transmits RIM and RFM is set differently for each cell, all anchors included in the wireless communication network perform ranging operations without collision. can be done
- a first anchor which is an anchor operating as an initiator in a specific cell
- the first anchor may receive DTM from anchors operating as initiators in one or more other cells.
- a first anchor that has received DTMs from anchors operating as initiators in one or more other cells is based on a cost metric included in DTMs from anchors operating as initiators in one or more other cells. It can detect its own number of hops.
- the first anchor may select a round index in which the first anchor itself performs a ranging operation.
- the first anchor can recognize round indices used in the surroundings by receiving RRMs transmitted from neighboring anchors, and therefore, a round index other than the round indexes used in the surroundings can be used as the round index of the first anchor itself. can be selected with
- the location of the master anchor 701 is presented as an example for explanation, and may not necessarily be limited to being located at the central point of the wireless communication network.
- the electronic device continuously turns on the UWB RX chain and continuously monitors, thereby performing ranging in both the ranging round configured for the serving cell and the ranging rounds for a plurality of neighboring cells. action can be performed.
- the first electronic device 721 whose serving cell is cell 0 determines not only ranging round 0 configured for cell 0 in the corresponding ranging block, but also all ranging rounds included in the corresponding ranging block.
- the monitoring operation can be performed.
- the first electronic device 721 performs the ranging rounds set for cells 2 and 4.
- the ranging operation may also be performed in the ranges (eg, ranging round 2 and ranging round 4).
- the second electronic device 723 whose serving cell is cell 3 performs not only ranging round 3 configured for cell 3 in the corresponding ranging block, but also all ranging rounds included in the corresponding ranging block.
- the monitoring operation can be performed.
- the second electronic device 723 performs a ranging round set for cell 0 and cell 1.
- the ranging operation may also be performed in the ranges (eg, ranging round 0 and ranging round 1).
- the first electronic device 721 may detect its own location by performing a ranging operation in a ranging round (eg, ranging round 0) set in cell 0, which is a serving cell.
- the first electronic device 721 monitors all ranging rounds included in the corresponding ranging block even though the first electronic device 721 has already detected its own location, and even in ranging round 2 and ranging round 4 By performing the gong operation, current may be consumed unnecessarily.
- the second electronic device 723 may detect its own location by performing a ranging operation in a ranging round (eg, ranging round 3) set in cell 3, which is the serving cell. Even though the second electronic device 723 has already detected its own location, it monitors all ranging rounds included in the corresponding ranging block, and even in ranging round 0 and ranging round 1, By performing the gong operation, current may be consumed unnecessarily.
- a ranging round eg, ranging round 3
- FIG. 9 is a diagram schematically illustrating an example of a method of using a ranging block in a wireless communication network according to various embodiments.
- a wireless communication network (eg, UWB network) includes a plurality of cells, for example, 14 cells (eg, cell 0 to cell 13), and a ranging block includes a plurality of ranging ranges, one For example, it may be assumed to include 10 ranging rounds (eg, ranging round 0 to ranging round 9).
- a round index different from neighboring cells may be set for each cell, and the initiator anchor of each cell may transmit RIM and RFM in the ranging round set for each cell. In this way, since a round index different from that of adjacent cells is set for each cell, all anchors included in the wireless communication network can perform a ranging operation without collision.
- the initiator anchor of cell 0 performs a ranging operation in ranging round 0, and for cell 1, the initiator anchor of cell 1 performs a ranging operation in ranging round 1;
- the initiator anchor of cell 2 may perform a ranging operation in ranging round 2.
- the initiator anchor of cell 11 performs a ranging operation in ranging round 0
- the initiator anchor of cell 12 performs a ranging operation in ranging round 7
- the initiator anchor of cell 13 may perform a ranging operation in ranging round 2.
- all anchors included in the wireless communication network can perform a ranging operation without collision.
- the initiator anchor of cell 0 when the initiator anchor of cell 0 performs a ranging operation in ranging round 0 and the initiator anchor of cell 11 performs a ranging operation in ranging round 0 for cell 11, cell 0
- the initiator anchor of cell 11 and the initiator anchor of cell 11 may be positioned so as not to affect each other.
- the round index used by the corresponding anchor may be set at the time of designing the wireless communication network, or set to anchors included in the wireless communication network when a new anchor is additionally deployed in the wireless communication network. It can be set in consideration of existing round indices.
- the newly added anchor in the case of an anchor newly added to the wireless network, the newly added anchor may directly select a round index to perform a ranging operation.
- a newly added anchor can recognize round indices used in the surroundings by receiving RRMs transmitted from neighboring anchors, and therefore, a round index other than the round indexes being used in the surroundings can be assigned to the newly added anchor itself. It can be selected by round index.
- the number of ranging rounds included in a ranging block used in a wireless communication network depends on various parameters (eg, the number of cells included in the wireless communication network, the size of corresponding cells, and/or ranging block duration).
- anchors belonging to the same cell perform a ranging operation by exchanging RIM, RRM, and RFM, and an electronic device (eg, mobile device) exchanges RIM between anchors; By overhearing (e.g., sniffing) the RRM and RFM, the location of the mobile device itself can be detected.
- RIM, RRM, and RFM exchanged between anchors may include a round index and a cost metric of a ranging round in which anchors are performing a ranging operation.
- FIG. 10 is a diagram schematically illustrating an example of a ranging operation in a wireless communication network according to various embodiments.
- a wireless communication network (eg, a UWB network) includes an electronic device (eg, the electronic device 101 of FIG. 1 or the mobile device 301 of FIG. 3 ), for example, a mobile device 1001, It may include a total of N+1 anchors, for example, a master anchor 1003 and N slave anchors (eg, the first slave anchor 1005-1 to the Nth slave anchor 1005-N). .
- the master anchor 1003 exists in cell 0, which is a reference cell
- the first slave anchors 1005-1 to Nth slave anchors 1005-N respectively exist in cells 1 to cell N.
- the reference cell is the serving cell of the mobile device 1001 .
- each of the first slave anchor 1005-1 to the Nth slave anchor 1005-N may operate as a responder anchor in cell 0.
- the first slave anchor 1005-1 can operate as an initiator anchor in cell 1 and the second slave anchor 1005-2 can operate as an initiator anchor in cell 2.
- the Nth slave anchor 1005-N can act as an initiator anchor in cell N.
- the master anchor 1003 performs a ranging operation as an initiator anchor in ranging round 0 in cell 0, and the first slave anchor 1005-1 performs a ranging operation in ranging round 1 in cell 1 as an initiator.
- a ranging operation is performed as an anchor
- the second slave anchor 1005-2 in cell 2 performs a ranging operation as an initiator anchor in ranging round 2
- the Nth slave anchor 1005-2 in cell N performs a ranging operation.
- cell 1 to cell N may be assumed to be 1 hop away from cell 0.
- the corresponding anchor when a responder anchor transmitting RRM in one cell operates as an initiator anchor in another cell, the corresponding anchor transmits RRM transmitted by the anchor when the corresponding anchor operates as a responder anchor. It may include information related to a cell operating as .
- Each of the first slave anchors 1005-1 to Nth slave anchors 1005-N operates as a responder anchor in cell 0, and therefore, the first slave anchors 1005-1 to Nth slave anchors 1005-N ) may include information related to a cell in which each of the first slave anchor 1005-1 to the Nth slave anchor 1005-N operates as an initiator anchor in an RRM transmitted from cell 0.
- the first slave anchor 1005-1 can act as an initiator anchor in cell 1, and the RRM transmitted by the first slave anchor 1005-1 in cell 0 acts as a responder anchor in cell 1.
- Information related to eg, a round index set for cell 1 and a cost metric of cell 1
- the round index set for cell 1 may be 1, and the cost metric of cell 1 may be 1.
- Mobile device 1001 can overhear RIM, RRM and RFM exchanged between master anchors and slave anchors belonging to a wireless communication network.
- the mobile device 1001 may receive the RRM message transmitted from the first slave anchor 1005-1, and based on the RRM received from the first slave anchor 1005-1, the mobile device 1001 may be located in the vicinity of the mobile device 1001.
- the ranging round corresponding to the round index 1 eg, ranging round 1
- a cell in which the first slave anchor 1005-1 performs a ranging operation as an initiator exists, and the cell is a master anchor serving as a reference anchor. It can be recognized that 1003 is 1 hop away from the existing reference cell (eg, cell 0).
- a slave anchor that transmits a corresponding RRM to each of the RRMs exchanged between the master anchor 1003 and the first slave anchor 1005-1 to the Nth slave anchor 1005-N belonging to the wireless communication network.
- M contains information related to a cell acting as an initiator anchor (eg, a round index and a cost metric set for the cell)
- the mobile device 1001 performs one ranging round (eg, ranging round 0).
- the RX chain is turned on only in , since information on cells related to all anchors included in the wireless communication network (eg, information related to all communicable neighboring cells) can be known, RX in other ranging rounds. There is no need to perform a ranging operation by turning on the chain.
- the mobile device 1001 may receive RIM and RFM from the master anchor 1003 in ranging round 0, and the master anchor 1003 and the first slave anchors 1005-1 to Nth RRMs exchanged between slave anchors 1005-N may be received.
- the mobile device 1001 may receive an RRM including neighbor initiator round index: 1 and neighbor initiator cost metric: 1 from the first slave anchor 1005-1, and the second slave anchor 1005 -2) can receive an RRM including neighbor initiator round index: 2 and neighbor initiator cost metric: 1, and in this way, from the Nth slave anchor (1005-N), which is the last slave anchor, neighbor initiator round index: You may receive an RRM containing N and neighbor initiator cost metric:1.
- the mobile device 1001 determines the mobile device 1001 based on the neighbor initiator round index and the neighbor initiator cost metric included in the RRMs received from the first slave anchor 1005-1 to the Nth slave anchor 1005-N. ) can detect information related to neighboring cells existing around the serving cell where the current location is located (eg, round indexes set for the corresponding neighboring cells and cost metrics of the corresponding neighboring cells). Accordingly, the mobile device 1001 receives the RIM and RFM received from the master anchor 1003 in ranging round 0 within the corresponding ranging block, and the first slave anchors 1005-1 to Nth slave anchors 1005-N. The location of the mobile device 1001 may be detected based on the RRMs received from the mobile device 1001 .
- the mobile device 1001 based on the RRMs received from the first slave anchor 1005-1 to the Nth slave anchor 1005-N in ranging round 0 within the corresponding ranging block Since all information related to neighboring cells can be detected, there is no need to perform ranging operations in other ranging rounds within the corresponding ranging block. Since there is no need to perform ranging operations in other ranging rounds within the corresponding ranging block, the mobile device 1001 does not need to turn on the RX chain in other ranging rounds within the corresponding ranging block. This can prevent unnecessary current consumption.
- the mobile device 1001 is included in the wireless communication network, even if it becomes difficult to perform communication in the ranging round currently performing the ranging operation due to, for example, movement to another location or an obstacle. Since information on cells related to all anchors is known, it is possible to select an appropriate ranging round other than the ranging round currently performing the ranging operation, and perform the ranging operation in the selected appropriate ranging round. can do.
- a ranging round in which the mobile device 1001 performs a ranging operation is referred to as an active ranging round. Even if the mobile device 1001 moves location, or if it becomes difficult for the mobile device 1001 to perform communication in the current active ranging round, the mobile device 1001 will perform a new active ranging suitable for the mobile device 1001. A ranging round can be selected, thus enabling seamless service provision.
- the mobile device 1001 if the mobile device 1001 does not receive the RIM and RFM transmitted from the master anchor 1003 in ranging round 0, the mobile device 1001 itself in ranging round 0 Location may not be detectable. In one embodiment, mobile device 1001 may not receive the RIM and RFM transmitted by master anchor 1003, but responder anchors (e.g., first slave anchor 1005-1 through Nth slave anchor 1005 -N)) may overhear RRMs transmitted in). The mobile device 1001 transmits other cells included in RRMs transmitted from the first slave anchor 1005-1 to the Nth slave anchor 1005-N, for example, neighboring cells (eg, cell 1 to cell N). ), a ranging round set in any one of neighboring cells may be selected as a new active ranging round, and a rounding operation may be performed in the new active ranging round.
- responder anchors e.g., first slave anchor 1005-1 through Nth slave anchor 1005 -N
- the mobile device 1001 transmits other cells included in RRMs transmitted from
- Mobile device 1001 fails to receive RIM and RFM transmitted from master anchor 1003 in ranging round 0, and transmits from first slave anchor 1005-1 to Nth slave anchor 1005-N. If it is successful in receiving the RRMs that correspond to the corresponding ranging block, the mobile device 1001 performs another ranging round other than ranging round 0 in the corresponding ranging block, for example, an additional ranging round (e.g., ranging round 1 or ranging round). In 2), ranging operation can be performed.
- an additional ranging round e.g., ranging round 1 or ranging round
- the active ranging round may be a ranging round in which the mobile device 1001 necessarily performs a ranging operation, and an additional ranging round may be performed when a set condition is satisfied or if necessary, the mobile device ( 1001) may be a ranging round in which a ranging operation is performed.
- a cell that satisfies a set condition may be in a good state.
- good condition is when the weight obtained for that cell based on a combination of signal quality, path quality, FoV, LoS, and/or neighbor initiator cost metric is equal to or greater than a set threshold, or received RRM It may be the case that the number of s exceeds a set number (eg, 3), and a good state will be described in more detail below.
- the state of a cell that does not satisfy a set condition is a poor state.
- the weight obtained for that cell based on a combination of signal quality, path quality, FoV, LoS, and/or neighbor initiator cost metric is less than a set threshold, or the number of RRMs received is less than a set number (e.g., 3) or less, the electronic device may determine that the state of the cell is poor. Since the poor state has been described with reference to FIG. 10 , description of the poor state is omitted for brevity.
- the mobile device 1001 succeeds in receiving the RIM and RFM transmitted from the master anchor 1003 in ranging round 0, and the first slave anchor 1005-1 to the Nth slave anchor 1005 -N) may have failed to receive some of the transmitted RRMs.
- the mobile device 1001 detects its own location even though it has failed to receive some of the RRMs transmitted from the first slave anchor 1005-1 to the Nth slave anchor 1005-N. You can do it.
- the mobile device 1001 does not perform a ranging operation in another ranging round in the next ranging block, for example ranging round 1 or ranging round 2, but the same as the active ranging round of the corresponding ranging block.
- a ranging operation may be performed in ranging round 0.
- the mobile device 1001 can detect its own location if it succeeds in receiving the RIM and RFM and receives at least two RRMs. Even if the mobile device 1001 succeeds in receiving RIM and RFM, if only one RRM is received, the mobile device 1001 cannot detect the location of the mobile device 1001 itself.
- a ranging round other than the ranging round 0 in the corresponding ranging block for example, an additional ranging round (e.g., ranging round A ranging operation may be performed in 1 or ranging round 2).
- DTM (eg RRM) may be implemented as an example MAC frame, and the MAC frame may include a MAC header and a MAC payload.
- a payload information element (IE) content field for DTM may be expressed as shown in Table 1 below.
- the payload IE content field may be included in the MAC payload.
- a vendor OUI (organizationally unique identifier) field may indicate a unique identifier for each vendor, and may be implemented with 24 bits as an example.
- a UWB message ID field may indicate the ID of a corresponding UWB message.
- the UWB message ID field may be implemented with 4 bits.
- the UWB message ID field may indicate that the corresponding UWB message is a TDoA message.
- a reserved field may be a field reserved for future use.
- the reserved field may be implemented with 4 bits.
- a message control field may indicate the configuration of a corresponding UWB message, and since it will be described in detail with reference to Table 5, its detailed description will be omitted here.
- a block index field may indicate a block index of a current ranging block (eg, a ranging block in which an anchor transmitting a corresponding UWB message is performing a ranging operation).
- the block index field may be implemented with 16 bits.
- a round index field may indicate a round index of a current ranging round (eg, a ranging round in which an anchor transmitting a corresponding UWB message is performing a ranging operation).
- the round index field may be implemented with 16 bits.
- a TX timestamp field may indicate a common time-based TX timestamp.
- the TX timestamp field may be implemented with 64 bits.
- the TX timestamp may be a TX timestamp for a UWB message.
- a ranging device management list field may indicate N ranging device management list elements.
- the ranging device management list field may be implemented with 0 bits or 24*N bits according to the value of the ranging device management list length field included in the message control field to be described in Table 5 below. have.
- N may indicate the number of ranging device management list elements.
- the ranging device management list element may be expressed as shown in Table 2 below.
- the ranging role field may indicate the ranging role of an anchor transmitting a corresponding UWB message.
- the ranging role field may be implemented with 1 bit. If the field value of the ranging role field is 0, for example, it may indicate that the ranging role of an anchor transmitting a corresponding UWB message is a responder. If the field value of the ranging role field is 1, for example, it may indicate that the ranging role of an anchor transmitting a corresponding UWB message is an initiator.
- the ranging slot index is a ranging slot allocated to an anchor transmitting a corresponding UWB message (e.g., a ranging slot in which the anchor transmitting the corresponding UWB message is currently performing a ranging operation).
- the slot index of can be indicated.
- the ranging slot index field may be implemented with 8 bits.
- the address field may indicate the address of the responder anchor.
- the address field may be implemented with 16 bits.
- a scheduled UWB message field may indicate an ID of a UWB message delivered in an allocated ranging slot.
- the scheduled UWB message field may be implemented with 4 bits.
- a stop ranging field may be implemented with 1 bit, for example. For example, when a field value of the stop ranging field is 0, ranging may be continued, and when a field value of the stop ranging field is 1, ranging may be stopped.
- the reserved field may be a field reserved for future use.
- the reserved field may be implemented with 2 bits.
- a clock frequency offset (CFO) field may indicate a CFO for an initiator anchor.
- the CFO field may be implemented with 0 bits or 16 bits according to the field value of the CFO present field included in the message control field to be described in Table 5 below.
- the reply time list field may indicate M number of reply time list elements.
- the reply time list field may be implemented with 0 or 48*M bits according to the field value of the reply time list length field included in the message control field to be described in Table 5 below.
- M may indicate the number of reply time list elements.
- the reply time list element may be expressed as shown in Table 3 below.
- the address field may indicate an address (eg, MAC address) of an anchor transmitting a corresponding UWB message, and may be implemented with, for example, 16 bits.
- the reply time field can be expressed as shown in Table 4 below.
- the value of the phyLrpUwbFixedReplyTime attribute indicates a field value of the phyLrpUwbFixedReplyTime field, and may have a value of one of fixed reply time (FRT) 3, FRT7, FRT15, or FRT31.
- FRT fixed reply time
- a fixed reply time (FRT) corresponding to FRT3 may be 3
- an FRT corresponding to FRT7 may be 7
- an FRT corresponding to FRT15 may be 15,
- FRT corresponding to FRT31 may be 31.
- the FRT of FRTx is the equivalent time of FRTx + 1 between the active parts of the last received chip and the first transmitted chip.
- an FRT value of FRT3 may correspond to 4 ranging scheduling time units (RSTUs).
- the RSTU is applied to specify ranging slot durations and various time intervals for scheduling of ranging activities, which may depend on the current physical (PHY) layer.
- PHY physical
- a responder reply time field may indicate a response time of a responder anchor based on a common time.
- the cost metric field may indicate a routing metric for multi-hop time synchronization in multi-cell scenarios.
- the cost metric may be a metric for configuring a time synchronization hierarchy or tree within a multi-hop network topology for DL TDoA.
- anchors can determine whether other anchors should be relied upon as time sources for overall time synchronization of the wireless communication network.
- the cost metric may reflect a communication cost from an anchor to an initiator anchor (eg, a reference anchor) providing a service on a time basis for a wireless communication network.
- a reference anchor providing a service on a time basis may have the lowest cost metric in a wireless communication network.
- anchors can include their own cost metric in DTMs to allow other anchors to join the wireless communication network, synchronize, and participate in corresponding ranging rounds.
- the electronic device when the electronic device receives DTM from another anchor having a cost metric higher than the current cost metric (eg, the cost metric of the reference cell), the electronic device relies on the other anchor having a cost metric higher than the current cost metric for time synchronization. You may not need to.
- the electronic device when the electronic device receives a DTM from another anchor having a cost metric less than the current cost metric (eg, the cost metric of the reference cell), the electronic device improves (or decreases) the cost metric You can select another reference anchor to act as a time source.
- the cost metric field may be implemented with 0 or 8 bits according to a field value of a cost metric present field included in a message control field to be described in Table 5 below.
- the neighbor round index length field may indicate the length of the neighbor round index field.
- the neighbor round index length field may be implemented with 0 or 8 bits according to a field value of a neighbor round index present field included in a message control field to be described in Table 5 below. have.
- a neighbor round index field may indicate a round index of a ranging round in which a corresponding responder anchor participates in a neighbor cell.
- the neighbor round index field may indicate a round index of a ranging round in which a corresponding responder anchor participates as a responder anchor in a neighbor cell.
- the neighbor round index field may be implemented with 0 or 8*L bits according to a field value of a neighbor round index present field included in a message control field to be described in Table 5 below.
- L may be the number of ranging rounds in which the responder anchor currently participates as a responder anchor.
- a neighbor initiator round index field may indicate a round index of a ranging round in which a current responder anchor, which is an initiator anchor in a neighbor cell, participates.
- a responder anchor transmitting a corresponding UWB message performs a ranging operation as a responder anchor in a corresponding cell, but may perform a ranging operation as an initiator anchor in a neighboring cell.
- the responder anchor transmitting the corresponding UWB message may set a field value of the neighbor initiator round index field to a round index of a ranging round in which the responder anchor currently participates as an initiator anchor in a neighboring cell.
- the neighbor initiator round index field is 0 or 16 bits according to the field value of the neighbor initiator round index present field included in the message control field described in Table 5 below. can be implemented
- a neighbor initiator cost metric field may indicate a routing metric of a neighbor cell being initiated by the current responder anchor.
- a responder anchor transmitting a corresponding UWB message performs a ranging operation as a responder anchor in a corresponding cell, but may perform a ranging operation as an initiator anchor in a neighboring cell.
- the responder anchor transmitting the corresponding UWB message may set the number of hops away from the reference cell (eg, the reference cell where the master anchor exists) as a field value of the neighbor initiator cost metric field.
- the neighbor initiator cost metric field may be implemented with 0 or 8 bits according to the field value of the neighbor initiator cost metric present field included in the message control field to be described in Table 5 below. .
- the message control field of Table 1 may indicate the configuration of a corresponding UWB message and may be expressed as shown in Table 5 below.
- the ranging device management list length field may indicate the number of ranging device management elements included in the ranging device management list field of Table 1.
- the ranging device management list length field may be implemented with 4 bits.
- the reply time list length field may indicate the number of reply time list element elements included in the reply time list field of Table 1.
- the reply time list length field may be implemented with 4 bits.
- the CFO present field may indicate the presence or absence of the CFO field of Table 1. For example, if the field value of the CFO present field is 0, it may indicate that the CFO field does not exist, and if the field value of the CFO present field is 1, it may indicate that the CFO field exists.
- the cost metric present field may indicate the presence or absence of the cost metric field of Table 1. For example, if the field value of the cost metric present field is 0, it may indicate that the cost metric field does not exist, and if the field value of the cost metric present field is 1, it may indicate that the cost metric field exists. .
- the neighbor round index present field may indicate whether the neighbor round index length field and the neighbor round index field of Table 1 exist. For example, if the field value of the neighbor round index present field is 0, it may indicate that the neighbor round index length field and the neighbor round index field do not exist, and if the field value of the neighbor round index present field is 1, the neighbor round It may indicate that an index length field and a neighbor round index field exist.
- the neighbor initiator round index present field may indicate whether the neighbor initiator round index field of Table 1 exists. For example, if the field value of the neighbor initiator round index present field is 0, it may indicate that the neighbor initiator round index field does not exist, and if the field value of the neighbor initiator round index present field is 1, the neighbor initiator round index field can indicate the existence of
- the neighbor initiator cost metric present field may indicate whether the neighbor initiator cost metric field of Table 1 exists. For example, if the field value of the neighbor initiator cost metric present field is 0, it can indicate that the neighbor initiator cost metric field does not exist, and if the field value of the neighbor initiator cost metric present field is 1, the neighbor initiator cost metric field can indicate the existence of
- the reserved field may be a field reserved for future use.
- the reserved field may be implemented with 3 bits.
- a ranging session can be a continuous ranging procedure characterized by a specific initial set of parameters.
- a ranging session may be associated with one controller and at least one initiator.
- the controller may be an ERDEV that controls the ranging session and transmits a ranging control message (RCM) to define ranging parameters.
- RCM ranging control message
- the controller may configure initial ranging parameters and may update initial ranging parameters during a ranging session.
- the mobile device 1001 can turn on the UWB RX chain to receive UWB messages and start to perform a monitoring operation.
- the mobile device 1001 transmits the parameters required to create a ranging session to an app, in-band, or out-of-band (OOB). ) can be obtained through
- the ranging round in which the mobile device 1001 first performs a monitoring operation may vary depending on when the mobile device 1001 turns on the UWB RX chain. In FIG. 10 , the mobile device 1001 It may be assumed that the ranging round in which the monitoring operation is first performed is ranging round 9.
- the wireless communication network may include a master anchor 1003, a first slave anchor 1005-1, a second slave anchor 1005-2, a third slave anchor, and a fourth slave anchor,
- the third slave anchor and the fourth slave anchor are not separately shown in FIG. 10 .
- the mobile device 1001 fails to detect its own location in ranging round 9, it starts again in another ranging round (eg, ranging round 0) with the UWB RX chain turned on. A ranging operation may be performed. When the mobile device 1001 can detect its own location in ranging round 0, the mobile device can no longer turn on the UWB RX chain in the corresponding ranging block, and thus the consumed current consumption can be minimized.
- another ranging round eg, ranging round 0
- the mobile device 1001 selects an additional ranging round to additionally perform a ranging operation in a corresponding ranging block based on information received in ranging round 0, or is active in a next ranging block. You can select a ranging round. An operation of selecting an active ranging round and an additional ranging round by the mobile device 1001 will be described in more detail with reference to FIGS. 11A and 11B.
- the mobile device 1001 in ranging round 0, includes the master anchor 1003, the first slave anchor 1005-1, the second slave anchor 1005-2, the third slave anchor, and the fourth slave anchor 1005-1. It is possible to overhear RIM, RRM, and RFM exchanged between slave anchors. In one embodiment, the mobile device 1001 performs the following based on RRMs received from each of the first slave anchor 1005-1, the second slave anchor 1005-2, the third slave anchor, and the fourth slave anchor. An active ranging round in a ranging block may be selected.
- RRMs received from each of the first slave anchor 1005-1, the second slave anchor 1005-2, the third slave anchor, and the fourth slave anchor have a format as described in Table 1. and each received RRM may include a neighbor initiator round index field and a neighbor initiator cost metric field.
- the neighbor initiator round index field may indicate a round index set in a neighboring cell in which a responder anchor operating as a responder anchor in a corresponding cell participates as an initiator anchor.
- a responder anchor transmitting a corresponding RRM performs a ranging operation as a responder anchor in a corresponding cell, but may perform a ranging operation as an initiator anchor in a neighboring cell.
- the responder anchor transmitting the corresponding RRM may set a field value of the neighbor initiator round index field to a round index of a ranging round in which the responder anchor participates as an initiator anchor in a neighboring cell.
- the neighbor initiator cost metric field may indicate the routing metric of the neighbor cell initiated by the current responder anchor.
- a responder anchor transmitting a corresponding RRM performs a ranging operation as a responder anchor in a corresponding cell, but may perform a ranging operation as an initiator anchor in a neighboring cell.
- the responder anchor transmitting the corresponding RRM may set the number of hops the neighbor cell is away from the reference cell as a field value of the neighbor initiator cost metric field.
- the mobile device 1001 when the mobile device 1001 fails only to receive the RRM transmitted from the fourth slave anchor in ranging round 0, the mobile device 1001 uses the first slave anchor 1005-1, the second Ranging operations are performed in ranging round 1, ranging round 2, and ranging round 3 around the mobile device 1001 based on the RRMs received from the second slave anchor 1005-2 and the third slave anchor. It is possible to recognize that adjacent cells exist, and the number of hops of the adjacent cells can also be recognized.
- the mobile device 1001 includes a neighbor initiator round index field included in RRMs received from each of the first slave anchor 1005-1, the second slave anchor 1005-2, and the third slave anchor. And based on the neighbor initiator cost metric field, it is possible to recognize that neighboring cells for which ranging operations are performed in ranging round 1, ranging round 2, and ranging round 3 exist around the mobile device 1001, and The number of hops of cells can also be recognized.
- the mobile device 1001 is assigned a lane in the next ranging block based on RRMs received from each of the first slave anchor 1005-1, the second slave anchor 1005-2, and the third slave anchor.
- a ranging round for performing a ringing operation for example, an active ranging round may be selected.
- selection of an active ranging round in the next ranging block by the mobile device 1001 may mean the same as selecting a cell corresponding to the corresponding active range round. If the mobile device 1001 succeeds in detecting the position of the mobile device 1001 in ranging round 0 in the corresponding ranging block, the mobile device 1001 monitors in other ranging rounds of the corresponding ranging block. action may not be performed.
- a ranging operation is performed in the selected active ranging round of the next ranging block.
- ranging round 0 is selected as the active range round of the next ranging block in the corresponding ranging block.
- the mobile device 1001 wakes up only in ranging round 0 from the next ranging block ( After waking up) and turning on the UWB RX chain, RIM, RRM, and RFM exchanged between anchors can be overheard.
- an anchor that operates as a responder anchor in a corresponding cell and also operates as a responder anchor in another cell also has information related to a cell participating as a responder anchor in RRM transmitted from the corresponding cell (eg, neighbor round index field). ) can be included.
- RRM format described in Table 1 is not used as it is, and the following RRM as shown in Table 6 can be transmitted.
- the neighbor round index length field may be implemented with, for example, 3 bytes, and may indicate a round index of a ranging round in which a corresponding responder anchor participates in a neighboring cell.
- a round index of a ranging round in which a corresponding responder anchor participates in a neighboring cell may be implemented in a bitmap form.
- bit value of the corresponding bit of each bitmap when the bit value of the corresponding bit of each bitmap is set to 1, for example, it means that the anchor participates in the ranging round as a responder anchor in the ranging round corresponding to the bit set to 1. can In one embodiment, when the bit value of the corresponding bit of each bitmap is set to 0, for example, it means that the corresponding anchor does not participate in the ranging round as a responder anchor in the ranging round corresponding to the bit set to 0. can do.
- the neighbor round index expressed through the neighbor round index length field may be expressed in a bitmap format as shown in Table 7 below.
- the length of the neighbor round index length field may be implemented as 24 bits, for example. For example, since the number of ranging rounds included in one ranging block is 20, the remaining bits except for 20 bits that may correspond to ranging rounds among 24 bits are padded with 0. It can be.
- the mobile device 1001 may select a ranging round (eg, an active ranging round) to participate in a random ranging block based on at least one of various parameters as follows.
- a ranging round eg, an active ranging round
- the mobile device 1001 can select an active ranging round based on signal quality.
- the signal quality is the RIM, RFM received from the initiator anchor (eg, the master anchor 1003), and the responder anchors (eg, the first slave anchor 1005-1 to the Nth slave anchor 1005). -N)) may be the signal quality of RRMs received from).
- the RRM used by the mobile device 1001 to select an active ranging round operates as a responder anchor in a given cell (e.g., serving cell) but as an initiator anchor in another cell (e.g., a neighboring cell). It can be an RRM transmitted from an anchor that does.
- a given cell e.g., serving cell
- an initiator anchor in another cell e.g., a neighboring cell
- each of the first slave anchor 1005-1 to the Nth slave anchor 1005-N operates as a responder anchor in a corresponding cell (eg, a serving cell), but operates in another cell (eg, a neighboring cell). can be assumed to act as an initiator anchor.
- the signal quality is, for example, a received signal strength indicator (RSSI), a channel quality indicator (CQI), a signal to noise ratio (SNR), and a signal to interference ratio.
- RSSI received signal strength indicator
- CQI channel quality indicator
- SNR signal to noise ratio
- RSSIQ reference signal received power
- RSRQ reference signal received quality
- the mobile device 1001 measures signal quality for each of RIM and RFM received from the master anchor 1003 and RRMs received from the first slave anchor 1005-1 to the Nth slave anchor 1005-N. can do.
- the mobile device 1001 determines that ranging rounds related to RIM, RFM, and RRMs having a signal quality less than a threshold signal quality set based on the measured signal quality are candidate active ranging rounds for the active ranging round. active ranging rounds).
- the signal quality used to select the active ranging round is set to RSSI, among the RIMs, RFMs, and RRMs received by the mobile device 1001, RIMs, RFMs, and RRMs having an RSSI less than a threshold RSSI Ranging rounds related to s may be excluded from candidate active ranging rounds.
- the mobile device 1001 has high signal quality for RIM and RFM received from the master anchor 1003 and RRMs received from the first slave anchor 1005-1 to the Nth slave anchor 1005-N.
- a weight is assigned to the corresponding ranging round, and an active ranging round may be selected based on the weight assigned to each ranging round. For example, when the signal quality used to select an active ranging round is set to RSSI, the mobile device 1001 selects RSSIs of RIM, RFM, and RRM in the order of increasing values for the corresponding ranging round. A large weight is assigned, and a ranging round having the largest weight may be selected as an active ranging round based on the assigned weights.
- An example of a method of selecting an active ranging round based on s will be described below.
- the mobile device 1001 may divide the RSSI value into a plurality of ranges and set a weight for each of the ranges. For example, the mobile device 1001 sets a weight of 5 for a section in which the RSSI value is greater than -60 dB, assigns a weight of 3 to a section in which the RSSI value is approximately -60 dB to -70 dB, and assigns a weight of 3 to a section in which the RSSI value is approximately -70 dB.
- a weight of 2 can be set for the range of ⁇ -80dB, and a weight of 1 can be set for the range of approximately -80dB to -90dB of the RSSI value.
- a weight is not set for a section with an RSSI value of -90 dB or less, and if there is another RRM that the mobile device 1001 can use, a DTM with an RSSI value of -90 dB or less (e.g., at least one of RIM, RFM, or RRM). ) may be excluded from candidate active ranging rounds.
- the mobile device 1001 performs ranging rounds related to RIM, RFM received from the master anchor 1003, and RRMs received from the first slave anchor 1005-1 to the Nth slave anchor 1005-N.
- a ranging round having the largest weight among the weights assigned to ? may be selected as an active ranging round in the next ranging block.
- the mobile device 1001 when the mobile device 1001 does not receive the RIM and RFM transmitted by the master anchor 1003 in the corresponding cell, the first slave anchor 1005-1 to the Nth slave anchor 1005-N Even if all transmitted RRMs are normally received, the location of the mobile device 1001 itself cannot be detected. Therefore, whether signals (eg, RIM and RFM) can be normally received from the master anchor 1003 can act as an important factor in detecting the location of the mobile device 1001. Therefore, the signal quality that can predict the success rate of a signal in the current channel condition of the mobile device 1001 can be an important factor in selecting an active ranging round.
- signals eg, RIM and RFM
- the mobile device 1001 may select candidate active ranging rounds based on the signal strength of the master anchor 1003 and a specified number of responder anchors (eg, 3 for 2D or 4 for 3D). have. For example, the mobile device 1001 may select candidate active ranging rounds by setting weights only to signal strengths of the master anchor 1003 and a specified number of responder anchors.
- the mobile device 1001 may select an active ranging round based on path quality.
- the path quality is the RIM, RFM received from the initiator anchor (eg, the master anchor 1003), and the responder anchors (eg, the first slave anchor 1005-1 to the Nth slave anchor 1005). -N)) may be the path quality of RRMs received from).
- the RRM used by the mobile device 1001 to select the active ranging round is the RRM transmitted by an anchor acting as a responder anchor in the current cell but acting as an initiator anchor in another cell (e.g., a neighboring cell). This can be.
- the path quality may be, for example, at least one of RSSI, CQI, SNR, SIR, SINR, RSRP, or RSRQ.
- the mobile device 1001 measures path quality for each of RIM and RFM received from the master anchor 1003 and RRMs received from the first slave anchor 1005-1 to the Nth slave anchor 1005-N. and an active ranging round may be selected based on the measured path quality.
- the higher the first path quality eg, the first path SNR
- the mobile device 1001 can detect the TX timestamp, and thus detect the location of the mobile device 1001 itself. There is a high probability that you can do it.
- the mobile device 1001 receives first RIMs, RFMs received from the master anchor 1003 and RRMs received from the first slave anchors 1005-1 to Nth slave anchors 1005-N. Weights may be assigned to corresponding ranging rounds in order of path quality, and an active ranging round may be selected based on weights assigned to ranging rounds. For example, when the path quality used to select the active ranging round is set to SNR, mobile device 1001 receives RIM, RFM, and first slave anchor 1005-1 received from master anchor 1003.
- weights are assigned to corresponding ranging rounds in the order of increasing values, and the highest weight is determined based on the assigned weights.
- a ranging round may be selected as an active ranging round.
- An example of a method of selecting an active ranging round based on the weights assigned to is as follows.
- the mobile device 1001 may divide the SNR value of the first path into a plurality of sections and set a weight to each of the plurality of sections. For example, the mobile device 1001 sets a weight of 3 for a section in which the SNR value of the first path is greater than 30 dB, and sets a weight of 2 for a section in which the SNR value of the first path is approximately 25 dB to 30 dB, and A weight of 1 may be set for a section in which the SNR value is approximately 20 dB to 25 dB.
- the mobile device 1001 corresponds to a lane based on RIM and RFM received from the master anchor 1003 and RRMs received from the first slave anchor 1005-1 to the Nth slave anchor 1005-N. A ranging round having the largest weight among weights assigned to ring rounds may be selected as an active ranging round in the next ranging block.
- the mobile device 1001 may select an active ranging round based on the FoV.
- FoV may be used to determine whether an obstacle exists in front of the mobile device 1001.
- the RRM used by the mobile device 1001 to select an active ranging round operates as a responder anchor in a given cell (e.g., serving cell) but as an initiator anchor in another cell (e.g., a neighboring cell). It can be an RRM transmitted from an anchor that does.
- the mobile device 1001 is configured to transmit information from the master anchor 1003 via a combination of a directional antenna and an omnidirectional antenna (e.g., a combination of a laser direct structuring (LDS) antenna and a patch antenna).
- RIM and RFM may be received, and RRM may be received from the first slave anchor 1005-1 to the Nth slave anchor 1005-N.
- the mobile device 1001 may receive RIM and RFM from the master anchor 1003 through a combination of an LDS antenna and a patch antenna, and the first slave anchor 1005-1 to the Nth slave anchor ( 1005-N) may receive RRM.
- the mobile device 1001 may receive DTM (eg, at least one of RIM, RFM, or RRM) transmitted from the same anchor through an LDS antenna and a patch antenna, and the DTM received through the LDS antenna. Based on the difference between the reception timestamp (Rx timestamp) of the DTM and the Rx timestamp of the DTM received through the patch antenna, it is possible to determine whether a cell related to the corresponding DTM exists within the FoV. In one embodiment, the mobile device 1001 displays the rear of the mobile device 1001 when the difference between the Rx timestamp of the DTM received through the LDS antenna and the Rx timestamp of the DTM received through the patch antenna exceeds a threshold time. It can be considered that the first path signal is not normally received through the located directional antenna, and thus the state of the anchor transmitting the DTM can be determined as a non-FoV state that does not exist within the FoV.
- DTM eg, at least one of RIM, RFM, or RRM
- a ranging operation in a corresponding ranging round may be meaningless. Accordingly, when the mobile device 1001 selects an active ranging round based on FoV, a ranging round related to an anchor in a non-FoV state may be excluded from candidate active ranging rounds.
- the mobile device 1001 may assign a set weight (eg, weight 2) to a ranging round related to an anchor in the FoV state.
- a set weight eg, weight 2
- the distance between the mobile device 1001 and the master anchor 1003, or the mobile device in the serving cell An active ranging round may be selected in consideration of at least one of the positions of (1001).
- the user of the mobile device 1001 may communicate between the mobile device 1001 and the master anchor 1003.
- An active ranging round may be selected in consideration of a case where an obstacle is covered or an obstacle exists between the mobile device 1001 and the master anchor 1003 .
- the mobile device 1001 may select an active ranging round based on LoS.
- LoS may be used to determine whether an obstacle exists between the mobile device 1001 and the anchor.
- the RRM used by the mobile device 1001 to select an active ranging round operates as a responder anchor in a given cell (e.g., serving cell) but as an initiator anchor in another cell (e.g., a neighboring cell). It can be an RRM transmitted from an anchor that does.
- the mobile device 1001 can receive RIM and RFM from the master anchor 1003 and receive RRM from the first slave anchor 1005-1 to the Nth slave anchor 1005-N. can In one embodiment, the mobile device 1001 may determine whether anchors related to the RIM, RFM, and RRMs exist on LoS based on the received RIM, RFM, and RRMs.
- a ranging round related to an anchor in a non-LoS state is a candidate It can be excluded from active ranging rounds.
- the mobile device 1001 performs ranging associated with the anchor determined to be in LoS state.
- a set weight e.g. weight 1 can be assigned to the round.
- LoS can be detected at the UWB chip level.
- mobile device 1001 may select an active ranging round based on a neighbor initiator cost metric.
- the RRM used by the mobile device 1001 to select an active ranging round acts as a responder anchor in that cell (e.g., serving cell 0), but acts as an initiator anchor in another cell (e.g., a neighboring cell). It can be an RRM transmitted from an anchor that does.
- the mobile device 1001 may receive RRM from each of the first slave anchor 1005-1 to the Nth slave anchor 1005-N. In an embodiment, the mobile device 1001 may select, as an active ranging round, a ranging round related to a neighbor initiator cost metric having a minimum value among neighbor initiator cost metrics included in received RRMs.
- mobile device 1001 may select an active ranging round based on a combination of at least two of signal quality, path quality, FoV, LoS, or neighbor initiator cost metric.
- FIG. 10 it is assumed that mobile device 1001 selects an active ranging round based on a combination of signal quality, path quality, FoV, LoS, and/or neighbor initiator cost metric.
- the RRM used by the mobile device 1001 to select an active ranging round operates as a responder anchor in a given cell (eg, serving cell) but operates as an initiator anchor in another cell (eg, neighboring cell). It can be an RRM transmitted from an anchor that does.
- the signal quality is, for example, RSSI.
- the mobile device 1001 may divide the RSSI value into multiple sections and set weights for each of the multiple sections. For example, weight 5 is set for the range where the RSSI value is greater than -60dB, weight 3 is set for the range where the RSSI value is approximately -60dB to -70dB, and weight 3 is set for the range where the RSSI value is approximately -70dB to -80dB. A weight of 2 may be set for the RSSI value, and a weight of 1 may be set for a section in which the RSSI value is approximately -80dB to -90dB. A weight may not be set for a section with an RSSI value of -90 dB or less.
- the mobile device 1001 sets a weight of 3 for a section in which the SNR value of the first path is greater than or equal to 30 dB, and sets a weight of 2 for a section in which the SNR value of the first path is approximately 25 dB to 30 dB. and a weight of 1 may be set for a section in which the SNR value of the first path is approximately 20 dB to 25 dB.
- the mobile device 1001 can assign a weight of 2 to the ranging round related to the anchor in the FoV state.
- the mobile device 1001 can assign a weight of 2 to the ranging round in the LoS state.
- the mobile device 1001 After setting the weights for each of RSSI, SNR, FoV, and LoS as above, when DTM (e.g., at least one of RIM, RFM, and RRM) is received, the mobile device 1001 receives RSSI, A weight for an active ranging round related to a corresponding DTM may be obtained based on SNR, FoV, and LoS, and a ranging round having a maximum weight among ranging rounds may be selected as an active ranging round. In one embodiment, for a DTM with an RSSI value of -90 dB or less, the mobile device 1001 receives a corresponding DTM even if the sum of weights assigned based on SNR, FoV, and LoS to the relevant ranging round is equal to or greater than the threshold weight.
- DTM e.g., at least one of RIM, RFM, and RRM
- a related ranging round may be excluded from candidate active ranging rounds.
- the mobile device 1001 may select a ranging round related to an RRM having a relatively small neighbor initiator cost metric as an active ranging round.
- the mobile device 1001 selects an active ranging round based on at least one of signal quality, path quality, FoV, LoS, or neighbor initiator cost metric, and signal quality, path quality, FoV, LoS, Alternatively, the case where the active ranging round is selected based on a combination of at least two of the neighbor initiator cost metrics has been described, but parameters used for the mobile device 1001 to select the active ranging round are not limited thereto.
- the corresponding cell eg, serving cell
- An additional ranging round may be selected in the ranging block, and a ranging operation may be additionally performed in the additional ranging round.
- the weight for an active ranging round obtained based on a combination of signal quality, path quality, FoV, LoS, and/or neighbor initiator cost metric is less than a set threshold, or the number of RRMs received If is less than the set number (eg, 3), the mobile device 1001 may determine that the cell is in a bad state.
- the mobile device 1001 may use a lane in one of the ranging rounds corresponding to the neighbor initiator round index included in the received RRMs. You can perform jing movements.
- a good condition is equal to or greater than a set weighted threshold for active ranging rounds obtained based on a combination of signal quality, path quality, FoV, LoS, and/or neighbor initiator cost metric, or It may be the case that the number of RRMs provided exceeds the set number (eg, 3).
- the mobile device 1001 performs the corresponding active ranging round Moving to a cell corresponding to a different ranging round may be considered.
- the case where the mobile device 1001 cannot detect its own location in the active ranging round may include the following two cases.
- the mobile device 1001 when the mobile device 1001 does not receive only RIM and RFM from the master anchor 1003, the mobile device 1001 transmits the first slave anchor 1005-1 to the Nth slave anchor 1005-N. ), it is possible to select an active ranging round based on the received RRMs. Since the operation of the mobile device 1001 to select an active ranging round based on the received RRMs has been described above, a detailed description thereof is omitted here. In one embodiment, mobile device 1001 may select one or more additional ranging rounds.
- the mobile device 1001 A ranging operation may be performed in an active ranging round newly selected in the corresponding ranging block. In an embodiment, when the round index of the active ranging round in which the location of the mobile device 1001 failed to detect is greater than the round index of the newly selected active ranging round, the mobile device 1001 is newly selected in the next ranging block. A ranging operation may be performed in the selected active ranging round.
- the mobile device 1001 is configured to send a certain DTM (eg RIM) from all anchors (eg master anchor 1003 and first slave anchor 1005-1 to Nth slave anchor 1005-N). , RFM, and RRM), the mobile device 1001 turns on the UWB RX chain as in the case where the mobile device 1001 performs a ranging operation for the first time and performs ranging rounds within the corresponding ranging block. You may need to continuously perform monitoring operations for a certain DTM (eg RIM) from all anchors (eg master anchor 1003 and first slave anchor 1005-1 to Nth slave anchor 1005-N). , RFM, and RRM), the mobile device 1001 turns on the UWB RX chain as in the case where the mobile device 1001 performs a ranging operation for the first time and performs ranging rounds within the corresponding ranging block. You may need to continuously perform monitoring operations for
- the mobile device 1001 is configured to send a certain DTM (eg RIM) from all anchors (eg master anchor 1003 and first slave anchor 1005-1 to Nth slave anchor 1005-N). , RFM, and RRM), the mobile device 1001 receives UWB only in ranging rounds corresponding to the neighbor initiator round index included in the RRMs received in the ranging block immediately preceding the corresponding ranging block.
- RX chain can be turned on and monitoring operation can be performed.
- the mobile device 1001 performs a ranging operation on ranging rounds corresponding to the neighbor initiator round index included in the RRMs received in the ranging block immediately preceding the corresponding ranging block, while performing a ranging operation on one lane.
- the UWB RX chain may not be turned on any longer.
- the mobile device 1001 turns on the UWB RX chain and performs a monitoring operation only in ranging rounds corresponding to the neighbor initiator round index included in the RRMs received in the ranging block immediately preceding the corresponding ranging block, and If no DTM is received from all anchors in ranging rounds, the mobile device 1001 turns on the UWB RX chain and turns on the corresponding ranging block, similarly to the case where the mobile device 1001 performs a ranging operation for the first time. It may be necessary to continuously perform a monitoring operation for ranging rounds within .
- the mobile device 1001 in a wireless communication network, is located on anchors present in neighboring cells or on a path on which the mobile device 1001 will move through an upper layer (eg, a navigation App) or a server. If location information of anchors existing in the mobile device 1001 can be obtained in advance, the mobile device 1001 can perform real-time based on the location information of anchors existing in neighboring cells or anchors existing on a path to which the mobile device 1001 will move. Alternatively, an additional ranging round may be selected for each set period, and a ranging operation may be performed in the selected additional ranging round. In an embodiment, the additional ranging round may be a ranging round in which the mobile device 1001 additionally performs a ranging operation in addition to the active ranging round in a specific ranging block.
- an upper layer eg, a navigation App
- location information of anchors existing in neighboring cells or anchors existing on a path along which the mobile device 1001 will move may be used to select an additional ranging round at the UWB chip level. For example, coverage of cells using round index 3 and round index 4 while the mobile device 1001 is performing a ranging operation in an active ranging round (eg, ranging round 5) in a corresponding ranging block. (coverage) can be a situation. In this situation, if the mobile device 1001 fails the ranging operation in ranging round 5 (eg, if the mobile device 1001 fails to detect its own position in ranging round 5), the mobile device ( 1001) may preferentially consider ranging round 3 and ranging round 4 in selecting an active ranging round.
- an active ranging round eg, ranging round 5
- coverage can be a situation. In this situation, if the mobile device 1001 fails the ranging operation in ranging round 5 (eg, if the mobile device 1001 fails to detect its own position in ranging round 5), the mobile device ( 1001) may prefer
- the mobile device 1001 selects ranging round 3 and ranging round 4 as additional ranging rounds even though the ranging operation is successful in ranging round 5, and selects a range in the selected additional ranging rounds. You can also perform jing movements. For example, mobile device 1001 determines based on a combination of signal quality, path quality, FoV, LoS, and/or neighbor initiator cost metric of the DTM (e.g., RIM, RFM, and RRM) received in ranging round 5. Thus, ranging round 3 and ranging round 4 may be selected as additional ranging rounds, and a ranging operation may be performed in the selected additional ranging rounds.
- DTM e.g., RIM, RFM, and RRM
- the ranging operation may be performed in two or more ranging rounds if necessary. have.
- the mobile device 1001 fails the ranging operation in the active ranging round, or the mobile device 1001 moves to the cell of the master anchor that does not participate in the ranging operation as a responder anchor in the active ranging round. case may occur.
- the mobile device 1001 adds at least one ranging round configured in adjacent cells as well as an active ranging round (eg, a ranging round configured in a serving cell) selected in a corresponding ranging block, as an example.
- a ranging operation may also be performed in a ranging round.
- the mobile device 1001 may perform a ranging operation at set intervals (eg, 3 ranging blocks or 5 ranging blocks) for additional ranging rounds other than the active ranging round.
- the mobile device 1001 determines a monitoring period for an additional ranging round based on sensor information detected through the sensor hub.
- the movement speed of the mobile device 1001 may be detected based on the detected sensor information, and the mobile device 1001 may determine a monitoring period for an additional ranging round based on the detected movement speed. have. For example, when the speed of the mobile device 1001 is greater than or equal to a first threshold speed, a monitoring period for an additional ranging round may be shortened.
- the monitoring period for the additional ranging round may be maintained, and if the speed of the mobile device 1001 is less than the second threshold speed, the monitoring period for the additional ranging round may be increased. In an embodiment, when the speed of the mobile device is less than the second threshold speed, the monitoring operation for the additional ranging round may not be performed.
- 11A and 11B are diagrams schematically illustrating an example of an operation process of an electronic device in a wireless communication network according to various embodiments.
- an electronic device in a wireless communication network, for example, a UWB network, an electronic device (eg, the electronic device 101 of FIG. 1 , the mobile device 301 of FIG. 3 , or the mobile device 1001 of FIG. 10 ) ) may start a ranging session in operation 1101.
- the electronic device may select all ranging rounds.
- the electronic device since the electronic device first starts monitoring operation, it can select all ranging rounds in the ranging block while the UWB RX chain is turned on.
- the electronic device may perform a ranging operation in a ranging round first monitored in a corresponding ranging block.
- the electronic device may check whether the location of the electronic device has been detected successfully. Since the method for detecting the location of the electronic device itself has been described with reference to FIGS. 5 and 6 , a detailed description thereof is omitted here. In operation 1111, if it is successful in detecting the location of the electronic device as a result of the check, the electronic device includes a neighbor initiator round index field among RIMs and RFMs received from the initiator anchor and RRMs received from the responder anchor in operation 1113. Based on the RRMs, an appropriate cell can be selected for the electronic device. See FIG.
- the electronic device may check whether a suitable cell selected for the electronic device is a current cell (eg, a serving cell). If a suitable cell selected for the electronic device is a serving cell as a result of the check, in operation 1117, the electronic device may select the same active ranging round in the next ranging block as the active ranging round in the corresponding ranging block.
- a suitable cell selected for the electronic device is a current cell (eg, a serving cell). If a suitable cell selected for the electronic device is a serving cell as a result of the check, in operation 1117, the electronic device may select the same active ranging round in the next ranging block as the active ranging round in the corresponding ranging block.
- the electronic device converts the active ranging round in the next ranging block to the ranging round for the suitable cell selected for the electronic device in operation 1119. You can choose.
- the electronic device that has selected the active ranging round may check whether a state of an appropriate cell selected for the electronic device satisfies a set condition.
- a cell that satisfies a set condition may be in a good state.
- good condition is when the weight obtained for that cell based on a combination of signal quality, path quality, FoV, LoS, and/or neighbor initiator cost metric is equal to or greater than a set threshold, or received RRM It may be the case that the number of s exceeds the set number (eg, 3), and since the good state has been described in more detail with reference to FIG. 10, a detailed description thereof is omitted here.
- the electronic device exists in neighboring cells in operation 1123. It may be checked whether location information of anchors or anchors existing on a path along which the electronic device will move can be acquired. In an embodiment, the electronic device may obtain location information of anchors existing in neighboring cells or anchors existing on a path along which the electronic device will move in advance through an upper layer (eg, a navigation app) or a server.
- an upper layer eg, a navigation app
- the electronic device can acquire anchors existing in neighboring cells or anchors existing in operation 1125.
- An additional ranging round may be selected based on location information of anchors existing on a path along which the electronic device moves. Since the operation of selecting the additional ranging round by the electronic device has been described with reference to FIG. 10 , the description thereof is omitted here.
- the electronic device determines a monitoring period for an additional ranging round.
- the electronic device that selects the additional ranging round may determine a monitoring period for the additional ranging round in operation 1127.
- the electronic device may determine a monitoring period for an additional ranging round based on a moving speed of the electronic device.
- the electronic device may determine a monitoring period for an additional ranging round based on sensor information detected through the sensor hub.
- a moving speed of the electronic device may be detected based on the detected sensor information, and the electronic device may determine a monitoring period for an additional ranging round based on the detected moving speed.
- the monitoring period for the additional ranging round may be shortened, and when the speed of the electronic device is greater than or equal to the second threshold speed and less than the first threshold speed, the additional ranging round may be shortened.
- the monitoring period for may be maintained, and if the speed of the electronic device is less than the second threshold speed, the monitoring period for the additional ranging round may be increased. In one embodiment, when the speed of the electronic device is less than the second threshold speed, the monitoring operation for the additional ranging round may not be performed.
- the ranging operation may not be performed for some additional ranging rounds or the ranging operation may be performed only in a designated ranging block. If the state of the cell corresponding to the ranging round does not satisfy the set condition (e.g., when the state of a suitable cell selected for the electronic device is in a poor state), the electronic device includes the neighbor round index field in the received RRMs. You can check if it is done.
- the weight obtained for the cell based on a combination of signal quality, path quality, FoV, LoS, and/or neighbor initiator cost metric is less than a set threshold, or the number of received RRMs is If the number is less than or equal to the set number (eg, 3), the electronic device may determine that the cell is in a poor state. Since the poor state has been described with reference to FIG. 10, detailed description thereof is omitted here. If the neighbor round index field is not included in the received RRMs as a result of the check in operation 1129, the electronic device may operate as described in operation 1123.
- the electronic device performs a ranging round corresponding to the neighbor round index included in the neighbor round index field in the RRMs received in operation 1131. It can be selected as an additional ranging round. Since an operation of selecting an additional ranging round based on a neighbor round index included in a neighbor round index field of received RRMs by an electronic device has been described with reference to FIG. 10 , a detailed description thereof is omitted here.
- the electronic device may check whether the electronic device has succeeded in detecting the location in the previous rounding block. If the result of the check is that the electronic device has previously been successful in detecting location, then in operation 1137 the electronic device determines the neighbor initiator round index during DTM (e.g., at least one of RIM, RRM, or RFM) received in that active ranging round. You can check whether an RRM containing a field is included. If the RRM including the neighbor initiator round index field is included among the DTMs received as a result of the check, the electronic device may operate as described in operation 1113.
- DTM e.g., at least one of RIM, RRM, or RFM
- the electronic device determines whether or not RRM including a neighbor round index field is included in the received DTMs in operation 1139. can be inspected If the RRM including the neighbor round index field is included among the DTMs received as a result of the check, the electronic device may operate as described in operation 1131. As a result of checking in operation 1139, when the RRM including the neighbor round index field is not included among the received DTMs, the electronic device may operate as described in operation 1103.
- FIGS. 11A and 11B illustrate an example of an operation process of an electronic device in a wireless communication network according to various embodiments
- various modifications may be made to FIGS. 11A and 11B.
- steps described in FIGS. 11A and 11B may overlap, may occur in parallel, may occur in a different order, or may occur multiple times. is of course
- FIG. 12 is a diagram schematically illustrating another example of an operating process of an electronic device in a wireless communication network according to various embodiments.
- an electronic device (eg, the electronic device 101 of FIG. 1 , the mobile device 301 of FIG. 3 , or the mobile device 1001 of FIG. 10 ) operates in a wireless communication network, for example, a UWB network.
- RIM and RFM may be received from an initiator anchor (eg, first anchor 311-1 in FIG. 3 or master anchor 1003 in FIG. 10) in an active ranging round within a specific ranging block, and at least One responder anchor (e.g., the second anchor 311-2 to the N-th anchor 311-1 in FIG. 3, or the first slave anchor 1005-1 to the N-th slave anchor 1005-N in FIG. 10). )) can receive RRM from.
- an initiator anchor eg, first anchor 311-1 in FIG. 3 or master anchor 1003 in FIG. 10
- One responder anchor e.g., the second anchor 311-2 to the N-th anchor 311-1 in FIG. 3, or the first slave anchor 1005-1 to the N-th slave anchor 1005-N in FIG.
- the RIM and RFM received from the initiator anchor are the same as the RIM and RFM described with reference to FIG. 4, detailed description thereof is omitted here.
- the RRM received from at least one responder anchor is the same as the RRM described with reference to Tables 1 to 7, a detailed description thereof is omitted here.
- the electronic device may detect the location of the electronic device based on the RIM and RFM received from the initiator anchor and the RRM received from at least one responder anchor. Since the method for detecting the location of the electronic device itself has been described with reference to FIGS. 5 and 6 , a detailed description thereof is omitted here.
- the electronic device may select an active ranging round to perform a ranging operation in the next ranging block based on the RIM and RFM received from the initiator anchor and the RRM received from at least one responder anchor. In an embodiment, the electronic device may select one or multiple active ranging rounds to perform a ranging operation in the next ranging block. In an embodiment, the electronic device may select an additional ranging round in addition to the active ranging round selected to perform a ranging operation in the next ranging block.
- An operation of selecting an active ranging round to perform a ranging operation in the next ranging block based on the RIM and RFM received from the initiator anchor and the RRM received from at least one responder anchor is illustrated in FIGS. 10, 11a and Since it has been described with reference to FIG. 11B, a detailed description thereof is omitted here.
- FIG. 13 is a diagram schematically illustrating another example of an architecture of a wireless communication network according to various embodiments.
- a wireless communication network for example, a UWB network based on UWB supports a DL TDoA scheme.
- 13 shows a case in which a total of 5 cells, for example, cell 0, cell 1, cell 2, cell 3, and cell 4, are included in the wireless communication network.
- an anchor may exist in each cell.
- a master anchor 701 operating as an initiator anchor in a corresponding ranging block may exist in cell 0, and a first slave anchor 711-1 operating as a responder anchor in a corresponding ranging block may exist in cell 1.
- a slave anchor may perform only the role of a responder in a corresponding cell, but may also perform a role of an initiator in another cell.
- each cell included in the wireless network may be time synchronized with the master anchor 701 of cell 0.
- the cost metric may represent the number of hops between a reference cell in which the master anchor 701 exists and an arbitrary cell. 13, as an example, the cost metric of the cell (eg, cell 0) in which the master anchor 701 exists may be 0, and the cost metric of each cell 1 to cell 4 that is 1 hop away from cell 0 is 1 This can be. In one embodiment, if another cell is connected to each of cells 1 to 4, the cost metric of the corresponding cell may be 2 because the other cells connected to each of cells 1 to 4 are 2 hops away from cell 0. have.
- the ranging block may be simultaneously started in all cells included in the wireless communication network.
- all anchors included in the wireless communication network can perform a ranging operation without collision. For example, if the round index is set differently for each cell, since the ranging round in which the initiator anchor transmits RIM and RFM is set differently for each cell, all anchors included in the wireless communication network perform ranging operations without collision. can be done
- the location of the master anchor 701 is presented as an example for explanation, and may not necessarily be limited to being located at the central point of the wireless communication network.
- the electronic device when RRM according to an embodiment of the present disclosure is not used, in the ranging block, the electronic device continuously turns on the UWB RX chain and continuously performs a monitoring operation, thereby setting the setting for the serving cell.
- a ranging operation may be performed in not only an active ranging round but also in ranging rounds for a plurality of neighboring cells.
- the first electronic device 721 whose serving cell is cell 0 has an active lane configured for cell 0 in a corresponding ranging block.
- the second electronic device 723 may perform a monitoring operation after turning on the UWB RX chain for not only ringing round 0 but also all ranging rounds included in the corresponding ranging block, and the serving cell is cell 3.
- a monitoring operation can be performed after the UWB RX chain is turned on for not only active ranging round 0 configured for cell 3 in the corresponding ranging block, but also all ranging rounds included in the corresponding ranging block.
- the first electronic device 721 performs a ranging operation not only in ranging round 0 but also in ranging rounds set for cell 2 and cell 4 (eg, ranging round 2 and ranging round 4).
- the second electronic device 723 may be performed, and the second electronic device 723 performs a ranging operation not only in ranging round 3 but also in ranging rounds set for cell 0 and cell 1 (eg, ranging round 0 and ranging round 1). can be performed. That is, despite the fact that each of the first electronic device 721 and the second electronic device 723 has detected its own location, it monitors all ranging rounds included in the corresponding ranging block and performs a ranging operation, thereby unnecessarily current can consume
- RRM eg, a neighbor round index length field, a neighbor round index field, a neighbor initiator round index field, and a neighbor initiator cost metric field
- the first electronic device 721 whose serving cell is cell 0 performs a ranging operation only in active ranging round 0 configured for cell 0 in the corresponding ranging block
- the serving cell The second electronic device 723 of cell 3 can prevent unnecessary current consumption by performing a ranging operation only in the active ranging round 2 set for cell 3 in the corresponding ranging block.
- each of the first electronic device 721 and the second electronic device 723 provides seamless service when they move or based on the state of the cell in which they are located.
- each of the first electronic device 721 and the second electronic device 723, as an initiator in a neighboring cell has a round index of a ranging round that performs a ranging operation and , an active ranging round to perform a ranging operation may be selected based on RRM including the number of hops between the reference cell and the neighbor cell.
- a method performed by an electronic device eg, the electronic device 101 of FIG. 1 , the mobile device 301 of FIG. 3 , or the mobile device 1001 of FIG. 10 )
- At least one external electronic device eg, the second anchor 311-2 to the N-th anchor 311-N in FIG. 3, or From each of the first slave anchor 1005-1 to the N-th slave anchor 1005-N of FIG. 10 , an external electronic device (eg, the second anchor 311-2 to the N-th anchor 311-N of FIG. 3 ) N) or a ranging round in which the first slave anchor 1005-1 to Nth slave anchor 1005-N of FIG. 10 perform a ranging operation as an initiator in a neighboring cell.
- a device eg, the electronic device 101 of FIG. 1 , the mobile device 301 of FIG. 3 , or the mobile device 1001 of FIG. 10
- the RRM is the at least one external electronic device (eg, the second anchor 311-2 to the N-th anchor 311-N of FIG. 3 or the first slave of FIG. 10).
- the anchor 1005-1 to the Nth slave anchor 1005-N may further include a round index of a ranging round in which the ranging operation is performed as a responder in at least one other neighboring cell.
- the electronic device selects an active ranging round in which to perform a ranging operation: in the active ranging round in the first ranging block, the electronic device (eg, the electronic device 101 of FIG. 1, FIG. 3 ) An operation of checking whether or not the location of the mobile device 301 of FIG. 10 or the mobile device 1001 of FIG. 10 is detected successfully, the electronic device (e.g., the electronic device 101 of FIG. 1, the mobile device of FIG. 3 ( 301) or the mobile device 1001 of FIG.
- the electronic device e.g., the electronic device 101 of FIG. 1, the mobile device of FIG. 3 ( 301) or the mobile device 1001 of FIG.
- the operation of selecting the first cell based on the received RRM includes: signal quality of the received RRM, path quality, and the at least one external electron related to the received RRM of the device (eg, the second anchors 311-2 to Nth anchors 311-N in FIG. 3 or the first slave anchors 1005-1 to Nth slave anchors 1005-N in FIG. 10) and selecting the first cell based on at least one of a FoV state, a LoS state, or the number of hops between the reference cell and the neighbor cell included in the received RRM.
- the method selects at least one additional ranging round to perform a ranging operation in the second ranging block when the first cell is in a state where a set condition is satisfied. It may further include an operation to do.
- the operation of selecting at least one additional ranging round in which to perform a ranging operation in the second ranging block includes: the at least one external electronic device (eg, : the second anchor 311-2 to the N-th anchor 311-N in FIG. 3, or the first slave anchor 1005-1 to the N-th slave anchor 1005-N in FIG. 10) or the electronic device (Example: the electronic device 101 of FIG. 1 , the mobile device 301 of FIG. 3 , or the mobile device 1001 of FIG. 10 ) acquires location information of at least one other external electronic device existing on a moving path An operation of checking whether or not the at least one external electronic device (eg, the second anchor 311-2 to the N-th anchor 311-N of FIG.
- the at least one external electronic device eg, the second anchor 311-2 to the N-th anchor 311-N of FIG.
- the N-th slave anchors 1005-N 1) to the N-th slave anchors 1005-N) or the at least one external electronic device (e.g., the second anchor 311 of FIG. -2) to the Nth anchor 311-N, or the first slave anchor 1005-1 to the Nth slave anchor 1005-N of FIG. 10) or the location information of the at least one other external electronic device and selecting the at least one additional ranging round based on the
- the method depends on the movement speed of the electronic device (eg, the electronic device 101 of FIG. 1 , the mobile device 301 of FIG. 3 , or the mobile device 1001 of FIG. 10 ). Based on this, the electronic device (eg, the electronic device 101 of FIG. 1 , the mobile device 301 of FIG. 3 , or the mobile device 1001 of FIG. 10 ) performs a ranging operation in the at least one additional ranging round. An operation of determining an execution cycle may be further included.
- the method may include the at least one external electronic device (eg, the second anchor 311-2 of FIG. 3 ) when the first cell is in a state in which the setting condition is not satisfied. ) to the Nth anchor 311-N, or the external electronic device included in the RRM received from each of the first slave anchors 1005-1 to Nth slave anchors 1005-N in FIG. :
- the second anchors 311-2 to Nth anchors 311-N in FIG. 3 or the first slave anchors 1005-1 to Nth slave anchors 1005-N in FIG. 10) are at least one of the above.
- An operation of selecting a ranging round corresponding to the round index of a ranging round in which a ranging operation is performed as a responder in another neighboring cell of , as at least one additional ranging round in which a ranging operation is to be performed in the second ranging block. may further include.
- an electronic device eg, the second anchor 311-2 to the Nth anchor 311-N of FIG. 3 or the first slave anchors 1005-1 to 1005-1 of FIG. 10
- the method performed by the N slave anchor 1005-N is the electronic device (eg, the second anchor 311-2 to the N-th anchor 311-N of FIG. 3 or the first slave of FIG. 10).
- the anchors 1005-1 to Nth slave anchors 1005-N) determine the round index of a ranging round in which a ranging operation is performed as an initiator in a neighboring cell.
- the RRM is the electronic device (eg, the second anchor 311-2 to the N-th anchor 311-N of FIG. 3 or the first slave anchor 1005-N of FIG. 10).
- 1) to Nth slave anchors 1005-N) may further include a neighbor round index field indicating a round index of a ranging round in which a ranging operation is performed as a responder in at least one other neighbor cell. have.
- the RRM may further include a neighbor round index length field indicating the length of the neighbor round index field.
- the RRM includes a neighbor initiator round index presence field indicating whether the neighbor initiator round index field exists, and a neighbor initiator round index indicating whether the neighbor round index field exists.
- An index presence field and/or a neighbor initiator cost metric presence field indicating whether the neighbor initiator cost metric field exists may further be included.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims (15)
- 전자 장치에 있어서,통신 회로; 및상기 통신 회로와 작동적으로 연결된 적어도 하나의 프로세서를 포함하고, 상기 적어도 하나의 프로세서는,상기 통신 회로를 통해, 제1 레인징 블록(ranging block) 내의 제1 액티브 레인징 라운드(active ranging round)에서 적어도 하나의 외부 전자 장치로부터, 상기 적어도 하나의 외부 전자 장치가 인접 셀에서 개시자(initiator)로서 제1 레인징(ranging) 동작을 수행하는 제1 레인징 라운드의 제1 라운드 인덱스(index)와, 기준 외부 전자 장치가 존재하는 기준 셀과 상기 인접 셀 간의 홉(hop) 수를 포함하는 레인징 응답 메시지(ranging response message: RRM)를 수신하고, 및적어도 상기 RRM에 기반하여 제2 레인징 블록에서 상기 전자 장치가 제2 레인징 동작을 수행하는 제2 액티브 레인징 라운드를 선택하도록 설정되는 전자 장치.
- 제1항에 있어서,상기 RRM은 상기 적어도 하나의 외부 전자 장치가 적어도 하나의 다른 인접 셀에서 응답자(responder)로서 제3 레인징 동작을 수행하는 제3 레인징 라운드의 제3 라운드 인덱스를 더 포함하는 전자 장치.
- 제2항에 있어서,상기 적어도 하나의 프로세서는,상기 제1 레인징 블록 내의 제1 액티브 레인징 라운드에서 상기 전자 장치의 위치를 검출하는 것에 성공하였는지 검사하고,상기 전자 장치의 위치를 검출하는 것에 성공함에 기반하여, 상기 RRM에 기반하여 서빙 셀과 상기 인접 셀 중 어느 한 셀인 제1 셀을 선택하고, 및상기 제1 셀의 제3 액티브 레인징 라운드를 상기 제2 레인징 블록의 제2 액티브 레인징 라운드로 선택하도록 설정되는 전자 장치.
- 제3항에 있어서,상기 적어도 하나의 프로세서는,상기 RRM의 신호 품질, 경로 품질, 상기 RRM에 관련되는 상기 적어도 하나의 외부 전자 장치의 시계(field of view: FoV) 상태, 가시선(line of sight: LoS) 상태, 또는 상기 RRM에 포함되어 있는 상기 기준 셀과 상기 인접 셀 간의 홉 수 중 적어도 하나에 기반하여 상기 제1 셀을 선택하도록 설정되는 전자 장치.
- 제3항에 있어서,상기 적어도 하나의 프로세서는,상기 제1 셀의 상태가 설정 조건이 만족되는 상태임에 기반하여 상기 제2 레인징 블록에서 제4 레인징 동작이 수행될 적어도 하나의 추가 레인징 라운드를 선택하도록 더 설정되는 전자 장치.
- 제5항에 있어서,상기 적어도 하나의 프로세서는,상기 인접 셀에 존재하는 상기 적어도 하나의 외부 전자 장치 또는 상기 전자 장치가 이동하는 경로 상에 존재하는 적어도 하나의 다른 외부 전자 장치의 위치 정보를 획득할 수 있는지 검사하고, 및상기 적어도 하나의 외부 전자 장치 또는 상기 적어도 하나의 다른 외부 전자 장치의 위치 정보를 획득할 수 있는 것에 기반하여, 상기 적어도 하나의 외부 전자 장치 또는 상기 적어도 하나의 다른 외부 전자 장치의 위치 정보에 기반하여 상기 적어도 하나의 추가 레인징 라운드를 선택하도록 설정되는 전자 장치.
- 제5항에 있어서,상기 적어도 하나의 프로세서는,상기 전자 장치의 이동 속도에 기반하여 상기 적어도 하나의 추가 레인징 라운드에서 상기 전자 장치가 상기 제4 레인징 동작을 수행하는 주기를 결정하도록 더 설정되는 전자 장치.
- 제5항에 있어서,상기 적어도 하나의 프로세서는,상기 제1 셀의 상태가 상기 설정 조건이 만족되지 못하는 상태임에 기반하여, 상기 적어도 하나의 외부 전자 장치로부터 수신된 RRM에 포함되어 있는 상기 적어도 하나의 외부 전자 장치가 상기 적어도 하나의 다른 인접 셀에서 응답자로서 상기 제3 레인징 동작을 수행하는 상기 제3 레인징 라운드의 제3 라운드 인덱스에 상응하는 레인징 라운드를 상기 제2 레인징 블록에서 상기 제4 레인징 동작을 수행할 적어도 하나의 추가 레인징 라운드로 선택하도록 더 설정되는 전자 장치.
- 전자 장치에 있어서,통신 회로; 및상기 통신 회로와 작동적으로 연결된 적어도 하나의 프로세서를 포함하고, 상기 적어도 하나의 프로세서는,상기 전자 장치가 인접 셀에서 개시자(initiator)로서 제1 레인징(ranging) 동작을 수행하는 제1 레인징 라운드(ranging round)의 제1 라운드 인덱스(index)를 지시하는 인접 개시자 라운드 인덱스 필드와, 기준 외부 전자 장치가 존재하는 기준 셀과 상기 인접 셀 간의 홉(hop) 수를 지시하는 인접 개시자 코스트 메트릭(cost metric)을 포함하는 레인징 응답 메시지(ranging response message: RRM)를 생성하고,상기 통신 회로를 통해, 제1 레인징 블록(ranging block) 내의 적어도 하나의 제2 레인징 라운드에서 상기 RRM을 송신하도록 설정되는 전자 장치.
- 제9항에 있어서,상기 RRM은 상기 전자 장치가 적어도 하나의 다른 인접 셀에서 응답자(responder)로서 제2 레인징 동작을 수행하는 제3 레인징 라운드의 제3 라운드 인덱스를 지시하는 인접 라운드 인덱스 필드를 더 포함하는 전자 장치.
- 제10항에 있어서,상기 RRM은 상기 인접 라운드 인덱스 필드의 길이를 지시하는 인접 라운드 인덱스 길이 필드를 더 포함하는 전자 장치.
- 제10항에 있어서,상기 RRM은 상기 인접 개시자 라운드 인덱스 필드가 존재하는지 여부를 지시하는 인접 개시자 라운드 인덱스 존재 필드, 상기 인접 라운드 인덱스 필드가 존재하는지 여부를 지시하는 인접 개시자 라운드 인덱스 존재 필드, 및 상기 인접 개시자 코스트 메트릭 필드가 존재하는지 여부를 지시하는 인접 개시자 코스트 메트릭 존재 필드 중 적어도 하나를 더 포함하는 전자 장치.
- 전자 장치에 의해 수행되는 방법에 있어서,제1 레인징 블록(ranging block) 내의 제1 액티브 레인징 라운드(active ranging round)에서 적어도 하나의 외부 전자 장치로부터, 상기 적어도 하나의 외부 전자 장치가 인접 셀에서 개시자(initiator)로서 레인징(ranging) 동작을 수행하는 제1 레인징 라운드의 제1 라운드 인덱스(index)와, 기준 외부 전자 장치가 존재하는 기준 셀과 상기 인접 셀 간의 홉(hop) 수를 포함하는 레인징 응답 메시지(ranging response message: RRM)를 수신하는 동작; 및적어도 상기 RRM에 기반하여 제2 레인징 블록에서 상기 전자 장치가 제2 레인징 동작을 수행하는 제2 액티브 레인징 라운드를 선택하는 동작을 포함하는 전자 장치에 의해 수행되는 방법.
- 제13항에 있어서,상기 RRM은 상기 적어도 하나의 외부 전자 장치가 적어도 하나의 다른 인접 셀에서 응답자(responder)로서 제3 레인징 동작을 수행하는 제3 레인징 라운드의 제3 라운드 인덱스를 더 포함하는 전자 장치에 의해 수행되는 방법.
- 제14항에 있어서,상기 제2 액티브 레인징 라운드를 선택하는 동작은:상기 제1 레인징 블록 내의 제1 액티브 레인징 라운드에서 상기 전자 장치의 위치를 검출하는 것에 성공하였는지 검사하는 동작;상기 전자 장치의 위치를 검출하는 것에 성공함에 기반하여, 상기 RRM에 기반하여 서빙 셀과 상기 인접 셀 중 어느 한 셀인 제1 셀을 선택하는 동작; 및상기 제1 셀의 제3 액티브 레인징 라운드를 상기 제2 레인징 블록의 제2 액티브 레인징 라운드로 선택하는 동작을 포함하는 전자 장치에 의해 수행되는 방법.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP22816308.5A EP4318039A4 (en) | 2021-06-01 | 2022-04-29 | ELECTRONIC DEVICE AND METHOD FOR PERFORMING A TELEMETRY OPERATION |
| US17/828,657 US12156115B2 (en) | 2021-06-01 | 2022-05-31 | Electronic device and method for performing ranging operation |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2021-0070751 | 2021-06-01 | ||
| KR1020210070751A KR20220162375A (ko) | 2021-06-01 | 2021-06-01 | 레인징 동작을 수행하는 전자 장치 및 그 동작 방법 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US17/828,657 Continuation US12156115B2 (en) | 2021-06-01 | 2022-05-31 | Electronic device and method for performing ranging operation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2022255649A1 true WO2022255649A1 (ko) | 2022-12-08 |
Family
ID=84324236
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/KR2022/006145 Ceased WO2022255649A1 (ko) | 2021-06-01 | 2022-04-29 | 레인징 동작을 수행하는 전자 장치 및 방법 |
Country Status (2)
| Country | Link |
|---|---|
| KR (1) | KR20220162375A (ko) |
| WO (1) | WO2022255649A1 (ko) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20190004240A (ko) * | 2017-07-03 | 2019-01-11 | 애플 인크. | 초광대역 시스템을 위한 펄스 성형 상호운용성 프로토콜 |
| KR20190007206A (ko) * | 2017-07-12 | 2019-01-22 | 주식회사 유캐스트 | Ir―uwb 측위 시스템 및 위치 측정 방법 |
| WO2020116969A1 (en) * | 2018-12-05 | 2020-06-11 | Samsung Electronics Co., Ltd. | Optimized transmission for single/double-sided two-way ranging among many devices |
| WO2020230993A1 (ko) * | 2019-05-14 | 2020-11-19 | 삼성전자주식회사 | Uwb를 통해 레인징을 수행하는 전자 디바이스 및 전자 디바이스의 동작 방법 |
| WO2021085825A1 (en) * | 2019-11-01 | 2021-05-06 | Samsung Electronics Co., Ltd. | Electronic device and method for performing ranging through uwb |
-
2021
- 2021-06-01 KR KR1020210070751A patent/KR20220162375A/ko active Pending
-
2022
- 2022-04-29 WO PCT/KR2022/006145 patent/WO2022255649A1/ko not_active Ceased
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20190004240A (ko) * | 2017-07-03 | 2019-01-11 | 애플 인크. | 초광대역 시스템을 위한 펄스 성형 상호운용성 프로토콜 |
| KR20190007206A (ko) * | 2017-07-12 | 2019-01-22 | 주식회사 유캐스트 | Ir―uwb 측위 시스템 및 위치 측정 방법 |
| WO2020116969A1 (en) * | 2018-12-05 | 2020-06-11 | Samsung Electronics Co., Ltd. | Optimized transmission for single/double-sided two-way ranging among many devices |
| WO2020230993A1 (ko) * | 2019-05-14 | 2020-11-19 | 삼성전자주식회사 | Uwb를 통해 레인징을 수행하는 전자 디바이스 및 전자 디바이스의 동작 방법 |
| WO2021085825A1 (en) * | 2019-11-01 | 2021-05-06 | Samsung Electronics Co., Ltd. | Electronic device and method for performing ranging through uwb |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20220162375A (ko) | 2022-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2021230682A1 (en) | Electronic device including antenna for measuring angle of arrival | |
| WO2024071871A1 (ko) | 오디오 서비스를 제공하는 전자 장치 및 그 동작 방법 | |
| WO2023140530A1 (ko) | 거리 기반 서비스를 제공하는 전자 장치 및 그 동작 방법 | |
| WO2024005606A1 (ko) | Nan 통신의 클러스터 병합을 수행하는 전자 장치 및 전자 장치의 동작 방법 | |
| WO2023013878A1 (ko) | 연결 설정을 위한 장치 및 방법 | |
| WO2023136453A1 (ko) | Wlan을 위한 가용 채널들을 설정하는 방법 및 그 방법을 수행하는 전자 장치 | |
| WO2024076145A1 (ko) | 초광대역 통신 신호를 이용하여 위치를 추정하기 위한 방법 및 장치 | |
| WO2022255649A1 (ko) | 레인징 동작을 수행하는 전자 장치 및 방법 | |
| WO2023140531A1 (ko) | 거리 기반 서비스를 제공하는 전자 장치 및 그 동작 방법 | |
| WO2024096530A1 (ko) | Nan 통신의 클러스터들을 병합하기 위한 전자 장치 및 그 동작 방법 | |
| WO2023113351A1 (ko) | Nan 통신을 수행하는 전자 장치 및 전자 장치의 동작 방법 | |
| WO2023136711A1 (ko) | 전자 장치 및 전자 장치에서 uwb 신호를 이용하여 위치를 판단하는 방법 | |
| WO2023059012A1 (ko) | 다른 bss의 외부 전자 장치로부터 수신한 응답 신호에 기반하여 twt 파라미터를 설정하는 전자 장치 및 전자 장치의 동작 방법 | |
| WO2023277335A1 (ko) | 네트워크 관리 동작을 수행하는 전자 장치 및 그 동작 방법 | |
| WO2022145820A1 (ko) | 전자 장치 및 이를 이용한 외부 전자 장치의 식별 정보 송신 방법 | |
| WO2023075207A1 (ko) | 위치 기반 서비스를 제공하는 전자 장치 및 그 동작 방법 | |
| WO2024039054A1 (ko) | 복수의 외부 전자 장치를 포함하는 네트워크 관리 장치 및 그 방법 | |
| WO2023054903A1 (ko) | 통신을 수행하는 장치 및 방법 | |
| WO2024080410A1 (ko) | 초광대역 통신 신호를 이용하여 위치를 예측하기 위한 방법 및 장치 | |
| WO2024053897A1 (ko) | 전자 장치 및 nan 기반 통신 방법 | |
| WO2024096374A1 (ko) | D2d 통신을 기반으로 장치 검색을 지원하는 전자 장치 및 전자 장치의 동작 방법 | |
| WO2026043094A1 (ko) | 레인징 동작을 수행하는 전자 장치 및 그 동작 방법 | |
| WO2025143880A1 (ko) | 브로드캐스트 서비스를 관리하는 전자 장치 및 그 동작 방법 | |
| WO2023132506A1 (ko) | 전자 장치 및 이를 이용한 위치 측정 방법 | |
| WO2026071433A1 (ko) | 채널 사운딩을 수행하는 전자 장치 및 그 저장 매체 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 22816308 Country of ref document: EP Kind code of ref document: A1 |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 22816308.5 Country of ref document: EP Ref document number: 2022816308 Country of ref document: EP |
|
| ENP | Entry into the national phase |
Ref document number: 2022816308 Country of ref document: EP Effective date: 20231024 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |






