基于遗传算法的多路径路由研究  

Research on Multipath Routing Based on Genetic Algorithm

作　　者：王振朝[1] 王静[1] 荆鑫[1] 

机构地区：[1]河北大学电子信息工程学院,河北保定071002

出　　处：《计算机工程》2011年第20期197-199,共3页Computer Engineering

基　　金：河北省自然科学基金资助项目(F2009000224);河北省科技攻关计划基金资助项目(072135190)

摘　　要：针对Ad Hoc网络节点能量受限、拓扑结构易变、对路由算法收敛速度要求较高等问题,提出一种基于确定性遗传算法的简单相关多路径路由算法。采用按确定性比例选择和交叉的遗传算法,以提高收敛速度,通过修改中间节点的转发条件充分利用控制信息。仿真实验表明,该算法在寻优特性上优于简单相关的多路径算法。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.

关 键 词：AD HOC网络 遗传算法 路由算法 多路径 源路由 

分 类 号：TN919.2[电子电信—通信与信息系统]