论文摘要
近年来,随着传感器技术、计算技术、通信技术和微电子技术等方面的飞速发展,无线传感器网络已经在越来越多的领域得到广泛应用,如环境监测、电子医疗、农牧业应用、物联网和智能电网等,并已经渗透到人们生活的方方面面,极大地改善了人们工作和生活方式,因此受到学术界和工业界的高度关注并进行了大量的科学研究。时钟同步作为无线传感器网络中的基本问题之一,是无线传感器网络众多应用的基础前提,因此一直是研究者重点研究的对象。最近,基于一致性的时钟同步算法研究得到了广泛的关注并成为时钟同步问题的研究热点之一。基于一致性的时钟同步算法不但克服了传统时钟同步算法鲁棒性和可扩展性差的缺点,而且具有完全分布式运行、同步精度高和同时补偿时钟斜率和偏差等优点,极大的提高了算法的可应用性。然而,现有的基于一致性的时钟同步研究存在两方面的不足,ⅰ)算法的收敛速度慢,实现时钟同步的能耗较大；ⅱ)时钟同步安全性欠缺,受到网络攻击时无法保障时钟同步。本文结合国际上最新研究成果,考虑有限时间收敛的一致性时钟同步和时钟同步安全问题,提出相应的时钟同步算法并给出了相应的理论分析。本文的主要工作有如下几个方面：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具有更快的收敛速度和更高的同步精度,说明了一致性算法的实际应用性。最后对全文进行了总结,并展望了进一步的研究工作。
论文目录
相关论文文献
标签：无线传感器网络论文; 时钟同步问题论文; 安全防御机制论文; 分布式算法论文; 逻辑时钟论文; 硬件时钟论文; 平均一致性论文; 最大一致性论文; 硬件实验论文;