作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (8): 15-17. doi: 10.3969/j.issn.1000-3428.2010.08.006

• 博士论文 • 上一篇    下一篇

基于PSO的无线传感器网络节能分簇协议

蒋畅江1,2,石为人1,向 敏1,2,唐贤伦2   

  1. (1. 重庆大学自动化学院,重庆 400044;2. 重庆邮电大学自动化学院,重庆 400065)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-20 发布日期:2010-04-20

Energy-efficient Clustering Protocol for WSN Based on PSO

JIANG Chang-jiang1,2, SHI Wei-ren1, XIANG Min1,2, TANG Xian-lun2   

  1. (1. College of Automation, Chongqing University, Chongqing 400044; 2. College of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-20 Published:2010-04-20

摘要: 针对如何最优化组簇、降低簇内节点能耗的同时均衡整个网络能耗的问题,提出一种基于PSO的紧凑且具有能量感知和基站距离感知能力的集中式网络分簇协议,粒子适应值函数基于簇头和簇内节点的欧氏距离、簇头节点能量、簇头与基站距离这3个因素定义。仿真结果表明,该协议能有效降低节点死亡速度,延长网络生存周期。

关键词: 无线传感器网络, 分簇协议, 粒子群优化算法, 网络生存周期

Abstract: Aiming at the problem that how to cluster all nodes with the optimization way, which can decrease the energy consumption of nodes, and balance the consumption of the entire network, a new centralized clustering protocol based on Particle Swarm Optimization(PSO) algorithm is proposed, which is compact, energy-aware and base-distance-aware. The definition of the fitness function of particle is based on three factors: the Euclidean distance between nodes and their associated cluster heads, the energy of cluster heads and the distance of cluster heads to base station. Simulation results demonstrate that the protocol can efficiently decrease the dead speed of nodes and prolong the network lifetime.

Key words: Wireless Sensor Network(WSN), clustering protocol, Particle Swarm Optimization(PSO) algorithm, network lifetime

中图分类号: