一种基于S-PSO的无线传感器网络分簇路由算法

Clustering Routing Algorithm for Wireless Sensor Networks Based on S-PSO

针对LEACH算法的簇头分布不合理、网络能耗不均的问题,在LEACH协议的基础上,提出了一种基于改进粒子群算法的无线传感器网络分簇路由协议.首先引入粒子群优化算法,优化其惯性权重参数,得到了惯性权重基于正弦调整的PSO算法(S-PSO),同时适应度函数综合考虑了多个因素,使簇头的选择更具合理性,簇内分布更加均匀,降低了网络能耗.仿真结果表明改进后的路由协议与LEACH协议和基于PSO的路由协议相比具有更好的效果,不仅能够减少网络平均能耗,使剩余节点数增多,延长了网络生存周期.

A clustering routing protocol based on Improved Particle Swarm Optimization Algorithm in wireless sensor network hierarchical routing protocol is proposed in WSNs. First of all, the paper introduced the particle swarm optimization algorithm. Then the paper improved its inertia weight, obtained an S-PSO algorithm whose inertia weight factor has been improved by sine adjustment, which can accelerate the convergence speed. Furthermore, the paper optimized its fitness function. Finally, the S-PSO hierarchical routing protocol is achieved in WSNs. The simulation results show that the S-PSO protocol which has a strong feasibility in performance is better than the classic LEACH protocol and the routing protocol based on PSO.