基于遗传算法的Ad hoc路由协议优化  

Routing Protocol Optimization for Ad hoc Networks Based on Genetic Algorithm

作　　者：詹思瑜[1] 李建平[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054

出　　处：《小型微型计算机系统》2012年第1期24-27,共4页Journal of Chinese Computer Systems

基　　金：国家"八六三"高技术研究发展计划项目(2007AA01Z423)资助

摘　　要：目前存在大量的Ad hoc网络路由协议,但是很少有研究对这些协议的最优性能进行过分析.通过对Ad hoc网络路由协议的分析,结合遗传算法的基本原理,对路由协议参数的全局优化配置提出一种启发式求解算法.该算法采用可变长编码,结合遗传算法的选择、交叉和变异操作,对路由协议的性能进行全局优化.在NS2平台上的仿真试验结果表明,优化后的路由协议性能比未优化之前提高30%.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 hoe 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 varia- ble-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%.

关 键 词：AD HOC网络 路由协议 遗传算法 全局优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]