计算机工程 ›› 2010, Vol. 36 ›› Issue (10): 100-102.doi: 10.3969/j.issn.1000-3428.2010.10.033

• 网络与通信 • 上一篇    下一篇

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

韩冬雪1,张瑞华1,刘丹华2   

  1. (1. 山东大学计算机科学与技术学院,济南 250101;2. 山东师范大学物理与电子科学学院,济南 250014)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-20 发布日期:2010-05-20

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

HAN Dong-xue1, ZHANG Rui-hua1, LIU Dan-hua2   

  1. (1. School of Computer Science and Technology, Shandong University, Jinan 250101; 2. College of Physics and Electronic Science, Shandong Normal University, Jinan 250014)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-20 Published:2010-05-20

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

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

Abstract: 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.

Key words: Particle Swarm Optimization(PSO) algorithm, Wireless Sensor Network(WSN), double cluster-heads

中图分类号: