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

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

3.
基于能量异构的无线传感器网络分布式成簇算法   总被引:1,自引:0,他引:1  
能量异构是无线传感器网络中普遍存在的现象.为了解决分簇算法在能量异构网络中节点能量负载不平衡的问题,提出了一种适用于能量异构环境的无线传感器网络分布式成簇算法.算法基于簇的本地信息给出了评估节点当前能量水平的相对估计因子,用以调整节点在簇头轮转过程中出任簇头的概率及其轮转周期,从而使当前高能量节点获得更多担任簇头的机会,实现整个网络能量均衡消耗,最大限度地延长网络生命周期.实验仿真结果表明,在能量异构网络环境中,新算法表现出很好的适应性和可扩展性,其能量有效性得到了很大的提高,节点能量负载更加均衡.  相似文献   

4.
分簇路由算法是无线传感器网络中减少能量消耗的关键技术之一,因而成为目前国际上的研究重点。考虑到大多数分簇算法都是在同构网络中提出的,对异构网络的适应性差,本文提出一种新的异构网络分簇算法,该算法采用ECS网络结构,在选举簇头时将节点刺余能量和与所在簇的质心间的距离结合起来考虑。仿真结果表明算法在延长网络生存时间上比LEACH和基于ECS结构的分簇算法有很大的提高。  相似文献   

5.
节点成簇算法被普遍认为是一种理想的技术,它能够增强网络的扩展性和节能性,因而被许多研究人员所引用.当前大多数的成簇协议是以概率为基础,即在簇头选择阶段使用了概率的方法.而本文提出了一种新的成簇算法,该算法基于节点的剩余能量,即在一定区域内具有最大剩余能量的节点成为簇头.仿真结果表明该算法具有很好的性能,并有效地避免了盲节点现象的过早发生.  相似文献   

6.
延长网络寿命、提高监控质量是无线传感器网络成簇算法的重要设计目标,在对现有主要成簇算法进行研究的基础上,提出一种适应于节点非均匀分布环境下多级能量异构传感器网络的动态多簇头成簇算法.算法中,节点根据网络最优簇头数确定节点邻居感知半径.通过节点间的广播,每个节点获得感知半径内的邻居节点密度,节点根据邻居节点密度和节点当前能量确定节点成为主簇头的概率.根据主簇头的能耗,各簇独立判断是否选举辅助簇头以分摊主簇头的能耗.仿真结果表明,与现有主要成簇算法相比,新的成簇算法拥有更长的生存时间和更优的网络监测质量.  相似文献   

7.
使用部署知识的异构传感器网络有效成簇算法   总被引:1,自引:0,他引:1       下载免费PDF全文
成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够增强网络的扩展性和延长网络的生存时间。异构传感网络在能量节约方面的性能更好。提出一种适应异构无线传感器网络的分布式能量有效的成簇方案DEECUDK。该方案首先利用部署知识部署节点,使能量在整个监测区域分布比较均匀,然后以节点的剩余能量与传感半径之内的节点的剩余覆盖能量为主参数,其相邻节点个数为辅参数来选举簇头节点。较高初始能量、剩余能量和相邻节点数多的节点比其他节点拥有更多的机会成为簇头节点,并引入活动节点判别式,不需要增加任何开销来减少簇内冗余数据量,从而使网络能量均匀消耗,延长网络的生存时间。通过模拟实验结果,与现有的异构传感网络成簇算法相比,新的算法在网络生存时间与网络吞吐量方面有着更好的性能。  相似文献   

8.
分簇算法是一种延长无线传感网络生命期的重要技术,本文提出了一种新的基于分布式能量估计的分簇算法,它可以针对能量异构传感器网络的不同场景而应用,更有效地利用能量。仿真结果表明,这种新的分簇算法能够有效地延长网络生命期,并提高网络的数据吞吐量。  相似文献   

9.
降低网络能耗、延长网络生存时间是无线传感器网络设计的重要目标.在分析现有主要成簇算法的基础上,提出一种基于能量密度的无线传感器网络能量预测成簇算法EPCBD(energy prediction clustering algorithm based on energy density).算法中,节点根据其通信范围内的能量密度与网络平均能量密度之比确定自己成为簇头节点的概率.为节省每轮成簇初始阶段节点进行广播所消耗的能量,建立了节点消耗能量的预测机制.仿真实验结果表明,与现有主要成簇算法相比,新的成簇算法拥有更长的网络生存周期和更优的网络监控质量.  相似文献   

10.
基于能量分布的异构传感器网络分簇算法   总被引:1,自引:1,他引:1       下载免费PDF全文
针对能量异构的无线传感器网络,提出一种分簇算法。该算法采用基于节点剩余能量分布状况的簇头竞争参数,降低成簇过程中的通信能耗,实现簇头的均匀分布。在簇间综合考虑簇头剩余能量及其与基站的通信能耗,以选择合适的下一跳路由节点。仿真结果表明,该算法可以均衡网络能量消耗,提高节点能量利用效率,延长网络寿命。  相似文献   

11.
针对现有的分簇算法存在因负载能量不均衡而缩短无线传感器网络整体生存时间这一问题,分别对经典分簇算法LEACH的基本思想、分簇机制和簇的通信方式等作了分析。采用修改门限值的方法,对负载能量不均衡的问题进行了改进,并采用网络仿真软件NS2进行仿真分析。仿真结果表明,改进后的算法能够均衡节点的能耗,使分簇更加合理,并有效地延长了网络的生命周期。  相似文献   

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

13.
一种无线传感器网络定位问题中的分簇算法   总被引:1,自引:0,他引:1  
本文提出一种用于平面无线传感器网络定位的分簇算法.首先,锚节点根据地理位置划分感知区域;然后,通过拓扑发现过程和锚节点问的信息交换,实现锚节点对周围网络拓扑的感知;最后,根据就近原则将所有未知节点分配到以锚节点为边缘的各个子区域中,而分配到各个子区域中的未知节.点和边缘的锚节点,则构成网络中的各个簇,并由每个簇的主节点保存本簇内全部拓扑信息.该算法可以实现多跳节点的分簇,并且具有较小的通信量,可用于多种基于分簇的分布式定位算法中,有助于解决大规模无线传感器网络的定位问题.仿真实验结果显示,在锚节点按网格分布和随机分布两种情况下,该算法都可以得到良好的分簇结果.  相似文献   

14.
针对现有无线传感器网络分簇路由算法的网络生命周期短、能量消耗不均衡等问题,结合节点的能量采集技术,提出了一种带有能量自补给节点的异构传感器网络分簇路由算法。考虑到实际环境中节点能量补给不稳定,根据节点的剩余能量和当前能量自补给状态,设计了能量均衡的簇头选举机制和簇间多跳机制。仿真结果表明,在延长网络生命周期和均衡全网能量消耗方面,该算法优于采用相同能量补给规律的传统分簇路由算法(LEACH算法和SEP算法)和其他基于能量自补给的分簇路由算法(PHC算法和EBCS算法)。  相似文献   

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

16.
一种能量异构自适应的无线传感网络覆盖控制协议   总被引:1,自引:1,他引:0  
网络感知覆盖和能量消耗是无线传感器网络的两个核心问题,两者密切相关.网络覆盖决定了无线传感器网络对物理世界的监测能力,反映了网络所能提供的"感知"服务质量,能量消耗则决定了无线传感器网络的生存时间.提出了一种节点能量异构自适应的无线传感网络覆盖控制协议HEAP(a Heterogeneous Energy Adaptive controlcoverage Protocol),HEAP采用基于节点分层成簇的思想,根据节点邻居平均能量与自身剩余能量等参数竞选活动节点.理论分析与模拟实验表明,HEAP协议不但能够提供高质量的网络覆盖率,而且可以有效地适应于节点能量异构的网络应用场景,并且减少活动节点选取过程中的控制消息开销.  相似文献   

17.
利用聚类算法延长高密度无线传感器网络的生命周期是一个研究热点。该文提出了一种新的聚类算法——HEED.SM,在已有局部化聚类算法基础上,增加了自我维护的特性。从理论上证明了新算法的可行性,并且通过模拟试验证明其具有更好的性能。  相似文献   

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

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