一種基于鏈路穩(wěn)定性的最小MPR選擇算法

吳佳琪，任 智，王 磊，趙子軍

(重慶郵電大學(xué) 通信與信息工程學(xué)院，重慶 400065)

1 引 言

移動自組織網(wǎng)絡(luò)[1]領(lǐng)域的快速發(fā)展使移動節(jié)點可以形成一個自我創(chuàng)建，自我組織和自我管理的無線網(wǎng)絡(luò).它的動態(tài)配置，靈活性，低成本以及各種吸引人的功能使其成為未來趨勢環(huán)境的重要組成部分[2].由于其缺少任何預(yù)先存在的基礎(chǔ)架構(gòu)，節(jié)點可以自由移動到任何方向，可以與任何設(shè)備隨時通信，不受任何控制的獨立性以及其它特征是其獲得廣泛關(guān)注的關(guān)鍵[3].雖然近些年來在Ad-hoc[4,5]研究上取得一些的成果，但是MANET網(wǎng)絡(luò)仍然存在動態(tài)拓撲變化、鏈路帶寬資源有限、能量持續(xù)消耗、網(wǎng)絡(luò)不安全等一系列問題[6].

OLSR(Optimized Link State Routing)專門為自組織網(wǎng)絡(luò)設(shè)計，是一種主動的鏈路狀態(tài)路由協(xié)議，其體現(xiàn)在需要傳輸數(shù)據(jù)分組時能快速提供路由.通過要求較少的節(jié)點轉(zhuǎn)發(fā)信息來減少泛洪鏈路狀態(tài)信息的開銷，使用HELLO和TC消息來發(fā)現(xiàn)，然后在整個移動自組織網(wǎng)絡(luò)中分發(fā)鏈路狀態(tài)信息，各個節(jié)點使用此拓撲信息用最短的跳數(shù)轉(zhuǎn)發(fā)路徑為網(wǎng)絡(luò)中的所有節(jié)點計算下一跳[7].

為了克服由于節(jié)點快速移動引起整個網(wǎng)絡(luò)鏈路不穩(wěn)定的問題，首先要解決的是去量化移動性，然后將其集成到路由過程中.許多研究者已經(jīng)對此主題進行了研究，Loutfi A等人提出了一種與節(jié)點通信范圍附近的鏈路狀態(tài)變化有關(guān)的量化節(jié)點密度方法去選擇MPR(multipoint relays)集，不是以優(yōu)先節(jié)點的覆蓋度大的節(jié)點作為MPR節(jié)點，而是選擇具有高密度鄰居的節(jié)點作為MPR節(jié)點，雖然兩者含義相差不大，但是需要去統(tǒng)計計算一段時間內(nèi)節(jié)點局部鄰居變化情況，并沒有節(jié)點的當前覆蓋度更直觀的反響當前鄰居鏈路的連接情況，也不能保證MPR集最小[8].文獻[9]提出EMP-OLSR協(xié)議它通過記錄收到HELLO消息時的信號能量和持續(xù)時間，然后根據(jù)兩射線地面模型中的信號能量損失公式，計算出節(jié)點之間的相對距離之后，當節(jié)點發(fā)送下一個HELLO消息時，將估計該節(jié)點的位置.然后根據(jù)估計的結(jié)果，節(jié)點計算出的路由選擇更穩(wěn)定可靠的轉(zhuǎn)發(fā)下一跳.文獻[10]提出了一種用于UAV Ad-hoc網(wǎng)絡(luò)的移動性和負載感知OLSR(MLOLSR)協(xié)議引入了移動感知算法和負載感知算法，在選擇MPR中避免選擇高速節(jié)點作為MPR，并且避免通過高速和擁塞的節(jié)點進行路由以發(fā)現(xiàn)更穩(wěn)定的路由.Moussaoui A等人提出了一種ST_OLSR[11]協(xié)議，計算了節(jié)點相對于其鄰居的移動程度，將穩(wěn)定性函數(shù)用作主要路徑選擇標準，同時在選取MPR的過程中首先選取保真度FND值最大作為MPR，在幾個節(jié)點的FND值相等的情況下，具有最大可達性的節(jié)點選為MPR.從而使MPR節(jié)點和拓撲結(jié)構(gòu)更穩(wěn)定，極大地減少了MPR的重新計算和路由表的重新計算過程.

文獻[12]提出了一種ADLB-OLSR協(xié)議，引入了吸收度機制和負載均衡機制去減少網(wǎng)絡(luò)中TC分組的數(shù)目和平衡網(wǎng)絡(luò)擁塞，吸收度機制中選取吸收度更高的節(jié)點作為MPR節(jié)點，但是吸收度低的節(jié)點更容易被其它節(jié)點選為MPR節(jié)點，所以并不會減少整個網(wǎng)絡(luò)MPR集的數(shù)量.

針對無人機的移動性帶來鏈路不穩(wěn)定的問題，李燦提出了一種基于位置感知和鄰居感知的OLSR路由協(xié)議[13].該協(xié)議將節(jié)點的位置信息添加到HELLO數(shù)據(jù)包中在計算MPR集的時候通過節(jié)點的位置和鄰居改變率(NCR)的組合設(shè)置意愿值，去提高MPR節(jié)點選取的穩(wěn)定性.但會增加網(wǎng)絡(luò)中的MPR數(shù)量，從而增大了整個網(wǎng)絡(luò)的控制開銷.

因此本文提出了一種鏈路穩(wěn)定性考慮的最小MPR選擇算法(A Link-Stability-Based Minimum MPR Selection Algorithm，LSB-MPR)，在保證不增大網(wǎng)絡(luò)中MPR數(shù)量的前提條件下，通過延長了MPR節(jié)點集的有效時間，提升整個OLSR協(xié)議中節(jié)點通信的穩(wěn)定性.

2 MPR選擇算法介紹與問題描述

優(yōu)化鏈路狀態(tài)路由協(xié)議中MPR算法主要目的是減少TC消息洪泛開銷，其中TC消息只會在MPR節(jié)點間進行轉(zhuǎn)發(fā)，網(wǎng)絡(luò)中的MPR集越小，整體TC消息洪泛到全網(wǎng)被轉(zhuǎn)發(fā)的次數(shù)就越少.另外網(wǎng)絡(luò)中節(jié)點兩跳以上路由路徑計算也是通過與已有路徑相連且被選為MPR集的節(jié)點進行構(gòu)建，所以MPR集穩(wěn)定性也間接關(guān)系到數(shù)據(jù)分組傳遞穩(wěn)定性.

2.1 MPR算法介紹

設(shè)節(jié)點N的一跳鄰居集合為M1(i)，節(jié)點的兩跳鄰居集為M2(i).MPR算法的宗旨是選取最小一跳對稱鄰居集合S中繼所有的兩跳對稱鄰居.RFC3626[7]中MPR算法的流程如下：

連接度D(y):初始一跳對稱節(jié)點覆蓋的兩跳對稱節(jié)點的數(shù)量；

步驟 1.初始化集合S為空集；

步驟 2.將N中所有意愿值為WILL_ALWAYS的節(jié)點加入到S中；

步驟 3.計算 N中所有節(jié)點的連接度D(y)；

步驟 4.將M1(i)中的節(jié)點添加到S中其中，只有通過該節(jié)點才能中繼到M2(i)的節(jié)點；從M2(i)中刪除由S中節(jié)點所覆蓋的節(jié)點.

步驟 5.若M2(i)為空，執(zhí)行步驟6；否則計算M1(i)中還沒有加入到S中所有節(jié)點的覆蓋度；在覆蓋度為非0的節(jié)點中選擇N_willingness最高的節(jié)點加入到MPR集中；若意愿值相同的情況下選擇覆蓋度大的節(jié)點加入到S中；若意愿值和覆蓋度都相同的情況下，選擇D(y)更大的節(jié)點加入到MPR集中，從M2(i)中刪除由選定節(jié)點所覆蓋的節(jié)點，跳轉(zhuǎn)到步驟4.

步驟 6.若初始的兩跳鄰居中的所有節(jié)點仍由S中的至少一個節(jié)點覆蓋(不包括節(jié)點y)，并且節(jié)點y的N_Willing小于will_always則可以從S中刪除節(jié)點y.

2.2 問題描述

上述MPR選擇算法的前5步在選取最小MPR集是一個NP完全問題[14]，如果不執(zhí)行第6步的優(yōu)化，那么可能存在MPR節(jié)點冗余問題.針對MPR節(jié)點可能存在冗余的問題文獻[15]提出了一種基于OLSR協(xié)議的最小MPR選擇算法，該算法在每次選擇MPR節(jié)點的時候依次檢測剔除覆蓋度最低的節(jié)點看是否存在孤立的兩跳節(jié)點，若存在就說明該節(jié)點不能被剔除就將其加入到MPR集中.其實質(zhì)上是將原始算法的第6步的優(yōu)化工作融入到了MPR選擇之中，在理想情況下與原始算法前5步時間復(fù)雜度相同都為O(nlg(n))[16].另外，這兩種算法在選取MPR節(jié)點的過程中都會存在初始覆蓋度和當前覆蓋度都相同的節(jié)點，此時就會隨機選擇一個節(jié)點作為MPR節(jié)點，如圖1所示.

圖1 節(jié)點0選擇MPR集Fig.1 Node 0 selects the MPR set

如節(jié)點0在執(zhí)行上述MPR算法選取MPR節(jié)點有兩種情況分別為：{1,2,4}、{1,3,4}.這樣就會隨機選擇一種情況，并沒有考慮節(jié)點2，3的穩(wěn)定性，若節(jié)點3在鏈路的有效保持時間的下一個時刻脫離節(jié)點0，而節(jié)點0需要在節(jié)點3鏈路保持時間結(jié)束的前一個時刻計算MPR集，所以節(jié)點0在計算MPR的時候還是認為節(jié)點3沒有脫網(wǎng)還是雙向鏈路，若節(jié)點0選取節(jié)點3作為MPR節(jié)點，就會帶來鏈路的不穩(wěn)定性.

3 LSB-MPR選擇算法

為解決上述問題，提出一種基于節(jié)點穩(wěn)定性優(yōu)化的最小MPR選擇算法—LSB-MPR，選擇具有更穩(wěn)定鏈路的節(jié)點作為MPR.

鏈路保持時間問題在RFC3626[7]中建議了每個節(jié)點鄰居鏈路(包括一跳鄰居和兩跳鄰居)保持時間是3個HELLO消息間隔：

HEIGHB_HOLD_TIME=3×HELLO_INTEVAL=6s

(1)

刷新檢查時間為：

REFRESH_INTEVAL=HELLO_INTEVAL=2s

(2)

雖然網(wǎng)絡(luò)中的每個節(jié)點可以根據(jù)自己運動狀態(tài)改變HELLO消息的發(fā)射速率(鏈路的有效保持時間validity time也隨之改變)，但增大該速率會增大網(wǎng)絡(luò)的控制開銷，而減小該速率會造成鏈路感知遲鈍，所以選取建議的固定統(tǒng)一HELLO發(fā)射周期進行分析.

針對圖1中節(jié)點0在選取2、3節(jié)點作為MPR過程中的相應(yīng)鏈路保持時間進行分析.

圖2為節(jié)點0針對接收到節(jié)點2和節(jié)點3的HELLO消息后保存時間的一個過程.假設(shè)在t0時刻節(jié)點收到了節(jié)點3的 HELLO消息，在t2時刻收到節(jié)點2的HELLO消息，若在t1時刻還沒有收到節(jié)點3的HELLO消息，那么已經(jīng)有兩個周期還沒有收到該節(jié)點的HELLO消息了.在t2時刻，節(jié)點2的鄰居保持時間2_hold_time′=3T，節(jié)點3的鄰居保持時間3_hold_time′2T.當在時間段(t2，t4)之間任意一個時刻t3計算節(jié)點的MPR集時，兩節(jié)點當前鏈路保持時間差為：

2_hold_time-3-hold_time=
2_hold_time′-3_hold_time′>2T

圖2 節(jié)點0的時間軸Fig.2 Timeline of node 0

針對上述分析，節(jié)點0是能夠計算當前周圍一跳鄰居鏈路剩余保持時間，根據(jù)此依據(jù)定義當前鏈路穩(wěn)定性評判標準為LSij(Link-Stability)表示節(jié)點i檢測與節(jié)點j的鏈路穩(wěn)定性級別，分3個等級：

(3)

等級α:節(jié)點i檢測到與節(jié)點j鏈路在目前來說是危險鏈路，已經(jīng)有兩個HELLO消息間隔內(nèi)節(jié)點i沒有收到節(jié)點j發(fā)送過來的HELLO消息；

等級β:節(jié)點i檢測到與節(jié)點j鏈路在目前來說是潛伏鏈路，已經(jīng)有一個HELLO消息間隔內(nèi)節(jié)點i沒有收到節(jié)點j發(fā)送的HELLO消息；

等級γ:節(jié)點i檢測到與節(jié)點j鏈路目前來說是相對穩(wěn)定鏈路，在節(jié)點j的HELLO消息間隔內(nèi)已經(jīng)檢查到了節(jié)點i收到節(jié)點j的HELLO消息.

定義：

γ-β=β-α=1

(4)

節(jié)點0在2、3節(jié)點之一選擇一個作為MPR節(jié)點的時候，需要計算兩條鏈路穩(wěn)定性差值ΔLS(ΔLS=LS02-LS03),如表1所示.

對ΔLS≥0的情況進行討論：

I)若ΔLS=2，此時LS02=γ，LS03=α.可以推知2_hold_time-3_hold_time>2*HELLO_INTEVAL節(jié)點0收到節(jié)點2最新的HELLO消息包時間比節(jié)點3早2個周期，也就是說節(jié)點0有2個周期沒有收到節(jié)點3的HELLO消息包，如果節(jié)點0在下一個少于一個周期時間內(nèi)還是沒有收到節(jié)點3的HELLO消息包后，就將該鏈路刪除.若此前節(jié)點0選擇節(jié)點3而不是節(jié)點2作為MPR節(jié)點，那么節(jié)點3就會被刪除，重新計算MPR集，此時選擇的MPR集為{1、2、4}.這一更換MPR節(jié)點的過程會使先前節(jié)點3產(chǎn)生包含節(jié)點0地址信息部分的TC消息失效了，而節(jié)點2的TC消息卻要添加節(jié)點0地址信息，這種改變需要重新廣播TC消息轉(zhuǎn)發(fā)到整個網(wǎng)絡(luò)中，從而造成網(wǎng)絡(luò)不穩(wěn)定.如果選擇節(jié)點2作為MPR節(jié)點，那么節(jié)點0至少要等兩個以上的HELLO消息間隔沒收到才會將節(jié)點鏈路刪除，所以為了維持網(wǎng)絡(luò)中的MPR集穩(wěn)定可以優(yōu)先選擇2號節(jié)點作為MPR節(jié)點，給了整個網(wǎng)絡(luò)更多緩沖等待時間去判斷鏈路通斷.

表1 鏈路穩(wěn)定性級別差值ΔLSTable 1 Link stability level difference ΔLS

II)若ΔLS=1，此時LS02=β，LS03=α或者LS03=β，LS02=α.可以推知2*HELLO_INTEVAL>2_hold_time-3_hold_time>HELLO_INTEVAL節(jié)點0收到節(jié)點2最新的HELLO消息包時間比節(jié)點3早一個周期，也就是說，相對于節(jié)點2來說節(jié)點0有一個周期沒有收到節(jié)點3的HELLO消息包，如果節(jié)點0在下兩個周期內(nèi)還是沒有收到節(jié)點3的HELLO消息包后，就將該鏈路刪除，不參與MPR節(jié)點集的計算.這樣節(jié)點3參與MPR計算的穩(wěn)定性相對于節(jié)點2來說更不穩(wěn)定.

III)若ΔLS=0，此時LS03=LS02=α或者LS03=LS02=β或者LS03=LS02=γ.LS03和LS02鏈路穩(wěn)定性評判等級相同，可以推知|2_hold_time-3_hold_time|

(5)

其中j為節(jié)點一跳對稱鄰居的數(shù)目，i_hold_time為與節(jié)點i的當前鏈路保持時間，NRR ∈(0,1).此時對計算MPR的節(jié)點來說，需要比較的兩個備選MPR節(jié)點初始覆蓋度和當前覆蓋度是相同的，可以推知這兩個備選節(jié)點的一跳對稱鄰居數(shù)目也肯定是相等(j值相等)，j值越大NRR值越小.

節(jié)點間通過HELLO消息的交互獲知周圍節(jié)點的鄰居保持率，同時，將HELLO數(shù)據(jù)包中Resserve保留字段更為NRR如圖3.

圖3 改進的HELLO消息格式Fig.3 Improved HELLO message format

整個LSB-MPR算法優(yōu)化部分是步驟5將鏈路的保持時間影響鏈路穩(wěn)定性的因素結(jié)合到算法中去，同時優(yōu)化步驟6的具體實施過程，讓算法執(zhí)行第優(yōu)化速度更快，具體過程為：

步驟 1.初始化集合S為空集；

步驟 2.將N中所有意愿值為WILL_ALWAYS的節(jié)點加入到S中；

步驟 3.計算 N中所有節(jié)點的初始覆蓋度D(y)；

步驟 4.將M1(i)中的節(jié)點添加到S中其中，只有通過該節(jié)點才能中繼到M2(i)的節(jié)點；從M2(i)中刪除由S中節(jié)點所覆蓋的節(jié)點.

步驟 5.若M2(i)為空，執(zhí)行步驟6；否則計算M1(i)中還沒有加入到S中所有節(jié)點的覆蓋度，在覆蓋度為非0的節(jié)點中選擇N_willingness最高的節(jié)點加入到MPR集中；若意愿值相同的情況下選擇覆蓋度大的節(jié)點加入到S中；若意愿值和覆蓋度都相同的情況下，選擇D(y)更大的節(jié)點加入到MPR集中，若出現(xiàn)了覆蓋度與初始覆蓋度D(y)相同兩個節(jié)點a,b時，執(zhí)行如下操作：

計算節(jié)點i 的LSia、LSib、ΔLS=LSia-LSib；

If ΔLS==0

選NRR更大的節(jié)點；

else if

ΔLS≥1

選a節(jié)點作為MPR節(jié)點；

else

選b節(jié)點作為MPR節(jié)點；

從M2(i)中刪除由選定節(jié)點所覆蓋的節(jié)點，跳轉(zhuǎn)到步驟4.

步驟 6.依次檢測退出S中意愿值N_Willing小于will_always且D(y)最大的節(jié)點，若該節(jié)點覆蓋的兩跳鄰居能被S中的其它節(jié)點完全覆蓋，則將該節(jié)點從S中剔除.

算法步驟5的執(zhí)行并沒有增大整個網(wǎng)絡(luò)的控制開銷，同時利用圖4對算法的步驟6優(yōu)化進行說明.

節(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é)點而沒有考慮其覆蓋的鄰居是否能完全被其它節(jié)點所覆蓋，再剔除已經(jīng)覆蓋的兩條鄰居，那么接下來選擇的覆蓋度次之節(jié)點所覆蓋的兩跳鄰居中一定存在上一個覆蓋度高的節(jié)點所不能覆蓋的鄰居節(jié)點，其原因是先加入MPR集中的節(jié)點是按照覆蓋度更高，后面加入MPR集中的節(jié)點約束條件更多，其被剔除的級別相對于上一個覆蓋度高的節(jié)點來說更低，所以選取的集合S中覆蓋度更高的節(jié)點是冗余節(jié)點的概率更高，應(yīng)該優(yōu)先被排查，這樣可以加快MPR算法的計算時間，使其效率更高.

圖4 節(jié)點0選取MPR節(jié)點Fig.4 Node 0 selects the MPR node

4 仿真分析

選取標準OLSR路由協(xié)議中MPR選擇算法，LSB-MPR選擇算法，以及文獻[15]中OP-MPR選擇算法作為分析比較對象，通過仿真實驗分析它們之間的控制開銷、端到端時延、吞吐量、丟包率這些性能指標.

4.1 仿真參數(shù)設(shè)置

本文使用Windows XP平臺上OPENT Modeler 14.5 仿真軟件，設(shè)置了4個仿真場景.假設(shè)每個節(jié)點的發(fā)射、接收功率以及通信范圍均相同；所有節(jié)點HELLO消息和TC消息的發(fā)射周期都為固定值分別為2s和5s，N_willingness值設(shè)置為默認值3.主要考察節(jié)點不同移動速度對各性能指標的影響，其具體數(shù)值如表2所示.

表2 仿真參數(shù)設(shè)置Table 2 Simulation parameter settings

4.2 仿真結(jié)果分析

4.2.1 控制開銷

圖5表明：LSB-MPR選擇算法與另外兩種MPR算法在控制開銷上基本是相同的，原因是OP-MPR選擇算法是對標準MPR算法執(zhí)行過程的改進，LSB-MPR選擇算法是對標準MPR算法的穩(wěn)定性進行豐富，兩者并沒有引入新的消息類型或者控制字段，LSB-MPR選擇算法雖然修改了MPR集的選擇減少了不穩(wěn)定鏈路的節(jié)點成為MPR機率，但是步驟5的執(zhí)行并不會減少MPR集，而控制消息都是周期性發(fā)送，其大小并不會改變.

圖5 控制開銷對比Fig.5 Control overhead comparison

4.2.2 吞吐量

圖6表明：LSB-MPR選擇算法的吞吐量平均高出另外兩種算法0.08Mbps，雖然其并沒有減少網(wǎng)絡(luò)控制開銷，但是使網(wǎng)絡(luò)中的MPR節(jié)點鏈路更穩(wěn)定，數(shù)據(jù)分組在傳送時會在整個網(wǎng)絡(luò)的MPR節(jié)點間轉(zhuǎn)發(fā)到達目的節(jié)點，從而間接的優(yōu)化了路由的穩(wěn)定性，而節(jié)點移動速度越快，整個網(wǎng)絡(luò)鏈路越不穩(wěn)定，數(shù)據(jù)分組傳送時丟失機率更大，接收端成功接收數(shù)據(jù)更小，吞吐量下降越明顯.

圖6 吞吐量對比Fig.6 Throughput comparison

4.2.3 端到端平均時延

圖7表明：在OLSR協(xié)議中運行LSB-MPR選擇算法比運行標準MPR選擇算法、OP-MPR選擇算法的平均端到端時延低，原因是LSB-MPR選擇算法考慮了存在備選MPR節(jié)點鏈路的穩(wěn)定性，選取了鏈路更穩(wěn)定的節(jié)點作為MPR節(jié)點，減少了選擇不穩(wěn)定MPR節(jié)點切換為穩(wěn)定MPR節(jié)點的頻次，提升了鏈路局部的MPR節(jié)點穩(wěn)定性.而當節(jié)點移動速度為40m/s時，系統(tǒng)開始出現(xiàn)運行不穩(wěn)定了，此時運行LSB-MPR選擇算法協(xié)議的端到端時延相較來說波動較小，說明其在節(jié)點移動速度較大時效果較明顯.

圖7 端到端平均時延對比Fig.7 End-to-end average delay comparison

4.2.4 丟包率

圖8表明：LSB-MPR選擇算法丟包率較低的原因是MPR節(jié)點鏈路更穩(wěn)定，數(shù)據(jù)分組傳送時丟失的概率更低，而標準MPR算法和OP-MPR算法兩者丟包率接近，OP-MPR算法是最小MPR集計算的另一種方式，與標準MPR算法的步驟6優(yōu)化效果是一樣的，所以兩者丟包率接近.

圖8 丟包率對比Fig.8 Comparison of packet loss rates

5 結(jié)束語

本文針對現(xiàn)有OLSR路由協(xié)議中MPR算法在選取MPR節(jié)點時，對中繼節(jié)點周圍鏈路的穩(wěn)定性進行了考慮，在保證不增大網(wǎng)絡(luò)MPR節(jié)點數(shù)量的前提下，選取網(wǎng)絡(luò)中更穩(wěn)定的MPR節(jié)點，避免了部分不穩(wěn)定MPR節(jié)點頻繁切換引起網(wǎng)絡(luò)路由震蕩.提出了一種基于鏈路穩(wěn)定性優(yōu)化的最小MPR選擇算法，通過計算鏈路穩(wěn)定級別LSij根據(jù)級別差值ΔLS選取更穩(wěn)定的節(jié)點加入MPR集，若穩(wěn)定性級別相同則根據(jù)鄰居保持率去選擇更穩(wěn)定的MPR節(jié)點，同時在原始算法上加快了剔除MPR集中冗余節(jié)點的執(zhí)行過程.仿真結(jié)果表明，本文提出的算法在節(jié)點不同移動速度上使端到端時延、吞吐量、丟包率這些性能指標得到改善，提升了整個網(wǎng)絡(luò)的穩(wěn)定性.下一步考慮不將標準MPR算法中節(jié)點當前覆蓋度作為選取MPR節(jié)點的首要依據(jù)，將節(jié)點鏈路穩(wěn)定性和當前覆蓋度相結(jié)合一起作為首選依據(jù)，去在延長整個MPR集保持時間同時盡量優(yōu)化該過程中照成MPR集增大的問題.