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

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

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

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