時(shí)滯容忍網(wǎng)絡(luò)特性建模和應(yīng)用研究.pdf

1、近些年來(lái)隨著無(wú)線網(wǎng)絡(luò)技術(shù)的成熟和智能便攜節(jié)點(diǎn)的普及，時(shí)滯容忍網(wǎng)絡(luò)的研究和應(yīng)用迅速發(fā)展起來(lái)。這類網(wǎng)絡(luò)不受網(wǎng)絡(luò)結(jié)構(gòu)的限制，充分利用移動(dòng)設(shè)備的帶寬、計(jì)算、存儲(chǔ)等資源，通過(guò)各種連接途徑為用戶提供數(shù)據(jù)傳輸、數(shù)據(jù)分發(fā)、信息查詢等網(wǎng)絡(luò)服務(wù)。由于時(shí)滯容忍網(wǎng)絡(luò)組網(wǎng)方便，不需要額外的基站設(shè)備，因此具有廣泛的應(yīng)用前景，對(duì)未來(lái)普適計(jì)算的實(shí)現(xiàn)具有深遠(yuǎn)的影響。
　　 時(shí)滯容忍網(wǎng)絡(luò)在實(shí)際應(yīng)用中存在網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化、傳輸帶寬受限、移動(dòng)終端受限等一系列問(wèn)題。盡管

2、之前的研究者在這些方面已經(jīng)做了大量的研究，但是大部分模型只適用于特定的場(chǎng)景，算法的傳輸性能和穩(wěn)定性能也有待提高。針對(duì)上述問(wèn)題，本文借鑒傳統(tǒng)網(wǎng)絡(luò)的研究方法，對(duì)時(shí)滯容忍網(wǎng)絡(luò)進(jìn)行了全面的分析和研究，主要有如下貢獻(xiàn)：
　　 基于真實(shí)環(huán)境中收集到的數(shù)據(jù)，從實(shí)驗(yàn)的角度分析了節(jié)點(diǎn)之間接觸情況和時(shí)滯容忍網(wǎng)絡(luò)中社區(qū)與地理位置的關(guān)系，提出了地理社區(qū)的概念，并重點(diǎn)研究了體現(xiàn)網(wǎng)絡(luò)連通特性的節(jié)點(diǎn)接觸間隔時(shí)間分布和節(jié)點(diǎn)在社區(qū)的滯留時(shí)間分布，為之后的建模打下

3、基礎(chǔ)。
　　 將節(jié)點(diǎn)在社區(qū)之間的移動(dòng)看作馬爾科夫過(guò)程，使用單步轉(zhuǎn)移概率和滯留時(shí)間概率構(gòu)建節(jié)點(diǎn)移動(dòng)靜態(tài)模型，通過(guò)模型得到反映節(jié)點(diǎn)和社區(qū)接觸的靜態(tài)分布概率和社區(qū)中心度，解決時(shí)滯容忍網(wǎng)絡(luò)中的數(shù)據(jù)分發(fā)問(wèn)題。使用時(shí)間相關(guān)單步轉(zhuǎn)移概率和條件滯留時(shí)間概率構(gòu)建節(jié)點(diǎn)移動(dòng)動(dòng)態(tài)模型，通過(guò)模型得到反映節(jié)點(diǎn)移動(dòng)軌跡的瞬時(shí)分布概率，解決時(shí)滯容忍網(wǎng)絡(luò)中的信息查詢問(wèn)題。
　　 通過(guò)歷史記錄數(shù)據(jù)來(lái)預(yù)測(cè)自身和鄰居節(jié)點(diǎn)在未來(lái)不同時(shí)刻的相遇概率，并引入了節(jié)點(diǎn)效