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

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

作　　者：刘洲洲 刘洋[2] 

机构地区：[1]西安航空学院电子工程学院,西安710077 [2]西北工业大学电子信息学院,西安710072

出　　处：《小型微型计算机系统》2017年第10期2207-2210,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61401499)资助;陕西省教育厅专项科研计划项目(16JK1395)资助

摘　　要：针对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.

关 键 词：无线传感器网络 路由算法 粒子群算法 簇头优化选择 能耗均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]