WSN虚拟骨干构造方法及其洪泛时间同步应用

An algorithm for virtual backbone construction in WSN and its application in flooding time synchronization

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

Broadcasting overhead and the complexity of routing protocol can be greatly reduced in wireless sensor net- work by the virtual backbone construction based on connected dominating set（CDS）. The connected dominating set algorithm proposed by Tsai Yaopin et al is analyzed. For its dominated nodes may be covered by more than one neighbor as well as dominated nodes exist redundancy in a closed loop, an improved connected dominating set algo- rithm is proposed, the virtual backbone is constructed to limit the FTSP protocol broadcast. The simulation results show this algorithm outperforms the origin algorithm in the size of constructed CDS with the same computational complexity and communication complexity and effectively restricts the flooding broadcast and the energy consump- tion in the synchronization process.