计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (28): 93-95.DOI: 10.3778/j.issn.1002-8331.2009.28.027

• 网络、通信、安全 • 上一篇    下一篇

蚁群优化的无线传感器网络分簇方法研究

熊伟丽,王振兴,徐保国   

  1. 江南大学 通信与控制工程学院,江苏 无锡 214122
  • 收稿日期:2008-11-06 修回日期:2008-12-09 出版日期:2009-10-01 发布日期:2009-10-01
  • 通讯作者: 熊伟丽

Learn of clustering algorithm based on Ant Colony Optimization for Wireless Sensor Networks

XIONG Wei-li,WANG Zhen-xing,XU Bao-guo   

  1. School of Communication and Control Engineering,Jiangnan University,Wuxi,Jiangsu 214122,China
  • Received:2008-11-06 Revised:2008-12-09 Online:2009-10-01 Published:2009-10-01
  • Contact: XIONG Wei-li

摘要: 分簇算法是无线传感器网络中减少网络能量消耗的一种重要方法。为了有效使用无线传感器节点有限的能量,将蚁群优化算法应用于无线传感器网络的路径选择,利用蚁群的动态适应性和寻优能力,在分簇产生的簇头节点之间找到最优路径,进而达到均衡网络负载、延长整个网络寿命的目的。模拟仿真实验结果表明了该算法的可行性和有效性。

关键词: 无线传感器网络, 蚁群优化, 分簇算法, 能量有效

Abstract: Clustering algorithm is a kind of important method used to reduce energy consumption in Wireless Sensor Network(WSN).In order to make good use of the limited energy,a routing algorithm is proposed which uses the Ant Colony Optimization Algorithm(ACO) to balance the load of the network and extend the network life,the proposed algorithm utilizes the dynamic adaptability and optimization capabilities of the ant colony to get the optimum route between the clusterheads.Simulation results show the feasibility and effectiveness of this algorithm.

Key words: Wireless Sensor Networks(WSN), Ant Colony Optimization(ACO), clustering algorithm, energy-efficient

中图分类号: