%0 Journal Article
%T 用遗传算法寻找olsr协议的最小mpr集
%A 张信明？
%A 曾依灵？
%A 干国政？
%A 陈国良？
%J 软件学报
%P 932-938
%D 2006
%X 节点可以自由、自主地进入网络拓扑的特性,使得移动adhoc网络(mobileadhocnetwork,简称manet)被广泛应用于诸如灾难救援、战场等多种环境中.manet中的路由要能迅速地适应频繁的网络拓扑结构的变化,同时最大限度地节约网络资源.olsr(optimizedlinkstateroutingprotocol)协议是一个重要的manet路由协议,而支撑此协议的一个关键技术是mpr(multipointrelays).在介绍了olsr协议及mpr技术之后,揭示了目前启发式算法在寻找最小mpr上的弱点,提出了一种基于遗传算法(geneticalgorithm,简称ga)的新算法,并证明了该算法的收敛性.通过采用不同遗传策略将此遗传算法衍生成了4个系列算法,并在随机生成的拓扑上对其进行模拟.模拟结果分析显示:提出的遗传算法是可行和适用的,选择的启发式策略也是恰当和正确的.
%K olsr
%K mpr
%K 启发式算法
%K 遗传算法
%K 移动ad
%K hoc网络
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20060431&flag=1