一种改进的无线传感器分簇路由算法研究

研究优化传感器工作寿命问题,网络簇间能耗不均衡和簇头选择不合理,导致能量过早消耗,网络寿命短的缺陷.传统分簇算法采用均交分簇和固定阈值簇头轮换选举方式不能解决上述问题.为了延长网络生命周期,提高能量利用效率,提出了一种改进的无线传感器路由分簇算法,采用非均匀分簇策略使簇簇间能量消耗平衡,并利用基于剩余能量的阈值簇头轮换选择机制.在NS2平台中对算法进行仿真,对节点存活率和网络总能耗两个方面进行比较与分析,仿真结果表明,改进的算法很好地使网络的能耗达到了均衡,节约了簇头节点的能量,从而延长网络的寿命.     

改进的无线传感器网络非均匀分簇路由算法

针对无线传感器网络中不均匀分簇引起能量空洞的问题,提出了改进的无线传感器网络非均匀分簇路由算法。该算法先根据节点剩余能量、节点到基站的距离、节点“度”和节点到簇头的距离等因素选举簇头;没有成为簇头的节点选择加入到距离最近的簇头所在的簇中,从而将整个网络划分为大小不等的簇;然后簇头再根据簇头剩余能量、簇头到基站的距离构造基于最小生成树的最优传输路径;通过簇内节点单跳、树内簇头多跳通信的方式将数据最终传输到基站。仿真结果表明,该路由算法能有效节约能量和均衡节点能耗,从而延长网络的生命周期。     

一种能量高效的无线传感器网络分簇路由算法

无线传感器网络中节点的能量有限,提高能量的有效性便成为无线传感器网络路由协议设计的首要目标。设计了一种能量高效的分簇路由算法,它提出让候选节点在一定的覆盖范围内以剩余能量为标准来竞选簇头,以使簇头分布均匀;处于簇类交界的节点则根据能量和距离来选择归属的簇头,以平衡网络负载;新算法还采用多跳的簇间通信方式来降低大部分簇头节点的通信负载。仿真结果表明:新算法能够有效降低网络能耗,延长网络生存时间。     

一种能耗均衡的无线传感器网络分簇路由算法

针对分簇路由协议分簇不均匀及能耗不均衡等问题,提出一种基于能量和距离因子的分簇路由算法。通过加入能量和距离因子对簇头选择的阈值公式进行改进,延长竞选出的簇头工作时间,增加备择簇头以减少重建簇的轮数,从而降低选举消耗的能量。在广播当选信息之前加入等待时间,普通节点选择与其通信代价最小的簇头所在簇申请加入。建立最优路径进行簇间路由,并采用单跳和多跳相结合的方式。仿真结果表明,与EECS算法相比,该算法可减少约8%的能耗,并有效均衡节点能耗,延长网络生命周期。     

一种改进的无线传感器网络分簇路由算法

在无线传感器网络中,分簇路由具有管理方便、高效节能、易于实现等特点,成为当前重点研究的路由算法。现有的典型分簇路由算法存在着簇首节点能耗分布不均,簇首节点与基站未采用最短路径,数据可能“绕道”传递等缺陷,使得在网络规模较大时网络能耗及生命周期等性能表现不佳。针对这些问题,结合LEACH和SHORT的思想提出了一种改进的多层分簇路由算法（LEACH-S）,它建立了簇首到簇首路由,并保证相邻簇首之间距离最短。NS2仿真结果表明,在网络规模较大,密度较低时,LEACH-S较LEACH-C将网络生命周期延长了约15%。     

无线传感器网络能量均衡自适应分簇算法

针对无线传感器网络能量及存储计算能力等方面的限制,提出了一种能耗均匀的分簇算法EBAC,改进了LEACH协议的簇头选举过程,把节点剩余能量作为簇头选举的依据.实验结果表明,该算法能有效延长网络的生存时间,并且因为网络中能耗均衡,节点死亡时间非常接近(第一个和最后一个节点死亡时间只差约20轮),所以监测结果更加准确可靠.     

一种新的异构无线传感器网络分簇算法

针对能量异构的无线传感器网络,提出一种新的基于能量分布的非均匀分簇算法(EDUCRA).在该算法中,距汇聚点较近的节点直接与汇聚点通信、簇首使用非均匀的竞争范围来构造大小不等的簇.通过在OMNet++平台上的仿真结果表明:该算法可以有效均衡网路能量消耗,提高节点能量利用率,延长网络寿命.     

无线传感器网络能量异构非均匀分簇路由协议

基于分簇的无线传感器网络路由协议,采用多跳路由方式传输数据至基站,容易造成靠近基站的节点转发大量数据而过早失效。另外,分簇协议通常假定网络节点是能量同构的,不能有效解决节点能量异构的问题。因此,从非均匀分簇的角度出发,结合局部竞争簇首机制,提出了一种基于能量异构的分簇协议（EHUC）。仿真结果表明该协议能够有效应用于能量异构的无线传感器网络,并延长网络的生命周期。     

基于Dijkstra的无线传感器网络分簇路由算法

提出一种基于Dijkstra的无线传感器网络分簇路由算法--DEUC.该算法将改进的Dijkstra算法应用到簇间路由机制中,寻找簇头到基站的最短路径,使得离SINK较远的簇头节点沿着最短路径传输信息,从而有效减少传输路径长度与相应的网络延时.该算法还将传感器网络进行区域划分,使得距离SINK较近的簇头拥有少量成员节点,因此,靠近SINK的簇首可以为簇问的数据转发预留能量,达到均衡簇头能量消耗的目的.仿真结果表明,该算法在延长网络生存周期方面相比低功耗自适应分簇路由协议(LEACH)和能量高效的非均匀分簇算法(EEUC)分别提高约35%和25%.     

改进的非均匀分簇无线传感器网络路由算法

针对无线传感器网络中分簇算法求全局最值问题和非均匀分簇算法能量消耗不均衡问题,提出一种新的分簇算法。该算法首先采用泛洪树算法来求得网络最值,并用它来计算节点的竞争半径,然后用非均匀分簇的思想来构建大小不等的簇。当选取簇头节点后,通过计算每个簇头的概率来寻找下一跳簇头,当每个簇头节点选择最佳下一跳路径后,簇间通信可以建立一条最佳路径。仿真结果表明,该算法在能量损耗和均衡能耗都有显著的提高,最终延长了网络的生存周期。     

无线传感器网络分簇路由算法研究与改进

在LEACH协议基础上提出一种基于能量和距离的多跳路由算法AECRA(An Efficient Cluster-based RoutingAlgorithm)算法,根据节点的剩余能量和其到相邻节点的能量消耗来选取簇首节点,簇首节点和Sink节点间采取单跳和多跳模式通信,并采用Wardrop均衡原理选择"费用"最少路径传输数据。仿真实验表明,新算法有效的节省了节点的能量消耗,延长了网络的生存周期。     

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

由于无线传感器网络节点能量有限,为均衡无线传感器网络节点之间的能量消耗,提高整体网络的生命周期,针对LEACH协议中簇首选举时未考虑节点剩余能量因素、随机分簇等不足,提出了一种改进的LEACH协议.改进的LEACH协议在簇首选举时,以节点的剩余能量作为重要参考依据,优化节点担任簇首的概率.仿真结果表明,与传统的LEACH协议相比,改进的LEACH协议达到了能量消耗均衡的目标,从而延长了网络的生存寿命.     

无线传感器网络安全路由协议的改进

在无线传感器网络中,基于地理位置的路由协议面临着选择性转发攻击的威胁,针对GPSR(Greedy Perimeter Stateless Routing)和GEAR(Geographicaland Energy Aware Routing)协议存在的问题,设计了一种用于验证节点的方案,将节点的实际地理位置信息与接收信号强度指示信息相比较,用以验证节点的可靠性,仿真实验表明,有效避免了sinkhole攻击(槽洞攻击)和wormhole攻击(虫洞攻击),进一步提高了网络的安全性.     

无线传感器网络中改进的EEUC路由算法

无线传感器网络中,基于分簇的路由算法是节点在执行数据通信功能前提下尽可能延长网络的寿命的有效手段。针对现有路由算法EEUC存在的扩展性能差、临时簇头选择未考虑能量、部分节点无法加入任何簇的问题,对成簇算法、节点竞争半径等方面进行改进,以提高算法的执行效率。仿真结果表明改进后的I-EEUC算法更能节省节点的能量,以至延长网络的存活时间。     

基于改进禁忌搜索算法的无线传感器网络路由选择

无线传感器网络路由优化问题是无线传感器网络关键问题之一;针对无线传感器节点在能量储备、通信能力、计算能力等方面制约性强问题,利用禁忌搜索算法理论,提出一种适用于无线传感器网络环境的路由选择算法,重点加强禁忌搜索算法多样性搜索,增加灵活性,提出新的"早熟"程度评价标准,在评价函数中加入概率值,从而改进搜索方向,使得更好的解有更大的被选中的机会;仿真对比实验结果表明,算法可减少无线传感器节点的能量消耗,网络覆盖率高,自适应性强,能够较好地满足无线传感器网络在实际中的应用。     

一种基于LEACH的改进无线传感器网络路由协议

为了在无线传感器网络(WSN)中降低能耗和提高网络生存期,针对LEACH协议中簇头选举不合理和随机分簇的不足,提出了一种LEACH的改进协议.该协议首先计算无线传感器网络的最佳分簇数量,然后与遗传算法相结合对网络进行分簇,再根据簇中节点的剩余能量等情况选出簇头节点.仿真结果表明,与经典的LEACH协议相比,改进后的协议减少了网络的能量消耗,延长了网络生命周期.     

一种基于LEACH的无线传感器网络路由改进算法

在低功耗自适应分层路由算法(LEACH)研究的基础上,针对它簇首负担过重的问题,提出了一种基于双簇首机制的改进算法。该改进算法通过在簇内选择次簇首传输数据,在一定程度上平衡了网络内能量损耗。在NS2上的仿真实验表明,与LEACH相比,它能延长网络生存周期。     

基于固定分簇的PSO优化无线传感器网络路由算法

为了进一步降低能耗和延长网络生命,在LEACH算法的基础上,提出了一种基于PSO优化的固定簇类区域路由算法;该算法主要包括两部分,首先信标节点在网络的不同方向发射广播信号将整个网络划分成固定的簇类区域,然后在簇类区域内利用PSO算法优化的簇头节点的选择;仿真结果证明,与单一的采用固定分簇或PSO算法对LEACH算法优化相比,进一步改进后的LEACH算法在网络负载、能量消耗等方面进行优化,能有效延长网络的存活时间.     

一种具有提高成簇质量的WSN节能分簇路由算法

通过分析无线传感器网络(Wireless Sensor Networks,WSN)分簇路由协议中簇首节点分布不合理的问题,提出了一种基于节点度数、节点间的相对距离和节点剩余能量的节能分簇路由算法。该算法在选择簇首时,充分考虑节点的度数和节点之间的相对距离,这样选择出的簇首不仅覆盖性能好而且在形成的簇中成员节点和簇首节点间的平均距离短,因此簇内通讯的代价小;同时该算法还考虑了节点的剩余能量,能量低的节点成为簇首的可能性降低。通过这样的方法选择簇首形成的簇提高了成簇的质量,进而提高了网络的整体性能,延长了网络的生存时间。在仿真过程中,本文通过计算得出了簇的理想最优情况,并与仿真结果进行比较,验证了本文算法的合理性。