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

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

LEACH Routing Algorithm Based-on Mobility Optimization of PSO

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.