KR20240048410A - Method and apparatus for estimating location using uwb signal - Google Patents

Abstract

본 개시의 실시예에 따른 전자 장치의 방법은, 복수의 수신된 UWB 신호들에 대한 LOS(line of sight) 확률의 평균을 확인하는 단계를 포함할 수 있다. 상기 전자 장치의 방법은, 상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균과 제1 임계 값을 비교하고, 비교 결과에 기초하여 DL-TDoA 환경이 LOS 환경인지 여부를 결정하는 단계를 포함할 수 있다. 상기 전자 장치의 방법은, 상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치가 레인징 시 사용하는 레인징 주파수를 적응적으로 조정하는 단계를 포함할 수 있다. 상기 복수의 수신된 UWB 신호들의 각각은 DL-TDoA 측위를 위한 UWB 메시지를 포함할 수 있다. A method of an electronic device according to an embodiment of the present disclosure may include confirming an average of line of sight (LOS) probabilities for a plurality of received UWB signals. The method of the electronic device may include comparing the average of the LOS probability of the plurality of received UWB signals with a first threshold value, and determining whether a DL-TDoA environment is a LOS environment based on a result of the comparison. You can. The method of the electronic device may include adaptively adjusting a ranging frequency used by the electronic device during ranging when the DL-TDoA environment is determined to be the LOS environment. Each of the plurality of received UWB signals may include a UWB message for DL-TDoA positioning.

Description

UWB 신호를 이용하여 위치를 추정하기 위한 방법 및 장치 {METHOD AND APPARATUS FOR ESTIMATING LOCATION USING UWB SIGNAL}Method and device for estimating location using UWB signals {METHOD AND APPARATUS FOR ESTIMATING LOCATION USING UWB SIGNAL}

본 개시는 UWB 신호를 이용하여 전자 장치의 위치를 추정하기 위한 방법 및 장치에 관한 것이다.This disclosure relates to a method and apparatus for estimating the location of an electronic device using UWB signals.

인터넷은 인간이 정보를 생성하고 소비하는 인간 중심의 연결 망에서, 사물 등 분산된 구성 요소들 간에 정보를 주고 받아 처리하는 IoT (Internet of Things, 사물 인터넷) 망으로 진화하고 있다. 클라우드 서버 등과의 연결을 통한 빅데이터 (Big data) 처리 기술 등이 IoT 기술에 결합된 IoE(Internet of Everything) 기술도 대두되고 있다. IoT를 구현하기 위해서는, 센싱 기술, 유무선 통신 및 네트워크 인프라, 서비스 인터페이스 기술, 및 보안 기술과 같은 기술 요소 들이 요구된다. 최근에는 사물간의 연결을 위한 센서 네트워크(sensor network), 사물 통신 (Machine to Machine, M2M), MTC(Machine Type Communication) 등의 기술이 연구되고 있다.The Internet is evolving from a human-centered network where humans create and consume information to an IoT (Internet of Things) network that exchanges and processes information between distributed components such as objects. IoE (Internet of Everything) technology, which combines IoT technology with big data processing technology through connection to cloud servers, etc., is also emerging. To implement IoT, technological elements such as sensing technology, wired and wireless communication and network infrastructure, service interface technology, and security technology are required. Recently, technologies such as sensor network, Machine to Machine (M2M), and MTC (Machine Type Communication) for connection between objects are being researched.

IoT 환경에서는 연결된 사물들에서 생성된 데이터를 수집, 분석하여 인간의 삶에 새로운 가치를 창출하는 지능형 IT(Internet Technology) 서비스가 제공될 수 있다. IoT는, 기존의 IT(information technology) 기술과 다양한 산업 간의 융합 및 복합을 통하여, 스마트홈, 스마트 빌딩, 스마트 시티, 스마트 카 혹은 커넥티드 카, 스마트 그리드, 헬스 케어, 스마트 가전, 첨단의료서비스 등의 분야에 응용될 수 있다.In the IoT environment, intelligent IT (Internet Technology) services can be provided that create new value in human life by collecting and analyzing data generated from connected objects. IoT, through the convergence and combination of existing IT (information technology) technology and various industries, includes smart homes, smart buildings, smart cities, smart cars or connected cars, smart grids, health care, smart home appliances, advanced medical services, etc. It can be applied in the field of

본 개시는 UWB 신호를 LOS(line of sight)/NLOS(non-LOS) 신호로 분류하고, 분류 결과에 기초하여 전자 장치의 위치를 추정하는 방안을 제공한다. The present disclosure provides a method for classifying UWB signals into line of sight (LOS)/non-LOS (NLOS) signals and estimating the location of an electronic device based on the classification results.

본 개시의 일 실시예에 따른, 전자 장치의 방법은, 복수의 수신된 UWB 신호들에 대한 LOS(line of sight) 확률의 평균을 확인하는 단계를 포함할 수 있다. 상기 전자 장치의 방법은, 상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균과 제1 임계 값을 비교하고, 비교 결과에 기초하여 DL-TDoA 환경이 LOS 환경인지 여부를 결정하는 단계를 포함할 수 있다. 상기 전자 장치의 방법은, 상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치가 레인징 시 사용하는 레인징 주파수를 적응적으로 조정하는 단계를 포함할 수 있다. 상기 복수의 수신된 UWB 신호들의 각각은 DL-TDoA 측위를 위한 UWB 메시지를 포함할 수 있다. According to an embodiment of the present disclosure, a method of an electronic device may include determining an average of line of sight (LOS) probabilities for a plurality of received UWB signals. The method of the electronic device may include comparing the average of the LOS probability of the plurality of received UWB signals with a first threshold value, and determining whether a DL-TDoA environment is a LOS environment based on a result of the comparison. You can. The method of the electronic device may include adaptively adjusting a ranging frequency used by the electronic device during ranging when the DL-TDoA environment is determined to be the LOS environment. Each of the plurality of received UWB signals may include a UWB message for DL-TDoA positioning.

본 개시의 다양한 실시예에 따른, 전자 장치는, 트랜시버; 및 상기 트랜시버에 연결된 컨트롤러를 포함한다. 상기 컨트롤러는, 복수의 수신된 UWB 신호들에 대한 LOS(line of sight) 확률의 평균을 확인할 수 있다. 상기 컨트롤러는, 상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균과 제1 임계 값을 비교하고, 비교 결과에 기초하여 DL-TDoA 환경이 LOS 환경인지 여부를 결정할 수 있다. 상기 컨트롤러는, 상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치가 레인징 시 사용하는 레인징 주파수를 적응적으로 조정할 수 있다. 상기 복수의 수신된 UWB 신호들의 각각은 DL-TDoA 측위를 위한 UWB 메시지를 포함할 수 있다.According to various embodiments of the present disclosure, an electronic device includes a transceiver; and a controller connected to the transceiver. The controller may determine an average of line of sight (LOS) probabilities for a plurality of received UWB signals. The controller may compare the average of the LOS probability of the plurality of received UWB signals with a first threshold and determine whether the DL-TDoA environment is a LOS environment based on the comparison result. When the DL-TDoA environment is determined to be the LOS environment, the controller may adaptively adjust the ranging frequency used by the electronic device for ranging. Each of the plurality of received UWB signals may include a UWB message for DL-TDoA positioning.

본 개시의 방안에 따르면, UWB 신호를 이용한 전자 장치의 위치 추정의 정확도를 높일 수 있다.According to the method of the present disclosure, the accuracy of location estimation of an electronic device using a UWB signal can be improved.

본 개시의 방안에 따르면, UWB 신호를 이용한 전자 장치의 위치 추정 시 전력 소모를 감소시킬 수 있다. According to the method of the present disclosure, power consumption can be reduced when estimating the location of an electronic device using a UWB signal.

도 1은 전자 장치를 개략적으로 도시한 블록도이다.
도 2a는 본 개시의 일 실시예에 따른 UWB 장치의 예시적인 아키텍쳐를 나타낸다.
도 2b는 본 개시의 일 실시예에 따른 UWB 장치의 프레임워크의 예시적인 구성을 나타낸다.
도 3a는 본 개시의 일 실시예에 따른 UWB MAC 프레임의 구조를 나타낸다.
도 3b는 본 개시의 일 실시예에 따른 UWB PHY 패킷의 구조를 나타낸다.
도 4는 본 개시의 일 실시예에 따른 복수의 UWB 앵커로 구성된 클러스터의 일 예를 나타낸다.
도 5a는본 개시의 일 실시예에 따른 UWB 장치가 DL-TDoA 방식의 UWB 레인징을 수행하는 방법을 나타낸다.
도 5b는 본 개시의 일 실시예에 따른 Downlink TDoA 방식을 위한 레인징 블록 구조의 일 예를 나타낸다.
도 6a는 본 개시의 일 실시예에 따른 UWB CIR 데이터의 일 예를 나타낸다.
도 6b는 본 개시의 일 실시예에 따른 유효 UWB CIR 데이터의 일 예를 나타낸다.
도 6c는 본 개시의 일 실시예에 따른 UWB CIR 데이터를 이용하여 분류된 LOS 신호 및 NLOS 신호의 일 예를 나타낸다.
도 7은 본 개시의 일 실시예에 따른 UWB 채널 임펄스 응답 데이터를 이용한 LOS/NLOS 신호 분류를 위한 학습 절차 및 배포 절차를 나타낸다.
도 8은 본 개시의 일 실시예에 따른 LOS/NLOS 분류를 위한 사용자 장치의 구성을 나타낸다.
도 9a는 본 개시의 일 실시예에 따른 DL-TDoA 측위 시 LOS 환경의 일 예를 나타낸다.
도 9b는 도 9a의 DL-TDoA 측위 환경에서 획득된 UWB 신호에 대한 LOS 확률 데이터의 일 예를 나타낸다.
도 10a는 본 개시의 일 실시예에 따른 DL-TDoA 측위 시 LOS 환경의 일 예를 나타낸다.
도 10b는 도 10a의 DL-TDoA 측위 환경에서 사용자 장치의 움직임에 따른 가속도 값에 대한 그래프의 일 예를 나타낸다.
도 11a는 본 개시의 일 실시예에 따른 DL-TDoA 측위 시 NLOS 환경의 일 예를 나타낸다.
도 11b는 도 11a의 DL-TDoA 측위 환경에서 획득된 UWB 신호에 대한 LOS 확률 데이터의 일 예를 나타낸다.
도 12는 본 개시의 일 실시예에 따른 LOS/NLOS 분류를 기반으로 전력 소모를 감소시킬 수 있는 사용자 장치의 구성을 나타낸다.
도 13은 본 개시의 일 실시예에 따른 전자 장치의 구조를 도시한 도면이다.1 is a block diagram schematically showing an electronic device.
2A shows an example architecture of a UWB device according to an embodiment of the present disclosure.
2B shows an example configuration of a framework of a UWB device according to an embodiment of the present disclosure.
Figure 3a shows the structure of a UWB MAC frame according to an embodiment of the present disclosure.
Figure 3b shows the structure of a UWB PHY packet according to an embodiment of the present disclosure.
Figure 4 shows an example of a cluster consisting of a plurality of UWB anchors according to an embodiment of the present disclosure.
FIG. 5A shows a method in which a UWB device performs DL-TDoA UWB ranging according to an embodiment of the present disclosure.
Figure 5b shows an example of a ranging block structure for a downlink TDoA method according to an embodiment of the present disclosure.
Figure 6A shows an example of UWB CIR data according to an embodiment of the present disclosure.
Figure 6b shows an example of effective UWB CIR data according to an embodiment of the present disclosure.
Figure 6c shows an example of a LOS signal and a NLOS signal classified using UWB CIR data according to an embodiment of the present disclosure.
Figure 7 shows a learning procedure and distribution procedure for LOS/NLOS signal classification using UWB channel impulse response data according to an embodiment of the present disclosure.
Figure 8 shows the configuration of a user device for LOS/NLOS classification according to an embodiment of the present disclosure.
Figure 9a shows an example of a LOS environment during DL-TDoA positioning according to an embodiment of the present disclosure.
FIG. 9B shows an example of LOS probability data for a UWB signal acquired in the DL-TDoA positioning environment of FIG. 9A.
Figure 10a shows an example of a LOS environment during DL-TDoA positioning according to an embodiment of the present disclosure.
FIG. 10B shows an example of a graph of acceleration values according to the movement of the user device in the DL-TDoA positioning environment of FIG. 10A.
Figure 11a shows an example of an NLOS environment during DL-TDoA positioning according to an embodiment of the present disclosure.
FIG. 11B shows an example of LOS probability data for a UWB signal acquired in the DL-TDoA positioning environment of FIG. 11A.
Figure 12 shows the configuration of a user device capable of reducing power consumption based on LOS/NLOS classification according to an embodiment of the present disclosure.
FIG. 13 is a diagram illustrating the structure of an electronic device according to an embodiment of the present disclosure.

이하, 본 개시의 실시 예를 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, embodiments of the present disclosure will be described in detail with reference to the attached drawings.

실시 예를 설명함에 있어서 본 개시가 속하는 기술 분야에 익히 알려져 있고 본 개시와 직접적으로 관련이 없는 기술 내용에 대해서는 설명을 생략한다. 이는 불필요한 설명을 생략함으로써 본 개시의 요지를 흐리지 않고 더욱 명확히 전달하기 위함이다.In describing the embodiments, description of technical content that is well known in the technical field to which this disclosure belongs and that is not directly related to this disclosure will be omitted. This is to convey the gist of the present disclosure more clearly without obscuring it by omitting unnecessary explanation.

마찬가지 이유로 첨부된 도면에 있어서 일부 구성요소는 과장되거나 생략되거나 개략적으로 도시되었다. 또한, 각 구성요소의 크기는 실제 크기를 전적으로 반영하는 것이 아니다. 각 도면에서 동일한 또는 대응하는 구성요소에는 동일한 참조 번호를 부여하였다.For the same reason, some components in the attached drawings are exaggerated, omitted, or schematically shown. Additionally, the size of each component does not entirely reflect its actual size. In each drawing, identical or corresponding components are assigned the same reference numbers.

본 개시의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 개시는 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 개시의 실시 예들은 본 개시가 완전하도록 하고, 본 개시가 속하는 기술분야에서 통상의 지식을 가진 자에게 개시의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 개시는 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.The advantages and features of the present disclosure and methods for achieving them will become clear by referring to the embodiments described in detail below along with the accompanying drawings. However, the present disclosure is not limited to the embodiments disclosed below and may be implemented in various different forms, and the embodiments of the present disclosure are merely intended to ensure that the present disclosure is complete and that common knowledge in the technical field to which the present disclosure pertains is provided. It is provided to fully inform those who have the scope of the disclosure, and the disclosure is only defined by the scope of the claims. Like reference numerals refer to like elements throughout the specification.

이때, 처리 흐름도 도면들의 각 블록과 흐름도 도면들의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있음을 이해할 수 있을 것이다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 흐름도 블록(들)에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 흐름도 블록(들)에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능할 수 있다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 흐름도 블록(들)에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능할 수 있다.At this time, it will be understood that each block of the processing flow diagrams and combinations of the flow diagram diagrams can be performed by computer program instructions. These computer program instructions can be mounted on a processor of a general-purpose computer, special-purpose computer, or other programmable data processing equipment, so that the instructions performed through the processor of the computer or other programmable data processing equipment are described in the flow chart block(s). It creates the means to perform functions. These computer program instructions may also be stored in computer-usable or computer-readable memory that can be directed to a computer or other programmable data processing equipment to implement a function in a particular manner, so that the computer-usable or computer-readable memory The instructions stored in may also be capable of producing manufactured items containing instruction means to perform the functions described in the flow diagram block(s). Computer program instructions can also be mounted on a computer or other programmable data processing equipment, so that a series of operational steps are performed on the computer or other programmable data processing equipment to generate a process that is executed by the computer, thereby generating a computer or other programmable data processing equipment. Instructions that perform processing equipment may also provide steps for executing the functions described in the flow diagram block(s).

또한, 각 블록은 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행 예들에서는 블록들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능할 수 있다.Additionally, each block may represent a module, segment, or portion of code that includes one or more executable instructions for executing specified logical function(s). Additionally, it should be noted that in some alternative execution examples it is possible for the functions mentioned in the blocks to occur out of order. For example, it is possible for two blocks shown in succession to be performed substantially at the same time, or it may be possible for the blocks to be performed in reverse order depending on the corresponding function.

이때, 본 실시 예에서 사용되는 '~부'라는 용어는 소프트웨어 또는 FPGA(Field Programmable Gate Array) 또는 ASIC(Application Specific Integrated Circuit)과 같은 하드웨어 구성요소를 의미하며, '~부'는 어떤 역할들을 수행한다. 그렇지만 '~부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '~부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일부 실시 예에 따르면 '~부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성요소들과 '~부'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~부'들로 결합되거나 추가적인 구성요소들과 '~부'들로 더 분리될 수 있다. 뿐만 아니라, 구성요소들 및 '~부'들은 디바이스 또는 보안 멀티미디어카드 내의 하나 또는 그 이상의 CPU들을 재생시키도록 구현될 수도 있다. 또한 일부 실시 예에 따르면, '~부'는 하나 이상의 프로세서를 포함할 수 있다.At this time, the term '~unit' used in this embodiment refers to software or hardware components such as FPGA (Field Programmable Gate Array) or ASIC (Application Specific Integrated Circuit), and '~unit' performs certain roles. do. However, '~part' is not limited to software or hardware. The '~ part' may be configured to reside in an addressable storage medium and may be configured to reproduce on one or more processors. Therefore, according to some embodiments, '~ part' refers to components such as software components, object-oriented software components, class components, and task components, processes, functions, properties, and processes. Includes scissors, subroutines, segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays, and variables. The functions provided within the components and 'parts' may be combined into a smaller number of components and 'parts' or may be further separated into additional components and 'parts'. In addition, the components and 'parts' may be implemented to regenerate one or more CPUs within the device or secure multimedia card. Additionally, according to some embodiments, '~ part' may include one or more processors.

본 명세서에서 사용하는 용어 '단말' 또는 '기기'는 이동국(MS), 사용자 장비(UE; User Equipment), 사용자 터미널(UT; User Terminal), 무선 터미널, 액세스 터미널(AT), 터미널, 가입자 유닛(Subscriber Unit), 가입자 스테이션(SS; Subscriber Station), 무선 기기(wireless device), 무선 통신 디바이스, 무선 송수신 유닛(WTRU; Wireless Transmit/Receive Unit), 이동 노드, 모바일 또는 다른 용어들로서 지칭될 수 있다. 단말의 다양한 실시 예들은 셀룰러 전화기, 무선 통신 기능을 가지는 스마트 폰, 무선 통신 기능을 가지는 개인 휴대용 단말기(PDA), 무선 모뎀, 무선 통신 기능을 가지는 휴대용 컴퓨터, 무선 통신 기능을 가지는 디지털 카메라와 같은 촬영장치, 무선 통신 기능을 가지는 게이밍 장치, 무선 통신 기능을 가지는 음악저장 및 재생 가전제품, 무선 인터넷 접속 및 브라우징이 가능한 인터넷 가전제품뿐만 아니라 그러한 기능들의 조합들을 통합하고 있는 휴대형 유닛 또는 단말기들을 포함할 수 있다. 또한, 단말은 M2M(Machine to Machine) 단말, MTC(Machine Type Communication) 단말/디바이스를 포함할 수 있으나, 이에 한정되는 것은 아니다. 본 명세서에서 상기 단말은 전자 장치 또는 단순히 장치라 지칭할 수도 있다.The term 'terminal' or 'device' used in this specification refers to a mobile station (MS), user equipment (UE), user terminal (UT), wireless terminal, access terminal (AT), terminal, and subscriber unit. It may be referred to as a Subscriber Unit, a Subscriber Station (SS), a wireless device, a wireless communication device, a Wireless Transmit/Receive Unit (WTRU), a mobile node, a mobile, or other terms. . Various embodiments of the terminal include a cellular phone, a smart phone with a wireless communication function, a personal digital assistant (PDA) with a wireless communication function, a wireless modem, a portable computer with a wireless communication function, and a digital camera with a wireless communication function. It may include devices, gaming devices with wireless communication functions, music storage and playback home appliances with wireless communication functions, Internet home appliances capable of wireless Internet access and browsing, as well as portable units or terminals that integrate combinations of such functions. there is. Additionally, the terminal may include, but is not limited to, an M2M (Machine to Machine) terminal and an MTC (Machine Type Communication) terminal/device. In this specification, the terminal may be referred to as an electronic device or simply a device.

이하 첨부된 도면을 참조하여 본 개시의 동작 원리를 상세히 설명한다. 하기에서 본 개시를 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 개시의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 개시에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.Hereinafter, the operating principle of the present disclosure will be described in detail with reference to the attached drawings. In the following description of the present disclosure, if a detailed description of a related known function or configuration is determined to unnecessarily obscure the gist of the present disclosure, the detailed description will be omitted. In addition, the terms described below are terms defined in consideration of the functions in the present disclosure, and may vary depending on the intention or custom of the user or operator. Therefore, the definition should be made based on the contents throughout this specification.

이하 본 개시의 실시 예를 첨부한 도면과 함께 상세히 설명한다. 이하에서는 UWB를 이용하는 통신 시스템을 일례로서 본 개시의 실시예를 설명하지만, 유사한 기술적 배경 또는 특성을 갖는 여타의 통신 시스템에도 본 개시의 실시예가 적용될 수 있다. 예를 들어, 블루투스 또는 지그비를 이용하는 통신 시스템 등이 이에 포함될 수 있을 것이다. 따라서, 본 개시의 실시예는 숙련된 기술적 지식을 가진 자의 판단으로써 본 개시의 범위를 크게 벗어나지 아니하는 범위에서 일부 변형을 통해 다른 통신시스템에도 적용될 수 있다.Hereinafter, embodiments of the present disclosure will be described in detail with the accompanying drawings. Hereinafter, embodiments of the present disclosure will be described using a communication system using UWB as an example, but embodiments of the present disclosure may also be applied to other communication systems with similar technical background or characteristics. For example, a communication system using Bluetooth or ZigBee may be included. Accordingly, the embodiments of the present disclosure may be applied to other communication systems through some modifications without significantly departing from the scope of the present disclosure at the discretion of a person with skilled technical knowledge.

또한, 본 개시를 설명함에 있어서 관련된 기능 혹은 구성에 대한 구체적인 설명이 본 개시의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다. 그리고 후술되는 용어들은 본 개시에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.Additionally, when describing the present disclosure, if it is determined that a detailed description of a related function or configuration may unnecessarily obscure the gist of the present disclosure, the detailed description will be omitted. In addition, the terms described below are terms defined in consideration of the functions in the present disclosure, and may vary depending on the intention or custom of the user or operator. Therefore, the definition should be made based on the contents throughout this specification.

일반적으로 무선 센서 네트워크 기술은 인식 거리에 따라 크게 무선랜(Wireless Local Area Network; WLAN) 기술과 무선 사설망(Wireless Personal Area Network; WPAN) 기술로 구분된다. 이때, 무선랜은 IEEE 802.11에 기반한 기술로서, 반경 100m 내외에서 기간망(backbone network)에 접속할 수 있는 기술이다. 그리고, 무선 사설망은 IEEE 802.15에 기반한 기술로서, 블루투스(Bluetooth), 지그비(ZigBee), 초광대역 통신(ultra wide band; UWB) 등이 있다. 이러한 무선 네트워크 기술이 구현되는 무선 네트워크는 복수의 전자 장치들로 이루어질 수 있다.In general, wireless sensor network technology is largely divided into wireless LAN (Wireless Local Area Network; WLAN) technology and wireless personal area network (WPAN) technology depending on recognition distance. At this time, wireless LAN is a technology based on IEEE 802.11 and is a technology that can connect to the backbone network within a radius of about 100m. Additionally, wireless private networks are technologies based on IEEE 802.15 and include Bluetooth, ZigBee, and ultra wide band (UWB). A wireless network in which this wireless network technology is implemented may be comprised of a plurality of electronic devices.

FCC (Federal Communications Commission)의 정의에 따르면, UWB는 500MHz 이상의 대역폭을 사용하거나, 또는 중심 주파수에 대응하는 대역폭이 20% 이상인 무선통신 기술을 의미할 수 있다. UWB는 UWB 통신이 적용되는 대역 자체를 의미할 수도 있다. UWB는 장치들 간의 안전하고 정확한(secure and accurate) 레인징을 가능하게 한다. 이를 통해, UWB는 두 장치 간의 거리에 기반한 상대적 위치 추정 또는 (위치가 알려진) 고정 장치들로부터의 거리에 기반한 장치의 정확한 위치 추정을 가능하게 한다.According to the definition of the Federal Communications Commission (FCC), UWB can refer to a wireless communication technology that uses a bandwidth of 500 MHz or more, or has a bandwidth of 20% or more corresponding to the center frequency. UWB may also refer to the band itself to which UWB communication is applied. UWB enables safe and accurate ranging between devices. Through this, UWB enables relative position estimation based on the distance between two devices or accurate position estimation of a device based on its distance from fixed devices (where the position is known).

이하의 설명에서 사용되는 특정 용어들은 본 개시의 이해를 돕기 위해서 제공된 것이며, 이러한 특정 용어의 사용은 본 개시의 기술적 사상을 벗어나지 않는 범위에서 다른 형태로 변경될 수 있다.Specific terms used in the following description are provided to aid understanding of the present disclosure, and the use of such specific terms may be changed to other forms without departing from the technical spirit of the present disclosure.

* "Application Dedicated File (ADF)"는 예를 들면, 어플리케이션이나 어플리케이션 특정 데이터(application specific data)를 호스팅(hosting)할 수 있는 Application Data Structure 내의 데이터 구조일 수 있다.* “Application Dedicated File (ADF)” may be, for example, a data structure within the Application Data Structure that can host an application or application specific data.

"Application Protocol Data Unit(APDU)"는 UWB 장치 내의 Application Data Structure와 통신하는 경우에 사용되는 명령(command) 및 응답(response)일 수 있다.“Application Protocol Data Unit (APDU)” may be a command and response used when communicating with the Application Data Structure within a UWB device.

"application specific data"는 예컨대, UWB 세션을 위해 요구되는 UWB 컨트롤리 정보 및 UWB 세션 데이터를 포함하는 루트 레벨과 어플리케이션 레벨을 갖는 파일 구조일 수 있다.“Application specific data” may be, for example, a file structure with a root level and an application level containing UWB control information and UWB session data required for a UWB session.

"Controller"는 Ranging Control Messages (RCM) (또는, 제어 메시지)를 정의 및 제어하는 Ranging Device일 수 있다. Controller는 제어 메시지를 전송함으로써 레인징 특징들(ranging features)을 정의 및 제어할 수 있다.“Controller” may be a Ranging Device that defines and controls Ranging Control Messages (RCM) (or control messages). The controller can define and control ranging features by transmitting a control message.

"Controlee"는 Controller로부터 수신된 RCM (또는, 제어 메시지)내의 레인징 파라미터를 이용하는 Ranging Device일 수 있다. Controlee는 Controller로부터 제어 메시지를 통해 설정된 것과 같은 레인징 특징들을 이용할 수 있다.“Controlee” may be a ranging device that uses ranging parameters in the RCM (or control message) received from the controller. Controlee can use the same ranging features as set through control messages from Controller.

"Dynamic STS(Scrambled Timestamp Sequence) mode"는 "Static STS"와 달리, STS가 레인징 세션 동안 반복되지 않는 동작 모드일 수 있다. 이 모드에서 STS는 Ranging device에서 관리되고, STS를 생성하는 Ranging Session Key는 Secure Component에 의해 관리될 수 있다.Unlike “Static STS,” “Dynamic STS (Scrambled Timestamp Sequence) mode” may be an operation mode in which STS is not repeated during a ranging session. In this mode, STS is managed by the ranging device, and the ranging session key that creates the STS can be managed by the Secure Component.

"Applet"는 예컨대, UWB 파라미터들과 서비스 데이터를 포함하는 Secure Component 상에서 실행되는 applet일 수 있다. Applet은 FiRa Applet일 수 있다.“Applet” may be, for example, an applet running on the Secure Component containing UWB parameters and service data. The Applet may be a FiRa Applet.

"Ranging Device"는 UWB 레인징을 수행할 수 있는 장치일 수 있다. 본 개시에서, Ranging Device는 IEEE 802.15.4z에 정의된 Enhanced Ranging Device (ERDEV) 또는 FiRa Device일 수 있다. Ranging Device는 UWB device로 지칭될 수 있다.“Ranging Device” may be a device capable of performing UWB ranging. In this disclosure, the Ranging Device may be an Enhanced Ranging Device (ERDEV) or a FiRa Device defined in IEEE 802.15.4z. Ranging Device may be referred to as a UWB device.

"UWB-enabled Application"는 UWB 서비스를 위한 어플리케이션일 수 있다. 예를 들면, UWB-enabled Application는 UWB 세션을 위한, OOB Connector, Secure Service 및/또는 UWB 서비스를 구성하기 위한 Framework API를 이용하는 어플리케이션일 수 있다. "UWB-enabled Application"는 어플리케이션 또는 UWB 어플리케이션으로 약칭될 수 있다. UWB-enabled Application은 FiRa-enabled Application일 수 있다.“UWB-enabled Application” may be an application for UWB service. For example, a UWB-enabled Application may be an application that uses the Framework API to configure an OOB Connector, Secure Service, and/or UWB service for a UWB session. “UWB-enabled Application” may be abbreviated as application or UWB application. A UWB-enabled Application may be a FiRa-enabled Application.

"Framework"는 Profile에 대한 access, 개별 UWB 설정 및/또는 통지를 제공하는 컴포넌트일 수 있다. Framework는 예컨대, Profile Manager, OOB Connector, Secure Service 및/또는 UWB 서비스를 포함하는 논리적 소프트웨어 컴포넌트(logical software components)의 집합(collection)일 수 있다. Framework는 FiRa Framework일 수 있다.“Framework” may be a component that provides access to the Profile, individual UWB settings, and/or notifications. The Framework may be a collection of logical software components, including, for example, Profile Manager, OOB Connector, Secure Service, and/or UWB Service. The Framework may be FiRa Framework.

"OOB Connector"는 Ranging Device 간의 OOB(out-of-band) 연결(예컨대, BLE 연결)을 설정하기 위한 소프트웨어 컴포넌트일 수 있다. OOB Connector는 FiRa OOB Connector일 수 있다.“OOB Connector” may be a software component for establishing an out-of-band (OOB) connection (e.g., BLE connection) between Ranging Devices. The OOB Connector may be FiRa OOB Connector.

"Profile"은 UWB 및 OOB 설정 파라미터(configuration parameter)의 미리 정의된 세트일 수 있다. Profile은 FiRa Profile일 수 있다.“Profile” may be a predefined set of UWB and OOB configuration parameters. The Profile may be a FiRa Profile.

"Profile Manager"는 Ranging Device에서 이용가능한 프로필을 구현하는 소프트웨어 컴포넌트일 수 있다. Profile Manager는 FiRa Profile Manager일 수 있다.“Profile Manager” may be a software component that implements profiles available on the Ranging Device. The Profile Manager may be FiRa Profile Manager.

"Service"는 end-user에 서비스를 제공하는 use case의 implementation일 수 있다.“Service” may be the implementation of a use case that provides a service to an end-user.

"Smart Ranging Device"는 옵셔널한 Framework API를 구현할 수 있는 Ranging Device 일 수 있다. Smart Ranging Device는 FiRa Smart Device일 수 있다.“Smart Ranging Device” may be a ranging device that can implement an optional Framework API. The Smart Ranging Device may be a FiRa Smart Device.

"Global Dedicated File(GDF)"는 USB 세션을 설정하기 위해 필요한 데이터를 포함하는 application specific data의 root level일 수 있다. “Global Dedicated File (GDF)” may be the root level of application specific data containing data required to establish a USB session.

"Framework API"는 Framework와 통신하기 위해 UWB-enabled Application에 의해 사용되는 API일 수 있다.“Framework API” may be an API used by a UWB-enabled Application to communicate with the Framework.

"Initiator"는 레인징 교환(ranging exchange)을 개시하는 Ranging Device일 수 있다. Initiator는 첫 번째 RFRAME (레인징 교환 메시지)를 전송함으로써 레인징 교환을 개시할 수 있다.“Initiator” may be a Ranging Device that initiates a ranging exchange. The initiator can initiate a ranging exchange by sending the first RFRAME (Ranging Exchange Message).

"Object Identifier(OID)"는 application data structure 내의 ADF의 식별자일 수 있다.“Object Identifier (OID)” may be an identifier of the ADF within the application data structure.

"Out-Of-Band(OOB)"는 하위(underlying) 무선 기술로서 UWB를 사용하지 않는 데이터 통신일 수 있다.“Out-Of-Band (OOB)” is an underlying wireless technology and may be data communication that does not use UWB.

"Ranging Data Set(RDS)"는 confidentiality, authenticity 및 integrity가 보호될 필요가 있는 UWB 세션을 설정하기 위해 요구되는 데이터(예컨대, UWB 세션 키, 세션 ID 등)일 수 있다.“Ranging Data Set (RDS)” may be data (e.g., UWB session key, session ID, etc.) required to establish a UWB session for which confidentiality, authenticity, and integrity need to be protected.

"Responder"는 레인징 교환에서 Initiator에 응답하는 Ranging Device일 수 있다. Responder는 Initiator로부터 수신된 레인징 교환 메시지에 응답할 수 있다.“Responder” may be a Ranging Device that responds to the Initiator in a ranging exchange. The Responder can respond to the ranging exchange message received from the Initiator.

"STS"는 레인징 측정 타임스탬프(ranging measurement timestamps)의 무결성 및 정확도(integrity and accuracy)를 증가시키기 위한 암호화된 시퀀스(ciphered sequence)일 수 있다. STS는 레인징 세션 키로부터 생성될 수 있다.“STS” may be an encrypted sequence to increase the integrity and accuracy of ranging measurement timestamps. STS can be generated from the ranging session key.

"Secure Channel"는 overhearing 및 tampering을 방지하는 데이터 채널일 수 있다.“Secure Channel” may be a data channel that prevents overhearing and tampering.

"Secure Component"은 예컨대, dynamic STS가 사용되는 경우에, UWBS에 RDS를 제공하기 위한 목적으로 UWBS와 인터페이싱하는 정의된 보안 레벨을 갖는 엔티티(예컨대, SE (Secure Element) 또는 TEE(Trusted Execution Environment))일 수 있다.“Secure Component” is an entity (e.g., Secure Element (SE) or Trusted Execution Environment (TEE)) with a defined security level that interfaces with the UWBS for the purpose of providing RDS to the UWBS, e.g., when dynamic STS is used. ) can be.

"SE"는 Ranging Device 내 Secure Component로서 사용될 수 있는 tamper-resistant secure hardware component일 수 있다.“SE” may be a tamper-resistant secure hardware component that can be used as a Secure Component in a Ranging Device.

"Secure Ranging"은 강한 암호화 동작을 통해 생성된 STS에 기초한 레인징일 수 있다.“Secure Ranging” may be ranging based on an STS generated through strong encryption operations.

"Secure Service"는 Secure Element 또는 TEE와 같은 Secure Component와 인터페이싱하기 위한 소프트웨어 컴포넌트일 수 있다.“Secure Service” may be a software component for interfacing with a Secure Component such as a Secure Element or TEE.

"Service Applet"은 서비스 특정 트랜잭션을 다루는 Secure Component 상의 applet일 수 있다.“Service Applet” may be an applet on the Secure Component that handles service-specific transactions.

"Service Data"는 service를 구현하기 위해 두 ranging device 간에 전달될 필요가 있는 Service Provider에 의해 정의된 데이터일 수 있다.“Service Data” may be data defined by the Service Provider that needs to be transferred between two ranging devices to implement a service.

"Service Provider"는 end-user에게 특정 서비스를 제공하기 위해 요구되는 하드웨어 및 소프트웨어를 정의하고 제공하는 엔티티일 수 있다.“Service Provider” may be an entity that defines and provides hardware and software required to provide specific services to end-users.

"Static STS mode"는 STS가 세션 동안 반복되는 동작 모드로서, Secure Component에 의해 관리될 필요가 없다.“Static STS mode” is an operation mode in which STS repeats during a session and does not need to be managed by the Secure Component.

"Secure UWB Service(SUS) Applet"은 다른 Ranging device와 보안 UWB 세션을 가능하게 하기 위해 필요한 데이터를 검색하기 위해, applet과 통신하는 SE 상의 applet일 수 있다. 또한, SUS Applet은 해당 데이터(정보)를 UWBS로 전달할 수 있다.A “Secure UWB Service (SUS) Applet” may be an applet on the SE that communicates with the applet to retrieve data needed to enable a secure UWB session with another ranging device. Additionally, SUS Applet can transmit the data (information) to UWBS.

"UWB Service"는 UWBS에 대한 접속(access)을 제공하는 소프트웨어 component일 수 있다.“UWB Service” may be a software component that provides access to UWBS.

"UWB Session"은 Controller 및 Controlee가 UWB를 통해 통신을 시작할때부터 통신을 정지할 때까지의 기간일 수 있다. UWB Session은 레인징, 데이터 전달 또는 레인징/데이터 전달 둘 모두를 포함할 수 있다.“UWB Session” may be the period from when the Controller and Controlee start communication through UWB until they stop communication. A UWB Session may include ranging, data forwarding, or both ranging/data forwarding.

"UWB Session ID"는 컨트로러와 컨트롤리 사이에 공유되는, UWB Session을 식별하는 ID(예컨대, 32 비트의 정수)일 수 있다.“UWB Session ID” may be an ID (e.g., a 32-bit integer) that identifies the UWB Session shared between the controller and the controller.

"UWB Session Key"는 UWB Session을 보호하기 위해 사용되는 키일 수 있다. UWB Session Key는 STS를 생성하기 위해 사용될 수 있다. UWB Session Key는 UWB Ranging Session Key(URSK)일 수 있고, 세션 키로 약칭될 수 있다.“UWB Session Key” may be a key used to protect the UWB Session. UWB Session Key can be used to create STS. The UWB Session Key may be UWB Ranging Session Key (URSK), and may be abbreviated as session key.

"UWB Subsystem(UWBS)"는 UWB PHY 및 MAC 레이어(스펙)를 구현하는 하드웨어 컴포넌트일 수 있다. UWBS는 Framework에 대한 인터페이스 및 RDS를 검색하기 위한 Secure Component에 대한 인터페이스를 가질 수 있다.“UWB Subsystem (UWBS)” may be a hardware component that implements the UWB PHY and MAC layer (specification). UWBS can have an interface to the Framework and an interface to the Secure Component to retrieve the RDS.

*“UWB 메시지”는 UWB 장치(예컨대, ERDEV)에 의해 전송되는 payload IE를 포함하는 메시지일 수 있다. UWB 메시지는 예컨대, RIM(ranging initiation message), RRM(ranging response message), RFM(ranging final message), CM(control message), MRM(measurement report message), RRRM(Ranging Result Report Message), CUM(control update message), OWR(one-way ranging) 메시지와 같은 메시지일 수 있다. 필요한 경우, 복수의 메시지가 하나의 메시지로 병합될 수 있다.*“UWB message” may be a message containing payload IE transmitted by a UWB device (eg, ERDEV). UWB messages include, for example, ranging initiation message (RIM), ranging response message (RRM), ranging final message (RFM), control message (CM), measurement report message (MRM), ranging result report message (RRRM), and control message (CUM). It may be a message such as an update message) or a one-way ranging (OWR) message. If necessary, multiple messages can be merged into one message.

* “OWR”는 레인징 장치와 하나 이상의 다른 레인징 장치 사이에 한 방향으로 전송되는 메시지들을 이용하는 레인징 방식일 수 있다. OWR은 TDoA(Time Difference of Arrival)를 측정하기 위해 사용될 수 있다. 추가적으로, OWR은 TDoA를 측정하는 것이 아닌, 수신 측에서 AoA를 측정하기 위해 사용될 수 있다. 이 경우, 하나의 Advertiser와 하나의 observer 쌍이 이용될 수 있다. * “OWR” may be a ranging method that uses messages transmitted in one direction between a ranging device and one or more other ranging devices. OWR can be used to measure Time Difference of Arrival (TDoA). Additionally, OWR can be used to measure AoA at the receiving end rather than measuring TDoA. In this case, one advertiser and one observer pair can be used.

“TWR”는 두 장치 간 레인징 메시지의 교환을 통해 ToF(time of flight)를 측정하여, 두 장치 간 상대적 거리를 추정할 수 있는 레인징 방식일 수 있다. TWR 방식은 double-sided two-way ranging(DS-TWR) 및 single-sided two-way ranging(SS-TWR) 중 하나일 수 있다. SS-TWR은 한번의 round-trip time measurement를 통해 레인징을 수행하는 절차일 수 있다. 예를 들면, SS-TWR은 initiator에서 responder로의 RIM의 전송 동작, 및 responder에서 initiator로의 RRM의 전송 동작을 포함할 수 있다. DS-TWR은 두 번의 round-trip time measurement를 통해 레인징을 수행하는 절차일 수 있다. 예를 들면, DS-TWR은 initiator에서 responder로의 RIM의 전송 동작, responder에서 initiator로의 RRM의 전송 동작 및 intiator에서 responder로의 RFM의 전송 동작을 포함할 수 있다. 이러한 레인징 교환(레인징 메시지 교환)을 통해, ToF(time of flight)가 계산될 수 있고, 두 장치간의 거리가 추정될 수 있다. 한편, TWR 과정에서, 측정된 AoA 정보(예컨대, AoA azimuth result, AoA elevation result)는 RRRM 또는 다른 메시지를 통해 다른 레인징 장치로 전달될 수 있다. 본 개시에서, TWR은 UWB TWR로 지칭될 수 있다.“TWR” may be a ranging method that can estimate the relative distance between two devices by measuring ToF (time of flight) through the exchange of ranging messages between two devices. The TWR method may be one of double-sided two-way ranging (DS-TWR) and single-sided two-way ranging (SS-TWR). SS-TWR may be a procedure that performs ranging through one round-trip time measurement. For example, SS-TWR may include a transfer operation of RIM from the initiator to the responder, and a transfer operation of RRM from the responder to the initiator. DS-TWR may be a procedure that performs ranging through two round-trip time measurements. For example, DS-TWR may include a transfer operation of RIM from the initiator to the responder, a transfer operation of RRM from the responder to the initiator, and a transfer operation of RFM from the intiator to the responder. Through this ranging exchange (ranging message exchange), time of flight (ToF) can be calculated and the distance between the two devices can be estimated. Meanwhile, in the TWR process, measured AoA information (eg, AoA azimuth result, AoA elevation result) may be transmitted to another ranging device through RRRM or other messages. In this disclosure, TWR may be referred to as UWB TWR.

“DL-TDoA”는 Downlink Time Difference of Arrival (DL-TDoA), reverse TDoA라 불릴 수 있으며, 복수 개의 앵커 장치가 메시지를 브로드캐스트 또는 서로 메시지를 주고받는 과정에서, 사용자 장치(Tag 장치)가 앵커 디바이스의 메시지를 overhear(또는, 수신)하는 것이 기본 동작일 수 있다. DL-TDoA는 Uplink TDoA와 같이 one way ranging의 일종으로 분류될 수도 있다. DL-TDoA 동작을 수행하는, 사용자 장치는 두 앵커 장치가 송신하는 메시지를 overhear하여, 각 앵커 장치와 사용자 장치의 거리의 차이에 비례하는 TDoA를 계산할 수 있다. 사용자 장치는 여러 쌍 (pair)의 앵커 장치와의 TDoA를 이용하여, 앵커 장치와의 상대적인 거리를 계산하여 측위에 사용할 수 있다. DL-TDoA를 위한 앵커 장치의 동작은 예컨대, IEEE 802.15.4z에 정의된 DS-TWR와 유사한 동작을 할 수 있으며, 사용자 장치가 TDoA를 계산할 수 있도록 다른 유용한 시간 정보를 더 포함할 수도 있다. DL-TDoA는 DL-TDoA localization으로 지칭될 수 있다.“DL-TDoA” may be called Downlink Time Difference of Arrival (DL-TDoA) or reverse TDoA. In the process of multiple anchor devices broadcasting messages or exchanging messages with each other, the user device (Tag device) becomes the anchor device. Overhearing (or receiving) messages from the device may be the default operation. DL-TDoA may be classified as a type of one way ranging, like Uplink TDoA. A user device performing a DL-TDoA operation may overhear messages transmitted by two anchor devices and calculate a TDoA that is proportional to the difference in distance between each anchor device and the user device. The user device can use the TDoA with multiple pairs of anchor devices to calculate the relative distance to the anchor device and use it for positioning. The operation of the anchor device for DL-TDoA may, for example, operate similarly to DS-TWR defined in IEEE 802.15.4z, and may further include other useful time information so that the user device can calculate TDoA. DL-TDoA may be referred to as DL-TDoA localization.

"Anchor device"는 앵커, UWB 앵커, UWB 앵커 장치라 불릴 수 있으며, 측위 서비스를 제공하기 위해 특정 위치에 배치된 UWB 장치일 수 있다. 예를 들면, 앵커 장치는 실내 측위 서비스를 제공하기 위해서 서비스 제공자가 실내의 벽, 천장, 구조물 등에 설치한 UWB 장치일 수 있다. 앵커 장치는 메시지를 송신하는 순서와 역할에 따라서 Initiator 앵커, Responder 앵커로 구분될 수도 있다.“Anchor device” may be called an anchor, UWB anchor, or UWB anchor device, and may be a UWB device placed at a specific location to provide a positioning service. For example, the anchor device may be a UWB device installed by a service provider on an indoor wall, ceiling, or structure to provide an indoor positioning service. Anchor devices may be classified into Initiator anchors and Responder anchors depending on the order and role of transmitting messages.

"Initiator anchor"는 Initiator UWB 앵커, Initiator 앵커 장치 등으로 불릴 수 있으며, 특정 레인징 라운드 (ranging round)의 개시를 알릴 수 있다. Initiator 앵커는 동일한 레인징 라운드에서 동작하는 Responder 앵커들이 응답을 하는 레인징 슬롯을 스케줄링할 수도 있다. Initiator 앵커의 개시 메시지는 Initiator DTM (Downlink TDoA Message), Poll 메시지로 지칭될 수 있다. Initiator 앵커의 개시 메시지는 송신 타임스탬프 (transmission timestamp)를 포함할 수도 있다. Initiator 앵커는 Responder 앵커들의 응답을 수신 후 종료 메시지를 추가로 전달할 수도 있다. Initiator 앵커의 종료 메시지는 Final DTM, Final 메시지로 지칭될 수 있다. 종료 메시지에는 Responder 앵커들이 보낸 메시지에 대한 응답 시간(reply time)을 포함할 수도 있다. 종료 메시지는 송신 타임스탬프 (transmission timestamp)를 포함할 수도 있다.“Initiator anchor” may be called an Initiator UWB anchor, an Initiator anchor device, etc., and may announce the start of a specific ranging round. The Initiator anchor may schedule ranging slots in which Responder anchors operating in the same ranging round respond. The initiation message of the Initiator anchor may be referred to as an Initiator DTM (Downlink TDoA Message) or Poll message. The initiation message of the Initiator anchor may include a transmission timestamp. The Initiator anchor may additionally deliver a termination message after receiving responses from Responder anchors. The end message of the Initiator anchor may be referred to as Final DTM or Final message. The end message may also include the reply time for messages sent by Responder anchors. The termination message may include a transmission timestamp.

"Responder anchor"는 Responder UWB 앵커, Responder UWB 앵커 장치, Responder 앵커 장치 등으로 불릴 수 있다. Responder 앵커는 Initiator 앵커의 개시 메시지에 응답하는 UWB 앵커일 수 있다. Responder 앵커가 응답하는 메시지에는 개시 메시지에 대한 응답 시간을 포함할 수 있다. Responder 앵커가 응답하는 메시지는 Responder DTM, Response 메시지로 지칭될 수 있다. Responder 앵커의 응답 메시지에는 송신 타임스탬프 (transmission timestamp)를 포함할 수도 있다.“Responder anchor” may be called Responder UWB anchor, Responder UWB anchor device, Responder anchor device, etc. The Responder anchor may be a UWB anchor that responds to the Initiator anchor's initiation message. The message to which the Responder anchor responds may include the response time to the opening message. The message that the Responder anchor responds to may be referred to as a Responder DTM or Response message. The Responder anchor's response message may include a transmission timestamp.

“Tag device”는 DL-TDoA에서 앵커 장치로부터 수신한 DTM을 기반으로 TDoA 측정을 사용하여 자신의 위치(예컨대, geographical coordinates)를 추정할 수 있다. 태그 장치는 앵커 장치의 위치를 미리 알고 있을 수 있다. Tag 장치는 UWB 태그, 사용자 장치, UWB 태그 장치로 지칭될 수 있고, DL-TDoA의 태그 장치는 DL-TDoA Tag, DT-Tag로 지칭될 수 있다. 태그 장치는 앵커 장치에 의해 전송된 메시지를 수신하고, 메시지의 수신 시간을 측정할 수 있다. 태그 장치는 in-band 도는 out-band 방법을 통해 앵커 장치의 지리적 좌표를 획득할 수 있다. 태그 장치는 위치 업데이트 속도가 네트워크에서 지원하는 것보다 낮은 경우 레인징 블록을 스킵할 수 있다.“Tag device” can estimate its own location (e.g., geographical coordinates) using TDoA measurements based on the DTM received from the anchor device in DL-TDoA. The tag device may know the location of the anchor device in advance. Tag devices may be referred to as UWB tags, user devices, and UWB tag devices, and DL-TDoA tag devices may be referred to as DL-TDoA Tags and DT-Tags. The tag device can receive the message transmitted by the anchor device and measure the reception time of the message. The tag device can acquire the geographic coordinates of the anchor device through an in-band or out-band method. The tag device may skip the ranging block if the location update rate is lower than what is supported by the network.

"Cluster"는 특정 영역을 커버하는 UWB 앵커의 집합을 의미할 수 있다. 클러스터는 Initiator UWB anchor와 이에 응답하는 responder UWB anchor들로 구성될 수 있다. 2D 측위를 위해서는 통상적으로 하나의 Initiator UWB anchor와 최소 3개의 responder UWB anchor가 필요하며, 3D 측위를 위해서는 하나의 Initiator UWB anchor와 최소 4개의 responder UWB anchor가 필요할 수 있다. Initiator UWB anchor와 responder UWB anchor가 별도의 유/무선 연결로 시동기(time synchronization)를 정확하게 맞출 수 있다면, 2D 측위를 위해서는 1개의 Initiator UWB anchor와 2개의 responder UWB anchor가 필요하고, 3D 측위를 위해서는 1개의 initiator UWB anchor와 3개의 responder UWB anchor가 필요할 수도 있다. 별도의 언급이 없는 경우, UWB anchor 간 별도의 유/무선 시동기를 위한 장치가 없다고 가정한다. 클러스터의 영역은 클러스터를 구성하는 UWB anchor들이 이루는 공간일 수 있다. 넓은 영역에 대한 측위 서비스를 지원하기 위해서 복수 개의 클러스터를 구성하여 사용자 장치에 측위 서비스를 제공할 수 있다. 클러스터는 셀(cell)로 지칭될 수도 있다. 클러스터의 동작은 클러스터에 속하는 앵커(들)의 동작으로 이해될 수 있다.“Cluster” may refer to a set of UWB anchors covering a specific area. A cluster can be composed of an initiator UWB anchor and responder UWB anchors that respond to it. For 2D positioning, one initiator UWB anchor and at least three responder UWB anchors are typically required, and for 3D positioning, one initiator UWB anchor and at least four responder UWB anchors may be required. If the initiator UWB anchor and the responder UWB anchor can accurately synchronize the initiator (time synchronization) with separate wired/wireless connections, 1 initiator UWB anchor and 2 responder UWB anchors are needed for 2D positioning, and 1 is needed for 3D positioning. You may need 2 initiator UWB anchors and 3 responder UWB anchors. Unless otherwise stated, it is assumed that there is no separate device for wired/wireless starter between UWB anchors. The area of the cluster may be a space formed by the UWB anchors that make up the cluster. To support positioning services for a wide area, multiple clusters can be configured to provide positioning services to user devices. A cluster may also be referred to as a cell. The operation of a cluster can be understood as the operation of anchor(s) belonging to the cluster.

도 1은 전자 장치를 개략적으로 도시한 블록도이다.1 is a block diagram schematically showing an electronic device.

도 1을 참조하면, 네트워크 환경(100)에서 전자 장치(101)는 제 1 네트워크(198)(예: 근거리 무선 통신 네트워크)를 통하여 전자 장치(102)와 통신하거나, 또는 제 2 네트워크(199)(예: 원거리 무선 통신 네트워크)를 통하여 전자 장치(104) 또는 서버(108)와 통신할 수 있다. 일 실시 예에 따르면, 전자 장치(101)는 서버(108)를 통하여 전자 장치(104)와 통신할 수 있다. 일 실시 예에 따르면, 전자 장치(101)는 프로세서(120), 메모리(130), 입력 모듈(150), 음향 출력 모듈(155), 디스플레이 모듈(160), 오디오 모듈(170), 센서 모듈(176), 인터페이스(177), 연결 단자(178), 햅틱 모듈(179), 카메라 모듈(180), 전력 관리 모듈(188), 배터리(189), 통신 모듈(190), 가입자 식별 모듈(196), 또는 안테나 모듈(197)을 포함할 수 있다. 어떤 실시 예에서는, 전자 장치(101)에는, 이 구성요소들 중 적어도 하나(예: 연결 단자(178))가 생략되거나, 하나 이상의 다른 구성요소가 추가될 수 있다. 어떤 실시 예에서는, 이 구성요소들 중 일부들(예: 센서 모듈(176), 카메라 모듈(180), 또는 안테나 모듈(197))은 하나의 구성요소(예: 디스플레이 모듈(160))로 통합될 수 있다.Referring to FIG. 1, in the network environment 100, the electronic device 101 communicates with the electronic device 102 through a first network 198 (e.g., a short-range wireless communication network) or a second network 199. It is possible to communicate with the electronic device 104 or the server 108 through (e.g., a long-distance wireless communication network). According to one embodiment, the electronic device 101 may communicate with the electronic device 104 through the server 108. According to one embodiment, the electronic device 101 includes a processor 120, a memory 130, an input module 150, an audio output module 155, a display module 160, an audio module 170, and 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 may include an antenna module 197. In some embodiments, at least one of these components (eg, the connection terminal 178) may be omitted, or one or more other components may be added to the electronic device 101. In some embodiments, some of these components (e.g., sensor module 176, camera module 180, or antenna module 197) are integrated into one component (e.g., display module 160). It can be.

프로세서(120)는, 예를 들면, 소프트웨어(예: 프로그램(140))를 실행하여 프로세서(120)에 연결된 전자 장치(101)의 적어도 하나의 다른 구성요소(예: 하드웨어 또는 소프트웨어 구성요소)를 제어할 수 있고, 다양한 데이터 처리 또는 연산을 수행할 수 있다. 일 실시 예에 따르면, 데이터 처리 또는 연산의 적어도 일부로서, 프로세서(120)는 다른 구성요소(예: 센서 모듈(176) 또는 통신 모듈(190))로부터 수신된 명령 또는 데이터를 휘발성 메모리(132)에 저장하고, 휘발성 메모리(132)에 저장된 명령 또는 데이터를 처리하고, 결과 데이터를 비 휘발성 메모리(134)에 저장할 수 있다. 일 실시 예에 따르면, 프로세서(120)는 메인 프로세서(121)(예: 중앙 처리 장치 또는 어플리케이션 프로세서) 또는 이와는 독립적으로 또는 함께 운영 가능한 보조 프로세서(123)(예: 그래픽 처리 장치, 신경망 처리 장치(NPU: neural processing unit), 이미지 시그널 프로세서, 센서 허브 프로세서, 또는 커뮤니케이션 프로세서)를 포함할 수 있다. 예를 들어, 전자 장치(101)가 메인 프로세서(121) 및 보조 프로세서(123)를 포함하는 경우, 보조 프로세서(123)는 메인 프로세서(121)보다 저전력을 사용하거나, 지정된 기능에 특화되도록 설정될 수 있다. 보조 프로세서(123)는 메인 프로세서(121)와 별개로, 또는 그 일부로서 구현될 수 있다.The processor 120, for example, executes software (e.g., program 140) to operate at least one other component (e.g., hardware or software component) of the electronic device 101 connected to the processor 120. It can be controlled and various data processing or operations can be performed. According to one embodiment, as at least part of data processing or computation, processor 120 stores commands or data received from another component (e.g., sensor module 176 or communication module 190) in volatile memory 132. The commands or data stored in the volatile memory 132 can be processed, and the resulting data can be stored in the non-volatile memory 134. According to one embodiment, the processor 120 includes the main processor 121 (e.g., a central processing unit or an application processor) or an auxiliary processor 123 that can operate independently or together (e.g., a graphics processing unit, a neural network processing unit ( It may include a neural processing unit (NPU), an image signal processor, a sensor hub processor, or a communication processor). For example, if the electronic device 101 includes a main processor 121 and a auxiliary processor 123, the auxiliary processor 123 may be set to use lower power than the main processor 121 or be specialized for a designated function. You can. The auxiliary processor 123 may be implemented separately from the main processor 121 or as part of it.

보조 프로세서(123)는, 예를 들면, 메인 프로세서(121)가 인액티브(예: 슬립) 상태에 있는 동안 메인 프로세서(121)를 대신하여, 또는 메인 프로세서(121)가 액티브(예: 어플리케이션 실행) 상태에 있는 동안 메인 프로세서(121)와 함께, 전자 장치(101)의 구성요소들 중 적어도 하나의 구성요소(예: 디스플레이 모듈(160), 센서 모듈(176), 또는 통신 모듈(190))와 관련된 기능 또는 상태들의 적어도 일부를 제어할 수 있다. 일 실시예에 따르면, 보조 프로세서(123)(예: 이미지 시그널 프로세서 또는 커뮤니케이션 프로세서)는 기능적으로 관련 있는 다른 구성요소(예: 카메라 모듈(180) 또는 통신 모듈(190))의 일부로서 구현될 수 있다. 일 실시 예에 따르면, 보조 프로세서(123)(예: 신경망 처리 장치)는 인공지능 모델의 처리에 특화된 하드웨어 구조를 포함할 수 있다. 인공지능 모델은 기계 학습을 통해 생성될 수 있다. 이러한 학습은, 예를 들어, 인공지능이 수행되는 전자 장치(101) 자체에서 수행될 수 있고, 별도의 서버(예: 서버(108))를 통해 수행될 수도 있다. 학습 알고리즘은, 예를 들어, 지도형 학습(supervised learning), 비지도형 학습(unsupervised learning), 준지도형 학습(semi-supervised learning) 또는 강화 학습(reinforcement learning)을 포함할 수 있으나, 전술한 예에 한정되지 않는다. 인공지능 모델은, 복수의 인공 신경망 레이어들을 포함할 수 있다. 인공 신경망은 심층 신경망(DNN: deep neural network), CNN(convolutional neural network), RNN(recurrent neural network), RBM(restricted boltzmann machine), DBN(deep belief network), BRDNN(bidirectional recurrent deep neural network), 심층 Q-네트워크(deep Q-networks) 또는 상기 중 둘 이상의 조합 중 하나일 수 있으나, 전술한 예에 한정되지 않는다. 인공지능 모델은 하드웨어 구조 이외에, 추가적으로 또는 대체적으로, 소프트웨어 구조를 포함할 수 있다.The auxiliary processor 123 may, for example, act on behalf of the main processor 121 while the main processor 121 is in an inactive (e.g., sleep) state, or while the main processor 121 is in an active (e.g., application execution) state. ), together with the main processor 121, at least one of the components of the electronic device 101 (e.g., the display module 160, the sensor module 176, or the communication module 190) At least some of the functions or states related to can be controlled. According to one embodiment, co-processor 123 (e.g., image signal processor or communication processor) may be implemented as part of another functionally related component (e.g., camera module 180 or communication module 190). there is. According to one embodiment, the auxiliary processor 123 (eg, neural network processing device) may include a hardware structure specialized for processing artificial intelligence models. Artificial intelligence models can be created through machine learning. For example, such learning may be performed in the electronic device 101 itself, where artificial intelligence is performed, or may be performed through a separate server (e.g., server 108). Learning algorithms may include, for example, supervised learning, unsupervised learning, semi-supervised learning, or reinforcement learning, but It is not limited. An artificial intelligence model may include multiple artificial neural network layers. Artificial neural networks include deep neural network (DNN), convolutional neural network (CNN), recurrent neural network (RNN), restricted boltzmann machine (RBM), belief deep network (DBN), bidirectional recurrent deep neural network (BRDNN), It may be one of deep Q-networks or a combination of two or more of the above, but is not limited to the examples described above. In addition to hardware structures, artificial intelligence models may additionally or alternatively include software structures.

메모리(130)는, 전자 장치(101)의 적어도 하나의 구성요소(예: 프로세서(120) 또는 센서 모듈(176))에 의해 사용되는 다양한 데이터를 저장할 수 있다. 데이터는, 예를 들어, 소프트웨어(예: 프로그램(140)) 및, 이와 관련된 명령에 대한 입력 데이터 또는 출력 데이터를 포함할 수 있다. 메모리(130)는, 휘발성 메모리(132) 또는 비 휘발성 메모리(134)를 포함할 수 있다. 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. Data may include, for example, input data or output data for software (e.g., program 140) and instructions related thereto. Memory 130 may include volatile memory 132 or non-volatile memory 134.

프로그램(140)은 메모리(130)에 소프트웨어로서 저장될 수 있으며, 예를 들면, 운영 체제(142), 미들웨어(144) 또는 어플리케이션(146)을 포함할 수 있다. The program 140 may be stored as software in the memory 130 and may include, for example, an operating system 142, middleware 144, or application 146.

입력 모듈(150)은, 전자 장치(101)의 구성요소(예: 프로세서(120))에 사용될 명령 또는 데이터를 전자 장치(101)의 외부(예: 사용자)로부터 수신할 수 있다. 입력 모듈(150)은, 예를 들면, 마이크, 마우스, 키보드, 키(예: 버튼), 또는 디지털 펜(예: 스타일러스 펜)을 포함할 수 있다. The input module 150 may receive commands or data to be used in a component of the electronic device 101 (e.g., the processor 120) from outside the electronic device 101 (e.g., a user). The input module 150 may include, for example, a microphone, mouse, keyboard, keys (eg, buttons), or digital pen (eg, stylus pen).

음향 출력 모듈(155)은 음향 신호를 전자 장치(101)의 외부로 출력할 수 있다. 음향 출력 모듈(155)은, 예를 들면, 스피커 또는 리시버를 포함할 수 있다. 스피커는 멀티미디어 재생 또는 녹음 재생과 같이 일반적인 용도로 사용될 수 있다. 리시버는 착신 전화를 수신하기 위해 사용될 수 있다. 일 실시 예에 따르면, 리시버는 스피커와 별개로, 또는 그 일부로서 구현될 수 있다.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. Speakers can be used for general purposes such as multimedia playback or recording playback. The receiver can be used to receive incoming calls. According to one embodiment, the receiver may be implemented separately from the speaker or as part of it.

디스플레이 모듈(160)은 전자 장치(101)의 외부(예: 사용자)로 정보를 시각적으로 제공할 수 있다. 디스플레이 모듈(160)은, 예를 들면, 디스플레이, 홀로그램 장치, 또는 프로젝터 및 해당 장치를 제어하기 위한 제어 회로를 포함할 수 있다. 일 실시예에 따르면, 디스플레이 모듈(160)은 터치를 감지하도록 설정된 터치 센서, 또는 상기 터치에 의해 발생되는 힘의 세기를 측정하도록 설정된 압력 센서를 포함할 수 있다. The display module 160 can visually provide information to the outside of the electronic device 101 (eg, a user). The display module 160 may include, for example, a display, a hologram device, or a projector, and a control circuit for controlling the device. According to one embodiment, the display module 160 may include a touch sensor configured to detect a touch, or a pressure sensor configured to measure the intensity of force generated by the touch.

오디오 모듈(170)은 소리를 전기 신호로 변환시키거나, 반대로 전기 신호를 소리로 변환시킬 수 있다. 일 실시 예에 따르면, 오디오 모듈(170)은, 입력 모듈(150)을 통해 소리를 획득하거나, 음향 출력 모듈(155), 또는 전자 장치(101)와 직접 또는 무선으로 연결된 외부 전자 장치(예: 전자 장치(102))(예: 스피커 또는 헤드폰)를 통해 소리를 출력할 수 있다.The audio module 170 can convert sound into an electrical signal or, conversely, convert an electrical signal into sound. According to one embodiment, the audio module 170 acquires sound through the input module 150, the sound output module 155, or an external electronic device (e.g., directly or wirelessly connected to the electronic device 101). Sound may be output through the electronic device 102 (e.g., speaker or headphone).

센서 모듈(176)은 전자 장치(101)의 작동 상태(예: 전력 또는 온도), 또는 외부의 환경 상태(예: 사용자 상태)를 감지하고, 감지된 상태에 대응하는 전기 신호 또는 데이터 값을 생성할 수 있다. 일 실시 예에 따르면, 센서 모듈(176)은, 예를 들면, 제스처 센서, 자이로 센서, 기압 센서, 마그네틱 센서, 가속도 센서, 그립 센서, 근접 센서, 컬러 센서, IR(infrared) 센서, 생체 센서, 온도 센서, 습도 센서, 또는 조도 센서를 포함할 수 있다. The sensor module 176 detects the operating state (e.g., power or temperature) of the electronic device 101 or the external environmental state (e.g., user state) and generates an electrical signal or data value corresponding to the detected state. can do. According to one embodiment, the sensor module 176 includes, 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 biometric sensor, It may include a temperature sensor, humidity sensor, or light sensor.

인터페이스(177)는 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 직접 또는 무선으로 연결되기 위해 사용될 수 있는 하나 이상의 지정된 프로토콜들을 지원할 수 있다. 일 실시 예에 따르면, 인터페이스(177)는, 예를 들면, HDMI(high definition multimedia interface), USB(universal serial bus) 인터페이스, SD카드 인터페이스, 또는 오디오 인터페이스를 포함할 수 있다.The interface 177 may support one or more designated protocols that can be used to connect the electronic device 101 directly or wirelessly with an external electronic device (eg, the electronic device 102). According to one embodiment, the interface 177 may include, for example, a high definition multimedia interface (HDMI), a universal serial bus (USB) interface, an SD card interface, or an audio interface.

연결 단자(178)는, 그를 통해서 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 물리적으로 연결될 수 있는 커넥터를 포함할 수 있다. 일 실시예에 따르면, 연결 단자(178)는, 예를 들면, HDMI 커넥터, USB 커넥터, SD 카드 커넥터, 또는 오디오 커넥터(예: 헤드폰 커넥터)를 포함할 수 있다.The connection terminal 178 may include a connector through which the electronic device 101 can be physically connected to an external electronic device (eg, the electronic device 102). According to one embodiment, the connection terminal 178 may include, for example, an HDMI connector, a USB connector, an SD card connector, or an audio connector (eg, a headphone connector).

햅틱 모듈(179)은 전기적 신호를 사용자가 촉각 또는 운동 감각을 통해서 인지할 수 있는 기계적인 자극(예: 진동 또는 움직임) 또는 전기적인 자극으로 변환할 수 있다. 일 실시 예에 따르면, 햅틱 모듈(179)은, 예를 들면, 모터, 압전 소자, 또는 전기 자극 장치를 포함할 수 있다.The haptic module 179 may convert electrical signals into mechanical stimulation (e.g., vibration or movement) or electrical stimulation that the user can perceive through tactile or kinesthetic senses. According to one embodiment, the haptic module 179 may include, for example, a motor, a piezoelectric element, or an electrical stimulation device.

카메라 모듈(180)은 정지 영상 및 동영상을 촬영할 수 있다. 일 실시 예에 따르면, 카메라 모듈(180)은 하나 이상의 렌즈들, 이미지 센서들, 이미지 시그널 프로세서들, 또는 플래시들을 포함할 수 있다.The camera module 180 can 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.

전력 관리 모듈(188)은 전자 장치(101)에 공급되는 전력을 관리할 수 있다. 일 실시 예에 따르면, 전력 관리 모듈(188)은, 예를 들면, PMIC(power management integrated circuit)의 적어도 일부로서 구현될 수 있다.The power management module 188 can manage power supplied to the electronic device 101. According to one embodiment, the power management module 188 may be implemented as at least a part of, for example, a power management integrated circuit (PMIC).

배터리(189)는 전자 장치(101)의 적어도 하나의 구성요소에 전력을 공급할 수 있다. 일 실시 예에 따르면, 배터리(189)는, 예를 들면, 재충전 불가능한 1차 전지, 재충전 가능한 2차 전지 또는 연료 전지를 포함할 수 있다.Battery 189 may supply power to at least one component of electronic device 101. According to one embodiment, the battery 189 may include, for example, a non-rechargeable primary battery, a rechargeable secondary battery, or a fuel cell.

통신 모듈(190)은 전자 장치(101)와 외부 전자 장치(예: 전자 장치(102), 전자 장치(104), 또는 서버(108)) 간의 직접(예: 유선) 통신 채널 또는 무선 통신 채널의 수립, 및 수립된 통신 채널을 통한 통신 수행을 지원할 수 있다. 통신 모듈(190)은 프로세서(120)(예: 어플리케이션 프로세서)와 독립적으로 운영되고, 직접(예: 유선) 통신 또는 무선 통신을 지원하는 하나 이상의 커뮤니케이션 프로세서를 포함할 수 있다. 일 실시 예에 따르면, 통신 모듈(190)은 무선 통신 모듈(192)(예: 셀룰러 통신 모듈, 근거리 무선 통신 모듈, 또는 GNSS(global navigation satellite system) 통신 모듈) 또는 유선 통신 모듈(194)(예: LAN(local area network) 통신 모듈, 또는 전력선 통신 모듈)을 포함할 수 있다. 이들 통신 모듈 중 해당하는 통신 모듈은 제 1 네트워크(198)(예: 블루투스, 와이파이(Wi-Fi: wireless fidelity) direct 또는 IrDA(infrared data association)와 같은 근거리 통신 네트워크) 또는 제 2 네트워크(199)(예: 레거시 셀룰러 네트워크, 5G 네트워크, 차세대 통신 네트워크, 인터넷, 또는 컴퓨터 네트워크(예: LAN 또는 WAN)와 같은 원거리 통신 네트워크)를 통하여 외부의 전자 장치(104)와 통신할 수 있다. 이런 여러 종류의 통신 모듈들은 하나의 구성요소(예: 단일 칩)로 통합되거나, 또는 서로 별도의 복수의 구성요소들(예: 복수 칩들)로 구현될 수 있다. 무선 통신 모듈(192)은 가입자 식별 모듈(196)에 저장된 가입자 정보(예: 국제 모바일 가입자 식별자(IMSI))를 이용하여 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크 내에서 전자 장치(101)를 확인 또는 인증할 수 있다. Communication module 190 is configured to provide a direct (e.g., wired) communication channel or wireless communication channel between electronic device 101 and an external electronic device (e.g., electronic device 102, electronic device 104, or server 108). It can support establishment and communication through established communication channels. Communication module 190 operates independently of processor 120 (e.g., an application processor) and may include one or more communication processors that support direct (e.g., wired) communication or wireless communication. According to one embodiment, the communication module 190 is a wireless communication module 192 (e.g., 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 (e.g., : LAN (local area network) communication module, or power line communication module) may be included. Among these communication modules, the corresponding communication module is a first network 198 (e.g., a short-range communication network such as Bluetooth, Wi-Fi (wireless fidelity) direct, or IrDA (infrared data association)) or a second network 199. It may communicate with an external electronic device 104 through (e.g., a legacy cellular network, a 5G network, a next-generation communication network, the Internet, or a telecommunication network such as a computer network (e.g., LAN or WAN)). These various types of communication modules may be integrated into one component (e.g., a single chip) or may be implemented as a plurality of separate components (e.g., multiple chips). The wireless communication module 192 uses subscriber information (e.g., International Mobile Subscriber Identifier (IMSI)) stored in the subscriber identification module 196 within a communication network such as the first network 198 or the second network 199. The electronic device 101 can be confirmed or authenticated.

무선 통신 모듈(192)은 4G 네트워크 이후의 5G 네트워크 및 차세대 통신 기술, 예를 들어, NR 접속 기술(new radio access technology)을 지원할 수 있다. NR 접속 기술은 고용량 데이터의 고속 전송(eMBB(enhanced mobile broadband)), 단말 전력 최소화와 다수 단말의 접속(mMTC(massive machine type communications)), 또는 고신뢰도와 저지연(URLLC(ultra-reliable and low-latency communications))을 지원할 수 있다. 무선 통신 모듈(192)은, 예를 들어, 높은 데이터 전송률 달성을 위해, 고주파 대역(예: mmWave 대역)을 지원할 수 있다. 무선 통신 모듈(192)은 고주파 대역에서의 성능 확보를 위한 다양한 기술들, 예를 들어, 빔포밍(beamforming), 거대 배열 다중 입출력(massive MIMO(multiple-input and multiple-output)), 전차원 다중입출력(FD-MIMO: full dimensional MIMO), 어레이 안테나(array antenna), 아날로그 빔형성(analog beam-forming), 또는 대규모 안테나(large scale antenna)와 같은 기술들을 지원할 수 있다. 무선 통신 모듈(192)은 전자 장치(101), 외부 전자 장치(예: 전자 장치(104)) 또는 네트워크 시스템(예: 제 2 네트워크(199))에 규정되는 다양한 요구사항을 지원할 수 있다. 일 실시예에 따르면, 무선 통신 모듈(192)은 eMBB 실현을 위한 Peak data rate(예: 20Gbps 이상), mMTC 실현을 위한 손실 Coverage(예: 164dB 이하), 또는 URLLC 실현을 위한 U-plane latency(예: 다운링크(DL) 및 업링크(UL) 각각 0.5ms 이하, 또는 라운드 트립 1ms 이하)를 지원할 수 있다.The wireless communication module 192 may support 5G networks after 4G networks and next-generation communication technologies, for example, NR access technology (new radio access technology). NR access technology provides high-speed transmission of high-capacity data (eMBB (enhanced mobile broadband)), minimization of terminal power and access to multiple terminals (mMTC (massive machine type communications)), or high reliability and low latency (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), for example, to achieve a high data rate. The wireless communication module 192 uses various technologies to secure performance in high frequency bands, for example, beamforming, massive array multiple-input and multiple-output (MIMO), and full-dimensional multiplexing. It can support technologies such as input/output (FD-MIMO: full dimensional MIMO), array antenna, analog beam-forming, or large scale antenna. The wireless communication module 192 may support various requirements specified in the electronic device 101, an external electronic device (e.g., electronic device 104), or a network system (e.g., second network 199). According to one embodiment, the wireless communication module 192 supports Peak data rate (e.g., 20 Gbps or more) for realizing eMBB, loss coverage (e.g., 164 dB or less) for realizing mmTC, or U-plane latency (e.g., 164 dB or less) for realizing URLLC. Example: Downlink (DL) and uplink (UL) each of 0.5 ms or less, or round trip 1 ms or less) can be supported.

안테나 모듈(197)은 신호 또는 전력을 외부(예: 외부의 전자 장치)로 송신하거나 외부로부터 수신할 수 있다. 일 실시 예에 따르면, 안테나 모듈(197)은 서브스트레이트(예: PCB) 위에 형성된 도전체 또는 도전성 패턴으로 이루어진 방사체를 포함하는 안테나를 포함할 수 있다. 일 실시 예에 따르면, 안테나 모듈(197)은 복수의 안테나들(예: 어레이 안테나)을 포함할 수 있다. 이런 경우, 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크에서 사용되는 통신 방식에 적합한 적어도 하나의 안테나가, 예를 들면, 통신 모듈(190)에 의하여 상기 복수의 안테나들로부터 선택될 수 있다. 신호 또는 전력은 상기 선택된 적어도 하나의 안테나를 통하여 통신 모듈(190)과 외부의 전자 장치 간에 송신되거나 수신될 수 있다. 어떤 실시 예에 따르면, 방사체 이외에 다른 부품(예: RFIC(radio frequency integrated circuit))이 추가로 안테나 모듈(197)의 일부로 형성될 수 있다. The antenna module 197 may transmit or receive signals or power to or from the outside (e.g., an external electronic device). According to one embodiment, the antenna module 197 may include an antenna including a radiator made of a conductor or a conductive pattern formed on a substrate (eg, PCB). According to one embodiment, the antenna module 197 may include a plurality of antennas (eg, an array antenna). In this case, at least one antenna suitable for a communication method used in a communication network such as the first network 198 or the second network 199 is connected to the plurality of antennas by, for example, the communication module 190. can be selected. Signals or power may be transmitted or received between the communication module 190 and an external electronic device through the selected at least one antenna. According to some embodiments, in addition to the radiator, other components (eg, radio frequency integrated circuit (RFIC)) may be additionally formed as part of the antenna module 197.

다양한 실시 예들에 따르면, 안테나 모듈(197)은 mmWave 안테나 모듈을 형성할 수 있다. 일 실시 예에 따르면, mmWave 안테나 모듈은 인쇄 회로 기판, 상기 인쇄 회로 기판의 제 1 면(예: 아래 면)에 또는 그에 인접하여 배치되고 지정된 고주파 대역(예: mmWave 대역)을 지원할 수 있는 RFIC, 및 상기 인쇄 회로 기판의 제 2 면(예: 윗면 또는 측 면)에 또는 그에 인접하여 배치되고 상기 지정된 고주파 대역의 신호를 송신 또는 수신할 수 있는 복수의 안테나들(예: 어레이 안테나)을 포함할 수 있다.According to various embodiments, the antenna module 197 may form a mmWave antenna module. According to one embodiment, a mmWave antenna module includes: a printed circuit board, an RFIC disposed on or adjacent to a first side (e.g., bottom side) of the printed circuit board and capable of supporting a designated high frequency band (e.g., mmWave band); and a plurality of antennas (e.g., array antennas) disposed on or adjacent to the second side (e.g., top or side) of the printed circuit board and capable of transmitting or receiving signals in the designated high frequency band. You can.

상기 구성요소들 중 적어도 일부는 주변 기기들간 통신 방식(예: 버스, GPIO(general purpose input and output), SPI(serial peripheral interface), 또는 MIPI(mobile industry processor interface))을 통해 서로 연결되고 신호(예: 명령 또는 데이터)를 상호간에 교환할 수 있다.At least some of the components are connected to each other through a communication method between peripheral devices (e.g., bus, general purpose input and output (GPIO), serial peripheral interface (SPI), or mobile industry processor interface (MIPI)) and signal ( (e.g. commands or data) can be exchanged with each other.

일 실시 예에 따르면, 명령 또는 데이터는 제 2 네트워크(199)에 연결된 서버(108)를 통해서 전자 장치(101)와 외부의 전자 장치(104)간에 송신 또는 수신될 수 있다. 외부의 전자 장치(102, 또는 104) 각각은 전자 장치(101)와 동일한 또는 다른 종류의 장치일 수 있다. 일 실시 예에 따르면, 전자 장치(101)에서 실행되는 동작들의 전부 또는 일부는 외부의 전자 장치들(102, 104, 또는 108) 중 하나 이상의 외부의 전자 장치들에서 실행될 수 있다. 예를 들면, 전자 장치(101)가 어떤 기능이나 서비스를 자동으로, 또는 사용자 또는 다른 장치로부터의 요청에 반응하여 수행해야 할 경우에, 전자 장치(101)는 기능 또는 서비스를 자체적으로 실행시키는 대신에 또는 추가적으로, 하나 이상의 외부의 전자 장치들에게 그 기능 또는 그 서비스의 적어도 일부를 수행하라고 요청할 수 있다. 상기 요청을 수신한 하나 이상의 외부의 전자 장치들은 요청된 기능 또는 서비스의 적어도 일부, 또는 상기 요청과 관련된 추가 기능 또는 서비스를 실행하고, 그 실행의 결과를 전자 장치(101)로 전달할 수 있다. 전자 장치(101)는 상기 결과를, 그대로 또는 추가적으로 처리하여, 상기 요청에 대한 응답의 적어도 일부로서 제공할 수 있다. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 모바일 에지 컴퓨팅(MEC: mobile edge computing), 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다. 전자 장치(101)는, 예를 들어, 분산 컴퓨팅 또는 모바일 에지 컴퓨팅을 이용하여 초저지연 서비스를 제공할 수 있다. 다른 실시예에 있어서, 외부의 전자 장치(104)는 IoT(internet of things) 기기를 포함할 수 있다. 서버(108)는 기계 학습 및/또는 신경망을 이용한 지능형 서버일 수 있다. 일 실시예에 따르면, 외부의 전자 장치(104) 또는 서버(108)는 제 2 네트워크(199) 내에 포함될 수 있다. 전자 장치(101)는 5G 통신 기술 및 IoT 관련 기술에 기반하여 지능형 서비스(예: 스마트 홈, 스마트 시티, 스마트 카, 또는 헬스 케어)에 적용될 수 있다. According to one embodiment, commands or data may be transmitted or received between the electronic device 101 and the external electronic device 104 through the server 108 connected to the second network 199. Each of the external electronic devices 102 or 104 may be of the same or different type as the electronic device 101. According to one embodiment, all or part of the operations performed in the electronic device 101 may be executed in one or more of the external electronic devices 102, 104, or 108. For example, when the electronic device 101 needs to perform a certain function or service automatically or in response to a request from a user or another device, the electronic device 101 may perform the function or service instead of executing the function or service on its own. Alternatively, or additionally, one or more external electronic devices may be requested to perform at least part of the function or service. One or more external electronic devices that have received the request may execute at least part of the requested function or service, or an additional function or service related to the request, and transmit the result of the execution to the electronic device 101. The electronic device 101 may process the result as is or additionally and provide it as at least part of a response to the request. For this purpose, for example, cloud computing, distributed computing, mobile edge computing (MEC), or client-server computing technology can be used. The electronic device 101 may provide an ultra-low latency service using, for example, distributed computing or mobile edge computing. In another embodiment, the external electronic device 104 may include an Internet of Things (IoT) device. Server 108 may be an intelligent server using machine learning and/or neural networks. According to 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 (e.g., smart home, smart city, smart car, or healthcare) based on 5G communication technology and IoT-related technology.

본 문서에 개시된 다양한 실시 예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치(예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 또는 가전 장치를 포함할 수 있다. 본 문서의 실시 예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.Electronic devices according to various embodiments disclosed in this document may be of various types. Electronic devices may include, for example, portable communication devices (e.g., smartphones), computer devices, portable multimedia devices, portable medical devices, cameras, wearable devices, or home appliances. Electronic devices according to embodiments of this document are not limited to the above-described devices.

본 문서의 다양한 실시 예들 및 이에 사용된 용어들은 본 문서에 기재된 기술적 특징들을 특정한 실시 예들로 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 또는 관련된 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 아이템에 대응하는 명사의 단수 형은 관련된 문맥상 명백하게 다르게 지시하지 않는 한, 상기 아이템 한 개 또는 복수 개를 포함할 수 있다. 본 문서에서, "A 또는 B", "A 및 B 중 적어도 하나", "A 또는 B 중 적어도 하나", "A, B 또는 C", "A, B 및 C 중 적어도 하나", 및 "A, B, 또는 C 중 적어도 하나"와 같은 문구들 각각은 그 문구들 중 해당하는 문구에 함께 나열된 항목들 중 어느 하나, 또는 그들의 모든 가능한 조합을 포함할 수 있다. "제 1", "제 2", 또는 "첫째" 또는 "둘째"와 같은 용어들은 단순히 해당 구성요소를 다른 해당 구성요소와 구분하기 위해 사용될 수 있으며, 해당 구성요소들을 다른 측면(예: 중요성 또는 순서)에서 한정하지 않는다. 어떤(예: 제 1) 구성요소가 다른(예: 제 2) 구성요소에, "기능적으로" 또는 "통신적으로"라는 용어와 함께 또는 이런 용어 없이, "커플드" 또는 "커넥티드"라고 언급된 경우, 그것은 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로(예: 유선으로), 무선으로, 또는 제 3 구성요소를 통하여 연결될 수 있다는 것을 의미한다.The various embodiments of this document and the terms used herein are not intended to limit the technical features described in this document to specific embodiments, and should be understood to include various changes, equivalents, or replacements of the embodiments. In connection with the description of the drawings, similar reference numbers may be used for similar or related components. The singular form of a noun corresponding to an item may include one or more of the items, unless the relevant context clearly indicates otherwise. As used herein, “A or B”, “at least one of A and B”, “at least one of A or B”, “A, B or C”, “at least one of A, B and C”, and “A Each of phrases such as “at least one of , B, or C” may include any one of the items listed together in the corresponding phrase, or any possible combination thereof. Terms such as "first", "second", or "first" or "second" may be used simply to distinguish one component from another, and to refer to those components in other respects (e.g., importance or order) is not limited. One (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.” Where mentioned, it means that any of the components can be connected to the other components directly (e.g. wired), wirelessly, or through a third component.

본 문서의 다양한 실시 예들에서 사용된 용어 "모듈"은 하드웨어, 소프트웨어 또는 펌웨어로 구현된 유닛을 포함할 수 있으며, 예를 들면, 로직, 논리 블록, 부품, 또는 회로와 같은 용어와 상호 호환적으로 사용될 수 있다. 모듈은, 일체로 구성된 부품 또는 하나 또는 두 개 이상의 기능을 수행하는, 상기 부품의 최소 단위 또는 그 일부가 될 수 있다. 예를 들면, 일 실시 예에 따르면, 모듈은 ASIC(application-specific integrated circuit)의 형태로 구현될 수 있다. The term “module” used in various embodiments of this document may include a unit implemented in hardware, software, or firmware, and may be interchangeable with terms such as logic, logic block, component, or circuit, for example. can be used A module may be an integrated part or a minimum unit of the parts or a part thereof that performs one or two or more functions. For example, according to one embodiment, the module may be implemented in the form of an application-specific integrated circuit (ASIC).

본 문서의 다양한 실시 예들은 기기(machine)(예: 전자 장치(101)) 의해 읽을 수 있는 저장 매체(storage medium)(예: 내장 메모리(136) 또는 외장 메모리(138))에 저장된 하나 이상의 명령어들을 포함하는 소프트웨어(예: 프로그램(140))로서 구현될 수 있다. 예를 들면, 기기(예: 전자 장치(101))의 프로세서(예: 프로세서(120))는, 저장 매체로부터 저장된 하나 이상의 명령어들 중 적어도 하나의 명령을 호출하고, 그것을 실행할 수 있다. 이것은 기기가 상기 호출된 적어도 하나의 명령어에 따라 적어도 하나의 기능을 수행하도록 운영되는 것을 가능하게 한다. 상기 하나 이상의 명령어들은 컴파일러에 의해 생성된 코드 또는 인터프리터에 의해 실행될 수 있는 코드를 포함할 수 있다. 기기로 읽을 수 있는 저장 매체는, 비일시적(non-transitory) 저장 매체의 형태로 제공될 수 있다. 여기서, ‘비일시적’은 저장 매체가 실재(tangible)하는 장치이고, 신호(signal)(예: 전자기파)를 포함하지 않는다는 것을 의미할 뿐이며, 이 용어는 데이터가 저장 매체에 반영구적으로 저장되는 경우와 임시적으로 저장되는 경우를 구분하지 않는다.Various embodiments of this document are one or more instructions stored in a storage medium (e.g., built-in memory 136 or external memory 138) that can be read by a machine (e.g., electronic device 101). It may be implemented as software (e.g., program 140) including these. For example, a processor (e.g., processor 120) of a device (e.g., electronic device 101) may call at least one command among one or more commands stored from a storage medium and execute it. This allows the device to be operated to perform at least one function according to the at least one instruction called. The one or more instructions may include code generated by a compiler or code that can be executed by an interpreter. A storage medium that can be read by a device may be provided in the form of a non-transitory storage medium. Here, 'non-transitory' only means that the storage medium is a tangible device and does not contain signals (e.g. electromagnetic waves). This term refers to cases where data is stored semi-permanently in the storage medium. There is no distinction between temporary storage cases.

일 실시 예에 따르면, 본 문서에 개시된 다양한 실시예들에 따른 방법은 컴퓨터 프로그램 제품(computer program product)에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 상품으로서 판매자 및 구매자 간에 거래될 수 있다. 컴퓨터 프로그램 제품은 기기로 읽을 수 있는 저장 매체(예: compact disc read only memory(CD-ROM))의 형태로 배포되거나, 또는 어플리케이션 스토어(예: 플레이 스토어TM)를 통해 또는 두 개의 사용자 장치들(예: 스마트 폰들) 간에 직접, 온라인으로 배포(예: 다운로드 또는 업로드)될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 기기로 읽을 수 있는 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.According to one embodiment, methods according to various embodiments disclosed in this document may be included and provided in a computer program product. Computer program products are commodities and can be traded between sellers and buyers. The computer program product may be distributed in the form of a machine-readable storage medium (e.g. compact disc read only memory (CD-ROM)) or through an application store (e.g. Play StoreTM) or on two user devices (e.g. It can be distributed (e.g. downloaded or uploaded) directly between smart phones) or online. In the case of online distribution, at least a portion of the computer program product may be at least temporarily stored or temporarily created in a machine-readable storage medium, such as the memory of a manufacturer's server, an application store's server, or a relay server.

다양한 실시 예들에 따르면, 상기 기술한 구성요소들의 각각의 구성요소(예: 모듈 또는 프로그램)는 단수 또는 복수의 개체를 포함할 수 있으며, 복수의 개체 중 일부는 다른 구성요소에 분리 배치될 수도 있다. 다양한 실시 예들에 따르면, 전술한 해당 구성요소들 중 하나 이상의 구성요소들 또는 동작들이 생략되거나, 또는 하나 이상의 다른 구성요소들 또는 동작들이 추가될 수 있다. 대체적으로 또는 추가적으로, 복수의 구성요소들(예: 모듈 또는 프로그램)은 하나의 구성요소로 통합될 수 있다. 이런 경우, 통합된 구성요소는 상기 복수의 구성요소들 각각의 구성요소의 하나 이상의 기능들을 상기 통합 이전에 상기 복수의 구성요소들 중 해당 구성요소에 의해 수행되는 것과 동일 또는 유사하게 수행할 수 있다. 다양한 실시 예들에 따르면, 모듈, 프로그램 또는 다른 구성요소에 의해 수행되는 동작들은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 실행되거나, 상기 동작들 중 하나 이상이 다른 순서로 실행되거나, 생략되거나, 또는 하나 이상의 다른 동작들이 추가될 수 있다.According to various embodiments, each component (e.g., module or program) of the above-described components may include a single or plural entity, and some of the plurality of entities may be separately placed in other components. . According to various embodiments, one or more of the components or operations described above may be omitted, or one or more other components or operations may be added. Alternatively or additionally, multiple components (eg, modules or programs) may be integrated into a single component. In this case, the integrated component may perform one or more functions of each of the plurality of components identically or similarly to those performed by the corresponding component of the plurality of components prior to the integration. . According to various embodiments, operations performed by a module, program, or other component may be executed sequentially, in parallel, iteratively, or heuristically, or one or more of the operations may be executed in a different order, omitted, or , or one or more other operations may be added.

도 2a는 본 개시의 일 실시예에 따른 UWB 장치의 예시적인 아키텍쳐를 나타낸다.2A shows an example architecture of a UWB device according to an embodiment of the present disclosure.

본 개시에서, UWB 장치(200)는 UWB 통신을 지원하는 전자 장치일 수 있다. 예컨대, UWB 장치(200)는 도 1의 전자 장치(101)의 일 예일 수 있다. In this disclosure, the UWB device 200 may be an electronic device that supports UWB communication. For example, the UWB device 200 may be an example of the electronic device 101 of FIG. 1 .

UWB 장치(200)는 예컨대, UWB 레인징을 지원하는 Ranging Device일 수 있다. 일 실시예에서, Ranging Device는 ERDEV (enhanced ranging device) 또는 FiRa Device일 수 있다.For example, the UWB device 200 may be a ranging device that supports UWB ranging. In one embodiment, the Ranging Device may be an enhanced ranging device (ERDEV) or a FiRa Device.

도 2a의 실시예에서, UWB 장치(200)는 UWB 세션을 통해 다른 UWB 장치와 상호작용(interact)할 수 있다.In the embodiment of FIG. 2A, UWB device 200 can interact with other UWB devices through a UWB session.

또한, UWB 장치(200)는 UWB-enabled Application(210)과 UWB Framework(220) 간의 인터페이스인 제1 인터페이스(Interface #1)를 구현할 수 있고, 제1 인터페이스는 UWB 장치(200) 상의 UWB-enabled application(110)이 미리 정해진 방식으로 UWB 장치(200)의 UWB 성능들을 사용할 수 있게 해준다. 일 실시예에서, 제1 인터페이스는 Framework API 또는 proprietary interface일 수 있으나, 이에 한정되지 않는다.Additionally, the UWB device 200 may implement a first interface (Interface #1), which is an interface between the UWB-enabled Application 210 and the UWB Framework 220, and the first interface may be implemented as a UWB-enabled interface on the UWB device 200. Allows application 110 to use the UWB capabilities of UWB device 200 in a predetermined manner. In one embodiment, the first interface may be a Framework API or a proprietary interface, but is not limited thereto.

또한, UWB 장치(200)는 UWB Framework(210)와 UWB 서브시스템(UWBS)(230) 간의 인터페이스인 제2 인터페이스(Interface #2)를 구현할 수 있다. 일 실시예에서, 제2 인터페이스는 UCI(UWB Command Interface) 또는 proprietary interface일 수 있으나, 이에 한정되지 않는다.Additionally, the UWB device 200 may implement a second interface (Interface #2), which is an interface between the UWB Framework 210 and the UWB subsystem (UWBS) 230. In one embodiment, the second interface may be, but is not limited to, UCI (UWB Command Interface) or a proprietary interface.

도 2a를 참조하면, UWB 장치(200)는 UWB-enabled Application(210), Framework(UWB Framework)(220), 및/또는 UWB MAC Layer와 UWB Physical Layer를 포함하는 UWBS(230)를 포함할 수 있다. 실시예에 따라서는, 일부 엔티티가 UWB 장치에 포함되지 않거나, 추가적인 엔티티(예컨대, 보안 레이어)가 더 포함될 수 있다.Referring to FIG. 2A, the UWB device 200 may include a UWB-enabled Application 210, a Framework (UWB Framework) 220, and/or a UWBS 230 including a UWB MAC Layer and a UWB Physical Layer. there is. Depending on the embodiment, some entities may not be included in the UWB device, or additional entities (eg, security layer) may be further included.

UWB-enabled Application(210)은 제1 인터페이스를 이용하여 UWBS(230)에 의한 UWB 세션의 설정을 트리거링할 수 있다. 또한, UWB-enabled Application(210)은 미리 정의된 프로필(profile) 중 하나를 사용할 수 있다. 예를 들면, UWB-enabled Application(210)은 FiRa에 정의된 프로필 중 하나 또는 custom profile을 사용할 수 있다. UWB-enabled Application(210)은 제1 인터페이스를 사용하여, 서비스 발견(Service discovery), 레인징 통지(Ranging notifications), 및/또는 에러 컨디션(Error conditions)과 같은 관련 이벤트를 다룰 수 있다.The UWB-enabled Application 210 may trigger establishment of a UWB session by the UWBS 230 using the first interface. Additionally, the UWB-enabled Application 210 can use one of the predefined profiles. For example, the UWB-enabled Application 210 may use one of the profiles defined in FiRa or a custom profile. UWB-enabled Application 210 may use the first interface to handle related events such as service discovery, ranging notifications, and/or error conditions.

Framework(220)는 Profile에 대한 access, 개별 UWB 설정 및/또는 통지를 제공할 수 있다. 또한, Framework(220)는 UWB 레인징 및 트랜잭션 수행을 위한 기능, 어플리케이션 및 UWBS(230)에 대한 인터페이스 제공 기능 또는 장치(200)의 위치 추정 기능과 같은 기능 중 적어도 하나를 지원할 수 있다. Framework(220)는 소프트웨어 컴포넌트의 집합일 수 있다. 상술한 것처럼, UWB-enabled Application(210)은 제1 인터페이스를 통해 프레임워크(220)와 인터페이싱할 수 있고, 프레임워크(220)는 제2 인터페이스를 통해 UWBS(230)와 인터페이싱할 수 있다. Framework 220 may provide access to Profile, individual UWB settings and/or notifications. Additionally, the Framework 220 may support at least one of the following functions: a function for UWB ranging and transaction performance, a function to provide an interface to an application and the UWBS 230, or a function to estimate the location of the device 200. Framework 220 may be a set of software components. As described above, the UWB-enabled Application 210 may interface with the Framework 220 through a first interface, and the Framework 220 may interface with the UWBS 230 through a second interface.

한편, 본 개시에서, UWB-enabled Application(210) 및/또는 Framework(220)는 어플리케이션 프로세서(AP)(또는, 프로세서)에 의해 구현될 수 있다. 따라서, 본 개시에서, UWB-enabled Application(210) 및/또는 Framework(220)의 동작은 AP(또는, 프로세서)에 의해 수행되는 것으로 이해될 수 있다. 본 개시에서, 프레임워크는 AP, 프로세서로 지칭될 수 있다.Meanwhile, in the present disclosure, the UWB-enabled Application 210 and/or Framework 220 may be implemented by an application processor (AP) (or processor). Accordingly, in the present disclosure, the operation of the UWB-enabled Application 210 and/or Framework 220 may be understood as being performed by the AP (or processor). In this disclosure, the framework may be referred to as an AP or processor.

UWBS(230)는 UWB MAC Layer와 UWB Physical Layer를 포함하는 하드웨어 컴포넌트일 수 있다. UWBS(230)는 UWB 세션 관리를 수행하고, 다른 UWB 장치의 UWBS와 통신할 수 있다. UWBS(230)는 제2 인터페이스를 통해 Framework(120)와 인터페이싱할 수 있고, Secure Component로부터 보안 데이터를 획득할 수 있다. 일 실시예에서, Framework(또는, 어플리케이션 프로세서)(220)는 UCI를 통해서 명령(command)을 UWBS(230)로 전송할 수 있고, UWBS(230)는 명령에 대한 응답(response)를 Framework(220)에 전달할 수 있다. UWBS(230)는 UCI를 통해 Framework(120)에 통지(notification)을 전달할 수도 있다.UWBS 230 may be a hardware component including a UWB MAC Layer and a UWB Physical Layer. UWBS 230 performs UWB session management and can communicate with UWBS of other UWB devices. UWBS 230 can interface with Framework 120 through a second interface and obtain secure data from the Secure Component. In one embodiment, the Framework (or application processor) 220 may transmit a command to the UWBS 230 through UCI, and the UWBS 230 may send a response to the command to the Framework 220. It can be delivered to . UWBS 230 may deliver notification to Framework 120 through UCI.

도 2b는 본 개시의 일 실시예에 따른 UWB 장치의 프레임워크의 예시적인 구성을 나타낸다.2B shows an example configuration of a framework of a UWB device according to an embodiment of the present disclosure.

도 2b의 UWB 장치는 도 2a의 UWB 장치의 일 예일 수 있다.The UWB device in FIG. 2B may be an example of the UWB device in FIG. 2A.

도 2b을 참조하면, Framework(220)는 예컨대, Profile Manager(221), OOB Connector(s)(222), Secure Service(223) 및/또는 UWB 서비스(224)와 같은 소프트웨어 컴포넌트를 포함할 수 있다.Referring to Figure 2b, the Framework 220 may include software components such as, for example, Profile Manager 221, OOB Connector(s) 222, Secure Service 223, and/or UWB Service 224. .

Profile Manager(221)는 UWB 장치 상에서 이용 가능한 프로필을 관리하기 위한 역할을 수행할 수 있다. 여기서, 프로필은 UWB 장치 사이에 통신을 설정하기 위해 요구되는 파라미터의 집합일 수 있다. 예를 들면, 프로필은 어떤 OOB 보안 채널이 사용되는지를 나타내는 파라미터, UWB/OOB 설정 파라미터, 특정 보안 컴포넌트의 사용이 맨데토리(mandatory)인지를 나타내는 파라미터 및/또는 ADF의 파일 구조와 관련된 파라미터를 포함할 수 있다. UWB-enabled Application(210)은 제1 인터페이스(예컨대, Framework API)를 통해 Profile Manager(221)와 통신할 수 있다.Profile Manager 221 may perform a role in managing profiles available on the UWB device. Here, a profile may be a set of parameters required to establish communication between UWB devices. For example, the profile may include parameters indicating which OOB secure channel is used, UWB/OOB configuration parameters, parameters indicating whether the use of a particular security component is mandatory, and/or parameters related to the file structure of the ADF. can do. The UWB-enabled Application 210 may communicate with the Profile Manager 221 through a first interface (eg, Framework API).

OOB Connector(222)는 다른 장치와 OOB 연결을 설정하기 위한 역할을 수행할 수 있다. OOB Connector(222)는 디스커버리 단계 및/또는 연결 단계를 포함하는 OOB 단계를 다룰 수 있다. OOB 컴포넌트(예컨대, BLE 컴포넌트)(250)는 OOB Connector(222)와 연결될 수 있다.The OOB Connector 222 can perform the role of establishing an OOB connection with another device. OOB Connector 222 may handle OOB steps including a discovery step and/or a connection step. OOB component (eg, BLE component) 250 may be connected to OOB Connector 222.

Secure Service(223)는 SE 또는 TEE와 같은 Secure Component(240)와 인터페이싱하는 역할을 수행할 수 있다.Secure Service 223 may perform the role of interfacing with Secure Component 240, such as SE or TEE.

UWB Service(224)는 UWBS(230)를 관리하는 역할을 수행할 수 있다. UWB Service(224)는 제2 인터페이스를 구현함으로써, Profile Manager(221)에서 UWBS(230)로의 access를 제공할 수 있다.UWB Service 224 may perform the role of managing UWBS 230. The UWB Service 224 can provide access from the Profile Manager 221 to the UWBS 230 by implementing a second interface.

도 3a는 본 개시의 일 실시예에 따른 UWB MAC 프레임의 구조를 나타낸다.Figure 3a shows the structure of a UWB MAC frame according to an embodiment of the present disclosure.

본 개시에서, UWB MAC 프레임은 MAC 프레임 또는 프레임으로 약칭될 수 있다. 실시예로서, UWB MAC 프레임은 UWB 관련 데이터(예컨대, UWB 메시지, 레인징 메시지, 제어 정보, 서비스 데이터, 어플리케이션 데이터 등)를 전달하기 위해 사용될 수 있다.In this disclosure, a UWB MAC frame may be abbreviated as MAC frame or frame. As an embodiment, a UWB MAC frame may be used to convey UWB-related data (eg, UWB messages, ranging messages, control information, service data, application data, etc.).

도 3a를 참조하면, UWB MAC 프레임은 MAC 헤더(MHR), MAC 페이로드 및/또는 MAC footer(MFR)를 포함할 수 있다.Referring to FIG. 3A, the UWB MAC frame may include a MAC header (MHR), MAC payload, and/or MAC footer (MFR).

(1) MAC 헤더(1) MAC header

MAC 헤더는 Frame Control 필드, Sequence Number 필드, Destination Address 필드, Source Address 필드, Auxiliary Security Header 필드, 및/또는 적어도 하나의 Header IE 필드를 포함할 수 있다. 실시예에 따라서, 상술한 필드들 중 일부가 MAC 헤더에 포함되지 않을 수도 있고, 추가적인 필드(들)이 MAC 헤더에 더 포함될 수도 있다.The MAC header may include a Frame Control field, Sequence Number field, Destination Address field, Source Address field, Auxiliary Security Header field, and/or at least one Header IE field. Depending on the embodiment, some of the above-described fields may not be included in the MAC header, and additional field(s) may be further included in the MAC header.

일 실시예에서, Frame Control 필드는 Frame Type 필드, Security Enabled 필드, Frame Pending 필드, AR 필드(Ack Request 필드), PAN ID Compression 필드(PAN ID Present 필드), Sequence Number Suppression 필드, IE Present 필드, Destination Addressing Mode 필드, Frame Version 필드, 및/또는 Source Addressing Mode 필드를 포함할 수 있다. 실시예에 따라서, 상술한 필드들 중 일부가 Frame Control 필드에 포함되지 않을 수도 있고, 추가적인 필드(들)이 Frame Control 필드에 더 포함될 수도 있다.In one embodiment, the Frame Control field includes a Frame Type field, a Security Enabled field, a Frame Pending field, an AR field (Ack Request field), a PAN ID Compression field (PAN ID Present field), a Sequence Number Suppression field, an IE Present field, and a Destination field. It may include an Addressing Mode field, a Frame Version field, and/or a Source Addressing Mode field. Depending on the embodiment, some of the above-mentioned fields may not be included in the Frame Control field, and additional field(s) may be further included in the Frame Control field.

각 필드에 대한 설명은 다음과 같다.The description of each field is as follows.

Frame Type 필드는 프레임의 타입을 지시할 수 있다. 실시예로서, 프레임의 타입은 data 타입 및/또는 Multipurpose 타입을 포함할 수 있다.The Frame Type field can indicate the type of frame. As an example, the type of frame may include data type and/or multipurpose type.

Security Enabled 필드는 Auxiliary Security Header 필드가 존재하는지를 지시할 수 있다. Auxiliary Security Header 필드는 security processing을 위해 요구되는 정보를 포함할 수 있다.The Security Enabled field may indicate whether the Auxiliary Security Header field exists. The Auxiliary Security Header field may contain information required for security processing.

Frame Pending 필드는 프레임을 전송하는 장치가 수신자(recipient)를 위한 더 많은 데이터를 가지고 있는지 여부를 지시할 수 있다. 즉, Frame Pending 필드는 수신자를 위한 pending frame이 있는지를 알려줄 수 있다.The Frame Pending field may indicate whether the device transmitting the frame has more data for the recipient. In other words, the Frame Pending field can indicate whether there is a pending frame for the recipient.

AR 필드(Ack Request 필드)는 프레임의 수신에 대한 acknowledgment이 수신자로부터 요구되는지를 지시할 수 있다.The AR field (Ack Request field) may indicate whether an acknowledgment of reception of the frame is required from the receiver.

PAN ID Compression 필드(PAN ID Present 필드)는 PAN ID 필드가 존재하는지를 지시할 수 있다.The PAN ID Compression field (PAN ID Present field) may indicate whether the PAN ID field exists.

Sequence Number Suppression 필드는 Sequence Number 필드가 존재하는지를 지시할 수 있다. Sequence Number 필드는 프레임에 대한 시퀀스 식별자를 지시할 수 있다.The Sequence Number Suppression field can indicate whether the Sequence Number field exists. The Sequence Number field may indicate a sequence identifier for the frame.

IE Present 필드는 Header IE 필드 및 Payload IE 필드가 프레임에 포함되는지를 지시할 수 있다.The IE Present field may indicate whether the Header IE field and Payload IE field are included in the frame.

Destination Addressing Mode 필드는 Destination Address 필드가 short address (예컨대, 16 비트)를 포함하는지 또는 extended address (예컨대, 64 비트)를 포함하는지를 지시할 수 있다. Destination Address 필드는 프레임의 수신자(recipient)의 주소를 지시할 수 있다.The Destination Addressing Mode field may indicate whether the Destination Address field includes a short address (eg, 16 bits) or an extended address (eg, 64 bits). The Destination Address field can indicate the address of the recipient of the frame.

Frame Version 필드는 프레임의 버전을 지시할 수 있다. 예컨대, Frame Version 필드는 IEEE std 802.15.4z-2020를 지시하는 값으로 설정될 수 있다.The Frame Version field can indicate the version of the frame. For example, the Frame Version field can be set to a value indicating IEEE std 802.15.4z-2020.

Source Addressing Mode 필드는 Source Address 필드가 존재하는지 여부, 및 Source Address 필드가 존재하는 경우, Source Address 필드가 short address (예컨대, 16 비트)를 포함하는지 또는 extended address (예컨대, 64 비트)를 포함하는지를 지시할 수 있다. Source Address 필드는 프레임의 발신자(originator)의 주소를 지시할 수 있다.The Source Addressing Mode field indicates whether the Source Address field exists, and if the Source Address field exists, whether the Source Address field contains a short address (e.g., 16 bits) or an extended address (e.g., 64 bits). can do. The Source Address field can indicate the address of the originator of the frame.

(2) MAC 페이로드(2) MAC payload

MAC 페이로드는 적어도 하나의 Payload IE 필드를 포함할 수 있다. 일 실시예에서, Payload IE 필드는 Vendor Specific Nested IE를 포함할 수 있다.The MAC payload may include at least one Payload IE field. In one embodiment, the Payload IE field may include Vendor Specific Nested IE.

(3) MAC footer (3) MAC footer

MAC footer는 FCS 필드를 포함할 수 있다. FCS 필드는 16 비트의 CRC 또는 32 비트의 CRC를 포함할 수 있다.The MAC footer may include an FCS field. The FCS field may include a 16-bit CRC or a 32-bit CRC.

도 3b는 본 개시의 일 실시예에 따른 UWB PHY 패킷의 구조를 나타낸다.Figure 3b shows the structure of a UWB PHY packet according to an embodiment of the present disclosure.

도 3b의 파트 (a)는 STS 패킷 설정이 적용되지 않은 UWB PHY 패킷의 예시적인 구조를 나타내고, 도 3b의 파트 (b)는 STS 패킷 설정이 적용된 UWB PHY 패킷의 예시적인 구조를 나타낸다. UWB PHY 패킷은 PHY 패킷, PHY PDU(PPDU), 프레임으로 지칭될 수 있다.Part (a) of FIG. 3B shows an example structure of a UWB PHY packet without STS packet settings applied, and part (b) of FIG. 3B shows an example structure of a UWB PHY packet with STS packet settings applied. UWB PHY packets may be referred to as PHY packets, PHY PDUs (PPDUs), and frames.

도 3b의 파트 (a)를 참조하면, PPDU는 동기 헤더(SHR), PHY 헤더(PHR) 및 PHY 페이로드(PSDU)를 포함할 수 있다. PSDU는 MAC 프레임을 포함하고, 도 2에서와 같이, MAC 프레임은 MAC 헤더(MHR), MAC 페이로드 및/또는 MAC footer(MFR)를 포함할 수 있다. 동기 헤더 부분(part)은 프리앰블로 지칭될 수 있고, PHY 헤더 및 PHY 페이로드를 포함하는 부분은 데이터 부분으로 지칭될 수 있다. Referring to part (a) of FIG. 3B, the PPDU may include a synchronization header (SHR), a PHY header (PHR), and a PHY payload (PSDU). The PSDU includes a MAC frame, and as shown in FIG. 2, the MAC frame may include a MAC header (MHR), MAC payload, and/or MAC footer (MFR). The synchronization header part may be referred to as a preamble, and the part including the PHY header and PHY payload may be referred to as the data part.

동기 헤더는 신호 수신을 위한 동기화에 사용되며, SYNC 필드 및 SFD(start-of-frame delimiter)를 포함할 수 있다. The synchronization header is used for synchronization for signal reception and may include a SYNC field and a start-of-frame delimiter (SFD).

SYNC 필드는 송/수신 장치 간의 동기화를 위해 사용되는 복수의 프리앰블 심볼을 포함하는 필드일 수 있다. 프리앰블 심볼은 미리 정의된 프리앰블 코드들 중 하나를 통해 설정될 수 있다. The SYNC field may be a field containing a plurality of preamble symbols used for synchronization between transmitting and receiving devices. The preamble symbol can be set through one of predefined preamble codes.

SFD 필드는 SHR의 끝(end) 및 데이터 필드의 시작을 지시하는 필드일 수 있다.The SFD field may be a field that indicates the end of the SHR and the start of the data field.

PHY 헤더는 PHY 페이로드의 구성에 대한 정보를 제공할 수 있다. 예를 들면, PHY 헤더는 PSDU의 길이에 대한 정보, 현재 프레임이 RFRAME인지(또는, Data Frame인지)를 지시하는 정보 등을 포함할 수 있다. The PHY header may provide information about the composition of the PHY payload. For example, the PHY header may include information about the length of the PSDU, information indicating whether the current frame is an RFRAME (or a Data Frame), etc.

한편, UWB 장치의 PHY 레이어는 높은 density/낮은 전력 동작을 위해 감소된 on-air time을 제공하기 위한 옵셔널 모드를 포함할 수 있다. 이 경우, UWB PHY 패킷은 레인징 측정 타임스탬프의 integrity 및 accuracy를 증가시키기 위한, 암호화된 시퀀스(즉, STS)를 포함할 수 있다. STS는 UWB PHY 패킷의 STS 필드에 포함될 수 있고, 보안 레인징을 위해 사용될 수 있다.Meanwhile, the PHY layer of the UWB device may include an optional mode to provide reduced on-air time for high density/low power operation. In this case, the UWB PHY packet may include an encrypted sequence (i.e., STS) to increase the integrity and accuracy of the ranging measurement timestamp. STS may be included in the STS field of the UWB PHY packet and may be used for security ranging.

도 3b의 파트 (b)를 참조하면, STS 패킷(SP) 설정 0인 경우(SP0), STS 필드는 PPDU에 포함되지 않는다(SP0 패킷). SP 설정 1인 경우(SP1), STS 필드는 STS는 SFD(Start of Frame Delimiter) 필드의 바로 뒤 및 PHR 필드의 앞에 위치된다(SP1 패킷). SP 설정 2인 경우(SP2), STS 필드는 PHY 페이로드 뒤에 위치된다(SP2 패킷). SP 설정 3인 경우(SP3), STS 필드는 SFD 필드 바로 뒤에 위치되고, PPDU는 PHR 및 데이터 필드(PHY 페이로드)를 포함하지 않는다(SP3 패킷). 즉, SP3의 경우, PPDU는 PHR 및 PHY 페이로드를 포함하지 않는다.Referring to part (b) of FIG. 3B, when the STS packet (SP) setting is 0 (SP0), the STS field is not included in the PPDU (SP0 packet). When SP setting is 1 (SP1), the STS field is located immediately after the SFD (Start of Frame Delimiter) field and before the PHR field (SP1 packet). For SP configuration 2 (SP2), the STS field is located after the PHY payload (SP2 packet). In case of SP setting 3 (SP3), the STS field is located immediately after the SFD field, and the PPDU does not include the PHR and data fields (PHY payload) (SP3 packet). That is, for SP3, the PPDU does not include PHR and PHY payload.

도 3b의 파트 (b)에 도시된 것처럼, 각 UWB PHY 패킷은 기준 시간을 정의하기 위한 RMARKER를 포함할 수 있고, RMARKER는 UWB 레인징 절차에서 레인징 메시지(프레임)의 송신 시간(송신 타임스탬프), 수신 시간(수신 타임스탬프) 및/또는 시간 구간을 획득하기 위해 사용될 수 있다. 예를 들면, UWB PHY 패킷은 프리앰블 내에 또는 프리앰블의 끝(end)에 RMARKER를 포함할 수 있다.As shown in part (b) of FIG. 3B, each UWB PHY packet may include RMARKER to define the reference time, and RMARKER is the transmission time (transmission timestamp) of the ranging message (frame) in the UWB ranging procedure. ), may be used to obtain the reception time (reception timestamp) and/or time interval. For example, a UWB PHY packet may include RMARKER within the preamble or at the end of the preamble.

도 4는 본 개시의 일 실시예에 따른 복수의 UWB 앵커로 구성된 클러스터의 일 예를 나타낸다.Figure 4 shows an example of a cluster consisting of a plurality of UWB anchors according to an embodiment of the present disclosure.

클러스터는 UWB 태그에 측위 서비스(positioning service)를 제공하기 위해, 서로 DTM들을 교환하는 UWB 앵커(DT-anchor)들의 집합일 수 있다. 예컨대, 도 4에 도시된 것처럼, 클러스터는 하나의 Initiator 앵커(Initiator DT-anchor)(410)와 3 개의 Responder 앵커(responder DT-anchor)(430a,430b,430c)의 집합일 수 있다. 다만, 실시예가 이에 한정되지 않으며, 클러스터에 포함되는 UWB 앵커의 수, Initiator 앵커와 Responder 앵커의 수는 실시예에 따라 다양하게 설정될 수 있다.A cluster may be a set of UWB anchors (DT-anchors) that exchange DTMs with each other to provide a positioning service to a UWB tag. For example, as shown in FIG. 4, a cluster may be a set of one initiator anchor 410 and three responder anchors 430a, 430b, and 430c. However, the embodiment is not limited to this, and the number of UWB anchors included in the cluster and the number of Initiator anchors and Responder anchors may be set in various ways depending on the embodiment.

실시예로서, UWB 앵커는 하나 또는 그 이상의 클러스터에서 동작할 수 있다. 이 경우, 한 클러스터에서 Initiator 앵커로 동작하는 UWB 앵커는 다른 클러스터에서 Responder 앵커로서 동작할 수 있다.In embodiments, UWB anchors may operate in one or more clusters. In this case, a UWB anchor that operates as an Initiator anchor in one cluster can operate as a Responder anchor in another cluster.

실시예로서, 한 클러스터에 의해 커버되는 영역은 인접한 클러스터에 의해 커버되는 영역과 오버랩 될 수 있다.As an example, the area covered by one cluster may overlap with the area covered by an adjacent cluster.

도 4를 참조하면, UWB 태그(420)는 UWB 앵커들(410,430a,430b,430c) 사이에서 교환되는 DTM들을 수신하고, 수신된 DTM들에 기초하여, 여러 쌍의 앵커 장치와의 TDoA를 계산할 수 있다. 예를 들면, UWB 태그(420)는 수신된 DTM들에 기초하여, Initiator 앵커(410)와 Responder 앵커(430a)와의 TDoA인 TDoA₁, Initiator 앵커(410)와 Responder 앵커(430b)와의 TDoA인 TDoA₂, 및 Initiator 앵커(410)와 Responder 앵커(430c)와의 TDoA인 TDoA₃를 계산할 수 있다. UWB 태그(420)는 계산된 TDoA 들을 이용하여, 자신의 위치를 추정(또는, 결정)할 수 있다.Referring to FIG. 4, the UWB tag 420 receives DTMs exchanged between UWB anchors 410, 430a, 430b, and 430c, and calculates TDoA with several pairs of anchor devices based on the received DTMs. You can. For example, based on the received DTMs, the UWB tag 420 has TDoA ₁ , which is the TDoA between the initiator anchor 410 and the responder anchor 430a, and TDoA which is the TDoA between the initiator anchor 410 and the responder anchor 430b. ₂ , and TDoA ₃ , which is the TDoA between the initiator anchor 410 and the responder anchor 430c, can be calculated. The UWB tag 420 can estimate (or determine) its own location using the calculated TDoAs.

도 5a는본 개시의 일 실시예에 따른 UWB 장치가 DL-TDoA 방식의 UWB 레인징을 수행하는 방법을 나타낸다.FIG. 5A shows a method in which a UWB device performs DL-TDoA UWB ranging according to an embodiment of the present disclosure.

도 5a의 실시예서는 하나의 Initiator 앵커(Initiator DT-anchor)(510)와 n개의 Responder 앵커(responder DT-anchor)(530a ... 530n)가 UWB 앵커(DT-anchor)로 동작하는 것으로 가정한다. 예를 들면, 도 4에 예시된 것처럼, 하나의 Initiator 앵커와 3개의 Responder 앵커가 UWB 앵커로 동작할 수 있다. 다만, 실시예가 이에 한정되지 않으며, 클러스터에 포함되는 UWB 앵커의 수, Initiator 앵커와 Responder 앵커의 수는 실시예에 따라 다양하게 설정될 수 있다.The embodiment of FIG. 5A assumes that one initiator anchor (510) and n responder anchors (530a...530n) operate as UWB anchors (DT-anchors). do. For example, as illustrated in FIG. 4, one Initiator anchor and three Responder anchors can operate as UWB anchors. However, the embodiment is not limited to this, and the number of UWB anchors included in the cluster and the number of Initiator anchors and Responder anchors may be set in various ways depending on the embodiment.

동작 S502에서, Initiator 앵커(510)는 클러스터 내의 Rseponder 앵커가 수신하는, Poll DTM을 전송 또는 방송하여 DL-TDoA 라운드를 개시할 수 있다. Poll DTM은 할당된 레인징 슬롯에서 Response DTM을 전송하기 위해 각 Responder 앵커에 대한 스케줄링 정보(예: 레인징 슬롯 인덱스)를 포함할 수 있다. Poll DTM은 Poll DTM은 Poll DTM을 전송한 시간을 지시하는 송신 시간 정보(송신 타임스탬프)를 더 포함할 수 있다. Poll DTM은 Poll DTM이 전송되는 현재 레인징 라운드의 라운드 인덱스 및 현재 레인징 블록의 블록 인덱스를 더 포함할 수 있다. Poll DTM은 Poll DTM을 전송하는 UWB 앵커의 위치 정보를 더 포함할 수 있다.In operation S502, the Initiator anchor 510 may initiate a DL-TDoA round by transmitting or broadcasting a Poll DTM, which is received by the Rseponder anchor in the cluster. The Poll DTM may include scheduling information (e.g. ranging slot index) for each Responder anchor to transmit the Response DTM in the allocated ranging slot. The Poll DTM may further include transmission time information (transmission timestamp) indicating the time the Poll DTM was transmitted. The Poll DTM may further include a round index of the current ranging round in which the Poll DTM is transmitted and a block index of the current ranging block. Poll DTM may further include location information of the UWB anchor transmitting the Poll DTM.

일 실시예에서, 모든 Responder 앵커들(530a, ... 530n)은, Poll DTM 내의 스케쥴링 정보를 참조함으로써, Response DTM을 전송해야 하는지 여부 및/또는 자신의 Response DTM을 전송하기 위해서 이용하는 슬롯(레인징 슬롯 인덱스)을 알 수 있다. In one embodiment, all Responder anchors 530a, ... 530n determine whether to transmit a Response DTM and/or the slot (lane) to use to transmit their Response DTM by referring to scheduling information in the Poll DTM. jing slot index).

동작 S504a,...,S504n에서, Poll DTM을 수신한 모든 Responder 앵커들(530a,...,530n)은 Poll DTM에 의해 할당된 레인징 슬롯에서 Response DTM을 사용하여 Initiator 앵커(510)로 응답할 수 있다. 예를 들면, 각 Responder 앵커(530a,...,530n)는 Poll DTM에 의해 할당된 자신의 레인징 슬롯에서 Response DTM을 전송 또는 방송할 수 있다. 각 Response DTM는 Poll DTM을 수신한 시간과 해당 Response DTM를 전송한 시간 사이의 시간을 지시하는 응답 시간 정보을 포함할 수 있다. 각 Response DTM는 해당 Response DTM를 전송한 시간을 지시하는 송신 시간(송신 타임스탬프)를 포함할 수 있다. 각 Response DTM은 해당 Response DTM이 전송되는 현재 레인징 라운드의 라운드 인덱스 및 현재 레인징 블록의 블록 인덱스를 더 포함할 수 있다. 각 Response DTM은 해당 Response DTM을 전송하는 UWB 앵커의 위치 정보를 더 포함할 수 있다.In operations S504a,...,S504n, all Responder anchors 530a,...,530n that have received the Poll DTM move to the Initiator anchor 510 using the Response DTM in the ranging slot allocated by the Poll DTM. You can respond. For example, each Responder anchor (530a,...,530n) may transmit or broadcast a Response DTM in its ranging slot allocated by the Poll DTM. Each Response DTM may include response time information indicating the time between the time the Poll DTM is received and the time the Response DTM is transmitted. Each Response DTM may include a transmission time (transmission timestamp) indicating the time at which the corresponding Response DTM was transmitted. Each Response DTM may further include a round index of the current ranging round in which the corresponding Response DTM is transmitted and a block index of the current ranging block. Each Response DTM may further include location information of the UWB anchor transmitting the corresponding Response DTM.

동작 S506에서, Response DTM들을 수신한 Initiator 앵커(510)는, Final DTM를 Responder 앵커들(530a,...,530n)로 추가로 전송할 수 있다. 예를 들면, Initiator 앵커(510)는 Responder 앵커들(530a,...,530n)로부터 Response DTM들을 수신한 이후, Final DTM을 전송 또는 방송할 수 있다. Final DTM은 각 Response DTM을 수신한 시간과 Final DTM을 전송한 시간 사이의 시간을 지시하는 응답 시간을 각각 포함할 수 있다. 즉, Final DTM은 응답 시간의 리스트를 포함할 수 있고, 상기 리스트는 각 Response DTM을 수신한 시간과 Final DTM을 전송한 시간 사이의 시간을 지시하는 응답 시간을 포함할 수 있다. Final DTM은 Final DTM을 전송한 시간을 지시하는 송신 시간(송신 타임스탬프)를 포함할 수 있다. Final DTM은 Final DTM이 전송되는 현재 레인징 라운드의 라운드 인덱스 및 현재 레인징 블록의 블록 인덱스를 더 포함할 수 있다.In operation S506, the Initiator anchor 510, which has received the Response DTMs, may additionally transmit the Final DTM to the Responder anchors 530a,..., 530n. For example, the Initiator anchor 510 may transmit or broadcast the Final DTM after receiving Response DTMs from the Responder anchors 530a,..., 530n. Final DTMs may each include a response time indicating the time between the time each Response DTM is received and the time the Final DTM is transmitted. That is, the Final DTM may include a list of response times, and the list may include a response time indicating the time between the time each Response DTM is received and the time the Final DTM is transmitted. The Final DTM may include a transmission time (transmission timestamp) indicating the time the Final DTM was transmitted. The Final DTM may further include a round index of the current ranging round in which the Final DTM is transmitted and a block index of the current ranging block.

동작 S508에서, 태그 장치(DT-Tag)(520)는 Poll DTM, Response DTM들 및 Final DTM을 수신(또는, overhear)할 수 있고, 각 DTM 메시지에 포함된 정보 및 각 DTM 메시지가 수신된 시간을 지시하는 수신 시간 정보(수신 타임스탬프)를 획득하고, 획득된 정보를 이용하여 TDoA 값들을 계산할 수 있다. 태그 장치(520)는 계산된 TDoA 값들을 이용하여 자신의 위치를 획득(또는, 추정)할 수 있다. 예컨대, 태그 장치(520)는 사용자 장치는 여러 쌍의 앵커 장치와의 TDoA를 이용하여, 앵커 장치와의 상대적인 거리를 계산하여, 자신의 위치를 추정할 수 있다. 이를 통해, 태그 장치(520)는 자신의 위치 노출 없이, 자신의 위치를 추정할 수 있다.In operation S508, the tag device (DT-Tag) 520 may receive (or overhear) the Poll DTM, Response DTM, and Final DTM, and the information contained in each DTM message and the time at which each DTM message was received. Reception time information (reception timestamp) indicating can be obtained, and TDoA values can be calculated using the obtained information. The tag device 520 may obtain (or estimate) its own location using the calculated TDoA values. For example, the tag device 520 may estimate its own location by calculating the relative distance to the anchor device using TDoA with several pairs of anchor devices. Through this, the tag device 520 can estimate its own location without exposing its own location.

상술한 각 DTM은 MAC 프레임(예: 도 3a의 MAC 프레임)에 포함되어, UWB 신호(또는, PHY 패킷(예: 도 3b의 PHY 패킷))을 통해 전송될 수 있다.Each of the above-described DTMs may be included in a MAC frame (e.g., the MAC frame in FIG. 3A) and transmitted through a UWB signal (or a PHY packet (e.g., the PHY packet in FIG. 3b)).

도 5b는 본 개시의 일 실시예에 따른 Downlink TDoA 방식을 위한 레인징 블록 구조의 일 예를 나타낸다.Figure 5b shows an example of a ranging block structure for a downlink TDoA method according to an embodiment of the present disclosure.

도 5b의 레인징 블록 구조는 예컨대, 도 5a의 레인징 방식을 수행하기 위한 레인징 블록 구조의 일 예일 수 있다.For example, the ranging block structure of FIG. 5B may be an example of a ranging block structure for performing the ranging method of FIG. 5A.

도 5b를 참조하면, 레인징 블록은 복수의 레인징 라운드를 포함할 수 있다. Referring to FIG. 5B, a ranging block may include a plurality of ranging rounds.

실시예로서, 레인징 블록은 복수의 클러스터 별로 할당된 복수의 레인징 라운드를 포함할 수 있다. 예를 들면, n 개의 클러스터가 배치된 경우, 레인징 블록은 제1 클러스터를 위해 할당된 제1 레인징 라운드, 제2 클러스터를 위해 할당된 제2 레인징 라운드, ... 및 제n 클러스터를 위해 할당된 제n 레인징 라운드를 포함할 수 있다. 한편, 도 7b에 도시되지는 않았으나, 실시예에 따라서는, 하나의 클러스터에 복수 개의 레인징 라운드가 할당될 수도 있고, 복수 개의 클러스터에 하나의 레인징 라운드가 할당되는 것도 가능하다.As an example, a ranging block may include a plurality of ranging rounds allocated to each cluster. For example, when n clusters are deployed, the ranging block consists of a first ranging round allocated for the first cluster, a second ranging round allocated for the second cluster, ... and the n-th cluster. It may include the nth ranging round allocated for this. Meanwhile, although not shown in FIG. 7B, depending on the embodiment, a plurality of ranging rounds may be allocated to one cluster, or one ranging round may be allocated to a plurality of clusters.

일 실시예에서, 레인징 라운드는 복수의 레인징 슬롯을 포함할 수 있다. 레인징 라운드는 해당 레인징 라운드와 연관된 클러스터에 속하는 앵커 장치들이 전송하는 각 레인징 메시지를 위해 할당된 복수의 레인징 슬롯을 포함할 수 있다. 예를 들면, 제1 클러스터가 1 개의 Initiator 앵커와 3 개의 Responder 앵커로 설정된 경우, 제1 클러스터를 위한 레인징 라운드는 제1 클러스터에 포함된 Initiator 앵커의 Poll 메시지의 송/수신을 위해 할당된 제1 레인징 슬롯(예컨대, 레인징 슬롯 인덱스 0), 제1 Responder 앵커의 response 메시지의 송/수신을 위해 할당된 제2 레인징 슬롯, 제2 Responder 앵커의 response 메시지의 송/수신을 위해 할당된 제3 레인징 슬롯, 제3 Responder 앵커의 response 메시지의 송/수신을 위해 할당된 제4 레인징 슬롯 및 Initiator 앵커의 final 메시지의 송/수신을 위해 할당된 제5 레인징 슬롯을 포함할 수 있다.In one embodiment, a ranging round may include a plurality of ranging slots. A ranging round may include a plurality of ranging slots allocated for each ranging message transmitted by anchor devices belonging to a cluster associated with the ranging round. For example, if the first cluster is set with 1 Initiator anchor and 3 Responder anchors, the ranging round for the first cluster is the second allocated for sending/receiving Poll messages of the Initiator anchor included in the first cluster. 1 ranging slot (e.g., ranging slot index 0), a second ranging slot allocated for transmitting/receiving a response message of the first Responder anchor, and a second ranging slot allocated for transmitting/receiving a response message of the second Responder anchor. It may include a third ranging slot, a fourth ranging slot allocated for transmitting/receiving a response message of the third responder anchor, and a fifth ranging slot allocated for transmitting/receiving a final message of the initiator anchor. .

이와 같은 방식으로, 각 클러스터를 위한 레인징 라운드에 레인징 슬롯들이 할당될 수 있다.In this way, ranging slots can be allocated to a ranging round for each cluster.

도 5b의 실시예와 같은 레인징 블록 구조를 통해, 각 클러스터의 앵커 장치들은 한 레인징 블록에서 자신의 레인징 라운드를 통해 한 사이클의 레인징 메시지 교환을 수행할 수 있고, 사용자 장치(태그 장치)는 이 레인징 메시지들을 수신하여 자신의 위치를 계산할 수 있다. 이러한 동작은 레인징 블록 별로 반복될 수 있다. 이를 통해, 레인징 블록의 주기로 사용자 장치의 위치가 업데이트될 수 있다.Through the ranging block structure as in the embodiment of FIG. 5B, anchor devices in each cluster can perform one cycle of ranging message exchange through their ranging rounds in one ranging block, and user devices (tag devices) ) can calculate its own location by receiving these ranging messages. This operation may be repeated for each ranging block. Through this, the location of the user device can be updated in the cycle of the ranging block.

도 6a는 본 개시의 일 실시예에 따른 UWB CIR 데이터의 일 예를 나타낸다.Figure 6A shows an example of UWB CIR data according to an embodiment of the present disclosure.

UWB 채널 임펄스 응답(CIR)은, UWB 신호의 수신을 통해 획득할 수 있다. 예를 들면, UWB 장치는 DL-TDoA를 위한 UWB 신호를 수신하는 경우, 수신된 신호에 기초하여 UWB CIR 데이터를 획득할 수 있다. 본 개시에서, UWB CIR은 CIR로 약칭될 수 있다.The UWB channel impulse response (CIR) can be obtained through reception of a UWB signal. For example, when a UWB device receives a UWB signal for DL-TDoA, it can obtain UWB CIR data based on the received signal. In this disclosure, UWB CIR may be abbreviated as CIR.

일 실시예에 따른, UWB 장치는 임펄스 함수와 수신된 UWB 신호 사이의 correlation 값을 이용하여, UWB CIR 데이터를 획득할 수 있다. According to one embodiment, a UWB device may acquire UWB CIR data using a correlation value between an impulse function and a received UWB signal.

UWB 신호에 기초하여 획득된 UWB CIR 데이터의 일 예는 도 6a와 같을 수 있다. 도 6a에 예시된 것처럼, 예컨대, 1016 개의 CIR 값이 출력될 수 있다. 도 6a를 참조하면, 특정 CIR 인덱스(예컨대, CIR 인덱스 750) 이후에, amplitude 의 피크(peak)가 발생할 수 있다.An example of UWB CIR data obtained based on a UWB signal may be as shown in FIG. 6A. As illustrated in FIG. 6A, for example, 1016 CIR values may be output. Referring to FIG. 6A, a peak in amplitude may occur after a specific CIR index (eg, CIR index 750).

UWB 장치(예: UWB 태그)는 예컨대, DL-TDoA 과정에서 UWB 태그가 수신하는 DTM 메시지를 포함하는 각 UWB 신호에 기초하여, 해당 UWB 신호에 대응하는 UWB CIR 데이터를 각각 획득할 수 있다. For example, a UWB device (e.g., UWB tag) may acquire UWB CIR data corresponding to each UWB signal based on each UWB signal including a DTM message received by the UWB tag during the DL-TDoA process.

도 6b는 본 개시의 일 실시예에 따른 유효 UWB CIR 데이터의 일 예를 나타낸다.Figure 6b shows an example of effective UWB CIR data according to an embodiment of the present disclosure.

본 개시에서, 유효(effective) UWB CIR은 CIR들 중 유의미한 값을 갖는 CIR을 의미할 수 있다. 즉, 유효 UWB CIR은 노이즈가 아닌 실제 신호에 의해 획득 또는 측정된 CIR일 수 있다. 본 개시에서, 유효 UWB CIR은 유효 CIR(eCIR)로 지칭될 수 있다.In the present disclosure, effective UWB CIR may mean a CIR with a significant value among CIRs. That is, the effective UWB CIR may be a CIR obtained or measured by an actual signal rather than noise. In this disclosure, the effective UWB CIR may be referred to as effective CIR (eCIR).

일 실시예에 따른, UWB 장치는 피크가 발생되기 이전의 CIR 값들은 노이즈로 처리하고, 피크로부터 n 개의 CIR 값들을 eCIR로 처리할 수 있다.According to one embodiment, the UWB device may process CIR values before the peak occurs as noise and process n CIR values from the peak as eCIR.

일 실시예에 따른, UWB 장치는 피크가 발생되는 CIR 인덱스에서 margin 값을 뺀 CIR 인덱스부터 n 개의 CIR들을 eCIR로 결정할 수 있다. 예를 들면, CIR 인덱스 750에서 피크가 발생하고, marging 값이 5(margin = 5)이고, n 값이 200 (n =200)으로 설정된 경우, 전자 장치는 CIR 인덱스 745부터 CIR 인덱스 945까지의 CIR 들을 eCRI로 식별할 수 있다. 이처럼, CIR 들이 신호와 노이즈로 분류될 수 있고, 이러한 분류의 일 예는 도 6b와 같을 수 있다.According to one embodiment, the UWB device may determine n CIRs as eCIR, starting from the CIR index where the peak occurs minus the margin value. For example, if the peak occurs at CIR index 750, the marging value is 5 (margin = 5), and the n value is set to 200 (n = 200), the electronic device will detect CIRs from CIR index 745 to CIR index 945. These can be identified by eCRI. In this way, CIRs can be classified into signal and noise, and an example of this classification may be as shown in FIG. 6B.

획득된 CIR들에서 eCIR을 분류하여, eCIR만을 LOS/NLOS 신호의 분류를 위한 CNN 모델에 대한 입력 데이터로 사용하는 경우, 부정확한 노이즈를 제거하여 분류의 정확도를 높일 수 있게 된다.When eCIR is classified from the obtained CIRs and only eCIR is used as input data for a CNN model for classification of LOS/NLOS signals, inaccurate noise can be removed to increase classification accuracy.

또한, 획득된 CIR들에서 eCIR을 분류하여 사용하는 경우, CIR 데이터의 교환을 위한 latency 를 최적화시킬 수 있다.Additionally, when eCIR is classified and used from the obtained CIRs, latency for exchange of CIR data can be optimized.

또한, 획득된 CIR들에서 eCIR을 분류하여 사용하는 경우, 입력 매트릭스(input matrix)를 최적화하여 단말의 처리(processing) 효율을 향상시킬 수 있다.Additionally, when eCIR is classified and used from the obtained CIRs, the processing efficiency of the terminal can be improved by optimizing the input matrix.

도 6c는 본 개시의 일 실시예에 따른 UWB CIR 데이터를 이용하여 분류된 LOS 신호 및 NLOS 신호의 일 예를 나타낸다.Figure 6c shows an example of a LOS signal and a NLOS signal classified using UWB CIR data according to an embodiment of the present disclosure.

상술한 것처럼, LOS 신호/NLOS 신호의 분류를 위해 사용되는 CIR 값들은 eCIR 값들일 수 있다. 예를 들면, 도 6c에 도시된 것처럼, n 개(예: 200 개)의 eCIR 값들이 LOS/NLOS 신호의 분류를 위해 사용될 수 있다.As described above, CIR values used for classification of LOS signals/NLOS signals may be eCIR values. For example, as shown in FIG. 6C, n (e.g., 200) eCIR values can be used for classification of LOS/NLOS signals.

한편, LOS 신호와 NLOS 신호의 CIR 값들(eCIR 값들)은 서로 상이한 특성을 가질 수 있다.Meanwhile, the CIR values (eCIR values) of the LOS signal and the NLOS signal may have different characteristics.

예를 들면, LOS 신호의 경우, 다음 특성들 중 적어도 하나를 가질 수 있다.For example, a LOS signal may have at least one of the following characteristics.

- CIR의 피크 값이 NLOS 신호의 피크 값에 비해 높음- The peak value of CIR is higher compared to the peak value of NLOS signal

- 피크 값 이후 CIR 값이 노이즈 레벨로 빠르게 떨어짐- After the peak value, the CIR value quickly falls to the noise level.

- 피크가 하나 또는 두 개 정도로 적게 나타남- Only one or two peaks appear.

예를 들면, NLOS 신호의 경우, 다음 특성들 중 적어도 하나를 가질 수 있다.For example, in the case of an NLOS signal, it may have at least one of the following characteristics.

- CIR의 피크 값이 LOS 신호의 피크 값에 비해 낮음- The peak value of CIR is lower compared to the peak value of LOS signal

- 피크 값 이후 CIR 값이 노이즈 레벨로 떨어지는데 오랜 시간이 걸림- It takes a long time for the CIR value to fall to the noise level after the peak value.

- 멀티패스(multipath) 신호로 인해 피크 값이 여러 개 나타남- Multiple peak values appear due to multipath signals

이러한, LOS 신호와 NLOS 신호의 CIR 값의 특성의 차이로 인하여, 측정된 CIR 데이터를 이용하여 해당 신호(예: UWB 신호)가 LOS 신호인지 NLOS 신호인지가 분류될 수 있다.Due to the difference in the characteristics of the CIR values of the LOS signal and the NLOS signal, the signal (eg, UWB signal) can be classified as a LOS signal or an NLOS signal using the measured CIR data.

일 실시예에 따른, UWB 장치는 해당 신호에 대한 CIR 데이터(eCIR 데이터)를 이용하여 해당 신호가 LOS 신호인지 NLOS 신호인지 분류하기 위해, 딥 러닝 알고리즘을 이용할 수 있다. 예를 들면, UWB 장치는 CNN 모델(CNN 알고리즘)을 이용하여 LOS/NLOS 신호의 분류를 수행할 수 있다. CNN 모델을 이용한 LOS/NLOS 신호의 분류 방법은, 도 7 내지 도 8을 참조하여 이하에서 설명한다.According to one embodiment, the UWB device may use a deep learning algorithm to classify whether the signal is a LOS signal or an NLOS signal using CIR data (eCIR data) for the signal. For example, a UWB device can classify LOS/NLOS signals using a CNN model (CNN algorithm). The classification method of LOS/NLOS signals using the CNN model will be described below with reference to FIGS. 7 and 8.

도 7은 본 개시의 일 실시예에 따른 UWB 채널 임펄스 응답 데이터를 이용한 LOS/NLOS 신호 분류를 위한 학습 절차 및 배포 절차를 나타낸다.Figure 7 shows a learning procedure and distribution procedure for LOS/NLOS signal classification using UWB channel impulse response data according to an embodiment of the present disclosure.

도 7의 실시예에서는, 설명의 편의를 위해, 학습(trainging) 절차(710)가 원격 서버 상에 수행되고, 배포(deployment) 절차(720)가 사용자 장치에서 수행되는 것으로 가정한다. 다만, 실시예가 이에 한정되지 않는다. 예를 들면, 사용자 장치가 컴퓨팅 파워가 높은 장치라면, 학습 절차 역시 사용자 장치에서 수행될 수도 있다.In the embodiment of FIG. 7 , for convenience of explanation, it is assumed that the training procedure 710 is performed on a remote server and the deployment procedure 720 is performed on the user device. However, the embodiment is not limited to this. For example, if the user device is a device with high computing power, the learning procedure may also be performed on the user device.

먼저, 도 7을 참조하여, 학습 절차(710)에 대하여 설명한다.First, with reference to FIG. 7, the learning procedure 710 will be described.

학습 절차(710)에서, 서버는 입력 데이터를 수집할 수 있다(711). 예를 들면, 서버는 UWB 신호에 대한 CIR 데이터(예컨대, n개의 eCIR 값을 포함하는 eCIR 데이터)을 학습을 위한 입력 데이터로서 수집할 수 있다. In the learning procedure 710, the server may collect input data (711). For example, the server may collect CIR data for UWB signals (eg, eCIR data including n eCIR values) as input data for learning.

서버는 수집된 입력 데이터에 대한 CIR 정규화(normalization) 처리를 수행할 수 있다(712). 예를 들면, 서버는 수집된 입력 데이터를 0과 1 사이로 정규화할 수 있다. 다만, 동작 712의 CIR normalization은 옵셔널한 동작으로서 생략될 수도 있다.The server may perform CIR normalization processing on the collected input data (712). For example, the server may normalize the collected input data to between 0 and 1. However, CIR normalization in operation 712 is an optional operation and may be omitted.

서버는 CIR 정규화 처리된 데이터 또는 CIR 정규화 처리되지 않은 데이터를 CNN 모델의 입력 데이터로 입력할 수 있고, CNN 모델을 이용하여 LOS/NLOS 분류를 위한 처리를 수행할 수 있다(713). The server can input CIR normalized data or non-CIR normalized data as input data to the CNN model, and perform processing for LOS/NLOS classification using the CNN model (713).

아래 표 1 및 2는, LOS/NLOS 분류를 위해 사용되는 CNN 모델의 특성 및 하이퍼 파라미터의 일 예를 나타낸다.Tables 1 and 2 below show examples of CNN model characteristics and hyperparameters used for LOS/NLOS classification.

[표 1][Table 1]

[표 2][Table 2]

서버는 CNN 모델에서 출력된 예측 값을 획득할 수 있다(714). 실시예로서, 예측 값은 LOS 신호에 대응하는 label(예: label 1)에 대한 확률 값(제1 예측 값) 및/또는 NLOS 신호에 대응하는 label(예: label 2)에 대한 확률 값(제2 예측 값)을 포함할 수 있다. 여기서, 제1 예측 값은 해당 UWB 신호가 LOS 신호일 확률을 나타낼 수 있고, p(LOS)로 표현될 수 있다. 제2 예측 값은 해당 UWB 신호가 NLOS 신호일 확률을 나타낼 수 있고, p(NLOS)로 표현될 수 있다. The server can obtain the predicted value output from the CNN model (714). As an embodiment, the prediction value may be a probability value (first prediction value) for a label corresponding to a LOS signal (e.g. label 1) and/or a probability value (first prediction value) for a label corresponding to an NLOS signal (e.g. label 2). 2 predicted value) may be included. Here, the first prediction value may represent the probability that the corresponding UWB signal is a LOS signal, and may be expressed as p(LOS). The second prediction value may represent the probability that the corresponding UWB signal is an NLOS signal, and may be expressed as p(NLOS).

서버는 해당 신호에 대한 실제 값(ground truth value)을 획득할 수 있다(715). 실시예로서, 실제 값은 LOS 신호에 대응하는 label(예: label 1)에 대한 확률 값(제1 실제 값) 및/또는 NLOS 신호에 대응하는 label(예: label 2)에 대한 확률 값(제2 실제 값)을 포함할 수 있다. 여기서, 제1 실제 값은 해당 UWB 신호가 LOS 신호일 실제 확률을 나타낼 수 있고, 제2 확률 값은 해당 UWB 신호가 NLOS 신호일 실제 확률을 나타낼 수 있다.The server can obtain the ground truth value for the signal (715). By way of example, the actual value may be a probability value (first actual value) for a label corresponding to a LOS signal (e.g. label 1) and/or a probability value (first actual value) for a label corresponding to an NLOS signal (e.g. label 2). 2 actual value) may be included. Here, the first actual value may represent the actual probability that the corresponding UWB signal is a LOS signal, and the second probability value may represent the actual probability that the corresponding UWB signal is an NLOS signal.

서버는 손실 함수(loss function)을 이용하여, 동작 714의 예측 값과 동작 715의 실제 값 사이의 오차(loss) 및 그래디언트(gradient) 값을 계산할 수 있다(716). 예를 들면, LOS 신호에 대한 예측 값(제1 예측 값)과 실제 값(제2 실제 값) 사이의 오차 및 NLOS 신호에 대한 예측 값(제1 예측 값)과 실제 값(제2 실제 값) 사이의 오차에 기초하여 전체 오차를 계산할 수 있다.The server may use a loss function to calculate the loss and gradient values between the predicted value of operation 714 and the actual value of operation 715 (716). For example, the error between the predicted value (first predicted value) and the actual value (second actual value) for a LOS signal and the predicted value (first predicted value) and the actual value (second actual value) for an NLOS signal. The total error can be calculated based on the error between.

서버는 동작 716을 통해 획득한 값을 이용하여 CNN 모델의 파라미터들을 업데이트할 수 있다. 예를 들면, 서버는 역-전파(back-propagation) 방식을 이용하여, 오차를 줄이는 방향으로 CNN 모델의 파라미터들을 업데이트 할 수 있다. 이렇게 업데이트 된 파라미터들은 다음 입력 데이터(예컨대, 다음 n개의 eCIR 값들)에 대한 처리를 위해 CNN 모델에서 사용될 수 있다.The server may update the parameters of the CNN model using the values obtained through operation 716. For example, the server can update the parameters of the CNN model to reduce errors using the back-propagation method. These updated parameters can be used in the CNN model for processing the next input data (e.g., the next n eCIR values).

서버는 상술한 학습 절차(710)를 수집된 모든 입력 데이터 세트(예컨대, 각 입력 데이터 세트는 각 UWB 신호에 대한 n개의 eCIR 값들을 각각 포함함)에 대하여 각각 수행하여, CNN 모델의 파라미터(CNN 파마리터)들을 오차를 줄이는 방향으로 계속하여 업데이트할 수 있다. 사용자 장치는 이렇게 학습된 CNN 파라미터를 획득 또는 다운로드할 수 있다. 또한, 사용자 장치는 정규화를 사용하였는지 여부에 대한 정보를 다운로드할 수 있다. 또한, 사용자 장치는 CNN 모델과 관련된 표준 편차들을 다운로드할 수 있다.The server performs the above-described learning procedure 710 on all collected input data sets (e.g., each input data set includes n eCIR values for each UWB signal), respectively, to determine the parameters of the CNN model (CNN parameters) can be continuously updated to reduce errors. The user device can acquire or download the CNN parameters learned in this way. Additionally, the user device may download information about whether normalization was used. Additionally, the user device may download standard deviations associated with the CNN model.

이하에서는, 도 7을 참조하여, 배포 절차(720)에 대하여 설명한다.Below, the distribution procedure 720 will be described with reference to FIG. 7 .

배포 절차(720)에서, 사용자 장치는 실시간(real time) 입력 데이터를 수집할 수 있다(721). 예를 들면, 사용자 장치는 각 UWB 신호에 대한 입력 데이터(예컨대, 각 UWB 신호에 대한 n개의 eCIR 값)을 실시간으로 수집할 수 있다.In the deployment procedure 720, the user device may collect real time input data (721). For example, the user device may collect input data for each UWB signal (e.g., n eCIR values for each UWB signal) in real time.

사용자 장치는 수집된 입력 데이터에 대한 CIR 정규화(normalization)를 수행할 수 있다(722). 예를 들면, 사용자 장치는 수집된 입력 데이터를 0과 1 사이로 정규화할 수 있다. 다만, 동작 722의 CIR 정규화는 옵셔널한 동작으로서 생략될 수도 있다.The user device may perform CIR normalization on the collected input data (722). For example, the user device may normalize the collected input data to between 0 and 1. However, CIR normalization in operation 722 is an optional operation and may be omitted.

사용자 장치는 CIR 정규화 처리된 데이터 또는 CIR 정규화 처리되지 않은 데이터를 CNN 모델의 입력 데이터로 입력할 수 있고, CNN 모델을 이용하여 LOS/NLOS 분류를 위한 처리를 수행할 수 있다(723). 사용자 장치의 CNN 모델은 입력 데이터의 처리를 위해, 학습 절차(710)를 통해 획득된 CNN 파라미터들을 이용할 수 있다.The user device can input CIR normalized data or non-CIR normalized data as input data to the CNN model, and perform processing for LOS/NLOS classification using the CNN model (723). The CNN model of the user device may use CNN parameters obtained through the learning procedure 710 to process input data.

사용자 장치는 CNN 모델에서 출력된 예측 데이터(실시간 예측 데이터)을 획득할 수 있다(724). 실시예로서, CNN 모델에서 출력된 예측 데이터는, 제1 UWB 신호에 대응하는 제1 eCIR 데이터(실시간 입력 데이터 중 첫 번째 n 개의 eCIR 데이터)에 대한 예측 값, 제2 UWB 신호에 대응하는 제2 eCIR 데이터(실시간 입력 데이터 중 두번째 n 개의 eCIR 데이터)에 대한 예측 값, ... , 제n UWB 신호에 대응하는 제n eCIR 데이터(실시간 입력 데이터 중 n 번째 n 개의 eCIR 데이터)에 대한 예측 값을 포함할 수 있다. 각 예측 값은 해당 UWB 신호가 LOS 신호일 확률을 지시하는 확률 값(p(LOS)) 및/또는 해당 UWB 신호가 NLOS 신호일 확률을 지시하는 확률 값(p(NLOS))을 포함할 수 있다.The user device may acquire prediction data (real-time prediction data) output from the CNN model (724). As an example, the prediction data output from the CNN model includes a prediction value for the first eCIR data (the first n eCIR data among real-time input data) corresponding to the first UWB signal, and a second prediction value corresponding to the second UWB signal. The predicted value for the eCIR data (the second n eCIR data among the real-time input data), ... , the predicted value for the n-th eCIR data (the n-th n eCIR data among the real-time input data) corresponding to the n-th UWB signal. It can be included. Each prediction value may include a probability value (p(LOS)) indicating a probability that the corresponding UWB signal is a LOS signal and/or a probability value (p(NLOS)) indicating a probability that the corresponding UWB signal is an NLOS signal.

사용자 장치는 필터(예컨대, LPF(low pass filter) 또는 이동 평균 필터(moving average filter))를 이용하여 예측 값(예측 데이터)을 필터링할 수 있다(725). 실시예로서, 이동 평균 필터는 데이터의 평균을 계산하기 위해 사용되는 윈도우의 길이를 지시하는 window lengeth 파라미터를 하이퍼파라미터(hyperparmeter)를 가질 수 있고, 사용자 장치는 window lengeth 파라미터를 갖는 이동 평균 필터를 이용하여 예측 데이터를 필터링할 수 있다.The user device may filter the predicted value (predicted data) using a filter (e.g., low pass filter (LPF) or moving average filter) (725). As an embodiment, the moving average filter may have a hyperparameter with a window length parameter indicating the length of the window used to calculate the average of the data, and the user device uses the moving average filter with the window length parameter. You can filter the predicted data.

예를 들면, 사용자 장치는 이동 평균 필터를 이용하여 각 예측 값을 window lengeth 파라미터에 기초하여 획득된 해당 예측 값과 연관된 평균 값으로 각각 대체할 수 있다. 예를 들면, window lengeth 파라미터가 제1 값(예: 3)인 경우, 제1 eCIR 데이터에 대한 예측 값을 제1 eCIR 데이터에 대한 예측 값, 제2 eCIR 데이터에 대한 예측 값 및 제3 eCIR 데이터에 대한 예측 값을 평균한 값으로 대체하고, 제2 eCIR 데이터에 대한 예측 값을 제2 eCIR 데이터에 대한 예측 값, 제3 eCIR 데이터에 대한 예측 값 및 제4 eCIR 데이터에 대한 예측 값을 평균한 값으로 대체할 수 있다. 이와 같은 방식으로, 각 예측 값이 해당 평균 값으로 대체되어, 예측 데이터가 필터링 될 수 있다.For example, the user device may use a moving average filter to replace each predicted value with an average value associated with the corresponding predicted value obtained based on the window length parameter. For example, if the window length parameter is a first value (e.g., 3), the predicted value for the first eCIR data is divided into the predicted value for the first eCIR data, the predicted value for the second eCIR data, and the third eCIR data. The predicted value for is replaced with the average value, and the predicted value for the second eCIR data is averaged for the predicted value for the second eCIR data, the predicted value for the third eCIR data, and the predicted value for the fourth eCIR data. It can be replaced with a value. In this way, the predicted data can be filtered, with each predicted value replaced by its average value.

사용자 장치는 필터링 된 데이터를 이용하여, 실시간 입력 데이터에 대한 출력 label(output label)을 획득할 수 있다(726). 사용자 장치는 필터링 된 데이터를 이용하여, 해당 UWB 신호에 대한 출력 label이 LOS 신호에 대응하는 label(예: label 1)인지 또는 NLOS 신호에 대응하는 label(예: label 2)인지를 최종적으로 결정할 수 있다. 이를 통해, 사용자 장치는 해당 UWB 신호가 LOS 신호인지 또는 NLOS 신호인지를 최종적으로 분류할 수 있다. 이처럼, 최종 LOS/NLOS 신호 분류 이전에, CNN 모델에서 출력된 예측 데이터에 대한 이동 평균 필터를 이용한 필터링을 제공함으로써, LOS/NLOS 신호의 분류 정확도가 높아질 수 있다. The user device can use the filtered data to obtain an output label for real-time input data (726). Using the filtered data, the user device can finally determine whether the output label for the corresponding UWB signal is a label corresponding to the LOS signal (e.g. label 1) or a label corresponding to the NLOS signal (e.g. label 2). there is. Through this, the user device can finally classify whether the corresponding UWB signal is a LOS signal or an NLOS signal. In this way, the classification accuracy of LOS/NLOS signals can be increased by providing filtering using a moving average filter for the prediction data output from the CNN model before final LOS/NLOS signal classification.

아래 표 3은 LPF 필터(예컨대, 이동 평균 필터)를 사용한 경우와 사용하지 않은 경우의 LOS/NLOS 분류의 정확도 비교를 예시한다.Table 3 below illustrates a comparison of the accuracy of LOS/NLOS classification with and without using an LPF filter (e.g., moving average filter).

[표 3][Table 3]

도 8은 본 개시의 일 실시예에 따른 LOS/NLOS 분류를 위한 사용자 장치의 구성을 나타낸다.Figure 8 shows the configuration of a user device for LOS/NLOS classification according to an embodiment of the present disclosure.

도 8을 참조하면, 사용자 장치(800)는, UWB 안테나(810), CIR 수집부(820), 기계 학습부(830), 분류 처리부(840), 중앙 제어부(850) 및/또는 저장부(850)를 포함할 수 있다. 분류 처리부(840)는 유효 CIR 생성부(841), 정규화부(842) 및/또는 이동 평균 필터(843)를 포함할 수 있다.Referring to FIG. 8, the user device 800 includes a UWB antenna 810, a CIR collection unit 820, a machine learning unit 830, a classification processing unit 840, a central control unit 850, and/or a storage unit ( 850). The classification processing unit 840 may include an effective CIR generating unit 841, a normalizing unit 842, and/or a moving average filter 843.

실시예에 따라, 상술한 구성요소들 중 일부가 생략되거나 또는 추가 구성요소가 더 포함될 수 있다. 실시예에 따라, 상술한 구성요소들 중 둘 이상의 구성요소가 하나의 구성요소로 병합될 수 있다. 실시예에 따라, 상술한 구성요소들 전부 또는 일부가 적어도 하나의 프로세서(또는, 제어부)에 의해 구현될 수도 있다. 예를 들면, UWB 안테나(810) 및 저장부(850)을 제외한, 구성요소들이 적어도 하나의 프로세서(또는, 제어부)에 의해 구현될 수도 있다.Depending on the embodiment, some of the above-described components may be omitted or additional components may be further included. Depending on the embodiment, two or more of the above-described components may be merged into one component. Depending on the embodiment, all or part of the above-described components may be implemented by at least one processor (or control unit). For example, components other than the UWB antenna 810 and the storage unit 850 may be implemented by at least one processor (or control unit).

UWB 안테나(810)는 다른 전자 장치로부터 적어도 하나의 UWB 신호를 수신할 수 있다. 예를 들면, UWB 안테나(810)는 DL-TDoA를 위한 적어도 하나의 UWB 신호를 수신할 수 있다. 예컨대, UWB 안테나(810)는 DTM을 포함하는 UWB 신호들을 수신할 수 있다.The UWB antenna 810 can receive at least one UWB signal from another electronic device. For example, the UWB antenna 810 may receive at least one UWB signal for DL-TDoA. For example, UWB antenna 810 may receive UWB signals including DTM.

CIR 수집부(820)는 UWB 안테나(810)를 통해 수신된 적어도 하나의 UWB 신호로부터 CIR 데이터를 수집할 수 있다. CIR 수집부(820)는 수집된 CIR 데이터를 유효 CIR 생성부(841)로 전달할 수 있다. 수집된 CIR 데이터는 각 UWB 신호에 대한 CIR 값들을 포함할 수 있다.The CIR collection unit 820 may collect CIR data from at least one UWB signal received through the UWB antenna 810. The CIR collection unit 820 may transmit the collected CIR data to the effective CIR generation unit 841. The collected CIR data may include CIR values for each UWB signal.

유효 CIR 생성부(841)는 수집된 CIR 데이터로부터 유효 CIR 데이터를 생성할 수 있다. 유효 CIR 생성부(841)는 생성된 유효 CIR 데이터를 정규화부(842)로 전달하거나, 또는 기계 학습부(830)로 바로 전달할 수 있다. 유효 CIR 데이터는 각 UWB 신호에 대한 유효 CIR 값들(예컨대, n개의 eCIR)을 포함할 수 있다.The effective CIR generator 841 may generate effective CIR data from the collected CIR data. The effective CIR generation unit 841 may transmit the generated effective CIR data to the normalization unit 842 or directly to the machine learning unit 830. Effective CIR data may include effective CIR values (eg, n eCIR) for each UWB signal.

정규화부(842)는 유효 CIR(eCIR) 데이터의 값들을 정규화할 수 있다. 예를 들면, 정규화부(842)는 유효 CIR 데이터의 값들을 0에서 1 사이의 값들로 정규화할 수 있다. 정규화부(842)는 옵셔널한 구성일 수 있다. 예컨대, 정규화부(842)는 사용자 장치(800)에 포함되지 않거나, 또는 사용자 장치(800)에 포함되더라도 정규화부(842)의 처리가 생략될 수 있다.The normalization unit 842 may normalize values of effective CIR (eCIR) data. For example, the normalization unit 842 may normalize the values of valid CIR data to values between 0 and 1. The normalization unit 842 may have an optional configuration. For example, the normalization unit 842 may not be included in the user device 800, or even if it is included in the user device 800, processing of the normalization unit 842 may be omitted.

기계 학습부(830)는 입력된 유효 CIR 데이터를 이용하여 예측 데이터를 생성할 수 있다. 실시예로서, 기계 학습부(830)는 CNN 모델을 이용하여 예측 데이터를 생성할 수 있다. 실시예로서, CNN 모델의 CNN 파라미터들은 미리 학습 절차가 수행된 서버로부터 다운로드될 수 있다. 따라서, 기계 학습부(830)는 최적화된(optimized) CNN 모델을 사용할 수 있다.The machine learning unit 830 may generate prediction data using the input valid CIR data. As an example, the machine learning unit 830 may generate prediction data using a CNN model. As an example, CNN parameters of a CNN model may be downloaded from a server on which a learning procedure has been previously performed. Accordingly, the machine learning unit 830 can use an optimized CNN model.

실시예로서, 기계 학습부(830)는 미리 설정된 수의 eCIR(예컨대, n개의 eCIR)(eCIR 세트) 단위로 처리를 수행하여, 해당 eCIR 세트에 대한 예측 값을 각각 출력할 수 있다. 예를 들면, 예측 데이터는, 제1 UWB 신호에 대응하는 첫 번째 n 개의 eCIR(제1 eCIR 세트)에 대한 예측 값, 제2 UWB 신호에 대응하는 그 다음의 n개의 eCIR(제2 eCIR 세트)에 대한 예측 값, … , 제n UWB 신호에 대응하는 n 번째 n개의 eCIR(제n eCIR 세트)에 대한 예측 값을 포함할 수 있다. 각 예측 값은 해당 UWB 신호가 LOS 신호일 확률을 지시하는 확률 값(p(LOS)) 및/또는 해당 UWB 신호가 NLOS 신호일 확률을 지시하는 확률 값(p(NLOS))을 포함할 수 있다.As an embodiment, the machine learning unit 830 may perform processing in units of a preset number of eCIRs (eg, n eCIRs) (eCIR sets) and output prediction values for each eCIR set. For example, the prediction data may include the prediction value for the first n eCIRs corresponding to the first UWB signal (a first eCIR set), and the next n eCIRs corresponding to the second UWB signal (a second eCIR set). Predicted value for, … , may include a prediction value for the n-th n eCIR (n-th eCIR set) corresponding to the n-th UWB signal. Each prediction value may include a probability value (p(LOS)) indicating a probability that the corresponding UWB signal is a LOS signal and/or a probability value (p(NLOS)) indicating a probability that the corresponding UWB signal is an NLOS signal.

기계 학습부(830)는 예측 데이터를 중앙 제어부(850) 및/또는 이동 평균 필터(843)로 전달할 수 있다.The machine learning unit 830 may transmit the prediction data to the central control unit 850 and/or the moving average filter 843.

중앙 제어부(850)는 수신된 예측 데이터를 저장부(830)로 전달할 수 있다. 저장부(830)는 수신된 예측 데이터를 저장할 수 있고, 이동 평균 필터(843)로 저장된 예측 데이터를 전달할 수 있다.The central control unit 850 may transfer the received prediction data to the storage unit 830. The storage unit 830 may store the received prediction data and transmit the stored prediction data to the moving average filter 843.

이동 평균 필터(743)는 기계 학습부(730)로부터 수신된 예측 데이터(예: 현재 예측 데이터)와 저장부(760)로부터 수신된 예측 데이터(예: 이전 예측 데이터)를 이용하여, 미리 설정된 window length 파라미터에 기초하여 평균 값을 계산하고, 평균 값을 이용하여 예측 데이터를 필터링 할 수 있다. 예를 들면, window lengeth 파라미터가 제1 값(예: 3)인 경우, 제1 eCIR 데이터에 대한 예측 값을 제1 eCIR 데이터에 대한 예측 값, 제2 eCIR 데이터에 대한 예측 값 및 제3 eCIR 데이터에 대한 예측 값을 평균한 값으로 대체하고, 제2 eCIR 데이터에 대한 예측 값을 제2 eCIR 데이터에 대한 예측 값, 제3 eCIR 데이터에 대한 예측 값 및 제4 eCIR 데이터에 대한 예측 값을 평균한 값으로 대체할 수 있다. 이와 같은 방식으로, 각 예측 값이 해당 평균 값으로 대체되어, 예측 데이터가 필터링 될 수 있다. 이렇게 필터링된 예측 데이터는 LOS 신호 또는 NLOS 신호로의 최종 분류를 위해 사용될 수 있다. 필터링된 예측 데이터는 다양한 어플리케이션에 의해 사용될 수 있다.The moving average filter 743 uses the prediction data (e.g., current prediction data) received from the machine learning unit 730 and the prediction data (e.g., previous prediction data) received from the storage unit 760 to set a preset window. The average value can be calculated based on the length parameter, and the prediction data can be filtered using the average value. For example, if the window length parameter is a first value (e.g., 3), the predicted value for the first eCIR data is divided into the predicted value for the first eCIR data, the predicted value for the second eCIR data, and the third eCIR data. The predicted value for is replaced with the average value, and the predicted value for the second eCIR data is averaged for the predicted value for the second eCIR data, the predicted value for the third eCIR data, and the predicted value for the fourth eCIR data. It can be replaced with a value. In this way, the predicted data can be filtered, with each predicted value replaced by its average value. This filtered prediction data can be used for final classification into LOS signals or NLOS signals. Filtered prediction data can be used by various applications.

본 개시는, 전자 장치가 UWB 신호를 수신하여 해당 UWB 신호에 대한 UWB CIR 데이터를 획득하고, UWB CIR 데이터에 기초하여 UWB 신호가 LOS(line of sight) 신호인지 또는 NLOS(non-LOS) 신호인지를 분류하는 방안을 제공한다. UWB 신호는 DL-TDoA 레인징(OWR)을 위해 사용되는 UWB 신호일 수 있다. 예를 들면, UWB 신호는 DTM을 포함하는 신호(또는, DTM이 포함된 UWB PHY 패킷을 포함하는 신호)일 수 있다.The present disclosure provides that an electronic device receives a UWB signal, acquires UWB CIR data for the UWB signal, and determines whether the UWB signal is a line of sight (LOS) signal or a non-LOS (NLOS) signal based on the UWB CIR data. Provides a way to classify. The UWB signal may be a UWB signal used for DL-TDoA ranging (OWR). For example, the UWB signal may be a signal including DTM (or a signal including a UWB PHY packet including DTM).

실시예로서, LOS 신호 또는 NLOS 신호의 분류(classification)를 위해, CNN(convolutional neural network) 알고리즘(예를 들면, 도 8/9의 CNN 모델)이 사용될 수 있다. 이처럼, 시계열 특성을 갖는 데이터를 CNN 모델을 이용하여 분류함으로써, 높은 분류 정확도를 가질 수 있다. As an example, a convolutional neural network (CNN) algorithm (e.g., CNN model in FIGS. 8/9) may be used for classification of LOS signals or NLOS signals. In this way, by classifying data with time series characteristics using a CNN model, high classification accuracy can be obtained.

실시예로서, LOS 신호 또는 NLOS 신호의 분류를 위해 사용되는 CNN 모델에 대한 입력 데이터로서, UWB CIR 데이터에서 노이즈가 제거된 유효(effective) CIR 데이터가 사용될 수 있다. 이를 통해, LOS/NLOS 신호의 분류 정확도 및 포즈의 분류 정확도가 높아질 수 있다.As an example, effective CIR data from which noise has been removed from UWB CIR data may be used as input data for a CNN model used to classify LOS signals or NLOS signals. Through this, the classification accuracy of LOS/NLOS signals and the classification accuracy of poses can be increased.

본 개시는, 최종 LOS/NLOS 신호 분류 이전에, 각 CNN 모델에서 출력된 예측 데이터들을 필터링하는 방안을 제공한다. 실시예로서, 필터링을 위해, 이동 평균 필터(moving average filter)가 사용될 수 있다. 이를 통해, LOS/NLOS 신호의 분류 정확도 및 포즈의 분류 정확도가 높아질 수 있다.The present disclosure provides a method for filtering prediction data output from each CNN model before final LOS/NLOS signal classification. As an example, a moving average filter may be used for filtering. Through this, the classification accuracy of LOS/NLOS signals and the classification accuracy of poses can be increased.

본 개시는, 분류된 LOS/NLOS 신호를 전자 장치의 다양한 어플리케이션이 이용할 수 있는 방안을 제공한다. 예를 들면, tagless gate를 위한 어플리케이션, digital car key 어플리케이션, 또는 POS(point of service) 어플레이션에서 본 개시의 분류 방법을 이용할 수 있다.The present disclosure provides a method in which various applications of electronic devices can use classified LOS/NLOS signals. For example, the classification method of the present disclosure can be used in an application for a tagless gate, a digital car key application, or a point of service (POS) application.

실시예로서, 어플리케이션은 정확히 분류된 LOS/NLOS 신호를 이용하여 전력 절감(power saving)을 위한 적응적 레인징 주기(adaptive ranging frequency) 조정을 수행할 수 있다.As an example, an application may perform adaptive ranging frequency adjustment for power saving using accurately classified LOS/NLOS signals.

실시예로서, 어플리케이션은 정확한 LOS/NLOS 신호의 분류를 통해, LOS 신호만을 선택적으로 이용함으로써, 위치 추정의 정확도(accuracy)를 높일 수 있다. 이를 위해, LOS/NLOS 분류를 통한 해당 UWB 신호가 LOS 신호일 확률의 계산이 필요하다. 즉, UWB 신호에 대한 LOS 확률의 계산이 필요하다.As an example, the application can increase the accuracy of location estimation by selectively using only the LOS signal through accurate classification of LOS/NLOS signals. For this purpose, it is necessary to calculate the probability that the corresponding UWB signal is a LOS signal through LOS/NLOS classification. In other words, calculation of the LOS probability for UWB signals is necessary.

실시예로서, 어플레이케이션은 정확한 LOS/NLOS 신호 및 포즈의 분류를 통해, 적응적 접속 바운더리(adaptive access boundary)를 설정할 수 있다.As an example, an application may set an adaptive access boundary through accurate classification of LOS/NLOS signals and poses.

이하에서는, 각 도면을 참조하여, 전자 장치가 상술한 LOS/NLOS 분류를 이용하여, DL-TDoA에서의 위치 정확도(accuracy)를 개선시키기 위한 다양한 실시예들을 설명한다.Below, with reference to each drawing, various embodiments for improving the location accuracy of an electronic device in DL-TDoA using the above-described LOS/NLOS classification will be described.

도 9a는 본 개시의 일 실시예에 따른 DL-TDoA 측위 시 LOS 환경의 일 예를 나타낸다.Figure 9a shows an example of a LOS environment during DL-TDoA positioning according to an embodiment of the present disclosure.

도 9a에서는, 설명의 편의를 위해, 게이트가 위치하는 gate access area에 DL-TDoA를 위한 6개의 UWB 앵커와 하나의 사용자 장치(단말)가 존재하는 것으로 가정한다. 다만, 실시예가 이에 한정되지 않고, DL-TDoA를 위한 UWB 앵커의 수 및 사용자 장치의 수는 다양할 수 있다.In Figure 9a, for convenience of explanation, it is assumed that six UWB anchors for DL-TDoA and one user device (terminal) exist in the gate access area where the gate is located. However, the embodiment is not limited to this, and the number of UWB anchors and the number of user devices for DL-TDoA may vary.

도 9a를 참조하면, 사용자 장치(920)는 각 UWB 앵커(911,912,913,914,915,916)로부터 DL-TDoA를 위한 UWB 신호를 각각 수신할 수 있다. 예를 들면, 사용자 장치(920)는 initiator 앵커로부터 Poll DTM을 포함하는 UWB 신호 및/또는 Final DTM을 포함하는 UWB 신호를 수신할 수 있다. 예를 들면, 사용자 장치(920)는 각 responder 앵커로부터 Response DTM을 포함하는 UWB 신호를 수신할 수 있다.Referring to FIG. 9A, the user device 920 may receive UWB signals for DL-TDoA from each UWB anchor (911, 912, 913, 914, 915, and 916). For example, the user device 920 may receive a UWB signal including a Poll DTM and/or a UWB signal including a Final DTM from an initiator anchor. For example, the user device 920 may receive a UWB signal including a Response DTM from each responder anchor.

사용자 장치(920)는 주변의 n개의 UWB 앵커들에서 수신된 UWB 신호의 수신 시간에 대한 정보(수신 타임스탬프)를 각각 획득할 수 있고, 획득된 n개의 수신 타임스탬프를 DL-TDoA를 위해 사용할 수 있다. 예를 들면, 3차원 DL-TDoA 측위의 경우, DL-TDoA 측위를 위해 최소 4개의 UWB 앵커로부터 수신된 UWB 신호들이 필요하기 때문에, 사용자 장치(920)는 n개의 수신 타임스탬프로부터 4개의 수신 타임스탬프를 선택하여 자신의 위치를 추정할 수 있다. The user device 920 can obtain information (reception timestamps) about the reception times of UWB signals received from n surrounding UWB anchors, and use the obtained n reception timestamps for DL-TDoA. You can. For example, in the case of 3D DL-TDoA positioning, since UWB signals received from at least 4 UWB anchors are required for DL-TDoA positioning, the user device 920 receives 4 reception times from n reception timestamps. You can estimate your location by selecting the stamp.

실시예로서, 사용자 장치(920)는 n개의 수신 타임스탬프로부터 선택 가능한 4개의 수신 타임스탬프의 조합을 각각 선택하고, 각 수신 타임스탬프 조합을 이용하여 자신의 위치를 각각 추정할 수 있다. 이 경우, 사용자 장치는 각 수신 타임스탬프 조합에 대한 자신의 위치를 각각 추정할 수 있고, variance 가 큰 위치를 제거하고 재 계산하여, 정확한 위치를 결정할 수 있다. 즉, 사용자 장치는 C(n,4) 번의 계산을 통해 자신의 위치를 결정할 수 있다.As an embodiment, the user device 920 may select a combination of four selectable reception timestamps from n reception timestamps and estimate its own location using each combination of reception timestamps. In this case, the user device can estimate its own location for each combination of received timestamps, remove positions with large variance and recalculate, and determine the exact location. That is, the user device can determine its location through C(n,4) calculations.

한편, UWB 신호의 타임스탬프(수신 타임스탬프)는 UWB 신호의 preamble (예: UWB 신호에 포함된 UWB PHY 패킷의 preamble)의 first peak를 이용하여 측정될 수 있다. UWB 신호가 LOS 신호인 경우, 하나의 peak 가 발생하므로, 사용자 장치(920)가 해당 UWB 신호의 preamble에 대한 first peak를 명확히 식별할 수 있다. 이에 반하여, UWB 신호가 NLOS 신호인 경우, multipath 특성으로 인하여 여러 개의 peak 가 발생하므로, 사용자 장치(920)가 어느 peak 가 해당 UWB 신호의 preamble에 대한 first peak인지 명확히 식별하기 어렵다. 따라서, UWB 신호가 NLOS 신호인 경우, 수신 타임스탬프에 오차가 발생할 확률이 높다. 이러한 수신 타임스탬프의 오차는 DL-TDoA 측위의 오차를 발생시킨다.Meanwhile, the timestamp (reception timestamp) of the UWB signal can be measured using the first peak of the preamble of the UWB signal (e.g., the preamble of the UWB PHY packet included in the UWB signal). When the UWB signal is a LOS signal, one peak occurs, so the user device 920 can clearly identify the first peak for the preamble of the corresponding UWB signal. In contrast, when the UWB signal is an NLOS signal, multiple peaks occur due to multipath characteristics, so it is difficult for the user device 920 to clearly identify which peak is the first peak for the preamble of the corresponding UWB signal. Therefore, if the UWB signal is an NLOS signal, there is a high probability that an error will occur in the reception timestamp. This error in the reception timestamp causes an error in DL-TDoA positioning.

그러므로, 사용자 장치(920)가 LOS/NLOS 분류 방법(예: 도 7/8에서 상술한 LOS/NLOS 분류 방법)를 이용하여, 해당 UWB 신호에 대한 LOS 품질(예: p(LOS))을 확인할 수 있다면, LOS 품질이 높은 UWB 신호의 수신 타임스탬프만을 이용하여 DL-TDoA 측위를 수행할 수 있다. 예를 들면, 사용자 장치(920) 상위 4개의 p(LOS)를 갖는 UWB 신호들의 수신 타임스탬프만을 이용하여 DL-TDoA 측위를 수행할 수 있다. 이를 통해, 정확한 측위가 가능해진다.Therefore, the user device 920 uses a LOS/NLOS classification method (e.g., the LOS/NLOS classification method described above in FIGS. 7/8) to determine the LOS quality (e.g., p(LOS)) for the corresponding UWB signal. If possible, DL-TDoA positioning can be performed using only the reception timestamp of a UWB signal with high LOS quality. For example, DL-TDoA positioning can be performed using only the reception timestamps of UWB signals with the top four p(LOS) of the user device 920. Through this, accurate positioning becomes possible.

도 9b는 도 9a의 DL-TDoA 측위 환경에서 획득된 UWB 신호에 대한 LOS 확률 데이터의 일 예를 나타낸다.FIG. 9B shows an example of LOS probability data for a UWB signal acquired in the DL-TDoA positioning environment of FIG. 9A.

사용자 장치(920)는 LOS/NLOS 분류 방법(예: 도 7/8에서 상술한 LOS/NLOS 분류 방법)를 이용하여, 각 UWB 앵커로부터 수신된 UWB 신호에 대한 LOS 확률(LOS 품질)을 획득할 수 있다.The user device 920 uses a LOS/NLOS classification method (e.g., the LOS/NLOS classification method described above in FIGS. 7/8) to obtain the LOS probability (LOS quality) for the UWB signal received from each UWB anchor. You can.

예컨대, 도 9b에 예시된 것처럼, 제1 UWB 앵커(911)로부터 수신된 UWB 신호에 대한 LOS 확률은 0.42 (p(LOS)=0.42)이고, 제2 UWB 앵커(912)로부터 수신된 UWB 신호에 대한 LOS 확률은 0.91 (p(LOS)=0.91)이고, 제3 UWB 앵커(913)로부터 수신된 UWB 신호에 대한 LOS 확률은 0.94 (p(LOS)=0.94)이고, 제4 UWB 앵커(914)로부터 수신된 UWB 신호에 대한 LOS 확률은 0.65 (p(LOS)=0.65)이고, 제5 UWB 앵커(915)로부터 수신된 UWB 신호에 대한 LOS 확률은 0.49 (p(LOS)=0.49)이고, 제6 UWB 앵커(916)로부터 수신된 UWB 신호에 대한 LOS 확률은 0.22 (p(LOS)=0.22)일 수 있다For example, as illustrated in FIG. 9B, the LOS probability for the UWB signal received from the first UWB anchor 911 is 0.42 (p(LOS)=0.42), and the LOS probability for the UWB signal received from the second UWB anchor 912 is 0.42 (p(LOS)=0.42). The LOS probability for the UWB signal received from the third UWB anchor 913 is 0.94 (p(LOS)=0.94), and the LOS probability for the UWB signal received from the third UWB anchor 913 is 0.94 (p(LOS)=0.94). The LOS probability for the UWB signal received from is 0.65 (p(LOS)=0.65), the LOS probability for the UWB signal received from the fifth UWB anchor 915 is 0.49 (p(LOS)=0.49), and the LOS probability for the UWB signal received from the fifth anchor 915 is 0.49 (p(LOS)=0.49). 6 The LOS probability for a UWB signal received from UWB anchor 916 may be 0.22 (p(LOS)=0.22)

DL-TDoA 환경에서 n개의 UWB 앵커들이 존재하는 경우 n개의 UWB 앵커들로부터의 LOS 확률의 평균()은 아래 수학식 1과 같이 표현될 수 있다. If n UWB anchors exist in a DL-TDoA environment, the average of LOS probability from n UWB anchors ( ) can be expressed as Equation 1 below.

[수학식 1][Equation 1]

여기서, n은 DL-TDoA 환경에서 UWB 앵커들의 개수이고,는 i번째 UWB 앵커로부터 수신된 UWB 신호에 대한 대한 LOS 확률이다. Here, n is the number of UWB anchors in the DL-TDoA environment, is the LOS probability for the UWB signal received from the ith UWB anchor.

실시예에 따라, DL-TDoA 환경에서 n개의 UWB 앵커들이 존재하는 경우 DL-TDoA 환경이 LOS 환경인지 NLOS 환경인지 구분하기 위한 임계값(p_th)이 설정될 수 있다. 실시예에 따라, p_th < 인 경우 DL-TDoA 환경은 LOS 환경으로 간주되고, p_th ≥ 인 경우 DL-TDoA 환경은 LOS 환경으로 간주될 수 있다. 예를 들어, Tagless Gate, digital car key, 또는 POS 기기에서 DL-TDoA 환경이 LOS 환경인지 NLOS 환경인지 구분하기 위한 임계값(p_th)이 설정될 수 있다. 예를 들어, 임계값(p_th)은 0.5로 설정될 수 있다.Depending on the embodiment, when n UWB anchors exist in a DL-TDoA environment, a threshold (p _th ) may be set to distinguish whether the DL-TDoA environment is a LOS environment or an NLOS environment. Depending on the embodiment, p _th < The DL-TDoA environment is considered a LOS environment if p _th ≥ In this case, the DL-TDoA environment can be considered a LOS environment. For example, a threshold (p _th ) can be set in a tagless gate, digital car key, or POS device to distinguish whether the DL-TDoA environment is a LOS environment or an NLOS environment. For example, the threshold p _th may be set to 0.5.

도 9a 및 도 9b를 참조하면, 임계값(p_th)이 0.5인 경우 =0.605 이므로 도 9a에 도시된 DL-TDoA 환경은 LOS 환경(“p_th < ”)으로 간주될 수 있다.Referring to FIGS. 9A and 9B, when the threshold (p _th ) is 0.5 =0.605, so the DL-TDoA environment shown in Figure 9a is the LOS environment (“p _th < ”) can be considered.

도 9a에서, 사용자 장치(920)와 게이트(930) 사이의 거리(d) 및 게이트 액세스 영역에 기반한 거리 값(d_area)에 기반하여 사용자 장치(920)가 게이트(930)에 액세스하는지 여부가 결정될 수 있다. 실시예에 따라, d_area < d 인 경우 사용자 장치(920)가 게이트 액세스 영역 밖에 위치하고 사용자 장치(920)가 게이트(930)로 액세스하지 않는 것으로 간주하고, d_area ≥ d 인 경우 사용자 장치(920)가 게이트(930)로 액세스를 시도하는 것으로 간주할 수 있다. 9A , whether the user device 920 accesses the gate 930 is determined based on the distance d between the user device 920 and the gate 930 and the distance value d _area based on the gate access area. can be decided. Depending on the embodiment, if d _area < d, it is considered that the user device 920 is located outside the gate access area and the user device 920 does not access the gate 930, and if d _area ≥ d, the user device 920 ) can be considered to be attempting to access the gate 930.

실시예에 따라, LOS 환경의 경우 사용자 장치(920)는 적응적으로(adaptive) 레인징을 스킵(skip)하면서 전력 감소(power saving) 효과가 도출될 수 있다. Depending on the embodiment, in the case of a LOS environment, the user device 920 may adaptively skip ranging, resulting in a power saving effect.

적응적 레인징 주파수(adaptive ranging frequency)(f_a)는 아래 수학식 2와 같이 표현될 수 있다. The adaptive ranging frequency (f _a ) can be expressed as Equation 2 below.

[수학식 2][Equation 2]

여기서, f는 해당 DL-TDoA 환경에서의 레인징 주파수(ranging frequency)이고, d는 사용자 장치(920)와 게이트(930) 사이의 거리이고, d_area는 게이트(930)의 중심으로부터 게이트 액세스 영역까지의 직선 거리이다. 일 실시예에 따라, 게이트(930)의 중심에는 게이트(930)의 통신을 지원하는 통신 모듈(예를 들어, UWB 모듈)이 위치할 수 있다. 예를 들어, f=200ms, d=3m, d_area=2m 인 경우 상기 수학식 2에 따라 f_a=400ms로 결정될 수 있다. Here, f is the ranging frequency in the corresponding DL-TDoA environment, d is the distance between the user device 920 and the gate 930, and d _area is the gate access area from the center of the gate 930. It is the straight line distance to According to one embodiment, a communication module (eg, UWB module) that supports communication of the gate 930 may be located at the center of the gate 930. For example, when f = 200ms, d = 3m, and d _area = 2m, f _a = 400ms can be determined according to Equation 2 above.

실시예에 따라, LOS 환경에서 d_area < d 인 경우 레인징 주파수(ranging frequency)를 적응적으로 조절하는 방식을 통해 배 만큼의 전력 감소(power saving) 효과가 도출될 수 있다. 실시예에 따라, LOS 환경에서 d_area > d 인 경우 기존의 레인징 주파수 f가 그대로 사용될 수 있다. Depending on the embodiment, when d _area < d in the LOS environment, the ranging frequency is adaptively adjusted. A power saving effect of as much as two times can be achieved. Depending on the embodiment, if d _area > d in a LOS environment, the existing ranging frequency f may be used as is.

도 10a는 본 개시의 일 실시예에 따른 DL-TDoA 측위 시 LOS 환경의 일 예를 나타낸다.Figure 10a shows an example of a LOS environment during DL-TDoA positioning according to an embodiment of the present disclosure.

도 10a를 참조하면, 사용자 장치(1020)는 각 UWB 앵커(1011,1012,1013,1014,1015,1016)로부터 DL-TDoA를 위한 UWB 신호를 각각 수신할 수 있다. 예를 들면, 사용자 장치(1020)는 initiator 앵커로부터 Poll DTM을 포함하는 UWB 신호 및/또는 Final DTM을 포함하는 UWB 신호를 수신할 수 있다. 예를 들면, 사용자 장치(1020)는 각 responder 앵커로부터 Response DTM을 포함하는 UWB 신호를 수신할 수 있다.Referring to FIG. 10A, the user device 1020 may receive UWB signals for DL-TDoA from each UWB anchor (1011, 1012, 1013, 1014, 1015, and 1016). For example, the user device 1020 may receive a UWB signal including a Poll DTM and/or a UWB signal including a Final DTM from an initiator anchor. For example, the user device 1020 may receive a UWB signal including a Response DTM from each responder anchor.

사용자 장치(1020)는 주변의 n개의 UWB 앵커들에서 수신된 UWB 신호의 수신 시간에 대한 정보(수신 타임스탬프)를 각각 획득할 수 있고, 획득된 n개의 수신 타임스탬프를 DL-TDoA를 위해 사용할 수 있다. 예를 들면, 3차원 DL-TDoA 측위의 경우, DL-TDoA 측위를 위해 최소 4개의 UWB 앵커로부터 수신된 UWB 신호들이 필요하기 때문에, 사용자 장치(1020)는 n개의 수신 타임스탬프로부터 4개의 수신 타임스탬프를 선택하여 자신의 위치를 추정할 수 있다. The user device 1020 can obtain information (reception timestamps) about the reception times of UWB signals received from n surrounding UWB anchors, and use the obtained n reception timestamps for DL-TDoA. You can. For example, in the case of 3D DL-TDoA positioning, since UWB signals received from at least 4 UWB anchors are required for DL-TDoA positioning, the user device 1020 receives 4 reception times from n reception timestamps. You can estimate your location by selecting the stamp.

실시예로서, 사용자 장치(1020)는 n개의 수신 타임스탬프로부터 선택 가능한 4개의 수신 타임스탬프의 조합을 각각 선택하고, 각 수신 타임스탬프 조합을 이용하여 자신의 위치를 각각 추정할 수 있다. 이 경우, 사용자 장치는 각 수신 타임스탬프 조합에 대한 자신의 위치를 각각 추정할 수 있고, variance 가 큰 위치를 제거하고 재 계산하여, 정확한 위치를 결정할 수 있다. 즉, 사용자 장치는 C(n,4) 번의 계산을 통해 자신의 위치를 결정할 수 있다.As an embodiment, the user device 1020 may select a combination of four selectable reception timestamps from n reception timestamps and estimate its own location using each combination of reception timestamps. In this case, the user device can estimate its own location for each combination of received timestamps, remove positions with large variance and recalculate, and determine the exact location. That is, the user device can determine its location through C(n,4) calculations.

도 10b는 도 10a의 DL-TDoA 측위 환경에서 사용자 장치의 움직임에 따른 가속도 값에 대한 그래프의 일 예를 나타낸다. FIG. 10B shows an example of a graph of acceleration values according to the movement of the user device in the DL-TDoA positioning environment of FIG. 10A.

실시예에 따라, 사용자 장치(1020)의 움직임이 없는 경우 전력 감소를 위해 레인징 주파수가 조절될 수 있다. 실시예에 따라, 게이트 액세스 영역 밖에서도 DL-TDoA 측위가 활용되므로 사용자 장치(1020)의 움직임이 없는 경우 레인징 주파수가 조절될 수 있다.Depending on the embodiment, the ranging frequency may be adjusted to reduce power when there is no movement of the user device 1020. Depending on the embodiment, DL-TDoA positioning is utilized even outside the gate access area, so the ranging frequency can be adjusted when there is no movement of the user device 1020.

실시예에 따라, 사용자 장치(1020)가 이동 중인 경우 IMU(inertial measurement unit) 센서(예를 들어, 도 1의 센서 모듈(176))가 측정하는 가속도 값의 magnitude 에 주기적인 peak 가 발생할 수 있다. IMU 센서는 관성 측정 장치를 의미하며, 가속도 센서(acceleration sensor), 각속도 센서(gyroscope), 지자기 센서(magnetometer) 중에서 적어도 하나로 구성될 수 있다. Depending on the embodiment, when the user device 1020 is moving, a periodic peak may occur in the magnitude of the acceleration value measured by an inertial measurement unit (IMU) sensor (e.g., the sensor module 176 in FIG. 1). . An IMU sensor refers to an inertial measurement device and may be comprised of at least one of an acceleration sensor, a gyroscope, and a magnetometer.

IMU 센서에서 측정하는 가속도 값(a_m)은 아래 수학식 3과 같이 표현될 수 있다. The acceleration value (a _m ) measured by the IMU sensor can be expressed as Equation 3 below.

[수학식 3][Equation 3]

여기서, a_x는 x 축 상의 가속도이고, a_y는 y 축 상의 가속도이고, a_z는 z 축 상의 가속도이다. Here, a _x is the acceleration on the x-axis, a _y is the acceleration on the y-axis, and a _z is the acceleration on the z-axis.

실시예에 따라, 사용자 장치(1020)의 움직임에 따른 step function(H(a_m))이 아래 수학식 4와 같이 정의될 수 있다. Depending on the embodiment, a step function (H(a _m )) according to the movement of the user device 1020 may be defined as Equation 4 below.

[수학식 4][Equation 4]

여기서, a_th는 사용자 장치(1020)가 이동 중인지 여부를 식별하기 위해 정의된 IMU 센서에서 측정하는 가속도 값(a_m)에 대한 임계값이다. Here, a _th is a threshold for the acceleration value (a _m ) measured by the IMU sensor defined to identify whether the user device 1020 is moving.

도 10b를 참조하면, IMU 센서에서 측정하는 가속도 값(a_m)의 peak 값들이 임계값(a_th) 보다 크면, 해당 시점에서 사용자 장치(1020)가 이동 중인 것으로 간주될 수 있다. Referring to FIG. 10B, if the peak values of the acceleration value (a _m ) measured by the IMU sensor are greater than the threshold (a _th ), the user device 1020 may be considered to be moving at that point.

실시예에 따라, 사용자 장치(1020)의 움직임까지 고려한 적응적 레인징 주파수(adaptive ranging frequency)(f_a)는 아래 수학식 5와 같이 표현될 수 있다. Depending on the embodiment, the adaptive ranging frequency (f _a ) that takes into account the movement of the user device 1020 may be expressed as Equation 5 below.

[수학식 5][Equation 5]

여기서, f는 해당 DL-TDoA 환경에서의 레인징 주파수(ranging frequency)이고, d는 사용자 장치(1020)와 게이트(1030) 사이의 거리이고, d_area는 게이트(1030)의 중심으로부터 게이트 액세스 영역까지의 직선 거리이다. Here, f is the ranging frequency in the corresponding DL-TDoA environment, d is the distance between the user device 1020 and the gate 1030, and d _area is the gate access area from the center of the gate 1030. It is the straight line distance to .

실시예에 따라, 사용자 장치(1020)의 움직임이 없는 구간에서는 레인징을 최소화하여 사용자 장치(1020)에 대한 전력 감소 효과를 도출할 수 있다. Depending on the embodiment, a power reduction effect for the user device 1020 may be obtained by minimizing ranging in sections where there is no movement of the user device 1020.

도 11a는 본 개시의 일 실시예에 따른 DL-TDoA 측위 시 NLOS 환경의 일 예를 나타낸다.Figure 11a shows an example of an NLOS environment during DL-TDoA positioning according to an embodiment of the present disclosure.

도 11a에서는, 설명의 편의를 위해, 게이트가 위치하는 gate access area에 DL-TDoA를 위한 6개의 UWB 앵커와 하나의 사용자 장치(단말)가 존재하는 것으로 가정한다. 다만, 실시예가 이에 한정되지 않고, DL-TDoA를 위한 UWB 앵커의 수 및 사용자 장치의 수는 다양할 수 있다.In Figure 11a, for convenience of explanation, it is assumed that six UWB anchors for DL-TDoA and one user device (terminal) exist in the gate access area where the gate is located. However, the embodiment is not limited to this, and the number of UWB anchors and the number of user devices for DL-TDoA may vary.

도 11a를 참조하면, 사용자 장치(1120)는 각 UWB 앵커(1111, 1112, 1113, 1114, 1115, 1116)로부터 DL-TDoA를 위한 UWB 신호를 각각 수신할 수 있다. 예를 들면, 사용자 장치(1120)는 initiator 앵커로부터 Poll DTM을 포함하는 UWB 신호 및/또는 Final DTM을 포함하는 UWB 신호를 수신할 수 있다. 예를 들면, 사용자 장치(1120)는 각 responder 앵커로부터 Response DTM을 포함하는 UWB 신호를 수신할 수 있다.Referring to FIG. 11A, the user device 1120 may receive UWB signals for DL-TDoA from each UWB anchor (1111, 1112, 1113, 1114, 1115, and 1116). For example, the user device 1120 may receive a UWB signal including a Poll DTM and/or a UWB signal including a Final DTM from an initiator anchor. For example, the user device 1120 may receive a UWB signal including a Response DTM from each responder anchor.

사용자 장치(1120)는 주변의 n개의 UWB 앵커들에서 수신된 UWB 신호의 수신 시간에 대한 정보(수신 타임스탬프)를 각각 획득할 수 있고, 획득된 n개의 수신 타임스탬프를 DL-TDoA를 위해 사용할 수 있다. 예를 들면, 3차원 DL-TDoA 측위의 경우, DL-TDoA 측위를 위해 최소 4개의 UWB 앵커로부터 수신된 UWB 신호들이 필요하기 때문에, 사용자 장치(1120)는 n개의 수신 타임스탬프로부터 4개의 수신 타임스탬프를 선택하여 자신의 위치를 추정할 수 있다. The user device 1120 can obtain information (reception timestamps) about the reception times of UWB signals received from n surrounding UWB anchors, and use the obtained n reception timestamps for DL-TDoA. You can. For example, in the case of 3D DL-TDoA positioning, since UWB signals received from at least 4 UWB anchors are required for DL-TDoA positioning, the user device 1120 receives 4 reception times from n reception timestamps. You can estimate your location by selecting the stamp.

도 11b는 도 11a의 DL-TDoA 측위 환경에서 획득된 UWB 신호에 대한 LOS 확률 데이터의 일 예를 나타낸다.FIG. 11B shows an example of LOS probability data for a UWB signal acquired in the DL-TDoA positioning environment of FIG. 11A.

사용자 장치(1120)는 LOS/NLOS 분류 방법(예: 도 7/8에서 상술한 LOS/NLOS 분류 방법)를 이용하여, 각 UWB 앵커로부터 수신된 UWB 신호에 대한 LOS 확률(LOS 품질)을 획득할 수 있다.The user device 1120 uses a LOS/NLOS classification method (e.g., the LOS/NLOS classification method described above in FIGS. 7/8) to obtain the LOS probability (LOS quality) for the UWB signal received from each UWB anchor. You can.

예컨대, 도 11b에 예시된 것처럼, 제1 UWB 앵커(1111)로부터 수신된 UWB 신호에 대한 LOS 확률은 0.42 (p(LOS)=0.42)이고, 제2 UWB 앵커(1112)로부터 수신된 UWB 신호에 대한 LOS 확률은 0.51 (p(LOS)=0.51)이고, 제3 UWB 앵커(1113)로부터 수신된 UWB 신호에 대한 LOS 확률은 0.64 (p(LOS)=0.64)이고, 제4 UWB 앵커(1114)로부터 수신된 UWB 신호에 대한 LOS 확률은 0.25 (p(LOS)=0.25)이고, 제5 UWB 앵커(1115)로부터 수신된 UWB 신호에 대한 LOS 확률은 0.49 (p(LOS)=0.49)이고, 제6 UWB 앵커(1116)로부터 수신된 UWB 신호에 대한 LOS 확률은 0.12 (p(LOS)=0.12)일 수 있다For example, as illustrated in Figure 11b, the LOS probability for the UWB signal received from the first UWB anchor 1111 is 0.42 (p(LOS)=0.42), and the LOS probability for the UWB signal received from the second UWB anchor 1112 is 0.42 (p(LOS)=0.42). The LOS probability for the UWB signal received from the third UWB anchor 1113 is 0.51 (p(LOS)=0.51), the LOS probability for the UWB signal received from the third UWB anchor 1113 is 0.64 (p(LOS)=0.64), and the fourth UWB anchor 1114 The LOS probability for a UWB signal received from is 0.25 (p(LOS)=0.25), the LOS probability for a UWB signal received from the fifth UWB anchor 1115 is 0.49 (p(LOS)=0.49), and the LOS probability is 0.49 (p(LOS)=0.49). 6 The LOS probability for a UWB signal received from UWB anchor 1116 may be 0.12 (p(LOS)=0.12)

도 11a 및 도 11b를 참조하면, 임계값(p_th)이 0.5인 경우 =0.405 이므로 도 1a에 도시된 DL-TDoA 환경은 NLOS 환경(“p_th > ”)으로 간주될 수 있다.Referring to FIGS. 11A and 11B, when the threshold (p _th ) is 0.5 =0.405, so the DL-TDoA environment shown in Figure 1a is an NLOS environment (“p _th > ”) can be considered.

NLOS 환경에서는 UWB 앵커들로부터 수신되는 UWB 신호들을 최대한 활용해야 사용자 장치(1120)에 대한 위치 추정 정확도를 확보할 수 있다. NLOS 환경에서 레인징을 임의로 스킵할 경우 사용자 장치(1120)의 위치가 제대로 트래킹(tracking)되지 못할 가능성이 높다. In an NLOS environment, UWB signals received from UWB anchors must be utilized to the fullest to ensure location estimation accuracy for the user device 1120. If ranging is arbitrarily skipped in an NLOS environment, there is a high possibility that the location of the user device 1120 will not be properly tracked.

일 실시예에 따라, NLOS 환경에서는 매 레인징 인터벌(ranging interval) 마다 복수의 UWB 신호들을 수신하고, 사용자 장치(1120)의 측위를 위해 복수의 UWB 신호들 중에서 n개의 UWB 신호만을 활용할 수 있다. According to one embodiment, in an NLOS environment, a plurality of UWB signals can be received at every ranging interval, and only n UWB signals among the plurality of UWB signals can be used for positioning of the user device 1120.

도 11a 및 도 11b를 참조하면, 사용자 장치(1120)에 대한 3차원 측위 시 복수의 UWB 신호들 중에서 p(LOS)가 높은 4개의 UWB 신호만을 활용할 수 있다. 예를 들어, 사용자 장치(1120)에 대한 3차원 측위 시 제1 UWB 앵커(1111)로부터 수신된 UWB 신호, 제2 UWB 앵커(1112)로부터 수신된 UWB 신호, 제3 UWB 앵커(1113)로부터 수신된 UWB 신호, 및 제5 UWB 앵커(1115)로부터 수신된 UWB 신호가 활용될 수 있다. 제1 UWB 앵커(1111)로부터 수신된 UWB 신호, 제2 UWB 앵커(1112)로부터 수신된 UWB 신호, 제3 UWB 앵커(1113)로부터 수신된 UWB 신호, 및 제5 UWB 앵커(1115)로부터 수신된 UWB 신호에 대한 이므로 부분적으로 LOS 환경 (일때)과 같이 간주되고, 전체 UWB 신호들을 활용하는 방법과 대비하여 사용자 장치(1120)에 대한 3차원 측위 정확도를 향상시킬 수 있다. Referring to FIGS. 11A and 11B, when performing 3D positioning of the user device 1120, only four UWB signals with high p(LOS) can be utilized among a plurality of UWB signals. For example, during three-dimensional positioning of the user device 1120, a UWB signal received from the first UWB anchor 1111, a UWB signal received from the second UWB anchor 1112, and a UWB signal received from the third UWB anchor 1113 The UWB signal received from the fifth UWB anchor 1115 and the UWB signal received from the fifth UWB anchor 1115 may be utilized. A UWB signal received from the first UWB anchor 1111, a UWB signal received from the second UWB anchor 1112, a UWB signal received from the third UWB anchor 1113, and a UWB signal received from the fifth UWB anchor 1115. for UWB signals So it's partially a LOS environment ( ), and can improve the three-dimensional positioning accuracy for the user device 1120 compared to a method that utilizes all UWB signals.

도 11a 및 도 11b를 참조하면, 사용자 장치(1120)에 대한 2차원 측위 시 복수의 UWB 신호들 중에서 p(LOS)가 높은 3개의 UWB 신호만을 활용할 수 있다. 예를 들어, 사용자 장치(1120)에 대한 2차원 측위 시 제2 UWB 앵커(1112)로부터 수신된 UWB 신호, 제3 UWB 앵커(1113)로부터 수신된 UWB 신호, 및 제5 UWB 앵커(1115)로부터 수신된 UWB 신호가 활용될 수 있다. 제2 UWB 앵커(1112)로부터 수신된 UWB 신호, 제3 UWB 앵커(1113)로부터 수신된 UWB 신호, 및 제5 UWB 앵커(1115)로부터 수신된 UWB 신호에 대한 이므로 LOS 환경 (일때)과 같이 간주되고, 전체 UWB 신호들을 활용하는 방법과 대비하여 사용자 장치(1120)에 대한 2차원 측위 정확도를 향상시킬 수 있다. Referring to FIGS. 11A and 11B , only three UWB signals with high p(LOS) can be utilized among a plurality of UWB signals when performing two-dimensional positioning of the user device 1120. For example, during two-dimensional positioning for the user device 1120, a UWB signal received from the second UWB anchor 1112, a UWB signal received from the third UWB anchor 1113, and a UWB signal received from the fifth UWB anchor 1115 Received UWB signals may be utilized. For the UWB signal received from the second UWB anchor 1112, the UWB signal received from the third UWB anchor 1113, and the UWB signal received from the fifth UWB anchor 1115. So the LOS environment ( ), and can improve two-dimensional positioning accuracy for the user device 1120 compared to a method that utilizes all UWB signals.

일 실시예에 따라, NLOS 환경에서 전체 UWB 신호들 중에서 p(LOS)가 높은 상위 n개의 신호에 대하여 인 경우 사용자 장치(1120)에 대한 측위를 위한 프로세스를 스킵할 수 있다. 일 실시예에 따라, 사용자 장치(1120)에 대한 측위를 위한 프로세스를 스킵하는 경우 사용자 장치(1120)에서 위치 계산 과정을 포기하는 점에서 전력 소모를 감소시킬 수 있다. According to one embodiment, for the top n signals with high p(LOS) among all UWB signals in an NLOS environment, In this case, the process for positioning the user device 1120 can be skipped. According to one embodiment, when the process for positioning the user device 1120 is skipped, power consumption can be reduced in that the user device 1120 gives up the position calculation process.

도 12는 본 개시의 일 실시예에 따른 LOS/NLOS 분류를 기반으로 전력 소모를 감소시킬 수 있는 사용자 장치의 구성을 나타낸다.Figure 12 shows the configuration of a user device capable of reducing power consumption based on LOS/NLOS classification according to an embodiment of the present disclosure.

도 12를 참조하면, 사용자 장치(1200)는, CIR 수집 모듈(CIRs of n anchors, 1200), LOS/NLOS 분류 모듈(LOS/NLOS classifier, 1210), 적응적 주파수 레인징 모듈(adaptive frequency ranging, 1220), IMU 센서(1230), 레인징 온/오프 모듈(ranging on/off, 1240), UWB 슬립 모듈(1250), 메시지 선택 모듈(message selection,1260), 메시지 스킵 모듈(skip message, 1270), 및 로컬라이제이션 모듈(localization, 1280) 중에서 적어도 하나를 포함할 수 있다. Referring to FIG. 12, the user device 1200 includes a CIR collection module (CIRs of n anchors, 1200), a LOS/NLOS classification module (LOS/NLOS classifier, 1210), and an adaptive frequency ranging module. 1220), IMU sensor 1230, ranging on/off module (ranging on/off, 1240), UWB sleep module (1250), message selection module (message selection, 1260), message skip module (skip message, 1270) , and a localization module (localization, 1280).

실시예에 따라, 상술한 구성요소들 중 일부가 생략되거나 또는 추가 구성요소가 더 포함될 수 있다. 실시예에 따라, 상술한 구성요소들 중 둘 이상의 구성요소가 하나의 구성요소로 병합될 수 있다. 실시예에 따라, 상술한 구성요소들 전부 또는 일부가 적어도 하나의 프로세서(또는, 제어부)에 의해 구현될 수도 있다. Depending on the embodiment, some of the above-described components may be omitted or additional components may be further included. Depending on the embodiment, two or more of the above-described components may be merged into one component. Depending on the embodiment, all or part of the above-described components may be implemented by at least one processor (or control unit).

CIR 수집 모듈(1200)은 UWB 안테나(예를 들어, 도 8의 810)를 통해 수신된 적어도 하나의 UWB 신호로부터 CIR 데이터를 수집하고, 수집된 CIR 데이터로부터 유효 CIR 데이터를 생성할 수 있다. 유효 CIR 데이터는 각 UWB 신호에 대한 유효 CIR 값들을 포함할 수 있다.The CIR collection module 1200 may collect CIR data from at least one UWB signal received through a UWB antenna (eg, 810 in FIG. 8) and generate effective CIR data from the collected CIR data. Effective CIR data may include effective CIR values for each UWB signal.

LOS/NLOS 분류 모듈(1210)은 UWB CIR 데이터를 기반으로 하는 LOS/NLOS 분류 방법(예: 도 7/8에서 상술한 LOS/NLOS 분류 방법)를 이용하여 UWB 신호가 LOS 신호인지 또는 NLOS 신호인지 분류할 수 있다. LOS/NLOS 분류 모듈(1210)은 DL-TDoA 측위 환경에서의 UWB 신호들을 이용하여 DL-TDoA 측위 환경이 LOS 환경인지 또는 NLOS 환경인지 결정할 수 있다.The LOS/NLOS classification module 1210 uses a LOS/NLOS classification method based on UWB CIR data (e.g., the LOS/NLOS classification method described above in FIGS. 7/8) to determine whether the UWB signal is a LOS signal or an NLOS signal. Can be classified. The LOS/NLOS classification module 1210 can determine whether the DL-TDoA positioning environment is a LOS environment or an NLOS environment using UWB signals in the DL-TDoA positioning environment.

LOS/NLOS 분류 모듈(1210)의 판단 결과 DL-TDoA 측위 환경이 LOS 환경인 경우, 적응적 주파수 레인징 모듈(1220)은 레인징 주파수를 조정하여 적응적으로(adaptive) 레인징을 스킵(skip)하면서 사용자 장치(1200)에 대한 전력를 감소시킬 수 있다. If the DL-TDoA positioning environment is a LOS environment as a result of the determination of the LOS/NLOS classification module 1210, the adaptive frequency ranging module 1220 adjusts the ranging frequency to adaptively skip ranging. ) while reducing the power to the user device 1200.

실시예에 따라, 적응적 주파수 레인징 모듈(1220)은 사용자 장치(1200)와 게이트 사이의 거리(d), 및 게이트 액세스 영역에 기반한 거리 값(d_area)에 기반하여 레인징 주파수를 변경할 수 있다. 실시예에 따라, 적응적 주파수 레인징 모듈(1220)은 전술한 수학식 2를 이용하여 적응적 레인징 주파수를 계산할 수 있다.Depending on the embodiment, the adaptive frequency ranging module 1220 may change the ranging frequency based on the distance d between the user device 1200 and the gate and the distance value d _area based on the gate access area. there is. Depending on the embodiment, the adaptive frequency ranging module 1220 may calculate the adaptive ranging frequency using Equation 2 described above.

실시예에 따라, 적응적 주파수 레인징 모듈(1220)은 사용자 장치(1200)와 게이트 사이의 거리(d), 게이트 액세스 영역에 기반한 거리 값(d_area), IMU 센서에서 측정하는 가속도 값(a_m), 및 가속도에 대한 임계값(a_th) 에 기반하여 레인징 주파수를 변경할 수 있다. 실시예에 따라, 적응적 주파수 레인징 모듈(1220)은 전술한 수학식 5를 이용하여 적응적 레인징 주파수를 계산할 수 있다.Depending on the embodiment, the adaptive frequency ranging module 1220 may include a distance (d) between the user device 1200 and the gate, a distance value (d _area ) based on the gate access area, and an acceleration value (a) measured by the IMU sensor. _m ), and the ranging frequency can be changed based on the threshold for acceleration (a _th ). Depending on the embodiment, the adaptive frequency ranging module 1220 may calculate the adaptive ranging frequency using Equation 5 described above.

IMU 센서(1230)는 관성 측정 장치를 의미하며, 가속도 센서(acceleration sensor), 각속도 센서(gyroscope), 지자기 센서(magnetometer) 중에서 적어도 하나로 구성될 수 있다. IMU 센서(1230)는 사용자 장치(1200)가 이동 중인지 여부를 식별하기 위해 가속도 값(a_m)을 측정할 수 있다.The IMU sensor 1230 refers to an inertial measurement device and may be comprised of at least one of an acceleration sensor, a gyroscope, and a magnetometer. The IMU sensor 1230 may measure an acceleration value ( _am ) to identify whether the user device 1200 is moving.

레인징 온/오프 모듈(1240)은 적응적 주파수 레인징 모듈(1220)로부터 수신한 적응적 레인징 주파수; 및 IMU 센서(1230)로부터 수신한 가속도 값(a_m)에 기반하여 레인징 프로세스를 온 또는 오프할 수 있다. 실시예에 따라, 레인징 온/오프 모듈(1240)이 레인징 프로세스를 온하는 경우 로컬라이제이션 모듈(1280)은 DL-TDoA localization을 수행할 수 있다.The ranging on/off module 1240 includes an adaptive ranging frequency received from the adaptive frequency ranging module 1220; And the ranging process can be turned on or off based on the acceleration value ( _am ) received from the IMU sensor 1230. Depending on the embodiment, when the ranging on/off module 1240 turns on the ranging process, the localization module 1280 may perform DL-TDoA localization.

UWB 슬립 모듈(1250)은 레인징 온/오프 모듈(1240)의 온/오프 커맨드에 응답하여 사용자 장치(1200)의 UWB 모듈을 슬립 모드로 전환할 수 있다. The UWB sleep module 1250 may switch the UWB module of the user device 1200 to a sleep mode in response to an on/off command of the ranging on/off module 1240.

LOS/NLOS 분류 모듈(1210)의 판단 결과 DL-TDoA 측위 환경이 NLOS 환경인 경우, 메시지 선택 모듈(1260)은 사용자 장치(1200)의 측위 정확도를 향상시키기 위해 UWB 앵커들로부터 수신하는 복수의 UWB 신호들 중에서 사용자 장치(1200)의 측위를 위해 사용할 n개의 UWB 신호를 선택할 수 있다. 실시예에 따라, 메시지 선택 모듈(1260)은 사용자 장치(1200)에 대한 3차원 측위 시 복수의 UWB 신호들 중에서 p(LOS)가 높은 4개의 UWB 신호만을 활용할 수 있다. 실시예에 따라, 메시지 선택 모듈(1260)은 사용자 장치(1200)에 대한 2차원 측위 시 복수의 UWB 신호들 중에서 p(LOS)가 높은 3개의 UWB 신호만을 활용할 수 있다.As a result of the determination of the LOS/NLOS classification module 1210, if the DL-TDoA positioning environment is an NLOS environment, the message selection module 1260 selects a plurality of UWB signals received from UWB anchors to improve the positioning accuracy of the user device 1200. Among the signals, n UWB signals to be used for positioning the user device 1200 can be selected. Depending on the embodiment, the message selection module 1260 may utilize only four UWB signals with high p(LOS) among a plurality of UWB signals when performing 3D positioning of the user device 1200. Depending on the embodiment, the message selection module 1260 may utilize only three UWB signals with high p(LOS) among a plurality of UWB signals when performing two-dimensional positioning of the user device 1200.

메시지 선택 모듈(1260)은 복수의 UWB 신호들 중에서 사용자 장치(1200)의 측위를 위해 사용할 n개의 UWB 신호를 선택하고, n개의 UWB 신호에 대한 LOS 확률의 평균() 및 임계값()에 기반하여 n개의 UWB 신호를 수신하는 DL-TDoA 측위 환경이 LOS 환경인지 또는 NLOS 환경인지 결정할 수 있다.The message selection module 1260 selects n UWB signals to be used for positioning the user device 1200 among the plurality of UWB signals, and averages the LOS probability for the n UWB signals ( ) and threshold ( ) Based on this, it can be determined whether the DL-TDoA positioning environment receiving n UWB signals is a LOS environment or an NLOS environment.

메시지 선택 모듈(1260)의 판단 결과 n개의 UWB 신호를 수신하는 DL-TDoA 측위 환경이 NLOS 환경이면, 메시지 스킵 모듈(1270)은 부정확한 신호를 기반으로 하는 측위를 방지하기 위해 해당 UWB 신호들을 프로세싱에서 스킵할 수 있다. As a result of the determination of the message selection module 1260, if the DL-TDoA positioning environment in which n UWB signals are received is an NLOS environment, the message skip module 1270 processes the corresponding UWB signals to prevent positioning based on inaccurate signals. You can skip it.

메시지 선택 모듈(1260)의 판단 결과 n개의 UWB 신호를 수신하는 DL-TDoA 측위 환경이 LOS 환경이면, 로컬라이제이션 모듈(1280)은 DL-TDoA localization을 수행할 수 있다. As a result of the determination of the message selection module 1260, if the DL-TDoA positioning environment in which n UWB signals are received is a LOS environment, the localization module 1280 can perform DL-TDoA localization.

도 13은 본 개시의 일 실시예에 따른 전자 장치의 구조를 도시한 도면이다.FIG. 13 is a diagram illustrating the structure of an electronic device according to an embodiment of the present disclosure.

도 13의 실시예에서, 전자 장치는 사용자의 전자 장치(사용자 장치) 또는 서버일 수 있다.In the embodiment of FIG. 13, the electronic device may be a user's electronic device (user device) or a server.

도 13을 참고하면, 전자 장치는 송수신부(1310), 제어부(1320), 저장부(1330)을 포함할 수 있다. 본 개시에서 제어부는, 회로 또는 어플리케이션 특정 통합 회로 또는 적어도 하나의 프로세서라고 정의될 수 있다.Referring to FIG. 13, the electronic device may include a transceiver 1310, a control unit 1320, and a storage unit 1330. In the present disclosure, the control unit may be defined as a circuit or application-specific integrated circuit or at least one processor.

송수신부(1310)는 다른 UWB 장치와 신호를 송수신할 수 있다. 송수신부(1310)는 예컨대, 다른 UWB 장치로부터 UWB 신호를 수신할 수 있다.The transceiver 1310 can transmit and receive signals with other UWB devices. For example, the transceiver 1310 may receive a UWB signal from another UWB device.

제어부(1320)는 본 개시에서 제안하는 실시예에 따른 전자 장치의 전반적인 동작을 제어할 수 있다. 예를 들어, 제어부(1320)는 상기에서 기술한 순서도에 따른 동작을 수행하도록 각 블록 간 신호 흐름을 제어할 수 있다. 구체적으로, 제어부(1320)는, 예컨대, 도 1 내지 12를 참조하여 설명한 전자 장치의 동작을 제어할 수 있다.The control unit 1320 may control the overall operation of the electronic device according to the embodiment proposed in this disclosure. For example, the control unit 1320 may control signal flow between each block to perform operations according to the flowchart described above. Specifically, the control unit 1320 may control, for example, the operation of the electronic device described with reference to FIGS. 1 to 12 .

제어부(1320)는 복수의 수신된 UWB 신호들에 대한 LOS(line of sight) 확률의 평균을 확인할 수 있다. 제어부(1320)는 상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균과 제1 임계 값을 비교하고, 비교 결과에 기초하여 DL-TDoA 환경이 LOS 환경인지 여부를 결정할 수 있다. 제어부(1320)는 상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치가 레인징 시 사용하는 레인징 주파수를 적응적으로 조정할 수 있다. 상기 복수의 수신된 UWB 신호들의 각각은 DL-TDoA 측위를 위한 UWB 메시지를 포함할 수 있다. The control unit 1320 may check the average of line of sight (LOS) probabilities for a plurality of received UWB signals. The control unit 1320 may compare the average of the LOS probability of the plurality of received UWB signals with a first threshold and determine whether the DL-TDoA environment is a LOS environment based on the comparison result. If the DL-TDoA environment is determined to be the LOS environment, the control unit 1320 may adaptively adjust the ranging frequency used by the electronic device during ranging. Each of the plurality of received UWB signals may include a UWB message for DL-TDoA positioning.

제어부(1320)는 상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균이 상기 제1 임계 값보다 크면, 상기 DL-TDoA 환경을 상기 LOS 환경으로 결정할 수 있다. 제어부(1320)는 상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균이 상기 제1 임계 값보다 작으면, 상기 DL-TDoA 환경을 상기 NLOS(non-LOS) 환경으로 결정할 수 있다. If the average of the LOS probability of the plurality of received UWB signals is greater than the first threshold, the controller 1320 may determine the DL-TDoA environment as the LOS environment. If the average of the LOS probability of the plurality of received UWB signals is less than the first threshold, the controller 1320 may determine the DL-TDoA environment as the non-LOS (NLOS) environment.

제어부(1320)는 상기 DL-TDoA 환경이 상기 NLOS 환경으로 결정되면, 상기 복수의 수신된 UWB 신호들 중에서 LOS 확률이 높은 n 개의 UWB 신호를 기반으로 상기 전자 장치에 대한 측위를 수행할 수 있다. If the DL-TDoA environment is determined to be the NLOS environment, the controller 1320 may perform positioning for the electronic device based on n UWB signals with a high LOS probability among the plurality of received UWB signals.

제어부(1320)는 상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치와 게이트 사이의 거리에 상응하는 제1 값 및 게이트 액세스 영역에 기반한 제2 값에 기반하여 상기 레인징 주파수를 조정할 수 있다. 제어부(1320)는 상기 제1 값이 상기 제2 값보다 크면, 상기 레인징 주파수를 조정하고, 상기 제1 값이 상기 제2 값보다 작으면, 상기 레인징 주파수를 조정하지 않을 수 있다. When the DL-TDoA environment is determined to be the LOS environment, the control unit 1320 adjusts the ranging frequency based on a first value corresponding to the distance between the electronic device and the gate and a second value based on the gate access area. You can. The controller 1320 may adjust the ranging frequency if the first value is greater than the second value, and may not adjust the ranging frequency if the first value is less than the second value.

제어부(1320)는 상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치와 게이트 사이의 거리, 게이트 액세스 영역에 기반한 값, 상기 전자 장치의 가속도 값, 및 상기 가속도 값에 대한 제2 임계 값에 기반하여 상기 레인징 주파수를 조정할 수 있다. 제어부(1320)는 상기 전자 장치의 가속도 값이 상기 제2 임계 값보다 크면, 상기 전자 장치가 이동 중인 것으로 판단할 수 있다. When the DL-TDoA environment is determined to be the LOS environment, the control unit 1320 sets the distance between the electronic device and the gate, a value based on the gate access area, an acceleration value of the electronic device, and a second threshold for the acceleration value. The ranging frequency can be adjusted based on the value. If the acceleration value of the electronic device is greater than the second threshold value, the controller 1320 may determine that the electronic device is moving.

저장부(1330)는 송수신부(1310)를 통해 송수신되는 정보 및 제어부 (1320)을 통해 생성되는 정보 중 적어도 하나를 저장할 수 있다. 예를 들어, 저장부(1330)는 예컨대, 도 1 내지 12를 참조하여 UWB 신호에 관련된 정보 및 데이터를 저장할 수 있다.The storage unit 1330 may store at least one of information transmitted and received through the transmitting and receiving unit 1310 and information generated through the control unit 1320. For example, the storage unit 1330 may store information and data related to UWB signals, for example, referring to FIGS. 1 to 12 .

상술한 본 개시의 구체적인 실시 예들에서, 본 개시에 포함되는 구성 요소는 제시된 구체적인 실시 예에 따라 단수 또는 복수로 표현되었다. 그러나, 단수 또는 복수의 표현은 설명의 편의를 위해 제시한 상황에 적합하게 선택된 것으로서, 본 개시가 단수 또는 복수의 구성 요소에 제한되는 것은 아니며, 복수로 표현된 구성 요소라 하더라도 단수로 구성되거나, 단수로 표현된 구성 요소라 하더라도 복수로 구성될 수 있다.In the specific embodiments of the present disclosure described above, components included in the present disclosure are expressed in singular or plural numbers depending on the specific embodiment presented. However, the singular or plural expressions are selected to suit the presented situation for convenience of explanation, and the present disclosure is not limited to singular or plural components, and even components expressed in plural may be composed of singular or singular. Even expressed components may be composed of plural elements.

한편 본 개시의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 개시의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 개시의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.Meanwhile, in the detailed description of the present disclosure, specific embodiments have been described, but of course, various modifications are possible without departing from the scope of the present disclosure. Therefore, the scope of the present disclosure should not be limited to the described embodiments, but should be determined not only by the scope of the patent claims described later, but also by the scope of this patent claim and equivalents.

Claims (14)

전자 장치의 방법에 있어서,
복수의 수신된 UWB 신호들에 대한 LOS(line of sight) 확률의 평균을 확인하는 단계;
상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균과 제1 임계 값을 비교하고, 비교 결과에 기초하여 DL-TDoA 환경이 LOS 환경인지 여부를 결정하는 단계; 및
상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치가 레인징 시 사용하는 레인징 주파수를 적응적으로 조정하는 단계를 포함하고,
상기 복수의 수신된 UWB 신호들의 각각은 DL-TDoA 측위를 위한 UWB 메시지를 포함하는, 방법.In the method of the electronic device,
identifying an average of line of sight (LOS) probabilities for a plurality of received UWB signals;
Comparing the average of the LOS probability of the plurality of received UWB signals with a first threshold, and determining whether a DL-TDoA environment is a LOS environment based on the comparison result; and
When the DL-TDoA environment is determined to be the LOS environment, adaptively adjusting a ranging frequency used by the electronic device for ranging,
Wherein each of the plurality of received UWB signals includes a UWB message for DL-TDoA location. 제1항에 있어서,
상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균이 상기 제1 임계 값보다 크면, 상기 DL-TDoA 환경을 상기 LOS 환경으로 결정하는 단계; 및
상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균이 상기 제1 임계 값보다 작으면, 상기 DL-TDoA 환경을 NLOS(non-LOS) 환경으로 결정하는 단계를 더 포함하는, 방법. According to paragraph 1,
If the average of the LOS probability of the plurality of received UWB signals is greater than the first threshold, determining the DL-TDoA environment as the LOS environment; and
If the average of the LOS probabilities of the plurality of received UWB signals is less than the first threshold, determining the DL-TDoA environment to be a non-LOS (NLOS) environment. 제2항에 있어서,
상기 DL-TDoA 환경이 상기 NLOS 환경으로 결정되면, 상기 복수의 수신된 UWB 신호들 중에서 LOS 확률이 높은 순서로 n 개의 UWB 신호를 기반으로 상기 전자 장치에 대한 측위를 수행하는 단계를 더 포함하는, 방법. According to paragraph 2,
When the DL-TDoA environment is determined to be the NLOS environment, performing positioning for the electronic device based on n UWB signals in order of high LOS probability among the plurality of received UWB signals, further comprising: method. 제1항에 있어서,
상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치와 게이트 사이의 거리에 상응하는 제1 값 및 게이트 액세스 영역에 기반한 제2 값에 기반하여 상기 레인징 주파수를 조정하는 단계를 더 포함하는, 방법.According to paragraph 1,
When the DL-TDoA environment is determined to be the LOS environment, further comprising adjusting the ranging frequency based on a first value corresponding to the distance between the electronic device and the gate and a second value based on the gate access area. How to. 제4항에 있어서,
상기 제1 값이 상기 제2 값보다 크면, 상기 레인징 주파수를 조정하는 단계; 및
상기 제1 값이 상기 제2 값보다 작으면, 상기 레인징 주파수를 조정하지 않고 단계를 더 포함하는, 방법. According to clause 4,
If the first value is greater than the second value, adjusting the ranging frequency; and
If the first value is less than the second value, the method further includes not adjusting the ranging frequency. 제1항에 있어서,
상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치와 게이트 사이의 거리, 게이트 액세스 영역에 기반한 값, 상기 전자 장치의 가속도 값, 및 상기 가속도 값에 대한 제2 임계 값에 기반하여 상기 레인징 주파수를 조정하는 단계를 더 포함하는, 방법.According to paragraph 1,
When the DL-TDoA environment is determined to be the LOS environment, the distance between the electronic device and the gate, a value based on the gate access area, an acceleration value of the electronic device, and a second threshold for the acceleration value are used. A method further comprising adjusting the ranging frequency. 제6항에 있어서,
상기 전자 장치의 가속도 값이 상기 제2 임계 값보다 크면, 상기 전자 장치가 이동 중인 것으로 판단하는 단계를 더 포함하는, 방법. According to clause 6,
If the acceleration value of the electronic device is greater than the second threshold, the method further includes determining that the electronic device is moving. 전자 장치에 있어서,
트랜시버; 및
상기 트랜시버에 연결된 컨트롤러를 포함하며, 상기 컨트롤러는:
복수의 수신된 UWB 신호들에 대한 LOS(line of sight) 확률의 평균을 확인하고,
상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균과 제1 임계 값을 비교하고, 비교 결과에 기초하여 DL-TDoA 환경이 LOS 환경인지 여부를 결정하고,
상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치가 레인징 시 사용하는 레인징 주파수를 적응적으로 조정하고,
상기 복수의 수신된 UWB 신호들의 각각은 DL-TDoA 측위를 위한 UWB 메시지를 포함하는, 장치.In electronic devices,
transceiver; and
A controller coupled to the transceiver, wherein the controller:
Determine the average of line of sight (LOS) probabilities for a plurality of received UWB signals,
Compare the average of the LOS probability of the plurality of received UWB signals with a first threshold, and determine whether the DL-TDoA environment is a LOS environment based on the comparison result,
When the DL-TDoA environment is determined to be the LOS environment, the electronic device adaptively adjusts the ranging frequency used during ranging,
Each of the plurality of received UWB signals includes a UWB message for DL-TDoA positioning. 제8항에 있어서, 상기 컨트롤러는:
상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균이 상기 제1 임계 값보다 크면, 상기 DL-TDoA 환경을 상기 LOS 환경으로 결정하고,
상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균이 상기 제1 임계 값보다 작으면, 상기 DL-TDoA 환경을 NLOS(non-LOS) 환경으로 결정하는, 장치. The method of claim 8, wherein the controller:
If the average of the LOS probability of the plurality of received UWB signals is greater than the first threshold, determine the DL-TDoA environment as the LOS environment,
If the average of the LOS probability of the plurality of received UWB signals is less than the first threshold, determine the DL-TDoA environment to be a non-LOS (NLOS) environment. 제9항에 있어서, 상기 컨트롤러는:
상기 DL-TDoA 환경이 상기 NLOS 환경으로 결정되면, 상기 복수의 수신된 UWB 신호들 중에서 LOS 확률이 높은 순서로 n 개의 UWB 신호를 기반으로 상기 전자 장치에 대한 측위를 수행하는, 장치. 10. The method of claim 9, wherein the controller:
When the DL-TDoA environment is determined to be the NLOS environment, the device performs positioning for the electronic device based on n UWB signals in order of high LOS probability among the plurality of received UWB signals. 제8항에 있어서, 상기 컨트롤러는:
상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치와 게이트 사이의 거리에 상응하는 제1 값 및 게이트 액세스 영역에 기반한 제2 값에 기반하여 상기 레인징 주파수를 조정하는, 장치.The method of claim 8, wherein the controller:
When the DL-TDoA environment is determined to be the LOS environment, the device adjusts the ranging frequency based on a first value corresponding to the distance between the electronic device and the gate and a second value based on the gate access area. 제11항에 있어서, 상기 컨트롤러는:
상기 제1 값이 상기 제2 값보다 크면, 상기 레인징 주파수를 조정하고,
상기 제1 값이 상기 제2 값보다 작으면, 상기 레인징 주파수를 조정하지 않는, 장치. 12. The method of claim 11, wherein the controller:
If the first value is greater than the second value, adjust the ranging frequency,
If the first value is less than the second value, the device does not adjust the ranging frequency. 제8항에 있어서, 상기 컨트롤러는:
상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치와 게이트 사이의 거리, 게이트 액세스 영역에 기반한 값, 상기 전자 장치의 가속도 값, 및 상기 가속도 값에 대한 제2 임계 값에 기반하여 상기 레인징 주파수를 조정하는, 장치.The method of claim 8, wherein the controller:
When the DL-TDoA environment is determined to be the LOS environment, the distance between the electronic device and the gate, a value based on the gate access area, an acceleration value of the electronic device, and a second threshold for the acceleration value are used. A device that adjusts the ranging frequency. 제13항에 있어서, 상기 컨트롤러는:
상기 전자 장치의 가속도 값이 상기 제2 임계 값보다 크면, 상기 전자 장치가 이동 중인 것으로 판단하는, 장치. 14. The method of claim 13, wherein the controller:
If the acceleration value of the electronic device is greater than the second threshold, the device determines that the electronic device is moving.

Images