摘要: 针对Ad Hoc网络节点能量受限、拓扑结构易变、对路由算法收敛速度要求较高等问题,提出一种基于确定性遗传算法的简单相关多路径路由算法。采用按确定性比例选择和交叉的遗传算法,以提高收敛速度,通过修改中间节点的转发条件充分利用控制信息。仿真实验表明,该算法在寻优特性上优于简单相关的多路径算法。
关键词:
Ad Hoc网络,
遗传算法,
路由算法,
多路径,
源路由
Abstract: 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.
Key words:
Ad Hoc network,
genetic algorithm,
routing algorithm,
multipath,
source routing
中图分类号:
王振朝, 王静, 荆鑫. 基于遗传算法的多路径路由研究[J]. 计算机工程, 2011, 37(20): 197-199.
WANG Zhen-Chao, WANG Jing, JING Xin. Research on Multipath Routing Based on Genetic Algorithm[J]. Computer Engineering, 2011, 37(20): 197-199.