基于形式化特征分類的機(jī)會網(wǎng)絡(luò)路由規(guī)則研究.pdf

1、機(jī)會網(wǎng)絡(luò)是依靠節(jié)點(diǎn)彼此偶遇的機(jī)會進(jìn)行信息傳遞的自組織網(wǎng)絡(luò)，其概念涵蓋了由于節(jié)點(diǎn)移動等因素造成間歇式連通甚至非連通、網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)復(fù)雜多變、對網(wǎng)絡(luò)結(jié)構(gòu)沒有預(yù)先知識的各類無線或無線-有線結(jié)合的自組織網(wǎng)絡(luò)。機(jī)會網(wǎng)絡(luò)的應(yīng)用前景非常廣闊，對機(jī)會網(wǎng)絡(luò)的研究具有前瞻性意義。機(jī)會網(wǎng)絡(luò)形態(tài)的復(fù)雜多變，使得當(dāng)前對機(jī)會網(wǎng)絡(luò)的研究相對松散，存在路由規(guī)則對不同網(wǎng)絡(luò)適應(yīng)性較差等問題。為了改進(jìn)機(jī)會網(wǎng)絡(luò)的路由規(guī)則研究，論文在對當(dāng)前相關(guān)研究的整理與分析基礎(chǔ)之上，形式化提取

2、了機(jī)會網(wǎng)絡(luò)節(jié)點(diǎn)的特征，對網(wǎng)絡(luò)進(jìn)行了分類研究，在特征和分類基礎(chǔ)上提出了應(yīng)對節(jié)點(diǎn)非合作行為的改進(jìn)路由規(guī)則以及系列啟發(fā)式路由規(guī)則。本文的主要創(chuàng)新性貢獻(xiàn)有：
　　 ⑴明確了機(jī)會網(wǎng)絡(luò)的范疇與概念，對節(jié)點(diǎn)理論運(yùn)動模型與實(shí)際運(yùn)動模型進(jìn)行了比較研究，分析了機(jī)會網(wǎng)絡(luò)中基礎(chǔ)設(shè)施節(jié)點(diǎn)與非合作節(jié)點(diǎn)的行為，梳理了當(dāng)前的機(jī)會網(wǎng)絡(luò)路由規(guī)則，提出了它們之間的演化關(guān)系，指出了機(jī)會網(wǎng)絡(luò)的主要應(yīng)用存在的問題和以及前景。
　　 ⑵提出了機(jī)會網(wǎng)絡(luò)相關(guān)概念的一個統(tǒng)

3、一的定義體系，在這個體系內(nèi)對機(jī)會網(wǎng)絡(luò)節(jié)點(diǎn)、信息、路由規(guī)則進(jìn)行了形式化定義。在這個定義體系的基礎(chǔ)上研究并提取了網(wǎng)絡(luò)節(jié)點(diǎn)的地理偏好、時間偏好、社區(qū)分劃、節(jié)點(diǎn)的運(yùn)動終點(diǎn)(時空限制)的特征以及基礎(chǔ)設(shè)施節(jié)點(diǎn)特征，對這些特征進(jìn)行了形式化的定義。這個定義體系給機(jī)會網(wǎng)絡(luò)研究提供了一個全新的開放式平臺。
　　 ⑶依照機(jī)會網(wǎng)絡(luò)節(jié)點(diǎn)社區(qū)特征、節(jié)點(diǎn)運(yùn)動的限制性特征以及基礎(chǔ)設(shè)施節(jié)點(diǎn)的特征，對機(jī)會網(wǎng)絡(luò)進(jìn)行了分類法的研究，提出了針對網(wǎng)絡(luò)知識獲取程度和結(jié)構(gòu)設(shè)計(jì)

4、程度的評價標(biāo)準(zhǔn)。這個分類法和評價標(biāo)準(zhǔn)給機(jī)會網(wǎng)絡(luò)的研究提供了一個自頂向下的方法。
　　 ⑷研究了機(jī)會網(wǎng)絡(luò)中的非合作節(jié)點(diǎn)行為，指出了檢測這些非合作節(jié)點(diǎn)的途徑，提出了一個基于裁判節(jié)點(diǎn)檢測非合作節(jié)點(diǎn)的路由改進(jìn)算法，并進(jìn)行了實(shí)驗(yàn)驗(yàn)證算法的效用，實(shí)驗(yàn)表明這個算法的表現(xiàn)優(yōu)于常規(guī)的路由算法。這個算法是非合作機(jī)會網(wǎng)絡(luò)路由研究的新思路。
　　 ⑸研究了機(jī)會網(wǎng)絡(luò)每個類別的特點(diǎn)，提出了一系列啟發(fā)式規(guī)則用于改進(jìn)機(jī)會網(wǎng)絡(luò)路由規(guī)則，并進(jìn)行了實(shí)驗(yàn)驗(yàn)證啟