共 4 条
- [4] 遗传算法及其应用[M]. - 人民邮电出版社 , 陈国良等编著, 1996
用遗传算法寻找OLSR协议的最小MPR集
被引：24
|作者：
张信明
曾依灵
干国政
陈国良
机构：
[1] 中国科学技术大学计算机科学技术系
[2] 中国科学技术大学计算机科学技术系 安徽合肥国家高性能计算中心(合肥)
[3] 安徽合肥Department of Electrical Engineering and Computer Science
[4] Korea Advanced Institute of Science and
来源：
关键词：
OLSR;
MPR;
启发式算法;
遗传算法;
移动Adhoc网络;
D O I：
暂无
中图分类号：
TN925 [无线电中继通信、微波通信];
学科分类号：
摘要：
节点可以自由、自主地进入网络拓扑的特性,使得移动Adhoc网络(mobileadhocnetwork,简称MANET)被广泛应用于诸如灾难救援、战场等多种环境中.MANET中的路由要能迅速地适应频繁的网络拓扑结构的变化,同时最大限度地节约网络资源.OLSR(optimizedlinkstateroutingprotocol)协议是一个重要的MANET路由协议,而支撑此协议的一个关键技术是MPR(multipointrelays).在介绍了OLSR协议及MPR技术之后,揭示了目前启发式算法在寻找最小MPR上的弱点,提出了一种基于遗传算法(geneticalgorithm,简称GA)的新算法,并证明了该算法的收敛性.通过采用不同遗传策略将此遗传算法衍生成了4个系列算法,并在随机生成的拓扑上对其进行模拟.模拟结果分析显示:提出的遗传算法是可行和适用的,选择的启发式策略也是恰当和正确的.
引用
收藏
页码：932 / 938
页数：7
相关论文