In order to improve the traditional way of ultra-short wave wireless network construction, this paper studies how to form the optimal network by adding mobile nodes to a group of necessary nodes. In order to achieve the balance of network construction cost, reliability and communication quality, it designs a hierarchical optimization model. To solve this model, it proposes a hierarchical multi-objective optimization approximation algorithm. According to the priority levels of objective functions, the algorithm can achieve the approximate optimal solution which meets constraints. Simulation results show that this algorithm can effectively achieve the approximate or even the same solution as the optimal solution. Compared with the GLiD algorithm, this algorithm can plan a better network with less construction cost, higher reliability and better communication quality.