关键词: Ad Hoc网络, 蚁群算法, 多路径, 路由算法

Abstract: Ad hoc network has the characteristics of variable topology，bandwidth limited and energy constrained.According to these characteristics，this paper introduces the ant colony algorithm to the simple nondisjoint multipath and proposes a new multipath algorithm （ACO-SNDMR）.The new algorithm combines the distributed character，parallelism and positive feedback character of ant colony algorithm with the advantages of energy efficiency and reliability of the simple nondisjoint can provide the routing with constraints.The simulation results show that the new algorithm is effective and superior to the simple nondisjoint multipath algorithm.

Key words: Ad Hoc network, ant colony algorithm, multipath, routing algorithm