MPR選擇算法是移動自組網(wǎng)OLSR路由協(xié)議的關(guān)鍵組成部分,負(fù)責(zé)從節(jié)點(diǎn)的一跳鄰居中選出能夠覆蓋所有兩跳鄰居的最小集合.現(xiàn)有的MPR選擇算法雖然能夠選出最小MPR集,但是未見考慮MPR鏈路的穩(wěn)定性,對數(shù)據(jù)傳輸?shù)目煽啃源嬖诓焕绊?為此,提出一種基于鏈路穩(wěn)定性的MPR選擇算法,定義一種新的鏈路穩(wěn)定性判據(jù)之后,在初始和當(dāng)前覆蓋度相同的節(jié)點(diǎn)中選擇鏈路穩(wěn)定性更好的節(jié)點(diǎn)作為MPR,從而延長了MPR節(jié)點(diǎn)集的有效時(shí)間,降低了拓?fù)渥兓瘜?shù)據(jù)傳輸?shù)挠绊?仿真系統(tǒng)測試數(shù)據(jù)顯示新算法提高了吞吐量,降低了端到端時(shí)延和丟包率.

【文章頁數(shù)】：6 頁

【部分圖文】：

圖1節(jié)點(diǎn)0選擇MPR集

上述MPR選擇算法的前5步在選取最小MPR集是一個(gè)NP完全問題[14]，如果不執(zhí)行第6步的優(yōu)化，那么可能存在MPR節(jié)點(diǎn)冗余問題．針對MPR節(jié)點(diǎn)可能存在冗余的問題文獻(xiàn)[15]提出了一種基于OLSR協(xié)議的最小MPR選擇算法，該算法在每次選擇MPR節(jié)點(diǎn)的時(shí)候依次檢測剔除覆蓋度最低的....

圖2節(jié)點(diǎn)0的時(shí)間軸

圖2為節(jié)點(diǎn)0針對接收到節(jié)點(diǎn)2和節(jié)點(diǎn)3的HELLO消息后保存時(shí)間的一個(gè)過程．假設(shè)在t0時(shí)刻節(jié)點(diǎn)收到了節(jié)點(diǎn)3的HELLO消息，在t2時(shí)刻收到節(jié)點(diǎn)2的HELLO消息，若在t1時(shí)刻還沒有收到節(jié)點(diǎn)3的HELLO消息，那么已經(jīng)有兩個(gè)周期還沒有收到該節(jié)點(diǎn)的HELLO消息了．在t2時(shí)刻，節(jié)點(diǎn)2的....

圖3改進(jìn)的HELLO消息格式

節(jié)點(diǎn)間通過HELLO消息的交互獲知周圍節(jié)點(diǎn)的鄰居保持率，同時(shí)，將HELLO數(shù)據(jù)包中Resserve保留字段更為NRR如圖3.整個(gè)LSB-MPR算法優(yōu)化部分是步驟5將鏈路的保持時(shí)間影響鏈路穩(wěn)定性的因素結(jié)合到算法中去，同時(shí)優(yōu)化步驟6的具體實(shí)施過程，讓算法執(zhí)行第優(yōu)化速度更快，具體過程為....

圖4節(jié)點(diǎn)0選取MPR節(jié)點(diǎn)

節(jié)點(diǎn)0執(zhí)行MPR算法的前5步選取的MPR節(jié)點(diǎn)為{d,a,b,f}，再執(zhí)行第6步的時(shí)候要優(yōu)化冗余節(jié)點(diǎn)，此時(shí)是隨機(jī)的依次檢測每個(gè)節(jié)點(diǎn)剔除的可能性，雖然最后都能得到最優(yōu)的MPR集為{d,b,f}，但是優(yōu)化的速度并不快．考慮到MPR算法在選取時(shí)候是優(yōu)先選取覆蓋度高的節(jié)點(diǎn)作為MPR節(jié)點(diǎn)....

本文編號：3937924