能量高效的水声传感器网络多跳非均匀分簇算法

针对现有水声传感器网络(UW-ASN)分簇路由算法存在的能耗不均衡问题,提出了一种能量高效的多跳非均匀分簇(EEMUC)路由算法。通过节点到基站的物理距离建立网络非均匀分层模型,各层区域内的节点根据综合属性值选择簇头,靠近基站的簇的规模小于远离基站的簇。簇间采用多跳路由方式传送数据,从而均衡了簇头的能耗。实验结果表明,所提算法在簇头数目和节点的剩余能量等性能方面优于低能耗自适应分簇路由(LEACH)和能量高效的非均匀分簇(EEUC)算法,从而提高了水声传感器网络的能量效率,并延长了网络的生命周期。     

基于PSO的无线传感器网络非均匀分簇路由协议

提出并分析了一种能量均衡的集中式非均匀分簇路由协议EBUCP(energy-balanced unequal clusteringprotocol),本协议采用非均匀分簇和簇间多跳路由有机结合的方式。应用PSO算法,EBUCP选择一组最佳节点担任簇头并将网络划分为大小不等的簇,不仅最小化簇头和簇成员的距离以减小簇内通信能耗,同时使得距离基站较近的簇具有较小的几何尺寸来平衡不同位置簇头的能耗。EBUCP根据节点剩余能量和节点与基站距离确定簇间多跳路由,每个簇头在所有簇头集合中运用贪婪算法选择其中继节点。仿真实验结果表明,与LEACH和PSO-C协议比较,EBUCP的网络生存周期明显延长,能耗均衡性能更好。     

半集中式能耗均衡多跳分簇协议

提出半集中式能耗均衡多跳分簇协议SCPEBMT,协议将基于节点剩余能量选举簇头的算法应用到网络中,同时在簇头之间采用最短多跳路由算法.基站广播簇头信息和最短多跳路由.在建立多跳路由路径以及建立簇的过程中,充分考虑源节点与目标节点的能耗均衡,并提出能量距离的概念.实验结果显示,和Leach协议,EBCA协议,LEACH EE协议相比,SCPEBMT提高了网络能耗均衡性能,延长了网络生命时间.     

一种基于成簇优化的无线传感器网络非均匀分簇算法

针对大规模无线传感器网络中靠近基站的簇头需要转发大量数据而能量消耗较快的特点,提出了一种基于成簇优化的非均匀分簇算法。该算法通过对构建的传感器网络模型进行非均匀分层,然后各层独立展开簇的组建来实现非均匀分簇,在簇头选举阶段依据节点剩余能量及节点离层中间线距离的加权和来优化簇头选举方法。分簇完成后,簇头调整通信距离,构建簇头间动态的多跳路由。仿真实验结果表明,新算法生成的簇头数目稳定,拓扑结构合理,与LEACH算法和EEUC算法相比能较好均衡簇头的能耗,延长网络寿命。     

树型链式非均匀分簇混合多跳路由算法

为了均衡无线传感器网络能耗,延长网络寿命,提出一种树型链式非均匀分簇混合多跳路由算法(TUCHM)。通过引入候选簇头之间的角度控制优化簇头选取,构建树型链式非均匀簇结构以优化成簇策略,利用混合层次网络拓扑结构、并改进蚁群算法的路径选择概率模型和信息素更新模型,实现混合多跳传递数据,以消除LEACH等分簇路由算法在大面积仿真环境下簇内远距离单跳传递和簇头向Sink节点远距离单跳传递的缺点。仿真实验结果表明:与LEACH和DEEC算法相比,TUCHM算法在节点存活数量、网络的稳定周期和生命周期、节点剩余能量方差等性能方面表现优异。     

节能高效的无线传感器网络非均匀分簇路由协议

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

基于粒子群优化的非均匀分簇路由算法

为了解决无线传感器网络分簇路由算法中存在的“热区”问题和簇头选取问题,设计了一种自适应粒子群优化的非均匀分簇路由算法。首先通过候选节点与汇聚节点之间的距离计算竞争半径并构造出大小不等的多个簇,然后根据簇规模引入优化的粒子群算法,评价节点剩余能量和节点之间的距离等因素选取最终簇头,以剩余能量较多的簇头作为下一跳,形成以汇聚节点为根节点的多跳路由。仿真结果表明,与LEACH算法和EEUC算法相比,所提算法网络生存期分别延长了34%和16%,平均能量消耗分别减少了22%和12%,有效地减少了网络节点的能量消耗。     

基于非均等分区的无线传感器网络路由协议

针对无线传感器网络（WSN）存在簇头节点分布不合理以及节点负载不均形成的“热点”问题,提出了一种基于非均等分区的非均匀分簇路由协议（UAUC）。UAUC通过非均等分区对网络进行划分,并在每个区域中根据能量因子、距离因子以及密集程度因子选择合适的簇头节点。此外,在簇头节点之间构造一棵负载均衡路径树,解决数据传输时存在的“热点”问题。仿真实验中,与低功耗自适应集簇分层（LEACH）协议,分布式能量有效非均匀成簇（DEBUC）协议以及基于非均匀分簇的无线传感器网络分层路由协议（HRPNC）相比,UAUC协议的簇头节点分布更加合理;UAUC在生存周期上较LEACH协议,DEBUC协议与HRPNC协议分别提高了88%,12%与17.5%;UAUC的节点平均剩余能量高于LEACH协议,DEBUC协议和HRPNC协议,并且节点剩余能量方差小于LEACH协议,DEBUC协议和HRPNC协议;UAUC协议在数据包接收量上较LEACH协议,DEBUC协议和HRPNC协议提高了400%,87.5%与25%。实验结果表明,UAUC能够有效地提高能量效率和数据包接收量,均衡能量消耗,延长网络的生存周期。     

一种基于LEACH协议改进的簇间多跳路由协议

为了均衡无线传感器网络的能量消耗,延长网络的生存时间,在研究几种基于均匀分簇和非均匀分簇的路由协议基础上,提出一种基于LEACH协议改进的簇间多跳路由协议。该协议引入能量因子和距离因子修正了LEACH协议的阈值函数。在簇间通信过程,簇头节点与Sink节点之间采用多跳通信方式,簇头与簇头之间形成一条通向Sink节点的优化路径。实验结果表明,相比于LEACH协议和EEUC协议,本文提出的新协议能够有效的均衡网络的能量消耗,延长无线传感器网络的寿命。     

基于简单路由的无线传感器网络非均匀成簇协议

以LEACH为代表的成簇算法,极大地提高无线传感器网络寿命等性能。但这些算法存在一些问题,导致其影响网络性能的进一步提高。在现有研究的基础上,将非均匀成簇策略成功运用于簇头直接向sink发送数据的简单路由环境,通过理论计算得到距离sink不同位置簇头的覆盖半径。提出基于能量耗散比的成簇算法,该算法能够保证当选簇头为局部最优,簇头分布更为合理,并结合分均匀分簇策略提出簇形成算法。通过模拟仿真实验验证该算法的有效性,较LEACH将网络寿命提高50%以上,能够保证网络中簇头个数稳定,并且不同位置簇头节点能耗均匀。     

无线传感器网络分簇路由协议的改进研究

针对无线传感器网络(WSN)中分簇路由协议LEACH算法中簇首分配不均以及簇首与Sink节点直接通信问题进行研究,提出一种基于LEACH成簇思想的分簇路由协议。该算法基于节点剩余能耗和已担任簇首时间选举簇头。簇头间采用贪婪算法形成一条链,在该链中又选出一个簇头,将整个网络的数据融合后转发给基站。MatLab仿真结果显示,改进后的算法在均衡网络节点能耗和网络的生存时间上比LEACH算法有很大提高。     

基于负载均衡的多跳路由分簇算法

提出了改进的算法——基于负载均衡的多跳路由分簇算法.在算法中,考虑簇头节点由于要消耗较多能量,所以选择剩余能量最多的节点来担当簇头,这样可以实现负载均衡.改进后的算法与原有的LEACH算法比较,不仅提高了网络生存周期,而且也提高了能量利用率及较好达到了负载均衡的目的.     

基于LEACH和PEGASIS的簇头成链可靠路由协议研究

减少能耗、延长网络寿命是无线传感网络的关键技术.基于LEACH和PEGASIS算法,提出一种改进的有效路由算法.改进的算法规定LEACH中簇头数目为5个,利用PEGASIS算法使簇头成链,并选择剩余能量最多的簇头传送信息给基站.在选择簇头时,考虑节点的剩余能量,给节点设置一个能量阈值,小于该值则不能当选为簇头,因此提高了网络的健壮性.理论分析和仿真结果表明,改进后的算法比LEACH算法生命周期提高117%～351%,且能耗更加均匀,同时与PEGASIS相比,时延提高290%.     

一种能量均衡的无线传感器网络分簇算法*

为了延长网络的生存时间,提出了一种能量均衡的无线传感器网络分簇算法（EBCA）,该算法优先选择剩余能量较多的节点作为簇首,以平衡节点的能量消耗。仿真实验结果表明：无论同构网还是异构网,该算法都能显著地推迟网络第一个节点的死亡时间,其性能明显优于LEACH算法。     

基于自组织路由表的节能WSN路由协议

提出一种基于自组织路由表的节能无线传感网路由协议SREP。通过节点的自组织路由表,以跳数和剩余能量作为参数实现分簇及簇头的选举,簇头采用多跳链式路由的方式将数据传送到汇聚点。仿真结果表明,该算法与LEACH算法相比可以均衡簇的分布,控制每一轮簇的数量,延长网络的生存时间,与PEGASIS算法相比可以有效降低网络传输时延。     

改进簇头选举的分层传感网络能量优化算法

在无线传感网络中,为解决树状拓扑结构中簇头竞选算法不合理而造成能耗不均匀的问题,设计了改进簇头选举的分层路由能量优化算法,即在簇头选举时分别对阈值公式、簇头竞选算法有所改进.其中,阈值公式以节点所剩能量、节点到Sink节点间距离以及能耗因子为基准;而在簇头竞选算法中增加候选簇头的成员个数这一参数,可避免成员个数较多的节点成为簇头的几率,从而平衡簇头的能耗.通过与经典的LEACH和EOUCR协议的成簇算法仿真对比表明:提出的算法可以更好地平衡簇头能量耗损,从整体上延长网络生存周期.     

无线传感器网络LEACH路由协议研究与改进

针对LEACH算法随机选取簇头,未考虑节点剩余能量及单跳与sink节点通信造成能量损耗过快的问题。引入以剩余能量及邻居节点数作为权重因子的时间等候簇头竞争模式选取簇头,并提出LEACH与蚁群算法相结合建立簇间路由机制,采用局部信息素更新,综合簇头节点的剩余能量及节点距离,为簇首与sink节点通信建立多跳路由,达到降低簇头节点能耗过快的目的。仿真实验结果表明,改进算法在降低能耗、延长网络生命周期等方面较LEACH算法有较大提高。     

蚁群算法在LEACH路由协议中的应用

减少网络能量损失,增加网络的生成时间是无线传感网络的重要研究内容。LEACH是针对无线传感网络设计的低功耗自适应的路由算法。但是传统LEACH路由算法存在簇首开销过大、簇规模分布不均匀等问题。针对LEACH算法存在的缺点,从成簇方式和簇头路由拓扑提出改进方案,成簇半径随着距离Sink节点的增加而减小,簇首间采用蚁群算法进行路由优化。实验从网络节点存活的节点数目和节点的平均耗能两个指标对仿真结果进行评价,仿真结果显示改进算法网络的生存时间比传统结果提高了15％,节点平均能耗降低20％。改进算法可有效减少网络的总能量消耗,均衡网络的负载。     

基于DPSO的智能WSN分簇路由算法

主要针对无线传感网络经典分簇协议LEACH(Low Energy Adaptive Clustering Hierarchy)中存在的三个使能量消耗过大的问题,提出了一种新的智能无线传感网络分簇路由算法DPSO-CR(Discrete Particle Swarm Optimization-Clustering Rou...