一种传感器网络容错拓扑控制算法

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

Fault-tolerant topology control algorithm in wireless senor networks

Based on the study of local minimum spanning tree （LMST）, a new topology control algorithms--faulttolerant topology control algorithm based on LMST（FLMST） is propose. The algorithm constructs LMST by locally collected information, then it makes the network exsit at least K（ K =2,3 ）pairwise-vertex-disjoint paths amongest the nodes by executing depth-first search algorithm. This algorithm preserves K connectivity and fault-tolerant property. Simulation results indicate that compared with existing topology control algorithms FLMST not only reduces power consumption and increases network capacity, but also the net fault-tolerance and surviving time are much improved.