关键词: 组播路由, 移动自组织网络, 蚁群算法, 前进蚂蚁, 返回蚂蚁

Abstract: Ant colony algorithm applied to Ad Hoc network multicast routing has its own limitation that multi-objective could not be found at the same time. With regard to the limitation, an improved scheme called Contrary Ant Colony Optimization (CACO) routing algorithm was proposed. Some backward ants would be copied to find the routing from the contrary direction when a forward ant reached a destination node. After that the forward ant continued to find other multicast destinations with the same operation. The simulation results were compared with that of the original ant colony algorithm. Delay, overhead and packet number of CACO were better than ACO. The results indicate that CACO reduce the delay of finding multi-objective and enhance the convergence rate of the ant colony algorithm.

Key words: multi-objective, Mobile Ad Hoc Network (MANET), ant colony algorithm, forward ant, backward ant