摘要
为解决移动自组织网络的动态负载均衡问题,提出了一种基于遗传算法的最优路由生成方法。首先,将移动自组织网络中的节点集合看作一个种群,将各节点看作基因,将节点的排列组合看作染色体。然后,依据节点的能量和距离来构建遗传算法的适应度函数,并结合记忆强化和精英移民机制解决移动自组织网络中的动态负载均衡问题。最终通过选择、交叉和变异操作求解最优路由。实验结果表明,该方法在保证高报文送达率和低端到端平均延时的前提下,可以大幅提高网络的吞吐量。
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 de-livery rate and low average end-to-end delay.
出处
《电子技术应用》
北大核心
2017年第8期119-122,126,共5页
Application of Electronic Technique
基金
广东省科学技术支撑项目(2012A010701011)
关键词
路由协议
遗传算法
移动自组织网络
无向图
拓扑结构
routing protocols
genetic algorithm
mobile ad hoc network
undirected graph
topology
