The millimeter wave is considered as an important candidate for providing most of the capacity in a future heterogeneous network. Network densification is also necessary for enhanced capacity and high-rate coverage. However, deploying a very large number of the base stations is costly. We develop an outdoor small cell millimeter wave network planner and minimize the number of base stations.

First, we estimate the base station densities required for small cell line-of-sight millimeter wave networks. We develop an automatic outdoor network planner by first, placing many candidates on the map and then, selecting a subset of candidates to minimize the total number of base stations. We run our simulations over two large dense urban areas.

Second, we design a wireless backhaul network planner to further reduce the costs by reducing the number of wired connections in the network, where we consider millimeter wave line-of-sight wireless backhauling as our choice.