KR20240048410A - Method and apparatus for estimating location using uwb signal - Google Patents
Method and apparatus for estimating location using uwb signal Download PDFInfo
- Publication number
- KR20240048410A KR20240048410A KR1020220128163A KR20220128163A KR20240048410A KR 20240048410 A KR20240048410 A KR 20240048410A KR 1020220128163 A KR1020220128163 A KR 1020220128163A KR 20220128163 A KR20220128163 A KR 20220128163A KR 20240048410 A KR20240048410 A KR 20240048410A
- Authority
- KR
- South Korea
- Prior art keywords
- uwb
- los
- environment
- tdoa
- ranging
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 84
- 230000001133 acceleration Effects 0.000 claims description 25
- 238000004891 communication Methods 0.000 description 70
- 239000003999 initiator Substances 0.000 description 45
- 230000004044 response Effects 0.000 description 41
- 230000006870 function Effects 0.000 description 38
- 238000013527 convolutional neural network Methods 0.000 description 34
- 238000005516 engineering process Methods 0.000 description 28
- 238000012545 processing Methods 0.000 description 27
- 230000008569 process Effects 0.000 description 17
- 230000003044 adaptive effect Effects 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 12
- 238000010606 normalization Methods 0.000 description 11
- 238000010801 machine learning Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000005259 measurement Methods 0.000 description 9
- 238000013528 artificial neural network Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 8
- 230000004807 localization Effects 0.000 description 7
- 238000012546 transfer Methods 0.000 description 6
- 238000013473 artificial intelligence Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 230000000977 initiatory effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- 230000000638 stimulation Effects 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000000306 recurrent effect Effects 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000001629 suppression Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000004020 conductor Substances 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003155 kinesthetic effect Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000001537 neural effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000002787 reinforcement Effects 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 239000007858 starting material Substances 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
- G01S5/0221—Receivers
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0249—Determining position using measurements made by a non-stationary device other than the device whose position is being determined
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Probability & Statistics with Applications (AREA)
- Mobile Radio Communication Systems (AREA)
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 신호를 이용하여 전자 장치의 위치를 추정하기 위한 방법 및 장치에 관한 것이다.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
프로세서(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
보조 프로세서(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
메모리(130)는, 전자 장치(101)의 적어도 하나의 구성요소(예: 프로세서(120) 또는 센서 모듈(176))에 의해 사용되는 다양한 데이터를 저장할 수 있다. 데이터는, 예를 들어, 소프트웨어(예: 프로그램(140)) 및, 이와 관련된 명령에 대한 입력 데이터 또는 출력 데이터를 포함할 수 있다. 메모리(130)는, 휘발성 메모리(132) 또는 비 휘발성 메모리(134)를 포함할 수 있다. The
프로그램(140)은 메모리(130)에 소프트웨어로서 저장될 수 있으며, 예를 들면, 운영 체제(142), 미들웨어(144) 또는 어플리케이션(146)을 포함할 수 있다. The
입력 모듈(150)은, 전자 장치(101)의 구성요소(예: 프로세서(120))에 사용될 명령 또는 데이터를 전자 장치(101)의 외부(예: 사용자)로부터 수신할 수 있다. 입력 모듈(150)은, 예를 들면, 마이크, 마우스, 키보드, 키(예: 버튼), 또는 디지털 펜(예: 스타일러스 펜)을 포함할 수 있다. The
음향 출력 모듈(155)은 음향 신호를 전자 장치(101)의 외부로 출력할 수 있다. 음향 출력 모듈(155)은, 예를 들면, 스피커 또는 리시버를 포함할 수 있다. 스피커는 멀티미디어 재생 또는 녹음 재생과 같이 일반적인 용도로 사용될 수 있다. 리시버는 착신 전화를 수신하기 위해 사용될 수 있다. 일 실시 예에 따르면, 리시버는 스피커와 별개로, 또는 그 일부로서 구현될 수 있다.The
디스플레이 모듈(160)은 전자 장치(101)의 외부(예: 사용자)로 정보를 시각적으로 제공할 수 있다. 디스플레이 모듈(160)은, 예를 들면, 디스플레이, 홀로그램 장치, 또는 프로젝터 및 해당 장치를 제어하기 위한 제어 회로를 포함할 수 있다. 일 실시예에 따르면, 디스플레이 모듈(160)은 터치를 감지하도록 설정된 터치 센서, 또는 상기 터치에 의해 발생되는 힘의 세기를 측정하도록 설정된 압력 센서를 포함할 수 있다. The
오디오 모듈(170)은 소리를 전기 신호로 변환시키거나, 반대로 전기 신호를 소리로 변환시킬 수 있다. 일 실시 예에 따르면, 오디오 모듈(170)은, 입력 모듈(150)을 통해 소리를 획득하거나, 음향 출력 모듈(155), 또는 전자 장치(101)와 직접 또는 무선으로 연결된 외부 전자 장치(예: 전자 장치(102))(예: 스피커 또는 헤드폰)를 통해 소리를 출력할 수 있다.The
센서 모듈(176)은 전자 장치(101)의 작동 상태(예: 전력 또는 온도), 또는 외부의 환경 상태(예: 사용자 상태)를 감지하고, 감지된 상태에 대응하는 전기 신호 또는 데이터 값을 생성할 수 있다. 일 실시 예에 따르면, 센서 모듈(176)은, 예를 들면, 제스처 센서, 자이로 센서, 기압 센서, 마그네틱 센서, 가속도 센서, 그립 센서, 근접 센서, 컬러 센서, IR(infrared) 센서, 생체 센서, 온도 센서, 습도 센서, 또는 조도 센서를 포함할 수 있다. The
인터페이스(177)는 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 직접 또는 무선으로 연결되기 위해 사용될 수 있는 하나 이상의 지정된 프로토콜들을 지원할 수 있다. 일 실시 예에 따르면, 인터페이스(177)는, 예를 들면, HDMI(high definition multimedia interface), USB(universal serial bus) 인터페이스, SD카드 인터페이스, 또는 오디오 인터페이스를 포함할 수 있다.The
연결 단자(178)는, 그를 통해서 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 물리적으로 연결될 수 있는 커넥터를 포함할 수 있다. 일 실시예에 따르면, 연결 단자(178)는, 예를 들면, HDMI 커넥터, USB 커넥터, SD 카드 커넥터, 또는 오디오 커넥터(예: 헤드폰 커넥터)를 포함할 수 있다.The
햅틱 모듈(179)은 전기적 신호를 사용자가 촉각 또는 운동 감각을 통해서 인지할 수 있는 기계적인 자극(예: 진동 또는 움직임) 또는 전기적인 자극으로 변환할 수 있다. 일 실시 예에 따르면, 햅틱 모듈(179)은, 예를 들면, 모터, 압전 소자, 또는 전기 자극 장치를 포함할 수 있다.The
카메라 모듈(180)은 정지 영상 및 동영상을 촬영할 수 있다. 일 실시 예에 따르면, 카메라 모듈(180)은 하나 이상의 렌즈들, 이미지 센서들, 이미지 시그널 프로세서들, 또는 플래시들을 포함할 수 있다.The
전력 관리 모듈(188)은 전자 장치(101)에 공급되는 전력을 관리할 수 있다. 일 실시 예에 따르면, 전력 관리 모듈(188)은, 예를 들면, PMIC(power management integrated circuit)의 적어도 일부로서 구현될 수 있다.The
배터리(189)는 전자 장치(101)의 적어도 하나의 구성요소에 전력을 공급할 수 있다. 일 실시 예에 따르면, 배터리(189)는, 예를 들면, 재충전 불가능한 1차 전지, 재충전 가능한 2차 전지 또는 연료 전지를 포함할 수 있다.
통신 모듈(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)를 확인 또는 인증할 수 있다.
무선 통신 모듈(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
안테나 모듈(197)은 신호 또는 전력을 외부(예: 외부의 전자 장치)로 송신하거나 외부로부터 수신할 수 있다. 일 실시 예에 따르면, 안테나 모듈(197)은 서브스트레이트(예: PCB) 위에 형성된 도전체 또는 도전성 패턴으로 이루어진 방사체를 포함하는 안테나를 포함할 수 있다. 일 실시 예에 따르면, 안테나 모듈(197)은 복수의 안테나들(예: 어레이 안테나)을 포함할 수 있다. 이런 경우, 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크에서 사용되는 통신 방식에 적합한 적어도 하나의 안테나가, 예를 들면, 통신 모듈(190)에 의하여 상기 복수의 안테나들로부터 선택될 수 있다. 신호 또는 전력은 상기 선택된 적어도 하나의 안테나를 통하여 통신 모듈(190)과 외부의 전자 장치 간에 송신되거나 수신될 수 있다. 어떤 실시 예에 따르면, 방사체 이외에 다른 부품(예: RFIC(radio frequency integrated circuit))이 추가로 안테나 모듈(197)의 일부로 형성될 수 있다.
The
다양한 실시 예들에 따르면, 안테나 모듈(197)은 mmWave 안테나 모듈을 형성할 수 있다. 일 실시 예에 따르면, mmWave 안테나 모듈은 인쇄 회로 기판, 상기 인쇄 회로 기판의 제 1 면(예: 아래 면)에 또는 그에 인접하여 배치되고 지정된 고주파 대역(예: mmWave 대역)을 지원할 수 있는 RFIC, 및 상기 인쇄 회로 기판의 제 2 면(예: 윗면 또는 측 면)에 또는 그에 인접하여 배치되고 상기 지정된 고주파 대역의 신호를 송신 또는 수신할 수 있는 복수의 안테나들(예: 어레이 안테나)을 포함할 수 있다.According to various embodiments, the
상기 구성요소들 중 적어도 일부는 주변 기기들간 통신 방식(예: 버스, 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 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
일 실시 예에 따르면, 본 문서에 개시된 다양한 실시예들에 따른 방법은 컴퓨터 프로그램 제품(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 장치(200)는 예컨대, UWB 레인징을 지원하는 Ranging Device일 수 있다. 일 실시예에서, Ranging Device는 ERDEV (enhanced ranging device) 또는 FiRa Device일 수 있다.For example, the
도 2a의 실시예에서, UWB 장치(200)는 UWB 세션을 통해 다른 UWB 장치와 상호작용(interact)할 수 있다.In the embodiment of FIG. 2A,
또한, 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 장치(200)는 UWB Framework(210)와 UWB 서브시스템(UWBS)(230) 간의 인터페이스인 제2 인터페이스(Interface #2)를 구현할 수 있다. 일 실시예에서, 제2 인터페이스는 UCI(UWB Command Interface) 또는 proprietary interface일 수 있으나, 이에 한정되지 않는다.Additionally, the
도 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-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
Framework(220)는 Profile에 대한 access, 개별 UWB 설정 및/또는 통지를 제공할 수 있다. 또한, Framework(220)는 UWB 레인징 및 트랜잭션 수행을 위한 기능, 어플리케이션 및 UWBS(230)에 대한 인터페이스 제공 기능 또는 장치(200)의 위치 추정 기능과 같은 기능 중 적어도 하나를 지원할 수 있다. Framework(220)는 소프트웨어 컴포넌트의 집합일 수 있다. 상술한 것처럼, UWB-enabled Application(210)은 제1 인터페이스를 통해 프레임워크(220)와 인터페이싱할 수 있고, 프레임워크(220)는 제2 인터페이스를 통해 UWBS(230)와 인터페이싱할 수 있다.
한편, 본 개시에서, UWB-enabled Application(210) 및/또는 Framework(220)는 어플리케이션 프로세서(AP)(또는, 프로세서)에 의해 구현될 수 있다. 따라서, 본 개시에서, UWB-enabled Application(210) 및/또는 Framework(220)의 동작은 AP(또는, 프로세서)에 의해 수행되는 것으로 이해될 수 있다. 본 개시에서, 프레임워크는 AP, 프로세서로 지칭될 수 있다.Meanwhile, in the present disclosure, the UWB-enabled
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)을 전달할 수도 있다.
도 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
Profile Manager(221)는 UWB 장치 상에서 이용 가능한 프로필을 관리하기 위한 역할을 수행할 수 있다. 여기서, 프로필은 UWB 장치 사이에 통신을 설정하기 위해 요구되는 파라미터의 집합일 수 있다. 예를 들면, 프로필은 어떤 OOB 보안 채널이 사용되는지를 나타내는 파라미터, UWB/OOB 설정 파라미터, 특정 보안 컴포넌트의 사용이 맨데토리(mandatory)인지를 나타내는 파라미터 및/또는 ADF의 파일 구조와 관련된 파라미터를 포함할 수 있다. UWB-enabled Application(210)은 제1 인터페이스(예컨대, Framework API)를 통해 Profile Manager(221)와 통신할 수 있다.
OOB Connector(222)는 다른 장치와 OOB 연결을 설정하기 위한 역할을 수행할 수 있다. OOB Connector(222)는 디스커버리 단계 및/또는 연결 단계를 포함하는 OOB 단계를 다룰 수 있다. OOB 컴포넌트(예컨대, BLE 컴포넌트)(250)는 OOB Connector(222)와 연결될 수 있다.The
Secure Service(223)는 SE 또는 TEE와 같은 Secure Component(240)와 인터페이싱하는 역할을 수행할 수 있다.
UWB Service(224)는 UWBS(230)를 관리하는 역할을 수행할 수 있다. UWB Service(224)는 제2 인터페이스를 구현함으로써, Profile Manager(221)에서 UWBS(230)로의 access를 제공할 수 있다.
도 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
실시예로서, 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인 TDoA1, Initiator 앵커(410)와 Responder 앵커(430b)와의 TDoA인 TDoA2, 및 Initiator 앵커(410)와 Responder 앵커(430c)와의 TDoA인 TDoA3를 계산할 수 있다. UWB 태그(420)는 계산된 TDoA 들을 이용하여, 자신의 위치를 추정(또는, 결정)할 수 있다.Referring to FIG. 4, the
도 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
일 실시예에서, 모든 Responder 앵커들(530a, ... 530n)은, Poll DTM 내의 스케쥴링 정보를 참조함으로써, Response DTM을 전송해야 하는지 여부 및/또는 자신의 Response DTM을 전송하기 위해서 이용하는 슬롯(레인징 슬롯 인덱스)을 알 수 있다. In one embodiment, all
동작 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
동작 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
동작 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
상술한 각 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
먼저, 도 7을 참조하여, 학습 절차(710)에 대하여 설명한다.First, with reference to FIG. 7, the
학습 절차(710)에서, 서버는 입력 데이터를 수집할 수 있다(711). 예를 들면, 서버는 UWB 신호에 대한 CIR 데이터(예컨대, n개의 eCIR 값을 포함하는 eCIR 데이터)을 학습을 위한 입력 데이터로서 수집할 수 있다. In the
서버는 수집된 입력 데이터에 대한 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
서버는 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
서버는 동작 716을 통해 획득한 값을 이용하여 CNN 모델의 파라미터들을 업데이트할 수 있다. 예를 들면, 서버는 역-전파(back-propagation) 방식을 이용하여, 오차를 줄이는 방향으로 CNN 모델의 파라미터들을 업데이트 할 수 있다. 이렇게 업데이트 된 파라미터들은 다음 입력 데이터(예컨대, 다음 n개의 eCIR 값들)에 대한 처리를 위해 CNN 모델에서 사용될 수 있다.The server may update the parameters of the CNN model using the values obtained through
서버는 상술한 학습 절차(710)를 수집된 모든 입력 데이터 세트(예컨대, 각 입력 데이터 세트는 각 UWB 신호에 대한 n개의 eCIR 값들을 각각 포함함)에 대하여 각각 수행하여, CNN 모델의 파라미터(CNN 파마리터)들을 오차를 줄이는 방향으로 계속하여 업데이트할 수 있다. 사용자 장치는 이렇게 학습된 CNN 파라미터를 획득 또는 다운로드할 수 있다. 또한, 사용자 장치는 정규화를 사용하였는지 여부에 대한 정보를 다운로드할 수 있다. 또한, 사용자 장치는 CNN 모델과 관련된 표준 편차들을 다운로드할 수 있다.The server performs the above-described
이하에서는, 도 7을 참조하여, 배포 절차(720)에 대하여 설명한다.Below, the
배포 절차(720)에서, 사용자 장치는 실시간(real time) 입력 데이터를 수집할 수 있다(721). 예를 들면, 사용자 장치는 각 UWB 신호에 대한 입력 데이터(예컨대, 각 UWB 신호에 대한 n개의 eCIR 값)을 실시간으로 수집할 수 있다.In the
사용자 장치는 수집된 입력 데이터에 대한 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
사용자 장치는 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
사용자 장치는 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
실시예에 따라, 상술한 구성요소들 중 일부가 생략되거나 또는 추가 구성요소가 더 포함될 수 있다. 실시예에 따라, 상술한 구성요소들 중 둘 이상의 구성요소가 하나의 구성요소로 병합될 수 있다. 실시예에 따라, 상술한 구성요소들 전부 또는 일부가 적어도 하나의 프로세서(또는, 제어부)에 의해 구현될 수도 있다. 예를 들면, 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 안테나(810)는 다른 전자 장치로부터 적어도 하나의 UWB 신호를 수신할 수 있다. 예를 들면, UWB 안테나(810)는 DL-TDoA를 위한 적어도 하나의 UWB 신호를 수신할 수 있다. 예컨대, UWB 안테나(810)는 DTM을 포함하는 UWB 신호들을 수신할 수 있다.The
CIR 수집부(820)는 UWB 안테나(810)를 통해 수신된 적어도 하나의 UWB 신호로부터 CIR 데이터를 수집할 수 있다. CIR 수집부(820)는 수집된 CIR 데이터를 유효 CIR 생성부(841)로 전달할 수 있다. 수집된 CIR 데이터는 각 UWB 신호에 대한 CIR 값들을 포함할 수 있다.The
유효 CIR 생성부(841)는 수집된 CIR 데이터로부터 유효 CIR 데이터를 생성할 수 있다. 유효 CIR 생성부(841)는 생성된 유효 CIR 데이터를 정규화부(842)로 전달하거나, 또는 기계 학습부(830)로 바로 전달할 수 있다. 유효 CIR 데이터는 각 UWB 신호에 대한 유효 CIR 값들(예컨대, n개의 eCIR)을 포함할 수 있다.The
정규화부(842)는 유효 CIR(eCIR) 데이터의 값들을 정규화할 수 있다. 예를 들면, 정규화부(842)는 유효 CIR 데이터의 값들을 0에서 1 사이의 값들로 정규화할 수 있다. 정규화부(842)는 옵셔널한 구성일 수 있다. 예컨대, 정규화부(842)는 사용자 장치(800)에 포함되지 않거나, 또는 사용자 장치(800)에 포함되더라도 정규화부(842)의 처리가 생략될 수 있다.The
기계 학습부(830)는 입력된 유효 CIR 데이터를 이용하여 예측 데이터를 생성할 수 있다. 실시예로서, 기계 학습부(830)는 CNN 모델을 이용하여 예측 데이터를 생성할 수 있다. 실시예로서, CNN 모델의 CNN 파라미터들은 미리 학습 절차가 수행된 서버로부터 다운로드될 수 있다. 따라서, 기계 학습부(830)는 최적화된(optimized) CNN 모델을 사용할 수 있다.The
실시예로서, 기계 학습부(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
기계 학습부(830)는 예측 데이터를 중앙 제어부(850) 및/또는 이동 평균 필터(843)로 전달할 수 있다.The
중앙 제어부(850)는 수신된 예측 데이터를 저장부(830)로 전달할 수 있다. 저장부(830)는 수신된 예측 데이터를 저장할 수 있고, 이동 평균 필터(843)로 저장된 예측 데이터를 전달할 수 있다.The
이동 평균 필터(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
사용자 장치(920)는 주변의 n개의 UWB 앵커들에서 수신된 UWB 신호의 수신 시간에 대한 정보(수신 타임스탬프)를 각각 획득할 수 있고, 획득된 n개의 수신 타임스탬프를 DL-TDoA를 위해 사용할 수 있다. 예를 들면, 3차원 DL-TDoA 측위의 경우, DL-TDoA 측위를 위해 최소 4개의 UWB 앵커로부터 수신된 UWB 신호들이 필요하기 때문에, 사용자 장치(920)는 n개의 수신 타임스탬프로부터 4개의 수신 타임스탬프를 선택하여 자신의 위치를 추정할 수 있다. The
실시예로서, 사용자 장치(920)는 n개의 수신 타임스탬프로부터 선택 가능한 4개의 수신 타임스탬프의 조합을 각각 선택하고, 각 수신 타임스탬프 조합을 이용하여 자신의 위치를 각각 추정할 수 있다. 이 경우, 사용자 장치는 각 수신 타임스탬프 조합에 대한 자신의 위치를 각각 추정할 수 있고, variance 가 큰 위치를 제거하고 재 계산하여, 정확한 위치를 결정할 수 있다. 즉, 사용자 장치는 C(n,4) 번의 계산을 통해 자신의 위치를 결정할 수 있다.As an embodiment, the
한편, 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
그러므로, 사용자 장치(920)가 LOS/NLOS 분류 방법(예: 도 7/8에서 상술한 LOS/NLOS 분류 방법)를 이용하여, 해당 UWB 신호에 대한 LOS 품질(예: p(LOS))을 확인할 수 있다면, LOS 품질이 높은 UWB 신호의 수신 타임스탬프만을 이용하여 DL-TDoA 측위를 수행할 수 있다. 예를 들면, 사용자 장치(920) 상위 4개의 p(LOS)를 갖는 UWB 신호들의 수신 타임스탬프만을 이용하여 DL-TDoA 측위를 수행할 수 있다. 이를 통해, 정확한 측위가 가능해진다.Therefore, the
도 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
예컨대, 도 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
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
[수학식 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 환경인지 구분하기 위한 임계값(pth)이 설정될 수 있다. 실시예에 따라, pth < 인 경우 DL-TDoA 환경은 LOS 환경으로 간주되고, pth ≥ 인 경우 DL-TDoA 환경은 LOS 환경으로 간주될 수 있다. 예를 들어, Tagless Gate, digital car key, 또는 POS 기기에서 DL-TDoA 환경이 LOS 환경인지 NLOS 환경인지 구분하기 위한 임계값(pth)이 설정될 수 있다. 예를 들어, 임계값(pth)은 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를 참조하면, 임계값(pth)이 0.5인 경우 =0.605 이므로 도 9a에 도시된 DL-TDoA 환경은 LOS 환경(“pth < ”)으로 간주될 수 있다.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) 및 게이트 액세스 영역에 기반한 거리 값(darea)에 기반하여 사용자 장치(920)가 게이트(930)에 액세스하는지 여부가 결정될 수 있다. 실시예에 따라, darea < d 인 경우 사용자 장치(920)가 게이트 액세스 영역 밖에 위치하고 사용자 장치(920)가 게이트(930)로 액세스하지 않는 것으로 간주하고, darea ≥ d 인 경우 사용자 장치(920)가 게이트(930)로 액세스를 시도하는 것으로 간주할 수 있다. 9A , whether the
실시예에 따라, LOS 환경의 경우 사용자 장치(920)는 적응적으로(adaptive) 레인징을 스킵(skip)하면서 전력 감소(power saving) 효과가 도출될 수 있다. Depending on the embodiment, in the case of a LOS environment, the
적응적 레인징 주파수(adaptive ranging frequency)(fa)는 아래 수학식 2와 같이 표현될 수 있다. The adaptive ranging frequency (f a ) can be expressed as
[수학식 2][Equation 2]
여기서, f는 해당 DL-TDoA 환경에서의 레인징 주파수(ranging frequency)이고, d는 사용자 장치(920)와 게이트(930) 사이의 거리이고, darea는 게이트(930)의 중심으로부터 게이트 액세스 영역까지의 직선 거리이다. 일 실시예에 따라, 게이트(930)의 중심에는 게이트(930)의 통신을 지원하는 통신 모듈(예를 들어, UWB 모듈)이 위치할 수 있다. 예를 들어, f=200ms, d=3m, darea=2m 인 경우 상기 수학식 2에 따라 fa=400ms로 결정될 수 있다. Here, f is the ranging frequency in the corresponding DL-TDoA environment, d is the distance between the
실시예에 따라, LOS 환경에서 darea < d 인 경우 레인징 주파수(ranging frequency)를 적응적으로 조절하는 방식을 통해 배 만큼의 전력 감소(power saving) 효과가 도출될 수 있다. 실시예에 따라, LOS 환경에서 darea > 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
사용자 장치(1020)는 주변의 n개의 UWB 앵커들에서 수신된 UWB 신호의 수신 시간에 대한 정보(수신 타임스탬프)를 각각 획득할 수 있고, 획득된 n개의 수신 타임스탬프를 DL-TDoA를 위해 사용할 수 있다. 예를 들면, 3차원 DL-TDoA 측위의 경우, DL-TDoA 측위를 위해 최소 4개의 UWB 앵커로부터 수신된 UWB 신호들이 필요하기 때문에, 사용자 장치(1020)는 n개의 수신 타임스탬프로부터 4개의 수신 타임스탬프를 선택하여 자신의 위치를 추정할 수 있다. The
실시예로서, 사용자 장치(1020)는 n개의 수신 타임스탬프로부터 선택 가능한 4개의 수신 타임스탬프의 조합을 각각 선택하고, 각 수신 타임스탬프 조합을 이용하여 자신의 위치를 각각 추정할 수 있다. 이 경우, 사용자 장치는 각 수신 타임스탬프 조합에 대한 자신의 위치를 각각 추정할 수 있고, variance 가 큰 위치를 제거하고 재 계산하여, 정확한 위치를 결정할 수 있다. 즉, 사용자 장치는 C(n,4) 번의 계산을 통해 자신의 위치를 결정할 수 있다.As an embodiment, the
도 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
실시예에 따라, 사용자 장치(1020)가 이동 중인 경우 IMU(inertial measurement unit) 센서(예를 들어, 도 1의 센서 모듈(176))가 측정하는 가속도 값의 magnitude 에 주기적인 peak 가 발생할 수 있다. IMU 센서는 관성 측정 장치를 의미하며, 가속도 센서(acceleration sensor), 각속도 센서(gyroscope), 지자기 센서(magnetometer) 중에서 적어도 하나로 구성될 수 있다. Depending on the embodiment, when the
IMU 센서에서 측정하는 가속도 값(am)은 아래 수학식 3과 같이 표현될 수 있다. The acceleration value (a m ) measured by the IMU sensor can be expressed as
[수학식 3][Equation 3]
여기서, ax는 x 축 상의 가속도이고, ay는 y 축 상의 가속도이고, az는 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(am))이 아래 수학식 4와 같이 정의될 수 있다. Depending on the embodiment, a step function (H(a m )) according to the movement of the
[수학식 4][Equation 4]
여기서, ath는 사용자 장치(1020)가 이동 중인지 여부를 식별하기 위해 정의된 IMU 센서에서 측정하는 가속도 값(am)에 대한 임계값이다. Here, a th is a threshold for the acceleration value (a m ) measured by the IMU sensor defined to identify whether the
도 10b를 참조하면, IMU 센서에서 측정하는 가속도 값(am)의 peak 값들이 임계값(ath) 보다 크면, 해당 시점에서 사용자 장치(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
실시예에 따라, 사용자 장치(1020)의 움직임까지 고려한 적응적 레인징 주파수(adaptive ranging frequency)(fa)는 아래 수학식 5와 같이 표현될 수 있다. Depending on the embodiment, the adaptive ranging frequency (f a ) that takes into account the movement of the
[수학식 5][Equation 5]
여기서, f는 해당 DL-TDoA 환경에서의 레인징 주파수(ranging frequency)이고, d는 사용자 장치(1020)와 게이트(1030) 사이의 거리이고, darea는 게이트(1030)의 중심으로부터 게이트 액세스 영역까지의 직선 거리이다. Here, f is the ranging frequency in the corresponding DL-TDoA environment, d is the distance between the
실시예에 따라, 사용자 장치(1020)의 움직임이 없는 구간에서는 레인징을 최소화하여 사용자 장치(1020)에 대한 전력 감소 효과를 도출할 수 있다. Depending on the embodiment, a power reduction effect for the
도 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
사용자 장치(1120)는 주변의 n개의 UWB 앵커들에서 수신된 UWB 신호의 수신 시간에 대한 정보(수신 타임스탬프)를 각각 획득할 수 있고, 획득된 n개의 수신 타임스탬프를 DL-TDoA를 위해 사용할 수 있다. 예를 들면, 3차원 DL-TDoA 측위의 경우, DL-TDoA 측위를 위해 최소 4개의 UWB 앵커로부터 수신된 UWB 신호들이 필요하기 때문에, 사용자 장치(1120)는 n개의 수신 타임스탬프로부터 4개의 수신 타임스탬프를 선택하여 자신의 위치를 추정할 수 있다. The
도 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
예컨대, 도 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
도 11a 및 도 11b를 참조하면, 임계값(pth)이 0.5인 경우 =0.405 이므로 도 1a에 도시된 DL-TDoA 환경은 NLOS 환경(“pth > ”)으로 간주될 수 있다.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
일 실시예에 따라, 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
도 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
도 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
일 실시예에 따라, 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
도 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
실시예에 따라, 상술한 구성요소들 중 일부가 생략되거나 또는 추가 구성요소가 더 포함될 수 있다. 실시예에 따라, 상술한 구성요소들 중 둘 이상의 구성요소가 하나의 구성요소로 병합될 수 있다. 실시예에 따라, 상술한 구성요소들 전부 또는 일부가 적어도 하나의 프로세서(또는, 제어부)에 의해 구현될 수도 있다. 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
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/
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/
실시예에 따라, 적응적 주파수 레인징 모듈(1220)은 사용자 장치(1200)와 게이트 사이의 거리(d), 및 게이트 액세스 영역에 기반한 거리 값(darea)에 기반하여 레인징 주파수를 변경할 수 있다. 실시예에 따라, 적응적 주파수 레인징 모듈(1220)은 전술한 수학식 2를 이용하여 적응적 레인징 주파수를 계산할 수 있다.Depending on the embodiment, the adaptive
실시예에 따라, 적응적 주파수 레인징 모듈(1220)은 사용자 장치(1200)와 게이트 사이의 거리(d), 게이트 액세스 영역에 기반한 거리 값(darea), IMU 센서에서 측정하는 가속도 값(am), 및 가속도에 대한 임계값(ath) 에 기반하여 레인징 주파수를 변경할 수 있다. 실시예에 따라, 적응적 주파수 레인징 모듈(1220)은 전술한 수학식 5를 이용하여 적응적 레인징 주파수를 계산할 수 있다.Depending on the embodiment, the adaptive
IMU 센서(1230)는 관성 측정 장치를 의미하며, 가속도 센서(acceleration sensor), 각속도 센서(gyroscope), 지자기 센서(magnetometer) 중에서 적어도 하나로 구성될 수 있다. IMU 센서(1230)는 사용자 장치(1200)가 이동 중인지 여부를 식별하기 위해 가속도 값(am)을 측정할 수 있다.The
레인징 온/오프 모듈(1240)은 적응적 주파수 레인징 모듈(1220)로부터 수신한 적응적 레인징 주파수; 및 IMU 센서(1230)로부터 수신한 가속도 값(am)에 기반하여 레인징 프로세스를 온 또는 오프할 수 있다. 실시예에 따라, 레인징 온/오프 모듈(1240)이 레인징 프로세스를 온하는 경우 로컬라이제이션 모듈(1280)은 DL-TDoA localization을 수행할 수 있다.The ranging on/off
UWB 슬립 모듈(1250)은 레인징 온/오프 모듈(1240)의 온/오프 커맨드에 응답하여 사용자 장치(1200)의 UWB 모듈을 슬립 모드로 전환할 수 있다. The
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/
메시지 선택 모듈(1260)은 복수의 UWB 신호들 중에서 사용자 장치(1200)의 측위를 위해 사용할 n개의 UWB 신호를 선택하고, n개의 UWB 신호에 대한 LOS 확률의 평균() 및 임계값()에 기반하여 n개의 UWB 신호를 수신하는 DL-TDoA 측위 환경이 LOS 환경인지 또는 NLOS 환경인지 결정할 수 있다.The
메시지 선택 모듈(1260)의 판단 결과 n개의 UWB 신호를 수신하는 DL-TDoA 측위 환경이 NLOS 환경이면, 메시지 스킵 모듈(1270)은 부정확한 신호를 기반으로 하는 측위를 방지하기 위해 해당 UWB 신호들을 프로세싱에서 스킵할 수 있다. As a result of the determination of the
메시지 선택 모듈(1260)의 판단 결과 n개의 UWB 신호를 수신하는 DL-TDoA 측위 환경이 LOS 환경이면, 로컬라이제이션 모듈(1280)은 DL-TDoA localization을 수행할 수 있다. As a result of the determination of the
도 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
송수신부(1310)는 다른 UWB 장치와 신호를 송수신할 수 있다. 송수신부(1310)는 예컨대, 다른 UWB 장치로부터 UWB 신호를 수신할 수 있다.The
제어부(1320)는 본 개시에서 제안하는 실시예에 따른 전자 장치의 전반적인 동작을 제어할 수 있다. 예를 들어, 제어부(1320)는 상기에서 기술한 순서도에 따른 동작을 수행하도록 각 블록 간 신호 흐름을 제어할 수 있다. 구체적으로, 제어부(1320)는, 예컨대, 도 1 내지 12를 참조하여 설명한 전자 장치의 동작을 제어할 수 있다.The
제어부(1320)는 복수의 수신된 UWB 신호들에 대한 LOS(line of sight) 확률의 평균을 확인할 수 있다. 제어부(1320)는 상기 복수의 수신된 UWB 신호들의 상기 LOS 확률의 평균과 제1 임계 값을 비교하고, 비교 결과에 기초하여 DL-TDoA 환경이 LOS 환경인지 여부를 결정할 수 있다. 제어부(1320)는 상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치가 레인징 시 사용하는 레인징 주파수를 적응적으로 조정할 수 있다. 상기 복수의 수신된 UWB 신호들의 각각은 DL-TDoA 측위를 위한 UWB 메시지를 포함할 수 있다. The
제어부(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
제어부(1320)는 상기 DL-TDoA 환경이 상기 NLOS 환경으로 결정되면, 상기 복수의 수신된 UWB 신호들 중에서 LOS 확률이 높은 n 개의 UWB 신호를 기반으로 상기 전자 장치에 대한 측위를 수행할 수 있다. If the DL-TDoA environment is determined to be the NLOS environment, the
제어부(1320)는 상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치와 게이트 사이의 거리에 상응하는 제1 값 및 게이트 액세스 영역에 기반한 제2 값에 기반하여 상기 레인징 주파수를 조정할 수 있다. 제어부(1320)는 상기 제1 값이 상기 제2 값보다 크면, 상기 레인징 주파수를 조정하고, 상기 제1 값이 상기 제2 값보다 작으면, 상기 레인징 주파수를 조정하지 않을 수 있다. When the DL-TDoA environment is determined to be the LOS environment, the
제어부(1320)는 상기 DL-TDoA 환경이 상기 LOS 환경으로 결정되면, 상기 전자 장치와 게이트 사이의 거리, 게이트 액세스 영역에 기반한 값, 상기 전자 장치의 가속도 값, 및 상기 가속도 값에 대한 제2 임계 값에 기반하여 상기 레인징 주파수를 조정할 수 있다. 제어부(1320)는 상기 전자 장치의 가속도 값이 상기 제2 임계 값보다 크면, 상기 전자 장치가 이동 중인 것으로 판단할 수 있다. When the DL-TDoA environment is determined to be the LOS environment, the
저장부(1330)는 송수신부(1310)를 통해 송수신되는 정보 및 제어부 (1320)을 통해 생성되는 정보 중 적어도 하나를 저장할 수 있다. 예를 들어, 저장부(1330)는 예컨대, 도 1 내지 12를 참조하여 UWB 신호에 관련된 정보 및 데이터를 저장할 수 있다.The
상술한 본 개시의 구체적인 실시 예들에서, 본 개시에 포함되는 구성 요소는 제시된 구체적인 실시 예에 따라 단수 또는 복수로 표현되었다. 그러나, 단수 또는 복수의 표현은 설명의 편의를 위해 제시한 상황에 적합하게 선택된 것으로서, 본 개시가 단수 또는 복수의 구성 요소에 제한되는 것은 아니며, 복수로 표현된 구성 요소라 하더라도 단수로 구성되거나, 단수로 표현된 구성 요소라 하더라도 복수로 구성될 수 있다.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.
상기 복수의 수신된 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.
상기 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.
상기 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.
상기 제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.
상기 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.
상기 전자 장치의 가속도 값이 상기 제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.
상기 복수의 수신된 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.
상기 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.
상기 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.
상기 제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.
상기 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.
상기 전자 장치의 가속도 값이 상기 제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.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020220128163A KR20240048410A (en) | 2022-10-06 | 2022-10-06 | Method and apparatus for estimating location using uwb signal |
PCT/KR2023/014568 WO2024063619A1 (en) | 2022-09-23 | 2023-09-22 | Method and device for classifying pose by using ultra wideband communication signal |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020220128163A KR20240048410A (en) | 2022-10-06 | 2022-10-06 | Method and apparatus for estimating location using uwb signal |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20240048410A true KR20240048410A (en) | 2024-04-15 |
Family
ID=90715808
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020220128163A KR20240048410A (en) | 2022-09-23 | 2022-10-06 | Method and apparatus for estimating location using uwb signal |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20240048410A (en) |
-
2022
- 2022-10-06 KR KR1020220128163A patent/KR20240048410A/en unknown
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112640328B (en) | Method and electronic device for forming beam in wireless communication system | |
EP4318039A1 (en) | Electronic device and method for performing ranging operation | |
KR20160118923A (en) | Apparatus and method for positioning using electronic device | |
EP4164290A1 (en) | Network control method and apparatus for data communication in electronic device | |
KR20230110941A (en) | Electronic device and mehtod for determining location using uwb signal in electronic device | |
KR20240048410A (en) | Method and apparatus for estimating location using uwb signal | |
KR20240048414A (en) | Method and apparatus for estimating location using uwb(ultra-wideband) signal | |
KR20240041617A (en) | Method and apparatus for classifying pose using uwb(ultra-wideband) signal | |
KR20220148700A (en) | Method and apparatus for controlling non-uwb (ultra wide band) device using uwb | |
KR20220144658A (en) | Method of ultra-wideband communication based on account information and electronic device therefor | |
KR20240051672A (en) | Method and apparatus for adjusting ranging area using uwb(ultra-wideband) signal | |
KR20220140203A (en) | Method of ultra-wideband communication based on sharing of bluetooth communication quality and electronic device therefor | |
KR20220015843A (en) | Electornic device and method for adjusting wireless transmit power | |
EP4287745A1 (en) | Multi-connection method and device based on target wake time | |
KR20240072163A (en) | Method and apparatus for controlling non-ultra-wideband devices using ultra-wideband communication | |
US20230164736A1 (en) | Electronic device for localization and method of operating the same | |
US20230164622A1 (en) | Electronic device and method for performing communication using same | |
US20240201362A1 (en) | Method and apparatus for controlling non-uwb device by using uwb | |
US20240056773A1 (en) | Locating method using advertisement and electronic device therefor | |
US20230292138A1 (en) | Method for setting communication scheme, and electronic device using same | |
EP4311303A1 (en) | Electronic device including target wake time (twt) monitoring module and method for controlling target wake time (twt) by using same | |
EP4366389A1 (en) | Electronic device for wireless lan communication with plurality of external electronic devices, and operation method therefor | |
US20220393825A1 (en) | Electronic device for allocating resource in wlan system and operating method thereof | |
KR20230060413A (en) | Electronic device for providing location-based service and operating method thereof | |
KR20240082961A (en) | Electronic device and method for measuring position using the same |