计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (22): 13-15.DOI: 10.3778/j.issn.1002-8331.2008.22.004

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

蚁群算法在无线传感器网络路由中的应用研究

杨 靖1,2,林 溢2,熊伟丽1,徐保国1   

  1. 1.江南大学 通信与控制工程学院,江苏 无锡 214122
    2.贵州大学 教务处,贵阳 550025
  • 收稿日期:2008-03-03 修回日期:2008-04-25 出版日期:2008-07-11 发布日期:2008-07-11
  • 通讯作者: 杨 靖

Research of ant colony algorithm on routing in wireless sensor networks

YANG Jing1,2,LIN Yi2,XIONG Wei-li1,XU Bao-guo1   

  1. 1.School of Communication and Control Engineering,Jiangnan University,Wuxi,Jiangsu 214122,China
    2.Office of Academic Affairs,Guizhou University,Guiyang 550025,China
  • Received:2008-03-03 Revised:2008-04-25 Online:2008-07-11 Published:2008-07-11
  • Contact: YANG Jing

摘要: 设计合理的路由算法是无线传感器网络中的核心问题之一。基于蚁群算法提出了一种可用于无线传感器网络的单播路由算法,该算法利用蚁群算法正反馈及分布式计算的特点寻找从源节点目的节点的最少跳数路径。仿真实验证明了该算法是合理的及有效的,具有可扩展性的特点,同时在收敛速度和鲁棒性上优于典型的单播路由算法。

关键词: 蚁群算法, 无线传感器网络, 单播, 路由

Abstract: It is one of the central problems in Wireless Sensor Networks(WSNs) to design rational routing algorithm.The paper proposes a new unicast routing algorithm for WSNs based on Ant Colony Algorithm(ACA).The algorithm uses the positive feedback and distributed computation to find routing.The simulation result shows that the algorithm is rational and efficient,and the convergent speed and robustness of the algorithm are better than that of the typical unicast routing algorithm.

Key words: Ant Colony Algorithm(ACA), Wireless Sensor Networks(WSNs), unicast, routing