基于蟻群的Ad Hoc路由空洞研究.pdf

1、Ad Hoc是一個多跳、臨時性的對等移動自治系統(tǒng)，它由一組帶有無線收發(fā)裝置的移動節(jié)點組成。然而由于節(jié)點能量有限、網(wǎng)絡拓撲結構變化頻繁的原因，Ad Hoc網(wǎng)絡同樣需要考慮很多傳統(tǒng)網(wǎng)絡不需要關心的問題，路由空洞問題就是其中重要問題之一。
　　路由空洞問題是隨Ad Hoc網(wǎng)絡產(chǎn)生而帶來的問題，從產(chǎn)生的原因可分為地理空洞和能量空洞兩類。路由空洞初期體現(xiàn)出對網(wǎng)絡的危害主要就是延長了路由路徑，增加了網(wǎng)絡時延。然而隨著網(wǎng)絡中的會話增多，網(wǎng)絡負載

2、加大，傳統(tǒng)的路由算法方法會使大量的網(wǎng)絡負載落在路由空洞的邊緣節(jié)點上，造成路由空洞的邊緣節(jié)點能量快速耗盡，并導致其快速死亡，同時擴大了路由空洞的半徑，引來更多的網(wǎng)絡負載落在路由空洞的邊緣節(jié)點上。這樣惡性循環(huán)，路由空洞會迅速擴大并導致網(wǎng)絡生命周期結束。
　　本文概述了Ad Hoc的研究背景、體系結構、應用領域和關鍵技術，對Ad Hoc現(xiàn)有兩類路由算法做了分析，并介紹了幾種典型的路由算法。重點分析總結路由空洞的產(chǎn)生和危害，介紹了針對規(guī)避

3、路由空洞問題提出的GPSR算法及其變種的不足之處。本文針對以上問題提出一種基于蟻群算法的路由空洞規(guī)避算法ACO-GPR。通過由虛擬節(jié)點組成的虛擬路徑的方法來代替在GPRS中使用的右手法則邊界算法，同時在蟻群算法中加入人造空洞的思想為ACO-GPR提供尋找多路徑路由的方法，從根本上改善了GPSR擴大路由空洞的問題。并通過仿真實驗，將傳輸時延、控制報文開銷、能量消耗和網(wǎng)絡生存時間作為參考量與GPSR進行了性能比較。仿真結果表明，在有路由空洞