基于精度分簇的无线传感器网络时间同步算法

无线传感器网络时间同步的精度主要受同步跳数的影响,同步精度随同步跳数增大而降低;网络分簇采用分簇技术以实现尽可能延长网络的生存周期的目标;基于精度分簇的无线传感器网络时间同步算法结合了两个方面的因素;该算法以网络内节点不同的同步精度要求为基础,精度要求高的节点推选为簇首,保证簇首节点与基站的高精度单跳同步,同时在簇首与普通节点同步采用简单的单向报文同步方式以降低整个网络的同步功耗;通过仿真和分析得出该同步方法能保证精度要求,降低了同步开销和能耗,具有一定的应用价值.     

无线传感器网络的分簇时间同步算法研究

时间同步技术是无线传感器网络许多关键技术实现的基础,低耗能和高精度是无线传感器网络时间同步算法的重要技术要求;简要阐述了无线传感器网络的经典时间同步算法并进行了比较,具体介绍了基于分簇改进机制的,融合了PTSN改进算法和DMTS算法的时间同步技术;分簇改进机制和DMTS节约能量,而PTSN改进算法在精度高的情况下,复杂度较低,也节约了部分能量;此方法减少了网络的能量消耗,同时也保证了网络的精度。     

无线传感器网络延迟层次型时间同步算法

时间同步在无线传感器网络的许多应用和协议中都有重要的作用,提高同步精度和降低能量消耗是无线传感器网络时间同步算法考虑的两个重要指标.为了改善中小型网络的时间同步性能,针对成簇的网络结构,提出一种基于分簇的延迟层次型时间同步算法(DHTS),建立系统模型并应用DHTS算法,分析了模型拓扑结构和算法同步误差.模拟结果表明,与传统算法相比,DHTS使所有的节点都得到了有效同步,能够在保证网络同步精度的前提下有效降低数据传输所需能量,并且能方便地应用于现实的无线传感器网络.     

基于分簇的高能效无线传感器网络时间同步算法

针对经典时间同步算法应用于无线传感器网络时主要是提高同步精度而忽略网络能耗的问题,提出了一种基于分簇的高能效无线传感器网络时间同步算法.该算法基于分簇的网络拓扑结构,基站与簇首采用改进的双向同步机制传播同步消息包,簇首与簇内节点采用双向同步机制与被动监听相结合的方式完成时间同步,减少了消息包传输的数量,同时设计了同步分组延迟的周期更新因子,进一步减少了报文开销.仿真结果证明:该机制能减少同步报文开销,降低网络能量消耗,保证良好的同步精度.     

一种节约无线传感网能耗的时间同步方法

无线传感器网络的迅速发展,对时间同步提出了更高的要求。针对无线传感网广覆盖、低功耗的特点,如何在保证时间同步精度的情况下尽可能地降低能耗成为一个亟待解决的问题。文中详细分析了无线传感器网络（WSN）中时钟同步技术的种类、特点及其在WSN设计中起的作用,给出了时间同步的技术方案。本方法先对节点建立拓扑结构,采用LEACH分簇算法,结合TPSN算法和RBS算法,在全局范围内做了时间同步。结果显示,该方法比单纯使用TPSN算法和RBS算法有更少的能源消耗,同时具有着接近于TPSN的同步精度。     

一种用于大规模无线传感器网络的时钟同步算法

针对经典的时钟同步算法在大规模无线传感器网络中存在的同步精度低与能量消耗高等问题,提出一种基于簇-树结构的无线传感器网络时钟同步算法。首先,建立一棵以网关为根节点、簇首为子节点的生成树来减少网络中节点同步时的累计跳数;然后,在该生成树的基础上采用簇间双向的SRS和簇内单向的ROS同步机制进行同步,在保证同步精度的前提下减少网络同步所需的消息数量。实验结果表明,相比传统的RBS和TPSN算法,提出的簇-树结构同步算法可使网络的平均同步精度保持在更高的水平,并有效地降低网络同步时节点的能耗。     

一种适用于矿山设备振动监测的WSNs改进时间同步算法

结合矿山设备振动监测的实际情况,给出了矿山设备振动监测的无线传感器网络模型;针对TPSN时间同步算法能耗大、DMTS时间同步算法精度低的问题,提出一种改进的无线传感器网络时间同步算法——TPDM算法。该算法采用动态簇首选择算法选出簇首节点,簇首节点之间的同步采用TPSN算法以保证同步精度,簇内节点之间的同步采用DMTS算法以降低能耗,并采用基于最小平方线性回归方法的时钟漂移补偿技术对同步时钟进行时间补偿。仿真结果表明,与TPSN算法和DMTS算法相比,TPDM算法在能耗和精度方面得到了折中,能更好地满足矿山设备振动监测的要求。     

一种线型结构无线传感器网络的时间同步算法

针对煤矿井下液压支架模糊控制监测系统网络拓扑,提出了一种适用于线型结构无线传感器网络的时间同步算法。该算法同步过程分为簇间同步和簇内同步,簇间同步采用双向同步机制修正时间偏移的方法减少同步误差,簇内同步通过最小平方线性拟合方法构造逻辑时钟函数,从而得到簇内任一节点与簇首节点的频偏和相偏估计值,以提高同步精度。仿真结果表明,该算法能有效减少时间同步误差和能量消耗。     

一种节能的无线传感器网络分簇时间同步算法

提出一种节能的无线传感器网络分簇时间同步算法（CBTS）。利用高性能的晶体振荡器稳定性原理,通过高性能簇头组成簇状拓扑结构实现时间同步,取得延长簇的同步更新周期和减少簇内节点双向同步交换数据包次数成效。实验结果表明,CBTS算法与TPSN算法相比,在精度一定条件下,能有效降低整个网络的能耗。     

基于 ROS 改进算法的无线传感器网络耗能研究

成对广播同步（PBS）是无线传感器网络同步研究的重要协议。无线传感器节点具有体积受限、通信能力有限、存储空间较低、能量有限等特点,对传统的时钟同步协议改进是非常有必要的。因此,研究无线传感器网络的时钟同步算法将具有重要的意义。文章建立在仅接收端（ROS）同步基础上实现范围广阔的网络同步,并且能够在无线传感器网络节点的能耗方向有着不可忽视的作用。通过对单簇网络同步的研究,提出多簇网络同步并对多簇网络同步在无线传感器网络同步中全网成对选择算法（NPA）和基于组的成对选择算法（GPA）做出研究,并且做出了仿真对比。结果显示：在传感器节点数目较少的情况下,NPA 算法与 GPA算法处理消息包数目的性能几乎相同;在网络中传感器节点数目比较多的情况下,GPA 算法明显优于 NPA 算法,信息处理过程中大大减少了消息包数目。最后,对广播同步技术在应用中所出现的问题,提出了基于此算法的新的研究方向。     

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

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

同步精度稳定的多跳无线传感器网络时间同步算法

对无线传感器网络时间同步精度稳定性进行了研究，给出了OTSP算法中影响多跳同步精度的因素，在此基础上提出了一种新的同步精度稳定的算法。该算法估算出了不同节点间的晶振频率偏差，并使得多跳网络中的每个节点都能精确地同步到时间基准节点。实验结果证明该算法在同步精度的稳定性方面优于OTSP算法。     

无线传感器网络按需时间同步算法研究

节点的时间同步是无线传感器网络的一项支撑技术。鉴于目前对低能耗的多跳时间同步算法的研究相对缺乏,本文在分析了TPSN时间同步算法的基础上,提出了一种适合低流量无线传感器网络的低能耗多跳按需时间同步算法。具体阐述了单点同步和多点同步算法,分析了算法的精度与复杂度。仿真实验表明本文提出的算法与TPSN算法相比,在相同精度的前提下,具有复杂度低、节能等优点。     

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

时间同步是研究多跳ad hoc无线网络的重要问题,例如无线传感器网络,许多具体应用需要传感器节点本地时钟的同步,要求各种程度的同步精度.无线传感器网络设备的一些固有属性,例如能量的限制、存贮、计算和带宽,与节点分布的高密度结合,使传统的时间同步算法不适合于这些网络.因此,越来越多的研究集中在设计适合于无线传感器网络的时间同步算法.首先回顾了时间同步的问题和无线传感器网络时间同步的需要,然后详细介绍了针对无线传感器网络设计的基本的时间同步算法,最后对各种算法进行了比较分析,并指出了下一步的研究方向.     

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

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

一个无线传感网络时间同步模拟器

Time synchronization is a critical middleware service of wireless sensor networks. Researchers have already proposed some time synchronization algorithms. However, due to the demands for various synchronization precision, existing time synchronization algorithms often need to be adapted. So it is necessary to evaluate these adapted algorithms before use. Software simulation is a valid and quick way to do it. In this paper, we present a time synchronization simulator, Simsync, for wireless sensor networks. We decompose the packet delay into 6 delay components and model them separately. The frequency of crystal oscillator is modeled as Gaussian. To testify its effectiveness, we simulate the reference broadcast synchronization algorithm (RBS) and the timing-sync synchronization algorithm (TPSN) on Simsync. Simulated results are also presented and analyzed.     

可变周期的无线传感器时间同步算法

时间同步技术是无线传感器网络应用中的一项关键技术.介绍了几种无线传感器网络的主流同步算法.通过对比,总结了各种算法的优点和限制条件.最后提出了可变周期的无线传感器时间同步算法,该算法利用改进的参考广播同步协议估计时间偏差和速率偏差,并通过估计出来的偏差值动态调整下次同步的周期,达到减少同步次数,节约能量的目的.     

无线传感器网络中多跳时间同步算法的研究

提出了一种基于簇型的多跳时间同步算法——CBTS。利用Leach算法将网络划分成不同的簇,在此基础上把节点间的时间同步分为水平同步和垂直同步两个阶段来完成。在水平同步阶段,通过构建基站与簇头节点的层次拓扑结构,采用双向消息交换同步机制来完成簇头节点与基站的时间同步。在垂直同步阶段,采用双向消息交换和参考广播相结合的同步机制,来完成簇头节点和簇成员之间的时间同步,并利用最小方差线性拟合的方法估计了节点的时钟偏差,提高了时钟同步的精度,最终实现了整个网络节点的时间同步。经过仿真测试,证明该算法具有较低的消息交换开销和不错的同步精度。