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

【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%.更多还原