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

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

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

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