基于移动性优化PSO的LEACH路由算法

摘要:

针对LEACH算法存在随机选择簇首、没有考虑节点剩余能量对节点地位的影响以及节点位置和密集度不同造成节点能量失衡的问题,研究使用移动性优化PSO来改进LEACH算法以均衡不同位置簇头间的能耗.移动性优化PSO使粒子根据速度信息自适应调整参数进行搜索,可避免因PSO算法早熟收敛、易陷入局部最优而导致的不能有效控制网络分簇均匀性的问题.理论分析和仿真结果表明,基于移动性优化PSO的LEACH路由算法可以有效地提高节点能量利用率,均衡网络能耗,延长网络生命周期.

To solve problems of the LEACH algorithm as the random selection of cluster head,leaving out the influence of the node residual energy on nodes location and intensity,the difference of the node location and intensity will lead to the node energy imbalance.The paper used the PSO algorithm with optimized mobility to balance the energy consumption between different cluster heads.The PSO algorithm can perform the search by adaptively adjusting the parameters according to the velocity,which can avoid the problem of network clustering uniformity caused by premature convergence and easily fall into local optimum of PSO algorithm.The theoretical analysis and simulation results show that proposed algorithm can effectively improve the utilization efficiency of node energy,balance the network energy consumption and prolong the network life cycle.

作者:

王长清 巩彩红

机构地区:

betway官方app 物理与电子工程学院

出处:

《betway官方app 学报：自然科学版》 CAS 北大核心 2015年第4期36-40,共5页

基金:

国家自然科学基金(61302187) 河南省科技攻关项目(122102310483)

关键词:

LEACH 移动性优化 PSO算法 网络分簇

low energy adaptive clustering hierarchy mobility optimization algorithm particle swarm optimization algorithm network clustering

分类号:

TP393 [自动化与计算机技术—计算机应用技术]

基于移动性优化PSO的LEACH路由算法.pdf