| 1 |
1
기지국으로부터 단말로 최대 전력을 전달하는 경로를 선정하는 방법으로서,빔 탐색을 수행할 지역의 복수의 구조물을 OBB(Oriented Bounding Box)를 이용하여 단순화하는 단계;상기 단순화된 복수의 구조물을 광 추적을 위한 트리(tree) 구조로 형성하는 단계;상기 트리 구조의 복수의 구조물에 대해 그래픽 처리 장치(Graphic Processing Unit; GPU)의 연산량을 감소시키는 광 추적 상관 트리 감소(Ray Tracing Relation Tree Reduction; RRTR) 알고리즘을 적용하여 광 추적을 수행하는 단계; 및상기 광 추적 결과를 토대로 기지국으로부터 단말로 전달할 최대 전력을 산출하는 선형 회귀(Linear Regression; LR) 알고리즘을 적용하는 단계를 포함하는, 전력 전달 경로 선정 방법
|
| 2 |
2
청구항 1에 있어서,상기 단순화된 복수의 구조물을 광 추적을 위한 트리(tree) 구조로 형성하는 단계는,단순화된 구조물을 구성하는 복수의 표면(surface)을 축소하는 단계를 포함하는, 전력 전달 경로 선정 방법
|
| 3 |
3
청구항 2에 있어서,상기 단순화된 구조물을 구성하는 복수의 표면(surface)을 축소하는 단계는,삼각형으로 구성된 복수의 표면에 대해 법선 벡터 및 꼭짓점을 활용하여 복수의 표면을 축소하는 단계를 포함하는, 전력 전달 경로 선정 방법
|
| 4 |
4
청구항 3에 있어서,상기 삼각형으로 구성된 복수의 표면에 대해 법선 벡터 및 꼭짓점을 활용하여 복수의 표면을 축소하는 단계는,상기 복수의 표면을 구성하는 삼각형 간 법선 벡터가 동일한지 여부를 판단하는 단계;상기 삼각형 간 법선 벡터가 동일하면 삼각형 간 하나 이상의 꼭짓점을 공유하는지 판단하는 단계; 및상기 삼각형 간 하나 이상의 꼭짓점을 공유하면 하나의 표면으로 판단하는 단계를 포함하는, 전력 전달 경로 선정 방법
|
| 5 |
5
청구항 2에 있어서,상기 광 추적 상관 트리 감소(Ray Tracing Relation Tree Reduction; RRTR) 알고리즘은,사용자가 설정한 초기 기준 구조물의 표면과 정면 방향으로 마주보는 구조물의 표면에 대해서 광 추적을 수행하고,상기 광 추적 수행 결과에 따라 기준 구조물을 재설정하여 광 추적을 재수행하는, 전력 전달 경로 선정 방법
|
| 6 |
6
청구항 1에 있어서,상기 선형 회귀 알고리즘은,빔 탐색을 수행할 지역에서 복수의 구조물이 점유하는 밀집도에 기반한 알고리즘인, 전력 전달 경로 선정 방법
|
| 7 |
7
청구항 1에 있어서,상기 선형 회귀 알고리즘은,빔 탐색을 수행할 지역을 복수의 격자(grid)로 분할하고,상기 복수의 격자 각각에서 광 추적을 수행한 결과에 따른 전력 값에 기반하여 최대 전력을 전달하기 위한 가중치를 산출하고,상기 가중치를 적용하여 기지국으로부터 단말로 전달할 최대 전력을 산출하는, 전력 전달 경로 선정 방법
|
| 8 |
8
청구항 1에 있어서,상기 광 추적 상관 트리 감소 알고리즘 및 상기 기지국으로부터 단말로 전달할 최대 전력을 산출하는 선형 회귀 알고리즘은,5G 시스템에서 SSB(Synchronization Signal Block)를 활용하여 기지국으로부터 단말로 전달할 최대 전력의 방향을 결정하는 것과 독립적으로 적용되는, 전력 전달 경로 선정 방법
|
| 9 |
9
기지국으로부터 단말로 최대 전력을 전달하는 경로를 선정하는 장치로서,프로세서; 및상기 프로세서를 통해 실현되는 적어도 하나의 명령을 저장하는 메모리를 포함하고, 상기 적어도 하나의 명령은,빔 탐색을 수행할 지역의 복수의 구조물을 OBB(Oriented Bounding Box)를 이용하여 단순화하도록 하는 명령;상기 단순화된 복수의 구조물을 광 추적을 위한 트리(tree) 구조로 형성하도록 하는 명령;상기 트리 구조의 복수의 구조물에 대해 그래픽 처리 장치(Graphic Processing Unit; GPU)의 연산량을 감소시키는 광 추적 상관 트리 감소(Ray Tracing Relation Tree Reduction; RRTR) 알고리즘을 적용하여 광 추적을 수행하도록 하는 명령; 및상기 광 추적 결과를 토대로 기지국으로부터 단말로 전달할 최대 전력을 산출하는 선형 회귀(Linear Regression; LR) 알고리즘을 적용하도록 하는 명령을 포함하는, 전력 전달 경로 선정 장치
|
| 10 |
10
청구항 9에 있어서,상기 단순화된 복수의 구조물을 광 추적을 위한 트리(tree) 구조로 형성하도록 하는 명령은,단순화된 구조물을 구성하는 복수의 표면(surface)을 축소하도록 하는 명령을 포함하는, 전력 전달 경로 선정 장치
|
| 11 |
11
청구항 10에 있어서,상기 단순화된 구조물을 구성하는 복수의 표면(surface)을 축소하도록 하는 명령은,삼각형으로 구성된 복수의 표면에 대해 법선 벡터 및 꼭짓점을 활용하여 복수의 표면을 축소하도록 하는 명령을 포함하는, 전력 전달 경로 선정 장치
|
| 12 |
12
청구항 11에 있어서,상기 삼각형으로 구성된 복수의 표면에 대해 법선 벡터 및 꼭짓점을 활용하여 복수의 표면을 축소하도록 하는 명령은,상기 복수의 표면을 구성하는 삼각형 간 법선 벡터가 동일한지 여부를 판단하도록 하는 명령;상기 삼각형 간 법선 벡터가 동일하면 삼각형 간 하나 이상의 꼭짓점을 공유하는지 판단하도록 하는 명령; 및상기 삼각형 간 하나 이상의 꼭짓점을 공유하면 하나의 표면으로 판단하도록 하는 명령을 포함하는, 전력 전달 경로 선정 장치
|
| 13 |
13
청구항 10에 있어서,상기 광 추적 상관 트리 감소(Ray Tracing Relation Tree Reduction; RRTR) 알고리즘은,사용자가 설정한 초기 기준 구조물의 표면과 정면 방향으로 마주보는 구조물의 표면에 대해서 광 추적을 수행하고,상기 광 추적 수행 결과에 따라 기준 구조물을 재설정하여 광 추적을 재수행하는, 전력 전달 경로 선정 장치
|
| 14 |
14
청구항 9에 있어서,상기 선형 회귀 알고리즘은,빔 탐색을 수행할 지역에서 복수의 구조물이 점유하는 밀집도에 기반한 알고리즘인, 전력 전달 경로 선정 장치
|
| 15 |
15
청구항 9에 있어서,상기 선형 회귀 알고리즘은,빔 탐색을 수행할 지역을 복수의 격자(grid)로 분할하고,상기 복수의 격자 각각에서 광 추적을 수행한 결과에 따른 전력 값에 기반하여 최대 전력을 전달하기 위한 가중치를 산출하고,상기 가중치를 적용하여 기지국으로부터 단말로 전달할 최대 전력을 산출하는, 전력 전달 경로 선정 장치
|
| 16 |
16
청구항 9에 있어서,상기 광 추적 상관 트리 감소 알고리즘 및 상기 기지국으로부터 단말로 전달할 최대 전력을 산출하는 선형 회귀 알고리즘은,5G 시스템에서 SSB(Synchronization Signal Block)를 활용하여 기지국으로부터 단말로 전달할 최대 전력의 방향을 결정하는 것과 독립적으로 적용되는, 전력 전달 경로 선정 장치
|
