共查询到20条相似文献,搜索用时 15 毫秒
1.
为了提高无线传感器网络的生存时间、连通性以及网络中节点的活跃数,提出一种基于改进灰狼优化算法的分区多链无线传感器网络路由协议。该协议采用分区成链的方法,按网络中节点密度分布,以基站为圆心将整个网络空间划分为多个扇形环带区域,每个分区内的节点按位置分簇,每个分簇构造一条最优簇内链,同扇区各分簇间的簇头构造一条簇头链,最终通过这条链将采集到的信息沿基站方向传递。在后续迭代过程中,采用改进的灰狼优化算法进行簇头寻优,并根据狼群与猎物的距离以及系数向量对权重进行动态更新。MATLAB仿真表明:改进协议相比PEGASIS (Power-Efficient Gathering in Sensor Information Systems)在避免长链、均衡能耗、延长网络周期等方面均有提升,能有效提高无线传感器网络的性能。 相似文献
2.
受节点有限能量的约束,无线传感器网络的路由协议必须满足高效节能的要求。在LEAcH协议和PEGASIS协议的基础上,提出一种基于混合粒子群算法的无线传感网络能量优化路由协议。该协议把网络按地理位置分簇,每个分簇通过混合粒子群算法构造一条最优的簇内链,以减少链路的总距离。同时,为了减小能量消耗和维持节点的能量均衡,根据剩余能量和距离因素选择簇头,各簇头再通过混合粒子群算法构造一条簇头链,选出总簇头把收集到的信息传送给基站。最后,对所提出的算法和同类算法进行了仿真比较,结果表明,采用混合粒子群算法后的链路长度平方和与采用贪婪算法的相比,减少了近一半,第一个死亡节点存活轮数延长了一倍左右,而且能耗更加均衡,验证了所提算法能够有效提高无线传感网络的性能。 相似文献
3.
针对无线传感器网络(WSN)中分簇路由协议LEACH算法中簇首分配不均以及簇首与Sink节点直接通信问题进行研究.提出一种基于LEACH成簇思想的分簇路由协议。该算法基于节点剩余能耗和已担任簇首时间选举簇头。簇头间采用贪婪算法形成一条链,在该链中又选出一个簇头,将整个网络的数据融合后转发给基站。MatLab仿真结果显示,改进后的算法在均衡网络节点能耗和网络的生存时间上比LEACH算法有很大提高。 相似文献
4.
5.
6.
基于离散PSO的分层多链无线传感器网络路由算法 总被引:1,自引:0,他引:1
针对无线传感器网络节点能量有限的特点,在PEGASIS协议的基础上提出了一种基于离散粒子群优化算法的分层多链无线传感器网络路由算法DPSO-MCRA.此算法把网络分为两层,通过离散粒子群优化算法建立多条低层链路来遍历所有节点;高层节点则自发地根据剩余能量以及到基站距离的平方大小竞争父簇头,依次选择最近的邻居链节点作为该链簇头,并由这些簇头节点组建簇头链.仿真结果表明,本文提出的路由算法与PEGASIS、GASA、ECR相比能显著缩短通信距离,减少和均衡能量消耗,从而延长了网络的生命周期,并降低了网络时延. 相似文献
7.
为有效解决智能电网无线传感器网络节点能耗不均衡导致网络寿命短的问题,提出一种基于改进灰狼优化器优化模糊C均值聚类的分簇路由协议GWFCA。用反向学习策略增强灰狼优化器的全局寻优能力,使用由反向学习灰狼优化器改进的模糊C均值聚类算法对网络节点均匀分簇,均衡网络负载。每个簇内,考虑节点的能量因素和位置因素动态选举簇首,提高簇首质量。稳定传输阶段,构造基于蚁群算法的簇间路由,提高能量效率,并将轮询调度引入簇内通信,进一步改善网络吞吐量。仿真结果表明,该算法能够有效提高能量效率,平衡网络负载,延长网络生存期。 相似文献
8.
针对无线传感器网络的自组织及能量消耗特性,以LEACH协议及算法为研究基础,提出了一种改进的基于全无线传感器网络节点的平均剩余能量进行簇头产生及实现自组织网络的算法.算法基于在基站了解全无线传感器网络各节点剩余能量及位置分布信息的基础上,由基站运行算法选出每轮担当簇头角色的簇头集,通过优化簇头实现降低无线传感器网络的能... 相似文献
9.
针对无线传感器网络中不均匀分簇引起能量空洞的问题,提出了改进的无线传感器网络非均匀分簇路由算法。该算法先根据节点剩余能量、节点到基站的距离、节点“度”和节点到簇头的距离等因素选举簇头;没有成为簇头的节点选择加入到距离最近的簇头所在的簇中,从而将整个网络划分为大小不等的簇;然后簇头再根据簇头剩余能量、簇头到基站的距离构造基于最小生成树的最优传输路径;通过簇内节点单跳、树内簇头多跳通信的方式将数据最终传输到基站。仿真结果表明,该路由算法能有效节约能量和均衡节点能耗,从而延长网络的生命周期。 相似文献
10.
在LEACH协议特定簇头选取(DCHS)算法的基础上,提出了一种基于蚁群优化(ACO)的簇头间多跳路径(ACO-CHMP)路由算法。该算法先采用DCHS算法分簇,在稳态运行阶段,利用改进的ACO算法找到从距基站最近簇头节点到基站的遍历所有簇头节点的最优路径,然后从该簇头节点开始沿着最优路径进行数据传输到基站。仿真结果表明:与LEACH算法、DCHS算法和ACO算法相比,该算法极大地均衡了网络的能量消耗,延长了无线传感器网络生命周期。 相似文献
11.
为更好均衡无线传感器网络(WSN)的网络能耗、延长网络的生命周期,提出一种基于灰狼优化和差分进化的簇首选择算法。将差分进化算法混合到灰狼优化算法中,调整混合算法中的收敛因子与缩放因子,避免灰狼优化算法易陷入停滞状态的缺点;使用节点剩余能量及节点与基站的距离设计适应度函数,保证簇首的全局最优,使网络中节点的能量消耗更均衡。仿真结果表明,与LEACH协议、LEACH-E协议以及FIGWO协议相比,所提簇首选择算法能够更有效地均衡网络的能耗,延长网络的生存时间。 相似文献
12.
一种节能的无线传感器网络路由协议的设计与实现 总被引:1,自引:0,他引:1
在无线传感器网络的路由协议中,基于簇的路由协议在拓扑管理、能量利用、数据融合等方面具有优势。本文针对目前已有协议能量消耗大、网络寿命短等问题,提出了一种能量感知的基于分布式簇算法的无线传感器网络协议EA-HEED。此协议改进了分布式的簇头选举算法,分配时分复用时隙并在簇头节点建立一棵路由树,从而提高簇头选举效率;设计了休眠冗余节点的簇内活动节点调度算法,减少能耗;采用考虑节点能量和节点与基站距离的簇头节点组织路由树方法、最小化网络开销以及能量负载平衡方法,优化路由协议,有效延长网络寿命。仿真结果表明,与LEACH和HEED协议相比,EAHEED协议可以进一步延长网络寿命。 相似文献
13.
无线传感网络中基于综合因素的分布式路由算法 总被引:3,自引:1,他引:2
近年来由于在多方面的广泛应用,无线传感器网络受到了越来越多的关注.然而限于无线传感器网络自身的限制,如何更好地节省能量,仍为无线传感器路由协议设计中面临的主要问题之一.LEACH等基于分簇的路由协议通过成簇来减少能量消耗,但是成簇过程却带来额外消耗以及冗余.对LEACH协议中簇头生成算法进行了研究并提出了改进,提出了基于节点能量、节点距离以及节点度的分布式优化算法,并对优化算法进行分析与仿真.仿真试验表明,基于综合因素的分布式簇头选举算法优化了簇头选举方式和簇头的分布,从而节省了能量消耗,延长了网络生存周期. 相似文献
14.
主要研究传感器网络安全的能量高效的层簇式路由协议机制.在深入分析现有LEACH协议所面临的安全威胁的基础上,提出一种动态的,基于散列链的分区自治式的层簇式安全路由协议HDS-LEACH.其核心思想是,在层簇式路由协议中引入分区,建立多跳路径;在每轮簇首选举之后为每个簇头节点随机从散列链组成的密钥池中选取q个链密钥,其它节点根据链密钥用单向哈希函数和伪随机函数派生出相互间通信的密钥,同时在多跳路由中融入动态密钥管理,使协议适应无线传感器网络动态变化的拓扑结构,增强了协议的可扩展性,另一方面,分区自治的多跳路由,避免了远离基站的节点直接与汇聚节点通信,均衡节点能耗.仿真实验表明,改进的路由协议HDS-LEACH大大减少了因网络攻击而造成的数据流失,增强了抗攻击能力,显著降低了网络能耗,延长了网络生存时间. 相似文献
15.
分簇结构是大规模无线传感网的一种有效的拓扑管理方法.在这种结构下,由于簇头节点的能量消耗速率远远高于簇成员节点,需要做簇头轮换以平衡网络能量消耗.分析LEACH(LowEnergyAdaptiveClusteringHierarchy)协议簇头选择算法的不足,结合节点自身的能量、节点到基站的距离及节点的分布情况,提出一种簇头选择的优化算法,并对该算法进行分析和仿真.实验结果表明,优化后的算法改进了簇头的分布方式,提高了负载均衡度,并延长了无线传感器网络的生存时间. 相似文献
16.
基于LEACH的无线传感器网络分簇路由算法 总被引:1,自引:0,他引:1
路由协议是无线传感器网络的重要组成部分之一,而路由算法在路由协议中起着至关重要的作用。文章在LEACH算法基础上,提出一种改进的路由算法,改进后的算法采用相对固定的成簇方式,每隔一轮重新构建簇。利用图论中的prim算法,选择每轮中Ped最大的簇头作为根节点,在簇头节点之间构造树形路由,簇头之间以多跳方式将收集到的数据发送到根节点,然后通过根节点将整个网络收集到的数据发送到基站。仿真结果表明,与LEACH算法相比,改进算法降低了能耗,有效延长了网络生存周期。 相似文献
17.
为了降低节点能量消耗,延长网络生存周期,提出一种基于混沌粒子群算法(Chaotic Particle Swarm Optimization,CPSO)的无线传感器网路由协议。该协议改进了LEACH(Low Energy Adaptive Clustering Hierarchy)协议的簇头选择机制,考虑节点剩余能量、簇头到基站(Based Station)的距离等因素,通过混沌粒子群算法对簇头选举进行优化。簇头选举后,通过多跳算法对簇头到基站的通信方式进行优化。仿真结果表明,与传统的LEACH协议比较,新协议能减少能量消耗,延长网络寿命。 相似文献
18.
为了进一步均衡网络能耗,延长网络生命周期,提出了一种基于最优分簇的能量异构无线传感器网络路由协议(OCRP).OCRP协议考虑了最优簇首数K,将待测区域划分为K个固定分区,优化了成簇过程;在簇首选择阶段,充分考虑了节点的剩余能量、整个网络的能量以及节点与基站之间的距离,改进了簇头选举机制.仿真结果表明,该协议在延长网络寿命和能量消耗方面的性能优于EH-LEACH和DEEC路由协议. 相似文献
19.
无线传感器网络分簇算法研究 总被引:1,自引:0,他引:1
研究无线传感器网络能耗和使用寿命问题.无线传感器网络由大量能量有限的传感器节点组成,节点靠电池供电,耗能不均衡将影响网络寿命.为了合理使能耗均衡、延长网络使用寿命,提出了一种新的高效节能无线传感器网络分簇算法.算法在簇头选择阶段,同时簇头的剩余能量及簇头与基站的距离来给选择;在簇生成阶段,考虑邻接簇头以及网关的剩余能量,选择一条最优化的路径,然后将融合后的数据以多跳方式传送到基站完成整个网络数据的转输.仿真结果表明,改进算法在簇头的选举和簇的生成两个阶段都综合考虑了能量和距离更能均衡各个节点能耗,证明延长了网络生存周期,提高网络的通信效率. 相似文献
20.
基于最低能耗路径的分簇路由算法 总被引:1,自引:0,他引:1
研究无线网络能耗优化问题,在无线传感器网络中,由于网络生存电池容量有限,为减少系统能耗、延长网络生存时间,提出一种最低能耗路径的无线传感器网络分簇路由算法(MECP).在分簇阶段节点采用和LEACH相同的选举机制竞选簇首.簇间通讯阶段通过构造簇首和基站的加权图,用改进的加权图的最短路径算法选择每个簇首到基站的最低能耗路径.簇首采用多跳方式与基站通信,减少了每一轮簇首数据传输的能量开销,同时保证了簇首负载均衡.实验结果表明,改进方法是有效的,为网络的生存时间和节点能量均衡等性能的改善提供了依据. 相似文献