Research on Multipath Routing Based on Genetic Algorithm
Zhenchao Wang, Jing Wang, Jing Xin · Jisuanji gongcheng · 2011
Ad Hoc network has the characteristics of variable topology,energy constrained,and it demands higher about convergence speed of routing algorithm.According to these characteristics,this paper proposes a Genetic Algorithm-Similar Node-disjoint Mutipaths Routing(GA-SNDMR) algorithm.It improves genetic algorithm convergence speed through adopting selection and crossover based on certainty ratio,and makes the best of control information through modifying the forwarding conditions of nodes.Simulation results show that it is effective and superior to the simple nondisjoint multipath algorithm.