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

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

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

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

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

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

基于生成树的无线传感器网络时钟同步算法

考虑到无线传感器网络时钟同步多跳误差累积问题,提出一种基于动态生成树的全网时钟同步算法,只需由根节点开始沿树边广播一次同步消息,全网待同步节点即可采用时钟偏差补偿,并结合贝叶斯后验估计算法对时钟进行准确估计。一个同步轮次内每个节点至多广播两次消息即可完成全网同步。使用OMNeT++软件进行仿真实验表明算法有效降低了多跳累积误差,提高了同步精度,且具有较快的收敛速度和较低的开销。     

AUV辅助的水下传感器网络时钟同步算法

针对当前水下传感器网络中的时钟同步难题,设计了一种三元阵被动定位自主水下航行器（ AUV）模型,并基于此模型提出了AUV辅助的时钟同步（ AUV-Sync）算法。该算法通过AUV与节点之间相对运动过程中进行的信息交换来对节点相对距离进行估计,进而基于相对距离计算单向传播时延来降低由于节点移动性所导致的误差。最后,通过两轮加权最小二乘法进行线性回归来估计时钟同步的参数。仿真结果表明：在存在节点漂移的动态水下传感器网络环境中,该算法较其他相关算法有更高的精度。     

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

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

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

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

高精度低功耗无线传感器网络时间同步算法

通过对无线传感器网络参考广播同步（RBS）算法的研究,针对RBS多跳算法网络开销大和不能实现全网同步的问题,在基于环形网络拓扑的参考广播环形同步（RBRS）算法基础上,提出一种改进的RBRS （IRBRS）算法.该算法引入可变周期同步法：根据贝叶斯最大后验估计原理,估算出最大相位偏差来决定同步周期,从而减少节点同步次数,并且采用最小二乘线性回归法,周期性拟合时钟偏移.运用Matlab环境进行仿真,仿真结果表明：IRBRS算法同步精度显著提高,并且能量消耗显著减少,更有利于延长无线传感器网络的寿命.     

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

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

改进的无线传感器网络平均时间同步算法

在过去的大多数无线传感器网络时间同步算法中,普通节点通常将时钟与参考节点(或根节点)同步,这很容易被意外事件所干扰(如环路失效或根节点掉电)。文中基于对ATSP(平均时间同步协议)的改进,提出了一种将所有节点时钟同步到它们的平均值的算法-IATS(改进的平均时间同步)算法。首先,在IATS算法中采用ROS(仅接收同步)的方法最小化报文发送量而不失同步精度。此外,基于ROS的扩散机制通过寻找最优同步序列对来节省能耗,并把本地时间同步扩散到整个网络以实现全网同步。文中新颖的想法和方法,已经通过系统的分析和仿真得到了研究和证实,显示了算法的可行性。