基于地理位置信息的機(jī)會(huì)網(wǎng)絡(luò)路由算法研究.pdf

1、機(jī)會(huì)網(wǎng)絡(luò)是一種特殊的自組織網(wǎng)絡(luò)，它和傳統(tǒng)的無線多跳網(wǎng)絡(luò)不同，對(duì)網(wǎng)絡(luò)的連通性沒有要求，能夠在鏈路處于斷裂或者間歇性連接的狀態(tài)下提供端到端的通信服務(wù)，適用于比較惡劣的網(wǎng)絡(luò)環(huán)境或者應(yīng)對(duì)突發(fā)事件的場(chǎng)合，如野生動(dòng)物監(jiān)測(cè)、偏遠(yuǎn)地區(qū)Internet接入、星際互聯(lián)等。由于機(jī)會(huì)網(wǎng)絡(luò)具有廣泛的應(yīng)用前景，因此目前得到人們較多的關(guān)注，被視為是實(shí)現(xiàn)“無處不在的網(wǎng)絡(luò)”的關(guān)鍵技術(shù)之一，具有重要的研究和應(yīng)用價(jià)值。
　　 在本文中，我們首先對(duì)機(jī)會(huì)網(wǎng)絡(luò)的特點(diǎn)、面臨

2、的挑戰(zhàn)及應(yīng)用情況作了介紹，對(duì)基于地理位置信息的路由算法所具有的特點(diǎn)進(jìn)行了描述;然后根據(jù)路由策略的不同對(duì)現(xiàn)有的基于地理位置信息的路由算法進(jìn)行了分類，并對(duì)其中幾種具有代表性的算法進(jìn)行了介紹，對(duì)它們各自的特點(diǎn)進(jìn)行了分析和比較。
　　 接著，我們針對(duì)現(xiàn)有基于地理位置信息的路由算法DREAM在機(jī)會(huì)網(wǎng)絡(luò)中應(yīng)用時(shí)，不適應(yīng)路徑斷裂和周期性地發(fā)布位置信息開銷偏大的問題，提出一種在機(jī)會(huì)網(wǎng)絡(luò)環(huán)境下基于自適應(yīng)位置更新的路由算法—RAPU。該算法使節(jié)點(diǎn)在

3、發(fā)送數(shù)據(jù)時(shí)選取更靠近目的節(jié)點(diǎn)的多個(gè)鄰居作為下一跳，若滿足條件的鄰居不存在時(shí)則攜帶數(shù)據(jù)直到遇到合適的鄰居或目的節(jié)點(diǎn)，提高了數(shù)據(jù)傳輸成功率，并且設(shè)計(jì)了一種按需發(fā)布地理位置信息的新預(yù)測(cè)機(jī)制，以減少控制開銷。理論分析和仿真結(jié)果表明，本文所提算法與DREAM算法及它的改進(jìn)算法BFDREAM相比，在控制開銷、數(shù)據(jù)傳送成功率、分組端到端時(shí)延等方面的性能均有所提高。
　　 接下來，我們對(duì)另一種代表性的基于地理位置信息的機(jī)會(huì)網(wǎng)絡(luò)單副本路由算法DI

4、G時(shí)延偏大的原因進(jìn)行了分析，在解決該問題的過程中提出了一種基于定向數(shù)據(jù)傳輸?shù)牡乩砺酚伤惴ā狦RDDT。該算法優(yōu)化了數(shù)據(jù)轉(zhuǎn)發(fā)機(jī)制，確保了攜帶數(shù)據(jù)分組的節(jié)點(diǎn)向著目的節(jié)點(diǎn)運(yùn)動(dòng);同時(shí)采用預(yù)測(cè)機(jī)制對(duì)鄰居表中節(jié)點(diǎn)的位置進(jìn)行預(yù)測(cè)，并利用這些節(jié)點(diǎn)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā);在節(jié)點(diǎn)相遇后，調(diào)整位置信息和數(shù)據(jù)分組的發(fā)送次序，通過這些機(jī)制降低了數(shù)據(jù)分組的傳輸時(shí)延。仿真結(jié)果表明GRDDT算法在時(shí)延、成功率等方面的性能要優(yōu)于DIG算法。
　　 最后，我們對(duì)本文進(jìn)行了總