论文部分内容阅读
基于对局部最小生成树拓扑控制算法的研究，提出了对该算法改进的容错拓扑控制算法。通过广播来收集节点的局部信息构造局部最小生成树，并通过深度优先搜索算法使得任意两节点间至少存在K（K=2，3）条内部节点互不相交的路径，保证网络的K连通和容错特性。仿真结果表明：该算法降低了网络的功耗，提高例了网络的容量，网络的容错性能和生存能力都有了较大的提高。