计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
2期
305-308,339
,共5页
刘杰%王玲%王杉%冯微%李文
劉傑%王玲%王杉%馮微%李文
류걸%왕령%왕삼%풍미%리문
优化链路状态路由协议%贪婪算法%最小多点中继集%全局优化%OPNET仿真
優化鏈路狀態路由協議%貪婪算法%最小多點中繼集%全跼優化%OPNET倣真
우화련로상태로유협의%탐람산법%최소다점중계집%전국우화%OPNET방진
Optimized Link State Routing (OLSR) protocol%greedy algorithm%minimum MultiPoint Relay (MPR) set%global optimization%OPNET simulation
针对传统优化链路状态路由(OLSR)协议中利用贪婪算法求解最小多点中继(MPR)集时存在冗余的问题,提出了一种基于全局改进的Global_OP_ MPR算法.首先引入了一种基于贪婪算法改进的OP_MPR算法,该算法通过逐步优化MPR集的方法去除冗余,可以简单高效地得到最小MPR集;然后在OP_MPR算法的基础上,将全局因素加入MPR选择判据中,引入“全局优化”代替“局部优化”,最终利用该算法可以得到整个网络的最小MPR集.在OPNET上采用Random Waypoint运动模型进行仿真,与传统OLSR协议相比,采用OP_MPR和Global_OP_MPR算法的OLSR协议在整个网络上有效地减少了MPR节点的数量,并且具有更少的网络负担拓扑控制(TC)分组数和更低的网络延时.仿真结果表明,所提出的算法均能优化MPR集的大小,提高协议的网络性能;同时,Global_OP_MPR算法由于考虑了全局因素,达到了更好的网络性能效果.
針對傳統優化鏈路狀態路由(OLSR)協議中利用貪婪算法求解最小多點中繼(MPR)集時存在冗餘的問題,提齣瞭一種基于全跼改進的Global_OP_ MPR算法.首先引入瞭一種基于貪婪算法改進的OP_MPR算法,該算法通過逐步優化MPR集的方法去除冗餘,可以簡單高效地得到最小MPR集;然後在OP_MPR算法的基礎上,將全跼因素加入MPR選擇判據中,引入“全跼優化”代替“跼部優化”,最終利用該算法可以得到整箇網絡的最小MPR集.在OPNET上採用Random Waypoint運動模型進行倣真,與傳統OLSR協議相比,採用OP_MPR和Global_OP_MPR算法的OLSR協議在整箇網絡上有效地減少瞭MPR節點的數量,併且具有更少的網絡負擔拓撲控製(TC)分組數和更低的網絡延時.倣真結果錶明,所提齣的算法均能優化MPR集的大小,提高協議的網絡性能;同時,Global_OP_MPR算法由于攷慮瞭全跼因素,達到瞭更好的網絡性能效果.
침대전통우화련로상태로유(OLSR)협의중이용탐람산법구해최소다점중계(MPR)집시존재용여적문제,제출료일충기우전국개진적Global_OP_ MPR산법.수선인입료일충기우탐람산법개진적OP_MPR산법,해산법통과축보우화MPR집적방법거제용여,가이간단고효지득도최소MPR집;연후재OP_MPR산법적기출상,장전국인소가입MPR선택판거중,인입“전국우화”대체“국부우화”,최종이용해산법가이득도정개망락적최소MPR집.재OPNET상채용Random Waypoint운동모형진행방진,여전통OLSR협의상비,채용OP_MPR화Global_OP_MPR산법적OLSR협의재정개망락상유효지감소료MPR절점적수량,병차구유경소적망락부담탁복공제(TC)분조수화경저적망락연시.방진결과표명,소제출적산법균능우화MPR집적대소,제고협의적망락성능;동시,Global_OP_MPR산법유우고필료전국인소,체도료경호적망락성능효과.
