校園DTN社會路由算法的研究.pdf

1、延遲容忍網(wǎng)絡(luò)(Delay-Tolerant Network，DTN)是一種稀疏的動態(tài)無線網(wǎng)絡(luò)。在DTN中，節(jié)點以自組網(wǎng)的模式進(jìn)行工作，通過移動機(jī)會地進(jìn)行連接來轉(zhuǎn)發(fā)數(shù)據(jù)。DTN允許人們在沒有網(wǎng)絡(luò)基礎(chǔ)設(shè)施的情況下通信，在戰(zhàn)地網(wǎng)，車載網(wǎng)，野生動物的跟蹤等應(yīng)用廣泛。目前，DTN通信的最主要挑戰(zhàn)是路由問題，在移動環(huán)境下通過間歇性的連接從源節(jié)點發(fā)送數(shù)據(jù)到目的節(jié)點上是個難題，也是DTN的研究熱點。人們攜帶的手機(jī)、平板電腦等設(shè)備常被當(dāng)作網(wǎng)絡(luò)中的節(jié)點，且

2、具有和人一樣的社會屬性。由于這些節(jié)點的移動是非隨機(jī)性的，因此利用節(jié)點具有的某些社會屬性提出和其相關(guān)的路由算法可以顯著提高路由的效率。
　　考慮到校園DTN就是一個典型的社會網(wǎng)，本文針對校園內(nèi)人行為特點，分別從基于預(yù)測和基于社區(qū)的角度提出路由策略，在校園這個特定的網(wǎng)絡(luò)場景下，路由效果顯著。本文的主要工作如下:
　　(1)基于歷史軌跡預(yù)測的路由算法CNPHT?，F(xiàn)階段的路由算法如CS-DTN在進(jìn)行節(jié)點運(yùn)動預(yù)測時，需要知道當(dāng)前節(jié)點的

3、位置信息，而CNPHT在目的節(jié)點位置信息未知的情況下，通過歷史軌跡預(yù)測出節(jié)點在預(yù)估轉(zhuǎn)發(fā)延遲之后到達(dá)指定區(qū)域的概率，避免了如Simbet算法由于Simbet值過高而出現(xiàn)消息轉(zhuǎn)發(fā)不出去的情況，并分析出目的節(jié)點在預(yù)估轉(zhuǎn)發(fā)延遲之后到達(dá)各個區(qū)域的可能性，解決了已有算法均未考慮由于目的節(jié)點移動而造成消息投遞不成功的問題;對于長時間駐留的處于靜止?fàn)顟B(tài)的節(jié)點，不作為信息轉(zhuǎn)發(fā)的參考節(jié)點，降低節(jié)點不必要的計算和信息交互而造成的能量消耗和資源浪費;利用在一定

4、時間內(nèi)，頻繁移動于不同區(qū)域的“高移動性節(jié)點”，完成消息傳遞任務(wù)，從而進(jìn)一步提高消息轉(zhuǎn)發(fā)的投遞成功率。
　　(2)基于分簇的DTN路由算法SRP-RCSM。主要根據(jù)DTN中基于分簇的思想，結(jié)合校園中節(jié)點成群活動等特點，提出一種中繼簇選擇模型算法SRP-RCSM，已有的DTN路由算法Smart等旨在體現(xiàn)節(jié)點之間的聯(lián)系，而SRP-RCSM算法則考慮簇間的緊密關(guān)系，更加適合校園DTN的特點。SRP-RCSM根據(jù)有條件的相遇概率將消息不斷轉(zhuǎn)