基于Fuzzy C-Means聚类算法的改进LEACH协议

LEACH协议是一种被广泛应用到无线传感器网络中的路由算法。针对经典LEACH算法存在簇头节点空间分布不均匀和传感器节点能耗不均衡等缺点。提出了一种改进LEACH协议,新的路由算法首先利用Fuzzy C-Means聚类算法和节点位置信息将整个网络分割为多个簇;在每个簇中再利用考虑了节点剩余能量的LEACH算法完成单簇头的选举,以完成数据簇内收集和双跳传输。计算机仿真表明,改进的LEACH协议能均衡网络节点能耗,有效延长整个网络的生存周期。     

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

针对无线传感器网络（WSN）中分簇路由协议LEACH算法中簇首分配不均以及簇首与Sink节点直接通信问题进行研究．提出一种基于LEACH成簇思想的分簇路由协议。该算法基于节点剩余能耗和已担任簇首时间选举簇头。簇头间采用贪婪算法形成一条链,在该链中又选出一个簇头,将整个网络的数据融合后转发给基站。MatLab仿真结果显示,改进后的算法在均衡网络节点能耗和网络的生存时间上比LEACH算法有很大提高。     

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

针对无线传感器网络(WSN)中分簇路由协议LEACH算法中簇首分配不均以及簇首与Sink节点直接通信问题进行研究,提出一种基于LEACH成簇思想的分簇路由协议。该算法基于节点剩余能耗和已担任簇首时间选举簇头。簇头间采用贪婪算法形成一条链,在该链中又选出一个簇头,将整个网络的数据融合后转发给基站。MatLab仿真结果显示,改进后的算法在均衡网络节点能耗和网络的生存时间上比LEACH算法有很大提高。     

一种LEACH协议的多级分簇改进算法

LEACH协议的簇头节点分布不均,导致网络负载不均衡.为此,提出一种LEACH协议的多级分簇改进算法.将网络划分为若干小单元,采用多级分簇相结合的方法,在簇头节点选举过程中引入节点剩余能量作为参考度量,以减少簇头节点与sink 节点之间的通信能耗.仿真结果表明,当网络规模增加到200节点时,该算法在第420轮出现第一个死亡点,优于LEACH协议,能延长网络生存周期,降低网络能量消耗.     

半集中式能耗均衡多跳分簇协议

提出半集中式能耗均衡多跳分簇协议SCPEBMT,协议将基于节点剩余能量选举簇头的算法应用到网络中,同时在簇头之间采用最短多跳路由算法.基站广播簇头信息和最短多跳路由.在建立多跳路由路径以及建立簇的过程中,充分考虑源节点与目标节点的能耗均衡,并提出能量距离的概念.实验结果显示,和Leach协议,EBCA协议,LEACH EE协议相比,SCPEBMT提高了网络能耗均衡性能,延长了网络生命时间.     

一种通过剩余能量过滤进行簇头选举的低能耗无线路由算法

基于LEACH协议提出一种改进的无线传感器网络的自组织路由算法。该算法在原LEACH协议的簇头产生环节做了较大改进,在簇头产生过程中,将当前节点剩余能量与全无线传感器网络节点平均剩余能量进行比较,防止剩余能量小于全网平均剩余能量的节点当选簇头,进一步优化了全网络节点能量消耗的均衡性,有效推迟了节点的死亡时间。通过在簇头选举阶段使用有目的性的筛选取代LEACH的随机选取,实现降低无线传感器网络能耗、延长网络生命周期的目的。通过MATLAB仿真软件进行试验测试,结果表明,改进的算法可以提高无线网络的生命周期,均衡无线网络能量消耗,增加网络吞吐量,有效延迟无线网络节点的死亡时间。     

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

针对无线传感器网络(WSN)现有分簇路由协议中选举的簇头节点在监测区域内分布不均的问题,提出一种基于局部区域传感器网络节点分布数量控制簇头节点选举概率的算法HNDCRA。该算法通过对传感器网络检测区域的网格划分,计算出网格局部区域的传感器节点分布,并以此为依据确定传感器节点当选簇头的概率,来保证选举后每个网格都有簇头节点,且节点数量多的区域节点当选簇头概率较大,使得簇头随节点分布密度“均匀”,达到能耗均衡的目的。性能分析和仿真实验表明,与经典的LEACH协议相比,HNDCRA能够更好地将簇头“均匀”分布到网络区域,均衡全网能耗分布,提高能量利用率,从而延长网络生存时间。     

基于多属性决策TOPSIS的簇头选择

针对LEACH协议中因簇头数目和分布位置不合理导致网络能耗不均衡的问题,利用多属性决策逼近理想解排序法(TOPSIS)进行簇头选择。综合考虑节点的剩余能量、邻居节点数量、到基站的距离和传输范围,使用Pareto最优解选择一组簇头,进而通过TOPSIS算法进行排序选出最佳簇头。仿真结果表明,TOPSIS在剩余节点数和网络能耗上优于LEACH和AHP算法,能够有效延长网络生命周期,使网络能耗更均衡。     

基于能量优化的无线传感器网络分簇路由算法研究

无线传感器网络的路由协议设计要同时关注单个节点的能耗及整个网络能量的均衡消耗.分簇算法能有效解决节点能耗受限与不同节点能量开销不平衡问题.在分析了传统分簇路由LEACH(low energy adaptive clustering hierarchy)协议中选择簇头算法不足和当前一些典型基于LEACH思想的路由改进算法...     

基于能量和距离加权的WSNs簇头选择算法

针对LEACH分簇路由协议存在的簇头数目和分布位置不合理等问题导致能耗不均衡、网络周期不理想,提出了一种基于能量和距离加权的簇头选择优化算法。通过加入节点到基站的距离和节点剩余能量作为簇头选取的参考因素,依据改进后的阈值公式使得选取的簇头数达到预设最优值,并通过簇头的二次选择,最终确定最佳的簇头。仿真结果表明:相比于LEACH协议,该算法可以有效地延长网络生命周期,使网络能耗更加均衡。     

基于改进蚁群算法的LEACH协议研究

针对LEACH协议在数据传输阶段,簇首与汇聚节点之间采用单跳模式传输数据使得能量消耗快并且不均衡的问题,提出一种基于改进蚁群算法的新型路由协议。该协议利用了能耗因子对蚁群转移概率以及信息素更新进行改进,充分考虑了节点的剩余能量和节点间距离,通过信息素的建立和更新,寻找簇首节点和基站之间的最优传输路径,进行多跳传输模式,从而均衡簇首节点能量消耗。仿真实验结果表明,改进后的ACO-BEC协议较之于LEACH协议,能够有效降低了整个网络能量消耗,延长了网络寿命。     

基于K-means聚类的WSN能耗均衡路由算法

针对无线传感器网络的能耗问题,提出了一种基于K-means聚类的能耗均衡路由算法(KBECRA).该算法将K-mean.聚类算法用到分簇中,既避免了频繁组簇消耗能量,又避免了簇头集中分布在某一区域的缺点.在簇内根据不同的适应值选择负责簇内数据收集和融合的主簇头,以及负责簇间传输数据的副簇头,较好地平衡了网络的能量负载....     

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

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

基于NS2的无线传感器网络LEACH协议的改进与仿真

针对LEACH协议中簇首分布不均匀、簇首与基站之间只能采用单跳路径的缺点,通过对经典分簇路由协议LEACH的分析,采取改变簇首产生方式和簇首与基站之间的通信方式的方法 ,缩短了簇首的建立时间和通信距离,均衡了节点的能耗。仿真结果表明,该算法能有效地降低无线传感器网络节点的能量消耗,延长网络存活时间,提高传统LEACH算法的性能。     

无线传感器网络LEACH算法的改进与仿真

LEACH(low energy adaptive clustering hierarchy)是无线传感器网络层次型拓扑控制中最重要和最具代表性的算法之一。分析了LEACH协议的工作原理,并针对其在簇头选择上存在的不足,提出改进:考虑节点的能量和位置状况,通过引入能量、密度和距离调节参数来修正簇头当选阈值,从而选择出综合性能更为优越的节点担任簇首。仿真实验结果显示,改进后的算法在降低能耗、延长网络生存时间以及保证监测覆盖度等方面比LEACH具有更加优良的性能。     

无线传感器网络簇头多跳路径路由算法

在LEACH协议特定簇头选取(DCHS)算法的基础上,提出了一种基于蚁群优化(ACO)的簇头间多跳路径(ACO-CHMP)路由算法。该算法先采用DCHS算法分簇,在稳态运行阶段,利用改进的ACO算法找到从距基站最近簇头节点到基站的遍历所有簇头节点的最优路径,然后从该簇头节点开始沿着最优路径进行数据传输到基站。仿真结果表明:与LEACH算法、DCHS算法和ACO算法相比,该算法极大地均衡了网络的能量消耗,延长了无线传感器网络生命周期。     

高效节能的WSN非均匀分簇节点调度算法研究

针对目前无线传感器网络分簇算法中存在的节点能量消耗不均衡,大量节点工作导致信息冗余和能量浪费等问题,提出一种高效节能的WSN非均匀分簇节点调度算法EEBUC（Energy-Efficient and Balanced Unequal Clustering Nodes Scheduling）。该算法在簇的形成阶段,考虑候选簇首离汇聚点的距离、所在区域的节点密度和节点能量形成非均匀的竞争范围,构造大小不等的簇,平衡簇内和簇间的通信能耗;同时结合调度簇内冗余节点方法,减少网络中每轮工作节点数量,提高网络能量利用率。利用OMNET++仿真软件进行仿真,实验结果表明,EEBUC算法能有效节约网络能量,均衡节点能耗,比LEACH 协议和EEUC协议分别延长网络寿命203%和50%。     

多判据的无线传感器网络分簇路由算法

无线传感器网络由大量能量受限的传感器节点组成,工作在各种复杂物理环境中完成数据采集、协同处理等功能.如何在节点能量受限的情况下延长网络生存期是设计传感器网络需要考虑的首要因素.分簇的路由算法将网络内的节点分成若干个簇,簇内的每个节点只需与簇首进行通信,簇首将簇内的所有数据进行融合后向基站发送.与平面自组织算法相比,分簇算法具有实现简单,显著降低系统能耗,便于网络管理等优点.文中提出了一种基于LEACH协议改进的多判据的分簇路由选择算法.使节点在选择簇首时进一步考虑簇首的剩余能量,实现网络中能量消耗的均衡分布.通过仿真,证明了这种多判据的路由选择算法能显著延长网络的生存期.     

无线传感器网络路由算法改进及仿真研究

由于无线传感器能量消耗影响网络的寿命,传感器节点的能量无法更新且种能量受限,传统路由算法忽略簇头剩余能量情况,使剩余能量低的节点成为簇头而过早死亡,导致整个网络能量不均衡,网络生存时间过短。为了有效延长网络生存时间,提出一种改进的LEACH路由算法。在簇头选择阶段,采用剩余能量的簇头节点优先选择机制,避免剩余能量低的节点成为簇头,然后在数据传输阶段,用单跳和多跳的混合传输模式,使整个网络能量尽量均衡。仿真结果表明,相对于传统LEACH路由算法,改进算法更加均衡了网络中各节点的能量消耗,有效地防止剩余能量低的节点成为簇头,可延长整个网络的生存寿命。