计算机工程2013，Vol.39Issue(2)：61-66,6.DOI:10.3969/j.issn.1000-3428.2013.02.012
超短波无线网络规划方法研究
Research on Ultra-short Wave Wireless Network Planning Method
程权 1廖名学 2胡晓惠 1何晓新1
作者信息
- 1. 中国科学院软件研究所天基综合信息系统重点实验室,北京100190
- 2. 中国科学院研究生院,北京100049
- 折叠
摘要
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分类
信息技术与安全科学引用本文复制引用
程权,廖名学,胡晓惠,何晓新..超短波无线网络规划方法研究[J].计算机工程,2013,39(2):61-66,6.
