發(fā)布時(shí)間：2019-01-01 11:58

【摘要】：針對(duì)傳統(tǒng)優(yōu)化鏈路狀態(tài)路由(OLSR)協(xié)議中利用貪婪算法求解最小多點(diǎn)中繼(MPR)集時(shí)存在冗余的問(wèn)題,提出了一種基于全局改進(jìn)的Global_OP_MPR算法。首先引入了一種基于貪婪算法改進(jìn)的OP_MPR算法,該算法通過(guò)逐步優(yōu)化MPR集的方法去除冗余,可以簡(jiǎn)單高效地得到最小MPR集;然后在OP_MPR算法的基礎(chǔ)上,將全局因素加入MPR選擇判據(jù)中,引入"全局優(yōu)化"代替"局部?jī)?yōu)化",最終利用該算法可以得到整個(gè)網(wǎng)絡(luò)的最小MPR集。在OPNET上采用Random Waypoint運(yùn)動(dòng)模型進(jìn)行仿真,與傳統(tǒng)OLSR協(xié)議相比,采用OP_MPR和Global_OP_MPR算法的OLSR協(xié)議在整個(gè)網(wǎng)絡(luò)上有效地減少了MPR節(jié)點(diǎn)的數(shù)量,并且具有更少的網(wǎng)絡(luò)負(fù)擔(dān)拓?fù)淇刂?TC)分組數(shù)和更低的網(wǎng)絡(luò)延時(shí)。仿真結(jié)果表明,所提出的算法均能優(yōu)化MPR集的大小,提高協(xié)議的網(wǎng)絡(luò)性能;同時(shí),Global_OP_MPR算法由于考慮了全局因素,達(dá)到了更好的網(wǎng)絡(luò)性能效果。
[Abstract]:Aiming at the redundant problem in solving the minimum multipoint relay (MPR) set by greedy algorithm in the traditional link state routing (OLSR) protocol, a globally improved Global_OP_MPR algorithm is proposed. Firstly, an improved OP_MPR algorithm based on greedy algorithm is introduced. By gradually optimizing the MPR set, the minimum MPR set can be easily and efficiently obtained by removing redundancy. Then on the basis of OP_MPR algorithm, the global factors are added to the MPR selection criterion, and "global optimization" is introduced instead of "local optimization". Finally, the minimum MPR set of the whole network can be obtained by using this algorithm. Compared with the traditional OLSR protocol, the OLSR protocol using OP_MPR and Global_OP_MPR algorithm can effectively reduce the number of MPR nodes in the whole network. And has less network burden topology control (TC) packet number and lower network delay. Simulation results show that the proposed algorithm can optimize the size of the MPR set and improve the network performance of the protocol. At the same time, the Global_OP_MPR algorithm can achieve better network performance because of considering the global factors.
【作者單位】： 湖南大學(xué)電氣與信息工程學(xué)院;國(guó)防科學(xué)技術(shù)大學(xué)電子科學(xué)與工程學(xué)院;中國(guó)電子系統(tǒng)設(shè)備工程公司研究所;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(91338105) 通信抗干擾技術(shù)國(guó)家級(jí)重點(diǎn)實(shí)驗(yàn)室基金資助項(xiàng)目 通信網(wǎng)信息傳輸與分發(fā)技術(shù)重點(diǎn)實(shí)驗(yàn)室基金資助項(xiàng)目
【分類號(hào)】：TP393.04

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 趙健;孫俊鎖;;OLSR路由協(xié)議的改進(jìn)及其NS2仿真分析[J];計(jì)算機(jī)仿真;2008年01期

2 嚴(yán)雯;郭偉;劉軍;;Linux操作系統(tǒng)基于IPv6地址的OLSR協(xié)議實(shí)現(xiàn)方案[J];計(jì)算機(jī)應(yīng)用研究;2009年02期

3 蘭鵬;李二濤;何桂仙;;基于改進(jìn)OLSR路由協(xié)議mesh網(wǎng)絡(luò)的研究[J];杭州電子科技大學(xué)學(xué)報(bào);2013年04期

4 謝飛,張信明,郭嘉豐,陳國(guó)良;延遲主導(dǎo)的自適應(yīng)移動(dòng) Ad hoc 網(wǎng)絡(luò)路由協(xié)議[J];軟件學(xué)報(bào);2005年09期

5 張信明;曾依靈;干國(guó)政;陳國(guó)良;;用遺傳算法尋找OLSR協(xié)議的最小MPR集[J];軟件學(xué)報(bào);2006年04期

6 鐘珞;趙先明;夏紅霞;;求解最小MPR集的蟻群算法與仿真[J];智能系統(tǒng)學(xué)報(bào);2011年02期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 康冬華;馬林;;基于QoS策略庫(kù)的OLSR路由改進(jìn)方案[J];電子測(cè)量技術(shù);2014年09期

2 劉歡;李楠;;海上超短波環(huán)境的無(wú)線自組織網(wǎng)路由協(xié)議研究[J];艦船電子工程;2012年03期

3 張可;張偉;李煒;曾家智;;快速移動(dòng)環(huán)境中上下文感知優(yōu)化鏈路狀態(tài)路由協(xié)議[J];計(jì)算機(jī)科學(xué);2011年06期

4 趙健;孫俊鎖;;OLSR路由協(xié)議的改進(jìn)及其NS2仿真分析[J];計(jì)算機(jī)仿真;2008年01期

5 陳模科;陳勤;張e，

本文編號(hào)：2397528