一种基于时间延迟机制的无线传感器网络分簇算法

为了延长网络的生存时间,需要设计能量有效的路由协议以适应传感器网络的特点.成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够提高网络的生存时间.本文提出一种基于时间延迟机制的分簇算法,称为CHTD.该算法建立了节点的时间延迟机制模型,使得能量较多的节点能够在每一轮中被优先选为簇首.同时,通过维持每个节点的簇首信息集合使得每轮产生的簇首数目稳定且位置均匀分布.模拟实验表明,CHTD有效地均衡了网络中节点的能量消耗,并显著地延长了网络的存活时间.     

基于双簇头的WSNs非均匀分簇路由算法

无线传感器网络由大量密集部署的传感器节点组成,通过节点间的相互协作才能完成工作,因此传感器节点之间的协作非常重要。针对分簇结构无线传感器网络簇头间能耗不均衡导致的“热区”问题,提出一种基于双簇头的新型路由算法NCDH。通过将网络虚拟分区实现网络不均匀分簇,并依据节点的剩余能量、节点与基站的距离、节点度等因素,在簇内选取主、副双簇头节点负责数据处理和转发。在网络运行阶段,根据主簇头的运行状态确定是否启动副簇头,以保证网络能量均匀消耗。在数据传输阶段综合考虑节点与中转节点的距离以及中转节点的剩余能量,从而选出最佳中转节点。实验结果表明,与DEEC、MRDC、GURCP等算法相比,NCDH算法有效改善了网络的“热区”问题,延长了网络的生存时间。     

一种非均匀分簇的路由算法

在对经典的分簇路由算法进行分析的基础上,以延长网络生存时间为宗旨,从节点入簇、孤立节点的处理和簇间传输等方面进行设计,提出了一种非均匀分簇的路由算法。与EEUC和UCRA算法相比,该算法的节点能量利用率更高,有效延长了网络生存时间。     

基于优化簇半径的WSNs非均匀分簇路由

为了有效解决无线传感器网络分簇路由协议中,靠近SINK节点的簇头因特发大量数据而过早耗尽能量,提出了一种优化簇半径的非均匀分簇路由协议(UCOR),其核心思想是通过优化簇半径对无线传感器网络进行合理分簇,使靠近SINK节点的簇规模小于远离SINK节点的簇.仿真实验结果表明,与EEUC和LEACH等路由协议相比UCOR路由协议有效地均衡了节点能量消耗,显著地延长了网络生命周期.     

基于权值和代价函数的WSNs非均匀分簇路由算法

针对无线传感器网络(WSNs)中多跳通信造成的“热区”等问题,提出一种基于权值和代价函数的WSNs非均匀分簇路由(WCF-UC)算法.该算法采用权值的局部竞选簇首策略,簇首根据距离信息等构建大小不均的多个簇,通过考虑节点剩余能量、节点稀疏程度等因素来保证簇首的最优选择,簇内使用链式结构代替点对点通信,有效均衡簇内通信能耗.采用簇间多跳路由算法,使用一个代价函数,兼顾簇首剩余能量、簇内成员节点数量和位置信息,确定最优能量路径,完成簇间信息传输,平衡簇间通信能耗.仿真结果表明:与LEACH,HEED,EEUC等算法相比,该算法能够有效地均衡节点能耗,延长网络生命周期.     

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

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

WSNs中最小通信代价的非均匀分簇算法

在现有的无线传感器网络分布式多跳路由的基础上,提出一种最小通信代价的非均匀分簇组网算法,采用定时器策略选择剩余能量较大的节点作为簇头节点,簇内与簇间都选择通信代价最小的路径进行通信,根据簇头剩余能量和距Sink节点距离控制簇规模,通过控制泛洪速度,节点优先加入与Sink节点通信代价较小的分簇,防止数据回传。经实验表明:算法能有效地控制分簇结构的建立,能量利用更加高效,拥有更长的网络生存期。     

一种分布式能量高效的WSNs非均匀分簇路由协议

针对无线传感器网络(WSNs)多跳通信方式中存在的"热区"问题,提出了一种分布式的、能量高效的非均匀分簇(DEEUC)路由协议。该协议将节点的剩余能量作为簇首选择的一个重要指标,候选簇首由上轮簇首根据簇内成员节点的剩余能量指定,候选簇首能否最终成簇首也是其能量竞争的结果。在DEEUC协议中,簇首以多跳的方式与基站进行通信并选择正向单位能耗最小的邻居簇首作为路由节点以节约能耗。仿真实验表明:DEEUC能较好地提高网络能效,延长网络生存时间。     

一种能量高效的非均匀分簇算法

针对无线传感器网络中的能量消耗不均衡问题,提出一种能量高效的非均匀分簇算法--EUCA。算法采取基于节点剩余能量的簇首选举策略,簇首采用非均匀分簇的思想来构建大小不等的簇,在构建簇间路由树时,综合考虑了邻近簇首的剩余能量、簇成员数目、相对自身的距离和相对基站的距离,以此来均衡簇首能量损耗。仿真结果表明,该算法有效均衡了网络能量损耗,延长了网络的生存周期。     

一种能量优化WSNs非均匀分簇路由协议

为解决无线传感器网络多跳路由协议的“热区”问题,基于对EEUC协议的分析,提出了一种能量优化的WSNs非均匀分簇路由协议EOUCR（Energy Optimized Uneven Clustering Routing protocol）。该协议在簇形成阶段以候选簇头的剩余能量、其邻居节点的平均剩余能量和该候选簇头与SINK节点的距离作为竞选簇头的参数,且簇头竞争半径的选取考虑了成簇能耗,在此基础上形成了不同几何尺寸的簇,可减少“热区”内簇的簇头轮换次数,均衡网络负载。EOUCR在簇间多跳路由通信中引入了唯一与SINK节点通信的根节点,其他簇头则通过中继节点或直接与根节点通信,克服了EEUC能耗大且不均衡的不足,从而有效地解决临近SINK节点的“热区”问题。仿真实验结果表明,EOUCR能够更有效地节约节点能量、均衡网络能耗、延长网络生存周期。     

基于协作传输的大范围WSNs能耗均衡分簇算法

由于大范围无线传感器网络（WSNs）节点的数量巨大,网络的能量消耗极不均,提出一种基于协作传输的分簇算法—EBBMCC—LS算法。该算法在保证网络均匀分簇的前提下,能保证网络中簇头节点的均匀分布,在簇间通信时加入协作传输策略,传感器节点之间通过协作传输构成虚拟多天线系统,改善系统性能,解决了大范围WSNs中的能耗不均现象。实验验证：该算法能够均衡大范围WSNs中的能耗,延长网络寿命,可促进大范围WSNs应用的推广。     

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

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

能量高效的WSNs分簇数据融合算法

针对无线传感器网络(WSNs)中多跳通信造成的“热区”以及数据冗余问题,提出了一种能量高效的分簇数据融合算法(EECDA).该算法在分簇阶段综合考虑节点的剩余能量、到基站的距离和邻居节点的数目,周期性地选择簇首和划分不同规模的簇;对簇内数据进行融合,利用辛普森积分法则计算预测接收数据,在保证采集数据实时性和准确性的前提下,降低数据的冗余性,减少通信负载,提高网络的能量利用率.仿真结果表明:该算法能够对数据进行高效预测,减少网络通信量,相较已有的算法,能够有效延长网络的生存周期.     

基于非均匀分簇和信息熵的无线传感网络路由算法

针对无线传感网络分簇算法中能量分布不均衡导致的“热区”问题,提出一种基于非均匀分簇和信息熵的路由算法。在簇头选举和竞争半径计算过程中综合考虑节点能量、节点密度和节点距基站距离,均衡簇头能耗以延长生存时间。采用簇间单跳多跳混合通信的路由规则,减少簇间通信能耗。对节点信息熵进行数据融合,引入融合权重系数减小数据融合的不确定性,提高数据融合效率。仿真结果表明,与LEACH、EEUC和EBUCA相比,该算法能够有效均衡网络能耗,延长网络生命周期。     

一种基于聚合度模型的WSNs双簇头分簇路由协议

在无线传感器网络（WSNs）中能量负载不均衡问题,影响了网络的生命周期。提出一种基于聚合度模型的WSNs双簇头分簇路由协议（DCHP）,DCHP协议将节点聚合度与剩余能量作为考虑因素引入阈值计算,从而使高剩余能量且聚合度高的节点优先选为第一簇头。在此基础上,根据簇内节点能量选出第二簇头,完成簇间多跳路由转发数据。仿真实验表明：DCHP协议能更好平衡网络能量负载问题,延长网络生命周期。     

受限节点的WSNs非均匀分簇算法应用研究

针对常规分簇路由算法不能有效解决节点位置、能量、频段受限的固态发酵温度检测无线传感器网络(WSNs)中节点过早死亡和能耗不均衡的问题,提出了一种基于粒子群优化(PSO)算法的非均匀分簇路由协议。首先,根据网络规模选择固定数目的簇首节点,然后,引入PSO算法和非均匀分簇机制,以簇首节点覆盖范围和簇内节点与簇首之间平均欧氏距离作为评价函数的影响因子,选取一组最优簇首。仿真实验结果表明:所提算法有效改善了受限节点无线测温网络"热区"效应,均衡了节点能耗,显著延长了网络生存周期。     

基于非均匀分簇的WSN双簇头路由算法

针对无线传感器网络中多跳通信造成的“热区”问题,改进EEUC路由协议,提出基于非均匀分簇的WSN双簇头路由算法。将数据监测区域分为近区与远区,各区域的簇内可产生主副两个簇头,近区的副簇头负责转发数据,以分担主簇头的能耗;远区的副簇头负责采集数据和融合数据,以减少簇内节点通信代价。仿真结果表明,与LEACH和EEUC算法相比,所提算法网络生存期分别延长了22.9%和10.1%,平均能量消耗减少了29.3%和8.6%,有效地均衡了网络负载,延长了网络的生命周期。     

大规模无线传感器网络环域多扇区多跳分簇路由算法

无线传感器网络(WSNs)中分簇不均衡会导致一些节点能量过早耗尽,网络生命周期缩短。提出一种环域多扇区多跳分簇路由(MMCR)算法。在RBMC分环模型上,各环域内根据最优分簇数分扇区即分簇,多轮旋转机制产生簇头,簇内单跳通信,簇间根据距离权值、单跳、多跳相结合通信。仿真实验表明:该算法与LEACH,E-LEACH,ERBMC相比,在较大规模网络中,网络生命周期、能量利用率和数据发送效率都具有较好的性能。