《2022年无线传感器WSN期末报告.docx》由会员分享，可在线阅读，更多相关《2022年无线传感器WSN期末报告.docx（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 考查课程报告课程名称：无线传感器网路设计题目：无线传感器网络时间同步技术学 院：信息工程与自动化学院专 业：电脑科学与技术年 级： 2022 级同学：指导老师：冯勇日 期： 2022-12-25 至 2022-1-1 教务处名师归纳总结 - - - - - - -第 1 页,共 12 页精选学习资料 - - - - - - - - - 目录目录 .1 摘要 .2 1、背景 .2 2、概述包括定义、功能、分类方法等 .23、有代表性的协议或算法 .3 4、对各种时间同步算法的比较.9 5、总结 .11 1 名师归纳总结 - - - - - - -
2、第 2 页,共 12 页精选学习资料 - - - - - - - - - 无线传感器网络时间同步技术202210405227 孙正逵摘要 无线传感器时间同步技术是无线传感器网络的一项重要技术, 它对无线传感器网络中很多技术的实现具有重大意义；有限的电池能量, 储备以及带宽限制等传感器固有特性的存在 , 导致传统的时间同步算法不适合无线传感器网络；具体 介绍了现有的无线传感器中的一些时间同步问题和时间同步算法 , 并对其具体特 性进行了深化的分析比较；1、背景近年来 , 无线传感器网络得到了快速的进展, 无线传感器网络有用与战场通信、抢险救灾和公共集会等突发性、暂时性场合； 保持节点之间时间上的
3、同步在无线传感器网络中特别重要 , 它是保证无线传感网络中其他通信协议的前提 , 如牢靠的数据融合 , 精确的目标跟踪 , 低功耗 MAC协议的设计 , 无线传感网络中大部分节点在没有工作的情形下都是处于休眠状态 , 只有在需要的情形下才处于激活状态 , 以及整个网络中为了保证数据牢靠的传输, 削减数据碰撞 , 在 MAC层可直接采纳 TDMA机制 , 通过节点子节点个数动态安排时隙 , 而这些的实现 , 就必需保持节点之间的同步 , 因此高效的同步机制就成了低功耗MAC协议设计的前提；2002 年,Elson 等人在 HotNets 这影响将来网络讨论进展方向的国际权威学 术会议上首次提出无
4、线传感器网络时间同步的讨论课题以来 , 得到了国内外讨论学者的高度重视 , 目前也有相当多的讨论成果被提出来, 并且单跳误差也掌握在了微妙级 , 功耗也相当较低 , 可以符合大部分的环境需求； NTP协议是目前因特网上采纳的时间同步协议标准, 虽然精度高 , 当该协议的前提是网络中的链路失效特别小 , 整个网络采纳的是稳固的拓扑结构 , 功耗大 , 采纳的是有线传输 , 明显不适合于功耗、成本受限制的 , 结构不稳固的无线传感网络中；GPS系统也可以提供高精度的时间同步 , 但它的信号穿透性差 ,GPS 天线必需安装在空旷的地方 , 仍有功耗较大 , 成本高 , 所以不适合于无线传感网络中；
5、目前关于无线传感网络的同步机制讨论中 , 主要有集中式同步机制 , 以及分布式一样同步机制 , 因有集中式同步机制采纳的是第一由根节点发起的拓扑生成树阶段 的同步机制进行同步 , 节点只能与上一级节点同步, 在同步阶段 , 就采纳相应 , 无法与根节点直接同步 , 必定导致单跳累加的影响 , 整个网络的拓扑性差 , 全网同步收敛速度慢； 随着无线传感,网络规模的不断扩大, 节点体积不断缩小 , 集中式同步机制的运用越来越受到限制；而分布式同步机制具有扩展性好, 抗毁性好等特性 , 通过邻居节点的信息融合使节点的时间同步到一个虚拟的时间上 步的问题 , 收敛速度快；, 不会由于根节点失效而导致全
6、网重新同2、概述包括定义、功能、分类方法等2.1 量的廉价微型传感器节点组成, 通过无线传感器网络 Wireless Sensor Network,WSN：是由部署在监测区域内大无线通信方式形成的一个多 跳的自组织 的网络系统, 其目的是协作地感知、 采集和处理网络掩盖区域中被感知对象的信息,并发送给观看者； 传感器、 感知对象和观看者构成了无线传感器网络的三个要素；2 名师归纳总结 - - - - - - -第 3 页,共 12 页精选学习资料 - - - - - - - - - 2.2 无线传感器时间同步技术： 是一项解决传统网络时间同步存在的问题的 一项技术；2.3 无线传感器时间同步技
7、术的功能：由于传感器节点的时钟并不完善,会在时间上发生漂移, 所以观看到的时间对于网络中的节点来说是不同的；但很多网络协议的应用, 都需要一个共同的时间以使得网路中的节点全部或部分在瞬时是同步的；所以它具有以它主要解决以下问题：第一,传感器节点需要彼此之间并行操作和协作去完成复杂的传感任务；假如在收集信息过程中, 传感器节点缺乏统一的时间戳即没有同步,估量 将是不精确的；其次,很多节能方案是利用时间同步来实现的；例如,传感器可以在适当的时候休眠通过关闭传感器和收发器进入节能模式,在需要的时 候再唤 醒；在应用这种节能模式的时候,节点应当在同等的时间休眠 和唤醒,也就是说当数据到来时, 节点的接
8、收器可以接收, 这个需要传 感器节点间精确的定时；时间同步技术的根本目的是为网络中节点的本地时钟供应共同的 时间戳；对无线传感器网络 WSNWireless Sensor Networks 的时 间同步应主要应考虑以下几个方面的问题：1 能量效率；同步的时间越长,消耗的能量越多,效率就越低；设计 WSN的时间同步算法需以考虑传感器节点有效的能量资源为前 提；2 可扩展性和健壮性； 时间同步机制应当支持网络中节点的数目或者 密度的有效扩展,并保证一旦有节点失效时,余下网络有效且功能 健全；3 精确度；针对不同的应用和目的,精确度的需求有所不同；4 同步期限；节点需要保持时间同步的时间长度可以是瞬
9、时的,也可 以和网络的寿命一样长；5 有效同步范畴；可以给网络内全部节点供应时间,也可以给局部区 域的节点供应时间；6 成本和尺寸； 同步可能需要特定的硬件,另外,体积的大小也影响 同步机制的实现；7 最大误差； 一组传感器节点之间的最大时间差,或相对外部标准时间的最大差；时间同步技术是讨论WSN的重要问题,很多具体应用都需要传感器节点本地时钟的同步,要求各种程度的同步精度；WSN具有自组织性、多跳性、动态拓扑性和资源受限性, 特别是节点的能量资源、 运算才能、通信带宽、 储备容量有限等特点, 使时间同步方案有其特别的需求,也 使得传统的时间同步算法不适合于这些网络；3、有代表性的协议或算法T
10、PSN: 用于传感器网络的时间同步协议最易于想到的同步方法为：发送者在同步报文中嵌入其本地时间,在接收到该报文后, 接收者立刻把自己的本地时间设置为嵌在该报文中3 名师归纳总结 - - - - - - -第 4 页,共 12 页精选学习资料 - - - - - - - - - 的时间； 但这种方法没有考虑到报文的传输推迟；而推迟测量时间同步协议 DMTS,Delay Measurement Time Synchronization在此方法的基础上, 进一步考虑了报文的传输推迟,接收者测量报文的传输延迟,并将本地时间设置为发送时刻加上报文传输推迟；推迟测量时间同步协议简洁,但同步精度不高；美国加
11、州高校洛杉矶分校UCLA联网和嵌入式系统试验室 NESL, Networked and Embedded Systems的甘纳瑞沃尔 S.Ganeriwal 指出：传统的发送者 - 接收者同步协议的 同步精度较低的根源在于基于单向报文所估算出的报文传播推迟不够精确；假如采纳双向报文, 基于报文传输的对称性, 有可能精确地运算出报文的传输推迟,因此能获得更高的同步精度；为此,他引入了 NTP协议中的双向报文交换协议如图 时间同步协议；1 所示,提出了用于传感器网络的图 1 NTP协议的双向报文交换 图中的 T1、T4 用节点 A 的本地时间记录, T2、T3 用节点 B 的本地 时间记录；节点
12、A 向节点 B 发送一个同步恳求报文；节点 B 在接收到该 报文后,记录下接收到时刻 T2,并立刻向节点 A返回一个同步应答报文,并把 T2 和该报文的发送时刻T3 嵌入在报文中；当节点A 接收到该报文时,记录下接收到时刻T4；令.为当节点 A的本地时刻为 T1 时,节点 A和 B 之间的时偏；由于T1T4时间比较短,可认为当节点A 的本地时刻为 T4时,其与节点 B之间的时偏没有变化；假设报文的传输推迟相同,均为 d；由：因此在 T4 时刻,假设在节点A 的本地时间上增加修正量.,就到达和节点 B之间的瞬时的时间同步； 用于传感器网络的时间同步协议将 NTP 时间同步方法引入无线传感器网络,
13、可以获得比使用推迟测量时间同步 协议更高的精度,但是其运算较为复杂,功耗较大,并且同步精度受到 报文的传输推迟的影响；同时假如报文的双向传输不对称,同步精度也 会受到影响；3.2 轻量基于树形分布的同步算法LTS: LTS同步算法是一种与TPSN特别类似的算法；无线传感器网络通常只具有特别有限的运算资源, 但是其并不要求特别高的时间同步精度；针对无4 名师归纳总结 - - - - - - -第 5 页,共 12 页精选学习资料 - - - - - - - - - 线传感器网络的这一特点, LTS侧重于降低时间同步的复杂度,在有限的计算代价下获得合理的同步精度；LTS有集中式和分布式两个版本,在
14、集中式版本中,第一以时间参考节点为根建立生成树,然后从树根开头逐级向叶子节点进行同步： 第一根节点同步其子节点, 然后这些子节点再分别同步其子节点,如此连续下去,直到全部节点都被同步；另外,为了到达最高的同步精 度 , 要 求 生 成 树 的 深 度 尽 可 能 的 小 , 给 出 了Distributed depth first search DDFS和 Echo 两种生成树算法； 在分布式版本中, 任何节点都可以发起同步过程,不需要建立生成树, 但是每个节点都必需知道参考节点的位置,并且知道其到这些节点的路径；节点根据自己的时钟漂移确定需要同步的时间,需要同步时, 节点挑选距离自己最近的一
15、个参考节点, 并向其发出同步恳求, 然后参考节点向该节点的路径上的节点逐对进行同步,直到该节点被同步；LTS算法与 TPSN协议的区分在于,LTS算法中节点只与自己的父节点进行同步,其同步次数是路径长度的线性函数,同时精度也随路径的长度线性降低,低了同步精度；参考广播时钟同步协议RBS即在降低运算代价的同时降用于传感器网络的时间同步协议可以看作是 NTP 在无线传感器网络上的改良版本, 而无线传感器网络的数据传播介质是无线信道,能否利用无线信道的广播特性设计相关的时间同步算法呢？参考广播时钟同步协议所依据的就是这样的算法； 与用于传感器网络的时间同步协议不同,参考广播时钟同步协议不是去同步报文
16、的收发双方,而是去同步报文的多个接收者；如图 2 的右图所示： 在由 3 个节点组成的单跳网络中, 参考节点每发出一个参考报文,其广播域内的其他接收者节点都将接收到该报文,并各自记录下接收到该参考报文时的本地时刻；接收者们交换它们记录的时刻并运算差值,该差值就是接收者之间的时钟偏移；图 2 发送者 - 接收者同步机制与接收者- 接收者同步机制依据偏移信息可以实现发送者- 接收者同步,假设能精确地估量出报文传输推迟,这种方法将能够取得很高的精度；然而仅依据单个报文的传输很难精确地估量出传输推迟；图2 的左图为发送者 - 接收者同步机制；可以看出,发送者 - 接收者同步机制的同步关键路径为从发送方
17、到接收方；关键路径过长,导致传输推迟不确定性的增加,因此同步精度不行能很高； 右图就是接收者 - 接收者同步机制,其关键路径大为缩短,完全排除了发送时间和 拜访时间的影响；3.4 层级时间同步协议 HRTS基于双向报文交换的用于传感器网络的时间同步协议具有同步精度高的优点,但一次只能同步一对节点；n 个节点的单跳网络就需要n-1 次同步操作,同步功耗较大； 参考广播时钟同步协议只需要一次同步过程就可完成5 名师归纳总结 - - - - - - -第 6 页,共 12 页精选学习资料 - - - - - - - - - 一个单跳网内全部节点间的同步,同步功耗降低, 当然,同步精度也相对变差；层级
18、时间同步协议 6 是一种结合用于传感器网络的时间同步协议和参考广播时钟同步协议思想的同步方法；设单跳网络有包含时间基准节点在内的 下：图 3 描述了层级时间同步的过程； 假 3 个节点 BS、n1 和 n2；同步步骤如步骤 1：参见图 3,时间基准节点 BS相当前面图 1 中的 A 节点,依据与用于传感器网络的时间同步协议相同的同步方式,时间基准节点 出一个同步恳求报文,该报文随机指定一个邻居节点例如BS发 n1作为应答者节点即对应于图 1 中的 B 节点；同时 n2 也记录下该报文的接收到时刻,记为 T 2；步骤 2：与用于传感器网络的时间同步协议对同步方式相同,应答者节点 n1 向 BS节
19、点发一个同步应答报文,报文中包含了 T2 与T3 ；步骤 3：现在 BS节点已经和 n1 节点进行了一次双向报文交换,依据用 于传感器的时间同步协议, BS节点运算出它与 n1 节点之间的时钟偏移 .；图 3 层级时间同步协议同步过程步骤 4：BS节点发送一个包含 .和T 2 信息的报文；步骤 5：当 n1、n2 节点接收到该报文,对于应答者节点 n1 来说,只要 将其本地时间减去 .就到达与 BS节点的瞬时同步；对于其他节点来说,只要在其本地时间加上 T 2 - T 2- .即可到达与 BS节点间的瞬时同步；层级时间同步协议充分利用了无线传输的广播特性来进一步降低 LTS协议的同步功耗；和
20、LTS协议不同,基本同步单元不再是广度优先生成树的边,而是广度优先生成树中非叶子节点的单跳广播区域；同步次数是广度优先生成树非叶子节点个数的线性函数,因此降低了同步功耗；但在6 名师归纳总结 - - - - - - -第 7 页,共 12 页精选学习资料 - - - - - - - - - 同步精度上,层级时间同步协议略逊于 LTS协议；3.5 Tiny-Sync/Mini-Sync Tiny-Sync 和 Mini-Sync 是两种适用于无线传感器网络的轻量级时间同 步算法；该算法基于一个假设：传感器网络中的时钟频率恒定且线性相关；即对于时钟 T1、T2 有：其中 a12 为相对时钟漂移,
21、b12 为相对时钟偏移；算法采纳双向报文交换来 估量相对时钟漂移和相对时钟偏移,如图 4 所示：图 4 Tiny-Sync 和 Mini-Sync 的双向报文交换 第一节点 1 向节点 2 发送一个探测数据包, 并加入发送时刻的本地时间To；节点 2 收到该数据包后, 立刻返回给节点 1 的一个数据包, 其中包含收到探测数据包的本地时间Tb；最终,当节点1 收到节点 2 发回的数据包时记录本地时间 Tr；通过这三个时间戳的肯定位置,可以得到：三个时间戳组成的三元组 To,Tb,Tr称作一个数据点； 算法通过不断地收集这样的数据点估量 a12 和 b12,并且随着数据点个数的增加,算法的精 度不
22、断提高； 如图 5 所示 , 每个数据点对应于两个约束 Tb,To和Tb,Tr ；留意到 a12、b12 对应的直线必定在全部的数据点对之间,因此图中最陡的和最缓的两条虚线给出了a12、b12 的上下界；并且上下界的区间越小,精度越高；通过求解全部数据点约束下的线性规划问题,别可以得到最优解；但是,这种方法太过复杂, 无法在运算资源有限的无线传感器网络中实现；通过观看可以发觉,运算上下界时并不需要全部数据点；如图 5 所示,上下界其实只由第 1、3 个数据点确定； Tiny-Sync 算法就利用了这一点,而只储存确定最优边界的4 个约束点, 因此降低了运算复杂度； 但是,这种方法并不能总是给出
23、最优的上下界, 在某些情形下算法可能会丢弃一些给出 最优上下界的点； Mini-Sync 是对 Tiny-Sync 的扩展,其思路是防止算法丢弃可能在将来能够给出更小的上下界的数据点,是否一个约束有可能会被用于运算最优边界,作者给出了一个标准来判定 而只在确认某一个约束不会被用到的时候才将其丢弃； 这样 在提高了运算复杂度的情形下保证能够找到最优解；7 名师归纳总结 - - - - - - -第 8 页,共 12 页精选学习资料 - - - - - - - - - 图 5 Tiny-Sync/Mini-Sync算法中数据点对时钟漂移和时钟偏移的约束Tiny-Sync 和 Mini-Sync 这
24、两个算法,特别符合无线传感器网络的要求,即所需储备空间和运算资源特别少,同时对带宽的要求也很小； 但这种算法的假设条件传感器网络节点时钟的漂移和偏移恒定在低成本的传感器网络节点上是 很难到达的；算法 泛洪时间同步协议 FTSPFlooding Time Synchronization Protocol 由 Vanderbilt 高校 Branislav Kusy 等提出,目标是实现整个网络的时间同步 且误差掌握在微秒级； 该算法用单个广播消息实现发送节点与接收节点之间的时 间同步；其特点为：1 通过对收发过程的分析,把时延细分为发送中断处理时延、编码时延、传播时延、解码时延、字节对齐时延、接收
25、中断处理时延,进一步降低 时延的不确定度；2 通过发射多个信令包,使得接收节点可以利用最小方差线性拟合技术估 算自己和发送节点的频率差和初相位差；3 设计一套根节点选举机制,针对节点失效、新节点加入、拓扑变化等情 况进行优化,适合于恶劣环境；FTSP算法对时钟漂移进行了线性回来分析；此算法考虑到在特定时间范畴 内节点时钟晶振频率是稳固的, 因此节点间时钟偏移量与时间成线性关系,通过发送节点周期性广播时间同步消息,接收节点取得多个数据对, 构造最正确拟合直线,通过回来直线, 在误差答应的时间间隔内, 节点可直接通过它来运算某一 时间节点间的时钟偏移量而不必发送时间同步消息进行运算,从而削减了消息
26、的 发送次数并降低了系统能量开销；FTSP结合 TPSN和 RBS的优点,不仅排除了发送方推迟的影响,而且对报文 传输中接收方的不确定推迟 如中断处理时间、 字节对齐时间、 硬件编解码时间等做了有效的估量；多跳的FTSP协议采纳层次结构,根节点为同步源,可以适应大量传感器节点, 对网络拓扑结构的变化和根节点的失效有健壮性,精确度较好；该算法通过采纳 MAC层时间戳和线性回来偏差补偿补偿相关的错误源,通过对一个数据包打多个时戳, 进而取平均和滤除抖动较大的时戳,大大降低了中8 名师归纳总结 - - - - - - -第 9 页,共 12 页精选学习资料 - - - - - - - - - 断和解
27、码时间的影响； FTSP 采纳洪泛的方式向远方节点传递时间基准节点的时间信息,洪泛的时间信息可由中转节点生成,的功耗和带宽的开销庞大；算法因此误差累积不行防止； 另外,FTSP推迟测量时间同步 DMTSdelay measurement time synchronization 算法的同步机制是基于发送方- 接收方的同步机制； DMTS 算法的实现策略是牺牲部分时间同步精度换取较低的运算复杂度和能耗,是一种能量消耗轻的时间同步算法；DMTS算法的基本原理为：挑选一个节点作为时间主节点广播同步时间,所有接收节点通过精确地测量从发送节点到接收节点的单向时间广播消息的推迟并结合发送节点时间戳, 运算
28、出时间调整值, 接收节点设置它的时间为接收到消息携带的时间加上广播消息的传输推迟,调整自己的规律时钟值以和基准点达成同步,这样全部得到广播消息的节点都与主节点进行时间同步；发送节点和接收节点的时间推迟 td 可由 td=nt+t2-t1 得出；其中, nt 为发送前导码和起始字符所需的时间, n 为发送的信息位个数, t 为发送一位所需时间； t1 为接收节点在消息到达时的本地时间；t2 为接收节点在调整自己的时钟之前的那一时刻记录的本地时间, t2-t1是接收处理推迟；排除了发送时DMTS 算法的优点是结合链路层打时间戳和时延估量等技术,延和拜访时延的影响,算法简洁,通信开销小；但DMTS算
29、法没有估量时钟的频率偏差,时钟保持同步的时间较短, 没有对位偏移产生的时间推迟进行估量,也没有排除时钟计时精度对同步精度的影响,因此其同步精度比 FTSP略有下降,不适用于定位等要求高精度同步的应用；基于发送方 - 接收方单向同步机制的算法在上述三类方法中需要发送的时间同步消息数目最少； 发送节点只要发送一次同步消息,开销和复杂度,削减了系统能耗 4、对各种时间同步算法的比较因而具有较低的网络流量上面介绍的传感器网络时间同步协议代表了当前几类基本的时间同步方法；接下来 , 将对这几种典型的时间同步算法在精度、收敛性、扩展性等各个方面进 行具体的比较 , 以便大家可以挑选出适合的时间同步算法；精
30、度：RBS协议: 该协议可以有效地排除发送时延、拜访时延和传输时延造成的时间同步误差； RBS算法通过去除这3 个主要误差来源来提高时间同步的精度；Elson 等人在实际传感器平台上实现并测试了 RBS算法 , 获得了该算法的精度性能；所用的平台是 BerkeleyMotes,RBS 算法在该平台上所得到的精度在 11 s以内；s s；s, 这个运行结果明显优于 RBS和 TPSN协议在相同平台上的运行结果； 但是FTSP协议对硬件的依靠性比较强；收敛性RBS协议 : 发送参考广播的节点是预先选定的, 其他节点接收到参考广播消息后 , 就开头了同步的过程 , 考虑到通信冲突 , 在几个同步周期
31、后 , 全网就可以到 达时间同步 , 收敛时间也比较短；TPSN协议和 Tiny-Sync/Mini-Sync算法: 这两个时间同步方法的消息传递机制是相像的 , 都是分为两个过程 , 包括分层阶段和同步阶段 , 因此, 收敛时间较长；9 名师归纳总结 - - - - - - -第 10 页,共 12 页精选学习资料 - - - - - - - - - FTSP协议 : 该协议的根节点挑选过程是相伴时间同步一起进行的 , 根节点选择不会对收敛性造成影响 也比较短；可扩展性, 在几个同步周期后 , 全网就能到达时间同步 , 收敛时间RBS协议 : 在全网到达同步后 , 新节点的加入不会影响到参考
32、广播节点的地 位, 也就不会对全网的结构造成影响； 但是 , 加入新的参考广播节点就会使得情形 变得复杂 , 必需考虑处于不同广播域内的节点到达同步的问题；对于多跳网络的 RBS协议需要依靠有效的分簇方法 , 保证簇之间具有共同的节点以便簇间进行时 间同步；TPSN协议和 Tiny-Sync/Mini-Sync算法 : 从分层这个过程可以看出 , 新节点加入后会对网络的拓扑结构造成很大的影响, 因此 , 两个协议的扩展性都很差, 这也是这两个协议最大的缺点之一；FTSP协议: 假如加入的是 ID 号最小的节点 , 该节点第一使自己与网络到达同 步, 然后再进行根节点挑选 , 不会影响网络时间同
33、步； 假如不是 ID 号最小的节点 , 该节点只需要进行时间同步并广播时间同步消息；鲁棒性RBS协议 : 由 RBS协议的同步原理可以看出 , 节点失效或网络通信故障不会破 坏整个拓扑结构 , 每个节点都有大量的冗余消息来保证时间同步；但是参考节点 失效就会影响到该节点广播域内全部节点的同步；TPSN协议和 Tiny-Sync/Mini-Sync算法 : 当某个节点失效 , 该节点以下的节点就有可能接收不到时间同步消息；全网的时间同步会受到个别节点的影响 , 鲁棒性很差；FTSP协议 : 假如是根节点失效 , 那么其他节点就会开头根节点挑选的过程 ,重新选出一个根节点 , 这在一段时期内会破坏
34、时间同步, 但是, 很快全网就能重新到达同步；假如是其他节点失效, 个别节点不会影响全网时间同步；FTSP协议具有良好的鲁棒性；能耗 可以利用网络中的节点在一次时间同步中平均接收和发送消息的数来简洁 地估量时间同步协议的能耗；RBS协议: 要实现两个节点之间的时间同步, 节点需要接收一次广播消息, 然后再交换一次时间同步消息 量消耗较大；, 平均需要 2 次消息发送和 3 次消息接收；协议的能TPSN协议和 Tiny-Sync/Mini.Sync 算法: 由于这两个方法采纳的都是类客户/ 服务器模式 , 所以 , 实现一次时间同步 , 节点平均需要 2次消息发送和 2次消息接收；协议的能量消耗
35、相对较小；FTSP协议 : 该协议中 , 节点接收到时间同步消息后, 使得节点本地时间与全局时间到达同步 , 然后形成新的时间同步消息并发送出去；每次同步 , 节点平均需要 1 次消息发送和 1 次消息接收；协议的能量消耗是最小的；所以依据上文的比较分析可以看出 鲁棒性和能耗这几个方面都各有其优劣；各方面的优劣 , 特总结出表 1 供参考, 不同的时间同步协议在精度、扩展性、为使大家更加明白各种时间同步算法的表 1 各种时间同步算法的比较10 名师归纳总结 - - - - - - -第 11 页,共 12 页精选学习资料 - - - - - - - - - 5、总结该报告是无线传感器网络时间同
36、步的特点以及一些时间同步算法；不同于其他网络,在无线传感器网络中, 时间同步不仅要关注同步精度,仍需要关注同步能耗、可扩展性和健壮性需求； 典型的时间同步协议侧重于同步精度和同步能耗的需求,采纳时钟飘移补偿、介质拜访掌握MAC层时间戳技术以及双向报文交换来提高同步精度,充分利用无线传输的广播特性和捎带技术来降低同步能耗；本文介绍的这些算法很多都已经很成熟,在单跳网络中已经具有很强的工程有用性；同步误差在 Mica2 平台上已经到达几微秒至十几微秒的量级,同步功耗也较低,能够满意大多数应用场合的需要；然而,当这些时间同步协议被扩展到多跳网络时,会显现累计误差较大、扩展性较差等问题；同时绍了 WSN时间同步算法的类型以及各自具有代表性的算法,分析了各算 法的设计原理和优缺点； 这些协议解决了 WSN中时间同步所遇到的主要问题, 但 对于大型网络,已有的方法或多或少存在着一些问题：扩展性差、稳固性不高、收敛速度变慢、 网络通信冲突、 能耗增大； 今后的讨论热点将集中在节能和时间 同步的安全性方面；这将对算法的容错性、 有效范畴和可扩展性提出更高的要求；11 名师归纳总结 - - - - - - -第 12 页,共 12 页