針對Epidemic算法導(dǎo)致機會網(wǎng)絡(luò)產(chǎn)生大量冗余數(shù)據(jù)從而引發(fā)的路由可靠性問題,提出了一種基于馬爾科夫決策過程的改進Epidemic算法。本文通過構(gòu)建節(jié)點之間接觸關(guān)系而形成的價值體系,設(shè)計了一種基于價值評判方式下的馬爾科夫決策過程的節(jié)點轉(zhuǎn)發(fā)策略,使消息受到限制的泛洪傳播。實驗結(jié)果表明,改進后的Epidemic算法大大降低了Epidemic算法的網(wǎng)絡(luò)擁塞,提高了機會網(wǎng)絡(luò)系統(tǒng)中的路由可用性和可靠性。

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

【部分圖文】：

圖1算法總體框架設(shè)計

首先建立一個完全符合馬爾科夫決策過程的機會網(wǎng)絡(luò)模型。其中，建立的基于馬爾科夫決策過程的節(jié)點轉(zhuǎn)發(fā)策略：若當(dāng)前相遇的節(jié)點為消息目的節(jié)點，則直接遞交消息；否則在節(jié)點每次遇到一個節(jié)點后，對該節(jié)點進行綜合價值計算和記錄，當(dāng)連續(xù)遇到前k個非目的節(jié)點后，將消息復(fù)制給之后遇到的第一個綜合價值高于....

圖2機會網(wǎng)絡(luò)傳遞過程場景

如圖2所示，在一片隨機區(qū)域中，定義源節(jié)點s，目的節(jié)點e，場景中存在不同優(yōu)先級梯度的節(jié)點n個。假定從節(jié)點s轉(zhuǎn)發(fā)消息到節(jié)點e，則在綜合價值梯度上s的價值最低，e最高。消息從節(jié)點s向節(jié)點e通過綜合價值評判方式，從低向高的方向傳輸，通過相遇節(jié)點的綜合價值，判斷是否要進行消息轉(zhuǎn)發(fā)。由于所有....

圖3不同節(jié)點數(shù)量下的報文成功遞交率對比

通過對Epidemic和NewEpidemic兩個路由算法進行仿真對比，設(shè)置節(jié)點總數(shù)分別為：100～200，每次遞增10個，則同時對比相遇節(jié)點按計算37%、20%和50%的比較，結(jié)果分別如圖3、圖4、圖5所示。如圖3所示，NewEpidemic算法在選取37%的觀察節(jié)點樣本時的性....

圖4不同節(jié)點數(shù)量下的擁塞對比

2.2擁塞對比如圖4所示的實驗結(jié)果可以看出，在不同節(jié)點數(shù)量下容易發(fā)現(xiàn)NewEpidemic-37協(xié)議有一定的優(yōu)勢。隨著產(chǎn)生節(jié)點總數(shù)的提升，盡管擁塞率上升，但NewEpidemic-37網(wǎng)絡(luò)擁塞也保持較好的優(yōu)勢，能有效控制網(wǎng)絡(luò)開銷。

本文編號：3957912