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

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

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

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