改进粒子群算法优化低功耗自适应集簇分层的路由算法

针对LEA低C功H算法的簇头分布不合理、网络能耗不均的问题,在耗自适应集簇分层路由算法。首先将分割线的选择LE问A题CH转协议的基础上,提出了一种改进粒子群算法优化化成带约束的非线性优化问题,然后利用粒子群算法求解,并针对粒子群算法的不足进行相应的改进,最后采用仿真实验测试算法的性能。仿真结果表明,相对于其它改进LEACH路由算法,本文算法有效提高了网络的能量利用率,能够实现节点之间的能耗均衡,使无线传感器的网络生存时间得到延长。

一种低功耗自适应集簇分层型协议的优化

经典分簇路由协议LEACH存在簇首随机选举、簇头过于密集等问题,提出LEACH-P算法对这些问题进行优化.优化后的算法不仅把节点剩余能量作为簇头选举的考量标准,而且节点在晋升为簇头时还对簇头之间的距离进行约束,避免造成簇头节点过于密集的问题.此外,接近sink节点的普通节点直接把数据传输到sink节点.通过仿真结果可以看出,优化后算法的网络生命有明显提高,数据传输能力也得到较好的改善.

一种基于能量和密度的低功耗自适应集簇分层协议的优化

根据经典的低功耗自适应集簇分层(LEACH)协议,提出了一种新型的簇首节点选择机制,通过加权思想综合考虑了节点的剩余能量和密度参数来优化簇首节点的选择,权衡簇首节点负载均衡和网络生存时间之间的关系,以得到较为理想的加权因子.仿真结果表明:在仿真区域面积为100 m×100 m、节点数目为100的条件下,相比于LEACH算法,该算法将第一个节点的死亡时间延长了19.6%,并且500轮后,网络中的剩余节点数是LEACH算法的5倍多,改善了节点能耗,有效提高了整个网络的生命周期.

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

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

基于非均匀分簇的无线传感器网络分层路由协议

针对大规模无线传感器网络(WSN)中由于簇首节点分布不合理而导致节点消耗能量过快的问题,设计了一种基于非均匀分簇的无线传感器网络分层路由协议(HRPNC)。HRPNC结合低功耗自适应集簇分层型协议(LEACH)中的分簇思想,并在分层的基础上对能量均衡的无线传感器网络非均匀分簇路由协议(DEBUC)中竞争半径的算法进行改进,即通过分层机制及竞争机制选取簇首,使簇首节点分布更加合理,有效均衡节点的能量消耗。在Matlab上进行的仿真实验中,HRPNC在生存周期上较LEACH协议与DEBUC协议分别提高了约500轮、300轮;HRPNC的节点平均剩余能量高于LEACH协议与DEBUC协议,节点能量的消耗在生存周期间基本保持较低且平稳的能量消耗;HRPNC较LEACH协议与DEBUC协议在数据包传输总量上分别提高了约300%、130%;在不同仿真环境下,HRPNC的丢包率均比LEACH协议和DEBUC协议低。实验结果表明,HRPNC不仅能有效延长网络的生存周期,提高数据的传输数量与网络的稳定性,并且能有效降低数据传输的丢包率。

低能耗无线传感器网络路由协议研究

针对LEACH协议生成非均匀的簇造成能量损耗的问题,以降低能量损耗为研究目的,结合PEGASIS协议的特点,从选择簇首节点、形成簇、簇间路由等方面对LEACH协议进行了改进。经过理论分析和仿真实验,对该协议的性能进行测试,并使用对比的方法,与LEACH协议进行比较。仿真实验结果表明,该路由协议的设计使各节点较均衡地消耗能量,节点生存时间更长,延长了整个无线传感器网络的生命周期。

低能耗的无线传感网络分层聚类与节点管理机制

为降低无线传感器网络的能耗,提出一种分层聚类与节点管理机制。依据距离汇聚节点的远近以及节点数量的多少对网络进行分层,使各分层中传感器节点数量基本一致;改进LEACH协议的门限函数,在各网络分层独立建立节点簇;依据分层网络中簇头节点的位置和节点的剩余能量,选择每个分层的中心节点;在此基础上,由分层中心节点管理各分层节点,强制能量较低的节点休眠,管理簇头节点的更新;采用LEACH协议进行数据传输。实验结果表明,该机制有效降低了网络能耗,延长了网络生存时间。

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

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

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

针对低功耗自适应集簇分层型协议(LEACH)存在网络节点能耗不均、簇头节点数据传输不合理等问题,在基于对LEACH算法优化的思想上,提出了一种异构能量均衡路由算法(HEB).该算法通过引入阈值因子、剩余能量因子、节点密度因子和最短数据传输模型,优化了簇头选举机制和簇头节点之间的数据传输,使簇头的选择与建立、数据传输稳定更合理.仿真结果表明:与LEACH、DEEC以及SEP路由算法相比,HEB路由算法使整个网络能耗更加均衡,数据传输稳定、扩大了有效数据的传输量,延长了整个网络的寿命.

基于控制簇头能量的改进分簇路由算法

针对LEACH协议中簇头节点能量消耗相对过快,导致部分节点加快死亡、网络能量利用率降低的缺陷,提出一种改进的方法。通过计算理想簇半径,限制簇头的发射功率,从而减少簇头能量的消耗。仿真结果表明,改进后的方法能均衡节点的能耗,有效地延长了整个网络的生存期。

基于遗传算法和蚁群算法的LEACH改进协议

针对无线传感器网络低功耗自适应集簇分层(Low Energy Adaptive Clustering Hierarchy,LEACH)路由协议因能耗不均衡导致节点过早死亡的问题,提出了一种基于遗传算法和蚁群算法改进的LEACH路由协议。在分簇阶段,通过遗传算法选举合理的簇头节点并根据节点的分布划分簇群;在数据传输阶段,通过蚁群算法使簇头节点尽可能选择能量充足且距离较短的路径进行数据传输。仿真结果表明,与传统的分簇路由协议LEACH和LEACH-C相比,改进算法可以使网络的能量消耗更加均衡,并延长网络的生命周期。

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

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

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

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

基于簇头阈值优化的LEACH的分簇路由

为了平衡网络能量消耗、扩延网络寿命,提出基于低功耗自适应簇分层(Low Energy Adaptive Clustering Hierarchy,LEACH)的修正簇间路由,记为LEACH-C。与LEACH协议不同,LEACHC协议从节点分布和节点剩余能量情况,选择簇头。具体而言,LEACH-C协议首先计算节点分布密度,然后通过引入节点分布密度因子和剩余能量因子对LEACH协议的阈值进行修正。同时,依据节点分布密度,自适应地调整节点传输距离,进而平衡能量消耗。仿真结果表明,提出的LEACH-C协议降低了能耗,扩延了网络寿命。与LEACH协议相比,LEACH-C协议的能量消耗下降50%,网络寿命提高了约38. 2%。

WSN中基于粒子群最优算法的LEACH的改进路由

为了平衡无线传感网络(Wireless Sensor Networks,WSNs)的能耗,延长网络生存时间,分析了低功耗自适应集溪分层(Low Energy Adaptive Clustering Hierarchy,LEACH)协议的不足,并提出基于粒子群的LEACH改进路由(Particle Swarm Optimal-based Improved LEACH,PSO-I)。PSO-I路由先从网络能耗平衡角度,推导了最优的簇首比例,然后再结合节点剩余能量和节点密度构建适度函数,并利用粒子群算法优化簇首的产生过程,进而平衡了网络能耗。仿真数据表明,与LEACH路由,提出的PSO-丨路由能有效地提高能量利用率、延长网络生存时间。

基于可信度的簇间多跳LEACH算法

通过分析低功耗自适应集簇分层型协议(LEACH)和基于可信度的低功耗自适应集簇分层型协议(TE-LEACH)算法的不足,提出一种基于可信度的簇间多跳低功耗自适应集簇分层型协议(TEM-LEACH)算法.该算法既考虑簇头节点传输数据的可信度,又引入网关节点构建路由主干网,保证数据经过最少的跳数传输到基站,有效地延长无线传感器网络生存时间,增加了LEACH算法的适用范围.

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

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

WSNs基于非均匀分区成簇的多跳路由协议

针对无线传感器网络中节点能量有限和能量空洞问题,提出了一种基于优化簇半径的非均匀分区成簇多跳路由算法(UZCMR)。在分簇时充分考虑节点的能量和地理位置,通过"逐层分区"的方法将整个网络以Sink为中心划分成若干个区域。每个区域中的节点通过最优簇半径进行分簇,同时使用参数使靠近Sink节点的簇的规模小于远离Sink节点的簇,并采用了最小通信代价的多跳路由。试验表明,与低功耗自适应集簇分层型(LEACH)协议相比,UZCMR形成的簇首分布均匀,有效均衡了节点能量消耗,缓解了能量空洞问题,显著延长了网络生命周期,也扩大了协议的适用规模。

LEACH协议分簇算法的改进及效能研究

分析传统的LEACH协议,针对其不足,研究了三种比较典型的簇头选举算法,分别基于空间位置、剩余能量和信任节点对LEACH协议进行了改进,一定程度上解决了LEACH协议存在的簇头分布不均匀、网络能量不均衡及网络安全保障不可靠等问题。

WSN中一种基于LEACH协议的改进算法

在无线传感器网络(wireless sensor network,WSN)中P,如何解决漏斗效应、有效平衡节点的能量分布,是延长网络生存时间的关键问题.针对漏斗效应提出一种基于低功耗自适应集簇分层型(1ow energy adaptive clusteringhierarchy,LEACH)协议的改进簇首控制算法(cluster control based on LEACH,CC-LEACH),通过sink辅助选择簇首分布.仿真证明,这种新型簇首选择机制能更好地进行能量均衡,延长网络生命周期.