无线传感器网络概论第8章 时间同步技术知识.pptVIP

层次结构建立以后，根节点通过广播同步消息开始进行时间同步阶段。层次级别为0的根节点开始广播数据包，以此启动全网络的时间同步，级别为1的节点在接收到数据包后延迟一段时间与根节点进行信息的交换，这些节点再按照根节点回复的时间信息确定自己的本地时钟，以达到与根节点在时间上的同步。类似上述过程，进行下层节点的时间同步，直到达到全网时间同步。 8.4 几种经典的时间同步算法 8.4.2 TPSN同步算法 TSPN同步算法的原理图如图8.7所示。A、B节点分别是网络中的两节点，A是B的父节点，节点 A 和节点B的本地时间分别由T2 、T3和T1 、T4记录。节点B在T1时刻向父节点A发送含有T1值和B的层次级别的同步消息包，A收到这个消息包时间为T2时刻，消息传输延迟为d，A 与 B 间的时间偏差为△，则 8.4 几种经典的时间同步算法 8.4.2 TPSN同步算法 在T3 时刻A节点发送应答消息包给B节点，这个消息包含了T1 、T2 、T3和节点 A 的层次级别信息。节点 B 在T4 时刻接收到A节点发送的应答数据包。由节点B与节点A之间的时间偏差和传输延时公式计算。然后节点B可根据计算的结果调整自身的本地时间，从而A、B节点实现时间同步。 8.4 几种经典的时间同步算法 8.4.2 TPSN同步算法 8.4.3 DMTS同步机制 DMTS机制是将一个节点当作基准节点广播包含本地时间信息的同步消息。所有的接收节点在MAC层记录一个时间，并在接收完成时再记录一个时间，通过测量这个时间差值计算接收延迟，接收节点将接受延迟时间和同步消息中包含的本地时间相加设置为本地时间，从而实现接收节点与基准节点时间的同步。 8.4 几种经典的时间同步算法 FTSP 同步协议与 DMTS同步协议类似，都是发送者-接收者的同步方式，也有着相似的原理。下图是FTSP传播消息的示意图。 8.4.4 FTSP协议 8.4 几种经典的时间同步算法 FTSP算法的主要技术就是时间戳。发送节点发送完同步字节（SYNC）到 MAC 层后，发送者将一个标记的时间戳嵌入到发送信息中，这个时间戳记录了发送者的本地时间。同样，接收者在接收完同步字节后也会嵌时间戳，该时间戳记录了接收到同步字节的时间。这样，发送者和接收者之间就可以构成多个一一对应的时间戳对，接收者和发送者之间的时间偏移可以通过时间戳的差值计算出来。 FTSP协议在物理层和MAC层加上时间戳来记录时间，记录接收和发送的多个时间对可以去除传输过程中一些未知因素带来的影响。 8.4.4 FTSP协议 8.4 几种经典的时间同步算法 FTSP协议设置了一个根节点在广播域内来广播含有该节点本地时间的时间同步信息，接收节点在接收到同步信息后就将该时间信息作为自己的本地时间。FTSP同步协议没有建立拓扑结构而是采用泛洪的方法对时间基准的时间进行广播，下图中显示了FTSP协议中数据包的组成。 8.4.4 FTSP协议 8.4 几种经典的时间同步算法 第8章 时间同步技术 本章目录 8.1 时间同步技术概述 8.2 时钟模型及时间传输延迟的组成 8.3 时间同步的基本原理 8.4 几种经典的时间同步算法 8.5 时间同步的挑战 8.1 时间同步技术概述 8.1.1 应用场合 时间同步技术是指通过一定的方法调整两个或多个时钟之间的偏移，使其小于允许误差范围，从而达到相对一致的过程。这要求网络中的每个节点彼此协作，共同维持一个全局时间以实现整个网络的时间同步。 时间同步技术广泛应用于无线传感器网络中，它保证了突发高流量数据传输的实现。统一的网络时间是无线传感器网络应用的前提。时间同步技术主要应用于无线传感器网络的以下几个方面： 1. 网络节点定位 2. 节点数据融合 3. 时分多路复用 8.1.2 时间同步的设计 传感器网络的时间同步一般采用两种方法：第一种在每个网络节点上配备GPS模块；第二种使用网络通信。GPS设备的成本高、能耗大，很少采用。 设计时间同步协议时需考虑能量问题、可扩展性、健壮性、精确度、收敛性。 8.1 时间同步技术概述 8.1.3 同步协议分类 时间同步在无线传感器网络中要依据协议实现根据同步范围可划分为大范围同步和局部同步；根据时间同步时所参考的时钟来源可分为内同步和外同步；根据时间同步寿命可分为按需同步和长期同步；根据节点间消息交互方式的不同于接收者-接收者时间同步机制、基于发送者-接收者的时间同步机制。 8.1 时间同步技术概述 根据时间同步消息发送的方向