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

延长网络的生命周期是无线传感器网络研究中的重要问题,针对经典LEACH路由算法分簇机制中存在的不足,提出了一种改进LEACH算法.该算法分簇机制综合考虑了节点的状态以及分簇机制带来的开销,它通过计算每轮网络能量消耗速度来动态调整分簇的策略以减少了分簇机制产生的开销.改进协议将每轮分为簇的建立、簇问路由的形成、簇头簇内的调整和数据的稳定传输阶段4个阶段.仿真结果表明该算法提高了网络的能量效率,延长了网络的生存周期.     

WSN中低功耗路由协议LEACH的一种改进方法

在无线传感器网络中,针对节点有限的能量资源,路由的设计必须以节能为重要目标。这对整个网络的生存时间至关重要。对LEACH协议进行了深入的分析。针对LEACH协议在簇头选择算法上过大的随机性以及分簇次数过多的问题进行了优化。在簇头选择过程中加入能量影响因素,使剩余能量大的节点更有机会当选为簇头。另外在稳定运行过程中也加入了能量阈值防止下一轮分簇的过早发生。仿真结果表明,改进后的算法相比原LEACH算法能有效地平衡网络整体的能量消耗,延长网络的生存时间。     

路由算法LEACH的改进研究

在无线传感器网络路由协议的研究中,通过将现有无线传感器网络路由协议LEACH详细分析的同时,在发现算法的核心思想和优缺点的基础上对其进行改进,给出加权LEACH算法的设计思想,理论上该算法通过加权改进优化簇首的选择方法不仅具有好的能量有效性,而且能实现负荷的近似均匀分担。     

一种基于QoS的LEACH改进算法

改进了经典分簇算法LEACH,提出了QBL(QoS-based LEACH)算法,以节约能耗为主要目标,旨在延长网络寿命、减小时延、提高网络可靠性.首先在簇头竞争时采用了新的权重计算方法,其次采用了不均匀分簇的策略,此外簇内只安排部分成员完成监测任务,并在簇间通信时采用基于权重的最短路径方法.仿真实验证明:QBL算法在分簇情况、网络寿命、时延、可靠性方面均有较为突出的表现.     

基于全局信息的LEACH协议改进算法

传统LEACH协议在选举簇头节点时,采用动态簇头选举算法,每轮选举产生簇头节点个数为最佳簇头数的概率并不是最大,使得每轮选举的簇头数偏差较大,不能使节点能量达到最优化.针对这一问题,提出了改进的LEACH-P协议,该协议在簇头选举阶段通过簇头节点间的相互协作,以少量的能量消耗来获取全局信息,消除了LEACH协议簇头选举算法的盲目性,从而改善簇头选举算法.实验结果表明,LEACH-P协议相比传统LEACH协议有效地节省了节点能量,延长了网络生命周期.     

基于LEACH协议的链式簇头节能路由算法

根据LEACH协议提出一种改进的路由算法,利用能量和距离参数对簇头进行成链创建,既减轻了负载过重簇头节点的负担,又减少了能量消耗。通过MATLAB仿真实验验证,新算法比LEACH算法更加节约能量,同时延长了网络生命周期,提高了网络寿命。     

一种基于ZigBee树状路由协议的改进算法ATSPF

ZigBee现有的树状路由协议是根据节点间的父子关系创建路由并进行数据传输,这样容易产生较长的路径并加重父节点的处理任务。提出一种基于树状路由协议的改进算法ATSPF,将ZigBee网络地址转换为逻辑索引值列表,根据索引值计算出节点所有邻居到目的节点的跳数,选择跳数最少的邻居为下一跳来建立路由。仿真结果表明,ATSPF可以有效减少路由跳数、降低分组丢失率、减小节点间通信时延、降低协调器的能量消耗、延长网络生存时间。     

一种基于 LEACH协议的分阶段簇头选举算法

通过分析LEACH协议簇头选举算法的运行机制,针对无线传感器网络节点能量有限性的问题,在原有算法基础上提出在网络运行不同阶段的簇头选举中以能量和平均距离为参考因素的算法。最后,通过实验仿真证明改进后的算法相对均衡了节点能量的消耗并且有效延长了网络的生命周期。     

基于LEACH协议的节能分簇改进算法

针对LEACH协议在进行簇头选举时,会造成网络能量消耗极快的问题,提出I-LEACH路由算法.I-LEACH算法增加剩余能量和WSN平均能量的概念,保证簇头选举更合理,减少节点能量小于WSN平均能量的节点当选簇头的几率.入簇能量包当中包含节点入簇的能量信息,簇头在接受信息后开始对本簇平均能量进行计算,同时向基站转发计算结果,基站在一定程度上制约了网络能量损耗.实验结果验证显示,I-LEACH算法能够提升整个WSN的使用寿命、吞吐量以及能量转化效率.     

无线传感器网络路由协议LEACH的算法分析

基于LEACH路由算法,分析了无线传感器网络分簇路由机制,重点分析了LEACH及其两个改进算法LEACH-EI和LEACH-EA.用Matlab平台对LEACH算法和改进后的算法进行仿真分析,结果表明:改进后的算法在延长网络生命周期和减少能量消耗上比LEACH算法有了很大改善,LEACH-EI算法适用于比较小型的、且运行时间较短的网络,而LEACH-EA算法则适用于比较大型的网络.     

一种改进LEACH协议的仿真与研究

针对无线传感器网络LEACH协议在簇头选择、簇头与Sink通信方面存在的不足,以均衡能耗和节省能量为出发点,提出对LEACH协议的改进方案.假设协议中的簇头只能在路由节点中产生,感知节点只能就近成为簇成员,选举出的簇头之间需要再进行分簇,远离Sink的簇头作为靠近Sink的簇头的簇成员.仿真实验结果证明,改进后的协议有效地延长了网络的生命周期.     

一种新的路由算法——点对点路由协议

文章介绍路由算法原理,提出将点对点策略引入路由算法的观点.分析表明:新的路由算法具有更高的自适应性,它可以提高网络的容错能力,降低网络延迟,增强网络稳健性.文章对新的协议进行仿真,仿真结果表明:在新的协议情况下,网络丢包率要小.     

改进LEACH的传感器网络分簇路由算法

针对当前无线传感器网络分簇路由算法存在的节点能耗不平均、 节点过早死亡等缺陷, 提出一种改进低功耗自适应分簇(LEACH)的无线传感器网络路由算法. 首先针对无线传感器节点过早死亡的问题, 引入簇半径动态确定方式, 将整个无线传感器网络划分为多个不均匀的簇; 然后考虑簇首能量消耗过快的问题, 结合簇首所在位置和节点剩余能量选择每轮中的簇首; 最后改进数据传输机制保证节点能量消耗均衡, 并在MATLAB 2014平台上对无线传感器网络分簇路由算法的性能进行测试. 测试结果表明, 改进LEACH算法较好地解决了节点过早死亡的难题, 延长了无线传感器网络的寿命, 平衡了各节点能量消耗, 整个无线传感器网络的性能显著优于其他对比算法.     

一种改进的无线传感器网络LEACH算法

LEACH协议是无线传感器网络协议中的经典协议,该协议对簇首的阈值设置采取随机方式。改进了LEACH算法簇首阈值的设置方式,除考虑随机性以外,增加了剩余能量因素的考虑,并且剩余能量对阈值的影响根据均方值的大小自适应变化。利用通用的计算机仿真平台NS2对经典LEACH算法和新算法进行仿真比较,结果表明,改进后的协议至少能够延长网络生存周期的27.5%,。     

一种改进的VANET地理位置路由协议

车载自组织网络(Vehicular ad hoc networks)技术发展迅速,但由于其特殊的节点类型和信道特性,采用传统Ad Hoc网络路由协议无法取得满意的性能。实现高速可靠的数据传输速率,需要研究新的路由算法。基于贪婪算法的地理位置辅助路由是目前VANET路由的主流思路。本文主要研究基于地理位置的路由协议,对GPSR(Greedy Perimeter Stateless Routing)协议进行改进,引入了向量的概念,改进GPSR路由协议的贪婪转发模式,即在选择下一跳节点时不仅要考虑到目的节点的距离而且还要考虑城市环境中的十字路口节点,并增加了预测模式来预测在十字路口车辆的移动来提高路由协议的效率。     

基于航位推算的LEACH协议改进算法的研究

本文首先分析了LEACH这种经典的无线传感器网络路由协议存在的一些问题,指出了它的优缺点,在此基础上提出了一种新的LEACH协议改进算法——DR-LEACH,该算法主要通过航位推算方法来减少数据收发次数,进而达到减少能耗的目的。通过计算和NS2仿真实验表明,DR-LEACH算法在不影响数据精度的前提下,延长了网络生存周期,有效的证明了该算法的可行性。     

基于模糊算法和最短路径的LEACH改进协议

无线传感器网络是由部署在监测区域的大量传感器节点通过无线通信形成的自组织网络系统,传感器节点存在着电源能量、计算和通信能力有限等制约因素.为了均衡无线传感器网络中节点能量的消耗,延长无线传感器网络的工作寿命,提出一种基于模糊算法和最短路径的LEACH改进协议ILAFASP.该协议簇头选举时,采用模糊算法考虑相对节点剩余能量、相对集中度、相对节点度计算出每个节点的优先度,根据优先度选举簇头;在数据传送阶段,在源节点和基站之间建立最短多跳数据传输路径,减少簇头数据传输的能耗.仿真表明,该协议能够均衡节点能量的消耗,延长整个网络的工作寿命.     

一种新的DSR协议路由维护算法

提出了一种新的DSR协议路由维护算法,该算法首先增加cache搜索的节点数,提高cache搜索成功率,同时引入数据包拯救价值系数,有条件进行局部广播寻找路由,最后还对源节点是否有备份路由加于区分。实验仿真结果表明,新算法能有效提高DSR协议的多个性能。     

基于蚁群算法改进的 AODV 路由协议研究

AODV协议是Ad hoc无线自组网中经典路由协议之一;针对AODV协议的缺点,提出一种基于蚁群算法改进的AODV路由协议;结合蚁群算法与Ad Hoc网络的特点,将蚁群算法应用于AODV协议,考虑节点负载、路径跳数、路径时延等因素,对AODV的路由组建和路由维护策略进行改进;通过在NS2平台中设置不同的网络负载和不同的节点移动速度,对改进后的AODV协议进行模拟,仿真结果表明,该路由协议在分组投递率、平均端到端延时和归一化路由开销等性能上比AODV协议具有一定的优势,网络的健壮性和抗毁性得到增强.     

G-Chord:一种基于Chord的路由改进算法

提出了基于区域自治的G-Chord路由算法,将Chord环进行分组,实现组内节点的自治,组间的路由和查询操作则通过组代表帮助完成.仿真实验表明,新算法能够保持与Chord接近的平均跳数,而大部分节点的路由表长度却可以得到显著地减小(如Chord环被分为5组时路由表长度减少了31%).此外,分组虽然增加了网络直径,但这种请求极少(约为请求总数的0.28%),因此对总跳数的影响几乎可以忽略.