A geographical division clustering algorithm for multiple flying base stations

Unmanned Aerial Vehicles (UAVs) can play a significant role as flying base station (FBSs) in assisting terrestrial base stations (BSs) to increase overall network capacity by providing localized transmission to a set of users. In that respect, FBSs can be deployed from a terrestrial macro BS which can act as the depot. In this letter, we propose two flavors of a Geographical Division (GD) clustering algorithm to assign FBSs located at the same terrestrial BS to a set of end users. Numerical investigations demonstrate that the proposed algorithm outperforms the two most widely used and best known clustering algorithms for this specific problem, namely K ‐means and Hierarchical clustering algorithms.