| 1 |
1
기지정된 기법에 따라 서비스가 요구되는 영역에 배치된 사용자의 분포에 따라 최소 클러스터 개수를 설정하는 최소 클러스터 설정부; 상기 사용자가 모두 포함되는 최소 크기를 갖는 타원형의 하나의 초기 타원 클러스터를 설정하고, 이후 설정된 적어도 하나의 타원 클러스터 각각을 기지정된 방식에 따라 2개로 가상 분할하여, 가상 분할된 클러스터들 사이에 기지정된 방식으로 계산되는 정규화된 거리가 최대가 되는 클러스터만을 실제 분할하며, 분할된 각각의 클러스터의 사용자가 모두 포함되는 최소 크기를 갖는 타원 클러스터를 설정하여, 설정된 전체 클러스터 개수가 상기 최소 클러스터 개수에 도달할 때까지 반복 수행하는 계층적 클러스터링부; 및 상기 계층적 클러스터링부에서 설정된 다수의 클러스터 각각에서 사용자의 QoS가 기지정된 기준 QoS 이상이 되도록 다수의 무인 항공기 기지국(이하 UAV-BS)의 위치를 결정하는 QoS 판별부를 포함하는 무인 항공기 기지국 배치 장치
|
| 2 |
2
제1 항에 있어서, 상기 계층적 클러스터링부는 설정된 전체 클러스터 개수가 상기 최소 클러스터 개수이면, 각 클러스터 사이에 중첩되는 간섭 영역이 존재하는지 판별하고, 간섭 영역이 존재하면, 간섭 영역이 포함된 클러스터들의 영역을 상기 최소 클러스터 설정부로 전달하여, 간섭 영역이 포함된 클러스터들의 영역에 대한 최소 클러스터 개수를 다시 획득하는 무인 항공기 기지국 배치 장치
|
| 3 |
3
제1 항에 있어서, 상기 계층적 클러스터링부는 가상 분할된 클러스터들 사이의 정규화된 거리를 분할된 클러스터 각각의 중심 사이의 거리를 분할되기 이전 타원 클러스터의 장축 길이로 나누어 계산하는 무인 항공기 기지국 배치 장치
|
| 4 |
4
제1 항에 있어서, 상기 계층적 클러스터링부는 적어도 하나의 타원 클러스터 각각을 k가 2인 k 평균 알고리즘에 따라 2개로 가상 분할하는 무인 항공기 기지국 배치 장치
|
| 5 |
5
제1 항에 있어서, 상기 QoS 판별부는 상기 다수의 UAV-BS의 위치를 각각 대응하는 클러스터의 중심으로 설정하고, 중심에 위치하는 UAV-BS로부터 대응하는 클러스터 내에서 가장 먼 위치의 사용자의 신호대 잡음비가 기지정된 기준 신호대 잡음비 이상이 되도록 하는 높이를 판별하여 상기 다수의 UAV-BS 각각의 3차원 위치를 결정하고, 이에 대응하는 최소의 송신 전력을 계산하는 무인 항공기 기지국 배치 장치
|
| 6 |
6
기지정된 기법에 따라 서비스가 요구되는 영역에 배치된 사용자의 분포에 따라 최소 클러스터 개수를 설정하는 단계; 상기 사용자가 모두 포함되는 최소 크기를 갖는 타원형의 하나의 초기 클러스터를 설정하는 단계; 설정된 전체 클러스터 개수가 상기 최소 클러스터 개수에 이상인지 판별하고, 상기 최소 클러스터 개수 미만이면, 상기 최소 클러스터 개수에 도달하도록 기설정된 적어도 하나의 타원 클러스터 각각을 기지정된 방식에 따라 2개로 가상 분할하고, 가상 분할된 클러스터들 사이에 기지정된 방식으로 계산되는 정규화된 거리가 최대가 되는 클러스터만을 실제 분할하며, 분할된 각각의 클러스터의 사용자가 모두 포함되는 최소 크기를 갖는 타원 클러스터를 설정하는 단계; 및 설정된 다수의 클러스터 각각에서 사용자의 QoS가 기지정된 기준 QoS 이상이 되도록 다수의 무인 항공기 기지국(이하 UAV-BS)의 위치를 결정하는 단계를 포함하는 무인 항공기 기지국 배치 방법
|
| 7 |
7
제6 항에 있어서, 상기 타원 클러스터를 설정하는 단계는 설정된 전체 클러스터 개수가 상기 최소 클러스터 개수이면, 각 클러스터 사이에 중첩되는 간섭 영역이 존재하는지 판별하는 단계; 및 간섭 영역이 존재하면, 간섭 영역이 포함된 클러스터들의 영역에 대해 다시 최소 클러스터 개수를 획득하는 단계를 포함하는 무인 항공기 기지국 배치 방법
|
| 8 |
8
제6 항에 있어서, 상기 타원 클러스터를 설정하는 단계는 가상 분할된 클러스터들 사이의 거리를 분할된 클러스터 각각의 중심 사이의 정규화된 거리를 분할되기 이전 타원 클러스터의 장축 길이로 나누어 계산하는 무인 항공기 기지국 배치 방법
|
| 9 |
9
제6 항에 있어서, 상기 타원 클러스터를 설정하는 단계는 적어도 하나의 타원 클러스터 각각을 k가 2인 k 평균 알고리즘에 따라 2개로 가상 분할하는 무인 항공기 기지국 배치 방법
|
| 10 |
10
제6 항에 있어서, 상기 UAV-BS의 위치를 결정하는 단계는 상기 다수의 UAV-BS의 위치를 각각 대응하는 클러스터의 중심으로 설정하는 단계; 중심에 위치하는 UAV-BS로부터 대응하는 클러스터 내에서 가장 먼 위치의 사용자의 신호대 잡음비가 기지정된 기준 신호대 잡음비 이상이 되도록 하는 높이를 판별하여 상기 다수의 UAV-BS 각각의 3차원 위치를 결정하는 단계; 및 상기 다수의 UAV-BS 각각의 3차원 위치에 대응하는 최소의 송신 전력을 계산하는 단계를 포함하는 무인 항공기 기지국 배치 방법
|
