APPARATUS AND METHOD FOR ENERGY EFFICIENT DEPLOYMENT OF UNMANNED AERIAL VEHICLES-BASE STATION

摘要

The present invention sets a minimum cluster setting unit that sets the minimum number of clusters according to the distribution of users arranged in an area requiring a service according to a known technique, and sets one initial elliptical cluster of an elliptical shape having a minimum size that includes all users. Then, each of the at least one elliptical cluster set afterwards is virtually divided into two according to a predetermined method, and only the clusters with the maximum normalized distance calculated in a predetermined manner between the virtually divided clusters are actually divided. Each of the hierarchical clustering unit and a plurality of clusters set by the hierarchical clustering unit, which repeatedly executes until the total number of clusters reaches the minimum number of clusters by setting an elliptical cluster with a minimum size that includes all users of each cluster It is possible to provide an apparatus and method for arranging an unmanned aerial vehicle base station including a QoS determining unit for determining the location of a plurality of unmanned aerial vehicle base stations (hereinafter, referred to as UAV-BS) so that the user's QoS is greater than or equal to a predetermined reference QoS.