基于改进的遗传算法的MANET最优路由生成方法

发布时间：2018-03-24 01:12

本文选题：路由协议　切入点：遗传算法　出处：《电子技术应用》2017年08期

【摘要】：为解决移动自组织网络的动态负载均衡问题,提出了一种基于遗传算法的最优路由生成方法。首先,将移动自组织网络中的节点集合看作一个种群,将各节点看作基因,将节点的排列组合看作染色体。然后,依据节点的能量和距离来构建遗传算法的适应度函数,并结合记忆强化和精英移民机制解决移动自组织网络中的动态负载均衡问题。最终通过选择、交叉和变异操作求解最优路由。实验结果表明,该方法在保证高报文送达率和低端到端平均延时的前提下,可以大幅提高网络的吞吐量。
[Abstract]:In order to solve the problem of dynamic load balancing in mobile ad hoc networks, an optimal routing generation method based on genetic algorithm is proposed. Firstly, the set of nodes in mobile ad hoc networks is regarded as a population, and each node is regarded as a gene. The arrangement and combination of nodes are regarded as chromosomes. Then, the fitness function of genetic algorithm is constructed according to the energy and distance of nodes. Combined with memory enhancement and elite migration mechanism, the dynamic load balancing problem in mobile ad hoc networks is solved. Finally, the optimal routing is solved through selection, crossover and mutation operations. The experimental results show that, This method can greatly improve the throughput of the network on the premise of high packet delivery rate and low end to end average delay.
【作者单位】：广东农工商职业技术学院网络中心;铁道警察学院公安技术系;华南理工大学软件学院;
【分类号】：TN929.5;TP18

【相似文献】