无线传感器组网-时间同步技术要点优秀PPT.ppt

《无线传感器组网-时间同步技术要点优秀PPT.ppt》由会员分享，可在线阅读，更多相关《无线传感器组网-时间同步技术要点优秀PPT.ppt（71页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第七章、时间同步技术内容提要内容提要1.基本概念2.传统与挑战3.典型时间同步协议4.新型同步机制5.总结内容提要内容提要1.基本概念2.传统与挑战3.典型时间同步协议4.新型同步机制5.总结基本概念基本概念时间同步的定义WSN时间同步技术背景时间同步技术的分类时间同步技术的应用场合关键问题：时钟模型时间同步技术的定义时间同步技术的定义无线传感器网络中每个节点都有自己的内部时钟，即本地时间。由于不同节点的晶体振荡频率存在偏差，再加上温度的差异、电磁波干扰等，即使在某个时间点全部节点时钟一样，一段时间后他们的时间也会再次出现偏差。无线传感器网络的时间同步是指各个独立的节点通过不断与其他节点交换本

2、地时钟信息，最终达到并且保持全局时间协调一样的过程。即以本地通信确保全局同步。思索思索为什么须要时间同步？时间同步能解决什么问题？依据依据CSMA/CACSMA/CA协议，当节点要传输一个分组时，它首先侦听信道状协议，当节点要传输一个分组时，它首先侦听信道状态。假如信道空闲，而且经过一个帧间间隔时间态。假如信道空闲，而且经过一个帧间间隔时间DIFSDIFS后，信道仍旧空后，信道仍旧空闲，则站点马上起先发送信息。假如信道忙，则站点始终侦听信道，闲，则站点马上起先发送信息。假如信道忙，则站点始终侦听信道，直到信道的空闲时间超过直到信道的空闲时间超过DIFSDIFS。当信道最终空闲下来的时候，节点进

3、。当信道最终空闲下来的时候，节点进一步运用二进制退避算法，进入退避状态来避开发生碰撞。一步运用二进制退避算法，进入退避状态来避开发生碰撞。CSMA/CACSMA/CA协议须要严格的时间同步协议须要严格的时间同步 网络节点在进入退避状态时，启动一个退避计时器，当计时达到退避时间后结束退避状态。在退避状态下，只有当检测到信道空闲时才进行计时。假如信道忙，退避计时器中止计时，直到检测到信道空闲时间大于DIFS后才接着计时。当多个节点推迟且进入随机退避时，利用随机函数选择最小退避时间的节点作为竞争优胜者。侦听侦听睡眠睡眠节点协同进行周期性侦听和睡眠的状态切换，确保节点能同步进行侦听和睡眠调度。调度周期

4、：周期性侦听和睡眠的时间之和为一个调度周期。S-MACS-MAC协议须要严格的时间同步协议须要严格的时间同步S-MAC协议(Sensor MAC)是在802.1l MAC协议的基础上，针对传感器网络的节约能量需求而提出的。流量自适应侦听机制的基本思想是在一次通信过程流量自适应侦听机制的基本思想是在一次通信过程中，通信节点的邻居在通信结束后不马上进入睡眠状态，中，通信节点的邻居在通信结束后不马上进入睡眠状态，而是保持侦听一段时间。而是保持侦听一段时间。假如节点在这段时间内接收到假如节点在这段时间内接收到RTSRTS，则可以马上接，则可以马上接收数据，无须等到下一次调度侦听周期，从而削减了数收数据

5、，无须等到下一次调度侦听周期，从而削减了数据分组的传输延迟。假如在这段时间内没有接收到据分组的传输延迟。假如在这段时间内没有接收到RTSRTS，则转入睡眠状态直到下一次调度侦听周期。，则转入睡眠状态直到下一次调度侦听周期。流量自适应侦听机制须要时间同步流量自适应侦听机制须要时间同步RTSA数据1RTS数据2BCTSACK侦听睡眠侦听 CTSACKBCTSACK侦听侦听 CTSACKRTSA数据1RTS数据2侦听睡眠WSNWSN时间同步技术背景时间同步技术背景集中式系统与分布式系统集中式系统与分布式系统集中式：在事务间有着明确的时间先后关系时，不存集中式：在事务间有着明确的时间先后关系时，不存在

6、同步问题；时间关系不明确时仍存在。在同步问题；时间关系不明确时仍存在。分布式：同步是必需的，只是对同步的要求程度不同分布式：同步是必需的，只是对同步的要求程度不同须要解决的问题须要解决的问题同步精度同步精度功耗功耗可扩展性可扩展性WSNWSN时间同步机制的主要性能参数时间同步机制的主要性能参数最大误差：一组传感器节点之间的最大时间差或相对外部标准时间的最大差值。同步期限：节点保持时间同步的时间长度。同步范围：节点保持时间同步的区域范围。可用性：范围覆盖的完整性。效率：达到同步精度所经验的时间以及消耗的能量。代价和体积：须要考虑节点的价格和体积。时间同步技术的分类时间同步技术的分类依据同步的级别

7、，可以分为排序、相对同步与确定同步，其间为递进关系。排序只能区分事务发生的先后相对同步：维持本地时钟的运行，定期获得其他节点的时钟偏移和飘移，经过换算达到同步的目的。如RBS协议确定同步：本地时钟和参考时钟保持一样，修改本地时钟。如TPSN协议依据参考源不同，可以分为外同步（与外部某时间同步，如GPS）与内同步（网络内部某个节点的时钟）。依据同步对象的范围不同，可以分为局部同步与全网同步时间同步技术的应用场合时间同步技术的应用场合多传感器数据压缩与融合邻近传感节点对相同事务的感知数据须要融合，基于时间戳推断是否同一事务，须要时钟同步低功耗MAC协议、路由协议不发送数据时，节点处于休眠状态，网络

8、节点的同步休眠须要时钟同步测距、定位距离测量和定位是基于无线电信号的传输时间，时间同步越精确，距离测量也越精确分布式系统的传统要求分布式系统的数据库查询，状态等一样性的要求协作传输、处理的要求协作传输是基于电磁波的能量累加效应，多个节点以相同的调制解调方式同时发送信号，使得远处的汇合节点能接收到信号时间同步技术的重要性时间同步技术的重要性时间同步技术对无线传感器网络的节点定位、无线信道时分复用、低功耗睡眠、路由协议、数据融合、传感事务排序等应用及服务，都会产生干脆或间接地重要影响。时间同步机制几乎渗透至每一个与数据相关的环节，其实现的好坏干脆确定了以数据为中心的无线传感器网络整体系统性能的优劣

9、。关键问题：时钟模型时钟模型硬件时钟模型软件时钟模型硬件时钟模型硬件时钟模型基本名词基本名词时间、晶振、时钟（时间、晶振、时钟（RTC）时钟偏移（时钟偏移（clock offset）：是指两个时钟瞬时读数的差。晶振计）：是指两个时钟瞬时读数的差。晶振计时的时刻与实际时刻的差值，反映计时的精确性时的时刻与实际时刻的差值，反映计时的精确性时钟率偏移（时钟率偏移（Clock Skew）：是指两个时钟的频率差。它可以）：是指两个时钟的频率差。它可以看作是看作是Clock offset的一阶导数。的一阶导数。时间漂移时间漂移(Clock Drift)：是指时钟频率的变更，反映晶振的稳定：是指时钟频率的变

10、更，反映晶振的稳定性。实际晶振的频率有可能随着外界环境温度、湿度的变更而性。实际晶振的频率有可能随着外界环境温度、湿度的变更而有所变更。有所变更。Clock Drift可以看作是可以看作是Clock offset的二阶导数。的二阶导数。速率恒定模型速率恒定模型该模型认为频率保持恒定不变，最常用，但不适应环境变更猛该模型认为频率保持恒定不变，最常用，但不适应环境变更猛烈的场合烈的场合飘移有界模型飘移有界模型常用于确定同步误差上下界，频率稳定度常用常用于确定同步误差上下界，频率稳定度常用ppm（百万分之一）（百万分之一）飘移变更有界模型飘移变更有界模型时钟的漂移变更率是有限的。时钟的漂移变更率是有

11、限的。软件时钟模型软件时钟模型以软件虚拟时钟一般是个分段连续、严格单调的函数相关术语相关术语信标节点和未知节点邻居节点跳数、跳段距离基础设施到达时间、到达时间差接收信号强度指示到达角度视线关系、非视线关系内容提要内容提要1.基本概念2.传统方法与面临的挑战3.典型时间同步协议4.新型同步机制5.总结传统同步：传统同步：NTPNTP与与GPSGPSNTP：网络时间协议GPS：全球定位系统NTPNTP（Network Time ProtocolNetwork Time Protocol）体系结构NTP供应精确时间，首先要有精确的时间来源，这一时间应当是国际标准时间UTC。NTP获得UTC的时间来源

12、可以是原子钟、天文台、卫星，也可以从Internet上获得。这样就有了精确而牢靠的时间源。时间按NTP服务器的等级传播。依据离外部UTC源的远近将全部服务器归入不同的Stratum（层）中。Stratum-1在顶层，有外部UTC接入，而Stratum-2则从Stratum-1获得时间，Stratum-3从Stratum-2获得时间，以此类推，但Stratum层的总数限制在15以内。全部这些服务器在逻辑上形成阶梯式的架构相互连接，而Stratum-1的时间服务器是整个系统的基础。NTPNTP（Network Time ProtocolNetwork Time Protocol）体系结构（单机）N

13、TPNTP的适用性的适用性NTP不适合于WSN：体积、计算实力和存储空间存在限制传输方式不同：无线而非有线目标不同：WSN仅需局部最而非全局最优GPSGPS（Global Position SystemGlobal Position System）从根本上解决了人类在地球上的导航与定位问题。每颗卫星上配备有高精度的铷、铯原子钟，并不断放射其时间信息地面接收装置同时接收4颗卫星的时间信息，接受伪距测量定位方法可计算出时间和位置信息缺点（室内、功耗、平安性、牢靠性）时间同步协议应用于无线传感器网络时间同步协议应用于无线传感器网络面临的挑战面临的挑战室内、矿井、森林，有遮挡网络规模大、多点协作传输延

14、迟的不确定性低功耗、低成本和小体积可扩展性、移动性健壮性、平安性传输延迟的不确定性传输延迟的不确定性SendtimeAccesstimeTransmissiontimeReception timeReceivetimePropagationtimeSenderReceiver发送时间：发送节点构造和发送时间同步消息所用时间。发送时间：发送节点构造和发送时间同步消息所用时间。e.g.,系系统调用时间；内核调度时间；消息从主机发送到网络接口时间。统调用时间；内核调度时间；消息从主机发送到网络接口时间。访问时间：发送节点等待访问网络传输信道的时间。访问时间：发送节点等待访问网络传输信道的时间。传输延

15、迟：发送节点传输到接收节点所经验的时间。传输延迟：发送节点传输到接收节点所经验的时间。传播时间（传播时间（Transmission time）:发送节点发送数据所经验的时间发送节点发送数据所经验的时间接收时间：从接收节点的网络接口接收到消息到消息接收结束接收时间：从接收节点的网络接口接收到消息到消息接收结束收到时间（收到时间（Receive time）通知主机消息达到事务所经验的时间间）通知主机消息达到事务所经验的时间间隔。隔。传输延迟的进一步细化传输延迟的进一步细化时间时间典型典型值值特性特性Send time&Receive time0100ms不确定，依不确定，依赖处赖处理器理器负载负载

16、、操、操作系作系统统系系统调统调用开用开销销Access time10500ms不确定，依不确定，依赖赖信道信道负载负载。Transmission time&Reception time1020ms确定，依确定，依赖报赖报文文长长度和度和发发送速送速率。率。Propagation time1s（距离（距离300米）米）确定，依确定，依赖赖收收发发方物理距离和方物理距离和传传播媒播媒质质特性。特性。Interrupt waiting time在大多数情况下在大多数情况下5s，在重，在重负载负载下，可达下，可达30s不确定，依不确定，依赖处赖处理器理器类类型和型和处处理器理器负载负载。Encodi

17、ng time&Decoding time100200s，2s的抖的抖动动确定，依确定，依赖赖射射频频芯片的种芯片的种类类和和设设置。置。Byte alignment time0400s确定，依确定，依赖发赖发送速率和收送速率和收发发字字节节偏移。偏移。低功耗、低成本和小体积低功耗、低成本和小体积软硬件都要受到该限制存储与计算实力均比较小电能供应的惊惶（电池体积有限）网络规模大、密度高通信距离近分布式、协作可扩展性（可扩展性（ScalabilityScalability）在大规模网络中尤为重要满足不同的网络类型、网络规模满足不同的应用需求健壮性健壮性外部环境困难，抗干扰实力要强须要应对平安性挑

18、战无线传感器网络拓扑动态性较强网络规模变更、需求变更内容提要内容提要1.基本概念2.传统与挑战3.典型时间同步协议4.新型同步机制5.总结典型时间同步协议典型时间同步协议NTP（NetworkTimeProtocol）DMTS（DelayMeasurementTimeSynchronization）RBS（ReferenceBroadcastSynchronization）TPSN（Timing-syncProtocolforSensorNetworks）HRTS（HierarchyReferencingTimeSynchronizationProtocol）FTSP（FloodingTime

19、SynchronizationProtocol）DMTS(DelayMeasurementTimeSynchronization)DMTS基于同步消息在传输路径上全部延迟的估计，实现节点间基于同步消息在传输路径上全部延迟的估计，实现节点间的时间同步的时间同步在在DMTS机制中，选择一个节点作为时间主节点机制中，选择一个节点作为时间主节点(leader)广播同步广播同步时间。全部接收节点测量这个时间广播分组（时间。全部接收节点测量这个时间广播分组（packet）的延迟，）的延迟，设置它的时间为接收到分组携带的时间加上这个广播分组的传输设置它的时间为接收到分组携带的时间加上这个广播分组的传输延迟，

20、这样全部接收到广播分组的节点都与主节点进行时间同步。延迟，这样全部接收到广播分组的节点都与主节点进行时间同步。时间同步的精度主要由延迟测量的精度所确定。时间同步的精度主要由延迟测量的精度所确定。主节点在检测到信道空闲时，给广播分组加上时间戳t0，用来去除发送端的处理延迟和MAC层的接入延迟。在发送广播分组前，主节点须要发送前导码和起始字符，以便接收节点进行接收同步，依据发送的信息位个数n和发送每比特位须要的时间t，可以估计出前导码和起始字符的发送时间位nt。接收节点在广播分组到达时刻加上时间戳t1，并在调整自己的时钟之前时刻再记录时间t2，接收端的接收处理延迟就是(t2-t1)。这样，假如忽视

21、无线信号的传播延迟，接收节点从t0时刻到调整时钟前的时间长度约为nt+(t2-t1)。因此，接收节点为了与发送节点时钟同步，调整其时钟为t0+nt+(t2-t1)。发送者发送者接收者：接收者：DMTSDMTS简洁直观单报文同步同步精度低t0+nt+(t2-t1)广播方式同步能耗低发送者发送者接收者接收者发发送送前前导导码码、同同 步步 字字 （nt）嵌嵌入入时时标标t0：（回回避避发发送送端端的的处处理理延延 迟迟 和和MAC层层 的的访问延迟访问延迟)接接收收前前导导码码、同步字同步字接接 收收ACK接收接收数据数据发发 送送ACK接接 收收处理处理时标时标t1时标时标t2发送时间发送时间访

22、问时间访问时间发送者在信道空闲后或争用到信道后才插入本地时间t0；接收处理报文的时间：前导码时间nt，报文处理时间t2-t1；接收方的同步时刻为：t0+nt+t2-t1DMTSDMTS的优缺点的优缺点DMTS算法结合链路层标记时间戳和时延估计等技术，消退了发送时间和访问时间的影响，算法简洁，通信开销小。DMTS单跳同步误差受同步精度和计时精度影响。多跳精度随跳数的增加而下降，由于误差的正负相加抵消了一部分，两跳的误差约为单跳误差的1.5倍。DMTS算法没有估计时钟的频率偏差，时钟保持同步的时间较短；也没有消退时钟计时对同步精度的影响，因而其精度不高，不适用于定位等要求高精度同步的应用。RBS(

23、Reference Broadcast synchronization)RBS(Reference Broadcast synchronization)RBS协议不是去同步报文的收发双方，而是去同步报文的多个接收者。如下图所示：在由3个节点组成的单跳网络中，参考节点每发出一个参考报文，其广播域内的其他接收者节点都将接收到该报文，并各自记录下接收到该参考报文时的本地时刻。接收者相互交换它们记录的时刻并计算差值，该差值就是接收者之间的时钟偏移。但这有一个前提，就是接收者必需同时收到此消息，即接收者同步。假设是否成立？RBSRBS接收节点时间相移接收节点时间相移接收者接收者同步的基本依据：接收者时间

24、相移均值为0RBS性能的影响因素及改善技术性能的影响因素及改善技术影响RBS机制性能的主要因素包括时钟偏差、接收节点间的时间速率、接收节点非确定因素和接收节点的个数等。为提高时间同步精度，RBS机制接受了统计技术，通过发送节点发送多个消息，获得接收节点之间时间差异的平均值。RBS的优点的优点RBS中是通过广播同步信标分组实现接收节点之间的相对时间同步，信标分组本身并不须要携带任何时标，不依靠于信标的发送时间。由于无线信道的广播特性，信标分组相对全部接收节点而言同时发送到物理信道上，这样就除去发送时间和访问时间引入的时间同步误差。对于传播时间，RBS只关切各个接收节点之间消息传播时间的差值。对于

25、射频信号来说，传播时间差值特别小，RBS忽视了传播时间带来的时间偏差。RBS的不足的不足RBS的缺点是对网络有确定的要求，它不适合点对点通信的网络，且要求网络有物理广播信道。扩展性不好，因为节点间本地时间戳通信须要额外的消息交换开销，不能很好地应用到大规模的多跳网络中。RBS有很大的交换次数，对于具有2个节点的单跳网络，须要O(n2)的消息交换，假如n很大时，消息交换开销是相当大的，导致节点的计算开销也特别之大。RBS中接收节点之间进行相互同步，但并不与发送节点同步；事实上，在WSN中发送节点很可能也是一个一般的网络节点因而也须要同步，为使该节点和其它节点进行同步，须要另外一个节点作为参照广播

26、放射节点，这导致了相当高的能耗。TPSNTPSN（Timing-sync Protocol for Sensor Timing-sync Protocol for Sensor NetworksNetworks）-传感器网络时间同步协议传感器网络时间同步协议 2003年年11月，月，Saurabh Ganeriwal提出提出了了TPSN同步机制，目的是通过接受层同步机制，目的是通过接受层次型网络结构来供应全网范围内节点同次型网络结构来供应全网范围内节点同步。该机制分为拓扑建立阶段和同步建步。该机制分为拓扑建立阶段和同步建立阶段，考虑了传播时间和接收时间，立阶段，考虑了传播时间和接收时间，利用双

27、向消息交换计算消息的平均延迟，利用双向消息交换计算消息的平均延迟，提高了精度。提高了精度。TPSNTPSN时间同步协议思想时间同步协议思想Wednesday,November 2,20221、TPSN是类似于NTP（Network Time Protocol）时间同步协议2、目的是供应传感器网络全网范围内节点间的时间同步3、节点结构中包含一个根节点，它与外界通信获得外界时间，以此作为整个网络系统的时钟源4、将节点分级后（根节点是0级，累加），每个节点同上一级的一个节点进行时间同步，最终与根节点同步5、节点对之间的同步接受发送者-接收者同步机制每个传感器节点都有唯一的标识号ID节点间的无线通信链

28、路是双向的，通过双向消息交换实现节点间的时间同步整个网络内全部节点按层次结构管理，由TPSN协议生成和维护TPSNTPSN协议过程（协议过程（1 1）协议准备阶段协议准备阶段Wednesday,November 2,2022目的：生成节点层次结构，每个节点被赐予一个级别，根节点为0级，第i级的节点至少能够与一个第（i-1）级得节点通信网络部署后，由根节点广播级别发觉分组来启动层次发觉阶段，级别发觉分组包含本节点的ID和级别邻居节点收到分组后，将自己的级别设置为分组中的级别加1，然后广播新的级别发觉分组节点收到第i级节点的广播分组后，记录发送这个广播分组的节点ID，设置自己的级别为（i+1），广

29、播级别为（i+1）的分组，这个过程持续到网络内每个节点都被赐予一个级别节点一旦建立自己的级别，就忽视任何其他级别发觉分组，防止网络产生洪泛拥塞第一阶段第一阶段 层次发觉阶段（层次发觉阶段（Level Discovery Level Discovery PhasePhase）Wednesday,November 2,2022TPSNTPSN协议过程（协议过程（2 2）目的：实现全部树节点的时间同步，第1级节点同步到根节点，第i级的节点同步到第（i-1）级的一个节点，最终全部节点同步到根节点，实现整个网络的时间同步层次结构建立以后，根节点通过广播时间同步分组启动同步阶段第1级节点收到分组后，各自分

30、别等待一段随机时间，再通过与根节点交换消息同步到根节点第2级节点侦听到第1级节点的交换消息后，等待一段随机时间，再与它记录的上一级别的节点交换消息进行同步，网络中的节点依次与上一级节点同步，最终都同步到根节点等待一段随机时间是为了保证该级节点在上一级节点同步完成后才启动消息交换其次阶段其次阶段 同步阶段（同步阶段（Synchronization PhaseSynchronization Phase）Wednesday,November 2,2022TPSNTPSN协议过程（协议过程（3 3）节点节点A节点节点BT1T4T2T3RequestReply同步点TPSNTPSN原理原理-相邻级别节点

31、间的同步机制相邻级别节点间的同步机制令为当节点A的本地时刻为T1时，节点A和B之间的时偏。报文的传输延迟均为d。TPSNTPSN算法优点与缺点算法优点与缺点TPSN算法优点：TPSN基于双向报文交换，因此同步精度高。对随意节点其同步误差取决于它距离根节点的跳数，而与网络中节点总数无关，使TPSN同步精度不会随节点数目增加而降级，从而使TPSN具有较好的扩展性。TPSN算法的缺点：TPSN本质上是对同步，因此全网同步的同步能耗高。一旦根节点失效，就要重新选择根节点并重新进行分级和同步阶段的处理，增加了计算和能量开销。另外，TPSN算法没有对时钟的频差进行估计，这使得它须要频繁同步，开销较大。理论

32、分析和试验证明：TPSN同步误差是RBS的一半结合对clockskew的估计，可以提高TPSN的精度TPSNTPSN同步误差的分析同步误差的分析HRTS(Hierarchy Referencing Time HRTS(Hierarchy Referencing Time Synchronization Protocol)Synchronization Protocol)基于双向报文交换（如TPSN）的传感器网络时间同步协议具有同步精度高的优点，但一次只能同步一对节点。n个节点的单跳网络则须要n-1次同步操作，同步功耗较大。RBS只须要一次同步过程就可完成一个单跳网内全部节点间的同步，同步功耗低

33、，当然同步精度也相对变差。HRTS是一种结合了RBS所运用的参考广播同步技术和TPSN所运用的双向报文交互同步技术的方法，削减了同步所需的报文开销。图描述了层级时间同步的过程。假设单跳网络有包含时间基准节点在内的3个节点BS、n1和n2。步骤步骤1：时间基准节点：时间基准节点BS发出一个同发出一个同步恳求报文，该报文随机指定一个邻步恳求报文，该报文随机指定一个邻居节点（例如居节点（例如n1）作为应答者节点）作为应答者节点（即对应于上图中的（即对应于上图中的B节点）。节点）。n1记记录报文到达时刻录报文到达时刻T2，同时，同时n2也记录下也记录下该报文的到达时刻，记为该报文的到达时刻，记为T2。

34、步骤步骤2：应答者节点：应答者节点n1向向BS节点发一节点发一个同步应答报文，报文中包含了个同步应答报文，报文中包含了T2与与T3。步骤步骤3：现在：现在BS节点已经和节点已经和n1节点进节点进行了一次双向报文交换，行了一次双向报文交换，BS节点计算节点计算出它与出它与n1节点之间的时钟偏移节点之间的时钟偏移。步骤步骤4：BS节点发送一个包含节点发送一个包含和和T2信信息的报文。息的报文。步骤步骤5：当：当n1、n2节点接收到该报文，节点接收到该报文，对于应答者节点对于应答者节点n1来说，只要将其本来说，只要将其本地时间减去地时间减去就达到与就达到与BS节点的瞬时节点的瞬时同步。对于其他节点来

35、说，只要在其同步。对于其他节点来说，只要在其本地时间加上本地时间加上T2 T2 即可达到与即可达到与BS节点间的瞬时同步节点间的瞬时同步 HRTSHRTS同步过程同步过程BS n1 n2 n3(a)BS n1 n2 n3(b)BS n1 n2 n3(c)n4 BS n1 n2 n3(d)n4 节点节点A节点节点BT1T4T2T3RequestReply同步点HRTSHRTS协议的特点协议的特点根节点和应答者节点本质上是接受TPSN同步。根节点和非应答者节点本质上是双向报文交换同步（但非TPSN）。应答者节点和非应答者节点本质上是接收者-接收者同步。HRTS协议充分利用了无线传输的广播特性（类似

36、于DMTS）来进一步降低协议的同步功耗。FTSPFTSP（Flooding Time Synchronization Flooding Time Synchronization ProtocolProtocol）泛洪时间同步协议（FloodingTimeSynchronizationProtocol）由Vanderbilt高校Miklos,Branislav等提出，目标是实现整个网络的时间同步并且误差限制在微秒级。该算法运用单个广播消息实现发送节点与接收节点之间的时间同步。多跳的FTSP协议接受层次结构，根节点为同步源，可以适应大量传感器节点，对网络拓扑结构的变更和根节点的失效有健壮性，精确度

37、较好。该算法通过接受MAC层时间戳和线性回来偏差补偿弥补了相关的错误源。FTSPFTSP（Flooding Time Synchronization Flooding Time Synchronization ProtocolProtocol）FTSP协议的同步原理：在传感网络中每个节点有唯一的ID号，通过根节点的自动选择算法选出ID号最小的节点为根节点，根节点就是选中的同步时间基准点。同步从根节点起先，时间同步信息分组接受广播的方式发送。未同步节点接收到已同步节点广播的时间信息分组后，从信息分组中估算本地时间与全局时间的时间漂移和时钟偏移，调整自己的本地时间，使之与全局时间达成统一。在节点同

38、步后，生成新的时间信息分组广播到网络中。重复这个过程，直到整个网络每个节点都时间同步。FTSP协议主要接受下面机制来降低时间延迟对时间同步精度的影响：在MAC层记录时间信标，细分消息传输中的时间延迟并对这些延迟进行补偿，利用线性回来算法估算时间漂移。FTSP的特点FTSP算法通过对收发过程的分析，把时延进一步分为发送中断处理时延、编码时延、传播时延、解码时延、字节对齐时延、接收终端处理时延，进一步降低了时延的不确定性。通过放射多个时间戳（单个报文中包括多个时间戳），使得接收节点可以利用最小方差线性拟合估算自己和发送节点的漂移和偏移差。通过良好的根节点选举机制，针对根节点失效、新节点加入以及拓扑

39、结构变更等状况进行了优化，使得算法的健壮性很好，适合于军事等恶劣应用状况。FTSP的特点与典型应用FTSP是现有的典型时间同步协议中精度最高的同步协议，并且有良好的健壮性，不会因为个别节点的失效而收到影响。但FTSP基于MAC层时间戳技术的细微环节技术的实现来提高同步精度，使得FTSP协议的通用性不强。并且洪泛的方式使得能耗开销巨大。用于ZigBee网络的同步休眠与唤醒算法内容提要内容提要1.基本概念2.传统与挑战3.典型时间同步协议4.新型同步机制5.总结萤火虫同步萤火虫同步1935年，Science1975年,Peskin的RC模型1989年，M&S模型(未考虑延迟)1998年，Ernst

40、（考虑有延迟）2005年，真实地实现简洁，高效，可扩展性强M&SM&S模型模型探讨由初始不同步状态如何达到同步状态个体性质相同,因此一旦达到同步则恒久同步萤火虫之间的交互被建模成电量耦合耦合延迟规定为0最终结论为:系统的同步收敛性取决于个体在自由状态下的动力学特性同步的实质：不同步产生了耦合，耦合变更了状态量，而状态量又变更了相位量,相位差通过同步过程不断缩小，最终达到完全相同,即同步状态ErnstErnst的探讨的探讨M&S模型没有考虑耦合延迟，Ernst探讨了耦合延迟固定时的状况M&S模型只探讨了正耦合的状况，Ernst还探讨了负耦合的状况萤火虫同步的特点萤火虫同步的特点同步可干脆在物理层

41、而不须要以报文的方式实现。干脆用硬件实现，使得同步精度不会受到MAC延迟、协议处理与软件实现等的影响。由于对任何同步信号的处理方式均相同，与同步信号的来源无关，因此可扩展性以及适应网络动态变更的实力很强。机制特别简洁，不须要对其它节点的时间信息进行存储。萤火虫同步算法的一个限制是要求每个节点具有相像性，但这种机制在非相像节点所组成的网络下能否起到同步的作用，目前还不清晰。由于萤火虫同步的理论探讨还远未结束，工程好用性还有待考察。萤火虫同步技术的将来发展萤火虫同步技术对耦合延迟、耦合强度、耦合性质、初始相位、网络拓扑等因素很敏感。虽然在如两个振荡器的同步收敛性等探讨上取得了确定的进展，但无论是理

42、论探讨还是仿真探讨，探讨者在某些结论上还不能达成一样的相识。但可以认同的一点是：在实际系统中，基于萤火虫同步策略的同步技术会取得在确定误差范围内的同步。内容提要内容提要1.基本概念2.传统与挑战3.典型时间同步协议4.新型同步机制5.总结总结总结 在无线传感器网络中，时间同步不仅要关注同步精度，还须要关注同步能耗、可扩展性和健壮性需求经典的时间同步协议侧重于同步精度和同步能耗的需求，接受时钟飘移补偿、MAC层时间戳技术以及双向报文交换来提高同步精度，充分利用无线传输的广播特性来降低同步能耗萤火虫同步侧重于提高可扩展性和健壮性。特别适合于大规模无线传感器网络的应用时间同步算法分类时间同步算法分类

43、基于Sender/Receiver的时间同步通信双方中的发送节点须要记录时间消息发送时刻的时间信标，而接收节点则须要记录时间消息接收时刻的时间信标，同步过程中只须要一次通信。该模式的代表算法是FTSP，DMTS。基于Receiver/Receiver的时间同步在实现时间同步的过程中，节点只须要在接收时间消息的时刻记录时间信标，而发送时刻不须要记录时间信标，节点只须要知道接收到时间消息的精确时刻。典型协议有RBS等。基于Pair-Wise（成对）的时间同步这种算法利用成对同步方法进行发送节点和接收节点间的时间同步，然后扩展到整个网络形成网络的时间同步。此类算法使得网络的同步报文开销较大，对于低开

44、销要求较高的工业无线网络应用有确定的局限性。而且同步阶段所用时间随节点数目的增加而线性增加,不适合对快速性要求较高的工业无线网络。典型的算法主要有TPSN等。主要参考文献（详见原著）1ElsonJ.,RmerK.Wirelesssensornetworks:anewregimefortimesynchronization.ACMSIGCOMMComputerCommunicationReview,2003,33(1):149-154.3ElsonJ.,GirodL.,EstrinD.Fine-grainedtimesynchronizationusingreferencebroadcasts.

45、In:Proc.5thSymposiumonOperationSystemDesignandImplementation,Boston,2002,147-163.4GaneriwalS.,KumarR.,SrivastavaM.Timing-syncprotocolforsensornetworks.In:Proc.1stACMConferenceonEmbeddedNetworkedSensorSystems,LosAngeles,2003,138-149.7MillsD.L.Networktimeprotocol(Version3)specification,implementationa

46、ndanalysis.UniversityofDelaware,DARPANetworkWorkingGroupReport:RFC-1305,1992.13MiklosM.,BranislavK.,GyulaS.,AkosL.Thefloodingtimesynchronizationprotocol.In:Proc.2thACMConferenceonEmbeddedNetworkedSensorSystems,Baltimore,2004,39-49.14SuPing,Delaymeasurementtimesynchronizationforwirelesssensornetworks

47、,IntelResearch.BerkeleyLab,2003.19DaiH.,HanR.TSync:alightweightbidirectionaltimesynchronizationserviceforwirelesssensornetworks.ACMMobileComputingandCommunicationsReview,2004,8(1):125-139.26LiQ.,RusD.Globalclocksynchronizationinsensornetworks.IEEETransactionsonComputers,2006,55(2):214-226.34ErnstU.,

48、PawelzikK.,GeiselT.Delay-inducedmultistablesynchronizationofbiologicaloscillators.PhysReviewE,1998,57:2150-2162.36HongY.,ScaglioneA.Ascalablesynchronizationprotocolforlargescalesensornetworksanditsapplications.IEEEJournalofSelectedAreasinCommunications,2005,23(5):1085-1099.备份提高同步精度的方法提高同步精度的方法用最小二乘法最小二乘法估计clockskew（时钟率偏移或叫做时钟漂移）提高同步精度对于时间速率问题，接受最小方差线性拟合，直线斜率就是两个节点的时间速率，直线上的点表示节点间的时间差异。