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

PSO-based Double Cluster-heads Clustering Algorithm for Wireless Sensor Network

作　　者：韩冬雪[1] 张瑞华[1] 刘丹华[2] 

机构地区：[1]山东大学计算机科学与技术学院,济南250101 [2]山东师范大学物理与电子科学学院,济南250014

出　　处：《计算机工程》2010年第10期100-102,共3页Computer Engineering

基　　金：国家自然科学基金资助项目"嵌入式分布系统可信性研究"(90718032)

摘　　要：利用粒子群优化算法对无线传感器网络分簇算法进行优化,考虑簇内节点和簇头节点两者的位置及能量信息优化选择主簇头和副簇头。主簇头用以收集簇内节点的信息并进行数据融合,并将融合后的数据发送给副簇头。副簇头负责与基站进行通信。该算法可以均衡簇内的能耗,达到延长网络生命周期的效果。仿真实验结果表明,与LEACH算法相比,该算法可使网络生命周期延长50%。The 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.

关 键 词：粒子群优化算法 无线传感器网络 双簇头 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]