基于一致性的无线传感器网络时钟同步算法研究

被引量 : 0次 | 上传用户:zhipeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着传感器技术、计算技术、通信技术和微电子技术等方面的飞速发展,无线传感器网络已经在越来越多的领域得到广泛应用,如环境监测、电子医疗、农牧业应用、物联网和智能电网等,并已经渗透到人们生活的方方面面,极大地改善了人们工作和生活方式,因此受到学术界和工业界的高度关注并进行了大量的科学研究。时钟同步作为无线传感器网络中的基本问题之一,是无线传感器网络众多应用的基础前提,因此一直是研究者重点研究的对象。最近,基于一致性的时钟同步算法研究得到了广泛的关注并成为时钟同步问题的研究热点之一。基于一致性的时钟同步算法不但克服了传统时钟同步算法鲁棒性和可扩展性差的缺点,而且具有完全分布式运行、同步精度高和同时补偿时钟斜率和偏差等优点,极大的提高了算法的可应用性。然而,现有的基于一致性的时钟同步研究存在两方面的不足,ⅰ)算法的收敛速度慢,实现时钟同步的能耗较大;ⅱ)时钟同步安全性欠缺,受到网络攻击时无法保障时钟同步。本文结合国际上最新研究成果,考虑有限时间收敛的一致性时钟同步和时钟同步安全问题,提出相应的时钟同步算法并给出了相应的理论分析。本文的主要工作有如下几个方面:1.概述了无线传感器网络发展和时钟同步及其安全问题的相关研究进展。2.针对静态传感器网络中的时钟同步问题,提出了基于最大一致性的时钟同步算法MTS。利用Lyapunove稳定性理论证明了MTS的有限时间收敛性,并给出了收敛时间的上界。为了解决MTS在随机延时下的不稳性,提出了加权最大一致性时钟同步算法WMTS,并从理论上证明了WMTS的有限时间期望收敛性。3.针对随机移动传感器网络中时钟同步问题,结合MTS和邻居探测算法提出了一种优化的基于最大一致性时钟同步算法RMTS,并从理论上证明了RMTS依概率为1的收敛性。利用关系图对随机移动网络进行建模,给出了RMTS的有限时间收敛的下界,并设计了相应的下界计算算法。此外,从理论上证明了增强网络连通性能提升算法的收敛速度,并给出新节点加入提高算法收敛速度的充要条件。4.针对信息操控攻击下基于最大一致性的时钟同步安全问题,设计了硬件时钟和逻辑时钟防御机制,提出了安全的最大一致性时钟同步算法SMTS,并证明了SMTS的有限时间收敛性。SMTS限制了攻击节点的攻击方式和攻击次数,并能在受到攻击时快速实现再次同步,从而确保了时钟同步安全。5.针对信息操控攻击下基于平均一致性的时钟同步安全问题,设计了硬件时钟和逻辑时钟时钟防御机制,提出了一种安全的平均一致性时钟同步算法SATSo基于Lyapunov稳定性理论,证明了SATS与传统的ATS算法具有相同数量级的指数收敛速度。此外,较之其它安全算法,SATS无需隔离攻击节点,而且可以灵活地利用攻击信息来提升收敛速度。6.对最大一致性时钟同步算法MTS的平均一致性时钟同步算法ATS进行实验实现和评估。基于大量实验结果,并结合相应的仿真结果,分析比较了MTS和ATS的收敛速度、同步精度和鲁棒性。结果验证了MTS具有更快的收敛速度和更高的同步精度,说明了一致性算法的实际应用性。最后对全文进行了总结,并展望了进一步的研究工作。
其他文献
随着基础教育课程改革的不断推进,中学语文教师也面临多样教学模式的选择,而合作学习作为一种能促进不同个体发挥能动性的教学模式,成为教师代替传统“满堂灌”课堂教学的新
《素问·四气调神大论》中指出,“圣人不治已病治未病,不治已乱治未乱,此之谓也。”治未病的思想成为中医药理论体系不可或缺的组成部分,其价值在于倡导人们珍惜生命,注重养
时钟同步作为无线传感器网络中的一个基础问题,在众多应用中发挥着非常重要的作用。近年来,基于一致性的时钟同步协议由于其完全分布式且可以同时补偿斜率与偏移,受到了越来
<正>盛行西方的抛锚式教学,也称"实例式教学"或"基于问题的教学"。其形成主要归功于美国的"范德比尔特认知与技术小组"。在建构主义和情境认知理论的影响下,他们主张将学习抛
艰苦奋斗精神是中华民族传统文化的高度升华,是中国共产党成功实现历史转折的强大的思想武器。充分认识艰苦奋斗的历史内涵,弘扬艰苦奋斗的时代精神,对于贯彻“三个代表”重要思
我国由计划经济时代转向市场经济时代,社会发展迅速,高等教育进入大众化。传统的高等教育是依靠计划指令来完成人才培养,市场经济下高等教育显然已经无法适应这样的发展方式。高
在我国歌剧的发展史上,“民族歌剧”不愧为一朵奇异的浪花,占有非常光辉的地位。在20世纪40至60年代那个特定历史环境下,“民族歌剧”担当了引领大众积极向上的文艺排头兵角
介绍了Co3O4的市场需求、常用的Co3O4制备方法、Co3O4的研究与生产现状,并简要说明了国内产品与国外产品之间的差距.
我国是淡水鱼产量最大的国家,水产品安全问题日益受到重视。氯霉素是一种禁用药物,但因其良好效果,仍被一些养殖户使用;其一旦在鱼体内残留,就会严重危害消费者的健康。那么贮
由于受地理位置、经济基础及战略布局等因素的影响,我国各个地区的经济发展水平并不平衡。同时,虽然我国不同地区的上市公司所处的大环境是一样的,但其所处地区的市场化进程、政