摘要
深入分析了蚂蚁算法基本原理和实现方法,重点分析了三类蚂蚁算法的实现策略并总结了这三种算法的缺陷和不足之处,结合无线传感器网络的特点,有针对性地提出了一种应用于无线传感器网络的改进的蚂蚁算法,给出了算法的详细实现流程,并证明了在n趋于无穷大的情况下,算法是收敛的,即以100%的概率能得到最优解。而仿真测试结果也表明本文设计的算法在功耗上比Flooding算法大幅度减少,平均延迟却与Omniscient multicast基本相当。
This paper analyzes in-depth the basic principle and implementation of the ant algorithm, sums up the realization strategy and deficiency of the three kind of ant algorithms. In combining the characteristic of wireless sensor network, this paper proposes an improved ant algorithm applied in wireless sensor network, describes in detail its the algorithm implementation flow. And while n tends to infinity situation, the algorithm is convergent, namely, the algorithm can obtain the optimal solution by 100% probability. However, the simulation test result indicates that the power consumption of the designed algorithm in this paper is greatly reduced as compared to the Flooding algorithm while its average delay is basically equal to that of Omniscient multicast.
出处
《通信技术》
2009年第2期187-190,共4页
Communications Technology
关键词
蚂蚁算法
路由算法
无线传感器
收敛
功耗
延迟
ant algorithm
route algorithm
wireless sensor
converge
power consumption
detention
