一种基于LEACH协议的节能型分簇路由算法

LEACH协议中最高级簇头与基站之间采用单跳通信方式,消耗能量较多。为了降低无线传感器网络的能量消耗,提出了一种基于LEACH协议的节能型分簇路由算法。该算法采用平面路由机制建立簇头与基站之间的通信路径,所有簇头与基站之间都采用多跳路由方式。与LEACH协议相比,该算法明显改善了网络能量消耗和网络生存时间,并使网络规模不再受到簇头通信半径的限制。     

一种TEEN协议的节能型改进算法

在TEEN协议中,最高级簇头与基站之间采用单跳通信方式,网络能耗较大。为了降低无线传感器网络的能量消耗,提出一种TEEN协议的节能型改进算法。该算法借鉴平面路由协议Rumor的工作机制建立簇头与基站之间的通信路径,所有簇头与基站之间都采用多跳路由方式。与TEEN协议相比,该算法明显改善了网络能量消耗和网络生存时间,并使网络规模不再受到簇头通信半径的限制。     

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

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

基于蜂窝虚拟网格的WSN混合多跳分簇路由算法

为了延长网络生存周期,均衡网络能耗,提出一种蜂窝网格的混合多跳路由算法。该路由机制采用正六边形进行单元格划分,在簇头选择阶段引入节点角度比、距离比和吞吐率优化阈值函数自主选择簇头。数据传输时采用簇内单跳和簇间混合跳的模式,在各簇头节点之间传输数据时对路径进行优化减少能量消耗。仿真实验表明,该协议在保证网络高覆盖率下,与传统LEACH、GAF、CRVB算法比较在平衡能耗,延长网络整体寿命上占有优势。     

基于QEA优化的WSNs簇间路由策略

无线传感器网络(WSNs)路由协议中采用多跳通信方式在一定程度上解决了单跳方式下簇头节点过早失能的问题,增强了网络通信的稳定性,提高网络能量的利用效率。但多跳方式使距离基站较近的簇头节点由于承担了大量数据转发任务,从而造成其过早死亡,出现网络空洞,缩短了生存周期。针对以上问题,提出基于量子进化算法(QEA)优化的分簇路由策略,通过QEA的多样性、快速收敛性、全局搜索能力强等特点,进行簇间路由的优化,从而有效均衡了簇头节点间的能耗。仿真结果表明:与经典LEACH协议和EEUC协议相比,基于QEA优化的簇间路由策略可以有效均衡簇头节点间能耗,延长网络生存周期。     

无线传感器网络中一种基于簇的混合路由算法

利用分簇技术可以有效延长无线传感器网络的生存时间。当簇头以多跳通信的方式将数据传输至基站时,靠近基站的簇头由于转发大量数据而负载过重,可能过早耗尽能量而失效;而当采用单跳方式时,远离基站的簇头因传送数据能耗太高而很快死亡。为了均衡簇头的能耗,提出一种基于簇的分时使用单跳和多跳的混合路由算法。仿真实验表明,算法能均衡簇头的能量消耗,有效延长网络的生存时间。     

一种全局能量均衡的路由协议

利用分簇技术可以提高无线传感器网络的能量利用及网络的可扩展性。针对分簇技术的能耗不均衡问题提出了一种新的全局能量均衡的路由协议（OEBR）。选取剩余能量较高的部分节点作为候选簇首,通过计算候选簇首到R传播半径中成员节点的聚类相似度（距离）,以聚类相似度作为条件竞争为簇首。提出一种单跳和多跳相结合的通信方式实现簇间通信,根据能量和距离阈值使节点在单跳、多跳模式转换。仿真实验表明,该路由协议有效地平衡了全局能量消耗,并显著地延长了存活时间。     

无线传感器网络中基于能量优化的路由协议ANT-LEACH

经典路由协议LEACH采用自适应分簇算法,簇头与基站直接通信,因此一旦二者距离较远,则这种单跳传输方式将消耗较多能量,并最终导致整个网络运行失效。提出一种改进的基于能量优化的路由协议ANT LEACH,该协议将蚁群优化算法融入到簇头选路过程中,重点引入引力度函数概念对蚁群选择概率公式和信息素更新规则进行改进,充分考虑簇头节点的剩余能量,在簇头与基站之间找到一条能量最优路径,变单跳为多跳传输方式。仿真结果表明该协议有效地降低了节点能耗,延长了网络的生存时间,并保证了整个网络负载的平衡。     

基于布谷鸟搜索算法的无线传感器网络改进路由协议

为了解决无线传感器网络(WSNs)能量消耗不均衡,网络生存时间短的问题,在研究了几种现有路由协议基础上,提出一种基于LEACH协议改进的簇间多跳路由协议.该协议引入能量因子、密度因子和距离因子,修正了LEACH协议的阈值函数,并结合布谷鸟搜索算法对簇头集合进行了优化,同时提出新的路由机制,在簇头采用多跳方式和Sink节点进行数据通信.模拟实验表明:相比于LEACH协议,提出的新协议可以有效地均衡网络节点能量,延长网络生命周期.     

基于节点度和距离的WSN分簇路由算法

针对无线传感器网络(WSN)中节点的负载均衡问题,提出一种基于节点度和距离的WSN非均匀分簇路由算法。该算法在首轮成簇时采用了定时机制的簇头竞争方案,定时的长短取决于节点本身的节点度和距离基站的距离,且节点根据不同的竞争半径形成不同的簇。在首轮成簇结束后,簇的结构不再发生变化,而簇头的轮换则根据簇内节点的剩余能量和距离本簇质心的通信代价在簇内进行动态轮换。采用簇间多跳路由,根据节点的剩余能量、距离基站的距离、节点间通信代价和节点的转发热度来选择中继节点。仿真结果表明,该算法的网络生命周期与LEACH协议相比延长了2倍以上,与EEUC协议相比延长了13.97%,且均衡了网络的能量消耗。     

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

LEACH（Low Energy Adaptive Clustering Hierarchy）是一种经典的WSN分层路由协议,它采取自适应分簇算法,一定程度上延长了网络生存期。然而LEACH路由协议的簇头随机产生,没有考虑节点的剩余能量,未达到簇头最优。LEACH簇头与基站直接通信,如果两者距离较远,则会带来较大的能量损耗。结合LEACH及LEACH现有的一些改进算法,提出了一种新的路由协议（Advance-Leach）。它综合考虑了节点的剩余能量和簇首节点数目,簇头和基站之间采用单跳和多跳结合策略,有效地降低了能耗,保证了网络负载的平衡。仿真结果表明：该协议的能耗、数据成功接收率等性能得到了有效提高,延长了节点和网络的生命周期。     

改进的异构无线传感器网络路由算法

稳定选举协议因没考虑节点的剩余能量,造成一些低能量节点当选为簇头而过早死亡,而且选出的簇头将数据直接发送给基站,导致部分距离基站较远的节点能量消耗过大而死亡。针对这两个问题,提出了一种适应于异构环境的改进的无线传感器网络路由算法。该算法在簇头选取过程中,加入节点的剩余能量和邻居节点数,使得具有较高的剩余能量且分布在密集区域中的节点当选为簇头的概率增大,并参考图论中的Dijkstra算法,实现簇头到基站低代价传输的多跳通信。仿真结果表明,与传统的稳定选举协议及其改进算法对比,该算法降低了网络的能量消耗,明显地延长了网络的稳定期和生命周期。     

基于量子遗传算法的无线传感器网络路由研究

通过分析无线传感器网络(WSN)分簇路由算法中簇首节点分布,能量消耗,数据传输等问题,提出了一种基于熵权法量子遗传算法的路由算法,该算法在簇首的选举过程中采用熵权法动态的确定节点剩余能量、节点间的通信距离、节点度数和节点与基站的距离这四个因素的权值系数,在簇首选举结束后,利用量子遗传算法寻找出一条遍历所有簇首与基站的路由,通过最佳路由将所采集的数据传输给最终的基站节点。该算法实现了合理的簇首选举,并在簇首间采用最佳路由的方式向基站传输数据的功能。仿真结果分析表明,该算法在网络生存周期、能耗均衡方面均优于LEACH、CECA-GA算法,达到了延长了网络生存周期,均衡能耗的目的。     

基于模拟退火算法的能耗均衡多跳路由方案

针对传感器网络聚类间能耗负载不均衡和传统拓扑方案连通冗余度过高等问题,提出一种基于模拟退火算法的聚类间的多跳路由方案。在聚类首领至基站的路由选择上,改变传统的一跳路由至多跳路由,基于首领节点的度约束和能耗代价,为每一个首领节点均衡地选择下一跳路由,避免“能量热点”问题。实验结果表明,与LEACH、EECS协议相比,该方案所获拓扑能均衡各聚类的能耗负载,降低网络整体功耗,延长传感器网络的生命周期。     

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

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

一种新的基于分簇的无线传感器网络多跳节能路由协议

针对在LEACH(low energy adaptive clustering hierarchy)协议中,所有节点均通过一跳通信将数据传输到簇头节点使簇头能耗太大而过快衰竭死亡的问题,提出了一种新的分簇的无线传感器网络多跳节能路由协议.簇头之间采用多跳方式将数据传送到基站,避免了单跳通信簇头节点能量消耗过大的问题.利用NS-2(networksimulator-version 2)的仿真结果表明该算法优于LEACH,能有效地降低节点的能耗,延长网络生命周期.     

改进的WSN节能分簇多跳路由算法

LEACH算法是WSN中典型的单跳分簇路由算法,本文针对LEACH算法的缺点,提出了一种改进的节能分簇多跳路由算法.该算法采用层次分析法确定节点度数、节点间的通信距离、节点剩余能量和节点距基站的距离这四个因素的权值系数,在簇首选举中引入这四个因素,每一轮的簇首选举结束后,利用遗传算法寻找出一条遍历所有簇首节点和基站的最优路径,该算法实现了簇首以多跳通信方式向基站传输数据的功能.仿真结果表明,该算法在网络能耗、生存周期和能量均衡性方面均优于CECA、LEACH-GA和LEACH算法,达到了能量均衡和延长了网络生存周期的目的.     

无线传感网中一种能量均衡的分簇路由算法

无线传感器网络的一个极富挑战性、极其关键的课题就是降低能源消耗以延长网络寿命。文中提出了一种能量均衡的分簇路由算法（CRA—EB）。算法分为三个阶段,即：簇头选择、聚的生成及数据传输。首先基于节点的剩余能量和邻居节点数目来选择簇头。然后每一个非簇头节点根据簇头代价值加入自身通信范围内的簇头。在数据传输阶段,CRA-EB首先在簇内使用单跳通信,然后在簇间使用多跳通信。对簇间通信,簇头以自身为起点对通往基站的各路径代价进行衡量,同时选择其他簇头作为中继节点在这些路径上转发数据。仿真实验结果表明,与LEACH和DEBR算法进行比较,CRA-EB算法在能耗和活跃节点数量方面的性能表现更加高效。