基于鏈路穩(wěn)定性預(yù)測的Ad Hoc網(wǎng)絡(luò)路由算法研究.pdf

1、Ad Hoc移動(dòng)自組網(wǎng)是一種多跳、自組織、分布式的無線網(wǎng)絡(luò)，它不需要集中式的網(wǎng)絡(luò)管理和基礎(chǔ)設(shè)施。針對Ad Hoc網(wǎng)絡(luò)的特點(diǎn)，國內(nèi)外學(xué)者提出了很多路由協(xié)議。相對于單徑路由協(xié)議而言，后備路徑路由協(xié)議更能滿足容錯(cuò)、路由可靠性要求，因而成為該領(lǐng)域的研究熱點(diǎn)。
　　本文對移動(dòng)自組網(wǎng)的經(jīng)典路由協(xié)議-按需式距離矢量協(xié)議AODV(Ad Hoc On-Demand Distance Vector)進(jìn)行優(yōu)化，提出了一種基于鏈路穩(wěn)定性預(yù)測和后備路徑路由

2、選擇的路由協(xié)議。該協(xié)議將后備路徑的選擇和鏈路的穩(wěn)定性作為重要的性能指標(biāo)，改善了整個(gè)網(wǎng)絡(luò)的性能，并在鏈路發(fā)生中斷時(shí)，可以利用后備路徑快速進(jìn)行鏈路修復(fù)。
　　利用成本函數(shù)選擇后備路徑的算法只能反映網(wǎng)絡(luò)中當(dāng)前鏈路的狀態(tài)，不能反映下一時(shí)刻由于Ad Hoc網(wǎng)絡(luò)節(jié)點(diǎn)頻繁移動(dòng)對鏈路狀態(tài)所帶來的影響。當(dāng)前可用的鏈路可能在下一時(shí)刻變得不穩(wěn)定造成斷裂。為解決這一問題，在成本函數(shù)進(jìn)行后備路徑選擇算法的基礎(chǔ)上，又加入了鏈路穩(wěn)定度預(yù)測機(jī)制，從而本文提出了基

3、于鏈路穩(wěn)定性預(yù)測的后備路徑路由算法LS-BPR(Link Stability Prediction Algorithm based on Backup Path Routing)。該機(jī)制將延遲最小的路徑作為主路徑，利用成本函數(shù)作為后備選擇的標(biāo)準(zhǔn)，再利用ARIMA模型預(yù)測鏈路穩(wěn)定性算法對選擇出來的后備路徑再一次進(jìn)行選擇，選擇出與主路徑相似度較小，鏈路穩(wěn)定性較好的鏈路作為后備路徑。
　　利用QualNet仿真平臺(tái)對LS-BPR AOD