El despliegue masivo de Células Pequeñas (SCs) está siendo adoptado cada vez más por los operadores móviles para hacer frente a la demanda de tráfico en constante crecimiento. El uso de la banda de ondas milimétricas (mmWave) en las redes de acceso y enlace será clave para proporcionar la capacidad que satisfaga dicha demanda. Sin embargo, el dimensionamiento y la planificación se han convertido en tareas complejas, ya que los requisitos de capacidad para enlaces mmWave pueden variar significativamente según la ubicación de la SC. En este trabajo, abordamos el problema de la planificación de SC considerando las restricciones de enlace, asumiendo que se requiere una línea de visión (LOS) entre los nodos para admitir de manera confiable la demanda de tráfico. Esta condición de LOS reduce el conjunto de posibles ubicaciones de sitios. Los resultados de la simulación muestran que, bajo ciertas condiciones, el algoritmo propuesto es efectivo para encontrar soluciones y altamente eficiente en costos computacionales en comparación con enfoques de búsqueda exhaustiva.