Ad Hoc网络中基于蚁群的多路径路由算法

Multipath Routing Algorithm Based On Ant-Colony In Ad Hoc Networks

Ad Hoc网络是由一组移动节点在没有任何现存网络基础设施或是集中管理的情况下形成的动态网络。针对Ad Hoc网络的动态网络环境和负载不均等不利因素,提出了一种基于蚁群的Ad Hoc多路径路由算法(AMRBA),算法具有良好的分布式特性,能为网络提供大量的冗余路径,增强了网络的抗毁性。同时通过对蚂蚁收集到的网络信息所对应的参数赋予不同加权值的方法对路由表进行控制,有效地缓解了AdHoc网络的拥塞问题和路由开销过大的问题。仿真结果表明,AMRBA在分组投递率、端到端平均时延等方面有优良性能,改善了网络性能。

An Ad Hoc network is a dynamic network consisting of a collection of wireless mobile nodes without using any existing network infrastructure or centralized administration.Focusing on the disadvantageous factors of dynamic environment and load imbalance in ad hoe. An Ad Hoc muhipath routing algorithm based on Ant-Colony （AMRBA） is proposed. Algorithm has the ability of distributed parallel processing, a lot of redundant paths is provided, and the survivability of network is enhanced. At the same time, the algorithm controlled the routing table by the method which is given different weighted value to the corresponding parameters of the network information the ants collected, it provides a new method to improve the congestion problem and heavy overheads problem. The simulation results showed that the AMRBA performs well in packet delivery rate and the average end-to-end packet transmission latency, achieve an improving performance.