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

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

【部分圖文】：

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

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

圖2機(jī)會(huì)網(wǎng)絡(luò)傳遞過程場(chǎng)景

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

圖3不同節(jié)點(diǎn)數(shù)量下的報(bào)文成功遞交率對(duì)比

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

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

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

本文編號(hào)：3957912