基于蚁群优化的无线传感器网络路由算法

Ant Colony Optimization-based Routing Algorithm in Wireless Sensor Networks

路由技术是无线传感器网络(WSNs)的关键技术。基于蚁群优化的无线传感器网络路由算法具有蚁群算法的自组织、正反馈和并行性的特点,在构造WSNs的最优路由时有很好的性能。介绍了蚁群算法的数学模型,着重从启发因子的构建方式上描述了当前典型的基于蚁群的路由算法,并比较分析了这些算法的特点及存在问题,在此基础上给出了设计启发因子的方法,为进一步研究提供了一些解决思路。

Routing technology is pivotal in the architecture of wireless sensor networks （WSNs）. The muting algorithm based ACO （Ant Colony Optimization） has good performance in WSNs, for its server advantages, such as robustness, positive feedback, distributed computing and parallelism. The paper presents analysis of the mathematical model of ant colony algo- rithm, mainly from the construction method of heuristic factor describes the current typical routing algorithm based on ant colony algorithm. After doing research on typical algorithms,the paper compares their performance, presents a method of de- signing inspiration factor,and points out some research issues.