无线传感器网络中多跳时间同步算法的研究

摘要：

提出了一种基于簇型的多跳时间同步算法--CBTS.利用Leach算法将网络划分成不同的簇,在此基础上把节点间的时间同步分为水平同步和垂直同步两个阶段来完成.在水平同步阶段,通过构建基站与簇头节点的层次拓扑结构,采用双向消息交换同步机制来完成簇头节点与基站的时间同步.在垂直同步阶段,采用双向消息交换和参考广播相结合的同步机制,来完成簇头节点和簇成员之间的时间同步,并利用最小方差线性拟合的方法估计了节点的时钟偏差,提高了时钟同步的精度,最终实现了整个网络节点的时间同步.经过仿真测试,证明该算法具有较低的消息交换开销和不错的同步精度.

关键词：无线传感器网络、时间同步、多跳、分簇

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Seience Foundation of China under Grant 60673061

在线出版日期：2009-11-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：102-104,156