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

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

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

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