无线传感器网络时间同步技术研究

来源 :南京邮电大学 | 被引量 : 8次 | 上传用户:tambourine
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络时间同步技术是确保节点间协调工作、完成多传感器节点数据融合和协助定位过程等的基础,是无线传感器网络的重要支撑技术之一。然而,无线传感器网络的独有特点,比如节点能量、处理能力有限,给分布式网络时间同步的设计带来了巨大的挑战。本论文对时间同步技术进行研究,将其归为两类:结构化时间同步和非结构化时间同步,并从统计信号处理的角度对这两类时间同步方法进行了总结。然后从成对时间同步、成对广播时间同步、洪泛时间同步及完全分布式时间同步这四种同步方式入手,结合统计信号处理技术对时间同步展开研究。本论文的主要创新点如下:(1)为提高成对时间同步中任意网络延迟分布模型下时钟估计方法的精度和健壮性,提出一种基于变分贝叶斯的复合粒子滤波方法,并在该方法的基础上,提出一种健壮的时间同步方法。对于实际环境较为复杂的传感器网络来说,很难找到符合实际环境的网络延迟分布模型,这是由于各种各样的原因会不同程度地影响到网络延迟的分布。因此,本文研究任意网络延迟分布模型下的时钟参数估计方法,对高斯混合卡尔曼粒子滤波算法进行改进。针对最大期望(Expectation Maximization,EM)算法需要事先确定混合组件个数,容易产生过拟合和欠拟合的问题,引入变分贝叶斯EM算法,根据观测值自适应的确定混合组件个数。并且,针对链路不可靠导致的数据包丢失问题,根据上述滤波方法得到的时钟参数估计值,为时钟频偏建立自回归模型,提出一种健壮的时间同步方法,在数据包丢失的情况下,根据建立的自回归模型计算下一时刻的时钟参数值。实验仿真结果显示,本文提出的时间同步方法性能较优,且在数据包丢失情况下具有较好的健壮性。(2)针对成对广播时间同步存在的问题,提出一种低空间开销的时间同步方法。成对广播时间同步利用了无线信道的广播特性,通过监听信道上的时间消息实现同步,大大降低了同步的通信开销。针对成对广播时间同步算法(PBS)需要配置超级节点以及采用最小二乘估计算法对监听节点的时钟参数进行估计时需要存储接收到的所有时间戳信息所带来的存储空间开销大的问题,本文提出一种低空间开销的时间同步方法,利用时间消息交换过程中的所有时间消息,采用递推最小二乘估计算法实现监听节点和活动节点时钟参数的联合估计,在所有节点都为普通节点的前提下,以较低的存储空间开销实现同步。实验仿真结果显示,本文提出的方法在假设参考节点和活动节点都为普通节点的前提下,可以得到与PBS相当的估计精度。(3)针对洪泛时间同步存在的问题,研究基于适应值跟踪的时间同步方法,提出一种基于适应值跟踪的稳定时间同步方法。针对洪泛时间同步方法可扩展性差的问题,已有研究成果引入了适应值跟踪机制。本文针对基于适应值跟踪时间同步方法存在的问题,设计一种新的二分搜索方式和逻辑时钟更新方式,从而提出一种基于适应值跟踪的稳定时间同步方法。该方法利用设计的新的二分搜索方式,在给定的搜索空间内,通过综合逻辑时钟值和逻辑时钟变化值的分析结果,产生连续的反馈信息,发现并跟踪参考节点时钟运行速率的动态变化。实例对比分析结果显示,本文提出的方法与已有方法相比,可以避免产生错误反馈信息,并且能够保证时间同步过程中时钟时序的正确性。(4)为了提高任意网络延迟分布模型下完全分布式时间同步方法的精度,提出一种基于序贯置信传播的分布式时间同步方法。针对基于高斯置信传播的完全分布式时间同步方法在非高斯延迟模型下精度下降的问题,本文提出一种适用于任意网络延迟模型的基于序贯置信传播的分布式时间同步方法。该方法利用基于粒子的置信传播算法,在非高斯的延迟模型下,估计节点的时钟参数,并将EM算法引入到基于序贯粒子的置信传播算法中对采样的粒子进行高斯混合拟合,以增加计算开销为代价减少时间同步过程中的通信量,降低通信开销。仿真结果显示,在不对称的高斯和指数延迟模型下,本文所提方法的同步性能要优于基于高斯延迟模型的置信传播算法的同步性能,且大大减少了时间同步过程中消息传递的通信量。
其他文献
AIM: To investigate the anti-virus infection activity of internal ribosome entry site (IRES) specific inhibitor RNA (IRNA).METHODS: IRNA eukaryotic vector pcRz-
本文对急流弯道上的斜槛设计进行了研究。首先阐述了弯道上斜槛控制超高的原理,并根据此原理给出了斜槛的设计公式,提出斜槛的的设计方法。工程实例表明,本文给出的方法是合理的
2006年5月30日,吉林省五条高速公路主干线同时开工建设,新增里程627公里,征用土地超过7万亩,其中绝大多数是肥沃的黑土地。为了保住弥足珍贵的黑土,被占土地将全部进行表土剥离、
广播媒体以它快速、灵活、便捷、互动性强的特点,在这次抗灾救灾中发挥了重要的作用,而这个作用是其他媒体无法替代的。
目的探讨血清前白蛋白、总胆汁酸、凝血指标、血小板参数联合检测在肝硬化患者中的相关性。方法两组均接受PA、TT、APTT、PT、TBA、MPV、PCT、PLT等各指标检测,指定具有专业
本文在大比尺鱼道模型中对同侧竖缝式鱼道的水力特性进行了系统的试验研究,并做了放鱼试验。选择了5组典型流量,对每一组流量系统地实测了13h(h为相应流量的水深)平面、12h平面
钢琴弹奏中十指的独立灵活和均衡自如,是钢琴演奏技术的重要基本技能内容。然而,由于生理机制和习练程度等原因,四指和五指在弹奏中表现为软弱无力,故被称谓“弱指”。该文审
本文以小波变换和简谐地震反应的理论为基础,通过多分辨分析与线性调幅,推导了单自由度体系的地震瞬态反应计算公式,并结合反应谱的研究实现了地震瞬态反应的定量分析。研究
采用室内中型三轴试验和现场碾压载荷试验对糯扎渡高心墙堆石坝心墙砾石土料的变形特性进行了研究.试验结果表明,采用掺入35%花岗岩碎石的风化混合土料作为心墙防渗土料是合
2006年12月23日,中央人民广播电台在北京举办了首届十佳播音员主持人颁奖晚会,至此为期两个月的首届十佳播音员主持人评选活动落下帷幕。中国之声的于芳、向菲,经济之声的晓菲,音