| 一种修复网络拓扑的Steiner树移动控制算法 |
| |
| 引用本文： | 闫中江,沈中,常义林,张颖,代亮. 一种修复网络拓扑的Steiner树移动控制算法[J]. 西安交通大学学报, 2011, 45(2): 39-43 |
| |
| 作者姓名： | 闫中江 沈中 常义林 张颖 代亮 |
| |
| 作者单位： | 西安电子科技大学综合业务网理论及关键技术国家重点实验室,710071,西安 |
| |
| 基金项目： | 高等学校学科创新引智计划资助项目，国家自然科学基金资助项目 |
| |
| 摘 要： | 针对无线Ad Hoc网络中拓扑修复成功率低、节点移动开销大的问题,提出了一种Steiner树移动控制算法(SMC).采用三近似最少Steiner点算法建立一棵包含网络节点和Steiner点的Steiner树,然后将引入的Steiner点作为节点移动的目的点,选择并调度一些节点移动到这些Stei-ner点上,最后更新网络拓扑,迭代执行算法直到建立一个连通的网络拓扑.仿真结果表明,与基于分区最小生成树的移动控制算法相比,SMC算法不仅修复网络拓扑的成功率可达到100%,而且还显著降低了节点移动开销,其中节点移动总距离减小了37%~45%,节点移动总数减少了9%~29%.
|
| 关 键 词： | 无线Ad Hoc网络 拓扑修复 移动控制 Steiner树 |
Steiner Tree Movement Control Algorithm for Topology Recovery |
| |
| YAN Zhongjiang,SHEN Zhong,CHANG Yilin,ZHANG Ying,DAI Liang. Steiner Tree Movement Control Algorithm for Topology Recovery[J]. Journal of Xi'an Jiaotong University, 2011, 45(2): 39-43 |
| |
| Authors: | YAN Zhongjiang SHEN Zhong CHANG Yilin ZHANG Ying DAI Liang |
| |
| Affiliation: | (State Key Laboratory of Integrated Service Networks,Xidian University,Xi′an 710071,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
