首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 294 毫秒
1.
基于等级层次结构的TPSN算法改进   总被引:1,自引:0,他引:1  
时间同步是无线传感器网络的重要支撑技术,对WSN的发展起着不可替代的作用。提出了基于等级层次结构的改进TPSN算法:此算法在层次建立阶段采取等级广播,在同步阶段采取单向广播同步机制和双向成对同步机制,获得相对较少的报文开销;此算法最后进行了时间频率偏移校正,以保证节点的同步精度。改进TPSN算法将这些思想结合在一起,不仅保证了WSN的同步精度,也节约了能量消耗。  相似文献   

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

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

4.
唐波  吴爽爽  彭力 《传感技术学报》2015,28(12):1830-1834
在无线传感器网络中,TPSN时间同步算法作为一种基于成对的双向同步算法,取得了良好的时间同步精度,但是同步能耗大。根据TPSN算法中传感器节点收到的数据在时间上和空间上的相关性,通过压缩数据来减少数据流量,提出了一种基于帧间信息差的改进TPSN算法。在改进TPSN算法中传感器节点首次时间同步时存储同步帧,之后的同步帧均采用与前一帧的信息差,压缩了同步帧的数据量,减少了报文开销,从而降低了同步能耗。仿真结果表明,改进TPSN算法有效地降低了时间同步的能耗,同时保持了TPSN算法的精度。  相似文献   

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

6.
时间同步是无线传感器网络(WSNs)的重要支撑技术。现有的同步协议RBS,TPSN与CHTS等较多考虑的是平面网络或是如何提高时间精度问题,带来了较大的能耗。在充分考虑了WSNs与能耗有限的特点的基础上,提出了一种基于动态分簇的低开销同步协议。该算法利用LEACH协议进行簇首节点的选择,簇成员节点的选择采用广度优先生成树拓扑结构。时间同步分为参考节点与簇首间的同步和簇首与簇内成员间的同步2个阶段,综合了单向同步和双向成对同步技术。性能分析和实验结果表明:该算法减少了同步开销,提高了精度,适用于WSNs。  相似文献   

7.
一种低开销的无线传感器网络时间同步算法   总被引:1,自引:0,他引:1  
低开销是无线传感器网络时间同步算法的重要技术要求之一.为了降低同步过程中的通信开销,提出了一种基于部分广播的低开销无线传感器网络时间同步算法.算法基于TPSN算法的分层思想,利用节点的距离信息,选撵当层节点的部分相邻节点进行下一层的等级广播,从而有效地降低同步过程中的通信开销.分析了在不同的网络节点密度下广播信息包数与等级广播距离的关系,得到了不同网络节点密度下的最优等级广播距离.仿真结果表明,与TPSN算法相比,在相同的同步精度下,算法能显著地降低高密度无线传感器网络时间同步的开销.  相似文献   

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

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

10.
基于分簇的低功耗多跳WSN时间同步机制   总被引:2,自引:1,他引:1       下载免费PDF全文
针对典型同步算法中同步开销大的问题,提出一种基于分簇的低功耗时间同步机制(LCTS),将单向广播同步和双向成对同步机制相结合,在分级网络的基础上给出一种分簇算法,将LCTS扩展到多跳网络中,并对时钟漂移进行估计和补偿。仿真结果证明,该机制在不引起同步滞后的前提下,能减少同步报文开销,保证良好的同步精度。  相似文献   

11.
通过对无线生理传感器网络TPSN算法的研究,针对采用TPSN算法进行时间同步时产生的同步误差,采用最小二乘法对其进行改进,并在NS-2仿真环境下进行仿真分析。仿真结果表明改进后算法的时间同步误差更小,同步精度更高,更适用于无线生理传感器网络。  相似文献   

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

13.
本文主要研究了无线传感器网络时间同步技术,针对传感器网络能量有限的特点,提出了一种能量高效的时间同步算法EETS(Energy Efficient Time Synchronization). 它采用分层成簇的策略,将网络节点划分为主次两种网络,分别使用TPSN算法和DMTS算法的思想进行时间同步,从而降低了算法复杂度,减少了通信量. 仿真结果表明,与TPSN算法相比,该算法在一定程度上降低了网络能耗,有效延长了网络的生命周期.  相似文献   

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

15.
低耗能是无线传感器网络时间同步算法的重要技术要求之一。为了降低同步过程中的能量消耗,提出了一种低能耗LECTS(Low Energy Consumption Time Synchronization)算法。该算法基于TPSN算法的基本思想,在两个阶段同时进行改进来降低能量消耗。在层次发现阶段利用节点之间的距离来限制部分节点广播,降低数据包的发送;在同步阶段结合单向广播和双向报文交换同步机制,也同样降低数据包的发送。通过仿真结果表明,与TPSN算法以及其改进算法STSP算法相比,算法能显著地降低无线传感器网络时间同步的能量消耗,且节点密度越大,节能越显著。  相似文献   

16.
通过分析TPSN同步协议和星型网络结构的特征,针对无线传感器网络低功耗的特点及其对时钟同步算法精度的要求,提出了一种广播式TPSN同步协议和节点本地时钟自校正相结合的方法.实验结果表明,本方法在保证同步精度的同时可以延长同步周期,大幅减少网络同步分组数量,显著降低了同步开销,节约了能耗.  相似文献   

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

18.
时间同步是无线传感器网络中的一项重要支撑技术,而节点能量有限则是无线传感器网络的一个显著特征.节点进行时间同步的时候,如果同步过程消息传输过多,则会大大消耗节点的能量.对经典TPSN时间同步算法进行改进,提出一种低能耗的时间同步算法.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号