传感网原理及应用—第5讲(时间同步)摘要.ppt

TinyOS和Mica2平台测量延迟的典型值 延迟类型 典型值 特性 协议处理+OS调度 0~100ms 不确定，依赖处理器能力、负载，以及操作系统效率 信道访问时间 10~500ms 不确定，依赖信道负载比率 发送接收时间 10~20ms 确定，报文长度和射频调制速率决定 传播时间 1us(300米内） 基本确定，收发距离和传播介质特性（不均匀可能存在问题） 中断响应时间 一般小于5us，中断频繁约30us 不确定，与任务负载、实现方法有关 编解码时间 100~200us,2us的抖动 确定，射频芯片决定 字节对齐 0~400uS 确定，依赖收发速率和收发字节偏移 DMTS(Delay Measurement Time Synchronization) 发送者仅在检测到信道空闲后才加时间戳：发送和访问 提高精度：发送前导码和同步码的时间 nτ 接收节点：调整其时钟为：t0+nτ+(t2-t1) 假设：发送者有精准时钟，接收者向发送者同步 DMTS协议评价 优点 简单开销小：单个广播时间分组同步广播域内所有节点 缺点 精度不高：没有考虑传播延迟、没有对时钟漂移补偿 同步方差随网络规模（跳数）增加而增加 实现复杂度、能量高效与同步精度之间的折中 RBS(Reference Broadcast Synchronization) 目标 实现接收者之间的同步，没有绝对时间，只有相对同步 核心思想 通过在接收者之间交换信息，消除发送者在发送Beacon过程引入的误差 RBS时间同步协议过程 操作过程 R：发送者 i,j：接收者 i与j之间的时间差=传播差值+接收处理差值 相当于DMTS中，只测量（t2-t1） 发送者 接收者 协议处理+OS 信道 访问 编码 延迟 传播 时延 解码 延迟 中断 响应 协议处理+OS 发送 延迟 接收 延迟 NIC（基带+射频） RBS协议应用实例 背景：发生在节点1和节点7附近的两个事件，分别记为E1和E7 问题：判断E1和E7两个事件的时间差值 假设节点A和节点B分别在Pa和Pb时间点发送beacon分组 节点1在收到节点A发送的分组后两秒观察到事件E1 节点7在观察到事件E7后4秒才收到节点B发送的beacon分组。 节点4知道节点A发送分组比节点B晚10秒，Pa＝Pb＋10，由此推出：E1＝E7＋16 RBS协议评价 优点 消除发送过程误差，提高了精度，4MHz的Mica，29.13μs 协议相对简单 缺点 仅作同步，不做对时，没有绝对时间 可用于通信调度，确定事件发生的全局时间需要 三个节点一次同步需要3个发送消息和4个接收消息，邻居节点很多时，能耗很大。 瞬间同步；不适用于长距离或长时间同步 TPSN时间同步协议 目标： 提供全网范围内时间同步； 假设 每个传感器节点都有唯一的标识号ID； 节点间的无线通信链路是双向的 根节点：与外界通信获取外界时间的节点称为根节点； 协议过程 层次发现阶段/同步阶段 TPSN层次发现过程 目标是形成一个层次型拓扑结构； 通过洪泛方式在网络中广播“级别发现”分组，分组包含发送节点的ID和级别号； 根节点发起，级别号为0； 每跳级别号加1； 节点级别号确定以后，忽略其他的分组； TPSN同步阶段 根节点广播时间同步分组 1级的节点随机回退一段时间，通过与根节点交换消息同步到根节点 NTP类似的算法，更准确估计处理时间 假设传输过程相对确定，可准确估计 2级的节点侦听到1级节点同步消息，等待确定时间，并随机回退一段时间，同步到2级节点 等待的目的是保证第2级节点在第1级节点时间同步完成后才启动消息交换。 每个节点与上一级节点同步，最终所有节点都同步到根节点。 消息交换过程 TPSN协议评价 优点 不需要测量发送接收节点之间对称时间部分，直接通过算法将中间部分消掉，从而大大降低了误差。 缺点 会随跳数增加而累积（层次型算法都有的问题） 每个节点需要收发两个包实现同步，能耗O(n)，比较高 思想与NTP相似，NTP中客户端与服务器之间路径很长，中间设备多，传播路径上的时间时变，并不容易估计 发送者 接收者 协议处理+OS 信道 访问 编码 延迟 传播 时延 解码 延迟 中断 响应 协议处理+OS 发送 延迟 接收 延迟 NIC（基带+射频） NIC（基带+射频） NTP 交换机 路由器 交换机 路由器 服务器 TPSN HRTS同步机制：结合RBS与TPSN 协议过程 参考基站广播同步分组，i,j记录Li(t2)和Lj(t2’) i节点在t3返回数据包(Li(t2), Li(t3))，参考点记录LR(t4) 参考基站计算偏差OR,i，广播给所有邻居(OR,i, Li(t2)) i接收到OR,i，其它邻居（如j）通过下式计算OR,j O