时间同步技术v教案.pptVIP

主要内容 基本概念 传统的应用 典型时间同步协议 新型同步机制 意义 基本概念 WSN时间同步技术背景 时间同步技术的分类 时间同步技术的应用场合 关键点：时钟模型 WSN时间同步技术背景 集中式系统与分布式系统 集中式：事件间有着明确的时间先后关系，不存在同步问题 分布式：同步是必需的，只是对同步的要求程度不同 无线传感器网络时间同步 典型的分布式系统 是无线传感器网络应用的基础 需要解决的问题 同步精度 功耗 可扩展性 WSN时间同步机制的主要性能参数 最大误差：一组传感器节点之间的最大时间差或相对外部标准时间的最大差值。 同步期限：节点保持时间同步的时间长度。 同步范围：节点保持时间同步的区域范围。 可用性：范围覆盖的完整性。 效率：达到同步精度所经历的时间以及消耗的能量。 代价和体积：需要考虑节点的价格和体积。 时间同步技术的分类 排序、相对同步与绝对同步 递进关系 排序只能区分事件发生的先后 相对同步：维持本地时钟的运行，定期获取其他节点的时钟偏 移和飘移，经过换算达到同步的目的。如RBS协议 绝对同步：本地时钟和参考时钟保持一致，修改本地时钟。如TPSN协议 外同步与内同步 参考源不同，前者参考源为网络外部，如GPS。后者参考源为网络内部某个节点的时钟 局部同步与全网同步 同步对象的范围不同 时间同步技术的应用场合 多传感器数据压缩与融合 邻近传感节点对相同事件的感知数据需要融合，基于时间戳判断是否同一事件，需要时钟同步 低功耗MAC协议、路由协议 不发送数据时，节点处于休眠状态，网络节点的同步休眠需要时钟同步 测距、定位（位置相关报务，LBS） 距离测量和定位是基于无线电信号的传输时间，时间同步越准确，距离测量也越准确 分布式系统的传统要求 分布式系统的数据库查询，状态等一致性的要求 协作传输、处理的要求 协作传输是基于电磁波的能量累加效应，多个节点以相同的调制解调方式同时发送信号，使得远处的汇集节点能接收到信号 硬件时钟模型 基本名词 时间、晶振、时钟（RTC） 时钟偏移（clock offset）：是指两个时钟瞬时读数的差。晶振计时的时刻与实际时刻的差值，反映计时的准确性 Clock Skew：是指两个时钟的频率差。它可以看作是Clock offset的一阶导数。 时间漂移(Clock Drift)：是指时钟频率的变化，反映晶振的稳定性。实际晶振的频率有可能随着外界环境温度、湿度的变化而有所改变。Clock Drift可以看作是Clock offset的二阶导数。 速率恒定模型 该模型认为频率保持恒定不变，最常用，但不适应环境变化剧烈的场合 飘移有界模型 常用于确定同步误差上下界，频率稳定度常用ppm（百万分之一） 飘移变化有界模型 时钟的漂移变化率是有限的。 软件时钟模型 软件虚拟时钟 一般是个分段连续、严格单调的函数 传统同步：NTP与GPS NTP网络时间协议 NTP的特点：具有精度高、鲁棒性好和易扩展等优点。 但是它在传感器中难以得到满足，因而不能直接运行，主要原因： （1） NAP协议应用在已有的有线网络中，它假定网络链路失效概率很小，而在传感器网络中，无线传感器的通信质量受环境影响大，甚至时常会有通信中断的情况。 （2）NTP协议网络结构相对稳定，便于为不同位置的节点手工配置时间服务器列表，而传感器网络的拓扑结构是动态变化的，简单的静态手工配置无法适应这种变化。 NTP（网络时间协议） （3）NTP协议中时间基准服务器间的同步无法通过网络自身来实现，需要其他基础设施的协助，如GPS系统和无线电广播报时系统，而在传感器网络的有些应用中，无法取得相应的基础设施的支持。 （4）NTP协议需要通过频繁交换信息，来不断校准时钟频率偏差带来的误差，并通过复杂的修正算法，消除时间同步消息在传输和处理过程中受到的非确定性因素的干扰，CPU的使用不受任何约束，而传感器网络存在资源约束。 GPS（全球定位系统 ） 从根本上解决了人类在地球上的导航与定位问题。 精度高：能以纳秒级的精度和时间标准时间UTC保持同步。 GPS需要高成本的接收机，同时无法在室内、森林或水下有障碍的环境中使用。 典型时间同步协议 NTP（Network Time Protocol） DMTS （Delay Measurement Time Synchronization） RBS （Reference Broadcast Synchronization） TPSN （Timing-sync Protocol for Sensor Networks） DMTS（Delay Measurement Time Synchronization） DMTS协议的实现策略是为了降低计算的复杂度和网络系统的能耗，牺牲了部