An optimal routing generation method for MANET based on genetic algorithm

Mei Li,Haiyan Wu,Jianqing Xi,Jianxuan Cai
DOI: https://doi.org/10.16157/j.issn.0258-7998.166557
2017-01-01
Abstract:For solving the dynamic load balancing problem of mobile ad hoc network,an optimal routing generation method based on genetic algorithm is proposed.First,it takes the collection of nodes in mobile ad hoc network as a population,each node as a gene,and nodes permutation and combination as a chromosome.Then,it builds the fitness function of genetic algorithm according to the energy and distance of nodes,to solve the dynamic load balancing problem of mobile ad hoc network by combining with memory-enhancer and elite migration mechanism.Finally,it finds the optimal routing through selection,crossover and mutation operations.Experimental results show that the method can significantly increase network throughput on the premise of high packet delivery rate and low average end-to-end delay.
What problem does this paper attempt to address?