摘要
根据无线传感器网络中虚拟骨干节点极易失效的问题,建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS;然后在这个算法基础上,根据一般构造容错支配集的规则,提出了容错算法kCDS;最后根据该算法的缺点,对其作了一个改进,并对kCDS和改进kCDS算法进行了仿真。仿真结果表明,改进kCDS算法具有更好的性能。
It is neeessary to construct a fault tolerant CDS because the nodes of CDS are subject to failure. This paper proposed a distributed CDS construction algorithm DACDS, and with DACDS,then proposed a fault tolerant CDS construction algorithm kCDS based on the general fault tolerant rules. Then modified the kCDS algorithm based some local messages, and also simulated the algorithm kCDS and modified kCDS. The results show the modified kCDS has better performance.
出处
《计算机应用研究》
CSCD
北大核心
2010年第1期292-294,313,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(60434030
60374072)
关键词
无线传感器网络
虚拟骨干
极大独立集
连通支配集
容错
wireless sensor network （WSN）
virtual backbone
maximum independent set
connected dominating set （CDS）
fault tolerant
