基于连通支配集构造无线传感器网络虚拟骨干,可以简化路由操作,并可提高广播效率。对Stojmenovic等学者提出的连通支配集分布式构造算法进行改进,大幅度降低了支配集尺寸和计算复杂度,并将之应用于DTMS时钟同步算法中,降低广播开销达60%以上。 Constructing the virtual backbone of wireless sensor network based on connected dominating set can simplify the routing operation and improve the broadcasting efficiency. This paper improves on the distributed construction algorithm of connected dominance proposed by Stojmenovic and other scholars, greatly reduces the size and computational complexity of dominating set, and applies it to the DTMS clock synchronization algorithm to reduce the broadcast overhead by more than 60%.