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

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

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

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

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