MPR選擇算法是移動自組網OLSR路由協議的關鍵組成部分,負責從節(jié)點的一跳鄰居中選出能夠覆蓋所有兩跳鄰居的最小集合.現有的MPR選擇算法雖然能夠選出最小MPR集,但是未見考慮MPR鏈路的穩(wěn)定性,對數據傳輸的可靠性存在不利影響.為此,提出一種基于鏈路穩(wěn)定性的MPR選擇算法,定義一種新的鏈路穩(wěn)定性判據之后,在初始和當前覆蓋度相同的節(jié)點中選擇鏈路穩(wěn)定性更好的節(jié)點作為MPR,從而延長了MPR節(jié)點集的有效時間,降低了拓撲變化對數據傳輸的影響.仿真系統測試數據顯示新算法提高了吞吐量,降低了端到端時延和丟包率.

【文章頁數】：6 頁

【部分圖文】：

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

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

圖2節(jié)點0的時間軸

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

圖3改進的HELLO消息格式

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

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

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

本文編號：3937924