| 基于遗传算法的多路径路由研究 |
| |
| 引用本文： | 王振朝,王静,荆鑫. 基于遗传算法的多路径路由研究[J]. 计算机工程, 2011, 37(20): 197-199. DOI: 10.3969/j.issn.1000-3428.2011.20.068 |
| |
| 作者姓名： | 王振朝 王静 荆鑫 |
| |
| 作者单位： | 河北大学电子信息工程学院,河北保定,071002 |
| |
| 基金项目： | 河北省自然科学基金资助项目(F2009000224);河北省科技攻关计划基金资助项目(072135190) |
| |
| 摘 要： | 针对Ad Hoc网络节点能量受限、拓扑结构易变、对路由算法收敛速度要求较高等问题，提出一种基于确定性遗传算法的简单相关多路径路由算法。采用按确定性比例选择和交叉的遗传算法，以提高收敛速度，通过修改中间节点的转发条件充分利用控制信息。仿真实验表明，该算法在寻优特性上优于简单相关的多路径算法。
|
| 关 键 词： | Ad Hoc网络 遗传算法 路由算法 多路径 源路由 |
| 收稿时间： | 2011-04-28 |
Research on Multipath Routing Based on Genetic Algorithm |
| |
| WANG Zhen-chao,WANG Jing,JING Xin. Research on Multipath Routing Based on Genetic Algorithm[J]. Computer Engineering, 2011, 37(20): 197-199. DOI: 10.3969/j.issn.1000-3428.2011.20.068 |
| |
| Authors: | WANG Zhen-chao WANG Jing JING Xin |
| |
| Affiliation: | (College of Electronic and Informational Engineering,Hebei University,Baoding 071002,China) |
| |
| 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. |
| |
| Keywords: | Ad Hoc network genetic algorithm routing algorithm multipath source routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
