论文部分内容阅读
针对无线AdHOC网络中拓扑修复成功率低、节点移动开销大的问题，提出了一种Steiner树移动控制算法（SMC）．采用三近似最少Steiner点算法建立一棵包含网络节点和Steiner点的Steiner树，然后将引入的Steiner点作为节点移动的目的点，选择并调度一些节点移动到这些Steiner点上，最后更新网络拓扑，迭代执行算法直到建立一个连通的网络拓扑．仿真结果表明，与基于分区最小生成树的移动控制算法相比，SMC算法不仅修复网络拓扑的成功率可达到100％，而且还显著降低了节点移动开销，其中节点移动总