位置關(guān)聯(lián)的延遲容忍網(wǎng)絡(luò)路由算法研究.pdf

1、延遲容忍網(wǎng)絡(luò)是近年來無線網(wǎng)絡(luò)領(lǐng)域一個(gè)新興的概念，它泛指節(jié)點(diǎn)間只能間歇性通信甚至大部分時(shí)間處于中斷狀態(tài)的無線網(wǎng)絡(luò)。由于延遲容忍網(wǎng)絡(luò)中不存在穩(wěn)定的端到端的傳輸路徑，因此傳統(tǒng)網(wǎng)絡(luò)中的路由算法已不能適用于延遲容忍網(wǎng)絡(luò)。如何在延遲容忍網(wǎng)絡(luò)中實(shí)現(xiàn)高效的端到端的數(shù)據(jù)傳輸，即延遲容忍網(wǎng)絡(luò)中的路由問題，仍然是一個(gè)具有挑戰(zhàn)性和急需解決的問題，具有重要的研究意義。因此本文在國家自然科學(xué)基金項(xiàng)目的支持下開展了延遲容忍網(wǎng)絡(luò)路由算法的研究。
　　 現(xiàn)有的延

2、遲容忍網(wǎng)絡(luò)路由算法要么基于效率極低的洪泛策略，要么需要知道全局的節(jié)點(diǎn)間聯(lián)系概率，均難以實(shí)用。本文將位置信息引入到延遲容忍網(wǎng)絡(luò)的路由算法中，提出了位置關(guān)聯(lián)的單播路由算法和多播路由算法。通過位置信息的導(dǎo)向作用，一方面可以消除基于洪泛路由的盲目性，使得路由更加具有目的性和針對性。另一方面使得路由僅需要局部信息，增強(qiáng)了算法的實(shí)用性。本文還通過仿真實(shí)驗(yàn)對算法的性能進(jìn)行了比較分析。本文的主要貢獻(xiàn)和創(chuàng)新點(diǎn)如下：
　　 1)本文提出了一個(gè)位置關(guān)

3、聯(lián)的延遲容忍網(wǎng)絡(luò)單播路由算法-LRR。和已有的單播算法相比，LRR算法最大的特點(diǎn)在于：通過引入位置信息來指導(dǎo)路由，將動(dòng)態(tài)的節(jié)點(diǎn)間路由轉(zhuǎn)化為靜止的位置間路由，并利用節(jié)點(diǎn)訪問位置的概率信息來計(jì)算和選擇位置中繼以及轉(zhuǎn)發(fā)節(jié)點(diǎn)，不需要獲取全局的節(jié)點(diǎn)間概率信息。實(shí)驗(yàn)結(jié)果表明，在位置信息的導(dǎo)向作用下，LRR算法能夠提高數(shù)據(jù)包傳輸成功率，減小數(shù)據(jù)包傳輸延遲，并能減少數(shù)據(jù)包的平均轉(zhuǎn)發(fā)次數(shù)。
　　 2)本文還提出了一個(gè)位置關(guān)聯(lián)的延遲容忍網(wǎng)絡(luò)多播路由