基于广播Gossip算法的分布式时间同步研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:ilovegigi2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSNs)研究随着位置监测、无线通信、片上系统控制等技术应用的大力发展逐渐进入人们的视野。无线传感器技术以其灵活性强、成本低廉、自组网能力强的特点被研究单位及企业机构等组织广泛应用于医疗救助、智能家居、矿震监测、灾害救援等领域。WSNs定位技术、数据融合、场景感知等应用中均需要较为准确时间同步作为进一步处理的前提,因此时间同步技术是众多WSNs应用技术的有效支撑之一。当前时间同步算法多为集中式,同步精度受限于时钟晶振频率振动、无线通信信道较为复杂及网络规模不定等因素,考虑在实际应用环境应尽量保持算法简单、分布式等动态网络适应性的原则,本文选择分布式时间同步算法作为快速实现区域内传感器节点时间同步的方式。主要开展的工作如下:(1)本文在对WSNs时间同步技术及Gossip算法理论分析基础上,针对WSNs时间同步算法快速、简便、无需复杂路由的需求,研究并分析了基于BGA的时间同步算法。(2)针对大规模WSNs内节点数目多、同步耗时久的问题,本文提出了一种基于RS-BGA的时间同步算法,算法在原来基于BGA的时间同步算法的基础上,根据区域内传感器节点数目,将区域动态分割为几个子区域,不同子区域内节点并行运行BGA时间同步算法,互不干扰。最后通过权值处理实现全局节点时间同步。仿真分析可知,该算法可以提高同步收敛速度,缩短区域内节点实现时间共识花费的时间且能耗较低。(3)针对WSNs中节点之间时间信息传输数据量较大的问题,本文提出了一种NA-BGA算法,在原有BGA算法一对多的基础上,增加多对一及非线性机制。该算法提高了节点收敛速度,可收敛至节点初始状态均值。压缩感知技术可以有效地减少数据传输量,因此本文提出一种基于压缩感知的NA-BGA时间同步算法,并对后续时间值采用最大似然估计方法。仿真分析表明,时间信号具备可稀疏性并能通过重构算法有效重构,算法在减小数据传输量的同时提高了时间同步精度。本课题的研究解决了大规模WSNs内节点时间同步复杂度高的问题,提高了时间同步收敛速度,使区域内节点更快实现时间共识。
其他文献
随着社会的发展、科技的进步和生活的日新月异,我国城市中的贫困家庭面临着越来越复杂的生活压力。本研究以北京市H区的19户贫困家庭为研究对象,借助脉动理论的视角,对我国城市贫困家庭在面对子女教育压力和就业压力时所形成的压力应对机制进行研究。研究采用质性的研究方法,通过对贫困家庭中的青少年进行深入访谈的方法收集和分析研究资料。研究发现,我国城市贫困家庭在应对子女教育压力和就业压力时,家庭中的青少年为压力
改革开放后,随着经济社会的快速发展,越来越多的农村剩余劳动力进入城市打工,农民工进入城市后极大带动了经济的发展,同时为城镇居民的生活带来了很大便利。但是,现阶段我国
随着环境污染及能源危机问题的日益严峻,人们对于新能源汽车的关注越来越多。内嵌式永磁电机(Interior Permanent Magnet Synchronous Motor,IPMSM)以高转矩密度,高功率密度,
目的探讨温针灸法治疗肩周炎的方法以及临床疗效。方法 80例肩周炎患者,随机分为观察组和对照组,每组40例。两组患者均配合功能锻炼,观察组采用温针灸法治疗肩周炎,对照组采
目的:探讨320排动态容积CT在评价冠状动脉解剖结构方面的价值,阐述其在冠状动脉血管造影(CT angiography,CTA)扫描方面的优势,并分析其对于冠状动脉造影(coronary angiography
针对ViBe(visual background extractor)算法存在的鬼影和漏检问题,文章提出了一种基于改进ViBe算法和三帧差法的运动目标检测的方法。首先针对ViBe算法检测结果存在鬼影的问
采用X射线衍射仪、光学显微镜、扫描电镜、能谱分析仪、透射电镜以及拉伸试验机,研究Zn含量对时效态Mg-9Gd-4Yx Zn-0.5Zr(x=0,0.5,1.0,1.5,2.0)合金组织和力学性能的影响。结
"羡余"是语言的本质属性,广泛存在于任何自然语言之中。自然语言中的羡余广义上指语形超过最小语义表达的需要或同义单位、近义单位、复指单位对同一信息的多次表达。不同类
钢琴作为艺术表演的主要乐器,在音乐作品的艺术表现上有着重要的意义。钢琴在使用的时候,因为使用次数、使用者的习惯等方面,对钢琴产生影响,导致钢琴产生一些杂音,影响了音
建设工程项目造价管理是一项非常重要的工作,然而实践中依然会遇到一些问题。本文先分析问题,并在此基础上就如何把握造价管理的重要和关键环节,谈一下个人的观点与认识,以供