當前位置:學問君>學習教育>畢業論文>

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

學問君 人氣:6.38K

摘要:移動自組網(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.