機會網(wǎng)絡(luò)中的路由技術(shù)研究.pdf

1、機會網(wǎng)絡(luò)是一種新型的自組織網(wǎng)絡(luò)，它充分利用節(jié)點移動帶來的相遇機會實現(xiàn)數(shù)據(jù)通信，其目標(biāo)是解決實際自組織網(wǎng)絡(luò)中由于網(wǎng)絡(luò)頻繁間斷而導(dǎo)致的數(shù)據(jù)通信問題。機會網(wǎng)絡(luò)中大多數(shù)時候不存在端到端的連接，該特點導(dǎo)致了傳統(tǒng)無線自組網(wǎng)中的路由協(xié)議無法運行，因此路由技術(shù)成為了機會網(wǎng)絡(luò)研究的核心問題。本文緊緊圍繞機會網(wǎng)絡(luò)中的路由技術(shù)，開展了深入細致的分析和研究，取得了一些有意義的成果。
　　 本文首先對移動位置信息可知的實際生活場景下的路由協(xié)議進行了研究。

2、結(jié)合實際機會網(wǎng)絡(luò)中節(jié)點的移動特征，提出一種全新的移動位置插值預(yù)測方法，解決了當(dāng)前預(yù)測算法中速度不可靠的問題，擴大了移動預(yù)測算法的適用范圍。之后提出了一種基于移動預(yù)測的機會網(wǎng)絡(luò)路由算法，該算法先采用二叉樹的方式來分發(fā)消息的多份拷貝，在提高傳輸性能的同時又能有效地控制網(wǎng)絡(luò)開銷。接著當(dāng)攜帶消息副本的節(jié)點相遇其它節(jié)點時，會進行移動位置預(yù)測，并將消息轉(zhuǎn)發(fā)給未來時刻距離目的節(jié)點更近的中繼節(jié)點。該路由算法降低了實際網(wǎng)絡(luò)中的移動信息搜集的復(fù)雜度，并且解

3、決了經(jīng)典路由算法僅等待與目的節(jié)點相遇致使部分消息無法成功投遞的問題，該算法在消息投遞概率和投遞延遲上都取得了更優(yōu)的性能。本文還面向一般性的機會網(wǎng)絡(luò)場景，提出了一種基于轉(zhuǎn)發(fā)概率的路由算法。該算法以節(jié)點的相遇頻率和鏈路的可靠性為出發(fā)點，在計算轉(zhuǎn)發(fā)概率的過程中考慮了相遇鏈路的持續(xù)時間，盡量選擇持續(xù)時間長的鏈路，從而避免了消息在傳輸過程中的中斷，提高了消息傳輸?shù)目煽啃浴Ｔ谵D(zhuǎn)發(fā)過程中，攜帶消息副本的節(jié)點會將消息轉(zhuǎn)發(fā)給投遞概率更高、鏈路持續(xù)時間更長