无线传感器网络多路径簇头链分簇式路由算法

本文分析了无线传感器网络路由协议的研究现状,重点研究了分簇式路由算法,并提出一种改进的算法--基于能量和距离的多路径簇头链（MCBED）算法。该算法不仅改进了簇头节点的选取方法,而且根据需要产生替补簇头节点,形成多路径簇头链。理论分析和仿真实验表明,改进后的算法分簇更加合理,提高了网络健壮性,节省能量,均衡节点能量消耗,显著延长了网络生存时间。     

传感器网络中一种能量有效的簇头选择机制

针对LEACH算法存在簇头节点个数和位置分布不稳定的现象,在簇头节点的选择过程中,充分考虑簇头节点的残余能量因素,通过设定簇头的能量阈值防止低能量的节点成为簇头。改进的算法解决了LEACH簇头选择算法存在的簇头节点可能能量不足的问题,从而达到均衡网络能量消耗,延长网络寿命的目的。仿真实验采用改进算法的网络与采用LEACH、DCHS以及LEACH-H算法的网络的比较结果,说明改进算法具有更好的收敛性,实验数据表明该算法能最大限度地均衡利用网络的能量,延长无线传感器网络的寿命。     

基于分簇和覆盖优化的改进LEACH协议

针对传统LEACH协议中簇头数量自由度高以及分布不均所导致能量消耗过多的缺陷,提出一种基于优化分簇的、能耗均匀的改进LEACH协议。改进簇头选择机制,在常规能量阈值选取簇头节点的过程中,引入最优簇半径控制策略,改善簇头节点的物理分布位置,达到网络能量的均衡,同时引入网络覆盖率控制簇头数目,避免产生多余的簇头节点。该算法还在传统LEACH协议的基础上,使用CH-VCH交替轮寻策略简化计算量。仿真结果表明,该改进LEACH协议能解决传统LEACH协议存在的能量问题,使网络的能量消耗更加均匀,并在一定程度上延长网络的生存期限。     

基于簇头分级的改进非均匀分簇算法

针对无线传感器网络非均匀成簇路由中频繁的簇头轮换带来的簇内以及簇间广播开销对传感器网络生存周期的缩短,提出了一种基于簇头分级的改进的非均匀成簇算法（CHCI）,利用簇内节点能量构建了节点的分级模型,将节点分为主要簇头（PCH）,次要簇头（SCH）及簇内成员节点（CM）,为PCH设置了重选因子。结合二次规划问题为SCH选择了最佳中继路径降低节点能耗,延长PCH的重选时间。仿真结果表明,CHCI算法比经典LEACH算法以及非均匀成簇的EEUC算法,延长了网络的生存时间。     

一种基于多权值的低能耗WSNs分簇协议

延长网络的生命周期、有效降低节点的能量消耗是无线传感器网络(WSNs)路由研究的重点;针对LEACH协议的簇头选举不合理和和簇成员仅依据自身通信代价选择簇头导致节点能耗不均衡,网络能量利用率低的问题,提出了一种基于多权值的低能耗分簇算法,它综合考虑了候选簇头的剩余能量、节点已当选簇头次数和当前网络簇头个数等多个因素;仿真实验表明,改进协议有效地降低了节点的总能量消耗、提高了网络节点的存活数目,延长了网络的生命周期。     

异构传感器网络中一种能量有效的簇头选择算法

针对无线传感器网络的异构性,提出了一种能量有效的双簇头产生算法DCHsS(Double Cluster Heads Selection Al-gorithm)以减轻簇头负担以及均衡网络能耗.与已有簇头选择算法相比,DCHsS基于双簇头思想进行改进,在每个簇中选出两个节点(分别定义为"中转"簇头和"通信"簇头),分别承担簇头节点的任务-簇内数据处理和簇外数据通信.此外,DCHsS采用了一种全新的簇头竞争参数,使得拥有较高剩余能量、较低通信能耗和较强数据处理能力的节点优先成为簇头,以更好地解决节点能量异构网络的负载均衡问题.实验结果表明,在异构网络中,DCHsS算法在能量消耗上优于单簇头方案,能更有效的利用节点能量和减少簇头能耗.     

基于能量均衡的无线传感器网络分簇路由协议

针对当前无线路由协议的能量和簇头瓶颈问题,以延长网络生存时间和提高能量利用率为目标,提出一种能量均衡无线传感器网络分簇路由协议。首先根据能量消耗最小原则,得出最优簇头数目,并按区域划分为簇,然后通过节点剩余能量和通信代价2个参数选取簇头,并且动态地轮换簇头,最后进行仿真实验。仿真结果表明,相对于其它改进LEACH协议,本协议有效地减少能量消耗,明显增加了网络节点存活率。     

基于能量和均衡分簇的WSN自适应拓扑控制

无线传感器网络中基于分簇的拓扑控制方法容易将低能量节点误选为簇头而加速死亡,且在成簇过程中未考虑簇成员数量,会导致簇头负载过重。为此,提出一种基于能量和均衡分簇的自适应拓扑控制方法。在选择簇头时考虑节点的剩余能量,采用均衡化思想自适应构建簇成员。仿真实验结果表明,该方法能有效降低节点死亡速率,延长网络寿命,提高网络的服务性能。     

无线传感器网络的节能分布式分簇算法

针对无线传感器网络的异构特性,提出一种能量有效的分布式分簇算法EEDC。预先选择剩余能量较多的节点作为竞争簇头的候选簇头节点,以簇内通信代价作为候选节点竞争最终簇头的竞争参数,选择剩余能量高且通信代价低的节点作为最终的簇头节点。理论分析与仿真实验证明,EEDC能产生均匀分布的簇头集合,有效延长网络寿命。     

一种LEACH协议的多级分簇改进算法

LEACH协议的簇头节点分布不均,导致网络负载不均衡.为此,提出一种LEACH协议的多级分簇改进算法.将网络划分为若干小单元,采用多级分簇相结合的方法,在簇头节点选举过程中引入节点剩余能量作为参考度量,以减少簇头节点与sink 节点之间的通信能耗.仿真结果表明,当网络规模增加到200节点时,该算法在第420轮出现第一个死亡点,优于LEACH协议,能延长网络生存周期,降低网络能量消耗.     

无线传感器网络中能量有效的多层分簇算法*

针对无线传感器网络中每轮能耗和簇内节点负载不均衡问题,本文提出了一种能量有效的多层分簇算法(EEMLC)。基站在首轮按照各层的最优簇头数对整个网络逐层进行虚拟分区,在接着的轮次中,各个分区根据本轮节点的剩余能量来选取下一轮簇头,前者使得网络每轮总能耗最小并有效保证各轮的能耗均衡,后者确保分区内节点的负载平衡,从而最大限度地延长网络的生命周期。实验仿真结果表明,与LEACH算法相比,EEMLC算法的每轮能耗均衡性有了显著提高,网络的生命周期延长了11.3%。     

异构传感网基于圆环域的簇头混合通信路由算法

簇结构是减少无线传感网能耗的基础,针对经典LEACH协议簇头能耗不均衡的缺点,提出了一种适用于异构传感网中的基于圆环域的簇头混合通信的路由算法LEACH-RMC。该算法通过在监测区划分圆环域确定簇头的等级,簇头采用单、多跳结合通信方式均衡了簇头的能耗。网络中采用固定簇头,节省了普通节点的硬件花费。实验表明,新的算法明显延长了网络的生存期,均衡了簇头的负载。     

无线传感器网络分簇路由中基于自适应的簇头轮换算法

分簇路由方案是无线传感器网络中低能耗路由设计的主要方法,簇头轮换机制是平衡分簇路由中节点能耗的有效手段.然而,如何优化簇头轮换间隔却鲜见文献研究.基于簇树工作周期的概念,提出了一个簇头轮换间隔的优化算法,实现了自适应簇头轮换机制.同时,为了减少簇头数量,该文提出了一个基于连通支配集CDS(Connected Dominating Set)的分簇算法.仿真中,与4种不同长度的定长间隔簇头轮换策略进行了对比试验,结果表明自适应簇头轮换策略具有最长的网络寿命和最大的网络能量利用率;与TopDisc和Guho等经典算法进行了对比,该文提出的算法构造的CDS具有最小规模和直径.     

基于蚁群算法的WSN能量预测路由协议

LEACH协议中的簇头和基站采用一跳通信,导致能量消耗过快。为此,提出一种基于蚁群算法的无线传感器网络(WSN)能量预测路由协议。引入蚁群算法思想,簇头节点通过多跳方式与基站节点进行通信。在计算蚂蚁选择下一跳的概率时,考虑节点可能的能量消耗,避免路径选择过于集中。仿真结果表明,该协议能降低簇头能量消耗,延长网络寿命。     

基于节点密度的无线传感器网络成簇算法

降低传感器节点的能量损耗,延长网络生命周期,一直是无线传感器网络路由协议研究的重点。根据LEACH算法的特点以及网络节点可能出现簇头分布不均匀的状况,提出一种基于节点相对密度选取簇头的成簇算法LEACH-D。在该算法中簇头的选择考虑了节点分布密度,同时在数据传输中采用建立簇树路由的机制来完成多跳通信。并且通过MATLAB的仿真证明了改进算法在能量损耗和延长生命周期方面比原有算法有了比较大的提高。     

无线传感器网络的能量有效加权分簇算法

在能量有效加权分簇(EWC)算法的基础上,提出一种簇首选择算法EWC-N(new EWC)。该算法根据节点的邻节点数量与剩余能量计算出权值,选出权值大的节点为簇首,在选择簇首的过程中,动态调整簇首之间的距离。该算法减少了分簇过程中能量的消耗,簇首的分布更加合理。仿真实验结果表明,该算法相对于EWC提高了能量有效利用率近9%,延长了约12%的网络生存时间。     

应用于无线传感网络的新型层次型拓扑算法

无线传感网络的节点能量有限，层次型的拓扑结构将整个网络分为多个簇，并选择簇头负责路由，节省了节点能量，延长了网络生存周期。文章在现有层次型拓扑算法的基础上，针对其不足，引入生日悖论理论，提出一种新的层次型拓扑算法。该算法通过在每个节点的时槽内，对不同工作状态进行合理分配，保证网络中所有节点在最少能量消耗下进行分簇和选择簇头工作，有效地延长了网络生存周期。     

基于案例推理和神经元网络的桥梁知识的复用

无线传感网络的节点能量有限,层次型的拓扑结构将整个网络分为多个簇,并选择簇头负责路由,节省了节点能量,延长了网络生存周期.文章在现有层次型拓扑算法的基础上,针对其不足,引入生日悖论理论,提出一种新的层次型拓扑算法.该算法通过在每个节点的时槽内,对不同工作状态进行合理分配,保证网络中所有节点在最少能量消耗下进行分簇和选择簇头工作,有效地延长了网络生存周期.     

异构传感器网络的分布式能量有效成簇算法

为了延长网络的生存时间,需要设计能量有效的协议,以适应传感器网络的特点.成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够增强网络的扩展性和延长网络的生存时间.研究了异构传感器网络中成簇算法在节省能量方面的性能,提出一种适应异构无线传感器网络的分布式能量有效的成簇方案.此方案基于节点剩余能量与网络节点的平均能量的比例来选举簇头节点.较高初始能量和剩余能量的节点比低能量节点拥有更多的机会成为簇头节点,从而使网络能量均匀消耗,延长网络的生存时间.模拟实验结果显示,与现有的重要成簇方案相比,新的成簇算法在异构网络下提供了更长的网络生存时间和更大的网络有效吞吐量.