第五章支撑技术-时间同步2014.pptVIP

《无线传感器网络》讲义 第五章 支撑技术 ——时间同步机制 MICA2 mote by Intel and the University of California, Berkeley 时间同步机制 5.1 概述 5.2 TPSN时间同步协议 5.1 概述 对于任何一个分布式系统来说，时间同步都是一个关键的组成部分。传感器网络的节点会随着时间的进行而产生时钟漂移，在无线传感器网络的许多应用中，用户向无线传感器网络咨询或无线传感器网络向外部网络报告都需要说明事件发生的时间。因此，需要一个共同的时间以使得网路中的节点全部或部分在瞬间是同步的。例如： 传感器节点需要彼此之间并行操作和协作去完成复杂的传感任务。如果在收集信息过程中，传感器节点缺乏统一的时间戳（即没有同步），结果将是不准确的。 许多节能方案是利用时间同步来实现的。例如，传感器可以在适当的时候休眠（通过关闭传感器和收发器进入节能模式），在需要的时候再唤醒。在应用这种节能模式的时候，节点应该在相同的时间进行休眠和唤醒。 5.1 概述 三个时间术语： 物理时间：用来表示人类社会使用的绝对时间。 逻辑时间：表达事件发生的顺序关系，是一个相对概念。 全局时间：分布式系统通常需要一个表示整个系统的全局时间，全局时间根据需要可以是物理时间或逻辑时间。 5.1 概述 时间同步技术中的主要性能指标： 时间同步技术的根本目的是为网络中节点的本地时钟提供共同的时间戳。对无线传感器网络的时间同步应主要考虑以下几个方面的问题： (1)能量效率。同步所需的时间越长，消耗的能量越多，效率就越低。设计WSN的时间同步算法需以考虑传感器节点有效的能量资源为前提。 (2)可扩展性和健壮性。时间同步机制应该支持网络中节点的数目或者密度的有效扩展，并保障一旦有节点失效时，余下网络有效且功能健全。 (3)精确度。针对不同的应用和目的，精确度的需求有所不用。 (4)同步期限（寿命）。同步算法提供的同步时间可以是瞬时的，也可以和网络的寿命一样长。 (5)有效范围。可以给网络内所有节点提供时间（全局同步），也可以给局部区域的节点提供时间（局部同步）。 (6)成本和尺寸。传感器网络时间同步方案必须考虑节点有限的尺寸和成本，在节点上安装较大或昂贵的硬件（例如GPS）是不合适的。 5.1 概述 同步过程中的主要影响因素： 在传感器网络中，报文传输延迟的不确定性对于同步的精度、误差的估计会造成很大的影响。一方面来看，传输延迟的数量级远大于同步精度，因此不可忽略；另一方面，它又极易受到偶然因素（如：处理器负载、信道拥塞等）的影响，具有高度的不确定性，导致难于估计。因此对传输延迟的测量、分析和补偿成为了WSN时钟同步的难点。相关研究把传输延迟分为六个部分，如下图所示。 5.1 概述 ⑴发送时间(Send time)：发送方产生同步报文并转交给MAC层的时间，与处理器负载和系统调用时间有关。 ⑵访问时间(Access time)：指同步报文在MAC层排队等待发送的时间，取决于无线信道的负载，随机性很大，是最不确定性因素。 ⑶传送时间(Transmission time)：发送方传输同步报文的时间。可以由发送速率和报文长度计算出来。 ⑷传播时间(Propagation time)：发送方到接收方的电磁波传播时间。在小范围内，可以认为节点的广播报文到达其他节点的传播时间是相同的。 ⑸接收时间(Reception time)：接收方接收同步报文的时间，可以认为它和传送时间完全对称。 ⑹接受时间(Receive time)：接收方处理同步报文的时间，与发送时间类似。 注：有的资料将报文延迟分为四个部分：发送时间（1）、访问时间（2）、传输时间（3、4）和接收时间（5、6）。 5.1 概述 无线传感器网络的时间同步算法： 时间同步算法分类方法很多，按照一对节点的同步方式可以分为3类： 基于接受者-接受者（receiver—receiver）的同步算法。这种算法的典型代表是参考广播时间同步协议RBS（Reference Broadcast Synchronization）。 基于成对（pair-wise）的双向同步算法。代表的协议有：：TPSN（Timing-sync Protocol for SensorNetworks）、TS/MS（Tiny-Sync and Mini-Sync）、LTS（Lightweight Time Synchronization）等。 基于发送者-接受者（sender-receiver）的单向(one—way)同步算法。目前，基于该方法的典型代表是：延迟测量时间同步协议DMTS(Delay Measurement Time Sync