无线传感器网络层次参考时间同步算法的研究

无线传感器在网络应用中要求节点间保持时间同步,但现存的经典时间同步算法,因节点的接收时间受时钟偏差和传输延迟的影响,其同步精度不高。为提高网络时间同步精度,均衡节点能耗,提出了一种改进的层次参考时间同步算法（Improved Hierarchy Referencing Time Synchronization,IHRTS）。该算法基于节点在层次结构中唯一物理位置的时间特性,采用贝叶斯估计对节点接收时间进行估算,缩小时间偏差的误差范围,获得比较精确的同步偏移量,从而改善时间同步精度;同时采用无线信道的广播特性与双向同步机制的同步思想,最小化了通信负载,均衡了节点能耗。通过仿真结果表明将贝叶斯估计方法应用到时间同步算法中,在均衡节点能量消耗同时有效地提高了网络同步精度。     

无线传感器网络RBS的优化算法

通过对无线传感器网络时间同步以及RBS(参考广播同步)算法的研究,提出了一种RBS的优化算法.在RBS算法时间同步的过程中,针对节点时钟的不稳定性,以及节点间消息交换延迟所引起的同步误差,基于已存在的RBS时间同步算法,利用贝叶斯估计的先验知识和后验分布来减少同步误差.通过使用opnet仿真软件进行仿真,实验显示优化后的算法比原算法的同步精度有了显著的提高.     

无线传感器网络TPSN的优化算法

通过对无线传感器网络时钟同步算法TPSN(传感器网络时间同步协议)的研究,提出一种TPSN的优化算法;在TPSN算法时钟同步的过程中,由于节点时钟的不稳定性以及节点间消息交换延迟会引起同步误差,针对引起同步误差的这两个因素,基于已经存在的TPSN时钟同步算法,利用贝叶斯估计的先验和后验分布对TPSN算法进行优化,来达到减小同步误差的目的;使用NS2仿真软件进行的仿真实验显示优化后的算法比原算法的同步误差明显减小,同步精度显著提高.     

一种低功耗无线传感器网络时间同步算法

间同步对无线传感器网络的应用至关重要,为提高同步精度,多数算法都以较多的消息交换或复杂的计算为代价来达到这一目的,因而能耗较大.为减少时间同步的消息交换开销,节约节点能量,提出了一种简单低功耗时间同步算法,该算法结合了单向广播同步机制和双向成对同步机制,有效利用网络中节点的广播信息,使网络中节点单跳广播域内只有一个下层节点与之进行双向成对同步,从而达到了减少消息开销和节约能量的目的.最后通过仿真验证了该算法的性能.     

基于分量解耦融合的无线传感网时钟同步算法

无线传感器网络(WSN)时间同步精度的提高通常以增加额外同步能耗为代价,针对时间同步的高精度与低能耗的权衡问题,提出一种基于分量解耦融合的时钟同步算法。该算法结合双向广播同步机制和节点间时钟的相关性,利用分量解耦融合思想计算被同步节点与基准节点间的时钟偏差,同时根据线性无偏最小方差准则估计各个分量加权参数的取值。仿真结果表明,该算法能够在不增加额外同步能耗的条件下,相比PBS、TPSN和RBS算法,20轮同步后同步精度分别提高4.52μs、13.8μs以及25.48μs。     

基于分量解耦融合的无线传感网时钟同步算法

无线传感器网络(WSN)时间同步精度的提高通常以增加额外同步能耗为代价,针对时间同步的高精度与低能耗的权衡问题,提出一种基于分量解耦融合的时钟同步算法。该算法结合双向广播同步机制和节点间时钟的相关性,利用分量解耦融合思想计算被同步节点与基准节点间的时钟偏差,同时根据线性无偏最小方差准则估计各个分量加权参数的取值。仿真结果表明,该算法能够在不增加额外同步能耗的条件下,相比PBS、TPSN和RBS算法,20轮同步后同步精度分别提高4.52μs、13.8μs以及25.48μs。     

基于簇的能量均衡无线传感器网络时间同步算法

针对现有时间同步算法应用于多跳无线传感器网络时存在的误差累计和能耗不均衡问题,提出一种基于簇的能量均衡时间同步算法。该算法基于簇状分层的网络拓扑,簇首之间采用双向监听机制代替双向交换机制,以减小通信开销和发送时延带来的同步误差;簇成员节点利用双向交换和单向广播相结合的机制与簇首同步,并通过最优剩余能量选取回应节点,均衡簇内节点能耗。对提出的新方法和传统的同步算法在精度和能耗方面进行理论分析和仿真验证,结果表明,该算法在保证较高同步精度的前提下可以减小通信开销,均衡网内节点能量消耗,延长网络生命周期。     

多层动态分簇的WSN时间同步算法

无线传感器网络受多跳传输延迟和节点中的晶振准确度的影响,造成时间同步误差较大.为了减小同步误差,传统解决方法提高了同步算法的频率,这使得算法面临两个问题:①通信能耗较高;②精度与能耗之间的不平衡.针对以上问题,结合单向广播机制和双向成对机制,提出一种多层动态分簇的无线传感器网络时间同步算法.采用节点分层策略减少了同步通信开销;采用同步误差补偿机制降低了算法同步误差的影响,使用时钟补偿机制减少了传感器节点运行的累积误差.实验测试表明:在保证精度的前提下,本算法降低了同步次数,减少了同步通信开销,从而延长了网络的生命周期.     

免时间戳交互的无线传感网隐含节点同步参数估计算法

能效是无线传感网(Wireless sensor networks, WSNs)时间同步机制设计时需考虑的一个关键因素. 近年来, 隐含同步和免时间戳同步两种低功耗同步机制备受关注. 前者利用监听方式节省了发送同步信息所带来的能耗; 后者则通过接收端的定时响应, 无需在交互过程中传递时间戳, 减少了能量开销. 将免时间戳同步与隐含同步相结合, 能够进一步降低无线传感网同步功能实施所导致的额外能耗. 但目前免时间戳交互下的隐含节点只能估计时钟漂移, 无法估计时钟偏移. 针对该问题, 提出了一种基于最大似然估计(Maximum likelihood estimation, MLE)的免时间戳同步参数估计算法, 实现对隐含节点时钟漂移和偏移参数的联合估计, 并推导获得了对应估计器的性能界限. 仿真结果验证了所提估计器的有效性.     

一种温度自适应无线传感网络时间同步方法

无线传感器网络节点中的廉价晶振极易受到温度、电压、湿度等工作环境因素的影响.节点晶振的这一特性,为室外大规模无线传感器网络时间同步技术带来了两方面的挑战:(1) 过高的通信开销;(2) 精度与能耗之间的不平衡.针对以上问题,提出了一种基于温度感知的、自适应的无线传感器网络时间同步算法.该算法能够依赖本地温度信息对节点时间频偏进行估计及补偿,在保证算法同步精度的同时,降低了网络通信开销.除此之外,提出一种动态同步周期调节机制,使得算法能够根据当前环境温度变化情况对节点同步周期进行动态调节,从而达到了能耗与精度之间的平衡.大量仿真实验结果表明:所提出的时间同步算法可将通信能耗降低至传统同步算法的10%;且在环境温度不断变化的情况下,80%的频偏估计值其误差小于0.5ppm.故,所提出的时间同步方法能够有效地适用于室外环境下部署的大规模无线传感器网络.