Study Of Multipath Routing Based On Ant Colony And Genetic Algorithm In Ad Hoc Networks

Mobile Ad Hoc Networks is a multi-hop temporary autonomous system composed by a group of mobile terminals with wireless transmitters, because it doesn't have fixed base stations and the central node, and the network topology structure is unstable, the traditional network routing algorithm doesn't apply to Ad Hoc network, it needs to design self-adaptive routing protocols to meet these characteristics.In this article, we introduce two bionic algorithms to routing algorithm, then design two plane, unicast on-demand-driven multi-path routing algorithm which takes optimization, fast convergence and flexibility as goals, takes delay as metric. The simulation results show that the new algorithm is effective under the setting of Ad Hoc network. Firstly, the Ad Hoc network and its routing algorithm is introduced, the development trend of current routing algorithm is analyzed, then we give the ideal goal of routing algorithm; secondly, the three classic protocol of ad hoc networks are simulated by NS2; thirdly, we elaborate the theory and procedures of ant colony algorithm and genetic algorithm, improve the two bionic algorithm according to the design requirements of routing algorithm; at last, we propose two multi-path Ad Hoc network routing protocols based on the improved bionic algorithm and verify their validity through simulation software.