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

• 作者: 于海斌 卞永钊 张建华 王军
• 来源期刊: 计算机应用研究
• 关键词: 无线传感器网络 虚拟骨干 极大独立集 连通支配集 容错
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 网络通信技术
• 页码范围: 292-294,313
• 页数: 4页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.01.086

摘要

根据无线传感器网络中虚拟骨干节点极易失效的问题,建立了一个具有容错能力的连通支配集.首先提出了一种分布式连通支配集构造算法DACDS;然后在这个算法基础上,根据一般构造容错支配集的规则,提出了容错算法kCDS;最后根据该算法的缺点,对其作了一个改进,并对kCDS和改进kCDS算法进行了仿真.仿真结果表明,改进kCDS算法具有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建华		3	49	3.0	3.0