首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
一种异构传感器网络的能量有效路由算法   总被引:1,自引:0,他引:1  
无线传感器网络设计能量有效的路由算法是至关重要的.对于不同类型的传感器节点传输不同大小数据包信息以及拥有不同初始能量的异构传感器网络,本文提出了一种适合此传感器网络的D-REECR路由算法,此算法是在之前提出的REECR算法上改进而来.基于REECR没有考虑簇头在选择时的分布不均匀性,D-REECR将簇头闻的距离作为选择簇头的因素之一,与节点的剩余能量及能量消耗率一起作为选择簇头的依据.这样使各个簇大小基本一致,从而平衡各个节点的能量消耗,达到延长网络生命的目的.仿真结果显示,改进后的D-REECR算法比REECR算法在能量效率上大约提高5%~10%.  相似文献   

2.
异构传感器网络的分布式能量有效成簇算法   总被引:55,自引:3,他引:55  
卿利  朱清新  王明文 《软件学报》2006,17(3):481-489
为了延长网络的生存时间,需要设计能量有效的协议,以适应传感器网络的特点.成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够增强网络的扩展性和延长网络的生存时间.研究了异构传感器网络中成簇算法在节省能量方面的性能,提出一种适应异构无线传感器网络的分布式能量有效的成簇方案.此方案基于节点剩余能量与网络节点的平均能量的比例来选举簇头节点.较高初始能量和剩余能量的节点比低能量节点拥有更多的机会成为簇头节点,从而使网络能量均匀消耗,延长网络的生存时间.模拟实验结果显示,与现有的重要成簇方案相比,新的成簇算法在异构网络下提供了更长的网络生存时间和更大的网络有效吞吐量.  相似文献   

3.
针对无线传感器网络寿命最大化问题,基于无线传感器节点能耗分布特点和数据传输能耗模型,建立无线传感器网络生存周期的数学优化模型,并针对最小能耗路由的能耗不均衡问题和能量均衡路由的能耗开销问题,综合考虑网络中节点的剩余能量和节点间发送数据的能耗,提出一个适合无线多跳传感器网络的自适应路由算法。仿真结果表明,提出的路由算法能充分地利用有限的能量资源,较大地延长网络生存周期。  相似文献   

4.
针对无线传感器网络寿命最大化问题,基于无线传感器节点能耗分布特点和数据传输能耗模型,建立无线传感器网络生存周期的数学优化模型,并针对最小能耗路由的能耗不均衡问题和能量均衡路由的能耗开销问题,综合考虑网络中节点的剩余能量和节点间发送数据的能耗,提出一个适合无线多跳传感器网络的自适应路由算法。仿真结果表明,提出的路由算法能充分地利用有限的能量资源,较大地延长网络生存周期。  相似文献   

5.
路由算法作为无线传感器网络的核心技术,对延长网络生命周期,提高网络效率起到了至关重要的作用.针对分布式能量有效成簇算法未考虑节点位置和对节点保护、利用不充分的问题,提出了一种改进的能量异构分簇路由算法.该算法引入边缘度的概念,使距离基站近的节点优先担任簇头,减少了网络能量消耗;设立了双能量阈值,提高节点能量利用,延长节点生命周期;综合考虑节点、簇头、基站三者的位置分布,提出了更合理的入簇机制.仿真结果显示,在小面积检测(10 m× 10 m到100 m×100 m)与大面积检测(100 m×100 m到500 m×500 m)环境下改进算法与原算法相比,网络生命周期分别提高了18.7%到36.2%,24.4%到66.5%.  相似文献   

6.
基于能量的无线传感器网络分簇路由算法*   总被引:2,自引:1,他引:1  
无线传感器网络存在严重的能量约束问题,网络协议的首要设计目标就是要高效地使用传感器节点的能量,延长网络的存活时间。在分析经典的分簇路由协议LEACH的基础上,针对其不足提出了基于能量的改进算法和分簇规模约束机制平衡节点能量消耗。仿真实验表明,改进算法有效地延长了网络生存周期。  相似文献   

7.
多级能量异构传感器网络的负载均衡成簇算法   总被引:2,自引:0,他引:2  
在多级能量异构无线传感器网络中,节点的初始能量在一定的范围内随机分布,负载均衡和降低能耗是能量异构网络成簇算法的一个重要挑战.现有的分布式成簇算法主要是针对能量同构或二级异构网络设计的,无法实现节点能量多级异构时的负载均衡,因此提出了适用于多级能量异构传感网络的负载均衡成簇算法LBCA(load balance clustering algorithm).LBCA根据传感器网络的能量分布情况选择簇头节,最和实现负载均衡,可以有效地延长网络的稳定周期.簇头选择过程中,当探测区域能量分布均衡时,拥有较低平均通信能耗的节点将优先成为簇头节点,有利于降低探测区域内的总通信能耗;当探测区域能量分布不均衡时,具有较高剩余能量的节点将优先成为簇头节点,有利于实现探测区域内的负载均衡.将LBCA与主要的分布式成簇方案进行了比较,模拟实验结果显示,在多级能量异构传感器网络中,LBCA可以更好地实现负载均衡,极大地提高网络的稳定周期.  相似文献   

8.
研究了无线传感器网络,提出了一种适合大规模应用的无线传感器网络体系结构,并提出了一种新的路由协议——多级异构分簇路由协议;该协议将无线传感器网络节点分成4种类型,根据簇头间平均跳数、簇头能耗等因素选举出第一级簇头节点;利用通信能耗、节点能耗以及跳数3个方面作为启发因子,寻找第一级簇头到第二级簇头间的最佳路径;基于NS2平台对该路由协议进行了仿真实验,并与LEACH协议进行比较;仿真结果表明:在大规模的应用中,该路由协议能有效地降低节点的平均能耗、延长网络生存时间。  相似文献   

9.
针对传统的多路径方法在网络生存时间方面表现的不足,提出了一种基于蚁群算法的新方法.该方法在路径选择时不仅考虑了路径的最优性也即最小跳数,而且还把节点的剩余能量作为路径选择的依据.在发送数据时,基于概率选择其中的一条路径,避免始终使用一条路径传送数据以防止该路径上的节点能量耗尽,网络中各节点比较均衡地消耗能量.因此,该方法有效的延长了网络生存时间.最后,基于TOSSIM的仿真结果表明,该方法与已有的不相交多路径方法和缠绕方法相比,网络可靠性较高,网络生存时间较长.  相似文献   

10.
一种新的传感器网络能量有效路由算法   总被引:1,自引:0,他引:1       下载免费PDF全文
基于对LEACH、PEGASIS经典分簇算法的研究,提出一种基于分簇的传感器网络能量有效的路由算法NCEER。NCEER每隔20轮进行一次簇重构,簇内利用贪心算法形成短链,选取剩余能量最大者为簇首。然后,以基站为树根,各簇首节点根据跳数和能量级别建立层次路由树。最后,各簇首通过最优路径将采集到的数据发送到基站。该算法减少了簇重构的开销,建立了一条负载均衡的簇内路由、能量有效的簇间路由,减少了数据的传输时延。仿真结果表明,该算法的性能优于LEACH和PEGASIS。  相似文献   

11.
根据无线传感器网络节点能量消耗和网络生存周期的特点,通过建立动态规划能量优化模型,在路由总能耗满足能量阈值约束条件下,均衡消耗网络中各节点能量,在此基础上提出一种适合无线传感器网络的动态规划路由算法。仿真结果表明,提出的路由算法能充分地利用有限的能量资源,较大地延长网络生存周期并降低节点的平均能耗。  相似文献   

12.
无线传感器网络存在着严重的能量约束,传统同构的传感网络路由协议和算法不适合异构网络,因此,设计异构传感网络下的节能路由算法具有现实意义。研究两种不同类型传感器节点构成的,具有不同的初始能量和不同感知数据能力的异构网络中基于簇头预测的节能分簇路由算法ECAH。根据簇内节点的剩余能量、能量消耗速率和跟上一轮簇头的距离预测出下一轮簇头,有效地减少了控制报文数量,降低了系统开销,节约了能量。仿真结果显示,在异构的网络中采用ECAH路由算法比LEACH算法网络生存时间大约提高了23%。  相似文献   

13.
稳定选举协议因没考虑节点的剩余能量,造成一些低能量节点当选为簇头而过早死亡,而且选出的簇头将数据直接发送给基站,导致部分距离基站较远的节点能量消耗过大而死亡。针对这两个问题,提出了一种适应于异构环境的改进的无线传感器网络路由算法。该算法在簇头选取过程中,加入节点的剩余能量和邻居节点数,使得具有较高的剩余能量且分布在密集区域中的节点当选为簇头的概率增大,并参考图论中的Dijkstra算法,实现簇头到基站低代价传输的多跳通信。仿真结果表明,与传统的稳定选举协议及其改进算法对比,该算法降低了网络的能量消耗,明显地延长了网络的稳定期和生命周期。  相似文献   

14.
通过对多种类型的无线传感器网络协议的研究,提出一种基于节点最佳路径移动的无线传感器网络节能路由算法(EEBM).它通过寻找瓶颈节点、冗余点以及选择最佳节点移动路径的方法,提高"瓶颈节点"的寿命,从而延长了整个网络的生命周期.仿真结果表明,EEBM算法比其他节点移动算法有较大的改进.  相似文献   

15.
高效节能的链式分层无线传感器网络路由协议   总被引:1,自引:0,他引:1  
提出了一种高效节能的链式分层无线传感器网络路由协议(ECR),阐述了协议的组织思想。本协议采用混合控制方式,有效结合中心控制方式和分布式算法的优势,产生两层链式簇结构;利用简单而高效的最大剩余能量原则选取父簇头,有效延长了网络第一个节点失效的时间和提高了网络能量利用率。通过与LEACH和PEGASIS 两协议的仿真比较,论证了ECR协议的高效性。  相似文献   

16.
潘玉兰 《计算机应用研究》2020,37(9):2827-2830,2843
针对无线传感网节点能耗不均造成的生命周期短的问题,提出一种能量高效的无线传感网分簇路由算法(NUC&GDF)。该算法从三个方面对无线传感网的路由进行优化;a)改进簇首选举机制,选择合适的簇首;b)改进簇首节点成簇半径规则,形成合理的簇规模大小;c)在簇首与基站的稳定数据传输过程中,引入改进的梯度下降法强化学习来计算权值最小的自适应无线簇间路由。实验结果分析表明,提出的算法性能比LEACH算法、LEACH-C算法以及DEBUC算法更优;在网络规模为100 m×100 m时,网络生命周期分别提高约50.3%、21.5%、16.4%,能更有效地延长网络生命周期。  相似文献   

17.
为了有效均衡无线传感器网络能耗、缓解能量洞问题、延长网络生命周期,提出了一种节能高效的非均匀分簇路由协议,其核心思想是采用结合计时广播和簇头轮换机制的非均匀分簇(BR—EEUC)算法对网络分簇,并根据代价函数选择代价较低的簇头作为中继节点,形成以汇聚节点为根节点的多跳路由,从而大大降低了能量开销。通过在OMNet++平台上的仿真实验结果表明:与LEACH和EEUC等路由协议相比,该协议有效地均衡了网络能量消耗,延长了网络寿命。  相似文献   

18.
基于能量均衡的无线传感器网络路由算法*   总被引:1,自引:0,他引:1  
针对路由选择模式是影响无线传感器网络寿命的关键因素之一,提出了一种新的WSN路由算法IG-PSR-2。首先将前向区域划分为面积相等的四个子区域,然后选择节点能量方差最小的子区域作为路由选择区域,最后用概率机制在路由选择区域中选择下一跳节点。仿真实验表明,IGPSR-2能有效均衡网络节点能量消耗,从而延长网络生命周期。  相似文献   

19.
针对无线传感器网络能耗不均衡、能量利用率低等问题,在PARPEW协议基础上提出了一种基于能量福利函数的传感网络节能路由算法。通过在簇形成阶段引入能量代价开销公式和能量福利函数确定簇成员和最终簇头,并且对选举临时簇头时的阈值进行了优化;簇间路由阶段,采用单跳与多跳结合方式,中继节点选举时的权值函数加入了簇内节点个数、已当选过中继节点次数因素。仿真实验表明,与LEACH和原PARPEW协议相比,改进算法均衡了网络能耗,提高了能量利用率,延长了网络生存周期。  相似文献   

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

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