No abstract

Millimeter wave (mmW) is being deployed in hotspot scenarios for providing high bandwidths. However, the coverage of mmW cell is limited due to the rapid attenuation during the propagation and sensitivity to blockage by obstacles. In this paper, we propose a novel dynamic programming approach for automated dimensioning and appropriate placement of mmW small cells (SCs) in dense urban under the constraints of coverage and budget. Being cognizant of the blockage by city buildings, a fast search algorithm based on vector is introduced to enable most line-of-sight (LOS) communication links between base stations (BSs) and mobile stations (MSs). The analysis of time complexity is also derived in closed forms. The evaluation of our approach was carried out in both hypothetic and realistic scenarios. Results show that the studied model is effective for a real large-scaled network and 4 or 5 times faster than the conventional ones based on grid-map.