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

发布时间：2019-05-24 21:14

【摘要】：无线传感器网络(WSNs)研究随着位置监测、无线通信、片上系统控制等技术应用的大力发展逐渐进入人们的视野。无线传感器技术以其灵活性强、成本低廉、自组网能力强的特点被研究单位及企业机构等组织广泛应用于医疗救助、智能家居、矿震监测、灾害救援等领域。WSNs定位技术、数据融合、场景感知等应用中均需要较为准确时间同步作为进一步处理的前提,因此时间同步技术是众多WSNs应用技术的有效支撑之一。当前时间同步算法多为集中式,同步精度受限于时钟晶振频率振动、无线通信信道较为复杂及网络规模不定等因素,考虑在实际应用环境应尽量保持算法简单、分布式等动态网络适应性的原则,本文选择分布式时间同步算法作为快速实现区域内传感器节点时间同步的方式。主要开展的工作如下:(1)本文在对WSNs时间同步技术及Gossip算法理论分析基础上,针对WSNs时间同步算法快速、简便、无需复杂路由的需求,研究并分析了基于BGA的时间同步算法。(2)针对大规模WSNs内节点数目多、同步耗时久的问题,本文提出了一种基于RS-BGA的时间同步算法,算法在原来基于BGA的时间同步算法的基础上,根据区域内传感器节点数目,将区域动态分割为几个子区域,不同子区域内节点并行运行BGA时间同步算法,互不干扰。最后通过权值处理实现全局节点时间同步。仿真分析可知,该算法可以提高同步收敛速度,缩短区域内节点实现时间共识花费的时间且能耗较低。(3)针对WSNs中节点之间时间信息传输数据量较大的问题,本文提出了一种NA-BGA算法,在原有BGA算法一对多的基础上,增加多对一及非线性机制。该算法提高了节点收敛速度,可收敛至节点初始状态均值。压缩感知技术可以有效地减少数据传输量,因此本文提出一种基于压缩感知的NA-BGA时间同步算法,并对后续时间值采用最大似然估计方法。仿真分析表明,时间信号具备可稀疏性并能通过重构算法有效重构,算法在减小数据传输量的同时提高了时间同步精度。本课题的研究解决了大规模WSNs内节点时间同步复杂度高的问题,提高了时间同步收敛速度,使区域内节点更快实现时间共识。
[Abstract]:......
【学位授予单位】：中国矿业大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN929.5;TP212.9

【参考文献】

相关期刊论文 前10条

1 张然;李菲菲;张申;胡青松;;一种矿震监测的WSNs按需分层时间同步算法[J];中国矿业大学学报;2014年06期

2 杨博;朱光喜;张文峰;喻洪涛;;基于叠加编码的增强型Gossip算法研究[J];华中科技大学学报(自然科学版);2014年03期

3 张金成;吕方旭;王钰;王泉;唐永康;;WSNs中的分簇式压缩感知[J];仪器仪表学报;2014年01期

4 杨勇;;一种等级化分布式时间同步算法[J];现代电子技术;2013年17期

5 王番;魏超;刘智;付琼莹;李延杰;;基于FFT稀疏压缩感知域内遥感图像融合[J];测绘科学技术学报;2013年01期

6 谷秋鹏;;最大似然估计在一元线性回归中的应用[J];潍坊学院学报;2012年04期

7 李翎玮;;基于最大似然估计的时间同步优化算法[J];桂林电子科技大学学报;2012年03期

8 汪付强;曾鹏;张晓玲;梁炜;于海斌;;无线传感器网络时间同步综述[J];计算机工程;2011年22期

9 洪锋;褚红伟;金宗科;单体江;郭忠文;;无线传感器网络应用系统最新进展综述[J];计算机研究与发展;2010年S2期

10 刘冰;付平;孟升卫;;基于正交匹配追踪的压缩感知信号检测算法[J];仪器仪表学报;2010年09期

相关博士学位论文 前4条

1 王刚;煤矿井下分布式移动瓦斯数据流传输与聚类技术研究[D];中国矿业大学;2015年

2 师超;无线传感器网络分布式时间同步算法研究[D];西安电子科技大学;2014年

3 徐永刚;矿山数据压缩采集与重建方法研究[D];中国矿业大学;2013年

4 李立;无线传感器网络时间同步算法研究[D];清华大学;2010年

相关硕士学位论文 前4条

1 赵海磊;基于“萤火虫同步”的无线传感器网络分布式时间同步技术研究[D];北京理工大学;2015年

2 刘禹辛;一种无线传感器网络的高精度时间同步方案[D];吉林大学;2011年

3 杜娟;煤矿物联网中压缩感知理论算法研究[D];南京邮电大学;2011年

4 胥玉震;无线传感器网络时间同步算法研究[D];吉林大学;2008年

，

本文编号：2485186