Ad Hoc網(wǎng)絡(luò)節(jié)點協(xié)作算法的研究.pdf

1、無線AdHoc網(wǎng)絡(luò)是由一組帶有無線收發(fā)裝置的移動節(jié)點組成的一個多跳的臨時性自治系統(tǒng)。節(jié)點既是終端又是路由器，網(wǎng)絡(luò)是基于所有參與節(jié)點都愿意為其他節(jié)點轉(zhuǎn)發(fā)分組的假設(shè)下建立的。然而，這種假設(shè)對于商業(yè)性無線AdHoc網(wǎng)絡(luò)而言是不現(xiàn)實的。為其他節(jié)點轉(zhuǎn)發(fā)分組會帶來額外的資源消耗，同時也會使自身的數(shù)據(jù)傳輸產(chǎn)生延遲，故而有些中繼節(jié)點不愿意為其它節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)。
　　 論文首先分析目前AdHoc網(wǎng)絡(luò)中存在的節(jié)點協(xié)作性問題，剖析節(jié)點自私性的內(nèi)在原因和

2、相關(guān)表現(xiàn)，接著對AdHoc網(wǎng)絡(luò)中解決節(jié)點自私行為的研究現(xiàn)狀進行分析，總結(jié)并比較現(xiàn)有的針對自私節(jié)點行為所提出的兩大類協(xié)作機制：基于聲譽值的協(xié)作性方案和基于虛擬貨幣的協(xié)作性方案。
　　 聲譽機制是一種能有效促進節(jié)點協(xié)作的策略。但有時由于分組碰撞和干擾的存在可能使得協(xié)作節(jié)點被誤判作自私節(jié)點。本文在傳統(tǒng)聲譽機制研究的基礎(chǔ)上，將微觀經(jīng)濟學(xué)中的博弈論引入其中，采用聲譽值的相對值來對自私節(jié)點進行懲罰，避免節(jié)點被誤判作自私節(jié)點后的報復(fù)行為，盡快

3、重新協(xié)作。經(jīng)過仿真證明，這種改進后的聲譽機制在不完全措施下是強健的，可以防串通并在節(jié)點間實現(xiàn)完全協(xié)作。
　　 最后，根據(jù)節(jié)點的不同協(xié)作程度，論文還建立了一種基于分級懲罰的聲譽機制。介紹了除協(xié)作節(jié)點和自私節(jié)點以外的一種節(jié)點類型——可疑節(jié)點，引入一種節(jié)點狀態(tài)模型，根據(jù)節(jié)點狀態(tài)與所處的懲罰等級對節(jié)點采取不同的措施。仿真結(jié)果表示該系統(tǒng)既能區(qū)分自私節(jié)點與可疑節(jié)點從而對他們進行懲罰，同時也給自私節(jié)點提供了表現(xiàn)得更協(xié)作的動機，因為表現(xiàn)自私性并