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

计算机工程 ›› 2009, Vol. 35 ›› Issue (18): 263-265. doi: 10.3969/j.issn.1000-3428.2009.18.092

• 开发研究与设计技术 • 上一篇    下一篇

无线传感器网络中的自适应路由算法

蔡景明,孙季丰   

  1. (华南理工大学电子与信息学院,广州 510640)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-20 发布日期:2009-09-20

Adaptive Routing Algorithm in Wireless Sensor Networks

CAI Jing-ming, SUN Ji-feng   

  1. (School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-20 Published:2009-09-20

摘要: 在传感器网络中,分簇是有效的层次组织方法。提出一种新的基于自适应粒子群优化的分簇路由算法。粒子群是典型的群智能算法,受启发于鸟群的捕食行为,并逐渐发展成为一种成熟的优化算法。对其进行改进,使其能够得到更好的收敛效果。仿真结果表明,相比低功耗自适应集簇分层型协议算法,该方法更具节能特性,延长了全网生存时间。

关键词: 传感器网络, 分簇路由, 自适应粒子群优化

Abstract: Clustering in Wireless Sensor Networks(WSNs) is an effective approach for organizing the network into a connected hierarchy. This paper proposes a novel clustering routing algorithm based on Adaptive Particle Swarm Optimization(APSO). Particle Swarm Optimization(PSO) is a typical swarm intelligence algorithm. It’s inspired by social behavior of bird flocking and acted as a fine optimization method. This advantage is utilized and improved to gain better convergence. Compared with Low Energy Adaptive Clustering Hierarchy(LEACH) algorithm, this protocol can reduce energy consumption and achieve better network lifetime.

Key words: sensor networks, clustering routing, Adaptive Particle Swarm Optimization(APSO)

中图分类号: