LI Chang-geng, NING Xin-xian, ZHU Zhi-jing, et al. Fault-tolerant topology control algorithm in wireless senor networks[J]. 2009, 28(4): 23-26. DOI: 10.13873/j.1000-97872009.04.037.
一种传感器网络容错拓扑控制算法
摘要
基于对局部最小生成树拓扑控制算法的研究
提出了对该算法改进的容错拓扑控制算法。通过广播来收集节点的局部信息构造局部最小生成树
并通过深度优先搜索算法使得任意两节点间至少存在K(K=2
3)条内部节点互不相交的路径
保证网络的K连通和容错特性。仿真结果表明:该算法降低了网络的功耗
提高例了网络的容量
网络的容错性能和生存能力都有了较大的提高。
Abstract
Based on the study of local minimum spanning tree(LMST)
a new topology control algorithms—fault-tolerant 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.