无线传感器网络中具有容错能力的连通支配集构造算法  

Construction of fault tolerant connected dominating sets in WSN

作　　者：卞永钊[1,2] 王军[1,2] 于海斌[1] 张建华[3] 

机构地区：[1]中国科学院沈阳自动化所工业信息学重点实验室,沈阳110016 [2]中国科学院研究生院,北京100039 [3]沈阳中科博微自动化技术有限公司,沈阳110016

出　　处：《计算机应用研究》2010年第1期292-294,313,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60434030;60374072)

摘　　要：根据无线传感器网络中虚拟骨干节点极易失效的问题,建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法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.

关 键 词：无线传感器网络 虚拟骨干 极大独立集 连通支配集 容错 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]