基於AODV協議的鄰居節點監測方法研究

才智咖 人氣:6.17K

摘要:移動自組網(MANET)是自組織、無中心、多跳的無線網路。由於網路結構動態變化,路由問題是MANET中的關鍵問題,而監測易受網路內部和外部攻擊的節點由於關係到路由的有效性和網路效能,因此更具挑戰性。本文通過設定節點的特殊引數――信噪比、節點流量及相關位置來改進AODV協議,以便更容易地監測網路內部及外部攻擊。分析表明,改進的AODV協議提供了最佳的避免鄰居節點攻擊的安全路徑。

基於AODV協議的鄰居節點監測方法研究

關鍵詞:AODV協議 監測方法 鄰居節點

引言

為了提高網路效能,路由過程中應儘量選擇“好”的`、可靠的節點。本文中,我們依據節點的傳輸距離、包的大小、訊號速度及節點流量來區分“好”、“壞”節點,同時,我們可以在一個時隙內測試每個節點執行速度。

一、AODV路由協議

AODV路由協議是主動式、多跳、動態的路由協議。路由發現過程中,節點按需建立並保持路由。當鏈路出現故障時,失效節點向上遊節點發送錯誤資訊直到傳送到源節點。源節點按需地重新進行路由發現。

二、相關工作

在開始路由發現過程時,我們需要測試網路範圍,HELLO資訊會週期地傳送到鄰居節點。當網路發生變化時,在一定的時間內HELLO訊息無法到達,表示該路由失效。文獻[1]提出了使用信噪比(SNR)方法來監測鄰居節點。文獻[2]提出了基於穩定性和跳數來進行路由計算,並討論了鏈路生存期。文獻[3]計算了對於每一次網路傳輸,訊號強度與分組投遞率的概率。通過這些,可以分析網路效能,從而獲得最大吞吐量。

三、改進的AODV協議

改進的AODV協議通過監測MANET網路中“好”的鄰居節點來區分好壞鄰居節點。在路由過程中,檢測網路中最初的節點總數,同時計算傳輸距離。廣播到鄰居節點的HELLO資訊在獲得回覆資訊後會計算時間,並計算網路傳輸距離(NTr)與總的傳輸距離(TTr)的比值。通過計算,可以測得HELLO資訊的訊號強度、兩個有效HELLO資訊的時間間隔以及鏈路連通性。

測得訊號強度後,計算門限值,評估出最大門限值後,設定定時器並判斷相關位置。進一步還可以計算節點流量。如果節點流量大,則儲存這個地址,否則在路由表中將這個地址刪除。圖1為改進的AODV協議詳細的流程圖。

改進的AODV協議採用一些引數來監測網路中“好”的鄰居節點。這種方法增大了路由表的大小,但是這些引數獨立地監測每個階段的攻擊。文獻[4]提出了AODV協議分散式入侵監測系統。這種方法存在侷限性,不能監測人的行為。當移動性較高時,準確性會自動降低。本文的方法分析了各種條件及它們的複雜程度,適合有效通訊過程。

四、結論

改進的AODV協議中通過監測“好”的鄰居節點獲得所有相關資訊。分析表明,不管是動態還是靜態傳輸,網路吞吐量大幅提高。下一步需要通過降低通訊時延進一步改進AODV協議效能。

參考文獻:

[1] Li,Qing,Cong Liu and Hang Hong Jiang, Routing Protocol of AODV Based on Link Failure Prediction, ICSP2008 Proceedings, 978-1-4244-2179-4/08/$25.00 ?2008 IEEE.

[2] Sridhar, Mun Choon Chan,ility and Hop-Count based Approach for Route Computation in MANET,0-7803-9428- 3/05/$20.00? IEEE.

[3] Gupta, r, Capacity of Wireless Networks, IEEE Transactions on Information Theory,46(2):388-404.

[4] Trang Cao Minh, Hyung, Yun Kong and Hong Hee Lee,2006.A Distributed Intrusion Detedtion System For AODV,IEEE,1-4244-0574-2/06.