论文部分内容阅读
基于连通支配集构造虚拟骨干网可以大幅度降低无线传感器网络的广播开销和路由操作，分析了TsaiYaopin等提出的连通支配集算法，针对其支配节点可能被多个邻节点覆盖以及闭合环路中支配节点冗余，提出一种改进的连通支配集算法，并构造虚拟骨干网来限制洪泛时问同步协议（FTSP）的洪泛广播。仿真实验结果表明，该算法在通信和计算复杂度不变的情况下支配集尺寸更小，有效地限制了同步过程中的洪泛广播和能量消耗。