无线传感网第章同步技术.ppt

第7章 同步技术 7.1 时间同步的意义和特点 7.2 RBS同步机制 7.3 Tiny-sync/mini-sync同步机制 7.4 TPSN时间同步协议 7.5 时间同步的应用示例 7.6 本章小结 7.1 时间同步的意义和特点 7.1.1 传感网时间同步的意义 7.1.2 传感网时间同步协议的特点 7.1.1 传感网时间同步的意义 无线传感网的同步管理主要是指时间上的同步管理。 在分布式的无线传感器网络应用中，每个传感器节点都有各自的本地时钟。不同节点的晶体振荡器频率存在偏差，干扰等也会造成节点之间的运行时间的偏差。分布式系统的协同工作需要节点间的时间同步。 时间同步机制是分布式系统基础框架中的一个关键机制。 在分布式系统中，时间同步涉及“物理时间”和“逻辑时间”两个不同的概念。 “物理时间”表示人类社会使用的绝对时间，而“逻辑时间”体现了事件发生的顺序关系，是一个相对概念。分布式系统通常需要—个表示整个系统时间的全局时间。全局时间根据需要可以是物理时间也可以是逻辑时间。 时间同步机制在传统网络中已经得到了广泛应用，如网络时间协议(Netwolk Time Protocl，NTP)是因特网采用的时间同步协议。另外，GPS和无线测距等技术也可以用来提供网络的全局时间同步。 7.1.1 传感网时间同步的意义（2） 在传感网的很多应用中，同样需要时间同步机制。 例如，在节点时间同步的基础上，可以远程观察卫星和导弹发射的轨道变化情况等。另外，时间同步能够用来形成分布式波束系统，构成TDMA调度机制，实现多传感器节点的数据融合，以及用时间序列的目标位置来估计目标的运行速度和方向，或者通过测量声音的传播时间确定节点到声源的距离或声源的位量。 无线传感网时间同步机制的意义和作用主要体现在如下两方面。 首先，传感器节点通常需要彼此协作，去完成复杂的监测和感知任务。 数据融合是协作操作的典型例子，不同的节点采集的数据最终融合并形成一个有意义的结果。例如，在车辆跟踪系统中，传感器节点记录车辆的位置和时间，并传送给网关汇聚节点，然后结合这些信息来估计车辆的位置和速度。如果传感器节点缺乏统一的时间同步，则对车辆的位置估计将是不准确的。 其次，传感网的一些节能方案是利用时间同步来实现的。 例如，传感器可以在适当的时候休眠，在需要的时候再被唤醒。在应用这种节能模式的时候，网络节点应该在相同的时间休眠或被唤醒，也就是说在数据到来时，节点的接收器并没有关闭。在这里，传感网时间同步机制的设计目的，是为网络中所有节点的本地时钟提供共同的时间戳。 7.1.2 传感网时间同步协议的特点 由于传感网节点的能量受限，以及低价格和小体积成为了传感网时间同步的主要限制。 现有网络的时间同步机制往往关注最小化同步误差来达到最大的同步精度方面，而很少考虑计算和通信的开销，以及能耗问题。无法套用传统的时间同步机制协议。 网络时间协议(NTP)在因特网得到了广泛使用，具有精度高、鲁棒性好和易扩展等优点。但是它依赖的条件在传感网中难以得到满足，因而不能直接移植运行，这主要是由于以下原因。 （1）NTP协议很少考虑网络链路失效问题。而在传感网中，无线链路的通信质量受环境影响较大，甚至时常会有通信中断的情况。 （2）NTP协议的网络结构相对稳定。而传感网的拓扑结构是动态变化的，简单的静态手工配置无法适应这种变化。 （3）NTP协议中时间基准服务器间的同步需要通过其他基础设施的协助。如GPS系统和无线电广播报时系统，而在传感网的有些应用中，无法取得相应基础设施的支持。 （4）NTP协议需要频繁交换信息，来不断校准时钟频率偏差带来的误差。并通过复杂的修正算法，消除时间同步消息在传输和处理过程中受到的非确定因素干扰，CPU使用、信道侦听和占用都不受任何约束。而传感网存在资源约束，必须考虑能量消耗。 7.1.2 传感网时间同步协议的特点（2） 另外，GPS系统虽然能够以纳秒级的精度与世界标淮时间UTC保持同步，但需要配置高成本的接收机，同时无法在室内、森林或水下等有障碍的环境中使用。如果是用于军事目的，没有主控权的GPS系统也是不可依赖的。 在传感网络中只可能为极少数节点配备GPS接收机，这些节点可以为传感网提供基准时间。 基于传感网的特点，以及其在能量、价格和体积等方面的约束，使得NTP、GPS等现有时间同步机制并不适用于通常的传感网，需要专门的时间同步协议才能使其正常工作。 7.1.2 传感网时间同步协议的特点（3） 目前几种成熟的传感网时间同步协议是：RBS（Reference Broadcast Synchronization，RBS)、Tiny-sync/Mini-Sync和TPSN(Timing sync Protocol for Sensor Networks，