以AODV為基礎之行動隨意網路可靠備份路徑研究

An AODV Based Reliable Backup Route Scheme in Mobile Ad Hoc Networks

黃煦筑(Hsu-Chu Huang)

指導教授 ： 涂世雄

中原大學/工學院/電機工程研究所/碩士(2010年)

https://doi.org/10.6840/cycu201000667

摘要

摘要 在本論文中，我們提出一個行動隨意網路中以AODV為基礎之可靠備份路徑，主要是避免傳輸路徑斷裂時，路徑就要重新建立。利用建立的可靠備份路徑可以減少耗費大量的時間成本，同時也會提高傳送的成功率。 本文所提出的路由協定有幾個設計重點。首先，路徑搜尋 (Route Discovery) 時以RREQ (Route Request) 封包 (Packet) 尋找路徑，並且在封包中記錄RREQ到達目的節點是經由哪些節點轉傳(Relay)，可利於我們找尋不相交的路徑(Disjoint Paths)。在路徑回覆 (Route Reply)階段，用RREP (Route Reply) 封包回覆找到的路徑給來源節點，且在回送的RREP中記錄路徑的資訊。路徑選擇與維護(Route Selection and Maintenance) 階段，我們利用RREQ與 RREP 中記錄的資料選出較為可靠且彼此不相交的主要與備份路徑。經由模擬結果顯示，在封包傳送率(Packet Delivery Ratio)、平均點對點延遲 (Average End-to-End Delay)，和控制負載 (Control Overhead) 方面均能得到有效的改善。 我們所提出機制有下列幾點貢獻: 1. 使用備份路徑可免去重新搜尋路徑的延遲時間 2. 減少控制負載與網路頻寬耗費 3. 提高資料傳送的成功率 我們相信這些機制可以有效提升傳輸能力，本篇論文的研究結果將會給予未來研究行動隨意網路傳輸上有很大的幫助。

關鍵字

隨意網路

並列摘要

Abstract
In this thesis, we propose An AODV based reliable backup route scheme in Mobile Ad Hoc Networks. It’s used to reconstruct a new transmission path when the original path broken to prevent the interruption of data transmission. By establishing reliable backup route, the cost of time-consuming can be reduced, and the data transmission rate can be improved.
Routing protocol proposed in this thesis has several design focus. At first, the route discovery scheme is proposed. We use RREQ (Route Request) packets to search the transmission route, and record the nodes contained in the transmission route for RREQ (Route Request) packets. By the way, we can find the disjoint paths. Second, the route reply scheme is given. We use RREP (Route Reply) packets reply the transmission route to the source node, and record the data of the route for RREP (Route Reply) packets. Third, the route selection and maintenance scheme is presented. We select the primary path and backup paths they are reliable and mutually disjoint by using the record in RREQ and RREP packets. Finally, the simulation results show that the packet delivery ratio, average end-to-end delay and control overhead can be improved effectively.
The contributions of proposed scheme are as follows:
(1) By using backup route, the cost of re-searching time can be reduced.
(2) The control overhead and network bandwidth consumption can be reduced.
(3) The data transmission rate can be improved.
We believe that these mechanisms can improve the transmission performance effectively. The results of our research in thesis show that it will be much helpful to future research in transmission of MANET.

並列關鍵字

AODV

參考文獻

[2] C.-F. Hunag, Y.-C. Tseng, S.-L. Wu, and J.-P. Sheu, “Increasing the Throughput of Multihop Packet Radio Networks with Power Adjustment,” Int'l Conf. on Computer.

[3] S.-J. Lee, M. Gerla, “Dynamic load-aware routing in ad hoc networks,” IEEE International Conference on Communications, Vol. 10, pp.3206-3210, Jun. 2001.

[4] S.-J. Lee, M. Gerla, “Split multipath routing with maximally disjoint paths in ad hoc networks,” IEEE International Conference on Communications, Vol. 10, pp. 3201-3205, Jun. 2001.

[5] H. Lim, K. Xu, M. Gerla, “TCP performance over multipath routing in mobile ad hoc networks,” IEEE International Conference on Communications, Vol. 2, pp. 1064-1068, May 2003.

[6] Y. Liu and J. Lau, “A power-based source routing for wireless mobile ad hoc communications,” Proceedings of the 4th International Workshop on Mobile and Wireless Communications Network, pp. 363 -367, 2002.