软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2006年
4期
932-938
,共7页
张信明%曾依灵%干国政%陈国良
張信明%曾依靈%榦國政%陳國良
장신명%증의령%간국정%진국량
OLSR%MPR%启发式算法%遗传算法%移动Ad hoc网络
OLSR%MPR%啟髮式算法%遺傳算法%移動Ad hoc網絡
OLSR%MPR%계발식산법%유전산법%이동Ad hoc망락
节点可以自由、自主地进入网络拓扑的特性,使得移动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个系列算法,并在随机生成的拓扑上对其进行模拟.模拟结果分析显示:提出的遗传算法是可行和适用的,选择的启发式策略也是恰当和正确的.
節點可以自由、自主地進入網絡拓撲的特性,使得移動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箇繫列算法,併在隨機生成的拓撲上對其進行模擬.模擬結果分析顯示:提齣的遺傳算法是可行和適用的,選擇的啟髮式策略也是恰噹和正確的.
절점가이자유、자주지진입망락탁복적특성,사득이동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개계렬산법,병재수궤생성적탁복상대기진행모의.모의결과분석현시:제출적유전산법시가행화괄용적,선택적계발식책략야시흡당화정학적.