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

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

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

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