关键词: 蚁群算法, 节能, 信息素, 自组织网络

Abstract: Concerning the shortcomings of ant colony algorithm such as inherent long search time, being easy to fall into the local optimal solution, an improved Ad Hoc network routing algorithm based on ant colony algorithm was proposed. By using the roulette wheel method and spreading pheromones to improve the routing searching capability, bypassing the low energy neighbor node to equilibrium network node energy, while modifying routing tables, the routing algorithm performance was improved, and the adaptability of the algorithm was enhanced. By comparing the improved routing algorithm with AODV, the simulation results show that the algorithm not only increases the search diversity of roads and reduces the convergence time, but also improves network lifetime.

Key words: ant colony algorithm, energy-aware, pheromone, Ad Hoc network