電子發燒友網>電子資料下載>電子論文>網絡協議論文>移動Ad hoc網絡中改進的動態源路由算法研究

移動Ad hoc網絡中改進的動態源路由算法研究

2076308 2008-12-18 | rar | 333 | 次下載 | 2積分

資料介紹

實時多媒體業務的普及使得提供QoS保證成為移動自組網研究的熱點問題。然而移動節點的自由移動和拓撲動態變化，經常造成已經建立的路徑斷開而需重構路由，造成通信中斷和較大的時延與抖動。該文提出了一種改進的動態源路由協議，采用鏈路狀態探測的方法，找到一條最穩定的路徑并在通信過程中實時監測路徑狀態變化，及時進行軟切換，有效降低通信中斷的概率，從而提供服務質量保證。
關鍵詞動態源路由; 移動自組網; 路徑穩定性; 服務質量

移動Ad hoc網絡(mobile Ad hoc networks，MANET)[1]是由一組移動節點組成的多跳臨時性自治系統，具有組網靈活、費用低廉等優點，在軍用無線通信領域及一些民用領域受到廣泛關注。由于移動Ad hoc網絡具有節點移動和拓撲動態變化等特點，路由問題一直是研究的熱點。在實際應用中，經常會因為節點的移動使得正在通信的路徑斷裂而需要重構路由，造成通信中斷等影響。本文引入了跨層設計的思想，結合物理層相關信息輔助路由發現，提出一種改進的動態源路由算法，從多條路徑中選擇穩定性最強的路由進行通信，從而減小路徑斷裂的概率，更好地保證服務質量。
1 算法原理
在有線網絡中，路由協議總是致力于在源節點和目的節點找到一條最短路徑。因為最短路徑可提供最小的端到端時延，但卻很少考慮路徑的穩定性問題。對于動態的移動Ad hoc網絡，最短路徑卻不一定是最優路徑。
圖1所示，ABCDE是源節點A和宿節點E之間的最短路徑，但是中間節點都趨于分布在節點傳輸范圍的邊緣，節點的少許移動便可導致鏈路斷開，因此最短路徑相當脆弱，這種現象稱為邊緣效應。鏈路斷開后需要重新泛洪啟動路由發現過程，造成較長時間的通信中斷，給實時多媒體業務服務質量造成嚴重不良影響[2-7]。