第6章 无线传感器网络--时间同步.ppt

对机动车辆的测速 设： 两个节点之间的距离d 两个峰值之间的时差Δt 机动目标通过这一路段的速度(Vel) * 机动车辆测速技术应用 主要步骤设计: (1) 网关发出指令： 指定两个测速节点，实现网络时间同步； 发出测速过程开始的命令， (2) 两个测速节点上报目标通过的时刻。 (3) 网关汇聚节点计算出车辆运行速度 * 机动车辆测速技术应用 TPSN 时间同步协议的根节点可以根据有线网络上的主机时钟来同步所有的传感器节点时钟。 周期性地广播时钟信号 4 分钟 * * * 全局时间根据需要可以是物理时间或逻辑时间 * 在单个应用中，多个层次上可能都需要时间同步，每个层次对时间同步的要求也不同。 * 传统网络的时间同步模式：C/S模式 * 时间服务器获取当前世界标准时间的来源： 位于科罗拉多的WWV短波广播电台 地球观测卫星 * ，二级时间服务器按照层次方式排列 * 4. 客户端通常是多个上层节点的子节点。 * 需要同步的客户端首先发送时间请求消息，然后服务器回应包含时间信息的应答消息 * θ和δ的值只与(T2- T1)和(T4- T3)有关; 与时间服务器处理请求消息所需的时间无关。 * 在传感器网络的有些应用中，无法取得相应基础设施的支持 * 信标分组本身并不需要携带时标，何时发送出去也不重要 * ： 类似于传统网络的NTP时间同步协议， * 最终所有节点都与根节点时间同步。 * 第2个阶段：实现所有树节点的时间同步 * 这张ppt位置乱了* TPSN协议考虑了传播时间和接收时间，利用双向消息交换计算消息的平均延迟，提高了时间同步的精度。 RBS机制误差较大。 * 特性减少了算法的鲁棒性 * 基准节点广播含有基准节点时间的分组 待同步节点测量分组的传输延迟， 并且将自己的本地时间设置为接收到的分组中包含的时间加上分组传输延迟 * 主节点广播一个时间分组，完成时间源级别为1的节点的时间同步； 时间源级别为1的节点广播一个时间分组；完成级别为2的节点的时间同步； 时间源级别为2的节点广播一个时间分组；完成级别为3的节点的时间同步； …. * TPSN协议包括2个阶段 第1个阶段：生成层次结构 每个节点赋予一个级别 根节点赋予最高级别第0级 第i级的节点至少能够与一个第(i-1)级的节点通信 第2个阶段：实现所有节点的时间同步 第1级节点同步到根节点， 第i级的节点同步到第(i-1))级的一个节点 * TPSN协议的主要思想分为两个阶段: 第一阶段是层次发现阶段 给每一个节点赋予一个级别，第i级的节点至少要能够和一个第(i-1 ) 级的节点通信; 第二阶段是时间同步阶段 实现所有树节点的时间同步，第i 级的节点同步第(i-1) 级的一个节点 * 生成层次结构阶段 1. 根节点通过广播“级别发现(level-discovery)分组”启动层次发现阶段 “级别发现分组”包含发送节点的ID和级别 2. 根节点的邻居节点收到“级别发现分组” 将自己的级别设置为发送“级别发现分组”中根节点的级别加1 ，（设为级别1） 广播新的“级别发现分组”，”级别字段”值为1 * 生成层次结构阶段 3. 节点收到第i级节点的广播的“级别发现分组” 记录发送这个广播分组的节点ID 设置自己的级别为(i+1) 广播级别设置为(i+1)的“级别发现分组”分组 4. 重复步骤3，直到网络内的每个节点都被赋予一个级别 * 节点一旦建立自己的级别，就忽略任何 “级别发现分组” 同步阶段 1. 层次结构建立以后，根节点通过广播“时间同步分组”启动同步阶段 2. 第1级节点收到这个分组后，通过与根节点交换消息同步到根节点 3. 第2级节点侦听到 第1级节点的交换消息后，等待一段随机时间后，与它的父节点交换消息进行同步 4. 每个节点与层次结构中最靠近的上一级节点进行同步，最终所有节点都同步到根节点。 * 相邻级别节点间的时间同步机制 相邻级别的两个节点对间通过交换两个消息实现时间同步 * 相邻级别节点间的时间同步机制 T1和T4: 节点S的本地时钟测量的时间； T2和T3: 节点R的本地时钟测量的时间； * 相邻级别节点间的时间同步机制 设Δ表示两个节点之间的时间偏差 设d表示消息的传播时延，假设d1=d2 * TR ─ TS=Δ d=d1=d2 相邻级别节点间的时间同步机制 节点S在T1时间发送同步请求分组给节点R，分组中包含S的级别和T1值 节点R在T2时间收到分组： T2=T1+d+Δ -----(1) * TR ─ TS=Δ d=d1=d2 相邻级别节点间的时间同步机制 节点R在T3时间发送应答分组给节点S 分组中包含节点R的级别和T1、T2和T3的值 节点S在T4时间收到应答