基于PSO优化与线性规划的WSN路由与分簇协议  

Routing and Clustering Protocol of WSN Based on Particle Swarm Optimization and Linear Programming

作　　者：郝武伟[1] 李俊吉[2] 

机构地区：[1]山西交通职业技术学院经济管理系,太原030031 [2]太原科技大学人事教育处,太原030024

出　　处：《控制工程》2016年第11期1671-1679,共9页Control Engineering of China

基　　金：国家自然科学基金(61472269)

摘　　要：针对大型无线传感器网络的生命期优化问题,提出一种基于粒子群优化与线性规划的无线传感器网络路由与分簇两个协议。首先,分别将路由问题与分簇问题表示为线性规划与非线性规划的形式;然后,使用粒子群优化使得簇首的能耗与数据包的转发延迟之间达到较好的平衡,获得了最优的路由线路,并且,使用粒子群优化方案平衡了各簇首的能耗。通过对两个阶段的优化,最终延长了网络生命期。仿真实验结果表明,该算法的总体网络生命期、死亡节点数量以及总数据包传输数量均获得了较好的性能。Aimed at the lifetime optimization problem of big scale wireless sensor network, a particle swarm optimization and linear programming based routing and clustering protocol of WSN is proposed. Firstly, routing and clustering problems are formulated as linear programming and nonlinear programming problems respectively; then, particle swarm optimization is used to balance the cluster heads and data packet forwarding delay, the optimal link is got, at the same time, another particle swarm optimization schema is used to balance the energy consumption of each cluster heads. The network lifetime is prolonged by two phase optimization. Simulation experimental results show that the proposed algorithm has better performance than the existing routing and clustering protocol in network lifetime, dead node number and the total data nacket number

关 键 词：线性规划 粒子群优化 无线传感器网络 分簇协议 路由协议 

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