超短波无线网络规划方法研究

doi:10.3969/j.issn.1000-3428.2013.02.012

计算机工程 ›› 2013, Vol. 39 ›› Issue (2): 61-66.doi: 10.3969/j.issn.1000-3428.2013.02.012

超短波无线网络规划方法研究

程权 ^1,2，廖名学 ¹，胡晓惠 ¹，何晓新 ¹

(1. 中国科学院软件研究所天基综合信息系统重点实验室，北京 100190；2. 中国科学院研究生院，北京 100049)

收稿日期:2012-02-10 修回日期:2012-05-21 出版日期:2013-02-15 发布日期:2013-02-13
作者简介:程权(1990－)，男，硕士研究生，主研方向：无线网络规划；廖名学，助理研究员；胡晓惠、何晓新，研究员

Research on Ultra-short Wave Wireless Network Planning Method

CHENG Quan ^1,2, LIAO Ming-xue ^1, HU Xiao-hui ¹, HE Xiao-xin ¹

(1. Science and Technology on Integrated Information System Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; 2. Graduate University of Chinese Academy of Sciences, Beijing 100049, China)

Received:2012-02-10 Revised:2012-05-21 Online:2013-02-15 Published:2013-02-13

摘要/Abstract

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

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

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

中图分类号:

TP393

程权, 廖名学, 胡晓惠, 何晓新. 超短波无线网络规划方法研究[J]. 计算机工程, 2013, 39(2): 61-66.

CHENG Quan, LIAO Ming-Hua, HU Xiao-Hui, HE Xiao-Xin. Research on Ultra-short Wave Wireless Network Planning Method[J]. Computer Engineering, 2013, 39(2): 61-66.

参考文献

[1] 唐朝伟, 李小龙, 邵艳清, 等. 基于分层多目标优化算法的无线网络规划[J]. 计算机工程, 2010, 36(9): 7-9.
[2] Longley A G, Rice P L. Prediction of Tropospheric Radio Transmission Loss over Irregular Terrain, A Computer Method[R]. U.S. Department of Commerce, Tech. Rep.: ERS, 79-ITS 67, 1968.
[3] Wong J K L, Neve M J, Sowerby K W. Optimization Strategy for Wireless Communications System Planning Using Linear Programming[J]. Electronics Letters, 2001, 37(17): 1086-1087.
[4] Amaldi E, Capone A, Malucelli F. Planning UMTS Base Station Location: Optimization Models with Power Control and Algorithms[J]. IEEE Transactions on Wireless Communications, 2003, 2(5): 939-952.
[5] Zhang Chisheng, Cao Jiannong, Zhang Jun, et al. Cost-constrained Incremental Network Planning in Multi-hop Wireless Networks[C]//Proceedings of Global Telecommunications Conference. Houston, USA: IEEE Press, 2011.
[6] Liu Shangyun, St Hilaire M. Global Planning of 3G Networks Using Simulated Annealing[C]//Proceedings of International Conference on Wireless Communications and
Mobile Computing. Leipzig, Germany: ACM Press, 2009.
[7] Xhafa F, Sanchez C, Barolli A. A Tabu Search Algorithm for Efficient Node Placement in Wireless Mesh Net- works[C]//Proceedings of International Conference on Intelligent Networking and Collaborative Systems. Fukuoka, Japan: IEEE Press, 2011.
[8] Abdelkhalek O, Krichen S, Guitouni A, et al. A Genetic Algorithm for a Multi-objective Nodes Placement Problem in Heterogeneous Network Infrastructure for Surveillance Applications[C]//Proceedings of Wireless and Mobile Networking Conference. Toulouse, France: IEEE Press, 2011.
[9] Zhang Hongyuan, Xi Yugeng, Gu Hanyu. A Rolling Window Optimization Method for Large-scale WCDMA Base Stations Planning Problem[J]. European Journal of Operational Research, 2007, 183(1): 370-383.
[10] Yu Yang, Murphy S, Murphy L. A Clustering Approach to Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-hop Relay Networks[C]//Proceedings of International Conference on Communications. Beijing, China: [s. n.], 2008.

[1]	杨奔, 王炜晔, 赵婉婷, 谢瑾奎. 基于DQN的动态深度多分支搜索自动配载算法[J]. 计算机工程, 2020, 46(8): 313-320.
[2]	李嘉伟, 张激, 赵俊才, 丁如艺. 一种SRIO网络负载均衡最短路径路由算法[J]. 计算机工程, 2020, 46(3): 214-221,228.
[3]	李隋凯,励益韬,孙未未,秦涛,黄秀松. 一种自动化集装箱码头出口箱进箱选位算法[J]. 计算机工程, 2019, 45(5): 272-278,284.
[4]	魏冰茹, 张国富, 苏兆品, 岳峰, 牛福强. 成本最小化的最优重叠联盟结构生成算法[J]. 计算机工程, 2019, 45(11): 198-203.
[5]	丛超. 基于动态规划与填充密度的监控视频摘要算法[J]. 计算机工程, 2018, 44(7): 250-258.
[6]	王志方,郑霖,李晓记. 无线可充电传感器网络中充电器的部署优化[J]. 计算机工程, 2018, 44(5): 83-87,93.
[7]	李玉龙,刘任任,赵津锋,臧浪,曹斌. 分簇感知网络中基于压缩感知的数据收集方法 [J]. 计算机工程, 2018, 44(10): 129-135.
[8]	申鸿烨,张宁. 基于各向异性滤波耦合形状质心相对角位置的图形检索算法[J]. 计算机工程, 2017, 43(7): 261-267,273.
[9]	吴修国. 云存储系统中基于动态规划的最小开销数据副本布局研究[J]. 计算机工程, 2017, 43(7): 29-37.
[10]	郑金金,罗志年. LTE-A系统载波聚合下基于贪心算法的资源管理[J]. 计算机工程, 2017, 43(11): 50-54.
[11]	吕天航,刘勤让,赵博. 基于贪心算法的3D-Mesh片上网络层间互联结构[J]. 计算机工程, 2016, 42(9): 52-57.
[12]	葛忠孝,邢帅,夏琴,王栋,侯晓芬,江腾达. 基于树形结构的半全局立体匹配算法[J]. 计算机工程, 2016, 42(8): 243-248,254.
[13]	戴冬,王果,王磊. 博弈论在固定翼无人机地面目标跟踪控制中的应用[J]. 计算机工程, 2016, 42(7): 287-292,298.
[14]	魏浩,陈华锋,陈军. 基于路径覆盖的城市监控摄像网络优化部署方法[J]. 计算机工程, 2016, 42(5): 269-274.
[15]	陈崇琛,Rudolf Fleischer. 多色点集直线划分的复杂性及其近似算法[J]. 计算机工程, 2015, 41(2): 298-302.

超短波无线网络规划方法研究

Research on Ultra-short Wave Wireless Network Planning Method

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10