行動隨意網路之路徑維持機制改善方案

Improved Route Maintenance Mechanisms for Mobile Ad Hoc Network

蔡鎮宇(Chen-Yu Tsai)

指導教授 ： 涂世雄

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

https://doi.org/10.6840/cycu201000666

摘要

在本篇論文中我們提出改善路徑維持的機制，改善網路拓樸快速變化，傳輸節點離開原來位置而造成的斷線問題，並且提出路徑分散機制，解決熱門節點負載過重而造成能量快速消耗的問題。 首先，我們提出一個預防路徑中斷的方案，因為節點在網路結構中會任意的移動離開原來傳輸的位置或是能量快消耗完畢，能發出警告訊息，通知上游節點使用替代路徑到達目的節點。再來我們提出一個路徑分散方案，熱門節點因為擔任多條傳輸路徑的傳送者能量快速消耗，因此把熱門節點的路徑分散給鄰近的節點，避免因為能量不足而造成傳輸中斷。最後我們將和原有的路徑維持機制做比較。 在本論文中，我們主要的貢獻有下列幾點： (1)在路徑預防中斷的方案中，可以避免節點突然離開原來的傳輸位置和能量消耗完造成的斷線問題。 (2)在路徑分散方案中，可以藉由把路徑分散給鄰近節點，達到讓熱門節點不會快速的消耗完能量。 (3)我們以提出的這兩種方式改善路徑維持的機制，減少了傳輸路徑中斷的機會，使資料傳輸能更加穩定。 最後，我們相信這兩種方案能使路徑的維持過程能更加的穩定，我們的研究結果顯示在行動隨意網路上會使傳輸品質更好。

關鍵字

路徑維持 ； 行動隨意網路

並列摘要

In this thesis, we propose two improved route maintenance mechanisms to improve the network topology which changes quickly, and a route distribution scheme to solve the overloading which consumes the power of hot node quickly.

At first, we propose a link break prevention scheme as the route maintenance mechanism. In ad hoc networking, nodes in the network topology can change arbitrarily and left the original transmission position or energy is consuming to the end. On our proposal, it can send alarm message to inform the upstream node to use other alternative route to destination node. Second, we propose a route distribution scheme for solving the overloading problem. Hot nodes have many transmission routes pass by such that their energy consumed quickly. If hot nodes distribute their transmission routes to neighboring nodes, then, it can avoid link break caused by insufficient energy. Finally, the performance comparison of our mechanisms with some existent route maintenance mechanisms will be given.
In this thesis, the contributions of our research are as follows:
(1)In link break prevention scheme, we can avoid link break problem caused by nodes left original transmission position and energy consume to the end.
(2)In route distribution scheme, we can distribute the routes of hot nodes to neighboring nodes. It can make the effect that hot nodes do not consume energy quickly.
(3)The proposed two improved route maintenance mechanisms can reduce the opportunity of link break and make the data transmission more stable.

Finally, we trust the two schemes can make the route maintenance procedure more stable. The results of our research in this thesis will make the transmission quality to be promoted in MANET.

並列關鍵字

ad hoc network ； MANET

參考文獻

[1]Elizabeth M. Royer, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks”, IEEE Personal Communications, April 1999.

[3]Muhammad Farhan Sjaugi, Mohamed Othman, Mohd. Fadlee A Rasid, “A New Route Maintenance Strategy for Dynamic Source Routing Protocol”, Information Networking, Page(s):1-4, Jan. 2008.

[5]Ashish K Shukla, Neeraj Tyagi, “A New Route Maintenance in Dynamic Source Routing Protocol”, Wireless Pervasive Computing, Page(s): 4 pp., Jan. 2006.

[6]Huaizhi Li, Mukesh Singhal, “A Scalable Routing Protocol for Ad Hoc Networks”, Volume 4, Page(s): 2498-2503, June 2005.

[7]C.M. Chung, Ying-Hong Wang, Chih-Chieh Chuang, “Ad Hoc On-Demand Backup Node Setup Routing Protocol”, Information Networking, Page(s): 933-937, 2001.