用遗传算法寻找OLSR协议的最小MPR集

• 作者: 干国政 张信明 曾依灵 陈国良
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: OLSR MPR 启发式算法 遗传算法 移动Ad hoc网络
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 932-938
• 页数: 7页
• 分类号: TP393
• 字数: 5786字
• 语种: 中文

摘要

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