• / 11
  • 下载费用:10 金币  

无线传感器时间同步技术——TPSN协议.ppt

关 键 词:
无线传感器时间同步技术——TPSN协议.ppt
资源描述:
Wednesday, September 11, 2019,时间同步协议,赵 晖 2011.6.9,——TPSN,协议过程,协议思想,性能分析,1,TPSN时间同步协议思想,TPSN ( Timing-sync Protocol for Sensor Networks ),Wednesday, September 11, 2019,1、TPSN是类似于NTP(Network Time Protocol)时间同步协议 2、目的是提供传感器网络全网范围内节点间的时间同步 3、节点结构中包含一个根节点,它与外界通信获取外界时间,以此作为整个网络系统的时钟源 4、将节点分级后(根节点是0级,累加),每个节点同上一级的一个节点进行时间同步,最终与根节点同步 5、节点对之间的同步采用发送者-接收者同步机制(RBS),每个传感器节点都有唯一的标识号ID节点间的无线通信链路是双向的,通过双向消息交换实现节点间的时间同步整个网络内所有节点按层次结构管理,由TPSN协议生成和维护,TPSN协议过程,协议准备,2,Wednesday, September 11, 2019,目的:生成节点层次结构,每个节点被赋予一个级别,根节点为0级,第i级的节点至少能够与一个第(i-1)级得节点通信 网络部署后,由根节点广播级别发现分组来启动层次发现阶段,级别发现分组包含节点的ID和级别 邻居节点收到分组后,将自己的级别设置为分组中的级别加1,然后广播新的级别发现分组 节点收到第i级节点的广播分组后,记录发送这个广播分组的节点ID,设置自己的级别为(i+1),广播级别为(i+1)的分组,这个过程持续到网络内每个节点都被赋予一个级别 节点一旦建立自己的级别,就忽略任何其他级别发现分组,防止网络产生洪泛拥塞,TPSN协议过程,第一阶段 层次发现阶段(Level Discovery Phase),3,Wednesday, September 11, 2019,目的:实现所有树节点的时间同步,第1级节点同步到根节点,第i级的节点同步到第(i-1)级的一个节点,最终所有节点同步到根节点,实现整个网络的时间同步 层次结构建立以后,根节点通过广播时间同步分组启动同步阶段 第1级节点收到分组后,各自分别等待一段随机时间,再通过与根节点交换消息同步到根节点 第2级节点侦听到第1级节点的交换消息后,等待一段随机时间,再与它记录的上一级别的节点交换消息进行同步,网络中的节点依次与上一级节点同步,最终都同步到根节点 等待一段随机时间是为了保证该级节点在上一级节点同步完成后才启动消息交换,TPSN协议过程,第二阶段 同步阶段(Synchronization Phase),4,Wednesday, September 11, 2019,TPSN协议过程,相邻级别节点间的同步机制,5,Wednesday, September 11, 2019,1,2,,i-1级,i级,消息传播时延,两节点间的时间偏差,1,2,TPSN协议过程,相邻级别节点间的同步机制 结论——,6,Wednesday, September 11, 2019,3,,,1,2,优点,减少同步误差,TPSN同步协议在MAC层消息开始发送到无线信道是才给消息添加时标,消除了访问时间带来的时间同步误差,7,提高同步精度,考虑了传播时间和接收时间,利用双向消息交换计算消息的平均延迟,提高了时间同步的精度,Wednesday, September 11, 2019,缺点,8,Wednesday, September 11, 2019,没有考虑根节点失效问题新的节点加入时,需要初始化层次发现阶段,级别的静态特性减少了算法的鲁棒性,使用范围,9,Wednesday, September 11, 2019,TPSN能够实现全网范围内节点间的时间同步,同步误差与跳数距离成正比适合实现短期间的全网节点时间同步,若要长时间的全网节点时间同步,需要周期的执行TPSN协议进行同步,间隔时间根据具体情况决定考虑能耗问题,TPSN可以与后同步策略结合使用,The EndThank you!,
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:无线传感器时间同步技术——TPSN协议.ppt
链接地址:https://www.weizhuannet.com/p-9861206.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开