一种多跳无线传感器网络时间同步方法

来源 :第10届全国计算机支持的协同工作学术会议暨中国计算机学会协同计算专委年度工作会议 | 被引量 : 0次 | 上传用户:BFM_99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术、嵌入式技术的发展,无线传感器网络(wireless sensor network,WSN)已经广泛的应用于军事、农业、交通等领域.无线传感器网络也是近年来出现的物联网、信息物理系统等新技术的研究基础.时间同步技术(timesynchronization,TS)在有线网络中虽然已经有了稳定的同步协议,但是由于无线传感器网络低功耗、低成本、网络不稳定等因素的影响,互联网中的时间同步协议并不能直接用于无线传感器网络.虽已在多种无线传感器网络中开发了多样的同步协议,但时间同步的误差问题并没有得到很好的解决.在无线传感器网络时间同步的过程中,建立系统同步所需的层次结构是非常必要的.本研究通过建立并优化生成树模型(spanning tree,ST)来解决时间同步消息的发送问题.随着生成树的深度加深,节点(crunode)的时间同步误差也会越大.因此,降低生成树的深度将有助于减少系统误差累积.根据部分节点可以协作时间同步的方案,对生成树中的部分结点重新组织,从而降低生成树的深度,减少时间同步误差.实验结果表明,本方案适合对常用的时间同步算法的优化.
其他文献
常规锚机滚筒总成为焊接式轮毂结构,存在焊接和加工工艺性差等问题;通过结构优化,提出了铸件式轮毂结构的改进方案,采取对称、整体设计结构,简化了产品结构;通过焊接工艺性验证,采用高效埋弧自动焊,焊接效率、质量明显提高,整体工艺性良好.生产实践表明:铸件式轮毂结构的滚筒总成,其结构和焊接工艺性均优于焊接式轮毂结构,有效提升了产品的质量和性能.采用上述焊接方法,有效缩短了焊接时间,提高焊接效率。滚筒总成一
头部整流罩和导流叶片钎焊后其焊接表面易出现气孔、孔洞、未焊透缺陷,影响产品质量.本文采用激光熔敷技术对头部整流罩钎焊后的气孔和孔洞进行修复,通过熔敷区宏观和微观形貌、焊接变形量及缺陷检测,结果表明:熔敷表面平整、熔敷区母材变形量小、显微组织致密、无未焊透、气孔、裂纹等缺陷;采用激光熔敷技术对导流叶片气孔和未焊透进行修复,通过熔敷参数试验、熔敷质量和熔敷区微观形貌检测,结果表明:光斑直径和扫描速度是
介绍了搅拌摩擦焊的基本原理及技术优势,搅拌摩擦焊技术是新发展起来的固态连接技术,焊接过程中工艺参数的选择是影响焊接质量的关键因素,焊接过程中主要涉及到的工艺参数有搅拌头的形状,焊接过程中搅拌头的倾斜角度、搅拌头的旋转速度、焊接速度、轴肩的下压量等,并对搅拌摩擦焊技术在航空航天领域的应用进行了综述,最后展望了搅拌摩擦焊技术的发展前景,因为受搅拌头材料的选择设计和搅拌头的高温耐磨性等原因的限制,航空发
直缝焊管焊接过程中产生的焊接应力、变形影响焊管的使用性能和寿命.本文应用大型通用软件ABAQUS,基于双椭球热源模型,利用"生死单元"技术,模拟了直缝焊管多丝埋弧焊的内外焊接过程,描述了准稳态温度场和残余应力场计算数值以及在整个管体上的分布情况.结果表明,在焊接过程中焊缝附近温度梯度很大,在远离焊缝的地方温度梯度渐渐趋于平缓;随着热源的移动,温度中心也随之移动,最高温度可达母材的熔点.焊后残余应力
针对已有综合调度算法按产品工艺树路径长短确定工序的调度次序,导致具有多紧前工序的工序开始加工时间延迟,影响产品完工时间的问题,提出基于动态关键路径法的兄弟工序成组综合调度算法.该算法首先是根据工序属性将具有同一紧后工序的工序划分成兄弟工序组,然后按动态关键路径法在可调度工序集中选出一个工序,如果该工序所属兄弟工序组内所有工序均在可调度工序集中,则按组内各工序进入可调度工序集的先后次序调度该组各工序
现有复杂网络社区挖掘方法由于单一利用节点链接信息或属性信息,从而无法有效发现成员链接紧密且属性高度相同的社区,针对该问题提出一种可集成节点链接和属性信息进行社区挖掘的方法:LANMF.LANMF基于非负矩阵分解模型,以一种矩阵联合近似分解的形式统一分解复杂网络节点链接矩阵以及属性关联矩阵,可直接获得节点与社区归属关系矩阵以及属性与社区关联矩阵,社区成员在链接结构紧密度以及属性相关性上可得到很好的保
针对社交网络环境中,为用户推荐哪类好友会使用户更容易采纳问题,文章提出了一种社交网络中基于角色活跃度的好友推荐方法,该方法结合了社交网络环境中不同社群(团队)拓扑结构形成的社群角色同社群中同样角色不同用户行为形成的角色活跃度差异和用户兴趣做好友推荐.文章首先通过文本相似性为用户寻找兴趣的社群,然后利用E-GARGO模型构建了社群拓扑结构中角色活跃的定义,并给出了活跃度计算方法,根据计算方法为目标用
SPH(Smooth Particle Hydrodynamics,光滑粒子流体动力学)模型在生成流体动画时存在计算消耗大且容易丢失高精度流体细节等问题.多分辨率方法可以在细节区域分布精细粒子而在平坦区域分布粗糙粒子,从而在保持精度的情况下极大地减少粒子规模,是解决上述问题的有效方法.本文提出一种基于SPH模型的多分辨率流体动画生成方法,协同考虑了流体计算及表面构建两个关键因素,自底向上地建立多分
二值图像连通体标记在计算机视觉和图像处理方面均有应用.本文提出了一种新的基于CUDA(统一计算设备架构)的二值图像连通体标记算法.该算法首先通过搜索邻域内最小标记来完成初始标记,然后再根据据结构元素找到标号矩阵中同一连通体有可能出现不同标记的位置,使用原子操作对根元素进行合并,通过CPU(中央处理器)与GPU(图形处理器)的协同工作来判断合并程度并进行循环修改.最后再使用回溯的方法实现复杂形状的连
随着计算机视觉技术的快速发展和在机器人领域内的广泛应用,双目视觉协同定位(也称为视觉里程计)是机器人感知环境和识别目标的关键技术。提出了一种双目立体视觉协同定位算法.提取立体图像序列中的尺度不变特征,利用圈匹配技术对特征匹配和跟踪,采用四元数法求解相邻帧间的旋转平移矩阵,并通过最小重投影误差法多次迭代优化获得最优运动参数.在KITTI数据集上进行实验并评估,表明该方法比传统方法计算更准确,且鲁棒性