基于Hellinger距離的Ad hoc網(wǎng)絡(luò)合作性研究.pdf

1、移動Ad hoc(MANET)網(wǎng)絡(luò)是一組帶有無線收發(fā)裝置的移動節(jié)點組成的一個臨時性自治網(wǎng)絡(luò)系統(tǒng)，具有自組織、多跳性、動態(tài)性、沒有固定基站和中心服務(wù)器等特征，是對現(xiàn)有計算機通信網(wǎng)絡(luò)的一種必要的補充和擴展。每個節(jié)點既是主機又是路由器，所有的網(wǎng)絡(luò)功能(路由和分組轉(zhuǎn)發(fā))需要依靠節(jié)點間的相互合作來實現(xiàn)。由于這些網(wǎng)絡(luò)功能需要消耗大量的能量、內(nèi)存、帶寬等資源，一些自私或惡意的節(jié)點為了節(jié)約自身的資源而不參與合作。節(jié)點的合作性成了移動Ad hoc網(wǎng)絡(luò)突出

2、的、特有的問題。 本文對移動Ad hoc網(wǎng)絡(luò)所面臨的合作性問題進(jìn)行深入的分析和研究。通過基于NS2的模擬實驗，分析節(jié)點拒絕為其它節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)包及路由包的自私行為對整個網(wǎng)絡(luò)的分組投遞率、時延抖動率等性能帶來的影響，指出自私類型1和自私類型2是目前移動Ad hoc網(wǎng)絡(luò)中節(jié)點缺乏合作性的主要表現(xiàn)形式。保障節(jié)點合作性成為移動Ad hoc網(wǎng)絡(luò)基本的需求。目前已有國內(nèi)外的研究機構(gòu)和學(xué)者提出一些初步的解決方案，根據(jù)其實現(xiàn)的機制可以將其分為兩大

3、類：反應(yīng)型方案(行為檢測，如Watchdog機制和2ACK機制)和預(yù)防型方案(行為激勵，如基于信用的方法、基于聲譽的方法及博弈論方法)。 本研究針對現(xiàn)有檢測方案缺乏準(zhǔn)確性和不能適應(yīng)整個路由階段的不足之處，結(jié)合距離測度的特性，給出了一種基于距離測度的節(jié)點自私行為檢測與懲罰算法。介紹了幾種典型的距離測度算法的定義、性質(zhì)并對其性能進(jìn)行比較分析，結(jié)果表明Hellinger距離是一種完全可度量的距離測度算法，在計算精確性、耗用時間、算法復(fù)