第六章、时间同步技术-Read.PDFVIP

《无线传感器网络技术》讲义 第六章、时间同步技术 2007年8月20日 内容提要 1. 基本概念 2. 传统与挑战 3. 典型时间同步协议 4. 新型同步机制 5. 总结 内容提要 1. 基本概念 2. 传统与挑战 3. 典型时间同步协议 4. 新型同步机制 5. 总结 基本概念 • WSN 时间同步技术背景 • 时间同步技术的分类 • 时间同步技术的应用场合 • 关键点：时钟模型 WSN 时间同步技术背景 • 集中式系统与分布式系统 – 集中式：事件间有着明确的时间先后关系，不存在同步问题 – 分布式：同步是必需的，只是对同步的要求程度不同 • 无线传感器网络时间同步 – 典型的分布式系统 – 是无线传感器网络应用的基础 • 需要解决的问题 – 同步精度 – 功耗 – 可扩展性 时间同步技术的分类 排序、相对同步与绝对同步 递进关系 各自具有典型的协议代表 外同步与内同步 参考源不同 局部同步与全网同步 同步对象的范围不同 时间同步技术的应用场合 • 多传感器数据压缩与融合 • 低功耗MAC协议、路由协议 • 测距、定位（位置相关报务，LBS ） • 分布式系统的传统要求 • 协作传输、处理的要求 • ... ... 时钟模型 • 硬件时钟模型 • 软件时钟模型 硬件时钟模型 • 基本名词 – 时间、晶振、时钟（RTC ） – 时钟偏移（clock offset ） – 时钟飘移（clock drift ） • 速率恒定模型 – 最常用，但不适应环境变化剧烈的场合 • 飘移有界模型 – 常用于确定同步误差上下界 • 飘移变化有界模型 软件时钟模型 • 软件虚拟时钟 • 一般是个分段连续、严格单调的函数 内容提要 1. 基本概念 2. 传统与挑战 3. 典型时间同步协议 4. 新型同步机制 5. 总结 传统与挑战 • 传统同步方法 • 传感器网络的挑战 传统同步：NTP与GPS NTP：网络时间协议 GPS：全球定位系统 NTP （Network Time Protocol ） 体系结构（网络） NTP （Network Time Protocol ） • 体系结构（单机） NTP （Network Time Protocol ） • NTP不适合于WSN • 体积、计算能力和存储空间存在限制 • 传输方式不同：无线而非有线 • 目标不同：局部最优而非全局最优 GPS （