Abstract. Unmanned aerial vehicle (UAV) base stations (BSs) can be a reliable and efficient alternative to full fill the coverage and capacity requirements when the backbone network fails to provide the requirements during temporary events and after disasters. In this thesis, we consider three-dimensional deployment of multiple UAV-BSs in a millimeter-Wave network. Initially, we defined a set of locations for a UAV-BS to be deployed inside a cell, then possible combinations of predefined locations for multiple UAV-BSs are determined and assumed that users have fixed locations. We developed a novel algorithm to find the feasible positions from the predefined locations of multiple UAVs subject to a signal-to-interference-plus-noise ratio (SINR) constraint of every associated user to guarantees the quality-of-service (QoS), UAV-BS’s limited hovering altitude constraint and restricted operating zone because of regulation policies. Further, we take into consideration the millimeter-wave transmission and multi-antenna techniques to generate directional beams to serve the users in a cell.
We cast the positioning problem as an ℓ₀ minimization problem. This is a combinatorial, NP-hard, and finding the optimum solution is not tractable by exhaustive search. Therefore, we focused on the sub-optimal algorithm to find a feasible solution. We approximate the ℓ₀ minimization problem as non-combinatorial ℓ₁-norm problem. The simulation results reveal that, with millimeter-wave transmission the positioning of the UAV-BS while satisfying the constrains is feasible. Further, the analysis shows that the proposed algorithm achieves a near-optimal location to deploy multiple UVABS simultaneously
