  Drone base stations can provide cellular networks in areas that have lost
coverage due to disasters. To serve the maximum number of users in the disaster
area without apriori user distribution information, we proposed a 'sweep and
search' algorithm to find the optimal deployment of drone base stations. The
algorithm involves polygon area decomposition, coverage control and collision
avoidance. To the best of our knowledge, this paper is the first in the
literature that studied the deployment of drone base station without apriori
user distribution information. Simulations are presented showing that the
proposed algorithm outperforms the random search algorithm and the attractive
search algorithm regarding the maximum number of severed users under the
deployment of drone-BSs they found with a time limit.
