关键词: 改进型微粒群算法, 无线传感器网络, 路由优化, 分簇

Abstract: In cluster-based sensor networks，energy can be conserved by combining redundant data from nearby sensors into cluster head nodes before forwarding the data to the destination.The lifespan of the whole network can also be expanded by the clustering of sensor nodes.But the existing algorithms are prone to lead nodes in clusters to die early due to ignoring the state of neighbors in the process of cluster-heads decision.Evolutionary algorithms have been applied successfully to various aspects.Particle Swarm Optimization（PSO） is one of evolutionary programming techniques.A new cluster-based algorithm using improved PSO is proposed to optimize clustering process.The election of cluster-heads need consider synthetically the state information of candidates and their neighbors.The simulation results show that this algorithm improves the WSN performance，and thus prolongs the network lifetime.

Key words: Improved Particle Swarm Optimization algorithm（IPSO）, Wireless Sensor Networks（WSN）, routing optimization, clustering