时间同步技术讲解.ppt

TPSN（Timing-sync Protocol for Sensor Networks） 否定：DMTS?RBS 否定之否定：RBS?TPSN TPSN：双报文交换的发送者?接收者同步 节点A 节点B T1 T4 T2 T3 Request Reply 同步点 TPSN（Timing-sync Protocol for Sensor Networks） 对同步误差的分析 很重要，是一种基本的分析方法 理论分析和实验证明：TPSN同步误差是RBS的一半 结合对clock skew的估计，可以提高TPSN的精度 TPSN（Timing-sync Protocol for Sensor Networks） 多跳TPSN 全网周期性同步 “层发现”把网络组织成最短生成树 逐层在相邻两层节点间同步 网络内两个节点的同步 “后同步”查找两个节点间的路径 在路径的相邻两个节点间进行TPSN同步 HRTS（Hierarchy Referencing Time Synchronization Protocol） TPSN基于双向报文交换，因此同步精度高 TPSN本质上是对同步，因此全网同步的同步能耗高 由DMTS发现，广播能降低全网同步能耗 结合广播和节点间的双向报文交换同步?HRTS协议 BS n1 n2 n3 (a) BS n1 n2 n3 ( b ) BS n1 n2 n3 ( c ) n4 BS n1 n2 n3 ( d ) n4 HRTS（Hierarchy Referencing Time Synchronization Protocol） 根节点和应答者节点本质上是采用TPSN同步 根节点和非应答者节点本质上是双向报文交换同步（但非TPSN） 应答者节点和非应答者节点本质上是接收者--接收者同步 HRTS（Hierarchy Referencing Time Synchronization Protocol） FTSP（Flooding Time Synchronization Protocol） 同步精度高 工程实用性强 强调实现细节 MAC层时间戳技术 和平台直接相关，书中给出了在Mica2平台下的实现 基本同步原理 发送者--接收者同步 单个报文中包括多个时间戳（在报文的不同位置） 根据单个报文中的多个时间戳，可对中断等待时间进行补偿 对clock skew的补偿仍采用最小二乘法 FTSP（Flooding Time Synchronization Protocol） 多跳FTSP 洪泛方式广播时间基准节点的时间 协议健壮 实际做了工程化的实现 GCS（Global Clock Synchronization） 节点遍历模式 聚类分层模式 扩散模式 GCS：节点遍历模式 游走阶段：记录游走的出发和到达时间 时间校正阶段：根据节点在游走环的位置和游走时间对节点时间进行校正 理论假设：每段游走的时间花费相同 GCS：聚类分层模式 单纯的节点遍历方式导致遍历环过长，同步功耗大 通过分簇协议，把网络组织成簇结构 簇头节点间以节点遍历方式同步 簇内节点可以节点遍历或RBS等方式进行同步 GCS：扩散模式 越简单的方法往往是越有效的 同步过程：对接收到的时间进行平均操作，并对自己的时间进行扩散 理论证明：当把所有节点的时间当成一张快照时，经过若干轮扩散过程，所有节点时间最终将收敛到所有节点时间的平均值上 * 时间同步技术 内容提要 基本概念 传统与挑战 典型时间同步协议 新型同步机制 总结 内容提要 基本概念 传统与挑战 典型时间同步协议 新型同步机制 总结 基本概念 WSN时间同步技术背景 时间同步技术的分类 时间同步技术的应用场合 关键点：时钟模型 WSN时间同步技术背景 集中式系统与分布式系统 集中式：事件间有着明确的时间先后关系，不存在同步问题 分布式：同步是必需的，只是对同步的要求程度不同 无线传感器网络时间同步 典型的分布式系统 是无线传感器网络应用的基础 需要解决的问题 同步精度 功耗 可扩展性 WSN时间同步机制的主要性能参数 最大误差：一组传感器节点之间的最大时间差或相对外部标准时间的最大差值。 同步期限：节点保持时间同步的时间长度。 同步范围：节点保持时间同步的区域范围。 可用性：范围覆盖的完整性。 效率：达到同步精度所经历的时间以及消耗的能量。 代价和体积：需要考虑节点的价格和体积。 时间同步技术的分类 排序、相对同步与绝对同步 递进关系 各自具有典型的协议代表 外同步与内同步 参考源不同 局部同步与全网同步 同步对象的范围不同 时间同步技术的应用场合 多传