Ad Hoc網絡分簇算法和路由協(xié)議的研究.pdf

1、隨著Internet網和移動通信技術的不斷發(fā)展，移動Ad Hoe網絡也得到了極大的關注。Ad Hoe網絡的分級結構因其網絡的可擴充性好、網絡的規(guī)模不受限制、路由控制開銷較少、易實現(xiàn)移動性管理和網絡的局部同步而得到了廣泛使用。分簇算法和路由協(xié)議研究已經成為兩個研究重點，并取得了許多研究成果。
　　針對Ad Hoe網絡中異構網絡節(jié)點的負載均衡問題和節(jié)點快速移動的穩(wěn)定問題，提出一種改進的AOW算法——NAOW算法。通過增加節(jié)點處理能力屬

2、性，并賦予各節(jié)點不同的屬性值，從而模擬異構網絡中各種節(jié)點的性能，并用平均相對移動速度取代絕對移動速度，考慮了整個簇而非單個節(jié)點的穩(wěn)定性，從而減少統(tǒng)治集更新次數(shù)。實驗表明:在同構網絡下，采用NAOW算法的負載均衡因子與其他算法相比有明顯提高;在異構網絡下，NAOW算法的負載均衡因子在不同傳輸范圍內都有提高，且統(tǒng)治集更新次數(shù)在實際應用網絡的傳輸范圍內有明顯減少，增加了整個簇的穩(wěn)定性。
　　使用加權分簇算法進行分簇后，現(xiàn)有的路由思想是在

3、簇間實行表驅動路由協(xié)議而簇內實行按需路由協(xié)議，經典算法AODV產生的路由開銷比較少，但是無法保證服務質量，且對于路徑的斷裂處理不能及時有效地采取相關的備份措施。為此，對時延模型進行分析，通過路由生存時間、節(jié)點度和緩沖區(qū)隊列長度來建立時延函數(shù)，使?jié)M足時延函數(shù)的路由才進行數(shù)據(jù)傳輸。同時，修改控制分組中的請求報文和路由回復報文，增加對路由備份的支持，減少因網絡節(jié)點退出Ad Hoc網絡而產生的路由重建的開銷。改進后的協(xié)議有效降低了端到端時延，同