同步字嵌入时标t0 接收前导码.PPT

节点A 节点B T1 T4 T2 T3 Request Reply 同步点 TPSN（Timing-sync Protocol for Sensor Networks） 对同步误差的分析 很重要，是一种基本的分析方法 理论分析和实验证明：TPSN同步误差是RBS的一半 结合对clock skew的估计，可以提高TPSN的精度 TPSN（Timing-sync Protocol for Sensor Networks） 多跳TPSN 全网周期性同步 “层发现”把网络组织成最短生成树 逐层在相邻两层节点间同步 网络内两个节点的同步 “后同步”查找两个节点间的路径 在路径的相邻两个节点间进行TPSN同步 FTSP（Flooding Time Synchronization Protocol） 同步精度高 工程实用性强 强调实现细节 MAC层时间戳技术 基本同步原理 发送者--接收者同步 单个报文中包括多个时间戳（在报文的不同位置） 根据单个报文中的多个时间戳，可对中断等待时间进行补偿 对clock skew的补偿仍采用最小二乘法 FTSP（Flooding Time Synchronization Protocol） 多跳FTSP 洪泛方式广播时间基准节点的时间 协议健壮 实际做了工程化的实现 内容提要 基本概念 传统与挑战 典型时间同步协议 新型同步机制 总结 新型同步机制 基于报文交换的同步机制面临着挑战 同步精度问题 可扩展性问题 新型同步机制 萤火虫同步 协作同步 两个概念 同时性与同步性 萤火虫同步 1935年，Science 1975年, Peskin的RC模型 1989年，MS模型（无延迟） 1998年，Ernst（有延迟）结论 2005年，真实地实现 简单，高效，可扩展性强 MS模型 研究由初始不同步状态如何达到同步状态 个体性质相同,因此一旦达到同步则永远同步 萤火虫之间的交互被建模成电量耦合 耦合延迟规定为0 最终结论为:系统的同步收敛性取决于个体在自由状态下的动力学特性 同步的实质：不同步产生了耦合，耦合改变了状态量，而状态量又改变了相位量 ,相位差通过同步过程不断缩小，最终达到完全相同,即同步状态 MS模型 证明了全耦合系统的同步收敛性 没有证明多跳网络的同步收敛性 Ernst的研究 MS模型没有考虑耦合延迟，Ernst研究了耦合延迟固定时的情况 MS模型只研究了正耦合的情况，Ernst还研究了负耦合的情况 Ernst--正耦合（2个节点） 存在两种情况 不可能达到完全同步 其实是MS模型的扩展 Ernst--负耦合（2个节点） 存在三种情况 和Peskin的结论一致 结论：考虑固定耦合延迟的情况下，只有负耦合才可能取得同步收敛 负耦合下的全连接网络 仿真研究方法 和两个节点下的情况不同 出现分簇现象 其他一些研究与结论 理论上没有突破 单纯的仿真方法意义有限 萤火虫同步技术对耦合延迟、耦合强度、耦合性质、初始相位、网络拓扑等因素很敏感。虽然在例如两个振荡器的同步收敛性研究上取得了一定的进展，但无论是理论研究还是仿真研究，研究者在某些结论上还不能达成一致的认识。但可以认同的一点是：在实际系统中，基于萤火虫同步策略的同步技术会取得在一定误差范围内的同步。 实践：RFA算法RFA (Reachback Firefly Algorithm) 在24个Micaz节点组成的网络上实现 同步误差是存在的，和同步操作的频率直接相关 核心思想：将某轮同步周期内接收到的同步报文的影响推后到下一轮同步周期的起始时刻 总结：萤火虫同步 同步可直接在物理层而不需要以报文的方式实现。直接用硬件实现，使得同步精度不会受到MAC延迟、协议处理与软件实现等的影响。 由于对任何同步信号的处理方式均相同，与同步信号的来源无关，因此可扩展性以及适应网络动态变化的能力很强。 机制非常简单，不需要对其它节点的时间信息进行存储。萤火虫同步算法的一个限制是要求每个节点具有相似性，但这种机制在非相似节点所组成的网络下能否起到同步的作用，目前还不清楚。 此外，由于萤火虫同步的理论研究还远未结束，工程实用性还有待考察。 协作同步 本质：空间平均而非时间平均 实现上直接受限于信号处理技术 内容提要 基本概念 传统与挑战 典型时间同步协议 新型同步机制 总结 总结 在无线传感器网络中，时间同步不仅要关注同步精度，还需要关注同步能耗、可扩展性和健壮性需求 经典的时间同步协议侧重于同步精度和同步能耗的需求，采用时钟飘移补偿、MAC层时间戳技术以及双向报文交换来提高同步精度，充分利用无线传输的广播特性和捎带技术来降低同步能耗 萤火虫同步和协作同步则侧重于提高可扩展性和健壮性。非常适合于大规模无线传感器网络的应用 主要参考文献（详见原著）