首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
无线传感器网络中分区分簇路由协议的设计   总被引:1,自引:0,他引:1  
张爽  王潜平  戴靠柱  刘俊 《计算机工程与设计》2011,32(4):1220-1222,1337
为了解决LEACH协议中簇头分布不均匀以及频繁选举簇头的问题,提出了一种分区分簇路由协议(subsection cluste-ring routing protocol,SCRP)。在SCRP算法中,节点根据基站发送的关于划分区域的消息包,加入相应的区域;在每个区域选择簇头时,综合考虑了LEACH协议中提及的阈值以及簇头的剩余能量和平均消耗能量;与基站通信时,考虑了区域内簇头的剩余能量。实验结果表明,SCRP能够比LEACH有效地延长网络的生命周期,提高基站的数据接收量。  相似文献   

2.
一种基于LEACH协议的节能型分簇路由算法   总被引:1,自引:0,他引:1  
LEACH协议中最高级簇头与基站之间采用单跳通信方式,消耗能量较多。为了降低无线传感器网络的能量消耗,提出了一种基于LEACH协议的节能型分簇路由算法。该算法采用平面路由机制建立簇头与基站之间的通信路径,所有簇头与基站之间都采用多跳路由方式。与LEACH协议相比,该算法明显改善了网络能量消耗和网络生存时间,并使网络规模不再受到簇头通信半径的限制。  相似文献   

3.
WSN非对称集中式能量有效路由算法   总被引:5,自引:3,他引:2  
LEACH成簇算法是传感器网络中减少能量消耗的一种重要技术,它能够增强网络的扩展性并延长网络的生存时间。LEACH-C是LEACH协议的一个特定版本,是一种集中式的簇头产生算法,由基站负责挑选簇头。但节点通过一跳通信将数据传送给簇头,簇头也通过一跳通信将聚合后的数据传送给基站,这样会造成簇头节点负载过重。在LEACH-C协议中引入非对称多跳算法,使得簇头之间形成一个多跳的最优路径通向基站,从而减少了簇头节点能量的消耗,延长了传感网的寿命。实验表明该方法行之有效。  相似文献   

4.
为了延长网络的生存时间,需要设计能量有效的协议,适应传感器网络的特点.成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够增强网络的扩展性和延长网络的生存时间.早先提出的LEACH协议是无线传感网中的低功耗自适应分层路由算法,但节点通过一跳通信将数据传送给簇头,簇头也通过一跳通信将聚合后的数据传送给基站,这样会造成簇头节点负载过重,在LEACH协议中引入簇头多跳算法,使得簇头之间形成一个多跳的最优路径通向基站,从而减少了簇头节点能量的消耗,延长了传感网的寿命.实验表明此方法行之有效.  相似文献   

5.
把无线传感器网络中的节点组织成簇能够有效的利用节点有限能量获得较长生命周期。传统随机成簇策略因忽视簇头负载差异而使能耗较高。针对这一问题,提出了基于不均匀簇的无线传感器网络高效节能数据通讯协议(Unequal Cluster size Protocol,UCP)在成簇时将离基站较近的簇分配少的簇内节点,而将离基站较远的簇分配更多的簇内节点。这样,离基站较远的簇头节点相比离基站较近的簇头节点在数据聚合时会消耗更多的能量,但是由于离基站近的簇不仅要聚合簇内节点的数据,而且还要转发离基站较远的簇头聚合后的数据,相比之下,能量的消耗会趋近平衡,而总体上每轮消耗的能量会更少。实验结果显示,UCP性能比MIT提出的LEACH协议性能好13%-16%。  相似文献   

6.
无线传感器网络LEACH路由协议的研究与改进   总被引:2,自引:0,他引:2       下载免费PDF全文
LEACH(Low Energy Adaptive Clustering Hierarchy)是一种经典的WSN分层路由协议,它采取自适应分簇算法,一定程度上延长了网络生存期。然而LEACH路由协议的簇头随机产生,没有考虑节点的剩余能量,未达到簇头最优。LEACH簇头与基站直接通信,如果两者距离较远,则会带来较大的能量损耗。结合LEACH及LEACH现有的一些改进算法,提出了一种新的路由协议(Advance-Leach)。它综合考虑了节点的剩余能量和簇首节点数目,簇头和基站之间采用单跳和多跳结合策略,有效地降低了能耗,保证了网络负载的平衡。仿真结果表明:该协议的能耗、数据成功接收率等性能得到了有效提高,延长了节点和网络的生命周期。  相似文献   

7.
针对无线传感器网络的特点,在研究LEACH协议的基础上,提出了一种新的优化的分簇多跳算法。该算法使用能量因子修正了LEACH协议中的的阈值,产生簇头。再将选好的簇头以距离最短为原则生成一条基站到各簇头的链,采集的数据在簇头融合后按生成的链以多跳的方式提交给基站。MATLAB仿真结果显示,该协议能有效地延长网络的稳定期。  相似文献   

8.
王林  潘军 《计算机应用》2011,31(11):2891-2894
经典路由协议LEACH采用自适应分簇算法,簇头与基站直接通信,因此一旦二者距离较远,则这种单跳传输方式将消耗较多能量,并最终导致整个网络运行失效。提出一种改进的基于能量优化的路由协议ANT LEACH,该协议将蚁群优化算法融入到簇头选路过程中,重点引入引力度函数概念对蚁群选择概率公式和信息素更新规则进行改进,充分考虑簇头节点的剩余能量,在簇头与基站之间找到一条能量最优路径,变单跳为多跳传输方式。仿真结果表明该协议有效地降低了节点能耗,延长了网络的生存时间,并保证了整个网络负载的平衡。  相似文献   

9.
传统的LEACH协议具有簇的位置无法控制、各节点成为簇首概率相同,当能量少的节点成为簇首时会消耗很多能量从而影响整个网络的工作、网络扩展性受限等缺点,基于传统LEACH协议的这些缺点,提出对LEACH的改进方法。在改进的LEACH协议中,综合考虑了节点当前剩余能量、簇首与节点和簇首与基站的距离以及簇头分布均匀性等情况,变单跳路由为多跳路由,根据网络规模合理确定簇首数,提出一种加权的阈值最优路由算法。改进的LEACH路由协议,可以明显地提高传感器网络的性能,有效地延长了网络生命周期。  相似文献   

10.
基于OMNET的无线传感器网络算法的改进   总被引:4,自引:0,他引:4  
分析了基于低能量自适应聚类层次(LEACH)协议,针对LEACH路由协议存在簇头选择不合理和节点能耗不均衡的缺点,提出了一个基于能量和到基站距离以及到基站方向的分簇算法LEACH-D,并在簇首的数据发送中适当引入了改进的多跳路由算法,仿真结果表明,改进后的协议能均衡节点的能耗,有效地延长了整个网络的生存期.  相似文献   

11.
针对环境监测、电网冰灾监测等大规模监测系统中监测区域覆盖广、传感器数量大等特性,为节约网络能耗以延长生命周期,提出了一种基于区域分簇的大规模无线传感器网络生命周期优化策略(RCS).该策略首先利用传感器节点的位置信息进行凝聚的层次聚类(AGNES)算法将大规模网络分区以优化簇首的分布;其次,候选簇首节点竞选簇首成功后进行不均匀分簇,同时加入时间阈值来均衡簇首节点的能耗;最后,采用簇间多跳路由,根据节点剩余能量、与汇聚点距离计算网络能耗代价来构建最小生成树进行路由选择.在仿真实验中,该策略与经典的低功耗自适应分簇(LEACH)协议和能量高效的非均匀分簇(EEUC)算法比较,簇首能耗平均分别减少了45.1%和2.4%,网络生命周期分别延长了38%和3.7%.实验结果表明,RCS在大规模网络中能有效均衡整体网络能耗,显著延长了网络的生命周期.  相似文献   

12.
刘唐  汪小芬  杨进 《计算机科学》2012,39(8):119-121,125
延长网络寿命并获得更好的监控质量是无线传感器网络成簇算法的重要性能指标。在分析现有主要成簇算法的基础上,提出了一种适应于多级能量异构传感器网络的基于相对距离的成簇算法RDCA(Relative Distance Clus-tering Algorithm)。算法中,节点根据通信范围内其他节点与自身的平均距离、节点自身与基站的距离以及节点当前剩余能量来确定节点成为簇头的概率。所有节点轮流成为簇头,以分摊能量消耗。仿真实验结果表明,与现有主要聚簇算法相比,在多级能量异构环境下,新的成簇算法拥有更长的生存时间和更优的网络监测质量。  相似文献   

13.
优化簇首选择、均衡节点能量负载以延长网络存活时间,一直是无线传感器网络分簇协议研究的重点。针对无线传感器网络节点随机分布的情况,在基于学习自动机(Learning Automata, LA)的ICLA算法基础上,提出一种兼顾节点密度的能耗均衡分簇算法。在簇头选举方面,综合考虑节点剩余能量和节点密度,利用学习自动机与周围环境进行信息交互和动作奖惩,选择出相对较优的簇头;根据簇首与基站距离和其节点密度构造大小非均匀的簇,实现不同位置不同网络疏密程度下簇内和簇间能耗互补均衡;构造了基于簇首剩余能量、簇内节点密度和传输距离的评价函数,并运用贪婪算法选择出最优中转簇首进行多跳传输。仿真实验结果表明,该算法能选择出更为合理的簇头,有效地均衡网络能量负载,延长网络生存时间。  相似文献   

14.
为减少无线传感器网络分簇路由协议中节点竞争簇首时多余的能耗,解决簇首能耗不均的问题,提出一种基于时间延迟机制的非均匀分簇算法。该算法使能量较多的节点被优先选为簇首,并提出了簇首竞争半径的计算方法,确保其数目稳定且位置均匀分布。成簇过程中,节点根据最小消费函数选择簇首,簇内成员加入时考虑簇首能量、二者距离以及簇首和汇聚节点角度等因素来均衡簇首能耗。仿真结果表明:算法能有效地均衡节点能耗,延长网络寿命,分别比CHTD和EEUC算法延长了35.1%和12.9%。  相似文献   

15.
张然  覃少华 《计算机工程与设计》2012,33(4):1333-1336,1346
为了提高传感器节点的能量利用效率,延长系统的生命周期,针对LEACH协议在簇首选择策略上存在的不足,提出了一种新型的簇首选择机制LEACH-TE.该算法在重新计算最优簇首数的基础上,通过综合考虑节点的剩余能量和网络的平均能量等因素来优化簇首的选择.仿真实验结果表明,改进后的协议在延长网络生存时间、降低网络能耗和提高基站接收的数据量3个方面均表现出较好的性能.  相似文献   

16.
如何更大程度地延长网络的生命周期是设计无线传感器网络路由协议时需要考虑的重要因素。针对此问题,提出一种新型的基于改进粒子群优化的分簇算法。该算法调整了传统粒子群优化算法的惯性权重系数,能够避免其过早陷入局部最优;同时考虑到能量均衡和传输路径,将转发节点与簇头协作,以减轻簇头的能耗。仿真对比实验表明,改进算法在合理分配节点和平衡簇结构系统方面具有良好的性能。  相似文献   

17.
基于PSO的无线传感器网络节能分簇协议   总被引:1,自引:0,他引:1       下载免费PDF全文
针对如何最优化组簇、降低簇内节点能耗的同时均衡整个网络能耗的问题,提出一种基于PSO的紧凑且具有能量感知和基站距离感知能力的集中式网络分簇协议,粒子适应值函数基于簇头和簇内节点的欧氏距离、簇头节点能量、簇头与基站距离这3个因素定义。仿真结果表明,该协议能有效降低节点死亡速度,延长网络生存周期。  相似文献   

18.
有效地使用传感节点的能量进而延长网络寿命成为设计无线传感网路由协议的一项挑战性的工作.而动态簇被认为提高能量利用率的有效技术之一.然而,簇头分布不均匀加速了网络能量的消耗,降低了网络寿命.为此,提出基于网格的动态能量阈值的簇头选择算法GDET-CH(Grid Dynamic Energy Threshold-based Cluster Header),平衡簇头分布.GDET-CH算法先将网络区域划分多个网格,并每个网格产生一个簇头.然后,利用节点离网格中心距离和节点剩余能量选择簇头.最后,引用动态能量阈值机制,只有当节点剩余能量大于能量阈值才可能成为簇头,进而平衡网络能耗.实验数据表明,与DDEEC和EDDDEC算法相比,GDET-CH算法的网络寿命分别提高了近24.5%和36%.  相似文献   

19.
针对在LEACH(low energy adaptive clustering hierarchy)协议中,所有节点均通过一跳通信将数据传输到簇头节点使簇头能耗太大而过快衰竭死亡的问题,提出了一种新的分簇的无线传感器网络多跳节能路由协议.簇头之间采用多跳方式将数据传送到基站,避免了单跳通信簇头节点能量消耗过大的问题.利用NS-2(networksimulator-version 2)的仿真结果表明该算法优于LEACH,能有效地降低节点的能耗,延长网络生命周期.  相似文献   

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

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