文件名称：论文研究-无线传感器网络中具有容错能力的连通支配集构造算法.pdf
文件大小：693KB
文件格式：PDF
更新时间：2022-08-11 15:49:24
无线传感器网络,虚拟骨干,极大独立集,连通支配集,容错
根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果表明，改进kCDS算法具有更好的性能。