无线传感器网络WSN 第7章 时间同步

1、无线传感器网络第七章 时间同步无线传感器网络内容提要基本概念传统与挑战典型时间同步协议新型同步机制小结无线传感器网络WSN时间同步技术背景 集中式系统与分布式系统 集中式：事件间有着明确的时间先后关系，不存在同步问题 分布式：同步是必需的，只是对同步的要求程度不同 无线传感器网络时间同步 典型的分布式系统 是无线传感器网络应用的基础 需要解决的问题 同步精度 功耗 可扩展性无线传感器网络时间同步技术的分类排序、相对同步与绝对同步递进关系各自具有典型的协议代表外同步与内同步参考源不同局部同步与全网同步同步对象的范围不同无线传感器网络时间同步技术的应用场合 多传感器数据压缩与融合 低功耗MAC协议

2、、路由协议 测距、定位（位置相关报务，LBS） 分布式系统的传统要求 协作传输、处理的要求 . .无线传感器网络时钟模型 硬件时钟模型 软件时钟模型无线传感器网络硬件时钟模型 基本名词时间、晶振、时钟（RTC）时钟偏移（clock offset）时钟飘移（clock drift） 速率恒定模型最常用，但不适应环境变化剧烈的场合 飘移有界模型常用于确定同步误差上下界 飘移变化有界模型无线传感器网络软件时钟模型 软件虚拟时钟 一般是个分段连续、严格单调的函数无线传感器网络传统与挑战 传统同步方法 传感器网络的挑战无线传感器网络传统同步：NTP与GPSNTP：网络时间协议GPS：全球定位系统无线传感

3、器网络NTP（Network Time Protocol） 体系结构（网络）无线传感器网络NTP（Network Time Protocol） 体系结构（单机）无线传感器网络NTP（Network Time Protocol） NTP不适合于WSN 体积、计算能力和存储空间存在限制 传输方式不同：无线而非有线 目标不同：局部最优而非全局最优无线传感器网络GPS（Global Position System） 从根本上解决了人类在地球上的导航与定位问题。 每颗卫星上配备有高精度的铷、铯原子钟，并不断发射其时间信息 地面接收装置同时接收4颗卫星的时间信息，采用伪距测量定位方法可计算出时间和位置信息

4、 缺点（室内、功耗、安全性、分布式）无线传感器网络传感器网络的挑战 室内、矿井、森林，有遮挡 低功耗、低成本和小体积 传输延迟的不确定性 可扩展性、移动性 健壮性、安全性 网络规模大、多点协作无线传感器网络传输延迟的不确定性SendtimeAccesstimeTransmissiontimeReception timeReceivetimePropagationtimeSenderReceiver无线传感器网络传输延迟的进一步细化(在Mica2上)时间时间典型值典型值特性特性Send time & Receive time0100ms不确定，依赖处理器负载、操不确定，依赖处理器负载、操

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

6、coding time & Decoding time100200s，2s的抖动的抖动确定，依赖射频芯片的种类和确定，依赖射频芯片的种类和设置。设置。Byte alignment time0400s确定，依赖发送速率和收发字确定，依赖发送速率和收发字节偏移。节偏移。无线传感器网络低功耗、低成本和小体积 软硬件都要受到该限制 存储与计算能力均比较小 加剧了电能供应的紧张（电池体积） 网络规模大、密度高 通信距离近 分布式、协作无线传感器网络可扩展性（Scalability） 在大规模网络中尤为重要 是大规模无线传感器网络软硬件设计中非常重要的问题 满足不同的网络类型、网络规模 满足不同的

7、应用需求无线传感器网络健壮性 外部环境复杂，搞毁能力 需要应对安全性挑战 无线传感器网络拓扑动态性较强 网络规模变化、需求变化无线传感器网络典型时间同步协议 NTP（Network Time Protocol） DMTS （Delay Measurement Time Synchronization） RBS （Reference Broadcast Synchronization） TPSN （Timing-sync Protocol for Sensor Networks） HRTS （Hierarchy Referencing Time Synchronization Protocol）

8、 FTSP （Flooding Time Synchronization Protocol） GCS （Global Clock Synchronization） 无线传感器网络发送者接收者：DMTS 最简单直观 单报文同步同步精度低 广播方式同步能耗低发送者发送者接收者接收者发送前导码发送前导码、同步字同步字嵌 入 时嵌 入 时标标t0接收前导码、接收前导码、同步字同步字接收接收ACK接收接收数据数据发送发送ACK接收接收处理处理时标时标t1时标时标t2发送时间发送时间访问时间访问时间DMTS（Delay Measurement Time Synchronization） 无线传感器网络接收

9、者接收者：RBSReceiverNICSenderCritical PathTimeNICSenderReceiver1Critical PathReceiver2RBS（Reference Broadcast Synchronization） 无线传感器网络RBS （Reference Broadcast Synchronization） 接收者接收者同步的基本依据：接收者时间相移均值为0无线传感器网络单跳RBS 用最小二乘法估计clock skew提高同步精度无线传感器网络多跳RBS时间路由技术：基于最短路径查找无线传感器网络TPSN（Timing-sync Protocol for Se

10、nsor Networks） 否定：DMTSRBS 否定之否定：RBSTPSN TPSN：双报文交换的发送者接收者同步无线传感器网络节点节点A节点节点BT1T4T2T3RequestReply同步点2) 34() 12(TTTTTPSN（Timing-sync Protocol for Sensor Networks） 无线传感器网络 对同步误差的分析很重要，是一种基本的分析方法理论分析和实验证明：TPSN同步误差是RBS的一半结合对clock skew的估计，可以提高TPSN的精度TPSN（Timing-sync Protocol for Sensor Networks） 无线传感器网络多跳

11、TPSN 全网周期性同步 “层发现”把网络组织成最短生成树逐层在相邻两层节点间同步 网络内两个节点的同步 “后同步”查找两个节点间的路径在路径的相邻两个节点间进行TPSN同步无线传感器网络HRTS（Hierarchy Referencing Time Synchronization Protocol） TPSN基于双向报文交换，因此同步精度高 TPSN本质上是对同步，因此全网同步的同步能耗高 由DMTS发现，广播能降低全网同步能耗 结合广播和节点间的双向报文交换同步HRTS协议无线传感器网络 BS n1 n2 n3 (a) BS n1 n2 n3 (b) BS n1 n2 n3 (c) n4

12、BS n1 n2 n3 (d) n4 HRTS（Hierarchy Referencing Time Synchronization Protocol） 无线传感器网络 根节点和应答者节点本质上是采用TPSN同步 根节点和非应答者节点本质上是双向报文交换同步（但非TPSN） 应答者节点和非应答者节点本质上是接收者-接收者同步HRTS（Hierarchy Referencing Time Synchronization Protocol） 无线传感器网络FTSP（Flooding Time Synchronization Protocol） 同步精度高 工程实用性强 强调实现细节无线传感器网络

13、MAC层时间戳技术和平台直接相关，书中给出了在Mica2平台下的实现 基本同步原理发送者-接收者同步单个报文中包括多个时间戳（在报文的不同位置）根据单个报文中的多个时间戳，可对中断等待时间进行补偿对clock skew的补偿仍采用最小二乘法FTSP（Flooding Time Synchronization Protocol） 无线传感器网络多跳FTSP 洪泛方式广播时间基准节点的时间 协议健壮 实际做了工程化的实现无线传感器网络GCS（Global Clock Synchronization） 节点遍历模式 聚类分层模式 扩散模式无线传感器网络GCS：节点遍历模式 游走阶段：记录游走的出发和

14、到达时间 时间校正阶段：根据节点在游走环的位置和游走时间对节点时间进行校正 理论假设：每段游走的时间花费相同无线传感器网络GCS：聚类分层模式 单纯的节点遍历方式导致遍历环过长，同步功耗大 通过分簇协议，把网络组织成簇结构 簇头节点间以节点遍历方式同步 簇内节点可以节点遍历或RBS等方式进行同步无线传感器网络GCS：扩散模式 越简单的方法往往是越有效的 同步过程：对接收到的时间进行平均操作，并对自己的时间进行扩散 理论证明：当把所有节点的时间当成一张快照时，经过若干轮扩散过程，所有节点时间最终将收敛到所有节点时间的平均值上无线传感器网络新型同步机制 基于报文交换的同步机制面临着挑战同步精度问题

15、可扩展性问题 新型同步机制萤火虫同步协作同步 两个概念同时性与同步性无线传感器网络萤火虫同步1935年，Science1975年, Peskin的RC模型1989年，M&S模型（无延迟）1998年，Ernst（有延迟）结论2005年，真实地实现简单，高效，可扩展性强无线传感器网络M&S模型 研究由初始不同步状态如何达到同步状态 个体性质相同,因此一旦达到同步则永远同步 萤火虫之间的交互被建模成电量耦合 耦合延迟规定为0 最终结论为:系统的同步收敛性取决于个体在自由状态下的动力学特性 同步的实质：不同步产生了耦合，耦合改变了状态量，而状态量又改变了相位量 ,相位差通过同步过程不断

16、缩小，最终达到完全相同,即同步状态 无线传感器网络M&S模型 证明了全耦合系统的同步收敛性 没有证明多跳网络的同步收敛性无线传感器网络Ernst的研究 M&S模型没有考虑耦合延迟，Ernst研究了耦合延迟固定时的情况 M&S模型只研究了正耦合的情况，Ernst还研究了负耦合的情况无线传感器网络Ernst-正耦合（2个节点）存在两种情况不可能达到完全同步其实是M&S模型的扩展无线传感器网络Ernst-负耦合（2个节点）存在三种情况和Peskin的结论一致结论：考虑固定耦合延迟的情况下，只有负耦合才可能取得同步收敛 无线传感器网络负耦合下的全连接网络仿真研究方法和两

17、个节点下的情况不同出现分簇现象无线传感器网络其他一些研究与结论 理论上没有突破 单纯的仿真方法意义有限 萤火虫同步技术对耦合延迟、耦合强度、耦合性质、初始相位、网络拓扑等因素很敏感。虽然在例如两个振荡器的同步收敛性研究上取得了一定的进展，但无论是理论研究还是仿真研究，研究者在某些结论上还不能达成一致的认识。但可以认同的一点是：在实际系统中，基于萤火虫同步策略的同步技术会取得在一定误差范围内的同步。无线传感器网络实践：RFA算法RFA (Reachback Firefly Algorithm) 在24个Micaz节点组成的网络上实现同步误差是存在的，和同步操作的频率直接相关核心思想：将某轮同步周期内接收到的同步报文的影响推后到下一轮同步周期的起始时刻 无线传感器网络总结：萤火虫同步 同步可直接在物理层而不需要以报文的方式实现。直接用硬件实现，使得同步精度不会受到MAC延迟、协议处理与软件实现等的影响