基于PSO的无线传感器网络双簇头分簇算法.PDF

36 10 2010 5 Vol.36 No.10 Computer Engineering May 2010 ·· 2010 A TP311.52 PSO 1 1 2 (1. 250101 2. 250014) LEACH 50% PSO-based Double Cluster-heads Clustering Algorithm for Wireless Sensor Network 1 1 2 HAN Dong-xue , ZHANG Rui-hua , LIU Dan-hua (1. School of Computer Science and Technology, Shandong University, Jinan 250101; 2. College of Physics and Electronic Science, Shandong Normal University, Jinan 250014) AbstractThe clustering algorithm for Wireless Sensor Network(WSN) is optimized by Particle Swarm Optimization(PSO) algorithm. The master cluster-head and the vice cluster-head are considered according to the information of both normal nodes and the cluster-heads. The master cluster- head is used for date collecting and date integration. The integrated dates are sent to the vice one. The vice cluster-head charges for the communication with base station. This algorithm can balance the energy consumption, so it can extend the network lifetime effectively. Simulation results show the lifetime of the algorithm is extended for 50% contrast with LEACH. Key wordsParticle Swarm Optimization(PSO) algorithm; Wireless Sensor Network(WSN); double cluster-heads 1 (Wireless Sensor Network, WSN) 2 (Master Cluster Head, MCH) (Vice Cluster Head, VCH)MCH VCH VCH