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

2.
刘俊  王潜平  戴靠柱  张爽 《计算机工程与设计》2011,32(7):2278-2280,2413
针对无线传感器网络时间同步能耗问题,提出一种能量有效的时间同步算法。该算法结合了TPSN协议和RBS协议的特点,利用无线信道的广播特性,在两个参考节点广播域里的所有节点通过监听参考节点之间的数据包交换而达到同步。并提出一种同步节点选择方法,将该同步算法扩展到多跳网络。实验结果表明,该算法在保持同步精度的同时降低了能量消耗。  相似文献   

3.
无线传感器网络中基于层次结构的时间同步算法   总被引:1,自引:0,他引:1  
陶志勇  胡明 《计算机应用》2012,32(6):1513-1515
时间同步作为无线传感器网络的关键技术之一,对整个网络的工作和发展有着至关重要的作用。提出了基于层次结构的传感器网络时钟同步协议(TPSN)改进算法:在层次建立阶段采取等级广播,在同步阶段采取直接双向和间接双向相结合的时间同步方式,获得相对较少的报文开销和系统维护开销;进行了时间频率偏移校正,以保证节点的时间同步精度。仿真实验结果表明,该算法不仅提高了网络的同步精度,也节约了网络的能量消耗,更加满足实际应用的需求。  相似文献   

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

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

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

7.
文章在介绍无线传感器网络的时间同步协议TPSN的基础上,针对TPSN算法在节点间交换消息时因传递延迟引起的误差以及同步时的能耗问题,引入贝叶斯估计法以及可变周期同步法进行改进,以达到减小误差并降低能耗的目的;运用N2仿真环境进行仿真,仿真结果表明,改进后的算法不但同步精度得到提高,而且耗能显著减小,更有利于延长无线传感器网络的寿命。  相似文献   

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

9.
时间同步作为无线传感器网络的关键技术之一,对整个无线传感器网络的发展起着不可替代的作用。提出了类似于分簇结构的基站—簇首—组首—组内的层次结构。在基站簇首之间采用了单向广播同步机制和双向成对同步机制,有效利用网络中节点的广播信息;在簇首组首之间采用了主动和被动结合的双向同步算法;在组内采用了TPSN算法;用实验仿真的方式,清晰的显示出这种层次结构的特点;将这些算法结合在一起,在保证精度的前提下,大幅度的降低了能量消耗。  相似文献   

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

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

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

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

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

15.
无线传感器网络比对广播时间同步算法   总被引:1,自引:0,他引:1  
针对无线节点自身资源有限的特点,结合比对同步方法和广播方法,提出了一种低开销的比对广播时间同步算法(PBTS).该算法中,主节点通过与其广播域内任意一个从节点进行分组比对交互获得主从节点分组延迟时间,并利用无线信道的广播特性实现主节点广播域内所有节点的时间同步,减少了同步分组数量.同时该算法设计了分组延迟时间更新周期因子,增加了算法的可配置性,进一步减少了同步过程开销.性能分析表明该算法能有效的减少同步过程开销,并能获得较高的时间同步精度.最后通过实验验证了该算法的性能.  相似文献   

16.
针对典型时间同步算法在应用于多跳无线传感器网络(WSN)时主要集中于提高网络同步精度而忽略能耗、路径跳数、误差累积等问题,提出一种基于分簇的低功耗多跳WSN层次时间同步算法。该算法基于分簇的层次型网络结构,选取某一簇内节点与簇头进行双向同步,其邻居节点通过被动监听方式间接完成同步,减少了数据包传输数量,且数字签名方式保证了消息传输的安全性;引用了同步分组延迟的周期更新系数,以进一步减少报文开销。仿真结果表明,算法有效地降低了能量消耗,提高了网络寿命,具有一定的实用性。  相似文献   

17.
针对无线传感器网络(WSN)中存在节点剩余能量不足而导致的路由失效问题,提出一种基于低占空比的汇聚树机会路由算法CTOR。在CTOR中,首先根据网络的传输质量需求确定路由候选节点集;然后,节点以广播方式向所有候选节点传输数据包,收到数据包的候选节点再以一定概率转发该数据包,转发成功的候选节点即为选定的路由节点。概率的引进保证了高数据传输质量与轻网络负载;同时,网关节点发送时间同步控制信息以达到全网时间同步的目的;节点根据固定占空比进行休眠切换,以减少节点的能量消耗,延长网络的生存周期。仿真实验表明,基于低占空比的协议可有效地避免网络空洞问题,延长网络的生存周期;同时,机会性的转发可以有效地提高数据包的成功接收率,降低网络的丢包率。  相似文献   

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

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