| 基于遗传算法的Ad hoc路由协议优化 |
| |
| 引用本文： | 詹思瑜,李建平.基于遗传算法的Ad hoc路由协议优化[J].小型微型计算机系统,2012,33(1):24-27. |
| |
| 作者姓名： | 詹思瑜 李建平 |
| |
| 作者单位： | 电子科技大学计算机科学与工程学院,成都,610054 |
| |
| 基金项目： | 国家“八六三”高技术研究发展计划项目(2007AA01Z423)资助 |
| |
| 摘 要： | 目前存在大量的Ad hoc网络路由协议,但是很少有研究对这些协议的最优性能进行过分析.通过对Ad hoc网络路由协议的分析,结合遗传算法的基本原理,对路由协议参数的全局优化配置提出一种启发式求解算法.该算法采用可变长编码,结合遗传算法的选择、交叉和变异操作,对路由协议的性能进行全局优化.在NS2平台上的仿真试验结果表明,优化后的路由协议性能比未优化之前提高30%.
|
| 关 键 词： | Ad hoc网络 路由协议 遗传算法 全局优化 |
Routing Protocol Optimization for Ad hoc Networks Based on Genetic Algorithm |
| |
| ZHAN Si-yu
,
LI Jian-ping.Routing Protocol Optimization for Ad hoc Networks Based on Genetic Algorithm[J].Mini-micro Systems,2012,33(1):24-27. |
| |
| Authors: | ZHAN Si-yu LI Jian-ping |
| |
| Affiliation: | (School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 610054,China) |
| |
| Abstract: | A huge number of routing protocols have been proposed but few researches of the optimal performance of these protocols have been done.In this paper,the performance of Ad hoc networks routing protocols was studied and a novel algorithm was proposed to do a global optimization for routing protocols parameters setting based on genetic algorithm.The presented algorithm adopted variable-length chromosomes encoding,applied selection,crossover and mutation to optimize the routing protocols performance of Ad hoc networks.As shown in our simulations implemented on ns2,the performance of optimized routing protocols can be improved more than 30%. |
| |
| Keywords: | Ad hoc networks routing protocols genetic algorithm global optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
