【摘 要】
:
时间同步是无线传感器网络能够稳定运行的重要支撑技术。近年来,分布式的一致性时间同步协议以其良好的鲁棒性和可扩展性成为时间同步领域的研究热点,但是此类算法收敛速度慢
论文部分内容阅读
时间同步是无线传感器网络能够稳定运行的重要支撑技术。近年来,分布式的一致性时间同步协议以其良好的鲁棒性和可扩展性成为时间同步领域的研究热点,但是此类算法收敛速度慢,通信开销较大。在已经部署的无线传感器网络中,很多网络采用簇型结构,因为分簇能够提高网络可扩展性并促进数据融合。因此,为了克服一致性同步算法的缺点,将一致性时间同步协议和簇型网络相结合的同步方法被提出。然而,目前该类算法仍然存在进一步优化的空间,例如,每个节点都需要周期性的向邻居节点广播同步消息,导致同步过程中产生较多的消息交互。针对上述问题,本文根据簇型网络的结构特点,提出改进的面向分簇无线传感网的最大一致性时间同步算法。主要工作如下:1.调研无线传感器网络时钟同步技术,对时间同步的现状和一致性时间同步算法进行介绍和分析。2.针对目前分簇无线传感网一致性时间同步算法通信开销大的不足,提出一种面向簇型无线传感器网络的基于消息转发的最大一致性时间同步方法(Forwarding-Based Maximum Consensus Time Synchronization,FBTS)。FBTS的同步过程由簇头发起并分为簇内首次时间同步、基于消息转发的簇间时间同步和簇内再次时间同步三个阶段。在簇间同步中,普通簇内节点都无需通信来与其他节点进行同步,与已有方法中每个周期簇内节点都需要广播或者回复消息相比,能够有效降低同步的通信量并提高收敛速度。理论推导和对比分析表明,FBTS在收敛速度和通信开销方面都优于MTS(Maximum Time Synchronization,最大一致性时间同步)和CMTS(Cluster-Based Maximum Consensus Synchronization,基于分簇的最大一致性时间同步)。3.为了进一步降低同步过程中的网络通信量,提出一种基于门限的逻辑时钟过滤的最大一致性时间同步方法(Threshold-Based Maximum Consensus Time Synchronization,TBTS)。TBTS将同步过程分为基于门限的簇内时间同步、簇间时间同步和单向簇内时间同步。在基于门限的簇内同步中,提出节点逻辑时钟过滤方法来减少节点间信息的交互次数。理论推导和对比分析表明,TBTS和FBTS收敛速度一样,TBTS同步过程中的通信开销比FBTS更小。4.通过仿真,本文分析了FBTS和TBTS两种同步方法的收敛时间、可扩展性和同步中的信息交换次数,并通过与当前主流算法对比,证明了所提算法的性能。本文针对簇型无线传感器网络和一致性时间同步算法,提出改进的时间同步方法来提高算法收敛速度并减少同步开销,且所提算法可以对同时时钟斜率和偏差进行补偿,延长了再次同步的周期。因此,本文的研究对于一致性时钟同步算法的应用和发展具有一定的参考价值。
其他文献
近年来移动互联网高速发展,人们开始逐渐使用智能移动设备来代替传统的个人电脑或笔记本电脑进行办公。但是市面上的智能手机性能各有差异,良莠不齐。许多应用在低端的设备上
婆媳关系问题由来已久,并直接影响着整个家庭关系的质量与走向。而相对城市家庭婆媳关系和农村独子家庭婆媳关系而言,农村多子家庭中的婆媳关系更加微妙,其存在的矛盾也更加复杂,尤其是农村多子家庭人际关系复杂,更是极易导致诸多其他婆媳矛盾的发生。因此,笔者将改善农村多子家庭婆媳矛盾问题,作为本文社会工作介入的重点。本文以河南省L村为例,通过前期进行问卷调查和开展大量无结构访谈,梳理并归纳出了农村多子家庭婆媳
中国篮球职业联赛近年来发展迅速,其影响力也越来越大。啦啦操表演作为一项具有独特魅力和广泛舞台价值的新兴运动,深受各国人们喜爱,已经成为观赏性十足的中国篮球职业联赛中不可或缺的一部分,但是随着观众欣赏水平的提升,啦啦操表演者并没有及时跟上中国篮球职业联赛的发展步伐,不能适时地适应中国篮球职业联赛的需要,普遍存在啦啦操表演者流动性强的问题。因此本文将选取浙江稠州银行金牛俱乐部的啦啦操表演者和浙江广厦猛
农民富则国家强,农村稳则社会安,农民的收入问题一直是关系着国家民计民生和社会利益的重大问题。而农民的种植劳动收益是增加农民收入、缩小城乡收入差距的重要方式和途径,受制自然因素、市场因素等障碍,一直以来农民种植劳动收益权的保障受到很大限制。农民的种植劳动收益权具有经济性,为了实现该权利,首先需要农民在从事种植劳动的过程中能实现经济自由,其次要充分发挥农业市场自身的作用,最后需要国家进行适当的干预与提
目的通过对肺炎克雷伯菌(Klebsiella pneumoniae,KP)的全基因组测序分析,全面了解其基因组学和遗传学背景,从而阐明其同源关系和传播途径以及携带的毒力因子和耐药基因。方法
随着我国经济的快速发展和国际影响力的不断提升,世界上学习汉语的人数呈逐年递增趋势,使得汉语国际教育中的教师、教材、教学问题愈发凸显,对这三个问题的调查研究也越来越
当前双语教育已成为我国民族教育的热点问题,双语教育是指以一个民族国家的少数民族学生为学习者,教学使用学生的本族语言和官方语言两种语言相互结合的教学形式。中学历史教育作为双语教育的重要组成部分,在培养少数民族学生的国家观念和民族观念的过程中扮演着十分重要的角色,而酉阳作为一个相对封闭和落后的少数民族地区,在汉语和方言教学的选择上意见不一,一定程度上影响了当地双语教育的顺利实施,进而导致了酉阳地区教育
本文是对民国时期李季谷先生的《高中外国史》所做的一项专题研究。全文共分为五个部分。绪论部分论述了本文的选题缘由、研究现状、研究方法及创新之处。高中历史教科书直接关系着高中教育目标的实现,但当前使用的高中历史教科书存在诸多问题,影响了历史教育的效果。李季谷编撰的《高中外国史》是民国时期质量较高、影响较大的教科书,然而目前学界尚未充分意识到该书的价值,对其研究极为缺乏。本文通过对李季谷《高中外国史》进
在泰汉语教学志愿者近年来不断增多,学习汉语的泰国学生人数也呈上升趋势,但由于中泰文化差异、语言障碍等问题,在汉语课堂出现了学生上课主动性差等情况,使得汉语课堂教学缺乏互动性,导致汉语学习效果较差。课堂上学生的主动性对于泰国学习者来说相当重要,但是有关泰国学生主动性的研究并不多,因此笔者此文旨在对泰国小学生汉语课堂中的主体作用进行研究,探讨有关泰国小学生主体作用的影响因素,帮助在泰国的汉语教学志愿者
虚拟化技术是云计算平台的基础。云计算环境中,有大量的虚拟机同时运行以支持高并发、高可靠的业务需求,如何根据具体的业务目的高效、节省资源地管理云计算环境中的虚拟机是