一种基于LEACH的无线传感器路由算法及其仿真

针对LEACH协议的不足之处做了改进。改进算法通过考虑节点的剩余能量和簇首的平均能耗的关系来优化簇首的选举,采用次簇首机制传输数据。仿真结果显示,改进算法能够很好地均衡网络能量损耗分布,减少能量消耗,有效延长网络生存时间。     

基于LEACH的簇树网络路由算法研究

分簇算法是目前无线传感器网络(WSN)研究的重点之一;在对LEACH算法(低功耗自适应聚类路由算法)进行研究分析的基础之上,针对LEACH算法中簇头节点与基站(BS)之间单跳通信能耗较大的问题,采用连通网络中最小生成树的Prim算法,提出了一种簇树网络路由算法;该算法使得簇头节点间通信代价耗费降低,仿真结果说明了该算法的可行性和有效性。     

MHST-LEACH—基于LEACH-EE高效聚类路由算法

针对LEACH-EE协议中所有簇首通过一条多跳链向基站传输数据可能产生迂回传输的问题,提出了MHST-LEACH。该算法通过簇首收集数据,然后建立一棵以基站为根,簇首为节点的倒置多跳生成树,最后数据经过融合沿着这棵多跳生成树传送到基站。采用MHST优化了数据传输路径,从而减少了能量消耗,延长了网络的生存周期。通过仿真证明此方法行之有效。     

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

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

基于LEACH协议的改进路由算法

路由算法是无线传感器网络核心技术之一.算法设计的主要目标是减小网络中各个传感器节点的能量消耗,以提高各节点以及整个网络的运行寿命.在低功耗自适应集簇分层协议(LEACH)算法的基础上,结合链状路由算法,改进了数据传输方式和数据融合过程,提出了一种新路由算法,有效延长了网络生存时间,适用于较大规模的网络.     

WSN中基于LEACH的改进路由协议

针对LEACH协议中簇首分布不均匀和节点能量消耗不均衡的问题,为了提高节点能量利用率,延长网络运行周期,提高节点在网络运行过程中的存活率,提出了一种LEACH-NE改进算法。该算法综合考虑节点到基站的距离及节点的剩余能量等因素确定最佳簇首个数,然后通过考虑能量因素来优化簇首选择。仿真结果证明了改进后的路由协议在网络运行周期和网络能量消耗方面优于LEACH协议。     

基于LEACH协议的能耗均衡路由算法

分析经典的无线传感器网络LEACH协议,针对如何延长其网络生命周期的问题,提出一种改进的LEACH算法.当簇头剩余能量的最小值小于某个阈值时,进行全网簇头选举,设计基于节点相对密度的成簇算法,即采用合理阈值选取簇头.反之进行簇内选举,依据剩余能量、距簇内质心的距离、节点覆盖度等约束条件来选择新的簇内簇头.实验结果表明,改进的LEACH算法能有效降低和均衡各个节点的能耗,推迟第1个死亡节点出现的时间,延长网络的生命周期.     

基于LEACH的节能高效路由算法的研究

本文分析了LEACH协议,指出其在簇头划分、簇头选择等方面存在的不足,提出一种基于LEACH的高效节能路由算法。该算法设置计数器来进行簇的划分,通过减少计算来降低节点能量消耗,通过对节点剩余能量的对比选出新簇头,保证了网络的稳定性。在此基础上利用贪心算法将簇头构成一条贪心链,形成多跳路由结构,进一步达到节能的目的。NS2仿真的结果表明该协议具有较好的节能性能,能够均衡节点能量的消耗,延长网络生命周期。     

一种基于最小生成树的非均匀分簇路由算法

分簇式路由是无线传感器网络路由协议研究的重点,本文提出一种新的基于最小生成树的非均匀分簇路由算法,该算法利用EECS路由协议产生大小非均匀的簇,簇内结点通过单跳的方式将数据发送给簇首结点,所有簇首结点构成最小生成树路由网络,并通过树内结点的多跳通信,最终将数据发送给sink结点.实验证明,本文算法与EECS相比能够更加有效地降低整个网络的能量消耗,延长网络的生命周期.     

基于LEACH协议的无线传感器网络路由算法

无线传感器网络是由能量有限的传感器节点组成,设计高效节能的路由策略是其组网的重要问题;针对LEACH协议中簇头分布不均造成网络时延,以及簇头与基站在远距离传输过程中能量损耗严重等问题,提出一种改进的LEACH路由算法;改进的算法运用新的阈值公式,在不减少簇头数量的前提下,以竞争方式选举出均匀分布的簇头,簇头从成员列表中选出子簇头与其链接成树,以多跳方式进行数据传输,实现网络分簇的整体平衡;NS-3仿真结果表明,改进的算法与传统LEACH算法相比,具有更优的能量均衡性,并显著提高了网络寿命及降低了网络延迟。     

能量优化的无线传感器网络LEACH算法

针对无线传感器网络(WSNs)的经典路由算法LEACH中存在簇头节点选举不合理,导致节点加速死亡、网络寿命缩短的问题,提出了基于能量和连通度的LEACH(LEACH-EC)算法.该算法主要在簇头选举时,同时引入节点的剩余能量和连通度两个因子,采用修改阈值的方法,优化簇头选举,从而避免低能量和低连通度节点担任簇头的可能性.仿真实验结果表明:该算法均衡了整个网络能量消耗的比例,延长了节点和网络的寿命.     

基于簇树的6LoWPAN无线传感器网络构建方案*

提出了基于簇树的6LoWPAN无线传感器网络构建方案,此方案提出以簇内节点数量为度量参数的簇生成算法,在簇生成算法中,总是簇内节点总数最多的簇首节点首先发起簇的生成过程,因此实现了簇首节点数量最小化。此外,本方案还提出了簇首节点及簇关联节点移动或失效时的簇及簇树的修复算法,即基于簇内节点的权值选举新的簇首节点或簇关联节点,以维护簇或簇树的拓扑结构,确保IPv6地址配置和路由的连续性及正确性。对本方案进行了性能分析,分析结果验证了其构建的网络结构稳定性更强,路由功耗更低。     

LEACH-EE——基于LEACH协议的高效聚类路由算法

为延缓传感器网络寿命,减少能量的消耗,提出一种基于LEACH协议的高效聚类路由算法(LEACH-EE)。它通过簇头来收集数据,然后簇头之间形成一个多跳的通向基站的最优路径,最后数据融合给一个簇头传给基站。这样解决了LEACH协议的簇头节点负载过重的问题,以及改善了网络能量的消耗和网络的生存时间。实验证明此方法行之有效。     

基于最小生成树的非均匀分簇路由算法

发现现有的针对非均匀分簇路由算法没有充分考虑簇首与基站之间最优路径选择,而导致传输路径上的能量消耗不均衡的问题。为了更好地均衡传输路径上节点能量的消耗,提出了基于最小生成树的非均匀分簇的路由算法。该算法利用节点剩余能量和节点到基站的距离选举簇首,然后通过建立最小生成树搜寻最优传输路径,这样可以减少传输路径上的能量消耗,有效地解决能耗不均衡问题。理论分析和实验结果均表明,该算法无论在存活节点个数还是在能量消耗上都明显优于EEUC算法和EBCA。     

一种新的基于漫游代理的定向路由树算法

分析了以数据为中心的无线传感器网络中的定向扩散路由算法,提出了一种基于随机漫游的具有路由修复agent的定向路由树算法.该算法用泛洪策略构造一棵以汇聚节点为根的定向汇聚树,随后agent以等概率的方式在各个相邻传感器节点之间移动,当agent发现某两节点之间不再相邻时,即采取以该节点为中心的、逐步增加搜索范围的定向汇聚树的层次修复工作.研究表明,该算法具有良好的路由修复功能,同时也能节省能量并延长无线传感器网络的寿命.     

异构WSN中能耗偏差协调的分簇算法

针对异构无线传感器网络中的能量消耗不均匀,能量利用率偏低的问题,提出了基于能耗偏差协调的分簇算法(CDEC)。该算法充分利用网络异构性的特点,通过引入节点能耗偏差度β及其协调参数λ,对簇头选举的门限值及簇头轮换的条件进行实时调整,以达到均衡网络能耗、降低额外能耗的目的。仿真结果表明,CDEC分簇算法使得网络中能量的消耗更加均衡合理,显著延长了网络寿命,提高了网络的吞吐率。     

能量高效的无线传感器网络分簇路由算法研究*

针对LEACH算法中簇首分布不均及簇首与基站一跳通信能耗大的问题,提出了一种基于能量高效的无线传感器网络分簇路由算法。首先,基于节点接收信号强度与自身剩余能量的乘积及网络连通度选取簇首,计算簇首间的合理距离,使网络均匀分簇;其次,基于跳数及簇首当前剩余能量构造簇间优化路由树;然后用OMNeT++对该算法进行仿真对比分析。仿真结果表明,与LEACH等分簇路由算法相比,采用该算法,簇首分布更均匀,提高了簇的负载平衡程度,使节点的能量更为高效,延长了网络的生命周期。     

基于IK-means聚类的分簇路由算法

为了均衡移动自组织网络的能耗,提高簇结构稳定性,提出了一种基于IK-means聚类的分簇路由算法(IK-CRA).首先利用IK-means算法对网络中的节点进行分簇;然后通过节点的剩余能量、邻居节点数与连通代价的比值、链路维持时间构造适应度函数,采用改进的人工蜂群算法(IABC)解决分簇路由算法中的最优簇头问题.仿真结果表明,IK-CRA算法缩短了成簇时间,降低了节点的状态变化率,减少了节点的能量消耗,延长了簇首的持续时间,提高了动态环境下簇结构的稳定性.     

WSN中基于距离能量和主副簇头的成簇算法

对于大规模的传感器网络而言,生存时间是衡量网络性能的关键指标.为了更有效地延长传感器网络的生存时间,提出了一种新的基于距离能量指标和主副簇头策略的分簇算法.该算法利用Voronoi多边形实现基于节点分布的自适应成簇,以获得平衡的簇区域;提出新的距离能量级作为簇内簇头轮换的标准从而平衡簇能量分布,并引入主副簇头机制避免簇的"假死亡",增强网络鲁棒性,进一步延长网络的生存周期.理论分析和仿真实验表明,这种成簇机制能有效地延长网络的生存周期,获得更多的数据量.     

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

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