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

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

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

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

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

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

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

8.
异构传感器网络节点部署算法   总被引:1,自引:0,他引:1  
传感器节点的部署方式有确定性的和自组织两种。研究了由高级节点和普通节点组成的异构传感器网络的节点部署问题。给出一种满足连通覆盖条件的最大化网络寿命模型,通过分析节点的能量消耗,计算出了最大化网络寿命时两种节点的部署比例,提出了最大化网络寿命的节点部署算法。  相似文献   

9.
无线传感器网络的成簇算法   总被引:1,自引:0,他引:1  
如何合理、有效地利用成簇算法使得网络节点具有均衡的负载和较小能耗率成为当前无线传感器网络研究领域的热点问题之一。根据无线传感器网络的分簇机制,着重从簇首的选举、簇组织和簇的路由三个方面系统地分析了当前典型的成簇算法,对算法的特点和适用情况进行了比较分析,并指出了目前算法存在的问题和需要进一步研究的内容。  相似文献   

10.
能量异构问题在通信过程中会成为无线传感器网络不可避免的现象,为解决能量负载不均衡问题,对一种适用于能量异构环境的无线传感器网络分布式成簇算法进行改进。算法结合能量水平相对估计因子使高能量节点更易成为簇头;簇间通信时根据通信代价选择单/多跳方式,同时设置低能量的簇拒绝转发其他簇的数据以达到均衡能耗的目的。模拟实验结果表明,新算法能更好的均衡节点能量负载,其能量有效性得到了很大的提高。  相似文献   

11.
针对异构无线传感器网络节点高密度部署和事件发生存在"热点区域"问题,以区域覆盖率最大和网络能耗最小为优化目标,提出了一种基于多目标优化的二进制粒子群算法,对节点部署进行多目标优化。该算法采用概率感知模型,引入强支配系数使得解分布均匀,结合Pareto最优解选择排序和基于自适应权重的适应度分配,进而获得异构节点部署解。仿真结果表明:该算法能对目标空间进行广泛搜索,与NSGA—Ⅱ算法相比,算法具有良好的收敛性,能有效地提高网络的覆盖率和降低网络能耗。  相似文献   

12.
无线传感器网络的节点部署方法的研究进展   总被引:2,自引:0,他引:2  
无线传感器网络正成为全球关注的热点领域,节点部署是无线传感器网络工作的基础,它直接关系到网络监测信息的准确性、完整性和时效性,但目前对这一方面的研究还比较少,研究工作远落后于其它方面.对节点部署的相关问题进行了阐述.在分类与比较的基础上系统的综述了近几年来节点部署方法的研究进展,讨论了目前存在的问题和需要进一步研究的方向,旨在对以后的研究提供参考.  相似文献   

13.
针对异构传感器网络节点的高密度部署和监测目标非均匀分布的情况,提出了一种基于模拟退火算法的成本最优部署方法.算法在保证网络覆盖和容错性的条件下,以异构节点部署成本最小为优化目标进行操作.仿真结果表明该算法能快速收敛于最优解,有效降低网络部署的成本,提高了目标监测质量.  相似文献   

14.
为进一步降低无线传感器网络的能耗,提出了一种采用权函数计时的无线传感网络分簇路由算法。算法构建了节点聚合度与剩余能量之间的权函数,并以此为标准进行计时分簇,根据各节点权函数值与计时时长的差异来选举合理的簇头。在该路由算法下,周期性的分簇过程中节点不需交换各自的节点聚合度信息,降低了网络通信量,进而降低了网络能耗。仿真实验结果表明该算法成簇收敛性好,成簇规模稳定,能有效延长网络生存周期。  相似文献   

15.
基于分簇的无线传感器网络路由协议,采用多跳路由方式传输数据至基站,容易造成靠近基站的节点转发大量数据而过早失效。另外,分簇协议通常假定网络节点是能量同构的,不能有效解决节点能量异构的问题。因此,从非均匀分簇的角度出发,结合局部竞争簇首机制,提出了一种基于能量异构的分簇协议(EHUC)。仿真结果表明该协议能够有效应用于能量异构的无线传感器网络,并延长网络的生命周期。  相似文献   

16.
无线传感器网络是由计算能力、存储能力、通信能力严格受限的传感器节点组成的,密钥管理是安全问题的基础,可以保证后续信息的保密性及认证性。采用蜂窝状网络划分方式对基于地理位置的密钥分配方案作了改进,改进后的方案相对原方案减少了传感器节点的存储量,具有更好的抗攻击能力,适用于大规模网络。  相似文献   

17.
无线传感器网络中非均匀的节点布置   总被引:1,自引:0,他引:1       下载免费PDF全文
在无线传感器网络中,传感器节点将收集到的数据传输到簇头,经簇头聚合后数据包以多跳方式发送到基站。靠近基站的节点,因转发的数据较多而提早死亡,出现所谓的能量空洞问题。为此,对无线传感器网络中节点的能耗情况进行了研究,提出了一种非均匀的节点布置算法,得出了一个布置传感器节点的密度函数,在靠近基站的区域内布置较多的节点。仿真实验表明,非均匀的节点布置算法能有效延长网络的生命周期。  相似文献   

18.
一种能量均衡的无线传感器网络分簇算法*   总被引:2,自引:1,他引:2  
为了延长网络的生存时间,提出了一种能量均衡的无线传感器网络分簇算法(EBCA),该算法优先选择剩余能量较多的节点作为簇首,以平衡节点的能量消耗。仿真实验结果表明:无论同构网还是异构网,该算法都能显著地推迟网络第一个节点的死亡时间,其性能明显优于LEACH算法。  相似文献   

19.
线型无线传感器网络的节点部署策略   总被引:1,自引:0,他引:1       下载免费PDF全文
尽可能延长无线传感器网络的生命周期是设计和部署网络所面临的最大挑战之一。由于节点配备的能量有限,节点通常采用多跳方式向基站传输数据。分析了节点在多跳通信时的能耗,提出一种非均匀的节点部署策略,得出一个部署传感器节点的密度函数,在靠近基站的区域部署较多的节点。仿真实验表明,非均匀的节点部署策略能有效延长网络的生命周期。  相似文献   

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

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