CAJ | 학술논문

针对无线Ad HOC网络中拓扑修复成功率低、节点移动开销大的问题.提出了一种Steiner树移动控制算法(SMC).采用三近似最少Steiner点算法建立一棵包含网络节点和Steiner点的Steiner树.然后将引入的Steiner点作为节点移动的目的点,选择并调度一些节点移动到这些Stei-ner点上,最后更新网络拓扑,迭代执行算法直到建立一个连通的网络拓扑.仿真结果表明,与基于分区最小生成树的移动控制算法相比,SMC算法不仅修复网络拓扑的成功率可达到100%,而且还显著降低了节点移动开销,其中节点移动总距离减小了37%～45%,节点移动总数减少了9%～29%.
침대무선Ad HOC망락중탁복수복성공솔저、절점이동개소대적문제.제출료일충Steiner수이동공제산법(SMC).채용삼근사최소Steiner점산법건립일과포함망락절점화Steiner점적Steiner수.연후장인입적Steiner점작위절점이동적목적점,선택병조도일사절점이동도저사Stei-ner점상,최후경신망락탁복,질대집행산법직도건립일개련통적망락탁복.방진결과표명,여기우분구최소생성수적이동공제산법상비,SMC산법불부수복망락탁복적성공솔가체도100%,이차환현저강저료절점이동개소,기중절점이동총거리감소료37%～45%,절점이동총수감소료9%～29%.