用遗传算法寻找olsr协议的最小mpr集

节点可以自由、自主地进入网络拓扑的特性,使得移动adhoc网络(mobileadhocnetwork,简称manet)被广泛应用于诸如灾难救援、战场等多种环境中.manet中的路由要能迅速地适应频繁的网络拓扑结构的变化,同时最大限度地节约网络资源.olsr(optimizedlinkstateroutingprotocol)协议是一个重要的manet路由协议,而支撑此协议的一个关键技术是mpr(multipointrelays).在介绍了olsr协议及mpr技术之后,揭示了目前启发式算法在寻找最小mpr上的弱点,提出了一种基于遗传算法(geneticalgorithm,简称ga)的新算法,并证明了该算法的收敛性.通过采用不同遗传策略将此遗传算法衍生成了4个系列算法,并在随机生成的拓扑上对其进行模拟.模拟结果分析显示:提出的遗传算法是可行和适用的,选择的启发式策略也是恰当和正确的.