基于能耗和距离的WSN分簇路由算法

本文针对LEACH算法中没有考虑簇头间能耗均衡和远离基站簇头过早失效的问题,提出一种基于能耗和距离的WSN分簇路由算法。仿真结果显示,该算法能有效克服LEACH存在的这两个缺陷,有效提高网络生命期。     

WSN中基于LEACH的多层分簇路由方案

针对传统分簇路由中存在的节点能耗严重失衡问题,提出一种新的成簇路由方案。在参考LEACH路由算法的基础上,融合多层分簇的思想,通过在网络拓扑的底层构建具有多个簇头节点的簇集合、在拓扑的顶层构建多跳转发机制,提出能量高效的多层分簇路由算法。仿真结果表明,该算法在网络生存时间和负载均衡方面较已有算法有较大的提高。     

基于能量与能耗速度的WSN分簇算法

无线传感器网络的最大局限是能量有限.为了高效利用网络能量、均衡网络负载,提出了一种基于能量与能耗速度的分簇算法.其中节点能耗速度是一个带有能耗预测信息的参量,利用它可以更有效地优化簇头选择与簇规模,该算法根据这两个参数来优化簇头的选择,能有效地延长节点的生存时间;同时,根据簇头节点与基站的距离、当前能量和能耗速度对簇规模进行约束和优化,进一步保证了簇之间的负载均衡.仿真实验表明改进后的算法有效地延长了网络的生存时间.     

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

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

基于能量有效的多层动态分簇WSN时间同步算法

RBS,TPSN和CHTS等专门为传感网络设计的时间同步协议中,大多只考虑到时问同步精度问题.作为能量受限的传感网络,能量有效性是关键问题之一.基于此,本文提出了一种能量有效的多层动态分簇时间同步算法.多层分簇过程中,以泊松随机过程对随机概率和跳数进行选择和优化,并采用能量罔值机制动态更新簇.以sink节点为时间同步的根节点,sink节点先与簇头节点同步,簇头再与簇成员同步,从而实现全网时间同步.理论及实验结果表明,该算法在以较高的精度完成时间同步的同时,保持了能量的有效性,实现了能量消耗和时间同步精度的有效折衷.     

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

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

WSN中基于非线性自适应PSO的分簇策略

如何更大程度地延长网络的生命周期是设计无线传感器网络路由协议时需要考虑的重要因素。针对此问题,提出一种新型的基于改进粒子群优化的分簇算法。该算法调整了传统粒子群优化算法的惯性权重系数,能够避免其过早陷入局部最优;同时考虑到能量均衡和传输路径,将转发节点与簇头协作,以减轻簇头的能耗。仿真对比实验表明,改进算法在合理分配节点和平衡簇结构系统方面具有良好的性能。     

基于簇首移动的无线传感器网络路由算法

以往的无线传感器网络分簇算法中,簇首位置固定无法移动,缺乏针对网络实时变化的灵活性,在均衡网络节点能量消耗的问题上存在着缺陷。鉴于此,提出一种簇首移动的无线传感器网络路由算法（MCHCA）。MCHCA算法将簇首设置为移动节点,通过网络区域大小及节点传输半径确定合理的移动簇首数目;根据簇内成员的位置坐标和剩余能量的信息,确定簇首每轮所需移动到的最佳位置;移动簇首收集簇内成员的数据并将其融合,传递给Sink节点。仿真结果表明,该算法可以有效地均衡网络节点负载的能耗,提高了网络的生命周期。     

基于分层的WSN非均匀分簇路由协议

为了缓解基于分簇的无线传感器网络中常出现＂热区＂问题。提出一种非均匀分簇的无线传感器网络多跳路由协议。基本思想是将网络划分为宽度不等的层来构建非均匀的簇。算法综合考虑多方面因素来构建更合适的簇和路由树来均衡负载。仿真结果表明该协议能够有效缓解＂热区＂问题,延长网络存活时间。     

基于带Mobile Agent的无线传感器网络的分簇算法

相对于传统方式的无线传感器网络结构,带Mobile Agent(MA)的无线传感器网络(sensor network with mobile agent,SENMA)具有更高的能量效率和更长的网络生存时间.设计了一种针对SENMA的分簇算法:依据节点之间的位置关系将节点分为多个簇并选举出簇头节点,每个簇中,簇成员不与簇头进行通信,由簇头将监测数据回传至MA.实验证明这种算法能较好地平衡节点负载,缓解因节点失效导致的网络性能衰减.     

基于WSN目标跟踪的移动Agent路由算法

设计一种基于无线传感器网络目标跟踪的移动Agent路由算法OSER。基于传感节点对目标信息的感知强度和节点的剩余能量确定Agent的目标跟踪路径,在有效相邻节点间建立局部网路拓扑,选择能量度最大的有效邻节点作为Agent的下一迁移节点,依次形成最优路由。实验结果表明,OSER能量消耗和传输延迟较小,有利于维持网络的稳定性和延长网络的生命期,提高目标跟踪效率。     

WSN中基于冗余度的移动代理路由算法

在基于移动代理(MA)的无线传感器网络数据融合中,MA路由的选择直接影响系统能耗,从而决定整个网络的使用寿命。为此,引入冗余度参数,同时结合节点剩余能量参数和节点间最短距离参数,提出基于冗余度的 MA路由算法。采用阈值处理方法消除冗余节点,利用Kruskal方法建立最小生成树,初步形成MA路径,并通过改进的后序遍历方法对其进行优化。仿真结果表明,与遗传算法和近优路由设计算法相比,该算法能有效降低能耗,减少数据延时,延长网络生命周期。     

基于便利因子的WSN簇生成算法

为提高生成簇的灵活性,在无线传感器网络中,提出基于便利因子的簇生成算法。与产生簇头来形成簇结构的传统簇生成算法不同,该算法结合节点的便利因子进行组簇形成完整的簇结构,其簇内和簇间采用多跳通信。仿真结果表明,该算法消耗能量较少,适用于节点密度较小、规模较大的网络。     

基于便利因子的WSN簇生成算法

为提高生成簇的灵活性,在无线传感器网络中,提出基于便利因子的簇生成算法。与产生簇头来形成簇结构的传统簇生成算法不同,该算法结合节点的便利因子进行组簇形成完整的簇结构,其簇内和簇间采用多跳通信。仿真结果表明,该算法消耗能量较少,适用于节点密度较小、规模较大的网络。     

基于能量的WSN多跳簇生成算法

提出一种基于能量的多跳簇生成(EMHC)算法,根据剩余能量争先原则选择簇首,并采用最小通信代价的多跳簇内结构。通过OMNet++模拟器对算法进行实验,结果表明,EMHC形成的簇首分布较为均匀,可以利用最佳多跳路径节约传输能量,提高网络生存时间,与LEACH和HEED算法相比具有较大优势。     

WSN中一种改进的TopDisc分簇算法

针对拓扑发现（TopDisc）算法构建的网络灵活性不强、重复执行算法的开销过大和没有考虑节点的剩余能量等缺点,对原算法进行分析与改进,并用OPNET网络仿真工具进行模拟仿真与性能分析。仿真结果证明,改进的TopDisc算法在节能性与稳定性等方面比原有算法有较大的提高。     

基于细胞膜优化算法的WSN分簇协议研究

针对无线传感器网络能量受约束的问题,为实现节点均衡能耗,平衡网络簇头分布,并最大限度地延长网络寿命,提出一种基于细胞膜优化算法的无线传感器网络能量均衡分簇协议。细胞膜优化算法具有良好的全局寻优和快速收敛能力,通过浓度与能量因素对节点进行划分,并结合距离因素完成全局均衡分簇,能够解决传感器网络中簇头分布不均匀、全局能耗不均衡等问题。实验结果表明,该协议具有对无线传感器网络进行快速全局均衡分簇的能力,且与LEACH算法和LEAH-C算法相比,在均衡节点能耗和延长网络生存周期等方面具有更好的性能。     

一种改进的WSN成簇算法

从保证无线传感器网络(WSN)感知覆盖性能角度出发,分析节点剩余能量、重叠感知覆盖率与簇头选择的关系,改进LEACH协议中簇头阈值选择前的信息采集过程,提出一种适用于高密度随机部署的WSN成簇算法。实验结果表明,该算法可有效保持网络感知覆盖率,从而延长网络寿命。     

能量均衡的WSN非均匀分簇路由算法

针对现有无线传感器网络（WSN）分层分簇路由算法存在的能耗不均衡问题,提出一种能耗均衡的WSN非均匀分簇路由算法。该算法通过在已划分的非均匀区域中构建中间层达到均衡簇首和其他节点能耗的目的,实现WSN整体能耗均衡。实验结果表明,该算法能均衡WSN能耗负载,提高WSN的能量效率,延长100轮～200轮WSN生命周期。     

基于能耗均衡的WSN多跳分簇路由算法

提出一种基于能耗均衡的无线传感器网络多跳分簇路由算法。该算法依据能量因子参数和节点能耗比来优选簇首,采用基于复合距离的入簇方式和分簇规模约束机制管理普通节点,并采用基于节点能量和地理位置的簇间多跳通信方式控制数据的稳定传输。仿真结果表明,与LEACH等协议相比,该算法能有效延长网络生存周期,稳定期的持续时间提高41%~146%,进入MND阶段的轮数提高70.6%~239.7%,网络总能耗减少48.1%~62.2%,具有较高的可行性和稳定性。