行動隨意網路中區域獨立多重路徑路由協定之改善

行動隨意網路為一種無基礎建設的無線網路，經由所有的行動節點連結而成。若節點快速移動時，路徑常發生變動，導致路徑斷裂以致須重新搜尋有效路徑。因此學者提出基於AODV 協定的多重路徑路由協定，即AOMDV。但RTS/CTS 機制使節點獨立影響傳送範圍內節點須等待程序結束才能傳送資料導致增加延遲。學者提出區域獨立路徑方式結合AOMDV，即ZD-AOMDV。在路由程序新增控制封包向鄰近節點詢問已知的封包資訊後利用接收次數及廣播次數以選擇路徑，但節點須增加路由控制封包負載。我們提出IZD-AOMDV，利用計數欄位記錄接收的控制封包數量以選擇路徑。模擬結果顯示本文方法確實達到改善封包成功傳送率、路由控制封包負載以及資料傳送時間。

關鍵字

行動隨意網路；多重路徑；區域獨立

並列摘要

A mobile ad hoc network is a wireless network without infrastructure. As mobile node moves, the links between nodes change accordingly. This results in path disconnection and requires finding new paths frequently. To reduce this inconvenience, AOMDV routing, based on AODV routing, offers both link-disjoint and node-disjoint multiple paths. To avoid the delays resulting from waiting for RTS/CTS sessions, ZD-AOMDV routing introduces zone-disjoint multiple paths by increasing the handshaking messages between adjacent nodes. Our proposed IZD-AOMDV merely adds few count fields in the routing messages can also provide zone-disjoint multiple paths without increasing the handshaking traffic loading. The simulation results shows our method, compared with AOMDV, improves in aspects such as the success routing rate, routing traffic loading, and total transfer time.

並列關鍵字

Mobile Ad Hoc Network ； Multipath ； Zone-Disjoint

參考文獻

[2] M.K. Marina and S.R. Das, “On-Demand Multi-Path Distance Vector Routing in Ad Hoc Networks,” in Proceedings of IEEE International Conference on Network Protocols, Nov. 2001.

[3] N. Taheri Javan and M. Dehghan, “Reducing End-to-End Delay in Multi-path Routing Algorithms for Mobile Ad Hoc Networks,” in Proceedings of MSN 2007: Third International Conference on Mobile Ad-hoc and Sensor Networks, 2007, pp. 703-712.

[5] N. Taheri Javan et al., “IZM-DSR: A New Zone-Disjoint Multi-path Routing Algorithm for Mobile Ad-Hoc Networks,” in Proceedings of 8th IEEE International Conference on Computer and Information Science, 2009, pp. 511-516.

[6] Siuli Roy et al., “Multipath Routing in Ad Hoc Wireless Networks with Omni Directional and Directional Antenna: A Comparative Study,” Proc. of the IWDC, Calcutta, Springer, Verlag, Dec. 2002.

[7] S.J. Lee and M. Gerla, “Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks,” in proceedings of IEEE International Conference on Communication, 2001, pp. 3201-3205

國際替代計量

行動隨意網路中區域獨立多重路徑路由協定之改善

未授權

主題瀏覽