面向交通监测的无线传感器网络时间同步方法研究

被引量 : 10次 | 上传用户:liuyong402
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由部署在监测区内大量的微型传感器节点相互通信形成的一个多跳自组织分布式系统,它为解决相关交通监测问题提供一种新的理论和方法。时间同步作为面向交通监测的无线传感器网络的一项基础支撑技术,对于实现基于时分复用机制的链路层协议或路由协议、交通状态感知节点的协作感知以及网内数据融合等起着至关重要的作用。本文以面向交通监测的无线传感器网络为研究背景,针对其时间同步中的若干关键问题展开了深入研究,主要研究工作如下:(1)针对非树状层次型网络结构中如何以较少同步报文开销实现节点间的时间同步问题,提出了一种基于两跳邻居信息的贪婪性同步拓扑算法。该算法首先利用改进的泛洪型层探测方法构建非树状层次型结构;然后提出了基于两跳邻居信息的贪婪性广播元组筛选策略;最后通过MATLAB仿真平台对比验证所提出方法的同步报文开销;实验结果表明,在相同仿真条件下,基于两跳邻居信息的贪婪性同步拓扑构建方法在非树状层次型网络结构中的同步报文开销相比GPA、DMSP、TPSN等算法均表现出良好的能量有效性和优越性。(2)针对树状层次型网络结构中如何以能量有效性的方式实现节点间的时间同步问题,提出了一种基于单跳邻居信息的贪婪性同步拓扑算法。该算法首先利用已有分簇路由协议中的节点成簇方法和同层节点的邻居握手协议构建树状层次型结构;然后提出了基于单跳邻居信息的贪婪性广播元组筛选策略;最后通过MATLAB仿真平台对比验证所提出方法的同步报文开销;实验结果表明,在相同仿真条件下,基于单跳邻居信息的贪婪性同步拓扑构建方法在树状层次型网络结构中的同步报文开销相比TPSN、ERTSP、CCS、HRTS等算法均表现出良好的能量有效性和优越性。(3)针对贪婪性同步拓扑条件下的时钟偏差估计问题,提出了一种基于高斯时延模型的WSN时间同步算法。该算法首先利用贪婪性广播元组的无线广播特性实现节点间本地时间戳的局部共享;其次根据一阶线性时钟模型建立节点间本地时间戳的相互依赖关系;然后围绕层内与层间时钟偏差的估计问题,分别设计基于高斯时延模型的层内时钟偏差估计方法和层间时钟偏差估计方法;最后通过MATLAB仿真平台对比验证所提出方法的同步精度;实验结果表明,基于高斯时延模型的WSN时间同步算法能够以较高的同步精度适用于贪婪性同步拓扑结构,同时其层内时钟偏差估计算法的同步精度相比RBS、TPSN、RTSP以及HRTS算法,分别提高22.51s、14.64、3.17和1.5;层间时钟偏差估计算法的平均同步误差低于TPSN算法,且相比TPSN算法提升5.29。(4)针对贪婪性同步拓扑条件下低同步能耗与高同步精度的均衡问题,提出了一种基于分量解耦融合的WSN时间同步算法。该算法首先根据贪婪性同步拓扑中各类节点本地时间戳间的相互依赖关系,建立有关层内节点间时钟偏差的两种估计方式;然后利用多传感器信息的分量解耦融合计算层内节点间时钟偏差的融合值,并以最小均方误差为原则估计分量解耦过程中引入的加权参数;最后通过仿真实验分析所提出算法的有效性,实验结果表明,基于分量解耦融合的时间同步算法能够在不增加额外同步能耗的条件下进一步提高时间同步的精度,而且在同步报文开销均为40的仿真条件下,时间同步精度与TSP-GDM-IL、PBS、ERTSP、TPSN、RBS算法相比,分别提高4.02s、4.52s、7.19s、13.8s以及25.48s。(5)构建了一种面向交通监测的无线传感器网络时间同步测试系统。该系统的设计方案首先描述了时间同步测试系统的总体结构;然后在测试系统中融入了基于两跳邻居信息的贪婪性同步拓算法、基于单跳邻居信息的贪婪性同步拓扑算法、基于高斯时延模型的WSN时间同步算法以及基于分量解耦融合的WSN时间同步算法的核心思想,实现了时间同步拓扑的构建、在线同步软件的设计以及离线同步软件的设计;最后通过设定测试场景对比分析了时间同步测试系统的同步报文开销与同步精度;实验测试结果表明,基于贪婪性广播元组的层次型同步拓扑构建方法和基于高斯时延模型的时间偏差估计能够以良好的能量有效性和较高的时间同步精度适用于WSN-TS应用场景。通过研究面向交通监测的无线传感器网络时间同步的拓扑构建方法、时钟偏差估计策略以及同步时钟偏差融合模型,论文从能量有效性、同步精确性、同步能耗与精度的均衡性以及同步可扩展性四个方面解决了面向交通监测的WSN时间同步存在的若干关键问题。该研究成果对于实现面向交通监测的WSN时间同步应用具有重要的参考价值。
其他文献
魏晋时期的陶瓷艺术在中国古代艺术史上处于重要的转折阶段,动物形态的陶瓷艺术成为主流形式,不仅融合了社会民俗、宗教信仰以及传统文化,更以独特的艺术语言诠释了魏晋人的审美
中国农村金融市场存在着正规金融与非正规金融并存的二元金融供给结构,这两种融资渠道在不同地区的活跃程度不同,在很多地区通过非正规渠道的融资要比正规渠道的融资比例高。本
将废纸浆作为造纸原料回用于生产,可以减少原生植物纤维原料的使用量,实现造纸废水中污染物的资源化利用。但废纸回用过程经过反复的洗涤和搅拌后,会导致细小纤维的含量较高,细小
随着时代的发展以及我国社会主义市场经济体制的不断完善,我国的电力部门开展了电力体制改革,而各供电企业在这样的背景之下,依据自身的发展状况进行经营、发展战略的改进以
以色列自1948年建国至今,在多次中东战争、不计其数的局部武装冲突以及暴恐事件中总结经验,创建并完善了以保护其国民生命安全为主旨的国家医疗卫生系统,应对各类紧急突发事
改革开放以来,广州坚定不移地坚持“国际化城市”的发展战略,经济总量连续24年位居中国大陆城市第三位,其重要基石就是广州拥有一个规模庞大、门类齐全,多种组织方式,多档次,多辐射
随着我国经济的发展和城市化进程的加快,农民土地被大量的征用,出现了大批的失地农民,并且有逐年上升的趋势。在失去土地、就业资本不足和自身技能偏低的情况下,失地农民沦为新生
合规风险管理是保证金融机构稳健运营与健康发展的基础性工作。文章介绍了金融控股公司的法律制度、合规风险及其管控思路,分析了美英两国金融控股公司合规风险管理的做法,认
汉服作为一种重要的传统服装样式,具有整体性、宽松性、装饰性等特征。对汉服元素的借鉴与运用,是有利于现代服装设计回归和吸纳传统文化、寻求文化属性、提升和塑造服饰民族
制造业是我国国民经济的重要的支柱与关键产业,是经济社会发展的重要依靠,是我国城镇就业的主要来源和国际竞争力的集中表现。物流业作为第三产业,其发展对增加就业岗位、提高人