Abstract: 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.

Key words: ultra-short wave, wireless network planning, hierarchical multi-objective optimization, approximation algorithm, greedy algorithm, dynamic planning

摘要： 为改进超短波无线网络的构建方式，研究在给定若干必要网络节点的条件下，增加机动节点构成最优网络的方法。为平衡网络的建设成本、可靠性和通信质量的关系，设计一个分层优化模型，并提出分层多目标优化近似算法求解该模型，根据目标函数的优先层次求得满足约束条件的近似最优解。仿真结果表明，该算法能找到与最优解近似甚至相同的解。与GLiD算法相比，其规划的网络成本更低，可靠性和通信质量更好。

关键词: 超短波, 无线网络规划, 分层多目标优化, 近似算法, 贪心算法, 动态规划

CLC Number: 

• TP393