基于蚁群算法的Ad hoc网络节点信息感知路由研究

针对Ad hoc网络易出现拥塞,路由查找过程较慢,将蚁群算法应用到Ad hoc网络的路由选择问题上,提出一种基于网络节点链路拥塞度和识别目的节点信息素的Ad hoc网络路由算法。该方法根据网络中链路拥塞度值来修改信息素的挥发因子,并利用其进行蚁群信息素浓度更新,使路由选择与网络参数相关联,实现拥塞控制。仿真结果表明:该算法在分组交付率和平均端到端延迟等方面都有一定的改善。

Study on the Routing Protocol for Perceiving Ad hoc Network's Node Information Based on Ant Colony Algorithm

In order to reduce the congestion in Ad hoc networks and decrease the time taking to find the route,ant colony algorithm was applied to a routing selection algorithm which was based on link congestion status and identifying the pheromone of destination node in Ad hoc networks.The evaporation parameter ρ was adjusted according to the grade of the link congestion.This algorithm could update the pheromone using the parameter ρ,which made the routing selection connect with link congestion degree.The simulation result showed that the improved algorithm could optimize networks’ performance on packet delivery fraction and average end-to-end delay.