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

【摘要】：針對傳統(tǒng)優(yōu)化鏈路狀態(tài)路由(OLSR)協(xié)議中利用貪婪算法求解最小多點中繼(MPR)集時存在冗余的問題,提出了一種基于全局改進的Global_OP_MPR算法。首先引入了一種基于貪婪算法改進的OP_MPR算法,該算法通過逐步優(yōu)化MPR集的方法去除冗余,可以簡單高效地得到最小MPR集;然后在OP_MPR算法的基礎(chǔ)上,將全局因素加入MPR選擇判據(jù)中,引入"全局優(yōu)化"代替"局部優(yōu)化",最終利用該算法可以得到整個網(wǎng)絡(luò)的最小MPR集。在OPNET上采用Random Waypoint運動模型進行仿真,與傳統(tǒng)OLSR協(xié)議相比,采用OP_MPR和Global_OP_MPR算法的OLSR協(xié)議在整個網(wǎng)絡(luò)上有效地減少了MPR節(jié)點的數(shù)量,并且具有更少的網(wǎng)絡(luò)負擔拓撲控制(TC)分組數(shù)和更低的網(wǎng)絡(luò)延時。仿真結(jié)果表明,所提出的算法均能優(yōu)化MPR集的大小,提高協(xié)議的網(wǎng)絡(luò)性能;同時,Global_OP_MPR算法由于考慮了全局因素,達到了更好的網(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.
【作者單位】： 湖南大學電氣與信息工程學院;國防科學技術(shù)大學電子科學與工程學院;中國電子系統(tǒng)設(shè)備工程公司研究所;
【基金】：國家自然科學基金資助項目(91338105) 通信抗干擾技術(shù)國家級重點實驗室基金資助項目 通信網(wǎng)信息傳輸與分發(fā)技術(shù)重點實驗室基金資助項目
【分類號】：TP393.04

【參考文獻】

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

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

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

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

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

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

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

【共引文獻】

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

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

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

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

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

5 陳�？�;陳勤;張e，

本文編號：2397528