基于多层抽样反馈的传感器网络时间同步算法Multi-levelfeedback.PDFVIP

第 30 卷第 3 期 通 信 学 报 Vol.30 No.3 2009 年 3 月 Journal on Communications March 2008 基于多层抽样反馈的传感器网络时间同步算法 皇甫伟 1,2, 周新运 1,2, 陈灿峰 3 （1. 中国科学院 软件研究所，北京 100190 ；2. 中国科学院 信息安全 国家重点实验室，北京 100190 ； 3. 诺 亚 （中国）研究中心，北京 100176 ） 摘 要：针对 目前传感器 网络时间同步算法存在 的问题 ，提 出了一种 网时间同步算法 FTS(full-scale time syn- chronization) ，其基本思想是从整体角度对传感器 网络实施逐轮次的推送式的时间同步操作，并通过少量抽样节点 的反馈数据计算时间同步操作的有关参数 。在常见的 TelosB 节点上给 出了 FTS 算法 的实现 。实验和分析表 明， FTS 算法是一类收敛快速 、资源高效、同步精度较高和运算复杂度较低 的时间同步方法， 目前 已经在无线传感器 网络测试平台上得到了应用 。 关键词：无线传感器 网络；时间同步协议 ；反馈 中图分类号：TP393.04 文献标识码 ：A 文章编号： 000-436X(2009)03-0059-07 Multi-level feedback based time synchronization algorithm for wireless sensor networks 1,2 1,2 3 HUANGFU Wei , ZHOU Xin-yun , CHEN Can-feng （1. Institute of Soft are, Chinese Academy of Sciences, Beij ing 100190, China; 2. State Key Laboratory of Information Security, Chinese Academy of Sciences, Beij ing 100190, China; 3. Nokia Research Center, Beij ing 100176, China ） Abstract: Aiming at the fast and efficient time synchronization protocol for the wireless sensor networks under resource constraints, a novel feedback-based full-scale time synchronization (FTS) algorithm was proposed. The basic idea of FTS is to execute iteratively time synchroniz