传感器网络虚拟骨干构造算法及时钟同步应用

被引：7

作者：

杨宗凯

赵大胜

王玉明

程文青

何建华

机构：

[1] 华中科技大学电子与信息工程系

来源：

关键词：

无线传感器网络; 虚拟主干; 连通支配集; 广播;

D O I：

10.19304/j.cnki.issn1000-7180.2005.08.003

中图分类号：

TN929.5 [移动通信];

学科分类号：

摘要：

通过构造虚拟骨干可以大幅度降低无线传感器网络的广播开销和路由协议的复杂度。本文基于连通支配集,提出了一种虚拟骨干分布式构造算法,其最终尺寸、构造过程中的计算复杂度都优于现有算法。并结合虚拟骨干对Su Ping等学者提出的DMTS时钟同步算法进行了改进,降低其同步通信开销60%左右。

引用

页码：10 / 13+17 +17

页数：5