본 발명은 기지정된 기법에 따라 서비스가 요구되는 영역에 배치된 사용자의 분포에 따라 최소 클러스터 개수를 설정하는 최소 클러스터 설정부, 사용자가 모두 포함되는 최소 크기를 갖는 타원형의 하나의 초기 타원 클러스터를 설정하고, 이후 설정된 적어도 하나의 타원 클러스터 각각을 기지정된 방식에 따라 2개로 가상 분할하여, 가상 분할된 클러스터들 사이에 기지정된 방식으로 계산되는 정규화된 거리가 최대가 되는 클러스터만을 실제 분할하며, 분할된 각각의 클러스터의 사용자가 모두 포함되는 최소 크기를 갖는 타원 클러스터를 설정하여, 설정된 전체 클러스터 개수가 최소 클러스터 개수에 도달할 때까지 반복 수행하는 계층적 클러스터링부 및 계층적 클러스터링부에서 설정된 다수의 클러스터 각각에서 사용자의 QoS가 기지정된 기준 QoS 이상이 되도록 다수의 무인 항공기 기지국(이하 UAV-BS)의 위치를 결정하는 QoS 판별부를 포함하는 무인 항공기 기지국 배치 장치 및 방법을 제공할 수 있다.